Fast algorithm for the computation of moment invariants

Abstract Moment invariants have been used as feature descriptors in a variety of object recognition applications. When assuming a continuous image function, moments calculated using a double-integral formulation, are invariant to variations in translation, rotation, and size of the object. However, due to the recursive nature of the calculations and the limited speed of microprocessors, the moments were not computable in real-time. In this paper we present fast invariant moment computations using the “Delta Method”, as a means of scene representation. This method computes moments of contiguous images by using the contribution of each line rather than individual pixel.

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

[2]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Ernest L. Hall,et al.  Computer Image Processing and Recognition , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Ernest L. Hall,et al.  A Survey of Preprocessing and Feature Extraction Techniques for Radiographic Images , 1971, IEEE Transactions on Computers.

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

[6]  E. Hall,et al.  Invariant Features for Quantitative Scene Analysis. , 1976 .

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