English
Related papers

Related papers: Congruences and Concurrent Lines in Multi-View Geo…

200 papers

Maps are a key component in image-based camera localization and visual SLAM systems: they are used to establish geometric constraints between images, correct drift in relative pose estimation, and relocalize cameras after lost tracking. The…

Computer Vision and Pattern Recognition · Computer Science 2018-04-03 Samarth Brahmbhatt , Jinwei Gu , Kihwan Kim , James Hays , Jan Kautz

3D line mapping from multi-view RGB images provides a compact and structured visual representation of scenes. We study the problem from a physical and topological perspective: a 3D line most naturally emerges as the edge of a finite 3D…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Zeran Ke , Bin Tan , Gui-Song Xia , Yujun Shen , Nan Xue

Self-supervised detection and segmentation of foreground objects aims for accuracy without annotated training data. However, existing approaches predominantly rely on restrictive assumptions on appearance and motion. For scenes with dynamic…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Isinsu Katircioglu , Helge Rhodin , Jörg Spörri , Mathieu Salzmann , Pascal Fua

In most computer vision and image analysis problems, it is necessary to define a similarity measure between two or more different objects or images. Template matching is a classic and fundamental method used to score similarities between…

Computer Vision and Pattern Recognition · Computer Science 2016-10-25 Nazanin Sadat Hashemi , Roya Babaie Aghdam , Atieh Sadat Bayat Ghiasi , Parastoo Fatemi

We first review some topics in the classical computational geometry of lines, in particular the O(n^{3+\epsilon}) bounds for the combinatorial complexity of the set of lines in R^3 interacting with $n$ objects of fixed description…

Metric Geometry · Mathematics 2007-05-23 Frank Sottile , Thorsten Theobald

The process of camera calibration involves estimating the intrinsic and extrinsic parameters, which are essential for accurately performing tasks such as 3D reconstruction, object tracking and augmented reality. In this work, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Muhammad Waleed , Abdul Rauf , Murtaza Taj

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

This paper addresses how to construct features for the problem of image correspondence, in particular, the paper addresses how to construct features so as to maintain the right level of invariance versus discriminability. We show that…

Computer Vision and Pattern Recognition · Computer Science 2012-11-21 Ganesh Sundaramoorthi , Yanchao Yang

Line congruences are $2$-dimensional families of lines in $3$-space. The singularities that appear in generic line congruences are folds, cusps and swallowtails. In this paper we give a geometric description of these singularities. The main…

Differential Geometry · Mathematics 2021-10-26 Marcos Craizer , Ronaldo Alves Garcia

Linear Geometry studies geometric properties which can be expressed via the notion of a line. All information about lines is encoded in a ternary relation called a line relation. A set endowed with a line relation is called a liner. So,…

Algebraic Geometry · Mathematics 2026-04-08 Taras Banakh

In multiview geometry when correspondences among multiple views are unknown the image points can be understood as being unlabeled. This is a common problem in computer vision. We give a novel approach to handle such a situation by regarding…

Computer Vision and Pattern Recognition · Computer Science 2017-07-28 André Wagner

We consider the following problem: Let $\mathcal{L}$ be an arrangement of $n$ lines in $\mathbb{R}^3$ colored red, green, and blue. Does there exist a vertical plane $P$ such that a line on $P$ simultaneously bisects all three classes of…

Computational Geometry · Computer Science 2019-09-11 Alexander Pilz , Patrick Schnider

Calibration in a multi camera network has widely been studied for over several years starting from the earlier days of photogrammetry. Many authors have presented several calibration algorithms with their relative advantages and…

Computer Vision and Pattern Recognition · Computer Science 2010-11-03 Ayan Chaudhury , Abhishek Gupta , Sumita Manna , Subhadeep Mukherjee , Amlan Chakrabarti

Trilinear mappings appear naturally when performing spatial isogeometric discretizations of degree $p = 1$. Among them, birational maps are characterized by the property that both the mapping and the associated inverse map are rational and…

Algebraic Geometry · Mathematics 2026-03-12 Bert Jüttler , Pablo Mazón , Josef Schicho

We reveal a complete set of constraints that need to be imposed on a set of 3-by-3 matrices to ensure that the matrices represent genuine homographies associated with multiple planes between two views. We also show how to exploit the…

Computer Vision and Pattern Recognition · Computer Science 2019-05-30 Wojciech Chojnacki , Zygmunt L. Szpak

A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if…

Metric Geometry · Mathematics 2016-05-26 Bill Jackson , J. C. Owen

Geometric models like DUSt3R have shown great advances in understanding the geometry of a scene from pairs of photos. However, they fail when the inputs are from vastly different viewpoints (e.g., aerial vs. ground) or modalities (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Kuan Wei Huang , Brandon Li , Bharath Hariharan , Noah Snavely

Linear Geometry describes geometric properties that depend on the fundamental notion of a line. In this paper we survey basic notions and results of Linear Geomery that depend on the flat hulls: flats, exchange, rank, regularity,…

History and Overview · Mathematics 2026-04-08 Taras Banakh , Ivan Hetman , Alex Ravsky , Vlad Pshyk

We address the problem of epipolar geometry using the motion of silhouettes. Such methods match epipolar lines or frontier points across views, which are then used as the set of putative correspondences. We introduce an approach that…

Computer Vision and Pattern Recognition · Computer Science 2017-04-17 Gil Ben-Artzi

It is known that epipolar geometry can be computed from three epipolar line correspondences but this computation is rarely used in practice since there are no simple methods to find corresponding lines. Instead, methods for finding…

Computer Vision and Pattern Recognition · Computer Science 2017-01-10 Gil Ben-Artzi , Tavi Halperin , Michael Werman , Shmuel Peleg