[发明专利]一种基于关联特性的重复视频检测方法与系统

摘要

本发明属于计算机数据存储技术领域，公开了一种海量存储系统中基于关联特性的重复视频检测方法与系统，该方法利用位置灵敏哈希函数将重复视频或近似视频映射到索引表的同一个集合中，从而可以在查询时直接定位到相应集合进行查找，不需要遍历，极大地缩小了查询范围，提高了重复视频检测方法的查询速度。在集合内部，使用Cuckoo Hashing机制在整个索引表中进行扁平寻址，合理解决集合内的哈希冲突，使得索引表在整体上维护关联特性不影响查询速度，进而达到负载均衡的目的，有效提高了索引表的利用率。

主权项

一种基于关联特性的重复视频检测方法，其特征在于，包括以下步骤：(1)将视频数据服务器中的视频进行解码，提取关键帧；(2)对上述关键帧提取局部特征点；(3)将每个关键帧中的局部特征点映射到固定长度的特征向量中，每个关键帧一一对应一个固定长度的特征向量；(4)对上述特征向量使用多个海明空间下的位置灵敏哈希函数计算得到其在索引表中的多个哈希值；(5)根据得到的多个位置灵敏哈希函数值，按照Cuckoo Hashing机制构建索引表；(6)索引表构建完成后，接收由控制节点转发的查询请求，在索引表上查询，并返回查询结果；其中，所述查询请求中包含有根据上述步骤(1)到(3)所生成的查询视频所对应的查询向量。