CN102726045B - 编码和解码图像块的方法 - Google Patents

Abstract

本发明涉及编码像素块的方法，其包含如下步骤：-通过利用当前阈值对应用在至少覆盖当前块的像素的窗口上的变换所得的系数加阈，和通过应用于加阈系数的逆变换，为当前块的每个像素确定（10）预测像素；-从当前块中提取（12）由预测像素形成的预测块以生成残差块；以及-编码（14）所述残差块。按照本发明，从当前块的邻近重构像素中确定或编码该当前阈值。

Description

编码和解码图像块的方法

技术领域

本发明涉及图像编码的一般领域。

本发明更具体地涉及编码图像块的方法和解码图像块的方法。

背景技术

在现有技术中众所周知，编码图像序列的一个图像是将这个图像划分成像素块，然后通过空间预测（INTRA模式）或时间预测（INTER模式）编码每个块。编码当前块一般包含通过，例如，当前块的像素与预测块的像素之间的差值（difference）的DCT（离散余弦变换）变换成系数块。该编码进一步包含量化系数，然后熵编码量化的系数。

在现有技术中众所周知，以INTRA模式，即，通过空间预测编码当前块是从以前编码的空间邻近（neighbouring）块的图像数据中预测当前块。例如，在H.264视频编码标准中众所周知，从处在当前块上面或当前块左边的像素中预测当前块。更具体地说，当前块的像素通过线性组合按照优选预测方向（例如，水平、垂直等）与当前块邻近的像素来预测。预测像素，即，线性组合当前块的邻近像素所得的预测像素形成预测块。当待预测的当前块包含轮廓时，这种预测方法尤其有效。事实上，如果一个对象的边缘对应于按H.264标准定义的预测方向之一时，该轮廓事实上以单向方式在待预测的当前块中扩展。但是，当存在二维结构时，这种预测方法丧失了其效率。

发明内容

本发明的目的是克服现有技术的至少一个缺点。为此，本发明涉及通过空间预测编码叫做当前块的像素块的方法。按照本发明的编码方法包含如下步骤：

-通过利用当前阈值对应用在至少覆盖当前块的像素的窗口上的变换所得的系数加阈，和通过应用于加阈系数的逆变换，为当前块的每个像素确定预测像素；

-从当前块中提取由预测像素形成的预测块以生成残差块；以及

-编码残差块。

有利的是，从当前块的邻近重构像素中确定或编码该当前阈值。在从当前块的邻近重构像素中确定或编码该当前阈值中，提高了编码效率。

按照一个特定实施例，利用多个阈值的每个阈值重复为当前块的每个像素确定预测像素的步骤。该方法还包含从多个阈值当中选择在当前块与预测块之间计算的预测误差最小的阈值作为当前阈值。

按照本发明的一个特定方面，通过与预测阈值的差值编码当前阈值，该预测值取决于当前块的邻近重构像素。

按照特定特性，该预测阈值等于用在当前块的邻近块中的阈值的平均值。

按照第一变型，该预测阈值等于用在当前块的邻近块中的阈值的中值。

按照第二变型，该预测阈值按照如下步骤确定：

-通过利用阈值对应用在至少覆盖重构像素的窗口上的变换所得的系数加阈，和通过应用于加阈系数的逆变换，为当前块的邻近区域中的每个重构像素确定预测像素；

-利用多个阈值的每个阈值重复为邻近区域的每个像素确定预测像素的步骤；以及

-从多个阈值当中选择在当前块的邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值作为预测阈值。

按照另一实施例，该当前阈值按照如下步骤确定：

-通过利用阈值对应用在至少覆盖重构像素的窗口上的变换所得的系数加阈，和通过应用于加阈系数的逆变换，为当前块的邻近区域中的每个重构像素确定预测像素；

-利用多个阈值的每个阈值重复为邻近区域的每个像素确定预测像素的步骤；以及

-从多个阈值当中选择在当前块的邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值作为当前阈值。

有利的是，对于当前块的邻近区域的每个重构像素，在当前块的邻近区域的重构像素与相应预测像素之间计算的预测误差考虑它们相对于当前块的边缘的距离。

按照本发明的另一个方面，当为尺寸8×8的当前块选择了当前阈值时，通过将选择的当前阈值乘以严格小于1的系数α，为当前块的尺寸4×4的每个块计算当前阈值。

