BRISK: Binary Robust Invariant Scalable Keypoints

本文介绍了BRISK算法,一种用于图像特征点提取的二进制描述符生成方法。通过尺度空间构建、FAST角点检测、非极大值抑制、亚像素插值确保尺度不变性。接着,利用高斯滤波和点对梯度计算实现旋转不变性,最终生成具有旋转和尺度不变性的64字节二进制描述符,匹配过程采用汉明距离。
摘要由CSDN通过智能技术生成

本文提出了一种新的图像特征点提取算法,最终产生一个二进制的描述符。步骤如下:

BRISK所提取的点具有尺度不变性,为了保证特征点具有尺度不变性,就必须进行尺度空间的构建。先构建n个octave层(用Ci表示),C0即为原图像,Ci层为Ci-1层下的2倍采样。为了使尺度空间之间更加平滑,再构造intra-octave层(用Di表示),原图像为D-1层,D0为D-1层的1.5倍采样,其后D层之间仍然为2倍。假设n为4,则包括原图总共有9张图。

对构建的8张图使用FAST9-16检测,对原图使用FAST5-8检测,得到9幅具有角点信息的图像。

接下来进行非极大值抑制,条件是特征点在位置空间(本层8个邻域点)和尺度空间(上下两层2×9个点)共26个邻域点的FAST分值为最大。

接下来进行亚像素插值。找出更加精确的极值点位置和尺度。


在这里插入图片描述

至此,所找出的特征点具有尺度不变性(疑问)

接下来需要使最终的描述符具有旋转不变性。首先为了避免混叠效应,以特征点为中心进行高斯滤波。高斯滤波是以一个特征点为圆心,设置N个采样点,这些采样点均匀分布在以特征点为圆心的同心圆上,然后对每个采

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值