Abstract
In this paper a general class of nonlinear systems, named MRL-filters, is formulated. They consist of a convex combination between a morphological/rank filter and a linear filter. A steepest descent method is then proposed to optimally design these filters, using the averaged LMS algorithm. The filter design is viewed as a learning process, and convergence issues are investigated. To overcome the problem of non-differentiability of the nonlinear filter component, and to improve the numerical robustness of the training algorithm, an alternative approach is also proposed, resulting in very simple training equations. Image processing applications in system identification and noise cancellation are finally presented. The results not only support the proposed algorithm, but also illustrate the potential of MRL-filters and their training algorithm as important tools for nonlinear signal and image processing.
This work was partially supported by the US National Science Foundation under Grant MIP-94-21677, and by CNPq (Conselho Nacional de Desenvolvimento Científico e Tecnológico), Brasília, Brazil, through a Doctoral Fellowship under grant 200.846/92-2.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Serra, Image Analysis and Mathematical Morphology. Vol. 1, Academic Press, 1982.
P. Maragos, “A representation theory for morphological image and signal processing,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 586–599, June 1989.
A. C. Bovik, T. S. Huang, and D. C. Munson, “A generalization of median filtering using linear combinations of order statistics,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 31, pp. 1342–1350, Dec. 1983.
J. B. Bednar and T. L. Watt, “Alpha-trimmed means and their relationship to median filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 32, pp. 145–153, Feb. 1984.
P. Heinonen and Y. Neuvo, “FIR-median hybrid filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, pp. 832–838, June 1987.
F. Palmieri and C. G. Boncelet, “Ll-filters — a new class of order statistic filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 691–701, May 1989.
F. Palmieri, “Adaptive recursive order statistic filters,” in Proc. of IEEE Intl. Conf. Acoust., Speech, Signal Processing, pp. 1229–1232, 1990.
I. Pitas and A. N. Venetsanopoulos, “Adaptive filters based on order statistics,” IEEE Trans. Acoust, Speech, Signal Processing, vol. 39, pp. 518–522, Feb. 1991.
P. Salembier, “Adaptive rank order based filters,” Sig. Processing, vol. 27, pp. 1–25, Apr. 1992.
P. Salembier, “Structuring element adaptation for morphological filters,” J. Visual Commun. Image Representation, vol. 3, pp. 115–136, June 1992.
P. Yang and P. Maragos, “Character recognition using min-max classifiers designed via an LMS algorithm,” in SPIE Vol. 1818 Visual Communication and Image Processing’92, pp. 674–685, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Pessoa, L.F.C., Maragos, P. (1996). MRL-Filters and Their Adaptive Optimal Design for Image Processing. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds) Mathematical Morphology and its Applications to Image and Signal Processing. Computational Imaging and Vision, vol 5. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0469-2_18
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0469-2_18
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-8063-4
Online ISBN: 978-1-4613-0469-2
eBook Packages: Springer Book Archive