有利的是，窗口的尺寸取决于待预测的像素在当前块中的位置。

本发明还涉及通过空间预测解码像素的当前块的方法，其包含如下步骤：

-解码残差块；

-通过利用当前阈值对应用在至少覆盖当前块的像素的窗口上的变换所得的系数加阈，和通过应用于加阈系数的逆变换，为当前块的每个像素确定预测像素；以及

-通过合并解码的残差块和由预测像素形成的预测块重构所述当前块。

有利的是，从当前块的邻近重构像素中确定该当前阈值。

按照一个特定实施例，该当前阈值按照如下步骤确定：

-通过利用阈值对应用在至少覆盖重构像素的窗口上的变换所得的系数加阈，和通过应用于加阈系数的逆变换，为当前块的邻近区域中的每个重构像素确定预测像素；

-利用多个阈值的每个阈值重复为邻近区域的每个像素确定预测像素的步骤；以及

-从多个阈值当中选择在当前块的邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值作为当前阈值。

按照另一个特定实施例，按照本发明的解码方法还包含如下步骤：

-解码阈值的差值；

-从当前块的邻近重构像素中确定预测阈值；以及

-计算该差值与该预测阈值之和，该和值是当前阈值。

有利的是，该预测阈值按照如下步骤确定：

-通过利用阈值对应用在至少覆盖重构像素的窗口上的变换所得的系数加阈，和通过应用于加阈系数的逆变换，为当前块的邻近区域中的每个重构像素确定预测像素；

-利用多个阈值的每个阈值重复为邻近区域的每个像素确定预测像素的步骤；以及

-从多个阈值当中选择在当前块的邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值作为预测阈值。

附图说明

通过参考附图借助决不是限制性的实施例和有利实现方式，可以更好地理解和例示本发明，在附图中：

-图1示出了按照本发明的编码方法；

-图2示出了包含待预测块和用于预测这个块的窗口的图像部分；

-图3和4详细示出了按照本发明的编码方法的步骤；

-图5和6示出了包含待预测块和用于预测这个块的不同窗口的图像部分；

-图7示出了包含待预测块、与这个块邻近的因果带Zc和用于预测这个因果带的像素的窗口的图像部分；

-图8示出按照本发明的解码方法；

-图9例示了按照本发明的编码设备；以及

-图10示出了按照本发明的解码设备。

具体实施方式

图像包含每一个与至少一项图像数据相关联的像素或图像点。一项图像数据是，例如，一项亮度数据或一项色度数据。

术语“残差”表示提取了其它数据之后获得的数据。该提取一般是从源像素中减去预测像素。但是，该提取更一般，尤其包含加权相减。

术语“重构”表示将残差与预测数据合并之后获得的数据（例如，像素、块）。该合并一般是残差预测像素之和。但是，该合并更一般，并且尤其包含加权相加。重构块是重构像素的块。

关于图像解码，术语“重构”和“解码”经常用作同义。因此，“重构块”也表示在“解码块”的术语下。

本发明涉及通过空间预测编码叫做当前块的像素块的方法。它应用于图像或图像序列的编码。按照本发明的编码方法基于描述在如下文献中的外推信号的方法：Guleryuz,O.G.,标题为"Nonlinearapproximationbasedimagerecoveryusingadaptivesparsereconstructionsanditerateddenoising",ImageProcessing,IEEETransactions卷15,3期,2006年3月页：539-571。这种外推方法最初用于掩蔽（masking）错误的目的。

下面参考图1描述按照本发明编码图像的当前块的方法。

在步骤10期间，为当前块的每个像素确定预测像素。预测像素形成当前块的预测块。预测像素是通过利用当前阈值对应用在至少覆盖待预测的当前块的像素的窗口上的变换所得的系数加阈（thresholding）获得的。该窗口对应于变换的支持。使用的变换是，例如，DCT。但是，本发明不局限于后者。也可以应用像离散傅立叶变换那样的其它变换。按照本发明，从当前块的邻近重构像素中确定或编码当前阈值。在从当前块的邻近重构像素中确定或编码当前阈值时，提高了编码效率。

在步骤12期间，从当前块中提取由预测像素形成的预测块以生成残差块。

