APP下载

基于改进的多特征哈希的近重复视频检索

2016-04-05罗红温杨艳芳齐美彬蒋建国合肥工业大学计算机与信息学院安徽合肥30009合肥工业大学电子科学与应用物理学院安徽合肥30009

合肥工业大学学报(自然科学版) 2016年1期

罗红温,杨艳芳,齐美彬,蒋建国(.合肥工业大学计算机与信息学院,安徽合肥 30009;.合肥工业大学电子科学与应用物理学院,安徽合肥 30009)



基于改进的多特征哈希的近重复视频检索

罗红温1,杨艳芳2,齐美彬1,蒋建国1
(1.合肥工业大学计算机与信息学院,安徽合肥230009;2.合肥工业大学电子科学与应用物理学院,安徽合肥230009)

摘要:随着互联网的迅速发展,产生了大量的近重复视频。文章提出了一种改进的哈希算法提高近重复视频的检索准确性,根据语义哈希对图像检索的原理,对算法中的邻接矩阵进行改进。邻接矩阵表示KNN图中样本间的邻接关系,文中不再使用0和1两个值表示样本间的邻接关系,而是引入高斯核函数来表示,提高了模型的检索精度。实验结果表明所提出的方法具有更高的检索精度。

关键词:近重复视频检索;哈希算法;邻接矩阵;高斯核函数;KNN图

齐美彬(1969-),男,安徽东至人,博士,合肥工业大学教授,硕士生导师;

蒋建国(1955-),男,安徽宁国人,合肥工业大学教授,博士生导师.

近重复视频检索的实质是比较2个视频的内在特征,根据结果判断视频是否相似。近重复视频检索一般分为如下3步:关键帧提取、特征提取和检索,其中选择合适的检索方法是近重复视频检索的难点。

近重复视频检索方法一般有如下3类:

(1)直接进行特征匹配的检索方法,需要对视频的关键帧内容两两进行相关性分析。如文献[1]对提取的关键帧的特征进行相关性分析,通过对视频中每2帧内容的相关性进行分析并统计,最终得到能表示视频相似性的参数。……

登录APP查看全文