CN102970456B - 图像形成方法及图像形成装置 - Google Patents

Abstract

本发明提供一种图像形成方法及图像形成装置。图像形成装置包括：接收单元，其接收电子文档；生成单元，其生成显示列表，所述显示列表包含表示在所接收的电子文档中包含的对象的轮廓的边缘信息、用于控制是否填充对象的轮廓的内部的填充信息以及用于控制形成电子文档的各页的图像形成的控制信息；边缘位置提取单元，其基于边缘信息获得对象与行的交点，并提取对象的边缘在行上的位置；以及设置单元，其基于提取的边缘的数据量以及通过分析控制信息预测的页中的边缘的数据量，设置用于控制边缘的提取，使其落入预定数据量内的阈值。

Description

图像形成方法及图像形成装置

本申请是申请日为2010年6月2日、申请号为201010190884.3、发明名称为“图像形成装置及图像形成装置控制方法”的发明专利申请的分案申请。

技术领域

本发明涉及一种图像形成装置及图像形成装置控制方法。

背景技术

存在根据由多个图像对象(例如文本、图像及图形)构成的电子文档或PDL数据来形成图像的处理。当扫描线描绘器(renderer)执行图像形成处理时，其分析电子文档或PDL数据以生成能够由扫描线描绘器处理的显示列表。扫描线描绘器分析显示列表，并将形成的图像存储在页存储器中。扫描线描绘器的显示列表保持在电子文档等中包含的各图像对象以及各图像对象的左右轮廓，作为边缘信息。

接着，扫描线描绘器关注页中的一行，并提取各图像对象与关注行的交点的X坐标(边缘列表)。扫描线描绘器从左向右描绘作为扫描线的一行。页的左端的X坐标被定义为最小X坐标，扫描线描绘器对提取的边缘列表中的交点的X坐标进行排序。扫描线描绘器从按照X坐标的升序排序的边缘列表中提取交点之间的区间(称为“跨距(span)”)的长度ΔX。扫描线描绘器将跨距左端的交点设置为开始点。扫描线描绘器使用提取的开始点和ΔX在预定页存储器中描绘跨距。在跨距中，根据对象的内容来描绘文本、图像或图形。

一些扫描线描绘器能够登记二值位图作为边缘信息。以二值位图登记的边缘信息主要是字符对象(位图字体)。当登记二值位图作为边缘信息时，扫描线描绘器提取二值位图中的图案的轮廓并将其设置为边缘信息。扫描线描绘器将从二值位图中提取的边缘信息与关注页的一行的交点登记在边缘列表中。此时，当电子文档或PDL数据包含许多字符对象(如表单(form)数据)，或除了字符对象以外还包含许多图形对象等时，出现问题。更具体地说，扫描线描绘器生成边缘列表并对其排序花费很长时间，从而使图像形成速度降低。为了解决这个问题，例如日本特开平11-157147号公报公开了一种通过布置生成边缘列表并对其进行排序的多个电路来并行执行各个处理的方法。

发明内容

然而，为了实现该方法，需要准备专用的硬件或布置多个CPU，这增加了制造步骤的数量和成本。近来，一些技术通过使用可配置处理器等的CPU多处理器配置，在降低成本的同时维持处理速度。在这种情况下，各可配置处理器在一定程度上专用于特定处理，以提高处理速度并降低成本。然而，不是所有处理都能够被加速。即使各处理器在一定程度上专用于特定处理，也不能在降低成本的同时实现更高的速度(如硬件)。

作出本发明以解决上述问题，本发明的目的在于提供一种能够对包含许多字符对象以及图形对象的电子文档或PDL数据快速地进行描绘处理的图像形成技术。

根据本发明的一个方面，提供一种图像形成装置，该图像形成装置包括：接收单元，其适于接收电子文档；生成单元，其适于生成显示列表，所述显示列表包含表示在所述接收单元接收的所述电子文档中包含的对象的轮廓的边缘信息、用于控制是否填充所述对象的所述轮廓的内部的填充信息以及用于控制形成所述电子文档的各页的图像形成的控制信息；以及边缘位置提取单元，其适于在对所述电子文档的页中的对象逐行进行扫描线描绘处理时，基于所述边缘信息获得所述对象与所述行的交点，并提取所述对象的边缘在所述行上的位置，其中，当所述边缘位置提取单元提取的所述边缘的数量不小于阈值时，所述边缘位置提取单元设置围绕所述对象的矩形区域，并根据所述矩形区域与所述行的交点提取在所述行上的所述对象的边缘。

根据本发明的另一个方面，提供一种图像形成装置控制方法，所述图像形成装置控制方法包括：接收步骤，接收电子文档；生成步骤，生成显示列表，所述显示列表包含表示在所述接收步骤中接收的所述电子文档中包含的对象的轮廓的边缘信息、用于控制是否填充所述对象的所述轮廓的内部的填充信息以及用于控制形成所述电子文档的各页的图像形成的控制信息；以及边缘位置提取步骤，在对所述电子文档的页中的对象逐行进行扫描线描绘处理时，基于所述边缘信息获得所述对象与所述行的交点，并提取所述对象的边缘在所述行上的位置，其中，在所述边缘位置提取步骤中，当在所述边缘位置提取步骤中提取的所述边缘的数量不小于阈值时，设置围绕所述对象的矩形区域，并根据所述矩形区域与所述行的交点提取在所述行上的所述对象的边缘。

根据本发明的再一个方面，提供一种图像形成装置，所述图像形成装置包括：第一处理器，其确定在一行中包含的边缘的数量是否超过阈值，当确定在一行中包含的边缘的数量不超过所述阈值时，提取对象的轮廓的边缘信息，而当确定在一行中包含的边缘的数量超过所述阈值时，提取所述对象的边框的边缘信息；以及第二处理器，当提取所述对象的所述轮廓的所述边缘信息时，其进行描绘而不与背景进行比较，而当提取所述对象的所述边框的所述边缘信息时，在与所述背景进行比较的同时进行描绘。

根据本发明，能够对包含许多字符对象以及图形对象的电子文档或PDL数据快速地进行描绘处理。

从以下对示例性实施例的描述(参照附图)，本发明的其他特征将变得明显。

附图说明

图1是示出图像形成装置的示意性布置的框图；

图2是用于说明显示列表的结构的示例的图；

图3是用于说明边缘列表创建处理的图；

图4是用于说明从二值位图中提取边缘列表的处理的图；

图5是用于说明边缘列表排序处理的图；

图6是用于说明跨距数据生成处理的图；

图7是用于说明跨距填充处理的图；

图8是用于说明从二值位图的边缘信息中提取边缘位置的处理的图；

图9是用于说明提取二值位图的边框与行的交点位置作为边缘位置的处理的图；

