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

검색결과 163건 처리시간 0.029초

B-spline 곡면보간을 위한 parameter 결정에 관한 연구 (Parametrization in B-spline Surface Interpolation)

  • 정형배
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.957-960
    • /
    • 1995
  • A new method is introduced for the parametrization in B-spline surface interpolation. THis method uses the basis function to assign the parameter values to the arbitrary set of geometric data. This method gives us several important advantages in geometric modeling.

  • PDF

SOFM과 LAM을 이용한 영상 보간에 관한 연구 (A Study on Image Interpolation Using SOFM and LAM)

  • 장동언;정태상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.640-642
    • /
    • 1998
  • When resampling an image to a new set of coordinates, there is often a noticeable loss in image quality. The interpolation kernel determines the quality of interpolation. In this paper, We think two interpolation methods: cubic-spline method, neural net method, at first study given interpolation method using spline and then present new interpolation methon using SOFM and LAM(neural net method), finally compare the performance of several interpolation methods including replication, bilinear, spline and new methods.

  • PDF

확대 영상의 윤각선 보간 알고리즘 비교 (Interpolation Algorithm Comparison for Contour of Magnified Image)

  • 이용중;김기대;조순조
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 추계학술대회(한국공작기계학회)
    • /
    • pp.381-386
    • /
    • 2001
  • When a input image is extensively magnified on the computer system, it is almost impossible to replicate the original shape because of mismatched coordinates system. In order to resolve the problem, the shape of the magnified image has been reconfigured using the bilinear interpolation method, low pass special filtering interpolation method and B-spline interpolation method, Ferguson curve interpolation method based on the CAD/CAM curve interpolation algorithm. The computer simulation main result was that. Nearest neighbor interpolation method is simple in making the interpolation program but it is not capable to distinguish the original shape. Bilinear interpolation method has the merit to make the magnified shape smooth and soft but calculation time is longer than the other method. Low pass spatial filtering method and B-spline interpolation method has an effect to immerge the intense of the magnified shape but it is also difficult to distinguish the original shape. Ferguson curve interpolation method has sharping shape than B-spline interpolation method.

  • PDF

A New Unified Scheme Computing the Quadrature Weights, Integration and Differentiation Matrix for the Spectral Method

  • Kim, Chang-Joo;Park, Joon-Goo;Sung, Sangkyung
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권3호
    • /
    • pp.1188-1200
    • /
    • 2015
  • A unified numerical method for computing the quadrature weights, integration matrix, and differentiation matrix is newly developed in this study. For this purpose, a spline-like interpolation using piecewise continuous polynomials is converted into a global spline interpolation formula, with which the quadrature formulas can be derived from integration and differentiation of the transformed function in an exact manner. To prove the usefulness of the suggested approach, both the Lagrange and tension spline interpolations are represented in exactly the same form as global spline interpolation. The applicability of the proposed method on arbitrary nodes is illustrated using two different sets of nodes. A series of validations using three test functions is conducted to show the flexibility in selecting computational nodes with the present method.

B-스플라인 보간법에 의한 자동 경로 생성이 가능한 4절링크의 합성에 관한 연구 (A Study on the Synthesis of Four-Bur Linkage Generating Automatic Path by Using B-Spline Interpolation)

  • 김진수;양현익
    • 한국정밀공학회지
    • /
    • 제16권10호
    • /
    • pp.126-131
    • /
    • 1999
  • Up until now, it is said that no satisfactory computer solutions have been found for synthesizing four-bar linkage based on the prescribed coupler link curve. In our study, an algorithm has been developed to improve the design synthesis of four-bar linkage automatically generating prescribed path by using B-spline interpolation. The suggested algorithm generates the desired coupler curve by using B-spline interpolation, and hence the generated curve approximates as closely as to the desired curve representing coupler link trajectory. Also, when comparing each generated polygon with the control polygon, rapid comparison by applying convex hull concept. finally, optimization process using ADS is incorporated into the algorithm based on the 5 precision point method to reduce the total optimization process time. As for examples, three different four-bar linkages were tested and the results showed the effectiveness of the algorithm.

  • PDF

Weight Control and Knot Placement for Rational B-spline Curve Interpolation

  • Kim, Tae-Wan;Lee, Kunwoo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권2호
    • /
    • pp.192-198
    • /
    • 2001
  • We consider an interpolation problem with nonuniform rational B-spline curves given ordered data points. The existing approaches assume that weight for each point is available. But, it is not the case in practical applications. Schneider suggested a method which interpolates data points by automatically determining the weight of each control point. However, a drawback of Schneiders approach is that there is no guarantee of avoiding undesired poles; avoiding negative weights. Based on a quadratic programming technique, we use the weights of the control points for interpolating additional data. The weights are restricted to appropriate intervals; this guarantees the regularity of the interpolating curve. In a addition, a knot placement is proposed for pleasing interpolation. In comparison with integral B-spline interpolation, the proposed scheme leads to B-spline curves with fewer control points.

  • PDF

