图像的抖动处理方法与装置的制造方法
【技术领域】
[0001] 本发明涉及图像处理技术领域，特别涉及一种图像的抖动处理方法与装置。
【背景技术】
[0002] 抖动（Dither)是一种故意造成的噪音用以随机化量化误差，阻止大幅度拉升图 像时导致的如色带（banding)这样的问题。Dither的概念常用在数字声音和数字视频数据 处理中，也常用在压缩磁盘中。
[0003] 图像处理中的抖动处理（Dithering)是一个使用有限调色板在图像中创建色深 错觉的技术。在一个经过抖动处理的图像中，那些在调色板中不可用的颜色可以用当前调 色板中可用的颜色中的一种近似代替，人眼可以接受这种由颜色组成的混合色。Dithering 类似于印刷技术中使用的半色调印刷，经过抖动处理的图像，特别是使用相关的少许颜色 的，通常都可以看出图像中包含的颗粒。
[0004] Dithering技术在早期的视频适配器、现在的一些手机上使用的液晶显示器，还有 一些廉价的数码照相机上都有使用，这些设备的色域范围都要小于那些更先进的设备。例 如，在照片图像可能包含数百万中颜色，但是在视频硬件上可能只支持256色，所以就需要 使用这256色通过Dithering技术来近似的达到原图的效果。如果不使用Dithering技术 的话，那么原图里面那些不被支持的颜色可能会被这些颜色的近似颜色所代替，这样会导 致最后显示出来的效果很差。
[0005] 另外需要使用Dithering的情况是图像文件格式的限制因素。特别的，通常使用 的GIF文件格式严格限定只能使用256或者更少的颜色（在大多数图像编辑软件里是这样 的）。其它一些文件格式，例如PNG，由于为了降低文件大小，也会使用相应的限制。这些使 用受限颜色的图片会包含一个它所使用的颜色的调色板。在这种情况下，图像编辑软件就 会负责Dithering图像，而不仅仅是使用这些格式保存这类文件。
[0006] 常用的图像抖动处理算法包括以下几种：
[0007] 有序抖动算法（例如点聚集有序抖动算法和点离散有序抖动算法）：算法简单，易 于实现；但是输出图像纹理不够细腻，灰度过渡不连续，特别是在高光与暗调灰阶区域，有 明显的固定图案，即存在抖动噪声；
[0008] 误差扩散（errordiffusion)算法：输出图像色调丰富，且算法简单、高效、实用， 但是输出图像存在明显的龟纹和蠕虫现象，边缘模糊，图像对比度较差；
[0009] 迭代算法：输出图像色调丰富，灰阶过渡连续，视觉效果较好，但是算法复杂度较 高，实时性差。
[0010] 因此，如何既能够使经过抖动处理后的输出图像确保一定图像质量，例如使输出 图像色调丰富，灰阶过渡连续，而且没有抖动噪声和明显的龟纹和蠕虫现象，又能够降低抖 动处理的复杂度以满足实时性的要求，是亟待解决的问题。
【发明内容】
[0011] 本发明要解决的问题是如何既使经过抖动处理后的输出图像确保一定图像质量， 又降低抖动处理的复杂度以满足实时性的要求。
[0012] 为解决上述问题，本发明技术方案提供一种图像的抖动处理方法，包括：
[0013] 将待处理图像中的像素点沿分形曲线所构成的遍历路径进行遍历；
[0014] 对于遍历到的每个像素点进行邻域处理，所述邻域处理包括：将当前遍历到的像 素点的值与该像素点邻域内各像素点对应的误差值进行求和，所述邻域内的像素点为在所 述遍历路径上与当前遍历到的像素点依次相邻且已遍历的像素点；
[0015] 以所述邻域处理后的结果确定抖动处理后所述待处理图像中每个像素点的值。
[0016] 可选的，所述待处理图像是待进行抖动处理的原始图像。
[0017] 可选的，所述待处理图像是将待进行抖动处理的原始图像经过分割而形成的一个 以上图像块，所述方法还包括：在以所述邻域处理后的结果确定抖动处理后各图像块中每 个像素点的值之后，生成所述原始图像经过抖动处理后的输出图像。
[0018] 可选的，相邻图像块分别使用所述分形曲线的不同遍历路径。
[0019] 可选的，所述图像的抖动处理方法还包括：将两个或两个以上图像块的抖动处理 并行进行。
[0020] 可选的，所述邻域内各像素点对应的误差值是各像素点的量化误差分别乘以相应 的加权系数后得到的。
[0021] 可选的，所述邻域内与当前遍历到的像素点越邻近的像素点相应的加权系数越 大。
[0022] 可选的，以单调递减函数为所述邻域内与当前遍历到的像素点依次相邻的像素点 分别配置相应的加权系数。
[0023] 可选的，所述单调递减函数为单调递减的指数函数。
[0024] 可选的，设置误差队列以循环存放当前遍历到的像素点邻域内各像素点对应的误 差值，所述误差队列的长度至少与所述邻域的大小相一致。
[0025] 可选的，所述分形曲线为希尔伯特曲线。
[0026] 为解决上述问题，本发明技术方案还提供一种图像的抖动处理装置，包括：
[0027] 遍历单元，适于将待处理图像中的像素点沿分形曲线所构成的遍历路径进行遍 历；
[0028] 邻域处理单元，适于对于遍历到的每个像素点进行邻域处理，所述邻域处理包括： 将当前遍历到的像素点的值与该像素点邻域内各像素点对应的量化误差值进行求和，所 述邻域内的像素点为在所述遍历路径上与当前遍历到的像素点依次相邻且已遍历的像素 占.
[0029] 确定单元，适于以所述邻域处理后的结果确定抖动处理后所述待处理图像中每个 像素点的值。
[0030] 与现有技术相比，本发明的技术方案至少具有以下优点：
[0031] 通过将误差扩散沿着分形曲线的方向遍历所有的像素点，同时将传统的邻域处理 从二维处理转变为一维处理，既克服了传统误差扩散抖动处理方法存在的明显方向性不足 的缺点，又降低了抖动处理的复杂度，从而既能够使经过抖动处理后的输出图像确保一定 的图像质量，例如使输出图像色调丰富，灰阶过渡连续，而且没有抖动噪声和明显的龟纹和 蠕虫现象，又能够满足图像抖动处理对于实时性的要求。
[0032] 进一步地，采用图像分块处理的方式，有利于各图像块抖动处理的并行实现，从而 增强实时处理的能力。
[0033] 进一步地，通过选用希尔伯特曲线作为所述分形曲线，考虑到该分形曲线存在着 相似性，更能够便于实现图像分块处理的方式，而且相邻图像块分别使用所述分形曲线的 不同遍历路径，克服了遍历路径的重复性，能够避免出现明显的固定图案，从而有效抑制抖 动噪声。
【附图说明】
[0034] 图1是本发明技术方案提供的图像的抖动处理方法的流程示意图；
[0035] 图2是阶数分别为1至4的希尔伯特曲线的示意图；
[0036] 图3是本发明实施例的图像的抖动处理方法的流程示意图；
[0037] 图4是本发明实施例的希尔伯特曲线的4种遍历路径的示意图；
[0038] 图5是本发明实施例的原始图像中各图像块的遍历路径配置示意图。
【具体实施方式】
[0039] 由于现有的图像抖动处理方法无法同时兼顾输出图像的质量提升以及处理复杂 度的降低，因此对于一些对硬件配置成本较为敏感的终端设备，例如手机、掌上电脑等，既 需要确保输出图像达到一定质量，又需要在不增加成本的前提下满足图