H.264涉及算法

一、帧间预测
1、树形结构的运动补偿(自适应分块尺寸法，即如何选择为图像帧的每个部分选择最好的分块尺寸)
2、插值算法(针对运动矢量的小数级像素精度而进行的像素插补)
    1)六阶有限冲击相应滤波器(针对亮度的半像素点)
    2)线形插补(针对亮度的四分之一像素)
    3)八分之一像素精度插补(针对色度)
3、运动矢量预测
4、能量测量方法
    1)MAE
    2)MSE
    3)SAE
    4)SA(T)D
5、运动估计算法
    1)终止计算法
    2)完全搜索(光栅扫描/螺旋扫描)
    3)快速搜索算法(N步法/对数搜索/分级搜索/交叉搜索/单次独个搜索/NNS)
    4)分数橡素运动估计
    5)基于对象的运动估计(MPEG-4)

二、帧内预测
1、4*4亮度块预测模式(9种)
2、16*16亮度块预测模式(4种)
3、8*8色度块预测模式(4种)
4、I_PCM模式

三、变换
1、DCT变换及其智化
2、哈达玛变换
3、4*4整数变换
4、小波变换

四、量化与重排序
1、标量量化器
2、矢量量化器
3、尺度量化器
4、Zigzag扫描

五、熵编码
1、run-level和零树编码
2、哈夫曼编码
3、指数哥伦布熵编码
4、基于内容自适应的变长编码(CAVLC)
5、基于上下文的自适应二进制算术编码(CABAC)

六、去块效应滤波器
1、边界强度的判定
2、滤波器的判决和实现
3、四/五/六阶滤波器

七、性能评估
1、率失真性能评估
2、计算复杂度(编码时间)评估
3、率失真优化策略

八、码率控制
1、比特率差别
2、数据缓冲
3、码率控制算法(如“两次”编码、SRC-尺度可变码率控制)