Skip to main content
Erschienen in: Quantum Information Processing 11/2017

01.11.2017

Quantum image rotation by an arbitrary angle

verfasst von: Fei Yan, Kehan Chen, Salvador E. Venegas-Andraca, Jianping Zhao

Erschienen in: Quantum Information Processing | Ausgabe 11/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, a novel method of quantum image rotation (QIR) based on shear transformations on NEQR quantum images is proposed. To compute the horizontal and vertical shear mappings required for rotation, we have designed quantum self-adder, quantum control multiplier, and quantum interpolation circuits as the basic computing units in the QIR implementation. Furthermore, we provide several examples of our results by presenting computer simulation experiments of QIR under \(30^\circ \), \(45^\circ \), and \(60^\circ \) rotation scenarios and have a discussion onto the anti-aliasing and computational complexity of the proposed QIR method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
Zurück zum Zitat 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)ADSCrossRefMATHMathSciNet 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)ADSCrossRefMATHMathSciNet
3.
Zurück zum Zitat Sun, B., Iliyasu, A.M., Yan, F., Dong, F., Hirota, K.: An RGB multi-channel representation for images on quantum computers. J. Adv. Comput. Intell. Intell. Inf. 17(3), 404–417 (2013)CrossRef Sun, B., Iliyasu, A.M., Yan, F., Dong, F., Hirota, K.: An RGB multi-channel representation for images on quantum computers. J. Adv. Comput. Intell. Intell. Inf. 17(3), 404–417 (2013)CrossRef
5.
Zurück zum Zitat Cubitt, T.S., Perez-Garcia, D., Wolf, M.M.: Undecidability of the spectral gap. Nature 528(7581), 207–211 (2015)ADSCrossRef Cubitt, T.S., Perez-Garcia, D., Wolf, M.M.: Undecidability of the spectral gap. Nature 528(7581), 207–211 (2015)ADSCrossRef
9.
Zurück zum Zitat Lanzagorta, M.: Quantum Radar, p. 140. Morgan and Claypool, Synthesis Lectures on Quantum Computing (2011) Lanzagorta, M.: Quantum Radar, p. 140. Morgan and Claypool, Synthesis Lectures on Quantum Computing (2011)
10.
Zurück zum Zitat Schulda, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172–185 (2015)ADSCrossRef Schulda, M., Sinayskiy, I., Petruccione, F.: An introduction to quantum machine learning. Contemp. Phys. 56(2), 172–185 (2015)ADSCrossRef
11.
Zurück zum Zitat Lanzagorta, M., Uhlmann, J.: Quantum algorithmic methods for computational geometry. Math. Struct. Comput. Sci. 20(6), 1117–1125 (2010)CrossRefMATHMathSciNet Lanzagorta, M., Uhlmann, J.: Quantum algorithmic methods for computational geometry. Math. Struct. Comput. Sci. 20(6), 1117–1125 (2010)CrossRefMATHMathSciNet
12.
13.
Zurück zum Zitat Eleven papers. Special issue on quantum image processing. Quantum Inf. Process. 14(5) 1535–1755 (2015) Eleven papers. Special issue on quantum image processing. Quantum Inf. Process. 14(5) 1535–1755 (2015)
29.
Zurück zum Zitat Winiarczyk, R., Gawron, P., Miszczak, J.A., Pawela, Ł., Puchała, Z.: Analysis of patent activity in the field of quantum information processing. Int. J. Quantum Inform. 11, 1350007 (2013)ADSCrossRef Winiarczyk, R., Gawron, P., Miszczak, J.A., Pawela, Ł., Puchała, Z.: Analysis of patent activity in the field of quantum information processing. Int. J. Quantum Inform. 11, 1350007 (2013)ADSCrossRef
31.
Zurück zum Zitat Ribordy, G., Guinnard O., (inventors), ID Quantique S.A. (assignee).: Method and apparatus for generating true random numbers by way of a quantum optics process. US patent US 7,519,641 B2 (filed on 17 Aug 2004, issued on 14 Apr 2009) Ribordy, G., Guinnard O., (inventors), ID Quantique S.A. (assignee).: Method and apparatus for generating true random numbers by way of a quantum optics process. US patent US 7,519,641 B2 (filed on 17 Aug 2004, issued on 14 Apr 2009)
32.
Zurück zum Zitat Berkley, A.J., Harris, R.G., Amin (inventors), M.: D-Wave Systems, Inc (assignee). Systems, methods, and apparatus for calibrating, controlling, and operating a quantum processor. US patent US 20110060780 A1 (filed on 19 May 2009, issued on 10 March 2011) Berkley, A.J., Harris, R.G., Amin (inventors), M.: D-Wave Systems, Inc (assignee). Systems, methods, and apparatus for calibrating, controlling, and operating a quantum processor. US patent US 20110060780 A1 (filed on 19 May 2009, issued on 10 March 2011)
33.
Zurück zum Zitat Troyer, M., Wecker, D.B., Bauer (inventors), B.: Microsoft Technology Licensing, LLC (assignee). Quantum annealing simulator. US patent US 20140297247 A1 (filed on 26 March 2013, issued on 06 Oct 2015) Troyer, M., Wecker, D.B., Bauer (inventors), B.: Microsoft Technology Licensing, LLC (assignee). Quantum annealing simulator. US patent US 20140297247 A1 (filed on 26 March 2013, issued on 06 Oct 2015)
34.
Zurück zum Zitat Hunt, J.H., Howe (inventors), W.R.: The Boeing Company (assignee). Anti-hacking system for quantum communication. US patent US 20160105439 A1 (filed on 27 Feb 2013, issued on 21 Jun 2016) Hunt, J.H., Howe (inventors), W.R.: The Boeing Company (assignee). Anti-hacking system for quantum communication. US patent US 20160105439 A1 (filed on 27 Feb 2013, issued on 21 Jun 2016)
36.
Zurück zum Zitat Beach, G. Lomont, C., Cohen, C.: Quantum image processing. In: Proceedings of the 2003 IEEE Workshop on Applied Imagery Pattern Recognition, pp. 39–44 (2003) Beach, G. Lomont, C., Cohen, C.: Quantum image processing. In: Proceedings of the 2003 IEEE Workshop on Applied Imagery Pattern Recognition, pp. 39–44 (2003)
37.
Zurück zum Zitat Venegas-Andraca, S.E., Bose, S.: Quantum computation and image processing: new trends in artificial intelligence. In: Proceedings of the International Conference on Artificial Intelligence IJCAI-03, pp. 1563–1564 (2003) Venegas-Andraca, S.E., Bose, S.: Quantum computation and image processing: new trends in artificial intelligence. In: Proceedings of the International Conference on Artificial Intelligence IJCAI-03, pp. 1563–1564 (2003)
38.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
39.
Zurück zum Zitat Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MATHMathSciNet Le, P.Q., Iliyasu, A.M., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MATHMathSciNet
40.
Zurück zum Zitat Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)ADSCrossRefMathSciNet Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147–153 (1996)ADSCrossRefMathSciNet
41.
Zurück zum Zitat Tanimoto, S.L.: An Interdisciplinary Introduction to Image Processing. MIT Press, Cambridge (2012) Tanimoto, S.L.: An Interdisciplinary Introduction to Image Processing. MIT Press, Cambridge (2012)
42.
Zurück zum Zitat Yan, F., Iliyasu, A.M., Fatichah, C., Tangel, M.L., Betancourt, J.P., Dong, F., Hirota, K.: Quantum image searching based on probability distributions. J. Quantum Inf. Sci. 2(3), 55–60 (2012)CrossRef Yan, F., Iliyasu, A.M., Fatichah, C., Tangel, M.L., Betancourt, J.P., Dong, F., Hirota, K.: Quantum image searching based on probability distributions. J. Quantum Inf. Sci. 2(3), 55–60 (2012)CrossRef
43.
Zurück zum Zitat Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceedings of the SPIE Conference Quantum Information and Computation, pp. 137–147 (2003) Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceedings of the SPIE Conference Quantum Information and Computation, pp. 137–147 (2003)
44.
Zurück zum Zitat Yang, Y., Xia, J., Jia, X., Zhang, H.: Novel image encryption/decryption based on quantum Fourier transform and double phase encoding. Quantum Inf. Process. 12(11), 3477–3493 (2013)ADSCrossRefMATHMathSciNet Yang, Y., Xia, J., Jia, X., Zhang, H.: Novel image encryption/decryption based on quantum Fourier transform and double phase encoding. Quantum Inf. Process. 12(11), 3477–3493 (2013)ADSCrossRefMATHMathSciNet
45.
46.
Zurück zum Zitat Caraiman, S., Manta, V.I.: Quantum image filtering in the frequency domain. Adv. Electrical Comput. Eng. 13(3), 77–84 (2013)CrossRef Caraiman, S., Manta, V.I.: Quantum image filtering in the frequency domain. Adv. Electrical Comput. Eng. 13(3), 77–84 (2013)CrossRef
47.
Zurück zum Zitat Abura’ed, N., Khan, F.S., Bhaskar, H.: Advances in the quantum theoretical approach to image processing applications. ACM Comput. Surv. 49(4), 1–49 (2017)CrossRef Abura’ed, N., Khan, F.S., Bhaskar, H.: Advances in the quantum theoretical approach to image processing applications. ACM Comput. Surv. 49(4), 1–49 (2017)CrossRef
48.
Zurück zum Zitat Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833–2860 (2013)ADSCrossRefMATHMathSciNet Zhang, Y., Lu, K., Gao, Y., Wang, M.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833–2860 (2013)ADSCrossRefMATHMathSciNet
49.
50.
Zurück zum Zitat Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quantum Inform. 15(3), 1730001 (2017)ADSCrossRefMATHMathSciNet Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quantum Inform. 15(3), 1730001 (2017)ADSCrossRefMATHMathSciNet
53.
Zurück zum Zitat Yan, F., Iliyasu, A.M., Jiang, Z.: Quantum computation-based image representation, processing operations and their applications. Entropy 16(10), 5290–5338 (2014)ADSCrossRefMathSciNet Yan, F., Iliyasu, A.M., Jiang, Z.: Quantum computation-based image representation, processing operations and their applications. Entropy 16(10), 5290–5338 (2014)ADSCrossRefMathSciNet
54.
Zurück zum Zitat Yan, F., Iliyasu, A.M., Sun, B., Venegas-Andraca, S.E., Dong, F., Hirota, K.: A duple watermarking strategy for multi-channel quantum images. Quantum Inf. Process. 14(5), 1675–1692 (2015)ADSCrossRefMATHMathSciNet Yan, F., Iliyasu, A.M., Sun, B., Venegas-Andraca, S.E., Dong, F., Hirota, K.: A duple watermarking strategy for multi-channel quantum images. Quantum Inf. Process. 14(5), 1675–1692 (2015)ADSCrossRefMATHMathSciNet
55.
Zurück zum Zitat Yan, F., Iliyasu, A.M., Le, P.Q., Sun, B., Dong, F., Hirota, K.: A parallel comparison of multiple pairs of images on quantum computers. Int. J. Innov. Comput. Appl. 5(4), 199–212 (2013)CrossRef Yan, F., Iliyasu, A.M., Le, P.Q., Sun, B., Dong, F., Hirota, K.: A parallel comparison of multiple pairs of images on quantum computers. Int. J. Innov. Comput. Appl. 5(4), 199–212 (2013)CrossRef
56.
Zurück zum Zitat Rukundo, O., Can, H.: Nearest neighbor value interpolation. Int. J. Adv. Comput. Sci. Appl. 3(4), 25–30 (2012) Rukundo, O., Can, H.: Nearest neighbor value interpolation. Int. J. Adv. Comput. Sci. Appl. 3(4), 25–30 (2012)
57.
Zurück zum Zitat Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. CUP, Cambridge (2000)MATH Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. CUP, Cambridge (2000)MATH
58.
Zurück zum Zitat Paeth, A.W.: A fast algorithm for general raster rotation. In: Proceedings of Graphics Interface and Vision Interface pp. 77–81 (1986) Paeth, A.W.: A fast algorithm for general raster rotation. In: Proceedings of Graphics Interface and Vision Interface pp. 77–81 (1986)
59.
Zurück zum Zitat Unser, M., Thevenaz, P., Yaroslavsky, L.: Convolution-based interpolation for fast, high-quality rotation of images. IEEE Trans. Image Process. 4(10), 1371–1381 (1995)ADSCrossRef Unser, M., Thevenaz, P., Yaroslavsky, L.: Convolution-based interpolation for fast, high-quality rotation of images. IEEE Trans. Image Process. 4(10), 1371–1381 (1995)ADSCrossRef
60.
Zurück zum Zitat Sharma, R.K., Shah, S.K., Shankar, A.G.: Algebra I: a basic course in abstract algebra. Pearson India (2011) Sharma, R.K., Shah, S.K., Shankar, A.G.: Algebra I: a basic course in abstract algebra. Pearson India (2011)
63.
Zurück zum Zitat Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson, Upper Saddle River, NJ (2007) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Pearson, Upper Saddle River, NJ (2007)
Metadaten
Titel
Quantum image rotation by an arbitrary angle
verfasst von
Fei Yan
Kehan Chen
Salvador E. Venegas-Andraca
Jianping Zhao
Publikationsdatum
01.11.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 11/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1733-5

Weitere Artikel der Ausgabe 11/2017

Quantum Information Processing 11/2017 Zur Ausgabe