| Citation: | Ya ZHAO, Jiahui GUO, Panchi LI. A Median Filtering Scheme for Quantum Images[J]. Journal of Electronics & Information Technology, 2021, 43(1): 204-211. doi: 10.11999/JEIT191038
|
Median filtering is the basic filtering method in classical image processing. However, the corresponding models are still rare in quantum image processing. To address the median filtering of quantum images, a new method based on quantum median calculation is proposed. The method uses an iterative comparison method to sort the target pixels to obtain a median value. Firstly, the quantum circuits of various basic modules needed to implement median filtering are introduced. Then the quantum implementation method of median calculation is presented in detail. Finally, the overall circuit frame of quantum image median filtering is given. The complexity analysis shows that the method has exponential acceleration for its classical counterpart. The simulation results on the classical computer verify the validity and feasibility of the proposed method.
|
FEYNMAN R P. Simulating physics with computers[J]. International Journal of Theoretical Physics, 1982, 21(6/7): 467–488.
|
|
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.
|
|
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.
|
|
VLASOV A Y. Quantum computations and images recognition[J]. arXiv: Quant-ph/9703010, 1997.
|
|
BEACH G, LOMONT C, and COHEN C. Quantum image processing (QuIP)[C]. The 32nd Applied Imagery Pattern Recognition Workshop, Washington, USA, 2003: 39–44.
|
|
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
|
|
姜楠. 量子图像处理[M]. 北京: 清华大学出版社, 2016: 3–4.
JIANG Nan. Quantum Image Processing[M]. Beijing: Tsinghua Press, 2016: 3–4.
|
|
VENEGAS-ANDRACA S E and BOSE S. Storing, processing, and retrieving an image using quantum mechanics[J]. SPIE, 2003, 5105: 137–147.
|
|
LATORRE J I. Image compression and entanglement[J]. arXiv: Quant-ph/0510031, 2005.
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
魏春艳, 蔡晓秋, 王天银, 等. 基于量子不经意密钥传输的量子匿名认证密钥交换协议[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
|
|
倪博煜, 董晓阳. 改进的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
|
|
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
|
|
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
|
|
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
|
|
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
|
|
王冬, 刘志昊, 朱皖宁, 等. 基于多目标扩展通用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
|
|
BENENTI G, CASATI C, and STRINI G, 王文阁, 李保文, 译. 量子计算与量子信息原理 第一卷 基本概念[M]. 北京: 科学出版社, 2011.
|
|
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.
|
|
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
|
Figures(11) / Tables(3)
DownLoad:
