Authors:
Thomas C. Henderson
;
Narong Boonsiribunsum
and
Anshul Joshi
Affiliation:
University of Utah, United States
Keyword(s):
Shape Analysis, Cognitive Representations, Agents, Document Analysis.
Related
Ontology
Subjects/Areas/Topics:
Agents
;
Artificial Intelligence
;
Biomedical Engineering
;
Biomedical Signal Processing
;
Cognitive Robotics
;
Cognitive Systems
;
Computational Intelligence
;
Data Manipulation
;
Evolutionary Computing
;
Health Engineering and Technology Applications
;
Human-Computer Interaction
;
Informatics in Control, Automation and Robotics
;
Knowledge Representation and Reasoning
;
Methodologies and Methods
;
Neurocomputing
;
Neurotechnology, Electronics and Informatics
;
Pattern Recognition
;
Physiological Computing Systems
;
Robotics and Automation
;
Sensor Networks
;
Soft Computing
;
Symbolic Systems
;
Vision and Perception
Abstract:
We propose that human generated drawings (including text and graphics) can be represented in terms of actuation processes required to produce them in addition to the visual or geometric properties. The basic theoretical tool is the wreath product introduced by Leyton (Leyton, 2001) (a special form of the semi-direct product from group theory which expresses the action of a control group on a fiber group) which can be used to describe the basic strokes used to form characters and other elements of the drawing. This captures both the geometry (points in the plane) of a shape as well as a generative model (actuation sequences on a kinematic structure). We show that this representation offers several advantages with respect to robust and effective semantic analysis of CAD drawings in terms of classification rates. Document analysis methods have been studied for several decades and much progress has been made; see (Henderson, 2014) for an overview. However, there are many classes of docum
ent images which still pose serious problems for effective semantic
analysis. Of particular interest here are CAD drawings, and more specifically sets of scanned drawings for which either the electronic CAD no longer exists, or which were produced by hand. We demonstrate results on a set of CAD-generated drawings for automotive parts.
(More)