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

第 卷第 期 武 汉 科 技 大 学 学 报 ， ８ １ Ｖｏｌ．３８ Ｎｏ．１ ３ 年 月 ２０１５ ２ ＪｏｕｒｎａｌｏｆＷｕｈａｎ Ｕｎｉｖｅｒｓｉｔ ｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ ．２０１５ Ｆｅｂ 　 　 　 ｙ 　 　 　 ｇｙ 　  一种运用随机算法改进的图像检索方法 ， 望明 卢艳君 徐 （ ， 汉， ） 武汉科技大学信息科学与工程学院 湖北 武 ４３００８１ ： ， 摘要 传统基于局部特征表示的图像检索方法在图像特征提取和特征相似性匹配时计算量较大 为此提出一 。 ， 种运用随机算法进行改进的图像检索方法 在图像特征提取方面 通过随机采样获得数量适当的像素点作为 ， （ ） ； 特征点 用Ｓ 算子对随机特征点进行描述以形成图像的有效表示 在特 ＩＦ Ｔ ｓｃａｌｅｉｎｖａｒｉａｎｔｆｅａｔｕｒｅｔｒａｎｓｆｏｒｍ 　 　 　 ， （ ） ， 征相似性匹配方面 采用基于随机映射的 ＬＳＨ ｌ 算法为图像特征库建立索引 并用 ｏｃａｌｉｔ ｓｅｎｓｉｔｉｖｅｈａｓｈｉｎ ｙ 　 ｇ 　 。 ， 于对所查询图像的局部特征进行高效的近似近邻搜索 实验结果表明 该方法有效降低了图像检索的计算复 ， 。 杂度 提高了检索效率 ： ； ； ； ； ； 关键词 图像检索 局部特征 随机采样 特征索引 Ｓ 特征 算法 ＩＦ Ｔ ＬＳＨ 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３９１．４ Ａ １６７４ ４２０１５０１ ２ ３６４ ００７ ０５