【论文阅读】22-GMS: Grid-based Motion Statistics for Fast, Ultra-robust Feature Correspondence

  • 0、basic info
  • 1、算法核心
    • 1.1、核心假设--motion smoothness
    • 1.2、算法特点
  • 2、算法细节
    • 2.1、matching supporting
    • 2.2、matches statistical measures
      • 2.2.1、Si分布
      • 2.2.2、相关符号
    • 2.3、Multi-neighborhood
      • 2.3.1、原理/假设
      • 2.3.2、相关公式
      • 2.3.、关于P(true && false 的区分度)的分析
    • 2.4、grid-based
      • 2.4.1、确定cell-pair
      • 2.4.2、改进matching supporting 计算
    • 2.5、Extension--引入 scale && rotation
      • 2.5.1、Scale:
      • 2.5.2、Rotation
  • 3、算法流程
  • 4. 算法细节--重要
  • 5、结果

Fast, Ultra-robust Feature Correspondence)

0、basic info

Bian J , Lin W Y , Matsushita Y , et al. GMS: Grid-Based Motion Statistics for Fast, Ultra-Robust Feature Correspondence[C]// IEEE Conference on Computer Vision & Pattern Recognition. IEEE, 2017.
  1. 开源代码
    CODE
  2. 参考资料
  • 参考博客1
  • 参考博客2






  • 参考ppt

    (未细看)
Graph matching --- slow  && robust




1、算法核心

1.1、核心假设–motion smoothness

1.2、算法特点

将motion smoothness constraint 转换为 matching supporting
matches statistical measures in neighborhoods
采用基于matching supporting的阈值,get the result: true or false

2、算法细节

2.1、matching supporting


2.2、matches statistical measures

2.2.1、Si分布

(the matching of each feature is independent, Si follows the binomial distribution)

(making S score a useful indicator for differentiating true and false matches)

2.2.2、相关符号

  1. n:the number of the features in the region a (I_a)

等式右边第二项表示的是上图(i)中的事件(用下图颜色表示)


4.

第二个等式右边表示的是上图(ii)中的事件(用下图颜色表示)


5.

M:the number of the features in image2
  • 原理:

2.3、Multi-neighborhood

2.3.1、原理/假设

2.3.2、相关公式



(n: the average number of features in the subregion)

2.3.、关于P(true && false 的区分度)的分析

  1. 与n正相关
  2. 增大K

2.4、grid-based

  1. grid-based 作用
快速确定邻域—grid
避免重复计算cell-pair(同一个grid的features共享同一组cell pair)

PS: 针对features 位于grid 边缘的情况,shift the grid,得到grid',再重复相关步骤

2.4.1、确定cell-pair

grid-selection : 与第一个图像 网格grid_a 匹配数量最多的一个grid_b,组成cell-pair

2.4.2、改进matching supporting 计算


疑惑:???

结论:gms --low rotation效果更好

2.5、Extension–引入 scale && rotation

基于不同的scale、rotation,运行GMS,选择inlier matches数目最多的,作为最终结果

2.5.1、Scale:

Image2 网格划分多尺度

2.5.2、Rotation

Cell-pair-- gird_b :only K邻域旋转 得到不同的match neighborhoods groups

3、算法流程

上文算法框图是针对特定的scale、rotation,具体可看ppt中算法流程框图

4. 算法细节–重要

Large, well-textured:more ---解决:resize—480*480
Small, less-texture: less ----解决:FAST thresholds =0

FAST:
E. Rosten and T. Drummond. Machine learning for highspeed corner
detection. In European conference on computer vision, pages 430–443.
Springer, 2006.

  1. Matching support阈值:

n: the average number of features in the subregion

  1. ORB features
  2. BF hamming distance

5、结果

  1. 数据集

  2. 指标:Recall && precision && F-measure

  3. Performance:

