Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach

  • Authors:
  • Jan A. Mulder;Alan K. Mackworth;Willian S. Havens

  • Affiliations:
  • Dalhousie Univ., Halifax, Nova Scotia, Canada;Univ. of British Columbia, Vancouver, B.C., Canada;Tektronik Research Laboratories, Beaverton, OR

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1988

Quantified Score

Hi-index 0.15

Visualization

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.