CN1640142A - 对小波变换系数进行编码的方法和设备 - Google Patents

对小波变换系数进行编码的方法和设备 Download PDF

Info

Publication number
CN1640142A
CN1640142A CNA028110277A CN02811027A CN1640142A CN 1640142 A CN1640142 A CN 1640142A CN A028110277 A CNA028110277 A CN A028110277A CN 02811027 A CN02811027 A CN 02811027A CN 1640142 A CN1640142 A CN 1640142A
Authority
CN
China
Prior art keywords
coefficient
wavelet transform
transform coefficients
variable
discrete wavelet
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA028110277A
Other languages
English (en)
Other versions
CN1640142B (zh
Inventor
廷库·阿查里雅
科科·拉古
普拉比尔·比斯瓦斯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of CN1640142A publication Critical patent/CN1640142A/zh
Application granted granted Critical
Publication of CN1640142B publication Critical patent/CN1640142B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

本发明描述了用于编码小波变换系数和解码小波变换系数的方法和设备的实施例。

Description

对小波变换系数进行编码的方法和设备
相关申请
本专利申请与下列专利申请有关：美国专利申请No.09/390,255，名为“Zerotree Encoding of Wavelet Data”，申请日1999年9月3日，申请人Acharya等；美国专利申请No.09/723,123，名为“Encoding of WaveletTransformed Error Data”，申请日2000年11月27日，申请人Acharya等；以及同时递交的美国专利申请No.＿＿＿＿，名为“Method andApparatus for Three-Dimensional Wavelet Transform”，申请日＿＿＿＿，申请人Acharya等(代理人卷号042390.P11707)；前述的所有专利申请都转让给当前所要求主题的受让人。同时递交的美国专利申请No.＿＿＿＿，名为“Method and Apparatus for Three-Dimensional WaveletTransform”，申请日＿＿＿＿，申请人Acharya等(代理人卷号042390.P11707)，在这里作为参考而被包括。
背景技术
本发明涉及图像压缩和/或解压缩。
众所周知，在图像和视频的压缩和解压缩方面，已经使用了离散小波变换(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”表示阵列位置。已编码的位由BPj Li(x，y)表示，其中“Li”表示在其中进行编码的级，并且“Pj”表示路径索引。这种符号的示例性例子如下：
CL0(4，4)表示第0级(子带#2)中的系数，其位于第4行、第4列。
BP2 L1(2，2)表示在第1级(子带#1)中并且在第2行、第2列的第二路径(中间的位)中的位“1”。
对于编码上面提到的例子，使用了被指定为p1、p2和p3的三条路径，并且路径索引将决定用于确定系数重要性的阈值。在这里，“系数的重要性”就是指将系数的整个值与适当的阈值进行比较，并且在这里，“位的重要性”指的是比较在那一平面内的位的值。
下面，本具体实施例被应用于图6的示例中。最初，路径索引是1并且阈值(T0)是1，当然所要求的主题并不局限于本示例。对于这些值，评价在下面左手列中所表示的条件。如果条件为真，产生“1”位。如果条件为假，产生“0”位。
对于路_径索引＝1，T0(阈值)＝1；
子带#1：
                                产生的位
对于系数CL1(1，1)的位BP1 L1(1，1)
位重要吗？是                                  ：1
记录符号位了吗？否
符号是+ve？是                                 ：1
|CL1(1，1)|＞T0？否                        ：0
位在第0级吗？否
|CL1(1，1)|孩子＞＝T0？是                  ：1
位形式是ZTR吗？否                             ：0
对于系数CL1(1，2)的位BP1 L1(1，2)
位重要吗？是                                  ：1
记录符号位了吗？否
符号是+ve？是                                 ：1
|CL1(1，2)|＞T0？否                         ：0
位在第0级吗？否
|CL1(1，2)|孩子＞＝T0？是                  ：1
位形式是ZTR吗？否                             ：0
对于系数CL1(2，1)的位BP1 L1(2，1)
位重要吗？否                                  ：0
|CL1(2，1)|＞T0？否                         ：0
位在第0级吗？否
|CL1(2，1)|孩子＞＝T0？是                  ：1
位形式是ZTR吗？是                             ：1
对于系数CL1(2，2)的位BP1 L1(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)的位BP1 L0(1，1)
位重要吗？否                                  ：0
|CL0(1，1)|＞T0？是                         ：1
位在第0级吗？是
对于系数CL0(1，2)的位BP1 L0(1，2)
位重要吗？是                                  ：1
记录符号位了吗？否
符号是+ve？是                                 ：1
|CL0(1，2)|＞T0？否                         ：0
位在第0级吗？是
对于系数CL0(2，1)的位BP1 L0(2，1)
位重要吗？是                                  ：1
记录符号位了吗？否
符号是+ve？否                                 ：0
|CL0(2，1)|＞T0？否                         ：0
位在第0级吗？是
对于系数CL0(2，2)的位BP1 L0(2，2)
位重要吗？否                                ：0
|CL0(2，2)|＞T0 ？否                      ：0
位在第0级吗？是
对于系数CL0(1，3)的位BP1 L0(1，3)
位重要吗？否                                ：0
|CL0(1，3)|＞T0？否                       ：0
位在第0级吗？是
对于系数CL0(1，4)的位BP1 L0(1，4)
位重要吗？否                                ：0
|CL0(1，4)|＞T0？否                       ：0
位在第0级吗？是
对于系数CL0(2，3)的位BP1 L0(2，3)
位重要吗？否                                ：0
|CL0(2，3)|＞T0？是                       ：1
位在第0级吗？是
对于系数CL0(2，4)的位BP1 L0(2，4)
位重要吗？是                                ：1
记录符号位了吗？否
符号是+ve？是                               ：1
|CL0(2，4)|＞T0？是                       ：1
位在第0级吗？是
对于系数CL0(3，3)的位BP1 L0(3，3)
位重要吗？否                                ：0
|CL0(3，3)|＞T0？否                      ：0
位在第0级吗？是
对于系数CL0(3，4)的位BP1 L0(3，4)
位重要吗？是                               ：1
记录符号位了吗？否
符号是+ve？否                              ：0
|CL0(3，4)|＞T0？否                      ：0
位在第0级吗？是
对于系数CL0(4，3)的位BP1 L0(4，3)
位重要吗？是                               ：1
记录符号位了吗？否
符号是+ve？是                              ：1
|CL0(4，3)|＞T0 ？否                     ：0
位在第0级吗？是
对于系数CL0(4，4)的位BP1 L0(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)的位BP2 L1(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)的位BP2 L0(1，1)
位重要吗？否                                ：0
|CL0(1，1)|＞T0？是                       ：1
位在第0级吗？是
对于系数CL0(2，3)的位BP2 L0(2，3)
位重要吗？否                                ：0
|CL0(2，3)|＞T0？是                       ：1
位在第0级吗？是
对于系数CL0(2，4)的位BP2 L0(2，4)
位重要吗？是                                ：1
记录符号位了吗？是
|CL0(2，4)|＞T0？否                       ：0
位在第0级吗？是
对于系数CL0(3，1)的位BP2 L0(3，1)
位重要吗？否                                ：0
|CL0(3，1)|＞T0？否                       ：0
位在第0级吗？是
对于系数CL0(3，2)的位BP2 L0(3，2)
位重要吗？是                                ：1
记录符号位了吗？否
符号是+ve？是                               ：1
|CL0(3，2)|＞T0？否                       ：0
位在第0级吗？是
对于系数CL0(4，1)的位BP2 L0(4，1)
位重要吗？否                                ：0
|CL0(4，1)|＞T0？否                       ：0
位在第0级吗？是
对于系数CL0(4，2)的位BP2 L0(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)的位BP3 L0(1，1)
位重要吗？是                                ：1
记录符号位了吗？否
符号是+ve？是                               ：1
|CL0(1，1)|＞T0？否                       ：0
位在第0级吗？是
对于系数CL0(2，3)的位BP3 L0(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)
    1
1                ：系数是正的                           (1，1)
+1
0                ：C＜T0(系数失去了它的重要性)         (1，1)
+001
1                ：某些C|孩子|＞T0
0                ：B没有形成ZTR
    1            ：系数是重要的                         (1，2)
1
1                ：系数是正的                           (1，2)
+1
0                ：C＜T0(系数失去了它的重要性)         (1，2)
+001
1                ：某些C|孩子|＞T0
0                ：B没有形成ZTR
0                ：系数不是重要的                       (2，1)
    0
0                ：C＜T0(系数失去了它的重要性)         (2，1)
000
1            ：某些C|孩子|＞T0
1            ：B形成ZTR
0            ：系数不是重要的                            (2，2)
    0
1            ：C＞T0(2，2)
    0
1            ：某些C|孩子|＞T0
0            ：B没有形成ZTR
在图13中图示了在这一点上的已解码矩阵。
对于路径_索引＝1；
子带#2(解码)
输入流           隐含的条件
    系数(C)      值
0                ：系数不是重要的                        (1，1)
    0
1                ：C＜T0(系数没有失去它的重要性)        (1，1)
0
1                ：系数是重要的                          (1，2)
1
1                ：系数是正的                            (1，2)
+1
0                ：C＜T0(系数失去它的重要性)            (1，2)
+001
1                    ：系数是重要的                     (2，1)
1
0                    ：系数是负的                       (2，1)
-1
0                    ：C＜T0(系数失去它的重要性)       (2，1)
-001
0                    ：系数不是重要的                   (2，2)
    0
0                    ：C＜T0(系数失去它的重要性)       (2，2)
000
0                    ：系数不是重要的                   (1，3)
    0
0                    ：C＜T0(系数失去它的重要性)       (1，3)
000
0                    ：系数不是重要的                   (1，4)
    0
0                    ：C＜T0(系数失去它的重要性)       (1，4)
000
0                    ：系数不是重要的                   (2，3)
    0
1                    ：C＜T0(系数没有失去它的重要性)   (2，3)
0
1            ：系数是重要的                         (2，4)
1
1            ：系数是正的                           (2，4)
+1
 1            ：C＜T0(系数没有失去它的重要性)      (2，4)
+1
0            ：系数不是重要的                       (3，3)
    0
0            ：C＜T0(系数失去它的重要性)           (3，3)
000
1            ：系数是重要的                         (3，4)
1
0            ：系数是负的                           (3，4)
-1
0            ：C＜T0(系数失去它的重要性)           (3，4)
-001
1            ：系数是重要的                         (4，3)
1
1            ：系数是正的                           (4，3)
+1
0            ：C＜T0(系数失去它的重要性)           (4，3)
+001
0            ：系数不是重要的                       (4，4)
    0
0            ：C＜T0(系数失去它的重要性)           (4，4)
000
在图14中图示了在这一过程的这一点上的已解码矩阵。
对于路径_索引＝2，T0(阈值)＝1*2＝2；
子带#1(解码)
1            ：系数是重要的                          (2，2)
    1
0            ：系数是正的                            (2，2)
+1
0            ：C＜T0(系数失去它的重要性)            (2，2)
+001
0            ：C|孩子|＜T0
对于路径_索引＝2；在子带#1解码之后，在图15中图示了作为结果的已解码矩阵。
子带#2
0            ：系数不是重要的                         (1，1)
    00
1            ：C＜T0(系数没有失去它的重要性)         (1，1)
00
0            ：系数不是重要的                         (2，3)
    00
1            ：C＜T0(系数没有失去它的重要性)         (2，3)
00
1            ：系数是重要的                      (2，4)
+11
0            ：C＜T0(系数失去它的重要性)        (2，4)
+011
0            ：系数不是重要的                    (3，1)
00
0            ：C＜T0(系数失去它的重要性)        (3，1)
000
1            ：系数是重要的                      (3，2)
10
1            ：系数是正的                        (3，2)
+10
0            ：C＜T0(系数失去它的重要性)        (3，2)
+010
0            ：系数不是重要的                    (4，1)
00
0            ：C＜T0(系数失去它的重要性)        (4，1)
000
0            ：系数不是重要的                    (4，2)
00
0            ：C＜T0(系数失去它的重要性)        (4，2)
000
在图16中图示了在这一点上的已解码矩阵。
对于路径_索引＝3，T0(阈值)＝2*2＝4。
子带#1
当所有的系数被编码时，不读取任何输入位。
对于路径索引＝3；在子带#1解码之后，在图17中图示了已解码矩阵。
子带#2
1            ：系数是重要的                  (1，1)
100
1            ：系数是正的                    (1，1)
+100
0            ：C＜T0(系数失去它的重要性)    (1，1)
+100
1            ：系数是重要的                  (2，3)
100
1            ：系数是正的                    (2，3)
+100
0            ：C＜T0(系数失去它的重要性)    (2，3)
+100
在图18中图示了已解码矩阵。
所要求的主题，例如前述的实施例，提供了几个潜在的优点。例如，这样的方法可以在使用更少的位的情况下编码小波系数，并且可以在计算上更快。例如，在某些实施例中，不重要的位不被编码。同样地，对于Shapiro嵌入式零树小波编码方法，只有位不重要时才检查ZTR(零树根)。因此，至少在所要求的主题的某些实施例中，通过检查更多的系数，在子带分解中可以使用更多的ZTR。此外，并不在每条路径上都忽略较小或不重要的系数。例如，在某些实施例中，这些系数在初始路径的过程中就被编码。同样地，经典方案的两条路径已经被减少为单个路径，例如前述的实施例。此外，当系数的重要性失去时希望停止编码。在前述的实施例中举例说明了这样的方法。另外，在某些实施例中可以使用并行执行的编码操作，这至少部分由于应用了编码位平面这样的方法，例如前面图示的内容，尽管主题并不局限于本实施例或本实施例的这个方面。
当然，本领域技术人员应当理解，尽管已经描述了具体的实施例，但是所要求的主题并不局限于具体实施例或实现的范围。例如，一个实施例可以是硬件，而另一实施例可以是软件。同样地，实施例可以是固件(firmware)或是硬件、软件或固件的任意组合，例如，同样地，尽管所要求的主题并不局限于这方面的范围，一个实施例可以包括诸如存储介质的制品。诸如CD-ROM或磁盘的这样的存储介质可以在其上存储指令，当这些指令由诸如计算机系统或平台、或者成像或视频系统的系统执行时，例如，其可以产生根据正在执行的所要求主题的方法的实施例，例如，如前所述的用于编码或解码小波变换系数的方法的实施例。例如，图像处理平台或图像处理系统可以包括图像或视频处理单元、图像或视频输入/输出设备和/或存储器。
虽然这里已经图示和描述了所要求的主题的某些特征，但是对于本领域技术人员来说，可以对其进行多种修改、替换、变化和等同替换。因此，应当理解，所附的权利要求是要覆盖那些落入所要求主题的实际精神内的所有修改和变化。

Claims (32)

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所述的系统，其中，在操作期间，所述体系结构适于应用基于位的条件解码，所述基于位的条件解码包括使用一个或多个二进制值的变量进行解码，所述二进制值的变量是根据在编码期间应用于正被解码的系数时，一个或多个条件是真还是假而确定的值。
CN028110277A 2001-05-29 2002-05-23 对小波变换系数进行编码的方法和设备 Expired - Fee Related CN1640142B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/867,781 US6834123B2 (en) 2001-05-29 2001-05-29 Method and apparatus for coding of wavelet transformed coefficients
US09/867,781 2001-05-29
PCT/US2002/016357 WO2002098138A2 (en) 2001-05-29 2002-05-23 Method and apparatus for coding of wavelet transformed coefficients

Publications (2)

Publication Number Publication Date
CN1640142A true CN1640142A (zh) 2005-07-13
CN1640142B CN1640142B (zh) 2012-02-22

Family

ID=25350449

Family Applications (1)

Application Number Title Priority Date Filing Date
CN028110277A Expired - Fee Related CN1640142B (zh) 2001-05-29 2002-05-23 对小波变换系数进行编码的方法和设备

Country Status (8)

Country Link
US (1) US6834123B2 (zh)
EP (1) EP1391123A2 (zh)
JP (1) JP2004535110A (zh)
KR (1) KR20040005991A (zh)
CN (1) CN1640142B (zh)
AU (1) AU2002303855A1 (zh)
TW (1) TWI241853B (zh)
WO (1) WO2002098138A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102396224A (zh) * 2009-06-09 2012-03-28 索尼公司 利用具有方向性的广义层次树中的集合分区的图像和视频适应性编码的设计树

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8266657B2 (en) 2001-03-15 2012-09-11 Sling Media Inc. Method for effectively implementing a multi-room television system
US6263503B1 (en) 1999-05-26 2001-07-17 Neal Margulis Method for effectively implementing a wireless television system
US7065253B2 (en) 1999-09-03 2006-06-20 Intel Corporation Wavelet zerotree coding of ordered bits
US7106910B2 (en) * 1999-10-01 2006-09-12 Intel Corporation Color video coding scheme
US6636167B1 (en) 2000-10-31 2003-10-21 Intel Corporation Method of generating Huffman code length information
US6563439B1 (en) 2000-10-31 2003-05-13 Intel Corporation Method of performing Huffman decoding
EP1296288B1 (en) * 2001-09-21 2006-04-19 Interuniversitair Microelektronica Centrum Vzw A 2D FIFO device and method for use in block based coding applications
KR100916274B1 (ko) 2004-06-07 2009-09-10 슬링 미디어 인코퍼레이티드 퍼스널 미디어 브로드캐스팅 시스템
US8099755B2 (en) 2004-06-07 2012-01-17 Sling Media Pvt. Ltd. Systems and methods for controlling the encoding of a media stream
US7975062B2 (en) 2004-06-07 2011-07-05 Sling Media, Inc. Capturing and sharing media content
US8346605B2 (en) 2004-06-07 2013-01-01 Sling Media, Inc. Management of shared media content
US7769756B2 (en) 2004-06-07 2010-08-03 Sling Media, Inc. Selection and presentation of context-relevant supplemental content and advertising
US7917932B2 (en) 2005-06-07 2011-03-29 Sling Media, Inc. Personal video recorder functionality for placeshifting systems
US9998802B2 (en) 2004-06-07 2018-06-12 Sling Media LLC Systems and methods for creating variable length clips from a media stream
US8200796B1 (en) 2005-05-05 2012-06-12 Digital Display Innovations, Llc Graphics display system for multiple remote terminals
US7667707B1 (en) 2005-05-05 2010-02-23 Digital Display Innovations, Llc Computer system for supporting multiple remote displays
US20060282855A1 (en) * 2005-05-05 2006-12-14 Digital Display Innovations, Llc Multiple remote display system
US11733958B2 (en) 2005-05-05 2023-08-22 Iii Holdings 1, Llc Wireless mesh-enabled system, host device, and method for use therewith
US8019883B1 (en) 2005-05-05 2011-09-13 Digital Display Innovations, Llc WiFi peripheral mode display system
WO2007005790A2 (en) 2005-06-30 2007-01-11 Sling Media, Inc. Firmware update for consumer electronic device
US7899864B2 (en) * 2005-11-01 2011-03-01 Microsoft Corporation Multi-user terminal services accelerator
US8112513B2 (en) * 2005-11-30 2012-02-07 Microsoft Corporation Multi-user display proxy server
US7493912B2 (en) * 2006-06-09 2009-02-24 Hartman Brian T Fixed cone sleeve valve having cone supported by means downstream of the gate in its closed position
US7460725B2 (en) * 2006-11-09 2008-12-02 Calista Technologies, Inc. System and method for effectively encoding and decoding electronic information
US7720300B1 (en) 2006-12-05 2010-05-18 Calister Technologies System and method for effectively performing an adaptive quantization procedure
US8477793B2 (en) * 2007-09-26 2013-07-02 Sling Media, Inc. Media streaming device with gateway functionality
US8350971B2 (en) 2007-10-23 2013-01-08 Sling Media, Inc. Systems and methods for controlling media devices
US8060609B2 (en) 2008-01-04 2011-11-15 Sling Media Inc. Systems and methods for determining attributes of media items accessed via a personal media broadcaster
US8667279B2 (en) 2008-07-01 2014-03-04 Sling Media, Inc. Systems and methods for securely place shifting media content
US8381310B2 (en) 2009-08-13 2013-02-19 Sling Media Pvt. Ltd. Systems, methods, and program applications for selectively restricting the placeshifting of copy protected digital media content
US8667163B2 (en) 2008-09-08 2014-03-04 Sling Media Inc. Systems and methods for projecting images from a computer system
US9191610B2 (en) 2008-11-26 2015-11-17 Sling Media Pvt Ltd. Systems and methods for creating logical media streams for media storage and playback
US8438602B2 (en) 2009-01-26 2013-05-07 Sling Media Inc. Systems and methods for linking media content
US8171148B2 (en) * 2009-04-17 2012-05-01 Sling Media, Inc. Systems and methods for establishing connections between devices communicating over a network
US8406431B2 (en) 2009-07-23 2013-03-26 Sling Media Pvt. Ltd. Adaptive gain control for digital audio samples in a media stream
US9479737B2 (en) * 2009-08-06 2016-10-25 Echostar Technologies L.L.C. Systems and methods for event programming via a remote media player
US20110032986A1 (en) * 2009-08-07 2011-02-10 Sling Media Pvt Ltd Systems and methods for automatically controlling the resolution of streaming video content
US9525838B2 (en) * 2009-08-10 2016-12-20 Sling Media Pvt. Ltd. Systems and methods for virtual remote control of streamed media
US8799408B2 (en) 2009-08-10 2014-08-05 Sling Media Pvt Ltd Localization systems and methods
US9565479B2 (en) 2009-08-10 2017-02-07 Sling Media Pvt Ltd. Methods and apparatus for seeking within a media stream using scene detection
US8532472B2 (en) * 2009-08-10 2013-09-10 Sling Media Pvt Ltd Methods and apparatus for fast seeking within a media stream buffer
US8966101B2 (en) 2009-08-10 2015-02-24 Sling Media Pvt Ltd Systems and methods for updating firmware over a network
US20110035765A1 (en) * 2009-08-10 2011-02-10 Sling Media Pvt Ltd Systems and methods for providing programming content
US20110035466A1 (en) * 2009-08-10 2011-02-10 Sling Media Pvt Ltd Home media aggregator system and method
US9160974B2 (en) * 2009-08-26 2015-10-13 Sling Media, Inc. Systems and methods for transcoding and place shifting media content
US8314893B2 (en) 2009-08-28 2012-11-20 Sling Media Pvt. Ltd. Remote control and method for automatically adjusting the volume output of an audio device
US20110113354A1 (en) * 2009-11-12 2011-05-12 Sling Media Pvt Ltd Always-on-top media player launched from a web browser
US9015225B2 (en) 2009-11-16 2015-04-21 Echostar Technologies L.L.C. Systems and methods for delivering messages over a network
US8799485B2 (en) * 2009-12-18 2014-08-05 Sling Media, Inc. Methods and apparatus for establishing network connections using an inter-mediating device
US8626879B2 (en) 2009-12-22 2014-01-07 Sling Media, Inc. Systems and methods for establishing network connections using local mediation services
US9178923B2 (en) 2009-12-23 2015-11-03 Echostar Technologies L.L.C. Systems and methods for remotely controlling a media server via a network
US9275054B2 (en) 2009-12-28 2016-03-01 Sling Media, Inc. Systems and methods for searching media content
US8856349B2 (en) 2010-02-05 2014-10-07 Sling Media Inc. Connection priority services for data communication between two devices
TWI452906B (zh) * 2011-01-25 2014-09-11 Univ Nat Yunlin Sci & Tech 基於小波轉換域訊號與人眼視覺特性之壓縮取樣影像編碼方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US108247A (en) * 1870-10-11 Improvement in plows
CA2088082C (en) 1992-02-07 1999-01-19 John Hartung Dynamic bit allocation for three-dimensional subband video coding
US5321776A (en) 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
US5563960A (en) 1993-01-22 1996-10-08 David Sarnoff Research Center, Inc. Apparatus and method for emphasizing a selected region in the compressed representation of an image
US5748786A (en) 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
US6549666B1 (en) 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US5777678A (en) 1995-10-26 1998-07-07 Sony Corporation Predictive sub-band video coding and decoding using motion compensation
US5710835A (en) 1995-11-14 1998-01-20 The Regents Of The University Of California, Office Of Technology Transfer Storage and retrieval of large digital images
US6144773A (en) 1996-02-27 2000-11-07 Interval Research Corporation Wavelet-based data compression
US6084912A (en) * 1996-06-28 2000-07-04 Sarnoff Corporation Very low bit rate video coding/decoding method and apparatus
US6157746A (en) * 1997-02-12 2000-12-05 Sarnoff Corporation Apparatus and method for encoding wavelet trees generated by a wavelet-based coding method
WO1998054675A1 (en) 1997-05-30 1998-12-03 Interval Research Corporation Method and apparatus for wavelet based data compression
US6125201A (en) 1997-06-25 2000-09-26 Andrew Michael Zador Method, apparatus and system for compressing data
US6269192B1 (en) * 1997-07-11 2001-07-31 Sarnoff Corporation Apparatus and method for multiscale zerotree entropy encoding
EP0892557A1 (en) 1997-07-18 1999-01-20 Texas Instruments Inc. Image compression
EP0905978A3 (en) 1997-09-29 2000-04-12 Canon Kabushiki Kaisha An encoding method and apparatus
AUPO951997A0 (en) 1997-09-29 1997-10-23 Canon Information Systems Research Australia Pty Ltd A decoder method and architecture
US6359928B1 (en) * 1997-09-29 2002-03-19 University Of Southern California System and method for compressing images using multi-threshold wavelet coding
JPH11191153A (ja) 1997-12-26 1999-07-13 Ricoh Co Ltd ウェーブレット変換係数の符号化方法
US6640015B1 (en) 1998-06-05 2003-10-28 Interuniversitair Micro-Elektronica Centrum (Imec Vzw) Method and system for multi-level iterative filtering of multi-dimensional data structures
US7065253B2 (en) 1999-09-03 2006-06-20 Intel Corporation Wavelet zerotree coding of ordered bits
CN1148068C (zh) * 2000-09-29 2004-04-28 北京大学 视频和图象数据压缩的简化小波零树编解码方法和电路

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102396224A (zh) * 2009-06-09 2012-03-28 索尼公司 利用具有方向性的广义层次树中的集合分区的图像和视频适应性编码的设计树

Also Published As

Publication number Publication date
KR20040005991A (ko) 2004-01-16
US20020186892A1 (en) 2002-12-12
EP1391123A2 (en) 2004-02-25
AU2002303855A1 (en) 2002-12-09
CN1640142B (zh) 2012-02-22
US6834123B2 (en) 2004-12-21
WO2002098138A2 (en) 2002-12-05
WO2002098138A3 (en) 2003-02-06
TWI241853B (en) 2005-10-11
JP2004535110A (ja) 2004-11-18

Similar Documents

Publication Publication Date Title
CN1640142A (zh) 对小波变换系数进行编码的方法和设备
CN1178458C (zh) 图象解码装置和图象解码方法
CN1969559A (zh) 移动图像编码装置和移动图像译码装置、其方法和程序
CN1235343C (zh) 交织方法、交织装置以及存储交织模式产生程序的媒体
CN1379366A (zh) 图像处理装置和方法
CN1268135C (zh) 编码方法、编码装置和记录媒体、以及解码方法、解码装置和记录媒体
CN1487748A (zh) B图像的直接模式运动矢量计算方法
CN1701616A (zh) 图像信息编码装置和方法,以及图像信息解码装置和方法
CN1286575A (zh) 噪声检测方法、噪声检测装置及图象编码装置
CN1545813A (zh) 图象编码装置、图象译码装置、图象编码方法、图象译码方法、图象编码程序和图象译码程序
CN1438613A (zh) 编解码坐标内插符关键字数据和关键值数据的装置及介质
CN1770864A (zh) 基于avs的4×4离散余弦变换的快速并行装置及其方法
CN1993993A (zh) 图像处理设备、其程序、及其方法
CN1838724A (zh) 解码设备、逆量化方法、分布确定方法及其程序
CN1110963C (zh) 图象解码装置
CN1835548A (zh) 解码装置、解码方法及其程序产品
CN1216199A (zh) 数字图象填补方法、图象处理装置及数据记录媒体
CN1744720A (zh) 可变长度解码装置
CN1578468A (zh) 视频解码设备
CN1957616A (zh) 动图像编码方法和动图像解码方法
CN1229758C (zh) 正交变换图像的分辨率变换装置和方法
CN1838776A (zh) 解码装置、逆量化方法及其程序
CN1917645A (zh) 对系数块进行编码的方法
CN1925597A (zh) 图像处理设备、图像处理方法及程序
CN1545683A (zh) 数据转换装置、数据转换方法、学习装置、学习方法、程序和记录介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120222

Termination date: 20160523

CF01 Termination of patent right due to non-payment of annual fee