Abstract

Two-dimensional image moments with respect to Zernike polynomials are defined, and it is shown how to construct an arbitrarily large number of independent, algebraic combinations of Zernike moments that are invariant to image translation, orientation, and size. This approach is contrasted with the usual method of moments. The general problem of two-dimensional pattern recognition and three-dimensional object recognition is discussed within this framework. A unique reconstruction of an image in either real space or Fourier space is given in terms of a finite number of moments. Examples of applications of the method are given. A coding scheme for image storage and retrieval is discussed.

© 1980 Optical Society of America

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. R. A. Gonsalves, "Phase retrieval from modulus data," J. Opt. Soc. Am. 66, 961–964 (1976).
  2. W. H. Southwell, "Wave-front analyzer using maximum likelihood algorithm," J. Opt. Soc. Am. 67, 396–399 (1977).
  3. S. R. Robinson, "On the problem of phase from intensity measurements," J. Opt. Soc. Am. 68, 87–92 (1978).
  4. A. J. Devaney and R. Childlaw, "On the uniqueness question in the problem of phase retrieval from intensity measurements," J. Opt. Soc. Am. 68, 1352–1354 (1978).
  5. M. K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inf. Theory IT-8, 179–187 (1962).
  6. S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants," IEEE Trans. Comput. C-26, 39–45 (1977).
  7. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973).
  8. N. Bareket and W. L. Wolfe, "Image chopping, techniques for fast measurements of irradiance distribution parameters," Appl. Opt. 18, 389–392 (1979).
  9. M. R. Teague, "Automatic image analysis via the method of moments," Laser Digest, Summer 1979, p. 25–43, AFWL, Kirtland AFB, New Mexico (unpublished).
  10. See, for example, N. I. Akhiezer, The Classical Moment Problem and Some Related Question in Analysis (Hafner, New York, 1965).
  11. A. Papoulis, Probability, Random Variables, and Stochastic Processes (McGraw-Hill, New York, 1965).
  12. A. Sommerfeld, Partial Differential Equations in Physics (Academic, New York, 1949).
  13. A. D. Myskis, Advanced Mathematics for Engineers (MIR, Moscow, 1975).
  14. R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. I (Interscience, New York, 1953).
  15. M. Born and E. Wolf, Principles of Optics (Pergamon, New York, 1975).
  16. J. W. Goodman, Introduction to Fourier Optics (McGraw-Hill, San Francisco, 1968).
  17. M. R. Teague, "Optical calculation of image moments," Appl. Opt. 19, 1353–1356, (1980).
  18. D. Casasent and D. Psaltis, "Optical pattern recognition using normalized invariant moments," SPIE Proc. (to be published).

1980 (1)

1979 (1)

1978 (2)

1977 (2)

W. H. Southwell, "Wave-front analyzer using maximum likelihood algorithm," J. Opt. Soc. Am. 67, 396–399 (1977).

S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants," IEEE Trans. Comput. C-26, 39–45 (1977).

1976 (1)

1962 (1)

M. K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inf. Theory IT-8, 179–187 (1962).

Akhiezer, N. I.

See, for example, N. I. Akhiezer, The Classical Moment Problem and Some Related Question in Analysis (Hafner, New York, 1965).

Bareket, N.

Born, M.

M. Born and E. Wolf, Principles of Optics (Pergamon, New York, 1975).

Breeding, K. J.

S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants," IEEE Trans. Comput. C-26, 39–45 (1977).

Casasent, D.

D. Casasent and D. Psaltis, "Optical pattern recognition using normalized invariant moments," SPIE Proc. (to be published).

Childlaw, R.

Courant, R.

R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. I (Interscience, New York, 1953).

Devaney, A. J.

Duda, R. O.

R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973).

Dudani, S. A.

S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants," IEEE Trans. Comput. C-26, 39–45 (1977).

Gonsalves, R. A.

Goodman, J. W.

J. W. Goodman, Introduction to Fourier Optics (McGraw-Hill, San Francisco, 1968).

Hart, P. E.

R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973).

Hilbert, D.

R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. I (Interscience, New York, 1953).

Hu, M. K.

M. K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inf. Theory IT-8, 179–187 (1962).

McGhee, R. B.

S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants," IEEE Trans. Comput. C-26, 39–45 (1977).

Myskis, A. D.

A. D. Myskis, Advanced Mathematics for Engineers (MIR, Moscow, 1975).

Papoulis, A.

A. Papoulis, Probability, Random Variables, and Stochastic Processes (McGraw-Hill, New York, 1965).

Psaltis, D.

D. Casasent and D. Psaltis, "Optical pattern recognition using normalized invariant moments," SPIE Proc. (to be published).

Robinson, S. R.

Sommerfeld, A.

A. Sommerfeld, Partial Differential Equations in Physics (Academic, New York, 1949).

Southwell, W. H.

Teague, M. R.

M. R. Teague, "Optical calculation of image moments," Appl. Opt. 19, 1353–1356, (1980).

M. R. Teague, "Automatic image analysis via the method of moments," Laser Digest, Summer 1979, p. 25–43, AFWL, Kirtland AFB, New Mexico (unpublished).

Wolf, E.

M. Born and E. Wolf, Principles of Optics (Pergamon, New York, 1975).

Wolfe, W. L.

Appl. Opt. (2)

IEEE Trans. Comput. (1)

S. A. Dudani, K. J. Breeding, and R. B. McGhee, "Aircraft identification by moment invariants," IEEE Trans. Comput. C-26, 39–45 (1977).

IRE Trans. Inf. Theory (1)

M. K. Hu, "Visual pattern recognition by moment invariants," IRE Trans. Inf. Theory IT-8, 179–187 (1962).

J. Opt. Soc. Am. (4)

Other (10)

R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis (Wiley, New York, 1973).

D. Casasent and D. Psaltis, "Optical pattern recognition using normalized invariant moments," SPIE Proc. (to be published).

M. R. Teague, "Automatic image analysis via the method of moments," Laser Digest, Summer 1979, p. 25–43, AFWL, Kirtland AFB, New Mexico (unpublished).

See, for example, N. I. Akhiezer, The Classical Moment Problem and Some Related Question in Analysis (Hafner, New York, 1965).

A. Papoulis, Probability, Random Variables, and Stochastic Processes (McGraw-Hill, New York, 1965).

A. Sommerfeld, Partial Differential Equations in Physics (Academic, New York, 1949).

A. D. Myskis, Advanced Mathematics for Engineers (MIR, Moscow, 1975).

R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. I (Interscience, New York, 1953).

M. Born and E. Wolf, Principles of Optics (Pergamon, New York, 1975).

J. W. Goodman, Introduction to Fourier Optics (McGraw-Hill, San Francisco, 1968).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.