基于点对特征算法和SVD分解的三维激光点云识别

邱云飞 ,  于鸿淼 ,  王祥

吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (05) : 1735 -1741.

PDF (2258KB)
吉林大学学报(工学版) ›› 2025, Vol. 55 ›› Issue (05) : 1735 -1741. DOI: 10.13229/j.cnki.jdxbgxb.20240407
计算机科学与技术

基于点对特征算法和SVD分解的三维激光点云识别

作者信息 +

3D laser point cloud recognition based on point-to-point feature algorithm and SVD decomposition

Author information +
文章历史 +
PDF (2311K)

摘要

针对传统识别方法特征提取不准确、匹配效率低以及识别率低下等问题,提出基于点对特征算法和SVD分解的三维激光点云识别方法。首先,对点云数据实施ISS关键特征点提取,通过SVD分解算法,将待识别ISS关键特征点云与数据库参考点云调整至统一空间坐标系中;然后,结合FPFH描述子与SPFH图,实现关键点云特征点的空间几何特性描述,并将该点云与参考点云中,满足空间最邻近以及FPFH描述子最相似条件的点云数据,划分为一对特征点对;最后,引入球谐函数,通过点对特征的相似度计算,实现三维点云的识别。实验表明:本文方法能在简化复杂点云数据的同时,保留点云局部ISS关键特征点,通过特征点对相似度分析,实现三维点云数据的有效识别。

Abstract

At the same time, the inconsistency of spatial coordinate systems further exacerbates the complexity of recognition problems, making traditional recognition methods face problems such as inaccurate feature extraction, low matching efficiency, and low recognition rate. Therefore, a 3D laser point cloud recognition method based on point-to-point feature algorithm and SVD decomposition is proposed. Firstly, the ISS key feature points are extracted from the point cloud data, and through the SVD decomposition algorithm, the identified ISS key feature point cloud and database reference point cloud are adjusted to a unified spatial coordinate system. By combining the FPFH descriptor with the SPFH graph, the spatial geometric characteristics of key point cloud feature points are described, and the point cloud data in the reference point cloud that meets the conditions of closest spatial proximity and the most similar FPFH descriptor is divided into a pair of feature point pairs. Introducing spherical harmonic function and calculating the similarity of point to point features to achieve the recognition of three-dimensional point clouds. The experiment shows that the proposed method can simplify complex point cloud data while preserving local ISS key feature points of the point cloud. Through feature point pair similarity analysis, effective recognition of 3D point cloud data can be achieved.

Graphical abstract

关键词

ISS关键特征点提取 / SVD分解算法 / FPFH描述子 / SPFH图 / 球谐函数

Key words

ISS key feature point extraction / SVD decomposition algorithm / FPFH descriptor / SPFH diagram / spherical harmonic function

引用本文

引用格式 ▾
邱云飞,于鸿淼,王祥. 基于点对特征算法和SVD分解的三维激光点云识别[J]. 吉林大学学报(工学版), 2025, 55(05): 1735-1741 DOI:10.13229/j.cnki.jdxbgxb.20240407

登录浏览全文

4963

注册一个新账户 忘记密码

0 引 言

激光点云数据以其独特的空间结构和丰富的信息含量,为物体识别、场景理解、空间建模等领域提供了全新的视角和解决方案1。传统的激光点云识别方法多依赖于二维图像信息,然而,点云数据具有数据量庞大、空间分布复杂等特点,使特征提取和匹配成为识别过程中的关键难题。传统的识别方法难以有效应对点云数据的这些特性,导致识别精度和效率受限2。此外,由于不同数据源或不同扫描条件导致的空间坐标系不一致问题,进一步加大了点云识别的难度。为了积极应对这些挑战,三维激光点云识别方法应运而生。

