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

01-05-2012 | Focus

Towards interval-based non-additive deconvolution in signal processing

Authors: Olivier Strauss, Agnès Rico

Published in: Soft Computing | Issue 5/2012

Log in

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

search-config
loading …

Abstract

Reconstructing a signal from its observations via a sensor device is usually called “deconvolution”. Such reconstruction requires perfect knowledge of the impulse response of the sensor involved in the signal measurement. The lower this knowledge, the more biased the reconstruction. In this paper, we present a novel method for reconstructing a signal measured by a sensor whose impulse response is imprecisely known. This technique is based on modeling the relationship between the measurement and the signal via a concave capacity and extending the convolution concept to a concave set of impulse responses. The reconstructed signal is interval-valued, thus reflecting the poor knowledge of the sensor impulse response.

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
The conventional \(\bar{\nu}\) notation will not be used in this paper so as to make the equations below more easily understandable.
 
2
In Schmeidler (1989) the core is defined for a convex capacity. Our definition coincides with the definition proposed in Denneberg (1994) considering its conjugate (concave) capacity.
 
3
With \([{\bf x}] = [\underline {x}, \overline{x}]\) being a real interval, its radius is defined by \(rad([{\bf x}]) =\frac{1}{2}(\overline{x}-\underline {x}).\)
 
Literature
go back to reference Campos L, Huete J, Moral S (1994) Probabilities intervals: a tool for uncertain reasoning. Int J Uncertain Fuzzyness Knowledge-Based Syst 2:167–196MATHCrossRef Campos L, Huete J, Moral S (1994) Probabilities intervals: a tool for uncertain reasoning. Int J Uncertain Fuzzyness Knowledge-Based Syst 2:167–196MATHCrossRef
go back to reference Denneberg D (1994) Non-additive measure and integral. Springer, Berlin Denneberg D (1994) Non-additive measure and integral. Springer, Berlin
go back to reference Dubois D (2006) Possibility theory and statistical reasoning. Comput Stat Data Anal 51(1):47–69MATHCrossRef Dubois D (2006) Possibility theory and statistical reasoning. Comput Stat Data Anal 51(1):47–69MATHCrossRef
go back to reference Eggermont P, Herman G (1981) Iterative algorithms for large partitioned linear systems with applications to image reconstruction. Linear Algebra Appl 40:37–67MathSciNetMATHCrossRef Eggermont P, Herman G (1981) Iterative algorithms for large partitioned linear systems with applications to image reconstruction. Linear Algebra Appl 40:37–67MathSciNetMATHCrossRef
go back to reference Gerver M (1972) The inverse problem of seismology. Tectonophysics 13:483–496CrossRef Gerver M (1972) The inverse problem of seismology. Tectonophysics 13:483–496CrossRef
go back to reference Gilbert P (1972) Iterative methods for the three-dimensional reconstruction of an object from its projections. J Theor Biol 36:105–117CrossRef Gilbert P (1972) Iterative methods for the three-dimensional reconstruction of an object from its projections. J Theor Biol 36:105–117CrossRef
go back to reference Gordon R, Bender R, Herman G (1970) Algebraic reconstruction techniques (art) for three dimensional electron microscopy and X-ray photography. J Theor Biol 36:105–117 Gordon R, Bender R, Herman G (1970) Algebraic reconstruction techniques (art) for three dimensional electron microscopy and X-ray photography. J Theor Biol 36:105–117
go back to reference Grabisch M, Labreuche Ch (2002) The symmetric and asymmetric Choquet integral on finite spaces for decision making. Stat Papers 43:37–52MathSciNetMATHCrossRef Grabisch M, Labreuche Ch (2002) The symmetric and asymmetric Choquet integral on finite spaces for decision making. Stat Papers 43:37–52MathSciNetMATHCrossRef
go back to reference Hudson M, Lee T (1998) Maximum likelihood restoration and choice of smoothing parameter in deconvolution of image data subject to poisson noise. Comput Stat Data Anal 26(4):393–410MATHCrossRef Hudson M, Lee T (1998) Maximum likelihood restoration and choice of smoothing parameter in deconvolution of image data subject to poisson noise. Comput Stat Data Anal 26(4):393–410MATHCrossRef
go back to reference Jalobeanu A, Blanc-Faud L, Zerubia J (2002) Hyperparameter estimation for satellite image restoration using a mcmc maximum-likelihood method. Pattern Recognit 35:341–352MATHCrossRef Jalobeanu A, Blanc-Faud L, Zerubia J (2002) Hyperparameter estimation for satellite image restoration using a mcmc maximum-likelihood method. Pattern Recognit 35:341–352MATHCrossRef
go back to reference Jaulin L, Kieffer M, Didrit O, Walter E (2001) Applied interval analysis with examples in parameter and state estimation. Robust control and robotics. Springer, Berlin Jaulin L, Kieffer M, Didrit O, Walter E (2001) Applied interval analysis with examples in parameter and state estimation. Robust control and robotics. Springer, Berlin
go back to reference Kalifa J, Mallat S (2003) Thresholding estimators for linear inverse problems and deconvolutions. Ann Stat 1:58–109MathSciNet Kalifa J, Mallat S (2003) Thresholding estimators for linear inverse problems and deconvolutions. Ann Stat 1:58–109MathSciNet
go back to reference Loquin K, Strauss O (2009) Noise quantization via possibilistic filtering. In: International symposium on imprecise probability: theory and applications, ISIPTA 2009, Durham, pp 297–306 Loquin K, Strauss O (2009) Noise quantization via possibilistic filtering. In: International symposium on imprecise probability: theory and applications, ISIPTA 2009, Durham, pp 297–306
go back to reference Mariano-Goulart D, Maréchal P, Gratton S, Giraud L, Fourcade M (2007) A priori selection of the regularization parameters in emission tomography by Fourier synthesis. Comput Med Imaging Graph 31:502–509CrossRef Mariano-Goulart D, Maréchal P, Gratton S, Giraud L, Fourcade M (2007) A priori selection of the regularization parameters in emission tomography by Fourier synthesis. Comput Med Imaging Graph 31:502–509CrossRef
go back to reference Rice J (1986) Choice of smoothing parameter in deconvolution problems. Contemp Math 59:137–151CrossRef Rice J (1986) Choice of smoothing parameter in deconvolution problems. Contemp Math 59:137–151CrossRef
go back to reference Schmeidler D (1989) Subjective probability and expected utility without additivity. Econometrica 57:571–587 Schmeidler D (1989) Subjective probability and expected utility without additivity. Econometrica 57:571–587
go back to reference Shepp L, Vardi Y (1982) Maximum likelihood reconstruction for emission tomography. IEEE Trans Med Imaging 2:113–122CrossRef Shepp L, Vardi Y (1982) Maximum likelihood reconstruction for emission tomography. IEEE Trans Med Imaging 2:113–122CrossRef
go back to reference Unser M (1999) Splines: a perfect fit for signal and image processing. IEEE Signal Process Mag 16:22–38CrossRef Unser M (1999) Splines: a perfect fit for signal and image processing. IEEE Signal Process Mag 16:22–38CrossRef
Metadata
Title
Towards interval-based non-additive deconvolution in signal processing
Authors
Olivier Strauss
Agnès Rico
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-0771-7

Other articles of this Issue 5/2012

Soft Computing 5/2012 Go to the issue

Premium Partner