Markov random fields on a SIMD machine for global region labelling

Gregory M. Budzban; John M. DeCatrel

doi:10.1117/12.44848

1 August 1991 Markov random fields on a SIMD machine for global region labelling

Gregory M. Budzban, John M. DeCatrel

Proceedings Volume 1470, Data Structures and Target Classification; (1991) https://doi.org/10.1117/12.44848
Event: Orlando '91, 1991, Orlando, FL, United States

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.

Citation Download Citation

Gregory M. Budzban and 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); https://doi.org/10.1117/12.44848

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available