华南理工大学学报(自然科学版) ›› 2017, Vol. 45 ›› Issue (10): 114-120,128.doi: 10.3969/j.issn.1000-565X.2017.10.016

• 电子、通信与自动控制 • 上一篇    下一篇

基于马氏距离谱特征的图像匹配算法

鲍文霞1,2 余国芬1 胡根生1 朱明1   

  1. 1. 安徽大学 计算智能与信号处理教育部重点实验室,安徽 合肥 230039; 2. 偏振光成像探测技术安徽省重点实验室,安徽 合肥 230031
  • 收稿日期:2016-12-16 修回日期:2017-03-02 出版日期:2017-10-25 发布日期:2017-09-01
  • 通信作者: 鲍文霞(1980-),女,博士,副教授,主要从事计算机视觉、图像处理等研究. E-mail:175756510@qq.com
  • 作者简介:鲍文霞(1980-),女,博士,副教授,主要从事计算机视觉、图像处理等研究.
  • 基金资助:
    国家自然科学青年基金资助项目(61401001,61501003);偏振光成像探测技术安徽省重点实验室开放基金资助项目(2016-KFJJ-001)

Image Matching Algorithm Based on Mahalanobis-Distance Spectral Features

BAO Wen-xia1,2 YU Guo-fen1 HU Gen-sheng1 ZHU Ming1   

  1. 1.Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education,Anhui University,Hefei 230039,Anhui,China; 2.Key Laboratory of Polarization Imaging Detection Technology in Anhui Province,Hefei 230031,Anhui,China
  • Received:2016-12-16 Revised:2017-03-02 Online:2017-10-25 Published:2017-09-01
  • Contact: 鲍文霞(1980-),女,博士,副教授,主要从事计算机视觉、图像处理等研究. E-mail:175756510@qq.com
  • About author:鲍文霞(1980-),女,博士,副教授,主要从事计算机视觉、图像处理等研究.
  • Supported by:
    Supported by the Youth Fund of National Natural Science Foundation of China(61401001,61501003)

摘要: 传统的基于谱特征的图像匹配算法中,采用的欧式距离度量不能公平地反映数据样本各维度分量之间的潜在关系,并且当存在较大的形变和出格点时匹配精度和稳定性较差. 为了解决谱特征构造中所存在的问题,文中提出一种基于马氏距离谱特征的图像匹配算法. 该算法首先利用马氏距离在子特征点集上构造局部无向加权图; 接着对图的关联邻接矩阵进行奇异值分解,用特征值向量构造描述点集属性的马氏距离谱特征; 然后根据马氏距离谱特征构造出匹配矩阵,并利用贪心算法得到图像特征点之间的匹配关系; 最后,为了进一步提高匹配的精度,采用 SVM 方法剔除误匹配点. 大量实验结果表明,该算法提高了匹配的精度,并且对出格点问题具有较高的鲁棒性.

关键词: 图像匹配, 谱特征, 马氏距离, 误匹配剔除

Abstract: In the traditional image matching algorithms based on spectral features,the Euclidean distance metric can not fairly reflect the underlying relationship between the dimensions of sample data,and large deformation and outliers will lead to poor matching accuracy and stability.In order to solve these problems existing in the structure of spectral features,an image matching algorithm based on Mahalanobis-distance spectral features is proposed.In the algorithm,first,a local undirected weighted graph is constructed in sub feature point sets by using the Maha- lanobis distance.Next,the singular value decomposition of the adjacent matrixes of the graph is performed,and the Mahalanobis-distance spectral features describing the attributes of the point sets are constructed by using spec- tral value vectors.Then,a matching matrix is constructed based on the Mahalanobis-distance spectral features,and the matching relationships among the feature points of the image are obtained by using the greedy algorithm.Finally,in order to further improve the matching accuracy,the false matching points are eliminated by means of the SVM method.A large number of experimental results show that the proposed algorithm improves the matching accuracy,and it is robust to outliers.

Key words: image matching, spectral feature, Mahalanobis distance, false matching elimination

中图分类号: