Practical optimal registration of terrestrial LiDAR scan pairs

by   Zhipeng Cai, et al.

Point cloud registration is a fundamental problem in 3D scanning. In this paper, we address the frequent special case of registering terrestrial LiDAR scans (or, more generally, levelled point clouds). Many current solutions still rely on the Iterative Closest Point (ICP) method or other heuristic procedures, which require good initializations to succeed and/or provide no guarantees of success. On the other hand, exact or optimal registration algorithms can compute the best possible solution without requiring initializations; however, they are currently too slow to be practical in realistic applications. Existing optimal approaches ignore the fact that in routine use the relative rotations between scans are constrained to the azimuth, via the built-in level compensation in LiDAR scanners. We propose a novel, optimal and computationally efficient registration method for this 4DOF scenario. Our approach operates on candidate 3D keypoint correspondences, and contains two main steps: (1) a deterministic selection scheme that significantly reduces the candidate correspondence set in a way that is guaranteed to preserve the optimal solution; and (2) a fast branch-and-bound (BnB) algorithm with a novel polynomial-time subroutine for 1D rotation search, that quickly finds the optimal alignment for the reduced set. We demonstrate the practicality of our method on realistic point clouds from multiple LiDAR surveys.


page 5

page 15

page 16


TCM-ICP: Transformation Compatibility Measure for Registering Multiple LIDAR Scans

Rigid registration of multi-view and multi-platform LiDAR scans is a fun...

HRegNet: A Hierarchical Network for Large-scale Outdoor LiDAR Point Cloud Registration

Point cloud registration is a fundamental problem in 3D computer vision....

PolarMix: A General Data Augmentation Technique for LiDAR Point Clouds

LiDAR point clouds, which are usually scanned by rotating LiDAR sensors ...

Real-time Registration and Reconstruction with Cylindrical LiDAR Images

Spinning LiDAR data are prevalent for 3D perception tasks, yet its cylin...

Mapping of Sparse 3D Data using Alternating Projection

We propose a novel technique to register sparse 3D scans in the absence ...

Image-Based Alignment of 3D Scans

Full 3D scanning can efficiently be obtained using structured light scan...

Minimal Solvers for Mini-Loop Closures in 3D Multi-Scan Alignment

3D scan registration is a classical, yet a highly useful problem in the ...

Please sign up or login with your details

Forgot password? Click here to reset