Expectation-maximization algorithms, null spaces, and MAP image restoration
Thomas J. Hebert, Keming Lu · IEEE Transactions on Image Processing · 1995
A computationally efficient, easily implementable algorithm for MAP restoration of images degraded by blur and additive correlated Gaussian noise using Gibbs prior density functions is derived. This algorithm is valid for a variety of complete data spaces. The constraints upon the complete data space arising from the Gaussian image formation model are analyzed and a motivation is provided for the choice of the complete data, based upon the ease of computation of the resulting EM algorithms. The overlooked role of the null space of the blur operator in image restoration is introduced. An examination of this role reveals an important drawback to the use of the simulated annealing algorithm in maximizing a specific class of functionals. An alternative iterative method for computing the nullspace component of a vector is given. The ability of a simple Gibbs prior density function to enable partial recovery of the component of an image within the nullspace of the blur operator is demonstrated.
Cited by 16 works. doi:10.1109/83.403415
Authors
References
- Maximum Likelihood from Incomplete Data Via the EM Algorithm
- Optimization by Simulated Annealing
- Equation of State Calculations by Fast Computing Machines
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Statistical Decision Theory and Bayesian Analysis
- Solutions of Ill-Posed Problems.
- Visual Reconstruction
- On the Statistical Analysis of Dirty Pictures
- Numerical methods
- On the Convergence Properties of the EM Algorithm