框412处作出b*是否大于零的另一确定。如果在方框412处作出b*大 于零的确定，则可在方框414处选择部分#1。然而，如果作出b*并不大于零的确定，则可 在方框416处选择部分#4。此外，如果在方框410处作出a*并不大于零的确定，则可在方 框418处作出b*是否大于零的再一确定。如果在方框418处作出b*大于零的确定，贝1J可 在方框420处选择部分#2。然而，如果在方框418处作出b*并不大于零的确定，则可在方 框422处选择部分#3。因此，可根据刚才所述的过程来选择原色子集。
[0042] 现转向图5，在选择了原色子集之后，可使用该子集中的可用原色来执行矢量误差 扩散。因此，在方框502处，针对连续色调颜色500的快速矢量误差扩散过程可最初根据参 考图4所述的过程找到原色子集。一旦找到了该原色集，则在方框504处，可在最接近于该 当前颜色的子集内执行搜索原色。在方框506处，可将该最接近的原色指派为半色调颜色， 并且将剩余误差扩展到尚未处理的相邻像素。
[0043] 本领域技术人员应当理解，信息和信号可以使用任意多种不同的技术和方法来表 示。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以 用电压、电流、电磁波、磁场或粒子、光场或粒子或其任意组合来表示。
[0044] 本领域技术人员还应当意识到，结合本文的公开内容描述的各种说明性逻辑框、 模块、电路和算法步骤可以被实现为电子硬件、计算机软件或二者的组合。为了清楚地说明 硬件和软件的这种可互换性，以上各种说明性组件、方框、模块、电路和步骤均围绕它们的 功能来概括性描述。这样的功能被实现为硬件还是软件取决于具体应用和施加在整个系统 上的设计约束。技术人员可以针对各个具体应用以变通方式来实现所描述的功能，但是这 样的实现决策不应当被解释为使得脱离本公开内容的范围。
[0045] 利用被设计为执行本文所描述的功能的通用处理器、数字信号处理器（DSP)、专用 集成电路（ASIC)、现场可编程门阵列信号（FPGA)或其它可编程逻辑器件（PLD)、分立门或 者晶体管逻辑器件、分立硬件组件或者其任意组合可以实现或执行结合本文的公开内容所 描述的各种说明性逻辑框、模块和电路。通用处理器可以是微处理器，或者，该处理器可以 是任何常规的处理器、控制器、微控制器或者状态机。处理器还可以被实现为计算设备的组 合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器与DSP内核的结合或 者任何其它这样的配置。
[0046] 结合本文的公开内容所描述的方法或算法的步骤可直接体现为硬件、由处理器执 行的软件模块或这二者的组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存 储器、EEPR0M存储器、寄存器、硬盘、移动磁盘、⑶-ROM或者本领域知晓的任何其它形式的 存储介质中。示例性的存储介质被耦合至处理器，从而使处理器能够从该存储介质中读取 信息，且向该存储介质写入信息。或者，存储介质可以是处理器的组成部分。处理器和存储 介质可以位于ASIC中。该ASIC可以位于用户终端中。或者，处理器和存储介质可以作为 分立组件位于用户终端中。
[0047] 在一个或多个示例性设计中，可以使用硬件、软件、固件或其任意组合来实现描述 的功能。如果使用软件实现，则可以将这些功能作为一个或多个指令或代码存储在计算机 可读介质上或者通过计算机可读介质发送。计算机可读介质包括计算机存储介质和通信介 质二者，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存 储介质可以是通用计算机或专用计算机能够存取的任何可用介质。通过举例而非限制的方 式，这样的计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储、磁盘存储 或其它磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码 单元并能够由通用计算机或专用计算机或通用处理器或专用处理器存取的任何其它介质。 此外，可以将任何连接适当地称作计算机可读介质。例如，如果软件是使用同轴电缆、光纤 光缆、双绞线、数字订户线（DSL)或者诸如红外线、无线电和微波之类的无线技术从网站、 服务器或其它远程源发送的，则所述同轴电缆、光纤光缆、双绞线、DSL或者诸如红外线、无 线电和微波之类的无线技术包括在介质的定义中。如本文所使用的，磁盘和光盘包括压缩 光盘（CD)、激光光盘、光盘、数字多功能光盘（DVD)、软盘和蓝光光盘，其中，磁盘通常磁性 地复制数据，而光盘则用激光来光学地复制数据。上面的组合也应当被包括在计算机可读 介质的范围之内。
[0048] 提供前面对公开内容的描述以使本领域任何技术人员能够实施或使用本公开内 容。对本领域技术人员而言，对本公开内容的各种修改将是显而易见的，并且在不脱离本公 开内容的精神或范围的情况下，可以将本文所定义的一般性原理应用于其它变型。因而，本 公开内容并不旨在要受限于本文描述的例子和设计，而是要符合与本文所公开的原理和新 颖性特征相一致的最广泛的范围。
【主权项】
1. 一种用于细分颜色空间以便矢量误差扩散的方法，包括： 获得所述颜色空间中的每一原色的色坐标； 将每一原色的所述色坐标与所述颜色空间的每一坐标平面的门限值进行比较； 响应于所述比较，将所述颜色空间中的每一原色分组到所述颜色空间的象限中，其中， 每一象限由每一坐标平面的所述门限值定义。2. 根据权利要求1所述的方法，还包括： 定义每一象限的容差门限，其中，从一个象限的边缘附近的点对最接近的原色的搜索 能包括位于邻近象限的所述容差门限内的一个或多个原色。3. 根据权利要求1所述的方法，还包括： 除了每一象限之外，定义黑颜色子集，其中，所述黑颜色子集是黑原色和具有经调制的 黑色色坐标的多个原色的时间调制中的一个。4. 根据权利要求3所述的方法，还包括： 除了每一象限之外，定义白颜色子集，其中，所述白颜色子集是白原色或具有经调制的 白色色坐标的许多原色的时间调制。5. -种用于将颜色映射到颜色空间中的最接近的原色的方法，所述方法包括： 确定所述颜色的色坐标； 识别划分所述颜色空间的多个象限中的匹配象限，其中，所确定的色坐标属于所述匹 配象限； 在所述匹配象限内搜索所述最接近的原色；以及 将所述颜色映射到响应于所述搜索找到的所述最接近的原色。6. 根据权利要求5所述的方法，还包括： 在所述匹配象限的邻近象限的容差门限内搜索所述最接近的原色。7. 根据权利要求5所述的方法，还包括： 在所述识别之前， 将所述色坐标与颜色子集进行比较。8. 根据权利要求7所述的方法，其中，所述颜色子集是黑颜色子集。9. 根据权利要求8所述的方法，还包括： 在所述识别之前， 响应于所述色坐标匹配所述黑颜色子集，将所述颜色映射到黑原色。10. 根据权利要求9所述的方法，还包括： 在所述识别之前， 将所述色坐标与白颜色子集进行比较；以及 响应于所述色坐标匹配所述白颜色子集，将所述颜色映射到白原色。11. 一种用于细分颜色空间以便矢量误差扩散的装置，所述装置包括： 用于获得所述颜色空间中的每一原色的色坐标的单元； 用于将每一原色的所述色坐标与所述颜色空间的每一坐标平面的门限值进行比较的 单元； 用于响应于所述比较，将所述颜色空间中的每一原色分组到所述颜色空间的象限中的 单元，其中，每一象限由每一坐标平面的所述门限值定义。12. 根据权利要求11所述的装置，还包括： 用于定义每一象限的容差门限的单元，其中，从一个象限的边缘附近的点对最接近的 原色的搜索能包括位于邻近象限的所述容差门限内的一个或多个原