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

Abstract

本发明提供图像处理装置、图像处理方法及存储介质。所述图像处理装置被构造成使用第一存储器和能够比该第一存储器更快地被存取的第二存储器将对象光栅化成位图。所述图像处理装置包括：提取单元，其被构造成从多个所述对象中提取要在所述第二存储器上被光栅化的多个对象，以及第一结合单元，其被构造成从由所述提取单元提取到的所述对象中将能够在所述第二存储器的容量范围内被光栅化的多个对象结合成对象。

Description

图像处理装置及图像处理方法

技术领域

本发明涉及进行用以绘制对象的图像处理的图像处理装置。更具体地说涉及将对象光栅化成位图。 

背景技术

在近来的、配备在图像处理装置中的中央处理器(CPU)中，对主存储器的存取速度与大幅提高的内部处理速度相比并不高。 

作为替代，为了弥补对主存储器的存取速度的不足，CPU可配备高速缓冲存储器。缓冲存储器与主存储器相比具有很小的容量。因此，缓冲存储器被构造成基于访问局部性(LOF)原理(即，管理存储器存取的局部性的运行时程序(runtime program)的特征)来提高处理速度。 

该特征基于如下情况：在当前执行的命令和数据之后要立即执行的命令及其数据被存储在具有与当前执行的命令和数据的地址紧邻的地址的存储区域中，并且被顺次地存取。 

但是，与能够保持较高局部性的程序(文本)相比，数据依赖于各处理。因此确保接下来要处理的数据存在于下一个地址中是非常困难的。 

类似的情形出现在利用多个对象构成一页的PDL数据的绘制处理中。 

更具体地说，如果各个对象的绘制(写)处理位置(即，坐标位置)彼此远离，则它们的局部性较差并且存取变得随机。 

为了解决该问题，除了缓冲存储器之外，CPU还可以包括高速存取存储器(下文中称作“局部存储器”)。一般而言，该局部存储器以各处理的专用格式对各处理中处理的数据进行存储。 

如日本专利申请特开第11-227301号公报所述，存在一种用于在局部存储器上绘制PDL数据的高速处理方法，根据该方法将一页分成多个带(band)并存储在该处理中使用的局部存储器中。 

但是，根据上述方法，局部存储器需要具有针对这些带的足够大的容量。局部存储器通常较贵，因此对于低成本系统不可行。 

此外，如果对象的大小相对较大，则当对该对象进行绘制处理时，该对象能够保持较高的局部性。针对这样的对象没有必要使用局部存储器。 

根据传统的方法，具有大尺寸的对象也在局部存储器上进行绘制处理。因此，可以不用进行主存储器与局部存储器之间的传送处理。 

近来，多功能直接存储器存取(DMA)电路能够用于主存储器与局部存储器之间的传送处理。但是，没有考虑到DMA电路的功能对有效使用局部存储器的适用性。 

发明内容

本发明的实施例针对能够使用第一存储器和第二存储器将对象光栅化成位图的系统，根据该系统适合第二存储器的对象能够被有效地光栅化。 

根据本发明的一个方面，图像处理装置被构造成使用第一存储器和能够比该第一存储器更快地被存取的第二存储器将对象光栅化成位图。该图像处理装置包括：提取单元，其被构造成从多个所述对象中提取要在所述第二存储器上被光栅化的多个对象；以及第一结合单元，其被构造成将由所述提取单元提取到的所述多个对象中的、能够在所述第二存储器的容量之内被光栅化的多个对象结合成对象。 

通过下面参照附图对示例性实施例的详细描述，本发明的其他特征和方面将变得清楚。 

附图说明

被并入且构成说明书的一部分的附图例示了本发明的示例性实施例和特征，并且与说明书一起，用于至少说明本发明的一些原理。 

图1是例示根据本发明的示例性实施例的由图像处理装置进行的数据处理的示例的框图。 

图2是例示根据本发明的示例性实施例的图像处理装置的配置的框图。 

图3例示了根据本发明的示例性实施例的图像处理装置中的局部存储器与主存储器之间的示例数据交换。 

图4示意性地例示了根据本发明的示例性实施例的由图像处理装置进行的对象处理的状态。 

图5A例示了根据本发明的示例性实施例的图像处理装置中的图像处理状态。 

图5B是例示根据本发明的示例性实施例的由图像处理装置进行的第一数据处理的示例过程的流程图。 

图6例示了根据本发明的示例性实施例的由图像处理装置进行的对象处理的示例。 

图7是例示根据本发明的示例性实施例的由图像处理装置进行的第二数据处理的示例过程的流程图。 

图8例示了根据本发明的示例性实施例的由图像处理装置进行的用于生成容纳多个对象的边界框(bounding box)的示例处理。 

图9A是例示根据本发明的示例性实施例的由图像处理装置进行的第三数据处理的示例过程的流程图。 

图9B例示了根据本发明的示例性实施例的由图像处理装置进行的用于结合多个对象的示例处理。 

图10例示了根据本发明的示例性实施例的由图像处理装置进行的边界框处理。 

