CN115499707B - 视频相似度的确定方法和装置 - Google Patents

Abstract

本公开提供了视频相似度的确定方法和装置，具体涉及视频和包括图像处理的人工智能技术领域。具体实施方式包括：确定第一视频中的待比对帧，执行以下比对步骤：按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；响应于在第二视频中比对出与待比对帧相同的相同视频帧，将相同视频帧确定为第二视频的新第一帧；在第一视频待比对帧之后的视频帧中，与第二视频的新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对；基于跳帧比对的结果，确定第一视频和第二视频的视频相似度。本公开可以通过跳帧比对，提高比对速度，进而提高确定视频相似度的速度。

Description

视频相似度的确定方法和装置

技术领域

本公开涉及计算机技术领域，具体涉及视频和包括图像处理的人工智能技术领域，尤其涉及视频相似度的确定方法和装置。

背景技术

随着网络技术及多媒体技术的发展，视频资料源源不断的生成，目前互联网视频已经呈爆炸式增长。而互联网视频中存在了大量的重复视频，对于同一个平台内，这些视频占用了大量的存储资源。对于不同平台，这些视频还存在严重的盗用侵权问题。

在现有技术中，要确定视频之间的相似度，需要对一个视频的每一帧分别与另一个视频的每一帧进行比对。

发明内容

提供了一种视频相似度的确定方法、装置、电子设备以及存储介质。

根据第一方面，提供了一种视频相似度的确定方法，包括：确定第一视频中的待比对帧，执行以下比对步骤：按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；响应于在第二视频中比对出与待比对帧相同的相同视频帧，将相同视频帧确定为第二视频的新第一帧；在第一视频待比对帧之后的视频帧中，与第二视频的新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧；基于跳帧比对的结果，确定第一视频和第二视频的视频相似度。

根据第二方面，提供了一种视频相似度的确定装置，包括：比对单元，被配置成确定第一视频中的待比对帧，执行以下比对步骤：按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；响应于在第二视频中比对出与待比对帧相同的相同视频帧，将相同视频帧确定为第二视频的新第一帧；在第一视频待比对帧之后的视频帧中，与第二视频的新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧；确定单元，被配置成基于跳帧比对的结果，确定第一视频和第二视频的视频相似度。

根据第三方面，提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行视频相似度的确定方法中任一实施例的方法。

根据第四方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行根据视频相似度的确定方法中任一实施例的方法。

根据第五方面，提供了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现根据视频相似度的确定方法中任一实施例的方法。

根据本公开的方案，可以通过跳帧比对，提高比对速度，进而提高确定视频相似度的速度。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：

图1是本公开一些实施例可以应用于其中的示例性系统架构图；

图2是根据本公开的视频相似度的确定方法的一个实施例的流程图；

图3是根据本公开的视频相似度的确定方法的一个应用场景的示意图；

图4是根据本公开的视频相似度的确定方法的又一个实施例的流程图；

图5是根据本公开的视频相似度的确定装置的一个实施例的结构示意图；

图6是用来实现本公开实施例的视频相似度的确定方法的电子设备的框图。

具体实施方式

以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

本公开的技术方案中，所涉及的用户个人信息的获取，存储和应用等，均符合相关法律法规的规定，采取了必要保密措施，且不违背公序良俗。

需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。

图1示出了可以应用本公开的视频相似度的确定方法或视频相似度的确定装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如视频类应用、直播应用、即时通信工具、邮箱客户端、社交平台软件等。

这里的终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏的各种电子设备，包括但不限于智能手机、平板电脑、电子书阅读器、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件或软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103提供支持的后台服务器。后台服务器可以对接收到的第一视频和第二视频等数据进行分析等处理，并将处理结果(例如视频相似度)反馈给终端设备。

需要说明的是，本公开实施例所提供的视频相似度的确定方法可以由服务器105或者终端设备101、102、103执行，相应地，视频相似度的确定装置可以设置于服务器105或者终端设备101、102、103中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本公开的视频相似度的确定方法的一个实施例的流程200。该视频相似度的确定方法，包括以下步骤：

步骤201，确定第一视频中的待比对帧，执行以下比对步骤：按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；响应于在第二视频中比对出与待比对帧相同的相同视频帧，将相同视频帧确定为第二视频的新第一帧；在第一视频待比对帧之后的视频帧中，与第二视频的新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧。

