[发明专利]一种基于GPU的快速激光点云三维解算方法

说明书

本发明涉及激光雷达领域，其公开了一种基于GPU的快速激光点云三维解算方法，解决传统技术中的解算方案极度依赖CPU来完成而带来的解算时间长、效率低的问题。本发明对点云解算的过程进行重构，将数据准备和逻辑运算单独在一个循环中进行，将所有的数据都处理完毕后，再将数据分批存入数组中，将每个数组中的所有数据发送到GPU上进行数据运算，运算完毕后再统一拷贝回内存，最后统一保存。由于将耗时较多的数据运算采用GPU加速，GPU通过大量的运算单元同时运算，减少了时间消耗，大大提高激光点云三维解算的处理效率。

技术领域

本发明涉及激光雷达领域，具体涉及一种基于GPU的快速激光点云三维解算方法。

背景技术

激光点云的三维解算是无人机航测领域中的基础技术，需要对来自激光雷达的原始雷达数据和来自惯导系统的POS数据融合解析，将雷达坐标系下的激光点数据加上POS信息进行坐标转换，根据GPS时间确定每个三维激光点在地球坐标系下的位置，再加以适当的条件过滤噪点，最终生成出完整的点云文件。

当前的解算方法极度依赖中央处理器(Central Processing Unit，CPU)来完成该过程的逻辑控制和数据运算，但CPU作为计算机最重要的设备，其功能主要是解释计算机指令以及处理计算机软件中的数据，针对点云解算中大规模的数据运算则无法发挥出最大的效率。

正是由于激光点数据量非常庞大，CPU并不擅长处理大规模的重复性数据运算，因此解算过程往往耗费了大量的时间，增加了时间成本。

图形处理器(Graphics Processing Unit，GPU)是一种专门在个人电脑、工作站、移动设备上做图像和图形相关运算工作的微处理器。如果利用GPU强大的图形处理运算能力来进行激光点云三维解算可以提升解算效率，然而，由于点云解算过程较为复杂，逻辑运算与数据运算互相交缠，若直接采取硬件加速，将整个解算过程都移植到GPU上进行，速度提升也并不明显。

发明内容

本发明所要解决的技术问题是：提出一种基于GPU的快速激光点云三维解算方法，解决传统技术中的解算方案极度依赖CPU来完成而带来的解算时间长、效率低的问题。

本发明解决上述技术问题采用的技术方案是：

一种基于GPU的快速激光点云三维解算方法，包括：

a.CPU读取雷达数据和POS数据，并进行预处理和完成逻辑判断；

b.CPU将经过步骤a处理后的数据分批存至数组中；

c.CPU将数组中的数据拷贝至GPU；

d.GPU接收到数据后开始运算，同时，CPU执行步骤b进行下一批数据的处理；

e.GPU运算结束后将运算结果拷贝回内存，然后CPU执行步骤c；

f.循环步骤a-e直至所有数据解算完毕。

具体的，步骤a中，所述预处理为数据解析和数据准备过程，在解析时，数据按照时间顺序进行排列，并将数据质量较差的点在运算前剔除。

具体的，步骤a中，所述逻辑判断包括：根据选择的滤波条件进行判断，过滤掉不关心的位置或者噪点。

具体的，步骤b中，所述数组的大小取决于用户计算机上GPU的核心数目与缓存大小，尽量使每次调用时所有的核心都参与了运算并保证计算过程中的数据总量不超出GPU缓存。

具体的，步骤d中，GPU接收到数据后在其多个运算单元中并行运算。

具体的，步骤f中，在所有数据都解算完毕后，CPU将内存中的运算结果统一保存。

本发明的有益效果是：