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

说明书

技术领域

本发明涉及计算机视觉、智能视频监控领域，具体涉及一种用于视频摘要的目标快速重排列方法。

背景技术

    随着视频监控系统的迅猛发展，已成为维护社会治安与管理的重要组成部分。但是视频录像存在数据量大、时间长等特点，直接通过原始录像查找的做法，存在耗费大量人力、物力及效率低下的问题。因此在视频监控系统中，视频摘要即对原始视频进行浓缩具有重要的指导意义。

    目标的重排列是视频摘要的重要组成部分，它主要的目的是提取原始视频中运动目标的信息后，将目标重新排列从而生成短小的视频，从而加快查找速度。

    一般的目标重排列思路是：构造能量函数，解这个能量函数使其获得极值，从而获得最佳的目标重排列，解这个能量函数的常用算法有模拟退火算法、遗传算法等，而这些算法存在随着问题规模的增加，运算量以及耗时呈几何增长的问题，不利于按需求快速生成摘要视频。

    因此，在视频摘要中，高效进行目标的重排列是亟待解决的问题，这也正是本发明的出发点。

发明内容

本发明的目的就在于克服现有技术存在的问题和不足，提供一种用于视频摘要的目标快速重排列方法，提高目标重排列的速度以及均匀性（目标平均分布到摘要视频中）、同时提高摘要视频的压缩比例。

本发明所采用的技术方案是：

通过去除时间轴上没有运动目标的视频帧，粗略地重排列目标，通过考虑时间轴上不同目标的重叠面积、单位帧上目标的个数以及面积信息，达到精确稳定重排列目标，这种目标重排列方法能够使生成的摘要视频非常短，并且目标分布合理、重叠少。

一、一种视频摘要系统（简称系统）

本系统包括工作环境：视频监控平台、综合接入网关和视频摘要管理服务器；

设置有视频摘要分析服务器；

其连接关系是：视频监控平台、综合接入网关、视频摘要管理服务器和视频摘要服务器依次连接。

工作原理

视频摘要服务器连接到视频摘要管理服务器，视频摘要分析服务器根据视频摘要管理服务器的IP（互联网协议）和端口连接到视频摘要管理服务器；用户请求视频摘要分析任务时，此请求发送到视频摘要管理服务器，视频摘要管理服务器记录下视频摘要服务器状态，并将待检测摄像头列表均衡分配到空闲的视频摘要服务器，视频摘要分析服务器轮巡设备，从摄像头获取实时视频并解码，得到RGB(red，green，blue，红绿兰颜色表示法)数据，然后对RGB数据进行分析，并将检测结果上报到视频摘要管理服务器，视频摘要管理服务器将结果保存下来。

二、一种用于视频摘要的目标快速重排列方法（简称方法）

本方法的工作原理： 

根据输入的目标运动信息，将各个目标按照原始出现时间排列，作为初始的排列，确保生成的摘要视频长度小于等于原始视频；通过去除不存在运动目标的视频帧，初步缩小摘要视频；通过迭代方式来达到目标排列全局最优的目的。

本方法包括以下步骤：

①输入目标运动信息；

②初始化；

③初排列；

④迭代排列；

⑤输出目标排列方式。

本发明具有下列优点和积极效果：

①目标的排列是全局最优；

②计算量小，速度快，排列效果稳定；

③任何情况下，摘要视频长度都要小于原始视频； 

④适用于视频摘要中的目标重排列。

附图说明

图1是本系统的结构方框图；

图中：

10—视频监控平台，

11—第1视频监控平台，

12—第2视频监控平台……

1N—第N视频监控平台，N是自然数，N<10；

20—综合接入网关；

30—视频摘要管理服务器；

40—视频摘要分析服务器，

41—第1视频摘要分析服务器……

4N—第N视频摘要分析服务器，N是自然数，N<100。

图2是本方法的步骤图；

图3是初始化产生的效果图；

图4是初排列的流程图；

图5是迭代排列的流程图；

图6是初排列产生的效果图；

图7是迭代排列产生的效果图。

具体实施方式

下面结合附图和实施例对本发明详细说明：

一、系统

1、总体