Uncalibrated Epipolar - Calibration

Slides:



Advertisements
Similar presentations
Single-view geometry Odilon Redon, Cyclops, 1914.
Advertisements

Computer Vision, Robert Pless
Lecture 11: Two-view geometry
Last 4 lectures Camera Structure HDR Image Filtering Image Transform.
Computer vision: models, learning and inference
Two-View Geometry CS Sastry and Yang
Two-view geometry.
CSc D Computer Vision – Ioannis Stamos 3-D Computer Vision CSc Camera Calibration.
Camera calibration and epipolar geometry
Structure from motion.
3D Geometry and Camera Calibration. 3D Coordinate Systems Right-handed vs. left-handedRight-handed vs. left-handed x yz x yz.
Stanford CS223B Computer Vision, Winter 2007 Lecture 8 Structure From Motion Professors Sebastian Thrun and Jana Košecká CAs: Vaibhav Vaish and David Stavens.
Epipolar geometry. (i)Correspondence geometry: Given an image point x in the first view, how does this constrain the position of the corresponding point.
Structure from motion. Multiple-view geometry questions Scene geometry (structure): Given 2D point matches in two or more images, where are the corresponding.
Uncalibrated Geometry & Stratification Sastry and Yang
3D reconstruction of cameras and structure x i = PX i x’ i = P’X i.
Sebastian Thrun and Jana Kosecha CS223B Computer Vision, Winter 2007 Stanford CS223B Computer Vision, Winter 2007 Lecture 4 Camera Calibration Professors.
Previously Two view geometry: epipolar geometry Stereo vision: 3D reconstruction epipolar lines Baseline O O’ epipolar plane.
Single-view geometry Odilon Redon, Cyclops, 1914.
Projected image of a cube. Classical Calibration.
CSCE 641 Computer Graphics: Image-based Modeling (Cont.) Jinxiang Chai.
CS223b, Jana Kosecka Rigid Body Motion and Image Formation.
Camera parameters Extrinisic parameters define location and orientation of camera reference frame with respect to world frame Intrinsic parameters define.
CSCE 641 Computer Graphics: Image-based Modeling (Cont.) Jinxiang Chai.
Today: Calibration What are the camera parameters?
Sebastian Thrun CS223B Computer Vision, Winter Stanford CS223B Computer Vision, Winter 2006 Lecture 4 Camera Calibration Professor Sebastian Thrun.
Multi-view geometry. Multi-view geometry problems Structure: Given projections of the same 3D point in two or more images, compute the 3D coordinates.
776 Computer Vision Jan-Michael Frahm, Enrique Dunn Spring 2013.
Automatic Camera Calibration
Camera Geometry and Calibration Thanks to Martial Hebert.
Multi-view geometry.
1 Preview At least two views are required to access the depth of a scene point and in turn to reconstruct scene structure Multiple views can be obtained.
Course 12 Calibration. 1.Introduction In theoretic discussions, we have assumed: Camera is located at the origin of coordinate system of scene.
Sebastian Thrun CS223B Computer Vision, Winter Stanford CS223B Computer Vision, Winter 2005 Lecture 2 Lenses and Camera Calibration Sebastian Thrun,
CSCE 643 Computer Vision: Structure from Motion
Multiview Geometry and Stereopsis. Inputs: two images of a scene (taken from 2 viewpoints). Output: Depth map. Inputs: multiple images of a scene. Output:
Affine Structure from Motion
Single-view geometry Odilon Redon, Cyclops, 1914.
Camera Calibration Sebastian Thrun, Gary Bradski, Daniel Russakoff Stanford CS223B Computer Vision (with material from.
Ch. 3: Geometric Camera Calibration
EECS 274 Computer Vision Geometric Camera Calibration.
Two-view geometry. Epipolar Plane – plane containing baseline (1D family) Epipoles = intersections of baseline with image planes = projections of the.
EECS 274 Computer Vision Affine Structure from Motion.
Calibration.
776 Computer Vision Jan-Michael Frahm & Enrique Dunn Spring 2013.
MASKS © 2004 Invitation to 3D vision Uncalibrated Camera Chapter 6 Reconstruction from Two Uncalibrated Views Modified by L A Rønningen Oct 2008.
Single-view geometry Odilon Redon, Cyclops, 1914.
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
Structure from motion Multi-view geometry Affine structure from motion Projective structure from motion Planches : –
EECS 274 Computer Vision Projective Structure from Motion.
Multi-view geometry. Multi-view geometry problems Structure: Given projections of the same 3D point in two or more images, compute the 3D coordinates.
Lecture 16: Image alignment
Calibrating a single camera
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
Depth from disparity (x´,y´)=(x+D(x,y), y)
Digital Visual Effects, Spring 2007 Yung-Yu Chuang 2007/4/17
Digital Visual Effects, Spring 2008 Yung-Yu Chuang 2008/4/15
Two-view geometry Computer Vision Spring 2018, Lecture 10
Epipolar geometry.
Structure from motion Input: Output: (Tomasi and Kanade)
Digital Visual Effects Yung-Yu Chuang
Multiple View Geometry for Robotics
Uncalibrated Geometry & Stratification
George Mason University
Two-view geometry.
Two-view geometry.
Multi-view geometry.
Single-view geometry Odilon Redon, Cyclops, 1914.
Camera Calibration from Planar Patterns
Structure from motion Input: Output: (Tomasi and Kanade)
Presentation transcript:

Uncalibrated Epipolar - Calibration Jana Kosecka CS223b

Uncalibrated Camera calibrated coordinates Linear transformation pixel CS223b

Overview Calibration with a rig Uncalibrated epipolar geometry CS223b

Uncalibrated Camera Calibrated camera Uncalibrated camera Image plane coordinates Camera extrinsic parameters Perspective projection Calibrated camera Pixel coordinates Projection matrix Uncalibrated camera CS223b

Taxonomy on Uncalibrated Reconstruction is known, back to calibrated case is unknown Calibration with complete scene knowledge (a rig) – estimate Uncalibrated reconstruction despite the lack of knowledge of Autocalibration (recover from uncalibrated images) Use partial knowledge Parallel lines, vanishing points, planar motion, constant intrinsic Ambiguities, stratification (multiple views) CS223b

Calibration with a Rig Use the fact that both 3-D and 2-D coordinates of feature points on a pre-fabricated object (e.g., a cube) are known. CS223b

Calibration with a Rig Given 3-D coordinates on known object Eliminate unknown scales Recover projection matrix Factor the into and using QR decomposition Solve for translation CS223b

More details Direct calibration by recovering and decomposing the projection matrix 2 constraints per point CS223b

More details Recover projection matrix Collect the constraints from all N points into matrix M (2N x 12) Solution eigenvector associated with the smallest eigenvalue Unstack the solution and decompose into rotation and translation Factor the into and using QR decomposition Solve for translation CS223b

Calibration with a planar pattern To eliminate unknown depth, multiply both sides by CS223b

Calibration with a planar pattern Because are orthogonal and unit norm vectors of rotation matrix We get the following two constraints We want to recover S Unknowns in K (S) Skew is often close 0 -> 4 unknowns S is symmetric matrix (6 unknowns) in general we need at least 3 views To recover S (2 constraints per view) - S can be recovered linearly Get K by Cholesky decomposition of directly from entries of S CS223b

Alternative camera models/projections Orthographic projection Scaled orthographic projection Affine camera model CS223b

Barrel and Pincushion Distortion wideangle tele CS223b

Models of Radial Distortion distance from center CS223b

Tangential Distortion cheap CMOS chip cheap lens image cheap glue cheap camera CS223b

Barrel distortion CS223b

Distorted Camera Calibration Set k1=k2=0, solve for undistorted case Find optimal k1,k2 via nonlinear least squares Iterate Tends to generate good calibrations CS223b

Calibration Software: Matlab CS223b

Calibration Software: OpenCV CS223b

Calibration by nonlinear Least Squares Least Mean Square Gradient descent: CS223b

The Calibration Problem Quiz Given Calibration pattern with N corners K views of this calibration pattern How large would N and K have to be? Can we recover all intrinsic parameters? NO N 1 3 4 6 K CS223b

Hint: may not be co-linear Constraints N points K images  2NK constraints 4 intrinsics (distortion: +2) 6K extrinsics  need 2NK ≥ 6K+4  (N-3)K ≥ 2 Hint: may not be co-linear CS223b

The Calibration Problem Quiz 1 3 4 6 K No Yes need (N-3)K ≥ 2 Hint: may not be co-linear CS223b

Problem with Least Squares Many parameters (=slow) Many local minima! (=slower) CS223b