• 제목/요약/키워드: Interpolation Method

Search Result 1,888, Processing Time 0.027 seconds

An Interpolation Method for Internal Points of a Single Closed Countour Line (닫혀진 단일 등고선 내부점의 보간법)

  • 고광현;구자영
    • Korean Journal of Remote Sensing
    • /
    • v.14 no.2
    • /
    • pp.129-136
    • /
    • 1998
  • This paper deals with a problem encountered in the course of constructing digital elevation model from a contour map. Deficiencies of widely used linear interpolation method is described, and an interpolation method for internal points of a single closed contour is proposed. Control points not on a plane are searched and interpolated. The method is applied to an artificial contour lines and real contour lines. The result shows natural and accurate reconstruction.

Application of Curve Interpolation Algorithm in CAD/CAM to Remove the Blurring of Magnified Image

  • Lee Yong-Joong
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.115-124
    • /
    • 2005
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the problems. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the problems. As a result. the nearest neighbor interpolation. which is the most frequently applied algorithm for the existing image interpolation algorithm. shows that the identification of a magnified image is not possible. Therefore. this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson's curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter. this study will develop an interpolation algorithm that has an excel lent improvement for the boundary of the image and continuous and flexible property by using the NURBS. Ferguson's complex surface. and Bezier surface used in CAD/CAM engineering based on. the results of this study.

  • PDF

A Study on the Interpolation Algorithm to Improve the Blurring of Magnified Image (확대 영상의 몽롱화 현상을 제거하기 위한 보간 알고리즘 연구)

  • Lee, Jun-Ho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.4
    • /
    • pp.562-569
    • /
    • 2010
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the blurring of magnified image. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the blurring of magnified image. As a result, the nearest neighbor interpolation, which is the most frequently applied algorithm for the existing image interpolation algorithm, shows that the identification of a magnified image is not possible. Therefore, this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson' curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter, this study will develop an interpolation algorithm that has an excellent improvement for the boundary of the image and continuous and flexible property by using the NURBS, Ferguson' complex surface, and Bezier surface used in CAD/CAM engineering based on the results of this study.

Performance Analysis of Interpolation in Demosaicing Techniques for Single Sensor Digital Camera (단일 센서 디지털 카메라를 위한 디모자이킹 기술에서의 보간법 성능 분석)

  • Synn, Sojung;Yoo, Hoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.215-218
    • /
    • 2009
  • In this paper, we analyze the performance of interpolation in demosaicing techniques for single sensor digital camera. We choose BI(bilinear interpolation), ACPI(adaptive color plane interpolation), ECI(effective color interpolation), Ideal ACPI, and EECI(Enhanced effective color interpolation) in the literature of demosacing techniques since they provide low-complexity and substantial image quality. We survey the algorithms and simulate them. To evaluate the methods in terms of objective image quality and complexity, 24 Kodak images will be used in this experiment. Experimental results show that the ECI method is better than others in terms of image quality versus complexity.

  • PDF

Adaptive Image Interpolation Using Pixel Embedding (화소 삽입을 이용한 적응적 영상보간)

  • Han, Kyu-Phil;Oh, Gil-Ho
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.12
    • /
    • pp.1393-1401
    • /
    • 2014
  • This paper presents an adaptive image interpolation method using a pixel-based neighbor embedding which is modified from the patch-based neighbor embedding of contemporary super resolution algorithms. Conventional interpolation methods for high resolution detect at least 16-directional edges in order to remove zig-zaging effects and selectively choose the interpolation strategy according to the direction and value of edge. Thus, they require much computation and high complexity. In order to develop a simple interpolation method preserving edge's directional shape, the proposed algorithm adopts the simplest Haar wavelet and suggests a new pixel-based embedding scheme. First, the low-quality image but high resolution, magnified into 1 octave above, is acquired using an adaptive 8-directional interpolation based on the high frequency coefficients of the wavelet transform. Thereafter, the pixel embedding process updates a high resolution pixel of the magnified image with the weighted sum of the best matched pixel value, which is searched at its low resolution image. As the results, the proposed scheme is simple and removes zig-zaging effects without any additional process.

