[发明专利]一种基于动态图着色的在线视频浓缩方案

摘要

本发明提供一种基于动态图着色的在线视频浓缩方案，属于视频信号处理、图像处理、安全监控领域。本发明提出一种视频浓缩的新模型，并根据此模型提出一种基于动态图着色的新型组合优化目标，最后基于上述两者提出一种在线的动态图着色的新型组合优化方案。本发明的显著优势在于，统一视频浓缩的在线模型和离线模型为一种通用模型，并且在保证实时性和低运存消耗的情况下，能够稳定地得到高压缩率、高信息保留率的浓缩视频。

主权项

1.一种基于动态图着色的在线视频浓缩方案,其特征在于包含以下内容:a)用一种新型的模型建模视频浓缩中的管道重排问题，使得管道之间的空间关系更加明确，基于管道帧之间的空间关系，对已获取的管道建立一个混合图模型，本发明将每一管道帧抽象为一个混合图结点，对于同属一个管道的结点，用有向边相互连接，连接的方式为前一个管道帧指向后一个相邻的管道帧；对于不属于同一管道的两个结点，如果它们对应的两个活动区域在空间上有重叠，就用无向边连接这两个结点；b)为保证低运行时内存消耗以及实时计算性能，a中提及的混合图模型是动态更改的，其顶点能够动态增加和删除，当有新管道生成时，会执行新顶点的插入操作；每当混合图中的结点所属管道的数量超过一个限制，就会选择出一个当前混合图中最早结束的管道对应的所有结点，然后将它们从图中删除，它们将根据自身的颜色，永远固定在浓缩视频的对应位置，不再参与建模和更新；c)针对a中提出的模型，本发明定义一种新型的基于动态图着色的通用组合优化问题：在无向边连接的两个顶点不能着同一颜色，有向边连接的头顶点和尾顶点的颜色之差必须为1的限制下，使得整个混合图中最大颜色和最小颜色之差最小化；本发明定义的优化目标能够保证完整的动态信息保留情况下，获得一个尽可能高的压缩率；d)针对a中提出的模型以及c中提出的通用优化方案，本发明提出一种适用于管道重排的混合图模型的在线近似优化方案：在有向边连接的头顶点和尾顶点的颜色之差必须为1的限制下，使得整个混合图中最大颜色和最小颜色之差，以及两端顶点颜色相同的无向边数量之和最小化，并且在每次着色新图的时候，会利用新图和前一个图的共同信息来指导新图的着色。