Filtering with clouds

Sébastien Destercke 1, * Olivier Strauss 2
* Corresponding author
2 ICAR - Image & Interaction
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00692150
Contributor : Sébastien Destercke <>
Submitted on : Monday, April 30, 2012 - 10:08:20 AM
Last modification on : Tuesday, October 16, 2018 - 7:52:01 AM
Long-term archiving on : Thursday, December 15, 2016 - 2:51:02 AM

File

Destercke2011-Filtering_with_c...
Files produced by the author(s)

Identifiers

Citation

Sébastien Destercke, Olivier Strauss. Filtering with clouds. Soft Computing, Springer Verlag, 2012, 16 (5), pp.821-831. ⟨10.1007/s00500-011-0772-6⟩. ⟨hal-00692150⟩

Share

Metrics

Record views

264

Files downloads

168