English
Related papers

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

200 papers

Motion segmentation is currently an active area of research in computer Vision. The task of comparing different methods of motion segmentation is complicated by the fact that researchers may use subtly different definitions of the problem.…

Computer Vision and Pattern Recognition · Computer Science 2016-11-01 Pia Bideau , Erik Learned-Miller

This paper addresses the problem of distributed coding of images whose correlation is driven by the motion of objects or positioning of the vision sensors. It concentrates on the problem where images are encoded with compressed linear…

Computer Vision and Pattern Recognition · Computer Science 2015-06-03 Vijayaraghavan Thirumalai , Pascal Frossard

This paper is a theoretical study of the following Non-Rigid Structure from Motion problem. What can be computed from a monocular view of a parametrically deforming set of points? We treat various variations of this problem for affine and…

Computer Vision and Pattern Recognition · Computer Science 2025-04-10 Yirmeyahu Kaminski , Michael Werman

A time series is a sequence of data items; typical examples are videos, stock ticker data, or streams of temperature measurements. Quite some research has been devoted to comparing and indexing simple time series, i.e., time series where…

Computational Complexity · Computer Science 2018-06-04 Jörg P. Bachmann , Johann-Christoph Freytag , Benjamin Hauskeller , Nicole Schweikardt

We introduce a novel concept for motion robust optical 3D-sensing. The concept is based on multi-line triangulation. The aim is to evaluate a large number of projected lines (high data density) in a large measurement volume with high…

Optics · Physics 2015-06-25 Florian Willomitzer , Svenja Ettl , Christian Faber , Gerd Häusler

Several approaches to image stitching use different constraints to estimate the motion model between image pairs. These constraints can be roughly divided into two categories: geometric constraints and photometric constraints. In this…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Kai Chen , Jingmin Tu , Binbin Xiang , Li Li , Jian Yao

This is a comparative study of the traditional 3D computer graphics technique of geometric modelling and image-based rendering techniques that were surveyed and implemented.We have discussed the classifications and representative methods of…

Graphics · Computer Science 2014-09-18 Agrima Seth , Deepak Mishra

A matchstick graph is a plane graph with edges drawn as unit distance line segments. This class of graphs was introduced by Harborth who conjectured that a matchstick graph on $n$ vertices can have at most $\lfloor 3n - \sqrt{12n -…

Combinatorics · Mathematics 2025-06-04 Panna Gehér , Géza Tóth

Geometry-based camera calibration using principal line is more precise and robust than calibration using optimization approaches; therefore, several researches try to re-derive the principal line from different views of 2D projective…

Computer Vision and Pattern Recognition · Computer Science 2023-01-10 Cheng-Yen Hsu , Hsin-Yi Chen , Jen-Hui Chuang

We consider incidences among colored sets of lines in $\mathbb{R}^d$ and examine whether the existence of certain concurrences between lines of $k$ colors force the existence of at least one concurrence between lines of $k+1$ colors. This…

Computational Geometry · Computer Science 2018-03-19 Boris Bukh , Xavier Goaoc , Alfredo Hubard , Matthew Trager

We study the geometry of spaces of planes on smooth complete intersections of three quadrics, with a view toward rationality questions.

Algebraic Geometry · Mathematics 2019-04-15 Brendan Hassett , Yuri Tschinkel

We systematically compile an exhaustive catalogue of multiview varieties and anchored multiview varieties arising from projections of points and lines in 1, 2, and 3-dimensional projective space. We say that two such varieties are…

Algebraic Geometry · Mathematics 2024-02-02 Timothy Duff , Felix Rydell

Cross-camera data association is one of the cornerstones of the multi-camera computer vision field. Although often integrated into detection and tracking tasks through architecture design and loss definition, it is also recognized as an…

Computer Vision and Pattern Recognition · Computer Science 2024-10-02 Đorđe Nedeljković

We present a novel algorithm for deciding whether a given planar curve is an image of a given spatial curve, obtained by a central or a parallel projection with unknown parameters. A straightforward approach to this problem consists of…

Algebraic Geometry · Mathematics 2013-03-18 Joseph M. Burdis , Irina A. Kogan

Recovering dense 3D geometry from unposed images remains a foundational challenge in computer vision. Current state-of-the-art models are predominantly trained on perspective datasets, which implicitly constrains them to a standard pinhole…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Namitha Guruprasad , Abhay Yadav , Cheng Peng , Rama Chellappa

Suppose there are $n$ harmonic pencils of lines given in the plane. We are interested in the question whether certain triples of these lines are concurrent or if triples of intersection points of these lines are collinear, provided that we…

History and Overview · Mathematics 2018-05-30 Norbert Hungerbühler , Clemens Pohle

We consider the robust Perspective-n-Point (PnP) problem using a hybrid approach that combines deep learning with model based algorithms. PnP is the problem of estimating the pose of a calibrated camera given a set of 3D points in the world…

Computer Vision and Pattern Recognition · Computer Science 2020-03-11 Roy Sheffer , Ami Wiesel

Finding correspondences between shapes is a fundamental problem in computer vision and graphics, which is relevant for many applications, including 3D reconstruction, object tracking, and style transfer. The vast majority of correspondence…

Computer Vision and Pattern Recognition · Computer Science 2024-04-04 Maolin Gao , Zorah Lähner , Johan Thunberg , Daniel Cremers , Florian Bernard

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

We present layered ray intersections (LaRI), a new method for unseen geometry reasoning from a single image. Unlike conventional depth estimation that is limited to the visible surface, LaRI models multiple surfaces intersected by the…

Computer Vision and Pattern Recognition · Computer Science 2025-04-28 Rui Li , Biao Zhang , Zhenyu Li , Federico Tombari , Peter Wonka