Hui等3将点云数据输入神经网络中,通过网络内邻接矩阵和代理点来简化点云数据处理流程,提取点云数据的几何特征。结合轻量级的分组VLAD网络对不同特征点实施全局描述符赋予结合EPC-Net的描述符检索匹配功能,实现点云数据的识别。该方法不恰当的参数设置可能导致模型性能下降或无法收敛。李科4利用三维激光扫面方法,采集了待识别区域的点云数据。初步提取了空间坐标系内点云数据的特征后,引入粒子群算法,对特征提取过程中的权重系数实施优化,改善特征提取精度。结合K-邻近算法,对不同特征的点云数据实施类别划分及识别判定。由于粒子群算法和K-邻近算法都是迭代优化的过程,需要大量的计算资源,导致点云识别效率的下降。杨军等5通过位置映射将原始点云数据投影至高维空间,提取其特征并输入深度残差网络。结合点云几何位置特征,分析不同点云数据的含义。在深度残差网络基础上引入解码器,实现点云识别。在高维空间中,点云数据的分布和特性变得更加复杂和难以解释,导致特征提取过程中的信息丢失或误解,从而影响最终的识别准确性。罗勇等6建立局部坐标系,对点云数据特征实施初步提取后,利用描述子,对点云数据的特征展开描述。通过数据库内数据特征描述子与待测点云数据描述子的匹配,完成点云数据的识别。此方法描述子的设计过程较为复杂,降低了点云数据的识别效率。

为了解决上述方法中存在的问题,提出基于点对特征算法和SVD分解的三维激光点云识别方法。

1 三维点云数据预处理

1.1 ISS特征点选择

在处理三维激光扫描生成的海量点云数据时,由于数据量大且冗余度高,直接处理不仅计算复杂,而且效率低下。通过选取具有代表性的特征点,可以在保留关键信息的同时,大幅减少数据点的数量。因此,通过内在形状签名(Intrinsic shape signature,ISS)特征点选择方法,采用体素栅格滤波器将原始点云数据划分为多个立方体体素,并仅保留每个体素内的中心点云数据。该方法通过只保留每个体素内中心所在位置上点云数据的方式,达到点云数据集的特征简化目的,从而提高后续特征提取和识别的效率。

设简化后的点云数据集为Q={Q1,Q2,,Qn},在QjQ前提下,以全部单独点云数据Qj为原点,建立n个局部坐标系。以ξjk为权值,对局部坐标系内可被检索的全部相邻点云数据实施加权处理,ξjk的计算过程如下:

ξjk=1qj-qk,rframe>(qj-qk)

式中:qjQj在局部坐标系内的坐标;qkQj的邻近点云数据Qk在局部坐标系内的坐标;rframe为特征点搜索半径。

根据式(1)计算结果,针对以Qj为原点的局部坐标系内全部邻近点云数据,建立对应协方差矩阵QjcovQjcov计算方法如下:

Qjcov=ξjk(qj-qk)(qj-qk)T

利用式(2)得到点云数据集分布空间内,多个局部坐标系所在协方差矩阵后,引入特征值分解算法7,得到不同局部坐标系内的协方差矩阵特征值。

将每个协方差矩阵Qjcov的特征值计算结果按照由大到小顺序排列,并保留前3个特征值分解结果构成特征集μk1,μk2,μk3。设定特征点筛选阈值ϕ1ϕ2,在随机特征点特征集分解结果满足式(3)条件下可将其视为点云数据集的一个局部ISS关键特征点:

μk2μk1ϕ1,μk3μk2ϕ2

通过以上方法,可实现三维激光点云数据中,关键特征点的提取,降低三维点云数据冗余程度,提高点云识别效率。

1.2 点云配准及点对匹配

