专利名称：对小波变换系数进行编码的方法和设备的制作方法
技术领域：
本发明涉及图像压缩和/或解压缩。
众所周知，在图像和视频的压缩和解压缩方面，已经使用了离散小波变换(DWT)方法。这些方法的一个方面频繁地使用通常称为嵌入式零树(EZT)编码或解码的处理。现有的嵌入式零树编码处理的一些缺点包括用于编码每一级的两条路径，即，主要路径和次要路径，以及不适合交互式视频压缩的高计算复杂度。因此，需要用于解决这些问题的EZT编码方法。
在说明书所包括的部分中，具体地指出并且清楚地要求了主题。然而，结合附图，参考下面详细的描述，可以更好地理解关于操作结构和方法的所要求主题及其目标、特征和优点，其中图1是图示了对变换图像的系数进行扫描的次序的示意图；图2是图示了在变换图像中形成的子带的示意图；图3是图示了一个实施例中对变换图像的系数进行扫描的次序的示意图；图4是图示了在变换图像中子带的典型父子关系的示意图；图5是图示了用于编码小波变换系数的一个实施例的流程图；图6是所要编码的变换图像的样本部分；图7是在应用图5实施例的过程中一点上的图6的样本部分；图8是在应用图5实施例的过程中一点上的图6的样本部分；图9是在应用图5实施例的过程中一点上的图6的样本部分；图10是在应用图5实施例的过程中一点上的图6的样本部分；图11是在应用图5实施例的过程中一点上的图6的样本部分；图12是在应用一个实施例对已编码的样本部分进行解码的过程中一点上的图11的已编码样本部分；图13是在应用一个实施例对已编码的样本部分进行解码的过程中一点上的图11的已编码样本部分；图14是在应用一个实施例对已编码的样本部分进行解码的过程中一点上的图11的已编码样本部分；图15是在应用一个实施例对已编码的样本部分进行解码的过程中一点上的图11的已编码样本部分；图16是在应用一个实施例对已编码的样本部分进行解码的过程中一点上的图11的已编码样本部分；图17是在应用一个实施例对已编码的样本部分进行解码的过程中一点上的图11的已编码样本部分；以及图18是在应用一个实施例对已编码的样本部分进行解码的过程中一点上的图11的已编码样本部分。
具体实施例方式
在下面的详细描述中，为了提供对所要求主题的全面理解，阐述了很多具体的细节。然而，本领域技术人员应当理解，在没有这些具体细节的情况下也可以实施本发明。在其它实例中，没有对公知的方法、过程、组件和电路进行详细的描述，以免混淆所要求的主题。
本发明提供了用于编码小波变换系数的方法和装置的一个实施例，其在计算复杂度和压缩性能方面对现有的EZT编码方法做出了改进。正如下文所详细描述的那样，对本具体实施例的改进的一个方面是通过简化在EZT编码过程期间所执行的扫描数量来降低计算复杂度，当然所要求的主题并不局限于该具体实施例。
正如下文所详细描述的那样，对于本实施例，将基于位的条件编码应用于DWT系数。例如，在编码期间使用了一个或多个二进制值变量，例如一位，其中变量的值是根据应用于正被编码的系数的一个或多个条件是真还是假而确定的。只是作为一个示例，条件可以涉及系数相对于阈值的大小。同样，DWT系数一般有多级。在本具体实施例中，DWT系数一个特定级的下一顺序增加级的阈值等于所述特定级的阈值与一乘法因子(multiplicative factor)相乘，所述乘法因子大于1。例如，下文所描述的实施例使用了乘法因子2，当然所要求的主题并不局限于此范围。典型地，尽管不是必需，当应用于低能量的DWT系数，即其中一些系数为零或接近为零时，这样的实施例提供了改善的结果。
在本实施例中，离散小波变换(DWT)将图像分解为四个子带，一个低频子带(LL)和三个高频子带(LH，HL，HH)。如图1所示，LL子带具有原始图像的特性并且被分解为多级。
还是对于本具体实施例，当应用小波系数的嵌入式编码时，使用了特定的扫描次序。按照如图1中的箭头示出的顺序来扫描系数，使得在扫描孩子系数的双亲系数之前，不扫描该孩子系数。扫描从最低频子带(LL3)开始，并且直到扫描完了当前子带的系数后，才移到另一子带。一旦对一级变换的子带的扫描完成，扫描移到子带的下一级。在本具体实施例中，在子带内部的扫描是按行进行的(row-wise)。
在本实施例中，可以由下面的方法产生改善的效率。如果系数(c)的大小与某一阈值(T0)相比并不重要，即，|c|≤T0，则对于其余的级，它也不重要。在本实施例中，后续路径的阈值在数值上大于T0。
如图2所示，DWT矩阵是具有图示形式的合成子带的离散小波变换(DWT)。标号(1，2，3)表示子带的级数。
在本实施例中，起始阈值取1，当然所要求的主题并不局限于具体的起始阈值。在每一接续的路径上阈值加倍，当然如前所示，该阈值并不局限于加倍。在本实施例中，这样的路径的总数是 其中还是对本具体实施例，“max”表示在所要编码系数的数值中的最大值。在图3中示出了在本实施例中所使用的系数的扫描模式。
在图4中示出了用于DWT编码框架的亲子关系。在第2级处的四个象素是在第l级中标记的象素的孩子。在第3级处的十六个象素也是在第1级中所标记的象素的后代。如前所述，在本实施例中，对系数的扫描是以如图4所示的方式进行的，从而在扫描较粗(coarser)级系数之前，不对较细(finer)级系数进行扫描。
如前所示，这里使用了基于位的条件编码方法。在标准EZT编码过程中，对于每一条件，产生每个都取2位来编码的符号，例如，P、N、R、IZ。然而在本具体实施例中，根据具体条件是真还是假，可以编码一位1或0。
这里，LL子带并不包括在位平面编码(bit-plane coding)中。相反，LL子带被直接存储或传输。因此，可以使用任一编码技术来独立地编码在LL子带中的小波系数，例如包括了诸如算术编码、霍夫曼编码和Lempel-Ziv编码等的无损变长编码(lossless variable-length encoding)技术。
在图5中示出了图示一个实施例的流程图。
下面的示例将有助于理解编码方案，当然本示例也决不是要限制所要求的主题的范围。本示例只是示意性的。例如，尽管本示例应用于二维(2D)中具有低能量内容的小波系数，但是本方法能够扩展到三维(3D)小波变换。
在图6中示出的系数以二进制来表示。系数的最大值是max＝4(100)，因此，应用前面实施例的路径的总数是3，因而路径_索引(pass_index)在1到3之间变化。
下面，使用符号来指定表示方法，其中，在图6的矩阵中对位进行编码。在本示例中，提供了在第1级(子带#1)处的一个2×2大小的矩阵和在第0级(子带#2)处的一个4×4大小的矩阵。路径索引从1到3变化。这里，以逆序进行计数，即，对于系数001，如果路径索引是3，则我们对该系数的最重要位(MSB)进行编码，当然，或者可以使用其它的约定。
这里，正在进行编码的系数被表示为CLi(x，y)。“Li”表示在其中对系数进行编码的级。其中“i”在0到级的数量之间变化。在本示例中，“i”取0和1。同样地，“x，y”表示阵列位置。已编码的位由BPjLi(x，y)表示，其中“Li”表示在其中进行编码的级，并且“Pj”表示路径索引。这种符号的示例性例子如下CL0(4，4)表示第0级(子带#2)中的系数，其位于第4行、第4列。
BP2L1(2，2)表示在第1级(子带#1)中并且在第2行、第2列的第二路径(中间的位)中的位“1”。
对于编码上面提到的例子，使用了被指定为p1、p2和p3的三条路径，并且路径索引将决定用于确定系数重要性的阈值。在这里，“系数的重要性”就是指将系数的整个值与适当的阈值进行比较，并且在这里，“位的重要性”指的是比较在那一平面内的位的值。
下面，本具体实施例被应用于图6的示例中。最初，路径索引是1并且阈值(T0)是1，当然所要求的主题并不局限于本示例。对于这些值，评价在下面左手列中所表示的条件。如果条件为真，产生“1”位。如果条件为假，产生“0”位。
对于路_径索引＝1，T0(阈值)＝1；子带#1产生的位对于系数CL1(1，1)的位BP1L1(1，1)位重要吗？是 1记录符号位了吗？否符号是+ve？是 1|CL1(1，1)|＞T0？否0位在第0级吗？否|CL1(1，1)|孩子＞＝T0？是 1位形式是ZTR吗？否 0对于系数CL1(1，2)的位BP1L1(1，2)位重要吗？是 1记录符号位了吗？否符号是+ve？是 1|CL1(1，2)|＞T0？否 0位在第0级吗？否|CL1(1，2)|孩子＞＝T0？是 1位形式是ZTR吗？否 0对于系数CL1(2，1)的位BP1L1(2，1)位重要吗？否 0|CL1(2，1)|＞T0？否 0位在第0级吗？否|CL1(2，1)|孩子＞＝T0？是 1位形式是ZTR吗？是 1对于系数CL1(2，2)的位BP1L1(2，2)位重要吗？否 0|CL1(2，2)|＞T0？是 1位在第0级吗？否
|CL1(2，2)|孩子＞＝T0？是 1位形式是ZTR吗？否 0因此，在应用一个可能的实施例的示例中，对于子带#1，产生下面的18位1，1，0，1，0；1，1，0，1，0；0，0，1，1；0，1，1，0。在图7中图示了在该处理阶段之后的已标记矩阵。在本示例中，在后面的路径中将不遍历或编码用下划线标记的位。
子带#2产生的位对于系数CL0(1，1)的位BP1L0(1，1)位重要吗？否 0|CL0(1，1)|＞T0？是 1位在第0级吗？是对于系数CL0(1，2)的位BP1L0(1，2)位重要吗？是 1记录符号位了吗？否符号是+ve？是 1|CL0(1，2)|＞T0？否 0位在第0级吗？是对于系数CL0(2，1)的位BP1L0(2，1)位重要吗？是 1记录符号位了吗？否符号是+ve？否 0|CL0(2，1)|＞T0？否 0位在第0级吗？是对于系数CL0(2，2)的位BP1L0(2，2)位重要吗？否0|CL0(2，2)|＞T0？否 0位在第0级吗？是对于系数CL0(1，3)的位BP1L0(1，3)位重要吗？否0|CL0(1，3)|＞T0？否 0位在第0级吗？是对于系数CL0(1，4)的位BP1L0(1，4)位重要吗？否0|CL0(1，4)|＞T0？否 0位在第0级吗？是对于系数CL0(2，3)的位BP1L0(2，3)位重要吗？否0|CL0(2，3)|＞T0？是 1位在第0级吗？是对于系数CL0(2，4)的位BP1L0(2，4)位重要吗？是1记录符号位了吗？否符号是+ve？是 1|CL0(2，4)|＞T0？是 1位在第0级吗？是对于系数CL0(3，3)的位BP1L0(3，3)位重要吗？否0
|CL0(3，3)|＞T0？否 0位在第0级吗？是对于系数CL0(3，4)的位BP1L0(3，4)位重要吗？是 1记录符号位了吗？否符号是+ve？否 0|CL0(3，4)|＞T0？否 0位在第0级吗？是对于系数CL0(4，3)的位BP1L0(4，3)位重要吗？是 1记录符号位了吗？否符号是+ve？是 1|CL0(4，3)|＞T0？否 0位在第0级吗？是对于系数CL0(4，4)的位BP1L0(4，4)位重要吗？否 0|CL0(4，4)|＞T0？否 0位在第0级吗？是因此，在应用一个可能的实施例的示例中，对于子带#2，产生下面的29位0，1；1，1，0；1，0，0；0，0；0，0；0，0；0，1；1，1，1；0，0；1，0，0；1，1，0；0，0。在图8中图示了在该处理阶段之后的已标记矩阵。
对于路径_索引＝2，T0(阈值)＝1*2＝2；
子带#1产生的位对于系数CL1(2，2)的位BP2L1(2，2)位重要吗？是 1记录符号位了吗？是符号是+ve？否 0|CL1(2，2)|＞T0？否 0位在第0级吗？否|CL1(2，2)|孩子＞＝T0？否0为子带#1产生下面的4位1，1，0，0。在图9中示出了已标记矩阵。
子带#2对于系数CL0(1，1)的位BP2L0(1，1)位重要吗？否0|CL0(1，1)|＞T0？是 1位在第0级吗？是对于系数CL0(2，3)的位BP2L0(2，3)位重要吗？否0|CL0(2，3)|＞T0？是 1位在第0级吗？是对于系数CL0(2，4)的位BP2L0(2，4)位重要吗？是1记录符号位了吗？是|CL0(2，4)|＞T0？否 0
位在第0级吗？是对于系数CL0(3，1)的位BP2L0(3，1)位重要吗？否0|CL0(3，1)|＞T0？否 0位在第0级吗？是对于系数CL0(3，2)的位BP2L0(3，2)位重要吗？是1记录符号位了吗？否符号是+ve？是 1|CL0(3，2)|＞T0？否 0位在第0级吗？是对于系数CL0(4，1)的位BP2L0(4，1)位重要吗？否0|CL0(4，1)|＞T0？否 0位在第0级吗？是对于系数CL0(4，2)的位BP2L0(4，2)位重要吗？否0|CL0(4，2)|＞T0？否 0位在第0级吗？是为子带#2产生下面的15位0，1；0，1；1，0；0，0；1，1，0；0，0；0，0。在图10中示出了已标记矩阵。
对于路径_索引＝3，T0(阈值)＝2*2＝4。
子带#1对于子带#1，没有产生任何位。
子带#2对于系数CL0(1，1)的位BP3L0(1，1)位重要吗？是1记录符号位了吗？否符号是+ve？是 1|CL0(1，1)|＞T0？否 0位在第0级吗？是对于系数CL0(2，3)的位BP3L0(2，3)位重要吗？是1记录符号位了吗？否符号是+ve？是 1|CL0(2，3)|＞T0？否 0位在第0级吗？是对于子带#2产生下面的6位1，1，0；1，1，0。在图11中示出了已标记矩阵。在本示例中，对于编码的最后平面，所提议的方案是很有效的，以致于不需要编码剩下的位，因为将要进行编码的剩余位是那一平面内最重要的位，所以取而代之，可以记录系数为正还是为负。在上面的示例中，如果使用了后面的方法，在最后阶段需要编码的符号数是2位，而不是6位。
那么在本示例中，用于编码上面的矩阵的位的总数是68位。
尽管所要求的主题并不局限于这种情况下的范围，但是可以随后编码该符号流。可以使用任一编码方案，例如熵编码(entropy-coding)方案，象霍夫曼编码、算数编码(AC)等。可以将头部块放在这个流之前，该头部块可以包含已编码的平面的数目，例如在本例中为3，还可以包含变换的信息，例如，图像大小、所应用的变换的级数等。再者，这只是可能的实现中的一个示例，并且所要求的主题并不局限于本示例的范围。
下面描述了用于解码位或符号流的过程的实施例，当然所要求的主题并不局限于本示例的范围。这只是一个可能的实施例以用于图示说明。
诸如嵌入式零树解码已经编码的离散小波变换(DWT)系数的方法的实施例可以包括将基于位的条件解码应用于已编码的DWT系数。例如，这可以包括通过使用一个或多个二进制值的变量进行编码，所述二进制值的变量是根据在编码期间应用于正被解码的系数时，一个或多个条件是真还是假而确定的值。所述一个或多个条件中的至少一个可以涉及正被解码的系数在编码期间相对于阈值的大小。此外，如前面有关编码的描述，尽管本发明的主题并不局限于这种情况下的范围，但是将基于位的条件解码应用于已编码的具有相对较低能量的DWT系数可以产生良好的结果。
在本实施例中，用于接收由应用前述方法的编码器而产生的位流的解码器重建系数矩阵。图12中示出的状态示了用于解码的具体方法。
初始状态是S0。解码器开始解码系数的第n位，对于本具体实施例，遵循前述的系数的编码顺序。在本实施例中，解码从最不重要位(LSB)平面开始，并且向着最重要位(MSB)平面进行，尽管在不同的实施例中可以使用诸如从MSB到LSB的其它方法。
随着在输入位流中的位，过程从一个状态转移到另一状态。根据在过程中那一点上的部分解码结果，解码器产生在图12中标有星号(*)的符号。通过解码上面产生的位流，进一步来解释解码器的操作。再者，本示例并不是限制性的并且只是做举例说明之用。
在本具体实施例中，可以从头部中解码出下面的信息，尽管所要求的主题并不局限于这种情况下的范围路径的最大数量；矩阵的维度；变换的级数。
考虑前面的示例，以下举例说明解码方案。如前所述，对于本具体实施例，对于第n条路径，对系数的第n位进行解码。
对于路径_索引＝1；子带#1(解码)输入流 隐含的条件 系数(C)值1系数是重要的 (1，1)11系数是正的 (1，1)+10C＜T0(系数失去了它的重要性) (1，1)+0011某些C|孩子|＞T00B没有形成ZTR1系数是重要的 (1，2)11系数是正的 (1，2)+10C＜T0(系数失去了它的重要性) (1，2)+0011某些C|孩子|＞T00B没有形成ZTR0系数不是重要的 (2，1)00C＜T0(系数失去了它的重要性) (2，1)
0001某些C|孩子|＞T01B形成ZTR0系数不是重要的(2，2)01C＞T0(2，2)01某些C|孩子|＞T00B没有形成ZTR在图13中图示了在这一点上的已解码矩阵。
对于路径_索引＝1；子带#2(解码)输入流 隐含的条件系数(C) 值0系数不是重要的(1，1)01C＜T0(系数没有失去它的重要性)(1，1)01系数是重要的 (1，2)11系数是正的(1，2)+10C＜T0(系数失去它的重要性)(1，2)
+0011系数是重要的 (2，1)10系数是负的 (2，1)-10C＜T0(系数失去它的重要性) (2，1)-0010系数不是重要的 (2，2)00C＜T0(系数失去它的重要性) (2，2)0000系数不是重要的 (1，3)00C＜T0(系数失去它的重要性) (1，3)0000系数不是重要的 (1，4)00C＜T0(系数失去它的重要性) (1，4)0000系数不是重要的 (2，3)01C＜T0(系数没有失去它的重要性) (2，3)0
1系数是重要的 (2，4)11系数是正的 (2，4)+11C＜T0(系数没有失去它的重要性) (2，4)+10系数不是重要的 (3，3)00C＜T0(系数失去它的重要性) (3，3)0001系数是重要的 (3，4)10系数是负的 (3，4)-10C＜T0(系数失去它的重要性) (3，4)-0011系数是重要的 (4，3)11系数是正的 (4，3)+10C＜T0(系数失去它的重要性) (4，3)+0010系数不是重要的 (4，4)00C＜T0(系数失去它的重要性) (4，4)
000在图14中图示了在这一过程的这一点上的已解码矩阵。
对于路径_索引＝2，T0(阈值)＝1*2＝2；子带#1(解码)1系数是重要的 (2，2)10系数是正的(2，2)+10C＜T0(系数失去它的重要性)(2，2)+0010C|孩子|＜T0对于路径_索引＝2；在子带#1解码之后，在图15中图示了作为结果的已解码矩阵。
子带#20系数不是重要的 (1，1)001C＜T0(系数没有失去它的重要性) (1，1)000系数不是重要的 (2，3)001C＜T0(系数没有失去它的重要性) (2，3)
001系数是重要的 (2，4)+110C＜T0(系数失去它的重要性)(2，4)+0110系数不是重要的(3，1)000C＜T0(系数失去它的重要性)(3，1)0001系数是重要的 (3，2)101系数是正的(3，2)+100C＜T0(系数失去它的重要性)(3，2)+0100系数不是重要的(4，1)000C＜T0(系数失去它的重要性)(4，1)0000系数不是重要的(4，2)000C＜T0(系数失去它的重要性)(4，2)000
在图16中图示了在这一点上的已解码矩阵。
对于路径_索引＝3，T0(阈值)＝2*2＝4。
子带#1当所有的系数被编码时，不读取任何输入位。
对于路径索引＝3；在子带#1解码之后，在图17中图示了已解码矩阵。
子带#21系数是重要的 (1，1)1001系数是正的(1，1)+1000C＜T0(系数失去它的重要性)(1，1)+1001系数是重要的 (2，3)1001系数是正的(2，3)+1000C＜T0(系数失去它的重要性)(2，3)+100在图18中图示了已解码矩阵。
所要求的主题，例如前述的实施例，提供了几个潜在的优点。例如，这样的方法可以在使用更少的位的情况下编码小波系数，并且可以在计算上更快。例如，在某些实施例中，不重要的位不被编码。同样地，对于Shapiro嵌入式零树小波编码方法，只有位不重要时才检查ZTR(零树根)。因此，至少在所要求的主题的某些实施例中，通过检查更多的系数，在子带分解中可以使用更多的ZTR。此外，并不在每条路径上都忽略较小或不重要的系数。例如，在某些实施例中，这些系数在初始路径的过程中就被编码。同样地，经典方案的两条路径已经被减少为单个路径，例如前述的实施例。此外，当系数的重要性失去时希望停止编码。在前述的实施例中举例说明了这样的方法。另外，在某些实施例中可以使用并行执行的编码操作，这至少部分由于应用了编码位平面这样的方法，例如前面图示的内容，尽管主题并不局限于本实施例或本实施例的这个方面。
当然，本领域技术人员应当理解，尽管已经描述了具体的实施例，但是所要求的主题并不局限于具体实施例或实现的范围。例如，一个实施例可以是硬件，而另一实施例可以是软件。同样地，实施例可以是固件(firmware)或是硬件、软件或固件的任意组合，例如，同样地，尽管所要求的主题并不局限于这方面的范围，一个实施例可以包括诸如存储介质的制品。诸如CD-ROM或磁盘的这样的存储介质可以在其上存储指令，当这些指令由诸如计算机系统或平台、或者成像或视频系统的系统执行时，例如，其可以产生根据正在执行的所要求主题的方法的实施例，例如，如前所述的用于编码或解码小波变换系数的方法的实施例。例如，图像处理平台或图像处理系统可以包括图像或视频处理单元、图像或视频输入/输出设备和/或存储器。
虽然这里已经图示和描述了所要求的主题的某些特征，但是对于本领域技术人员来说，可以对其进行多种修改、替换、变化和等同替换。因此，应当理解，所附的权利要求是要覆盖那些落入所要求主题的实际精神内的所有修改和变化。
权利要求
1.一种对离散小波变换系数进行嵌入式零树编码的方法，包括将基于位的条件编码应用于离散小波变换系数。
2.如权利要求1所述的方法，其中，应用基于位的条件编码包括使用一个或多个二进制值的变量进行编码，所述二进制值的变量是根据应用于正被编码的系数的一个或多个条件是真还是假而确定的值。
3.如权利要求2所述的方法，其中，一个或多个条件中的至少一个涉及正被编码的系数相对于阈值的大小。
4.如权利要求1所述的方法，其中，使用多条路径编码所述离散小波变换系数，并且，其中，某一特定路径的下一接续路径的阈值等于所述特定路径的阈值与一乘法因子相乘，所述乘法因子大于1。
5.如权利要求4所述的方法，其中，所述乘法因子是2。
6.如权利要求1所述的方法，其中，应用基于位的条件编码包括将基于位的条件编码应用于具有相对较低能量的离散小波变换系数。
7.一种集成电路，包括一种体系结构，其将基于位的条件嵌入式零树编码应用于离散小波变换系数。
8.如权利要求7所述的集成电路，其中，所述体系结构至少包括下述之一硬件、软件、固件和它们的任意组合。
9.如权利要求7所述的集成电路，其中，所述体系结构适于应用基于位的条件编码，所述基于位的条件编码包括使用一个或多个二进制值的变量进行编码，所述二进制值的变量是根据应用于正被编码的系数的一个或多个条件是真还是假而确定的值。
10.如权利要求9所述的集成电路，其中，所述体系结构适于应用的一个或多个条件中的至少一个涉及正被编码的系数相对于阈值的大小。
11.如权利要求7所述的集成电路，其中，所述体系结构适于在多条路径中编码离散小波变换系数，并且，其中，某一特定路径的下一接续路径的阈值等于所述特定路径的阈值与一乘法因子相乘，所述乘法因子大于1。
12.如权利要求11所述的集成电路，其中，所述乘法因子是2。
13.一种对已编码的离散小波变换系数进行嵌入式零树解码的方法，所述方法包括将基于位的条件解码应用于已编码的离散小波变换系数。
14.如权利要求13所述的方法，其中，应用基于位的条件解码包括使用一个或多个二进制值的变量进行解码，所述二进制值的变量是根据在编码期间应用于正被解码的系数时，一个或多个条件是真还是假而确定的值。
15.如权利要求14所述的方法，其中，一个或多个条件中的至少一个涉及正被解码的系数在编码期间相对于阈值的大小。
16.如权利要求13所述的方法，其中，应用基于位的条件解码包括将基于位的条件解码应用于具有相对较低能量的已编码的离散小波变换系数。
17.一种集成电路，包括一种体系结构，将基于位的条件嵌入式零树解码应用于已编码的离散小波变换系数。
18.如权利要求17所述的集成电路，其中，所述体系结构至少包括下述之一硬件、软件、固件和它们的任意组合。
19.如权利要求17所述的集成电路，其中，所述体系结构适于应用基于位的条件解码，所述基于位的条件解码包括使用一个或多个二进制值的变量进行解码，所述二进制值的变量是根据在编码期间应用于正被解码的系数时，一个或多个条件是真还是假而确定的值。
20.如权利要求19所述的集成电路，其中，一个或多个条件中的至少一个涉及正被解码的系数在编码期间相对于阈值的大小。
21.一种制品，包括存储介质，具有存储于其上的指令，当由计算平台执行所述指令时，产生对离散小波变换系数进行嵌入式零树编码的方法，该方法如下执行将基于位的条件编码应用于离散小波变换系数。
22.如权利要求21所述的制品，其中，当执行时，所述指令还导致应用基于位的条件编码，所述基于位的条件编码包括使用一个或多个二进制值的变量进行编码，所述二进制值的变量是根据应用于正被编码的系数的一个或多个条件是真还是假而确定的值。
23.如权利要求22所述的制品，其中，当执行时，所述指令还导致一个或多个条件中的至少一个涉及正被编码的系数相对于阈值的大小。
24.一种制品，包括存储介质，具有存储于其上的指令，当由计算平台执行所述指令时，产生对已编码的离散小波变换系数进行嵌入式零树解码的方法，该方法如下执行将基于位的条件解码应用于已编码的离散小波变换系数。
25.如权利要求24所述的制品，其中，当执行时，所述指令还导致应用基于位的条件解码，所述基于位的条件解码包括使用一个或多个二进制值的变量进行解码，所述二进制值的变量是根据在编码期间应用于正被解码的系数时，一个或多个条件是真还是假而确定的值。
26.如权利要求25所述的制品，其中，当执行时，所述指令还导致一个或多个条件中的至少一个涉及正被解码的系数在编码期间相对于阈值的大小。
27.一种系统，包括计算平台；所述计算平台包括处理器、存储器和用于在所述处理器和所述存储器之间通信的总线；所述计算平台包括一种体系结构，在操作期间，所述体系结构适于通过将基于位的条件编码应用于离散小波变换系数来执行对离散小波变换系数进行嵌入式零树编码的方法。
28.如权利要求27所述的系统，其中，所述体系结构至少包括下述之一硬件、软件、固件和它们的任意组合。
29.如权利要求27所述的系统，其中，在操作期间，所述体系结构适于应用基于位的条件编码，所述基于位的条件编码包括使用一个或多个二进制值的变量进行编码，所述二进制值的变量是根据应用于正被编码的系数的一个或多个条件是真还是假而确定的值。
30.一种系统计算平台；所述计算平台包括处理器、存储器和用于在所述处理器和所述存储器之间通信的总线；所述计算平台包括一种体系结构，在操作期间，所述体系结构适于通过将基于位的条件解码应用于已编码的离散小波变换系数来执行对已编码的离散小波变换系数进行嵌入式零树解码的方法。
31.如权利要求30所述的系统，其中，所述体系结构至少包括下述之一硬件、软件、固件和它们的任意组合。
32.如权利要求30所述的系统，其中，在操作期间，所述体系结构适于应用基于位的条件解码，所述基于位的条件解码包括使用一个或多个二进制值的变量进行解码，所述二进制值的变量是根据在编码期间应用于正被解码的系数时，一个或多个条件是真还是假而确定的值。
全文摘要
本发明描述了用于编码小波变换系数和解码小波变换系数的方法和设备的实施例。
文档编号H04N1/41GK1640142SQ02811027
公开日2005年7月13日 申请日期2002年5月23日 优先权日2001年5月29日
发明者廷库·阿查里雅, 科科·拉古, 普拉比尔·比斯瓦斯 申请人:英特尔公司