On the independence of rotation moment invariants

Abstract The problem of the independence and completeness of rotation moment invariants is addressed in this paper. First, a general method for constructing invariants of arbitrary orders by means of complex moments is described. As a major contribution of the paper, it is shown that for any set of invariants there exists a relatively small basis by means of which all other invariants can be generated. The method how to construct such a basis and how to prove its independence and completeness is presented. Some practical impacts of the new results are mentioned at the end of the paper.

[1]  Jan Flusser,et al.  A moment-based approach to registration of images with affine geometric distortion , 1994, IEEE Trans. Geosci. Remote. Sens..

[2]  Fritz Albregtsen,et al.  Fast and exact computation of Cartesian geometric moments using discrete Green's theorem , 1996, Pattern Recognit..

[3]  Olaf Kübler,et al.  Complete Sets of Complex Zernike Moment Invariants and the Role of the Pseudoinvariants , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Andrzej Sluzek,et al.  Identification and inspection of 2-D objects using new moment-based shape descriptors , 1995, Pattern Recognit. Lett..

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

[6]  Th. M. Hupkens,et al.  Noise and intensity invariant moments , 1995, Pattern Recognit. Lett..

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

[8]  S. Maitra.  Moment invariants , 1979, Proceedings of the IEEE.

[9]  Luc Van Gool,et al.  Affine/ Photometric Invariants for Planar Intensity Patterns , 1996, ECCV.

[10]  Maher A. Sid-Ahmed,et al.  Machine recognition of optically captured machine printed arabic text , 1990, Pattern Recognit..

[11]  I. Schur,et al.  Vorlesungen über Invariantentheorie , 1968 .

[12]  Demetri Psaltis,et al.  Image Normalization by Complex Moments , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[14]  R. Wong,et al.  Scene matching with invariant moments , 1978 .

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

[16]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[17]  K. R. Ramakrishnan,et al.  An iterative solution for object pose parameters using image moments , 1996, Pattern Recognit. Lett..

[18]  Kin-Man Lam,et al.  Generation of moment invariants and their uses for character recognition , 1995, Pattern Recognit. Lett..

[19]  G. Gurevich,et al.  Foundation of the Theory of Algebraic Invariants , 1965, The Mathematical Gazette.

[20]  Mandyam D. Srinath,et al.  Orthogonal Moment Features for Use With Parametric and Non-Parametric Classifiers , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  L. Weisner,et al.  Foundations of the theory of algebraic invariants , 1966 .

[22]  Robert B. McGhee,et al.  Aircraft Identification by Moment Invariants , 1977, IEEE Transactions on Computers.

[23]  Yajun Li,et al.  Reforming the theory of invariant moments for pattern recognition , 1992, Pattern Recognit..

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

[25]  J Flusser,et al.  Recognition of blurred images by the method of moments , 1996, IEEE Trans. Image Process..

[26]  Jan Flusser,et al.  Degraded Image Analysis: An Invariant Approach , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

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

[28]  Basil G. Mertzios,et al.  Statistical pattern recognition using efficient two-dimensional moments with applications to character recognition , 1993, Pattern Recognit..

[29]  Thomas H. Reiss,et al.  The revised Fundamental Theorem of Moment Invariants , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  K. R. Ramakrishnan,et al.  Attitude estimation using moment invariants , 1993, Pattern Recognit. Lett..

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

[32]  A. Ardeshir Goshtasby,et al.  Template Matching in Rotated Images , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[34]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[36]  Matthias Gruber,et al.  Moment-Based Image Normalization With High Noise-Tolerance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[37]  Jan Flusser,et al.  Affine moment invariants: a new tool for character recognition , 1994, Pattern Recognit. Lett..

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