具体地，上述执行主体可以确定第一视频的待比对帧，执行步骤201中的比对步骤：步骤2011，步骤2012和步骤2013。

在本实施例中，视频相似度的确定方法运行于其上的执行主体(例如图1所示的服务器或终端设备)可以对于第一视频和第二视频执行比对步骤。在第一视频和第二视频中均存在要参与比对的待比对帧，本公开仅限定第一视频中的待比对帧。

上述执行主体可以采用各种方式，确定第一视频中的待比对帧。比如按照从先到后的顺序，将第一帧作为待比对帧。或者，按照预设选择规则确定待比对帧，比如随机确定待比对帧。

在实践中，比对步骤的比对结果可以是相同或不同。比对结果的相同可以指两个视频帧所比对的内容完全相同，或比对得到的相似度高于预设阈值。比对内容可以是视频帧的特征，也即特征图(feature map)。因此，如果视频帧的特征相同或者相似度高于预设阈值，则可以认为视频帧相同。

步骤2011，按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对。

在本实施例中，上述执行主体可以对第一视频的当前待比对帧和第二视频的至少一个视频帧进行逐帧比对。具体地，执行顺序可以是对于第一视频和第二视频，按照视频帧的播放时间从先到后(从第一帧到最后一帧)的顺序执行。

步骤2012，响应于在第二视频中比对出与待比对帧相同的相同视频帧，将相同视频帧确定为第二视频的新第一帧。

在本实施例中，上述执行主体可以响应于在第二视频中比对出与第一视频的当前的待比对帧相同的视频帧，则停止上述比对，重置第二视频的新第一帧。具体地，上述执行主体可以将在第二视频中比对出的比对结果为相同的视频帧重置为第二视频的新第一帧。

步骤2013，在第一视频待比对帧之后的视频帧中，与第二视频的新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧。

在本实施例中，上述执行主体可以在第一视频当前的待比对帧之后的视频帧中，和第二视频的新第一帧之后的视频帧中，找到相同排序的视频帧，并对找到的视频帧进行比对。跳帧比对指非逐帧比对。因此，所找到的视频帧之间存在间隔的视频帧。

在实践中，视频帧的相同排序指在重置后，在第一视频和第二视频中参与跳帧对比的视频帧的排序相同。比如，在第一视频和第二视频中参与跳帧比对的视频帧同为第2帧、同为第8帧等。

举例来说，如果第一视频的第一帧是第一帧，将第一视频的第一帧和第二视频的第1帧进行比对，如果比对结果为不同，则继续比对第一视频的第1帧和第二视频的第2帧。如果比对结果仍为不同，则继续比对第一视频的第1帧和第二视频的第3帧。直到比对结果为相同，比如，第一视频的第1帧和第二视频的第5帧的比对结果为相同，则将第一视频的第1帧和第二视频的第5帧作为起始点，也即对第二视频重置新第1帧，该新第一帧为上述第5帧。从第一视频的第1帧之后的视频帧中和第二视频的新第1帧之后的视频帧中，确定跳帧比对的视频帧，比如第一视频的第2帧和第二视频的新第2帧。跳帧比对按照从先到后的顺序，具体可以是依次比对第一个视频的第2帧与第二个视频的新第2帧，第一个视频的第4帧与第二个视频的新第4帧、第一个视频的第6帧与第二个视频的新第6帧，保持相同的跨度2进行跳帧比对，直到比对结果为不相同，则结束跳帧比对。

步骤202，基于跳帧比对的结果，确定第一视频和第二视频的视频相似度。

在本实施例中，上述执行主体可以采用各种方式，基于跳帧比对的结果，确定第一视频和第二视频的视频相似度。比如，上述执行主体可以将跳帧比对的结果输入预设模型或公式，并得到从该预设模型或公式输出的视频相似度。

具体地，跳帧比对的结果可以包括以下至少一项：跳帧比对结果为相同的视频帧的视频帧的编号和/或帧数、跳帧比对结果为不相同的视频帧的编号和/或帧数。比如，第一视频的第4帧和第二视频的第9帧的逐帧比对结果相同，从第一视频的第5帧开始跳帧比对，继而比对第一视频的第8帧、第一视频的第11帧…直到比对第一视频的第14帧是跳帧比对的结果为相同的最后一帧，比对到第一视频的第17帧，该帧与第二视频的第22帧的比对结果为不相同。那么，跳帧比对结果为相同的视频帧有第5帧、第8帧、第11帧和第14帧，因此，跳帧比对结果为相同的视频帧的帧数为4帧。

