• Title, Summary, Keyword: Interpolation

Search Result 2,986, Processing Time 0.048 seconds

Adopting and Implementation of Decision Tree Classification Method for Image Interpolation (이미지 보간을 위한 의사결정나무 분류 기법의 적용 및 구현)

  • Kim, Donghyung
    • Journal of the Korea Society of Digital Industry and Information Management
    • /
    • v.16 no.1
    • /
    • pp.55-65
    • /
    • 2020
  • With the development of display hardware, image interpolation techniques have been used in various fields such as image zooming and medical imaging. Traditional image interpolation methods, such as bi-linear interpolation, bi-cubic interpolation and edge direction-based interpolation, perform interpolation in the spatial domain. Recently, interpolation techniques in the discrete cosine transform or wavelet domain are also proposed. Using these various existing interpolation methods and machine learning, we propose decision tree classification-based image interpolation methods. In other words, this paper is about the method of adaptively applying various existing interpolation methods, not the interpolation method itself. To obtain the decision model, we used Weka's J48 library with the C4.5 decision tree algorithm. The proposed method first constructs attribute set and select classes that means interpolation methods for classification model. And after training, interpolation is performed using different interpolation methods according to attributes characteristics. Simulation results show that the proposed method yields reasonable performance.

Interpolation Algorithm Comparison for Contour of Magnified Image (확대 영상의 윤각선 보간 알고리즘 비교)

  • 이용중;김기대;조순조
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • /
    • pp.381-386
    • /
    • 2001
  • When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method, Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm. The computer simulation main result was that. Nearest neighbor interpolation method is simple in making the interpolation program but it is not capable to distinguish the original shape. Bilinear interpolation method has the merit to make the magnified shape smooth and soft but calculation time is longer than the other method. Low pass spatial filtering method and B-spline interpolation method has an effect to immerge the intense of the magnified shape but it is also difficult to distinguish the original shape. Ferguson curve interpolation method has sharping shape than B-spline interpolation method.

  • PDF

A study on the Interpolation method of Digital scan image (디지털 스캔 이미지의 보간방법에 관한 연구)

  • 이성형;조가람;구철희
    • Journal of the Korean Printing Society
    • /
    • v.16 no.3
    • /
    • pp.81-95
    • /
    • 1998
  • If a image doesn't include sufficient data of output size and resolution, we will scan again the image. Interpolation generates a new pixel by methematical average of processing. In the interpolation method, there are nearest neighbor interpolation, bilinear interpolation and bicubic interpolation etc. This study was carried out for the purpose of researching compatible method to digital scan image caused by only different interpolation methods. Nearest neighbor interpolation show superior effect in the drawing image. Bilinear interpolation show reduction in detail and contrast. Bicubic interpolation show superior effect in the digital photo image USM(Unsharp Mask) application after extension by interpolation show better than extension by interpolation after USM(unsharp mask) application.

  • PDF

A Study on the real-time NURBS Interpolation using 2-stage interpolation (2중 보간법을 이용한 실시간 NURBS 보간방법에 관한 연구)

  • Park Jinho
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.13 no.6
    • /
    • pp.56-63
    • /
    • 2004
  • The real-time NURBS interpolation method using 2-stage interpolation is studied. The 2-stage interpolation method that compensates for interpolation errors within machine BLU is proposed. The interpolation result was filtered by an Acceleration/Jerk limitation equation. Through this 2-stage interpolation, both the interpolation error condition and the motion kinematics could be satisfied. Using computer simulation in which interpolation results are evaluated by a numerical iteration method, it is shown that the 2-stage interpolation algerian could interpolate target curves precisely with geometric and dynamic contentment. The proposed algorithm was implemented in the CNC simulator system and an experimental un was conducted to identify the real-time adaptation.

A 6-bit, 70MHz Modified Interpolation-2 Flash ADC with an Error Correction Circuit (오류 정정기능이 내장된 6-비트 70MHz 새로운 Interpolation-2 Flash ADC 설계)

  • 박정주;조경록
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.3
    • /
    • pp.83-92
    • /
    • 2004
  • In this thesis, a modified interpolation-2 6-bit 70MHz ADC is proposed minimizing chip area and power consumption, which includes an error correction circuit. The conventional flash ADC without interpolation comparators suffers from large chip area and more power consumption due to 2n resistors and 2n-1 comparators. Although the flash ADC with interpolation-4 comparators has small area, SNR, INL and DNL are degraded by comparison with the interpolation -2 comparator. We fabricated the proposed 6-bit ADC with interpolation-2 comparators using 0.18${\mu}{\textrm}{m}$ CMOS process. The ADC is composed of 32-resistors, 31 comparators, amplifiers, latches, error correction circuit, thermometer code detector and encoder As the results, power consumption is reduced to 40mW at 3.3V which is saving about 50% than a flash ADC without interpolation comparators, and area is reduced by 20%. SNR is increased by 75% in comparison with that of a flash ADC with interpolation-4 comparators.

