Skip to main content
SpringerLink
Log in

New Approach to Image Edge Detection Based on Quantum Entropy

  • Published:
Journal of Russian Laser Research Aims and scope

We propose a novel edge detection algorithm based on quantum entropy using a flexible representation of the quantum image. We use information entropy to measure the amount of information contained in digital images in view of quantum information processing. Quantum entropy can take correlations among quantum bases into the calculation of entropy, while Shannon entropy is powerless on this, namely, quantum entropy is more accurate than Shannon entropy in quantum information measurements. Therefore, the quasithreshold that leads to maximum quantum entropy should be adopted as the optimal threshold, because the maximum amount of information is obtained under this circumstance. The quantum version of the image segmentation works with computational basis states, exclusively. We prove the efficiency of the approach proposed on examples from the real world, microscopy, microarray, medical, and satellite images. We present the performance evaluation of the proposed technique based on the peak-signal-to-noise ratio.

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

Similar content being viewed by others

References

  1. I. Williams, N. Bowring, and D. Svoboda, Comput. Vis. Image Understand., 122, 115 (2014).

    Article  Google Scholar 

  2. S. Lloyd, M. Mohseni, and P. Rebentrost, Quantum algorithms for supervised and unsupervised machine learning, arXiv:1307.0411 (2013).

  3. N. Wiebe, A. Kapoor, and K. Svore, Quantum nearest-neighbor algorithms for machine learning, arXiv:1401.2142 (2014).

  4. M. Gut and W. Kotlowski, New J. Phys., 12, 123032 (2010).

    Article  ADS  MathSciNet  Google Scholar 

  5. C. A. Trugenberger, Phys. Rev. Lett., 87, 1 (2001).

    Article  Google Scholar 

  6. Y. C. Eldar and A. V. Oppenheim, IEEE Signal Process. Mag., 19, 12 (2002).

    Article  ADS  Google Scholar 

  7. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, UK (2000).

    MATH  Google Scholar 

  8. R. J. Schalko, Digital Image Processing and Computer Vision, Wiley, New York (1989).

    Google Scholar 

  9. S. Venegas-Andraca and S. Bose, “Storing, processing and retrieving an image using quantum mechanics,” in: Quantum Information and Computation, SPIE Proc., 147 (2003).

  10. P. Le, F. Dong, and K. Hirota, Quantum Inform. Process., 10, 63 (2011).

    Article  MathSciNet  Google Scholar 

  11. P. Q. Le, A. M. Iliyasu, F. Dong, and K. Hirota, Theor. Comput. Sci., 412, 1406 (2011).

    Article  MathSciNet  Google Scholar 

  12. P. Q. Le, A. M. Iliyasu, F. Dong, and K. Hirota, J. Adv. Comput. Intell. Inform., 15, 698 (2011).

    Google Scholar 

  13. F. Yan, P. Q. Le, A. M. Iliyasu, et al., “Assessing the similarity of quantum images based on probability measurements,” in: IEEE Congress on Evolutionary Computation (2012), p. 1.

  14. J. Liu, K. Doi, A. Fenster, and S. C. Chan, “A new quantum edge detection algorithm for medical images,” in: MIPPR 2009: Medical Imaging, Parallel Processing of Images, and Optimization Techniques, Proc. SPIE, 7497 (2009); doi:10.1117/12.832499.

  15. M. Lanzagorta and J. Uhlmann, “Hybrid quantum-classical computing with applications to computer graphics,” in: SIGGRAPH’05: A CMSIG GRAPH 2005 Courses, ACM, New York, USA (2005).

  16. S. Caraiman, “Towards quantum computer graphics,” in: Proceedings of the 14 International Conference on System Theory and Control, 17–19 October 2010, Sinaia, Romania (2010), p. 127 [http://ace.ucv.ro/sintes14/ICSTC 2010 Conference Proceedings.pdf].

  17. S. Yuana, X. Maoa, L. Chena, and Y. Xue, Optik, 124, 6386 (2013).

    Article  ADS  Google Scholar 

  18. M. Lanzagorta and J. Uhlmann, “Quantum computational geometry,” in: E. Donkor, A. Pirich, and H. Brandt (Eds.), Quantum Information and Computation II, Proc. SPIE, 5436, 332 (2004).

  19. L. Tang, Comput. Model. New Technol., 18, 517 (2014).

    Google Scholar 

  20. S. Caraiman and V. Manta, Theor. Comput. Sci., 529, 46 (2014).

    Article  MathSciNet  Google Scholar 

  21. D. U. Songlin, W. U. Guoping, M. A. Li, and M. A. Yide, J. Comput. Inform. Syst., 10, 3359 (2014).

    Google Scholar 

  22. Y. C. Kittler and A. V. Oppenheim, IEEE Signal Process. Mag., 19, 12 (2002).

    ADS  Google Scholar 

  23. C. Trugenberger, Phys. Rev. Lett., 87, 1 (2001).

    Article  Google Scholar 

  24. Phuc Q. Le, F. Dong, and K. Hirota, Quantum Inform. Process., 10, 63 (2011).

  25. Phuc Q. Le, A. M. Iliyasu, F. Dong, and K. Hirota, Theor. Comput. Sci., 412, 1406 (2011).

  26. F. Xiaozuo, D. Mingyue, Z. Chengping, et al., Acta Electron. Sin., 7, 1590 (2010).

    Google Scholar 

  27. A. D. Brink, N. E. Pendock, Pattern Recogn., 29, 179 (1996).

    Article  Google Scholar 

  28. P. Sahoo, C. Wilkins, and J. Yeager, Pattern Recogn., 30, 71 (1997).

    Article  Google Scholar 

  29. A. D. Brink, Pattern Recogn., 25, 803 (1992).

    Article  Google Scholar 

  30. Y. Zhang, Principles of Quantum Information Physics, Science Press, Beijing (2005).

    Google Scholar 

  31. S. Alpert, M. Galun, A. Brandt, and R. Basri, “Image segmentation by probabilistic bottom-up aggregation and cue integration,” in: IEEE Conference on Computer Vision and Pattern Recognition (Minneapolis, 2007), IEEE Trans. Pattern, 34, 315 (2012).

  32. M. A. El-Sayed, IJCSI Int. J. Comput. Sci., 8, 1694 (2011).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Department, Faculty of Science, Al-Azhar University, Cairo, Egypt

    S. Abdel-Khalek & A.-S. F. Obada

  2. The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, Miramare-Trieste, Italy

    S. Abdel-Khalek

  3. College of Computer and Informatics, Suez Canal University, Ismailia, Egypt

    Gamil Abdel-Azim

  4. College of Computer and Informatics, Zagazig University, Zagazig, Egypt

    Z. A. Abo-Eleneen

Authors
  1. S. Abdel-Khalek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gamil Abdel-Azim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Z. A. Abo-Eleneen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A.-S. F. Obada
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Abdel-Khalek.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abdel-Khalek, S., Abdel-Azim, G., Abo-Eleneen, Z.A. et al. New Approach to Image Edge Detection Based on Quantum Entropy. J Russ Laser Res 37, 141–154 (2016). https://doi.org/10.1007/s10946-016-9554-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10946-016-9554-z

Keywords

Search

Navigation