Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Computation Method of Zernike Moments Using Symmetric Properties of the Basis Function

기저 함수의 대칭성을 이용한 저니키 모멘트의 효율적인 계산 방법

  • 황선규 (한양대학교 전자통신전파공학과) ;
  • 김회율 (한양대학교 전자전기공학부)
  • Published : 2004.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

A set of Zernike moments has been successfully used for object recognition or content-based image retrieval systems. Real time applications using Zernike moments, however, have been limited due to its complicated definition. Conventional methods to compute Zernike moments fast have focused mainly on the radial components of the moments. In this paper, utilizing symmetric/anti-symmetric properties of Zernike basis functions, we propose a fast and efficient method for Zernike moments. By reducing the number of operations to one quarter of the conventional methods in the proposed method, the computation time to generate Zernike basis functions was reduced to about 20% compared with conventional methods. In addition, the amount of memory required for efficient computation of the moments is also reduced to a quarter. We also showed that the algorithm can be extended to compute the similar classes of rotational moments, such as pseudo-Zernike moments, and ART descriptors in same manner.

저니키 모멘트(Zernike moment)는 영상의 표현 능력이 뛰어나기 때문에 객체 인식 또는 내용기반 영상 검색 시스템에서 많이 사용되었으나, 정의식이 복잡하기 때문에 많은 연산량을 필요로 하는 단점이 있다. 저니키 모멘트를 빠르게 계산하는 기존의 방법들은 주로 1차원 실수 방사 다항식을 빠르게 계산하는 방법에 중점을 두었다. 본 논문에서는 저니키 복소 기저 함수의 대칭성을 유도하여 저니키 기저함수를 빠르게 계산하고 입력 영상으로부터 저니키 모멘트를 효율적으로 추출하는 방법을 제안한다. 제안하는 방법은 저니키 기저 함수 계산에 필요한 연산량을 기존 방법의 약 20%로 줄이고, 저니키 모멘트 추출에 필요한 곱셈 연산을 25%로 감소시킨다. 또한, 저니키 모멘트를 특징 벡터로 이용하는 시스템 구현 시 필요한 메모리 요구량도 기존 방법의 25%만을 필요로 한다. 제안하는 방법은 회전 모멘트, 의사 저니키 모멘트, ART(Angular Radial Transform) 등의 계산에도 같은 방식으로 적용될 수 있다.

Keywords

References

  1. R. J. Prokop and A. P. Reeves, 'A survey of moment-based techniques for unoccluded object representation and recognition,' Graphical Models and Image Processing, vol. 54, no. 5, sep. pp. 438-460, 1992 https://doi.org/10.1016/1049-9652(92)90027-U
  2. A. Khotanzard and Y. H. Hong, 'Invariant image recognition by Zernike moments,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 489-497, May 1990 https://doi.org/10.1109/34.55109
  3. M. Teague, 'Image analysis via the general theory of moments,' Journal of the Optical Society of America, vol. 70, pp. 920-930, Aug. 1980 https://doi.org/10.1364/JOSA.70.000920
  4. Y. S. Kim and W. Y. Kim, 'Content-based trademark retrieval system using visually salient feature,' Journal of Image and Vision Computing, vol. 16, pp. 931-939, Aug. 1998 https://doi.org/10.1016/S0262-8856(98)00060-2
  5. C. H. Teh and R. T. Chin , 'On image analysis by the method of moments,' IEEE Trans. on pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 496-513, July 1988 https://doi.org/10.1109/34.3913
  6. R. Mukundan and K. R. Ramakrishnan, 'Fast computation of Legendre and Zernike moments,' Pattern Recognition, vol. 28, no. 9, pp. 1433-1441, 1995 https://doi.org/10.1016/0031-3203(95)00011-N
  7. S. O. Belkasim, 'Efficient algorithm for fast computation of Zernike moments,' IEEE 39th Midwest symposium on Circuits and Systems, vol. 3, pp. 1401-1404, 1996 https://doi.org/10.1109/MWSCAS.1996.593209
  8. A. Prata, W. V. T. Rusche, 'Algorithm for computation of Zernike polynomials expansion coefficients,' Applied Optics, vol. 28, pp. 749-754, 1989 https://doi.org/10.1364/AO.28.000749
  9. E. C. Kintner, 'On the mathematical properties of the Zernike polynomials,' Optica Acta, vol. 23, no. 8, pp. 679-680, 1976 https://doi.org/10.1080/713819334
  10. C. W. Chong, P. Raveendran and R. Mukundan, 'A comparative analysis of algorithm for fast computation of Zernike moments,' Pattern Recognition, vol. 36, no. 3, pp. 731-742, 2003 https://doi.org/10.1016/S0031-3203(02)00091-2
  11. W. Y. Kim and Po Yuan, 'A practical pattern recognition system for translation, scale and rotation invariance,' Proc. of IEEE Int. Conf. on Computer Vision and Pattern Recognition, 1994 https://doi.org/10.1109/CVPR.1994.323856
  12. M.Taegue, 'Calculation of Irradiance Moments,' Applied Optics, vol. 19, no. 8, pp. 1335-1356, 1980
  13. W. Y. Kim and Y. S. Kim, 'A new region-based shape descriptor: The ART (Angluar Radial Transform) Descriptor,' ISO/IEC MPEG99/M5472, Maui, Dec. 1999