一种量子彩色图像矢量中值滤波方案

doi:10.3969/j.issn.1007-5461.2023.06.004

量子电子学报 ›› 2023, Vol. 40 ›› Issue (6): 836-849.doi: 10.3969/j.issn.1007-5461.2023.06.004

一种量子彩色图像矢量中值滤波方案

冉术坤 , 席景科 *, 徐凯 , 牛金龙

( 中国矿业大学计算机科学与技术学院, 江苏徐州 221116 )

收稿日期:2022-07-03 修回日期:2022-08-04 出版日期:2023-11-28 发布日期:2023-11-28
通讯作者: E-mail: xjk@cumt.edu.cn E-mail:E-mail: xjk@cumt.edu.cn
作者简介:冉术坤 ( 1998 - ), 重庆奉节人, 研究生, 主要从事量子图像处理方面的研究。E-mail: ranshukun@cumt.edu.cn
基金资助:
江苏省研究生科研与实践创新计划 (SJCX22_1135), 中国矿业大学未来杰出人才助力计划 (2022WLJCRCZL271)

A vector median filtering scheme for quantum color images

RAN Shukun, XI Jingke *, XU Kai, NIU Jinlong

( School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China )

Received:2022-07-03 Revised:2022-08-04 Published:2023-11-28 Online:2023-11-28
Supported by:
the Postgraduate Research & Practice Innovation Program of Jiangsu Province;the Graduate Innovation Program of China University of Mining and Technology

摘要/Abstract

摘要： 为进一步完善量子图像处理领域中的彩色图像降噪算法, 提出了一种基于量子矢量中值计算的量子彩色图像滤波方法。该方法利用量子纠缠将邻域像素与中心像素绑定至同一位置以避免量子卷积运算, 并将补码引入到量子电路中, 从而简化了矢量距离计算的量子电路, 此外还采用一次比较两次交换的方式设计了矢量中值选取的量子电路, 由此构建出完整的量子图像矢量中值滤波电路。实验相关指标表明, 量子图像矢量中值滤波对彩色图像椒盐噪声的抑制效果与经典矢量中值滤波基本相同, 但将经典矢量中值滤波算法的时间复杂度从O (22n ) 降低至O (10n2 + 216q2 )。

关键词: 图像处理, 量子彩色图像滤波, 矢量中值计算, 量子电路

Abstract: To further improve the color image denoising algorithm in quantum image processing, a quantum color image filtering method based on quantum vector median calculation is proposed. The method uses quantum entanglement to bind neighbor pixels and central pixel to the same position to avoid quantum convolution, and introduces the complement code into the quantum circuit to simplify the quantum circuit for vector distance calculation. In addition, a quantum circuit of vector median extraction is designed by using one-time comparison and two-time exchange. Thereby, a complete quantum circuit of the vector median filtering is constructed. Relevant experimental indicators show that the proposed approach has the same noise suppression effect on color salt and pepper noise as the classical vector median filtering, but the time complexity is reduced from O (22n ) of the classical vector median filtering algorithm to O (10n2 + 216q2 ) of the proposed algorithm.

Key words: image processing, quantum color image filtering, vector median calculation, quantum circuit

中图分类号:

TP391

冉术坤, 席景科, 徐凯, 牛金龙. 一种量子彩色图像矢量中值滤波方案[J]. 量子电子学报, 2023, 40(6): 836-849.

RAN Shukun, XI Jingke , XU Kai, NIU Jinlong . A vector median filtering scheme for quantum color images[J]. Chinese Journal of Quantum Electronics, 2023, 40(6): 836-849.

参考文献

