欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2019113860140
申请人: 长春理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种ORB均匀提取特征点方法,其特征在于,包括如下步骤:步骤1、读取图片并构建图像金字塔;

步骤2、根据图片像素计算自适应FAST阈值;

步骤3、进行FAST特征点的提取;

步骤4、对提取的特征点进行筛选,保留均匀分布特征点;

步骤5、计算保留特征点的BRIEF描述子;

步骤6、对图像金字塔的每层图片进行步骤2至步骤5的操作;

所述步骤1中读取图片并构建图像金字塔方法如下:

构建金字塔,来实现特征点的多尺度不变性,设置比例因子S和金字塔的层数n,将原图像I按比例因子缩小成n幅图像,缩放后的图像为:I′=I/S;

所述步骤2中的根据图片像素计算自适应FAST阈值的计算公式如下:其中,T为初始提取阈值,k为调整因子,其数值根据经验设定,n为图像中像素个数,S(xi)为图像中第i个像素的灰度值, 为图像灰度的平均值;

所述步骤3中进行FAST特征点的提取方法如下:

从图像中选取一点P,其像素灰度值为Ip,根据步骤2中提取的自适应FAST阈值T,以P为圆心画一个半径为3的圆,圆周经过的16个像素点,从正上方开始,顺时针依次编号为1至

16,表示圆周上像素点的位置,圆周上如果有连续n个像素点的灰度值比P点的灰度值大或者小,则认为P为特征点,n设置为12,为了加快特征点的提取,快速排除非特征点,首先检测

1、9、5、13位置上的灰度值,如果P是特征点,那么这四个位置上有3个或3个以上的像素值都大于或者小于P点的灰度值,如果不满足,则直接排除此点,此时提取的FAST关键点不具备方向性,通过灰度质心法来增加方向,图像块的矩定义如下:p q

mpq=∑x,y∈rxyI(x,y)    (2)

其中,I(x,y)为图像灰度表达式,x、y表示像素的横坐标、纵坐标位置,p、g可取值为0、

1,由此可计算图像块的矩m00、m10、m01,求得该距的质心为:坐标系中角点坐标为O,则向量的角度即为该特征点的方向,计算公式如下:所述步骤4对提取的特征点进行筛选,保留均匀分布特征点;

(1)步骤3所提取的全部特征点,采用K邻近算法找到密集点区域,得到各密集点间距最大值Lmax与最小值Lmin,分别以密集点区域每个特征点为圆心,设定相同的半径r,r为自定义可变参数,由此得到与密集点区域特征点数目相同的等大的圆,设定r的参数取值范围为:

1/2 Lmin

(2)采用综合评估法筛选特征点,方法如下:将最大值Lmax与最小值Lmin差值分成三等份,每份为长为ΔL,公式如下:区间分别为[Lmin,Lmin+ΔL),[Lmin+ΔL,Lmin+2ΔL),[Lmin+2ΔL,Lmax],区间[Lmin,Lmin+ΔL)的特征点数目为N1,区间[Lmin+ΔL,Lmin+2ΔL)的特征点数目为N2,区间[Lmin+2ΔL,Lmax]的特征点数目为N3,设置特征点在每份中所占的数目总数的比值为权重,分别为N1/N,N2/N,N3/N,用三个区间的权重分别乘以该区间所有点距离平均值之和为最终的评价指标LP,公式如下:其中, 分别为三个区间内所有特征点的距离平均值,

(3)输入r值,L为各个特征点之间的距离,根据公式(8)判断,将相离和相切的圆所在圆心相对应的特征点保留,将相交的圆所在圆心相对应的特征点舍弃,这样就舍弃较密集的点,保留均匀分布的特征点,根据需要调整参数r改变特征点分布密集程度,改变特征点数目,提高计算效率;

L≥2r且L≥LP     (8)

所述步骤5中计算特征点的方向与描述子方法如下:步骤4中得到的特征点利用BRIEF描述子进行描述,BRIEF算法计算出来的是二进制串的特征描述符,在一个特征点的邻域内,选择m对像素点,pi、qi表示选中的m对像素点中的一个点对,则i=1,2,…,m,比较每个点对的灰度值大小,如果I(pi)>I(qi)则生成二进制串中的1,否则为0,所有的点对都进行比较,则生成长度为m的二进制串,描述子选取m对像素点集为:经过旋转角度 旋转,得到新的点集:

其中 为经过旋转角度 旋转得到的点集, 为旋转矩阵;

所述步骤6中对图像金字塔的每层图片进行步骤2至步骤5的操作,n幅不同比例的图像提取特征点总和作为这幅图像的特征点,这样就得到了均匀分布的特征点。