彩色直方图镜头分割中的阈值研究.pdfVIP

第 21卷 第 11期 电 脑 开 发 与 应 用 文章编号 ：1003-5850(2008)11-0009-03 彩色直方图镜头分割中的阈值研究 Researchon ThresholdofShotSegmentation based onColorHistogram 李 钢 段 富 (太原理工大学计算机与软件学院 太原 030024) 【摘 要】针对基于全局彩色直方图的镜头分割算法，研究其中五个参数：阈值、颜色空间子区间分割个数M、 平均帧差、查全率和查准率之间的关系，设计 了相应的计算方法，并在实验的基础上的对阈值与查全率和查准 率的关系作 了定性分析，揭示了5个参数之间的内在规律，对阈值和查全率的函数关系作 了二次拟合，给出了 一 种满足查全率和查准率要求的阈值确定方法。 【关键词】阈值 ，镜 头分割 ，彩 色直方图，突变检测 中图分类号：TP301．6 文献标识码 ：A ABSTRACT Theshotboundarydetection technologyandrelevantalgorithm areintroducedbrieflyin thepaper．Fortheshot detectionalgorithm basedoncolorhistogram ，manyexperimentshavedoneonfiveparametersinit—threshold，thecolorsubspace segmentation numbers，averageframedifferences，recallandprecision，thentherelation betweenrecallandprecisionhavebeen analyzed；quadraticfittingisperformedonfunctionbetweenthresholdandrecall；researchingonrelationsamongthehistogram subspacenumbers，threshold，recallandprecisionhasbeendone． KEYWORDS threshold，shotsegmentation，colorhistogram ，shot—cutdetection 视频检索的第一步就是镜头分割，其分割效果直 的差值，作为距离测度 。 接影响着整个视频检索系统的搭建。通常可以将一段 直方图描述了图像 中的颜色分布，是图像 中最为 视频划分为几个场景，每个场景包含一个或多个镜头， 可靠的特征。这种方法不但对运动有相当的容忍性，而 每个镜头又由一系列连续记录的图像帧组成。因此 ，原 且对于图像的旋转和观察视点的变化有很好的适应 始视频流从逻辑上可以按照 由粗到细的顺序划分为 4 性 ，所 以在视频检索中用得最为泛。全局彩色直方图匹 个层次结构：视频序列 (video)、场景 (scene)、镜头 配算法使用整幅图像像素色彩的统计值来计算 图像之 (shot)和图像帧(frame)，如图1所示。 间的帧差 。若将颜色空间分割为Ⅳ个子区间，h(志)和 h，(愚)分别表示第 i帧和第 帧落人第k个颜色子区 间的像素数 目，则两帧间的距离测度函数定义如下： N — 、 D(xf，z，)一 {Ih(忌)一^f(志)I+Ih(足)。一 ^ l