Computer Vision. 2. Projective Geometry in 3D. Lars Schmidt-Thieme
|
|
- Darcy James
- 6 years ago
- Views:
Transcription
1 Computer Vision 2. Projective Geometry in 3D Lars Schmidt-Thieme Information Systems and Machine Learning Lab (ISMLL) Institute for Computer Science University of Hildesheim, Germany 1 / 26
2 Syllabus Mon (1) 0. Introduction 1. Projective Geometry in 2D: a. The Projective Plane Mon Easter Monday Mon (2) 1. Projective Geometry in 2D: b. Projective Transformations Mon Labor Day Mon (3) 2. Projective Geometry in 3D: a. Projective Space Mon (4) 2. Projective Geometry in 3D: b. Quadrics, Transformations Mon (5) 3. Estimating 2D Transformations: a. Direct Linear Transformation Mon (6) 3. Estimating 2D Transformations: b. Iterative Minimization Mon Pentecoste Day Mon (7) 4. Interest Points: a. Edges and Corners Mon (8) 4. Interest Points: b. Image Patches Mon ( 9) 5. Simulataneous Localization and Mapping: a. Camera Models Mon (10) 5. Simulataneous Localization and Mapping: b. Triangulation 1 / 26
3 Outline 1. Points, Lines, Planes in Projective Space 2. Quadrics 3. Transformations 1 / 26
4 1. Points, Lines, Planes in Projective Space Outline 1. Points, Lines, Planes in Projective Space 2. Quadrics 3. Transformations 1 / 26
5 1. Points, Lines, Planes in Projective Space Objects in 2D Revisited type repr. dim dof examples points P circular points I, J lines P line at inf. l point conics Sym(P 2 2 ) 1 5 line conics Sym(P 2 2 ) 2 5 dual conic of circ. pts. C Note: The dimensionality applies to non-degenerate cases only. 1 / 26
6 1. Points, Lines, Planes in Projective Space Homogeneous Coordinates: Points Inhomogeneous coordinates: x R 3 Homogeneous coordinates: x P 3 := (R 4 \ {(0, 0, 0, 0) T })/ x y : s R \ {0} : sx = y, x, y R 4 2 / 26
7 1. Points, Lines, Planes in Projective Space Homogeneous Coordinates: Points Inhomogeneous coordinates: Homogeneous coordinates: Example: x R 3 x P 3 := (R 4 \ {(0, 0, 0, 0) T })/ x y : s R \ {0} : sx = y, x, y R represent the same point in P3 represent a different point in P3 2 / 26
8 1. Points, Lines, Planes in Projective Space Homogeneous Coordinates: Points Inhomogeneous coordinates: Homogeneous coordinates: x R 3 x P 3 := (R 4 \ {(0, 0, 0, 0) T })/ x y : s R \ {0} : sx = y, x, y R 4 finite points: ideal points: x 1 x 2 x 3 1 x 1 x 2 x 3 0 =: ι( x 1 x 2 x 3 ) 2 / 26
9 1. Points, Lines, Planes in Projective Space Dual of Points: Planes Inhomogeneous coordinates: x 1 p R 4 :P p := { x 2 p 1 x 1 + p 2 x 2 + p 3 x 3 + p 4 = 0} x 3 Note: κ : R 4 P 3, a [a] := {a R 4 a a}. 3 / 26
10 1. Points, Lines, Planes in Projective Space Dual of Points: Planes Inhomogeneous coordinates: x 1 p R 4 :P p := { x 2 p 1 x 1 + p 2 x 2 + p 3 x 3 + p 4 = 0} x 3 Homogeneous coordinates: p P 3 : P p := {x P 3 p T x = p 1 x 1 + p 2 x 2 + p 3 x 3 + p 4 x 4 = 0} contains all finite points of p κ 1 (p): P κ(p ) ι(p p ) Note: κ : R 4 P 3, a [a] := {a R 4 a a}. 3 / 26
11 1. Points, Lines, Planes in Projective Space Intersecting Planes Zeroset / Null space: Nul(H) :={p P 3 Hp = 0} All points incident to two planes p, q (p q): PP(p, q) :={x P 3 x P p, x P q } = {x P 3 p T x = q T x = 0} Can be represented as zeroset: PP(p, q) =Nul(pq T qp T ) 4 / 26
12 1. Points, Lines, Planes in Projective Space Intersecting Planes Zeroset / Null space: Nul(H) :={p P 3 Hp = 0} All points incident to two planes p, q (p q): PP(p, q) :={x P 3 x P p, x P q } = {x P 3 p T x = q T x = 0} Can be represented as zeroset: PP(p, q) =Nul(pq T qp T ) idea: represent lines as intersection of planes 4 / 26
13 1. Points, Lines, Planes in Projective Space All Planes Containing Two Points All planes containing two points x, y (x y): PP (x, y) :={p P 3 x, y P p } = {p P 3 p T x = p T y = 0} Can be represented as zeroset: PP (x, y) =Nul(xy T yx T ) this is just the dual of All points incident to two planes idea: represent lines as intersection of planes any two planes containing two points x, y will do 5 / 26
14 1. Points, Lines, Planes in Projective Space Plücker Matrix For two points x, y P 3 : Plü(x, y) :=A := xy T yx T skew symmetric: A T = A esp. zero diagonal: A i,i = 0. rank 2 (for x y) 6 / 26
15 1. Points, Lines, Planes in Projective Space Lines have 4 Degrees of Freedom 68 3 Projective Geometry and Transformations of 3D Fig A line may be specified by its points of intersection with two orthogonal planes. Each intersection point has 2 degrees of freedom, which demonstrates that a line in IP 3 has a total of 4 degrees of freedom. A direct solution for X, in terms of determinants of 3 3 submatrices, is obtained as an analogue of (3.4), though computationally a numerical solution would [HZ04, bep. obtained 68] by algorithm A5.1(p589). The two following results are direct analogues of their 2D counterparts. 7 / 26
16 1. Points, Lines, Planes in Projective Space Lines via Dual Plücker Matrices Lines can be defined easily via spans: span(x 1, x 2,..., x M ) := M Rx m := {z R M s R M : z = m=1 l(x, y) :=span(x, y) M s m x m } m=1 8 / 26
17 1. Points, Lines, Planes in Projective Space Lines via Dual Plücker Matrices Lines can be defined easily via spans: span(x 1, x 2,..., x M ) := M Rx m := {z R M s R M : z = m=1 l(x, y) :=span(x, y) M s m x m } m=1 Lines can be represented in 3D as zeroset of the dual Plücker matrix: with l(x, y) = Nul(Plü (x, y)) Plü (x, y) :=A := and Plü(x, y) :=A := xy T yx T 0 A 3,4 A 4,2 A 2,3 A 3,4 0 A 1,4 A 3,1 A 4,2 A 1,4 0 A 1,2 A 2,3 A 3,1 A 1,2 0 (Plücker-Matrix) 8 / 26
18 1. Points, Lines, Planes in Projective Space Lines via Dual Plücker Matrices Now PP(x, y) = Nul(A), A = xy T yx T l(x, y) = Nul(A ), A = pq T qp T, p, q PP(x, y) A A =(pq T qp T )(xy T yx T ) therefore for all i, j, i j: 4 0 = (A A) i,j = A i,k A j,k = =pq T xy T pq T yx T qp T xy T + qp T yx T = 0 k=1 k {i,j} A i,k A j,k as diagonals are zero i.e., A i,k 1 A j,k1 + A i,k 2 A j,k2 = 0, {1, 2, 3, 4} = {i, j, k 1, k 2 } and thus A 3,4 A = A 4,2 1,2 A = A 2,3 1,3 A = A 1,2 1,4 A = A 1,3 3,4 A = A 1,4 4,2 A 2,3 9 / 26
19 1. Points, Lines, Planes in Projective Space Operations on Points, Lines & Planes point x on plane p: p T x =0 point x on line A : A x =0 line A is on plane p: (A ) p =0 plane p joining points x, y, z: (x y z) T p =0 plane p joining point x and line A : p =A x line A joining points x, y: A =Plü (x, y) =(xy T yx T ) line A as intersection of planes p, q: A =pq T qp T point x as intersection of plane p and line A : x =(A ) p point x as intersection of planes p, q, r: (p q r) T x =0 10 / 26
20 1. Points, Lines, Planes in Projective Space Plane at Infinity p All ideal points (x 1, x 2, x 3, 0) T form a plane, the plane at infinity p := (0, 0, 0, 1) T. Two parallel planes A parallel line and plane Two parallel lines intersect in a line a point a point on p p is fixed under affine transformations. Proofs: same as for the line at infinity in P / 26
21 2. Quadrics Outline 1. Points, Lines, Planes in Projective Space 2. Quadrics 3. Transformations 12 / 26
22 2. Quadrics 3.3 Twisted cubics Quadrics Quadratic surfaces: Q Q := {x P 3 x T Qx = 0}, Q Sym(P 4 4 ) 9 degrees of freedom 9 points in general positionfig. define 3.2. Non-ruled a quadric quadrics. paraboloid. They are all projectively equivalent. The intersection of a plane p with 3.3 a quadric Twisted Q cubics is a conic A quadric Q transforms as H T QH 1 : H(Q Q ) = Q H T QH 1 This shows plots of a sphere, ellipsoi [HZ04, p. 75] Lars Schmidt-Thieme, Information Systems and Machine Fig. Learning 3.3. Ruled Lab (ISMLL), quadrics. University Twoof examples Hildesheim, of agermany hyperboloid of one sh given by equations X 2 + Y 2 = Z 2 +1and XY = Z respectively, 12 / and 26
23 2. Quadrics Quadrics / Signature Q = USU T SVD: S diagonal, UU T = I = HS H T S diagonal with S i,i {+1, 1, 0} signature of quadric Q: σ(q) := {i {1, 2, 3, 4} S i,i = +1} {i {1, 2, 3, 4} S i,i = 1} 13 / 26
24 2. Quadrics Quadrics / Types rank σ diagonal equation point set 4 4 (1, 1, 1, 1) x 2 + y 2 + z = 0 no real points 2 (1, 1, 1, -1) x 2 + y 2 + z 2 1 = 0 sphere 0 (1, 1, -1, -1) x 2 + y 2 z 2 1 = 0 hyperboloid of one sheet 3 3 (1, 1, 1, 0) x 2 + y 2 + z 2 = 0 one point (0, 0, 0, 1) T 1 (1, 1, -1, 0) x 2 + y 2 z 2 = 0 cone at origin 2 2 (1, 1, 0, 0) x 2 + y 2 = 0 single line (z-axis) 0 (1, -1, 0, 0) x 2 y 2 = 0 two planes x = ±y 1 1 (1, 0, 0, 0) x 2 = 0 one plane x = 0 14 / 26
25 2. Quadrics 3.3 Twisted cubics 75 Quadrics / Types a) rank = 4, σ = 2 : sphere / ellipsoid 3.3 Twisted cubics 75 Fig Non-ruled quadrics. This shows plots of a sphere, ellipsoid, hyperboloid of two sheets and paraboloid. They are all projectively equivalent. b) rank = 4, σ = 0 : hyperboloid Fig Non-ruled quadrics. This shows plots of a sphere, ellipsoid, hyperboloid of two sheets and paraboloid. They are all projectively equivalent. [HZ04, p. 75] 15 / 26
26 2. Quadrics Quadrics / Types (2/2) c) rank = 3, σ = 1 : cone d) rank = 2, σ = 0 : two planes 76 3 Projective Geometry and Transformations of 3D Fig Degenerate quadrics. The two most important degenerate quadrics are shown, the cone and two planes. Both these quadrics are ruled. The matrix representing the cone has rank 3, and the nullvector represents the nodal point of the cone. The matrix representing the two (non-coincident) planes has rank 2, and the two generators of the rank 2 null-space are two points on the intersection line of the planes. [HZ04, p. 76] A conic in the 2-dimensional projective plane may be described as a parametrized 16 / 26
27 2. Quadrics Absolute Dual Quadric Q Plane/dual quadrics: Q Q := {p P3 p T Q p = 0}, Q Sym(P 4 4 ) Absolute dual quadric: Q := ( I 0 0 T 0 ) = / 26
28 2. Quadrics Absolute Dual Quadric Q Invariant under Similarity The absolute dual quadric Q is invariant under projectivity H H is a similarity. proof: ( A t H = v T v 4 ( HQ H T A t = v T v 4 ), ) ( I 0 0 T 0 ) ( A T v t T v 4 ) 18 / 26
29 2. Quadrics Absolute Dual Quadric Q Invariant under Similarity The absolute dual quadric Q is invariant under projectivity H H is a similarity. proof: ( ) A t H = v T, v 4 ( ) ( HQ H T A t A = T ) v v T v 4 0 T 0 ( ) AA T Av! = v T A T v T = Q v v = 0, AA T = I, i.e., H is a similarity 18 / 26
30 2. Quadrics Absolute Dual Quadric Q p is the nullvector of Q. The angle between two planes is given by cos θ(p, q) := p T Q q p T Q p q T Q q esp. two planes p, q are orthogonal iff p T Q q = 0. proofs: as in P / 26
31 2. Quadrics Absolute Conic Ω C Ω :=Q Q P p ={x P 3 x x x 2 3 = 0, x 4 = 0} H is a similarity transform Ω is invariant under H 20 / 26
32 2. Quadrics Objects in 3D type repr. dim dof examples points P lines Skew(P 4 4 ) 1 5 planes P plane at inf. p point quadrics Sym(P 4 4 ) 2 9 plane quadrics Sym(P 4 4 ) 3 9 absolute dual quadric Q conic p Q 1 8 absolute conic Ω Note: The dimensionality applies to non-degenerate cases only. 21 / 26
33 3. Transformations Outline 1. Points, Lines, Planes in Projective Space 2. Quadrics 3. Transformations 22 / 26
34 3. Transformations 78 3 Projective Geometry and Transformations of 3D Hierarchy of Transformations Group Matrix Distortion Invariant properties Projective 15 dof [ ] A t Intersection and tangency of surfaces in contact. Sign of Gaussian v T v curvature. Affine 12 dof [ ] A t Parallelism of planes, volume ratios, centroids. The plane at infin- 0 T 1 ity, π, (see section 3.5). Similarity 7 dof [ sr ] t 0 T 1 The absolute conic, Ω, (see section 3.6). Euclidean 6 dof [ R ] t 0 T 1 Volume. [HZ04, p. 78] 22 / 26
35 3. Transformations Rotations in 3D Rotations in 3D can be described by a rotation axis and a rotation angle. 23 / 26
36 3. Transformations Rotations in 3D Rotations in 3D can be described by a rotation axis and a rotation angle. Pure rotations (rotations along an axis through the origin) can be described by 1. a rotation axis direction (an axis through the origin) and a rotation angle, or Pure rotations have 3 dof. 23 / 26
37 3. Transformations Rotations in 3D Rotations in 3D can be described by a rotation axis and a rotation angle. Pure rotations (rotations along an axis through the origin) can be described by 1. a rotation axis direction (an axis through the origin) and a rotation angle, or 2. Euler-Tait-Bryan angles: R x (α) := 0 cos α sin α, R y (β) := 0 sin α cos α R = R z (γ)r y (β)r x (α), cos β 0 sin β sin β 0 cos β, R z (γ) := cos γ sin γ 0 sin γ cos γ Pure rotations have 3 dof. 23 / 26
38 3. Transformations Rotations in 3D Rotations in 3D can be described by a rotation axis and a rotation angle. Pure rotations (rotations along an axis through the origin) can be described by 1. a rotation axis direction (an axis through the origin) and a rotation angle, or 2. Euler-Tait-Bryan angles: R x (α) := 0 cos α sin α, R y (β) := 0 sin α cos α 3. a proper orthogonal matrix: R = R z (γ)r y (β)r x (α), cos β 0 sin β sin β 0 cos β, R z (γ) := R R 3 3 : RR T = R T R = I, det R = 1 cos γ sin γ 0 sin γ cos γ Pure rotations have 3 dof. 23 / 26
39 3. Transformations The Screw Decomposition Any Euclidean transformation, i.e., a 3D rotation R followed by a translation t, can be represented as a rotation followed by a translation along the same axis (called skrew axis) [HZ04, p. 79] 24 / 26
40 3. Transformations The Screw Decomposition Any Euclidean transformation, i.e., a 3D rotation R followed by a translation t, can be represented as a rotation followed by a translation along the same axis (called skrew axis) Proof: 1. if t is orthogonal to the rotation axis of R: planar transformation. 3.5 The plane at infinity 79 / x / x R( θ ) y / O / y / O / t S θ y y O a x O b x Fig D Euclidean motion and a screw axis. (a) The frame {x, y} undergoes a translation t and a rotation by θ to reach the frame {x,y }. The motion is in the plane orthogonal to the rotation axis. (b) This motion is equivalent a single rotation about the screw axis S. The screw axis lies on the 2. generally: decompose perpendicular bisector of ttheinto line joining t corresponding points, such that the angle between the lines joining S to the corresponding points is orthogonal and t θ. In the figure the corresponding parallel. points are the two frame origins and θ has the value 90. a a [HZ04, p. 79] 24 / 26
41 3. Transformations Summary (1/2) The projective space P 3 is an extension of the Euclidean space R 3 with ideal points. Points and planes in P 3 are parametrized by homogenuous coordinates, planes by homogeneous skew-symmetric matrices. Each two parallel lines intersect in an ideal point, each two parallel planes intersect in a line of ideal points, all ideal points form the plane at infinity p. Quadrics are surfaces of order 2 (hyperboloid, paraboloid, ellipsoid), parametrized by a symmetric matrix Q containing all points x with x T Qx = / 26
42 3. Transformations Summary (2/2) Projectivities H are invertibles mappings of P 3 onto P 3 that preserve lines. Lines a transform via H T a, quadrics Q via H T QH 1. There exist several subgroups of the group of projectivities: Isometries rotate and translate figures. preserving lengths Similarities additionally (isotropic) scale figures. preserving ratio of lengths, angles, the plane at infinity p Affine transforms additionally non-isotropic scale figures. preserving ratio of lengths on parallel lines, parallel lines, the absolute conic Ω Projectivities additionally move the plane at infinity. preserving cross ratios Any projectivity can be decomposed into a chain of an pure projective, a pure affine transform and a similarity. 26 / 26
43 Further Readings [HZ04, ch. 3]. for the derivation of the dual Plücker coordinates [Cox98, p. 88f] 27 / 26
44 References Harold Scott Macdonald Coxeter. Non-euclidean geometry. Cambridge University Press, Richard Hartley and Andrew Zisserman. Multiple view geometry in computer vision. Cambridge university press, / 26
METR Robotics Tutorial 2 Week 2: Homogeneous Coordinates
METR4202 -- Robotics Tutorial 2 Week 2: Homogeneous Coordinates The objective of this tutorial is to explore homogenous transformations. The MATLAB robotics toolbox developed by Peter Corke might be a
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Projective 3D Geometry (Back to Chapter 2) Lecture 6 2 Singular Value Decomposition Given a
More informationProjective 2D Geometry
Projective D Geometry Multi View Geometry (Spring '08) Projective D Geometry Prof. Kyoung Mu Lee SoEECS, Seoul National University Homogeneous representation of lines and points Projective D Geometry Line
More informationCamera models and calibration
Camera models and calibration Read tutorial chapter 2 and 3. http://www.cs.unc.edu/~marc/tutorial/ Szeliski s book pp.29-73 Schedule (tentative) 2 # date topic Sep.8 Introduction and geometry 2 Sep.25
More informationRobot Vision: Projective Geometry
Robot Vision: Projective Geometry Ass.Prof. Friedrich Fraundorfer SS 2018 1 Learning goals Understand homogeneous coordinates Understand points, line, plane parameters and interpret them geometrically
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationHomogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.
Homogeneous Coordinates Overall scaling is NOT important. CSED44:Introduction to Computer Vision (207F) Lecture8: Camera Models Bohyung Han CSE, POSTECH bhhan@postech.ac.kr (",, ) ()", ), )) ) 0 It is
More informationInvariance of l and the Conic Dual to Circular Points C
Invariance of l and the Conic Dual to Circular Points C [ ] A t l = (0, 0, 1) is preserved under H = v iff H is an affinity: w [ ] l H l H A l l v 0 [ t 0 v! = = w w] 0 0 v = 0 1 1 C = diag(1, 1, 0) is
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 More on Single View Geometry Lecture 11 2 In Chapter 5 we introduced projection matrix (which
More information3D Computer Vision II. Reminder Projective Geometry, Transformations
3D Computer Vision II Reminder Projective Geometry, Transformations Nassir Navab" based on a course given at UNC by Marc Pollefeys & the book Multiple View Geometry by Hartley & Zisserman" October 21,
More informationProjective geometry for Computer Vision
Department of Computer Science and Engineering IIT Delhi NIT, Rourkela March 27, 2010 Overview Pin-hole camera Why projective geometry? Reconstruction Computer vision geometry: main problems Correspondence
More informationPart 0. The Background: Projective Geometry, Transformations and Estimation
Part 0 The Background: Projective Geometry, Transformations and Estimation La reproduction interdite (The Forbidden Reproduction), 1937, René Magritte. Courtesy of Museum Boijmans van Beuningen, Rotterdam.
More informationAuto-calibration. Computer Vision II CSE 252B
Auto-calibration Computer Vision II CSE 252B 2D Affine Rectification Solve for planar projective transformation that maps line (back) to line at infinity Solve as a Householder matrix Euclidean Projective
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 05/11/2015 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationMultiple View Geometry in computer vision
Multiple View Geometry in computer vision Chapter 8: More Single View Geometry Olaf Booij Intelligent Systems Lab Amsterdam University of Amsterdam, The Netherlands HZClub 29-02-2008 Overview clubje Part
More informationMultiple View Geometry in Computer Vision Second Edition
Multiple View Geometry in Computer Vision Second Edition Richard Hartley Australian National University, Canberra, Australia Andrew Zisserman University of Oxford, UK CAMBRIDGE UNIVERSITY PRESS Contents
More informationAugmented Reality II - Camera Calibration - Gudrun Klinker May 11, 2004
Augmented Reality II - Camera Calibration - Gudrun Klinker May, 24 Literature Richard Hartley and Andrew Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2. (Section 5,
More informationMetric Rectification for Perspective Images of Planes
789139-3 University of California Santa Barbara Department of Electrical and Computer Engineering CS290I Multiple View Geometry in Computer Vision and Computer Graphics Spring 2006 Metric Rectification
More informationRobotics - Projective Geometry and Camera model. Matteo Pirotta
Robotics - Projective Geometry and Camera model Matteo Pirotta pirotta@elet.polimi.it Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano 14 March 2013 Inspired from Simone
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 253
Index 3D reconstruction, 123 5+1-point algorithm, 274 5-point algorithm, 260 7-point algorithm, 255 8-point algorithm, 253 affine point, 43 affine transformation, 55 affine transformation group, 55 affine
More informationCS-9645 Introduction to Computer Vision Techniques Winter 2019
Table of Contents Projective Geometry... 1 Definitions...1 Axioms of Projective Geometry... Ideal Points...3 Geometric Interpretation... 3 Fundamental Transformations of Projective Geometry... 4 The D
More information3D Photography. Marc Pollefeys, Torsten Sattler. Spring 2015
3D Photography Marc Pollefeys, Torsten Sattler Spring 2015 Schedule (tentative) Feb 16 Feb 23 Mar 2 Mar 9 Mar 16 Mar 23 Mar 30 Apr 6 Apr 13 Apr 20 Apr 27 May 4 May 11 May 18 Apr 6 Introduction Geometry,
More informationCamera calibration. Robotic vision. Ville Kyrki
Camera calibration Robotic vision 19.1.2017 Where are we? Images, imaging Image enhancement Feature extraction and matching Image-based tracking Camera models and calibration Pose estimation Motion analysis
More informationIndex. 3D reconstruction, point algorithm, point algorithm, point algorithm, point algorithm, 263
Index 3D reconstruction, 125 5+1-point algorithm, 284 5-point algorithm, 270 7-point algorithm, 265 8-point algorithm, 263 affine point, 45 affine transformation, 57 affine transformation group, 57 affine
More informationStructure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t 2 R 3,t 3 Camera 1 Camera
More informationStructure from Motion
11/18/11 Structure from Motion Computer Vision CS 143, Brown James Hays Many slides adapted from Derek Hoiem, Lana Lazebnik, Silvio Saverese, Steve Seitz, and Martial Hebert This class: structure from
More informationProjective geometry, camera models and calibration
Projective geometry, camera models and calibration Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in January 6, 2008 The main problems in computer vision Image
More informationStructure from Motion
/8/ Structure from Motion Computer Vision CS 43, Brown James Hays Many slides adapted from Derek Hoiem, Lana Lazebnik, Silvio Saverese, Steve Seitz, and Martial Hebert This class: structure from motion
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Sameer Agarwal LECTURE 1 Image Formation 1.1. The geometry of image formation We begin by considering the process of image formation when a
More informationComputer Vision I - Algorithms and Applications: Multi-View 3D reconstruction
Computer Vision I - Algorithms and Applications: Multi-View 3D reconstruction Carsten Rother 09/12/2013 Computer Vision I: Multi-View 3D reconstruction Roadmap this lecture Computer Vision I: Multi-View
More informationMETRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS
METRIC PLANE RECTIFICATION USING SYMMETRIC VANISHING POINTS M. Lefler, H. Hel-Or Dept. of CS, University of Haifa, Israel Y. Hel-Or School of CS, IDC, Herzliya, Israel ABSTRACT Video analysis often requires
More informationStructure from motion
Structure from motion Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R 1,t 1 R 2,t R 2 3,t 3 Camera 1 Camera
More informationFlexible Calibration of a Portable Structured Light System through Surface Plane
Vol. 34, No. 11 ACTA AUTOMATICA SINICA November, 2008 Flexible Calibration of a Portable Structured Light System through Surface Plane GAO Wei 1 WANG Liang 1 HU Zhan-Yi 1 Abstract For a portable structured
More information3-D D Euclidean Space - Vectors
3-D D Euclidean Space - Vectors Rigid Body Motion and Image Formation A free vector is defined by a pair of points : Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Coordinates of the vector : 3D Rotation
More informationPart I: Single and Two View Geometry Internal camera parameters
!! 43 1!???? Imaging eometry Multiple View eometry Perspective projection Richard Hartley Andrew isserman O p y VPR June 1999 where image plane This can be written as a linear mapping between homogeneous
More informationChapter 9. Linear algebra applications in geometry
Chapter 9. Linear algebra applications in geometry C.O.S. Sorzano Biomedical Engineering August 25, 2013 9. Linear algebra applications in geometry August 25, 2013 1 / 73 Outline 9 Linear algebra applications
More informationcalibrated coordinates Linear transformation pixel coordinates
1 calibrated coordinates Linear transformation pixel coordinates 2 Calibration with a rig Uncalibrated epipolar geometry Ambiguities in image formation Stratified reconstruction Autocalibration with partial
More informationStructure from Motion CSC 767
Structure from Motion CSC 767 Structure from motion Given a set of corresponding points in two or more images, compute the camera parameters and the 3D point coordinates?? R,t R 2,t 2 R 3,t 3 Camera??
More informationCamera model and calibration
and calibration AVIO tristan.moreau@univ-rennes1.fr Laboratoire de Traitement du Signal et des Images (LTSI) Université de Rennes 1. Mardi 21 janvier 1 AVIO tristan.moreau@univ-rennes1.fr and calibration
More informationAgenda. Rotations. Camera models. Camera calibration. Homographies
Agenda Rotations Camera models Camera calibration Homographies D Rotations R Y = Z r r r r r r r r r Y Z Think of as change of basis where ri = r(i,:) are orthonormal basis vectors r rotated coordinate
More information3D Computer Vision II. Reminder Projective Geometry, Transformations. Nassir Navab. October 27, 2009
3D Computer Vision II Reminder Projective Geometr, Transformations Nassir Navab based on a course given at UNC b Marc Pollefes & the book Multiple View Geometr b Hartle & Zisserman October 27, 29 2D Transformations
More informationDegeneracy of the Linear Seventeen-Point Algorithm for Generalized Essential Matrix
J Math Imaging Vis 00 37: 40-48 DOI 0007/s085-00-09-9 Authors s version The final publication is available at wwwspringerlinkcom Degeneracy of the Linear Seventeen-Point Algorithm for Generalized Essential
More informationCSC418 / CSCD18 / CSC2504
5 5.1 Surface Representations As with 2D objects, we can represent 3D objects in parametric and implicit forms. (There are also explicit forms for 3D surfaces sometimes called height fields but we will
More informationTangency of Conics and Quadrics
Proc. of the 6th WSEAS Int. Conf. on Signal Processing, Computational Geometry & Artificial Vision, Elounda, Greece, August 21-23, 26 (pp21-29) Tangency of Conics and Quadrics SUDANTHI N. R. WIJEWICKREMA,
More informationGeometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3
Geometric transformations in 3D and coordinate frames Computer Graphics CSE 167 Lecture 3 CSE 167: Computer Graphics 3D points as vectors Geometric transformations in 3D Coordinate frames CSE 167, Winter
More informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
More informationStructure from Motion
Structure from Motion Outline Bundle Adjustment Ambguities in Reconstruction Affine Factorization Extensions Structure from motion Recover both 3D scene geoemetry and camera positions SLAM: Simultaneous
More informationGeometric Queries for Ray Tracing
CSCI 420 Computer Graphics Lecture 16 Geometric Queries for Ray Tracing Ray-Surface Intersection Barycentric Coordinates [Angel Ch. 11] Jernej Barbic University of Southern California 1 Ray-Surface Intersections
More informationLinear Multi View Reconstruction and Camera Recovery Using a Reference Plane
International Journal of Computer Vision 49(2/3), 117 141, 2002 c 2002 Kluwer Academic Publishers. Manufactured in The Netherlands. Linear Multi View Reconstruction and Camera Recovery Using a Reference
More informationAdvances in Metric-neutral Visualization
Advances in Metric-neutral Visualization Charles Gunn Institut für Mathematik Geometry and Visualization Group Technisches Universität Berlin GraVisMa 2010, Brno, October 7, 2010 Overview The talk will
More informationAdvanced Computer Graphics Transformations. Matthias Teschner
Advanced Computer Graphics Transformations Matthias Teschner Motivation Transformations are used To convert between arbitrary spaces, e.g. world space and other spaces, such as object space, camera space
More informationMathematics of a Multiple Omni-Directional System
Mathematics of a Multiple Omni-Directional System A. Torii A. Sugimoto A. Imiya, School of Science and National Institute of Institute of Media and Technology, Informatics, Information Technology, Chiba
More informationComputer Vision I - Appearance-based Matching and Projective Geometry
Computer Vision I - Appearance-based Matching and Projective Geometry Carsten Rother 01/11/2016 Computer Vision I: Image Formation Process Roadmap for next four lectures Computer Vision I: Image Formation
More informationThe Geometry Behind the Numerical Reconstruction of Two Photos
The Geometry Behind the Numerical Reconstruction of Two Photos Hellmuth Stachel stachel@dmg.tuwien.ac.at http://www.geometrie.tuwien.ac.at/stachel ICEGD 2007, The 2 nd Internat. Conf. on Eng g Graphics
More informationCamera Calibration from the Quasi-affine Invariance of Two Parallel Circles
Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles Yihong Wu, Haijiang Zhu, Zhanyi Hu, and Fuchao Wu National Laboratory of Pattern Recognition, Institute of Automation, Chinese
More informationStereo Vision. MAN-522 Computer Vision
Stereo Vision MAN-522 Computer Vision What is the goal of stereo vision? The recovery of the 3D structure of a scene using two or more images of the 3D scene, each acquired from a different viewpoint in
More informationCritical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length
Critical Motion Sequences for the Self-Calibration of Cameras and Stereo Systems with Variable Focal Length Peter F Sturm Computational Vision Group, Department of Computer Science The University of Reading,
More informationCS231A Course Notes 4: Stereo Systems and Structure from Motion
CS231A Course Notes 4: Stereo Systems and Structure from Motion Kenji Hata and Silvio Savarese 1 Introduction In the previous notes, we covered how adding additional viewpoints of a scene can greatly enhance
More informationCS612 - Algorithms in Bioinformatics
Fall 2017 Structural Manipulation November 22, 2017 Rapid Structural Analysis Methods Emergence of large structural databases which do not allow manual (visual) analysis and require efficient 3-D search
More informationAlgebraic Geometry of Segmentation and Tracking
Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.
More information8.1 Geometric Queries for Ray Tracing
Fall 2017 CSCI 420: Computer Graphics 8.1 Geometric Queries for Ray Tracing Hao Li http://cs420.hao-li.com 1 Outline Ray-Surface Intersections Special cases: sphere, polygon Barycentric coordinates 2 Outline
More informationA Stratified Approach for Camera Calibration Using Spheres
IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. XX, NO. Y, MONTH YEAR 1 A Stratified Approach for Camera Calibration Using Spheres Kwan-Yee K. Wong, Member, IEEE, Guoqiang Zhang, Student-Member, IEEE and Zhihu
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt. Session 4 Affine Structure from Motion Mani Golparvar-Fard Department of Civil and Environmental Engineering 329D, Newmark Civil Engineering
More informationChapter 3. Quadric hypersurfaces. 3.1 Quadric hypersurfaces Denition.
Chapter 3 Quadric hypersurfaces 3.1 Quadric hypersurfaces. 3.1.1 Denition. Denition 1. In an n-dimensional ane space A; given an ane frame fo;! e i g: A quadric hypersurface in A is a set S consisting
More informationCamera model and multiple view geometry
Chapter Camera model and multiple view geometry Before discussing how D information can be obtained from images it is important to know how images are formed First the camera model is introduced and then
More informationü 12.1 Vectors Students should read Sections of Rogawski's Calculus [1] for a detailed discussion of the material presented in this section.
Chapter 12 Vector Geometry Useful Tip: If you are reading the electronic version of this publication formatted as a Mathematica Notebook, then it is possible to view 3-D plots generated by Mathematica
More informationDRAFT: Analysis of Skew Tensegrity Prisms
DRAFT: Analysis of Skew Tensegrity Prisms Mark Schenk March 6, 2006 Abstract This paper describes the properties of skew tensegrity prisms. By showing that the analytical equilibrium solutions of regular
More information3D reconstruction class 11
3D reconstruction class 11 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan. 14, 16
More informationVision Review: Image Formation. Course web page:
Vision Review: Image Formation Course web page: www.cis.udel.edu/~cer/arv September 10, 2002 Announcements Lecture on Thursday will be about Matlab; next Tuesday will be Image Processing The dates some
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationHomogeneous coordinates, lines, screws and twists
Homogeneous coordinates, lines, screws and twists In lecture 1 of module 2, a brief mention was made of homogeneous coordinates, lines in R 3, screws and twists to describe the general motion of a rigid
More informationTransformations: 2D Transforms
1. Translation Transformations: 2D Transforms Relocation of point WRT frame Given P = (x, y), translation T (dx, dy) Then P (x, y ) = T (dx, dy) P, where x = x + dx, y = y + dy Using matrix representation
More informationMultiple View Geometry in Computer Vision
http://www.cs.unc.edu/~marc/ Multiple View Geometry in Computer Vision 2011.09. 2 3 4 5 Visual 3D Modeling from Images 6 AutoStitch http://cs.bath.ac.uk/brown/autostitch/autostitch.html 7 Image Composite
More informationComputer Vision Projective Geometry and Calibration. Pinhole cameras
Computer Vision Projective Geometry and Calibration Professor Hager http://www.cs.jhu.edu/~hager Jason Corso http://www.cs.jhu.edu/~jcorso. Pinhole cameras Abstract camera model - box with a small hole
More informationNotes on Spherical Geometry
Notes on Spherical Geometry Abhijit Champanerkar College of Staten Island & The Graduate Center, CUNY Spring 2018 1. Vectors and planes in R 3 To review vector, dot and cross products, lines and planes
More informationRectification and Distortion Correction
Rectification and Distortion Correction Hagen Spies March 12, 2003 Computer Vision Laboratory Department of Electrical Engineering Linköping University, Sweden Contents Distortion Correction Rectification
More informationVectors and the Geometry of Space
Vectors and the Geometry of Space In Figure 11.43, consider the line L through the point P(x 1, y 1, z 1 ) and parallel to the vector. The vector v is a direction vector for the line L, and a, b, and c
More informationComputer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.
Computer Vision Coordinates Prof. Flávio Cardeal DECOM / CEFET- MG cardeal@decom.cefetmg.br Abstract This lecture discusses world coordinates and homogeneous coordinates, as well as provides an overview
More informationTHREE DIMENSIONAL GEOMETRY
For more important questions visit : www4onocom CHAPTER 11 THREE DIMENSIONAL GEOMETRY POINTS TO REMEMBER Distance between points P(x 1 ) and Q(x, y, z ) is PQ x x y y z z 1 1 1 (i) The coordinates of point
More informationThe Manifold of Planes that Intersect Four Straight Lines in Points of a Circle
Journal for Geometry and Graphics Volume 8 (2004), No. 1, 59 68. The Manifold of Planes that Intersect Four Straight Lines in Points of a Circle Hans-Peter Schröcker Institute of Discrete Mathematics and
More informationCOMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION
COMPARATIVE STUDY OF DIFFERENT APPROACHES FOR EFFICIENT RECTIFICATION UNDER GENERAL MOTION Mr.V.SRINIVASA RAO 1 Prof.A.SATYA KALYAN 2 DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING PRASAD V POTLURI SIDDHARTHA
More informationWilliam P. Thurston. The Geometry and Topology of Three-Manifolds
William P. Thurston The Geometry and Topology of Three-Manifolds Electronic version 1.0 - October 1997 http://www.msri.org/gt3m/ This is an electronic edition of the 1980 notes distributed by Princeton
More informationLecture Note 3: Rotational Motion
ECE5463: Introduction to Robotics Lecture Note 3: Rotational Motion Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 3 (ECE5463
More informationImage Formation. Antonino Furnari. Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania
Image Formation Antonino Furnari Image Processing Lab Dipartimento di Matematica e Informatica Università degli Studi di Catania furnari@dmi.unict.it 18/03/2014 Outline Introduction; Geometric Primitives
More informationWeek 2: Two-View Geometry. Padua Summer 08 Frank Dellaert
Week 2: Two-View Geometry Padua Summer 08 Frank Dellaert Mosaicking Outline 2D Transformation Hierarchy RANSAC Triangulation of 3D Points Cameras Triangulation via SVD Automatic Correspondence Essential
More informationChapter 7: Computation of the Camera Matrix P
Chapter 7: Computation of the Camera Matrix P Arco Nederveen Eagle Vision March 18, 2008 Arco Nederveen (Eagle Vision) The Camera Matrix P March 18, 2008 1 / 25 1 Chapter 7: Computation of the camera Matrix
More informationEXAM SOLUTIONS. Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006,
School of Computer Science and Communication, KTH Danica Kragic EXAM SOLUTIONS Image Processing and Computer Vision Course 2D1421 Monday, 13 th of March 2006, 14.00 19.00 Grade table 0-25 U 26-35 3 36-45
More informationHumanoid Robotics. Projective Geometry, Homogeneous Coordinates. (brief introduction) Maren Bennewitz
Humanoid Robotics Projective Geometry, Homogeneous Coordinates (brief introduction) Maren Bennewitz Motivation Cameras generate a projected image of the 3D world In Euclidian geometry, the math for describing
More informationLecture 9: Epipolar Geometry
Lecture 9: Epipolar Geometry Professor Fei Fei Li Stanford Vision Lab 1 What we will learn today? Why is stereo useful? Epipolar constraints Essential and fundamental matrix Estimating F (Problem Set 2
More informationEpipolar Geometry class 11
Epipolar Geometry class 11 Multiple View Geometry Comp 290-089 Marc Pollefeys Multiple View Geometry course schedule (subject to change) Jan. 7, 9 Intro & motivation Projective 2D Geometry Jan. 14, 16
More informationDIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS
DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical
More information12.6 Cylinders and Quadric Surfaces
12 Vectors and the Geometry of Space 12.6 and Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. and We have already looked at two special types of surfaces:
More informationDescriptive Geometry Meets Computer Vision The Geometry of Two Images (# 82)
Descriptive Geometry Meets Computer Vision The Geometry of Two Images (# 8) Hellmuth Stachel stachel@dmg.tuwien.ac.at http://www.geometrie.tuwien.ac.at/stachel th International Conference on Geometry and
More information12 - THREE DIMENSIONAL GEOMETRY Page 1 ( Answers at the end of all questions ) = 2. ( d ) - 3. ^i - 2. ^j c 3. ( d )
- THREE DIMENSIONAL GEOMETRY Page ( ) If the angle θ between the line x - y + x + y - z - and the plane λ x + 4 0 is such that sin θ, then the value of λ is - 4-4 [ AIEEE 00 ] ( ) If the plane ax - ay
More informationTwo-view geometry Computer Vision Spring 2018, Lecture 10
Two-view geometry http://www.cs.cmu.edu/~16385/ 16-385 Computer Vision Spring 2018, Lecture 10 Course announcements Homework 2 is due on February 23 rd. - Any questions about the homework? - How many of
More informationShadows in Computer Graphics
Shadows in Computer Graphics Steven Janke November 2014 Steven Janke (Seminar) Shadows in Computer Graphics November 2014 1 / 49 Shadows (from Doom) Steven Janke (Seminar) Shadows in Computer Graphics
More informationCALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES
CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model
More information3. The three points (2, 4, 1), (1, 2, 2) and (5, 2, 2) determine a plane. Which of the following points is in that plane?
Math 4 Practice Problems for Midterm. A unit vector that is perpendicular to both V =, 3, and W = 4,, is (a) V W (b) V W (c) 5 6 V W (d) 3 6 V W (e) 7 6 V W. In three dimensions, the graph of the equation
More information9/30/2014 FIRST HOURLY PRACTICE VIII Math 21a, Fall Name:
9/30/2014 FIRST HOURLY PRACTICE VIII Math 21a, Fall 2014 Name: MWF 9 Oliver Knill MWF 9 Chao Li MWF 10 Gijs Heuts MWF 10 Yu-Wen Hsu MWF 10 Yong-Suk Moon MWF 11 Rosalie Belanger-Rioux MWF 11 Gijs Heuts
More information