在诸如可视电话和电视会议系统的数字视频系统中，由于视频帧 信号包括一序列称之为象素值的数字数据，因而需要大量数字数据来 确定每一视频帧信号。然而，由于传统传输通道的可用频带宽度有限， 为了经其传送大量数字数据，需要通过使用各种数据压缩技术来压缩 或减少数据量，特别是在如可视电话和电视会议系统这样的低比特率 视频信号编码器的情形中。
用来对低比特率编码系统的视频信号进行编码的技术之一就是面 向目标的分析—合成编码技术，其中输入视频图象被分为多个目标； 并且通过不同的编码信道处理用来确定每个目标的运动、轮廓和象素 数据的三组参数。
这样的面对目标的编码方案的例子之一是所谓的MPEG(移动 图象专家组)阶段4(MPEG-4)，它用来提供允许基于内容的交 互性的视听编码标准，改进在如低比特率通信、交互式多媒体(例如 游戏，交互式电视等)和区域监视这些应用中的编码效率和/或通用 可访问性。
按照MPEG-4，一输入视频图象被分为多个视频目标平面(V OP)，它与用户能访问和操作的比特流中的物体相对应。可将一VO P称为一目标，并由其宽度和高度可以是围绕每个目标的16个象素 (宏块大小)的最小倍数的界定矩形来表示，这样编码器可在逐个V OP的基础上，也就是逐个目标的基础上处理输入视频图象。
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象素的误差数据块提供给岛编码电路1 35。误差数据块分别包括第一和第二二进制值，例如1和0的象素， 其中第一二进制值表示BAB和重建增强层块间相减的结果不是零的 象素，而第二二进制值表示BAB和重建增强层块间相减的结果为零 的相同象素。
岛编码电路135使用例如基于基准轮廓(RCB)编码方法对 误差数据块进行岛编码，由此将岛编码数据经线L6耦合到MUX1 40。
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，说明按照本发明的编码二进制形状编码的编码器20 0。编码器200包括水平二次采样电路205、垂直二次采样电路 210、基底层编码电路215、增强层编码电路290和多路器2 50，其中增强层编码电路290包括减法器220和225、第一 和第二增强层编码器230和245以及第一和第二线提供电路23 5和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中实施的运动估算和补偿 电路(未示出)将当前帧的第一样本块与包括在基底层编码电路21 5中的第一帧存储器(未示出)中存储的先前帧的相应块相比较。结 果，选择先前帧中与当前帧中第一样本块最相近似的第一样本块作为 估算的第一样本块。
然后，得到由具有水平和垂直分量的二维矢量表示的运动矢量信 息，其中运动矢量信息表示当前帧的第一样本块和先前帧的估算的第 一样本块之间的位移。编码当前帧的第一样本块和先前帧的估算的第 一样本块之间的差值，由此产生编码的误差数据。运动矢量信息和编 码的误差数据被组合成编码基底层数据以提供给MUX250。
基底层重建单元(未示出)根据编码误差数据和估算的第一样本 块重建当前帧的第一样本块。然后，在第一帧存储器中为此目的而保 留下来的位置处存储重建的第一样本块，被用于下一帧的运动估算和 补偿。同时，将运动矢量信息提供给增强层编码电路290中的第一 和第二线提供电路235和240。
在帧内模式的情形下，增强层编码电路290根据分别经线L1 0、L11和L13提供给它的BAB、第一块和第一样本块进行增 强层编码，由此分别经线L18和L21将编码的垂直和水平增强层 数据提供给MUX250。
与此相反，在帧间模式的情形下，增强层编码电路 290不仅在分别经线L10、L11和L13提供 给它的BAB、第一块和第一样本块的基础上，而且 在经线L15供给它的运动矢量信息基础上进行增强层编码，由此分别经线L1 8和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供给第一增强层编码器2 30，作为一组垂直插入线。
在帧内模式的情况下，第二线提供电路240仅在其内的第三帧存储器(未 示出)中的相应位置处存储8×16象素的第二块。在帧间模式的情形下，除了 存储第二块之外，第二线提供电路240根据经线L15输入给它的运动矢量信 息在第三帧存储器中存储的前一帧内8×16象素的第二块之中恢复第二复原块， 该第二复原块满足第二预定准则。此预定准则就是线L12上8×16象素的第 二块与第二复原块之间的水平和垂直距离分别是运动矢量的水平分量的两倍和垂 直分量的一倍。第二复原块经线L20供给第二增强层编码器245，作为一组 水平插入线。
按照本发明的优选实施例，在帧内模式的情况下，第一增强层编码器230 根据分别经线L13和L16供给它的第一和第二样本块进行垂直增强层编码， 由此将编码的垂直增强层数据提供给MUX250。而在帧间模式的情形下，第 一增强层编码器230不仅在分别经线L13和L16供给它的第一和第二样本 块的基础上，而且在经线L17供给它的该组垂直插入线的基础上进行垂直增强 层编码，由此经线L18将编码的垂直增强层数据供给MUX250。
按照本发明的上述优选实施例，在帧内模式的情形下，第二增强层编码器2 45根据分别经线L11和L12输入给它的第一和第二块进行水平增强层编码， 由此将编码的水平增强层数据提供给MUX250。而在帧间模式的情况下，第 二增强层编码器245不仅在第一和第二块的基础上而且在经线L20供给它的 该组水平插入线的基础上进行水平增强层编码，由此将编码的水平增强层数据提 供给MUX250。
MUX20多路化并提供线14上的编码基底层数据，及线L18和L21 上的编码的水平和垂直增强层数据给发送器(未示出)，发送给解码器(也未示 出)。
下面，参照图3中的详细示意图进一步说明第一增强层编码器230的功能。
第一增强层编码器230包括内插电路300、第一和第二增强位计算器3 10和330，位比较器350和编码的增强层数据选择器360。内插电路3 00通过使用一组垂直线，例如从诸如图5C中第一样本块505的8×8象素 块得到图7A中的一组垂直线507，按照预定垂直内插规则或方法建构一组垂 直内插线，例如如图7B示例的一组垂直内插线509。该组垂直内插线经线L 30耦合到第一增强位计算器310上。
用来建构该组垂直内插线的预定垂直内插方法在解码器处是已知的。因此， 解码器从输入其中的编码的基底层产生一解码的基底层。然后，在该解码的基底 层基础上，解码器按照预定的内插方法产生一组垂直内插线，它与在内插电路3 00中建立的一组垂直内插线相同。按照本发明的优选实施例，可用不同方法实 现预定垂直内插方法。下面参照图5A到5F、6A到6D、7A到7B进一步 说明此处优选实施例中所使用的垂直内插方法。
按照本发明的预定垂直内插方法，一样本块，即8×8象素的第一样本块通 过垂直内插处理被扩大采样(up-sampling)为具有与子块相同大小 的内插块。
参照图5A和5C，分别表示在采样过程中产生的子块和相应样本块。通过 使用在水平二次采样电路205和垂直二次采样电路210中进行的采样处理， 将子块即图5A中16×16象素的二进制字母块501缩小为样本块，即图5 C中8×8象素的第一样本块505。
在图6A到6D、7A和7B中，黑色部分表示组成目标的目标象素，而白 色部分表示背景象素。
在上述垂直内插过程中，为了产生内插块，样本块首先垂直地分为多条参考 线，即第一样本块的垂直线。然后检测每条参考线上的线段和非线段，其中每条 线段由一个或多个连续目标象素表示，而每条非线段由一个或多个连续背景象素 定义。根据参考线上的线段，生成内插线，即垂直内插线，以与参考线一起构成 该内插块。
参照图6A到6D，表示用来根据参考线产生相应内插线的预定规则。按照 本发明，根据两条相邻参考线产生一条内插线。
在图6A到6C中，说明两条参考线具有相同数目的线段的三种情形。
如图6A所示，如果在两相邻参考线10和20上有重叠的线段10A和2 0A，则根据重叠线段10A和20A的开始和结束点位置确定从参考线10和 20导出的内插线30上的线段30A。因此，线段30A的开始点通过平均线 段10A和20A的各个开始点2和1并截取平均值1.5到1而被计算。同样， 通过截取线段10A和20A的结束点5和6的平均值得到的5来确定线段30 A的结束点。上述中，当参考线10和20在相互的顶部重叠时，重叠线段10 A和20A相重叠。通过比较参考线10和20上线段中包含的目标象素位置完 成参考线10和20的重叠。
同时，如果在参考线40和50上有非重叠线段40A和50A，并且，每 条非重叠线段40A和50A有位于相应参考线的第一或最后象素位置的一个象 素，如图6B所示，其中非重叠线段40A和50A表示在参考线10和20在 相互的顶部重叠时并不重叠的线段，根据在非重叠线段40A和50A内的象素 数目分别生成内插线60上的线段60A和60B。也就是，线段60A有2个 分别目标象素，这是非重叠线段40A上目标象素的数目的一半，并从内插线6 0的第一象素位置开始。而线段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中，由于参考线1 5上所有象素都是目标象素，因而内插线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开始。 将每条垂直参考线的线段数目与其相邻垂直参考线的线段数目相比较，按照图6 A到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、线段比较器4 20、线选择电路440、第一和第二线提炼(refinement)电路4 55和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、模式编码电路4 70、和数据格式化及位计算电路480。
然而，如果垂直内插线上线段数目与垂直内插线的右手或左手侧上的垂直线 的线段数目相同，则线选择电路440选择具有与垂直内插线相同线段数目的垂 直线。然后，线选择电路440发送所选择垂直线的线分析信息和通知在右和左 垂直线间已选择垂直线的第一线选择模式信号经线L42给第二线提炼电路46 0。而且，也将第一线分析信息从线选择电路440供给第二线提炼电路460。
第二线提炼电路460根据垂直线的线分析信息、第一线选择模式信号和第 一线分析信息，按照与在第一线提炼电路455中所使用的相同方法调整每条垂 直内插线的长度，由此经线L45提供第二长度提炼信息、表示是否已调整长度 的第二长度提炼模式信号、和第二线选择模式信号给形状重建电路465、模式 编码电路470和数据格式化及位计算电路480。
形状重建电路465根据经线L44输入给它的所选择的垂直线的线分析信 息和第一线选择模式信号、经线L45输入给它的第二长度提炼信息和第二长度 提炼模式信号和第二线选择模式信号、以及经线L46输入给它的第一长度提炼 信息和第一长度提炼模式信号重建8×8象素的第二样本块，由此形成重建的第 二样本块。重建的第二样本块被提供给减法器430。
减法器430从经线L16耦合给它的第二样本块中减去重建的第二样本块， 以产生它们之间的差异作为8×8象素的误差数据块，将其供给岛编码电路43 5。误差数据块分别由第一和第二二进制值，例如“1”和“0”的象素组成， 其中第一二进制值表示BAB和重建的增强层块之间相减的结果不是零的象素， 而第二二进制值表示BAB和重建的增强层块之间的差值为零值的相同象素。
参照图5D，表示在形状重建电路465处自供给第一线分析器410的该 组垂直内插线509产生的重建第二样本块511、。在图5E中，给出了第二 样本块512，而在图5F中表示误差数据块513。图5F中的阴影部分表示 重建的第二样本块511中与第二样本块512中的象素不同的象素，即具有第 一二进制值的象素。另一方面，图5F中的非阴影部分表示重建的第二样本块中 与第二样本块里的象素相同的象素，即具有第二二进制值的象素。
如果误差数据块包括一个以上的具有第一二进制值的象素，则岛编码电路4 35通过使用例如基于参考轮廓(RCB)编码方法对误差数据块进行岛编码， 由此经线L49将岛编码的数据或编码的误差数据耦合到数据格式化和位计算电 路480上。而且，通知是否已进行岛编码的第一岛编码模式信号被供给模式编 码电路470。然而，如果误差数据块并不包括具有第一二进制值的象素，则只 有表示在岛编码电路435处没有进行岛编码的第一岛编码模式信号传送到模式 编码电路470，而无信号传送到数据格式化和位计算电路480中。
从此开始，参照图8说明采用RCB方法的误差数据块的编码程序。首先， 可以发现误差数据块中表示具有第一二进制值的象素的阴影部分的位置它们用符 号表示为图8中的顶点A到E。然后，得到由线段AB、BC、CD、DE和E A组成的多边形。每条线段的长度被定义为每条线段中包括的象素数目。结果， 确定能代表最长线段的比特数。当代表最长线段长度的整数m满足：
2n≤m＜2n+1 时，使用最大的n比特将每个顶点的位置进行编码。
更具体地，通过使用例如栅格扫描方法检测一RP(参考点)。然后，对每 个顶点的进程，例如从RP的顺时针方向顺序执行编码。再参照图8，对顶点A， 使用n比特编码RP和顶点A间的距离。类似地，对下一个顶点，以n比特编码 该顶点和前一顶点间的距离。如果先前编码的顶点与RP间的距离比m短，则重 新确定一最小比特数来编码当前顶点，并使用新确定的能表示该距离的比特数编 码当前顶点。
模式编码电路470首先生成帧间/帧内模式信号，它表示第一增强位计算 器310是处于一帧间或一帧内模式。随后，模式编码电路470编码第一线选 择模式信号、第二长度提炼模式信号、第一长度提炼模式信号、第一岛编码模式 信号和其中产生的帧间/帧内模式信号，由此经线L48提供一组编码的模式信 号给数据格式化和位计算电路480。
数据格式化和位计算电路480格式化上述编码的该组模式信号和第一及第 二长度提炼信息、所选择垂直线的线分析信息、和岛编码的数据，由此经线L3 4将第一编码的垂直增强层数据供给编码的增强层数据选择器360。而且，数 据格式化和位计算电路480计数编码的第一垂直增强层数据的比特数，由此经 线L33将第一垂直位数据耦合到位比较器350上。
同时，具有与第一增强位计数器310相同结构的第二增强位计算器330 以相同方式工作。因此，在帧内模式的情形下，第二增强位计算器330什么也 不做。在帧间模式的情形下，第二样本块和该组垂直内插线分别经线L16从减 法器220和经线L17从第一线供给电路235耦合到第二增强位计算器33 0。
结果，第二增强位计算器330经线L32将编码的第二垂直增强层数据供 给编码的增强层数据选择器360。除此之外，第二增强位计算器330计算并 经线L31提供作为第二垂直位数据的编码的第二垂直增强层数据的比特数给位 比较器350。
在帧内模式的情形下，位比较器350根据线L33上的第一垂直位数据产 生第一选择信号，以控制编码的增强层数据选择器360选择编码的第一垂直增 强层数据。然而，在帧间模式的情形下，位比较器350首先比较分别经线L3 3和L31输入其中的第一和第二垂直位数据。然后，如果第一垂直位数据等于 或少于第二垂直位数据，则位比较器350生成第二选择信号，以控制编码的增 强层数据选择器360选择编码的第一垂直增强层数据；而如果不是这样，即如 果第一垂直位数据大于第二垂直位数据，则位比较器350生成第三选择信号， 以控制编码的增强层数据选择器360选择编码的第二垂直增强层数据。
编码的增强层数据选择器360响应第一选择信号，选择经线L34输入其 中编码的第一垂直增强数据作为编码的垂直增强层数据，它然后经线L18供给 MUX250。相反，如果将第二和第三选择信号耦合到编码的增强层数据选择 器360，则编码的增强层数据选择器360分别选择第一和第二垂直增强层数 据。而所选择的编码的垂直增强数据经线L18传送到MUX250，并带有通 知在编码的增强层数据选择器360处已选择编码的垂直增强层数据的信号。
在本发明的另一优选实施例中，除上述功能之外，编码的增强层数据选择器 360计算在选择的第一和第二编码的垂直增强数据之间的选择比，并例如在逐 帧的基础上经线L19将该选择比数据供给第二增强层编码器245。
按照本发明的上述优选实施例，在帧内模式的情形下，第二增强层编码器2 45根据分别经线L11和L12提供给它的第一和第二块进行水平增强层编码， 由此经线L21将编码的水平增强层数据供给MUX250。而在帧间模式的情 形下，第二增强层编码器245不仅根据分别经线L11和L12供给它的第一 和第二块，而且根据经线L20供给它的该组水平内插线和该选择比数据进行水 平增强层编码，由此将编码的水平增强层数据供给MUX250。下面，主要集 中于更详细说明第二增强层编码器245与第一增强层编码器230的那些不同 之处的功能。
首先，在基底层、第一样本块经线L13耦合到第一增强层编码器230内 的内插电路300时，8×16象素的第一块经线L11供给第二增强层编码器 245内的内插电路(未示出)。而且，当第二样本块经线L16供给第一增强 层编码器230内的第一增强位计算器310时，8×16象素的第二块经线L 12输入到第二增强层编码器245内的第一增强位计算器(未示出)。
另外，当该组垂直插入线经线L17供给第一增强层编码器230内的第二 增强位计算器330时，该组水平插入线经线L20输入到第二增强层编码器2 45内的第二位计算器(未示出)。在本发明的优选实施例中，不象在第一增强 层编码器230中，来自第一增强层编码器230内编码的增强层数据选择器3 60的选择比数据经线L19传送到第二增强层编码器245内的编码的增强层 数据选择器(未示出)。
利用如上所述的输入，在最后的第二增强层编码器245经线L21提供编 码的水平增强层数据给MUX250。第一和第二增强层编码器230和245 的大多数结构是相似的，如上所述。两个编码器的不同之处如下。
第一，输入到第一增强层编码器230的基底层内的所有线和第二样本块内 的该组垂直插入线都是垂直线。与此相反，输入到第二增强层编码器245的第 一块内的所有线和第二块内的该组水平插入线都是水平线。因此，在第二增强层 编码器245中进行的所有操作都是针对水平线。
例如，生成该组垂直内插线组的内插方法可用来得到该组水平内插线。该组 水平线在顺时针转过90度后好象是图7A示例的该组垂直线组。类似地，该组 水平内插线在顺时针转过90度后也好象是图7B所示的该组垂直内插线。每条 水平线的水平长度是16象素。
而且与第一增强层编码器230内的编码的增强层数据选择器360相对应， 已引入第二增强层编码器245内的编码的增强层数据选择器(未示出)，以便 按照经线L19输入给它的选择比数据，通过分配不同比特数来提高编码效益。 结果，例如，较少的比特数被分配用于对具有第一和第二编码的增强层数据间较 大的选择比数据的增强层数据进行编码。
按照本发明，通过实现逐步提高图象分辨率的可量测性，可根据所要求的图 象分辨率自适应地对二进制形状进行解码。这样的编码方法也可减少误差并避免 或减少图象传送中的比特损失，这是获得较高图象分辨率所必需的。
仅针对某些优选实施例说明了本发明，只要不偏离下述权利要求书中提出的 本发明精神和范围，可做其它修改和变化。