CN1480904A - 图像处理方法及其装置 - Google Patents

Abstract

本发明涉及图像处理方法及图像处理装置。将重叠判定处理用于图形的矩形绘制，且绘图指令邻接的图形。输入到打印控制器2的PDL数据输入解释程序机10，解释为适于绘图处理的中间数据，存储在中间数据存储器20。中间数据在图形绘图处理部12绘图到页面存储器23前，在图形重叠处理部3判断是否与前图形重叠，通过图形重叠判定部11使用存储在前图形数据存储器21中的矩形数据进行判断，若有重叠，修正前图形数据的重叠部分的坐标数据。中间数据为矩形绘图以外场合，不修正数据。能以少的判定处理量判定图形重叠，避免浪费，减少绘图处理时间，能实现图像处理高速化。

Description

图像处理方法及其装置

技术领域

本发明涉及图像处理方法，图像处理装置，包含该图像处理装置的图像形成装置，印刷装置，主计算机(host PC)，尤其涉及重叠图形(graphic)图像和象(image)图像进行印刷、能使数据处理高速化的图像处理方法，图像处理装置，包含该图像处理装置的图像形成装置，印刷装置，主计算机。

背景技术

关于重叠图像数据进行印刷的图像处理的现有技术，可以列举例如特开平10-233859号公报中记载的技术。该现有技术是在打印驱动器侧以象数据为对象，进行重叠判定，通过取除重复部分，减少向印刷装置的数据转送量，通过将重复部分变换为同色，减少印刷装置侧的处理量。

此外，例如特开平10-333852号公报中记载的技术也为人们所公知。该现有技术能抽取图形数据，文字，象数据的外接矩形坐标抽象化，仅根据该矩形坐标，进行重叠判定。

再有，例如特开平11-119930号公报中记载的技术也为人们所公知。该现有技术预测绘图结束时间，判断在一定时间以内不能展开绘图数据场合，梯形分割文字或图形的绘图范围，进行中间数据之间的重叠判定。

上述在打印驱动器侧以象数据为对象，进行重叠判定的现有技术是针对象数据的技术，存在用于除去象数据重叠部分的处理量大的问题。

上述抽取外接矩形坐标抽象化，仅根据该矩形坐标进行重叠判定的现有技术，由于抽象化，图像种类信息脱落，不能进行考虑各图像种类重叠频度(图形数据重叠多，象数据重叠少)的处理，且由于抽象化为外接矩形，当判定多边形图形间重叠场合，存在不能正确进行判定的问题。

上述梯形分割文字或图形的绘图范围，进行中间数据之间的重叠判定场合，将一图形或一文字分割成若干梯形进行处理，二个图形相互间的重叠判定处理指令与分割梯形数的平方成正比，存在图形越复杂判定处理时间急剧越多的问题。

一般，利用图形作成用应用软件或DTP应用软件作成文书场合，在空白页排列图形构成单纯页很少，大多是将若干文字，图形图像，象图像重叠构成。尤其，作成展示资料等时，通常背景本身使用图形图像，象图像，内容重叠其上构成。

印刷上述这种页场合，被最上面图像遮住的图像不出现在印刷面上，该被遮图像的绘图处理成为浪费。尤其，图形图像表现色彩层次时，大多重叠表现色彩层次的各色进行绘图，且在表现色彩层次时，大多绘图面积大，由于是高速印刷，因此，所浪费的绘图数据处理量是不能忽视的量。

这种场合，大多使用上述作为现有技术说明的各种重叠判定方法，但是，上述各种重叠判定方法存在如上所述各种问题。再有，若使用上述各种现有技术，判定页内文字，图像等任意对象的重叠，还存在判定处理本身很费时间的问题。

发明内容

本发明就是为解决上述先有技术所存在的问题而提出来的，本发明的目的在于，提供能以少的判定处理量判定图像重叠、减少绘图处理时间的图像处理方法，图像处理装置，利用该图像处理装置的图像形成装置，印刷装置，主计算机。

为了实现上述目的，本发明提出以下方案：

(1)一种图像处理装置，逐次处理输入的图像数据的绘制图形指令，其特征在于，设有：

重叠判断装置，用于判断在逐次输入的邻接绘图指令中所包含的图形的重叠；

前绘图数据存储器，用于保存先输入的绘图指令的绘图数据，作为被重叠侧；

其中，上述重叠判断装置从上述前绘图数据存储器内的被重叠侧的绘图数据，削除被判定的图形数据的重叠部分，输出经削除后的图像数据，同时，将后指令的图形数据存储在上述前绘图数据存储器。

