[发明专利]一种基于稀疏时变图的幻灯片切换检测方法

摘要

本发明公开了一种基于稀疏时变图的幻灯片切换检测方法。对多摄像机拍摄的有演讲者，幻灯片和观众的演讲视频，首先通过特征点检测和匹配将视频分段，通过对每个时间点将每段视频作为节点建立稀疏图，可以将幻灯片切换检测问题转化为推测图邻接矩阵问题。邻接矩阵间的变化反映出了幻灯片切换。本发明是一种准确性更好的克服演讲视频有镜头移动、演讲者移动和多个PTZ镜头切换干扰的方法，利用每个时刻推断出的邻接矩阵，得到的检测结果没有出现检测到人以及人和幻灯片切换的问题。并且比现有方法精确度高，扩大了可处理的演讲视频种类的范围。

主权项

一种基于稀疏时变图的幻灯片切换检测方法，其特征在于，包括以下步骤：步骤1：视频分段：提取各视频帧的SIFT特征点，将视频帧与当前段首帧的特征点匹配，若相似度高于m，则认为图像匹配，归于同一段；其中，m为判断两视频帧是否相似的阈值；通过特征点匹配将视频分段，视频分段后，用相同长度的稀疏矢量表示图像，矢量非零值位置表示图像属于该段；步骤2：定义图i∈{1,…,N‑1}，N是帧总数；图包括顶点集和边集ε，顶点集由步骤1产生的各视频段组成，边集中的非零值表示顶点集中各点相互转换；步骤3：推断稀疏时变图：建立图模型并利用最大似然估计方法推断稀疏时变图；步骤4：图全局优化：满足邻接矩阵需要满足最大似然估计，非零值有限，邻近帧时域一致这三个条件；步骤5：幻灯片切换检测：每帧推断得到邻接矩阵Ai，Ai为第i帧下图的邻接矩阵；若幻灯片发生切换，邻接矩阵的非零值将出现在非对角线的位置，即，若diss≠0，则认为第i帧发生了切换。