[发明专利]一种基于局部仿射变换的任意点匹配方法

说明书

技术领域：

本发明涉及涉及计算机视觉技术领域，具体地说涉及一种基于局部仿射变换的任意点匹配方法。

背景技术：

点匹配属于计算机视觉领域中的立体匹配技术范畴。主要解决由摄像机在不同视角下拍摄得到的同一场景的不同视角图像中的对应点匹配问题，即当选定左视角图像中某一点P，找出点P在右视角中的对应点P’。通过计算点匹配关系，结合摄像机标定知识，可计算每对点对所对应的空间三维点坐标，进而重建三维场景，实现空间测量。因此，点匹配技术是稠密三维重建、空间测量及增强现实等计算机视觉研究领域的一个基本技术，也是比较困难的技术。

发明内容：

本发明的目的在于克服现有技术的不足，提供一种基于局部仿射变换的任意点匹配方法。

为了解决背景技术所存在的问题，本发明采用以下技术方案：

一种基于局部仿射变换的任意点匹配方法,它包括如下步骤：

（1）读取图像对：该图像对是由摄像机经过旋转平移后以不同视角拍摄得到的某一场景的两幅图像；

（2）提取SIFT特征点并匹配特征点对：SIFT特征点是目前应用非常广的特征点模型，具有平移、旋转不变性；SIFT特征点信息包括：位置、尺度、描述符向量；匹配SIFT特征点就是匹配两特征点的描述符间的相似性，主要用向量间的欧式距离来描述其相似性；

（3）鼠标点选点坐标：在左图像中选择一个待匹配目标点P；

（4）在左图中选择P点周围最近的10个SIFT特征点，并将这10个特征点存入集合Vl中；

（5）在右图中，根据SIFT特征点匹配关系找出集合Vl对应的右图的10个SIFT特征点，并存入集合Vr中；

（6）采用RANSAC方法，计算Vl与Vr之间的仿射变换模型矩阵H：计算仿射变换模型最少需要4组点对，由于第2步骤中SIFT特征点匹配后无法避免的会存在误匹配点对，因此本方法采用RANSAC方法迭代优化选择最优匹配点对计算仿射矩阵；

（7）根据仿射变换模型矩阵H及点P坐标，根据公式x4=Hx4’计算其在右图中的对应点坐标P’，其中H是仿射变换矩阵，可由4组匹配点对计算得出；

（8）最终输出点P’坐标并显示在右图中。

本发明对比现有技术有如下的有益效果：本方法基于SIFT特征点匹配技术，利用局部仿射变换模型求出图像间的任意点对匹配关系，方法简单。

附图说明：

图1为本发明方法流程图。

图2为本发明工作原理图。

具体实施方式：

下面结合附图，对本发明作进一步详细描述：

图1为本发明方法流程图，一种基于局部仿射变换的任意点匹配方法,它包括如下步骤：

（1）读取图像对：该图像对是由摄像机经过旋转平移后以不同视角拍摄得到的某一场景的两幅图像；

（2）提取SIFT特征点并匹配特征点对：SIFT特征点是目前应用非常广的特征点模型，具有平移、旋转不变性；SIFT特征点信息包括：位置、尺度、描述符向量；匹配SIFT特征点就是匹配两特征点的描述符间的相似性，主要用向量间的欧式距离来描述其相似性；

（3）鼠标点选点坐标：在左图像中选择一个待匹配目标点P；

（4）在左图中选择P点周围最近的10个SIFT特征点，并将这10个特征点存入集合Vl中；

（5）在右图中，根据SIFT特征点匹配关系找出集合Vl对应的右图的10个SIFT特征点，并存入集合Vr中；

（6）采用RANSAC方法，计算Vl与Vr之间的仿射变换模型矩阵H：计算仿射变换模型最少需要4组点对，由于第2步骤中SIFT特征点匹配后无法避免的会存在误匹配点对，因此本方法采用RANSAC方法迭代优化选择最优匹配点对计算仿射矩阵；

（7）根据仿射变换模型矩阵H及点P坐标，根据公式x4=Hx4’计算其在右图中的对应点坐标P’，其中H是仿射变换矩阵，可由4组匹配点对计算得出；

（8）最终输出点P’坐标并显示在右图中。

图2为本发明工作原理图，X1,X2,X3,X4为空间中同一平面上的四点，x1,x2,x3,x4为三维空间点X1,X2,X3,X4在左摄像机图像平面上的四个投影点，x1’,x2’,x3’,x4’为三维空间点X1,X2,X3,X4在右摄像机图像平面上的四个投影点。根据计算机视觉中两视图几何关系可推导出：

x4=Hx4’      公式(1)