CN102112957B - 识别目标单形的方法 - Google Patents

Abstract

一种方法和系统识别目标单形（T7）并对目标单形（T7）的点（214、216、218）的输入进行内插以识别获得目标结果（TR）的输入组合。

Description

识别目标单形的方法

背景技术

在许多应用中，输入的不同组合可以产生不同的结果。该输入可以与结果非线性地相关。结果是，有时针对结果生成内插查找表。查找表中的值被第二次内插以识别针对落于包含在查找表中的值之间的结果的输入组合。虽然此查找表的计算简化了计算，但这两个连续的内插引入误差。

附图说明

图1是根据示例性实施例的打印系统的示意图。

图2是根据示例性实施例的用于识别获得目标结果的输入组合的方法的流程图。

图3A～3C是根据示例性实施例的、由图1的打印系统打印的用于感测的输入组合的俯视图。

图4是根据示例性实施例的、包括从图3A～3C的打印输入组合感测的设备无关值和按照此类值的示例性3维单形形式的设备有关色空间的透视图。

图5是根据示例性实施例的、用于识别包含目标结果的目标单形并用于对针对来自该目标单形的目标结果的输入组合进行内插的方法的流程图。

图6是二维单形阵列的示意性表示，示出了根据示例性实施例的根据图4的方法的到目标单形的单形的计算遍历（walk-through）。

图7是根据示例性实施例的用于形成起始单形表的方法的流程图。

图8是根据示例性实施例的、被按照图7的方法划分成区段的设备无关色空间的示意性表示。

具体实施方式

图1～5示出用于识别一组输入以获得期望结果的过程或方法。图1～5示出用于识别一组输入以便特定设备获得设备无关结果的方法。在所示的示例中，图1～5示出用于识别第一色空间中的一组色彩输入以便获得第二色空间中的期望的结果色彩的方法。在所示的示例中，图1～5示出用于识别设备有关减色空间（subtractive color space）中的一组彩色打印材料输入以便获得设备无关色空间中的结果色彩的方法。如下文将描述的，相对于图1～5描述的方法通过识别可以用来对期望结果进行内插的输入单形来识别针对具有单次内插的期望结果的输入。

图1示意性地示出根据示例性实施例的打印系统。如上所述，打印系统20被配置为识别减色空间中的一组彩色打印材料输入以便在设备无关色空间中获得结果色彩。如下文将描述的，打印系统20通过识别可以用来对期望结果进行内插的输入的单形来识别针对具有单次内插的期望结果的输入。打印系统20通常包括输入端24、打印机26和控制器28，控制器28包括处理器30和存储器32。

输入端24包括被配置为向控制器28接收和传送指令、命令或数据以供在生成用于指挥打印机26的操作的控制信号时使用的一个或多个设备。输入端的示例包括但不限于触摸板、键盘、触摸屏、鼠标、触针、扩音器和语音识别软件、软盘驱动器、磁盘驱动器、数字存储卡读取器或到其它设备、网络或因特网的连接。在一个实施例中，可以经由输入端24来提供实际图像数据。在另一实施例中，输入端24可以便于选择或修改已被包含在存储器32中的图像数据。

打印机26包括被配置为在打印介质42上形成图像40的设备。在所示的示例中，打印机26被配置为使用各种色彩输入在介质42上形成彩色图像40。在所示的示例中，打印机26使用三个减色输入、即青色44、品红色46和黄色48来形成图像40。在其它实施例中，可以由附加或替换色彩输入来提供图像40。例如，在其它实施例中，打印机26可以包括基于染料的黑色或基于颜料的黑色色彩输入。在其它实施例中，打印机26可以另外包括淡青色、淡黄色或淡品红色色彩输入。在另外的其它实施例中，打印机26也可以包括色彩输入的其它组合。如图1的放大部分50所示，图像40由大量的色彩输入44、46和48形成，其通过诸如半调色的技术呈现图像40的可视像素49。

根据一个实施例，打印机26包括按需滴墨式（drop-on-demand）喷墨打印机，其包括介质馈送装置52、打印设备54、56和58及传感器60。介质馈送装置52相对于打印设备54～58传送介质。在一个实施例中，介质馈送装置52包括带、辊、传送机、以及一个或多个鼓等中的一个或多个的组合，通过这些物品，片状或卷状的介质被相对于打印设备54～58跨越传送。在其它实施例中，介质馈送装置52可以具有其它结构，或者可以被省略，其中，在没有打印介质42的移动的情况下实现打印介质42的充分覆盖。

打印设备54、56和58包括被配置为在介质42上选择性地沉积青色、品红色和黄色油墨以形成图像40的设备。如上所述，在其它实施例中，打印机26可以包括用于沉积附加或替换颜色的油墨的附加或替换打印设备。在所示的示例中，打印设备54、56和58包括在打印期间基本上固定不动且跨越大部分介质42延伸的页宽阵列打印设备。在其它实施例中，可以通过托架（未示出）使打印设备54、56和58相对于介质42并跨越介质42移动或扫描。

在另一实施例中，打印机26可以包括电子照相或静电打印机，其中，基于在载体上形成的静电图像来在载体上沉积干的或液体的调色剂。然后，使载体直接与介质42相接触或将调色剂转印到与介质42进行接触的中间转印部件。诸如青色、品红色和黄色之类的调色剂颜色的不同组合在介质42上形成图像40。

在另外的其它实施例中，可以将打印机26配置为沉积、形成或活化（activate）不同的色彩组合，包括不同的色彩百分比，从而在介质42上形成不同颜色的像素以形成图像40。例如，在其它实施例中，介质42可以已经承载了不同的色彩，其中，介质42的不同部分可以被打印机26选择性地活化以形成组合地产生图像40的期望彩色像素的不同色彩输入。例如，介质42可以包括诸如盘的多层结构，其具有不同的色彩输入层或不同的滤色器，其中，不同的层被激光或其它处理选择性地活化，以使所选的层暴露，在盘上提供标签或彩色图像。在该实施例中，可以用一个或多个可控激光器来替换打印设备54、56和58。

传感器60包括被配置为感测或检测用各种输入组合获得的实际结果的设备。在所示的示例中，传感器60包括被配置为感测由色彩输入的不同组合获得的实际结果色彩（设备无关色彩）的色彩传感器。在一个实施例中，传感器60延伸过（extend across）并跨越介质42的尺寸。在另一实施例中，可以跨越介质42来扫描或移动传感器60。如随后将描述的，来自传感器60的数据被控制器28用来确定用于获得待打印图像中的像素色彩的色彩输入组合。在此类数据是已知的或已被提供给控制器28的其它实施例中，可以省略传感器60。

控制器28包括一个或多个处理单元，该处理单元被配置为生成指挥打印机26基于由输入端24提供或被包含在存储器32中的图像数据来形成图像40的控制信号。出于本申请的目的，术语“处理单元”应意指执行包含在诸如存储器32的存储器中的指令序列的目前开发或将来开发的处理单元。指令序列的执行使处理单元执行诸如生成控制信号的步骤。存储器32可以包括随机存取存储器（RAM）、只读存储器（ROM）、大容量存储设备、或某种其它持久性存储器。在其它实施例中，可以代替软件指令或与软件指令相组合地使用硬接线电路来实现所述功能。例如，控制器28可以被体现为一个或多个专用集成电路（ASIC）的一部分。在一个实施例中，可以将控制器28的至少一部分体现为图形处理单元（GPU）的一部分。除非以其他方式特别说明，控制器不限于硬件电路和软件的任何特定组合，也不限于用于由处理单元执行的指令的任何特定来源。

在许多情况下，包含在存储器32中或由输入端24提供给控制器28的图像数据定义设备无关色空间中的图像的色彩。设备无关色空间的示例包括但不限于Lab、XYZ、光谱反射率和光谱功率分布、sRGB和AdobeRGB。然而，图像40的实际色彩是设备有关的（device dependent）。例如，图像40的像素的实际色彩取决于打印机26的色彩输入的色彩特性以及介质42的特性。例如，一个打印机26可以利用青色、品红色和黄色油墨或调色剂。另一打印机可以使用青色、品红色、黄色和黑色油墨或调色剂。再一打印机可以使用深青色、淡青色、深品红色、淡品红色、深黄色和淡黄色油墨或调色剂。此类打印机中的每一个打印机还可以具有可以影响色彩的UV涂层或饰面。不同类型的油墨/调色剂或不同质量的油墨/调色剂也可以影响图像40的像素的实际色彩。结果是，控制器28确定最佳地获得在图像数据中指定的设备无关色彩的色彩输入组合（其间距、位置、数量或百分比），并生成使打印机26使用所确定的色彩输入组合的控制信号。

