[发明专利]用于编码交错形状信息的方法和设备

摘要

一种对交错形状信号的目标块的BAB类型进行编码的方法。在判定为未更新BAB类型之后，根据目标块和它的两个场块间的相关程度选择基于帧或基于场的编码类型。如果选择基于场的编码类型，则判断是否上述两个场块对应于一场未更新，说明上述两个场块中至少有一个场块需要传送附加的数据。如果上述两个场块被判定为一场未更新，则检测顶或底和场BAB类型并编码。

主权项

1、一种对交错形状信号的目标块编码的方法，其中交错形状信号包括多个图像，每个图像被分成多个M×N象素块，这些象素具有第一或第二象素值，M和N分别是正偶数，或是在M×N个象素的基础上采用基于帧的编码方法，或是在M/2×N个象素的基础上采用基于场的编码方法对目标块进行编码，目标块代表当前图像的待被编码的一个块，该方法包括下述步骤：(a)判断是否只用未更新二进制阿尔法块类型对目标块编码，其中未更新二进制阿尔法块类型表示只用二进制阿尔法块类型本身对目标块编码，而无需其他附加编码数据，其中未更新二二进制阿尔法块类型包括二进制阿尔法块类型‘2’或‘3’，其中二进制阿尔法块类型‘2’表示目标块与第一参考块之间的误差不大于预定阈值，二进制阿尔法块类型‘3’表示目标块与第二参考块之间的误差不大于预定阈值，每个参考块有M×N个象素且第一和第二参考块的所有象素分别具有第一和第二二进制值；(b)如果不是用未更新二进制阿尔法块类型对目标块编码，则根据目标块和它的两个场块之间的相关程度，选择基于帧或是基于场的编码类型作为目标块的编码类型，其中所述的两个场块分别包含目标块的每个奇数行和每个偶数行，每个场块有M/2×N个象素，且编码类型指明用基于帧的编码原则还是基于场的编码原则来编码目标块；(c)如果在步骤(b)中选择了基于场的编码方法，则判断是否两个场块对应于一场未更新，其中所述的一场未更新表示两个场块中至少有一个可被最相似的候选场块所替代；(d)如果两个场块被确定为上述一场未更新的二进制阿尔法块类型‘1’，则找出顶或底和场二进制阿尔法块类型，其中所述的顶或底指明两个场块中哪一个可被最相似候选场块所替代，场二进制阿尔法块类型表示未被顶或底指明的另一个场块的编码条件；(e)如果在步骤(b)中编码类型被确定为基于帧，则利用基于帧的编码原则对目标块进行编码，以产生具有帧编码数据的二进制阿尔法块类型，其中二进制阿尔法块类型代表帧编码数据的编码条件，其中所述二进制阿尔法块类型是二进制阿尔法块类型‘1’，‘4’，‘5’和‘6’中的一个，其中二进制阿尔法块类型‘1’，‘4’，‘5’和‘6’分别是‘形状运动向量差≠0且未更新”，“基于内部上下文的内部算术编码”，“形状运动向量差＝0且相互算术编码”，和“形状运动向量差≠0且相互算术编码”；(f)如果上述两个场块未被确定为一场未更新的二进制阿尔法块类型，则采用基于场的编码原则对上述两个场块进行编码，以产生具有场编码数据的二进制阿尔法块类型，其中二进制阿尔法块类型代表场编码数据的编码条件，其中被确定的二进制阿尔法块类型是二进制阿法块类型‘4’，‘5’和‘6’中的一个，其中二进制阿尔法块类型‘4’，‘5’和‘6’分别是“基于内部上下文的内部算术编码”，“形状运动向量差＝0且相互算术编码”，以及“形状运动向量差≠0且相互算术编码”；(g)多路转换未更新的二进制阿尔法快类型、编码类型、二进制阿尔法块类型、顶或底和/或场二进制阿尔法块类型，其中，步骤(c)包括以下步骤：(c1)参照当前图像的一个或多个参考图像，对上述两个场块中的每一个块进行基于场的运动估计，从而产生它的最相似候选场块；(c2)计算上述每个场块和最相似候选场块之间的场误差，以便对上述每个场块的场误差和另一个预定阈值作比较；(c3)如果上述每个场块的场误差不大于预定阈值，则将上述每个场块判定为未更新场，其中未更新场代表上述每个场块可用最相似候选场块代替；(c4)如果上述两个场块中至少一个场块对应于未更新场，则分配一场未更新给上述两个场块，而步骤(d)包括以下步骤：(d1)判断另一个场块的场二进制阿尔法块类型是否是‘2’或‘3’以产生全0/全255信号，其中场二进制阿尔法块类型‘2’表示另一个场块与第一个参考块间的误差不大于预定阈值，而场二进制阿尔法块类型‘3’表示另一个场块与第二个参考块之间的误差不大于预定阈值，每个参考块都有M×N个象素且第一和第二参考块的所有象素分别具有第一和第二二进制值；(d2)如果另一个场块的场二进制阿尔法块判断场既不是‘2’也不是‘3’，则对另一个场块设定未更新场信号，其中未更新场表示另一个场块的场误差小于预定阈值，从而另一个场块可用最相似候选场块代替；(d3)计算另一个场块的运动向量和它通过步骤(c1)的基于场的运动估计得到的估计因子之间的场形状运动向量差，以便产生一个场运动向量差信号，其中场运动向量差信号指明是否场形状运动向量差是零；(d4)如果场形状运动向量差不是零，则对另一个场块的场形状运动向量差进行编码，以产生场运动向量差数据；(d5)如果场误差不小于预定阈值，则产生场内部编码数据和场相互编码数据，其中场内部码数据是在当前图像的预定象素基础上，通过对另一个场块的象素进行编码而产生的，而相互编码数据是在当前图像中的预定象素与另一个场块的最相似候选场块的基础上，通过对另一个场块的象素进行编码而得到的；(d6)产生一个场相互/内部信号，其中场内部/相互信号是在选定了场内部编码数据或场相互编码数据的情况下产生的；(d7)根据全0/全255信号、场运动向量差信号、未更新场信号和/或场内部/相互信号，确定场BAB类型。