English
Related papers

Related papers: Two view constraints on the epipoles from few corr…

200 papers

The most widely used method for finding relationships between several quantities is multiple regression. This however is restricted to a single dependent variable. We present a more general method which allows models to be constructed with…

Statistics Theory · Mathematics 2011-09-06 Chris Tofallis

This communication describes a representation of images as a set of edges characterized by their position and orientation. This representation allows the comparison of two images and the computation of their similarity. The first step in…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Joel Le Roux , Philippe Chaurand , Mickael Urrutia

We describe a statistical model to estimate the covariance matrix of matter tracer two-point correlation functions with cosmological simulations. Assuming a fixed number of cosmological simulation runs, we describe how to build a…

Cosmology and Nongalactic Astrophysics · Physics 2015-06-15 Christopher B. Morrison , Michael D. Schneider

The essential variety is an algebraic subvariety of dimension $5$ in real projective space $\mathbb R\mathrm P^{8}$ which encodes the relative pose of two calibrated pinhole cameras. The $5$-point algorithm in computer vision computes the…

Algebraic Geometry · Mathematics 2024-09-18 Paul Breiding , Samantha Fairchild , Pierpaola Santarsiero , Elima Shehu

Registration is a fundamental but critical task in point cloud processing, which usually depends on finding element correspondence from two point clouds. However, the finding of reliable correspondence relies on establishing a robust and…

Computer Vision and Pattern Recognition · Computer Science 2022-02-16 Rong Huang , Wei Yao , Yusheng Xu , Zhen Ye , Uwe Stilla

Camera pose estimation for two-view geometry traditionally relies on RANSAC. Normally, a multitude of image correspondences leads to a pool of proposed hypotheses, which are then scored to find a winning model. The inlier count is generally…

Computer Vision and Pattern Recognition · Computer Science 2023-06-05 Axel Barroso-Laguna , Eric Brachmann , Victor Adrian Prisacariu , Gabriel J. Brostow , Daniyar Turmukhambetov

Tessellations of $R^3$ that use convex polyhedral cells to fill the space can be extremely complicated, especially if they are not facet-to-facet, that is, if the facets of a cell do not necessarily coincide with the facets of that cell's…

Probability · Mathematics 2013-06-26 Richard Cowan , Viola Weiss

Bipartite graphs model the relationship between two disjoint sets of objects. They have a wide range of applications and are often visualized as a 2-layered drawing, where each set of objects is visualized as a set of vertices (points) on…

Computational Geometry · Computer Science 2022-08-30 Reyan Ahmed , Stephen Kobourov , Myroslav Kryven

Many problems in computer vision can be formulated as geometric estimation problems, i.e. given a collection of measurements (e.g. point correspondences) we wish to fit a model (e.g. an essential matrix) that agrees with our observations.…

Computer Vision and Pattern Recognition · Computer Science 2024-05-14 Felix Rydell , Angélica Torres , Viktor Larsson

We consider systems of simple closed curves on surfaces and their total number of intersection points, their so-called crossing number. For a fixed number of curves, we aim to minimise the crossing number. We determine the minimal crossing…

Geometric Topology · Mathematics 2024-03-11 Jasmin Jörg

Estimating fundamental matrices is a classic problem in computer vision. Traditional methods rely heavily on the correctness of estimated key-point correspondences, which can be noisy and unreliable. As a result, it is difficult for these…

Computer Vision and Pattern Recognition · Computer Science 2018-10-04 Omid Poursaeed , Guandao Yang , Aditya Prakash , Qiuren Fang , Hanqing Jiang , Bharath Hariharan , Serge Belongie

In this paper we present four cases of minimal solutions for two-view relative pose estimation by exploiting the affine transformation between feature points and we demonstrate efficient solvers for these cases. It is shown, that under the…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Banglei Guan , Ji Zhao , Zhang Li , Fang Sun , Friedrich Fraundorfer

The objective of this paper is to rectify any monocular image by computing a homography matrix that transforms it to a bird's eye (overhead) view. We make the following contributions: (i) we show that the homography matrix can be…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Ammar Abbas , Andrew Zisserman

Data processing systems impose multiple views on data as it is processed by the system. These views include spreadsheets, databases, matrices, and graphs. Associative arrays unify and simplify these different approaches into a common…

Databases · Computer Science 2017-01-03 Karia Dibert , Hayden Jansen , Jeremy Kepner

Two-point correlation functions are ubiquitous tools of modern cosmology, appearing in disparate topics ranging from cosmological inflation to late-time astrophysics. When the background spacetime is maximally symmetric, invariance…

General Relativity and Quantum Cosmology · Physics 2017-02-22 Oton H. Marcori , Thiago S. Pereira

In this paper, we aim to estimate the relative pose and focal length between two views with known intrinsic parameters except for an unknown focal length from two affine correspondences (ACs). Cameras are commonly used in combination with…

Computer Vision and Pattern Recognition · Computer Science 2025-12-30 Zhenbao Yu , Shirong Ye , Ronghe Jin , Shunkun Liang , Zibin Liu , Huiyun Zhang , Banglei Guan

The fundamental matrix (FM) describes the geometric relations that exist between two images of the same scene. Different error criteria are used for estimating FMs from an input set of correspondences. In this paper, the accuracy and…

Computer Vision and Pattern Recognition · Computer Science 2017-06-27 Mohammed E. Fathy , Ashraf S. Hussein , Mohammed F. Tolba

We use conformal maps to study a free boundary problem for a two-fluid electromechanical system, where the interface between the fluids is determined by the combined effects of electrostatic forces, gravity and surface tension. The free…

Mathematical Physics · Physics 2015-06-19 Stuart Kent , Shankar C. Venkataramani

We determine all graphs whose adjacency matrix has at most two eigenvalues (multiplicities included) different from $\pm 1$ and decide which of these graphs are determined by their spectrum. This includes the so-called friendship graphs,…

Combinatorics · Mathematics 2013-10-25 Sebastian M. Cioabă , Willem H. Haemers , Jason Vermette , Wiseley Wong

In this paper, we propose the first minimal solutions for estimating the semi-generalized homography given a perspective and a generalized camera. The proposed solvers use five 2D-2D image point correspondences induced by a scene plane. One…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Snehal Bhayani , Torsten Sattler , Daniel Barath , Patrik Beliansky , Janne Heikkila , Zuzana Kukelova