Adaptive and global optimization methods for weighted vector median filters

Abstract Weighted vector median filters (WVMF) are a powerful tool for the non-linear processing of multi-components signals. These filters are parametrized by a set of N weights and, in this paper, we propose two optimization techniques of these weights for colour image processing. The first one is an adaptive optimization of the N−1 peripheral weights of the filter mask. The major and more difficult task is to get a mathematical expression for the derivative of the WVMF output with respect to its weights; two approximations are proposed to measure this filter output sensitivity. The second optimization technique corresponds to a global optimization of the central weight alone, the value of which is determined, in a noise reduction context, by an analytical expression depending upon the mask size and the probability of occurrence of an impulsive noise. Both approaches are evaluated by simulations related to the denoising of textured, or natural, colour images, in the presence of impulsive noise. Furthermore, as they are complementary, they are also tested when used together.

[1]  Ioannis Andreadis,et al.  A new vector median filter for colour image processing , 2001, Pattern Recognit. Lett..

[2]  Ioannis Pitas,et al.  Multichannel L filters based on reduced ordering , 1996, IEEE Trans. Circuits Syst. Video Technol..

[3]  Russell C. Hardie,et al.  Ranking in Rp and its use in multivariate image estimation , 1991, IEEE Trans. Circuits Syst. Video Technol..

[4]  Ioannis Pitas,et al.  Multichannel L filters based on marginal data ordering , 1994, IEEE Trans. Signal Process..

[5]  Luciano Alparone,et al.  Regularization of optic flow estimates by means of weighted vector median filtering , 1999, IEEE Trans. Image Process..

[6]  Hyun Wook Park,et al.  Adaptive 3-D median filtering for restoration of an image sequence corrupted by impulse noise , 2001, Signal Process. Image Commun..

[7]  Luciano Alparone,et al.  Adaptively weighted vector-median filters for motion-fields smoothing , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[8]  J. Astola,et al.  Vector median filters , 1990, Proc. IEEE.

[9]  Gonzalo R. Arce,et al.  An optimization algorithm for recursive weighted median filters with real-valued weights , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[10]  M. Gabbouj,et al.  Optimal weighted median filters under structural constraints , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[11]  Michaël Ropert,et al.  A new representation of weighted order statistic filters , 1996, Signal Process..

[12]  Yrjö Neuvo,et al.  Three-dimensional median-related filters for color image sequence filtering , 1994, IEEE Trans. Circuits Syst. Video Technol..

[13]  S. Kassam,et al.  Multivariate median filters and their extensions , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

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

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

[16]  Ioannis Pitas,et al.  LMS order statistic filters adaptation by backpropagation , 1991, Signal Process..

[17]  Moncef Gabbouj,et al.  Weighted median filters: a tutorial , 1996 .

[18]  Michaël Ropert,et al.  Synthesis of adaptive weighted order statistic filters with gradient algorithms and application to image processing , 1994, Proceedings of 1st International Conference on Image Processing.