Relaxation labeling of Markov random fields
- 17 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 488-492
- https://doi.org/10.1109/icpr.1994.576334
Abstract
Using Markov random field (MRF) theory, a variety of computer vision problems can be modeled in terms of optimization based on the maximum a posteriori (MAP) criterion. The MAP configuration minimizes the energy of a posterior (Gibbs) distribution. When the label set is discrete, the minimization is combinatorial. This paper proposes to use the continuous relaxation labeling (RL) method for the minimization. The RL converts the original NP complete problem into one of polynomial complexity. Annealing may be combined into the RL process to improve the quality (globalness) of RL solutions. Performance comparison among four different RL algorithms is given.Keywords
This publication has 16 references indexed in Scilit:
- Admissibility Of Constraint Functions In Relaxation LabelingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Probabilistic relaxation for matching problems in computer visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Parallel and deterministic algorithms from MRFs: surface reconstructionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Boundary detection by constrained optimizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- The theory and practice of Bayesian image labelingInternational Journal of Computer Vision, 1990
- A NEW METHOD FOR MAPPING OPTIMIZATION PROBLEMS ONTO NEURAL NETWORKSInternational Journal of Neural Systems, 1989
- Relaxation Matching Techniques-A ComparisonPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- Optimization by Simulated AnnealingScience, 1983
- Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization ApproachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981