快速点特征直方图fpfh三维配准化工大学外文翻译.docx
- 文档编号:2468729
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:10
- 大小:682.06KB
快速点特征直方图fpfh三维配准化工大学外文翻译.docx
《快速点特征直方图fpfh三维配准化工大学外文翻译.docx》由会员分享,可在线阅读,更多相关《快速点特征直方图fpfh三维配准化工大学外文翻译.docx(10页珍藏版)》请在冰豆网上搜索。
快速点特征直方图fpfh三维配准化工大学外文翻译
快速点特征直方图(FPFH)三维配准
RaduBogdanRusu,NicoBlodow,MichaelBeetz
IntelligentAutonomousSystems,TechnischeUniversit¨atM¨unchen
信计1001鄂求实2010016363
摘要:
在我们最近的工作[1],[2],我们提出具有稳定的多维度特征点特征直方图(PFH),它描述了三维点云数据集的一个点p周围的局部几何特征。
在本文中,我们修改他们的数学表达式并对重叠点云的三维配准问题的稳定性和复杂性进行了严格的分析。
更具体地说,我们提出几个优化方法,由任意快取以前计算的值,或通过修改他们的理论公式大大减少计算时间。
在一个新的类型,后者的结果局部特征,称为快速点特征直方图(FPFH)它保留了大部分PFH的辨别力。
此外,我们提出了为实时应用FPFH功能的一个算法的在线计算。
为了验证我们结果,我们展示他们三维配准的效率,并提出了一种新的以样本为基础共识的方法,使两个数据集到局部非线性的收敛域优化:
SAC-IA(抽样一致初始对准)。
1.引言
在本文中,我们解决的各种重叠的三维点云数据视图一致对准,形成一个完整的模型(在一个刚性的意义上)的问题,也称为三维配准。
解决的办法可以将他转化成一个优化问题,即,在适当的度量空间中,通过求解最佳旋转而转换(6度)使这样的数据集之间的重叠区域之间的距离是最小的。
在空间初始未知和重叠未知的情况下,这个问题就更加困难和寻找最佳解决方案的最优化技术更容易失败。
这是因为函数优化是多维的,局部最优解决方案可能接近全局。
三维刚性配准方法的简单分类可以基于底层的优化类型,方法:
全局或局部。
在第一类中也是最广为人知的都是基于全局随机采用遗传算法优化[3]或进化技术[4],其主要缺点是实际计算时间。
很多在三维配准完成的工作其实属于第二类,至今最流行配准方法无疑是在最近点迭代(ICP)算法[5],[6]。
ICP法已经看到它从原来形式的许多改进,利用非线性优化方法[7],[8],找到好的初始猜测[9],[10],或估计更好的点特征[9],[11],[12],以解决ICP的计算复杂性的问题,[13],[14],等等。
我们目前的贡献属于特征区域内点对应的搜索评价与选择,用基于几何结构对比的方法使数据集的收敛域非线性优化的算法。
目前在本文的工作构成从[1],[2],[15],[16]进步研究。
由于空间的限制,因为我们已经找出相关出版物的与我们类似的问题解决,我们在这里不会再解决这些问题。
相反,在其余的纸张中,我们要重申他们的方法讨论,请参考读者最合适参考。
本报告研究的主要贡献包括以下几个方面:
∙优化PFH的计算,通过重新排序数据集和缓存先前的计算值大幅减少运行时间;;
∙经修订的特征集,形成快速点特征直方图(FPFH),可以在线计算,计算复杂度为O(k)(相对于PFH的O(k2)),同时仍保留了大部分的PFH的描述能力。
∙一种基于样本一致的初始对准方法,使两个数据集在收敛域中的一个局部非线性优化(SAC-IA)。
本文的其余部分安排如下,下一节(第二节)介绍了点特征直方图(PFH)。
在第三节中,我们修改PFH理论配方并创建快速点特征直方图(FPFH)。
第四部分介绍了FPFH在三维配准问题中的应用,采用了一种新的基于样本一致的初始对准算法,我们还进行了几个实验测试FPFH在嘈杂的扫描数据中的效率,讨论的结果在第五节。
最后,第六节中体现了我们的结论还有我们对未来工作的见解。
2.点特征直方图(PFH)
正如我们先前在[1],[16]中提出的,点特征直方图(PFH)是姿势不变的,局部特征是通过一点p代表底层的表面模型的属性。
它们的计算是基于p和最邻近点k的组合之间存在一定的几何关系。
他们将
在本节中,我们对特征模型的数值计算进行了一个简单的分析,多个尺度讨论他们的持久性(即不同k相邻数),并表明几何面上的点是如何代表在我们的特征空间。
此外,我们提出了一个优化的算法,可以通过缓存以前计算值,再利用他们重新排序的数据集大大减少特征的计算时间。
为了说明和体现我们的理论方面提出的方法,我们将使用斯坦福兔子模型,因为它是三维配准里最有名且广泛使用的。
A.理论方面
在其最基本的形式中,PFH中的一个点p的计算依赖于三维坐标和预计表面法线,计算方法如下:
i)就每点p,p所有邻近点包围在一个给定半径r的球体(k-邻域);ii)对p邻域k中每对点pi和pj(i!
=j)和他们估计法线ni和nj(pi是它的相关法线和与它有一个较小角度的线的连接点),我们定义了一个DarbouxUVN框架(u=ni,v=(pj-pi)×u,w=u×v)和计算ni和nj的角度变化如下:
(1)
在我们以前的工作[2],[15],除了上面所提到的三个特征,第四个我们描述了从pi到pj的欧式距离。
然而,最近的实验表明从PFH的结果中看出稳定性没有明显的减少,尤其是在2.5维的数据集中计算相邻之间的距离点增加为我们的远离观点。
这些
扫描,局部点密度影响特征维数忽略证明了第四个特征数的益处。
图1给出了PFH的影响区域,计算一个查询点(pq)。
pq标有红色,放置在一个半径为r圆圈中(三维球)和其所有的k个近邻(与点的距离小于半径r)是一个完全连接的网络结构。
图1.一点的特征直方图的影响区域图。
查询点(红色)和邻近点(蓝色)是在一个完全连接的网络中。
B.持久性分析
在大的数据集,具有相同点数量或类似的PFH可能是非常大的,并可能导致在配准时出现所谓的“滑动”的问题,由于模糊距离度量对应关系导致点上某些表面不积极地推动全局[17]。
解决的办法是将这些表面的任何部分先验一步,忽略所有点一些有很大明显的特征,从而专注于更突出的点。
后者可以通过所谓的持久性分析实现,它是用来观察其直方图突出在哪里(邻域k)。
PFH的选择标准是在一个给定范围的情况下,即在一个给定的度量空间,可以计算从一个数据集的平均PFH到这个数据集所有特征值得距离。
如[2]中,该距离分布可以用高斯分布来近似,并用简单的统计探索,这个特征表示为距离是的外在间隔是不常见的(因此是唯一的),代表数据集的平均PFH,表示距离分布的标准偏差。
控制时间间隔的宽度,并作为一个带阻滤波器的截止参数。
考虑到密度的变化,而且不同的尺度,以上是重复了一个离散缩放间隔(即每个点被封闭在不同半径的球体PFH值重新计算),并指出这作为独特整个区间标记为持续性。
特别是,如果点p是持续的:
1、其PFH对于一个给定的半径是相对唯一的。
2、其PFH是在ri和ri+1选择的,即:
(2)
其中表示该被选择的点的集合作为唯一的一个给定的半径ri。
ri的半径是根据需要检测的特征值大小设定的。
根据该传感器的分辨率,周围点数可以很少到数千甚至更多。
对于大多数数据集,在1和2之间固定的值会得到满意的结果。
图2给出了3个不同半径(从左到右)的单独选择点和整体持续点(右)在斯坦福bunny00数据集。
图2.从左到右:
PFH的持续的多个尺度(R1=0.003,R2=0.004,R3=0.005)和整体持续的点集的bunny00数据集
C.曲面几何图像的特征
要分析PFH空间的鉴别能力,我们需要看看如何通过特征值计算不同几何表面之间的相同和不同。
在我们以前的工作[1],我们分析了一组原始三维几何表面,包括平面,圆柱,球体,圆锥,圆环,以及棱角,在室内环境中的分割。
由于PFH计算是基于正常的信息,该特征值可单独计算凸面和凹面形状(除了平面的)。
结果表明,如果计算的参数是仔细选择(即规模),特征值可以足够区分不同含有点的表面。
图3给出了PFH签名点在5不同的凸状曲面,即半径为5cm的球体和圆柱体,边缘,角,最后的平面。
为了说明特征是具有鉴别力的,在左边的图我们组建了一个混淆矩阵,用灰度值表示不同形状的直方图之间的距离,利用所得到的直方图交集内核[18]:
(3)
图3.PFH原始点附在三维几何表面的例子。
D.缓存和点排序
介绍PFH的运算量的一个有趣方面,如果两个查询点p和q是相邻的,则特征数需要重新计算。
在这种情况下,许多点p的邻近点也会成为点q的邻近点,因此,如果它们各自的直方图被计算,可以利用高速缓存局部访问时间数据。
被我们使用的缓存越来越大,如果缓存的大小超过某一限度,元素在FIFO基础上就会被替换。
这不太严重影响性能,因为缓存占用2GB可以容纳超过点对的特征值,而在我们的应用中,FIFO置换政策的行为神似最近最少使用的政策,同时实行更少的开销。
注意这种算法不提高理论运行时间,因为邻域内仍然是所有点对需要考虑。
然而,查找是相当比特征的计算速度更快。
这是图4体现的结果。
我们进行了实验PFHS计算对于不同半径的bunny00数据集与未分类(随机)点指数与同数据集所在的点进行优化时间局部缓存中。
也就是说,紧靠在一起的点云应该有指数。
使用生长算法进行重新排序,以欧氏距离空间使用八叉树达到类似的结果为最小生成树的图理论。
用颜色代表点的顺序,从红色为最低指数到蓝色为高指数。
请注意缓存使PFH对有序数据集的运行时间大大减少,相对于标准的计算方法减少了75%。
该加速是由于随机下层为无序的数据集这使得在FIFO替换方法变理想的。
图4.点特征直方图计算复杂度分析,无序(顶部),和重新排序(下)。
3.快速点特征直方图(FPFH)
对于点云P和点集n的PFH理论计算的复杂性为,其中k为P中每个点p的邻近点数量。
一个简单的优化是缓存特征值,将点云数据值排序使得在一个数据容器中查找变得比重新计算更快(见第二节-D)。
用于实时或接近实时的应用,然而,点特征直方图的密集点的邻域计算可以作为配准领域主要瓶颈之一。
因此,在下文中,我们提出了一个简化的版本称为快速点特征直方图(FPFH),将计算复杂度降低为,同时仍然保留了大部分PFH的辨别力。
A.理论方面
为了简化直方图特征计算,我们进行如下:
i)在第一步骤中,对于每个查询点p我们只计算本身和它的邻近之间的关系(见公式1)-我们将此称为简化点特征直方图(SPFH);ⅱ)然后在第二步骤中,对于每个点,我们重新确定其k个近邻,并使用相邻SPFH值进行加权p的最后直方图(叫FPFH):
(4)
在度量空间中,权重代表查询点p和一个邻近点的距离。
图5给出了FPFH计算的一个影响区域图。
对于一个给定查询点pq,我们首先通过创建其本身和它的邻近之间的估计SPFH值。
我们重复对此数据集中所有点,重新加权SPFH值pk使用邻近的SPFH值,从而得到pq的FPFH。
如该图所示,一些值对将计算两次(标有2所示)。
PFH和FPFH的差异之间是:
i)所述FPFH不充分互连pq的所有邻近,可以从图1和图5中看出,并因此丢失了一些可能有助于捕捉pq周围的几何形状的值;ii)PFH模型精确第确定pq的表面周围,而该FPFH包括R半径以外的其他点对球体(尽管在大多数2R路程),最后因为iii)由于重新加权,该FPFH结合SPFH值重新捕获的点对邻近值。
图5.FPFH的影响区域图。
每个查询点只连接到它的k邻近(封闭灰色圈)。
每一个直接连接到自己的邻近,邻近导致直方图加权在一起形成FPFH查询点。
2表示助于FPFH两次。
PFH可以进一步优化,如果我们解决在特征空间直方图的相关问题。
所以到目前为止,由此产生的直方图的数量为qd,其中q是量程数(即细分间隔被赋予在一个特征的值的范围)和d为特征数(在我们的例子中:
53=125箱)。
这可以被描述作为一个细分5*5*5立方在3维中,其中一个细分单元格对应于具有特定的3个特征值,从而导致完全相关的特征空间。
不过也正因如此,我们得到
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 快速 特征 直方图 fpfh 三维 化工大学 外文 翻译