下载掌阅APP，畅读海量书库
立即打开
在块运动估计方法中，从理论上说，最优运动矢量的选择不一定是SAD值最小所对应的那个运动矢量，而是应该由它对所形成的编码图像的最终影响来决定。例如，当估计一个宏块（MB）的某个可能的运动矢量（MV）时，编码器必须为它进行残差变换、量化和变长编码（VLC），由此得到相应的比特数，然后再计算这种情况下图像的失真是多少。在对所有可能的MV都进行如上的计算后，选出一个失真最小、产生的比特数最少的那个MV，即为最优的MV。只有这样做，才能真正选出最佳的MV值。然而，一个宏块的运动矢量有数百种可能，对每个可能都要计算它对图像最终产生的影响，则计算量太大，在实际的视频编码中难以实现。这时，往往借助于前面提到的拉格朗日目标函数来计算。
对于采用帧间编码模式的一个宏块 S i ，在给定 λ motion 和量化参数QP的情况下，可通过最小化拉格朗日目标函数来实现 S i 的运动估计的优化，实现公式如下：
（2.33）
式中， m =( m x , m y )表示运动估计得到的运动矢量； R motion ( S i , m )为传输运动矢量( m x , m y )所需的比特数； D DFD 表示对图像块的预测误差，常用SAD定义来计算。
在进行运动搜索时，先在整像素位置进行运动估计的运算，得到整像素的最佳匹配点后，可以进一步确定周围1/2像素、1/4像素位置的运动矢量是否可使拉格朗日目标函数的值进一步降低，最终选定使拉格朗日目标函数值最小的运动矢量具有1/4像素精度。