摘要

针对当前视频哈希算法检索时间长、准确率低的问题,提出一种基于相似性保持和判别性分析的快速视频哈希算法。通过视频的标签信息直接得到相似性矩阵,减少视频关键帧之间相似度的计算时间。采用根据标签信息定义的码本矩阵,使同一类别的视频生成相同的哈希码。在算法优化过程中,使用迭代优化找到参数的封闭解,学习得到视频哈希函数。本研究使得相似性矩阵和码本矩阵共同作用,不仅获得了较高的准确率,还极大提高了检索效率。试验结果表明,在两个公开视频数据集HMDB51和UCF101上,在数据集的设置相同的情况下,该算法和6个常用的哈希算法相比,检索的时间和空间复杂度都明显优于其他算法。