专利名称：并行视频指纹检索方法
技术领域：
本发明属于视频指纹检索技术领域，特别涉及一种通过并行计算机进行视频指纹
索引的检索方法。
背景技术：
随着网络的发展，视频节目呈海量增长之势，如何高效且有效地检索或监管视频 内容成为一个重要的问题。视频指纹技术的出现为视频中视频内容的监管和检索提供了一 种高效且有效的方法。视频指纹技术中的关键技术是(l)视频指纹的提取；和(2)视频指 纹的检索。视频指纹的提取方法是否有效，直接决定了视频指纹检索的效率和精度；而视频 指纹的检索系统则直接决定了整个视频指纹系统的效率和精度。 在2002年的视觉信息最新进展国际会议上(Proceedings of Recent Advances in Visuallnformation Systems 2002) ， Oostveen和Kalker等人在《视频指纹的特征 提取方法禾口数据库策略》(Feature Extraction and a Database Strategy for Video Fingerprinting)这篇文章中，提出了一种视频指纹特征提取方法，但是这种特征提取方法 在实际使用中精度不高。另外，在索引方面，该文提出的数据库索引方案有几点不足(l) 候选的指纹文件没有进行过滤，这样会产生较大的、多余的计算量，影响索引的效率；(2) 若对每个候选指纹片段进行汉明(Hamming)距离计算的话，运算很大。
发明内容
本发明提供一种并行视频指纹检索方法，以提高视频指纹的检索效率。
为实现上述目的，本发明采用如下技术方案
—种并行视频指纹检索方法，包括以下步骤 1)视频指纹提取步骤对视频数据库中用户上传的视频文件进行视频指纹编码， 提取视频文件指纹； 2)视频文件指纹打包步骤根据用户上传的时间先后顺序将视频文件指纹分成 多个视频指纹包，并将该多个视频指纹包分布到多个并行计算的计算机1、2、……、n，每个 计算机1、2、……、n分别对应其视频指纹包1、2、……、n; 3)并行检索步骤根据待检索视频文件的视频指纹及其指定的时间段，在具有对 应时间段内的视频指纹包的计算机中进行并行计算的检索；
4)汇总并行计算检索的结果。 进一步地，在所述步骤2)中，将所述多个视频指纹包均匀分布到多个并行计算的 计算机上。 进一步地，在所述步骤l)中，设视频指纹编码的总数为M个；在所述步骤2)中，对 该M个视频指纹编码按用户上传时间顺序进行排序，每N个视频指纹编码打包成一个文件， 得到M/N个视频指纹包；将该M/N个视频指纹包分别平均分布到n台并行计算的计算机上。
进一步地，所述步骤3)中，还包括一对待检索视频文件的视频指纹提取步骤。
本发明通过将音视频文件指纹按时间排序打包发送至并行计算的计算机中，进行 视频和视频指纹的检索，减少了不必要的计算量，大大提高了指纹检索的速度和效率。
图1为本发明并行视频指纹检索方法实施例的流程图；
图2为本发明并行视频指纹检索方法实施例的检索流程图。
具体实施例方式
如图1所示，一种并行视频指纹检索方法，包括以下步骤 1)视频指纹提取步骤对视频数据库中用户上传的视频文件进行视频指纹编码， 提取视频文件指纹； 2)视频文件指纹打包步骤根据视频文件的时间先后顺序将视频文件指纹分成 多个视频指纹包，并将该多个视频指纹包分布到多个并行计算的计算机1、2、……、n，每个 计算机1、2、……、n分别对应其视频指纹包1、2、……、n; 3)并行检索步骤根据待检索视频文件的视频指纹及其指定的时间段，在具有对 应时间段内的视频指纹包的计算机中进行并行计算的检索；
4)汇总并行计算检索的结果。 其中，在所述步骤2)中，将所述多个视频指纹包均匀分布到多个并行计算的计算 机上。 其中，在所述步骤l)中，设视频指纹编码的总数为M个；在所述步骤2)中，对该 M个视频指纹编码按用户上传时间顺序进行排序，每N个视频指纹编码打包成一个文件，得 到M/N个视频指纹包；将该M/N个视频指纹包分别平均分布到n台并行计算的计算机上。
其中，在所述步骤3)中，还包括一对待检索视频文件的视频指纹提取步骤。即对 用户上传待检索的视频文件，在提取其视频指指纹后，根据用户指定的时间段进行检索。
如图2所示，假设待检索视频文件的视频指纹指定的时间段为K，而落在该时间段 内的视频指纹包的计算机为计算机K1至计算机K2(1 < Kl < K2 < n)，则此时只需要在计 算机Kl至计算机K2的视频指纹库中进行并行计算检索，而无需在计算机1至K2和计算机 K2至n中检索，有效提高了检索的速度和效率。 本发明中并行计算的计算机是指多台可以同时进行计算的计算机。每台计算机上 包含一个或者多个视频或视频指纹包，并可运行一个或者多个指纹包来进行匹配检索。
以上所述的实施例仅用于说明本发明的技术思想及特点，其目的在使本领域内的 技术人员能够了解本发明的内容并据以实施，当不能仅以本实施例来限定本发明的专利范 围，即凡依本发明所揭示的精神所作的同等变化或修饰，仍落在本发明的专利范围内。
权利要求
一种并行视频指纹检索方法，其特征在于包括以下步骤1)视频指纹提取步骤对视频数据库中用户上传的视频文件进行视频指纹编码，提取视频文件指纹；2)视频文件指纹打包步骤根据用户上传的时间先后顺序将视频文件指纹分成多个视频指纹包，并将该多个视频指纹包分布到多个并行计算的计算机1、2、……、n，每个计算机1、2、……、n分别对应其视频指纹包1、2、……、n；3)并行检索步骤根据待检索视频文件的视频指纹及其指定的时间段，在具有对应时间段内的视频指纹包的计算机中进行并行计算的检索；4)汇总并行计算检索的结果。
2. 根据权利要求1所述的并行视频指纹检索方法，其特征在于 在所述步骤2)中，将所述多个视频指纹包均匀分布到多个并行计算的计算机上。
3. 根据权利要求2所述的并行视频指纹检索方法，其特征在于在所述步骤l)中，设视频指纹编码的总数为M个；在所述步骤2)中，对该M个视频指 纹编码按用户上传时间顺序进行排序，每N个视频指纹编码打包成一个文件，得到M/N个视 频指纹包；将该M/N个视频指纹包分别平均分布到n台并行计算的计算机上。
4. 根据权利要求1至3中任一权利要求所述的并行视频指纹检索方法，其特征在于 所述步骤3)中，还包括一对待检索视频文件的视频指纹提取步骤。
全文摘要
并行视频指纹检索方法，包括，1)视频指纹提取步骤对视频数据库中用户上传的视频文件进行视频指纹编码，提取视频文件指纹；2)视频文件指纹打包步骤根据用户上传的时间先后顺序将视频文件指纹分成多个视频指纹包，并将该多个视频指纹包分布到多个并行计算的计算机，3)并行检索步骤根据待检索视频文件的视频指纹及其指定的时间段，在具有对应时间段内的视频指纹包的计算机中进行并行计算的检索；4)汇总并行计算检索的结果。本发明通过将音视频文件指纹按时间排序打包发送至并行计算的计算机中，进行视频和视频指纹的检索，减少了不必要的计算量，大大提高了指纹检索的速度和效率。
文档编号H04N7/26GK101789014SQ20101010645
公开日2010年7月28日 申请日期2010年2月5日 优先权日2010年2月5日
发明者连惠城 申请人:上海全土豆网络科技有限公司