Professional Documents
Culture Documents
Mobile Robotics
Iterative Closest Point
Algorithm
Wolfram Burgard, Cyrill Stachniss,
Maren Bennewitz, Kai Arras
Motivation
The Problem
Where
and
Key Idea
Center of Mass
and
are the centers of mass of the two point sets
Idea:
Subtract the corresponding center of mass
from every point in the two point sets
before calculating the transformation
where
SVD
Theorem (without proof):
If rank(W) = 3, the optimal solution of E(R,t) is
unique and is given by:
10
ICP Example
11
ICP Variants
Variants on the following stages of
ICP have been proposed:
1. Point subsets (from one or both point
sets)
2. Weighting the correspondences
3. Data association
4. Rejecting certain (outlier) point pairs
12
Performance of Variants
Speed
Basin of convergence
(maximum initial misalignment)
13
ICP Variants
14
Uniform sub-sampling
Random sampling
Normal-space sampling
15
Normal-Space Sampling
uniform sampling
normal-space sampling
16
Comparison
Random sampling
Normal-space sampling
17
Result
Comparison
Stability-based or
normal-space
sampling
Normal-space
sampling
better
for mostly
smooth
areas
with sparse
features
important
for smooth
areas with
small features
[Rusinkiewicz et al., 01]
Random sampling
Random sampling
Normal-space sampling
Normal-space sampling
18
25
Feature-Based Sampling
ICP Application
(With Uniform Sampling)
20
ICP Variants
21
Weighting
22
ICP Variants
24
Data Association
Matching methods:
Closest point
Normal shooting
Projection-based
25
Closest-Point Matching
Normal Shooting
27
Normals
Colors
Curvature
Higher-order derivatives
Other local features
28
[Besl92], each
nt in the other
-to-point error
ance between
The process is
old or it stops
hen92] used a
inimization is
nd the tangent
point-to-point
point-to-plane
least squares
od [Press92].
algorithm is
earchers have
n the former
ation of the
d by Pottmann
l1
tangent
plane
n1
unit
normal
s1
source
point
destination
surface
d2
n2
d3
l3
l2
s3
s2
n3
source
surface
29
Projection
31
Projection-Based Matching
Constant time
32
ICP Variants
33
34
35
ICP Summary
39