[发明专利]一种确定视频哈希有效长度的方法

说明书

本发明公开了一种确定视频哈希有效长度的方法。该方法能够在大数据集的环境中，仅通过部分数据的训练就能确定全部数据集中近似最佳的哈希长度，为哈希长度的确定提供了一种更快捷且参考依据的方式。实验结果表明本发明所确定的哈希码长是可信的。

技术领域

本发明涉及一种确定视频哈希有效长度的方法，属于多媒体信号处理技术和计算机科学技术领域。

背景技术

近年来，随着多媒体和计算机技术的飞速发展，视频由于包含丰富的内容，已逐渐成为当下信息表达和传播的主流。据统计，互联网上每天上传约2500PB数据，其中约90％是视频和图像，并且这个数量还在持续增加。在如此大规模的视频数据中，在有限带宽的约束下，通过视频检索技术快速准确地获取所需要的信息，对信息社会各个领域具有不可估量的影响。视频哈希技术作为实现视频检索的核心技术之一，目前逐渐成为学术领域的研究热点。

视频哈希技术的关键，首先是将视频内容用有效的高维特征表示，然后基于距离相似性原则，将高维特征映射成能够表征视频内容的低维二进制码。视频哈希不仅减少了视频检索的数据量和视频匹配的计算量，同时降低了视频处理对内容表征的影响。然而，在哈希映射中，码长一般是人为指定的，并没有考虑不同码长对数据集表征的有效性和合理性；并且在大数据集的环境下，为了哈希长度能够满足要求，往往无依据地增加哈希长度，无谓地增加了视频哈希作为视频索引的数据量；特别是在移动计算环境中，这种无依据的增加无疑给网络增加了不必要的负担，因此需要对码长优化方法进行深入研究。

发明内容

本发明针对目前视频哈希方法中存在的不足，提出了一种确定视频哈希有效长度的方法，此方法能够在数据集的环境中，仅通过部分数据的训练就确定全部数据集中近似最佳的哈希长度，为哈希长度的确定提供了一种更快捷且有参考依据的方式。

为实现上述目的，本发明采用如下技术方案：

一种确定视频哈希有效长度的方法，包括以下步骤：

1)从视频库的每类中随机选取数量相同的部分视频作为训练样本，然后将训练样本的特征映射为一定长度的哈希比特：假设训练集中包含a类视频，每类视频包括一种原始视频和另外b种经过不同处理的视频，对所有视频做相同的特征提取得到F，F＝[f10,f11,...,f1b,..,fa0,fa1,...,fab]′，fij表示第i类视频中经过第j种处理的视频对应的特征，fi0表示第i类视频的原始视频的特征，然后将特征映射成r长度的哈希H(r)，各个不同长度的哈希组成H,H＝[H(1),H(2),...,H(L)]′，其中表示第i类视频中经过第j种处理的视频对应r长度的哈希；