CN107211073A - 彩色打印查找表 - Google Patents

Abstract

创建供打印系统中使用的查找表。所述打印系统对打印彩色空间中的输入图像进行打印。所述查找表是通过下述操作来创建的：访问表示输入彩色空间的彩色值到打印彩色空间的印墨向量的映射的预定查找表；将pxq半色调阈值矩阵应用于所述预定查找表的每个印墨向量，以针对每个印墨向量生成pxq半色调单元格；以及创建将输入彩色空间的彩色值、至少该彩色值的样本映射到所述至少一个半色调单元格的另外的查找表。

Description

彩色打印查找表

背景技术

打印系统实现将RGB中(或任何其它彩色空间中)的输入图像的像素转换成介质上的打印流体(例如，印墨)液滴的某种数据变换。该数据变换可以包括色彩管理以及不同彩色空间之间的色彩转换(例如，将输入RGB图像转换成CMYK图像)的方面。该数据变换还可以包括将输入图像变换成适于使用打印流体液滴进行打印的格式，例如，将输入图像半色调化成点的图案。这些变换由多个流水线阶段实现，以生成用于控制打印设备沉积打印流体液滴的控制数据。

附图说明

为了更加完整的理解，现在对结合附图而采取的以下描述进行参考，在附图中：

图1是打印系统的示例的简化示意图；

图2是三维RGB查找表的图；

图3是图2的查找表的单元格划分的图；

图4a和4b组合起来是创建查找表的方法的示例的流程图；以及

图5是处理彩色输入图像的方法的示例的流程图。

具体实施方式

图1示出了可供本文中描述的方法使用的打印系统100的示例。打印系统100产生打印输出。打印输出140包括沉积在基底上的彩色印墨，所述基底可以是纸张、织物、塑料或任何其它适当的打印介质。在图1的示例中，对应于图像110的输入图像数据被发送到打印处理器120。打印处理器120处理图像数据。打印处理器120然后输出打印控制数据，该打印控制数据被传送到打印设备130。打印设备130如打印控制数据所指示的那样生成打印输出140。本文中描述的示例适用于包含彩色颜料的基底打印流体(例如，彩色印墨)。然而，此外，可以使用其它打印流体，以例如通过应用光泽等等来在不进行彩色染色的情况下更改打印输出的外观，或者提供对基底打印流体的处理，例如定影剂等等。

打印机处理器120可以经由多个流水线阶段来处理输入图像数据。这些流水线阶段中的一个可以包括例如色彩分离，以将输入图像的在其彩色空间(例如，RGB)中的像素变换到打印设备的彩色空间(例如，CMYK)中。该变换可以通过预先计算的查找表的查找操作而实施，该查找表表示输入图像的彩色空间的色域的彩色值到打印设备的彩色空间中的彩色值的映射。另一流水线阶段可以包括半色调化阶段，其中将具有连续色调的经彩色转换的图像转换成半色调图像，在所述半色调图像中，在打印设备的彩色空间中定义(例如，由打印设备的每个印墨的量定义)的每个像素附加地由如何放置(例如，叠加、重叠、点的尺寸)每个印墨的每个点以便对所打印的图像给予连续色调的外观的模式来定义。

本文中描述的示例指代用以定义要如何打印输入图像的每个像素的被称为Neugebauer原色(NP)的原色印墨的组合。对于二进制(两级)打印机，NP是打印系统内的k种印墨的2^k个组合中的一个，其中可以在单液滴状态中、在k维彩色空间中表示印墨。例如，如果打印设备使用CMY印墨，则可以有8个NP，这些NP涉及以下内容：C、M、Y、C+M套印(或蓝色)、C+Y套印(或绿色)、M+Y套印(或红色)、C+M+Y套印(或黑色)以及W(或者白色或指示不存在印墨的空白)。如清楚的是，具有许多原色印墨和许多印墨液滴状态的打印设备可以比具有较少原色印墨且具有两级状态的打印设备具有更多的可用NP。

NP在单位面积上的分布被称为Neugebauer原色面积覆盖率或“Npac”。Npac充当针对半色调化过程的输入。这可以被视为在每个半色调像素处选择NP中的一个。特定色彩可以对应于预先计算的LUT中的特定NPac。NPac可以被表示为向量，其中[W，C，M，CM]＝[a_W％，a_C％，a_M％，a_CM％]，其中a_C是针对青色印墨的百分比面积覆盖率、a_M是针对品红色印墨的百分比面积覆盖率、a_CM是针对青色/品红色组合的百分比面积覆盖率并且a_W是白色或不存在印墨的百分比面积覆盖率，并且其中a_W％+a_C％+a_M％+a_CM％＝100％。

