Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 1/2021

01.01.2021

Quantum image edge detection using improved Sobel mask based on NEQR

verfasst von: R. Chetia, S. M. B. Boruah, P. P. Sahu

Erschienen in: Quantum Information Processing | Ausgabe 1/2021

Einloggen

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

search-config
loading …

Abstract

Recently, image edge detection using quantum image processing has focused due to having less circuit complexity and storage capacity. Edge extraction using the Sobel operator has the restriction in vertical and horizontal directions, which provides less edge information. In this paper, we introduce a quantum improved Sobel edge detection algorithm with non-maximum suppression and double threshold techniques for novel enhanced quantum representation method. We have analyzed the quantum circuit of realizing the edge detection algorithm, the number of edge pixels, simulation results, and circuit complexity. Thereafter, we have compared with the classical and some existing quantum edge detection algorithms. Our proposed algorithm can achieve a significant improvement in the case of edge information and circuit complexity.
Vorheriger Artikel Tripartite quantum discord dynamics in qubits driven by the joint influence of distinct classical noises
Nächster Artikel Bidirectional teleportation for underwater quantum communications

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Yan, F., Iliyasu, A.M., Le, P.Q.: Quantum image processing: a review of advances in its security technologies. Int. J. Quantum Inf. 15(03), 1730001 (2017)MathSciNetCrossRef
2.
3.
Iliyasu, A.M.: Towards the realization of secure and efficient image and video processing applications on quantum computers. Entropy 15, 2874–2974 (2013)ADSMathSciNetCrossRef
4.
Iliyasu, A.M.: Algorithmic frameworks to support the realization of secure and efficient image-video processing applications on quantum computers. Ph. D. (Dr Eng.) Thesis, Tokyo Institute of Technology, Tokyo, Japan. 25 Sept. 2012 (2012)
5.
Iliyasu, A.M., Le, P.Q., Yan, F., Bo, S., Garcia, J.A.S., Dong, F., Hirota, K.: A two-tier scheme for grayscale quantum image watermarking and recovery. Int. J. Innov. Comput. Appl. 5, 85–101 (2013)CrossRef
6.
Tseng, C.C., Hwang, T.M.: Quantum digital image processing algorithms. In: Proceedings of the 16th IPPR Conference on Computer Vision, Graphics and Image Processing, pp. 827–834 (2003)
7.
Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceeding of the SPIE Conference Quantum Information and Computation, vol. 5105, pp. 137–147 (2003)
8.
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)MathSciNetCrossRef
9.
Zhang, Y., Lu, K., Gao, Y., et al.: NEQR: a novel enhanced quantum representation of digital images. Quantum Inf. Process. 12(8), 2833–2860 (2013)ADSMathSciNetCrossRef
10.
Zhang, Y., Lu, K., Gao, Y., Xu, K.: A novel quantum representation for log-polar images. Quantum Inf. Process. 12(9), 3103–3126 (2013)ADSMathSciNetCrossRef
11.
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, 991–1011 (2014)ADSMathSciNetCrossRef
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)ADSMathSciNetCrossRef
13.
Jiang, N., Wu, W.Y., Wang, L., Zhao, N.: Quantum image pseudo color coding based on the density-stratified method. Quantum Inf. Process. 14(5), 1735–1755 (2015)ADSMathSciNetCrossRef
14.
Jiang, N., Wu, W.Y., Wang, L.: The quantum realization of Arnold and Fibonacci image scrambling. Quantum Inf. Process. 13, 1223–1236 (2014)ADSMathSciNetCrossRef
15.
Jiang, N., Wang, L., Wu, W.Y.: Quantum Hilbert image scrambling. Int. J. Theor. Phys. 53, 2463–2484 (2014)CrossRef
16.
Zhou, R.G., Sun, Y.J., Fan, P.: Quantum image Gray-code and bit-plane scrambling. Quantum Inf. Process. 14, 1717–1734 (2015)ADSMathSciNetCrossRef
17.
Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE TPAMI 33(5), 898–916 (2011)CrossRef
18.
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)MathSciNetMATH
19.
Le, P.Q., Iliyasu, A.M., Dong, F., et al.: Strategies for designing geometric transformations on quantum images. Theor. Comput. Sci. 412, 1406–1418 (2011)MathSciNetCrossRef
20.
Zhou, R.-G., Hu, W., Fan, P., Ian, H.: Quantum realization of the bilinear interpolation method for NEQR. Sci. Rep. 7(1), 2511 (2017)ADSCrossRef
21.
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(6), 1802–1817 (2013)MathSciNetCrossRef
22.
Jiang, N., Zhao, N., Wang, L.: LSB based quantum image steganography algorithm. Int. J. Theor. Phys. 55(1), 107–123 (2016)CrossRef
23.
Iliyasu, A.M., Le, P.Q., Dong, F., et al.: Watermarking and authentication of quantum image based on restricted geometric transformations. Inf. Sci. 186(1), 126–149 (2012)MathSciNetCrossRef
24.
Yan, F., Iliyasu, A.M., Sun, B., et al.: A duple watermarking strategy for multi-channel quantum images. Quantum Inf. Process. 14(5), 1675–1692 (2015)ADSMathSciNetCrossRef
25.
Yan, F., Iliyasu, A.M., Guo, Y.M., Yang, H.M.: Flexible representation and manipulation of audio signals on quantum computers. Theor. Comput. Sci. 752, 71–85 (2018)MathSciNetCrossRef
26.
Abdullah, M., Iliyasu, P.C., Le, Q., Dong, F.Y., et al.: A framework for representing and producing movies on quantum computers. Int. J. Quantum Inf. 9(6), 1459–1497 (2011)CrossRef
27.
Simona, C., Vasile, I.M.: Image segmentation on a quantum computer. Quantum Inf. Process. 14(5), 1693–1715 (2015)MathSciNetCrossRef
28.
29.
30.
Zhou, R.G., Liu, D.Q.: Quantum image edge extraction based on improved Sobel operator. Int. J. Theor. Phys. 58(9), 2969–2985 (2019)MathSciNetCrossRef
31.
Fan, P., Zhou, R.G., Hu, W., Jing, N.: Quantum image edge extraction based on classical Sobel operator for NEQR. Quantum Inf. Process. 18(1), 24 (2019)ADSCrossRef
32.
Fan, P., Zhou, R.G., Hu, W.W., Jing, N.: Quantum image edge extraction based on Laplacian operator and zero-cross method. Quantum Inf. Process. 18(1), 27 (2019)ADSCrossRef
33.
Chetia, R., Boruah, S.M.B., Roy, S., Sahu, P.P.: Quantum image edge detection based on four directional sobel operator. In: International Conference on Pattern Recognition and Machine Intelligence (PReMI 2019). Lecture Notes in Computer Science, vol 11941. Springer, Cham, pp 532–540(2019)
34.
Zhou, R.G., Yu, H., Cheng, Y., Li, F.X.: Quantum image edge extraction based on improved Prewitt operator. Quantum Inf. Process. 18(9), 261 (2019)ADSCrossRef
35.
36.
Rosenfeld, A.: Digital Picture Processing. Academic Press, New York (1976)MATH
37.
Robinson, G.S.: Edge detection by compass gradient masks. Comput. Graph. Image Process. 6, 492–501 (1977)CrossRef
38.
Khosropour, A., Aghababa, H., Forouzandeh, B.: Quantum division circuit based on restoring division algorithm. In: 2011 Eighth International Conference on Information Technology: New Generations. IEEE, pp. 1037–1040 (2011)
39.
40.
Cuccaro, S.A., Draper, T.G., Kutin, S.A., Moultol, D.P.: A new quantum ripple-carry addition circuit. arXiv:quant-ph/0410184 (2004)
41.
Thapliyal, H., Ranganathan, N.: Design of efficient reversible binary subtractors based on a new reversible gate. In: 2009 IEEE Computer Society Annual Symposium on VLSI, IEEE, pp. 229–234 (2009)
42.
Thapliyal, H., Ranganathan, N.: A new design of the reversible subtractor circuit. In: 2011 11th IEEE International Conference on Nanotechnology, IEEE, pp. 1430–1435 (2011)
43.
Wang, D., Liu, Z.H., Zhu, W.N., Li, S.Z.: Design of quantum comparator based on extended general Toffoli gates with multiple targets. Comput. Sci. 39(9), 302–306 (2012)
44.
Tsai, H.M., Chang, L.W.: Secure reversible visible image watermarking with authentication. J. Signal Process. Image Commun. 25, 10–17 (2010)CrossRef
45.
46.
Zhang, F., Zhang, X., Zhang, H.: Digital image watermarking capacity and detection error rate. Pattern Recogn. Lett. 28, 1–10 (2008)CrossRef
47.
Gunjal, B.L., Manthalkar, R.R.: An overview of transform domain robust digital image watermarking algorithm. J. Emerg. Trends Comput. Inf. Sci. 2(1), 37–42 (2010)
48.
Liu, Q., Sung, A.H.: Image complexity and feature mining for stag analysis of least significant bit steganography. Inf. Sci. 178, 21–36 (2008)CrossRef
49.
Metadaten
Titel
Quantum image edge detection using improved Sobel mask based on NEQR
verfasst von
R. Chetia
S. M. B. Boruah
P. P. Sahu
Publikationsdatum
01.01.2021
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 1/2021
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-020-02944-7

Weitere Artikel der Ausgabe 1/2021

Quantum Information Processing 1/2021 Zur Ausgabe

OriginalPaper

New monogamy relations for multiqubit systems

OriginalPaper

Intrinsic decoherence effects on measurement-induced nonlocality

OriginalPaper

Performance improvement of unidimensional continuous-variable quantum key distribution using zero-photon quantum catalysis

OriginalPaper

Optimized reversible quantum circuits for multiplication

OriginalPaper

Quantum algorithm for preparing the ground state of a physical system through multi-step quantum resonant transitions

OriginalPaper

Strong polygamy of multi-party q-expected quantum correlations

Neuer Inhalt

    Bildnachweise