Abstract
We propose a new formula for computing discrete geometric moments on 2D binary images. The new formula is based on the inclusion-exclusion principle, and is especially tailored for images coming from computer art, characterized by a prevalence of horizontal and vertical lines. On the target class of images, our formula reduces the number of pixels where calculations are to be performed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Flusser, J.: Fast calculation of geometric moments of binary images. In: 22nd Workshop on Pattern Recognition and Medical Computer Vision, OAGM, pp. 265–274 (1998)
Flusser, J., Suk, T.: On the calculation of image moments. Technical Report 1946, Institute of Information Theory and Automation, Academy of Sciences of the Czech Republic (1999)
Flusser, J., Suk, T., Zitova, B.: 2D and 3D Image Analysis by Moments. John Wiley & Sons Ltd, 2016
Hu, M.-K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8(2), 179–187 (1962)
Li, B.C.: A new computation of geometric moments. Pattern Recogn. 26(1), 109–113 (1993)
Philips, W.: A new fast algorithm for moment computation. Pattern Recogn. 26(11), 1619–1621 (1993)
Shneier, M.: Calculations of geometric properties using quadtrees. Comput. Graph. Image Proc. 16, 296–302 (1981)
Sossa-Azuela, J.H., Mazaira-Morales, I., Ibarra-Zannatha, J.M.: An extension to Philips’ algorithm for moment calculation. Computacion y Sistemas 3(1), 5–16 (1999)
Sossa-Azuela, J.H., Yáñez-Márquez, C., Díaz-de-León S, J.L.: Computing geometric moments using morphological erosions. Pattern Recogn. 34(2), 271–276 (2001)
Spiliotis, I.M., Mertzios, B.G.: Real-time computation of 2-d moments on block represented binary images on the scan line array processor. In: 8th European Signal Processing Conference, EUSIPCO, pp. 1–4 (1996)
Spiliotis, I.M., Mertzios, B.G.: Real-time computation of two-dimensional moments on binary images using image block representation. IEEE Trans. Image Process. 7(11), 1609–1615 (1998)
Suk, T., Flusser, J.: Refined morphological methods of moment computation. In: 20th International Conference on Pattern Recognition, ICPR, pp. 966–970 (2010)
Tang, G.Y.: A discrete version of Green’s theorem. IEEE Trans. Pattern Anal. Mach. Intell. 4(3), 242–249 (1982)
Wilf, J.M., Cunningham, R.T.: Computing region moments from boundary representations. Technical Report NASA-CR-162685), N80–16767, National Aeronautics and Space Administration Jet Propulsion Laboratory California Institute of Technology Pasadena, California (1979)
Yang, L., Albregtsen, F.: Fast computation of invariant geometric moments: a new method giving correct results. In: 12th IAPR International Conference on Pattern Recognition, Conference A: Computer Vision & Image Processing, ICPR, vol. 1, pp. 201–204 (1994)
Zakaria, M.F., Vroomen, L.J., Zsombor-Murray, P.J., van Kessel, J.M.H.M.: Fast algorithm for the computation of moment invariants. Pattern Recogn. 20(6), 639–643 (1987)
Acknowledgments
This research has been partially supported by the Ministry of Education, Science and Technological Development through project no. 451-03-68/2022-14/ 200156 “Innovative scientific and artistic research from the FTS (activity) domain".
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Čomić, L., Magillo, P. (2022). Computation of 2D Discrete Geometric Moments Through Inclusion-Exclusion. In: El Yacoubi, M., Granger, E., Yuen, P.C., Pal, U., Vincent, N. (eds) Pattern Recognition and Artificial Intelligence. ICPRAI 2022. Lecture Notes in Computer Science, vol 13363. Springer, Cham. https://doi.org/10.1007/978-3-031-09037-0_43
Download citation
DOI: https://doi.org/10.1007/978-3-031-09037-0_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09036-3
Online ISBN: 978-3-031-09037-0
eBook Packages: Computer ScienceComputer Science (R0)