数字图像诸如视频图像、TV图像、静止图像或利用录像机或计算机产生的 图像由水平行和垂直行中排列的像素组成。单个图像中像素的数量通常为数万。 每一像素典型地包含亮度和色度信息。在没有压缩的情况下，从图像编码器传送 到图像译码器的信息量如此巨大，以致于不能够进行实时图像传输。为了减少传 送的信息量，已经研发了许多不同的压缩方法，诸如JPEG、MPEG以及H.263 标准。在典型的视频编码器中，将原始视频序列的帧划分为矩形区域或块，以模 内(Intra-mode)(I模式)或模间(Inter-mode)(P模式)形式对其进行编码。使 用某种类型的变换编码诸如DCT编码来单独地编码这些块。然而，纯粹的基于块 的编码只减少了特定块内像素间(inter-pixel)相关性，而没有考虑像素的块间相 关性，并且还产生高比特率用于传输。当前的数字图像编码标准也利用某些减少 块之间像素值的相关性的方法。
通常，根据一个先前编码和发送的帧来预测以P模式编码的块。块的预测信 息利用二维(2D)运动矢量来表示。对于I模式编码的块来说，使用同一帧内已 编码的邻近块的空间预测来形成预测块。预测误差即正被编码的块和预测的块之 间的差值被表示为某一离散变换的一组加权的基函数。通常基于8×8或4×4块 来执行变换。随后量化加权-变换系数。量化导致信息损失，并因此量化的系数具 有比原始系数低的精度。
量化的变换系数以及运动矢量和一些控制信息一起形成一个完整的编码序 列表示，并且被称为语法元素。在从编码器传输到译码器之前，对所有的语法元 素进行熵编码，以便进一步减少其表示所需的比特数。
在译码器中，通过以与编码器中相同的形式首先构造其预测并且将压缩的预 测误差添加到该预测，获得当前帧中的块。通过使用量化系数加权变换基函数， 建立压缩的预测误差。重构的帧与原始帧之间的差称为重构误差。
压缩率即在L-块和P-块的情况中用于表示原始序列和压缩序列的比特数之比 是通过调整用于量化变换系数的量化参数的值来控制的。该压缩率也取决于所采 用的熵编码的方法。
如下描述在JVT编码器的Working Draft Number 2(WD2)中使用的空间预 测的一个实例。为了执行空间预测，如图1所示，JVT编码器提供用于预测4×4 块的9个模式，包括DC预测(模式0)和8个方向模式，标记为1-7。在图2 中表示了预测处理。如图2所示，编码从a至p的像素，并且来自于已编码的邻 近块的像素A-Q用于预测。例如，如果选择模式1，那么通过将像素a，e，i以及 m设置为等于像素A来预测这些像素a，e，i以及m，并且通过将像素b，f， j以 及n设置为等于B来预测像素b，f， j以及n，等等。同样，如果选择模式2，那 么通过将像素a，b，c和d设置为等于像素I来预测像素a，b，c和d，并且通过 将像素e，f，g和h设置为等于像素J来预测像素e，f，g和h，等等。所以，模 式1是垂直方向中的预测器；并且模式2是水平方向中的预测器。这些模式描述 在2001年9月由ITU-Telecommunication Standardization Sector of Video Coding Expert Group(VCEG)出版的文献VCEG-N54以及在2002年3月由Joint Video Team of ISO/IEC MPEG和ITU-T VCEG出版的文献JVT-B118r2中。
模式0：DC预测
一般利用(A+B+C+D+I+J+K+L+4)＞＞3来预测所有的样本。如果四个样本 在图画(picture)之外，那么剩余四个样本的平均值用于预测。如果所有8个样本 处于图画之外，那么此块中所有样本的预测是128。因此，在该模式中总是可以 预测一个块。
模式1：垂直预测
如果A，B，C，D处于图画之内，那么
-利用A来预测a，e，i，m
-利用B来预测b，f，j，n
-利用C来预测c，g，k，o
-利用D来预测d，h，l，p
模式2：水平预测
如果E，E，G，H处于图画之内，那么
-利用E来预测a，b，c，d
-利用F来预测e，f，g，h
-利用G来预测i，j，k，l
-利用H来预测m，n，o，p
模式3：对角向下/右预测(Diagonal Down/Right prediction)
仅在所有的A，B，C D，I，J，K，L，Q都处于图画之内时才使用该模式。这是一个“对 角”预测。
-利用(J+2K+L+2)＞＞2来预测m
-利用(I+2J+K+2)＞＞2来预测i，n
-利用(Q+2I+J+2)＞＞2来预测e，j，o
-利用(A+2Q+I+2)＞＞2来预测a，f，k，p
-利用(Q+2A+B+2)＞＞2来预测b，g，l
-利用(A+2B+C+2)＞＞2来预测c，h
-利用(B+2C+D+2)＞＞来预测d
模式4：对角向下/左预测
仅在所有的A，B，C，D，I，J，K，L，Q都处于图画之内时才使用该模式。这是一个“对 角”预测。
-利用(A+2B+C+I+2J+K+4)＞＞3来预测a
-利用(B+2C+D+J+2K+L+4)＞＞3来预测b，e
-利用(C+2D+E+K+2L+M+4)＞＞3来预测c，f，i
-利用(D+2E+F+L+2M+N+4)＞＞3来预测d，g，j，m
-利用(E+2F+G+M+2N+O+4)＞＞3来预测h，k，n
-利用(F+2G+H+N+2O+P+4)＞＞3来预测l，o
-利用(C+H+O+P+2)＞＞3来预测p
模式5：垂直-向左预测
仅在所有的A，B，C，D，I，J，K，L，Q都处于图画之内时才使用该模式。这是一个“对 角”预测。
-利用(Q+A+1)＞＞1来预测a，l
-利用(A+B+1)＞＞1来预测b，k
-利用(B+C+1)＞＞1来预测c，l
-利用(C+D+1)＞＞1来预测d
-利用(I+2Q+A+2)＞＞2来预测e，n
-利用(Q+2A+B+2)＞＞2来预测f，o
-利用(A+2B+C+2)＞＞2来预测g，P
-利用(B+2C+D+2)＞＞2来预测h
-利用(Q+2I+J+2)＞＞2来预测i
-利用(I+2J+K+2)＞＞来预测m
模式6：垂直-向右预测
仅在所有的A，B，C，D，I，J，K，L，Q都处于图画之内时才使用该模式。这是一个“对 角”预测。
-利用(2A+2B+J+2K+L+4)＞＞3来预测a
-利用(B+C+1)＞＞1来预测b，j
-利用(C+D+1)＞＞1来预测c，j
-利用(D+E+1)＞＞1来预测d，k
-利用(E+F+1)＞＞1来预测1
-利用(A+2B+C+K+2L+M+4)＞＞3来预测e
-利用(B+2C+D+2)＞＞2来预测f，m
-利用(C+2D+E+2)＞＞2来预测g，n
-利用(D+2E+F+2)＞＞2来预测h，o
-利用(E+2F+G+2)＞＞2来预测p
模式7：水平-向上预测
仅在所有的A，B，C，D，I，J，K，L，Q都处于图画之内时才使用该模式。这是一个“对 角”预测。
-利用(B+2C+D+2I+2J+4)＞＞3来预测a
-利用(C+2D+E+I+2J+K+4)＞＞3来预测b
-利用(D+2E F+2J+2K+4)＞＞3来预测c，e
-利用(E+2F+G+J+2K+L+4)＞＞3来预测d，f
-利用(F+2G+H+2K+2L+4)＞＞3来预测g，i
-利用(G+3H+K+3L+4)＞＞3来预测h，j
-利用(L+2M+N+2)＞＞3来预测l，n
-利用(G+H+L+M+2)＞＞2来预测k，m
-利用(M+N+1)＞＞1来预测o
-利用(M+2N+O+2)＞＞2来预测p
模式8：水平-向下预测
仅在所有的A，B，C，D，I，J，K，L，Q都处于图画之内时才使用该模式。这是一个“对 角”预测。
-利用(Q+I+1)＞＞1来预测a，g
-利用(I+2Q+A+2)＞＞2来预测b，h
-利用(Q+2A+B+2)＞＞2来预测c
-利用(A+2B+C+2)＞＞2来预测d
-利用(I+J+1)＞＞1来预测e，k
-利用(Q+2+J+2)＞＞2来预测f，l
-利用(J+K+1)＞＞1来预测i，o
-利用(I+2J+K+2)＞＞2来预测j，p
-利用(K+L+1)＞＞1来预测m
-利用(J+2K+L+2)＞＞2来预测n
由于每一块必须具有被分配并被传输到译码器的预测模式，所以在直接编码 的情况中将需要相当大量的比特。为了减少传输的信息量，能够使用邻近块的预 测模式的相关性。例如，Vahteri等人(WO01/54416 A1，“A Method for Encoding Images and An Image Coder”，在下文中称为Vahteri)公开了一种基于块的编码方 法，其中块内图像的方向性信息用于对多个空间预测模式进行分类。一个块的空 间预测模式是利用至少一个邻近块的方向性信息来确定的。
在JVT编码器中，当已知邻近的已经被编码的块U和L的预测模式时，给 出块C的最大可能的预测模式、下一最大可能的预测模式等等的排序(图3)。对 于U和L的预测模式的每一种组合，指定模式的排序。该排序能够被规定为从最 大可能到最小可能的模式来排序的块C的预测模式列表。以下给出如VCEGN54 中所公开的用于JVT编码器的WD2中的排序列表：
L/U        outside    0          1          2          3
outside    -------    0--------  01-------  10-------  ---------
0        02-------    021648573  125630487  021876543  021358647
1        ---------    102654387  162530487  120657483  102536487
2        20-------    280174365  217683504  287106435  281035764
3        ---------    201385476  125368470  208137546  325814670
4        ---------    201467835  162045873  204178635  420615837
5        ---------    015263847  152638407  201584673  531286407
6        ---------    016247583  160245738  206147853  160245837
7        ---------    270148635  217608543  278105463  270154863
8        ---------    280173456  127834560  287104365  283510764
L/U      4            5          6          7          8
outside  ------       ---------  ---------  ---------  ---------  
0       206147583     512368047  162054378  204761853  208134657
1       162045378     156320487  165423078  612047583  120685734
2       287640153     215368740  216748530  278016435  287103654
3       421068357     531268470  216584307  240831765  832510476
4       426015783     162458037  641205783  427061853  204851763
5       125063478     513620847  165230487  210856743  210853647
6       640127538     165204378  614027538  264170583  216084573
7       274601853     271650834  274615083  274086153  278406153
8       287461350     251368407  216847350  287410365  283074165
表格I：为比特流中传送的排序的函数的预测模式
在此，当U和L的预测模式是2时，如在JVT编码器的WD2中所规定的那 样，给出块C的预测模式的一个实例。字符串(2，8，7，1，0，6，4，3，5)表示：对于块C 来说，模式2也是最大可能的模式。模式8是下一最大可能模式，等等。表明第n 个最大可能的模式将用于块C的信息将被传输到译码器。用于块C的模式的排序 也能够通过列出每一模式的等级来规定：等级越高，预测方法越不可能。对于上 述实例来说，等级列表是(5，4，1，8，7，9，6，3，2)。当模式(0，1，2，3，4，5，6，7，8)与等级列 表(5，4，1，8，7，9，6，3，2)相关联时，我们能够知道：模式0具有等级5，模式1具有 等级4，等等。
为了更加有效的编码，能够以一个代码字来编码关于两个4×4块的帧内预 测(intra prediction)的信息。
上述方法具有一个主要缺陷—需要存储器来保持在给定块U和L的预测模式 的情况中用于块C的预测模式的排序。在JVT编码器的WD2中，因为9个模式 用于预测，所以对于块U和L来说，存在9×9个可能的模式组合。对于每一组 合，不得不规定9个可能模式的排序。这意味着：需要9×9×9个字节(在这里 假设一个数字需要一个字节)来规定预测模式的排序。另外，需要更多的存储器 来规定特殊的情况—例如，如果块U和L之中的一个或两个都不可利用。
因而，有益的和希望的是提供一种方法和设备，用于编码数字图像，其中存 储器需求减少，同时编码效率的损失是最小的。

