• 제목/요약/키워드: B Spline보간

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

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

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

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

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

윤곽보존형 Quadratic Spline Interpolation filter를 이용한 고해상도 영상 확대 알고리즘 구현 (Image Zooming Algorithm using Edge-Preserving Quadratic Spline Interpolation Filter)

  • 김효주;정창성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.659-662
    • /
    • 2000
  • 다양한 보간 기법을 정리해 보고 이를 통해서 기존의 보간 기법의 한계를 고찰해 본다. 보간의 효율성과 보간 결과 영상의 화질과는 Trade off 관계가 있으며, 이를 적절한 수준에서 결정하는 것은 중요한 문제이다. 본 논문에서는 Quadratic B-spline을 기저 함수로 하는 윤곽보존형 보간 필터를 사용한 영상확대 알고리즘을 제안한다. Unser의 Cardinal Cubic spline함수에 비해 적은 하드웨어만으로도 이상적인 저역 통과 필터의 특성을 가지며, 입력영상의 윤곽의 방향성을 고려한 적응적인 보간 기법의 적용으로 화질이 우수한 영상확대 알고리즘을 제안한다.

  • PDF

비-스플라인 보간법을 이용한 영상 변환 (Image Transform Using B-spline Interpolation)

  • 이선영;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2561-2563
    • /
    • 2003
  • 본 논문은 비-스플라인(B-spline) 보간법을 이용한 영상의 변환에 대하여 논한다. 국소적인 영상의 정보나 세분화된 영상의 정보를 얻기 위해 영상의 확대 변환이 필요하다. 본 논문에서는 영상의 확대 변환을 위해 선형 (linear), 큐빅 (cubic), 인근치 (nearest neighbour)등의 보간법 [2]과 비-스플라인(B-Spline) 보간법[1][3][4]을 적용하였다. 실험을 통하여 비-스플라인 보간법이 현재 많이 사용되고있는 인근치 보간법, 선형 보간법, 큐빅 보간법들 보다 상대적으로 우월한 영상의 질을 가져옴을 보였다. 결론적으로, 영상의 기하학적 변환에 있어 기존의 세 가지 보간법들 보다 비-스플라인 보간법을 사용한 경우에 더 좋은 결과를 가지며, 비-스플라인 함수의 차수가 고차로 갈수록 영상의 질이 향상됨을 알 수 있다. 렌즈 등에 의한 왜곡현상을 가지고 있는 위성 사진이나 의료 영상을 기하학적 변환을 통하여 보정하는데 비-스플라인 보간법을 적용할 수 있다.

  • PDF

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

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

이동 환경에서 디지털 방송 시스템을 위한 채널 추정 기법의 성능 비교 (Comparison of Channel Estimation Schemes for Digital Broadcasting System in a Mobile Environment)

  • 김기남;김진호;조성준
    • 한국항행학회논문지
    • /
    • 제9권1호
    • /
    • pp.41-47
    • /
    • 2005
  • 본 논문에서는 유럽의 DVB-H (Digital Video Broadcasting-Handheld) 시스템을 위한 여러 채널 추정 기법의 성능을 분석하였다. 채널 보상 기법으로는 주파수 영역에서 사용되는 선형 보간법, 이차 보간법, cubic-spline 보간법, time-domain 보간법을 사용하였고, 레일리와 라이시안 페이딩 채널 환경에서 시뮬레이션을 통해 MSE (Mean Square Error)와 BER (Bit Error Rate) 성능과 연산의 복잡도를 비교, 분석하였다. 시뮬레이션 결과 높은 $E_b/N_0$ 환경에서 가장 우수한 채널 추정 방식은 cubic spline 보간법임을 확인할 수 있었다.

  • 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

Stitching 기술과 B-Spline에 의한 3차원 정합 (3D Matching by Stitching Technique and B-Spline Interpolations)

  • 양한진;안민철;주영훈;이규호;박병해
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • pp.1835_1836
    • /
    • 2009
  • 본 논문에서는 비접촉식 미세 측정 광학기에 의해 측정된 이미지를 Stitching 기술과 B-Spline 보간법에 의해 보다 빠르고, 정밀한 복원 기법을 제안한다. 이를 위해 먼저 각각의 이미지로부터 매칭, 피매칭 템플릿(Template)을 검출한다. 그런 다음 두 이미지의 오버랩(Overlap)되는 부분을 기준하여 기준면으로부터 roll, pitch, yaw 오차를 계산하여 매칭시킨다. 마지막으로, B-Spline 보간법에 의해 매칭된 부분을 연속화한다. 제안된 방법은 실험을 통해 그 응용 가능성을 증명한다.

  • PDF

유클리드norm에 기반한 최적 비정규 리사이징 알고리즘 ($L_2$-Norm Based Optimal Nonuniform Resampling)

  • 엄지윤;이학무;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2002년도 정기총회 및 학술대회
    • /
    • pp.71-76
    • /
    • 2002
  • 보간법은 기본적으로 원래의 영상을 연속적인 함수 모형으로 나타내고 이 함수로부터 다시 샘플링을 하여 원하는 영상을 얻는 방식으로 접근한다. 본 논문에서는 다른 연속 함수모델보다 진동이 적고 필터 계수가 적은 B-spline 함수를 사용한다. 된 논문의 최적 보간 방법은 원래의 신호와 얻고자 하는 신호를 각각 spline함수로 나타내고, 이 둘의 차이가 가장 작은 것을 선택하는 것이다. 그러기 위해서는 여러 개의 spline계수 중에서 원래 신호와의 L$_2$-norm이 가장 작은 것을 선택해야 한다 이러한 최적 보간법을 일반화하기 위해서 spline 함수로 표현된 신호를 다시 샘플링 하여 신호를 얻고, 그 신호를 공간에 따라 변화하는 spline함수의 합으로 나타낸다. 그리고 이렇게 나타낸 함수들 중에서 원래의 함수와 가장 가까운 것을 선택하도록 함으로써 일반화될 수 있다. 이러한 최적화 된 비정규점 리사이징 알고리즘은 다른 알고리즘에 비해서 더 적은 오차를 나타냄을 확인할 수 있다.

  • PDF