• Title/Summary/Keyword: Spline interpolation

Search Result 271, Processing Time 0.03 seconds

CONVEXITY CONTROL AND APPROXIMATION PROPERTIES OF INTERPOLATING CURVES

  • Qi, Duan;Chen, Tzer-Shyong;Djdjeli, K.;Price, W.G.;Twizell, E.H.
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.2
    • /
    • pp.517-525
    • /
    • 2000
  • A constrained rational cubic spline with linear denominator was constructed in [1]. In the present paper, the sufficient condition for convex interpolation and some properties in error estimation are given.

Generation of 3D Sign Language Animation Using Spline Interpolation (스플라인 보간법을 이용한 3차원 수화 애니메이션의 생성)

  • ;吳芝英
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.931-934
    • /
    • 1998
  • We have implemented a sign language animation system using 2D and 3D models. From the previous studies, we find out that both models have several limitations based on the linear interpolation and fixed number of frames, and they result in incorrectness of actions and unnatural movements. To solve the problems, in this paper, we propose a sign language animation system using spline interpolation method and variable number of frames. Experimental results show that the proposed method could generate animation more correctly and rapidly than previous methods.

  • PDF

An interpolation method of b-spline surface for hull form design

  • Jung, Hyung-Bae
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.2 no.4
    • /
    • pp.195-199
    • /
    • 2010
  • This paper addresses the problem of B-spline surface interpolation of scattered points for a hull form design, which are not arbitrarily scattered, but can be arranged in a series of contours permitting variable number of points in the contours. A new approach that allows different parameter value for each point on the same contour has been adopted. The usefulness and quality of the interpolation has been demonstrated with some experimental results.

High quality volume visualization using B-spline interpolation (B 스플라인 보간을 이용한 고화질 볼륨 가시화)

  • Shin, Yongha;Kye, Heewon
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.3
    • /
    • pp.1-9
    • /
    • 2016
  • Linear interpolation is a basic sampling method for volume visualization. This method generates good images but sometimes it is inferior to our high expectation because it is encouraged to produce high quality images in the medical applications. In this paper, B spline based tri-cubic interpolation is used for the re-sampling step. The conventional B spline is an approximation method which does not cross control points so that we moved the control points and the curve crosses the original control points. In the rendering step, the empty space leaping is applicable to increase rendering speed. We have to calculate the maximum and minimum values for each block to detect empty space. The convex hull property of B spline enables the values of control points to be used as the maximum and minimum values. As a result, tri-cubic interpolated volume rendering is possible in interactive speed.

An universal NURBS interpolator for an architectured CNC controller (개방형 수치제어 장치를 위한 범용 NURBS 보간기)

  • 강성균
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.656-659
    • /
    • 1996
  • An universal NURBS interpolation for an open architectured CNC controller is proposed in order to unify internal data structure and algorithm of different interpolations such as linear, circular and spline, and to intelligently interface CAD database of the various workpiece contour. Furthermore, NURBS interpolation may result in better surface roughness and high speed machining due to the continuous generation of cutter movement. The mathematical manipulation of NURBS is presented and the practical implementation on the CNC controller of a lathe is discussed for real machining. The comparison between a computer design and workpieces machined on a lathe shows the feasibility of the NURBS interpolation format as an universal interpolation scheme.

  • PDF

Performance Analysis of Channel Estimation Schemes for MF Band Digital Radio Broadcasting System (MF 대역 디지털 라디오 방송 시스템을 위한 채널 추정 기법의 성능 분석)

  • 송정훈;김기남;노재성;조성준
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.2
    • /
    • pp.217-222
    • /
    • 2004
  • In this paper, the efficient channel estimation schemes for DRM system(AM band digital radio broadcasting standard) are investigated. In frequency domain, by means of the linear interpolation, the second order interpolation, cubic spline interpolation, and time domain interpolation, the channel impulse response is estimated respectively to compensate the attenuation due to the fading. And in time domain, the frequency channel impulse response is averaged to reduce the attenuation due to the AWGN. By the simulation, the performance of MSE, BER and the complexity of calculation is compared and analyzed for each interpolation scheme.

Application of Curve Interpolation Algorithm in CAD/CAM to Remove the Blurring of Magnified Image

  • Lee Yong-Joong
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2005.05a
    • /
    • pp.115-124
    • /
    • 2005
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the problems. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the problems. As a result. the nearest neighbor interpolation. which is the most frequently applied algorithm for the existing image interpolation algorithm. shows that the identification of a magnified image is not possible. Therefore. this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson's curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter. this study will develop an interpolation algorithm that has an excel lent improvement for the boundary of the image and continuous and flexible property by using the NURBS. Ferguson's complex surface. and Bezier surface used in CAD/CAM engineering based on. the results of this study.

  • PDF

A Study on the Interpolation Algorithm to Improve the Blurring of Magnified Image (확대 영상의 몽롱화 현상을 제거하기 위한 보간 알고리즘 연구)

  • Lee, Jun-Ho
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.19 no.4
    • /
    • pp.562-569
    • /
    • 2010
  • This paper analyzes the problems that occurred in the magnification process for a fine input image and investigates a method to improve the blurring of magnified image. This paper applies a curve interpolation algorithm in CAD/CAM for the same test images with the existing image algorithm in order to improve the blurring of magnified image. As a result, the nearest neighbor interpolation, which is the most frequently applied algorithm for the existing image interpolation algorithm, shows that the identification of a magnified image is not possible. Therefore, this study examines an interpolation of gray-level data by applying a low-pass spatial filter and verifies that a bilinear interpolation presents a lack of property that accentuates the boundary of the image where the image is largely changed. The periodic B-spline interpolation algorithm used for curve interpolation in CAD/CAM can remove the blurring but shows a problem of obscuration, and the Ferguson' curve interpolation algorithm shows a more sharpened image than that of the periodic B-spline algorithm. For the future study, hereafter, this study will develop an interpolation algorithm that has an excellent improvement for the boundary of the image and continuous and flexible property by using the NURBS, Ferguson' complex surface, and Bezier surface used in CAD/CAM engineering based on the results of this study.

COMPARISON OF INTERPOLATION METHODS for MEDICAL IMAGING (Medical imaging을 위한 영상 보간 방법의 비교)

  • Lee, Byeong-Kil;Ha, Yeong-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1990 no.11
    • /
    • pp.38-41
    • /
    • 1990
  • A new spline function for resampling discrete signal adaptively is proposed. In general, B-spline function is used for an image interpolation because of its smoothness and continuity, but accompanies a large amount of blurring effect. Hence, we developed a new spline function to remedy this effect, with two procedures ; deblurring of Gaussian blurring and diminishing of aliasing effect caused by deblurring procedure. The proposed function has a parametric expression with $\alpha$ which is related to the variance of Gaussian blurring model. Locally adaptive resampling scheme is obtained by changing a according to statistical characteristics of an image. The proposed, interpolation function shows edge-sharpening effect as well as noise smoothing, with comparison to the conventional schemes.

  • PDF