吉林大学学报(信息科学版) ›› 2022, Vol. 40 ›› Issue (1): 36-50.

• • 上一篇    下一篇

经典 Canny 边缘检测的量子实现

鲍华良, 赵 娅   

  1. 东北石油大学 计算机与信息技术学院, 黑龙江 大庆 163318
  • 收稿日期:2021-06-29 出版日期:2022-01-25 发布日期:2022-01-27
  • 通讯作者: 赵娅(1980— ), 女, 河南临沂人, 东北石油大学副教授, 博士, 主要从事智能计算与图像处理研究,(Tel)86-13945606773(E-mail)lindaya11@163.com
  • 作者简介:鲍华良(1995— ), 男, 福建永泰人, 东北石油大学硕士研究生, 主要从事量子图像处理研究,(Tel)86-17835395956(E-mail)ylqip18@163.com
  • 基金资助:
    黑龙江省自然科学基金资助项目(JJ2019LH0212); 东北石油大学青年科学基金资助项目(2020QNL-08)

Quantum Implementation of Classical Canny Edge Detector

BAO Hualiang, ZHAO Ya   

  1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China
  • Received:2021-06-29 Online:2022-01-25 Published:2022-01-27

摘要: 为解决量子图像的边缘检测问题, 研究了 Canny 边缘检测在量子计算机上的具体实现方法。 该方法采用移位、 堆叠、 加权和并行实现高斯平滑滤波和 Sobel 锐化操作。 针对边缘检测所需的梯度和角度计算, 通过引入灰度值的二进制补码描述, 设计了符号数的加法、 乘法和除法等新的算子。 针对边缘检测所需的非最大值抑制和双阈值处理, 通过引入量子补码比较器分别设计了实现这些任务的量子电路。 复杂度分析表明, 与经典的Canny 边缘检测器相比, 量子 Canny 边缘检测器具有指数级的加速。 经典计算机上的仿真结果验证了提出方法的有效性, 从而揭示出融合经典图像处理方法研究 Canny 边缘检测量子实现的研究思路是可行的。


关键词: 量子图像处理, 量子 Canny 边缘检测, 非最大抑制, 双阈值处理, 量子乘法器, 量子除法器

Abstract: 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.


Key words: quantum image processing, quantum canny edge detector, non-maxima suppression, double threshold processing, quantum multiplier, quantum divider

中图分类号: 

  • TP391