[发明专利]空间预测方法、图像解码方法、以及图像编码方法

权利要求书

1.一种空间预测方法，对构成图像的预测对象块内的各个像素位置上的像素值进行预测，所述空间预测方法包括如下步骤：

通过获得与所述预测对象块相邻的相邻块内的像素间的水平梯度以及垂直梯度，来检测与所述预测对象块重叠的边缘；

根据获得的所述水平梯度以及所述垂直梯度中的至少一个，算出整数斜度，该整数斜度以整数值表示检测出的所述边缘的斜度；

按所述预测对象块内的每个像素位置，决定作为线与所述相邻块的边界的交点的小数像素位置，该线是具有被算出的所述整数斜度且经过该像素位置的线；以及

按所述预测对象块内的每个像素位置，根据针对该像素位置决定的所述小数像素位置上被插补的像素值，预测该像素位置的像素值，

所述相邻块的边界是该相邻块中包含的像素的多个列或多个行中的、与所述预测对象块最近的列或行。

2.如权利要求1所述的空间预测方法，

在算出所述整数斜度时，

针对所述水平梯度或所述垂直梯度，进行2的c次方的缩放，利用缩放后的所述水平梯度或所述垂直梯度算出所述整数斜度，其中c是正整数，

在决定所述小数像素位置时，

将进行缩放而生成的所述整数斜度乘以在所述预测对象块内成为预测的对象的像素位置的水平方向或垂直方向的坐标值，从而算出针对所述像素位置的所述小数像素位置。

3.如权利要求2所述的空间预测方法，

所述空间预测方法，还根据所述水平梯度或所述垂直梯度的函数，算出所述c。

4.如权利要求1～3中的任一项所述的空间预测方法，

在算出所述整数斜度时，

通过参考存储在存储器中的除法运算表，获得将表示所述垂直梯度以及所述水平梯度中的一方的梯度的值用作除数的除法运算的结果，并且利用获得的所述除法运算的结果算出所述整数斜度，所述除法运算表，按每个预先被规定的值，示出该预先被规定的值和将该预先被规定的值用作除数的除法运算的结果。

5.如权利要求4所述的空间预测方法，

所述除法运算表示出的所述预先被规定的值的最大值是2的b次方，其中b是整数，

在算出所述整数斜度时，

在表示所述垂直梯度以及所述水平梯度中用作除数的梯度的值大于2的b次方的情况下，通过将表示所述梯度的值向右比特移位，从而缩放所述梯度，获得将表示缩放后的所述梯度的值用作除数的除法运算的结果。

6.如权利要求1～5中的任一项所述的空间预测方法，

在算出所述整数斜度时，

通过表示所述垂直梯度以及所述水平梯度中的一方的梯度的值除以表示另一方的梯度的值，来算出所述整数斜度，

在按所述预测对象块内的每个像素位置预测该像素位置的像素值时，

在所述边界，按照针对该像素位置决定的所述小数像素位置和与该小数像素位置相邻的多个整数像素位置之间距离设定权重，

通过分别对所述多个整数像素位置的像素值的每一个附加所述权重并算出平均，从而插补所述小数像素位置上的像素值。

7.如权利要求1～6中的任一项所述的空间预测方法，

在算出所述整数斜度时，

针对所述预测对象块只算出一个所述整数斜度，

在决定所述小数像素位置时，

分别对所述预测对象块内的所有的像素位置的每一个，利用共同的所述整数斜度决定所述小数像素位置。

8.一种图像解码方法，对按每个块进行了编码的图像进行解码，所述图像解码方法包括如下步骤：

通过利用权利要求1～7中的任一项所述的空间预测方法，预测在解码对象块内的各个像素位置上的像素值，从而生成预测块；

获得预测误差块；以及

将所述预测误差块与所述预测块相加。

9.一种图像编码方法，按每个块编码图像，所述图像编码方法包括如下步骤：

通过利用权利要求1～7中的任一项所述的空间预测方法，预测在编码对象块内的各个像素位置上的像素值，从而生成预测块；以及

从所述编码对象块中减去所述预测块。