识别目标单形的方法技术

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

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
在许多应用中，输入的不同组合可以产生不同的结果。该输入可以与结果非线性 地相关。结果是，有时针对结果生成内插查找表。查找表中的值被第二次内插以识别针对 落于包含在查找表中的值之间的结果的输入组合。虽然此查找表的计算简化了计算，但这 两个连续的内插引入误差。附图说明图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通常包括输入端M、打印机沈和控制器 观，控制器28包括处理器30和存储器32。输入端M包括被配置为向控制器观接收和传送指令、命令或数据以供在生成用 于指挥打印机26的操作的控制信号时使用的一个或多个设备。输入端的示例包括但不限4于触摸板、键盘、触摸屏、鼠标、触针、扩音器和语音识别软件、软盘驱动器、磁盘驱动器、数 字存储卡读取器或到其它设备、网络或因特网的连接。在一个实施例中，可以经由输入端M 来提供实际图像数据。在另一实施例中，输入端M可以便于选择或修改已被包含在存储器 32中的图像数据。打印机沈包括被配置为在打印介质42上形成图像40的设备。在所示的示例中， 打印机沈被配置为使用各种色彩输入在介质42上形成彩色图像40。在所示的示例中，打 印机26使用三个减色输入、即青色44、品红色46和黄色48来形成图像40。在其它实施例 中，可以由附加或替换色彩输入来提供图像40。例如，在其它实施例中，打印机沈可以包括 基于染料的黑色或基于颜料的黑色色彩输入。在其它实施例中，打印机26可以另外包括淡 青色、淡黄色或淡品红色色彩输入。在另外的其它实施例中，打印机26也可以包括色彩输 入的其它组合。如图1的放大部分50所示，图像40由大量的色彩输入44、46和48形成， 其通过诸如半调色的技术呈现图像40的可视像素49。根据一个实施例，打印机沈包括按需滴墨式(drop-on-demand)喷墨打印机，其包 括介质馈送装置52、打印设备M、56和58及传感器60。介质馈送装置52相对于打印设备 54 58传送介质。在一个实施例中，介质馈送装置52包括带、辊、传送机、以及一个或多个 鼓等中的一个或多个的组合，通过这些物品，片状或卷状的介质被相对于打印设备M 58 跨越传送。在其它实施例中，介质馈送装置52可以具有其它结构，或者可以被省略，其中， 在没有打印介质42的移动的情况下实现打印介质42的充分覆盖。打印设备M、56和58包括被配置为在介质42上选择性地沉积青色、品红色和黄 色油墨以形成图像40的设备。如上所述，在其它实施例中，打印机沈可以包括用于沉积附 加或替换颜色的油墨的附加或替换打印设备。在所示的示例中，打印设备54、56和58包括 在打印期间基本上固定不动且跨越大部分介质42延伸的页宽阵列打印设备。在其它实施 例中，可以通过托架(未示出)使打印设备M、56和58相对于介质42并跨越介质42移动或 扫描。在另一实施例中，打印机沈可以包括电子照相或静电打印机，其中，基于在载体 上形成的静电图像来在载体上沉积干的或液体的调色剂。然后，使载体直接与介质42相接 触或将调色剂转印到与介质42进行接触的中间转印部件。诸如青色、品红色和黄色之类的 调色剂颜色的不同组合在介质42上形成图像40。在另外的其它实施例中，可以将打印机沈配置为沉积、形成或活化(activate)不 同的色彩组合，包括不同的色彩百分比，从而在介质42上形成不同颜色的像素以形成图像 40。例如，在其它实施例中，介质42可以已经承载了不同的色彩，其中，介质42的不同部分 可以被打印机26选择性地活化以形成组合地产生图像40的期望彩色像素的不同色彩输 入。例如，介质42可以包括诸如盘的多层结构，其具有不同的色彩输入层或不同的滤色器， 其中，不同的层被激光或其它处理选择性地活化，以使所选的层暴露，在盘上提供标签或彩 色图像。在该实施例中，可以用一个或多个可控激光器来替换打印设备M、56和58。传感器60包括被配置为感测或检测用各种输入组合获得的实际结果的设备。在 所示的示例中，传感器60包括被配置为感测由色彩输入的不同组合获得的实际结果色彩 (设备无关色彩)的色彩传感器。在一个实施例中，传感器60延伸过(extend across)并跨 越介质42的尺寸。在另一实施例中，可以跨越介质42来扫描或移动传感器60。如随后将描述的，来自传感器60的数据被控制器观用来确定用于获得待打印图像中的像素色彩的 色彩输入组合。在此类数据是已知的或已被提供给控制器观的其它实施例中，可以省略传 感器60。控制器28包括一个或多个处理单元，该处理单元被配置为生成指挥打印机沈基 于由输入端M提供或被包含在存储器32中的图像数据来形成图像40的控制信号。出于 本申请的目的，术语“处理单元”应意指执行包含在诸如存储器32的存储器中的指令序列 的目前开发或将来开发的处理单元。指令序列的执行使处理单元执行诸如生成控制信号的 步骤。存储器32可以包括随机存取存储器(RAM)、只读存储器(ROM)、大容量存储设备、或某 种其它持久性存储器。在其它实施例中，可以代替软件指令或与软件指令相组合地使用硬 接线电路来实现所述功能。例如，控制器观可以被体现为一个或多个专用集成电路(ASIC) 的一部分。在一个实施例中，可以将控制器观的至少一部分体现为图形处理单元(GPU)的 一部分。除非以其他方式特别说明，控制器不限于硬件电路和软件的任何特定组合，也不限 于用于由处理单元执行的指令的任何特定来源本文档来自技高网...

