[发明专利]基于预测的图像处理

权利要求书

1.一种压缩均具有相应属性值的多个像素(310)的块(300)的方法，所述方法包括下述步骤：

-基于所述块(300)中的所述多个像素(310)的子集或层级较低的子块(320)的集合的属性值来分层定义所述块(300)中的子块(320、330)；

-基于所述多个像素(310)的所述子集或所述层级较低的子块(320)的集合的所述属性值的至少一部分来确定所述子块(320、330)的属性值；

-通过下述步骤来提供对所述确定的属性值的预测：

a)确定所述块(300)中的第一预测方向上的至少一个相邻像素或子块的(一个或多个)属性值和所述块(300)中的第二预测方向上的至少一个相邻像素或子块的(一个或多个)属性值的第一差异表示；

b)如果所述第一差异表示小于第一差异阈值，则基于所述第一预测方向上的所述至少一个相邻像素或子块的至少一个属性值和所述第二预测方向上的所述至少一个相邻像素或子块的至少一个属性值的加权组合来确定所述预测；

c)如果所述第一差异表示不小于所述第一差异阈值，则选择所述第一和第二预测方向中的预测方向；

d)如果所述第一差异表示不小于所述第一差异阈值，则基于所述选择的预测方向上的所述至少一个相邻像素或子块的至少一个属性值来确定所述预测；

e)如果所述第一差异表示不小于所述第一差异阈值，则提供与所述选择的预测方向相关联的第一引导位(450)；

-基于所述确定的属性值和所述提供的预测来计算预测误差；以及

-确定所述预测误差的编码表示(460)，其中所述块(300)的压缩表示(400)包括所述编码表示(460)和所述可选的第一引导位(450)。

2.根据权利要求1所述的方法，其中所述分层定义步骤包括：

-计算所述多个像素(310)的所述子集或所述层级较低的子块(320)的集合的所述属性值的平均值；以及

-如果所述平均值与所述多个像素(310)的所述子集或所述层级较低的子块(320)的集合的所述属性值之间的相应绝对差低于差阈值，则将所述多个像素(310)的所述子集或所述层级较低的子块(320)的集合组织成所述子块(320、330)。

3.根据权利要求2所述的方法，还包括基于所述组织步骤是包括将所述多个像素(310)的所述子集组织成所述子块(320)还是将所述层级较低的子块(320)的集合组织成所述子块(330)来确定所述差阈值。

4.根据权利要求2或3所述的方法，还包括下述步骤：

-估计误差值，所述误差值指示用所述确定的属性值表示所述多个像素(310)的子集或所述层级较低的子块(320)的集合的所述属性值的误差；

-基于所述误差值，更新与所述块(300)相关联并且指示用所述块(300)的所述压缩表示(400)表示所述块(300)的近似误差的累积误差；以及

-基于所述更新的累积误差来确定所述差阈值。

5.根据权利要求1至4中任一项所述的方法，其中所述选择步骤c)包括下述步骤：

-计算所述确定的属性值和所述第一预测方向上的所述至少一个相邻像素块或子块的所述(一个或多个)属性值的表示之间的第一差；

-计算所述确定的属性值和所述第二预测方向上的所述至少一个相邻像素块或子块的所述(一个或多个)属性值的表示之间的第二差；以及

-基于所述第一差和所述第二差的比较来选择所述预测方向。

6.根据权利要求1至5中任一项所述的方法，其中所述确定步骤d)包括下述步骤：

-确定所述选择的预测方向上的所述相邻像素或子块的所述属性值的第二差异表示；

-如果所述第二差异表示小于第二差异阈值，则基于所述选择的预测方向上的所述相邻像素或子块的所述属性值的平均来确定所述预测；

-如果所述第二差异表示不小于所述第二差异阈值，则基于所述选择的预测方向上的所述相邻像素或子块的所述属性值的子集来确定所述预测；以及

-如果所述第二差异表示不小于所述第二差异阈值，则提供与所述属性值的所述子集相关联的第二引导位(450)，其中所述块(300)的所述压缩表示(400)包括所述可选的第二引导位(450)。