一种视频摘要生成方法
专利类型：发明专利
语 言：中文
申 请 号：CN201310164837.5
申 请 日：20130507
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙正街174号
公 开 日：20130814
公 开 号：CN103246922A
代 理 人：梁展湖
代理机构：重庆博凯知识产权代理有限公司 50212
摘 要：本发明提供视频摘要生成方法,该方法步骤包括：首先,接收视频文件,并将该视频文件的视频信息分解成序列视频帧；其次,对序列视频帧进行运动物体检测和跟踪,获得运动物体各序列视频帧中的运动轨迹；再次,利用遗传算法对运动物体的运动轨迹进行组合优化得到最优染色体；最优,将最优染色体中各个基因对应的起始帧所确定的视频摘要中的运动轨迹,按照各个基因的排列顺序粘贴到背景帧中,生成视频摘要输出。本方法对原始视频中所有运动物体的运动轨迹进行操作,信息损失量更小,同时也更具普遍性,另外由于本方法采用遗产算法对运动轨迹的进行组合优化,不但减低了运动轨迹的信息损失量,而且提高了视频摘要生成的效率。
主 权 项：一种视频摘要生成方法,其特征在于,包括如下步骤：S1,接收视频文件,并将该视频文件的视频信息分解成序列视频帧；S2,对步骤S1中的序列视频帧进行运动物体检测,得到运动物体的轮廓,该运动物体的轮廓称为团块,对检测得到团块进行跟踪,根据运动物体的轮廓确定团块在各序列视频帧中的运动轨迹；S3,利用遗传算法对步骤S2得到的团块运动轨迹进行组合优化,具体如下：S31,将视频摘要的长度定义为SynopLen,并预先设定SynopLen的值,预先设定循环终止条件,该循环终止条件为循环次数经验值或代价损失最小阈值Emin；S32,选择操作,具体如下：S321,采用实数编码的方式,将步骤S31中得到的团块的运动轨迹进行实数编码,得到各个团块的运动轨迹的集合,定义从视频文件中检测出的各个团块的运动轨迹的集合为B,B={b1,b2,b3…bi…bn},bi表示从视频文件中检测出的第i个团块的运动轨迹,n表示从视频文件中检测出的团块的数量；所述团块的运动轨迹的集合B映射到视频摘要中的运动轨迹集合为B′,其中,表示第i个团块的运动轨迹映射到视频摘要中的运动轨迹,k表示映射到视频摘要中的团块数量；将视频摘要中的运动轨迹集合B′中的每条运动轨迹的起始帧的帧序号作为基因组合成染色体,所述运动轨迹集合B′中的每条运动轨迹的起始帧的帧序号为0至SynopLen间的随机整数；S322,将步骤S331的过程重复Q次,Q为正整数,得到Q条染色体,将该Q条染色体作为父代种群；S323,根据式(2)表示的适应度函数计算所述Q条染色体各自对应的代价损失值,将最小的代价损失值记为Emin′,记录Emin′及其对应的染色体,并将该染色体作为首次优化的染色体； E q ( M )
关 键 词：
法律状态：
IPC专利分类号：G06N3/12;G06T7/20