DOCSLIB.ORG

Announcements the Course Equation of Perspective Projection

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Announcements the Course Equation of Perspective Projection Announcements • Assignment 0: “Getting Started with Image Formation, Matlab” is due today Cameras (cont.) • Read Chapters 1 & 2 of Forsyth & Ponce Computer Vision I CSE 252A Lecture 4 CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I The course Pinhole Camera: Perspective projection • Part 1: The physics of imaging • Abstract camera model - box • Part 2: Early vision with a small hole in it • Part 3: Reconstruction • Part 4: Recognition CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Forsyth&Ponce Computer Vision I Equation of Perspective Projection Geometric properties of projection • 3-D points map to points • 3-D lines map to lines • Planes map to whole image or half-plane • Polygons map to polygons • Important point to note: Angles & distances not preserved, nor are inequalities of angles & distances. Cartesian coordinates: • We have, by similar triangles, that (x, y, z) -> (f’ x/z, f’ y/z, f’) • Degenerate cases: • Establishing an image plane coordinate system at C’ aligned with i – line through focal point project to point and j, we get – plane through focal point projects to a line CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I 1 Homogenous coordinates • Our usual coordinate system is called a Euclidean or affine coordinate system A Digression • Rotations, translations and projection in Homogenous coordinates can be expressed linearly as matrix multiplies Projective Geometry Projection Convert Convert and Homogenous Coordinates Euclidean Homogenous Homogenous Euclidean World World Image World 3D 3D 2D 2D CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I What is the intersection of Do two lines in the plane always two lines in a plane? intersect at a point? No, Parallel lines don’t A Point meet at a point. CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I Can the perspective image of two parallel lines meet at a point? Projective geometry provides an elegant YES means for handling these different situations in a unified way and homogenous coordinates are a way to represent entities (points & lines) in projective spaces. CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I 2 Homogenous coordinates Projective Geometry A way to represent points in a projective space • Axioms of Projective Plane • Use three numbers to represent a point on a 1. Every two distinct points define a line projective plane 2. Every two distinct lines define a point (intersect Why? The projective plane has to be bigger • Why do this? than the Cartesian plane. at a point) – Possible to represent 3. There exists three points, A,B,C such that C How: Add an extra coordinate points “at infinity” does not lie on the line defined by A and B. e.g., (x,y) -> (x,y,1) • Where parallel lines intersect Impose equivalence relation • Different than Euclidean (affine) geometry • Where parallel planes (x,y,z) ≈ λ*(x,y,z) intersect • Projective plane is “bigger” than affine such that (λ not 0) – Possible to write the plane – includes “line at infinity” i.e., (x,y,1) ≈ (λx, λy, λ) action of a perspective camera as a matrix Projective Affine Line at • Point at infinity – zero for last coordinate Plane = Plane + Infinity e.g., (x,y,0) CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I Homogenous coordinates Conversion A way to represent points in a projective space Euclidean -> Homogenous -> Euclidean Use three numbers to represent a In 2-D point on a projective plane • Euclidean -> Homogenous: (x, y) -> k (x,y,1) Add an extra coordinate • Homogenous -> Euclidean: e.g., (x,y) -> (x,y,1) (x,y,1) (x, y, z) -> (x/z, y/z) (x,y,1) Z Z Impose equivalence relation 1 1 Y (x,y) In 3-D Y (x,y) (x,y,z) ≈ λ*(x,y,z) • Euclidean -> Homogenous: such that (λ not 0) (x, y, z) -> k (x,y,z,1) i.e., (x,y,1) ≈ (λx, λy, λ) X X • Homogenous -> Euclidean: (x, y, z, w) -> (x/w, y/w, z/w) CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I Points at infinity Lines in Projective space Point at infinity – zero for 1. Line in Euclidean plane last coordinate (x,y,0) (x,y,1) 2. Plane through origin in and equivalence relation homogenous coordinates Z (x,y,0) *(x,y,0) ≈ λ 1 3. Plane is represented by its Y normal N No corresponding Euclidean (x,y,0) 4. Equation for plane is Z point N . (x,y,z) = 0 1 X Y M . (x,y,z) = 0 Where M=lamda * N N X Projective Affine Line at Plane = Plane + Infinity CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I 3 Projective transformation The equation of projection • 3 x 3 linear transformation of homogenous coordinates • Points map to points, • lines map to lines Homogenous Coordinates and Camera matrix Cartesian coordinates: ⎛ X⎞ ⎛ ⎞ ⎛ ⎞ U ⎜ 1 0 0 0⎟⎜ ⎟ ⎜ ⎟ ⎜ Y ⎟ ⎜ V ⎟ = ⎜ 0 1 0 0⎟ ⎜ ⎟ ⎜ ⎟⎜ Z ⎟ ⎝W ⎠ ⎜ 0 0 1 0⎟⎜ ⎟ ⎝ f ⎠⎝ T ⎠ CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 € Computer Vision I Parallel lines meet in the image Vanishing point End of the Digression Image plane • Formed by line through O • parallel to the given line(s) • A single line can have a vanishing point CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I Appropriate Simplified Camera Models Affine Camera Model in Neighborhood About (x0,y0,z0) Perspective Projection Affine Camera Model Scaled • Take perspective projection equation, and perform Orthographic Taylor series expansion about some point (x ,y ,z ). Projection 0 0 0 • Drop terms that are higher order than linear. Orthographic • Resulting expression is affine camera model Projection CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I 4 • Perspective Affine Camera Model • Assume that f=1, and perform a Taylor series expansion about (x0, y0, z0) Rewrite affine camera model in terms of Homogenous Coordinates • Dropping higher order terms and regrouping. CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I The projection matrix for scaled Scaled Orthographic projection orthographic projection Starting with Affine camera mode Take Taylor series about a point on optical axis (0,0,z0), i.e. x0=y0=0 ⎛ X⎞ ⎛ U ⎞ ⎛1 /z0 0 0 0⎞⎜ ⎟ ⎜ ⎟ ⎜ ⎟⎜ Y ⎟ ⎜ V ⎟ = ⎜ 0 1/z0 0 0⎟ ⎜ ⎟ ⎜ ⎟⎜ Z⎟ ⎝W ⎠ ⎝ 0 0 0 1⎠⎜ ⎟ ⎝ T ⎠ (0, 0, z0) Parallel lines project to parallel lines Ratios€ of distances are preserved under orthographic This yields: CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I What if camera coordinate system differs Other camera models from object coordinate system • Generalized camera – maps points lying on rays {c} and maps them to points on the image plane. Omnicam (hemispherical) Light Probe (spherical) P {W} CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I 5 Euclidean Coordinate Systems Coordinate Changes: Pure Translations B A B OBP = OBOA + OAP , P = P + OA CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I Coordinate Changes: Coordinate Changes: Rigid Transformations Pure Rotations ⎡ A x⎤ ⎡ B x⎤ ⎢ A ⎥ ⎢ B ⎥ OP = [iA jA kA ]⎢ y⎥ = [iB jB kB ]⎢ y⎥ A B ⎣⎢ z⎦⎥ ⎣⎢ z⎦⎥ B B A ⇒ P=A R P CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I € A convenient notation Some points about SO(n) nxn T • SO(n) = { R ∈ ℜ : R R = I, det(R) = 1} – SO(2): rotation matrices in plane ℜ2 – SO(3): rotation matrices in 3-space ℜ3 • Forms a Group under matrix product operation: A – Points: P1 – Identity – Leading superscript coordinate system w.r.t. – Inverse – Associative – Subscript – an identifier – Closure – Rotation Matrices • Closed (finite intersection of closed sets) – Lower left (Going from this system) • Bounded Ri,j ∈ [-1, +1] – Upper left (Going to this system) • Does not form a vector space. – To add vectors, coordinate systems must agree • Manifold of dimension n(n-1)/2 – To rotate a vector, points coodrinate system must agree with – Dim(SO(2)) = 1 lower left of rotation matrix – Dim(SO(3)) = 3 CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I 6 SO(3) Rigid Transformations as Mappings: Rotation about the k Axis • Parameterizations of SO(3) • 3-D manifold, so between 3 parameters and 2n +1 parameters (Whitney’s Embedding Thm.) – Roll-Pitch-Yaw – Euler Angles – Axis Angle (Rodrigues formula) – Cayley’s formula – Matrix Exponential – Quaternions (four parameters + one constraint) = rot(k,θ) CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I Rotation: Homogenous Coordinatesy Rotation p' • About z axis x' 1 0 0 0 x θ p y' 0 cos θ -sin θ 0 y • About = x z rot(z,θ) x axis: z' 0 sin θ cos θ 0 z 1 0 0 0 1 1 x' cos θ -sin θ 0 0 x y' sin θ cos θ 0 0 y x' cos θ 0 sin θ 0 x = y' 0 1 0 0 y z' 0 0 1 0 z • About = 1 0 0 0 1 1 y axis: z' -sin θ 0 cos θ 0 z 1 0 0 0 1 1 CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I Rotate(k, θ) Roll-Pitch-Yaw Rotation y θ • About (kx, ky, kz), a unit vector on an arbitrary axis k x (Rodrigues Formula) z x' kxkx(1-c)+c kzkx(1-c)-kzs kxkz(1-c)+kys 0 x y' kykx(1-c)+kzs kzkx(1-c)+c kykz(1-c)-kxs 0 y = z' kzkx(1-c)-kys kzkx(1-c)-kxs kzkz(1-c)+c 0 z Euler Angles 1 0 0 0 1 1 where c = cos θ & s = sin θ CS252A, Fall 2010 Computer Vision I CS252A, Fall 2010 Computer Vision I 7 Quaternions Unit Quaternions and Rotations • Let R denote the rotation of angle θ about the unit vector u.
Load more

