[发明专利]一种视频匹配的方法

权利要求书

1.一种视频匹配的方法，其特征在于，包括以下步骤：

S1：待匹配视频预处理：将需要与原始视频进行匹配对比的待匹配视频做预处理；

S2：原始视频预处理：对原始视频进行预处理；

S3：神经网络预训练：预先训练好的神经网络，它利用待匹配视频的关键帧序列，预先训练一个匹配检测系统，输入一个帧数据时，可以输出该帧与待匹配视频所有关键帧的匹配相似度,训练数据可以通过劣化待匹配视频关键帧序列来获得，将该神经网络匹配模块记为L；

S4：高效匹配：将待匹配视频与原始视频进行高效匹配操作。

2.根据权利要求1所述的一种视频匹配的方法，其特征在于：所述步骤S1与S2中的预处理方法均为：提取待匹配视频或原始视频中场景切换点为关键帧，形成一个关键帧序列，并对每个帧图像做卷积运算和最大池化运算，得到只保留关键信息的并且压缩后的关键帧序列，待匹配视频预处理后的关键帧序列表示为P＝P₀,P₁,P₂,P₃,...,P_m-1，m代表待匹配关键帧序列的长度，原始视频预处理后的关键帧序列表示为O＝O₀，O₁，O₂，...,O_n-1，n代表原始关键帧序列的长度。

3.根据权利要求2所述的一种视频匹配的方法，其特征在于：所述S3中还设置有一个封装模块，记为M，M封装了神经网络模块L，输入一个帧数据时，M将其输入给神经网络模块L，神经网络模块L输出该帧与待匹配视频关键帧序列(即P序列)的相似度，形成一个相似度序列，分别记为α₀,α₁,α₂,...,α_m-1,m代表待匹配关键帧序列的长度，取出该相似度序列中的最大值，记为α_max，如果α_maxα(α为人为设定的常量)，则封装模块M返回α_max在相似度序列中对应的序号，否则，则返回一个非法值，该非法值可以为[0,m-1]以外的任意值。

4.根据权利要求3所述的一种视频匹配的方法，其特征在于：所述步骤S4包括以下匹配步骤：

初始化：将P序列与O序列左端对齐，即P₀与O₀对齐；

从P序列的左端开始，依次循环进行如下S41操作，S42和S43是S41的子操作(即，每个循环操作中，当前待匹配关键帧依次为P₀,P₁,P₂,P₃,...,P_m-1)：

S41:记当前待匹配关键帧为P_j，找到与P_j对齐的原始关键帧为O_i，i和j为关键帧的序号，利用公共模块S计算P_j和O_i的相似度，如果S(O_i,P_j)＞α，则说明此帧匹配，进入S42；如果检测S(O_i,P_j)≤α，则说明此帧不匹配，进入S43；

S42:如果P_j是P序列的末尾帧，则说明P序列与O序列匹配成功(即，待匹配视频与原始视频匹配成功，此时O序列中与对齐的位置即为匹配成功的位置)，跳出循环；如果P_j不是P序列的末尾帧，且O_i是O序列的末尾帧，则说明P序列与O序列匹配失败，跳出循环；其他情况，则继续当前循环，即对比下一个待匹配关键帧，和与之对齐的原始关键帧的相似度；

S43:找到O序列中与P序列末尾帧对齐的关键帧的下一帧，也即O_i+m-j,利用预先训练好的封装后的神经网络M模块，计算M(O_i+m-j)得到一个t值，如果t值合法(即在[0,m-1]之内)，说明与O_i+m-j匹配，则移动待匹配关键帧序列P使得O_i+m-j与P_t对齐，然后跳转到S41从开始匹配；如果t值不存在，则直接将待匹配关键帧序列P向右前进m+1，然后跳转到S41从开始匹配。