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

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....

Descrizione completa

Dettagli Bibliografici
Pubblicato in:Journal of the ACM 48, 4 (2001).
Autore principale: Hochbaum, Dorit S.
Natura: Articolo
Lingua:English
Soggetti:
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.