3D点云数据去噪方法、装置、计算机设备和可读存储介质与流程

本申请涉及车辆检测领域，特别是涉及一种3d点云数据去噪方法、装置、计算机设备和可读存储介质。

背景技术：

目前在3d车辆检测任务中，3d点云数据一般由机械式的多线激光雷达获得，但得到的3d点云数据往往伴随着较强的噪声，具体表现为待检测车辆上部分材质测量坐标不准确导致收集到的3d点云数据向上漂浮，以及机械式的多线激光雷达发射的部分激光被待检测车辆吸收没有反射信号。

传统技术中，针对3d点云数据的噪声，主要是通过半径滤波、双边滤波等方法对3d点云数据进行去噪。但传统的去噪方法主要针对的是3d点云数据均匀而且高密度的场景，然而在3d车辆检测的场景中，得到的3d点云数据密度低而且点云密度分布不均匀，难以直接应用传统的去噪方法对3d车辆检测场景中得到的3d点云数据进行去噪。

因此，传统的去噪方法存在无法对3d车辆检测场景中得到的3d点云数据进行去噪的问题。

技术实现要素：

基于此，有必要针对传统的去噪方法存在无法对3d车辆检测场景中得到的3d点云数据进行去噪的问题，提供一种3d点云数据去噪方法、装置、计算机设备和可读存储介质。

第一方面，本发明实施例提供一种3d点云数据去噪方法，所述方法包括：

将3d点云数据映射到球坐标系的平面；其中，所述3d点云数据为激光雷达对目标物体进行扫描得到的；θ为所述激光雷达的扫描水平角，为所述激光雷达的扫描垂直角；

根据所述激光雷达的线数和水平分辨率对所述平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；

根据所述各格子内3d点云数据的个数和坐标对所述各格子内的3d点云数据进行处理，使所述各格子内最多保留一个3d点云数据；

将包含有一个3d点云数据的各格子的中心点坐标，确定为所述各格子中对应的3d点云数据的坐标。

在其中一个实施例中，所述根据所述各格子内3d点云数据的个数和坐标对所述各格子内的3d点云数据进行处理，使所述各格子内最多保留一个3d点云数据，包括：

若所述各格子内的3d点云数据的个数大于1，则确定各所述3d点云数据中轴坐标最高的3d点云数据；

将所述轴坐标最高的3d点云数据保留在对应的格子中，并剔除所述各格子内除所述轴坐标最高的3d点云数据以外的其他3d点云数据。

在其中一个实施例中，所述剔除所述各格子内除所述轴坐标最高的3d点云数据以外的其他3d点云数据，包括：

将所述各格子内除所述轴坐标最高的3d点云数据以外的其他3d点云数据移入到当前格子沿轴负方向对应的下一格子中。

在其中一个实施例中，所述方法还包括：

若所述当前格子为沿轴负方向对应的最后一个格子，则丢弃所述当前格子内除所述轴坐标最高的3d点云数据以外的其他3d点云数据。

在其中一个实施例中，所述将3d点云数据映射到球坐标系的平面，包括：

将所述3d点云数据的坐标从激光雷达直角坐标系转换到球坐标系，得到所述3d点云数据在所述球坐标系下的坐标；

以所述球坐标系的θ轴为水平轴，以所述球坐标系的轴为垂直轴，将所述3d点云数据在所述球坐标系下的坐标展开到所述球坐标系的平面。

在其中一个实施例中，所述将包含有一个3d点云数据的各格子的中心点坐标，确定为所述各格子中对应的3d点云数据的坐标之后，所述方法还包括：

将确定的所述各格子中对应的3d点云数据的坐标由球坐标转换为激光雷达直角坐标。

在其中一个实施例中，所述根据所述激光雷达的线数和水平分辨率对所述平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标，包括：

当所述激光雷达的线数为l条，水平分辨率为水平方向一周扫描v次时，将所述平面划分为l×v个格子，并统计落在各格子内3d点云数据的个数和坐标；所述l与所述v均为自然数。

第二方面，本发明实施例提供一种3d点云数据去噪装置，所述装置包括：

