Advertisement

Image Moments and Moment Invariants

  • S. M. Mahbubur RahmanEmail author
  • Tamanna Howlader
  • Dimitrios Hatzinakos
Chapter
Part of the Cognitive Intelligence and Robotics book series (CIR)

Abstract

Moments are widely used to describe mathematical functions due to their numerical simplicity and numerous physical interpretations. The concept has been used for many years in diverse areas such as mechanics and statistics and has been successfully applied to pattern recognition, registration, object matching, data compression, and image understanding. In statistics, moments have been used to describe the shape characteristics of probability density or mass functions. The idea that moments could be used to characterize 2D image functions is attributed to Hu [7], who defined the 2D geometric moment and developed 2D geometric moment invariants for pattern recognition. Since then, many types of moments and their invariants have been proposed. The introduction of orthogonal moments by Teague [15], which was based on the theory of orthogonal polynomials, revolutionized visual pattern recognition and led to the development of efficient algorithms for shape analysis. The success of orthogonal moments, which are obtained from the projection of the 2D image function onto the higher order orthogonal polynomials, is due to their ability to capture higher order nonlinear structures of image functions. Perhaps, the greatest advantage of geometric and orthogonal moments is that they may be used to derive moment invariants. These invariants are computed by subjecting the original moments to certain affine transformations that possess invariance to scaling, shifting, and rotation of a pattern. This robustness to geometric distortions makes moment invariants appealing as features for pattern recognition. Starting from the definition of geometric moments, this chapter proceeds with generalized definition of orthogonal moments, details of some popular orthogonal moments, and formulation of their geometric invariants.

References

  1. 1.
    M. Abramowitz, I. Stegun, Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables, 10th edn. (Dover, New York, 1965)Google Scholar
  2. 2.
    B. Bayraktar, T. Bernas, J.P. Robinson, B. Rajwa, A numerical recipe for accurate image reconstruction from discrete orthogonal moments. Pattern Recognit. 40, 659–669 (2007)CrossRefGoogle Scholar
  3. 3.
    J. Flusser, T. Suk, B. Zitova, Moments and Moment Invariants in Pattern Recognition (Wiley, UK, 2009)Google Scholar
  4. 4.
    J. Flusser, T. Suk, B. Zitova, 2D and 3D Image Analysis by Moments (Wiley, UK, 2017)Google Scholar
  5. 5.
    F.B. Hilderbrand, Introduction to Numerical Analysis, 1st edn. (McGraw Hill, New York, 1956)Google Scholar
  6. 6.
    K.M. Hosny, Fast computation of accurate Gaussian-Hermite moments for image processing applications. Digit. Signal Process. 22, 476–485 (2012)MathSciNetCrossRefGoogle Scholar
  7. 7.
    M.K. Hu, Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8(2), 179–187 (1962)CrossRefGoogle Scholar
  8. 8.
    P. Kaur, H.S. Pannu, Comprehensive review of continuous and discrete orthogonal moments in biometrics. Int. J. Comput. Math.: Comput. Syst. Theory, 1–38 (2018).  https://doi.org/10.1080/23799927.2018.1457080
  9. 9.
    Q. Liu, H. Zhu, Q. Li, Image recognition by affine Tchebichef moment invariants, in Lecture Notes in Computer Science: Artificial Intelligence and Computation Intelligence, vol. 7004, pp. 472–480 (2011)Google Scholar
  10. 10.
    R. Mukundan, S.H. Ong, P.A. Lee, Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10(9), 1357–1364 (2001)MathSciNetCrossRefGoogle Scholar
  11. 11.
    G.A. Papakostas (ed.), Moments and Moment Invariants: Theory and Applications (Science Gate Publishing, Xanthi, Greece, 2014)Google Scholar
  12. 12.
    J.S. Rani, D. Devaraj, Face recognition using Krawtchouk moment. Shadhana 37(4), 441–460 (2012)Google Scholar
  13. 13.
    Shen, J., Shen, W., Shen, D.: On geometric and orthogonal moments. Int. J. Pattern Recognit. Artif. Intell. 14(7), 875–894 (2000)Google Scholar
  14. 14.
    A. Sit, D. Kihara, Comparison of image patches using local moment invariants. IEEE Trans. Image Process. 23(5), 2369–2379 (2014)MathSciNetCrossRefGoogle Scholar
  15. 15.
    M.R. Teague, Image analysis via a general theory of moments. J. Opt. Soc. Am. 70(8), 920–930 (1980)MathSciNetCrossRefGoogle Scholar
  16. 16.
    B. Xiao, Y. Zhang, L. Li, W. Li, G. Wang, Explicit Krawtchouk moment invariants for invariant image recognition. J. Electron. Imaging 25(2), 023,002–1–10 (2016)Google Scholar
  17. 17.
    B. Yang, M. Dai, Image analysis by Gaussian-Hermite moments. Signal Process. 91, 2290–2303 (2011)CrossRefGoogle Scholar
  18. 18.
    B. Yang, M. Dai, Image reconstruction from continuous Gaussian-Hermite moments implemented by discrete algorithm. Pattern Recognit. 45, 1602–1616 (2012)CrossRefGoogle Scholar
  19. 19.
    B. Yang, J. Flusser, J. Kautsky, Rotation of 2D orthogonal polynomials. Pattern Recognit. Lett. 102, 44–49 (2018)CrossRefGoogle Scholar
  20. 20.
    B. Yang, J. Kostkova, J. Flusser, T. Suk, Scale invariants from GaussianHermite moments. Signal Process. 132, 77–84 (2017)Google Scholar
  21. 21.
    B. Yang, J. Kostkova, J. Flusser, T. Suk, R. Bujack, Rotation invariants of vector fields from orthogonal moments. Pattern Recogntit. 74, 110–121 (2018)CrossRefGoogle Scholar
  22. 22.
    B. Yang, G. Li, H. Zhang, M. Dai, Rotation and translation invariants of Gaussian-Hermite moments. Pattern Recognit. Lett. 32, 1283–1298 (2011)CrossRefGoogle Scholar
  23. 23.
    P.T. Yap, R. Paramesran, S.H. Ong, Image analysis by Krawtchouk moments. IEEE Trans. Image Process. 12(11), 1367–1377 (2003)MathSciNetCrossRefGoogle Scholar
  24. 24.
    F. Zernike, Diffraction theory of the cut procedure and its improved form, the phase contrast method. Physica 1, 689–704 (1934)CrossRefGoogle Scholar
  25. 25.
    H. Zhu, H. Shu, J. Liang, L. Luo, J.L. Coatrieux, Image analysis by discrete orthogonal Racah moments. Signal Process. 87(4), 687–708 (2007)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • S. M. Mahbubur Rahman
    • 1
    Email author
  • Tamanna Howlader
    • 2
  • Dimitrios Hatzinakos
    • 3
  1. 1.Department of Electrical and Electronic EngineeringBangladesh University of Engineering and TechnologyDhakaBangladesh
  2. 2.Institute of Statistical Research and TrainingUniversity of DhakaDhakaBangladesh
  3. 3.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations