• Journal of information and communication convergence engineering
• /
• 제9권2호
• /
• pp.201-206
• /
• 2011

FRUC (Frame Rate Up-Conversion) technique needs an effective frame interpolation algorithm using motion information between adjacent neighboring frames. In order to have good visual qualities in the interpolated frames, it is necessary to develop an effective detection and interpolation algorithms for occluded regions. For this aim, this paper proposes an effective occluded region detection algorithm through the adaptive forward and backward motion searches and also by introducing the minimum value of normalized cross-correlation coefficient (NCCC). That is, the proposed scheme looks for the location with the minimum sum of absolute differences (SAD) and this value is compared to that of the location with the maximum value of NCCC based on the statistics of those relations. And, these results are compared with the size of motion vector and then the proposed algorithm decides whether the given block is the occluded region or not. Furthermore, once the occluded regions are classified, then this paper proposes an adaptive interpolation algorithm for occluded regions, which still exist in the merged frame, by using the neighboring pixel information and the available data in the occluded block. Computer simulations show that the proposed algorithm can effectively classify the occluded region, compared to the conventional SAD-based method and the performance of the proposed interpolation algorithm has better PSNR than the conventional algorithms.

• 전기학회논문지
• /
• 제62권12호
• /
• pp.1750-1754
• /
• 2013

A variable bit rate speech coder is presented. The coder is based on the observation that a speech signal can be viewed as a combination of piecewise linear signals in a short time period. The encoder detects the sample points where the slope of the signal changes, which are called the inflection points in this paper. The coder transmits the location and value for the detected inflection sample, but only the location information for the noninflection samples. In the decoder, the noninflection samples are estimated with interpolation of the received information. Several factors affecting the performance of the coder have been tested through simulation. Simulation results show that the linear interpolation produces 1 ~ 5 dB improvement over the cubic spline interpolation. And the -law companding does not provide any benefit when it is applied before the inflection detection. With low threshold values in the inflection point detection, the coder shows better MOS and more than 16 dB improvement in SNR compared to the continuously variable slope delta modulation (CVSDM).

• 대한공간정보학회지
• /
• 제10권5호
• /
• pp.75-80
• /
• 2002

Depending upon geographical features and surrounding errors in the survey field, inaccurate positioning is inevitable in a kinematic DGPs survey. Therefore, a data inaccuracy detection algorithm and an interpolation algorithm are essential to meet the requirement of a digital map. In this study, GPS characteristics are taken into account to develop the data inaccuracy detection algorithm. Then, the data interpolation algothim is obtained, based on the feature type of the survey. A digital map for 20km of a rural highway is produced by the kinematic DGPS survey and the features of interests are lines associated with the road. Since the vertical variation of GPS data is relatively higher, the trimmed mean of vertical variation is used as criteria of the inaccuracy detection. Four cases of 0.5%, 1%, 2.5% and 5% trimmings have been experimented. Criteria of four cases are 69cm, 65cm, 61cm and 42cm, respectively. For the feature of a curved line, cublic spine interpolation is used to correct the inaccurate data. When the feature is more or less a straight line, the interpolation has been done by a linear polynomial. Difference between the actual distance and the interpolated distance are few centimeters in RMS.

• Journal of Multimedia Information System
• /
• 제7권3호
• /
• pp.231-238
• /
• 2020

This work presents a fully analog baseline wander tracking and removal circuitry using high-pass filter (HPF) based R-peak detection and quadratic interpolation that does not require digital post processing, thus suitable for compact and low power long-term ECG monitoring devices. The proposed method can effectively track and remove baseline wander in ECG waveforms corrupted by various motion artifacts, whereas minimizing the loss of essential features including the QRS-Complex. The key component for tracking the baseline wander is down sampling the moving average of the corrupted ECG waveform followed by quadratic interpolation, where the R-peak samples that distort the baseline tracking are excluded from the moving average by using a HPF based approach. The proposed circuit is designed using CMOS 0.18-㎛ technology (1.8V supply) with power consumption of 19.1 ㎼ and estimated area of 15.5 ㎟ using a 4^th order HPF and quadratic interpolation. Results show SNR improvement of 10 dB after removing the baseline wander from the corrupted ECG waveform.

• 한국멀티미디어학회논문지
• /
• 제13권3호
• /
• pp.457-466
• /
• 2010

본 논문에서는 디지털 합성 이미지에서 보간이 발생한 영역을 검출할 수 있는 새로운 디지털 위변조 검출 알고리즘을 제안한다. 첫 번째 알고리즘에서는 차분 방정식을 이용하여 각 수평, 수직, 그리고 대각선 방향에 대하여 이미지의 확대 또는 축소의 보간 여부를 증명할 수 있는 보간 계수를 측정하였다. 두 번째 알고리즘에서는 보간이 발생한 영역의 위치를 검출하기 위하여 $64{\times}64$ 픽셀 크기의 마스크 블록을 각 방향에 대하여 적용하였고, 각 블록에서 측정된 보간 계수의 크기를 색상별로 분류하여 위변조 검출 맵을 구성하였다. 위변조 검출 맵은 디지털 위조 이미지로부터 보간 영역을 판별할 수 있는 검출 도구로 사용되었다. 제안 알고리즘은 디지털 합성 이미지를 대상으로 실험하였고, 실험 결과 보간 연산이 발생한 영역과 그렇지 않은 영역을 정확하게 검출할 수 있었다.

