Skeleton extraction for point cloud trees based on force field

doi:10.3969/j.issn.1000-2006.2016.02.027

JOURNAL OF NANJING FORESTRY UNIVERSITY ›› 2016, Vol. 40 ›› Issue (02): 160-166.doi: 10.3969/j.issn.1000-2006.2016.02.027

Previous Articles Next Articles

Skeleton extraction for point cloud trees based on force field

ZHANG Dong^1,2, YUN Ting^1,2, XUE Lianfeng^1*, RUAN Honghua²

1. College of Information Science and Technology, Nanjing Forestry University, Nanjing 210037,China;
2. Co-Innovation Center Sustainable Forestry Studies in Southern China, College of Biology and the Environment, Nanjing Forestry University, Nanjin

Online:2016-04-18 Published:2016-04-18

Abstract

Abstract: Skeleton extraction is a fundamental part in simulation and modeling of point cloud trees. According to topology, a novel skeleton extraction method, which based on physical force field, is first proposed in this paper. First, the point cloud tree is layered by space subdivision method, and a simplified representation of the feature points is established under the neighbor relationships. Next, the feature points are connected by calculating the geodesic distance. Then, the surface skeleton is compressed into trees by applying force field. Finally, the final skeleton will be acquired by polishing it according to a threshold setting. The experimental results indicate that the algorithm can provide an satisfactory result, and the algorithm performance is verified using datasets ofmichelia and cherry trees.

CLC Number:

TP391.41

