專利名稱：頁面描述數(shù)據(jù)處理裝置、頁面描述數(shù)據(jù)處理方法、打印產(chǎn)生方法和記錄介質(zhì)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于對頁面描述語言(TOL)所描述的頁面描述數(shù)據(jù)之中具有某種屬性的頁面描述數(shù)據(jù)執(zhí)行特定的處理順序，從而將該頁面描述數(shù)據(jù)轉(zhuǎn)換成更魯棒的頁面描述數(shù)據(jù)(下文稱為“魯棒的頁面描述數(shù)據(jù)”)的頁面描述數(shù)據(jù)處理裝置、頁面描述數(shù)據(jù)處理方法、打印產(chǎn)生方法和記錄介質(zhì)。
背景技術(shù)：
近年來，使用安裝在計算機(jī)中的DTP (桌面排版)應(yīng)用軟件來將用戶使用計算機(jī)產(chǎn)生的字符和圖像設(shè)置為電子頁面的DTP處理，已在打印和制版領(lǐng)域得到廣泛使用。

DTP應(yīng)用軟件基于諸如用戶編輯的字符和圖像之類的元素，生成表示各個頁面的圖像的頁面描述數(shù)據(jù)。頁面描述數(shù)據(jù)是獨立于輸出機(jī)器(例如，打印機(jī)、制版機(jī)等等)的分辨率等等的向量數(shù)據(jù)，其本身不能從輸出機(jī)器輸出。因此，頁面描述數(shù)據(jù)由RIP(光柵圖像處理器)光柵化為光柵圖像數(shù)據(jù)，后者包括表示諸如頁面中的字符和圖像之類的元素的點簇。如果將光柵圖像數(shù)據(jù)提供給諸如打印機(jī)、制版機(jī)等等之類的輸出機(jī)器，則輸出機(jī)器基于該光柵圖像數(shù)據(jù)輸出攜帶圖像的硬拷貝或者印刷版(參見日本公開特許公報No. 2005-070957)。TOF(便攜式文檔文件)版本1.3(其是頁面描述數(shù)據(jù)的一種類型)包括用于在加粗線性路徑時控制線素和間隙的模式的“虛線模式”操作符。術(shù)語“路徑”是指其自身沒有線寬的路徑，其將起點和終點互連。術(shù)語“加粗”是指向路徑應(yīng)用某個線寬的處理。由“虛線模式操作符”設(shè)置的變量包括用于指定交替地出現(xiàn)的線素和間隙的長度的“虛線數(shù)組”，以及用于指定周期的虛線模式的起點處的繪畫狀態(tài)的“虛線相位”。對于詳細(xì)內(nèi)容，應(yīng)當(dāng)參見Adobe系統(tǒng)公司于2000年7月在ISBN 0-201-61588-6的136、141-143頁，PDF文獻(xiàn)第二版，Adobe便攜式文檔格式版本I. 3。下文將“虛線數(shù)組”和“虛線相位”統(tǒng)稱為“虛線構(gòu)型參數(shù)”。

