Subpixel Shift Estimation in Noisy Image Using Iterative Phase Correlation of A Selected Local Region

잡음 영상에서 국부 영역의 반복적인 위상 상관도를 이용한 부화소 이동량 추정방법

  • Ha, Ho-Gun (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Jang, In-Su (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Ko, Kyung-Woo (School of Electrical Engineering and Computer Science, Kyungpook National University) ;
  • Ha, Yeong-Ho (School of Electrical Engineering and Computer Science, Kyungpook National University)
  • 하호건 (경북대학교 전자전기컴퓨터학부) ;
  • 장인수 (경북대학교 전자전기컴퓨터학부) ;
  • 고경우 (경북대학교 전자전기컴퓨터학부) ;
  • 하영호 (경북대학교 전자전기컴퓨터학부)
  • Published : 2010.01.25

Abstract

In this paper, we propose a subpixel shift estimation method using phase correlation with a local region for the registration of noisy images. Phase correlation is commonly used to estimate the subpixel shift between images, which is derived from analyzing shifted and downsampled images. However, when the images are affected by additive white Gaussian noise and aliasing artifacts, the estimation error is increased. Thus, instead of using the whole image, the proposed method uses a specific local region that is less affect by noises. In addition, to improve the estimation accuracy, iterative phase correlation is applied between selected local regions rather than using a fitting function. the restricted range is determined by analyzing the maximum peak and the two adjacent values of the inverse Fourier transform of the normalized cross power spectrum. In the experiments, the proposed method shows higher accuracy in registering noisy images than the other methods. Thus, the edge-sharpness and clearness in the super-resolved image is also improved.

본 논문에서는 원 영상에서 특정한 국부 영역을 선택하고 선택된 국부 영역에 반복적인 위상 상관도를 수행함으로써 잡음을 가지고 있는 영상에서 정확한 부화소(subpixel) 이동량을 추정하는 방법을 제안한다. 기존의 방법은 영상 전체를 이용해 위상 상관도를 수행 한 후 포물선, sinc 같은 함수 보간을 통해 간접적으로 부화소 이동량을 추정하였다. 이 같은 추정방법은 정확하나 백색 가우시안 잡음(additive white gaussian noise)이나 에일리어싱(aliasing)과 같은 잡음이 영상에 존재하면 정확한 부화소 이동량 추정이 어렵다. 그래서 영상 전체를 이용하기 보다는 잡음이 적은 국부 영역을 선택하여 이를 이용해 위상 상관도를 수행하고 부화소 이동량을 계산할 때 기존의 함수의 보간을 사용하기 않고 반복적으로 위상 상관도를 수행함으로써 잡음에 강한 부화소 이동량을 추정 방법을 제안하였다. 또한 위상 상관도 함수의 분석을 통해 위상 상관도 반복횟수를 줄이는 방법도 제안하였다. 실험을 통해 제안한 방법과 기존의 방법으로 추정한 부화소 이동량의 오차를 비교하고 초해상도 영상을 만들어 봄으로써 제안한 방법이 잡음이 있는 조건에서 더 정확한 부화소 이동량 추정성능을 보여줌을 알 수 있었다.

Keywords

References

  1. B. Zitova and J. Flusser, "Image registration method: a survey," Image Vis. Comput., vol. 21, no. 11, pp. 977-1000, Oct. 2003. https://doi.org/10.1016/S0262-8856(03)00137-9
  2. D. I. Barnea and H. F. Silverman, "A class of algorithms for fast digital image registration," IEEE Trans. Comput., vol. C-21, no. 2, pp. 179-186, Feb. 1972. https://doi.org/10.1109/TC.1972.5008923
  3. P. Thevenaz, U. E. Ruttimann, and M. Unser, "A pyramid approach to subpixel registration based on intensity," IEEE Trans. Image Process., vol. 7, no. 1, pp. 27-41, Jan. 1998. https://doi.org/10.1109/83.650848
  4. H. S. Stone, M. T. Orchard, E. C. Chang, and S. A. Martucci, "A fast direct Fourier-based algorithm for subpixel registration of image," IEEE Tans. Geosci. Remote Sens., vol. 39, no. 10, pp. 2235-2243, Oct. 2001. https://doi.org/10.1109/36.957286
  5. B. S. Reddy and B. N. Chatterji, "An FFT-based technique for translations, rotation, and scale-invariant image registration," IEEE Trans. Image Process., vol. 5, no. 8, pp. 1266-1271, Aug. 1996. https://doi.org/10.1109/83.506761
  6. Murat Balci, and Hanssan Foroosh, "Subpixel estimation of shifts directly in the Fourier domain," IEEE Trans. Image Process., vol. 15, no. 7, pp. 1965-1972, Jul. 2006. https://doi.org/10.1109/TIP.2006.873457
  7. W. S. Hoge, "A subspace identification extension to the phase correlation method," IEEE Trans. Med. Imag., vol. 22, no. 2, pp. 277-280, Feb. 2003. https://doi.org/10.1109/TMI.2002.808359
  8. H. Foroosh, J. B. Zerubia, and M. Berthod, "Extension of phase correlation to subpixel registration," IEEE Trans. Image Process., vol. 11, no. 3, pp. 188-200, Mar. 2002. https://doi.org/10.1109/83.988953
  9. Vasileios Argyriou and Theodore Valachos, "On the estimation of subpixel motion estimation using phase correlation," Journal of Electronic Imaging, vol. 16, no. 3, pp. 033018-1-03318-8, Jul.-Sep. 2007. https://doi.org/10.1117/1.2762230
  10. S. P. Kim and W. Y. Su, "Subpixel accuracy image registration by spectrum cancellation," in Proc. ICASSP, pp. 153-156, 1993.
  11. Y. Keller and A. Averbuch, "A projection-based extension to phase correlation image alignment," Signal processing., vol. 87, no. 1, pp. 124-133, Jan. 2007. https://doi.org/10.1016/j.sigpro.2006.04.013
  12. P. Vandewalle, S. Ssstrunk, and M. Vetterli, "A frequency domain approach to registration of aliased images with application to super-resolution.", EURASIP J. Appl. Signal Processing, vol. 2006, pp. 1-14, 2006.
  13. Ville Ojansivu and Janne Heikkila, "Image registration using blur invariant phase correlation," IEEE signal processing letters, vol. 14, no. 7, Jul. 2007.
  14. Li Chen and Kim Hui Yap, "An effective technique for subpixel image registration under noisy condition," IEEE Trans. systems, man, and cybernetics part A, vol. 38, no. 4, Jul. 2008.