多尺度空间分割技术下的快速特征匹配算法

摘要

在基于内容的图像检索技术中,特征匹配是实现检索的关键一步.目前特征匹配大多采用最近邻法则,通过计算欧式距离来寻找匹配对实现.这种方法计算复杂度高,尤其是在面对大量的图像检索时,匹配效率极低.针对此问题,提出一种快速的特征匹配算法,该算法将特征空间进行多尺度的划分,对于划分出的各个子空间分别给予不同的二进制编码,这样对于落入其中的特征点,可以用一串编码来表示,最后通过编码匹配实现特征点的匹配,无须计算距离,算法的时间复杂度大大降低.实验证明,该算法不仅可以很好的提升匹配效率,还能够保证匹配的精度.