用于识别匹配内容的系统和方法技术方案

系统、方法和非暂时性计算机可读介质可获得具有多个视频帧的测试内容项。基于对应于测试内容项的一组视频帧，来确定至少一个视频指纹。使用视频指纹的至少一部分来确定至少一个参考内容项。至少部分基于测试内容项的视频指纹和参考内容项的一个或多个视频指纹来确定测试内容项中与参考内容项的至少一部分匹配的至少一部分。

【技术实现步骤摘要】
【国外来华专利技术】用于识别匹配内容的系统和方法
本技术涉及内容匹配领域。更具体地，本技术涉及用于识别匹配内容项的技术。
技术介绍
如今，人们经常将计算装置(或系统)用于各种各样的目的。用户可以使用其计算装置来例如彼此交互、访问内容、共享内容和创建内容。在某些情况下，内容项可以包括来自社交网成员的帖子。帖子可以包括文本和媒体内容项，例如，图像、视频和音频。这些帖子可以发布到社交网上，以供他人消费。
技术实现思路
本公开的各种实施例可以包括系统、方法和非暂时性计算机可读介质，其被配置为：获得具有多个视频帧的测试内容项；基于对应于测试内容项的一组视频帧来生成至少一个视频指纹；使用所述视频指纹的至少一部分来确定至少一个参考内容项；并且至少部分地基于所述测试内容项的视频指纹和所述参考内容项的一个或多个视频指纹来确定所述测试内容项中与所述参考内容项的至少一部分匹配的至少一部分。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：分别为该组视频帧中的每个视频帧生成特征向量，其中，特征向量包括描述视频帧的一组特征值；将该组视频帧的特征向量转换到频域；并且通过量化对应于一个或多个视频帧的一组频率分量，来分别为每个视频帧生成一组比特。在一个实施例中，包括在视频帧的特征向量中的特征值至少对应于测量的视频帧的亮度、测量的视频帧的色调(coloration)或测量的视频帧中的一组或多组像素之间的变化。在一个实施例中，通过应用快速傅立叶变换(FFT)、离散余弦变换(DCT)或这两者，将视频帧的特征向量转换到频域。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为在频域内对视频帧插值，其中，所述插值使视频指纹对应于预定义的帧速率。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为获得与生成视频指纹的一组帧中的第一帧对应的一组比特，至少部分基于该组比特的第一部分识别至少一个候选帧，并基于该候选帧确定参考内容项。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为将该组比特的第一部分散列到倒排索引中的库(bin)，其中，所述库引用描述所述至少一个候选帧的信息。在一个实施例中，描述候选帧的信息确定：参考内容项和确定候选帧在参考内容项中的位置的偏移。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：获得与从其生成视频指纹的该组帧中的至少一个第一帧对应的一组比特；至少部分地基于该组比特的第一部分来识别至少一个候选帧；并且确定对应于第一帧的该组比特和对应于候选帧的一组比特之间的汉明距离满足阈值。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：获得与从其生成视频指纹的该组帧中的至少一个第二帧对应的一组比特；确定与参考内容项中的新帧对应的一组比特；并且确定对应于第二帧的该组比特和对应于新帧的该组比特之间的汉明距离满足阈值。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：当识别出测试内容项的帧和参考内容项的指纹帧之间的匹配时，评价从其中生成匹配指纹帧的参考内容项，以确定测试内容项和参考内容项之间的匹配内容的范围。本公开的各种实施例可包括系统、方法和非暂时性计算机可读介质，其被配置为：使用测试内容项的一个或多个第一指纹和参考内容项的一个或多个第一指纹，来评价测试内容项的至少一部分和参考内容项的至少一部分，其中，所述第一指纹对应于第一类型的媒体；确定满足至少一个验证标准；并且使用测试内容项的一个或多个第二指纹和参考内容项的一个或多个第二指纹，来评价测试内容的部分和参考内容的部分，其中，所述第二指纹对应于与所述第一类型的媒体不同的第二类型的媒体。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：获得与测试内容项的部分对应的一个或多个第二指纹；获得与参考内容项的部分对应的一个或多个第二指纹；并且使用测试内容项的第二指纹和参考内容项的第二指纹来确定测试内容项的部分与参考内容项的部分匹配。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为使用测试内容项的第一指纹和参考内容项的第一指纹来确定测试内容项的部分与参考内容项的部分不匹配。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为使用测试内容项的第一指纹和参考内容项的第一指纹来确定测试内容项的部分与参考内容项的部分匹配。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为确定在阈值时间段内的测试内容项和参考内容项之间没有确定匹配。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为确定在阈值帧数的测试内容项和参考内容项之间没有确定匹配。在一个实施例中，第一指纹和第二指纹对应于：音频指纹、视频指纹或缩略图指纹中的一个。在一个实施例中，第一指纹对应于音频指纹，并且其中，第二指纹对应于视频指纹。在一个实施例中，第一指纹对应于缩略图指纹，并且其中，第二指纹对应于视频指纹。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：使用测试内容项的一个或多个第三指纹和参考内容项的一个或多个第三指纹来评价测试内容的部分和参考内容的部分，其中，第三指纹对应于与第一类型媒体和第二类型媒体不同的第三类型媒体。本公开的各种实施例可以包括系统、方法和非暂时性计算机可读介质，其被配置为：基于对应于测试内容项的一组帧生成至少一个指纹；使用指纹的至少一部分生成一组失真指纹；并且使用该组失真指纹确定一个或多个参考内容项，其中，针对至少一个参考内容项评价测试内容项，以识别匹配内容。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为获得与从其中生成指纹的该组帧中的第一帧对应的一组比特，并为该组比特的至少一部分生成一组二进制串置换。在一个实施例中，在每个二进制串中置换一个或多个比特。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：为该组比特的部分生成第一组二进制串置换，其中，在每个二进制串中置换一个比特，使用第一组二进制串置换确定没有识别出参考内容项，并且为该组比特的部分生成第二组二进制串置换，其中，在每个二进制串中置换多个比特。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为：获得对应于第一失真指纹的一组比特；至少部分基于该组比特的一部分识别至少一个候选帧；并且基于该候选帧，确定至少一个参考内容项。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为将该组比特的部分散列(hash)到倒排索引中的库，其中，所述库引用描述所述至少一个候选帧和参考内容项的信息。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为确定使用该组失真指纹识别参考内容项不会使计算系统的中央处理单元(CPU)负载超过阈值负荷。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为确定使用所述至少一个指纹没有识别出参考内容项。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为使用至少一个指纹来确定至少一个参考内容项，并且确定没有识别出测试内容项和参考内容项之间的匹配。在一个实施例中，所述系统、方法和非暂时性计算机可读介质被配置为使用至少一个指纹来确定至少一个参考内容项，并且确定测试内容项和参考内容项之间的匹配在阈值匹配距离内。应该理解，从附图和下面的详细本文档来自技高网...

