点云匹配介绍与ICP算法

点击上方“小白学视觉”，选择加"星标"或“置顶”

重磅干货，第一时间送达

点云匹配

　图像配准目的在于比较或融合。针对同一对象在不同条件下获取的图像，因为激光扫描光束受物体遮挡的原因，不可能通过一次扫描完成对整个物体的三维点云的获取。因此需要从不同的位置和角度对物体进行扫描。三维匹配的目的就是把相邻扫描的点云数据拼接在一起。三维匹配重点关注匹配算法，常用的算法有最近点迭代算法 ICP和各种全局匹配算法。
　
　　ICP（Iterative Closest Point迭代最近点）算法是一种点集对点集配准方法。如下图所示，PR（红色点云）和RB（蓝色点云）是两个点集，该算法就是计算怎么把PB平移旋转，使PB和PR尽量重叠。
　　
　　

ICP算法基本思想：

三维点云匹配问题的目的是找到P和Q变化的矩阵R和T，对于，，利用最小二乘法求解最优解使：

最小时的R和T。

先对平移向量T进行初始的估算，具体方法是分别得到点集P和Q的中心：

在计算转换之前，从两个点集中的每个点减去相应的质心。

则上述最优化目标函数可以转化为：

最优化问题分解为：

目标函数E(R,t)的优化是ICP算法的最后一个阶段。在求得目标函数后，采用什么样的方法来使其收敛到最小，也是一个比较重要的问题。求解方法有基于奇异值分解的方法、四元数方法等。

ICP算法优点：

可以获得非常精确的配准效果
不必对处理的点集进行分割和特征提取
在较好的初值情况下，可以得到很好的算法收敛性
ICP算法的不足之处：
在搜索对应点的过程中，计算量非常大，这是传统ICP算法的瓶颈
标准ICP算法中寻找对应点时，认为欧氏距离最近的点就是对应点。这种假设有不合理之处，会产生一定数量的错误对应点

好消息！

小白学视觉知识星球

开始面向外开放啦

点云匹配介绍与ICP算法相关推荐

多帧点云拼接的全局ICP算法【附Matlab代码链接】
用RGBD相机采集一组多视角深度点云,假设多帧点云之间有共视邻接关系,通常会先进行Pair-wise的帧间点云匹配,具体方法见另外一个帖子: 两帧点云刚性配准的ICP算法连续的帧间ICP可以把点云变 ...
点云配准2：icp算法在PCL1.10.0上的实现+源码解析
目录本文最后实现的配准实例点云配准系列准备程序结构主程序 1.为什么要降采样 2.体素降采样原理 3.点云更新 icp 配准前的参数设置 icp配准算法内部对应点对确定(determine ...
两帧点云刚性配准的ICP算法
点云配准的一般思路是根据两个点云的匹配点,估计刚性变换矩阵[R t]. 空间刚性变换的3×4矩阵[R t]虽然包含12个数,但只有旋转和平移6个自由度(参数).在SLAM中相机的位姿也用[R t]矩阵 ...
ICP算法进行点云匹配
[原文:http://www.cnblogs.com/yhlx125/p/5234156.html] 上一篇:http://www.cnblogs.com/yhlx125/p/4924283.html ...
三维重建10：点云配准和点云匹配
点云的配准一般分为等价集合和律属集合两种配准,其中等价集合配准叫做匹配过程,律属集合配准被称为Alignment. 点云的匹配一般使用ICP方法( ICP:Iterative Closest Poi ...
点云配准5：4pcs算法在pcl上的实现
目录配准结果点云配准系列准备完整项目文件参数设定及说明数据参数代码结果 Bunny hippo 算法缺点参考及感谢完配准结果偶尔效果比较好,白色是目标点云0°的Bunny,紫 ...
icp点云匹配迭代最近邻算法
一.含义: 1.icp算法能够使两个不同坐标系下的点集匹配到一个坐标系中,这个过程就是配准,配准的操作就是找到从坐标系1变换到坐标系2的刚性变换. 2.icp的本质就是配准,但有不同的配准方案,icp ...
点云匹配和ICP算法概述
[原文:http://www.cnblogs.com/yhlx125/p/4955337.html] Iterative Closest Point (ICP) [1][2][3] is an alg ...
在医学图像分析中使用ICP算法进行点云配准
点击上方"3D视觉工坊",选择"星标" 干货第一时间送达本文转载自「计算机视觉工坊」,该公众号重点在于介绍深度学习.智能驾驶等领域,一个小众的公众号. 论文标 ...
干货 | 三维点云配准：ICP 算法原理及推导
编者荐语点云配准可以分为粗配准(Coarse Registration)和精配准(Fine Registration)两步.粗配准指的是在两幅点云之间的变换完全未知的情况下进行较为粗糙的配准,目的主 ...

点云匹配介绍与ICP算法

点云匹配介绍与ICP算法相关推荐

最新文章

热门文章