Accurate calculation of Zernike moments

Zernike moments (ZMs) are very effective global image descriptors which are used in many digital image processing applications. The digitization process compromises the accuracy of the moments and therefore, several of its properties are affected. There are two major discretization errors, namely, the geometric error and numerical integration error. In this paper we propose two new algorithms which eliminate these errors. The first algorithm performs the exact computation of geometric moments (GMs) over a unit disk and then uses GMs-to-ZMs relationship to compute the latter. This algorithm is computationally more expensive and it becomes numerically instable for higher order moments, therefore, we develop a second algorithm based on Gaussian quadrature numerical integration. The second algorithm reduces both the errors simultaneously and its accuracy increases as the degree of Gaussian quadrature numerical integration increases. The proposed algorithms are observed to provide very accurate ZMs which result in improved image reconstruction, reduction in reconstruction error and improvement in rotation and scale invariance. Exhaustive experiments are provided to support improved accuracy of ZMs and time complexity analysis is performed for the existing and the proposed methods.

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

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

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

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

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

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

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

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

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

[10]  Kim-Han Thung,et al.  Fast computation of exact Zernike moments using cascaded digital filters , 2011, Inf. Sci..

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

[12]  Dimitris A. Karras,et al.  A new class of Zernike moments for computer vision applications , 2007, Inf. Sci..

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

[14]  Raveendran Paramesran,et al.  New computational methods for full and subset Zernike moments , 2004, Inf. Sci..

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

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

[17]  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.

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

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

[20]  P. Raveendran,et al.  Performance of an optimal subset of Zernike features for pattern classification , 1994 .

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

[22]  Levent Burak Kara,et al.  Sketch-Based 3D-Shape Creation for Industrial Styling Design , 2007, IEEE Computer Graphics and Applications.

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

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

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

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

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

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

[29]  Xuelong Li,et al.  Zernike-Moment-Based Image Super Resolution , 2011, IEEE Transactions on Image Processing.

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

[31]  Khalid M. Hosny,et al.  A systematic method for efficient computation of full and subsets Zernike moments , 2010, Inf. Sci..

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

[33]  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.

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

[35]  Hajo Holzmann,et al.  Testing for Image Symmetries—With Application to Confocal Microscopy , 2009, IEEE Transactions on Information Theory.

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

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