基于仿射变换的局部特征匹配算法

2016-09-24戚海想四川大学计算机学院成都610065

现代计算机 2016年5期

戚海想（四川大学计算机学院，成都610065)

基于仿射变换的局部特征匹配算法

戚海想
（四川大学计算机学院，成都610065)

0　引言

图像匹配是计算机视觉和图像处理中一项非常重要的研究内容，在目标跟踪、模式识别、遥感图像和医学图像等领域中有非常广泛的应用。发展至今，图像匹配不断取得显著的研究成果，已经有很多经典的图像匹配算法，例如SIFT[1]，SURF[2]，Harris[3]，MSER[4]，ASIFT[5]等。该类匹配方法首先提取两幅待匹配图像中的特征点，这些特征点用其空间结构关系进行描述，然后通过这种相似的空间结构关系找到匹配特征点对。其中SIFT算法应用最广泛，该匹配方法取得的特征点对于尺度、旋转和焦距变化具有良好的适应性，对光照、噪声干扰具有很强的鲁棒性。然而该算法在匹配点对数量和运算的实时性方面有一定的局限性。在本文中，提出一种改进的基于仿射变换的局部特征匹配算法，该算法利用Lowe在SIFT算法中提出的128维描述子对特征点进行描述，在特征匹配时将一幅图片划分成很多的小区域块，每个小区域块都具有不同的仿射性质，在小区域块中选出符合一定条件的三点对计算仿射变换矩阵，参考图像上该区域内的每个特征点利用仿射变换矩阵映射到测试图像中，然后在仿射点邻域进行局部匹配，实验证明改进后的算法能够增加匹配点对数量，同时也能保持较高的匹配精度。