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.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
Item factor analysis: Current approaches and future directions.
Wirth, R. J., & Edwards, M. C. (2007) · Psychological Methods · doi:10.1037/1082-989x.12.1.58 · Cited by 910
Whole-Genome Regression and Prediction Methods Applied to Plant and Animal Breeding
de los Campos, G., Hickey, J. M., Pong-Wong, R., Daetwyler, H. D., & Calus, M. P. L. (2013) · Genetics · doi:10.1534/genetics.112.143313 · Cited by 893
Multiscale conditional random fields for image labeling
He, X., Zemel, R. S., & Carreira-Perpinan, M. A. (2004) · Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004. · doi:10.1109/cvpr.2004.1315232 · Cited by 828
FINEMAP: efficient variable selection using summary data from genome-wide association studies
Benner, C., Spencer, C. C. A., Havulinna, A. S., Salomaa, V., Ripatti, S., & Pirinen, M. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw018 · Cited by 815
Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach
Li, K., Wu, X., Chen, D. Z., & Sonka, M. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.19 · Cited by 664
Multi-omic and multi-view clustering algorithms: review and cancer benchmark
Rappoport, N., & Shamir, R. (2018) · Nucleic Acids Research · doi:10.1093/nar/gky889 · Cited by 553
The TimberWolf placement and routing package
Sechen, C., & Sangiovanni-Vincentelli, A. (1985) · IEEE Journal of Solid-State Circuits · doi:10.1109/jssc.1985.1052337 · Cited by 532
Proper multivariate conditional autoregressive models for spatial data analysis
Gelfand, A. E. (2003) · Biostatistics · doi:10.1093/biostatistics/4.1.11 · Cited by 452
the BIOS Consortium, van Iterson, M., van Zwet, E. W., & Heijmans, B. T. (2017) · Genome biology · doi:10.1186/s13059-016-1131-9 · Cited by 421
Rouder, J. N., & Lu, J. (2005) · Psychonomic Bulletin & Review · doi:10.3758/bf03196750 · Cited by 419
Kleinberg, J., & Tardos, É. (2002) · Journal of the ACM · doi:10.1145/585265.585268 · Cited by 400
Learning Spatial Context: Using Stuff to Find Things
Heitz, G., & Koller, D. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88682-2_4 · Cited by 372
Gholipour, A., Estroff, J. A., & Warfield, S. K. (2010) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2010.2051680 · Cited by 360
Lamichhane, G., Zignol, M., Blades, N. J., Geiman, D. E., Dougherty, A., Grosset, J., Broman, K. W., & Bishai, W. R. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1231432100 · Cited by 357
Bayesian Clustering Using Hidden Markov Random Fields in Spatial Population Genetics
François, O., Ancelet, S., & Guillot, G. (2006) · Genetics · doi:10.1534/genetics.106.059923 · Cited by 348
Text-based CAPTCHA strengths and weaknesses
Bursztein, E., Martin, M., & Mitchell, J. (2011) · Proceedings of the 18th ACM conference on Computer and communications security · doi:10.1145/2046707.2046724 · Cited by 340
Hernando, D., Kellman, P., Haldar, J. P., & Liang, Z. ‐. (2010) · Magnetic Resonance in Medicine · doi:10.1002/mrm.22177 · Cited by 336
Image Segmentation Using Active Contours Driven by the Bhattacharyya Gradient Flow
Michailovich, O., Rathi, Y., & Tannenbaum, A. (2007) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.908073 · Cited by 320
Temme, K., Osborne, T. J., Vollbrecht, K. G., Poulin, D., & Verstraete, F. (2011) · Nature · doi:10.1038/nature09770 · Cited by 305
Dominici, F., Samet, J. M., & Zeger, S. L. (2000) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/1467-985x.00170 · Cited by 286
A fully Bayesian latent variable model for integrative clustering analysis of multi-type omics data
Mo, Q., Shen, R., Guo, C., Vannucci, M., Chan, K. S., & Hilsenbeck, S. G. (2018) · Biostatistics · doi:10.1093/biostatistics/kxx017 · Cited by 280
Discovering Health Topics in Social Media Using Topic Models
Paul, M. J., & Dredze, M. (2014) · PLoS ONE · doi:10.1371/journal.pone.0103408 · Cited by 269
Reverse engineering and identification in systems biology: strategies, perspectives and challenges
Villaverde, A. F., & Banga, J. R. (2014) · Journal of The Royal Society Interface · doi:10.1098/rsif.2013.0505 · Cited by 229
eToxPred: a machine learning-based approach to estimate the toxicity of drug candidates
Pu, L., Naderi, M., Liu, T., Wu, H.-C., Mukhopadhyay, S., & Brylinski, M. (2019) · BMC Pharmacology and Toxicology · doi:10.1186/s40360-018-0282-6 · Cited by 212
IIZUMI, T., YOKOZAWA, M., & NISHIMORI, M. (2009) · Agricultural and Forest Meteorology · doi:10.1016/j.agrformet.2008.08.015 · Cited by 191
Interactive Activation and Mutual Constraint Satisfaction in Perception and Cognition
McClelland, J. L., Mirman, D., Bolger, D. J., & Khaitan, P. (2014) · Cognitive Science · doi:10.1111/cogs.12146 · Cited by 122
McClelland, J. L. (2013) · Frontiers in Psychology · doi:10.3389/fpsyg.2013.00503 · Cited by 111
Kotsakis, G. A., Lian, Q., Ioannou, A. L., Michalowicz, B. S., John, M. T., & Chu, H. (2018) · Journal of Periodontology · doi:10.1002/jper.17-0368 · Cited by 97
Acosta-Pech, R., Crossa, J., de los Campos, G., Teyssèdre, S., Claustres, B., Pérez-Elizalde, S., & Pérez-Rodríguez, P. (2017) · Theoretical and Applied Genetics · doi:10.1007/s00122-017-2898-0 · Cited by 74
Scandola, M., Aglioti, S. M., Bonente, C., Avesani, R., & Moro, V. (2016) · Scientific Reports · doi:10.1038/srep24126 · Cited by 45
A hierarchical Bayesian mixture model for inferring the expression state of genes in transcriptomes
Thompson, A., May, M. R., Moore, B. R., & Kopp, A. (2020) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1919748117 · Cited by 23
Better Peer Grading through Bayesian Inference
Zarkoob, H., D'Eon, G., Podina, L., & Leyton-Brown, K. (2023) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v37i5.25757 · Cited by 6
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.