一种匹配视频的判断方法及装置与流程

本发明涉及视频处理技术领域，特别涉及一种匹配视频的判断方法及装置。

背景技术：

目前，在广告处理系统中，需要进行广告检索和预测。这实际上就是要进行视频重复性检测。但人工进行重复性检测的任务量非常大，效率较低，且重复性检测的准确率和精度都比较低。

技术实现要素：

本发明提供一种匹配视频的判断方法及装置，用以使用模板视频准确地进行视频重复性检测，并确保视频重复性检测的精度和效率，从而实现对实时视频流中播放的节目或广告进行准确的预测。

本发明提供一种匹配视频的判断方法，包括：从待测视频数据流中，获取多段待测视频；

获取多段待测视频中的每段待测视频的目标特征向量，其中，所述目标特征向量用于唯一标识每段所述待测视频；

从视频模板库中获取多段模板视频；

获取每段所述模板视频的模板特征向量；

计算每段所述待测视频的目标特征向量和每段所述模板视频的模板特征向量之间的矢量距离；

当一段待测视频的目标特征向量与一段模板视频的模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定所述一段待测视频与所述一段模板视频相匹配；否则，判定所述一段待测视频与所述一段模板视频不匹配。

在一个实施例中，在计算每段所述待测视频的目标特征向量和每段所述模板视频的模板特征向量之间的矢量距离之前，所述方法还包括：

将多段所述模板视频的模板特征向量进行聚类，以得到多类模板特征向量；以及

在判定所述一段待测视频与所述一段模板视频相匹配；否则，判定所述一段待测视频与所述一段模板视频不匹配之前，所述方法还包括：

当所述一段待测视频的目标特征向量与一类模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配，并开始判断所述一段待测视频是否与所述一段模板视频相匹配；否则，判定所述任一段待测视频与所述目标模板视频不匹配，并不再判断所述一段待测视频是否与所述一段模板视频相匹配。

在一个实施例中，在判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配之前，所述方法还包括：

当所述一段待测视频的目标特征向量与所述一类模板特征向量之间的矢量距离小于或等于所述预设矢量距离时，将所述一段待测视频中的每个待测图片与所述目标模板视频中的每个目标模板图片依次进行匹配；

所述当所述一段待测视频的目标特征向量与一类模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配；否则，判定所述任一段待测视频与所述目标模板视频不匹配，包括：

当所述矢量距离最接近所述预设矢量距离，且所述一段待测视频中与所述目标模板视频中的目标模板图片相匹配的待测图片的数目高于预设数目时，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配；否则，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频不匹配；以及

所述方法还包括：

在判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频不匹配后，依次在多类模板特征向量中寻找与所述一段待测视频的目标特征向量之间的矢量距离最接近所述预设矢量距离的其他类模板特征向量；

判断所述一段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目是否高于所述预设数目，并依次循环，直到所述一段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标图片相匹配的待测图片的数目高于所述预设数目，或多段待测视频中的每段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目均低于所述预设数目。

在一个实施例中，所述获取每段所述模板视频的模板特征向量包括：

将每段所述模板视频中的模板图标均进行DCT转换，得到DCT转换后像素点坐标的横向系数和纵向系数；

选取所述横向系数中的前M位系数和所述纵向系数中的前N位系数，根据所述前M位系数和所述前N位系数生成每段所述模板视频的模板特征向量。

在一个实施例中，所述方法还包括：

在判定所述一段待测视频与所述一段模板视频相匹配，且所述一段待测视频的第一时长大于所述一段模板视频的第二时长时，将所述一段待测视频中与所述一段模板视频中的模板图片不相匹配的待测图片添加至所述一段模板视频中；或

在判定所述一段待测视频与所述一段模板视频不匹配时，将所述一段待测视频中的所有待测图片添加至所述模板视频中。

本发明还提供一种匹配视频的判断装置，包括：

第一获取模块，用于从待测视频数据流中，获取多段待测视频；

第二获取模块，用于获取多段待测视频中的每段待测视频的目标特征向量，其中，所述目标特征向量用于唯一标识每段所述待测视频；