应指出的是，存在对应于如相当的打印系统所使用的任何一个印墨向量的众多NPac。然而，这些NPac中的每一个具有反射比和色彩的不同组合，且因而给出了对多得多种类的色彩或更大的可打印色域的访问。另一方面，多个NPac可以具有相同色彩(其为该色彩的条件等色集合)而在光谱反射比方面不同。还可以存在具有相同色彩和/或反射比但具有可用NP的不同使用的多个NPac。

使用查找表(LUT)来针对输入图像数据的每个像素确定由NP集合(印墨及其套印)以及其对应面积覆盖率定义的NPac。

图2是LUT的示例的图。所示的LUT具有立方体的形状且在输入图像的彩色空间(诸如，该示例中的RGB)中编索引。该表具有节点，每个节点都包含定义要被用于再现具有坐标R、G、B的特定色彩的至少一个NPac的数据。对于通过RGB编索引的任何节点，节点包含至少一个印墨向量(在半色调面积Neugebauer分离(HANS)的示例中，节点包含至少一个NPac)，该至少一个印墨向量当在单位面积上被半色调化时得到被选择成映射到输入图像的RGB彩色空间的色彩(XYZ)。

图2作为示例而示出具有坐标Rmax、G1、B1的表面节点N1和具有坐标R2、G2、B2的内部节点N2。表面处的节点可以被视为处于表面处的层中。接续的节点层位于表面下面。因此，LUT提供了要打印的色彩的离散的、不连续的表示。该示例涉及要使用CMY印墨打印的RGB色彩。然而，一些打印系统可以基于四种或更多色彩(例如，C、M、Y和K，其中K是黑色)来操作。在该情况中，该打印系统将使用具有n维输出的LUT，其中n是4或更多。

LUT可以是例如3D RGB或4D CMYK(或更多维)，其具有作为NP数目的函数而改变的节点复杂度。例如，CMY两级设置将具有这样的节点：该节点具有最多8个NP及其相应的面积覆盖率(即，可具有最多8个NP和比例的NPac)，而三级(0、1、2液滴)CMYK系统可以具有最多81个NP及其相应的面积覆盖率。

可以在打印系统100的打印输出140的属性(诸如平滑度、噪声或颗粒、在不同查看条件下的色彩恒常性以及资源(诸如例如印墨)的使用)方面评判该打印输出140。对于许多属性，打印系统100的性能在色域的一些部分中比在其它部分中更差。

在示例中，可以优化图2的全色域LUT以遵守资源使用率和/或属性质量的预定值。例如，优化图2的全色域彩色LUT，以提供包括遵守资源使用率和/或(一个或多个)属性质量的预定值的NPac的另外的LUT。例如，该另外的LUT可以仅包括提供最小印墨使用率或最小水平的鲁棒性的那些NPac，也就是说，在打印设备操作参数中的波动(诸如印墨液滴放置错误、墨笔健康、丢失的喷嘴、未对准、印墨液滴重量变化等等)的仿真期间展现出最低变化水平的那些NPac。

在一个示例中，如图4a中所示，可以优化全色域彩色LUT以创建预定LUT。首先，确定(401)目标函数。这可以由操作者确定或者可以由打印机处理器120自动确定。目标函数包括至少一个度量，例如资源使用率(例如，印墨使用率)或属性(例如，平滑度、噪声、颗粒、色彩恒常性)。每个度量可以具有与其相关联的阈值以用于遵守该度量，或者每个度量可以被定义成最小值或最大值。例如，目标函数可以被确定为印墨使用率，使得可以优化全色域LUT的每个节点以针对具有在最优处的所选性质的每个色彩选择NPac(在先前提及的示例中，对于印墨使用率而言，提供最低印墨使用率的给定色彩的NPac)。此处，LUT的每个节点被填充有最优NPac。接下来，选择(403)单元格尺寸。对于包括n x m阵列的单元格，选择n和m的值。选择单元格尺寸以确定优化中可允许的最小面积覆盖率(例如，1/4、1/16、……)以及可以表示最优性的程度和粒度。因此，在选择单元格尺寸时，对内容类型和打印分辨率给予考虑。