(2)在上述(1)的图像处理装置中，上述绘制图形指令是页面描述语言，由包括文字、图形图像、象图像的基本图像绘制指令以及包括色指定、限制区域指定、绘图运算方法的绘图属性指令构成。

(3)在上述(1)或(2)的图像处理装置中，上述作为绘制图形指令的图形绘制指令被变换为通过坐标信息表示的中间数据，或PDL语言。

(4)在上述(1)或(2)的图像处理装置中，上述图形是矩形或串集合图形。

(5)在上述(4)的图像处理装置中，上述重叠判断装置对串集合图形进行重叠判断场合，一串一串地进行重叠判断。

(6)在上述(4)的图像处理装置中，上述重叠判断装置对串集合图形进行重叠判断场合，对包含在各邻接绘图指令中的串集合图形生成外接矩形，判断外接矩形互相间的重叠后，对包含在上述外接矩形重叠部分中的串集合图形，判断是否重叠。

(7)在上述(6)的图像处理装置中，对包含在上述外接矩形重叠部分中的串集合图形判断是否重叠场合，一串一串地进行重叠判断。

(8)在上述(1)或(2)的图像处理装置中，上述输出的图像数据的绘制是重写绘制，重叠处仅残留后绘制对象图像。

(9)在上述(8)的图像处理装置中，上述输出的图像数据的绘制是单色绘制，彩色RGB绘制，彩色CMYK中之一。

(10)一种图像处理方法，逐次处理输入的图像数据的绘制图形指令，其特征在于，包括：

保存先输入的绘图指令的绘图数据在前绘图数据存储器，作为被重叠侧；

判断逐次输入的邻接绘图指令中所包含的图形的重叠；

从上述保存在前绘图数据存储器的作为被重叠侧的绘图数据，削除上述被判定的图形数据的重叠部分；

输出上述经削除后的图像数据；

将后指令的图形数据存储在上述前绘图数据存储器作为前绘图数据。

(11)在上述(10)的图像处理方法中，上述绘制图形指令是页面描述语言，由包括文字、图形图像、象图像的基本图像绘制指令以及包括色指定、限制区域指定、绘图运算方法的绘图属性指令构成。

(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)中所述的图像形成装置。

按照上述本发明的(1)-(7)的图像处理装置，以及(10)-(16)的图像处理方法，通过重叠判断，能减少图形绘制处理，减少向页面存储器的写入处理，能减少向存储器存取，能实现图像处理高速化。通过对矩形或串集合图形的重叠判断，能省去对不必要的矩形或串的绘制，能实现图像处理高速化。尤其对使用许多矩形的色彩层次表现等特别有效，另外，对任意多边形沿一定方向色一点一点地变化的色彩层次表现，径一点一点地小下去同时绘制同心圆等也很有效。

按照上述本发明的(8)的图像处理装置，以及(17)的图像处理方法，将绘制方法限定为重写绘制，因此，当指定例如OR或AND等绘制方法场合，能省去重叠判断工序，能防止不需要的重叠判断带来的问题。

按照上述本发明的(9)的图像处理装置，以及(18)的图像处理方法，由于仅对图形区域进行重叠判断，对于该图形的色没有必要注意，输出装置具有怎样的色表现能力，具有多少色，可以是任意的，能适用各种各样的输出装置。

按照上述本发明的(19)的图像形成装置，能提供可适用所有种类的印刷装置，且可进行高速图像处理的图像形成装置。

按照上述本发明的(20)的印刷装置，能将本发明适用于根据各绘图指令生成页面存储的打印侧的处理，在该场合，生成页面存储不是使用打印侧的CPU的软件处理，而是在高性能绘图处理器等专用ASIC进行，可以将本发明适用于ASIC内处理，以便根据各绘图指令生成页面存储。并且，本发明的(20)的印刷装置对于象激光打印机那样，在打印侧生成页面存储场合，非常有效。

按照上述本发明的(21)的主计算机，与输出装置无关，能将本发明适用于在主计算机侧生成页面存储场合，对于象喷墨打印机那样，在主计算机侧生成页面存储场合，非常有效。

附图说明

图1表示在印刷设备侧进行重叠判定场合，包含本发明实施例的图像处理装置的打印控制器的构成方框图；

图2表示在主计算机侧进行重叠判定场合，包含本发明另一实施例的图像处理装置的打印驱动器的构成方框图；

