Counting of Plantation Trees Based on Line Detection of Point Cloud Data

FANG Hao; LI Hongjun

doi:10.13203/j.whugis20210407

Volume 49 Issue 2

Feb. 2024

Turn off MathJax

Article Contents

Abstract

References

Geomatics and Information Science of Wuhan University > 2024 > 49(2): 208-215. > DOI: 10.13203/j.whugis20210407

FANG Hao, LI Hongjun. Counting of Plantation Trees Based on Line Detection of Point Cloud Data[J]. Geomatics and Information Science of Wuhan University, 2024, 49(2): 208-215. DOI: 10.13203/j.whugis20210407

Citation:

PDF (6920 KB)

Counting of Plantation Trees Based on Line Detection of Point Cloud Data

FANG Hao^1,,
LI Hongjun^1, ,

1.
College of Science, Beijing Forestry University, Beijing100083, China

More Information

Received Date: July 28, 2021
Available Online: July 21, 2022

Graphical Abstract

Abstract

Abstract

Objectives
When performing plantation surveys using laser point cloud data, there are missing points in the scanned point cloud data due to the occlusion and self-occlusion of trees during laser scanning, the felling of trees and other reasons. So, the locations of the missing trees are inaccurate, and the forest survey results have large errors. The key to solving this problem is to realize the filling of the missing tree point cloud.
Methods
This paper defines a concept named degree-of-collinearity, and constructs a method based on degree-of-collinearity combined with straight line detection to fill in missing data.
Results
For the experimental results of simulated data, the average accuracy of the proposed algorithm is 97.28%; for the experimental results of plantation data, the proposed algorithm detects the location of 9 missing trees, and the degree-of-collinearity rises from 0.219 3 to 0.270 5.
Conclusions
The experimental results show that this method can realize the optimal inference of missing location, strengthen the collinear relationship of filled data and can also be applied to count the missing trees in the artificial forest.
- discrete point set,
- line detection,
- missing data completion,
- tree count,
- degree of collinearity

FullText(HTML)

References (26)

References

