Edge Detection Quantumized: A Novel Quantum Algorithm For Image Processing (2404.06889v1)
Abstract: Quantum image processing is a research field that explores the use of quantum computing and algorithms for image processing tasks such as image encoding and edge detection. Although classical edge detection algorithms perform reasonably well and are quite efficient, they become outright slower when it comes to large datasets with high-resolution images. Quantum computing promises to deliver a significant performance boost and breakthroughs in various sectors. Quantum Hadamard Edge Detection (QHED) algorithm, for example, works at constant time complexity, and thus detects edges much faster than any classical algorithm. However, the original QHED algorithm is designed for Quantum Probability Image Encoding (QPIE) and mainly works for binary images. This paper presents a novel protocol by combining the Flexible Representation of Quantum Images (FRQI) encoding and a modified QHED algorithm. An improved edge outline method has been proposed in this work resulting in a better object outline output and more accurate edge detection than the traditional QHED algorithm.
- Recent advances on image edge detection: A comprehensive review. Neurocomputing, 503:259–271, 2022.
- Review of quantum image processing. Archives of Computational Methods in Engineering, 29(2):737–761, 2022.
- Quantum image processing on real superconducting and trapped-ion based quantum computers. Tm-technisches Messen, 2023.
- A survey on quantum image processing. Chinese Journal of Electronics, 27(4):718–727, 2018.
- Efficient state preparation for a register of quantum bits. Physical review A, 73(1):012307, 2006.
- Novel Design of Quantum Circuits for Representation of Grayscale Images. 2023.
- An improved order-encoded quantum image representation model and its application. International Journal of Quantum Information, 2023.
- Quantum computation for large-scale image classification. Quantum Information Processing, 15:4049–4069, 2016.
- Flexible representation of quantum images and its computational complexity analysis. In Proceedings of the 25th Fuzzy Systems Symposium of the Japanese Society for Fuzzy Theory and Intelligent Information, pages 185–185. Japanese Society for Fuzzy Theory and Intelligent Information, 2009.
- A flexible representation of quantum images for polynomial preparation, image compression, and processing operations. Quantum Information Processing, 10:63–84, 2011.
- Quantum image processing algorithm using line detection mask based on neqr. Entropy, 2023.
- An evolutionary quantum scrambling scheme for medical image with neqr representation. International Journal of Computing and Digital Systems, 2023.
- Quantum-inspired edge detection algorithms implementation using new dynamic visual data representation and short-length convolution computation. arXiv.org, 2022.
- Quantum image edge detection using improved sobel mask based on neqr. Quantum Information Processing, 20:1–25, 2021.
- Quantum image processing algorithm using edge extraction based on kirsch operator. Optics express, 28 9:12508–12517, 2020.
- Quantum image edge extraction based on improved Prewitt operator. Quantum Information Processing, 18, 2019.
- Analisis deteksi tepi citra dengan quantum hadamard edge detection (qhed). Techno.COM Jurnal, 2022.
- Quantum image processing and its application to edge detection: theory and experiment. Physical Review X, 7(3):031041, 2017.
- Neqr: a novel enhanced quantum representation of digital images. Quantum information processing, 12:2833–2860, 2013.
- Realization of quantum mean filters with different sized on neqr quantum images by qft based operations. International Journal of Information Security Science, 2023.