快速矢量误差扩散的制作方法
【技术领域】
[0001] 概括地说，本公开内容的方面涉及图像处理，而更具体地说，涉及快速矢量误差扩 散。
【背景技术】
[0002] 半色调是通过使用尺寸、形状或间距变化的网点来模拟连续色调图像的复制技 术。然而连续色调图像包含彩色或灰色的无限范围，半色调过程通常减少可仅借助一种颜 色的油墨打印的二进制图像的视觉再现。此二进制再现依赖于基本视错觉一这些微小半色 调网点由人眼混合到柔和色调中。半色调还通常用于打印彩色图片。总体思路相同，通过 改变所使用的主要打印颜色（例如，青色、品红色、黄色和黑色）的密度，可再现特定阴影。
[0003] 误差扩散是一类其中量化余量被分发到尚未处理的相邻像素的半色调。其主要用 途是将多级图像转变成二进制图像，但其具有其它应用。不同于许多其它半色调方法，误差 扩散被分类为区域操作，这是因为算法在一个位置处执行的操作影响在其它位置处发生的 变化。
[0004] 在矢量误差扩散中，每一颜色映射到其最接近的原色，并且该颜色与该原色之间 的误差然后传播到相邻颜色。原色的数量越大，则搜索最接近的原色的成本越高。例如，如 果"n"是原色的总数量，则为找到最接近的原色，计算n个距离，并且执行n次比较。如果 n很大，则计算时间和复杂度很大，从而导致极缓慢的过程。
【发明内容】
[0005] 本文描述了用于快速矢量误差扩散的技术。
[0006] 在一个方面中，一种用于细分颜色空间以便矢量误差扩散的方法包括获得颜色空 间中的每一原色的色坐标。该方法另外包括将每一原色的色坐标与该颜色空间的每一坐标 平面的门限值进行比较。该方法还包括响应于该比较，将该颜色空间中的每一原色分组到 该颜色空间的象限中，其中，每一象限由每一坐标平面的门限值定义。
[0007] 在另一方面中，一种用于将颜色映射到颜色空间中的最接近的原色的方法包括确 定该颜色的色坐标。该方法另外包括识别划分该颜色空间的多个象限中的匹配象限，其中， 所确定的色坐标属于该匹配象限。该方法还包括在该匹配象限内搜索最接近的原色。该方 法还包括将该颜色映射到响应于该搜索找到的最接近的原色。
[0008] 在另外的方面中，一种用于细分颜色空间以便矢量误差扩散的装置具有用于获得 颜色空间中的每一原色的色坐标的单元。该装置另外具有用于将每一原色的色坐标与该颜 色空间的每一坐标平面的门限值进行比较的单元。该装置还具有用于响应于该比较，将该 颜色空间中的每一原色分组到该颜色空间的象限中的单元，其中，每一象限由每一坐标平 面的门限值定义。
[0009] 在再一方面中，一种用于将颜色映射到颜色空间中的最接近的原色的装置包括用 于确定该颜色的色坐标的单元。该装置另外包括识别划分该颜色空间的多个象限中的匹配 象限，其中，所确定的色坐标属于该匹配象限。该装置还包括用于在该匹配象限内搜索最接 近的原色的单元。该装置还包括用于将该颜色映射到响应于该搜索找到的最接近的原色的 单元。
[0010] 在又一方面中，一种计算机程序产品包括计算机可读介质。该计算机可读介质包 括用于获得颜色空间中的每一原色的色坐标的代码。该计算机可读介质另外包括用于将每 一原色的色坐标与该颜色空间的每一坐标平面的门限值进行比较的代码。该计算机可读介 质还包括用于响应于该比较，将该颜色空间中的每一原色分组到该颜色空间的象限中的代 码，其中，每一象限由每一坐标平面的门限值定义。
[0011] 在又一方面中，一种计算机程序产品包括计算机可读介质。该计算机可读介质包 括用于确定颜色的色坐标的代码。该计算机可读介质另外包括用于识别划分颜色空间的多 个象限中的匹配象限的代码，其中，所确定的色坐标属于该匹配象限。该计算机可读介质还 包括用于在该匹配象限内搜索最接近的原色的代码。该计算机可读介质还包括用于将该颜 色映射到响应于该搜索找到的最接近的原色的代码。
[0012] 在又一方面中，一种用于细分颜色空间以便矢量误差扩散的图像处理设备具有至 少一个处理器，以及耦合到该至少一个处理器的存储器。该至少一个处理器被配置为获得 颜色空间中的每一原色的色坐标。该至少一个处理器被另外配置为将每一原色的色坐标与 该颜色空间的每一坐标平面的门限值进行比较。该至少一个处理器还被配置为响应于该比 较，将该颜色空间中的每一原色分组到该颜色空间的象限中，其中，每一象限由每一坐标平 面的门限值定义。
[0013] 在又一方面中，一种用于将颜色映射到颜色空间中的最接近的原色的图像处理设 备具有至少一个处理器，以及耦合到该至少一个处理器的存储器。该至少一个处理器被配 置为确定该颜色的色坐标。该至少一个处理器被另外配置为识别划分该颜色空间的多个象 限中的匹配象限，其中，所确定的色坐标属于该匹配象限。该至少一个处理器还被配置为在 该匹配象限内搜索最接近的原色。该至少一个处理器还被配置为将该颜色映射到响应于该 搜索找到的最接近的原色。
[0014] 下文进一步详细描述本公开内容的各种方面和特征。
【附图说明】
[0015] 图1是根据本公开内容的方面概念性描绘的实现图像处理设备的成像设备的例 子的框图；
[0016] 图2是根据本公开内容描绘的沿颜色边界的颜色细分的图形表示；
[0017] 图3是根据本公开内容描绘的沿颜色边界的另一颜色细分的图形表示；
[0018] 图4是根据本公开内容描绘的用于找到子集以便矢量误差扩散的过程的示例性 方框的流程图；以及
[0019] 图5是根据本公开内容描绘的用于使用子集中的可用原色来执行矢量误差扩散 的过程的示例性方框的流程图。
【具体实施方式】
[0020] 下文结合附图阐述的详细描述旨在作为对各种配置的描述，而不是要表示可以实 践本文描述的构思的唯一配置。详细描述包括具体细节，以提供对各种构思的透彻理解。然 而，对本领域技术人员而言，将显而易见的是，没有这些具体细节也可以实践这些构思。在 一些实例中，以框图形式示出公知的结构和组件，以避免使这样的构思不清楚。
[0021] 本公开内容提供例如在图像处理装置中用于快速矢量误差扩散的技术。为提高矢 量误差扩散的性能，本公开内容的方面可将n个原色划分成若干个子集。这样，针对待半色 调化的每一颜色，可选择子集，并且然后可在该子集中找到最接近的原色。例如，原色集可 根据其色彩角被划分成多个子集。为选择颜色所属的这样的子集，可计算该颜色的色彩角。 然而，计算色彩角也是高成本操作。因而，为了保持提高性能的目标，这些子集的选择过程 也应高效。
[0022] 本公开内容的各种方面包括：1)将大原色集划分成多个子集（a)以减少在计算连 续色调颜色和每一原色之间的距离时的计算量，并且（b)减少矢量误差扩散中所需的比较 次数；以及2) -种用于将原色集有效划分成子集的方法。
[0023] 对子集的选择可使用正使用的颜色空间的色度坐标来发生。例如，可针对每一坐 标平面选择门限，其中，每一子集将占据该颜色空间的一个象限。然后可通过建立简单坐标 比较来针对子集选择颜色。
[0024] 参考图2,如果颜色接近于不同子集的边界，则可能错误选择目标原色。例如，如 果最接近的原色210碰巧在邻近子集中，则可能不选择该最接近的原色。为了解决此问题， 可定义环绕象限边缘边界200的容差门限T以允许在不同子集当中稍微交迭。因此，例如， 当颜色208位于象限边缘边界200附近时，系统可对该最接近的原色进行