在步骤14期间，将残差块编码在流S中。例如，通过，例如，DCT或小波变换将残差块变换成系数块，其被量化然后通过熵编码被编码。按照一种变型，只量化然后通过熵编码编码残差块。

下面参考图2和3更精确地描述确定预测像素的步骤10。在图2中，预测像素p_0,0对应于待预测的当前块B的左上方上的像素。在图2中用叉号标识的像素是已知像素，即，重构像素。预测像素p_0,0以便将代表其环境的值赋予它。窗口F在其初始位置F_0,0上至少覆盖待预测的像素p_0,0。在步骤10中就是在这个窗口上应用变换。

在步骤100期间，对像素p_0，0指定初始值。作为一个简单例子，将来自邻近像素的平均值指定给像素p_0,0。将这个值表示成p_av0,0：p_av0,0=(a+b+c)/3。按照一种变型，将像素a、b和c的中值指定给像素p_0，0。按照另一变型，将值a、b或c之一指定给像素p_0,0。按照其它变型，考虑处在像素p_0,0的因果邻近区域中的其它像素，以为像素p_0，0确定初始值。当前像素的因果邻近区域包含在编码（相应地解码）当前像素期间已经重构的当前图像的像素组。

在步骤110期间，将变换应用于窗口F的像素。然后将这些像素变换成系数。

在步骤120期间，使用阈值th_opt在变换域中对系数加阈。这种加阈具有消除噪声以便只保留有意义系数的作用。

在步骤130期间，应用在步骤110中应用的变换的逆变换以返回到像素域，以便恢复表示成的新预测像素值，零值的大于的索引对应于窗口F的行和列相对于该窗口的初始位置的零偏移。

参考图4和5，利用窗口F偏移应用与参考图3所描述的方法相同的方法，以为当前块B的其它像素确定预测像素。重复地（iteratively）预测像素p_0,0到p_n-1,m-1。相对于图3中的窗口F的位置F_0,0，将窗口向右偏移1个像素，以便确定与当前块正好在像素p_0,0右边的像素相对应的预测像素p_0,1。在图5中，a、b和c是分别处在待预测的像素p_0,1的左边、上面和对角上的像素p_0,1的邻近重构像素，其中，更具体地说，在当前情况下，a等于以前内插的像素的值。

按照一种变型，将位置F_0,0上的窗口向右偏移2个像素，即，偏移到位置F_0,2。在该情形中，在第二重复中，预测像素p_0,1和p_0,2。更一般地说，可以以m个像素将窗口F偏移m个像素。为了不使预测过于降级，m的值保持较小是有利的。

在步骤100期间，将来自邻近像素的平均值指定给p_0,1，例如，该值是将这个值表示成也可以应用在步骤100中参考像素p_0,0所描述的变型。

在步骤110期间，将变换应用于窗口F_0,1的像素。然后将这些像素变换成系数。

在步骤120期间，利用阈值th_opt在变换域中对系数加阈。这种加阈具有消除噪声以便只保留有意义系数的作用。

在步骤130期间，应用在步骤110中应用的变换的逆变换返回到像素域，以便恢复表示成的新预测像素值，大于的索引对应于窗口F偏移了0行和1列。如图5所示，像素p_0,0包含在位置F_0,1上的窗口F中。因此，在计算预测像素p_0,1期间，也为像素p_0,0计算新值。事实上，在逆变换期间，将值指定给像素p_0,0。这个值可以不同于在窗口F没有偏移时的在前重复（窗口在F_0,0位置上）中计算的那个为了考虑为像素p_0,0计算的两个值，即，在窗口F零偏移的在前重复中获得的那个和在偏移0行和1列的当前重复中获得的将新值指定给预测像素p_0,0。表示成的这个新值等于，例如，两个值和的平均值，即，

重复该方法直到块B的所有像素都得到预测。为此，在步骤140期间，验证当前像素是否是待预测块的最后像素。如果是这种情形，则终止确定预测块的步骤。在相反的情形下，如果在当前行中仍然存在待预测的像素，则将窗口F向右偏移一列，或将窗口F向下偏移一行，以便再次将窗口放置在行的开始。但是，在每次重复时偏移窗口F的方式不是固定的。它取决于为待预测块定义的扫描次序。参考前图，像素的扫描从左到右逐个像素然后逐行地进行。这种扫描不是排他的，锯齿型扫描以及像，例如，先第1行然后第1列，接着第2行然后第2列等等的扫描那样的其它类型也是可能的。

