A Hierarchy of Boundary-based Shape Descriptors
Richard Meathrel
and
Antony Galton
Proceedings of the Seventeenth International Joint Conference on Artificial
Intelligence, Seattle, Washington, U.S.A,
August 4-10, 2001 (IJCAI'O1), pages 1359-1364.
ISBN 1-55860-777-3
Abstract
In this paper we extend previous work on the boundary-based approach
to describing shape, by deriving an unbounded hierarchy of "atomic" shape
descriptors (called tokens) based on tangent bearing and its successive
derivatives, and incorporating angle and cusp curve features. Both open and
closed curves have token-string descriptions at all levels in the
hierarchy. We provide a pair of compatibility matrices for generating
transition tables for any level, from which level-specific token ordering
graphs that encode basic string syntax can be systematically constructed.
Full paper (postscript)
Antony Galton
Last modified: Wed Oct 1 10:19:11 BST 2003