Fast template matching and pose estimation in 3D point clouds

•Improved method for template search in point clouds.•Based on point pair feature correspondences.•Targeted, stochastic strategy for improved point pair sampling.•Faster, approximate, voxel-based point-to-point correspondence estimation.•Two orders of magnitude faster on large, cluttered real-world point cloud datasets.