2D tree object representation via the slope chain code

Ernesto Bribiesca

doi:10.1016/j.patcog.2014.04.010

2014-10-01

PRE

Ernesto Bribiesca *

Guadalupe Bribiesca‐Contreras

DOI：10.1016/j.patcog.2014.04.010

原文链接

原文求助

摘要

En 中文

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. (C) 2014 Elsevier Ltd. All rights reserved.

Keyword:

2D tree objects

2D tree structures

Tree descriptor

Slope chain code

Chain coding

2D tree representation

Measure of tortuosity