English
Related papers

Related papers: Line Multiview Ideals

200 papers

The multiview variety of an arrangement of cameras is the Zariski closure of the images of world points in the cameras. The prime vanishing ideal of this complex projective variety is called the multiview ideal. We show that the bifocal and…

Commutative Algebra · Mathematics 2019-11-06 Sameer Agarwal , Andrew Pryhuber , Rekha Thomas

We present an algebraic study of line correspondences for pinhole cameras, in contrast to the thoroughly studied point correspondences. We define the line multiview variety as the Zariski closure of the image of the map projecting lines in…

Algebraic Geometry · Mathematics 2022-11-21 Paul Breiding , Felix Rydell , Elima Shehu , Angélica Torres

Multiview ideals arise from the geometry of image formation in pinhole cameras, and universal multiview ideals are their analogs for unknown cameras. We prove that a natural collection of polynomials form a universal Gr\"obner basis for…

Commutative Algebra · Mathematics 2025-09-30 Timothy Duff , Jack Kendrick , Rekha R. Thomas

We present a new framework for multi-view geometry in computer vision. A camera is a mapping between $\mathbb{P}^3$ and a line congruence. This model, which ignores image planes and measurements, is a natural abstraction of traditional…

Algebraic Geometry · Mathematics 2016-12-28 Jean Ponce , Bernd Sturmfels , Matthew Trager

Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Groebner basis for the multiview ideal of n generic cameras. As the cameras move, the…

Algebraic Geometry · Mathematics 2019-08-15 Chris Aholt , Bernd Sturmfels , Rekha Thomas

We present an algebraic study of the projection of plane curves and twisted cubics in space onto multiple images of pinhole cameras. The Zariski closure of the image of the projection of conics is a conic multiview varieties. Extending…

Algebraic Geometry · Mathematics 2024-04-05 Felix Rydell , Isak Sundelius

The multiview variety from computer vision is generalized to images by $n$ cameras of points linked by a distance constraint. The resulting five-dimensional variety lives in a product of $2n$ projective planes. We determine defining…

Algebraic Geometry · Mathematics 2016-07-15 Michael Joswig , Joe Kileel , Bernd Sturmfels , André Wagner

We study algebraic varieties associated with the camera resectioning problem. We characterize these resectioning varieties' multigraded vanishing ideals using Gr\"obner basis techniques. As an application, we derive and re-interpret…

Algebraic Geometry · Mathematics 2023-09-11 Erin Connelly , Timothy Duff , Jessie Loucks-Tavitas

Multi-view Geometry is reviewed from an Algebraic Geometry perspective and multi-focal tensors are constructed as equivariant projections of the Grassmannian. A connection to the principal minor assignment problem is made by considering…

Algebraic Geometry · Mathematics 2025-10-17 Luke Oeding

We consider the multiplier ideals of the ideal of a reduced union of lines through the origin in C^3. For general arrangements of lines, we calculate the multiplier ideals.

Algebraic Geometry · Mathematics 2011-07-11 Zachariah C. Teitler

We introduce an atlas of algebro-geometric objects associated with image formation in pinhole cameras. The nodes of the atlas are algebraic varieties or their vanishing ideals related to each other by projection or elimination and…

Algebraic Geometry · Mathematics 2022-10-05 Sameer Agarwal , Timothy Duff , Max Lieblich , Rekha Thomas

The multi-image variety is a subvariety of Gr(1,P^3)^n that models taking pictures with n rational cameras. We compute its cohomology class in the cohomology of Gr(1,P^3)^n, and from there its multidegree as a subvariety of (P^5)^n under…

Algebraic Geometry · Mathematics 2017-01-17 Laura Escobar , Allen Knutson

We present a complete classification of minimal problems for generic arrangements of points and lines in space observed partially by three calibrated perspective cameras when each line is incident to at most one point. This is a large class…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Timothy Duff , Kathlén Kohn , Anton Leykin , Tomas Pajdla

The multiview variety associated to a collection of $N$ cameras records which sequences of image points in $\mathbb{P}^{2N}$ can be obtained by taking pictures of a given world point $x\in\mathbb{P}^3$ with the cameras. In order to…

Algebraic Geometry · Mathematics 2017-01-26 Corey Harris , Daniel Lowengrub

A variety $X$ is covered by lines if there exist a finite number of lines contained in $X$ passing through each general point. I prove two theorems. Theorem 1:Let $X^n\subset P^M$ be a variety covered by lines. Then there are at most $n!$…

Algebraic Geometry · Mathematics 2007-05-23 J. M. Landsberg

The goal of this paper is to present examples of families of homogeneous ideals in the polynomial ring over a field that satisfy the following condition: every product of ideals of the family has a linear free resolution. As we will see,…

Commutative Algebra · Mathematics 2016-02-26 Winfried Bruns , Aldo Conca

The article presents a survey of results in algebraic vision and multiview geometry. The starting points is the study of projective algebraic varieties critical for scene reconstruction. Initially studied for reconstructing static scenes in…

Algebraic Geometry · Mathematics 2024-02-01 Marina Bertolini , Cristina Turrini

We present a generalization of multiview varieties as closures of images obtained by projecting subspaces of a given dimension onto several views, from the photographic and geometric points of view. Motivated by applications in Computer…

Algebraic Geometry · Mathematics 2024-04-05 Felix Rydell

We present a complete classification of all minimal problems for generic arrangements of points and lines completely observed by calibrated perspective cameras. We show that there are only 30 minimal problems in total, no problems exist for…

Computer Vision and Pattern Recognition · Computer Science 2019-09-06 Timothy Duff , Kathlén Kohn , Anton Leykin , Tomas Pajdla

We investigate products J of ideals of "row initial" minors in the polynomial ring K[X] defined by a generic m-by-n matrix. Such ideals are shown to be generated by a certain set of standard bitableaux that we call superstandard. These…

Commutative Algebra · Mathematics 2013-04-29 Andrew Berget , Winfried Bruns , Aldo Conca
‹ Prev 1 2 3 10 Next ›