On Image Analysis by Moments

Research has been performed investigating the use of moments for pattern recognition in recent years. The basic problem of the influence of discretization and noise on moment accuracy as object descriptors, has been barely investigated. In this paper, the detailed error analysis involved in the moment method is discussed. Several new techniques to increase the accuracy and efficiency of moment descriptor are proposed. We utilize these results for the problem of image reconstruction from the orthogonal Legendre moments computed from discrete and noisy data. The automatic selection of an optimal number of moments is also discussed.

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

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

[3]  Horst Bunke,et al.  Simple and fast computation of moments , 1991, Pattern Recognit..

[4]  Jun Shen,et al.  Fast computation of moment invariants , 1991, Pattern Recognit..

[5]  Mohamed Najim,et al.  An efficient algorithm for computation of shape moments from run-length codes or chain codes , 1992, Pattern Recognit..

[6]  M. Pawlak,et al.  On image analysis by orthogonal moments , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

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

[8]  W. Gautschi.  On Generating Orthogonal Polynomials , 1982 .

[9]  X LiaoSimon,et al.  On Image Analysis by Moments , 1996 .

[10]  M. C. Jones,et al.  Spline Smoothing and Nonparametric Regression. , 1989 .

[11]  Roland T. Chin,et al.  On digital approximation of moment invariants , 1986, Computer Vision Graphics and Image Processing.

[12]  Behrooz Kamgar-Parsi,et al.  Evaluation of Quantization Error in Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Keping Chen.  Efficient parallel algorithms for the computation of two-dimensional image moments , 1990, Pattern Recognit..

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

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

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

[17]  Paul J. Zsombor-Murray,et al.  Fast algorithm for the computation of moment invariants , 1987, Pattern Recognit..

[18]  William H. Press,et al.  Numerical Recipes in FORTRAN - The Art of Scientific Computing, 2nd Edition , 1987 .

[19]  D. M. Titterington,et al.  A Study of Methods of Choosing the Smoothing Parameter in Image Restoration by Regularization , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  E. Giusti.  Minimal surfaces and functions of bounded variation , 1977 .

[21]  Philip Rabinowitz,et al.  Methods of Numerical Integration , 1985 .

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

[23]  G. Talenti.  Recovering a function from a finite number of moments , 1987 .

[24]  D.J. Anderson,et al.  Optimal Estimation of Contour Properties by Cross-Validated Regularization , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  G. Wahba.  Spline models for observational data , 1990 .

[26]  Mark Berman.  Automated Smoothing of Image and Other Regularly Spaced Data , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Franz L. Alt,et al.  Digital Pattern Recognition by Moments , 1962, JACM.

[28]  P. Hall,et al.  On estimation of noise variance in two-dimensional signal processing , 1991, Advances in Applied Probability.

[29]  Inge Koch,et al.  On the feasibility of cross-validation in image analysis , 1992 .

[30]  W. Härdle,et al.  How Far are Automatically Chosen Regression Smoothing Parameters from their Optimum , 1988 .