CN101268698A - 用于视频数据编码/解码的方法 - Google Patents

Abstract

本发明涉及在视频信号编码期间所产生信噪比增强层数据的编码。本方法依照从非零数据存在的位置的频率获得的概率表确定图像中顺序或块，当以确定的顺序选择块时，对每一块的数据扫描并且编码到数据流，更新该概率表，基于该更新后的概率表重新确定图像中块的顺序，以及，在按该重新确定的顺序选择块时上述扫描被中止的位置之后，对每一块的数据扫描并且编码到数据流。本发明提供具有更多数据的解码端，其有助于增加改善视频质量的机率。

Description

用于视频数据编码/解码的方法

1、技术领域

本发明涉及根据信噪比可伸缩性方案编码视频信号的技术和对这种编码的视频信号解码的技术。

2、背景技术

可伸缩视频编解码(SVC)是当确定部分编码后的图像序列(特别地，间歇地从全部帧序列中被选择出来的部分序列)能被解码和被用于代表低图像质量视频时，将视频编码为具有最高图像质量的图像序列的方案。

一种按照可伸缩方案执行变换编码，例如离散余弦变换(DCT)，和数据量化的设备，对接收的视频信号的每一帧通过运动估计和预测操作编码。量化导致信息损耗。因此，如图1a所示，编码设备对编码后的数据执行反量化11和反变换12以获得差值(在编码中作为误差补偿数据)，并且将该差值划分成层并且产生信噪比增强层数据D10。信噪比增强层数据被提供，因此图像质量可通过增加信噪比增强层数据的解码层级而被逐步改善，其被称为精细缩放(FGS)。图1a中，编码设备中的FGS编码器13将信噪比增强层数据编码变换为一个数据流。这个过程在图1b中描述。图1b中所示的数值“1”不是实际数据值而是任何非零的DCT系数的简化值，在下面描述中，这个简化值也被用于代表块的任何非零的数据值。

以下是图1b的处理流程简述。FGS编码器13把将一个图像内的信噪比增强层数据划分成4×4块。然后，当顺序地选择块0，1，2，...(即，按照光栅扫描顺序)时，FGS编码器13按照预定的之字形扫描路径101顺序地读出数据值，直到“1”被读，并且按“102₁”所示顺序排列读出的数据，从而结束第一循环。然后，当按光栅扫描顺序选择块时，从扫描路径101上每一块的第一个循环结束之后的位置开始，到“1”被读出为止，FGS编码器13顺序地扫描并且按照之字形扫描路径101读出数据值，并且，按“102₂”所示顺序排列读出的数据，从而结束第二循环。FGS编码器13以同样方式执行编码，直到当前图像所有的数据值被编码，并按循环顺序排列数据值，产生最后的数据流110。

上述编码方法中，依照循环顺序编码的数据被顺序传输。然而，如果传输通道带宽减少，包含信噪比增强层数据的流(以下简称为FGS数据)在传输期间可能被如“111”所示切割。因为数据值“1”比数据值“0”更有助于改善图像质量，由于传输通道变化而信噪比增强层数据传输被暂时间断时，根据或然论，在数据值“0”之前尽可能多地传输数据值“1”有利于解码器改善图像质量。

3、发明内容

因此，本发明的一个目的是提供一种编码方法，将数据编码入流中，因此数据在流中被顺序排列，可有效改善图像质量。

本发明的另一个目的是提供另一种编码方法，将数据自适应编码入流中，因此数据在流中被顺序排列，可有效改善图像质量。

本发明的另一个目的是提供一种解码方法，对利用上述编码方法编码的FGS数据解码。

根据本发明的一种编码方法，在图像中的块的顺序根据概率表设置，并且，块按照设置顺序被顺序地选择时，上述块被扫描和编码入数据流中，其后，概率表被更新，图像中块的顺序根据更新的概率表重置之后，在每一块中上述扫描被中止的位置之后，块按重置顺序被顺序地选择时，被扫描以及编码入数据流中。

根据本发明的另一数据编码方法，图像被分成上层块，上层块的顺序以及在每一上层中的块的顺序根据概率表设置，然后，当上层块被按照设置顺序顺序地选择，并且，在每一选中的上层块中的块被按照设置顺序顺序地选择时，上层块以及在每一上层块中的块被扫描和编码入数据流中。

根据本发明的另一数据编码方法，概率表根据图像中每一块各自的扫描被中止位置的频率建立，当每一块被沿着基于在所建立的概率表中按频率递减次序排列的位置次序的路径扫描，每一块被编码入数据流里。

根据本发明的一种数据流解码方法，从接收数据流构造图像的，为构造图像的块与/和上层块的顺序，被根据每一上述的编码方法所建立的概率表确定，数据块依照确定的顺序被选中，并且，数据流的数据段被写入所选择的块。

本发明的一个实施例中，概率表代表每一块中非零数据出现的位置的分布。

本发明的一个实施例中，概率表按增加位置的频率被更新，所述位置是在每一块中，数据编码过程中扫描被终止或数据译码过程中数据写入被中止的位置。

本发明的一个实施例中，概率表包括根据块的类型被归类的多个概率表，以及，适合于某一类型的块进行编码或阻断的概率表，表中数据被写入，选择以及用于确定该类型块的顺序。

本发明的一个实施例中，上层块的顺序被根据上层块各自的代表值的排序决定，每一上层块的代表值是位置的代表值，该位置是上层块中的块中扫描被中止或数据写入被中止的位置，代表值的顺序是在当前使用的概率表中的代表值的排列顺序。

本发明的一个实施例中，代表值是块中扫描被中止或数据写入被中止的位置索引值的平均值。

本发明的一个实施例中，代表值是至少一个位置索引值的总和，该位置是块中扫描被中止或数据写入被中止的位置，最小的而且比平均值大不足1的整数。

本发明的一个实施例中，在每一上层块中的块的顺序或上层块的顺序，根据在扫描路径或写入路径上，紧随扫描被中止或数据写入被中止的位置或者对应于上层块的代表值的虚位置的位置的顺序来决定，紧随之后的顺序是在概率表排列中紧随之后的顺序。

本发明的一个实施例中，每一上层块大小为16×16，并且，在每一上层块中的每一块的大小为4×4。

4、附图说明

图1a示意地说明用于FGS(精细可缩放性)数据编码的视频编码的设备；

图1b示意地说明一种将FGS数据编码入数据流中的方法；

图2a示意地说明根据本发明的用于FGS数据编码的视频编码的设备；

图2b示意地说明如图2a的将FGS数据编码入数据流中的设备的一个例子；

图3示意地说明根据本发明的一个实施例，当在每一扫描循环中以不同的顺序选择块时，将FGS数据编码入数据流中的方法的示例；

图4示意地说明根据本发明的另一个实施例，将FGS数据编码入数据流中的方法示例，其中块被选择的顺序是利用对应与不同类型块的不同的概率表决定的；

图5示意地说明根据本发明的一个实施例，根据概率表确定块的扫描路径的方法；

图6和7示意地说明一个根据另一个实施例的编码方法的示例，图像被分成宏块，其中宏块被选择的顺序是根据概率表决定，在每一宏块中块被选择的顺序也是根据该概率表确定；以及

图8示意地说明通过图2a的设备解码数据流的设备的结构。

5、发明的最佳实施方式

本发明的实施例将被参考附图描述。

图2a说明执行本发明的编码方法的编码设备的结构。该编码设备包括一个FGS编码器23，执行本发明的编码方法。为了执行根据本发明的编码方法，FGS编码器23包括存储器23a(如，内存)，存储基于每一块中位置的扫描索引值的概率表，简称为“概率表”。虽然编码信噪比基层数据也经过如图2所示的适于传输数据流的编码过程，但由于不是直接地与本发明有关，该过程的描述和图示从略。

图2b示意地说明根据本发明一个实施例的FGS数据编码方法，被简称为“FGS编码”。在该实施例中，每一图像，可以包括一帧或一帧的部分，被分成4×4子块来编码入数据流中。

为了执行在图2b所示的方法，该FGS编码器23产生概率表201，其中紧随先前的图像(或先前的图像)的每一子块中数据“1”(即，非零数据)出现位置各自频率被写入，并且在对当前图像执行FGS编码以前，将概率表201存入内存23a。FGS编码器23也产生一个用于确定当前的图像中选择子块顺序的块顺序表。特别地，该FGS编码器23，按关于该产生的概率表201中，如“202”表示的数据“1”在该位置出现的频率的递减次序，来排列每一子块位置的各自扫描索引值然后写入，产生块顺序表，各自一或多个子块的块号码与每一扫描索引值相联系，若有的话，其中在相当于在上述扫描周期中扫描索引值的一或多个位置上，扫描被中止，并且将所产生的块顺序表存入内存23a。

在为第一循环产生的块顺序表格210中，如图2b所示，因为没有比第一循环更靠前的循环，所有的块号码与第一个扫描索引值(索引值0)相联系写入。当该块顺序表格已经产生时，当选择按“202”所表示的块顺序表格210中块顺序被指定的子块时，该FGS编码器23执行第一循环的FGS编码。当然，在第一循环中，因为所有的子块在第一循环中与索引值“0”相联系，当按预定顺序(即，按光栅扫描顺序)选择子块时，该FGS编码器23以之字形方式在每一子块中编码数据。

一旦第一循环结束，该FGS编码器23更新内存23a中的块顺序表格。特别地，第一循环后，与每一扫描索引值相联系，FGS编码器23通过写入一或多个子块各自块号码，为第二循环产生一块顺序表格211，其中扫描在相当于第一循环中扫描索引值的一或多个位置上中止。在图2b的例子中，因为扫描被中止在每一第一和第四子块(块0和块3)中相当于扫描索引值0的一个位置上，第一和第四子块(块0和块3)的各自块号码被与扫描索引值0相联系地写入，并且，因为扫描被中止在相当于在第二子块(块1)中的一个位置上，第二子块(块1)的块号码被与扫描索引值3相联系地写入。

当第二循环的块顺序表格211完成，FGS编码器23按块顺序表格211中指定的块顺序选择子块，并且当扫描到该位置时，在第一循环中扫描被中止的位置之后，在每一所选择的子块中读出和编码数据。

该FGS编码器23通过对当前图像的全部数据执行上述过程，形成当前图像的数据流220。该FGS编码器23更新先前产生的概率表201或重新产生概率表然后将它用于下一个图像。

虽然编码数据流220是根据一适当的编码方案在此后压缩，因为不是直接地与本发明有关系，在此对上述压缩的描述从略。

当数据根据图2b的实施例的FGS编码方法编码，在编码数据流中的数据“1”高概率出现，这有助于改善图像质量，例如，如图2b所示，与图1b的编码方法相比，即使编码数据流220在传输期间按“221”所示被截断，大量数据值“1”可被传输到解码器。特别地，在图2b的例子中8个数据值“1”可被传输，而在图1b的例子中6个数据值“1”可被传输。

图3示意地说明根据本发明另一个实施例的FGS数据编码方法。在该实施例中，如图2b的实施例，每一图像，可以包括一帧或一帧的部分，被分成4×4子块来编码入数据流中。

图3的实施例中，当执行第一循环时，FGS编码器23，在上述的图像中，根据上述的图片所示的和图2b的实施例一样的方法获得的概率表301，通过按扫描终止的频率的递减次序排列在每一扫描块位置的各自扫描索引值，为第一循环产生块顺序表格310。为建成块顶序表格310，FGS编码器23写入与每一排列扫描索引值相联系的一或多个子块的各自块号码。为了给第一循环建成块顺序表格，如图2b的实施例所示，FGS编码器23与一个索引值(例如，索引值0)相联系，写入所有的子块的块号码。然后，当按为第一循环所产生的块顺序表格310所指定的块顺序选择子块的时候，FGS编码器23执行第一循环。

第一循环结束后，FGS编码器23更新内存23a中的概率表301。特别地，FGS编码器23，按照第一循环中子块内相应位置上的扫描被中止的频率，通过增加概率表301中扫描索引值的扫描被中止的频率，为第二循环产生一概率表302。然后，FGS编码器23基于所产生的概率表302为第二循环产生块顺序表格311。因为，通过执行第一循环，扫描被中止的位置上的频率被改变，第二循环(例如，图3中一部分311a)的块顺序表格311的扫描索引值的顺序可以不同于第一循环的块顺序表格301中的扫描索引值的顺序。然后，第一循环后，与每一扫描索引值相联系，FGS编码器23通过写入一或多个子块各自块号码，为第二循环建成块顺序表格311，其中扫描终止于相当于第一循环中每一扫描索引值的一或多个位置上。当按与为第二循环完成的块顺序表格扫描索引值排列各自次序选择子块的时候，FGS编码器23将第二循环的数据的FGS编码入数据流中。

在本发明另一个实施例中，为先前图像的循环产生的概率表能作为当前图像的循环的概率表使用。特别地，当执行图像的FGS编码时，FGS编码器23为图像的循环产生各自概率表并且在内存23a中存储所产生的概率表。例如，当执行图像的第一循环时，FGS编码器23为第一循环产生并存储概率表，其中在图示的第一循环中，子块内扫描被中止的各自位置的频率被写入，并且，当执行图像的第二循环，FGS编码器23为第二循环产生并存储概率表，其中第二循环中子块内在扫描被中止的各自位置的频率被写入。以同样方式，FGS编码器23为每一剩余循环产生并存储概率表。此后，当产生随后图像的每一循环的块顺序表格时，FGS编码器23可以基于所存储的概率表，为各自循环确定扫描索引值的顺序。

图4示意地说明根据本发明另一个实施例的FGS数据编码方法。在此实施例中，依照当前编码块的类型，FGS编码器产生并使用不同的概率表。例如，FGS编码器为16×16大小的帧间直流或交流块，4×4大小的帧内块，等等，产生各自概率表400。因此，在此实施例中，给定图像中的子块被集合成不同类型的群，每一个群包括同样类型的子块，并且在图像中一个群接着一个群地扫描子块。

在此实施例中，FGS编码器23依照集合在图像中(S401)的当前块的类型选择概率表，并且基于所选择的概率表401产生块顺序表格410。FGS编码器23按在所产生的表格410中各自扫描索引值的次序选择块并扫描，将块编码入数据流中。

当第一循环完成时，FGS编码器23通过将在第一循环中扫描被中止的相应位置的频率合并入该概率表，为第二循环产生概率表402，并且，基于所产生的概率表402完成块顺序表格411，然后在第二循环中使用块顺序表格411。

FGS编码器23为不同类型(S401)的块群选择不同的概率表，并且用如上所述的方法，将块群扫描和编码集合成数据流。

上述实施例中，是按概率排列顺序而不是光栅扫描顺序选择图像中的子块，并且，当选择某一子块时，该子块中的数据值被沿着之字形路径101顺序地读出并编码。在下面，描述依照本发明按概率排列顺序，而不是按照坐标之字形路径，在每一子块中改变扫描路径的方法。

图5示意地说明依照本发明的一个实施例的FGS数据编码方法中确定扫描路径的方法。

图像的FGS编码完成后，FGS编码器23依照每一扫描索引值的频率，相当于图像的子块中数据“1”的出现位置，产生概率表501。在图5中示出的概率表501，通过按频率递减次序排列扫描索引值产生。概率表501被产生，在一个例子中，最多的数据值“1”存在于相当于扫描索引值0的位置，并且，次多的数据值“1”存在于相当于扫描索引值2的位置。

上述方式所产生的概率表501用来确定下一个图像中每一子块的扫描路径。特别地，当按相应于在概率表501中的扫描索引值排列的次序执行每一子块中位置的扫描(502)时，FGS编码器23将编码子块中的数据读出和编码入数据流。当前图像的FGS编码完成后，FGS编码器23通过将相应于数据“1”在当前的图像的子块中出现位置的频率合并入概率表，更新所产生的概率表501。更新的概率表503用来确定下一个图像中每一子块的扫描路径。

我们现在描述根据本发明另一个实施例的FGS数据编码方法。

图6和7示意地说明根据本发明实施例的FGS数据编码方法的例子。在此实施例中，每一图像被分成多个16×16宏块，这些宏块被选择的顺序取决于概率，并且，每一宏块内的4×4子块被选择的顺序也取决于概率。首先，我们描述一种确定宏块被选择的顺序的方法。当给定一图像，FGS编码器23使用位置的频率的概率表601编码该图像，所述位置是先前的图像中子块内数据“1”出现(即，扫描被中止)的位置。当用和上述实施例一样的方法编码上述图像时，FGS编码器23产生概率表601。当执行第一循环时，当按光栅扫描顺序(602)扫描宏块时，FGS编码器23对图像中每一宏块内的子块编码。确定在每一宏块内选择子块的顺序的方法在下面进行描述。执行第一循环以后，FGS编码器23确定每一宏块的代表值。每一宏块的代表值可能是在第一循环中宏块中的16子块内扫描被中止的位置索引值的平均值，或，可能是比平均值大不足1的整数。在本发明的另一个实施例中，代表值可能是索引值的总和。在本发明的另一个实施例中，代表值可能是索引值中的最小值。

在图6的例子中，宏块的索引值平均值被用作该宏块的代表值，并且，如图6所示，当代表值被选定，选择宏块的顺序基于预先产生的概率表601以及该宏块的代表值决定。参照图6的例子，确定宏块的顺序的方法将要被更详细地描述。因为所产生的概率表601的索引值的顺序是3，1，2，...(除0外)，宏块的顺序被设定为有在2.0到2.9范围内的代表值的宏块，有在0到0.9范围内的代表值的宏块，没有在图6的例子中给出，有在1.0到1.9范围内的代表值的宏块，等等。如“610a”所示，在相同的范围有代表值的块的顺序按它们的代表值与概率表中各自索引值的差值的递增次序来设定。每一索引值P与有代表值X的宏块在P-1≤X＜P的范围内相联系的理由，该范围小于索引值P，如下所述。如果宏块的顺序是基于代表值X重置，以便扫描从相当于它们的索引值位置开始，每个索引值是平均起来小于它在概率表601(P-1≤X＜P)中的关联索引值P，因为扫描被中止在相当于概率表中索引值所指定的位置上，在对应于索引值P扫描将要中止的位置上有高概率。通过将每一有扫描被中止位置索引值的块，与当确定在每一宏块中子块的顺序时被应用的各自的索引值相关联，来确定块顺序，上述索引值小于在概率表中指定的相应索引值，相同的原理将要在下面详细描述。

图6中的图像610是依照上述方式把宏块的顺序重置为光栅扫描顺序的例子。例子610仅说明宏块顺序的重置。实际上，被选择的宏块的顺序是用宏块的识别信息重置，而不是重排宏块。例如，宏块选择顺序用包括数量(写在图6例子中的宏块的右上角)的信息(5，20，4，8，16，1，2，...)重置，该信息被分配给宏块并且以宏块将被选择的顺序被排列。当多个宏块有相同的代表值时，宏块按该光栅扫描顺序排列。在图6的例子中，一对写在右上角带有标识号码“4”和“8”的宏块是有相同的代表值的多个宏块的例子。

宏块选择顺序被重置后，当在每一宏块中按重置顺序选择宏块并且选择子块时，FGS编码器23执行第二循环。执行第二循环后，FGS编码器23可更新并且使用预先产生的概率表601，并且可以对当前图像所有的循环同时使用相同的概率表。FGS编码器23使用上述实施例所描述的方法中的一个更新概率表。

执行第二循环后，FGS编码器23使用位置的频率更新宏块的代表值，所述位置是第二循环内子块中扫描被中止的位置，然后，基于更新后的代表值重置宏块选择顺序以及概率表(或更新后的概率表)601。然后，在按照重置顺序选择宏块的时候，FGS编码器23执行第三循环。

每一宏块中4×4子块的选择顺序也被基于预先产生的概率表601确定。特别地，如图7所示，FGS编码器23依照顺序重置子块的顺序，其中子块中扫描被中止的位置的索引值在概率表601中排列，此时每一循环都被终止。图7的例子中，因为概率表601的索引值顺序是“0，3，1，2，5，...”，FGS编码器23将子块按照在子块中扫描被中止的位置的索引值“2，0(没有相应子块)，1，4，...”的次序排列，所述索引值小于相应索引值“3，1，2，5，...”，在概率表601中分别地排列(701)。当以上述方式设置子块的顺序时，如果有相同的扫描被中止位置索引值的多个子块出现，FGS编码器23设定所述多个子块的顺序为该光栅扫描顺序(702)。图7的例子中，右上角带有标识号码1，5，7，9以及14的子块，有相同的扫描被中止位置索引值(索引值2)，因此，子块被按照光栅扫描顺序排列，也即，子块按它们的标识号码1，5，7，9，和14，以递增顺序被排列。虽然标识号码仅在此例子中被图示介绍，它们还可以被用作子块的实际的标识号码。

当子块的排序完成后，当前循环中每一所选择的子块中扫描位置是按照之字形方式，或按照图5的实施例的扫描方法的时候，FGS编码器23按排列顺序选择子块，在当前循环中扫描被中止的位置之后，FGS编码器23将子块中编码入数据流。

现在将给出如上所述的解码设备接收编码数据流的方法的描述。

图8是解码经图2a的设备编码和传输的数据流的设备的实施例方框图。数据流由图8的设备接收，该数据流包括在前端通过适当的译码过程进行解压缩的数据。当设备接收一个使用图2b，3，4，5，6，和7中一个或多个方法编码的FGS数据流d10时，，该设备中的FGS解码器81，通过在图像中，依照预先决定的顺序，排列该数据流的数据值“0”或“1”，来构造第一图像，其中第一图像已被扫描和编码。第一图像的重建完成后，FGS解码器81提供图像数据到信号解码单元80，该单元提供FGS解码器81的后处理流程，并且，信号解码单元80对图像数据执行反量化和反变换，将它译码为视频信号。

在输出图像的时候，FGS解码器81分析图像中的数据，基于位置的频率来产生一概率表并且在存储器(例如，内存81a)中存储所产生的概率表，在该位置上数据“1”出现于图像的每一子块。就图4的实施例来说，FGS解码器81将图像中的子块归入不同类型的群，每一个群包括同样类型的子块，以及为群产生不同的概率表。

然后，FGS解码器81对随后的图像执行与上述实施例中编码过程相反的过程。更特别地，FGS解码器81基于所产生并存储在内存81a中的概率表，产生一块顺序表格。如果该块顺序表格是第一个产生的，与在块顺序表中的索引值0相联系，块编号被按照光栅扫描顺序写入。然后，FGS解码器81划分该接收密码FGS数据流为数据段，每一段是以数据“1”结束(即，每一段有“0...0001”格式)，按照在顺序表格中指定的顺序选择子块，并且在该选择里子块沿着之字形路径排列数据段。就图3的实施例来说，在完成第一循环以后，FGS解码器81使用该子块在第一循环中数据“1”被写入的位置的频率，更新块顺序表格的索引值的顺序。

在执行第二循环之前，该FGS解码器81，与块顺序表格中或是更新后的块顺序表格的索引值相关联，重写块编号。特别地，FGS解码器81与每个索引值相关联，写入一或多个子块的各自的块编号，其中数据“1”被写入与第一循环中每一个索引值各自的一或多个位置。在块顺序表格中块排序完成后，FGS解码器81，在解码被中止的位置之后，将接收到的编码FGS数据流划分为数据段，每一数据段以数据“1”结束(即，每一段有“0...0001”格式)，按块顺序表格中指定的块顺序选择子块，并且沿着之字形扫描路径在所选择的子块中写入数据段。用这样的方式，FGS解码器81重建FGS数据流为一图像。

就图4的实施例来说，FGS解码器81为不同的群产生块顺序表格，并且，对不同的群使用不同的块顺序表格，每一群包括同样类型的子块。

FGS解码器81根据所接收的图像或块头确定子块的类型。

就图5的实施例来说，FGS解码器81不是沿着如上所述的预先决定的之字形扫描路径排列划分后的数据段，每一数据段以数据“1”结束(即，每一段有“0...0001”格式)，按所产生的概率表中位置编号次序来排列数据段的数据。

就图6和7的实施例来说，在数据流的一部分在循环中被解码成图像数据后，FGS解码器81，使用解码数据“1”出现在宏块中的位置的索引值，确定或更新各自的宏块的代表值，并且，依照在预先产生的概率表中代表值的排列的位置重置宏块的顺序。该重置方法与图6和7中描述的编码程序相同。

在设置宏块的顺序以后，FGS解码器81在每一宏块中，依照在子块中紧随预先解码的数据“1”出现的索引值的位置，重新整理4×4子块，该位置排列在预先产生的概率表中。重新排序后，FGS解码器81在虚图像中顺序地选择宏块，其中数据被写入，在每一选中的宏块中顺序地选择重新排序后的子块，并且，沿着之字形扫描路径(或依照图5的实施例确定的路径)，顺序地将所输入FGS数据流划分后的数据段的数据写入所选择的子块，每一数据段以数据“1”结束。

通过上述过程，FGS解码器81重建整个的FGS数据流为图像并且传输该图像数据到解码单元80，提供给下游的FGS解码器81。

如上所述的解码设备可被收入移动式通信终端，媒体播放机，等等。

如上述有限的实施例所述，比起其他被传输到解码器的数据，本发明可确保大量数据具有高概率，有助于改善图像质量，从而，当传输通道变化时，能提供比常规方法更高图像质量的视频信号。

虽然已经参照最优方案来描述本发明，但对本领域技术人员来说，各种改进，变形，置换，以及增加都是显而易见的，而不背离本发明的范围和精神。因此，对本发明的改进，变形，置换，以及添加，都应纳入后附权利要求及其等同的保护范围之内。

Claims (33)

1.一种数据编码方法，包括步骤：

a)当按照设置的顺序顺序地选择块时，依照一概率表设置图像中的块的顺序，扫描并将所述块编码入数据流中；以及

b)更新该概率表，并基于更新后的概率表重置在图像中的块顺序，然后，当按照重置的顺序依次地选择块时，每一块中在步骤a)中扫描被中止的位置之后，扫描块并将块编码入数据流中。

2.如权利要求1所述的方法，其中，概率表代表每一块中出现非零数据的位置的分布。

3.如权利要求2所述的方法，其中，在步骤b)，概率表是通过增加每一块中在步骤a)中扫描被中止的位置的各自频率被更新的。

4.如权利要求2所述的方法，其中，在步骤b)，依照图像的每一块中在步骤a)中扫描被中止的位置的各自频率的顺序，块的顺序被重置，各自频率的顺序是在概率表中各自频率被排列的顺序。

5.如权利要求1所述的方法，其中，该概率表包括根据块的类型归类的多个概率表，以及，在步骤a)和b)，适合于将某一类型的块编码入当前的数据流里的概率表被选择和用于设置该类型的块被选择的顺序。

6.如权利要求1所述，其中每一块大小是4×4。

7.一种数据编码方法，包括步骤：

a)划分一图像为上层块，并且依照一概率表设置上层块的顺序和在每一上层块中块的顺序；以及

b)当按所述设置顺序顺序地选择上层块以及按所述设置顺序顺序地选择在每一所选择的上层块中的块时，扫描并将上层块和在每一上层块中的块编码进一数据流。

8.如权利要求7所述方法，其中，在步骤a)，上层块的顺序是基于上层块的各自代表值的顺序确定的，每一上层块的各自代表值是上层块内的块中扫描被中止的位置的代表值，该位置是在所述位置，各自代表值的顺序是各自代表值在概率表中排列的顺序，并且在每一上层块中块的顺序是基于块中扫描被中止的位置的顺序被确定的，，位置的顺序是在概率表中位置排列的顺序。

9.如权利要求8所述的方法，其中，代表值是扫描被中止的位置的索引值的总和，其平均值，其最小值，和比平均值大不足1的整数中的至少一个。

10.如权利要求8所述的方法，其中，在步骤a)，在每一上层块中块的顺序或上层块的顺序是根据扫描路径上紧随扫描被中止的位置或相当于上层块的代表值的虚拟位置之后的位置的顺序决定的，紧随之后位置的顺序是在概率表中排列紧随之后位置的顺序。

11.如权利要求7的方法，其中，每一上层块大小为16×16，并且在每一上层块中的每一块大小为4×4。

12.如权利要求7所述的方法，进一步包括，在每一上层块中的每一块中，通过将在步骤b)中扫描被中止的位置的各自频率合并入概率表，更新该概率表，以及，基于该更新的概率表重置上层块的顺序和在每一上层块中的块的顺序的步骤。

13.一种数据编码方法，包括步骤：

a)基于图像中每一块中扫描被中止的位置的各自频率产生一概率表；以及

b)当沿着基于以在所产生的概率表中频率的递减次序排列位置的顺序确定的路径扫描每一块时，将每一块编码进一数据流里。

14.如权利要求13所述的方法，进一步包括步骤：在每一块中，通过将在步骤b)中扫描被中止的位置的各自频率合并入该概率表，更新该概率表，以及，基于更新后的概率表重置每一块的扫描路径。

15.如权利要求13所述，其中每一块大小是4×4。

16.一种数据流解码方法，包括步骤：

a)按照概率表设置用于构造图像的块的顺序，按照该设置顺序选择块，以及，沿着一扫描路径在所选择的块中写入输入数据流的数据段；以及

b)更新概率表，以及按照更新的概率表重置用于构造图像的块的顺序，然后，当按重置的顺序顺序地选择块时，在每一块中，在步骤a)的写入被中止的位置之后，在块中写入数据流的数据段。

17.如权利要求16所述的方法，其中概率表代表每一块中非零数据出现的位置的分布。

18.如权利要求17所述的方法，其中，在步骤b)，每一块中，通过增加步骤a)中写入被中止的位置的频率更新概率表。

19.如权利要求17所述的方法，其中，在步骤b)，依照每一块中在步骤a)中写入被终止的位置的各自频率的顺序，块的顺序被重置，各自频率的顺序是在概率表中各自频率被排列的顺序。

20.如权利要求16所述的方法，其中，概率表包括根据块的类型归类的多个概率表，以及，在步骤a)和b)，适合于将某一类型的块写入为当前的数据的概率表被选择和用于设置该类型的块被选择的顺序。

21.如权利要求16所述，其中每一块大小是4×4。

22.如权利要求16所述的方法，其中每一数据段从零数据开始并结束于非零数据。

23.一种数据流解码方法，包括步骤：

a)划分一要构造的图像为上层块，并且依照一概率表设置上层块的顺序以及在每一上层块中要构造的块的顺序；以及

b)当按所设置的顺序顺序地选择上层块，并且，按所设置的顺序顺序地选择在每一所选择的上层块中的块时，沿着一扫描路径在块中写入一输入数据流的数据段。

24.如权利要求23所述的方法，其中，在该步骤a)，上层块的顺序基于上层块的各自代表值的顺序被确定，每一上层块的代表值是在上层块内的块中写入被中止的位置的代表值，各自代表值的顺序是各自代表值在概率表中被排列的顺序，并且在每一上层块中块的顺序基于块中写入被中止的位置的顺序被确定，位置的顺序是在该概率表中位置被排列的顺序。

25.如权利要求24所述的方法，其中，代表值是写入被中止的位置的索引值的总和，其平均值，其最小值，和比平均值大不足1的整数中的至少一个。

26.如权利要求24所述的方法，其中，在步骤a)，在每一上层块中块的顺序或上层块的顺序是根据扫描路径上紧随写入被中止的位置或相应于上层块的代表值的虚位置之后的位置的顺序决定的，紧随之后位置的顺序是在该概率表中排列紧随之后位置的顺序。

27.如权利要求23的方法，其中，每一上层块大小为16×16，并且在每一上层块中的每一块大小为4×4。

28.如权利要求23所述的方法，进一步包括步骤，在每一上层块中的每一块中，通过将步骤b)中写入被中止的位置的相应频率合并入概率表来更新概率表，以及，基于更新的概率表重置上层块的顺序和在每一上层块中的块的顺序。

29.如权利要求23所述的方法，其中每一数据段从零数据开始并结束于非零数据。

30.一种数据流解码方法，包括步骤：

a)基于图像中所要构造的每一块内写入被中止的位置的相应频率产生一概率表；以及

b)沿着基于以在所产生的概率表中频率的递减次序排列位置的顺序确定的路径，在每一块中写入该数据流的数据段。

31.如权利要求30所述的方法，进一步包括步骤：通过将在步骤b)每一块中写入被中止的位置的各自频率合并入概率表来更新该概率表，以及，基于更新的概率表重置每一块的写入路径。

32.如权利要求30所述的方法，其中，每一块大小是4×4。

33.如权利要求30所述的方法，其中，每一数据段从零数据开始并结束于非零数据。

Images