Recommended publications
  • Projective Geometry: a Short Introduction
    Projective Geometry: A Short Introduction Lecture Notes Edmond Boyer Master MOSIG Introduction to Projective Geometry Contents 1 Introduction 2 1.1 Objective . .2 1.2 Historical Background . .3 1.3 Bibliography . .4 2 Projective Spaces 5 2.1 Definitions . .5 2.2 Properties . .8 2.3 The hyperplane at infinity . 12 3 The projective line 13 3.1 Introduction . 13 3.2 Projective transformation of P1 ................... 14 3.3 The cross-ratio . 14 4 The projective plane 17 4.1 Points and lines . 17 4.2 Line at infinity . 18 4.3 Homographies . 19 4.4 Conics . 20 4.5 Affine transformations . 22 4.6 Euclidean transformations . 22 4.7 Particular transformations . 24 4.8 Transformation hierarchy . 25 Grenoble Universities 1 Master MOSIG Introduction to Projective Geometry Chapter 1 Introduction 1.1 Objective The objective of this course is to give basic notions and intuitions on projective geometry. The interest of projective geometry arises in several visual comput- ing domains, in particular computer vision modelling and computer graphics. It provides a mathematical formalism to describe the geometry of cameras and the associated transformations, hence enabling the design of computational ap- proaches that manipulates 2D projections of 3D objects. In that respect, a fundamental aspect is the fact that objects at infinity can be represented and manipulated with projective geometry and this in contrast to the Euclidean geometry. This allows perspective deformations to be represented as projective transformations. Figure 1.1: Example of perspective deformation or 2D projective transforma- tion. Another argument is that Euclidean geometry is sometimes difficult to use in algorithms, with particular cases arising from non-generic situations (e.g.
    [Show full text]
  • Algebraic Geometry Michael Stoll
    Introductory Geometry Course No. 100 351 Fall 2005 Second Part: Algebraic Geometry Michael Stoll Contents 1. What Is Algebraic Geometry? 2 2. Affine Spaces and Algebraic Sets 3 3. Projective Spaces and Algebraic Sets 6 4. Projective Closure and Affine Patches 9 5. Morphisms and Rational Maps 11 6. Curves — Local Properties 14 7. B´ezout’sTheorem 18 2 1. What Is Algebraic Geometry? Linear Algebra can be seen (in parts at least) as the study of systems of linear equations. In geometric terms, this can be interpreted as the study of linear (or affine) subspaces of Cn (say). Algebraic Geometry generalizes this in a natural way be looking at systems of polynomial equations. Their geometric realizations (their solution sets in Cn, say) are called algebraic varieties. Many questions one can study in various parts of mathematics lead in a natural way to (systems of) polynomial equations, to which the methods of Algebraic Geometry can be applied. Algebraic Geometry provides a translation between algebra (solutions of equations) and geometry (points on algebraic varieties). The methods are mostly algebraic, but the geometry provides the intuition. Compared to Differential Geometry, in Algebraic Geometry we consider a rather restricted class of “manifolds” — those given by polynomial equations (we can allow “singularities”, however). For example, y = cos x defines a perfectly nice differentiable curve in the plane, but not an algebraic curve. In return, we can get stronger results, for example a criterion for the existence of solutions (in the complex numbers), or statements on the number of solutions (for example when intersecting two curves), or classification results.
    [Show full text]
  • The Projective Geometry of the Spacetime Yielded by Relativistic Positioning Systems and Relativistic Location Systems Jacques Rubin
    The projective geometry of the spacetime yielded by relativistic positioning systems and relativistic location systems Jacques Rubin To cite this version: Jacques Rubin. The projective geometry of the spacetime yielded by relativistic positioning systems and relativistic location systems. 2014. hal-00945515 HAL Id: hal-00945515 https://hal.inria.fr/hal-00945515 Submitted on 12 Feb 2014 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. The projective geometry of the spacetime yielded by relativistic positioning systems and relativistic location systems Jacques L. Rubin (email: [email protected]) Université de Nice–Sophia Antipolis, UFR Sciences Institut du Non-Linéaire de Nice, UMR7335 1361 route des Lucioles, F-06560 Valbonne, France (Dated: February 12, 2014) As well accepted now, current positioning systems such as GPS, Galileo, Beidou, etc. are not primary, relativistic systems. Nevertheless, genuine, relativistic and primary positioning systems have been proposed recently by Bahder, Coll et al. and Rovelli to remedy such prior defects. These new designs all have in common an equivariant conformal geometry featuring, as the most basic ingredient, the spacetime geometry. In a first step, we show how this conformal aspect can be the four-dimensional projective part of a larger five-dimensional geometry.
    [Show full text]
  • Projective Geometry Lecture Notes
    Projective Geometry Lecture Notes Thomas Baird March 26, 2014 Contents 1 Introduction 2 2 Vector Spaces and Projective Spaces 4 2.1 Vector spaces and their duals . 4 2.1.1 Fields . 4 2.1.2 Vector spaces and subspaces . 5 2.1.3 Matrices . 7 2.1.4 Dual vector spaces . 7 2.2 Projective spaces and homogeneous coordinates . 8 2.2.1 Visualizing projective space . 8 2.2.2 Homogeneous coordinates . 13 2.3 Linear subspaces . 13 2.3.1 Two points determine a line . 14 2.3.2 Two planar lines intersect at a point . 14 2.4 Projective transformations and the Erlangen Program . 15 2.4.1 Erlangen Program . 16 2.4.2 Projective versus linear . 17 2.4.3 Examples of projective transformations . 18 2.4.4 Direct sums . 19 2.4.5 General position . 20 2.4.6 The Cross-Ratio . 22 2.5 Classical Theorems . 23 2.5.1 Desargues' Theorem . 23 2.5.2 Pappus' Theorem . 24 2.6 Duality . 26 3 Quadrics and Conics 28 3.1 Affine algebraic sets . 28 3.2 Projective algebraic sets . 30 3.3 Bilinear and quadratic forms . 31 3.3.1 Quadratic forms . 33 3.3.2 Change of basis . 33 1 3.3.3 Digression on the Hessian . 36 3.4 Quadrics and conics . 37 3.5 Parametrization of the conic . 40 3.5.1 Rational parametrization of the circle . 42 3.6 Polars . 44 3.7 Linear subspaces of quadrics and ruled surfaces . 46 3.8 Pencils of quadrics and degeneration . 47 4 Exterior Algebras 52 4.1 Multilinear algebra .
    [Show full text]
  • Convex Sets in Projective Space Compositio Mathematica, Tome 13 (1956-1958), P
    COMPOSITIO MATHEMATICA J. DE GROOT H. DE VRIES Convex sets in projective space Compositio Mathematica, tome 13 (1956-1958), p. 113-118 <http://www.numdam.org/item?id=CM_1956-1958__13__113_0> © Foundation Compositio Mathematica, 1956-1958, tous droits réser- vés. L’accès aux archives de la revue « Compositio Mathematica » (http: //http://www.compositio.nl/) implique l’accord avec les conditions gé- nérales d’utilisation (http://www.numdam.org/conditions). Toute utili- sation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ Convex sets in projective space by J. de Groot and H. de Vries INTRODUCTION. We consider the following properties of sets in n-dimensional real projective space Pn(n &#x3E; 1 ): a set is semiconvex, if any two points of the set can be joined by a (line)segment which is contained in the set; a set is convex (STEINITZ [1]), if it is semiconvex and does not meet a certain P n-l. The main object of this note is to characterize the convexity of a set by the following interior and simple property: a set is convex if and only if it is semiconvex and does not contain a whole (projective) line; in other words: a subset of Pn is convex if and only if any two points of the set can be joined uniquely by a segment contained in the set. In many cases we can prove more; see e.g.
    [Show full text]
  • Positive Geometries and Canonical Forms
    Prepared for submission to JHEP Positive Geometries and Canonical Forms Nima Arkani-Hamed,a Yuntao Bai,b Thomas Lamc aSchool of Natural Sciences, Institute for Advanced Study, Princeton, NJ 08540, USA bDepartment of Physics, Princeton University, Princeton, NJ 08544, USA cDepartment of Mathematics, University of Michigan, 530 Church St, Ann Arbor, MI 48109, USA Abstract: Recent years have seen a surprising connection between the physics of scat- tering amplitudes and a class of mathematical objects{the positive Grassmannian, positive loop Grassmannians, tree and loop Amplituhedra{which have been loosely referred to as \positive geometries". The connection between the geometry and physics is provided by a unique differential form canonically determined by the property of having logarithmic sin- gularities (only) on all the boundaries of the space, with residues on each boundary given by the canonical form on that boundary. The structures seen in the physical setting of the Amplituhedron are both rigid and rich enough to motivate an investigation of the notions of \positive geometries" and their associated \canonical forms" as objects of study in their own right, in a more general mathematical setting. In this paper we take the first steps in this direction. We begin by giving a precise definition of positive geometries and canonical forms, and introduce two general methods for finding forms for more complicated positive geometries from simpler ones{via \triangulation" on the one hand, and \push-forward" maps between geometries on the other. We present numerous examples of positive geome- tries in projective spaces, Grassmannians, and toric, cluster and flag varieties, both for the simplest \simplex-like" geometries and the richer \polytope-like" ones.
    [Show full text]
  • Single View Geometry Camera Model & Orientation + Position Estimation
    Single View Geometry Camera model & Orientation + Position estimation What am I? Vanishing point Mapping from 3D to 2D Point & Line Goal: Homogeneous coordinates Point – represent coordinates in 2 dimensions with a 3-vector &x# &x# homogeneous coords $y! $ ! ''''''→$ ! %y" %$1"! The projective plane • Why do we need homogeneous coordinates? – represent points at infinity, homographies, perspective projection, multi-view relationships • What is the geometric intuition? – a point in the image is a ray in projective space y (sx,sy,s) (x,y,1) (0,0,0) z x image plane • Each point (x,y) on the plane is represented by a ray (sx,sy,s) – all points on the ray are equivalent: (x, y, 1) ≅ (sx, sy, s) Projective Lines Projective lines • What does a line in the image correspond to in projective space? • A line is a plane of rays through origin – all rays (x,y,z) satisfying: ax + by + cz = 0 ⎡x⎤ in vector notation : 0 a b c ⎢y⎥ = [ ]⎢ ⎥ ⎣⎢z⎦⎥ l p • A line is also represented as a homogeneous 3-vector l Line Representation • a line is • is the distance from the origin to the line • is the norm direction of the line • It can also be written as Example of Line Example of Line (2) 0.42*pi Homogeneous representation Line in Is represented by a point in : But correspondence of line to point is not unique We define set of equivalence class of vectors in R^3 - (0,0,0) As projective space Projective lines from two points Line passing through two points Two points: x Define a line l is the line passing two points Proof: Line passing through two points • More
    [Show full text]
  • Where Parallel Lines Meet
    Where Parallel Lines WhereMeet parallel lines meet ...a geometric love story Renzo Cavalieri Renzo Cavalieri Colorado State University MATH DAY 2009 University of Northern Colorado Oct 22, 2014 Renzo Cavalieri Where parallel lines meet... Renzo Cavalieri Where Parallel Lines Meet Geometry γ"!µετρια \Geos = earth" + \Metron = measure" Was developed by King Sesostris as a way to counter tax fraud! Renzo Cavalieri Where Parallel Lines Meet Abstraction Abstraction In order to study in broader generalityIn order to the study properties in broader of spaces, __________ mathematiciansgenerality the properties created concepts of spaces, thatmathematicians abstract and created generalize concepts our physicalthat abstract experience. and generalize our Forphysical example, experience. a line or a plane do not reallyFor example, exist in our a line world!or a plane do not really exist in our world! Renzo Cavalieri Where Parallel Lines Meet Renzo Cavalieri Where Parallel Lines Meet Euclid's Posulates 1 A straight line segment can be drawn joining any two points. 2 Any straight line segment can be extended indefinitely in a straight line. 3 Given any straight line segment, a circle can be drawn having the segment as radius and one endpoint as center. 4 All right angles are congruent. 5 Given a line m and a point P not belonging to m, there is a unique line through P that never intersects m. Renzo Cavalieri Where Parallel Lines Meet The parallel postulate The parallel postulate was first shaken by the following puzzle: A hunter gets off her pickup and walks south for one mile. Then she makes a 90◦ left turn and walks east for another mile.
    [Show full text]
  • Characterization of Quantum Entanglement Via a Hypercube of Segre Embeddings
    Characterization of quantum entanglement via a hypercube of Segre embeddings Joana Cirici∗ Departament de Matemàtiques i Informàtica Universitat de Barcelona Gran Via 585, 08007 Barcelona Jordi Salvadó† and Josep Taron‡ Departament de Fisíca Quàntica i Astrofísica and Institut de Ciències del Cosmos Universitat de Barcelona Martí i Franquès 1, 08028 Barcelona A particularly simple description of separability of quantum states arises naturally in the setting of complex algebraic geometry, via the Segre embedding. This is a map describing how to take products of projective Hilbert spaces. In this paper, we show that for pure states of n particles, the corresponding Segre embedding may be described by means of a directed hypercube of dimension (n − 1), where all edges are bipartite-type Segre maps. Moreover, we describe the image of the original Segre map via the intersections of images of the (n − 1) edges whose target is the last vertex of the hypercube. This purely algebraic result is then transferred to physics. For each of the last edges of the Segre hypercube, we introduce an observable which measures geometric separability and is related to the trace of the squared reduced density matrix. As a consequence, the hypercube approach gives a novel viewpoint on measuring entanglement, naturally relating bipartitions with q-partitions for any q ≥ 1. We test our observables against well-known states, showing that these provide well-behaved and fine measures of entanglement. arXiv:2008.09583v1 [quant-ph] 21 Aug 2020 ∗ [email protected] † [email protected] ‡ [email protected] 2 I. INTRODUCTION Quantum entanglement is at the heart of quantum physics, with crucial roles in quantum information theory, superdense coding and quantum teleportation among others.
    [Show full text]
  • PROJECTIVE GEOMETRY Contents 1. Basic Definitions 1 2. Axioms Of
    PROJECTIVE GEOMETRY KRISTIN DEAN Abstract. This paper investigates the nature of finite geometries. It will focus on the finite geometries known as projective planes and conclude with the example of the Fano plane. Contents 1. Basic Definitions 1 2. Axioms of Projective Geometry 2 3. Linear Algebra with Geometries 3 4. Quotient Geometries 4 5. Finite Projective Spaces 5 6. The Fano Plane 7 References 8 1. Basic Definitions First, we must begin with a few basic definitions relating to geometries. A geometry can be thought of as a set of objects and a relation on those elements. Definition 1.1. A geometry is denoted G = (Ω,I), where Ω is a set and I a relation which is both symmetric and reflexive. The relation on a geometry is called an incidence relation. For example, consider the tradional Euclidean geometry. In this geometry, the objects of the set Ω are points and lines. A point is incident to a line if it lies on that line, and two lines are incident if they have all points in common - only when they are the same line. There is often this same natural division of the elements of Ω into different kinds such as the points and lines. Definition 1.2. Suppose G = (Ω,I) is a geometry. Then a flag of G is a set of elements of Ω which are mutually incident. If there is no element outside of the flag, F, which can be added and also be a flag, then F is called maximal. Definition 1.3. A geometry G = (Ω,I) has rank r if it can be partitioned into sets Ω1,..., Ωr such that every maximal flag contains exactly one element of each set.
    [Show full text]
  • Arxiv:1810.02861V1 [Math.AG] 5 Oct 2018 CP Oyoileuto N Ae Xeddt Ufcsadhge Dim Using Higher Besides and Equations
    October 9, 2018 ALGEBRAIC HYPERSURFACES JANOS´ KOLLAR´ Abstract. We give an introduction to the study of algebraic hypersurfaces, focusing on the problem of when two hypersurfaces are isomorphic or close to being isomorphic. Working with hypersurfaces and emphasizing examples makes it possible to discuss these questions without any previous knowledge of algebraic geometry. At the end we formulate the main recent results and state the most important open questions. Contents 1. Stereographic projection 2 2. Projective hypersurfaces 4 3. Rational and birational maps 5 4. The main questions 8 5. Rationality of cubic hypersurfaces 10 6. Isomorphism of hypersurfaces 12 7. Non-rationalityoflargedegreehypersurfaces 14 8. Non-rationalityoflowdegreehypersurfaces 17 9. Rigidity of low degree hypersurfaces 18 10. Connections with the classification of varieties 18 11. Openproblemsabouthypersurfaces 19 References 21 Algebraic geometry started as the study of plane curves C R2 defined by a polynomial equation and later extended to surfaces and higher⊂ dimensional sets defined by systems of polynomial equations. Besides using Rn, it is frequently more advantageous to work with Cn or with the corresponding projective spaces RPn and n arXiv:1810.02861v1 [math.AG] 5 Oct 2018 CP . Later it was realized that the theory also works if we replace R or C by other fields, for example the field of rational numbers Q or even finite fields Fq. When we try to emphasize that the choice of the field is pretty arbitrary, we use An to denote affine n-space and Pn to denote projective n-space. Conceptually the simplest algebraic sets are hypersurfaces; these are defined by 1 equation.
    [Show full text]
  • Euclidean Versus Projective Geometry
    Projective Geometry Projective Geometry Euclidean versus Projective Geometry n Euclidean geometry describes shapes “as they are” – Properties of objects that are unchanged by rigid motions » Lengths » Angles » Parallelism n Projective geometry describes objects “as they appear” – Lengths, angles, parallelism become “distorted” when we look at objects – Mathematical model for how images of the 3D world are formed. Projective Geometry Overview n Tools of algebraic geometry n Informal description of projective geometry in a plane n Descriptions of lines and points n Points at infinity and line at infinity n Projective transformations, projectivity matrix n Example of application n Special projectivities: affine transforms, similarities, Euclidean transforms n Cross-ratio invariance for points, lines, planes Projective Geometry Tools of Algebraic Geometry 1 n Plane passing through origin and perpendicular to vector n = (a,b,c) is locus of points x = ( x 1 , x 2 , x 3 ) such that n · x = 0 => a x1 + b x2 + c x3 = 0 n Plane through origin is completely defined by (a,b,c) x3 x = (x1, x2 , x3 ) x2 O x1 n = (a,b,c) Projective Geometry Tools of Algebraic Geometry 2 n A vector parallel to intersection of 2 planes ( a , b , c ) and (a',b',c') is obtained by cross-product (a'',b'',c'') = (a,b,c)´(a',b',c') (a'',b'',c'') O (a,b,c) (a',b',c') Projective Geometry Tools of Algebraic Geometry 3 n Plane passing through two points x and x’ is defined by (a,b,c) = x´ x' x = (x1, x2 , x3 ) x'= (x1 ', x2 ', x3 ') O (a,b,c) Projective Geometry Projective Geometry
    [Show full text]