ZHANG Dong, YUN Ting, XUE Lianfeng, RUAN Honghua. Skeleton extraction for point cloud trees based on force field[J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2016, 40(02): 160-166.

References

[1] 常村红, 葛寒松, 谭同德. 三维树木模拟研究与应用[J]. 河南科技大学学报(自然科学版), 2012, 33(1): 41-44. Chang C H, Ge H S, Tan T D. Simulation research and application of 3D trees [J]. Journal of Henan University of Science and Technology(Natural Science),2012, 33(1): 41-44.
[2] 卢康宁, 张怀清, 刘闽, 等. 基于三维激光扫描技术的树木建模研究[J]. 林业实用技术, 2012(5): 56-59. Lu K N,Zhang H Q,Liu M, et al. Tree modeling research based on 3D laser scanning [J]. Practical Forestry Technology, 2012(5): 56-59.
[3] 李巍岳, 刘春, 吴杭彬, 等. 一种稀疏点云环境下的单株树骨架提取算法[J]. 遥感信息, 2014(6): 84-89. Li W Y, Liu C, Wu H B, et al. Single tree skeleton extraction with sparse point cloud data[J]. Remote Sensing Information, 2014(6): 84-89.
[4] 谭云兰, 贾金原, 张晨, 等. 3D 树木建模技术研究进展[J].中国图象图形学,2013, 18(11):1520-1528. Tan Y L,Jia J Y,Zhang C, et al. Survey on virtual 3D tree modeling technologies [J]. Journal of Image and Graphics, 2013, 18(11):1520-1528.
[5] 张冬, 云挺, 薛联凤, 等. 复杂拓扑结构的树木枝干重建算法 [J]. 南京师大学报(自然科学版), 2015(1): 128-136. Zhang D, Yun T, Xue L F, et al. Reconstruction algorithm with complex topology of tree branches[J]. Journal of Nanjing Normal University(Natural Science Edition), 2015(1): 128-136.
[6] 刘鲁霞, 庞勇, 李增元, 等. 用地基激光雷达提取单木结构参数——以白皮松为例 [J]. 遥感学报, 2014(2): 365-377. Liu L X, Pang Y,Li Z Y, et al. Retrieving structural parameters of individual tree through terrestrial laser scanning data[J]. Journal of Remote Sensing, 2014(2): 365-377.
[7] 梁子瑜, 孙圆, 梁欣廉,等. 基于地面激光扫描仪的树干削度方程提取 [J]. 南京林业大学学报(自然科学版), 2014,38(5): 6-10.Doi:10.3969/j.issn.1000-2006.2014.05.002. Liang Z Y, Sun Y, Liang X L, et al. The Extraction of stem taper equation based on terrestrial laser scanning [J]. Journal of Nanjing Forestry University(Natural Sciences Edition), 2014,38(5): 6-10.
[8] 杨金勇, 李学春, 黄安民, 等. 基于主成分分析与Fisher判别的NIR木材识别 [J]. 东北林业大学学报, 2013, 41(12): 132-140. Yang J Y, Li X C,Huang A M, et al. Timber NIR identification based on the principal component analysis and fisher discriminate analysis [J]. Journal of Northeast Forestry University, 2013, 41(12): 132-140.
[9] Verroust A, Lazarus F. Extracting skeletal curves from 3D scattered data[J]. The Visual Computer, 2000, 16(1): 15-25.
[10] Xu H, Gossett N, Chen B. Knowledge and heuristic-based modeling of laser-scanned trees[J]. ACM Transactions on Graphics(TOG), 2007, 26(4): 19.
[11] Yan D M, Wintz J, Mourrain B, et al. Efficient and robust reconstruction of botanical branching structure from laser scanned points[C]//Computer-aided Design and Computer Graphics. CAD/Graphics' 09. 11th IEEE International Conference on, IEEE, 2009: 572-575.
[12] Bucksch A, Lindenbergh R C, Menenti M. SkelTre-fast skeletonisation for imperfect point cloud data of botanic trees[C]. Eurographics, 2009.
[13] Cao J, Tagliasacchi A, Olson M, et al. Point cloud skeletons via laplacian based contraction[C]//Shape Modeling International Conference(SMI), IEEE, 2010: 187-197.
[14] Su Z, Zhao Y, Zhao C, et al. Skeleton extraction for tree models[J]. Mathematical and Computer Modelling, 2011, 54(3): 1115-1120.
[15] 董天阳, 纪磊, 刘思远, 等. 个性化编辑的轻量化3维树木模型构建 [J]. 中国图象图形学报, 2014(7): 1074-1084. Dong T Y,Ji L,Liu S Y, et al. Construction of lightweight three dimensional tree models supporting personalization editing[J]. Chinese Journal of Image and Graphics, 2014(7): 1074-1084.
[16] 史云松, 史玉峰. 基于核模糊聚类的遥感影像分类 [J]. 南京林业大学学报(自然科学版), 2010,34(6): 164-168.Doi:10.3969/j.issn.1000-2006.2010.06.036. Shi Y S,Shi Y F. Classification of remote sensing image based on kernel fuzzy C Means[J]. Journal of Nanjing Forestry University(Natural Sciences Edition), 2010,34(6): 164-168.
[17] Gottschalk S, Lin M C, Manocha D. OBBTree: A hierarchical structure for rapid interference detection[C]//Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. ACM, 1996: 171-180.
[18] 王璐, 范文义. 基于高光谱遥感数据的森林优势树种组识别 [J]. 东北林业大学学报, 2015(5): 134-137. Wang L, Fan W Y. Hyperspectral remote sensing data for identifying dominant forest tree species Group [J]. Journal of Northeast Forestry University, 2015(5): 134-137.

Metrics

Comments

www.nldxb.njfu.edu.cn

Edited ＆ Published by Editorial Department of Nanjing Forestry University(Natural Sciences Edition)
Address： No.159 Longpan Road,Nanjing 210037 Jiangsu,P.R.China
E-mail ：xuebao@njfu.edu.cn , xuebao@njfu.com.cn
Telephone +86-25-85428247,85427076
Distributed by China International Book Trading Corporation P.O. Box 399, Beijing ,P.R. China

Skeleton extraction for point cloud trees based on force field

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

Author

Reader

Reviewer

[1]	YIN Xianming, JI Yu, ZHANG Riqing, MO Dengkui, PENG Shaofeng, WEI Wei. Research on recognition of Camellia oleifera leaf varieties based on deep learning [J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2023, 47(3): 29-36.
[2]	JI Yu, YIN Xianming, YAN Enping, JIANG Jiamin, PENG Shaofeng, MO Dengkui. Research on extraction of shape features of Camellia oleifera fruits based on camera photography [J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2022, 46(2): 63-70.
[3]	LIU Jiazheng, WANG Xuefeng, WANG Tian. Automatic identification of tree species based on deep learning [J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2020, 44(1): 138-144.
[4]	YANG Tingting,GUAN Fangli,XU Aijun. Multiple trees contour extraction method based on Graph Cut algorithm [J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2018, 42(06): 91-98.
[5]	SHEN Ming-xia1, HE Rui-yin1, CONG Jing-hua2. Methodological Study of Information Extraction of Forest Using ETM+ and Remote Sensing Image [J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2007, 31(06): 113-116.
[6]	ZHAO Mao-cheng1, ZHENG Jia-qiang1, LING Xiao-jing2. Improved Tree Crown Recognition System Based Artificial Neural Network [J]. JOURNAL OF NANJING FORESTRY UNIVERSITY, 2005, 29(04): 11-14.