• Title/Summary/Keyword: interpolation of coefficients

Search Result 126, Processing Time 0.025 seconds

A wavelet-based fast motion estimation (웨이블릿 기반의 고속 움직임 예측 기법)

  • 배진우;선동우;유지상
    • Journal of Broadcast Engineering
    • /
    • v.8 no.3
    • /
    • pp.297-305
    • /
    • 2003
  • In this paper, we propose a wavelet based fast motion estimation algorithm for video sequence encoding with very low bit-rate. By using one of properties oi wavelet transform, multi-resolution analysis(MRA) property and spatial Interpolation of an image, we are able to reduce both prediction error and computational complexity at the same time. Especially, by defining a significant block(SB) based on the differential information of wavelet coefficients between successive frames, the proposed algorithm makes up a defect of multi-resolution motion estimation(MRME) algorithm of increasing the number of motion vectors. As experimental results. we can reduce the computational load up to 70% but also improve PSNR up to about 0.1 ∼ 1.2 dB comparing with the MRME algorithm.

A Study on the Size and Shape Pattern Normalization of Hand-Written Hangul Patterns (필기체 한글문자의 크기 및 형태정규화에 관한 연구)

  • 안석출;김명기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.11 no.5
    • /
    • pp.332-339
    • /
    • 1986
  • This paper proposes a new method for the normalization of shape pattern based on Gaussian probability density function to increase automatic recognition rate of hand-written Hangul pattern. The sizes of hand-written Hangul pattern are detected from the input images, and pattern sizes are normalized by two variables interpolation. The pattrn shapes are noralized by letting correlation coefficients equal to zero. It is analyzed theoretically and verified through computer simulation for the relation between input image and normaized shape pattern. It is confirmed that this method is effective and reasonable for deformed hand-written Hangul pattern. Experimental resu results show that the declination. size and stroke width of hand-written Hangul patterns are mych improved.

  • PDF

Analysis of the Distribution Pattern of Seawater Intrusion in Coastal Area using the Geostatistics and GIS (지구통계기법과 GIS를 이용한 연안지역 해수침투 분포 파악)

  • 최선영;고와라;윤왕중;황세호;강문경
    • Spatial Information Research
    • /
    • v.11 no.3
    • /
    • pp.251-260
    • /
    • 2003
  • Distribution pattern of seawater intrusion was analyzed from the spatial distribution map of chloride using the geostatistics and CIS analyses. The chloride distribution map made by kriging(ordinary kriging and co-kriging) after exploratory spatial data analysis. Kriging provides an advanced methodology which facilitates quantification of spatial features and enables spatial interpolation. TDS, Na$^{+}$, Br$^{[-10]}$ were selected as second parameters of co-kriging which is higher value of correlation coefficients between chloride and others groundwater properties. Chloride concentration is highest in yeminchon and coastal area. And result in co-kriging was accurate than ordinary kriging.

  • PDF

Side Information Extrapolation Using Motion-aligned Auto Regressive Model for Compressed Sensing based Wyner-Ziv Codec

  • Li, Ran;Gan, Zongliang;Cui, Ziguan;Wu, Minghu;Zhu, Xiuchang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.2
    • /
    • pp.366-385
    • /
    • 2013
  • In this paper, we propose a compressed sensing (CS) based Wyner-Ziv (WZ) codec using motion-aligned auto regressive model (MAAR) based side information (SI) extrapolation to improve the compression performance of low-delay distributed video coding (DVC). In the CS based WZ codec, the WZ frame is divided into small blocks and CS measurements of each block are acquired at the encoder, and a specific CS reconstruction algorithm is proposed to correct errors in the SI using CS measurements at the decoder. In order to generate high quality SI, a MAAR model is introduced to improve the inaccurate motion field in auto regressive (AR) model, and the Tikhonov regularization on MAAR coefficients and overlapped block based interpolation are performed to reduce block effects and errors from over-fitting. Simulation experiments show that our proposed CS based WZ codec associated with MAAR based SI generation achieves better results compared to other SI extrapolation methods.

Image Search Using Interpolated Color Histograms (히스토그램 보간에 의한 영상 검색)

  • Lee, Hyo-Jong
    • The KIPS Transactions:PartB
    • /
    • v.9B no.5
    • /
    • pp.701-706
    • /
    • 2002
  • A set of color features has been efficiently used to measure the similarity of given images. However, the size of the color features is too large to implement an indexing scheme effectively. In this paper a new method is proposed to retrieve similar images using an interpolated color histogram. The idea is similar to the already reported methods that use the distributions of color histograms. The new method is different in that simplified color histograms decide the similarity between a query image and target images. In order to represent the distribution of the color histograms, the best order of interpolated polynomial has been simulated. After a histogram distribution is represented in a polynomial form, only a few number of polynomial coefficients are indexed and stored in a database as a color descriptor. The new method has been applied to real images and achieved satisfactory results.

Channel Estimation scheme for IEEE 802.11a system based on MIMO-OFDM systems (IEEE 802.11a 기반의 MIMO-OFDM 시스템을 위한 채널 추정 기법)

  • 안치준;안재민
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.6A
    • /
    • pp.640-650
    • /
    • 2004
  • Channel estimation schemes are proposed for Multiple Input-Multiple output Orthogonal Frequency Division Multiplexing(MIMO-OFDM) systems based on the physical layer specification of the IEEE 802.1 la. By combining the space-time block coding(STBC)/ space-frequency block coding(SFBC) techniques with the transform domain interpolation, the proposed algorithms achieve more accurate channel coefficients for the MIMO channels such that improve the BER performance. The performance improvements of the proposed algorithms are evaluated by simulations under the various multipath fading channel environments and various transmission rates.

