Model Refinement from Planar Parallax Anthony DickRoberto Cipolla Department of Engineering University of Cambridge.

Slides:



Advertisements
Similar presentations
Epipolar Geometry.
Advertisements

More on single-view geometry
1Ellen L. Walker Stereo Vision Why? Two images provide information to extract (some) 3D information We have good biological models (our own vision system)
The fundamental matrix F
Lecture 11: Two-view geometry
CSE473/573 – Stereo and Multiple View Geometry
MASKS © 2004 Invitation to 3D vision Lecture 7 Step-by-Step Model Buidling.
Two-View Geometry CS Sastry and Yang
Chapter 6 Feature-based alignment Advanced Computer Vision.
Mosaics con’t CSE 455, Winter 2010 February 10, 2010.
Multiple View Geometry : Computational Photography Alexei Efros, CMU, Fall 2005 © Martin Quinn …with a lot of slides stolen from Steve Seitz and.
Direct Methods for Visual Scene Reconstruction Paper by Richard Szeliski & Sing Bing Kang Presented by Kristin Branson November 7, 2002.
Srikumar Ramalingam Department of Computer Science University of California, Santa Cruz 3D Reconstruction from a Pair of Images.
Lecture 11: Structure from motion CS6670: Computer Vision Noah Snavely.
Image Stitching and Panoramas
Triangulation and Multi-View Geometry Class 9 Read notes Section 3.3, , 5.1 (if interested, read Triggs’s paper on MVG using tensor notation, see.
Assignment 2 Compute F automatically from image pair (putative matches, 8-point, 7-point, iterative, RANSAC, guided matching) (due by Wednesday 19/03/03)
CS664 Lecture #19: Layers, RANSAC, panoramas, epipolar geometry Some material taken from:  David Lowe, UBC  Jiri Matas, CMP Prague
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
COMP 290 Computer Vision - Spring Motion II - Estimation of Motion field / 3-D construction from motion Yongjik Kim.
May 2004Stereo1 Introduction to Computer Vision CS / ECE 181B Tuesday, May 11, 2004  Multiple view geometry and stereo  Handout #6 available (check with.
CSE473/573 – Stereo Correspondence
Scene planes and homographies. Homographies given the plane and vice versa.
Structure Computation. How to compute the position of a point in 3- space given its image in two views and the camera matrices of those two views Use.
3-D Scene u u’u’ Study the mathematical relations between corresponding image points. “Corresponding” means originated from the same 3D point. Objective.
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography.
Automatic Camera Calibration
Epipolar Geometry and Stereo Vision Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem 03/05/15 Many slides adapted from Lana Lazebnik,
Computer vision: models, learning and inference
Chapter 6 Feature-based alignment Advanced Computer Vision.
What Does the Scene Look Like From a Scene Point? Donald Tanguay August 7, 2002 M. Irani, T. Hassner, and P. Anandan ECCV 2002.
Lecture 11 Stereo Reconstruction I Lecture 11 Stereo Reconstruction I Mata kuliah: T Computer Vision Tahun: 2010.
Structure from images. Calibration Review: Pinhole Camera.
Lecture 12 Stereo Reconstruction II Lecture 12 Stereo Reconstruction II Mata kuliah: T Computer Vision Tahun: 2010.
Linearizing (assuming small (u,v)): Brightness Constancy Equation: The Brightness Constraint Where:),(),(yxJyxII t  Each pixel provides 1 equation in.
The Brightness Constraint
I 3D: Interactive Planar Reconstruction of Objects and Scenes Adarsh KowdleYao-Jen Chang Tsuhan Chen School of Electrical and Computer Engineering Cornell.
The Measurement of Visual Motion P. Anandan Microsoft Research.
Multiview Geometry and Stereopsis. Inputs: two images of a scene (taken from 2 viewpoints). Output: Depth map. Inputs: multiple images of a scene. Output:
Acquiring 3D models of objects via a robotic stereo head David Virasinghe Department of Computer Science University of Adelaide Supervisors: Mike Brooks.
Lec 22: Stereo CS4670 / 5670: Computer Vision Kavita Bala.
Computer Vision : CISC 4/689 Going Back a little Cameras.ppt.
Computer Vision Lecture #10 Hossam Abdelmunim 1 & Aly A. Farag 2 1 Computer & Systems Engineering Department, Ain Shams University, Cairo, Egypt 2 Electerical.
CSE 185 Introduction to Computer Vision Stereo. Taken at the same time or sequential in time stereo vision structure from motion optical flow Multiple.
Raquel A. Romano 1 Scientific Computing Seminar May 12, 2004 Projective Geometry for Computer Vision Projective Geometry for Computer Vision Raquel A.
Feature Matching. Feature Space Outlier Rejection.
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry Topics: Basics of projective geometry Points and hyperplanes in projective space Homography.
3D Reconstruction Using Image Sequence
Linearizing (assuming small (u,v)): Brightness Constancy Equation: The Brightness Constraint Where:),(),(yxJyxII t  Each pixel provides 1 equation in.
John Morris Stereo Vision (continued) Iolanthe returns to the Waitemata Harbour.
Automatic 3D modelling of Architecture Anthony Dick 1 Phil Torr 2 Roberto Cipolla 1 1 Department of Engineering 2 Microsoft Research, University of Cambridge.
Linearizing (assuming small (u,v)): Brightness Constancy Equation: The Brightness Constraint Where:),(),(yxJyxII t  Each pixel provides 1 equation in.
Lec 26: Fundamental Matrix CS4670 / 5670: Computer Vision Kavita Bala.
Correspondence and Stereopsis. Introduction Disparity – Informally: difference between two pictures – Allows us to gain a strong sense of depth Stereopsis.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Computer vision: geometric models Md. Atiqur Rahman Ahad Based on: Computer vision: models, learning and inference. ©2011 Simon J.D. Prince.
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
CS4670 / 5670: Computer Vision Kavita Bala Lec 27: Stereo.
The Brightness Constraint
Real-Time Image Mosaicing
3D Photography: Epipolar geometry
What have we learned so far?
The Brightness Constraint
The Brightness Constraint
A Bayesian Estimation of Building Shape using MCMC
Filtering Things to take away from this lecture An image as a function
Noah Snavely.
Course 6 Stereo.
Chapter 11: Stereopsis Stereopsis: Fusing the pictures taken by two cameras and exploiting the difference (or disparity) between them to obtain the depth.
Filtering An image as a function Digital vs. continuous images
Presentation transcript:

Model Refinement from Planar Parallax Anthony DickRoberto Cipolla Department of Engineering University of Cambridge

Model Refinement from Planar Parallax - BMVC'99 2 Model acquisition Recovery of 3D scene structure from one or more images Source: Photobuilder “The devil’s in the detail”

Model Refinement from Planar Parallax - BMVC'99 3 Model refinement We concentrate on approximately planar models of architectural scenes

Model Refinement from Planar Parallax - BMVC'99 4 Planar parallax Two projections of a planar scene are related by a 2D homography H Points not belonging to the plane do not obey this homography –displaced by an additional parallax vector along epipolar line Image 1 Scene Image 2

Model Refinement from Planar Parallax - BMVC'99 5 Model refinement algorithm Initial model Reference Image Homography definition Reconstruction Offset Images Camera Calibration Correspondence PredictionPlane Fitting Refined model OK? YES NO

Model Refinement from Planar Parallax - BMVC'99 6 Homography Definition 4 correspondences required to estimate H (8 DOF) Use linear technique Initial model Reference Image Homography definition Offset Images Camera Calibration

Model Refinement from Planar Parallax - BMVC'99 7 Camera calibration World coordinate system Reference camera coordinate system Ref. image plane Model plane, n = [0 0 1] Optical axis x y z Homography definition Camera calibration Correspondence Perspective camera model: x y z whereis the same for all images Given n offset images, solve for1 + 5n parameters Given homographies8n parameters

Model Refinement from Planar Parallax - BMVC'99 8 Correspondence Warp offset image Apply wavelet transform to each image Perform multi-resolution matching in wavelet domain –sum squared difference of 6 filter outputs –taking into account the epipolar constraint ReconstructionCamera Calibration Correspondence Prediction

Model Refinement from Planar Parallax - BMVC'99 9 Reconstruction Triangulate to obtain dense depth map Robust fusion of several depth maps if necessary –Use median at each point Special case - near depth discontinuity Model plane Choose camera 2 Choose camera 1 Camera 1Camera 2 Reconstruction Correspondence Plane Fitting OK? Y N

Model Refinement from Planar Parallax - BMVC'99 10 Example - Wreath Reference ImageOffset Image 1 Offset Image 2 Image 1 onlyImage 2 onlyFused reconstruction

Model Refinement from Planar Parallax - BMVC'99 11 Example - Wreath

Model Refinement from Planar Parallax - BMVC'99 12 Example - Gateway Image 1 only Images 1 and 2Images 1, 2 and 3Images 1, 2, 3 and 4

Model Refinement from Planar Parallax - BMVC'99 13 Example - Gateway

Model Refinement from Planar Parallax - BMVC'99 14 Grow planar regions RANSAC fit planes at each iteration Intensity edge fitting to refine region boundaries Use planes (refined model) to predict parallax at next offset image –reduces correspondence search window in planar regions More accurate, requires fewer images Plane fitting & prediction ReconstructionCorrespondence PredictionPlane Fitting Refined model OK? Outlier Seed point

Model Refinement from Planar Parallax - BMVC'99 15 Example - Church wall Reference Image Image 1Image 2 Using image 1 Using images 1 and 2

Model Refinement from Planar Parallax - BMVC'99 16 Example - Church wall

Model Refinement from Planar Parallax - BMVC'99 17 Conclusion Model refinement avoids some problems of other methods –little reliance on user –low number of initial parameters Future directions: –simplify correspondence problem by modelling surface reflectance –stitch together multiple façades –model selection