图10是用于说明显示列表改写处理的图；

图11是用于说明跨距数据生成处理的改变的图；

图12是用于说明跨距填充处理的图；

图13是例示对边缘列表的访问的图；

图14是例示处理器B和RAM的布置的框图；

图15A至图15C是用于说明对边缘列表的访问的周期的改变的图；

图16A、图16B、图16C以及图16D是用于说明处理器B进行的处理的序列的流程图；

图17是用于说明使用可配置处理器的系统配置的示例的框图；

图18是例示显示列表的结构的图；

图19是用于说明描绘单元进行的处理的图；

图20是用于说明描绘单元进行的处理的图；以及

图21是用于说明描绘单元进行的处理的图。

具体实施方式

(第一实施例)

将参照图1描述根据第一实施例的图像形成装置的布置。图像形成装置101形成从输入单元102输入的电子文档或PDL数据的图像。输入单元102能够通过从网络接收数据或连接USB存储器等，向图像形成装置输入数据。图像形成装置101包括三个CPU(处理器A、处理器B和处理器C)、RAM、ROM以及硬盘(称为“HDD”)。将从输入单元102输入的数据经由外部接口103输入到数据生成单元104。数据生成单元104分析输入的数据以生成描绘单元使用的数据(显示列表105)。在三个处理器中，处理器A用于外部接口103的处理以及数据生成单元104的执行。其余两个处理器B和处理器C用于执行由基于数据生成单元104生成的显示列表105形成实际页图像120的描绘单元109进行的处理。描绘单元109能够逐行对电子文档、PDL文件等的页中的对象进行扫描线描绘处理。

通过执行三个处理器A、B和C处理的数据存储在ROM、RAM以及HDD中的任意存储单元中。各个处理器各自读出数据并执行预定处理。注意，存储单元可以是诸如USB存储器的外部连接存储器。存储单元存储用于使计算机执行根据本发明的实施例的图像形成装置控制方法的程序。

数据生成单元104生成的显示列表105包含指令106、边缘信息107以及填充信息108。指令106包含整个页的控制信息。边缘信息107包含对象的轮廓信息。填充信息108包含用于控制是否填充对象的轮廓内部的信息。显示列表105存储在诸如RAM、ROM或HDD的存储单元中。

描绘单元109读取显示列表105的数据并形成电子文档的页图像。描绘单元109的处理器B(第一处理器)控制依次从显示列表解释单元111至跨距提取单元117的单元进行的处理的执行，以生成边缘列表115并生成(提取)跨距数据123。处理器C(第二处理器)控制由读取处理器B提取的跨距数据123并生成页图像的跨距填充单元119进行的处理的执行。处理器B和处理器C并行运行，并通过传送跨距数据123来进行管道(pipeline)处理。

在处理器B(第一处理器)的控制下执行以下处理。显示列表解释单元111解释包含在指令106中的、用于控制整个页的图像信息的控制信息，并针对各个行调用边缘位置提取单元112。基于边缘信息，边缘位置提取单元112获得对象与一行的交点，并提取一行上的对象的边缘位置，生成边缘列表115。随机排列边缘位置数据，并将其存储在由边缘位置提取单元112生成的边缘列表115中。因此，边缘位置排序单元116对边缘位置数据进行排序。例如，将页的左端的X坐标定义为最小X坐标，并且边缘位置排序单元116对边缘位置数据进行排序。跨距提取单元117读取经过排序的边缘列表115的数据。跨距提取单元117提取边缘位置之间的区间作为跨距，生成跨距数据123。

当电子文档或PDL数据包含许多对象时，页包含大量的对象的轮廓。结果，边缘位置提取单元112、边缘位置排序单元116以及跨距提取单元117的处理量增加，使处理速度降低。

基于提取的边缘的数据量以及通过分析控制信息而预测的页中的边缘的数据量，边缘列表元素计数阈值确定单元113设置用于将边缘的提取控制在预定数据量的范围内的阈值。边缘列表元素计数阈值确定单元113能够根据存储提取的边缘信息(边缘列表)的存储器中剩余的可存储容量来控制阈值设置。例如，如果在将提取的边缘列表存储在存储器中时存储器的剩余容量减少，则边缘列表元素计数阈值确定单元113基于剩余容量的减少来更新阈值设置。边缘列表元素计数阈值确定单元113监视生成的边缘列表元素计数(边缘数据量)。当生成的边缘列表元素计数超过处理速度降低的边缘列表元素计数(阈值列表元素计数)时，边缘列表元素计数阈值确定单元113指示边缘位置提取单元112抑制边缘列表的生成。边缘位置提取单元112改写边缘信息107和填充信息108，以能够抑制边缘列表115的生成，并且能够形成图像。在改写边缘信息107和填充信息108之后，边缘位置提取单元112生成用于形成图像的边缘列表115。

在处理器C(第二处理器)的控制下执行以下处理。跨距填充单元119读取跨距数据123，并基于跨距数据123生成页图像120。页图像120存储在诸如RAM或HDD的存储单元中。当填充信息108表示简单的单色填充时，跨距数据123描述该信息，因此跨距填充单元119无需访问填充信息108。然而，对于图像对象，跨距填充单元119访问填充信息108并获得图像对象的实体。在描绘单元109对一页的处理结束之后，打印引擎121处理页图像120，将图像形成结果122输出到实际片材上。

显示列表105中的边缘信息107包括页中包含的所有边缘信息。当边缘位置提取单元112关注一行以提取边缘位置时，其不使用页中包含的边缘信息的全部，而使用页中包含的边缘信息的一部分。边缘位置提取单元112将当前使用的边缘信息保存在使用中的边缘信息124中。

将参照图2说明图1中的显示列表105的详细结构。图像形成结果219表示使用从页开始指令201至填充类型218的信息的显示列表表现的图像形成结果。页开始指令201至页结束指令213是与指令106(图1)相对应的数据。指令106包括诸如页开始指令201和页结束指令213的控制指令、诸如页宽度203和页高度204的整个页的大小信息以及由从边缘加载及描绘开始指令205至边缘信息212的数据表示的图像形成信息。边缘加载及描绘开始指令205是指定图像形成结果219中包含的部分图像222的图像形成的数据。描绘高度206是1250行。图像形成结果219的部分图像222不包含对象，因此添加的边缘信息计数207是“0”。在根据本实施例的描绘处理中，根据底色202填充不包含边缘信息的区间。

下一个边缘加载及描绘开始指令208是指定图像形成结果219中包含的部分图像223的图像形成的数据。部分图像223包含用“灰色”填充的“三角形”图形220。三角形具有左右边缘信息，添加的边缘信息计数是两个。添加的两个边缘信息209分别存储在边缘信息1和边缘信息2中。边缘信息214a和边缘信息214b分别包含与边缘信息1和边缘信息2相对应的信息。边缘信息1和边缘信息2被登记在使用中的边缘信息124中。

对应于“三角形”的左侧的边缘信息214a与“灰色”填充信息216相关联。对应于“三角形”的右侧的边缘信息214b与“透明”填充信息218相关联。从页的左边开始依次进行描绘处理。确定当描绘处理超过“三角形”的左边缘位置时，开始填充“灰色”；当描绘处理超过右边缘位置时，停止填充“灰色”，并根据“透明”来涂覆背景色。在没有其他位于下面的对象的情况下，背景色是底色，涂覆底色202。在有其他位于下面的对象的情况下，涂覆该对象的颜色。

图像形成结果219中的部分图像223包含“黑色”字符221“H”。因此，边缘信息210存储与“黑色”字符221相对应的边缘信息3。边缘信息3与二值位图的边缘信息215相关联。边缘信息3还经由二值位图的边缘信息215中的指针(pointer)与二值位图实体230相关联。边缘信息215指定用于填充二值位图实体230中的图形的轮廓内部的填充信息217。在根据本实施例的描绘处理中，对于二值位图实体230中的图形的轮廓外部，填充类型是“透明”。

对于图像形成结果219中的部分图像224，无需描绘“三角形”图形220。因此，指令包括删除的边缘信息计数211和指定从使用中的边缘信息124中删除哪一个边缘信息的信息212。在这种情况下，从使用中的边缘信息124中删除边缘信息1和边缘信息2。

类似地，对于图像形成结果219中的部分图像225，甚至无需描绘“黑色”字符221“H”，因此从使用中的边缘信息124中删除边缘信息3。

将参照图3描述边缘位置提取单元112根据图形的边缘信息创建边缘列表的处理。边缘位置提取单元112向边缘列表中添加行310与三角形301的轮廓相互交叉的左位置311和右位置312。三角形301的左边缘信息具有倾斜度303，每次三角形的顶点坐标的Y坐标沿Y轴递增“1”时，该顶点坐标的X坐标302(＝1750)沿该倾斜度递减“-1”。

当沿Y轴的移动量是“750”时，通过公式306(x＝-y+1750＝-750+1750＝1000)得到行310与三角形301的轮廓相互交叉的左边缘位置。边缘位置提取单元112将计算的左边缘位置坐标“1000”添加到边缘列表元素308中。

三角形301的右边缘信息具有倾斜度305，每次三角形的顶点坐标的Y坐标沿Y轴递增“1”时，该顶点坐标的X坐标304(＝1750)沿该倾斜度递增“+1”。当沿Y轴的移动量是“750”时，通过公式307(x＝y+1750＝750+1750＝2500)得到行310与三角形301的轮廓相互交叉的右边缘位置。边缘位置提取单元112将计算的右边缘位置坐标“2500”添加到边缘列表元素309中。边缘列表元素308和边缘列表元素309包含用于访问与边缘信息相关联的填充信息的信息(填充信息＝1以及填充信息＝3)。这是因为如果跨距提取单元117(图1)不能获得边缘列表元素与填充信息之间的关系，则不能了解如何填充跨距。

将参照图4描述边缘位置提取单元112根据二值位图的边缘信息创建边缘列表的处理。将二值位图411的左上端401的X坐标＝1350定义为原点。边缘位置提取单元112扫描二值位图411以提取二值位图411的位从“0”变为“1”或从“1”变为“0”的坐标，作为边缘列表元素。

在402中，在经过100个像素的“0”之后检测到“1”，将边缘位置＝1450(1350+100)写入边缘列表元素407中。类似地，按照403、404以及405的顺序扫描二值位图411，并将边缘位置添加到边缘列表元素408、409以及410中。在扫描406中的二值位图411之后，扫描位置到达二值位图411的右端。因此，从该行上的二值位图411中提取边缘列表元素结束。从二值位图411中提取的边缘列表元素包含用于访问与边缘信息相关联的填充信息的信息412(填充信息＝2、3、...)。这是因为如果图1所示的跨距提取单元117不能获得边缘列表元素与填充信息之间的关系，则不能了解如何填充跨距。

将参照图5说明边缘位置排序单元116按照X坐标位置的升序对边缘位置提取单元112生成的边缘列表115进行排序的操作。查看输出图像形成结果501的情况。在开始描绘一行502时，边缘位置提取单元112将行502与二值位图“H”中的图形的轮廓的交点的坐标信息504，添加到登记了三角形506的左、右边缘位置的边缘列表503中。当将交点坐标信息504添加到边缘列表503中时，随机排列X坐标位置。因此，边缘位置排序单元116将边缘列表排序为边缘列表505，使得X坐标位置以升序排列。

用于访问边缘列表505中包含的填充信息的信息508表示二值位图中的轮廓的外边缘，并且背景或底色需要显现。由于外边缘落在三角形对象内，因此边缘位置排序单元116将填充信息从“3”改写为“1”，以参照与三角形内部相同的填充信息。

将参照图6说明跨距提取单元117使用经过排序的边缘列表(图5)和填充信息生成跨距数据123的处理。查看输出图像形成结果601的情况。对于一行602的左端点与行602和三角形613的交点之间的区间603，跨距提取单元117基于页的左端的X坐标＝0以及经过排序的边缘列表元素607中的X坐标＝300来生成跨距数据611。跨距数据611的描绘开始位置是X坐标＝0，跨距(区间)的长度是300像素。区间603不包含用于形成图像的对象，因此直接描绘在指令中描述的底色615。

对于区间604，跨距提取单元117基于行602与三角形613的左端的交点的边缘列表元素607以及行602与二值位图614的第一交点的边缘列表元素608来生成跨距数据612。在跨距数据612中，边缘列表元素607的坐标的终点＝300用作描绘开始X坐标。通过从边缘列表元素608中的坐标中减去边缘列表元素607中的坐标来获得跨距长度。在跨距数据612中设置填充信息610。

将参照图7描述在处理器C的控制下，跨距填充单元119执行的处理。在图像形成结果701中，所有对象被盖写(COPYPEN：背景对象完全隐藏在前景对象后面)。跨距填充单元119获得在跨距数据702中描述的描绘开始位置(描绘X坐标：X＝1000)和跨距长度(＝1000)，并指定要描绘的页图像705的跨距的位置。此外，跨距填充单元119基于跨距数据702中包含的填充信息获得指定的跨距位置的颜色信息(S703)，将其写入存储器(S704)，并填充跨距。

在描绘信息结果707中，不盖写所有对象，而需要进行与背景交叠的描绘(计算α)。在这种情况下，跨距填充单元119从跨距数据708中获得背景颜色(S709)，暂时将其写入具有与跨距长度相对应的容量的缓冲器711中(S710)。

