Inversion of large-support ill-posed linear operators using a piecewise Gaussian MRF
Authors:
- M. NikolovaMNM. Nikolova
- J. IdierJIJ. Idier
- A. Mohammad-DjafariA. Mohammad-Djafari
- 1 April 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 7 (4) , 571-585
Abstract
We propose a method for the reconstruction of signals and images observed partially through a linear operator with a large support (e.g., a Fourier transform on a sparse set). This inverse problem is ill-posed and we resolve it by incorporating the prior information that the reconstructed objects are composed of smooth regions separated by sharp transitions. This feature is modeled by a piecewise Gaussian (PG) Markov random field (MRF), known also as the weak-string in one dimension and the weak-membrane in two dimensions. The reconstruction is defined as the maximum a posteriori estimate. The prerequisite for the use of such a prior is the success of the optimization stage. The posterior energy corresponding to a PG MRF is generally multimodal and its minimization is particularly problematic. In this context, general forms of simulated annealing rapidly become intractable when the observation operator extends over a large support. In this paper, global optimization is dealt with by extending the graduated nonconvexity (GNC) algorithm to ill-posed linear inverse problems. GNC has been pioneered by Blake and Zisserman in the field of image segmentation. The resulting algorithm is mathematically suboptimal but it is seen to be very efficient in practice. We show that the original GNC does not correctly apply to ill-posed problems. Our extension is based on a proper theoretical analysis, which provides further insight into the GNC. The performance of the proposed algorithm is corroborated by a synthetic example in the area of diffraction tomography.Keywords
This publication has 27 references indexed in Scilit:
- Roughness penalties on finite domainsIEEE Transactions on Image Processing, 1995
- Nonlinear image recovery with half-quadratic regularizationIEEE Transactions on Image Processing, 1995
- A generalized Gaussian image model for edge-preserving MAP estimationIEEE Transactions on Image Processing, 1993
- Eddy current testing of anomalies in conductive materials. II. Quantitative imaging via deterministic and stochastic inversion techniquesIEEE Transactions on Magnetics, 1992
- Diffraction tomographic reconstruction from intensity dataIEEE Transactions on Image Processing, 1992
- Mean field annealing: a formalism for constructing GNC-like algorithmsIEEE Transactions on Neural Networks, 1992
- Compound Gauss-Markov random fields for image estimationIEEE Transactions on Signal Processing, 1991
- Image reconstruction and restoration: overview of common estimation structures and problemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstructionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989
- Digital Image ProcessingJournal of Applied Statistics, 1989