基于自动镜头分割视频压缩编码算法.pdfVIP

第 17 卷 第 7 期 计算机辅助设计与图形学学报 Vol 17 , No7 2005 年 7 月 JOURNAL OF COMPU TERAIDED DESIGN COMPU TER GRAPHICS J uly , 2005 　 基于自动镜头分割的视频压缩编码算法 王一拙 　　　石 　峰 (北京理工大学计算机科学工程系　北京　100081) (frankwyz @sina com) 摘 要 　将镜头分割引入压缩编码 ,针对分割镜头特性确定适当的编码器及参数 ,能够提高视频压缩编码的效率 ( ) 为此 ,提出了一种基于对分查找的镜头分割算法 VSSB 以及关键帧频率计算公式 其算法的核心是通过对分查找 形成二叉树 , 同时通过广度优先搜索寻找分割点 ,具有 O (log n) 的时间复杂性 针对实时应用 ,采用了双阈值比较的 镜头分割算法 ,能够较好地实现镜头切变和渐变的检测 基于镜头分割算法 ,建立并实现了并行方式的编解码系统 模型 实验证明 ,基于镜头分割的编码方法能够提高压缩比 ,缩短压缩编码时间 ,有利于改善重建图像质量 关键词 　镜头分割 ;视频压缩 ;镜头切变 ;关键帧 中图法分类号　TP391 Video Coding Algorithm Based on Shot Segmentation Wang Yizhuo 　Shi Feng ( ) Depart ment of Computer Science and Engi neeri ng , Beiji n g Instit ute of Technology , Beiji n g 　100081 Abstract 　　In this paper , an algorithm for video shot segmentation (VSSB) is proposed The complexit y of the algorithm is logarithmic The algorithm constructs a binary tree with bisearch , and finds shot seg mentation points with the breadthfirst search For realtime application , a shot segmentation method with two thresholds is used Based on shot segmentation , a codec system model is established In this codec sys tem , a parallel data compression approach is adopted for reducing the compression time Experiment results show that the video coding algorithm based on short segmentation increases the compression ratio and raises the compression efficiency This method also helps to increasing the video quality of reconstruction images 　　　　　　　 Key words 　shot segmentation ; video compression ; shot shear ; key fram