A New Method for Fast Computing Legendre Moments
Dong Jian
2002-01-01
Chinese Journal of Computers
Abstract:Various types of moments have been widely used to pattern recognition and image analysis tasks. Moment functions, especially orthogonal moments, are useful tools in the field of pattern recognition and image analysis, such as being used to describe the features of objects, including the shape, area, border, location and orientation, so the orthogonal moments are the emphasis in this paper.As is well known, the computation of image's orthogonal moments, such as Legendre and Zernike ones, if using straightforward method, requires quite excessive additional and multiplicative operations. To solve this problem, many algorithms have been developed to speed up the their calculation. Although, the existing methods are effective, but they may be not suitable to deal with certain kind of images such as the images represented by run length code or chain code. Since the run length code or chain code is a frequent way to represent the images, we present in this paper a new algorithm for fast computing the two dimensional Legendre moments for this kind of images. The method, usually be called delta method, consists of transforming pixel based calculation of Legendre moments into the line segment based calculation. After all line segment integrals have been calculated, Hatamian's filter method is extended to calculate the one dimensional Legendre moments. So we divide our approach into two steps: the calculation of Legendre moments of all line segments, and the calculation of 1D Legendre moments by using Hatamian's filter method.The numerical results show that, contrast to the straightforward method, the new algorithm can decrease the computational complexity tremendously. Furthermore, they can be used to treat any complicated objects and can be extended to 3D objects.