社区
OpenCV
帖子详情
为什么最近邻点与次近邻点的比值小于阈值接受匹配?
fighting--sky
2016-05-17 11:27:32
取一幅图像中的一个SIFT关键点,并找出其与另一幅图像中欧式距离最近的前两个关键点,在这两个关键点中,如果最近的距离除以次近的距离得到的比率ratio少于某个阈值T,则接受这一对匹配点。(问题:为什么是最近邻点与次近邻点的比值小于阈值接受匹配,理解不了)请指教
...全文
926
2
打赏
收藏
为什么最近邻点与次近邻点的比值小于阈值接受匹配?
取一幅图像中的一个SIFT关键点,并找出其与另一幅图像中欧式距离最近的前两个关键点,在这两个关键点中,如果最近的距离除以次近的距离得到的比率ratio少于某个阈值T,则接受这一对匹配点。(问题:为什么是最近邻点与次近邻点的比值小于阈值接受匹配,理解不了)请指教
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fighting--sky
2016-05-18
打赏
举报
回复
嗯嗯 说的没错,昨天思考了很久想到了这个地方。
Maryhuan
2016-05-17
打赏
举报
回复
d1:最近邻,d2:次近邻。即d1<k*d2。 我们知道距离越近匹配度越高,但是,当所有点的距离都比较近时,匹配的可靠性不高。反之,如果只有点一个距离比较近,其它点距离都相对较远时,该点匹配的可靠度增加。d1<k*d2就是为了说明这一点。
基于改进SURF的图像
匹配
算法
本文针对传统SURF (Speeded Up Robust Features)算法精度和速度较低的问题, 提出一种优化的图像
匹配
算法. 在特征点提取阶段引入局部二维熵来刻画特征点的独特性, 通过计算特征点的局部二维熵并设置合适的
阈值
来剔除一部分误点; 在
匹配
阶段用曼哈顿距离代替欧式距离, 并引入
最近
邻
和次近
邻
的概念, 提取出模板图像中特征点与待
匹配
图像中特征点曼哈顿距离
最近
的前两个点, 如果
最近
的距离除以次近的距离得到的
比值
小于
设定的
阈值
T, 则
接受
这一对
匹配
对, 以此减少错误
匹配
. 实验结果表明该算法优于传统算法, 精度和速度均有一定程度的提高.
采用局部强度顺序模式的图像复制—粘贴篡改检测算法
复制—粘贴篡改是一种最简单而且常见的图像篡改方式。为了提高目前复制—粘贴篡改检测算法的顽健性,提出一种基于局部强度顺序模式(LIOP,local intensity order pattern)的图像复制—粘贴篡改检测算法。首先,提取待测图像的LIOP特征描述子,然后以特征描述子间的夹角余弦值作为相似性度量,根据
最近
邻
与次近
邻
的
比值
阈值
寻找稳定的
匹配
点,最后计算
匹配
点对间的空间距离以移除误
匹配
点。实验结果表明,所提算法能够有效检测并定位复制粘贴篡改位置,而且算法检测的准确率高,能够抵抗缩放、旋转、亮度变化以及高斯模糊、加性高斯白噪声、JPEG压缩等后期处理操作。
特征点
匹配
---
最近
邻
点比次近
邻
点
sift特征点直接运用BruteForce方法进行
匹配
会出现很多错误,因此我们运用
最近
邻
点比次近
邻
点进行限制,可大大提高特征点
匹配
的正确率。 即:bestmatchBFMatcher matcher(NORM_L2, false);//定义一个
匹配
对象 vector
> matches2;//定义一个容器用来装
最近
邻
点和次近
邻
点 vector
特征
匹配
-NNDR策略,kd树,BBF算法
特征
匹配
需要考虑
匹配
策略和如何更快的完成
匹配
。 一:以欧式距离为度量,有三种
匹配
策略:固定
阈值
、
最近
邻
、
最近
邻
距离比率(NNDR) 固定
阈值
:就是设定一个
阈值
,当距离大于
阈值
,判为不
匹配
,否则判为
匹配
。但是一个问题是,
阈值
很难设定。随着移动到特征空间的不同部分时,
阈值
的有效范围会变化很大,即没有通用的
阈值
。
最近
邻
:找
最近
的那个。
最近
邻
距离比率:定义为
最近
邻
距离和次近
邻
距离的
比值
sift双向
匹配
SIFT的关键点描述符有 128维特征向量 , 最有效的方法是采用穷尽搜索算法进行图像
匹配
。对于两个特征集 ,求第一个特征集中的每个关键点在第二个特征集中的
匹配
点 , 即求第一个特征集中的每个关键点在第二个特征集中的
最近
邻
与次近
邻
的距离比率 ratio, ratio
小于
某个
阈值
的对应点认为是正确
匹配
, 否则抛弃。 因此 ratio 的选择非常重要 , Lowe文章推荐 ratio为 0. 8, 但...
OpenCV
4,247
社区成员
943
社区内容
发帖
与我相关
我的任务
OpenCV
OpenCV相关技术交流专区
复制链接
扫一扫
分享
社区描述
OpenCV相关技术交流专区
计算机视觉
人工智能
opencv
技术论坛(原bbs)
广东省·深圳市
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
OpenCV中国团队官方博客:
https://blog.csdn.net/opencvchina
试试用AI创作助手写篇文章吧
+ 用AI写文章