一种新的基于Ⅰ帧的压缩域镜头分割算法_论文


维普资讯 http://www.cqvip.com 第2 卷 第3 6 期  20 0 8年 9月  海 南 大 学 学 报 自 然 科 学 版  NAT URAL  CI S ENCE  OURNAL    J OF HAI NAN  UNI VERSnY   Vo . 6 No 3 12   .   Sp 20   e.0 8 文章 编 号 : 0 1 4—12 ( 0 8 0 0 7 0  0 7 9 2 0 )3— 2 3— 5 一 种 新 的基 于 l 的压 缩 域 镜 头 分 割 算 法  帧 张国权  ,李 向伟  , 。 李战 明 ,张 明新4   哲    ,韦 ( .兰州理工大学 电气工程 与信息工程学 院,甘肃 兰州 7 0 2 ; .兰州教 育学 院 计算 机系 , 1 30 0 2 甘肃 兰州 70 2   3 00; 3 兰州工业高 等专科学校 软件工程 系 , . 甘肃 兰州 7 0 5 ; .西北 师范大学 数学与信息科学学院 , 30 0 4 甘肃 兰州 7 07 ) 3 0 0  摘 要: 针对传统 的非压缩域镜头分割算法数据量大 、 运算量大 和效率低 的问题 , 出了一 种基于 I 的压  提 帧 帧的 D C系数 , 最后依 D C系数建立信 息系统并 得到镜头分割模型. 实验结果 表明 , 此算法相对 于传统 的非  缩域镜 头分 割算 法. 该算法首先根据 MP G 2压缩标准 , 视频 流中提取 D T系数 , E一 从 C 然后经 过预处 理得 到每  一 压缩域算法 , 可大 大减少运算量和数据量 , 高算法 的效率 . 提   关 键 词 : 头 ; 头 分 割 ;I 镜 镜 帧  中 图分 类 号 : P3 1 T  9  文 献标 识 码 :   A 随着多媒体技术和网络技术的飞速发展 , 视频在多个领域得 到广泛应用. 如何对这种非结构化数据  进行 组织 、 表达 、 理 、 询 和检 索 已成 为 目前 的迫 切 需求 , 基 于 内容 的视 频 检 索 ( ot t ae  i o 管 查 而 C ne . sdVd   nB e R tea, B R 也成 为近 年来研 究 的热点 , 中 的镜 头分 割更 是研 究 的焦点 . 献 [ ] 目前 常用 的镜头  e i lC V ) rv 其 文 1对 分割 方法 进行 了总结 , 包括 灰度 分割 法 、 缘分 割 法 、 色直 方 图分 割法 、 P G 的视 频 分 割方 法 、 匹配  边 彩 ME 块 镜头 分割 方法 、 计判 决镜 头分 割方 法 、 于 聚类 的镜头 分割 方法 、 头渐 变 的检 测 等 . 统 基 镜 文献 [ ] 出了一  2提 种基于对分查找的镜头分割算法 , 此算法通过对分查找 的策略形成二叉树 , 同时通过广度优先搜索寻找  分割点, 能够较好地实现镜头的分割. 文献 [ ] 3 提出了一种改进的镜头分割算法 , 即基于传统方法的阈值  自适应 镜头 边界 检测 方法 , 此方法 结合 多种 镜 头检测 的优点 , 长 避短 , 一 定程 度 上提 高 了镜 头 分割 的  扬 在 效率 . 以上算 法 , 在理论 上均 具有 可行 性 , 由 于算 法 在非 压 缩 域 进 行 , 个 处理 过 程 需 要 压 缩 、 算 、 但 整 计 解  压和再 计算 的复 杂过程 , 因此 在实 际应 用 中效率 并不 是很 理 想 , 特别 是 随着 视 频数 据 的 急剧 增加 , 法 的  算 效率 明显下 降. 献 [ ] 然提 出了一种 基于 压缩 域 的视 频 摘要研 究 方法 , 文 4虽 为研 究 基 于 内容 的视 频检 索提  供 了思路, 但距真正的基于压缩域的视频检索仍有一定距 离. 本文是在深入分析研究 M E P G视频帧结构  及相关理论的基础上, 得出 I 帧是视频流的基础帧 , 压缩时采用帧内压缩 , 即消除了空间上的冗余性 , 但保  留了视频帧图像 的主要信息. 由于 I 帧采用 D T变换 , C 其变换后 的系数为反应每一帧视频的惟一信息表  现者 . 因此 , 以直接 对 D T系数进 行分 析 , 其 达到 分析 每一 帧视 频 的 目的. 可 C 使   1 相关 概 念 与理 论    1 1 D T变换 .  C 余 弦 变换是 傅 里叶变 换 的一种 特殊 情况 . 在傅 里 叶级数 展开 式 中 , 果被展 开 的 函数 是  如 ,   实偶函数 , 那么 , 其傅里叶级数 只包含余弦项 , 再将其离散化 , 可导出余 弦变换 , 或称 之为离散余弦变换  ( i rt cs et nf m, C ) ds e  oi   a s r D T . c e n r o   将众多的正交变换技术 比较后 , 人们发现离散余弦变换编码 D T与 KL变换性能最接近 , C — 而该算法  的计算 复杂度 适 中 , 又具 有算 法快 速 的特 点 , 以近来 的 图像 数据 压 缩 中采 用 离 散 余 弦 变换 编码 方 法 受  所 到重视 , 特别是 2 O世 纪 9 O年 代迅 速 崛起 的计 算机 多媒 体 技 术 中 ,P G, E H.6 JE MP G, 2 1等 压缩 标 准 , 用  都 收 稿 日期 : 0 8— 2— 7 20 0 2  基金项 目 : 甘肃 省 自然科学基 金( Z 0 1 2 0 7  3 S 5 一A 5— 4 ) 作者简介 : 国权( 95一) 男 , 张 17 , 甘肃会 宁人 , 兰州理工大学 电气 工程与信息工程学 院 20 0 7级博 士研究  生; 兰州教育学院计算机系讲师 .   维普资讯 http://www.cqvip.com 24 7  海 南 大 学 学 报 自 然 科 学 版  20

相关文档

基于DCE算法的压缩域视频镜头分割方法
基于H.264/AVC压缩域的实时视频镜头分割算法
一种基于压缩域下关键帧提取算法的研究
一种基于凸壳的压缩域运动对象快速分割算法
基于H.264压缩域的实时运动对象分割算法
一种高精度的压缩域视频目标分割算法
基于机器学习的压缩域镜头分割技术
一种在MPEG压缩域中检测镜头扫换的方法
压缩域中基于支持向量机的镜头边界检测算法
电脑版