ICP 算法步骤

The Iterative Closest Point (ICP) is an algorithm employed to match two surface representations, such as points clouds or polygon meshes.

 

image

 

image

 

Method 1

Optimal transformation:

\min_{R,t}\sum_{i}||Rp_i+t-q_i||_2^2

 

R represented by Euler angles (3 degrees of freedom)

image

image

 

Rp_i+t-q_i=\left( \begin{array}{cccccc} 0&p_i^z&-p_i^y&1&0&0\\ -p_i^z&0&p_i^x&0&1&0\\ p_i^y&-p_i^x&0&0&0&1 \end{array}\right) x-\left( \begin{array}{c} p_i^x-q_i^x\\ p_i^y-q_i^y\\ p_i^z-q_i^z \end{array}\right) =A_ix-b_i

 

A=[A_1,A_2,\cdots,A_n]^T\,\,\,\,\,b=[b_1,b_2,\cdots,b_n]^T

 

 

 

image

 

 

imageimage

 

 

 

 

 

Method 2

 

image

image

image

 

image

 

 

image

image

 

 

References:

1. Exercise 2: 3D Surface Registration

2. Build Your Own 3D Scanner: 3D Photography for Beginners

转载于:https://www.cnblogs.com/VVingerfly/p/5260974.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值