Filtering with clouds

Selecting a particular kernel to filter a given digital signal can be a difficult task. One solution to solve this difficulty is to filter with multiple kernels. However, this solution can be computationally costly. Using the fact that most kernels used for low-pass signal filtering can be assimilated to probability distributions (or linear combinations of probability distributions), we propose to model sets of kernels by convex sets of probabilities. In particular, we use specific representations that allow us to perform a robustness analysis without added computational costs. The result of this analysis is an interval-valued filtered signal. Among such representations are possibility distributions, from which have been defined maxitive kernels. However, one drawback of maxitive kernels is their limited expressiveness. In this paper, we extend this approach by considering another representation of convex sets of probabilities, namely clouds, from which we define cloudy kernels. We show that cloudy kernels are able to represent sets of kernels whose bandwidth is upper and lower bounded, and can therefore be used as a good trade-off between the classical and the maxitive approach, avoiding some of their respective shortcomings without making computations prohibitive. Finally, the benefits of using cloudy filters is demonstrated through some experiments.

[1]  Didier Dubois,et al.  Probability-Possibility Transformations, Triangular Fuzzy Sets, and Probabilistic Inequalities , 2004, Reliab. Comput..

[2]  Didier Dubois,et al.  Practical representations of incomplete probabilistic knowledge , 2006, Comput. Stat. Data Anal..

[3]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[4]  D. Dubois,et al.  When upper probabilities are possibility measures , 1992 .

[5]  Abdullah Toprak,et al.  Impulse noise reduction in medical images with the use of switch mode fuzzy adaptive median filter , 2007, Digit. Signal Process..

[6]  Didier Dubois,et al.  The role of generalised p-boxes in imprecise probability models , 2009 .

[7]  Igor Kozine,et al.  Enhancement of natural extension , 2007 .

[8]  L. Zadeh Fuzzy sets as a basis for a theory of possibility , 1999 .

[9]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[10]  Scott Ferson,et al.  Constructing Probability Boxes and Dempster-Shafer Structures , 2003 .

[11]  Jun Hu,et al.  Robust variance-constrained filtering for a class of nonlinear stochastic systems with missing measurements , 2010, Signal Process..

[12]  Didier Dubois,et al.  Interval-valued Fuzzy Sets, Possibility Theory and Imprecise Probability , 2005, EUSFLAT Conf..

[13]  Irit,et al.  Noise quantization via possibilistic filtering , 2009 .

[14]  Didier Dubois,et al.  Unifying practical uncertainty representations - I: Generalized p-boxes , 2008, Int. J. Approx. Reason..

[15]  Jiří Jan,et al.  Digital signal filtering, analysis and restoration , 2000 .

[16]  Marco Zaffalon,et al.  Reliable hidden Markov model filtering through coherent lower previsions , 2009, 2009 12th International Conference on Information Fusion.

[17]  G. Choquet Theory of capacities , 1954 .

[18]  Didier Dubois,et al.  Unifying practical uncertainty representations. II: Clouds , 2008, Int. J. Approx. Reason..

[19]  P. Walley Statistical Reasoning with Imprecise Probabilities , 1990 .

[20]  Arie Tzvieli Possibility theory: An approach to computerized processing of uncertainty , 1990, J. Am. Soc. Inf. Sci..

[21]  Edward R. Dougherty,et al.  Bayesian robust optimal linear filters , 2001, Signal Process..

[22]  Juan Ruiz-Alzola,et al.  A fuzzy-controlled Kalman filter applied to stereo-visual tracking schemes , 2003, Signal Process..

[23]  Sébastien Destercke,et al.  Using Cloudy Kernels for Imprecise Linear Filtering , 2010, IPMU.

[24]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[25]  Kevin Loquin,et al.  On the granularity of summative kernels , 2008, Fuzzy Sets Syst..

[26]  Arnold Neumaier Clouds, Fuzzy Sets, and Probability Intervals , 2004, Reliab. Comput..

[27]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .