Gaussian Markov random field priors for inverse problems
Open Access
- 1 January 2013
- journal article
- Published by American Institute of Mathematical Sciences (AIMS) in Inverse Problems and Imaging
- Vol. 7 (2) , 397-416
Abstract
In this paper, our focus is on the connections between the methods of (quadratic) regularization for inverse problems and Gaussian Markov random field (GMRF) priors for problems in spatial statistics. We begin with the most standard GMRFs defined on a uniform computational grid, which correspond to the oft-used discrete negative-Laplacian regularization matrix. Next, we present a class of GMRFs that allow for the formation of edges in reconstructed images, and then draw concrete connections between these GMRFs and numerical discretizations of more general diffusion operators. The benefit of the GMRF interpretation of quadratic regularization is that a GMRF is built-up from concrete statistical assumptions about the values of the unknown at each pixel given the values of its neighbors. Thus the regularization term corresponds to a concrete spatial statistical model for the unknown, encapsulated in the prior. Throughout our discussion, strong ties between specific GMRFs, numerical discretizations of diffusion operators, and corresponding regularization matrices, are established. We then show how such GMRF priors can be used for edge-preserving reconstruction of images, in both image deblurring and medical imaging test cases. Moreover, we demonstrate the effectiveness of GMRF priors for data arising from both Gaussian and Poisson noise models.Keywords
This publication has 17 references indexed in Scilit:
- Hierarchical regularization for edge-preserving reconstruction of PET imagesInverse Problems, 2010
- Regularization parameter selection methods for ill-posed Poisson maximum likelihood estimationInverse Problems, 2009
- Hypermodels in the Bayesian imaging frameworkInverse Problems, 2008
- A Gaussian hypermodel to recover blocky objectsInverse Problems, 2007
- Statistical and Computational Inverse Problems2005
- Inverse problems with structural prior informationInverse Problems, 1999
- Fast, robust total variation-based reconstruction of noisy, blurred imagesIEEE Transactions on Image Processing, 1998
- Positron-emission tomographyIEEE Signal Processing Magazine, 1997
- Regularization of Inverse Problems1996
- Spatial Interaction and the Statistical Analysis of Lattice SystemsJournal of the Royal Statistical Society Series B: Statistical Methodology, 1974