CBVR 中一种镜头边缘检测算法.pdf

辽宁大学学报 JoURNALOFUAoNlNGUNIvERsITY 自然科学版 NaturalScie，“ Edition 第34卷 第4期 2007年 V01．34 No．4 DO7 CBVR中一种镜头边缘检测算法 范铁生 ，张 浩 (辽宁大学 计算机应用研究所 ，辽宁 沈阳110036) 摘 要：镜头边缘检测是实现CBVR的一个重要的步骤．提出了忽略分块极大值的加权直方图的方法，并 结合此概念及现有算法分别提出一种改进的窗 口法来检测突变和一种改进的基于非相邻帧差法来检测渐 变，更加精确地实现了镜头的分割以及对镜头边界点的定位．实验结果表明该算法行之有效． 关键词：镜头边缘检测；非相邻帧差；忽略分块极大值的加权直方图． 中图分类号：TP391 文献标识码：A 文章编号：1000-5846(2007)04-304-03 由于视频信号是由连续的图像组成的，不便 图在差异级别 上的值，DH是 D 川 (．)『的平均 于直接管理和检索．镜头是组成视频的基本单元， 值 ，lt是差异直方图的级别数量．可以看出，V(， 它是指摄像机从开机到关机的一次操作所拍摄的 +1)的值在0和1之间． 无间断的视频序列．基于内容的视频检索系统一 忽略分块极大值的加权分块直方图差的计 般都是先将视频分割为镜头，对每个镜头提取关 算： 键帧，并在该帧上提取相关特征，建立索引供用户 将整个视频分成M N大小的子块，(5 5为 检索…．可见，镜头边缘检测是 CBVR(content 例) basedvideoretrieval，基于内容的视频检索)中的 1 1 1 1 1 基础和关键技术． 2 4 4 4 2 本文提出了忽略分块极大值的加权直方图的 2 4 4 4 2 方法，并结合此方法及现有算法分别提出一种改 2 4 4 4 2 进的窗口法来检测突变和一种改进的基于非相邻 1 1 1 1 1 帧差法来检测渐变，更加精确地实现了镜头的分 割以及对镜头边界点的定位． 计算相邻各帧对应分块的直方图距离： 1 具体算法 n l 。 (．。)『一 …+1一．。(．。)『l 。 1．1 参数定义 DB(i，i+1，k)=￡L———————一 其中，