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

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


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

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