摘要
为解决量子图像的边缘检测问题,研究了Canny边缘检测在量子计算机上的具体实现方法。该方法采用移位、堆叠、加权和并行实现高斯平滑滤波和Sobel锐化操作。针对边缘检测所需的梯度和角度计算,通过引入灰度值的二进制补码描述,设计了符号数的加法、乘法和除法等新的算子。针对边缘检测所需的非最大值抑制和双阈值处理,通过引入量子补码比较器分别设计了实现这些任务的量子电路。复杂度分析表明,与经典的Canny边缘检测器相比,量子Canny边缘检测器具有指数级的加速。经典计算机上的仿真结果验证了提出方法的有效性,从而揭示出融合经典图像处理方法研究Canny边缘检测量子实现的研究思路是可行的。
Edge detection is a basic problem in digital image processing. Its purpose is to detect the pixels whose gray level changes obviously in the neighborhood. The Canny edge detector is currently the most popular edge detection tool. The specific implementation of Canny detector in the quantum computing paradigm is studied. For Gaussian smoothing filtering and Sobel sharpening operators, we have designed a new method called Translation, Stacking and Weighted Summation, which can make full use of the parallelism of quantum computing to accelerate its classical counterpart and avoid convolution operation. For the gradient and angle calculations required in edge detection, we design new operators such as addition, multiplication and division of signed number by introducing the binary complement description of gray-scale value. For the non-maximum suppression and double threshold processing required in edge detection, we have separately designed the quantum circuits that implement these tasks by introducing quantum complement comparators. Complexity analysis shows that the quantum Canny edge detector has exponential speedup compared to its classical counterpart. The simulation results on the classical computer verify the effectiveness of the proposed method, and reveal that the research idea of integrating quantum computing and image processing is feasible.
作者
鲍华良
赵娅
BAO Hualiang;ZHAO Ya(School of Computer and Information Technology,Northeast Petroleum University,Daqing 163318,China)
出处
《吉林大学学报（信息科学版）》
CAS
2022年第1期36-50,共15页
Journal of Jilin University（Information Science Edition）
基金
黑龙江省自然科学基金资助项目(JJ2019LH0212)
东北石油大学青年科学基金资助项目(2020QNL-08)。
关键词
量子图像处理
量子Canny边缘检测
非最大抑制
双阈值处理
量子乘法器
量子除法器
quantum image processing
quantum canny edge detector
non-maxima suppression
double threshold processing
quantum multiplier
quantum divider
