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

权利要求书

1.一种基于动态图着色的在线视频浓缩方案,其特征在于包含以下内容:

a)用一种新型的模型建模视频浓缩中的管道重排问题，使得管道之间的空间关系更加明确，基于管道帧之间的空间关系，对已获取的管道建立一个混合图模型，本发明将每一管道帧抽象为一个混合图结点，对于同属一个管道的结点，用有向边相互连接，连接的方式为前一个管道帧指向后一个相邻的管道帧；对于不属于同一管道的两个结点，如果它们对应的两个活动区域在空间上有重叠，就用无向边连接这两个结点；

b)为保证低运行时内存消耗以及实时计算性能，a中提及的混合图模型是动态更改的，其顶点能够动态增加和删除，当有新管道生成时，会执行新顶点的插入操作；每当混合图中的结点所属管道的数量超过一个限制，就会选择出一个当前混合图中最早结束的管道对应的所有结点，然后将它们从图中删除，它们将根据自身的颜色，永远固定在浓缩视频的对应位置，不再参与建模和更新；

c)针对a中提出的模型，本发明定义一种新型的基于动态图着色的通用组合优化问题：在无向边连接的两个顶点不能着同一颜色，有向边连接的头顶点和尾顶点的颜色之差必须为1的限制下，使得整个混合图中最大颜色和最小颜色之差最小化；本发明定义的优化目标能够保证完整的动态信息保留情况下，获得一个尽可能高的压缩率；

d)针对a中提出的模型以及c中提出的通用优化方案，本发明提出一种适用于管道重排的混合图模型的在线近似优化方案：在有向边连接的头顶点和尾顶点的颜色之差必须为1的限制下，使得整个混合图中最大颜色和最小颜色之差，以及两端顶点颜色相同的无向边数量之和最小化，并且在每次着色新图的时候，会利用新图和前一个图的共同信息来指导新图的着色。

2.根据权利要求1所述的一种基于动态图着色的在线视频浓缩方案，其特征在于内容a中基于管道帧之间的空间关系，对已获取的管道建立一个混合图模型，并使用这种新型模型建模视频浓缩中的管道重排问题，使得管道之间的空间关系更加明确。

3.根据权利要求1所述的一种基于动态图着色的在线视频浓缩方案，其特征在于内容b中提出的一种动态更新混合图的方法，使得内存消耗和时间消耗维持在一个实际工业应用可接受的范围内。

4.根据权利要求1所述的一种基于动态图着色的在线视频浓缩方案，其特征在于内容c中提出一种新型的基于动态图着色的通用组合优化问题，能够保证完整的动态信息保留率和高压缩率。

5.根据权利要求1所述的一种基于动态图着色的在线视频浓缩方案，其特征在于内容d中提出一种适用于管道重排的混合图模型的在线近似优化方案，能够在保证高动态信息保留率的情况下进一步压缩浓缩视频。