摘 要: | SIFT算法被广泛应用于图像特征提取与匹配。由于在利用SIFT特征进行图像匹配时,需要计算128维SIFT描述子间的欧氏距离,这对于大规模的图像检索耗费时间巨大。针对上述问题,提出一种利用二值SIFT描述子(EBSIFT)进行图像匹配的方法。首先,将128维SIFT描述子隔点作差,将差值与阈值的比较结果用2位二进制数表示,获得256维二值SIFT描述子;然后,将128维SIFT描述子隔点求平均值,获得128维均值SIFT描述子,再按上述同样的方法对这128维均值SIFT描述子隔点作差,再次获得256维二值SIFT描述子,从而获得512维联合二值SIFT描述子;最后,在进行图像匹配时,利用汉明距离计算512维二值SIFT描述子间的距离。实验结果表明,该方法的匹配正确率达到99.58%,与原SIFT算法持平,而匹配速度是原SIFT算法的19倍,大幅提高匹配效率。
|