一种基于图割的机载LiDAR单木识别方法

doi:10.7523/j.issn.2095-6134.2019.03.012

中国科学院大学学报 ›› 2019, Vol. 36 ›› Issue (3): 385-391.DOI: 10.7523/j.issn.2095-6134.2019.03.012

一种基于图割的机载LiDAR单木识别方法

王濮^1,2, 邢艳秋¹, 王成², 习晓环²

1. 东北林业大学森林作业与环境研究中心, 哈尔滨 150040;
2. 中国科学院遥感与数字地球研究所数字地球重点实验室, 北京 100094

收稿日期:2018-02-09 修回日期:2018-04-20 发布日期:2019-05-15
通讯作者: 王成
基金资助:
林业公益性行业科研专项（201504319）和国家自然科学基金（41871264）资助

A graph cut-based approach for individual tree detection using airborne LiDAR data

WANG Pu^1,2, XING Yanqiu¹, WANG Cheng², XI Xiaohuan²

1. Center for Forest Operations and Environment Research, Northeast Forest University, Harbin 150040, China;
2. Key Laboratory of Digital Earth Science, Institute of Remote Sensing and Digital Earth, Chinese Academy of Sciences, Beijing 100094, China

Received:2018-02-09 Revised:2018-04-20 Published:2019-05-15

摘要/Abstract

摘要： 针对现有机载激光雷达（light detection and ranging，lidar）数据单木分割算法在密集林区中探测精度较低的问题，结合林木冠层空间结构分层的特点，提出一种从机载点云数据直接分离单木的方法。首先，对原始点云数据进行去噪、滤波、高程归一化；然后基于冠层高度模型（canopy height model，chm）计算局部最大值以确定冠层表面的明显树顶，以此作为单木位置的先验知识，继而采用归一化割（normalized cut，Ncut）方法实现冠层的初始分割；最后，以全局最大值代替局部最大值，并将冠层形状、冠层最小点数作为约束条件，再次利用Ncut方法完成对漏检单木的探测，进而实现单木的精确探测。实验结果表明，针对密集林区的单木分割，本方法有效地减少了漏识单木，整体精度达90%以上，将有助于单木三维结构定量描述及参数反演。

关键词: 激光雷达, 点云, Ncut, 单木分割

Abstract: The accuracy of individual tree segmentation using airborne LiDAR (light detection and ranging) data is generally low for dense forests. A new method, which considers the vertical stratification of forest canopy,is proposed in this study to detect individual tree with high accuracy using airborne LiDAR data. First, several data preprocessing steps are conducted, including noise removal, point cloud filtering, and elevation normalization. Secondly, the initial canopy segmentation is achieved by the normalized cut (Ncut) segmentation with a prior knowledge of individual tree position derived from the local maximum of the canopy height model (CHM). Finally, the Ncut method is used to reduce the leakage rate of individual tree detection by setting the global maximum of CHM as the individual tree position and considering the shape and the minimum point number of the canopy. The results show that the proposed method effectively improves the accuracy of tree detection,which contributes to the quantitative description and parameter inversion in individual tree scale.

Key words: LiDAR, point cloud, normalized cut, tree segmentation

中图分类号:

TP751

王濮, 邢艳秋, 王成, 习晓环. 一种基于图割的机载LiDAR单木识别方法[J]. 中国科学院大学学报, 2019, 36(3): 385-391.

WANG Pu, XING Yanqiu, WANG Cheng, XI Xiaohuan. A graph cut-based approach for individual tree detection using airborne LiDAR data[J]. , 2019, 36(3): 385-391.

参考文献

