• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.183-184
• /
• 2009

영상 확대 기술을 담당하는 업스케일러를 설계 할 때 보간 기법의 선택은 매우 중요하다. 적용하는 보간 기법에 따라 출력되는 영상의 화질과 스케일러 내부의 연산량 및 하드웨어 복잡도가 결정되기 때문이다. 디지털 영상 처리 기술의 발달과 함께 성능이 좋은 여러 가지 보간 기법들이 개발되어 오고 있지만 알고리즘의 복잡도를 고려하지 않은 기법들은 실시간 처리와 하드웨어 적용에 부적합한 경우가 많다. 비교적 좋은 성능을 보여주는 Cubic interpolation 역시 인접 화소 보간 기법이나 선형 보간 기법과 비교하면 훨씬 더 많은 연산량을 요구한다. 이런 높은 연산량의 대부분은 픽셀의 밝기값에 곱해지는 계수를 구하기 위한 복잡한 계산에서 기인한다. 따라서 본 논문에서는 cubic interpolation 의 복잡도를 낮춰 하드웨어 적용에 적합하도록 하기 위하여 LUT(Look-up Table)을 이용하는 방법을 제안하고 실험을 통해 그 결과를 보인다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.3
• /
• pp.28-36
• /
• 2009

In this paper, we propose a frame-rate up-conversion method for temporal quality enhancement. The proposed method adaptively changes search range during hierarchical motion estimation and reconstructs hole regions using the proposed bi-direction prediction and linear interpolation. In order to alleviate errors due to inaccurate motion vector estimation, search range is adaptively changed based on reliability and for more accurate, motion estimation is performed in descending order of block variance. After segmentation of background and object regions, for filling hole regions, the pixel values of background regions are reconstructed using linear interpolation and those of object regions are compensated based on the proposed hi-directional prediction. The proposed algorithm is evaluated in terms of PSNR with original uncompressed sequences. Experimental results show that the proposed algorithm is better than conventional methods by around 2dB, and blocky artifacts and blur artifacts are significantly diminished.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.3
• /
• pp.1-9
• /
• 2016

Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.42 no.6
• /
• pp.19-26
• /
• 2005

Image interpolation in the wavelet domain usually takes advantage of the probabilistic models for the intrascale statistics and the interscale dependency. In this paper, we adopt the linear model for the absolute values of wavelet coefficients of interpolated image across scale to estimate the variances of extrapolated bands. The proposed algorithm uses randomly generated wavelet coefficients based on the estimated parameters for probabilistic model. Random number generation according to the estimated probabilistic model may induce the 'salt and pepper' noise in subbands. We reduce the noise power by Wiener filtering. We observe that the proposed method generates the histogram of the subband coefficients similar to the that of original image. Experimental results show that our method outperforms the previous wavelet-domain interpolation method as well as the conventional bicubic method.

• Journal of the Society of Disaster Information
• /
• v.20 no.1
• /
• pp.82-92
• /
• 2024

Purpose: The purpose of this study is to find a solution to the massive data construction that occurs when fire simulation data is linked to augmented reality and the resulting data overload problem. Method: An experiment was conducted to set the interval between appropriate input data to improve the reliability and computational complexity of Linear Interpolation, a data estimation technology. In addition, a validity verification was conducted to confirm whether Linear Interpolation well reflected the dynamic changes of fire. Result: As a result of application to the underground common area, which is the study target building, it showed high satisfaction in improving the reliability of Interpolation and the operation processing speed of simulation when data was input at intervals of 10 m. In addition, it was verified through evaluation using MAE and R-Squared that the estimation method of fire simulation data using the Interpolation technique had high explanatory power and reliability. Conclusion: This study solved the data overload problem caused by applying digital twin technology to fire simulation through Interpolation techniques, and confirmed that fire information prediction and visualization were of great help in real-time fire prevention.

