Kang Zhizhong, Chen Jinlei, Wang Baoqian
School of Land Science and Technology, China University of Geosciences, Beijing, China.
Beijing Siwei Spatial Data Technology Co., Ltd., Beijing, China.
PLoS One. 2015 May 12;10(5):e0126862. doi: 10.1371/journal.pone.0126862. eCollection 2015.
Because tunnels generally have tubular shapes, the distribution of tie points between adjacent scans is usually limited to a narrow region, which makes the problem of registration error accumulation inevitable. In this paper, a global registration method is proposed based on an augmented extended Kalman filter and a central-axis constraint. The point cloud registration is regarded as a stochastic system, and the global registration is considered to be a process that recursively estimates the rigid transformation parameters between each pair of adjacent scans. Therefore, the augmented extended Kalman filter (AEKF) is used to accurately estimate the rigid transformation parameters by eliminating the error accumulation caused by the pair-wise registration. Moreover, because the scanning range of a terrestrial laser scanner can reach hundreds of meters, a single scan can cover a tunnel segment with a length of more than one hundred meters, which means that the central axis extracted from the scan can be employed to control the registration of multiple scans. Therefore, the central axis of the subway tunnel is first determined through the 2D projection of the tunnel point cloud and curve fitting using the RANSAC (RANdom SAmple Consensus) algorithm. Because the extraction of the central axis by quadratic curve fitting may suffer from noise in the tunnel points and from variations in the tunnel, we present a global extraction algorithm that is based on segment-wise quadratic curve fitting. We then derive the central-axis constraint as an additional observation model of AEKF to optimize the registration parameters between each pair of adjacent scans. The proposed approach is tested on terrestrial point clouds that were acquired in a subway tunnel. The results show that the proposed algorithm is capable of improving the accuracy of aligning multiple scans by 48%.
由于隧道通常呈管状,相邻扫描之间的配准点分布通常局限于狭窄区域,这使得配准误差累积问题不可避免。本文提出了一种基于增强扩展卡尔曼滤波器和中轴线约束的全局配准方法。将点云配准视为一个随机系统,全局配准被认为是一个递归估计每对相邻扫描之间刚性变换参数的过程。因此,使用增强扩展卡尔曼滤波器(AEKF)通过消除逐对配准引起的误差累积来精确估计刚性变换参数。此外,由于地面激光扫描仪的扫描范围可达数百米,一次扫描可覆盖长度超过一百米的隧道段,这意味着从扫描中提取的中轴线可用于控制多次扫描的配准。因此,首先通过隧道点云的二维投影并使用RANSAC(随机抽样一致性)算法进行曲线拟合来确定地铁隧道的中轴线。由于通过二次曲线拟合提取中轴线可能会受到隧道点中的噪声以及隧道变化的影响,我们提出了一种基于分段二次曲线拟合的全局提取算法。然后,我们将中轴线约束推导为AEKF的附加观测模型,以优化每对相邻扫描之间的配准参数。在地铁隧道采集的地面点云上对所提出的方法进行了测试。结果表明,所提出的算法能够将多次扫描对齐的精度提高48%。