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

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


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