本公开的上述实施例提供的方法中，通常情况下视频之间的相同视频帧会存在连续多张。本公开通过逐帧比对，准确无错漏的找到一段相同视频帧的第一帧，并可以在找到两个视频之间的相同视频帧之后，再进行跳帧比对。这样，既避免了在未找到相同视频帧时进行跳帧比对造成的漏比对，在一定程度上保证了比对的准确度，又可以提高比对速度。

继续参见图3，图3是根据本实施例的视频相似度的确定方法的应用场景的一个示意图。在图3的应用场景中，有视频1和视频2两个视频，视频之间的连线指对两个视频的视频帧之间进行比对。每个视频有24帧，视频1的1、2、3、4帧分别比对了视频2的1-24帧，比对结果都是不相同。视频1的第5帧比对视频2的第7帧的结果为相同，则之后比对视频1的第6帧与视频2的第8帧。如果比对结果为相同，比对视频1的第8帧与视频2的第10帧。如果比对结果为相同，比对视频1的第12帧与视频2的第14帧。如果比对结果为相同，比对视频1的第20帧与视频2的22帧。如果比对结果为不相同，则从比对结果为相同的视频帧的后一帧(即视频1的第13帧)开始，重新与视频2的第1帧开始比对，直至视频1的24帧比对完，都没有比对成功。则视频1中5-12共8帧比对成功，视频1共24帧，则视频1相对视频2的相似度为8/24＝33.3％。

进一步参考图4，其示出了视频相似度的确定方法的又一个实施例的流程400。该流程400，包括以下步骤：

步骤401，确定第一视频中的待比对帧，执行以下比对步骤：步骤4011，按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；步骤4012，响应于在第二视频中比对出与待比对帧相同的相同视频帧，将相同视频帧确定为第二视频的新第一帧；步骤4013，在第一视频待比对帧之后的视频帧中，与第二视频的新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧。

步骤402，响应于在跳帧比对过程中，在第一视频比对出待比对帧与第二视频中排序相同的视频帧的比对结果为不同，将待比对帧的在后一帧作为新的待对比帧，与第二视频中的视频帧执行比对步骤。

在本实施例中，视频相似度的确定方法运行于其上的执行主体(例如图1所示的服务器或终端设备)可以进行跳帧比对的过程中，在至少一次结果为相同的跳帧比对之后，一旦出现为不同的比对结果，那么将第一视频中比对出不同的这帧的在后一帧作为新的待比对帧。从第一视频中比对出不同的这帧的在后一帧开始，与第二视频的视频帧执行比对步骤，直到对第一视频比对完毕。也即上述执行主体再次执行比对步骤，只是在执行各次比对步骤时，第一视频中参与比对的视频帧不同。

步骤403，响应于对第一视频的最后一帧执行了和第二视频的视频帧的逐帧比对或跳帧比对，对各次比对步骤，基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频的视频相似度。

在本实施例中，第一视频的最后一帧，可以作为待比对帧，和第二视频的视频帧进行逐帧比对。如果没有比对出相同的视频帧，则结束。如果比对出相同的视频帧，则可以将该帧参与确定视频相似度。或者，第一视频的最后一帧，还可以在跳帧比对中，作为跳帧比对所比对的一帧，也可以是跳帧比对中所比对的视频帧之间的间隔帧。如果对第一视频的最后一帧执行完毕，则可以结束比对流程。

本公开可以执行至少两次比对步骤，而每次执行的比对步骤中都可能存在跳帧比对步骤。上述执行主体可以基于各次比对步骤的跳帧比对中结果为相同的视频帧的帧数，确定第一视频和第二视频的视频相似度。

本实施例在两个视频中跳帧比对相同的视频帧之后，继续通过逐帧比对查找相同视频帧，从而更加全面的确定相同视频帧，有助于更加准确地确定出视频相似度。

在本公开任一实施例的一些可选的实现方式中，对相同排序的视频帧进行跳帧比对，包括：以越来越大的间隔视频帧数，对相同排序的视频帧进行跳帧比对，其中，间隔视频帧数呈线性增大。