Reconstruction of the Undersampled Photoplethysmogram with Various Interpolation Methods (보간 방법에 따른 언더샘플링된 광용적맥파 복원 가능성 평가)

  • Shin, Hangsik;Kim, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.8
    • /
    • pp.1418-1423
    • /
    • 2016
  • The purpose of this research is to investigate the effect of sampling frequency on the photoplethysmography (PPG) and to evaluate the performance of interpolation methods for under-sampled PPG. We generated down-sampled PPG using 10 kHz-sampled PPG then evaluated waveshape changes with correlation coefficient. Correlation coefficient was significantly decreased at 50 Hz or below sampling frequency. We interpolated the down-sampled PPG using four interpolation method-linear, nearest, cubic spline and piecewise cubic Hermitt interpolation polynomial - then evaluated interpolation performance. As a result, it was shown that PPG waveform that was sampled over 20 Hz could be reconstructed by interpolation. Among interpolation methods, cubic spline interpolation showed the highest performance. However, every interpolation method has no or less effect on 5 Hz sampled PPG.

Sub-pixel Image Magnification Using Adaptive Linear Interpolation (적응적인 선형 보간을 이용한 부화소 기반 영상 확대)

  • Yoo, Hoon
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.1000-1009
    • /
    • 2006
  • We propose an adaptive linear interpolation locating sub-pixels. We utilize a pixel-based parameter in the conventional linear interpolation. To optimally obtain the parameter, we propose a generic interpolation structure including a low pass filter and minimum mean square error. We also propose a simple version of the generic interpolation method, which obtain a closed-form solution. Simulation results show that the proposed method is superior to the state-of-the-art methods such as warped distance linear interpolation and shifted linear interpolation, as well as the conventional method such as the linear interpolation and the cubic convolution interpolation in terms of the subjective and objective image quality.

  • PDF

Performance Evaluations of the Interpolation Methods Under the various illumination intensities and its Application to the Adaptive Interpolation for Image Sensors (이미지센서를 위한 조도에 따른 보간 기법의 성능 평가와 이를 이용한 가변적 보간 기법)

  • Kim, Byung-Su;Paik, Doo-Won
    • Journal of Internet Computing and Services
    • /
    • v.9 no.1
    • /
    • pp.171-177
    • /
    • 2008
  • In this paper we compared the performance of interpolation algorithms for Bayer patterned image sensors under the various illumination intensities. As the interpolation algorithms, we used bilinear color interpolation and adaptive fuzzy color interpolation and our experimentation shows that performance of interpolation algorithms depend on the lighting conditions; in low intensity of illumination, bilinear color interpolation with median filter performs best, in high intensity of illumination, adaptive fuzzy color interpolation performs best, and in between bilinear color interpolation performs best. This study suggested an interpolation scheme which applies different interpolation algorithm according to the intensity of the input image, resuting in the better image quality.

  • PDF

DEM interpolation using spectral information

  • Ji, Jun
    • Proceedings of the KSRS Conference
    • /
    • /
    • pp.299-302
    • /
    • 1999
  • Generation of a Digital Elevation Model (DEM) in remote sensing is an important application. The process of DEM generation often requires interpolation. This paper is aimed to introduce a class of interpolation algorithms using spectral information, which is widely used in geophysical applications, and to examine the applicability of the method to DEM interpolation. The interpolation process can be explained in two steps. The first step is for finding spectral information from the known data and the second step is finding missing data so as to follow the spectral trend found in the previous step. The interpolation algorithm has been tested for a real DEM data and problems in the DEM interpolation are discussed.

  • PDF

A Study on Image Interpolation Using SOFM and LAM (SOFM과 LAM을 이용한 영상 보간에 관한 연구)

  • Chang, Dong-Eon;Chung, Tae-Sang
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.640-642
    • /
    • 1998
  • When resampling an image to a new set of coordinates, there is often a noticeable loss in image quality. The interpolation kernel determines the quality of interpolation. In this paper, We think two interpolation methods: cubic-spline method, neural net method, at first study given interpolation method using spline and then present new interpolation methon using SOFM and LAM(neural net method), finally compare the performance of several interpolation methods including replication, bilinear, spline and new methods.

  • PDF