信息处理装置、颜色内插方法及表生成方法
【技术领域】
[0001] 本文中讨论的实施方式涉及一种信息处理装置、颜色内插方法及表生成方法。
【背景技术】
[0002] 当拍摄图像的颜色与原始颜色不同时，进行将图像的每个像素的颜色变换为原始 颜色的处理。该处理被称为颜色校正。作为实现颜色校正的方法，存在例如下述方法，该方 法对成像对象连同包含已知颜色（在下文中称为"基准颜色"）的样本的图像进行拍摄，并 且基于基准颜色的变化将每个像素的颜色变换为原始颜色。
[0003] 然而，图像的像素可W呈现大量的颜色。因此，难W将可能由像素表示的所有颜色 设置作为基准颜色，并且难W预先针对基准颜色中的每个提供到原始颜色的变换。因此，在 应用上述方法的情况下，进行内插处理，W便根据预设的基准颜色来获得每个像素的颜色 (在下文中称为"输入颜色"）。因此，根据基准颜色的变换获得输入颜色的变换。然后，基 于所获得的输入颜色的变换来进行颜色校正。
[0004] 例如，存在使用体积内插来获得输入颜色的变换的方法。该方法设置顶点由颜色 空间中的基准颜色限定的实体（solid),并且使用在包含输入颜色的实体的顶点上的基准 颜色的变换来获得输入颜色的变换。根据该方法，颜色校正的准确度随着输入颜色与用于 内插处理的每个基准颜色之间的距离的减小而增加。鉴于上述，作为用于提高颜色校正的 准确度的方法，已提出了下述方法，该方法对大量的基准颜色的图像进行拍摄，W便在颜色 空间中设置大量的实体。
[0005] 还提出了下述方法，该方法将基准颜色W矩阵形式设置在H维颜色空间中，并使 用基准颜色来进行颜色校正。根据该方法，在位于为矩阵的立方体中的每个的顶点上的基 准点被用于内插处理。还提出了下述方法，该方法指定包含输入颜色的四面体，打印针对指 定的四面体的内部的详细测量的图表，并且基于打印图表的颜色测量的结果来校正输入颜 色。还提出了下述方法，该方法基于位于输入颜色附近的基准点来确定对输入颜色的变换， 而不使用体积内插。还提出了下述方法，该方法从包含基准颜色的拍摄图像检测基准颜色 的位置，并且从图像提取基准颜色的颜色。
[0006] 相关技术的示例被公开在：
[0007] 日本特开专利公开No. 2000-048179 ;
[0008] 日本特开专利公开No. 02-023776 ;
[0009] 日本特开专利公开No. 2010-045560 ;
[0010] 日本特开专利公开No. 2003-125224 及
[0011]国际公开文本No. W02013/145295。
[0012] 在将基准颜色W矩阵形式设置在颜色空间中的方法的情况下，可W根据输入颜色 在颜色空间中的坐标唯一地标识包含输入颜色的立方体。另一方面，在基准颜色未设置成 矩阵形式的情况下，可自由选择顶点由基准颜色限定的实体。在该情况下，要用于内插处理 的实体被预先设定，并使用在包含输入颜色的实体的顶点上的基准颜色来进行颜色校正。
[0013] 颜色校正的准确度取决于实体的选择。此外，针对包含输入颜色的实体选择适当 的顶点（基准颜色）施加了较重的处理负载。例如，考虑包含输入颜色的四面体。在该情 况下，如果存在N个基准颜色，则基准颜色的组合的数目是N4数量级。从数目如此大量的 组合中查找用于内插处理的适当的组合施加了较重的处理负载。因此，针对包含在图像中 的所有输入颜色进行内插处理要用很长的时间。
【发明内容】
[0014] 根据一个方面，本发明旨在提供一种能够基于在颜色空间中任意地设置的基准颜 色来对输入颜色进行内插处理的信息处理装置、颜色内插方法、程序，W及表生成方法。
[0015] 根据本发明的一种实施方式，提供一种信息处理装置，包括：存储单元，其存储包 括关于分别被多个实体占据的区域的信息的表，多个实体的顶点由在颜色空间中设定的多 个基准颜色限定，实体中的每个具有小于设定值的估计值，该估计值随着实体的边的长度 的减小而减小，实体被布置成其面彼此不相交；W及计算单元，其使用该表来指定包含输 入颜色的实体，并且使用与所指定的实体的顶点对应的基准颜色来对输入颜色进行内插处 理。
【附图说明】
[0016] 图1示出了根据第一实施方式的信息处理装置的示例；
[0017] 图2示出了根据第二实施方式的图像处理装置的硬件的示例；
[001引图3是示出根据第二实施方式的图像处理装置的功能的示例的框图；
[0019] 图4是示出根据第二实施方式的表生成单元的功能的示例的框图；
[0020] 图5示出了根据第二实施方式的基准颜色的设置的示例；
[0021] 图6示出了根据第二实施方式的实体号列表的示例；
[0022] 图7示出了根据第二实施方式的坐标列表的示例；
[0023] 图8示出了根据第二实施方式的顶点列表的示例；
[0024] 图9示出了根据第二实施方式的实体移除处理；
[00巧]图10示出了根据第二实施方式的映射生成处理；
[0026] 图11是示出根据第二实施方式的表生成处理的流程的流程图；
[0027] 图12是示出根据第二实施方式的候选实体计算处理的流程的流程图；
[0028] 图13是示出根据第二实施方式的估计处理和实体选择处理的流程的流程图；
[0029] 图14是示出根据第二实施方式的实体移除处理的流程的流程图；
[0030] 图15是示出根据第二实施方式的图像校正单元的功能的示例的框图；
[0031] 图16示出了根据第二实施方式的候选实体搜索处理；
[0032] 图17是示出根据第二实施方式的变换处理的第一图；
[0033] 图18是示出根据第二实施方式的变换处理的第二图；
[0034] 图19是示出根据第二实施方式的图像校正处理的流程的流程图；
[00巧]图20是示出根据第二实施方式的实体确定处理的流程的流程图；
[0036] 图21示出了第二实施方式的修改示例（修改#1);
[0037] 图22是示出根据第二实施方式的修改示例（修改#1)的实体确定处理的流程的 流程图；
[0038] 图23是示出根据第二实施方式的另一修改示例（修改#2)的估计处理和实体选 择处理的流程的流程图；
[0039] 图24是示出根据第二实施方式的其他修改示例（修改#2)的实体确定处理的流 程的流程图；
[0040] 图25示出了适用于第二实施方式的修改示例（修改#1和修改#2)的不使用映射 的系统的示例；
[0041] 图26是示出根据适用于第二实施方式的修改示例（修改#1和修改#2)的不使用 映射的系统的处理的流程的第一图；
[0042] 图27是示出根据适用于第二实施方式的修改示例（修改#1和修改#2)的不使用 映射的系统的处理的流程的第二图；
[0043] 图28是示出根据适用于第二实施方式的修改示例（修改#1和修改#2)的不使用 映射的系统的处理的流程的第H图；
[0044] 图29是示出根据适用于第二实施方式的修改示例（修改#1和修改#2)的不使用 映射的系统的处理的流程的第四图；W及
[0045] 图30是示出根据适用于第二实施方式的修改示例（修改#1和修改#2)的不使用 映射的系统的处理的流程的第五图。
【具体实施方式】
[0046] 在下文中，将参照附图来描述实施方式。贯穿全文，相同的附图标记表示相同的元 件，并且将不重复对相同元件进行描述。
[0047] (1)第一实施方式
[0048] 将参照图1来描述第一实施方式。图1示出了根据第一实施方式的信息处理装置 的示例。图1中示出的信息处理装置10是根据第一实施方式的信息处理装置的示例。
[0049] 如图1所示，信息处理装置10包括存储单元11和计算单元12。
[0050] 存储单元11是易失性存储设备，如随机存取存储器（RAM)等，或者可W是非易失 性存储设备，如硬盘驱动器、闪速存储器等。计算单元12是处理器，如中央处理单元（CPU)、 数字信号处理器值S巧等。或者，计算单元12可W是电子电路，如专用集成电路（ASIC)、现 场可编程口阵列（FPGA)等。计算单元12执行例如存储在存储单元11或其他存储器中的 程序。
[0051]存储单元11存储表TBL。表TOL包括关于分别被多个实体Si和实体S2占据的区 域的信息。实体Si在其顶点上包含在颜色空间中设置的基准颜色P1、P,和P3。实体S,在 其顶点上包含在颜色空间设置的基准颜色Pi、P3和P4。实体Si和实体S2中的每个具有大 于设定值的估计值。注意，实体的边越短，则估计值越大。实体Si和实体S2被布置成彼此 不交叠。
[005引在图1的示例中，在颜色空间中设置四个基准颜色PiAA和？4。注意，此处的描 述基于由R(红）轴、G(绿）轴和B(蓝）轴限定的H维颜色空间。然而，出于说明的目的， 在图1中省略了B轴W及实体Si和实体S2中的每个的一个顶点。
[005引在表TBL中包括的两个表中，"R"字段中的值表示R轴上