Efficient Legendre moment computation for grey level images

Authors:
G. Y. Yang;H. Z. Shu;C. Toumoulin;G. N. Han;L. M. Luo
Affiliations:
Laboratory of Image Science and Technology, Department of Computer Science and Engineering, Southeast University, 210096, Nanjing, People's Republic of China;Laboratory of Image Science and Technology, Department of Computer Science and Engineering, Southeast University, 210096, Nanjing, People's Republic of China;Laboratoire Traitement du Signal et de l'Image, INSERM U642, Université de Rennes 1, Campus de Beaulieu, 35042 Rennes Cedex, France;IRMA, Université Louis Pasteur et C.N.R.S., 7, rue René-Descartes F, 67084 Strasbourg, France;Laboratory of Image Science and Technology, Department of Computer Science and Engineering, Southeast University, 210096, Nanjing, People's Republic of China
Venue:
Pattern Recognition
Year:
2006

Citing 4
Cited 8

A survey of moment-based techniques for unoccluded object representation and recognition

CVGIP: Graphical Models and Image Processing
An all adder systolic structure for fast computation of moments

Journal of VLSI Signal Processing Systems
Real-time computation of two-dimensional moments on binary images using image block representation

IEEE Transactions on Image Processing
Image analysis by Krawtchouk moments

IEEE Transactions on Image Processing

Exact Legendre moment computation for gray level images

Pattern Recognition
Modelling fingerprint ridge orientation using Legendre polynomials

Pattern Recognition
Accurate and speedy computation of image Legendre moments for computer vision applications

Image and Vision Computing
Refined translation and scale Legendre moment invariants

Pattern Recognition Letters
Image analysis by Bessel-Fourier moments

Pattern Recognition
Fast computation of tchebichef moments for binary and grayscale images

IEEE Transactions on Image Processing
Comparison of shape descriptors for mice behavior recognition

CIARP'10 Proceedings of the 15th Iberoamerican congress conference on Progress in pattern recognition, image analysis, computer vision, and applications
Subject-dependent biosignal features for increased accuracy in psychological stress detection

International Journal of Human-Computer Studies

Quantified Score

Hi-index	0.01

Visualization

Abstract

Legendre orthogonal moments have been widely used in the field of image analysis. Because their computation by a direct method is very time expensive, recent efforts have been devoted to the reduction of computational complexity. Nevertheless, the existing algorithms are mainly focused on binary images. We propose here a new fast method for computing the Legendre moments, which is not only suitable for binary images but also for grey level images. We first establish a recurrence formula of one-dimensional (1D) Legendre moments by using the recursive property of Legendre polynomials. As a result, the 1D Legendre moments of order p, L"p=L"p(0), can be expressed as a linear combination of L"p"-"1(1) and L"p"-"2(0). Based on this relationship, the 1D Legendre moments L"p(0) can thus be obtained from the arrays of L"1(a) and L"0(a), where a is an integer number less than p. To further decrease the computation complexity, an algorithm, in which no multiplication is required, is used to compute these quantities. The method is then extended to the calculation of the two-dimensional Legendre moments L"p"q. We show that the proposed method is more efficient than the direct method.