%0 Journal Article %T 多尺度空间分割技术下的快速特征匹配算法 %A 叶平 %A 戴群 %A 胡作进 %A 黄元元 %J 中山大学学报(自然科学版) %D 2015 %X 摘要 在基于内容的图像检索技术中,特征匹配是实现检索的关键一步.目前特征匹配大多采用最近邻法则,通过计算欧式距离来寻找匹配对实现.这种方法计算复杂度高,尤其是在面对大量的图像检索时,匹配效率极低.针对此问题,提出一种快速的特征匹配算法,该算法将特征空间进行多尺度的划分,对于划分出的各个子空间分别给予不同的二进制编码,这样对于落入其中的特征点,可以用一串编码来表示,最后通过编码匹配实现特征点的匹配,无须计算距离,算法的时间复杂度大大降低.实验证明,该算法不仅可以很好的提升匹配效率,还能够保证匹配的精度 %K 特征提取 %K 特征匹配 %K 多尺度空间分割 %K 编码 %U http://xwxt.sict.ac.cn/CN/abstract/abstract2782.shtml