Optimal Non-Uniform Resampling Algorithm

최적 비정규 리샘플링 알고리즘

  • Sin, Geon-Sik (Dept.of Electric Electronics Engineering, Yonsei University) ;
  • Lee, Hak-Mu (Dept.of Electric Electronics Engineering, Yonsei University) ;
  • Gang, Mun-Gi (Dept.of Electric Electronics Engineering, Yonsei University)
  • 신건식 (연세대학교 전기전자공학과) ;
  • 이학무 (연세대학교 전기전자공학과) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2002.03.01

Abstract

The standard approach of image resampling is to fit the original image with continuous model and resample the function at a desired rate. We used the B-spline function as the continuous model because it oscillates less than the others. The main purpose of this paper is the derivation of a nonuniform optimal resampling algorithm. To derive it, needing approximation can be computed in three steps: 1) determining the I-spline coefficients by matrix inverse process, 2) obtaining the transformed-spline coefficients by the optimal resampling algorithm derived from the orthogonal projection theorem, 3) converting of the result back into the signal domain by indirect B-spline transformation. With these methods, we can use B-spline in the non-uniform resampling, which is proved to be a good kernel in uniform resampling, and can also verify the applicability from our experiments.

영상 리샘플링의 전형적인 방법은 원래의 디지털 영상을 연속 모델에 맞춘 뒤 원하는 샘플링율로 다시 샘플링하는 접근방식에 기초한다. B-스플라인 함수는 다른 함수에 비해 오실레이션이 적어 연속 모델에 주로 사용되어 온 함수이다. 이 논문의 주 목표는 비정규 최적 리샘플링 알고리즘의 유도이다. 이 알고리즘을 유도하기 위해서 세단계의 근사화가 필요하다: 1) 역행렬 연산을 통한 B-스플라인 계수 구하기, 2) 직교 투사 이론에 의해 유도된 최적 리샘플링 알고리즘을 이용하여 변환된 B-스플라인 계수 구하기, 3) 간접B-스플라인 변환을 통해 결과를 다시 신호 영역으로 바꾸기. 이러한 방법을 통해 정규 리샘플링에서 그 우수성이 입증된 B-spline을 비정규 리샘플링에서도 이용할 수 있으며 실험 결과를 통해 성능의 우수성을 확인할 수 있다.

Keywords

References

  1. C. E. Shannon, 'Communication in the presence of noise', Proc, I.R.E., vol. 37, pp. 10-21, 1949
  2. Michael Unser, 'Splines : A Perfect Fit for Signal and Image Processing', IEEE Signal Processing magazine, November 1999, Vol. 16, No. 6 https://doi.org/10.1109/79.799930
  3. F. Strang, and G. Fix, Constructive Aspect of Functional Analysis, Rome, Italy : Edizioni Cremonese, 1971
  4. C. de boor, Computation of Curves and Surfaces, Boston MA : Kluwer, 1990
  5. Michael Unser, Akram Aldroubi, and Murray Eden, 'Enlargement or Reduction of Digital Images with Minimum Loss of Information', IEEE Trans. Image Processing, vol. 4, no. 3, pp. 247-258, March 1995 https://doi.org/10.1109/83.366474
  6. I. J. Schoenberg, 'Cardinal Interpolation and Spline Functions', J. Approximation of Theory, vol. 2, pp. 167-206, 1969 https://doi.org/10.1016/0021-9045(69)90040-9
  7. Todd K. Moon and Wynn C. Stirling, Mathematical Methods and Algorithms, NJ: Prentice-Hall, Englewood Cliffs, 1999
  8. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Addison-Wesley, 1993