[1]	骆钰波,黄洪宇,唐丽玉,等. 基于地面激光雷达点云数据的森林树高、胸径自动提取与三维重建[J]. 遥感技术与应用,2019,34（2）： 243-252. Luo Yubo,Huang Hongyu,Tang Liyu,et al. Tree Height and Diameter Extraction with 3D Reconstruction in a Forest Based on TLS[J]. Remote Sensing Technology and Application,2019,34（2）： 243-252.
[2]	Roberts J W,Tesfamichael S,Gebreslasie M,‍al et. Forest Structural Assessment Using Remote Sensing Technologies： An Overview of the Current State of the Art[J]. Southern Hemisphere Forestry Journal,2007,69（3）： 183-203.
[3]	Li W K,Guo Q H,Jakubowski M K,et al. A New Method for Segmenting Individual Trees from the LiDAR Point Cloud[J]. Photogrammetric Engineer‍ing & Remote Sensing,2012,78（1）： 75-84.
[4]	王上上,王军,孙思. 无人机遥感技术对园林树木的计数统计[J]. 仲恺农业工程学院学报,2017,30（3）： 37-42. Wang Shangshang,Wang Jun,Sun Si. Landscape Trees Counting by Remote Sensing Technology Based on UAV[J]. Journal of Zhongkai University of Agriculture and Engineering,2017,30（3）： 37-42.
[5]	吴天冬,戚澍. 基于OpenCV的桉树人工林林木株数识别与统计研究[J]. 林业科技,2020,45（5）： 37-38. Wu Tiandong,Qi Shu. Identification and Statistical Study on Tree Number of Eucalyptus Plantation Based on OpenCV[J]. Forestry Science & Technol‍ogy,2020,45（5）： 37-38.
[6]	曹伟,陈动,史玉峰,等. 激光雷达点云树木建模研究进展与展望[J]. 武汉大学学报（信息科学版）,2021,46（2）： 203-220. Cao Wei,Chen Dong,Shi Yufeng,et al. Progress and Prospect of LiDAR Point Clouds to 3D Tree Models[J]. Geomatics and Information Science of Wuhan University,2021,46（2）： 203-220.
[7]	Zhang X P,Li H J,Dai M R,et al. Data-Driven Synthetic Modeling of Trees[J]. IEEE Transactions on Visualization and Computer Graphics,2014,20（9）： 1214-1226.
[8]	刘亚文,张颖,陈泉. 结合全景影像的车载街景点云数据增强方法[J]. 武汉大学学报（信息科学版）,2020,45（7）： 1015-1020. Liu Yawen,Zhang Ying,Chen Quan. Vehicle Point Cloud Data Enhancement Method Combined with Panoramic Image[J]. Geomatics and Information Science of Wuhan University,2020,45（7）： 1015-1020.
[9]	Rumaling M I,Chee F P,Dayou J,et al. Missing Value Imputation for PM10 Concentration in Sabah Using Nearest Neighbour Method and Expectation-Maximization Algorithm[J]. Asian Journal of Atmospheric Environment,2020,14（1）： 62-72.
[10]	Ozturk A. Accuracy Improvement in Air-Quality Forecasting Using Regressor Combination with Missing Data Imputation[J]. Computational Intelligence,2021,37（1）： 226-252.
[11]	Dzulkalnine M F,Sallehuddin R. Missing Data Imputation with Fuzzy Feature Selection for Diabetes Dataset[J].SN Applied Sciences,2019,1（4）： 362.
[12]	冷泳林,张清辰,鲁富宇. 基于AP聚类的不完整大数据填充[J]. 计算机工程与应用,2015,51（10）： 123-127. Leng Yonglin,Zhang Qingchen,Lu Fuyu. Incomplete Big Data Imputation Algorithm Based on AP Clustering[J]. Computer Engineering and Applications,2015,51（10）： 123-127.
[13]	Zhang Debing. Study of Data Completion,Labeling and Retrieval Based on Machine Learning[D]. Hangzhou： Zhejiang University,2015.
[14]	Ye C,Wang H Z,Lu W B,et al. Effective Bayes‍ian-Network-Based Missing Value Imputation Enhanced by Crowdsourcing[J]. Knowledge‐Based Systems,2020,190： 105199.
[15]	缪永伟,刘家宗,陈佳慧,等. 基于生成对抗网络的点云形状保结构补全[J]. 中国科学：信息科学,2020,50（5）： 675-691. Miao Yongwei,Liu Jiazong,Chen Jiahui,et al. Structure-Preserving Shape Completion of 3D Point Clouds with Generative Adversarial Network[J]. Scientia Sinica （Informationis）,2020,50（5）： 675-691.
[16]	王永波,汪云甲,佘雯雯,等. 直线特征约束下利用Plücker坐标描述的LiDAR点云无初值配准方法[J]. 武汉大学学报（信息科学版）,2018,43（9）： 1376-1384. Wang Yongbo,Wang Yunjia,She Wenwen,et al. A Linear Features-Constrained,Plücker Coordinates-Based,Closed-Form Registration Approach to Terrestrial LiDAR Point Clouds[J]. Geomatics and Information Science of Wuhan University,2018,43（9）： 1376-1384.
[17]	Lu X H,Liu Y H,Li K. Fast 3D Line Segment Detection from Unorganized Point Cloud[EB/OL]. [2019-01-23].https：//arxiv.org/abs/1901.02532.
[18]	Schnabel R,Wahl R,Klein R. Efficient RANSAC for Point-Cloud Shape Detection[J]. Computer Graphics Forum,2007,26（2）： 214-226.
[19]	Qi C R,Litany O,He K M,et al. Deep Hough Voting for 3D Object Detection in Point Clouds[C]// IEEE/CVF International Conference on Computer Vision,Seoul,South Korea ,2019.
[20]	李后隆,马骊溟,钟林伟. 基于改进Hough变换的车道线检测[J]. 汽车实用技术,2021,46（7）： 16-18. Li Houlong,Ma Liming,Zhong Linwei. Lane Detection Based on Improved Hough Transform[J]. Automobile Applied Technology,2021,46（7）： 16-18.
[21]	Grompone G R,Jakubowicz J,Morel J M,‍al et. LSD： A Fast Line Segment Detector with a False Detection Control[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32（4）： 722-732.
[22]	李海,张宪民,陈忠. 基于直线检测的棋盘格角点自动提取[J]. 光学精密工程,2015,23（12）： 3480-3489. Li Hai,Zhang Xianmin,Chen Zhong. Automatic Corner Detection of Checkerboard Based on LSD[J]. Optics and Precision Engineering,2015,23（12）： 3480-3489.
[23]	Zhang Z C,Ma X. Lane Recognition Algorithm Us‍ing the Hough Transform Based on Complicated Conditions[J]. Journal of Computer and Communications,2019,7（11）： 65-75.
[24]	闫兆进,孟丽娜. 基于直线特征检测的道路边线自动提取方法[J]. 测绘工程,2017,26（3）： 42-45. Yan Zhaojin,Meng Lina. Automatic Extraction Method of Road Sideline Based on Linear Feature[J]. Engineering of Surveying and Mapping,2017,26（3）： 42-45.
[25]	陈宝林. 最优化理论与算法[M]. 北京：清华大学出版社,2005. Chen Baolin. Optimization Theory and Algorithm[M]. Beijing： Tsinghua University Press,2005.
[26]	Li H J,Zhang X P,Jaeger M,et al. Segmentation of Forest Terrain Laser Scan Data[C]// The 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry,Seoul ,South Korea,2010.

Cited By

Cited by

Periodical cited type(0)

Other cited types(1)

Get Citation

PDF

XML

Article views (922) PDF downloads (70) Cited by(1)

Counting of Plantation Trees Based on Line Detection of Point Cloud Data

Abstract

References

Cited by

Periodical cited type(0)

Other cited types(1)

Catalog

Related

Counting of Plantation Trees Based on Line Detection of Point Cloud Data

Abstract

References

Cited by

Periodical cited type(0)

Other cited types(1)

Catalog

Related

Export File

Citation

Format

Content