Skip to main content
Top
Published in: Soft Computing 5/2012

01-05-2012 | Focus

Filtering with clouds

Authors: Sebastien Destercke, Olivier Strauss

Published in: Soft Computing | Issue 5/2012

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Footnotes
1
If \(\fancyscript{X}\) have multiple elements corresponding to \(\arg \max_{x \in \fancyscript{X}} \pi_{\Updelta_{\sup}}(x)\) or \(\arg \min_{x \in \fancyscript{X}} \eta_{\Updelta_{\inf}}(x), \) for all of them π(x*) = 1 and \(\eta(x_{\ast})=0, \) respectively.
 
2
Assuming positivity is not constraining here, since if c is a constant \({{\underline{\mathbb{E}}}(f + c)={\underline{\mathbb{E}}}(f)+c}\) and the same holds for \({{\overline{\mathbb{E}}}. }\) Therefore any bounded function can be made positive by a simple translation.
 
3
Note that every element \(x \in \fancyscript{X}\) such that x = [π,η] x i and \(y \in \fancyscript{X}\) such that y = [π,η] x i must be in the connected set.
 
Literature
go back to reference Aja-Fernandez S, Alberola-Lopez C, Ruiz-Alzola J (2003) A fuzzy-controlled kalman filter applied to stereo-visual tracking schemes. Signal Process 83:101–120MATHCrossRef Aja-Fernandez S, Alberola-Lopez C, Ruiz-Alzola J (2003) A fuzzy-controlled kalman filter applied to stereo-visual tracking schemes. Signal Process 83:101–120MATHCrossRef
go back to reference Benavoli A, Zaffalon M, Miranda E (2009) Reliable hidden Markov model filtering through coherent lower previsions. In: Proceedings of 12th international conference information fusion, Seattle, pp 1743–1750 Benavoli A, Zaffalon M, Miranda E (2009) Reliable hidden Markov model filtering through coherent lower previsions. In: Proceedings of 12th international conference information fusion, Seattle, pp 1743–1750
go back to reference Bracewell R (1965) The fourier transform and its applications. McGraw-Hill, New YorkMATH Bracewell R (1965) The fourier transform and its applications. McGraw-Hill, New YorkMATH
go back to reference Denneberg D (2000) Fuzzy measures and integrals—theory and applications, fuzzy measures and integrals—theory and applications. Physica Verlag, Heidelberg, pp 42–69 Denneberg D (2000) Fuzzy measures and integrals—theory and applications, fuzzy measures and integrals—theory and applications. Physica Verlag, Heidelberg, pp 42–69
go back to reference Destercke S, Dubois D (2009) The role of generalised p-boxes in imprecise probability models. In: Augustin T, Coolen F, Moral S, Troffaes MCM (eds) Proceedings of the 6th international symposium on imprecise probability: theories and applications, pp 179–188 Destercke S, Dubois D (2009) The role of generalised p-boxes in imprecise probability models. In: Augustin T, Coolen F, Moral S, Troffaes MCM (eds) Proceedings of the 6th international symposium on imprecise probability: theories and applications, pp 179–188
go back to reference Destercke S, Dubois D, Chojnacki E (2008a) Unifying practical uncertainty representations: I generalized p-boxes. Int J Approx Reason 49:649–663MathSciNetMATHCrossRef Destercke S, Dubois D, Chojnacki E (2008a) Unifying practical uncertainty representations: I generalized p-boxes. Int J Approx Reason 49:649–663MathSciNetMATHCrossRef
go back to reference Destercke S, Dubois D, Chojnacki E (2008b) Unifying practical uncertainty representations: II clouds. Int J Approx Reason 49:664–677MathSciNetMATHCrossRef Destercke S, Dubois D, Chojnacki E (2008b) Unifying practical uncertainty representations: II clouds. Int J Approx Reason 49:664–677MathSciNetMATHCrossRef
go back to reference Destercke S, Strauss O (2010) Using cloudy kernels for imprecise linear filtering. In: 13th international conference on information processing and management of uncertainty. Lecture notes in computer science. Springer, Berlin, pp 198–207 Destercke S, Strauss O (2010) Using cloudy kernels for imprecise linear filtering. In: 13th international conference on information processing and management of uncertainty. Lecture notes in computer science. Springer, Berlin, pp 198–207
go back to reference Dubois D, Foulloy L, Mauris G, Prade H (2004) Probability-possibility transformations, triangular fuzzy sets, and probabilistic inequalities. Reliable Comput 10:273–297MathSciNetMATHCrossRef Dubois D, Foulloy L, Mauris G, Prade H (2004) Probability-possibility transformations, triangular fuzzy sets, and probabilistic inequalities. Reliable Comput 10:273–297MathSciNetMATHCrossRef
go back to reference Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New YorkMATH Dubois D, Prade H (1988) Possibility theory: an approach to computerized processing of uncertainty. Plenum Press, New YorkMATH
go back to reference Dubois D, Prade H (2005) Interval-valued fuzzy sets, possibility theory and imprecise probability. In: Proceedings of international conference in fuzzy logic and technology (EUSFLAT’05), Barcelona, pp 314–319 Dubois D, Prade H (2005) Interval-valued fuzzy sets, possibility theory and imprecise probability. In: Proceedings of international conference in fuzzy logic and technology (EUSFLAT’05), Barcelona, pp 314–319
go back to reference Ferson S, Ginzburg L, Kreinovich V, Myers D, Sentz K (2003) Constructing probability boxes and Dempster-Shafer structures, type. Technical Report, Sandia National Laboratories Ferson S, Ginzburg L, Kreinovich V, Myers D, Sentz K (2003) Constructing probability boxes and Dempster-Shafer structures, type. Technical Report, Sandia National Laboratories
go back to reference Grigoryan A, Dougherty E (2001) Bayesian robust optimal linear filters. Signal Process 81:2503–2521MATHCrossRef Grigoryan A, Dougherty E (2001) Bayesian robust optimal linear filters. Signal Process 81:2503–2521MATHCrossRef
go back to reference Jan J (2000) Digital signal filtering, analyses and restoration. IET, USA Jan J (2000) Digital signal filtering, analyses and restoration. IET, USA
go back to reference Kozine I, Krymsky V (2007) Enhancement of natural extension. In: de Cooman G, Vejnarová J, Zaffalon M (eds) Proceedings of 5th international symposium on imprecise probabilities: theories and applications, pp 253–262 Kozine I, Krymsky V (2007) Enhancement of natural extension. In: de Cooman G, Vejnarová J, Zaffalon M (eds) Proceedings of 5th international symposium on imprecise probabilities: theories and applications, pp 253–262
go back to reference Loquin K, Strauss O (2008) On the granularity of summative kernels. Fuzzy Sets Syst 159 Loquin K, Strauss O (2008) On the granularity of summative kernels. Fuzzy Sets Syst 159
go back to reference Loquin K, Strauss O (2009) Noise quantization via possibilistic filtering. In: Proceedings of 4th international symposium on imprecise probabilities and their applications, pp 297–306 Loquin K, Strauss O (2009) Noise quantization via possibilistic filtering. In: Proceedings of 4th international symposium on imprecise probabilities and their applications, pp 297–306
go back to reference Ma L, Wang Z, Hu J, Bo Y, Guo Z (2010) Robust variance-constrained filtering for a class of nonlinear stochastic systems with missing measurements. Signal Process 90 Ma L, Wang Z, Hu J, Bo Y, Guo Z (2010) Robust variance-constrained filtering for a class of nonlinear stochastic systems with missing measurements. Signal Process 90
go back to reference Toprak A, Guler I (2007) Impulse noise reduction in medical images with the use of switch mode fuzzy adaptive median filter. Digital Signal Process 17:711–723CrossRef Toprak A, Guler I (2007) Impulse noise reduction in medical images with the use of switch mode fuzzy adaptive median filter. Digital Signal Process 17:711–723CrossRef
go back to reference Unser M, Aldroubi A, Eden M (1993) B-spline signal processing: part i-theory. IEEE Trans Signal Process 41:821–833MATHCrossRef Unser M, Aldroubi A, Eden M (1993) B-spline signal processing: part i-theory. IEEE Trans Signal Process 41:821–833MATHCrossRef
go back to reference Walley P (1991) Statistical reasoning with imprecise probabilities. Chapman and Hall, New YorkMATH Walley P (1991) Statistical reasoning with imprecise probabilities. Chapman and Hall, New YorkMATH
Metadata
Title
Filtering with clouds
Authors
Sebastien Destercke
Olivier Strauss
Publication date
01-05-2012
Publisher
Springer-Verlag
Published in
Soft Computing / Issue 5/2012
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-011-0772-6

Other articles of this Issue 5/2012

Soft Computing 5/2012 Go to the issue

Premium Partner