基于分块式误差扩散的半色调图像生成方法

摘要

本发明公开了一种基于分块式误差扩散的半色调图像生成方法，包括如下步骤：步骤1，将原始图像分割为若干图像块，在行、列上相邻的图像块分别归类到不同的组，所有图像块共分为四组；步骤2，在四组图像块中，以任选的方式依次对每一组图像块进行半色调处理，得到最终的半色调图像，其中同一组中的所有图像块同时进行半色调处理，针对各个图像块进行半色调处理时，首先设定遍历路径，然后按该遍历路径对当前图像块中的各个像素进行量化及误差扩散处理。由于在本方法中同一组的所有图像块同时进行处理的，所以本发明具有很强的并行化能力，可以达到非常快速的且高质量的半色调处理，能在打印行业和数字显示领域中得到很好的应用。

主权项

一种基于分块式误差扩散的半色调图像生成方法，其特征在于，包括：步骤1，将原始图像分割为若干图像块，在行、列上相邻的图像块分别归类到不同的组，所有图像块共分为四组；步骤2，在四组图像块中，以任选的方式依次对每一组图像块进行半色调处理，得到最终的半色调图像，其中同一组中的所有图像块同时进行半色调处理，针对各个图像块进行半色调处理时，首先设定遍历路径，然后按该遍历路径对当前图像块中的各个像素进行量化及误差扩散处理；所述量化及误差扩散处理包括如下步骤：a.对当前像素进行量化，得到当前像素量化值；b.由步骤a所得的当前像素量化值计算出对应的量化误差；c.由步骤b得到的量化误差生成当前像素的误差扩散系数矩阵；所述的误差扩散系数矩阵，是根据当前像素与周围像素的关系所生成的，假设像素(i,j)为该块图像第i行第j列的像素，当前像素的量化误差为e，那么，它所对应的误差扩散系数矩阵的计算公式如下：$w_{ij}=\left\{\begin{array}{cc}\frac{I_{ij}}{R_{ij}^k},& e>0\\ \frac{255-I_{ij}}{R_{ij}^k},& e\le 0\end{array}\right.$且${\tilde{w}}_{ij}=\frac{w_{ij}}{{\Sigma }_{(i,j)}{w}_{ij}}$式中I_ij表示像素(i,j)的像素强度值，R_ij表示像素(i,j)到当前像素的欧氏距离，并且k是一个正指数；w_ij是像素(i,j)所对应的中间结果，则是w_ij被归一化后的结果，即像素(i,j)所对应的误差扩散系数；d.由步骤b得到的量化误差和步骤c得到的误差扩散系数矩阵更新当前图像块中其余未经遍历的像素强度值。