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

权利要求书

1.一种基于信息理论与支持向量机的镜头边界检测算法，其特征在于步骤如下：

(1)获取视频的总帧数据nFrame，提取视频中每一帧中每个像素点的RGB颜色信息，并计算所有相邻帧的互信息量MI₁和联合熵JE₁，并计算所有相隔一帧的两帧间互信息量MI₂，并保存这些量；

(2)对满足第一边界条件的每一帧t，对每一个帧间隔k，k＝1或2，计算以t为中心，长度为w1的窗口内互信息量MI_k的均值与MI_k(t)的比值，作为帧t与帧t+k之间不相似性，记作D_k(t)；

(3)对满足边第二界条件的每一帧t，以t为中心，取长度为w2的窗口，根据D_k(t)构造一个维度为2＊w2的特征向量F(t)；

(4)将F(t)作为训练好的向量机的输入，输出帧t是否为镜头边界。

2.根据权利要求1所述的基于信息理论与支持向量机的镜头边界检测算法，其特征在于：所述的步骤(1)进一步包括：

(a)设置i的初始值为1，获取视频的总帧数nFrame；

(b)捕获视频的第i帧，提取帧中每个像点的RGB信息，分别对RGB三个颜色分量计算颜色直方图H_R(i)，H_G(i)，H_B(i)；

(c)若i-1≥1，分别对RGB三个分量计算帧i-1与i的联合直方图JH_R(i-1，i)，JH_G(i-1，i)，JH_B(i-1，i)，利用直方图和联合直方图计算两帧的互信息MI₁(i-1)，联合熵JE₁(i-1)；

(d)若i-2≥1，分别对RGB三个分量计算帧i-2与i的联合直方图JH_R(i-2，i)，JH_G(i-2，i)，JH_B(i-2，i)，利用直方图和联合直方图计算两帧的互信息MI₂(i-2)，并删除第i-2帧缓存的RGB数据，直方图和联合直方图等临时数据；

(e)若i＜nFrame，i＝i+1，转(b)。