图2示出控制器28用来确定或识别用于设备的色彩输入44～48的什么特定组合最佳地获得期望的结果像素色彩的一种示例性方法70。如图2中的步骤72所指示的并与图3A～3C结合地，控制器28生成指挥打印机26将色彩输入（诸如青色、品红色和黄色）的各种组合打印到介质42上的控制信号。然后由传感器60来感测这些打印组合的结果，传感器60将结果提供给将该结果存储在存储器32中的控制器28。如图3A所示，控制器28指挥打印机26在保持黄色恒定的同时打印青色和品红色的各种组合。如图3B所示，控制器28指挥打印机26在保持青色恒定的同时打印品红色和黄色的各种组合。如图3C所示，控制器28指挥打印机26在保持品红色恒定的同时打印青色和黄色油墨的各种组合。由传感器60来感测图3A～3C中所示的结果表格（sheets）中的每一个。在某些实施例中，可以在到打印机26的油墨或调色剂供应被代换或替换时、在打印机26最初被格式化或设定时、或在在工厂处配置打印机26时，执行不同的输入组合的感测和此类结果在存储器32中的记录。在其它实施例中，可以使用未与打印机26相关联的传感器来执行此过程。在某些实施例中，可以针对单测试打印机来执行此数据收集，其中，所收集的数据被用于类似型号、构造或特性的多个其它的打印机或用于采用相同的油墨或调色剂进行打印的打印机。

图4示出由控制器28从图3A～3B中所示的表格收集的数据的示例。如所示，由传感器60感测的每个值包括设备无关值，诸如L*a*b 值。每个数据点存在于n维空间中，其中，n对应于产生设备无关值的输入的数目。在所示的示例中，基于三个输入、即青色、品红色和黄色来形成结果得到的设备无关值（L*a*b值）。因此，每个值或点存在于三维空间中。在更多或更少的此类输入产生设备无关结果的实施例中，点可以存在于更大或更小维空间中。

如由图4进一步所示，可以将多个点中的每一个集合成由n+1个点形成的多个单形，其中，n是输入的数目。所述单形定义面积（其中n＝2）、体积（其中n＝3）或含量（其中n>3）。在定义此类单形时，控制器28的处理器30应用以下规则：（1）存在用于任何一个单形A到任何其它单形B的路径，从而使得路径AB上的每个点落在所有单形的共同覆盖范围内；（2）该覆盖范围内没有单形相互交叉；以及（3）如果由还定义单形B的点来定义任何单形A，则定义单形A的点和定义单形B的点的交集精确地具有n个点。换言之，多个单形必须形成有效的单纯复形。

图4示出由来自图3A～3B中所示的表格的由传感器60所感测的三个这样的点定义的一个单形74。控制器28由所收集的数据点形成多个单形。如下文将描述的，控制器28从所有单形中识别目标单形，并对与目标单形的点相对应的那些输入值进行内插以识别期望的输入值组合，以获得可能未被传感器60感测但其将被作为图像40（图1中所示）的一部分而形成在介质42上的特定设备无关结果。

如图2中的步骤76～78所指示的，控制器28识别单形阵列中的哪些包含目标结果。目标结果是将被使用设备有关输入54～58打印的设备无关色彩。特别地，如步骤76和77所指示的，控制器28序贯地测试一系列的连续的相邻单形，直至发现包含目标结果的单形为止。如步骤78所指示的，被测试且被发现包含目标结果的特定测试单形被识别为目标单形。