映射模块，用于将3d点云数据映射到球坐标系的平面；其中，所述3d点云数据为激光雷达对目标物体进行扫描得到的；θ为所述激光雷达的扫描水平角，为所述激光雷达的扫描垂直角；

格子化模块，用于根据所述激光雷达的线数和水平分辨率对所述平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；

处理模块，用于根据所述各格子内3d点云数据的个数和坐标对所述各格子内的3d点云数据进行处理，使所述各格子内最多保留一个3d点云数据；

确定模块，用于将包含有一个3d点云数据的各格子的中心点坐标，确定为所述各格子中对应的3d点云数据的坐标。

第三方面，本发明实施例提供一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：

将3d点云数据映射到球坐标系的平面；其中，所述3d点云数据为激光雷达对目标物体进行扫描得到的；θ为所述激光雷达的扫描水平角，为所述激光雷达的扫描垂直角；

根据所述激光雷达的线数和水平分辨率对所述平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；

根据所述各格子内3d点云数据的个数和坐标对所述各格子内的3d点云数据进行处理，使所述各格子内最多保留一个3d点云数据；

将包含有一个3d点云数据的各格子的中心点坐标，确定为所述各格子中对应的3d点云数据的坐标。

第四方面，本发明实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现以下步骤：

将3d点云数据映射到球坐标系的平面；其中，所述3d点云数据为激光雷达对目标物体进行扫描得到的；θ为所述激光雷达的扫描水平角，为所述激光雷达的扫描垂直角；

根据所述激光雷达的线数和水平分辨率对所述平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；

根据所述各格子内3d点云数据的个数和坐标对所述各格子内的3d点云数据进行处理，使所述各格子内最多保留一个3d点云数据；

将包含有一个3d点云数据的各格子的中心点坐标，确定为所述各格子中对应的3d点云数据的坐标。

上述实施例提供的3d点云数据去噪方法、装置、设备和介质中，计算机设备将3d点云数据映射到球坐标系的平面；其中，3d点云数据为激光雷达对目标物体进行扫描得到的；θ为激光雷达的扫描水平角，为激光雷达的扫描垂直角；根据激光雷达的线数和水平分辨率对平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；根据各格子内3d点云数据的个数和坐标对各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据；将包含有一个3d点云数据的各格子的中心点坐标，确定为各格子中对应的3d点云数据的坐标。在该方法中，计算机设备首先将激光雷达进行扫描得到的3d点云数据映射到最初激光雷达收集数据时的球坐标系下的平面并对平面进行格子化，之后，通过对各格子内的3d点云数据进行处理，使各格子内最多只保留一个3d点云数据，将包含有一个3d点云数据的各格子的中心点坐标确定为各格子中对应的3d点云数据的坐标，这样能够将利用激光雷达对目标物体进行检测时产生的向上偏移的3d点云数据调整到正确的位置，对激光雷达进行扫描得到的3d点云数据的噪声点进行修正。

附图说明

图1为一个实施例提供的计算机设备的内部结构示意图；

图2为一个实施例提供的3d点云数据去噪方法的流程示意图；

图3为另一个实施例提供的3d点云数据去噪方法的流程示意图；

图4为另一个实施例提供的3d点云数据去噪方法的流程示意图；

图5为另一个实施例提供的3d点云数据去噪方法的流程示意图；

图6为一个实施例提供的3d点云数据去噪装置结构示意图。

具体实施方式

为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

本申请实施例提供的3d点云数据去噪方法，可以适用于如图1所示的计算机设备。该计算机设备包括通过系统总线连接的处理器、存储器，该存储器中存储有计算机程序，处理器执行该计算机程序时可以执行下述方法实施例的步骤。可选的，该计算机设备还可以包括网络接口、显示屏和输入装置。其中，该计算机设备的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器，该非易失性存储介质存储有操作系统和计算机程序。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的网络接口用于与外部的终端通过网络连接通信。可选的，该计算机设备可以是服务器，可以是个人计算机，还可以是个人数字助理，还可以是其他的终端设备，例如平板电脑、手机等等，还可以是云端或者远程服务器，本申请实施例对计算机设备的具体形式并不做限定。

