H264avc帧间编码算法的研究与改进.pdfVIP

H264/avc 帧间编码算法研究与改进 刘奎，李旭杰 河海大学计算机及信息工程学院，江苏南京（210098 ） E-mail：crocodile025@ 摘 要：为了减少视频编码的运算量，通过对H.264 标准原有帧间编码算法的分析，提出一 种改进的帧间编码算法。该算法利用宏块的运动特性和相关性，提前判定宏块的模式，然后 进行相应的简化运动搜索。仿真结果显示，在性噪比和码率变化很小的前提下，极大的降低 了原有算法复杂度，提高了H.264 的编码效率。 关键词：H.264 ，帧间编码，宏块 中图分类号：TN915 1. 引言 H.264/AVC 是由ITU-T 的视频编码专家组(VCEG)及ISO/IEC 的活动图像专家组(MPEG) 大力发展研究的、适应于低码率传输的新一代压缩视频标准。2003 年 3 月由两个专家组组 成的联合视频专家组(JVT)公布了这一压缩视频标准的最终草案,此标准被称为 ITU-T 的 H.264 协议或ISO/IEC 的MPEG-4 的高级视频编码部分。相比于以往的视频压缩标准，H.264 [1] 以算法复杂度增加为代价在以下几方面做了极大的改进 ： 可变大小的图像分块以及帧间、帧内编码 基于1/4 （亮度）和1/8 （色度）像素精度的运动估计 多预测参考帧的使用 4×4 的整数变换 先进的熵编码技术 去方块滤波器（deblocking filter ）的使用 在以上技术的改进中，帧间编码采用了多模式的块匹配运动估计技术，其中包括16×16， 16×8，8×16，8×8，8×4，4×8，4×4 共7 种宏块模式，运动估计精度为1/4 或1/8 象素。这 种多模式的块匹配运动估计技术是提高 H.264 编码效率的主要原因。块匹配运动估计 （BMME, Block-Matching Motion Estimation ）是基于运动补偿/变换混合编码标准的重要组 成部分，运动估计与补偿技术可以有效地去除视频序列相邻帧间存在的时间冗余，极大地提 高编码效率。全搜索（FS, Full Search ）算法是 BMME 最直接的实现方法。FS 算法通过对 搜索窗内的所有点进行搜索，可以达到最佳匹配。但是FS 算法遍历了分块的每一种模式， 运算量巨大。在对H.264 各编码模块计算量的统计结果中，多模式的 BMME 占据了整个编 码的大约70%的计算量[2]，所以其算法的优化是提高编码效率的关键。尽管H.264 的参考模 型中都采用了快速搜索算法，但其搜索效率并不理想，因此针对这一问题本文进行讨论。 2. H264 帧间算法分析 2.1 H.264 帧间模式选择特点 我们以H264 公布的测试代码JM86 分析其算法，发现H.264 原算法中，没有对图像特 性进行分析，每幅图像都要进行7 种模式预测，而且每个模式下的每个子宏块也都要进行运 动估计，最后利用率失真算法对所有可能模式进行比较，选出最佳预测模式。尽管率失真优 化可以带来非常好的编码性能，但是对所有模式的遍历消耗大量时间。 -1- 通过对多组QCIF 和CIF 格式的标准测试序列的统计分析发现：跳帧和16x16 模式约 占总体模式的70 ％，而采用4x4、4x8 和8x4 模式只占3 ％－5 ％,但编码处理时间却占了30 [3] ％－50 ％ ，说明图像序列中存在很大部分的均匀和平稳部分。通过对经过编码后图像的块 模式划分的情况分析，我们发现，均匀区域，由于时间平稳性，使用 16x16 宏块较合适。 而包含明显边界特性的区域，应该使用较小的尺寸。特性复杂且有较多运动的图像应该以更 小的块划分来编码。通过确立一些判断