Design of a Low Power Digital Filter Using Variable Canonic Signed Digit Coefficients (가변 CSD 계수를 이용한 저전력 디지털 필터의 설계)

  • Kim, Yeong-U;Yu, Jae-Taek;Kim, Su-Won
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.7
    • /
    • pp.455-463
    • /
    • 2001
  • In this Paper, an approximate processing method is proposed and tested. The proposed method uses variable CSD (VCSD) coefficients which approximate filter stopband attenuation by controlling the precision of the CSD coefficient sets. A decimation filter for Audio Codec '97 specifications has been designed having processor architecture that consists of program/data memory, arithmetic unit, energy/level decision, and sinc filter blocks, and fabricated with 0.6${\mu}{\textrm}{m}$ CMOS sea-of-gate technology. For the combined two halfband FIR filters in decimation filter, the number of addition operations were reduced to 63.5%, 35.7%, and 13.9%, compared to worst-case which is not an adaptive one. Experimental results show that the total power reduction rate of the filter is varying from 3.8 % to 9.0 % with respect to worst-case. The proposed approximate processing method using variable CSD coefficients is readily applicable to various kinds of filters and suitable, especially, for the speech and audio applications, like oversampling ADCs and DACs, filter banks, voice/audio codecs, etc.

  • PDF

Free Vibration Analysis of a Degenerated Timoshenko Beam Including the Effect of Shear Deformation and Rotatory Inertia (전단변형(剪斷變形)과 회전관성(回轉慣性)을 고려(考慮)한 Timoshenko 보의 자유진동(自由振動) 해석(解析))

  • Byun, Dong Kyun;Shin, Young Shik;Jang, Jong Tak
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.3 no.4
    • /
    • pp.109-122
    • /
    • 1983
  • An accurate thick beam element (TB4) which includes the effects of the shear deformation and rotatory inertia has been degenerated from the three dimensional continuum by employing the Timoshenko beam assumptions. The proposed TB4 element has four nodes and two degrees of freedom at each node, totally eight degrees of freedom. The transverse deflection W and plane rotation ${\theta}$ with the cubic interpolation functions are selected as nodal variables. The element characteristics are formulated by discretizing the beam equations of motion, using the Galerkin weighted residual method, and are numerically integrated by the reduced shear integration technique, using the three-point Gauss quadrature with the various shear coefficients. Several numerical examples are analyzed to demonstrate the accuracy and the monotonic convergence behavior of the proposed TB4 beam element. The result indicates that the TB4 element shows the more excellent performance and the monotonic convergence behavior than the other existing Timoshenko beam type elements for the whole range of the beam aspect ratios, in both static and free vibration analyses.

  • PDF

Improvement of Atmospheric Dispersion Assessment for Accidental Releases Using a Fuzzy Logic Inference Method (퍼지 논리 추론 방법을 이용한 사고시 대기확산 평가 개선)

  • Na, Man-Gyun;Sim, Young-Rok;Kim, Soong-Pyung
    • Journal of Radiation Protection and Research
    • /
    • v.26 no.1
    • /
    • pp.19-26
    • /
    • 2001
  • In order to assess the atmospheric dispersion for the accidental releases of nuclear power plants, in calculating X/Q values in the XOQAR and PAVAN codes which are based on Reg. Guide 1.145, the X/Q and frequency values are plotted on log-normal paper. Starting with the highest X/Q value of this plot, the codes compare the slope of the line drawn from this point to every other point within an increment containing ten X/Q values. If there are fewer than ten values, only the number available are used. The coefficients that produce the line with the least negative slope are saved. The end point of this line is used as the next starting point, from which slopes to the points within the next increment, containing ten X/Q values, are compared. The X/Q values corresponding to the cumulative frequency values 0.5%, 5% or 50% are calculated to search for the $0{\sim}2$ hour X/Q value that tends to be a very conservative value. In this work, a fuzzy logic inference method is used for nonlinear interpolation of the X/Q values versus the cumulative frequency. The fuzzy logic inference method is known to be a food technique for nonlinear interpolation. The proposed method was applied to a potential accidential radioactive release of the Yonggwang nuclear power plant, which gives more realistic X/Q values.

  • PDF

Measurement of Cardiac Pulse Transit Time using Photoplethysmography Sensor (광전용적맥파 센서를 이용한 맥파전달시간의 측정)

  • Choi, Byeong-Cheol;Jung, Dong-Keun;Jeong, Do-Un;Ro, Jung-Hun;Jeon, Gye-Rok
    • Journal of Sensor Science and Technology
    • /
    • v.13 no.5
    • /
    • pp.383-391
    • /
    • 2004
  • In this study, we implemented the pulse transit time (PTT) system to examine usefulness of the monitoring method of distensibility and elasticity using photoplethysmography sensor in vivo. PTT is defined as the time interval between the peak of QRS complex in ECG signal and the maximum slope point of photoplethysmography. these two signals were converted to digital data by means of AID converter, then PTT was evaluated by heartbeat using PC. Results of analysis were displayed as a graph using spline interpolation method. The variance of PTT was measured repetitiously to verify efficiency of PTT system in resting state and hyperemic state. Repeated measurement of PTT was not same value but showed that coefficients of correlation were related with each other as 0.8302 (P<0.01) in resting state. And also repeated measurement of PTT showed significant correlation as 0.868 (P<0.01) in the hyperemic state. These result showed that PTT is reflect on transient pressure variance in the artery and is very useful method for the evaluation of prognosis of the hypertension and arteriosclerosis.