• Title/Summary/Keyword: Linear Interpolation

Search Result 599, Processing Time 0.028 seconds

Robust Interpolation Method for Adapting to Sparse Design in Nonparametric Regression (선형보간법에 의한 자료 희소성 해결방안의 문제와 대안)

  • Park, Dong-Ryeon
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.3
    • /
    • pp.561-571
    • /
    • 2007
  • Local linear regression estimator is the most widely used nonparametric regression estimator which has a number of advantages over the traditional kernel estimators. It is well known that local linear estimator can produce erratic result in sparse regions in the realization of the design and the interpolation method of Hall and Turlach (1997) is the very efficient way to resolve this problem. However, it has been never pointed out that Hall and Turlach's interpolation method is very sensitive to outliers. In this paper, we propose the robust version of the interpolation method for adapting to sparse design. The finite sample properties of the method is compared with Hall and Turlach's method by the simulation study.

Research on Touch Function capable of Real-time Response in Low-end Embedded System (저사양 임베디드 시스템에서의 실시간 응답이 가능한 터치 기능 연구)

  • Lee, Yong-Min;Han, Chang Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.4
    • /
    • pp.37-41
    • /
    • 2021
  • This paper presents a study to implement a touch screen capable of real-time response processing in a low-end embedded system. This was done by introducing an algorithm using an interpolation method to represent real-time response characteristics when a touch input is performed. In this experiment, we applied a linear interpolation algorithm that estimates random data by deriving a first-order polynomial from 2-point data. We also applied a Lagrange interpolation algorithm that estimates random data by deriving a quadratic polynomial from 3-point data. As a result of the experiment, it was found that the Lagrange interpolation method was more complicated than the linear interpolation method, and the processing speed was slow, so the text was not smooth. When using the linear interpolation method, it was confirmed that the speed displayed on a screen is 2.4 times faster than when using the Lagrange interpolation method. For real-time response characteristics, it was confirmed that smaller size of the executable file of the algorithm is more advantageous than the superiority of the algorithm itself. In conclusion, in order to secure real-time response characteristics in a low-end embedded system, it was confirmed that a relatively simple linear interpolation algorithm performs touch operations with better real-time response characteristics than the Lagrange interpolation method.

The Sub-pixel Image Magnification Using Adaptive Warped Distance Calculation (화질 최적화를 위한 부화소 기반의 적응적 영상 확대방법)

  • Kim, Yoon
    • Journal of Industrial Technology
    • /
    • v.28 no.A
    • /
    • pp.35-42
    • /
    • 2008
  • Recently, there are a lot of multimedia products to using image interpolation system. However, most interpolation systems in existence suffer visually to some extents the effects of blurred edges and jagged artifacts in the image. I in this paper, we propose the adaptive linear interpolation system that uses the sub-pixel. We system calculate the warped distance among the pixels of an image, and use data for Optimize length parameter. Our experimental results show that our new algorithm significantly outperforms linear interpolation in subjective quality, and in most cases, in terms of PSNR as well.

  • PDF

Methodology of Spatio-temporal Matching for Constructing an Analysis Database Based on Different Types of Public Data

  • Jung, In taek;Chong, Kyu soo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.2
    • /
    • pp.81-90
    • /
    • 2017
  • This study aimed to construct an integrated database using the same spatio-temporal unit by employing various public-data types with different real-time information provision cycles and spatial units. Towards this end, three temporal interpolation methods (piecewise constant interpolation, linear interpolation, nonlinear interpolation) and a spatial matching method by district boundaries was proposed. The case study revealed that the linear interpolation is an excellent method, and the spatial matching method also showed good results. It is hoped that various prediction models and data analysis methods will be developed in the future using different types of data in the analysis database.

Real-Time Continuous-Scale Image Interpolation with Directional Smoothing (방향적응적인 연속 비율 실시간 영상 보간 방식 -방향별 가우시안 필터를 사용한 연속 비율 지원 영상 보간 필터-)

  • Yoo, Yoon-Jong;Jun, Sin-Young;Maik, Vivek;Paik, Joon-Ki
    • 한국HCI학회:학술대회논문집
    • /
    • 2009.02a
    • /
    • pp.615-619
    • /
    • 2009
  • A real-time, continuous-scale image interpolation method is proposed based on bi-linear interpolation with directionally adaptive low-pass filtering. The proposed algorithm has been optimized for hardware implementation. The original bi-linear interpolation method has blocking artifact. The proposed algorithm solves this problem using directionally adaptive low-pass filtering. It can also solve the severely problem by selection choosing low-pass filter coefficients. Therefore the proposed interpolation algorithm can realize a high-quality image scaler for various imaging systems, such as digital camera, CCTV and digital flat panel display, to name a few.

  • PDF