【技术保护点】
１．　一种方法，包括：从多个单形中识别（７８）目标单形（Ｔ７），其具有在设备无关空间中的点，每个点具有设备有关输入（５４、５６、５８）的相应组合，所述识别包括：确定（７６）测试单形是否包含设备无关空间中的目标结果（ＴＲ），其中，如果该测试单形不包含目标结果，则将另一相邻单形选作测试单形并重复该确定直至识别到（７７）目标单形（Ｔ７）为止；以及对目标单形（Ｔ７）的点（２１４、２１６、２１８）的设备有关输入进行内插（８０），以识别针对目标结果（ＴＲ）的设备有关输入的组合。

【技术特征摘要】
【国外来华专利技术】1.一种方法，包括从多个单形中识别(78)目标单形(T7)，其具有在设备无关空间中的点，每个点具有设 备有关输入(54、56、58)的相应组合，所述识别包括确定(76)测试单形是否包含设备无关空间中的目标结果(TR)，其中，如果该测试单形 不包含目标结果，则将另一相邻单形选作测试单形并重复该确定直至识别到(77)目标单形 (T7)为止；以及对目标单形(T7)的点(214、216、218)的设备有关输入进行内插(80)，以识别针对目标 结果(TR)的设备有关输入的组合。2.权利要求1的方法，其中，所述设备无关空间包括设备无关色空间，并且其中，所述 设备有关输入(54、56、58 )包括来自打印设备(26 )的色彩输入。3.权利要求1的方法，其中，所述输入(54、56、58)包括包含青色、品红色、黄色和黑色 油墨输入的色彩输入。4.权利要求1的方法，其中，所述设备无关空间中的点的至少一部分非线性地与其输 入相关。5.权利要求1的方法，其中，所述确定测试单形是否包含目标结果(TR)包括确定 (118)目标结果(TR)是否在测试单形的面或段的与测试单形的另一点相同的一侧。6.权利要求1的方法，其中，初始测试单形包括位于多个单形中的中心的单形。7.权利要求1的方法，还包括存储针对目标结果(TR)识别的目标单形；以及基于所存储的目标单形(T7)来选择用于测试的初始单形以确定用于第二目标(TR)结 果的第二目标单形。8.权利要求7的方法，其中，所述选择用于测试的初始单形以确定第二目标单形(T7) 是基于目标结果到第二目标结果(TR)的接近性。9.权利要求8的方法，还包括将设备无关空间划分...

【专利技术属性】
技术研发人员：IJ·林，M·巴彻奇，J·M·迪卡罗，
申请(专利权)人：惠普开发有限公司，
类型：发明
国别省市：US