一种视频匹配方法和装置及设备制造方法及图纸

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

A video matching method, device and equipment

【技术实现步骤摘要】
一种视频匹配方法和装置及设备
本公开涉及数据处理
，特别涉及一种视频匹配方法和装置及设备。
技术介绍
目前，各大视频平台都具有视频推荐功能，视频平台根据用户查看的某视频的介绍或者观看的某视频，自动为用户推荐并呈现与用户查看或观看的视频相关的视频。同时，用户在各大视频平台上传自己录制的视频时，视频平台需要对用户上传的视频进行审核，筛选掉内容相似或不符合要求的视频，对于这类视频，禁止上传到各大视频平台。视频相似度衡量技术在视频推荐、视频审核等方面有十分重要的作用，现有的方案中计算两个视频相似度通常采用累计最小距离的方法，该方法分别将第一视频的各视频帧与第二视频的各视频帧匹配，找到第二视频中与第一视流中各视频帧相似度最高的匹配帧，并将第一视频中所有视频帧与对应匹配帧的相似度进行求和，除以第一视频的采样帧数，得到第一视频对第二视频的视频相似度。累计最小距离的方法在求解视频相似度时，直接在第二视频中选出与第一视频X中的各个视频帧最相似的视频帧，该方法导致得到的第一视频与第二视频的相似度是不准确的，并不能得到第一视频与第二视频的最大相似度。
技术实现思路
本公开提供了一种视频匹配方法和装置及设备，用以解决累计最小距离的方法在求解视频相似度时，直接在第二视频中选出与第一视频X中的各个视频帧最相似的视频帧，导致得到的第一视频与第二视频的相似度是不准确的，并不能得到第一视频与第二视频的最大相似度的问题。根据本公开实施例的第一方面，提供一种视频匹配方法，该方法包括：获取包括多个视频帧的第一视频和第二视频；将所述第一视频中各视频帧映射为上层视频节点，将所述第二视频中各视频帧映射为下层视频节点；将有连接路径的上层视频节点和下层视频节点的视频相似度作为路径的流容量，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系；根据所述连接关系，计算有连接路径的上层视频节点和下层视频节点的视频相似度的总和，得到最大流容量总和；根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配。可选地，还包括：确定第二视频中视频帧的数量小于第一视频中视频帧的数量时，复制所述第二视频至少一次，至重新得到的第二视频中的视频帧的数量不小于第一视频中视频帧的数量。可选地，所述第二视频被复制的次数为a＝ceil(n/m)，其中ceil表示向上取整，n为第一视频中视频帧的帧数，m为第二视频中视频帧的帧数。可选地，根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配，包括：将所述流容量总和除以第一视频中视频帧的帧数，得到所述第一视频与第二视频的相似度；当所述第一视频与第二视频的相似度大于预设阈值时，确定所述第一视频和第二视频匹配。可选地，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系，包括：利用Ford-Fulkerson算法，确定各上层视频节点和各下层视频节点一一对应的连接关系。可选地，确定有连接路径的上层视频节点和下层视频节点的视频相似度，包括：确定所述上层视频节点和下层视频节点的余弦距离：其中，x第一视频中视频帧的特征向量，y为第二视频中视频帧的特征向量。可选地，所述上层视频节点和下层视频节点为图理论中的节点，任意两个有连接关系的节点之间的视频相似度为节点之间的流容量，还包括：初始化图理论的开始节点到上层视频节点之间的视频相似度为零，及初始化图理论中的下层视频节点到汇节点的流容量为零。根据本公开实施例的第二方面，提供一种视频匹配装置，包括：获取单元，被配置为执行获取包括多个视频帧的第一视频和第二视频；映射单元，被配置为执行将所述第一视频中各视频帧映射为上层视频节点，将所述第二视频中各视频帧映射为下层视频节点；确定单元，被配置为执行将有连接路径的上层视频节点和下层视频节点的视频相似度作为路径的流容量，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系；计算单元，被配置为执行根据所述连接关系，计算有连接路径的上层视频节点和下层视频节点的视频相似度的总和，得到最大流容量总和；匹配单元，被配置为执行根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配。可选地，还包括：复制单元，被配置为执行复制确定第二视频中视频帧的数量小于第一视频中视频帧的数量时，复制所述第二视频至少一次，至重新得到的第二视频中的视频帧的数量不小于第一视频中视频帧的数量。可选地，所述复制单元被配置为执行所述第二视频被复制的次数为a＝ceil(n/m)，其中ceil表示向上取整，n为第一视频中视频帧的帧数，m为第二视频中视频帧的帧数。可选地，所述匹配单元被配置为执行根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配，具体用于：将所述流容量总和除以第一视频中视频帧的帧数，得到所述第一视频与第二视频的相似度；当所述第一视频与第二视频的相似度大于预设阈值时，确定所述第一视频和第二视频匹配。可选地，所述确定单元被配置为执行根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系，具体用于：利用Ford-Fulkerson算法，确定各上层视频节点和各下层视频节点一一对应的连接关系。可选地，所述计算单元被配置为执行确定有连接路径的上层视频节点和下层视频节点的视频相似度，具体用于：确定所述上层视频节点和下层视频节点的余弦距离：其中，x第一视频中视频帧的特征向量，y为第二视频中视频帧的特征向量。可选地，所述映射单元被配置为执行所述上层视频节点和下层视频节点为图理论中的节点，任意两个有连接关系的节点之间的视频相似度为节点之间的流容量，还用于：初始化图理论的开始节点到上层视频节点之间的视频相似度为零，及初始化图理论中的下层视频节点到汇节点的流容量为零。根据本公开实施例的第三方面，提供一种视频匹配设备，包括：存储单元、处理单元；其中，所述存储单元用于存储程序；所述处理单元被配置为执行所述存储单元中的程序，包括如下步骤：获取包括多个视频帧的第一视频和第二视频；将所述第一视频中各视频帧映射为上层视频节点，将所述第二视频中各视频帧映射为下层视频节点；将有连接路径的上层视频节点和下层视频节点的视频相似度作为路径的流容量，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系；根据所述连接关系，计算有连接路径的上层视频节点和下层视频节点的视频相似度的总和，得到最大流容量总和；根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配。根据本公开实施例的第四方面，提供一种芯片，所述芯片与用户设备中的存储单元耦合，使得所述芯片在运行时调用所述存储单元中存储的程序指令，实现本公开实施例上述各个方面以及各个方面涉及的任一可能设计的方法。<本文档来自技高网...

