用于内插高维、非线性数据的设备、系统和方法

专利名称：用于内插高维、非线性数据的设备、系统和方法
技术领域：
本发明涉及内插数据，尤其涉及使用可变间隔(granularity)子集来内插 数据。
背景技术：
经常将数据集从第一格式内插为第二格式。格式可以包括诸如由 Commision Internationale de L"Eclairge开发的C正LAB标准或打印机特定色 彩空间数据之类的不依赖于装置的色彩空间。对于诸如色彩数据之类的高维、 非线性分散("HNS")数据来说，从第一格式到第二格式的内插是非常困难 的。
例如，通常通过将源数据集细分为多个子集，并且使用一个或多个线性 转换函数对每个子集内插数据，以将不依赖于装置的色彩空间源数据内插为 打印机特定色彩空间数据。由于采用了间隔更精细的子集，因此改善了内插 效果。
然而，对于每个子集，单一线性转换函数通常不产生最佳的内插。为了 补偿子集的子最佳内插，可以对每个子集选择多个转换函数中的一个或多个， 以优化对每个子集的内插。然而，由于优化对每个子集的转换所需要的子集 的精细间隔导致经转换的子集间显著的内插非一致性，因此经转换的子集可 能不能最佳地组合来形成目标数据集。
从上述论述可知，很显然需要能够使用可变间隔子集和对每个子集优化 的内插函数来内插数据的设备、系统和方法。简而言之，这种设备、系统和 方法能改善数据内插的效果。

发明内容
响应于现有技术的当前状况，特别是响应于当前可用的数据内插方法仍 不能完全解决的问题和需要，开发了本发明。因此，开发本发明来提供克服 了许多或所有现有技术中的上述缺点的内插数据的设备、系统和方法。
4
将计算模块配备到用于内插的设备，该计算模块包括配置来功能性地执 行必要步骤的多个模块，其中这些步骤包括定位多个数据集群，选择转换函 数，选择诸如加权模函数之类的模函数，并且转换每个数据集群。在所描述 的实施例中，这些模块包括集群模块、转换模块、模选择模块和内插模块。 此外，设备可以包括组合模块、加权模块、交叉验证模块和漂移(drift )模 块。
集群模块使用中心选择/集群算法来定位源数据集中的多个数据集群。每 个数据集群包括中心和半径。定位每个数据集群来最大化对所解释的变化的 数据集群元素的增量。此外，定位每个数据集群来避免对由数据集群包含的
元素的数字病态(ill - conditioning )问题。该集群模块还定位每个数据集群 来最小化数据集群的数量。
转换选择模块选择用于转换每个数据集群的数据的转换函数。转换选择 模块可以为每个数据集群选择转换函数。在一个实施例中，转换模块为每个 数据集群选择一个或多个转换函数。模选择模块为每个数据集群选择模函数。 加权模块为每个转换函数的每个数据集群确定权重。内插模块使用所选择的
转换函数和所选择的模函数来转换每个数据集群。
在一个实施例中，交叉验证模块迭代地交叉验证并优化数据转换。交叉 验证模块可以引导集群模块来重定位数据集群，引导转换选择模块来选择替 代转换函数，引导模选择模块来选择备用模函数，并且引导加权模块来修改 分配到关于每个转换函数的数据集群的权重以便优化数据内插。
在一个实施例中，组合模块组合每个经转换的数据集群的经转换的数据。 将从每个转换函数转换的数据乘以关于该转换函数的每个数据集群的权重，
并且相加来形成经转换的数据的加权和。该设备使用可变间隔数据集群和对 每个数据集群进行优化的函数来内插诸如HNS数据之类的数据。
还提供本发明的系统来内插数据。该系统可以嵌入到计算机系统中。在 另一实施例中，该系统可以嵌入打印机中。特别地，在一个实施例中，该系 统包括源数据集和计算模块。
在一个实施例中，计算模块可以包括计算机。在另一个实施例中，计算 模块包括打印机。计算模块使用中心选择/集群算法来定位源数据集中的多个 数据集群，为每个数据集群选择转换函数，为每个数据集群选择模函数，并 且将每个数据集群的源数据转换为包括经转换的数据的目标数据集。在一个
实施例中，源数据集包括色彩空间数据，而计算模块将源数据集的色彩空间 数据转换为用于特定打印机的目标色彩数据集。
本发明还提供用于内插数据的方法。在公开的实施例中该方法基本上包 括需要实现上述关于所述设备和系统的操作的功能的步骤。在一个实施例中， 该方法包括定位多个数据集群，选择转换函数，选择模函数，并且转换每个 数据集群。该方法还可以包括为每个转换函数的每个数据集群确定权重，迭 代地交叉验证并优化经转换的数据，組合经转换的数据，并且调节转换参数 来补偿装置漂移。
集群模块使用中心选择/集群算法来定位源数据集中的多个数据集群。转 换选择模块选择用于转换每个数据集群的转换函数。模选择模块为每个数据 集群选择模函数。在一个实施例中，加权模块为每个转换函数的每个数据集 群确定权重。
内插模块转换每个数据集群。在特定的实施例中，交叉验证模块迭代地 采用诸如视觉色差方程之类的函数作为差错控制。交叉验证模块可以优化包 括中心选择/集群算法、转换函数、模函数和加权的转换参数。在一个实施例 中，验证模块离线地交叉验证并优化转换参数。
组合模块可以组合每个经转换的数据集群的经转换的数据。在一个实施 例中，漂移模块调节转换参数来补偿诸如打印机呈现的输出中的变化之类的 装置漂移。漂移模块可以响应于操作者输入来调节转换参数。
参照说明书，整个说明书中对特征、优点或相似的语言的参照并不暗示 着利用本发明可以实现的所有特征和优点在或是应该在本发明的任意单一的 实施例中。相反，涉及特征和优点的语言应理解为表示结合实施例描述的特 定特征、优点或特性被包含在本发明的至少一个实施例中。因此，在说明书 中对特征和优点的论述以及相似的语言可以(但不是必须)参照同一实施例。
此外，可以以任何合适的方式在一个或多个实施例中组合本发明所描述 的特征、优点和特性。本领域技术人员将认识到，可以在缺少特定实施例的 一个或多个特定特征或优点的情况下实践本发明。在其它的实例中，可以在
本发明使用可变间隔数据集群和为每个数据集群而优化的内插函数来转
换数据。此外，本发明改善诸如HNS数据之类的数据的内插。本发明的这些 特征和优点将从下面的描述和所附权利要求中变得更加清楚，或者可以通过
下述本发明的实践而获知。


