CN1174628C - 用于二进制形状编码的方法和装置 - Google Patents

Abstract

一种二进制形状编码装置，编码由M×N个二进制象素组成的二进制字母块(BAB)，M和N每一个都是正偶数。该装置每隔一条采样BAB的水平线，以生成从BAB的第一或第二水平线开始的第一块，然后每隔一条采样第一块的垂直线，以生成也是从第一块的第一或第二垂直线开始的第一样本块，作为基底层。然后，该装置编码第一样本块，由此生成编码基底层数据并根据BAB、第一块和第一样本块进行增强层编码，由此提供编码的水平和垂直增强层数据。

Description

用于二进制形状编码的方法和装置

技术领域

本发明涉及二进制形状编码方法和装置，更具体地涉及实现可增强图象分辩率的可量测性的二进制形状编码方法和装置。

背景技术

在诸如可视电话和电视会议系统的数字视频系统中，由于视频帧信号包括一序列称之为象素值的数字数据，因而需要大量数字数据来确定每一视频帧信号。然而，由于传统传输通道的可用频带宽度有限，为了经其传送大量数字数据，需要通过使用各种数据压缩技术来压缩或减少数据量，特别是在如可视电话和电视会议系统这样的低比特率视频信号编码器的情形中。

用来对低比特率编码系统的视频信号进行编码的技术之一就是面向目标的分析—合成编码技术，其中输入视频图象被分为多个目标；并且通过不同的编码信道处理用来确定每个目标的运动、轮廓和象素数据的三组参数。

这样的面对目标的编码方案的例子之一是所谓的MPEG(移动图象专家组)阶段4(MPEG-4)，它用来提供允许基于内容的交互性的视听编码标准，改进在如低比特率通信、交互式多媒体(例如游戏，交互式电视等)和区域监视这些应用中的编码效率和/或通用可访问性。

按照MPEG-4，一输入视频图象被分为多个视频目标平面(VOP)，它与用户能访问和操作的比特流中的物体相对应。可将一VOP称为一目标，并由其宽度和高度可以是围绕每个目标的16个象素(宏块大小)的最小倍数的界定矩形来表示，这样编码器可在逐个VOP的基础上，也就是逐个目标的基础上处理输入视频图象。

MPEG-4中所述的VOP包括形状信息和由亮度及色度数据构成的颜色信息，其中形状信息由例如二进制掩码(mask)来表示，并与亮度数据相关。在二进制掩码中，一个二进制值例如0用来指定位于VOP中目标之外的象素，而另一二进制值例如1用来表示目标之内的象素。表示目标的位置和形状的二进制形状信息可被表达为二进制字母(alpha)块(BAB)，其通过使用传统已知的基于比特图象形状编码方法而被编码。

例如，如果使用诸如基于前后关系算术编码(CAE)方法的基于比特图形状编码方法，在帧间模式中得到表示目标的位置和形状的编码二进制形状信息，同时通过运动估算和补偿找到表示当前帧(或VOP)内的二进制形状信号与先前帧(或VOP)内与其最类似的二进制形状信号间差的编码误差数据和运动矢量信息。

然而，如上得到的编码二进制形状信号在解码器处被解码为只有预设分辩率的重建图象。因此，如果希望得到高分辨率的图象，则以其内所实现的可量测性按传统方式对二进制形状信号编码，该可量测性逐渐提高解码图象的分辨率。也就是，将表示低分辨率图象的基底层编码；并根据此基底层，加上附加的信息以生成而后被编码的增强层。

参照图1，表示按照基于比特图编码方法用来进行二进制形状信号编码的传统装置100，它包括二次采样电路110、基底层编码电路120、增强层编码电路130和多路器(MUX)140。增强层编码电路130包括增强层重建电路131、减法器133和岛(island)编码电路135。

包括表示一帧或VOP(例如16×16个二进制象素块)内目标和背景的二进制象素的二进制字母块(BAB)经线L1输入到二次采样电路110和增强层编码电路130的减法器133中。二次采样电路110对输入的16×16个象素的BAB进行采样，由此经线L2提供8×8个象素的样本块给基底层编码电路120和增强层重建单元131。二次采样电路110中所使用进行采样的方法首先将16×16个象素的BAB分为2×2个象素的块。然后，对于每个2×2的块，选择每个2×2块中由最多数象素共用的二进制值。在2×2块中两个二进制值相同的情况下，按预定规则选择二进制值。结果，按顺序集合所有选择的二进制值，组成8×8象素的样本块。

基底层编码电路120使用传统编码方法例如基于比特图形状编码的技术将输入给它的样本块进行编码，由此经线L3将编码的基底层数据提供给MUX140。

增强层重建电路131在样本块的基础上按照预定重建方法重建增强层，由此经线L5将重建增强层耦合到减法器133上。还有，增强层重建电路131将重建的增强层编码，由此经另一线L4将编码的增强层数据传送到MUX140。在预定的重建方法中，为样本块内的每个二进制象素重建包括四个二进制象素的2×2象素块，其中重建块中的所有四个象素具有与样本块中象素相同的二进制值。然后，按顺序组合2×2象素块，以构成一16×16象素的BAB，随后将其提供作为增强层。在增强层编码电路130处采用的重建方法对于解码器也是已知的，它于是重建增强层。

减法器133从经L1输入的BAB中减去经L5耦合至其的重建增强层，以便将16×16象素的误差数据块提供给岛编码电路135。误差数据块分别包括第一和第二二进制值，例如1和0的象素，其中第一二进制值表示BAB和重建增强层块间相减的结果不是零的象素，而第二二进制值表示BAB和重建增强层块间相减的结果为零的相同象素。

岛编码电路135使用例如基于基准轮廓(RCB)编码方法对误差数据块进行岛编码，由此将岛编码数据经线L6耦合到MUX140。

MUX140将L3上的编码基底层数据、L4上的编码增强层数据和L6上的岛编码数据多路化，以把其输出给发送器，经其发送给解码器。

以如上述的可量测性实现的发送数据在解码器处能以多种方法被解码。一个方法是仅解码编码低层例如编码基底层，以获得低分辨率的图象。然而，为增强图象分辨率，可解码基底层和少量它的上层。为进一步增强图象分辨率，可解码所有的发送层，获得与初始图象相同分辨率的图象，假设即使不解码较高层而解码该较高层之前的低层。如所述的以可量测性实现的编码和解码方法不仅能减小误差，而且避免比特损失，由此获得非常高分辨率的图象传送。

