English
Related papers

Related papers: Globally optimal consensus maximization for robust…

200 papers

Many problems in machine learning involve calculating correspondences between sets of objects, such as point clouds or images. Discrete optimal transport provides a natural and successful approach to such tasks whenever the two sets of…

Machine Learning · Statistics 2019-02-28 David Alvarez-Melis , Stefanie Jegelka , Tommi S. Jaakkola

Branch-and-bound-based consensus maximization stands out due to its important ability of retrieving the globally optimal solution to outlier-affected geometric problems. However, while the discovery of such solutions caries high scientific…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Xinyue Zhang , Liangzu Peng , Wanting Xu , Laurent Kneip

Absolute pose estimation is a fundamental problem in computer vision, and it is a typical parameter estimation problem, meaning that efforts to solve it will always suffer from outlier-contaminated data. Conventionally, for a fixed…

Computer Vision and Pattern Recognition · Computer Science 2019-12-17 Yinlong Liu , Xuechen Li , Manning Wang , Guang Chen , Zhijian Song , Alois Knoll

Mobile devices equipped with a multi-camera system and an inertial measurement unit (IMU) are widely used nowadays, such as self-driving cars. The task of relative pose estimation using visual and inertial information has important…

Computer Vision and Pattern Recognition · Computer Science 2025-12-22 Zhenbao Yu , Banglei Guan , Shunkun Liang , Zibin Liu , Yang Shang , Qifeng Yu

Robot localization is an inverse problem of finding a robot's pose using a map and sensor measurements. In recent years, Invertible Neural Networks (INNs) have successfully solved ambiguous inverse problems in various fields. This paper…

Robotics · Computer Science 2022-09-27 Zirui Zang , Hongrui Zheng , Johannes Betz , Rahul Mangharam

Realizing relative localization by leveraging inter-robot local measurements is a challenging problem, especially in the presence of measurement noise. Motivated by this challenge, in this paper we propose a novel and systematic 3-D…

Robotics · Computer Science 2026-04-03 Chenyang Liang , Liangming Chen , Baoyi Cui , Jie Mei

The rigid registration of two 3D point sets is a fundamental problem in computer vision. The current trend is to solve this problem globally using the BnB optimization framework. However, the existing global methods are slow for two main…

Computer Vision and Pattern Recognition · Computer Science 2019-01-08 Xuechen Li , Yinlong Liu , Yiru Wang , Chen Wang , Manning Wang , Zhijian Song

Smartphones, tablets and camera systems used, e.g., in cars and UAVs, are typically equipped with IMUs (inertial measurement units) that can measure the gravity vector accurately. Using this additional information, the $y$-axes of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-08 Yaqing Ding , Daniel Barath , Jian Yang , Hui Kong , Zuzana Kukelova

Estimating the 6-DoF pose of a camera from a single image relative to a pre-computed 3D point-set is an important task for many computer vision applications. Perspective-n-Point (PnP) solvers are routinely used for camera pose estimation,…

Computer Vision and Pattern Recognition · Computer Science 2017-09-28 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li

Robust model fitting plays a vital role in computer vision, and research into algorithms for robust fitting continues to be active. Arguably the most popular paradigm for robust fitting in computer vision is consensus maximisation, which…

Computer Vision and Pattern Recognition · Computer Science 2019-07-11 Tat-Jun Chin , Zhipeng Cai , Frank Neumann

The Perspective-n-Point (PnP) problem has been widely studied in the literature and applied in various vision-based pose estimation scenarios. However, existing methods ignore the anisotropy uncertainty of observations, as demonstrated in…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Tian Zhan , Chunfeng Xu , Cheng Zhang , Ke Zhu

Ego-localization is a crucial task for autonomous vehicles. On the one hand, it needs to be very accurate, and on the other hand, very robust to provide reliable pose (position and orientation) information, even in challenging environments.…

Robotics · Computer Science 2023-02-22 Jeldrik Axmann , Yimin Zhang , Claus Brenner

Visual localization, i.e., determining the position and orientation of a vehicle with respect to a map, is a key problem in autonomous driving. We present a multicamera visual inertial localization algorithm for large scale environments. To…

Robotics · Computer Science 2019-05-16 Marcel Geppert , Peidong Liu , Zhaopeng Cui , Marc Pollefeys , Torsten Sattler

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

Given 2D point correspondences between an image pair, inferring the camera motion is a fundamental issue in the computer vision community. The existing works generally set out from the epipolar constraint and estimate the essential matrix,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-21 Guangyang Zeng , Qingcheng Zeng , Xinghan Li , Biqiang Mu , Jiming Chen , Ling Shi , Junfeng Wu

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

Building object-level maps can facilitate robot-environment interactions (e.g. planning and manipulation), but objects could often have multiple probable poses when viewed from a single vantage point, due to symmetry, occlusion or…

Robotics · Computer Science 2021-09-09 Ziqi Lu , Qiangqiang Huang , Kevin Doherty , John Leonard

Geometric perception problems are fundamental tasks in robotics and computer vision. In real-world applications, they often encounter the inevitable issue of outliers, preventing traditional algorithms from making correct estimates. In this…

Computer Vision and Pattern Recognition · Computer Science 2024-07-02 Lei Sun

Navigation of a mobile robot is conditioned on the knowledge of its pose. In observer-based localisation configurations its initial pose may not be knowable in advance, leading to the need of its estimation. Solutions to the problem of…

Robotics · Computer Science 2024-07-08 Alexandros Filotheou

We propose a certifiably globally optimal approach for solving the hand-eye robot-world problem supporting multiple sensors and targets at once. Further, we leverage this formulation for estimating a geo-referenced calibration of…

Robotics · Computer Science 2023-08-03 Markus Horn , Thomas Wodtko , Michael Buchholz , Klaus Dietmayer
‹ Prev 1 2 3 10 Next ›