[发明专利]使用群组稀疏性分析来识别关键帧

摘要

本发明涉及一种用于从视频序列识别关键视频帧集合的方法，其包括提取每一视频帧的特征向量及应用群组稀疏性算法以将特定视频帧的所述特征向量表示为其它视频帧的所述特征向量的群组稀疏组合。分析与所述群组稀疏组合相关联的加权系数以确定在时间上邻接的类似视频帧的视频帧群集。基于所述所确定视频帧群集选择关键视频帧集合。

主权项

一种用于从包含视频帧的时间序列的视频序列识别关键视频帧集合的方法，每一视频帧包含具有像素值的图像像素阵列，所述方法包括：a)从所述视频序列选择视频帧集合；b)提取所述视频帧集合中的每一视频帧的特征向量；c)应用包括群组稀疏求解器的群组稀疏性算法以将特定视频帧的所述特征向量表示为所述视频帧集合中的其它视频帧的所述特征向量的群组稀疏组合，所述其它视频帧在所述群组稀疏组合中的每一特征向量具有相关联加权系数，其中对应于与所述特定视频帧最类似的其它视频帧的特征向量的所述加权系数为非零，且对应于与所述特定视频帧最不类似的其它视频帧的特征向量的所述加权系数为零；d)分析所述加权系数以确定在时间上邻接的类似视频帧的包含所述特定视频帧的视频帧群集；e)针对多个特定视频帧重复步骤c)到d)以提供多个视频帧群集；f)基于所述视频帧群集选择关键视频帧集合；以及g)将所述选定关键视频帧的指示存储于处理器可存取存储器中；其中至少部分地使用数据处理器执行所述方法，且其中针对每一群组调用所述群组稀疏求解器一次，以减小计算复杂性。