如图2中的步骤80所指示的，一旦已经由控制器28识别了目标单形，则控制器28对该目标单形的点的色彩输入进行内插以识别获得目标结果的色彩输入（诸如本示例中的输入54～58）的组合。例如，具有设备无关色空间中的值的目标单形的每个点具有相应的设备有关色彩输入54～58。目标单形的每个点具有由传感器60感测的设备无关色空间中的值。设备有关色彩输入54～58包括产生由传感器60感测的图像部分的每个输入54～58的那些已知量。基于目标单形内的目标结果（其在设备无关色空间中）与目标单形的每个顶点或点（其也在设备无关色空间中）之间的相对定位或距离，控制器28计算重心坐标或系数并向每个点分配重心坐标或系数。在一个实施例中，所述系数在0和1之间并总计达到和为1。非常接近于目标结果的目标单形的点将具有更接近于1的系数，而距离目标结果非常远的目标单形的点或顶点将具有更接近于0的系数。控制器28在产生目标结果的输入54～56的组合的其内插中使用分配给点的系数和与目标单形的每个点相关联的输入的实际值。

图5～6示出用于识别目标单形的一种示例性方法100。图5是方法100的流程图。图6是二维空间中的单形T1～T18（统称为单形T）的示例性阵列200的图示；二维空间中的单形是三角形。为了易于图示和讨论，关于二维空间中的单形T的阵列200来描述方法100。换言之，单形T中的每一个由三个点形成，而不是由四个点定义的图4中所示的单形。单形T的每个点包括如由传感器感测的设备无关结果或值并对应于两个设备有关输入。可以同样地使用方法100来识别三维空间（诸如图3中所示）或具有更大维数的空间（四维或更多维，其中，四个或更多输入产生感觉（sense）设备无关结果）中的单形阵列中的特定的一个。为了便于图示，仅示出18个单形。在其它实施例中，根据由传感器60感测或被提供给控制器28的结果的数目，阵列200可以具有更多或更少的此类单形。

如图5的步骤110处所指示和图6中所示的，控制器28（图1中所示）识别初始或起始单形以进行测试或评估。在所示的示例中，控制器28随机地将单形T中的一个识别为起始单形T。在所示的示例中，控制器28随机地选择单形T1作为起始单形T。在其它实施例中，控制器28可以将单形T2～T18中的任何其它的一个识别为起始单形T。如下文将描述的，在其它实施例中，控制器28可以以随机方式之外的方式来选择单形T中的一个以进行初始评估和测试。

在步骤112～118中，控制器28通过确定目标结果TR是否落在单形T的每个面的与单形T的其它点相同的一侧来确定设备无关目标结果TR（在本示例中为用于待打印的像素的Lab色值）是否落在正在被评估的单形T内。如果控制器28确定目标结果TR落在单形的每个面的与该单形的其它点相同的一侧，则控制器28断定目标结果TR落在正在被评估的单形内。换言之，正在被评估的单形是目标单形。然而，一旦控制器28确定目标结果不在正在被评估的面的与单形T的其它点相同的一侧，则控制器28断定目标结果不在正在被评估的单形中，且继续前进以测试邻近于刚刚被评估的面并且在刚刚被评估的面的相对侧的另一单形。

如图5的步骤112处所指示的，控制器28以数学方式来计算正在被评估的当前单形T的面。在其中每个单形T是二维的所示示例中，每个面包括线。在其中单形具有三维或更多维度的情况下，每个面包括平面。控制器28还计算或识别每个面的法线N₁、N₂和N₃，其中，法线N₁、N₂和N₃中的每一个指向相关单形T的内侧或朝着相关单形T的内部。虽然方法100被描述为计算正在被测试的单形的每个面的法线，但在其它实施例中，控制器28可以仅计算正在被评估的单形的特定面的法线。如果正在被评估的特定面未通过该测试，则不需要计算其它面的法线，减少处理能力和处理时间。

如图5中的步骤114处所指示的，控制器28通过选择单形T的多个面中的一个面以进行评估来开始其对正在被测试的当前单形的分析。在所示的示例中，面F1被随机地选择为待评估的单形T1的面。在其它实施例中，可以最初评估其它面，诸如单形T1的F2或F3。在其它实施例中，可以由控制器28使用一个或多个特定处理或算法以非随机方式来选取用于评估的单形T的特定面。

