三维点云的重建与匹配.pptxVIP

1;CONCENTS;背景介绍;Vestibulum ante ipsum primis inVestibulum ante ipsum primis in faucibus orciestibulum ante ipsum primis in faucibus orcaucibus orci;稀疏点云重建;稀疏点云重建步骤：;（2）图像特征点匹配 在特征点提取完成之后，就需要对立体图像进行特征匹配，当前常用的特征点匹配算法： 1）归一化互相关技术（Normalized Cross Correlation Method，NCC） 2）最近邻算法（Nearest Neighbor-NN）;（4）SFM算法 在特征点提取和匹配完成之后，可以用SFM算法得到稀疏的三维点云，SFM （structure from motion）算法是一种基于各种收集到的无序图片进行三维重建的离线算法。可以在不知道相机参数和场景三维信息的情况下通过迭代解出三维点云和相机矩阵。 ;（5）利用VisualSFM得到的结果;点云配准; 很多时候，由于设备的显示，我们需要从不同角度拍摄图像，获取点云数据，从而才能得到目标的完整的点云。这些点云需要转换到同一坐标系下，这个过程被称为配准过程。对于两个点云来说，配准的目的就在于找到一个最优的几何变换使得两个点云数据在同一坐标系下最大程度的对齐融合。点云配准最常用的是最近点迭代（Iterative Closest Point，ICP）点云配准算法。; ICP算法的基本原理是：分别在带匹配的目标点云P和源点云Q中，按照一定的约束条件，找到最邻近点（pi，qi），然后计算出最优匹配参数R和t，使得误差函数最小。误差函数为E（R，t）为： 其中n为最邻近点对的个数，pi为目标点云 P 中的一点，qi 为源点云 Q 中与pi 对应的最近点，R 为旋转矩阵，t 为平移向量。;（1）在目标点云P中取点集pi∈P； （2）找出源点云Q中的对应点集qi∈Q，使得||qi-pi||=min； （3）计算旋转矩阵R和平移矩阵t，使得误差函数最小； （4）对pi使用上一步求得的旋转矩阵R和平移矩阵t进行旋转和平移变换，的 到新的对应点集pi’={pi’=Rpi+t,pi∈P}； （5）计算pi’与对应点集qi的平均距离； （6）如果d小于某一给定的阈值或者大于预设的最大迭代次数，则停止迭代 计算。否则返回第2步，直到满足收敛条件为止。;实验结果;ICP算法配准结果;ICP算法配准结果;ICP算法配准结果;ICP算法配准??果;THANK YOU