[发明专利]基于三维小波视频编码的帧间块模式选择方法

权利要求书

1.基于三维小波视频编码的帧间块模式选择方法，其特征在于，包括以下步骤：

1）用每一个父亲块像素的整体平均绝对差值MAD、垂直方向平均绝对差值MADV和水平方向平均绝对差值MADH作为纹理复杂度的参考，从孩子类型child1、child2和child3中选择一个，如果选择了孩子类型child1，则执行步骤4），否则执行步骤2）；

2）如果步骤1)中选择了child2则为child2、child4、child5此三类；如果步骤1)中选择了child3则为child3、child6、child7此三类；计算前述三类二叉树孩子类型各自所对应的两个子块的各自像素均值；

3）计算前述三类二叉树孩子类型各自所对应的两个子块对应的均值的差，对应均值差最小的二叉树即为最终块划分模式；

4）最后将父亲块运动补偿代价值，和所有孩子类型的运动补偿代价值之和进行比较，如果父亲块的运动补偿代价值小则不进行块划分，如果所有孩子块运动补偿代价值之和小，则保留相应孩子类型并进行块划分。

2.如权利要求1所述的基于三维小波视频编码的帧间块划分选择方法，其特征在于，所述步骤1）中父亲块像素平均绝对差值MAD、MADH和MADV通过以下几个公式得到。

MAD=1M×NΣi=0,j=0i=M-1,j=N-1|f(i,j)-u|---(1)]]>

MADH=1M×NΣj=0j=N-1Σi=0i=M-1|f(i,j)-uy|---(2)]]>

MADV=1M×NΣi=0i=M-1Σj=0j=N-1|f(i,j)-ux|---(3)]]>

式中，M为父亲块的宽度，N为父亲块的高度，f(i,j)为父亲块中像素的值，u为父亲块中所有像素均值，u_y是第y行像素的均值，u_x为第x列像素的均值。