毕业设计论文PPT答辩-_H.264的帧间宏块模式选择算法.ppt

“第二届维纳恩湖业主垂钓大赛“活动方案4S店开业庆典活动总结8D团队导向解决问题方法GSM网规网优专题培训教材-覆盖问题处理K线顶部双烛定式信号 “第二届维纳恩湖业主垂钓大赛“活动方案4S店开业庆典活动总结8D团队导向解决问题方法GSM网规网优专题培训教材-覆盖问题处理K线顶部双烛定式信号 H.264的帧间宏块模式选择算法 专业：XXXXXX 姓名：XXXXXX 学号：XXXXXX 关于课题 1.H.264的视频压缩效率比目前所有的视频编码标准都要高 2.但是H.264性能的提高是以复杂度的提高为代价获得的 3.找到更快速高效的帧间模式选择算法 主要研究内容 1.帧间编码算法 2.运动估计和运动补偿 3.块匹配技术 4.模式选择算法 帧间宏块模式分析 在H.264视频编码标准种，帧间编码支持7种不同宏块大小的帧间编码模式 每个宏块都可以按照16×16、16×8、8×16、8×8进行分割； 如果选择8×8宏块模式，还可以按照8×4、4×8、4×4进行子宏块亚分割 每种宏块都分别对应一种帧间编码模式，即16×16对应mode1（模式1），依次类推，一直到mode7（模式7） 此外，帧间编码还支持SKIP（跳过）模式，对应mode0（模式0） 一般而言，当采用较大尺寸宏块（如16×16、16×8、8×16）进行编码时，运动补偿后的残差通常比较大，但用于编码运动矢量和宏块类型的比特数会比较少，适合于图像细节比较少，平稳的区域 采用较小尺寸宏块（如8×4、4×8、4×4）时，预测残差通常比较小，但用于标识运动矢量和宏块类型的比特数会增加很多 SKIP模式不包含预测残差和运动信息，因而复杂度最小，一般在运动不复杂和背景不太变化的场景下比较常见 H.264对每一种宏块模式都进行运动搜索，并利用率失真优化（RDO）模型分别计算编码代价，最后进行比较，选择编码代价最小的模式作为帧间编码模式 实验分析 对多组qcif和cif格式的标准测试系列进行实验，并统计分析帧间宏块模式的分配情况，可得知mode0（SKIP）和mode1（16×16）约占70％，同时mode4（8×8）的比例也较高 宏块模式所占百分比 各宏块模式分配情况与视频系列的运动剧烈程度有关，运动剧烈的视频系列细节比较多，因而使用小尺寸宏块编码比较多，而运动平缓的系列细节较少，因而试用大尺寸宏块编码的比较多 分析结果 虽然有些宏块模式所占比例非常少，但同样要对它进行搜索和计算，消耗了许多时间。因此通过建立一些判断准则，提前确定宏块模式，可以极大地节约时间和降低复杂度，从而提高编码器的编码速度 率失真优化 针对多种宏块编码模式，H.264采用拉格朗日方法来选择最优运动矢量和最优编码模式，使得运动矢量和残差编码的比特分配最小。 对于帧间编码宏块，首先试用拉格朗日方法求取下式的最小值来选择最优运动矢量。 其中： 为源视频信号s和编码视频信号c间的绝对误差和，即： 为候选运动矢量， 为预测矢量， 为拉格朗日乘子，代表了运动矢量进行差分编码可能耗费的比特数 同样试用拉格朗日方法求取下式的最小值来选择最优编码模式 其中： 为源宏块信号s和恢复宏块信号c之间的均方误差和 为拉格朗日乘子， 为熵编码后的比特数 快速算法 根据各种宏块模式之间的相关性和统计分析结果，提出选择宏块模式的快速算法。其步骤如下： 1.选择SKIP模式（mode 0），计算RDCost（mode0），如果RDCost（mode0）小于阈值T，则停止其他模式搜索，并选择mode 0作为最佳编码模式，否则进行下面的步骤: 2.搜索16×16（mode 1）和8×8（mode 4），计算RDCost（mode1）和RDCost（mode4），如果RDCost（mode0）同时小于RDCost（mode1）和RDCost（mode4），则选择mode 0作为最佳编码模式，并停止搜索，否则进行下面的步骤： 3.搜索4×4（mode 7），计算RDCost（mode7），比较RDCost（mode1）、RDCost（mode4）和RDCost（mode7）： 1)如果RDCost（mode1）为最大，那么继续搜索8×4（mode 5）和4×8（mode 6），并分别计算RDCost（mode5）和RDCost（mode6），并比较RDCost（mode5）、RDCost（mode6）和RDCost（mode7） 2)如果RDCost（mode4）为最大或者最小，那么继续搜索16×8（mode 2）、8×16（