Generalized-ICP
文章目录
Abstract
这篇文章的提供一种新方法,可以将point-to-point icp 与point-to-plane icp整合起来。新方法对于错误匹配更加鲁棒,使得maximum match distance参数(详见下文)的调节更加容易。除了性能上的提升以外,新方法允许更加expressive的 probabilistic model 整合进ICP框架里来。
Introduction
ScanMatching
整理了ICP的各种变体,回顾了经典ICP方法。
强调了 max_correspondence参数的设置,该参数是为了防止两片点云之间不存在overlap,所以要限制查找最近点的距离。在使用时,如果设置的太小, 算法会变得short sighted,容易导致bad convergence。设的太大,则容易出现错误匹配,影响算法结果。
Generalized ICP
本文方法的核心思想是如何从概率的角度去看待和推导出ICP算法的目标函数。
假设有两个匹配好的点集, A = { a i } i = 1 , 2... N , B = { b i } i = 1 , 2... N , 且 a i 和 b i 是 对 应 点 A=\{a_i\}_{i=1,2...N},B=\{b_i\}_{i=1,2...N},且a_i和b_i是对应点 A={ ai}i=1,2...N,B={ bi}i=1,2...N,且ai和bi是对应点(A为source,B为target)
再假设两个点云中的每个点,都是服从高斯分布的,即:
a i ∼ N ( a i ^ , C i A ) b i ∼ N ( b i ^ , C i B ) a_i\sim N(\hat{a_i},C_i^{A})\\ b_i\sim N(\hat{b_i},C_i^{B})\\ ai∼N(ai^,CiA)bi∼N(bi^,CiB)
(个人理解,由于测量等环节的误差,每个点的位置的测量值实际上是和真值( a i ^ , b i ^ 即 是 真 值 \hat{a_i},\hat{b_i}即是真值 ai^,bi^即是真值)有偏差的,我们可以合理假设他们的分布都是高斯分布)
对于 a i ^ , b i ^ \hat{a_i},\hat{b_i} ai^,bi^有:
b ^ i = T ∗ a ^ \hat{b}_i=T^*\hat{a} b^i=T∗a^
T ∗ T^* T∗是理想中的correct rigid transform。
定义残差 d i ( T ) = b i − T a i d_i^{(T)}=b_i-Ta_i di(T)=bi−Tai
因为 a i , b i a_i,b_i ai

最低0.47元/天 解锁文章
157

被折叠的 条评论
为什么被折叠?



