專利名稱：顏色轉(zhuǎn)換方法和顏色轉(zhuǎn)換設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序，更為確切地說，涉及顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序，其中不需要任何特定的顏色復(fù)制模型，并且所測得的顏色數(shù)據(jù)是非常有價值的，甚至對于具有復(fù)雜的顏色復(fù)制特性的彩色圖像設(shè)備來說也是這樣。
背景技術(shù)：
目前有許多個使用諸如打印機或印刷機等圖像輸出設(shè)備來打印在諸如陰極射線管(CRT)監(jiān)視器等圖像顯示設(shè)備上顯示的彩色圖像同時能夠保持顏色復(fù)制的方法。例如，在日本專利未審公開Hei2-226870提出的方法中，產(chǎn)生了根據(jù)N個基色組合而獲得的復(fù)制顏色，以通過使用顏色表示系統(tǒng)的值來獲得對應(yīng)于目標值的基色組合。在該方法中，具體地說，在使用N基色來進行顏色復(fù)制的圖像輸出設(shè)備中，根據(jù)基色的組合測得色塊，以獲得N個顏色的組合及其測量值。而且，在N基色空間中，組成相鄰色塊的基色相互連接，使用具有N+1個頂點的多面體將該空間細分，而在其間不留任何隙縫。例如，在青、洋紅和黃色(CMY)墨水的情況下，通過連接CMY墨水的三維空間中的相鄰頂點而獲得了一組四面體(三棱錐)。在這種情況下，頂點是組成色塊的大量CMY墨水，并且被指定分布于CMY墨水空間中，同時保持一定順序。而且，在L*u*v的三維空間中，通過在CMY墨水空間中直接使用四面體連接信息，將四個測量值L*u*v相互連接起來，就構(gòu)成了一組四面體。
圖1在二維平面中示出了CMY墨水空間的細分信息被應(yīng)用到L*u*v空間的情況。順便說一句，在圖1中，L*u*v空間被表示在亮度L和色彩飽和度C的二維平面內(nèi)。CMY空間中的四點A、B、W和K分別對應(yīng)于顏色空間L*u*v空間中的A’、B’、W’和K’。假定將L*u*v值作為輸入色來輸入，則從L*u*v空間中的一組四面體可以得到包含有輸入色的四面體，并且通過使用對應(yīng)于四面體的四個頂點的CMY墨水量值進行線性變換來計算對應(yīng)于輸入色的CMY墨水量。從這一點來考慮，使用形成包括了L*u*v中目標值的空間的(N+1)個顏色表示值，以及對應(yīng)于(N+1)個顏色表示值的(N+1)個基色的組合，計算實施了對應(yīng)于目標值的復(fù)制色的N基色組合。
在日本專利未審公開Hei7-288706中提供了針對使用青、洋紅、黃色和黑色(CMYK)四色墨水的組合來進行顏色復(fù)制的圖像輸出設(shè)備的顏色轉(zhuǎn)換方法。在該方法中，生成了通過CMYK四色墨水的組合來獲得的復(fù)制色，并且對其進行測量以獲得CMYK四色墨水與測量的顏色值的相關(guān)性。而且，通過固定K墨水量值，獲得了由其余的CMY三色墨水的組合所表示的色階，然后使用三棱錐來將該區(qū)域進行細分。對于所有K墨水量值都這樣進行處理。
圖2給出了圖示。也就是說，當測量了M級梯度的K墨水量值時，圖像輸出設(shè)備的色階包括M個色階。在圖2中，M＝4。另外，使用具有CMY三色墨水量值頂點的三棱錐來細分K墨水量值被固定的M個色階。象日本專利未審公開2-226870中的那樣，可以通過將墨水空間中的細分信息應(yīng)用到顏色測量空間中的細分信息來實施細分方法。在給定輸入顏色的情況下，從顏色測量空間中的作為圖像輸出設(shè)備的顏色復(fù)制的M個色階，得到包括有輸入顏色的一或多個三棱錐，以便根據(jù)對應(yīng)于各個三棱錐頂點的CMY墨水量值和分配給各個色階的K墨水量值來計算出對應(yīng)于輸入顏色的CMYK墨水量值。當存在至少P(P＞1)個包括輸入顏色的三棱錐時，可以從P組CMYK墨水量值來獲得對應(yīng)于輸入顏色的CMYK墨水量值。例如，選擇P組之一來作為一組CMYK墨水量值；或者，通過使用了P組CMYK墨水量值的內(nèi)部細分方法計算得到的一組CMYK墨水量值被作為對應(yīng)于輸入顏色的CMYK墨水量值而輸出。
本發(fā)明要解決的問題不過，上述顏色轉(zhuǎn)換方法存在下述問題。
在使用CMY三基色的彩色圖像設(shè)備中，為了使用三棱錐在顏色測量空間中來細分色階，通過使用以測量點來作為其四個頂點的三棱錐來依次細分分布于基色空間中的測量點而獲得的信息，被直接應(yīng)用于顏色測量空間的細分。圖3示出了一種狀態(tài)，其中分布于基色空間中的八個點P1～P8被五個三棱錐所細分；并且獲得了穩(wěn)定的顏色可復(fù)制性時，圖3示出了即使將細分信息應(yīng)用于顏色測量空間中有關(guān)的點，也不會將各個三棱錐表示成象P1’～P8’那樣相互重疊。另一方面，當顏色可復(fù)制性不穩(wěn)定時，三棱錐(P1”、P2”、P3”、P5”)和三棱錐(P2”、P6”、P5”、P8”)在部分區(qū)域(由斜線所表示的區(qū)域)中相互重疊，例如，如P1”～P8”所示。在這種情況下，存在第一個問題，即對存在于重疊區(qū)域中的輸入顏色，不能唯一測定出顏色設(shè)備值。
而且，為了提高顏色轉(zhuǎn)換精確度，需要增加由彩色圖像輸出設(shè)備生成的色塊個數(shù)，以便測量點在顏色測量空間中的分布更密。另外，實施色塊自動測量的設(shè)備容易得到，并且因此希望增加顏色測量個數(shù)。不過，當色塊個數(shù)增加時，有可能容易產(chǎn)生第一個問題，并且因此存在第二個問題，即待測量的色塊個數(shù)是受限的(上限)。
進而，當CMKY四色為基色時，如果黑色設(shè)備值增加，則顏色測量空間中的色階減少，并且因此存在第三個問題，即當黑色設(shè)備值增加時，有可能容易產(chǎn)生第一個問題。
而且，在現(xiàn)有顏色轉(zhuǎn)換方法中，通過使用測量點被用作其四個頂點的三棱錐細分整齊分布于CMK或CMKY基色空間中的測量點而獲得的信息，被直接應(yīng)用于顏色測量空間的細分。在這種情況下，存在第四個問題，即為了促進通過三棱錐在基色空間中進行細分，無法自由設(shè)定構(gòu)建由圖像輸出設(shè)備所生成色塊的顏色設(shè)備值。
另外，當圖像輸出設(shè)備使用至少五個基色來進行顏色復(fù)制時，在基色空間中進行多面體細分變得復(fù)雜，并且因此存在第五個問題，即當使用至少五個基色時，在基色空間中就不適宜使用多面體細分。
本發(fā)明的第一個目標是為了解決第一和第三個問題，提出了能夠抵御彩色圖像設(shè)備的顏色復(fù)制中的不穩(wěn)定性的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序。
本發(fā)明的第二個目標是為了解決第二個問題，提出了不需要對在顏色圖像設(shè)備中產(chǎn)生和測量的色塊個數(shù)進行任何限制的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序。
本發(fā)明的第三個目標是為了解決第四個問題，提出了能夠自由設(shè)定組成在顏色圖像設(shè)備中產(chǎn)生和測量的色塊的顏色設(shè)備值的顏色轉(zhuǎn)換方法。也就是說，該目標是提出一種顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序，其中當給定均勻分布于顏色測量空間中的顏色設(shè)備值或以隨機方式生成的顏色設(shè)備值以及與之有關(guān)的測量顏色數(shù)據(jù)時，計算出了對應(yīng)于任意顏色的顏色設(shè)備值。
本發(fā)明的第四個目標是為了解決第五個問題，提出了可以容易地應(yīng)用于象在三和四基色中進行顏色復(fù)制那樣，在至少五基色中進行顏色復(fù)制的彩色圖像設(shè)備的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的顏色轉(zhuǎn)換方法的特點是包括顏色數(shù)據(jù)輸入步驟，在其中讀取彩色圖像設(shè)備的顏色設(shè)備值和其測量顏色數(shù)據(jù)；德洛內(nèi)(Delaunay)圖形構(gòu)建步驟，使用德洛內(nèi)四面體對包括有分布于三維顏色空間中的測量顏色數(shù)據(jù)的彩色圖像設(shè)備色階進行細分；德洛內(nèi)四面體查找步驟，在德洛內(nèi)四面體中來查找包括給定輸入顏色的德洛內(nèi)四面體；以及顏色設(shè)備值計算步驟，使用德洛內(nèi)四面體中輸入顏色的相對位置和對應(yīng)于德洛內(nèi)四面體的四個頂點的顏色設(shè)備值來計算對應(yīng)于輸入顏色的顏色設(shè)備值。
進而，根據(jù)本發(fā)明的顏色轉(zhuǎn)換方法的特點是進一步包括粘貼處理和顏色設(shè)備值計算步驟，當無法恢復(fù)出包括給定輸入顏色的德洛內(nèi)四面體時，將輸入顏色粘貼在存在于色階表面上的德洛內(nèi)四面體之一的三角平面上的點上，并且使用三角平面上的點的相對位置和對應(yīng)于三角平面的三個頂點的顏色設(shè)備值來計算出對應(yīng)于輸入顏色的顏色設(shè)備值。
而且，根據(jù)本發(fā)明的顏色轉(zhuǎn)換方法的特點是包括德洛內(nèi)圖形構(gòu)建步驟，通過在德洛內(nèi)圖形構(gòu)建步驟中增加刪除不必要的德洛內(nèi)四面體的處理而實施該步驟。
另外，根據(jù)本發(fā)明的顏色轉(zhuǎn)換方法的特點是，在德洛內(nèi)四面體查找步驟中執(zhí)行的處理和在顏色設(shè)備值計算步驟中執(zhí)行的處理是通過一個處理部件來實現(xiàn)的。
根據(jù)本發(fā)明的顏色轉(zhuǎn)換設(shè)備的特點是包括顏色數(shù)據(jù)輸入裝置，用于在其中讀取彩色圖像設(shè)備的顏色設(shè)備值和其測量顏色數(shù)據(jù)；顏色數(shù)據(jù)存儲器，用于存儲一組顏色設(shè)備值和測量顏色數(shù)據(jù)；德洛內(nèi)圖形構(gòu)建裝置，用于使用德洛內(nèi)四面體對包括有分布于三維顏色空間中的測量顏色數(shù)據(jù)的彩色圖像設(shè)備色階進行細分；德洛內(nèi)四面體存儲器，用于存儲德洛內(nèi)四面體的細分信息；德洛內(nèi)四面體查找裝置，用于查找在德洛內(nèi)四面體中針對給定輸入顏色來查找包括輸入顏色的德洛內(nèi)四面體；以及顏色設(shè)備值計算裝置，用于使用在包括有輸入顏色的德洛內(nèi)四面體中的輸入顏色相對位置和對應(yīng)于德洛內(nèi)四面體的四個頂點的顏色設(shè)備值來計算對應(yīng)于輸入顏色的顏色設(shè)備值。
進而，根據(jù)本發(fā)明的顏色轉(zhuǎn)換設(shè)備的特點是包括粘貼處理和顏色設(shè)備值計算裝置，當無法恢復(fù)出包括此給定輸入顏色的德洛內(nèi)四面體時，用于將輸入顏色粘貼在存在于色階表面上的德洛內(nèi)四面體之一的三角平面上的點上，并且使用三角平面上的點的相對位置和對應(yīng)于三角平面的三個頂點的顏色設(shè)備值來計算出對應(yīng)于輸入顏色的顏色設(shè)備值。
而且，根據(jù)本發(fā)明的顏色轉(zhuǎn)換設(shè)備的特點是包括德洛內(nèi)圖形構(gòu)建和塑形裝置，包括構(gòu)建德洛內(nèi)圖形的處理和為德洛內(nèi)圖形構(gòu)建裝置刪除不必要的德洛內(nèi)四面體的處理。
另外，根據(jù)本發(fā)明的顏色轉(zhuǎn)換設(shè)備的特點是，德洛內(nèi)四面體查找裝置和顏色設(shè)備值計算裝置被由一個處理部件來實施德洛內(nèi)四面體查找操作和顏色設(shè)備值計算操作的德洛內(nèi)四面體查找和顏色設(shè)備值計算裝置所取代。
根據(jù)本發(fā)明的顏色轉(zhuǎn)換程序的特點是顏色轉(zhuǎn)換設(shè)備的功能是由計算機程序來實施的。
因此，本發(fā)明的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序可能具有的優(yōu)點是可以實施能夠抵御彩色圖像設(shè)備中的顏色復(fù)制不穩(wěn)定性的高精確度顏色轉(zhuǎn)換，同時測量顏色數(shù)據(jù)也很有價值。另外，還可以消除針對通過彩色圖像設(shè)備和組成色塊的顏色設(shè)備值來產(chǎn)生的并且為之執(zhí)行了顏色測量的色塊個數(shù)的提供方式的限制，并且從而能夠獲得自由生成色塊的優(yōu)點。而且，本發(fā)明的顏色轉(zhuǎn)換方法還可以獲得容易應(yīng)用的優(yōu)點，甚至當彩色圖像設(shè)備象在三和四基色中進行顏色復(fù)制那樣在至少五基色中進行顏色復(fù)制時。


圖1示出了通過使用在現(xiàn)有顏色轉(zhuǎn)換方法中采用的三棱錐來進行細分的方法。
圖2示出了對應(yīng)于CMKY四色墨水的現(xiàn)有顏色轉(zhuǎn)換方法的技術(shù)。
圖3解釋了用于具有不穩(wěn)定的顏色可復(fù)制性的彩色圖像設(shè)備的現(xiàn)有方法中存在的問題。
圖4示出了三維空間中的德洛內(nèi)圖形。
圖5示出了用于記錄在通過使用德洛內(nèi)四面體進行細分的三維空間中分布的測量顏色數(shù)據(jù)連接信息的數(shù)據(jù)結(jié)構(gòu)例子。
圖6解釋了在三維空間中五個點的德洛內(nèi)圖形。
圖7示出了將圖3的德洛內(nèi)圖形在圖2的數(shù)據(jù)結(jié)構(gòu)中進行表達的結(jié)果。
圖8解釋了粘貼三角形的處理。
圖9示出了第一顏色轉(zhuǎn)換方法中的步驟。
圖10示出了第二顏色轉(zhuǎn)換方法中的步驟。
圖11示出了第四顏色轉(zhuǎn)換方法中的步驟。
圖12示出了第一實施例中的顏色轉(zhuǎn)換設(shè)備100的框圖。
圖13示出了在顏色數(shù)據(jù)存儲器中記錄的顏色數(shù)據(jù)的例子。
圖14示出了第二實施例中的顏色轉(zhuǎn)換設(shè)備101的框圖。
圖15示出了第三實施例中的顏色轉(zhuǎn)換設(shè)備102的框圖。
圖16示出了第四顏色轉(zhuǎn)換設(shè)備103的框圖。
圖17示出了其中安裝有顏色轉(zhuǎn)換程序的計算機系統(tǒng)的框圖。
順便說一句，標號1表示顏色數(shù)據(jù)輸入裝置。標號2表示顏色數(shù)據(jù)存儲器。標號3表示德洛內(nèi)圖形構(gòu)建裝置。標號4表示德洛內(nèi)四面體存儲器。標號5表示德洛內(nèi)四面體查找裝置。標號6表示顏色設(shè)備值計算裝置。標號7表示粘貼處理和顏色設(shè)備值計算裝置。標號8表示德洛內(nèi)圖形構(gòu)建和塑形裝置。標號9表示德洛內(nèi)四面體查找和顏色設(shè)備值計算裝置。標號20表示顏色轉(zhuǎn)換程序。標號21表示顏色轉(zhuǎn)換線單元(LUT)。標號22表示圖象轉(zhuǎn)換程序。標號100表示顏色轉(zhuǎn)換設(shè)備。標號101表示顏色轉(zhuǎn)換設(shè)備。標號102表示顏色轉(zhuǎn)換設(shè)備。標號103表示顏色轉(zhuǎn)換設(shè)備。標號200表示計算機系統(tǒng)。
具體實施例方式
下面參考附圖來詳細講述本發(fā)明的實施例。
首先來講述本發(fā)明的顏色轉(zhuǎn)換方法。
在本發(fā)明的顏色轉(zhuǎn)換方法中，通過組合任意設(shè)備值而構(gòu)建的多個色塊首先被輸出或顯示在以N基色進行顏色復(fù)制的彩色圖像設(shè)備上。然后，對所有色塊進行顏色測量，以獲得測量顏色數(shù)據(jù)，例如，三色值X、Y、Z和統(tǒng)一的顏色空間L*a*b。為每一個色塊存儲了顏色設(shè)備值和測量顏色值。在這一點上，色塊的顏色測量目標是獲得彩色圖像設(shè)備的色階，并且顏色轉(zhuǎn)換精度取決于其采樣密度。因此，為了提高顏色轉(zhuǎn)換精度，增加了色塊個數(shù)，以便均勻分布在彩色圖像設(shè)備的色階中。在這一點上，由于選擇組成色塊的顏色設(shè)備值的方式并不受到特別的限制，因此可以通過例如使用隨機數(shù)來生成顏色設(shè)備值以供使用。
接著，通過使用德洛內(nèi)四面體來對由分布于三維空間中的測量顏色數(shù)據(jù)所表示的彩色圖像設(shè)備的色階進行細分。使用德洛內(nèi)四面體來細分色階的方法是通過構(gòu)建德洛內(nèi)四面體來實施的，這樣獲得了穿過不位于一個平面上的四個測量顏色數(shù)據(jù)的球體，并且使用四個測量顏色數(shù)據(jù)來作為其頂點來構(gòu)建德洛內(nèi)四面體，同時在球體內(nèi)不存在測量顏色數(shù)據(jù)。
在為分布于三維空間中的數(shù)據(jù)點構(gòu)建德洛內(nèi)圖形的方法的具體例子中，獲得了不位于一個平面上并且構(gòu)建成一個球體且球體內(nèi)部沒有數(shù)據(jù)點存在的四個數(shù)據(jù)點的組合。圖4的四個數(shù)據(jù)點P1、P2、P3和P4是位于球體S1表面上的點。在球體S1內(nèi)部不存在其它數(shù)據(jù)點。因此，由P1、P2、P3和P4構(gòu)建的四面體是德洛內(nèi)四面體。之后，對于德洛內(nèi)四面體的三個三角平面而言，進行查找以獲得數(shù)據(jù)點，以構(gòu)建除該德洛內(nèi)四面體之外的另一個德洛內(nèi)四面體。在通過如圖4所示的P1、P2、P3和P4所構(gòu)建的德洛內(nèi)四面體中，包括由P1、P3和P4構(gòu)建的三角平面在內(nèi)的另一個德洛內(nèi)四面體是通過增加數(shù)據(jù)點P5構(gòu)建的，也就是說，由四個點P1、P3、P4和P5來構(gòu)建的。順便說一句，在這種狀態(tài)下，四個點P1、P3、P4和P5位于球體S2的表面上，并且在球體S2內(nèi)部沒有其它數(shù)據(jù)點。這一處理被執(zhí)行，直到發(fā)生沒有增加新的德洛內(nèi)四面體的狀態(tài)。
在測定是否在球體S1內(nèi)部存在其它數(shù)據(jù)點的方法例子中，計算了球體S1的球心和半徑R1，并且計算了位于球心和數(shù)據(jù)點之間的距離L，并將半徑R1與距離L進行比較。如果距離L大于半徑R1，則數(shù)據(jù)點位于球體S1的外部。
當有限而大量的數(shù)據(jù)點分布于三維空間中，根據(jù)Inagaki在Journalof Information Processing Society of Japan中的論文“Robust Algorithmfor Incremental Construction of Three-Demensional Voronoi Diagrams”(Vol.35，No.1，pp.1-10，1994)和在Transactions of IEICE of Japan中的“Problem Caused by Degeneracy in Construction of the Three-Dimensional Delaunay Diagram and Its Solution”(B，D-II，Vol.J79-D-II，No.10，pp.1696-1703，1996)中所述的序列母面(generatrix)添加法，通過使用構(gòu)建算法的Voronoi圖形·德洛內(nèi)圖形，可以高速而有效地進行運算。
在根據(jù)序列母面添加法的Voronoi圖形·德洛內(nèi)圖形構(gòu)建算法中，為拓撲特性的保持給予了最高的優(yōu)先級，以在數(shù)學(xué)上使Voronoi圖形穩(wěn)定。下面列出了通過三維Voronoi圖形來滿足拓撲特性的必要條件[1]每一個母面具有非空的Voronoi區(qū)域。
Voronoi區(qū)域被簡單連接起來。
兩個Voronoi區(qū)域至多共享一個Voronoi平面。
(在這點上，三維Voronoi圖形的必要和充分條件是未知的)。
在Voronoi圖形更新程序中，當將新的母面添加到Voronoi圖形以用于從給定一組母面中任意選擇幾個母面時，執(zhí)行下述步驟，同時進行檢查以確認與上述三個拓撲特性不相沖突[更新程序](1)檢測到包括在新母面的Voronoi區(qū)域中的一組Voronoi點。通過刪除這組點，選擇了滿足三個拓撲特性的項。
(2)在連接待刪除的Voronoi點的邊緣上生成新的Voronoi點，該Voronoi點鄰近邊緣，并且被保留。
(3)對每一個Voronoi區(qū)域，通過連接這樣生成的新Voronoi點，產(chǎn)生新的邊緣和平面。
(4)通過刪除包含于新平面內(nèi)的區(qū)域的內(nèi)部，產(chǎn)生新的四面體區(qū)域。
由于德洛內(nèi)圖形為Voronoi圖形的二重圖形，因此當獲得Voronoi圖形時，就容易地獲得了德洛內(nèi)圖形。順便說一句，一般認為在通過測量色塊而獲得的顏色空間中分布的數(shù)據(jù)點(母面)進入退化狀態(tài)這種事情發(fā)生的可能性相當?shù)?。正如在Voronoi圖形·德洛內(nèi)圖形構(gòu)建方法中那樣，通過使用拓撲特性作為基礎(chǔ)，獲得了不需要對退化進行異常處理的優(yōu)點。
順便說一句，由兩個德洛內(nèi)圖形構(gòu)建算法所構(gòu)建的許多組德洛內(nèi)四面體形成一個凸包。因此，根據(jù)彩色圖像設(shè)備色階的輪廓圖，需要從已構(gòu)建的德洛內(nèi)四面體中刪除不必要的德洛內(nèi)四面體。在刪除不必要的德洛內(nèi)四面體的方法中，通過使用例如下述方法，對存在于表面的德洛內(nèi)四面體執(zhí)行處理，以刪除超出閾值的德洛內(nèi)四面體(1)根據(jù)三角形尺寸來估計德洛內(nèi)四面體的輪廓的方法。
(2)根據(jù)表面上的三角平面的邊長來對它進行估計的方法。
該處理一直執(zhí)行到不存在待刪除的德洛內(nèi)四面體為止。
下面講述記錄分布于以上述方法使用德洛內(nèi)四面體細分的三維空間中的測量顏色數(shù)據(jù)的連接信息的方法。圖5示出了用于存儲在使用德洛內(nèi)四面體進行細分的三維空間中分布的測量顏色數(shù)據(jù)連接信息的數(shù)據(jù)結(jié)構(gòu)例子。在該數(shù)據(jù)結(jié)構(gòu)中，能夠描述分配給德洛內(nèi)四面體的標識號，組成德洛內(nèi)四面體的四個測量顏色數(shù)據(jù)的編號；以及對組成德洛內(nèi)四面體的四個三角平面中的每一個，要描述組成三角平面的三個測量顏色數(shù)據(jù)的編號，以及三角平面的鄰接信息。在這種情況下，當構(gòu)建德洛內(nèi)圖形時，為每一個德洛內(nèi)四面體分配了序列號作為德洛內(nèi)四面體的標識號。另外，當三角平面鄰接第二德洛內(nèi)四面體時，第二德洛內(nèi)四面體的標識號被描述為鄰接信息。當沒有這種鄰接德洛內(nèi)四面體時，就設(shè)定了表示該條件的標識號。一個德洛內(nèi)四面體鄰接至少一個其他德洛內(nèi)四面體。當組成德洛內(nèi)四面體的四個三角平面的至少一個不與任何其他德洛內(nèi)四面體相鄰接時，表明該德洛內(nèi)四面體位于表面上。
圖6示出了使用兩個德洛內(nèi)四面體來細分由P1～P5五個測量顏色數(shù)據(jù)組成的三維空間中的色階的狀態(tài)。由(P1、P2、P3、P4)構(gòu)建的德洛內(nèi)四面體用1來表示，由(P2、P3、P4、P5)構(gòu)建的德洛內(nèi)四面體用2來表示。圖7示出了存儲分布于三維顏色空間中的測量顏色數(shù)據(jù)連接信息的數(shù)據(jù)結(jié)構(gòu)例子。在圖7中，對于不存在與三角平面相鄰接的德洛內(nèi)四面體的情況，標識號為-1。
接著，對于任一輸入顏色，從三維顏色空間中的德洛內(nèi)四面體組中來查找包括有輸入顏色的德洛內(nèi)四面體。作為一種查找德洛內(nèi)四面體的方法，可以使用在日本專利未審公開Ser.No.06-022124中所述的方法。在從多個德洛內(nèi)四面體中選擇包括有顏色的一個德洛內(nèi)四面體的方法中，從德洛內(nèi)四面體的四個頂點中選擇了一個點A。之后，穿過點A的三個三角平面的交線被表示為矢量V1、V2和V3，其中點A為其原點。而且，當將A點與任一個點X連接起來的矢量假定表示為V時，則其位置矢量V表示為V＝aV1+bV2+cV3 (1)如果系數(shù)(a，b，c)滿足如下條件0＜＝a，b，c＜＝1.0 并且a+b+c＜＝1.0(2)，則點X位于德洛內(nèi)四面體內(nèi)部。順便說一句，如果輸入顏色是存在于彩色圖像設(shè)備的色階中的顏色，則存在至少一個包括有輸入顏色的德洛內(nèi)四面體。當輸入顏色位于德洛內(nèi)四面體的邊界平面上或邊界線上，則存在兩個或更多個德洛內(nèi)四面體。不過，只需要設(shè)置例如先前恢復(fù)的德洛內(nèi)四面體被設(shè)為目標德洛內(nèi)四面體的規(guī)則。
可以通過使用對應(yīng)于所恢復(fù)德洛內(nèi)四面體的四個頂點的彩色圖像設(shè)備中的顏色設(shè)備值和德洛內(nèi)四面體中輸入顏色相對位置來進行插值，來計算對應(yīng)于輸入值的顏色設(shè)備值。日本專利未審公開Ser.No.06-022124中所講述的方法可以作為插值方法來使用。在該連接方式中，盡管日本專利未審公開Ser.No.06-022124中所講述的方法用三CMY色，但是該方法也可以容易地擴展到四基色或更多基色。
順便說一句，在德洛內(nèi)四面體的查找處理和顏色設(shè)備值的計算處理中，在各處理中使用相同的系數(shù)(a，b，c)，因此，這兩個處理可以結(jié)合到一個處理部件中。日本專利未審公開Ser.No.06-022124中講述了該方法的一個例子。
當不能恢復(fù)出包括有輸入顏色的任何一個德洛內(nèi)四面體時，這表明輸入顏色是在彩色圖像設(shè)備的色階之外的顏色。對于這樣一個輸入顏色，從形成色階表面的多個三角平面恢復(fù)出三角平面，該三角平面與連接輸入顏色和色階一點的線段相交。之后，該三角平面和該線段之間的交叉被認為是彩色圖像設(shè)備上的輸入顏色的復(fù)制色，以計算對應(yīng)于復(fù)制色的顏色設(shè)備值。
假定現(xiàn)在如圖8所示給出位于彩色圖像設(shè)備色階之外的輸入顏色(x，y，z)?；謴?fù)與將輸入顏色和點B(l，m，n)連接起來的線段AB相交的三角平面的方法如下所述，其中點B位于色階內(nèi)部。假定線段AB與由點P1(x1，y1，z1)、點P2(x2，y2，z2)和點P3(x3，y3，z3)所構(gòu)成的三角平面的交點為X。當通過abc=x2-x1x3-x1x-ly2-y1y3-y1y-mz2-z1z3-z1z-n-1x-x1y-y1z-z1---(3)]]>計算出的(a，b，c)滿足a≤0，b≥0，a+b≤1，并且0≤c≤1.0 (4)時，交點X存在于三角平面內(nèi)。
也就是說，這樣就恢復(fù)出了三角平面，其中通過表達式(3)所得到的變量a，b，c滿足條件表達式(4)。之后，三角平面和線段AB之間的交點X被設(shè)為輸入顏色A的復(fù)制色。對應(yīng)于交點X的彩色圖像設(shè)備的設(shè)備顏色值可以通過使用對應(yīng)于三角平面的三個頂點的彩色圖像設(shè)備的顏色設(shè)備值和三角平面上交點X的相對位置進行插值計算得到。例如，當對應(yīng)于P1、P2和P3作為彩色圖像設(shè)備的N基色的顏色設(shè)備值分別為(C1、M1、Y1、...、X1)、(C2、M2、Y2、...、X2)和(C3、M3、Y3、...、X3)時，位于交點X處的顏色設(shè)備值(C、M、Y、...、X)如下。
CMY···X=aC2-C1M2-M1Y2-Y1···X2-X1+bC3-C1M3-M1Y3-Y1···X3-X1+C1M1Y1···X1---(5)]]>N基色顏色設(shè)備值其中，系數(shù)a和b是通過表達式(3)計算得到的，并且滿足條件表達式(4)。
當輸入側(cè)的色階和輸出側(cè)的色階已知時，要根據(jù)情況對輸入側(cè)的色階事先進行顏色區(qū)域壓縮，以便將輸入側(cè)的色階調(diào)整到輸出側(cè)的色階。對于輸入顏色，可以輸入進行顏色區(qū)域壓縮的數(shù)據(jù)。而且，本發(fā)明的顏色轉(zhuǎn)換方法可以作為獲取優(yōu)化顏色區(qū)域壓縮的方法，以便將輸入側(cè)的色階調(diào)整到輸出側(cè)的色階上。
總之，如圖9所示，本發(fā)明的第一顏色轉(zhuǎn)換方法包括步驟1，讀取彩色圖像設(shè)備的顏色設(shè)備值和多組測量顏色數(shù)據(jù)；步驟2，使用德洛內(nèi)四面體來細分由分布于三維顏色空間中的測量顏色數(shù)據(jù)所構(gòu)建的色階；步驟3，查找包括給定輸入顏色的德洛內(nèi)四面體；以及步驟4，使用德洛內(nèi)四面體中的輸入顏色的相對位置以及對應(yīng)于德洛內(nèi)四面體的四個頂點的彩色圖像設(shè)備的設(shè)備值來計算對應(yīng)于輸入顏色的設(shè)備值。
進而，如圖10所示，本發(fā)明的第二顏色轉(zhuǎn)換方法除了包括第一顏色轉(zhuǎn)換方法以外，還包括步驟5，當在步驟3中無法恢復(fù)出包括給定輸入顏色的德洛內(nèi)四面體時，將輸入顏色粘貼到存在于色階表面上的德洛內(nèi)四面體之一的三角平面上的一個點上，以便使用三角平面上點的相對位置以及對應(yīng)于三角平面三個頂點的顏色設(shè)備值，來計算出對應(yīng)于輸入顏色的顏色設(shè)備值。
另外，本發(fā)明的第三顏色轉(zhuǎn)換方法中，將第一和第二顏色轉(zhuǎn)換方法的步驟2替換為步驟2’，該步驟除了包括步驟2之外，還包括通過使用德洛內(nèi)四面體來對由分布于三維顏色空間中的測量顏色數(shù)據(jù)所構(gòu)建的色階進行細分處理，之后刪除不必要的一些德洛內(nèi)四面體。
進而，本發(fā)明的第四顏色轉(zhuǎn)換方法中，將在第一至第四顏色轉(zhuǎn)換方法中的步驟3中的德洛內(nèi)四面體恢復(fù)處理和步驟4中的顏色設(shè)備值計算處理替換為步驟6，在該步驟中兩個處理被組合到一個處理部件中。
接下來參考附圖詳細講述本發(fā)明的實施例。
參考圖12，其中示出了作為本發(fā)明第一實施例的顏色轉(zhuǎn)換設(shè)備100。設(shè)備100包括顏色數(shù)據(jù)輸入裝置1，用于讀入作為輸入的彩色圖像設(shè)備的顏色設(shè)備值和測量顏色數(shù)據(jù)；顏色數(shù)據(jù)存儲器2，用于存儲所獲得的顏色設(shè)備值和測量顏色數(shù)據(jù)；德洛內(nèi)圖形構(gòu)建裝置3，用于使用德洛內(nèi)四面體來細分由分布于三維空間中的測量顏色數(shù)據(jù)所組成的彩色圖像設(shè)備色階；德洛內(nèi)四面體存儲器4，用于存儲德洛內(nèi)四面體的細分信息；德洛內(nèi)四面體查找裝置5，用于從德洛內(nèi)四面體中查找包括輸入顏色的德洛內(nèi)四面體；以及顏色設(shè)備值計算裝置6，用于使用德洛內(nèi)四面體中的輸入顏色值的相對位置和對應(yīng)于德洛內(nèi)四面體四個頂點的顏色設(shè)備值來計算對應(yīng)于輸入顏色的顏色設(shè)備值。
下面來講述顏色轉(zhuǎn)換設(shè)備100的操作。顏色數(shù)據(jù)輸入裝置1讀入作為輸入的彩色圖像設(shè)備的顏色設(shè)備值和測量顏色數(shù)據(jù)，并且將數(shù)據(jù)編號、顏色設(shè)備值以及測量顏色數(shù)據(jù)存儲在顏色數(shù)據(jù)存儲器2中，例如，如圖13所示。德洛內(nèi)圖形構(gòu)建裝置3使用以測量數(shù)據(jù)作為頂點的德洛內(nèi)四面體來細分由存儲于存儲器2中和分布于三維空間中的測量顏色數(shù)據(jù)所組成的彩色圖像設(shè)備色階。構(gòu)建德洛內(nèi)圖形的方法與顏色轉(zhuǎn)換方法的講述一樣。而且，裝置3，例如，以圖7所示的數(shù)據(jù)結(jié)構(gòu)來表達德洛內(nèi)四面體的細分信息，將信息記錄于德洛內(nèi)四面體存儲4中。對于給定的輸入顏色，德洛內(nèi)四面體查找裝置5從存儲于存儲器4中的德洛內(nèi)四面體中查找包括該輸入顏色的德洛內(nèi)四面體。查找包括有輸入顏色的德洛內(nèi)四面體的方法是與顏色轉(zhuǎn)換方法結(jié)合起來講述的。顏色設(shè)備值計算裝置6使用由裝置5所恢復(fù)的德洛內(nèi)四面體中的輸入顏色相對位置和對應(yīng)于德洛內(nèi)四面體四個頂點的顏色設(shè)備值由插值來計算和輸出對應(yīng)于輸入顏色的顏色設(shè)備值。計算對應(yīng)于輸入顏色的顏色設(shè)備值的方法是與顏色轉(zhuǎn)換方法結(jié)合起來講述的。
接下來講述作為本發(fā)明第二實施例的顏色轉(zhuǎn)換設(shè)備101。
圖14為框圖，示出了顏色轉(zhuǎn)換設(shè)備101。設(shè)備101是通過將粘貼處理添加到顏色轉(zhuǎn)換設(shè)備100的結(jié)構(gòu)中來實施的，并且顏色設(shè)備計算裝置7在無法恢復(fù)出包括有輸入顏色的德洛內(nèi)四面體時，將輸入顏色粘貼到存在于色階表面上的德洛內(nèi)四面體之一的三角平面上的一點上，并且使用三角平面上的點的相對位置和對應(yīng)于三角平面的三個頂點的顏色設(shè)備值來計算對應(yīng)于輸入顏色的顏色設(shè)備值。
在顏色轉(zhuǎn)換設(shè)備101中除了粘貼處理之外的裝置和存儲器，以及顏色設(shè)備計算裝置7起到處理操作或存儲器的功能，這些等價于顏色轉(zhuǎn)換設(shè)備100的相應(yīng)部分。當?shù)侣鍍?nèi)四面體查找裝置5無法恢復(fù)出包括有輸入顏色的德洛內(nèi)四面體時，裝置7將輸入顏色粘貼到存在于色階表面上的德洛內(nèi)四面體之一的三角平面上的一點上，并且使用三角平面上的點的相對位置和對應(yīng)于三角平面的三個頂點的顏色設(shè)備值來計算對應(yīng)于輸入顏色的顏色設(shè)備值。粘貼處理方法和顏色設(shè)備值計算方法的講述與對本發(fā)明的顏色轉(zhuǎn)換方法的講述一樣。
接下來講述作為本發(fā)明第三實施例的顏色轉(zhuǎn)換設(shè)備102。
圖15為框圖，示出了顏色轉(zhuǎn)換設(shè)備102。設(shè)備102是通過將顏色轉(zhuǎn)換設(shè)備101的德洛內(nèi)圖形構(gòu)建裝置3替換為德洛內(nèi)圖形構(gòu)建和塑形裝置8來實施的。
在顏色轉(zhuǎn)換設(shè)備102中除了德洛內(nèi)圖形構(gòu)建和塑形裝置8之外的裝置和存儲器起到處理操作或存儲器的功能，這些等價于顏色轉(zhuǎn)換設(shè)備101的相應(yīng)部分。裝置8執(zhí)行處理，以便通過使用德洛內(nèi)四面體來細分由分布于三維顏色空間中的測量數(shù)據(jù)所組成的色階并且之后刪除不必要的德洛內(nèi)四面體，從而構(gòu)建德洛內(nèi)圖形。德洛內(nèi)圖形構(gòu)建方法和刪除不必要的德洛內(nèi)四面體的方法的講述與對本發(fā)明的顏色轉(zhuǎn)換方法的講述一樣。
在這一點上，可以將顏色轉(zhuǎn)換設(shè)備100的德洛內(nèi)圖形構(gòu)建裝置3替換為德洛內(nèi)圖形構(gòu)建和塑形裝置8。
接下來講述作為本發(fā)明第四實施例的顏色轉(zhuǎn)換設(shè)備103。
圖16為框圖，示出了顏色轉(zhuǎn)換設(shè)備103。設(shè)備103是通過將圖15中的顏色轉(zhuǎn)換設(shè)備102的德洛內(nèi)四面體查找裝置5和顏色設(shè)備值計算裝置6替換為德洛內(nèi)四面體查找和顏色設(shè)備計算裝置9來實施的。
在顏色轉(zhuǎn)換設(shè)備103中除了德洛內(nèi)四面體查找和顏色設(shè)備計算9之外的裝置和存儲器起到處理操作或存儲器的功能，這些等價于顏色轉(zhuǎn)換設(shè)備102的相應(yīng)部分。查找包括有輸入顏色的德洛內(nèi)四面體的處理和計算對應(yīng)于輸入顏色的顏色設(shè)備值的處理可以結(jié)合到一個處理部件中去，這在顏色轉(zhuǎn)換方法中也是這樣講述的。它的實施與德洛內(nèi)四面體查找和顏色設(shè)備計算裝置9一樣。
在這一點上，顏色轉(zhuǎn)換設(shè)備100至102中的德洛內(nèi)四面體查找裝置5和顏色設(shè)備計算裝置6可以被替換為德洛內(nèi)四面體查找和顏色設(shè)備計算裝置9。
還可以配置一個計算機系統(tǒng)，其中顏色轉(zhuǎn)換設(shè)備100至103是通過軟件程序來實施的，并且顏色轉(zhuǎn)換是通過在計算機上安裝程序來實現(xiàn)的。
圖17示出了其中安裝有顏色轉(zhuǎn)換程序的計算機系統(tǒng)的例子。圖17的計算機系統(tǒng)200包括顏色轉(zhuǎn)換程序20、顏色轉(zhuǎn)換LUT 21、以及圖像轉(zhuǎn)換程序22。計算機系統(tǒng)200對輸入圖像進行顏色轉(zhuǎn)換，以生成輸出圖像。顏色轉(zhuǎn)換程序20是實施顏色轉(zhuǎn)換設(shè)備100至103之一的軟件程序。對于事先設(shè)定的多個輸入顏色，程序20計算位于輸出側(cè)的彩色圖像設(shè)備的顏色設(shè)備值，并且在顏色轉(zhuǎn)換LUT 21中描述這些值。圖像轉(zhuǎn)換程序22通過LUT 21將從輸入圖像讀取的每一個像素的顏色轉(zhuǎn)換成輸出側(cè)上的彩色圖像設(shè)備的顏色設(shè)備值。
工業(yè)可用性如上所述，本發(fā)明具有如下優(yōu)勢第一個優(yōu)勢是提出了能夠抵御彩色圖像設(shè)備的顏色復(fù)制不穩(wěn)定性的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序。
其原因是不需要使用顏色轉(zhuǎn)換設(shè)備的設(shè)備顏色空間中的三棱錐的細分信息來構(gòu)建德洛內(nèi)圖形，只需要使用分布于三維顏色空間中的測量顏色數(shù)據(jù)，以便使用德洛內(nèi)四面體來細分彩色圖像設(shè)備的色階。
第二個優(yōu)勢是提出了不需要對在顏色圖像設(shè)備中產(chǎn)生和測量的色塊個數(shù)進行限制的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序。
第三個優(yōu)勢是提出了能夠自由設(shè)定組成在顏色圖像設(shè)備中產(chǎn)生和測量的色塊的顏色設(shè)備值的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序。
第四個優(yōu)勢是提出了可以容易地應(yīng)用于象在三和四基色中進行顏色復(fù)制那樣，在至少五基色中進行顏色復(fù)制的彩色圖像設(shè)備的顏色轉(zhuǎn)換方法、顏色轉(zhuǎn)換設(shè)備以及顏色轉(zhuǎn)換程序。
其具有第二、第三和第四個優(yōu)勢的原因與第一個優(yōu)勢的原因一樣，即不需要在彩色圖像設(shè)備的設(shè)備顏色空間中事先進行三棱錐細分。
權(quán)利要求
1.一種用于彩色圖像設(shè)備的顏色轉(zhuǎn)換方法，其特征在于包括顏色數(shù)據(jù)輸入步驟，在其中讀取彩色圖像設(shè)備的顏色設(shè)備值和其測量顏色數(shù)據(jù)；德洛內(nèi)圖形構(gòu)建步驟，使用德洛內(nèi)四面體對包括有分布于三維顏色空間中的測量顏色數(shù)據(jù)的彩色圖像設(shè)備色階進行細分；德洛內(nèi)四面體查找步驟，在德洛內(nèi)四面體中來查找包括給定輸入顏色的德洛內(nèi)四面體；以及顏色設(shè)備值計算步驟，使用德洛內(nèi)四面體中輸入顏色的相對位置和對應(yīng)于德洛內(nèi)四面體的四個頂點的顏色設(shè)備值來計算對應(yīng)于輸入顏色的顏色設(shè)備值。
2.如權(quán)利要求1所述的顏色轉(zhuǎn)換方法，其特征在于進一步包括粘貼處理和顏色設(shè)備值計算步驟，當無法恢復(fù)出包括此給定輸入顏色的德洛內(nèi)四面體時，將輸入顏色粘貼在存在于色階表面上的德洛內(nèi)四面體之一的三角平面上的點上，并且使用三角平面上的點的相對位置和對應(yīng)于三角平面的三個頂點的顏色設(shè)備值來計算出對應(yīng)于輸入顏色的顏色設(shè)備值。
3.如權(quán)利要求1或2所述的顏色轉(zhuǎn)換方法，其特征在于包括德洛內(nèi)圖形構(gòu)建步驟，通過在權(quán)利要求1和2所述的德洛內(nèi)圖形構(gòu)建步驟中增加刪除不必要的德洛內(nèi)四面體的處理而實施。
4.如權(quán)利要求1～3中的一個所述的顏色轉(zhuǎn)換方法，其特征在于，在德洛內(nèi)四面體查找步驟中執(zhí)行的處理和在顏色設(shè)備值計算步驟中執(zhí)行的處理是通過一個處理部件來實現(xiàn)的。
5.一種用于彩色圖像設(shè)備的顏色轉(zhuǎn)換設(shè)備，其特征在于包括顏色數(shù)據(jù)輸入裝置，用于在其中讀取彩色圖像設(shè)備的顏色設(shè)備值和其測量顏色數(shù)據(jù)；顏色數(shù)據(jù)存儲器，用于存儲一組顏色設(shè)備值和其測量顏色數(shù)據(jù)，德洛內(nèi)圖形構(gòu)建裝置，用于使用德洛內(nèi)四面體對包括有分布于三維顏色空間中的測量顏色數(shù)據(jù)的彩色圖像設(shè)備色階進行細分；德洛內(nèi)四面體存儲器，用于存儲德洛內(nèi)四面體的細分信息；德洛內(nèi)四面體查找裝置，用于在德洛內(nèi)四面體中針對給定輸入顏色來查找包括輸入顏色的德洛內(nèi)四面體；以及顏色設(shè)備值計算裝置，用于使用在包括有輸入顏色的德洛內(nèi)四面體中的輸入顏色相對位置和對應(yīng)于德洛內(nèi)四面體的四個頂點的顏色設(shè)備值來計算對應(yīng)于輸入顏色的顏色設(shè)備值。
6.如權(quán)利要求5所述的顏色轉(zhuǎn)換設(shè)備，其特征在于包括粘貼處理和顏色設(shè)備值計算裝置，當無法恢復(fù)出包括此給定輸入顏色的德洛內(nèi)四面體時，用于將輸入顏色粘貼在存在于色階表面上的德洛內(nèi)四面體之一的三角平面上的點上，并且使用三角平面上的點的相對位置和對應(yīng)于三角平面的三個頂點的顏色設(shè)備值來計算出對應(yīng)于輸入顏色的顏色設(shè)備值。
7.如權(quán)利要求5或6所述的顏色轉(zhuǎn)換設(shè)備，其特征在于包括德洛內(nèi)圖形構(gòu)建和塑形裝置，包括構(gòu)建德洛內(nèi)圖形的處理和為權(quán)利要求5和6所述的德洛內(nèi)圖形構(gòu)建裝置刪除不必要的德洛內(nèi)四面體的處理。
8.如權(quán)利要求5～7中的一個所述的顏色轉(zhuǎn)換設(shè)備，其特征在于，德洛內(nèi)四面體查找裝置和顏色設(shè)備值計算裝置被由一個處理部件來實施德洛內(nèi)四面體查找操作和顏色設(shè)備值計算操作的德洛內(nèi)四面體查找和顏色設(shè)備值計算裝置所取代。
9.一種用于使計算機充當如權(quán)利要求5～8中的一個所述的顏色轉(zhuǎn)換設(shè)備的程序。
全文摘要
本文提出了一種抵御彩色圖像設(shè)備中顏色復(fù)制不穩(wěn)定性的顏色轉(zhuǎn)換方法。顏色轉(zhuǎn)換設(shè)備(103)包括顏色數(shù)據(jù)輸入裝置(1)，用于在其中讀取彩色圖像設(shè)備的顏色設(shè)備值和其測量顏色數(shù)據(jù)；顏色數(shù)據(jù)存儲器(2)，用于存儲一組顏色設(shè)備值和測量顏色數(shù)據(jù)；德洛內(nèi)圖形構(gòu)建和塑形裝置(8)，用于使用分布于三維顏色空間中的測量數(shù)據(jù)來構(gòu)建德洛內(nèi)圖形，并且刪除不必要的德洛內(nèi)四面體；德洛內(nèi)四面體存儲器(4)，用于存儲德洛內(nèi)四面體的細分信息；德洛內(nèi)四面體查找和顏色設(shè)備值計算裝置(9)，用于查找包括有輸入顏色的德洛內(nèi)四面體，并且計算有關(guān)的顏色設(shè)備值；以及粘貼處理和有關(guān)的顏色計算裝置(7)，當無法恢復(fù)出包括有輸入顏色的德洛內(nèi)四面體時，用于將輸入顏色粘貼在德洛內(nèi)四面體之一的三角平面上的點上，并且計算出有關(guān)的顏色設(shè)備值。
文檔編號G06T1/00GK1656790SQ0381183
公開日2005年8月17日 申請日期2003年5月22日 優(yōu)先權(quán)日2002年5月23日
發(fā)明者塚田正人 申請人:日本電氣株式會社