[发明专利]基于分块式误差扩散的半色调图像生成方法

权利要求书

1.一种基于分块式误差扩散的半色调图像生成方法，其特征在于，包括：

步骤1，将原始图像分割为若干图像块，在行、列上相邻的图像块分别归类到不同的组，所有图像块共分为四组；

步骤2，在四组图像块中，以任选的方式依次对每一组图像块进行半色调处理，得到最终的半色调图像，其中同一组中的所有图像块同时进行半色调处理，针对各个图像块进行半色调处理时，首先设定遍历路径，然后按该遍历路径对当前图像块中的各个像素进行量化及误差扩散处理。

2.如权利要求1所述基于分块式误差扩散的半色调图像生成方法，其特征在于，步骤2所述量化及误差扩散处理包括如下步骤：

a.对当前像素进行量化，得到当前像素量化值；

b.由步骤a所得的当前像素量化值计算出对应的量化误差；

c.由步骤b得到的量化误差生成当前像素的误差扩散系数矩阵；

d.由步骤b得到的量化误差和步骤c得到的误差扩散系数矩阵更新当前图像块中其余未经遍历的像素强度值。

3.如权利要求2所述基于分块式误差扩散的半色调图像生成方法，其特征在于，所述步骤a的像素量化方式包括如下步骤：

a1.获取蓝噪声矩阵；

a2.对原始图像做高斯模糊处理，得到高斯模糊图；

a3.根据步骤a1得到的蓝噪声矩阵、步骤a2得到的高斯模糊图及中位数量化当前像素。

4.如权利要求3所述基于分块式误差扩散的半色调图像生成方法，其特征在于，步骤a3中对当前像素的量化准则为：将当前像素的强度值与中位数、当前像素在蓝噪声矩阵中所对应的阈值以及当前像素在步骤a2所得高斯模糊图中所对应的高斯模糊值以及进行比较，如果所述强度值大于其中任何两个，则被判定为第一色调，否则被判定为第二色调。

5.如权利要求4所述基于分块式误差扩散的半色调图像生成方法，其特征在于，所述第一色调为白色，所述第二色调为黑色。

6.如权利要求4所述基于分块式误差扩散的半色调图像生成方法，其特征在于，所述蓝噪声矩阵在线下生成。

7.如权利要求1或2所述基于分块式误差扩散的半色调图像生成方法，其特征在于，所述遍历路径为空间填充曲线遍历路径。