템플릿 정합과 B-Spline 보간에 의한 3차원 광학 영상 처리 (3D Image Process by Template Matching and B-Spline Interpolations)

  • 양한진;주영훈
    • 한국지능시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.683-688
    • /
    • 2009
  • 본 논문에서는 비젼을 이용한 영상처리 기술을 기반으로 비접촉식 미세 측정 광학기에 의해 측정된 이미지를 템플릿 매칭과 B-Spline 보간법에 의해 보다 빠르고, 정밀한 복원 기법을 제안한다. 이를 위해 먼저 각각의 이미지로부터 매칭 템플릿과 피 매칭 템플릿을 검출한다. 그런 다음 기준면으로부터 두 이미지의 중첩되는 부분의 롤, 피치, 요 오차를 보정하여 정합시킨다. 그리고 B-Spline 보간법에 의해 정합된 부분을 연속화한다. 마지막으로, 제안된 방법은 실험을 통해 그 응용 가능성을 증명한다.

보간 방법에 따른 언더샘플링된 광용적맥파 복원 가능성 평가 (Reconstruction of the Undersampled Photoplethysmogram with Various Interpolation Methods)

  • 신항식;김훈
    • 전기학회논문지
    • /
    • 제65권8호
    • /
    • pp.1418-1423
    • /
    • 2016
  • The purpose of this research is to investigate the effect of sampling frequency on the photoplethysmography (PPG) and to evaluate the performance of interpolation methods for under-sampled PPG. We generated down-sampled PPG using 10 kHz-sampled PPG then evaluated waveshape changes with correlation coefficient. Correlation coefficient was significantly decreased at 50 Hz or below sampling frequency. We interpolated the down-sampled PPG using four interpolation method-linear, nearest, cubic spline and piecewise cubic Hermitt interpolation polynomial - then evaluated interpolation performance. As a result, it was shown that PPG waveform that was sampled over 20 Hz could be reconstructed by interpolation. Among interpolation methods, cubic spline interpolation showed the highest performance. However, every interpolation method has no or less effect on 5 Hz sampled PPG.

CT 영상에서 뼈의 불균질 모델 생성을 위한 B-스플라인 볼륨의 빠른 보간 방법 (Method of Fast Interpolation of B-Spline Volumes for Reconstructing the Heterogeneous Model of Bones from CT Images)

  • 박준홍;김병철
    • 대한기계학회논문집A
    • /
    • 제40권4호
    • /
    • pp.373-379
    • /
    • 2016
  • 복잡한 불균질성을 가지는 뼈의 경우 물성치 분포를 B-스플라인 볼륨 함수를 이용해 표현하는 것이 적합하다고 알려져 있다. 물성치 분포에 대한 B-스플라인 볼륨 함수는 CT 영상의 각 화소값들을 보간하여 얻을 수 있다. 그러나 뼈의 CT 영상 데이터는 3차원이며 크기가 매우 크기 때문에 보간 시간이 오래 걸리며, 많은 컴퓨터 메모리가 필요하다. 본 연구에서는 이를 해결하기 위한 방법을 제안한다. 제안하는 방법에서는 영상이 가지는 화소 간격의 균일성 및 B-스플라인 기저 함수의 특징을 이용해 B-스플라인 볼륨 보간 문제를 단순화 시킨다. 이는 결과적으로 계산 시간 및 메모리 사용량을 줄여준다. 검증을 위해, 제안한 방법을 컴퓨터 프로그램으로 구현하였으며, 실험을 통해 계산 시간이 줄어든 것을 확인하였다.

유한차분 모형에 의한 일차원 이송-확산방정식 계산결과의 비교 (Comparison of the Results of Finite Difference Method in One-Dimensional Advection-Dispersion Equation)

  • 이희영;이재철
    • 물과 미래
    • /
    • 제28권4호
    • /
    • pp.125-136
    • /
    • 1995
  • 특정곡선을 고려한 ELM을 이송-확산방정식에 적용하여 그 결과를 Eulerian 기법(Stone-Brian, QUICKEST)과 비교하였다. 이송항의 계산을 위해서는 Lagrangian 보간법과 Cubic spline 보간법을 이용하였고 확산항의 계산에 있어서는 Crank-Nicholson 방법을 이용하였다. 수치모형의 적용결과는 다음과 같다. (1) Gaussian hill에의 적용:Lagrangian 보간법을 사용하여 계산한 경우가 가장 정확한 결과를 보였다. Cubic spline 보간법을 사용한 경우와 QUICKEST 방법의 경우에는 Peclet수가 50인 경우에 감쇠현상을 보였다. Stone-Brian방법은 Peclet수 10,50에서 위상오차가 발생하였다. (2) Advanced front에의 적용: 모든 방법이 Peclet수 1,4에서 정확한 결과를 얻었다. Peclet수가 50인 경우에 Lagrangian 보간법을 사용하여 계산한 경우와 Stone-Brian 방법은 증폭오차가 발생하였고 Cubic spline 보간법을 사용한 경우와 QUICKEST 방법의 경우는 수치진동 현상을 보였다.

  • PDF