基于离散图哈希的图像检索算法研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:cryingboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的高速发展,图像数据规模呈爆发式增长,研究如何在海量图像数据中高效检索出用户感兴趣的图像具有重大意义。传统的基于内容的图像检索算法主要采用图像的内容特征进行相似度匹配,存在特征之间“语义鸿沟”、特征维度高、存储空间大、检索效率低等问题,用基于哈希的图像检索算法可以有效弥补上述不足。目前基于哈希的图像检索算法检索准确率和检索效率还无法令人满意,本课题为解决这两个问题,提出基于离散图哈希的图像检索算法,主要研究成果如下:针对图像检索中的特征提取问题,提出一种基于拉普拉斯图模型的多视图非负特征融合算法。采用非负矩阵分解技术,将每一种视图特征进行特征转换,分解后的非负特征表达能力更强。每种视图特征仅仅是图像语义信息的一个表现层面,采用拉普拉斯图模型将多种视图的非负特征嵌入到一个统一的潜在空间,在该空间中融合后的特征可以更完整地表达图像语义特征。在构造拉普拉斯图模型时,引入“锚点”技术,降低拉普拉斯矩阵的计算复杂度。根据算法模型,在公开数据集上进行了实验,验证本文研究的多特征融合算法要比单特征检索准确率高。为了构建高效索引,提出了一种有监督机器学习的离散图哈希图像检索算法。通过学习哈希函数,将原始空间中的数据特征映射到汉明空间,保持数据相似性,在汉明空间中计算哈希码相似度。在学习哈希函数时,利用数据的标签信息对图像语义信息的表示作用,采用有监督的机器学习方法,使用离散图优化框架,直接对约束变量为离散值的目标函数优化,避免了传统方法采用“松弛”策略导致哈希编码质量较低,提高了检索精度,采用离散循环坐标下降法,逐位生成所有训练样本的哈希码,提高了哈希码的生成速度,使用该算法在公开数据集上与其他主流哈希方法进行对比实验,验证了本文提出的哈希算法在图像检索时的高效性。为了验证多视图非负特征融合后的特征有效性,用离散图哈希算法对该特征进行检索实验,实验表明该特征与离散图哈希算法结合,在图像检索中能够提高检索准确性。
其他文献
为了实现互联网资源的有效共享和综合利用,“虚拟计算环境聚合和协同机理研究”973课题组提出了“虚拟计算环境”的概念,即iVCE。R-net是验证虚拟计算环境的体系结构模型、各
本文首先系统地介绍了MIS系统的定义、发展现状,并结合题目分析了研究生管理系统具体的发展趋势。在此基础上,确定了开发模式,提出了系统的功能、作用和特点。接着介绍了系统
近年来,随着互联网技术的飞速发展,人们在享受丰富多彩的数据时,同时也遭受着“信息过载”的问题。推荐系统可以一定程度上解决这个问题,推荐系统根据用户和项目的相关信息,
随着嵌入式系统硬件性能的不断提高和软件功能的日益丰富,系统固有复杂度已经成为提高嵌入式系统可靠性的主要瓶颈。传统的嵌入式软件平台都是单操作系统方案,电子装设备可靠
本文在LPCC特征参数提取方法的基础之上,提出了一种峰值特征和LPCC倒谱特征相结合的特征提取方法。这种方法有效地解决了MFCC计算复杂的缺点,并根据此特征提取方法构建语音识
云计算作为当今最热门的技术之一,带动了很多行业的发展,虚拟化作为云计算核心技术产生了很多分支,其中一个分支就是桌面虚拟化。借助虚拟桌面,用户几乎可以跟使用本地计算机
随着信息时代的到来,人们提出了随时随地访问信息的要求,移动计算作为计算技术和无线通讯技术相结合的产物应运而生。同传统的分布式计算相比,移动计算具有网络不对称性,资源
随着信息技术的发展,数字地球成为地球科学研究的重点,越来越受到人们的重视。而数字地球平台作为数字地球的展示、应用平台近年来发展迅速,在各方面影响着人们的生活。在众
随着信息化建设的迅速发展,越来越多的应用需要访问到多种异构数据源。在众多的异构数据的集成方案中,数据库中间件由于具有易扩展、访问透明、使用简单等优点,被广泛使用。
学位