然而，在传统的增强层编码方法和装置中，还没有完全利用相互连续的二进制象素间的关系，因而导致从BAB得到的重建增强层和BAB本身间的大量错误。结果，岛编码数据的发送要求大量比特。除此之外，按照传统方法和装置，在帧间模式中，已忽略了当前和先前VOP间的连续性，它能用来提高编码效率。因此，在传统编码方法和装置中，在有效地编码增强层方面是有限的。

发明内容

因而，本发明的主要目的是提供利用可量测性的二进制形状编码方法和装置，逐渐增强解码图象的分辨率。

按照本发明，提供一种用来编码视频信号中包括的M×N二进制象素组成的二进制字母块的方法，每个M和N是正偶数，包括下列步骤：(a)每隔一条二进制字母块的水平线进行采样，以生成要么从二进制字母块的第一条水平线要么从其第二条水平线开始的第一块，其中第一水平线是二进制字母块最顶上的水平线；(b)每隔一条第一块的垂直线进行采样，以生成从第一块的第一或第二垂直线开始的第一样本块，作为基底层，其中第一垂直线是第一块中最左边的垂直线；

(c)编码第一样本块，由此产生编码的基底层数据并且在帧间模式下通过运动估计和补偿查找运动矢量信息；以及(d)基于该运动矢量信息，增强层编码第一块与第一采样块，由此提供编码的垂直增强层数据，以及根据该运动矢量信息垂直层编码该二进制字母块和第一块，由此提供编码的水平增强层数据。

附图说明

根据下面参照附图给出的优选实施例的说明，本发明的上述和其它目的和特点将变得显而易见，其中：

图1表示传统的二进制形状编码装置；

图2表示按照本发明的二进制形状编码装置；

图3给出图2中第一增强层编码器的详细方框图；

图4是图3中的第一增强位计算器的详细方框图；

图5A到5E示例由根据本发明的二进制形状编码装置处理的二进制字母块和样本块；

图5F描绘了表示了在本发明中得到的第二样本块和重建样本块之间差别的误差数据块；

图6A到6D给出用来解释由本发明使用的垂直内插方法的示意

图7A表示由本发明采用的内插方法导出的一组垂直线的例子；

图7B是由内插方法产生的一组垂直内插线的例子；及

图8是本发明中所利用的基于基准轮廓(RCB)编码方法的一个例子的示意图。

具体实施方式

按照本发明，提供利用可量测性的二进制形状编码方法和装置。通过利用可量测性，高分辨率的图象例如增强层被同时编码为低分辨率的图象，例如基底层，其中，前者基于后者而被编码。

参照图2，说明按照本发明的编码二进制形状编码的编码器200。编码器200包括水平二次采样电路205、垂直二次采样电路210、基底层编码电路215、增强层编码电路290和多路器250，其中增强层编码电路290包括减法器220和225、第一和第二增强层编码器230和245以及第一和第二线提供电路235和240。诸如图象帧或视频目标平面(VOP)的二进制形状信息包括多个M×N二进制象素的二进制字母块(M和N是正偶数)，表示该帧或VOP内的目标和背景，该信息以二进制字母块为单元经线L10被输入到水平二次采样电路235和240。为简单起见，M和N两者都设置为16。图5A中示例了16×16象素的二进制字母块(BAB)，其中黑色和白色区域分别表示目标和背景象素。

水平二次采样电路205每隔一条BAB的水平线进行采样，以产生要么从BAB的第一水平线要么从其第二水平线开始的第一块，其中，第一水平线是BAB的最顶上水平线。为简单起见，此处假设水平二次采样电路205采样输入其中的BAB的8条连续偶数水平线，由此将8×16象素的第一块经线L11提供给垂直二次采样电路210、减法器220、第二增强层编码器245和减法器225。图5B中描述了8×16象素的第一块503，其中黑色和白色区域分别是目标和背景象素。同样的也适用于图5C到5E。

垂直二次采样电路210每隔一条第一块的垂直线进行采样，以生成要么从BAB的第一垂直线要么从其第二垂直线开始的第一样本块作为基底层，其中第一垂直线是第一块中最左边的垂直线。为简单起见，此处假设垂直二次采样电路210采样输入其中的第一块的8条连续偶数水平线，由此将作为基底层的8×8象素的第一样本块经线L13提供给基底层编码电路215、减法器220和第一增强层编码器230。图5C表示8×8象素的、经线L13传送的示例性第一样本块505。

在帧内模式的情况下，基底层编码电路215通过使用传统的编码方法例如基于比特图形状编码技术编码输入其中的基底层，即第一样本块，由此提供编码基底层数据给MUX250。与此相反，在帧间模式的情况下，在基底层编码电路215中实施的运动估算和补偿电路(未示出)将当前帧的第一样本块与包括在基底层编码电路215中的第一帧存储器(未示出)中存储的先前帧的相应块相比较。结果，选择先前帧中与当前帧中第一样本块最相近似的第一样本块作为估算的第一样本块。

然后，得到由具有水平和垂直分量的二维矢量表示的运动矢量信息，其中运动矢量信息表示当前帧的第一样本块和先前帧的估算的第一样本块之间的位移。编码当前帧的第一样本块和先前帧的估算的第一样本块之间的差值，由此产生编码的误差数据。运动矢量信息和编码的误差数据被组合成编码基底层数据以提供给MUX250。

基底层重建单元(未示出)根据编码误差数据和估算的第一样本块重建当前帧的第一样本块。然后，在第一帧存储器中为此目的而保留下来的位置处存储重建的第一样本块，被用于下一帧的运动估算和补偿。同时，将运动矢量信息提供给增强层编码电路290中的第一和第二线提供电路235和240。

在帧内模式的情形下，增强层编码电路290根据分别经线L10、L11和L13提供给它的BAB、第一块和第一样本块进行增强层编码，由此分别经线L18和L21将编码的垂直和水平增强层数据提供给MUX250。

与此相反，在帧间模式的情形下，增强层编码电路290不仅在分别经线L10、L11和L13提供给它的BAB、第一块和第一样本块的基础上，而且在经线L15供给它的运动矢量信息基础上进行增强层编码，由此分别经线L18和L21将编码的垂直和水平增强层数据提供给MUX250。下面详细说明增强层编码电路290的操作。

减法器220从线11上的第一块中减去线L13上的第一样本块，由此生成第二样本块，并经线L16将第二样本块提供给第一增强层编码器230和第一线供给电路235。第二样本块由第一块中的8条奇数垂直线组成。同时，减法器225类似地从线L10上的BAB中减去线L11上的第一块，由此生成第二块，并经线L12提供给第二增强层编码器245和第二线提供电路240。8×16象素的第二块包括16×16象素的二进制字母块中8条奇数水平线。

