[发明专利]基于颜色聚类的视频镜头分割方法

权利要求书

1.基于颜色聚类的视频镜头分割方法，其特征在于：包括如下步骤：

步骤1、在任一帧视频图像内选择一定数量的像素点构成集合，在颜色域内对该集合的像素点进行颜色聚类运算；

步骤2、引入类别数的限制参数C1，按最近邻颜色距离规则聚类每一像素点；按最近邻颜色类规则合并颜色类，使得帧内颜色聚类的类别数为C1或小于C1；

步骤3、计算帧内每个颜色类的中心坐标(x,y,z)、计算每个颜色类的半径Radius、统计每个颜色类的像素点个数count，并构成帧内颜色类矢量及其标注：

{Color1((x,y,z),Radius,count)；Color2((x,y,z),Radius,count)；…ColorC1((x,y,z),Radius,count))}；

步骤4、计算帧间图像之间的帧内颜色类矢量的相似度，建立基于颜色类矢量图像帧间相似度估计模型；将每一帧图像的颜色类矢量进行相似度估计聚类分析计算；将一段视听信息媒体流聚类为镜头序列。

2.根据权利要求1所述的基于颜色聚类的视频镜头分割方法，其特征在于：聚类过程中，颜色空间的坐标系可以为CIE1931为基础的各类颜色表达空间。

3.根据权利要求2所述的基于颜色聚类的视频镜头分割方法，其特征在于：所述颜色表达空间包括CIE-RGB、YUV、YCbCr、RGB、HSV。

4.根据权利要求1所述的基于颜色聚类的视频镜头分割方法，其特征在于：步骤1中，在任一帧视频图像内至少选择60％的像素点构成集合。

5.根据权利要求1所述的基于颜色聚类的视频镜头分割方法，其特征在于：步骤3中，计算每个颜色类的像素点个数count时，引入每个颜色类最少像素个数的限制参数C2，在镜头聚类过程中，如某个颜色类的像素点少于最少像素个数的限制参数C2，则将该颜色类去掉或将该颜色类的像素点归并到最近邻的类别中去。

6.根据权利要求1所述的基于颜色聚类的视频镜头分割方法，其特征在于：聚类后的镜头序列包括：时间相关、颜色空间相关、亮度分布相关、几何特征相关、内容相关。