Qualitative outline theory

Authors:
Antony Galton;Richard Meathrel
Affiliations:
School of Engineering and Computer Science, University of Exeter, Exeter, UK;School of Engineering and Computer Science, University of Exeter, Exeter, UK
Venue:
IJCAI'99 Proceedings of the 16th international joint conference on Artificial intelligence - Volume 2
Year:
1999

Citing 3
Cited 2

A process-grammar for shape

Artificial Intelligence
Qualitative kinematics in mechanisms

Artificial Intelligence
Multiscale representation and matching of curves using codons

CVGIP: Graphical Models and Image Processing

Automatic reconstruction of silhouettes using B-splines

SCIA'03 Proceedings of the 13th Scandinavian conference on Image analysis
2D qualitative shape matching applied to ceramic mosaic assembly

Journal of Intelligent Manufacturing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A theory of shape is important for AI both for recognition and description of objects and for reasoning about the possible behaviours of objects. Theories of shape may be loosely classified as either volume-based or outline-based. We present a theory of the latter type, initially confined to two-dimensional outlines. We represent outlines by means of strings over an alphabet of seven qualitative curvature types, and give a regular grammar which generates the strings corresponding to possible outlines. We use subsets of the curvature-type alphabet to characterise cognitively salient subclasses of outlines, with corresponding regular subgrammars, and use decusping, smoothing, and merging operators to simplify outlines for representation at coarser granularity. We give an algorithm for deriving the curvature sequence of an outline, using only local information obtained as the outline is traversed. Finally, we indicate how more detailed (including quantitative) information can be incorporated into the theory.