在帧内模式的情况下，第一线提供电路235仅在其内的第二帧存储器(未示出)中的相应位置处存储8×8象素的第二样本块。在帧间模式的情形下，除了存储第二样本块之外，第一线提供电路235根据经线L15输入给它的运动矢量信息在第二帧存储器中存储的先前帧内8×8象素的第二样本块之中恢复第一复原块，该第一复原块满足的第一预定准则。第一预定准则就是线L16上的8×8象素的第二样本块与第一复原块之间的水平和垂直距离分别与运动矢量的水平和垂直分量一样长。然后，第一复原块经线L17供给第一增强层编码器230，作为一组垂直插入线。

在帧内模式的情况下，第二线提供电路240仅在其内的第三帧存储器(未示出)中的相应位置处存储8×16象素的第二块。在帧间模式的情形下，除了存储第二块之外，第二线提供电路240根据经线L15输入给它的运动矢量信息在第三帧存储器中存储的前一帧内8×16象素的第二块之中恢复第二复原块，该第二复原块满足第二预定准则。此预定准则就是线L12上8×16象素的第二块与第二复原块之间的水平和垂直距离分别是运动矢量的水平分量的两倍和垂直分量的一倍。第二复原块经线L20供给第二增强层编码器245，作为一组水平插入线。

按照本发明的优选实施例，在帧内模式的情况下，第一增强层编码器230根据分别经线L13和L16供给它的第一和第二样本块进行垂直增强层编码，由此将编码的垂直增强层数据提供给MUX250。而在帧间模式的情形下，第一增强层编码器230不仅在分别经线L13和L16供给它的第一和第二样本块的基础上，而且在经线L17供给它的该组垂直插入线的基础上进行垂直增强层编码，由此经线L18将编码的垂直增强层数据供给MUX250。

按照本发明的上述优选实施例，在帧内模式的情形下，第二增强层编码器245根据分别经线L11和L12输入给它的第一和第二块进行水平增强层编码，由此将编码的水平增强层数据提供给MUX250。而在帧间模式的情况下，第二增强层编码器245不仅在第一和第二块的基础上而且在经线L20供给它的该组水平插入线的基础上进行水平增强层编码，由此将编码的水平增强层数据提供给MUX250。

MUX20多路化并提供线14上的编码基底层数据，及线L18和L21上的编码的水平和垂直增强层数据给发送器(未示出)，发送给解码器(也未示出)。

下面，参照图3中的详细示意图进一步说明第一增强层编码器230的功能。

第一增强层编码器230包括内插电路300、第一和第二增强位计算器310和330，位比较器350和编码的增强层数据选择器360。内插电路300通过使用一组垂直线，例如从诸如图5C中第一样本块505的8×8象素块得到图7A中的一组垂直线507，按照预定垂直内插规则或方法建构一组垂直内插线，例如如图7B示例的一组垂直内插线509。该组垂直内插线经线L30耦合到第一增强位计算器310上。

用来建构该组垂直内插线的预定垂直内插方法在解码器处是已知的。因此，解码器从输入其中的编码的基底层产生一解码的基底层。然后，在该解码的基底层基础上，解码器按照预定的内插方法产生一组垂直内插线，它与在内插电路300中建立的一组垂直内插线相同。按照本发明的优选实施例，可用不同方法实现预定垂直内插方法。下面参照图5A到5F、6A到6D、7A到7B进一步说明此处优选实施例中所使用的垂直内插方法。

按照本发明的预定垂直内插方法，一样本块，即8×8象素的第一样本块通过垂直内插处理被扩大采样(up-sampling)为具有与子块相同大小的内插块。

参照图5A和5C，分别表示在采样过程中产生的子块和相应样本块。通过使用在水平二次采样电路205和垂直二次采样电路210中进行的采样处理，将子块即图5A中16×16象素的二进制字母块501缩小为样本块，即图5C中8×8象素的第一样本块505。

在图6A到6D、7A和7B中，黑色部分表示组成目标的目标象素，而白色部分表示背景象素。

在上述垂直内插过程中，为了产生内插块，样本块首先垂直地分为多条参考线，即第一样本块的垂直线。然后检测每条参考线上的线段和非线段，其中每条线段由一个或多个连续目标象素表示，而每条非线段由一个或多个连续背景象素定义。根据参考线上的线段，生成内插线，即垂直内插线，以与参考线一起构成该内插块。

参照图6A到6D，表示用来根据参考线产生相应内插线的预定规则。按照本发明，根据两条相邻参考线产生一条内插线。

在图6A到6C中，说明两条参考线具有相同数目的线段的三种情形。

如图6A所示，如果在两相邻参考线10和20上有重叠的线段10A和20A，则根据重叠线段10A和20A的开始和结束点位置确定从参考线10和20导出的内插线30上的线段30A。因此，线段30A的开始点通过平均线段10A和20A的各个开始点2和1并截取平均值1.5到1而被计算。同样，通过截取线段10A和20A的结束点5和6的平均值得到的5来确定线段30A的结束点。上述中，当参考线10和20在相互的顶部重叠时，重叠线段10A和20A相重叠。通过比较参考线10和20上线段中包含的目标象素位置完成参考线10和20的重叠。

同时，如果在参考线40和50上有非重叠线段40A和50A，并且，每条非重叠线段40A和50A有位于相应参考线的第一或最后象素位置的一个象素，如图6B所示，其中非重叠线段40A和50A表示在参考线10和20在相互的顶部重叠时并不重叠的线段，根据在非重叠线段40A和50A内的象素数目分别生成内插线60上的线段60A和60B。也就是，线段60A有2个分别目标象素，这是非重叠线段40A上目标象素的数目的一半，并从内插线60的第一象素位置开始。而线段60B包含位于内插线60的最后象素位置的一个目标象素，这是通过将非重叠线段50A上的目标象素数目除以2并截去分数部分而确定的。

第三，如果参考线70和80上有非重叠线段70A和80A，并且它们相互紧接地定位，如图6C所述，根据非重叠线段70A和80A的开始和结束点分别确定内插线90上的线段90A和90B。每个线段90A和90B的开始和结束点按如下计算：

SP≈(3×P+1×Q)/4，EP≈(1×P+3×Q)/4

其中，SP和EP分别表示内插线上一线段的开始和结束点：P和Q分别是对应于内插线的参考线上一线段的开始和结束点；并且，如果右部分的计算值不是整数，则截取计算值得到SP或EP。

与此相反，在图6D中，表示两条参考线有不同数目的线段的情形。也就是，第一参考线15由一条线段组成，而第二参考线25有3条线段。在这种情况下，通过对两条参考线15和25进行“与”运算建立内插线。因此，内插线35包含参考线15和25的线段中共同包括的目标象素。在图6D中，由于参考线15上所有象素都是目标象素，因而内插线35具有与参考线25相同的象素图象。