如图5中的步骤116所指示的，设备无关目标结果TR（在本示例中为用于待打印的像素的Lab色值）被投影到正在被评估的特定面的法线上。在图5中所示的示例中，目标结果TR被投影到面F1的法线N1上以获得投影值D。特别地，当与单形的其它点相比，目标结果TR落在正在被评估的面的相对侧时，投影值D将小于零。在图1中所示的特定示例中，目标结果TR具有小于零的投影值D（投影目标结果TR未与单形T1的其它点在面F1的同一侧，所述其它点诸如为点204）。结果是，控制器28前进至图4中的步骤120。

如图5中的步骤120中所指示的，控制器28识别阵列200中的单形T中的另一个，其共享刚刚针对前一单形T被评估的同一个面F、即包含面F的所有点。特别地，控制器28选择下一个单形作为沿着未通过测试的面的法线方向的相邻单形以识别用于测试的相邻单形（“测试单形”）。换言之，控制器28将未通过测试的面的法线方向“翻转（flip）”以识别用于测试的相邻单形。在图6中所示的示例中，控制器28发现另一单形，其1）包含F1（刚刚未通过测试的面）中的所有点，和2）不是前一单形，在这种情况下这导致单形T2被选作用于测试的下一个单形。

如图5的流程图所指示的，重复步骤114、116、118和120，直至发现目标结果TR落在正在被评估的单形内为止。换言之，重复所述步骤，直至发现目标结果TR落在测试单形的每个面的与测试单形的其它点相同的一侧为止。如图6中所示，对单形进行测试并在被测试单形未通过的情况下移动到下一个相邻单形上的此重复序列导致控制器28如箭头212所指示地有效地以计算方式（computationally）“遍历”（对数据应用计算算法）连续且相邻的单形的系列或序列。在所示的示例中，控制器28在到达单形T7之前测试单形T1、T2、T3、T4、T5、T6中的每一个。

在其它情形中，控制器28可以在到达单形T7之前以计算方式“遍历”连续且相邻的单形的不同系列或序列。例如，如果控制器28已可替换地最初测试了起始单形T1的面F2而不是面F1，则控制器28可能已可替换地在到达单形T7之前以计算方式遍历单形T1、T15、T16、T17、T18、T5和T6。控制器28可以可替换地在最后到达单形T7之前“遍历”单形T的多种不同序列中的任何一个。所遵循的单形的特定计算路径将取决于碰巧被评估的每个被测试单形的特定面，并且是已被评估的单形的有序系列。

如图6所示，在所示的示例中，目标结果TR落在单形T7内。换言之，目标结果TR落在单形T7的每个面的与未被包含在相应面中的单形T7的其它点相同的一侧。在步骤116和118之后，控制器28将确定被投影到单形T7的面F1（被随机地选择以进行评估的单形T7的第一面）的法线上的目标结果TR具有大于零的投影值D。因此，控制器28移动到图4中所示的方法100的步骤122。由于不是单形T7的所有面都已被评估或测试，所以控制器28前进至步骤124，并且针对不同的面重复步骤116和118，所述不同的面诸如单形T7的面F2（随机地选自其余用于评估的未测试面的单形T7的第二面）。再一次地，控制器28将以计算方式确定目标结果TR也具有大于零的投影值D。在步骤122和124之后，控制器28针对单形T7的第三和最后一个面F3重复步骤116和118。由于目标结果TR落在单形T7内，所以面F3将也通过测试。用于面F3的投影值D将也大于零。

如步骤124所指示的，单形T7的所有面已被测试并通过，控制器28以计算方式确定目标结果落在被评估的特定单形T、即单形T7内。如由步骤126（其对应于图2中的步骤78）所指示的，单形T7被识别为目标单形。

一旦单形T7已被识别为目标单形，则控制器28对单形T7的点的输入（按照图2中的步骤80）进行内插，以识别将产生目标结果TR的那些输入。例如，在其中目标结果TR被包含在具有点214、216和218（其中每个点具有从两个输入的特定组合得到的值）的二维单形T7内的图6中所示的示例中，控制器28利用四边面（quadrahedral）内插来确定将获得目标结果TR的输入值。

