MRL-Filters and Their Adaptive Optimal Design for Image Processing
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.
Key words
Nonlinear systems adaptive filtering LMS algorithm optimal filter design system identification noise cancellationPreview
Unable to display preview. Download preview PDF.
References
- 1.J. Serra, Image Analysis and Mathematical Morphology. Vol. 1, Academic Press, 1982.MATHGoogle Scholar
- 2.P. Maragos, “A representation theory for morphological image and signal processing,” IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 586–599, June 1989.MATHCrossRefGoogle Scholar
- 3.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.MATHCrossRefGoogle Scholar
- 4.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.CrossRefGoogle Scholar
- 5.P. Heinonen and Y. Neuvo, “FIR-median hybrid filters,” IEEE Trans. Acoust., Speech, Signal Processing, vol. 35, pp. 832–838, June 1987.CrossRefGoogle Scholar
- 6.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.CrossRefGoogle Scholar
- 7.F. Palmieri, “Adaptive recursive order statistic filters,” in Proc. of IEEE Intl. Conf. Acoust., Speech, Signal Processing, pp. 1229–1232, 1990.Google Scholar
- 8.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.Google Scholar
- 9.P. Salembier, “Adaptive rank order based filters,” Sig. Processing, vol. 27, pp. 1–25, Apr. 1992.MATHCrossRefGoogle Scholar
- 10.P. Salembier, “Structuring element adaptation for morphological filters,” J. Visual Commun. Image Representation, vol. 3, pp. 115–136, June 1992.CrossRefGoogle Scholar
- 11.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.Google Scholar