Unsupervised image restoration and edge location using compound Gauss-Markov random fields and the MDL principle
- 1 August 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 6 (8), 1089-1102
- https://doi.org/10.1109/83.605407
Abstract
Discontinuity-preserving Bayesian image restoration typically involves two Markov random fields: one representing the image intensities/gray levels to be recovered and another one signaling discontinuities/edges to be preserved. The usual strategy is to perform joint maximum a posterori (MAP) estimation of the image and its edges, which requires the specification of priors for both fields. Instead of taking an edge prior, we interpret discontinuities (in fact their locations) as deterministic unknown parameters of the compound Gauss-Markov random field (CGMRF), which is assumed to model the intensities. This strategy should allow inferring the discontinuity locations directly from the image with no further assumptions. However, an additional problem emerges: the number of parameters (edges) is unknown. To deal with it, we invoke the minimum description length (MDL) principle; according to MDL, the best edge configuration is the one that allows the shortest description of the image and its edges. Taking the other model parameters (noise and CGMRF variances) also as unknown, we propose a new unsupervised discontinuity-preserving image restoration criterion. Implementation is carried out by a continuation-type iterative algorithm which provides estimates of the number of discontinuities, their locations, the noise variance, the original image variance, and the original image itself (restored image). Experimental results with real and synthetic images are reported.Keywords
This publication has 47 references indexed in Scilit:
- Motion-based object segmentation and estimation using the MDL principleIEEE Transactions on Image Processing, 1995
- Mean field annealing using compound Gauss-Markov random fields for edge detection and image estimationIEEE Transactions on Neural Networks, 1993
- Unsupervised segmentation of noisy and textured images using Markov random fieldsCVGIP: Graphical Models and Image Processing, 1992
- Compound Gauss-Markov random fields for image estimationIEEE Transactions on Signal Processing, 1991
- Path tracking through uncharted moving obstaclesIEEE Transactions on Systems, Man, and Cybernetics, 1990
- Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealingIeee Transactions On Pattern Analysis and Machine Intelligence, 1989
- Discontinuity detection for visual surface reconstructionComputer Vision, Graphics, and Image Processing, 1985
- Universal coding, information, prediction, and estimationIEEE Transactions on Information Theory, 1984
- A Universal Prior for Integers and Estimation by Minimum Description LengthThe Annals of Statistics, 1983
- Two-dimensional discrete Markovian fieldsIEEE Transactions on Information Theory, 1972