在所感测的值是三个输入的各种组合（诸如上文相对于图1～3所述的青色、品红色和黄色输入的组合）的结果的实施例中，每个单形将具有如图4中所示的四个点和四个面。对于正在被评估的单形而言，必须相对单形的四个面中的每一个来测试目标结果。一旦已经识别了目标三维单形，则控制器28对四个点和与每个点相关联的三个输入值应用四面（tetrahedral）内插以确定将获得目标结果TR的输入值。

在其它实施例中，对于将被识别为包含目标结果的目标单形的n维单形而言，n+1个面中的每一个必须通过测试。换言之，目标结果必须被发现落在n+1个面中的每一个的与n维单形的其它点相同的一侧。根据输入的数目和单形的相应的点数目n，控制器28将执行n+1面（hedral）内插（即，在n＝4的情况下，应用四面内插）以识别获得目标结果TR的输入的组合。在某些实施例中，所选单形可以具有相关性质，从而使得可以连同该性质一起关于多个点应用不同的数学函数（不一定是n+1面内插）。例如，针对打印机而言，可以将所选单形标记或定义为“溢色（out-of-gamaut）”。在这种情况下，可以应用不同类型的内插或其它数学函数来识别获得目标结果TR或可接受地接近于TR的结果的输入组合。

根据一个实施例，目标结果是将被打印机26打印到介质42（图1中所示）上的像素的实际设备无关色彩。经内插的输入是由打印机26应用以形成图像40的像素的实际输入（50，图1）。在该实施例中，控制器28根据包含在计算机程序可读存储器上的一组计算机或程序可读指令针对图像40的每个像素执行方法100。在每个实例中，控制器28通过随机地选择单形T中的一个以进行初始测试来开始目标单形的识别。在其它实施例中，可以由控制器28在其用于测试的初始单形T的选择中应用主动方法来潜在地减少在目标单形的识别期间消耗的处理能力和处理时间。

图7和8示出用于生成查找表或其它关联记录以便随后由控制器28在将特定单形T选作待测试的初始单形T时使用的一种示例性方法300（图7中所示）。所生成的查找表包含被分配或指定为针对目标结果的特定范围的起始单形的单形。例如，当控制器28尝试识别针对第一数值范围内的第一目标结果的目标单形时，查找表可以将第一单形指示为初始测试单形。当控制器28尝试识别针对第二数值范围内的第二目标结果的目标单形时，查找表可以将第二不同的单形指示为初始测试单形。控制器28查阅查找表以基于目标结果来确定应将哪个单形用作初始测试单形。

使用上文针对图5和6所示和所述的同一遍历方法来形成查找表。作为方法300的结果而记录的关联为控制器28提供用于其计算“遍历”的更近起始点，减少了在用于待打印的每个像素的目标单形的识别期间消耗的处理能力和处理时间。

如图7中的步骤302所指示的，总的设备无关结果空间（结果的覆盖范围）被划分成区段。图7示出被划分成具有100个区段402的10区段乘10区段网格的一个示例性二维设备无关结果空间400。每个区段包含在基于其设备无关输入的空间中具有位置的结果。设备无关空间具有等于设备无关输入的数目的维数。在图8中所示的示例中，空间是二维的。在另一实施例中，诸如具有设备无关输入x，y，z的设备无关色空间，设备无关色空间是三维的（立方体），其具有在三个维度中的区段。每个区段包含一定范围的设备无关输入。例如，图7中的区段402A包含具有在10与20之间的x输入和在0与10之间的y输入的结果值。

如图7所示，针对每个所定义的区段402重复步骤306～310。计数器C仅仅是指示针对设备无关空间的总共K个区段中的每一个重复步骤306～310的计数器。如步骤306所指示的，针对每个区段402，控制器28选择包含在特定区段内的参考结果。根据一个实施例，控制器28识别位于特定区段内中心的参考结果。在图8中所示的示例中，控制器28针对区段402B识别具有坐标x＝35和y＝65的参考结果。由于控制器28使用位于区段内的中心的参考结果，所以供作为起始单形使用的与区段相关联的单形将更加可能更接近于目标单形。在其它实施例中，控制器28可以利用每个区段的其它参考结果。

