An efficient algorithm for image segmentation, Markov random fields and related problems.

Problems of statistical inference involve the adjustment of sample observations so they fit some a priori rank requirements, or order constraints. In such problems, the objective is to minimize the deviation cost function that depends on the distance between the observed value and the modify value....

Volledige beschrijving

Bibliografische gegevens

Gepubliceerd in:	Journal of the ACM 48, 4 (2001).
Hoofdauteur:	Hochbaum, Dorit S.
Formaat:	Artikel
Taal:	English
Onderwerpen:	Theory of computation. Analysis of algorithms and problem complexity. Mathematics of computing. Numerical analysis. Optimization. Integer programming. Convex programming. Discrete mathematics. Graph theory. Applications. Computing methodologies. Image processing and computer vision. Segmentation. Algorithms.