基于哈希算法的图像检索系统-电子与通信工程专业论文.docxVIP

学校代码 分 类 号  10701 TN82TP3 TN82 学 号 1201120653 密 级 公开 西安电子科技大学 硕士学位论文 基于哈希算法的图像检索系统 作者姓名： 倪康康 领 域： 电子与通信工程 学位类别： 工程硕士 学校导师姓名、职称： 企业导师姓名、职称： 李静副教授 杨鹏斌高工 提交日期： 2015 年 3 月 Hash-based Image Retrieval System A thesis submitted to XIDIAN UNIVERSITY in partial fulfillment of the requirements for the degree of Master in Electronics and Communication Engineering By Ni Kangkang Supervisor: Li Jing Yang Pengbin March 2015 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究成果再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘要 摘要 西安电子科技大学硕 西安电子科技大学硕士学位论文 I I 摘要 相比较文字载体而言，图像能够更加直观、丰富地表达和传递信息，因此， 人们从图像中获取信息的比重也日益增大。面对海量的图像数据，如何快速准确 地检索到有用的信息一直是图像处理领域研究的热点问题之一。本论文针对图像 检索中特征提取和索引构建两项关键技术展开研究，重点研究了基于哈希的图像 检索算法，并研发了一套基于 Android 平台的图像检索原型系统。 论文首先对图像检索算法及系统的国内外研究现状，以及图像检索的关键技 术展开基本的论述，然后针对特征提取技术，本论文重点研究了一种图像全局信 息特征(GIST)描述子。该特征能够以紧凑的描述子表示图像，将图像表示为高维特 征空间中的一个向量，占用存储空间小，有一定的鲁棒性，方便建立索引。在此 基础上，针对传统的索引技术在面临高维向量会出现“维度灾难”问题。本论文 重点研究了两种基于哈希的图像检索算法，具体研究内容如下： 首先，论文研究了单位和双位编码 LSH(Locality Sensitive Hashing)。传统单位 编码 LSH 中每个哈希函数采用一位二进制数对特征向量进行编码，并将编码阈值 设在数据分布集中的区域。这导致大量分布在阈值附近的并且相邻的向量被编码 成完全相反的哈希值，严重破坏了数据的近邻关系。针对以上问题，双位编码 LSH 对向量采用双位二进制数编码，并采用自适应算法设置编码阈值，保持了向量在 原始空间的近邻关系，并且减少了哈希函数个数。实验表明该算法的性能要好于 传统单位编码 LSH。在查询阶段提出了二级检索，实验表明加入二级检索之后在 牺牲较小的检索速度的情况下，获得了检索精度的较大提高。 接着，论文研究了球哈希算法。现有的哈希算法是通过构造基于超平面的哈 希函数来映射高维向量，球哈希通过构造超球面对高维向量进行映射。和超平面 相比，超球面能够更好地在原始空间限定一个封闭区域，更准确地划分原始空间 数据。同时，针对超球面采用球汉明距离进行相似性度量，与球哈希函数相得益 彰。实验表明，球哈希准确度比基于超平面的哈希算法占优。 最后，在上述算法研究的基础上，论文采用客户端-服务器模式构建了一套基 于手机平台的图像检索原型系统。在该系统中，Android 移动智能终端作为客户端， 采集图像信息并通过无线网络将图像发送给服务器；服务器对接收的图像进行检 索并将检索信息返回给客户端，实现了所见即所得的图像检索功能。 关