[发明专利]多级并行关键帧云提取方法及系统

权利要求书

1.一种多级并行关键帧云提取方法，其特征在于，所述多级并行关键帧云提取方法包括如下步骤：

S1.接受需进行关键帧抽取的视频；

S2.对视频进行视频镜头分割；

S3.对镜头多级并行提取视频关键帧；具体为：

S31：一级镜头map操作，实现将分割的镜头分布到一级云计算平台节点中，此处所述的节点为双重角色；

S32：对分发到节点上的镜头作第二级map操作预处理，将镜头分割成一组视频帧图像；

S33：对各镜头并行进行第二级map操作，所述第二级map操作，在于将各帧分发到下一级云计算平台Tasktracker节点中，并行提取视频帧特征向量；

S34：对S33操作所得到的结果进行第三级map操作，在于对S33生成的<帧ID，帧特征向量>记录组并行进行云聚类操作；

S35：根据S34的输出，更新聚类中心，供下一轮map-reduce使用；

S36：迭代过程，对S34的输出结果，判断该聚类是否已收敛；

S4.对镜头关键帧组进行组合输出。

2.根据权利要求1所述的多级并行关键帧云提取方法，其特征在于，所述视频特征向量聚类操作为k-means聚类或模糊C均值聚类或其他适合并行处理的图像特征聚类算法中的一种或多种。