[发明专利]基于整数规划的多尺度视频关键帧提取方法

摘要

本发明提供了一种基于整数规划的多尺度视频关键帧提取方法，包括以下步骤(1)视频图建模将视频建模成无向权重图；(2)视频内容划分根据归一化图割把视频帧分成若干部分，并设定尺度因子；(3)根据尺度因子，利用整数规划得到关键帧集合。与现有技术相比，本发明从关键帧提取的本质出发，利用归一化图割理论和整数规划选取关键帧，不仅能够尽大程度的代表视频内容，而且设定一个尺度因子，通过选择不同尺度实现用户交互的决定关键帧的大体数目，以满足用户的不同需要。

主权项

一种基于整数规划的多尺度视频关键帧提取方法，其特征在于该方法包括以下步骤：(1)视频图建模：把视频建模成无向权重图，具体实现步骤为：①视频帧抽象为高维空间中的顶点，顶点之间连线作为边，构造为高维空间中的图；②提取视频帧的SURF特征即快速鲁棒特征，以不同帧的特征点的距离函数作为边权重，把视频抽象成的图转变为权重图；(2)视频内容划分：设定尺度因子s，所述尺度因子由用户根据需要设定用于确定关键帧的数目，并利用归一化图割理论把视频序列根据内容划分成s个部分；(3)整数规划建模：对划分后的视频序列的视频图进行整数规划建模，选取关键帧，具体实现步骤为：对以上步骤(1)得到的视频图，首先定义每个顶点的标号，如果该顶点对应的视频帧被选为关键帧，则标号为1，否则为0，整数规划的目标函数就是最大化所有顶点的标号和，约束条件有两个，其一是保证选为关键帧对应的视频图顶点之间要互不相连，其二是保证视频图的每一部分都至少有一个点的标号为1，整数规划的解是一个最优的标号集，其中标号为1的顶点集合就是关键帧的集合。