Skip to main content
Erschienen in: Quantum Information Processing 5/2015

01.05.2015

Quantum image pseudocolor coding based on the density-stratified method

verfasst von: Nan Jiang, Wenya Wu, Luo Wang, Na Zhao

Erschienen in: Quantum Information Processing | Ausgabe 5/2015

Einloggen

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

search-config
loading …

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.

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
2.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
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 on 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 on Quantum Information and Computation. pp. 137–147 (2003)
6.
Zurück zum Zitat Venegas-Andraca, S.E., Ball, J.L.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)CrossRefMathSciNet Venegas-Andraca, S.E., Ball, J.L.: Processing images in entangled quantum systems. Quantum Inf. Process. 9(1), 1–11 (2010)CrossRefMathSciNet
7.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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)CrossRefADSMATHMathSciNet 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)CrossRefADSMATHMathSciNet
10.
Zurück zum Zitat 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)CrossRefADSMATHMathSciNet 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)CrossRefADSMATHMathSciNet
11.
Zurück zum Zitat 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)CrossRefADSMATHMathSciNet 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)CrossRefADSMATHMathSciNet
12.
Zurück zum Zitat 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)CrossRefADSMATHMathSciNet 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)CrossRefADSMATHMathSciNet
13.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)MATHMathSciNet 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)MATHMathSciNet
17.
Zurück zum Zitat Jiang, N., Wu, W.Y., Wang, L.: The quantum realization of Arnold and Fibonacci image scrambling. Quantum Inf. Process. 13(5), 1223–1236 (2014)CrossRefADSMATHMathSciNet Jiang, N., Wu, W.Y., Wang, L.: The quantum realization of Arnold and Fibonacci image scrambling. Quantum Inf. Process. 13(5), 1223–1236 (2014)CrossRefADSMATHMathSciNet
18.
19.
Zurück zum Zitat Jiang, N., Wang, L., Wu, W.Y.: Quantum Hilbert image scrambling. Int. J. Theor. Phys. 53(7), 2463–2484 (2014)CrossRefMATH Jiang, N., Wang, L., Wu, W.Y.: Quantum Hilbert image scrambling. Int. J. Theor. Phys. 53(7), 2463–2484 (2014)CrossRefMATH
21.
Zurück zum Zitat 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)CrossRefMATHMathSciNet 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)CrossRefMATHMathSciNet
22.
Zurück zum Zitat 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)CrossRefADSMATHMathSciNet 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)CrossRefADSMATHMathSciNet
24.
Zurück zum Zitat 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)CrossRefADSMATHMathSciNet 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)CrossRefADSMATHMathSciNet
25.
Zurück zum Zitat 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)CrossRefADSMATHMathSciNet 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)CrossRefADSMATHMathSciNet
26.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Jiang, N., Wang, L.: A quantum image information hiding algorithm based on Moiré pattern. Int. J. Theor. Phys. (2014, published online) Jiang, N., Wang, L.: A quantum image information hiding algorithm based on Moiré pattern. Int. J. Theor. Phys. (2014, published online)
28.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat 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)CrossRefMathSciNet 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)CrossRefMathSciNet
34.
Zurück zum Zitat Castleman, K.R.: Digital image processing. Prentice Hall, New Jersey (1996) Castleman, K.R.: Digital image processing. Prentice Hall, New Jersey (1996)
35.
Zurück zum Zitat Gonzalez, R., Woods, R.: Digital image processing, 3rd edn. Prentice Hall, New Jersey (2007) Gonzalez, R., Woods, R.: Digital image processing, 3rd edn. Prentice Hall, New Jersey (2007)
36.
Zurück zum Zitat Nielson, M.A., Chuang, I.L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2000) Nielson, M.A., Chuang, I.L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2000)
Metadaten
Titel
Quantum image pseudocolor coding based on the density-stratified method
verfasst von
Nan Jiang
Wenya Wu
Luo Wang
Na Zhao
Publikationsdatum
01.05.2015
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 5/2015
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-0986-0

Weitere Artikel der Ausgabe 5/2015

Quantum Information Processing 5/2015 Zur Ausgabe