基于法线微分的3维声呐点云自适应简化方法

摘要

在不损失原始点云数据质量的前提下，大幅约简点云数据量是减少存储空间、降低后期计算强度的重要预处理步骤。针对这一需求，提出了针对水下3维声呐点云数据的自适应简化方法。首先，定义法线微分算子来识别点云中几何尺度的骤变，从而实现原始点云中边界部分点云和主体部分点云的分割。其次，对于点云的边界部分，应用移动最小二乘法来对边界点进行优化，降低噪点的影响，并保持其曲面的几何一致性；基于体素栅格结构，在边界上使用八叉树进行降采样，并在此基础上实施局部最远点采样，在实现均匀简化的同时保证已简化点云的边界部分具有各向同性，有效保留边界部分点云的几何特征信息。再次，对于点云的主体部分，为保持简化后点云整体的各向同性，使用体素中心采样法来减少数据量。然后，通过高斯滤波平滑点云表面，最后，整合简化后的边界点云和主体点云，得到简化结果。实验结果表明，提出的简化方法计算成本低、处理速度快，在与现行典型算法保持一致简化率的情况下，对水下点云数据的简化速度提高了约32%。另外，通过表面密度对比与几何失真分析，证明了提出方法对水下3维点云边界点及整体分布的优化作用。综上，此方法能提高水下作业目标探测效率，得到保留重要几何特征信息并具有各向同性的水下任务目标点云简化结果。

关键词

水下点云 / 3维声呐 / 点云简化 / 法线微分 / 体素栅格