Applying uncertainty reasoning to model based object recognition

S. A. Hutchinson, R. L. Cromwell, A. C. Kak

Research output: Contribution to conferencePaperpeer-review

Abstract

An architecture for reasoning with uncertainty about the identities of objects in a scene is described. The main components of this architecture create and assign credibility to object hypotheses based on feature-match, object, relational, and aspect consistencies. The Dempster-Shafer formalism is used for representing uncertainty, so these credibilities are expressed as belief functions which are combined using Dempster's combination rule to yield the system's aggregate belief in each object hypothesis. One of the principal objections to the use of Dempster's rule is that its worst-case time complexity is exponential in the size of the hypothesis set. The structure of the hypothesis sets developed by this system for a polynomial implementation of the combination rule. Experimental results affirm the effectiveness of the method in assessing the credibility of candidate object hypotheses.

Original languageEnglish (US)
Pages541-548
Number of pages8
StatePublished - 1989
Externally publishedYes
EventProceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Rosemont, IL, USA
Duration: Jun 6 1989Jun 9 1989

Other

OtherProceedings: IEEE Computer Society Conference on Computer Vision and Pattern Recognition
CityRosemont, IL, USA
Period6/6/896/9/89

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Applying uncertainty reasoning to model based object recognition'. Together they form a unique fingerprint.

Cite this