2019-9-4 opencv特征检测和描述6-角点检测的快速算法(FAST Algorithm for Corner Detection)

官网参见https://docs.opencv.org/3.4.1/df/d0c/tutorial_py_fast.html

我们已经学习了一些特征检测器(Harris 角点检测,Shi-Tomasi角点检测,SIFT,SURF),它们大多数效果都很好。但是从实时应用角度来看,它们都不够快。一个最好的例子就是SLAM(同步定位和映射)移动机器人,它的计算资源就很有限。

为了解决这个问题,2006年Edward Rosten和Tom Drummond在《Machine learning for high-speed corner detection》一文中提出了FAST(Features from Accelerated Segment Test) 算法(2010年又修正过)。下面会对该算法做一个介绍。

使用FAST进行特征检测
1.选择图像中的一个像素点p,判断它是不是兴趣点。p点的灰度值为Ip
2.选择适当的阈值t
3.在p周围选择16个围成圆圈的像素进行测试。见下图
在这里插入图片描述
4.如果圆(16个像素)中存在一组n个连续像素都比Ip+t亮(灰度值高),或者都比Ip-t暗(灰度值低ÿ

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值