公开(公告)号：CN107392930B

公开(公告)日：2020-09-01

申请号：CN201710667410.5

申请日：2017-08-07

Applicant: 重庆邮电大学

Inventor： 袁素真 ,  李亚豪 ,  张昀晴 ,  吴一玄 ,  黄铉晴 ,  路永乐 ,  毛雪峰 ,  罗元 ,  王艳 ,  袁建国

IPC: G06T7/13

Abstract: 本发明涉及一种量子Canny边缘检测方法，属于量子图像处理领域。该方法包括以下步骤：步骤1，选择有利于实现并行处理的NEQR量子图像表示模型；步骤2，构造量子乘法器和量子比较器；步骤3，执行图像平滑；步骤4，寻找高亮梯度；步骤5，采用双阈值处理进行边缘连接。本发明设计了具有去噪功能的量子Canny边缘检测算法，相较经典Canny边缘检测算法，其时间复杂度有指数级降低。本发明相较经典Canny边缘检测算法，其时间复杂度有指数级降低，而且Canny算子检测出的边缘图大都为图像的真实边缘，很少有不连续的情况。

公开(公告)号：CN107392930A

公开(公告)日：2017-11-24

申请号：CN201710667410.5

申请日：2017-08-07

Applicant: 重庆邮电大学

Inventor： 袁素真 ,  李亚豪 ,  张昀晴 ,  吴一玄 ,  黄铉晴 ,  路永乐 ,  毛雪峰 ,  罗元 ,  王艳 ,  袁建国

IPC: G06T7/13

CPC classification number: G06T7/13

Abstract: 本发明涉及一种量子Canny边缘检测方法，属于量子图像处理领域。该方法包括以下步骤：步骤1，选择有利于实现并行处理的NEQR量子图像表示模型；步骤2，构造量子乘法器和量子比较器；步骤3，执行图像平滑；步骤4，寻找高亮梯度；步骤5，采用双阈值处理进行边缘连接。本发明设计了具有去噪功能的量子Canny边缘检测算法，相较经典Canny边缘检测算法，其时间复杂度有指数级降低。本发明相较经典Canny边缘检测算法，其时间复杂度有指数级降低，而且Canny算子检测出的边缘图大都为图像的真实边缘，很少有不连续的情况。