• Title/Summary/Keyword: Interpolation

Search Result 3,260, Processing Time 0.03 seconds

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

  • Kim, Donghyung
    • Journal of 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
    • /
    • 2001.10a
    • /
    • 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 Graphic Arts Communication 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

Modified Raised-Cosine Interpolation and Application to Image Processing (변형된 상승여현 보간법의 제안과 영상처리에의 응용)

  • 하영호;김원호;김수중
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.4
    • /
    • pp.453-459
    • /
    • 1988
  • A new interpolation function, named modified raised-cosine interpolation, is proposed. This function is derived from the linear combination of weighted triangular and raised-cosine functions to reduce the effect of side lobes which incur the interpolation error. Interpolation error reduces significantly for higher-order convolutional interpolation functions of linear operators, but at the expense of resolution error due to the attenuation of main lobe. However, the proposed interpolation function enables us to reduce the side lobes as well as to preserve the main lobe. To prove practicality, this function is applied in image reconstruction and enlargement.

  • PDF

Comparison Error of Signal Interpolation Methods for Vibration Signal Analysis of Revolution Machine (회전체의 진동신호분석을 위한 신호보간의 오차분석)

  • Park Jun-Yong;Park Chong-Yeon
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.12
    • /
    • pp.820-826
    • /
    • 2004
  • In this paper, studied error of various signal interpolation methods in vibration signal analysis with digital order tracking. Because, interpolation errors are related with sampling rate and amount of calculation. Appled Signal interpolation methods are Lagrange, Newton and Cubic-spline. This paper proposed more proper interpolation method. Also, we suggest guideline for adaptive application of signal interpolation methods with Calculated results.