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

权利要求书

1.一种用于视频摘要的目标快速重排列方法，其特征在于：

①输入运动目标信息（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）

将步骤④获得的目标排列方式作为最终结果输出。