[发明专利]一种快速视频浓缩摘要方法

权利要求书

1.一种快速视频浓缩摘要方法，包括服务器端，其特征在于由服务器端对预处理视频中的运动目标进行检测跟踪，根据视频的长度或视频中检测目标的数量进行判断，将视频切为多个浓缩段，对每个浓缩段内的目标轨迹进行碰撞检测和重排，之后记录浓缩段信息进入索引文件中；还包括客户端，所述的客户端对存入服务器端内的索引文件进行分析，获取已处理的浓缩段，逐帧渲染浓缩段，形成视频序列，并对播放中的浓缩视频动态调整目标密度。

2.根据权利要求1所述的一种快速视频浓缩摘要方法，其特征在于所述的运动目标检测是采用自适应阈值的混合高斯方法对场景进行背景建模，结合帧间变化提取前景，在提取前景区域时利用多尺度信息对区域轮廓进行精细化，利用密度估计方法对随机区域进行定位，最后采用随机区域采样的方法对背景模型进行更新，有效检测出低对比度的目标；所述的目标跟踪是采用多假设的方法对多帧的运动检测区域进行关联，对目标轮廓进行预测，并基于边缘信息定位当前帧的轮廓位置，当目标发生分裂、碰撞、丢检时根据该位置产生假设，最后利用匈牙利算法给出最优的假设，并对历史假设进行裁剪，得到目标的跟踪轨迹。

3.根据权利要求2所述的一种快速视频浓缩摘要方法，其特征在于所述浓缩段的生成是采用以下方法实现：当一段视频累积时间长度超过Tmax或目标数量超过Nmax时，则产生一个新的浓缩段。

4.根据权利要求3所述的一种快速视频浓缩摘要方法，其特征在于通过

运动目标检测和跟踪可以获得每个目标在视频中出现的轨迹信息，对视频中的长轨迹进行切分，确保每个轨迹长度大于Lmin小于Lmax。

5.根据权利要求4所述的一种快速视频浓缩摘要方法，其特征在于通过

运动目标检测和跟踪可以获得每个目标在视频中出现的轨迹信息，包括帧、区域、包围盒，根据切分目标轨迹各帧的包围盒位置，判断目标间的碰撞，定义能量项对碰撞进行惩罚，再采用变步长迭代的贪婪法，确保每次迭代能量都有下降，且迭代收敛速度快，并用随机化法避免陷入局部最优解，完成目标碰撞的检测和重排。

6.根据权利要求5所述的一种快速视频浓缩摘要方法，其特征在于所述变步长迭代的贪婪法的优化步骤如下：

a.初始化：设定初始迭代步长S1，最终迭代步长S2，其中S2<S1。设定步长变化数ds，每个步长迭代次数N。设定当前步长S=S1。

b.以当前步长S迭代N次：

a)计算当前碰撞代价E1。

b)随机选择一条轨迹。

c)以步长S为间隔，在浓缩段内所有可能位置，重新放置轨迹出现时间。

d)计算所有位置中最小碰撞代价E2。

e)若碰撞代价E2 <E1，则将轨迹放置在最小碰撞代价处。

c.设定S = S – ds。若S>=S2，重复步骤2，否则结束。

7.根据权利要求1或6所述的一种快速视频浓缩摘要方法，其特征在于客户端在对视频逐帧渲染时，先根据当前帧ID在索引文件中查找该时刻对应的背景图，并查找所有该时刻出现的目标对应的区域像素值，将目标区域叠加到背景图上，若一个位置有多个目标出现，则该位置的像素值是多个目标像素值的平均。

8.根据权利要求7所述的一种快速视频浓缩摘要方法，其特征在于背景图通过对多帧图像累积平均获得，先设定一个累积区间，若相邻累积区间的背景图发生变化超过门限T1，则记录一张新的背景图；若变化超过门限T2，且T2>T1，则标记为新的浓缩段。

9.根据权利要求8所述的一种快速视频浓缩摘要方法，其特征在于浓缩段生成时，使用默认的浓缩密度d，视频在客户端播放时，能根据希望的播放密度进行动态调整，当设置新的播放密度dn时，重新排列每个目标的出现时间，定义T_o为目标的原始出现时间，则新的时间为T_n=T_o*d/d_n。