参照图6A到6D解释的预定规则可应用于垂直和水平内插过程两者。下文中，将说明预定规则在实际中如何适用于垂直内插过程。并且，详细介绍扩大采样样本块的过程。

首先，参照图7A和7B，表示按照第一实施例的垂直内插过程。图5C中的样本块505首先分为8条垂直参考线或每条线带有给指示符号V2、V4、…、V16的垂直线，如图7A所示，每条垂直参考线包含有垂直连接的8个象素。一旦确定垂直参考线V2到V16，每条垂直参考线V2到V16上的线段数目被检测为2、1、1、1、3、1、2、2，从最左的垂直参考线V2开始。将每条垂直参考线的线段数目与其相邻垂直参考线的线段数目相比较，按照图6A到6D中所述的预定规则产生垂直内插线，例如图7B中将要插入垂直参考线V2到V16之间的V1、V3、…V15。从这些指示符号可以看出，每条垂直参考线有一第(i+1)位置的指示符号并且每条垂直内插线由第i的位置指示符号来表示，i是奇数，例如1、3、…、15。因此，例如，利用其两条相邻垂直参考线，例如V2和V4、V4和V6、…、以及V14和V16来确定每条垂直内插线V3到V15。然而，由于对应于垂直内插线V1的只有一条垂直参考线V2，因此通过复制该垂直参考线V2来确定垂直内插线V1。

指定给垂直内插和参考线的上述指示符号可以不同地指定给它们。也就是说，可将指示符号V1到V15指定给垂直参考线，而由指示符号V2到V14来确定垂直内插线。

垂直内插线V1到V15形成一组图7B的垂直内插线509，并且将该组提供给第一增强位计算器310，并存储在内插电路300内的存储器(未示出)中。

分别经线L30和L16提供该组垂直内插线509和在减法器220处得到的8×8象素的第二样本块这两者给第一增强位计算器310。第一增强位计算器310在该组垂直内插线509和第二样本块的基础上进行第一增强层编码，由此经线L33提供编码的第一垂直增强层数据给位比较器350。然后，第一增强位计算器310计算编码的第一垂直增强层数据的比特数，该第一垂直增强层数据的比特数经线L34被耦合到编码的增强层数据选择器360上，作为第一垂直位数据。参照图4，给出了第一位计算器310的详细方框图。

第一位计算器310有第一和第二线分析器410和415、线段比较器420、线选择电路440、第一和第二线提炼(refinement)电路455和460、形状重建电路465、减法器430、岛编码电路435、模式编码电路470和数据格式化及位计算电路480。

第一线分析器410分析经线L30输入其中的该组垂直内插线，以检测每条垂直内插线内线段的数目、每条线段的长度及开始和结束点，然后所有这些被提供给线段比较器420，作为第一样本块线分析信息。类似地，第二线分析器415分析经线L16输入其中的8×8象素的第二样本块的该组垂直线，以检测每条垂直线内的线段数目、每个线段的长度和开始及结束点，然后所有这些供给线段比较器420，作为第二样本块线分析信息。

首先，线段比较器420在包括在其中的存储器中(未示出)存储第一和第二样本块线分析信息。然后，线段比较器420根据第一和第二样本块线分析信息将每条垂直内插线上的线段数目与第二样本块内每条相应垂直线上的线段数目相比较，其中第二样本块内的每条相应垂直线是位于与每条垂直内插线的相同位置处的垂直线。

并且，如果在两条相应线即每条垂直内插线和每条相应垂直线上的线段数目相同，则垂直内插线的第一线分析信息和第二样本块内垂直线的第二线分析信息都经线L43提供给第一线提炼电路455。

另一方面，如果两条相应线的线段数目不同，则分别发出在第二样本块内位于垂直内插线的左和右手侧的垂直线的第三和第四线分析信息。

然而，如果垂直内插线是该组垂直内插线中最左的垂直线，则发出预先存储在存储器中的第二样本块内最右的垂直线的线分析信息，作为该条垂直线的第三线分析信息，以取代该组垂直内插线内最左垂直线的第三线分析信息。并且将从存储器检索的第一、第三和第四线分析信息经线L41发送给线选择电路440。

第一线提炼电路455根据第一和第二分析信息调整每条垂直内插线上线段的长度，以便与第二样本块内相应垂直线相同，由此产生表示其中线提炼情形的第一长度提炼信息。例如，第一线提炼电路455可改变每条垂直内插线上线段的开始和结束点。

然后，将用于每条线段的表示线段长度是否已调整的第一长度提炼模式信息与第一长度提炼信息一起经线L46提供给形状重建电路465、模式编码电路470和数据格式化及位计算电路480。

线选择电路440根据第一、第三和第四线分析信息将每条垂直内插线上的线段数目与每条垂直内插线的右和左手侧的垂直线的线段数目相比较。而在垂直内插线上的线段数目与垂直内插线的右和左垂直线两者的线段数目不同的情形下，线选择电路440根据预定选择规则选择要么右边要么左边的垂直线。

然后，所选择垂直线的线分析信息和通知已根据预定选择规则选择了垂直线的第一线选择模式信号经线L44被供给形状重建电路465、模式编码电路470、和数据格式化及位计算电路480。

然而，如果垂直内插线上线段数目与垂直内插线的右手或左手侧上的垂直线的线段数目相同，则线选择电路440选择具有与垂直内插线相同线段数目的垂直线。然后，线选择电路440发送所选择垂直线的线分析信息和通知在右和左垂直线间已选择垂直线的第一线选择模式信号经线L42给第二线提炼电路460。而且，也将第一线分析信息从线选择电路440供给第二线提炼电路460。

第二线提炼电路460根据垂直线的线分析信息、第一线选择模式信号和第一线分析信息，按照与在第一线提炼电路455中所使用的相同方法调整每条垂直内插线的长度，由此经线L45提供第二长度提炼信息、表示是否已调整长度的第二长度提炼模式信号、和第二线选择模式信号给形状重建电路465、模式编码电路470和数据格式化及位计算电路480。

形状重建电路465根据经线L44输入给它的所选择的垂直线的线分析信息和第一线选择模式信号、经线L45输入给它的第二长度提炼信息和第二长度提炼模式信号和第二线选择模式信号、以及经线L46输入给它的第一长度提炼信息和第一长度提炼模式信号重建8×8象素的第二样本块，由此形成重建的第二样本块。重建的第二样本块被提供给减法器430。

