Abstract:To solve the problem of quantum color image filtering, this paper proposes a frequency domain filtering method based on Quantum Fourier Transform (QFT). Firstly, the classical color image is represented as a quantum image by Novel Enhanced Quantum Representation (NEQR) scheme, then the QFT is applied to the quantum image, and the transformed image is divided into different frequency images using quantum Oracle defined according to filter function. Finally, these quantum images of different frequencies are transformed into spatial domain by Inverter Quantum Fourier Transform (IQFT). Through the measurement, different frequency filtering images can be obtained. In this paper, a specific quantum filter circuit is given, and the correctness of the proposed scheme is verified by taking the color image smoothing, sharpening and periodic noise elimination as an example.
李盼池, 孙昊. 量子彩色图像的频域滤波[J]. 电子与信息学报, 2018, 40(3): 594-601.
LI Panchi, SUN Hao. Quantum Color Image Filtering in the Frequency Domain. JEIT, 2018, 40(3): 594-601.
SHOR P W. Algorithms for quantum computation: Discrete logarithms and factoring[C]. Proceedings of 35th Annual Symposium Foundations of Computer Science, New York, 1994: 124-134.
[2]
GROVER L. A fast quantum mechanical algorithm for database search[C]. Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, New York, 1996: 212-219.
[3]
HUA T X, CHEN J M, PEI DJ, et al. Quantum image encryption algorithm based on image correlation decomposition[J]. International Journal of Theoretical Physics, 2015, 54(2): 526-537. doi: 10.1007/s10773-014-2245-z.
[4]
ZHANG W W, GAO F, LIU B, et al. A quantum watermark protocol[J]. International Journal of Theoretical Physics, 2013, 52(2): 504-513. doi: 10.1007/s10773-012-1354-9.
[5]
ZHANG Y. Local feature point extraction for quantum images[J]. Quantum Information Processing, 2015, 14(5): 1573-1588. doi: 10.1007/s11128-014-0842-7.
[6]
LI H S, ZHU Q X, SONG L, et al. Image storage, retrieval, compression and segmentation in a quantum system[J]. Quantum Information Processing, 2013, 12(6): 2269-2290. doi: 10.1007/s11128-012-0521-5.
[7]
JIANG N, WU W Y, and WANG L. The quantum realization of Arnold and Fibonacci image scrambling[J]. Quantum Information Processing, 2014, 13(5): 1223-1236. doi: 10.1007 /s11128-013-0721-7.
[8]
JIANG N and WANG L. Analysis and improvement of the quantum Arnold image scrambling[J]. Quantum Information Processing, 2014, 13(7): 1545-1551. doi: 10.1007/s11128-014- 0749-3.
[9]
JIANG N, WANG L, and WU W Y. Quantum Hilbert image scrambling[J]. International Journal of Theoretical Physics, 2014, 53(7): 2463-2484. doi: 10.1007/s10773-014-2046-4.
[10]
JIANG N, WU W Y, and WANG L. Quantum image pseudo color coding based on the density-stratified method[J]. Quantum Information Processing, 2015, 14(5): 1735-1755. doi: 10.1007/s11128-015-0986-0.
[11]
JIANG N and WANGLE L. Quantum image scaling using nearest neighbor interpolation[J]. Quantum Information Processing, 2015, 14(5): 1559-1571. doi 10.1007/s11128-014- 0841-8.
[12]
ZHOU R G, TAN C Y, and HOU I. 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.
[13]
GENOVESE M. Real applications of quantum imaging[OL]. http://lanl.arxiv.org/abs/1601.06066vl, 2016.
[14]
CHIRS L. Quantum convolution and quantum correlation algorithms are physically impossible[OL]. http://lanl.arxiv. org/abs/quant-ph/030907v2, 2003.
[15]
SIMONA C and VASILE I M. Quantum image filtering in the frequency domain[J]. Advances in Electrical & Computer Engineering, 2013, 13(3): 77-84.
[16]
CARAIMAN S and MANTA V. Image processing using quantum computing[C]. The 16th International Conference on System Theory, Control and Computing (ICSTCC), Canberra, 2012: 1-6.
[17]
PHUC Q L, DONG F Y, and KAORU H. 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.
[18]
SIMONA C. Image segmentation on a quantum computer[J]. Quantum Information Processing, 2015, 14(5): 1693-1715. doi: 10.1007/s11128-015-0932-1.
[19]
ZHANG Y, LU K, GAO Y H, 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.
[20]
RAFAEL C G and RICHARD E W. Digitai Image Processing (Third Edition)[M]. Pearson Education, Inc. 2010: 316-320.