存储系统中近似视频快速检索方法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:softwareuse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种重要的非结构化数据,视频已经成为大数据存储与管理的重要组成部分。近似视频广泛地存在于互联网的海量视频文件中,检索这些近似视频将有利于进行视频库精简、搜索引擎查询、视频压缩等研究。随着视频数据规模的不断增长,管理存储系统中的近似视频面临着存储性能优化与快速检索两大挑战。从这一点出发,提出了一种存储系统中的近似视频快速检索方法,能够有效地索引存储系统中的近似视频,并提供高效的查询接口。  本文设计并实现了存储系统中的近似视频快速检索系统,以满足对近似视频的快速检索需求。采用局部灵敏哈希来压缩视频特征,以及解决高维视频特征的最近邻查询问题。采用Cuckoo hashing来优化索引结构,减少索引内存开销。主要的研究工作是:提出一种紧凑型的视频特征表示方法,利用局部灵敏哈希压缩视频内容特征,将视频内容特征映射到位向量之中,以解决存储视频特征信息的磁盘与内存开销过大的问题。提出一种基于局部灵敏哈希和Cuckoo hashing的索引结构,利用局部灵敏哈希对视频特征进行相似性分组,从而可以快速定位近似视频,提高查询效率,然后结合Cuckoo hashing精简索引结构,以显著减少索引的内存开销。最后通过分析局部灵敏哈希与Cuckoo hashing结合后的循环踢出问题,对索引结构进行优化,进一步提升索引结构的内存利用率。  实验结果表明,近似视频快速检索系统能够快速地检索近似视频,查询响应时间快,查询准确率较高,并具有较低的索引内存开销。
其他文献
在新一代Internet网络上,网络规模迅速地增长、网络技术不断地成熟完善,特别是多媒体业务地兴起,提供高水平服务质量(Quality of Service,QoS)是目前计算机网络研究的主要课
伴随着嵌入式技术与互联网技术的结合,信息技术将给人们的工作和生活提供更多的便利。与传统的互联网接入设备相比,嵌入式设备固有的处理能力不足、人机接口不够丰富等问题,
论文给出了两种根据人类面部图像估计其年龄的机器学习方法的原理及实现。第一种方法利用性别信息以提高年龄估计的准确度;第二种方法利用幼年与成年的预分类帮助进行年龄估计
互联网的快速发展,极大改变了人们的生活习惯,带动了移动互联产品的发展。市场上出现了越来越多的嵌入式产品,不同嵌入式解决方案提供商都提供带有自身特色的解决方案。由于解决
随着我国信息化的不断发展,数据库得到日益广泛的应用。同时,开放复杂的网络环境,使数据库中的数据受到了越来越多攻击威胁,所以,数据库安全技术研究也就成为了计算机技术研究领域
随着社会的发展,激烈的市场竞争要求企业能够快速地响应外部市场的变化。为提升企业的综合竞争力,及时处理瞬间万变的市场信息,各企业都在加快信息化建设。其中一个关键的工
实时仿真技术作为计算机仿真的应用分支,近年来伴随着计算机科学和信息技术的提高而快速发展。特别是仿真支撑软件的产业化、商品化和国际化进程中,计算机仿真已经成为现代设
本文首先介绍了分布式数据库系统的基本概念,如分布式数据库系统的定义、特点、数据分布及系统体系结构等,然后简要描述了分布式查询的处理策略、优化目标及代价估算。接着本文
随着数字媒体技术和计算机网络技术的迅猛发展,互联网上在线图像的飞速增长,在浩如烟海的图像数据资源中迅速精准地查找所需的图像数据却变得越来越难以实现。因此,如何对图像信
Agent与MAS(多Agent系统)理论与技术是计算机科学与人工智能发展较快的一个领域,同时也为我们提供了新的研究思路与方法,MAS理论与技术已经广泛应用于交通控制、工业生产、网