第三获取模块，用于从视频模板库中获取多段模板视频；

第四获取模块，用于获取每段所述模板视频的模板特征向量；

计算模块，用于计算每段所述待测视频的目标特征向量和每段所述模板视频的模板特征向量之间的矢量距离；

第一判定模块，用于当一段待测视频的目标特征向量与一段模板视频的模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定所述一段待测视频与所述一段模板视频相匹配；否则，判定所述一段待测视频与所述一段模板视频不匹配。

在一个实施例中，聚类模块，用于在计算每段所述待测视频的目标特征向量和每段所述模板视频的模板特征向量之间的矢量距离之前，将多段所述模板视频的模板特征向量进行聚类，以得到多类模板特征向量；以及

第二判定模块，用于在判定所述一段待测视频与所述一段模板视频相匹配；否则，判定所述一段待测视频与所述一段模板视频不匹配之前，当所述一段待测视频的目标特征向量与一类模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配，并开始判断所述一段待测视频是否与所述一段模板视频相匹配；否则，判定所述任一段待测视频与所述目标模板视频不匹配，并不再判断所述一段待测视频是否与所述一段模板视频相匹配。

在一个实施例中，所述装置还包括：

匹配模块，用于在判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配之前，当所述一段待测视频的目标特征向量与所述一类模板特征向量之间的矢量距离小于或等于所述预设矢量距离时，将所述一段待测视频中的每个待测图片与所述目标模板视频中的每个目标模板图片依次进行匹配；

所述第二判定模块，包括：

判定子模块，用于当所述矢量距离最接近所述预设矢量距离，且所述一段待测视频中与所述目标模板视频中的目标模板图片相匹配的待测图片的数目高于预设数目时，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配；否则，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频不匹配；以及

所述装置还包括：

寻找模块，用于在判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频不匹配后，依次在多类模板特征向量中寻找与所述一段待测视频的目标特征向量之间的矢量距离最接近所述预设矢量距离的其他类模板特征向量；

判断模块，用于判断所述一段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目是否高于所述预设数目，并依次循环，直到所述一段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标图片相匹配的待测图片的数目高于所述预设数目，或多段待测视频中的每段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目均低于所述预设数目。

在一个实施例中，所述第四获取模块包括：

转换子模块，用于在获取每段所述模板视频的模板特征向量之前，将每段所述模板视频中的模板图标均进行DCT转换，得到DCT转换后像素点坐标的横向系数和纵向系数；

选取子模块，用于选取所述横向系数中的前M位系数和所述纵向系数中的前N位系数；

生成子模块，用于根据所述前M位系数和所述前N位系数生成每段所述模板视频的模板特征向量。

在一个实施例中，所述装置还包括：

第一添加模块，用于在判定所述一段待测视频与所述一段模板视频相匹配，且所述一段待测视频的第一时长大于所述一段模板视频的第二时长时，将所述一段待测视频中与所述一段模板视频中的模板图片不相匹配的待测图片添加至所述一段模板视频中；或

第二添加模块，用于在判定所述一段待测视频与所述一段模板视频不匹配时，将所述一段待测视频中的所有待测图片添加至所述模板视频中。

本公开的实施例提供的技术方案可以包括以下有益效果：

可以根据每段待测视频的目标特征向量和每段模板视频的模板特征向量之间的矢量距离，确定每段待测视频和每段模板视频的相似度，进而确定该段待测视频中是否与该段模板视频相匹配，进而实现可准确地进行视频重复性检测，并确保视频重复性检测的精度和效率，并最终实现准确地确定模板视频在待测视频中的具体开始播放时间，从而实现准确地进行广告预测。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1是根据一示例性实施例示出的一种匹配视频的判断方法的流程图。

图2是根据一示例性实施例示出的一种匹配视频的判断装置的框图。

图3是根据一示例性实施例示出的另一种匹配视频的判断装置的框图。

图4是根据一示例性实施例示出的又一种匹配视频的判断装置的框图。

图5是根据一示例性实施例示出的再一种匹配视频的判断装置的框图。

图6A是根据一示例性实施例示出的再一种匹配视频的判断装置的框图。

