Announcements
Project 2 code & artifact due Friday
Midterm out tomorrow (check your email), due next Fri

Stereo
Readings
Trucco & Verri, Chapter 7
Read through 7.1, 7.2.1, 7.2.2, 7.3.1, 7.3.2, 7.3.7 and 7.4, 7.4.1.
The rest is optional.

Slide 3

Slide 4

Slide 5

Slide 6

Slide 7

Anaglyphs online
I used to maintain of list of sites, but too hard to keep up to date.  Instead, see wikipedia page:
http://en.wikipedia.org/wiki/Anaglyph_image

Stereo

Stereo

Stereo correspondence
Determine Pixel Correspondence
Pairs of points that correspond to same scene point

Stereo image rectification

Stereo image rectification
reproject image planes onto a common
plane parallel to the line between optical centers
pixel motion is horizontal after this transformation
two homographies (3x3 transform), one for each input image reprojection
C. Loop and Z. Zhang. Computing Rectifying Homographies for Stereo Vision. IEEE Conf. Computer Vision and Pattern Recognition, 1999.

Stereo matching algorithms
Match Pixels in Conjugate Epipolar Lines
Assume brightness constancy
This is a tough problem
Numerous approaches
A good survey and evaluation:  http://www.middlebury.edu/stereo/

Your basic stereo algorithm

Window size
Smaller window
Larger window

Stereo results
Data from University of Tsukuba
Similar results on other images without ground truth

Results with window search

Better methods exist...

Stereo as energy minimization

Stereo as energy minimization

Depth from disparity

Video View Interpolation
http://research.microsoft.com/users/larryz/videoviewinterpolation.htm

Real-time stereo
Used for robot navigation (and other tasks)
Several software-based real-time stereo techniques have been developed (most based on simple discrete search)

Stereo reconstruction pipeline
Steps
Calibrate cameras
Rectify images
Compute disparity
Estimate depth

Active stereo with structured light
Project “structured” light patterns onto the object
simplifies the correspondence problem

Active stereo with structured light

Laser scanning
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

Laser scanned models

Laser scanned models

Laser scanned models

Laser scanned models

Laser scanned models

Spacetime Stereo