• 제목/요약/키워드: B-spline interpolation

검색결과 91건 처리시간 0.024초

윤곽선들의 B-spline 곡면 보간을 위한 새로운 방식 (A new approach for B-spline surface interpolation to contours)

  • 박형준;정형배;김광수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.474-479
    • /
    • 2003
  • This paper addresses the problem of B-spline surface interpolation to serial contours, where the number of points varies from contour to contour. A traditional lofting approach creates a set of B-spline curves via B-spline curve interpolation to each contour, makes them compatible via degree elevation and knot insertion, and performs B-spline surface lofting to get a B-spline surface interpolating them. The approach tends to result in an astonishing number of control points in the resulting B-spline surface. This situation arises mainly from the inevitable process of progressively merging different knot vectors to make the B-spline curves compatible. This paper presents a new approach for avoiding this troublesome situation. The approach includes a novel process of getting a set of compatible B-spline curves from the given contours. The process is based on the universal parameterization [1,2] allowing the knots to be selected freely but leading to a more stable linear system for B-spline curve interpolation. Since the number of control points in each compatible B-spline curve is equal to the highest number of contour points, the proposed approach can realize efficient data reduction and provide a compact representation of a B-spline surface while keeping the desired surface shape. Some experimental results demonstrate its usefulness and quality.

  • PDF

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

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

확대 영상의 윤각선 보간 알고리즘 비교 (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

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

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

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

A Study on Fuzzy Wavelet Basis Function for Image Interpolation

  • Byun, Oh-Sung;Moon, Sung-Ryong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권3호
    • /
    • pp.266-270
    • /
    • 2004
  • The image interpolation is one of an image preprocessing process to heighten a resolution. The conventional image interpolation used much to concept that it put in other pixel to select the nearest value in a pixel simply, and use much the temporal object interpolation techniques to do the image interpolation by detecting motion in a moving picture presently. In this paper, it is proposed the image interpolation techniques using the fuzzy wavelet base function. This is applied to embody a correct edge image and a natural image when expand part of the still image by applying the fuzzy wavelet base function coefficient to the conventional B-spline function. And the proposal algorithm in this paper is confirmed to improve about 1.2831 than the image applying the conventional B-spline function through the computer simulation.

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-스플라인 볼륨 보간 문제를 단순화 시킨다. 이는 결과적으로 계산 시간 및 메모리 사용량을 줄여준다. 검증을 위해, 제안한 방법을 컴퓨터 프로그램으로 구현하였으며, 실험을 통해 계산 시간이 줄어든 것을 확인하였다.

영상보간을 위한 공간변화(Space-Variant) B-Splin 함수 (Space-Variant B-Spline Functions for Image Interpolation)

  • 이병길;김순자;하영호
    • 대한전기학회논문지
    • /
    • 제40권4호
    • /
    • pp.394-401
    • /
    • 1991
  • B-spline function is generally used for an image interpolation because of its smoothness and continuity, but it accompanies a large amount of blurring effect. In this paper, a space-variant B-spline interpolation function is proposed through deblurring process followed by de-aliasing process. The proposed function has parametric expression and performs smoothing and edge-enhancement adaptively in the interpolation process according to local property of the image. Application of this function to image enlargement, rotation, and curve representation producted good results. Even in the presence of noise, noise smoothing effect as well as edge-enhancement were observed in the image interpolation process.

사영된 영상의 고차원 비-스플라인을 이용한 복원법 (Projected Image Reconstruction Using Higher Order B-Spline)

  • 김성수
    • 한국콘텐츠학회논문지
    • /
    • 제5권6호
    • /
    • pp.97-108
    • /
    • 2005
  • 본 논문은 렌즈 등에 의한 왜곡현상을 가지고 있는 위성사진이나 의료 영상을 기하학적 변환을 통하여 보정하는 경우나, 영상 광고 등 많은 영상 관련 분야에 필요한 복원을 위하여 역사영 변환을 보다 더 효율적으로 하기 위한 고차의 비-스플라인을 적용한 방법을 제안한다. 사영은 정확한 정보를 오차가 존재하는 왜곡된 정보공간으로의 변형과정으로서, 정보에서 손실의 존재를 당연시하고 있는 과정이다. 또한, 역사영에서는 관측된 정보가 왜곡된 정보이기 때문에, 관측에 의존하여 사영과정에서 손실된 정보를 추정해 나가는 과정이 매우 어려운 난제로 연구되고 있다. 본 연구에서는 선형적으로 변형된 영상의 복원 방법 개선을 위하여 비-스플라인 내간법을 적용한 방법 중에서, 비-스플라인의 차수를 높인 방법을 사용한 새로운 방법을 제안하여, 역사영의 과정에서 적은 오차를 갖고 원래영상으로 복원하는 방법을 제안하였다. 실험에서는, 제안된 고차의 비-스플라인 내간법을 적용한 결과로서, 원래의 영상에 가까게 복원을 시키는 제안된 역변환 방법의 우수성을 보였다.

  • PDF