[发明专利]一种基于非线性尺度空间的ORB特征点匹配方法

说明书

技术领域

本发明涉及图像处理领域，特别涉及一种基于非线性尺度空间的ORB特征点匹配方法。

背景技术

ORB特征是目前最具代表性的实时图像特征，它改进了FAST检测子不具有方向性的问题，并采用改进了具有速度极快的二进制描述子BRIEF，使其具有旋转不变性，从而使得整个图像特征提取的环节大大加速。ORB算法的实时性远远高于经典的SIFT、SURF算法。

然而ORB算法并没有很好地解决尺度不变性的问题，而现有的改进ORB算法虽然引进了线性的高斯金字塔构造尺度空间，但是容易造成边界模糊和细节丢失。通过构建非线性尺度空间可以解决这个问题，但传统方法基于正向欧拉法求解非线性扩散方程时迭代收敛的步长太短，耗时长、计算复杂度高。

发明内容

本发明所要解决的技术问题是实现一种基于非线性尺度空间的ORB特征点匹配方法，结合KAZE对ORB进行改进，同时引入非线性尺度空间，利用AOS算法求解得到非线性尺度空间的所有图像，使之具有尺度不变性并且保留了ORB运算速度快的特点，同时还克服了现有改进算法利用线性的高斯金字塔构造尺度空间易造成边界模糊和细节丢失的问题。

为了实现上述目的，本发明采用的技术方案为：一种基于非线性尺度空间的ORB特征点匹配方法，包括以下步骤：

步骤1、输入图像，构建非线性尺度空间；

步骤2、利用FAST进行特征点的检测；

步骤3、计算剩余特征点的质心方向；

步骤4、计算ORB特征点描述子；

步骤5、采用BruteForce算法进行特征点匹配；

步骤6、筛选特征点匹配对并输出检测后的图像。

所述步骤1中采用AOS算法和可变传导扩散方法来构造非线性尺度空间。

所述步骤1中构造非线性尺度空间的步骤包括：

1)对输入的原始图像进行高斯滤波；

2)计算图像的梯度直方图从而获得扩散级别的对比尺度参数k；

3)根据尺度参数时间t构造非线性尺度空间；

4)利用AOS算法求解得到非线性尺度空间的所有图像：

所述步骤2中计算剩余特征点的质心方向利用公式：

N＝∑_{x∈around(P)}f_det(I_x，I_P)，对步骤1中所构造的非线性尺度空间中的每层图像进行FAST检测。

所述步骤2中N取9，判断出候选特征点，之后对每层图像进行空间上的非极大值抑制。

所述步骤3定义图像中特征点邻域的(p+q)阶矩为：

m_pq＝∑_x，yx^py^qI(x，y)；

通过阶矩可以找到图像块的质心：

则特征点的质心方向为：

所述步骤4计算特征点的方法包括：

1)将S×S范围的邻域p的判定准则τ定义为：

2)随机选择n对点x_i，y_i生成一个二进制字符串，则生成的特征描述子可以表述为：f_n(p)：＝∑_1≤i≤n2^i-1τ(p；x_i，y_i)；

3)对任意n个用二进制表示的特征点的集合，引入一个2×n的矩阵：

4)利用特征点检测得到的主方向确定的仿射变换矩阵R_θ进行旋转从而得到新的描述矩阵：

5)得到具有旋转角度的特征描述子：

g_n(p，θ)：＝f_n(p)|(x_i，y_i)∈S_θ。

所述步骤5中BruteForce的计算方法包括：

1)使用汉明距离作为度量；

2)将第一幅待测图像中每一个特征点与另一幅待测图像中的所有特征点进行测量描述子的距离；

3)取最近的一个作为匹配点。

所述步骤6中筛选特征点匹配对的筛选依据是汉明距离小于最小距离的两倍。

本发明的优点在于不但使得ORB具有尺度不变性和保留了ORB运算速度快的特点，同时还克服了现有改进算法利用线性的高斯金字塔构造尺度空间易造成边界模糊和细节丢失的问题。

附图说明