專利名稱：圖像處理方法及其裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及圖像處理方法，圖像處理裝置，包含該圖像處理裝置的圖像形成裝置，印刷裝置，主計(jì)算機(jī)(host PC)，尤其涉及重疊圖形(graphic)圖像和象(image)圖像進(jìn)行印刷、能使數(shù)據(jù)處理高速化的圖像處理方法，圖像處理裝置，包含該圖像處理裝置的圖像形成裝置，印刷裝置，主計(jì)算機(jī)。
背景技術(shù)：
關(guān)于重疊圖像數(shù)據(jù)進(jìn)行印刷的圖像處理的現(xiàn)有技術(shù)，可以列舉例如特開平10-233859號公報(bào)中記載的技術(shù)。該現(xiàn)有技術(shù)是在打印驅(qū)動器側(cè)以象數(shù)據(jù)為對象，進(jìn)行重疊判定，通過取除重復(fù)部分，減少向印刷裝置的數(shù)據(jù)轉(zhuǎn)送量，通過將重復(fù)部分變換為同色，減少印刷裝置側(cè)的處理量。
此外，例如特開平10-333852號公報(bào)中記載的技術(shù)也為人們所公知。該現(xiàn)有技術(shù)能抽取圖形數(shù)據(jù)，文字，象數(shù)據(jù)的外接矩形坐標(biāo)抽象化，僅根據(jù)該矩形坐標(biāo)，進(jìn)行重疊判定。
再有，例如特開平11-119930號公報(bào)中記載的技術(shù)也為人們所公知。該現(xiàn)有技術(shù)預(yù)測繪圖結(jié)束時(shí)間，判斷在一定時(shí)間以內(nèi)不能展開繪圖數(shù)據(jù)場合，梯形分割文字或圖形的繪圖范圍，進(jìn)行中間數(shù)據(jù)之間的重疊判定。
上述在打印驅(qū)動器側(cè)以象數(shù)據(jù)為對象，進(jìn)行重疊判定的現(xiàn)有技術(shù)是針對象數(shù)據(jù)的技術(shù)，存在用于除去象數(shù)據(jù)重疊部分的處理量大的問題。
上述抽取外接矩形坐標(biāo)抽象化，僅根據(jù)該矩形坐標(biāo)進(jìn)行重疊判定的現(xiàn)有技術(shù)，由于抽象化，圖像種類信息脫落，不能進(jìn)行考慮各圖像種類重疊頻度(圖形數(shù)據(jù)重疊多，象數(shù)據(jù)重疊少)的處理，且由于抽象化為外接矩形，當(dāng)判定多邊形圖形間重疊場合，存在不能正確進(jìn)行判定的問題。
上述梯形分割文字或圖形的繪圖范圍，進(jìn)行中間數(shù)據(jù)之間的重疊判定場合，將一圖形或一文字分割成若干梯形進(jìn)行處理，二個(gè)圖形相互間的重疊判定處理指令與分割梯形數(shù)的平方成正比，存在圖形越復(fù)雜判定處理時(shí)間急劇越多的問題。
一般，利用圖形作成用應(yīng)用軟件或DTP應(yīng)用軟件作成文書場合，在空白頁排列圖形構(gòu)成單純頁很少，大多是將若干文字，圖形圖像，象圖像重疊構(gòu)成。尤其，作成展示資料等時(shí)，通常背景本身使用圖形圖像，象圖像，內(nèi)容重疊其上構(gòu)成。
印刷上述這種頁場合，被最上面圖像遮住的圖像不出現(xiàn)在印刷面上，該被遮圖像的繪圖處理成為浪費(fèi)。尤其，圖形圖像表現(xiàn)色彩層次時(shí)，大多重疊表現(xiàn)色彩層次的各色進(jìn)行繪圖，且在表現(xiàn)色彩層次時(shí)，大多繪圖面積大，由于是高速印刷，因此，所浪費(fèi)的繪圖數(shù)據(jù)處理量是不能忽視的量。
這種場合，大多使用上述作為現(xiàn)有技術(shù)說明的各種重疊判定方法，但是，上述各種重疊判定方法存在如上所述各種問題。再有，若使用上述各種現(xiàn)有技術(shù)，判定頁內(nèi)文字，圖像等任意對象的重疊，還存在判定處理本身很費(fèi)時(shí)間的問題。