在这些可选的实现方式中，跳帧比对的间隔可以越来越大。举例来说，第一视频的第1帧和第二视频的第5帧的比对结果为相同，则将第一视频的第1帧和第二视频的第5帧作为起始点，也即对第二视频重置新第1帧，该新第一帧为上述第5帧。从第一视频的第1帧之后的视频帧中和第二视频的新第1帧之后的视频帧中，确定跳帧比对的视频帧，比如第一视频的第2帧和第二视频的新第2帧。跳帧比对按照从先到后的顺序，具体可以是依次比对第一个视频的第2帧与第二个视频的新第2帧，第一个视频的第4帧与第二个视频的新第4帧、第一个视频的第8帧与第二个视频的新第8帧，之后是16帧、32帧……也即上述执行主体可以以2n倍数的跨度进行跳帧比对，在跨度达到最大1024帧后则不再增加，保持这个跨度进行比对，直到比对结果为不相同，则结束跳帧比对。

其中，跳帧比对的间隔视频帧的帧数可以呈线性增大，或者，还可以成指数增加。

这些实现方式可以在跳帧比对的过程中，通过线性增加的间隔视频帧，提高跳帧比对的速度，进而有助于缩短方案的执行时间。

在本公开任一实施例的一些可选的实现方式中，上述按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对，可以包括：响应于第一视频的第一帧为待比对帧，按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；响应于在第二视频中未比对出与待比对帧相同的视频帧，将待比对帧的在后一帧确定为新的待比对帧，对新的待比对帧和第二视频的视频帧进行逐帧比对。

在这些实现方式中，上述执行主体可以直接将第一视频的第一帧，作为待比对帧，并将该帧与第二视频的视频帧进行逐帧比对。

响应于在第二视频中比对出与待比对帧相同的视频帧，则直接对第一视频和第二视频中，逐帧比对结果为相同的视频帧之后的排序相同的视频帧进行跳帧比对。

响应于在第二视频中未比对出与待比对帧相同的视频帧，将待比对帧的在后一帧确定为新的待比对帧，对新的待比对帧和第二视频的视频帧进行逐帧比对。

举例来说，第一视频和第二视频各有24帧，将视频1的第1帧作为待比对帧，对视频1的第1帧与视频2的1-24帧进行了逐帧比对，比对结果均为不相同，则将视频1的第2帧作为新的待比对帧，对视频1的第2帧与视频2的1-24帧进行逐帧比对。如果比对结果为不同，继续将视频1的第3帧作为新的待比对帧。如果对视频1的第1、2、3、4帧分别逐帧比对了视频2的1-24帧，比对结果都是不相同。视频1的第5帧比对视频2的第7帧的结果为相同，则从视频1的第6帧与视频2的第8帧开始，进行跳帧比对。

这些实现方式可以在未找到相同视频帧时，按照从先到后的顺序，对第一视频的每帧与第二视频的视频帧进行逐帧比对，从而可以避免错过相同视频帧，从而有助于提高视频相似度的准确性。

在本公开任一实施例的一些可选的实现方式中，上述基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频的视频相似度，可以包括：基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频之间的相同视频帧数；基于相同视频帧数和目标视频的视频帧数的比值，确定第一视频和第二视频的视频相似度，其中，目标视频为第一视频或第二视频。

在这些可选的实现方式中，上述执行主体可以基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频之间的相同视频帧数。具体地，上述执行主体可以按照预设帧数规则，确定相同视频帧数。例如，预设帧数规则可以是，跳帧比对按照跨度3进行视频帧的比对，比如比对第6帧和第9帧。那么相同视频帧数可以为跳帧比对的结果为相同的视频帧的帧数乘以跨度数值3，并将乘积再加1。这里所加的1，指示在逐帧比对过程中比对出的上述相同视频帧。

上述执行主体可以采用各种方式，基于相同视频帧数和目标视频的视频帧数的比值，确定第一视频和第二视频的视频相似度。比如，直接将相同视频帧数和目标视频的视频帧数的比值，确定为视频相似度。或者，将该比值输入指定的公式或模型，并得到从该指定的公式或模型输出的视频相似度。

在实践中，目标视频可以是第一视频，或者第二视频。如果视频相似度是对于第一视频计算的，那么，目标视频为第一视频。如果视频相似度是对于第二视频计算的，那么，目标视频为第二视频。举例来说，第一视频为第二视频中的一个片段，第一视频包括8帧，确定出的相同视频帧数为8，第二视频包括24帧。那么，对于第一视频计算的视频相似度为8/8＝100％。而对于第二视频计算的视频相似度可以为8/24＝33.3％。

