arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2410.20006cs.CVcs.LGstat.ML

用于检测和定位三维点云中人造物体的无监督机器学习

Unsupervised Machine Learning for Detecting and Locating Human-Made Objects in 3D Point Cloud

Purdue University(普渡大学)

Hong Zhao, Huyunting Huang, Tonglin Zhang, Baijian Yang, Jin Wei-Kocsis, Songlin Fei

AI总结:

本文提出结合OSR地面滤波、基于MPF Hessian矩阵的LIE与GMM聚类的无监督方法,实现三维LiDAR点云中树木与人造物体的检测和定位。

摘要:

三维点云是一种非结构化、稀疏且不规则的数据集,通常由机载LiDAR系统在某一地质区域上方采集。这些系统发射的激光脉冲从地面上和地面上方的物体反射回来,形成一个数据集,其中包含每个点的经度、纬度和高程,以及相应激光脉冲强度的信息。地面滤波是一个被广泛研究的问题,许多先前工作都对其进行了探讨,其任务是将点划分为地面点和非地面点子集。本研究提出了一项新任务:在自然树木结构中检测并识别人造物体。该任务在地面滤波阶段得到的非地面点子集上执行。标记点场(Marked Point Fields,MPF)被用作非常适合这些任务的模型。所提出的方法包括三个阶段:地面滤波、局部信息提取(LIE)和聚类。在地面滤波阶段,引入了一种称为单侧回归(One-Sided Regression,OSR)的统计方法,以解决先前地面滤波方法在不平坦地形上的局限性。在LIE阶段,目前缺乏无监督学习方法。为缓解这一问题,本文开发了一种基于核的方法,用于计算MPF的Hessian矩阵。在聚类阶段,将高斯混合模型(Gaussian Mixture Model,GMM)应用于LIE阶段的结果,以将非地面点划分为树木和人造物体。其基本假设是:来自树木的LiDAR点呈现三维分布,而来自人造物体的LiDAR点遵循二维分布。MPF的Hessian矩阵能够有效捕捉这一差异。实验结果表明,所提出的地面滤波方法优于以往技术,并且LIE方法成功区分了代表树木和人造物体的点。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