MRL-filters: a general class of nonlinear systems and their optimal design for image processing

A class of morphological/rank/linear (MRL)-filters is presented as a general nonlinear tool for image processing. They consist of a linear combination between a morphological/rank filter and a linear filter. A gradient steepest descent method is proposed to optimally design these filters, using the averaged least mean squares (LMS) algorithm. The filter design is viewed as a learning process, and convergence issues are theoretically and experimentally investigated. A systematic approach is proposed to overcome the problem of nondifferentiability of the nonlinear filter component and to improve the numerical robustness of the training algorithm, which results in simple training equations. Image processing applications in system identification and image restoration are also presented, illustrating the simplicity of training MRL-filters and their effectiveness for image/signal processing.

[1]  Petros Maragos.  A Representation Theory for Morphological Image and Signal Processing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[3]  Thomas S. Huang,et al.  A generalization of median filtering using linear combinations of order statistics , 1983 .

[4]  Petros Maragos,et al.  Neural networks with hybrid morphological/rank/linear nodes and their application to handwritten character recognition , 1998, 9th European Signal Processing Conference (EUSIPCO 1998).

[5]  Petros Maragos,et al.  Morphological/rank neural networks and their adaptive optimal design for image processing , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[6]  Francesco Palmieri,et al.  Ll-filters-a new class of order statistic filters , 1989, IEEE Trans. Acoust. Speech Signal Process..

[7]  Stephen S. Wilson.  Morphological Networks , 1989, Other Conferences.

[8]  Edward R. Dougherty,et al.  Facilitation of optimal binary morphological filter design via structuring element libraries and design constraints , 1992 .

[9]  Philippe Salembier,et al.  Adaptive rank order based filters , 1992, Signal Process..

[10]  P.-F. YANG,et al.  Min-max classifiers: Learnability, design and application , 1995, Pattern Recognit..

[11]  Francesco Palmieri.  Adaptive recursive order statistic filters , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[12]  I. Pitas,et al.  Constrained adaptive LMS L-filters , 1992, Signal Process..

[13]  Peter M. Clarkson,et al.  Optimal and Adaptive Signal Processing , 1993 .

[14]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[15]  Edward J. Coyle,et al.  Stack filters and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[16]  Philippe Salembier.  Structuring element adaptation for morphological filters , 1992, J. Vis. Commun. Image Represent..

[17]  Yrjö Neuvo,et al.  FIR-median hybrid filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[18]  Ioannis Pitas,et al.  Adaptive filters based on order statistics , 1991, IEEE Trans. Signal Process..