一种量子Canny边缘检测方法

    公开(公告)号:CN107392930A

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

    申请号:CN201710667410.5

    申请日:2017-08-07

    CPC classification number: G06T7/13

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

    一种量子乘法器的设计方法

    公开(公告)号:CN107066234A

    公开(公告)日:2017-08-18

    申请号:CN201710266843.X

    申请日:2017-04-21

    Abstract: 本发明公开了一种量子乘法器的设计方法,包括以下步骤:步骤1:利用量子门设计一位量子全加器,并将n个一位的量子全加器叠加在一起设计n位量子全加器,实现两个n位二进制数的加和;步骤2:利用两个控制非门设计置零电路,并使用置零电路设计量子右移算子;步骤3:对二进制数乘法步骤进行改进,按照改进后的二进制乘法步骤使用前述的量子全加器和量子右移算子设计量子乘法器。本发明成功填补了量子乘法器在算法设计上的空白,设计了高效的量子乘法器。

    一种量子Canny边缘检测方法

    公开(公告)号:CN107392930B

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

    申请号:CN201710667410.5

    申请日:2017-08-07

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

    一种量子乘法器的设计方法

    公开(公告)号:CN107066234B

    公开(公告)日:2020-05-26

    申请号:CN201710266843.X

    申请日:2017-04-21

    Abstract: 本发明公开了一种量子乘法器的设计方法,包括以下步骤:步骤1:利用量子门设计一位量子全加器,并将n个一位的量子全加器叠加在一起设计n位量子全加器,实现两个n位二进制数的加和;步骤2:利用两个控制非门设计置零电路,并使用置零电路设计量子右移算子;步骤3:对二进制数乘法步骤进行改进,按照改进后的二进制乘法步骤使用前述的量子全加器和量子右移算子设计量子乘法器。本发明成功填补了量子乘法器在算法设计上的空白,设计了高效的量子乘法器。

Patent Agency Ranking