2D tree object representation via the slope chain code

作者：Bribiesca Ernesto^*; Bribiesca Contreras Guadalupe

来源：Pattern Recognition, 2014, 47(10): 3242-3253.

DOI：10.1016/j.patcog.2014.04.010

• 2D tree objects
• 2D tree structures
• Tree descriptor
• Slope chain code
• Chain coding
• 2D tree representation
• Measure of tortuosity

A method for representing 2D (two-dimensional) tree objects is described. This representation is based on a chain code, which is called the Slope Chain Code (SCC). Thus, 2D tree objects are described by means of a chain of element strings suitably combined by means of parentheses. These 2D tree objects correspond to naturally existing 2D tree structures. This tree notation preserves the shape of trees (and the shape of their branches), allows us to know their topological and geometrical properties. The proposed notation of 2D tree objects is invariant under translation, rotation and, optionally, under scaling. Also, it is possible to define a unique start vertex for each tree via the unique path in the tree. Using this notation it is possible to obtain the mirror image of any tree with ease. Furthermore, two interesting properties of trees are presented: the accumulated slope and the tortuosity. Tortuosity is a very important property of trees and has many applications in different fields. In order to prove our method for representing 2D tree objects, we obtain some tree descriptors of tree objects and compute their measures of accumulated slope and tortuosity. Finally, we present some examples of 2D trees from the real world about echinoderm species identification.

• 出版日期2014-10