• Title/Summary/Keyword: B Spline보간

Search Result 54, Processing Time 0.026 seconds

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

  • Joo, Young-Hoon;Yang, Han-Jin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.5
    • /
    • pp.683-688
    • /
    • 2009
  • The purposes of this paper is to propose new techniques to reconstruct measured optical images by using the template matching and B-Spline interpolation method based on image processing technology. To do this, we detect the matching template and non-matching template from each optical image. And then, we match the overlaped images from base level by correcting roll, pitch, and yaw error of images. At last, the matching image is interpolated by B-Spline interpolation. Finally, we show the effectiveness and feasibility of the proposed method through some experiments.

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.

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

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

  • PDF

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

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

  • PDF

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

  • Park, Jun Hong;Kim, Byung Chul
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.40 no.4
    • /
    • pp.373-379
    • /
    • 2016
  • It is known that it is expedient to represent the distribution of the properties of a bone with complex heterogeneity as B-spline volume functions. For B-spline-based representation, the pixel values of CT images are interpolated by B-spline volume functions. However, the CT images of a bone are three-dimensional and very large, and hence a large amount of memory and long computation time for the interpolation are required. In this study, a method for resolving these problems is proposed. In the proposed method, the B-spline volume interpolation problem is simplified by using the uniformity of pixel spacing of the image and the properties of B-spline basis functions. This results in a reduction in computation time and the amount of memory used. The proposed method was implemented and it was verified that the computation time and the amount of memory used were reduced.

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

  • Kim, Ki-Nam;Kim, Jin-Ho;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.9 no.1
    • /
    • pp.41-47
    • /
    • 2005
  • In this paper, the performances of various channel estimation schemes for DVB-H system are investigated. The linear interpolation, the second order interpolation, the cubic spline interpolation, and the time-domain interpolation, which are used in frequency domain, are chosen as the channel estimation schemes. We derived the performances of Mean Square Error (MSE), Bit Error Rate (BER), and the complexity of calculation in Rayleigh and Rician fading channel through computer simulations. From the simulation results, the cubic spline interpolation shows the best performance under high $E_b/N_0$ environments.

  • PDF

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

  • Kim, Jin-Su;Yang, Hyun-Ik
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.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

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

  • Yang, Han-Jin;Ahn, Min-Cheol;Joo, Young-Hoon;Lee, Kyu-Ho;Park, Byoung-Hae
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.1835_1836
    • /
    • 2009
  • 본 논문에서는 비접촉식 미세 측정 광학기에 의해 측정된 이미지를 Stitching 기술과 B-Spline 보간법에 의해 보다 빠르고, 정밀한 복원 기법을 제안한다. 이를 위해 먼저 각각의 이미지로부터 매칭, 피매칭 템플릿(Template)을 검출한다. 그런 다음 두 이미지의 오버랩(Overlap)되는 부분을 기준하여 기준면으로부터 roll, pitch, yaw 오차를 계산하여 매칭시킨다. 마지막으로, B-Spline 보간법에 의해 매칭된 부분을 연속화한다. 제안된 방법은 실험을 통해 그 응용 가능성을 증명한다.

  • PDF

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

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

  • PDF