之后，跨距填充单元119由前景的填充信息获得颜色以及使前景透明的比率(α信息)(S712)。跨距填充单元119从缓冲器711中读出背景，针对各像素计算前景的α(S713)。跨距填充单元119在页图像715的预定跨距位置716写入结果(S714)。

当对页中的所有对象指定盖写时，处理器C的处理负荷轻。然而，需要了解对象的背景色，并且当许多对象相互交叠时处理负荷增加。对于页中包含许多简单黑色字符的表单数据，处理器B从二值位图中提取边缘列表并创建跨距数据花费很长时间。相反，处理器C进行以黑色填充二值位图中的图形的轮廓内部的相对简单的处理。由于该原因，处理器B的处理负荷比处理器C重得多。不能充分利用多CPU配置，使描绘单元的速度降低。

将说明边缘列表元素计数阈值确定单元113指定抑制生成边缘列表元素之后的处理。该处理能够消除上述处理负荷的局部化，并通过充分利用多CPU配置来提高描绘处理的速度。

将参照图8说明在边缘列表元素计数阈值确定单元113指示边缘位置提取单元112抑制边缘列表元素的生成(增加)之后，从二值位图的边缘信息中提取边缘位置的处理。边缘位置提取单元112执行以下处理以减少边缘列表元素。边缘位置提取单元112设置围绕二值位图对象的矩形区域(称为“边框”)，而不提取二值位图中的图形的轮廓与行的交点位置来作为边缘位置。作为边缘位置，边缘位置提取单元112提取二值位图的边框801与行804的交点位置802和803。结果，边缘位置提取单元112提取边缘列表元素805和806。

将参照图9说明提取二值位图的边框与行的交点位置作为边缘位置的效果。将描述边缘位置提取单元112针对图像形成结果901中的一行902进行的边缘列表的创建。

边缘位置提取单元112通过提取二值位图中的图形的轮廓与行902的交点位置作为边缘位置，来创建边缘位置信息903。在这种情况下，需要生成四个边缘列表元素。相反，边缘位置提取单元112通过提取二值位图的边框与行902的交点位置作为边缘位置，来创建边缘位置信息904。在这种情况下，需要生成两个边缘列表元素。

即使对于具有简单的二值位图形状的图形“H”，边缘位置信息903的数据量是边缘位置信息904的数据量的两倍。例如，对于汉字字符“難”，在提取二值位图中的图形的轮廓与行的交点位置作为边缘位置时，边缘位置提取单元112需要生成最多12个边缘列表元素。相反，在边缘位置提取单元112提取二值位图的边框与行902的交点位置作为边缘位置时，其总是只生成左、右两个边缘列表元素。以这种方式，当提取二值位图的边框与行902的交点位置作为边缘位置时，能够减少要提取的边缘位置的数据量。

将参照图10说明当边缘位置提取单元112提取二值位图的边框与行的交点位置作为边缘位置时，改写边缘信息107和填充信息108的处理。

当边缘位置提取单元112提取二值位图的边框与行的交点位置作为边缘位置时，跨距填充单元119需要填充二值位图中的两个边缘之间的区间。为此，执行改写处理。边缘信息1002指定提取二值位图字符“H”1001中的图形的轮廓与行的交点位置作为边缘位置。边缘位置提取单元112将边缘信息1002改写为指定提取二值位图的边框与行的交点位置作为边缘位置的边缘信息1005。

边缘位置提取单元112在边缘信息1005中设置边缘类型1003＝边框。边缘位置提取单元112将描述到二值位图的指针的边缘信息1002的一部分，改写为二值位图的边框宽度1006。

基于开始X坐标1004和边框宽度1006，边缘位置提取单元112能够容易地获得边框与行的交点位置。边缘位置提取单元112将边框的左端与行相互交叉的边缘位置，定义为开始X坐标1004。边缘位置提取单元112将边框宽度1006与开始X坐标1004相加，将获得的坐标设置为边框的右端与行相互交叉的边缘位置。边缘位置提取单元112新创建表示填充类型＝图像的填充信息1009。边缘位置提取单元112将保持填充信息1009与在边缘信息1005中包含的填充信息之间的关联性的数据(填充信息＝4)添加到边缘信息1005中。

参照图11描述当提取二值位图的边框与行的交点位置作为边缘位置时，跨距提取单元117进行的跨距数据生成处理的改变。

如果跨距提取单元117将仅包含字符“H”的填充信息108的跨距1101的跨距数据发送到跨距填充单元119，则跨距填充单元119仅填充字符“H”，而不形成背景三角形的图像，如1102所示。为了防止这样，跨距提取单元117确定填充信息的ROP是否表示使用背景对象的信息(ROP＝COPYPEN)。当ROP表示使用背景对象的信息时，跨距提取单元117将甚至包含三角形的填充信息1105“灰色(RGB＝100，100，100)”的跨距数据发送到跨距填充单元119。

参照图12说明当提取二值位图的边框与行的交点位置作为边缘位置时，跨距填充单元119执行的两个边缘位置之间的填充处理。如参照图11所描述的，跨距提取单元117生成的数据包含填充信息“灰色(RGB＝100，100，100)”以及前景字符“H”的二值位图的填充信息。

跨距填充单元119获得背景的填充信息“灰色(RGB＝100，100，100)”(S1202)。跨距填充单元119将具有与跨距长度相对应的容量的缓冲器1204中的所有像素改写为“灰色(RGB＝100，100，100)”(S1203)。

跨距填充单元119从字符“H”的二值位图中提取一个像素(S1205)，并且还从缓冲器1204中提取一个像素(S1206)。跨距填充单元119根据包含在跨距数据1201中的用于合并前景和背景的合并信息(在这种情况下为OR(或)运算，ROP＝MERGEPEN)，将两个提取的像素合并(S1206)。跨距填充单元119在页图像1208中的预定跨距位置1209写入合并结果(S1207)。边缘位置提取单元112提取二值位图的边框与行的交点位置作为边缘位置。这能够减少边缘列表量和处理器B的处理负荷。本实施例能够均衡处理负荷，利用多CPU配置的优势，并且提高描绘单元109的处理速度。

将参照图13至图15A至图15C说明在边缘列表元素计数阈值确定单元113中保持的边缘列表元素计数阈值的示例。在边缘列表创建处理1302、边缘列表排序处理1303以及用于根据边缘列表创建跨距数据的创建处理1304中至少访问三次边缘列表1301。在处理器B的控制下执行这些处理。当处理器B和RAM 1404具有图14所示的布置时，处理器B从高速缓冲存储器1403或RAM 1404获得边缘列表，并将其提供给操作电路1402。假定从处理器B的操作电路1402到高速缓冲存储器1403的访问花费一个周期，从操作电路1402到RAM 1404的访问花费30个周期。在该布置中，如果整个边缘列表的容量落在高速缓冲存储器1403内，则处理器B的操作电路1402能够快速地访问边缘列表1301(图13)，并且能够以高速进行处理。由于高速缓冲存储器1403存储整个边缘列表1301，因此操作电路1402能够快速地访问边缘列表1301。因此，在创建边缘列表1301的创建处理1302之后的排序处理1303和跨距数据创建处理1304中，足以从高速缓冲存储器1403获得边缘列表1301。

