三维点云的重建与匹配ppt课件

单击此处编辑母版标题样式,编辑母版文本样式,第二级,第三级,第四级,第五级,2018/7/13,#,三维点云的重建与匹配,CONCENTS,目录,背景介绍,点云配准,稀疏点云重建,01,02,03,实验结果,04,背景介绍,Vestibulum ante ipsum primis in faucibus orci luctus et ultrices Vestibulum ante ipsum primis in faucibus orci luctus et ultrices,1,Vestibulum ante ipsum primis inVestibulum ante ipsum primis in faucibus orciestibulum ante ipsum primis in faucibus orcaucibus orci,相关背景：,随着数字城市不断向前发展，大规模三维数据采集技术迅速提升，可以通过激光原理、摄影测量原理等方式产生多种点云数据。在实际获取三维点云时考虑到测量设备、测量范围的限制以及被测物体外形的复杂性等，每次扫描只能获取当前视点下的点云，其坐标是相对于当前的仪器坐标系而言的，要得到被测物体完整的三维模型，需要从不同的视点对被测物体进行扫描，并将不同视点获取的三维点云进行配准。,稀疏点云重建,Vestibulum ante ipsum primis in faucibus orci luctus et ultrices Vestibulum ante ipsum primis in faucibus orci luctus et ultrices,2,稀疏点云重建步骤：,（,1,）特征点的提取,特征点指的是图像灰度值发生剧烈变化的点或者在图像边缘上曲率较大的点,(,即两个边缘的交点,),。当前比较常用的特征点提取算法：,1,）尺度不变特征变换算法（,Scale Invariant Feature,Transform,，,SIFT,）,2,）加速鲁棒特征算法（,Speeded-Up Robust Feature,，,SURF,）,场景的三维重建问题可总结为：从二维空间中的点估计相机的位置、投影矩阵以及恢复场景在三维空间中的点。,（,2,）图像特征点匹配,在特征点提取完成之后，就需要对立体图像进行特征匹配，当前常用的特征点匹配算法：,1,）归一化互相关技术（,Normalized Cross Correlation Method,，,NCC,）,2,）最近邻算法（,Nearest Neighbor-NN,）,（,3,）去除误匹配,随机抽样一致算法（,Random Sample Consensus,，,RANSAC,）,（,4,）,SFM,算法,在特征点提取和匹配完成之后，可以用,SFM,算法得到稀疏的三维点云，,SFM,（,structure from motion,）,算法是一种基于各种收集到的无序图片进行三维重建的离线算法。,可以在不知道相机参数和场景三维信息的情况下通过迭代解出三维点云和相机矩阵。,（,5,）利用,VisualSFM,得到的结果,点云配准,Vestibulum ante ipsum primis in faucibus orci luctus et ultrices Vestibulum ante ipsum primis in faucibus orci luctus et ultrices,3,很多时候，由于设备的显示，我们需要从不同角度拍摄图像，获取点云数据，从而才能得到目标的完整的点云。这些点云需要转换到同一坐标系下，这个过程被称为配准过程。对于两个点云来说，配准的目的就在于找到一个最优的几何变换使得两个点云数据在同一坐标系下最大程度的对齐融合。点云配准最常用的是最近点迭代（,Iterative Closest Point,，,ICP,）点云配准算法。,ICP,算法的基本原理是：分别在带匹配的目标点云,P,和源点云,Q,中，按照一定的约束条件，找到最邻近点（,pi,，,qi,），然后计算出最优匹配参数,R,和,t,，使得误差函数最小。误差函数为,E,（,R,，,t,）为：,其中,n,为最邻近点对的个数，,pi,为目标点云,P,中的一点，,qi,为源点云,Q,中与,pi,对应的最近点，,R,为旋转矩阵，,t,为平移向量。,ICP,算法原理,（,1,）在目标点云,P,中取点集,piP,；,（,2,）找出源点云,Q,中的对应点集,qiQ,，使得,|qi-pi|=min,；,（,3,）计算旋转矩阵,R,和平移矩阵,t,，使得误差函数最小；,（,4,）对,pi,使用上一步求得的旋转矩阵,R,和平移矩阵,t,进行旋转和平移变换，的,到新的对应点集,pi=pi=Rpi+t,piP,；,（,5,）计算,pi,与对应点集,qi,的平均距离；,（,6,）如果,d,小于某一给定的阈值或者大于预设的最大迭代次数，则停止迭代,计算。否则返回第,2,步，直到满足收敛条件为止。,ICP,算法步骤,实验结果,Vestibulum ante ipsum primis in faucibus orci luctus et ultrices Vestibulum ante ipsum primis in faucibus orci luctus et ultrices,4,ICP,算法配准结果,ICP,算法配准结果,ICP,算法配准结果,ICP,算法配准结果,THANK YOU,