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

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