Notes
Slide Show
Outline
1
Global Alignment and
Structure from Motion
  • Computer Vision
  • CSE455, Winter 2008
  • Noah Snavely
2
Readings
3
Problem: Drift
4
Global optimization
5
Global optimization
6
Global optimization
7
Global optimization
8
Ambiguity in global location
9
Solving for camera parameters
10
Solving for camera rotation
11
Solving for rotations
12
Solving for rotations
13
3D rotations
14
Solving for rotations and translations
15
 
16
Structure from motion
17
 
18
SfM objective function
19
Solving structure from motion
20
Photo Tourism
21
Photo Tourism
22
Photo Tourism overview
23
Scene reconstruction
24
Feature detection
25
Feature detection
26
Feature detection
  • Detect features using SIFT [Lowe, IJCV 2004]
27
Feature matching
  • Match features between each pair of images
28
Feature matching
29
Incremental structure from motion
30
Incremental structure from motion
31
Incremental structure from motion
32
Problem size
33
Photo Tourism overview
34
Photo Explorer
35
Overhead map
36
Prague Old Town Square
37
Annotations
38
Annotations
39
Yosemite
40
Yosemite
41
 
42
Two-view structure from motion
43
Notes on two-view geometry
44
Properties of the essential matrix
45
Properties of the essential matrix
46
The Fundamental matrix
47
More information