MFT based discrete relaxation for matching high order relational structures
- 17 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 219-223
- https://doi.org/10.1109/icpr.1994.576907
Abstract
This paper presents a new relaxation labelling approach for matching image structures characterized by high order relations. A Markov random field (MRF) is employed to represent the prior contextual information. The consistent labelling is defined as the maximum a posteriori (MAP) labelling. It is achieved using iterative updating according to a rule derived using mean field theory (MFT). The benefits of the approach include the embedding of observations into the matching criterion function and the ability of the algorithm to find the global rather than nearest local optimum. The approach is applied to stereo vision and the experimental results demonstrate its viabilityKeywords
This publication has 9 references indexed in Scilit:
- Probabilistic relaxation for matching problems in computer visionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mean field annealing using compound Gauss-Markov random fields for edge detection and image estimationIEEE Transactions on Neural Networks, 1993
- Parallel and deterministic algorithms from MRFs: surface reconstructionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Discrete relaxationPattern Recognition, 1990
- COMBINING EVIDENCE IN PROBABILISTIC RELAXATIONInternational Journal of Pattern Recognition and Artificial Intelligence, 1989
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- On the Foundations of Relaxation Labeling ProcessesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Improving Consistency and Reducing Ambiguity in Stochastic Labeling: An Optimization ApproachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- Scene Labeling by Relaxation OperationsIEEE Transactions on Systems, Man, and Cybernetics, 1976