一种运用随机算法改进的图像检索方法

• 作者: 卢艳君 徐望明
• 来源期刊: 武汉科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 图像检索 局部特征 随机采样 特征索引 SIFT特征 LSH算法
• 年，卷（期）: 2015,（1）
• 页码范围: 72-76
• 页数: 5页
• 分类号: TP391.4
• 字数: 4584字
• 语种: 中文

摘要

传统基于局部特征表示的图像检索方法在图像特征提取和特征相似性匹配时计算量较大，为此提出一种运用随机算法进行改进的图像检索方法。在图像特征提取方面，通过随机采样获得数量适当的像素点作为特征点，用SIFT（scale invariant feature transform）算子对随机特征点进行描述以形成图像的有效表示；在特征相似性匹配方面，采用基于随机映射的LSH（locality sensitive hashing）算法为图像特征库建立索引，并用于对所查询图像的局部特征进行高效的近似近邻搜索。实验结果表明，该方法有效降低了图像检索的计算复杂度，提高了检索效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐望明	武汉科技大学信息科学与工程学院	25	98	5.0	9.0
2	卢艳君	武汉科技大学信息科学与工程学院	1	3	1.0	1.0