图11A至图11C例示了根据本发明的示例性实施例的由图像处理装置进行的绘制处理。 

图12示意性地例示了根据本发明的示例性实施例的由图像处理装置进行的绘制处理。 

图13示意性地例示了根据本发明的示例性实施例的由图像处理装置进行的绘制处理。 

图14例示了根据本发明的用于存储由图像处理装置可读取的各种数据处理程序的存储介质的存储图。 

具体实施方式

下面对示例性实施例的描述实质上是例证性的，绝不是用于限制本发 明、本发明的应用或使用。应该注意的是，贯穿本说明书，相同的标号和字母在下面的图中表示相同的项，因此一旦在某一幅图中对项进行了说明，则可以不在后续图中对该项进行讨论。下面将参照附图对示例性实施例进行详细描述。 

图1是例示根据本发明的第一示例性实施例的由图像处理装置进行的数据处理的示例的框图。该示例数据处理包括分析从外部装置传送来的PDL数据以及将位图格式的绘制图像数据存储在图像存储器112中。图像处理装置可被构造为信息处理装置或者可被构造为图像形成装置的内部图像处理功能。图像处理装置包括可用作第一存储器的主存储器以及可用作第二存储器的局部存储器，并且进行用以绘制对象的对象处理。在本示例性实施例中，在一页上包括多个对象的情况下，对象处理包括使用设置在例如专用集成电路(ASIC)中的局部存储器和主存储器的绘制处理。 

在本示例性实施例中，主存储器在容量上比局部存储器大。局部存储器在存取速度上比主存储器快。 

在图1中，PDL数据解码处理单元101解释经由网络从外部装置传送来的PDL数据的内容或者解释存储在图像处理装置中的PDL数据的内容。解码处理单元101将表示解释结果的信息发送给显示列表生成处理单元102。在本实施例中，解码处理单元101从主机的打印机驱动器(未示出)接收PDL数据。根据另一获取方法，解码处理单元101可以从存储介质读取PDL数据。 

显示列表生成处理单元102根据从解码处理单元101接收到的信息生成显示列表110。区域提取处理103参照显示列表110并提取要在局部存储器上经受绘制处理的对象，并且生成区域提取信息111。在本示例性实施例中，局部存储器设置在下述的绘制ASIC中。 

区域确定处理104参照区域提取信息111并确定对象绘制处理是要通过使用局部存储器来进行还是不使用局部存储器来进行。如果区域确定处理104确定对象绘制处理不使用局部存储器来进行，则在主存储器上进行对象绘制处理。 

区域确定处理104基于上述确定结果指示局部存储器无关绘制105或 局部存储器相关绘制106，来执行对象绘制处理。 

局部存储器无关绘制105或局部存储器相关绘制106根据来自区域确定处理104的指令进行绘制处理，以在图像存储器112上形成图像。 

如上所述，因为本示例性实施例通过参照基于显示列表110的确定，能够将要使用局部存储器处理的对象与不使用局部存储器处理的对象区分开，所以本示例性实施例与上述传统方法相比能够有效地使用小容量的局部存储器。 

图2是例示根据本示例性实施例的图像处理装置的配置的框图。在本示例性实施例中，主存储器206由随机存取存储器(RAM)构成。主存储器206包括PDL数据210、显示列表211以及图像存储器213。 

不包括任何局部存储器的通用中央处理器(CPU)201进行用于基于PDL数据210来生成显示列表211的处理。基于PDL数据210来生成显示列表211的处理与由图1中例示的解码处理单元101和显示列表生成处理单元102进行的处理相对应。 

在图2中，PDL数据解码程序230和显示列表生成程序231被配置在主存储器206中。 

通用CPU 201读取加载在主存储器206中的PDL数据解码程序230和显示列表生成程序231，并且执行PDL数据解码处理和显示列表生成处理。 

CPU 201将显示列表211转换为区域提取结果(边界框表)212(这与由图1中的区域提取处理103进行的处理相对应)。 

区域提取处理(边界框生成)程序232被配置在主存储器206中。CPU201读取并执行区域提取处理程序232，以生成区域提取结果212。例如，由CPU 201生成的区域提取结果212是边界框表。 

从显示列表211到图像存储器213的绘制处理由绘制ASIC 205进行。绘制ASIC 205包括CPU 202、局部存储器203以及进行局部存储器203与主存储器206之间的数据传送处理的DMA电路204。绘制处理程序233被包括在主存储器206中，并且包括使用局部存储器203的局部存储器相关绘制处理程序234或在主存储器206上直接进行绘制处理的局部存储器无关绘制处理程序235。 

绘制ASIC 205的CPU 202根据区域提取结果(边界框表)212(即，根据图1中的区域确定处理104的输出)，读取局部存储器相关绘制处理程序234以使用局部存储器203对各对象进行绘制处理，或者读取局部存储器无关绘制处理程序235以在主存储器206上直接进行绘制处理。 

由CPU 202进行的上述处理与由图1中例示的区域确定处理104、局部存储器无关绘制105和局部存储器相关绘制106进行的处理相对应。 

