高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种量子图像的中值滤波方案

赵娅 郭嘉慧 李盼池

赵娅, 郭嘉慧, 李盼池. 一种量子图像的中值滤波方案[J]. 电子与信息学报, 2021, 43(1): 204-211. doi: 10.11999/JEIT191038
引用本文: 赵娅, 郭嘉慧, 李盼池. 一种量子图像的中值滤波方案[J]. 电子与信息学报, 2021, 43(1): 204-211. doi: 10.11999/JEIT191038
Ya ZHAO, Jiahui GUO, Panchi LI. A Median Filtering Scheme for Quantum Images[J]. Journal of Electronics and Information Technology, 2021, 43(1): 204-211. doi: 10.11999/JEIT191038
Citation: Ya ZHAO, Jiahui GUO, Panchi LI. A Median Filtering Scheme for Quantum Images[J]. Journal of Electronics and Information Technology, 2021, 43(1): 204-211. doi: 10.11999/JEIT191038

一种量子图像的中值滤波方案

doi: 10.11999/JEIT191038
基金项目: 国家自然科学基金(61702093),东北石油大学青年科学基金(2020QNL-08)
详细信息
    作者简介:

    赵娅:女,1980年生,副教授,研究方向为量子衍生计算和量子图像处理

    郭嘉慧:女,1995年生,硕士生,研究方向为量子图像处理

    李盼池:男,1969年生,教授,研究方向为量子衍生计算和量子图像处理

    通讯作者:

    李盼池 lipanchi@vip.sina.com

  • 中图分类号: TP391

A Median Filtering Scheme for Quantum Images

