【发明授权】进行绘制处理的图像处理装置、绘制处理方法和存储介质_佳能株式会社_201810722353.0 

申请/专利权人:佳能株式会社

申请日:2018-06-29

发明/设计人:森博史

公开(公告)日:2021-01-12

代理机构:北京怡丰知识产权代理有限公司

公开(公告)号:CN109218556B

代理人:迟军;李艳丽

主分类号:H04N1/00(20060101)

地址:日本东京都大田区下丸子3-30-2

分类号:H04N1/00(20060101);G06K15/02(20060101);G06T11/40(20060101)

优先权:["20170630 JP 2017-129154"]

专利状态码:有效-授权

法律状态:2021.01.12#授权;2019.08.02#实质审查的生效;2019.01.15#公开

摘要:本发明涉及进行绘制处理的图像处理装置、绘制处理方法和存储介质。通过扫描线方法进行用于形成图像的绘制处理的图像处理装置包括:跨距处理单元,其被构造为生成与由在扫描线上存在的对象的轮廓划定的跨距相对应的跨距数据;消除单元,其被构造为针对所生成的跨距数据,进行对在跨距中的描绘不需要的对象的消除处理;以及生成单元,其被构造为基于消除处理之后的跨距数据,通过使用各个跨距的描绘所需要的像素数据,以页面为单位生成位图图像,其中,在通过消除处理消除了页面内的特定图像对象的一部分的情况下,生成单元根据对在消除处理之后的跨距数据中包括的该部分的读取和丢弃指令,通过从FIFO存储器获取与该部分对应的像素数据然后丢弃所获取的与该部分对应的像素数据,来生成各个跨距的描绘所需要的像素数据。

主权项:1.一种图像处理装置,其基于用于生成页面的位图图像的扫描线方法进行绘制处理,所述图像处理装置包括:控制器,其具有至少一个处理器,该至少一个处理器执行存储在至少一个存储器、电路或至少一个处理器与电路的组合中的指令,所述控制器被构造为:接收包括前景对象和背景对象的页面的打印数据,其中,所述打印数据通过页面描述语言来描述;在FIFO存储器中存储从所述打印数据生成的、背景对象的图像;生成用于前景对象的中间数据;基于生成的中间数据,生成与由扫描线上的背景对象的边缘和该扫描线上的前景对象的边缘定义的跨距相对应的跨距数据;在所述跨距处前景对象与背景对象交叠的情况下,确定在所述跨距处背景对象的图像的哪部分需要生成位图图像;从FIFO存储器读出所存储的背景对象的图像并且丢弃被确定为与所述跨距相对应的所存储的图像不需要的部分;以及通过使用生成的中间数据和读出的背景对象的除了丢弃的部分以外的图像,生成页面的位图图像。

