一种基于余弦相似度的改进最近邻距离比的特征匹配方法与流程

文档序号:19220751发布日期:2019-11-26 02:06阅读:来源:国知局

技术特征:

1.一种基于余弦相似度的改进最近邻距离比的特征匹配方法,其特征在于,

具体步骤如下

第一步,获取匹配用的参考图像和目标图像;

第二步,使用sift算法生成两幅图的描述子;

第三步,遍历参考图像和目标图像的所有匹配对,计算最近的三个近邻的最近邻距离比,剔除不满足的描述子;

第四步,对于同时满足两个最近距离比阈值的匹配点计算余弦相似度;再计算余弦相似度,保留最相似的候选描述子;

第五步,使用ransac剔除异常匹配对;

第六步,最终得到满足需求的匹配点。

2.根据权利要求1所述的方法,其特征在于,

给定至少两张图像,第一份为参考图像,第二份为目标图像,是在第二份目标图像中找到与第一份参考图像相匹配的点或目标。

3.根据权利要求1或2所述的方法,其特征在于,

针对每一个参考图像中的特征描述子,这里表示为遍历目标图像中的描述子,这里表示为

先计算欧氏距离,保留距离最接近的前三个,并按照公式(1)过滤掉不满足条件的配对描述子;

t的设置是保证距离有区分度,即距离最近的描述子比距离第二近的描述子小(1-t)x100%。

4.根据权利要求3所述的方法,其特征在于,

如果同时满足公式(2),则保留然后根据公式(3)公式(4)再进行判断,否则直接保留

5.根据权利要求4所述的方法,其特征在于,

计算参考描述子与目标描述子之间的余弦相似度时,将两个特征描述子的128维向量计算内积。

6.根据权利要求5所述的方法,其特征在于,

如果特征向量已经做过归一化,则内积结果就是余弦相似度,过程见公式(3)、公式(4)。

7.根据权利要求6所述的方法,其特征在于,

保留余弦相似度最大的描述子作为最终匹配点。

8.根据权利要求7所述的方法,其特征在于,

将所有参考描述子遍历一遍之后,得到符合条件的候选匹配对;然后使用ransac算法进行异常点剔除。


技术总结
本发明提供了一种基于余弦相似度的改进最近邻距离比的特征匹配方法,属于计算机视觉领域的特征匹配技术领域,本发明。在传统的基于欧式距离的最近邻距离比的基础上加入余弦距离做二次校验,增加准确度;同时将最近邻距离比由最近和第二近的目标描述子扩展到第二近和第三近的目标描述子,从而增加匹配描述子的召回率。

技术研发人员:段强;李锐;安程治
受保护的技术使用者:山东浪潮人工智能研究院有限公司
技术研发日:2019.08.26
技术公布日:2019.11.22
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1