图3是图1中图形重叠判定部进行的以矩形为对象的重叠判定简单例的说明图；

图4是用于说明矩形重叠判定处理动作的流程图；

图5是图1中图形重叠判定部进行的以矩形为对象的重叠判定另一例的说明图；

图6是图1中图形重叠判定部进行的以串集合图形为对象的重叠判定简单例的说明图；

图7是图1中图形重叠判定部进行的以串集合图形为对象的重叠判定另一例的说明图。

具体实施方式

下面参照附图，详细说明本发明实施例。

图1表示在印刷设备侧进行重叠判定场合，包含本发明第一实施例的图像处理装置的打印控制器的构成方框图，在图1中，设在印刷设备的打印控制器内的图形重叠处理部是本发明实施例涉及的图像处理装置。

在图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表示在主计算机侧进行重叠判定场合，包含本发明第二实施例的图像处理装置的打印驱动器的构成方框图，在图2中，设在打印驱动器内的图形重叠处理部是本发明实施例涉及的图像处理装置。

在图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≤P2

P1≤P3

且P2，P3大小关系无关，在图3所示例场合，P3≤P2。再有，各矩形的色任意，浓度任意。

图3C所示矩形例为在第一矩形上重叠写上第二矩形结果的图形。这种场合，图3B所示的矩形写在图3A所示矩形的左侧局部上，因此，图3A所示矩形的上述局部被遮挡住了，即该部分的绘图处理成为浪费。结果，为了得到图3C所示矩形，可以绘制图3A所示矩形的X方向坐标(P3，P2)部分，以及图3B所示矩形整体，坐标变更仅仅是将图3A所示矩形的X方向坐标从(P1，P2)变更为(P3，P2)。

一般，以任意多边形图形为对象的重叠判定处理很复杂，计算量相当大，图3所示矩形间的重叠判定很简单，仅仅进行数次坐标值比较运算就行。

若以绘图指令顺序不邻接的任意的矩形绘制指令，例如以一页内存在的全部矩形为对象进行重叠判定，则判定次数与矩形数的平方成正比，重叠判定需要化费很多时间，处理速度慢。再有，这种场合，由于修正绘图顺序早的矩形坐标，需要暂时存储一页内的全部绘图指令，效率低。若能对一页内的全部绘图指令进行重叠判定，向页面存储器的存取能实现最小化，这是最理想的，但是，对于资源(resource)少的图像处理装置来说，不现实。

在上述本发明实施例中，在矩形说明例中，限定为邻接图形间，因此，能抑制所使用的资源，即使是资源少的图像处理装置，也能得到相应的效果。但是，本发明能适用的绘图方法是消除重叠图形的绘图方法，即重写方法，重叠处仅残留后绘对象图形，因此，对于例如使用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作为本发明第三实施例进行说明。

图5A所示矩形例是初始画的第一矩形例，图5B所示矩形例是此后画的第二矩形例。图中，P表示X方向坐标，Q表示Y方向坐标，第一和第二两个矩形的位置关系如下：一点共有，在图示场合，该一点为(P1，Q1)，其中，一个矩形包含另一个矩形(重叠)。若用式表示，可以表示为满足以下各式：

P1≤P2

P1≤P3

Q1≤Q2

Q1≤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作为本发明第四实施例进行说明。

串通过x轴方向即水平方向的一区间表示，该区间从任意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所示例那样串相互间的重叠判定则很简单，仅仅进行数次坐标值比较运算就行。但是，本发明能适用的绘图方法与上述判定矩形重叠场合相同，即本发明能适用的绘图方法是消除重叠图形的绘图方法，即重写方法，重叠处仅残留后绘对象图形。

在图6说明例中，第一和第二串集合图形在y轴上处于同一位置，但是，一般，两个串集合图形在y轴上大多有偏差。这种场合，若如图6说明那样，按各串进行邻接串集合图形间的重叠判定，则必须进行第一串集合图形的串数与第二串集合图形的串数相乘份的比较，效率低。

图7是图1中图形重叠判定部11进行的以串集合图形为对象的重叠判定另一例的说明图。其是将串集合图形变换成外接矩形，根据该外接矩形坐标，使用图3所示矩形间重叠判定处理，进行重叠判定，有重叠场合，通过如上述图6所示串集合图形间重叠判定处理，能解消上述效率低的问题，下面，参照图7作为本发明第五实施例进行说明。

图7A所示的串集合是初始画的第一串集合图形，图7B所示串集合是此后画的第二串集合图形，是成为重叠判定对象的串集合图形。围住其周围的虚线矩形作为外接矩形。图7C表示上述外接矩形相互间的位置关系，可知存在重叠。若这两个外接矩形处于不重叠的位置关系，则图7A所示图形与图7B所示图形的串互相不重叠。当如图7C所示，外接矩形相互间存在重叠场合，对该两个外接矩形的重叠部分，判定串之间是否重叠。图7A和图7B所示例场合，进行重叠判定结果，没有重叠的串。如果存在重叠的串场合，与上述图6所说明例同样，从绘图顺序早的一方，在图示例场合为图7A所示图形的串集合削除重叠部分。

本实施例判断外接矩形是否重叠，当有重叠时(即使是很少一点点重叠)，对该重叠部分判断串之间是否重叠，但是，本发明也可以对外接矩形的重叠面积比率设定阈值，当超过该阈值时，判定为外接矩形有重叠，对重叠部分判断串之间是否重叠。例如，初始画的第一串集合图形的外接矩形90％以上与此后画的第二串集合图形的外接矩形重叠场合，判定为外接矩形有重叠。上述外接矩形的重叠面积比率的阈值仅是例示，其值可以任意设定。

如上所述，根据本发明，能以少的判定处理量判定图形重叠，避免浪费，减少绘图处理时间，能实现图像处理高速化。

上面参照附图说明了本发明的实施例，但本发明并不局限于上述实施例。在本发明技术思想范围内可以作种种变更，它们都属于本发明的保护范围。

Claims (21)

1.一种图像处理装置，逐次处理输入的图像数据的绘制图形指令，其特征在于，设有：

重叠判断装置，用于判断在逐次输入的邻接绘图指令中所包含的图形的重叠；

前绘图数据存储器，用于保存先输入的绘图指令的绘图数据，作为被重叠侧；

其中，上述重叠判断装置从上述前绘图数据存储器内的被重叠侧的绘图数据，削除被判定的图形数据的重叠部分，输出经削除后的图像数据，同时，将后指令的图形数据存储在上述前绘图数据存储器。

2.根据权利要求1中所述的图像处理装置，其特征在于，上述绘制图形指令是页面描述语言，由包括文字、图形图像、象图像的基本图像绘制指令以及包括色指定、限制区域指定、绘图运算方法的绘图属性指令构成。

3.根据权利要求1或2中所述的图像处理装置，其特征在于，上述作为绘制图形指令的图形绘制指令被变换为通过坐标信息表示的中间数据，或PDL语言。

4.根据权利要求1或2中所述的图像处理装置，其特征在于，上述图形是矩形或串集合图形。

5.根据权利要求4中所述的图像处理装置，其特征在于，上述重叠判断装置对串集合图形进行重叠判断场合，一串一串地进行重叠判断。

6.根据权利要求4中所述的图像处理装置，其特征在于，上述重叠判断装置对串集合图形进行重叠判断场合，对包含在各邻接绘图指令中的串集合图形生成外接矩形，判断外接矩形互相间的重叠后，对包含在上述外接矩形重叠部分中的串集合图形，判断是否重叠。

7.根据权利要求6中所述的图像处理装置，其特征在于，对包含在上述外接矩形重叠部分中的串集合图形判断是否重叠场合，一串一串地进行重叠判断。

8.根据权利要求1或2中所述的图像处理装置，其特征在于，上述输出的图像数据的绘制是重写绘制，重叠处仅残留后绘制对象图像。

9.根据权利要求8中所述的图像处理装置，其特征在于，上述输出的图像数据的绘制是单色绘制，彩色RGB绘制，彩色CMYK中之一。

10.一种图像处理方法，逐次处理输入的图像数据的绘制图形指令，其特征在于，包括：

保存先输入的绘图指令的绘图数据在前绘图数据存储器，作为被重叠侧；

判断逐次输入的邻接绘图指令中所包含的图形的重叠；

从上述保存在前绘图数据存储器的作为被重叠侧的绘图数据，削除上述被判定的图形数据的重叠部分；

输出上述经削除后的图像数据；

将后指令的图形数据存储在上述前绘图数据存储器作为前绘图数据。

11.根据权利要求10中所述的图像处理方法，其特征在于，上述绘制图形指令是页面描述语言，由包括文字、图形图像、象图像的基本图像绘制指令以及包括色指定、限制区域指定、绘图运算方法的绘图属性指令构成。

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中所述的图像形成装置。

Images