Professional Documents
Culture Documents
3d Reconstruction
3d Reconstruction
vision
Srdjan Vukmirović
z
O2
O1
y M1
x M2
Simple geometry of stereo vision
z d
O2 O1 ( , 0, h)
2
d
O1 O2 (− , 0, h)
2
M M(x, y , z)
y M1
x M2
Simple geometry of stereo vision
z d
O2 O1 ( , 0, h)
2
d
O1 O2 (− , 0, h)
2
M M(x, y , z)
y M1
2hx − dz h
M1 ( , )
x M2 2(h − z) h − z
2hx + dz h
M2 ( , )
2(h − z) h − z
Simple geometry of stereo vision
z d
O2 O1 ( , 0, h)
2
d
O1 O2 (− , 0, h)
2
M M(x, y , z)
y M1
2hx − dz h
M1 ( , )
x M2 2(h − z) h − z
2hx + dz h
M2 ( , )
2(h − z) h − z
The inverse problem
The inverse problem
f f
(x : y : 1) = (Xc +x0 : Xc +y0 : 1) = (fXc +x0 Zc : fYc +y0 Zc : Zc )
Z0 Z0
Points P and P0 differ by vector (x0 , y0 ).
f f
(x : y : 1) = (Xc +x0 : Xc +y0 : 1) = (fXc +x0 Zc : fYc +y0 Zc : Zc )
Z0 Z0
X
f 0 x0 0 c
x
Yc
M 0 = λ y = 0 f y0 0
Zc = [K |0]MC .
1 0 0 1 0
1
Points P and P0 differ by vector (x0 , y0 ).
f f
(x : y : 1) = (Xc +x0 : Xc +y0 : 1) = (fXc +x0 Zc : fYc +y0 Zc : Zc )
Z0 Z0
X
f 0 x0 0 c
x
Yc
M 0 = λ y = 0 f y0 0
Zc = [K |0]MC .
1 0 0 1 0
1
If R is 3 × 3 rotation matrix and C̄ coordinates of C , or
Mc = R(M − C̄ ) = RM − R C̄ ,
so we have
Points P and P0 differ by vector (x0 , y0 ).
f f
(x : y : 1) = (Xc +x0 : Xc +y0 : 1) = (fXc +x0 Zc : fYc +y0 Zc : Zc )
Z0 Z0
X
f 0 x0 0 c
x
Yc
M 0 = λ y = 0 f y0 0
Zc = [K |0]MC .
1 0 0 1 0
1
If R is 3 × 3 rotation matrix and C̄ coordinates of C , or
Mc = R(M − C̄ ) = RM − R C̄ ,
so we have
R −R C̄
MC = M
0 1
0 R −R C̄
M = [K |0] M = [KR| − KR C̄ ]M = KR[I3 | − C̄ ]M.
0 1
M2T FM1 = 0.
M2T FM1 = 0.
M2T FM1 = 0.
M2T FM1 = 0.