Relaxation algorithms for MAP estimation of gray-level images with multiplicative noise

The authors present a comparison between stochastic and deterministic relaxation algorithms for maximum a posteriori estimation of gray-level images modeled by noncausal Gauss-Markov random fields (GMRF) and corrupted by film grain noise. The degradation involves nonlinear transformation and multiplicative noise. Parameters for the GMRF model were estimated from the original image using maximum-likelihood techniques. To overcome modeling errors, a constraint minimization approach is suggested for estimating the parameters to ensure the positivity of the power spectral density function. Real image experiments with various noise variances and magnitudes of the nonlinear transformation are presented. >

[1]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[2]  J. Besag,et al.  On the estimation and testing of spatial interaction in Gaussian lattice processes , 1975 .

[3]  Rama Chellappa,et al.  Estimation and choice of neighbors in spatial-interaction models of images , 1983, IEEE Trans. Inf. Theory.

[4]  Rama Chellappa,et al.  A model-based approach for estimation of two-dimensional maximum entropy power spectra , 1985, IEEE Trans. Inf. Theory.

[5]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[6]  Rama Chellappa,et al.  Parallel deterministic and stochastic optimization algorithms for computer vision , 1988 .

[7]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  John W. Woods,et al.  Image estimation by stochastic relaxation in the compound Gaussian case , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[9]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[10]  Chee Sun Won,et al.  A parallel image segmentation algorithm using relaxation with varying neighborhoods and its mapping to array processors , 1987, Computer Vision Graphics and Image Processing.

[11]  H. Künsch.  Thermodynamics and statistical analysis of Gaussian random fields , 1981 .

[12]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[13]  M. J. D. Powell,et al.  Restart procedures for the conjugate gradient method , 1977, Math. Program..

[14]  Bobby R. Hunt,et al.  Bayesian Methods in Nonlinear Digital Image Restoration , 1977, IEEE Transactions on Computers.

[15]  B. Gidas.  Nonstationary Markov chains and convergence of the annealing algorithm , 1985 .