Improved Quantum Image Median Filtering in the Spatial Domain
In some image processing algorithms, such as those for image feature extraction and segmentation, filtering is a significant pre-processing step to remove noises and improve image quality. An improved quantum image median filtering approach is proposed, and its corresponding quantum circuit is designed in this work. The main idea of the approach is that first the classical image is converted into a quantum version based on the novel enhanced quantum representation (NEQR) of digital images, and then a unique quantum module is designed to realize the median calculation of neighborhood pixels for each pixel point in the image. Finally, in order to improve the filtering effect, extremum detection is employed to distinguish noises from true signals. The experimental results show that a competitive filtering performance is obtained compared with previous methods. In addition, a network complexity analysis of the quantum circuit suggests that the proposed filtering approach can perform enormous speed-up over its corresponding classical counterparts.
KeywordsQuantum image processing Quantum image filtering Median filtering Extremum detection
This work is supported by National Key R&D Plan under Grant No. 2018YFC1200200; the National Natural Science Foundation of China under Grant No.61463016 and No.61763014; Science and technology innovation action plan of Shanghai in 2017 under Grant No.17510740300.
- 3.Kanamori, Y., Yoo, S.M., Pan, W.D., Sheldon, F.T.: A short survey on quantum computers. Int. J. Comput. Appl. 28, 227–233 (2006)Google Scholar
- 5.Grover, L.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 212–219 (1996)Google Scholar
- 6.Venegas-Andraca, S., Bose, S.: Storing, processing, and retrieving an image using quantum mechanics. In: Proceedings of SPIE Conference of Quantum Information and Computation. 5105(8), 134–147(2003)Google Scholar
- 8.Latorre, J.: Image Compression and Entanglement. arXiv:quant-ph/0510031 (2005)Google Scholar
- 14.Zhou, R.G., Hu, W.W., Fan, P., Ian, H.: Quantum realization of the bilinear interpolation method for NEQR. Sci. Rep. 7(2511), (2017)Google Scholar
- 19.Le, P.Q., Iliyasu, A.M., Dong, F., et al.: Fast geometric transformations on quantum images. IAENG Int. J. Appl. Math. 40, (2010)Google Scholar
- 26.Zhou, R.G., Hu, W.W., Fan, P.: Quantum watermarking scheme through Arnold scrambling and LSB steganography. Quantum Inf. Process. 16(212), (2017)Google Scholar
- 33.Lomont, C.: Quantum convolution and quantum correlation algorithms are physically impossible arXiv:quant-ph/0309070 (2003)Google Scholar
- 37.Li, P., Liu, X., Xiao, H.: Quantum image median filtering in the spatial domain. Quantum Inf. Process. 17(49), (2018)Google Scholar
- 39.Han, T.: Research of fast median filtering algorithm and hardware implementation based on FPGA. Chinese Journal of Electron Devices. 40, 697–701 (2017)Google Scholar
- 40.Wang, D., University, H: Kaifeng: Design of Quantum Comparator Based on extended general Toffoli gates with multiple targets. Comput. Sci. 39, 302–306 (2012)Google Scholar
- 41.Wang, J., Jiang, N., Wang, L.: Quantum image translation. Quantum Inf. Process Mathematic, 1589–1604 (2015), 14Google Scholar