Browse > Article

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

황선규 (한양대학교 전자통신전파공학과)
김회율 (한양대학교 전자전기공학부)
Publication Information
Journal of KIISE:Software and Applications / v.31, no.5, 2004 , pp. 563-569 More about this Journal
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.
Keywords
Zernike moment; ART; Zernike moments; symmetry; anti-symmetry; fast method; ART;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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   DOI   ScienceOn
2 M. Teague, 'Image analysis via the general theory of moments,' Journal of the Optical Society of America, vol. 70, pp. 920-930, Aug. 1980   DOI   ScienceOn
3 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   DOI
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   DOI   ScienceOn
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   DOI   ScienceOn
6 R. Mukundan and K. R. Ramakrishnan, 'Fast computation of Legendre and Zernike moments,' Pattern Recognition, vol. 28, no. 9, pp. 1433-1441, 1995   DOI   ScienceOn
7 E. C. Kintner, 'On the mathematical properties of the Zernike polynomials,' Optica Acta, vol. 23, no. 8, pp. 679-680, 1976   DOI
8 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   DOI
9 A. Prata, W. V. T. Rusche, 'Algorithm for computation of Zernike polynomials expansion coefficients,' Applied Optics, vol. 28, pp. 749-754, 1989   DOI
10 M.Taegue, 'Calculation of Irradiance Moments,' Applied Optics, vol. 19, no. 8, pp. 1335-1356, 1980
11 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   DOI   ScienceOn
12 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   DOI
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