专利名称：用于进行颜色转换的方法和设备的制作方法
技术领域：
本发明涉及图像处理设备和图像处理方法，该设备和方法可以缩短在执行颜色转换以便输出输入图像时所需的处理时间。
背景技术：
当打印出包括彩色图像的文本数据时，通过参考颜色配置文件(CLUT)中的查询表来执行从原始数据(输入图像)转换为打印机的CMYK数据的颜色转换。
例如，在日本专利申请公开出版物No.2003-219193中，显示了这样的示例其中，提供了第一颜色转换装置，用于进行颜色转换，从其介质数据转换为另一个介质的数据，第二颜色转换装置，用于进行颜色转换，从另一个介质的数据转换为其设备的数据，两者具有可逆的关系。
然而，没有涉及颜色转换本身所需要的时间的缩短的描述。
发明内容
本发明的目标是减少当打印出彩色图像中包括的文本数据时所需的颜色转换的时间，并加速打印输出。
根据本发明的一个方面，提供了一种彩色图像处理设备，包括颜色查找表(CLUT)合成ON/OFF判断装置，用于根据图形对象的属性信息，对于是文本数据的组件的每一个图形对象，判断是否通过对多个CLUT组合成多个CLUT而产生了单个合成的CLUT，所述多个CLUT组在对图形对象进行颜色转换时按顺序引用；CLUT合成ON/OFF存储装置，用于存储由合成ON/OFF判断装置判断的判断结果，即，存在或不存在合成；CLUT合成装置，用于在由合成ON/OFF判断装置作出的判断从OFF变为ON时，通过进行CLUT合成来产生单个合成的CLUT；合成CLUT存储装置，用于存储合成的CLUT，该合成CLUT是多个CLUT组之中的任意CLUT通过CLUT合成装置合成的结果；以及颜色转换装置，用于根据图形对象的属性信息以及CLUT合成ON/OFF存储装置的存储内容，参考要从合成的CLUT和多个CLUT组之中的预先确定的CLUT中的一个应用于图形对象的CLUT，对任意图形对象进行颜色转换。
根据本发明的另一个方面，提供了一种彩色图像处理设备，包括CLUT组合-图形对象关联产生装置，用于根据文本数据的处理内容，将CLUT组合和出现在处理中的图形对象相关联；CLUT合成ON/OFF判断装置，用于根据关联的图形对象组的相应的对象的属性信息，为每一个CLUT组合判断CLUT合成的ON/OFF；CLUT合成装置，用于对每一个CLUT组合合成的CLUT，在所述每一个CLUT组合中，CLUT合成ON/OFF判断装置判断的结果为ON；以及颜色转换装置，用于根据每一个图形对象的属性信息，每一个图形对象与其关联的CLUT合成ON/OFF的判断的结果，参考合成的CLUT和多个未合成的CLUT组中的一个，对单个图形对象中的每一个进行颜色转换。
根据本发明的另一个方面，提供了一种彩色图像处理方法，包括根据图形对象的属性信息，对于是文本的组件的每一个图形对象，判断是否通过对多个CLUT组合成多个CLUT而产生了单个合成的CLUT，所述多个CLUT组在对图形对象进行颜色转换时按顺序引用；保留根据图形对象的属性信息判断的显示是否通过合成多个CLUT而产生了单个合成的CLUT的结果；在根据图形对象的属性信息判断的显示是否通过合成多个CLUT而产生了单个合成的CLUT的结果从OFF变为ON时，通过进行CLUT合成来产生单个合成的CLUT；当判断单个合成的CLUT是通过合成多个CLUT而产生的时，产生并保留合成的CLUT；根据图形对象的属性信息和根据图形对象的属性信息判断的显示是否通过合成多个CLUT而产生了单个合成的CLUT的结果，参考要从合成的CLUT和多个CLUT组之中的预先确定的CLUT中的一个应用于图形对象的CLUT，对任意图形对象进行颜色转换。
根据本发明的另一个方面，提供了一种彩色图像处理方法，包括根据文本数据的处理内容，将CLUT组合和出现在处理中的图形对象相关联；根据关联的图形对象组的每一个对象的属性信息，为每一个CLUT组合判断CLUT合成的ON/OFF；对每一个CLUT组合合成的CLUT，在所述每一个CLUT组合中，CLUT合成ON/OFF判断装置判断的结果为ON；根据每一个图形对象的属性信息，每一个图形对象与其关联的CLUT合成ON/OFF的判断的结果，参考合成的CLUT和多个未合成的CLUT组中的一个，对单个图形对象中的每一个进行颜色转换。
在随后的描述中将阐述本发明的一个方面的其他目标和优点，经过描述，这些目标和优点将变清楚，也可以通过本发明的实践来了解。本发明的一个方面的目标和优点可以通过下文中特别指出的手段和它们的组合来实现和获得。
本说明书收入的并构成本说明书的一部分的
了本发明的目前优选的实施例，与上文给出的一般说明，下面给出的优选的实施例的详细说明一起，用于说明本发明的一个方面的原理。
图1是说明其中应用了本发明的实施例的颜色转换设备的一个示例的简要方框图；图2A和2B是说明CLUT组合和CLUT合成的概念示意图；图3A和3B是说明在图1所示的CLUT组合和CLUT合成的概念的情况下并具有打印模拟的示意图；图4是说明将是文本处理作业对象的文本数据和图形对象之间的关系示意图；图5是说明图1所示的颜色转换设备中的每一个图形对象的处理的一个示例的流程图(包括判断与其相关的CLUT组合的合成ON/OFF的过程)；图6是说明图1所示的颜色转换设备中的CLUT组合-合成ON/OFF标志对应关系列表的示意图；图7是说明图5所示的颜色转换的流程中的图形对象的属性信息之中的使用“有关是否应用合成的CLUT的快速指令信息(这是预先为每一个对象指定的)”的处理的一个示例的流程图；图8是说明其中应用了本发明的实施例的颜色转换设备的另一个示例的简要方框图；图9是说明图8所示的颜色转换设备中的CLUT组合-合成ON/OFF列表、CLUT组合-图形对象组对应关系列表和图形对象-颜色转换方法定义对应关系列表的示意图；图10是说明图8所示的颜色转换设备中的每一个文本处理作业(作为示例，打印作业)的处理的一个示例的流程图；图11是说明图8所示的颜色转换设备中的CLUT组合-图形对象组对应关系列表中的处理的一个示例流程图；图12是显示图8所示的颜色转换设备中的根据存在或不存在位图对象判断CLUT合成ON/OFF的算法的一个示例的流程图；图13是显示图8所示的颜色转换设备中的根据位图对象的像素数量、非位图对象的颜色数量、初始CLUT的节点数量和CLUT组合的阶段数量判断CLUT合成ON/OFF的算法的一个示例的流程图；图14是显示在图8所示的颜色转换设备中其中为每一个图形对象判断是使用合成的CLUT还是使用多个未合成的CLUT的处理的一个示例的流程图(当没有明确指定是否使用合成的CLUT时)；图15是说明图8所示的颜色转换设备中当为每一个图形对象明确地指定是否使用合成的CLUT时用户界面的显示的一个示例的示意图；图16是显示图8所示的颜色转换设备中的根据存在或不存在位图对象判断CLUT合成ON/OFF的算法的一个示例的流程图(当为每一个图形对象明确地指定是否使用合成的CLUT时)；图17A和17B是显示图8所示的颜色转换设备中的根据位图对象的像素数量、非位图对象的颜色数量、初始CLUT的节点数量和CLUT组合的阶段数量判断CLUT合成ON/OFF的算法的流程图(当为每一个图形对象明确地指定是否使用合成的CLUT时)；图18是显示在图8所示的颜色转换设备中其中为每一个图形对象判断是使用合成的CLUT还是使用多个未合成的CLUT的处理的一个示例的流程图(当明确指定是否使用合成的CLUT时)；图19是说明其中应用了本发明的实施例的颜色转换设备的另一个示例的简要方框图；图20是说明其中应用了本发明的实施例的颜色转换设备的另一个示例的简要方框图；图21A是说明光栅扫描(这是读取图像信息的方法)的概念的示意图；以及图21B是用子块说明光栅扫描(这是读取本发明的图像信息的方法)的概念的示意图。
具体实施例方式
下面将参考附图描述本发明的实施例。
图1是说明其中应用了本发明的实施例的颜色转换设备的一个示例的简要方框图。
如图1所示，颜色转换设备1具有CLUT(颜色查找表)组合第一次出现判断单元11、CLUT合成标志产生/初始化单元12、CLUT合成标志存储单元13、CLUT合成ON/OFF判断单元14、CLUT合成标志更新单元15、未合成的CLUT存储单元16、CLUT合成单元17、合成CLUT存储单元18，以及颜色转换单元19。请注意，图像信息、文本数据等等被通过数据输入单元(例如，用于将由图像或文本代表的信息转换为图像信号，或可以直接输入RGB信号的RGB信号输入单元，或可以直接从数码相机等等输入数字图像的数字信号输入单元)1a提供到颜色转换设备1。
CLUT组合第一次出现判断单元11根据被输入到数据输入单元1a的图形对象所特有的图形对象属性信息，输出有关图形对象所使用的CLUT组合是否为第一次出现(组合第一次出现)的判断结果。图形对象属性信息通常是指，有关图形对象的颜色转换所需要的CLUT组的信息，显示图形对象是位图还是非位图的信息，以及诸如像素数量、颜色数量之类的信息，是否应用合成的CLUT的快速指令(它是否预先指定的指令)。在CLUT组合第一次出现判断单元11中，使用有关图形对象的颜色转换所需要的CLUT组的信息。
根据在CLUT组合第一次出现判断单元11判断的有关CLUT组合是否为第一次出现的判断结果，当它是第一次出现时，CLUT合成标志产生/初始化单元12产生并初始化CLUT合成标志，并将CLUT合成标志写入到CLUT合成标志存储单元13(反映其中产生并初始化CLUT合成标志的结果)。CLUT合成标志显示了对于CLUT组合的每一个组合，CLUT合成是否为ON或OFF。使作业中的所有相应的CLUT组合的CLUT合成标志成为一个表，如稍后使用图6所描述的，并作为CLUT合成标志存储单元13中的CLUT组合-合成标志对应关系列表L1来维护。
CLUT合成ON/OFF判断单元14根据图形对象属性信息和CLUT合成标志，判断合成ON(有合成)/OFF(没有合成)，并输出结果。
CLUT合成标志更新单元15根据CLUT合成ON/OFF判断单元14作出的合成ON/OFF的判断结果，当合成从OFF变成ON时，将CLUT的合成标志更新为ON，并将它写入到CLUT合成标志存储单元17中(反映了CLUT的合成标志变为ON)。
未合成的CLUT存储单元16存储被合成之前的源(Src.)CLUT，目标(Dst.)CLUT，以及模拟(Sim.)CLUT。在未合成的CLUT存储单元16中，可以预先注册可以由打印作业使用的多个CLUT(多个相应的Src.、Dst.和Sim.的)。
CLUT合成单元17将配置CLUT组合的多个CLUT合成为一个CLUT，如图2A、2B、3A、和3B所示。具体来说，对于对应于初始CLUT的节点的颜色数据组，即，Src.CLUT，在被合成之前，通过按顺序引用CLUT组执行颜色转换(包括Src.CLUT本身)，最终结果中的颜色数据组充当合成的结果中的CLUT数据。
合成CLUT存储单元18存储了CLUT合成单元17的合成结果CLUT(被CLUT合成单元17合成的CLUT，即，合成CLUT)。
颜色转换单元19通过有选择地使用合成的CLUT或多个未合成的CLUT组，根据图形对象的属性信息(是否应用CLUT的快速指示)和图形对象使用的CLUT组合的合成ON/OFF标志，对图形对象的颜色数据进行颜色转换。
顺便说一句，CLUT通常是设备的颜色空间的数据(RGB或CMYK)和不依赖于设备的颜色空间(CIEXYZ、L*a*b*等等，通常被称为配置文件连接空间PCS)之间的对应表。
因此，如图2A所示，当打印出包括以RGB表达的彩色图像的文本数据时，需要进行两步骤的颜色转换，其中，参考Src.CLUT进行从RGB到PCS的颜色转换，并参考Dst.CLUT，进一步从PCS到CMYK的颜色转换。请注意，在具有商业打印模拟的颜色转换中，如图3A所示，由于在图2A所示的两个颜色转换期间在用于模拟的打印CMYK配置文件中必须通过使用两个CLUT(Sim.CLUT1和Sim.CLUT2)进行颜色转换，因此，颜色转换的总数(步骤数量)是四个。
在图1所示的本发明的颜色转换设备中，提供了这样的功能使用合成的CLUT，其中，分别用于图2A所示的两步骤(Src.CLUT和Dst.CLUT)颜色转换和图3A所示的四步骤(Src.CLUT、Sim.CLUT1、Sim.CLUT2和Dst.CLUT)颜色转换的CLUT被组合，并被预先合成为一个颜色转换(参考图2B和3B)。
通过使用如图2B或图3B所示的合成的CLUT，进行颜色转换所需的处理时间可以缩短，并可以缩短在打印输出包括彩色图像的文本数据时所需要的打印时间。请注意，如上所述的包括合成的CLUT的配置文件叫做“设备链路配置文件”。
然而，对于其中颜色数量比较少(大约十个杂色)的这样的文本数据，会有这样的情况由于CLUT合成所需要的处理时间，打印输出中进行颜色转换所需的整个文本处理的处理时间会延长。即，在所有文本包括在彩色图像中的处理中，其中CLUT被合成，颜色转换集成到一个步骤中的方法不一定有效。
下面，将描述图1所示的颜色转换设备的操作的一个示例。请注意，在本示例中，将描述这样的示例其中，打印作业被作为输入到数据输入单元1a的文本处理的作业来进行处理。
打印作业中处理的文本数据通常是，作为图4所示的一个示例，诸如非位图(背景)01、位图(照片)02、非位图(文本(字符串))03、非位图(图形)04、非位图(图形)05，以及非位图(文本(字符串))06之类的多个图形对象的集合。此外，文本数据不一定只有一页，通常可以有任意数量的页数(n页)。
如图5所示，当输入一个图形对象时(S1)，判断图形对象使用的CLUT的组合(要应用的)，即，Src.CLUT和Dst.CLUT的组合是否为第一次出现(S2)。
在步骤S2中，当CLUT的组合是第一次出现(S2-是)，则产生表示第一次出现CLUT组合是否已经合成的“合成标志”(S3)，并将CLUT合成标志存储单元13初始化到表示“未合成的”，即，OFF的值(S4)。另一方面，在步骤S2中，当存在CLUT的组合(S2-否)，在下面的处理中将引用已经产生的“合成标志”(S5)。
接下来，在CLUT合成ON/OFF判断单元14中，根据输入的图形对象的属性信息，指定图形对象是位图数据还是非位图数据(S6)。
在步骤S6中，当指定图形对象的属性是位图数据(S6-是)，则判断图形对象使用的CLUT(要应用的)是否已经合成(S7，检查表示CLUT的组合的“合成标志”是ON还是OFF)。
在步骤S7中，当“合成标志”为OFF时(CLUT没有被合成)(S7-否)，则合成的CLUT(S8)，“合成标志”被更新为ON(S9，“合成标志”变为表示“合成”的值)。另一方面，当结果为ON(S7-否)，由于已经执行CLUT的合成(CLUT已经被合成)，则不更新合成标志(CLUT合成标志更新单元15维护的“标志”将按原样保留)。
此外，在(返回到)步骤S6中，当指定图形对象是不同于位图数据的数据(非位图数据)(S6-否)，时，自然，“合成标志”被按原样保留(不更新)。请注意，图5所示的流程是基于这样的观点的流程当已经合成了CLUT之后，则使用合成的CLUT，即使图形对象是非位图数据。
如此，按顺序判断输入的图像数据的合成的ON/OFF，即，当前正在被处理的要应用的图形对象的属性信息的CLUT，根据该时间点确定的“合成标志”的值，即，CLUT合成标志存储单元13中维护的“合成标志”，执行图形对象的彩色图像数据的颜色转换(S10)。即，当根据每一个图形对象的属性信息预先确定的“合成标志”是ON时(S10-是)时，则通过使用合成的CLUT对图形对象执行颜色转换(S11)。此外，当CLUT合成是OFF(S10-否)时，则通过使用多个未合成的CLUT组来对图形对象进行颜色转换(S12)。
图6显示了上文所描述的CLUT合成标志对应关系列表的一个示例，例如，显示了对于CLUT组合，CLUT合成为ON(1)(准备了合成的CLUT)，对于CLUT组合，CLUT合成为OFF(2)到(3)(没有准备合成的CLUT)，...，对于CLUT组合，CLUT合成为ON(n)(准备了合成的CLUT)。
请注意，在图5所示的处理流程中，根据图形对象的属性信息之中的“是否为位图数据”，执行CLUT的合成/未合成(CLUT合成ON/OFF)。然而，作为存在的其分支的条件，可以使用图形对象的属性之中的有关是否应用合成的CLUT的“快速指令信息(为每一个对象预先指定的)。
例如，如图7所示，判断是否指示了对于输入到数据输入单元1a的图形对象要使用的CLUT(S21)，当指示了使用合成的CLUT(有快速指令信息)(S21-是)时，检查图形对象使用的CLUT组合的“合成标志”是否已经合成(即，合成标志为ON)(S22)，当结果为OFF时(S22-否)，则可以执行CLUT的合成(S23)。请注意，在步骤S23中，当CLUT已经合成时，“合成标志”将被更新为ON(S24)。
不言而喻，当“合成标志”为ON(S22-是)，执行CLUT的合成，则不更新合成标志。
此外，在(返回到)步骤S21中，当没有指示图形对象使用合成的CLUT(S21-否)时，“合成标志”被按原样保留(不更新)。
即，图7可以被替换为上文的图5所描述的处理流程中的步骤S6到S9。
图8是说明其中应用了本发明的实施例的颜色转换设备的另一个示例的方框图。请注意，类似于或与图1所描述的配置(因素)相同的配置用相同的参考编号表示，并且将省略详细说明。
如图8所示，颜色转换设备101具有数据输入单元1a、CLUT组合-图形对象组对应关系列表产生单元121、CLUT组合-图形对象组对应关系列表存储单元122、CLUT合成ON/OFF判断单元14、CLUT组合-合成ON/OFF对应关系列表存储单元123、图形对象的颜色转换方法定义单元124、图形对象-颜色转换方法定义对应关系列表存储单元125、未合成的CLUT存储单元16、CLUT合成单元17、合成CLUT存储单元18和颜色转换单元19。请注意，有这样的情况颜色转换设备101连接到打印机设备2，或位于文本数据处理设备(处理器)3内。在此情况下，可以在连接到(可以集成在)处理器3上的显示设备或显示单元3a上，或在打印机设备2上提供的显示单元2a上，显示颜色转换处理中的任意操作或要向用户提供的某些其他信息。
CLUT组合-图形对象组对应关系列表产生单元121根据文本处理作业中的所有图形对象的属性信息，产生CLUT组合-图形对象组对应关系列表。CLUT组合-图形对象组对应关系列表是图9中段A所示的CLUT组合和图形对象的关联表(哪些图形对象使用哪些CLUT组合)。请注意，图9中的段A所示的CLUT组合和图形对象之间的对应关系分别显示了，例如，图形对象(1)和(7)与CLUT组合(1)关联，例如，图形对象(2)、(3)和(5)与CLUT组合(2)关联，例如，图形对象(4)、(8)和(9)...(m)，与CLUT组合(3)...关联，例如，图形对象(6)与CLUT组合(n)关联。此外，产生的关联表，即，CLUT组合-图形对象组对应关系列表存储在CLUT组合-图形对象组对应关系列表存储单元122中。
CLUT合成ON/OFF判断单元14判断的结果，即，CLUT组合-合成ON/OFF存储在CLUT组合-合成ON/OFF对应关系列表存储单元123中。此外，CLUT组合-合成ON/OFF对应关系列表是对于作业中的所有CLUT组合的CLUT组合-合成ON/OFF的判断的结果的表数据，如图9中的段B所示。
CLUT组合-合成ON/OFF对应关系列表与图1所示的颜色转换设备1中的使用图6所描述的列表是相同的类型。然而，在图8所描述的颜色转换设备101中，根据图10中的后面的部分所示的流程，在启动输入到输入单元1a的文本处理的作业之前，对于所有输入的图形对象来确定CLUT组合-合成ON/OFF对应关系列表。
图形对象的颜色转换方法定义单元124，根据与目标图形对象相关联的CLUT组合的合成ON/OFF的判断结果，以及图形对象的属性信息，作为“颜色转换方法定义”判断是否将合成的CLUT或多个未合成的CLUT组应用于图形对象。即，在颜色转换方法定义单元124中，定义要应用于图形对象(它是处理对象)的CLUT是否为通过合成而新产生的，或预先准备的多个CLUT中的某些被用作要应用于图形对象的CLUT。颜色转换方法定义单元124所定义的颜色转换方法定义的结果存储在图形对象-颜色转换方法定义对应关系列表存储单元125中。请注意，存储在对应关系列表存储单元125中的“图形对象-颜色转换方法定义对应关系列表”是表数据，如图9中的段C所示，其中，描述了有关是否将合成的CLUT应用于作业中的所有图形对象的“颜色转换方法定义”。请注意，图9中的段C所显示的图形对象和颜色转换方法定义的对应关系分别显示了，颜色转换定义(1)对应于图形对象(1)，颜色转换定义(7)对应于图形对象(7)。
颜色转换单元129根据颜色转换方法定义单元124对于当前目标图形对象所定义的颜色转换定义，通过有选择地使用合成的CLUT或多个未合成的CLUT组，对图形对象的颜色数据执行颜色转换。
下面，将通过使用图10到14描述图8所示的颜色转换设备101中的处理流程。
由于被输入到输入单元1a的打印作业，执行如图10所示的预处理。
详细来说，当文本数据在步骤S131中被输入到输入单元1a时，在CLUT组合-图形对象组对应关系列表产生单元121上，提取在作业中出现的所有Src.CLUT和Dst.CLUT的组合，指定将使用其相应的CLUT的图形对象组(单个图形对象和应用于对象的CLUT彼此关联，S132)。
接下来，由CLUT合成ON/OFF判断单元14判断对于在步骤S132中提取的相应的CLUT的组合CLUT是否合成(CLUT合成ON/OFF)(S133)。
对于在步骤S133中判断CLUT已经合成(合成的CLUT为ON)的CLUT的组合，执行CLUT合成(新的CLUT由CLUT合成单元17合成，S134)。
接下来，由颜色转换方法定义单元124定义，对于每一个图形对象是否使用颜色转换的方法，即，合成的CLUT(S135)。
下面，根据在颜色转换方法定义单元124中定义的方法，对于作业中的每一个图形对象，执行颜色转换(根据定义的颜色转换方法定义，通过使用合成的CLUT或多个未合成的CLUT组之中的任意CLUT，执行颜色转换，S136)。
图11说明了产生“提取出现在作业中的所有Src.CLUT和Dst.CLUT的组合”和列出了提取的CLUT组合和将是图10所描述的步骤S132中的对象的图形对象的组合的“CLUT组合-图形对象组对应关系列表”的过程。
如图11所示，检查对应于目标图形对象的CLUT组合是否为第一次出现(S151)。
在步骤S151中，当检查CLUT组合是第一次出现(S151-是)时，将组合在CLUT组合-图形对象组对应关系列表中进行注册(CLUT的组合和目标图形对象彼此关联S152)。接下来，新准备其中CLUT的组合和对象彼此关联的列表(S153)。
另一方面，在步骤S151中，当检查CLUT组合已经出现(S151-否)，目标对象与已经存在于CLUT组合-图形对象组对应关系列表中的CLUT组合的条目关联(S154)。
下面，对于作业中的所有图形对象，如步骤S151到S154所描述的，判断CLUT的组合是否为第一次出现或已经注册(S155)。
接下来，在图12中显示了对于作业中的所有CLUT组合，判断是否执行CLUT合成(ON/OFF)的具体流程(判断算法)的一个示例。
在图12中，由CLUT合成ON/OFF判断单元14检查位图对象是否包括在与当前目标CLUT组合关联的图形对象组中(S161)。
在步骤S161中，当检查图形对象包括位图对象(S161-是)，CLUT合成被设置为ON(S162)。另一方面，当位图对象不包括在其中时(S161-否)，判断CLUT合成为OFF(S163)。
下面，对于作业中的所有图形对象，判断步骤S161到S163所描述的位图对象是否存在(S164)。
图13显示了CLUT合成ON/OFF判断算法的另一个示例。
在图13所示的示例中，CLUT合成ON/OFF判断单元14检测与当前目标CLUT组合关联的位图对象组的像素总数P、非位图对象的颜色总数C、CLUT组合中的初始CLUT(即，Src.CLUT)的节点数量，以及CLUT组合中的CLUT数量(步骤数量)S(s171到S173)。请注意，检测的顺序可以任意地设置。
接下来，通过下列公式(1)计算当不执行CLUT合成时与CLUT组合关联的所有图形对象的颜色转换的次数F1。
F1＝a(P+C)S(1)这里，a是对于颜色转换的次数进行加权平均的系数，是大于或等于1的值。此外，通常，不执行加权平均，如此系数a是1。系数a是预先设置的(S174)。
接下来，通过下列公式(2)计算当执行CLUT合成时与CLUT组合关联的所有图形对象的颜色转换的次数F2。
F2＝bN(S-1)+(P+C)(2)这里，b是对于颜色转换的次数进行加权平均的系数，是大于或等于1的值。此外，通常，不执行加权平均，如此系数b是1。系数b是预先设置的(S175)。
在公式(1)和公式(2)中分别引入了系数a和b的原因是为了反映，每次颜色转换的工作负荷在当CLUT合成为OFF时对图形对象的颜色数据执行颜色转换的情况下和当CLUT合成为ON时对CLUT合成执行颜色转换的情况下通常是不同的。
下面，将由公式(1)和公式(2)确定的颜色转换次数F1和颜色转换次数F2彼此进行比较(S176)，当F1大于F2时(S176-是)，判断CLUT合成为ON(S162)。此外，在其他情况下(F1＝F2，F2＞F1，S176-否)，则判断CLUT合成为OFF(S163)。
下面，对于作业中的所有图形对象，判断步骤S171到S176所描述的位图对象是否存在(S164)。
接下来，作为上文中图10所描述的流程中的下一个步骤，对于被判断为CLUT合成为ON的CLUT的组合，执行CLUT合成(对应于S134)。
随后，对于作业中的每一个图形对象，判断有关是否应用合成的CLUT的颜色转换方法定义(对应于S135)。
图14显示了图10中的步骤S135中的处理的一个示例。在图14中，判断与当前目标图形对象相关联的CLUT组合是否处于合成ON的状态(S181)，当CLUT组合是合成ON时(S181-是)，则定义颜色转换方法以便使用合成的CLUT(S182)。另一方面，当CLUT组合处于合成OFF状态时(S181-否)，则定义颜色转换方法以便按顺序应用多个未合成的CLUT(S183)。
此外，在图14中，在颜色转换方法定义中，对于作业中的所有图形对象，就步骤S181所描述的CLUT组合是否处于合成ON的状态进行判断(S184)。
请注意，在图8所示的颜色转换设备101中，与在图1所示的颜色转换设备1中一样，当执行是否将合成的CLUT应用于每一个图形对象的快速指令(这是对于每一个对象预先指定的，并可以通过图15和下面描述的方法来改变)时，下面将描述CLUT合成ON/OFF判断算法和每一个图形对象的颜色转换方法定义的算法。
请注意，作为用于向用户提供快速指令的装置，可以在处理器3(例如，如图8所示)的显示设备或显示单元3a上显示用户界面屏幕(例如，如图15所示)。此外，作为显示快速指令的时间，可以显示图15所示的显示示例，例如，在可以提取当前作业中的所有图形对象的阶段。
图15显示了向用户提供快速指令(这是通过使用图14所描述的颜色转换方法定义的结果)的显示示例的一个示例。
图15所示的用户界面屏幕显示了当图形对象(1)到(m)存在时，对于每一个图形对象，CLUT合成是否为ON，并且是这样的示例，即通过每一行所显示的每一个图形对象的对应的行上按钮指示来显示CLUT合成ON/OFF。请注意，在图15所示的示例中，例如，对于图形对象(9)，CLUT合成被定义为“ON”。然而，CLUT合成可以被连接到处理器3的输入单元(键盘或mouth(商标))3d等等更改为“Auto”或“OFF”。此外，虽然未显示，例如，当向显示单元(显示设备)3a提供了触板功能时，可以指示对于对象的颜色转换方法从显示屏幕上的任意行中的显示更改。
接下来，将使用图16描述当向用户提供上文所描述的“快速指令”时判断CLUT合成ON/OFF的算法的一个示例。请注意，由于图16所示的流程是在步骤(S161)(其中，将由上文图12所描述的CLUT合成ON/OFF判断单元14检查位图对象是否包括在与当前目标CLUT组合关联的图形对象组中)之前向其中添加了下面将描述的相应的过程的流程，因此，将主要描述添加的部分。
如图16所示，对于作业中的所有CLUT组合，检查是否存在向其中强制应用了CLUT合成的图形对象(S201)。
当有其中表达了在与目标CLUT组合关联的图形对象组之中应用了合成的CLUT的对象时(S201-是)，则自动判断CLUT合成为ON(S162)。
相比之下，当没有其中表达了在与目标CLUT组合关联的图形对象组之中应用了合成的CLUT的对象时(S201-否)，则检查位图对象是否包括在使用目标CLUT组合的图形对象中。然而，当有其中表达了不应用合成的CLUT的对象时(S202-是)，则其中表达了不应用合成的CLUT的对象组从在其中检查是否存在位图对象的对象中排除(S203)。
当没有表达合成的CLUT应用于图形对象时(S202-否)，并且当位图对象不包括在图形对象中时(S161-否)，则判断CLUT没有合成(CLUT合成保持为OFF，S163)。
图17A和17B显示了这样的示例以上文图16所描述的同样的方式，应用于上文图13所描述的CLUT合成ON/OFF的判断的算法。请注意，由于图17A和17B所示的流程是在步骤(S161)(其中，将由上文图13所描述的CLUT合成ON/OFF判断单元14检查位图对象是否包括在与当前目标CLUT组合关联的图形对象组中)之前向其中添加了下面将描述的相应的过程的流程，因此，将主要描述添加的部分。
如图17B所示，对于作业中的所有CLUT组合，检查是否存在向其中强制应用了CLUT合成的图形对象(S201)。
当有其中表达了在图形对象组之中应用了合成的CLUT的对象时(S201-是)，则自动判断CLUT合成为ON(S162)。
相比之下，当没有其中表达了在图形对象组之中应用了合成的CLUT的对象时(S201-否)，由步骤S171到S173检测像素总数P、非位图对象的颜色总数C，以及Src.CLUT的节点数量。
接下来，判断是否有其中表达了不应用合成的CLUT的对象(S202)，当没有其中表达了不应用合成的CLUT的对象时(当没有表达不应用合成的CLUT的对象时，S202-否)，则由公式(1)和公式(2)确定颜色转换次数F1和颜色转换次数F2(S174，S175)，并将确定的F1和F2彼此进行比较(S176)。
另一方面，当有其中表达了不应用合成的CLUT的对象时(S202-是)，在通过公式(1)和公式(2)计算颜色转换次数F1和颜色转换次数F2之前，检测与目标CLUT组合关联的位图对象的像素总数Q和非位图对象的颜色总数D(S221，S222)。请注意，检测的顺序可以任意地设置。
接下来，将以前检测到的像素总数P(参考步骤S171)和颜色总数C(参考步骤S172)用步骤S221和S222中确定的像素总数Q和颜色总数D进行校正。即，在步骤S171中确定的像素总数P被“P＝P-Q”校正，在步骤S172中确定的颜色总数C被“C＝C-D”校正。换句话说，颜色转换次数F1和颜色转换次数F2被一个值校正，其中，表达了不应用CLUT合成的对象的值被减去(S223)。
图18显示了当对于上文图10中的步骤S135所描述的作业中的每一个图形对象，判断有关是否应用合成的CLUT的颜色转换方法定义时，向用户提供“快速指令”的处理的一个示例。请注意，图18所示的流程基本上与这样的流程相同其中，检测是否表达了合成的CLUT应用于目标图形对象的过程(S231)和检测是否表达了不应用合成的CLUT的过程(S232)被添加到上文图14所描述的“颜色转换方法定义(S181到S184)”的前面的步骤中。
另一方面，在图18中，当没有表达是否应用合成的CLUT时，以与上文图14所描述的步骤S181中同样的方式，根据图形对象与其关联的CLUT组合的合成ON/OFF的判断的结果，定义颜色转换方法。
图19说明了其中应用了本发明的另一个实施例的颜色转换设备的示例。请注意，类似于或与通过使用图8所描述的配置(因素)相同的配置用相同的参考编号表示，并且将省略详细说明。
如图19所示，颜色转换设备201被这样配置以便上文图8所描述的CLUT合成单元(17)被替换为CLUT合成单元237(其中，CLUT合成高速缓存控制单元241是内置的)，颜色转换单元(129)被替换为颜色转换单元239(其中，颜色转换高速缓存控制单元251是内置的)。请注意，作为高速缓存，可以使用图8所示的内置在处理器3中的主存储器3b，连接到处理器3的外部存储器33等等。
此外，在输入单元1a和颜色转换单元239之间提供了子块扫描控制单元261。
在图19所示的颜色转换设备201中，颜色转换高速缓存控制单元251、CLUT合成高速缓存控制单元241、和存储器3b(33)对于能够缩短图形对象或整个作业的处理时间很有用。
例如，在打印输出中(文本处理作业)，会有这样的情况常常会产生相同的颜色转换输入条件(颜色转换原始颜色数据和CLUT的组合相同)。具体来说，当输入到输入单元1a的要打印出的数据是诸如自然图像等等之类的位图对象时，在一个像素附近产生相同数据的可能性非常高。
在这样的情况下，不一定对于每一个像素都执行颜色转换，颜色转换的结果保留在高速缓存中，当颜色转换输入条件与过去的一些像素内产生的颜色转换输入条件相同时，通过使用缓存的颜色转换结果，每一个图形对象或作为整个作业的处理时间可以缩短。
请注意，为了提高颜色转换高速缓存控制单元的效果，即，缓存的匹配比，优选情况下，应该使向颜色转换单元提供文本处理作业的位图对象的图像数据的顺序与下面通过图21B描述的子块扫描的顺序相同。
此外，在图19所示的颜色转换设备201中，CLUT的合成结果可以通过CLUT合成单元237中的CLUT合成高速缓存控制单元237来缓存。根据此，合成的CLUT可以在多个文本处理作业之中(在相同文本的文本处理之外的处理作业之中)共同使用。
请注意，在CLUT合成单元237中所使用的高速缓存不仅限于上文所描述的处理器3的主存储器3b，例如，也可以使用合成CLUT存储单元18的一部分(高速缓存的材料与合成CLUT存储单元通用)。
顺便说一句，CLUT合成高速缓存控制单元241在完成作业的同时不擦除曾经存储在合成CLUT存储单元18中的合成的CLUT，并用于根据高速缓存的方法存储和管理合成的CLUT，以便当产生相同CLUT组合时重新使用它。
图20显示了这样的示例，其中，图19所示的颜色转换设备的功能也应用于上文图1所描述的颜色转换设备。
当在下面的作业中产生相同的CLUT组合时，重复使用曾经存储在合成CLUT存储单元18中的合成的CLUT。因为，CLUT合成高速缓存控制单元241和颜色转换高速缓存控制单元251可以独立于在颜色转换方法定义单元124中定义的颜色转换方法定义进行配置(参考图8)，假设CLUT的合成结果被缓存。如此，可以使用任意配置作为颜色转换设备的基本配置。为了提高颜色转换高速缓存控制单元的效果，即，缓存的匹配比，优选情况下，应该使向颜色转换单元提供文本处理作业的位图对象的图像数据的顺序为下面通过图21B描述的子块扫描的顺序。
具体来说，图20所示的颜色转换设备301被这样配置以便上文图1所描述的CLUT合成单元(17)被替换为CLUT合成单元337(其中，CLUT合成高速缓存控制单元341是内置的)，颜色转换单元(19)被替换为颜色转换单元339(，其中，颜色转换高速缓存控制单元351是内置的)。请注意，由于相应的因素的配置和操作与上文所描述的对应的部分相同，这里将省略其详细说明。然而，不言而喻，本发明的配置和原理得到对应的部分的描述(说明)的支持。
图21A从原理上显示了在其中位图对象通过扫描被制成图像信号的系统中的常规信号处理(图像读取)。请注意，图21A所示的读取方法在很多情况下叫做“光栅扫描”。
图21B从原理上显示了，当图19和图B中所描述的整个位图对象通过扫描被转换为图像信号时，整个位图对象被分成任意数量的子块，并对这些子块进行扫描。通过使用如图21B所示的子块，在位图对象中命中(匹配)颜色转换单元高速缓存所维护的现有的CLUT组合的命中比，可以区分出，在许多情况下，相同的数据存在于相对邻近的区域。
如上所述，根据本发明的颜色转换设备，用于对位图对象进行颜色转换的CLUT组合被合成为一个CLUT，通过使用一个合成的CLUT，可以对位图对象的相应的像素的颜色转换只执行一次。另一方面，不用于对位图对象进行颜色转换的CLUT组合没有合成，除非有特定的指令。根据此，根据图形对象的特征自动选择其中处理时间比较短的颜色转换方法，并可以获得加速颜色转换的效果。
此外，根据本发明的颜色转换设备，根据整个文本处理作业的结构信息，对于每一个CLUT组合，颜色转换的操作的数量在彼此之间进行比较，因为其中处理时间比较短的颜色转换方法在开始作业之前自动进行选择，颜色转换被加速。
此外，根据本发明的颜色转换设备，颜色转换可以由于颜色转换的结果的缓存效果而进一步被加速。此外，由于CLUT合成的结果的缓存效果，一系列多个文本处理作业所需的颜色转换需要总时间被缩短。
那些精通本技术的人可以轻松地实现其他优点，并进行各种修改。因此，本发明在更广的方面不仅局限于这里显示和描述的具体细节和代表性的实施例。相应地，在不偏离所附权利要求和它们的等效内容所定义的一般发明概念的精神或范围的情况下，可以进行各种修改。
权利要求
1.一种彩色图像处理设备，其特征在于包括颜色查找表(CLUT)合成ON/OFF判断装置，用于根据图形对象的属性信息，对于是文本数据的组件的每一个图形对象，判断是否通过对多个CLUT组合成多个CLUT而产生了单个合成的CLUT，所述多个CLUT组在对图形对象进行颜色转换时按顺序引用；CLUT合成ON/OFF存储装置，用于存储由合成ON/OFF判断装置判断的判断结果，即，存在或不存在合成；CLUT合成装置，用于在由合成ON/OFF判断装置作出的判断从OFF变为ON时，通过进行CLUT合成来产生单个合成的CLUT；合成CLUT存储装置，用于存储合成的CLUT，该合成的CLUT是所述多个CLUT组之中的任意CLUT通过CLUT合成装置合成的结果；以及颜色转换装置，用于根据图形对象的属性信息以及CLUT合成ON/OFF存储装置的存储内容，参考要从合成的CLUT和所述多个CLUT组之中的预先确定的CLUT中的一个应用于图形对象的CLUT，对任意图形对象进行颜色转换。
2.根据权利要求1所述的彩色图像处理设备，其特征在于，当图形对象的属性信息是位图数据时，CLUT合成ON/OFF判断装置判断目标图形对象使用的CLUT组合为CLUT合成ON。
3.根据权利要求1所述的彩色图像处理设备，其特征在于，当CLUT合成ON/OFF存储装置的存储内容相对于CLUT组合处于合成OFF的状态时，CLUT合成ON/OFF判断装置根据目标图形对象的属性信息，新地判断合成ON/OFF，并根据判断结果，更新CLUT合成ON/OFF存储装置的存储内容，并且当CLUT合成ON/OFF存储装置的存储内容处于合成ON的状态时，CLUT合成ON/OFF判断装置维持合成ON的状态，而不管目标图形对象的属性信息如何。
4.根据权利要求2所述的彩色图像处理设备，其特征在于，当指定目标图形对象使用多个未合成的CLUT时，CLUT合成ON/OFF判断装置对于目标图形对象使用的CLUT组合，维持CLUT合成ON/OFF存储装置中保留的存储内容。
5.根据权利要求3所述的彩色图像处理设备，其特征在于，当指定目标图形对象使用多个未合成的CLUT时，CLUT合成ON/OFF判断装置对于目标图形对象使用的CLUT组合，维持CLUT合成ON/OFF存储装置中保留的存储内容。
6.一种彩色图像处理设备，其特征在于包括CLUT组合-图形对象关联产生装置，用于根据文本数据的处理内容，将CLUT组合和出现在处理中的图形对象相关联；CLUT合成ON/OFF判断装置，用于根据关联的图形对象组的相应的对象的属性信息，为每一个CLUT组合判断CLUT合成的ON/OFF；CLUT合成装置，用于对每一个CLUT组合合成的CLUT，在所述每一个CLUT组合中，CLUT合成ON/OFF判断装置判断的结果为ON；以及颜色转换装置，用于根据每一个图形对象的属性信息，每一个图形对象与其关联的CLUT合成ON/OFF的判断的结果，参考合成的CLUT和多个未合成的CLUT组中的一个，对单个图形对象中的每一个进行颜色转换。
7.根据权利要求6所述的彩色图像处理设备，其特征在于，当关联的图形对象组之中的任意对象包括位图对象时，CLUT合成ON/OFF判断装置判断CLUT合成为ON。
8.根据权利要求6所述的彩色图像处理设备，其特征在于，CLUT合成ON/OFF判断装置根据关联的图形对象组之中的位图对象组的像素总数P、关联的图形对象组之中的非位图对象组的颜色总数C、配置CLUT组合的CLUT组之中的初始CLUT的节点数量N，以及配置目标CLUT组合的CLUT数量S，比较在CLUT合成ON的情况下和在CLUT合成OFF的情况下颜色转换的运算量，并判断CLUT合成ON和CLUT合成OFF中的一个，以便颜色转换的次数减小。
9.根据权利要求6所述的彩色图像处理设备，其特征在于，CLUT合成ON/OFF判断装置根据关联的图形对象组之中的位图对象组的像素总数P、关联的图形对象组之中的非位图对象组的颜色总数C、配置当前目标CLUT组合的CLUT组之中的初始CLUT的节点数量N，以及配置当前目标CLUT组合的CLUT数量S，比较在CLUT合成ON的情况下和在CLUT合成OFF的情况下，根据颜色转换次数、当执行CLUT合成时每次颜色转换的权重因子(包括1)以及当不执行CLUT合成时每次颜色转换的权重因子(包括1)所计算的颜色转换的运算量，并判断CLUT合成ON和CLUT合成OFF中的一个，以便颜色转换的次数减小。
10.根据权利要求8所述的彩色图像处理设备，其特征在于，在下列条件下CLUT合成ON/OFF判断装置判断CLUT合成为ON，所述条件为a(P+C)S＞bN(S-1)+(P+C)，假设a和b分别是大于或等于1的系数。
11.根据权利要求9所述的彩色图像处理设备，其特征在于，在下列条件下CLUT合成ON/OFF判断装置判断CLUT合成为ON，所述条件为a(P+C)S＞bN(S-1)+(P+C)，假设a和b分别是大于或等于1的系数。
12.根据权利要求6所述的彩色图像处理设备，其特征在于，进一步包括CLUT合成ON/OFF强制判断装置，用于，当存在为其指定了在关联的图形对象组之中使用合成的CLUT的图形对象时，判断CLUT合成为ON，而不管CLUT合成ON/OFF判断装置的判断结果如何。
13.根据权利要求12所述的彩色图像处理设备，其特征在于，进一步包括显示装置，用于报告CLUT合成被CLUT合成ON/OFF强制判断装置判断为ON，而不管CLUT合成ON/OFF判断装置的判断结果如何。
14.根据权利要求6所述的彩色图像处理设备，其特征在于，当存在为其指定了在关联的图形对象组之中使用多个未合成的CLUT的图形对象时，CLUT合成ON/OFF判断装置只根据除了为其指定了使用多个未合成的CLUT的图形对象之外的图形对象的属性信息，判断CLUT合成的合成ON/OFF。
15.根据权利要求14所述的彩色图像处理设备，其特征在于，进一步包括显示装置，用于报告CLUT合成被CLUT合成ON/OFF强制判断装置判断为ON，而不管CLUT合成ON/OFF判断装置的判断结果如何。
16.根据权利要求1所述的彩色图像处理设备，其特征在于，进一步包括高速缓存装置，用于保留颜色转换装置进行的颜色转换的结果。
17.根据权利要求6所述的彩色图像处理设备，其特征在于，进一步包括高速缓存装置，用于保留颜色转换装置进行的颜色转换的结果。
18.根据权利要求1所述的彩色图像处理设备，其特征在于，进一步包括子块扫描控制装置，用于将图形对象的整个区域分为任意数量的子块，并按照相应的子块中的光栅-扫描的顺序，将图像数据提供到颜色转换装置。
19.根据权利要求6所述的彩色图像处理设备，其特征在于，进一步包括子块扫描控制装置，用于将图形对象的整个区域分为任意数量的子块，并按照相应的子块中的光栅-扫描的顺序，将图像数据提供到颜色转换装置。
20.根据权利要求16所述的彩色图像处理设备，其特征在于，进一步包括CLUT合成高速高速缓存控制装置，用于，当对应于存储在高速缓存装置中并在文本处理中使用的合成的CLUT的CLUT组合出现在新文本处理作业中时，使用高速缓存装置中保留的合成的CLUT，代替进行CLUT合成本身。
21.根据权利要求17所述的彩色图像处理设备，其特征在于，进一步包括CLUT合成高速缓存控制装置，用于，当对应于存储在高速缓存装置中并在文本处理中使用的合成的CLUT的CLUT组合出现在新文本处理作业中时，使用高速缓存装置中保留的合成的CLUT，代替进行CLUT合成本身。
22.一种彩色图像处理方法，其特征在于包括根据图形对象的属性信息，对于是文本的组件的每一个图形对象，判断是否通过对多个CLUT组合成多个CLUT而产生了单个合成的CLUT，所述多个CLUT组在对图形对象进行颜色转换时按顺序引用；保留根据图形对象的属性信息判断的显示是否通过合成多个CLUT而产生了单个合成的CLUT的结果；在根据图形对象的属性信息判断的显示是否通过合成多个CLUT而产生了单个合成的CLUT的结果从OFF变为ON时，通过进行CLUT合成来产生单个合成的CLUT；当判断单个合成的CLUT是通过合成多个CLUT而产生的时，产生并保留合成的CLUT；以及根据图形对象的属性信息以及根据图形对象的属性信息判断的显示是否通过合成多个CLUT而产生了单个合成的CLUT的结果，参考要从合成的CLUT和所述多个CLUT组之中的预先确定的CLUT中的一个应用于图形对象的CLUT，对任意图形对象进行颜色转换。
23.一种彩色图像处理方法，其特征在于包括根据文本数据的处理内容，将CLUT组合和出现在处理中的图形对象相关联；根据关联的图形对象组的每一个对象的属性信息，为每一个CLUT组合判断CLUT合成的ON/OFF；对每一个CLUT组合合成的CLUT，在所述每一个CLUT组合中，CLUT合成ON/OFF判断装置判断的结果为ON；以及根据每一个图形对象的属性信息，以及每一个图形对象与其关联的CLUT合成ON/OFF的判断的结果，参考合成的CLUT和多个未合成的CLUT组中的一个，对单个图形对象中的每一个进行颜色转换。
全文摘要
公开了用于进行颜色转换的方法和设备。文本处理作业的内容没有预先跟踪，在处理图形对象阶段，判断与其相关的CLUT组合为ON/OFF。多个图形对象与CLUT组合集关联，曾经是ON的CLUT组合仍保持为ON。
文档编号G06T1/00GK1674634SQ200510008269
公开日2005年9月28日 申请日期2005年2月7日 优先权日2004年3月22日
发明者泽田崇行, 梅泽浩基 申请人:株式会社东芝, 东芝泰格有限公司