[发明专利]基于组稀疏编码的单个非结构化视频的可扩展缩略的方法

摘要

本发明公开了一种基于组稀疏编码的单个非结构化视频的可扩展缩略的方法。对每个非结构化视频，将视频均匀切分为一小组片段，进行向量化表示。选取前n个片段为初始视频摘要，并通过组稀疏编码进行重构，获得初始字典和重构系数。用当前字典对下一片段进行重构并计算重构误差。若重构误差大于设定阈值，当前片段加入摘要。依次处理每个片段直到结束获得最终的字典和重构系数。根据稀疏重建系数，建立可扩展缩略。本发明以最小化视频片段单独稀疏性的同时最大化视频片段整体可分性为优化目标，对传统视频缩略方法进行有效扩展，建立了单个非结构化视频的缩略构建框架。可扩展缩略满足了不同用户的要求，增强了用户对关键内容的视觉体验。

主权项

1.一种基于组稀疏编码的单个非结构化视频的可扩展缩略的方法，其特征在于，包括以下步骤：步骤1：输入原始视频，将视频均匀切分为一小组片段，提取每个片段的时空兴趣点，形成相应的向量化表示；步骤2：选取视频的前n个片段作为视频摘要的一部分，并通过组稀疏编码算法对这n个片段进行重构，获得初始字典和重构系数；步骤3：用当前字典对下一个片段进行重构并计算重构误差，若误差大于设定阈值，将该片段加入摘要中并更新字典；步骤4：按照步骤3依次处理每个片段直到结束，获得最终的字典和重构系数；步骤5：根据步骤4获得的稀疏重构系数，解决整数二次规划问题建立可扩展缩略。