Fast computation of geometric moments using a symmetric kernel

Chong Yaw Wee, Raveendran Paramesran, R. Mukundan

Research output: Contribution to journalArticleResearchpeer-review

17 Citations (Scopus)


This paper presents a novel set of geometric moments with symmetric kernel (SGM) obtained using an appropriate transformation of image coordinates. By using this image transformation, the computational complexity of geometric moments (GM) is reduced significantly through the embedded symmetry and separability properties. In addition, it minimizes the numerical instability problem that occurs in high order GM computation. The novelty of the method proposed in this paper lies in the transformation of GM kernel from interval [0, ∞] to interval [- 1, 1]. The transformed GM monomials are symmetry at the origin of principal Cartesian coordinate axes and hence possess symmetrical property. The computational complexity of SGM is reduced significantly from order O (N4) using the original form of computation to order O (N3) for the proposed symmetry-separable approach. Experimental results show that the percentage of reduction in computation time of the proposed SGM over the original GM is very significant at about 75.0% and 50.0% for square and non-square images, respectively. Furthermore, the invariant properties of translation, scaling and rotation in Hu's moment invariants are maintained. The advantages of applying SGM over GM in Zernike moments computation in terms of efficient representation and computation have been shown through experimental results.

Original languageEnglish
Pages (from-to)2369-2380
Number of pages12
JournalPattern Recognition
Issue number7
Publication statusPublished - Jul 2008
Externally publishedYes


  • Computation
  • Efficient representation
  • Fast computation
  • Geometric moments with symmetric kernel (SGM)
  • Invariant properties
  • Numerical instability
  • Symmetrical property
  • Zernike moments

Cite this