这些实现方式可以通过相同视频帧数，以及该相同视频帧数与视频的视频帧数的比值，进一步准确量化相似度的相关参数，从而提高视频相似度的准确度。

可选地，上述基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频之间的相同视频帧数，可以包括：在跳帧比对的结果为相同的视频帧中，确定首个视频帧和最后视频帧；根据首个视频帧到最后视频帧所包含的视频帧的帧数，确定第一视频和第二视频之间的相同视频帧数。

在这些实现方式中，上述执行主体通过确定相同视频帧中的首个视频帧和最后视频帧，可以确定出首个视频帧到最后视频帧共包含的视频帧的帧数。

上述执行主体可以采用各种方式根据首个视频帧到最后视频帧所包含的视频帧的帧数，确定第一视频和第二视频之间的相同视频帧数。比如上述执行主体可以直接将首个视频帧到最后视频帧所包含的视频帧的帧数，确定为第一视频和第二视频之间的相同视频帧数。比如，相同视频帧中的首个视频帧为第5帧，最后视频帧为第12帧，相同视频帧数可以为8帧。或者，上述执行主体可以进行附加比对：对跳帧比对结果为相同的视频帧的在后一帧进行比对，如果比对结果为相同，则继续向后进行逐帧比对，直到比对出比对结果不同的视频帧。上述执行主体可以将附加比对中结果为相同的视频帧，和首个视频帧到最后视频帧所包含的视频帧，均作为相同视频帧用于计算相同视频帧数。

这些实现方式可以通过首个视频帧和最后视频帧，计算相同视频帧，从而避免进行逐帧计数，提高了确定相同视频帧数的速度。

在本公开任一实施例的一些可选的实现方式中，在执行以下比对步骤之前，方法还可以包括：响应于确定第一视频的帧率和第二视频的帧率不同，在第一视频和第二视频中确定帧率较高的视频；降低帧率较高的视频，以使第一视频的帧率和第二视频的帧率相同。

在这些实现方式中，上述执行主体可以确定第一视频的帧率和第二视频的帧率是否相同。如果确定了第一视频和第二视频之间的帧率不同，则继而可以在这两个视频中确定帧率较高的视频，并将该视频的帧率降低到与另一个视频的帧率一致。在降低后两个视频的帧率相同。

这些实现方式可以通过对齐要比对的两个视频的帧率，确保对两个视频中相同排序的视频帧的跳帧比对的顺利实现。

进一步参考图5，作为对上述各图所示方法的实现，本公开提供了一种视频相似度的确定装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，除下面所记载的特征外，该装置实施例还可以包括与图2所示的方法实施例相同或相应的特征或效果。该装置具体可以应用于各种电子设备中。

如图5所示，本实施例的视频相似度的确定装置500包括：比对单元501和确定单元502。其中，比对单元501，被配置成确定第一视频中的待比对帧，执行以下比对步骤：按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；响应于在第二视频中比对出与待比对帧相同的相同视频帧，将相同视频帧确定为第二视频的新第一帧；在第一视频待比对帧之后的视频帧中，与第二视频的新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧；确定单元502，被配置成基于跳帧比对的结果，确定第一视频和第二视频的视频相似度。

在本实施例中，视频相似度的确定装置500的比对单元501和确定单元502的具体处理及其所带来的技术效果可分别参考图2对应实施例中步骤201和步骤202的相关说明，在此不再赘述。

在本实施例的一些可选的实现方式中，比对单元，进一步被配置成按照如下方式执行对相同排序的视频帧进行跳帧比对：以越来越大的间隔视频帧数，对相同排序的视频帧进行跳帧比对，其中，间隔视频帧数呈线性增大。

在本实施例的一些可选的实现方式中，比对单元，进一步被配置成按照如下方式执行按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对：响应于第一视频的第一帧为待比对帧，按照视频帧由先到后的比对顺序，对待比对帧和第二视频的视频帧进行逐帧比对；响应于在第二视频中未比对出与待比对帧相同的视频帧，将待比对帧的在后一帧确定为新的待比对帧，对新的待比对帧和第二视频的视频帧进行逐帧比对。

在本实施例的一些可选的实现方式中，装置还包括：再比对单元，被配置成响应于在跳帧比对过程中，在第一视频比对出待比对帧与第二视频中排序相同的视频帧的比对结果为不同，将待比对帧的在后一帧作为新的待对比帧，与第二视频中的视频帧执行比对步骤；以及确定单元，进一步被配置成按照如下方式执行基于跳帧比对的结果，确定第一视频和第二视频的视频相似度：响应于对第一视频的最后一帧执行了和第二视频的视频帧的逐帧比对或跳帧比对，对各次比对步骤，基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频的视频相似度。

