Study on an Improved Median Filtering Algorithm

Abstract:

Median filter is a very effective method of non-linear smoothing filtering. However, the data ordering for traditional median filtering (TMF) is very time-consuming and hardly satisfy real-time image processing. This article proposes a kind of fast median filtering algorithm based on grey histogram, the filter seeks the median through the grey histogram of mask window, not the numeric sort, which decreases the comparison times. Moreover, the update of histogram by using the overlap of mask window increases the arithmetic processing speed. Meanwhile, in the proposed algorithm, the two-level self-adapting threshold comparison, with a higher precision of detection, is used to implement the inspection of noise point and improve the image quality and increase the signal-noise ratio by processing the noise point and non-noise point respectively. The experiments by matlab simulation can prove the availability of this algorithm.

• Periodical: Advanced Materials Research (Volumes 989-994)
• Pages: 2273-2277
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.989-994.2273
• Online since: July 2014
• Authors: Heng Zhang*, Min Gao, Hai Long Ren
• Keywords: Fast Median Filter, Grey Histogram, Noise Point Detection, Self-Adapting Threshold Comparison

References

[1] ZHANG Yong, CHEN DA-jian. Comparing of Two improved Median Filtering Algorithms（In Chinese）, J. Electro-Optic Technology Application, 25(2010) 67-70.

[2] ZHANG XU-ming, XU Bin-shi. Adaptive Switching Median Filter for the removal of impulse noise（In Chinese）, J. Opto-Electronic Engineering, 33(2006)78-83.

[3] Chen Tao, Ma Kaikuang. Tri-state Median Filter for Image Denoising, J. IEEE Trans Image Process , 8(1999)1834-1838.

DOI: 10.1109/83.806630

[4] HOU Fa-zhu, PENG Chu-wu. Image Median Filter Algorithm and FPGA Implementation（In Chinese）, J. Microcomputer Information, 27(2011) 69-71.

[5] GUO Hai-xia, XIE Kai. An Improved Method of Adaptive Median Filter（In Chinese）, J. Journal of Image and Graphics, 12(2007)1185-1188.

[6] Milan Sonka, Vaclav Hlavac, Roger Boyle. Image Processing, Analysis, and Machine Vision, third ed., Tsinghua University Press, Beijing, (2011).

DOI: 10.1117/12.256634

[7] HUANG Bao-gui, LU Zhen-tai, MA Chun-mei. Improved Adaptive Median Filtering Algorithm（In Chinese）, J. Journal of Computer Applications, 31(2011) 1835-1837.

[8] CHANG Liang-liang, WANG Guang-long. De-noising Method for Mixed Noise based on Median Filter and Lifting Wavelet Transform（In Chinese）, J. Journal of Applied Optics, 33(2012) 984-897.

[9] Pitas I. and Venetsanopoulos A. N. Nonlinear Digital Filters: Principles and Applications. Kluwer, Boston, (1990).

[10] ZHAO Gao-chang, ZHANG Lei. Application of Improved Median Filtering Algorithm to Image Denoising（In Chinese）, J. Journal of Applied Optics, 32(2011)678-682.