3/2013 - 13 |
Quantum Image Filtering in the Frequency DomainCARAIMAN, S. , MANTA, V. I. |
Extra paper information in |
Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF (708 KB) | Citation | Downloads: 1,617 | Views: 7,090 |
Author keywords
quantum image processing, quantum Fourier transform, quantum oracle, image filtering
References keywords
quantum(28), images(7), computation(6), processing(5), image(5), hirota(5), dong(5), quant(4), iliyasu(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2013-08-31
Volume 13, Issue 3, Year 2013, On page(s): 77 - 84
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2013.03013
Web of Science Accession Number: 000326321600013
SCOPUS ID: 84884914407
Abstract
In this paper we address the emerging field of Quantum Image Processing. We investigate the use of quantum computing systems to represent and manipulate images. In particular, we consider the basic task of image filtering. We prove that a quantum version for this operation can be achieved, even though the quantum convolution of two sequences is physically impossible. In our approach we use the principle of the quantum oracle to implement the filter function. We provide the quantum circuit that implements the filtering task and present the results of several simulation experiments on grayscale images. There are important differences between the classical and the quantum implementations for image filtering. We analyze these differences and show that the major advantage of the quantum approach lies in the exploitation of the efficient implementation of the quantum Fourier transform. |
References | | | Cited By |
Web of Science® Times Cited: 40 [View]
View record in Web of Science® [View]
View Related Records® [View]
Updated 2 days, 8 hours ago
SCOPUS® Times Cited: 49
View record in SCOPUS® [Free preview]
View citations in SCOPUS® [Free preview]
[1] Quantum image processing: challenges and future research issues, Chakraborty, Sanjay, Mandal, Sudhindu Bikash, Shaikh, Soharab Hossain, International Journal of Information Technology, ISSN 2511-2104, Issue 1, Volume 14, 2022.
Digital Object Identifier: 10.1007/s41870-018-0227-8 [CrossRef]
[2] Quantum 3D FFT in Tomography, Koukiou, Georgia, Anastassopoulos, Vassilis, Applied Sciences, ISSN 2076-3417, Issue 6, Volume 13, 2023.
Digital Object Identifier: 10.3390/app13064009 [CrossRef]
[3] Quantum pixel representations and compression for N-dimensional images, Amankwah, Mercy G., Camps, Daan, Bethel, E. Wes, Van Beeumen, Roel, Perciano, Talita, Scientific Reports, ISSN 2045-2322, Issue 1, Volume 12, 2022.
Digital Object Identifier: 10.1038/s41598-022-11024-y [CrossRef]
[4] Restoration for Noise Removal in Quantum Images, Liu, Kai, Zhang, Yi, Lu, Kai, Wang, Xiaoping, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 9, Volume 56, 2017.
Digital Object Identifier: 10.1007/s10773-017-3455-y [CrossRef]
[5] A secure controlled quantum image steganography scheme based on the multi-channel effective quantum image representation model, Khan, Mubashar, Rasheed, Amer, Quantum Information Processing, ISSN 1573-1332, Issue 7, Volume 22, 2023.
Digital Object Identifier: 10.1007/s11128-023-04022-0 [CrossRef]
[6] Advances in the Quantum Theoretical Approach to Image Processing Applications, Abura'ed, Nour, Khan, Faisal Shah, Bhaskar, Harish, ACM Computing Surveys, ISSN 0360-0300, Issue 4, Volume 49, 2017.
Digital Object Identifier: 10.1145/3009965 [CrossRef]
[7] Introduction to multiplicative group on 2-qubits in quantum color image processing, Grigoryan, Artyom M., Agaian, Sos S., Quantum Information Processing, ISSN 1573-1332, Issue 9, Volume 22, 2023.
Digital Object Identifier: 10.1007/s11128-023-04091-1 [CrossRef]
[8] Quantum Image Weighted Average Filtering in Spatial Domain, Li, Panchi, Liu, Xiande, Xiao, Hong, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 11, Volume 56, 2017.
Digital Object Identifier: 10.1007/s10773-017-3533-1 [CrossRef]
[9] Quantum Image Filtering in the Spatial Domain, Yuan, Suzhen, Mao, Xuefeng, Zhou, Jing, Wang, Xiaofa, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 8, Volume 56, 2017.
Digital Object Identifier: 10.1007/s10773-017-3403-x [CrossRef]
[10] Quantum image median filtering in the spatial domain, Li, Panchi, Liu, Xiande, Xiao, Hong, Quantum Information Processing, ISSN 1570-0755, Issue 3, Volume 17, 2018.
Digital Object Identifier: 10.1007/s11128-018-1826-9 [CrossRef]
[11] A new cryptography algorithm for quantum images, Naseri, Mosayeb, Abdolmaleky, Mona, Laref, Amel, Parandin, Fariborz, Celik, Turgay, Farouk, Ahmed, Mohamadi, Masoumeh, Jalalian, Hesam, Optik, ISSN 0030-4026, Issue , 2018.
Digital Object Identifier: 10.1016/j.ijleo.2018.06.113 [CrossRef]
[12] Scaling up and down of 3-D floating-point data in quantum computation, Xu, Meiyu, Lu, Dayong, Sun, Xiaoyun, Scientific Reports, ISSN 2045-2322, Issue 1, Volume 12, 2022.
Digital Object Identifier: 10.1038/s41598-022-06756-w [CrossRef]
[13] The Potential of Quantum Computing for Geoscience, Sahimi, Muhammad, Tahmasebi, Pejman, Transport in Porous Media, ISSN 0169-3913, Issue 2, Volume 145, 2022.
Digital Object Identifier: 10.1007/s11242-022-01855-8 [CrossRef]
[14] Multiplicative group of quantum representations of signals, Grigoryan, Artyom M., Agaian, Sos S., Quantum Information Processing, ISSN 1573-1332, Issue 1, Volume 22, 2023.
Digital Object Identifier: 10.1007/s11128-022-03765-6 [CrossRef]
[15] Quantum Windowed Fourier Transform and its Application to Quantum Signal Processing, Yin, Haiting, Lu, Dayong, Zhang, Rui, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 10, Volume 60, 2021.
Digital Object Identifier: 10.1007/s10773-021-04933-7 [CrossRef]
[16] Introductory words: Special issue on quantum image processing published by Quantum Information Processing, Venegas-Andraca, Salvador Elías, Quantum Information Processing, ISSN 1570-0755, Issue 5, Volume 14, 2015.
Digital Object Identifier: 10.1007/s11128-015-1001-5 [CrossRef]
[17] A survey of quantum image representations, Yan, Fei, Iliyasu, Abdullah M., Venegas-Andraca, Salvador E., Quantum Information Processing, ISSN 1570-0755, Issue 1, Volume 15, 2016.
Digital Object Identifier: 10.1007/s11128-015-1195-6 [CrossRef]
[18] Quantum medical images processing foundations and applications, Elaraby, Ahmed, IET Quantum Communication, ISSN 2632-8925, Issue 4, Volume 3, 2022.
Digital Object Identifier: 10.1049/qtc2.12049 [CrossRef]
[19] Quantum image processing?, Mastriani, Mario, Quantum Information Processing, ISSN 1570-0755, Issue 1, Volume 16, 2017.
Digital Object Identifier: 10.1007/s11128-016-1457-y [CrossRef]
[20] An Image Denoising Technique using Quantum Wavelet Transform, Chakraborty, Sanjay, Shaikh, Soharab Hossain, Chakrabarti, Amlan, Ghosh, Ranjan, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 11, Volume 59, 2020.
Digital Object Identifier: 10.1007/s10773-020-04590-2 [CrossRef]
[21] Lessons from Twenty Years of Quantum Image Processing, Yan, Fei, Venegas-Andraca, Salvador E., ACM Transactions on Quantum Computing, ISSN 2643-6809, 2024.
Digital Object Identifier: 10.1145/3663577 [CrossRef]
[22] Quantum image mid-point filter, Ali, Abdalla Essam, Abdel-Galil, Hala, Mohamed, Soha, Quantum Information Processing, ISSN 1570-0755, Issue 8, Volume 19, 2020.
Digital Object Identifier: 10.1007/s11128-020-02738-x [CrossRef]
[23] Velocity Filtering Using Quantum 3D FFT, Koukiou, Georgia, Anastassopoulos, Vassilis, Photonics, ISSN 2304-6732, Issue 5, Volume 10, 2023.
Digital Object Identifier: 10.3390/photonics10050483 [CrossRef]
[24] Image segmentation on a quantum computer, Caraiman, Simona, Manta, Vasile I., Quantum Information Processing, ISSN 1570-0755, Issue 5, Volume 14, 2015.
Digital Object Identifier: 10.1007/s11128-015-0932-1 [CrossRef]
[25] Quantum Algorithm for Signal Denoising, Dutta, Sayantan, Basarab, Adrian, Kouamé, Denis, Georgeot, Bertrand, IEEE Signal Processing Letters, ISSN 1070-9908, Issue , 2024.
Digital Object Identifier: 10.1109/LSP.2023.3344071 [CrossRef]
[26] Quantum color image median filtering in the spatial domain: theory and experiment, Yuan, Suzhen, Qing, Xianrong, Hang, Bo, Qu, Hong, Quantum Information Processing, ISSN 1573-1332, Issue 9, Volume 21, 2022.
Digital Object Identifier: 10.1007/s11128-022-03660-0 [CrossRef]
[27] Quantum advantages for image filtering on images with efficient encoding and lower-bounded signal-to-noise ratio, Cui, Zidong, Jin, Shan, Sone, Akira, Wang, Xiaoting, Science China Physics, Mechanics & Astronomy, ISSN 1674-7348, Issue 9, Volume 67, 2024.
Digital Object Identifier: 10.1007/s11433-024-2391-8 [CrossRef]
[28] Image processing using the quantum quaternion Fourier transform, Bayro‐Corrachono, Eduardo, Vazquez‐Flores, Zuleima, Mathematical Methods in the Applied Sciences, ISSN 0170-4214, Issue 3, Volume 47, 2024.
Digital Object Identifier: 10.1002/mma.9124 [CrossRef]
[29] Design and implementation of a multivalued quantum circuit for threshold based color image segmentation, Chakraborty, Sanjay, Mandal, Sudhindu Bikash, Shaikh, Soharab Hossain, Intelligent Decision Technologies, ISSN 1872-4981, Issue 2, Volume 12, 2018.
Digital Object Identifier: 10.3233/IDT-180331 [CrossRef]
[30] QRCI: A new quantum representation model of color digital images, Wang, Ling, Ran, Qiwen, Ma, Jing, Yu, Siyuan, Tan, Liying, Optics Communications, ISSN 0030-4018, Issue , 2019.
Digital Object Identifier: 10.1016/j.optcom.2019.01.015 [CrossRef]
[31] Improved Quantum Image Median Filtering in the Spatial Domain, Jiang, SheXiang, Zhou, Ri-Gui, Hu, WenWen, Li, YaoChong, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 7, Volume 58, 2019.
Digital Object Identifier: 10.1007/s10773-019-04103-w [CrossRef]
[32] Quantum Watermarking Based on Neighbor Mean Interpolation and LSB Steganography Algorithms, Hu, WenWen, Zhou, Ri-Gui, Li, YaoChong, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 7, Volume 58, 2019.
Digital Object Identifier: 10.1007/s10773-019-04104-9 [CrossRef]
[33] Breast Sentinel Lymph Node Cancer Detection from Mammographic Images Based on Quantum Wavelet Transform and an Atrous Pyramid Convolutional Neural Network, Qasim, Mohammed N., Mohammed, Tareq Abed, Bayat, Oguz, Qian, Pengjiang, Scientific Programming, ISSN 1875-919X, Issue , 2022.
Digital Object Identifier: 10.1155/2022/1887613 [CrossRef]
[34] Quantum image rotation by an arbitrary angle, Yan, Fei, Chen, Kehan, Venegas-Andraca, Salvador E., Zhao, Jianping, Quantum Information Processing, ISSN 1570-0755, Issue 11, Volume 16, 2017.
Digital Object Identifier: 10.1007/s11128-017-1733-5 [CrossRef]
[35] An Improved Filtering Method for Quantum Color Image in Frequency Domain, Li, Panchi, Xiao, Hong, International Journal of Theoretical Physics, ISSN 0020-7748, Issue 1, Volume 57, 2018.
Digital Object Identifier: 10.1007/s10773-017-3561-x [CrossRef]
[36] Development of High Performance Quantum Image Algorithm on Constrained Least Squares Filtering Computation, Wang, Shumei, Xu, Pengao, Song, Ruicheng, Li, Peiyao, Ma, Hongyang, Entropy, ISSN 1099-4300, Issue 11, Volume 22, 2020.
Digital Object Identifier: 10.3390/e22111207 [CrossRef]
[37] Signal Analysis-Synthesis Using the Quantum Fourier Transform, Sharma, Aradhita, Uehara, Glen, Narayanaswamy, Vivek, Miller, Leslie, Spanias, Andreas, ICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), ISBN 978-1-7281-6327-7, 2023.
Digital Object Identifier: 10.1109/ICASSP49357.2023.10096524 [CrossRef]
[38] On The Detection Of Images Generated From Text, Yang, Yuqing, Moremada, Charuka, Deligiannis, Nikos, 2024 IEEE International Conference on Image Processing (ICIP), ISBN 979-8-3503-4939-9, 2024.
Digital Object Identifier: 10.1109/ICIP51287.2024.10648177 [CrossRef]
Disclaimer: All information displayed above was retrieved by using remote connections to respective databases. For the best user experience, we update all data by using background processes, and use caches in order to reduce the load on the servers we retrieve the information from. As we have no control on the availability of the database servers and sometimes the Internet connectivity may be affected, we do not guarantee the information is correct or complete. For the most accurate data, please always consult the database sites directly. Some external links require authentication or an institutional subscription.
Web of Science® is a registered trademark of Clarivate Analytics, Scopus® is a registered trademark of Elsevier B.V., other product names, company names, brand names, trademarks and logos are the property of their respective owners.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.