Efficient Legendre moment computation for grey level images - Université de Rennes Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Année : 2006

Efficient Legendre moment computation for grey level images

Résumé

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 levels. We first set up the 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, Lp = Lp(0), can be expressed as a linear combination of Lp-1(1) and Lp-2(0). Based on this relationship, the 1D Legendre moments Lp(0) is thus obtained from the array of L1(a) and L0(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 Lpq. We show that the proposed method is more efficient than the direct method.
Fichier principal
Vignette du fichier
Efficient_Legendre_moment_computation_for_grey_level_images.pdf (586.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00135862 , version 1 (12-03-2014)

Identifiants

Citer

Guanyu Yang, Huazhong Shu, Christine Toumoulin, Guo-Niu Han, Limin M. Luo. Efficient Legendre moment computation for grey level images. Pattern Recognition, 2006, 39 (1), pp.74-80. ⟨10.1016/j.patcog.2005.08.008⟩. ⟨hal-00135862⟩
523 Consultations
139 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More