关闭

点云匹配和ICP算法概述

标签: PCLICP
4561人阅读 评论(0) 收藏 举报
分类:

【原文:http://www.cnblogs.com/yhlx125/p/4955337.html

Iterative Closest Point (ICP[1][2][3] is an algorithm employed to minimize the difference between two clouds of points.

点云匹配分类法(1)

•全局匹配算法 Globe
•局部匹配算法Local

Salvi, J. (2007). "A review of recent range image registration methods with accuracy evaluation." Image and Vision Computing 25(5): 578-596.
Mellado, N. and D. Aiger (2014). "SUPER 4PCS Fast Global Point cloud Registration via Smart Indexing."

点云匹配分类法(2)

•基于点的匹配
•基于特征的匹配
•点特征
•VPF
•FHPF
•…
•基于线特征
•"Algorithms for Matching 3D Line Sets."
•"Line segment-based approach for accuracy assessment of MLS point clouds in urban areas.“
•Poreba, M. and F. Goulette (2015). "A robust linear feature-based procedure for automated registration of point clouds." Sensors (Basel) 15(1): 1435-1457.

Coarse to fine registration粗-精过程

粗配的目的:提供刚体变换初始估计

Salvi, J., et al. (2007). 

改进ICP算法

Besl, P. J. and N. D. Mckay (1992). "A Method for Registration of 3-D Shapes." IEEE Transactions on Pattern Analysis and Machine Intelligence 14(2): 239-256.
Siegwart, R., et al. (2015). "A Review of Point Cloud Registration Algorithms for Mobile Robotics." Foundations and Trends in Robotics.

•加快搜索效率
•K-D树
•Voronoi图
•不同的距离量测方式
•点到点
•点到线 PLICP
•Censi, A. (2008). "An ICP variant using a point-to-line metric." IEEE International Conference on Robotics & Automation. IEEE,: 19-25.
•CSM(Canonical Scan Matcher)源码     http://censi.mit.edu/software/csm/
•点到面
•Low, K.-L. (2004).   

ICP算法求解

•Closed Form
•SVD
•Unit Quaternions单位四元数
•The ICP error function minimization via orthonormal matrices
•Dual Quaternions
•数值解法
•LM算法 (Levenberg-Marquardt algorithm)
•Jerbić, B., et al. (2015). "Robot Assisted 3D Point Cloud Object Registration." Procedia Engineering 100: 847-852.
•点到面线性最小二乘法
•Low, K.-L. (2004). "Linear Least-Squares Optimization for Point-to-Plane ICP Surface Registration."

问题

•观测误差
•部分重叠
•离群点Outlier、噪声(经常是错误点或者异常点)
•不满足一一对应的条件

解决方法

•剔除 Rejection
•PCL类库中采用
•权重方法
•稳健方法

Bergström, P. and O. Edlund (2014). "Robust registration of point sets using iteratively reweighted least squares."
H. Pottmann, S. Leopoldseder, and M. Hofer. Simultaneous registration of multiple views of a 3D object. ISPRS Archives 34/3A (2002), 265-270.
Andreas Nüchter(2008).3D Robotic Mapping-The Simultaneous Localization and Mapping Problem with Six Degrees of Freedom


标准ICP

标准ICP算法是最早提出的基于点-点距离的算法,另外一种是基于点-面的算法,由chen提出,好多文献所说的恶Chen's Method。

标准的ICP算法需要粗配,满足距离足够近这一条件之后才能进行精确配准。

IDC

The idc algorithm does a point-to-point correspondence for calculating the scan alignment. The correspondence problem is solved by two heuristics: the closest point rule and the matching range rule. Furthermore, a formula is provided for calculating an error covariance matrix of the scan matching

稳健ICP

由于Outliner的存在,即观测误差和离群点存在,以及部分重叠问题,粗配之后的数据再进行精配的过程中仍然存在不稳健的问题(Robust问题),因此提出了稳健ICP方法。如SICP,IRLSICP

MBICP

...

一般的ICP算法(上述的)是局部优化算法,还存在全局优化的问题,即不需要单独粗配,直接一步到位。很多的ICP算法都是稳健的方法,但是并不是全局的优化方法。全局的方法有Super4PCS、三点Ransac等。

http://www.mathworks.com/matlabcentral/fileexchange/12627-iterative-closest-point-method

http://www.mathworks.com/matlabcentral/fileexchange/27804-iterative-closest-point

http://projects.asl.ethz.ch/datasets/doku.php?id=laserregistration:laserregistration


1
2
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

PCL中的点云配准(Registration)ICP算法

引言给定两个来自不同坐标系的三维数据点集,找到两个点集空间的变换关系,使得两个点集能统一到同一坐标系统中,即配准过程。配准的目标是在全局坐标框架中找到单独获取的视图的相对位置和方向,使得它们之间的相交...
  • wokaowokaowokao12345
  • wokaowokaowokao12345
  • 2017-06-26 17:08
  • 2168

ICP 多视角点云对齐方法介绍

最近的工作涉及到点云重建部分,所以写下这些博客,用来作为笔记,整理自己的思路。这是该部分文章的第一篇,主要介绍点云对齐的方法。物体从扫描到生成完整的网格的过程: 1.通过扫描仪获得物体的多片点...
  • yuluoxuanyuan1992
  • yuluoxuanyuan1992
  • 2017-01-06 15:29
  • 1991

点云匹配和ICP算法概述

Iterative Closest Point (ICP) [1][2][3] is an algorithm employed to minimize the difference between ...
  • qq_35126246
  • qq_35126246
  • 2017-08-02 18:19
  • 474

点云匹配和ICP算法概述

Iterative Closest Point (ICP) [1][2][3] is an algorithm employed to minimize the difference between...
  • zx3517288
  • zx3517288
  • 2017-11-23 18:50
  • 110

PCL点云-RGBD图像ICP迭代最近点之点云配准与匹配

  • 2017-12-20 12:54
  • 3KB
  • 下载

点云匹配ICP

  • 2014-06-14 21:15
  • 114KB
  • 下载

PCL中的点云配准(Registration)ICP算法

引言给定两个来自不同坐标系的三维数据点集,找到两个点集空间的变换关系,使得两个点集能统一到同一坐标系统中,即配准过程。配准的目标是在全局坐标框架中找到单独获取的视图的相对位置和方向,使得它们之间的相交...
  • wokaowokaowokao12345
  • wokaowokaowokao12345
  • 2017-06-26 17:08
  • 2168

3 利用icp算法拼接俩个初始位置相差不大的点云

How to use iterative closest pointhttp://pointclouds.org/documentation/tutorials/iterative_closest_p...
  • qq_16949707
  • qq_16949707
  • 2016-11-23 21:22
  • 310

基于PCL的三维重建——点云配准(二)SAC-IA+ICP算法的实践

此次尝试了用SAC-IA的粗配准加上ICP算法的精细配准,实验的数据是我们自已用深度相机采集的。 过程中进行了去除NAN点,下采用滤波,计算表面法线,计算FPFH,SAC-IA配准,ICP配准。 ...
  • qq_33933704
  • qq_33933704
  • 2017-11-28 14:08
  • 200

基于PCL的三维重建——点云配准(一)ICP算法实现

在逆向工程,计算机视觉,文物数字化等领域中,由于点云的不完整,旋转错位,平移错位等,使得要得到的完整的点云就需要对局部点云进行配准,为了得到被测物体的完整数据模型,需要确定一个合适的坐标系,将从各个视...
  • qq_33933704
  • qq_33933704
  • 2017-11-28 11:22
  • 273
    个人资料
    • 访问:662538次
    • 积分:7619
    • 等级:
    • 排名:第3309名
    • 原创:11篇
    • 转载:579篇
    • 译文:0篇
    • 评论:66条
    文章分类
    最新评论