Refined Method for the Fast and Exact Computation of Moment Invariants

  • Humberto Sossa
  • Jan Flusser
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3287)


Geometric moments have been proven to be a very efficient tool for description and recognition of binary shapes. Numerous methods for effective calculation of image moments have been presented up to now. Recently, Sossa, Yañez and Díaz [Pattern Recognition, 34(2):271-276, 2001] proposed a new algorithm based on a morphologic decomposition of the image into a set of closed disks. Their algorithm yields approximative results. In this paper we propose a refinement of their method that performs as fast as the original one but gives exact results.


  1. 1.
    Flusser, J., Suk, T.: Pattern recognition by affne moment invariants. Pattern Recognition 26(1), 167–174 (1993)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Flusser, J.: Refined moment calculation using image block representation. IEEE Transactions on Image Processing 9(11), 1977–1978 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Hu, M.K.: Visual pattern recognition by moment invariants. IRE Transactions on Information Theory 8, 179–187 (1962)Google Scholar
  4. 4.
    Lin, W.G., Wang, S.S.: A note on the calculation of moments. Pattern Recognition Letters 15(11), 1065–1070 (1994)CrossRefGoogle Scholar
  5. 5.
    Sossa, H., Yañez, C., Díaz, J.L.: Computing geometric moments using morphological erosions. Pattern Recognition 34(2), 271–276 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Spiliotis, M., Mertzios, B.G.: Real-time computation of 2-D moments on binary images using image block representation. IEEE Transactions of Image Processing 7(11), 1609–1615 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Humberto Sossa
    • 1
  • Jan Flusser
    • 2
  1. 1.Centro de Investigación en Computación IPNMéxico, D. F.Mexico
  2. 2.Institute of Information Theory and AutomationAcademy of Sciencies of the Czech RepublicPrage 8Czech Republic

Personalised recommendations