The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images*
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, non-linear 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
Equation of State Calculations by Fast Computing Machines
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953) · The Journal of Chemical Physics · doi:10.1063/1.1699114 · Cited by 37,192
Spatial Interaction and the Statistical Analysis of Lattice Systems
Besag, J. (1974) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1974.tb00999.x · Cited by 6,067
(1982) · Elsevier eBooks · doi:10.1016/c2009-0-21955-6 · Cited by 4,596
Bayesian-Based Iterative Method of Image Restoration*
Richardson, W. H. (1972) · Journal of the Optical Society of America · doi:10.1364/josa.62.000055 · Cited by 4,160
Hammersley, J. M., & Handscomb, D. C. (1964) · Springer eBooks · doi:10.1007/978-94-009-5819-7 · Cited by 4,054
Beitrag zur Theorie des Ferromagnetismus
Ising, E. (1925) · Zeitschrift für Physik · doi:10.1007/bf02980577 · Cited by 3,871
Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
Černý, V. (1985) · Journal of Optimization Theory and Applications · doi:10.1007/bf00940812 · Cited by 3,436
Journal of the Royal Statistical Society.
(1923) · The Economic Journal · doi:10.1093/ej/33.130.269 · Cited by 3,219
A new algorithm for Monte Carlo simulation of Ising spin systems
Bortz, A. B., Kalos, M. H., & Lebowitz, J. L. (1975) · Journal of Computational Physics · doi:10.1016/0021-9991(75)90060-1 · Cited by 2,403
Jaynes, E. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300117 · Cited by 1,750
Banham, M. R., & Katsaggelos, A. K. (1997) · IEEE Signal Processing Magazine · doi:10.1109/79.581363 · Cited by 1,678
Markov Random Field Texture Models
Cross, G. R., & Jain, A. K. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767341 · Cited by 1,414
Scene Labeling by Relaxation Operations
Rosenfeld, A., Hummel, R. A., & Zucker, S. W. (1976) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1976.4309519 · Cited by 1,399
Markov Random Fields and Their Applications
Kindermann, R., & Snell, J. L. (1980) · Contemporary Mathematics · doi:10.1090/conm/001 · Cited by 1,290
On the Foundations of Relaxation Labeling Processes
Hummel, R. A., & Zucker, S. W. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767390 · Cited by 885
Woods, J. W. (1978) · Proceedings of the IEEE · doi:10.1109/proc.1978.11031 · Cited by 699
Dobruschin, P. L. (1968) · Theory of Probability & Its Applications · doi:10.1137/1113026 · Cited by 692
Restoring with Maximum Likelihood and Maximum Entropy*
Frieden, B. R. (1972) · Journal of the Optical Society of America · doi:10.1364/josa.62.000511 · Cited by 638
Hinton, G. E., & Sejnowski, J. (1983) · Cited by 498
Estimation and choice of neighbors in spatial-interaction models of images
Kashyap, R., & Chellappa, R. (1983) · IEEE Transactions on Information Theory · doi:10.1109/tit.1983.1056610 · Cited by 428
Advances in mathematical models for image processing
Jain, A. K. (1981) · Proceedings of the IEEE · doi:10.1109/proc.1981.12021 · Cited by 402
Two-dimensional discrete Markovian fields
Woods, J. (1972) · IEEE Transactions on Information Theory · doi:10.1109/tit.1972.1054786 · Cited by 381
Maximum-Entropy and Bayesian Methods in Science and Engineering
(1988) · Springer eBooks · doi:10.1007/978-94-009-3049-0 · Cited by 314
Nearest-Neighbour Systems and the Auto-Logistic Model for Binary Data
Besag, J. E. (1972) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1972.tb00889.x · Cited by 298
Two-dimensional Bayesian estimate of images
Habibi, A. (1972) · Proceedings of the IEEE · doi:10.1109/proc.1972.8787 · Cited by 231
The statistical analysis of spatial pattern
Bartlett, M. S. (1974) · Advances in Applied Probability · doi:10.2307/1426297 · Cited by 214
Markov Random Fields and Gibbs Ensembles
Spitzer, F. (1971) · The American Mathematical Monthly · doi:10.1080/00029890.1971.11992710 · Cited by 191
Bayesian Methods in Nonlinear Digital Image Restoration
Hunt (1977) · IEEE Transactions on Computers · doi:10.1109/tc.1977.1674810 · Cited by 185
The use of Markov Random Fields as models of texture
Hassner, M., & Sklansky, J. (1980) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(80)90019-2 · Cited by 173
Cooperating processes for low-level vision: A survey
Davis, L. S., & Rosenfeld, A. (1981) · Artificial Intelligence · doi:10.1016/0004-3702(81)90026-6 · Cited by 154
Digital image restoration using spatial interaction models
Chellappa, R., & Kashyap, R. L. (1982) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1982.1163911 · Cited by 129
Image segmentation using simple Markov field models
Hansen, F., & Elliott, H. (1982) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(82)90040-5 · Cited by 103
A SPECIAL PROBLEM OF BROWNIAN MOTION, AND A GENERAL THEORY OF GAUSSIAN RANDOM FUNCTIONS
Lévy, P. (1956) · University of California Press eBooks · doi:10.1525/9780520350670-013 · Cited by 86
Image Restoration, Modelling, and Reduction of Dimensionality
Jain, A. K., & Angel, E. S. (1974) · IEEE Transactions on Computers · doi:10.1109/t-c.1974.223969 · Cited by 83
Grenander, U. (1978) · Springer eBooks · Cited by 81
An Introduction to Spatial Point Processes and Markov Random Fields
Isham, V. S. (1981) · International Statistical Review · doi:10.2307/1403035 · Cited by 80
A curious binary lattice process
Pickard, D. K. (1977) · Journal of Applied Probability · doi:10.2307/3213345 · Cited by 79
Monte Carlo calculation of phase separation in a two-dimensional Ising system
Flinn, P. A. (1974) · Journal of Statistical Physics · doi:10.1007/bf01011718 · Cited by 77
Application of the Gibbs distribution to image segmentation
Elliott, H., Derin, H., Cristi, R., & Geman, D. (2005) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1984.1172637 · Cited by 54
Self-citationThe Statistical Analysis of Spatial Pattern
Bartlett, M. S. (1976) · Springer eBooks · doi:10.1007/978-94-009-5755-8 · Cited by 51
Griffeath, D. S. (1976) · Graduate texts in mathematics · doi:10.1007/978-1-4684-9455-6_12 · Cited by 47
Kanal, L. N. (1980) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(80)90020-9 · Cited by 43
Trussell, H. J. (1980) · IEEE Transactions on Acoustics Speech and Signal Processing · doi:10.1109/tassp.1980.1163348 · Cited by 35
Multiple-Window Parallel Adaptive Boundary Finding in Computer Vision
Cooper, D. B., & Sung, F. P. (1983) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1983.4767392 · Cited by 26
Two-Dimensional Markov Representations of Sampled Images
Stuller, J. A., & Kurz, B. (1976) · IRE Transactions on Communications Systems · doi:10.1109/tcom.1976.1093216 · Cited by 23
Stochastic Relaxation Methods for Image Restoration and Expert Systems
Geman, S. (1988) · Springer eBooks · doi:10.1007/978-94-010-9054-4_16 · Cited by 21
Self-citationA Method of Computing Maximum Entropy Probability Values for Expert Systems
Cheeseman, P. (1987) · Springer eBooks · doi:10.1007/978-94-009-3961-5_13 · Cited by 10
Cited by
Local-global parcellation of the human cerebral cortex from intrinsic functional connectivity MRI
Schaefer, A., Kong, R., Gordon, E. M., Laumann, T. O., Zuo, X.-N., Holmes, A. J., Eickhoff, S. B., & Yeo, B. T. T. (2018) · Cerebral Cortex · doi:10.1093/cercor/bhx179 · Cited by 3,657
Warfield, S. K., Zou, K. H., & Wells, W. M. (2004) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2004.828354 · Cited by 2,072
Genome-Wide Regression and Prediction with the BGLR Statistical Package
Pérez, P., & de los Campos, G. (2014) · Genetics · doi:10.1534/genetics.114.164442 · Cited by 1,594
The computation of optical flow
Beauchemin, S. S., & Barron, J. L. (1995) · ACM Computing Surveys · doi:10.1145/212094.212141 · Cited by 1,278
Using simulation methods for bayesian econometric models: inference, development,and communication
Geweke, J. (1999) · Econometric Reviews · doi:10.1080/07474939908800428 · Cited by 958
Metadata
- Authors
- Geman, S., & Geman, D.
- Venue
- Journal of Applied Statistics
- Publisher
- Informa UK Limited
- Published
- 1993-01
- Volume
- 20
- Issue
- 5-6
- Pages
- 25-62
- ISSN
- 0266-4763 (ISSN-L)
- 1360-0532
- OpenAlex
- W1997063559
- Cited by
- 983
- References
- 48
- FWCI
- 11.31
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.