Improving 3D scan matching time of the coarse binary cubes method with fast spatial subsampling
- 1 November 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1553572X,p. 4168-4173
Abstract
Exploiting the huge amount of real time range data provided by new multi-beam three-dimensional (3D) laser scanners is challenging for vehicle and mobile robot applications. The Coarse Binary Cube (CBC) method was proposed to achieve fast and accurate scene registration by maximizing the number of coincident cubes between a pair of scans. The aim of this paper is speeding up CBC with a fast spatial subsampling strategy for raw point clouds that employs the same type of efficient data structures as CBC. Experimental results have been obtained with the Velodyne HDL-32E sensor mounted on the Quadriga mobile robot on irregular terrain. The influence of the subsampling rate has been analyzed. Preliminary results show a relevant gain in computation time without losing matching accuracy.Keywords
This publication has 23 references indexed in Scilit:
- 3D registration of laser range scenes by coincidence of coarse binary cubesMachine Vision and Applications, 2011
- 3D is here: Point Cloud Library (PCL)2011
- On the segmentation of 3D LIDAR point clouds2011
- Simplified power consumption modeling and identification for wheeled skid-steer robotic vehicles on hard horizontal ground2010
- Fast range-independent spherical subsampling of 3D laser scanner points and data reduction performance evaluation for scene registrationPattern Recognition Letters, 2010
- Outdoor scene registration from 3D laser range data with coarse binary cubes2009
- Scan registration for autonomous mining vehicles using 3D‐NDTJournal of Field Robotics, 2007
- 6D SLAM—3D mapping outdoor environmentsJournal of Field Robotics, 2007
- Iterative point matching for registration of free-form curves and surfacesInternational Journal of Computer Vision, 1994
- A Simplex Method for Function MinimizationThe Computer Journal, 1965