Accurate Computation of Zernike Moments in Polar Coordinates

An algorithm for high-precision numerical computation of Zernike moments is presented. The algorithm, based on the introduced polar pixel tiling scheme, does not exhibit the geometric error and numerical integration error which are inherent in conventional methods based on Cartesian coordinates. This yields a dramatic improvement of the Zernike moments accuracy in terms of their reconstruction and invariance properties. The introduced image tiling requires an interpolation algorithm which turns out to be of the second order importance compared to the discretization error. Various comparisons are made between the accuracy of the proposed method and that of commonly used techniques. The results reveal the great advantage of our approach

[1]  Kannan Ramchandran,et al.  Image transmission using arithmetic coding based continuous error detection , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[2]  J. Hagenauer,et al.  Source-controlled channel decoding in image transmission , 1996, Proceedings of First International Workshop on Wireless Image/Video Communications.

[3]  Charles E Campbell.  A New Method for Describing the Aberrations of the Eye Using Zernike Polynomials , 2003, Optometry and vision science : official publication of the American Academy of Optometry.

[4]  Emil Wolf,et al.  Principles of Optics: Contents , 1999 .

[5]  Michael Unser,et al.  Convolution-based interpolation for fast, high-quality rotation of images , 1995, IEEE Trans. Image Process..

[6]  Haigang Zhang,et al.  High-rate LDPC codes in image transmission over Rayleigh fading channel , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

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

[8]  C. Zhong,et al.  LDPC codes for robust transmission of images over wireless channels , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

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

[10]  Zixiang Xiong,et al.  Scalable image and video transmission using irregular repeat-accumulate codes with fast algorithm for optimal unequal error protection , 2004, IEEE Transactions on Communications.

[11]  Miroslaw Pawlak,et al.  On the recovery of a function on a circular domain , 2002, IEEE Trans. Inf. Theory.

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

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

[14]  Thierry Blu,et al.  Linear interpolation revitalized , 2004, IEEE Transactions on Image Processing.

[15]  M. Pawlak,et al.  A multibit geometrically robust image watermark based on Zernike moments , 2004, ICPR 2004.

[16]  S. Sankaranarayanan,et al.  Projective-plane iteratively decodable block codes for WDM high-speed long-haul transmission systems , 2004, Journal of Lightwave Technology.

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

[18]  Roland T. Chin,et al.  On image analysis by the methods of moments , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[19]  Jan Flusser,et al.  Refined moment calculation using image block representation , 2000, IEEE Trans. Image Process..

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

[21]  Miroslaw Pawlak,et al.  A multibit geometrically robust image watermark based on Zernike moments , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[22]  Thomas Guionnet,et al.  Soft decoding and synchronization of arithmetic codes: application to image transmission over noisy channels , 2003, IEEE Trans. Image Process..

[23]  Thomas R. Fischer,et al.  Robust image transmission using JPEG2000 and turbo-codes , 2002 .

[24]  Alessandro Neri,et al.  Maximum likelihood localization of 2-D patterns in the Gauss-Laguerre transform domain: theoretic framework and preliminary results , 2004, IEEE Transactions on Image Processing.

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

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

[27]  R. Mukundan,et al.  Moment Functions in Image Analysis: Theory and Applications , 1998 .

[28]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[29]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..