Skip to main content
SpringerLink
Log in
Book cover

Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015 pp 267–276Cite as

An Algorithm for Fast Computation of 3D Krawtchouk Moments for Volumetric Image Reconstruction

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 380))

Abstract

Discrete Krawtchouk moments are powerful tools in the field of image processing application and pattern recognition. In this paper we propose an efficient method based on matrix multiplication and symmetry property to compute 3D Krawtchouk moments. This new method is used to reduce the complexity and computational time for 3D object reconstruction. The validity of the proposed algorithm is proved by simulated experiments using volumetric image.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Khotanzad, A., Hong, Y.: Invariant image recognition by Zernike moments. IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 489–497 (1990)

    Article  Google Scholar 

  2. Belkasim, S., Shridhar, M., Ahmadi, M.: Pattern recognition with moment invariants: a comparative study and new results. Pattern Recogn. 24(12), 1117–1138 (1991)

    Article  Google Scholar 

  3. Flusser, J., Suk, T.: Pattern recognition by affine moment invariants. Pattern Recogn. 26(1), 167–174 (1993)

    Article  MathSciNet  Google Scholar 

  4. Hsu, H.S., Tsai, W.H.: Moment-preserving edge detection and its application to image data compression. Opt. Eng. 32(7), 1596–1608 (1993)

    Article  Google Scholar 

  5. Zhu, H., Shu, H., Zhou, J., Luo, L., Coatrieux, J.L.: Image analysis by discrete orthogonal dual Hahn moments. Pattern Recogn. Lett. 28(13), 1688–1704 (2007)

    Article  Google Scholar 

  6. Hu, M.K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory 8(2), 179–187 (1962)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  8. Mukundan, R., Ong, S.H., Lee, P.A.: Image analysis by Tchebichef moments. IEEE Trans. Image Process. 10(9), 1357–1364 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  9. Yap, P.-T., Paramesran, R.: Image Analysis by Krawtcouk Moments. IEEE Trans. Image Process. 12(11), 1367–1377 (2003)

    Article  MathSciNet  Google Scholar 

  10. Wang, G., Wang, S.: Recursive computation of Tchebichef moment and its inverse transform. Pattern Recogn. 39(1), 47–56 (2006)

    Article  Google Scholar 

  11. Venkataramana, A., Ananth Raj, P.: Recursive computation of forward Krawtchouk moment transform using Clenshaw’s recurrence formula. Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (2011)

    Google Scholar 

  12. Ananth Raj, P., Venkataramana, A.: Fast computation of inverse Krawtchouk moment transform using Clenshaw’s recurrence formula. Third National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics(2011)

    Google Scholar 

  13. Hosny, K.M.: Fast and low-complexity method for exact computation of 3D Legendre moments. Pattern Recogn. Lett. 32(9), 1305–1314 (2011)

    Article  Google Scholar 

  14. Wu, H., Coatrieux, J.L., Shu, H.: New algorithm for constructing and computing scale invariants of 3D Tchebichef moments. Mathematical Problems in Engineering, pp. 1–8 (2013)

    Google Scholar 

  15. Fitzpatrick, J.: Retrospective image registration and evaluation project (RIRE). http://www.insight-journal.org/rire/index.php

Download references

Author information

Authors and Affiliations

  1. CED-ST, LESSI, Faculty of Sciences Dhar el Mehraz, Sidi Mohamed Ben Abdellah University, Fez, Morocco

    Abderrahim Mesbah, Mostafa El Mallahi, Aissam Berrahou & Hassan Qjidaa

  2. Ecole Nationale des Sciences Appliquées, Sidi Mohamed Ben Abdellah University, Fez, Morocco

    Hakim El Fadili

  3. LRSI Laboratory, Faculty of Science Technique, Sidi Mohamed Ben Abdellah University, Fez, Morocco

    Khalid Zenkouar

Authors
  1. Abderrahim Mesbah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mostafa El Mallahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hakim El Fadili
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Khalid Zenkouar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Aissam Berrahou
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hassan Qjidaa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abderrahim Mesbah .

Editor information

Editors and Affiliations

  1. National School of Applied Sciences of Tangier, Abdelmalek Essaadi University, Tangier, Morocco

    Ahmed El Oualkadi

  2. Technopark el Ghazala, Sup’Com, Ghazala, Tunisia

    Fethi Choubani

  3. National School of Applied Sciences, Oujda, Mohammed Premier University, Oujda, Morocco

    Ali El Moussati

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Mesbah, A., El Mallahi, M., El Fadili, H., Zenkouar, K., Berrahou, A., Qjidaa, H. (2016). An Algorithm for Fast Computation of 3D Krawtchouk Moments for Volumetric Image Reconstruction. In: El Oualkadi, A., Choubani, F., El Moussati, A. (eds) Proceedings of the Mediterranean Conference on Information & Communication Technologies 2015. Lecture Notes in Electrical Engineering, vol 380. Springer, Cham. https://doi.org/10.1007/978-3-319-30301-7_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-30301-7_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-30299-7

  • Online ISBN: 978-3-319-30301-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation