配准的四元数算法
- 格式: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