[发明专利]像素块处理

权利要求书

1.一种压缩多个像素的块的方法，每个像素具有像素属性值，所述方法包括以下步骤：

a)对所述多个像素的所述像素属性值进行无损压缩，以得到候选压缩块；

b)将所述候选压缩块的比特长度与目标比特长度进行比较；

c)提供量化参数；

d)如果所述比特长度超过所述目标比特长度，则基于所述量化参数对所述像素属性值进行量化，以得到经量化的像素属性值；

e)如果所述比特长度超过所述目标比特长度，则利用所述经量化的像素属性值重复所述无损压缩步骤a)、和所述步骤b)至d)，直到所述比特长度等于或短于所述目标比特长度；以及

f)基于比特长度等于或短于所述目标比特长度的候选压缩块和所提供的量化参数的标识符，提供所述块的压缩表示。

2.根据权利要求1所述的方法，其中，所述无损压缩步骤a)包括步骤：

确定所述多个像素的至少一部分的像素属性值的相应预测；

基于所述相应预测，计算所述多个像素的所述至少一部分的相应预测误差；以及

对所述相应预测误差进行熵编码，以得到所述候选压缩块。

3.根据权利要求2所述的方法，其中，所述确定步骤包括：通过以下步骤，针对所述多个像素的所述至少一部分的每个像素，提供所述像素的像素属性值的预测：

如果所述块中第一相邻像素和所述块中第二相邻像素的像素属性值间的幅度差小于阈值，基于所述相邻像素的所述像素属性值的采用非零权重的第一加权组合，计算所述预测；

如果所述幅度差不小于所述阈值，将所述预测选为基于所述相邻像素的所述像素属性值的不同的第二加权组合和所述相邻像素的所述像素属性值的不同的第三加权组合之一；以及

如果所述幅度差不小于所述阈值，提供与所述第二加权组合和所述第三加权组合中所选择的一个加权组合相关的引导比特。

4.根据权利要求1至3中任一项所述的方法，其中，所述量化步骤d)包括：如果所述比特长度超过所述目标比特长度，将所述像素属性值的比特样式右移s步，以得到所述经量化的像素属性值，其中s表示所述量化参数。

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

如果所述比特长度超过所述目标比特长度，将所述像素属性值除以所述量化参数；以及

对所述像素属性值和所述量化参数间的商进行舍入。

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

如果所述比特长度超过所述目标比特长度，标识所述多个像素的最小像素属性值和最大像素属性值；以及

基于所述量化参数，定义所述经量化的像素属性值，作为所述最大像素属性值和所述最小像素属性值的不同的线性组合。

7.根据权利要求1至6中任一项所述的方法，还包括以下步骤：

计算第一候选压缩块的比特长度和所述目标比特长度之间的第一差，所述第一候选压缩块的所述比特长度等于或短于所述目标比特长度；

计算第二候选压缩块的比特长度和所述目标比特长度之间的第二差，所述第二候选压缩块的所述比特长度超过所述目标比特长度，并且所述第二候选压缩块具有比所述第一候选压缩块的量化等级低的量化等级；

如果所述第一差超过第一阈值且所述第二差等于或小于第二阈值，标识所述多个像素中的至少一个像素；

修改所标识的所述至少一个像素的经量化的像素属性值；

在所述属性值修改后对所述多个像素的所述经量化的像素属性值进行无损压缩，以得到比特长度等于或小于所述目标比特长度的第三候选压缩块；

估计所述第一候选压缩块和所述第三候选压缩块的相应的质量参数；以及

基于所估计的所述质量参数，将所述块(300)的所述压缩表示(400)选为所述第一候选压缩块和所述第三候选压缩块之一。

8.根据权利要求7所述的方法，其中，所述标识步骤包括：如果所述第一差超过所述第一阈值且所述第二差等于或小于所述第二阈值，标识所述多个像素中具有L个最大预测误差的L个像素，其中，1≤L＜N×M且N×M表示块中的像素数。