减法器430从经线L16耦合给它的第二样本块中减去重建的第二样本块，以产生它们之间的差异作为8×8象素的误差数据块，将其供给岛编码电路435。误差数据块分别由第一和第二二进制值，例如“1”和“0”的象素组成，其中第一二进制值表示BAB和重建的增强层块之间相减的结果不是零的象素，而第二二进制值表示BAB和重建的增强层块之间的差值为零值的相同象素。

参照图5D，表示在形状重建电路465处自供给第一线分析器410的该组垂直内插线509产生的重建第二样本块511、。在图5E中，给出了第二样本块512，而在图5F中表示误差数据块513。图5F中的阴影部分表示重建的第二样本块511中与第二样本块512中的象素不同的象素，即具有第一二进制值的象素。另一方面，图5F中的非阴影部分表示重建的第二样本块中与第二样本块里的象素相同的象素，即具有第二二进制值的象素。

如果误差数据块包括一个以上的具有第一二进制值的象素，则岛编码电路435通过使用例如基于参考轮廓(RCB)编码方法对误差数据块进行岛编码，由此经线L49将岛编码的数据或编码的误差数据耦合到数据格式化和位计算电路480上。而且，通知是否已进行岛编码的第一岛编码模式信号被供给模式编码电路470。然而，如果误差数据块并不包括具有第一二进制值的象素，则只有表示在岛编码电路435处没有进行岛编码的第一岛编码模式信号传送到模式编码电路470，而无信号传送到数据格式化和位计算电路480中。

从此开始，参照图8说明采用RCB方法的误差数据块的编码程序。首先，可以发现误差数据块中表示具有第一二进制值的象素的阴影部分的位置它们用符号表示为图8中的顶点A到E。然后，得到由线段AB、BC、CD、DE和EA组成的多边形。每条线段的长度被定义为每条线段中包括的象素数目。结果，确定能代表最长线段的比特数。当代表最长线段长度的整数m满足：

2ⁿ≤m＜2ⁿ⁺¹时，使用最大的n比特将每个顶点的位置进行编码。

更具体地，通过使用例如栅格扫描方法检测一RP(参考点)。然后，对每个顶点的进程，例如从RP的顺时针方向顺序执行编码。再参照图8，对顶点A，使用n比特编码RP和顶点A间的距离。类似地，对下一个顶点，以n比特编码该顶点和前一顶点间的距离。如果先前编码的顶点与RP间的距离比m短，则重新确定一最小比特数来编码当前顶点，并使用新确定的能表示该距离的比特数编码当前顶点。

模式编码电路470首先生成帧间/帧内模式信号，它表示第一增强位计算器310是处于一帧间或一帧内模式。随后，模式编码电路470编码第一线选择模式信号、第二长度提炼模式信号、第一长度提炼模式信号、第一岛编码模式信号和其中产生的帧间/帧内模式信号，由此经线L48提供一组编码的模式信号给数据格式化和位计算电路480。

数据格式化和位计算电路480格式化上述编码的该组模式信号和第一及第二长度提炼信息、所选择垂直线的线分析信息、和岛编码的数据，由此经线L34将第一编码的垂直增强层数据供给编码的增强层数据选择器360。而且，数据格式化和位计算电路480计数编码的第一垂直增强层数据的比特数，由此经线L33将第一垂直位数据耦合到位比较器350上。

同时，具有与第一增强位计数器310相同结构的第二增强位计算器330以相同方式工作。因此，在帧内模式的情形下，第二增强位计算器330什么也不做。在帧间模式的情形下，第二样本块和该组垂直内插线分别经线L16从减法器220和经线L17从第一线供给电路235耦合到第二增强位计算器330。

结果，第二增强位计算器330经线L32将编码的第二垂直增强层数据供给编码的增强层数据选择器360。除此之外，第二增强位计算器330计算并经线L31提供作为第二垂直位数据的编码的第二垂直增强层数据的比特数给位比较器350。

在帧内模式的情形下，位比较器350根据线L33上的第一垂直位数据产生第一选择信号，以控制编码的增强层数据选择器360选择编码的第一垂直增强层数据。然而，在帧间模式的情形下，位比较器350首先比较分别经线L33和L31输入其中的第一和第二垂直位数据。然后，如果第一垂直位数据等于或少于第二垂直位数据，则位比较器350生成第二选择信号，以控制编码的增强层数据选择器360选择编码的第一垂直增强层数据；而如果不是这样，即如果第一垂直位数据大于第二垂直位数据，则位比较器350生成第三选择信号，以控制编码的增强层数据选择器360选择编码的第二垂直增强层数据。

编码的增强层数据选择器360响应第一选择信号，选择经线L34输入其中编码的第一垂直增强数据作为编码的垂直增强层数据，它然后经线L18供给MUX250。相反，如果将第二和第三选择信号耦合到编码的增强层数据选择器360，则编码的增强层数据选择器360分别选择第一和第二垂直增强层数据。而所选择的编码的垂直增强数据经线L18传送到MUX250，并带有通知在编码的增强层数据选择器360处已选择编码的垂直增强层数据的信号。

在本发明的另一优选实施例中，除上述功能之外，编码的增强层数据选择器360计算在选择的第一和第二编码的垂直增强数据之间的选择比，并例如在逐帧的基础上经线L19将该选择比数据供给第二增强层编码器245。

按照本发明的上述优选实施例，在帧内模式的情形下，第二增强层编码器245根据分别经线L11和L12提供给它的第一和第二块进行水平增强层编码，由此经线L21将编码的水平增强层数据供给MUX250。而在帧间模式的情形下，第二增强层编码器245不仅根据分别经线L11和L12供给它的第一和第二块，而且根据经线L20供给它的该组水平内插线和该选择比数据进行水平增强层编码，由此将编码的水平增强层数据供给MUX250。下面，主要集中于更详细说明第二增强层编码器245与第一增强层编码器230的那些不同之处的功能。

首先，在基底层、第一样本块经线L13耦合到第一增强层编码器230内的内插电路300时，8×16象素的第一块经线L11供给第二增强层编码器245内的内插电路(未示出)。而且，当第二样本块经线L16供给第一增强层编码器230内的第一增强位计算器310时，8×16象素的第二块经线L12输入到第二增强层编码器245内的第一增强位计算器(未示出)。

另外，当该组垂直插入线经线L17供给第一增强层编码器230内的第二增强位计算器330时，该组水平插入线经线L20输入到第二增强层编码器245内的第二位计算器(未示出)。在本发明的优选实施例中，不象在第一增强层编码器230中，来自第一增强层编码器230内编码的增强层数据选择器360的选择比数据经线L19传送到第二增强层编码器245内的编码的增强层数据选择器(未示出)。

