The structure of Bayes nets for vision recognition

03/27/2013
by   John Mark Agosta, et al.
0

This paper is part of a study whose goal is to show the effciency of using Bayes networks to carry out model based vision calculations. [Binford et al. 1987] Recognition proceeds by drawing up a network model from the object's geometric and functional description that predicts the appearance of an object. Then this network is used to find the object within a photographic image. Many existing and proposed techniques for vision recognition resemble the uncertainty calculations of a Bayes net. In contrast, though, they lack a derivation from first principles, and tend to rely on arbitrary parameters that we hope to avoid by a network model. The connectedness of the network depends on what independence considerations can be identified in the vision problem. Greater independence leads to easier calculations, at the expense of the net's expressiveness. Once this trade-off is made and the structure of the network is determined, it should be possible to tailor a solution technique for it. This paper explores the use of a network with multiply connected paths, drawing on both techniques of belief networks [Pearl 86] and influence diagrams. We then demonstrate how one formulation of a multiply connected network can be solved.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 5

page 6

page 7

research
01/30/2013

Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams)

One of the benefits of belief networks and influence diagrams is that so...
research
12/02/2007

View Based Methods can achieve Bayes-Optimal 3D Recognition

This paper proves that visual object recognition systems using only 2D E...
research
03/27/2013

A Sensitivity Analysis of Pathfinder

Knowledge elicitation is one of the major bottlenecks in expert system d...
research
03/27/2013

Practical Issues in Constructing a Bayes' Belief Network

Bayes belief networks and influence diagrams are tools for constructing ...
research
07/12/2017

Independence, Conditionality and Structure of Dempster-Shafer Belief Functions

Several approaches of structuring (factorization, decomposition) of Demp...
research
03/02/2020

Subadditivity of Probability Divergences on Bayes-Nets with Applications to Time Series GANs

GANs for time series data often use sliding windows or self-attention to...
research
02/06/2013

Bayes Networks for Sonar Sensor Fusion

Wide-angle sonar mapping of the environment by mobile robot is nontrivia...

Please sign up or login with your details

Forgot password? Click here to reset