用无监督方法从点云中识别出人造物体,区分树木与建筑。
Unsupervised Machine Learning for Detecting and Locating Human-Made Objects in 3D Point Cloud
- 基于点云的三阶段流程:滤除地面点、提取局部特征、聚类分类
- 新提出单侧回归法在不规则地形上更优,准确率提升显著
- 利用赫森矩阵捕捉三维分布差异,适合城市点云分析
3D点云是通过机载激光雷达系统获取的非结构化、稀疏且不规则的数据集,包含每个点的经度、纬度、高程及激光脉冲强度信息。传统研究聚焦于地面滤波,即将点分为地面与非地面两类。本文提出新任务:在非地面点中检测并定位人造物体,以区别于自然树结构。方法分三步:首先使用改进的单侧回归(OSR)进行地面滤波,克服以往方法在复杂地形上的不足;其次,在局部信息提取(LIE)阶段,引入基于核函数的赫森矩阵估计方法,弥补无监督学习在此环节的空白;最后,采用高斯混合模型(GMM)对提取结果进行聚类,依据树木点呈现三维分布、人造物点呈二维分布的假设完成分类。实验表明,该地面滤波方法优于已有技术,局部特征提取能有效区分树与人造物体。
原文摘要 · Abstract (English)
A 3D point cloud is an unstructured, sparse, and irregular dataset, typically collected by airborne LiDAR systems over a geological region. Laser pulses emitted from these systems reflect off objects both on and above the ground, resulting in a dataset containing the longitude, latitude, and elevation of each point, as well as information about the corresponding laser pulse strengths. A widely studied research problem, addressed in many previous works, is ground filtering, which involves partitioning the points into ground and non-ground subsets. This research introduces a novel task: detecting and identifying human-made objects amidst natural tree structures. This task is performed on the subset of non-ground points derived from the ground filtering stage. Marked Point Fields (MPFs) are used as models well-suited to these tasks. The proposed methodology consists of three stages: ground filtering, local information extraction (LIE), and clustering. In the ground filtering stage, a statistical method called One-Sided Regression (OSR) is introduced, addressing the limitations of prior ground filtering methods on uneven terrains. In the LIE stage, unsupervised learning methods are lacking. To mitigate this, a kernel-based method for the Hessian matrix of the MPF is developed. In the clustering stage, the Gaussian Mixture Model (GMM) is applied to the results of the LIE stage to partition the non-ground points into trees and human-made objects. The underlying assumption is that LiDAR points from trees exhibit a three-dimensional distribution, while those from human-made objects follow a two-dimensional distribution. The Hessian matrix of the MPF effectively captures this distinction. Experimental results demonstrate that the proposed ground filtering method outperforms previous techniques, and the LIE method successfully distinguishes between points representing trees and human-made objects.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。