Quantum Image Clipping - Algorithms, Analysis, and Applications

This research aims to revolutionize complex image clipping using quantum computing, particularly in line clipping algorithms. Traditional methods like Cohen-Sutherland, Liang-Barsky, Cyrus-Beck, and Fast Clipping have limitations in scalability and efficiency. The proposed quantum line clipping algo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Digital signal processing Jg. 147; S. 104406
1. Verfasser: Sihare, Shyam R.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.04.2024
Schlagworte:
Bresenham's algorithm
classical image processing
Cohen-Sutherland algorithm
quantum image
Quantum image processing
Cohen-Sutherland algorithm
quantum image
classical image processing
Bresenham's algorithm
Quantum image processing
ISSN:1051-2004, 1095-4333
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This research aims to revolutionize complex image clipping using quantum computing, particularly in line clipping algorithms. Traditional methods like Cohen-Sutherland, Liang-Barsky, Cyrus-Beck, and Fast Clipping have limitations in scalability and efficiency. The proposed quantum line clipping algorithm uses quantum computing's unique properties to redefine image processing. It views images as vectors, allowing for computation of pixel distances through quantum inner products. The introduction of Q-AND and Q-OR gates within a nine-section quantum display unit plays a pivotal role in decision-making for line clipping, enabling the exclusion of lines beyond the viewport. Comparing this algorithm with classical methods, the quantum algorithm on IBM, Google, and Rigetti's platforms demonstrated superior runtime complexities, demonstrating the immense potential of quantum computation in addressing intricate image clipping challenges. The Quantum Fourier Transform (QFT) acts as a quantum black box, generating high probability amplitudes for substantial vectors. The research also introduces mathematical theorems, such as the quantum image clipping equivalence theorem, which establishes a robust equivalence relation between quantum pixels in frame buffers, the quantum way line clipping equivalence theorem, and the quantum support line clipping optimality theorem. The practical implementation of the proposed quantum line clipping algorithm is presented in Appendix-B, providing valuable resources for researchers and practitioners seeking to explore and experiment with quantum line clipping techniques.
ISSN:1051-2004
1095-4333
DOI:10.1016/j.dsp.2024.104406