Alan K. Mackworth's Publications

Sorted by DateClassified by Publication TypeSorted by First Author Last NameClassified by Author Last Name

Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach

J. A. Mulder, Alan K. Mackworth, and W. S. Havens. Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(6):866–879, 1988.

Download

[PDF]1.5MB  

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. Specializationhierarchies are further expanded into discrimination graphs.

BibTeX

@Article{IEEE-PAMI88,
  author =	 {J. A. Mulder and Alan K. Mackworth and W. S. Havens},
  title =	 {Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach},
  year =	 {1988},
  journal =	 {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume =       {10},
  number =       {6},
  pages =         {866--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. Specializationhierarchies are 
                  further expanded into discrimination graphs. },
  bib2html_pubtype ={Refereed Journal},
  bib2html_rescat ={},
}

Generated by bib2html.pl (written by Patrick Riley ) on Wed Apr 23, 2014 19:08:34