提供用于使用模内块预测来编码数字图像的方法和设备。用于邻近块(U，L) 的每一种预测模式组合的预测模式的列表被获得。分配给每一预测模式组合的模 式可以分成两组。第一组包括m(m小于可用模式的总数n)个最大可能的预测 模式，并且第二组包括剩余模式。第一组中的模式根据其概率被排序。该排序可 以被规定为从最大可能的模式到最小可能的模式进行排序的模式列表。属于第二 组的模式可以以某一预定方式进行排序，这可以根据已可用于译码器的信息来指 定。关于为给定块选择的模式是属于第一组还是属于第二组的信息被发送到译码 器。如果属于第一组，那么指示第i个最大可能的模式在给定块U和L的模式组 合的情况中应用于块C的信息被发送。如果此模式属于第二组，那么指示应使用 该组的第j个模式的信息被发送。
一旦阅读了结合图4a-8进行的描述，本发明将变得清楚。
附图说明
图1是说明用作空间预测模式的8个方向模式的示意性表示。
图2是说明用于当前4×4像素块的预测的像素的示意性表示。
图3是说明用于预测当前块的两个邻近块的示意性表示。
图4a是说明用于预测当前块的两个邻近块的空间预测模式的示意性表示。
图4b是说明与图4a具有镜像关系的两个邻近块的空间预测模式的示意性表 示。
图5a是说明另一空间预测模式对的示意性表示。
图5b是说明镜像模式对的示意性表示。
图6是说明空间预测的方法的流程图。
图7是说明用于实施根据本发明实施例的方法的数字图像块传送系统的方框 图。
图8是说明实施根据本发明实施例的方法的便携式视频电信设备的方框图。