对窗口的新位置再次应用步骤100到140。为待预测的新像素p_sk,sl确定值也为在以前重复期间已经计算了预测值或多个预测值的当前块包含在窗口F中的像素计算新预测值。对于这些像素，如上面参考像素p_0,0所描述，以如下方式确定新预测值：

$p_{\mathrm{Int}.k,l}^{\mathrm{sk},\mathrm{sl}}=\underset{p=k}{\overset{\mathrm{sk}}{\mathrm{\Σ}}}\underset{q=l}{\overset{\mathrm{sl}}{\mathrm{\Σ}}}\left(p_{\mathrm{tr}.k,l}^{p,q}\right)/\left((\mathrm{sk}-k+1)(\mathrm{sl}-l+1)\right),$

其中，

-是在与窗口F的位置F_sk,sl相对应的重复期间在待预测块的第k行和第l列中预测的像素；

-sk和sl：分别是窗口F的行和列的偏移；

-是通过将窗口F相继偏移到位置F_sk,sl递归预测的位置（k,l）中的预测像素的值。

按照一种变型，用中值函数或直方图峰型函数取代加权和。

按照第一实施例，从因果带Zc，即，包含当前块B的邻近区域中的重构像素，但未必与这个块相邻，确定阈值th_opt。这个实施例参考图7来描述。在这个图7中，叉号表示重构像素。灰色背景上的叉号表示属于因果带Zc的像素。这个带Zc用于为待预测的当前块确定阈值。为此，将参考图4和5所描述的方法应用于这个带Zc的像素，以便为它们当中的每一个确定预测像素以及针对几个阈值th_i确定这个预测像素。因此，针对每个阈值th_i，在带Zc上计算能量级（energylevel）。作为一种简单例示，这个能量将按照如下公式计算：

${\mathrm{SSE}}_i=\underset{p\∈\mathrm{ZC}}{\mathrm{\Σ}}{(Y\left(p\right)-p_{\mathrm{Int}.}\left(p\right))}^2,$

其中，

-p代表包含在块中的像素的位置；

-Y是待预测的当前块中的像素的一项图像数据（例如，亮度和/或色度）的值；

-p_Int是针对阈值th_i确定的预测值。

对于带Zc，将阈值th_zc确定为生成最小预测能量SSE_i的那个。

按照一种变型，按如下计算能量：

${\mathrm{SAD}}_i=\underset{p\∈\mathrm{Bloc}\_\mathrm{NxM}}{\mathrm{\Σ}}|Y\left(p\right)-p_{\mathrm{Int}.}\left(p\right)|$

按照另一变型，按如下计算能量：

$E_i=\underset{p\∈\mathrm{Bloc}\_\mathrm{NxM}}{\mathrm{Max}}|Y\left(p\right)-p_{\mathrm{Int}.}\left(p\right)|$

按照另一变型，引入使Zc的像素的预测误差能够按照Zc的像素相对于待预测块的前沿的距离相对化的加权函数。这个加权函数的值因此根据，例如，像素相对于待预测块的中心的距离而变，使得：

$w_{8x8}(i,j)=c\×{\mathrm{\ρ}}^{\sqrt{{(i-11.5)}^2+{(j-11.5)}^2}},$

$w_{4x4}(i,j)=c\×{\mathrm{\ρ}}^{2\×\sqrt{{(i-5.5)}^2+{(j-5.5)}^2}},$

其中：

-c是标准化系数；

-ρ=0.8；

-i和j对应于加权窗的框架中加权系数的坐标，其中待预测块的中心对于4×4和8×8尺度（dimension）的块分别在（5.5,5.5）和（11.5,11.5）中；

-原点（0,0）在左上方。

待预测的当前块的阈值th_opt等于th_zc。带Zc可以具有尤其根据邻近像素的可用性的不同形式。同样，带的厚度可以超过1个像素。

按照第二实施例，通过利用不同阈值th_i重复参考图4和5所描述的方法以及通过确定在预测块与当前块之间计算的预测误差最小的阈值为当前块确定阈值th_opt。

因此，对于每个阈值th_i，计算能量级。作为一个简单例子，这个能量将按照如下公式计算：