相反，如果边缘列表1301具有超过高速缓冲存储器1403的容量，则处理器B的操作电路1402访问RAM 1404以获得边缘列表1301，因此不能以高速进行处理。

图15A中的边缘列表1501存储250个数据，具有1k字节的容量。相比之下，图15B中的边缘列表1502存储500个数据，具有2k字节的容量。边缘列表1501落在高速缓冲存储器1403内，而边缘列表1502不落在高速缓冲存储器1403内。

假定高速缓冲存储器1403的高速缓冲线(cache line)大小是40字节，并且经由总线1405的一次访问可通信的最大数据量是32位。此外，假定操作电路1402按照每个边缘列表元素4个字节(32位)，来访问边缘列表1301。当高速缓冲线大小是40字节时，通过从操作电路1402对第一边缘列表元素的访问(4字节)，将40字节从RAM 1404存储到高速缓冲存储器1403中。之后，操作电路1402能够访问高速缓冲存储器1403中的9个(36字节)边缘列表元素。当高速缓冲存储器1403不存储边缘列表时，操作电路1402在975个周期(25×30+225×1＝975)中访问RAM 1404中的边缘列表1501(针对250个数据的1k字节的大小)。

当高速缓冲存储器1403存储所有边缘列表数据时，操作电路1402在250个周期中访问高速缓冲存储器1403中的边缘列表1501(针对250个数据的1k字节的边缘列表大小)。在边缘列表数据排序以及跨距数据创建中，操作电路1402在250个周期中访问高速缓冲存储器1403中的边缘列表1501。即，处理器B获得边缘列表1501的250个数据需要1475个周期(975+250+250＝1475个周期)的访问。

当高速缓冲存储器1403不存储边缘列表时，操作电路1402在1950个周期(50×30+450×1＝1950)中访问RAM 1404中的边缘列表1502(针对500个数据的2k字节的大小)。由于边缘列表1502没有落在高速缓冲存储器1403内，因此处理器B获得边缘列表1502的500个数据需要5850个周期(1950+1950+1950＝5850)的访问。边缘列表1502的数据量是边缘列表1501的数据量的两倍。然而，获得数据所需的访问周期的数量的比较显示，处理器B获得边缘列表1502的数据所花费的时间是获得边缘列表1501的数据所花费的时间的大约四倍长。

以这种方式，如果存储在边缘列表中的数据量增加，边缘列表不能落在处理器B的高速缓冲存储器1403内，则预测处理器B的处理速度还会降低。为了防止这样，边缘列表元素计数阈值确定单元113可以将例如在创建与高速缓冲存储器的一半容量相对应的边缘列表时获得的数据量，设置为阈值，从而使边缘列表落在高速缓冲存储器1403内。可以通过分析包含整个页的控制信息的指令106，来获得稍后要添加的边缘信息的数量(数据量)。通过将高速缓冲存储器1403的空闲区域与稍后要添加的边缘信息的数量进行比较，边缘列表元素计数阈值确定单元113还可以任意地设置用于控制边缘列表元素的总数的阈值。假定如图15C的表1503所示，添加了100个边缘信息，并且目前创建了70个边缘列表元素，如表1504所示，边缘列表元素的数量是190。当可存储在高速缓冲存储器1403中的边缘列表元素的数量是250时，要创建的边缘列表元素的数量是60或更少。针对一个边缘信息，创建至少两个边缘列表元素。

例如，根据创建二值位图中的图形的轮廓与行的交点作为边缘列表元素的方法，可以根据一个边缘信息创建两个或更多个边缘列表元素。根据创建二值位图的边框与行的交点作为边缘列表元素的方法，创建的边缘列表元素的数量总是两个。因此，当剩余边缘信息的数量是30时，只要根据剩余边缘信息中的一个创建两个边缘列表元素，则要创建的边缘列表元素的数量变为60或更少。因此，当创建的边缘列表元素的数量达到70时，将创建二值位图中的图形的轮廓与行的交点作为边缘列表元素的方法，切换为创建二值位图的边框与行的交点作为边缘列表元素的方法。

参照图16A、图16B、图16C以及图16D的流程图，来说明处理器B执行的1页描绘处理的序列。处理器B读出存储在ROM、RAM以及HDD中的任意存储单元中的程序，以执行图16A、图16B、图16C以及图16D中的处理。在页处理的开始，边缘列表元素计数阈值确定单元113将创建的边缘列表元素计数初始化(为0)，并设置用于切换从二值位图中提取边缘的方法的阈值(S1601)。在这些流程图的处理中，阈值是固定值，将阈值设置为保持在ROM中的初始值，或者用户通过操作图像形成装置的用户接口写入预定RAM区域中的值。

边缘位置提取单元112设置“提取二值位图中的图形的轮廓与行的交点作为边缘位置”，作为指定二值位图作为边缘信息时的边缘位置提取方法(S1602)。显示列表解释单元111读取显示列表105，并解释包含在显示列表105的指令106中的用于控制形成电子文档的各页的图像形成的控制信息(S1603)。作为显示列表解释单元111解释指令106的结果，如果显示列表表示页的结束(S1604中的“是”)，则处理进入步骤S1650。接着，显示列表解释单元111结束一页的描绘(S1650)。

作为显示列表解释单元111解释指令106的结果，如果在S1604中确定显示列表不表示页的结束(S1604中的“否”)，则处理进入步骤S1605。作为显示列表解释单元111解释显示列表105的结果，如果显示列表表示边缘信息的删除(S1605中的“是”)，处理进入步骤S1606。

显示列表解释单元111指示边缘位置提取单元112执行边缘信息删除处理。响应于该指示，边缘位置提取单元112从包含在显示列表105中的指令106中获得要删除的边缘信息(S1606)。接着，边缘位置提取单元112从使用中的边缘信息124和边缘列表115中删除边缘信息(S1607)。边缘位置提取单元112将删除的边缘列表元素计数通知给边缘列表元素计数阈值确定单元113。边缘列表元素计数阈值确定单元113更新创建的边缘列表元素计数(S1608)。处理返回步骤S1603，重复相同的处理。

