点云配准方法

1. 几何距离最近点关联

ICP

优点

  • 简单,易于实现
  • 高效
  • 当达到全局最优解时精度较高

缺点

  • 初值不好时容易陷入局部最优解

提升

  • Go-ICP
  • S-ICP
    点云配准方法

2. 特征点关联

流程

  • 检测关键点
  • 提取特征(个人理解应是计算描述子)
  • 初始特征匹配
  • 误匹配滤除

特征点类别

  • handcraft features
  • learning-based features

优点

  • 不需要初值

缺点

  • 粗配准
  • 由于用到了关键点,需要比较稠密的原始点云
  • 耗时

提升

  • Deep learning

3. randomized hypothesize and verify

ransac without correspondence,4pcs, plane-based ransac

优点

  • 不需要初值

缺点

  • 如果存在噪声或者异常点,挑选出的三个点对质量不高
  • 非常耗时
  • 粗配准

提升

  • 更好的采样方法

4. 基于概率的

NDT(Normal Distribution Transformation)

点云配准方法

CPD(Coherent Point Drift)

5.数据集

点云配准方法

  • WHU-TLS(Terrestrial Laser Scanning,地面激光扫描)

点云配准总结

两步

  • 确定关联点、线、面
  • 根据目标方程估计变换矩阵

方法

  • 基于特征点 粗配准
  • RANSAC 粗配准
  • ICP 精配准
  • 概率

挑战