發(fā)明內(nèi)容
本發(fā)明就是為解決上述先有技術(shù)所存在的問題而提出來的，本發(fā)明的目的在于，提供能以少的判定處理量判定圖像重疊、減少繪圖處理時(shí)間的圖像處理方法，圖像處理裝置，利用該圖像處理裝置的圖像形成裝置，印刷裝置，主計(jì)算機(jī)。
為了實(shí)現(xiàn)上述目的，本發(fā)明提出以下方案(1)一種圖像處理裝置，逐次處理輸入的圖像數(shù)據(jù)的繪制圖形指令，其特征在于，設(shè)有重疊判斷裝置，用于判斷在逐次輸入的鄰接繪圖指令中所包含的圖形的重疊；
前繪圖數(shù)據(jù)存儲器，用于保存先輸入的繪圖指令的繪圖數(shù)據(jù)，作為被重疊側(cè)；其中，上述重疊判斷裝置從上述前繪圖數(shù)據(jù)存儲器內(nèi)的被重疊側(cè)的繪圖數(shù)據(jù)，削除被判定的圖形數(shù)據(jù)的重疊部分，輸出經(jīng)削除后的圖像數(shù)據(jù)，同時(shí)，將后指令的圖形數(shù)據(jù)存儲在上述前繪圖數(shù)據(jù)存儲器。
(2)在上述(1)的圖像處理裝置中，上述繪制圖形指令是頁面描述語言，由包括文字、圖形圖像、象圖像的基本圖像繪制指令以及包括色指定、限制區(qū)域指定、繪圖運(yùn)算方法的繪圖屬性指令構(gòu)成。
(3)在上述(1)或(2)的圖像處理裝置中，上述作為繪制圖形指令的圖形繪制指令被變換為通過坐標(biāo)信息表示的中間數(shù)據(jù)，或PDL語言。
(4)在上述(1)或(2)的圖像處理裝置中，上述圖形是矩形或串集合圖形。
(5)在上述(4)的圖像處理裝置中，上述重疊判斷裝置對串集合圖形進(jìn)行重疊判斷場合，一串一串地進(jìn)行重疊判斷。
(6)在上述(4)的圖像處理裝置中，上述重疊判斷裝置對串集合圖形進(jìn)行重疊判斷場合，對包含在各鄰接繪圖指令中的串集合圖形生成外接矩形，判斷外接矩形互相間的重疊后，對包含在上述外接矩形重疊部分中的串集合圖形，判斷是否重疊。
(7)在上述(6)的圖像處理裝置中，對包含在上述外接矩形重疊部分中的串集合圖形判斷是否重疊場合，一串一串地進(jìn)行重疊判斷。
(8)在上述(1)或(2)的圖像處理裝置中，上述輸出的圖像數(shù)據(jù)的繪制是重寫繪制，重疊處僅殘留后繪制對象圖像。
(9)在上述(8)的圖像處理裝置中，上述輸出的圖像數(shù)據(jù)的繪制是單色繪制，彩色RGB繪制，彩色CMYK中之一。
(10)一種圖像處理方法，逐次處理輸入的圖像數(shù)據(jù)的繪制圖形指令，其特征在于，包括保存先輸入的繪圖指令的繪圖數(shù)據(jù)在前繪圖數(shù)據(jù)存儲器，作為被重疊側(cè)；判斷逐次輸入的鄰接繪圖指令中所包含的圖形的重疊；
從上述保存在前繪圖數(shù)據(jù)存儲器的作為被重疊側(cè)的繪圖數(shù)據(jù)，削除上述被判定的圖形數(shù)據(jù)的重疊部分；輸出上述經(jīng)削除后的圖像數(shù)據(jù)；將后指令的圖形數(shù)據(jù)存儲在上述前繪圖數(shù)據(jù)存儲器作為前繪圖數(shù)據(jù)。
(11)在上述(10)的圖像處理方法中，上述繪制圖形指令是頁面描述語言，由包括文字、圖形圖像、象圖像的基本圖像繪制指令以及包括色指定、限制區(qū)域指定、繪圖運(yùn)算方法的繪圖屬性指令構(gòu)成。
(12)在上述(10)或(11)的圖像處理方法中，上述作為繪制圖形指令的圖形繪制指令被變換為通過坐標(biāo)信息表示的中間數(shù)據(jù)，或PDL語言。
(13)在上述(10)或(11)的圖像處理方法中，上述圖形是矩形或串集合圖形。
(14)在上述(13)的圖像處理方法中，上述重疊判斷中，對串集合圖形進(jìn)行重疊判斷場合，一串一串地進(jìn)行重疊判斷。
(15)在上述(13)的圖像處理方法中，在上述重疊判斷中，對串集合圖形進(jìn)行重疊判斷場合，對包含在各鄰接繪圖指令中的串集合圖形生成外接矩形，判斷外接矩形互相間的重疊后，對包含在上述外接矩形重疊部分中的串集合圖形，判斷是否重疊。
(16)在上述(15)的圖像處理方法中，對包含在上述外接矩形重疊部分中的串集合圖形判斷是否重疊場合，一串一串地進(jìn)行重疊判斷。
(17)在上述(10)或(11)的圖像處理方法中，上述輸出的圖像數(shù)據(jù)的繪制是重寫繪制，重疊處僅殘留后繪制對象圖像。
(18)在上述(17)的圖像處理方法中，上述輸出的圖像數(shù)據(jù)的繪制是單色繪制，彩色RGB繪制，彩色CMYK中之一。
(19)一種圖像形成裝置，其特征在于，該圖像形成裝置包含上述(1)-(9)中任一個(gè)所述的圖像處理裝置構(gòu)成。
(20)一種印刷裝置，其特征在于，在該印刷裝置的打印控制器設(shè)有上述(19)中所述的圖像形成裝置。
(21)一種主計(jì)算機(jī)，其特征在于，在該主計(jì)算機(jī)的打印驅(qū)動器設(shè)有上述(19)中所述的圖像形成裝置。
按照上述本發(fā)明的(1)-(7)的圖像處理裝置，以及(10)-(16)的圖像處理方法，通過重疊判斷，能減少圖形繪制處理，減少向頁面存儲器的寫入處理，能減少向存儲器存取，能實(shí)現(xiàn)圖像處理高速化。通過對矩形或串集合圖形的重疊判斷，能省去對不必要的矩形或串的繪制，能實(shí)現(xiàn)圖像處理高速化。尤其對使用許多矩形的色彩層次表現(xiàn)等特別有效，另外，對任意多邊形沿一定方向色一點(diǎn)一點(diǎn)地變化的色彩層次表現(xiàn)，徑一點(diǎn)一點(diǎn)地小下去同時(shí)繪制同心圓等也很有效。
按照上述本發(fā)明的(8)的圖像處理裝置，以及(17)的圖像處理方法，將繪制方法限定為重寫繪制，因此，當(dāng)指定例如OR或AND等繪制方法場合，能省去重疊判斷工序，能防止不需要的重疊判斷帶來的問題。
按照上述本發(fā)明的(9)的圖像處理裝置，以及(18)的圖像處理方法，由于僅對圖形區(qū)域進(jìn)行重疊判斷，對于該圖形的色沒有必要注意，輸出裝置具有怎樣的色表現(xiàn)能力，具有多少色，可以是任意的，能適用各種各樣的輸出裝置。
按照上述本發(fā)明的(19)的圖像形成裝置，能提供可適用所有種類的印刷裝置，且可進(jìn)行高速圖像處理的圖像形成裝置。
按照上述本發(fā)明的(20)的印刷裝置，能將本發(fā)明適用于根據(jù)各繪圖指令生成頁面存儲的打印側(cè)的處理，在該場合，生成頁面存儲不是使用打印側(cè)的CPU的軟件處理，而是在高性能繪圖處理器等專用ASIC進(jìn)行，可以將本發(fā)明適用于ASIC內(nèi)處理，以便根據(jù)各繪圖指令生成頁面存儲。并且，本發(fā)明的(20)的印刷裝置對于象激光打印機(jī)那樣，在打印側(cè)生成頁面存儲場合，非常有效。
按照上述本發(fā)明的(21)的主計(jì)算機(jī)，與輸出裝置無關(guān)，能將本發(fā)明適用于在主計(jì)算機(jī)側(cè)生成頁面存儲場合，對于象噴墨打印機(jī)那樣，在主計(jì)算機(jī)側(cè)生成頁面存儲場合，非常有效。


