[发明专利]一种基于多个局部敏感哈希表的视频检索方法及装置

摘要

本发明提供一种基于多个局部敏感哈希表的视频检索方法及装置，通过视频处理阶段将数据库中视频处理成二进制哈希编码序列，并利用编码均匀分割建立多哈希表，同时对需要检索的视频进行均匀分割编码，通过多哈希表检索查询实现相似视频的快速检索，有效地提高了查询效率、准确率和召回率。

主权项

1.一种基于多个局部敏感哈希表的视频检索方法，其特征在于，所述方法包括：/n步骤S1，将视频数据库中的视频和需要检索的视频处理成二进制哈希编码；/n步骤S2，将视频数据库的哈希编码均匀分割成L段，由视频数据库中全部视频的所有哈希编码的第p段编码构建第p个哈希索引子表，p的取值为1,2……L，L个哈希子表组成多哈希表结构；/n所述步骤S2，将视频数据库的哈希编码均匀分割成L段，由视频数据库中全部视频的所有哈希编码的第p段编码构建第p个哈希索引子表，p的取值为1,2……L，L个哈希子表组成多哈希表结构，具体为：将视频数据库中的视频的关键帧编码顺序均分为子编码序列，然后分别对子编码构建索引表；在建表时用于确立子编码对应的哈希桶所采用的逻辑，就是根据子编码的低N位直接分配到对应下标的哈希桶中；当占有率大于一定阈值时，增加表的大小量级，并重新建表；其中，所述占有率为非空哈希桶数量与所有哈希桶数量的比值大小；/n步骤S3，将需要检索的视频的哈希编码均匀分割成L段，将第p段哈希编码在视频数据库的第p个哈希子表中进行检索；/n所述步骤S3，将需要检索的视频的哈希编码均匀分割成L段，将第p段哈希编码在视频数据库的第p个哈希子表中进行检索，具体为：/n将需要检索的视频的哈希编码均匀分割后，在一定查询半径之内在多哈希表中分别对每个哈希子表编码进行检索；该查询半径为海明距离，海明距离是指两个等长二进制编码不同的比特数量；/n所述将需要检索的视频的哈希编码均匀分割后，在一定查询半径之内在多哈希表中分别对每个哈希子表编码进行检索，具体包括：/n对于给定的完整编码查询半径R，对应的子编码查询半径为