需要说明的是，本申请实施例提供的3d点云数据去噪方法，其执行主体可以是3d点云数据去噪装置，该3d点云数据去噪装置可以通过软件、硬件或者软硬件结合的方式实现成为计算机设备的部分或者全部。下述方法实施例中，均以执行主体是计算机设备为例来进行说明。

下面以具体的实施例对本发明的技术方案以及本发明的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。

图2为一个实施例提供的3d点云数据去噪方法的流程示意图。本实施例涉及的是计算机设备对激光雷达扫描得到的3d点云数据进行去噪的具体实现过程。如图2所示，该方法可以包括：

s201，将3d点云数据映射到球坐标系的平面；其中，3d点云数据为激光雷达对目标物体进行扫描得到的；θ为激光雷达的扫描水平角，为激光雷达的扫描垂直角；

具体的，计算机设备将激光雷达对目标物体进行扫描得到的3d点云数据映射到球坐标系的平面。其中，θ为激光雷达的扫描水平角，为激光雷达的扫描垂直角。需要说明的是，此处使用的激光雷达为机械式的多线激光雷达，可选的，使用的激光雷达可以为16线、32线，也可以为64线等。可以理解的是，利用激光雷达对目标物体进行扫描得到的3d点云数据的坐标为激光雷达直角坐标系下的坐标。可选的，计算机设备可以根据激光雷达直角坐标系与球坐标系之间的映射关系，将3d点云数据映射到球坐标系的平面。

s202，根据激光雷达的线数和水平分辨率对平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标。

具体的，计算机设备根据激光雷达的线数和水平分辨率对平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标。可选的，计算机设备可以根据激光雷达的线数将平面的θ方向划分为均等的格，根据激光雷达的水平分辨率将平面的方向划分为均等的格，对平面进行格子化，例如，激光雷达的线数为l条，水平分辨率为水平方向一周扫描v次，则计算机设备可以将平面划分为个格子。可选的，计算机设备可以对得到的格子进行遍历，统计落在各格子内3d点云数据的个数和坐标。

s203，根据各格子内3d点云数据的个数和坐标对各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据。

具体的，计算机设备根据各格子内3d点云数据的个数和坐标对得到的各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据。可选的，各格子内可以只保留有一个3d点云数据，也可以没有3d点云数据。可选的，计算机设备可以首先根据各格子内3d点云数据的个数，确定出各格子内3d点云数据的个数大于1的各格子，然后根据3d点云数据的个数大于1的各格子内的3d点云数据的坐标，对各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据。

s204，将包含有一个3d点云数据的各格子的中心点坐标，确定为各格子中对应的3d点云数据的坐标。

具体的，计算机设备将包含有一个3d点云数据的各格子的中心点坐标，确定为各格子中对应的3d点云数据的坐标。可以理解的是，在s201中，计算机设备将3d点云数据映射到了球坐标系的平面，则包含有一个3d点云数据的各格子的中心点坐标也为球坐标系下的坐标。可选的，计算机设备可以利用公式：z＝rcosθ，将确定的各格子中对应的3d点云数据的坐标由球坐标转换为激光雷达直角坐标。

在本实施例中，计算机设备首先将激光雷达进行扫描得到的3d点云数据映射到最初激光雷达收集数据时的球坐标系下的平面并对平面进行格子化，之后，通过对各格子内的3d点云数据进行处理，使各格子内最多只保留一个3d点云数据，将包含有一个3d点云数据的各格子的中心点坐标确定为各格子中对应的3d点云数据的坐标，这样能够将利用激光雷达对目标物体进行检测时产生的向上偏移的3d点云数据调整到正确的位置，对激光雷达进行扫描得到的3d点云数据的噪声点进行修正。

图3为另一个实施例提供的3d点云数据去噪方法的流程示意图。本实施例涉及的是计算机设备对各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据的具体实现过程。如图3所示，在上述实施例的基础上，作为一种可选的实施方式，上述s203，包括：

