吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (3): 617-628.

• • 上一篇    下一篇

经典Marr-Hildreth边缘检测的量子实现

鲍华良, 赵娅   

  1. 东北石油大学 计算机与信息技术学院, 黑龙江 大庆 163318
  • 收稿日期:2021-06-03 出版日期:2022-05-26 发布日期:2022-05-26
  • 通讯作者: 赵娅 E-mail:lindaya11@163.com

Quantum Implementation of Classical Marr-Hildreth Edge Detection

BAO Hualiang, ZHAO Ya   

  1. School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, Heilongjiang Province, China
  • Received:2021-06-03 Online:2022-05-26 Published:2022-05-26

摘要: 通过设计高斯滤波和零交叉提取量子线路的方法, 实现量子图像的Marr-Hildreth边缘检测. 该方法中高斯滤波采用量子加法器和量子乘法器实现; 零交叉提取采用量子比较器和辅助模块实现. 理论分析结果表明, 该方法可实现对经典算法的指数级加速, 经典计算机上的仿真结果验证了该方法的有效性.

关键词: Gauss滤波, 零交叉提取, 量子图像处理, 边缘检测, 量子乘法器

Abstract: We realized the Marr-Hildreth edge detection in quantum images by designing quantum circuits of Gaussian filtering and zero-crossing extraction. In this method, the Gaussian filtering was realized by quantum adders and quantum multipliers, and the zero-crossing extraction was realized by quantum comparators and  auxiliary modules. The results of  theoretical analysis show that the method can achieve exponential acceleration of the classical algorithm, and simulation results on a classical computer verify the effectiveness of the proposed method.

Key words: Gaussian filtering, zero-crossing extraction, quantum image processing, edge detection, quantum multiplier

中图分类号: 

  •