CN1358027A

CN1358027A - 视频数据编码/解码装置及方法

Info

Publication number: CN1358027A
Application number: CN01139690A
Authority: CN
Inventors: 赵显悳; 金成得
Original assignee: LG Electronics Inc
Current assignee: LG Electronics Inc
Priority date: 2000-12-06
Filing date: 2001-12-06
Publication date: 2002-07-10
Anticipated expiration: 2021-12-06
Also published as: CN100431351C; KR20020044693A; US7388915B2; KR100357266B1; US20040247033A1

Abstract

一种视频数据编码/解码装置,包括:编码器,它将通过数据分区技术而划分的分区划分为特定的块,对所划分的块数据进行信道编码,并发送比特流;以及解码器,它对从编码器接收到的比特流进行信道解码,从而恢复视频数据。对于每个分区,通过对信源编码视频数据进行信道解码,可以减小错误发生概率。另外,通过消除在信道编码中发生的标记竞争,可以提供具有更好图象质量的移动图象数据。

Description

视频数据编码/解码装置及方法

技术领域

本发明涉及基于数据分区技术的图象压缩方法，更具体地说，涉及用于对图象压缩中的各分区进行不均等错误保护的视频数据编码/解码装置和方法。

背景技术

目前，下一代移动通信系统要求可靠地传输高速多媒体数据，其中需要高度的信道编码和高效的调制方法。

即将作为下一代移动通信系统投入商业使用的国际移动通信(IMT)-2000系统是一种个人全球多服务，它将以前由各国单独并各不相同地运营的各种移动通信系统标准化，从而用户可以通过使用一个终端或用户接入卡从世界上的任何地方使用该服务。

另外，IMT-2000系统使得终端可以通过使用全球标准和相同的频率而进行全球漫游，其中终端在不同的无线信号环境种能够保证可靠的连接质量，并提供各种语音/图象信息和数据服务。

因为IMT-2000系统可以提供高达2Mbps的比特率，所以它可以给我们丰富的多媒体服务。另外，可视电话和视频监视系统之类的视频应用是IMT-2000服务中最适合的应用。

图1A是普通H.263视频编码解码器的示意图。

如图1A所示，普通的H.263视频编码解码器包括编码器20和解码器30。

编码器20包括可变长度编码器(VLC)21，它生成可变长度的比特流，从而传输数据的量最小。

解码器30包括可变长度解码器(VLD)31，用于对接收到的编码比特流进行信源编码，从而恢复视频数据。

图1A中的普通方法很容易受到信道差错的影响，图象质量有可能严重地降低。具体而言，该方法不根据比特流内容的重要性进行分类。所以，当不太重要的比特损坏时，很难用更重要的比特去掩盖这个差错(即，尽可能贴近原始图象地恢复图象)。

为了解决这个问题，提出了一种数据分区方法。图1B显示了这种方法的框图。

在这种方法中，可变长度编码器(VLC)21把分区数据给分区混合器23。然后，分区混合器插入标记并输出编码比特流。

分区解混器33检测标记，并把分区数据提供给可变长度解码器(VLD)31。

现在说明使用由此构建的H.263视频编码解码器中的数据分区技术的视频数据编码方法。

当输入视频数据时，编码器20的VLC 21对视频数据进行信源编码，并将其压缩。然后，VLC 21使用数据分区技术将经过了信源编码的视频数据分为多个分区。

分区完成后，编码器20向各分区数据中插入标记(信源编码比特)，将其混合，并把具有图2所示结构的比特流发送给收信方。

图2所示的比特流结构包括片起始码(SSC)101，它表示片的起始；分区1(102)，这是包含信息比特的报头；具有移动矢量(MV)信息的分区2(104)；具有离散余弦变换(DCT)系数的分区3(106)；用于确定各分区的标记1和2(103和105)；以及用于字节对齐的零比特插入分区107。

VLC 21通过在分隔的分区(102、104和106)之间插入标记1和2(103和105)来标记分区1、2和3(102、104和106)之间的边界。分区1被设定为具有最高的重要度，分区2和3设定为具有较低的重要度。

因此，即使因为信道差错而有一个分区损坏，解码器30的VLD 31也可以利用其余的分区尽可能贴近原始视频数据地恢复视频数据。

也就是说，如果在传输中分区3(106)被损坏，VLD 31可以利用分区1(102)和分区2(104)的信息恢复视频数据。如果分区2被损坏，VLD 31可以利用分区1(102)的信息恢复视频数据。

但是，在这点上，如果分区1(102)被损坏，VLD 31无法用片的信息恢复原始视频数据。

对于使用普通分区技术的移动数据编码方法，虽然它通过将经过了信源编码的视频数据分为多个分区，并在分隔的分区之间插入标记，从而可以防止差错在分区间传播，但它基本上不能保护重要数据避免差错。

另外，在常规的技术中，如果不加考虑地直接对各分区进行信道编码，信道编码器可能生成和标记相同的编码，从而解码器可能会把它当成标记，使解码器错误地工作。

在此结合以上的参考，以说明另外的或可选的细节、特征和/或技术背景。

发明概述

因此，本发明的一个目的是提供一种视频数据编码/解码装置和方法，其通过对各分区进行不均等的错误保护，从而能够降低差错发生概率。

本发明的另一个目的是提供一种视频数据编码/解码装置和方法，其通过对各分区进行不均等的错误保护，从而能够提供高度的差错保护性能。

本发明还有一个目的是提供一种视频数据编码/解码装置和方法，其通过去除信道编码中生成的标记竞争(emulation)，从而使解码器不会进行错误的解码。

为了全部或部分地实现至少以上的目的，本发明提出了一种视频数据编码/解码装置，包括：编码器，将通过数据分区技术分隔的分区划分为特定的块，对所划分的块数据进行信道编码，并发送比特流；以及解码器，对从编码器接收到的比特流进行信道解码，从而恢复视频数据。

在本发明的视频数据编码/解码装置中，当采用信道编码时，标记竞争使解码器无法进行解码，为了去除标记竞争，使用了分区表或比特插入法。

为了全部或部分地实现至少这些优点，还提出了一种视频数据编码方法，包括以下步骤：将信源编码视频数据划分为多个分区，并根据预定的块的尺寸将各分区划分为特定的块；在各划分的块中插入信道编码比特，并对分区数据进行信道编码；以及将存储有分区尺寸信息的分区表和经过了信道编码的分区混合，从而形成比特流。

为了全部或部分地实现至少这些优点，还提出了一种视频数据编码方法，包括以下步骤：在经过了信源编码的视频数据中插入标记，将其划分为多个分区，并根据预定的块的尺寸把各分区划分为特定的块；对划分的块的分区数据进行信道编码；将多个经过了信道编码的分区混合；以及检查在混合分区中是否发生了标记竞争，并进行处理以防止标记竞争。

为了全部或部分地实现至少这些优点，还提出了一种视频数据解码方法，包括以下步骤：根据接收到的比特流中所包含的分区表，将比特流划分为多个分区；根据CCRT的指数对各分区数据进行信道编码，并输出经过了信源编码的分区；将经过了信源编码的分区混合，并对分区进行信源解码，从而恢复原始视频数据。

为了全部或部分地实现至少这些优点，还提出了一种视频数据解码方法，包括以下步骤：向经过了信源编码的视频数据中插入标记，将其划分为多个分区，并根据预定的块的尺寸将每个分区划分为特定的块；对划分的块的分区数据进行信道编码；将多个经过了信道编码的分区混合；检查在混合分区中是否发生了标记竞争，并进行处理以防止标记竞争；以及在第三分区的信息比特的末尾强制插入大小为1比特的信息比特结束比特，以识别零比特。

本发明其它的优点、目的和特征有一部分会在以下的说明中阐述，而有一部分对于本领域的技术人员经过对以下内容的检验后会变得明了，或者通过本发明的实践而认识到。所附的权利要求书具体指出了本发明的目的和优点。

附图简述

下面将结合附图详细说明本发明，图中相同的指示数字代表相同的单元：

图1A和图1B是常规的H.263视频编解码的示意框图；

图2描绘了一种比特流结构，它使用如图1所示的数据分区技术进行编码；

图3描绘了一种比特流结构，用来显示使用根据本发明的第一实施例的分区表的视频数据编码方法；

图4描绘了如图3所示根据本发明第一实施例的分区表结构；

图5是视频编码器的图解框图，上述视频编码器实现了使用根据本发明第一实施例的分区表进行视频数据编码的方法；

图6是视频解码器的图解框图，上述视频解码器实现了使用根据本发明第一实施例的分区表进行视频数据编码的方法；

图7描绘了一种比特流结构，用来显示使用根据本发明的第二实施例的标记的视频数据编码方法；

图8是视频编码器的图解框图，上述视频编码器实现了使用根据本发明的第二实施例的标记进行视频数据编码的方法；

图9A和图9B描绘了如图8所示根据本发明第二实施例的被信道编码的视频数据的比特流结构；

图10A和图10B描绘了信息比特结束标记位的插入结构，上述信息比特结束标记位被插入到根据本发明第二实施例的分区3中；

图11A～11C描绘了如图8所示符合本发明第二实施例的用来去除标记模拟的一个实施例；

图12描绘了一个标记竞争的示例，上述标记竞争产生于数据(信道编码比特)与标记之间；

图13描绘了一个比特流结构，在上述结构里，一个信息比特与一个信道编码比特在它们的位置上互换了位置，从而去除产生于如图11A和图11C所示的标记竞争；和

图14是视频编码器的图解框图，上述视频编码器实现了使用如图8所示的标记进行视频数据编码的方法。

优选实施例的详细说明

在本发明中，每个分区内都要进行用于不均等误码保护的信道编码。关于信道编码，可以有包括里德-所罗门编码在内的块编码方法和卷积编码方法。本发明所提供的视频数据编码方法采纳了里德-所罗门数据编码。

首先，本发明中采纳了里德-所罗门编码的视频数据编码方法大体上可分成使用分区表的方法和使用标记的方法。

如图3所示，使用分区表的视频数据编码方法并没有插入一个用来识别分区的标记，而是把分区1203、分区2204、分区3205的尺寸信息存储在分区表中并传输出去，这样，解码器就能根据分区的尺寸信息来分别识别分区1203、分区2204、分区3205了。

图4描绘了分区表202的一个例子。

如图4所示，若分区1的尺寸是3字节，则在B1字段里存储00011。若分区2的尺寸是10字节，则在B2字段里存储001010。若分区3的尺寸是255字节，则在B3字段里存储0000011111111。因此，存储在分区表202里的全部尺寸信息就是000110010100000011111111。

如图5所示，使用分区表的视频数据编码方法容易由一个编码器来完成，在上述编码器里，信道编码器22和分区混合器23与可变长编码器(VLC)21的次级相连接。

于是，使用分区表的视频数据编码方法毋需标记即可识别分区，而且，如图6所示，其好处在于：通过把信道解码器32与分区解混器33依次连接到可变长解码器(VLC)31的次级，即可容易地令解码器工作。

换言之，在使用标记的情况下，先要找出标记才能对分区数据进行解码。因此，常规解码器的缺陷就在于：它把分区数据暂存在一个缓冲区内，找出标记并再次读入用来处理的分区数据。

相比之下，在使用分区表202的情况下，本发明的解码器能够预先辨别分区1～3(203～205)的尺寸信息，并对分区1～3(203～205)直接进行信道编码。

下面详细说明使用分区表的视频数据编码方法。

分区数据采纳的信道编码(里德-所罗门编码)通常使用块编码。因此，在信道编码中，分区数据首先要被块单元分割。

相应地，如图5所示，若分区的尺寸小于预先定义的块尺寸，则VLC 21把一个分区形成一个块。就这一点来说，由于分区1的尺寸一般都不大，故分区1形成一个块，而在分区2的情况下，一个块是为运动画面较少的图像而形成的。

随着VLC 21用块单元把分区数据分割开来，信道编码器22为被分割的分区数据进行某个速率的信道编码，也就是说，插入误码保护能力很强的信道编码比特。

也就是，由于编码器和解码器各自具有互相预先定义的CCRT，它们各自向对方传输CCRT的指数，并按与CCRT的指数相应的速率进行编码和解码。

此时，信道编码是按字节单元来完成的，信道编码器22不对无法构成字节单元的剩余比特进行信道编码。

按这种方式把用于不均等误码保护的附加比特插入到每个分区中去，可以相对减小在易于发生传输错误的环境中出现的信息丢失。

被信道编码器22插入的信道编码字节数是按以下等式(1)计算的：

信道编码字节数＝Trunc(I^*CCRT[index])………………(1)

式中‘I’表示信息字节，CCRT[index]表示信道编码速率，Trunc表示舍位运算符。

图9A是分区数据被分割成尺寸为10字节的块(BLS)的一个例子。若CCRT等于0.5，则在对每个块(401～403)的分区数据(信源编码比特)进行信道编码的时候，信道编码的字节数分别是5字节、5字节和3字节。

因而，通过以数据分区来区别误码保护等级就可以更好地降低在重要的数据域内出现误码的概率。

相应地，分区混合器23把已被信道编码的分区1，2和3混合起来，形成一个如图3所示的比特流结构，再把它传输到目的地。

参考图6，当已被编码的比特流被输入到目的地的解码器时，解码器的解混器33利用存储在分区表202里的各个分区1～3(203～205)的尺寸信息，把已被编码的比特流分割成一组分区1，2和3(202，203和204)，并把这些分区输出到信道编码器22。

接着，信道解码器32根据CCRT[index＝0.5]对上述分割后的分区1，2和3(202，203和204)进行信道解码，并把已被信源编码的数据输出到VLD 31。

VLD 31把已被信源编码的分区数据混合起来，并进行信源解码，以恢复原始视频数据。

然而，在另一方面，在使用分区表的视频数据编码方法中，由于分区表必需覆盖每个分区所产生的信息量的最大值，分区表的长度就要大于常规技术中的标记。因而可以说，在压缩效率方面，使用标记的视频数据编码方法要优于使用分区表的视频数据编码方法。

如图7所示，根据本发明的使用标记的视频数据编码方法与常规的数据分区技术的不同点在于：信道编码是在分区里进行的，并易于由如图8所示的编码器来执行。

由于使用标记的视频数据编码方法同样使用了信道编码的方法，故分区数据应该被块单元分割。为此，VLC 21通过插入标记而把分区数据分块，并把分割后的分区数据暂存于(图中未示出的)缓冲区内。

信道编码器22参照CCRT的指数值，对存储在缓冲区里的分区1和2的分区数据进行按字节单元的信道编码(里德-所罗门编码)。这时，用等式(1)算信道编码的字节数。

图9A和9B描绘了已被信道编码的视频数据比特流的结构。

图9A是被一个尺寸为10字节的块所分割的分区数据，上述尺寸为10字节的块包括：10字节的块401～402，5字节的块403，3位零比特(404)和标记1或2(303或305)。

设CCRT等于0.5，则根据等式(1)计算出将要被插入的信道编码比特数，结果是，块401～403分别为5字节、5字节和3字节。

一个用来对齐字节的零比特701被插入到分区3中。一般地，零比特701位于信息比特之后，使得解码器无法辨别到底插入了多少零比特。因此，如图10A和10B所示，信道编码器22强行在信息比特末尾插入一位信息比特结束位702，便于解码器容易辨别零比特。

在分区1，2和3上完成了信道编码的操作以后，分区混合器23把信道编码器22所输出的分区1，2和3(302，304和305)混合起来，并输出到标记竞争消除器24。接着，上述竞争消除器按下述操作步骤来消除标记的竞争。

图11A～11C描绘了一个移除标记竞争的范例。

首先，标记竞争消除器24核查混合后的分区数据是否出现了标记竞争。

也就是说，对于根据图11A进行信道编码的分区数据，标记竞争消除器24产生一个窗口，此窗口的最低有效位(LSB)较标记比特短2个比特。

譬如，若标记是0000001，则窗口变成00000，在这种状态下，标记竞争消除器24核查是否有一部份与窗口匹配，同时为信道编码信息比特501、信道编码502和信息比特503依次滑动窗口。

若检测到与图11B中的窗口相匹配的部份，这就表示有可能在下个部份出现标记的竞争，因此，标记竞争消除器24在此强行插入一比特，以阻止标记竞争，如图11C所示。

标记竞争既可能出现在数据之间，如图11A所示，也可能出现在数据(信道编码比特)602与标记603之间，如图12所示。

若标记竞争出现在数据602与标记603之间，则解码器无从找出真正的标记603。其原因在于：在采纳同样包括标记的方法的情况下，比特‘1’被插入到标记中间，致使标记603自身变形了，如图12所示。

为了避免这种现象的发生，应该把比特‘1’插入到标记的前面。然而，在这种情况下，编码器的结构会变得复杂，而且不易于进行解码。

相应地，在本发明中，由于标记是原始形成的，因此它不可能包括信息比特的代码组合。于是，如图13所示，通过对信息比特601与信道编码比特602进行换位，即使是数据与标志之间的竞争也可以有效地避免。

在完成视频数据编码以后，编码器把已编码的比特流传输到目的地，并对接收到的比特流进行解码，以恢复原始视频数据。

下面参考图14详细说明解码器的解码操作。

为了通过对接收到的比特流解码而恢复原始数据，解码器首先要确定分区的总数，再确定信息比特的数量和附加比特的数量(信道编码的比特数量)。

为此，解码器从第一股输入的比特流中搜索标记。为了阻止标记竞争，在搜索标记操作的同时，还要进行比特去除的工作。也就是说，插入比特消除器34核查已被编码的比特流，若输入了‘000001’，则插入比特消除器34移除末位的‘1’，因为这是一个插入比特。然而，若未输入‘000001’，则插入比特消除器34核查是否输入了‘0000001’，以找出标记。

一旦找出了标记，分区解混器33把已被编码的比特流分割成分区1，2和3并把它们输出到信道解码器32。接着，信道解码器32以输入的分区1，2和3为基础，计算出分区的总数、信息比特的数量和附加比特的数量(信道编码的比特数量)。

在分区1和2的情况里，这两个分区各自的比特总数相当于标记之间的比特数量。

在以一个块形成一个分区的情况下，信息比特的数量和附加比特的数量是按以下‘C’程序计算的：

　　IntI，A，Total；

　　Float temp1，temp2；

　　Float CCRT[]；

　　I＝(int)((float)Total/(CCRT[index]+1))；

　　Temp1＝(float)Total/(CCRT[index]+1)；

　　Temp2＝(float)I

　　If(temp1＝temp2)

　　I++；

　　A＝Total-I；

此时，‘Total’是总字节数，‘I’是信息字节的数量，‘A’是附加字节的数量。也就是说，信道编码的比特数量是从总字节数(‘Total’)中减去信息字节的数量(I)而得出的数值，而信息字节的数量(I)是按照对Total/(CCRT[index]+1)取整而得出的。

同时，在以一组块而形成一个分区的情况下，信息比特的数量和附加比特的数量是按以下方式计算的。

也就是说，设预先定义的块尺寸为‘BLC’，则信息比特是对于一个块的BLS，上述块对应于BLS的尺寸，而附加码是Trunc(BLS^*CCRT[index])。小于BLS的块是按以下的‘C’语言程序计算的：

　　Int Total，small_total，small_info，small_addi，tmep_total；

　　float temp1，temp2；

　　temp_total＝Total1；

　　small_total＝BLS+(int)(CCRT[index]*(float)BLS)；

　　while(temp_total＞＝small_total){temp_total＝small_total；}

　　small_info＝(int)((float)temp_total/(percent+1.))；

　　temp1＝(float)temp_total/(percent+1)；

　　temp2＝(float)temp_info

　　if(temp1＝temp2)

　　small_info++；

　　small_addi＝small_total-small_info；

也就是说，分区的定义为：BLS+Trunc(BLS^*CCRT[index])，剩余数据为‘small_total’。此时，信息比特为‘small_info’，而附加比特为‘small_addi’。

相应地，信道编码的比特数量是在把分区定义为‘BLS+Trunc(BLS^*CCRT[index])’以后，从剩余字节(small_Total)中减去信息比特(small_info)而得出的数值，而信息比特(small_info)是按照对‘small_Total/(percent+1)’而得出的整数值。

就这一点来说，对于分区1和2，在按上述方法计算总比特数的同时，亦可找到标记，然而，对于分区3，由于插入了用来对齐字节的零比特，应该采用不同的方法，其原因在于：即使找到了标记，还是无法确定用来对齐字节而插入的零比特的数量。

为了指明插入的零比特，编码器强行把一位信息码结束比特702插入到信息比特的末尾，也就是DCT分区的尾部。于是，解码器在找到标记之后，移除曾被强行插入到分区3里的一位信息比特结束比特702，以及如图10A和10B所示的用来对齐字节而插入的零比特701。相应地，在移除了上述比特后的比特数量就是总比特数。

随着分区的总比特数、信息比特的数量和附加比特的数量(信道编码的比特数量)被计算出来，信道解码器32在分区数据上进行信道解码，并输出到VLD 31，由VLD 31对已被信道解码的分区数据进行信源解码，以恢复原始视频数据。

如上所述，本发明中的视频数据编码/解码装置的方法具有以下优点：

这就是说，譬如，通过对每个分区的已被信源编码的视频数据进行信道解码，可以降低误码的概率。另外，通过移除产生于信道编码中的标记竞争，可以提供画面质量更高的运动图像。

上文中的实施例及其优点只是对本发明的解释，而不应理解为对本发明的限制。本方法可以很容易地应用于其它类型的装置。给出本发明的说明意在解释本发明，而非对权利要求的范围做出限制。对于本领域的技术人员来说，许多替换、修正和变化都是显而易见的。在权利要求中，装置加功能的条款的目的是涵盖文中所说明的结构，这些结构都可实现上述的功能，而且，上述结构不仅包括结构上的等同，还包括等同的结构。

Claims

1.一种视频数据编码/解码装置，包括：

编码器，把利用数据分区技术划分的分区划分为特定的块，对所划分的块数据进行信道编码，并发送比特流；以及

解码器，对从编码器接收到的比特流进行信道解码，从而恢复视频数据。

2.如权利要求1所述的装置，其特征在于，所述编码器根据预定的块尺寸将分区划分为多个块。

3.如权利要求1所述的装置，其特征在于，所述编码器根据信道编码率表(CCRT)的指数进行信道编码，以在所划分的分区数据中插入信道编码信息。

4.如权利要求3所述的装置，其特征在于，所述的信道编码是以字节为单位进行的。

5.如权利要求4所述的装置，其特征在于，信道编码字节的数量是由以下的等式计算的：

信道编码字节的数量＝Trunc(I^*CCRT[index])，其中，“I”表示信息字节，CCRT[index]表示信道编码率，Trunc表示舍位运算符。

6.如权利要求1所述的装置，其特征在于，所述编码器包括：

可变长度编码器，对视频数据进行信源编码，将其划分为多个分区，并将每个分区划分为特定的块；

信道编码器，对划分的块的分区数据进行信道编码；以及

分区混合器，将存储有所述多个分区的尺寸信息的分区表和所述的多个分区混合，从而形成比特流。

7.如权利要求6所述的装置，其特征在于，所述的比特流包括：

片起始码(SSC)；

分区表，存储着每个分区的尺寸信息；

第一分区，即报头部分，具有经过了信道编码的视频数据的信息比特；

第二分区，具有移动矢量(MV)信息；

第三分区，具有离散余弦变换(DCT)系数；以及

零比特插入单元，用于字节对齐。

8.如权利要求1所述的装置，其特征在于，所述的解码器包括：

分区解混器，根据接收到的比特流中包含的分区表，将比特流划分为多个分区；

信道解码器，根据CCRT的指数对每个分区数据进行信道解码，并输出信源编码分区；以及

将信源编码分区混合，并对分区进行信源编码，从而恢复原始视频数据。

9.如权利要求1所述的装置，其特征在于，所述编码器包括：

可变长度编码器，对视频数据进行信源编码，将其划分为多个分区，并将所划分的每个分区划分为特定的块；

信道编码器，对所划分的块的分区数据进行信道编码；

分区混合器，将所述的多个信道编码分区混合；以及

标记竞争消除器，检查在混合分区中是否发生了标记竞争，并进行避免标记竞争的操作。

10.如权利要求9所述的装置，其特征在于，所述的信道编码器在第三分区的信息比特的末尾插入信息比特结束比特，以确定插入了多少个零比特。

11.如权利要求9所述的装置，其特征在于，所述标记竞争消除器生成窗口，并检查在分区数据之间是否发生了标记竞争，其中所述窗口的比特数比标记比特少。

12.如权利要求11所述的装置，其特征在于，当分区数据之间发生标记竞争时，所述标记竞争消除器在与匹配于所述窗口的部分相接的部分插入预定的值，以避免标记竞争。

13.如权利要求12所述的装置，其特征在于，当数据和标记之间发生标记竞争时，所述标记竞争消除器将分区数据中的信息比特和信道编码比特互换。

14.如权利要求1所述的装置，其特征在于，所述解码器包括：

插入比特消除器，其查找标记，同时从接收到的比特流中去除为避免标记竞争而插入的比特；

分区解混器，当发现标记时，将比特流解混为多个分区；

信道解码器，计算所划分的每个分区的总比特数量、信息比特数量和信道编码比特数量，并根据CCRT的指数对分区数据进行信道解码；以及

可变长度解码器，将由信道解码器进行了信道解码的分区混合，并对其进行信源编码，从而恢复原始视频数据。

15.如权利要求14所述的装置，其特征在于，在第一分区和第二分区的情况下，总比特数量是标记之间的比特数量。

16.如权利要求14所述的装置，其特征在于，信道比特数量是从总字节数量(Total)中减去信息字节数量(I)而得到的值，信息字节(I)数量是Total/(CCRT[index]+1)的整数值。

17.如权利要求14所述的装置，其特征在于，在以多个块构成一个分区，并且特定块对应于预定块尺寸(BLS)的情况下，信息比特是该块尺寸，而附加比特是Trunc(BLS^*CCRT[index])。

18.如权利要求17所述的装置，其特征在于，当一个分区是由多个块组成，并且某些块小于BLS时，信道编码比特数量是通过设定分区为BLS+Trunc(BLS^*CCRT[index])，从残留字节数量(small_Total)中减去信息比特(small_info)而得到的值，并且信息比特(small_info)是small_total/(percent+1)的整数值。

19.如权利要求14所述的装置，其特征在于，在第三分区的情况下，总比特数量等于除了插在DCT分区末尾的信息比特结束比特和为字节对齐而插入的零比特之外的比特数量。

20.一种视频数据编码方法，包括以下步骤：

将信源编码视频数据划分为多个分区，并根据预定的块的尺寸将每个分区划分为特定的块；

在所划分的每个块中插入信道编码比特，并对分区数据进行信道编码；以及

将存储有分区尺寸信息的分区表和所述的信道编码分区混合，从而形成比特流。

21.如权利要求20所述的方法，其特征在于，所述比特流包括：

片起始码(SSC)；

分区表，存储着每个分区的尺寸信息；

第二分区，具有移动矢量(MV)信息；

第三分区，具有离散余弦变换(DCT)系数；以及

零比特插入单元，用于字节对齐。

22.如权利要求20所述的方法，其特征在于，所述的信道编码是以字节为单位进行的。

23.如权利要求22所述的方法，其特征在于，信道编码字节的数量是由以下的等式计算的：

24.一种视频数据解码方法，包括以下步骤：

根据接收到的比特流中包含的分区表将比特流划分为多个分区；

根据CCRT的指数对每个分区数据进行信道编码，并输出信源编码分区；以及

将信源编码分区混合，并对分区进行信源解码，从而恢复原始视频数据。

25.如权利要求24所述的方法，其中所述的比特流包括：

片起始码(SSC)；

分区表，存储着每个分区的尺寸信息；

第二分区，具有移动矢量(MV)信息；

第三分区，具有离散余弦变换(DCT)系数；以及

零比特插入单元，用于字节对齐。

26.一种视频数据编码方法，包括以下步骤：

在信源编码视频数据中插入标记，将其划分为多个分区，并根据预定的块尺寸把每个分区划分为特定的块；

对所划分的块的分区数据进行信道编码；

将所述的多个信道编码分区混合；以及

检查在混合分区中是否发生了标记竞争，并进行处理以避免标记竞争。

27.如权利要求26所述的方法，其中所述的信道编码是以字节为单位进行的。

28.如权利要求27所述的方法，其中所述的信道编码步骤包括：

根据信道编码率表(CCRT)的指数计算信道编码信息；以及

在每个块的分区数据中插入所计算的信道编码字节，并进行信道编码。

29.如权利要求28所述的方法，其中所述的信道编码信息是以字节为单位进行的，并由以下的等式计算：

30.如权利要求28所述的方法，其特征在于，还包括以下步骤：在第三分区的信息比特的末尾插入特定比特的信息比特结束比特，以在信道编码过程中识别零比特。

31.如权利要求28所述的方法，其中所述避免标记竞争的处理包括：

生成一个窗口，其比特数少于标记比特；

在移动所生成的窗口的同时检查在分区数据之间是否发生了标记竞争；以及

当分区数据之间发生了标记竞争时，在与匹配于所述窗口的部分相接的部分插入特定的值，从而避免标记竞争。

32.如权利要求31所述的方法，还包括以下步骤：当数据和标记之间发生标记竞争时，将分区数据中的信息比特和信道编码比特换位。

33.一种视频数据解码方法，包括：

查找标记，同时从接收到的比特流中去除为避免标记竞争而插入的比特；

当发现标记时，将比特流解混为多个分区；

计算所划分的每个分区的总比特数量、信息比特数量和信道编码比特数量，并根据CCRT的指数对分区数据进行信道解码；以及

将所述的信道解码分区混合，并对分区进行信源解码，从而恢复原始视频数据。

34.如权利要求33所述的方法，其中在第一分区和第二分区的情况下，所述的总比特数量是标记之间的比特数量。

35.如权利要求33所述的方法，其中所述的信道比特数量是从总字节数量(Total)中减去信息字节数量(I)而得到的值，信息字节(I)数量是Total/(CCRT[index]+1)的整数值。

36.如权利要求33所述的方法，其中当一个分区是由多个块组成，并且某些块对应于预定的块尺寸(BLS)时，信息比特是块的尺寸，附加比特是Trunc(BLS^*CCRT[index])。

37.如权利要求33所述的方法，其中当一个分区是由多个块组成，并且某些块小于BLS时，所述的信道编码比特数量是通过设定分区为BLS+Trunc(BLS^*CCRT[index])，从残留字节数量(small_Total)中减去信息比特(small_info)而得到的值，并且信息比特(small_info)是small_total/(percent+1)的整数值。

38.如权利要求33所述的方法，其中在分区3的情况下，所述的总比特数量等于除了插在DCT分区末尾的信息比特结束比特和为字节对齐而插入的零比特之外的比特数量。