${\mathrm{SSE}}_i=\underset{p\∈\mathrm{Bloc}\_\mathrm{NxM}}{\mathrm{\Σ}}{(Y\left(p\right)-p_{\mathrm{Int}.}\left(p\right))}^2,$

其中，

-p代表包含在块中的像素的位置；

-Y是待预测的当前块中的像素的一项图像数据（例如，亮度和/或色度）的值；

-p_Int是针对阈值th_i确定的预测值。

阈值th_opt是生成最小预测能量SSE_i的那个。

按照变型，按如下计算能量：

${\mathrm{SAD}}_i=\underset{p\∈\mathrm{Bloc}\_\mathrm{NxM}}{\mathrm{\Σ}}|Y\left(p\right)-p_{\mathrm{Int}.}\left(p\right)|.$

按照另一变型，按如下计算能量：

$E_i=\underset{p\∈\mathrm{Bloc}\_\mathrm{NxM}}{\mathrm{Max}}|Y\left(p\right)-p_{\mathrm{Int}.}\left(p\right)|$

按照这个第二实施例确定的当前阈值th_opt的值被直接编码在流S中或有利地通过与预测阈值th_pred的差编码在流S中以便降低其编码成本。

例如，预测阈值th_pred等于为与当前块邻近和已经编码的块确定的阈值th_opt的平均值。考虑左边的块、上面的块和左上方的块。按照变型，还考虑右上方的块。

按照另一变型，预测阈值th_pred等于为与当前块邻近和已经编码的块确定的阈值th_opt的中值。

按照又一变型，预测阈值th_pred等于th_zc。应该注意到，如果按照第一实施例确定th_opt，则th_opt=th_zc，在该情况下，不编码阈值，因为在解码器侧可以以与编码器侧相同的方式从Zc的像素中确定它。

按照一个特定实施例，尺寸8×8的当前块可以通过如下步骤来预测：为8×8块确定当前阈值，以及利用表示成th8×8的当前阈值应用参考图4和5所描述的方法，或者将这个8×8块划分成四个4×4块，以及利用表示成th4×4的对每个块都相同的当前阈值将参考图4和5所描述的方法独立地应用在每个4×4块上，th4×4是按照如下方程从th8×8中导出的：th4×4=α*th8×8，其中α严格小于1。

本发明还涉及参考图8所描述的解码方法。

在步骤20期间，为当前块解码残差块。例如，将流S的一部分解码成系数。将系数去量化，然后，如果有必要，通过用在编码器侧的变换的逆变换加以变换。因此获得残差块。

在步骤22期间，为当前块的每个像素确定预测像素。预测像素形成当前块的预测块。预测像素是通过利用当前阈值对来自应用在至少覆盖待预测的当前块的像素的窗口上的变换的系数加阈获得的。该窗口对应于变换的支持。使用的变换是，例如，DCT。但是，本发明不局限于后者。也可以应用像离散傅立叶变换那样的其它变换。

在步骤24期间，通过将预测块与解码的残差块合并重构当前块。

确定预测像素的步骤22与编码方法的步骤10相同。但是，在解码器侧，阈值th_opt在在编码器侧被编码在流S中的情况下，是从这个相同流中解码的，或者是从当前块的邻近区域中的重构像素中直接确定的。

按照第一实施例，th_opt是直接或在编码预测值th_pred的差分（differential）的情况下通过将解码值加入这个值中从该流中解码的。例如，预测阈值th_pred等于为与当前块邻近和已经编码的块确定的阈值th_opt的平均值。例如，考虑左边的块、上面的块和左上方的块。按照变型，还考虑右上方的块。

按照另一变型，预测阈值th_pred等于为与当前块邻近和已经编码的块确定的阈值th_opt的中值。

按照另一变型，预测阈值th_pred等于th_zc，其中th_zc如在编码器侧参考图7所描述确定。

按照第二实施例，阈值th_opt是以与在编码器侧参考图7所描述相同的方式从带Zc中的重构像素中确定的。在这种情况下，th_opt等于th_zc。

