[发明专利]一种基于信息理论与支持向量机的镜头边界检测算法

摘要

一种基于信息理论与支持向量机的镜头边界检测算法：(1)获取视频的总帧数据nFrame，并计算所有相邻帧的互信息量MI1和联合熵JE1，并计算所有相隔一帧的两帧间互信息量MI2；(2)对满足边界条件的每一帧t，对每一个k，计算以t为中心，窗口w1内互信息量MIk的均值与MIk(t)的比值，作为帧t与帧t+k之间不相似性，记作Dk(t)；(3)对满足边界条件的每一帧t，以t为中心，w2为窗口，根据Dk(t)构造一个维度为2＊w2的特征向量F(t)；(4)将F(t)作为训练好的向量机的输入，输出帧t是否为镜头边界。本发明算法可以避免传统基于阈值方法的不足，同时还达到更高的准确率和召回率。

主权项

一种基于信息理论与支持向量机的镜头边界检测算法，其特征在于步骤如下：(1)获取视频的总帧数据nFrame，提取视频中每一帧中每个像素点的RGB颜色信息，并计算所有相邻帧的互信息量MI1和联合熵JE1，并计算所有相隔一帧的两帧间互信息量MI2，并保存这些量；(2)对满足第一边界条件的每一帧t，对每一个帧间隔k，k＝1或2，计算以t为中心，长度为w1的窗口内互信息量MIk的均值与MIk(t)的比值，作为帧t与帧t+k之间不相似性，记作Dk(t)；(3)对满足边第二界条件的每一帧t，以t为中心，取长度为w2的窗口，根据Dk(t)构造一个维度为2＊w2的特征向量F(t)；(4)将F(t)作为训练好的向量机的输入，输出帧t是否为镜头边界。