Funds: The National Natural Science Foundation of China (61702093), The Youth Science Foundation of Northeast Petroleum University (2020QNL-08)
  • 摘要: 中值滤波是经典图像处理中的基本滤波方法,然而在量子图像处理中相关模型尚不多见。为解决量子图像的中值滤波问题,该文提出了基于量子中值计算的新方法。该方法采用迭代比较的方法将目标像素排序,进而得到中值。文中首先介绍了实现中值滤波所需的各种基本模块的量子线路,然后重点介绍了中值计算的量子实现方法,最后给出了量子图像中值滤波的总体线路框架。复杂度分析表明该方法具有对经典算法的指数加速。经典计算机上的仿真结果验证了提出方法的有效性及可行性。
  • 图  1  一幅2×2的灰度图像

    图  2  量子比较器线路

    图  3  量子模加法器线路

    图  4  复制模块的量子线路

    图  5  复制模块的量子线路

    图  6  C2, C3, C9模块的量子线路

    图  7  中值计算模块的量子线路

    图  8  中值计算模块的量子线路

    图  9  仿真中用到的5幅灰度图像

    图  10  不同概率阈值下的量子比特翻转噪声图像

    图  11  不同概率阈值下量子噪声图像的滤波效果

    表  1  循环比较算法

     循环比较算法的具体实现
     循环($i = 2\;\;{\rm{to}}\;\;9$)
       如果$i < 9$,则$k = i - 1$,否则$k = i - 4$
       循环($j = 1\;\;{\rm{to}}\;\;k$)
         比较${c_j},{c_i}$,若${c_j} < {c_i}$,则交换${c_j},{c_i}$
    下载: 导出CSV

    表  2  两种方案滤波前后的峰值信噪比对比(dB)

    图像椒盐噪声高斯噪声泊松噪声
    滤波前经典方案本文方案滤波前经典方案本文方案滤波前经典方案本文方案
    (a)14.4532.2817.8334.3519.9018.4828.9510.4729.2710.7927.6635.507.8435.637.97
    (b)14.7332.7217.9934.8720.1418.0828.9110.8329.1911.1127.2335.748.5135.848.61
    (c)14.7530.8616.1132.3017.5517.9128.5110.6028.7810.8725.8733.427.5533.527.65
    (d)14.8330.6915.8631.9317.1017.8028.0710.2728.3410.5425.6232.707.0832.807.18
    (e)14.6831.5516.8733.2018.5217.9728.6610.6928.9510.9826.6834.557.8734.677.99
    平均14.6931.6216.9333.3318.6418.0528.6210.5728.9110.8626.6134.387.7734.497.88
    下载: 导出CSV

    表  3  量子噪声图像滤波前后的峰值信噪比对比(dB)

    图像概率阈值0.05概率阈值0.06概率阈值0.08概率阈值0.10
    滤波前滤波后滤波前滤波后滤波前滤波后滤波前滤波后
    (a)18.8936.0717.1818.1435.3617.2217.0733.9016.8316.1932.2716.08
    (b)18.8836.3617.4818.1535.8817.7317.0334.4217.3916.1633.0016.84
    (c)18.6333.2914.6617.9633.0315.0716.9132.3615.4516.0731.4215.35
    (d)18.6433.7015.0617.9832.4114.4316.9131.7814.8716.0730.8014.73
    (e)18.7935.5216.7318.1034.2416.1416.9333.1916.2616.0931.9915.9
    平均18.7734.9916.2218.0734.1816.1216.9733.1316.1616.1231.9015.78
    下载: 导出CSV
  • [1] FEYNMAN R P. Simulating physics with computers[J]. International Journal of Theoretical Physics, 1982, 21(6/7): 467–488.
    [2] 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.
    [3] 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.
    [4] VLASOV A Y. Quantum computations and images recognition[J]. arXiv: Quant-ph/9703010, 1997.
    [5] BEACH G, LOMONT C, and COHEN C. Quantum image processing (QuIP)[C]. The 32nd Applied Imagery Pattern Recognition Workshop, Washington, USA, 2003: 39–44.
    [6] YAN Fei, ILIYASU A M, and LE P Q. Quantum image processing: A review of advances in its security technologies[J]. International Journal of Quantum Information, 2017, 15(3): 1730001. doi:  10.1142/S0219749917300017
    [7] 姜楠. 量子图像处理[M]. 北京: 清华大学出版社, 2016: 3–4.

    JIANG Nan. Quantum Image Processing[M]. Beijing: Tsinghua Press, 2016: 3–4.
    [8] VENEGAS-ANDRACA S E and BOSE S. Storing, processing, and retrieving an image using quantum mechanics[J]. SPIE, 2003, 5105: 137–147.
    [9] LATORRE J I. Image compression and entanglement[J]. arXiv: Quant-ph/0510031, 2005.
    [10] VENEGAS-ANDRACA S E and BALL J L. Processing images in entangled quantum systems[J]. Quantum Information Processing, 2010, 9(1): 1–11. doi:  10.1007/s11128-009-0123-z
    [11] LEE P Q, DONG Fangyan, and HIROTA K. A flexible representation of quantum images for polynomial preparation, image compression, and processing operations[J]. Quantum Information Processing, 2011, 10(1): 63–84. doi:  10.1007/s11128-010-0177-y
    [12] ZHANG Yi, LU Kai, and GAO Yinghui, et al. NEQR: A novel enhanced quantum representation of digital images[J]. Quantum Information Processing, 2013, 12(8): 2833–2860. doi:  10.1007/s11128-013-0567-z
    [13] ZHOU Rigui, TAN Canyun, and IAN Hou. Global and local translation designs of quantum image based on FRQI[J]. International Journal of Theoretical Physics, 2017, 56(4): 1382–1398. doi:  10.1007/s10773-017-3279-9
    [14] JIANG Nan, WU Wenya, WANG Luo, et al. Quantum image pseudocolor coding based on the density-stratified method[J]. Quantum Information Processing, 2015, 14(5): 1735–1755. doi:  10.1007/s11128-015-0986-0
    [15] ZHOU Rigui, SUN Yajuan, and FAN Ping. Quantum image Gray-code and bit-plane scrambling[J]. Quantum Information Processing, 2015, 14(5): 1717–1734. doi:  10.1007/s11128-015-0964-6
    [16] ZHANG Yi, LU Kai, XU Kai, et al. Local feature point extraction for quantum images[J]. Quantum Information Processing, 2015, 14(5): 1573–1588. doi:  10.1007/s11128-014-0842-7
    [17] CARAIMAN S and MANTA V I. Image segmentation on a quantum computer[J]. Quantum Information Processing, 2015, 14(5): 1693–1715. doi:  10.1007/s11128-015-0932-1
    [18] JIANG Nan, ZHAO Na, and WANG Luo. LSB based quantum image steganography algorithm[J]. International Journal of Theoretical Physics, 2016, 55(1): 107–123. doi:  10.1007/s10773-015-2640-0
    [19] ZHOU Rigui, WU Qian, ZHANG Manqun, et al. Quantum image encryption and decryption algorithms based on quantum image geometric transformations[J]. International Journal of Theoretical Physics, 2013, 52(6): 1802–1817. doi:  10.1007/s10773-012-1274-8
    [20] LI Panchi, LIU Xiande, and XIAO Hong. Quantum image weighted average filtering in spatial domain[J]. International Journal of Theoretical Physics, 2017, 56(11): 3690–3716. doi:  10.1007/s10773-017-3533-1
    [21] 魏春艳, 蔡晓秋, 王天银, 等. 基于量子不经意密钥传输的量子匿名认证密钥交换协议[J]. 电子与信息学报, 2020, 42(2): 341–347. doi:  10.11999/JEIT190679

    WEI Chunyan, CAI Xiaoqiu, WANG Tianyin, et al. Quantum anonymous authenticated key exchange protocol based on quantum oblivious key transfer[J]. Journal of Electronics &Information Technology, 2020, 42(2): 341–347. doi:  10.11999/JEIT190679
    [22] 倪博煜, 董晓阳. 改进的Type-1型广义Feistel结构的量子攻击及其在分组密码CAST-256上的应用[J]. 电子与信息学报, 2020, 42(2): 295–306. doi:  10.11999/JEIT190633

    NI Boyu and DONG Xiaoyang. Improved quantum attack on type-1 generalized Feistel schemes and its application to CAST-256[J]. Journal of Electronics &Information Technology, 2020, 42(2): 295–306. doi:  10.11999/JEIT190633
    [23] ZHOU Rigui, HU Wenwen, FAN Ping, et al. Quantum color image watermarking based on Arnold transformation and LSB steganography[J]. International Journal of Quantum Information, 2018, 16(3): 1850021. doi:  10.1142/s0219749918500211
    [24] YUAN Suzhen, MAO Xuefen, ZHOU Jing, et al. Quantum image filtering in the spatial domain[J]. International Journal of Theoretical Physics, 2017, 56(8): 2495–2511. doi:  10.1007/s10773-017-3403-x
    [25] YUAN Suzhen, LU Yongle, MAO Xuefeng, et al. Improved quantum image filtering in the spatial domain[J]. International Journal of Theoretical Physics, 2018, 57(3): 804–813. doi:  10.1007/s10773-017-3614-1
    [26] LI Panchi, LIU Xiande, and XIAO Hong. Quantum image median filtering in the spatial domain[J]. Quantum Information Processing, 2018, 17(3): 49. doi:  10.1007/s11128-018-1826-9
    [27] 王冬, 刘志昊, 朱皖宁, 等. 基于多目标扩展通用Toffoli门的量子比较器设计[J]. 计算机科学, 2012, 39(9): 302–306. doi:  10.3969/j.issn.1002-137X.2012.09.069

    WANG Dong, LIU Zhihao, ZHU Wanning, et al. Design of quantum comparator based on extended general Toffoli gates with multiple targets[J]. Computer Science, 2012, 39(9): 302–306. doi:  10.3969/j.issn.1002-137X.2012.09.069
    [28] BENENTI G, CASATI C, and STRINI G, 王文阁, 李保文, 译. 量子计算与量子信息原理 第一卷 基本概念[M]. 北京: 科学出版社, 2011.
    [29] NIELSEN M A, CHUANG I L, 赵千川, 译. 量子计算和量子信息(一): 量子计算部分[M]. 北京: 清华大学出版社, 2004.

    NIELSEN M A, CHUANG I L, ZHAO Qianchuan, translation. Quantum Computation and Quantum Information[M]. Beijing: Tsinghua Press, 2004.
    [30] HUNG W N N, SONG Xiaoyu, YANG Guowu, et al. Optimal synthesis of multiple output Boolean functions using a set of quantum gates by symbolic reachability analysis[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(9): 1652–1663. doi:  10.1109/TCAD.2005.858352
  • [1] 郭银景, 吴琪, 苑娇娇, 侯佳辰, 吕文红.  水下光学图像处理研究进展, 电子与信息学报. doi: 10.11999/JEIT190803
    [2] 王钢, 周若飞, 邹昳琨.  基于压缩感知理论的图像优化技术, 电子与信息学报. doi: 10.11999/JEIT190669
    [3] 范九伦, 雷博.  倒数粗糙熵图像阈值化分割算法, 电子与信息学报. doi: 10.11999/JEIT190559
    [4] 廖苗, 李阳, 赵于前, 刘毅志.  一种新的图像超像素分割方法, 电子与信息学报. doi: 10.11999/JEIT190111
    [5] 徐莹莹, 沈红斌.  基于模式识别的生物医学图像处理研究现状, 电子与信息学报. doi: 10.11999/JEIT190657
    [6] 陈昌川, 李奎, 乔飞, 姜宏伟, 赵曼淇, 公茂盛, 王海宁, 张天骐.  基于图像处理的建筑物振动位移测量算法, 电子与信息学报. doi: 10.11999/JEIT190805
    [7] 李盼池, 孙昊.  量子彩色图像的频域滤波, 电子与信息学报. doi: 10.11999/JEIT170575
    [8] 耿爱辉, 万春明, 李毅, 张云峰, 曹立华, 冯强.  基于分层差分表达理论的图像视觉增强, 电子与信息学报. doi: 10.11999/JEIT161070
    [9] 陈勇, 詹帝.  结合JND模型的图像拼接缝消除方法, 电子与信息学报. doi: 10.11999/JEIT170059
    [10] 李盼池, 曹梓崎.  基于量子比特相位的彩色图像描述方法及应用, 电子与信息学报. doi: 10.11999/JEIT160303
    [11] 李盼池, 李国蕊.  混合量子衍生神经网络模型及算法, 电子与信息学报. doi: 10.11999/JEIT150444
    [12] 李伟斌, 易贤, 宋松和.  一种图像分割的快速不动点算法, 电子与信息学报. doi: 10.11999/JEIT150112
    [13] 付晓薇, 代芸, 陈黎, 田菁, 丁胜.  基于局部熵的量子衍生医学超声图像去斑, 电子与信息学报. doi: 10.11999/JEIT140587
    [14] 刘哲, 陈路, 杨静.  一种基于块局部最优维纳滤波的图像重构算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.01884
    [15] 罗孟儒, 周四望.  自适应小波包图像压缩感知方法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00022
    [16] 赵旦峰, 王博, 杨大伟.  一种边缘定向平滑图像插值算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.01275
    [17] 唐俊, 周洪伟, 梁栋, 王年.  基于近似距离序的重复模式图像匹配算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00639
    [18] 刘天亮, 戴修斌, 朱秀昌, 罗立民.  基于韦伯感知和导引滤波分层聚合快速立体图像匹配, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00993
    [19] 项世军, 杨建权.  基于约束随机分块的NMF图像哈希算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2010.00212
    [20] 张德祥, 张晶晶, 吴小培, 高清维.  基于Directionlets变换的偏振图像融合, 电子与信息学报. doi: 10.3724/SP.J.1146.2011.00601
  • 加载中
  • 图(11) / 表(3)
    计量
    • 文章访问数:  346
    • HTML全文浏览量:  158
    • PDF下载量:  28
    • 被引次数: 0
    出版历程
    • 收稿日期:  2019-12-25
    • 修回日期:  2020-07-08
    • 网络出版日期:  2020-07-22
    • 刊出日期:  2021-01-15

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注