Error Analysis in the Computation of Orthogonal Rotation Invariant Moments

Orthogonal rotation invariant moments (ORIMs) are among the best region based shape descriptors. Being orthogonal and complete, they possess minimum information redundancy. The magnitude of moments is invariant to rotation and reflection and with some geometric transformation, they can be made translation and scale invariant. Apart from these characteristics, they are robust to image noise. These characteristics of ORIMs make them suitable for many pattern recognition and image processing applications. Despite these characteristics, the ORIMs suffer from many digitization errors, thus they are incapable of representing subtle details in image, especially at high orders of moments. Among the various errors, the image discretization error, geometric and numerical integration errors are the most prominent ones. This paper investigates the contribution and effects of these errors on the characteristics of ORIMs and performs a comparative analysis of these errors on the accurate computation of the three major ORIMs: Zernike moments (ZMs), Pseudo Zernike moments (PZMs) and orthogonal Fourier-Mellin moments (OFMMs). Detailed experimental analysis reveals some interesting results on the performance of these moments.

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

[2]  Y. Sheng,et al.  Orthogonal Fourier–Mellin moments for invariant pattern recognition , 1994 .

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

[4]  Rahul Upneja,et al.  Fast and accurate method for high order Zernike moments computation , 2012, Appl. Math. Comput..

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

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

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

[8]  Pooja,et al.  Improving image retrieval using combined features of Hough transform and Zernike moments , 2011 .

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

[10]  Chandan Singh,et al.  Accurate Computation of Orthogonal Fourier-Mellin Moments , 2012, Journal of Mathematical Imaging and Vision.

[11]  Stephen E. Reichenbach,et al.  Two-dimensional cubic convolution , 2003, IEEE Trans. Image Process..

[12]  C. Singh,et al.  On image reconstruction, numerical stability, and invariance of orthogonal radial moments and radial harmonic transforms , 2011, Pattern Recognition and Image Analysis.

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

[14]  Chandan Singh,et al.  Accurate calculation of Zernike moments , 2013, Inf. Sci..

[15]  Ziliang Ping,et al.  Image description with Chebyshev-Fourier moments. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[16]  Ioannis Andreadis,et al.  Accurate Calculation of Image Moments , 2007, IEEE Transactions on Image Processing.

[17]  Chandan Singh,et al.  Analysis of algorithms for fast computation of pseudo Zernike moments and their numerical stability , 2012, Digit. Signal Process..

[18]  Miroslaw Pawlak,et al.  Image analysis by moments : reconstruction and computational aspects , 2006 .

[19]  Yongqing Xin,et al.  Geometrically robust image watermarking via pseudo-Zernike moments , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[20]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Rajiv Mehrotra,et al.  Edge detection using orthogonal moment-based operators , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[22]  Chandan Singh,et al.  On the fast computation of orthogonal Fourier–Mellin moments with improved numerical stability , 2010, Journal of Real-Time Image Processing.

[23]  Chandan Singh,et al.  Error analysis and accurate calculation of rotational moments , 2012, Pattern Recognit. Lett..

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

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

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

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

[28]  C. Singh,et al.  A Computational Model for Enhanced Accuracy of Radial Harmonic Fourier Moments , 2012 .

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

[30]  A. Bhatia,et al.  On the circle polynomials of Zernike and related orthogonal sets , 1954, Mathematical Proceedings of the Cambridge Philosophical Society.

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

[32]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[33]  Andrew Beng Jin Teoh,et al.  Palmprint Verification with Moments , 2004, WSCG.

[34]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .

[35]  Jian Zou,et al.  Character Reconstruction with Radial-Harmonic-Fourier Moments , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).