[1] SHOR P W. Algorithms for quantum computation: Discrete logarithms and factoring[C]. The 35th Annual Symposium on Foundations of Computer Science, Santa Fe, USA, 1994:124–134.
[2] GROVER L K. A fast quantum mechanical algorithm for database search[C]. The 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, USA, 1996: 212–219.
[3] Caraiman S, Vasile I M. Quantum Image Filtering in the Frequency Domain[J]. Advances in Electrical and Computer Engineering, 2013, 13: 77-84.
[4] Li, Panchi, Xiao, et al. An Improved Filtering Method for Quantum Color Image in Frequency Domain[J]. Int. J. Theor. Phys, 2018, 57:258-278.
[5] Yuan, Suzhen, Mao, et al. Quantum Image Filtering in the Spatial Domain[J]. Int. J. Theor. Phys, 2017, 56(8): 2495–2511
[6] Yuan, Suzhen, Yongle, et al. Improved Quantum Image Filtering in the Spatial Domain[J]. Int. J. Theor. Phys, 2018, 57(3):804-813.
[7] Li P, Liu X, Xiao H. Quantum image weighted average filtering in spatial domain[J]. Int. J. Theor. Phys, 2017, 56(11):3690–3716.
[8] Li P, Liu X, Xiao H. Quantum image median filtering in the spatial domain[J]. Quantum Information Processing, 2018, 17(3):49.
[9] Jiang S X, Zhou R G, Hu W W. Improved Quantum Image Median Filtering in the Spatial Domain[J]. International Journal of Theoretical Physics, 2019, 58.
[10] Xia H Y, Xiao Y F, Song S X, et al. Quantum circuit design of approximate median filtering with noise tolerance threshold[J]. Quantum Information Processing, 2020, 19:183.
[11] Ali A E, Abdel-Galil H, Mohamed S. Quantum image mid-point filter[J]. Quantum Information Processing, 2020, 19:8.
[12] Sang J, Wang S, Li Q. A novel quantum representation of color digital images[J]. Quantum Inf. Process, 2017, 16(2):42.
[13] Astola J, Haavisto P, Neuvo Y. Vector median filters[J]. Proc IEEE, 1990, 78(4):678-689.
[14] Le P Q, Iliyasu A M, Dong F, et al. Strategies for designing geometric transformations on quantum images[J]. Theoretical Computer Science, 2011, 412(15):1406-1418.
[15] Cuccaro S A, Draper T G, Kutin S A, et al. A new quantum ripple-carry addition circuit[J], 2004.
[16] Xia H, Li H, Zhang H, Liang Y, Xin J. An efficient design of reversible multi-bit quantum comparator via only a single ancillary bit[J]. Int. J. Theor. Phys, 2018, 57(12), 3727–3744.
[17] Nielsen M A, Chuang I L. Quantum Computation and Quantum Information: 10th Anniversary Edition[M]. Cambridge University Press, 2011.

一种量子彩色图像矢量中值滤波方案

A vector median filtering scheme for quantum color images

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	朱尚超, 刘志飞, 魏战红, 臧一鸣, 孙文韬. 基于IBM Qiskit的QRMW模型及算法实现[J]. 量子电子学报, 2023, 40(5): 666-676.
[2]	董跃华, 张先光 . 二值形态学边缘检测算法的量子实现及仿真[J]. 量子电子学报, 2023, 40(5): 654-665.
[3]	张超, 管致锦, 冯世光, 牛义仁, 朱明强. 一种二维架构下的量子电路布局与优化方法[J]. 量子电子学报, 2023, 40(4): 570-581.
[4]	於康杰, 方波, 李剑敏, 王震, 蔡晋辉, 邬佳璐, 何正龙 . 太赫兹成像三维块匹配自适应Canny边缘检测算法[J]. 量子电子学报, 2023, 40(4): 458-468.
[5]	葛宏义 , 王飞 , 蒋玉英 , 李丽 , 张元 , 贾柯柯 , . 基于宽度学习的太赫兹光谱图像小麦霉变识别研究[J]. 量子电子学报, 2023, 40(3): 360-368.
[6]	杜天宇, 高昆∗ , 吴朝. 光栅相衬 CT 中吸收信号环形伪影的去除方法[J]. 量子电子学报, 2023, 40(1): 40-47.
[7]	陈建明, , 曾祥津, , 钟丽云, , 邸江磊, ∗ , 秦玉文, ∗. 基于深度学习的图像配准方法研究进展综述[J]. 量子电子学报, 2022, 39(6): 899-926.
[8]	吴琼, 马雷∗. 一种基于 LoG 算子的量子图像边缘检测算法[J]. 量子电子学报, 2022, 39(5): 720-727.
[9]	杨一杉, 梁华为, 姚瑶, 陈帅∗. 金属遮挡条件下光子层析快速重构方法研究[J]. 量子电子学报, 2022, 39(4): 558-565.
[10]	张杨∗, 程正东, 朱斌. 基于改进 Faster R-CNN 的无人机小目标检测算法[J]. 量子电子学报, 2022, 39(3): 354-363.
[11]	毛仁祥, 常建华, 张树益李红旭, 张露瑶. 基于3D-MobileNetv2 的多目标实时跟踪框架[J]. 量子电子学报, 2022, 39(3): 364-372.
[12]	臧一鸣, 朱尚超, 魏战红∗, 刘志飞, 林小竹, 孙文韬. 一种量子图像伪彩色编码方法[J]. 量子电子学报, 2022, 39(3): 343-353.
[13]	吴希, 李志强∗. 基于 Cirq 的Grover 搜索算法的电路实现[J]. 量子电子学报, 2022, 39(3): 431-438.
[14]	戴娟∗, 李志强, 杨冬晗. 基于 Cirq 的Deutsch-Jozsa 电路综合算法[J]. 量子电子学报, 2022, 39(3): 439-445.
[15]	洪富祥, 陈冲, 丘仲锋∗. 一种基于机器视觉的无人机同心圆靶精准降落方法[J]. 量子电子学报, 2021, 38(3): 307-315.