【技术保护点】
1.一种计算机实现的方法，包括：由计算系统获得具有多个视频帧的测试内容项；由所述计算系统基于与所述测试内容项对应的一组视频帧来生成至少一个视频指纹；由所述计算系统使用所述视频指纹的至少一部分来确定至少一个参考内容项；以及由所述计算系统至少部分基于所述测试内容项的所述视频指纹和所述参考内容项的一个或多个视频指纹，来确定所述测试内容项中与所述参考内容项的至少一部分匹配的至少一部分。

【技术特征摘要】
【国外来华专利技术】2016.06.27 US 62/355,043;2016.10.11 US 15/290,999;1.一种计算机实现的方法，包括：由计算系统获得具有多个视频帧的测试内容项；由所述计算系统基于与所述测试内容项对应的一组视频帧来生成至少一个视频指纹；由所述计算系统使用所述视频指纹的至少一部分来确定至少一个参考内容项；以及由所述计算系统至少部分基于所述测试内容项的所述视频指纹和所述参考内容项的一个或多个视频指纹，来确定所述测试内容项中与所述参考内容项的至少一部分匹配的至少一部分。2.根据权利要求1所述的计算机实现的方法，其中，基于与所述测试内容项对应的一组视频帧生成至少一个视频指纹，进一步包括：由所述计算系统生成针对所述一组视频帧中的每个视频帧的相应特征向量，其中，特征向量包括描述视频帧的一组特征值；由所述计算系统将针对所述一组视频帧的所述特征向量转换到频域；以及由所述计算系统通过量化与一个或多个所述视频帧对应的一组频率分量来生成针对每个视频帧的相应一组比特。3.根据权利要求2所述的计算机实现的方法，其中，视频帧的特征向量中包括的所述特征值至少对应于测量的所述视频帧的亮度、测量的所述视频帧的色调或者测量的所述视频帧中一组或多组像素之间的变化。4.根据权利要求2所述的计算机实现的方法，其中，通过应用快速傅立叶变换(FFT)、离散余弦变换(DCT)或者前述两者来将视频帧的特征向量转换到频域。5.根据权利要求2所述的计算机实现的方法，所述方法进一步包括：由所述计算系统在频域内对所述视频帧进行插值，其中，所述插值使所述视频指纹与预定义的帧速率对应。6.根据权利要求1所述的计算机实现的方法，其中，使用所述视频指纹的至少一部分来确定至少一个参考内容项进一步包括：由所述计算系统获得与从中生成了所述视频指纹的所述一组视频帧中的第一帧对应的一组比特；由所述计算系统至少部分基于所述一组比特的第一部分来识别至少一个候选帧；以及由所述计算系统基于所述候选帧确定所述参考内容项。7.根据权利要求6所述的计算机实现的方法，其中，至少部分基于所述一组比特的第一部分来识别至少一个候选帧，进一步包括：由所述计算系统将所述一组比特的第一部分散列至倒排索引中的库，其中，所述库引用描述所述至少一个候选帧的信息。8.根据权利要求7所述的计算机实现的方法，其中，描述所述候选帧的信息识别：所述参考内容项以及识别所述候选帧在所述参考内容项中的位置的偏移。9.根据权利要求1所述的计算机实现的方法，其中，确定所述测试内容项中与所述参考内容项的至少一部分匹配的至少一部分，进一步包括：由所述计算系统获得与从中生成了所述视频指纹的所述一组视频帧中的至少一个第一帧对应的一组比特；由所述计算系统至少部分基于所述一组比特的第一部分来识别至少一个候选帧；以及由所述计算系统确定与所述第一帧对应的所述一组比特和与所述候选帧对应的一组比特之间的汉明距离满足阈值。10.根据权利要求9所述的计算机实现的方法，所述方法进一步包括：由所述计算系统获得与从中生成了所述视频指纹的所述一组视频帧中的至少一个第二帧对应的一组比特；由所述计算系统确定与所述参考内容项中的新帧对应的一组比特；以及由所述计算系统确定与所述第二帧对应的一组比特和与所述新帧对应的一组比特之间的汉明距离满足阈值。11.一种系统，包括：至少一个处理器；以及存储器，存储有指令，所述指令在由所述至少一个处理器执行时，使所述系统执行：获得具有多个视频帧的测试内容项；基于与所述测试内容项对应的一组视频帧来生成至少一个视频指纹；使用所述视频指纹的至少一部分来确定至少一个参考内容项；以及至少部分基于所述测试内容项的所述视频指纹和所述参考内容项的一个或多个视频指纹，来确定所述测试内容项中与所述参考内容项的至少一部分匹配的至少一部分。12.根据权利要求11所述的系统，其中，基于与所述测试内容项对应的一组视频帧生成至少一个视频指纹，进一步使所述系统执行：生成针对所述一组视频帧中的每个视频帧的相应特征向量，其中，特征向量包括描述视频帧的一组特征值；将针对所述一组视频帧的所述特征向量转换到频域；以及通过量化与每个所述视频帧对应的一组频率分量来生成针对每个视频帧的相应一组比特。13.根据权利要求12所述的系统，其中，视频帧的特征向量中包括的所述特征值至少对应于测量的所述视频帧的亮度、测量的所述视频帧的色调或者测量的所述视频帧中一组或多组像素之间的变化。14.根据权利要求12所述的系统，其中，通过应用快速傅立叶变换(FFT)、离散余弦变换(DCT)或者前述两者来将视频帧的特征向量转换到频域。15.根据权利要求12所述的系统，所述系统进一步执行：在频域内对所述视频帧进行插值，其中，所述插值使所述视频指纹与预定义的帧速率对应。16.一种非暂时性计算机可读存储介质，包括指令，所述指令在由计算系统的至少一个处理器执行时，使所述计算系统执行一方法，所述方法包括：确定发布者正在提供用于通过社交网络系统分发的第一直播内容流，所述第一直播内容流包括受版权保护的内容；获得具有多个视频帧的测试内容项；基于与所述测试内容项对应的一组视频帧来生成至少一个视频指纹；使用所述视频指纹的至少一部分来确定至少一个参考内容项；以及至少部分基于所述测试内容项的所述视频指纹和所述参考内容项的一个或多个视频指纹，来确定所述测试内容项中与所述参考内容项的至少一部分匹配的至少一部分。17.根据权利要求16所述的非暂时性计算机可读存储介质，其中，基于与所述测试内容项对应的一组视频帧生成至少一个视频指纹，进一步使所述计算系统执行：生成针对所述一组视频帧中的每个视频帧的相应特征向量，其中，特征向量包括描述视频帧的一组特征值；将针对所述一组视频帧的特征向量转换到频域；以及通过量化与每个所述视频帧对应的一组频率分量来生成针对每个视频帧的相应一组比特。18.根据权利要求17所述的非暂时性计算机可读存储介质，其中，视频帧的特征向量中包括的所述特征值至少对应于测量的所述视频帧的亮度、测量的所述视频帧的色调或者测量的所述视频帧中一组或多组像素之间的变化。19.根据权利要求17所述的非暂时性计算机可读存储介质，其中，通过应用快速傅立叶变换(FFT)、离散余弦变换(DCT)或者前述两者来将视频帧的特征向量转换到频域。20.根据权利要求19所述的非暂时性计算机可读存储介质，其中，所述计算系统进一步执行：在频域内对所述...

【专利技术属性】
技术研发人员：谢尔吉耶·比洛布罗夫，艾兰·阿姆巴尔，
申请(专利权)人：脸谱公司，
类型：发明
国别省市：美国,US