[发明专利]基于主场景镜头关键帧的体育视频分类方法

权利要求书

1.一种基于主场景镜头关键帧的体育视频分类的方法，其特征包括以下步骤：

步骤一，对体育视频进行自动镜头分割，关键帧提取；步骤一具体包括：

对体育视频进行自动镜头分割，把体育视频分成多个片段，每个片段属于一个摄像机镜头拍 摄的连续帧，然后在这些帧里边选取中间时刻点的一帧作为该片段的关键帧代表这个片段；

步骤二，提取关键帧的鲁棒性特征；

步骤三，基于图理论的自适应阈值聚类算法进行聚类，并选取主场景；步骤三具体包括：

步骤3.1，构造一个无向图，所有关键帧作为图的节点，对所有节点间都计算两两间距离，对 这些距离值进行模糊2均值聚类，聚出小的类的中心作为动态产生的阈值；

步骤3.2，然后再在所构成的图中生成其最小生成树，基于Kruskal算法，初始化时从原始的 所有边当中权值最小的边开始加入到边的集合中，每次迭代从剩下的边中选择权值最小的一条并 判断其如果不会产生环路，则加入已选择的边的集合中，为了使得类别具有较高的类内纯度，对 于每个类新加入的节点，还需要判断其与类内其余所有节点的边的数学期望是否超过所述阈值， 如果超过，则剔除该新加入节点，如此迭代，直到剩下的边都大于所述阈值，此时所有集合内被 边连通的节点成为一类；

步骤3.3，图的最小生成树剪完枝后得到的多个子树作为聚类结果；

步骤3.4，在基于图理论的自适应阈值聚类结果中，选取属于中景镜头的那类作为主场景，其 中包含节点最多的那个类即属于中景镜头；

步骤四，基于主场景镜头关键帧进行体育视频分类，所述体育视频分类基于支撑向量机(SVM) 进行。