在本实施例的一些可选的实现方式中，确定单元，进一步被配置成按照如下方式执行基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频的视频相似度：基于跳帧比对的结果为相同的视频帧的帧数，确定第一视频和第二视频之间的相同视频帧数；基于相同视频帧数和目标视频的视频帧数的比值，确定第一视频和第二视频的视频相似度，其中，目标视频为第一视频或第二视频。

在本实施例的一些可选的实现方式中，确定单元，进一步被配置成基于跳帧比对的结果，确定第一视频和第二视频的视频相似度：在跳帧比对的结果为相同的视频帧中，确定首个视频帧和最后视频帧；根据首个视频帧到最后视频帧所包含的视频帧的帧数，确定第一视频和第二视频之间的相同视频帧数。

在本实施例的一些可选的实现方式中，装置还包括：第一预处理单元，被配置成在执行以下比对步骤之前，响应于确定第一视频的帧率和第二视频的帧率不同，在第一视频和第二视频中确定帧率较高的视频；第二预处理单元，被配置成降低帧率较高的视频，以使第一视频的帧率和第二视频的帧率相同。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

图6示出了可以用来实施本公开的实施例的示例电子设备600的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM 603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如视频相似度的确定。例如，在一些实施例中，视频相似度的确定可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的视频相似度的确定的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行视频相似度的确定。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、复杂可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本公开公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本公开保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等，均应包含在本公开保护范围之内。

Claims (14)

1.一种视频相似度的确定方法，所述方法包括：

确定第一视频中的待比对帧，执行以下比对步骤：按照视频帧由先到后的比对顺序，对所述待比对帧和第二视频的视频帧进行逐帧比对；响应于在所述第二视频中比对出与所述待比对帧相同的相同视频帧，将所述相同视频帧确定为所述第二视频的新第一帧；在所述第一视频所述待比对帧之后的视频帧中，与所述第二视频的所述新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧；

基于跳帧比对的结果，确定所述第一视频和所述第二视频的视频相似度，包括：基于所述跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频的视频相似度；

其中，所述对相同排序的视频帧进行跳帧比对，包括：

响应于在跳帧比对过程中，在所述第一视频比对出所述待比对帧与所述第二视频中排序相同的视频帧的比对结果为相同，以越来越大的间隔视频帧数，对相同排序的视频帧进行跳帧比对，其中，间隔视频帧数呈线性增大或呈指数增加。

2.根据权利要求1所述的方法，其中，所述按照视频帧由先到后的比对顺序，对所述待比对帧和所述第二视频的视频帧进行逐帧比对，包括：

响应于所述第一视频的第一帧为待比对帧，按照视频帧由先到后的比对顺序，对所述待比对帧和所述第二视频的视频帧进行逐帧比对；

响应于在第二视频中未比对出与所述待比对帧相同的视频帧，将所述待比对帧的在后一帧确定为新的待比对帧，对所述新的待比对帧和所述第二视频的视频帧进行逐帧比对。

3.根据权利要求1所述的方法，其中，所述方法还包括：

响应于在跳帧比对过程中，在所述第一视频比对出所述待比对帧与所述第二视频中排序相同的视频帧的比对结果为不同，将所述待比对帧的在后一帧作为新的待对比帧，与所述第二视频中的视频帧执行所述比对步骤；以及

所述基于跳帧比对的结果，确定所述第一视频和所述第二视频的视频相似度，包括：

响应于对第一视频的最后一帧执行了和所述第二视频的视频帧的逐帧比对或跳帧比对，对各次比对步骤，基于跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频的视频相似度。

4.根据权利要求1或3所述的方法，其中，所述基于跳帧比对的结果，确定所述第一视频和所述第二视频的视频相似度，包括：

基于所述跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频之间的相同视频帧数；

基于所述相同视频帧数和目标视频的视频帧数的比值，确定所述第一视频和所述第二视频的视频相似度，其中，所述目标视频为所述第一视频或所述第二视频。

5.根据权利要求4所述的方法，其中，所述基于所述跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频之间的相同视频帧数，包括：

在所述跳帧比对的结果为相同的视频帧中，确定首个视频帧和最后视频帧；

