A quasi-Euclidean norm to speed up vector median filtering

For reducing impulsive noise without degrading image contours, median filtering is a powerful tool. In multiband images, as for example color images or vector fields obtained by optic flow computation, a vector median filter can be used. Vector median filters are defined on the basis of a suitable distance, the best performing distance being the Euclidean. Euclidean distance is evaluated by using the Euclidean norm which is quite demanding from the point of view of computation given that a square root is required. In this paper an optimal piece-wise linear approximation of the Euclidean norm is presented which is applied to vector median filtering.