仅通过特征点选择无法确保三维激光点云识别的精确性,因为不同视角下的点云数据存在空间位置偏差。这时,点云配准和点对匹配成为至关重要的步骤。点云配准能将来自不同视角的点云数据对齐到同一坐标系中,从而消除这些空间位置偏差。而点对匹配则是通过建立点云之间的精确对应关系,进一步提升识别的准确性。在三维激光点云识别的过程中,通常会选取一个已知的点云数据集作为参考点云,用于与待识别的点云数据进行配对。为了实现三维点云数据的有效识别,采用普林斯顿大学模型基准库内的已知点云数据集作为参考,通过对比待测点云与参考点云之间的点对特征相似度,最终达成三维点云识别的目的。

将通过ISS特征点选择后的点云数据作为待识别点云数据集,并将其转换到与数据库中参考点云相同的坐标系,明确数据库内点云数据的三维空间后,将待识别点云数据集视为源点云,并用Q'表示,对源点云Q'实施空间变换,使其与数据库中的参考点云在三维空间中的位置和方向一致,设Q'经空间变换后得到的理想点云数据集为R,利用奇异值分解(Singular value decomposition,SVD)算法8,对Q'R的变换过程展开求解,使其与数据库中的参考点云在三维空间中的位置和方向一致。SVD算法是一种矩阵分解方法,可以将一个矩阵分解为3个矩阵的乘积,帮助求解点云数据集间的最佳旋转和平移关系,从而实现点云的配准和匹配,进而实现点云的有效识别。

SU分别为源点云空间变换过程中实际的旋转矩阵与平移矩阵,源点云内包含的点云数据数量为NQ'R的变换过程的求解问题,即SU两个变换参数的求解问题,使源点云与参考点云在空间上达到最佳对齐。因此,以变换参数的求解为目标,建立式(4)所示目标函数:

P(S,U)=j=1NϕRj-SQj'2

式中:Qj'Q'内的随机点云数据;RjR内的随机点云数据;P为空间变换函数。

为求解该目标函数,利用SVD算法对源点云和参考点云的质心以及协方差矩阵进行计算和分解,从而实现了点云的精确配准。设参考点云中的特征点数量为N1,利用SVD对Q'以及R的电信中心点均值Q¯R¯展开计算,计算过程如下:

Q¯=N1-1j=1NQj'R¯=N-1j=1NRj

设源点云数据的整体协方差矩阵为I,推导出I的计算方法如下:

I=j=1N(R-R¯)(Q'-Q¯)T

利用SVD算法对I实施分解,分解过程如下:

A,B,C=SVD(I)

式中:ABC分别为I的均值矩阵、方差矩阵以及中心矩阵。

此时,SU两个变换参数的求解方法如下:

S=CATU=-SR'+BQ¯

通过以上方法可将待识别点云数据与数据库参考点云数据调整至统一空间坐标系中。

点对匹配则是建立在点云配准的基础上,通过寻找点云之间的精确对应关系来进一步提高识别的准确性。因此,利用快速点特征直方图(Fast point feature histograms,FPFH)描述子9对待识别点云内的特征信息实施描述。对待识别点云中的每个ISS特征点,计算其FPFH描述子,并与参考点云中的对应点进行比较,以找到最相似的匹配对。设待识别点云集内的随机ISS特征点为Ds,其邻域特征点为Dt,两特征点的法向量分别为osot,建立局部三维坐标系u,v,ω,具体的构建过程如下:

u=osv=P(S,U)Dt-DsDt-Ds-1uω=u×v

根据式(9)可实现αϕtheata特征三元组10的计算,计算过程如下:

α=votϕ=uDt-DsDt-Ds-1theata=arcthanωot,uot

根据αϕtheata绘制SPFH图,用于直接描述点云数据集中每个点的局部几何特征。对于三维空间中的任意一点云数据Qq,将该点uvω轴坐标信息代入式(10),即可得到该点的特征直方图SPFHQq,该点的FPFH描述子FPFHQq可通过式(11)计算:

FPFHQq=SPFHQq+l-1j=1lςj-1SPFHQj'

式中:lQq周围的邻域点云数据的个数;ςj为第j个邻域点云数据的空间权重;SPFHQj'为第j个邻域点云数据的简化点特征直方图。

一对点云对应该满足描述子最相似、空间最邻近的条件,因此,利用上述方法对待识别点云以及参考点云展开遍历,对待识别ISS关键特征点云数据中任一点,可从目标点云中选取与之距离最接近,且FPFH值计算结果最接近一点,与其共同构成一对粒子对,后续通过局部点云对的相似性计算,完成点云识别。

2 三维激光点云识别方法

针对由一个待识别ISS关键特征点云与数据库参考点云组成的随机特征点对gjhj,引入球谐函数11对比二者的相似度。球谐函数能精确描述点云表面的几何特性,而点对特征的相似度计算则通过比较FPFH描述子,实现了待识别点云与参考点云中特征点的精确匹配。结合FPFH描述子与SPFH图,能更全面地捕捉关键点云的空间几何特性,进一步提高识别的准确性。

gjhj点云对之间的局部协方差矩阵为Bj,对齐矩阵为Wj,以gj为例,其球谐函数的拟合期望Π式(12)所示:

Π=FPFHQqj=1MWj-j=0MDjZkϑj,γj2

式中:Zkϑj,γj为局部点云的球谐函数,其中k为球谐函数的阶数上限。

构建k阶球谐函数矩阵Ck=Zkϑ1,γ1Zkϑ2,γ2ZkϑM,γM,在此条件下,式(12)的内积形式如下:

j=0MBj,CkDj=Wj,Ck

式中:DjD0,,DM为局部点云ISS关键特征点的球谐展开系数。

E=j=0MBj,Ck,此时可推导出式(13)的矩阵形式如下:

ED0DM=j=0NWjZ0(ϑj,γj)j=0NWjZM(ϑj,γj)

设通过式(14)的求解,可实现gj球谐展开系数Dj的计算。

根据Dj计算结果,可构建gjk阶球谐系数κk计算公式如下:

κk=(D0,D1,,DM)T

点云对gj的球谐系数变换结果为gj'=κ0,κ1,,κk

通过以上方法,可同理求出点云对hj的球谐函数变换结果hj',此时,基于球谐函数的点云特征对之间特征相似度LSRTj可通过式(16)计算:

LSRTj=gj'Zk(ϑj,γj)-hj'Zk(ϑj,γj)

式(16)计算结果视为局部点云相似性度量结果,并基于LSRTj构建待识别点云与数据库参考点云之间的全局得分GES以及局部点云最大贡献值PES,计算过程如下:

GES=lgj=1j=ΛLSRTjΛPES=max1jΛLSRTjΛ

式中:Λ为方法2.2中特征点对特提取数量,每一个ISS关键特征点存在一个与之匹配的参考点云,即Λ为ISS关键特征点数量。

GESPES,则判断待识别点云集构成的三维模型与数据库内已知三维点云模型为相同模型,即判定参考点云模型的实际描述物品为待识别点云的识别结果;反之则遍历数据库内其他已知模型的点云数据,直至完成点云数据的识别。

3 实验与分析

为验证本文方法对三维激光点云数据的识别能力,在图1cloudcompare软件测试环境下进行点云识别实验。实验采用Leica Geosystems P40型三维激光扫描仪,其扫描速度最高可达1 000 000点/s,扫描范围覆盖水平360°和垂直310°,确保了广泛而细致的数据采集。在点云识别环节,设定了点对匹配距离阈值为欧氏距离0.01 m,特征提取半径为0.05 m,特征维度为33维,这些参数的设置旨在精确捕捉点云间的相似性和差异性。此外,采用普林斯顿大学模型基准库作为对照数据库,为点云识别提供了丰富而准确的参考数据。

为验证本文方法的特征点提取效果,对原始点云数据集实施特征点提取,对比本文方法实施前后的点云图像内数据点分布情况,进而验证本文方法的可行性。

观察图2可发现,利用本文方法对原始点云图像实施特征点提取后,由ISS关键特征点构成的点云数据集,能够在准确反映原始点云数据几何结构、空间结构的同时,大幅减少冗余数据点的数量。这是因为本文方法利用体素栅格滤波算法,将点云数据划分为多个体素格子,并在每个格子中只保留一个代表性的点,实现了数据的降采样。结合ISS特征提取算法,在简化复杂点云数据的同时,保留了点云局部ISS光关键特征点,确保了简化后的点云数据仍然能够准确反映原始数据的形状和结构信息,从而维持了识别的精度。

为验证本文方法的点云对匹配效果,分别利用本文方法、文献[3]方法以及文献[4]方法对相同点云数据,以及数据库参考点云展开匹配及特征点配对。不同方法的配对结果如图3所示。

观察图3可发现,利用本文方法对提取到的特征点云实施配准及配对后,待识别特征点云与数据库参考点云的位置基本对齐,切点云对之间呈一一对应关系,这是因为本文方法在完成ISS特征点提取后,通过SVD算法,实现了特征点云数据与数据库参开点云数据在同一空间坐标系内的对齐,结合FPFH描述子构建方法与特征点匹算法,实现了待识别点云特特征点与参考点云特征点的一一对应,提高了后续点云识别结果的可靠性,优化点云识别精度。

为验证本文方法的有效性,分别利用本文方法、文献[3]方法以及文献[4]方法对形态不一、类型不同的80个三维点云数据集展开识别,引入Recall真正例指标以及AUC值评价不同方法的识别效果。Recall值可以反映出被正确识别为某类点云数据的实际数量,其计算结果越接近1,说明对应方法的识别能力越强;AUC值可反映出算法的多类别点云识别能力,其计算结果越接近1证明对应方法在面对多类型三维点云的识别问题时,总体识别性能越好。不同方法的测试结果如图4所示。

分析图4可发现,本文方法的三维点云识别效果优于文献[3]方法及文献[4]方法,这是因为本文方法在完成待识别特征点与参考特征点的配对后,引入球谐函数,计算出点云特征点对的全局得分与局部点云最大贡献值,通过二者的对比,实现了两个特点云相似程度的判断,进而完成了三维点云的识别。由于球谐函数能够描述更复杂的形状和表面特性,本文方法可能适用于更广泛的三维点云识别任务,且球谐函数对噪声、形变等干扰因素具有一定的鲁棒性,因此,在三维点云数据的识别效果与识别性能方面表现更好。

4 结束语

为了提高三维点云数据的识别效率和准确率,提出基于点对特征算法和SVD分解的三维激光点云识别方法。利用SVD奇异值分解算法和FPFH描述子来实现三维点云数据的有效识别。通过将待识别点云数据集配准至参考点云数据集的坐标系,并利用特征描述子进行点对匹配,实验验证了本文方法的有效性。实验结果表明:本文方法能对复杂的点云数据进行简化,同时保持关键的局部特征点。利用特征点对相似度分析,成功实现了对三维点云数据的有效识别。本文方法在识别准确度和效率方面优于传统方法,并展示了在面对多类型点云数据时的良好性能。相较于现有方法,本文方法在处理大规模、复杂点云数据时表现出明显的改进,具有更强的泛化能力和更高的识别精度。未来,将继续探究如何进一步优化点云数据的配准和匹配过程,以提高识别的准确性和鲁棒性。

参考文献

[1]

张建新, 黄钢, 李消晋. 基于计算机视觉的织物光泽测试方法研究[J]. 丝绸, 2021, 58(7): 62-68.

[2]

Zhang Jian-xin, Huang Gang, Li Xiao-jin. Research on measuring method of fabric luster based on computer vision[J]. Journal of Silk, 2021,58 (7): 62-68.

[3]

左倪娜, 覃晓. 物体表面三维虚拟图像点云数据提取仿真[J]. 计算机仿真, 2023, 40(1): 255-258.

[4]

Zuo Ni-na, Qin Xiao. Simulation of point cloud data extraction from 3d virtual image of object surface[J]. Computer Simulation, 2023,40(1):255-258.

[5]

Hui L, Cheng M, Xie J, et al. Efficient 3D point cloud feature learning for large-scale place recognition[J]. IEEE Transactions on Image Processing, 2022, 31: 1258-1270.

[6]

李科. 基于PSO-KNN的变电站设备三维点云识别方法研究[J]. 电力系统保护与控制, 2021, 49(18): 182-187.

[7]

Li Ke. 3D point cloud research on an identification method based on PSO-KNN substation equipment[J]. Power System Protection and Control, 2021,49(18): 182-187.

[8]

杨军, 王连甲. 结合位置关系卷积与深度残差网络的三维点云识别与分割[J]. 西安交通大学学报, 2023, 57(5): 182-193.

[9]

Yang Jun, Wang Lian-jia. Recognition and segmentation of 3d point cloud through positional relation convolution in combination with deep residual network[J]. Journal of Xi'an Jiaotong University, 2023,57(5): 182-193.

[10]

罗勇, 苌静, 袁千金, 一种快速变电站设备三维点云识别方法[J]. 郑州大学学报: 工学版, 2023, 44(3): 62-68.

[11]

Luo Yong, Chang Jing, Yuan Qian-jin, et al. A fast 3d point cloud recognition method for substation equipment[J]. Journal of Zhengzhou University (Engineering Science), 2023,44(3): 62-68.

[12]

高迎彬, 徐中英. 基于加权矩阵的多维广义特征值并行分解算法[J]. 自动化学报, 2023, 49(12): 2639-2644.

[13]

Gao Ying-bin, Xu Zhong-ying. Multiple generalized eigenvalue decomposition algorithm in parallel based on weighted matrix[J]. Acta Automatica Sinica, 2023,49(12): 2639-2644.

[14]

黄斯怡, 陈兴荣. 基于幂迭代-随机奇异值分解的潜在语义分析[J]. 厦门大学学报: 自然科学版, 2023, 62(4): 679-686.

[15]

Huang Si-yi, Chen Xing-rong. Potential semantic analysis based on power iteration random singular value decomposition[J]. Journal of Xiamen University (Natural Science Edition), 2023,62(4): 679-686.

[16]

蒋风洋, 刘永刚, 陈智航, 基于改进FPFH-ICP的车载激光雷达点云配准方法[J]. 重庆大学学报, 2023, 46(5): 1-10.

[17]

Jiang Feng-yang, Liu Yong-gang, Chen Zhi-hang, et al. Vehicle mounted LiDAR point cloud registration method based on improved FPFH-ICP[J]. Journal of Chongqing University, 2023,46(5): 1-10.

[18]

王立群, 卢欣, 石丽伟. 计算二次特征值问题单特征三元组二阶偏导数的单模态法[J]. 数学学报: 中文版, 2022, 65(3): 559-570.

[19]

Wang Li-qun, Lu Xin, Shi Li-wei. Single-mode method for calculating the second partial derivatives of a single eigentriple in a quadratic eigenvalue problem[J]. Acta Mathematica Sinica (Chinese Series), 2022, 65(3): 559-570.

[20]

李鹏, 马浩宇, 田兵, 复杂电磁环境下基于球谐函数分解的磁场传感数据反演电流方法[J]. 高电压技术, 2023, 49(6): 2365-2373.

[21]

Li Peng, Ma Hao-yu, Tian Bing, et al. Current inversion method for magnetic field sensing data based on spherical harmonic function decomposition in complex electromagnetic environments[J]. High Voltage Engineering, 2023, 49(6): 2365-2373.

基金资助

国家自然科学基金项目(62173171)

AI Summary AI Mindmap
PDF (2258KB)

213

访问

0

被引

详细

导航
相关文章

AI思维导图

/