Share Email Print

Proceedings Paper

Markov random fields on a SIMD machine for global region labelling
Author(s): Gregory M. Budzban; John M. DeCatrel
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 1 August 1991
PDF: 8 pages
Proc. SPIE 1470, Data Structures and Target Classification, (1 August 1991); doi: 10.1117/12.44848
Show Author Affiliations
Gregory M. Budzban, Martin Marietta Electronic Systems Div. (United States)
John M. DeCatrel, Univ. of Central Florida (United States)

Published in SPIE Proceedings Vol. 1470:
Data Structures and Target Classification
Vibeke Libby, Editor(s)

© SPIE. Terms of Use
Back to Top