[发明专利]用于加速颜色转换的可变分辨率查找表

权利要求书

1.一种打印系统，包括：

打印机构，用于将油墨施加到基片，所述打印机构可操作以使用多个打印颜色进行打印，使得打印输出的每个单元具有表达为打印颜色空间中的坐标集合的颜色，所述坐标集合包括与油墨套印组合对应的一些坐标；

计算机可读介质，存储数字信息，其包括：

用于读取包含定义图像的信息的输入图像文件的指令，其中所述图像的每个单元具有通过表达为图像颜色空间中的坐标集合的图像颜色的组合所定义的颜色；

用于生成可变分辨率查找表中的条目以供执行使用颜色转换函数从所述图像颜色空间到所述打印颜色空间的所述图像的加速颜色转换中使用的指令；以及

查找表生成器，配置成：

将所述查找表分为多个区域，每个区域对应于打印颜色子空间，

基于所述打印颜色的套印组合来设置所述多个区域的每个中的查找表条目的密度，其中条目的所述密度逐个区域改变；

按照所述变化密度来存储所述查找表条目，使得所述查找表包括与所述打印颜色空间对应的颜色值的变化网格，以及

当执行从所述图像空间到所述基片的加速颜色转换时生成用于访问所述查找表条目的查找函数；以及

颜色转换控制器，配置成利用所述查找函数从所述相同查找表的不同区域中检索一个或多个查找表条目，并且基于所述一个或多个查找表条目向所述打印机构提供打印颜色空间坐标，以用于将所述油墨施加到基片。

2.如权利要求1所述的系统，其中所述查找表生成器配置成将所述查找表分为多个规则区域，每个区域具有可变分辨率。

3.如权利要求1所述的系统，其中所述查找表生成器还配置成设置所述多个区域中的所述变化密度，使得具有相对更关键的套印组合的区域填充有条目的相对较高密度，而具有相对不太关键的套印组合的区域填充有条目的相对较低密度。

4.如权利要求1所述的系统，其中所述查找表生成器还配置成通过按字典顺序对条目的所述区域进行排序并且按字典顺序对所述区域的每个内的所述条目进行排序，将所述查找表条目按照由双字典所确定的顺序存储在所述计算机可读介质中。

5.如权利要求1所述的系统，其中所述查找表生成器还配置成通过按照对应图像空间套印组合对所述查找表条目进行索引，来生成所述查找函数。

6.如权利要求1所述的系统，其中所述颜色转换控制器还配置成通过使用所述查找表中填充的相邻条目对于所述查找表中没有填充的所述打印颜色空间中的坐标内插值，以及所述查找表生成器还配置成定义所述查找表中的超立方体，所述超立方体确定要在内插期间使用的查找表值。

7.如权利要求6所述的系统，其中所述查找表生成器还配置成定义所述查找表中的第一超立方体和第二超立方体，所述第一超立方体是包含像素的最小超立方体，所述第二超立方体是包含像素的最大超立方体，其中所述第一和第二超立方体用来确定内插期间所使用的查找表值。

8.如权利要求6所述的系统，其中所述查找表控制器还配置成使用最接近所述计算机可读介质中存储的查找表条目在相邻超立方体中进行内插。

9.如权利要求1所述的系统，其中所述查找表生成器配置成基于所述打印颜色空间中的颜色的所述数量来改变所述多个区域中的所述密度，使得与对于所述打印颜色空间中的相对较大数量的颜色相比，所述密度对于所述打印颜色空间中的相对较少数量的颜色相对较大。

10.如权利要求9所述的系统，其中所述查找表生成器配置成控制所述多个区域中的所述密度，使得所述查找表中的条目的所述总数保持为低于预定截止值而高于预定下限。

11.如权利要求10所述的系统，其中预定截止值具有大约百万个条目的数量级，以及所述下限对应于2ⁿ，其中n＝油墨的所述数量。