Skip to main content

2020 | OriginalPaper | Buchkapitel

2. Quantum Image Representations

verfasst von : Fei Yan, Salvador E. Venegas-Andraca

Erschienen in: Quantum Image Processing

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In this chapter, mainstream QIRs are reviewed and classified into three models based on different requirements to capture the content of an image. They are thoroughly compared in terms of their color information encoding strategies, computational complexities of preparation, and measurement-based retrievals. The preparation, compression, and retrieval of FRQI, MCQI, and NEQR representations are fully introduced. While designing the position and color transformations of these QIRs, some definitions and theorems are given, which will guide in part the subsequent QIMP studies.

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.
Zurück zum Zitat Caraiman, S., Manta, V.: Image processing using quantum computing. In: 16th International Conference on System Theory, Control and Computing (ICSTCC), pp. 1–6 (2012) Caraiman, S., Manta, V.: Image processing using quantum computing. In: 16th International Conference on System Theory, Control and Computing (ICSTCC), pp. 1–6 (2012)
2.
Zurück zum Zitat Caraiman, S., Manta, V.: Image segmentation on a quantum computer. Quantum Inf. Process. 14(5), 1693–1715 (2015)MathSciNetCrossRef Caraiman, S., Manta, V.: Image segmentation on a quantum computer. Quantum Inf. Process. 14(5), 1693–1715 (2015)MathSciNetCrossRef
3.
Zurück zum Zitat Fan, P., Zhou, R., Jing, N., Li, H.: Geometric transformations of multidimensional color images based on NASS. Inf. Sci. 340–341, 191–208 (2016)CrossRef Fan, P., Zhou, R., Jing, N., Li, H.: Geometric transformations of multidimensional color images based on NASS. Inf. Sci. 340–341, 191–208 (2016)CrossRef
4.
Zurück zum Zitat Hillman, P., Hannah, J., Renshaw, D.: Alpha channel estimation in high resolution images and image sequences. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1063–1068 (2001) Hillman, P., Hannah, J., Renshaw, D.: Alpha channel estimation in high resolution images and image sequences. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1063–1068 (2001)
5.
Zurück zum Zitat Iliyasu, A.: Algorithmic frameworks to support the realisation of secure and efficient image-video processing applications on quantum computers. Ph.D Thesis, Tokyo Institute of Technology, Tokyo (2012) Iliyasu, A.: Algorithmic frameworks to support the realisation of secure and efficient image-video processing applications on quantum computers. Ph.D Thesis, Tokyo Institute of Technology, Tokyo (2012)
6.
Zurück zum Zitat Iliyasu, A., Le, P., Dong, F., Hirota, K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186(1), 126–149 (2012)MathSciNetCrossRef Iliyasu, A., Le, P., Dong, F., Hirota, K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186(1), 126–149 (2012)MathSciNetCrossRef
7.
Zurück zum Zitat Iliyasu, A., Le, P., Fangyan, D., Hirota, K.: Restricted geometric transformations and their applications for quantum image watermarking and authentication. In: Proceeding of the 10th Asian Conference on Quantum Information Sciences (AQIS 2010), pp. 96–97 (2010) Iliyasu, A., Le, P., Fangyan, D., Hirota, K.: Restricted geometric transformations and their applications for quantum image watermarking and authentication. In: Proceeding of the 10th Asian Conference on Quantum Information Sciences (AQIS 2010), pp. 96–97 (2010)
8.
Zurück zum Zitat Jiang, N., Lu, X., Hu, H., Dang, Y., Cai, Y.: A novel quantum image compression method based on JPEG. Int. J. Theor. Phys. 57(3), 611–636 (2018)MathSciNetCrossRef Jiang, N., Lu, X., Hu, H., Dang, Y., Cai, Y.: A novel quantum image compression method based on JPEG. Int. J. Theor. Phys. 57(3), 611–636 (2018)MathSciNetCrossRef
9.
Zurück zum Zitat Latorre, J.: Image compression and entanglement. arXiv: quant-ph/0510031 (2005) Latorre, J.: Image compression and entanglement. arXiv: quant-ph/0510031 (2005)
10.
Zurück zum Zitat Le, P., Dong, F., Hirota, K.: Flexible representation of quantum images and its computational complexity analysis. In: Proceedings of the 10th Symposium on Advanced Intelligent Systems (ISIS 2009), pp. 146–149 (2009) Le, P., Dong, F., Hirota, K.: Flexible representation of quantum images and its computational complexity analysis. In: Proceedings of the 10th Symposium on Advanced Intelligent Systems (ISIS 2009), pp. 146–149 (2009)
11.
Zurück zum Zitat Le, P., Iliyasu, A., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MathSciNetMATH Le, P., Iliyasu, A., Dong, F., Hirota, K.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40(3), 113–123 (2010)MathSciNetMATH
12.
Zurück zum Zitat Le, P., 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)MathSciNetCrossRef Le, P., 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)MathSciNetCrossRef
13.
Zurück zum Zitat Le, P., Iliyasu, A., Dong, F., Hirota, K.: Efficient colour transformations on quantum image. J. Adv. Comput. Intell. Intell. Inf. 15(6), 698–706 (2011)CrossRef Le, P., Iliyasu, A., Dong, F., Hirota, K.: Efficient colour transformations on quantum image. J. Adv. Comput. Intell. Intell. Inf. 15(6), 698–706 (2011)CrossRef
14.
Zurück zum Zitat Le, P., Iliyasu, A., Dong, F., Hirota, K.: A flexible representation and invertible transformations for images on quantum computers. New Adv. Intell. Signal Process. Stud. Comput. Intell. 372, 179–202 (2011)CrossRef Le, P., Iliyasu, A., Dong, F., Hirota, K.: A flexible representation and invertible transformations for images on quantum computers. New Adv. Intell. Signal Process. Stud. Comput. Intell. 372, 179–202 (2011)CrossRef
15.
Zurück zum Zitat Le, P., Iliyasu, A., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412(15), 1406–1418 (2011)MathSciNetCrossRef Le, P., Iliyasu, A., Dong, F., Hirota, K.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412(15), 1406–1418 (2011)MathSciNetCrossRef
16.
Zurück zum Zitat Li, H., Zhu, Q., Lan, S., Shen, C., Zhou, R., Mo, J.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 12(6), 2269–2290 (2013)MathSciNetCrossRef Li, H., Zhu, Q., Lan, S., Shen, C., Zhou, R., Mo, J.: Image storage, retrieval, compression and segmentation in a quantum system. Quantum Inf. Process. 12(6), 2269–2290 (2013)MathSciNetCrossRef
17.
Zurück zum Zitat Li, H., Zhu, Q., Zhou, R., Song, L., Yang, X.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13(4), 991–1011 (2014)MathSciNetCrossRef Li, H., Zhu, Q., Zhou, R., Song, L., Yang, X.: Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state. Quantum Inf. Process. 13(4), 991–1011 (2014)MathSciNetCrossRef
18.
Zurück zum Zitat Li, H., Fan, P., Xia, H., Song, S., He, X.: The multi-level and multi-dimensional quantum wavelet packet transforms. Sci. Rep. 8, 13884 (2018)CrossRef Li, H., Fan, P., Xia, H., Song, S., He, X.: The multi-level and multi-dimensional quantum wavelet packet transforms. Sci. Rep. 8, 13884 (2018)CrossRef
19.
Zurück zum Zitat Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
20.
Zurück zum Zitat Pang, C., Zhou, Z., Guo, G.: A hybrid quantum encoding algorithm of vector quantization for image compression. arXiv:cs/0605002v3[cs.MM] (2006) Pang, C., Zhou, Z., Guo, G.: A hybrid quantum encoding algorithm of vector quantization for image compression. arXiv:cs/0605002v3[cs.MM] (2006)
21.
Zurück zum Zitat Plataniotis, K., Venetsanopoulos, A.: Color Image Processing and Applications. Springer, Berlin (2000)CrossRef Plataniotis, K., Venetsanopoulos, A.: Color Image Processing and Applications. Springer, Berlin (2000)CrossRef
22.
Zurück zum Zitat Song, X., Wang, S., Niu, X.: Multi-channel quantum image representation based on phase transform and elementary transformations. J. Inf. Hiding Multimedia Signal Process. 5(4), 574–585 (2014) Song, X., Wang, S., Niu, X.: Multi-channel quantum image representation based on phase transform and elementary transformations. J. Inf. Hiding Multimedia Signal Process. 5(4), 574–585 (2014)
23.
Zurück zum Zitat Sun, B., Le, P., Iliyasu, A., Yan, F., Garcia, J., Dong, F., Hirota, K.: A multi-channel representation for images on quantum computers using the RGBα color space. In: IEEE 7th International Symposium on Intelligent Signal Processing (WISP), pp. 1–6 (2011) Sun, B., Le, P., Iliyasu, A., Yan, F., Garcia, J., Dong, F., Hirota, K.: A multi-channel representation for images on quantum computers using the RGBα color space. In: IEEE 7th International Symposium on Intelligent Signal Processing (WISP), pp. 1–6 (2011)
24.
Zurück zum Zitat Sun, B., Iliyasu, A., 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., 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
25.
Zurück zum Zitat Sun, B., Iliyasu, A., Yan, F., Garcia, J., Dong, F., Al-Asmari, A., Hirota, K.: Multi-channel information operations on quantum images. J. Adv. Comput. Intell. Intell. Inf. 18(2), 140–149 (2014)CrossRef Sun, B., Iliyasu, A., Yan, F., Garcia, J., Dong, F., Al-Asmari, A., Hirota, K.: Multi-channel information operations on quantum images. J. Adv. Comput. Intell. Intell. Inf. 18(2), 140–149 (2014)CrossRef
26.
Zurück zum Zitat Venegas-Andraca, S., Ball, J.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)MathSciNetCrossRef Venegas-Andraca, S., Ball, J.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)MathSciNetCrossRef
27.
Zurück zum Zitat Venegas-Andraca, S., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Proceedings of SPIE Conference of Quantum Information and Computation, vol. 5105, pp. 137–147 (2003) Venegas-Andraca, S., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Proceedings of SPIE Conference of Quantum Information and Computation, vol. 5105, pp. 137–147 (2003)
28.
Zurück zum Zitat Yan, F., Iliyasu, A., Venegas-Andraca, S.: A survey of quantum image representations. Quantum Inf. Process. 15(1), 1–35 (2016)MathSciNetCrossRef Yan, F., Iliyasu, A., Venegas-Andraca, S.: A survey of quantum image representations. Quantum Inf. Process. 15(1), 1–35 (2016)MathSciNetCrossRef
29.
Zurück zum Zitat Yang, Y., Jia, X., Sun, S., Pan, Q.: Quantum cryptographic algorithm for color images using quantum Fourier transform and double random-phase encoding. Inf. Sci. 277, 445–457 (2014)CrossRef Yang, Y., Jia, X., Sun, S., Pan, Q.: Quantum cryptographic algorithm for color images using quantum Fourier transform and double random-phase encoding. Inf. Sci. 277, 445–457 (2014)CrossRef
30.
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)MathSciNetCrossRef 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)MathSciNetCrossRef
31.
Zurück zum Zitat Zhang, Y., Lu, K., Gao, Y., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)MathSciNetCrossRef Zhang, Y., Lu, K., Gao, Y., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)MathSciNetCrossRef
Metadaten
Titel
Quantum Image Representations
verfasst von
Fei Yan
Salvador E. Venegas-Andraca
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-32-9331-1_2