在这种情况下，当绘制ASIC 205的CPU 202执行局部存储器无关绘制处理程序235以在主存储器206上直接绘制各对象时，CPU 202进行将绘制处理结果直接写到主存储器206的图像存储器213的处理。 

在绘制ASIC 205的CPU 202执行局部存储器相关绘制处理程序234以使用局部存储器203绘制各对象时，CPU 202还进行将绘制处理结果写到局部存储器203并将绘制终止结果通知给DMA电路204的处理。 

DMA电路204从绘制ASIC 205的CPU 202接收绘制终止通知，并将绘制处理结果从局部存储器203写到主存储器206中的图像存储器213。 

DMA电路204具有从区域提取结果(边界框表)212中提取传送处理所需的信息的功能。如果DMA电路204从CPU 202接收到表示绘制终止时刻的通知，则DMA电路204控制主存储器206与局部存储器203之间的存储器传送处理。 

用于控制局部存储器203与主存储器206之间的传送处理的DMA电路204的操作可与CPU 202的操作并行进行。因此，能够消除主存储器206与局部存储器203之间的传送处理的开销。DMA电路204可由CPU构成。 

在本示例性实施例中，出于降低成本而将DMA电路204配置成硬件部件。 

由绘制ASIC 205在图像存储器213上形成的图像经由视频接口(I/F)220发送给显示设备221。该图像由显示设备221显示，或者由打印引擎输出给打印装置以在记录纸上形成打印图像。 

在图2中，因为CPU能够迅速地进行处理，所以将所有的程序存储在主存储器206中。可接受较低的处理速度的程序可以被配置在只读存储器(ROM)中。 

另一方面，如果需要较高的处理速度，这些程序中的一些可以被配置在局部存储器203中。 

在本示例性实施例中，如果局部存储器203在容量上足够大，则绘制处理程序233可以被配置在局部存储器203中。 

下面参照图3对使DMA和CPU进行并行处理以消除所述局部存储器与所述主存储器之间的开销的示例操作进行描述。 

图3例示了根据本示例性实施例的在图像处理装置中的局部存储器与主存储器之间的示例数据交换。主存储器307与图2所例示的主存储器206相对应。局部存储器302与图2所例示的局部存储器203相对应。 

如图3所例示，在本示例性实施例中，局部存储器302包括三个单独的区域“1”至“3”。 

区域“1”是区域303，其中对象的绘制处理在进行中。区域“2”是区域304，其中完成绘制处理的对象正在被从局部存储器302传送给主存储器307。区域“3”是区域305，其中下一个要经受绘制处理的对象正在被从主存储器307传送给局部存储器302。 

当CPU 301正在用局部存储器302进行一个对象的绘制处理时，多通道DMA 306并行地进行主存储器307与局部存储器302之间的存储器传送处理。 

通过上述并行处理，能够隐蔽主存储器307与局部存储器302之间的传送处理的时间。 

参照图4对能够使用局部存储器302有效地处理的示例对象和能够不使用局部存储器302有效地处理的示例对象进行描述。 

图4示意性地例示了根据本示例性实施例的由图像处理装置进行的对象处理的状态。 

在图4中，三个对象401、402以及403是能够使用局部存储器302有效地处理的对象。这些对象401、402以及403是在竖直方向各自延伸的线段，它们的地址在竖直方向上移动。因此，由于存储地址的跳跃缓存效率降低。 

因此，绘制ASIC的CPU 301从主存储器307提取三个区域404、405 以及406并且将所提取的区域发送给局部存储器302。 

绘制ASIC的CPU 301在局部存储器302上绘制所提取的各个区域，并且将绘制结果返回给主存储器307。在这种情况下，能够有效地进行绘制处理。 

另一方面，图4中例示的对象410在水平方向上宽，其绘制处理能够沿着存储地址连续地进行(即，没有存储地址的跳跃)。因此能够保持高的缓存效率。 

因此，如果要被绘制的对象的区域窄，则该对象的绘制处理能够通过使用局部存储器302有效地进行。如果要被绘制的对象的区域宽，则该对象的绘制处理能够不使用局部存储器302有效地进行。 

下面参照图5A和图5B对用于通过结合能够用局部存储器有效地处理的多个对象来提高图像处理的速度的示例处理进行描述。 

图5A例示了根据本示例性实施例的图像处理装置中的图像处理状态。绘制结果507、边界框表502以及显示列表501之间的关系如下。 

如图5A所例示，显示列表501包括其绘制处理能够通过使用局部存储器有效地进行的多个对象。在本示例性实施例中，音符是其绘制处理能够通过使用局部存储器有效地进行的示例对象。音符是单独包括表示声音的长度和高度的竖线或者作为其组合的示例对象。在这点上，音符可被归类为其要被绘制的区域窄的对象。 

如图5A所例示，绘制结果507包括显示列表501的聚集在小区域中的对象。在这种情况下，通过经由DMA传送电路传送包括多个对象的结合区域506，而非如图3所例示的在局部存储器302与主存储器307之间传送单独的对象，从而使得能够有效地进行绘制处理。 

因此，在图2中例示的CPU 201上操作图1中例示的区域提取处理103以检索显示列表501，并且生成包括多个对象的边界框表502。 

要用于限制处理(bounding processing)的局部存储器302包括矩形(边界框)信息503的描述，矩形信息503限定容纳多个对象的外接矩形(边界框)的位置、宽度以及高度。局部存储器302还存储显示列表501的开始位置504和终止位置505的描述。 

在图2中例示的绘制ASIC 205的CPU 202上运行图1中例示的局部存储器相关绘制106。在这种情况下，在CPU 202开始由开始位置504表示的对象的绘制处理之前，图2中的DMA电路204将边界框表502从主存储器206传送给局部存储器203。 

然后，CPU 202在局部存储器203上对配置在由开始位置504和终止位置505限定的范围中的所有对象执行绘制处理，作为使用局部存储器203的局部存储器相关绘制106。 

如上所述，在多个对象的绘制处理期间，不执行局部存储器与主存储器之间的传送处理。因此，能够缩短传送处理所用的时间并且能够实现高效率的绘制处理。 

图5B是例示根据本示例性实施例的由图像处理装置进行的第一数据处理的示例过程的流程图。图5B中例示的第一数据处理包括能够由区域提取处理103进行的使用局部存储器提取要处理的对象的处理，以及包括生成容纳结合的对象的边界框的处理。各步骤表示处理由图1例示的区域提取处理103进行。图2例示的CPU 201将区域提取处理程序232加载到RAM中并执行该程序以实现各步骤。 

在步骤S5 10中，CPU 201确定显示列表501是否包括任何对象。如果CPU 201确定显示列表501不包括任何对象(步骤S510中的“否”)，则处理进行到步骤S513。 

如果在步骤S510中CPU 201确定显示列表501包括任何候选对象(步骤S510中的“是”)，则处理进行到步骤S511。在步骤S511中，CPU 201将所有对象的整体大小与局部存储器203的大小进行比较。如果CPU 201确定所有对象的整体大小大于局部存储器203的大小(步骤S511中的“是”)，则处理返回到步骤S510。在这种情况下，即，在所有对象的整体大小大于局部存储器203的大小时，因为不使用局部存储器而在主存储器上直接进行绘制处理，所以不向列表中添加任何东西。 

如果在步骤S511中CPU 201确定所有对象的整体大小不大于局部存储器203的大小(步骤S511中的“否”)，则处理进行到步骤S512。在步骤S512中，即，在所有对象的整体大小小于局部存储器203的大小时，CPU 201 将各对象添加到在使用局部存储器203的绘制处理中要临时使用的列表中。 

通过在步骤S510至步骤S512中进行的处理，包含在显示列表501中的、要使用局部存储器203绘制的所有对象都被存储在步骤S512中生成的列表中。换句话说，通过步骤S510至步骤S512提取了在用作第二存储器的局部存储器203的容量之内能被光栅化的对象。 

在步骤S513及随后的步骤中，CPU 201对在步骤S512中生成的列表中的所有对象进行结合处理和边界框生成处理。 

首先，在步骤S513中，CPU 201确定是否有任何对象存储在步骤S512中生成的列表中。如果CPU 201确定该列表没有存储任何对象(步骤S513中的“否”)，则CPU 201结束该程序的处理。 

如果在步骤S513中CPU 201确定有对象存储在步骤S512中生成的列表中(步骤S513中的“是”)，则处理进行到步骤S514。 

在步骤S514中，CPU 201搜索在步骤S512中生成的列表并确定是否有可结合的对象存在于该列表中。如果CPU 201确定没有可结合的对象(步骤S514中的“否”)，则处理进行到步骤S516。 

如果在步骤S514中CPU 201确定有可结合的对象(步骤S514中的“是”)，则在步骤S515中，CPU 201计算结合的边界框的大小并将所计算的结合的边界框的大小与局部存储器203的大小进行比较。如果CPU 201确定结合的边界框大小大于局部存储器大小(步骤S515中的“是”)，则在步骤S516中，CPU 201将该边界框登记到边界框表502中而不结合这些对象。然后，处理返回到步骤S513。 

如果在步骤S515中CPU 201确定结合的边界框大小小于局部存储器大小(步骤S515中的“否”)，则CPU 201重复步骤S513至步骤S515的处理以检查任何其他可结合的对象的存在。 

如果在步骤S514中CPU 201确定没有可结合的对象，则在步骤S516中，CPU 201将当前的边界框(或者如果没有可结合对象时的一个对象)登记到边界框表502中。 

下面参照图6对用于有效地生成容纳多个对象的边界框(如参照图5A和图5B所述)的示例方法进行描述。 

图6例示了根据本示例性实施例的由图像处理装置进行的对象处理的示例。 

在图6中，四个对象601、602、603以及604是能够使用图2所例示的局部存储器203有效地处理的音符。 

在图6中，作为基于各对象601、602、603以及604的相互距离的结合的结果，生成三个边界框610、611以及612。第一边界框610仅包括一个对象601。第二边界框611包括两个对象602和603。第三边界框612仅包括一个对象604。 

另一方面，根据另一结合方法，可以生成两个边界框620和621。根据该方法，能够降低局部存储器203与主存储器206之间的传送处理的次数并且效率高于其他方法。 

图7是例示根据本示例性实施例的由图像处理装置进行的第二数据处理的示例过程的流程图。该第二数据处理是能够降低如图6所例示的所需边界框的数量的示例处理。 

图1中例示的区域提取处理103执行各步骤的处理。由各步骤描述的处理程序包含在图2中例示的区域提取处理程序232中。 

在步骤S701中，CPU 201根据能够在局部存储器203上有效地处理的对象的绘制位置(即，这些对象的绘制坐标)，对对象进行排序。在步骤S702中，CPU 201根据第一结合方法结合这些对象。所述第一结合方法是根据绘制坐标的顺序无条件地、简单地结合对象以得到局部存储器可接受的合适大小(使得边界框的大小小于局部存储器大小)的示例方法。 

在步骤S703中，CPU 201根据第二结合方法结合这些对象。所述第二结合方法是结合相互远离的对象(它们的距离大于预定值)的示例方法。 

在步骤S704中，CPU 201在由上述第一结合方法和第二结合方法获取的结果之间选择能够最小化边界框的数量的最佳结合，并且结束该程序的处理。 

下面参照图8对用于有效地生成参照图5A和图5B所述的容纳多个对象的边界框的另一方法进行描述，作为区别于参照图6所述的方法的示例。 

图8例示了根据本示例性实施例的由图像处理装置进行的用于生成容 纳多个对象的边界框(bounding box)的示例处理。 

在图8中，三个对象801、802以及803是能够在局部存储器203上有效地处理的对象。 

对象801的绘制处理需要相对短的时间，而对象802和对象803的绘制处理需要相对长的时间。如果基于绘制处理的绘制坐标的相互距离来结合对象801至803，则生成两个边界框804和805。边界框804的绘制处理所用的时间比边界框805的绘制处理的所用的时间短。 

在本示例性实施例中，因为绘制处理能够与由DMA电路204进行的局部存储器203与主存储器206之间的传送处理并行地进行，所以能够有效地进行绘制处理。 

根据时序图810中例示的示例，因为存在绘制时间短的边界框，所以出现等待808。在这种情况下，DMA传送不能够由绘制时间隐蔽。因此效率低。 

根据时序图811中例示的另一示例，因为边界框806的绘制时间和边界框807的绘制时间相等且延长一定量，所以没有出现任何等待809。在这种情况下，能够提高效率。 

根据本示例性实施例(该示例性实施例频繁进行局部存储器203与主存储器206之间的传送处理，且彼此并行地进行绘制处理和DMA处理)，有必要平均化各边界框的绘制时间以将绘制时间设置得足够长。 

如果边界框的绘制时间短，则能够确定在主存储器上直接进行绘制处理以防止出现任何等待时间(即，以防止效率降低)。 

下面参照图9A中例示的流程图对平均化图8所例示的边界框的绘制时间的示例处理进行描述。图9A中例示的处理是应用于图9B中例示的示例对象的绘制处理。 

图9A是例示根据本示例性实施例的由图像处理装置进行的第三数据处理的示例过程的流程图。图1中例示的区域提取处理103执行各步骤的处理。由各步骤描述的处理程序包含在图2中例示的区域提取处理程序232中。 

如图9B所例示，对象组901包括具有不同绘制时间的多个对象。对象 组902包括按绘制时间缩短的顺序排序(重新排列)的对象。从概念上说，期望结合两个或两个以上绘制时间短的边界框。 

在步骤S910中，CPU 201按绘制时间缩短的顺序对对象组901进行排序。在步骤S911中，CPU 201设置绘制平均化的边界框所需的目标时间。如果边界框的绘制时间比目标时间短很多，则期望在主存储器上直接进行绘制处理。相反，如果存在绘制时间比目标时间长很多的任何结合的边界框，则效率降低。这就是为何在本示例性实施例中设置目标时间的原因。 

能够从被确定为可以使用局部存储器203对其进行迅速的绘制处理的对象中选择所有要在步骤S910和步骤S911中处理的对象。 

在步骤S912中，CPU 201确定是否存在其处理方法未定的任何对象。例如，如果还未对所有对象完成结合的边界框的确定，且如果不能确定是使用局部存储器203还是不使用局部存储器203来进行绘制处理，则CPU201确定处理方法未定。更具体地说，如果步骤S913至步骤S915的处理被完成，则CPU 201确定处理方法已定。 

如果在步骤S912中CPU 201确定存在处理方法未定的对象(步骤S912中的“是”)，则在步骤S913中，CPU 201确定是否存在任何可结合的对象。在这种情况下，按绘制时间缩短的顺序使对象经受结合处理。另一方面，可能存在由于局部存储器203的容量的限制而不能够结合在一起的对象。如果CPU 201确定存在可结合的对象(步骤S913中的“是”)，则在步骤S914中，CPU 201计算结合的边界框的绘制时间。 

