Considering multiple-surface hypotheses in a Bayesian hierarchy

Steven M. LaValle; Seth A. Hutchinson

doi:10.1117/12.48362

1 October 1991 Considering multiple-surface hypotheses in a Bayesian hierarchy

Steven M. LaValle, Seth A. Hutchinson

Proceedings Volume 1569, Stochastic and Neural Methods in Signal Processing, Image Processing, and Computer Vision; (1991) https://doi.org/10.1117/12.48362
Event: San Diego, '91, 1991, San Diego, CA, United States

Abstract

This paper presents a probabilistic approach to segmentation that maintains a set of competing, plausible segmentation hypotheses. This is in contrast to previous approaches, in which probabilistic methods are used to converge to a single segmentation. The benefit of the approach is that belief values associated with segmentation hypotheses can be used to guide the recognition process, and the recognition process can, in turn, exert influence on the belief values associated with segmentation hypotheses in the network. In this way, segmentation and recognition can be coupled together to achieve a combination of expectation-driven segmentation and data-driven recognition. Algorithms were based on the formalism of Bayesian belief networks. By storing segmentation hypotheses in a tree structured network, the storage demands associated with maintaining the competing hypotheses can be limited. An implicit representation for segmentation hypotheses is introduced (without this implicit representation, the power set of region groupings would need to be enumerated). Likelihood measures are used both to control the expansion of the hypothesis tree and to evaluate belief in hypotheses. Local likelihood measures are used during an expansion phase, in which leaf nodes are refined into more specific hypotheses. Global likelihood measures are applied during an evaluation phase. The global likelihood measures are derived by fitting quadric surfaces to the range data. By using this expand and evaluate approach guided by a measure of entropy defined on the leaves of the tree, the application of costly numerical fitting algorithms can be limited to a small number of nodes in the tree.

Citation Download Citation

Steven M. LaValle and Seth A. Hutchinson "Considering multiple-surface hypotheses in a Bayesian hierarchy", Proc. SPIE 1569, Stochastic and Neural Methods in Signal Processing, Image Processing, and Computer Vision, (1 October 1991); https://doi.org/10.1117/12.48362

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