[发明专利]匹配视频的方法、应用及计算设备

摘要

本发明公开了匹配视频的方法、应用及计算设备。其中，匹配视频的应用包括获取单元、分块单元、特征提取单元、K维树构建单元和匹配单元。获取单元获取第一视频和第二视频。分块单元以每个像素点为中心，选取本帧上预定窗口大小的图像块，和选取前后相邻多帧上图像块。分块单元将从本帧和前后相邻多帧上所选取的图像块作为该像素点对应的视频块。特征提取单元适于对视频块执行沃尔什‑哈达玛变换，以便将每个视频块中至少一部分视频特征集中到预定维度。特征提取单元提取每个预定维度的信息作为特征信息。K维树构建单元建立关于第一视频的K维树。对于第二视频的特征信息，匹配单元适于从K维树中搜索与其相似度最高的作为匹配特征信息。

主权项

一种匹配视频的方法，适于在移动终端中执行，该方法包括：获取待匹配的第一视频和第二视频；分别以第一视频和第二视频中、每帧图像的每个像素点为中心，选取本帧上预定窗口大小的图像块，和选取该像素点前后相邻多帧上相应空间位置的图像块，并将从本帧和前后相邻多帧上所选取的图像块作为该像素点对应的视频块；分别对第一视频的视频块和第二视频的视频块，执行沃尔什‑哈达玛变换，以便将每个视频块中至少一部分视频特征集中到预定维度；提取每个经变换的视频块的预定维度的信息作为该视频块的特征信息；选定第一视频的视频块的特征信息中一个维度，并基于所选定维度建立关于第一视频的所有视频块的特征信息的K维树(Kd‑tree)；以及对于第二视频的每个待匹配视频块的特征信息，从所建立的K维树中搜索与其相似度最高的特征信息作为其对应的匹配特征信息。