Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.11.2715

Fast Median Filtering Algorithms for Real-Valued 2-dimensional Data  

Cho, Tai-Hoon (schoool of Computer Science and Engineering, Korea University of Technology and Education)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.11, 2014 , pp. 2715-2720 More about this Journal
Abstract
Median filtering is very effective to remove impulse type noises, so it has been widely used in many signal processing applications. However, due to the time complexity of its non-linearity, median filtering is often used using a small filter window size. A lot of work has been done on devising fast median filtering algorithms, but most of them can be efficiently applied to input data with finite integer values like images. Little work has been carried out on fast 2-d median filtering algorithms that can deal with real-valued 2-d data. In this paper, a fast and simple median 2-d filter is presented, and its performance is compared with the Matlab's 2-d median filter and a heap-based 2-d median filter. The proposed algorithm is shown to be much faster than the Matlab's 2-d median filter and consistently faster than the heap-based algorithm that is much more complicated than the proposed one. Also, a more efficient median filtering scheme for 2-d real valued data with a finite range of values is presented that uses higher-bit integer 2-d median filtering with negligible quantization errors.
Keywords
Median filtering; 2-d filter; heap; image processing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Perreault, "Median filtering in constant time," IEEE Trans. on Image Processing, vol. 16, no. 9, pp. 2389-2394, 2007.   DOI   ScienceOn
2 R. Crane, A Simplified Approach to Image Processing, Prentice Hall, 1996.
3 T. Huang, G. Yang, and G. Tang, "A Fast two-dimensional median filtering algorithm,' IEEE Trans. on Acoust., Speech, Signal Process., vol. 27, no. 1, pp. 13-18, 1979.   DOI
4 B. Weiss, "Fast median and bilateral filtering," ACM Trans. on Graphics (TOG), vol. 25, no. 3, pp. 519-526, 2006.   DOI   ScienceOn
5 J. Gil and M. Werman, "Computing 2-d min, median, and max filters," IEEE Trans. on Pattern Anal. Machine Intell., vol. 15, no. 5, pp. 504-507, 1993.   DOI   ScienceOn
6 M. Juhola, J. Katajainen, and T. Raita, "Comparison of algorithms for standard median filtering," IEEE Trans. on Signal Processing, vol. 39, no. 1, pp. 204-208, 1991.   DOI
7 S.L. Jensen, "Implantable medical device fast median filter," US Patent 6,941,332 B2, 2005.
8 http://nomis80.org/ctmf.html.
9 B.W. Kernighan and D.M. Ritche, The C programming language, 2nd. ed. Prentice Hall, 1988.