Two new algorithms for efficient computation of Legendre moments

Orthogonal moments have been successfully used in the field of pattern recognition and image analysis. However, the direct computation of orthogonal moments is very expensive. In this paper, we present two new algorithms for fast computing the two-dimensional (2D) Legendre moments. The first algorithm consists of transforming the pixel-based calculation of Legendre moments into the line-segment-based calculation. After all line-segment moments have been calculated, Hatamian's filter method is extended to calculate the one-dimensional Legendre moments. The second algorithm is directly based on the double integral formulation. The 2D shape is considered as a continuous region and the contribution of the boundary points is used for fast calculation of shape moments. The numerical results show that the new algorithms can decrease the computational complexity tremendously, furthermore, they can be used to treat any complicated objects.

[1]  Huazhong Shu,et al.  An Efficient Method for Computation of Legendre Moments , 2000, Graph. Model..

[2]  Huazhong Shu,et al.  A new fast method for computing Legendre moments , 2000, Pattern Recognit..

[3]  Fritz Albregtsen,et al.  Fast and exact computation of Cartesian geometric moments using discrete Green's theorem , 1996, Pattern Recognit..

[4]  Huazhong Shu,et al.  Fast computation of Legendre moments of polyhedra , 2001, Pattern Recognit..

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

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

[7]  Mehdi Hatamian,et al.  A real-time two-dimensional moment generating algorithm and its single chip implementation , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

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

[10]  K. R. Ramakrishnan,et al.  Fast computation of Legendre and Zernike moments , 1995, Pattern Recognit..

[11]  Bingcheng Li.  A new computation of geometric moments , 1993, Pattern Recognit..

[12]  Miroslaw Pawlak,et al.  On Image Analysis by Moments , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

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