基于统计流形的Bag of Features降维研究与应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:jieean
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Bagoffeatures方法自从2003年提出以来,在计算机视觉领域特别是图像分类和图像检索上得到了广泛的应用。它将每幅图像的局部特征集合映射成一个视觉词汇频率分布的直方图,使得图像仅需要使用一个直方图向量描述即可。但是,低维度的BOF向量缺乏辨识能力。为了保留足够多的信息,向量的尺寸一般维持在1000~4000维。这不仅导致了存储空间和计算时间上很高的复杂度,而且高维向量的“维数灾难”问题,使得高维索引方法随着维数升高性能急剧下降。因此,有必要在使用BOF向量之前先对其进行维数约简,而传统的PCA线性降维算法无法反映出数据之间所隐藏的非线性性质,在低维情况下对BOF向量的分类和查询性能有较大影响。针对这种情况,本文提出了一种新的基于统计流形的非线性降维算法,能够在保证数据信息足够完整的条件下合理的约减BOF向量的维数。本文利用BOF向量本身是概率密度函数这一特点,引入fisher信息距离作为相似度度量标准,然后使用MDS算法将统计流形空间的距离信息嵌入到低维欧式空间,得到BOF向量的低维嵌入。本文将这种新的BOF降维方法与传统的PCA方法进行了对比,并在多个图像集上做了实验。实验结果表面我们的方法更有优势,能够在保证分类和检索上效率和准确率的基础上,得到更低维的向量。
其他文献
图像处理技术是利用计算机、摄像机及其它数字处理技术对图像施加某种运算和处理,以提取图像中的各种信息,从而达到某种特定目的的技术。它具有再现性好、精度高、适用面宽等特
视频监控系统在军事、经济以及社会安全方面扮演着重要的角色。传统的视频监控主要依靠人工完成,其效率很低而且容易造成监控的疏漏,近年来随着计算机视觉以及模式识别技术的
设计原理是产品为什么要这样设计的解释和记录,是最重要的一类设计知识。设计原理的捕获和重用对设计推理、设计评价、后续的产品设计和维护能起到非常重要的作用。然而,由于现有的设计原理捕获方法和系统在智能性等方面还很欠缺,使用时对设计进程的干扰较大,因此还难以达到工业界的实用要求。为此,本文研究具有智能性和多模式展示功能的设计原理捕获方法和系统,通过提高设计原理捕获的智能性和展示灵活性等,使其能够更好地满
数据挖掘技术在近几年是很流行的计算机信息处理技术,通过这种技术在大规模数据中进行知识提取取得了很好的效果。数据挖掘技术已经被广泛的应用,对所应用到的行业通常起到指
在这个科技日益发展的时代,人们的生活越来越丰富,各种智能化设备也越来越受到大家的喜爱。其中,机器人作为人类科技与智慧的结晶,更是广泛应用于各种工业和服务业场所,为人类的生产和生活提供巨大的帮助。近年来,智能化社区受到越来越多的关注,人们希望通过更智能化的科技来提高生活品质。在室内,智能家居作为众多企业追逐的目标,而在室外,智能安防、智能物流等也因为软硬件技术的发展而不断革新。室外移动机器人作为其中
学位
随着改革开放的推进,人民的生活水平得到了普遍的提高。这样就有越来越多的人开始关注健康问题,但是中国的发展不会也不可能为每个人配备一名专职医生,这样就为Internet进入
随着现代生活水平的提高,公众的安全消费意识逐渐增强,整个社会对农产品的安全问题提出了更高的要求。本文针对这一问题,以果品生产链中的质量跟踪和可溯源为目标,采用物联网技术
GBSSL是实现半监督学习的有效途径,其根据数据集构造图,图中节点对应数据集中的数据,边权对应数据间的相似度。采用某种算法将标记节点的标记信息沿着图向未标记节点扩展,以达到
本文介绍了准线性支持向量机的理论,并提出了一种改进的序列最小优化算法来用于准线性支持向量机的训练。准线性支持向量机是具有准线性核函数的支持向量机,通过恰当地调整准线
网络全光化进程的加速以及网络技术的演进,扩展了传统数据业务以外的多业务模式。这些业务对网络数据访问的需求量以每年成倍的速度在增涨,随之而来的网络安全工作成为了前所未