Edge Detection Quantumized: A Novel Quantum Algorithm For Image Processing

Syed Emad Uddin Shubha,Mir Muzahedul Islam,Tanvir Ahahmed Sadi,Md. Hasibul Hasan Miraz,M.R.C. Mahdy
2024-04-10
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.
Quantum Physics,Image and Video Processing,Numerical Analysis
What problem does this paper attempt to address?