Shape Descriptors for Labeling Concavity Trees

Twelve shape descriptors are defined and their characteristics discussed. Eight are linear measurements, two are angles between defined chords and the other two are area estimates. These same measurements may be calculated for the given shape, or its concavities, metaconcavities, etc. In this way, a concavity tree (1,2) may be labeled, to produce a convenient representation of shape that combines local and global information.

[1]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[2]  Jack Sklansky,et al.  Measuring Concavity on a Rectangular Mosaic , 1972, IEEE Transactions on Computers.

[3]  B. G. Batchelor,et al.  Hierarchical Shape Description Based upon Convex Hulls of Concavities , 1980, Cybern. Syst..