所属的多面体，并将所检测出的多面体(以下称为“配属多面体”)的信息(表示格子点的集合的信息)输出到插值运算单元203。
[0055]将参考图7所示的流程图说明颜色转换设备执行的颜色转换处理。当按下颜色转换执行按钮305时，执行图7所示的颜色转换处理。
[0056]CPU 101获取UI中指定的作为输入信号的源的输入信号值文件、要参考的颜色转换表以及作为输出信号的目的地的输出信号值文件的路径名称(SlOl)。CPU 101加载输入信号值文件和颜色转换表，并打开输出信号值文件(S102)。
[0057]CPU 101从输入信号值文件选择关注输入信号值(S103)。如果输入信号值的颜色空间不同于颜色转换表的输入颜色空间，则CPU 101进行将输入信号值转换成颜色转换表的输入颜色空间中的信号值的处理。
[0058]CPU 101基于关注输入信号值和颜色转换表进行四面体插值运算，以计算出与关注输入信号值相对应的输出信号值(S104)，这将在后面详细描述。然后，CPU 101将关注输入信号值和相应的输出信号值显示在显示区域304 (S105)，并将输出信号值存储在输出信号值文件中(S106)。
[0059]CPU 101判断是否已经计算了与输入信号值文件中描述的所有输入信号值相对应的输出信号值(S107)。如果存在没有计算出输出信号值的输入信号值，则CPU 101将处理返回到步骤S103，以重复步骤S103?S105的处理。如果不存在没有计算出输出信号值的输入信号值，则CPU 101结束颜色转换处理。
[0060]?四面体插值运算
[0061]以下将参考图8所示的流程图详细说明四面体插值运算(S104)。
[0062]象限判断单元211判断输入信号值所属的a*b*平面的象限(配属象限)(S201)。包括L*轴且相互垂直的两个格子面对L*a*b*空间进行分割。在垂直于L*轴的a*b*平面上，在L*轴周围划分以下四个象限:
[0063]第一象限Ql:a* 彡 0，b* 彡 O ;
[0064]第二象限Q2:a*〈0，b* 彡 O ;
[0065]第三象限Q3:a*〈0，b*〈0 ；以及
[0066]第四象限Q4:a* 彡 0，b*〈0。
[0067]象限判断单元211基于通过将输入信号值的颜色成分信号值a*和b*相乘而获得的乘积来判断配属象限，如由下式给出:
[0068]如果(a*Xb*>0)
[0069]则第一象限Ql或第三象限Q3 ;
[0070]否则
[0071]第二象限Q2或第四象限Q4。 (2)
[0072]立方体检测单元212搜索输入信号值所属的单位立方体(配属立方体)(S202)。通过基于作为判断结果的配属象限的分割方法，单位立方体分割单元213将由立方体检测单元212检测出的配属立方体分割成六个四面体(S203)。
[0073]以下将参考图9A和9B说明配属立方体分割方法。如果配属象限是第一象限Ql或第三象限Q3 JljCPU 101通过图9A所示的分割方法分割配属立方体。可选地，如果配属象限是第二象限Q2或第四象限Q4，则CPU 101通过图9B所示的分割方法分割配属立方体。
[0074]多面体检测单元214搜索输入信号值所属的四面体(配属四面体)(S204)。插值运算单元203从颜色转换表获取由多面体检测单元214检测出的配属四面体的格子点的输出信号值，并且使用输出信号值执行四面体插值运算以计算输出信号值(S205)。S卩，通过将形成配属四面体的四个格子点设置为输出信号值要被参考的参考格子点，插值运算单元203执行插值运算以获得与输入信号值相对应的输出信号值。
[0075]插值运算单元203使用与输入信号值和各参考格子点之间的距离相对应的权重进行加权插值运算，从而计算出与输入信号值Ll*al*bl*相对应的输出信号值L2*a2*b2*。例如，基于输入信号值Ll*al*bl*和参考格子点之间的距离AD来计算各个参考格子点的加权系数，将与四个参考格子点相对应的输出信号值分别乘以相应的加权系数，并将相乘结果的平均值设置为输出信号值L2*a2*b2*，如由下式给出:
[0076]AD1= IP1-P0I ;
[0077]AD2= P2-P0 ;
[0078]AD3= IP3-P0I ；
[0079]AD4= IP4-P0I ;
[0080]AD= Σ? = 14Δ??；
[0081 ] Po = (1.0- Δ D1/ Δ D) P1+ (1.0- Δ D2/ AD) P2+(1.0-Δ D3/ AD) P3+(1.0-Δ D4/ Δ D) P4
[0082](3)
[0083]其中，P。表不输入信号值，
[0084]Pf P 4表不与参考格子点相对应的输出信号值，
[0085]Po表不输出信号值。
[0086]图10示出根据实施例的L*a*b*空间分割方法。第一象限Ql和第三象限Q3中的分割方法与图2所示的相同，但第二象限Q2和第四象限Q4中的分割方法与图2所示的不同。
[0087]在第一象限Ql和第三象限Q3中，如果图9A所示的单位立方体的顶点Pl和P5与a*b*平面的原点相对应，则将分别通过顶点的线901和902定义为基本分割线，并且将单位立方体分割成四面体。对于不具有与原点相对应的顶点的单位立方体，将与线901和902平行的线定义为基本分割线。
[0088]在第二象限Q2和第四象限Q4中，如果图9B所示的单位立方体的顶点P3和P7与a*b*平面的原点相对应，则将分别通过顶点的线903和904定义为基本分割线，并且将单位立方体分割成四面体。对于不具有与原点相对应的顶点的单位立方体，将与线903和904平行的线定义为基本分割线。
[0089]换句话说，如果单位立方体具有与通过原点的亮度轴一致的边，则在该边上的一个顶点所属的色度平面(a*b*平面)上，将连接该一个顶点和在单位立方体的顶点中距离亮度轴最远的顶点的线段设置为用于分割单位立方体的基本分割线。此外，在与亮度轴一致的该边上的另一顶点所属的色度平面上，将连接该另一顶点和在单位立方体的顶点中距离亮度轴最远的顶点的线段设置为用于分割单位立方体的另一基本分割线。
[0090]可选地，如果单位立方体不具有与亮度轴一致的边，则在与亮度轴平行且最接近亮度轴的边上的一个顶点所属的色度平面上，将连接该一个顶点和在单位立方体的顶点中距离亮度轴最远的顶点的线段设置为用于分割单位立方体的分割线。此外，在与亮度轴平行且最接近亮度轴的边上的另一顶点所属的色度平面上，将连接该另一顶点和在单位立方体的顶点中距离亮度轴最远的顶点的线段设置为用于分割单位立方体的另一基本分割线。[0091 ] 根据基本分割线将单位立方体分割成两个三棱柱之后，如图9A和9B所示，将这些三棱柱分割成多个四面体。
[0092]以上说明了通过基于输入信号值所属的象限(配属象限)的分割方法而将单位立方体分割为六个四面体并且进行四面体插值运算的情况。然而，可以通过基于配属象限的分割方法来将单位立方体分割成两个三棱柱(S203)，可以判断输入信号值所属的三棱柱(配属三棱柱)(S204)，并且可以进行三棱柱插值运算以计算输出信号值(S205)。换句话说，仅需要通过基于配属象限的分割方法来将单位立方体分割成多个多面体，并使用该多面体进行插值运算。
[0093]将通过分割单位立方体而得到的各个三棱柱定义为具有连接亮度轴L*和配属象限中距离亮度轴L*最远的格子点的线的一部分