English
Related papers

Related papers: Accurate Motion Estimation through Random Sample A…

200 papers

While RANSAC-based methods are robust to incorrect image correspondences (outliers), their hypothesis generators are not robust to correct image correspondences (inliers) with positional error (noise). This slows down their convergence…

Computer Vision and Pattern Recognition · Computer Science 2017-09-28 Victor Fragoso , Chris Sweeney , Pradeep Sen , Matthew Turk

RANSAC is a popular technique for estimating model parameters in the presence of outliers. The best speed is achieved when the minimum possible number of points is used to estimate hypotheses for the model. Many useful problems can be…

Computer Vision and Pattern Recognition · Computer Science 2010-07-09 Edward Rosten , Gerhard Reitmayr , Tom Drummond

Random sample consensus (RANSAC) is a robust model-fitting algorithm. It is widely used in many fields including image-stitching and point cloud registration. In RANSAC, data is uniformly sampled for hypothesis generation. However, this…

Robotics · Computer Science 2020-11-19 Guoxiang Zhang , YangQuan Chen

Vehicle relocation is the problem in which a mobile robot has to estimate the self-position with respect to an a priori map of landmarks using the perception and the motion measurements without using any knowledge of the initial…

Robotics · Computer Science 2015-06-26 Kanji Tanaka , Eiji Kondo

RANSAC-based algorithms are the standard techniques for robust estimation in computer vision. These algorithms are iterative and computationally expensive; they alternate between random sampling of data, computing hypotheses, and running…

Computer Vision and Pattern Recognition · Computer Science 2023-09-27 Valter Piedade , Pedro Miraldo

Robust estimation of camera motion under the presence of outlier noise is a fundamental problem in robotics and computer vision. Despite existing efforts that focus on detecting motion and scene degeneracies, the best existing approach that…

Robotics · Computer Science 2019-11-28 Shu-Hao Yeh , Dezhen Song

How to efficiently and accurately handle image matching outliers is a critical issue in two-view relative estimation. The prevailing RANSAC method necessitates that the minimal point pairs be inliers. This paper introduces a linear relative…

Computer Vision and Pattern Recognition · Computer Science 2024-01-25 Qi Cai , Xinrui Li , Yuanxin Wu

Estimating the homography matrix between images captured under radically different camera poses and zoom factors is a complex challenge. Traditional methods rely on the Random Sample Consensus (RANSAC) algorithm, which requires pairs of…

Computer Vision and Pattern Recognition · Computer Science 2025-11-11 George Nousias , Konstantinos Delibasis , Ilias Maglogiannis

Learning-based scene representations such as neural radiance fields or light field networks, that rely on fitting a scene model to image observations, commonly encounter challenges in the presence of inconsistencies within the images caused…

Computer Vision and Pattern Recognition · Computer Science 2024-04-22 Benno Buschmann , Andreea Dogaru , Elmar Eisemann , Michael Weinmann , Bernhard Egger

Correspondence-based rotation search and point cloud registration are two fundamental problems in robotics and computer vision. However, the presence of outliers, sometimes even occupying the great majority of the putative correspondences,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-09 Lei Sun

Random Sample Consensus (RANSAC) is a fundamental approach for robustly estimating parametric models from noisy data. Existing learning-based RANSAC methods utilize deep learning to enhance the robustness of RANSAC against outliers.…

Computer Vision and Pattern Recognition · Computer Science 2025-03-13 Jiale Wang , Chen Zhao , Wei Ke , Tong Zhang

RANSAC and its variants are widely used for robust estimation, however, they commonly follow a greedy approach to finding the highest scoring model while ignoring other model hypotheses. In contrast, Iteratively Reweighted Least Squares…

Computer Vision and Pattern Recognition · Computer Science 2023-07-27 Luca Cavalli , Daniel Barath , Marc Pollefeys , Viktor Larsson

Robust estimation is a cornerstone in computer vision, particularly for tasks like Structure-from-Motion and Simultaneous Localization and Mapping. RANSAC and its variants are the gold standard for estimating geometric models (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2025-06-06 Daniel Barath

We introduce NONSAC (Non-Minimal Sampling and Consensus), a general framework for robust and scalable model estimation from arbitrarily large datasets contaminated with noise and outliers. NONSAC repeatedly samples non-minimal subsets of…

Computer Vision and Pattern Recognition · Computer Science 2026-04-27 Seong Hun Lee , Patrick Vandewalle , Javier Civera

Fitting model parameters to a set of noisy data points is a common problem in computer vision. In this work, we fit the 6D camera pose to a set of noisy correspondences between the 2D input image and a known 3D environment. We estimate…

Computer Vision and Pattern Recognition · Computer Science 2019-08-08 Eric Brachmann , Carsten Rother

This paper focuses on developing efficient and robust evaluation metrics for RANSAC hypotheses to achieve accurate 3D rigid registration. Estimating six-degree-of-freedom (6-DoF) pose from feature correspondences remains a popular approach…

Computer Vision and Pattern Recognition · Computer Science 2020-11-11 Jiaqi Yang , Zhiqiang Huang , Siwen Quan , Qian Zhang , Yanning Zhang , Zhiguo Cao

Correspondence-based point cloud registration (PCR) plays a key role in robotics and computer vision. However, challenges like sensor noises, object occlusions, and descriptor limitations inevitably result in numerous outliers. RANSAC…

Computer Vision and Pattern Recognition · Computer Science 2024-12-06 Pengcheng Shi , Shaocheng Yan , Yilin Xiao , Xinyi Liu , Yongjun Zhang , Jiayuan Li

Detecting the presence of anomalies in regression models is a crucial task in machine learning, as anomalies can significantly impact the accuracy and reliability of predictions. Random Sample Consensus (RANSAC) is one of the most popular…

Machine Learning · Statistics 2024-10-22 Le Hong Phong , Ho Ngoc Luat , Vo Nguyen Le Duy

A method called, sigma-consensus, is proposed to eliminate the need for a user-defined inlier-outlier threshold in RANSAC. Instead of estimating the noise sigma, it is marginalized over a range of noise scales. The optimized model is…

Computer Vision and Pattern Recognition · Computer Science 2019-06-06 Daniel Barath , Jana Noskova , Jiri Matas

We present Neural-Guided RANSAC (NG-RANSAC), an extension to the classic RANSAC algorithm from robust optimization. NG-RANSAC uses prior information to improve model hypothesis search, increasing the chance of finding outlier-free minimal…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Eric Brachmann , Carsten Rother
‹ Prev 1 2 3 10 Next ›