基于内容的图像哈希检索算法研究-信号与信息处理专业论文.docxVIP

万方数据 万方数据 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 摘 摘 要 万方数据 万方数据 摘 要 随着数字多媒体、互联网技术及电子商务的飞速发展，图像给人们的生产与 生活带来了极大的便利。但是图像数据库中的海量数据及图像本身的高维特性给 图像检索及数据存储带来了巨大的挑战。传统的基于文本的图像检索技术不能满 足人们日益增长的需求，上世纪 90 年代，基于内容的图像检索技术应运而生，以 图搜图这一新的图像搜索引擎技术备受关注。但图像特征维度往往也比较高，传 统的基于树的索引技术在处理高维数据时存在检索速度慢、精度不高等缺点。近 年来，研究人员提出基于编码的图像哈希技术，将高维图像数据映射到低维汉明 空间，用一个二进制编码序列来表示一幅图像。图像哈希技术是一种近似最近邻 的搜索技术，大大缩短了检索时间，也节约了内存占用空间。 图像的哈希编码要求具有紧凑性和检索有效性，本文基于图像内容特征，针 对现有图像哈希方法存在的问题与不足，对其进行了深入研究，论文的主要工作 和贡献总结如下： 首先，研究了图像内容特征提取算法及现有的图像哈希经典算法，总结了这 些图像哈希算法的基本思想、实现步骤及各自的优缺点。 其次，针对最初的哈希算法的低精确度及不稳定性，提出了一种双边随机投 影哈希算法。该方法结合矩阵低秩稀疏分解及投影向量分组正交化技术，学习哈 希函数。矩阵的低秩稀疏分解可以提取出图像中的背景、目标及噪声，由于图像 矩阵规模较大，采用基于双边随机投影的方法对矩阵进行低秩逼近以降低时间复 杂度；对矩阵低秩稀疏分解过程中产生的投影向量进行分组正交化，能够使获得 的图像哈希编码的方差减小，提高编码的质量。该算法将两者结合起来，发挥各 自的优势，建立了与原始图像数据之间的关系，是一种数据驱动型算法，实验结 果表明，该算法与传统的几种哈希算法相比较，在图像检索中表现出了更好的性 能。 最后，为了进一步提升迭代量化哈希算法的性能，提出了局部保持迭代量化 哈希算法。该方法在迭代量化哈希基础上，显式地引入了局部信息保持约束项， 采用交替迭代量化的形式学习哈希函数，获取图像哈希编码。该算法得到的图像 哈希编码不同位之间相互独立，而同一位上的编码具有图像的区分性，使得差异 较大的图像之间汉明距离较大，而相似的图像其汉明距离较小。实验表明，该方 法的各项评价指标较原来的方法都有所提高。 关键词：图像内容检索 哈希 双边随机投影 迭代量化 局部保持 Abst Abstract Abst Abstract 万方数据 万方数据 万方数据 万方数据 Abstract With the rapid and continuous development of the multimedia technology, network technology and e-commerce, images have brought great convenience to people’s production and life. However, the big image data and high dimensionality make it challenging for image retrieval and data storage. Since text-based image retrieval cannot satisfy the need of people, content-based image retrieval appeared in the late 1990s. Searching