接下来，实施(405)优化，例如HANS优化。如图3中所图示，跨全色域彩色LUT(例如，如图2中所示)的每个层应用(407)具有所选单元格尺寸(n x m)的单元格301。在一个示例中，对于每个单元格301，通过针对用于每个单元格的每个节点保留至少一个经优化的NPac来实施(405)优化。在上面的示例中，针对每个节点保留的NPac是具有最小印墨使用率的那些NPac，即，所有节点每一个都被填充有与该节点的色彩相对应的最小印墨使用率下的至少一个NPac。结果，创建表示节点到至少一个经优化的NPac(也就是说，满足目标函数的准则的一个NPac或一系列NPac)的映射的另外的LUT。

在给定将输入图像彩色空间的设备RGB(或CMYK)解释为色彩的国际色彩联盟(ICC)简档的情况下，可以创建(409)设备RGB到经优化的NPac的每个节点的映射。在已经创建表示每个节点到至少一个经优化的NPac的映射的LUT时，创建(411)表示设备RGB到至少一个NPac的映射的预定LUT。在一个示例中，该预定LUT表示所有设备RGB值到至少一个NPac的映射。在另一示例中，该预定LUT表示RGB值的样本到至少一个NPac的映射。采样可以是RGB立方体的规则采样。例如，对于两个级别，这将产生8个样本(顶点)，对于三个级别，将有29个样本，等等，这始终形成规则网格值。

如图4b中所示，访问(451)预定LUT。在一个示例中，这可以包括由图4a的示例中所示的过程创建(输出)的预定LUT。通过将半色调阈值矩阵应用于预定LUT的每个节点NPac来半色调化(453)每个经优化的节点的节点NPac中的每一个。半色调阈值矩阵包括阈值的pxq阵列。在一个示例中，p和q的值对应于在图4a的过程中选择(403)的单元格的n和m的值。将预定LUT的每个NPac与每个阈值相比较。在一个示例中，这返回第一NP，第一NP的累积面积覆盖率超过阈值，并且这被置于p x q阵列中阈值的对应位置处，以创建半色调单元格(经半色调化的NPac的p x q阵列)。例如，将(以累积表示而存在的)NPac面积覆盖率与阈值相比较，并且，被置于半色调单元格中的是其累积面积覆盖率超过阈值的第一NP。更详细地，如果NPac为[W＝70％，C＝10％，M＝20％]，则其累积表示为[W＝70％，C＝80％，M＝100％]。对于最多70％的阈值，将对应的半色调位置留空白(白色)；对于70％与80％之间的阈值，将青色置于半色调单元格中；并且对于高于80％的阈值，所得到的是品红色。然后由对应的半色调单元格替换预定LUT的每个NPac，以创建表示设备RGB或至少设备RGB的样本到至少一个半色调单元格的映射的另外的LUT。

在一个示例中，针对阈值半色调矩阵的p和/或q的不同值重复图4b的过程，以在该另外的LUT中针对每个NPac创建不同尺寸的半色调单元格。

通过在计算机中运行的计算机程序来实现图4a和4b的方法。计算机可以与图1的打印系统100分离，或者可以是图1的打印处理器120的一部分。与表示要打印的图像的实际数据无关地执行图4a和4b的方法。

还可以控制其它度量(属性或资源使用率)。以上描述指代控制打印系统中的印墨使用率。然而，可以将本公开应用于控制所打印的图像的属性，诸如颗粒和色彩恒常性。度量的阈值可以通过下述操作而确定：打印测试图像并测量要控制的属性；或者通过如印墨使用率的示例中的情况那样直接计算它。在另一示例中，目标可以是最小化/最大化某度量，例如，如上所述的最小化印墨使用率。

在一个实现方式中，可以控制一个或多个属性和资源使用率。可以同时控制一个或多个资源使用率和一个或多个属性和/或属性的组合。如上所阐述，该方法开始于由完整LUT表示的初始色域。完整LUT存储对其节点中的每一个应用不同度量的结果。然后，用户可以设置多个约束，并且，识别同时满足它们全部的每个节点的最优NPac，并且构建预定LUT以映射到它们。在本公开的示例中，预定LUT和另外的LUT是离线(例如，与打印系统无关地)构建的。

