Abstract
The quantum collapsing median filter for the removal of salt and pepper noise is proposed in this paper based on quantum information theory. Following the quantum measurement, the possible noisy pixels are firstly collapsed to state 0 while remaining unsorted, and the non-possible noisy pixels are collapsed to state 1. Secondly, as the noise intensity increases, the size of the window of the structural elements of superposition states is adaptively enlarged from 1×1 to 11×11 with an odd number of steps. Finally, the image pixels whose superposition states are 1 in the window of the structural elements are filtered through a median filter. The experimental results show that the peak signal to noise ratio (PSNR) of the filtered image is about 4 times of that of the original image corrupted by 90% salt & pepper noise. The new method is shown to be considerably better than the standard median filter and the adaptive median filter, which is consistent with subjective evaluation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pratt, W.K.: Digital Image Processing. Wiley, New York (1978)
Pitas, I., Venetsanopoulous, A.N.: Non-Linear Digital Filter Principles and Applications. Kluwer Academic Publishers, Boston (1990)
Astola, J., Kuosmanen, P.: Fundamentals of Non-Linear Digital Filtering. CRC, Boca Raton (1997)
Gallagher Jr., N.C., Wise, G.L.: A Theoretical Analysis of the Properties of Median Filters. IEEE Trans. Acoust., Speech and Signal Processing 29, 1136–1141 (1981)
Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)
Chen, P.Y., Lien, C.Y.: An Efficient Edge-preserving Algorithm for Removal of Salt-and-Pepper Noise. IEEE Signal Processing Letters 15, 833–836 (2008)
EIdar, Y.C., Oppenheim, A.V.: Quantum Signal Processing. IEEE Signal Processing Magazine 19, 12–32 (2002)
Tseng, C.C., Hwang, T.M.: Quantum Digital Image Processing Algorithms. In: 16th IPPR Conference on Computer Vision, Graphics and Image Processing, pp. 827–834. ROC, Kinmen (2003)
Han, K.H., Kim, J.H.: Quantum-Inspired Evolutionary Algorithm for a Class of Combinatorial Optimization. IEEE Transactions on Evolutionary Computation 6, 580–593 (2002)
Xie, K.F., Zhou, X.Y., Xu, G.P.: Morphology Filtering Inspired by Quantum Collapsing. Journal of Image and Graphics 14, 967–972 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, C., Hu, Z., Wang, F., Fan, H., Shang, L. (2010). Quantum Collapsing Median Filter. In: Huang, DS., McGinnity, M., Heutte, L., Zhang, XP. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Communications in Computer and Information Science, vol 93. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14831-6_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-14831-6_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14830-9
Online ISBN: 978-3-642-14831-6
eBook Packages: Computer ScienceComputer Science (R0)