[发明专利]图像处理方法与装置

说明书

技术领域

本发明关于图像的像素值的量化(quantization)处理，特别地，指一种可进行适应性随机数处理的图像处理方法与装置。

背景技术

量化处理是图像处理中常见的技术。对于打印机(printer)而言，半色调(halftone)处理为典型的量化处理方法；依据公知技术，半色调处理尚可区分为两阶半色调处理或多阶(multilevel)半色调处理。

上述的量化处理通常会造成图像的像素值的量化误差。为了让图像不会因为这些量化误差而让人眼感受到明显的差异，公知技术中对于如何将图像中的像素的量化误差分配到邻近像素的议题有许多的探讨；此类技术可通称为误差扩散(error diffusion)处理。

请参考图1，图1为公知的误差扩散方法中所使用的四个加权值7/16、3/16、5/16、与1/16的示意图；此误差扩散方法为福洛德(Floyd)与史汀堡(Steinberg)所提出。这些箭头代表像素P(i，j)的量化误差是依据上述的加权值7/16、3/16、5/16、与1/16分别被分配至邻近像素P(i+1，j)、P(i-1，j+1)、P(i，j+1)、与P(i+1，j+1)，以调整邻近像素P(i+1，j)、P(i-1，j+1)、P(i，j+1)、与P(i+1，j+1)于量化处理之前的原始值。若一打印机依据上述的误差扩散方法来打印渐层变化的图片时，则图片中的打印点往往会出现聚集在一起甚至呈现虫状的现象，而严重影响打印的质量。

发明内容

因此本发明的目的之一在于提供一种图像处理方法与装置，以解决上述问题。

本发明的另一目的在于提供一种图像处理方法与装置，以增进量化处理的图像质量。

本发明的另一目的在于提供可进行适应性随机数处理的图像处理方法与装置。

本发明的一实施例中提供一种图像处理方法，其包含有：在对一图像的像素值进行量化处理时，针对该图像的多个像素的每一像素，计算该像素的一量化误差值，该量化误差值对应于该像素在该量化处理之后的一量化值以及该像素于该量化处理之前的一原始值之间的差异；以及依据该量化误差值、多个加权值、以及多个随机数，来调整该像素的多个邻近像素在该量化处理之前的原始值，其中该多个加权值分别对应于该多个邻近像素对该像素的相对位置。

如上所述的图像处理方法，其中该量化处理为半色调处理。

如上所述的图像处理方法，其中该量化处理为多阶半色调处理。

如上所述的图像处理方法，其中调整该像素的该多个邻近像素在该量化处理之前的原始值的步骤另包含有：针对该图像的该多个像素的每一像素，利用对应于同一组相对位置的同一组加权值以及多个随机数来调整该像素的邻近像素的原始值。

如上所述的图像处理方法，其中调整该像素的该多个邻近像素在该量化处理之前的原始值的步骤另包含有：针对该多个邻近像素中的每一邻近像素，依据该量化误差值、该多个加权值当中对应于该邻近像素的加权值、以及该多个随机数中的一随机数，调整该邻近像素的原始值。

如上所述的图像处理方法，其中该邻近像素的调整量对应于该加权值与该随机数的线性组合以及该量化误差值的乘积。

如上所述的图像处理方法，其另包含有：产生该多个随机数。

如上所述的图像处理方法，其中产生该多个随机数的步骤另包含有：指定一随机数函数的一平均值参数与一标准差(variance)参数，利用该随机数函数来产生该多个随机数。

如上所述的图像处理方法，其中调整该像素的该多个邻近像素在该量化处理之前的原始值的步骤另包含有：重载(override)该多个随机数或依据新产生的随机数来取代已产生的随机数，以供调整一部份像素的邻近像素的原始值所用。

如上所述的图像处理方法，其中该量化处理依据至少一量化阈值来进行，以及调整该像素的该多个邻近像素在该量化处理之前的原始值的步骤另包含有：在调整该像素的该多个邻近像素的原始值之前，若该像素的原始值落入该至少一量化阈值中的一量化阈值附近的一特定区间内，则依据该原始值于该特定区间内的相对位置来调整该量化误差值的大小。