学位论文 > 优秀研究生学位论文题录展示

基于随机游走的图像多样性搜索重排序算法研究

作　者: 李靖
导　师: 张静
学　校: 天津大学
专　业: 信息与通信工程
关键词: 图像搜索重排序多样性搜索重排序随机游走基于内容的图像搜索
分类号: TP391.41
类　型: 硕士论文
年　份: 2012年
下　载: 7次
引　用: 0次
阅　读: 论文下载

内容摘要

近些年来随着互联网的发展，网络上出现的数据呈现出爆炸式的增长，特别是图像数据。图像具有直观、生动的特性，且与人类生活息息相关，因此如何能够准确地获取所需图像信息是当前多媒体搜索领域需要重点解决的问题。目前主流的搜索引擎主要是依靠图像的标题、描述等元数据信息进行基于文字信息的图像搜索，并没有利用图像的视觉特性，因此搜索结果并不理想。为了使结果更加符合用户的需求，图像搜索重排序算法被提出应用于图像搜索领域。该技术是指在原始文本搜索的基础之上，再次结合图像本身的信息对原始的重排序结果进行重新重排序，以提高用户的搜索体验。目前的大多工作围绕图像的相关性搜索重排序展开，对多样性搜索重排序的研究较少。相关性重排序是指对于返回结果来说，都是将相关的样本排在结果集的前列，但是很少考虑样本相互之间的联系，而多样性重排序是为了提高返回结果的多样性，也就是覆盖主题的多样性，以降低相关重排序中带来的信息冗余问题。本文主要利用随机游走模型实现图像搜索的多样性重排序。具体工作如下：1）实现了基于图像的搜索相关性重排序算法，能够使产生的结果按照相关性进行重排序。2）提出了基于DivRank算法的图像多样性重排序算法。DivRank是自定义的随机游走模型，通过引入访问次数随时间增长的马尔科夫数学模型来完成多样性重排，能够有效的降低搜索结果之间的冗余信息。为此，我们将其应用于图像领域并提出相应的GDRID算法。3）提出了基于DDRank的图像多样性重排序算法。DDRank是基于DivRank算法的改进，它通过修改初始重排序的权值来降低DivRank所带来的永久破坏原始信息网络结构的副作用，能够在保证多样性的基础上兼顾相关性。为此，我们将其应用在图像领域并提出相应的DIR算法。通过在MSRA_V-1.0等数据库上的大规模实验，表明所提GDRID和DIR算法能够在有效保持图像搜索相关性的前提下，提高多样性性能。

全文目录

中文摘要  3-4
ABSTRACT  4-7
第一章绪论  7-14
  1.1 图像搜索重排序技术背景  7-8
  1.2 国内外研究现状  8-10
    1.2.1 相关性重排序算法研究  8-9
    1.2.2 多样性重排序算法研究  9-10
  1.3 相关的评价准则  10-12
  1.4 本文的研究动机和内容  12
  1.5 本文的结构安排  12-14
第二章随机游走理论  14-27
  2.1 图论的基本知识  14-16
  2.2 随机游走中主要的参数  16-18
  2.3 随机游走中主要限制参数  18-21
  2.4 基于随机游走模型的经典重排序算法 PageRank  21-26
    2.4.1 PageRank 算法  21-25
    2.4.2 PageRank 的计算  25-26
  2.5 本章小结  26-27
第三章基于 Visual Rank 的重排序算法  27-32
  3.1 VisualRank 算法的提出  27-28
  3.2 特征向量中心与 Visual Rank 算法  28-31
  3.3 本章小结  31-32
第四章基于 DivRank 和 DDRank 的图像多样性搜索重排序  32-44
  4.1 基于 DivRank 的图像多样性重排序  32-39
    4.1.1 一般形式的 DivRank  33-34
    4.1.2 实验参数  34-35
    4.1.3 实验结果  35-39
  4.2 基于 DDRank 的图像多样性重排序算法  39-41
    4.2.1 算法的一般形式  39-40
    4.2.2 实验分析  40-41
  4.3 访问次数的计算以及有效估计  41-42
  4.4 小结  42-44
第五章总结与展望  44-46
  5.1 总结  44-45
  5.2 未来展望  45-46
参考文献  46-50
发表论文和科研情况说明  50-51
致谢  51

基于随机游走的图像多样性搜索重排序算法研究

内容摘要

全文目录

相似论文