A Hierarchy of Boundary-based Shape Descriptors

Meathrel, Richard C.; Galton, Antony

A Hierarchy of Boundary-based Shape Descriptors

Download BibTeX Cite

Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence. Pages 1359-1363.

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.

Richard C. Meathrel, and Antony Galton. 2001. A Hierarchy of Boundary-based Shape Descriptors. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01. IJCAI, 1359–1363. https://ijcai.org/proceedings/2001/179

@inproceedings{ijcai2001p179,
  title     = {A Hierarchy of Boundary-based Shape Descriptors},
  author    = {Meathrel, Richard C. and Galton, Antony},
  booktitle = {Proceedings of the Seventeenth International Joint Conference on
               Artificial Intelligence, {IJCAI-01}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  pages     = {1359--1363},
  year      = {2001},
  url       = {https://ijcai.org/proceedings/2001/179},
}

TY  - CPAPER
TI  - A Hierarchy of Boundary-based Shape Descriptors
AU  - Meathrel, Richard C.
AU  - Galton, Antony
T2  - Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, IJCAI-01
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2001
SP  - 1359
EP  - 1363
UR  - https://ijcai.org/proceedings/2001/179
ER  -