[发明专利]一种用于视频片段快速相似查询的k近邻方法

摘要

本发明为一种用于视频片段相似检索的快速k近邻查询方法。其基本步骤为：对待查询视频片段中的每一帧，用Ordered VA－File在视频数据库找出它的T×k个近邻，即T×k个相似的视频帧；然后，将所有查询结果按照它们在视频数据库中出现的先后位置关系排序，如果数据库中的一帧同时属于多个查询帧的T×k的近邻，记录下这些帧的帧序号；最后，对该序列进行窗口扫描，返回相似度最大的k个视频片段。本发明极大地减少了视频片段相似查询时磁盘访问代价和CPU计算代价，具有很高的查询效率和查询精度。

主权项

1、一种用于视频片段快速相似查询的k近邻检索方法，其特征在于基本步骤如下：(1)首先为视频数据库中每一幅关键帧图象所对应的高维特征矢量建立索引结构，即Ordered VA-File；(2)对于用户提交的查询视频片段中的每一帧，利用Ordered VA-File找出它们的T×k个近邻，其中T为查询控制参数；(3)将所有查询帧的T×k近邻按照它们在视频数据库中出现的先后位置关系排序，如果视频数据库中的某一帧同时属于n个查询帧的T×k近邻，记录下这些查询帧的帧号；排序完成以后得到二元有序序列，……，其中di表示该帧在数据库中的位置，si表示在查询片段中和di相似的所有帧的帧号；(4)根据一定的算法对该二元有序序列进行扫描，根据用户定义的查询结果的最大长度Wmax和最小长度Wmin，计算所有可能为k近邻的片段和待查询视频片段之间的相似度，返回相似度最大的前k个片断。