作为显示列表解释单元111进行解释的结果，如果在步骤S1605中确定显示列表不表示边缘信息的删除(S1605中的“否”)，则处理进入步骤S1609。作为显示列表解释单元111解释显示列表105的结果，如果显示列表105未指定边缘加载及描绘的开始(S1609中的“否”)，则显示列表解释单元111将关于页高度和页宽度的设置的信息通知给各个处理单元(S1610)。

作为显示列表解释单元111解释显示列表105的结果，如果显示列表105指定边缘加载及描绘的开始(S1609中的“是”)，则处理进入步骤S1611。显示列表解释单元111指示边缘位置提取单元112添加边缘信息并开始执行图像形成。响应于该指示，边缘位置提取单元112获得要进行图像形成的行的数量(S1611)。边缘位置提取单元112从包含在显示列表105中的指令106中，获得要添加的边缘信息的数量(S1612)。边缘位置提取单元112从包含在显示列表105中的指令106中获得要添加的边缘信息，并将其添加到使用中的边缘信息124中(S1613)。

通过参照添加到使用中的边缘信息124中的边缘信息，边缘位置提取单元112确定要从二值位图中提取的边缘位置(S1614)。如果边缘位置提取方法不是从二值位图中提取(S1614中的“否”)，则边缘位置提取单元112根据指定的方法提取边缘位置，创建边缘列表(S1615a)。边缘位置提取单元112将在步骤S1615a中创建的边缘的数量，通知给边缘列表元素计数阈值确定单元113。边缘列表元素计数阈值确定单元113更新创建的边缘列表元素计数(S1615b)。处理返回步骤S1613，重复相同的处理。

如果在步骤S1614中确定边缘位置提取方法是从二值位图中提取(S1614中的“是”)，则处理进入步骤S1616。边缘位置提取单元112询问边缘列表元素计数阈值确定单元113，使用步骤S1617和步骤S1618中的哪一个方法从二值位图中进行提取。

在步骤S1616中，边缘列表元素计数阈值确定单元113将创建的边缘列表元素计数与阈值进行比较。如果创建的边缘列表元素计数小于阈值，则处理进入步骤S1617。边缘列表元素计数阈值确定单元113指示边缘位置提取单元112提取二值位图中的图形的轮廓与行的交点作为边缘位置。响应于该指示，边缘位置提取单元112提取二值位图中的图形与行的交点作为边缘位置，创建边缘列表(S1617)。

如果在S1616中确定创建的边缘列表元素计数大于或等于阈值，则边缘列表元素计数阈值确定单元113指示边缘位置提取单元112提取二值位图的边框与行的交点作为边缘位置。根据该指示，边缘位置提取单元112提取二值位图的边框与行的交点作为边缘位置，创建边缘列表(S1618)。

将在步骤S1617或步骤S1618中边缘位置提取单元112创建的边缘列表添加到已创建的边缘列表中(S1619)。在步骤S1620中，边缘位置提取单元112确定是否处理了基于显示列表105的指令106的指示添加的所有边缘信息。如果边缘位置提取单元112确定边缘信息添加处理未结束，则处理返回步骤S1613，重复相同的处理。如果边缘位置提取单元112确定边缘信息添加处理己结束，则处理进入步骤S1621。

在步骤S1621中，边缘位置提取单元112指示边缘位置排序单元116对边缘列表进行排序。通过参照边缘列表，边缘位置排序单元116执行排序(S1621)。在排序结束之后，边缘位置排序单元116指示跨距提取单元117生成跨距数据。跨距提取单元117生成跨距数据(S1622)，并将其传送到处理器C(S1623)。

在处理了所有边缘列表元素之后(S1624中的“是”)，跨距提取单元117将处理结束通知给边缘位置提取单元112。如果在步骤S1624中跨距提取单元117确定未处理所有边缘列表元素，则处理进入步骤S1626。在处理一行结束时，边缘位置提取单元112更新在步骤S1611中获得的行的数量(S1626)。

边缘位置提取单元112参照使用中的边缘信息124中的所有边缘信息。如果提取的边缘不是从二值位图中提取的(S1627中的“否”)，则边缘位置提取单元112根据指定的方法提取边缘位置，创建边缘列表(S1628)。边缘位置提取单元112将在步骤S1628中创建的边缘的数量通知给边缘列表元素计数阈值确定单元113。边缘列表元素计数阈值确定单元113更新创建的边缘列表元素计数(S1629)。接着，处理返回步骤S1621，重复相同的处理。

如果在步骤S1627中确定边缘提取方法是从二值位图中进行提取(S1627中的“是”)，则处理进入步骤S1630。边缘位置提取单元112询问边缘列表元素计数阈值确定单元113，使用步骤S1631和步骤S1632中的哪一个方法，从二值位图中进行提取。

在步骤S1630中，边缘列表元素计数阈值确定单元113将创建的边缘列表元素计数与阈值进行比较。如果创建的边缘列表元素计数小于阈值，则处理进入步骤S1631。边缘列表元素计数阈值确定单元113指示边缘位置提取单元112提取二值位图中的图形的轮廓与行的交点作为边缘位置。响应于该指示，边缘位置提取单元112提取二值位图中的图形与行的交点作为边缘位置，创建边缘列表(S1631)。

如果在S1630中确定创建的边缘列表元素计数大于或等于阈值，则边缘列表元素计数阈值确定单元113指示边缘位置提取单元112提取二值位图的边框与行的交点作为边缘位置。根据该指示，边缘位置提取单元112提取二值位图的边框与行的交点作为边缘位置，更新边缘列表(S1632)。

将边缘位置提取单元112在步骤S1631中创建或在步骤S1632中更新的边缘列表，添加到已创建的边缘列表中，或者将其更新或删除(S1633)。因为当提取二值位图中的图形的轮廓与行的交点作为边缘位置时，在二值位图中轮廓新出现或消失，所以添加、更新或删除该边缘列表。

在步骤S1634中，边缘位置提取单元112确定是否针对包含在使用中的边缘信息124中的边缘信息的所有边缘列表元素，结束了添加、更新或删除。如果处理结束(S1634中的“是”)，则处理返回步骤S1621，对边缘列表进行排序。如果在步骤S1634中边缘位置提取单元112确定处理未结束(步骤S1634中的“否”)，则处理返回步骤S1627，重复S1627及后续步骤中的处理。

将参照图17描述使用可配置处理器的系统配置的示例。物理接口1704、RAM 1705和1706、ROM 1707、HDD 1708、引擎1709以及三个CPU 1701至1703连接到总线1710。通用CPU 1701处理外部接口、电子文档和PDL数据。电子文档和PDL数据包含各种数据，因此尽管成本高，但是也需要具有大高速缓冲存储器容量和高操作时钟并且能够快速地执行各种处理的CPU。作为可配置处理器构成的CPU 1702与图1中的处理器B相对应。处理器B可以仅进行边缘列表处理，其操作主要是存储器访问，该处理器的内部运算性能可以低。因此，操作时钟可以低并且无需安装特定的运算电路。如上所述，处理器B频繁访问相同的存储器，因此布置容量相对大的高速缓冲存储器，以在抑制成本的同时提高速度。

