Skip to main content
SpringerLink
Log in

Image storage, retrieval, compression and segmentation in a quantum system

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

A set of quantum states for \(M\) colors and another set of quantum states for \(N\) coordinates are proposed in this paper to represent \(M\) colors and coordinates of the \(N\) pixels in an image respectively. We design an algorithm by which an image of \(N\) pixels and \(m\) different colors is stored in a quantum system just using \(2N+m\) qubits. An algorithm for quantum image compression is proposed. Simulation result on the Lena image shows that compression ratio of lossless is 2.058. Moreover, an image segmentation algorithm based on quantum search quantum search which can find all solutions in the expected times in \(O(t\sqrt{N} )\) is proposed, where \(N\) is the number of pixels and \(t\) is the number of targets to be segmented.

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
Fig. 11
Fig. 12

Similar content being viewed by others

References

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

    Article  MathSciNet  Google Scholar 

  2. Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. Lond. A 400, 97–117 (1985)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  3. Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceeding of SPIE Conference Quantum Information and Computation, vol. 5105, pp. 137–147 (2003)

  4. Venegas-Andraca, S.E., Ball, J.L.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)

    Article  MathSciNet  Google Scholar 

  5. 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 

  6. Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412, 1406–1418 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  7. Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Efficient color transformations on quantum images. J Adv Comput Intell Intell Inf 15(6), 698–706 (2011)

    Google Scholar 

  8. Beach, G., Lomont, C., Cohen, C.: Quantum image processing (quip). In: Proceedings of Applied Imagery Pattern Recognition Workshop, pp. 39–44 (2003)

  9. Chao-Yang, P., Zheng-Wei, Z., Guang-Can, G.: A hybrid quantum encoding algorithm of vector quantization for image compression. Chin. Phys. 15(12), 3039–3043 (2006)

    Article  ADS  Google Scholar 

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

    MATH  Google Scholar 

  11. Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, pp. 124–134 (1994)

  12. Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing (1996)

  13. Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325–328 (1997)

    Google Scholar 

  14. Zhou, R.G., Wang, H., Wu, Q., Yang, S.: Quantum associative neural network with nonlinear search algorithm. Int. J. Theor. Phys. 51(3), 705–723 (2012)

    Google Scholar 

  15. Zhou, R.G., Nan, J., Qiulin, D.: Multi-pattern recognition based on Grover’s algorithmChinese. J. Electron. 16(4), 679–682 (2007)

    Google Scholar 

  16. Boyer, M., Brassard, G., Hyer, P., Tapp, A.: Tight bounds on quantum searching. Fortsch. Phys. 46, 493–500 (1998)

    Article  ADS  Google Scholar 

  17. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2/E. Publishing House of Electronics Industry, Beijing (2007)

    Google Scholar 

  18. Felzenszwalb, P.F.: Efficient graph-based image segmentation. Int. J. Comput. Vis. 59(2), 167–181 (2004)

    Article  Google Scholar 

  19. Mosca, M.: Quantum searching, counting and amplitude amplification by eigenvector analysis. In: Proceedings of Randomized Algorithms, Workshop of Mathematical Foundations of Computer Science, pp. 90–100 (1998)

  20. Brassard, G., H\(\phi \)yer, P., Tapp, A.: Quantum Counting. Quant-ph/9805082V1, 1–12

Download references

Acknowledgments

This work is supported by the Key Project of Chinese Ministry of Education under Grant No. 212094, Humanities and Social Sciences planning project of Ministry of Education under Grant no. 12YJAZH050, the Foundation of Talent of Jinggang of Jiangxi Province under Grant No. 20112BCB23014, Project of International Cooperation and Exchanges of Jiangxi Province under Grant No.20112BDH80007, Project of International Cooperation and Exchanges of Nanchang City and the item of science and technology awarded by Education Bureau of Jiangxi Province under Grant no. GJJ12311.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, Sichuan, People’s Republic of China

    Hai-Sheng Li & Zhu Qingxin

  2. College of Information Engineering, East China JiaoTong University, Nanchang, 330013, Jiangxi, People’s Republic of China

    Hai-Sheng Li, Song Lan, Chen-Yi Shen, Rigui Zhou & Jia Mo

  3. Computer school, Wuhan University, Wuhan, 430072, Hubei, People’s Republic of China

    Song Lan

Authors
  1. Hai-Sheng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhu Qingxin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Song Lan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chen-Yi Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rigui Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Jia Mo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhu Qingxin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, HS., Qingxin, Z., Lan, S. et al. Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf Process 12, 2269–2290 (2013). https://doi.org/10.1007/s11128-012-0521-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-012-0521-5

Keywords

Search

Navigation