On the computational complexity of multivariate median filters

Signal Processing

Volumn 71, Issue 1, 1998, Pages 45-54

  Barni, Mauro ^a   Cappellini, Vito ^a  

^a UNIVERSITY OF FLORENCE   (Italy)

Author keywords

Computational complexity; Fast algorithms; Multivariate ordering; Vector median filters

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; VECTORS;

MULTIVARIATE MEDIAN FILTERS;

DIGITAL FILTERS;

EID: 0032206495     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(98)00133-9     Document Type: Article

References (17)

1. J. Astola, P. Haavisto, Y. Neuvo, Vector median filters, Proc. IEEE 78 (4) (April 1990) 678-689.
2. V. Barnett, The ordering of multivariate data, J. Roy. Statist. Soc. A 139 (1976) 318-354.
3. M. Barni, A fast algorithm for 1-norm vector median filtering, IEEE Trans. Image Process. 6 (10) (October 1997) 1452-1455.
4. M. Barni, F. Bartolini, F. Buti, V. Cappellini, Optimum linear approximation of the euclidean norm to speed up vector median filtering, in: Proc. ICIP'95, IEEE Internat. Conf. Image Processing, Washington DC, October 1995, pp. 362-365.
5. M. Barni, V. Cappellini, A. Mecocci, The use of different metrics in vector median filtering: Application to fine arts and paintings, in: Signal Processing VI: Theories and Applications, Brussels, Belgium, August 1992, pp. 1485-1488.
6. M. Barni, V. Cappellini, A. Mecocci, Fast vector median filter based on euclidean norm approximation, IEEE Signal Process. Lett. 1 (6) (June 1994) 92-94.
7. p and its use in multivariate image estimation', IEEE Trans. Circuits Systems Video Technol. 1 (2) (June 1991) 197-209.
8. T.S. Huang, G.J. Yang, G.Y. Tang, A fast two-dimensional median filtering algorithm, IEEE Trans. Acoustic, Speech Signal Process. ASSP-27 (1) (1979) 13-18.
9. Y. Neuvo, K. Oistama, Video signal processing using vector median, in: Proc. Visual Communications and Image Processing, SPIE Vol. 1360, Lausanne, October 1990, pp. 1171-1183.
10. N. Nikolaidis, I. Pitas, Multichannel L-filters based on reduced ordering, IEEE Trans. Circuits Syst. Video Technol. 6 (5) (October 1996) 470-482.
11. I. Pitas, Marginal order statistics in color image filtering, Opt. Eng. 29 (5) (May 1990) 495-503.
12. I. Pitas, A.N. Venetsanopoulos, Nonlinear Digital Filters: Principles and Applications, Kluwer Academic Publishers, Dordrecht, 1990.
13. I. Pitas, P. Tsakalides, Multivariate ordering in color image filtering, IEEE Trans. Circuits Systems Video Technol. 1 (3) (September 1991) 247-259.
14. G.A.F. Seber, Multivariate Observations, Wiley, New York, 1984.
15. K. Tang, J. Astola, Y. Neuvo, Multivariate order statistic filters in color image processing, in: Proc. IEEE Internat. Conf. Syst. Eng., Kobe, Japan, September 1992, pp. 584-587.
16. K. Tang, J. Astola, Y. Neuvo, Nonlinear multivariate image filtering techniques, IEEE Trans. Image Process. 4 (6) (June 1995) 788-798.
17. P.E. Trahanias, A.N. Venetsanopoulos, Vector directional filters - A new class of multichannel image processing filters, IEEE Trans. Image Process. 2 (4) (October 1993) 528-534.