s301，若各格子内的3d点云数据的个数大于1，则确定各3d点云数据中轴坐标最高的3d点云数据。

具体的，若上述各格子内的3d点云数据的个数大于1，则计算机设备确定各格子内的各3d点云数据中轴坐标最高的3d点云数据。可选的，计算机设备可以将各格子内的各3d点云数据的坐标一一进行对比，确定出各3d点云数据中轴坐标最高的3d点云数据。

s302，将轴坐标最高的3d点云数据保留在对应的格子中，并剔除各格子内除轴坐标最高的3d点云数据以外的其他3d点云数据。

具体的，计算机设备将上述3d点云数据的个数大于1的各格子内轴坐标最高的3d点云数据保留在对应的格子中，剔除各格子内除轴坐标最高的3d点云数据以外的其他3d点云数据。可选的，计算机设备可以将各格子内除轴坐标最高的3d点云数据点以外的其他3d点云数据移入到当前格子沿轴负方向对应的下一格子中。可选的，若当前格子为沿轴负方向对应的最后一个格子，则计算机设备丢弃当前格子内除轴坐标最高的3d点云数据以外的其他3d点云数据。

在本实施例中，若各格子内的3d点云数据的个数大于1，则计算机设备确定各3d点云数据中轴坐标最高的3d点云数据，将轴坐标最高的3d点云数据保留在对应的格子中，并剔除各格子内除轴坐标最高的3d点云数据以外的其他3d点云数据，这样将各格子内除轴坐标最高的3d点云数据以外的其他3d点云数据都进行了剔除，能够将利用激光雷达对目标物体进行检测时产生的向上偏移的3d点云数据调整到正确的位置，能够对激光雷达进行扫描得到的3d点云数据的噪声点进行修正。

图4为另一个实施例提供的3d点云数据去噪方法的流程示意图。本实施例涉及的是计算机设备将3d点云数据映射到球坐标系的平面的具体实现过程。如图4所示，在上述实施例的基础上，作为一种可选的实施方式，上述s201，包括：

s401，将3d点云数据的坐标从激光雷达直角坐标系转换到球坐标系，得到3d点云数据在球坐标系下的坐标。

具体的，计算机设备将激光雷达扫描得到的3d点云数据的坐标从激光雷达直角坐标系转换到球坐标系，得到该3d点云数据在球坐标系下的坐标。可选的，计算机设备可以利用公式：将3d点云数据的坐标从激光雷达直角坐标系转换都球坐标系，得到该3d点云数据在球坐标系下的坐标。

s402，以球坐标系的θ轴为水平轴，以球坐标系的轴为垂直轴，将3d点云数据在球坐标系下的坐标展开到球坐标系的平面。

具体的，计算机设备以球坐标系的θ轴为水平轴，以球坐标系的轴为垂直轴，将上述3d点云数据在球坐标系下的坐标展开到球坐标系的平面。例如，某3d点云数据的坐标从激光雷达直角坐标系转换到球坐标系后，得到的该3d点云数据在球坐标系下的坐标为计算机设备将该3d点云数据在球坐标系下的坐标展开到球坐标系的平面后，得到的对应坐标为

在本实施例中，计算机设备首先将3d点云数据的坐标从激光雷达直角坐标系转换到球坐标系，得到3d点云数据在球坐标系下的坐标，以球坐标系的θ轴为水平轴，以球坐标系的轴为垂直轴，将3d点云数据在球坐标系下的坐标展开到球坐标系的平面，该过程十分简单，需要进行计算的数据量也较小，提高了将3d点云数据在球坐标系下的坐标展开到球坐标系的平面的效率，进而提高了对3d点云数据进行去噪的效率。

在上述根据激光雷达的线数和水平分辨率对平面进行格子化的场景中，在上述实施例的基础上，作为一种可选的实施方式，上述s202，包括：当激光雷达的线数为l条，水平分辨率为水平方向一周扫描v次时，将平面划分为l×v个格子，并统计落在各格子内3d点云数据的个数和坐标；l与v均为自然数。

