1 August 1991 Markov random fields on a SIMD machine for global region labelling
Author Affiliations +
The Markov random field (MRF) formation allows independence over small pixel neighborhoods suitable for SIMD implementation. The equivalence between the Gibbs distribution over global configurations and MRF allows description of the problem as maximizing a probability or, equivalently, minimizing an energy function (EF). The EF is a convenient device for integrating 'votes' from disparate, preprocessed features--mean intensity, variance, moments, etc. Contributions from each feature are simply weighted and summed. The EF is flexible and can be easily modified to capture a priori beliefs about the distribution of the configuration space, and still remain theoretically sound. A unique formulation of the EF is given. Notably, a deterministic edge finder contributes to the EF. Weights are independently assigned to each feature's report (indicators). Simulated annealing is the theoretical mechanism which guarantees convergence in distribution to a global minimum. Because the number of iterations is an exponential function of time, the authors depart from theory and implement a fast, heuristic 'cooling' schedule. A videotape of results on simulated FLIR imagery demonstrates real-time update over the entire image. Actual convergence is still too slow for real-time use (O(1 min.)), but the quality of results compares favorably with other region labeling schemes.
© (1991) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Gregory M. Budzban, Gregory M. Budzban, John M. DeCatrel, John M. DeCatrel, } "Markov random fields on a SIMD machine for global region labelling", Proc. SPIE 1470, Data Structures and Target Classification, (1 August 1991); doi: 10.1117/12.44848; https://doi.org/10.1117/12.44848


Object-oriented hybrid segmentation using stereo images
Proceedings of SPIE (April 19 2000)
Unsupervised segmentation of images
Proceedings of SPIE (September 22 1998)
Multiscale approach to contour fitting for MR images
Proceedings of SPIE (April 16 1996)

Back to Top