这是一篇阅读笔记，直接点击图片可以查看清晰大图。
参考资料
The H.264 Advanced Video Compression Standard, Second Edition，以下简称THAVCS
Information technology – Coding of audio-visual objects – Part 10: Advanced Video Coding，以下简称SPEC
CodecVisa
JM
foreman_part_qcif.264 这个是foreman_part_qcif.yuv通过JM 8.6转换来的
http://blog.csdn.net/stpeace/article/details/8115392
帧间预测就是以已经编码好的帧(在display order上可以是当前帧的前面也可以是后面)作为参考帧，确定预测区域，生成预测块，计算出殘差，这些参考帧都存放于Decoded Picture Buffer当中。与帧内预测不同的是，帧间预测是以重建的帧为预测帧的，而帧内预测是一Loop filter之前的帧为预测帧。当前区块和预测区域之间的位移为运动向量(Motion Vector，简写为MV)，每个区块有各自的MV，并且MV可以是整数精度，二分之一精度或者四分之一精度(对于4:2:0的视频，C是八分之一精度)，这种非整数精度的预测区域都是通过插值算法从参考帧当中计算出来的。
注意，在实际当中MV的单位都是以最小的精度为单位的，比如Y分量的MV单位就是四分之一精度，C分量的MV单位就是八分之一精度，当然这里说的都是4:2:0的视频。
主要过程就是选取参考帧，插值，确定预测区块，确定预测类型，确定运动向量，预测运动向量，编码运动向量差量和殘差，deblocking filter。。。
这里插值计算需要注意的是，先计算二分之一，再计算四分之一，参见THAVCS 6.4.2.1 Generating interpolated sub-pixel samples。
我们来看个实例，先看MV值为整数的，也就是不用插值的。
跟帧内预测所用的码流一样，用CodecVisa打开，选取第二帧(这个码流一共三帧，分别为IPP)，选取第4行，第9列的那个MB。
看图inter-prediction-p-slice，
因为这里Y分量MV单位是四分之一精度，所以实际值除以4就是像素偏差。被高亮的块的值向左移动7个像素就刚刚和第一帧当中被高亮位置的值相等，这也就是说当前块是以第一帧所示区块为预测块的，注意帧间预测的参考帧都是重构出来的，都是看Final值，和帧内预测看Pre-LP值不一样，如图inter-prediction-reference-picture，
这是帧间预测的一个实例。
再来看看非整数精度的情况，MV为(-2.75, -2)，垂直方向上是整数，我们不用考虑，现在就看水平方向上。
如上两张图就分别是当前块和预测块，因为这个MV不是整数的，所以要先插值算出预测块，我们把有需要的数据提取出来，
187 185 187 195 A 199 201 200 200 187 184 191 198 B 199 201 199 200 188 183 174 169 C 183 202 198 200 189 185 166 130 D 132 172 199 202
如上数据就是参考帧重构后的数据，A，B，C和D就是我们要插值算出来的数据，也就是当前块的预测值。
先计算二分之一
Aa = round((1 * 185 - 5 * 187 + 20 * 195 + 20 * 199 - 5 * 201 + 1 * 200) / 32) = 198 Bb = round((1 * 184 - 5 * 191 + 20 * 198 + 20 * 199 - 5 * 201 + 1 * 199) / 32) = 199 Cc = round((1 * 183 - 5 * 174 + 20 * 169 + 20 * 183 - 5 * 202 + 1 * 198) / 32) = 173 Dd = round((1 * 185 - 5 * 166 + 20 * 130 + 20 * 132 - 5 * 172 + 1 * 199) / 32) = 123
然后四分之一
A = round((198 + 195) / 2) = 197 B = round((199 + 198) / 2) = 199 C = round((173 + 169) / 2) = 171 D = round((123 + 130) / 2) = 127
第二列的数据，方法同样
先计算二分之一
Aa + 1 = round((1 * 187 - 5 * 195 + 20 * 199 + 20 * 201 - 5 * 200 + 1 * 200) / 32) = 200 Bb + 1 = round((1 * 191 - 5 * 198 + 20 * 199 + 20 * 201 - 5 * 199 + 1 * 200) / 32) = 200 Cc + 1 = round((1 * 174 - 5 * 169 + 20 * 183 + 20 * 202 - 5 * 198 + 1 * 200) / 32) = 195 Dd + 1 = round((1 * 166 - 5 * 130 + 20 * 132 + 20 * 172 - 5 * 199 + 1 * 202) / 32) = 150
然后四分之一
A = round((200 + 199) / 2) = 200 B = round((200 + 199) / 2) = 200 C = round((195 + 183) / 2) = 189 D = round((150 + 132) / 2) = 141
后面的就不再罗列了，从结果来看，我们这里预测的结果
197 200 .... 199 200 .... 171 189 .... 127 141 ....
和CodecVisa有些许出入，但是变化趋势相同的，所以这个实验的基本目的达到了。