Issue No. 06 - November (1988 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.9108
<p>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.</p>
computer vision; computerized pattern recognition; Mapsee approach; visual knowledge; map interpretation programs; schema-based representation; hierarchical arc-consistency algorithm; discrimination graphs; computer vision; computerised pattern recognition; graph theory; knowledge representation
A. Mackworth, W. Havens and J. Mulder, "Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 10, no. , pp. 866-879, 1988.