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

权利要求书

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

获取待测视频中的目标关键帧；

获取所述目标关键帧的第一颜色直方图和所述目标关键帧的第一SIFT特 征；

确定模板视频中的模板关键帧；

获取所述模板关键帧的第二颜色直方图和所述模板关键帧的第二SIFT特 征；

根据所述第一颜色直方图、所述第一SIFT特征、所述第二颜色直方图和 所述第二SIFT特征，确定所述模板视频是否与所述待测视频相匹配。

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

所述根据所述第一颜色直方图、所述第一SIFT特征、所述第二颜色直方 图和所述第二SIFT特征，确定所述模板视频是否与所述待测视频相匹配，包 括：

确定所述待测视频与所述模板视频的时间差是否小于或等于预设时间差；

当所述时间差小于或等于所述预设时间差时，根据所述第一颜色直方图、 所述第一SIFT特征、所述第二颜色直方图和所述第二SIFT特征，确定所述模 板视频是否与所述待测视频相匹配。

3.根据权利要求1或2所述的方法，其特征在于，

所述第一SIFT特征包括：至少一个第一特征，所述第二SIFT特征包括： 至少一个第二特征；

所述根据所述第一颜色直方图、所述第一SIFT特征、所述第二颜色直方 图和所述第二SIFT特征，确定所述模板视频是否与所述待测视频相匹配，包 括：

确定所述第一SIFT特征的第一数目和所述第二SIFT特征的第二数目；

判断所述第一数目与所述第二数目的数目差是否小于或等于预设数目；

当所述数目差大于所述预设数目时，确定所述模板视频与所述待测视频不 匹配；或者

判断所述第一颜色直方图与所述第二颜色直方图的相似度是否小于或等 于预设相似度；

当所述相似度小于或等于所述预设相似度时，确定所述模板视频与所述待 测视频不匹配。

4.根据权利要求3所述的方法，其特征在于，

所述根据所述第一颜色直方图、所述第一SIFT特征、所述第二颜色直方 图和所述第二SIFT特征，确定所述模板视频是否与所述待测视频相匹配，还 包括：

当所述数目差小于或等于所述预设数目、且所述相似度大于所述预设相似 度时，确定所述至少一个第二特征中每个第二特征的特征向量和所述至少一个 第一特征中每个第一特征的特征向量；

计算所述至少一个第二特征中每个第二特征的特征向量和所述至少一个 第一特征中每个第一特征的特征向量的距离；

根据所述每个第二特征的特征向量和所述每个第一特征的特征向量的距 离，确定所述目标关键帧中与所述模板关键帧的第二特征相匹配的至少一个候 选特征；

确定每个候选特征在所述目标关键帧中的第一位置和所述模板关键帧中 与所述每个候选特征相匹配的第二特征在所述模板关键帧中的第二位置；

当任一候选特征在目标关键帧中的第一位置和所述模板关键帧中与所述 任一候选特征相匹配的第二特征在所述模板关键帧中的第二位置一致时，确定 所述任一候选特征为目标匹配特征；

当所述目标匹配特征的数目与所述至少一个候选特征的数目的比值高于 第一预设比值时，确定所述模板视频与所述待测视频相匹配。

5.根据权利要求4所述的方法，其特征在于，

所述根据所述每个第二特征的特征向量和所述每个第一特征的特征向量 的距离，确定所述目标关键帧中与所述模板关键帧相匹配的至少一个候选特 征，包括：

从所述至少一个第一特征中，依次确定出与所述至少一个第二特征中的当 前第二特征的特征向量的距离最小的第一特征；

判断所述距离最小的第一特征与所述当前第二特征的特征向量的距离是 否小于或等于预设距离；

当所述距离小于或等于所述预设距离时，确定所述距离最小的第一特征为 所述目标关键帧中与所述模板关键帧中的所述当前第二特征相匹配的一个候 选特征。