Fast median filters based on histogram and multilevel staged search

This paper describes the algorithms and testing of a new method of median computation. The proposed method is based on histogram and multilevel staged search. To obtain the high speed, an efficient way is used to partition the statistic histogram space into small child intervals. Experimental results show that the proposed solution outperforms the conventional median filter in terms of the filtering speed.