【技术实现步骤摘要】
本专利技术是一种在信息理论的基础上，通过互信量和联合熵的值，构造特征向量，训练向量机，并用支持向量机进行镜头边界检测的算法，是非结构化的视频数据进行基于内容检索的前提。
技术介绍
随着多媒体技术和网络技术的飞速发展，数字视频的获取和传播变得越来越容易，已经逐渐成为人类信息传播的主要载体之一。在视频信息高度膨胀的今天，随之而来的问题就是对海量视频的高效检索和浏览。传统的视频检索通过对视频以手工的方法添加文字标识符的方式进行检索，这种检索方式工作量巨大、效率很低，而且受主观因素的影响， 因此不能满足实际使用的需要。基于内容的视频检索技术借助计算机对视频进行从低层到高层的处理、分析和理解的过程获取其内容并根据内容进行检索，克服了传统的基于文本检索方式的不足，已成为多媒体信息检索领域的研究热点。视频镜头分割是基于内容视频检索的前提。到目前为止出现了很多镜头边界检测算法有基于像素点比较的方法，基于亮度或颜色直方图比较的方法，基于互信息量比较的方法，基于机器学习的方法等。传统的基于阈值比较的方法，很难寻找一个通用的阈值；基于机器学习的方法需要构造好的训练集，才能进行预测。
技术实现思路
本专利技术的技术解决问题选择在镜头突变时变化明显的互信息量作为基本特征， 构造分类明显的特征向量，用机器学习中基于支持向量机的方法，进行镜头边界检测，克服现有传统的基于阈值比较的方法的不足，更准确有效地检测视频中的镜头边界。本专利技术的技术解决方案一种基于信息理论与支持向量机的镜头边界检测算法， 其特征在于步骤如下(1)获取视频的总帧数据nFrame，提取视频中每一帧中每个像素点的RGB...
【技术保护点】
１．一种基于信息理论与支持向量机的镜头边界检测算法，其特征在于步骤如下：（１）获取视频的总帧数据ｎＦｒａｍｅ，提取视频中每一帧中每个像素点的ＲＧＢ颜色信息，并计算所有相邻帧的互信息量ＭＩ１和联合熵ＪＥ１，并计算所有相隔一帧的两帧间互信息量ＭＩ２，并保存这些量；（２）对满足第一边界条件的每一帧ｔ，对每一个帧间隔ｋ，ｋ＝１或２，计算以ｔ为中心，长度为ｗ１的窗口内互信息量ＭＩｋ的均值与ＭＩｋ（ｔ）的比值，作为帧ｔ与帧ｔ＋ｋ之间不相似性，记作Ｄｋ（ｔ）；（３）对满足边第二界条件的每一帧ｔ，以ｔ为中心，取长度为ｗ２的窗口，根据Ｄｋ（ｔ）构造一个维度为２＊ｗ２的特征向量Ｆ（ｔ）；（４）将Ｆ（ｔ）作为训练好的向量机的输入，输出帧ｔ是否为镜头边界。
【技术特征摘要】
1.一种基于信息理论与支持向量机的镜头边界检测算法，其特征在于步骤如下(1)获取视频的总帧数据nFrame，提取视频中每一帧中每个像素点的RGB颜色信息，并计算所有相邻帧的互信息量MI1和联合熵JE1，并计算所有相隔一帧的两帧间互信息量MI2, 并保存这些量；(2)对满足第一边界条件的每一帧t，对每一个帧间隔k，k=1或2，计算以t为中心， 长度为的窗口内互信息量MIk的均值与MIk(t)的比值，作为帧t与帧t+k之间不相似性，记作Dk⑴；(3)对满足边第二界条件的每一帧t，以t为中心，取长度为w2的窗口，根据Dk(t)构造一个维度为2女w2的特征向量F(t)；(4)将F(t)作为训练好的向量机的输入，输出帧t是否为镜头边界。2.根据权利要求1所述的基于信息理论与支持向量机的镜头边界检测算法，其特征在于所述的步骤(1)进一步包括(a)设置i的初始值为1，获取视频的总帧数nFrame；(b)捕获视频的第i帧，提取帧中每个像点的RGB信息，分别对RGB三个颜色分量计算颜色直方图 HK(i)，Hc(i)，HB(i)；(c)若i-Ι彡1，分别对RGB三个分量计算帧i-Ι与i的联合直方图JHK(i-l，i)， JHg(i-1, i)，JHb (i-1, i)，利用直方图和联合直方图计算两帧的互信息MI1G-I),联合熵 JE1(I-I)；(d)若i-2彡1，分别对RGB三个分量计算帧i-2与i的联合直方图JHK(i-2，i)， JHG(i-2...
【专利技术属性】
技术研发人员：毕佳磊，郎波，刘祥龙，李未，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。