根据所述首个视频帧到所述最后视频帧所包含的视频帧的帧数，确定所述第一视频和所述第二视频之间的相同视频帧数。

6.根据权利要求1或3所述的方法，其中，在所述执行以下比对步骤之前，所述方法还包括：

响应于确定所述第一视频的帧率和所述第二视频的帧率不同，在所述第一视频和所述第二视频中确定帧率较高的视频；

降低所述帧率较高的视频，以使所述第一视频的帧率和所述第二视频的帧率相同。

7.一种视频相似度的确定装置，所述装置包括：

比对单元，被配置成确定第一视频中的待比对帧，执行以下比对步骤：按照视频帧由先到后的比对顺序，对所述待比对帧和第二视频的视频帧进行逐帧比对；响应于在所述第二视频中比对出与所述待比对帧相同的相同视频帧，将所述相同视频帧确定为所述第二视频的新第一帧；在所述第一视频所述待比对帧之后的视频帧中，与所述第二视频的所述新第一帧之后的视频帧中，对相同排序的视频帧进行跳帧比对，其中，跳帧比对中，同一个视频中参与比对的视频帧之间存在至少一个间隔视频帧；

确定单元，被配置成基于跳帧比对的结果，确定所述第一视频和所述第二视频的视频相似度，所述确定单元，进一步被配置成基于所述跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频的视频相似度；

其中，所述比对单元，进一步被配置成按照如下方式执行所述对相同排序的视频帧进行跳帧比对：

响应于在跳帧比对过程中，在所述第一视频比对出所述待比对帧与所述第二视频中排序相同的视频帧的比对结果为相同，以越来越大的间隔视频帧数，对相同排序的视频帧进行跳帧比对，其中，间隔视频帧数呈线性增大或呈指数增加。

8.根据权利要求7所述的装置，其中，所述比对单元，进一步被配置成按照如下方式执行所述按照视频帧由先到后的比对顺序，对所述待比对帧和所述第二视频的视频帧进行逐帧比对：

响应于所述第一视频的第一帧为待比对帧，按照视频帧由先到后的比对顺序，对所述待比对帧和所述第二视频的视频帧进行逐帧比对；

响应于在第二视频中未比对出与所述待比对帧相同的视频帧，将所述待比对帧的在后一帧确定为新的待比对帧，对所述新的待比对帧和所述第二视频的视频帧进行逐帧比对。

9.根据权利要求7所述的装置，其中，所述装置还包括：

再比对单元，被配置成响应于在跳帧比对过程中，在所述第一视频比对出所述待比对帧与所述第二视频中排序相同的视频帧的比对结果为不同，将所述待比对帧的在后一帧作为新的待对比帧，与所述第二视频中的视频帧执行所述比对步骤；以及

所述确定单元，进一步被配置成按照如下方式执行所述基于跳帧比对的结果，确定所述第一视频和所述第二视频的视频相似度：

响应于对第一视频的最后一帧执行了和所述第二视频的视频帧的逐帧比对或跳帧比对，对各次比对步骤，基于跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频的视频相似度。

10.根据权利要求7或9所述的装置，其中，所述确定单元，进一步被配置成按照如下方式执行所述基于跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频的视频相似度：

基于所述跳帧比对的结果为相同的视频帧的帧数，确定所述第一视频和所述第二视频之间的相同视频帧数；

基于所述相同视频帧数和目标视频的视频帧数的比值，确定所述第一视频和所述第二视频的视频相似度，其中，所述目标视频为所述第一视频或所述第二视频。

11.根据权利要求10所述的装置，其中，所述确定单元，进一步被配置成基于跳帧比对的结果，确定所述第一视频和所述第二视频的视频相似度：

在所述跳帧比对的结果为相同的视频帧中，确定首个视频帧和最后视频帧；

根据所述首个视频帧到所述最后视频帧所包含的视频帧的帧数，确定所述第一视频和所述第二视频之间的相同视频帧数。

12.根据权利要求7或9所述的装置，其中，所述装置还包括：

第一预处理单元，被配置成在所述执行以下比对步骤之前，响应于确定所述第一视频的帧率和所述第二视频的帧率不同，在所述第一视频和所述第二视频中确定帧率较高的视频；

第二预处理单元，被配置成降低所述帧率较高的视频，以使所述第一视频的帧率和所述第二视频的帧率相同。

13.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。

14.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行根据权利要求1-6中任一项所述的方法。