Abstract
Quantum Sobel edge detection (QSED) is a kind of algorithm for image edge detection using quantum mechanism, which can solve the real-time problem encountered by classical algorithms. However, the existing QSED algorithms only consider two- or four-direction Sobel operator, which leads to a certain loss of edge detail information in some high-definition images. In this paper, a novel QSED algorithm based on eight-direction Sobel operator is proposed, which not only reduces the loss of edge information, but also simultaneously calculates eight directions' gradient values of all pixel in a quantum image. In addition, the concrete quantum circuits, which consist of gradient calculation, non-maximum suppression, double threshold detection and edge tracking units, are designed in details. For a 2^n x 2^n image with q gray scale, the complexity of our algorithm can be reduced to O(n^2 + q^2), which is lower than other existing classical or quantum algorithms. And the simulation experiment demonstrates that our algorithm can detect more edge information, especially diagonal edges, than the two- and four-direction QSED algorithms.
Abstract (translated)
量子Sobel边缘检测(QSED)是一种使用量子机制进行图像边缘检测的算法,可以解决传统算法所面临的实时问题。然而,现有的QSED算法仅考虑两或四方向Sobel operator,导致在一些高分辨率图像中某些边缘细节信息一定程度的丢失。在本文中,我们提出了一种基于八方向Sobel operator的新QSED算法,不仅减少了边缘信息的损失,还同时计算量子图像所有像素的八个方向梯度值。此外,我们详细设计了包含梯度计算、最大抑制、双阈值检测和边缘跟踪单元的具体量子电路。对于2^n x 2^n图像,我们的算法的复杂度可降至O(n^2 + q^2),比其他任何现有的经典或量子算法都要低。模拟实验表明,我们的算法能够检测更多的边缘信息,特别是对角线边缘,比两或四方向QSED算法检测到的信息更多。
URL
https://arxiv.org/abs/2310.03037