Professional Documents
Culture Documents
Lecture #17
Lecture #17
3D Scanning
Reading:
Marc Levoys webpages (Stanford) Katsu Ikeuchis webpages (U Tokyo) Peter Allens webpages (Columbia)
Stereo Triangulation
Correspondence is hard!
Structured Light
Any spatio-temporal pattern of light projected on a surface (or volume). Cleverly illuminate the scene to extract scene properties (eg., 3D).
Source
Camera
Surface
Optical triangulation
Project a single stripe of laser light Scan it across the surface of the object This is a very precise version of structured light scanning Good for high resolution 3D, but needs many images and takes time
Triangulation
Light Plane
Ax By Cz D 0
Object Laser
Camera
Triangulation
Light Plane
Ax By Cz D 0
Object
Laser Image Point
( x' , y ' )
Camera
x x' z / f y y' z / f
Df z Ax ' By 'Cf
Faster Acquisition?
Project multiple stripes simultaneously Correspondence problem: which stripe is which? Common types of patterns:
Binary coded light striping Gray/color coded light striping
Binary Coding
Faster:
2n 1
stripes in
images.
Example:
3 binary-encoded patterns which allows the measuring surface to be divided in 8 subregions
Pattern 3
Pattern 2
Pattern 1
Binary Coding
Assign each stripe a unique illumination code over time [Posdamer 82]
Time
Space
Binary Coding
Example: 7 binary patterns proposed by Posdamer & Altschuler
Pattern 3
Pattern 2
Pattern 1
Need very few images (one or two). But needs a more complex correspondence algorithm
Zhang et al
Slow, robust
Fast, fragile
Bouguet-Perona, ICCV 98
View Planning
View Planning
Alignment
View Planning
Alignment
Merging
View Planning
Alignment
Done?
Merging
View Planning
Alignment
Done?
Merging
Display
Next Class
Polyhedral Objects and Line Drawing Reading Notes