[发明专利]一种基于四叉树的自适应码平面块截断编码方法

权利要求书

1.一种基于四叉树的自适应码平面块截断编码方法，其特征在于，包括以下步骤：

步骤(1)、如果输入图像是彩色图像，将其分解成红、绿、蓝三个通道，否则执行(2)；

步骤(2)、将整幅图像分解成16×16的子块；

步骤(3)、对于每一个未处理的16×16子块，如果它的方差小于前阈值，则用它的均值进行编码，否则，执行(4)；

步骤(4)、根据当前块的方差，选择处理它的方式：

4.1)如果它的尺寸为4×4，执行(5)；

4.2)如果它的尺寸为16×16或8×8，采用Sobel算子边缘检测方法，把当前块分成两个子块；

4.3)否则，当前块具有不同的行数和列数，直接将它分两个尺寸相同的子块；

步骤(5)、当前子块首先用绝对矩块截断编码(AMBTC)编码，并立即解码得到解压缩之后的块，将当前块与解压缩之后的块进行对比，如果均方误差小于后阈值，则当前块可以用绝对矩块截断编码压缩，否则，当前块采用双码平面量化的方法进行编码；具体为：

步骤(5)中双码平面量化的方法进行编码如下：

双码平面量化中，共有四个量化级quan(i)，选取一个块中最大的四个像素的均值为最高量化级quan(4)，最小的四个像素的均值为最低量化级quan(1)，其余的量化级由下式计算：

其中，quan(i)′为用于编码的量化级，

而这些量化级之间的步长是：

需要用8bit压缩第一个量化级，采用7bit压缩步长就足够让解码器得到所有的量化级，将每个像素的像素值x_t量化为其最近的量化级，用index(i)表示1，2，3，4这四个量化级别索引的二进制表示，即分别是00，01，10，11，如下式所示：

index(i)＝min(abs(x_t-quan(i)))(t＝1,2,...16,i＝1,2,3,4)

解码时，首先解出第一个量化级quan(1)和量化步长l，由下式得到所有的量化级：

quan(i)″＝quan(1)+(i-1)*l(i＝1,2,3,4)

其中，quan(i)″为解码后的量化级，

然后，根据码平面的解码情况，赋予相应的量化级即可；

步骤(6)、如果仍有未处理的16×16块，返回(3)。