参考图5，由打印机处理器120处理彩色输入图像110以生成控制数据，以用于由打印设备130通过由上面参考图4b描述的示例创建的另外的LUT的查找操作来印该彩色输入图像110。

对于给定的彩色输入图像110，应用(501)色彩管理以将彩色输入图像变换到设备RGB(或CMYK)空间中。将经变换的输入图像划分(503)成多个输入单元格。每个输入单元格包括r x s像素矩阵，其中在一个示例中，r可以等于s，并且在进一步的示例中，r＝s＝1，(即，单个像素)。对于每个输入单元格，计算(505)所得彩色值。在一个示例中，计算(505)平均彩色值。在图5的示例中，确定(507)针对每个输入单元格的所得RGB彩色值是否作为该另外的LUT中的条目而存在(如果该另外的LUT包括所有RGB值，那么条目将存在，但是如果该另外的LUT包括RGB值的样本，那么条目可能不存在)。如果条目存在，则执行(509)查找操作，并且返回对应的至少一个半色调单元格。选择半色调单元格中的一个。该选择可以基于分辨率，例如，对于具有输入图像的分辨率t倍大的分辨率的所打印的图像，选择具有输入单元格尺寸r x s的t倍大的尺寸的半色调单元格。例如，如果t的值是4，那么选择4x4半色调单元格来替换输入图像的1x1输入单元格(即，单个像素)，或者选择16x16半色调单元格来替换输入图像的4x4输入单元格。在单个像素(1x1输入单元格)的上面示例中，针对LUT的查找操作而直接输入像素的彩色值，并且选择半色调单元格，例如4x4半色调单元格。还可以基于颗粒或图案化来从由查找操作输出的那些半色调单元格中选择半色调单元格，以避免在某面积覆盖率上对相同半色调单元格铺瓦片。在另一示例中，压缩(尤其是ICF压缩)非常合适。在上面的示例中，存在(通过对输入单元格取平均)利用更小数目的RGB值压缩的nx m输入单元格，并且结果，直接的4x4半色调单元格可以替换4x4输入单元格。

如果在该另外的LUT中不存在针对输入单元格的所得RGB彩色值的条目(例如，该另外的LUT包括RGB值的样本)，则执行所得RGB彩色值的内插。这是通过确定(511)由被包括在该另外的LUT中的RGB值形成的围绕输入单元格的RGB值的最小多面体(例如，四面体或立方体)来实现的。针对输入单元格的彩色值和围绕多面体RGB值计算重心坐标，并且将这些坐标作为权重而应用(513)于与围绕多面体的节点相对应的半色调单元格(512)。结果是nx m输入单元格，其中在每个像素处存在一组值，每个印墨一个值，也就是说，浮点半色调单元格。由于该值需要是整数值(打印流体液滴)以便可打印(打印分数的液滴是不可能的)，因此需要将内插的浮点输出四舍五入成整数值。例如，如果存在仅两个单元格在其间内插，每一个单元格是仅单个像素的，那么结果将是：例如，对于单元格1的权重0.8，具有CMYK印墨液滴向量[0，2，1，0](即，没有青色或黑色印墨，两滴品红色，一滴黄色)，并且对于单元格1的权重0.2，具有CMYK印墨液滴向量[0，0，2，0]，所得内插印墨液滴向量将是[0，1.6，1.2，0]，其在四舍五入之后将变成[0，2，1，0]。在一个示例中，四个p x q印墨液滴矩阵将得到像素中的每一个，应用(514)阈值化以将浮点半色调单元格映射到每像素具有离散液滴的实际半色调单元格。

然后，所选(或实际)半色调单元格替换(515)当前输入单元格。针对所有输入单元格重复块501到517。一旦所有输入单元格已经由半色调单元格替换，过程就结束(519)。

随着所选半色调单元格替换输入图像的每个输入单元格，可以对所选半色调单元格应用随机旋转，以提供具有更小的重复半色调输出的结果。然后使用半色调单元格的所得图像来创建用于打印设备130的控制数据。

上面参考HANS打印系统描述了本公开的示例。然而，本公开还适用于非HANS打印流水线。

