(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210740444.3 (22)申请日 2022.06.28 (71)申请人 中国工商银行股份有限公司 地址 100140 北京市西城区复兴门内大街 55号 (72)发明人 马震　马蕾　秦湘清　 (74)专利代理 机构 北京三友知识产权代理有限 公司 11127 专利代理师 董骁毅　任默闻 (51)Int.Cl. G06V 20/40(2022.01) G06V 10/46(2022.01) G06V 10/74(2022.01) (54)发明名称 基于支配集的视频关键帧提取方法和装置 (57)摘要 本发明提供了一种基于支配集的视频关键 帧提取方法和装置， 涉及视频处理技术领域， 可 用于金融领域， 方法包括： 对视频进行图建模以 得到所述视频对应的无向权重图， 所述无向权重 图的顶点与所述视频的视频帧一一对应， 顶点之 间边的边权重反应两个视频帧之间的相似程度； 通过整数规划来获得所述无向权重图的最小支 配集； 提取所述极小支配集中顶 点所对应的视频 帧作为视频关键帧。 本申请更关注于视频帧内容 的代表性， 而非时间的先后顺序， 同时关键帧提 取也与视频镜头划分无关， 能体 现关键帧的代表 性和区分性， 具有较高的保真度和压缩率， 而且 由于关键帧的提取不受时间先后顺序的影响， 使 得本申请对于构造 视频帧的静态摘要非常有效。 权利要求书2页 说明书10页 附图3页 CN 115082828 A 2022.09.20 CN 115082828 A 1.一种基于支配集的视频关键帧提取 方法， 其特 征在于， 所述方法包括： 对视频进行图建模以得到所述视频对应的无向权重图， 所述无向权重图的顶点与 所述 视频的视频帧一 一对应， 顶点之间边的边权 重反应两个视频帧之间的相似程度； 通过整数规划来获得 所述无向权 重图的最小支配集； 提取所述最小支配集中顶点所对应的视频帧作为视频关键帧。 2.如权利要求1所述的基于支配集的视频关键帧提取方法， 其特征在于， 所述对视频进 行图建模以得到所述视频对应的无向权 重图包括： 将视频中的视频帧作为无向权 重图的顶点； 利用加速 鲁棒特征SURF获取 所述顶点的SURF 特征点集合； 利用豪斯多夫距离函数Hausdorf f计算两顶点间的距离作为两点间的边权 重。 3.如权利要求1所述的基于支配集的视频关键帧提取方法， 其特征在于， 所述对视频进 行图建模以得到所述视频对应的无向权 重图后， 还 包括： 判断所述无向权重图的边权重是否小于预设阈值α ×mean(W)， 其中α ∈(0,1]， mean(W) 表示所有边权 重的平均值， 若 小于， 则在所述无向权 重图中移除和所述 边权重相对应的边。 4.如权利要求1所述的基于支配集的视频关键帧提取方法， 其特征在于， 所述通过整数 规划来获得 所述无向权 重图的最小支配集包括： 定义整数规划模型为： s.t.At≥B； 上式中： ti为顶点vi的标号， U是所述无向权重图的一个极小支配集， t＝ (t1,t2,...,tN)T是所有顶点标号组成的向量， N是无向权重图的顶点数目， B是一个全为1的 列向量， A定义如下： A＝(aij)N×N； 上式中： E＝{eij}为无向权 重图的边 集； 根据整数规划模型求 解得到所述无向权 重图的最小支配集。 5.如权利要求1所述的基于支配集的视频关键帧提取方法， 其特征在于， 所述通过整数 规划来获得 所述无向权 重图的最小支配集之后还 包括： 获取所述无向权 重图支配集中顶点数的上限值； 在所述最小支配集中加入x个顶点， x≥1， 加入x个顶点后， 所述最小支配集中顶点数不 超过所述上限值。 6.如权利要求5所述的基于支配集的视频关键帧提取方法， 其特征在于， 所述获取所述 无向权重图支配集中顶点数的上限值包括： 通过如下定理获得所述无向权重图支配集中顶点数的上限值： 最小度为k的n个顶点的 无向权重图有一个顶点数量至多为 的支配集， 其中度指与顶点相连边的数量。 7.一种基于支配集的视频关键帧提取装置， 其特 征在于， 所述装置包括： 图建模单元， 用于对视频进行图建模以得到所述视频对应的无向权重 图， 所述无向权 重图的顶点与所述视频的视频帧一一对应， 顶点之 间边的边权重反应两个视频帧之 间的相权　利　要　求　书 1/2 页 2 CN 115082828 A 2似程度； 整数规划单 元， 用于通过整数规划来获得 所述无向权 重图的最小支配集； 关键帧提取 单元， 用于提取 所述最小支配集中顶点所对应的视频帧作为视频关键帧。 8.一种电子设备， 包括存储器、 处理器以及存储在所述存储器上并可在所述处理器上 运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现权利要求1至6任 一项所述基于支配集的视频关键帧提取 方法的步骤。 9.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 所述计算机程序被 处理器执行时实现权利要求1至 6任一项所述基于支配集的视频关键帧提取 方法的步骤。 10.一种计算机程序产品， 包括计算机程序/指令， 其特征在于， 所述计算机程序/指令 被处理器执行时实现权利要求1至 6任一项所述基于支配集的视频关键帧提取 方法的步骤。权　利　要　求　书 2/2 页 3 CN 115082828 A 3