[1] 李亮, 王成, 李世华, 等. 基于机载LiDAR数据的建筑屋顶点云提取方法[J]. 中国科学院大学学报, 2016, 33(4):537-541.
[2] 李增元, 刘清旺, 庞勇. 激光雷达森林参数反演研究进展[J]. 遥感学报, 2016, 20(5):1138-1150.
[3] 邢艳秋, 尤号田, 霍达, 等. 小光斑激光雷达数据估测森林树高研究进展[J]. 世界林业研究, 2014, 27(2):29-34.
[4] 李旺, 牛铮, 王成, 等. 机载LiDAR数据估算样地和单木尺度森林地上生物量[J]. 遥感学报, 2015, 19(4):669-679.
[5] 李响, 甄贞, 赵颖慧. 基于局域最大值法单木位置探测的适宜模型研究[J]. 北京林业大学学报, 2015, 37(3):27-33.
[6] 甄贞, 李响, 修思玉, 等. 基于标记控制区域生长法的单木树冠提取[J]. 东北林业大学学报, 2016, 44(10):22-29.
[7] Chen Q, Baldocchi D, Gong P, et al. Isolating individual trees in a Savanna Woodland using small footprint LiDAR data[J]. Photogrammetric Engineering & Remote Sensing, 2006, 72(8):923-932.
[8] Zhen Z, Quackenbush L, Zhang L. Trends in automatic individual tree crown detection and delineation:evolution of LiDAR data[J]. Remote Sensing, 2016, 8(4):333.
[9] Zhang C, Zhou Y, Qiu F. Individual tree segmentation from LiDAR point clouds for urban forest inventory[J]. Remote Sensing, 2015, 7(6):7892-7913.
[10] Li W, Guo Q, Jakubowski M K, et al. A new method for segmenting individual trees from the LiDAR point cloud[J]. Photogrammetric Engineering & Remote Sensing, 2012, 78(1):75-84.
[11] Kandare K, Dalponte M, Gianelle D, et al. A new procedure for identifying single trees in understory layer using discrete LiDAR data[C]//Geoscience and Remote Sensing Symposium. IEEE, 2014:1357-1360.
[12] Wang Y, Weinacker H, Koch B. A LiDAR point cloud based procedure for vertical canopy structure analysis and 3d single tree modelling in forest[J]. Sensors, 2008, 8(6):3938-3951.
[13] 朱俊锋, 胡翔云, 张祖勋, 等. 多尺度点云噪声检测的密度分析法[J]. 测绘学报, 2015, 44(3):282-291.
[14] Zhang W, Qi J, Wan P, et al. An easy-to-use airborne LiDAR data filtering method based on cloth simulation[J]. Remote Sensing, 2016, 8(6):501.
[15] Lee H, Slatton K C, Roth B E, et al. Adaptive clustering of airborne LiDAR data to segment individual tree crowns in managed pine forests[J]. International Journal of Remote Sensing, 2010, 31(1):117-139.
[16] Benarie J R, Hay G J, Powers R P, et al. Development of a pit filling algorithm for LiDAR canopy height models.[J]. Computers & Geosciences, 2009, 35(9):1940-1949.
[17] Shi J, Malik J. Normalised cuts and image segmentation[J]. IEEE Transactions Pattern Analysis & Machine Intelligence, 2000, 22(8):888-905.
[18] Reitberger J, Schnörr C, Krzystek P, et al. 3D segmentation of single trees exploiting full waveform LiDAR data[J]. ISPRS Journal of Photogrammetry & Remote Sensing, 2009, 64(6):561-574.
[19] Yao W, Krzystek P, Heurich M. Enhanced detection of 3D individual trees in forested areas using airborne full-waveform LiDAR data by combining normalized cuts with spatial density clustering[J]. Biopolymers, 2013:349-354.
[20] Guo Q, Kelly M, Gong P, et al. An object-based classification approach in mapping tree mortality using high spatial resolution imagery[J]. Mapping Sciences & Remote Sensing, 2007, 44(1):24-47.

一种基于图割的机载LiDAR单木识别方法

A graph cut-based approach for individual tree detection using airborne LiDAR data

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 8

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	张苏, 齐立忠, 韩文军, 朱笑笑, 习晓环, 王成, 王濮, 聂胜. 基于无人机激光点云的树障检测与砍伐树木数量估算[J]. 中国科学院大学学报, 2020, 37(6): 760-766.
[2]	胡亮, 肖俊, 王颖. 基于多维度特征和MLP的岩体点云植被滤波方法[J]. 中国科学院大学学报, 2020, 37(3): 345-351.
[3]	王飞鹏, 肖俊, 王颖, 王云标. 一种基于高斯曲率的ICP改进算法[J]. 中国科学院大学学报, 2019, 36(5): 702-708.
[4]	杜松, 李晓辉, 刘照言, 陈育伟, 王震, 唐伶俐, 贺文静. 激光雷达回波强度数据辐射特性分析[J]. 中国科学院大学学报, 2019, 36(3): 392-400.
[5]	赵海鹏, 习晓环, 王成, 雷钊. 基于车载激光扫描数据的城区道路自动提取[J]. 中国科学院大学学报, 2018, 35(6): 782-787.
[6]	胡烜, 李道京, 周建卫. 基于低采样率数字去斜的合成孔径激光雷达成像处理[J]. 中国科学院大学学报, 2016, 33(5): 664-668.
[7]	李亮, 王成, 李世华, 习晓环. 基于机载LiDAR数据的建筑屋顶点云提取方法[J]. 中国科学院大学学报, 2016, 33(4): 537-541.
[8]	薛向辉, 窦贤康. 日冕物质抛射的对地有效性和近地空间环境的研究[J]. 中国科学院大学学报, 2010, 27(2): 280-287.