• Journal of information and communication convergence engineering
• /
• v.9 no.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.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.62 no.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).

• Journal of Korean Society for Geospatial Information Science
• /
• v.10 no.5 s.23
• /
• 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
• /
• v.7 no.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.

• Journal of Korea Multimedia Society
• /
• v.13 no.3
• /
• pp.457-466
• /
• 2010

In this paper, we propose a new method for detecting digital forgery that identify interpolated region between digital composited images. For detecting the interpolation factor and the tampered regions, we perform two algorithms: The first algorithm is to estimate the interpolation factors using the differential equation for forgery image along the horizontal, vertical, and diagonal directions, respectively; The second algorithm is to scan the interpolation factors along each direction for detection areas as the mask of the optical window size($64{\times}64$) in order to find out the forgery region. A detection map of the forgery is classified with the magnitude of estimated interpolation factors into colors. This detection map can be used to find out interpolated regions from the tampered image. Experimental results demonstrate the proposed algorithms are proven on several examples. We also show the proposed approach is to accurately detect interpolated regions from digital composite images.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.28 no.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.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.1
• /
• pp.101-108
• /
• 2005

Adaptive constant false alarm rate(CFAR) algorithm is used for good detection probability as well as constant false alarm rate in clutter background. Especially, filtering technique adaptive to spatial variation is necessary for improving detection quality in non stationary clutter environment which has spatial correlation and large magnitude deviation. In this paper, we propose a two-dimensional block interpolation(TBI) adaptive CFAR algorithm that calculates the node estimate in the fred two dimensional region and subsequently determines the final estimate for each resolution cell by two-dimensional interpolation. The proposed method is efficient for filtering abnormal ejection by adopting distribution median in fixed region and also has advantage of reducing required memory space by using estimation method which gets final values after calculating the block node values. Through simulations, we show that the proposed method is superior to the traditional adaptive CFAR algorithms which are transversal or recursive in aspect of the detection performance and required memory space.

• Journal of information and communication convergence engineering
• /
• v.9 no.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.

• Journal of Broadcast Engineering
• /
• v.16 no.5
• /
• pp.873-882
• /
• 2011

In this paper, we propose an efficient deinterlacing algorithm which interpolates the missing scan lines by weighted summing of the intra and the inter interpolation pixels according to the spatio-temporal variation. In the spatial interpolation, we adopt a new edge based spatial interpolation method which includes edge directional refinement. The conventional edge dependent interpolation algorithms are very sensitive to noise due to the failure of estimating edge direction. In order to exactly detect edge direction, our method first finds the edge directions around the pixel to be interpolated and then refines edge direction of the pixel using weighted maximun frequent filter. Futhermore, we improve the accuracy of motion detection by reducing the possibility of motion detection error using 3 tab median filter. In the final interpolation step, we adopt weighted sum of intra and inter interpolation pixels according to spatio-temporal variation ratio, thereby improving the quality in slow moving area. Simulation results show the efficacy of the proposed method with significant improvement over the previous methods in terms of the objective PSNR quality as well as the subjective image quality.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10b
• /
• 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.