Quantum color image edge detection algorithm based on Sobel operator

Suzhen Yuan, Xianli Li, Shuyin Xia, Xianrong Qing, Jeremiah D. Deng

Abstract: Edge detection is a preprocessing step in image processing that directly affects the effectiveness of subsequent image processing. However, real-time image preprocessing is challenging to achieve with the increased number and quality of images. Therefore, this paper studies a quantum color image spatial edge detection algorithm and uses the International Business Machines Quantum (IBM Q) quantum simulation platform to simulate and verify the designed quantum circuit. First, the quantum adder, quantum subtractor, quantum maximum value calculation module, and quantum threshold operation module are optimized. Then, based on these modules, a new quantum edge detection algorithm is designed. Finally, the analysis shows that compared with existing related work, the algorithm in this paper has lower circuit complexity and fewer qubits, reducing the circuit complexity from \(O(n^{2}+q^{3})\) to O(q). Finally, the proposed algorithm is simulated on the IBM Q quantum simulator, which can effectively detect the edge information of quantum color images.

External IDs:dblp:journals/qip/YuanLXQD25