按照可以应用于编码和解码方法的一个特定实施例，窗口F的尺寸如图6所示取决于待预测像素在当前块中的位置。在这个图中，在位置F_0，0上的窗口具有小于在位置F_n-1,m-1上的窗口的尺寸。这具有提高预测块的相关性的优点。例如，当当前块具有4×4尺寸时，对于处在当前块上面和左侧边缘，即，第1行和第1列上的像素，窗口的尺寸是4×4，而对于当前块的其它像素，窗口具有8×8的尺寸。使用的窗口或多个窗口的尺度不局限于2的幂（powersof2）。事实上，本发明不局限于称为“快速”变换的应用于2^N的许多倍样本的变换的使用。另外，使用的变换未必是离散的。

本发明还涉及参考图9描述的编码设备12和参考图10描述的解码设备13。在图9和10中，所示的模块是可以对应于或可以不对应于物理上可区分单元的功能单元。例如，这些模块或它们的一些可以一起分组在单个组件中，或构成同一软件的功能。相反，一些模块可以由分立物理实体组成。

参考图9，编码设备12在输入端上接收一个或多个图像。编码设备12能够实现参考图1所描述的按照本发明的编码方法。每个图像被划分成每一个与至少一项图像数据相关联的像素的块。编码设备12尤其实现利用空间预测的编码。在图9中只示出了编码设备12与通过空间预测的编码或INTRA编码有关的模块。未示出的和视频编码器领域的技术人员熟知的其它模块实现编码时间预测（例如，运动估计、运动补偿）。编码设备12尤其包含了能够，例如，通过逐个像素相减，从当前块B中提取预测块Pr以生成残差块Bres的计算模块1200。计算模块1200能够实现按照本发明的编码方法的步骤12。它进一步包含能够变换残差块Bres然后将其量化成量化数据的模块1202。变换T是，例如，离散余弦变换（或DCT）。编码设备12进一步包含能够将量化数据编码成编码数据流S的熵编码模块1204。它还包含进行模块1202的逆操作的模块1206。模块1206进行逆量化Q^-1之后进行逆变换T^-1。模块1206与计算模块1208连接，计算模块1208能够，例如，通过逐个像素相加，合并来自模块1206的数据块和预测块Pr，以生成存储在存储器1210中的重构块。

预测模块1216确定预测块Pr。预测模块1216能够实现按照本发明的编码方法的步骤10。该编码方法的步骤14在模块1202和1204中实现。

参考图10，解码模块13在输入端上接收代表图像的编码数据流S。流S是，例如，编码设备12经由信道发送的。解码设备13能够实现参考图8所描述的按照本发明的解码方法。解码设备13包含能够生成解码数据的熵解码模块1300。然后将解码数据发送给能够进行逆量化然后进行逆变换的模块1302。模块1302与生成流S的编码设备12的模块1206相同。模块1302与计算模块1304连接，计算模块1304能够，例如，通过逐个像素相加，合并来自模块1302的块和预测块Pr，以生成存储在存储器1306中的重构当前块Bc。计算模块1304能够实现解码方法的步骤24。解码设备13还包含预测模块1308。预测模块1308确定预测块Pr。预测模块1308能够实现按照本发明的解码方法的步骤22。该解码方法的步骤20在模块1300和1302中实现。

显然，本发明不局限于上述的实施例子。尤其，本领域的普通技术人员可以将任何变型应用于所述实施例，并组合它们以便从它们的各种优点中获益。因此，本发明不局限于所使用的变换类型（例如，DCT、小波变换、离散傅立叶变换等）。同样，可以改变像素的扫描次序（例如，光栅扫描（rasterscan）、锯齿形(zigzag)等）。此外，本发明决不会受计算能量级的方式（例如，SSE、SAD、Max等）限制。

本发明应用于固定图像或图像序列的编码。

Claims (7)

1.一种在视频编码器中通过空间预测编码当前像素块的方法，其包含：

-为所述当前块的每个像素确定(10)预测像素；

-从所述当前块中提取(12)由所述预测像素形成的预测块以生成残差块；以及

-编码(14)所述残差块，

所述编码方法的特征在于，为所述当前块的每个像素确定预测像素，包括：

-在至少覆盖所述当前块的所述像素的窗口上应用(110)第一变换以获得系数；

-使用当前阈值对所述系数加阈(120)；

-在所述加阈系数上应用(130)所述第一变换的逆变换以获得所述预测像素，以及

其中所述方法还包括：

-通过利用多个阈值中的阈值对应用在至少覆盖当前块的因果邻近区域中的每个重构像素的窗口上的变换所得的系数加阈，和通过应用于所述加阈系数的逆变换，为所述重构像素确定预测像素；