• 대한기계학회논문집B
• /
• 제28권3호
• /
• pp.271-280
• /
• 2004

Assessment of image registration for Pressure Sensitive Paint (PSP) was performed. A 16 bit camera and LED lamp were used with Uni-FIB paint (ISSI). Because of model displacement and deformation at 'wind-on' condition, a large error of the intensity ratio was induced between 'wind-on' and' wind-off images. To correct the error, many kinds of image registrations were tested. At first, control points were marked on the model surface to find the coefficients of polynomial transform functions between the 'wind-off' 'wind-on' images. The 2nd-order polynomial function was sufficient for representing the model displacement and deformation. An automatic detection scheme was introduced to find the exact coordinates of the control points. The present automatic detection algorithm showed more accurate and user-friendly than the manual detection algorithm. Since the coordinates of transformed pixel were not integer, five interpolation methods were applied to get the exact pixel intensity after transforming the 'wind-on' image. Among these methods, the cubic convolution interpolation scheme gave the best result.

• 대한전자공학회논문지SP
• /
• 제42권1호
• /
• pp.101-108
• /
• 2005

적응 CFAR(Constant False Alarm Rate) 알고리즘은 클러터 배경 환경에서 일정한 오경보 율을 유지하면서 탐지확률을 높이기 위해 사용된다. 특히 공간 상관관계, 크기 편차가 큰 비 균일한 클러터 환경에서 탐지성능을 향상시키기 위해서는 공간변화에 적응적인 필터링 기법이 요구된다. 본 논문에서는 클러터 배경추정을 위해 이차원적으로 영역을 구분하여 대표 추정 값을 구하고, 보간(interpolation) 필터를 이용하여 최종 추정 값을 결정하는 이차원 블록 보간(Two-dimensional Block Interpolation : TBI) 적응 CFAR 알고리즘을 제안한다. 제안한 방법은 부분영역의 히스토그램 분포 중앙값을 영역 추정 값으로 선택함으로 불규칙 간섭신호 제거에 효과적이며, 블록 노드 추정 값을 이용하여 각 셀에 대한 최종 추정 값을 얻는 방식을 취함으로 인해 거리 셀 수가 많고, 고도 빔 수가 많은 시스템에서 클러터 필터링에 필요한 메모리 공간을 줄이는데 이점이 있다. 컴퓨터 모의실험을 통해 기존의 트랜스버설(transversal) 방식, 회귀(recursive)방식의 적응 CFAR 알고리즘과 탐지성능, 필요메모리 측면에서 성능을 비교하여 제안한 방법의 우수성을 확인한다.

• Journal of information and communication convergence engineering
• /
• 제9권1호
• /
• pp.95-99
• /
• 2011

Digital forensics is the emerging research field for determining digital forgeries. Key issues of the tampered images are to solve the problems for detecting the interpolation factor and the tampered regions. This paper describes a method to detect the interpolation factors and the forged maps using the differential method and fast Fourier transform(FFT) along the horizontal, vertical, and diagonal direction, respectively from digital filtered tampered images. The detection map can be used to find out interpolated regions from the tempered image. Experimental results demonstrate the proposed algorithm proves effective on several filtering images by adobe $Photoshop^{TM}$ and show a ratio of detecting the interpolated regions and factors from digital filtered composite images.

• 방송공학회논문지
• /
• 제16권5호
• /
• pp.873-882
• /
• 2011

본 논문에서는 시공간 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과를 가중합하여 주사선을 보간하는 효율적인 디인터레이싱 알고리즘을 제안한다. 공간적 보간에서는 에지 방향성 보정 기능을 포함한 새로운 에지기반 공간적 보간 기법을 적용한다. 일반적으로 기존의 에지를 고려한 공간적 디인터레이싱 알고리즘은 에지의 방향을 잘못 추정할 경우 보간된 영상에서 심각한 화질저하가 발생한다. 이를 보완하고 정확한 에지의 방향을 찾아내기 위해 밝기 차만을 이용한 기존 방법들과는 달리 제안된 방법은 에지 방향성을 검출하고 그 정보에 따라 가중최대빈도수 필터를 이용하여 보간될 화소의 에지의 방향성을 보정한다. 또한, 시간적 변화량 검출 오류를 줄이기 위해 미디언 필터를 적용하여 움직임 검출 성능을 향상시키고, 최종 화소 보간과정에서 시공간적인 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과값의 가중합을 사용하여 움직임이 적은 영역에서의 화질을 향상시킨다. 실험결과 제안된 방법은 기존의 디인터레이싱 방법들에 비하여 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.105-108
• /
• 1996

In this paper, we present an interpolation schema for image resolution enhancement using fuzzy logic. Proposed algorithm can recover both low and high frequency information in image data. In general, interpolation techniques are based on linear operators which are essentially details in the original image. In our fuzzy approach, the operator itself balances the strength of its sharpening and noise suppressing components according to the properties of the input image data. The proposed interpolation algorithm is performed in three step. First logic reasoning is applied to coarsely interpret the high frequency information. These results are combined to obtain the optical output. Using our approach, resolution of the original image can be applied to various kind of image processing topics such as image enhancement, subpixel edge detection, and filtering.