如步骤308所指示的，针对每个区段402，控制器28识别包含参考结果的指定单形。在所示的示例中，由控制器28使用上文针对图5和6所述的相同方法来识别指定单形。不是包括用于将由打印机26打印的像素的特定设备无关色彩的目标结果，而是目标结果是包括与区段402中的一个相关联的设备无关色彩的参考结果，由此，起始单形被分配给或指定为用于特定区段402。在图8中所示的示例中，单形T12被识别为包含具有35的x值和65的y值的参考结果TR的指定单形。

在将指定单形识别为与包含参考结果的特定区段相关联时，控制器28再一次随机地选择起始单形T并确定参考结果（在本示例中为位于区段402B内的中心的结果）是否被包含在随机选择的起始单形T内。如果参考结果未被包含在正在被测试的单形T内，则控制器28继续测试相邻的单形并重复该过程直至识别到目标指定单形为止。

如步骤310所指示的，一旦识别到包含参考结果的目标指定单形，则将该指定单形分配给特定区段402。针对每个区段402重复此过程以形成包括分配给每个区段402的指定单形的表格或其它记录。这如步骤316所指示地那样完成指定单形表。

一旦指定单形表完成，则当随后识别到包含包括将由打印机26打印在介质42上的实际设备色彩的目标结果的目标单形时，控制器28在确定哪个单形应充当起始单形时使用该表格。特别地，在图5中的步骤110处，控制器28首先确定哪个区段402包含待打印的目标结果。在图8中所示的示例中，如果待打印的目标结果具有这样的设备无关值，该设备无关值具有为38的设备无关x输入以及为63的设备无关y输入，则控制器28将结果空间400中的区段402B识别为包含待打印的目标结果TR的区段。查阅先前形成的指定单形表，控制器28在方法100的步骤110中利用单形T12（分配给区段402B的单形）作为起始单形。针对具有在30与40之间的x输入值和在60与70之间的y输入值的任何目标结果，控制器28在确定包含用于待打印的特定像素的目标结果的目标单形时将在步骤110中利用单形T12作为起始单形。一旦控制器28已经通过以计算方式“遍历”在起始单形T12处开始的相邻单形的系列或序列而识别到目标单形，则控制器28再一次使用被识别的目标单形的点及其相应的输入值来对获得设备无关目标结果的设备有关输入的特定组合进行内插和识别。针对重新打印在介质42上的图像42的每个像素重复此过程。然而，由于控制器28利用先前形成的指定单形表来识别更接近于目标单形的起始单形，所以可以节省计算能力和时间。

虽然已针对识别设备有关色彩输入（诸如青色、品红色和黄色）以便获得设备无关色彩结果（诸如在Lab或xyz色空间中指定的色彩）描述了方法70、100和300，但在其它实施例中，可以在其它应用中应用方法70、100和300。例如，可以可替换地利用方法70、100和300来识别在第一色空间中指定的不同涂料色彩，其在被混合时形成在第二色空间中指定的结果得到的色彩。还可以利用方法70、100和300来识别在第一色空间中指定的用于显示器或监视器的不同色彩输入，其在被混合时形成在第二色空间中指定的结果得到的显示色彩。例如，可以在第一色空间中指定将由监视器来显示的不同色彩，其中，监视器（设备有关）输入包括在第二色空间中的色彩，诸如红色、绿色和蓝色。还可以在与色彩无关的应用中使用方法70、100和300，其中，两个或更多输入在被组合时获得非线性地与此类输入相关的结果。方法70、100和300可以用来识别由感测结果的点形成的目标单形，其中，到目标单形的点及其相应的输入值被用来对用于尚未被直接感测的目标结果的输入组合进行内插和识别。

虽然已参考示例性实施例描述了本公开，但本领域的技术人员将认识到在不脱离要求保护的主题的精神和范围的情况下可以进行形式和细节方面的修改。例如，虽然不同的示例性实施例可能已被描述为包括提供一个或多个益处的一个或多个特征，但可以预期的是，在所述示例性实施例中或在其它替换实施例中可以将所述特征彼此互换，或可替换地相互组合。由于本公开的技术是相对复杂的，所以并不是该技术的所有修改都是可预见的。参考示例性实施例所述和在以下权利要求中阐述的本公开明确地意图尽可能地广泛。例如，除非以其他方式特别说明，否则记载单个特定元件的权利要求还涵盖多个此类特定元件。

