Skip to main content
SpringerLink
Log in

Quantum image pseudocolor coding based on the density-stratified method

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Pseudocolor processing is a branch of image enhancement. It dyes grayscale images to color images to make the images more beautiful or to highlight some parts on the images. This paper proposes a quantum image pseudocolor coding scheme based on the density-stratified method which defines a colormap and changes the density value from gray to color parallel according to the colormap. Firstly, two data structures: quantum image GQIR and quantum colormap QCR are reviewed or proposed. Then, the quantum density-stratified algorithm is presented. Based on them, the quantum realization in the form of circuits is given. The main advantages of the quantum version for pseudocolor processing over the classical approach are that it needs less memory and can speed up the computation. Two kinds of examples help us to describe the scheme further. Finally, the future work are analyzed.

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
Fig. 13
Fig. 14

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: Proceeding of 35th Annual Symposium Foundations of Computer Science, IEEE Computer Soc. Press, Los Almitos, CA, pp. 124–134 (1994)

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

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

  5. Latorre, J.I.: Image compression and entanglement. arXiv:quant-ph/0510031 (2005)

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

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

    Article  MATH  MathSciNet  Google Scholar 

  8. Sun, B., Iliyasu, A.M., Yan, F., Dong, F.Y., Hirota, K.: An RGB multi-channel representation for images on quantum computers. J. Adv. Comput. Intell. Intell. Inf. 17(3), 404–417 (2013)

    Google Scholar 

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

    Article  ADS  MATH  MathSciNet  Google Scholar 

  10. Zhang, Y., Lu, K., Gao, Y.H., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  11. Li, H.S., Zhu, Q., Song, L., et al.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 12(9), 2269–2290 (2013)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  12. Li, H.S., Zhu, Q.X., Zhou, R.G., Lan, S., Yang, X.J.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13(4), 991–1011 (2014)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  13. Jiang, N., Mu, Y., Wang, J.: Quantum image scaling up based on nearest neighbor interpolation with integer scaling ratio. Quantum Inf. Process. (2014, under review)

  14. Le, P.Q., Iliyasu, A.M., Dong, F.Y., Hirota, K.: Fast geometric transformation on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)

    MATH  MathSciNet  Google Scholar 

  15. Wang, J., Jiang, N., Wang, L.: Quantum image translation. Quantum Inf. Process. (2014). doi:10.1007/s11128-014-0843-6

  16. Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quantum Inf. Process. (2014). doi:10.1007/s11128-014-0841-8

  17. Jiang, N., Wu, W.Y., Wang, L.: The quantum realization of Arnold and Fibonacci image scrambling. Quantum Inf. Process. 13(5), 1223–1236 (2014)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  18. Jiang, N., Wang, L.: Analysis and improvement of the quantum Arnold image scrambling. Quantum Inf. Process. 13(7), 1545–1551 (2014)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  19. Jiang, N., Wang, L., Wu, W.Y.: Quantum Hilbert image scrambling. Int. J. Theor. Phys. 53(7), 2463–2484 (2014)

    Article  MATH  Google Scholar 

  20. Zhang, Y., Lu, K., Xu, K., Gao, Y., Wilson, R.: Local feature point extraction for quantum images. Quantum Inf. Process. (2014). doi:10.1007/s11128-014-0842-7

  21. Iliyasu, A.M., Le, P.Q., Dong, F., Hirota, K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186, 126–149 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  22. Zhang, W.W., Gao, F., Liu, B., et al.: A watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12(4), 793–803 (2013)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  23. Zhang, W.W., Gao, F., Liu, B., et al.: A quantum watermark protocol. Int. J. Theory Phys. 52, 504–513 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  24. Yang, Y.G., Jia, X., Xu, P., Tian, J.: Analysis and improvement of the watermark strategy for quantum images based on quantum Fourier transform. Quantum Inf. Process. 12(8), 2765–2769 (2013)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  25. Song, X.H., Wang, S., Liu, S., El-Latif, A.A.A., Niu, X.M.: A dynamic watermarking scheme for quantum images using quantum wavelet transform. Quantum Inf. Process. 12(12), 3689–3706 (2013)

    Article  ADS  MATH  MathSciNet  Google Scholar 

  26. Song, X.H., Wang, S., Liu, S., El-Latif, A.A.A., Niu, X.M.: Dynamic watermarking scheme for quantum images based on Hadamard transform. Multimed. Syst. 20(4), 379–388 (2014)

  27. Jiang, N., Wang, L.: A quantum image information hiding algorithm based on Moiré pattern. Int. J. Theor. Phys. (2014, published online)

  28. Song, X.-H., Niu, X.-M.: Comment on: Novel image encryption/decryption based on quantum fourier transform and double phase encoding. Quantum Inf. Process. 13(6), 1301–1304 (2014)

  29. Hua, T., Chen, J., Pei, D., et al.: Quantum image encryption algorithm based on image correlation decomposition. Int. J. Theor. Phys. 54(2), 526–537 (2015)

  30. Zhou, R.-G., Wu, Q., Zhang, M.-Q., et al.: A quantum image encryption algorithm based on quantum image geometric transformations. Pattern Recognit. 321, 480–487 (2012)

    Article  Google Scholar 

  31. Zhou, R.-G., Wu, Q., Zhang, M.-Q., et al.: Quantum image encryption and decryption algorithms based on quantum image geometric transformations. Int. J. Theor. Phys. 52, 1802–1817 (2013)

    Article  MathSciNet  Google Scholar 

  32. http://en.wikipedia.org/wiki/False_color (2015)

  33. http://www.optics.rochester.edu/workgroups/cml/opt307/spr04/ashu/index.html (2015)

  34. Castleman, K.R.: Digital image processing. Prentice Hall, New Jersey (1996)

    Google Scholar 

  35. Gonzalez, R., Woods, R.: Digital image processing, 3rd edn. Prentice Hall, New Jersey (2007)

    Google Scholar 

  36. Nielson, M.A., Chuang, I.L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer, Beijing University of Technology, Beijing, 100124, China

    Nan Jiang, Wenya Wu, Luo Wang & Na Zhao

Authors
  1. Nan Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenya Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luo Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Na Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nan Jiang.

Additional information

This work is supported by the Beijing Municipal Education Commission Science and Technology Development Plan under Grants No. KM201310005021, the National Scholarship under Grants No. 201406545034, and the Graduate Technology Fund of BJUT under Grants No. YKJ-2014-10775.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, N., Wu, W., Wang, L. et al. Quantum image pseudocolor coding based on the density-stratified method. Quantum Inf Process 14, 1735–1755 (2015). https://doi.org/10.1007/s11128-015-0986-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-015-0986-0

Keywords

Search

Navigation