Fast and accurate method for high order Zernike moments computation

Abstract Zernike moments (ZMs) which belong to a class of circularly orthogonal rotation invariant moments are very useful image descriptors for various image processing applications. They, however, suffer from various errors, such as discretization error, geometric error and numerical integration error. In this paper, we present an approach for their computation which reduces geometric error and numerical integration error. Geometric error is reduced by performing exact mapping of a square grid domain into a circular grid by using both the square and arc-grids. Numerical integration error is reduced by resorting to Gaussian numerical integration over the square and arc-grids. It is observed that the contribution of numerical integration error to the total error is much more than the geometric error. The effect of these two errors is more significant in small images as compared to large images. The use of numerical integration, however, enhances the time complexity. This problem is resolved by using recursive algorithms for the computation of radial polynomials, 8-way symmetry of radial polynomials and 8-way symmetry/anti-symmetry of angular part of the kernel function. Exhaustive experiments on synthetic and real images are performed to demonstrate the effectiveness of the proposed approach.

[1]  Cheng Wang,et al.  Image analysis by modified Legendre moments , 2007, Pattern Recognit..

[2]  Karim Faez,et al.  An Efficient Feature Extraction Method with Pseudo-Zernike Moment in RBF Neural Network-Based Human Face Recognition System , 2003, EURASIP J. Adv. Signal Process..

[3]  Glen P. Abousleman,et al.  Orthogonal Rotation-Invariant Moments for Digital Image Processing , 2008, IEEE Transactions on Image Processing.

[4]  Mandyam D. Srinath,et al.  Invariant character recognition with Zernike and orthogonal Fourier-Mellin moments , 2002, Pattern Recognit..

[5]  Sugata Ghosal,et al.  Segmentation of range images: an orthogonal moment-based integrated approach , 1993, IEEE Trans. Robotics Autom..

[6]  Yiannis S. Boutalis,et al.  Numerical stability of fast computation algorithms of Zernike moments , 2008, Appl. Math. Comput..

[7]  Shan Li,et al.  Complex Zernike Moments Features for Shape-Based Image Retrieval , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[8]  D. R. Iskander,et al.  Optimal modeling of corneal surfaces with Zernike polynomials , 2001, IEEE Transactions on Biomedical Engineering.

[9]  Alireza Khotanzad,et al.  Classification of invariant image representations using a neural network , 1990, IEEE Trans. Acoust. Speech Signal Process..

[10]  Karthik Ramani,et al.  Classifier combination for sketch-based 3D part retrieval , 2007, Comput. Graph..

[11]  Miroslaw Pawlak,et al.  On the reconstruction aspects of moment descriptors , 1992, IEEE Trans. Inf. Theory.

[12]  Raveendran Paramesran,et al.  On the computational aspects of Zernike moments , 2007, Image Vis. Comput..

[13]  Mohamed Daoudi,et al.  A Bayesian 3-D Search Engine Using Adaptive Views Clustering , 2007, IEEE Transactions on Multimedia.

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

[15]  Sugata Ghosal,et al.  Detection of composite edges , 1994, IEEE Trans. Image Process..

[16]  Miroslaw Pawlak,et al.  Image Reconstruction with Polar Zernike Moments , 2005, ICAPR.

[17]  Sugata Ghosal,et al.  Zernike moment-based feature detectors , 1994, Proceedings of 1st International Conference on Image Processing.

[18]  Glenn Healey,et al.  Using Zernike moments for the illumination and geometry invariant classification of multispectral texture , 1998, IEEE Trans. Image Process..

[19]  Chandan Singh.  Improved quality of reconstructed images using floating point arithmetic for moment calculation , 2006, Pattern Recognit..

[20]  Miroslaw Pawlak,et al.  Circularly orthogonal moments for geometrically robust image watermarking , 2007, Pattern Recognit..

[21]  Miroslaw Pawlak,et al.  Accurate Computation of Zernike Moments in Polar Coordinates , 2007, IEEE Transactions on Image Processing.

[22]  Mark R. Morelande,et al.  Modeling of corneal surfaces with radial polynomials , 2002, IEEE Transactions on Biomedical Engineering.

[23]  Chandan Singh,et al.  Fast and numerically stable methods for the computation of Zernike moments , 2010, Pattern Recognit..

[24]  Chandan Singh,et al.  Computation of Zernike moments in improved polar configuration , 2009, IET Image Process..

[25]  Whoi-Yul Kim,et al.  Robust Rotation Angle Estimator , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Jamshid Shanbehzadeh,et al.  Fast Zernike wavelet moments for Farsi character recognition , 2007, Image Vis. Comput..

[27]  Whoi-Yul Kim,et al.  Content-based trademark retrieval system using a visually salient feature , 1998, Image Vis. Comput..

[28]  Atilla Baskurt,et al.  Improving Zernike Moments Comparison for Optimal Similarity and Rotation Angle Retrieval , 2009, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Whoi-Yul Kim,et al.  Content-based trademark retrieval system using visually salient features , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[30]  Chandan Singh,et al.  Algorithms for fast computation of Zernike moments and their numerical stability , 2011, Image Vis. Comput..

[31]  Zen Chen,et al.  A Zernike Moment Phase-Based Descriptor for Local Image Representation and Matching , 2010, IEEE Transactions on Image Processing.

[32]  Miroslaw Pawlak,et al.  On the improvement of rotational invariance of Zernike moments , 2005, IEEE International Conference on Image Processing 2005.

[33]  Miroslaw Pawlak,et al.  On the Accuracy of Zernike Moments for Image Analysis , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Qu Ying-Dong,et al.  A fast subpixel edge detection method using Sobel-Zernike moments operator , 2005, Image Vis. Comput..

[35]  Kaamran Raahemifar,et al.  An effective feature extraction method for face recognition , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[36]  Heung-Kyu Lee,et al.  Invariant image watermark using Zernike moments , 2003, IEEE Trans. Circuits Syst. Video Technol..

[37]  Ahmed H. Tewfik,et al.  Geometric Invariance in image watermarking , 2004, IEEE Transactions on Image Processing.