Point Clouds Registration with Probabilistic Data Association
- 1 December 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4092-4098
Abstract
Although Point Clouds Registration is a very well studied problem, with many different solutions, most of the approaches in the literature aims at aligning two dense point clouds. Instead, we tackle the problem of aligning a dense point cloud with a sparse one: a problem that has to be solved, for example, to merge maps produced by different sensors, such as a vision-based sensor and laser scanner or two different laser-based sensors. The most used approach to point clouds registration, Iterative Closest Point (ICP), is also applicable to this sub-problem. We propose an improvement over the standard ICP data association policy and we called it Probabilistic Data Association. It was derived applying statistical inference techniques on a fully probabilistic model. In our proposal, each point in the source point cloud is associated with a set of points in the target point cloud; each association is then weighted so that the weights form a probability distribution. The result is an algorithm similar to ICP but more robust w.r.t. noise and outliers. While we designed our approach to deal with the problem of dense-sparse registration, it can be successfully applied also to standard point clouds registration.Keywords
This publication has 13 references indexed in Scilit:
- Comparing ICP variants on real-world data setsAutonomous Robots, 2013
- 3D is here: Point Cloud Library (PCL)2011
- Real-Time Scale Invariant 3D Range Point Cloud RegistrationLecture Notes in Computer Science, 2010
- Registration for 3-D point cloud using angular-invariant featureNeurocomputing, 2009
- Generalized-ICP2009
- Aligning point cloud views using persistent feature histograms2008
- Multivariate T-Distributions and Their Applications2004
- Object modeling by registration of multiple range images2002
- Iterative point matching for registration of free-form curves and surfacesInternational Journal of Computer Vision, 1994
- A method for registration of 3-D shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1992