一种运用随机算法改进的图像检索方法-武汉科技大学学报.pdfVIP

第 卷第 期 武 汉 科 技 大 学 学 报 ， ３８ １ 犞狅犾．３８犖狅．１ 年 月 ２０１５ ２ 犑狅狌狉狀犪犾狅犳犠狌犺犪狀犝狀犻狏犲狉狊犻狋狅犳犛犮犻犲狀犮犲犪狀犱犜犲犮犺狀狅犾狅 犉犲犫．２０１５ 狔 犵狔  一种运用随机算法改进的图像检索方法 卢艳君，徐望明 （武汉科技大学信息科学与工程学院，湖北 武汉， ） ４３００８１ 摘要：传统基于局部特征表示的图像检索方法在图像特征提取和特征相似性匹配时计算量较大，为此提出一 种运用随机算法进行改进的图像检索方法。在图像特征提取方面，通过随机采样获得数量适当的像素点作为 特征点，用 （ ）算子对随机特征点进行描述以形成图像的有效表示；在特 ＳＩＦＴｓｃａｌｅｉｎｖａｒｉａｎｔｆｅａｔｕｒｅｔｒａｎｓｆｏｒｍ 征相似性匹配方面，采用基于随机映射的 （ ）算法为图像特征库建立索引，并用 ＬＳＨ ｌｏｃａｌｉｔｓｅｎｓｉｔｉｖｅｈａｓｈｉｎ ｙ ｇ 于对所查询图像的局部特征进行高效的近似近邻有哪些信誉好的足球投注网站。实验结果表明，该方法有效降低了图像检索的计算复 杂度，提高了检索效率。 关键词：图像检索；局部特征；随机采样；特征索引； 特征； 算法 ＳＩＦＴ ＬＳＨ 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３９１．４ Ａ １６７４３６４４２０１５０１００７２０５ 　　 　　 为了从海量数字图像信息中获取有价值的信 解决库图像特征的有效索引和所查询图像特征的 　　 息，基于内容的图像检索（ｃｏｎｔｅｎｔｂａｓｅｄｉｍａｅ 高效近邻有哪些信誉好的足球投注网站问题。一个有效的特征索引机制对  ｇ ［］ １ 于查询特征的高效近邻有哪些信誉好的足球投注网站而言是至关重要的。 ， ）技术 近年来得到广泛关注和 ｒｅｔｒｉｅｖａｌＣＢＩＲ 应用。ＣＢＩＲ是从所查询图像的视觉特征出发， 常规的基于特征空间有哪些信誉好的足球投注网站的索引算法如 ＫＤ 在图像库中找出与其最为相似的图像。 系 、 等仅能处理较低维度的特征数据， ＣＢＩＲ ＴｒｅｅＲＴｒｅｅ 统中最关键的两项技术是图像特征提取和特征相 当维度提高时这些算法的复杂度呈指数级上升， 似性匹配。 性能急剧下降，而线性扫描（即穷举有哪些信誉好的足球投注网站）虽然不 图像特征提取技术是 ＣＢＩＲ的基础，用于解 受特征维度的限制，但耗时较长。在图像检索的 决图像的有效特征表示问题。图像特征有全局特 实际应用中，为了提高检索速度，一种可行的做法 征和局部特征之分，后者是近年来计算机视觉领