Affordable Access

Publisher Website

Representation of figures by labeled graphs

Authors
Journal
Pattern Recognition
0031-3203
Publisher
Elsevier
Publication Date
Volume
4
Issue
1
Identifiers
DOI: 10.1016/0031-3203(72)90016-7
Disciplines
  • Mathematics

Abstract

Abstract Figures of arbitrary shape (not necessarily “thin line”) can be approximated by polygons which are represented as unions of some of their convex subsets. Such representations can be considered as graphs whose nodes correspond to convex subsets and whose branches connect nodes corresponding to intersecting subsets. The nodes of such graphs are labeled with information related to the structure of the convex set they represent. The paper discusses various properties of such graphs including grammars which may generate them. It is also shown that their analysis can provide information about topological properties of the figure and its shape in general.

There are no comments yet on this publication. Be the first to share your thoughts.