General method for accelerating simulated annealing algorithms for Bayesian image restoration
Griff L. Bilbro · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1991
A new stochastic technique is described for the Bayesian restoration of gray-level images corrupted by white noise. The proposed technique is related to simulated annealing but generates candidates more efficiently for gray-level images than either the Gibbs sampler or the Metropolis procedure. For a logarithmic cooling schedule, asymptotic convergence of the algorithm is proved by analyzing the corresponding inhomogeneous Markov chain. For an exponential cooling schedule, the new technique is shown experimentally to restore floating point images in 1/50 of the time required for the usual simulated annealing. Experimental restorations of gray-level images corrupted by white noise are presented.