Claims (13)

1.一种用于识别获得目标结果的输入组合的方法，包括：

由所收集的数据点形成多个单形，该多个单形必须形成有效的单纯复形；

从多个单形中识别（78）目标单形（T7），其具有在设备无关色空间中的点，每个点具有设备有关输入（54、56、58）的相应组合，所述设备有关输入（54、56、58）包括来自打印设备（26）的色彩输入，所述识别包括：

确定（76）测试单形是否包含设备无关色空间中的目标结果（TR），其中，如果该测试单形不包含目标结果，则将另一相邻单形选作测试单形并重复该确定直至识别到（77）目标单形（T7）为止；以及

对目标单形（T7）的点（214、216、218）的色彩输入进行内插（80），以识别针对目标结果（TR）的设备有关输入的组合；其中基于目标单形内的目标结果与目标单形的每个顶点或点之间的相对定位或距离计算重心坐标或系数，并向每个点分配重心坐标或系数，并且在所述内插过程中使用分配给点的系数和与目标单形的每个点相关联的输入的实际值。

2.权利要求1的方法，其中，所述输入（54、56、58）包括包含青色、品红色、黄色和黑色油墨输入的色彩输入。

3.权利要求1的方法，其中，所述设备无关色空间中的点的至少一部分非线性地与其输入相关。

4.权利要求1的方法，其中，所述确定测试单形是否包含目标结果（TR）包括：确定（118）目标结果（TR）是否在测试单形的面或段的与测试单形的另一点相同的一侧。

5.权利要求1的方法，其中，初始测试单形包括位于多个单形中的中心的单形。

6.权利要求1的方法，还包括：

存储针对目标结果（TR）识别的目标单形；以及

基于所存储的目标单形（T7）来选择用于测试的初始单形以确定用于第二目标（TR）结果的第二目标单形。

7.权利要求6的方法，其中，所述选择用于测试的初始单形以确定第二目标单形（T7）是基于目标结果到第二目标结果（TR）的接近性。

8.权利要求7的方法，还包括：

将设备无关色空间划分（302）成区段（402），其中，被选择用于测试的初始单形被包含在下述区段之一中，该区段还包含目标结果（TR）的目标单形（T7）。

9.一种用于识别获得目标结果的输入组合的设备，包括：

用于由所收集的数据点形成多个单形的装置，该多个单形必须形成有效的单纯复形；

用于从多个单形中识别（78）目标单形（T7）的装置，其具有在设备无关色空间中的点，每个点具有设备有关输入（54、56、58）的相应组合，所述设备有关输入（54、56、58）包括来自打印设备（26）的色彩输入，所述用于从多个单形中识别目标单形（T7）的装置包括：

用于确定（76）测试单形是否包含设备无关色空间中的目标结果（TR）、 以及如果该测试单形不包含目标结果，则将另一相邻单形选作测试单形并重复该确定直至识别到（77）目标单形（T7）为止的装置；以及

用于对目标单形（T7）的点（214、216、218）的色彩输入进行内插（80），以识别针对目标结果（TR）的设备有关输入的组合的装置；其中该用于内插的装置基于目标单形内的目标结果与目标单形的每个顶点或点之间的相对定位或距离计算重心坐标或系数，并向每个点分配重心坐标或系数，并且在所述内插过程中使用分配给点的系数和与目标单形的每个点相关联的输入的实际值。

10.权利要求9的设备，其中，初始测试单形包括位于多个单形中的中心的单形。

11.权利要求9的设备，其中，所述设备还包括：

用于存储针对目标结果识别的目标单形的装置；以及

用于基于所存储的目标单形来选择初始测试单形以确定用于第二目标结果的第二目标单形的装置。

12.权利要求11的设备，其中，所述设备还包括用于基于目标结果到第二目标结果的接近性来选择初始测试单形以确定第二目标单形的装置。

13.权利要求12的设备，其中，所述设备还包括用于将设备无关色空间划分（302）成区段的装置，其中，所述初始测试单形被包含在下述区段之一中，所述区段还包含目标结果的目标单形。

Images