图6B是根据一示例性实施例示出的再一种匹配视频的判断装置的框图。

具体实施方式

以下结合附图对本发明的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本发明，并不用于限定本发明。

相关技术中，目前，在广告处理系统中，需要进行广告检索和预测。这实际上就是要进行视频重复性检测。但人工进行重复性检测的任务量非常大，效率较低，且重复性检测的准确率和精度都比较低。

为了解决上述技术问题，本公开实施例提供了一种匹配视频的判断方法，该方法适用于匹配视频的判断程序、系统或装置中，如图1所示，步骤S101，从待测视频数据流中，获取多段待测视频；

步骤S102，获取多段待测视频中的每段待测视频的目标特征向量，其中，目标特征向量用于唯一标识每段待测视频；目标特征向量用于唯一标识每段待测视频，为每段待测视频的finerprint即每段待测视频的视频指纹。

步骤S103，从视频模板库中获取多段模板视频；

视频模板库可以是导出的若干个定制频道，即最近两天内的历史节目、广告等视频数据，是存储在视频模板库中的，例如：可以是最近两天内的若干个定制频道的节目、广告等视频数据，具体地：从节目开始时刻到结束时刻的所有节目、广告等图片，因此，使用该已知的视频模板库(可以为多个节目或广告，而每段模板视频都可以包括一个独立的广告或节目)可以在所有频道的实时节目流中搜索这个节目或广告，并在待测视频数据流中搜索到该节目或广告时，即可确定该节目或广告在正在播放的待测视频数据流中的具体开始时间，从而实现准确地进行广告或节目的预测。当然，如果预测节目信息，每段模板视频是节目头的视频段；如果预测广告信息，每段模板视频选取广告的视频段

步骤S104，获取每段模板视频的模板特征向量；在获取每段模板视频的模板特征向量时，可以将每段模板视频中的每个模板图片统一缩小为大小为W*H＝720*480，以便进行统一处理；而模板特征向量用于唯一标识每段模板视频，为每段模板视频的finerprint即每段模板视频的视频指纹。

步骤S105，计算每段待测视频的目标特征向量和每段模板视频的模板特征向量之间的矢量距离；其中，矢量距离用于表征每段待测视频和每段模板视频之间的相似度，且矢量距离越小，相似度越高；通过依次计算每段待测视频的目标特征向量和每段模板视频的模板特征向量之间的矢量距离，可以准确地确定每段待测视频与每段模板视频之间的相似度，精确地锁定与每段模板视频匹配率最高的待测视频段，确保视频重复性检测的精度和效率，并防止出现检测遗漏，且矢量距离越小，相似度越高，说明该段待测视频与该段模板视频的匹配率较高。

步骤S106，当一段待测视频的目标特征向量与一段模板视频的模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定一段待测视频与一段模板视频相匹配；否则，判定一段待测视频与一段模板视频不匹配。

当该段待测视频的目标特征向量与该段模板视频的模板特征向量之间的矢量距离小于或等于预设矢量距离时，说明该段待测视频与该段模板视频的相似度极高，进而说明该段待测视频与该段模板视频的匹配率极高，则可以认为该段待测视频与该段模板视频重复，进而便于确定该段模板视频在待测视频数据流中的开始位置，从而准确地对待测视频数据流中正在播放的节目或广告(即该模板视频)进行预测。当然，在该矢量距离大于概预设矢量距离时，说明该段待测视频与该段模板视频的相似度极低，进而该段待测视频与该段模板视频的匹配率极低，两段视频的重复率极低，则可以认为该段待测视频与该段模板视频不匹配。

在一个实施例中，在步骤S105之前，方法还包括：

将多段模板视频的模板特征向量进行聚类，以得到多类模板特征向量，其中，每类模板特征向量均是一个聚类中心；

由于每段模板视频均对应一个模板特征向量，而在模板视频包括的段数过多时，模板特征向量的数目就会过多，因此，如果直接计算每段待测视频的目标特征向量与每段模板视频的模板特征向量之间的矢量距离，必然会使得由于模板特征向量过多，而影响矢量距离的计算速率，增大系统的计算负担，因此，通过将相似度基本相同的模板视频的模板特征向量进行聚类，可以使得聚类后的模板特征向量的向量数目大幅度地减少(例如：聚类后的模板特征向量中的向量的数量是聚类前的5％)。