發(fā)明內(nèi)容
下面參見附圖中的圖15A，基于從起點到其終點使用11個單位長度來加粗線性路徑的示例，來詳細(xì)描述虛線構(gòu)型參數(shù)和實際繪畫的虛線模式之間的關(guān)系。例如，在圖15A中，[42] {0}意味著如虛線數(shù)組[42]和虛線相位{0}的參數(shù)的組合。虛線數(shù)組[42]表示打開4個連續(xù)的單位長度，跟著關(guān)閉2個連續(xù)的單位長度。換言之，該虛線模式具有由6個單位長度表示的周期單位。除非說明，否則該虛線模式包括每一個長為4個單位長度的線素和每一個長為2個單位長度的間隙的重復(fù)。虛線相位{0}指示上面的周期性虛線模式具有O的相位偏移。在圖15A的上邊部分中描繪了具有虛線相位{0}的周期性虛線模式。在圖15A的中間部分中描繪了具有虛線相位{1}的周期性虛線模式。具有虛線相位{1}的周期性虛線模式，等同于將具有虛線相位{0}的周期性虛線模式向左(向該路徑的起點方向)移動ー個單位長度。同樣，如圖15A的下邊部分中所描繪的具有虛線相位{2}的周期性虛線模式，等同于將具有虛線相位{0}的周期性虛線模式向左(向該路徑的起點方向)移動兩個單位長度。根據(jù)PDF規(guī)范，如上所述，基于虛線模式的從起點到終點的預(yù)定的周期性重復(fù)，來連續(xù)地確定該虛線模式的繪畫構(gòu)型。但是，如果對沿著線性路徑生成的虛線模式進(jìn)行光柵化，則上面的PDF規(guī)范容易受到非預(yù)期問題的影響。例如，如果沿著ー個線性路徑生成虛線模式，隨著線素和間隙重復(fù)次數(shù)的増加，由RIP處理算法或者軟件版本造成的處理誤差發(fā)生累積，其導(dǎo)致線素在該路徑的終點附近產(chǎn)生不確定性。下面參照附圖中的圖15B和圖15C來專門描述該問題。在圖15B中，假定由于處理誤差，導(dǎo)致線素200a的終點202a和線素200b的終點202b彼此位置不同。接著線素200a的線素204a的起點206a位于超過該路徑的終端位置208的位置(即，處于終端位置208的右側(cè))，接著線素200b的線素204b的起點206b位于沒有超過該路徑的終端位置208的位置(即，處于終端位置208的左側(cè))。圖15C示出了由線素200a和下一個線素204a組成的上邊虛線和由線素200b和下一個線素204b組成的下邊虛線，這些虛線由加粗處理給予某個線寬。如圖15C所示，根據(jù)在加粗處理中預(yù)先設(shè)置的線寬和封頂格式(終端處理格式)，在線素200a周圍形成填充區(qū)域210a，還在線素200b周圍形成填充區(qū)域210b。但是，在跟著起點206a (上邊的虛線)的下一個線素204a周圍不形成填充區(qū)域，這是由于起點206a位于路徑之外。另ー方面，在跟著起點206b (下邊的虛線)的下ー個線素204b的一部分周圍形成長方形的填充區(qū)域212，這是由于起點206b位于路徑之內(nèi)。因 此，如圖15B和圖15C所示，可以將ー個路徑長度的虛線模式轉(zhuǎn)換成非故意的虛線構(gòu)型。如果對包括虛線模式的圖像數(shù)據(jù)進(jìn)行光柵化，則這種非故意虛線構(gòu)型可能造成未預(yù)期的打印困難，該困難難于進(jìn)行分析以識別其原因。特別是在線素的長度較小的情況下，這種問題明顯地顯露。本發(fā)明的目的是提供頁面描述數(shù)據(jù)處理裝置、頁面描述數(shù)據(jù)處理方法、打印產(chǎn)生方法和記錄介質(zhì)，這些裝置、方法和介質(zhì)能夠在對包括虛線模式的圖像數(shù)據(jù)光柵化的處理中防止發(fā)生打印問題。根據(jù)本發(fā)明，提供了一種頁面描述數(shù)據(jù)處理裝置，其包括特定繪畫對象識別器，用于識別在輸入的頁面描述數(shù)據(jù)之中是否存在用于對虛線模式進(jìn)行繪畫的特定繪畫對象；劃分判斷部件，用于如果所述特定繪畫對象識別器確定存在所述特定繪畫對象，則基于所述虛線模式的構(gòu)型，判斷是否需要將所述虛線模式分為多個輔助虛線模式；操作符替代器，用于如果所述劃分判斷部件確定需要對所述虛線模式進(jìn)行劃分，則使用分別描述所述輔助虛線模式的多個操作符組，來替代描述所述虛線模式的操作符組。由于該頁面描述數(shù)據(jù)處理裝置包括用于基于虛線模式的構(gòu)型來判斷是否需要將所述虛線模式分為多個輔助虛線模式的劃分判斷部件，以及用于使用分別描述所述輔助虛線模式的多個操作符組，來替代描述所述虛線模式的操作符組的操作符替代器，因此減少了組成所述虛線模式的重復(fù)的線素和間隙的數(shù)量，從而在RIP的光柵化處理期間，防止發(fā)生累積的處理誤差，并因此防止線素在路徑的終點附近產(chǎn)生不確定性。用此方式，當(dāng)對包括虛線模式的打印數(shù)據(jù)進(jìn)行光柵化時，防止造成打印問題。優(yōu)選地，如果沿著虛線模式的路徑由多個路徑元素組成，則所述劃分判斷部件確定需要對該虛線模式進(jìn)行劃分。優(yōu)選地，如果沿著虛線模式的路徑的長度超過第一閾值，則所述劃分判斷部件確定需要對該虛線模式進(jìn)行劃分。優(yōu)選地，如果組成虛線模式的線素的數(shù)量超過第二閾值，則所述劃分判斷部件確定需要對該虛線模式進(jìn)行劃分。優(yōu)選地，所述操作符替代器使用分別描述所述輔助虛線模式的多個操作符組，來替代描述所述虛線模式的操作符組，其中所述輔助虛線模式在所述虛線模式的 線素之間的間隙處連接在一起。根據(jù)本發(fā)明，還提供了一種頁面描述數(shù)據(jù)處理方法，該方法包括下面步驟判斷在輸入的頁面描述數(shù)據(jù)之中是否存在用于對虛線模式進(jìn)行繪畫的特定繪畫對象；如果確定存在所述特定繪畫對象，則基于所述虛線模式的構(gòu)型，判斷是否需要將所述虛線模式分為多個輔助虛線模式；如果確定需要對所述虛線模式進(jìn)行劃分，則使用分別描述所述輔助虛線模式的多個操作符組，來替代描述所述虛線模式的操作符組。根據(jù)本發(fā)明，還提供了打印產(chǎn)生方法，該方法包括基于要打印的頁面描述數(shù)據(jù)來輸出校樣圖像的校樣步驟；在執(zhí)行所述校樣步驟之前，使用上面的頁面描述數(shù)據(jù)處理方法來處理所述頁面描述數(shù)據(jù)的處理步驟。根據(jù)本發(fā)明，還提供了一種在其中存儲程序的記錄介質(zhì)，所述程序用于控制計算機(jī)檢測輸入的頁面描述數(shù)據(jù)的屬性，并根據(jù)所檢測得到的屬性對所述頁面描述數(shù)據(jù)執(zhí)行處理，所述程序使所述計算機(jī)充當(dāng)為特定繪畫對象識別器，用于識別在所述輸入的頁面描述數(shù)據(jù)之中是否存在用于對虛線模式進(jìn)行繪畫的特定繪畫對象；劃分判斷部件，用于如果所述特定繪畫對象識別器確定存在所述特定繪畫對象，則基于所述虛線模式的構(gòu)型，判斷是否需要將所述虛線模式分為多個輔助虛線模式；操作符替代器，用于如果所述劃分判斷部件確定需要對所述虛線模式進(jìn)行劃分，則使用分別描述所述輔助虛線模式的多個操作符組，來替代描述所述虛線模式的操作符組。使用根據(jù)本發(fā)明的頁面描述數(shù)據(jù)處理裝置、頁面描述數(shù)據(jù)處理方法、打印產(chǎn)生方法和記錄介質(zhì)，基于虛線模式的構(gòu)型，判斷是否需要將所述虛線模式分為多個輔助虛線模式。如果確定需要對所述虛線模式進(jìn)行劃分，則使用分別描述所述輔助虛線模式的多個操作符組，來替代描述所述虛線模式的操作符組。因此，減少了組成所述虛線模式的重復(fù)的線素和間隙的數(shù)量，從而在RIP的光柵化處理期間，防止發(fā)生累積的處理誤差，并因此防止線素在路徑的終點附近產(chǎn)生不確定性。用此方式，當(dāng)對包括虛線模式的打印數(shù)據(jù)進(jìn)行光柵化時，防止造成打印問題。當(dāng)通過結(jié)合附圖來考慮下面的具體實施方式
時，本發(fā)明的上面和其它對象、特征和優(yōu)點將變得更加顯而易見，其中，本發(fā)明的優(yōu)選實施例通過說明性示例的方式來示出。


