语义判别投影在图像检索中的应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:bingshanhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数码设备的普及,互联网的兴起,每天将产生大量数字图像。为了有效的存储、管理图像数据库,需要对图像库进行索引,按特定的需求检索图像。怎么根据数字图像的视觉内容有效地管理图像库是当前研究的一大热点。为此,基于内容的图像检索(Content Based Image Retrieval:CBIR)受到广大计算机视觉、机器学习等领域研究人员的广泛关注。经过十几年的努力,基于内容的图像检索依然有两个基本问题有待解决。首先,用于描述图像视觉内容的特征向量,如颜色、纹理、形状、空间关系等等,一般维数比较高。很多情况下都是从几百到几千,一般的机器学习方法不能在这么高维的特征空间学习。这就是所谓的“维数灾难”。其次,基于内容的图像检索中用于刻画图像视觉内容的低维特征与高层语义概念之间不存在直接的联系,这就是所谓的“语义鸿沟”。为了更好的揭示低维视觉特征与高层语义概念间的联系,本文提出一种基于拉普拉斯的学习方法,学习得到的语义子空间为基于内容的图像检索提供更强的判别表示。本文提出的方法在构建邻接图时,不仅考虑到表示描述信息的无类别的视觉相似性,而且包含了表示判别信息的语义相异性。充分利用这两种信息学习得到语义子空间。通过引入一个惩罚参数γ,本文提出建立一个差式约束优化问题。那么最优投影就可以通过矩阵的特征值分解求得。创建的邻接图用一个关系矩阵表示,这样,计算复杂度和计算量都比比保局投影和局部判别嵌入要小。另一方面,学习的得到语义子空间不仅具有保持局部几何特性,而且全局相关信息也得到很好地保持。以前相关学习方法都存在奇异性问题,而且不能确定学习后子空间的维数。本文提出的方法解决了这两个问题。本文侧重研究子空间学习方法在基于内容的图像检索中的应用,提出一种新的子空间学习方法——“语义判别投影”,通过学习描述信息和判别信息得到新的语义子空间。本文用一个图描述图像间基于内容的视觉特征的相似性,用另一个图表示图像间的语义相异性。接着,求解一个带惩罚参数的差式约束优化问题。本文提出的语义子空间学习方法避免了奇异性问题,而且能学习得到一个最优维。同样地,本文提出的方法也可应用于再生核希尔伯特空间,得到称为“核语义判别投影”的学习方法。随后,本文提出另外两种扩展学习方法——二维语义判别投影和通过相关反馈增量学习的方法。实验结果表明,本文提出的方法比当前其它学习方法具有更好的检索性能。最后,总结全文并探讨进一步研究工作。
其他文献
随着Internet的迅猛发展,电子邮件以使用方便、快捷、廉价、可靠的特点很快被广大网民所接受,已成为当前最流行的Internet应用服务之一。但是,电子邮件给人们带来便利的同时,
教育信息化作为社会信息化的重要组成部分,已经被纳入国家信息化建设的总体规划,并优先发展,不断加大实施力度。教育部学位与研究生教育评估工作平台作为教育评估的信息化平
在信息化时代,对海量数据的存储解决方案成为一个非常紧迫的研究领域。据专家预测,全球每年的数据存储量以80%的速度递增,对于一些典型的数据应用领域,每隔大约90天左右,数据
天气会商是天气预报制作过程的重要环节,对提高天气预报的准确率有着重要作用。传统的天气会商需要把所有的与会人员集中在一起,严重的浪费了人力、物力和时间资源。如果利用
抽象数据关系可视化主要是针对于数据结构的可视化,而图是应用最一般且最广泛的数据结构。图的可视化包括静态图可视化和动态图可视化,但动态图可以看成是由静态图组成的序列
随着电信网规模的不断增大,网络中的电信设备在复杂性和多样性方面都有很大的提高,如何对它们进行有效、高效的管理成为了一个很重要的问题。本文设计并实现的集中操作维护平台
学位
近年来,垃圾邮件的传播形式和内容已经出现了新的变化,其危害日益严重,而现有的垃圾邮件过滤技术却不能很好地应对这种形势。为了进一步提高互联网抵御垃圾邮件风险的能力,更
近年来,P2P网络发展迅速,在很多领域得到广泛应用,成为业界研究与关注的一个焦点。对等网络是实现下一代互联网的重要组成部分,P2P搜索技术是P2P研究中的一个重要领域。随着
连续函数的总体极值在自然科学、人文科学和工程设计等各种学科中都有着很广泛的应用。目前对于求解函数局部极值有很多好的成熟实用算法,而对于求解函数总体极值尚不多见,因此
分布式约束优化是解决分布式推理任务的一个基本框架,是目前多Agent领域的研究热点。近几年来提出了许多优秀的分布式约束优化算法,这些算法大体上分为完备算法和非完备算法