Flann特征点匹配简述(Lowe's algorithm)

/***好记性不如烂笔头,记下来便于以后复习***/       

      特征匹配的结果会得到两个特征集合的对应关系列表。第一组特征集被称为训练集(train),第二组被称为查询集(query)。Flann 在调用匹配函数之前,为了提高匹配速度,训练一个匹配器。训练阶段是为了优化cv::FlannBasedMatcher的性能。train类将会建立特征集的索引树。将 query image 的每一个特征点和 train 匹配器进行匹配,找出最佳匹配;也就是从query image 的特征中逐个去和训练器做匹配,也就是说每一个query image 特征点都会有一个最佳匹配,后期还需要验证这匹配的正确性,可以通过设置截断值来去除误差大的匹配;

     去除了误差大的匹配即可以使用 Lowe's策略进行匹配的再一次筛选;

      knnMatch()找每个query image特征的K近邻匹配,效率不够高,帧率很低。

Lowe’s算法:为了进一步筛选匹配点,来获取优秀的匹配点,这就是所谓的“去粗取精”。一般会采用Lowe’s算法来进一步获取优秀匹配点。
   为了排除因为图像遮挡和背景混乱而产生的无匹配关系的关键点,SIFT的作者Lowe提出了比较最近邻距离与次近邻距离的SIFT匹配方式:取一幅图像中的一个SIFT关键点,并找出其与另一幅图像中欧式距离最近的前两个关键点,在这两个关键点中,如果最近的距离除以次近的距离得到的比率ratio少于某个阈值T,则接受这一对匹配点。因为对

  • 2
    点赞
  • 75
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
FLANN(Fast Library for Approximate Nearest Neighbors)算法是一种用于在高维空间中进行快速最近邻搜索的算法。在计算机视觉中,FLANN算法常用于特征匹配,例如在图像配准、图像拼接和三维重建等领域。 特征匹配是指在两个或多个图像中找到相似的特征点,并将它们匹配起来。在匹配过程中,通常需要计算两个图像中每个特征点的相似度,然后找到相似度最高的一对特征点。FLANN算法可以帮助我们快速地找到每个特征点在另一个图像中的最近邻点,从而加速特征匹配的过程。 FLANN算法的核心思想是利用空间划分来降低最近邻搜索的时间复杂度。它将高维空间中的数据点分成多个子空间,并建立一棵KD树(k-dimension tree)来表示这些子空间。在搜索最近邻点时,FLANN算法会利用KD树的结构来避免对所有数据点进行线性搜索,从而提高搜索效率。 使用FLANN算法进行特征匹配的步骤通常包括以下几个步骤: 1. 提取图像中的特征点,并计算它们的特征描述子。 2. 建立KD树,并将特征描述子插入到KD树中。 3. 对于每个特征点,在KD树中搜索它在另一个图像中的最近邻点。 4. 计算每一对匹配点之间的相似度,并找到相似度最高的匹配点对。 FLANN算法的优点是它能够在高维空间中进行快速最近邻搜索,并且在大规模数据集上也能够保持高效率。但是,FLANN算法的缺点是它需要大量的内存来存储KD树,因此在处理大规模数据集时,可能会面临内存不足的问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值