[发明专利]基于surf算法的快速消除误匹配点方法

摘要

本发明涉及消除两图像之间错误匹配点对并利用正确匹配点对计算图像变换矩阵的技术。为避免匹配过程中运算量大，误匹配率高的缺陷，实现快速、高效地消除误匹配点对和计算图像变换矩阵。为此，本发明采取的技术方案是，基于surf算法的快速消除误匹配点方法，针对surf算法计算出的每个特征点，有以下信息，特征点的坐标(x,y,S)其中S表示特征点所处的尺度空间，针对两图像中抽取的两待匹配点，首先通过匹配点的特点进行筛选，分别设尺度限制阈值与主方向限制阈值来进行筛选；针对主方向角进行相应计算判断；在找到所需要数量的匹配点对之后，进行之后的精匹配过程。本发明主要应用于消除两图像之间错误匹配点。

主权项

一种基于surf算法的快速消除误匹配点方法，其特征是，针对surf算法计算出的每个特征点，有以下信息，特征点的坐标(x,y,S)其中S表示特征点所处的尺度空间，针对两图像中抽取的两待匹配点，首先通过匹配点的特点进行筛选，分别设尺度限制阈值与主方向限制阈值来进行筛选，将两待匹配点的尺度作差，SD＝|S1—S2|，如果满足w1<SD<w2，则认为两点为匹配点的概率较大，否则两点匹配概率小，剔除，其中w1与w2为尺度限制阈值；针对主方向角，首先将满足尺度阈值的两点的主方向角作差，ER＝|T1‑T2|，如果q1<ER<q2,则认为两点为匹配点的概率较大，计算两点的欧式距离，否则，剔除；根据欧式距离从中选取最近邻点与次近邻点，将两欧式距离作比，比值为F，如果F>t，则说明最近邻点与次近邻点相差较小，最近邻点为误匹配点的概率较大，予以剔除，否则，将最近邻点作为匹配点，其中t为距离筛选阈值；在找到所需要数量的匹配点对之后，进行之后的精匹配过程。