Academia.eduAcademia.edu

Outline

Bayesian Inference Tools for Inverse Problems

https://doi.org/10.1063/1.4819996

Abstract

In this paper, first the basics of Bayesian inference with a parametric model of the data is presented. Then, the needed extensions are given when dealing with inverse problems and in particular the linear models such as Deconvolution or image reconstruction in Computed Tomography (CT). The main point to discuss then is the prior modeling of signals and images. A classification of these priors is presented, first in separable and Markovien models and then in simple or hierarchical with hidden variables. For practical applications, we need also to consider the estimation of the hyper parameters. Finally, we see that we have to infer simultaneously on the unknowns, the hidden variables and the hyper parameters. Very often, the expression of this joint posterior law is too complex to be handled directly. Indeed, rarely we can obtain analytical solutions to any point estimators such the Maximum A posteriori (MAP) or Posterior Mean (PM). Three main tools are then can be used: Laplace approximation (LAP), Markov Chain Monte Carlo (MCMC) and Bayesian Variational Approximations (BVA). To illustrate all these aspects, we will consider a deconvolution problem where we know that the input signal is sparse and propose to use a Student-t prior for that. Then, to handle the Bayesian computations with this model, we use the property of Student-t which is modelling it via an infinite mixture of Gaussians, introducing thus hidden variables which are the variances. Then, the expression of the joint posterior of the input signal samples, the hidden variables (which are here the inverse variances of those samples) and the hyper-parameters of the problem (for example the variance of the noise) is given. From this point, we will present the joint maximization by alternate optimization and the three possible approximation methods. Finally, the proposed methodology is applied in different applications such as mass spectrometry, spectrum estimation of quasi periodic biological signals and X ray computed tomography.

References (12)

  1. M. Beal. Variational Algorithms for Approximate Bayesian Inference. PhD thesis, Gatsby Compu- tational Neuroscience Unit, University College London, 2003.
  2. Sotirios Chatzis and Theodora Varvarigou. Factor analysis latent subspace modeling and robust fuzzy clustering using t-distributionsclassification of binary random patterns. IEEE Trans. on Fuzzy Systems, 17:505-517, 2009.
  3. R. A. Choudrey. Variational Methods for Bayesian Independent Component Analysis. PhD thesis, University of Oxford, 2002.
  4. N. Chu, J. Picheral, and A. Mohammad-Djafari. A robust super-resolution approach with sparsity constraint for near-field wideband acoustic imaging. In IEEE International Symposium on Signal Processing and Information Technology, pages 286-289, Bilbao, Spain, Dec.14-17,2011.
  5. Aurélia Fraysse and Thomas Rodet. A gradient-like variational Bayesian algorithm. In SSP 2011, number S17.5, pages 605-608, Nice, France, jun 2011.
  6. J. Rao. H. Ishwaran. Spike and Slab variable selection: Frequentist and Bayesian strategies. Annals of Statistics, 2005.
  7. L. He, H. Chen, and L. Carin. Tree-Structured Compressive Sensing With Variational Bayesian Analysis. IEEE Signal. Proc. Let., 17(3):233-236, 2010.
  8. A. C. Likas and N. P. Galatsanos. A variational approach for bayesian blind image deconvolution. IEEE Transactions on Signal Processing, 2004.
  9. T. Park and G. Casella. The Bayesian Lasso. Journal of the American Statistical Association, 2008.
  10. M. Tipping. Sparse Bayesian learning and the relevance vector machine. Journal of Machine Learning Research, 2001.
  11. John Winn, Christopher M. Bishop, and Tommi Jaakkola. Variational message passing. Journal of Machine Learning Research, 6:661-694, 2005.
  12. Sha Zhu, Ali Mohammad-Djafari, Hongqiang Wang, Bin Deng, Xiang Li, and Junjie Mao. Parameter estimation for sar micromotion target based on sparse signal representation. Eurasip Journal of Signal Processing, special issue "sparse approximations in signal and image processing", 2012.