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

摘要

本发明公开一种多级并行关键帧云提取方法及系统。所述关键帧云提取系统包括：视频输入模块，被构造为提取关键帧的视频输入接口；视频镜头分割模块，被构造为对输入的视频进行镜头分割，以便进行关键帧提取并行处理；多级并行关键帧云处理模块，被构造为对视频镜头通过多级并行策略，通过并行提取帧特征向量、并行聚类操作，生成各镜头关键帧组；关键帧输出模块，被构造为对各镜头所生成的关键帧组进行组合，最后输出整个视频的关键帧组。本发明的多级并行关键帧云提取方法及系统对处理大规模关键帧提取时具有较高的效率，同时，具有很好的可扩展性及稳定性，能够满足大规模关键帧提取的需求。

主权项

1.一种多级并行关键帧云提取方法，其特征在于，所述多级并行关键帧云提取方法包括如下步骤：S1.接受需进行关键帧抽取的视频；S2.对视频进行视频镜头分割；S3.对镜头多级并行提取视频关键帧；具体为：S31：一级镜头map操作，实现将分割的镜头分布到一级云计算平台节点中，此处所述的节点为双重角色；S32：对分发到节点上的镜头作第二级map操作预处理，将镜头分割成一组视频帧图像；S33：对各镜头并行进行第二级map操作，所述第二级map操作，在于将各帧分发到下一级云计算平台Tasktracker节点中，并行提取视频帧特征向量；S34：对S33操作所得到的结果进行第三级map操作，在于对S33生成的<帧ID，帧特征向量>记录组并行进行云聚类操作；S35：根据S34的输出，更新聚类中心，供下一轮map‑reduce使用；S36：迭代过程，对S34的输出结果，判断该聚类是否已收敛；S4.对镜头关键帧组进行组合输出。