CN104836995A - 信息处理装置、颜色内插方法及表生成方法 - Google Patents

Abstract

本公开涉及信息处理装置、颜色内插方法及表生成方法。该信息处理装置包括：存储单元，用于存储包括关于分别被多个实体占据的区域的信息的表，实体的顶点由在颜色空间中设定的多个基准颜色限定，实体中的每个实体具有小于设定值的估计值，估计值随着实体的边的长度的减小而减小，实体被布置成其面彼此不相交；以及计算单元，用于使用该表来指定包含输入颜色的实体，并且使用与所指定的实体的顶点对应的基准颜色来进行输入颜色的内插处理。

Description

信息处理装置、颜色内插方法及表生成方法

技术领域

本文中讨论的实施方式涉及一种信息处理装置、颜色内插方法及表生成方法。

背景技术

当拍摄图像的颜色与原始颜色不同时，进行将图像的每个像素的颜色变换为原始颜色的处理。该处理被称为颜色校正。作为实现颜色校正的方法，存在例如下述方法，该方法对成像对象连同包含已知颜色(在下文中称为“基准颜色”)的样本的图像进行拍摄，并且基于基准颜色的变化将每个像素的颜色变换为原始颜色。

然而，图像的像素可以呈现大量的颜色。因此，难以将可能由像素表示的所有颜色设置作为基准颜色，并且难以预先针对基准颜色中的每个提供到原始颜色的变换。因此，在应用上述方法的情况下，进行内插处理，以便根据预设的基准颜色来获得每个像素的颜色(在下文中称为“输入颜色”)。因此，根据基准颜色的变换获得输入颜色的变换。然后，基于所获得的输入颜色的变换来进行颜色校正。

例如，存在使用体积内插来获得输入颜色的变换的方法。该方法设置顶点由颜色空间中的基准颜色限定的实体(solid)，并且使用在包含输入颜色的实体的顶点上的基准颜色的变换来获得输入颜色的变换。根据该方法，颜色校正的准确度随着输入颜色与用于内插处理的每个基准颜色之间的距离的减小而增加。鉴于上述，作为用于提高颜色校正的准确度的方法，已提出了下述方法，该方法对大量的基准颜色的图像进行拍摄，以便在颜色空间中设置大量的实体。

还提出了下述方法，该方法将基准颜色以矩阵形式设置在三维颜色空间中，并使用基准颜色来进行颜色校正。根据该方法，在位于为矩阵的立方体中的每个的顶点上的基准点被用于内插处理。还提出了下述方法，该方法指定包含输入颜色的四面体，打印针对指定的四面体的内部的详细测量的图表，并且基于打印图表的颜色测量的结果来校正输入颜色。还提出了下述方法，该方法基于位于输入颜色附近的基准点来确定对输入颜色的变换，而不使用体积内插。还提出了下述方法，该方法从包含基准颜色的拍摄图像检测基准颜色的位置，并且从图像提取基准颜色的颜色。

相关技术的示例被公开在：

日本特开专利公开No.2000-048179；

日本特开专利公开No.02-023776；

日本特开专利公开No.2010-045560；

日本特开专利公开No.2003-125224；以及

国际公开文本No.WO2013/145295。

在将基准颜色以矩阵形式设置在颜色空间中的方法的情况下，可以根据输入颜色在颜色空间中的坐标唯一地标识包含输入颜色的立方体。另一方面，在基准颜色未设置成矩阵形式的情况下，可自由选择顶点由基准颜色限定的实体。在该情况下，要用于内插处理的实体被预先设定，并使用在包含输入颜色的实体的顶点上的基准颜色来进行颜色校正。

颜色校正的准确度取决于实体的选择。此外，针对包含输入颜色的实体选择适当的顶点(基准颜色)施加了较重的处理负载。例如，考虑包含输入颜色的四面体。在该情况下，如果存在N个基准颜色，则基准颜色的组合的数目是N⁴数量级。从数目如此大量的组合中查找用于内插处理的适当的组合施加了较重的处理负载。因此，针对包含在图像中的所有输入颜色进行内插处理要用很长的时间。

发明内容

根据一个方面，本发明旨在提供一种能够基于在颜色空间中任意地设置的基准颜色来对输入颜色进行内插处理的信息处理装置、颜色内插方法、程序，以及表生成方法。

根据本发明的一种实施方式，提供一种信息处理装置，包括：存储单元，其存储包括关于分别被多个实体占据的区域的信息的表，多个实体的顶点由在颜色空间中设定的多个基准颜色限定，实体中的每个具有小于设定值的估计值，该估计值随着实体的边的长度的减小而减小，实体被布置成其面彼此不相交；以及计算单元，其使用该表来指定包含输入颜色的实体，并且使用与所指定的实体的顶点对应的基准颜色来对输入颜色进行内插处理。

附图说明

图1示出了根据第一实施方式的信息处理装置的示例；

图2示出了根据第二实施方式的图像处理装置的硬件的示例；

图3是示出根据第二实施方式的图像处理装置的功能的示例的框图；

图4是示出根据第二实施方式的表生成单元的功能的示例的框图；

图5示出了根据第二实施方式的基准颜色的设置的示例；

图6示出了根据第二实施方式的实体号列表的示例；

图7示出了根据第二实施方式的坐标列表的示例；

图8示出了根据第二实施方式的顶点列表的示例；

图9示出了根据第二实施方式的实体移除处理；

图10示出了根据第二实施方式的映射生成处理；

图11是示出根据第二实施方式的表生成处理的流程的流程图；

图12是示出根据第二实施方式的候选实体计算处理的流程的流程图；

图13是示出根据第二实施方式的估计处理和实体选择处理的流程的流程图；

图14是示出根据第二实施方式的实体移除处理的流程的流程图；

图15是示出根据第二实施方式的图像校正单元的功能的示例的框图；

图16示出了根据第二实施方式的候选实体搜索处理；

图17是示出根据第二实施方式的变换处理的第一图；

图18是示出根据第二实施方式的变换处理的第二图；

图19是示出根据第二实施方式的图像校正处理的流程的流程图；

图20是示出根据第二实施方式的实体确定处理的流程的流程图；

