[发明专利]一种基于特征点拓扑结构的特征匹配算法

摘要

本发明公开了一种基于特征点拓扑结构的特征匹配算法，首先通过特征点描述子向量余弦相似度计算出双向最优匹配点对，再通过计算双向最优匹配点对的拓扑结构来剔除错误匹配的点对，然后使用剩下的匹配点对计算单应矩阵，再将注册图像中所有特征点进行映射，剔除映射后坐标不匹配的点对，得到最终匹配点对，根据每次匹配的点对数进行打分，并保留相应的匹配得分；比较所有匹配得分，保留最大的匹配得分作为此注册图像与输入图像的匹配得分，匹配结束。本发明能够计算出更加精准稳定的单应矩阵，从而在匹配点对时效果更好，可确保对一对图像进行多次匹配时得到的匹配结果相同，避免出现原本可以匹配的图像在某次匹配中判断为图像不匹配的情况。