第九篇 位姿优化问题 四:SVD求解ICP问题,坐标系转换亦可使用

一 普通ICP问题

1.1 问题描述

存在两组互相匹配的点集:
P={ P1,P2,...,Pn}Q={ Q1,Q2,...,Qn} P = \{P_1,P_2,...,P_n\} \newline Q = \{Q_1,Q_2,...,Q_n\} P={ P1,P2,...,Pn}Q={ Q1,Q2,...,Qn}
匹配点集存在如下关系:
Qi=R∗Pi+t Q_i = R*P_i + t Qi=RPi+t

1.2 问题建模

如何求解R和t 呢?使用SVD分解法。
ei=Qi−(R∗Pi+t) e_i = Q_i - (R*P_i + t) ei=Qi(RPi+t)
构建最小二乘问题:
minJ=0.5∗∑i=1n∣∣Qi−(R∗Pi+t)∣∣2 min \quad J = 0.5*\sum_{i=1}^{n} {|| Q_i - (R*P_i + t)||^2} minJ=0.5i=1n∣∣Qi(RPi+t)2

1.3 问题求解

两个点集的质心描述如下:
Qm=1n∗∑i=1nQiPm=1n∗∑i=1nPi Q_m = \frac{1}{n}*\sum_{i=1}^{n}{Q_i} \newline P_m = \frac{1}{n}*\sum_{i=1}^{n}{P_i} Qm=

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值