Skip to main content
SpringerLink
Log in

Fast Zernike moments

  • Original Research Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Zernike moments are important digital image descriptors used in various applications starting from image watermarking to image recognition. Lots of fast algorithms have been proposed to speedup the computation of Zernike moments. This work provides computational complexity analysis of methods for the computation of Zernike moments, as well as a thorough study and simplification to the methods of finding Zernike moments from geometric moments. A new formula that relates Zernike moments to moments of digital filters is introduced that is very efficient and accurate. Comparisons are performed using Zernike moment via geometric moments method, the Q-recursive method, the coefficient method, and the symmetry method. Using a well defined performance metric, this work finds out that Zernike moments from geometric moments of digital filters is nearly 70 times faster than the best method known as the symmetry method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Al-Rawi, M., Jie, Y.: Practical Fast Computation of Zernike moments. J. Comp Sci. Tech. 17(2), 181–188 (2002)

    MATH  Google Scholar 

  2. Belkasim, S.O.: Efficient algorithm for fast computation of Zernike moments. IEEE. 39th Midwest Symp. Circuit Syst. 3, 1401–1404 (1996)

    Article  Google Scholar 

  3. Chong, C.-W., Raveendran, P., Mukandan, R.: A comparative analysis of algorithms for fast computation of Zernike moments. Pattern Recognit. 36(3), 731–742 (2003)

    Article  MATH  Google Scholar 

  4. Hatamian, M.: A real-time two dimensional moment generating algorithm and its single chip implementation. IEEE. Trans. Acoust. Speech Signal Process. 34(6), 533–546 (1986)

    Google Scholar 

  5. Hearn, D., Baker, P.: Computer Graphics with OpenGL, 3rd edn, p. 104. Pearson Prentice Hall, Upper Saddle River (2004)

  6. Hwang, S.-K., Kim, W.-Y.: A novel approach to the fast computation of Zernike moments. Pattern Recognit. 39(11), 2065–2076 (2006)

    Article  MATH  Google Scholar 

  7. Kintner, E.C.: On the mathematical properties of the Zernike polynomials. Opt. Acta 23(8):679–680 (1976)

    Google Scholar 

  8. Kotoulas, L., Andreadis, I.: Real-time computation of Zernike moments. IEEE. Trans. Circuit Syst. Video Tech. 15(6), 801–809 (2005)

    Article  Google Scholar 

  9. Mukundan, R., Ramakrishnan, K.R.: Fast computation of Legendre and Zernike moments. Pattern Recognit. 28(9), 1433–1442 (1995)

    Article  MathSciNet  Google Scholar 

  10. Pawlak, M.L.: Image analysis by moments: reconstruction and computational aspects. Oficyna Wydawnicza Politechniki WrocLawskiej WrocLaw, p. 54, 68 (2006)

  11. Prata, A., Rusche, W.V.T.: Algorithm for computation of Zernike polynomials expansion coefficients. Appl. Opt. 28(4), 749–754 (1989)

    Google Scholar 

  12. Teague, M.R.: Image analysis via the general theory of moments. J. Opt. Soc. Am. 70(8), 920–930 (1980)

    Article  MathSciNet  Google Scholar 

  13. Wee, C.-Y., Paramesran, R.: Efficient computation of radial moment functions using symmetrical property. Pattern Recognit. 39(11), 2036–2046 (2006)

    Article  MATH  Google Scholar 

  14. Wong, W.-H., Siu, W.-C.: Improved digital filter structure for the fast moments computation. Proc. IEE. Vision Image Signal Process. 146(2), 73–79 (1999)

    Article  Google Scholar 

Download references

Acknowledgments

The author would like to thank the anonymous reviewers for their valuable and helpful comments.

Author information

Authors and Affiliations

  1. Computer Science Department, King Abdullah II School for Information Technology, The University of Jordan, P.O.B. 13496, Amman, 11942, Jordan

    Mohammed Al-Rawi

Authors
  1. Mohammed Al-Rawi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohammed Al-Rawi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Al-Rawi, M. Fast Zernike moments. J Real-Time Image Proc 3, 89–96 (2008). https://doi.org/10.1007/s11554-007-0069-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-007-0069-2

Keywords

Search

Navigation