Professional Documents
Culture Documents
Alignment Slides 2
Alignment Slides 2
Image Registration
Different positions
Different times
Image Stitching
Image Stitching
The key to image stitching is to be able to warp one image to match
another, then combine.
Cases:
I
Planar Case
If the scene is planar or approximately so (a wall, objects far away,
etc.), you can warp one image to another using a homography:
x
0 = H
x
or
x0
y0
1
x 0
h00
0
y = h10
0
w
h20
h01
h11
h21
h02
x
h12 y
1
1
Direct Registration
Basic approach:
I
Define some error metric that measures how well the images
match (correlation, L-norms, normalized cross-correlation, etc.)
Feature-Based Registration
Basic approach:
I
Mapping:
x0
h00
y 0 h10
1
h20
or
x0 =
h01
h11
h21
h02
x
h12 y
1
1
y0 =
y0 =
= 0
= 0
x
0
y
0
1 0
0 x
0
y
0
1
x 0 x
y 0 x
0
x y
y 0 y
h00
h01
h02
h10
h11
h12
h20
h21
0
= x0
x1
0
x2
0
x3
0
x4
0
y1
0
y2
0
y3
0
y4
0
1
0
1
0
1
0
1
0
0
x1
0
x2
0
x3
0
x4
0
y1
0
y2
0
y3
0
y4
0
1
0
1
0
1
0
1
x10 x1
y10 x1
x20 x2
y20 x2
x30 x3
y30 x3
x40 x4
y40 x4
x10 y1
y10 y1
x20 y2
y20 y2
x30 y3
y30 y3
x40 y4
y40 y4
h00
h01
h02
h10
h11
h12
h20
h21
x10
y10
x20
y20
x30
y30
x40
y40
Keep in mind that its the elements of the matrix that are the
unknowns and re-write the equations to make these the
unknown vector and the other information the matrix
y0 =
and let x denote the correct matching position in the other image,
then minimize the sum of the squared error:
X
2
kx x k
i
Least Squares
Your book has a more detailed discussion in 6.1.1, 6.1.3, A.2.
General Form:
Let for each point pair i and a set of transformation parameters p:
xi0 = f (xi , p)
xi
ri = xi xi0
f
p
If the relationship between the point motion and the parameters p is linear
(e.g., up to affine),
x = x 0 x = J(x) p
where
A
J T (xi )J(xi )
X
i
J T (xi )xi
for H.