利用如上所述的输入，在最后的第二增强层编码器245经线L21提供编码的水平增强层数据给MUX250。第一和第二增强层编码器230和245的大多数结构是相似的，如上所述。两个编码器的不同之处如下。

第一，输入到第一增强层编码器230的基底层内的所有线和第二样本块内的该组垂直插入线都是垂直线。与此相反，输入到第二增强层编码器245的第一块内的所有线和第二块内的该组水平插入线都是水平线。因此，在第二增强层编码器245中进行的所有操作都是针对水平线。

例如，生成该组垂直内插线组的内插方法可用来得到该组水平内插线。该组水平线在顺时针转过90度后好象是图7A示例的该组垂直线组。类似地，该组水平内插线在顺时针转过90度后也好象是图7B所示的该组垂直内插线。每条水平线的水平长度是16象素。

而且与第一增强层编码器230内的编码的增强层数据选择器360相对应，已引入第二增强层编码器245内的编码的增强层数据选择器(未示出)，以便按照经线L19输入给它的选择比数据，通过分配不同比特数来提高编码效益。结果，例如，较少的比特数被分配用于对具有第一和第二编码的增强层数据间较大的选择比数据的增强层数据进行编码。

按照本发明，通过实现逐步提高图象分辨率的可量测性，可根据所要求的图象分辨率自适应地对二进制形状进行解码。这样的编码方法也可减少误差并避免或减少图象传送中的比特损失，这是获得较高图象分辨率所必需的。

仅针对某些优选实施例说明了本发明，只要不偏离下述权利要求书中提出的本发明精神和范围，可做其它修改和变化。

Claims (19)

1、一种用来编码视频信号中包括的M×N二进制象素组成的二进制字母块的方法，每个M和N是正偶数，包括下列步骤：

(a)每隔一条二进制字母块的水平线进行采样，以生成要么从二进制字母块的第一条水平线要么从其第二条水平线开始的第一块，其中第一水平线是二进制字母块最顶上的水平线；

(b)每隔一条第一块的垂直线进行采样，以生成从第一块的第一或第二垂直线开始的第一样本块，作为基底层，其中第一垂直线是第一块中最左边的垂直线；

(c)编码第一样本块，由此产生编码的基底层数据并且在帧间模式下通过运动估计和补偿查找运动矢量信息；以及

(d)基于该运动矢量信息，增强层编码第一块与第一采样块，由此提供编码的垂直增强层数据，以及根据该运动矢量信息垂直层编码该二进制字母块和第一块，由此提供编码的水平增强层数据。

2、按照权利要求1的方法，其中视频信号是一群帧，每一帧具有多个二进制字母块。

3、按照权利要求1的方法，其中视频信号是一具有多个二进制字母块的视频目标平面。

4、按照权利要求2的方法，其中视频信号具有先前帧和当前帧，并且二进制字母块在当前帧内。

5、按照权利要求4的方法，其中步骤(c)包括下列步骤：

在帧内模式情形下，通过使用基于比特图形状编码技术编码输入其中的第一样本块，由此提供编码的基底层数据；

在帧间模式情形下，将当前帧的第一样本块与先前帧的相应块相比较，由此选择一先前帧的最相似块作为一估算的第一样本块；

得到由具有水平和垂直分量的二维矢量表示的运动矢量信息，该信息表示当前帧的第一样本块和先前帧的估算的第一样本块之间的位移；

编码表示当前帧的第一样本块和先前帧的估算的第一样本块之间差的误差数据块，由此产生编码的误差数据；

将运动矢量信息和编码的误差数据组合为编码的基底层数据，并且根据编码的误差数据和估算的第一样本块得到当前帧内的重建的第一样本块；及

存储重建的第一样本块。

6、按照权利要求5的方法，其中步骤(d)包括下列步骤：

(d1)从第一块中减去第一样本块，由此产生第二样本块；

(d2)从二进制字母块中减去第一块由此产生第二块；

(d3)在帧内模式情形下，存储第二样本块，在帧间模式情形下，不仅存储第二样本块，而且根据运动矢量信息在先前帧内的第二块中恢复第一复原块，该第一复原块满足第一预定准则，以便提供第一复原块，作为一组垂直插入线，其中第一预定准则是第二块和第一复原块之间的水平和垂直距离分别是运动矢量的水平和垂直分量；

(d4)在帧内模式情况下，根据第一和第二样本块进行垂直增强层编码，由此提供编码的垂直增强层数据，在帧间模式情形下，不仅根据第一和第二样本块，而且根据该组垂直插入线进行垂直增强层编码，由此提供编码的垂直增强层数据；

(d5)在帧内模式情形下，存储第二块，在帧间模式情形下，除了存储第二块之外，还根据运动矢量信息在先前帧的第二块中恢复第二复原块，该第二复原块满足第二预定准则，以便提供第二复原块，作为一组水平插入线，其中第二预定准则是第二块和第二复原块之间的水平和垂直距离分别是运动矢量的水平分量的两倍、运动矢量的垂直分量的一倍；以及

(d6)在帧内模式的情形下，根据第一和第二块进行水平增强层编码，由此提供编码的水平增强层数据，在帧间模式的情形下，不仅根据第一和第二块，而且根据该组水平插入线进行水平增强层编码，由此提供编码的水平增强层数据。

7、按照权利要求6的方法，其中步骤(d4)包括下列步骤：

(d41)根据第一样本块的每条垂直线上线段的数目、线段的位置、包括在每条线段内的目标象素的数目产生垂直内插线，由此提供一组垂直内插线，其中每条垂直线包括一条或多条线段和非线段，线段由一个或多个连续目标象素表示，非线段由一个或多个连续背景象素来定义；

(d42)在帧内和帧间模式情形下，根据该组垂直内插线和第二样本块进行第一垂直增强层编码，由此提供编码的第一垂直增强层数据，与此同时，计算并提供编码的第一垂直增强层数据的比特数，作为第一垂直位数据；

(d43)在帧内模式的情形下，什么也不做，在帧间模式的情形下，根据该组垂直插入线和第二样本块进行第二增强层编码，由此提供编码的第二垂直增强层数据，与此同时，计算并提供编码的第二垂直增强层数据的比特数，作为第二垂直位数据；

(d44)在帧内模式的情形下，根据第一垂直位数据产生一第一选择信号来选择编码的第一垂直增强层数据；在帧间模式的情形下，比较第一和第二位数据，如果第一垂直位数据等于或小于第二垂直位数据，由此产生一第二选择信号来选择编码的第一垂直增强层数据，如果不是这样，则产生一第三选择信号来选择编码的第二垂直增强层数据；以及