圖1表示在印刷設(shè)備側(cè)進(jìn)行重疊判定場合，包含本發(fā)明實(shí)施例的圖像處理裝置的打印控制器的構(gòu)成方框圖；圖2表示在主計(jì)算機(jī)側(cè)進(jìn)行重疊判定場合，包含本發(fā)明另一實(shí)施例的圖像處理裝置的打印驅(qū)動器的構(gòu)成方框圖；圖3是圖1中圖形重疊判定部進(jìn)行的以矩形為對象的重疊判定簡單例的說明圖；圖4是用于說明矩形重疊判定處理動作的流程圖；圖5是圖1中圖形重疊判定部進(jìn)行的以矩形為對象的重疊判定另一例的說明圖；圖6是圖1中圖形重疊判定部進(jìn)行的以串集合圖形為對象的重疊判定簡單例的說明圖；圖7是圖1中圖形重疊判定部進(jìn)行的以串集合圖形為對象的重疊判定另一例的說明圖。
具體實(shí)施例方式
下面參照附圖，詳細(xì)說明本發(fā)明實(shí)施例。
圖1表示在印刷設(shè)備側(cè)進(jìn)行重疊判定場合，包含本發(fā)明第一實(shí)施例的圖像處理裝置的打印控制器的構(gòu)成方框圖，在圖1中，設(shè)在印刷設(shè)備的打印控制器內(nèi)的圖形重疊處理部是本發(fā)明實(shí)施例涉及的圖像處理裝置。
在圖1中，主計(jì)算機(jī)1生成頁面描述語言(Page Description Language，以下簡記為“PDL”)數(shù)據(jù)，轉(zhuǎn)送到打印控制器2。打印控制器2由解釋程序機(jī)10，圖形重疊處理部3，圖形繪圖處理部12，CPU14，中間數(shù)據(jù)存儲器20，頁面存儲器23構(gòu)成，對從主計(jì)算機(jī)1輸入的PDL數(shù)據(jù)進(jìn)行圖像處理，展開在頁面存儲器23，將頁面存儲器23中數(shù)據(jù)輸出到打印機(jī)4。上述圖形重疊處理部3由圖形重疊判定部11和前圖形數(shù)據(jù)存儲器21構(gòu)成。
如上所述，從主計(jì)算機(jī)1輸入到打印控制器2的PDL數(shù)據(jù)輸入解釋程序機(jī)10，解釋為適于此后繪圖處理的中間數(shù)據(jù)，存儲在中間數(shù)據(jù)存儲器20。計(jì)算處理由CPU14進(jìn)行。變換為適于此后繪圖處理形式的中間數(shù)據(jù)由繪圖范圍指定命令，繪圖色指定命令等構(gòu)成。存儲在中間數(shù)據(jù)存儲器20中的各繪圖數(shù)據(jù)在圖形繪圖處理部12進(jìn)行處理前，在圖形重疊處理部3判斷是否與前圖形重疊。例如，處理對象圖形為矩形場合，通過圖形重疊判定部11判定該圖形是否與存儲在前圖形數(shù)據(jù)存儲器21中的矩形數(shù)據(jù)重疊，修正可省略繪圖的重疊部分的坐標(biāo)數(shù)據(jù)。中間數(shù)據(jù)為矩形繪圖以外場合，不修正數(shù)據(jù)。圖形繪圖處理部12根據(jù)圖形重疊處理部3的圖形重疊判定部11修正的矩形數(shù)據(jù)，中間數(shù)據(jù)存儲器20中的內(nèi)容，將圖形繪圖在頁面存儲器23。一頁份的繪圖指令結(jié)束后，頁面存儲器23的內(nèi)容輸出到打印機(jī)4。
圖2表示在主計(jì)算機(jī)側(cè)進(jìn)行重疊判定場合，包含本發(fā)明第二實(shí)施例的圖像處理裝置的打印驅(qū)動器的構(gòu)成方框圖，在圖2中，設(shè)在打印驅(qū)動器內(nèi)的圖形重疊處理部是本發(fā)明實(shí)施例涉及的圖像處理裝置。
在圖2中，應(yīng)用軟件101生成繪圖指令，并將該繪圖指令輸出到打印驅(qū)動器102。一般，在視窗(登錄商標(biāo))軟件中，經(jīng)被稱為圖形裝置接口(Graphics Device Interface，以下簡記為“GDI”)的繪圖接口，指定繪圖指令。打印驅(qū)動器102根據(jù)來自應(yīng)用軟件101的繪圖指令，生成適于搭載在此后印刷設(shè)備中的打印語言的PDL語言，轉(zhuǎn)送到印刷裝置104。打印驅(qū)動器102由PDL語言生成部110，圖形重疊處理部3，PDL語言輸出部112，CPU114構(gòu)成，將來自應(yīng)用軟件101的繪圖指令生成適于打印語言的PDL語言，輸出到印刷裝置104。上述圖形重疊處理部3與圖1場合相同，由圖形重疊判定部11和前圖形數(shù)據(jù)存儲器21構(gòu)成。
如上所述，從應(yīng)用軟件101輸入到打印控制器102的繪圖指令被輸入PDL語言生成部110，生成與該繪圖指令一致的用PDL語言描述的繪圖數(shù)據(jù)。該繪圖數(shù)據(jù)通過PDL語言輸出部112輸出到印刷裝置104，在此之前，在圖形重疊處理部3判斷是否與前圖形重疊。例如，處理對象圖形為矩形場合，通過圖形重疊判定部11判定該圖形是否與存儲在前圖形數(shù)據(jù)存儲器21中的矩形數(shù)據(jù)重疊，修正可省略繪圖的重疊部分的用PDL語言描述的坐標(biāo)數(shù)據(jù)。中間數(shù)據(jù)為矩形繪圖以外場合，不修正數(shù)據(jù)。這樣得到的繪圖數(shù)據(jù)從PDL語言輸出部112輸出到印刷裝置104。
圖3是圖1中圖形重疊判定部11進(jìn)行的以矩形為對象的重疊判定簡單例的說明圖，下面，參照圖3說明圖形重疊判定例。
圖3A所示矩形是初始畫的第一矩形例，X方向范圍設(shè)為(P1，P2)。圖3B所示矩形是其次畫的第二矩形例，X方向范圍設(shè)為(P1，P3)。圖3A和圖3B所示第一和第二矩形例設(shè)為按照繪圖指令順序鄰接。再有，第一和第二矩形在Y方向范圍相同。即，圖3A和圖3B所示兩個(gè)矩形的位置關(guān)系如下一邊共有(在圖3所示場合為X＝P1的邊)，其中，一個(gè)矩形包含另一個(gè)矩形(重疊)。若用式表示，可以表示為滿足以下兩式P1≤P2P1≤P3且P2，P3大小關(guān)系無關(guān)，在圖3所示例場合，P3≤P2。再有，各矩形的色任意，濃度任意。
圖3C所示矩形例為在第一矩形上重疊寫上第二矩形結(jié)果的圖形。這種場合，圖3B所示的矩形寫在圖3A所示矩形的左側(cè)局部上，因此，圖3A所示矩形的上述局部被遮擋住了，即該部分的繪圖處理成為浪費(fèi)。結(jié)果，為了得到圖3C所示矩形，可以繪制圖3A所示矩形的X方向坐標(biāo)(P3，P2)部分，以及圖3B所示矩形整體，坐標(biāo)變更僅僅是將圖3A所示矩形的X方向坐標(biāo)從(P1，P2)變更為(P3，P2)。
一般，以任意多邊形圖形為對象的重疊判定處理很復(fù)雜，計(jì)算量相當(dāng)大，圖3所示矩形間的重疊判定很簡單，僅僅進(jìn)行數(shù)次坐標(biāo)值比較運(yùn)算就行。
若以繪圖指令順序不鄰接的任意的矩形繪制指令，例如以一頁內(nèi)存在的全部矩形為對象進(jìn)行重疊判定，則判定次數(shù)與矩形數(shù)的平方成正比，重疊判定需要化費(fèi)很多時(shí)間，處理速度慢。再有，這種場合，由于修正繪圖順序早的矩形坐標(biāo)，需要暫時(shí)存儲一頁內(nèi)的全部繪圖指令，效率低。若能對一頁內(nèi)的全部繪圖指令進(jìn)行重疊判定，向頁面存儲器的存取能實(shí)現(xiàn)最小化，這是最理想的，但是，對于資源(resource)少的圖像處理裝置來說，不現(xiàn)實(shí)。
在上述本發(fā)明實(shí)施例中，在矩形說明例中，限定為鄰接圖形間，因此，能抑制所使用的資源，即使是資源少的圖像處理裝置，也能得到相應(yīng)的效果。但是，本發(fā)明能適用的繪圖方法是消除重疊圖形的繪圖方法，即重寫方法，重疊處僅殘留后繪對象圖形，因此，對于例如使用OR運(yùn)算的繪圖方法，由于被重疊的圖形結(jié)果仍殘留下來，因此，不適用。
圖4是用于說明矩形重疊判定處理動作的流程圖，參照圖4說明如下。
(1)在步驟S401，判定需處理圖形的重疊判定處理是否結(jié)束，若處理結(jié)束場合(步驟S401的“是”)，則進(jìn)入步驟S402，調(diào)查保存在前圖形數(shù)據(jù)存儲器21中的圖形是否矩形，若是矩形場合(步驟S402的“是”)，則進(jìn)入步驟S403，繪制前矩形，結(jié)束處理，若不是矩形場合(步驟S402的“否”)，則什么也不處理就結(jié)束。
(2)在步驟S401判定中，若重疊判定處理沒有結(jié)束場合(步驟S401的“否”)，則進(jìn)入步驟S404，調(diào)查需處理的圖形是否矩形，若不是矩形場合(步驟S404的“否”)，則進(jìn)入步驟S405，調(diào)查保存在前圖形數(shù)據(jù)存儲器21中的圖形是否矩形，若是矩形場合(步驟S405的“是”)，則進(jìn)入步驟S406，繪制前矩形。
(3)在步驟S406處理后，或者在上述步驟S405調(diào)查中，保存在前圖形數(shù)據(jù)存儲器21中的圖形不是矩形場合(步驟S405的“否”)，則進(jìn)入步驟S407，繪制現(xiàn)有矩形，結(jié)束處理。
(4)在步驟S404的調(diào)查中，若是矩形場合(步驟S404的“是”)，則進(jìn)入步驟S408，調(diào)查保存在前圖形數(shù)據(jù)存儲器21中的圖形是否矩形，若是矩形場合(步驟S408的“是”)，則進(jìn)入步驟S409，調(diào)查這一次的矩形與前矩形的位置關(guān)系，判定是否有重疊部分。
(5)在步驟S409的判定中，若這一次的矩形與前矩形有重疊部分場合(步驟S409的“是”)，則進(jìn)入步驟S410，分割前矩形，或者變更前矩形的坐標(biāo)數(shù)值，繪制該前矩形。若這一次的矩形與前矩形具有上述圖3說明的位置關(guān)系場合，則只須變更坐標(biāo)數(shù)值。在步驟S409的判定中，若這一次的矩形與前矩形沒有重疊部分場合(步驟S409的“否”)，則進(jìn)入步驟S411，繪制前矩形。
(6)在步驟S411處理后，或者在上述步驟S408調(diào)查中，保存在前圖形數(shù)據(jù)存儲器21中的圖形不是矩形場合(步驟S408的“否”)，則進(jìn)入步驟S412，將這一次的矩形數(shù)據(jù)保存在前圖形數(shù)據(jù)存儲器21中，作為此后圖形是矩形場合被重疊側(cè)的矩形數(shù)據(jù)，結(jié)束處理。
上述處理對全部輸入圖形反復(fù)進(jìn)行。若參照圖3說明例，通過上述處理，對于圖3A的X方向坐標(biāo)(P1，P3)范圍，不向頁面存儲器進(jìn)行寫入處理，能實(shí)現(xiàn)處理高速化。通過上述處理所得圖形與圖3C說明相同。
圖5是圖1中圖形重疊判定部11進(jìn)行的以矩形為對象的重疊判定另一例的說明圖，參照圖5作為本發(fā)明第三實(shí)施例進(jìn)行說明。
圖5A所示矩形例是初始畫的第一矩形例，圖5B所示矩形例是此后畫的第二矩形例。圖中，P表示X方向坐標(biāo)，Q表示Y方向坐標(biāo)，第一和第二兩個(gè)矩形的位置關(guān)系如下一點(diǎn)共有，在圖示場合，該一點(diǎn)為(P1，Q1)，其中，一個(gè)矩形包含另一個(gè)矩形(重疊)。若用式表示，可以表示為滿足以下各式P1≤P2P1≤P3Q1≤Q2Q1≤Q3且P2，P3大小關(guān)系及Q2，Q3大小關(guān)系無關(guān)，在圖5所示例場合，P3≤P2，Q3≤Q2。再有，各矩形的色任意，濃度任意。
圖5C所示矩形例為在第一矩形上重疊寫上第二矩形結(jié)果的圖形。這種場合，圖5B所示矩形寫在圖5A所示矩形的左上側(cè)局部上，因此，圖5A所示矩形的上述局部被遮擋住了，即第一矩形該部分的繪圖處理成為浪費(fèi)。結(jié)果，為了得到圖5C所示矩形，可以繪制圖5A所示矩形的非重疊部分，以及圖5B所示矩形整體。如圖5C所示，不重疊部分可以分割為以下兩個(gè)矩形處理用左上坐標(biāo)(P1，Q3)，右下坐標(biāo)(P2，Q2)表示的矩形，以及用左上坐標(biāo)(P3，Q1)，右下坐標(biāo)(P2，Q3)表示的矩形。這是由于與以一個(gè)反L字形圖形進(jìn)行處理相比，分割成如上所述兩個(gè)矩形的處理能實(shí)現(xiàn)高速處理。
圖5所示矩形重疊例是使第一矩形與第二矩形的左上坐標(biāo)(P1，Q1)一致的簡單例子，但是，兩個(gè)矩形重疊有各種重疊方法。不管用什么重疊方法，從上述說明可以類推，能計(jì)算重疊部分矩形。
上面說明了所處理圖形是矩形場合判斷重疊進(jìn)行處理的例子，下面，說明所處理圖形是串集合(run aggregates)圖形場合的重疊判定。
在印刷設(shè)備側(cè)進(jìn)行串集合圖形重疊判定場合的圖像處理裝置的構(gòu)成可以與圖1所示裝置相同。
即，輸入到打印控制器2的繪圖數(shù)據(jù)輸入解釋程序機(jī)10，解釋為適于此后繪圖處理的中間數(shù)據(jù)，存儲在中間數(shù)據(jù)存儲器20。計(jì)算處理由CPU14進(jìn)行。變換為適于此后繪圖處理形式的中間數(shù)據(jù)由繪圖范圍指定命令，繪圖色指定命令等構(gòu)成。中間數(shù)據(jù)是串集合圖形場合，通過圖形重疊判定部11判定該圖形是否與存儲在前圖形數(shù)據(jù)存儲器21中的串集合圖形數(shù)據(jù)重疊，修正可省略繪圖的重疊部分的坐標(biāo)數(shù)據(jù)。中間數(shù)據(jù)為串集合圖形以外場合，不修正數(shù)據(jù)。圖形繪圖處理部12根據(jù)經(jīng)修正的串集合圖形數(shù)據(jù)，中間數(shù)據(jù)存儲器20中的內(nèi)容，將圖形繪圖在頁面存儲器23。一頁份的繪圖指令結(jié)束后，頁面存儲器23的內(nèi)容輸出到打印機(jī)4。
圖6是圖1中圖形重疊判定部11進(jìn)行的以串集合圖形為對象的重疊判定簡單例的說明圖，參照圖6作為本發(fā)明第四實(shí)施例進(jìn)行說明。
串通過x軸方向即水平方向的一區(qū)間表示，該區(qū)間從任意y坐標(biāo)的始點(diǎn)sx到終點(diǎn)ex，這種串的集合用繪圖指令指定繪圖范圍。y，sx，ex通常用整數(shù)表示。
圖6A所示的串集合是初始畫的第一串集合圖形，圖6B所示串集合是此后畫的第二串集合圖形。與上述矩形例處理相同，圖6A和圖6B所示串集合圖形設(shè)為按照繪圖指令順序鄰接，各圖形色任意，濃度任意。
圖6C所示圖形為在圖6A所示第一串集合圖形上重疊寫上圖6B所示第二串集合圖形結(jié)果的圖形。這種場合，圖6A所示第一串集合圖形的一部分由于寫上圖6B所示第二串集合圖形而被遮擋住了，即該部分的繪圖處理成為浪費(fèi)。結(jié)果，為了得到圖6C所示圖形，可以繪制圖6A所示第一串集合圖形的不與圖6B所示圖形重疊的部分，以及圖6B所示圖形整體，這是無重疊的繪圖處理量最小的組合。
在得到圖6A所示第一串集合圖形的不與圖6B所示圖形重疊的部分的處理中，看構(gòu)成圖6B所示圖形的各串，若使得構(gòu)成圖6B所示圖形的各串與構(gòu)成圖6A所示圖形的各串相應(yīng)重疊，則可能使得圖6A所示圖形的串的范圍變狹，若串整體互相重疊，就成為取除該串的處理。例如，圖6B所示圖形中，y＝1，sx＝4，ex＝5的串，以下簡記為Rb(1，4，5)，與圖6A所示圖形的y＝1的串不重疊，因此，圖6A所示圖形的y＝1的串保持原樣。圖6B所示圖形的串Rb(2，3，5)，與圖6A所示圖形的串Ra(2，1，3)，僅僅(2，3)一點(diǎn)重疊，因此，取除該部分，圖6A所示圖形的串Ra(2，1，3)變更為Ra(2，1，2)。圖6B所示圖形的串Rb(4，1，5)，與圖6A所示圖形的串Ra(4，1，5)，完全重疊，因此，從圖6A所示圖形的串集合Ra取除該串Ra(4，1，5)。
一般，以任意多邊形圖形為對象的重疊判定處理很復(fù)雜，計(jì)算量相當(dāng)大，圖6所示例那樣串相互間的重疊判定則很簡單，僅僅進(jìn)行數(shù)次坐標(biāo)值比較運(yùn)算就行。但是，本發(fā)明能適用的繪圖方法與上述判定矩形重疊場合相同，即本發(fā)明能適用的繪圖方法是消除重疊圖形的繪圖方法，即重寫方法，重疊處僅殘留后繪對象圖形。
在圖6說明例中，第一和第二串集合圖形在y軸上處于同一位置，但是，一般，兩個(gè)串集合圖形在y軸上大多有偏差。這種場合，若如圖6說明那樣，按各串進(jìn)行鄰接串集合圖形間的重疊判定，則必須進(jìn)行第一串集合圖形的串?dāng)?shù)與第二串集合圖形的串?dāng)?shù)相乘份的比較，效率低。
圖7是圖1中圖形重疊判定部11進(jìn)行的以串集合圖形為對象的重疊判定另一例的說明圖。其是將串集合圖形變換成外接矩形，根據(jù)該外接矩形坐標(biāo)，使用圖3所示矩形間重疊判定處理，進(jìn)行重疊判定，有重疊場合，通過如上述圖6所示串集合圖形間重疊判定處理，能解消上述效率低的問題，下面，參照圖7作為本發(fā)明第五實(shí)施例進(jìn)行說明。
圖7A所示的串集合是初始畫的第一串集合圖形，圖7B所示串集合是此后畫的第二串集合圖形，是成為重疊判定對象的串集合圖形。圍住其周圍的虛線矩形作為外接矩形。圖7C表示上述外接矩形相互間的位置關(guān)系，可知存在重疊。若這兩個(gè)外接矩形處于不重疊的位置關(guān)系，則圖7A所示圖形與圖7B所示圖形的串互相不重疊。當(dāng)如圖7C所示，外接矩形相互間存在重疊場合，對該兩個(gè)外接矩形的重疊部分，判定串之間是否重疊。圖7A和圖7B所示例場合，進(jìn)行重疊判定結(jié)果，沒有重疊的串。如果存在重疊的串場合，與上述圖6所說明例同樣，從繪圖順序早的一方，在圖示例場合為圖7A所示圖形的串集合削除重疊部分。
本實(shí)施例判斷外接矩形是否重疊，當(dāng)有重疊時(shí)(即使是很少一點(diǎn)點(diǎn)重疊)，對該重疊部分判斷串之間是否重疊，但是，本發(fā)明也可以對外接矩形的重疊面積比率設(shè)定閾值，當(dāng)超過該閾值時(shí)，判定為外接矩形有重疊，對重疊部分判斷串之間是否重疊。例如，初始畫的第一串集合圖形的外接矩形90％以上與此后畫的第二串集合圖形的外接矩形重疊場合，判定為外接矩形有重疊。上述外接矩形的重疊面積比率的閾值僅是例示，其值可以任意設(shè)定。
如上所述，根據(jù)本發(fā)明，能以少的判定處理量判定圖形重疊，避免浪費(fèi)，減少繪圖處理時(shí)間，能實(shí)現(xiàn)圖像處理高速化。
上面參照

