Skip to main content
Erschienen in: Soft Computing 5/2012

01.05.2012 | Focus

Filtering with clouds

verfasst von: Sebastien Destercke, Olivier Strauss

Erschienen in: Soft Computing | Ausgabe 5/2012

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
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.
 
Literatur
Zurück zum Zitat 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
Zurück zum Zitat Baudrit C, Dubois D (2006) Practical representations of incomplete probabilistic knowledge. Comput Stat Data Anal 51:86–108MathSciNetMATHCrossRef Baudrit C, Dubois D (2006) Practical representations of incomplete probabilistic knowledge. Comput Stat Data Anal 51:86–108MathSciNetMATHCrossRef
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Jan J (2000) Digital signal filtering, analyses and restoration. IET, USA Jan J (2000) Digital signal filtering, analyses and restoration. IET, USA
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Filtering with clouds
verfasst von
Sebastien Destercke
Olivier Strauss
Publikationsdatum
01.05.2012
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 5/2012
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-011-0772-6

Weitere Artikel der Ausgabe 5/2012

Soft Computing 5/2012 Zur Ausgabe