【原文：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

点云匹配和ICP算法概述相关推荐

  1. ICP算法概述以及使用SVD进行算法推导

    本文转载于B站UP主 摆烂世家的视频ICP算法概述及使用SVD推导(组会录像) 作者:苏浩田 (注:如有侵权,私信我下立马删咯) 1 ICP 算法   三维点云拼接技术在不同场合亦被称为重定位.配准或 ...

  2. icp点云匹配迭代最近邻算法

    一.含义: 1.icp算法能够使两个不同坐标系下的点集匹配到一个坐标系中,这个过程就是配准,配准的操作就是找到从坐标系1变换到坐标系2的刚性变换. 2.icp的本质就是配准,但有不同的配准方案,icp ...

  3. 干货 | 三维点云配准：ICP 算法原理及推导

    编者荐语 点云配准可以分为粗配准(Coarse Registration)和精配准(Fine Registration)两步.粗配准指的是在两幅点云之间的变换完全未知的情况下进行较为粗糙的配准,目的主 ...

  4. PCL点云库：ICP算法

    ICP(Iterative Closest Point迭代最近点)算法是一种点集对点集配准方法.在VTK.PCL.MRPT.MeshLab等C++库或软件中都有实现,可以参见维基百科中的ICP Alg ...

  5. PCL ICP算法概述总结

    ICP (iterative closest points) 点云配准算法 经典的icp算法(可以参考Chen and Medioni,[2] and Besl and McKay.[1]),对比于 ...

  6. 三维点集拟合：平面拟合、RANSAC、ICP算法

    ACM算法分类:http://www.kuqin.com/algorithm/20080229/4071.html;CSDN容易吞图,不过编辑器里面图片还是显示的..... 一. 拟合一个平面     ...

  7. 点云配准的传统算法ICP与NDT概述

    公众号致力于分享点云处理,SLAM,三维视觉,高精地图相关的文章与技术,欢迎各位加入我们,一起交流一起进步,有兴趣的可联系微信:920177957.本文来自点云PCL博主的分享,未经作者允许请勿转载, ...

  8. ICP算法进行点云匹配

    [原文:http://www.cnblogs.com/yhlx125/p/5234156.html] 上一篇:http://www.cnblogs.com/yhlx125/p/4924283.html ...

  9. 在医学图像分析中使用ICP算法进行点云配准

    点击上方"3D视觉工坊",选择"星标" 干货第一时间送达 本文转载自「计算机视觉工坊」,该公众号重点在于介绍深度学习.智能驾驶等领域,一个小众的公众号. 论文标 ...

最新文章

  1. CNN 图像增强--DSLR-Quality Photos on Mobile Devices with Deep Convolutional Networks
  2. 你所不知道的Python奇技淫巧
  3. 消息队列 策略_消息队列技术点梳理（思维导图版）
  4. 为什么lp的最优解是一个概率_什么时候应该用概率图模型、消息传递替代传统组合优化求解器？未来工作？（持续更新）...
  5. easyui---修改删除查询
  6. 头像裁剪上传插件php,PHP+ajaxfileupload+jcrop插件完美实现头像上传剪裁
  7. observable_Java Observable setChanged（）方法与示例
  8. 【OpenCV】OpenCV实战从入门到精通之 -- 基本图像绘制
  9. 利用python进行数据分析书籍_利用Python进行数据分析 (O'Reilly精品图书系列) 内省...
  10. OpenCV2:幼儿园篇 第八章 视频操作
  11. 职称计算机培训一天,职称计算机的培训心得
  12. 软件工程基础作业 可行性与需求分析
  13. kettle官方使用文档地址
  14. 什么是示波器的采样率
  15. c语言 1 2 3传统流程图,1.3.2　用流程图描述算法
  16. Tomcat 修改网站旁边的小图标
  17. canvas 对图片进行涂抹，涂抹区域保存图片存入本地
  18. 大家都在用哪些OKR管理工具？
  19. android相机曝光度调节,手机摄影很难？这有份超全的安卓相机操作指南，专业模式一点就透...
  20. c语言代码大全表解释_C语言常用错误代码释义大全，值得收藏！

热门文章

  1. 递推法之-------核电站问题（超简洁代码！！！）
  2. 【软件测试】网申题目集合
  3. 当下的力量 读书笔记
  4. redhat php 5.3 apache,linux服务器安装（centos5.3 apache php mysql）
  5. 卡巴斯基关于360胡乱解读“超级工厂”的声明
  6. 软件开发项目管理（人员管理）
  7. 会议安排问题JAVA实现
  8. 送你一份年终总结模板+特别福利 | 工具
  9. DirectX9学习（一）
  10. 接口测试之接口的定义