Development of Ultra-precision Positioning Technology Using High-resolution Interpolation Algorithm (고체배 알고리즘을 이용한 초정밀 위치즉정기술 개발)

  • 이종혁;배준영;이상룡
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.11
    • /
    • pp.117-124
    • /
    • 2004
  • Recently, nano-methodology is increasingly important as the ruler for measuring nano-technology, and we applied the linear encoder to nano-methodology. The quadrature output in the linear encoder has an effect on increasing the resolution in some techniques. Already, various interpolation techniques based on the quadrature signal have applied to the precision servo system. In this paper, we propose a new interpolation algorithm for ultra-precision positioning in the low speed with simulation by MATLAB SIMULINK. This method modified previous methods and was properly designed for some given control system. To verify, we first fulfilled the encoder signal test to find main parameters fer the signal transformation, then we proved the proposed interpolation algorithm by experiments, which show that the result of the interpolation algorithm corresponds with the measurement of the laser interferometer in 100 nm unit approximately. In addition, we can get more precise measurement by more accurate and noise-free signal. So we need to compensate imperfections in the encoder signal. After that, we will apply this algorithm to nano positioning system.

A study on the improvement of calculation efficiency for the two-axis hardware interpolator using DDA (DDA를 이용한 하드웨어 보간기의 계산효율 향상에 관한 연구)

  • 오준호;최기봉
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.5
    • /
    • pp.968-975
    • /
    • 1988
  • The maximum feedrate generated from the hardware DDA is closely related to its calculation efficiency. The smaller interpolation span results in the lower calculation efficiency. This paper presents the method to improve the calculation efficiency for the smaller interpolation span. For the linear interpolation the higher calculation efficiency can be achieved by putting biggest value that the interpolation DDA can hold. for the circular interpolation, however, the scheme used for linear interpolation does not work since arbitrary change of value in the interpolation DDA changes the radius of the circle. The bit length of the hardware DDA is adjusted instead of adjusting the value in DDA, which results in the every same effect on calculation efficiency for the circular interpolation. The hardware circuit and supporting software are designed, and tested by two axis step motor driven milling machine. The experimental results show that the proposed method drastically increases the maximum feedrate even for the smaller interpolation span.

Linear Interpolation Transition of Character Animation for Immediate 3D Response to User Motion

  • Lim, Sooyeon
    • International Journal of Contents
    • /
    • v.11 no.1
    • /
    • pp.15-20
    • /
    • 2015
  • The purpose of this research is to study methods for performing transition that have visual representation of corresponding animations with no bounce in subsequently recognized user information when attempting to interact with a virtual 3D character in real-time using user motion. If the transitions of the animation are needed owing to a variety of external environments, continuous recognition of user information is required to correspond to the motion. The proposed method includes linear interpolation of the transition using cross-fades and blending techniques. The normalized playing time of the source animation was utilized for automatically calculating the transition interpolation length of the target animation and also as the criteria in selecting the crossfades and blending techniques. In particular, in the case of blending, the weighting value based on the degree of similarity between two animations is used as a blending parameter. Accordingly, transitions for visually excellent animation are performed on interactive holographic projection systems.

A Novel Channel Estimation using 2-Dimensional Linear Iinterpolation for OFDM MIMO systems (2차원 선형보간법을 이용한 OFDM MIMO 시스템에서의 채널 추정)

  • Oh, Tae Youl;Ahn, Sung Soo;Choi, Seung Won
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.7 no.3
    • /
    • pp.107-113
    • /
    • 2011
  • An OFDMA(Orthogonal Frequency Division Multiple Access) includes a MIMO(Multi-Input Multi-Output) scheme for improving spectral efficiency and data throughput. Recognizing that the performance of MIMO system is heavily dependent upon the accuracy of channel estimation, we propose a novel channel estimation for the MIMO scheme based on OFDMA. Conventional interpolation-based channel estimation suffers from poor estimation error at specific subcarriers. Proposed scheme makes use of a planar interpolation instead of linear interpolation for those subcarriers of bad accuracy. Simulation results show that the proposed scheme improves the performance of MIMO system by improving the accuracy in channel estimation especially for the adverse subcarrier positions. It is observed that the proposed scheme outperforms the conventional method by about 2dB in terms of both mean squared error and overall bit error rate with a reasonable computational complexity.

Polar-coordinates Linear Interpolation for Contour Reconstruction at Summit Area (정상 근방의 등고선 재구성을 위한 극좌표계 선형 보간)

  • 박천주;전병민
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.11a
    • /
    • pp.407-413
    • /
    • 2003
  • To connect the gap on the contours at the summit area, we propose the linear interpolation in the polar coordinates. The results of appling both existing algorithms and proposed method to some graphic images, the proposed interpolation method was superior. Also by generating a new curve having similar appearance of neighboring contours, the connected contours were reconstructed naturally.

  • PDF