量子电子学报 ›› 2023, Vol. 40 ›› Issue (5): 654-665.doi: 10.3969/j.issn.1007-5461.2023.05.004

• 图像与信息处理 • 上一篇    下一篇

二值形态学边缘检测算法的量子实现及仿真

董跃华 , 张先光 *   

  1. ( 江西理工大学信息工程学院, 江西 赣州 341000 )
  • 收稿日期:2021-05-31 修回日期:2021-07-30 出版日期:2023-09-28 发布日期:2023-09-28
  • 通讯作者: E-mail: 1440121384@qq.com E-mail:E-mail: 1440121384@qq.com
  • 作者简介:董跃华 ( 1964 - ), 女, 江西赣州人, 硕士, 副教授, 主要从事图像处理及量子计算方面的研究。E-mail: 4490367@qq.com

Quantum realization and simulation of edge detection algorithm based on binary morphology

DONG Yuehua , ZHANG Xianguang *   

  1. ( School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou 341000, China )
  • Received:2021-05-31 Revised:2021-07-30 Published:2023-09-28 Online:2023-09-28

摘要: 为进一步完善量子计算机图像边缘检测算法, 结合IBM Q 平台上的量子计算操作, 提出了量子图像二值形 态学边缘检测算法。在NEQR 量子二值图像表示和量子二值腐蚀和膨胀操作的基础上, 设计并实现了相应的二值 形态学去噪处理量子电路和边缘提取量子电路。通过Qiskit 扩展在虚拟本地量子模拟器上实现了8 ´ 8 和128 ´ 128 大小的量子图像二值形态学边缘检测, 同时在IBM Q 平台的真实云端量子模拟器上实现了8 ´ 8 大小的量子图像对 比仿真实验, 实验结果证明了量子图像二值形态学边缘检测算法的可行性与有效性。

关键词: 量子图像处理, 边缘检测, 二值形态学, NEQR 模型, IBM Q 平台

Abstract: In order to further improve the research and development of image edge detection algorithm on quantum computer, a quantum image binary morphological edge detection algorithm is proposed combining with quantum computing operation on IBM Q platform. Based on the NEQR quantum binary image representation and quantum binary etching and expansion operations, the corresponding binary morphologic smoothing filtering quantum circuit and edge extraction quantum circuit are designed and implemented. And then through Qiskit extension, the binary morphological edge detection of quantum images with sizes of 8×8 and 128×128 is realized on the virtual local quantum simulator of IBM Q platform. Meanwhile, the comparative simulation experiment of quantum images with a size of 8×8 is also realized on the real cloud quantum simulator of IBM Q platform. The experimental results prove the feasibility and effectiveness of the binary morphological edge detection algorithm for quantum image.

Key words: quantum image processing, edge detection, binary morphology, NEQR model, IBM Q platform

中图分类号: