CN1198870A - 数字图像编码及解码方法和装置 - Google Patents

Abstract

本发明揭示一种数字图像编码及解码方法和装置以及记录媒体,包括在区域分割手段将图像分割成具有任意形状的若干区域,生成分割图,将分割图输入至区域上下顺序决定手段,根据规定的方法决定各区域的上下顺序后,在编码手段根据上下顺序将各区域的亮度信号、色差信号及形状信号进行压缩编码。在对成为编码对象的区域形状进行编码时,将成为编码对象的区域的与处于上层区域相邻部分的形状变形为代码量最少的形状后进行编码。

Description

数字图像编码及解码方法和装置

技术领域

本发明涉及用于对数字图像进行压缩编码、传输或存储的数字图像编码及解码方法和装置，特别涉及将图像分割为若干个区域情况下的图像编码及解码方法和装置。

背景技术

为了高效传输及存储数据图像，必须将原图像数据进行压缩编码，采用离散cosine变换(DCT)或子带(suband)变换等的图像压缩编码方法及装置已进行广泛地研究开发并已商品化。作为国际标准的H.261及MPEG1、MPEG2图像压缩编码方式已应用于可视电话、电视会议，CD-ROM存储媒体及广播。

上述压缩编码方法是将各图像作为一帧来处理。而为了提高编码效率，最近采用根据图像内容分割成若干区域并对多区域进行压缩编码的方法。采用区域分割的图像编码方式，例如已由公开的日本特许平2-279080及公开的日本特许平7-38896揭示。在区域分割的情况下，除了各区域的亮度信号及色差信号外，还必须对该区域的形状进行压缩编码。作为形状编码的一个例子，经常采用链码。

发明概述

在采用区域分割的图像编码中，存在区域与区域相邻的部分，该相邻部分的形状做为相同的形状。若对多区域的形状进行独立编码，则代码量将增加。为了减少形状的代码量，取形状的差分，将共有的边界部分形状作为一方的区域形状进行编码，去掉多余的代码。为了这样取得差分，必须同时对表示区域间关系的关联表进行编码。

另一方面，有的要求有选择地重建规定的区域。由于如前述那样对形状进行差分编码，右不重建相邻区域的形状，则规定的区域形状也不能重建。

为了解决上述问题，采用了这样的方法，即将输入图像分割成若干具有任意形状的区域，对多区域分为若干层，分配上下顺序，根据该上下顺序对多区域的亮度信号，色差信号及形状信号进行压缩编码。所谓上下顺序，是设想完成图像的过程是依次将分割的图像所分配的若干层叠加起来进行，这种情况下指的是层的上下关系。最好从被分配为最下层或最上层的区域开始依次对多区域进行压缩编码。

另外，在对成为编码对象的区域形状进行编码时，将成为编码对象的区域的与处于上层的区域相邻部分的形状加以变形后进行编码。最好是将成为编码对象的区域的与处于上层的区域相邻部分的形状变形为代码量最少的形状后再进行编码。

作为决定上下顺序的方法，是求出各区域的重心，再根据到图像中心的距离来分配上下顺序。最好是将区域重心最接近图像中心的区域作为最上层区域来分配上下顺序。

另外，利用具有输入端、区域分割手段、区域上下顺序决定手段及编码手段的数字图像编码装置，在区域分割手段，将图像分割成具有任意形状的若干区域，生成分割图，再将分割图像输入至区域上下顺序决定手段，根据规定的方法，将多区域分为若干层，决定上下顺序，然后在编码手段，根据上下顺序对多区域的亮度信号、色差信号及形状信号进行压缩编码。在对作为编码对象的区域形状进行编码时，将成为编码对象的区域的与处于上层的区域相邻部分的形状变形为代码量最少的形状后再进行编码。

另外，在将输入图像分割成具有任意形状的若干区域、并对各区域分为若干层分配上下顺序、再根据上下顺序对多区域进行压缩编码的方法中，对多区域的编码数据分别附加区域标识符，最好是给区域标识分配连续的编号。

对于分割成具有任意形状的若干区域、并对多区域分为若干层分配上下顺序、再根据上下顺序对多区域进行压缩编码的图像数据进行解码重建的装置，具有外部输入端、解码手段、叠加手段及帧存储器。在解码手段，根据上下顺序将图像数据对重建区域进行解码，将重建区域及帧存储器提供的叠加图像输入至叠加手段，将叠加图像与重建区域叠加生成新的叠加图像后存入帧存储器。最好是在构成一帧的全部区域叠加后将存储于帧存储器的叠加图像输出，在这之后再将帧存储器置零。

另外，对于分割成具有任意形状的若干区域、并对多区域分为若干层分配上下顺序、再根据上下顺序对多区域进行压缩编码、并对多区域的编码数据分别附加区域标识的图像数据进行解码重建的装置，具有外部输入端、标识符提取手段、控制手段、切换开关、解码手段、叠加手段及帧存储器，在标识符提提取手段提取区域标识符，将外部输入信号及区域标识符输入至控制手段，生成对切换开关进行控制的控制信号。根据控制信号对切换开关进行控制，当开关闭合时，将图像数据输入至解码手段，根据上下顺序将图像数据对重建区域进行解码，将重建区域及帧存储器提供的叠加图像输入至叠加手段，将叠加图像与重建区域叠加生成新的叠加图像后存入帧存储器。

另外，对于分割成具有任意形状的若干区域、并对各区域分为若干层分配上下顺序、再根据上下顺序对各区域进行压缩编码、并对各区域的编码数据分别附加区域标识符的图像数据进行解码重建的装置，具有外部输入端、标识符提取手段、跳跃(skip)区域检测手段、解码手段、叠加手段及帧存储器，在标识符提取手段提取前述区域标识符，在跳跃区域检测手段用区域标识符检测跳跃的区域，输出检测控制信号，并将检测控制信号及图像数据输入至解码手段，当检测出被跳跃的区域时，将具有与被跳跃区域相同区域标识符的过去的重建区域输出，当没有检测出被跳跃的区域时，将图像数据对重建区域进行解码输出，将重建区域及帧存储器提供的叠加图像输入至叠加手段，将叠加图像与重建区域叠加生成新的叠加图像后存入帧存储器。跳跃区域检测手段最好具有寄存器及减法器，将刚才的区域标识符存入寄存器，用减法器求得从标识符提取手段输入的区域标识符与寄存器寄存的区域标识符之差，当差值大于规定的阈值时，则判断为跳跃区域。

另外，本发明还涉及对利用包含有将图像分割成具有任意形状的若干区域的过程、对前述多区域分为若干层分配上下顺序的过程、以及根据前述上下顺序对前述多区域进行压缩编码的过程的方法进行编码的数字图像数据加以存储的记录媒体。

根据本发明，利用将分割成具有任意形状的若干区域的多区域分为若干层分配上下顺序、并按照该顺序依次编码，就没有必要对表示区域间关系的信息进行编码。由于对区域间共有边界的形状不进行差分编码，因此能够独立重建规定的区域。另外，由于将成为编码对象的区域的与处于上层的区域相邻部分的形状变形为代码量最少的形状后再进行编码，因此能够减少形状的代码量。再有，通过附加区域标识符，能够有选择地重建，同时能够简单地检测出跳跃区域。

附图简要说明

图1表示本发明的数字图像编码方法流程图。

图2表示分割具有任意形状的若干区域的图像分割图的一例。

图3表示求取区域重心方法的流程图。

图4表示本发明的数字图像编码装置方框图。

图5表示本发明的数字图像编码装置中编码手段一实施例的方框图。

图6表示本发明的数字图像编码装置中区域通过手段一实施例的方框图。

图7表示本发明的数字图像编码方法产生的数据结构模式图。

图8表示本发明的数字图像编码装置方框图。

图9表示本发明的数字图像编码装置中解码手段一实施例的方框图。

图10表示本发明的第二数字图像解码装置方框图。

图11表示本发明的第三数字图像解码装置方框图。

实施发明的最佳方式

实施例

图1表示本发明的数字图像编码方法流程图，开始输入图像(10)。对输入的图像进行区域分割(12)。区域分割方法发表了许多种。有利用图像的运动信息信号进行区域分割的方法，还有根据图像纹理进行区域分割的方法。最好是进行物体单位的分割。根据下述文献发表了有关区域分割的详细内容：N.Diehl，“Objectcriented motion estimation and segmentation in image sequences”，Signal Processing：Image Communication 1991，pp.23-26，Nilhil R.Paletal，“Areview on image segmentation techniques”，Pattern Recognition，Vol.26，No.9，1993，pp.1277-1294.

根据区域分割，生成分割图。图2(a)所示为分割成具有任意形状的若干区域的图像分割图之一例。在该图中，分割成五个区域。最好将与区域相同的编号代入该分割图的多样本中(与亮度信号象素相对应)。利用该分割图将多区域分为若干层，决定上下顺序(图1的14)。例如，在图2(a)中，决定的顺序为区域4(32)为最上层，接下来为区域3(34)、区域2(30)、区域1(28)，而最下层为区域0(26)。上下顺序决定的实施例子如后所述。接着，根据决定的上下顺序对多区域的亮度信号、色差信号及形状信号进行压缩编码(图1的16)。例如，开始对分配为最下层的区域0(26)进行处理，然后依次是区域1(28)，最后对区域4(32)进行压缩编码。反过来，也可以从分配为最上层的区域4(32)开始，依次进行，最后至区域0(26)。被压缩编码的数据按照编码的顺序进行传输或记录(图1的18)。重复上述操作，直至一连串的图像结束为止。

亮度信号及色差信号利用离散cosine变换或子带变换进行编码。形状信号利用链码法或四分树等方法进行编码。在对成为编码对象的区域形状进行编码时，在将成为编码对象的区域的与处于上层的区域相邻部分的形状变形后进行编码。最好是将成为编码对象的区域的与处于上层的区域相邻部分的形状变形为代码量最少的形状后进行编码。

图2(b)及(c)表示形状变形的例子。在图2(b)中，曲线36表示区域0(26)的形状。如前所述，设区域0(26)为最下层的区域。由于区域0(26)处于最下层，因此区域1(28)、区域2(30)、区域4(32)位于区域0(26)的上层。因而，将区域0(26)的曲线36例如变形为图2(b)的虚线38以后进行编码。当采用链码时，直线比曲线的编码量要少。这是由于，线段的方向变化很少。关于曲线36的形状，在处于区域0的上层区域编码时进行编码。图2(c)表示区域2(30)的形状及曲线40和42。曲线40与区域0(26)相邻，而由于区域2(30)被分配为处于区域o(26)的上层，因此保持曲线40不变进行编码。而曲线42与区域4(32)相邻，但区域4(32)处于区域2(30)的上层，因此将曲线42变形为虚线44进行编码。虚线44由于是直线，因此能够削减代码量。另外，形状的变形方法取决于形状的编码方法，也可以变形为不是直线，而是阶梯状的曲线。关键是只要变形的形状代码量最少即可。

下面，说明决定上下顺序的方法的一个例子。一般图像制作是把重要的物体或被拍摄对象放在画面的中心。因而，作为决定上下顺序的方法是，求出各区域的重心，并根据与图像中心的距离分配上下顺序。最好是这样分配上下顺序，即将区域重心距图像中心最近的区域作为最上层区域。求取区域重心的方法如图3所示。求得属于区域i内部的水平坐标平均值<xi>及垂直坐标平均值<yi>(46、48)。然后。若设画面中心坐标为x0及y0，则利用中心坐标差的绝对值求出与画面中心的距离(50)。也可以用平方代替绝对值。若将这样求出的距离按大小顺序进行分类，即可决定上下顺序、另外，也可以对不同区域分配同一顺序。

图4表示本发明的数字图像编码装置一个实施例的的方框图。该装置由输入端(60)、区域分割手段(62)、第一帧存储器(64)、第二帧存储器(66)、顺序决定手段(68)、区域通过手段(70)、编码手段(72)以及输出端(74)。

数字图像从输入端60输入。在区域分割手段62、输入图像被分割成具有任意形状的若干区域，输出其分割图。作为区域分割的手段，采用根据图像运动信息信号进行区域分割的方法，或采用根据图像各象素性质进行区域分割的方法。最好是进行按物体单位的分割。分割图之一例已经示于图2中。最好将与区域同样的编号代入分割图的各样本(与亮度信号的象素相对应)。将利用区域分割手段生成的分割图通过信号线1002送至第二帧存储器66。亮度信号及色差信号通过信号线1003存储于第一帧存储器64。

将存储于第二帧存储器的分割图关至顺序决定手段，决定各区域的上下顺序。上下顺序决定方法的一个实施例子已经说明过。从顺序决定手段按照已经决定的顺序将区域编号通过信号线送至区域通过手段70。在区域通过手段70，将通过信号线1010送来的区域编号对应的区域的亮度信号、色差信号及形状信号送至编码手段72。区域通过手段70的一个实施例子将在后面叙述。另外，编码手段72也可以多个并列对各区域进行编码。

图5表示本发明的数字图像编码装置中编码手段72的一个实施例子的方框图。从区域通过手段送来的形状信号通过信号线1012输入，利用分块器106进行分块处理。将分块处理的形状信号在形状变形器108进行如上所述的变形处理，仅仅将编码对象区域的与处于上层区域相邻部分的形状加以变形，而其他以外部分的形状不加以变形。接着，在加法器110求得形状变形器108的输出与帧存储器101送来的形状预测信号的差分，将该差分信号通过信号线1050送至形状编码器112，按照规定的方法进行编码。已经编码的形状数据输出至输出端114，同时送至形状解码器116进行解码。解码的形状信号在加法器118与通过信号线1062送来的形状预测信号进行相加，重建形状，并存储于帧存储器101。

从区域通过手段70送来的亮度信号及色差信号通过信号线1014输入，利用分块器82进行分块处理。将分块处理的亮度色差信号在第一象素填补器84对区域外的像素进行填补。区域的信息采用从信号线1042送来的形状分块。填补值采用从第二图像填补器102送来的值，将通过信息线1044送来的形状预测信号及通过信号线1036送来的亮度及色差的预测信号输入至第二像素填补器102。根据形状预测信号能够检测出区域外的部分，区域外的像素值用区域内的像素值的平均值加以填补。同样的平均值通过信号线1040送至第一像素填补器84。填补了的信号分别通过信号线1020及1021送至加法器86，求其差分。通过填补，可以使差分变小。将该差分信号利用离散cosine(DCT)变换器88进行变换，利用量化器90进行量化。量化了的数据通过输出端92输出，同时利用逆量化器94进行逆量化，利用逆DCT变换器96进行逆变换。接着，在加法器98与通过信号线1038送来的预测信号相加，存储于帧存储器100。输出端92及114的数据送至可变长编码器(图中未画出)，变换为可变长编码数据。

图6表示本发明的数字图像编码装置中区域通过手段70的一个实施例子的方框图。亮度及色差信号通过信号线1008输入。形状通过信号线1006输入。区域编号通过信号线1010输入。在比较器126将形状信号与每一个样本的区域编号进行比较，若相同，则将开关128与信号线1066接通，将对应的亮度及色差信号的像素输出。这样，若按照前述的上下顺序将区域编号输入，则能够依次输出各区域的像素。

图7表示本发明的数字图像编码方法的数据结构模式图。当将输入图像分割成具有任意形状的若干区域、并对各区域分为若干层分配上下顺序、按上下顺序对各区域进行压缩编码传输或存储时，对各区域的编码数据分别附加区域标识符。在图7中，首先附加帧标识符130。根据这个知道是一帧的起始点。接着，附加区域标识符132。根据这个知道是某一区域的起始点。这些标识附例如可以用单义的定长代码(5bit)表示。在区域标识符后附加该区域的编码数据(亮度、色差及形状信号)133。然后，再附加下一个区域的标识符134。若附加了构成一帧的全部区域数据，则还要附加帧标识符140，直至图像的最后一帧，用同样的方法生成编码数据并传输至存储。最好分配的是使区域标识符连续的编号。例如，区域0的标识符分配为10，区域1的标识符分配为11，区域2的标识符分配为12。另外，也可以分配连续的等间隔的编号。例如，也可以使偶数或奇数的编号。

另外，各区域互相叠加的顺序也可以如按预先规定的顺序进行编码及解码那样，设定编码装置及解码装置。但若在帧标识符130的后面插入顺序信号，那种情况下也可以设定任意的顺序。

图8表示本发明的数字图像解码装置方框图。这是对分割成具有任意形状的若干区域、并对各区域分为若干层分配上下顺序、按照上下顺序对各区域进行压缩编码的图像数据进行解码重建的装置。图8所示的数字图像解码装置由外部输入端144、解码手段146、叠加手段148、帧存储器150构成。图7所示的编码图像数据从输入端144输入。在解码手段146，按上下顺序对于重建区域将图像数据进行解码。由于图像数据是按照上下顺序送来，因此只要将输入数据按其顺序解码即可。将重建区域(通过信号线1070)及由帧存储器150供给的叠加图像(通过信号线1076)输入至叠加手段148，将叠加图像及重建区域叠加，生成新的叠加图像。生成的叠加图像存储于帧存储器150。最好在构成一帧的全部区域叠加后，将存储于帧存储器150的叠加图像输出，然后将帧存储器置零。若用图2(a)的例子，则区域0(26)首先重建，然后是区域1(28)、接着是区域2(30)那样互相叠加下去。变形的形状通过互相叠加，重叠写入，因此能够再现各区域的形状。另外，解码手段146也可以多个并列对多个区域的图像数据进行解码。

图9表示本发明的数字图像解码装置中解码手段的一个实施例子的方框图，编码图像数据通过信号线1068输入至可变长解码器155进行解码。接着，形状信号通过信号线1089输入至形状解码器170进行解码。解码的形状信号由于是差分信号，因此在加法器与帧存储器176送来的形状预测信号相加。将这样重建的形状信号输出，同时存储于帧存储器176。

亮度及色差信号通过信号线1077送至DCT变换器156，在逆量化器158进行逆量化。接着，在加法器160与预测信号相加，预测信号为从帧存储器162送来，并在像素填补器164根据形状信号对区域外的像素进行填补。填补值为区域内像素的平均值。将再生的亮度及色差信号输出，同时存储于帧存储器162。

图10表示本发明的第二数字图像解码装置方框图。这是对分割成具有任意形状的若干区域、并对各区域分为若干层分配上下顺序、按照上下顺序对各区域进行压缩编码、对各区域的编码数据分别附加区域标识符的图像数据进行解码重建的装置。该装置由外部输入端178、标识符提取手段182、控制手段186、切换开关184、解码手段188、叠加手段190及帧存储器192构成。在标识符提取手段182从输入的编码数据提取区域标识符。将外部输入信号(通过信号线1102)及区域标识符(通过信号线1100)输入至控制手段186，生成用于控制切换开关184的控制信号，作为外部输入信号，采用遥控器或键盘。根据控制信号对切换开关184进行控制，当开关184闭合时，将图像数据输入至解码手段188，根据上下顺序将图像数据对重建区域进行解码。将重建区域及帧存储器192叠加图像输入至叠加手段190，将叠加图像与重建区域叠加生成新的叠加图像后存入帧存储器192。切换开关184的控制方法至少有两种。当通过信号1102送来的输入信号与通过信号线1100送来的标识符相同时，切换开关184闭合。这时，仅仅被指定的区域能够重建。反之，当通过信号1102送来的输入信号与通过信号线1100送来的标识符相同时，切换开关184断开。这时，仅仅被指定的区域不重建。这样，能够有选择地对区域进行解码重建。

图11表示本发明的第三数字图像解码装置方框图。这是对分割成具有任意形状的若干区域、并对多区域分为若干层分配上下顺序、按照上下顺序对各区域进行压缩编码、对各区域的编码数据分别附加区域标识符的图像数据进行解码重建的装置。该装置由外部输入端196、标识符提取手段198、跳跃区域检测手段200、解码手段202、叠加手段204及帧存储器208构成。在区域标识符提取手段198从输入的编码数据提取区域标识符。提取的区域标识符通过信号线1100送至跳跃区域检测手段200。利用该区域标识符检测跳跃区域，生成并输出检测控制信号。将检测控制信号及图像数据输入至解码手段202，当检测出跳跃区域时，将具有与跳跃区域相同区域标识符的过去的重建区域(存储于解码手段内的帧存储器)输出，当未检测出跳跃区域时，将输入图像数据对重建区域进行解码并输出。输出的区域在叠加手段204与帧存储器208供给的叠加图像叠加生成新的叠加图像，并存储于帧存储器。跳跃区域检测手段200最好由寄存器及减法器构成。将刚才的区域的区域标识符存入寄存器，用减法器求得从标识符提取手段198输入的区域标识符与寄存器寄存的区域标识符之差，当差值大于规定的阈值时，则判断为跳跃区域。例如，若设寄存器(过去)的区域识别为prev-id、现在的区域标识符为current-id、current-id-prev-id＞1，则跳跃区域能够通过prev-id+1，prev-id+2，…，prev-id+ccurrent-id-prev-id)-1＝current-id-1检测出。

另外，利用前述方法编码的数字图像信号能够存储于CD-ROM、DVD、软磁盘等记录媒体中，能够用前述的解码方法进行解码及重放。工业上的实用性

根据本发明，在例如电视会议、可视电话、CD-ROM等存储媒体或广播中，能够实现大大减少要传输或存储的数据量、而且能够有选择地(人机对话方式)重建构成图像的物体的图像压缩编码及解码方法和相应的装置及记录媒体。

Claims (20)

1.一种数字图像编码方法，其特征在于，包括下述工序：将图像数据分割成具有任意形状的若干区域的工序；对所述各区域分为若干层分配上下顺序的工序；以及根据所述上下顺序将所述各区域进行压缩编码的工序。

2.一种数字图像编码方法，其特征在于，包括下述工序：将图像数据分割成具有任意形状的若干区域的工序；对所述各区域分为若干层分配上下顺序的工序；以及从分配为最下层的区域开始依次对所述各区域进行压缩编码的工序。

3.一种数字图像编码方法，其特征在于，包括下述工序：将图像数据分割成具有任意形状的若干区域、再对所述各区域分为若干层分配上下顺序的工序；以及从分配为最上层的区域开始依次对所述各区域进行压缩编码的工序。

4.如权利要求1至3任一项所述的数字图像编码方法，其特征在于，根据所述上下顺序对所述各区域的亮度信号，色差信号及形状信号进行压缩编码。

5.如权利要求4所述的数字图像编码方法，其特征在于，在对成为编码对象的区域形状进行编码时，将成为所述编码对象的区域的与处于上层的区域相邻部分的形状加以变形后进行编码。

6.如权利要求4所述的数字图像编码方法，其特征在于，在对成为编码对象的区域形状进行编码时，将成为所述编码对象的区域的与处于上层的区域相邻部分的形状变形为代码量最少的形状后进行编码。

7.如权利要求1至6任一项所述的数字图像编码方法，其特征在于，求出所述各区域的重心，再根据到所述图像中心的距离分配上下顺序。

8.如权利要求7所述的数字图像编码方法，其特征在于，将所述区域重心最接近图像中心的区域作为最上层区域来分配上下顺序。

9.一种数字图像编码装置，其特征在于，包括输入端、区域分割手段、区域上下顺序决定手段及编码手段，

将图像输入至所述输入端，

在所述区域分割手段，将所述图像分割成具有任意形状的若干区域，输出分割图，

将所述分割图输入至所述区域的上下顺序决定手段，根据规定的方法，将所述各区域分为若干层，决定上下顺序，

在前述编码手段，根据所述上下顺序将所述各区域的亮度信号、色差信号及形状信号进行压缩编码。

10.一种数字图像编码装置，其特征在于，包括输入端、区域分割手段、区域上下顺序决定手段、区域通过手段及编码手段，

将图像输入至所述输入端，

在所述区域分割手段，将所述图像分割成具有任意形状的若干区域，输出分割图，

将所述分割图输入至所述区域的上下顺序决定手段，根据规定的方法，将所述各区域分为若干层决定上下顺序，

将所述图像及所述分割图输入至所述区域通过手段，根据所述上下顺序，将对应区域的亮度信号、色差信号及形状信号输出，

将所述区域通过手段输出的区域的亮度信号、色差信号及形状信号输入至所述编码手段进行压缩编码。

11.如权利要求9或10所述的数字图像编码装置，其特征在于，在对成为编码对象的区域形状进行编码时，将成为所述编码对象的区域的与处于上层的区域相邻部分的形状变形为代码量最少的形状后进行编码。

12.一种数字图像编码方法，其特征在于，在将图像输入、分割成具有任意形状的若干区域、并对所述各区域分为若干层分配上下顺序、根据所述上下顺序对所述各区域进行压缩编码的方法中，对各区域的编码数据分别附加区域标识符。

13.如权利要求12所述的数字图像编码方法，其特征在于，对于所述区域标识符，采用根据上下顺序连续地的编号。

14.一种数字图像解码装置，其特征在于，是对于分割成具有任意形状的若干区域、并对所述各区域分为若干层分配上下顺序、再根据所述上下顺序对所述各区域进行压缩编码的图像数据进行解码重建的装置，

具有外部输入端、解码手段、叠加手段及帧存储器，

将所述图像数据输入至所述外部输入端，

在所述解码手段，根据所述上下顺序将所述图像数据对重建区域进行解码，

将所述重建区域及所述帧存储器提供的叠加图像输入至所述叠加手段，将所述叠加图像与所述重建区域叠加生成新的叠加图像，

将新的叠加图像存入所述帧存储器。

15.如权利要求14所述的数字图像解码装置，其特征在于，在构成一帧的全部区域叠加后将存储于所述帧存储器的所述叠加图像输出，然后将所述帧存储器置零。

16.一种数字图像解码装置，其特征在于，是对于分割成具有任意形状的若干区域、并对所述各区域分为若干层分配上下顺序、再根据所述上下顺序对所述各区域进行压缩编码、对所述各区域的编码数据分别附加区域标识符的图像数据进行解码重建的装置，

具有外部输入端、标识符提取手段、控制手段、切换开关、解码手段、叠加手段及帧存储器，

将所述图像数据输入至所述外部输入端，

在所述标识符提取手段提取所述区域标识符，

将外部输入信号及所述区域标识符输入至所述控制手段，生成对所述切换开进行控制的控制信号，

根据所述控制信号对所述切换开关进行控制，当所述开关闭合时，将所述图像数据输入至所述解码手段，

在所述解码手段，根据所述上下顺序将所述图像数据对重建区域进行解码，

将所述重建区域及所述帧存储器提供的叠加图像输入至所述叠加手段，将所述叠加图像与所述重建区域叠加生成新的叠加图像，

将所述新的叠加图像存入所述帧存储器。

17.一种数字图像解码装置，其特征在于，是对于分割成具有任意形状的若干区域、并对所述各区域分为若干层分配上下顺序、再根据所述上下顺序对所述各区域进行压缩编码、对所述各区域的编码数据分别附加区域标识符的图像数据进行解码重放的装置，

包括外部输入端、标识符提取手段、跳跃区域检测手段、解码手段、叠加手段及帧存储器，

将所述图像数据输入至所述外部输入端，

在所述标识符提取手段提取所述区域标识符，

在所述跳跃区域检测手段，用所述区域标识符检测被跳跃的区域，输出检测控制信号，

将所述检测控制信号及所述图像数据输入至所述解码手段，当检测出被跳跃的区域时，将具有与所述跳跃区域相同区域标识符的过去的重建区域输出，当没有检测出被跳跃的区域时，将所述图像数据对重建区域进行解码输出，

将所述重建区域及所述帧存储器提供的叠加图像输入至所述的叠加手段，将所述叠加图像与所述重建区域叠加生成新的叠加图像，

将所述新的叠加图像存入所述帧存储器。

18.如权利要求17所述的数字图像解码装置，其特征在于，

所述跳跃区域检测手段包括寄存器及减法器，

将区域标识符存入所述寄存器，

用减法器求得从所述标识符提取手段输入的区域标识符与所述寄存器寄存的区域标识符之差，当所述差值大于规定的阈值时，则判断为跳跃区域。

19.一种图像解码方法，其特征在于，是对于分割成具有任意形状的若干区域，并对所述各区域分为若干层分配上下顺序，再根据所述上下顺序对所述各区域进行压缩编码的图像数据进行解码重建的方法，包括

根据所述上下顺序将所述图像数据对重建区域进行解码的工序，

将对所述重建区域进行解码的图像数据作为叠加图像存入帧存储器的工序，

将所述重建区域及帧存储器提供的叠加图像输入，将所述叠加图像与所述重建区域叠加生成新的叠加图像的工序，

将所述新的叠加图像存入所述帧存储器的工序。

20.一种记录媒体，其特征在于，对利用含有将图像数据分割成具有任意形状的若干区域的工序、对所述各区域分为若干层分配上下顺序的工序、以及根据所述上下顺序对所述各区域进行压缩编码的工序的方法编码的数字图像数据加以存储。

Images