为了更快地理解本发明的优点，将通过参照附图中图解的特定实施例来 提供上面简要描述的本发明的更详细的描述。应当理解，这些附图仅描述本 发明的典型实施例，因此不认为是限制本发明的范围，将通过使用附图来更
加明确和详细地描述并解释本发明，在附图中
图1是图解根据本发明的数据内插系统的一个实施例的示意方框图2是图解本发明的计算模块的一个实施例的示意方框图3是图解本发明的色彩数据内插系统的一个实施例的示意方框图4是图解本发明的计算模块的一个实施例的示意方框图5是图解本发明的另一计算设备的一个实施例的示意方框图6是图解根据本发明的数据内插方法的 一 个实施例的示意流程图7是图解本发明的源数据集的一个实施例的示意图；和
图8是图解根据本发明的数据集群位置的一个实施例的示意图。
具体实施例方式
在本说明书中描述的多个功能单元已经被标记为模块，以便更加详细地 强调其实现独立性。例如，可以将模块实现为包括定制超大规模集成("VLSI") 电路或门阵列、诸如逻辑芯片的现货半导体、晶体管或其它离散部件的硬件 电路。还可以将模块以诸如现场可编程门阵列、可编程阵列逻辑、可编程逻 辑装置之类的可编程硬件装置实现。
还可以将模块以由各种处理器执行的软件实现。例如，可执行代码的标 识^=莫块可以包括计算机指令的一个或多个物理或逻辑块，这些指令可以例如 组织为对象、进程或函数。然而，标识模块的可执行部分不需要物理地定位 在一起，而是可以包括存储在不同位置中的分散指令，当这些指令逻辑结合 在一起时，包括模块并实现模块的既定目的。
事实上，可执行代码的模块可以是单一命令，或多个命令，并且甚至可 以分布在不同的程序中的数个不同的代码段，并且跨越数个存储器装置。类 似地，可以在模块中标识并在其中图解操作数据，并且可以以任意合适的形 式实施并组织在任意合适类型的数据结构中。可以将操作数据集中为单一数据集，或者可以分布在包括不同存储装置的不同位置上，并且可以至少部分 地仅作为系统或网络上的电子信号。
参照说明书，在整个说明书中的"一个实施例中"、"实施例中，，或相似的 语言表示结合该实施例描述的特定特征、结构或特性被包含在本发明的至少 一个实施例中。因此，在整个说明书中出现的短语"一个实施例中"、"实施例 中"或相似的语言都可以(但不是必须)指同一实施例。
此外，可以在一个或多个实施例中以任意合适的方式组合本发明的所述 特征、结构或特性。在下面的描述中，提供了大量的具体细节，诸如编程、 软件模块、用户选择、网络事务、数据库查询、数据库结构、硬件模块、硬 件电路、硬件芯片之类的实例，以提供本发明的实施例的透彻理解。然而， 本领域技术人员将理解，可以在缺少一个或多个具体细节的情况下实施本发 明，或者可以使用其它方法、部件、材料等来实施本发明。换句话说，没有 详细描述并示出公知结构、材料或操作，以避免混淆本发明的方面。
图1是图解本发明的数据内插系统100的一个实施例的示意方框图。该 系统100包括源数据集105、计算模块110和目标数据集115。源数据集105 可以包括HNS数据。在特定的实施例中，源数据集105包括色彩空间数据。
计算模块110将源数据集105内插到目标数据集115。在一个实施例中， 目标数据集115是诸如特定于打印机的色彩空间数据之类的色彩空间数据。 可以将源数据集105数据组织为多维向量元素。此外，还可以将目标数据集 115数据组织为多维向量元素。在一个实施例中，计算模块110是计算机。在 另一个实施例中，计算模块110包括打印机。
计算模块IIO使用中心选择/集群算法来定位源数据集105数据中的多个 数据集群。此外，计算模块110为每个数据集群选择转换函数。计算模块110 还为每个数据集群选择模函数，并且将每个数据集群的数据转换为包含经转 换的数据的目标数据集115。
图2是图解本发明的计算模块110的一个实施例的示意方框图。在所描 述的实施例中，计算模块110是图1的计算模块110。计算模块110包括集群 模块205、转换模块210、模选择模块215、内插模块220、组合模块225、 加权模块230、交叉验证模块235和漂移模块240。
集群模块205使用中心选择/集群算法来定位源数据集105中的多个数据 集群。每个数据集群包括被表示为多维向量元素的中心和多维半径。集群模
块205定位每个数据集群来最大化数据集群的每个元素和数据集群之间的所 解释的变化(variance)的间隔。数据集群的间隔根据源数据集105的特性和 源数据集105中的元素的区域而改变。此外，集群模块205定位每个数据集 群来避免对由数据集群包含的元素的数字病态问题。集群模块205还定位每 个数据集群来最小化数据集群的数量。
在一个实施例中，集群模块205使用正交最小二乘方算法、非线性优化 或K平均算法来定位数据集群冲心。在特定的实施例中，集群模块205使用 算法的组合来定位数据集群冲心。
转换选择模块210选择用于转换每个数据集群的数据的转换函数。在一 个实施例中，转换模块210选择高斯转换函数。转换模块210还可以选择梯 度下降函数、线性函数、三次函数、薄盘样条(thinplate spline)函数、多次 曲面(multiquadric)和逆多次曲面函数。
模选择模块215为每个数据集群选择模函数。加权模块230为每个转换 函数的每个数据集群确定权重。加权模块230可以使用诸如线性算法奇异值 分解("SVD，，)之类的加权算法或诸如Broyden-Fletcher-Goldfarb-Shamo ("BFGS")非线性算法之类的非线性算法来确定权重。加权模块230还可以 对转换函数或转换函数组的每个组合使用特定的权重，诸如在可能的转换函 数组合的表中的特定的权重。
内插模块220使用转换函数和模函数转换每个数据集群。在一个实施例 中，内插模块220将模函数和转换函数应用到每个数据集群的每个元素，将 源数据集105的一个或多个元素内插到目标数据集115的一个或多个对应元 素中。
在一个实施例中，交叉验证模块235交叉验证数据转换。交叉验证模块 235还可以引导集群模块205来重新定位数据集群来优化数据转换。此外， 交叉验证模块235可以引导转换选择模块210来选择替代转换函数，引导模 选择模块205来选择备用模函数，引导加权模块230来修改分配到每个转换 函数的每个数据集群的权重，以优化数据转换。正如在这里使用的那样，中 心的位置、数据集群算法、转换函数、模函数和权重统称为转换参数。在特 定的实施例中，交叉验证模块235迭代地引导修改并交叉验证数据内插直到 优化数据内插为止。
在一个实施例中，组合模块225组合每个经转换的数据集群的经转换的
数据来形成目标数据集115。组合模块225可以使用由加权模块分配的权重 来将来自一个或多个转换函数的转换数据组合为权重与经转换的数据的乘积 的和。计算模块110使用可变间隔数据集群和对每个数据集群而优化过的函 数来转换诸如HNS数据之类的数据。
图3是图解本发明的色彩数据内插系统300的一个实施例的示意方框图。 该系统300包括计算机305和打印机310。在一个实施例中，计算机305包 括图2的计算模块110。在另一个实施例中，打印机310包括图2的计算模 块110。
在一个实施例中，系统300内插或转换包括HNS数据的数据。数据可以 包括诸如不依赖于装置的色彩空间数据之类的色彩空间数据。系统300可以 内插数据以在打印机310上呈现。
在一个实施例中，系统300执行数据的通用离线转换。例如，系统300 可以将驻留在计算机305上的不依赖于装置的色彩空间数据转换为打印机 310特定色彩数据。系统300可以执行离线转换，并且将经转换的数据存储 在目标数据集115。系统300还可以使用经转换的数据来在线转换诸如打印 数据之类的附加数据。
在特定的实施例中，系统300可以接收诸如通过计算机305之类输入的 操作者输入。系统300可以响应于操作者输入来调节用于转换数据的转换参 数。
图4是图解本发明的计算模块110的一个实施例的示意方框图。计算模 块110是图2的计算模块110。所描述的计算模块110包含在图3的打印机 310中。然而，计算模块IIO还可以包含在图3的计算机305中。计算模块 110包括处理器模块405、存储器模块410、桥接模块415、网络接口模块420、 打印引擎接口模块425 、计算机306和打印引擎435。
可以将处理器模块405、存储器模块410、桥接模块415、网络接口模块 420和打印引擎接口模块425由在一个或多个半导体基板上的半导体门制成。 可以将每个半导体基板封装在一个或多个安装在电路卡上的半导体装置。处 理器模块405、存储器模块410、桥接模块415、网络接口模块420和打印引 擎接口模块425之间的连接可以通过半导体金属层、基板到基板布线或连接 半导体装置的电路卡迹线(trace)或电线来实现。
存储器模块410存储软件命令和数据。处理器模块405以本领域技术人
员公知的方式执行软件命令并操作数据。处理器模块405通过桥接模块415 与网络接口模块420和打印引擎模块425通信。
处理器模块405可以执行而存储器模块410可以存储包括集群模块205、 转换选择模块210、模选择模块215、内插模块220、组合模块225、加权模 块230、交叉验证模块235和漂移模块240的软件命令。此外，存储器模块 410可以通过网络接口模块420和桥接模块415从计算机305接收并存储源 数据集105。存储器模块410还可以内插源数据集105并将经转换的数据存 储在存储器模块410中作为目标数据集115。
图5是图解本发明的另一计算设备500的一个实施例的示意方框图。另 一计算设备500可以是图1的计算模块110。在所描述的实施例中，设备500 包括集群模块205、内插模块220和组合模块225。
集群模块205使用中心选择/集群算法来定位源数据集105中的多个数据 集群。每个数据集群的间隔可以改变。集群模块205定位每个数据集群来最 大化对每个数据集群所包含的元素和数据集群之间的所解释的变化 (variance)的增量，避免对元素的数字病态问题，并且最小化数据集群的数 量。
内插模块220使用特定的转换函数和特定的模函数来转换每个数据集 群。在一个实施例中，内插模块220将模函数和转换函数应用到每个数据集 群的每个元素，将源数据集105的一个或多个元素内插到目标数据集115的 一个或多个对应元素。
组合模块225组合每个经转换的数据集群的经转换的数据。设备500使 用可变间隔数据集群来转换诸如HNS数据之类的数据。
下面的示意流程图一般阐释为逻辑流程图表。同样地，所描述的顺序和 标出的步骤指示所提供的方法的一个实施例。可以将其它步骤和方法理解为 与所图解的方法的一个或多个步骤或部分在功能、逻辑或效果上等效。此外， 提供所采用的格式和符号来解释方法的逻辑步骤，并且应该理解为不限制该 方法的范围。虽然在流程图表中可以采用各种箭头类型和线类型，但是应该 理解它们不限制对应的方法的范围。事实上，可以使用某些箭头或其它连接 符来仅指示该方法的逻辑流程。例如，箭头可以指示所述方法的所列举的步 骤之间的未指明的持续时期的等待或监视时段。此外，特定方法发生的顺序 可以严格或不严格地遵从所示对应的步骤的顺序。
图6是图解本发明的数据内插方法600的一个实施例的示意流程图。集 群模块205使用中心选择/集群算法定位多个数据集群冲心(605 )。在一个实 施例中，集群模块205使用本领域技术人员公知的正交最小二乘方算法来定 位数据集群(605 )。
在另一个实施例中，集群模块205使用K平均算法来定位数据集群。例 如，集群模块205可以通过选择数据集群的中心和半径，确定从中心到由半 径包含的数据集群的每个元素的距离，基于最小距离来分组每个元素，并且 迭代直到没有元素移动组为止，以采用K平均算法。在特定实施例中，集群 模块205使用非线性优化算法来定位数据集群。
转换选择模块210选择用于转换每个数据集群的转换函数(610)。在一 个实施例中，转换选择模块210选择高斯函数。方程l说明高斯函数，其中
r是从数据集群中心到元素的半径，而(7是数据的半径。
①0)-e(一"2) 方程1
在特定实施例中，转换选择模块210选择线性函数(610)。方程2说明 线性函数。
<DO) = r 方程2 转换函数210还可以选择三次函数、薄盘样条函数、对数基本(logistic
basic)函数、多次函数和逆多次函数。
方程3图解三次函数，而方程4图解薄盘样条函数。此外，方程5显示
多次函数，而图6显示逆多次函数。
)"3 方程3
00) = (W CT)2 log(A" / O") 方程4
①(/0 = W2 + ct2 方程5
竭-l/V/"2+C72 方程6
模选择模块215为每个数据集群选择模函数(615 )。在一个实施例中， 模选择模块215选择L-p函数(615),其中p是任意实数。例如，模选择模 块215可以选择L-l模函数、L-2模函数或L无限模函数。模函数可以对 多个元素^进行运算，其中每个元素^被配置为由从中心到特定元素的it指 定的向量，并且数据集群包括"个元素。方程7说明多维向量元素^。<formula>formula see original document page 13</formula>
方程
方程8说明； 是实数的L - p函数。
<formula>formula see original document page 13</formula> 方程s
如果M是方程8的L - p模，则模选择模块215还可以通过应用IOcl来选 择加权的L-p模函数(615)，其中C是任意非奇异矩阵。在一个实施例中， 加权模块230确定用于每个转换函数的每个数据集群的权重(620)。加权模 块230可以从关于转换函数的每个可能的组合从特定权重表中为每个数据集 群确定权重(620)。在另一个实施例中，加权沖莫块230可以从特定的原始值 中迭代地优化权重。
内插模块220使用所选择的转换函数来转换每个数据集群(625),产生 关于特定的数据集群的经转换的数据。在一个实施例中，内插模块220使用 两个或多个所选择的转换函数来转换每个数据集群(625 ),以产生关于于每 个数据集群的每个转换函数的经转换的数据。
在特定的实施例中，交叉验证模块235交叉验证数据转换(630 )。交叉 验证模块235可以采用诸如视觉色差方程之类的函数来作为差错控制。如果 交叉验证模块235确定没有优化数据转换(635 ),则交叉验证模块235可以 修改转换参数(650 )。例如，集群模块205可以使用中心选择/集群算法来再 次定位多个数据集群(605 )，其中在一个实施例中该算法包括修改的中心选 择/集群算法。此外，转换模块210可以选择采用一个或多个修改的常数或函 数的转换函数(610),模选择模块215可以使用一个或多个修改的常数或函 数来选择模函数，而加权模块230可以为每个转换函数的每个数据集群确定 权重(620)，其中转换函数采用一个或多个修改的常数、函数或表。在一个 实施例中，验证模块235离线地交叉验证(630)并优化(650)转换参数。
如果交叉验证模块235确定优化了转换参数(635 )，则组合模块225可 以组合每个经转换的数据集群的经转换的数据(640)。在一个实施例中，组 合模块225将关于每个元素的、经转换的数据组合为关于每个转换函数的经 转换的数据与关于每个转换函数的每个数据集群的权重的乘积的和。例如， 方程9说明了将用于"个转换函数中的每一个的所选择的元素^的经转换的
数据进行组合，其中p (x)是多至次数A:的多项式，w,是关于每个转换函数 的每个数据集群的权重，而(D是来自转换函数的经转换的数据。
<formula>formula see original document page 14</formula> 方程9
在一个实施例中，漂移模块240调节转换函数来补偿诸如打印机呈现的 输出中的变化之类的装置漂移(645)。在一个实施例中，漂移模块240在线 调节转换参数(645 )。漂移模块240可以响应于操作者输入来调节转换参数 (645 )。例如，操作者可以基于观察、分析或测量而向计算机305输入一个 或多个补偿参数。漂移模块240可以响应于补偿参数来调节一个或多个转换 参数(645 )。方法600使用可变间隔数据集群和对每个数据集群而优化的函 数来转换数据。
图7是图解本发明的源数据集105的一个实施例的示意图。源数据集105 是诸如图1的源数据集105之类的多维数据集的二维表示。图8是图解用于 图7的源数据集105的数据集群位置800的一个实施例的示意图。
集群模块205使用中心选择/集群算法来定位多个数据集群810 ( 605 )。 数据集群810的间隔依数据集群810而不同。例如，如上所述，第一数据集 群810a具有比第五数据集群810e更粗的间隔。可以向每个数据集群810应 用独特的转换函数和模函数来改善源数据集105的整体内插。
本发明使用可变间隔数据集群810和对每个数据集群810优化的转换和 模函数来转换数据，以内插数据。此外，本发明改善诸如HNS数据之类的数 据的内插。可以以不背离其宗旨或基本特性的其它特定形式实施本发明。在 所有方面应该将所述实施例认为是说明性的而不是限制性的。因此，由所附 权利要求指示的本发明的范围不是上述描述的范围。在权利要求的含义或其 等效物的范围中的所有改变应该包含在它们的范围中。
权利要求
1.一种内插数据的系统，该系统包括源数据集；和计算模块，包括集群模块，配置来使用中心选择/集群算法来定位源数据集中的多个数据集群，每个数据集群包括中心和半径，其中每个数据集群最大化对所解释的变化的增量，避免关于由数据集群包含的源数据集的元素的数字病态问题，并且最小化数据集群的数量；转换选择模块，配置来选择用于转换每个数据集群的转换函数；模选择模块，配置来为每个数据集群选择模函数；和内插模块，配置来转换每个数据集群。
2. 如权利要求l所述的系统，还包括加权模块，配置来确定用于每个转 换函数的每个数据集群的权重。
3. 如权利要求l所述的系统，还包括组合模块，配置来组合经转换的数 据集群。
4. 如权利要求l所述的系统，还包括交叉验证模块，配置来迭代地交叉 验证并优化数据转换。
5. 如权利要求l所述的系统，还包括漂移模块，配置来调节转换参数来 补偿装置漂移。
6. 如权利要求l所述的系统，其中数据集包括色彩空间数据，而内插模 块将色彩空间数据转换为关于特定打印机的色彩数据。
7. —种用于配置计算机基本架构的方法，包括将计算机可读代码集成到 计算系统，其中计算系统与代码的组合能够执行下列步骤使用中心选择/集群算法来定位源数据集中的多个数据集群，每个数据集 群包括中心和半径，其中每个数据集群最大化对所解释的变化的增量，避免 关于由数据集群包含的源数据集的元素的数字病态问题，并且最小化数据集 的中心的数量；选择用于转换每个数据集群的转换函数；为每个数据集群选择模函数；和 转换每个数据集群。
8. 如权利要求7所述的方法，还包括为每个转换函数的每个数据集群确 定权重。
9. 如权利要求7所述的方法，还包括组合经转换的数据集群。
10. 如权利要求7所述的方法，还包括迭代地交叉验证并优化数据转换。
11. 如权利要求7所述的方法，还包括调节转换参数来补偿装置漂移。
12. 如权利要求7所述的方法，其中数据集包括色彩空间数据，而所述 方法还包括将色彩空间数据转换为关于特定打印机的色彩数据。
13. 如权利要求7所述的方法，其中从正交最小二乘方、K-平均和非 线性优化算法中选择中心选择/集群算法。
14. 如权利要求7所述的方法，其中从高斯、线性、三次方、薄盘样条、 多次和逆多次函数中选择转换函数，并且模函数是L - p模函数。
全文摘要
公开了用于内插数据的设备、系统和方法。集群模块使用中心选择/集群算法来定位源数据集中的多个数据集群。转换选择模块选择用于转换每个数据集群的转换函数。模选择模块为每个数据集群选择模函数。内插模块转换每个数据集群。在一个实施例中，交叉验证模块迭代地交叉验证并优化数据转换。
文档编号G06F17/17GK101201814SQ200610143270
公开日2008年6月18日 申请日期2006年11月1日 优先权日2006年11月1日
发明者悦 乔, 迈克尔·J·柯比 申请人:国际商业机器公司