一种鲁棒的模糊图像匹配方法.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112633304A(43)申请公布日2021.04.09(21)申请号201910898199.7(22)申请日2019.09.23(71)申请人中国科学院沈阳自动化研究所地址110016辽宁省沈阳市沈河区南塔街114号(72)发明人陈月玲夏仁波赵吉宾刘明洋于彦凤赵亮付生鹏(74)专利代理机构沈阳科苑专利商标代理有限公司21002代理人许宗富(51)Int.Cl.G06K9/62(2006.01)G06K9/46(2006.01)G06T7/40(2017.01)G06F17/16(2006.01)权利要求书2页说明书5页附图3页(54)发明名称一种鲁棒的模糊图像匹配方法(57)摘要本发明涉及一种鲁棒的模糊图像匹配方法。其步骤为：首先输入存在模糊程度不等的两幅图像。其次，提取了一组尺度不变特征变换SIFT点，为了进一步提高SIFT描述符的特殊性，应用了三尺度不变同心圆区域来生成描述符。第三，为了降低SIFT描述符的高维和复杂性，采用局部保留投影LPP技术来降低描述符的尺寸。最后，利用欧氏距离相似度测量得到匹配特征点。本方法不仅能减少数据量，而且能提高匹配速度和匹配精度，可适用于其他图像匹配方法中。CN112633304ACN112633304A权利要求书1/2页1.一种鲁棒的模糊图像匹配方法，其特征在于，包括以下步骤：S1：输入存在模糊程度不等的两幅原始图像；S2：利用尺度不变特征变换SIFT算法提取两幅原始图像上的特征点；S3：分别在两幅原始图像上特征点周围建立三个尺度不变的中心圆形区域，对特征点进行描述形成两幅原始图像各自的特征点描述符；S4：采用局部投影映射LPP方法降低特征点描述符的维数，用于提高算法运算效率；S5：对降维后的两幅原始图像各自的特征点描述符进行匹配，在两幅图像中选择精确的匹配点对。2.根据权利要求1所述的一种鲁棒的模糊图像匹配方法，其特征在于步骤S3中所述对特征点进行描述为指定描述符的方向性信息。3.根据权利要求2所述的一种鲁棒的模糊图像匹配方法，其特征在于所述指定描述符的方向性信息包括：对每个特征点使用4×4共16个种子点来描述，将每个种子点所在区域的梯度直方图在0°-360°之间划分8个方向区间，利用高斯窗口对其进行加权运算，产生128维的特征向量；定义由三个尺度不变的中心区域描述的特征点描述符LSIFT表示为：PD＝α1L1+α2L2+α3L3其中Li(i＝1,2,3)是128维SIFT描述符，PD是加权后的128维描述符，α1,α2,α3是预设的加权系数。4.根据权利要求1所述的一种鲁棒的模糊图像匹配方法，其特征在于步骤S4中所述的应用局部投影映射LPP方法降低特征点描述符维数，包括：a.定义由三个尺度不变的中心区域描述的特征点描述符LSIFT为(x1,x2,…xm),xi表示T其中一幅图像的特征点描述符LSIFT；yi＝wxi表示转换向量w的一维描述，定义相似性矩阵S(sij＝sji)：b.选择一个合适的投影即为最小化目标函数f的求解:2CN112633304A权利要求书2/2页其中，D是对角矩阵Dii＝∑jSij，L＝D-S是拉普拉斯矩阵。存在以下约束：YTDY＝wTXDXTw＝1c.最小化目标函数f的求解问题可以被简化为：wTXDXTw＝1d.可以转换为广义特征值问题：XLXTw＝λXDXTw其中，XLXT,XDXT都是对称、半正定矩阵；e.令w是广义特征值λ的列向量，投影矩阵WLPP＝(w0,w1,…wl-1)，PD的每个向量wi(i＝0,1,…,l-1)都有128个维度，则投影矩阵将128维的描述符向量降低到了l维，因此128维描述符被转化为：TPD＝PD·WLPP其中，TPD是一个l维的局部描述符，l＜＜128。5.根据权利要求1所述的一种鲁棒的模糊图像匹配方法，其特征在于步骤S5中所述的描述符匹配包括：计算两个描述符TPDi,TPDj之间的欧式距离，采用最近邻比次近邻算法得到精确的匹配点对：D最近邻/D次近邻＜T其中，D最近邻和D次近邻分别表示以当前像素点为原点时的最近邻距离和次近邻距离，T表示匹配所用的阈值，当前像素点即为匹配点对。6.根据权利要求5所述的一种鲁棒的模糊图像匹配方法，其特征在于步骤S5中所述的D最近邻和D次近邻按照如下公式计算：其中，TPDi表示降维后任意特征点i的描述符，TPDj表示降维后特征点j的描述符，TPDi,m表示特征点i描述符的第m维向量，TPDj,m表示特征点j描述符的第m维向量，l表示降维后的维数。3CN112633304A说明书1/5页一种鲁棒的模糊图像匹配方法技术领域[0001]本发明涉及计算机视觉技术领域,具体的说是一种鲁棒的模糊图像匹配方法。背景技术[0002]