本文中参考附图描述的示例的至少一些方面可以使用在处理系统或处理器中操作的计算机过程而实现。这些方面还可以被扩展成计算机程序，特别是载体中或载体上的计算机程序，其被适配成将各方面付诸实践。程序可以以非暂时性源代码、目标代码、(诸如以部分编译的形式存在的)代码中间源和目标代码的形式存在或者以适于在实现本文中描述的过程时使用的任何其它非暂时性形式存在。载体可以是能够承载程序的任何实体或设备。例如，载体可以包括存储介质，诸如：固态驱动器(SSD)或其它基于半导体的RAM；ROM，例如CD ROM或半导体ROM；磁记录介质，例如软盘或硬盘；一般地，光学存储器设备；等等。

本公开的示例提供了存储计算机程序的有形且非暂时性计算机可读介质，该计算机程序当在计算机上运行时使该计算机通过下述操作来实现查找表的创建以供打印系统使用：访问(451)表示输入彩色空间的彩色值到打印彩色空间的印墨向量的映射的预定查找表；将p x q半色调阈值矩阵应用(453)于预定查找表的每个印墨向量，以针对每个印墨向量生成p x q半色调单元格；创建(455)将输入彩色空间的彩色值、至少该彩色值的样本映射到每个对应印墨向量的半色调单元格的另外的查找表。

类似地，应理解的是，在实践中，可以由单个芯片或集成电路或者多个芯片或集成电路提供控制器，可选地，可以提供该控制器作为芯片集、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等。例如，这可以适用于控制器或其它打印机控制电路的全部或一部分。所述一个或多个芯片可以包括用于至少体现如上所述的一个或多个数据处理器的电路(以及可能地，固件)，其可配置以便根据所描述的示例来操作。在这点上，所描述的示例可以至少部分地由存储在(非暂时性)存储器中且可由处理器执行的计算机软件、或由硬件、或由有形地存储的软件和硬件(以及有形地存储的固件)的组合来实现。

在图像处理中使用NPac的打印系统是半色调面积Neugebauer分离(HANS)打印流水线。NPac专用于HANS。HANS是使用NP和NP面积覆盖率(NPac)以及半色调化的图像处理系统，其可以针对预定印墨使用率、颗粒或者诸如平滑度、噪声、颗粒或彩色恒常性之类的其它打印属性而优化。(应领会的是，本公开可以与其它打印系统一起使用。)

在上面的示例中，将经度量优化的彩色流水线(诸如在HANS的情境中计算的那些或其它)进行组合的LUT要求能够在适当域(针对正常流水线的印墨向量、针对HANS的NPac)中进行内插的定制硬件以及随后的半色调化步骤二者。结果，提供HANS或以其它方式优化的流水线的益处而无需使定制半色调化算法得以实现并且也无需显式色彩分离步骤。所创建的另外的LUT是单色查找表(LUT)，其取设备色彩(例如，RGB)作为输入并得到针对输入图像的对应输入单元格直接放置的预半色调化的单元格，很像模具操作。随着仅内插或仅查找操作发生，这提供了更快的流水线阶段，而无需分离的半色调化阶段。

应指出，上面提及的示例说明而非限制本文中描述的内容，并且本领域技术人员将能够在不脱离所附权利要求的范围的情况下设计出许多可替换实现方式。词语“包括”不排除存在除在权利要求中列出的那些元素外的元素，“一”或“一个”不排除多个，并且单个处理器或其它单元可以实现在权利要求中记载的若干单元的功能。

Claims (15)

1.一种创建供打印系统中使用的查找表的方法，所述打印系统对打印彩色空间中的彩色输入图像进行打印，所述方法包括：

访问表示输入彩色空间的彩色值到打印彩色空间的印墨向量的映射的预定查找表；

将p x q半色调阈值矩阵应用于所述预定查找表的每个印墨向量，以针对每个印墨向量生成至少一个p x q半色调单元格；以及

创建将输入彩色空间的彩色值、至少该彩色值的样本映射到半色调单元格的另外的查找表。

2.根据权利要求1所述的方法，其中，将p x q半色调阈值矩阵应用于每个印墨向量包括：比较每个印墨向量与每个阈值；以及如果所述印墨向量超过所述阈值，则将对应的印墨向量置于所述阈值的对应位置处，使得针对每个印墨向量的p x q半色调单元格包括半色调印墨向量的p x q阵列。

3.根据权利要求1所述的方法，其中，将p x q半色调阈值矩阵应用于每个印墨向量包括：应用多个p x q半色调阈值矩阵，每个p x q半色调阈值矩阵具有针对p和/或q的不同的值，以针对每个印墨向量生成多个不同尺寸半色调单元格。

