Knowledge structuring and constraint satisfaction: the Mapsee approach

Author

Mulder, Jan A. ; Mackworth, Alan K. ; Havens, William S.

Author_Institution

Dept. of Math., Stat., & Comput. Sci., Dalhousie Univ., Halifax, NS, Canada

Volume

10

Issue

6

fYear

1988

fDate

11/1/1988 12:00:00 AM

Firstpage

866

Lastpage

879

Abstract

Schema-based representations for visual knowledge are integrated with constraint satisfaction techniques. This integration is discussed in a progression of three sketch map interpretation programs: Mapsee-1, Mapsee-2, and Mapsee-3. The programs are evaluated by the criteria of descriptive and procedural adequacy. The evaluation indicates that a schema-based representation used in combination with a hierarchical arc-consistency algorithm constitutes a modular, efficient, and effective approach to the structured representation of visual knowledge. The schemata used in this representation are embedded in composition and specialization hierarchies. Specialization hierarchies are further expanded into discrimination graphs

Keywords

computer vision; computerised pattern recognition; graph theory; knowledge representation; Mapsee approach; computer vision; computerized pattern recognition; discrimination graphs; hierarchical arc-consistency algorithm; map interpretation programs; schema-based representation; visual knowledge; Computational modeling; Computer vision; Councils; Knowledge acquisition; Layout; Machine vision; Mathematics; Object oriented modeling; Reflectivity; Statistics;

fLanguage

English

Journal_Title

Pattern Analysis and Machine Intelligence, IEEE Transactions on

Publisher

ieee

ISSN

0162-8828

Type

jour

DOI

10.1109/34.9108

Filename

9108