-利用所述多个阈值的每个阈值重复为所述因果邻近区域的每个像素确定预测像素的所述步骤；

-从多个阈值当中选择在当前块的因果邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值；以及

-利用根据所选择的阈值的预测来编码所述当前阈值。

2.按照权利要求1所述的方法，其中对于当前块的因果邻近区域的每个重构像素，在当前块的因果邻近区域的重构像素与相应预测像素之间计算的预测误差考虑它们相对于当前块的边缘的距离。

3.一种在视频解码器中通过空间预测解码像素的当前块的方法，其包含如下步骤：

-解码(20)残差块；

-为所述当前块的每个像素确定(22)预测像素；以及

-通过对所述解码残差块和由所述预测像素形成的预测块求和重构(24)所述当前块，

所述方法的特征在于，为所述当前块的每个像素确定预测像素，包括：

-在至少覆盖所述当前块的所述像素的窗口上应用(110)第一变换以获得系数；

-使用当前阈值对所述系数加阈(120)；

-在所述加阈系数上应用(130)所述第一变换的逆变换以获得所述预测像素，

其中所述解码方法还包括：

-通过利用多个阈值中的阈值对应用在至少覆盖当前块的因果邻近区域的每个重构像素的窗口上的变换所得的系数加阈，和通过应用于所述加阈系数的逆变换，为所述重构像素确定预测像素；

-利用所述多个阈值的每个阈值重复为所述因果邻近区域的每个像素确定预测像素的所述步骤；

-从多个阈值当中选择在当前块的因果邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值；以及

-利用根据所选择的阈值的预测来解码所述当前阈值。

4.一种在视频编码器中通过空间预测编码当前像素块的设备，其包含：

-为所述当前块的每个像素确定预测像素的部件；

-从所述当前块中提取由所述预测像素形成的预测块以生成残差块的部件；以及

-编码所述残差块的部件，

其特征在于，为所述当前块的每个像素确定预测像素的所述部件被配置为：

-在至少覆盖所述当前块的所述像素的窗口上应用第一变换以获得系数；

-使用当前阈值对所述系数加阈；

-在所述加阈系数上应用所述第一变换的逆变换以获得所述预测像素，以及

其中所述编码设备进一步被配置为：

-通过利用多个阈值中的阈值对应用在至少覆盖当前块的因果邻近区域中的每个重构像素的窗口上的变换所得的系数加阈，和通过应用于所述加阈系数的逆变换，为所述重构像素确定预测像素；

-利用所述多个阈值的每个阈值重复为所述因果邻近区域的每个像素确定预测像素的所述步骤；

-从多个阈值当中选择在当前块的因果邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值；以及

-利用根据所选择的阈值的预测来编码所述当前阈值。

5.按照权利要求4所述的编码当前像素块的设备，其中所述设备适用于执行按照权利要求1到2的任何一项所述的编码方法的步骤。

6.一种在视频解码器中通过空间预测解码像素的当前块的设备，其包含：

-解码残差块的部件；

-为所述当前块的每个像素确定预测像素的部件；以及

-通过对所述解码残差块和由所述预测像素形成的预测块求和重构所述当前块的部件，

其特征在于，为所述当前块的每个像素确定预测像素的所述部件被配置为：

-在至少覆盖所述当前块的所述像素的窗口上应用第一变换以获得系数；

-使用当前阈值对所述系数加阈；

-在所述加阈系数上应用所述第一变换的逆变换以获得所述预测像素，以及

其中所述解码设备进一步被配置为：

-通过利用多个阈值中的阈值对应用在至少覆盖当前块的因果邻近区域的每个重构像素的窗口上的变换所得的系数加阈，和通过应用于所述加阈系数的逆变换，为所述重构像素确定预测像素；

-利用所述多个阈值的每个阈值重复为所述因果邻近区域的每个像素确定预测像素的所述步骤；

-从多个阈值当中选择在当前块的因果邻近区域的重构像素与相应预测像素之间计算的预测误差最小的阈值；以及

-利用根据所选择的阈值的预测来解码所述当前阈值。

7.按照权利要求6所述的解码像素的当前块的设备，其中所述设备适用于执行按照权利要求3所述的解码方法的步骤。