Professional Documents
Culture Documents
Kevin Kser
Kiel
2008
1. Gutachter
2. Gutachter
3. Gutachter
20.03.2009
Kevin Kser
Shaker Verlag
Aachen 2009
ISBN 978-3-8322-8250-9
ISSN 0945-0807
Shaker Verlag GmbH P.O. BOX 101818 D-52018 Aachen
Phone: 0049/2407/9596-0 Telefax: 0049/2407/9596-9
Internet: www.shaker.de e-mail: info@shaker.de
Acknowledgements
This thesis would not have been possible without the support of many people. First of
all I would like to thank Reinhard Koch for giving me the opportunity to work in the
eld of computer vision and advising me during the last years. I am grateful to him and
the current and past members of his group for the outstanding working athmosphere and
team spirit that made it a pleasure to work. I would also like to thank Marc Pollefeys and
Joachim Denzler for being in my thesis committee.
Furthermore, I am grateful to my parents Carmen and Rolf Kser for always supporting
me on my way, for my education, and for making academic studies possible. The largest
thanks are owed to my wife Andrea who constantly encouraged me and supported me
during the last years and tolerated the evenings and weekends that I spent on working for
this thesis.
Also, I have to thank my former colleagues Jan-Michael Frahm for many insights into
3D reconstruction when I became a Ph.D. student, Oliver Granert, who introduced me
into the eld of invariant image features, and Christian Beder for very fruitful discussions
and cooperation in the nal year of this thesis. I would also like to thank my colleagues
Anne Sedlazeck, Arne Petersen, Bogumil Bartczak, Sandro Esquivel, Ingo Schiller, Kristine
Haase, Daniel Jung, Anatol Frick and Falko Kellner for proof-reading the thesis, good
software collaboration and many discussions and other activities during the last years.
The last points are also true for Felik Woelk and Jan-Friso Evers-Senne, whom I thank
not only for the constant eorts to improve my physical tness after work but also for
the exciting cooporation on the Tracking-Framework. Last but not least I want to thank
Renate Staecker and Torge Storm for their constant organisational, administrative and
technical support.
II
Contents
1 Introduction
1.1
Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2 Basic Concepts
2.1
2.1.1
2.1.2
Geometric Objects . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.3
Rotation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1.4
9
12
13
Plenoptic Function . . . . . . . . . . . . . . . . . . . . . . . . . . .
13
2.2.2
13
2.2.3
14
2.2.4
Lens Eects . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
14
2.2.5
2.3
. . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Pose . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2.1
2.2
Camera Model
2.1.5
Brightness Models
15
. . . . . . . . . . . . . . . . . . . . . . . . . . .
16
2.3.1
17
2.3.2
General Homography . . . . . . . . . . . . . . . . . . . . . . . . . .
19
2.3.3
Perspectivity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
21
2.3.4
22
2.3.5
23
25
3.1
Points . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
26
3.2
27
III
CONTENTS
3.3
3.4
3.5
3.6
3.7
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
4 Dierential Constraints
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
28
29
29
30
33
35
36
37
37
41
42
42
42
44
45
46
49
49
51
53
58
62
64
64
65
67
68
70
71
75
75
75
78
79
CONTENTS
5 Applications: Geometric Estimation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
81
. . . . . 83
. . . . . 83
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
83
89
90
95
95
96
101
103
107
107
108
109
114
114
116
116
118
118
119
122
123
127
127
131
134
135
141
142
143
143
VI
CONTENTS
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
145
150
151
154
158
168
7 Conclusion
171
A Analysis
175
B Probability Theory
181
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
C Robust Estimation
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
181
181
181
183
184
184
185
186
186
187
187
187
188
189
189
189
190
190
191
CONTENTS
VII
D Source Code
197
VIII
CONTENTS
Acronyms
List of Abbreviations
AC
Absolute Conic
CAD
CCD
DIAC
DLT
DOF
DoG
EBR
EKF
Edge-based Region
Extended Kalman Filter
FoV
Field of View
GPU
IAC
IBCA
IBR
LAF
LDA
MAD
MDA
MLE
MSER
NCC
PCA
pdf
Acronyms
PLI
PMD
ToF
Time of Flight
VRML
Pn
Rn
Inn
0nn
0n
l
[x]
I [x]
H [x]
f
x
Rn
sup [f]
nn
nn
identity matrix
zero matrix
plane at innity
line at innity
33
for all
there exist(s)
image
function
[a;b]
det [M]
trace [M]
Rn
Pn
evaluated at
euc [x]
hom [x]
vec [M]
dim [x]
exp [x]
exponential function of
XII
Acronyms
vectors while boldface upright serif letters x denote homogeneous vectors. Matrices appear
as capital letters, where those acting on Euclidean vectors are denoted by italic font without
serifs (as A), while matrices acting on homogeneous vectors are denoted by upright serif
letters (as A). Functions are indicated by typewriter font T with the argument in square
brackets [arg], while matrices are indicated by round brackets.