Publications des agents du Cirad

Cirad

Tree skeleton extraction from a single range image

Cheng Z., Zhang X.P., Fourcaud T.. 2007. In : Fourcaud Thierry (ed.), Zhang Xiao-Peng (ed.). Plant growth modeling and applications. Proceedings PMA06 : The Second International Symposium on plant growth modeling, simulation, visualization and applications, Beijing, China, November 13-17, 2006. Los Alamitos : IEEE Computer Society, p. 274-281. International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications (PMA06). 2, 2006-11-13/2006-11-17, Beijing (Chine).

DOI: 10.1109/PMA.2006.28

Tree skeleton computation is of significance in the ge- ometric modeling of botanic trees and in the application of forestry. This paper describes an approach to extract branch skeletons from a single range image of a tree. A ba- sis of this approach is that the trunk and branches are mod- eled by generalized circular cylinders, and the tree skeleton is defined as the connected curve-axes of these cylinders. In the proposed system, the range image is partitioned into patches at first based on the discontinuity of depth and axis direction, where each patch only contains points from the same branch. Then each patch is fitted with a series of cir- cular cylinders. Finally the tree skeleton is generated by se- quentially connecting the skeleton points of fitted cylinders. This work shows that cylinder fitting can be used to han- dle the incompleteness of input data, and generate accurate skeleton points and corresponding radii. The main contri- bution of this paper is that we proposed a new definition and computation of tree skeletons and introduced an effi- cient and robust cylinder fitting method. Experiment shows the effectiveness of this approach.

Mots-clés : arbre; port de la plante; anatomie végétale; modèle mathématique; modèle de simulation; ramification; imagerie; architecture des arbres

Communication de congrès

Agents Cirad, auteurs de cette publication :