[发明专利]一种用于视频摘要的目标快速重排列方法

摘要

本发明公开了一种用于视频摘要的目标快速重排列方法，涉及计算机视觉、智能视频监控领域。本方法根据输入的目标运动信息，将各个目标按照原始出现时间排列，作为初始的排列，确保生成的摘要视频长度小于等于原始视频；通过去除不存在运动目标的视频帧，初步缩小摘要视频；通过迭代方式来达到目标排列全局最优的目的。本方法包括下列步骤：①输入运动目标信息（201）；②初始化（202）；③初排列（203）；④迭代排列（204）；⑤输出目标排列方式（205）。本发明具有目标的排列是全局最优；计算量小，速度快，排列效果稳定；任何情况下，摘要视频长度都要小于原始视频；适用于视频摘要中的目标重排列。

主权项

一种用于视频摘要的目标快速重排列方法，其特征在于：①输入运动目标信息（201）利用运动目标检测与跟踪算法检测获得运动目标信息，运动目标信息包括目标出现时间、消失时间、运动轨迹和外接矩形；②初始化（202）根据运动目标信息中的目标出现时间将目标排列到时间轴上，目标排列所形成的时间总长记为L；③初排列（203）为了去掉没有目标的视频帧，进行以下操作：A、令标识i=1，i为整数（401）；B、判断时间i处是否有目标（402），是则跳转到步骤D（404），否则进入步骤C（403）；C、移动（403），即将时间点i后面的目标统一向前移动，移动距离记为M1，M1为时间i与后面最近目标的起始时间之间的长度；D、令i=i+1，令L=L‑M1，（404）；E、判断i是否小于L（405），是则跳转到步骤B（402），否则进入步骤F（406）；F、输出当前目标排列（406），流程结束；    ④迭代排列（204）    为了在目标重叠少的情况，进一步压缩视频摘要长度，即使得L值尽可能小，进行如下操作：a、统计所有目标外接面积之和（501）；b、判断L*CR是否小于和等于SN（502），是则跳转到步骤k（511），否则进入步骤c（503），其中CR为常量，表示期望的压缩比；压缩比=SN/L0，SN为原始视频长度，L0为期望摘要视频长度； c、计算当前每个时间点的平均面积avgS（503），avgS=S*CR/SN；d、令标识j=0，j为整数（504）；e、统计时间点j处目标的面积之和（505），记为areaCur；f、判断areaCur是否小于avgS（506），是则进入步骤g（507），否则跳转到步骤h（508）；g、移动（507），即将时间点j后面的目标统一向前移动，移动距离记为M2，M2为时间j与后面最近目标的起始时间之间的长度，令L=L‑M2；h、令j=j+1（508）；i、判断j是否小于L（509），是则跳转到步骤e（505），否则进入步骤j（510）；j、判断L值是否减少（510），是则跳转到步骤b（502），否则进入步骤k（511）；k、输出当前的目标排列（511），流程结束；⑤输出目标排列方式（205）将步骤④获得的目标排列方式作为最终结果输出。