基于词汇树方法的图像检索

摘要

目前SIFT特征提取算法具有较高的时间复杂度,不利于大规模图像检索,提出一种构建词汇树的方法,来缩短用户检索图像的时间.对图像库用SIFT特征提取算法提取特征点,用聚类方法对图像库中的特征点构建一棵三层词汇树,并为每个结点赋合适的权值.接着计算图像库中每张图片与词汇树的距离,这个距离称为索引值,用来唯一表示每张图片.在进行图像检索时,只需计算待检索图片的索引值,通过索引值的匹配来检索图像,可以极大地缩短用户检索图像的时间.