作为可配置处理器构成的CPU 1703与图1中的处理器C相对应。处理器C按顺序填充跨距，而很少访问相同的存储器。因此，高速缓冲存储器的有效率低，高速缓冲存储器可以具有小容量。处理器C在内部执行诸如ROP以及α的计算的许多处理。因此，在可配置处理器中安装用于进行ROP以及α的计算的运算电路，由此在抑制成本的同时提高速度。

制造可配置处理器1702和1703专用于特定处理。由于该原因，通过由可配置处理器1703进行边缘列表处理、而由可配置处理器1702描绘背景对象的负荷分散，不能提高速度。在本实施例中，在不改变要由可配置处理器1702和1703执行的处理的情况下，仅能改变处理负荷，这适合由可配置处理器构成的系统。第一实施例能够提供能够对包含许多字符对象和图形对象的电子文档或者PDL数据，快速地进行描绘处理的图像形成技术。

(第二实施例)

在第一实施例中，基于描绘单元109中的边缘列表元素计数阈值确定单元113设置的阈值，切换从二值位图中提取边缘位置的方法。然而，边缘位置提取方法的切换不限于该实施例，例如电子文档及PDL数据生成单元可以在创建显示列表时确定切换。

假定如图18所示，图像形成装置处理具有包含字符“A”以及“難”的页1801的电子文档或PDL数据。为了减少描绘单元109中的边缘列表创建量，可以从轮廓简单的“A”中提取边缘位置，而不从轮廓复杂的“難”中提取边缘位置。当能够处理电子文档和PDL数据的数据生成单元104生成显示列表时，其创建“A”作为边缘信息，如1802所示。数据生成单元104将“難”的二值位图的轮廓登记为边缘信息，如1803所示，并创建二值位图的填充信息，如1804所示。数据生成单元104通过实际扫描二值位图，来确定各字符的轮廓的复杂度。

如果当数据生成单元104实际扫描二值位图以确定复杂度时，处理速度降低，则只要对电子文档或PDL数据附加了字符代码，就基于1字节字符或2字节字符来确定复杂度。作为选择，ROM或HDD可以预先保持例如与各个字符代码相对应的轮廓的复杂度(提取的最大边缘列表元素计数)的数据库。

将参照图19至图21详细说明描绘单元109的处理以及第二实施例的效果。图19中的处理器1902和处理器1904与图1中的处理器B和处理器C相对应。处理器1902读取显示列表1901，并从二值位图的边缘数据中提取二值位图中的图形的轮廓信息1903(边缘列表和跨距数据)。处理器1904读取处理器1902提取的轮廓信息1903，填充轮廓的内部，并生成实际图像1905。当形成包含许多二值位图的边缘数据的表单数据1906的图像时，如1907所示，处理器1902的轮廓信息1903的处理负荷重，而处理器1904的处理负荷轻。

在图20的处理示例2001中，图19中的处理器1902从所有二值位图中提取内部图形的轮廓作为轮廓信息1903。在2002中，图19中的处理器1902从一些二值位图中提取内部图形的轮廓作为轮廓信息1903(2005)。对于边缘列表元素计数超过阈值的二值位图，处理器1902提取边框作为轮廓信息1903(2006)。这是本发明的第二实施例的示例。

由于如2002所示，处理器1902提取轮廓信息，因此如2004所示，处理时间缩短0.5秒，减轻了处理器1902的处理负荷。当如2002所示，处理器1902提取轮廓信息，而处理器1904不合并二值位图与背景图像时，背景图像丢失，并且如图21中的2101所示，发生图像错误。为了防止这样，处理器1904将二值位图与背景图像合并，以防止背景图像丢失，如2102所示。

因为处理器1904执行与背景的合并，所以处理器1904的处理负荷增加，如2103所示。当处理器1902和处理器1904进行管道操作时，较慢的处理的处理时间确定描绘单元109的处理时间。例如，如2002所示，当处理器1902提取轮廓信息时，处理器1902的处理时间是0.6秒(图20)。查看包含许多二值位图的边缘数据的表单数据1906(图19)的处理。在这种情况下，处理负荷集中在处理器1902上，如2104所示(图21)描绘单元109的处理时间变成1.1秒，处理时间从0.6秒延长到1.1秒。当将本发明的实施例应用于处理包含许多二值位图的边缘数据的表单数据1906时，处理器1902的处理负荷减轻，处理时间从1.1秒缩短到0.75秒。相反，处理器1904的处理负荷增加，处理时间从0.6秒延长到0.75秒。处理器1902和处理器1904的处理负荷被分散，描绘单元109的处理时间从1.1秒缩短到0.75秒，如2104所示。

第二实施例能够提供一种能够对包含许多字符对象和图形对象的电子文档或PDL数据，快速地进行描绘处理的图像形成技术。

其他实施例

本发明的各方面还能够通过读出并执行记录在存储设备上的用于执行上述实施例的功能的程序的系统或装置的计算机(或诸如CPU或MPU的设备)、以及由系统或装置的计算机例如读出并执行记录在存储设备上的用于执行上述实施例的功能的程序来执行步骤的方法来实现。鉴于此，例如经由网络或者从用作存储设备的各种类型的记录介质(例如计算机可读介质)向计算机提供程序。

虽然参照示例性实施例描述了本发明，但是应当理解，本发明不限于所公开的示例性实施例。应对所附权利要求的范围给予最宽的解释，以使其覆盖所有这种变型、等同结构和功能。

Claims (17)

1.一种描绘对象的图像形成方法，该图像形成方法包括：

确定步骤，确定所述对象的轮廓是否复杂；

提取步骤，在所述确定步骤确定所述对象的所述轮廓复杂的情况下，设置围绕所述对象且比所述对象大的矩形区域、并提取扫描线与所设置的矩形区域的交点位置作为边缘位置，而在所述确定步骤确定所述对象的所述轮廓不复杂的情况下，提取扫描线与所述对象的所述轮廓的交点位置作为边缘位置；以及

填充步骤，通过执行在所述提取步骤中提取的边缘位置之间的跨距的填充，来描绘所述对象，

其中，所述确定步骤通过扫描所述对象，来确定一个或多个扫描线与所述对象的所述轮廓的交点位置的数量是否超过阈值，在交点位置的数量超过所述阈值的情况下，所述确定步骤确定所述对象的所述轮廓复杂，并且，在交点位置的数量未超过所述阈值的情况下，所述确定步骤确定所述对象的所述轮廓不复杂，并且

