基于聚类和马氏距离的多角度SURF图像匹配算法  

Multi-angle SURF image matching algorithm based on cluster and Mahalanobis distance

作　　者：兰红[1] 王秋丽 LAN Hong;WANG Qiuli(School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou, Jiangxi 341000, China)

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《计算机工程与应用》2016年第21期211-217,共7页Computer Engineering and Applications

基　　金：江西省教育厅科技项目(No.GJJ14430);江西省教育厅重点项目(赣教技字[12770]号)

摘　　要：对具有不同旋转角度和变化的图像进行匹配是图像识别中的技术难点,SURF算法在多角度图像的特征点检测和匹配过程中存在易受噪声点干扰、产生误匹配从而导致匹配效率低等不足。结合聚类和马氏距离,提出一种改进的多角度SURF图像匹配算法。首先利用聚类算法对原有算法提取的特征点进行噪声剔除处理,生成新的特征点数据集;然后利用马氏距离能够有效考虑整体相关性及其具有仿射不变性等特点,将SURF算法中的欧式距离用马氏距离替代。实验应用于多角度图像匹配时,改进算法较原SURF算法在匹配效率和准确率上有明显提高。It is difficult in the image recognition technology with different rotation angles and the change of image matching,and SURF algorithm in multi-angle feature matching process has more noise, easy to mismatching, and matching efficiency is low. Combination with cluster and Mahalanobis distance, this paper proposes an improved multi-angle SURF image matching algorithm. First, it uses clustering algorithm to eliminate the noise, to the feature point SURF algorithm extracted,uses clustering algorithm to classify and remove noise to get the new feature point data set. Then, it uses Mahalanobisdis tance’s characteristics that it considers the overall correlation, and has the characteristics of affine invariance, replacing Euclidean distance with Mahalanobis distance. When the experiment is applied to multi-angle image matching, compared with the original SURF, the improved algorithm has obviously improved on the matching efficiency.

关 键 词：图像匹配 快速鲁棒特征(SURF)算法 聚类算法 马氏距离 仿射不变性 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]