CN1151678C

CN1151678C - 对于视频信号中的目标轮廓图象进行编码的方法和装置

Info

Publication number: CN1151678C
Application number: CNB971124965A
Authority: CN
Inventors: 金镇宪
Original assignee: Daewoo Electronics Co Ltd
Current assignee: Fengye Vision Technology Co., Ltd.
Priority date: 1997-01-10
Filing date: 1997-06-18
Publication date: 2004-05-26
Anticipated expiration: 2017-06-18
Also published as: EP0853435B1; US5896467A; CN1187731A; JP4136031B2; IN192338B; KR100239307B1; JPH10208062A; DE69737138D1; DE69737138T2; KR19980065442A; EP0853435A2; EP0853435A3

Abstract

一种编码一个目标的轮廓的方法。根据多边形近似技术确定轮廓上的多个主顶点，并确定在该轮廓上而处在远距先前确定的次顶点的一组预定位置之一的多个次顶点。随后，该方法对次顶点的位置信息编码以提供编码的主顶点数据，并对次顶点的位置信息编码，以提供编码的次顶点数据。最终，响应通过利用一个阈值TH对于编码误差进行估计而产生的一个选择信号将编码的主顶点数据、或是编码的次顶点数据选择为编码的轮廓数据，并将其提供到发射机发送。

Description

对于视频信号中的目标轮廓图象进行编码的方法和装置

技术领域

本发明涉及对于视频信号中的目标轮廓图象进行编码的方法和装置，尤其是涉及通过使用根据卦限和等距顶点编码技术的自适应编码方案而能够对于图象的轮廓进行编码的方法和装置。

背景技术

在如可视电话、电视会议和高清晰度电视***的数字电视传送***中，由于在视频的帧信号中的视频行信号包括有被称之为象素值的数字数据的序列，因此需要用大量的数字数据来定义每一个视频帧信号。但是，由于一个普通的发送频道的可用频带宽度是有限的，因此为了经其发送大量的数字数据，有必要通过使用各种数字压缩技术来压缩或降低数据量，尤其是在可视电话和电视会议***中采用低码率的视频信号编码的情况中。

针对一个低比特速率编码***对于视频信号进行编码的技术之一是所谓的面向目标的分解-综合编码技术，其中的输入视频图象被分成若干个目标，且用于定义每一个目标的运动、轮廓和象素数据的三组参数通过不同的编码频道而被处理。

在对于一个目标的轮廓进行处理的过程中，对于目标的形状的分解和综合来说，轮廓信息是重要的。用于表示轮廓信息的一个经典的编码方法是一个链式编码方法，其中将所有的轮廓象素的位置信息编码。但是，这种链式编码方法要求相当大的数据量，尽管这种方法不会招致在轮廓信息中的任何损失。

为了克服这种链式编码方法的缺点，已经提出几种方法来编码轮廓信息，例如多边形近似方法、B-旋转近似方法和与多边形近似技术相结合的DST(离散正弦变换)。在这些近似技术中，用直线或曲线线段近似轮廓，每一条线段连接着在轮廓上定义的相邻的一对顶点；并且这些顶点被根据例如所谓的区域自适应卦限编码技术而被编码(见国际标准化组织，运动图象和音频信息的编码，ISO/IEC JTCI/SC29/WG11，形状编码AHG，1996年7月30日，标题是″S4a的修订的描述：几何表示方法″作者是K.O’Connell，P.Gerken和J.H.Kim)。

参考图1，其中示出了传统的根据以卦限为基础的顶点编码方法对于在一个视频信号中的目标的轮廓进行顶点编码的装置的框图。

二进制的掩码被输入到一个轮廓提取单元10，根据一个象素是存在于一个目标区域还是存在于一个背景区域中，在二进制掩码中的每一个象素用二进制值0或1表示。

轮廓提取单元10从该二进制掩码提取一个目标的轮廓，并将该轮廓提供到一个顶点选择单元20。该轮廓是由轮廓象素构成，每一个象素都是位于目标的边界上的一个目标象素。

利用传统的迭代求精方法，例如多边形近似技术，顶点选择单元20选择多个顶点，其中首先确定由最大距离相分离的一对轮廓象素作为起始顶点；其它的轮廓象素被选择作为顶点，直到从连接每一对相邻顶点的线段到由该对相邻顶点所定义的轮廓线段的垂直距离不超过一个预定的阈值Dmax为止，该对相邻的顶点是沿着该轮廓彼此相邻的。因此，在多边形近似技术中，近似的程度是由阈值Dmax的幅度决定的。

在顶点编码单元30中，在顶点选择单元20中确定的顶点被根据例如所谓的以卦限为基础的编码技术进行编码。

在以卦限为基础的顶点编码技术中，要计算在每一对相邻顶点之间的位移R的一个X分量和一个Y分量R(X)和R(Y)，以及它们的幅度X-mag和Y-mag。随后，对应于在所有的X-mag和Y-mag当中的最大的幅度的两个顶点被选作为该轮廓的初始顶点和结束顶点。随后，如图2所示，沿着该轮廓从初始顶点向结束顶点顺序地对于N个(例如8个)顶点作索引。在图2中，对应于一对顶点V1和V8的X-mag在从顶点V1到V8

获得的8对X-mag和Y-mag中是最大的。

在确定了初始和结束顶点之后，表示位移Ri的X-mag和Y-mag的最大值的X-max-mag和Y-max-mag被分别地确定为该轮廓的X的动态范围(x_dynamic_range)和Y的动态范围(y_dynamic_range)，其中Ri＝Vi+1-Vi，而i＝1、2、...N-1，其中的Vi是表示顶点Vi的位置矢量。随后，该X动态范围和Y动态范围和初始顶点V1的绝对位置被编码，而其余的矢量的每一个，即对于i＝1到(N-1)的Vi+1则根据从其先前顶点Vi的位移Ri而被编码。

具体地说，如图3所示，顶点Vi+1所属的卦限是根据位移Ri的X是分量Ri(X)和Y分量Ri(Y)在卦限0到卦限7当中确定的，其中与原点(图3中用闭合的圆圈表示)最为接近的8个相邻的顶点表示这8个卦限的开始的点。

在确定了针对于顶点Vi+1的这些卦限之后，利用传统的差分链编码技术对于这些卦限的索引进行编码；并且利用根据X的动态范围和Y的动态范围确定的比特对于表示相对于先前的顶点Vi+1的相关位置的分量Ri(X)和Ri(Y)的幅度进行编码。

这种以卦限为基础的顶点编码的另一个例子是通过使用所谓的语法自适应算术编码(SAAC)技术对于卦限索引和Ri进行编码。在SAAC中，可能的符号的数目取决于动态范围的最大值，即最大的X动态范围和Y动态范围。对于以卦限为基础的顶点编码技术的更详细的了解请参见上述K.O’Connell等人的文章。

如上所述，借助于对于这些顶点进行分级处理，由于除去初始顶点之外的每一个顶点都是由该顶点所属的卦限及Ri(X)和Ri(Y)的幅度所表示的，所以，在卦限为基础的顶点编码技术中表示顶点的数据量能够被有效地降低；并且对于幅度进行编码所需的比特数目直接地取决于X动态范围和Y动态范围。

但是，这种传统的轮廓编码方法仍然需要太大的比特数据量来表示顶点，尤其是当多数的X-mag和Y-mag要比X动态范围和Y动态范围小得多的情况，或其中存在大量的闭合位移的顶点的情况中，在当阈值Dmax是一个小幅度时易于出现这种情况。

发明内容

因此，本发明的首要目的是提供一个改进的方法和装置，用于编码一个目标的轮廓，它能够有效地对于该轮廓进行编码。

根据本发明一个方面，提供了一种编码目标的轮廓的方法，该轮廓包括其上的轮廓象素，该方法包括以下的步骤：

(a)确定该轮廓上的多个主顶点，其中的轮廓被分成多个主轮廓段，每一个主轮廓段在其两端具有一对主顶点，并且把该对主顶点连接起来的一条线段到所说的每一个主轮廓段的任何点的垂直距离小于一个阈值Dmax；(b)顺序地在轮廓上确定次顶点，其中该轮廓以多个次轮廓段作划分，每一个次轮廓段在其两端具有一对次顶点，一个次顶点被定位在远距先前确定的次顶点的一组预定的位置之一处，并且两个相邻的次顶点之间的距离大于一个象素；(c)对于主顶点的位置信息进行编码，以便提供编码的主顶点数据；(d)对于次顶点的位置信息进行编码，以便提供编码的次顶点数据；(e)估计一个编码的误差以便与阈值TH作比较；和(f)如果编码的误差大于该阈值TH，则提供该编码的主顶点数据作为编码的轮廓数据，反之，则提供编码的次顶点数据作为编码的轮廓数据。

根据本发明的另一个方面，提供一种编码目标的轮廓的方法，该轮廓包括其上的轮廓象素，该方法包括以下的步骤：

(a)把轮廓象素之一确定为第一顶点；(b)针对该第一顶点形成一个搜寻窗口，该搜寻窗口具有(2M+1)×(2N+1)的象素，沿着其周边该搜寻窗口具有2×(2M+2N)的边界象素并包括位于中心的第一顶点；(c)检测放置在边界象素位置之一的一个轮廓象素并将其确定为下一个顶点；(d)把预定的边界象素选择为代表性的象素并针对每一个代表性的象素指定一个方向索引，该方向索引表示相对于第一顶点的每一个代表性象素的相关的方向；(e)利用针对代表性象素之一的一个方向索引表示下一个顶点；(f)针对下一个顶点重复步骤(b)到步骤(e)，从而产生对该轮廓逼近的多个顶点；和(g)对于第一个顶点的位置信息和其余的顶点的方向索引进行编码，从而提供该编码作为编码的顶点数据。

根据本发明的再一个方面，提供一种编码目标的轮廓的设备，该轮廓包括其上的轮廓象素，该设备包括：

装置，响应第一控制信号，利用多个主顶点对轮廓进行多边形近似，其中的轮廓被分成多个第一轮廓段，每一个第一轮廓在两端具有两个主顶点并由连接这两个主顶点的一条线段所表示，并且在每一个第一轮廓段和线段之间的垂直距离小于一个预定的阈值Dmax；第一编码器，用于编码该主顶点的位置信息，从而提供该位置信息作为编码的轮廓数据；其特征在于该设备进一步包括：装置，响应第二控制信号，用于顺序地在该轮廓上确定多个次顶点并提供该次顶点的位置信息，一个次顶点是放置在相距其先前确定的次顶点多于一个象素远的多个预定位置之一处；一个第二编码器，用于编码这些次顶点的位置信息，以便提供该位置信息作为编码的轮廓数据；和装置，用于对该Dmax和一个阈值TH相比较，并且如果该Dmax是大于该TH则产生第一控制信号，反之则产生第二控制信号。

附图说明

从下列结合附图对于最佳实施例的描述，本发明的上述和其它的目的和特征将变得显而易见。

图1是用于编码一个目标轮廓的传统装置的一个示意框图；

图2示出了将一个优先级赋给顶点的过程的示意图；

图3描述了一个以卦限为基础的编码技术；

图4A和4B是根据本发明的最佳实施例的用于对一个目标的轮廓进行编码的装置的示意框图；

图5描述了在图4A和4B中一个等距顶点编码单元的详细框图；

图6A和6B示出了在图4A和4B中的等距顶点编码单元选择次顶点的一个过程；

图7是图5中的一个差分链编码单元的详细框图；和

图8A和8B展示出图7中的量化单元的实例量化过程。

具体实施方式

参考图4，其中示出了根据本发明的最佳实施例的用于对一个目标的轮廓进行编码的装置100的示意框图。

以二进制掩码的形式，一个目标的轮廓图象被输入到一个轮廓提取单元40。在轮廓提取单元40，提取一个目标的轮廓，其中的轮廓是由目标的边界上的轮廓象素构成。从轮廓提取单元40提取的轮廓被输入到一个第一顶点选择单元50和一个等距顶点编码单元90。

在第一顶点选择单元50，通过使用传统的多边形近似技术在轮廓上确定多个主顶点，从而经过线路L20将主顶点数据提供到一个主顶点编码单元80。在轮廓上的主顶点的确定过程中，首先确定相距最大距离的一对轮廓象素作为起始顶点；其它的轮廓象素被重复地选择作为顶点，直到从连接每一对相邻顶点的一条线段到由该对顶点确定的一个轮廓段的垂直距离不超过一个预定的阈值Dmax为止。该确定的顶点于是被设置为主顶点。

在确定了主顶点之后，从连接每两个相邻主顶点的每一条线段沿着该轮廓到与之对应的一个轮廓段的最大垂直距离在第一顶点选择单元50被确定，并经过线路L10提供到误差检测单元60。

误差检测单元60从第一顶点选择单元50接收针对每一个线段的最大距离并在其中选择一最大者，将其提供到一个比较器70作为近似误差。

