[发明专利]视频分析中的场景关键帧提取方法及装置

权利要求书

1.一种视频分析中的场景关键帧提取方法，其特征在于，包括：

获取待分析的视频文件；

将所述视频文件分给为若干视频镜头，从分割出的各个视频镜头中提取能够代表镜头主要内容的镜头关键帧；

对分割出的视频镜头包含的镜头关键帧进行关键帧聚类，将各个镜头关键帧归类到不同的关键帧聚类中；

将时间上连续、镜头关键帧属于相同关键帧聚类的视频镜头，组合成视频场景；

从分割出的各个视频场景中提取能够代表场景主要特征的场景关键帧。

2.如权利要求1所述的方法，其特征在于，所述将所述视频文件分给为若干视频镜头，具体包括：

在设定的滑动窗口中，计算相邻两个视频帧之间的距离；

根据每个滑动窗口中各相邻视频帧之间的距离，确定对视频文件进行镜头分割的分割点；

根据确定出的分割点，将所述视频文件分割为若干视频镜头。

3.如权利要求1所述的方法，其特征在于，所述对分割出的视频镜头包含的镜头关键帧进行关键帧聚类，将各个镜头关键帧归类到不同的关键帧聚类中，具体包括：

针对每个镜头关键帧：

计算当前关键帧与设定的关键帧聚类的质心的距离，如果该距离大于设定的该关键帧聚类的距离阈值，则当前关键帧不加入该关键帧聚类中；否则记录该关键帧聚类为当前关键帧的备选关键帧聚类；

如果当前关键帧与设定的所有设定的关键帧聚类的质心的距离均大于设定的阈值，则以当前帧为质心形成新的关键帧聚类；

否则从记录的当前帧的备选关键帧聚类中选择与当前关键帧相似度最大的关键帧聚类加入。

4.如权利要求1所述的方法，其特征在于，当一个视频镜头中的镜头关键帧不止一个时，确定每个镜头关键帧所属的关键帧聚类，将包含镜头关键帧最多的一个关键帧聚类作为该视频镜头的关键帧聚类，用于确定该视频镜头是否与时间上相邻的视频镜头属于相同的关键帧聚类。

5.如权利要求1-4任一所述的方法，其特征在于，所述从分割出的各个视频场景中提取能够代表场景主要特征的场景关键帧，具体包括：

针对分割出的每个视频场景：

将视频场景中包含的各视频帧，归类到不同的视频帧聚类中；

从每个视频帧聚类中抽取离聚类质心最近的视频帧作为该聚类的代表帧；

由抽取出的所有代表帧组成该场景关键帧。

6.一种视频分析中的场景关键帧提取装置，其特征在于，包括：

获取模块，获取待分析的视频文件；

镜头分割模块，用于将所述视频文件分给为若干视频镜头；

第一提取模块，用于从分割出的各个视频镜头中提取能够代表镜头主要内容的镜头关键帧；

关键帧聚类模块，用于对分割出的视频镜头包含的镜头关键帧进行关键帧聚类，将各个镜头关键帧归类到不同的关键帧聚类中；

场景分割模块，用于将时间上连续、镜头关键帧属于相同关键帧聚类的视频镜头，组合成视频场景；

第二提取模块，用于从分割出的各个视频场景中提取能够代表场景主要特征的场景关键帧。

7.如权利要求6所述的装置，其特征在于，所述镜头分割模块，具体用于：

在设定的滑动窗口中，计算相邻两个视频帧之间的距离；

根据每个滑动窗口中各相邻视频帧之间的距离，确定对视频文件进行镜头分割的分割点；

根据确定出的分割点，将所述视频文件分割为若干视频镜头。

8.如权利要求6所述的装置，其特征在于，所述关键帧聚类模块，具体用于：

针对每个镜头关键帧：

计算当前关键帧与设定的关键帧聚类的质心的距离，如果该距离大于设定的该关键帧聚类的距离阈值，则当前关键帧不加入该关键帧聚类中；否则记录该关键帧聚类为当前关键帧的备选关键帧聚类；

如果当前关键帧与设定的所有设定的关键帧聚类的质心的距离均大于设定的阈值，则以当前帧为质心形成新的关键帧聚类；

否则从记录的当前帧的备选关键帧聚类中选择与当前关键帧相似度最大的关键帧聚类加入。