在步骤S915中，CPU 201确定在步骤S914中计算的边界框的绘制时间(光栅化时间)是否比在步骤S911中设置的目标时间短。如果CPU 201确定边界框的绘制时间比目标时间短(步骤S915中的“是”)，则处理返回到步骤S912以进一步确定任何可结合的对象的存在。 

如果在步骤S915中CPU 201确定在步骤S914中计算的边界框的绘制时间比在步骤S911中设置的目标时间长(步骤S915中的“否”)，则处理进行到步骤S916。在步骤S916中，CPU 201确定边界框并生成边界框表502。然后，处理返回到步骤S912。如果在步骤S912中CPU 201确定没有处理方法未定的对象(步骤S912中的“否”)，则CPU 201结束该程序的处 理。 

如果在步骤S913中CPU 201确定没有任何可结合的对象(步骤S913中的“否”)，则在步骤S917中，CPU 201确定对象的绘制时间是否比在步骤S911中设置的目标时间长。如果CPU 201确定对象绘制时间比在步骤S911中设置的目标时间长(步骤S917中的“是”)，则处理进行到步骤S916。如果对象自身的绘制时间比目标时间长，则步骤S917中的确定结果变成“是”。然后，在步骤S916中，CPU 201确定仅包括一个对象的边界框。 

如果在步骤S917中CPU 201确定对象绘制时间比目标时间短(步骤S917中的“否”)，则处理进行到步骤S918。在这种情况下，对象自身的绘制时间或结合的边界框的绘制时间比目标时间短。因此，CPU 201确定在主存储器206上直接进行绘制处理而不使用局部存储器203。更具体地说，在步骤S918中，CPU 201丢弃对象和边界框并在主存储器206上直接进行绘制处理。 

例如，在结合的边界框的绘制时间比目标时间短的情况下，或者在对象是不能与其他对象结合的单一对象的情况下，处理从步骤S913进行到步骤S917。 

在平均化图8、图9A以及图9B中例示的边界框的绘制时间的处理中，可能存在一些由于其绘制坐标的随机性而不能被结合的对象。在这种情况下，如图10所例示的，CPU 201能够生成比局部存储器203大的超大型的边界框。然后，CPU 201能够将所生成的边界框分割为多个沿竖直方向排列的子框。 

图10例示了根据本示例性实施例的由图像处理装置进行的边界框处理。 

如图10所例示，如果存在多个由于其绘制坐标的随机性而不能被结合的对象OJ1至OJ7，则CPU 201生成能够容纳包含在对象组1001中的这些对象的边界框1002。 

然后，CPU 201将所结合的边界框1002分割为多个边界框1003-1至1003-N，这些边界框1003-1至1003-N沿竖直方向排列，从而构成具有局部存储器203可接受的大小的边界框组1003。根据边界框1002的大小确定 所分割的边界框的总数N。 

本发明的第二示例性实施例在安装了高功能DMA电路的情况下使小容量局部存储器能够更加迅速地操作。 

图2中例示的绘制ASIC 205执行图11A至图11C、图12以及图13中例示的示例处理。 

图11A至图11C以及图13例示了根据本示例性实施例的由图像处理装置进行的示例绘制处理。根据本示例性实施例的绘制处理能够由具有旋转功能的DMA电路204进行。 

图11A例示了所确定的要经受绘制处理(其中绘制纵向延伸的划线(ruled line))的对象。如图11B所例示，如果要绘制的对象是纵向延伸线，则发生地址1101的跳跃。在这种情况下，存储器存取效率低。 

根据上述传统的使用被分割为多个带的局部存储器203的方法，增加了图11B中例示的地址跳跃。 

图11C例示了由DMA电路204的旋转功能实现的示例绘制处理。 

在所述旋转功能可行的情况下，因为纵向延伸划线1103能够被转化为横向延伸线，所以DMA电路204能够在局部存储器1102上进行绘制处理。当DMA电路204旋转要从局部存储器203传送至主存储器206的对象时，绘制处理能够迅速地进行。 

图12例示了能够进行逻辑运算处理的DMA电路204的示例。 

在图12中，示例处理1210例示了DMA电路204仅具有简单的传送功能的情况。在这种情况下，主存储器206上的区域1201(字母“A”部分)从主存储器206被传送给局部存储器203。状态1202表示局部存储器203的内部状态。 

然后，DMA电路204在局部存储器203上进行“或”运算处理以绘制字母“B”，据此局部存储器203从状态1202进入状态1203。然后，DMA电路204将局部存储器203的内容回写给主存储器206。 

如上所述，在DMA电路204具有简单的功能的情况下，DMA电路204重复进行从主存储器读取对象和将对象写到主存储器的传送处理。 

示例处理1211例示了DMA电路204具有逻辑运算处理功能的情况。 

