Evidence Accumulation and Flow of Control in a Hierarchical Spatial Reasoning System

Authors

  • K. M. Andress
  • Avi Kak

DOI:

https://doi.org/10.1609/aimag.v9i2.677

Abstract

A fundamental goal of computer vision is the development of systems capable of carrying out scene interpretation while taking into account all the available knowledge. In this article, we focus on how the interpretation task can be aided by the expected scene information (such as map knowledge), which, in most cases, would not be in registration with the perceived scene. The proposed approach is applicable to the interpretation of scenes with three-dimensional structures as long as it is possible to generate the equivalent two-dimensional orthogonal or perspective projections of the structures in the expected scene. The system is implemented as a two-panel, six-level blackboard and uses the Dempster-Shafer formalism to accomplish inexact reasoning in a hierarchical space. Inexact reasoning involves exploiting, at different levels of abstraction, any internal geometric consistencies in the data and between the data and the expected scene. As they are discovered, these consistencies are used to update the system's belief in associating a data element with a particular entity from the expected scene.

Downloads

Published

1988-06-15

How to Cite

Andress, K. M., & Kak, A. (1988). Evidence Accumulation and Flow of Control in a Hierarchical Spatial Reasoning System. AI Magazine, 9(2), 75. https://doi.org/10.1609/aimag.v9i2.677

Issue

Section

Articles