用於內插高維、非線性數據的設備、系統和方法

2023-05-22 16:59:31 3

專利名稱：用於內插高維、非線性數據的設備、系統和方法
技術領域：
本發明涉及內插數據，尤其涉及使用可變間隔(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 see original document page 13
方程
方程8說明； 是實數的L - p函數。
formula see original document page 13 方程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 see original document page 14 方程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·柯比 申請人:國際商業機器公司