Rigid Multiview Varieties
|
|
- Bertram Richards
- 5 years ago
- Views:
Transcription
1 Joe Kileel University of California, Berkeley January 9, 2016 Nonlinear Algebra JMM, Seattle Joe Kileel
2 Preprint arxiv: Michael Joswig Bernd Sturmfels André Wagner
3 Algebraic vision Multiview geometry studies 3D scene reconstruction from images. Foundations in projective geometry. Algebraic vision bridges to algebraic geometry (combinatorial, computational, numerical,...). Oct 8 9, 2015, Berlin May 2 6, 2016, San Jose
4 What is a camera? A camera is a full rank 3 4 real matrix A. Determines a projection P 3 P 2 ; X AX thought of as taking a picture. A choice of point C P 3 (center), plane π P 3 (viewing plane), and coordinates on π gives a camera.
5 Multiview variety Given n cameras A = (A 1,..., A n ) in generic position, their multiview variety V A is the closure of the image of the rational map: P 3 P 2 P 2 P 2 X (A 1 X, A 2 X,..., A n X).
6 Multiview variety Given n cameras A = (A 1,..., A n ) in generic position, their multiview variety V A is the closure of the image of the rational map: P 3 P 2 P 2 P 2 X (A 1 X, A 2 X,..., A n X). Space of n consistent views of one world point.
7 Multiview variety Given n cameras A = (A 1,..., A n ) in generic position, their multiview variety V A is the closure of the image of the rational map: P 3 P 2 P 2 P 2 X (A 1 X, A 2 X,..., A n X). Space of n consistent views of one world point. Irreducible threefold isomorphic to P 3 blown-up at n points.
8 Multiview variety Given n cameras A = (A 1,..., A n ) in generic position, their multiview variety V A is the closure of the image of the rational map: P 3 P 2 P 2 P 2 X (A 1 X, A 2 X,..., A n X). Space of n consistent views of one world point. Irreducible threefold isomorphic to P 3 blown-up at n points. Prime ideal I A R[u i0, u i1, u i2 : i = 1,..., n] is Z n -multihomogeneous.
9 Equations For which u j and u k, does: { A jx = λ ju j A k X = λ k u k have a nonzero solution in X, λ j, λ k? Rewrite as: X [ ] B jk λ j = 0 where B jk Aj u j 0 := A λ k 0 u k k 6 6
10 Equations For which u j and u k, does: { A jx = λ ju j A k X = λ k u k have a nonzero solution in X, λ j, λ k? Rewrite as: X [ ] B jk λ j = 0 where B jk Aj u j 0 := A λ k 0 u k k 6 6 Theorem (Heyden-Aström 1997) For n 4, the ( n 2) bilinear forms det(b jk ) where 1 j < k n cut out V A set-theoretically.
11 Equations For which u j and u k, does: { A jx = λ ju j A k X = λ k u k have a nonzero solution in X, λ j, λ k? Rewrite as: X [ ] B jk λ j = 0 where B jk Aj u j 0 := A λ k 0 u k k 6 6 Theorem (Heyden-Aström 1997) For n 4, the ( n 2) bilinear forms det(b jk ) where 1 j < k n cut out V A set-theoretically. Theorem (Aholt-Sturmfels-Thomas 2013) These ( ( n 2) bilinear forms and n 3) trilinear forms minimally generate IA. Those and ( n 4) quadrilinear forms are a universal Gröbner basis.
12 Rigid multiview variety Given n cameras A = (A 1,..., A n ) in generic position, their rigid multiview variety W A is the closure of the image of the rational map: V (Q) P 3 P 3 ( (P 2 ) n (P 2 ) n (X, Y ) (A1 X,... A n X), (A 1 Y,... A n Y ) ), Q(X, Y ) = (X 0Y 3 Y 0X 3) 2 + (X 1Y 3 Y 1X 3) 2 + (X 2Y 3 Y 2X 3) 2 X 2 3 Y 2 3. X Y u 1 v 1 u 2 v2 f 1 f 2
13 Rigid multiview variety Given n cameras A = (A 1,..., A n ) in generic position, their rigid multiview variety W A is the closure of the image of the rational map: V (Q) P 3 P 3 ( (P 2 ) n (P 2 ) n (X, Y ) (A1 X,... A n X), (A 1 Y,... A n Y ) ), Q(X, Y ) = (X 0Y 3 Y 0X 3) 2 + (X 1Y 3 Y 1X 3) 2 + (X 2Y 3 Y 2X 3) 2 X 2 3 Y 2 3. X Y u 1 v 1 u 2 v2 f 1 f 2 Irreducible 5-fold inside V A V A. Prime ideal J A in R[u i0, u i1, u i2, v i0, v i1, v i2 : i = 1,..., n] is Z 2n -multihomogeneous.
14 Equations Write Q(X, Y ) = T (X, X, Y, Y ), where T (,,, ) is a quadrilinear form. Theorem (Joswig-K.-Sturmfels-Wagner 2015) The octics coming from two pairs of cameras: T ( 5B j 1k 1 i 1 (u), 5B j 1k 1 i 2 (u), 5C j 2k 2 i 3 (v), 5C j 2k 2 i 4 (v) ) cut out W A as a subvariety of V A V A set-theoretically. For this, 16 suffice.
15 Triangulation From two views of one world point X, recover X by intersecting back-projected lines. Works unless X is collinear with centers.
16 Triangulation From two views of one world point X, recover X by intersecting back-projected lines. Works unless X is collinear with centers. For 1 j < k n and 1 i 6, let: [ ] B jk Aj u j 0 (u) = A k 0 u k 6 6
17 Triangulation From two views of one world point X, recover X by intersecting back-projected lines. Works unless X is collinear with centers. For 1 j < k n and 1 i 6, let: [ ] B jk Aj u j 0 (u) = A k 0 u k 6 6 B jk i (u) be the 5 6 matrix that is B jk (u) with its i th row removed
18 Triangulation From two views of one world point X, recover X by intersecting back-projected lines. Works unless X is collinear with centers. For 1 j < k n and 1 i 6, let: [ ] B jk Aj u j 0 (u) = A k 0 u k 6 6 B jk i (u) be the 5 6 matrix that is B jk (u) with its i th row removed 5B jk i (u) be the height 6 column of signed maximal minors of B jk i (u)
19 Triangulation From two views of one world point X, recover X by intersecting back-projected lines. Works unless X is collinear with centers. For 1 j < k n and 1 i 6, let: [ ] B jk Aj u j 0 (u) = A k 0 u k 6 6 B jk i (u) be the 5 6 matrix that is B jk (u) with its i th row removed 5B jk i 5B jk i (u) be the height 6 column of signed maximal minors of B jk i (u) (u) be the height 4 column consisting of the top of 5B jk i (u)
20 Triangulation From two views of one world point X, recover X by intersecting back-projected lines. Works unless X is collinear with centers. For 1 j < k n and 1 i 6, let: [ ] B jk Aj u j 0 (u) = A k 0 u k 6 6 B jk i (u) be the 5 6 matrix that is B jk (u) with its i th row removed 5B jk i 5B jk i C jk (v), C jk i (u) be the height 6 column of signed maximal minors of B jk i (u) (u) be the height 4 column consisting of the top of 5B jk i (u) (v), 5C jk i (v) and 5C jk i (v) be the analogs with v.
21 Equations Write Q(X, Y ) = T (X, X, Y, Y ), where T (,,, ) is a quadrilinear form. Theorem (Joswig-K.-Sturmfels-Wagner 2015) The octics coming from two pairs of cameras: T ( 5B j 1k 1 i 1 (u), 5B j 1k 1 i 2 (u), 5C j 2k 2 i 3 (v), 5C j 2k 2 i 4 (v) ) cut out W A as a subvariety of V A V A set-theoretically. For this, 16 suffice.
22 Equations Write Q(X, Y ) = T (X, X, Y, Y ), where T (,,, ) is a quadrilinear form. Theorem (Joswig-K.-Sturmfels-Wagner 2015) The octics coming from two pairs of cameras: T ( 5B j 1k 1 i 1 (u), 5B j 1k 1 i 2 (u), 5C j 2k 2 i 3 (v), 5C j 2k 2 i 4 (v) ) cut out W A as a subvariety of V A V A set-theoretically. For this, 16 suffice. Sketch. These octics vanish on W A. Conversely:
23 Equations Write Q(X, Y ) = T (X, X, Y, Y ), where T (,,, ) is a quadrilinear form. Theorem (Joswig-K.-Sturmfels-Wagner 2015) The octics coming from two pairs of cameras: T ( 5B j 1k 1 i 1 (u), 5B j 1k 1 i 2 (u), 5C j 2k 2 i 3 (v), 5C j 2k 2 i 4 (v) ) cut out W A as a subvariety of V A V A set-theoretically. For this, 16 suffice. Sketch. These octics vanish on W A. Conversely: For n 3, show one of B 12 1, B 12 2, B 12 1, B 13 2 has rank 5, similarly with C.
24 Equations Write Q(X, Y ) = T (X, X, Y, Y ), where T (,,, ) is a quadrilinear form. Theorem (Joswig-K.-Sturmfels-Wagner 2015) The octics coming from two pairs of cameras: T ( 5B j 1k 1 i 1 (u), 5B j 1k 1 i 2 (u), 5C j 2k 2 i 3 (v), 5C j 2k 2 i 4 (v) ) cut out W A as a subvariety of V A V A set-theoretically. For this, 16 suffice. Sketch. These octics vanish on W A. Conversely: For n 3, show one of B 12 1, B 12 2, B 12 1, B 13 2 has rank 5, similarly with C. For n = 2, need special geometric argument because of world points collinear with centers.
25 Computations Conjecture (Joswig-K.-Sturmfels-Wagner 2015) J A is minimally generated by 4 9 n6 2 3 n n n n2 1 3 n polynomials, coming from two triples of cameras, and their number per symmetry class of degrees is: ( ) : 1 2 ( ) n 2 ( ) : 3 2 ( n n ) 2)( 3 ( ) : 9 (n) 2 2 ( ) : 1 n 2( ) n ( ) : 1 2 ( ) n ( ) : 1 2n ( )( n 1 n ) 3) ( ) : 1 (n ( ) : 3 2n ( n 2 )( 3 n ) 2 3
26 Computations Conjecture (Joswig-K.-Sturmfels-Wagner 2015) J A is minimally generated by 4 9 n6 2 3 n n n n2 1 3 n polynomials, coming from two triples of cameras, and their number per symmetry class of degrees is: ( ) : 1 2 ( ) n 2 ( ) : 3 2 ( n n ) 2)( 3 ( ) : 9 (n) 2 2 ( ) : 1 n 2( ) n ( ) : 1 2 ( ) n ( ) : 1 2n ( )( n 1 n ) 3) ( ) : 1 (n ( ) : 3 2n ( n 2 )( 3 n ) 2 3 Computational proof. Up to n = 5, when there are 4940 minimal generators.
27 Generalizations Images of four coplanar world points. Images of rigid world triangles. Proposed approach to images of unlabeled world points.
28 References [1] C. Aholt, B. Sturmfels and R. Thomas: A Hilbert scheme in computer vision, Canadian Journal of Mathematics 65 (2013) [2] D. Grayson and M. Stillman: Macaulay2, a software system for research in algebraic geometry, available at [3] R. Hartley and A. Zisserman: Multiple View Geometry in Computer Vision, Cambridge University Press, [4] A. Heyden and K. Aström: Algebraic properties of multilinear constraints, Mathematical Methods in the Applied Sciences 20 (1997) [5] M. Joswig, J. Kileel, B. Sturmfels and A. Wagner:, arxiv: [6] B. Li: Images of rational maps of projective spaces, arxiv: [7] E. Miller and B. Sturmfels: Combinatorial Commutative Algebra, Graduate Texts in Mathematics, Springer Verlag, New York, 2004.
29 Thank you!
Distortion Varieties. Joe Kileel UC Berkeley. AMS NCSU November 12, 2016
Distortion Varieties Joe Kileel UC Berkeley AMS Sectional @ NCSU November 12, 2016 Preprint Distortion Varieties, J. Kileel, Z. Kukelova, T. Pajdla, B. Sturmfels arxiv:1610.01860 Preprint Distortion Varieties,
More informationPerception and Action using Multilinear Forms
Perception and Action using Multilinear Forms Anders Heyden, Gunnar Sparr, Kalle Åström Dept of Mathematics, Lund University Box 118, S-221 00 Lund, Sweden email: {heyden,gunnar,kalle}@maths.lth.se Abstract
More informationEpipolar Geometry and the Essential Matrix
Epipolar Geometry and the Essential Matrix Carlo Tomasi The epipolar geometry of a pair of cameras expresses the fundamental relationship between any two corresponding points in the two image planes, and
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 informationMultiple View Geometry in Computer Vision
Multiple View Geometry in Computer Vision Prasanna Sahoo Department of Mathematics University of Louisville 1 Structure Computation Lecture 18 March 22, 2005 2 3D Reconstruction The goal of 3D reconstruction
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 informationRATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES. Contents 1. Introduction 1 2. The proof of Theorem References 9
RATIONAL CURVES ON SMOOTH CUBIC HYPERSURFACES IZZET COSKUN AND JASON STARR Abstract. We prove that the space of rational curves of a fixed degree on any smooth cubic hypersurface of dimension at least
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 informationMINIMAL FREE RESOLUTIONS OF COMPLETE BIPARTITE GRAPH IDEALS
MINIMAL FREE RESOLUTIONS OF COMPLETE BIPARTITE GRAPH IDEALS DANIEL VISSCHER Department of Mathematics, St. Olaf College, Northfield, MN 55057, USA visscher@stolaf.edu Abstract. This paper gives an explicit
More informationMonomial Ideals and Planar Graphs
Monomial Ideals and Planar Graphs Ezra Miller and Bernd Sturmfels Department of Mathematics, University of California, Berkeley CA 94720, USA enmiller@math.berkeley.edu, bernd@math.berkeley.edu Abstract.
More informationMonotone Paths in Geometric Triangulations
Monotone Paths in Geometric Triangulations Adrian Dumitrescu Ritankar Mandal Csaba D. Tóth November 19, 2017 Abstract (I) We prove that the (maximum) number of monotone paths in a geometric triangulation
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 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 informationEpipolar Geometry Prof. D. Stricker. With slides from A. Zisserman, S. Lazebnik, Seitz
Epipolar Geometry Prof. D. Stricker With slides from A. Zisserman, S. Lazebnik, Seitz 1 Outline 1. Short introduction: points and lines 2. Two views geometry: Epipolar geometry Relation point/line in two
More informationPrentice Hall Mathematics: Course Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)
Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationPrentice Hall Mathematics: Pre-Algebra 2004 Correlated to: Colorado Model Content Standards and Grade Level Expectations (Grade 8)
Colorado Model Content Standards and Grade Level Expectations (Grade 8) Standard 1: Students develop number sense and use numbers and number relationships in problemsolving situations and communicate the
More informationA General Expression of the Fundamental Matrix for Both Perspective and Affine Cameras
A General Expression of the Fundamental Matrix for Both Perspective and Affine Cameras Zhengyou Zhang* ATR Human Information Processing Res. Lab. 2-2 Hikari-dai, Seika-cho, Soraku-gun Kyoto 619-02 Japan
More informationUnit 3 Multiple View Geometry
Unit 3 Multiple View Geometry Relations between images of a scene Recovering the cameras Recovering the scene structure http://www.robots.ox.ac.uk/~vgg/hzbook/hzbook1.html 3D structure from images Recover
More informationCamera Calibration Using Line Correspondences
Camera Calibration Using Line Correspondences Richard I. Hartley G.E. CRD, Schenectady, NY, 12301. Ph: (518)-387-7333 Fax: (518)-387-6845 Email : hartley@crd.ge.com Abstract In this paper, a method of
More informationIntroduction to Transformations. In Geometry
+ Introduction to Transformations In Geometry + What is a transformation? A transformation is a copy of a geometric figure, where the copy holds certain properties. Example: copy/paste a picture on your
More informationContents. 1 Introduction Background Organization Features... 7
Contents 1 Introduction... 1 1.1 Background.... 1 1.2 Organization... 2 1.3 Features... 7 Part I Fundamental Algorithms for Computer Vision 2 Ellipse Fitting... 11 2.1 Representation of Ellipses.... 11
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 informationarxiv: v2 [math.co] 24 Aug 2016
Slicing and dicing polytopes arxiv:1608.05372v2 [math.co] 24 Aug 2016 Patrik Norén June 23, 2018 Abstract Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions
More informationA Canonical Framework for Sequences of Images
A Canonical Framework for Sequences of Images Anders Heyden, Kalle Åström Dept of Mathematics, Lund University Box 118, S-221 00 Lund, Sweden email: andersp@maths.lth.se kalle@maths.lth.se Abstract This
More informationThe Hoffman-Singleton Graph and its Automorphisms
Journal of Algebraic Combinatorics, 8, 7, 00 c 00 Kluwer Academic Publishers. Manufactured in The Netherlands. The Hoffman-Singleton Graph and its Automorphisms PAUL R. HAFNER Department of Mathematics,
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 informationTutorial: Computable Model Theory and Differential Algebra
Tutorial: Computable Model Theory and Differential Algebra Russell Miller, Queens College & Graduate Center C.U.N.Y. April 12, 2007 Workshop in Differential Algebra and Related Topics Rutgers University,
More informationUnit Maps: Grade 8 Math
Real Number Relationships 8.3 Number and operations. The student represents and use real numbers in a variety of forms. Representation of Real Numbers 8.3A extend previous knowledge of sets and subsets
More informationURBAN STRUCTURE ESTIMATION USING PARALLEL AND ORTHOGONAL LINES
URBAN STRUCTURE ESTIMATION USING PARALLEL AND ORTHOGONAL LINES An Undergraduate Research Scholars Thesis by RUI LIU Submitted to Honors and Undergraduate Research Texas A&M University in partial fulfillment
More informationTriple lines on curves
Triple lines on curves Frank de Zeeuw EPFL (Switzerland) IPAM: Algebraic Techniques for Combinatorial Geometry - LA - May 13, 2014 Japanese-Swiss Workshop on Combinatorics - Tokyo - June 5, 2014 I will
More informationStructure and motion in 3D and 2D from hybrid matching constraints
Structure and motion in 3D and 2D from hybrid matching constraints Anders Heyden, Fredrik Nyberg and Ola Dahl Applied Mathematics Group Malmo University, Sweden {heyden,fredrik.nyberg,ola.dahl}@ts.mah.se
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 informationElements of Computer Vision: Multiple View Geometry. 1 Introduction. 2 Elements of Geometry. Andrea Fusiello
Elements of Computer Vision: Multiple View Geometry. Andrea Fusiello http://www.sci.univr.it/~fusiello July 11, 2005 c Copyright by Andrea Fusiello. This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
More informationInterval-Vector Polytopes
Interval-Vector Polytopes Jessica De Silva Gabriel Dorfsman-Hopkins California State University, Stanislaus Dartmouth College Joseph Pruitt California State University, Long Beach July 28, 2012 Abstract
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 informationGEOMETRY. Background Knowledge/Prior Skills. Knows ab = a b. b =
GEOMETRY Numbers and Operations Standard: 1 Understands and applies concepts of numbers and operations Power 1: Understands numbers, ways of representing numbers, relationships among numbers, and number
More informationMultiple View Geometry
Multiple View Geometry CS 6320, Spring 2013 Guest Lecture Marcel Prastawa adapted from Pollefeys, Shah, and Zisserman Single view computer vision Projective actions of cameras Camera callibration Photometric
More informationis used in many dierent applications. We give some examples from robotics. Firstly, a robot equipped with a camera, giving visual information about th
Geometry and Algebra of Multiple Projective Transformations Anders Heyden Dept of Mathematics, Lund University Box 8, S-22 00 Lund, SWEDEN email: heyden@maths.lth.se Supervisor: Gunnar Sparr Abstract In
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 informationUnlabeled equivalence for matroids representable over finite fields
Unlabeled equivalence for matroids representable over finite fields November 16, 2012 S. R. Kingan Department of Mathematics Brooklyn College, City University of New York 2900 Bedford Avenue Brooklyn,
More informationMultiple View Geometry of Projector-Camera Systems from Virtual Mutual Projection
Multiple View Geometry of rojector-camera Systems from Virtual Mutual rojection Shuhei Kobayashi, Fumihiko Sakaue, and Jun Sato Department of Computer Science and Engineering Nagoya Institute of Technology
More informationAlgorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic
Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic Martin Helmer University of Western Ontario mhelmer2@uwo.ca Abstract Let V be a closed subscheme of a projective
More information3D Reconstruction with two Calibrated Cameras
3D Reconstruction with two Calibrated Cameras Carlo Tomasi The standard reference frame for a camera C is a right-handed Cartesian frame with its origin at the center of projection of C, its positive Z
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 informationA VARIETY OF GRAPH COLORING PROBLEMS
A VARIETY OF GRAPH COLORING PROBLEMS DAVID MEHRLE Gröbner Bases and the Ideal Membership Problem Let k be a field and let A = C[x 1,..., x n ]. For the set of common zeros of elements of an ideal I A,
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 informationWest Windsor-Plainsboro Regional School District Basic Geometry Grades 9-12
West Windsor-Plainsboro Regional School District Basic Geometry Grades 9-12 Unit 1: Basics of Geometry Content Area: Mathematics Course & Grade Level: Basic Geometry, 9 12 Summary and Rationale This unit
More informationTropical Implicitization
Tropical Implicitization Jan Verschelde University of Illinois at Chicago Department of Mathematics Statistics and Computer Science http://www.math.uic.edu/ jan jan@math.uic.edu Graduate Computational
More informationUnit Maps: Grade 8 Math
Real Number Relationships 8.3 Number and operations. The student represents and use real numbers in a variety of forms. Representation of Real Numbers 8.3A extend previous knowledge of sets and subsets
More informationFrom Reference Frames to Reference Planes: Multi-View Parallax Geometry and Applications
From Reference Frames to Reference Planes: Multi-View Parallax Geometry and Applications M. Irani 1, P. Anandan 2, and D. Weinshall 3 1 Dept. of Applied Math and CS, The Weizmann Inst. of Science, Rehovot,
More informationMutation-linear algebra and universal geometric cluster algebras
Mutation-linear algebra and universal geometric cluster algebras Nathan Reading NC State University Mutation-linear ( µ-linear ) algebra Universal geometric cluster algebras The mutation fan Universal
More informationOctonion multiplication and Heawood s map
Octonion multiplication and Heawood s map Bruno Sévennec arxiv:0.0v [math.ra] 29 Jun 20 June 30, 20 Almost any article or book dealing with Cayley-Graves algebra O of octonions (to be recalled shortly)
More informationMAT 3271: Selected Solutions to the Assignment 6
Chapter 2: Major Exercises MAT 3271: Selected Solutions to the Assignment 6 1. Since a projective plan is a model of incidence geometry, Incidence Axioms 1-3 and Propositions 2.1-2.5 (which follow logically
More informationHomography Tensors: On Algebraic Entities. Moving Planar Points. Amnon Shashua and Lior Wolf. The Hebrew University, Jerusalem 91904, Israel
Homography Tensors: On Algebraic Entities That Represent Three Views of Static or Moving Planar Points Amnon Shashua and Lior Wolf School of Computer Science and Engineering, The Hebrew University, Jerusalem
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 informationTECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe:
TECHNISCHE UNIVERSITÄT BERLIN WS2005 Fachbereich 3 - Mathematik Prof. Dr. U. Pinkall / Charles Gunn Abgabe: 27.10.2005 1. Übung Geometrie I (Lines in P 2 (R), Separation, Desargues) 1. Aufgabe Line equations
More information8.NS.1 8.NS.2. 8.EE.7.a 8.EE.4 8.EE.5 8.EE.6
Standard 8.NS.1 8.NS.2 8.EE.1 8.EE.2 8.EE.3 8.EE.4 8.EE.5 8.EE.6 8.EE.7 8.EE.7.a Jackson County Core Curriculum Collaborative (JC4) 8th Grade Math Learning Targets in Student Friendly Language I can identify
More informationMATHEMATICS Geometry Standard: Number, Number Sense and Operations
Standard: Number, Number Sense and Operations Number and Number A. Connect physical, verbal and symbolic representations of 1. Connect physical, verbal and symbolic representations of Systems integers,
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 informationPlane + Parallax, Tensors and Factorization
Plane + Parallax, Tensors and Factorization Bill Triggs INRIA Rhône-Alpes, 655 avenue de l Europe, 38330 Montbonnot, France. Bill.Triggs@inrialpes.fr http://www.inrialpes.fr/movi/people/ Triggs Abstract
More informationFOUNDATIONS OF ALGEBRAIC GEOMETRY CLASSES 49 AND 50
FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASSES 49 AND 50 RAVI VAKIL CONTENTS 1. Blowing up a scheme along a closed subscheme 1 2. Motivational example 2 3. Blowing up, by universal property 3 4. The blow-up
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 informationPOLYHEDRAL GEOMETRY. Convex functions and sets. Mathematical Programming Niels Lauritzen Recall that a subset C R n is convex if
POLYHEDRAL GEOMETRY Mathematical Programming Niels Lauritzen 7.9.2007 Convex functions and sets Recall that a subset C R n is convex if {λx + (1 λ)y 0 λ 1} C for every x, y C and 0 λ 1. A function f :
More informationCarnegie LearningÒ Middle School Math Solution Correlations Course 3 NCSCoS: Grade 8
MATHEMATICAL PRACTICES - 1 - Make sense of problems and persevere in solving them. Explain the meaning of a problem and look for entry points to its solution. Analyze givens, constraints, relationships,
More informationMachine vision. Summary # 11: Stereo vision and epipolar geometry. u l = λx. v l = λy
1 Machine vision Summary # 11: Stereo vision and epipolar geometry STEREO VISION The goal of stereo vision is to use two cameras to capture 3D scenes. There are two important problems in stereo vision:
More informationSimultaneous Vanishing Point Detection and Camera Calibration from Single Images
Simultaneous Vanishing Point Detection and Camera Calibration from Single Images Bo Li, Kun Peng, Xianghua Ying, and Hongbin Zha The Key Lab of Machine Perception (Ministry of Education), Peking University,
More informationFinding Small Triangulations of Polytope Boundaries Is Hard
Discrete Comput Geom 24:503 517 (2000) DOI: 10.1007/s004540010052 Discrete & Computational Geometry 2000 Springer-Verlag New York Inc. Finding Small Triangulations of Polytope Boundaries Is Hard J. Richter-Gebert
More informationComputer Vision Project-1
University of Utah, School Of Computing Computer Vision Project- Singla, Sumedha sumedha.singla@utah.edu (00877456 February, 205 Theoretical Problems. Pinhole Camera (a A straight line in the world space
More informationIntegrated Math I. IM1.1.3 Understand and use the distributive, associative, and commutative properties.
Standard 1: Number Sense and Computation Students simplify and compare expressions. They use rational exponents and simplify square roots. IM1.1.1 Compare real number expressions. IM1.1.2 Simplify square
More informationTrinocular Geometry Revisited
Trinocular Geometry Revisited Jean Ponce Ecole normale supérieure Martial Hebert Carnegie-Mellon University Abstract When do the visual rays associated with triplets ξ 1 ξ 2 of point y 3 correspondences
More informationGEOMETRY IN THREE DIMENSIONS
1 CHAPTER 5. GEOMETRY IN THREE DIMENSIONS 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW GEOMETRY IN THREE DIMENSIONS Contents 1 Geometry in R 3 2 1.1 Lines...............................................
More informationLet s write this out as an explicit equation. Suppose that the point P 0 = (x 0, y 0, z 0 ), P = (x, y, z) and n = (A, B, C).
4. Planes and distances How do we represent a plane Π in R 3? In fact the best way to specify a plane is to give a normal vector n to the plane and a point P 0 on the plane. Then if we are given any point
More informationA Summary of Projective Geometry
A Summary of Projective Geometry Copyright 22 Acuity Technologies Inc. In the last years a unified approach to creating D models from multiple images has been developed by Beardsley[],Hartley[4,5,9],Torr[,6]
More informationStructure and Motion for Dynamic Scenes - The Case of Points Moving in Planes
Structure and Motion for Dynamic Scenes - The Case of Points Moving in Planes Peter Sturm To cite this version: Peter Sturm. Structure and Motion for Dynamic Scenes - The Case of Points Moving in Planes.
More informationMultiple Views Geometry
Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in January 2, 28 Epipolar geometry Fundamental geometric relationship between two perspective
More informationWAYNESBORO AREA SCHOOL DISTRICT CURRICULUM ACCELERATED GEOMETRY (June 2014)
UNIT: Chapter 1 Essentials of Geometry UNIT : How do we describe and measure geometric figures? Identify Points, Lines, and Planes (1.1) How do you name geometric figures? Undefined Terms Point Line Plane
More informationX Std. Topic Content Expected Learning Outcomes Mode of Transaction
X Std COMMON SYLLABUS 2009 - MATHEMATICS I. Theory of Sets ii. Properties of operations on sets iii. De Morgan s lawsverification using example Venn diagram iv. Formula for n( AÈBÈ C) v. Functions To revise
More informationPoint groups in solid state physics I: point group O h
American Journal of Modern Physics 2013; 2(2): 81-87 Published online March 10, 2013 (http://www.sciencepublishinggroup.com/j/ajmp) doi: 10.11648/j.ajmp.20130202.19 Point groups in solid state physics
More informationGeneration of lattices of points for bivariate interpolation
Generation of lattices of points for bivariate interpolation J. M. Carnicer and M. Gasca Departamento de Matemática Aplicada. University of Zaragoza, Spain Abstract. Principal lattices in the plane are
More informationStable sets, corner polyhedra and the Chvátal closure
Stable sets, corner polyhedra and the Chvátal closure Manoel Campêlo Departamento de Estatística e Matemática Aplicada, Universidade Federal do Ceará, Brazil, mcampelo@lia.ufc.br. Gérard Cornuéjols Tepper
More informationResearch Article Projective Invariants from Multiple Images: A Direct and Linear Method
Mathematical Problems in Engineering Volume 26, Article ID 852364, 4 pages http://dx.doi.org/.55/26/852364 Research Article Projective Invariants from Multiple Images: A Direct and Linear Method Yuanbin
More informationThe end of affine cameras
The end of affine cameras Affine SFM revisited Epipolar geometry Two-view structure from motion Multi-view structure from motion Planches : http://www.di.ens.fr/~ponce/geomvis/lect3.pptx http://www.di.ens.fr/~ponce/geomvis/lect3.pdf
More informationOn the Hardness of Computing Intersection, Union and Minkowski Sum of Polytopes
On the Hardness of Computing Intersection, Union and Minkowski Sum of Polytopes Hans Raj Tiwary hansraj@cs.uni-sb.de FR Informatik Universität des Saarlandes D-66123 Saarbrücken, Germany Tel: +49 681 3023235
More information(1) Page #1 24 all. (2) Page #7-21 odd, all. (3) Page #8 20 Even, Page 35 # (4) Page #1 8 all #13 23 odd
Geometry/Trigonometry Unit 1: Parallel Lines Notes Name: Date: Period: # (1) Page 25-26 #1 24 all (2) Page 33-34 #7-21 odd, 23 28 all (3) Page 33-34 #8 20 Even, Page 35 #40 44 (4) Page 60 61 #1 8 all #13
More informationDiscriminant Coamoebas in Dimension Three
Discriminant Coamoebas in Dimension Three KIAS Winter School on Mirror Symm......elevinsky A-Philosophy and Beyond, 27 February 2017. Frank Sottile sottile@math.tamu.edu Joint work with Mounir Nisse A-Discriminants
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 informationLecture 14: Basic Multi-View Geometry
Lecture 14: Basic Multi-View Geometry Stereo If I needed to find out how far point is away from me, I could use triangulation and two views scene point image plane optical center (Graphic from Khurram
More informationParallel and perspective projections such as used in representing 3d images.
Chapter 5 Rotations and projections In this chapter we discuss Rotations Parallel and perspective projections such as used in representing 3d images. Using coordinates and matrices, parallel projections
More informationSolutions to Minimal Generalized Relative Pose Problems
Solutions to Minimal Generalized Relative Pose Problems Henrik Stewénius, Magnus Oskarsson, Kalle Åström David Nistér Centre for Mathematical Sciences Department of Computer Science Lund University, P.O.
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 informationRatios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems.
Ratios and Proportional Relationships (RP) 6 8 Analyze proportional relationships and use them to solve real-world and mathematical problems. 7.1 Compute unit rates associated with ratios of fractions,
More informationDefinition. Given a (v,k,λ)- BIBD, (X,B), a set of disjoint blocks of B which partition X is called a parallel class.
Resolvable BIBDs Definition Given a (v,k,λ)- BIBD, (X,B), a set of disjoint blocks of B which partition X is called a parallel class. A partition of B into parallel classes (there must be r of them) is
More informationCS 664 Slides #9 Multi-Camera Geometry. Prof. Dan Huttenlocher Fall 2003
CS 664 Slides #9 Multi-Camera Geometry Prof. Dan Huttenlocher Fall 2003 Pinhole Camera Geometric model of camera projection Image plane I, which rays intersect Camera center C, through which all rays pass
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 informationComputational Geometry Lecture Duality of Points and Lines
Computational Geometry Lecture Duality of Points and Lines INSTITUTE FOR THEORETICAL INFORMATICS FACULTY OF INFORMATICS 11.1.2016 Duality Transforms We have seen duality for planar graphs and duality of
More informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationLATEST TRENDS on APPLIED MATHEMATICS, SIMULATION, MODELLING
3D surface reconstruction of objects by using stereoscopic viewing Baki Koyuncu, Kurtuluş Küllü bkoyuncu@ankara.edu.tr kkullu@eng.ankara.edu.tr Computer Engineering Department, Ankara University, Ankara,
More informationTrinocular Geometry Revisited
Trinocular Geometry Revisited Matthew Trager, Jean Ponce, Martial Hebert To cite this version: Matthew Trager, Jean Ponce, Martial Hebert. Trinocular Geometry Revisited. International Journal on Computer
More information8 th Grade Mathematics Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the
8 th Grade Mathematics Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13. This document is designed to help North Carolina educators
More informationCrossing Families. Abstract
Crossing Families Boris Aronov 1, Paul Erdős 2, Wayne Goddard 3, Daniel J. Kleitman 3, Michael Klugerman 3, János Pach 2,4, Leonard J. Schulman 3 Abstract Given a set of points in the plane, a crossing
More information