圖I是執(zhí)行根據(jù)本發(fā)明的實施例的頁面描述數(shù)據(jù)處理方法的出版系統(tǒng)的框圖；圖2是圖I中所示的出版系統(tǒng)的頁面描述數(shù)據(jù)處理裝置的功能框圖3是所述頁面描述數(shù)據(jù)處理裝置的操作序列的流程圖；圖4是圖3中所示的操作序列的步驟S5中，對虛線模式的形狀進(jìn)行估計的處理的流程圖；圖5是示出由線性加粗操作符生成的線性路徑元素的圖；圖6是示出由曲線加粗操作符生成的用三次貝塞爾(Bezier)曲線表示的曲線路徑元素的圖；圖7A是通過示例的方式示出沿著曲線的虛線模式的圖；圖7B是示出沿著圖7A中所示的虛線模式的路徑的構(gòu)型的圖；圖8A是通過示例的方式示出虛線構(gòu)型參數(shù)的圖；
圖SB是示出沿著圖5中所示的線性路徑元素生成的虛線模式的圖；圖9是示出沿著圖6中所示的曲線路徑元素生成的虛線模式的圖；圖10是在圖3中所示的操作序列的步驟S6中，判斷是否需要對虛線模式進(jìn)行劃分的處理的流程圖；圖IlA和圖IlB是描繪判斷是否需要第二劃分處理的處理的圖；圖12A和圖12B是根據(jù)本發(fā)明，示出在所述劃分處理之后，對虛線模式進(jìn)行繪畫的序列的第一圖；圖13A和圖13B是根據(jù)本發(fā)明，示出在所述劃分處理之后，對虛線模式進(jìn)行繪畫的序列的第二圖；圖14是通過示例的方式示出另ー個劃分的路徑的圖；圖15A是示出虛線構(gòu)型參數(shù)和實際繪畫的虛線模式之間的關(guān)系的圖；以及圖15B和圖15C是示出根據(jù)加粗處理，給予線性路徑某個線寬所產(chǎn)生的虛線模式的圖。
具體實施例方式下面參照附圖，來詳細(xì)地描述并入基于本發(fā)明的實施例的頁面描述數(shù)據(jù)處理裝置、頁面描述數(shù)據(jù)處理方法、打印產(chǎn)生方法和記錄介質(zhì)的出版系統(tǒng)。圖I是執(zhí)行根據(jù)本發(fā)明的實施例的頁面描述數(shù)據(jù)處理方法的出版系統(tǒng)10的框圖。如圖I中所示，布置出版系統(tǒng)10以執(zhí)行預(yù)印刷處理、打印處理和裝訂處理(沒有示出)。預(yù)印刷處理包括DTP計算機(jī)12、諸如個人計算機(jī)等等之類的頁面描述數(shù)據(jù)處理裝置14、RIP 16、打印機(jī)20和制版機(jī)22。DTP計算機(jī)12基于諸如用戶編輯的字符和圖像之類的元素，根據(jù)頁面描述語言生成表示各個頁面的圖像的頁面描述數(shù)據(jù)Dp。頁面描述數(shù)據(jù)處理裝置14對從DTP計算機(jī)12輸出的頁面描述數(shù)據(jù)Dp的內(nèi)容(屬性)進(jìn)行檢查，基于檢測的內(nèi)容，對具有某種屬性的頁面描述數(shù)據(jù)Dp執(zhí)行特定的處理序列，并生成處理的頁面描述數(shù)據(jù)Dp (如魯棒的頁面描述數(shù)據(jù)Dp’ )或者輸出無所述某種屬性的頁面描述數(shù)據(jù)Dp。頁面描述數(shù)據(jù)處理裝置14的處理功能可以并入到DTP計算機(jī)12中，使得可以使用其來配發(fā)頁面描述數(shù)據(jù)處理裝置14。RIP 16將頁面描述數(shù)據(jù)Dp或者從頁面描述數(shù)據(jù)處理裝置14輸出的魯棒的頁面描述數(shù)據(jù)Dp’轉(zhuǎn)換成具有C、Μ、Y、K的光柵圖像數(shù)據(jù)Dr。基于光柵圖像數(shù)據(jù)Dr，打印機(jī)20將校樣18 (校樣圖像)打印成硬拷貝。如果用戶將打印機(jī)20打印的校樣18判斷為可接受的，則在用戶打開制版機(jī)22的啟動開關(guān)之后，制版機(jī)22根據(jù)從RIP 16輸出的光柵圖像數(shù)據(jù)Dr，生成并輸出C、M、Y、K的印刷版PP。印刷處理包括印刷機(jī)24。印刷機(jī)24具有安裝在其中的C、M、Y、K的印刷版ΡΡ，印刷版PP攜帶具有C、Μ、Y、K的各顏料，并將它們傳送到一張紙上，從而產(chǎn)生具有多種顏色(四種顏色)的印刷品。圖2是頁面描述數(shù)據(jù)處理裝置14的功能框圖。頁面描述數(shù)據(jù)處理裝置14具有當(dāng)其CPU 14a(參見圖I)執(zhí)行其ROM 14b (參見圖I)中存儲的程序時要執(zhí)行的功能。該程序可以記錄在計算機(jī)可讀記錄介質(zhì)(例如,ROM 14b、硬盤、⑶-ROM等等)中， 記錄介質(zhì)中記錄的程序可以由計算機(jī)系統(tǒng)讀取和運(yùn)行。計算機(jī)系統(tǒng)包括OS和諸如CPU和外圍設(shè)備之類的硬件。此外，計算機(jī)可讀記錄介質(zhì)還包括用于短時間地動態(tài)保持程序的介質(zhì)，例如，用于通過諸如互聯(lián)網(wǎng)等等之類的網(wǎng)絡(luò)來傳輸程序的通信線或者諸如電話線之類的通信信道、或者用于保持程序某一段時間的存儲器(例如，計算機(jī)系統(tǒng)(其服務(wù)成網(wǎng)絡(luò)環(huán)境中的服務(wù)器或者客戶端)中的易失性存儲器)。頁面描述數(shù)據(jù)處理裝置14通過分析經(jīng)由輸入接口(輸入I/F) 32提供的頁面描述數(shù)據(jù)Dp來生成魯棒的頁面描述數(shù)據(jù)Dp’，或者生成未改變的頁面描述數(shù)據(jù)Dp，并通過輸出接口(輸出I/F) 34來輸出魯棒的頁面描述數(shù)據(jù)Dp’或者未改變的頁面描述數(shù)據(jù)Dp。頁面描述數(shù)據(jù)處理裝置14除包括輸入和輸出接口 32、34之外，還包括用于分析頁面描述數(shù)據(jù)Dp的結(jié)構(gòu)的結(jié)構(gòu)分析器36、用于識別是否存在對虛線模式進(jìn)行繪畫的對象(下文稱為“特定繪畫對象”)的繪畫對象識別器38 (特定繪畫對象識別器)、用于當(dāng)確定存在特定繪畫對象時，設(shè)置虛線模式的劃分條件(其包括是否需要對虛線模式進(jìn)行劃分)的劃分條件設(shè)置部件40、以及用于當(dāng)確定需要對虛線模式進(jìn)行劃分時，替代描述繪畫對象的操作符組的操作符替代器42。本申請使用的術(shù)語“繪畫對象”是指二維圖形(或者三維圖形)中的每一個分量，其是與軟件工程技術(shù)領(lǐng)域中使用的術(shù)語“對象”相比更狹隘的概念。術(shù)語“操作符組”應(yīng)當(dāng)不僅可以包括一組操作符，還可以包括單一操作符。劃分條件設(shè)置部件40包括用于對虛線模式的構(gòu)型(線素的構(gòu)型)進(jìn)行估計的虛線構(gòu)型估計器44、用于判斷是否要將虛線模式劃分成多個輔助虛線模式的劃分判斷部件46 (其包括第一判斷部件48和第二判斷部件50)、以及用于確定這些輔助虛線模式的描述條件的描述條件確定部件52。出版系統(tǒng)10是基本如上所述地進(jìn)行構(gòu)造。下面參照圖3中所示的流程圖和圖2中所示的功能框圖，來描述出版系統(tǒng)10的頁面描述數(shù)據(jù)處理裝置14的操作。在圖3中所示的步驟SI中，頁面描述數(shù)據(jù)處理裝置14 一頁一頁地讀取從DTP計算機(jī)12輸出的頁面描述數(shù)據(jù)Dp。在步驟S2，結(jié)構(gòu)分析器36分析頁面描述數(shù)據(jù)Dp的結(jié)構(gòu)，提取這些頁面中包括的繪畫對象。其后，繪畫對象識別器38確認(rèn)在所提取的繪畫對象中是否包含路徑對象。如果在所提取的繪畫對象中不包含路徑對象，則在步驟S9，頁面描述數(shù)據(jù)處理裝置14通過輸出接ロ 34輸出未改變的頁面描述數(shù)據(jù)Dp。本申請使用的術(shù)語“路徑對象”是指由線性直線、矩形和曲線(例如，三次貝塞爾(Bezier)曲線)組成的任意構(gòu)型。如果確認(rèn)在步驟S2中提取的繪畫對象中包含路徑對象，則在步驟S3，繪畫對象識別器38確認(rèn)在該路徑對象中是否包含加粗操作符。本申請使用的術(shù)語“加粗操作符”是指用于完成路徑對象的操作符，其是向當(dāng)前路徑應(yīng)用某個線寬以畫線的操作符。用于填充當(dāng)前路徑生成的閉合空間的操作符稱為“填充操作符”?！凹哟植僮鞣焙汀疤畛洳僮鞣笨梢越y(tǒng)稱為“路徑繪畫操作符”。 在步驟S3，繪畫對象識別器38確認(rèn)在路徑對象中是否包含加粗操作符(例如，操作符“S”、“s”等等)。如果在路徑對象中不包含加粗操作符，或者換言之，如果在路徑對象中包含填充操作符“f”、“F”，則在步驟S9，頁面描述數(shù)據(jù)處理裝置14通過輸出接ロ 34輸出未改變的頁面描述數(shù)據(jù)Dp。如果在步驟S3，路徑對象中包含加粗操作符，則在步驟S4，繪畫對象識別器38判斷在路徑對象中是否包含虛線模式確定操作符。術(shù)語“虛線模式確定操作符”是指當(dāng)對路徑加粗時，用于設(shè)置對虛線模式進(jìn)行描述處理的操作符。根據(jù)HF，存在規(guī)定的一個這種操作符“d”。操作符“d”可以設(shè)置的規(guī)定的變量包括用于指定交替出現(xiàn)的各個線素和間隙的長度的“虛線數(shù)組”，以及用于將超前位置指定為虛線的起點的“虛線相位”。在不包括“虛線模式確定操作符”或者在其不存在的情況下，這種情況不僅包括該操作符自身不存在的事實，還包括在該操作符中設(shè)置表示實線的變量的事實，其指示涉及的模式不是虛線模式。例如，在步驟S4，繪畫對象識別器38判斷在路徑對象中是否包含操作符“d”。如果在路徑對象中不包含操作符“d”，則在步驟S9，頁面描述數(shù)據(jù)處理裝置14通過輸出接ロ34輸出未改變的頁面描述數(shù)據(jù)Dp。在步驟S5，虛線構(gòu)型估計器44對沿著路徑生成的虛線模式的構(gòu)型進(jìn)行估計。具體而言，虛線構(gòu)型估計器44對組成虛線模式的多個線素的起點和終點的位置進(jìn)行估計。下面參照圖4中所示的流程圖，來詳細(xì)地描述在用戶空間(獨立于設(shè)備的坐標(biāo)系統(tǒng))中對多個線素的起點和終點的位置進(jìn)行估計的處理。在圖4所示的步驟S51中，虛線構(gòu)型估計器44確認(rèn)沿著虛線模式組成路徑的路徑元素的數(shù)量。術(shù)語“路徑元素”是指用于構(gòu)建一個路徑的基本単位。具體而言，虛線構(gòu)型估計器44確認(rèn)在確定該路徑的起點(源點)的操作符和加粗操作符之間存在的路徑構(gòu)建操作符的數(shù)量。本申請使用的術(shù)語“路徑構(gòu)建操作符”是指用于規(guī)定路徑的物理構(gòu)型的操作符。根據(jù)PDF，存在規(guī)定的七種操作符“m”、“l(fā)”、“C”、“v”、“y”、“h”和“re”。路徑構(gòu)建操作符包括用于將直線添加到當(dāng)前路徑的“線性路徑構(gòu)建操作符”(一個線性路徑構(gòu)建操作符“I”)，以及用于將曲線添加到當(dāng)前路徑的“曲線路徑構(gòu)建操作符”(三個曲線路徑構(gòu)建操作符“C”、マ’、“ I”)。術(shù)語“當(dāng)前路徑”是指在向路徑繪畫處理(加粗處理或者填充處理)應(yīng)用的范圍中呈現(xiàn)的現(xiàn)在路徑。圖5是示出由線性路徑構(gòu)建操作符(操作符“I”)生成的線性路徑元素60的圖。線性路徑元素60由起點P1 (x1； Y1)和終點P2 (x2, y2)來定義。
通過將變量t的值從O改變?yōu)?，來生成將起點P1和終點P2互連的路徑元素60。根據(jù)下面式(I)、(2)來計算路徑元素60上的點的坐標(biāo)P(x(t) ,y(t))(其取決于變量t):X (t) = (l~t) X^tX2... (I)y (t) = (1-t) Y^ty2…⑵由于通過式⑴、⑵可得x(0) = X1^ y (O) = x(l) = x2、、y (I) = y2,因此當(dāng)變量t從O改變到I,路徑元素60上的點P將沿著圖5中所示的箭頭E1所指示的方向，從起點P1連續(xù)地移動到終點P2。圖6是示出由曲線路徑構(gòu)建操作符(操作符“c”)所生成的三次貝塞爾(Bezier)曲線的路徑元素62的圖。通過兩個終端點PtlUtl, y0)，P3(x3，y3)和兩個控制點P1U1, Y1)，P2 (x2，y2)，來規(guī)定路徑元素62。如果將變量t從O改變到1，則生成使起點Ptl和終點P3互連的路徑元素62。根據(jù) 下面式(3)、(4)來計算路徑元素62上的點P的坐標(biāo)P(x (t)，y(t))(其取決于變量t):X (t) = (l~t) 3x0+3t (l~t) 2X!+3t2 (l~t) x2+t3x3... (3)y (t) = (1-t) 3y0+3t (1-t) 2yi+3t2 (l~t) y2+t3y3... (4)由于通過式(3)、(4)可得x(0) =x0、y(0) =y0、x(l) =x3、y(l) =y3，如果變量t從0改變到I,則路徑元素62上的點P沿著箭頭E2所指示的方向，從起點Ptl連續(xù)地移動到終點P3。虛線所指示的線段PtlP1是在起點Ptl處路徑元素62的切線，虛線所指示的線段P2P3是在起點P3處路徑元素62的切線。圖7A是通過示例的方式，示出沿著曲線的虛線模式70的圖。如圖7A中所示，虛線模式70由交替布置的線素72和間隙74(非線素)組成。圖7B是示出沿著圖7A中所示的虛線模式70的路徑76的構(gòu)型的圖。作為當(dāng)前路徑的路徑76 (如點劃線所示)由表示成三次貝塞爾(Bezier)曲線的路徑元素78和表示成三次貝塞爾(Bezier)曲線的路徑元素80組成。路徑元素78的起點與路徑76的起點82 (其通過空心圓形符號(開圓)來指示)相對應(yīng)，路徑元素78的終點與路徑76的中間點84相對應(yīng)。路徑元素80的起點與中間點84相對應(yīng)，路徑元素80的終點與路徑76的終點86 (其通過實心圓形符號(實心圓)來指示)相對應(yīng)。在圖7A和圖7B所示的示例中，虛線構(gòu)型估計器44通過虛線模式70來確認(rèn)這兩個路徑元素78、80。路徑并不限于只是連接在一起的曲線路徑元素，還可以是連接在一起的曲線路徑元素和線性路徑元素或者是連接在一起的線性路徑元素。此外，路徑可以由連接在一起的三個或更多路徑元素組成。在步驟S52，虛線構(gòu)型估計器44從路徑構(gòu)建操作符獲得用于確定路徑的參數(shù)。在圖5所示的示例中，這些參數(shù)包括操作符屬性(“I”)、起點P1(Xpy1)和終點P2(x2，y2)。在圖6所示的示例中，這些參數(shù)包括操作符屬性(“c”、“v”或者“y”)、起點PciUtl, y(1)、終點P3 (x3，y3)、控制點 PiUi，Yi)和控制點 Ρ2(χ2，y2)。在步驟S53，虛線構(gòu)型估計器44獲得用于確定虛線模式70的參數(shù)。在該實施例中，這些參數(shù)包括在操作符“d”中設(shè)置的“虛線數(shù)組”和“虛線相位”(虛線構(gòu)型參數(shù))。
在步驟S54，虛線構(gòu)型估計器44對多個線素72的起點和終點的位置進(jìn)行估計。下面將詳細(xì)描述在用戶空間(獨立于設(shè)備的坐標(biāo)系統(tǒng))中，對多個線素72的起點和終點的位置進(jìn)行估計的處理。如果路徑元素60、62上的點P的坐標(biāo)由(x(t)，y(t))來表示(參見圖5和圖6),則根據(jù)下面的式(5)來計算路徑元素60、62在間隔[U，V]中的長度I (U，V)
權(quán)利要求
1.一種頁面描述數(shù)據(jù)處理裝置(14)，包括 特定繪畫對象識別器(38)，用于識別在輸入的頁面描述數(shù)據(jù)(Dp)之中是否存在用于對虛線模式(70)進(jìn)行繪畫的特定繪畫對象； 劃分判斷部件(46)，用于如果所述特定繪畫對象識別器(38)確定存在所述特定繪畫對象，則基于所述虛線模式(70)的構(gòu)型，判斷是否需要將所述虛線模式(70)分為多個輔助虛線模式(106,114);以及 操作符替代器(42)，用于如果所述劃分判斷部件(46)確定需要對所述虛線模式(70)進(jìn)行劃分，則使用分別描述所述輔助虛線模式(106、114)的多個操作符組，來替代描述所述虛線模式(70)的操作符組。
2.根據(jù)權(quán)利要求I所述的頁面描述數(shù)據(jù)處理裝置(14)，其中，如果沿著所述虛線模式(70)的路徑(76)由多個路徑元素(78、80)組成，則所述劃分判斷部件(46)確定需要對所述虛線模式(70)進(jìn)行劃分。
3.根據(jù)權(quán)利要求I所述的頁面描述數(shù)據(jù)處理裝置(14)，其中，如果沿著所述虛線模式(70)的路徑(76)的長度超過第一閾值(PLth)，則所述劃分判斷部件(46)確定需要對所述虛線模式(70)進(jìn)行劃分。
4.根據(jù)權(quán)利要求I所述的頁面描述數(shù)據(jù)處理裝置(14)，其中，如果組成所述虛線模式(70)的線素(72)的數(shù)量超過第二閾值(ENth)，則所述劃分判斷部件(46)確定需要對所述虛線模式(70)進(jìn)行劃分。
5.根據(jù)權(quán)利要求I所述的頁面描述數(shù)據(jù)處理裝置(14)，其中，所述操作符替代器(42)使用分別描述所述輔助虛線模式(106、114)的多個操作符組，來替代描述所述虛線模式(70)的操作符組，其中所述輔助虛線模式在所述虛線模式(70)的線素(72)之間的間隙(74)處連接在一起。
6.一種頁面描述數(shù)據(jù)處理方法，包括下面步驟 識別在輸入的頁面描述數(shù)據(jù)(Dp)之中是否存在用于對虛線模式(70)進(jìn)行繪畫的特定繪畫對象； 如果確定存在所述特定繪畫對象，則基于所述虛線模式(70)的構(gòu)型，判斷是否需要將所述虛線模式(70)分為多個輔助虛線模式(106、114);以及 如果確定需要對所述虛線模式(70)進(jìn)行劃分，則使用分別描述所述輔助虛線模式(106,114)的多個操作符組，來替代描述所述虛線模式(70)的操作符組。
7.所述打印產(chǎn)生方法包括 校樣步驟，基于要打印的頁面描述數(shù)據(jù)(Dp)來輸出校樣圖像(18);以及 處理步驟，在執(zhí)行所述校樣步驟之前，使用根據(jù)權(quán)利要求6所述的頁面描述數(shù)據(jù)處理方法來處理所述頁面描述數(shù)據(jù)。
8.一種在其中存儲程序的記錄介質(zhì)(14b)，所述程序用于控制計算機(jī)檢測輸入的頁面描述數(shù)據(jù)(Dp)的屬性，并根據(jù)所檢測得到的屬性對所述頁面描述數(shù)據(jù)(Dp)執(zhí)行處理，所述程序使所述計算機(jī)充當(dāng)為 特定繪畫對象識別器(38)，用于識別在所述頁面描述數(shù)據(jù)(Dp)之中是否存在用于對虛線模式(70)進(jìn)行繪畫的特定繪畫對象； 劃分判斷部件(46)，用于如果所述特定繪畫對象識別器(38)確定存在所述特定繪畫對象，則基于所述虛線模式(70)的構(gòu)型，判斷是否需要將所述虛線模式(70)分為多個輔助虛線模式(106,114);以及 操作符替代器(42)，用于如果所述劃分判斷部件(46)確定需要對所述虛線模式(70)進(jìn)行劃分，則使用分別描述所述輔助虛線模式(106、114)的多個操作符組，來替代描述所述虛線模式(70)的操作符組。
全文摘要
頁面描述數(shù)據(jù)處理裝置、頁面描述數(shù)據(jù)處理方法、打印產(chǎn)生方法和記錄介質(zhì)，基于虛線模式(70)的構(gòu)型，判斷是否需要將該虛線模式(70)分為多個輔助虛線模式(106、114)。如果確定需要對該虛線模式(70)進(jìn)行劃分，則使用分別描述所述輔助虛線模式(106、114)的多個操作符組，來替代描述所述虛線模式(70)的操作符組。
文檔編號G06F17/30GK102708127SQ20121005049
公開日2012年10月3日 申請日期2012年2月29日 優(yōu)先權(quán)日2011年3月2日
發(fā)明者青木康晴 申請人:富士膠片株式會社