$L_2$-Norm Based Optimal Nonuniform Resampling

유클리드 norm에 기반한 최적 비정규 리사이징 알고리즘

  • 신건식 (연세대학교 전기전자공학과) ;
  • 엄지윤 (연세대학교 전기전자공학과) ;
  • 이학무 (연세대학교 전기전자공학과) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2003.03.01

Abstract

The standard approach to signal resampling is to fit the original image to a continuous model and resample the function at a desired rate. We used the compact B-spline function as the continuous model which produces less oscillatory behavior than other tails functions. In the case of nonuniform resampling based on a B-spline model, the digital signal is fitted to a spline model, and then the fitted signal is resampled at a space varying rate determined by the transformation function. It is simple to implement but may suffer from artifacts due to data loss. The main purpose of this paper is the derivation of optimal nonuniform resampling algorithm. For the optimal nonuniform formulation, the resampled signal is represented by a combination of shift varying splines determined by the transformation function. This optimal nonuniform resampling algorithm can be verified from the experiments that It produces less errors.

신호를 원하는 해상도의 신호로 다시 샘플링하기 위해 일반적으로 쓰이는 방법은 원래의 영상을 연속된 모델로 나타낸 후 이를 원하는 해상도의 신호로 다시 샘플링하는 것이다. 이산 신호를 연속 신호로 바꿀 때 이용하게 될 B-spline 함수는 다른 기저함수에 비해 진동하는 성향이 적고 적은 계수로 표현이 가능하다. 디지털 신호를 B-spline 모델로 표현하고 이 spline 신호를 새로운 해상도로 다시 샘플링하게 되면 B- spline에 기반한 비정규 리사이징이 된다. 이때 해상도는 공간에 따라 변하는 변환함수에 의해 결정하게 된다. 이 방법은 구현하기 좋지만 정보를 손실하는 약점이 있으므로 이를 극복한 최적 비정규 알고리즘을 제안한다. 최적의 비정규적인 수식 유도를 위해, 다시 샘플링된 신호는 변환 함수로 결정된 shift varying 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, Vol. 16, No. 6, Nov. 1999
  3. F. Strang and G. Fix, Constructive Aspect of Functional Analysis, Edizioni Cre7monese, Rome, Italy, 1971
  4. C. de boor, Computation of Curves and Surfaces, Kluwer, Boston MA, 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
  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 2nd Edition, Prentice Hall, 2000