An Efficient Vector Median Filter Computation.
Vinh Hong, Laszlo Csink, Sahla Bouattour, Dietrich W. R. Paulus · 2004
Abstract. The vector median filter(VMF) is a useful and common tool for noise removal in color image processing[HPP04,PV00,AHN90]. The drawback of the approach in its general form is the high computational cost. Indeed it takes O(n × m × ms 4) distance evaluations for computing the filter response, where ms ist the mask size and n × m the dimension of the image. In this contribution we propose a general algorithmic optimization framework for reducing the complexity to O(n × m × ms 3). We discuss the dependency of the VMF on the distance measure and demonstrate that for the square Euclidian distance, the VMF becomes a vector near-mean filter with just O(n × m × ms 2) distance evaluations. 1