[发明专利]一种视频匹配方法和装置及设备

说明书

本公开提供一种视频匹配方法和装置及设备，包括：获取包括多个视频帧的第一视频和第二视频；将第一视频中各视频帧映射为上层视频节点，将第二视频中各视频帧映射为下层视频节点；将有连接路径的上层视频节点和下层视频节点的视频相似度作为路径的流容量，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系；根据连接关系，计算有连接路径的上层视频节点和下层视频节点的视频相似度的总和，得到最大流容量总和；根据最大流容量总和，确定第一视频和第二视频是否匹配。本公开可以解决现有技术导致得到的第一视频与第二视频的相似度是不准确的，并不能得到第一视频与第二视频的最大相似度的问题。

技术领域

本公开涉及数据处理技术领域，特别涉及一种视频匹配方法和装置及设备。

背景技术

目前，各大视频平台都具有视频推荐功能，视频平台根据用户查看的某视频的介绍或者观看的某视频，自动为用户推荐并呈现与用户查看或观看的视频相关的视频。同时，用户在各大视频平台上传自己录制的视频时，视频平台需要对用户上传的视频进行审核，筛选掉内容相似或不符合要求的视频，对于这类视频，禁止上传到各大视频平台。

视频相似度衡量技术在视频推荐、视频审核等方面有十分重要的作用，现有的方案中计算两个视频相似度通常采用累计最小距离的方法，该方法分别将第一视频的各视频帧与第二视频的各视频帧匹配，找到第二视频中与第一视流中各视频帧相似度最高的匹配帧，并将第一视频中所有视频帧与对应匹配帧的相似度进行求和，除以第一视频的采样帧数，得到第一视频对第二视频的视频相似度。

累计最小距离的方法在求解视频相似度时，直接在第二视频中选出与第一视频X中的各个视频帧最相似的视频帧，该方法导致得到的第一视频与第二视频的相似度是不准确的，并不能得到第一视频与第二视频的最大相似度。

发明内容

本公开提供了一种视频匹配方法和装置及设备，用以解决累计最小距离的方法在求解视频相似度时，直接在第二视频中选出与第一视频X中的各个视频帧最相似的视频帧，导致得到的第一视频与第二视频的相似度是不准确的，并不能得到第一视频与第二视频的最大相似度的问题。

根据本公开实施例的第一方面，提供一种视频匹配方法，该方法包括：

获取包括多个视频帧的第一视频和第二视频；

将所述第一视频中各视频帧映射为上层视频节点，将所述第二视频中各视频帧映射为下层视频节点；

将有连接路径的上层视频节点和下层视频节点的视频相似度作为路径的流容量，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系；

根据所述连接关系，计算有连接路径的上层视频节点和下层视频节点的视频相似度的总和，得到最大流容量总和；

根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配。

可选地，还包括：

确定第二视频中视频帧的数量小于第一视频中视频帧的数量时，复制所述第二视频至少一次，至重新得到的第二视频中的视频帧的数量不小于第一视频中视频帧的数量。

可选地，所述第二视频被复制的次数为a＝ceil(n/m)，其中ceil表示向上取整，n为第一视频中视频帧的帧数，m为第二视频中视频帧的帧数。

可选地，根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配，包括：

将所述流容量总和除以第一视频中视频帧的帧数，得到所述第一视频与第二视频的相似度；

当所述第一视频与第二视频的相似度大于预设阈值时，确定所述第一视频和第二视频匹配。

可选地，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系，包括：