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

说明书

本发明涉及用来编码二进制形状信号的方法和装置，更具体地，涉及用来编码隔行的二进制形状信号的方法和装置。

代表目标的位置和形状的二进制形状信号能够表达为例如一帧(或一VOP)之内的16×16二进制像素的二进制α块(BAB)，其中每个二进制象素均有一二进制值，例如代表或者是背景像素或者是目标像素的0或255。使用诸如基于上下文算术编码(CAE)方法的一传统基于比特图的形状编码方法能够对BAB编码。

例如，对于帧内，当前BAB通过使用传统的帧内(intra)CAE方法来编码，其中根据从当前帧选择的一组像素构成的帧内-上下文对当前BAB中的每个像素进行算术地编码。对于帧间，当前BAB可用帧内CAE或帧间(inter)CAE技术来编码，据此CAE技术产生少量编码数据来定。按照帧间-CAE技术，首先计算代表当前BAB和先前帧中包括的每个预定候选BAB之间差值的误差，然后用运动估算技术找到最近似的候选BAB和运动矢量，其中最近似候选BAB代表在候选的BAB之中的产生最少误差的一候选BAB，而运动矢量表示当前BAB和最近似候选BAB之间的位移。此后，根据帧间上下文算术地编码当前BAB中的每个像素，且通过使用例如可变长度编码(VLC)方案编码表示该运动矢量与其运动矢量预测值(MVDP)之间的差的运动矢量差(MVD)，其中帧间上下文由两个像素子集构成，一个像素子集选自当前帧之中，而另一个像素子集根据运动矢量从先前帧中选出。需要更详细的CAE技术和MVD，请参考MPEG-4视频验证模型版本7.0，国际标准化组织，运动图象及相关音频信息的编码，ISO/IECJJCL/SC29/WG11  MPEG97/N1642，布里斯托尔，1997年4月。

为进一步增强二进制形状信号的编码效率，为每个BAB分配一个表1中列出的模式信号。

模式1    MVD=0& &   无更新模式2    MVD!=0& &  无更新模式3    全为0模式4    全为255模式5    帧内-CAE模式6    MVD=0& &    帧间-CAE模式7    MVD!=0& &   帧间-CAE

              表1    编码模式

模式1代表BAB的MVD是0，并且能用其最近似候选BAB来代表该BAB，而模式2表示BAB的MVD有一非零值，且能用一最近似候选BAB来代表此BAB。对于模式1的BAB只有模式信号被编码，而模式2的BAB由模式信号和其MVD来代表。在确定“没有更新”的过程中，由最近似BAB的每个像素与当前BAB中其相应像素之间的差形成差值BAB，并检验差值BAB中包括的4×4像素的任何4×4子块的误差是否小于预定阈值，子块的误差是例如子块中绝对像素值之和。如果所有子块的误差值等于或小于此阈值，则依据其MVD的值宣布BAB为模1或2。