全文数据:进行绘制处理的图像处理装置、绘制处理方法和存储介质技术领域本发明涉及扫描线图像形成方法中的绘制处理。背景技术传统上,存在以扫描线为单位形成存在于打印目标页面内的对象诸如图像、图形和文本等的图像的方法。在该扫描线图像形成方法中,在页面内包括多个对象的情况下,首先,检测由对象的轮廓划定的封闭区域跨距span。然后,根据对检测到的跨距中包括的各个对象进行合成的指令,在进行处理以消除在各个跨距的描绘中不需要的对象隐藏面消除处理之后进行图像形成。例如,日本特开2013-004032号公报公开了一种通过删除不需要的交叠边缘以减少对象数量来高速处理如下页面的技术,在该页面上诸如图形等的对象交叠overlap。接收到了作为打印指令的PDL数据的打印装置,通过暂时生成中间数据来生成最终的打印数据绘制render处理。用于存储该中间数据的存储器容量的最大值是预先确定的。例如,在生成特定页面的中间数据期间已经生成的中间数据的大小超过最大值的情况下,暂时停止生成,并且根据已经生成的中间数据生成位图格式的图像回退图像fallbackimage。然后,通过删除已经生成的中间数据,在存储器中产生空白区域,压缩所生成的回退图像的数据,并且将压缩后的图像数据存储在产生空白区域的存储器中作为中间数据。然后,恢复对页面的中间数据的生成。这一系列处理称为回退处理。在通过回退处理生成并压缩的回退图像的数据稍后被解压缩、然后生成整个页面的位图图像的情况下,传统上,通过将图像数据加载到RAM区域来传递解压缩的图像数据。然而,经由总线访问RAM区域,因此其读取处理需要很多时间。因此,考虑利用可以在不用总线干预的情况下访问的先进先出存储器在下文中,FIFO存储器代替RAM区域来传递解压缩的图像数据。但是,在使用FIFO存储器来传递解压缩的图像数据的情况下,除非进行一些处理,否则不可能以跨距为单位适当地读取回退图像的解压缩的图像数据。然后,在例如防复制伪造图案打印copy-forgery-inhibitedpatternprinting和表单交叠打印formoverlayprinting的情况下,可能类似地发生图像数据的读取有缺陷的这类问题。发明内容根据本发明的图像处理装置是,进行用于通过扫描线方法形成图像的绘制处理的图像处理装置,该图像处理装置包括:跨距处理单元,其被构造为,生成与由在扫描线上存在的对象的轮廓划定的跨距相对应的跨距数据;消除单元,其被构造为,针对所生成的跨距数据,进行对在跨距中的描绘不需要的对象的消除处理;以及生成单元,其被构造为,基于消除处理之后的跨距数据,通过使用各个跨距的描绘所需要的像素数据,以页面为单位生成位图图像,其中,在通过消除处理消除了页面内的特定图像对象的一部分的情况下,生成单元根据对在消除处理之后的跨距数据中包括的该部分的读取和丢弃指令,通过从FIFO存储器获取与该部分对应的像素数据然后丢弃所获取的与该部分对应的像素数据,来生成各个跨距的描绘所需要的像素数据。根据以下参照附图对示例性实施例的描述,本发明的其他特征将变得清楚。附图说明图1是示出图像形成装置的硬件构造的示例的图;图2是示出打印系统的打印处理的序列的示例的图;图3是示出图像形成装置的软件构造的功能框图;图4是示出RIP的内部构造的图;图5是示出根据第一实施例的绘制处理的流程的流程图;图6是示出RIP内的各个部件之间的数据流的序列图;图7A和图7B是打印目标页面和其中间数据的具体示例;图8A至图8C是跨距数据的说明图;图9A至图9C是隐藏面消除之后的跨距数据的说明图;图10是示出读取和丢弃指令添加处理的详情的流程图;图11A和图11B是示出将读取和丢弃指令添加到隐藏面消除之后的跨距数据的状态的图;图12是示出像素数据生成处理的详情的流程图;以及图13是示出根据变型例的隐藏面消除处理的流程的流程图。具体实施方式在下文中,参照附图,根据优选实施例详细说明本发明。以下实施例中所示的构造仅仅是示例性的,并且本发明不限于示意性示出的构造。[第一实施例]首先,说明根据本实施例的图像形成装置的硬件构造。图1是示出图像形成装置的硬件构造的示例的图。图1所示的图像形成装置100经由LAN120与主机PC130连接。期望进行打印的用户在主机PC130中生成关于打印目标文档的打印作业,并将该打印作业从PC130经由LAN120发送到图像形成装置100。打印作业包括以页面描述语言描述的PDL数据,其指定诸如字符、照片图像和图形等的对象如何在页面内布置。因此,打印作业也称为打印数据。图像形成装置100可以是SFP单功能打印机或包括多个功能的MFP多功能打印机。在下文中,说明构成本实施例的图像形成装置100的各单元。在图1中,虚线矩形表示图像形成装置100的控制器。控制器包括CPU101、RAM102、ROM103、大容量存储设备104、操作单元105、操作单元IF106、网络IF107、系统总线108、图像总线IF109、RIP111和设备IF113。CPU101是进行各种操作处理并负责整个图像形成装置100的控制的处理器。RAM102是用于CPU101进行操作的系统工作存储器。此外,RAM102暂时存储通过解释从主机PC130接收到的打印作业内的PDL数据而生成的中间数据。此外,RAM102也是在进行对中间数据的绘制处理时的工作区域。ROM103存储系统的引导程序等。大容量存储设备104例如是硬盘驱动器,并且存储用于各种处理的系统软件和从主机PC130接收的打印作业。操作单元105具有用于显示各种菜单、打印数据信息等的显示器以及用于用户进行各种输入操作的按钮和键,并且经由操作单元IF106与系统总线109连接。网络IF107是经由LAN120与包括主机PC130的外部设备进行各种类型的数据和信息的发送和接收的接口。这些单元中的各个连接到系统总线108。图像总线IF109是连接系统总线108与高速传输图像数据的图像总线100的接口,并且是转换数据结构的总线桥。RIP光栅图像处理器111和打印机单元112连接到图像总线110。RIP111根据来自CPU101的指令基于根据PDL数据生成的中间数据DL:显示列表,生成被提供以用于打印机单元112中的图像形成的光栅格式的图像数据位图图像数据。打印机单元112经由设备IF113接收由RIP111生成的位图图像数据,并在诸如纸张等的打印介质上形成并输出图像。图2是示出根据本实施例的打印系统中的打印处理的序列的示例的图。用户在主机PC130上指定用户期望进行打印的文档并给出打印指令S201。然后,主机PC130上的打印机驱动器未示意性地示出创建用户给出打印指令的文档的打印作业S202,并将该打印作业发送到图像形成装置100S203。一旦从主机PC130接收到打印作业S204,首先,图像形成装置100对打印作业中包括的PDL进行分析处理S205。接下来,图像形成装置100基于关于分析出的PDL的信息生成中间数据S206。然后,图像形成装置100通过基于生成的中间数据进行绘制处理来以页面为单位生成位图图像数据S207。生成的位图图像数据经过预定的图像处理并被传输到打印机单元112,然后进行打印处理S208。图像形成装置的软件构造图3是示出根据本实施例的图像形成装置100的软件构造的功能框图。通过三个模块,即,PDL解释单元310、中间数据生成单元320和绘制单元330,实现打印处理中的主要图像处理。PDL解释单元310解释经由网络IF107从主机PC130接收到的打印作业内的PDL,并获取页面信息和页面信息中包括的对象信息。所获取的页面信息和对象信息被发送到中间数据生成单元320。中间数据生成单元320基于从PDL解释单元310接收到的页面信息和对象信息生成包括对象的描绘命令等的中间数据。生成的中间数据被发送到绘制单元330。绘制单元330基于从中间数据生成单元320接收到的中间数据以页面为单位生成位图图像数据。绘制单元330包括五个模块,即,跨距处理单元331、隐藏面消除处理单元332、后侧图像处理单元333、像素数据生成单元334和合成处理单元335。跨距处理单元331基于中间数据生成跨距数据。跨距数据包括表示由位于扫描线上的对象的轮廓划定的闭合区域跨距的信息和跨距内的文件信息。隐藏面消除处理单元332基于对跨距中存在的对象的合成指令,针对由跨距处理单元331生成的跨距数据进行处理隐藏面消除处理以消除被交叠在对象的前侧的其他对象隐藏的该对象。通过该隐藏面消除处理,删除位于其他对象的后侧的对象,并生成仅包含描绘所需的并且位于前侧的对象的跨距数据。后侧图像处理单元333进行处理,以使得能够读取并丢弃一部分如下跨距数据的图像数据,在该跨距数据中存在有一部分因为位于其他对象的后侧而成为了隐藏面消除对象的特定图像对象。在本说明书中,这样的特定图像对象被称为“后侧图像”。在后侧图像的数据大小超过预定大小大大影响存储区域的大小的情况下,通常将该数据压缩并存储在预定存储单元中。在本实施例中,在假定后侧图像以压缩状态存储的情况下给出说明,但是不限于此。像素数据生成单元334进行处理基于跨距数据以像素为单位生成表示要在各个跨距中实际描绘的对象的图像数据在下文中,像素数据。在这种情况下,在经由FIFO数据传输存储器在下文中,FIFO存储器读取和丢弃从解压缩处理电路420稍后描述发送的解压缩像素数据的不需要的部分的同时,获取上述后侧图像。合成处理单元335通过合成由像素数据生成单元334生成的各个跨距的像素数据来进行处理,以生成页面的最终位图图像。RIP的内部构造接下来,详细说明实现上述绘制单元330的RIP111。图4是示出根据本实施例的RIP111的内部构造的图。RIP111包括三个图像形成处理器、四个FIFO存储器和一个解压缩处理电路。第一处理器401负责先前描述的绘制单元330的五个模块中的跨距处理单元331和隐藏面消除处理单元332的功能。此外,第二处理器402负责后侧图像处理单元333和像素数据生成单元334的功能。此外,第三处理器403负责合成处理单元335的功能。然后,经由第一至第四FIFO存储器411至414进行在各个处理器之间进行的对各种指令和数据的传输。FIFO存储器由可以通过FIFO通信高速访问的SRAM等实现。图4中的构造仅仅是示例。在本实施例中,使用三个处理器,但是处理器的数量不受限制,并且一个处理器也可以实现RIP111内的所有模块,或者对应于上述五个模块中的各个的五个处理器可以实现所有模块。解压缩处理电路420解压缩上述后侧图像的压缩数据。除了在先前描述的回退处理中生成的回退图像之外,可以是压缩对象的后侧图像包括各种图像。例如,由微软公司的Office应用程序创建的文档等的页面上的背景图像、防复制伪造图案打印中的背景防复制伪造图案图像、在表单交叠打印中的表单图像,等等。这些图像的数据大小相对较大,因此,通常将这些图像压缩然后存储。解压缩后的光栅格式的图像数据经由第二FIFO存储器412被传输到第二处理器402。在FIFO存储器的数据传输中,接收侧以传输侧向FIFO存储器输入数据的顺序接收数据。也就是说,由数据接收侧的第二处理器402获取的数据由传输侧的解压缩处理电路420按输入顺序唯一地确定,因此,第二处理器402可以预先准备接收数据,因此能够高速获取数据。然而,在不需要被发送的数据的一部分的情况下,由FIFO存储器进行的数据传输存在限制,除非在数据接收侧获取不需要的部分的数据,否则不能获取在后面发送的需要部分的数据。本发明这样假定FIFO存储器固有的限制。假定为了预先准备数据接收和数据的传输控制,通过使用硬件将用于控制的机制并入到FIFO存储器自身中。此外,也可以通过使用软件来实现RIP111内的部分例如,解压缩处理电路420或全部构造。一般打印处理的流程在说明作为本实施例的特征的绘制处理之前,回顾图像形成装置100中的一般打印处理的流程。打印处理通过CPU101读取存储在ROM103内的预定程序,将程序加载到RAM102上并执行该程序来实现。在从主机PC130发送打印作业的情况下,首先,在PDL解释单元310中,对在打印作业中包括的PDL进行分析处理。然后,在中间数据生成单元320中,基于分析结果生成中间数据。此时,在用于存储中间数据的存储区域的容量不足的情况下,进行先前描述的回退处理。也就是说,在确定在用于中间数据的存储区域中存储的中间数据的总量超过预定阈值的情况下,首先,生成与页面内的多个对象的一部分相对应的位图格式的图像回退图像。在中间数据的数据大小通过诸如JPEG压缩等的压缩处理被减小之后,将所生成的回退图像存储在用于中间数据的存储区域中。接下来,根据页面内的剩余对象,生成包括压缩后的回退图像作为背景的中间数据并将其存储在用于中间数据的存储区域中。此后,基于最终中间数据,在绘制单元330中,生成整个页面的位图图像。在这种情况下,例如,在中间数据生成阶段进行了回退处理的条件下,在对压缩的回退图像进行解压缩之后,以页面为单位生成背景为回退图像的位图图像。生成的以页面为单位的位图图像被传输到打印机单元112,并且在对其进行预定的图像处理之后进行打印处理。以上是图像形成装置100中的一般打印处理的流程。绘制处理的详情接下来,详细说明由RIP111进行的作为本发明的特征的绘制处理。图5是示出根据本实施例的绘制处理的流程的流程图,图6是示出RIP111内的各个部件之间的数据流的序列图。此外,图7是打印目标页面及其中间数据的具体示例。在将中间数据从中间数据生成单元320输入到RIP111的情况下,进行图5中的流程中所示的一系列处理。在本发明中使用扫描线方法作为根据中间数据生成最终打印数据的方法。在扫描线方法中,当在主扫描方向上对各线进行隐藏面消除的同时,生成打印目标页面的位图图像。在下文中,沿着图5中的流程给出详细的说明。在步骤S501,作为跨距处理单元331的第一处理器401基于输入的中间数据针对各个扫描线生成跨距数据。如前所述,跨距是指在单个扫描线上由边缘包围的封闭区域,该边缘是在页面内描绘的对象之间的边界或者是对象与背景之间的边界。然后,跨距数据包括表示该跨距的信息以及关于跨距内存在的对象的填充信息。例如,跨距的长度由像素的数量表示。以这种方式,按照从顶部扫描线开始的顺序,生成对应于各个扫描线的跨距数据。这里,以图7A和图7B所示的打印目标页面的情况为例进行具体说明。图7A中的页面700包括三个图像对象:作为整个页面的背景的背景图像711和两种图案图像,即具有对角线网格的图案图像712和具有垂直线的图案图像713。对应于页面700的图7B所示的中间数据以页面开始命令开始并以页面结束命令结束。页面开始命令包括“后侧图像存在不存在信息”,在页面内存在前面描述的后侧图像的情况下“后侧图像存在不存在信息”指示“1”,而在不存在后侧图像的情况下指示“0”。在页面开始命令之后,是背景图像711的描绘命令,然后,是图案图像712的描绘命令,然后,是图案图像713的描绘命令。背景图像711的描绘命令包括通过背景图像的左端和右端的位置坐标指定其轮廓的“轮廓信息”和指示后侧图像的内容的“填充信息”。填充信息包括指示对象的属性的“填充类型”、指示如何合成对象的“合成类型”和“合成方法”,以及指示对象是否是后侧图像的“后侧标志”。填充类型由两位表示,在对象属性为字符的情况下为“00”,在图像的情况下为“10”,并且在图形的情况下为“11”。在页面700的示例中,对象属性全部是图像,因此所有图像对象的填充类型是“10”。合成类型也由两位表示,在四种基本算数运算的情况下为“00”,在α透明的情况下为“01”。然后,在合成类型是四种基本算术运算的情况下,在覆盖overwriting的情况下,添加“00”,在AND与写入的情况下添加“01”,在OR或写入情况下添加“10”,在XOR异或写入的情况下添加“11”作为指定合成方法的值。在页面700的示例中,通过四种基本算数运算覆盖全部对象,因此,对于所有图像对象,合成类型为“00”,且合成方法为“00”。尽管在页面700中不存在,但在对象的合成类型是α透明的情况下,添加指示其透明的值作为合成方法。然后,对于后侧标志,分别针对后侧图像711设置“1”,并且针对图案图像712和713设置“0”。基于这样的中间数据,针对各个扫描线生成跨距数据。图8A至图8C示出页面700中的处理目标扫描线在下文中称为处理线的跨距数据的具体示例。对于图8A所示的处理线N,通过参照上述的三个图像对象711至713的轮廓信息,生成与跨距1至跨距4对应的跨距数据。如图8B所示,构成各个跨距的对象彼此不同。例如,跨距1仅由背景图像711构成。跨距2由背景图像711和图案图像712构成。跨距3由背景图像711、图案图像712和图案图像713构成。如跨距1的情况,跨距4仅由背景图像711构成。图8C示出在处理线N上的跨距1至跨距4的跨距数据的数据结构。跨距数据由两种数据,即基本数据和对象数据构成。基本数据包括表示跨距的区域长度的“像素长度”和表示跨距中存在的对象的数量的“对象数量”。对象数据是根据对象的数量生成的,并且包括关于对象的“填充类型”和“合成”的信息。例如,在跨距2的情况下,生成两个对象数据。第一对象数据对应于背景图像711,并且在“填充类型”中,输入指示对象是图像属性和后侧图像的信息,并且在“合成”中,输入指示合成方法是四种基本算术运算的覆盖的信息。第二对象数据对应于图案图像712,并且在“填充类型”中,输入指示对象是图像属性及其实际数据的信息,并且在“合成”中,输入指示合成方法是四种基本算术运算的覆盖的信息。通过将扫描线划定为跨距来进行图像形成的方法是众所周知的,并且跨距数据的数据结构不限于上述示例。在随后的步骤S502中,作为隐藏面消除处理单元332的第一处理器401对在步骤S501生成的跨距数据进行先前描述的隐藏面消除处理,并生成仅由描绘所需的对象构成的跨距数据。在本实施例的构造中,将后侧图像处理单元333与隐藏面消除处理单元332分开设置,可以通过应用通常已知的公知技术来进行隐藏面消除处理。图9A至图9C是说明处理线N的隐藏面消除后的跨距数据的图。图9A与图8A相同。图9B是与图8B对应的图,并且已知移除了除位于最前面的对象之外的对象。例如,对于跨距2,对位于最前面的图案图像712指定了通过“覆盖”的合成,因此,不再需要描绘位于图案图像712的后侧的背景图像711。因此,如图9C所示,在跨距2的隐藏面消除之后的跨距数据中的对象数据仅是与图案图像712对应的对象数据。类似的,对于跨距3,对位于最前面的图案图像713指定通过“覆盖”的合成,因此不再需要位于图案图像713的后侧的图案图像712和背景图像711。因此,如图9C所示,在跨距3的隐藏面消除之后的跨距数据中的对象数据仅是与图案图像713对应的一条对象数据。将如上所述进行了隐藏面消除处理的跨距数据经由第一FIFO存储器414传输到第二处理器402。在步骤S503,作为后侧图像处理单元333的第二处理器402确定在处理目标页面内是否存在后侧图像作为要描绘的对象。这里,通过参考中间数据中包括的后侧标志来确定处理目标页面内是否存在后侧图像。对于后侧标志,在除了之前描述的回退图像之外存在背景防复制伪造图案图像或表单图像的情况下给出表示后侧图像的“1”,并且在其他情况下给出“0”,然后将后侧标志并入中间数据。在后侧标志的值为“1”的情况下,确定存在后侧图像,并且处理前进到步骤S504。另一方面,在后侧标志的值为“0”的情况下,确定不存在后侧图像并且处理前进到步骤S506。在步骤S504,作为后侧图像处理单元333的第二处理器402向解压缩处理电路420给出指令以对后侧图像的压缩数据进行解压缩。解压缩后的后侧图像的数据是位图格式的像素数据,例如,在上述背景图像对象711的情况下,该数据是整个页面的图像数据,因此大小非常大。解压缩处理电路420经由第二FIFO存储器412将通过解压缩处理获得的后侧图像的像素数据直接传递到第二处理器402。接下来,在步骤S505,作为后侧图像处理单元333的第二处理器402进行处理在下文中,读取和丢弃指令添加处理,以针对隐藏面消除处理之后的跨距数据,添加读取和丢弃后侧图像的解压缩像素数据的不需要部分的指令。进行该处理,通过适当地不读取从第二FIFO存储器412发送的、由于在跨距中的描绘不需要而通过隐藏面消除而被消除了的后侧图像的不需要的部分的数据,以无误地以跨距为单位生成像素数据。稍后将描述该读取和丢弃指令添加处理的详情。在步骤S506,作为像素数据生成单元334的第二处理器402基于读取和丢弃指令添加处理之后的跨距数据来生成在各个跨距中存在的对象的像素数据。稍后将描述该像素数据生成处理的详情。然后,在步骤S507,作为合成处理单元335的第三处理器403基于在步骤S506生成的像素数据进行必要的合成处理,并生成整个页面的最终位图图像。以上是根据本实施例的由RIP111进行的绘制处理的概要。读取和丢弃指令添加处理的详情图10是示出图5中的流程的步骤S505的读取和丢弃指令添加处理的详情的流程图。如前所述,该处理由作为后侧图像处理单元333的第二处理器402进行。在下文中,沿着图10中的流程给出说明。在步骤S1001,确定作为页面内的处理目标的扫描线处理线。在紧接在处理开始之后的阶段中,页面的图像形成区域中的顶部扫描线被确定为第一处理线。在步骤S1002,按照从更靠近扫描开始位置的跨距在图6的示例中为跨距1开始的顺序,从FIFO存储器411接收进行了隐藏面消除处理的、处理线上的跨距数据。在接下来的步骤S1003中,从接收的跨距数据中获取对象数据。此时,从跨距中位于后侧的对象朝z轴的前侧方向顺序地获取对象数据。接着,在步骤S1004,参考所获取的对象数据内的关于填充类型的信息,并确定处理目标对象是否是后侧图像。在处理目标对象不是后侧图像的情况下,处理前进到步骤S1005,并且在处理目标对象是后侧图像的情况下,处理前进到步骤S1007。在步骤S1005,确定在步骤S1002中接收到的跨距数据内是否存在未处理的对象数据。在完成了全部对象数据的处理的情况下,处理前进到步骤S1006。另一方面,在存在未处理的对象数据的情况下,处理返回到步骤S1003,并且获取下一个对象数据并继续处理。在步骤S1006,进行如下的处理,将如下指令读取和丢弃指令添加到跨距数据,该指令用于适当地读取和丢弃在将从像素数据生成单元334中的第二FIFO存储器412传输的后侧图像解压缩之后的图像数据。图11A和图11B示出将上述读取和丢弃指令添加到隐藏面消除之后的跨距数据参见图9C的状态。图11A对应于图9B,并且图11B对应于图9C。在该示例中,已知在跨距2和跨距3中去除了后侧图像,因此包括读取和丢弃后侧图像的指令的新对象数据1101和1102被分别添加到跨距2和跨距3的跨距数据。在步骤S1007,确定处理线上的全部跨距数据的处理是否完成了。在处理线上的全部跨距数据的处理完成了的情况下,处理前进到步骤S1008。另一方面,在存在未处理的跨距数据的情况下,处理返回到步骤S1002,并且获取下一个跨距数据并处理继续。在步骤S1008中,确定是否针对处理目标页面的全部扫描线完成了处理。针对处理目标页面的全部扫描线完成了处理的情况下,该处理终止。另一方面,在存在未处理的扫描线的情况下,处理返回至步骤S1001,并且将下一扫描线确定为处理线,并且继续处理。以上是读取和丢弃指令添加处理的内容。像素数据生成处理的详情图12是示出图5中的流程的步骤S506的像素数据生成处理的详情的流程图。如前所述,由作为像素数据生成单元334的第二处理器402进行该处理。在下文中,沿着图12中的流程给出说明。在步骤S1201中,确定作为页面内的处理目标的扫描线处理线。在紧接在处理开始之后的阶段中,将在页面内图像形成区域中的顶部扫描线确定为第一处理线。在步骤S1202中,按照从更靠近扫描开始位置的跨距在前述的具体示例中为跨距1开始的顺序获取读取和丢弃指令添加处理之后的处理线上的跨距数据。此外,还进行经由第三FIFO存储器413将获取的跨距数据传输到第三处理器403的处理。在步骤S1203,获取在所获取的跨距数据中包含的对象数据。此时,从跨距中位于后侧的对象朝z轴的前侧方向顺序地获取对象数据。此外,与在步骤S1202中的跨距数据的情况一样,还进行经由第三FIFO存储器413将获取的对象数据传输到第三处理器403的处理。在步骤S1204,分析所获取的对象数据并且根据分析结果来分支处理。在分析结果指示对象是除后侧图像以外的对象的情况下,处理前进到步骤S1205,在给出读取和丢弃指令所针对的后侧图像的对象的情况下,处理前进到步骤S1206,并且在没有给出读取和丢弃指令所针对的后侧图像的对象的情况下,处理前进到步骤S1207。在步骤S1205,通过利用公知的技术来生成根据对象的属性的像素数据。在这种情况下,在对象是除了后侧图像之外的图像属性的对象的条件下,照原样使用在对象数据中包括的像素数据。然后,在步骤S1206,首先,经由第二FIFO存储器412获取后侧图像的解压缩的像素数据。然而,针对所获取的像素数据,给出读取和丢弃指令,因此,所获取的像素数据不是在跨距中的描绘所需要的。因此,该获取的像素数据被丢弃而不被传输到进行合成处理的第三处理器403。另一方面,在步骤S1207中,也是首先经由第二FIFO存储器412获取后侧图像的解压缩的像素数据。对于所获取的像素数据,不给出读取和丢弃指令,因此所获取的像素数据是在跨距中的描绘所必需的。因此,该像素数据经由第四FIFO存储器414被传输到进行合成处理的第三处理器403。在步骤S1208,确定在步骤S1202获取的跨距数据内是否存在未处理的对象数据。在存在未处理的对象数据的情况下,处理返回到步骤S1203,并且获取下一个对象数据并继续处理。另一方面,在针对全部对象数据完成处理的情况下,处理前进到步骤S1209。在步骤S1209,确定在步骤S1201确定的处理线上是否存在未处理的跨距。在存在未处理的跨距的情况下,处理返回到步骤S1202,并且获取下一个跨距数据并继续处理。另一方面,在针对全部跨距完成处理的情况下,处理前进到步骤S1210。在步骤S1210,确定页面内是否存在未处理的扫描线。在存在未处理的扫描线的情况下,处理返回到步骤S1201,并且确定下一个扫描线并继续处理。另一方面,在针对页面内的全部扫描线完成处理的情况下,该处理终止。以上是像素数据生成处理的内容。变型例在上述示例中,在独立于隐藏面消除处理单元332的后侧图像处理单元333中,进行将读取和丢弃不需要的后侧图像的指令添加到隐藏面消除之后的跨距数据的处理。接下来,说明隐藏面消除处理单元332还具有后侧图像处理单元333的功能的变型例的方面。图13是示出根据本变型例的隐藏面消除处理的流程的流程图。在本变型例的情况下,在隐藏面消除处理中,还进行对不需要的后侧图像的读取和丢弃指令的添加,因此,毋庸赘言,不再需要图5中的流程中的步骤S505。在下文中,沿着图13中的流程给出详细说明。在步骤S1301,获取打印目标页面的中间数据。此后,在步骤S1302确定作为页面内的处理目标的扫描线处理线。在紧接在处理开始之后的阶段中,将页面最上端的顶部扫描线确定为第一处理线。在步骤S1303,按照从更靠近扫描开始位置的跨距在前述具体示例中为跨距1开始的顺序获取由跨距处理单元331生成的处理线上的跨距数据。然后,在步骤S1304,获取在所获取的跨距数据中包括的对象数据。此时,从跨距中位于前侧的对象朝z轴上的后侧的方向顺序地获取对象数据。在步骤S1305,确定在步骤S1304获取的对象数据中是否将“覆盖”指定为合成方法。在合成方法为覆盖的情况下,处理前进到步骤S1307。另一方面,在未指定覆盖的情况下,处理前进到步骤S1306。在步骤S1306,确定在步骤S1303获取的跨距数据内是否存在未处理的对象数据。在存在未处理的对象数据的情况下,处理返回到步骤S1304,并且获取下一个对象数据并继续处理。另一方面,在针对全部对象数据完成了处理的情况下,处理前进到步骤S1314。在步骤S1307,确定页面内是否存在后侧图像的对象。该确定是通过参考在步骤S1301获取的中间数据中的页面开始命令的后侧图像存在不存在信息来进行的。在页面内存在后侧图像的情况下,处理前进到步骤S1309。另一方面,在页面内不存在后侧图像的情况下,处理前进到步骤S1308。在步骤S1308,删除在步骤S1303获取的跨距数据中剩余的未处理的对象数据。在未剩余对象数据的情况下,跳过该步骤,处理前进到步骤S1304。在步骤S1309,根据在步骤S1303获取的跨距数据中剩余的未处理对象数据,获取下一个对象数据。在接下来的步骤S1310中,根据步骤S1309的对象数据的获取结果来分支处理。具体而言,在获取后侧图像的对象数据的情况下,处理前进到步骤S1312,在获取除后侧图像以外的图像的对象数据的情况下,处理进行到步骤S1311,而在未剩余对象数据且未获取对象数据的情况下,处理前进到步骤S1314。在步骤S1311中,在除后侧图像以外的对象的情况下,从跨距数据中删除在步骤S1309获取的对象数据。然后,在步骤S1312,在后侧图像的对象的情况下,将在步骤S1309获取的对象数据的填充类型改变为附有读取和丢弃指令的图像。在步骤S1313,确定在步骤S1303获取的跨距数据内是否存在未处理的对象数据。在存在未处理的对象数据的情况下,处理返回到步骤S1309,并且进一步获取下一个对象数据并继续处理。另一方面,针在对全部对象数据完成了处理的情况下,处理前进到步骤S1314。在步骤S1314,确定处理线上的全部跨距数据的处理是否完成了。在处理线上的全部跨距数据的处理完成了的情况下,处理进行到步骤S1315。另一方面,在存在未处理的跨距数据的情况下,处理返回到步骤S1303,并且获取下一个跨距数据并且继续处理。在步骤S1315,确定是否针对处理目标页面的全部扫描线完成了处理。在针对处理目标页面的全部扫描线完成了处理的情况下,该处理终止。另一方面,在存在未处理的扫描线的情况下,处理返回到步骤S1302,并且将下一个扫描线确定为处理线并且继续处理。以上是根据本变型例的隐藏面消除处理的内容。如上所述,还可以将后侧图像处理单元333的功能并入到隐藏面消除处理单元332中。如上所述,根据本实施例,在利用FIFO存储器进行绘制时,能够适当地读取通过隐藏面消除处理而消除了一部分的后侧图像的数据,并且通过扫描线法实现更高速的图像形成。其他实施例还可以通过读出并执行记录在存储介质也可更完整地称为“非暂时性计算机可读存储介质”上的计算机可执行指令例如,一个或更多个程序以执行上述实施例中的一个或更多个的功能,和或包括用于执行上述实施例中的一个或更多个的功能的一个或更多个电路例如,专用集成电路ASIC的系统或装置的计算机,来实现本发明的实施例,并且,可以利用通过由系统或装置的计算机例如读出并执行来自存储介质的计算机可执行指令以执行上述实施例中的一个或更多个的功能,并且或者控制一个或更多个电路以执行上述实施例中的一个或更多个的功能的方法,来实现本发明的实施例。计算机可以包括一个或更多个处理器例如,中央处理单元CPU、微处理单元MPU,并且可以包括分开的计算机或分开的处理器的网络,以读出并执行计算机可执行指令。计算机可执行指令可以例如从网络或存储介质被提供给计算机。存储介质可以包括例如硬盘、随机存取存储器RAM、只读存储器ROM、分布式计算系统的存储器、光盘诸如压缩光盘CD、数字通用光盘DVD或蓝光光盘BDTM、闪存装置以及存储卡等中的一个或更多个。本发明的实施例还可以通过如下的方法来实现,即,通过网络或者各种存储介质将执行上述实施例的功能的软件程序提供给系统或装置,该系统或装置的计算机或是中央处理单元CPU、微处理单元MPU读出并执行程序的方法。根据本发明,在扫描线图像形成方法的绘制中,能够利用FIFO存储器以跨距为单位适当地读取图像数据并实现高速图像形成。虽然已经参照示例性实施例对本发明进行了描述,但是应该理解,本发明不限于所公开的示例性实施例。应当对权利要求的范围给予最宽的解释,以使其涵盖所有这些变型例以及等同的结构及功能。