【技术保护点】
1.一种视频匹配方法，其特征在于，包括：/n获取包括多个视频帧的第一视频和第二视频；/n将所述第一视频中各视频帧映射为上层视频节点，将所述第二视频中各视频帧映射为下层视频节点；/n将有连接路径的上层视频节点和下层视频节点的视频相似度作为路径的流容量，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系；/n根据所述连接关系，计算有连接路径的上层视频节点和下层视频节点的视频相似度的总和，得到最大流容量总和；/n根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配。/n

【技术特征摘要】
1.一种视频匹配方法，其特征在于，包括：
获取包括多个视频帧的第一视频和第二视频；
将所述第一视频中各视频帧映射为上层视频节点，将所述第二视频中各视频帧映射为下层视频节点；
将有连接路径的上层视频节点和下层视频节点的视频相似度作为路径的流容量，根据最大流计算方法，确定各上层视频节点和各下层视频节点一一对应的连接关系；
根据所述连接关系，计算有连接路径的上层视频节点和下层视频节点的视频相似度的总和，得到最大流容量总和；
根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配。


2.根据权利要求1所述的方法，其特征在于，还包括：
确定第二视频中视频帧的数量小于第一视频中视频帧的数量时，复制所述第二视频至少一次，至重新得到的第二视频中的视频帧的数量不小于第一视频中视频帧的数量。


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


4.根据权利要求1所述的方法，其特征在于，根据所述最大流容量总和，确定所述第一视频和第二视频是否匹配，包括：
将所述流容量总和除以第一视频中视频帧的帧数，得到所述第一视频与第二视频的相似度；
当所述第一视频与第二视频的相似度大于预设阈值时，确定所述第一视频和第二视频匹配。


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


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



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

【专利技术属性】
技术研发人员：申世伟，
申请(专利权)人：北京达佳互联信息技术有限公司，
类型：发明
国别省市：北京;11