A Study on Matching Pursuit Interpolation with Moveout Correction (시간차 보정을 적용한 Matching Pursuit 내삽 기법 연구)

  • Lee, Jaekang;Byun, Joongmoo;Seol, Soon Jee;Kim, Young
    • Geophysics and Geophysical Exploration
    • /
    • v.21 no.2
    • /
    • pp.103-111
    • /
    • 2018
  • The recent research aim of seismic trace interpolation is to effectively interpolate the data with spatial aliasing. Among various interpolation methods, the Matching Pursuit interpolation, that finds the proper combination of basis functions which can best recover traces, has been developed. However, this method cannot interpolate aliased data. Thus, the multi-component Matching Pursuit interpolation and moveout correction method have been proposed for interpolation of spatially aliased data. It is difficult to apply the multi-component Matching Pursuit interpolation to interpolating the OBC (Ocean Bottom Cable) data which is the multi-component data obtained at the ocean bottom because the isolation of P wave component is required in advance. Thus, in this study, we dealt with an effective single-component matching Pursuit interpolation method in OBC data where P-wave and S-wave are mixed and spatial aliasing is present. To do this, we proposed the Ricker wavelet based single-component Matching Pursuit interpolation workflow with moveoutcorrection and systematically investigated its effectiveness. In this workflow, the spatial aliasing problem is solved by applying constant value moveout correction to the data before the interpolation is performed. After finishing the interpolation, the inverse moveout correction is applied to the interpolated data using the same constant velocity. Through the application of our workflow to the synthetic OBC seismic data, we verified the effectiveness of the proposed workflow. In addition, we showed that the interpolation of field OBC data with severe spatial aliasing was successfully performed using our workflow.

Error Reduction of Sliding Mode Control Using Sigmoid-Type Nonlinear Interpolation in the Boundary Layer

  • Kim, Yoo-K.;Jeon, Gi-J.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.1810-1815
    • /
    • 2003
  • Sliding mode control with nonlinear interpolation in the boundary layer is proposed. A modified sigmoid function is used for nonlinear interpolation in the boundary layer and its parameter is tuned by a fuzzy logic controller. The fuzzy logic controller that takes the distance between the system state and the sliding surface as its input guides the choice of parameter of the modified sigmoid function and the parameter is on-line tuned. Owing to the decreased thickness, the proposed method has better tracking performance than the conventional linear interpolation method. To demonstrate its performance, the proposed control algorithm is applied to a simple nonlinear system model.

  • PDF

An image coding algorithm using fractal interpolation method (이산 트랙탈 보간법을 이용한 영상 부호화 알고리즘)

  • 이승현;정현민;윤택현;최일상;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.6
    • /
    • pp.82-91
    • /
    • 1996
  • In this paper, an image coding technique using fractal interpolation is proposed. Similar to the conventional methods, an image is partitioned into blocks and each block is coded independently. However, an interpolation point is ahsared by its neighboring blocks. This means that each block can use all its interpolation points with minimal increase of new data. For a simple implementation, triangular blocks are used instead of square blocks and new coefficients are difined. Data obtained in the encoding process hav estatistical characteristics suitable sfor entropy coding, an dthus arithmetic coding is perfomred for improving the compression efficiency. The results of the proposed coder in comparison with those of a conventional coder show that the interpolation method reduces block effect caused by a memoryless block coder, especially at low bit rates. This improvement is due to sharing of information between adjacent blocks. Moreover, th enumber of iteration required in ecoding process is reduced since more information is used to decode each block.

  • PDF

Comparison between Spatial Interpolation Methods of Temperature Data for Garlic Cultivation (마늘 재배적지분석을 위한 기온자료 공간보간기법 비교)

  • Kim, Yong-Wan;Hong, Suk-Young;Jang, Min-Won
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.53 no.5
    • /
    • pp.1-7
    • /
    • 2011
  • The objective of this study is to decide a spatial interpolation method on temperature data for the suitability analysis of garlic cultivation. In Korea, garlic is the second most cultivated condiment vegetable after red pepper. Nowadays warm-temperate garlic faces potential shift of its arable area according to warmer temperature in the Korean Peninsula, and the change can be drawn with the precise temperature map derived from interpolation on point-measured data. To find the preferable interpolation method in cases of germination and vegetative period of the garlic, different approaches were tested as follows: Inverse Distance Weighted (IDW), Spline, Ordinary Kriging (OK), and Universal Kriging (UK). As a result, IDW and UK show the lowest root mean square errors as for the germination and vegetative seasons, respectively. However, statistically significant difference was not revealed among the applied methods regarding the germinating period. Eventually this will contribute to mapping the suitable lands for the cultivation of warm-temperate garlic reasonably.

Information Hiding Method based on Interpolation using Max Difference of RGB Pixel for Color Images (컬러 영상의 RGB 화소 최대차분 기반 보간법을 이용한 정보은닉 기법)

  • Lee, Joon-Ho;Kim, Pyung-Han;Jung, Ki-Hyun;Yoo, Kee-Young
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.4
    • /
    • pp.629-639
    • /
    • 2017
  • Interpolation based information hiding methods are widely used to get information security. Conventional interpolation methods use the neighboring pixel value and simple calculation like average to embed secret bit stream into the image. But these information hiding methods are not appropriate to color images like military images because the characteristics of military images are not considered and these methods are restricted in grayscale images. In this paper, the new information hiding method based on interpolation using RGB pixel values of color image is proposed and the effectiveness is analyzed through experiments.