如果所述逻辑运算处理功能可行，则如状态1212所指示的，DMA电路204在局部存储器203上进行字母“B”的绘制处理。然后，当进行“或”处理时DMA电路204将绘制结果传送给主存储器206。 

如上所述，在DMA电路204具有逻辑运算功能的情况下，DMA电路204不需要进行从主存储器206读取对象到局部存储器203的传送处理。这样，能够缩短传送处理所需的时间，因此能够有效地使用局部存储器203。 

在逻辑运算处理方面，本处理可应用于考虑到绘制目标背景的绘制处理方法(诸如α混合(半透明图像叠加)方法)。α混合是基于两个图像的系数(α值)的半透明图像叠加的形式。可独立于图像确定α值。如果图像的各像素具有表示其α值的信息，则能够基于该信息实现半透明图像叠加。 

图13例示了既能够使用逻辑运算处理功能又能够使用放大处理功能的DMA电路204的示例。 

局部存储器203保持要被放大的字母“A”的绘制结果1302。DMA电路204对对象进行逻辑运算处理和放大处理，并且将处于状态1301的处理对象传送给主存储器206。 

通常来说，被构造成最终在记录介质上形成图像的图像处理装置针对内部生成的图像具有足够的分辨率，该分辨率与主机的分辨率相比更高。 

因此，当图像处理装置接收来自主机的对象时，图像处理装置能够适当地放大所接收到的对象并且执行绘制处理。 

如果DMA电路204具有放大处理功能，则要在主存储器206上绘制的对象的大小具有超过局部存储器203的容量的大尺寸。换句话说，局部存储器203能够有效地用于该处理。 

图14例示了根据本发明的示例性实施例的存储由图像处理装置可读的各种数据处理程序的存储介质的存储图。 

尽管在图14中没有示出，但是存储介质可以存储关于存储在存储介质中的程序的管理信息(诸如版本信息和创建者姓名，以及与读取程序的操作系统(OS)有关的信息，例如区别地显示程序的图标)。 

此外，上述存储介质的目录能够管理属于各种程序的数据。此外，存 储介质可以存储要用于在计算机上安装各种程序的程序，以及在所安装的程序被压缩的情况下，存储压缩程序。 

根据本示例性实施例，主机可执行从外部安装的程序以实现图5B、图7以及图9A中所表示的功能。在这样的情况下，在将包括程序的信息组经由网络从合适的存储介质(例如，CD-ROM、闪存以及FD)或外部存储介质提供给输出装置的情况下，本发明是适用的。 

能够将存储用于实现上述示例性实施例的功能的软件程序代码的存储介质提供给系统或装置。该系统或装置中的计算机(或CPU或微处理单元(MPU))能够读取并执行该程序代码以实现上述示例性实施例的功能。 

在这种情况下，从存储介质中读取的所述程序代码本身能够实现本发明的功能。存储所述程序代码的存储介质构成本发明。 

因此，如果程序的等同物(例如，目标代码、解释器程序以及OS脚本数据)具有等同的功能，则它们是可用的。 

提供程序的存储介质包括软盘、硬盘、光盘、磁光(MO)盘、光盘ROM(CD-ROM)、可记录CD(CD-R)、可重写CD(CD-RW)、磁带、非易失性存储卡、ROM以及数字通用盘(DVD(DVD-ROM、DVD-R))。 

在这种情况下，从存储介质中读取的程序代码本身实现上述示例性实施例的功能。存储所述程序代码的存储介质构成本发明。 

提供程序的方法包括：使用客户端计算机的浏览器访问互联网的网站，并将具有本发明的自动安装功能的计算机程序或所述程序的压缩文件下载到用户的硬盘或其他记录介质中。此外，构成本发明的所述程序的程序代码能够被分割成多个文件，以使得可以从不同的站点下载各文件。换句话说，本发明涵盖允许众多用户下载程序文件以使得他们的计算机能够实现根据本发明的功能或处理的万维网(WWW)服务器或文件传送协议(FTP)服务器。 

此外，通过将本发明的程序加密和存储在CD-ROM或等同的存储介质上，能够将本发明的程序分配给用户。满足预定条件的用户被允许从互联网上的站点下载密钥信息。这些用户使用所获取的密钥信息来解密所述程序并将所述程序安装在他们的计算机上。 

在计算机读取并执行所安装的程序时，计算机能够实现上述示例性实施例的功能。此外，在计算机上运行的OS或其他应用软件能够基于所述程序的指令执行部分或全部实际处理，以实现上述示例性实施例的功能。 

此外，能够将从存储介质中读取的程序代码写入到插入在计算机中的功能扩展板的或连接到计算机的功能扩展单元的存储器中。在这种情况下，基于所述程序的指令，设置在所述功能扩展板或功能扩展单元中的CPU能够执行部分或全部处理以实现上述示例性实施例的功能。 

根据本发明的示例性实施例，在构造成使用第一存储器和第二存储器将对象光栅化成位图的系统中，适合于所述第二存储器的对象能够被有效地光栅化。 

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

Claims (20)

