配准的四元数算法

  • 格式:doc
  • 大小:74.00 KB
  • 文档页数:2

4.2.1四元数法
Horn于1986年提出了一种基于四元数的最小二乘法求解相邻点云数据之间
的运动参数,目前应用最广泛的点云配准算法ICP法采用的就是这种方法进行运
算。单位四元数是一个包含四个矢量的列阵,如式4.10所示:

0123TR
qqqqq

4.10
式中:00q且222201231qqqq。
可由四元数构建旋转矩阵R:


4.11

设平移向量为T,iBB代表基准点云,iMM代表配准点集且B与
M

为邻近点对,则根据式4.4,点云配准处理便转化为使下述目标函数成立。


2
11(,)minniiiFRTRMTBn


4.12
算法流程如下:
(1) 对点云坐标进行重心化,将旋转矩阵和平移向量分开求解。点云重
心坐标为:

1111nBiinMiiuBnuMn







4.13
对点集坐标进行重心化:
'
'
B

M

BBuMMu




4.14
(2) 构造协方差矩阵:

''1111nnTTT
MB
iiMMBMBuunn








2222
012312031302
2222
120301232301
2222
130223010123

2()2()2()2()2()2()qqqqqqqqqqqqRqqqqqqqqqqqqqqqqqqqqqqqq








4.15
(3) 由协方差矩阵构造44对称矩阵:


4.16

(4) 计算并查找Q的最大特征值,其相对应的特征向量可构成四元数;

0123TR
qqqqq
式4.17

(5) 根据式4.11构建旋转矩阵R,在此基础上计算平移向量T;

BM
TuRu

4.18
(6) 运动参数求解结束。

112233233231131221
233211223312211331
311312212211332332
122113312332331122

MMMMMMMMMMMMMMMMMMQMMMMMMMMMMMMMMMMMM











