[发明专利]图像处理装置、图像处理方法及存储介质

说明书

技术领域

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

背景技术

在近来的、配备在图像处理装置中的中央处理器(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是例示根据本发明的示例性实施例的由图像处理装置进行的第三数据处理的示例过程的流程图。