比较器70将该近似误差与一个预定的阈值TH1相比较并且如果该近似误差大于该阈值TH的话，则将第一选择信号提供到一个选择器95，否则将第二选择信号提供到一个选择器95。

同时，通过使用参照图1描述的传统的卦限为基础的编码技术，来自第一顶点选择单元50的主顶点在主顶点编码单元80被编码，从而将一个编码的主顶点数据提供到选择器95。

响应来自轮廓提取单元40的轮廓，该等距顶点编码单元90确定轮廓上的次顶点并对其编码，以便将编码的次顶点数据提供到选择器95。

参考图5，其中示出了等距顶点编码单元90的详细的框图，其中包括一个次顶点选择单元110和一个差分链编码单元120。

次顶点选择单元110在从轮廓提取单元40接收的轮廓上确定多个次顶点，每一个次顶点是在远距它的相邻次顶点的一组预定位置之一处存在的一个象素。在对轮廓上的次顶点进行确定的过程中，轮廓的最长线性部分被检测，且处在该部分的两个端点的轮廓象素之一被设置成第一次顶点。随后，建立第一次顶点的搜寻窗口，其中该搜寻窗口的尺寸是(2M+1)×(2N+1)个象素，并且该搜寻窗口将先前确定的次顶点放置在中心，而M和N是在多边形近似中根据阈值Dmax确定的大于1的正整数。随后，核查该窗口的任何边界象素是否与先前没有被确定为次顶点的轮廓象素相重合。如果只存在一个这样的轮廓象素，该轮廓象素将新选为一个次顶点。

但是如果在边界象素位置有多于一个这样的轮廓象素，则根据对于每一个边界位置的一个优先级指定，将这些轮廓象素之一选择为附加的次顶点。

如图6A所示，如果由粗线所围绕的象素RV是该轮廓的第一次顶点的话，就要检验一个5×5的搜寻窗口65的16个阴影边界象素的每一个是否为一个轮廓象素。示范性的边界象素位置的方向索引1-15表示一个顶点选择的优先级。例如，如果在边界象素位置，例如2到5，发现多于一个轮廓象素，则在位置2的轮廓象素被确定为下一个次顶点。对于新选择的次顶点重复上述的次顶点的确定过程，直到两个初始确定的顶点，即第一和第二次顶点，分别地在两个随后的搜寻窗口中被检测为止。在图6B中，描绘出一个示范性的轮廓67的一部分，其中具有利用5×5的象素搜寻窗口所确定的次顶点SV1至SV4。在确定了该轮廓上的这些次顶点之后，第一次顶点位置信息和其余的次顶点的方向索引经线路L32和L30被分别地提供到差分链编码单元120，它包括量化(Q)单元220、量化参数(QP)确定单元222、决定单元230和差分编码单元240，如图7所示。

QP确定单元222经过线路L40监视在图4中所示的一个发送缓存器96中的缓存满度或占据水平，并按照与传统的量化参数确定方案相似的方式确定一个QP。确定的QP被传送到量化单元220。

响应该QP，在Q单元220对于接收到的来自次顶点选择单元110的线路L30上的方向参数进行量化。

图8A和8B分别地示出了在搜寻窗口是5×5和7×7的情况中的方向索引的量化处理的示意图。在图8A和图8B中，阴影的矩形描绘出代表性的边界象素，其中的边界象素被定位在角落处，并且是在各自的搜寻窗口的边缘的预定位置。在量化过程中，非代表性的边界象素的位置处的次顶点的方向索引用点来标记，例如b和f，由它们相邻的代表性的边界象素，例如c和g的方向索引所表示。这些代表性边界象素的方向索引随即被重新索引，以便提供代表性的方向索引。通过以这种方式对于方向索引的量化，如图8A和8B中分别所示，将总共16和24个方向索引减少到8个代表性的方向索引。

代表性的象素或代表性的索引的数目是由QP控制的。就是说，如果QP指示缓存器充满或占据水平是高的情况下，就减少代表性边界象素的数目，反之亦然。在本发明的最佳实施例中，代表性边界象素的数目的上界被设置成在搜寻窗口中的全部边界象素的数目，下界设置成8。在此种情况中，任何次顶点是由定位在四个角落和在该搜寻窗口的四个边缘的中心的8个代表性的边界象素之一所表示，而与图8A和8B中示出的搜寻窗口的大小无关。