【论文阅读】22-GMS: Grid-based Motion Statistics for Fast, Ultra-robust Feature Correspondence相关推荐

  1. 特征匹配--GMS: Grid-based Motion Statistics for Fast, Ultra-robust Feature Correspondence

    GMS: Grid-based Motion Statistics for Fast, Ultra-robust Feature Correspondence CVPR2017 c++ code: h ...

  2. [论文阅读] (22)图神经网络及认知推理总结和普及-清华唐杰老师

    <娜璋带你读论文>系列主要是督促自己阅读优秀论文及听取学术讲座,并分享给大家,希望您喜欢.由于作者的英文水平和学术能力不高,需要不断提升,所以还请大家批评指正,非常欢迎大家给我留言评论,学 ...

  3. 目标检测论文阅读:GHM(anchor based)

    目标检测论文阅读:GHM(anchor based) 论文链接:https://arxiv.org/abs/1811.05181 代码链接:https://github.com/libuyu/GHM_ ...

  4. 深度学习论文阅读目标检测篇(一):R-CNN《Rich feature hierarchies for accurate object detection and semantic...》

    深度学习论文阅读目标检测篇(一):R-CNN<Rich feature hierarchies for accurate object detection and semantic segmen ...

  5. 深度学习论文阅读目标检测篇(二):Fast R-CNN《Fast R-CNN》

    深度学习论文阅读目标检测篇(二):Fast R-CNN<Fast R-CNN> Abstract 摘要 1. Introduction 引言 1.1 RCNN and SPPnet 1.2 ...

  6. 【论文阅读】TRO 2021: Fail-Safe Motion Planning for Online Verification of Autonomous Vehicles Using Conve

    参考与前言 Last edited time: August 3, 2022 10:04 AM Status: Reading Type: TRO Year: 2021 论文链接:https://ie ...

  7. 【论文阅读】Convolutional MKL Based MultimodalEmotion Recognition and Sentiment Analysis

    论文标题:Convolutional MKL Based Multimodal Emotion Recognition and Sentiment Analysis 论文链接:https://ieee ...

  8. [论文笔记|特征点]GMS: Grid-based Motion Statistics for Fast, Ultra-robust Feature Correspondence

    摘要 提出了一种基于网格的运动统计方法(GMS)以剔除特征误匹配,该方法将平滑性约束融入到分离的统计框架中,并使用网格进行快速计算.GMS对于各种具有挑战性的图像变化是鲁棒的,包括视点.比例和旋转.它 ...

  9. 顶会论文阅读-22年CCF A级别spark graphX研究

    这篇文章是从dblp上面自行下载的唐老师发的A类文章,主要讲的是对spark源码当中sparkgraphX模块的优化: incgraph:基于Spark GraphX的分布式增量图计算模型和框架: 原 ...

最新文章

  1. input[type=file]属性
  2. 吴恩达机器学习(第五章)——Logistic回归
  3. mysql数据丢失_当数据被误删除/误操作后造成数据丢失。你尝试过用什么手段来挽救数据/损失?...
  4. vue axios 配置上服务器后报错'Access-Control-Allow-Origin' header](亲测)
  5. cocos2d-x初探学习笔记(18)--Lable
  6. 传递参数的2种情况的理解。
  7. 快速入门上手第一课 | 从云计算到 Serverless
  8. 输入n个字符串字典序排序_30个Python奇淫技巧集
  9. Delphi插件创建、调试与使用应用程序扩展
  10. Mac 使用Quik Time Player为iPhone录屏后, iPhone状态条时间变为9:41
  11. 常用的linux命令-vim
  12. 华为研发部门绩效考核制度及方案
  13. 利用python拼接图片代码_Python实现图片拼接的代码
  14. three points 1(平面几何 三角形)
  15. 如何定义线程数线程数
  16. Spark 用代码实现求分位数Percentile(Quentile)的方法
  17. pytorch手写数字识别【源码实现-小清新版】
  18. 生成百度网盘文件目录_艾孜尔江撰稿
  19. 纯css炫酷动态加载条
  20. RecyclerView 嵌套RecyclerView 或者 ScrollView当中嵌套RecyclerView ,子View会自动滚动到顶部

热门文章

  1. 达梦数据库迁移数据失败,错误码:6002,消息校验异常
  2. python 用geopandas,rasterio,gdal完成arcgis分区统计功能(zonal)
  3. 扩频码的设计之信源编码
  4. 服务器同步/异步通知参数说明 (支付宝)
  5. js创建svg元素并插入到html中使用createElementNS
  6. python3识别中文乱码
  7. python千人成像_千图成像,教你用胡歌照片做千人成像照片
  8. CMD的几个常用用法
  9. OpenCV基础(17)基于OpenCV、scikit-image和Python的直方图匹配
  10. 【物联网毕设基础】单片机:PCF8591硬件接口