矢量近似索引描述方法在图像检索中的应用研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:terreterre
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数字化、信息化时代的到来,多媒体信息大量涌现,图像数据也随之飞速增长,在气象、医疗、交通和军事等众多领域被大量地应用。与此同时如何对大量的图像数据进行快速、有效地检索,得到用户所需要的数据,已经成为计算机研究领域中急待解决的重要课题之一。在传统的基于内容的图像检索系统中,由于图像视觉特征(颜色或纹理等)高维属性的特点,以前对于一维数据所提出的索引结构不能够适应高维数据的检索要求,所以人们提出了许多的高维索引算法,如KDB-tree、R-tree及其家族系列等。但人们在应用过程中发现,以上这些树形结构的检索性能随着数据维度的增高而急剧下降,特别是当数据的维度超过10维时,往往这些算法的效率甚至不如直接使用高维数据的顺序检索方法,这种现象也就是我们所说的维度灾难(Dimension Curse)。为了解决这个问题,人们又提出许多相应的算法,如VA-File、NB-tree、金字塔算法等。但这些算法也都存在着自身的一些缺陷,如VA-File算法采用了向量近似的方法,通过近似向量来构建索引,实现对高维数据的过滤,是能够有效解决维度灾难问题的算法之一,但由于该算法所提出的前提是针对数据独立分布的情况之下,没有考虑现实数据的相关性(这也是金字塔算法中存在的主要问题),另外采用向量近似的方法,数据维度没有精减,使实际的数据计算量没有得到较大的降低,因而也影响了索引的效率。同样在NB-tree中虽然实现了有效降维,但由于没有考虑数据的空间分布,因此其索引结点中的冗余节点较多,进而影响其索引效率。在本文中针对图像数据的高维特性,在对基于内容的图像检索技术所提出的各种不同的索引算法进行深入研究的基础上,吸取许多优秀算法的优点并进行了综合和改进,提出了一种较为快捷的检索方法——靶标式图像检索算法。按照数据的分布或按数据空间进行分割是进行图像检索的两种很重要的方法,两者各有其优缺点。在本文中综合这两种方法的优点,提出了一种新型的图像索引算法,通过对数据空间进行划分,并对划分后的子空间赋予不同的代码值,以此构建图像的索引结构。并在此理论基础之上,设计了一个基于内容的图像检索实验平台,通过对实验数据结果的比较,证明了作者提出的索引结构在基于内容的图像检索中的高效和实用性。
其他文献
驾驶员的工作状念是决定行车安全的重要因素之一,由于驾驶员工作状态不良而引发的交通事故,主要原因在于驾驶员的疲劳和精神疏忽,而脸部的姿态运动是关键性因素之一。本文的
建立和普及社区卫生服务体系是党中央、国务院为建立和谐社会而实施的重要战略举措,是党中央、国务院为解决广大人民群众看病难、医疗负担重等问题而采取的切实有效的措施。
现在海洋科学蓬勃发展,海洋文献元数据的规模也随着日益扩大。海洋学科的交叉和差异性导致海洋文献元数据的异构性;所以海洋文献元数据的共享和互操作问题亟需解决。语义元数
无线传感器网络由许多具有低功率无线收发装置的传感器节点组成,能够有效地从不同环境监测收集周边环境信息并传送到远处的基站进行处理。传感器节点由电池提供能量,通常通过
随着无线计算机网络的广泛应用,研究无线网络的基础理论与关键技术具有越来越大的科学和经济价值。其中,如何提高无线网络传输控制协议的性能是无线网络研究的一个重要课题。
存储网格中数据量的高速增长对存储系统的可靠性和扩展性提出了挑战,大量数据和计算能力的分布,迫切需要在存储虚拟化中提供数据副本机制。数据副本机制可以减少数据访问延迟
视频监视系统在现代社会发挥着越来越重要的作用,它广泛应用于国防建设、交通管制、以及一些实时性的公共安全。但是现有的大多数视频监视系统仍依赖于监视人员的现场操作和
大多数移动用户在现实生活中的移动行为都有一定规律,如果对其移动日志进行研究,将会找到这些规律,我们称之为用户移动模式。用户移动模式在移动通信网络规划设计、移动性管
P2P技术作为互联网领域的一项新兴技术,以其非中心化、可扩展性强、负载均衡和健壮性等特点迅速成为计算机领域研究及应用的热点。当今的P2P技术正以日新月异的速度向前发展,