根据来自Q单元220的代表性的索引，差分决定单元230确定一个差分索引，从而将该差分索引提供到差分编码单元240，这些差分索引的每一个表示在两个连续代表性索引的幅度之间的差。

根据传统的可变长度编码技术或以合成为基础的算术编码方法，差分编码单元240编码线路L32上的第一次顶点的位置信息和差分索引，从而提供编码的次顶点数据到选择器95。

选择器95应第一选择信号选择编码的主顶点数据，如果第二选择信号被输入的话，选择器95选择编码的次顶点数据；并把选择的数据提供到发送缓存器96作为编码的轮廓数据。编码的轮廓数据经过发送缓存器96发送到一个发射机(没示出)以便从其发送。

参考图4B，其中示出了根据本发明的另一个最佳实施例的装置100的示意框图。

取代在最佳实施例中的近似误差，比较器75将阈值Dmax与阈值TH1相比较，如果Dmax大于TH1则通过线路L25发送第一选择信号，反之发送第二选择信号。响应该选择信号，第一和第二选择器95A和95B执行各自的操作。就是说，响应该第一选择信号，从轮廓提取单元40提取的轮廓经过第一选择器95A传递到第一顶点选择单元50，并通过响应第二选择信号耦合到等距顶点编码单元90。同时，第二选择器95B的选择过程于图4A中的选择器95的选择过程完全一样。在图4A中和图4B中，具有相同的参考符号的单元执行相同的操作，并因此省略相应的说明。

虽然本发明已经参考特定的实施例进行了描述，但是对于本专业的技术人员来说，在所附的权利要求的范围内进行各种修改和变换是显然的。

Claims

1.一种编码目标的轮廓的方法，该轮廓包括其上的轮廓象素，该方法包括以下的步骤：

(a)确定该轮廓上的多个主顶点，其中的轮廓被分成多个主轮廓段，每一个主轮廓段在其两端具有一对主顶点，并且从把该对主顶点连接的一条线段到所说的每一个主轮廓段的任何点的垂直距离小于一个阈值Dmax；

(b)顺序地确定轮廓上的多个次顶点，其中该轮廓以多个次轮廓段作划分，每一个次轮廓段在其两端具有一对次顶点，一个次顶点被定位在远距先前确定的次顶点的一组预定的位置之一处，并且两个相邻的次顶点之间的距离大于一个象素；

(c)对于主顶点的位置信息进行编码，以便提供编码的主顶点数据；

(d)对于次顶点的位置信息进行编码，以便提供编码的次顶点数据；

(e)估计一个编码的误差以与一阈值TH作比较；和

(f)如果编码的误差大于该阈值TH，则提供该编码的主顶点数据作为编码的轮廓数据，反之，则提供编码的次顶点数据作为编码的轮廓数据。

2.根据权利要求1的方法，其中的编码误差等于该阈值Dmax。

3.根据权利要求1的方法，其中的确定步骤(b)包括以下的步骤：

(b1)设置轮廓象素之一作为第一次顶点；

(b2)形成针对第一次顶点的一个搜寻窗口，该搜寻窗口具有(2M+1)×(2N+1)的象素并在中心具有第一次顶点，M和N分别是大于1的正整数；

(b3)将在该搜寻窗口的中心和边缘的象素设置为边界象素；

(b4)将在边界象素位置之一的一个轮廓象素设置为一个最新确定的次顶点；和

(b5)对于最新确定的次顶点重复步骤(b2)到(b4)。

4.根据权利要求3的方法，其中的确定步骤(b)还进一步包括在步骤(b5)之后的步骤：

(b6)利用在搜寻窗口中的预定边界象素之一表示每一个非第一次顶点，每一个预定的边界象素具有一个代表性的索引；

(b7)产生预定的边界象素的代表性的索引，把该非第一次顶点表示为次顶点信息；和

(b8)提供第一次顶点的位置数据和次顶点的信息作为次顶点位置信息。

5.根据权利要求4的方法，其中的M和N是根据该阈值Dmax确定的。

6.根据权利要求5的方法，其中的编码步骤(C)是通过一种以卦限为基础的编码技术执行的。

7.根据权利要求6的方法，其中的编码步骤(b)包括对于计算相邻次顶点的代表性索引之间的差值的步骤。

8.根据权利要求1的方法，其中的估计步骤(e)包括步骤：

