专利名称：规模可变的轮廓间编码方法及装置的制作方法
技术领域：
本发明涉及一种具有可变规模性(scalability)的对视频信号中一目标轮廓进行轮廓间编码的方法及装置；且更具体地，涉及一种通过首先发送一基本层且然后发送增强层而能顺序发改善一视频图象的质量，及还能通过使用轮廓运动估算技术减少发送数据量的方法及装置。
在诸如电视电话、电视会议及高清晰度电视系统中，需要大量的数字数据来定义各视频帧信号，因为视频帧信号中的一视频行信号包括一序列称为象素值的数字数据。然而，由于常规的传输信道的可用频率带宽是有限的，为了通过其发送这么大量的数字数据。不可避免地要通过使用各种数据压缩技术来压缩或减少数据量，特别在例如电视电话及电视会议系统等低位率视频信号编码器的情况下。
用于对低位率编码系统的视频信号进行编码的技术之一是规模可变(scalable)的轮廓内编码技术，其能通过首先发送一基本层且然后发送增强层而顺序地改善一视频图象的质量。通常，为了解码第n增强层，预先解码从基本层到第n-1增强的较低级的层，其中n是一大于2的整数。如果不需要进一步改善视频图象的质量，则不对自第n+1层起的层进行解码。换句话说，解码器只对所需的层进行解码，从而减少了由发送被过分精确或精细地划分的视频图象而导致的比特损失。
参见
图1A、1B及1C，例示了说明规模可变的轮廓内编码技术的视图，一基本层L0包含5个顶点P0(1)至P0(5)，第一增强层L1包含6个顶点P1(1)至P1(6)，及第二增强层L2包含4个顶点P2(1)至P2(4)。如图1B所示，P1(1)位于P0(1)和P0(2)之间，P1(2)位于P0(2)和P0(3)之间，P1(3)位于P0(3)和P0(4)之间，P1(4)和P1(5)都位于P0(4)和P0(5)之间，及P1(6)位于P0(5)和P0(1)之间；并如图1C所示，P2(1)位于P0(1)和P1(1)之间，P2(2)位于P1(1)和P0(2)之间，P2(3)位于P1(4)和P1(5)之间，及P2(4)位于P0(5)和P1(6)之间。
同时，对应于各层Li的各位流Bi包括顶点顺序信息及顶点位置信息，其中i是-从0至2的整数范围。基本层L0的位流B0包含有指示P0(1)至P0(5)位置的顶点位置信息。
第一增强层L1的位流B1包含有顶点顺序信息1、1、1、2、1和顶点位置信息P1(1)至P1(6)，其中该顶点顺序信息1、1、1、2、1指示待被插入到基本层L0的两相邻顶点之间的第一增强层L1的顶点数。也就是说，1个顶点被插入到P0(1)和P0(2)之间，1个顶点被插入到P0(2)和P0(3)之间，1个顶点被插入到P0(3)和P0(4)之间，2个顶点被插入到P0(4)和P0(5)之间，及1个顶点被插入到P0(5)和P0(1)之间，并且插入的顺序为P1(1)、P1(2)、P1(3)、P1(4)、P1(5)及P1(6)的次序。
第二增强层L2的位流B2包含有顶点顺序信息1、1、0、0、0、0、01、0、1、0及顶点位置信息P2(1)至P2(4)，其中该顶点顺序信息1、1、0、0、0、0、0、1、0、1、0指示待被插入到基本层L0与第一增强层L1的两相邻顶点之间的第二增强层L2的顶点数。也就是说，1个顶点被插入到P0(1)和P1(1)之间，1个顶点被插入到P1(1)和P0(2)之间，无顶点被插到P0(2)及P1(2)之间及等等；并且插入的顺序为P2(1)、P2(2)、P2(3)和P2(4)的次序。
如图1A、1B、1C所示，随着更多的层被解码，恢复的视频图象的形状变得更接近于的轮廓的原始形状。
尽管规模可变的轮廓内编码技术能减少由发送一过度精确或精细的视频图象所导致的比特损失，但它未考虑两连续帧之间的临时冗余。因此，为了更有效地实现具有例如64kb／s传输信道宽度的低位率编解码系统，仍期望通过使用轮廓运动估算技术来进一步减少传输数据量。
因此，本发明的主要目的在于提供一种改进一具有规模可变性，用于轮廓间编码轮廓信息，从而顺序地增强视频图象的质量并进一步减少传输数据量的轮廓编码方法及装置。
根据本发明，提供了一种用于对具有一先前帧和一当前帧的视频信号进行规模可变地轮廓间编码的方法，其中各先前帧和当前帧包括一轮廓，该方法包括有以下步骤通过对一先前基本层进行运动估算和补偿而生成一预测的轮廓；将该预测的轮廓加宽一预定的阈值D max(j)；生成第j个初级和次级顶点；重构一当前的基本层；将该预测的轮廓加宽一预定的阈值D max(j+1)；生成第(j+1)个初级及次级顶点；更新该第j个初级和次级顶点。然后，该第j个初级及次级顶点被编码；且以一预定的方法对该编码后的初级及次级顶点信息进行格式化。最后，j的数值被增加1，且将预测的轮廓加宽D max(j+1)的步骤到对编码后的初级和次级顶点信息进行式化的步骤被重复直至j变为N，N为一正整数。
通过以下结合附图对优选实施例的描述，本发明的以上及其它目的和特征将变得显然，附图中图1A、1B和1C为说明-常规的规模可变的轮廓间编码技术的示例性视图；图2为根据本发明的优选实施例的用于规模可变地轮廓间编码的装置的方框图；图3为说明将一当前轮廓与一预测轮廓进行匹配并将该预测轮廓加宽一预定的阈值的处理过程的示意图；图4为描述一在未匹配的段上确定次级顶点的处理过程的示意图；图5为通过使用匹配的段及次级顶点而重构的一示例性基本层的示意图；图6为根据本发明的作为操作进程的改变轮廓信息的示意图；及图7为通过基于基准轮廓编码技术对初级顶点的信息进行编码的方法的示意图。
参见图2，示出了根据本发明的编码一轮廓的装置1的方框图。
线路L10上的当前轮廓数据被提供给一运动估算单元10和一加宽单元30。该运动估算单元10通过运动估算确定一运动矢量MV。在本发明的一优选实施例中，一先前基本层在逐象素的基础上被位移，从而与当前轮廓重叠，属于该当前轮廓及该先前基本层两者的象素在各位移上被计数。
然后，获取最大数目的属于当前轮廓及先前基本层两者的象素的该先前基本层的位移被选择作为运动矢量MV。在线路L20上的该运动矢量MV被提供给一运动补偿单元20和一格式化器90。
运动补偿单元20生成一预测的轮廓。也就是说，先前基本层上的所有象素沿着当前轮廓的方向被移过运动矢量MV，以而生成该预测的轮廓。该预测的轮廓被提供给加宽单元30。
加宽单元30重叠该预测的轮廓及该当前轮廓，检测重合部分，其中该重合部分是与该预测的轮廓重叠的当前轮廓的一部分，其确定重合顶点。如果该重合部分包含有多于一个的象素，该重合部分的端点被确定为重合顶点。如果该重合部分仅包含有一个象素，该象素被确定为重合顶点。
参见图3，生成26个示例性重合顶点A至Z。A、B、F、G、L、M、N、O、R、S、W和X为示例性的重合顶点，各为-相应的示例性重合部分的端点，其中各示例性重合部分为与示例性预测轮廓32重叠的一示例性当前轮廓34的一部分。C、D、E、H、I、J、K、P、Q、T、U、V、Y和Z为示例性预测轮廓32仅与示例性当前轮廓34相交的示例性重合顶点。
在确定了重合顶点后，加宽单元30将预测的轮廓加宽一预定阈值D max(j)，从而生成第一加宽的轮廓带，其中j为0。D max(j)随着j的增大而减小，其中D max(j)为非负数。在图3所示的优选实施例中，示例性预测的轮廓32被加宽D max(0)，从而生成第一示例性加宽的轮廓带32＇。
加宽单元30提供有关当前轮廓、预测的轮廓、第一加宽的轮廓带和重合顶点的信息给一匹配的段确定单元40。
匹配的段确定单元40检测第一匹配部分。各第一匹配部分表示与两重合顶点之间的第一加宽的轮廓带相重叠的当前轮廓的一部分，并且具有一共同的端点的两相邻的第一匹配部分被认为是一第一匹配部分。
然后，匹配的段确定单元40将第一匹配部分的各长度与一预定阈值TH相比较，从而选择长度大于该预定阈值的第一匹配部分作为第一匹配的段。该第一匹配的段的端点被确定为第一初级顶点。再参见图3，从A至I、K至O、R至U、V至Z的部分为示例性当前轮廓34的示例性的第一匹配的段，及A、I、K、O、R、U、V和Z为该示例性当前轮廓34的示例性第一初级顶点。
有关当前轮廓、预测的轮廓及第一初级顶点的信息被提供给一次级顶点确定单元50。
次级顶点确定单元50确定第一未匹配的段，其中该第一未匹配的段为当前轮廓上不属于任一第一匹配的段的一段。然后，根据预定的阈值D max(j)，通过使用常规的多边形逼近技术在当前轮廓上的各第一未匹配的段上确定第一次级顶点，其中该预定的阈值D max(j)与在加宽单元30上所使用的阈值相同。根据常规的多边形逼近技术，具有到对应的一直线段的最大距离的任意第一未匹配的段上的一轮廓象素在当该最大距离大于D max(j)时，被确定为第一起始顶点。这些通过多边形逼近而被确定的第一起始顶点被定义为第一次级顶点。
参见图4，从I至K、O至R、U至V和Z至A的部分为示例性当前轮廓34上的示例性第一未匹配的段，及1V1至1V7为示例性当前轮廓34的示例性第一次级顶点。
次级顶点确定单元50提供有关当前轮廓、预测的轮廓、第一初级顶点、第一次级顶点，第一匹配的段和第一未匹配的段的信息给一重叠的轮廓存储器60。该重叠轮廓存储器60将记号给予第一初级顶点，从而存储有关第一次级及被标记的第一初级顶点的信息作为第一重叠的轮廓OC(1)。例如，1S1指示第一匹配的段的第一起始点，1S2指示第一区配的段的第二起始点等等，及1E1指示第一匹配的段的第一结束点，1E2指示第一匹配的段的第二结束点等等。
在存储第一重叠的轮廓OC(1)后，仅当j的值为0时，重叠的轮廓存储器60提供线路L40上的有关第一匹配的段和第一次级顶点的信息给一基本层重构单元100。然后，基本层重构单元100重构一当前基本层。参见图5，一示例性的当前基本层36包括是示例性第一匹配的段的粗直线、和连接两相邻的示例性初级或次级顶点的细直线。重构的当前基本层被存储在一基本层存储单元110中。
同时，重叠的轮廓存储器60将j增加1并将有关当前轮廓、预测的轮廓、和第一重叠的轮廓OC(1)的信息经线路L50提供给加宽单元30。
加宽单元30将来自重叠的轮廓存储器60的预测的轮廓加宽一预定阈值D max(j)，从而生成一第二加宽的轮廓带，其中j为1且D max(1)小于D max(0)。
加宽单元30将有关当前轮廓、预测的轮廓、第二加宽的轮廓带、和第一重叠的轮廓OC(1)的信息提供给匹配的段确定单元40。
在j为1的情况下的匹配的段确定单元40的操作与在j为0的情况下相似。也就是说，第二加宽的轮廓带与当前轮廓相重合的部分被确定为第二匹配部分。然后，长度大于预定的阈值TH的第二匹配部分被确定为第二匹配的段，且第二匹配的段的端点被确定为第二初级顶点。
有关当前轮廓、预测的轮廓、第二初级顶点，和第一重叠的轮廓OC(1)的信息被提供给次级顶点确定单元50。
次级顶点确定单元50确定第二未匹配的段，其中第二未匹配的段是当前轮廓上在第一初级顶点、第一次级顶点和不属于任一第二匹配的段的第二初级顶点中的两相邻点之间的一部分。
然后，根据预定的阈值D max(j)，通过使用常规的多边形逼近技术确定当前轮廓上的各第二未匹配的段上的第二次级顶点，其中该预定的阈值D max(j)与在加宽单元30中所使用的阈值相同。根据常规的多边形逼近技术，具有到相应的一直线段的最大距离的任一第二未匹配的段上的一轮廓象素在当该最大距离大于预定的阈值D max(j)时被确定为第二起始顶点。这些通过多边形逼近而被确定的第二起始顶点被称为第二次级顶点。
次级顶点确定单元50将有关当前轮廓、预测的轮廓、第二初级顶点、第二次级顶点、第二匹配的段和第二未匹配的段的信息提供给重叠的轮廓存储器60。重叠的轮廓存储器60给出记号给第二初级顶点，从而存储有关第二次级及被标记的第二初级顶点的信息作为第二重叠的轮廓OC(2)。例如，2S1指示第二匹配的线段的第一起始点，2S2指示第二匹配的段的一第二起始点等等，及2E1指示第二匹配的段的第一结束点，2E2指示第二匹配的段的一第二结束点等等。
在存储第二重叠的轮廓OC(2)后，重叠的轮廓存储器60更新第一重叠的轮廓OC(1)。详细地说，可能存在有一些不是第二初级顶点的第一初级顶点。这样，重叠的轮廓存储器60给出记号给这些点，这些记号指示相应的点为第一起始-结束点。这些第一起始-结束点是作为第一初级顶点但非第二初级顶点的点。例如，1SE1指示基本层的第一起始-结束点，1SE2指示基本层的第二起始-结束点等等。一更新后的第一重叠的轮廓OC＇(1)被存储在重叠的轮廓存储器60中。
参见图6A至6H，给出了说明根据本发明作为操作进程的改变轮廓信息的示意图。图6A说明了根据本发明的优选实施例的示例性重合顶点A至Z、示例性重合部分AB、FG、LM、NO、RS和WX。图6B说明了构成示例性当前基本层所导致的示例性第一初级顶点A、I、K、O、R、U、V和Z，示例性第一次级顶点1V1至1V7，和示例性第一匹配的段AI、LO、RU和VZ。图6C为当j为0时，存储在重叠的轮廓存储器60中的一示例性第一重叠的轮廓OC(1)，并且1S1至1S4为示例性第一匹配的段的示例性起始点，及1E1至1E4为示例性第一未匹配的段的示例性结束点。图6D表示示例性第二初级顶点A、C、E、H、L、O、R、S、W和Y，及作为轮廓加宽Dmax(1)的结果的示例性第二匹配的段AC、EH、LO、RS及WY。图6E示出了示例性的第二未匹配的段CE、HI、I1V1、1V11V2、1V2K、KL、O1V3、1V3V4、1V4V5、1V5R、SU、U1V6、1V6V、VW、YZ、Z1V7和1V7A。图6F说明了示例性第二次级顶点2V1至2V15。图6G为当j为1时，存储在重叠的轮廓存储器60中的示例性第二重叠的轮廓OC(2)，并且2S1至2S5为示例性第二匹配的段的示例性起始点，及2E1至2E5为示例性第二匹配的段示例性结束点。图6H为当j为1时，存储在重叠的轮廓存储器60中的示例性第一更新后的重叠的轮廓OC＇(1)。
同时，重叠的轮廓存储器60经线路L60将有关预测的轮廓及第一初级顶点的信息提供给初级顶点编码单元70，经线路L70将有关第一次级顶点及更新的第一重叠的轮廓OC＇(1)的信息提给次级顶点编码单元80。然而，由于j为1，重叠的轮廓存储器60不将有关第一匹配的段及第一次级顶点的信息经线路L40提供给基本层重构单元100。
初级顶点编码单元70通过使用一预定的方法，例如光栅扫描，确定一基准点RP，计算两相邻第一初级顶点之间的各段的长度，并通过沿着一预定方向，例如顺时针的方向使用基于基准轮廓的编码方法，对有关第一初级顶点的信息进行编码。根据本发明的优选实施例，构成各段的象素数被定义为各段的长度。
如果最大长度m大于或等于2n并小于2n+1，通过利用n位表示从RP到其自身的长度，对相邻于RP的-第一初级顶点进行编码。然后，其余的顶点被编码为如下如果从RP到刚被解码的第一初级顶点的长度大于m，通过使用n位表示从刚被解码的第一初级顶点到其自身的长度，对接着的第一初级顶点进行编码。且如果从RP到刚被解码的第一初级顶点的长度小于m，则通过使用n＇位表示从刚被解码的第一初级顶点到其自身的长度，对接着的第一初级顶点进行编码，其中n＇位能够表示从刚被解码的第一初级顶点到RP的长度。
参见图7，段AI的长度，即大于或等于2n1但小于2n1+1的m1为最长，从U至RP的长度大于m1及以V到RP的长度小于m1。通过使用n1位表示两相邻示例性第一初级顶点之间的长度，对示例性第一初级顶点A至U进行编码，通过使用能够表示从U至RP的长度的n1＇位表示从U至V的长度，对V进行编码，并通过使用能够表示从V至RP的长度的n1″表示从V至Z的长度，对Z进行编码。
同时，次级顶点编码单元80对第一次级顶点进行编码。通过表示从位于逆时针的最接近的第一初级或次级顶点到其自身的一2维位移，对各第一次级顶点进行编码。在图4中所示的本发明的优选实施例中，通过表示从I至1V1的位移，对1V1进行编码，通过表示从1V1到1V2的位移，对1V2进行编码，并通过表示从O至1V3的位移，对1V3进行编码等等。
有关第一初级及次级顶点的编码的信息被提供给格式化器90。
格式化器90根据更新的第一重叠的轮廓OC＇(1)，以一预定的方法对有关第一初级和次级顶点的编码的信息进行格式化。也就是说，格式化器90按照运动矢量MV、初级顶点数、初级顶点中的起始-结束点数、指示这些起始-结束点的号、未匹配的段之间的次级顶点数、编码的初级及次级顶点信息的次序对编码的信息进行格式化，从而将其提供给一发射机(未示出)。
在图5中所示的示例性当前基本层36的情况下，格式化后的当前基本层信息为MV、8、3、2、6、8、2、3、1、1、A、I、K、O、R、U、V、Z、2、6、8、1V1、1V2、1V3、1V4、1V5、1V6、1V7。
一解码器(未示出)可通过解码格式化后的信息并通过使用以前解码的先前基本层，恢复当前基本层。
尽管已参照某些优选实施例对本发明进行了描述，但不脱离由所附权利要求定义的本发明的精神和范围，可做出其它的改型和变化。
权利要求
1．一种用于对包括有一先前及一当前帧的一视频信号进行规模可变地轮廓间编码的方法，其中各该先前帧和该当前帧包含有一轮廓，该方法包括有以下步骤(a)通过对一先前基本层进行运动估算和补偿，生成一预测的轮廓；(b)将该预测的轮廓加宽一预定的阈值D max(j)，生成第j初级和次级顶点，从而存储它们作为第j层信息，j为0，并重构一当前基本层；(c)将该预测的轮廓加宽一预定的阈值D max(j+1)，生成第(j+1)初级和次级顶点，从而存储它们作为第(j+1)层信息，并通过使用该第(j+1)层信息更新该第j层信息；(d)对该第j层信息的第j初级及次级顶点进行编码；(e)以一预定的方法对编码后的第j初级及次级顶点信息进行格式化；(f)将j增加1，并重复步骤(c)至(e)直至j变为N，N为一正整数。
2．根据权利要求1所述的方法，其中所述步骤(a)包括有以下步骤(a1)在逐象素的基础上位移该先前基本层，并对各位移处属于该先前基本层和该当前轮廓两者的象素数进行计数；(a2)确定一位移作为一运动矢量，在该位移处，属于该先前基本层和该当前轮廓的象素数为最大；及(a3)通过将该先前基本层移过该运动矢量而生成预测的轮廓，从而将其与该当前轮廓相重叠。
3．根据权利要求2所述的方法，其中所述步骤(b)包括有以下步骤(b1)检测重合顶点，其中各重合顶点为该预测的轮廓与该当前轮廓之间的一交叉点或为该预测的轮廓与该当前轮廓相重叠的部分的一端点；(b2)将该预测的轮廓加宽预定的阈值D max(j)，从而生成一第j加宽的轮廓带，并检测该当前轮廓与在步骤(b1)确定的两重合顶点间第j加宽的轮廓带相重叠的第j匹配部分，其中j为0；(b3)确定长度大于或等于一预定的非负阈值T H的第j匹配部分作为第j匹配的段，并确定第j匹配的段的端点为第j初级顶点；(b4)确定当前轮廓上的不属于任一第j匹配的段的部分为第j未匹配的片段，通过根据该预定阈值D max(j)，向第j未匹配的段旋用多边形逼近方法来确定第j次级顶点，并存储该第j初级和次级顶点作为第j层信息；及(b5)通过使用第j匹配的段和第j次级顶点来重构当前基本层并存储该当前基本层。
4．根据权利要求3所述的方法，其中所述步骤(c)包括有以下步骤(c1)将预测的轮廓加宽预定的阈值D max(j+1)，从而生成一第j+1加宽的轮廓带，检测当前轮廓与在步骤(b1)确定的两重合顶点之间的第(j+1)加宽的轮廓相重叠的第(j+1)匹配部分；(c2)确定长度大于或等于预定的非负阈值T H的第(j+1)匹配部分作为第(j+1)匹配的段，并确定第(j+1)匹配的段的端点为第(j+1)初级顶点；(c3)确定当前轮廓上的在第j初级顶点、第j次级顶点和第(j+1)初级顶点中的两相邻点间的不属于任意第(j+1)匹配的段的部分作为第(j+1)未匹配的段，并通过根据预定的阈值D max(j+1)，对第(j+1)未匹配的段施用多边形逼近方法来确定第(j+1)次级顶点，并存储这些初级和次级顶点作为第(j+1)层信息；及(c4)选择不是第(j+1)初级顶点的第j初级顶点作为SE点，并通过加上SE点信息来更新第j层信息。
5．根据权利要求4所述的方法，其中预定的阈值D max(j+1)小于预定的阈值D max(j)。
6．根据权利要求5所述的方法，其中所述步骤(d)包括有以下步骤(d1)计算所有段的长度，各段连接两相邻的第j初级顶点，并确定一最大长度m，其中m大于或等于2n但小于2n+1；(d2)通过使用n位来表示从R P到待被编码的第j初级顶点的长度，以一预定的方向对相邻于一基准点RP的第j初级顶点进行编码，并如果d大于m，通过使用n位表示从刚被编码的第j初级顶点到待被编码的第j初级顶点的长度，对下一个第j初级顶点进行编码，否则通过使用S位表示该长度来对下一个第j初级顶点进行编码，其中d为从RP到刚被编码的第j初级顶点的长度，且d大于或等于2s但小于2s+1；及(d3)通过表示以一预定方向从定位的最接近的第j初级或次级顶点到待被编码的第j次级顶点的2维位移，对各第j次级顶点进行编码。
7．根据权利要求6所述的方法，其中所述步骤(e)按运动矢量、第j初级顶点数、第j初级顶点中的SE点数、指示SE点的号、各第j未匹配的段上的第j次级顶点数的次序对第j层信息进行格式化，并对编码的第j初级和次级顶点信息进行格式化。
8．一种用于对包括有一先前帧和一当前帧的一视频信号进行规模可变地轮廓间编码的装置，其中各先前帧和当前帧包含有一轮廓，该装置包括有用于通过对一先前基本层进行运动估算和补偿，生成一预测的轮廓的装置；顶点确定装置，用于将预测的轮廓加宽一预定的阈值D max(j)，生成第j初级和次级顶点，j的大小范围为从O到N，N为一正整数；用于存储第j层信息的装置；用于当j为0时，重构一当前基本层的装置；用于对第j层信息的第j初级和次级顶点进行编码的装置；及用于以一预定的方法对编码的第j初级和次级顶点信息进行格式化装置。
9．根据权利要求8所述的装置，其中预测的轮廓生成装置包括运动估算装置，用于在逐象素的基础上位移先前基本层，并对各位移处属于该先前基本层和该当前轮廓两者的象素数进行计数，确定属于该先前基本层和该当前轮廓的象素数为最大处的位移为一运动矢量；及运动补偿装置，用于通过将先前基本层移过该运动矢量而生成该预测的轮廓，从而将其与该当前轮廓相重叠。
10．根据权利要求9所述的装置，其中该顶点确定装置包括匹配装置，用于检测重合顶点，其中各重合顶点为该预测的轮廓与该当前轮廓之间的一交叉点或为该预测的轮廓与该当前轮廓相重叠的一部分的一端点；装置，用于将该预测的轮廓加宽预定的阈值D max(j)，从而生成一第j加宽的轮廓带，并检测该当前轮廓与在匹配装置确定的两重合顶点之间的第j加宽的轮廓带相重叠的第j匹配部分；初级顶点确定装置，用于确定长度大于或等于一预定非负阈值T H的第j匹配部分为第j匹配的段，并确定该第j匹配的段的端点为第j初级顶点；及次级顶点确定装置，用于确定当前轮廓上的不属于任意第j匹配的段的部分为第j未匹配的段，通过根据预定阈值，对第j未匹配的段施用多边形逼近法来确定第j次级顶点，并存储第j初级和次级顶点作为第j层信息。
11．根据权利要求10所述的装置，其中在存储了有关第j初级和次级顶点的信息后，第j层信息存储装置将j的值增加1，从而重复顶点确定装置的操作直至j变为N。
12．根据权利要求11所述的装置，其中当前基本层重构装置包括有当前基本层生成装置，用于当j为0时，通过使用第j匹配的段和第j次级顶点来重构当前基本层；及当前基本层存储装置，用于存储当前基本层。
13．根据权利要求12所述的装置，其中预定的阈值D max(j)随着j的增加而减小。
14．根据权利要求13所述的装置，其中编码装置包括装置，用于计算所有段的长度，各段连接两相邻的第j初级顶点，并确定一最大长度m，其中m大于或等于2n但小于2n+1；初级顶点编码装置，用于通过使用n位表示从RP到待被编码的第j初级顶点的长度，沿一预定的方向对相邻于一基准点RP的第j初级顶点进行编码，如果d大于m，通过使用n位表示从刚被编码的第j初级顶点到待被编码的第j初级顶点的长度，对下一个第j初级顶点进行编码，否则通过使用S位表示该长度来对该下一个第j初级顶点进行编码，其中d为从RP到刚被编码的第j初级顶点的长度，且d大于或等于2s但小于2s+1；及次级顶点编码装置，用于通过表示从沿着一预定方向所定位的最接近的第j初级或次级顶点到待被编码的第j次级顶点的一2维位移，对各第j次级顶点进行编码。
15．根据权利要求14所述的方法，其中格式化装置以运动矢量、第j层的第j初级顶点数、第j初级顶点中的SE点数，指示SE点的号、第j未匹配的段上的第j次级顶点数的次序对第j层信息进行格式化，并对编码的初级和次级顶点信息进行格式化。
全文摘要
一种用于对视频信号进行规模可变地轮廓间编码的方法,包括有以下步骤:生成一预测的轮廓;将该预测的轮廓加宽一预定的阈值D max(j),生成第j初级和次级顶点,并重构一当前基本层;将该预测的轮廓加宽一预定的阈值D max(j+1),生成第(j+1)初级和次级顶点。对第j初级及次级顶点进行编码;以一预定的方法对编码后的第j初级及次级顶点信息进行格式化;将j增加1,并重复步骤(c)至(e)直至j变为N,N为一正整数。
文档编号H03M7/30GK1204215SQ97116388
公开日1999年1月6日 申请日期1997年8月20日 优先权日1997年6月26日
发明者韩锡源 申请人:大宇电子株式会社