以及

在上述步骤S106之前，方法还包括：

当一段待测视频的目标特征向量与一类模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定一段待测视频与一类模板特征向量(即多个聚类中心中的某一类聚类中心)对应的目标模板视频相匹配，并开始判断一段待测视频是否与一段模板视频相匹配；否则，判定任一段待测视频与目标模板视频不匹配，并不再判断一段待测视频是否与一段模板视频相匹配，其中，每类聚类中心对应的目标模板视频均由相似度较高的若干段模板视频组成，即每类聚类中心均有相似度较高的若干个模板特征向量组成，其中，该若干个模板特征向量对应的视频为该若干段模板视频，且该一段待测视频为该一类模板特征向量对应的目标模板视频中的一段待测视频。

由于一一判断每段待测视频是否与每段模板视频匹配的工作量非常大，系统的处理负担非常沉重，因此，在将相似度基本相同的模板视频的模板特征向量进行聚类后，可以先计算出每段待测视频的目标特征向量与每类模板特征向量之间的矢量距离，如果该矢量距离小于预设矢量距离，则说明该段待测视频与该目标模板视频的相似度极高，进而可以初步判断该段待测视频与该类模板特征向量对应的目标模板视频重复，而为了进一步精确锁定待测视频数据流中的每段模板视频的具体开播时间，可以进一步判断该段待测视频是否与该类模板特征向量对应的目标模板视频中的某一段模板视频匹配，进而便于准确地锁定每段模板视频在待测视频数据流中的具体位置也即具体开播时间；当然，如果该矢量距离大于或等于预设矢量距离，则说明该段待测视频与该目标模板视频的相似度极低，基本可以认为完全不匹配，则完全没有必要进一步判断该段待测视频是否与该目标模板视频中的某段模板视频相匹配，从而减轻了系统的视频匹配检测和预测的负担。另外，聚类时可以使用K-means聚类算法。

在一个实施例中，在判定一段待测视频与一类模板特征向量对应的目标模板视频相匹配之前，方法还包括：

当一段待测视频的目标特征向量与一类模板特征向量之间的矢量距离小于或等于预设矢量距离时，将一段待测视频中的每个待测图片与目标模板视频中的每个目标模板图片依次进行匹配；

如果该矢量距离小于预设矢量距离，只能初步判断该段待测视频与该类模板特征向量对应的目标模板视频相匹配，而为了进一步精确地确定该段待测视频与该类模板特征向量对应的目标模板视频是否真的相匹配，需要深入比较该段待测视频中的每个待测图片与该目标模板视频中的每个目标模板图片是否匹配，以确保视频重复检测的精度，进而确保待测视频数据流中的广告预测精度。

当一段待测视频的目标特征向量与一类模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定一段待测视频与一类模板特征向量对应的目标模板视频相匹配；否则，判定任一段待测视频与目标模板视频不匹配，包括：

当矢量距离最接近预设矢量距离(即该一类模板特征向量为最接近的聚类中心)，且一段待测视频中与目标模板视频中的目标模板图片相匹配的待测图片的数目高于预设数目时，判定一段待测视频与一类模板特征向量对应的目标模板视频相匹配；否则，判定一段待测视频与一类模板特征向量对应的目标模板视频不匹配；

当该段待测视频的目标特征向量与该类模板特征向量之间的矢量距离小于或等于该预设矢量距离，且其矢量距离最接近预设矢量距离时，若该段待测视频中待测图片与对应的目标模板图片相匹配数目高于预设数目，则说明该段待测视频与目标模板视频的相似度较高，进而可以判定该段待测视频与该目标模板视频相匹配，否则，说明该段待测视频与该目标模板视频的相似度较低，进而可以判定该段待测视频与该目标模板视频完全不匹配，当然，在确定某一段待测视频的目标特征向量与某一类模板特征向量之间的矢量距离是否最近接该预设矢量距离时，需要计算该段待测视频的目标特征向量与多类模板特征向量中的每类模板特征向量之间的矢量距离，然后将每个矢量距离与该预设矢量距离进行比较即可从中选择出与该预设矢量距离最接近的矢量距离，从而确定与该预设矢量距离最接近的某一类模板特征向量的目标模板视频。