了本發(fā)明的實(shí)施例，但本發(fā)明并不局限于上述實(shí)施例。在本發(fā)明技術(shù)思想范圍內(nèi)可以作種種變更，它們都屬于本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種圖像處理裝置，逐次處理輸入的圖像數(shù)據(jù)的繪制圖形指令，其特征在于，設(shè)有重疊判斷裝置，用于判斷在逐次輸入的鄰接繪圖指令中所包含的圖形的重疊；前繪圖數(shù)據(jù)存儲器，用于保存先輸入的繪圖指令的繪圖數(shù)據(jù)，作為被重疊側(cè)；其中，上述重疊判斷裝置從上述前繪圖數(shù)據(jù)存儲器內(nèi)的被重疊側(cè)的繪圖數(shù)據(jù)，削除被判定的圖形數(shù)據(jù)的重疊部分，輸出經(jīng)削除后的圖像數(shù)據(jù)，同時(shí)，將后指令的圖形數(shù)據(jù)存儲在上述前繪圖數(shù)據(jù)存儲器。
2.根據(jù)權(quán)利要求1中所述的圖像處理裝置，其特征在于，上述繪制圖形指令是頁面描述語言，由包括文字、圖形圖像、象圖像的基本圖像繪制指令以及包括色指定、限制區(qū)域指定、繪圖運(yùn)算方法的繪圖屬性指令構(gòu)成。
3.根據(jù)權(quán)利要求1或2中所述的圖像處理裝置，其特征在于，上述作為繪制圖形指令的圖形繪制指令被變換為通過坐標(biāo)信息表示的中間數(shù)據(jù)，或PDL語言。
4.根據(jù)權(quán)利要求1或2中所述的圖像處理裝置，其特征在于，上述圖形是矩形或串集合圖形。
5.根據(jù)權(quán)利要求4中所述的圖像處理裝置，其特征在于，上述重疊判斷裝置對串集合圖形進(jìn)行重疊判斷場合，一串一串地進(jìn)行重疊判斷。
6.根據(jù)權(quán)利要求4中所述的圖像處理裝置，其特征在于，上述重疊判斷裝置對串集合圖形進(jìn)行重疊判斷場合，對包含在各鄰接繪圖指令中的串集合圖形生成外接矩形，判斷外接矩形互相間的重疊后，對包含在上述外接矩形重疊部分中的串集合圖形，判斷是否重疊。
7.根據(jù)權(quán)利要求6中所述的圖像處理裝置，其特征在于，對包含在上述外接矩形重疊部分中的串集合圖形判斷是否重疊場合，一串一串地進(jìn)行重疊判斷。
8.根據(jù)權(quán)利要求1或2中所述的圖像處理裝置，其特征在于，上述輸出的圖像數(shù)據(jù)的繪制是重寫繪制，重疊處僅殘留后繪制對象圖像。
9.根據(jù)權(quán)利要求8中所述的圖像處理裝置，其特征在于，上述輸出的圖像數(shù)據(jù)的繪制是單色繪制，彩色RGB繪制，彩色CMYK中之一。
10.一種圖像處理方法，逐次處理輸入的圖像數(shù)據(jù)的繪制圖形指令，其特征在于，包括保存先輸入的繪圖指令的繪圖數(shù)據(jù)在前繪圖數(shù)據(jù)存儲器，作為被重疊側(cè)；判斷逐次輸入的鄰接繪圖指令中所包含的圖形的重疊；從上述保存在前繪圖數(shù)據(jù)存儲器的作為被重疊側(cè)的繪圖數(shù)據(jù)，削除上述被判定的圖形數(shù)據(jù)的重疊部分；輸出上述經(jīng)削除后的圖像數(shù)據(jù)；將后指令的圖形數(shù)據(jù)存儲在上述前繪圖數(shù)據(jù)存儲器作為前繪圖數(shù)據(jù)。
11.根據(jù)權(quán)利要求10中所述的圖像處理方法，其特征在于，上述繪制圖形指令是頁面描述語言，由包括文字、圖形圖像、象圖像的基本圖像繪制指令以及包括色指定、限制區(qū)域指定、繪圖運(yùn)算方法的繪圖屬性指令構(gòu)成。
12.根據(jù)權(quán)利要求10或11中所述的圖像處理方法，其特征在于，上述作為繪制圖形指令的圖形繪制指令被變換為通過坐標(biāo)信息表示的中間數(shù)據(jù)，或PDL語言。
13.根據(jù)權(quán)利要求10或11中所述的圖像處理方法，其特征在于，上述圖形是矩形或串集合圖形。
14.根據(jù)權(quán)利要求13中所述的圖像處理方法，其特征在于，上述重疊判斷中，對串集合圖形進(jìn)行重疊判斷場合，一串一串地進(jìn)行重疊判斷。
15.根據(jù)權(quán)利要求13中所述的圖像處理方法，其特征在于，在上述重疊判斷中，對串集合圖形進(jìn)行重疊判斷場合，對包含在各鄰接繪圖指令中的串集合圖形生成外接矩形，判斷外接矩形互相間的重疊后，對包含在上述外接矩形重疊部分中的串集合圖形，判斷是否重疊。
16.根據(jù)權(quán)利要求15中所述的圖像處理方法，其特征在于，對包含在上述外接矩形重疊部分中的串集合圖形判斷是否重疊場合，一串一串地進(jìn)行重疊判斷。
17.根據(jù)權(quán)利要求10或11中所述的圖像處理方法，其特征在于，上述輸出的圖像數(shù)據(jù)的繪制是重寫繪制，重疊處僅殘留后繪制對象圖像。
18.根據(jù)權(quán)利要求17中所述的圖像處理方法，其特征在于，上述輸出的圖像數(shù)據(jù)的繪制是單色繪制，彩色RGB繪制，彩色CMYK中之一。
19.一種圖像形成裝置，其特征在于，該圖像形成裝置包含上述權(quán)利要求1-9中任一個(gè)所述的圖像處理裝置構(gòu)成。
20.一種印刷裝置，其特征在于，在該印刷裝置的打印控制器設(shè)有上述權(quán)利要求19中所述的圖像形成裝置。
21.一種主計(jì)算機(jī)，其特征在于，在該主計(jì)算機(jī)的打印驅(qū)動器設(shè)有上述權(quán)利要求19中所述的圖像形成裝置。
全文摘要
本發(fā)明涉及圖像處理方法及圖像處理裝置。將重疊判定處理用于圖形的矩形繪制，且繪圖指令鄰接的圖形。輸入到打印控制器2的PDL數(shù)據(jù)輸入解釋程序機(jī)10，解釋為適于繪圖處理的中間數(shù)據(jù)，存儲在中間數(shù)據(jù)存儲器20。中間數(shù)據(jù)在圖形繪圖處理部12繪圖到頁面存儲器23前，在圖形重疊處理部3判斷是否與前圖形重疊，通過圖形重疊判定部11使用存儲在前圖形數(shù)據(jù)存儲器21中的矩形數(shù)據(jù)進(jìn)行判斷，若有重疊，修正前圖形數(shù)據(jù)的重疊部分的坐標(biāo)數(shù)據(jù)。中間數(shù)據(jù)為矩形繪圖以外場合，不修正數(shù)據(jù)。能以少的判定處理量判定圖形重疊，避免浪費(fèi)，減少繪圖處理時(shí)間，能實(shí)現(xiàn)圖像處理高速化。
文檔編號H04N1/38GK1480904SQ0317869
公開日2004年3月10日 申請日期2003年7月22日 優(yōu)先權(quán)日2002年7月23日
發(fā)明者石原博史 申請人:株式會社理光