(e1)计算在每一个主轮廓段和它的对应线段之间的一个最大的垂直距离，以便提供多个最大的垂直距离；和

(e2)把一个最大的垂直距离设置为编码误差。

9.根据权利要求8的方法，其中的编码步骤(C)是通过一种以卦限为基础的编码技术执行的。

10.根据权利要求9的方法，其中的编码步骤(d)包括步骤：

(d1)选择次顶点之一作为第一次顶点；

(d2)针对其余的次顶点确定代表性的索引，每一个代表性的索引表示一个次顶点相对于相邻的次顶点之一的相对位置；和

(d3)对于第一次顶点的位置信息和其余次顶点代表性索引进行编码，从而提供编码的数据作为编码的次顶点的数据。

11.一种编码目标的轮廓的方法，该轮廓包括其上的轮廓象素，该方法包括以下的步骤：

(a)把轮廓象素之一确定为第一顶点；

(b)针对该第一顶点形成一个搜寻窗口，该搜寻窗口具有(2M+1)×(2N+1)的象素，沿着其周边该搜寻窗口具有2×(2M+2N)的边界象素并包括位于中心的第一顶点；

(c)检测放置在边界象素位置之一的一个轮廓象素并将其确定为下一个顶点；

(d)把预定的边界象素选择为代表性的象素并针对每一个代表性的象素指定一个方向索引，该方向索引表示相对于第一顶点的每一个代表性象素的相关的方向；

(e)利用针对代表性象素之一的一个方向索引表示下一个顶点；

(f)针对下一个顶点重复步骤(b)到步骤(e)，从而产生对该轮廓逼近的多个顶点；和

(g)对于第一个顶点的位置信息和其余的顶点的方向索引进行编码，从而提供该编码作为编码的顶点数据。

12.根据权利要求11的方法，其中的第一顶点是在该轮廓的最长的线性部分两端处的两个轮廓象素之一。

13.根据权利要求11的方法，其中如果在步骤(a)和(c)确定的两个顶点在检测附加的顶点的过程中在搜寻窗口中被随后再次发现，则终止重复步骤(f)。

14.根据权利要求13的方法，其中的编码步骤(g)包括步骤：

(g1)计算每一对顶点的方向索引之间的差值；和

(g2)对于针对第一顶点的位置信息、第二顶点的方向索引和针对其余顶点的差分值进行编码，从而提供编码的顶点数据。

15.根据权利要求14的方法，其中的差分值是由可变长度编码技术或语义基为基础的算术编码技术所编码。

16.一种编码目标的轮廓的设备，该轮廓包括其上的轮廓象素，该设备包括：

装置，响应第一控制信号，利用多个主顶点对轮廓进行多边形近似，其中的轮廓被分成多个第一轮廓段，每一个第一轮廓在两端具有两个主顶点并由连接这两个主顶点的一条线段所表示，并且在每一个第一轮廓段和线段之间的垂直距离小于一个预定的阈值Dmax；

第一编码器，用于编码该主顶点的位置信息，从而提供该位置信息作为编码的轮廓数据；

其特征在于该设备进一步包括：

装置，响应第二控制信号，用于顺序地在该轮廓上确定多个次顶点并提供该次顶点的位置信息，一个次顶点是放置在相距其先前确定的次顶点多于一个象素远的多个预定位置之一处；

一个第二编码器，用于编码这些次顶点的位置信息，以便提供该位置信息作为编码的轮廓数据；和

装置，用于对该Dmax和一个阈值TH相比较，并且如果该Dmax是大于该TH则产生第一控制信号，反之则产生第二控制信号。

17.根据权利要求16的设备，其中所述的用于顺序地确定次顶点的装置包括：

装置，用于将轮廓象素之一确定为第一个次顶点；

装置，用于顺序地选择在远离其先前确定的次顶点的该多个预定位置之一上的轮廓象素，作为下一个次顶点；

装置，用于对于所说的预定位置之一提供一个方向索引，作为下一个次顶点的位置数据；和

装置，用于提供第一次顶点的位置和其余次顶点的位置数据，作为次顶点的位置信息。

18.根据权利要求17的设备，其中的第二编码器包括：

装置，用于计算在顺序确定的次顶点的每一对的方向索引之间的差分值；和

装置，用于对第一次顶点的位置、第二次顶点的方向索引和针对其余次顶点的差分值进行编码，从而提供编码的数据作为编码的轮廓数据。