具体的，当激光雷达的线数为l条，水平分辨率为水平方向一周扫描v次时，计算机设备将平面划分为l×v个格子，并统计落在各格子内3d点云数据的个数和坐标。其中，l与v均为自然数。例如，当激光雷达的线数为32条，水平分辨率为水平方向一周扫描16次时，则计算机设备将平面划分为32×16个格子。

在本实施例中，计算机设备根据激光雷达的线数和水平分辨率，对平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标，由于根据激光雷达的线数和水平分辨率对平面进行格子化充分考虑了激光雷达的特征，能够对平面进行比较准确的格子化，进而提高了统计得到的落在各格子内3d点云数据的个数和坐标的准确度。

为了便于本领域技术人员的理解，以下对本申请提供的车辆检测方法进行详细介绍，如图5所示，该方法可以包括：

s501，将3d点云数据的坐标从激光雷达直角坐标系转换到球坐标系，得到3d点云数据在球坐标系下的坐标；

s502，以球坐标系的θ轴为水平轴，以球坐标系的轴为垂直轴，将3d点云数据在球坐标系下的坐标展开到球坐标系的平面；

s503，当激光雷达的线数为l条，水平分辨率为水平方向一周扫描v次时，将平面划分为l×v个格子，并统计落在各格子内3d点云数据的个数和坐标；l与v均为自然数；

s504，按照从上往下的顺序依次遍历各格子，若各格子内的3d点云数据的个数大于1，则确定各3d点云数据中轴坐标最高的3d点云数据；

s505，将轴坐标最高的3d点云数据保留在对应的格子中；

s506，判断当前格子是否为沿轴负方向对应的最后一个格子，若是，则执行s507；若否，则执行s508；

s507，丢弃当前格子内除轴坐标最高的3d点云数据以外的其他3d点云数据；

s508，将各格子内除轴坐标最高的3d点云数据以外的其他3d点云数据移入到当前格子沿轴负方向对应的下一格子中；

s509，将包含有一个3d点云数据的各格子的中心点坐标，确定为各格子中对应的3d点云数据的坐标；

s510，将确定的各格子中对应的3d点云数据的坐标由球坐标转换为激光雷达直角坐标。

需要说明的是，针对上述s501-510中的描述可以参见上述实施例中相关的描述，且其效果类似，本实施例在此不再赘述。

应该理解的是，虽然图2-5的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，这些步骤可以以其它的顺序执行。而且，图2-5中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，这些子步骤或者阶段的执行顺序也不必然是依次进行，而是可以与其它步骤或者其它步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

图6为一个实施例提供的3d点云数据去噪装置结构示意图。如图6所示，该装置可以包括：映射模块10、格子化模块11、处理模块12和确定模块13。

具体的，映射模块10，用于将3d点云数据映射到球坐标系的平面；其中，3d点云数据为激光雷达对目标物体进行扫描得到的；θ为激光雷达的扫描水平角，为激光雷达的扫描垂直角；

格子化模块11，用于根据激光雷达的线数和水平分辨率对平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；

处理模块12，用于根据各格子内3d点云数据的个数和坐标对各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据；

确定模块13，用于将包含有一个3d点云数据的各格子的中心点坐标，确定为各格子中对应的3d点云数据的坐标。

本实施例提供的3d点云数据去噪装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

在上述实施例的基础上，可选的，上述处理模块12包括：确定单元和剔除单元。

具体的，确定单元，用于若各格子内的3d点云数据的个数大于1，则确定各3d点云数据中轴坐标最高的3d点云数据；

剔除单元，用于将轴坐标最高的3d点云数据保留在对应的格子中，并剔除各格子内除轴坐标最高的3d点云数据以外的其他3d点云数据。

本实施例提供的3d点云数据去噪装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

在上述实施例的基础上，可选的，上述剔除单元，具体用于将各格子内除轴坐标最高的3d点云数据以外的其他3d点云数据移入到当前格子沿轴负方向对应的下一格子中。

