Boundary detection by constrained optimization
- 1 July 1990
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 12 (7) , 609-628
- https://doi.org/10.1109/34.56204
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.Keywords
This publication has 37 references indexed in Scilit:
- Probabilistic Solution of Ill-Posed Problems in Computational VisionJournal of the American Statistical Association, 1987
- Nonuniversal critical dynamics in Monte Carlo simulationsPhysical Review Letters, 1987
- A Model-Based Method for Rotation Invariant Texture ClassificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- Statistics, images, and pattern recognitionThe Canadian Journal of Statistics / La Revue Canadienne de Statistique, 1986
- Non-Convex OptimizationPublished by SPIE-Intl Soc Optical Eng ,1986
- A tutorial survey of theory and applications of simulated annealingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Computational vision and regularization theoryNature, 1985
- Optimization by Simulated AnnealingScience, 1983
- Building a Distance Function for Gestalt GroupingIEEE Transactions on Computers, 1975
- Texturerkennung und TexturreproduktionBiological Cybernetics, 1973