Skip to content

Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images

Stuart Geman, Donald Geman

IEEE Transactions on Pattern Analysis and Machine Intelligence · 1984 · 18,209 citations

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Geman, S., & Geman, D. (1984). Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6(6), 721–741. https://doi.org/10.1109/tpami.1984.4767596

In text: (Geman & Geman, 1984)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

Abstract

We make an analogy between images and statistical mechanics systems. Pixel gray levels and the presence and orientation of edges are viewed as states of atoms or molecules in a lattice-like physical system. The assignment of an energy function in the physical system determines its Gibbs distribution. Because of the Gibbs distribution, Markov random field (MRF) equivalence, this assignment also determines an MRF image model. The energy function is a more convenient and natural mechanism for embodying picture attributes than are the local characteristics of the MRF. For a range of degradation mechanisms, including blurring, nonlinear deformations, and multiplicative or additive noise, the posterior distribution is an MRF with a structure akin to the image model. By the analogy, the posterior distribution defines another (imaginary) physical system. Gradual temperature reduction in the physical system isolates low energy states (``annealing''), or what is the same thing, the most probable states under the Gibbs distribution. The analogous operation under the posterior distribution yields the maximum a posteriori (MAP) estimate of the image given the degraded observations. The result is a highly parallel ``relaxation'' algorithm for MAP estimation. We establish convergence properties of the algorithm and we experiment with some simple pictures, for which good restorations are obtained at low signal-to-noise ratios.

  1. A Computational Approach to Edge Detection1986
  2. Compressed sensing2006
  3. Scale-space and edge detection using anisotropic diffusion1990
  4. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems2009
  5. Active contours without edges2001

Metadata from OpenAlex (CC0). Citations are generated from the published record.