基于Canny算法的量子图像边缘检测

作者：胡文文; 周日贵^*; 范萍; 李尧翀

来源：郑州大学学报(理学版）, 2020, 52(04): 37-52.

DOI：10.13705/j.issn.1671-6841.2020146

• 量子计算
• 量子图像
• Canny算法
• 线路复杂度

为进一步完善在量子计算机上图像边缘检测算法的理论研究,提出量子图像Canny边缘检测算法,并设计了完整的量子线路。基于新型增强量子图像表示模型(novel enhanced quantum representation of digital images,NEQR),在利用量子比特序列的计算基态叠加存储图像信息的基础上,介绍了一系列相关的基本量子线路模块,实现量子图像的高斯平滑滤波、梯度计算、非极大值抑制、双阈值和边缘跟踪的线路设计。量子线路复杂度分析表明,于经典数字图像边缘算法相比,可以实现指数加速。借助Matlab软件进行仿真实验,通过和其他边缘检测算法的对比分析,方案具有较好的边缘检测效果。

• 单位
  华东交通大学; 上海海事大学