[发明专利]基于块分类的混合图像压缩方法

权利要求书

1.一种基于块分类的混合图像压缩方法，其特征在于该方法的步骤如下：

1)将原始图像进行相同大小的不重叠分块；

2)对每个块的色彩和纹理特征进行统计，将其分成三类：文本/图形块、自然图像块和混合块；

3)对不同类型的块，分别采用了不同的压缩编码方法。

2.根据权利要求1所述的一种基于块分类的混合图像压缩方法，其特征在于：所述的对每个块的色彩和纹理特征进行统计，是依据块内的颜色种类和块内各像素的梯度值的分布情况，将块分成文本/图形块、自然图像块和混合块，其步骤如下：

1)先根据块内的颜色种类N_color判断出文本/图形块：颜色种类N_color≤T_color的块为文本/图形块；颜色种类N_color＞T_color的块为自然图像块或混合块。其中，T_color是用于颜色种类判断的阈值；

2)参照块内的各像素梯度值G(x，y)来区分自然图像块和混合块，若所有的像素梯度值都满足G(x，y)≤T_gradient，判断为自然图像块；若存在着某像素梯度值G(x，y)＞T_gradient，则块内可能存在文本或图形像素，应判断为混合块。其中，T_gradient是用于梯度判断的阈值。

3.根据权利要求1所述的一种基于块分类的混合图像压缩方法，其特征在于：所述的对不同类型的块，分别采用了不同的压缩编码方法：

1)对文本/图形块进行无损压缩；

2)对自然图像块进行JPEG有损压缩方法；

3)对混合块进行无损压缩和有损压缩相结合的方法。

4.根据权利要求3所述的一种基于块分类的混合图像压缩方法，其特征在于：所述的对文本/图形块进行无损压缩，包含了调色板编码、Hextile编码与LZW编码相结合的压缩方法。

5.根据权利要求3所述的一种基于块分类的混合图像压缩方法，其特征在于：所述的对混合块进行无损压缩和有损压缩相结合的方法，是对混合块内的像素进行子矩形划分，根据子矩形的尺寸、颜色和梯度对混合块内的像素进行了精细分类，再根据分类结果填充出文本/图形块和自然图像块，最后对文本/图形块进行权利要求5所述的无损编码，而对自然图像块进行JPEG有损压缩编码。

6.根据权利要求5所述的一种基于块分类的混合图像压缩方法，其特征在于：所述的对混合块内的像素进行子矩形划分，其方法是对每一个混合块进行逐行扫描，将包含有相同颜色像素的区域用一个最大的外接矩形来表示(x，y，w，h)。

7.根据权利要求5所述的一种基于块分类的混合图像压缩方法，其特征在于：所述的根据子矩形的尺寸、颜色和梯度对混合块内的像素进行了精细分类，是当子矩形满足其中的一个条件时，归类到文本/图形层的有效像素，反之，则归类为自然图像层的有效像素：

1)子矩形的尺寸大于T_size，其中T_size是用于尺寸判断的阈值。

2)子矩形边框像素的梯度大于T_gradient，其中T_gradient是用于梯度判断的阈值。

3)子矩形的颜色在动态调色板中有匹配的颜色，其中动态调色板可用一个有限长度的先进先出队列结构表示，只保存最近比较区域的子矩形颜色值。当子矩形区域的尺寸大于T_{size_t}时，将该子矩形颜色存入动态调色板。

8.根据权利要求5所述的一种基于块分类的混合图像压缩方法，其特征在于：所述的根据分类结果填充出文本/图形块和自然图像块，是对于文本/图形层块的无效像素以灰色填充，并将其设定为背景色；而自然图像层块为了保持平滑性，则对于自然图像层块的无效像素以其有效像素的平均值进行填充。