中文
相关论文

相关论文: Improved RANSAC performance using simple, iterativ…

200 篇论文

A tracking algorithm based on consensus-robust estimators was implemented for the analysis of experiments with time-projection chambers. In this work, few algorithms beyond RANSAC were successfully tested using experimental data taken with…

仪器与探测器 · 物理学 2020-11-30 J. C. Zamora , G. F. Fortino

Plane detection from depth images is a crucial subtask with broad robotic applications, often accomplished by iterative methods such as Random Sample Consensus (RANSAC). While RANSAC is a robust strategy with strong probabilistic…

计算机视觉与模式识别 · 计算机科学 2025-09-17 Daoxin Zhong , Jun Li , Meng Yee Michael Chuah

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…

计算机视觉与模式识别 · 计算机科学 2019-08-01 Eric Brachmann , Carsten Rother

Outliers widely occur in big-data applications and may severely affect statistical estimation and inference. In this paper, a framework of outlier-resistant estimation is introduced to robustify an arbitrarily given loss function. It has a…

统计方法学 · 统计学 2023-04-20 Yiyuan She , Zhifeng Wang , Jiahui Shen

Nonlinear estimation in robotics and vision is typically plagued with outliers due to wrong data association, or to incorrect detections from signal processing and machine learning methods. This paper introduces two unifying formulations…

计算机视觉与模式识别 · 计算机科学 2021-07-05 Pasquale Antonante , Vasileios Tzoumas , Heng Yang , Luca Carlone

In many applications, when building linear regression models, it is important to account for the presence of outliers, i.e., corrupted input data points. Such problems can be formulated as mixed-integer optimization problems involving cubic…

最优化与控制 · 数学 2023-07-13 Andrés Gómez , José Neto

In this paper, we revisit the problem of local optimization in RANSAC. Once a so-far-the-best model has been found, we refine it via Dual Principal Component Pursuit (DPCP), a robust subspace learning method with strong theoretical support…

计算机视觉与模式识别 · 计算机科学 2021-10-07 Yunchen Yang , Xinyue Zhang , Tianjiao Ding , Daniel P. Robinson , Rene Vidal , Manolis C. Tsakiris

This paper delivers improved theoretical guarantees for the convex programming approach in low-rank matrix estimation, in the presence of (1) random noise, (2) gross sparse outliers, and (3) missing data. This problem, often dubbed as…

机器学习 · 统计学 2022-09-13 Yuxin Chen , Jianqing Fan , Cong Ma , Yuling Yan

We present a real-time method for robust estimation of multiple instances of geometric models from noisy data. Geometric models such as vanishing points, planar homographies or fundamental matrices are essential for 3D scene analysis.…

计算机视觉与模式识别 · 计算机科学 2024-01-29 Florian Kluger , Bodo Rosenhahn

In real world, our datasets often contain outliers. Moreover, the outliers can seriously affect the final machine learning result. Most existing algorithms for handling outliers take high time complexities (e.g. quadratic or cubic…

计算几何 · 计算机科学 2020-02-28 Hu Ding , Zixiu Wang

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…

计算机视觉与模式识别 · 计算机科学 2020-03-26 Florian Kluger , Eric Brachmann , Hanno Ackermann , Carsten Rother , Michael Ying Yang , Bodo Rosenhahn

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…

计算机视觉与模式识别 · 计算机科学 2019-12-24 Snehal Bhayani , Zuzana Kukelova , Janne Heikkilä

We present VSAC, a RANSAC-type robust estimator with a number of novelties. It benefits from the introduction of the concept of independent inliers that improves significantly the efficacy of the dominant plane handling and, also, allows…

计算机视觉与模式识别 · 计算机科学 2021-09-14 Maksym Ivashechkin , Daniel Barath , Jiri Matas

This paper examines the problem of locating outlier columns in a large, otherwise low-rank, matrix. We propose a simple two-step adaptive sensing and inference approach and establish theoretical guarantees for its performance; our results…

信息论 · 计算机科学 2015-06-22 Xingguo Li , Jarvis Haupt

This paper deals with robust regression and subspace estimation and more precisely with the problem of minimizing a saturated loss function. In particular, we focus on computational complexity issues and show that an exact algorithm with…

机器学习 · 计算机科学 2019-04-22 Fabien Lauer

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…

机器学习 · 统计学 2024-10-22 Le Hong Phong , Ho Ngoc Luat , Vo Nguyen Le Duy

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.…

计算机视觉与模式识别 · 计算机科学 2025-03-13 Jiale Wang , Chen Zhao , Wei Ke , Tong Zhang

Random hypothesis sampling lies at the core of many popular robust fitting techniques such as RANSAC. In this paper, we propose a novel hypothesis sampling scheme based on incremental computation of distances between partial rankings…

计算机视觉与模式识别 · 计算机科学 2011-06-02 Hoi Sim Wong , Tat-Jun Chin , Jin Yu , David Suter

In this work we introduce a comprehensive algorithmic pipeline for multiple parametric model estimation. The proposed approach analyzes the information produced by a random sampling algorithm (e.g., RANSAC) from a machine…

计算机视觉与模式识别 · 计算机科学 2016-11-14 Mariano Tepper , Guillermo Sapiro

We consider the linear regression model with observation error in the design. In this setting, we allow the number of covariates to be much larger than the sample size. Several new estimation methods have been recently introduced for this…

统计理论 · 数学 2016-07-05 Alexandre Belloni , Mathieu Rosenbaum , Alexandre Tsybakov