Skip to main content
SpringerLink
Log in

Quantum Image Edge Detection Algorithm

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

Quantum image processing has been developing rapidly in recent years. In this paper, the edge detection algorithm for quantum images is proposed. Three steps are consisted: quantum image smoothing, finding the highlight gradient and quantum edge tracking. In order to implement the above processes, a quantum comparator is designed and quantum circuits for all the steps are given. The proposed quantum edge detection algorithm makes full use of quantum parallelism.

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
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Feynman, R.: Simulating physics with computers. Int. J. Theor. Phys. 21, 467–488 (1982)

    Article  MathSciNet  Google Scholar 

  2. Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of 35th Annual Symposium on Foundations of Computer Science. Los Almitos, pp. 124–134, USA (1994)

  3. Grover, L.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual Symposium on the Theory of Computing, pp. 212–219, Philadelphia, USA (1996)

  4. Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge. Cambridge Univ Press (2000)

  5. Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. Stochastic Environmental Research & Risk Assessment. 5105, 1085–1090 (2003)

    Google Scholar 

  6. Venegas-Andraca, S.E., Bose, S.: Quantum computation and image processing: new trends in artificial intelligence. In: Proceedings of the International Conference on Artificial Conference on Artificial Intelligence IJCAI-03, Mexico, pp. 1563–1564 (2003)

    Google Scholar 

  7. Le, P.Q., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression and processing operations. Quantum Inf. Process. 10, 63–84 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  8. Li, H., Zhu, Q., Zhou, R., Lan, H.: Multidimensional color image storage, retrieval, and compression based on quantum amplitudes and phases. Inf. Sci. 273(3), 212–232 (2014)

    Article  Google Scholar 

  9. Yan, F., Iliyasu, A.M., Guo, Y., Yang, H.: Flexible representation and manipulation of audio signals on quantum computers. Theor. Comput. Sci. 752, 71–85 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  10. Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12, 2833–2860 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  11. Yan, F., Iliyasu, A.M., Venegas-Andraca, S.E.: A survey of quantum image representations. Quantum Inf. Process. 15(1), 1–35 (2016)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Childs, A.M., Leung, D.W., Nielsen, M.A.: Unified derivations of measurement-based schemes for quantum computation. Phys. Rev. A. 71(3), 309–315 (2004)

    Google Scholar 

  13. Yuan, S., Mao, X., Xue, Y., Chen, L., Xiong, Q., Compare, A.: SQR: a simple quantum representation of infrared images. Quantum Inf. Process. 13, 1353–1379 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  14. Le, P.Q., Iliyasy, A.M., Dong, F., et al.: Fast geometric transformations on quantum images. IAENG International Journal Applied Mathematics. 40, 113–123 (2010)

    MathSciNet  Google Scholar 

  15. Le, P.Q., Iliyasy, A.M., Dong, F., et al.: Efficient Color Transformations on Quantum Images. JACIII, vol. 15, pp. 698–706 (2011)

    Google Scholar 

  16. Iliyasu, A.M., Le, P.Q., Dong, F., et al.: Watermarking and authentication of quantum images based on restricted geometric transformations. Info. Sci. 186, 126–149 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  17. Iliyasu, A.M., Le, P.Q., Yan, F., et al.: A two-tier scheme for greyscale quantum image watermarking and recovery. Int. J. Innov. Comput. Appl. 5(2), 85–101 (2013)

    Article  Google Scholar 

  18. Iliyasu, A.M., Le, P.Q., Dong, F., et al.: A framework for representing and producing movies on quantum computers. Intl. J. of Quantum Info. 9, 1459–1407 (2011)

    Article  MATH  Google Scholar 

  19. Caraiman, S., Manta, V.I.: Image segmentation on a quantum computer. Quantum Inf. Process. 14(5), 1693–1715 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  20. Jiang, N., Dang, Y., Wang, J.: Quantum image matching. Quantum Inf. Process. 15(9), 3543–3572 (2016)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  21. Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies[J]. International Journal of Quantum Information. 15(3), 1730001 (2017)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  22. Rafael, C.G., Richard, E.W., Steven, L.E.: Digital Image Processing, 4th edn. House of Electronics Industry Press, Beijing (2002)

    Google Scholar 

  23. Yuan, S., Lu, Y., Mao, X., Luo, Y., Yuan, J.: Improved quantum image filtering in the spatial domain. Int. J. Theor. Phys. 57(3), 804–813 (2018)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (Grant No: 61801061), the Natural Science Foundation of Chongqing City (Grant No: CSTC2016jcyjA0028, CSTC2017jcyjA0893, CSTC2017jcyjAX0427), the Scientific and Technological Research Program of Chongqing Municipal Education Commission (Grant No: KJQN201800607, KJ1704090).

Author information

Authors and Affiliations

  1. College of opto electronic engineering, Chongqing University of Posts and Telecommunications, Chongqing, 400065, China

    Suzhen Yuan, Yuchan Wang, Yuan Luo & Xuefeng Mao

  2. Tecnológico de Monterrey – Escuela de Ciencias e Ingeniería, 52926, Estado de México, Mexico

    Salvador E. Venegas-Andraca

Authors
  1. Suzhen Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salvador E. Venegas-Andraca
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuchan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuan Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xuefeng Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Suzhen Yuan or Yuchan Wang.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yuan, S., Venegas-Andraca, S.E., Wang, Y. et al. Quantum Image Edge Detection Algorithm. Int J Theor Phys 58, 2823–2833 (2019). https://doi.org/10.1007/s10773-019-04166-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-019-04166-9

Keywords

Search

Navigation