权利要求:1.一种图像处理装置,其通过扫描线方法进行用于形成图像的绘制处理,所述图像处理装置包括:跨距处理单元,其被构造为,生成与由在扫描线上存在的对象的轮廓划定的跨距相对应的跨距数据;消除单元,其被构造为,针对所生成的跨距数据,进行对在跨距中的描绘不需要的对象的消除处理;以及生成单元,其被构造为,基于消除处理之后的跨距数据,通过使用各个跨距的描绘所需要的像素数据,以页面为单位生成位图图像,其中在通过消除处理消除了页面内的特定图像对象的一部分的情况下,生成单元根据对在消除处理之后的跨距数据中包括的该部分的读取和丢弃指令,通过从FIFO存储器获取与该部分对应的像素数据然后丢弃所获取的与该部分对应的像素数据,来生成各个跨距的描绘所需要的像素数据。2.根据权利要求1所述的图像处理装置,所述图像处理装置还包括:解压缩单元,其被构造为,通过对所述特定图像对象的压缩图像数据进行解压缩,来生成所述特定图像对象的像素数据,其中所述生成单元经由FIFO存储器获取与所述部分对应的像素数据。3.根据权利要求2所述的图像处理装置,其中所述特定图像对象是页面的背景图像。4.根据权利要求2所述的图像处理装置,其中所述特定图像对象是通过回退处理生成的回退图像。5.根据权利要求2所述的图像处理装置,其中所述特定图像对象是防复制伪造图案打印中的背景防复制伪造图案图像。6.根据权利要求2所述的图像处理装置,其中所述特定图像对象是表单交叠打印中的表单图像。7.根据权利要求1所述的图像处理装置,所述图像处理装置还包括:添加单元,其被构造为,将读取和丢弃指令添加到通过消除处理消除了所述特定图像对象的所述部分之后的跨距数据,其中生成单元基于由添加单元添加了读取和丢弃指令的跨距数据,以页面为单位生成位图图像。8.根据权利要求1所述的图像处理装置,其中在处理目标跨距中存在的对象是所述特定图像对象并且其他对象交叠在所述特定图像对象的前侧的情况下,消除单元将读取和丢弃指令添加到跨距数据而不是消除在所述特定图像对象中的交叠部分,并且生成单元基于由消除单元添加了读取和丢弃指令的跨距数据,以页面为单位生成位图图像。9.一种用于通过扫描线方法形成图像的绘制处理方法,所述绘制处理方法包括如下步骤:生成与由在扫描线上存在的对象的轮廓划定的跨距相对应的跨距数据;针对所生成的跨距数据,进行对在跨距中的描绘不需要的对象的消除处理;以及基于消除处理之后的跨距数据,通过使用各个跨距的描绘所需要的像素数据,以页面为单位生成位图图像,其中在生成位图图像的步骤中:在通过消除处理消除了页面内的特定图像对象的一部分的情况下,根据对在消除处理之后的跨距数据中包括的该部分的读取和丢弃指令,通过从FIFO存储器获取与该部分对应的像素数据然后丢弃所获取的与该部分对应的像素数据,来生成各个跨距的描绘所需要的像素数据。10.一种非暂时性计算机可读存储介质,其存储有用于使计算机进行用于通过扫描线方法形成图像的绘制处理方法的程序,所述绘制处理方法包括如下步骤:生成与由在扫描线上存在的对象的轮廓划定的跨距相对应的跨距数据;针对所生成的跨距数据,进行对在跨距中的描绘不需要的对象的消除处理;以及基于消除处理之后的跨距数据,通过使用各个跨距的描绘所需要的像素数据,以页面为单位生成位图图像,其中在生成位图图像的步骤中:在通过消除处理消除了页面内的特定图像对象的一部分的情况下,根据对在消除处理之后的跨距数据中包括的该部分的读取和丢弃指令,通过从FIFO存储器获取与该部分对应的像素数据然后丢弃所获取的与该部分对应的像素数据,来生成各个跨距的描绘所需要的像素数据。

百度查询: 佳能株式会社 进行绘制处理的图像处理装置、绘制处理方法和存储介质