English
Related papers

Related papers: Learning to Solve Hard Minimal Problems

200 papers

RANSAC is an important algorithm in robust optimization and a central building block for many computer vision applications. In recent years, traditionally hand-crafted pipelines have been replaced by deep learning pipelines, which can be…

Computer Vision and Pattern Recognition · Computer Science 2018-03-22 Eric Brachmann , Alexander Krull , Sebastian Nowozin , Jamie Shotton , Frank Michel , Stefan Gumhold , Carsten Rother

As the spherical object can be seen everywhere, we should extract the ellipse image accurately and fit it by implicit algebraic curve in order to finish the 3D reconstruction. In this paper, we propose a new ellipse fitting algorithm which…

Computer Vision and Pattern Recognition · Computer Science 2015-03-26 Shenghui Xu

Pose estimation is one of the most important problems in computer vision. It can be divided in two different categories -- absolute and relative -- and may involve two different types of camera models: central and non-central.…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Joao Campos , Joao R. Cardoso , Pedro Miraldo

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

Visual localization has attracted considerable attention due to its low-cost and stable sensor, which is desired in many applications, such as autonomous driving, inspection robots and unmanned aerial vehicles. However, current visual…

Robotics · Computer Science 2020-02-28 Yanmei Jiao , Yue Wang , Bo Fu , Xiaqing Ding , Qimeng Tan , Lei Chen , Rong Xiong

The problem of self-calibration of two cameras from a given fundamental matrix is one of the basic problems in geometric computer vision. Under the assumption of known principal points and square pixels, the well-known Bougnoux formula…

Computer Vision and Pattern Recognition · Computer Science 2025-11-07 Viktor Kocur , Daniel Kyselica , Zuzana Kukelova

This paper presents a methodology for solving a geometrically robust least squares problem, which arises in various applications where the model is subject to geometric constraints. The problem is formulated as a minimax optimization…

Optimization and Control · Mathematics 2025-11-06 Jeremy Coulson , Alberto Padoan , Cyrus Mostajeran

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 consider the classical camera pose estimation problem that arises in many computer vision applications, in which we are given n 2D-3D correspondences between points in the scene and points in the camera image (some of which are incorrect…

Computational Geometry · Computer Science 2019-03-19 Dror Aiger , Haim Kaplan , Efi Kokiopoulou , Micha Sharir , Bernhard Zeisl

A new closed-form solver is proposed minimizing the algebraic error optimally, in the least-squares sense, to estimate the relative planar motion of two calibrated cameras. The main objective is to solve the over-determined case, i.e., when…

Computer Vision and Pattern Recognition · Computer Science 2019-12-16 Levente Hajder , Daniel Barath

Camera calibration is a crucial technique which significantly influences the performance of many robotic systems. Robustness and high precision have always been the pursuit of diverse calibration methods. State-of-the-art calibration…

Computer Vision and Pattern Recognition · Computer Science 2023-05-02 Yesheng Zhang , Xu Zhao , Dahong Qian

We present a robust estimator for fitting multiple parametric models of the same form to noisy measurements. Applications include finding multiple vanishing points in man-made scenes, fitting planes to architectural imagery, or estimating…

Computer Vision and Pattern Recognition · Computer Science 2020-03-26 Florian Kluger , Eric Brachmann , Hanno Ackermann , Carsten Rother , Michael Ying Yang , Bodo Rosenhahn

Estimating the relative pose between two cameras is a fundamental step in many applications such as Structure-from-Motion. The common approach to relative pose estimation is to apply a minimal solver inside a RANSAC loop. Highly efficient…

Computer Vision and Pattern Recognition · Computer Science 2025-05-05 Viktor Kocur , Charalambos Tzamos , Yaqing Ding , Zuzana Berger Haladova , Torsten Sattler , Zuzana Kukelova

This paper studies the relative pose problem for autonomous vehicle driving in highly dynamic and possibly cluttered environments. This is a challenging scenario due to the existence of multiple, large, and independently moving objects in…

Robotics · Computer Science 2016-05-13 Liu Liu , Hongdong Li , Yuchao Dai

In this paper we present a novel approach to global localization using an RGB-D camera in maps of visual features. For large maps, the performance of pure image matching techniques decays in terms of robustness and computational cost.…

Computer Vision and Pattern Recognition · Computer Science 2015-02-03 Miguel Heredia , Felix Endres , Wolfram Burgard , Rafael Sanz

We present a novel method to compute the relative pose of multi-camera systems using two affine correspondences (ACs). Existing solutions to the multi-camera relative pose estimation are either restricted to special cases of motion, have…

Computer Vision and Pattern Recognition · Computer Science 2023-06-23 Banglei Guan , Ji Zhao

We describe a learning-based system that estimates the camera position and orientation from a single input image relative to a known environment. The system is flexible w.r.t. the amount of information available at test and at training…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Eric Brachmann , Carsten Rother

Many computer vision applications require robust and efficient estimation of camera geometry. The robust estimation is usually based on solving camera geometry problems from a minimal number of input data measurements, i.e., solving minimal…

Computer Vision and Pattern Recognition · Computer Science 2020-07-21 Snehal Bhayani , Zuzana Kukelova , Janne Heikkilä

Relative pose estimation using point correspondences (PC) is a widely used technique. A minimal configuration of six PCs is required for two views of generalized cameras. In this paper, we present several minimal solvers that use six PCs to…

Computer Vision and Pattern Recognition · Computer Science 2024-11-14 Banglei Guan , Ji Zhao , Laurent Kneip

For several decades, RANSAC has been one of the most commonly used robust estimation algorithms for many problems in computer vision and related fields. The main contribution of this paper lies in addressing a long-standing error baked into…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Johannes Schönberger , Viktor Larsson , Marc Pollefeys