(d45)在帧内模式的情形下，响应第一选择信号，选择编码的第一垂直增强数据作为编码的垂直增强层数据；在帧间模式的情况下，响应第二和第三选择信号，分别选择第一和第二垂直增强层数据作为编码的垂直增强层数据；为选择的编码垂直增强数据提供用于通知哪一个编码的垂直增强层数据已经被选为编码的垂直增强层数据的信号；计算并提供选择的第一和第二编码的垂直增强数据之间的选择比数据。

8、按照权利要求7的方法，其中步骤(d41)包括下列步骤：

(i1)选择两条相邻参考线作为目标线，其中参考线为第一样本块的垂直线；

(i2)根据每条目标线上线段的数目、线段的位置、包括在每个线段内的目标象素的数目产生一垂直内插线；

(i3)重复步骤(i1)和(i2)直到处理了所有的参考线；以及

(i4)提供这些垂直内插线，作为该组垂直内插线。

9、按照权利要求8的方法，其中按如下确定该组垂直内插线中的每条线：

(p1)如果每条目标线上的线段数目相同并且在目标线有重叠线段，则生成所述每条垂直内插线以包含根据目标线上重叠线段的开始和结束点的位置确定的线段，其中重叠线段表示在目标线相互重叠时所重叠的线段；

(q1)如果每条目标线上线段的数目相同并且目标线上存在非重叠线段，则生成所述每条垂直内插线以包含通过使用目标线上非重叠线段而分别生成的两条线段，其中非重叠线段代表在目标线相互重叠时不重叠的线段；以及

(r1)如果每条目标线上的线段数目不同，则所述每条垂直内插线通过对每条目标线上的线段进行“与”运算而被确定。

10、一种用来对视频信号中包括的M×N二进制象素组成的二进制字母块进行编码的装置，M和N均为正偶数，包括有：

水平二次采样装置，用来每隔一条二进制字母块的水平线进行采样，以生成从二进制字母块的第一或第二条水平线开始的第一块，其中第一水平线是二进制字母块最顶上的水平线；

垂直二次采样装置，用来每隔一条第一块的垂直线进行采样，以生成要么从该第一块的第一垂直线要么从其第二垂直线开始的第一样本块，作为基底层，其中第一垂直线是第一块中最左边的垂直线；

基底层编码装置，用来编码第一样本块，由此产生编码的基底层数据并且在帧间模式下通过运动估计和补偿查找运动矢量信息；以及

增强层编码装置，基于该运动矢量信息，增强层编码第一块与第一采样块，由此提供编码的垂直增强层数据，以及根据该运动矢量信息增强层编码该二进制字母块和第一块，由此提供编码的水平增强层数据。

11、按照权利要求10的装置，其中视频信号是一组帧，每一帧具有多个二进制字母块。

12、按照权利要求10的装置，其中视频信号是一具有多个二进制字母块的视频目标平面。

13、按照权利要求11的装置，其中视频信号具有先前帧和当前帧并且每个二进制字母块在当前帧内。

14、按照权利要求13的装置，其中基底层编码装置包括：

用来在帧内模式的情形下，通过使用基于比特图形状编码技术编码第一样本块，由此提供编码的基底层数据的装置；

具有第一帧存储器的装置，用来在帧间模式的情形下，将当前帧的第一样本块与先前帧的相应块相比较，以便选择存储在第一帧存储器内的一先前帧的最相似块作为一估算的第一样本块；

用来得到由一个具有水平和垂直分量的二维矢量表示的运动矢量信息的装置，该运动矢量信息表示当前帧的第一样本块和先前帧的估算的第一样本块之间的位移；

用来编码表示当前帧的第一样本块和先前帧的估算的第一样本块之间的差值的误差数据块，由此产生编码的误差数据的装置；

用来将运动矢量信息和编码的误差数据组合为编码的基底层数据，并且根据编码的误差数据和估算的第一样本块得到当前帧内的重建的第一样本块的装置；以及

用来在第一帧存储器内一个位置上存储重建的第一样本块的装置。

15、按照权利要求14的装置，其中增强层编码装置包括：

用来从第一块中减去第一样本块，由此产生第二样本块的装置；

用来从二进制字母块中减去第一块，由此产生第二块的装置；

具有第二帧存储器的垂直线供给装置，在帧内模式的情形下，在第二帧存储器中存储第二样本块；在帧间模式的情形下，不仅存储第二样本块，而且根据运动矢量信息在存储在第二帧存储器中的先前帧中的第二块内恢复第一复原块，该第一复原块满足第一预定准则，以便提供第一复原块，作为一组垂直插入线，其中第一预定准则是第二块和复原块之间的水平和垂直距离分别是运动矢量的水平和垂直分量；

第一增强层编码装置，用来在帧内模式的情形下，根据第一和第二样本块进行垂直增强层编码，由此提供编码的垂直增强层数据，而在帧间模式的情形下，不仅根据第一和第二样本块而且根据该组垂直插入线进行垂直增强层编码，由此提供编码的垂直增强层数据；

具有第三帧存储器的垂直线供给装置，在帧内模式的情形下，在第三帧存储器中存储第二块，在帧间模式的情形下，不仅存储第二块，而且根据运动矢量信息，在存储在第三帧存储器内的先前帧内的第二块中恢复恢复第二复原块，该第二复原块满足第二预定准则，以便提供第二复原块。作为一组水平插入线，其中第二预定准则是第二块和第二复原块之间的水平和垂直距离，分别是运动矢量的水平分量的两倍和运动矢量的垂直分量的一倍；以及

第二增强层编码装置，用来在帧内模式的情形下，根据第一和第二块进行水平增强层编码，由此提供编码的水平增强层数据，在帧间模式的情形下，根据第一和第二样本块以及该组水平插入线进行水平增强层编码，由此提供编码的水平增强层数据。

16、按照权利要求15的装置，其中第一增强层编码装置具有：

垂直内插装置，用来按照预定的内插方法生成一组垂直内插线；

第一垂直增强位数据计算装置，用于在帧内和帧间模式的情形下，根据该组垂直内插线和第二样本块进行第一垂直增强层编码，由此提供编码的第一垂直增强层数据，与此同时，计算并提供编码的第一垂直增强层数据的比特数，作为第一垂直位数据；

第二垂直增强位数据计算装置，用于在帧内模式的情形下，什么也不做，在帧间模式的情形下，根据该组垂直插入线和第二样本块进行第二增强层编码，由此提供编码的第二垂直增强层数据，与此同时，计算并提供编码的第二垂直增强层数据的比特数，作为第二垂直位数据；

