• Title, Summary, Keyword: linear interpolation

Search Result 557, Processing Time 0.034 seconds

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

The Tool Path Determination for Machining the Plane Curve by an Adaptive Mesh Generation Technique - Comparision among the Adaptive Linear Interpolation, Parabolic Interpolation & Linear-Parabolic Interpolation Method - (적응요소분할법에 의한 평면곡선가공의 공구경로 결정 - 적응요소직선보간과 적응요소포물선보간 및 혼합보간법의 비교 -)

  • Hyun, Chang-Heon
    • Journal of Industrial Technology
    • /
    • v.12
    • /
    • pp.69-76
    • /
    • 1992
  • An attempt has been made to determination the NC milling machine's tool-path through the adaptive parabolic interpolation method & the adaptive linear-parabolic interpolation method in consideration of the economical machining time. The algorithms for the above-mentioned interpolation methods have been designed and the numerical experiments for these methods have been conducted with the existing adaptive linear interpolation methods for comparision.

  • PDF

Shifted Linear Interpolation with an Image-Dependent Parameter (영상에 종속적인 매개변수를 갖는 이동 선형 보간법)

  • Park, Do-Young;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.10
    • /
    • pp.2425-2430
    • /
    • 2013
  • This paper presents an shifted linear interpolation method with an image-dependent parameter. The previous shifted linear interpolation proposed the optimal shift parameter of 0.21, which is calculated by spectrum analysis of the shifted linear interpolation kernel. However, the parameter can be different if we takes an input image spectrum into account. Thus, we introduce an image-dependent parameter. An experiment shows the best shift parameter is 0.19 in average for real images. Also, simulation results indicate the proposed method is superior to the existing shifted linear interpolation as well as conventional methods such as linear interpolation and cubic convolution interpolation in terms of the subjective and objective image quality.

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.

EDGE-DETECT INTERPOLATION FOR DIRECT DIGITAL PERIAPICAL IMAGES (경계강조 보간법을 이용한 디지털방사선사진상의 개선에 관한 연구)

  • Song Nam-Kyu;Koh Kwang-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.1
    • /
    • pp.73-85
    • /
    • 1998
  • The purpose of this study was to aid in the use of the digital images by edge-detect interpolation for direct digital periapical images using edge-detect interpolation. This study was performed by image processing of 20 digital periapical images; pixel replication, linear non-interpolation, linear interpolation. and edge-sensitive interpolation. The obtained results were as follows : 1. Pixel replication showed blocking artifact and serious image distortion. 2. Linear interpolation showed smoothing effect on the edge. 3. Edge-sensitive interpolation overcame the smoothing effect on the edge and showed better image.

  • PDF

Feedback Control for Multidimensional Linear Systems and Interpolation Problems for Multivariable Holomorphic Functions

  • Malakorn, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • /
    • pp.1847-1852
    • /
    • 2004
  • This article provides the connection between feedback stabilization and interpolation conditions for n-D linear systems (n > 1). In addition to internal stability, if one demands performance as a design goal, then there results an n-D matrix Nevanlinna-Pick interpolation problem. Application of recent work on Nevanlinna-Pick interpolation on the polydisk yields a solution of the problem for the 2-D case. The same analysis applies in the n-D case (n > 2), but leads to solutions which are contractive in a norm (the "Schur-Agler norm") somewhat stronger than the $H^{\infty}$ norm. This is an analogous version of the connection between the standard $H^{\infty}$ control problem and an interpolation problem of Nevanlinna-Pick type in the classical 1-D linear time-invariant systems.

  • PDF

Adaptive Linear Interpolation Using the New Distance Weight and Local Patterns (새로운 거리 가중치와 지역적 패턴을 고려한 적응적 선형보간법)

  • Kim, Tae-Yang;Jeon, Yeong-Gyun;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.12C
    • /
    • pp.1184-1193
    • /
    • 2006
  • Image interpolation has been widely used and studied in the various fields of image processing. There are many approaches of varying complexity and robustness. In this paper, a new distance weight is proposed for the conventional linear interpolation. In comparison with the conventional linear weight, the new distance weight uses a quadratic or cubic polynomial equation to reflect that the interpolated value should be influenced more by the value of closer pixels in an input image. In this paper, the new adaptive linear (NAL) interpolation, which considers patterns near the interpolated value, is also proposed. This algorithm requires a pattern weight, which is used to determine the ratio of reflection on local patterns, to obtain an interpolated image that exhibits better quality at various magnification factors (MF). In the computer simulation, not only did the NAL interpolation exhibit much lower computational complexity than conventional bicubic interpolation, it also improved peak signal-to-noise ratios (PSNR).

VLSI Architecture of Digital Image Scaler Combining Linear Interpolation and Cubic Convolution Interpolation (선형 보간법과 3차회선 보간법을 결합한 디지털 영상 스케일러의 VLSI 구조)

  • Moon, Hae Min;Pan, Sung Bum
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.112-118
    • /
    • 2014
  • As higher quality of image is required for digital image scaling, longer processing time is required. Therefore the technology that can make higher quality image quickly is needed. We propose the double linear-cubic convolution interpolation which creates the high quality image with low complexity and hardware resources. The proposed interpolation methods which are made up of four one-dimensional linear interpolations and one one-dimensional cubic convolution perform linear-cubic convolution interpolation in horizontal and vertical direction. When compared in aspects of peak signal-to-noise ratio(PSNR), performance time and amount of hardware resources, the proposed interpolation provided better PSNR, low complexity and less hardware resources than bicubic convolution interpolation.

3D Linear and Circular Interpolation Algorithm for CNC Machines (CNC 공작기계의 3차원 직선 및 원호 보간 알고리즘에 관한 연구)

  • Yang, Min-Yang;Hong, Won-Pyo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.9
    • /
    • pp.172-178
    • /
    • 1999
  • 3D linear and circular interpolations are a basic part for the machining of complex shapes. Until now, because of the absence of appropriate algorithms for the generation of 3D lines and circles, a full accomplishment for available machine tool resolution is difficult. this paper presents new algorithms for 3D linear and circular interpolation in the reference pulse technique. In 3D space, the line or circle is not expressed as an implicit function, it is only defined as the intersection of two surfaces. A 3D line is defined as the intersection of two planes, and a 3D circle is defined as the intersection of a plane and the surface of a sphere. Based on these concepts, interpolation algorithms are designed to follow intersection curves in 3D space, and a real-time 3D linear and circular interpolator was developed in software using a PC. The algorithm implemented in a PC showed promising results in interpolation error and speed performance. It is expected that it can be applied to the next generation computerized numerical control systems for the machining of 3D lines, circles and some other complex shapes.

  • PDF