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

说明书

本发明涉及一种基于误差扩散的图像处理方法，包括步骤：逐像素行遍历初始图像中的每一个像素；对位于一第一像素行头部的至少一个像素的值进行降灰度级计算以得到像素目标值并利用第一误差扩散模板进行误差扩散；对位于所述第一像素行中间的至少一个像素的值进行降灰度级计算以得到像素目标值并利用第二误差扩散模板进行误差扩散；以及对位于所述第一像素行尾部的至少一个像素的值进行降灰度级计算以得到像素目标值并利用第三误差扩散模板进行误差扩散。本发明根据各个像素在像素行中的位置不同分别利用多个不同的误差扩散模板来进行误差扩散，修复了现有误差扩散算法的技术问题，因而扩大了误差扩散算法在显示装置领域的应用范围。

技术领域

本发明属于图像处理技术领域，尤其涉及一种基于误差扩散的图像处理方法。

背景技术

随着科技的发展，目前已进入信息爆炸的状态，尤其是图像视频类数据，由于其传递表达信息的直观，应用范围越来越广，随之而来的问题就是如何用较少的资源开销保存较完整的图像视频信息。该问题主要表现在两个方面：1)对于目前大多数的8bit信息图像数据，如何用较小的资源开销如5bit等保存完整的图像视频信息；2)目前出现了高bit信息量的图像数据，如10bit图像数据，如何用现有8bit资源保存较完整的图像视频信息。

数字半色调技术(Digital Halftoning Technology)是基于人眼视觉特性和图像呈色特性，利用数学、计算机等工具，在二值(或多色二值)呈色设备上实现图像的最优再现的一门技术。当在一定距离下观察时，人眼将图像中空间上接近的部分视为一个整体。利用此特性，人眼观察到的半色调图像局部平均灰度近似于原始图像的局部平均灰度值，从而整体上形成连续色调的效果。

误差扩散法是目前应用较广的数字半色调技术，其原理就是按照一定的扫描路径量化图像像素，然后将量化误差以一定的方式扩散到相邻的未处理像素上。

假设要用4bit数据带宽表示8bit的数据，即原256(也即28)灰度级图像上的一个点(假设灰度值为120)，现在要将其转换为16(也即24)级，算法的具体实现包括以下步骤：

一、降灰度级计算：计算将灰度值120用16级表示后的值Value＝16×120/256＝7.5，保留整数部为该像素的灰度值；

二、误差扩散至多个邻近像素：将0.5的误差扩散到周围像素上。以经典的Floyd-Steinberg误差扩散模板为例(如下表1.1)，将这0.5的误差分为16份，按下述模板进行扩散。

表1.1 Floyd-Steinberg误差扩散模板

X7351

其中，当前处理像素X(其用256级表示的灰度值为120)用16级表示后的灰度值为Pixel(i，j)＝floor(16×120/256)＝7；