We describe a method for representing 3d (three-dimensional) treeobjects by means of a chain code. These 3d tree objects correspond to natural existing 3dtree structures, such as: blood vessels, plants, live trees, ...
详细信息
We describe a method for representing 3d (three-dimensional) treeobjects by means of a chain code. These 3d tree objects correspond to natural existing 3dtree structures, such as: blood vessels, plants, live trees, and so on. Thus, trees are digitalized and represented by a notation called the unique treedescriptor. The unique treedescriptor is invariant under translation and rotation. Furthermore, this descriptor is starting vertex normalized via the unique path in the tree. Also, it is possible to obtain the mirror image of any tree with ease. This unique treedescriptor preserves the shape of trees (and the shape of their branches), allows us to know their geometrical and topological properties. To determine if two 3d tree objects have the same shape, it is only necessary to see if their descriptors are equal. In this manner, graph comparisons andtree searches are eliminated. Also, the proposedtreedescriptor is a good tool for storing of 3d tree objects. Finally, in order to prove our method for representing 3d tree objects, we obtain some treedescriptors of objects on real images. (c) 2008 Published by Elsevier Inc.
暂无评论