可选的，若当前格子为沿轴负方向对应的最后一个格子，则丢弃当前格子内除轴坐标最高的3d点云数据以外的其他3d点云数据。

本实施例提供的3d点云数据去噪装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

在上述实施例的基础上，可选的，上述映射模块10包括：转换单元和展开单元。

具体的，转换单元，用于将3d点云数据的坐标从激光雷达直角坐标系转换到球坐标系，得到3d点云数据在球坐标系下的坐标；

展开单元，用于以球坐标系的θ轴为水平轴，以球坐标系的轴为垂直轴，将3d点云数据在球坐标系下的坐标展开到球坐标系的平面。

本实施例提供的3d点云数据去噪装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

在上述实施例的基础上，可选的，上述装置还包括：转换模块。

具体的，转换模块，用于将确定的各格子中对应的3d点云数据的坐标由球坐标转换为激光雷达直角坐标。

本实施例提供的3d点云数据去噪装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

在上述实施例的基础上，可选的，上述格子化模块11具体用于当激光雷达的线数为l条，水平分辨率为水平方向一周扫描v次时，将平面划分为l×v个格子，并统计落在各格子内3d点云数据的个数和坐标；l与v均为自然数。

本实施例提供的3d点云数据去噪装置，可以执行上述方法实施例，其实现原理和技术效果类似，在此不再赘述。

关于3d点云数据去噪装置的具体限定可以参见上文中对于3d点云数据去噪方法的限定，在此不再赘述。上述3d点云数据去噪装置中的各个模块可全部或部分通过软件、硬件及其组合来实现。上述各模块可以硬件形式内嵌于或独立于计算机设备中的处理器中，也可以以软件形式存储于计算机设备中的存储器中，以便于处理器调用执行以上各个模块对应的操作。

在一个实施例中，提供了一种计算机设备，包括存储器和处理器，存储器中存储有计算机程序，该处理器执行计算机程序时实现以下步骤：

将3d点云数据映射到球坐标系的平面；其中，3d点云数据为激光雷达对目标物体进行扫描得到的；θ为激光雷达的扫描水平角，为激光雷达的扫描垂直角；

根据激光雷达的线数和水平分辨率对平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；

根据各格子内3d点云数据的个数和坐标对各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据；

将包含有一个3d点云数据的各格子的中心点坐标，确定为各格子中对应的3d点云数据的坐标。

上述实施例提供的计算机设备，其实现原理和技术效果与上述方法实施例类似，在此不再赘述。

在一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

将3d点云数据映射到球坐标系的平面；其中，3d点云数据为激光雷达对目标物体进行扫描得到的；θ为激光雷达的扫描水平角，为激光雷达的扫描垂直角；

根据激光雷达的线数和水平分辨率对平面进行格子化，并统计落在各格子内3d点云数据的个数和坐标；

根据各格子内3d点云数据的个数和坐标对各格子内的3d点云数据进行处理，使各格子内最多保留一个3d点云数据；

将包含有一个3d点云数据的各格子的中心点坐标，确定为各格子中对应的3d点云数据的坐标。

上述实施例提供的计算机可读存储介质，其实现原理和技术效果与上述方法实施例类似，在此不再赘述。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的各实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可包括只读存储器(rom)、可编程rom(prom)、电可编程rom(eprom)、电可擦除可编程rom(eeprom)或闪存。易失性存储器可包括随机存取存储器(ram)或者外部高速缓冲存储器。作为说明而非局限，ram以多种形式可得，诸如静态ram(sram)、动态ram(dram)、同步dram(sdram)、双数据率sdram(ddrsdram)、增强型sdram(esdram)、同步链路(synchlink)dram(sldram)、存储器总线(rambus)直接ram(rdram)、直接存储器总线动态ram(drdram)、以及存储器总线动态ram(rdram)等。

以上所述实施例的各技术特征可以进行任意的组合，为使描述简洁，未对上述实施例中的各个技术特征所有可能的组合都进行描述，然而，只要这些技术特征的组合不存在矛盾，都应当认为是本说明书记载的范围。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细，但并不能因此而理解为对发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。