Skip to main content
SpringerLink
Log in

Quantum image translation

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Image translation, which maps the position of each picture element into a new position, is a basic image transformation. Although it has been deeply researched and widely used in classical image processing, its quantum version is a vacancy. This paper studies the quantum image translation (QIT) for the first time to promote the development of quantum image processing. Two types of QIT: entire translation and cyclic translation are proposed by giving the quantum translation circuits. The translation in \(X\)-direction and \(Y\)-direction is separable, and the circuits for translating right or left are different.

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

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 (2005). arXiv:quantph/0510031

  3. 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(1), 63–84 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  4. Zhang, Y., Lu, K., Gao, Y.H., et al.: NEQR: a novel enhanced quantum representation of digital images. Quantum. Inf. Process. 12(12), 2833–2833 (2013)

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

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

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

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

    Article  MATH  Google Scholar 

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

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

    Google Scholar 

  11. Fijany, A., Williams, C.: Quantum wavelet transform: fast algorithm and complete circuits (1998). arXiv:quantph/9809004

  12. Klappenecker, A., Roetteler, M.: Discrete cosine transforms on quantum computers. In: IEEER8-EURASIP Symposium on Image and Signal Processing and Analysis (ISPA01), Pula, Croatia, pp. 464–468 (2001)

  13. Tseng, C., Hwang, T.: Quantum circuit design of \(8\times 8\) discrete cosine transforms using its fast computation flow graph. In: IEEE International Symposium on Circuits and Systems, pp. 828–831 (2005)

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

  15. Wang, D., Liu, Z., Zhu, W., Li, S.: Design of quantum comparator based on extended general Toffoli gates with multiple targets. Comput. Sci. 39(9), 302–306 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China

    Jian Wang

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

    Nan Jiang & Luo Wang

Authors
  1. Jian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nan Jiang
    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

Corresponding author

Correspondence to Nan Jiang.

Additional information

This work is supported by the Beijing Municipal Education Commission Science and Technology Development Plan under Grant No. KM201310005021.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, J., Jiang, N. & Wang, L. Quantum image translation. Quantum Inf Process 14, 1589–1604 (2015). https://doi.org/10.1007/s11128-014-0843-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-014-0843-6

Keywords

Search

Navigation