以及

方法还包括：

在判定一段待测视频与一类模板特征向量对应的目标模板视频不匹配后，依次在多类模板特征向量中寻找与一段待测视频的目标特征向量之间的矢量距离最接近预设矢量距离的其他类模板特征向量(即其他次近聚类中心)；

在判定该段待测视频与该目标模板视频不匹配后，可以在多类模板特征向量中寻找与该段待测视频的目标特征向量之间的矢量距离最接近预设矢量距离的其他次近类模板特征向量，以判断次近类模板特征向量对应的目标模板视频是否与该段待测视频匹配。

判断一段待测视频中与其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目是否高于预设数目，并依次循环，直到一段待测视频中与其他类模板特征向量对应的目标模板视频中的目标图片相匹配的待测图片的数目高于预设数目，或多段待测视频中的每段待测视频中与其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目均低于预设数目。

当该段待测视频的目标特征向量与某个其他次近类模板特征向量之间的矢量距离小于或等于预设矢量距离时，若该段待测视频中待测图片与该其他次近类模板特征向量对应的目标模板图片相匹配数目高于预设数目，则说明该段待测视频与该其他次近类模板特征向量对应目标模板视频的相似度较高，进而可以判定该段待测视频与该其他次近类模板特征向量对应目标模板视频相匹配，否则，说明该段待测视频与该其他次近类模板特征向量对应目标模板视频的相似度较低，进而可以确定该段待测视频与该其他次近类模板特征向量对应目标模板视频不匹配；当然，如果该段待测视频中与所有其他次近类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目均低于预设数目，则说明该段待测视频与选出的多段模板视频都不匹配，则可以跳出循环，再选择其他段的待测视频与每个目标模板视频进行匹配，以准确确定该待测视频数据流中是否播放有每段模板视频，以及如果播放有该某一段模板视频，其具体的播放该段模板视频的时间。

在一个实施例中，上述步骤S104可被执行为：

将每段模板视频中的模板图标均进行DCT转换，得到DCT转换后像素点坐标的横向系数和纵向系数；

选取横向系数中的前M位系数和纵向系数中的前N位系数，根据前M位系数和前N位系数生成每段模板视频的模板特征向量。

在生成模板特征向量时，横向系数和纵向系数中越靠前的几位系数在表征该模板图片时所占的权重越大，生成的模板特征向量越能精确地表示该模板图片，而如果选择的系数位数越多，系统的计算量就会越大，系统的计算负担就会越重，计算出的模板图片的特征向量的实时性就会越低，因此，在生成模板图片特征向量时，可以综合模板图片特征向量要求的精度、系统的计算能力和特征向量的实时性要求选取横向系数中的前M位系数和纵向系数中的前N位系数，以同时满足特征向量的精度要求、系统的计算能力和特征向量的实时性要求，其中，M和N均为预设值，优选地，M和N的取值均为1。

在一个实施例中，方法还包括：

在判定一段待测视频与一段模板视频相匹配，且一段待测视频的第一时长大于一段模板视频的第二时长时，将一段待测视频中与一段模板视频中的模板图片不相匹配的待测图片添加至一段模板视频中；

当该段待测视频的第一时长大于该段模板视频的第二时长时，可以将该段待测视频中与该段模板视频中的模板关键帧图片不相匹配的待测图片添加至该段模板视频中，从而使该段模板视频更加丰富，完成对模板视频的更新。或

在判定一段待测视频与一段模板视频不匹配时，将一段待测视频中的所有待测图片添加至模板视频中。

当该段待测视频与该段模板视频不匹配时，说明该段待测视频中不存在与该段模板视频中的模板图片相匹配的待测图片时，可以将该段待测视频中的每个待测图片添加至模板视频中，以更大程度地更新该模板视频。

