The structure of Bayes nets for vision recognition

by   John Mark Agosta, et al.

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.


page 1

page 2

page 3

page 4

page 5

page 6

page 7


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...

View Based Methods can achieve Bayes-Optimal 3D Recognition

This paper proves that visual object recognition systems using only 2D E...

A Sensitivity Analysis of Pathfinder

Knowledge elicitation is one of the major bottlenecks in expert system d...

Practical Issues in Constructing a Bayes' Belief Network

Bayes belief networks and influence diagrams are tools for constructing ...

Independence, Conditionality and Structure of Dempster-Shafer Belief Functions

Several approaches of structuring (factorization, decomposition) of Demp...

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...

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