lec11_sfm

lec11_sfm - CS6670:ComputerVision NoahSnavely...

This preview shows pages 1–14. Sign up to view the full content.

Lecture 11: Structure from motion CS6670: Computer Vision Noah Snavely

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Announcements Project 2 out, due next Wednesday, October 14 Artifact due Friday, October 16 Questions?
Readings Szeliski, Chapter 7.2 My thesis, Chapter 3 http://www.cs.cornell.edu/~snavely/publications/thesis/thesis.pdf

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Energy minimization via graph cuts Labels (disparities) d 1 d 2 d 3 edge weight
Other uses of graph cuts

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Agarwala et al., Interactive Digital Photo Montage, SIGGRAPH 2004 Other uses of graph cuts
Panoramic stitching Problem: copy every pixel in the output image from one of the input images (without blending) Make transitions between two images seamless

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Panoramic stitching Can be posed as a labeling problem: label each pixel in the output image with one of the input images Input images: Output panorama:
Panoramic stitching Number of labels: k = number of input images Objective function (in terms of labeling L ) Input images: Output panorama:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Panoramic stitching Infinite cost of labeling a pixel (x,y) with image I if I doesn’t cover (x,y) Else, cost = 0
Photographing long scenes with multi viewpoint panoramas

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Today: Drift copy of first image (x n ,y n ) (x 1 ,y 1 ) add another copy of first image at the end this gives a constraint: y n = y 1 there are a bunch of ways to solve this problem add displacement of (y 1 –y n )/(n 1) to each image after the first compute a global warp: y’ = y + ax run a big optimization problem, incorporating this constraint best solution, but more complicated known as “bundle adjustment”
Global optimization Minimize a global energy function:

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/27/2010 for the course CS 667 at Cornell.

Page1 / 42

lec11_sfm - CS6670:ComputerVision NoahSnavely...

This preview shows document pages 1 - 14. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online