Geometric Moments and Their Invariants
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.
KeywordsOrthogonal and affine transformations Moments Invariants Covariants Image recognition
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.
- 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
- 18.Weisstein, E.W.: CRC Concise Encyclopedia of Mathematics, 2nd edn. Chapman & Hall/CRC, Baton Rouge (2003) Google Scholar