English
Related papers

Related papers: Efficient Large Scale Inlier Voting for Geometric …

200 papers

Many computer vision methods use consensus maximization to relate measurements containing outliers with the correct transformation model. In the context of rigid shapes, this is typically done using Random Sampling and Consensus (RANSAC) by…

Computer Vision and Pattern Recognition · Computer Science 2018-08-14 Thomas Probst , Ajad Chhatkuli , Danda Pani Paudel , Luc Van Gool

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

This paper presents a novel approach for robust 3D tracking of multiple birds in an outdoor aviary using a multi-camera system. Our method addresses the challenges of visually similar birds and their rapid movements by leveraging…

Computer Vision and Pattern Recognition · Computer Science 2024-12-24 Keon Moradi , Ethan Haque , Jasmeen Kaur , Alexandra B. Bentz , Eli S. Bridge , Golnaz Habibi

In this paper, we present IRON (Invariant-based global Robust estimation and OptimizatioN), a non-minimal and highly robust solution for point cloud registration with a great number of outliers among the correspondences. To realize this, we…

Computer Vision and Pattern Recognition · Computer Science 2021-04-21 Lei Sun

Deep convolutional models often produce inadequate predictions for inputs foreign to the training distribution. Consequently, the problem of detecting outlier images has recently been receiving a lot of attention. Unlike most previous work,…

Computer Vision and Pattern Recognition · Computer Science 2024-03-13 Petra Bevandić , Ivan Krešo , Marin Oršić , Siniša Šegvić

Considering a 2D matrix of positive and negative numbers, how might one draw a rectangle within it whose contents sum higher than all other rectangles'? This fundamental problem, commonly known the maximum rectangle problem or subwindow…

Data Structures and Algorithms · Computer Science 2023-04-11 Max Reuter , Gheorghe-Teodor Bercea , Liana Fong

We present a novel 2D convex hull peeling algorithm for outlier detection, which repeatedly removes the point on the hull that decreases the hull's area the most. To find k outliers among n points, one simply peels k points. The algorithm…

Computational Geometry · Computer Science 2025-09-29 Vinesh Sridhar , Rolf Svenning

Geometric optimization problems are at the core of many applications in geometry processing. The choice of a representation fitting an optimization problem can considerably simplify solving the problem. We consider the Nonlinear…

Numerical Analysis · Mathematics 2020-04-29 Josua Sassen , Behrend Heeren , Klaus Hildebrandt , Martin Rumpf

3D surface reconstruction from images is essential for numerous applications. Recently, Neural Radiance Fields (NeRFs) have emerged as a promising framework for 3D modeling. However, NeRFs require accurate camera poses as input, and…

Computer Vision and Pattern Recognition · Computer Science 2024-07-18 Yiyang Chen , Siyan Dong , Xulong Wang , Lulu Cai , Youyi Zheng , Yanchao Yang

Outlier feature matches and loop-closures that survived front-end data association can lead to catastrophic failures in the back-end optimization of large-scale point cloud based 3D reconstruction. To alleviate this problem, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2019-05-24 Ziquan Lan , Zi Jian Yew , Gim Hee Lee

Rotation estimation plays a fundamental role in computer vision and robot tasks, and extremely robust rotation estimation is significantly useful for safety-critical applications. Typically, estimating a rotation is considered a non-linear…

Computer Vision and Pattern Recognition · Computer Science 2025-06-16 Yinlong Liu , Tianyu Huang , Zhi-Xin Yang

The process of camera calibration involves estimating the intrinsic and extrinsic parameters, which are essential for accurately performing tasks such as 3D reconstruction, object tracking and augmented reality. In this work, we propose a…

Computer Vision and Pattern Recognition · Computer Science 2024-02-21 Muhammad Waleed , Abdul Rauf , Murtaza Taj

Given an input set of $3$D point pairs, the goal of outlier-robust $3$D registration is to compute some rotation and translation that align as many point pairs as possible. This is an important problem in computer vision, for which many…

Computer Vision and Pattern Recognition · Computer Science 2024-04-10 Tianyu Huang , Liangzu Peng , René Vidal , Yun-Hui Liu

We propose a novel iterative method for optimally placing and orienting multiple cameras in a 3D scene. Sample applications include improving the accuracy of 3D reconstruction, maximizing the covered area for surveillance, or improving the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-23 Maria L. Hänel , Carola-B. Schönlieb

A novel method for robust estimation, called Graph-Cut RANSAC, GC-RANSAC in short, is introduced. To separate inliers and outliers, it runs the graph-cut algorithm in the local optimization (LO) step which is applied when a so-far-the-best…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Daniel Barath , Jiri Matas

Machine learning and data analysis have been used in many robotics fields, especially for modelling. Data are usually the result of sensor measurements and, as such, they might be subjected to noise and outliers. The presence of outliers…

Robotics · Computer Science 2019-08-26 Francesco Cursi , Guang-Zhong Yang

Various technologies, including computer vision models, are employed for the automatic monitoring of manual assembly processes in production. These models detect and classify events such as the presence of components in an assembly area or…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Anton Sergeev , Victor Minchenkov , Aleksei Soldatov , Vasiliy Kakurin , Yaroslav Mazikov

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

The gold-standard for robustly estimating relative pose through image matching is RANSAC. While RANSAC is powerful, it requires setting the inlier threshold that determines whether the error of a correspondence under an estimated model is…

Computer Vision and Pattern Recognition · Computer Science 2025-04-08 Johan Edstedt

We consider a fundamental problem in unsupervised learning called \emph{subspace recovery}: given a collection of $m$ points in $\mathbb{R}^n$, if many but not necessarily all of these points are contained in a $d$-dimensional subspace $T$…

Computational Complexity · Computer Science 2013-12-05 Moritz Hardt , Ankur Moitra