Calibration ECE 847: Digital Image Processing Stan Birchfield Clemson University.

Slides:



Advertisements
Similar presentations
Vanishing points  .
Advertisements

Single-view geometry Odilon Redon, Cyclops, 1914.
More on single-view geometry
Computer Vision, Robert Pless
3D reconstruction.
Primitives Behaviour at infinity HZ 2.2 Projective DLT alg Invariants
Institut für Elektrische Meßtechnik und Meßsignalverarbeitung Professor Horst Cerjak, Augmented Reality VU 2 Calibration Axel Pinz.
Self-calibration.
Recovering metric and affine properties from images
More single view geometry Describes the images of planes, lines,conics and quadrics under perspective projection and their forward and backward properties.
Camera calibration and epipolar geometry
Structure from motion.
Recovering metric and affine properties from images
1 Basic geometric concepts to understand Affine, Euclidean geometries (inhomogeneous coordinates) projective geometry (homogeneous coordinates) plane at.
The 2D Projective Plane Points and Lines.
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
Projective geometry- 2D Acknowledgements Marc Pollefeys: for allowing the use of his excellent slides on this topic
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.
Self-calibration Class 21 Multiple View Geometry Comp Marc Pollefeys.
Camera model Relation between pixels and rays in space ?
Multiple View Geometry Marc Pollefeys University of North Carolina at Chapel Hill Modified by Philippos Mordohai.
3D photography Marc Pollefeys Fall 2007
Projective Geometry and Camera model Class 2
Single-view geometry Odilon Redon, Cyclops, 1914.
Projected image of a cube. Classical Calibration.
3D photography Marc Pollefeys Fall 2004 / Comp Tue & Thu 9:30-10:45
Camera parameters Extrinisic parameters define location and orientation of camera reference frame with respect to world frame Intrinsic parameters define.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Automatic Camera Calibration
875: Recent Advances in Geometric Computer Vision & Recognition Jan-Michael Frahm Fall 2011.
Robot Vision SS 2008 Matthias Rüther 1 ROBOT VISION Lesson 2: Projective Geometry Matthias Rüther Slides courtesy of Marc Pollefeys Department of Computer.
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
Course 12 Calibration. 1.Introduction In theoretic discussions, we have assumed: Camera is located at the origin of coordinate system of scene.
Geometric Models & Camera Calibration
Projective Geometry. Projection Vanishing lines m and n.
Imaging Geometry for the Pinhole Camera Outline: Motivation |The pinhole camera.
Projective geometry ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Structure from Motion Course web page: vision.cis.udel.edu/~cv April 25, 2003  Lecture 26.
Objects at infinity used in calibration
Geometric Camera Models
Two-view geometry Epipolar geometry F-matrix comp. 3D reconstruction
1 Camera calibration based on arbitrary parallelograms 授課教授:連震杰 學生:鄭光位.
Camera diagram Computing K from 1 image HZ8.8 IAC and K HZ8.5 Camera matrix from F HZ9.5 IAC HZ , 8.5 Extracting camera parameters HZ6.2 Camera matrix.
A Flexible New Technique for Camera Calibration Zhengyou Zhang Sung Huh CSPS 643 Individual Presentation 1 February 25,
1 Chapter 2: Geometric Camera Models Objective: Formulate the geometrical relationships between image and scene measurements Scene: a 3-D function, g(x,y,z)
Class 51 Multi-linear Systems and Invariant Theory in the Context of Computer Vision and Graphics Class 5: Self Calibration CS329 Stanford University Amnon.
Computer vision: models, learning and inference M Ahad Multiple Cameras
Auto-calibration we have just calibrated using a calibration object –another calibration object is the Tsai grid of Figure 7.1 on HZ182, which can be used.
Single-view geometry Odilon Redon, Cyclops, 1914.
Uncalibrated reconstruction Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration.
Projective 2D geometry course 2 Multiple View Geometry Comp Marc Pollefeys.
Projective geometry ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Calibrating a single camera
55:148 Digital Image Processing Chapter 11 3D Vision, Geometry
Projective geometry ECE 847: Digital Image Processing Stan Birchfield
Homogeneous Coordinates (Projective Space)
Epipolar geometry.
More on single-view geometry class 10
Study the mathematical relations between corresponding image points.
Geometric Camera Models
3D reconstruction class 11
Camera Calibration class 9
Multiple View Geometry for Robotics
Uncalibrated Geometry & Stratification
Projective geometry Readings
Single-view geometry Odilon Redon, Cyclops, 1914.
The Pinhole Camera Model
Presentation transcript:

Calibration ECE 847: Digital Image Processing Stan Birchfield Clemson University

Image projection Project world point (x,y,z) to image point (u,v) Assume pinhole camera model

Image projection (x,y,z) world point(u,v) image point internal calibrationexternal calibration (pose) Total parameters: 11 (5 internal, 6 external)

