The DOI matches its Crossref record; 31 of the 31 references it cites were found in a registry or an index.
Boundary detection by constrained optimization
Abstract
A statistical framework is used for finding boundaries and for partitioning scenes into homogeneous regions. The model is a joint probability distribution for the array of pixel gray levels and an array of labels. In boundary finding, the labels are binary, zero, or one, representing the absence or presence of boundary elements. In partitioning, the label values are generic: two labels are the same when the corresponding scene locations are considered to belong to the same region. The distribution incorporates a measure of disparity between certain spatial features of block pairs of pixel gray levels, using the Kolmogorov-Smirnov nonparametric measures of difference between the distributions of these features. The number of model parameters is minimized by forbidding label configurations, which are assigned probability zero. The maximum a posteriori estimator of boundary placements and partitionings is examined. The forbidden states introduce constraints into the calculation of these configurations. Stochastic relaxation methods are extended to accommodate constrained optimization.>
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
Textural Features for Image Classification
Haralick, R. M., Shanmugam, K., & Dinstein, I. (1973) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1973.4309314 · Cited by 22,886
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
Self-citationOn the Statistical Analysis of Dirty Pictures
Besag, J. (1986) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1986.tb01412.x · Cited by 4,191
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
Nonuniversal critical dynamics in Monte Carlo simulations
Swendsen, R. H., & Wang, J.-S. (1987) · Physical Review Letters · doi:10.1103/physrevlett.58.86 · Cited by 2,844
Textures: A Photographic Album for Artists and Designers
Hersey, I., & Brodatz, P. (1968) · Leonardo · doi:10.2307/1571915 · Cited by 2,626
Computational vision and regularization theory
Poggio, T., Torre, V., & Koch, C. (1985) · Nature · doi:10.1038/317314a0 · Cited by 1,412
Modeling and Segmentation of Noisy and Textured Images Using Gibbs Random Fields
Derin, H., & Elliott, H. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767871 · Cited by 977
Laws, K. I. (1980) · doi:10.21236/ada083283 · Cited by 851
Regularization of Inverse Visual Problems Involving Discontinuities
Terzopoulos, D. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767807 · Cited by 767
Probabilistic Solution of Ill-Posed Problems in Computational Vision
Marroquin, J., Mitter, S., & Poggio, T. (1987) · Journal of the American Statistical Association · doi:10.1080/01621459.1987.10478393 · Cited by 766
The variational approach to shape from shading
Horn, B. K. P., & Brooks, M. J. (1986) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(86)90114-3 · Cited by 594
Statistical methods for tomographic image reconstruction
Geman, S., & McClure, D. E. (1987) · Medical Entomology and Zoology · Cited by 579
Self-citationA Model-Based Method for Rotation Invariant Texture Classification
Kashyap, R. L., & Khotanzad, A. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767811 · Cited by 347
Error measures for scene segmentation
Yasnoff, W. A., Mui, J. K., & Bacus, J. W. (1977) · Pattern Recognition · doi:10.1016/0031-3203(77)90006-1 · Cited by 307
Scene Segmentation from Visual Motion Using Global Optimization
Murray, D. W., & Buxton, B. F. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767896 · Cited by 300
The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
Bonomi, E., & Lutton, J.-L. (1984) · SIAM Review · doi:10.1137/1026105 · Cited by 251
Nonstationary Markov chains and convergence of the annealing algorithm
Gidas, B. (1985) · Journal of Statistical Physics · doi:10.1007/bf01007975 · Cited by 248
Cohen, F. S., & Cooper, D. B. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767895 · Cited by 223
Gibbs and Markov random systems with constraints
Moussouris, J. (1974) · Journal of Statistical Physics · doi:10.1007/bf01011714 · Cited by 188
Simulated annealing via Sobolev inequalities
Holley, R. A., & Stroock, D. W. (1988) · Communications in Mathematical Physics · doi:10.1007/bf01224127 · Cited by 162
A tutorial survey of theory and applications of simulated annealing
Hajek, B. (1985) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.1985.268599 · Cited by 148
Segmentation of textured images using Gibbs random fields
Derin, H., & Cole, W. S. (1986) · Computer Vision Graphics and Image Processing · doi:10.1016/0734-189x(86)90126-x · Cited by 142
Discontinuity detection for visual surface reconstruction
Eric, W., Grimson, L., & Pavlidis, T. (1985) · Computer Vision Graphics and Image Processing · doi:10.1016/0734-189x(85)90163-x · Cited by 79
Statistics, images, and pattern recognition
Ripley, B. D. (1986) · Canadian Journal of Statistics · doi:10.2307/3314656 · Cited by 73
von der Malsburg, C., & Bienenstock, E. (1986) · Springer eBooks · doi:10.1007/978-3-642-82657-3_26 · Cited by 72
Image restoration using an estimated Markov model
Chalmond, B. (1988) · Signal Processing · doi:10.1016/0165-1684(88)90065-5 · Cited by 67
Simulated Annealing: A Pedestrian Review of the Theory and Some Applications
Aarts, E., & van Laarhoven, P. J. M. (1987) · Springer eBooks · doi:10.1007/978-3-642-83069-3_15 · Cited by 62
Texture Discrimination Based Upon an Assumed Stochastic Texture Model
Modestino, J. W., Fries, R. W., & Vickers, A. L. (1981) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1981.4767148 · Cited by 40
Thompson (1977) · IEEE Transactions on Computers · doi:10.1109/tc.1977.1674818 · Cited by 19
Cited by
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.969114 · Cited by 6,988
Bayesian image restoration, with two applications in spatial statistics
Besag, J., York, J., & Molli�, A. (1991) · Annals of the Institute of Statistical Mathematics · doi:10.1007/bf00116466 · Cited by 4,205
Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation
Zhu, S. C., & Yuille, A. (1996) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.537343 · Cited by 1,913
Exact Maximum A Posteriori Estimation for Binary Images
Greig, D. M., Porteous, B. T., & Seheult, A. H. (1989) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1989.tb01764.x · Cited by 1,055
Bayesian Computation and Stochastic Systems
Besag, J., Green, P., Higdon, D., & Mengersen, K. (1995) · Statistical Science · doi:10.1214/ss/1177010123 · Cited by 944
Metadata
- Authors
- Geman, D., Geman, S., Graffigne, C., & Dong, P.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1990-07
- Volume
- 12
- Issue
- 7
- Pages
- 609-628
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2168962753
- Cited by
- 476
- References
- 31
- FWCI
- 32.34
- 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.