A Hierarchy of Boundary-Based Shape Descriptors
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.
Cite
Text
Meathrel and Galton. "A Hierarchy of Boundary-Based Shape Descriptors." International Joint Conference on Artificial Intelligence, 2001.Markdown
[Meathrel and Galton. "A Hierarchy of Boundary-Based Shape Descriptors." International Joint Conference on Artificial Intelligence, 2001.](https://mlanthology.org/ijcai/2001/meathrel2001ijcai-hierarchy/)BibTeX
@inproceedings{meathrel2001ijcai-hierarchy,
title = {{A Hierarchy of Boundary-Based Shape Descriptors}},
author = {Meathrel, Richard C. and Galton, Antony},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2001},
pages = {1359-1364},
url = {https://mlanthology.org/ijcai/2001/meathrel2001ijcai-hierarchy/}
}