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

Authors

page 1

page 2

page 3

page 4

page 5

page 6

page 7

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...
12/02/2007

View Based Methods can achieve Bayes-Optimal 3D Recognition

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

A Sensitivity Analysis of Pathfinder

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

Practical Issues in Constructing a Bayes' Belief Network

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

Independence, Conditionality and Structure of Dempster-Shafer Belief Functions

Several approaches of structuring (factorization, decomposition) of Demp...
01/10/2013

Linearity Properties of Bayes Nets with Binary Variables

It is "well known" that in linear models: (1) testable constraints on th...
02/06/2013

Bayes Networks for Sonar Sensor Fusion

Wide-angle sonar mapping of the environment by mobile robot is nontrivia...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.