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

Quantum Implementation of ClassicalMarr-Hildreth Edge Detection

作　　者：鲍华良 赵娅[1] BAO Hualiang;ZHAO Ya(School of Computer and Information Technology,Northeast Petroleum University,Daqing 163318,Heilongjiang Province,China)

机构地区：[1]东北石油大学计算机与信息技术学院,黑龙江大庆163318

出　　处：《吉林大学学报（理学版）》2022年第3期617-628,共12页Journal of Jilin University:Science Edition

基　　金：黑龙江省自然科学基金(批准号:JJ2019LH0212);东北石油大学青年科学基金(批准号:2020QNL-08).

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

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

分 类 号：TP391[自动化与计算机技术—计算机应用技术]