• The Journal of the Korea Contents Association
• /
• v.7 no.12
• /
• pp.346-354
• /
• 2007

Interpolation methods to get the magnified image from an image with low resolution use known pixels to make an interpolated pixel. This interpolation process usually generates blurred edges and blocking effect in the result image. To improve these defects, conventional methods multiply proper weights reflecting neighborhood pixels and add the values during interpolating process. The proposed method changes input pixels in consideration of information of neighborhood pixels, gets interpolated pixels by using these values and improves the quality of interpolated image. Firstly, we compute difference values of the diagonal directions of a pixel and classify flat regions and complex regions according to these values. If the regions is complex ones, the proposed method changes an original pixel into a new value using a input pixel and a median value of it's neighbor pixels. Therefore, the proposed method applies bilinear method to the original pixels in flat regions and the changed ones in complex regions and produces the interpolated images. We evaluate the performance of the proposed method with existing methods by using PSNR and the quality of enlarged image. The results show that the proposed method improves PSNR in comparing with conventional methods and that is superior to the existing methods in terms of the quality of the interpolated image.

• Journal of Navigation and Port Research
• /
• v.33 no.6
• /
• pp.451-456
• /
• 2009

In this paper, we presents an algorithm which generates its high-resolution DTM using a low-resolution DTM of the sea floor terrain and fractal theory. The fractal dimension of each patch region divided from the DTM is extracted and then with this information and original data, each cell region in the patch is interpolated using the midpoint displacement method and a median filter is incorporated to generate natural and smooth sea floor surface. The effectiveness of the proposed algorithm is tested on a fractal terrain map.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.10a
• /
• pp.681-683
• /
• 2017

In the digital information age, image processing is essential for various digital devices such as smart phones, cameras, and TVs. However, degradation occurs in analyzing, recognizing, and processing image data, and salt & pepper noise occurs. Therefore, in this paper, we applied linear interpolation method, newton interpolation method, lagrange interpolation method, and spline interpolation method to the image damaged by salt & pepper noise in order to find more effective interpolation method in salt & pepper noise environment, The methods were compared using the PSNR (peak signal to noise ratio).

• Aerospace Engineering and Technology
• /
• v.11 no.1
• /
• pp.98-102
• /
• 2012

These days, Uncooled IR Systems are more popular in the area of defense and aerospace than before. Uncooled IR Systems are widely used as core technology for making unmanned systems and detecting enemy objects during the day and night in the distance. Recently, researches on TEC-less IRFPA have been increased to minimize the power consumption and to make a smaller system than before. For this, it needs to find adequate NUC(Non-Uniformity Correction) coefficients as FPA(Focal Plane Array) temperature changes. In this paper, we propose a new NUC coefficient estimating technique, DCCE-LI(Dynamic Calibration Coefficients Estimation with Linear Interpolation), for TEC-less IRFPA. It is based on a linear interpolation method and it can estimate NUC coefficients in real-time. So, by testing and evaluating it with some IR images, we conclude that the quality of IR images using proposed method is better than applying static coefficients.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.16 no.8
• /
• pp.1468-1484
• /
• 1992

In the present paper forward projection is proposed as a new approach to determine the preform shape in rib-web type forging. In the forward projection technique an optimal billet is determined by applying some mathematical relationship between geometrical trials in the initial billet shape and the final products. In forward projection a volume difference between the desired product shape and the final computed shape obtained by the rigid-plastic finite element method is used as a measure of incomplete filling of working material in the die. At first linear inter-/extrapolation is employed to find a proper trial shape for the initial billet and the method is successfully applied to some cases of different aspect ratios of the initial billet. However, when the initial guesses are not sufficiently near the optimal value linear inter-/extrapolation does not render complete die filling. For more general application, a fuzzy system is used in the forward projection technique in order to determine the initial billet shape for rib-web type forging. It has been thus shown that the fuzzy system is more reliable for the preform design in the rib-web type forging process.