English
Related papers

Related papers: Separable Four Points Fundamental Matrix

200 papers

We aim at estimating the fundamental matrix in two views from five correspondences of rotation invariant features obtained by e.g.\ the SIFT detector. The proposed minimal solver first estimates a homography from three correspondences…

Computer Vision and Pattern Recognition · Computer Science 2018-03-02 Daniel Barath

Matching two images while estimating their relative geometry is a key step in many computer vision applications. For decades, a well-established pipeline, consisting of SIFT, RANSAC, and 8-point algorithm, has been used for this task.…

Computer Vision and Pattern Recognition · Computer Science 2019-09-13 Jia-Wang Bian , Yu-Huan Wu , Ji Zhao , Yun Liu , Le Zhang , Ming-Ming Cheng , Ian Reid

A new algorithm is proposed to accelerate RANSAC model quality calculations. The method is based on partitioning the joint correspondence space, e.g., 2D-2D point correspondences, into a pair of regular grids. The grid cells are mapped by…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Daniel Barath , Gabor Valasek

Planar homography, with eight degrees of freedom (DOFs), is fundamental in numerous computer vision tasks. While the positional offsets of four corners are widely adopted (especially in neural network predictions), this parameterization…

Computer Vision and Pattern Recognition · Computer Science 2025-05-26 Yao Huang , Si-Yuan Cao , Yaqing Ding , Hao Yin , Shibin Xie , Shuting Wang , Zhijun Fang , Jiachun Wang , Shen Cai , Junchi Yan , Shuhan Shen

Given a set of point correspondences in two images, the existence of a fundamental matrix is a necessary condition for the points to be the images of a 3-dimensional scene imaged with two pinhole cameras. If the camera calibration is known…

Computer Vision and Pattern Recognition · Computer Science 2014-07-22 Sameer Agarwal , Hon-leung Lee , Bernd Sturmfels , Rekha R. Thomas

This paper proposes the geometric relationship of epipolar geometry and orientation- and scale-covariant, e.g., SIFT, features. We derive a new linear constraint relating the unknown elements of the fundamental matrix and the orientation…

Computer Vision and Pattern Recognition · Computer Science 2022-03-16 Daniel Barath , Zuzana Kukelova

Local features e.g. SIFT and its affine and learned variants provide region-to-region rather than point-to-point correspondences. This has recently been exploited to create new minimal solvers for classical problems such as homography,…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Daniel Barath , Michal Polic , Wolfgang Förstner , Torsten Sattler , Tomas Pajdla , Zuzana Kukelova

We present new methods for simultaneously estimating camera geometry and time shift from video sequences from multiple unsynchronized cameras. Algorithms for simultaneous computation of a fundamental matrix or a homography with unknown time…

Computer Vision and Pattern Recognition · Computer Science 2017-04-25 Cenek Albl , Zuzana Kukelova , Andrew Fitzgibbon , Jan Heller , Matej Smid , Tomas Pajdla

Phase unwrapping is a key problem in many coherent imaging systems, such as synthetic aperture radar (SAR) interferometry. A general formulation for redundant integration of finite differences for phase unwrapping (Costantini et al., 2010)…

Other Computer Science · Computer Science 2018-05-04 Ravi Lanka

This paper introduces a modular, non-deep learning method for filtering and refining sparse correspondences in image matching. Assuming that motion flow within the scene can be approximated by local homography transformations, matches are…

Computer Vision and Pattern Recognition · Computer Science 2025-12-24 Fabio Bellavia , Zhenjun Zhao , Luca Morelli , Fabio Remondino

An approach is proposed for recovering affine correspondences (ACs) from orientation- and scale-invariant, e.g. SIFT, features. The method calculates the affine parameters consistent with a pre-estimated epipolar geometry from the point…

Computer Vision and Pattern Recognition · Computer Science 2018-07-11 Daniel Barath

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

In general it requires at least 7 point correspondences to compute the fundamental matrix between views. We use the cross ratio invariance between corresponding epipolar lines, stemming from epipolar line homography, to derive a simple…

Computer Vision and Pattern Recognition · Computer Science 2018-10-24 Yoni Kasten , Michael Werman

In this paper we study the numerical instabilities of the 5- and 7-point problems for essential and fundamental matrix estimation in multiview geometry. In both cases we characterize the ill-posed world scenes where the condition number for…

Computer Vision and Pattern Recognition · Computer Science 2021-12-30 Hongyi Fan , Joe Kileel , Benjamin Kimia

This paper proposes a geometric interpretation of the angles and scales which the orientation- and scale-covariant feature detectors, e.g. SIFT, provide. Two new general constraints are derived on the scales and rotations which can be used…

Computer Vision and Pattern Recognition · Computer Science 2019-07-01 Daniel Barath , Zuzana Kukelova

We propose ways to speed up the initial pose-graph generation for global Structure-from-Motion algorithms. To avoid forming tentative point correspondences by FLANN and geometric verification by RANSAC, which are the most time-consuming…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Daniel Barath , Dmytro Mishkin , Ivan Eichhardt , Ilia Shipachev , Jiri Matas

This work provides a quaternioinc reprsentation for real symplectic matrices in dimension four, analogous to the pair of unit quaternions representation for special orthogonal matrices. In the process of finding formulae for this…

Mathematical Physics · Physics 2008-01-30 Yassmin Ansari , Viswanath Ramakrishna

In recent work, algebraic computational software was used to provide the exact algebraic conditions under which a sixtuple $\{F^{ij}\}$ of fundamental matrices, corresponding to $4$ images, will be compatible, i.e. there will exist cameras…

Algebraic Geometry · Mathematics 2024-02-02 Erin Connelly , Felix Rydell

In computer vision, finding correct point correspondence among images plays an important role in many applications, such as image stitching, image retrieval, visual localization, etc. Most of the research works focus on the matching of…

Computer Vision and Pattern Recognition · Computer Science 2023-05-30 Yueh-Cheng Huang , Chen-Tao Hsu , Jen-Hui Chuang

We present a novel solution to the camera pose estimation problem, where rotation and translation of a camera between two views are estimated from matched feature points in the images. The camera pose estimation problem is traditionally…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Kaveh Fathian , J. Pablo Ramirez-Paredes , Emily A. Doucette , J. Willard Curtis , Nicholas R. Gans
‹ Prev 1 2 3 10 Next ›