[发明专利]一种基于零阶球谐函数的物体检测与识别方法

说明书

本发明涉及一种基于零阶球谐函数的物体检测与识别的方法，其技术特点在于：包括以下步骤：步骤1、将待测点云进行球坐标转化；步骤2、将标准点云和待测点云的球坐标进行转化后，分别计算标准点云和待测点云的SRT结果；步骤3、根据待测点云计算结果遍历标准库中每一个点云存储的SRT值，计算不同物体标准点云和待测点云基于SRT零阶向量的欧氏距离，通过阈值进行判断可得出待测物体的检测识别结果与分类信息，并可根据不同物体点云间的欧氏距离的大小，得出物体间的相似程度。本发明的时间复杂度能够满足实时性的要求，可以实时分析扫描到的点云信息。

技术领域

本发明属于三维点云处理技术领域，涉及物体检测与识别方法，尤其是一种基于零阶球谐函数的物体检测与识别的方法。

背景技术

目前，点云技术在逆向工程中有很普遍的应用。在构建大量的几何模型之后，需要对点云模型进行特征描述和分类，并根据点云模型的特征信息进行某类特定的物体的检索。而如何从场景中检索某类特定的物体是目前亟待解决的问题。在过去的几年中，基于物体3D点云识别的一般方法需要先将两模型的三维点云对齐到同一坐标系下(又可称为粗配准)，然后通过ICP算法进行精确配准，当点云之间的配准误差小于阈值时认为识别成功。而最近Reuter M提出的光谱特征法由于其具有平移旋转不变特性，在非刚性模型识别算法中的应用非常有效，但光谱特征法的计算结果精度低。近年来，Syed Afaq Ali Shah等人提出了一种基于关键点表面表示法，但其时间复杂度依然不能满足实时性的要求，极大的限制了上述识别算法在实际场景中的应用。

经检索，未发现与本发明相同或相似的已公开的专利文献。

发明内容

本发明的目的在于克服现有技术的不足，提供一种设计合理、计算精度高且能够满足实时性要求基于零阶球谐函数的物体检测与识别的方法。

本发明解决其技术问题是采取以下技术方案实现的：

一种基于零阶球谐函数的物体检测与识别的方法，包括以下步骤：

步骤1、输入待测点云，并将该待测点云进行球坐标转化；

步骤2、将标准点云和待测点云的球坐标进行转化后，分别计算标准点云和待测点云的SRT结果，STR是点云通过零阶球谐函数计算后得到的点云描述向量；

步骤3、根据待测点云的SRT计算结果遍历标准库中每一个点云存储的SRT值，计算标准点云和待测点云基于SRT零阶向量的欧氏距离，通过预设的阈值T进行判断可得出待测物体的检测识别结果与分类信息，并可根据不同物体点云间的欧氏距离d的大小，得出物体间的相似程度，如果d≤T则可认为两模型相互匹配，当待测模型识别成功或点云库遍历结束时停止检索。

而且，所述步骤1的具体方法为：利用待测点云数据描述某一物体，并对待测点云进行平移，将待测点云的质心与坐标原点重合，然后根据如下公式1所示的转换方法定义出一个球函数，在球坐标系下根据拉普拉斯方程的Legendre扩展，完成待测点云的球坐标转化：

将具有N个顶点的三维点云的每一个点通过公式1从笛卡尔坐标系(x_i，y_i，z_i)，i∈[1，N]转换为球坐标系其中R为当前点到原点的距离，θ为当前点与Z轴的夹角，为当前点与Y轴的夹角；所述公式1如下所示：

而且，所述步骤2的具体步骤包括：

(1)把N个顶点的代入球谐函数中，利用l阶m次球谐波函数逼近原模型，l为球谐函数的阶数，m为-l<m<l的整数，然后我们可以得到期望值E，即如下所示公式2：

其中，C_j是点云模型的球谐系数，为C_j对应的球谐函数；