• Title/Summary/Keyword: Interpolation

Search Result 3,260, Processing Time 0.027 seconds

HERMITE INTERPOLATION USING PH CURVES WITH UNDETERMINED JUNCTION POINTS

  • Kong, Jae-Hoon;Jeong, Seung-Pil;Kim, Gwang-Il
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.1
    • /
    • pp.175-195
    • /
    • 2012
  • Representing planar Pythagorean hodograph (PH) curves by the complex roots of their hodographs, we standardize Farouki's double cubic method to become the undetermined junction point (UJP) method, and then prove the generic existence of solutions for general $C^1$ Hermite interpolation problems. We also extend the UJP method to solve $C^2$ Hermite interpolation problems with multiple PH cubics, and also prove the generic existence of solutions which consist of triple PH cubics with $C^1$ junction points. Further generalizing the UJP method, we go on to solve $C^2$ Hermite interpolation problems using two PH quintics with a $C^1$ junction point, and we also show the possibility of applying the modi e UJP method to $G^2[C^1]$ Hermite interpolation.

Error criteria in stateline concept based contouring system (Stateline 개념을 이용한 이송장치에서 오차평가기준)

  • Jung, Byung-Kyu;Choi, Woo-Chun
    • Proceedings of the KSME Conference
    • /
    • 2007.05a
    • /
    • pp.1621-1625
    • /
    • 2007
  • This paper examines the interpolation algorithms and error criteria using stateline based control architectures that is proposed in the University of British Columbia. The main purpose of this paper is checking the influences of jerk in error criteria and judging several interpolation algorithms that are used for positioning. The performance of the extended error criteria and interpolation algorithm are demonstrated by simulation. It is found that a slight improvement was achieved by applying jerk in the error checking criteria and that spline interpolation yields stable result.

  • PDF

The Development of Multi-view point Image Interpolation Method Using Real-image

  • Yang, Kwang-Won;Park, Young-Bin;Huh, Kyung-Bin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.129.1-129
    • /
    • 2001
  • In this paper, we present an approach for matching images from finding interesting points and applying new image interpolation algorithm. New algorithms are developed that automatically align the input images match them and reconstruct 3-D surfaces. The interpolation algorithm is designed to cope with simple shapes. The proposed image interpolation algorithm generate a rotation image about vertical axes by an any angle from 4 base images. Each base image that was obtained from CCD camera has an angle difference of 90$^{\circ}$ The proposed image interpolation algorithm use the geometric analysis of image and depth information.

  • PDF

Interpolation of GPS Data Using Lagrange Interpolation Method (Lagrange 보간법을 이용한 GPS Data 보간)

  • 이은수;이용욱;박정현
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.129-133
    • /
    • 2004
  • 9 GPS data with a 30 second sampling rate were extracted from the GPS raw data that recorded with 1 second interval for interpolation. 9 GPS data were interpolated using lagrange interpolation method and compared to the GPS raw data. Using a 9th-order interpolation, error of interpolated code data were within 0.5m.

  • PDF

CONSTRUCTION OF POSITIVE INTERPOLATION FUNCTIONS FOR DIFFUSION TENSOR

  • Shim, Hong-Tae
    • Journal of applied mathematics & informatics
    • /
    • v.23 no.1_2
    • /
    • pp.563-570
    • /
    • 2007
  • There has been a considerable research interest in medical communities for neuronal fiber tracking with magnetic resonance diffusion tensor imaging(DTI). DTI data have abundant structural boundaries that need to be preserved during interpolation to facilitate fiber tracking. Sigmoid function has been used in recent papers but the sigmoid function still is not good enough to be served as an positive interpolation in mathematical point of view. In this paper, we construct and provide two families positive cardinal interpolation functions.

Development of Kinematic Ephemeris Generator for Korea Pathfinder Lunar Orbiter (KPLO)

  • Song, Min-Sup;Park, Sang-Young;Kim, Youngkwang;Yim, Jo Ryeong
    • Journal of Astronomy and Space Sciences
    • /
    • v.37 no.3
    • /
    • pp.199-208
    • /
    • 2020
  • This paper presents a kinematic ephemeris generator for Korea Pathfinder Lunar Orbiter (KPLO) and its performance test results. The kinematic ephemeris generator consists of a ground ephemeris compressor and an onboard ephemeris calculator. The ground ephemeris compressor has to compress desired orbit propagation data by using an interpolation method in a ground system. The onboard ephemeris calculator can generate spacecraft ephemeris and the Sun/Moon ephemeris in onboard computer of the KPLO. Among many interpolation methods, polynomial interpolation with uniform node, Chebyshev interpolation, Hermite interpolation are tested for their performances. As a result of the test, it is shown that all the methods have some cases that meet requirements but there are some performance differences. It is also confirmed that, the Chebyshev interpolation shows better performance than other methods for spacecraft ephemeris generation, and the polynomial interpolation with uniform nodes yields good performance for the Sun/Moon ephemeris generation. Based on these results, a Kinematic ephemeris generator is developed for the KPLO mission. Then, the developed ephemeris generator can find an approximating function using interpolation method considering the size and accuracy of the data to be transmitted.

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 Design and Implementation of Volume Rendering Program based on 3D Sampling (3차원 샘플링에 기만을 둔 볼륨랜더링 프로그램의 설계 및 구현)

  • 박재영;이병일;최흥국
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.5
    • /
    • pp.494-504
    • /
    • 2002
  • Volume rendering is a method of displaying volumetric data as a sequence two-dimensional image. Because this algorithm has an advantage of visualizing structures within objects, it has recently been used to analyze medical images i.e, MRI, PET, and SPECT. In this paper. we suggested a method for creating images easily from sampled volumetric data and applied the interpolation method to medical images. Additionally, we implemented and applied two kinds of interpolation methods to improve the image quality, linear interpolation and cubic interpolation at the sampling stage. Subsequently, we compared the results of volume rendered data using a transfer function. We anticipate a significant contribution to diagnosis through image reconstruction using a volumetric data set, because volume rendering techniques of medical images are the result of 3-dimensional data.

  • PDF