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

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

System and method for identifying matching content

Systems, methods and non-temporary computer-readable media can obtain test content items with multiple video frames. At least one video fingerprint is determined based on a set of video frames corresponding to the test content item. Determine at least one reference content item using at least part of the video fingerprint. At least part of the test content item matches at least part of the reference content item based on the video fingerprint of the test content item and one or more video fingerprints of the reference content item.

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

【技术保护点】
1.一种计算机实现方法，包括：由计算系统基于与测试内容项对应的一组帧生成至少一个指纹；由所述计算系统使用至少一部分所述指纹生成一组失真指纹；并且由所述计算系统使用所述一组失真指纹确定一个或多个参考内容项，其中，针对至少一个参考内容项评估所述测试内容项，以识别匹配内容。

【技术特征摘要】
【国外来华专利技术】2016.06.27 US 62/355,043;2016.10.11 US 15/290,999;1.一种计算机实现方法，包括：由计算系统基于与测试内容项对应的一组帧生成至少一个指纹；由所述计算系统使用至少一部分所述指纹生成一组失真指纹；并且由所述计算系统使用所述一组失真指纹确定一个或多个参考内容项，其中，针对至少一个参考内容项评估所述测试内容项，以识别匹配内容。2.根据权利要求1所述的计算机实现方法，其中，使用至少一部分所述指纹生成所述一组失真指纹进一步包括：由所述计算系统获得与生成所述指纹的所述一组帧中的第一帧对应的一组比特；并且由所述计算系统为所述一组比特的至少一部分生成一组二进制串置换。3.根据权利要求2所述的计算机实现方法，其中，在每个二进制串中置换一个或多个比特。4.根据权利要求2所述的计算机实现方法，其中，生成所述一组二进制串置换进一步包括：由所述计算系统为所述一组比特的所述部分生成第一组二进制串置换，其中，在每个二进制串中置换一个比特；由所述计算系统确定使用所述第一组二进制串置换没有识别到参考内容项；并且由所述计算系统为所述一组比特的所述部分生成第二组二进制串置换，其中，在每个二进制串中置换多个比特。5.根据权利要求1所述的计算机实现方法，其中，使用所述一组失真指纹确定一个或多个参考内容项进一步包括：由所述计算系统获得与第一失真指纹对应的一组比特；由所述计算系统至少部分地基于所述一组比特的一部分识别至少一个候选帧；并且由所述计算系统基于所述候选帧确定至少一个参考内容项。6.根据权利要求5所述的计算机实现方法，其中，至少部分地基于所述一组比特的一部分来识别至少一个候选帧,进一步包括：由所述计算系统将所述一组比特的所述部分散列到倒排索引中的二进制数，其中，所述二进制数参考描述所述至少一个候选帧和所述参考内容项的信息。7.根据权利要求1所述的计算机实现方法，其中，使用至少一部分所述指纹生成所述一组失真指纹进一步包括：由所述计算系统确定使用所述一组失真指纹识别参考内容项不会引起所述计算系统的中央处理单元(CPU)负载超过阈值负载。8.根据权利要求1所述的计算机实现方法，其中，使用至少一部分所述指纹生成所述一组失真指纹进一步包括：由所述计算系统确定使用所述至少一个指纹没有识别到参考内容项。9.根据权利要求1所述的计算机实现方法，其中，使用至少一部分所述指纹生成所述一组失真指纹进一步包括：由所述计算系统使用所述至少一个指纹确定至少一个参考内容项；并且由所述计算系统确定在所述测试内容项与所述参考内容项之间没有识别到匹配。10.根据权利要求1所述的计算机实现方法，其中，使用至少一部分所述指纹生成所述一组失真指纹进一步包括：由所述计算系统使用所述至少一个指纹确定至少一个参考内容项；并且由所述计算系统确定所述测试内容项与所述参考内容项之间的匹配是在阈值匹配距离内。11.一种系统，包括：至少一个处理器；以及存储指令的存储器，当由所述至少一个处理器执行时，所述指令使得所述系统执行：基于与测试内容项对应的一组帧生成至少一个指纹；使用至少一部分所述指纹生成一组失真指纹；并且使用所述一组失真指纹确定一个或多个参考内容项，其中，针对至少一个参考内容项评估所述测试内容项，以识别匹配内容。12.根据权利要求11所述的系统，其中，使用至少一部分所述指纹生成所述一组失真指纹进一步使得所述系统执行：获得与生成所述指纹的所述一组帧中的第一帧对应的一组比特；并且为所述一组比特的至少一部分生成一组二进制串置换。13.根据权利要求12所述的系统，其中，在每个二进制串中置换一个或多个比特。14.根据权利要求12所述的系统，其中，生成所述一组二进制串置换进一步使得所述系统执行：为所述一组比特的所述部分生成第一组二进制串置换，其中，在每个二进制串中置换一个比特；确定使用所述第一组二进制串置换没有识别到参考内容项；并且为所述一组比特的所述部分生成第二组二进制串置换，其中，在每个二进制串中置换多个比特。15.根据权利要求11所述的系统，其中，使用所述一组失真指纹确定一个或多个参考内容项进一步使得所述系统执行：获得与第一失真指纹对应的一组比特；至少部分地基于所述一组比特的一部分识别至少一个候选帧；并且基于所述候选帧确定至少一个参考内容项。16.一种包括指令的非暂时性计算机可读存储介质，当由计算机系统的至少一个处理器执行时，所述指令使得所述计算系统执行方法，所述方法包括：基于与测试内容项对应的一组帧生成至少一个指纹；使用至少一部分所述指纹生成一组失真指纹；并且使用所述一组失真指纹确定一个或多个参考内容项，其中，针对至少一个参考内容项评估所述测试内容项，以识别匹配内容。17.根据权利要求16所述的非暂时性计算机可读存储介质，其中，使用至少一部分所述指纹生成所述一组失真指纹进一步使得所述计算系统执行：获得与生成所述指纹的所述一组帧中的第一帧对应的一组比特；并且为所述一组比特的至少一部分生成一组二进制串置换。18.根据权利要求17所述的非暂时性计算机可读存储介质，其中，在每个二进制串中置换一个或多个比特。19.根据权利要求17所述的非暂时性计算机可读存储介质，其中，生成所述一组二进制串置换进一步使得所述计算系统执行：为所述一组比特的所述部分生成第一组二进制串置换，其中，在每个二进制串中置换一个比特；确定使用所述第一组二进制串置换没有识别到参考内容项；并且为所述一组比特的所述部分生成第二组二进制串置换，其中，在每个二进制串中置换多个比特。20.根据权利要求16所述的非暂时性计...

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