垂直位比较装置，在帧内模式的情形下，根据第一垂直位数据产生第一选择信号，以便选择编码的第一垂直增强层数据；在帧间模式的情形下，比较第一和第二位数据，如果第一垂直位数据等于或少于第二垂直位数据，由此产生一第二选择信号来选择编码的第一垂直增强层数据，如果不是这样，则产生一第三选择信号来选择编码的第二垂直增强层数据；以及

第一编码的增强层选择装置，用来在帧内模式的情形下，响应第一选择信号，选择编码的第一垂直增强数据作为编码的垂直增强层数据，在帧间模式的情形下，响应第二和第三选择信号，分别选择第一和第二垂直增强层数据作为编码的垂直增强层数据；为选择的编码垂直增强数据提供用于通知哪一个编码的垂直增强层数据已经被选为编码的垂直增强层数据的信号；计算并提供选择的第一和第二编码的垂直增强数据之间的选择比数据。

17、按照权利要求16的装置，其中第二增强层编码装置具有：

水平内插装置，用来按照预定的内插方法产生水平内插线；

第一水平增强位计算装置，用来在帧内和帧间模式的情形下，根据该组水平内插线和第二块进行第一水平增强编码，由此提供编码的第一水平增强层数据，与此同时，计算并提供编码的第一水平增强层数据的比特数，作为第一水平位数据；

第二水平增强位计算装置，用来在帧内模式的情形下，什么也没做，在帧间模式的情形下，根据该组水平插入线和第二块进行第二增强层编码，由此提供编码的第二水平增强层数据，与此同时，计算并提供编码的第二水平增强层数据的比特数，作为第二水平位数据；

水平位比较装置，用来在帧内模式的情形下，根据第一水平位数据产生一第一选择信号以选择编码的第一水平增强层数据；在帧间模式的情形下，如果第一水平位数据等于或少于第二水平位数据，则比较第一和第二位数据，由此产生一第二选择信号来选择编码的第一水平增强层数据，如果不是这样，则产生一第三选择信号来选择编码的第二水平增强层数据；以及

第二编码的增强层数据选择装置，用来在帧内模式的情形下，响应第一选择信号，选择编码的第一水平增强数据作为编码的水平增强层数据，在帧间模式的情形下，响应第二和第三选择信号，分别选择第一和第二水平地增强层数据作为编码的水平增强层数据；提供给选择的编码的水平增强数据一通知哪一个编码的水平增强层数据已经被选为编码的水平增强层数据的模式信号。

18、按照权利要求17的装置，其中第一垂直增强位计算装置包括：

第一线分析装置，用来分析该组垂直内插线，由此检测并提供每条垂直内插线内的线段数目，每条线段的长度，开始点和结束点，作为第一样本块线分析信息；

第二线分析装置，用来分析第二样本块的该组垂直线，由此检测和提供每一垂直线内的线段数，每条线段的长度，开始点和结束点，作为第二样本块线分析信息；

含有第四存储器的线段比较装置；首先，在第四存储器上存储第一和第二样本块线分析信息；根据第一和第二样本块线分析信息，将每一垂直内插线内的线段数与第二样本块中每一相应垂直线内的线段数相比较；如果两条相应线内的线段数相等，则提供在第二样本块内的垂直内插线的第一线分析信息和垂直线的第二线分析信息；如果线段数不相等则发出分别位于垂直内插线左手和右手侧的第二样本块内的垂直线的第三和第四线分析信息，其中在垂直内插线是该组内最左边的一条时，则发出预先存储在存储器内的第二块样本块内的最右边垂直线，作为垂直线的第三线分析信息以代替该组垂直内插线内最左边垂直线的第三线分析信息；并且提供第一、第三和第四线分析信息；

第一线提取装置，用来根据第一和第二线分析信息调整每条垂直内插线内的线段长度以便与第二样本块内的相应垂直线相等，由此产生表示其中一提取情形的第一长度提取信息和表示每一线段的线段长度是否被调整的第一长度提取模式信号；

线选择装置，用来首先，根据第一、第三和第四线分析信息，将每条垂直内插线内的线段数与每条内插线的右手和左手侧上的垂直线的线段数相比较；在垂直内插线内线段数与垂直内插线的右手侧和左手侧垂直线都不同的情况下，按照预定的选择规则选择右手侧或左手侧的垂直线；供给所选择的垂直线的线分析信息和第一线选择模式信号，该第一线选择模式信号通知根据预定的选择规则已选择一条垂直线；然而，如果垂直内插线上的线段数目等于垂直内插线的右手侧或左手侧的垂直线，则选择具有与垂直内插线相同数目线段的垂直线并发送所选垂直线的线分析信息和第二线选择模式信号以及第一线分析信息，其中第二线选择模式信号通知已选择在右手和左手侧垂直线中的哪条垂直线；

第二线提取装置，用来根据所选择的垂直线的线分析信息、第一线选择模式信号和第一线分析信息，按照与第一线提取装置所用的相同方法，调整每条垂直内插线的长度，由此提供第二长度提取信息和表示长度是否被调整的第二长度提取模式信号；

形状重建装置，用来根据输入的所选择的垂直线的线分析信息、第一线选择模式信号、第二线选择模式信号、第二长度提取信息、第二长度提取模式信号、第一长度提取信息和第一长度提取模式信号，重建第二样本块以形成一重建的第二样本块，由此提供重建的第二样本块；

用来从第二样本块中减去重建的第二样本块，以便产生它们间的差值作为误差数据块的装置，该误差数据块包括第一和第二二进制值的象素，其中第一二进制值表示其在重建的第二样本块中的值与在第二样本块中的值不同的象素，第二二进制值表示其值在重建的第二样本块中与第二样本块中相同的象素；

装置，用来如果误差块包括多于一个的具有第一二进制值的象素，对误差数据块进行岛编码由此提供作为编码的误差数据的岛编码的数据和通知岛编码是否被进行的第一岛编码模式信号；如果误差数据块不包括具有第一二进制数据的象素，则仅提供表示岛编码不被进行的第一岛编码模式信号；

模式编码装置，用来产生一帧间或帧内模式信号，该帧间或帧内模式表示第一增强位计算装置是否位于帧间模式或帧内模式中；用来编码第一线选择模式信号，第二长度提取模式信号，第一长度提取模式信号，第一岛编码模式信号以及在其中产生的帧间或帧内模式信号，由此提供一组编码的模式信号；以及

数据格式化和位计算装置，用来格式化该组编码的模式信号和第一、二长度提取信息以及所选垂直线的线分析信息，和岛编码的数据，由此提供第一编码垂直的增强层数据；并计数编码的第一垂直增强层数据的比特数以便耦合第一垂直比特数据。

19、按照权利要求18的装置，其中M和N都为16。

Images