1.一种图像处理装置，其被构造成使用第一存储器和能够比所述第一存储器更快地被存取的第二存储器将对象光栅化成位图，所述图像处理装置包括：

提取单元，其被构造成从多个所述对象中提取要在所述第二存储器上被光栅化的多个对象；

第一结合单元，其被构造成将由所述提取单元提取到的所述多个对象中的、能够在所述第二存储器的容量之内被光栅化的多个对象结合成单一对象；以及

光栅化单元，其被构造成在所述第二存储器上光栅化所述单一对象并且不使用所述第二存储器而在所述第一存储器上光栅化由所述提取单元提取到的所述多个对象以外的其他对象。

2.根据权利要求1所述的图像处理装置，其中所述第一结合单元基于对象之间的相互距离来进行结合。

3.根据权利要求2所述的图像处理装置，其中所述第一结合单元以使得能够降低从所述第二存储器向所述第一存储器传送所光栅化的位图的次数的方式来进行结合。

4.根据权利要求1所述的图像处理装置，其中所述第二存储器在容量上比所述第一存储器小。

5.根据权利要求2所述的图像处理装置，其中所述第一结合单元对相互距离等于或大于预定值的对象进行结合。

6.根据权利要求1所述的图像处理装置，所述图像处理装置还包括确定单元，所述确定单元被构造成确定用于在所述第二存储器上光栅化不能由所述第一结合单元结合的对象的光栅化时间是否比目标时间长，其中如果所述确定单元确定用于在所述第二存储器上光栅化不能由所述第一结合单元结合的对象的所述光栅化时间比所述目标时间长，则所述第一结合单元确定仅包括所述不能由所述第一结合单元结合的且所述光栅化时间比所述目标时间长的对象的边界框。

7.根据权利要求6所述的图像处理装置，其中所述光栅化单元包括存储器存取单元，所述存储器存取单元被构造成在所述第二存储器与所述第一存储器之间进行存储器存取。

8.根据权利要求7所述的图像处理装置，其中，当进行预定处理时，所述存储器存取单元在所述第二存储器与所述第一存储器之间进行所述存储器存取。

9.根据权利要求8所述的图像处理装置，其中，所述预定处理包括应用于要在所述第二存储器上被光栅化的所述位图的图像处理，或应用于要在所述第二存储器上被光栅化的所述位图的逻辑运算处理。

10.根据权利要求9所述的图像处理装置，其中，所述图像处理包括：用于放大要在所述第二存储器上被光栅化的所述位图的处理、用于旋转要在所述第二存储器上被光栅化的所述位图的处理以及用于形成要在所述第二存储器上被光栅化的半透明位图的处理。

11.一种图像处理装置中的图像处理方法，所述图像处理装置被构造成使用第一存储器和能够比所述第一存储器更快地被存取的第二存储器将对象光栅化成位图，所述图像处理方法包括如下步骤：

从多个所述对象中提取要在所述第二存储器上被光栅化的多个对象；

将所提取到的多个对象中的、能够在所述第二存储器的容量之内被光栅化的多个对象结合成单一对象；以及

在所述第二存储器上光栅化所述单一对象并且不使用所述第二存储器而在所述第一存储器上光栅化在所述提取步骤中提取到的多个对象以外的其他对象。

12.根据权利要求11所述的图像处理方法，其中在所述结合步骤中基于对象之间的相互距离来进行结合。

13.根据权利要求12所述的图像处理方法，其中在所述结合步骤中以使得能够降低从所述第二存储器向所述第一存储器传送所光栅化的位图的次数的方式来进行结合。

14.根据权利要求11所述的图像处理方法，其中所述第二存储器在容量上比所述第一存储器小。

15.根据权利要求12所述的图像处理方法，其中在所述结合步骤中对相互距离等于或大于预定值的对象进行结合。

16.根据权利要求11所述的图像处理方法，所述图像处理方法还包括：确定用于在所述第二存储器上光栅化不能结合的对象的光栅化时间是否比目标时间长，其中如果确定用于在所述第二存储器上光栅化所述不能结合的对象的所述光栅化时间比所述目标时间长，则确定仅包括所述不能结合的且所述光栅化时间比所述目标时间长的对象的边界框。

17.根据权利要求16所述的图像处理方法，所述图像处理方法还包括：在所述第二存储器与所述第一存储器之间进行存储器存取。

18.根据权利要求17所述的图像处理方法，所述图像处理方法还包括：

当进行预定处理时，在所述第二存储器与所述第一存储器之间进行所述存储器存取。

19.根据权利要求18所述的图像处理方法，其中，所述预定处理包括：应用于要在所述第二存储器上被光栅化的所述位图的图像处理，或应用于要在所述第二存储器上被光栅化的所述位图的逻辑运算处理。

20.根据权利要求19所述的图像处理方法，其中所述图像处理包括：用于放大要在所述第二存储器上被光栅化的所述位图的处理、用于旋转要在所述第二存储器上被光栅化的所述位图的处理以及用于形成要在所述第二存储器上被光栅化的半透明位图的处理。

Images