Trinocular Geometry Revisited
|
|
- Gyles Hutchinson
- 5 years ago
- Views:
Transcription
1 Trinocular Geometry Revisited Jean Pounce and Martin Hebert 报告人 : 王浩人
2 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion
3 1. Introduction 1.1 What is the problem here? 1.3 What is the goal of this paper? 1.2 What is wrong with the classical answers? 1.4 Proposed Approach
4 1.1 What is the problem here? When do the visual rays associated with triplets of point correspondences converge, that is, intersect in a common point? (theoretically)
5 1. Introduction 1.1 What is the problem here? 1.3 What is the goal of this paper? 1.2 What is wrong with the classical answers? 1.4 Proposed Approach
6 1.2 What is wrong with the classical answers? Classical answers: Two views: fundamental matrix Bilinear epipolar constraint
7 1.2 What is wrong with the classical answers? Classical answers: Three views: trifocal tensor Epipolar constraint only? Almost always converge. ONLY one exception Left: Visual rays associated with three (correct) correspondences. Middle: Degenerate epipolar constraints associated with three coplanar, but non-intersecting rays lying in the trifocal plane τ. Right: Collinear case of middle.
8 1.2 What is wrong with the classical answers? Classical answers: Three views: trifocal tensor Interestingly, Hartley and Zisserman state that the fundamental matrices associated with three cameras with non-collinear pinholes determine the corresponding trifocal tensor [6, Result 15.4]. While Faugeras and Mourrain [3] and Ponce et al. [12], for example, note that the rays associated with three points only satisfying certain (and different) subsets of the trilinearities alone must intersect. All 4 4 minors of some k 4 matrix are zero will guarantee that the three lines intersect. [6] R. Hartley and A. Zisserman. Multiple view geometry in computer vision. Cambridge University Press, [3] O. Faugeras and B. Mourrain. On the geometry and algebra of the point and line correspondences between n images. Technical Report 2665, INRIA, [12] J. Ponce, K. McHenry, T. Papadopoulo, M. Teillaud, and B. Triggs. The absolute quadratic complex and its application to camera self calibration. In CVPR, 2005.
9 1.2 What is wrong with the classical answers? What is wrong? Rays satisfy epipolar constraints do not always converge, but they are true under some general configuration assumptions, rarely made explicit. We are not aware of any fixed set of four trilinearities that, alone, guarantee convergence in all cases.
10 1. Introduction 1.1 What is the problem here? 1.3 What is the goal of this paper? 1.2 What is wrong with the classical answers? 1.4 Proposed Approach
11 1.3 What is the goal of this paper? To clarify the general configuration assumption. To understand exactly how much the trifocal constraints add to the epipolar ones for point correspondences. Necessary and sufficient conditions
12 1. Introduction 1.1 What is the problem here? 1.3 What is the goal of this paper? 1.2 What is wrong with the classical answers? 1.4 Proposed Approach
13 1.4 Proposed Approach Approach: transversal
14 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion
15 2. Converging Triplets of Lines 2.1 Geometrical Point of View 2.2 Analytical Point of View
16 2.1 Geometrical Point of View Proposition 1. A necessary and sufficient condition for three lines to converge is that they be pairwise coplanar, and that they admit a transversal not contained in the planes defined by any two of them. Lemma 1 Lemma 2 Proposition 1
17 2.1 Geometrical Point of View Lemma 1. Three distinct lines can be found in exactly six configurations : (1) the three lines are not all coplanar and intersect in exactly one point; (2) they are coplanar and intersect in exactly one point; (3) they are coplanar and intersect pairwise in three different points;
18 2.1 Geometrical Point of View Lemma 1. Three distinct lines can be found in exactly six configurations : (4) exactly two pairs of them are coplanar (or, equivalently, intersect); (5) exactly two of them are coplanar; or (6) they are pairwise skew.
19 2.1 Geometrical Point of View
20 2.1 Geometrical Point of View Regulus : a line field, formed by all lines in a plane; a line bundle, formed by all lines passing through some point; the union of all lines belonging to two flat pencils lying in different planes but sharing one line; or a non-degenerate regulus formed by one of the two sets of lines ruling a hyperboloid of one sheet or a hyperbolic paraboloid
21 2.1 Geometrical Point of View Lemma 2. Three distinct lines always admit an infinity of transversals, that can be found in exactly six configurations: (1) the transversals form a bundle of lines; (2) they form a degenerate congruence consisting of a line field and of a bundle of lines; (3) they form a line field;
22 2.1 Geometrical Point of View Lemma 2. Three distinct lines always admit an infinity of transversals, that can be found in exactly six configurations: (4) they form two pencils of lines having one of the input lines in common; (5) they form two pencils of lines having a line passing through the intersection of two of the input lines in common; or (6) they form a non-degenerate regulus, with the three input lines in the same ruling, and the transversals in the other one.
23 2.1 Geometrical Point of View Proposition 1. A necessary and sufficient condition for three lines to converge is that they be pairwise coplanar, and that they admit a transversal not contained in the planes defined by any two of them.
24 2. Converging Triplets of Lines 2.1 Geometrical Point of View 2.2 Analytical Point of View
25 2.2 Analytical Point of View Preliminaries: Plucker coordinate: any line in Ρ 3 with its Plucker coordinate vector ξ = (u; v) in R 6, where u and v are vectors of R 3, and we have u = x 4 y 1 x 1 y 4 x 4 y 2 x 2 y 4 x 2 y 3 x 3 y 2 x 3 y 1 x 1 y 3 x 4 y 3 x 3 y 4, and v = x 1 y 2 x 2 y 1. (1) Bilinear product: two elements λ =(a; b) and µ = (c; d) of R 6, then the scalar (λ µ) = a d + b c. ξ in R 6 to represent a line is that (ξ ξ) = 0; two lines λ and µ to be coplanar (or, equivalently, to intersect) is that (λ µ) = 0.
26 2.2 Analytical Point of View Preliminaries: Join operator: The unique line joining two distinct points is called the join of these points and it is denoted by x y. The unique plane defined by a line ξ = (u; v) and some point x not lying on this line is called the join of ξ and x, and it is denoted by ξ x = ξ x, where ξ is the join matrix defined by ξ = [ u v v T 0 ] (2) A necessary and sufficient condition for a point x to lie on a line ξ is thatξ x = 0.
27 2.2 Analytical Point of View Preliminaries: Fundamental points (basis points) of some arbitrary projective coordinate system: x 0 = (0, 0, 0, 1) T ; x 1 = (1, 0, 0, 0) T ; x 2 = (0, 1, 0, 0) T ; x 3 = (0, 0, 1, 0) T ; x 4 = (1, 1, 1, 1) T. Fundamental planes : p j = x j, (j = 0, 1, 2, 3) (unit point)
28 2.2 Analytical Point of View Let us consider three distinct lines ξ j = (ξ 1j,, ξ 6j ) T, (j = 1, 2, 3) and define to be the 3 3 minor of the 6 3 matrix ξ 1, ξ 2, ξ 3 corresponding to its rows i, j, and k. A necessary and sufficient condition for this matrix to have rank 2, and thus for the three lines to form a flat pencil, is that all the minors T 0 = D 456, T 1 = D 234, T 2 = D 135, and T 3 = D 126 be equal to zero. [12] Appendix
29 2.2 Analytical Point of View Lemma 3. Given some integer j in {0, 1, 2, 3}, a necessary and sufficient condition for ξ 1, ξ 2, and ξ 3 to admit a transversal passing through x j is that T j = 0. To prove j = 0
30 2.2 Analytical Point of View A necessary and sufficient condition for a line δ = (u; v) to pass through x 0 is that v = 0 (this follows from the form of the join matrix). Thus a necessary and sufficient condition for the existence of a line δ passing through x 0 and intersecting the lines ξ j = (u j ; v j ) is that here exists a vector u 0 such that ξ j δ = v j u = 0 for j = 1, 2, 3, or, equivalently, that the determinant T 0 = D 456 = v 1, v 2, v 3 = 0.
31 2.2 Analytical Point of View Proposition 1 Lemma 3 Proposition 2
32 2.2 Analytical Point of View Proposition 2. A necessary and sufficient condition for three lines ξ 1, ξ 2, and ξ 3 to converge is that ξ i ξ j = 0 for all i j in {1, 2, 3}, and that T j = 0 for all j in {0, 1, 2, 3}.
33 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion
34 3. Converging Triplets of Visual Rays Exception: when the corresponding rays lie in the trifocal plane Non-collinear collinear
35 3. Converging Triplets of Visual Rays 3.1 Bilinearities and Trilinearities Non-Collinear Pinholes Collinear Pinholes 3.2 Minimal Parameterizations Non-Collinear Pinholes Collinear Pinholes 3.3 Preliminary Implementation
36 3.1 Bilinearities and Trilinearities Proposition 3. Given three cameras with non-collinear pinholes c 1, c 2 and c 3, and any projective coordinate system such that x 0 does not belong to the trifocal plane, a necessary and sufficient condition for the three rays ξ j = c j y j, j = 1, 2, 3 to converge is that is that ξ i ξ j = 0 for all i j in {1, 2, 3}, and T 0 = 0. Non-collinear
37 3. Converging Triplets of Visual Rays 3.1 Bilinearities and Trilinearities Non-Collinear Pinholes Collinear Pinholes 3.2 Minimal Parameterizations Non-Collinear Pinholes Collinear Pinholes 3.3 Preliminary Implementation
38 3.1 Bilinearities and Trilinearities Proposition 4. Given three cameras with collinear pinholes c 1, c 2 and c 3, and any projective coordinate system such that x 0 and x j and the baseline β joining the pinholes are not coplanar, a necessary and sufficient condition for the three rays ξ j = c j y j, j = 1, 2, 3 to converge is that is that ξ i ξ j = 0 for all i j in {1, 2, 3}, and T 0 = T j = 0 for some j 0. For collinear pinholes, there exists a single scene plane π 0 in the pencil passing through the baseline β that contains x 0 and for which the condition T 0 = 0 is ambiguous.
39 3. Converging Triplets of Visual Rays 3.1 Bilinearities and Trilinearities Non-Collinear Pinholes Collinear Pinholes 3.2 Minimal Parameterizations Non-Collinear Pinholes Collinear Pinholes 3.3 Preliminary Implementation
40 3.2 Minimal Parameterizations In this case, we can always choose a projective coordinate system such that the three fundamental points distinct from x 0 are the three camera centers that is, c j = x j for j = 1, 2, 3, and x 0 does not lie in the trifocal plane. y j = (y 1j, y 2j, y 3j, y 4j ) T p 0 is the trifocal plane (p j x j = 0, for j = 1, 2, 3) Non-collinear
41 3.2 Minimal Parameterizations Epipolar constrains can be written as: x 1 y 1 x 2 y 2 = 0 x 1 y 1 x 3 y 3 = 0 x 2 y 2 x 3 y 3 = 0 y 41 y 32 = y 31 y 42 y 41 y 23 = y 21 y 43 y 42 y 13 = y 12 y 43. (4) From proposition 2, T 0 = 0 (the other minors are trivially zero with our choice of coordinate system.) is easily written as y 21 y 32 y 13 = y 31 y 12 y 23. (5)
42 3.2 Minimal Parameterizations Π j (j = 1, 2, 3): the 4 3 matrix formed by the coordinate vectors of the basis points for the retinal plane of camera number j. The position of an image point with coordinate vector u j in that basis is thus π ij T : the i-th row of matrix Π j ; π ij k : the k-th coordinate of π ij ; y j = Π j u j.
43 Proposition 5. Given three cameras with non-collinear pinholes and hypothetical point correspondences u 1, u 2 and u 3, a necessary and sufficient condition for the three corresponding rays to converge is that and u 1 T F 12 u 2 = 0 u 1 T F 13 u 3 = 0 u 2 T F 23 u 3 = 0 where F 12 = π 41 π T T 32 π 31 π 42 F 13 = π 41 π T T 23 π 21 π 43 F 23 = π 42 π T T 13 π 12 π 43, (6) (π 21 u 1 )(π 32 u 2 )(π 13 u 3 ) = (π 31 u 1 )(π 12 u 1 )(π 23 u 3 ), (7) Where the vectors π 1 = (π 21 ; π 31 ; π 41 ), π 2 = (π 12 ; π 32 ; π 42 ), and π 3 = (π 13 ; π 23 ; π 43 ), satisfy the 6 homogeneous constraints π 1 21 = 0, π 2 32 = 0, π 3 13 = 0, 2 = π 3 41, π 3 12 = π 1 42, π 1 23 = π 43 π 31 and are thus defined by three groups of 7 coefficients, each one uniquely determined up to a separate scale. This is a minimal, 18 dof parameterization of trinocular geometry. 2, (8)
44 3.2 Minimal Parameterizations Eq. (4) == Eq. (6), Eq. (5) == Eq. (7) Minimal degree of freedom π j = π 1j ; π 2j ; π 3j (j = 1, 2, 3) provide 24dof together, up to scale; Locating the camera pinholes at the fundamental points x j (j = 1,2, 3) freezes 9 of the 15 degrees of freedom of the projective transformation; 24 (15 9) = 18 The general form of a projective transform Q mapping x j onto themselves has 7 coefficients defined up to scale. And writing that the matrices QΠ j must satisfy the constraints of Eq. (8) yields a system of 6 homogeneous equations in the 7 nonzero entries of Q. (different sets of entries of π j )
45 3.2 Minimal Parameterizations Eq. (7) has an interesting geometric interpretation: (?) Any point with coordinate vector u 1 in the first image that matches points with coordinate vectors u 2 and u 3 in the other two, must satisfy Eq. (7) and thus belong to the trinocular line (our terminology):
46 3. Converging Triplets of Visual Rays 3.1 Bilinearities and Trilinearities Non-Collinear Pinholes Collinear Pinholes 3.2 Minimal Parameterizations Non-Collinear Pinholes Collinear Pinholes 3.3 Preliminary Implementation
47 3.2 Minimal Parameterizations Assume the three pinholes are collinear. Let us position c 1 = x 1, c 2 = x 2, and c 3 = x 1 + x 2. From Eq.(4): y 41 y 32 = y 31 y 42, y 41 y 33 = y 31 y 43, y 42 y 33 = y 32 y 43, (10) and write T 0 = 0 and T 3 = 0 respectively as y 31 y 32 y 23 y 13 + y 33 y 31 y 12 y 21 y 32 = 0, y 41 y 42 y 23 y 13 + y 43 y 41 y 12 y 21 y 42 = 0. the other two minors T 1 and T 2 are zero with our choice of coordinate system. (11) ω 3 = π 23 π 13
48 Proposition 6. Given three cameras with collinear pinholes and hypothetical point correspondences u 1, u 2 and u 3, a necessary and sufficient condition for the three corresponding rays to converge is that u 1 T F 12 u 2 = 0 u 1 T F 13 u 3 = 0 u 2 T F 23 u 3 = 0 where F 12 = π 41 π T T 32 π 31 π 42 F 13 = π 41 π T T 33 π 31 π 43 F 23 = π 42 π T T 33 π 32 π 43, (12) And 0 0 ( ( u 1)( u 1)( u 2)( 3 u 2)( 3 u 3) ( u 3) ( u 3)[( u 3)[( u 1)( u 1)( u 2) ( u 2) ( u 1)( u 1)( u 2)], u 2)] (13) Where the vectors π 1 = (π 21 ; π 31 ; π 41 ), π 2 = (π 12 ; π 32 ; π 42 ), and π 3 = (ω 13 ; π 23 ; π 43 ), satisfy the 8 homogeneous constraints π 1 21 = 0, π 2 31 = 0, π 1 12 = 0, π 2 42 = 0 3 = π 3 21, π 3 32 = π 3 42, ω 1 3 = ω 2 3 = ω 3 3, π 31 (14) and are thus defined by three groups of, respectively, 6, 6, and 7 independent coefficients, each uniquely determined up to a separate scale, for a total of 16 independent parameters. This is a minimal, 16 dof trinocular parameterization.
49 3.2 Minimal Parameterizations Eq. (12) == Eq. (10), Eq. (13) == Eq. (11) Locating the camera pinholes in position c 1 = x 1, c 2 = x 2, and c 3 = x 1 + x 2 freezes 7 of the 15 degrees of freedom of the projective ambiguity of projective structure from motion. 24 (15 7) = 16
50 3. Converging Triplets of Visual Rays 3.1 Bilinearities and Trilinearities Non-Collinear Pinholes Collinear Pinholes 3.2 Minimal Parameterizations Non-Collinear Pinholes Collinear Pinholes 3.3 Preliminary Implementation
51 3.3 Preliminary Implementation Proposition 5 can be used to estimate the vectors π j from at least six correspondences between three images: Initial values for these vectors are easily obtained using an affine or projective model; The vectors π j are then refined by minimizing the mean-squared distance between all data points and the corresponding epipolar and trinocular lines.
52 An example with 38 correspondences between three images, Top: trinocular lines recovered from correspondences in three images; Bottom: Estimated epipolar lines (two sets per image). Note that the two families of epipolar lines associated with an image typically contain (near) degenerate pairs that can be disambiguated using trilinearities.
53 Quantitative results for the dataset and affine [18] and projective [2] initializations. Here, E ij refers to the distance between points in image i and the corresponding epipolar lines associated with image j, and T j refers to the distance between points in image j and the corresponding trinocular line associated with the other two images. [2] S. Carlsson. Duality of reconstruction and positioning in multiple views. In Proc. Worshop on Representation of Visual Scenes, [18] C. Tomasi and T. Kanade. Shape and motion from image streams under orthography: a factorization method. IJCV, 9(2): , 1992.
54 Contents 1. Introduction 2. Converging Triplets of Lines 3. Converging Triplets of Visual Rays 4. Discussion
55 4. Discussion Our method is by construction robust to degeneracies with points lying near the trifocal plane. Parameterization is symmetric, none of the cameras playing a priviledged role. Although the nature of our presentation has been mainly theoretical, there are some contributions.
56 Contributions A new geometric characterization of triplets of converging lines in terms of transversals to these lines (Proposition 1). A novel and simple analytical characterization of triplets of converging lines (Lemma 3 and Proposition 2), that does not rely on the assumptions of general configuration implicit in [12]. Applying these results to camera geometry, the three epipolar constraints and one of the trifocal ones (two if the pinholes are collinear) are necessary and sufficient for the corresponding optical rays to converge (Propositions 3 and 4). A new analytical parameterization of epipolar and trifocal constraints, leading to a minimal parameterization of trinocular geometry (Propositions 5 and 6).
57 Thank you Q & A
On the Absolute Quadratic Complex and its Application to Autocalibration
On the Absolute Quadratic Complex and its Application to Autocalibration J. Ponce and K. McHenry Beckman Institute University of Illinois Urbana, IL 61801, USA T. Papadopoulo and M. Teillaud INRIA Sophia-Antipolis
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Scene Planes & Homographies Lecture 19 March 24, 2005 2 In our last lecture, we examined various
More informationCamera Models and Affine Multiple Views Geometry
Camera Models and Affine Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in May 29, 2001 1 1 Camera Models A Camera transforms a 3D
More informationReconstruction from projections using Grassmann tensors
Reconstruction from projections using Grassmann tensors Richard I. Hartley 1 and Fred Schaffalitzky 2 1 Australian National University and National ICT Australia, Canberra 2 Australian National University,
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Tasha Vanesian LECTURE 3 Calibrated 3D Reconstruction 3.1. Geometric View of Epipolar Constraint We are trying to solve the following problem:
More informationMulti-Frame Factorization Techniques
Multi-Frame Factorization Techniques Suppose { x j,n } J,N j=1,n=1 is a set of corresponding image coordinates, where the index n = 1,...,N refers to the n th scene point and j = 1,..., J refers to the
More informationCongruences and Concurrent Lines in Multi-View Geometry
Congruences and Concurrent Lines in Multi-View Geometry arxiv:1608.05924v2 [math.ag] 25 Dec 2016 Jean Ponce, Bernd Sturmfels and Matthew Trager Abstract We present a new framework for multi-view geometry
More informationParameterizing the Trifocal Tensor
Parameterizing the Trifocal Tensor May 11, 2017 Based on: Klas Nordberg. A Minimal Parameterization of the Trifocal Tensor. In Computer society conference on computer vision and pattern recognition (CVPR).
More informationInduced Planar Homologies in Epipolar Geometry
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 (2016), pp. 3759 3773 Research India Publications http://www.ripublication.com/gjpam.htm Induced Planar Homologies in
More informationThe calibrated trifocal variety
The calibrated trifocal variety Joe Kileel May 7, 2014 This document represents an ongoing project to computationally study the so-called calibrated trifocal variety, started in Bernd Sturmfels spring
More informationLax embeddings of the Hermitian Unital
Lax embeddings of the Hermitian Unital V. Pepe and H. Van Maldeghem Abstract In this paper, we prove that every lax generalized Veronesean embedding of the Hermitian unital U of PG(2, L), L a quadratic
More informationPAijpam.eu EPIPOLAR GEOMETRY WITH A FUNDAMENTAL MATRIX IN CANONICAL FORM Georgi Hristov Georgiev 1, Vencislav Dakov Radulov 2
International Journal of Pure and Applied Mathematics Volume 105 No. 4 2015, 669-683 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v105i4.8
More informationA Study of Kruppa s Equation for Camera Self-calibration
Proceedings of the International Conference of Machine Vision and Machine Learning Prague, Czech Republic, August 14-15, 2014 Paper No. 57 A Study of Kruppa s Equation for Camera Self-calibration Luh Prapitasari,
More informationTHE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES
6 September 2004 THE ENVELOPE OF LINES MEETING A FIXED LINE AND TANGENT TO TWO SPHERES Abstract. We study the set of lines that meet a fixed line and are tangent to two spheres and classify the configurations
More informationA Practical Method for Decomposition of the Essential Matrix
Applied Mathematical Sciences, Vol. 8, 2014, no. 176, 8755-8770 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.410877 A Practical Method for Decomposition of the Essential Matrix Georgi
More informationarxiv: v6 [math.mg] 9 May 2014
arxiv:1311.0131v6 [math.mg] 9 May 2014 A Clifford algebraic Approach to Line Geometry Daniel Klawitter Abstract. In this paper we combine methods from projective geometry, Klein s model, and Clifford algebra.
More informationLecture 5. Epipolar Geometry. Professor Silvio Savarese Computational Vision and Geometry Lab. 21-Jan-15. Lecture 5 - Silvio Savarese
Lecture 5 Epipolar Geometry Professor Silvio Savarese Computational Vision and Geometry Lab Silvio Savarese Lecture 5-21-Jan-15 Lecture 5 Epipolar Geometry Why is stereo useful? Epipolar constraints Essential
More informationAnalytic Projective Geometry
Chapter 5 Analytic Projective Geometry 5.1 Line and Point Coordinates: Duality in P 2 Consider a line in E 2 defined by the equation X 0 + X 1 x + X 2 y 0. (5.1) The locus that the variable points (x,
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Trifocal Tensor Lecture 21 March 31, 2005 2 Lord Shiva is depicted as having three eyes. The
More informationThe Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views
The Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views Richard Hartley 1,2 and RenéVidal 2,3 1 Dept. of Systems Engineering 3 Center for Imaging Science Australian National University
More information6.801/866. Affine Structure from Motion. T. Darrell
6.801/866 Affine Structure from Motion T. Darrell [Read F&P Ch. 12.0, 12.2, 12.3, 12.4] Affine geometry is, roughly speaking, what is left after all ability to measure lengths, areas, angles, etc. has
More informationQuadrifocal Tensor. Amnon Shashua and Lior Wolf. The Hebrew University, Jerusalem 91904, Israel.
On the Structure and Properties of the Quadrifocal Tensor Amnon Shashua and Lior Wolf School of Computer Science and Engineering, The Hebrew University, Jerusalem 91904, Israel e-mail: fshashua,lwolfg@cs.huji.ac.il
More informationLax Embeddings of Generalized Quadrangles in Finite Projective Spaces
Lax Embeddings of Generalized Quadrangles in Finite Projective Spaces J. A. Thas H. Van Maldeghem 1 Introduction Definition 1.1 A (finite) generalized quadrangle (GQ) S = (P, B, I) is a point-line incidence
More information16. Analysis and Computation of the Intrinsic Camera Parameters
16. Analysis and Computation of the Intrinsic Camera Parameters Eduardo Bayro-Corrochano and Bodo Rosenhahn Institute of Computer Science and Applied Mathematics, Christian-Albrechts-University of Kiel
More informationSegmentation of Dynamic Scenes from the Multibody Fundamental Matrix
ECCV Workshop on Vision and Modeling of Dynamic Scenes, Copenhagen, Denmark, May 2002 Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Dept of EECS, UC Berkeley Berkeley,
More informationMODEL ANSWERS TO HWK #3
MODEL ANSWERS TO HWK #3 1. Suppose that the point p = [v] and that the plane H corresponds to W V. Then a line l containing p, contained in H is spanned by the vector v and a vector w W, so that as a point
More informationGrassmann-Cayley Algebra for Modeling Systems of Cameras and the Algebraic Equations of the Manifold of Trifocal Tensors
Grassmann-Cayley Algebra for Modeling Systems of Cameras and the Algebraic Equations of the Manifold of Trifocal Tensors Olivier Faugeras, Théodore Papadopoulo To cite this version: Olivier Faugeras, Théodore
More informationShult Sets and Translation Ovoids of the Hermitian Surface
Shult Sets and Translation Ovoids of the Hermitian Surface A. Cossidente, G. L. Ebert, G. Marino, and A. Siciliano Abstract Starting with carefully chosen sets of points in the Desarguesian affine plane
More informationSingle view metrology
EECS 44 Computer vision Single view metrology Review calibration Lines and planes at infinity Absolute conic Estimating geometry from a single image Etensions Reading: [HZ] Chapters,3,8 Calibration Problem
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribe: Hamed Masnadi Shirazi, Solmaz Alipour LECTURE 5 Relationships between the Homography and the Essential Matrix 5.1. Introduction In practice,
More informationDegeneracies, Dependencies and their Implications in Multi-body and Multi-Sequence Factorizations
Degeneracies, Dependencies and their Implications in Multi-body and Multi-Sequence Factorizations Lihi Zelnik-Manor Michal Irani Dept. of Computer Science and Applied Math The Weizmann Institute of Science
More informationMulti-frame Infinitesimal Motion Model for the Reconstruction of (Dynamic) Scenes with Multiple Linearly Moving Objects
Multi-frame Infinitesimal Motion Model for the Reconstruction of (Dynamic) Scenes with Multiple Linearly Moving Objects Amnon Shashua and Anat Levin School of Computer Science and Engineering, The Hebrew
More informationRecovering Unknown Focal Lengths in Self-Calibration: G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan.
Recovering Unknown Focal Lengths in Self-Calibration: An Essentially Linear Algorithm and Degenerate Congurations G.N. Newsam D.Q. Huynh M.J. Brooks H.-P. Pan fgnewsam,du,mjb,hepingg@cssip.edu.au Centre
More informationThe structure tensor in projective spaces
The structure tensor in projective spaces Klas Nordberg Computer Vision Laboratory Department of Electrical Engineering Linköping University Sweden Abstract The structure tensor has been used mainly for
More informationMECH 576 Geometry in Mechanics September 16, 2009 Using Line Geometry
MECH 576 Geometry in Mechanics September 16, 2009 Using Line Geometry 1 Deriving Equations in Line Coordinates Four exercises in deriving fundamental geometric equations with line coordinates will be conducted.
More informationFinite affine planes in projective spaces
Finite affine planes in projective spaces J. A.Thas H. Van Maldeghem Ghent University, Belgium {jat,hvm}@cage.ugent.be Abstract We classify all representations of an arbitrary affine plane A of order q
More informationAFFINE AND PROJECTIVE GEOMETRY, E. Rosado & S.L. Rueda 4. BASES AND DIMENSION
4. BASES AND DIMENSION Definition Let u 1,..., u n be n vectors in V. The vectors u 1,..., u n are linearly independent if the only linear combination of them equal to the zero vector has only zero scalars;
More informationComputation of the Quadrifocal Tensor
Computation of the Quadrifocal Tensor Richard I. Hartley G.E. Corporate Research and Development Research Circle, Niskayuna, NY 2309, USA Abstract. This paper gives a practical and accurate algorithm for
More informationCodewords of small weight in the (dual) code of points and k-spaces of P G(n, q)
Codewords of small weight in the (dual) code of points and k-spaces of P G(n, q) M. Lavrauw L. Storme G. Van de Voorde October 4, 2007 Abstract In this paper, we study the p-ary linear code C k (n, q),
More information3-D Projective Moment Invariants
Journal of Information & Computational Science 4: * (2007) 1 Available at http://www.joics.com 3-D Projective Moment Invariants Dong Xu a,b,c,d,, Hua Li a,b,c a Key Laboratory of Intelligent Information
More informationDynamic P n to P n Alignment
Dynamic P n to P n Alignment Amnon Shashua and Lior Wolf School of Engineering and Computer Science, the Hebrew University of Jerusalem, Jerusalem, 91904, Israel {shashua,lwolf}@cs.huji.ac.il We introduce
More informationHyperbolic Conformal Geometry with Clifford Algebra 1)
MM Research Preprints, 72 83 No. 18, Dec. 1999. Beijing Hyperbolic Conformal Geometry with Clifford Algebra 1) Hongbo Li Abstract. In this paper we study hyperbolic conformal geometry following a Clifford
More informationMATHEMATICS. Units Topics Marks I Relations and Functions 10
MATHEMATICS Course Structure Units Topics Marks I Relations and Functions 10 II Algebra 13 III Calculus 44 IV Vectors and 3-D Geometry 17 V Linear Programming 6 VI Probability 10 Total 100 Course Syllabus
More informationPolynomials in Multiview Geometry
Polynomials in Multiview Geometry Christopher Aholt A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy University of Washington 2012 Reading Committee:
More informationGeometry. Common Tangents to Spheres in R 3. Ciprian Borcea, 1 Xavier Goaoc, 2 Sylvain Lazard, 2 and Sylvain Petitjean 2. 1.
Discrete Comput Geom 35:287 300 (2006) DOI: 10.1007/s00454-005-1230-y Discrete & Computational Geometry 2005 Springer Science+Business Media, Inc. Common Tangents to Spheres in R 3 Ciprian Borcea, 1 Xavier
More informationLower-Mobility Parallel Manipulators: Geometrical Analysis and Singularities
Lower-Mobility Parallel Manipulators: Geometrical Analysis and Singularities Stéphane CARO Méthodes de subdivisions pour les systèmes singuliers December 15, 2014 Context Figure: A 6-dof parallel manipulator
More informationA Theory of Multi-Layer Flat Refractive Geometry Supplementary Materials
A Theory of Multi-Layer Flat Refractive Geometry Supplementary Materials Amit Agrawal, Srikumar Ramalingam, Yuichi Taguchi Mitsubishi Electric Research Labs MERL) [agrawal,ramalingam,taguchi] at merl.com
More informationTensor Algebra: A Combinatorial Approach to the Projective Geometry of Figures
Tensor Algebra: A Combinatorial Approach to the Projective Geometry of Figures David N. R. M c Kinnon 1 and Brian C. Lovell 1 Intelligent Real-Time Imaging and Sensing (IRIS) Group, School of Information
More informationOn the intersection of Hermitian surfaces
On the intersection of Hermitian surfaces Nicola Durante and Gary Ebert Abstract In [6] and [3] the authors determine the structure of the intersection of two Hermitian surfaces of PG(3, q 2 ) under the
More informationWhat Tasks Can Be Performed with an Uncalibrated Stereo Vision System?
In Special Issue on Vision Research at Yale of the Int. J. of Computer Vision, 35(1):65-85, Nov. 1999. What Tasks Can Be Performed with an Uncalibrated Stereo Vision System? J. P. Hespanha, Z. Dodds, G.
More informationTwo-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix
Two-View Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix René Vidal Stefano Soatto Shankar Sastry Department of EECS, UC Berkeley Department of Computer Sciences, UCLA 30 Cory Hall,
More informationarxiv:math/ v1 [math.ag] 3 Mar 2002
How to sum up triangles arxiv:math/0203022v1 [math.ag] 3 Mar 2002 Bakharev F. Kokhas K. Petrov F. June 2001 Abstract We prove configuration theorems that generalize the Desargues, Pascal, and Pappus theorems.
More informationAlgorithms for Computing a Planar Homography from Conics in Correspondence
Algorithms for Computing a Planar Homography from Conics in Correspondence Juho Kannala, Mikko Salo and Janne Heikkilä Machine Vision Group University of Oulu, Finland {jkannala, msa, jth@ee.oulu.fi} Abstract
More informationLECTURE 2. (TEXED): IN CLASS: PROBABLY LECTURE 3. MANIFOLDS 1. FALL TANGENT VECTORS.
LECTURE 2. (TEXED): IN CLASS: PROBABLY LECTURE 3. MANIFOLDS 1. FALL 2006. TANGENT VECTORS. Overview: Tangent vectors, spaces and bundles. First: to an embedded manifold of Euclidean space. Then to one
More informationHyperplanes of Hermitian dual polar spaces of rank 3 containing a quad
Hyperplanes of Hermitian dual polar spaces of rank 3 containing a quad Bart De Bruyn Ghent University, Department of Mathematics, Krijgslaan 281 (S22), B-9000 Gent, Belgium, E-mail: bdb@cage.ugent.be Abstract
More informationRoutines for Relative Pose of Two Calibrated Cameras from 5 Points
Routines for Relative Pose of Two Calibrated Cameras from 5 Points Bill Triggs INRIA Rhône-Alpes, 655 avenue de l Europe, 38330 Montbonnot, France. http://www.inrialpes.fr/movi/people/ Triggs Bill.Triggs@inrialpes.fr
More informationOptimisation on Manifolds
Optimisation on Manifolds K. Hüper MPI Tübingen & Univ. Würzburg K. Hüper (MPI Tübingen & Univ. Würzburg) Applications in Computer Vision Grenoble 18/9/08 1 / 29 Contents 2 Examples Essential matrix estimation
More informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Basic Information Instructor: Professor Ron Sahoo Office: NS 218 Tel: (502) 852-2731 Fax: (502)
More informationCharacterizations of the finite quadric Veroneseans V 2n
Characterizations of the finite quadric Veroneseans V 2n n J. A. Thas H. Van Maldeghem Abstract We generalize and complete several characterizations of the finite quadric Veroneseans surveyed in [3]. Our
More informationTheorems of Erdős-Ko-Rado type in polar spaces
Theorems of Erdős-Ko-Rado type in polar spaces Valentina Pepe, Leo Storme, Frédéric Vanhove Department of Mathematics, Ghent University, Krijgslaan 28-S22, 9000 Ghent, Belgium Abstract We consider Erdős-Ko-Rado
More informationCommon Tangents to Spheres in R 3
Common Tangents to Spheres in R 3 Ciprian Borcea 1, Xavier Goaoc 2, Sylvain Lazard 2, and Sylvain Petitjean 2 1 Rider University, Lawrenceville, New Jersey, borcea@rider.edu 2 LORIA - INRIA Lorraine, CNRS
More informationREGULI AND APPLICATIONS, ZARANKIEWICZ PROBLEM
REGULI AN APPLICATIONS, ZARANKIEWICZ PROBLEM One of our long-term goals is to pursue some questions of incidence geometry in R 3. We recall one question to direct our focus during this lecture. Question
More informationChapter 3. Vector spaces
Chapter 3. Vector spaces Lecture notes for MA1111 P. Karageorgis pete@maths.tcd.ie 1/22 Linear combinations Suppose that v 1,v 2,...,v n and v are vectors in R m. Definition 3.1 Linear combination We say
More informationDerivation Techniques on the Hermitian Surface
Derivation Techniques on the Hermitian Surface A. Cossidente, G. L. Ebert, and G. Marino August 25, 2006 Abstract We discuss derivation like techniques for transforming one locally Hermitian partial ovoid
More informationBundle Adjustment for 3-D Reconstruction: Implementation and Evaluation
Memoirs of the Faculty of Engineering Okayama University Vol 45 pp 1 9 January 2011 Bundle Adjustment for 3-D Reconstruction: Implementation and Evaluation Kenichi KANATANI Department of Computer Science
More informationSIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, Irina Kogan North Carolina State University. Supported in part by the
SIAM Conference on Applied Algebraic Geometry Daejeon, South Korea, 2015 Irina Kogan North Carolina State University Supported in part by the 1 Based on: 1. J. M. Burdis, I. A. Kogan and H. Hong Object-image
More informationMATH PROBLEM SET 6
MATH 431-2018 PROBLEM SET 6 DECEMBER 2, 2018 DUE TUESDAY 11 DECEMBER 2018 1. Rotations and quaternions Consider the line l through p 0 := (1, 0, 0) and parallel to the vector v := 1 1, 1 that is, defined
More informationExterior powers and Clifford algebras
10 Exterior powers and Clifford algebras In this chapter, various algebraic constructions (exterior products and Clifford algebras) are used to embed some geometries related to projective and polar spaces
More informationA Solution of a Tropical Linear Vector Equation
A Solution of a Tropical Linear Vector Equation NIKOLAI KRIVULIN Faculty of Mathematics and Mechanics St. Petersburg State University 28 Universitetsky Ave., St. Petersburg, 198504 RUSSIA nkk@math.spbu.ru
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More information1. Projective geometry
1. Projective geometry Homogeneous representation of points and lines in D space D projective space Points at infinity and the line at infinity Conics and dual conics Projective transformation Hierarchy
More informationDiagram Techniques for Multiple View Geometry
Diagram Techniques for Multiple View Geometry Alberto Ruiz DIS, Universidad de Murcia, Spain http://dis.um.es/ alberto Pedro E. Lopez-de-Teruel DITEC, Universidad de Murcia, Spain http://ditec.um.es/ pedroe
More informationGENERALIZED CAYLEY-CHOW COORDINATES AND COMPUTER VISION
GENERALIZED CAYLEY-CHOW COORDINATES AND COMPUTER VISION BRIAN OSSERMAN Abstract. A fundamental problem in computer vision is to reconstruct the configuration of a collection of cameras from the images
More information(II.B) Basis and dimension
(II.B) Basis and dimension How would you explain that a plane has two dimensions? Well, you can go in two independent directions, and no more. To make this idea precise, we formulate the DEFINITION 1.
More informationOn Camera Calibration with Linear Programming and Loop Constraint Linearization
Noname manuscript No. (will be inserted by the editor) On Camera Calibration with Linear Programming and Loop Constraint Linearization Jérôme Courchay Arnak Dalalyan Renaud Keriven Peter Sturm Received:
More informationELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS
ELEMENTARY SUBALGEBRAS OF RESTRICTED LIE ALGEBRAS J. WARNER SUMMARY OF A PAPER BY J. CARLSON, E. FRIEDLANDER, AND J. PEVTSOVA, AND FURTHER OBSERVATIONS 1. The Nullcone and Restricted Nullcone We will need
More informationMore on Bracket Algebra
7 More on Bracket Algebra Algebra is generous; she often gives more than is asked of her. D Alembert The last chapter demonstrated, that determinants (and in particular multihomogeneous bracket polynomials)
More informationUncertainty Models in Quasiconvex Optimization for Geometric Reconstruction
Uncertainty Models in Quasiconvex Optimization for Geometric Reconstruction Qifa Ke and Takeo Kanade Department of Computer Science, Carnegie Mellon University Email: ke@cmu.edu, tk@cs.cmu.edu Abstract
More informationEPIPOLAR GEOMETRY WITH MANY DETAILS
EPIPOLAR GEOMERY WIH MANY DEAILS hank ou for the slides. he come mostl from the following source. Marc Pollefes U. of North Carolina hree questions: (i) Correspondence geometr: Given an image point in
More informatione j = Ad(f i ) 1 2a ij/a ii
A characterization of generalized Kac-Moody algebras. J. Algebra 174, 1073-1079 (1995). Richard E. Borcherds, D.P.M.M.S., 16 Mill Lane, Cambridge CB2 1SB, England. Generalized Kac-Moody algebras can be
More informationConics and their duals
9 Conics and their duals You always admire what you really don t understand. Blaise Pascal So far we dealt almost exclusively with situations in which only points and lines were involved. Geometry would
More informationVisual SLAM Tutorial: Bundle Adjustment
Visual SLAM Tutorial: Bundle Adjustment Frank Dellaert June 27, 2014 1 Minimizing Re-projection Error in Two Views In a two-view setting, we are interested in finding the most likely camera poses T1 w
More informationA Factorization Method for 3D Multi-body Motion Estimation and Segmentation
1 A Factorization Method for 3D Multi-body Motion Estimation and Segmentation René Vidal Department of EECS University of California Berkeley CA 94710 rvidal@eecs.berkeley.edu Stefano Soatto Dept. of Computer
More informationVector Bundles on Algebraic Varieties
Vector Bundles on Algebraic Varieties Aaron Pribadi December 14, 2010 Informally, a vector bundle associates a vector space with each point of another space. Vector bundles may be constructed over general
More informationPRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM
PRIMARY DECOMPOSITION FOR THE INTERSECTION AXIOM ALEX FINK 1. Introduction and background Consider the discrete conditional independence model M given by {X 1 X 2 X 3, X 1 X 3 X 2 }. The intersection axiom
More informationLinear Algebra 1 Exam 1 Solutions 6/12/3
Linear Algebra 1 Exam 1 Solutions 6/12/3 Question 1 Consider the linear system in the variables (x, y, z, t, u), given by the following matrix, in echelon form: 1 2 1 3 1 2 0 1 1 3 1 4 0 0 0 1 2 3 Reduce
More informationRotational Invariants for Wide-baseline Stereo
Rotational Invariants for Wide-baseline Stereo Jiří Matas, Petr Bílek, Ondřej Chum Centre for Machine Perception Czech Technical University, Department of Cybernetics Karlovo namesti 13, Prague, Czech
More informationThe geometry of projective space
Chapter 1 The geometry of projective space 1.1 Projective spaces Definition. A vector subspace of a vector space V is a non-empty subset U V which is closed under addition and scalar multiplication. In
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More informationc Igor Zelenko, Fall
c Igor Zelenko, Fall 2017 1 18: Repeated Eigenvalues: algebraic and geometric multiplicities of eigenvalues, generalized eigenvectors, and solution for systems of differential equation with repeated eigenvalues
More informationarxiv: v1 [cs.cg] 16 May 2011
Collinearities in Kinetic Point Sets arxiv:1105.3078v1 [cs.cg] 16 May 2011 Ben D. Lund George B. Purdy Justin W. Smith Csaba D. Tóth August 24, 2018 Abstract Let P be a set of n points in the plane, each
More informationSystems of linear equations. We start with some linear algebra. Let K be a field. We consider a system of linear homogeneous equations over K,
Systems of linear equations We start with some linear algebra. Let K be a field. We consider a system of linear homogeneous equations over K, f 11 t 1 +... + f 1n t n = 0, f 21 t 1 +... + f 2n t n = 0,.
More informationA Linear Algorithm for Computing the Homography from Conics in Correspondence
Journal of Mathematical Imaging and Vision 13, 115 130, 2000 c 2000 Kluwer Academic Publishers Manufactured in The Netherlands A Linear Algorithm for Computing the Homography from Conics in Correspondence
More informationFunctional codes arising from quadric intersections with Hermitian varieties
Functional codes arising from quadric intersections with Hermitian varieties A. Hallez L. Storme June 16, 2010 Abstract We investigate the functional code C h (X) introduced by G. Lachaud [10] in the special
More informationKinematic Analysis of a Pentapod Robot
Journal for Geometry and Graphics Volume 10 (2006), No. 2, 173 182. Kinematic Analysis of a Pentapod Robot Gert F. Bär and Gunter Weiß Dresden University of Technology Institute for Geometry, D-01062 Dresden,
More informationLatin Squares and Projective Planes Combinatorics Seminar, SPRING, 2010
Latin Squares and Projective Planes Combinatorics Seminar, SPRING, 2010 1 CHAPTER 1 Finite Fields F 4 (x 2 + x + 1 is irreducable) x x + 1 x x + 1 1 x + 1 1 x 1. Examples F 4 = {(a, b) a, b Z 2 } (a,
More information17. C M 2 (C), the set of all 2 2 matrices with complex entries. 19. Is C 3 a real vector space? Explain.
250 CHAPTER 4 Vector Spaces 14. On R 2, define the operation of addition by (x 1,y 1 ) + (x 2,y 2 ) = (x 1 x 2,y 1 y 2 ). Do axioms A5 and A6 in the definition of a vector space hold? Justify your answer.
More informationTropical Constructions and Lifts
Tropical Constructions and Lifts Hunter Ash August 27, 2014 1 The Algebraic Torus and M Let K denote a field of characteristic zero and K denote the associated multiplicative group. A character on (K )
More informationPlanar Stewart Gough platforms with quadratic singularity surface
Planar Stewart Gough platforms with quadratic singularity surface B. Aigner 1 and G. Nawratil 2 Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Austria, 1 e-mail: bernd.aigner@gmx.at,
More information1. A brief introduction to
1. A brief introduction to design theory These lectures were given to an audience of design theorists; for those outside this class, the introductory chapter describes some of the concepts of design theory
More information