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, 2dtree objects are described by means of a cha...
详细信息
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, 2dtree objects are described by means of a chain of element strings suitably combined by means of parentheses. These 2dtree 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 2dtree 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 2dtree objects, we obtain some treedescriptors of tree objects and compute their measures of accumulated slope and tortuosity. Finally, we present some examples of 2dtrees from the real world about echinoderm species identification. (C) 2014 Elsevier Ltd. All rights reserved.
暂无评论