Skip to main content
Erschienen in: Quantum Information Processing 3/2024

01.03.2024

A novel approach to threshold quantum images by using unsharp measurements

verfasst von: Ayan Barui, Mayukha Pal, Prasanta K. Panigrahi

Erschienen in: Quantum Information Processing | Ausgabe 3/2024

Einloggen

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

search-config
loading …

Abstract

We propose a hybrid quantum approach to threshold and binarize a grayscale image through unsharp measurements (UM) relying on image histogram. Generally, the histograms are characterized by multiple overlapping normal distributions corresponding to objects, or image features with small but significant overlaps, making it challenging to establish suitable thresholds. The proposed methodology uses peaks of the overlapping Gaussians and the distance between neighboring local minima as the variance, based on which the UM parameters are chosen, that maps the normal distribution into a localized delta function. To demonstrate its efficacy, subsequent implementation is done on noisy quantum environments in Qiskit. This process is iteratively repeated for a multimodal histogram to obtain more thresholds, which are then applied to various life-like pictures to get high-contrast images, resulting in comparable peak signal-to-noise ratio and structural similarity index measure values. The obtained thresholds are used to binarize a grayscale image by using novel enhanced quantum image representation integrated with a threshold encoder and an efficient quantum comparator (QC) that depicts the whole binarized picture. This approach significantly reduces the complexity of the proposed QC and of the whole algorithm when compared to earlier models.

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 Wiley, V., Lucas, T.: Computer vision and image processing: a paper review. Int. J. Artif. Intell. Res. 2(1), 29–36 (2018)CrossRef Wiley, V., Lucas, T.: Computer vision and image processing: a paper review. Int. J. Artif. Intell. Res. 2(1), 29–36 (2018)CrossRef
3.
Zurück zum Zitat Ruan, Y., Xue, X., Shen, Y.: Quantum image processing: opportunities and challenges. Math. Probl. Eng. 2021, 1–8 (2021)CrossRef Ruan, Y., Xue, X., Shen, Y.: Quantum image processing: opportunities and challenges. Math. Probl. Eng. 2021, 1–8 (2021)CrossRef
5.
Zurück zum Zitat Sun, B., Le, P.Q., Iliyasu, A.M., Yan, F., Garcia, J.A., Dong, F., Hirota, K.: A multi-channel representation for images on quantum computers using the rgb\(\alpha \) color space. In: 2011 IEEE 7th International Symposium on Intelligent Signal Processing, pp. 1–6 (2011). https://doi.org/10.1109/WISP.2011.6051718 . IEEE Sun, B., Le, P.Q., Iliyasu, A.M., Yan, F., Garcia, J.A., Dong, F., Hirota, K.: A multi-channel representation for images on quantum computers using the rgb\(\alpha \) color space. In: 2011 IEEE 7th International Symposium on Intelligent Signal Processing, pp. 1–6 (2011). https://​doi.​org/​10.​1109/​WISP.​2011.​6051718 . IEEE
9.
Zurück zum Zitat Srivastava, M., Moulick, S.R., Panigrahi, P.K.: Quantum image representation through two-dimensional quantum states and normalized amplitude. arXiv preprint arXiv:1305.2251 (2013) Srivastava, M., Moulick, S.R., Panigrahi, P.K.: Quantum image representation through two-dimensional quantum states and normalized amplitude. arXiv preprint arXiv:​1305.​2251 (2013)
12.
Zurück zum Zitat 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) 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)
13.
Zurück zum Zitat Al-Rabadi, A.N.: Closed-system quantum logic network implementation of the Viterbi algorithm. Facta Univ. Ser. Electron. Energetics 22(1), 1–33 (2009)MathSciNetCrossRef Al-Rabadi, A.N.: Closed-system quantum logic network implementation of the Viterbi algorithm. Facta Univ. Ser. Electron. Energetics 22(1), 1–33 (2009)MathSciNetCrossRef
16.
Zurück zum Zitat Vudadha, C., Phaneendra, P.S., Ahmed, S.E., Sreehari, V., Muthukrishnan, N.M., Srinivas, M.B.: Design and analysis of reversible ripple, prefix and prefix-ripple hybrid adders. In: 2012 IEEE Computer Society Annual Symposium on VLSI, pp. 225–230 (2012). https://doi.org/10.1109/ISVLSI.2012.50 Vudadha, C., Phaneendra, P.S., Ahmed, S.E., Sreehari, V., Muthukrishnan, N.M., Srinivas, M.B.: Design and analysis of reversible ripple, prefix and prefix-ripple hybrid adders. In: 2012 IEEE Computer Society Annual Symposium on VLSI, pp. 225–230 (2012). https://​doi.​org/​10.​1109/​ISVLSI.​2012.​50
21.
Zurück zum Zitat Li, P., Shi, T., Zhao, Y., Lu, A.: Design of threshold segmentation method for quantum image. Int. J. Theor. Phys. 59(2), 514–538 (2020)MathSciNetCrossRef Li, P., Shi, T., Zhao, Y., Lu, A.: Design of threshold segmentation method for quantum image. Int. J. Theor. Phys. 59(2), 514–538 (2020)MathSciNetCrossRef
29.
Zurück zum Zitat Niblack, W.: An Introduction to Image Processing, pp. 115–116. Prentice-Hall, Englewood Cliffs (1986) Niblack, W.: An Introduction to Image Processing, pp. 115–116. Prentice-Hall, Englewood Cliffs (1986)
32.
Zurück zum Zitat Wang, B., Fan, S.: An improved canny edge detection algorithm. In: 2009 Second International Workshop on Computer Science and Engineering 1, pp. 497–500 (2009) Wang, B., Fan, S.: An improved canny edge detection algorithm. In: 2009 Second International Workshop on Computer Science and Engineering 1, pp. 497–500 (2009)
36.
Zurück zum Zitat Ludwig, G., Ludwig, G.: Ensembles and Effects. In: Foundations of Quantum Mechanics I, pp. 41–82. Springer, Cham (1983)CrossRef Ludwig, G., Ludwig, G.: Ensembles and Effects. In: Foundations of Quantum Mechanics I, pp. 41–82. Springer, Cham (1983)CrossRef
38.
Zurück zum Zitat Patil, S., Banerjee, S., Panigrahi, P.K.: Measurement-based quantum clustering algorithms. arXiv preprint arXiv:2302.00566 (2023) Patil, S., Banerjee, S., Panigrahi, P.K.: Measurement-based quantum clustering algorithms. arXiv preprint arXiv:​2302.​00566 (2023)
Metadaten
Titel
A novel approach to threshold quantum images by using unsharp measurements
verfasst von
Ayan Barui
Mayukha Pal
Prasanta K. Panigrahi
Publikationsdatum
01.03.2024
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 3/2024
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-024-04282-4

Weitere Artikel der Ausgabe 3/2024

Quantum Information Processing 3/2024 Zur Ausgabe