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

权利要求书

1.一种视频匹配方法，其特征在于，包括：

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，还包括：

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

3.根据权利要求2所述的方法，其特征在于，所述第二视频被复制的次数为a＝ceil(n/m)，其中ceil表示向上取整，n为第一视频中视频帧的帧数，m为第二视频中视频帧的帧数。

4.根据权利要求1所述的方法，其特征在于，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系，包括：

利用Ford-Fulkerson算法，确定各上层视频节点和各下层视频节点一一对应的连接关系。

5.根据权利要求1所述的方法，其特征在于，确定有连接路径的上层视频节点和下层视频节点的视频相似度，包括：

确定所述上层视频节点和下层视频节点的余弦距离：

其中，x第一视频中视频帧的特征向量，y为第二视频中视频帧的特征向量。

6.根据权利要求1所述的方法，其特征在于，所述上层视频节点和下层视频节点为图理论中的节点，任意两个有连接关系的节点之间的视频相似度为节点之间的流容量，还包括：

初始化图理论的开始节点到上层视频节点之间的视频相似度为零，及初始化图理论中的下层视频节点到汇节点的流容量为零。

7.一种视频匹配的装置，其特征在于，该装置包括：

获取单元，被配置为执行获取包括多个视频帧的第一视频和第二视频；

映射单元，被配置为执行将所述第一视频中各视频帧映射为上层视频节点，将所述第二视频中各视频帧映射为下层视频节点；

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

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

获得单元，被配置为执行将所述流容量总和除以第一视频中视频帧的帧数，得到所述第一视频与第二视频的相似度；

匹配单元，被配置为执行当所述第一视频与第二视频的相似度大于预设阈值时，确定所述第一视频和第二视频匹配。

8.根据权利要求7所述的装置，其特征在于，还包括：

复制单元，被配置为执行复制确定第二视频中视频帧的数量小于第一视频中视频帧的数量时，复制所述第二视频至少一次，至重新得到的第二视频中的视频帧的数量不小于第一视频中视频帧的数量。

9.根据权利要求8所述的装置，其特征在于，所述复制单元被配置为执行所述第二视频被复制的次数为a＝ceil(n/m)，其中ceil表示向上取整，n为第一视频中视频帧的帧数，m为第二视频中视频帧的帧数。