• 제목/요약/키워드: Spline interpolation

검색결과 271건 처리시간 0.026초

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
    • /
    • 제7권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.

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

  • 이종우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • 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
    • /
    • 제2권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.

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

  • 신용하;계희원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권3호
    • /
    • pp.1-9
    • /
    • 2016
  • 볼륨 가시화의 샘플링 단계에서는 보통 선형 보간이 사용된다. 선형 보간은 일반적으로 좋은 화질의 영상을 생성하지만 의료영상 소프트웨어는 높은 화질의 영상이 필요하기 때문에 경우에 따라 높은 기대에 미치지 못한다. 본 연구는 샘플링 단계에서 B 스플라인을 기반으로 하는 삼차 보간을 수행한다. 기존의 B 스플라인은 제어점을 지나지 않는 근사 함수이므로, 본 연구는 제어점을 이동하여 생성된 곡선이 원래의 제어점을 지나도록 하였다. 가시화 단계에서는 속도를 향상하기 위해 빈공간 도약을 적용 가능하다. 빈공간을 파악하기 위해서는 각 블록에 대한 최대값과 최소값을 계산해야 한다. B 스플라인은 볼록포 성질이 있어서, 제어점의 값을 최대값과 최소값으로 사용할 수 있다. 그 결과로 삼차 보간 기반의 볼륨 가시화가 대화적 속도로 가능하다.

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

  • 강성균
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • 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

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

  • 송정훈;김기남;노재성;조성준
    • 한국전자파학회논문지
    • /
    • 제15권2호
    • /
    • pp.217-222
    • /
    • 2004
  • 본 논문에서는 AM 대역 디지틸 라디오 방송의 표준안인 DRM 시스템에 효율적인 채널 추정 방식에 대해 비교, 분석하였다. 채널의 다중경로 페이딩을 보상하기 위해 주파수 영역에서 선형 보간법, 이차 보간법, cubic-spline 보간법, time-domain 보간법을 통하여 채널을 추정하였다. 그리고 잡음에 의한 왜곡을 제거하기 위해 채널의 주파수 응답을 시간축으로 평균을 취하였다. 각 보간 방식의 성능 분석을 위해 시뮬레이션을 수행하여 MSE, BER의 성능과 연산의 복잡도를 비교, 분석하였다.

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

  • 이용중
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2005년도 춘계학술대회 논문집
    • /
    • 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)

  • 이준호
    • 한국생산제조학회지
    • /
    • 제19권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.

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

  • 이병길;하영호
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1990년도 추계학술대회
    • /
    • 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