An analysis of knowledge representation schemes for high level vision

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

This paper analyses the criteria necessary for a knowledge representation (KR) language for implementing high level vision (HLV) recognition systems. We show the importance of introducing a specific KR language for specification, and possibly for implementation of HLV systems. In particular, we examine the adequacy, tractability and suitability of implementing a HLV system using logic, the KR language most commonly used in areas of Artificial Intelligence isomorphic to HLV. In addition, we use this analysis of classical logic to identify the criteria necessary for any HLV KR language. Logic is seen to be at least as good a language for specification of HLV systems as any other KR language. However, using evidence obtained from an object recognition system implemented using propositional logic, evidence which is supported by theoretical analyses, we argue that classical logic is an inadequate KR language for implementing HLV systems. It cannot identify preferred interpretations, and is computationally intractable, even for simple propositional languages.

Original languageEnglish
Title of host publicationComputer Vision – ECCV 1990 - 1st European Conference on Computer Vision, Proceedings
EditorsOlivier Faugeras
PublisherSpringer Verlag
Pages537-541
Number of pages5
ISBN (Print)9783540525226
DOIs
Publication statusPublished - 1990
Externally publishedYes
Event1st European Conference on Computer Vision, ECCV 1990 - Antibes, France
Duration: 23 Apr 199027 Apr 1990

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume427 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st European Conference on Computer Vision, ECCV 1990
Country/TerritoryFrance
CityAntibes
Period23/04/9027/04/90

Fingerprint

Dive into the research topics of 'An analysis of knowledge representation schemes for high level vision'. Together they form a unique fingerprint.

Cite this