其中，在所述确定步骤确定所述对象的所述轮廓复杂的情况下，所述填充步骤通过合并背景图像和所设置的矩形区域的图像的像素，来执行所述跨距的所述填充，并且，在所述确定步骤确定所述对象的所述轮廓不复杂的情况下，所述填充步骤利用所述对象的颜色，来执行所述跨距的所述填充。

2.根据权利要求1所述的图像形成方法，该图像形成方法还包括如下的步骤，该步骤在所述确定步骤确定所述对象的所述轮廓复杂的情况下，生成用于合并背景图像和围绕所述对象的所述矩形区域的像素的合并信息，

其中，在所述确定步骤确定所述对象的所述轮廓复杂的情况下，所述填充步骤依照所述合并信息，通过合并背景图像和围绕所述对象的所述矩形区域的图像的像素来执行所述跨距的所述填充。

3.根据权利要求1所述的图像形成方法，该图像形成方法还包括：

输入步骤，输入所述对象的数据；

生成步骤，由在所述输入步骤中输入的所述数据，来生成包括所述对象的边缘信息的显示列表；以及

改写步骤，将所述显示列表中包括的所述边缘信息改写为如下的边缘信息，该边缘信息指定在所述确定步骤确定所述对象的所述轮廓复杂的情况下，提取扫描线与围绕所述对象的所述矩形区域的交点位置作为边缘位置，

其中，所述提取步骤依照所述对象的所述边缘信息，来提取所述对象在所述扫描线上的边缘位置。

4.根据权利要求3所述的图像形成方法，其中，所述生成步骤生成包括如下边缘信息的显示列表，所述边缘信息指定提取扫描线与所述对象的轮廓的交点位置作为边缘位置。

5.根据权利要求1所述的图像形成方法，其中，所述确定步骤依据所述对象是1字节字符还是2字节字符，来确定所述对象的所述轮廓的复杂度。

6.根据权利要求1所述的图像形成方法，所述填充步骤通过使用背景颜色，来执行所述对象的所述轮廓的外部的填充。

7.根据权利要求1至权利要求6中的任意一项所述的图像形成方法，其中，所述对象是二值位图。

8.一种描绘对象的图像形成装置，该图像形成装置包括：

确定单元，其被构造为确定所述对象的轮廓是否复杂；

提取单元，其被构造为在所述确定单元确定所述对象的所述轮廓复杂的情况下，设置围绕所述对象且比所述对象大的矩形区域、并提取扫描线与所设置的矩形区域的交点位置作为边缘位置，而在所述确定单元确定所述对象的所述轮廓不复杂的情况下，提取扫描线与所述对象的所述轮廓的交点位置作为边缘位置；以及

填充单元，其被构造为通过执行由所述提取单元提取的边缘位置之间的跨距的填充，来描绘所述对象，

其中，所述确定单元通过扫描所述对象，来确定一个或多个扫描线与所述对象的所述轮廓的交点位置的数量是否超过阈值，在交点位置的数量超过所述阈值的情况下，所述确定单元确定所述对象的所述轮廓复杂，并且，在交点位置的数量未超过所述阈值的情况下，所述确定单元确定所述对象的所述轮廓不复杂，并且

其中，在所述确定单元确定所述对象的所述轮廓复杂的情况下，所述填充单元通过合并背景图像和所设置的矩形区域的图像的像素，来执行所述跨距的所述填充，并且，在所述确定单元确定所述对象的所述轮廓不复杂的情况下，所述填充单元利用所述对象的颜色，来执行所述跨距的所述填充。

9.根据权利要求8所述的图像形成装置，该图像形成装置还包括如下的单元，该单元被构造为在所述确定单元确定所述对象的所述轮廓复杂的情况下，生成用于合并背景图像和围绕所述对象的所述矩形区域的像素的合并信息，

其中，在所述确定单元确定所述对象的所述轮廓复杂的情况下，所述填充单元依照所述合并信息，通过合并背景图像和围绕所述对象的所述矩形区域的图像的像素来执行所述跨距的所述填充。

10.根据权利要求8所述的图像形成装置，该图像形成装置还包括：

输入单元，其被构造为输入所述对象的数据；

生成单元，其被构造为由所述输入单元输入的所述数据，来生成包括所述对象的边缘信息的显示列表；以及

改写单元，其被构造为将所述显示列表中包括的所述边缘信息改写为如下的边缘信息，该边缘信息指定在所述确定单元确定所述对象的所述轮廓复杂的情况下，提取扫描线与围绕所述对象的所述矩形区域的交点位置作为边缘位置，

其中，所述提取单元依照所述对象的所述边缘信息，来提取所述对象在所述扫描线上的边缘位置。

11.根据权利要求10所述的图像形成装置，其中，所述生成单元生成包括如下边缘信息的显示列表，所述边缘信息指定提取扫描线与所述对象的轮廓的交点位置作为边缘位置。

12.根据权利要求8所述的图像形成装置，其中，所述确定单元依据所述对象是1字节字符还是2字节字符，来确定所述对象的所述轮廓的复杂度。

13.根据权利要求8所述的图像形成装置，所述填充单元通过使用背景颜色，来执行所述对象的所述轮廓的外部的填充。

14.根据权利要求8至权利要求13中的任意一项所述的图像形成装置，其中，所述对象是二值位图。

15.根据权利要求8所述的图像形成装置，其中，在所述确定单元确定所述对象的所述轮廓不复杂的情况下，所述提取单元不提取扫描线与围绕所述对象且比所述对象大的矩形区域的交点位置。

16.一种图像形成装置，该图像形成装置包括：

第一处理器，其通过扫描对象，来确定一个或多个扫描线与所述对象的轮廓的交点位置的数量是否超过阈值，在交点位置的数量超过所述阈值的情况下，设置用于提取扫描线与围绕所述对象的矩形区域的交点位置作为边缘位置的指定，而在交点位置的数量未超过所述阈值的情况下，设置用于提取所述对象的所述轮廓与所述扫描线的交点位置作为边缘位置的指定；

第二处理器，其依照由所述第一处理器设置的指定，来提取所述对象在所述扫描线上的边缘位置，并对所提取的边缘位置进行排序；以及

第三处理器，其通过执行由所述第二处理器进行排序的边缘位置之间的跨距的填充，来描绘所述对象，其中，在所述第一处理器确定交点位置的数量超过所述阈值的情况下，所述第三处理器通过合并背景图像和所述矩形区域的图像的像素，来执行所述跨距的所述填充，并且，在所述第一处理器确定交点位置的数量未超过所述阈值的情况下，所述第三处理器利用所述对象的颜色，来执行所述跨距的所述填充。

17.根据权利要求16所述的图像形成装置，其中，所述第一处理器的操作时钟高于所述第二处理器及所述第三处理器的操作时钟。