[发明专利]基于误差扩散的图像处理方法

权利要求书

1.一种基于误差扩散的图像处理方法，用于将灰度级为2m的初始图像转换成灰度级为2n的目标图像，其中，m,n为正整数且m>n；其特征在于，所述基于误差扩散的图像处理方法包括步骤：

逐像素行遍历所述初始图像中的每一个像素；

对位于一第一像素行头部的至少一个像素的值进行降灰度级计算以得到像素目标值并利用第一误差扩散模板进行误差扩散；

对位于所述第一像素行中间的至少一个像素的值进行降灰度级计算以得到像素目标值并利用第二误差扩散模板进行误差扩散；以及

对位于所述第一像素行尾部的至少一个像素的值进行降灰度级计算以得到像素目标值并利用第三误差扩散模板进行误差扩散；

其中，所述第一误差扩散模板、所述第二误差扩散模板和所述第三误差扩散模板互不相同；

所述第一误差扩散模板用于将位于所述第一像素行头部的所述至少一个像素的值的降灰度级计算后的误差扩散至其尾部方向、正下方和下方尾部方向的邻近像素的值；

所述第二误差扩散模板用于将位于所述第一像素行中间的所述至少一个像素的值的降灰度级计算后的误差至少扩散至其尾部方向、正下方、下方头部方向和下方尾部方向的邻近像素的值；以及

所述第三误差扩散模板用于将位于所述第一像素行尾部的所述至少一个像素的值的降灰度级计算后的误差扩散至其正下方和下方头部方向的邻近像素的值；

其中，所述第一像素行的遍历方向为从头部至尾部。

2.如权利要求1所述的基于误差扩散的图像处理方法，其特征在于，所述第一误差扩散模板为Basic误差扩散模板，所述第二误差扩散模板选自于Floyd-Steinberg扩散模板、Sierra扩散模板和Jarris-Judice-Ninke扩散模板之一。

3.如权利要求1所述的基于误差扩散的图像处理方法，其特征在于，

所述位于所述第一像素行头部的所述至少一个像素为所述第一像素行头部的首个像素，

所述位于所述第一像素行尾部的所述至少一个像素为所述第一像素行尾部的最后一个像素，以及

所述位于所述第一像素行中间的所述至少一个像素为所述第一像素行中除所述首个像素和所述最后一个像素的其他像素。

4.如权利要求1所述的基于误差扩散的图像处理方法，其特征在于，还包括步骤：

对位于一第二像素行尾部的至少一个像素的值进行降灰度级计算以得到像素目标值并利用所述第一误差扩散模板的翻转模板进行误差扩散；

对位于所述第二像素行中间的至少一个像素的值进行降灰度级计算以得到目标像素值并利用所述第二误差扩散模板的翻转模板进行误差扩散；以及

对位于所述第二像素行头部的至少一个像素的值进行降灰度级计算以得到目标像素值并利用所述第三误差扩散模板的翻转模板进行误差扩散；

其中，所述第一像素行和所述第二像素行为相邻的两个像素行，且所述第二像素行的遍历方向为从尾部至头部；

所述第一误差扩散模板的翻转模板用于将位于所述第二像素行尾部的所述至少一个像素的值的降灰度级计算后的误差扩散至其头部方向、正下方和下方头部方向的邻近像素的值；

所述第二误差扩散模板的翻转模板用于将位于所述第二像素行中间的所述至少一个像素的值的降灰度级计算后的误差至少扩散至其头部方向、正下方、下方头部方向和下方尾部方向的邻近像素的值；以及

所述第三误差扩散模板的翻转模板用于将位于所述第二像素行头部的所述至少一个像素的值的降灰度级计算后的误差扩散至其正下方和下方尾部方向的邻近像素的值。

5.如权利要求4所述的基于误差扩散的图像处理方法，其特征在于，所述第一像素行为奇数像素行，且所述第二像素行为偶数像素行。

6.如权利要求4所述的基于误差扩散的图像处理方法，其特征在于，所述第一误差扩散模板为Basic误差扩散模板，所述第二误差扩散模板选自于Floyd-Steinberg扩散模板、Sierra扩散模板和Jarris-Judice-Ninke扩散模板之一。