Title :
3D Tree Models Reconstruction from a Single Image
Author :
Zeng, Jiguo ; Zhang, Yan ; Zhan, Shouyi
Author_Institution :
Sch. of Comput. Sci. & Technol., Beijing Inst. of Technol.
Abstract :
Due to their geometric complexity, reconstructing 3D tree models is a challenging problem. In this paper, we propose an approach to reconstruct 3D tree models using only a single image of trees without leaves, which is segmented from the background. This reconstruction process requires less user interaction. Firstly, the undirected graph topology of the plant is extracted from the given tree image. This is performed after image thinning, pixels classification, fake-branches deleting, line-segments fitting and width estimation. Secondly, the tree topology of the plant is obtained in terms of the plant growth regularity by determining the direction, the parent, and the first child of each edge in the undirected graph. Finally, the 3D tree models are reconstructed by rotating the branch and creating the 3D geometry of each branch based on the tree topology of the plant
Keywords :
computational geometry; graph theory; image classification; image reconstruction; image segmentation; image thinning; solid modelling; 3D tree model reconstruction; fake-branches deleting; geometric complexity; image reconstruction; image segmentation; image thinning; line-segments fitting; pixels classification; undirected graph topology; width estimation; Computer science; Geometry; Image reconstruction; Image segmentation; Rendering (computer graphics); Shape; Solid modeling; Surface reconstruction; Topology; Tree graphs;
Conference_Titel :
Intelligent Systems Design and Applications, 2006. ISDA '06. Sixth International Conference on
Conference_Location :
Jinan
Print_ISBN :
0-7695-2528-8
DOI :
10.1109/ISDA.2006.253878