Quantum Color Image Filtering in the Frequency Domain
Funds:
The Natural Science Foundation of Heilongjiang Province (F2015021)
-
摘要: 為解決量子彩色圖像濾波問題,該文提出一種基于量子傅里葉變換的頻域濾波方法。首先采用新穎的增強(qiáng)量子描述(NEQR)方案將彩色圖像描述為量子圖像,然后對該量子圖像實(shí)施傅里葉變換,采用基于濾波函數(shù)定義的量子Oracle將變換后的圖像劃分為不同頻率的圖像,最后通過逆量子傅里葉變換將這些不同頻率的量子圖像變換到空域,通過對空域量子圖像實(shí)施測量即可得到不同頻率的經(jīng)典濾波圖像。文中給出了具體的量子濾波線路,以彩色圖像平滑、銳化、周期噪聲消除為例,驗證了提出方案的正確性。
-
關(guān)鍵詞:
- 量子圖像處理 /
- 量子圖像濾波 /
- 量子傅里葉變換 /
- 量子濾波器設(shè)計
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. -
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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. SIMONA C and VASILE I M. Quantum image filtering in the frequency domain[J]. Advances in Electrical Computer Engineering, 2013, 13(3): 77-84. 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. 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. SIMONA C. Image segmentation on a quantum computer[J]. Quantum Information Processing, 2015, 14(5): 1693-1715. doi: 10.1007/s11128-015-0932-1. 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. RAFAEL C G and RICHARD E W. Digitai Image Processing (Third Edition)[M]. Pearson Education, Inc. 2010: 316-320. -
計量
- 文章訪問數(shù): 1251
- HTML全文瀏覽量: 180
- PDF下載量: 314
- 被引次數(shù): 0