[发明专利]隔行二进制形状编码方法和装置

权利要求书

1、一种用来编码二进制形状信号的目标块的方法，其中二进制形状信号包括多个画面，而每个画面分为多个M×N像素块，各像素具有第一和第二二进制值中的一个，目标块代表要编码的当前画面的这些块中的一个，M和N分别为正整数，该方法包括下列步骤：

(a)如果该目标块相对于第一基准块的误差不大于预定阈值则确定第一模式为该目标块的模式，而如果该目标块相对于第二基准块的误差不大于此阈值则确定第二模式为该目标块的模式，各个基准块有M×N个像素，并且第一和第二基准块的所有像素分别是第一和第二二进制值；

(b)如果在步骤(a)中第一和第二模式都没有被确定，则相对于该当前画面的一个或多个先前画面对此目标块运动估算和补偿，由此产生包括一运动矢量的运动矢量信息和一运动补偿的块，该运动补偿的块包括该目标块的一最近似块；

(c)计算该目标块和该最近似块之间的运动补偿误差(MCE)及该运动矢量和其预测值之间的运动矢量差(MVD)；

(d)如果该MVD不为零则编码该MVD，以提供编码的MVD数据；

(e)如果该MVD等于零且该MCE不大于阈值则将第三模式设置为该目标块的模式，而如果该MVD不为零且该MCE不大于该阈值则将第四模式设置为该目标块的模式；

(f)如果在步骤(e)中第三和第四模式都没有被确定为该目标块的模式，则产生帧内编码的数据和帧间编码的数据，该帧内编码的数据是通过根据当前画面的预定像素编码该目标块的像素而产生的，而该帧间编码的数据则是根据当前画面中包括的预设的像素和该运动补偿的块对该目标块的像素进行编码而提供的；

(g)比较该帧内编码的数据的比特数和该帧间编码的数据的比特数；

(h)如果该帧内编码的数据的比特数不大于该帧间编码的数据的比特数，则确定第五模式为该目标块的模式；及

(i)如果在步骤(h)中没有确定第五模式，则如果该MVD为零将第六模式设置为该目标块的模式，而如果该MVD不为零，将第七模式设置为该目标块的模式。

2、按照权利要1的方法，步骤(i)之后还包括下列步骤：

(j)编码该目标块的模式以产生一编码的模式信号；及

(R)根据其模式产生编码的该目标块数据。

3、按照权利要求2的方法，其中编码的该目标块数据包括编码的模式信号，并且还包括第四模式的编码的MVD数据；第五模式的帧内编码的数据；第六模式的帧间编码的数据和第七模式的编码的MVD数据。

4、按照权利要求3的方法，其中通过基于帧内上下文的算术编码(CAE)方法提供该帧内编码的数据。

5、按照权利要求4的方法，其中通过帧间-CAE方法提供该帧间编码的数据。

6、按照权利要求5的方法，其中一个画面对应一帧。

7、按照权利要求6的方法，其中参照该当前帧的一先前帧进行运动估算和补偿步骤(b)。

8、按照权利要求5的方法，其中一个画面对应一个场。

9、按照权利要求8的方法，其中参照该当前场的两先前场进行运动估算和补偿步骤(b)。

10、按照权利要求9的方法，其中步骤(b)中的运动矢量信息还包括指示包括该运动补偿的块的场的场指示标志。

11、按照权利要求10的方法，其中编码步骤(d)包括对该场指示标志进行编码以产生一编码的标志信号的步骤(d1)。

12、按照权利要求11的方法，其中在步骤(h)中，如果帧内-编码的数据的比特数不大于帧间-编码的数据、编码的MVD数据和编码的标志信号的组合比特数，则判定为第五模式。