|Table of Contents|

Three-Dimensional Reconstruction Algorithm of Tree LimbsBased on Skeleton Extraction(PDF)

南京师范大学学报（工程技术版）[ISSN:1006-6977/CN:61-1281/TN]

Issue:
2014年04期
Page:
51-
Research Field:
Publishing date:

Info

Title:
Three-Dimensional Reconstruction Algorithm of Tree LimbsBased on Skeleton Extraction
Author(s):
Zhang Tian’an; Yun Ting; Xue Lianfeng; Gao Jiqing
College of Information Science and Technology,Nanjing Forestry University,Nanjing 210037,China
Keywords:
3D point cloud; skeleton extraction; Dijkstra distance; optimization model
PACS:
TP391.9
DOI:
-
Abstract:
In order to achieve the 3D reconstruction of the tree limbs,this paper proposes an algorithm based on skeleton extraction.Firstly,the point cloud data are segmented according to Dijkstra distance.Then,the skeletons of each connected part are extracted.By adopting the linear programming optimization model to calculate the weights of distance and angle,the skeleton is connected according to the matching degree to get a complete skeleton of the whole tree.Finally,the models of sakura’s and michelia’s limbs are reconstructed by fitting the cylinder and the result of the experiment is satisfying.

References:

[1] Bremer M,Rutzinger M,Wichmann V.Derivation of tree skeletons and error assessment using LiDAR point cloud data of varying quality[J].ISPRS Journal of Photogrammetry and Remote Sensing,2013,80:39-50.
[2]Li Er,Che Wujun,Zhang Xiaopeng,et al.Direct quad-dominant meshing of point cloud via global parameterization[J].Computers and Graphics,2011,35:452-460.
[3]Jiang Wei,Xu Kai,Cheng Zhiquan,et al.Skeleton-based intrinsic symmetry detection on point clouds[J].Graphical Models,2013,75:177-188.
[4]Liu Hongzhi,Wu Zhonghai,Frank Hsu D,et al.On the generation and pruning of skeletons using generalized Voronoi diagrams[J].Pattern Recognition Letters,2012,33:2 113-2 119.
[5]Shen Wei,Bai Xiang,Hu Rong,et al.Skeleton growing and pruning with bending potential ratio[J].Pattern Recognition,2011,44:196-209.
[6]Wang Sen,Wu Jianhuang,Wei Mingqiang,et al.Robust curve skeleton extraction for vascular structures[J].Graphical Models,2012,74:109-120.
[7]John Chaussard,Michel Couprie,Hugues Talbot.Robust skeletonization using the discrete k-medial axis[J].Pattern Recognition Letters,2011,32:1 384-1 394.
[8]Liu Hongzhi,Wu Zhonghai,Zhang Xing,et al.A skeleton pruning algorithm based on information fusion[J].Pattern Recognition Letters,2013,34:1 138-1 145.
[9]Stelios Krinidis,Michail Krinidis.Empirical mode decomposition on skeletonization pruning[J].Image and Vision Computing,2013,31:533-541.
[10]Sun Zheng,Yan Qi.Motion estimation of 3D coronary vessel skeletons from X-ray angiographic sequences[J].Computerized Medical Imaging and Graphics,2011,35:353-364.

Memo

Memo:
-
Last Update: 2014-12-31