如图2所示，本发明还提供一种匹配视频的判断装置，包括：

第一获取模块201，被配置为从待测视频数据流中，获取多段待测视频；

第二获取模块202，被配置为获取多段待测视频中的每段待测视频的目标特征向量，其中，所述目标特征向量被配置为唯一标识每段所述待测视频；

第三获取模块203，被配置为从视频模板库中获取多段模板视频；

第四获取模块204，被配置为获取每段所述模板视频的模板特征向量；

计算模块205，被配置为计算每段所述待测视频的目标特征向量和每段所述模板视频的模板特征向量之间的矢量距离；

第一判定模块206，被配置为当一段待测视频的目标特征向量与一段模板视频的模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定所述一段待测视频与所述一段模板视频相匹配；否则，判定所述一段待测视频与所述一段模板视频不匹配。

如图3所示，在一个实施例中，所述装置还包括：聚类模块301，被配置为在计算每段所述待测视频的目标特征向量和每段所述模板视频的模板特征向量之间的矢量距离之前，将多段所述模板视频的模板特征向量进行聚类，以得到多类模板特征向量；以及

第二判定模块302，被配置为在判定所述一段待测视频与所述一段模板视频相匹配；否则，判定所述一段待测视频与所述一段模板视频不匹配之前，当所述一段待测视频的目标特征向量与一类模板特征向量之间的矢量距离小于或等于预设矢量距离时，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配，并开始判断所述一段待测视频是否与所述一段模板视频相匹配；否则，判定所述任一段待测视频与所述目标模板视频不匹配，并不再判断所述一段待测视频是否与所述一段模板视频相匹配。

如图4所示，在一个实施例中，所述装置还包括：

匹配模块401，被配置为在判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配之前，当所述一段待测视频的目标特征向量与所述一类模板特征向量之间的矢量距离小于或等于所述预设矢量距离时，将所述一段待测视频中的每个待测图片与所述目标模板视频中的每个目标模板图片依次进行匹配；

所述第二判定模块302，包括：

判定子模块3021，被配置为当所述矢量距离最接近所述预设矢量距离，且所述一段待测视频中与所述目标模板视频中的目标模板图片相匹配的待测图片的数目高于预设数目时，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频相匹配；否则，判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频不匹配；以及

所述装置还包括：

寻找模块402，被配置为在判定所述一段待测视频与所述一类模板特征向量对应的目标模板视频不匹配后，依次在多类模板特征向量中寻找与所述一段待测视频的目标特征向量之间的矢量距离最接近所述预设矢量距离的其他类模板特征向量；

判断模块403，被配置为判断所述一段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目是否高于所述预设数目，并依次循环，直到所述一段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标图片相匹配的待测图片的数目高于所述预设数目，或多段待测视频中的每段待测视频中与所述其他类模板特征向量对应的目标模板视频中的目标模板图片相匹配的待测图片的数目均低于所述预设数目。

如图5所示，在一个实施例中，第四获取模块204包括：

转换子模块2041，被配置为在获取每段所述模板视频的模板特征向量之前，将每段所述模板视频中的模板图标均进行DCT转换，得到DCT转换后像素点坐标的横向系数和纵向系数；

选取子模块2042，被配置为选取所述横向系数中的前M位系数和所述纵向系数中的前N位系数；

生成子模块2043，被配置为根据所述前M位系数和所述前N位系数生成每段所述模板视频的模板特征向量。

如图6A所示，在一个实施例中，所述装置还包括：

第一添加模块601，被配置为在判定所述一段待测视频与所述一段模板视频相匹配，且所述一段待测视频的第一时长大于所述一段模板视频的第二时长时，将所述一段待测视频中与所述一段模板视频中的模板图片不相匹配的待测图片添加至所述一段模板视频中；或

如图6B所示，在一个实施例中，所述装置还包括：

第二添加模块602，被配置为在判定所述一段待测视频与所述一段模板视频不匹配时，将所述一段待测视频中的所有待测图片添加至所述模板视频中。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

最后，本发明中的匹配视频的判断装置适用于终端设备。例如，可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。