[发明专利]一种相似视频检索的方法及系统

权利要求书

1.一种相似视频检索的方法，其特征在于，该方法包括：

利用颜色空间模型计算视频库中每一视频关键帧集合的特征矢量；

通过哈希函数映射所述特征矢量，根据映射后的矢量值所在区间构建索引；

根据待检索视频每一运动矢量映射后的各个矢量值所在区间确定对应索引的编号，提取对应索引下所有特征矢量对应的视频信息，根据待检索视频与对应索引下提取出的视频中相似关键帧的个数进行相似度的计算；

将大于阈值的计算结果对应的视频作为检索结果输出。

2.根据权利要求1所述的方法，其特征在于，该方法还包括通过聚类算法提取视频关键帧集合的步骤，且其步骤包括：

从第n帧开始提取视频帧，并以该帧为中心计算后续各帧与其帧间距离；

当第n+i帧与第n帧的帧间距离大于阈值时，则第n帧至第n+i-1帧构成一聚类，并将第n帧作为关键帧。

3.根据权利要求1所述的方法，其特征在于，所述利用颜色空间模型计算视频库中每一视频关键帧集合的特征矢量的步骤包括：

利用色调饱和度亮度HSV颜色模型对关键帧中的图像颜色进行转换；

利用HSV空间对颜色转换后的图像进行非等间隔量化，并进行直方图计算获得图像的特征矢量。

4.根据权利要求1所述的方法，其特征在于，所述根据映射后的矢量值所在区间构建索引的步骤包括：

将特征矢量通过哈希函数映射到一维空间，获得对应的矢量值；

按照矢量值所在的区间确定所属的存储节点编号，并将特征矢量分配到该存储节点对应的哈希桶中；所述哈希桶中包含每一特征矢量对应的视频及帧的信息。

5.根据权利要求4所述的方法，其特征在于，所述进行相似度计算的步骤包括：

根据待检索视频每一运动矢量映射后的各个矢量值所在区间确定所属的存储节点及对应哈希桶的编号，并提取对应编号哈希桶中所有特征矢量对应视频的信息；

计算待检索视频与从哈希桶中提取出的特征矢量所属视频的相似度，其公式为：

sim(Vi,Vj)=(|KFi∩KFj||KFi|+|KFi∩KFj||KFj|)/2;]]>

其中，|KF_i|为待检索视频V_i的关键帧的数量；|KF_j|为哈希桶中提取出的特征矢量所属视频V_j的关键帧的数量；|KF_i∩KF_j|表示V_i和V_j相似的关键帧的个数。