English
Related papers

Related papers: A Minimal Solution for Two-view Focal-length Estim…

200 papers

We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic…

Numerical Analysis · Mathematics 2016-01-07 Fredrik Andersson , Marcus Carlsson

We give a new algorithmic solution to the well-known five-point relative pose problem. Our approach does not deal with the famous cubic constraint on an essential matrix. Instead, we use the Cayley representation of rotations in order to…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Evgeniy Martyushev

Monocular depth estimation (MDE) models have undergone significant advancements over recent years. Many MDE models aim to predict affine-invariant relative depth from monocular images, while recent developments in large-scale training and…

Computer Vision and Pattern Recognition · Computer Science 2025-04-09 Yifan Yu , Shaohui Liu , Rémi Pautrat , Marc Pollefeys , Viktor Larsson

6D pose estimation is a central problem in robot vision. Compared with pose estimation based on point correspondences or its robust versions, correspondence-free methods are often more flexible. However, existing correspondence-free methods…

Computer Vision and Pattern Recognition · Computer Science 2026-01-27 Quan Quan , Dun Dai

Extracting point correspondences from two or more views of a scene is a fundamental computer vision problem with particular importance for relative camera pose estimation and structure-from-motion. Existing local feature matching…

Computer Vision and Pattern Recognition · Computer Science 2024-01-22 Dominik A. Kloepfer , João F. Henriques , Dylan Campbell

Correspondence selection aiming at seeking correct feature correspondences from raw feature matches is pivotal for a number of feature-matching-based tasks. Various 2D (image) correspondence selection algorithms have been presented with…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Chen Zhao , Jiaqi Yang , Yang Xiao , Zhiguo Cao

This paper focuses on the equidimensional decomposition of affine varieties defined by sparse polynomial systems. For generic systems with fixed supports, we give combinatorial conditions for the existence of positive dimensional components…

Algebraic Geometry · Mathematics 2012-11-16 Maria Isabel Herrero , Gabriela Jeronimo , Juan Sabia

Wide-baseline matching focussing on problems with extreme viewpoint change is considered. We introduce the use of view synthesis with affine-covariant detectors to solve such problems and show that matching with the Hessian-Affine or MSER…

Computer Vision and Pattern Recognition · Computer Science 2013-11-12 Dmytro Mishkin , Michal Perdoch , Jiri Matas

Estimating the relative camera pose from $n \geq 5$ correspondences between two calibrated views is a fundamental task in computer vision. This process typically involves two stages: 1) estimating the essential matrix between the views, and…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Javier Tirado-Garín , Javier Civera

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

We establish common fixed point theorems for two pairs of weakly compatible self-mappings using an auxiliary function of two variables. Unlike classical results, our theorems do not assume continuity of the mappings and require completeness…

Functional Analysis · Mathematics 2025-08-13 Babu G. V. R. , Alemayehu Negash , Meaza Bogale

In this technical note, we derive a closed-form expression for the affine transformation mapping local image patches between two calibrated views. We show that the transformation is a function of the relative camera pose, the image…

Computer Vision and Pattern Recognition · Computer Science 2026-02-09 Levente Hajder

Robust Affine Matching with Grassmannians (RoAM) is a new algorithm to perform affine registration of point clouds. The algorithm is based on minimizing the Frobenius distance between two elements of the Grassmannian. For this purpose, an…

Computer Vision and Pattern Recognition · Computer Science 2024-10-10 Alexander Kolpakov , Michael Werman

Correspondence search is an essential step in rigid point cloud registration algorithms. Most methods maintain a single correspondence at each step and gradually remove wrong correspondances. However, building one-to-one correspondence with…

Computer Vision and Pattern Recognition · Computer Science 2022-09-30 Jun-Jee Chao , Selim Engin , Nicolai Häni , Volkan Isler

We present a novel method for extrinsically calibrating a camera and a 2D Laser Rangefinder (LRF) whose beams are invisible from the camera image. We show that point-to-plane constraints from a single observation of a V-shaped calibration…

Computer Vision and Pattern Recognition · Computer Science 2018-09-05 Wenbo Dong , Volkan Isler

This paper presents a new algorithm to estimate absolute camera pose given an axis of the camera's rotation matrix. Current algorithms solve the problem via algebraic solutions on limited input domains. This paper shows that the problem can…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Akshay Chandrasekhar

We establish fundamental bounds on subwavelength resolution for the radar ranging problem, ``super radar''. Information theoretical metrics are applied to probe the resolution limits for the case of both direct electric field measurement…

Optics · Physics 2024-06-04 Andrew N. Jordan , John C. Howell

Usual Structure-from-Motion (SfM) techniques require at least trifocal overlaps to calibrate cameras and reconstruct a scene. We consider here scenarios of reduced image sets with little overlap, possibly as low as two images at most seeing…

Computer Vision and Pattern Recognition · Computer Science 2017-03-29 Yohann Salaun , Renaud Marlet , Pascal Monasse

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

The goal of this paper is to estimate directly the rotation and translation between two stereoscopic images with the help of five homologous points. The methodology presented does not mix the rotation and translation parameters, which is…

Computer Vision and Pattern Recognition · Computer Science 2008-07-16 Mahzad Kalantari , Franck Jung , JeanPierre Guedon , Nicolas Paparoditis