本發(fā)明涉及色域截面獲取方法、記錄介質(zhì)和色域截面獲取裝置,色域截面獲取方法是以特定平面截?cái)鄨D像形成裝置的色域而獲取截面,記錄介質(zhì)中記錄了用于以特定平面截?cái)鄨D像形成裝置的色域而獲取截面的色域截面獲取程序,色域截面獲取裝置以特定平面截?cái)鄨D像形成裝置的色域而獲取截面。
背景技術(shù):
已知一種色域截面獲取方法,以一定明度的平面截?cái)啻蛴C(jī)的色域而獲取截面。典型的色域截面獲取方法包含線段獲取步驟,獲取成為打印機(jī)的色域的邊界基準(zhǔn)的線段。還有,典型的色域截面獲取方法包含交點(diǎn)獲取步驟,獲取所獲取的線段與一定明度的平面的交點(diǎn)。在典型的色域截面獲取方法中,將表示所獲取的全部交點(diǎn)的平均值的點(diǎn)設(shè)定為中心點(diǎn)。然后,將連接中心點(diǎn)與各交點(diǎn)的各線段中的某個(gè)線段作為基準(zhǔn)(0°),對(duì)每個(gè)交點(diǎn)求出連接中心點(diǎn)與交點(diǎn)的線段所形成的角度。接下來(lái),按角度的大小順序,獲取連接各交點(diǎn)的線段。然后,以連接各交點(diǎn)的線段作為基準(zhǔn),獲取截面。
技術(shù)實(shí)現(xiàn)要素:
然而,利用普通的色域截面獲取方法獲取截面時(shí),存在所獲取的截面與實(shí)際截面不同的情況。
例如,在實(shí)際截面是圖32(a)所示那樣形成有凹陷91a的截面91的情況下,利用典型的色域截面獲取方法獲取截面時(shí),就錯(cuò)誤地獲取圖32(b)所示的截面92。具體來(lái)說(shuō),在典型的色域截面獲取方法中,如圖32(b)所示,表示全部交點(diǎn)90b的平均值的點(diǎn)被設(shè)定為中心點(diǎn)90a。然后,將連接中心點(diǎn)90a與各交點(diǎn)90b的各線段92a中的某個(gè)線段92a作為基準(zhǔn)(0°),獲取每個(gè)交點(diǎn)90b的線段92a所形成的角度92b。接下來(lái),按角度92b的大小順序,獲取連接各交點(diǎn)90b的線段。其結(jié)果,不是圖32(a)所示的實(shí)際截面91,而是錯(cuò)誤地獲取圖32(b)所示的截面92。
還有,在打印機(jī)的色域的最外層產(chǎn)生有凹凸不平的情況下,以經(jīng)過(guò)色域的最外層的凹凸不平部分的平面來(lái)截?cái)嗌蚨玫降膶?shí)際截面分成若干個(gè)區(qū)域。打印機(jī)的色域的最外層產(chǎn)生凹凸不平是由于青色、品紅色、黃色、黑色的各顏色的調(diào)色劑的各自特性造成各調(diào)色劑到記錄介質(zhì)上的極限附著量不同。還有,由于打印機(jī)自身的性能造成各調(diào)色劑到記錄介質(zhì)上的附著量不均。因此,例如圖33所示那樣,對(duì)于打印機(jī)的色域,在低明度的部分93或高純度的部分94,容易在色域的最外層產(chǎn)生凹凸不平。原因是在低明度的部分93或高純度的部分94需要使大量的調(diào)色劑附著到記錄介質(zhì)上。例如圖34所示那樣,在低明度的部分93的色域的最外層存在凹凸不平的情況下,以經(jīng)過(guò)低明度的部分93的明度一定的平面95來(lái)截?cái)嗌蚨玫降膶?shí)際截面96如圖35(a)所示那樣分成若干個(gè)區(qū)域。但是,利用典型的色域截面獲取方法獲取截面時(shí),錯(cuò)誤地獲取圖35(b)所示那樣由1個(gè)區(qū)域形成的截面97。在圖35(b)中,不含實(shí)際的截面96(參照?qǐng)D35(a))的邊界的線段中的一部分的線段97a,而含有實(shí)際截面96中不存在的線段97b。
因此,本發(fā)明的目的在于提供色域截面獲取方法和色域截面獲取裝置,能夠減少以特定平面來(lái)截?cái)鄨D像形成裝置的色域所獲取的截面與實(shí)際截面的差異。
本發(fā)明的色域截面獲取方法是以特定平面截?cái)鄨D像形成裝置的色域而獲取截面的方法。本發(fā)明的色域截面獲取方法包含:色域邊界線段獲取步驟、截面邊界線段獲取步驟和端點(diǎn)獲取步驟。所述色域邊界線段獲取步驟中,成為所述色域的邊界基準(zhǔn)的線段作為色域邊界線段被獲取。所述截面邊界線段獲取步驟中,成為所述截面的邊界基準(zhǔn)的線段作為截面邊界線段被獲取。所述端點(diǎn)獲取步驟中,所述色域邊界線段與所述特定平面的交點(diǎn)作為所述截面邊界線段的端點(diǎn)被獲取。所述截面邊界線段獲取步驟包含:獲取最短的巡回路徑,所述巡回路徑將作為所述端點(diǎn)而獲得的全部所述交點(diǎn)只經(jīng)過(guò)1次;將構(gòu)成所述巡回路徑的線段作為臨時(shí)截面邊界線段來(lái)獲?。猾@取驗(yàn)證用線段,所述驗(yàn)證用線段是將在所述端點(diǎn)以外的點(diǎn)交叉于所述臨時(shí)截面邊界線段的平面與所述色域邊界線段的交點(diǎn)進(jìn)行了連接的線段;在所述驗(yàn)證用線段與所述臨時(shí)截面邊界線段交叉的情況下,將所述臨時(shí)截面邊界線段作為所述截面邊界線段來(lái)獲取。
本發(fā)明的色域截面獲取裝置以特定平面截?cái)鄨D像形成裝置的色域而獲取截面。本發(fā)明的色域截面獲取裝置具備存儲(chǔ)裝置和控制裝置。所述存儲(chǔ)裝置對(duì)色域截面獲取程序進(jìn)行存儲(chǔ)。所述控制裝置執(zhí)行所述色域截面獲取程序。所述控制裝置通過(guò)執(zhí)行所述色域截面獲取程序,將成為所述色域的邊界基準(zhǔn)的線段作為色域邊界線段來(lái)獲取,將成為所述截面的邊界基準(zhǔn)的線段作為截面邊界線段來(lái)獲取,將所述色域邊界線段與所述特定平面的交點(diǎn)作為所述截面邊界線段的端點(diǎn)來(lái)獲取。在獲取所述截面邊界線段時(shí),獲取最短的巡回路徑,所述巡回路徑將作為所述端點(diǎn)而獲取的全部所述交點(diǎn)只經(jīng)過(guò)1次;將構(gòu)成所述巡回路徑的線段作為臨時(shí)截面邊界線段來(lái)獲取;獲取驗(yàn)證用線段,所述驗(yàn)證用線段是將在所述端點(diǎn)以外的點(diǎn)交叉于所述臨時(shí)截面邊界線段的平面與所述色域邊界線段的交點(diǎn)進(jìn)行了連接的線段;在所述驗(yàn)證用線段與所述臨時(shí)截面邊界線段交叉的情況下,將所述臨時(shí)截面邊界線段作為所述截面邊界線段來(lái)獲取。
本發(fā)明的色域截面獲取方法和色域截面獲取裝置能夠減少以特定平面來(lái)截?cái)鄨D像形成裝置的色域所獲取的截面與實(shí)際截面的差異。
附圖說(shuō)明
圖1是第一實(shí)施方式所涉及的色域內(nèi)外判定系統(tǒng)的框圖。
圖2是圖1中的MFP的框圖。
圖3是圖1中的色域內(nèi)外判定裝置的框圖。
圖4是圖3所示的色域內(nèi)外判定裝置的動(dòng)作流程圖。
圖5是圖4中的色域邊界線段獲取處理的流程圖。
圖6是表示圖2的MFP的色域的最外層所含的點(diǎn)中的R值是“1”且G值和B值是隨機(jī)值的點(diǎn)的集合的一個(gè)例子的圖。
圖7是表示圖2的MFP的色域的最外層所含的點(diǎn)中的R值是“1”且G值和B值是將輸入范圍8等分而得到的值的任一個(gè)的點(diǎn)的集合的一個(gè)例子的圖。
圖8是表示圖2的MFP的色域的最外層所含的點(diǎn)的一個(gè)例子的圖。
圖9是表示與圖8中的點(diǎn)相對(duì)應(yīng)的Lab顏色空間的點(diǎn)的一個(gè)例子的圖。
圖10是表示圖8中的色值中、R值是“0”的色值的圖。
圖11是表示與圖10中的色值相對(duì)的線段獲取的圖案的一個(gè)例子的圖。
圖12中(a)是表示與圖10中的色值相對(duì)的線段獲取的圖案的一個(gè)例子、且不同于圖11的例子的圖。
圖12中(b)是表示與圖10中的色值相對(duì)的線段獲取的圖案的一個(gè)例子、且不同于圖11和圖12中(a)的例子的圖。
圖12中(c)是表示與圖10中的色值相對(duì)的線段獲取的圖案的一個(gè)例子、且不同于圖11、圖12中(a)和圖12中(b)的例子的圖。
圖13是表示相對(duì)于圖8中的點(diǎn)應(yīng)用圖12中(a)中的圖案而獲取的線段的圖。
圖14是表示與圖13中的線段相對(duì)應(yīng)的Lab顏色空間的線段的一個(gè)例子的圖。
圖15中(a)是表示在圖5所示的色域邊界線段獲取處理中以RGB顏色空間獲取的線段的一個(gè)例子的圖。
圖15中(b)是表示與圖15中(a)中的線段相對(duì)應(yīng)的Lab顏色空間的線段的一個(gè)例子的圖。
圖16是圖4中的端點(diǎn)獲取處理的流程圖。
圖17中(a)是表示色域邊界線段以及圖16的端點(diǎn)獲取處理中獲取的平面與色域邊界線段的交點(diǎn)的一個(gè)例子的圖。
圖17中(b)是表示圖16的端點(diǎn)獲取處理中獲取的平面與色域邊界線段的交點(diǎn)的一個(gè)例子的圖。
圖18和圖19是圖4中的截面邊界線段獲取處理的流程圖。
圖20是表示基于圖17中(b)中的端點(diǎn)而獲取的截面邊界線段的一個(gè)例子的圖。
圖21是表示以規(guī)定明度的平面截?cái)郙FP的色域的情況下所獲得的截面臨時(shí)邊界線段的圖。
圖22是表示圖21的例子中的成為對(duì)象的截面臨時(shí)邊界線段與驗(yàn)證用線段交叉的狀態(tài)的圖。
圖23是表示圖21的例子中的成為對(duì)象的截面臨時(shí)邊界線段與驗(yàn)證用線段不交叉的狀態(tài)的圖。
圖24是表示圖21的例子中的巡回路徑被分割成若干個(gè)的狀態(tài)的圖。
圖25是表示與圖21的例子相對(duì)的實(shí)際截面的圖。
圖26和圖27是第二實(shí)施方式所涉及的截面邊界線段獲取處理的流程圖。
圖28是表示圖21的例子中的成為對(duì)象的截面臨時(shí)邊界線段與驗(yàn)證用平面交叉的狀態(tài)的圖。
圖29是表示圖21的例子中的成為對(duì)象的截面臨時(shí)邊界線段與驗(yàn)證用線段交叉的其它狀態(tài)的圖。
圖30是表示圖21的例子中的成為對(duì)象的截面臨時(shí)邊界線段與驗(yàn)證用平面交叉的其它狀態(tài)的圖。
圖31是表示圖21的例子中的成為對(duì)象的截面臨時(shí)邊界線段與驗(yàn)證用線段不交叉的其它狀態(tài)的圖。
圖32中(a)是表示實(shí)際截面的一個(gè)例子的圖。
圖32中(b)是表示利用典型的色域截面獲取方法從圖32中(a)中的色域中獲取的截面的一個(gè)例子的圖。
圖33是將普通的打印機(jī)的色域在Lab顏色空間中表示的圖。
圖34是將普通的打印機(jī)的色域的一部分在Lab顏色空間中表示的圖。
圖35中(a)是表示以明度一定的平面截?cái)鄨D34中的色域而得到的實(shí)際截面的一個(gè)例子的圖。
圖35中(b)是表示利用典型的色域截面獲取方法從圖34中的色域中獲取的截面的一個(gè)例子的圖。
具體實(shí)施方式
以下,使用附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行說(shuō)明。另外,在圖中對(duì)相同或者相當(dāng)?shù)牟糠质褂猛瑯拥母綀D標(biāo)記,不再重復(fù)說(shuō)明。
[第一實(shí)施方式]
首先,對(duì)第一實(shí)施方式所涉及的色域內(nèi)外判定系統(tǒng)的結(jié)構(gòu)進(jìn)行說(shuō)明。
圖1是第一實(shí)施方式所涉及的色域內(nèi)外判定系統(tǒng)10的框圖。
如圖1所示,色域內(nèi)外判定系統(tǒng)10具備MFP(Multifunction Peripheral)20和色域內(nèi)外判定裝置30。MFP20是圖像形成裝置的一個(gè)例子。色域內(nèi)外判定裝置30對(duì)所指定的色度值在MFP20的色域的內(nèi)外進(jìn)行判斷。MFP20與色域內(nèi)外判定裝置30通過(guò)LAN(Local Area Network)或互聯(lián)網(wǎng)等網(wǎng)絡(luò)11連接成可互相通信。
另外,色度值是在獨(dú)立于裝置的顏色空間中將顏色數(shù)值化后的值。獨(dú)立于裝置的顏色空間是XYZ顏色空間或Lab顏色空間等。以下,以Lab顏色空間為例對(duì)本發(fā)明實(shí)施方式進(jìn)行說(shuō)明。不過(guò),顏色空間不限于Lab顏色空間。顏色空間可以是XYZ顏色空間等獨(dú)立于裝置的其它顏色空間。
圖2是MFP20的框圖。
如圖2所示,MFP20具備:操作裝置21、顯示器22、掃描儀23、打印機(jī)24、傳真通信電路25、網(wǎng)絡(luò)通信電路26、存儲(chǔ)裝置27和控制裝置28。
操作裝置21可以是按鈕等輸入裝置。輸入裝置輸入各種指令。例如,操作裝置21含有按鈕。
顯示器22可以是LCD(Liquid Crystal Display)等顯示設(shè)備。顯示設(shè)備顯示各種信息。例如,顯示器22是LCD。
掃描儀23可以是讀取圖像的讀取裝置。
打印機(jī)24可以是在紙張等記錄介質(zhì)上執(zhí)行印刷的印刷裝置。
傳真通信電路25可以是經(jīng)由公共電話線等通信線路與未圖示的外部傳真機(jī)裝置進(jìn)行傳真通信的傳真設(shè)備。
網(wǎng)絡(luò)通信電路26可以是經(jīng)由網(wǎng)絡(luò)11(參照?qǐng)D1)與外部裝置進(jìn)行通信的通信設(shè)備。外部裝置至少含有色域內(nèi)外判定裝置30(參照?qǐng)D1)。
存儲(chǔ)裝置27中存儲(chǔ)著各種數(shù)據(jù)。存儲(chǔ)裝置27可以是半導(dǎo)體存儲(chǔ)器或HDD(Hard Disk Drive)等。例如,存儲(chǔ)裝置27含有半導(dǎo)體存儲(chǔ)器和/或HDD。
控制裝置28對(duì)MFP20進(jìn)行全面控制。
例如,控制裝置28是微處理器等處理器。例如,控制裝置28具備CPU(Central Processing Unit)、ROM(Read Only Memory)和RAM(Random Access Memory)。ROM存儲(chǔ)程序和各種數(shù)據(jù)。RAM用作CPU的操作區(qū)域。CPU執(zhí)行ROM或存儲(chǔ)裝置27中存儲(chǔ)的程序。
圖3是色域內(nèi)外判定裝置30的框圖。
如圖3所示,色域內(nèi)外判定裝置30具備:操作裝置31、顯示器32、網(wǎng)絡(luò)通信電路33、存儲(chǔ)裝置34和控制裝置35。例如,色域內(nèi)外判定裝置30由PC(Personal Computer)等計(jì)算機(jī)構(gòu)成。
操作裝置31可以是鼠標(biāo)或鍵盤(pán)等輸入裝置。輸入裝置輸入各種指令。例如,操作裝置31含有鼠標(biāo)和/或鍵盤(pán)。
顯示器32可以是LCD等顯示設(shè)備。顯示設(shè)備顯示各種信息。例如,顯示器32是LCD。
網(wǎng)絡(luò)通信電路33可以是經(jīng)由網(wǎng)絡(luò)11(參照?qǐng)D1)與外部裝置進(jìn)行通信的通信設(shè)備。外部裝置至少含有MFP20(參照?qǐng)D1)。
存儲(chǔ)裝置34中存儲(chǔ)著程序和各種數(shù)據(jù)。存儲(chǔ)裝置34可以是HDD等。例如,存儲(chǔ)裝置34含有HDD。
控制裝置35對(duì)色域內(nèi)外判定裝置30進(jìn)行全面控制。
存儲(chǔ)裝置34中存儲(chǔ)著色域內(nèi)外判定程序34a,色域內(nèi)外判定程序34a用于對(duì)所指定的色度值在MFP20的色域的內(nèi)外進(jìn)行判斷。色域內(nèi)外判定程序34a可以在色域內(nèi)外判定裝置30的制造階段中安裝到色域內(nèi)外判定裝置30內(nèi)?;蛘?,色域內(nèi)外判定程序34a可以從CD(Compact Disk)、DVD(Digital Versatile Disk)、USB(Universal Serial Bus)存儲(chǔ)器等外部存儲(chǔ)介質(zhì)中附加地安裝到色域內(nèi)外判定裝置30內(nèi)。或者,色域內(nèi)外判定程序34a可以經(jīng)由網(wǎng)絡(luò)11附加地安裝到色域內(nèi)外判定裝置30內(nèi)。
例如,控制裝置35是微處理器等處理器。例如,控制裝置35具備CPU、ROM和RAM。ROM中預(yù)先存儲(chǔ)程序和各種數(shù)據(jù)。RAM用作CPU的操作區(qū)域。CPU執(zhí)行ROM或存儲(chǔ)裝置34中存儲(chǔ)的程序。
色域內(nèi)外判定程序34a構(gòu)成色域截面獲取程序,色域截面獲取程序用于以特定平面截?cái)郙FP20的色域而獲取截面。因此,色域內(nèi)外判定裝置30構(gòu)成以特定平面截?cái)郙FP20的色域而獲取截面的色域截面獲取裝置。具體來(lái)說(shuō),控制裝置35通過(guò)執(zhí)行存儲(chǔ)部34中存儲(chǔ)的色域內(nèi)外判定程序34a,作為色域邊界線段獲取部35a、截面邊界線段獲取部35b和端點(diǎn)獲取部35c發(fā)揮作用。
色域邊界線段獲取部35a(控制裝置35)獲取MFP20的色域的邊界。換言之,色域邊界線段獲取部35a獲取成為MFP20的色域最外層基準(zhǔn)的若干條線段。以下,將成為MFP20的色域最外層基準(zhǔn)的線段記載為“色域邊界線段”。
截面邊界線段獲取部35b(控制裝置35)獲取成為以特定平面截?cái)郙FP20的色域而得到的截面的邊界基準(zhǔn)的若干條線段。以下,將以特定平面截?cái)郙FP20的色域而得到的截面的邊界記載為“截面邊界”。還有,將成為截面邊界的基準(zhǔn)的線段記載為“截面邊界線段”。端點(diǎn)獲取部35c(控制裝置35)獲取各截面邊界線段的兩端點(diǎn)。
接下來(lái),對(duì)色域內(nèi)外判定系統(tǒng)10的動(dòng)作進(jìn)行說(shuō)明。
圖4是色域內(nèi)外判定裝置30的動(dòng)作流程圖。具體來(lái)說(shuō),圖4表示獲取MFP20的色域的截面的動(dòng)作。
如圖4所示,色域邊界線段獲取部35a執(zhí)行獲取色域邊界線段的色域邊界線段獲取處理(步驟S101)。
圖5是圖4中的色域邊界線段獲取處理的流程圖。
如圖5所示,色域邊界線段獲取部35a準(zhǔn)備MFP20印刷所用的圖表數(shù)據(jù)(步驟S131)。圖表中含有由MFP20印刷的若干種顏色的色標(biāo)(patch)。圖表數(shù)據(jù)根據(jù)輸入到MFP20中的色值來(lái)表示色標(biāo)(patch)的顏色。圖表數(shù)據(jù)至少含有MFP20的色域最外層顏色的色標(biāo)(patch)。具體來(lái)說(shuō),圖表數(shù)據(jù)只含MFP20的色域最外層顏色的色標(biāo)(patch)。或者,圖表數(shù)據(jù)含有MFP20的色域最外層顏色的色標(biāo)(patch)和MFP20的色域最外層顏色以外的顏色的色標(biāo)(patch)。
另外,色值是指在取決于裝置的顏色空間中將顏色數(shù)值化后的值。取決于裝置的顏色空間是RGB顏色空間或CMYK顏色空間等。對(duì)于輸入到圖像形成裝置中的色值的顏色空間,主要已知有RGB顏色空間和CMYK顏色空間。以下,以RGB顏色空間為例對(duì)本發(fā)明實(shí)施方式進(jìn)行說(shuō)明。不過(guò),顏色空間不限于RGB顏色空間。顏色空間可以是CMYK顏色空間等取決于裝置的其它顏色空間。
首先,對(duì)于色域邊界線段獲取部35a在步驟S131準(zhǔn)備圖表數(shù)據(jù)(只含MFP20的色域最外層顏色的色標(biāo)(patch)的圖表數(shù)據(jù))的情況,進(jìn)行說(shuō)明。
在輸入到MFP20中的色值的顏色空間是RGB顏色空間的情況下,如果使RGB值(色值)的R通道、G通道和B通道中的任一通道的值為輸入范圍的最小值或最大值,則不管R通道、G通道和B通道中的剩下的通道的值是什么值,RGB值都是色域的最外層所含的點(diǎn)。
例如,色域邊界線段獲取部35a在輸入范圍的最小值是“0”、輸入范圍的最大值是“1”的情況下,將R通道、G通道和B通道中的任一通道的值設(shè)定為“0”或“1”。然后,色域邊界線段獲取部35a取出隨機(jī)值作為R通道、G通道和B通道中的剩下的通道的值,并組合取出的值。通過(guò)這樣的處理,生成色域的最外層所含的點(diǎn)的集合。圖6是表示色域的最外層所含的點(diǎn)中的R值是“1”且G值和B值是隨機(jī)值的點(diǎn)的集合41的一個(gè)例子的圖。換言之,圖6表示色域的最外層所含的點(diǎn)中的R值是“1”的點(diǎn)。與R值是“1”的點(diǎn)一樣,也生成色域的最外層所含的點(diǎn)中的R值是“0”的點(diǎn)、G值是“1”的點(diǎn)、G值是“0”的點(diǎn)、B值是“1”的點(diǎn)和B值是“0”的點(diǎn)。
或者,例如,色域邊界線段獲取部35a在輸入范圍的最小值是“0”、輸入范圍的最大值是“1”的情況下,將R通道、G通道和B通道中的任一通道的值設(shè)定為“0”或“1”。然后,色域邊界線段獲取部35a等間隔地取出值作為R通道、G通道和B通道中的剩下的通道的值,并組合取出的值。通過(guò)這樣的處理,生成色域的最外層所含的點(diǎn)的集合。
圖7是表示色域的最外層所含的點(diǎn)中的R值是“1”且G值和B值是將輸入范圍8等分而得到的值的任一個(gè)的點(diǎn)的集合42的一個(gè)例子的圖。具體來(lái)說(shuō),圖7中的點(diǎn)的集合42中,G值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一個(gè)。換言之,圖7表示色域的最外層所含的點(diǎn)中的R值是“1”的點(diǎn)。與R值是“1”的點(diǎn)一樣,也生成色域的最外層所含的點(diǎn)中的R值是“0”的點(diǎn)、G值是“1”的點(diǎn)、G值是“0”的點(diǎn)、B值是“1”的點(diǎn)和B值是“0”的點(diǎn)。另外,以8等分輸入范圍的情況為例進(jìn)行了說(shuō)明,但對(duì)于幾等分輸入范圍不做特別的限定。
接下來(lái),對(duì)于色域邊界線段獲取部35a在步驟S131準(zhǔn)備含有MFP20的色域最外層顏色的色標(biāo)(patch)和MFP20的色域最外層顏色以外的顏色的色標(biāo)(patch)的圖表數(shù)據(jù)的情況,進(jìn)行說(shuō)明。
色域邊界線段獲取部35a準(zhǔn)備為了掌握MFP20的色域的整體而已存在的圖表數(shù)據(jù),作為含有MFP20的色域最外層顏色的色標(biāo)(patch)和MFP20的色域最外層顏色以外的顏色的色標(biāo)(patch)的圖表數(shù)據(jù)。
或者,色域邊界線段獲取部35a生成含有MFP20的色域最外層顏色的色標(biāo)(patch)和MFP20的色域最外層顏色以外的顏色的色標(biāo)(patch)的圖表數(shù)據(jù)。
例如,色域邊界線段獲取部35a取出隨機(jī)值作為R通道、G通道和B通道各自的值,并組合取出的值。通過(guò)這樣的處理,生成含有MFP20的色域最外層顏色的色標(biāo)(patch)和MFP20的色域最外層顏色以外的顏色的色標(biāo)(patch)的圖表數(shù)據(jù)?;蛘?,色域邊界線段獲取部35a等間隔地取出值作為R通道、G通道和B通道各自的值,并組合取出的值。通過(guò)這樣的處理,生成含有MFP20的色域最外層顏色的色標(biāo)(patch)和MFP20的色域最外層顏色以外的顏色的色標(biāo)(patch)的圖表數(shù)據(jù)。
步驟S131的處理后,色域邊界線段獲取部35a使打印機(jī)24印刷與步驟S131中準(zhǔn)備的數(shù)據(jù)相對(duì)應(yīng)的圖表(步驟S132)。
然后,色域邊界線段獲取部35a獲取MFP20的色域的最外層所含的顏色的色標(biāo)(patch)的Lab值(步驟S133)。Lab值是色度值的一個(gè)例子。例如,使用色度計(jì)測(cè)量步驟S132中印刷的圖表,測(cè)量出Lab值。通過(guò)操作裝置31輸入測(cè)量出的Lab值,從而色域邊界線段獲取部35a獲取MFP20的色域的最外層所含的顏色的色標(biāo)(patch)的Lab值(色度值)。
另外,色域邊界線段獲取部35a能夠基于步驟S131中準(zhǔn)備的圖表數(shù)據(jù),判斷色標(biāo)(patch)的色度值與該色標(biāo)(patch)的色值之間的對(duì)應(yīng)關(guān)系。因此,色域邊界線段獲取部35a能夠基于步驟S131中準(zhǔn)備的圖表數(shù)據(jù)所示的色值,判斷出哪幾個(gè)色標(biāo)(patch)的顏色對(duì)應(yīng)于MFP20的色域的最外層所含的顏色。
步驟S133的處理后,色域邊界線段獲取部35a按照MFP20的色域的最外層所含的各種顏色,對(duì)色值與色度值的對(duì)應(yīng)關(guān)系進(jìn)行存儲(chǔ)(步驟S134)。色值與色度值的對(duì)應(yīng)關(guān)系是基于步驟S131中準(zhǔn)備的圖表數(shù)據(jù)所示的色值與步驟S133中獲取的色度值進(jìn)行判斷的。
例如,在步驟S132中打印機(jī)24印刷了含有與圖8中的色值相對(duì)應(yīng)的色標(biāo)(patch)的圖表的情況下,在步驟S133獲取圖9所示的Lab值(色度值)。圖8是表示MFP20的色域的最外層所含的顏色的色值的一個(gè)例子的圖。圖9是表示與圖8中的點(diǎn)(色值)相對(duì)應(yīng)的Lab顏色空間的點(diǎn)(色度值)的一個(gè)例子的圖。圖8中的顏色含有R值是“0”或“1”且G值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一個(gè)的顏色。還有,圖8中的顏色含有G值是“0”或“1”且R值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一個(gè)的顏色。圖8中的顏色還含有B值是“0”或“1”且R值和G值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一個(gè)的顏色。
步驟S134的處理后,色域邊界線段獲取部35a使用步驟S134中存儲(chǔ)的色值,獲取彼此臨近的2個(gè)色值為端點(diǎn)的線段(步驟S135)。
首先,對(duì)于步驟S134中存儲(chǔ)的色值是等間隔配置的情況,進(jìn)行說(shuō)明。
在步驟S134中存儲(chǔ)的色值是等間隔配置的情況下,例如,色域邊界線段獲取部35a基于步驟S134中存儲(chǔ)的色值的分布來(lái)獲取線段?;蛘?,色域邊界線段獲取部35a基于步驟S134中存儲(chǔ)的色值的點(diǎn)形成多邊形,從而獲取線段。
首先,對(duì)基于步驟S134中存儲(chǔ)的色值的分布來(lái)獲取線段的方法進(jìn)行說(shuō)明。
以下,以步驟S134中存儲(chǔ)的色值是圖8中的色值的情況為例進(jìn)行說(shuō)明。
例如,在R值是“0”的情況下,G值和B值各自是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”中的一個(gè)。
圖10是表示圖8所示的色值中的R值是“0”的色值的圖。
以下,將圖10中的色值的G值和B值分別由“行”和“列”來(lái)表示。具體來(lái)說(shuō),G值是“0”的色值記載為“第1行的色值”。同樣地,G值是“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”的色值分別記載為“第2行的色值”、“第3行的色值”、“第4行的色值”、“第5行的色值”、“第6行的色值”、“第7行的色值”、“第8行的色值”和“第9行的色值”。同樣地,B值是“0”、“1/8”、“1/4”、“3/8”、“1/2”、“5/8”、“3/4”、“7/8”和“1”的色值分別記載為“第1列的色值”、“第2列的色值”、“第3列的色值”、“第4列的色值”、“第5列的色值”、“第6列的色值”、“第7列的色值”、“第8列的色值”和“第9列的色值”。例如,G值是“1/8”且B值是“3/8”的色值記載為“第2行第4列的色值”。
色域邊界線段獲取部35a在步驟S135中獲取圖11中粗線表示的線段。具體來(lái)說(shuō),色域邊界線段獲取部35a獲取“第i行第j列的色值與第(i+1)行第j列的色值為端點(diǎn)的線段”和“第i行第j列的色值與第i行第(j+1)列的色值為端點(diǎn)的線段”。其中,i、j各自是1、2、…、7、8。
或者,色域邊界線段獲取部35a在步驟S135中獲取圖12(a)中粗線表示的線段。具體來(lái)說(shuō),色域邊界線段獲取部35a獲取“第i行第j列的色值與第(i+1)行第j列的色值為端點(diǎn)的線段”、“第i行第j列的色值與第i行第(j+1)列的色值為端點(diǎn)的線段”和“第i行第j列的色值與第(i+1)行第(j+1)列的色值為端點(diǎn)的線段”。其中,i、j各自是1、2、…、7、8。
或者,色域邊界線段獲取部35a在步驟S135中獲取圖12(b)中粗線表示的線段。具體來(lái)說(shuō),色域邊界線段獲取部35a獲取“第i行第j列的色值與第(i+1)行第j列的色值為端點(diǎn)的線段”、“第i行第j列的色值與第i行第(j+1)列的色值為端點(diǎn)的線段”和“第(i+1)行第j列的色值與第i行第(j+1)列的色值為端點(diǎn)的線段”。其中,i、j各自是1、2、…、7、8。
或者,色域邊界線段獲取部35a在步驟S135中獲取圖12(c)中粗線表示的線段。具體來(lái)說(shuō),色域邊界線段獲取部35a獲取“第i行第j列的色值與第(i+1)行第j列的色值為端點(diǎn)的線段”、“第i行第j列的色值與第i行第(j+1)列的色值為端點(diǎn)的線段”、“第i行第j列的色值與第(i+1)行第(j+1)列的色值為端點(diǎn)的線段”和“第(i+1)行第j列的色值與第i行第(j+1)列的色值為端點(diǎn)的線段”。其中,i、j各自是1、2、…、7、8。
另外,在根據(jù)圖11中的圖案來(lái)獲取線段的情況下,在全部的“由第i行第j列的色值、第(i+1)行第j列的色值、第i行第(j+1)列的色值、第(i+1)行第(j+1)列的色值構(gòu)成的矩形區(qū)域”中,未獲取傾斜線段。另一方面,在根據(jù)圖12(a)中的圖案來(lái)獲取線段的情況下,在全部的矩形區(qū)域中,獲取右上斜的傾斜線段。還有,在根據(jù)圖12(b)中的圖案來(lái)獲取線段的情況下,在全部矩形區(qū)域中,獲取右下斜的傾斜線段。還有,在根據(jù)圖12(c)中的圖案來(lái)獲取線段的情況下,在全部矩形區(qū)域中,獲取右上斜和右下斜這兩種傾斜線段。不過(guò),色域邊界線段獲取部35a也可以使用圖11所示那樣不存在傾斜線段的圖案、圖12(a)所示那樣只存在右上斜傾斜線段的圖案、圖12(b)所示那樣只存在右下斜傾斜線段的圖案、圖12(c)所示那樣存在右上斜和右下斜這兩種傾斜線段的圖案中的至少2種圖案,來(lái)獲取線段。例如,色域邊界線段獲取部35a可以對(duì)“由第i行第j列的色值、第(i+1)行第j列的色值、第i行第(j+1)列的色值、第(i+1)行第(j+1)列的色值構(gòu)成的矩形區(qū)域”的每一個(gè)分別采用圖11所示圖案、圖12(a)所示圖案、圖12(b)所示圖案和圖12(c)所示圖案中的任一種。其中,i、j各自是1、2、…、7、8。
上述,對(duì)于基于色值的分布來(lái)獲取線段的方法,以R值是“0”的點(diǎn)為例進(jìn)行了說(shuō)明。色域邊界線段獲取部35a通過(guò)與根據(jù)R值是“0”的點(diǎn)來(lái)獲取線段的方法同樣的方法,根據(jù)R值是“1”的點(diǎn)、G值是“0”的點(diǎn)、G值是“1”的點(diǎn)、B值是“0”的點(diǎn)、B值是“1”的點(diǎn)獲取線段。
接下來(lái),對(duì)于通過(guò)基于步驟S134中存儲(chǔ)的色值的點(diǎn)形成的多邊形來(lái)獲取線段的方法,進(jìn)行說(shuō)明。
例如,色域邊界線段獲取部35a將步驟S134中存儲(chǔ)的色值的點(diǎn)中的R值是“0”的點(diǎn)的集合變換為三角形的集合。也就是說(shuō),色域邊界線段獲取部35a進(jìn)行德洛內(nèi)三角剖分。其結(jié)果,由臨近的3點(diǎn)形成多邊形(德洛內(nèi)三角形)。然后,色域邊界線段獲取部35a通過(guò)取出構(gòu)成各多邊形的線段,來(lái)獲取線段。另外,各多邊形與鄰接的多邊形共有作為邊界的線段。因此,優(yōu)選的是,關(guān)于構(gòu)成各多邊形的線段中的與鄰接的多邊形共有的線段,色域邊界線段獲取部35a去除重復(fù)分量來(lái)獲取。
上述,對(duì)于通過(guò)形成多邊形來(lái)獲取線段的方法,以R值是“0”的點(diǎn)的集合為例進(jìn)行了說(shuō)明。色域邊界線段獲取部35a通過(guò)與根據(jù)R值是“0”的點(diǎn)的集合來(lái)獲取線段的方法同樣的方法,根據(jù)R值是“1”的點(diǎn)的集合、G值是“0”的點(diǎn)的集合、G值是“1”的點(diǎn)的集合、B值是“0”的點(diǎn)的集合、B值是“1”的點(diǎn)的集合來(lái)獲取線段。
接下來(lái),對(duì)于步驟S134中存儲(chǔ)的色值是隨機(jī)分布的情況,進(jìn)行說(shuō)明。
例如,對(duì)于步驟S134中存儲(chǔ)的色值的點(diǎn)中的R值是“0”的點(diǎn),不存在G值和B值分別是“0”和“0”的點(diǎn)、G值和B值分別是“0”和“1”的點(diǎn)、G值和B值分別是“1”和“0”的點(diǎn)、G值和B值分別是“1”和“1”的點(diǎn)中的任一個(gè)的情況下,色域邊界線段獲取部35a新增不存在的點(diǎn)。還有,色域邊界線段獲取部35a也可以新增G值是“0”的幾個(gè)點(diǎn)、G值是“1”的幾個(gè)點(diǎn)、B值是“0”的幾個(gè)點(diǎn)和B值是“1”的幾個(gè)點(diǎn)。通過(guò)這樣的新增點(diǎn)處理,由步驟S135中獲取的線段而定義的色域的邊界成凸型。新增點(diǎn)處理后,色域邊界線段獲取部35a將R值是“0”的點(diǎn)的集合變換為三角形的集合。也就是說(shuō),色域邊界線段獲取部35a進(jìn)行德洛內(nèi)三角剖分。其結(jié)果,由臨近的3點(diǎn)形成多邊形(德洛內(nèi)三角形)。然后,色域邊界線段獲取部35a通過(guò)取出構(gòu)成各多邊形的線段,來(lái)獲取線段。另外,各多邊形與鄰接的多邊形共有作為邊界的線段。因此,優(yōu)選的是,關(guān)于構(gòu)成各多邊形的線段中的與鄰接的多邊形共有的線段,色域邊界線段獲取部35a去除重復(fù)分量來(lái)獲取。
上述,對(duì)于通過(guò)隨機(jī)分布的色值來(lái)獲取線段的方法,以R值是“0”的點(diǎn)的集合為例進(jìn)行了說(shuō)明。色域邊界線段獲取部35a通過(guò)與根據(jù)R值是“0”的點(diǎn)的集合來(lái)獲取線段的方法同樣的方法,根據(jù)R值是“1”的點(diǎn)的集合、G值是“0”的點(diǎn)的集合、G值是“1”的點(diǎn)的集合、B值是“0”的點(diǎn)的集合、B值是“1”的點(diǎn)的集合來(lái)獲取線段。
例如,在步驟S132中打印機(jī)24印刷了含有與圖8中的色值相對(duì)應(yīng)的色標(biāo)(patch)的圖表的情況下,色域邊界線段獲取部35a通過(guò)對(duì)R值是“0”的色值、R值是“1”的色值、G值是“0”的色值、G值是“1”的色值、B值是“0”的色值、B值是“1”的色值的全部應(yīng)用圖12(a)所示圖案,在步驟S135中獲取圖13所示的線段。
步驟S135的處理后,色域邊界線段獲取部35a獲取與步驟S135中獲取的RGB顏色空間的各線段相對(duì)應(yīng)的Lab顏色空間的各線段(步驟S136)。具體來(lái)說(shuō),色域邊界線段獲取部35a基于步驟S134中存儲(chǔ)的對(duì)應(yīng)關(guān)系,將步驟S135中獲取的RGB顏色空間的各線段的兩端點(diǎn)變換為L(zhǎng)ab顏色空間的各點(diǎn)。通過(guò)該變換處理,獲取與RGB顏色空間的各線段相對(duì)應(yīng)的Lab顏色空間的各線段的兩端點(diǎn)。色域邊界線段獲取部35a基于獲取的Lab顏色空間的各點(diǎn)的Lab值,根據(jù)以下的式(1)獲取Lab顏色空間的各線段的方程式。式(1)中,{Li,ai,bi}表示線段所含的點(diǎn)。{Ls,as,bs}表示起點(diǎn),起點(diǎn)是線段的2個(gè)端點(diǎn)中的一個(gè)點(diǎn)。{Le,ae,be}表示終點(diǎn),終點(diǎn)是線段的2個(gè)端點(diǎn)中的另一個(gè)點(diǎn)。t是0以上1以下的參數(shù)。
例如,色域邊界線段獲取部35a在步驟S135中獲取了圖13所示各線段的情況下,在步驟S136中,在Lab顏色空間中獲取圖14所示各線段。
另外,關(guān)于在步驟135中獲取線段的方法,與利用圖12(c)所示那樣線段彼此在端點(diǎn)以外的位置進(jìn)行交叉的圖案來(lái)獲取線段的方法相比,優(yōu)選為利用圖11、圖12(a)或圖12(b)所示那樣線段彼此在端點(diǎn)以外的位置不進(jìn)行交叉的圖案來(lái)獲取線段的方法。
例如,假如圖15(a)所示那樣在RGB顏色空間中利用同一平面所含的點(diǎn)51a、51b、51c和51d在步驟S135中獲取了線段52a、52b、52c、52d、52e、52f。其中,線段52e與線段52f在端點(diǎn)以外的位置彼此交叉。例如,圖15(a)中的RGB顏色空間的點(diǎn)51a、51b、51c和51d在Lab顏色空間中,分別與圖15(b)中的點(diǎn)53a、53b、53c和53d相關(guān)聯(lián)。點(diǎn)53a、53b、53c和53d構(gòu)成四面體的各頂點(diǎn)。例如,圖15(a)中的RGB顏色空間的線段52a、52b、52c、52d、52e、52f在Lab顏色空間中,分別與圖15(b)中的線段54a、54b、54c、54d、54e、54f相關(guān)聯(lián)。線段54a、54b、54c、54d、54e、54f構(gòu)成四面體的各邊。
圖15(b)中,線段54a、54b、54c和54d是色域邊界線段(成為MFP20的色域最外層基準(zhǔn)的線段)。不過(guò),由于以點(diǎn)53a、53b、53c和53d構(gòu)成MFP20的色域的最外層,因此線段54e和線段54f中只有一個(gè)是色域邊界線段。例如,在利用以點(diǎn)53a、53b和53c構(gòu)成的三角形與以點(diǎn)53a、53c和53d構(gòu)成的三角形來(lái)構(gòu)成MFP20的色域的最外層的情況下,線段54e是色域邊界線段。同樣地,在利用以點(diǎn)53a、53b和53d構(gòu)成的三角形與以點(diǎn)53b、53c和53d構(gòu)成的三角形來(lái)構(gòu)成MFP20的色域的最外層的情況下,線段54f是色域邊界線段。
這樣,在利用圖12(c)所示那樣線段彼此在端點(diǎn)以外的位置進(jìn)行交叉的圖案來(lái)獲取線段的方法中,將獲取色域邊界線段以外的線段。
另一方面,在利用圖11、圖12(a)或圖12(b)所示那樣線段彼此在端點(diǎn)以外的位置不進(jìn)行交叉的圖案來(lái)獲取線段的方法中,不獲取色域邊界線段以外的線段。
因此,關(guān)于在步驟135中獲取線段的方法,與利用圖12(c)所示那樣線段彼此在端點(diǎn)以外的位置進(jìn)行交叉的圖案來(lái)獲取線段的方法相比,優(yōu)選為利用圖11、圖12(a)或圖12(b)所示那樣線段彼此在端點(diǎn)以外的位置不進(jìn)行交叉的圖案來(lái)獲取線段的方法。
然而,在圖15(b)中的線段54e和線段54f的位置差異相對(duì)于MFP20的色域的最外層整體的大小是非常小的情況下,即使將線段54e和線段54f這兩線段都作為色域邊界線段來(lái)獲取,對(duì)于最終獲取的截面邊界也幾乎沒(méi)有影響。因此,色域邊界線段獲取部35a也可以利用圖12(c)所示那樣線段彼此在端點(diǎn)以外的位置進(jìn)行交叉的圖案來(lái)獲取線段。
如圖5所示,色域邊界線段獲取部35a在步驟S136的處理結(jié)束后,就結(jié)束圖5所示色域邊界線段獲取處理。
如圖4所示,在色域邊界線段獲取處理(步驟S101)結(jié)束后,端點(diǎn)獲取部35c執(zhí)行獲取截面邊界線段的兩端點(diǎn)的端點(diǎn)獲取處理(步驟S102)。
圖16是圖4中的端點(diǎn)獲取處理的流程圖。
如圖16所示,端點(diǎn)獲取部35c獲取用于獲取MFP20的色域的截面的特定平面的方程式(步驟S161)。
例如,在包含規(guī)定點(diǎn)X{Lx,ax,bx}且明度一定的平面被利用者指定、以明度Lx的平面截?cái)郙FP20的色域而獲取截面邊界線段被確定的情況下,端點(diǎn)獲取部35c在步驟S161中獲取以下的式(2)。
L=Lx…(2)
還有,在包含規(guī)定點(diǎn)X{Lx,ax,bx}且色相一定的平面被利用者指定的情況下,該平面含有L軸。因此,基于L軸上存在的黑色點(diǎn)K{0,0,0}、L軸上存在的白色點(diǎn)W{100,0,0}和規(guī)定點(diǎn)X{Lx,ax,bx}這3點(diǎn),由以下的式(3)定義該平面。式(3)由以下的式(4)表示。因此,端點(diǎn)獲取部35c在步驟S161中獲取式(4)。
bax=abx…(4)
還有,在規(guī)定的色相角Hd的平面被利用者指定、以色相角Hd的平面截?cái)郙FP20的色域而獲取截面邊界線段被確定的情況下,端點(diǎn)獲取部35c在步驟S161中獲取以下的式(5)。
b Cos[Hd]=a Sin[Hd]…(5)
還有,在包含規(guī)定點(diǎn)X{Lx,ax,bx}且法向矢量是{p,q,r}的平面被利用者指定的情況下,端點(diǎn)獲取部35c在步驟S161中獲取以下的式(6)。
p×(L-Lx)+q×(a-ax)+r×(b-bx)=0…(6)
另外,在規(guī)定點(diǎn)由作為色值的一個(gè)例子的RGB值指定的情況下,端點(diǎn)獲取部35c也可以參照用于將RGB值變換為L(zhǎng)ab值的變換查找表,將RGB值變換為L(zhǎng)ab值。還有,端點(diǎn)獲取部35c也可以使用通過(guò)測(cè)色獲取的Lab值。具體來(lái)說(shuō),端點(diǎn)獲取部35c形成所指定的RGB值(規(guī)定點(diǎn)的色值)的色標(biāo)(patch)(色標(biāo)(patch)圖像)并由打印機(jī)24印刷。印刷出的色標(biāo)(patch)由色度計(jì)進(jìn)行測(cè)量,測(cè)量出Lab值。測(cè)量的Lab值通過(guò)操作裝置31進(jìn)行輸入。
步驟S161的處理后,端點(diǎn)獲取部35c根據(jù)步驟S136中獲取的線段取出與步驟S161中獲取的平面平行的線段(步驟S162)。關(guān)于取出與平面平行的線段的理由,是為了抑制在后面進(jìn)行敘述的步驟S163的處理中執(zhí)行除以“0”的計(jì)算或執(zhí)行永遠(yuǎn)不會(huì)結(jié)束的計(jì)算而導(dǎo)致的處理停止錯(cuò)誤的發(fā)生。另外,即使是實(shí)際上與步驟S161中獲取的平面平行的線段,也有可能由于計(jì)算機(jī)進(jìn)行計(jì)算時(shí)產(chǎn)生的計(jì)算誤差而被判斷為不平行。因此,端點(diǎn)獲取部35c在步驟S162中將與步驟S161中獲取的平面大致平行的線段作為與平面平行的線段,也取出。
步驟S162的處理后,端點(diǎn)獲取部35c將步驟S136中獲取的各線段與步驟S161中獲取的平面的各交點(diǎn)作為各截面邊界線段的端點(diǎn)來(lái)獲取(步驟S163)。其中,端點(diǎn)獲取部35c不將步驟S162中取出的線段作為步驟S163的處理對(duì)象。
以下,對(duì)于步驟S161中獲取的平面是由式(4)定義的面的情況,進(jìn)行說(shuō)明。
端點(diǎn)獲取部35c通過(guò)將以下基于式(4)的式(7)和上述的式(1)連立起來(lái)求解,求出{Li,ai,bi}的值和參數(shù)t的值。式(1)是對(duì)步驟S136中獲取的各線段進(jìn)行定義的式子。其中,在參數(shù)t的值小于“0”或大于“1”的情況下,關(guān)于{Li,ai,bi},含有步驟S136中獲取的線段的直線與步驟S161中獲取的平面有交點(diǎn),但步驟S136中獲取的線段與步驟S161中獲取的平面沒(méi)有交點(diǎn)。因此,端點(diǎn)獲取部35c將參數(shù)t的值是0以上1以下的{Li,ai,bi}作為步驟S136中獲取的線段與步驟S161中獲取的平面的交點(diǎn)坐標(biāo)來(lái)獲取。
biax=aibx…(7)
上述,關(guān)于獲取截面邊界線段的端點(diǎn)的處理,以步驟S161中獲取的平面是由式(4)定義的面的情況為例進(jìn)行了說(shuō)明。另外,即使步驟S161中獲取的平面是由式(4)以外的式子定義的面,通過(guò)與由式(4)定義的面的情況一樣的處理,也能夠獲取截面邊界線段的端點(diǎn)。
圖17(a)是表示色域邊界線段61以及步驟S161中獲取的平面與色域邊界線段61的交點(diǎn)62的一個(gè)例子的圖。具體來(lái)說(shuō),圖17(a)表示b=0的平面與色域邊界線段61的交點(diǎn)62的一個(gè)例子。圖17(b)是表示步驟S161中獲取的平面與色域邊界線段61的交點(diǎn)62的一個(gè)例子的圖。具體來(lái)說(shuō),圖17(b)表示b=0的平面與色域邊界線段61的交點(diǎn)62的一個(gè)例子。換言之,圖17(b)中的交點(diǎn)62與圖17(a)中的交點(diǎn)62相對(duì)應(yīng)。
端點(diǎn)獲取部35c在步驟S161中獲取的平面是b=0的平面的情況下,在步驟S163中將圖17(a)和圖17(b)所示那樣的交點(diǎn)62作為各截面邊界線段的端點(diǎn)來(lái)獲取。
如圖16所示,在步驟S163的處理結(jié)束后,端點(diǎn)獲取部35c結(jié)束圖16所示的端點(diǎn)獲取處理。
如圖4所示,步驟S102的端點(diǎn)獲取處理結(jié)束后,截面邊界線段獲取部35b執(zhí)行獲取截面邊界線段的截面邊界線段獲取處理(步驟S103)。
圖18和圖19是圖4中的截面邊界線段獲取處理的流程圖。
如圖18所示,截面邊界線段獲取部35b調(diào)出旅行商問(wèn)題(Traveling Salesman Problem:TSP)的求解庫(kù)(步驟S191)。
然后,截面邊界線段獲取部35b利用步驟S191中調(diào)出的庫(kù)來(lái)獲取將步驟S163中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的最短的巡回路徑(步驟S192)。
然后,截面邊界線段獲取部35b將構(gòu)成步驟S192中獲取的巡回路徑的線段作為臨時(shí)截面邊界線段來(lái)獲取(步驟S193)。以下,將臨時(shí)截面邊界線段記載為“截面臨時(shí)邊界線段”。
例如,在步驟S163中獲取了圖17(b)中的截面邊界線段的端點(diǎn)62的情況下,截面邊界線段獲取部35b在步驟S193中將圖20中的線段71作為截面臨時(shí)邊界線段來(lái)獲取。
以下,以在步驟S193中將圖21中的線段81作為截面臨時(shí)邊界線段而獲取的情況為例,對(duì)圖18和圖19所示的截面邊界線段獲取處理進(jìn)行說(shuō)明。圖21中的線段81是在以明度L是“19”的平面截?cái)郙FP20的色域的情況下所獲取的截面臨時(shí)邊界線段。換言之,圖21中的線段81是MFP20的色域的低明度部分的截面臨時(shí)邊界線段。各線段81的端點(diǎn)82是步驟S163中獲取的端點(diǎn)。
如圖18所示,步驟S193的處理后,截面邊界線段獲取部35b將步驟S193中獲取的截面臨時(shí)邊界線段中的一條作為對(duì)象(步驟S194)。
然后,截面邊界線段獲取部35b獲取成為對(duì)象的截面臨時(shí)邊界線段的驗(yàn)證用的平面(步驟S195)。以下,將成為對(duì)象的截面臨時(shí)邊界線段的驗(yàn)證用的平面記載為“驗(yàn)證用平面”。具體來(lái)說(shuō),截面邊界線段獲取部35b將在端點(diǎn)以外的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉的平面作為驗(yàn)證用平面來(lái)獲取。例如,截面邊界線段獲取部35b將通過(guò)成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)并與成為對(duì)象的截面臨時(shí)邊界線段正交的平面作為驗(yàn)證用平面來(lái)獲取。其中,在成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)坐標(biāo)為{Lm,am,bm}、成為對(duì)象的截面臨時(shí)邊界線段的向量由以下的式(8)定義時(shí),式(8)就是與成為對(duì)象的截面臨時(shí)邊界線段正交的平面的法向矢量,因此驗(yàn)證用平面的方程式就是以下的式(9)。
另外,成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)的空間坐標(biāo)(三維坐標(biāo))能夠容易地由成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)的坐標(biāo)來(lái)獲取。因此,通過(guò)將在成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉的平面作為驗(yàn)證用平面來(lái)獲取,能夠抑制用于獲取驗(yàn)證用平面的計(jì)算負(fù)擔(dān)。不過(guò),驗(yàn)證用平面可以是在成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)以外的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉的平面。例如,驗(yàn)證用平面可以是在成為對(duì)象的截面臨時(shí)邊界線段所含的點(diǎn)中的空間坐標(biāo)的數(shù)值是適當(dāng)比較整的數(shù)值的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉的平面。
還有,與成為對(duì)象的截面臨時(shí)邊界線段正交的平面的法向矢量能夠容易地由成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)的坐標(biāo)來(lái)獲取。因此,通過(guò)將與成為對(duì)象的截面臨時(shí)邊界線段正交的平面作為驗(yàn)證用平面來(lái)獲取,能夠抑制用于獲取驗(yàn)證用平面的計(jì)算負(fù)擔(dān)。不過(guò),也可以將與成為對(duì)象的截面臨時(shí)邊界線段正交的平面以外的平面作為驗(yàn)證用平面來(lái)獲取。
步驟S195的處理后,截面邊界線段獲取部35b將步驟S136中獲取的各線段與步驟S195中獲取的驗(yàn)證用平面的各交點(diǎn)作為成為對(duì)象的截面臨時(shí)邊界線段的驗(yàn)證用的線段的端點(diǎn)來(lái)獲取(步驟S196)。以下,將成為對(duì)象的截面臨時(shí)邊界線段的驗(yàn)證用的線段記載為“驗(yàn)證用線段”。
然后,截面邊界線段獲取部35b利用步驟S191中調(diào)出的庫(kù)來(lái)獲取將步驟S196中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的最短的巡回路徑(步驟S197)。
然后,截面邊界線段獲取部35b將構(gòu)成步驟S197中獲取的巡回路徑的線段作為驗(yàn)證用線段來(lái)獲取(步驟S198)。
然后,如圖19所示,截面邊界線段獲取部35b對(duì)步驟S198中獲取的驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段是否交叉進(jìn)行判斷(步驟S199)。其中,在驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段彼此交叉的情況下,驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段在驗(yàn)證用平面與成為對(duì)象的截面臨時(shí)邊界線段的交點(diǎn)進(jìn)行交叉。
例如,在圖21中的若干條線段(截面臨時(shí)邊界線段)81中的線段81a是成為對(duì)象的截面臨時(shí)邊界線段的情況下,如圖22所示,步驟S198中獲取的驗(yàn)證用線段83與成為對(duì)象的截面臨時(shí)邊界線段81a在驗(yàn)證用平面與線段81a的交點(diǎn)84進(jìn)行交叉。
還有,在圖21中的若干條線段(截面臨時(shí)邊界線段)81中的線段81b是成為對(duì)象的截面臨時(shí)邊界線段的情況下,如圖23所示,步驟S198中獲取的驗(yàn)證用線段85與成為對(duì)象的截面臨時(shí)邊界線段81b不在驗(yàn)證用平面與線段81b的交點(diǎn)86交叉。也就是說(shuō),線段81b與線段85是歪斜(異面)的位置關(guān)系。
如圖19所示,截面邊界線段獲取部35b在判斷為步驟S198中獲取的驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段交叉后(步驟S199的YES),將成為對(duì)象的截面臨時(shí)邊界線段從截面臨時(shí)邊界線段中排除出,并將成為對(duì)象的截面臨時(shí)邊界線段作為截面邊界線段來(lái)獲取(步驟S200)。
截面邊界線段獲取部35b在判斷為步驟S198中獲取的驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段不交叉后(步驟S199的NO),將成為對(duì)象的截面臨時(shí)邊界線段從截面臨時(shí)邊界線段中排除出(步驟S201)。
步驟S200或步驟S201的處理后,截面邊界線段獲取部35b對(duì)截面臨時(shí)邊界線段是否還有剩余進(jìn)行判斷(步驟S202)。
截面邊界線段獲取部35b在判斷為截面臨時(shí)邊界線段還有剩余后(步驟S202的YES),執(zhí)行圖18中的步驟S194的處理。
截面邊界線段獲取部35b在判斷為截面臨時(shí)邊界線段沒(méi)有剩余后(步驟S202的NO),對(duì)是否只由步驟S200中獲取的截面邊界線段構(gòu)成將步驟S163中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的巡回路徑進(jìn)行判斷(步驟S203)。
截面邊界線段獲取部35b在判斷為將步驟S163中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的巡回路徑不是只由截面邊界線段構(gòu)成后(S203的NO),通過(guò)生成將步驟S163中獲取的端點(diǎn)中沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此以新組合的方式連接的線段,修正巡回路徑(步驟S204)。其中,截面邊界線段獲取部35b以不連續(xù)通過(guò)之前作為截面臨時(shí)邊界線段的線段中的兩端點(diǎn)的方式,修正巡回路徑。另外,優(yōu)選的是,截面邊界線段獲取部35b在沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此連接的線段的圖案存在若干種的情況下,選擇沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此連接后的線段的長(zhǎng)度最短的圖案。
例如,在圖21中的若干條線段(截面臨時(shí)邊界線段)81中的線段81b、線段81c、線段81d和線段81e不是截面邊界線段的情況下,圖21中的巡回路徑將線段81b、線段81c、線段81d和線段81e排除出后,被分割成圖24所示那樣的3部分。在圖24所示那樣分割的巡回路徑中,線段81b的一個(gè)端點(diǎn)82a只與1條截面邊界線段連接。對(duì)于既是線段81b的另一個(gè)端點(diǎn)又是線段81d的一個(gè)端點(diǎn)的端點(diǎn)82b,1條截面邊界線段也沒(méi)有與其連接。線段81d的另一個(gè)端點(diǎn)82c只與1條截面邊界線段連接。線段81e的一個(gè)端點(diǎn)82d和另一個(gè)端點(diǎn)82e各自只與1條截面邊界線段連接。線段81c的一個(gè)端點(diǎn)82f和另一個(gè)端點(diǎn)82g各自只與1條截面邊界線段連接。例如,截面邊界線段獲取部35b在巡回路徑被分割成如圖24所示那樣后,生成將端點(diǎn)82a與端點(diǎn)82b以外的最近的端點(diǎn)82g連接的線段。還有,例如,截面邊界線段獲取部35b生成將端點(diǎn)82d與端點(diǎn)82e以外的最近的端點(diǎn)82c連接的線段。
如圖19所示,步驟S204的處理后,截面邊界線段獲取部35b將構(gòu)成步驟S204中修正的巡回路徑的線段中的截面邊界線段以外的線段作為截面臨時(shí)邊界線段來(lái)獲取(步驟S205)。
步驟S205的處理后,截面邊界線段獲取部35b執(zhí)行圖18中的步驟S194的處理。
截面邊界線段獲取部35b在判斷為將步驟S163中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的巡回路徑只由截面邊界線段構(gòu)成后(S203的YES),結(jié)束圖18和圖19所示的截面邊界線段獲取處理。
例如,在圖21中的若干條線段(截面臨時(shí)邊界線段)81中的線段81b、線段81c、線段81d和線段81e不是截面邊界線段的情況下,截面邊界線段獲取部35b通過(guò)圖18和圖19所示的截面邊界線段獲取處理,最終獲取如圖25所示那樣只由截面邊界線段構(gòu)成的3個(gè)巡回路徑。也就是說(shuō),截面邊界線段獲取部35b獲取分成3個(gè)區(qū)域的截面,作為以明度L是“19”的平面截?cái)郙FP20的色域而得到的截面。
另外,截面邊界線段獲取部35b直到判斷為將步驟S163中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的巡回路徑只由截面邊界線段構(gòu)成為止,一直重復(fù)步驟S194~步驟S205的處理。不過(guò),也可以設(shè)置步驟S194~步驟S205的處理的重復(fù)次數(shù)的上限,以備不管重復(fù)步驟S194~步驟S205的處理多少次都是將步驟S163中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的巡回路徑不是只由截面邊界線段構(gòu)成的狀況。
如圖4所示,控制部35在步驟S103的截面邊界線段獲取處理結(jié)束后,結(jié)束圖4所示的動(dòng)作。
另外,控制部35能夠使用通過(guò)圖4所示動(dòng)作而獲取的截面邊界線段來(lái)執(zhí)行各種動(dòng)作。例如,控制部35通過(guò)執(zhí)行色域內(nèi)外判定程序34a,能夠使顯示器32以截面邊界線段來(lái)顯示截面邊界,能夠判斷所指定的色度值在截面邊界之內(nèi)還是之外。
[第二實(shí)施方式]
以下,參照?qǐng)D21、圖26~圖31對(duì)第二實(shí)施方式進(jìn)行說(shuō)明。其中,對(duì)于與第一實(shí)施方式中說(shuō)明了的事項(xiàng)一樣的事項(xiàng),省略其說(shuō)明,對(duì)于與第一實(shí)施方式不同的事項(xiàng)進(jìn)行說(shuō)明。第二實(shí)施方式中,截面邊界線段獲取處理與第一實(shí)施方式不同。
圖26和圖27是第二實(shí)施方式所涉及的截面邊界線段獲取處理的流程圖。如圖26和圖27所示,第二實(shí)施方式所涉及的截面邊界線段獲取處理中,與參照?qǐng)D18和圖19說(shuō)明了的第一實(shí)施方式所涉及的截面邊界線段獲取處理不同之處在于:包含步驟S301和步驟S302的各處理。
以下,與第一實(shí)施方式同樣地,以在步驟S193中將圖21中的線段81作為截面臨時(shí)邊界線段來(lái)獲取的情況為例,對(duì)圖26和圖27所示的截面邊界線段獲取處理進(jìn)行說(shuō)明。
如圖26所示,截面邊界線段獲取部35b對(duì)成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)是否存在于同一個(gè)色相面上進(jìn)行判斷(步驟S301)。
截面邊界線段獲取部35b在判斷為成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)不存在于同一個(gè)色相面上后(步驟S301的NO),獲取在端點(diǎn)以外的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉的色相面,作為驗(yàn)證用平面(步驟S302)。例如,截面邊界線段獲取部35b將經(jīng)過(guò)成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)的色相面作為驗(yàn)證用平面來(lái)獲取。其中,假設(shè)成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)的坐標(biāo)為M{Lm,am,bm},包含M{Lm,am,bm}的色相面的法向矢量由以下的式(10)定義,則包含M{Lm,am,bm}的色相面的法向矢量由L軸上存在的黑色的點(diǎn)K{0,0,0}、L軸上存在的白色的點(diǎn)W{100,0,0}以及M{Lm,am,bm}以如以下的式(11)所示那樣使用外積來(lái)表示。因此,驗(yàn)證用平面,即包含M{Lm,am,bm}的色相面的方程式,是以下的式(12)。
截面邊界線段獲取部35b在判斷為成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)存在于同一個(gè)色相面上后(步驟S301的YES),將在端點(diǎn)以外的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉且是色相面以外的平面作為驗(yàn)證用平面來(lái)獲取(步驟S195)。例如,截面邊界線段獲取部35b將經(jīng)過(guò)成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)且是色相面以外的平面作為驗(yàn)證用平面來(lái)獲取。其中,在成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)存在于同一個(gè)色相面上的情況下,經(jīng)過(guò)成為對(duì)象的截面臨時(shí)邊界線段所含的點(diǎn)中的端點(diǎn)以外的點(diǎn)的其它色相面與成為對(duì)象的截面臨時(shí)邊界線段不交叉,而是包含成為對(duì)象的截面臨時(shí)邊界線段,從而不適合作為成為對(duì)象的截面臨時(shí)邊界線段的驗(yàn)證用平面。因此,在成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)存在于同一個(gè)色相面上的情況下,優(yōu)選為將色相面以外的平面作為驗(yàn)證用平面來(lái)獲取。例如,截面邊界線段獲取部35b在步驟S161中獲取的平面不是明度一定的平面的情況下,也可以在步驟S195中將在端點(diǎn)以外的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉且明度一定的平面作為驗(yàn)證用平面來(lái)獲取。
另外,成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)的空間坐標(biāo)(三維坐標(biāo))能夠容易地根據(jù)成為對(duì)象的截面臨時(shí)邊界線段的2個(gè)端點(diǎn)的坐標(biāo)來(lái)獲取。因此,在步驟S195或步驟S302中,通過(guò)將在成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段進(jìn)行交叉的平面作為驗(yàn)證用平面來(lái)獲取,能夠抑制用于獲取驗(yàn)證用平面的計(jì)算負(fù)擔(dān)。不過(guò),驗(yàn)證用平面可以是在成為對(duì)象的截面臨時(shí)邊界線段的中點(diǎn)以外的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段進(jìn)行交叉的平面。例如,驗(yàn)證用平面可以是在成為對(duì)象的截面臨時(shí)邊界線段所含的點(diǎn)中的空間坐標(biāo)的數(shù)值是適當(dāng)比較整的數(shù)值的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段進(jìn)行交叉的平面。
在步驟S195或步驟S302的處理后,截面邊界線段獲取部35b將步驟S136中獲取的各線段與步驟S195或步驟S302中獲取的驗(yàn)證用平面的各交點(diǎn)作為驗(yàn)證用線段的端點(diǎn)來(lái)獲取(步驟S196)。
另外,如圖27所示,與第一實(shí)施方式同樣地,截面邊界線段獲取部35b對(duì)于步驟S198中獲取的驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段是否交叉進(jìn)行判斷(步驟S199)。其中,在驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段彼此交叉的情況下,與第一實(shí)施方式同樣地,驗(yàn)證用線段與成為對(duì)象的截面臨時(shí)邊界線段在驗(yàn)證用平面與成為對(duì)象的截面臨時(shí)邊界線段的交點(diǎn)進(jìn)行交叉。
例如,圖21中的若干條線段(截面臨時(shí)邊界線段)81中的線段81a是成為對(duì)象的截面臨時(shí)邊界線段,如圖28所示,在作為色相面的驗(yàn)證用平面87與成為對(duì)象的截面臨時(shí)邊界線段81a在交點(diǎn)84進(jìn)行交叉的情況下,如圖29所示,步驟S198中獲取的驗(yàn)證用線段83與成為對(duì)象的截面臨時(shí)邊界線段81a在交點(diǎn)84進(jìn)行交叉。
還有,在圖21中的若干條線段(截面臨時(shí)邊界線段)81中的線段81b是成為對(duì)象的截面臨時(shí)邊界線段、且如圖30所示那樣作為色相面的驗(yàn)證用平面88與成為對(duì)象的截面臨時(shí)邊界線段81b在交點(diǎn)86進(jìn)行交叉的情況下,如圖31所示,步驟S198中獲取的驗(yàn)證用線段85與成為對(duì)象的截面臨時(shí)邊界線段81b不在交點(diǎn)86交叉。也就是說(shuō),成為對(duì)象的截面臨時(shí)邊界線段81b與驗(yàn)證用線段85是歪斜(異面)的位置關(guān)系。
另外,色域內(nèi)外判定裝置30將在端點(diǎn)以外的點(diǎn)與成為對(duì)象的截面臨時(shí)邊界線段交叉的色相面作為驗(yàn)證用平面來(lái)獲取(步驟S302)。其中,對(duì)于色相面的Lab值,b值相對(duì)于a值的比率是一定的。因此,與將既不是色相面也不是明度一定的平面的任意平面作為成為對(duì)象的截面臨時(shí)邊界線段的驗(yàn)證用平面來(lái)獲取的結(jié)構(gòu)相比較,色域內(nèi)外判定裝置30能夠降低用于獲取驗(yàn)證用平面的處理負(fù)擔(dān),也能夠降低用于獲取驗(yàn)證用線段的端點(diǎn)的處理負(fù)擔(dān)。
如上述說(shuō)明的那樣,本發(fā)明實(shí)施方式所涉及的色域內(nèi)外判定裝置30獲取構(gòu)成最短的巡回路徑的線段,作為臨時(shí)截面邊界線段,其中的巡回路徑將成為MFP20的色域的邊界基準(zhǔn)的線段(即,色域邊界線段)與特定平面的全部交點(diǎn)只經(jīng)過(guò)1次。然后,在所獲取的臨時(shí)截面邊界線段與驗(yàn)證用的線段進(jìn)行交叉的情況下,色域內(nèi)外判定裝置30將臨時(shí)截面邊界線段作為成為截面的邊界基準(zhǔn)的線段(即,截面邊界線段)來(lái)正式地獲取。其結(jié)果,即使在以特定平面截?cái)郙FP20的色域而得到的實(shí)際截面中形成有凹陷,或者以特定平面截?cái)郙FP20的色域而得到的實(shí)際截面被分成若干個(gè)區(qū)域,也能夠減少色域內(nèi)外判定裝置30所獲取的截面與實(shí)際截面的差異。
還有,本發(fā)明實(shí)施方式所涉及的色域內(nèi)外判定裝置30在臨時(shí)截面邊界線段與驗(yàn)證用的線段不交叉的情況下,獲取新的臨時(shí)截面邊界線段。然后,色域內(nèi)外判定裝置30在所獲取的新的臨時(shí)截面邊界線段與新的驗(yàn)證用的線段進(jìn)行交叉情況下,將新的臨時(shí)截面邊界線段作為成為截面的邊界基準(zhǔn)的線段,即截面邊界線段,來(lái)正式地獲取。其結(jié)果,能夠減少色域內(nèi)外判定裝置30所獲取的截面與實(shí)際截面的差異。
還有,本發(fā)明實(shí)施方式所涉及的色域內(nèi)外判定裝置30使用旅行商問(wèn)題的解來(lái)獲取巡回路徑(步驟S192),因此能夠降低用于以特定平面截?cái)郙FP20的色域而獲取截面的處理負(fù)擔(dān)。另外,色域內(nèi)外判定裝置30也可以不使用旅行商問(wèn)題的解來(lái)獲取將步驟S163中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的最短的巡回路徑。
還有,本發(fā)明實(shí)施方式所涉及的色域內(nèi)外判定裝置30根據(jù)式(4)獲取包含規(guī)定點(diǎn)X{Lx,ax,bx}且色相一定的平面,并將該平面與色域邊界線段的交點(diǎn)作為截面邊界線段的端點(diǎn)來(lái)獲取。然后,色域內(nèi)外判定裝置30使用旅行商問(wèn)題的求解庫(kù),獲取截面邊界線段。因此,色域內(nèi)外判定裝置30無(wú)需將Lab值逐一變換為CHL(純度、色相、明度)值,就能夠獲取MFP20的色域在規(guī)定點(diǎn)X{Lx,ax,bx}所屬色相的截面的截面邊界線段。
另外,本發(fā)明的實(shí)施方式中,步驟S161的處理在步驟S101的處理之后執(zhí)行,不過(guò)步驟S161的處理也可以在步驟S101的處理之前執(zhí)行。
還有,本發(fā)明實(shí)施方式中,截面邊界線段獲取部35b在步驟S204中修正巡回路徑的情況下,選擇沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此連接后的線段的長(zhǎng)度最短的圖案。不過(guò),截面邊界線段獲取部35b也可以采用沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此連接后的線段的長(zhǎng)度最短的圖案以外的圖案,生成沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此連接后的線段。例如,截面邊界線段獲取部35b在步驟S204中修正巡回路徑的情況下,也可以采用沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此連接后的線段與截面邊界線段不交叉的方式,生成沒(méi)有連接2條截面邊界線段的端點(diǎn)彼此連接后的線段。通過(guò)這樣生成線段,能夠防止獲取不可能成為截面邊界線段的截面臨時(shí)邊界線段。因此,能夠盡快結(jié)束截面邊界線段獲取處理。
還有,本發(fā)明實(shí)施方式中,截面邊界線段獲取部35b一定要通過(guò)驗(yàn)證用線段來(lái)驗(yàn)證截面臨時(shí)邊界線段。不過(guò),截面邊界線段獲取部35b在沒(méi)有剩余截面臨時(shí)邊界線段的其它圖案的情況下,對(duì)于最后一種圖案的截面臨時(shí)邊界線段,也可以將其作為截面邊界線段來(lái)獲取,而不進(jìn)行利用驗(yàn)證用線段的驗(yàn)證。通過(guò)省略掉利用驗(yàn)證用線段的驗(yàn)證,能夠盡快結(jié)束截面邊界線段獲取處理。例如,截面邊界線段獲取部35b在步驟S204中修正巡回路徑時(shí),在存在沒(méi)有連接2條截面邊界線段的4個(gè)端點(diǎn)A、B、C、D的情況下,如果是下列那樣的條件,就可以不執(zhí)行利用驗(yàn)證用線段的驗(yàn)證。也就是說(shuō),如果除了原本構(gòu)成截面臨時(shí)邊界線段的端點(diǎn)B,能夠與端點(diǎn)A新構(gòu)成截面臨時(shí)邊界線段的端點(diǎn)是端點(diǎn)C或端點(diǎn)D,而連接端點(diǎn)A與端點(diǎn)C來(lái)新獲取的截面臨時(shí)邊界線段經(jīng)過(guò)利用驗(yàn)證用線段的驗(yàn)證是不適于作為截面邊界線段,這種情況下,也可以將連接端點(diǎn)A與端點(diǎn)D的線段作為截面邊界線段來(lái)獲取,而不經(jīng)過(guò)利用驗(yàn)證用線段的驗(yàn)證。
本發(fā)明實(shí)施方式中,截面邊界線段獲取部35b使用旅行商問(wèn)題的解來(lái)獲取經(jīng)過(guò)驗(yàn)證用線段的端點(diǎn)的巡回路徑(步驟S197),從而能夠降低用于獲取驗(yàn)證用線段的處理負(fù)擔(dān)。另外,截面邊界線段獲取部35b也可以不使用旅行商問(wèn)題的解來(lái)獲取將步驟S196中獲取的全部端點(diǎn)只經(jīng)過(guò)1次的最短的巡回路徑。
本發(fā)明實(shí)施方式中,“計(jì)算機(jī)”和“色域截面獲取裝置”是不同于MFP20的色域內(nèi)外判定裝置30,不過(guò)也可以是MFP20。
本發(fā)明實(shí)施方式中,“圖像形成裝置”是MFP,不過(guò)圖像形成裝置也可以是打印專用機(jī)等MFP以外的圖像形成裝置。