1995 International Conference on Image Processing (ICIP'95) - Volume 1
Optimum linear approximation of the Euclidean norm to speed up vector median filtering
Washington D.C.
October 23-October 26
ISBN: 0-8186-7310-9
M. Barni, Dipartimento di Ingegneria Elettronica, Firenze Univ., Italy
F. Bartolini, Dipartimento di Ingegneria Elettronica, Firenze Univ., Italy
F. Buti, Dipartimento di Ingegneria Elettronica, Firenze Univ., Italy
V. Cappellini, Dipartimento di Ingegneria Elettronica, Firenze Univ., Italy
For reducing impulsive noise without degrading image contours, median filtering is a powerful tool. In multiband images, as for example color images or vector field 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. The Euclidean distance is computed by using the Euclidean norm which is quite demanding from the point of view of computation given that a square root is required. An optimal piecewise linear approximation of the Euclidean norm is presented which is applied to vector median filtering.
Index Terms:
optimisation; approximation theory; median filters; filtering theory; image sequences; image colour analysis; piecewise-linear techniques; optimum linear approximation; vector median filtering; Euclidean norm; impulsive noise reduction; image contours; multiband images; color images; vector field; optic flow computation; vector median filter; Euclidean distance; square root; optimal piecewise linear approximation
Citation:
M. Barni, F. Bartolini, F. Buti, V. Cappellini, "Optimum linear approximation of the Euclidean norm to speed up vector median filtering," icip, vol. 1, pp.362, 1995 International Conference on Image Processing (ICIP'95) - Volume 1, 1995