A comparative analysis of algorithms for fast computation of Zernike moments

Abstract This paper details a comparative analysis on time taken by the present and proposed methods to compute the Zernike moments, Z pq . The present method comprises of Direct, Belkasim's, Prata's, Kintner's and Coefficient methods. We propose a new technique, denoted as q -recursive method, specifically for fast computation of Zernike moments. It uses radial polynomials of fixed order p with a varying index q to compute Zernike moments. Fast computation is achieved because it uses polynomials of higher index q to derive the polynomials of lower index q and it does not use any factorial terms. Individual order of moments can be calculated independently without employing lower- or higher-order moments. This is especially useful in cases where only selected orders of Zernike moments are needed as pattern features. The performance of the present and proposed methods are experimentally analyzed by calculating Zernike moments of orders 0 to p and specific order p using binary and grayscale images. In both the cases, the q -recursive method takes the shortest time to compute Zernike moments.

[1]  K. R. Ramakrishnan,et al.  Fast computation of Legendre and Zernike moments , 1995, Pattern Recognit..

[2]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Majid Ahmadi,et al.  Efficient algorithm for fast computation of Zernike moments , 1996, Proceedings of the 39th Midwest Symposium on Circuits and Systems.

[4]  A. Prata,et al.  Algorithm for computation of Zernike polynomials expansion coefficients. , 1989, Applied optics.

[5]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Richard J. Prokop,et al.  A survey of moment-based techniques for unoccluded object representation and recognition , 1992, CVGIP Graph. Model. Image Process..

[7]  Eric C. Kintner,et al.  On the Mathematical Properties of the Zernike Polynomials , 1976 .

[8]  Alireza Khotanzad,et al.  Rotation invariant image recognition using features selected via a systematic method , 1990, Pattern Recognit..

[9]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[10]  Majid Ahmadi,et al.  Pattern recognition with moment invariants: A comparative study and new results , 1991, Pattern Recognit..

[11]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  M. Teague Image analysis via the general theory of moments , 1980 .

[13]  Chee-Way Chong,et al.  An Efficient Algorithm for Fast computation of Zernike Moments , 2002, Joint Conference on Information Sciences.