Pattern recognition with moment invariants: A comparative study and new results

Abstract Moment invariants have been proposed as pattern sensitive features in classification and recognition applications. In this paper, the authors present a comprehensive study of the effectiveness of different moment invariants in pattern recognition applications by considering two sets of data: handwritten numerals and aircrafts. The authors also present a detailed study of Zernike and pseudo Zernike moment invariants including a new procedure for deriving the moment invariants. In addition, the authors introduce a new normalization scheme that reduces the large dynamic range of these invariants as well as implicit redundancies in these invariants. Based on a comprehensive study with both handwritten numerals and aircraft data, the authors show that the new method of deriving Zernike moment invariants along with the new normalization scheme yield the best overall performance even when the data are degraded by additive noise.

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

[2]  Forest Baskett,et al.  An Algorithm for Finding Nearest Neighbors , 1975, IEEE Transactions on Computers.

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

[4]  Iraj Kalantari,et al.  A Data Structure and an Algorithm for the Nearest Point Problem , 1983, IEEE Transactions on Software Engineering.

[5]  R. Casey.  Moment normalization of handprinted characters , 1970 .

[6]  Anthony P. Reeves,et al.  Identification of Three-Dimensional Objects Using Range Information , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Rui J. P. de Figueiredo,et al.  A general moment-invariants/attributed-graph method for three-dimensional object recognition from a single image , 1986, IEEE J. Robotics Autom..

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

[9]  Majid Ahmadi,et al.  Optimization Techniques For Edge And Contour Detection , 1988, Other Conferences.

[10]  S. S. Reddi,et al.  Radial and Angular Moment Invariants for Image Identification , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Anil K. Jain,et al.  Bootstrap Techniques for Error Estimation , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  D. Casasent,et al.  Optical system to compute intensity moments: design. , 1982, Applied optics.

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

[15]  David Casasent,et al.  Image segmentation and real-image tests for an optical moment-based feature extractor , 1984 .

[16]  Jean R. Ward,et al.  A model for variability effects in handprinting with implications for the design of handwriting character recognition systems , 1988, IEEE Trans. Syst. Man Cybern..

[17]  Anthony P. Reeves,et al.  Three-Dimensional Shape Analysis Using Moments and Fourier Descriptors , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  M. Teague.  Optical calculation of irradiance moments. , 1980, Applied optics.

[19]  J. Y. Wang,et al.  Wave-front interpretation with Zernike polynomials. , 1980, Applied optics.

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

[21]  Tzay Y. Young,et al.  Classification, Estimation and Pattern Recognition , 1974 .

[22]  D Casasent,et al.  Hybrid processor to compute invariant moments for pattern recognition. , 1980, Optics letters.

[23]  M. R. Mickey,et al.  Estimation of Error Rates in Discriminant Analysis , 1968 .

[24]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[25]  R. Noll.  Zernike polynomials and atmospheric turbulence , 1976 .

[26]  M. Hatamian,et al.  Moment calculations by digital filters , 1984, AT&T Bell Laboratories Technical Journal.

[27]  A. Prata,et al.  Algorithm for computation of Zernike polynomials expansion coefficients. , 1989, Applied optics.

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

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