图21示出了第二实施方式的修改示例(修改#1)；

图22是示出根据第二实施方式的修改示例(修改#1)的实体确定处理的流程的流程图；

图23是示出根据第二实施方式的另一修改示例(修改#2)的估计处理和实体选择处理的流程的流程图；

图24是示出根据第二实施方式的其他修改示例(修改#2)的实体确定处理的流程的流程图；

图25示出了适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的示例；

图26是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第一图；

图27是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第二图；

图28是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第三图；

图29是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第四图；以及

图30是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第五图。

具体实施方式

在下文中，将参照附图来描述实施方式。贯穿全文，相同的附图标记表示相同的元件，并且将不重复对相同元件进行描述。

(1)第一实施方式

将参照图1来描述第一实施方式。图1示出了根据第一实施方式的信息处理装置的示例。图1中示出的信息处理装置10是根据第一实施方式的信息处理装置的示例。

如图1所示，信息处理装置10包括存储单元11和计算单元12。

存储单元11是易失性存储设备，如随机存取存储器(RAM)等，或者可以是非易失性存储设备，如硬盘驱动器、闪速存储器等。计算单元12是处理器，如中央处理单元(CPU)、数字信号处理器(DSP)等。或者，计算单元12可以是电子电路，如专用集成电路(ASIC)、现场可编程门阵列(FPGA)等。计算单元12执行例如存储在存储单元11或其他存储器中的程序。

存储单元11存储表TBL。表TBL包括关于分别被多个实体S₁和实体S₂占据的区域的信息。实体S₁在其顶点上包含在颜色空间中设置的基准颜色P₁、P₂和P₃。实体S₂在其顶点上包含在颜色空间设置的基准颜色P₁、P₃和P₄。实体S₁和实体S₂中的每个具有大于设定值的估计值。注意，实体的边越短，则估计值越大。实体S₁和实体S₂被布置成彼此不交叠。

在图1的示例中，在颜色空间中设置四个基准颜色P₁、P₂、P₃和P₄。注意，此处的描述基于由R(红)轴、G(绿)轴和B(蓝)轴限定的三维颜色空间。然而，出于说明的目的，在图1中省略了B轴以及实体S₁和实体S₂中的每个的一个顶点。

在表TBL中包括的两个表中，“R”字段中的值表示R轴上的坐标值(在下文中称为“R坐标值”)，并且“G”字段中的值表示G轴上的坐标值(在下文中称为“G坐标值”)。也就是说，图1中示出的表TBL包括使R坐标值与标识实体的实体号相关联的映射(实体S₁的实体号为1，实体S₂的实体号为2)，以及使G坐标值与标识实体的实体号相关联的映射。这两个映射是区域信息的示例。例如，表TBL中包括的映射的数量小于颜色空间的维度的数量。

上述估计值例如可以是实体的所有边的总长度，可以是边的平均长度等。或者，估计值可以是实体的每个边的长度。在该情况下，如果实体的边的估计值大于设定值，则表TBL可以包括关于该实体的信息。此外，上述设定值例如可以是由用户预先设置的值，可以是为了实现所希望的准确度水平的颜色校正基于实验根据估计而确定的值，等等。

计算单元12通过参照表TBL来指定包含输入颜色P_IN的实体S₁。此外，计算单元12使用与所指定的实体S₁的顶点对应的基准颜色P₁、P₂和P₃来对输入颜色P_IN进行内插处理。

例如，考虑下述情况：P₁的坐标为(50，50，...)；P₂的坐标为(150，50，...)；P₃的坐标为(100，100，...)；P₄的坐标为(50，200，...)；以及P_IN的坐标为(110，60，...)。注意，由于在图1中省略了B轴，因此B轴上的坐标值由“…”指示。

在该情况下，计算单元12参照表TBL，并且提取与P_IN的R坐标值(110)对应的实体号的集合{1}以及与P_IN的G坐标值(60)对应的实体号的集合{1，2}。此外，计算单元12计算所提取的实体号的集合的积集(product set)({1}∧{1，2}＝{1})。此外，计算单元12获取由所计算的积集指示的实体(在该示例中的S₁)作为包含输入颜色P_IN的实体。然后，计算单元12使用与实体S₁的顶点对应的基准颜色P₁、P₂和P₃来进行内插处理。

如上所述，使用根据基于实体的边的长度的估计值而设置的实体，可以基于内插处理来进行高准确度的颜色校正。此外，由于关于适合于内插处理的实体的信息被存储作为表TBL，因此可以容易地指定包含输入颜色的实体，从而可以高速进行内插处理。

以上是对第一实施方式的描述。

(2)第二实施方式

接下来，将描述第二实施方式。第二实施方式与下述方法有关，该方法生成用于确定要用于颜色校正的基准点的组合(实体)的映射，并且使用该映射对输入颜色高速地进行颜色校正。在下文中，将给出对能够实现该方法的图像处理装置的硬件、功能和操作的描述。

(2-1)硬件

将参照图2来描述图像处理装置100的硬件。在图2中示出的图像处理装置100是根据第二实施方式的图像形成装置的示例。注意，图2示出了根据第二实施方式的图像处理装置的硬件的示例。

如图2所示，图像处理装置100包括CPU 101和存储器102。CPU 101可以是处理器如DSP等，或者可以是电子电路如ASIC、FPGA等。存储器102是易失性存储设备如RAM等，或者可以是非易失性存储设备如HDD、闪速存储器等。CPU 101执行例如存储在存储器102或存储介质51(下面描述的)中的程序。

例如，存储介质51、成像装置52和颜色图表检测装置53连接至图像处理装置100。存储介质51例如可以是便携式存储介质，如磁存储设备、光存储介质、磁光存储介质、半导体存储器等。存储在存储介质51中的程序和数据由CPU 101读取。

成像装置52例如可以是数码摄像机或具有摄像机功能的信息终端。由成像装置52拍摄的图像(在下文中称为“输入图像”)被输入到图像处理装置100，并且经由CPU 101存储在存储器102中。在该示例中，出于说明的目的，来自成像装置52的输入图像被存储在存储器102中。然而，例如，可以进行如下修改：CPU 101从外部存储装置读取输入图像，并且将输入图像存储在存储器102中。

颜色图表检测装置53是这样的装置：其从包括设置有基准颜色的颜色图表的输入图像提取基准颜色的位置，并且根据输入图像检测关于基准颜色的信息。颜色图表检测装置53的功能例如可以由信息处理装置如个人计算机和信息终端实现。从输入图像提取的关于基准颜色的信息经由CPU 101存储在存储器102中。在输入图像中设置的颜色图表的位置预先被固定的情况下，可以省略颜色图表检测装置53。

图像处理装置100的功能可以由一个或更多个计算机实现。例如，图像处理装置100的功能可以由结合有诸如个人计算机和服务器装置的计算机以及诸如移动电话和智能电话的计算机的系统实现。此外，成像装置52和颜色图表检测装置53中至少之一可以与图像处理装置100集成。下面的讨论基于图2中示出的图像处理装置100。

以上是对图像处理装置100的硬件的描述。

(2-2)图像处理装置的功能

下面参照图3来描述图像处理装置100的功能。图3是示出根据第二实施方式的图像处理装置100的功能的示例的框图。

如图3所示，图像处理装置100包括表生成单元111和图像校正单元112。表生成单元111和图像校正单元112的功能由上述CPU 101和存储器102实现。

表生成单元111生成包括多个映射的表，所述多个映射用于根据在颜色空间中设置的基准颜色的集合来对输入颜色进行内插处理。表包括指示适合于对任意输入颜色进行内插处理的基准颜色的组合的信息。颜色空间中的基准颜色的组合由实体表示，该实体的顶点由基准颜色限定。在下面的描述中，出于说明的目的，顶点由四个基准颜色限定的三棱锥(凸包的类型)被假定为实体的形状。

图像校正单元112通过参照被包括在由表生成单元111生成的表中的映射来指定包含输入颜色的三棱锥，并且基于与指定的三棱锥的顶点对应的四个基准颜色来对输入颜色进行颜色校正。在该步骤中，图像校正单元112进行内插处理以便用关于输入颜色的变换的信息替换关于基准颜色的变换的信息，并且基于关于输入颜色的变换的信息来将输入颜色变换为原始颜色。关于基准颜色的变换的信息是给出从颜色图表的图像提取的每个基准颜色与相对于基准颜色预先设置的颜色之间的变换公式的信息。

下面将进一步描述表生成单元111和图像校正单元112。

(2-2-1)表生成单元

首先，将描述表生成单元111。

(功能表)

将参照图4进一步描述表生成单元111的功能。在下面的描述中，将根据需要来参照图5至图10。

图4是示出根据第二实施方式的表生成单元111的功能的示例的框图。图5示出了根据第二实施方式的基准颜色的设置的示例。图6示出了根据第二实施方式的实体号列表的示例。

图7示出了根据第二实施方式的坐标列表的示例。图8示出了根据第二实施方式的顶点列表的示例。图9示出了根据第二实施方式的实体移除处理。图10示出了根据第二实施方式的映射生成处理。

如图4所示，表生成单元111包括候选实体计算单元131、估计单元132、实体选择单元133、实体移除单元134，以及映射生成单元135。

候选实体计算单元131针对颜色空间中包含的所有坐标集中的每个坐标集来提取包含该坐标集的实体，并且将提取的实体指定为候选实体。颜色空间被设置成例如R坐标值在从0至255的范围中，G坐标值在从0至255的范围中，并且B坐标值在从0至255的范围中。估计单元132针对由候选实体计算单元131指定的候选实体中的每个候选实体，基于该候选实体的边来给出估计值。

实体选择单元133基于由估计单元132对候选实体给出的估计值来选择要存储在映射中的实体。实体移除单元134移除与由实体选择单元133选择的实体交叠的候选实体。实体选择单元133和实体移除单元134在保留(不移除)已选择的实体的情况下重复进行对实体的选择和对实体的移除，直到颜色空间被由实体选择单元133选择的实体填满。在颜色空间被填满之后，映射生成单元135生成查找表(映射)，该查找表使颜色空间的每个坐标集与包含该坐标集且被实体选择单元133选择的实体相关联。

现在将参照在图5中示出的颜色空间和基准颜色的示例进一步描述表生成单元111的功能。

注意，下面的描述基于由R轴、G轴和B轴限定的三维颜色空间。然而，出于说明的目的，图5中示出的颜色空间中省略了B(蓝)轴。此外，颜色空间中的实体由顶点被三个基准颜色限定的三角形表示。由于对表示的这些约束，在下面的描述中B坐标值可以被省略且由“...”指示。此外，在颜色空间中设置N个基准颜色。

在图5的示例中，示出了七个基准颜色P₁，...，和P₇。此外，示出了顶点由P₁、P₂和P₄限定的实体、顶点由P₁、P₄和P₇限定的实体、以及顶点由P₁、P₃和P₆限定的实体。以该方式，可以根据基准颜色的组合来形成各种实体。因此，在给定输入颜色的情况下，可以获得包含输入颜色的多个实体。候选实体计算单元131将颜色空间中包括的所有坐标集假定为输入颜色，并且提取包含相应输入颜色的实体。

N个基准颜色中的每个由{(r_n，g_n，b_n)，n＝1，...，N}表示，其中r_n是第n个基准颜色P_n的R坐标值；g_n是第n个基准颜色P_n的G坐标值；并且b_n是第n个基准颜色P_n的B坐标值。此外，输入颜色由(r_m，g_m，b_m)表示。在假设三维颜色空间的情况下，包含输入颜色的最小实体是具有顶点的三棱锥。因此，在下面的描述中，假定实体的形状为三棱锥。

(候选实体计算单元131)

当确定输入颜色是否被包含在实体中时，候选实体计算单元131计算限定实体的顶点的四个基准颜色的重心(r_g，g_g，b_g)。如果输入颜色被包含在实体中，则实体的重心和输入颜色二者位于由实体的面分开的两个半空间中的同一个半空间中。基于这些特征，候选实体计算单元131确定从实体的重心向实体的面中的每个面的方向与从输入颜色向实体的面中的每个面的方向是否匹配，并且基于确定结果来确定输入颜色是否被包含在实体中。如果这两个方向匹配，则候选实体计算单元131确定输入颜色被包含在实体中。

例如，考虑由下面的表达式(1)表示的平面的等式。四个系数k₁，...，和k₄由下面的表达式(2)至表达式(5)给出。此处，(r_n1，g_n1，b_n1)、(r_n2，g_n2，b_n2)和(r_n3，g_n3，b_n3)是限定平面的三个顶点。

来自三棱锥的四个顶点中的三个顶点有四个组合。候选实体计算单元131针对这四个组合中的每个组合确定通过将(r_g，g_g，b_g)赋给(r，g，b)获得的J的值与通过将(r_m，g_m，b_m)赋给(r，g，b)获得的J的值是否具有相同的符号。

如果在组合中的每个中J值具有相同的符号，则候选实体计算单元131确定输入颜色(r_m，g_m，b_m)被包含在实体中。另一方面，如果在组合中的至少之一中J值具有不同的符号，则候选实体计算单元131确定输入颜色(r_m，g_m，b_m)不被包含在实体中。候选实体计算单元131针对基准颜色的所有组合来进行该确定处理。

J＝k₁·r+k₂·g+k₃·b+k₄

···(1)

k₁＝(g_n2-g_n1)·(b_n3-b_n1)-(g_n3-g_n1)·(b_n2-b_n1)

···(2)

k₂＝(b_n2-b_n1)·(r_n3-r_n1)-(b_n3-b_n1)·(r_n2-r_n1)

···(3)

k₃＝(r_n2-r_n1)·(g_n3-g_n1)-(r_n3-r_n1)·(g_n2-g_n1)

···(4)

k₄＝-(k₁·r_n1+k₂·g_n1+k₃·b_n1)

···(5)

在图5的示例中，候选实体计算单元131可以生成图6中示出的实体号列表作为上述确定处理的结果。实体号列表是下述表，在该表中颜色空间中的坐标集与包含该坐标集的实体的实体号相关联。

候选实体计算单元131将包含在实体中的输入颜色的坐标集与包含该输入颜色的实体的实体号以彼此关联的方式存储在实体号列表中。如果存在包含相同输入颜色的多个实体，则如图6所示将多个实体号与相同的坐标集相关联。

此外，候选实体计算单元131生成使存储在实体号列表中的实体号的实体中的每个实体的每个顶点与顶点的坐标集相关联的坐标列表(参见图7)。坐标列表是下述表，在该表中，标识基准颜色的顶点号与基准颜色在颜色空间中的坐标值相关联。

此外，候选实体计算单元131生成使存储在实体号列表中的每个实体号与具有该实体号的实体的顶点相关联的顶点列表(参见图8)。顶点列表是下述表，在该表中，标识实体的实体号与标识实体的顶点的四个顶点号相关联。实体号列表、坐标列表和顶点列表被存储在存储器102中。通过参照这些列表，可以容易地标识实体的顶点的坐标以及包含给定坐标的实体。

(估计单元132)

在下面的描述中，实体号由s表示，指示具有实体号s的实体的四个顶点的顶点号由{n_s1，n_s2，n_s3，n_s4}表示。估计单元132针对具有实体号列表中存储的实体号的实体中的每个实体计算估计值。实体越小，则估计值变得越好(越小)。注意，小实体是具有短边的实体。也就是说，在具有相同体积的实体中，具有较短边的实体具有较小的估计值。具有实体号s的实体的估计值J_s例如由下面的表达式(6)给出。

或者，估计值J_s可以由下面的表达式(7)获得。由下面的表达式(7)表示的估计值J_s是由下面的表达式(6)表示的估计值J_s关于颜色空间的所有坐标的和。以该方法，估计单元132针对实体号列表中存储的实体号的实体中的每个实体来计算估计值J_s。

$J_s=\underset{i\≠j}{\overset{4}{\underset{i,j=1}{\mathrm{\Σ}}}}\{{(r_{\mathrm{nsi}}-r_{\mathrm{nsj}})}^2+{(g_{\mathrm{nsi}}-g_{\mathrm{nsj}})}^2+{(b_{\mathrm{nsi}}-b_{\mathrm{nsj}})}^2\}...\left(6\right)$

$J_s=\underset{(r,g,b)\∈s}{\overset{255}{\underset{r,g,b=0}{\mathrm{\Σ}}}}\underset{i\≠j}{\overset{4}{\underset{i,j=1}{\mathrm{\Σ}}}}\{{(r_{\mathrm{nsi}}-r_{\mathrm{nsj}})}^2+{(g_{\mathrm{nsi}}-g_{\mathrm{nsj}})}^2+{(b_{\mathrm{nsi}}-b_{\mathrm{nsj}})}^2\}...\left(7\right)$

(实体选择单元133和实体移除单元134)

由估计单元132计算的估计值J_s被输入到实体选择单元133。实体选择单元133针对实体号列表中存储的坐标中的每个坐标来提取具有最小估计值J_s的实体。实体选择单元133将提取的实体的实体号s_min存储在已选择实体号列表中。已选择实体号列表是存储由估计单元132所提取的实体的实体号s_min的列表。已选择实体号列表被存储在存储器102中。

例如，在图6的实体号列表的情况下，实体号1和实体号2这两个实体号与坐标(60，50，...)相关联。在该情况下，估计单元132将具有实体号1的实体的估计值J₁与具有实体号2的实体的估计值J₂进行比较，并且将具有较小值的实体的实体号存储在已选择实体号列表中。例如，如果估计值J₁小于估计值J₂(如果s_min＝1)，则实体选择单元133将实体号1存储在已选择实体号列表中。

当实体号s_min被存储在已选择实体号列表中时，实体移除单元134将与具有实体号s_min的实体交叠的实体的实体号从实体号列表中移除。此外，实体移除单元134将从实体号列表中移除的实体号存储在实体移除列表中。例如，如图9所示，如果s_min＝1，则实体移除单元134将包含与具有实体号1的实体相同的坐标的实体(交叠实体)的实体号3从实体号列表移除。此外，如图9所示，实体移除单元134将实体号s_min从实体号列表中移除。

(映射生成单元135)

重复进行由实体选择单元133和实体移除单元134进行的处理，以使得用于填充颜色空间的适当的实体的集合被选择。映射生成单元135基于存储在已选择实体号列表中的实体号来生成映射(查找表)，该映射用于标识要用于任意输入颜色的内插的基准颜色的组合。

针对颜色空间的每个坐标轴生成映射。例如，映射生成单元135生成将每个R坐标值与实体号关联的映射MP_R、将每个G坐标值与实体号关联的映射MP_G，以及将每个B坐标值与实体号关联的映射MP_B。

例如，考虑生成射MP_R的情况。在该情况下，映射生成单元135参照实体号列表，并且提取与每个R坐标值对应的实体号。

例如，如图10所示，如果实体号1和实体号2与R坐标值50(R＝50)对应，则映射生成单元135将R坐标值(50)与实体号1和实体号2以彼此关联的方式添加到映射MP_R。此时，映射生成单元135不考虑与实体号1和实体号2对应的G坐标值和B坐标值。这同样适用于其他R坐标值。此外，映射生成单元135以同样的方式生成映射MP_G和映射MP_B。包括映射MP_R、MP_G和MP_B的表TBL被输入到图像校正单元112。

在上述生成处理中，例如，映射生成单元135针对实体号列表中存储的实体号的实体中的每个实体提取由该实体占据的区域中的坐标值中的每个的最大值和最小值，并且使在提取的最大值与最小值之间的范围中的坐标值中的每个与实体号关联。这些最大值和最小值中的每个是实体的顶点的坐标值中的任何一个。因此，通过将实体的四个顶点的坐标值进行比较，可以容易地获得R坐标值的最大值和最小值、G坐标值的最大值和最小值，以及B坐标值的最大值和最小值。

以上是表生成单元111的功能。

(处理的一般流程)

下面参照图11来描述由表生成单元111进行的处理的流程。图11是示出根据第二实施方式的表生成处理的流程的流程图。

如图11所示，表生成单元111使候选实体计算单元131将包含颜色空间的每个坐标集的实体提取为候选实体，并且将使所提取的候选实体的实体号与坐标相关联的信息存储在实体号列表中(S101)。

然后，表生成单元111使估计单元132针对实体号列表上的具有实体号s的实体计算由上述表达式(6)或表达式(7)表示的估计值J_s(S102)。

然后，表生成单元111使实体选择单元133在包含相同坐标的候选实体中选择具有最小估计值J_s的候选实体，并且将所选择的候选实体的实体号存储在已选择实体号列表中(S103)。

然后，表生成单元111使实体移除单元134提取与具有已选择实体号列表中存储的实体号的实体交叠的实体，并且将提取的实体的实体号从实体号列表中移除(S104)。此外，表生成单元111使实体移除单元134将从实体号列表中移除的实体号存储在实体移除列表中。此外，表生成单元111使实体移除单元134将已选择实体号列表中存储的实体号从实体号列表中移除。

然后，表生成单元111确定在步骤S104的操作之后是否仍存在剩余的候选实体(S105)。如果存在剩余的候选实体，则处理返回至步骤S103。另一方面，如果不存在剩余的候选实体，则处理前进至步骤S106。当处理前进至步骤S106时，表生成单元111使映射生成单元135基于已选择实体号列表来生成映射(S106)。在步骤S106中生成的映射被输入到图像校正单元112。此外，当步骤S106的操作完成时，图11中示出的一系列操作结束。

以上是对由表生成单元111进行的处理的一般流程的描述。

(候选实体计算)

现在将参照图12进一步描述步骤S101的处理。图12是示出根据第二实施方式的候选实体计算处理的流程的流程图。由候选实体计算单元131进行图12中示出的处理。

如图12所示，候选实体计算单元131基于基准颜色的组合来设置实体号(S111)。例如，候选实体计算单元131顺序地选择四个基准颜色的组合，并且将实体号顺序地赋给顶点由所选择的基准颜色限定的实体。此外，在步骤S111的操作中，候选实体计算单元131使用标识顶点上的基准颜色的顶点号来生成使实体号与顶点相关联的顶点列表。

然后，候选实体计算单元131将用于标识输入颜色的参数(输入颜色参数(r，g，b))设置为(0，0，0)(S112)。然后，候选实体计算单元131将用于指定实体号的参数(实体号参数s)设置为0。然后，候选实体计算单元131从顶点列表提取具有实体号s的实体的顶点(S114)。

然后，候选实体计算单元131确定具有实体号s的实体是否包含输入颜色(r，g，b)(S115)。如果具有实体号s的实体包含输入颜色(r，g，b)，则处理前进至步骤S116。另一方面，如果具有实体号s的实体不包含输入颜色(r，g，b)，则处理前进至步骤S117。当处理前进至步骤S116时，候选实体计算单元131将实体号s与输入颜色(r，g，b)的对添加到实体号列表(S116)。当步骤S116的操作完成时，处理前进至步骤S117。

当处理前进至步骤S117时，候选实体计算单元131确定s是否是实体号的最大值(S117)。如果s是实体号的最大值，则处理前进至步骤S119。另一方面，如果s不是实体号的最大值，则处理前进至步骤S118。当处理前进至步骤S118时，候选实体计算单元131进行将s递增1的更新处理(S118)。当步骤S118的操作完成时，处理返回至步骤S114。

当处理前进至步骤S119时，候选实体计算单元131确定(r，g，b)是否是最后的输入颜色(S119)。如果(r，g，b)是最后的输入颜色，则图12中示出的一系列操作结束。另一方面，如果(r，g，b)不是最后的输入颜色，则处理前进至步骤S120。

当处理前进至步骤S120时，候选实体计算单元131进行将(r，g，b)改变为下一坐标的更新处理(S120)。例如，如果扫描颜色空间的方向被预先确定，则(r，g，b)的值被改变以便指定在扫描方向上的相邻坐标。当步骤S120的操作完成时，处理返回至步骤S113。

以上是对步骤S101的处理的描述。

(估计和实体选择)

现在将参照图13进一步描述步骤S102和步骤S103的处理。图13是示出根据第二实施方式的估计处理和实体选择处理的流程的流程图。由估计单元132和实体选择单元133进行图13中示出的处理。

如图13所示，估计单元132将用于标识具有最小估计值的实体号的最小实体号参数s_min设置为0(S131)。然后，估计单元132将用来计算最小估计值的最小估计值参数J_min设置为0(S132)。然后，估计单元132将用于指定实体号的实体号参数s设置为0(S133)。要注意的是，步骤S131、S132和步骤S133可以按任何顺序进行。

然后，估计单元132计算具有实体号s的实体的估计值J_s(S134)。例如，估计单元132基于上述表达式(6)或表达式(7)来计算估计值J_s。然后，实体选择单元133确定实体号s是否在实体号列表上(S135)。如果实体号s在实体号列表上，则处理前进至步骤S138。另一方面，如果实体号s不在实体号列表上，则处理前进至步骤S136。

当处理前进至步骤S136时，实体选择单元133将最小估计值参数J_min与估计值J_s进行比较，并且确定最小估计值参数J_min是否大于估计值J_s(S136)。如果最小估计值参数J_min大于估计值J_s，则处理前进至步骤S137。另一方面，如果最小估计值参数J_min不大于估计值J_s，则处理前进至步骤S138。

当处理前进至步骤S137时，实体选择单元133将最小估计值参数J_min设置为J_s，并且将最小实体号参数s_min设置为s(步骤S137)。当步骤S137的操作完成时，处理前进至步骤S138。当处理前进至步骤S138时，实体选择单元133确定s是否是实体号的最大值(S138)。当s是实体号的最大值时，处理前进至步骤S140。另一方面，如果s不是实体号的最大值，则处理前进至步骤S139。

当处理前进至步骤S139时，实体选择单元133进行使s递增1的更新处理(S139)。当步骤S139的处理完成时，处理返回至步骤S134。当处理前进至步骤S140时，实体选择单元133将实体号s_min添加至已选择实体号列表(S140)。当步骤S140的操作完成时，图13中示出的一系列操作结束。

以上是对步骤S102和步骤S103的处理的描述。

(实体移除)

现在将参照图14进一步描述步骤S104的处理。图14是示出根据第二实施方式的实体移除处理的流程的流程图。由实体移除单元134进行图14中示出的处理。

如图14所示，实体移除单元134接收最小实体号s_min的输入(S151)。在该步骤中，已选择实体号列表中存储的最小实体号s_min被输入。然后，实体移除单元134将用于指定输入颜色的输入颜色参数(r，g，b)设置为(0，0，0)(S152)。

然后，实体移除单元134确定是否存在与(r，g，b)对应的s_min(S153)。如果存在与(r，g，b)对应的s_min，则处理前进至步骤S154。另一方面，如果不存在与(r，g，b)对应的s_min，则处理前进至步骤S155。当处理前进至步骤S154时，实体移除单元134将不是具有实体号s_min而包含(r，g，b)的实体的实体号添加至实体移除列表，并且将该实体号从实体号列表中移除(S154)。当步骤S154的操作完成时，处理前进至步骤S155。

当处理前进至步骤S155时，实体移除单元134确定(r，g，b)是否是最后的输入颜色(S155)。如果(r，g，b)是最后的输入颜色，则处理前进至步骤S157。另一方面，如果(r，g，b)不是最后的输入颜色，则处理前进至步骤S156。当处理前进至步骤S156时，实体移除单元134进行将(r，g，b)改变为下一坐标的更新处理(S156)。当步骤S156的操作完成时，处理返回至步骤S153。

当处理前进至步骤S157时，实体移除单元134将实体号s_min添加至实体移除列表，并且将实体号s_min从实体号列表中移除(S157)。当步骤S157的操作完成时，图14中示出的一系列操作结束。

以上是对步骤S104的处理的描述。

以上是对表生成单元111的描述。

(2-2-2)图像校正单元

下面描述图像校正单元112。

(功能块)

将参照图15进一步描述图像校正单元112的功能。在下面的描述中，将根据需要参照图16至图18。

图15是示出根据第二实施方式的图像校正单元112的功能的示例的框图。图16示出了根据第二实施方式的候选实体搜索处理。图17是示出根据第二实施方式的变换处理的第一图。图18是示出根据第二实施方式的变换处理的第二图。

如图15所示，图像校正单元112包括候选实体搜索单元141、实体确定单元142、以及变换单元143。候选实体搜索单元141、实体确定单元142和变换单元143的功能由上述CPU 101和存储器102实现。图像校正单元112存储由表生成单元111生成的且包括多个映射的表(查找表)。

候选实体搜索单元141获取关于图像中包括的任意像素的输入颜色的颜色信息，并且通过参照映射来计算要用于输入颜色的内插的候选基准颜色。图像可以是从成像装置52获得的图像，或者可以是预先存储在存储器102或存储介质51中的图像。在存在多个基准颜色的候选组合的情况下，实体确定单元142选择多个候选组合之一。变换单元143通过基于由实体确定单元142选择的基准颜色的组合进行内插处理来进行输入颜色的颜色校正。

现在将结合提供有图16的映射MP_R、映射MP_G和映射MP_B的示例进一步描述图像校正单元112的功能(图16中省略了映射MP_B)。此外，将参照图17和图18进一步描述颜色校正处理。

(候选实体搜索单元141和实体确定单元142)

候选实体搜索单元141参照映射MP_R、映射MP_G和映射MP_B，并且将包含输入颜色的实体提取为候选实体。在图16的示例中，给出了输入颜色P_IN(110，60，...)。在该情况下，候选实体搜索单元141从映射MP_R中提取与输入颜色P_IN的R坐标值(110)对应的实体号。在图16的示例中，实体号{1}被提取。

类似地，候选实体搜索单元141从映射MP_G中提取与输入颜色P_IN的G坐标值(60)对应的实体号。在图16的示例中，两个实体号{1，2}被提取。类似地，候选实体搜索单元141提取与输入颜色P_IN的B坐标值对应的实体号。

候选实体搜索单元141生成与R坐标值(110)对应的实体号{1}、与G坐标值(60)对应的实体号{1，2}和与B坐标值对应的实体号{...}的积集({1}∧{1，2}∧{...})。如果与B坐标值对应的实体号{...}包括1，则积集是{1}。注意，“∧”表示逻辑与。以该方式，候选实体搜索单元141使用三个映射MP_R、MP_G和MP_B来提取包含输入颜色P_IN的候选实体。注意，在多个候选实体被提取的情况下，实体确定单元142提取包含输入颜色P_IN的候选实体之一。

实体确定单元142从多个候选实体中选择包含输入颜色P_IN的候选实体中的候选实体。该选择处理基于上述表达式(1)至表达式(5)来实现。也就是说，类似于表生成单元111的候选实体计算单元131，实体确定单元142计算候选实体的重心的坐标，并且将通过将输入颜色P_IN赋给上述表达式(1)而获得的J值的符号与通过将重心的坐标赋给上述表达式(1)而获得的J值的符号进行比较。然后，实体确定单元142提取两个J值具有相同符号的候选实体。提取的候选实体作为要用于对输入颜色P_IN的颜色校正的实体被输入到变换单元143。

(变换单元143)

变换单元143使用位于从实体确定单元142输入的实体的顶点上的基准颜色来对输入颜色P_IN进行颜色校正。例如，如图17所示，输入颜色P_IN的坐标由(r，g，b)表示，用于颜色校正的四个基准颜色P₀、P₁、P₂和P₃由(r₀，g₀，b₀₎、(r₁，g₁，b₁)、(r₂，g₂，b₂)和(r₃，g₃，b₃)表示。注意，在图17的示例中，省略了P₃。

此外，从P₀到P₁的矢量V₁为(r₁-r₀，g₁-g₀，b₁-b₀)。此外，从P₀到P₂的矢量V₂为(r₂-r₀，g₂-g₀，b₂-b₀)。此外，从P₀到P₃的矢量V₃为(r₃-r₀，g₃-g₀，b₃-b₀)。注意，预先给出由矢量V₁、矢量V₂和矢量V₃表示的变换。此外，使用系数h₁、h₂和h₃通过下面的表达式(8-1)表示输入颜色P_IN(r，g，b)。

$\left[\begin{array}{c}r\\ g\\ b\end{array}\right]=\left[\begin{array}{ccc}{r}_1-r_0& r_2-r_0& r_3-r_0\\ g_1-g_0& g_2-g_0& g_3-g_0\\ b_1-b_0& b_2-b_0& b_3-b_0\end{array}\right]\left[\begin{array}{c}{h}_1\\ h_2\\ h_3\end{array}\right]+\left[\begin{array}{c}{r}_0\\ g_0\\ b_0\end{array}\right]...(8-1)$

由于三个矢量V₁、V₂和V₃根据基准颜色的坐标获得，因此当输入颜色P_IN的坐标给定时，根据下面的表达式(8-2)获得系数h₁、h₂和h₃，表达式(8-2)是通过对上述表达式(8-1)进行修改而获得的。注意，上标“-1”表示逆矩阵。

$\left[\begin{array}{c}{h}_1\\ h_2\\ h_3\end{array}\right]={\left[\begin{array}{ccc}{r}_1-r_0& r_2-r_0& r_3-r_0\\ g_1-g_0& g_2-g_0& g_3-g_0\\ b_1-b_0& b_2-b_0& b_3-b_0\end{array}\right]}^{-1}\left[\begin{array}{c}{r-r}_0\\ {g-g}_0\\ {b-b}_0\end{array}\right]...(8-2)$

与基准颜色P₀，...，和P₃对应的原始颜色的坐标(针对基准颜色预先设置的坐标)由(r_0s，g_0s，b_0s)、(r_1s，g_1s，b_1s)、(r_2s，g_2s，b_2s)和(r_3s，g_3s，b_3s)表示。使用这些表示，输入颜色P_IN在颜色校正之后的坐标(r_s，g_s，b_s)由下面的表达式(9)给出。变换单元143基于上述表达式(8-2)来计算系数h₁、h₂和h₃，并且如图18所示，基于下面的表达式(9)来进行将输入颜色P_IN变换为原始颜色的颜色校正。

$\left[\begin{array}{c}{r}_s\\ g_s\\ b_s\end{array}\right]=\left[\begin{array}{ccc}{r}_{1s}-r_{0s}& r_{2s}-r_{0s}& r_{3s}-r_{0s}\\ g_{1s}-g_{0s}& g_{2s}-g_{0s}& g_{3s}-g_{0s}\\ b_{1s}-b_{0s}& b_{2s}-b_{0s}& b_{3s}-b_{0s}\end{array}\right]\left[\begin{array}{c}{h}_1\\ h_2\\ h_3\end{array}\right]+\left[\begin{array}{c}{r}_{0s}\\ g_{0s}\\ b_{0s}\end{array}\right]...\left(9\right)$

以上是对图像校正单元112的描述。

(处理的一般流程)

下面参照图19描述由图像校正单元112进行的处理的流程。图19是示出根据第二实施方式的图像校正处理的流程的流程图。

如图19所示，图像校正单元112使候选实体搜索单元141参照由表生成单元111生成的映射MP_R、MP_G和MP_B，并且将包含输入颜色P_IN的实体提取为候选实体(S201)。然后，图像校正单元112使实体确定单元142从步骤S201中提取的候选实体中选择包含输入颜色P_IN的实体(S202)。

然后，图像校正单元112使变换单元143使用位于在步骤S202中选择的实体的顶点上的基准颜色的变换来对输入颜色P_IN进行颜色校正(S203)。当步骤S203的操作完成时，图19中示出的一系列操作结束。

(实体确定)

现在将参照图20进一步描述步骤S202的处理。图20是示出根据第二实施方式的实体确定处理的流程的流程图。由实体确定单元142进行图20中示出的处理。

如图20所示，实体确定单元142接收表示候选实体的数量的实体计数c的输入(S211)。此外，实体确定单元142接收标识每个候选实体的实体号s_j(j＝1，...，c)(S212)。然后，实体确定单元142确定c是否为1(S213)。如果c为1，则实体确定单元142选择具有实体号s₁的实体，并且处理前进至步骤S215。另一方面，如果c不为1，则处理前进至步骤S214。

当处理前进至步骤S214时，实体确定单元142从具有实体号s_j(j＝1，...，c)的实体中选择包含输入颜色的实体(S214)。当步骤S214的操作完成时，处理前进至步骤S215。当处理前进至步骤S215时，实体确定单元142将所选择的实体确定为要用于输入颜色的变换的实体(S215)。当步骤S215的操作完成时，图20中示出的一系列操作结束。

以上是对步骤S202的处理的描述。

以上是对图像校正单元112的描述。

(2-3)修改#1(不使用映射的系统的组合使用A)

现在将参照图21和图22来描述对第二实施方式的修改示例(修改#1)。修改#1与下述方法有关，该方法添加了如下情况下进行的处理：输入颜色位于填充有实体的区域之外，其中该实体的顶点由基准颜色限定。图21示出了第二实施方式的修改示例(修改#1)。图22是示出根据第二实施方式的修改示例(修改#1)的实体确定处理的流程的流程图。

以上描述基于下述假设：输入颜色被包含在顶点由基准颜色限定的实体中的任何实体中。也就是说，在不存在包含输入颜色的实体的情况下，针对输入颜色的颜色校正处理是可选的。修改#1提出了下述系统(在下文中称为“不使用映射的系统”)，该系统在不存在包含输入颜色的实体的情况下对输入颜色P_IN进行颜色校正而不使用映射MP_R、MP_G和MP_B(参见图21)。

在应用修改#1的情况下，上述实体处理被修改成如图22所示。变换单元143基于在图22所示的处理中设置的系统标记来选择用于颜色校正的方法(使用映射的系统或不使用映射的系统)。系统标记是在选择用于颜色校正的方法时参照的标记。当系统标记为1时选择不使用映射的系统，当系统标记为0时选择使用映射的颜色校正方法。

如图22所示，实体确定单元142将系统标记设置为0(S301)。此外，实体确定单元142接收表示候选实体的数量的实体计数c的输入(S302)。此外，实体确定单元142接收标识每个候选实体的实体号s_j(j＝1，...，c)(S303)。注意，当c为零时，不输入实体号s_j(j＝1，...，c)。

然后，实体确定单元142确定c是否为0(S304)。如果c为0，则处理前进至步骤S309。另一方面，如果c不为0，则处理前进至步骤S305。当处理前进至步骤S305时，实体确定单元142确定c是否为1(S305)。如果c为1，则实体确定单元142选择具有实体号s₁的实体，并且处理前进至步骤S307。另一方面，如果c不为1，则处理前进至步骤S306。

当处理前进至步骤S306时，实体确定单元142从具有实体号s_j(j＝1，...，c)的实体中选择包含输入颜色的实体(S306)。当步骤S306的操作完成时，处理前进至步骤S307。当处理前进至步骤S307时，实体确定单元142将选择的实体确定为要用于输入颜色的变换的实体(S307)。

然后，实体确定单元142确定在步骤S307中确定的实体是否包含输入颜色(S308)。如果在步骤S307中确定的实体包含输入颜色，则图22中示出的一系列操作结束。另一方面，如果在步骤S307中确定的实体不包含输入颜色，则处理前进至步骤S309。当处理前进至步骤S309时，实体确定单元142将系统标记设置为1(S309)。当步骤S309的操作完成时，图22中示出的一系列操作结束。

以上是对修改#1的描述。

(2-4)修改#2(不使用映射的系统的组合使用B)

接下来，将参照图23和图24描述对第二实施方式的另一修改示例(修改#2)。修改#2与下述系统有关，该系统在生成映射时设置指示实体的估计值J是小于阈值Th还是大于阈值Th的系统选择标记，并且使用将系统选择标记与实体号相关联的系统选择映射来选择颜色校正方法。

系统选择标记是在选择用于颜色校正的方法时参照的标记。当系统选择标记为1时选择不使用映射的系统，当系统选择标记为0时选择使用映射的颜色校正方法。当应用修改#2时，由表生成单元111进行的估计处理和实体选择处理被修改成如图23所示。此外，当应用修改#2时，由图像校正单元112进行的实体确定处理被修改为如图24所示。下面将描述这些处理。

(估计和实体选择)

将参照图23来描述根据修改#2的估计处理和实体选择处理。图23是示出根据第二实施方式的其他修改示例(修改#2)的估计处理和实体选择处理的流程的流程图。由估计单元132和实体选择单元133进行图23中示出的处理。

如图23所示，估计单元132将用于标识具有最小估计值的实体号的最小实体号参数s_min设置为0(S401)。然后，估计单元132将用来计算最小估计值的最小估计值参数J_min设置为0(S402)。然后，估计单元132将用于指定实体号的实体号参数s设置为0(S403)。注意，步骤S401、步骤S402和步骤S403可以按任何顺序进行。

然后，估计单元132计算具有实体号s的实体的估计值J_s(S404)。例如，估计单元132基于上述表达式(6)或表达式(7)来计算估计值J_s。然后，实体选择单元133确定实体号s是否在实体号列表上(S405)。如果实体号s在实体号列表上，则处理前进至步骤S408。另一方面，如果实体号s不在实体号列表上，则处理前进至步骤S406。

当处理前进至步骤S406时，实体选择单元133将最小估计值参数J_min与估计值J_s进行比较，并且确定最小估计值参数J_min是否大于估计值J_s(S406)。如果最小估计值参数J_min大于估计值J_s，则处理前进至步骤S407。另一方面，如果最小估计值参数J_min不大于估计值J_s，则处理前进至S408。

当处理前进至步骤S407时，实体选择单元133将最小估计值参数J_min设置为J_s，并且将最新实体号参数s_min设置为s(S407)。当步骤S407的操作完成时，处理前进至步骤S408。当处理前进至步骤S408时，实体选择单元133确定s是否是实体号的最大值(S408)。如果s是实体号的最大值，则处理前进至步骤S410。另一方面，如果s不是实体号的最大值，则处理前进至步骤S409。

当处理前进至步骤S409时，实体选择单元133进行使s递增1的更新处理(S409)。当步骤S409的操作完成时，处理返回至步骤S404。当处理前进至步骤S410时，实体选择单元133将实体号s_min添加至已选择实体号列表(S410)。然后，实体选择单元133将J_min与阈值Th比较，并且根据比较结果来设置与实体号s_min对应的系统选择标记(S411)。

例如，实体选择单元133在J_min大于阈值Th的情况下将系统选择标记设置为1，在J_min小于阈值Th的情况下将系统选择标记设置为0。阈值Th被预先设定。设置的系统选择标记以与实体号关联的方式存储在系统选择映射中。系统选择映射被输入到表生成单元111。当步骤S411的操作完成时，图23中示出的一系列操作结束。

以上是对根据修改#2的估计处理和实体选择处理的描述。

(实体确定)

下面参照图24来描述根据修改#2的实体确定处理。图24是示出根据第二实施方式的其他修改示例(修改#2)的实体确定处理的流程的流程图。由实体确定单元142进行图24中示出的处理。

如图24所示，实体确定单元142将系统标记设置为0(S421)。此外，实体确定单元142接收表示候选实体的数量的实体计数c的输入(S422)。此外，实体确定单元142接收用于标识每个候选实体的实体号s_j(j＝1，...，c)(S423)。注意，当c为0时，不输入实体号s_j(j＝1，...，c)。

然后，实体确定单元142确定c是否为0(S424)。如果c为0，则处理前进至步骤S430。另一方面，如果c不为0，则处理前进至步骤S425。当处理前进至步骤S425时，实体确定单元142确定c是否为1(S425)。如果c为1，则实体确定单元142选择具有实体号s₁的实体，并且处理前进至步骤S427。另一方面，如果c不为1，则处理前进至步骤S426。

当处理前进至步骤S426时，实体确定单元142从具有实体号s_j(j＝1，...，c)的实体中选择包含输入颜色的实体(S426)。当步骤S426的操作完成时，处理前进至步骤S427。当处理前进至步骤S427时，实体确定单元142将所选择的实体确定为要用于输入颜色的变换的实体(S427)。

然后，实体确定单元142确定与步骤S427中确定的实体对应的系统选择标记是否为1(S428)。如果与步骤S427中确定的实体对应的系统选择标记为1，则处理前进至步骤S429。另一方面，如果与步骤S427中确定的实体对应的系统选择标记为0，则处理前进至步骤S430。

当处理前进至步骤S429时，实体确定单元142确定在步骤S427中确定的实体是否包含输入颜色(S429)。如果在步骤S427中确定的实体包含输入颜色，则图24中示出的一系列操作结束。另一方面，如果在步骤S427中确定的实体不包含输入颜色，则处理前进至步骤S430。

当处理前进至步骤S430时，实体确定单元142将系统标记设置为1(S430)。当系统标记为1时选择不使用映射的系统，当系统标记为0时选择使用映射的颜色校正方法。当步骤S430的操作完成时，图24中示出的一系列的操作结束。

以上是对根据修改#2的实体确定处理的描述。

以上是对修改#2的描述。

(2-5)附录(不使用映射的系统的示例)

现在将参照图25至图30来描述上述不使用映射的系统的示例。注意，由变换单元143进行根据不使用映射的系统的颜色校正处理。

在下面的描述中，如图25所示，输入颜色的坐标由(r，g，b)表示，N个基准颜色的坐标由{(r_n，g_n，b_n)，n＝1，...，N}表示。图25示出了适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的示例。

此外，颜色空间中位于最靠近输入颜色的基准颜色被称为“指定基准颜色”(或“类别1的基准颜色”)，并且指定基准颜色的坐标由(r_m，g_m，b_m)表示。此外，不同于指定基准颜色的基准颜色被称为“非指定基准颜色”(或“类别2的基准颜色”)，并且非指定基准颜色的坐标由(r_n，g_n，b_n)(n≠m)表示。下面将描述根据不使用映射的系统的处理。

(处理的一般流程)

将参照图26来描述根据不使用映射的系统的处理的一般流程。图26是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第一图。由变换单元143进行图26中示出的处理。

如图26所示，变换单元143将基准颜色分类成指定基准颜色和非指定基准颜色，并且选择非指定基准颜色之一(S501)。然后，变换单元143通过基于在步骤S501中选择的非指定基准颜色与指定基准颜色的内插来生成要用于输入颜色的颜色校正的变换信息(S502)。然后，变换单元143计算非指定基准颜色的权重(S503)。注意，在后续操作中不使用权重的情况下，可以省略步骤S503的操作。

变换单元143针对所有非指定基准颜色重复进行步骤S501至步骤S503的操作。通过重复进行这些操作，获得要用于输入颜色的颜色变换的N-1条变换信息。变换单元143对N-1条变换信息进行合并，并且基于合并的变换信息来对输入颜色进行颜色校正(S504)。当步骤S504的操作完成时，图26中示出的一系列操作结束。

(基准颜色选择)

现在将参照图27进一步描述步骤S501的处理。图27是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第二图。

如图27所示，变换单元143接收输入颜色(r，g，b)的输入(S511)。此外，变换单元143接收基准颜色{(r_n，g_n，b_n)，n＝1，...，N}的输入(S512)。然后，变换单元143选择最靠近输入颜色(r，g，b)的基准颜色(r_m，g_m，b_m)(S513)。

然后，变换单元143将在步骤S513中选择的基准颜色设置为指定基准颜色(S514)。然后，变换单元143将不同于指定基准颜色的基准颜色设置为非指定基准颜色(S515)。当步骤S515的操作完成时，图27中示出的一系列操作结束。

注意，变换单元143可以限制要用于后续操作的非指定基准颜色。例如，变换单元143可以将距输入颜色的距离小于预定阈值Th_l的基准颜色设置为非指定基准颜色。在该情况下，在步骤S515的操作中，变换单元143选择满足由下面的表达式(10)给出的条件的基准颜色，并且将该基准颜色设置为非指定基准颜色。注意，|...|是表示矢量的大小的范数。

|(r_n-r_m，g_n-g_m，b_n-b_m)|<Th_l

···(10)

以上是对步骤S501的处理的描述。

(内插)

现在将参照图28进一步描述步骤S502的处理。图28是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第三图。

如图28所示，变换单元143接收输入颜色(r，g，b)的输入(S521)。此外，变换单元143接收指定基准颜色(r_m，g_m，b_m)的输入(S522)。此外，变换单元143接收非指定基准颜色{(r_n，g_n，b_n)，n≠m}的输入(S523)。

然后，变换单元143计算参数p_n和参数q_n，参数p_n和参数q_n被用来计算要用于输入颜色的内插的内插变换量(S524)。然后，变换单元143使用在步骤S524中计算的参数p_n和参数q_n来计算内插变换量(s_rn，s_gn，s_bn)(S525)。当步骤S525的操作完成时，图28中示出的一系列操作结束。下面将进一步描述步骤S524和步骤S525的操作。在下面的描述中，将根据需要参照图25。

当计算内插变换量时，变换单元143计算颜色空间中连接非指定基准颜色与指定基准颜色的线段，并且使用最靠近输入颜色的线段上的点(x_n)来计算内插变换量。通过进行输入颜色到线段的正交投影来获得最靠近输入颜色的点x_n。也就是说，在几何方面，从输入颜色到线段的垂线与该线段相交处的点为上述点x_n(参见图25)。

由w(p_n)表示连接非指定基准颜色(r_n，g_n，b_n)与指定基准颜色(r_m，g_m，b_m)的线段上的点。然后，由下面的表达式(11)给出w(p_n)，其中p_n是参数。此外，下面表达式(11)中的v_n的由下面的表达式(12)定义。

$w\left(p_n\right)=\left[\begin{array}{c}{r}_s\\ g_s\\ b_s\end{array}\right]+p_n\&CenterDot;v_n,v_n=\left[\begin{array}{ccc}{r}_{1s}-r_{0s}& r_{2s}-r_{0s}& r_{3s}-r_{0s}\\ g_{1s}{-g}_{0s}& g_{2s}-g_{0s}& g_{3s}-g_{0s}\\ b_{1s}-b_{0s}& b_{2s}-b_{0s}& b_{3s}-b_{0s}\end{array}\right]\left[\begin{array}{c}{k}_1\\ k_2\\ k_3\end{array}\right]+\left[\begin{array}{c}{r}_{0s}\\ g_{0s}\\ b_{0s}\end{array}\right]...\left(11\right)$

$v_n=\frac{1}{l_n}\left[\begin{array}{c}{r}_n-r_m\\ g_n-g_m\\ b_n-b_m\end{array}\right]...\left(12\right)$

此处，由上述表达式(12)定义的v_n是指示从指定基准颜色(r_m，g_m，b_m)到非指定基准颜色(r_n，g_n，b_n)的方向的单位矢量。此外，l_n由下面的表达式(13)定义，并且表示指定基准颜色(r_m，g_m，b_m)与非指定基准颜色(r_n，g_n，b_n)之间的距离。注意，如果0≤p_n≤l_n，则通过将输入颜色投影到上述线而获得的点x_n位于连接指定基准颜色(r_m，g_m，b_m)与非指定基准颜色(r_n，g_n，b_n)的线段上。

点x_n的坐标由下面的表达式(14)给出，其中u_n是从点x_n到输入颜色的单位矢量。下面的表达式(14)中的矢量u_n和参数q_n由表达式(15)至表达式(19)给出，其中上标T表示矢量的转置，并且参数q_n为从输入颜色到点x_n的距离。至此的处理与步骤S524的操作对应。

$l_n=\sqrt{{(r_n-r_m)}^2+{(g_n-g_m)}^2+{(b_n-b_m)}^2}...\left(13\right)$

(r_m，g_m，b_m)+q_n·u_n

···(14)

(r-r_m，g-g_m，b-b_m)^T＝p_n·v_n+q_n·u_n

···(15)

p_n＝(r-r_m，g-g_m，b-b_m)·v_n

···(16)

$u_n=\frac{1}{y_n}\{{(r_n-r_m,g_n-g_m,b_n-b_m)}^T-p_n\&CenterDot;v_n\}...\left(17\right)$

y_n＝|(r-r_m，g-g_m，b-b_m)^T-p_n·v_n|

···(18)

q_n＝(r-r_m，g-g_m，b-b_m)·u_n

···(19)

下面描述点x_n的内插处理。此处，指定基准颜色(r_m，g_m，b_m)的变换由下面的表达式(20)给出，非指定基准颜色(r_n，g_n，b_n)的变换由下面的表达式(21)给出。在该情况下，由下面的表达式(22)使用线性内插给出点x_n处的变换。变换单元143将变换(s_rn，s_gn，s_bn)计算为步骤S525的操作中的内插变换量。变换单元143针对所有的非指定基准颜色以相同的方式来计算内插变换量。

(t_rm，t_gm，t_bm)＝(r_ms-r_m，g_ms-g_m，b_ms-b_m)

···(20)

(t_rn，t_gn，t_bn)＝(r_ns-r_n，g_ns-g_n，b_ns-b_n)

···(21)

(s_rn，s_gn，s_bn)＝p_n·(t_rn，t_gn，t_bn)+(1-p_n)·(t_rm，t_gm，t_bm)

···(22)

以上是对步骤S502的处理的描述。

(权重计算)

现在将参照图29进一步描述步骤S503的处理。图29是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第四图。

如图29所示，变换单元143接收针对指定基准颜色(r_m，g_m，b_m)与非指定基准颜色(r_n，g_n，b_n)的对(m和n的对)的内插变换量(s_rn，s_gn，s_bn)的输入(S531)。此处，n＝1，...，N(n≠m)。然后，变换单元143针对非指定基准颜色中的每个计算权重(S532)。当步骤S532的操作完成时，图29中示出的一系列操作结束。将参照三个示例进一步描述步骤S532的操作。注意，由w_n表示非指定基准颜色(r_n，g_n，b_n)的权重。

(第一示例：在考虑到内插的情况下计算的权重)

第一示例与计算权重w_n的方法有关，权重w_n被限制以使得仅在点x_n位于连接指定基准颜色(r_m，g_m，b_m)与非指定基准颜色(r_n，g_n，b_n)的线段上的情况下的内插变换量被用于输入颜色的颜色校正。在应用该方法的情况下，权重w_n由下面的表达式(23)给出。在该情况下，变换单元143基于下面的表达式(23)来计算权重w_n。注意，变换单元143基于下面的表达式(24)计算在步骤S504的操作中使用的参数z。

$\left\{\begin{array}{cc}{w}_n=1& 0\&le;p_n\&le;1\\ w_n=0& p_n>1,p_n<0\end{array}\right....\left(23\right)$

$z=\stackrel{N}{\underset{n=1,n\&NotEqual;m}{\mathrm{\&Sigma;}}}{w}_n...\left(24\right)$

(第二示例：在考虑到垂线的长度的情况下计算的权重)

第二示例与下述方法有关，该方法根据表示从输入颜色到点x_n的垂线的长度的参数q_n的幅值来计算权重w_n。在应用该方法的情况下，权重w_n由下面的表达式(25)给出。在该情况下，变换单元143基于下面的表达式(25)来计算权重w_n。此外，变换单元143基于上述表达式(24)计算在步骤S504的操作中使用的参数z。

$w_n=\frac{1}{q_n^2}...\left(25\right)$

(第三示例：在考虑到基准颜色之间的距离的情况下计算的权重)

第三示例与下述方法有关，该方法根据指定基准颜色(r_m，g_m，b_m)与非指定基准颜色(r_n，g_n，b_n)之间的距离l_n来计算权重w_n。假设距离l_n越大，输入颜色的内插受非指定基准颜色(r_n，g_n，b_n)的影响越小。因此，变换单元143基于下面的表达式(26)来计算权重w_n。此外，变换单元143基于上述表达式(24)计算在步骤S504的操作中使用的参数z。

$\left\{\begin{array}{cc}{w}_n=1& l_n>{\mathrm{Th}}_l\\ w_n=0& l_n\&le;{\mathrm{Th}}_l\end{array}\right....\left(26\right)$

以上是对步骤S503的处理的描述。

(合并)

现在将参照图30进一步描述步骤S504的处理。图30是示出根据适用于第二实施方式的修改示例(修改#1和修改#2)的不使用映射的系统的处理的流程的第五图。

如图30所示，变换单元143接收针对指定基准颜色(r_m，g_m，b_m)与非指定基准颜色(r_n，g_n，b_n)的对(m和n的对)的内插变换量(s_rn，s_gn，s_bn)的输入(S541)。此处，n＝1，...，N(n≠m)。然后，变换单元143对内插结果(针对各个非指定基准颜色计算的内插变换量)进行合并(S542)。当步骤S542的操作完成时，图30中示出的一系列操作结束。下面将进一步描述步骤S542的操作。

例如，在使用被描述为第一示例的权重w_n(n＝1，...，N，n≠m)和参数z的情况下，变换单元143基于下面的表达式(27)对内插变换量进行合并，并且计算输入颜色的变换(s_r，s_g，s_b)。类似地，在使用被描述为第二示例和第三示例的权重w_n(n＝1，...，N，n≠m)和参数z的情况下，变换单元143基于下面的表达式(27)对内插变换量进行合并。

$(s_r,s_g,s_b)=\frac{1}{z}\underset{n\&NotEqual;m}{\overset{N}{\underset{n=1}{\mathrm{\&Sigma;}}}}{w}_n(s_{\mathrm{rn}},s_{\mathrm{gn}},s_{\mathrm{bn}})...\left(27\right)$

(考虑多种类型的权重)

在第一示例至第三示例中描述的权重(n＝1，...，N，n≠m)中的两个或更多个权重可以组合地使用。例如，变换单元143基于下面的表达式(28)对内插变换量进行合并，其中w_n ⁽¹⁾是根据第一示例的权重w_n，w_n ⁽²⁾是根据第二示例的权重w_n，w_n ⁽³⁾是根据第三示例的权重w_n。注意，参数z由下面的表达式(29)给出。当w_n ^(j)针对所有的n值为1时，下面的表达式(28)是不考虑根据第j示例的权重w_n的表达式。

$(s_r,s_g,s_b)=\frac{1}{z}\underset{n\&NotEqual;m}{\overset{N}{\underset{n=1}{\mathrm{\&Sigma;}}}}{w}_n^{\left(1\right)}{w}_n^{\left(2\right)}{w}_n^{\left(3\right)}(s_{\mathrm{rn}},s_{\mathrm{gn}},s_{\mathrm{bn}})...\left(28\right)$

$z=\underset{n=1,n\&NotEqual;m}{\overset{N}{\mathrm{\&Sigma;}}}\left(w_n^{\left(1\right)}{w}_n^{\left(2\right)}{w}_n^{\left(3\right)}\right)...\left(29\right)$

(省略权重的计算)

在不考虑权重w_n并且省略步骤S503的处理的情况下，变换单元143基于下面的表达式(30)对内插变换量进行合并。也就是说，变换单元143通过获取N-1个内插变换量的平均值来计算输入颜色的变换(s_r，s_g，s_b)。

$(s_r,s_g,s_b)=\frac{1}{N-1}\underset{n\&NotEqual;m}{\overset{N}{\underset{n=1}{\mathrm{\&Sigma;}}}}(s_{\mathrm{rn}},s_{\mathrm{gn}},s_{\mathrm{bn}})...\left(30\right)$

以上是对步骤S504的处理的描述。

以上是对不使用映射的系统的示例的描述。

以上是对第二实施方式的描述。通过应用第二实施方式的技术，可以基于使用映射的体积内插高速地进行高准确度颜色校正。此外，通过应用上述修改，在输入颜色被包含在顶点由基准颜色限定的实体中的情况下实现了使用映射的高准确度颜色校正。此外，即使在输入颜色不被包含在任何实体中的情况下，使用基准颜色直接实现对输入颜色的颜色校正。

上述技术适用于例如在打印机、扫描仪、摄像机或用于个人计算机和智能电话的显示器中进行的颜色校正处理。

根据本发明，可以基于在颜色空间中任意设置的基准颜色来对输入颜色进行内插处理。

Claims (16)

1.一种信息处理装置，包括：

存储单元，用于存储包括关于分别被多个实体占据的区域的信息的表，所述实体的顶点由在颜色空间中设定的多个基准颜色限定，所述实体中的每个实体具有小于设定值的估计值，所述估计值随着所述实体的边的长度的减小而减小，所述实体被布置成所述实体的面彼此不相交；以及

计算单元，用于使用所述表来指定包含输入颜色的实体，并且使用与所指定的实体的顶点对应的所述基准颜色来进行所述输入颜色的内插处理。

2.根据权利要求1所述的信息处理装置，其中：

所述实体中的每个实体是三棱锥；

所述估计值随着连接所述三棱锥的四个顶点的边中的每个边的长度的减小而减小；以及

所述表是查找表，所述查找表将用于标识所述颜色空间中的区域的位置信息与用于标识所述实体中的每个实体的标识信息相关联。

3.根据权利要求1所述的信息处理装置，其中：

所述表包括映射，针对所述颜色空间的每个坐标轴有一个所述映射，所述映射中的每个映射表示所述坐标轴上的每个值与所述实体之间的对应关系；并且

所述计算单元使用所述映射来指定包含所述输入颜色的所述实体。

4.根据权利要求1所述的信息处理装置，其中：

所述存储单元存储变换信息，所述变换信息用于将根据被包含在图像中的所述基准颜色中的每个基准颜色而标识的所述颜色空间中的位置变换为针对所述基准颜色设置的所述颜色空间中的位置；并且

所述计算单元基于所述变换信息来计算所述输入颜色的变换量。

5.根据权利要求1所述的信息处理装置，其中，当所述输入颜色不被包含在所述多个实体中的任何实体中时，所述计算单元基于所述颜色空间中位于所述输入颜色附近的所述基准颜色来进行所述输入颜色的所述内插处理。

6.根据权利要求1所述的信息处理装置，其中，当包含所述输入颜色的所述实体的所述估计值大于设定的阈值时，所述计算单元基于所述颜色空间中位于所述输入颜色附近的所述基准颜色来进行所述输入颜色的所述内插处理。

7.一种颜色内插方法，包括：

从存储单元读取包括关于分别被多个实体占据的区域的信息的表，所述实体的顶点由在颜色空间中设定的多个基准颜色限定，所述实体中的每个实体具有小于设定值的估计值，所述估计值随着所述实体的边的长度的减小而减小，所述实体被布置成所述实体的面彼此不相交；以及

使用所述表来指定包含输入颜色的实体，并且使用与所指定的实体的顶点对应的所述基准颜色来进行所述输入颜色的内插处理。

8.根据权利要求7所述的颜色内插方法，其中：

所述实体中的每个实体是三棱锥；

所述估计值随着连接所述三棱锥的四个顶点的边中的每个边的长度的减小而减小；并且

所述表是查找表，所述查找表将用于标识所述颜色空间中的区域的位置信息与用于标识所述实体中的每个实体的标识信息相关联。

9.根据权利要求7所述的颜色内插方法，其中：

所述表包括映射，针对所述颜色空间的每个坐标轴有一个所述映射，所述映射中的每个映射表示所述坐标轴上的每个值与所述实体之间的对应关系；并且

使用所述映射来指定包含所述输入颜色的所述实体。

10.根据权利要求7所述的颜色内插方法，其中：

所述存储单元存储变换信息，所述变换信息用于将根据被包含在图像中的所述基准颜色中的每个基准颜色而标识的所述颜色空间中的位置变换为针对所述基准颜色设置的所述颜色空间中的位置；并且

基于所述变换信息计算所述输入颜色的变换量。

11.根据权利要求7所述的颜色内插方法，其中，当所述输入颜色不被包含在所述多个实体中的任何实体中时，基于所述颜色空间中位于所述输入颜色附近的所述基准颜色来进行所述输入颜色的所述内插处理。

12.根据权利要求7所述的颜色内插方法，其中，当包含所述输入颜色的所述实体的所述估计值大于设定的阈值时，基于所述颜色空间中位于所述输入颜色附近的所述基准颜色来进行所述输入颜色的所述内插处理。

13.一种信息处理装置，包括：

存储单元，用于存储指示在颜色空间中设定的多个基准颜色的位置的信息；以及

计算单元，用于从顶点被所述基准颜色限定的多个实体中提取多个实体，并且生成包括关于分别被所提取的多个实体占据的区域的信息的表，所提取的实体中的每个实体具有小于设定值的估计值，所述估计值随着所述实体的边的长度的减小而减小，所述实体被布置成所述实体的面彼此不相交。

14.根据权利要求13所述的信息处理装置，其中：

所述计算单元针对被包括在所述颜色空间中的所有坐标集中的每个坐标集提取包含所述坐标集的实体作为候选实体，并且针对所提取的候选实体中的每个候选实体来计算所述估计值；

所述计算单元顺序地选择被包括在所述颜色空间中的所述坐标集之一，从针对所选择的坐标集提取的所述候选实体中选择具有最小估计值的候选实体，并且将与所选择的候选实体交叠的实体从所述候选实体中去除；并且

所述计算单元存储关于分别被剩余的所述候选实体占据的区域的信息作为关于所述区域的信息。

15.一种由计算机执行的表生成方法，所述表生成方法包括：

从存储单元读取指示在颜色空间中设定的多个基准颜色的位置的信息；以及

从顶点被所述基准颜色限定的多个实体中提取多个实体，并且生成包括关于分别被所提取的多个实体占据的区域的信息的表，所提取的实体中的每个实体具有小于设定值的估计值，所述估计值随着所述实体的边的长度的减小而减小，所述实体被布置成所述实体的面彼此不相交。

16.根据权利要求15所述的表生成方法，其中所述提取包括：

针对被包括在所述颜色空间中的所有坐标集中的每个坐标集提取包含所述坐标集的实体作为候选实体，并且针对所提取的候选实体中的每个候选实体来计算所述估计值；

顺序地选择被包括在所述颜色空间中的所述坐标集之一，从针对所选择的坐标集提取的所述候选实体中选择具有最小估计值的候选实体，并且将与所选择的候选实体交叠的实体从所述候选实体中去除；并且

存储关于分别被剩余的所述候选实体占据的区域的信息作为关于所述区域的信息。