[发明专利]图像编码方法以及图像解码方法

权利要求书

1.一种图像编码方法，以块为单位对图像数据进行编码，所述图像编码方法包含：

分割步骤，将所述图像数据分割为多个块；

预测步骤，预测对象块，从而生成预测块，所述对象块是所述多个块之中的一个块；

减法步骤，算出所述对象块和所述预测块之间的差分；

编码步骤，对在所述减法步骤算出的差分进行编码；

解码步骤，对在所述编码步骤编码后的差分进行解码；以及

加法步骤，对在所述解码步骤解码后的差分和所述预测块进行加法运算，从而生成解码块，

所述预测步骤包含：

边缘检测步骤，检测在对应于与所述对象块邻近的块的、已经生成的解码块内与像素值的梯度正交的边缘的方向；以及

预测块生成步骤，沿着在所述边缘检测步骤检测出的边缘的方向，对对应于与所述对象块邻近的块中包含的像素的、已经生成的解码图像数据进行外插或内插，从而生成所述预测块。

2.如权利要求1所述的图像编码方法，

在所述预测块生成步骤中，对所述解码图像数据进行线形的外插或内插，从而生成所述预测块。

3.如权利要求2所述的图像编码方法，

在所述预测块生成步骤中，以构成所述预测块的预测像素为单位，算出所述解码图像数据中包含的多个解码像素的像素值之中的至少二个解码像素的像素值的加权加法总和，对算出的加权加法总和进行外插或内插，从而生成所述预测块，

用于算出所述加权加法总和的权重是根据在所述边缘检测步骤检测出的边缘的方向而被决定的。

4.如权利要求3所述的图像编码方法，

所述权重的每一个的值被决定为，从与该权重相对应的解码像素到所述预测像素的距离越小，值就越大。

5.如权利要求4所述的图像编码方法，

在所述边缘检测步骤中，检测具有相互不同的方向的至少二个边缘各自的方向，

在所述预测块生成步骤中，以所述预测像素为单位，合成用于沿着所述至少二个边缘的各个方向进行外插或内插的、所述多个解码像素的像素值，对合成后的像素值进行外插或内插，从而生成所述预测块。

6.如权利要求5所述的图像编码方法，

在所述预测块生成步骤中，以所述预测像素为单位，所述多个解码像素的像素值的每一个乘以权重来算出所述加权加法总和，对算出的所述加权加法总和进行外插或内插，从而生成所述预测块，

所述权重的每一个的值被决定为，从与该权重相对应的解码像素、到所述至少二个边缘之中的任一方被检测出的解码块的距离越小，值就越大。

7.如权利要求6所述的图像编码方法，

所述权重的每一个的值被决定为，从与该权重相对应的解码像素、到所述至少二个边缘之中的任一方的延长线的距离越小，值就越大。

8.如权利要求1所述的图像编码方法，

所述预测步骤还包含预测模式选择步骤，从包含边缘预测模式的多个预测模式中选择一个预测模式，

在所述预测块生成步骤中，在所述边缘预测模式被选择的情况下，沿着以所述边缘检测模式检测出的边缘的方向，对所述解码图像数据进行外插或内插，从而生成所述预测块。

9.如权利要求8所述的图像编码方法，

所述多个预测模式还包含直流预测模式和预先定义的多个方向预测模式，

在所述预测块生成步骤中，在所述直流预测模式被选择的情况下，算出所述解码图像数据的平均值，从而生成所述预测块，在所述多个方向预测模式之中的一个被选择的情况下，沿着与被选择的方向预测模式相对应的方向，对所述解码图像数据进行外插，从而生成所述预测块。

10.如权利要求9所述的图像编码方法，

在所述预测模式选择步骤中，

在所述边缘检测步骤检测出边缘的方向的情况下，从所述边缘预测模式和所述多个方向预测模式中选择一个预测模式，

在所述边缘检测步骤没有检测到边缘的方向的情况下，从所述直流预测模式和所述多个方向预测模式中选择一个预测模式。