[发明专利]帧间模式选择方法

权利要求书

1.一种帧间模式选择方法，包括：

(a)划分宏块以获得多个宏块分割单元以及多个子宏块单元，其中上述宏块的尺寸为16×16，上述多个宏块分割单元的尺寸包括16×16、16×8及8×16，上述多个子宏块单元的尺寸为8×8；

(b)对每一上述子宏块单元进行划分以获得多个第一子宏块分割单元与多个第二子宏块分割单元，其中上述多个第一子宏块分割单元的尺寸包括8×4、4×8及4×4，上述多个第二子宏块分割单元的尺寸为8×8；

(c)对于上述多个宏块分割单元以及上述多个第一子宏块分割单元和上述多个第二子宏块分割单元，分别执行整像素运动估计；

(d)基于上述整像素运动估计的结果，获得每一上述子宏块单元内的最佳第一子宏块分割单元；

(e)对于上述每一子宏块单元的最佳第一子宏块分割单元执行分数像素运动估计，获得每一上述子宏块单元的第一代价；

(f)基于上述整像素运动估计的结果，分别对于上述多个子宏块单元内的第二子宏块分割单元执行上述分数像素运动估计，以获得每一上述子宏块单元的第二代价；

(g)基于每一上述子宏块单元的上述第一代价与上述第二代价，而获得以上述子宏块单元来划分上述宏块的最佳代价；

(h)对每一上述宏块分割单元执行上述分数像素运动估计，获得上述尺寸16×16、16×8及8×16分别对应的多个第三代价；以及

(i)自上述最佳代价与上述多个第三代价中选择最小值。

2.如权利要求1所述的帧间模式选择方法，其特征在于，上述步骤(d)还包括：

基于上述整像素运动估计的结果，分别计算上述第一子宏块分割单元为上述尺寸4×8、8×4及4×4的多个整像素代价和SUM_IME(4×8)、SUM_IME(8×4)及SUM_IME(4×4)；以及

选择上述整像素代价和SUM_IME(4×8)、SUM_IME(8×4)及SUM_IME(4×4)中的最小值，以上述最小值对应的尺寸作为第一最佳尺寸，并以上述第一最佳尺寸对应的上述第一子宏块分割单元作为上述最佳第一子宏块分割单元；

其中

SUM_IME(4×8)＝ImeCost_0(4×8)+ImeCost_1(4×8)；

SUM_IME(8×4)＝ImeCost_0(8×4)+ImeCost_1(8×4)；以及

SUM_IME(4×4)＝ImeCost_0(4×4)+ImeCost_1(4×4)+

ImeCost_2(4×4)+ImeCost_3(4×4)；

上述ImeCost_0(4×8)、上述ImeCost_1(4×8)表示在尺寸为4×8的两个上述第一子宏块分割单元的整像素代价，上述ImeCost_0(8×4)、上述ImeCost_1(8×4)表示尺寸为8×4的两个上述第一子宏块分割单元的整像素代价，上述ImeCost_0(4×4)～上述ImeCost_3(4×4)表示尺寸为4×4的四个上述第一子宏块分割单元的整像素代价。

3.如权利要求2所述的帧间模式选择方法，其特征在于，基于上述整像素运动估计的结果，分别计算上述第一子宏块分割单元的上述多个整像素代价和的步骤还包括：

当上述帧间模式选择方法用于B帧，分别获得每一上述第一子宏块分割单元在List0方向及List1方向的上述整像素代价和；以及

当上述帧间模式选择方法用于P帧，获得每一上述第一子宏块分割单元在List0方向的整像素代价和。

4.如权利要求2所述的帧间模式选择方法，其特征在于，上述步骤(e)包括：

针对以上述第一最佳尺寸划分上述子宏块单元而获得的多个上述最佳第一子宏块分割单元，执行上述分数像素运动估计，而获得多个分数像素代价；以及

将上述多个分数像素代价相加，以获得上述第一代价。

5.如权利要求1所述的帧间模式选择方法，其特征在于，上述步骤(f)包括：

当上述帧间模式选择方法用于B帧，对每一上述第二子宏块分割单元执行上述分数像素运动估计，获得每一上述第二子宏块分割单元在List0方向、List1方向以及双向三者的预测代价；以及

自上述三个预测代价中选择最小值作为上述第二代价。