Performance boundaries of optimal weighted median filters

International Journal of Image and Graphics

Volumn 4, Issue 2, 2004, Pages 157-182

  Lukac, Rastislav ^a  

^a Slovak Image Processing Center   (Slovakia)

Author keywords

estimation approach; genetic algorithm; Impulse noise suppression; weighted median filters

Indexed keywords

APPROXIMATION ALGORITHMS; GENETIC ALGORITHMS; MEDIAN FILTERS;

ESTIMATION APPROACHES; EXTENSIVE SIMULATIONS; IMPULSE NOISE SUPPRESSION; NOISE DISTRIBUTION; OPTIMIZATION ALGORITHMS; OPTIMIZATION SCHEME; ORDER-STATISTIC THEORY; WEIGHTED MEDIAN FILTER;

IMPULSE NOISE;

EID: 33747736287     PISSN: 02194678     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021946780400135X     Document Type: Article

References (34)

1. J. Astola and K. Egiazarian, Binary Polynomial Transform and Nonlinear Digital Filters (Marcel Dekker, New York, 1995).
2. J. Astola, D. Akopian, O. Vainio, and S. Agaian, New Digit-Serial Implementations of Stack Filters, Signal Processing, 61 181 (1997).
3. J. Astola and P. Kuosmanen, Fundamentals of Nonlinear Digital Filtering (CRC Press LLC, New York, 1997).
4. C. Boncelet, Image Noise Models, in Handbook of Image and Video Processing (ed. A. Bovik) (Academic Press, 2000).
5. K. Chen, Bit-Serial Realizations of a Class of Nonlinear Filters Based on Positive Boolean Functions, IEEE Transactions on Circuits and Systems 36 785 (1989).
6. E. J. Coyle and J. H. Lin, Stack Filters and the Mean Absolute Error Criterion, IEEE Transactions on Acoustics, Speech, and Signal Processing 36 1244 (1988).
7. E. J. Coyle, J. H. Lin, and M. Gabbuoj, Optimal Stack Filtering and the Estimation and Structural Approaches to Image Processing, IEEE Transactions on Acoustics, Speech, and Signal Processing 37 2037 (1989).
8. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Median Filtering by Threshold Decomposition, IEEE Trans. Acoustics Speech and Signal Processing ASSP-32 1183 (1984).
9. M. Gabbouj and E. J. Coyle, Minimum Mean Absolute Error Stack Filtering with Structural Constraints and Goals, IEEE Transactions on Acoustics Speech and Signal Processing 38 955 (1990).
10. M. Gabbouj, E. J. Coyle, and N. C. Gallagher, An Overview of Median and Stack Filtering, Circuit Systems Signal Processing 11 7 (1992).
11. D. Goldberg, Genetic Algorithms in Search, Optimisation, and Machine Learning (Addison-Wesley, Reading, Massachutts, 1989).
12. N. R. Harvey and S. Marshall, Optimum Genetic Algorithms for the Design of Stack-Filters, IEEE Transactions on Signal Processing 42 832 (1994).
13. O. Yli-Harja, Median Filters: Extension, Analysis and Design (Lappeenranta University of Technology, 1989).
14. B. I. Jusstusson, Noise Reduction by Median Filtering, Proc. 4th Int. Joint Conf. Pattern Recognition, Kyoto, Japan, 502 (1978).
15. B. I. Jusstusson, Median Filtering: Statistical Properties, in Topics in Applied Physics, Two Dimensional Digital Signal Processing II, (ed. T. S. Huang) (Springer Verlag, Berlin, 1981).
16. P. Kuosmanen, Statistical Analysis and Optimization of Stack Filters, Acta Polytechnica Scandinavica, EI77, (1994).
17. R. Lukac and S. Marchevsky, LUM Smoother with Smooth Control for Noisy Image Sequences, EURASIP Journal on Applied Signal Processing 2001 110 (2001).
18. R. Lukac and S. Marchevsky, Conversion between Center-Weighted Medians and Positive Boolean Functions, Proc. The 2nd IEEE Region 8-EURASIP Symposium on Image and Signal Processing and Analysis ISPA'01 in Pula, Croatia 396 (2001).
19. R. Lukac and S. Marchevsky, Boolean Expression of LUM Smoothers, IEEE Signal Processing Letters 8 292 (2001).
20. R. Lukac, Binary LUM Smoothing, IEEE Signal Processing Letters 9 400 (2002).
21. K. F. Man, K. S. Tang, and S. Kwong, Genetic Algorithms: Concept and Design (Springer Verlag, London, 1999).
22. S. Peltonen, M. Gabbouj, and J. Astola, Nonlinear Filter Design: Methodologies and Challenges, Proc. 2nd IEEE Region 8-EURASIP Symposium on Image and Signal Processing and Analysis ISPA'01 in Pula, Croatia 102 (2001).
23. I. Pitas and A. N. Venetsanopoulos, Order Statistics in Digital Image Processing, Proceedings of the IEEE 80 1892 (1992).
24. M. K. Prasad and Y. H. Lee, Stack Filters and Selection Probabilities, IEEE Transactions on Signal Processing 42 2628 (1994).
25. R. Salomon, Evolutionary Algorithms and Gradient Search: Similarities and Differences, IEEE Transactions on Evolutionary Computations 2 45 (1998).
26. J. W. Tukey, Nonlinear (Nonsuperposable) Methods for Smoothing Data, Proc. Conf. Rec. EASCON'74 673 (1974).
27. R. Yang, M. Gabbouj, and Y. Neuvo, Fast Algorithms for Analyzing and Designing Weighted Median Filters, Signal Processing 41, 135 (1995).
28. R. Yang, M. Gabbouj, and P. T. Yu, On the Convergence Behavior of Symmetric Weighted Median Filters, Proc. Conf. Circuit Theory Design in Davos, Switzerland 1053 (1993).
29. R. Yang, M. Gabbouj, and P. T. Yu, Parametric Analysis of Weighted Median Filters, Signal Processing 1 95 (1994).
30. R. Yang, L. Yin, M. Gabbouj, J. Astola, and Y. Neuvo, Optimal Weighted Median Filtering Under Structural Constraints, IEEE Transactions on Signal Processing 43 591 (1995).
31. L. Yin, R. Yang, M. Gabbouj, and Y. Neuvo, Weighted Median Filters: A Tutorial, IEEE Transactions on Circuits and Systems-II 43 157 (1996).
32. P. T. Yu and W. H. Liao, Weighted Order Statistics Filters -Their Classification, Some Properties, and Conversion Algorithm, IEEE Trans. SP 42 2678 (1994).
33. B. Zeng, Convergence Properties of Median and Weighted Median Filters, IEEE Transactions on Signal Processing 42 3515 (1994).
34. B. Zeng and Y. Neuvo, Optimal Parallel Stack Filtering Under the Mean Absolute Error Criterion, IEEE Transactions on Image Processing 3 324 (1994).