的關(guān)系進(jìn)行說明。圖6的(a)示出插值點(diǎn)Q被兩個色相面數(shù)據(jù)201-1的色相面與色相面數(shù)據(jù)201-2的色相面夾著的例子。用立方體分割RGB色彩空間后得到的插值點(diǎn)由于還存在與色相面不在同一個面上的情況，因此會這樣檢索兩個色相面。圖6的(b)示出該插值點(diǎn)Q存在于被色相面數(shù)據(jù)201-1的色相面上的三個格子點(diǎn)所包圍的三角形與色相面數(shù)據(jù)201-2的色相面上的三個格子點(diǎn)所包圍的三角形之間夾著的空間內(nèi)。
[0094]步驟S204
[0095]接著，控制部10通過插值運(yùn)算部120,進(jìn)行插值運(yùn)算處理。控制部10讀出設(shè)定有檢索出的色相面的相鄰色相面數(shù)據(jù)220，并使用色相面的格子點(diǎn)對被插值點(diǎn)進(jìn)行插值。當(dāng)被插值點(diǎn)位于色相面數(shù)據(jù)201的色相面上時，控制部10用該色相面的格子點(diǎn)的三角形來進(jìn)行插值。此外，當(dāng)被插值點(diǎn)被兩個色相面數(shù)據(jù)201的色相面夾著時，控制部10根據(jù)該色相面的格子點(diǎn)生成立體來進(jìn)行插值運(yùn)算。對于該處理的詳細(xì)內(nèi)容將在后面描述。通過以上，結(jié)束本發(fā)明的實(shí)施方式所涉及的被插值點(diǎn)插值處理。
[0096]在這里，對于被插值點(diǎn)插值處理的插值運(yùn)算處理的詳細(xì)內(nèi)容，參照圖7和圖8的(a)?圖9的(b)的概念圖進(jìn)行說明。
[0097]步驟S301
[0098]接著，控制部10通過插值運(yùn)算部120的相鄰三角形計(jì)算部121，對被插值點(diǎn)是否被判斷為在色相面上進(jìn)行判定。控制部10在被插值點(diǎn)在色相面上時，判定為“是”。此外，控制部10在除此之外的情況下，也就是被插值點(diǎn)被兩個色相面包圍時，判定為“否”?！笆恰睍r，控制部10使處理進(jìn)入到步驟S302?！胺瘛睍r，控制部10使處理進(jìn)入到步驟S303。
[0099]步驟S302
[0100]被插值點(diǎn)位于色相面上時，控制部10通過插值運(yùn)算部120的相鄰三角形計(jì)算部121，進(jìn)行三角形檢索處理?？刂撇?0計(jì)算出該被插值點(diǎn)成為內(nèi)部的三角形，通過自該三角形的各頂點(diǎn)起的在基準(zhǔn)空間上的距離，對CIE LAB色彩空間的色值進(jìn)行線性插值并計(jì)算。此夕卜，控制部10參照色彩轉(zhuǎn)換表230的設(shè)定數(shù)據(jù)231，計(jì)算出與上述計(jì)算出的CIE LAB色彩空間的色值相對應(yīng)的依賴設(shè)備的CMYK色彩空間的色值，并設(shè)定為所對應(yīng)的被插值點(diǎn)數(shù)據(jù)232的色值數(shù)據(jù)400。然后，控制部10結(jié)束插值運(yùn)算處理。
[0101]步驟S303
[0102]被插值點(diǎn)被相鄰的兩個色相面包圍時，控制部10通過插值運(yùn)算部120的相鄰三角形計(jì)算部121，進(jìn)行三角形計(jì)算處理?？刂撇?0對該兩個色相面分別引出垂線，計(jì)算該垂線的交叉點(diǎn)位于內(nèi)部的三角形。此外，控制部10形成由兩個色相面的各自的三角形包圍而成的三角柱，并設(shè)定為四面體數(shù)據(jù)240。
[0103]步驟S304
[0104]接著，控制部10通過插值運(yùn)算部120的四面體分割部122，進(jìn)行四面體分割處理?？刂撇?0將由兩個色相面的各自的三角形包圍而成的三角柱分割為三個四面體。通過圖8的(a)和圖8的(b)、圖9的(a)和圖9的(b)進(jìn)行說明，由這兩個三角形得到的三角柱通常被分割成三個四面體。圖8的(a)示出由兩個三角形包圍而成的三角柱的例子。該三角柱由連結(jié)色相面數(shù)據(jù)201-1的格子點(diǎn)A1、A2、A3而成的三角形與連結(jié)色相面數(shù)據(jù)201-2的格子點(diǎn)B1、B2、B3而成的三角形形成。圖8的(b)示出將圖8的(a)的三角柱分割為三個四面體時的形狀。在圖8的(b)中，從三角柱選擇四個點(diǎn)，并形成三個四面體。但是，兩個三角形與灰軸相接時，Al與B1、A2與B2指示相同的位置，使得除了連接格子點(diǎn)B1-A2-A3-B3而成的四面體之外的四面體體積為0，在插值運(yùn)算中無法使用。因此，利用除它們以外的四面體來進(jìn)行插值運(yùn)算。圖9的(a)示出由兩個三角形包圍的三角柱的其他例子。該三角柱由根據(jù)色相面數(shù)據(jù)201-1的格子點(diǎn)Al、A2、A3而作成的三角形與根據(jù)色相面數(shù)據(jù)201-2的格子點(diǎn)B1、B2、B3而作成的三角形形成。圖9的(b)示出將圖9的(a)的三角柱分割為三個四面體時的形狀。在圖9的(b)中，也從三角柱選擇四個點(diǎn)，并形成三個四面體。與灰軸相接時，由于A2與B2指示相同的位置，因此使得連接格子點(diǎn)B1-A2-B3-B2的四面體的體積為0，在插值運(yùn)算中無法利用。此時，也利用除它以外的四面體來進(jìn)行插值運(yùn)算。
[0105]步驟S305
[0106]在這里，控制部10通過插值運(yùn)算部120的四面體內(nèi)外判定部123，進(jìn)行內(nèi)外判斷處理?？刂撇?0針對所形成的三個四面體中的每一個執(zhí)行內(nèi)外判斷，所述內(nèi)外判斷是對坐標(biāo)進(jìn)行比較來計(jì)算出被插值點(diǎn)是否存在于內(nèi)部。
[0107]步驟S306
[0108]接著，控制部10通過插值運(yùn)算部120的四面體內(nèi)外判定部123，判定被插值點(diǎn)是否在四面體的內(nèi)側(cè)?？刂撇?0在上述的內(nèi)外判斷的結(jié)果為被插值點(diǎn)在三個四面體中的任一個的內(nèi)側(cè)時，判定為“是”。此外，控制部10在除此之外的情況下，也就是被插值點(diǎn)不在四面體的內(nèi)側(cè)時，判定為“否”?！笆恰睍r，控制部10使處理進(jìn)入到步驟S307。“否”時，控制部10使處理進(jìn)入到步驟S308。
[0109]步驟S307
[0110]當(dāng)被插值點(diǎn)在四面體的內(nèi)側(cè)時，控制部10通過插值運(yùn)算部120的體積插值部124，進(jìn)行體積率插值值計(jì)算處理?？刂撇?0在上述的內(nèi)外判斷中，判定為被插值點(diǎn)位于內(nèi)部時，使用體積比率根據(jù)格子點(diǎn)來計(jì)算出被插值點(diǎn)在CIE LAB色彩空間的色值?？刂撇?0在此時計(jì)算由該四面體的各頂點(diǎn)的格子點(diǎn)與被插值點(diǎn)形成的立體的體積的比率，根據(jù)該比率進(jìn)行線性插值，并計(jì)算出CIE LAB色彩空間的色值。控制部10參照色彩轉(zhuǎn)換表230的設(shè)定數(shù)據(jù)231，計(jì)算出與CIE LAB色彩空間的色值相對應(yīng)的依賴設(shè)備的CMYK色彩空間的色值，并設(shè)定為所對應(yīng)的被插值點(diǎn)數(shù)據(jù)232的色值數(shù)據(jù)400。然后，控制部10結(jié)束插值運(yùn)算處理。
[0111]步驟S308
[0112]當(dāng)被插值點(diǎn)不在四面體的內(nèi)側(cè)時，控制部10通過插值運(yùn)算部120的四面體內(nèi)外判定部123，判定被插值點(diǎn)是否不在三個四面體的所有的內(nèi)側(cè)?？刂撇?0在被插值點(diǎn)不在三個四面體中的任何一個的內(nèi)側(cè)時，判定為“是”。此外，控制部10在除此之外的情況下，也就是判定為不是三個四面體的所有的外部時，判定為“否”?！笆恰睍r，控制部10使處理進(jìn)入到步驟S309?！胺瘛睍r，控制部10使處理返回到步驟S305，對于三個四面體中的任意一個其他的四面體，繼續(xù)判斷被插值點(diǎn)是否在內(nèi)側(cè)。
[0113]步驟S309
[0114]被插值點(diǎn)不在三個四面體的所有內(nèi)側(cè)時，控制部10通過插值運(yùn)算部120的相鄰三角形計(jì)算部121，進(jìn)行其他三角柱選擇處理。控制部10在相鄰的兩個色相面中，從被插值點(diǎn)的周圍的其他格子點(diǎn)中選擇三角柱的候補(bǔ)。然后，控制部10使處理返回到步驟S301，并進(jìn)入處理。通過以上，結(jié)束本發(fā)明的實(shí)施方式所涉及的插值運(yùn)算處理。
[0115]圖像形成裝置的色彩轉(zhuǎn)換描繪處理
[0116]下面，參照圖10，對本發(fā)明的實(shí)施方式所涉及的圖像形成裝置I的色彩轉(zhuǎn)換描繪處理進(jìn)行說明。本實(shí)施方式的色彩轉(zhuǎn)換描繪處理針對打印數(shù)據(jù)500，使用生成的色彩轉(zhuǎn)換表230來進(jìn)行色彩轉(zhuǎn)換，并進(jìn)行輸出。本實(shí)施方式的色彩轉(zhuǎn)換描繪處理主要是控制部10的色彩轉(zhuǎn)換部130與各部協(xié)作并使用硬件資源來執(zhí)行存儲于存儲部19的程序。下面，參照圖10的流程圖，按照每個步驟對色彩轉(zhuǎn)換描繪處理進(jìn)行詳細(xì)說明。
[0117]步驟S401
[0118]首先，控制部10進(jìn)行打印數(shù)據(jù)獲取處理?？刂撇?0讀取放置于原稿讀取部12的原稿并獲取以作為打印數(shù)據(jù)500。在這種情況下，打印數(shù)據(jù)500中所包含的對象主要為每頁的圖像數(shù)據(jù)。此外，控制部10也可以從FAX發(fā)送接收部18獲取傳真接收到的打印數(shù)據(jù)500。在這種情況下，打印數(shù)據(jù)500中所包含的對象也主要為每頁的圖像數(shù)據(jù)。此外，控制部10還可以從網(wǎng)絡(luò)發(fā)送接收部15獲取從其他終端或服務(wù)器(未圖示)發(fā)送來的打印數(shù)據(jù)500。在這種情況下，在打印數(shù)據(jù)500中也可以包含每頁的文字?jǐn)?shù)據(jù)與圖像數(shù)據(jù)的對象。此夕卜，控制部10還可以從被連接到外部的記錄介質(zhì)(未圖示)中獲取打印數(shù)據(jù)500。在這種情況下，在打印數(shù)據(jù)500中也可以包含每頁的文字?jǐn)?shù)據(jù)與圖像數(shù)據(jù)的對象。控制部10將獲取的打印數(shù)據(jù)500保存在存儲部19中。
[0119]步驟S402
[0120]接著，控制部10進(jìn)行色彩轉(zhuǎn)換處理?？刂撇?0通過色彩轉(zhuǎn)換表230的被插值點(diǎn)數(shù)據(jù)232所對應(yīng)的被插值點(diǎn)的色值數(shù)據(jù)400，對打印數(shù)據(jù)500中所包含的各對象的RGB色彩空間中的色值進(jìn)行插值運(yùn)算，并轉(zhuǎn)換為CMYK色彩空間的色值。
[0121]步驟S403
[0122]接著，控制部10進(jìn)行輸出處理?？刂撇?0用轉(zhuǎn)換后的色值對打印數(shù)據(jù)500進(jìn)行描繪，并使其通過圖像形成部17輸出。據(jù)此，打印數(shù)據(jù)500的RGB色彩空間的色值被色彩轉(zhuǎn)換為CMYK色彩空間的色值后的狀態(tài)的頁被輸出。再者，控制部10也可以通過PDF或PS文件的生成、對外部記錄介質(zhì)的記錄、向外部終端或服務(wù)器的文件發(fā)送、傳真發(fā)送等，對合成后得到的描繪數(shù)據(jù)進(jìn)行輸出。通過以上，結(jié)束本發(fā)明的實(shí)施方式所涉及的色彩轉(zhuǎn)換描繪處理。
[0123]通過如上述那樣構(gòu)成，能夠得到如下這樣的效果。以往，在專利文件I的技術(shù)中，雖然能夠自由地變更由用于色域映射的插值而參照的格子點(diǎn)得到的立體，但是因該立體的形狀而導(dǎo)致插值值有可能大幅改變，能夠生成的色彩轉(zhuǎn)換表230的精度低。與此相對，本發(fā)明的實(shí)施方式所涉及的圖像形成裝置I為生成用于表示第一色彩空間的色值與第二色彩空間的色值的對應(yīng)關(guān)系的色彩轉(zhuǎn)換表230的圖像形成裝置，其特征在于，具備:插值基準(zhǔn)數(shù)據(jù)生成部100，在第一色彩空間被分割為多個色相面后的基準(zhǔn)空間中，通過格子點(diǎn)對色相面進(jìn)行分割，生成在色相面的彩度在規(guī)定的閾值以下的部分與高于規(guī)定的閾值的部分，變更由用于進(jìn)行線性插值的格子點(diǎn)構(gòu)成的三角形的形狀后的插值基準(zhǔn)數(shù)據(jù)200 ;基準(zhǔn)空間坐標(biāo)計(jì)算部110，參照通過插值基準(zhǔn)數(shù)據(jù)生成部100生成的插值基準(zhǔn)數(shù)據(jù)200，計(jì)算出第一色彩空間的色值在基準(zhǔn)空間中的坐標(biāo)；以及插值運(yùn)算部120，通過由與通過基準(zhǔn)空間坐標(biāo)計(jì)算部110計(jì)算出的坐標(biāo)相鄰的色相面中的格子點(diǎn)構(gòu)成的三角形的坐標(biāo)來進(jìn)行線性插值，生成色彩轉(zhuǎn)換表230。通過如此構(gòu)成，能夠通過線性插值，針對基準(zhǔn)空間的插值基準(zhǔn)數(shù)據(jù)200，在對被插值點(diǎn)進(jìn)行插值時，提高插值精度。因此，能夠生成精度高的色彩轉(zhuǎn)換表230。此外，通過使用色彩轉(zhuǎn)換表230，從而不需要復(fù)雜的計(jì)算及保持龐大的數(shù)據(jù)，就能夠進(jìn)行高精度的色彩轉(zhuǎn)換處理。
[0124]此外，本發(fā)明的實(shí)施方式所涉及的圖像形成裝置I中，第一色彩空間為RGB色彩空間，第二色彩空間為CMYK色彩空間，插值基準(zhǔn)數(shù)據(jù)生成部100具備:格子點(diǎn)色值計(jì)算部101，計(jì)算出格子點(diǎn)中的RGB色彩空間的色值在CIE LAB色彩空間中的色值；以及三角形形狀信息確定部102，通過由格子點(diǎn)色值計(jì)算部101計(jì)算出的CIE LAB色彩空間中的色值，對由格子點(diǎn)構(gòu)成的三角形的形狀的信息進(jìn)行確定。插值運(yùn)算部120的特征在于，具備:四面體分割部122，將通過由相鄰的兩個色相面中的格子點(diǎn)構(gòu)成的三角形的坐標(biāo)而形成的三角柱分割為四面體；四面體內(nèi)外判定部123，針對通過四面體分割部122分割出的每個四面體，進(jìn)行色彩轉(zhuǎn)換表230的被插值點(diǎn)是否存在于內(nèi)部的內(nèi)外判定；以及體積插值部124，通過四面體內(nèi)外判定部123判定為被插值點(diǎn)位于四面體的內(nèi)部時，通過由該四面體的格子點(diǎn)與被插值點(diǎn)所形成的立體的體積比率，計(jì)算出被插值點(diǎn)在CIE LAB色彩空間中的色值的插值值。通過如此構(gòu)成，能夠生成