一种基于分布式LSH的海量视频快速检索方法  

Fast search method for large-scale video based on distributed LSH

作　　者：曹海傧[1] 朱明[1] 冯伟国[1] 

机构地区：[1]中国科学技术大学自动化系网络传播系统与控制安徽省重点实验室,合肥230027

出　　处：《中国科学院研究生院学报》2013年第1期106-111,共6页Journal of the Graduate School of the Chinese Academy of Sciences

基　　金：国家科技支撑计划课题(2011BAH11B01);国家自然科学基金(60975045)资助

摘　　要：针对大规模视频数据库,提出一种快速的视频相似性检索方法.该方法采用基于内存约束的分布式哈希结构,称为MD-LSH,有效地解决了快速与可扩展性问题.首先从视频序列中提取出特征向量集合,然后使用MD-LSH对高维特征向量建立索引,根据返回的相似帧集合对相关的视频进行相似度计算,最后排序得到相似视频的查询结果.实验表明,该方法对大规模视频的快速检索是非常有效的.we propose a fast similarity-based video retrieval method for large-scale video database. This method solves scalability and efficiency problems. First, we extract feature vector set for every video and build index using a distributed memory hash structure, called MD-LSH. Secondly, we calculate the similarity of the relevant videos according to the returned similar frame sets. Finally, we return the sorted similar video list as the query results. Experiments show the effectiveness of the proposed method for large-scale video fast retrieval.

关 键 词：基于内容的召回 分布式LSH 海量视频 快速检索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]