4.根据权利要求1所述的方法，其中，所述方法还包括通过下述操作来创建所述预定查找表：

确定目标函数；

选择单元格尺寸；

针对XYZ输入彩色空间的每个节点执行色彩分离优化，该优化基于所确定的目标函数和所确定的单元格尺寸，以针对所述XYZ输入彩色空间的每个节点在打印彩色空间中生成至少一个印墨向量；以及

创建表示经优化的节点到至少一个印墨向量的映射的第一查找表；

将所述输入彩色空间的彩色值映射到每个经优化的节点中的一个；以及

创建将所述输入彩色空间的彩色值映射到至少一个印墨向量的所述预定查找表。

5.根据权利要求4所述的方法，其中，所述方法还包括：

选择所述打印系统的属性和/或资源使用率的度量中的至少一个；以及

其中，确定目标函数基于所选的至少一个度量。

6.根据权利要求4所述的方法，其中，将所述输入彩色空间的彩色值映射到每个经优化的节点中的一个包括：

映射所述输入彩色空间的全色域的彩色值的规则样本。

7.根据权利要求4所述的方法，其中，应用p x q半色调阈值矩阵的步骤包括：

通过应用值的阈值矩阵来进行半色调化，所述阈值矩阵具有与所选单元格尺寸相同的尺寸。

8.一种将彩色输入图像处理成可打印格式的方法，所述彩色输入图像包括多个像素，每个像素具有输入彩色空间中的彩色值，并且可打印图像包括由打印彩色空间中的印墨向量定义的多个可打印像素，所述方法包括：

实施查找表的输入图像的至少一个像素的彩色值的查找操作，所述查找表将所述输入彩色空间的彩色值、至少该彩色值的样本映射到半色调单元格，以检索与输入图像的所述至少一个像素的彩色值匹配的对应的至少一个半色调单元格；以及

用所述至少一个半色调单元格中的一个替换所述至少一个像素。

9.根据权利要求8所述的方法，其中，所述方法还包括：

将输入图像的所述多个像素划分成多个输入单元格，每个输入单元格包括预定尺寸的像素阵列；

对于每个输入单元格：

计算针对所述输入单元格的彩色值；

实施所述输入单元格的彩色值的查找操作，以检索与所计算的彩色值匹配的对应的至少一个半色调单元格；以及

用所检索的至少一个半色调单元格中的一个替换所述输入单元格。

10.根据权利要求8所述的方法，其中，替换所述至少一个像素包括：

随机旋转所述至少一个半色调单元格中的所述一个；以及

用所述至少一个半色调单元格中的经随机旋转的一个替换所述至少一个像素。

11.根据权利要求9所述的方法，其中，计算针对所述输入单元格的彩色值包括：

对所述输入单元格的所述彩色值取平均。

12.根据权利要求8所述的方法，其中，所述方法还包括：

基于所述打印系统的至少一个属性或所述输入图像和所打印的图像的相应分辨率来选择所检索的至少一个半色调单元格中的一个。

13.根据权利要求8所述的方法，其中，实施所述查找操作包括：

如果在所述查找表中不存在针对所述输入单元格的彩色值的条目，则内插所述输入单元格的所述彩色值以实施所述查找操作。

14.根据权利要求13所述的方法，其中，内插所述输入单元格的彩色值包括：

确定所述输入彩色空间中围绕所述输入单元格的彩色值的最小彩色值多面体；

实施围绕多面体的彩色值的查找操作以检索所述对应的半色调单元格；

计算所述输入单元格的彩色值和所述围绕多面体的彩色值的重心坐标；

将所计算的坐标作为权重而应用于所检索的半色调单元格以创建浮点半色调单元格；以及

应用阈值化以将所述浮点半色调单元格映射到实际半色调单元格。

15.一种或多种计算机可读存储介质，包括存储于其上的指令，所述指令在被执行时引导处理器执行包括下述操作的方法：

实施查找表的输入图像的至少一个像素的彩色值的查找操作，所述查找表将输入彩色空间的彩色值、至少该彩色值的样本映射到半色调单元格，以检索与所述输入图像的所述至少一个像素的彩色值匹配的对应的至少一个半色调单元格；以及

用所述至少一个半色调单元格中的一个替换所述至少一个像素。