Internal calibration parameters f x : horizontal focal length f y : vertical focal length  : skew (angle b/w horizontal and vertical axes – p/2 for most real cameras (u 0, v 0 ): principal point (intersection of optical axis with image plane) where

Two approaches to calibration Calibrate to meaningful fixed world coord system –Solve for P directly –Good for fixed camera, specific application (e.g., tracking vehicles on highway, mobile robot on ground plane) –But gives no insight into internal calibration parameters –If camera-world relationship changes, calibration must start from scratch Compute internal and external parameters separately –P = A[R t] –Internal parameters turn camera into a metric device –Can now be used for computing 3D rays (and points) in Euclidean space –Necessary for SFM

Homography mapping from world plane

Bird’s eye view Use normalized DLT to find H Now can unwarp image to provide bird’s eye (top-down) view of scene This upgrades projective to Euclidean

Stratification of geometries Euclidean Similarity Affine Projective more transformations, fewer invariants identify l ∞ identify circular points single known length

Calibration algorithms Tsai 1987 –Uses some known parameters from camera specs –Requires 3D calibration target with orthogonal planes Zhang 2000 –Uses projective geometry –Only requires planar calibration target –Much simpler

Zhang’s algorithm Based on the image of the absolute conic (IAC): Algorithm at a glance: –Find  ∞ –Decompose  ∞ to get K What is the IAC?

Celestial sphere Celestial sphere is imaginary sphere with infinite radius Points on sphere (stars) unaffected by translation

Plane at infinity  ∞ is idealized celestial sphere points at infinity lie on  ∞ =(0,0,0,1) T last coordinate is zero invariant to translation

Line at infinity l ∞ is analogous quantity in 2D points at infinity lie on l ∞, capture direction Euclidean plane l ∞ =(0,0,1) T

Absolute points (2D) Two special points on l ∞ : (1, ±i, 0) These are the absolute points, or circular points All circles intersect at absolute points absolute points satisfy x 2 +y 2 =0, w=0 absolute points  Euclidean

Ellipses and circles Q1: Two ellipses intersect at 4 points, two circles at only 2. Why? Q2: An ellipse is defined by 5 points, circle by only 3. Why?

All circles intersect at absolute points if   Answer: Therefore, the absolute points lie on every circle

Absolute points are invariant to similarity transformations

Absolute points encode Euclidean (similarity) geometry in a single compact representation

Absolute conic (3D) All spheres intersect at absolute conic plane at infinity:  ∞ =(0,0,0,1) points at infinity: (x,y,z,0) absolute conic satisfies x 2 +y 2 +z 2 =0, w=0 Therefore,  ∞ =I 3x3 (identity matrix) in a metric frame  ∞ contains purely imaginary points absolute conic  Euclidean

IAC Projection of the absolute conic on the image plane Image of the absolute conic (IAC) IAC  calibrated camera (internal parameters) Projection of  ∞ onto image plane is homography –Translate camera, no change to this projection (cf. seeing stars on celestial sphere) –Rotate camera, projection does change –But IAC, which is the projection of  ∞, does not change with translation or rotation –H = KR for plane at infinity, but  ∞ = P  ∞ = K -T K -1

Algorithm overview Take images of multiple planes Each plane contains absolute points Projection of absolute points lie on IAC Use multiple planes to perform least squares fit to IAC Decompose IAC to get K (internal parameters)

Zhang’s algorithm Recall: Euclidean constraints on rotation matrix: Substitute to yield constraints on K:

Cholesky decomposition Recall: Cholesky factorizes any symmetric and positive definite matrix into product of lower and upper triangular matrices:  ∞ = LU 0 K: 0 KT:KT: 0 K -1 : 0 K -T :

Zhang’s algorithm (bundle adjustment)

Geometric interpretation Draw projection of IAC

Image of absolute points yields same constraints Projection of plane is homography H Leads to constraint: Splitting into real and imaginary:

Tsai’s algorithm

What can you do with a calibrated camera

Radial lens distortion

r u = r d + k 1 r d 3 where k 1 > 0 for barrel distortion and k 1 < 0 for pincushion. Radial lens distortion

Lens distortion It is frequently asserted that negative values of D correspond to barrel distortion, and positive values to pincushion distortion. For simple distortion curves this is true, but a few lenses with a more complex distortion curve do not follow this simple rule. As a case in point I consider the above Distagon 2.8/21. Fig. 4 shows a grid distorted according to the data in Fig. 3. Although curve A is negative everywhere, the grid reveals significant pincushion distortion toward the corners. Indeed, it is not the sign of D which determines the type of distortion, but the slope of the curve. A negative slope (yellow part) of D implies barrel distortion, a positive slope (orange part) pincushion distortion. The steeper the slope, the more pronounced the distortion. Barrel distortion typically will have a positive term for K1 where as pincushion distortion will have a negative value. --