The International Journal of Robotics Research · 2012 · 243 citations · 32 references
ComputingComputer ScienceRobotics EngineeringComputational GeometryComputer VisionMobile Robotics3D Imaging3D ReconstructionGeometry ProcessingPoint Cloud ProcessingPose EstimationSurface Reconstruction3D Point Cloud ProcessingIterative LearningOptimization Methods For RegistrationPoint Cloud AlignmentPoint Set RegistrationRegistration Of Scan Data
Registration of range sensor measurements is an important task in mobile robotics and has received a lot of attention. Several iterative optimization schemes have been proposed in order to align three-dimensional (3D) point scans. With the more widespread use of high-frame-rate 3D sensors and increasingly more challenging application scenarios for mobile robots, there is a need for fast and accurate registration methods that current state-of-the-art algorithms cannot always meet. This work proposes a novel algorithm that achieves accurate point cloud registration an order of a magnitude faster than the current state of the art. The speedup is achieved through the use of a compact spatial representation: the Three-Dimensional Normal Distributions Transform (3D-NDT). In addition, a fast, global-descriptor based on the 3D-NDT is defined and used to achieve reliable initial poses for the iterative algorithm. Finally, a closed-form expression for the covariance of the proposed method is also derived. The proposed algorithms are evaluated on two standard point cloud data sets, resulting in stable performance on a par with or better than the state of the art. The implementation is available as an open-source package for the Robot Operating System (ROS).
32
Fast Point Feature Histograms (FPFH) for 3D registration
Radu Bogdan Rusu, Nico Blodow, Michael Beetz · 2009 · 3.8K citations
Multi-modal volume registration by maximization of mutual information
William M. Wells, Paul Viola, Hideki Atsumi et al. · Medical Image Analysis · 1996 · 1.9K citations