English
Related papers

Related papers: Outlier Robust ICP for Minimizing Fractional RMSD

200 papers

The Iterative Closest Point (ICP) algorithm and its variants are a fundamental technique for rigid registration between two point sets, with wide applications in different areas from robotics to 3D reconstruction. The main drawbacks for ICP…

Computer Vision and Pattern Recognition · Computer Science 2023-04-18 Juyong Zhang , Yuxin Yao , Bailin Deng

We propose a generalization of the iterative closest point (ICP) algorithm for point set registration, in which the registration functions are non-rigid and follow the large deformation diffeomorphic metric mapping (LDDMM) framework. The…

Signal Processing · Electrical Eng. & Systems 2025-01-22 Adrien Wohrer

Mapping algorithms that rely on registering point clouds inevitably suffer from local drift, both in localization and in the built map. Applications that require accurate maps, such as environmental monitoring, benefit from additional…

Robotics · Computer Science 2020-10-22 Maxime Vaidis , Johann Laconte , Vladimír Kubelka , François Pomerleau

The goal of the \emph{alignment problem} is to align a (given) point cloud $P = \{p_1,\cdots,p_n\}$ to another (observed) point cloud $Q = \{q_1,\cdots,q_n\}$. That is, to compute a rotation matrix $R \in \mathbb{R}^{3 \times 3}$ and a…

Computer Vision and Pattern Recognition · Computer Science 2021-01-12 Ibrahim Jubran , Alaa Maalouf , Ron Kimmel , Dan Feldman

The Iterative Closest Point (ICP) algorithm is one of the most widely used methods for point-set registration. However, being based on local iterative optimization, ICP is known to be susceptible to local minima. Its performance critically…

Computer Vision and Pattern Recognition · Computer Science 2016-05-12 Jiaolong Yang , Hongdong Li , Dylan Campbell , Yunde Jia

Modern robotic systems are required to operate in challenging environments, which demand reliable localization under challenging conditions. LiDAR-based localization methods, such as the Iterative Closest Point (ICP) algorithm, can suffer…

Robotics · Computer Science 2024-02-20 Turcan Tuna , Julian Nubert , Yoshua Nava , Shehryar Khattak , Marco Hutter

Iterative Closest Point (ICP) is a widely used method for performing scan-matching and registration. Being simple and robust method, it is still computationally expensive and may be challenging to use in real-time applications with limited…

Robotics · Computer Science 2017-09-19 A. L. Pavlov , G. V. Ovchinnikov , D. Yu. Derbyshev , D. Tsetserukou , I. V. Oseledets

The Iterative Closest Point (ICP) algorithm is a crucial component of LiDAR-based SLAM algorithms. However, its performance can be negatively affected in unstructured environments that lack features and geometric structures, leading to low…

Robotics · Computer Science 2025-06-03 Haosong Yue , Qingyuan Xu , Fei Chen , Jia Pan , Weihai Chen

This paper proposes an effective approach for the scaling registration of $m$-D point sets. Different from the rigid transformation, the scaling registration can not be formulated into the common least square function due to the ill-posed…

Computer Vision and Pattern Recognition · Computer Science 2019-03-11 Minmin Xu , Siyu Xu , Jihua Zhu , Yaochen Li , Jun Wang , Huimin Lu

Iterative Closest Point (ICP) solves the rigid point cloud registration problem iteratively in two steps: (1) make hard assignments of spatially closest point correspondences, and then (2) find the least-squares rigid transformation. The…

Computer Vision and Pattern Recognition · Computer Science 2021-03-29 Zi Jian Yew , Gim Hee Lee

Aligning partially overlapping point sets where there is no prior information about the value of the transformation is a challenging problem in computer vision. To achieve this goal, we first reduce the objective of the robust point…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Wei Lian , WangMeng Zuo , Lei Zhang

In this note, we propose an approach to initialize the Iterative Closest Point (ICP) algorithm to match unlabelled point clouds related by rigid transformations. The method is based on matching the ellipsoids defined by the points'…

Computer Vision and Pattern Recognition · Computer Science 2023-06-27 Alexander Kolpakov , Michael Werman

A new 3D localization and mapping techinque with terrain inclination assistance is proposed in this paper to allow a robot to identify its location and build a global map in an outdoor environment. The Iterative Closest Points (ICP)…

Robotics · Computer Science 2019-05-09 Xiaorui Zhu , Chunxin Qiu , Mark A. Minor

In this paper, we present a novel algorithm for point cloud registration for range sensors capable of measuring per-return instantaneous radial velocity: Doppler ICP. Existing variants of ICP that solely rely on geometry or other features…

Robotics · Computer Science 2022-06-01 Bruno Hexsel , Heethesh Vhavle , Yi Chen

This paper presents a visual-inertial odometry-enhanced geometrically stable Iterative Closest Point (ICP) algorithm for accurate mapping using aerial robots. The proposed method employs a visual-inertial odometry framework in order to…

Robotics · Computer Science 2018-01-30 Tung Dang , Shehryar Khattak , Christos Papachristos , Kostas Alexis

Robust estimation of object poses in robotic manipulation is often addressed using foundational general estimators, that aim to handle diverse error sources naively within a single model. Still, they struggle due to environmental…

Robotics · Computer Science 2026-03-04 Loris Schneider , Yitian Shi , Rosa Wolf , Carolin Brenner , Rudolph Triebel , Rania Rayyes

In this paper, an outlier elimination algorithm for ellipse/ellipsoid fitting is proposed. This two-stage algorithm employs a proximity-based outlier detection algorithm (using the graph Laplacian), followed by a model-based outlier…

Methodology · Statistics 2009-10-27 Jieqi Yu , Haipeng Zheng , Sanjeev R. Kulkarni , H. Vincent Poor

We present a simple way to learn a transformation that maps samples of one distribution to the samples of another distribution. Our algorithm comprises an iteration of 1) drawing samples from some simple distribution and transforming them…

Machine Learning · Computer Science 2018-07-03 Joose Rajamäki , Perttu Hämäläinen

We study high-dimensional sparse estimation tasks in a robust setting where a constant fraction of the dataset is adversarially corrupted. Specifically, we focus on the fundamental problems of robust sparse mean estimation and robust sparse…

Data Structures and Algorithms · Computer Science 2019-11-20 Ilias Diakonikolas , Sushrut Karmalkar , Daniel Kane , Eric Price , Alistair Stewart

Automotive 4D imaging radar is well suited for operation in dusty and low-visibility environments, but scan registration remains challenging due to scan sparsity and spurious detections caused by noise and multipath reflections. This…

Robotics · Computer Science 2026-04-17 Georg Dorndorf , Daniel Adolfsson , Masrur Doostdar
‹ Prev 1 2 3 10 Next ›