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-01-01
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/41415
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo