[发明专利]视频匹配方法和系统

摘要

本发明提供一种视频匹配方法和系统，所述方法包括如下步骤获取模版视频和待匹配视频；对所述模版视频和待匹配视频进行自适应场景分割，得到模版视频场景集合与待匹配视频场景集合；根据所述模版视频场景集合与待匹配视频场景集合之间的编辑距离进行粗匹配，得到粗匹配位置；根据所述模版视频、待匹配视频和所述粗匹配位置进行精确匹配，得到精确匹配位置；根据所述精确匹配位置输出视频匹配结果。上述视频匹配方法和系统，提高了视频匹配的适应性和准确性，提高了视频匹配效率，能够精确定位广告视频的边缘位置。

主权项

一种视频匹配方法，包括如下步骤：获取模版视频和待匹配视频；对所述模版视频和待匹配视频进行自适应场景分割，得到模版视频场景集合与待匹配视频场景集合；根据所述模版视频场景集合与待匹配视频场景集合之间的编辑距离进行粗匹配，若该编辑距离满足预设要求，则匹配成功，记录匹配场景集合的起止帧位置作为粗匹配位置；根据所述模版视频、待匹配视频和所述粗匹配位置进行精确匹配，得到精确匹配位置；其中所述精确匹配位置为所述粗匹配位置所限定的帧范围内的视频帧与所述模板视频中的视频帧匹配的起止帧位置；根据所述精确匹配位置输出视频匹配结果；其中所述根据所述模版视频、待匹配视频和所述粗匹配位置进行精确匹配，得到精确匹配位置的步骤包括：获取所述粗匹配位置的中间帧；根据所述中间帧在所述粗匹配位置中向前搜索精确匹配位置的起始帧以及向后搜索精确匹配位置的终止帧；并且所述根据所述中间帧在所述粗匹配位置中向前搜索精确匹配位置的起始帧以及向后搜索精确匹配位置的终止帧的步骤包括：从所述中间帧开始抽取连续的视频帧；获取所述抽取的视频帧与所述模版视频的视频帧之间关于颜色直方图的最小欧氏距离；判断所述最小欧氏距离从当前视频帧开始是否连续预设帧数都小于预设距离值；若是，则停止搜索并记录所述当前视频帧的位置。