本发明的一个实施例利用以下特性：即，有可能获得用于邻近块的预测模式 的一个组合的预测模式的排序表，作为另一组合的预测模式的函数。为了说明目 的，如图3所示，两个邻近块U和L的预测模式用于推断当前块C的预测。注意， 如图4b所示那样，通过对角翻转(flip)预测模式，能够获得图4a中预测模式的 组合。因此，当使用图4a中的模式组合时，用于块C的第n个最大可能的预测模 式应与图4b中模式组合的“对角翻转的”、第n个最大可能的预测模式相同。因 而，如果所述邻近块U和L具有模式“垂直的”和“垂直的”，那么当前块C的 预测模式最大可能是“垂直的”(图4b)。因此，当这些块相对于对角线(“下/右”) 被翻转或镜像时，根据“水平的”和“水平的”，我们知道对于当前块C应得到 “水平的”。类似地，如图5a所示那样，如果这些邻近块U和L具有模式2和3， 那么如图5b所示那样，被翻转的块U和L将具有模式3和1。
为了进一步说明该实例，我们如下定义将预测方向i映射到j的函数f，即j＝f (i)。给每一预测模式i分配通过围绕从块的左上角到块的右下角延伸的对角线进 行镜像而获得的一个预测模式j。对于图1中的预测模式，在表格II中概括所得到 的分配。