• Title/Summary/Keyword: time interpolation

Search Result 745, Processing Time 0.03 seconds

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.

A Channel Estimation for COFDM Systems in Time-Varying Multipath Fading Channels (시변 다중경로 페이딩 채널에서 COFDM 시스템의 채널 추정)

  • 문재경;박순용;김민택;채종석;하영호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.618-633
    • /
    • 2000
  • In this paper, a Gaussian interpolation filter and cubic interpolation filter are presented to do more accurate channel estimation compared to the conventional linear interpolation filter for COFDM systems. In addition to an interpolation filter, a low pass filter using FFT and IFFT is also presented to reduce the noisy components of a channel estimate obtained by an interpolation filter. Channel estimates after low-pass filtering combined with interpolation filters can lower the error floor compared to the use of only interpolation filters. Computer simulation demonstrates that the presented channel estimation methods exhibit an improved performance compared to the conventional linear interpolation filter for COFDM systems in time-varying multipath fading channel and0.1 ~ 0.2 dB of Eb/No difference at BER=10-4 when the perfect channel estimation is compared.

  • PDF

Intelligent NURBS Surface Interpolation System with Embedded Online Tool-Path Planning (온라인 방식의 공구경로 계획을 내장한 지능형 NURBS 곡면 보간 시스템)

  • Koo, Tae-Hoon;Jee, Sung-Chul
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.9 s.186
    • /
    • pp.156-163
    • /
    • 2006
  • The purpose of this study is to improve the machining of free-formed NURBS surfaces using newly defined G-codes which can directly deal with shapes defined from CAD/CAM programs on a surface basis and specialize in rough and finish cut. To this purpose, a NURBS surface interpolation system is proposed in this paper. The proposed interpolation system includes online tool-path planning, real-time interpolation and feedrate regulation considering an effective machining method and minimum machining time all suitable for unit NURBS surface machining. The corresponding algorithms are simultaneously executed in an online manner. The proposed NURBS surface interpolation system is integrated and implemented with a PC-based 3-axis CNC milling system. A graphic user interface (GUI) and a 3D tool-path viewer which interprets the G-codes for NURBS surfaces and displays whole tool-paths are also developed and included in our real-time control system. The proposed system is evaluated through actual machining in terms of size of NC data, machining time, regulation of feedrate and cutting force focused on finish cut in comparison with the existing method.

Development of Look Ahead Interpolation Algorithm For PC Based CNC System (PC기반CNC시스템을 위한 Look Ahead 보간 알고리즘 개발)

  • Ryu, Sun-Joong
    • Journal of the Semiconductor & Display Technology
    • /
    • v.14 no.4
    • /
    • pp.30-37
    • /
    • 2015
  • This research aims to develop Look Ahead position interpolation algorithm for small size CNC machine controlled by PC based controller. Look Ahead scheme can process a bundle of CNC's linear interpolation commands simultaneously, which reduces acceleration and deceleration time within single linear interpolation command. The algorithm is derived as simple analytical form which can be adapted to PC based CNC system by C language programming. The performance of the algorithm was verified by tail stock machining G codes experimentally. The average traverse speed of the CNC machine was increased by 27.5% and the total traverse time also reduced by 27.2% with the Look Ahead scheme.

A Study on the Evaluation of Interpolation Methods in PIV (PIV에서의 보간기법의 평가에 관한 연구)

  • 최장운;조대한;최민선;이영호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.4
    • /
    • pp.90-100
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

  • PDF

A Study on the Evaluation of Interpolation Methods in PIV (PIV에서의 보간기법의 평가에 관한 연구)

  • Choi, J.W;Cho, D.H;Choi, M.S;Lee, Y.H
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.4
    • /
    • pp.412-412
    • /
    • 1996
  • To maintain high spacial accuracy and rapid CPU time in interpolating data from grid to random position or inversely in PIV, proposed many technuques are compared and discussed mainly in terms of interpolating error and computing time. And artificial PIV atmosphere data is furnished by CFD result. First, for interpolation from grid to random position, multiquadric method gives the highest accuracy with the longest CPU time and Taylor series expansion methods give reasonable accuracy with less calculating load. Secondly, the sub-pixel resolution analysis in estimating the coordinates of the maximum correlation coefficients essential in the grey level correlation PIV reveal that 8-neighbours 2nd-order least square interpolation gives utmost accuracy in terms of the real flow conditions.

Realtime Hardware Neural Networks using Interpolation Techniques of Information Data (정보데이터의 복원기법 응용한 실시간 하드웨어 신경망)

  • Kim, Jong-Man;Kim, Won-Sop
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2007.11a
    • /
    • pp.506-507
    • /
    • 2007
  • Lateral Information Propagation Neural Networks (LIPN) is proposed for on-line interpolation. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Through several simulation experiments, real time reconstruction of the nonlinear image information is processed.

  • PDF

Linear and Circular Interpolation for 2-Dimensional Contouring Control (2次元 輪곽制御 를 위한 直線 및 圓통補間)

  • 이봉진
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.6 no.4
    • /
    • pp.341-345
    • /
    • 1982
  • The interpolator is usually built in hardware (logic circuitry), and the interpolator fabricated in a single LSI chip is recently made use of in most NC controllers, making the system more compact. However, the LSI interpolator not only has the technical difficulties but also requires high cost, in its fabrication. To solve these problems, we tried to find the method of interpolation by software, and succeeded in developing a program which, executed by INTEL's 8085 microprocessor, can distribute the input pulses of up to 4.0 [Kpps] for the linear interpolation and 3.0 [Kpps] for the circular interpolation. This paper presents the algorithm used to reduce the execution time and the flow chart of the interpolation program, and also shows the possibility of software interpolation. The interpolation program designed in assembly language is presented in the appendix.

The Interpolation Method for the missing AIS Data of Ship

  • Nguyen, Van-Suong;Im, Nam-kyun;Lee, Sang-min
    • Journal of Navigation and Port Research
    • /
    • v.39 no.5
    • /
    • pp.377-384
    • /
    • 2015
  • The interpolation of missing AIS data can be used for recovering the lost data of a ship's state which is then able to produce useful information for VTS stations or other ships. Previous research has introduced some interpolating methods however there are some problems with regard to missing AIS data. This paper proposes one new method which includes linear interpolation, cubic Hermit interpolation and an identification mechanism to overcome some of those limitations, first AIS data regarding ship position, COG, SOG and HDG is divided into separate time series, then the characteristic of the missing data is investigated into through using an identification mechanism, an appropriate interpolation is selected to fit all the time series which matches the characteristics. Numerical experiments are carried out using real AIS data to validate the algorithm of this approach and the results are compared with the previous method, after which the actual missing area is suggested to be interpolated by the proposed method. The interpolation results show this approach can be applied well in practice.

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