Skip to main content
SpringerLink
Log in

A Novel Quantum Image Compression Method Based on JPEG

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

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

Quantum image processing has been a hot topic. The first step of it is to store an image into qubits, which is called quantum image preparation. Different quantum image representations may have different preparation methods. In this paper, we use GQIR (the generalized quantum image representation) to represent an image, and try to decrease the operations used in preparation, which is also known as quantum image compression. Our compression scheme is based on JPEG (named from its inventor: the Joint Photographic Experts Group) — the most widely used method for still image compression in classical computers. We input the quantized JPEG coefficients into qubits and then convert them into pixel values. Theoretical analysis and experimental results show that the compression ratio of our scheme is obviously higher than that of the previous compression method.

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

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

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

  4. 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  MathSciNet  MATH  Google Scholar 

  5. Sun, B., Iliyasu, A.M., Yan, F., Dong, F.Y., Hirota, K.: An RGB multi-channel representation for images on quantum computers. Journal of Advanced Computational Intelligence and Intelligent Informatics 17(3), 404–417 (2013)

    Article  Google Scholar 

  6. 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  MathSciNet  MATH  Google Scholar 

  7. 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  MathSciNet  MATH  Google Scholar 

  8. Li, H.S., Zhu, Q.X., Lan, S., Shen, C.Y., Zhou, R.G., Mo, J.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process 12(6), 2269–2290 (2013)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  9. 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  MathSciNet  MATH  Google Scholar 

  10. Yuan, S.Z., Mao, X., Xue, Y.L., Chen, L.J., Xiong, Q.X., et al.: SQR: A simple quantum representation of infrared images. Quantum Inf. Process 13 (6), 1353–1379 (2014)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  11. Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quantum Inf. Process 14(5), 1559–1571 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  12. Jiang, N., Wang, J., Mu, Y.: Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quantum Inf. Process 14(11), 4001–4026 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

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

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

  15. Jiang, N., Dang, Y.J., Zhao, N.: Quantum image location. Int. J. Theor. Phys. 55(10), 4501–4512 (2016)

    Article  MATH  Google Scholar 

  16. Gonzalez, R., Woods, R.: Digital Image Processing. Pearson/Prentice Hall, Upper Saddle River (2008)

    Google Scholar 

  17. https://cs.stanford.edu/people/eroberts/courses/soco/projects/data-compression/lossy/jpeg/lossless.htm

  18. Kotiyal, S., Thapliyal, H., Ranganathan, N.: Circuit for reversible quantum multiplier based on binary tree optimizing ancilla and garbage bits. In: 27Th International Conference on VLSI Design and 13Th International Conference on Embedded Systems, pp 545–550 (2014)

  19. Vlatko, V., Adriano, B., Artur, E.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)

    Article  ADS  MathSciNet  Google Scholar 

  20. Klappenecker, A., Roetteler, M.: Discrete cosine transforms on quantum computers. In: Proceedings of the 2nd International Symposium on Image and Signal Processing and Analysis, pp 464–468 (2001)

  21. Tseng, C., Hwang, T.: Quantum circuit design of 8 × 8 discrete cosine transform using its fast computation flow graph. Proc. IEEE Int. Symp. Circuits Syst. 1, 828–831 (2005)

    Google Scholar 

  22. http://imagedatabase.cs.washington.edu/ (2016)

  23. http://sipi.usc.edu/services/database/index.html (2016)

  24. https://pixabay.com (2016)

  25. Feig, E., Winograd, S.: Fast algorithms for the discrete Cosine transform. IEEE Trans. Signal Process. 40(9), 2174–2193 (1992)

    Article  ADS  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank Prof. Saber Kais at Purdue University for his valuable suggestions.

Author information

Authors and Affiliations

  1. Faculty of Information Technology, Beijing University of Technology, Beijing, 100124, China

    Nan Jiang, Xiaowei Lu, Hao Hu, Yijie Dang & Yongquan Cai

  2. School of Information Science and Technology, Linyi University, Linyi, 276000, China

    Nan Jiang

  3. Beijing Key Laboratory of Trusted Computing, Beijing, 100124, China

    Nan Jiang

  4. National Engineering Laboratory for Critical Technologies of Information Security Classified Protection, Beijing, 100124, China

    Nan Jiang

Authors
  1. Nan Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaowei Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hao Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yijie Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yongquan Cai
    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 National Natural Science Foundation of China under Grants No. 61502016, the International Research Cooperation Seed Fund of BJUT, and the Joint Open Fund of Information Engineering Team in Intelligent Logistics under Grants No. LDXX2017KF152.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Jiang, N., Lu, X., Hu, H. et al. A Novel Quantum Image Compression Method Based on JPEG. Int J Theor Phys 57, 611–636 (2018). https://doi.org/10.1007/s10773-017-3593-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-017-3593-2

Keywords

Search

Navigation