Though the noise removal capability of multivariatemedianfilters has been carefully investigated, a comprehensive analysis of their complexity is still missing. In this work, the complexity of the most commonly used multivariatemedianfilters is thoroughly analyzed. For each filter theoretical results are derived and validated against experimental data, proving that computationalcomplexity depends mainly on the approach adopted to sort multivariate samples. Algorithms based on marginal ordering are very fast, whereas the use of an ordering scheme based on the aggregate sum of distances leads to very slow algorithms. An intermediate behavior is observed for filters relying on reduced ordering. A fast algorithm for the implementation of the vector median based on 1-norm is also described which significantly reduces the complexity of this filter.

Barni, M., & V., C. (1998). On the computational complexity of multivariate median filters. SIGNAL PROCESSING, 71(1), 45-54 [10.1016/S0165-1684(98)00133-9,].

On the computational complexity of multivariate median filters

BARNI, MAURO;
1998

Abstract

Though the noise removal capability of multivariatemedianfilters has been carefully investigated, a comprehensive analysis of their complexity is still missing. In this work, the complexity of the most commonly used multivariatemedianfilters is thoroughly analyzed. For each filter theoretical results are derived and validated against experimental data, proving that computationalcomplexity depends mainly on the approach adopted to sort multivariate samples. Algorithms based on marginal ordering are very fast, whereas the use of an ordering scheme based on the aggregate sum of distances leads to very slow algorithms. An intermediate behavior is observed for filters relying on reduced ordering. A fast algorithm for the implementation of the vector median based on 1-norm is also described which significantly reduces the complexity of this filter.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11365/41415
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo