Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient Image Registration Based on Multidimensional Intensity Fluctuation

다차원 명암도 증감 기반 효율적인 영상정합

  • 조용현 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Received : 2012.02.08
  • Accepted : 2012.04.15
  • Published : 2012.06.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an efficient image registration method by measuring the similarity, which is based on multi-dimensional intensity fluctuation. Multi-dimensional intensity which considers 4 directions of the image, is applied to reflect more properties in similarity decision. And an intensity fluctuation is also applied to measure comprehensively the similarity by considering a change in brightness between the adjacent pixels of image. The normalized cross-correlation(NCC) is calculated by considering an intensity fluctuation to each of 4 directions. The 5 correlation coefficients based on the NCC have been used to measure the registration, which are total NCC, the arithmetical mean and a simple product on the correlation coefficient of each direction and on the normalized correlation coefficient by the maximum NCC, respectively. The proposed method has been applied to the problem for registrating the 22 face images of 243*243 pixels and the 9 person images of 500*500 pixels, respectively. The experimental results show that the proposed method has a superior registration performance that appears the image properties well. Especially, the arithmetical mean on the correlation coefficient of each direction is the best registration measure.

본 논문에서는 영상의 다차원 명암도 증감에 기반을 둔 유사도 측정에 의한 효율적인 영상정합 방법을 제안하였다. 여기서 다차원 명암도는 영상의 4방향을 고려한 유사성 판정으로 영상이 가지는 속성을 더욱 더 많이 반영하기 위함이고, 명암도 증감은 인접 픽셀간의 밝기변화를 고려함으로써 좀 더 포괄적으로 유사성을 측정하기 위함이다. 또한 측정된 4방향 각각의 명암도 증감에 대한 정규상호상관계수를 구하고, 그 각각에 바탕을 둔 전체 정규상호상관계수, 각 방향의 상관계수에 대한 산술평균과 단순 곱 및 최대값으로 정규화된 상관계수의 산술평균과 단순 곱으로 정의된 유사도 계수로 각각 정합을 측정하였다. 제안된 방법을 22개의 243*243 픽셀 얼굴영상과 9개의 500*500 픽셀 인물영상을 대상으로 각각 실험한 결과, 영상의 속성을 잘 반영한 우수한 정합성능이 있음을 확인하였다. 특히 각 방향의 상관계수에 대한 산술평균 유사도가 가장 우수한 신뢰성을 가지는 정합척도임을 알 수 있었다.

Keywords

References

  1. 하영호, 남재열, 이응주, 이철희 공역, 디지털 영상처리, 도서출판그린, 2003.
  2. 조용현, 디지털 영상처리 실무, 도서인터비전, 2005.
  3. M. V. Wyawahare, P. M. Patil, and H. K. Abhyankar, "Image Registration Techniques: An Overview," International Journal of Signal Processing, Image Processing and Pattern Recognition, Vol. 2, No. 3, pp. 11-28, Sept. 2009.
  4. F. Zhao, Q. Huang, and W. Gao, "Image Matching by Normalized Cross-Correlation," ICASSP 2006, Vol. 2, pp .729-732, May 2006.
  5. S. Chamboon and A. Crouzil, "Dense Matching Using Correlation : New Measures That Are Robust Near Occlusions," BMVC 2003, Vol. 1, pp. 143-152, Sept. 2003.
  6. D. Nair, R. Rajagopal, and L. Wenzel, "Pattern Matching Based on a Generalized Transform," Proceedings of Advanced Signal Processing Algorithms, Architectures, and Implementations X, Vol. 4116, pp. 472-480, Nov. 2000.
  7. D. M. Tsai and C. T. Lin, "Fast Normalized Cross Correlation for Defect Detection," Pattern Recognition Letters, Vol. 24, Issue 15, pp. 1-15, Nov. 2003. https://doi.org/10.1016/S0167-8655(02)00211-8
  8. S. Kaneko, I. Murase, and S. Igarashi, "Robust Image Registration by Increment Sign Correlation," Pattern Recognition, Vol. 35, Issue 10, pp. 2223-2234, June 2002. https://doi.org/10.1016/S0031-3203(01)00177-7
  9. Y. Saitoh, S. Kaneko, and S. Igarashi, "Robust Image Registration Using Correlation Coefficient," MVA 2000, Univ. of Tokyo, Japan, pp. 231-235, Nov. 2000.
  10. T. Mita, T. Kaneko, and O. Hori, "Probabilistic ISC for Matching Images of Object Having Individual Difference," Systems and Computers in Japan, Vol. 38, No. 3, pp. 12-22, March 2007. https://doi.org/10.1002/scj.20613
  11. S. Kaneko, Y. Saitoh, and S. Igarashi, "Using Selective Correlation Coefficient for Robust Image Registration," Pattern Recognition, Vol. 36, Issue 5, pp. 1165-1173, May 2003. https://doi.org/10.1016/S0031-3203(02)00081-X
  12. T. Ivry, S. Michal, A. Avihoo, G. Sapiro, and D. Barash, "An Image Processing Approach to Computing Distances between RNA Secondary Structures Dot Plots," Algorithms Mol. Biol.. Vol. 4, pp. 1-19, Feb. 2009. https://doi.org/10.1186/1748-7188-4-1