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.
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
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
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
Black, M. J., & Rangarajan, A. (1996) · International Journal of Computer Vision · doi:10.1007/bf00131148 · Cited by 757
Texture classification and segmentation using multiresolution simultaneous autoregressive models
Mao, J., & Jain, A. K. (1992) · Pattern Recognition · doi:10.1016/0031-3203(92)90099-5 · Cited by 648
Region-based strategies for active contour models
Ronfard, R. (1994) · International Journal of Computer Vision · doi:10.1007/bf01427153 · Cited by 641
Portfolio Selection and Asset Pricing Models
Pástor, Ľ. (2000) · The Journal of Finance · doi:10.1111/0022-1082.00204 · Cited by 605
Spatial Statistics and Bayesian Computation
Besag, J., & Green, P. J. (1993) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1993.tb01467.x · Cited by 542
Multiresolution color image segmentation
Liu, J., & Yang, Y.-H. (1994) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.297949 · Cited by 485
Fast approximate energy minimization via graph cuts
Boykov, Y., Veksler, O., & Zabih, R. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791245 · Cited by 470
Markov Chain Monte Carlo Simulation Methods in Econometrics
Chib, S., & Greenberg, E. (1996) · Econometric Theory · doi:10.1017/s0266466600006794 · Cited by 460
Pairwise data clustering by deterministic annealing
Hofmann, T., & Buhmann, J. M. (1997) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.566806 · Cited by 451
Markov Chain Monte Carlo Methods: Computation and Inference
Chib, S. (2001) · Handbook of Econometrics · doi:10.1016/s1573-4412(01)05010-3 · Cited by 417
Empirical evaluation of dissimilarity measures for color and texture
Puzicha, J., Buhmann, J. M., Rubner, Y., & Tomasi, C. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790412 · Cited by 361
EdgeFlow: a technique for boundary detection and image segmentation
Ma, W.-Y., & Manjunath, B. S. (2000) · IEEE Transactions on Image Processing · doi:10.1109/83.855433 · Cited by 353
Empirical Evaluation of Dissimilarity Measures for Color and Texture
Rubner, Y., Puzicha, J., Tomasi, C., & Buhmann, J. M. (2001) · Computer Vision and Image Understanding · doi:10.1006/cviu.2001.0934 · Cited by 321
Image Segmentation Based on Oscillatory Correlation
Wang, D., & Terman, D. (1997) · Neural Computation · doi:10.1162/neco.1997.9.4.805 · Cited by 305
Perceptual Metrics for Image Database Navigation
Rubner, Y., & Tomasi, C. (2001) · Springer eBooks · doi:10.1007/978-1-4757-3343-3 · Cited by 296
Tang, J., Nett, B. E., & Chen, G.-H. (2009) · Physics in Medicine and Biology · doi:10.1088/0031-9155/54/19/008 · Cited by 282
Automated detection of cracks in buried concrete pipe images
Sinha, S. K., & Fieguth, P. W. (2006) · Automation in Construction · doi:10.1016/j.autcon.2005.02.006 · Cited by 276
Multimodal estimation of discontinuous optical flow using Markov random fields
Heitz, F., & Bouthemy, P. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.250841 · Cited by 261
Non-parametric similarity measures for unsupervised texture segmentation and image retrieval
Puzicha, J., Hofmann, T., & Buhmann, J. M. (2002) · Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1997.609331 · Cited by 254
Computation and analysis of image motion: A synopsis of current problems and methods
Mitiche, A., & Bouthemy, P. (1996) · International Journal of Computer Vision · doi:10.1007/bf00131147 · Cited by 253
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.