Matching 3D point clouds, a critical operation in map building and localization, is difficult with Velodyne-type sensors due to the sparse and non-uniform point clouds that they produce. Standard methods from dense 3D point clouds are generally not effective. In this paper, we describe a featurebased approach using Principal Components Analysis (PCA) of neighborhoods of points, which results in mathematically principled line and plane features. The key contribution in this work is to show how this type of feature extraction can be done efficiently and robustly even on non-uniformly sampled point clouds. The resulting detector runs in real-time and can be easily tuned to have a low false positive rate, simplifying data association. We evaluate the performance of our algorithm on an autonomous car at the MCity Test Facility using a Velodyne HDL-32E, and we compare our results against the state-of-theart NARF keypoint detector. © 2016 IEEE.
Fast and robust 3D feature extraction from sparse point clouds / Serafin, Jacopo; Olson, Edwin; Grisetti, Giorgio. - ELETTRONICO. - 2016:(2016), pp. 4105-4112. (Intervento presentato al convegno 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2016 tenutosi a Daejeon; South Korea) [10.1109/IROS.2016.7759604].
Fast and robust 3D feature extraction from sparse point clouds
SERAFIN, JACOPO
;GRISETTI, GIORGIO
2016
Abstract
Matching 3D point clouds, a critical operation in map building and localization, is difficult with Velodyne-type sensors due to the sparse and non-uniform point clouds that they produce. Standard methods from dense 3D point clouds are generally not effective. In this paper, we describe a featurebased approach using Principal Components Analysis (PCA) of neighborhoods of points, which results in mathematically principled line and plane features. The key contribution in this work is to show how this type of feature extraction can be done efficiently and robustly even on non-uniformly sampled point clouds. The resulting detector runs in real-time and can be easily tuned to have a low false positive rate, simplifying data association. We evaluate the performance of our algorithm on an autonomous car at the MCity Test Facility using a Velodyne HDL-32E, and we compare our results against the state-of-theart NARF keypoint detector. © 2016 IEEE.File | Dimensione | Formato | |
---|---|---|---|
Serafin_Fast-and-robust-3D_Postprint_2016.pdf
accesso aperto
Note: DOI: 10.1109/IROS.2016.7759604
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
1.26 MB
Formato
Adobe PDF
|
1.26 MB | Adobe PDF | |
Serafin_Fast-and-robust-3D_2016.pdf
solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
1.32 MB
Formato
Adobe PDF
|
1.32 MB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.