基于多条随机游走的图像检索-应用数学专业论文.docxVIP

IMAGE RETRIEVAL BASED ON MULTIPLE RANDOM WALKS A Dissertation Submitted to the Graduate School of Henan University in Partial Fulfillment of the Requirements for the Degree of Master of Science By Song Wenjing Supervisor: Prof. Yang Xiaohui Date May, 2015 关于学位论文独创声明和学术诚信承诺 本人向河南大学提出硕士学位申请．本人郑重声明：所呈交的学位论文是本人在导师的指导下 独立完成的，对所研究的课题有新的见解．据我所知，除文中特别加以说明、标注和致谢的地方外， 论文中不包括其他人已经发表或撰写过的研究成果，也不包括其他人为获得任何教育、科研机构的 学位或证书而使用过的材料．与我一同工作的同事对本研究所做的任何贡献均已在论文中作了明确 的说明并表示了谢意． 在此本人郑重承诺：所呈交的学位论文不存在舞弊作伪行为，文责自负． 学位申请人（学位论文作者）签名： 201 年 月 日 关于学位论文著作权使用授权书 本人经河南大学审核批准授予硕士学位．作为学位论文的作者，本人完全了解并同意河南大学 有关保留、使用学位论文的要求，即河南大学有权向国家图书馆、科研信息机构、数据收集机构和 本校图书馆等提供学位论文（纸质文本和电子文本）以供公众检索、查阅．本人授权河南大学出于 宣扬、展览学校学术发展和进行学术交流等目的，可以采取影印、缩印、扫描和拷贝等复制手段保 存、汇编学位论文（纸质文本和电子文本）． （涉及保密内容的学位论文在解密后适用本授权书） 学位获得者（学位论文作者）签名： 201 年 月 日 学位论文指导教师签名： 201 年 月 日 摘 要 随着数码相机的普及以及网络的快速发展，图像数据的种类和信息越来越多。为了 从这些丰富的图像数据中快速且有效地找到所需要的信息，有关图像处理技术的要求与 日俱增。图像检索技术成为热点之一，其中基于内容的图像检索 (Content-Based Image Retrieval，CBIR)技术更是得到广泛的关注。 CBIR 提取图像的底层特征比如颜色特征、纹理特征、形状特征等来表示图像，通 过特征来计算图像间的相似性，建立图像间的视觉链接。如果一个用户正在看一幅图， 其他方面相似的图也可能会引起这名用户的兴趣，这就是所谓的视觉链接的机制。随机 游走模型是一种抽象概念模型，它主要是针对浏览网页的用户行为所建立的。很多链接 分析算法都是以随机游走为模型发展而来的。若将图像看成是图上的点，图像间的视觉 链接看成是随机游走的转移概率，则基于内容的图像检索问题就可利用随机游走模型来 解决。 目前国内外几大著名的搜索引擎基于输入的关键词，给出已排序的检索结果，然而 这些检索结果一般按照相关的程度进行排序，即相关度越高，排序越高，这就使得排在 顶端的检索结果可能大多是重复的，从而呈献给用户一个比较局限的视野。当用户的查 询意图较模糊或者关键词具有多语义性时，用户可能不得不点击较多网页才能找到所需 要的图像信息。针对以上问题，本文做了如下研究工作。具体工作如下： 1．本文将 RankCompete 算法扩展到流形结构上，提出基于两条随机游走(Two Random Walks，TRW)的图像检索算法。当只关注图像相关性和不相关性时，与基于流 形排序的图像检索(Manifold-Ranking Based Image Retrieval，MRBIR)算法相比，该算法 可达到较高的检索率。 2. 本文将基于两条随机游走算法推广到多条随机游走模型上，并利用最近邻传递谱 聚类将其改进，提出自适应多条随机游走(Adaptive Multiple Random Walks，AMRW)算 法。从而实现在多条随机游走模型下，可以自适应地选择代表性图像并将其用于多语义 图像检索，呈献给用户一个多样性的视野。 关键字：图像检索，随机游走，多语义，谱聚类 I PAGE PAGE IV III III ABSTRACT With the rapid development of digital camera and network technology, the types and the information of image data are both becoming richer. In order to find the necessary information from these rich image data quickly and e