[发明专利]色调相依之绿噪声误差扩散方法及其相关打印装置

说明书

技术领域

本发明有关一种半色调(half-tone)影像处理技术，尤指一种可提升打印质量的色调相依之绿噪声误差扩散方法及其相关打印装置。

背景技术

半色调影像处里技术被广泛的应用在打印设备上，半色调影像处理技术将连续色调影像转换为二值的半色调影像，打印设备依据此二值影像之像素决定是否打印，以产生接近连续色调影像的打印结果。调频(Frequency Modulation)半色调影像处理方法经常使用在喷墨打印机上，如误差扩散方法，但此方法在激光打印机容易产生色调偏移的现象。调幅(Amplitude Modulation)半色调影像处理方法经常使用在激光打印机，但此方法在复印(Copy)时容易产生穆尔纹(Moire)。

绿噪声(Green-Noise)误差扩散方法之特性介于调频和调幅半色调影像处理方法之间，可解决激光打印机色调偏移的现象，也可减少复印时产生的穆尔纹。请参考图1与图2，图1与图2为说明传统绿噪声误差扩散方法之运作方式的示意图。其中，图1表示经过输出回馈装置修正后的像素色阶值，而图2则表示经过误差扩散装置扩散后的像素色阶值。如图1A所示，(x，y)表示目前处理的像素，其色阶值为155，(x-1，y-1)、(x，y-1)、(x+1，y-1)、(x-1，y)为已处理过的像素，(x+1，y)、(x-1，y+1)、(x，y+1)、(x+1，y+1)为未处理的像素。图1B则表示输出回馈权重值之分布示意图，^*表示目前处理的像素(x，y)，数值0.8为像素(x，y)之第二输出回馈权重值，数值1.2为像素(x，y)的第一输出回馈权重值。图1C则表示图1A像素(x，y)的邻近像素(x-1，y)和(x，y-1)依据图1B的输出回馈权重值所得到的输出回馈值。图1D则表示图1A像素(x，y)加上图1C的输出回馈值后所得到的修正色阶值。

请接着参考图2，由于图1D像素(x，y)之修正色阶值359大于门坎值127，因此将像素(x，y)之二值数值设为255，如图2A所示。图2B则表示一误差扩散权重值之分布示意图，^*表示目前处理的像素(x，y)，两个数值0.5分别代表像素(x，y)之第一误差扩散权重值和第二误差扩散权重值。图1A中的像素(x，y)之色阶值155与图2A中的像素(x，y)之二值数值255的误差值等于(-100)。图2C则表示误差值(-100)依据图2B的误差扩散权重值所得到的误差扩散值。最后，将图2C的误差扩散值扩散至图2A的像素(x，y)之邻近像素(x+1，y)和(x，y+1)，可以得到扩散后的像素色阶值，如图2D所示。重复图1和图2的流程，直到所有像素处理完毕。

绿噪声误差扩散方法在明亮色阶，中间色阶和深色阶仍然有规则纹路的影像缺陷，因此此习知技术仍有改善之空间。

发明内容

本发明所要解决的技术问题是提供一种色调相依之绿噪声误差扩散方法及其相关打印装置，以解决先前技术中之问题。

本发明提供了一种色调相依之绿噪声误差扩散方法，用以处理一连续色调输入影像，该连续色调输入影像系排列成一二维数组，且以(x，y)代表该连续色调输入影像之一特定像素的位置，该特定像素可包含复数个颜色，该方法包含有以下步骤：依据该特定像素之一第一颜色之一色阶值来产生该第一颜色之一第一输出回馈权重值以及一第二输出回馈权重值；依据该特定像素之该第一颜色之该第一输出回馈权重值及该第二输出回馈权重值来执行一输出回馈操作以产生该第一颜色之一修正色阶值；依据该特定像素之该第一颜色之该色阶值以产生该第一颜色之一第一门坎值及一第二门坎值；依据该特定像素之该第一颜色之该修正色阶值以及该第一门坎值与该第二门坎值来决定该第一颜色之一输出二值数值；依据该特定像素之该第一颜色之该色阶值以产生该颜色值之一第一误差扩散权重值及一第二误差扩散权重值；以及依据该特定像素之该第一颜色之该输出二值数值及该第一误差扩散权重值与该第二误差扩散权重值，来执行一误差扩散操作。