Advertisement

Journal of Mathematical Imaging and Vision

, Volume 44, Issue 3, pp 223–235

# Geometric Moments and Their Invariants

• Mark S. Hickman
Article

## Abstract

Moments and their invariants have been extensively used in computer vision and pattern recognition. There is an extensive and sometimes confusing literature on the computation of a basis of functionally independent moments up to a given order. Many approaches have been used to solve this problem albeit not entirely successfully. In this paper we present a (purely) matrix algebra approach to compute both orthogonal and affine invariants for planar objects that is ideally suited to both symbolic and numerical computation of the invariants. Furthermore we generate bases for both systems of invariants and, in addition, our approach generalises to higher dimensional cases.

## Keywords

Orthogonal and affine transformations Moments Invariants Covariants Image recognition

## Notes

### Acknowledgements

I would like to thank the Galaad group at INRIA Sophia Antipolis for hosting me while this work was completed. In particular, I would like to thank Evelyne Hubert for fruitful discussions on this material and for running her code and comparing its output with the basis given in this paper.

## References

1. 1.
Abu-Mostafa, Y., Psaltis, D.: Recognitive aspects of moment invariants. IEEE Trans. Pattern Anal. Mach. Intell. 6, 698–706 (1984)
2. 2.
Chong, C., Raveendran, R., Mukundan, R.: Translation and scale invariants of Legendre moments. Pattern Recognit. 37, 119–129 (2004)
3. 3.
Flusser, J.: On the independence of rotation moment invariants. Pattern Recognit. 33, 1405–1410 (2000)
4. 4.
Flusser, J.: On the inverse problem of rotation moment invariants. Pattern Recognit. 35, 3015–3017 (2002)
5. 5.
Flusser, J., Suk, T., Zitová, B.: Moments and Moment Invariants in Pattern Recognition. Wiley, New York (2009)
6. 6.
Grace, J.H., Young, A.: The Algebra of Invariants. Cambridge University Press, Cambridge (1903)
7. 7.
Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8, 179–187 (1962)
8. 8.
Hubert, E., Kogan, I.A.: Rational invariants of a group action. Construction and rewriting. J. Symb. Comput. 42, 203–217 (2007)
9. 9.
Jin, L., Tianxu, Z.: Fast algorithm for generation of moment invariants. Pattern Recognit. 37, 1745–1756 (2004)
10. 10.
Laub, A.J.: Matrix Analysis for Scientists & Engineers. Philadelphia, SIAM (2005)
11. 11.
Li, Y.: Reforming the theory of invariant moments for pattern recognition. Pattern Recognit. 25, 723–730 (1992)
12. 12.
Mukundan, R., Ong, S., Lee, P.: Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10, 1357–1364 (2001)
13. 13.
Olver, P.: Classical Invariant Theory. Cambridge University Press, Cambridge (1999)
14. 14.
Suk, T., Flusser, J.: Affine moment invariants generated by graph method. Pattern Recognit. 44, 2047–2056 (2011)
15. 15.
Taubin, G., Cooper, D.B.: Object recognition based on moment (or algebraic) invariants. In: Geometric Invariance in Computer Vision, Artificial Intelligence, pp. 375–397. MIT Press, Cambridge (1992) Google Scholar
16. 16.
Teague, M.: Image analysis via the general theory of moments. J. Opt. Soc. Am. 70, 920–930 (1980)
17. 17.
Wallin, A., Küber, O.: Complete sets of complex Zernike moment invariants and the role of the pseudoinvariants. IEEE Trans. Pattern Anal. Mach. Intell. 17, 1106–1110 (1995)
18. 18.
Weisstein, E.W.: CRC Concise Encyclopedia of Mathematics, 2nd edn. Chapman & Hall/CRC, Baton Rouge (2003) Google Scholar
19. 19.
Wong, W., Siu, W., Lam, K.: Generation of moment invariants and their uses for character recognition. Pattern Recognit. Lett. 16, 115–123 (1995)
20. 20.
Xu, D., Li, H.: Geometric moment invariants. Pattern Recognit. 41, 240–249 (2008)
21. 21.
Yap, P., Paramesran, R., Ong, S.: Image analysis by Krawtchouk moments. IEEE Trans. Image Process. 12, 1367–1377 (2003)
22. 22.
Zhang, H., Shu, H., Haigron, P., Li, B., Luo, L.: Construction of a complete set of orthogonal Fourier-Mellin moment invariants for pattern recognition applications. Image Vis. Comput. 28, 38–44 (2010)
23. 23.
Zhao, D., Chen, J.: Affine curve moment invariants for shape recognition. Pattern Recognit. 30, 895–901 (1997)

## Copyright information

© Springer Science+Business Media, LLC 2011

## Authors and Affiliations

1. 1.Department of Mathematics & StatisticsUniversity of CanterburyChristchurchNew Zealand