一种视频摘要生成方法

专利类型：发明专利 

语 言：中文 

申 请 号：CN201310164837.5 

申 请 日：20130507 

发 明 人：徐玲颜昕骅张小洪周小龙洪明坚 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20130814 

公 开 号：CN103246922A 

代 理 人：梁展湖 

代理机构：重庆博凯知识产权代理有限公司 50212 

摘　　要：本发明提供视频摘要生成方法，该方法步骤包括：首先，接收视频文件，并将该视频文件的视频信息分解成序列视频帧；其次，对序列视频帧进行运动物体检测和跟踪，获得运动物体各序列视频帧中的运动轨迹；再次，利用遗传算法对运动物体的运动轨迹进行组合优化得到最优染色体；最优，将最优染色体中各个基因对应的起始帧所确定的视频摘要中的运动轨迹，按照各个基因的排列顺序粘贴到背景帧中，生成视频摘要输出。本方法对原始视频中所有运动物体的运动轨迹进行操作，信息损失量更小，同时也更具普遍性，另外由于本方法采用遗产算法对运动轨迹的进行组合优化，不但减低了运动轨迹的信息损失量，而且提高了视频摘要生成的效率。 

主 权 项：1.一种视频摘要生成方法，其特征在于，包括如下步骤：S1，接收视频文件，并将该视频文件的视频信息分解成序列视频帧；S2，对步骤S1中的序列视频帧进行运动物体检测，得到运动物体的轮廓，该运动物体的轮廓称为团块，对检测得到团块进行跟踪，根据运动物体的轮廓确定团块在各序列视频帧中的运动轨迹；S3，利用遗传算法对步骤S2得到的团块运动轨迹进行组合优化，具体如下：S31，将视频摘要的长度定义为SynopLen，并预先设定SynopLen的值，预先设定循环终止条件，该循环终止条件为循环次数经验值或代价损失最小阈值E_min；S32，选择操作，具体如下：S321，采用实数编码的方式，将步骤S31中得到的团块的运动轨迹进行实数编码，得到各个团块的运动轨迹的集合，定义从视频文件中检测出的各个团块的运动轨迹的集合为B，B={b₁,b₂,b₃ 

关 键 词： 

法律状态：公开 

IPC专利分类号：G06N3/12(2006.01)I;G06T7/20(2006.01)I