用于多光束打印机的在位行分割处理和方法

专利名称：用于多光束打印机的在位行分割处理和方法
技术领域：
本发明涉及一种方法或处理、一种计算机可读介质和一种图像形成设备，更具体 而言，涉及一种用于多光束打印机引擎的在位(in place)行分割处理和方法。
背景技术：
多功能外设(Multi-Functional Peripherals, MFP)具有多种功能，例如打印功 能、扫描功能等，(在此有时被称为图像形成设备)。多功能外设通常包括作为打印功能的 激光成像装置。业界一直致力于在保持质量并降低这些装置的成本的同时，提高这些装置 的打印/复印速度。
激光打印机被设计用于通过在由数字光栅限定的虚拟位置处放置重叠的点而在 纸或其他打印材料上生成图像。光栅图形(Raster Graphic)图像或位图通常为矩形格的 像素或色点。光栅中的这些虚拟位置称为“像素” (Pixel，为“picture element”的缩写)。 在激光打印机中，通常通过利用激光束按照扫描行的顺序扫描光电导体而将图像首先生成 在带电的光电导材料上。激光使用激光束、利用转动的多棱镜按照扫描行的顺序来扫描光 电导材料的表面。当扫描或写一行时，激光束在与图像中的一个点对应的每个像素的范围 内被赋能。当激光束被赋能时，光电导体的、激光能量撞击到的部分被放电，从而在光电导 体上生成所需图像的带电图案副本。打印输出是通过将调色剂吸引到该带电图案并将显影 的图像转印到纸或其他打印材料而得到的。
为了提高这种激光成像装置的操作速度，可以使用多个激光束，以同时扫描在垂 直方向上彼此偏移一增量的多个扫描行(即行分割)。这种成像装置通常被称为多光束打 印机引擎或双光束(即两个激光束)激光打印机引擎。通过同时扫描多个激光束，降低了 扫描光电导材料所需的时间，使得曝光和打印速度得以提高。然而，通过使用多光束打印机 引擎，需要平面图像缓冲器来驱动每个激光束。可以理解，较低成本的打印机和/或多功能 外设通常仅具有双光束设计，而用于这些较低成本的打印机和/或多功能外设的相应的板 上存储系统也是有限的。
在常规实施方式中，各种打印操作是通过微处理器在固件的控制下进行的。依赖 于进入到设备中的打印数据(或图像)的类型以及处理所述打印数据所需的操作，要执行 多个固件例程，以完成打印数据的处理操作。当打印机增加点放置的密度(每英寸点数)、 增加灰度级容量(每个像素使用一组比特来限定灰度级)并包括彩色打印能力(与单色打 印相比，每个像素需要额外的比特)时，图像形成设备处理打印数据所需的时间会增加。例 如，彩色打印中存储用于打印一页的数据所需的存储器可达相同分辨率下单色打印机所需 的存储器的32倍或更多倍。为了充分利用打印引擎的打印速度能力，设备必须具有足够快 地处理打印数据的能力，以将连续的打印数据流提供给打印引擎，从而使得打印引擎能够 在打印工作中连续打印。
在常规的图像形成设备中，微处理器具有被编程以对传送的数据的进行多种操作 的多功能性，与任何给定的微处理器关联的存储器容量通常会直接提高用于执行这些操作的速度。换言之，可用的存储器越多，潜在的吞吐性能越好。然而，具有较多存储器的微处 理器通常比具有较少存储器的微处理器贵。

发明内容
本发明是考虑到上述问题而作出的，并且本发明提供了一种改进的图像形成设备 和方法，该改进的图像形成设备和方法通过执行用于多光束或双光束打印引擎的在位行分 割而特别地可用于存储器有限的环境。根据一个示例性实施例，提供了一种用于多光束打印机引擎的光栅化打印图像平 面的方法，该方法包括以下步骤接收用于由多光束打印机引擎处理的具有多行打印数据 的图像；针对所述图像的多行中的每行，通过执行以下步骤来进行打印图像平面光栅化 (a)计算第一行打印数据的第一行目的地；(b)将所述第一行打印数据移到所述第一行目 的地；及(c)计算由于所述第一行打印数据移到所述第一行目的地而导致的移位行打印 数据的移位行目的地，并且其中，如果所述第一行目的地不是第一行打印数据，继续将所述 移位行打印数据移到所述移位行目的地，直到所述移位行打印数据被移到第一行并形成 循环；以及进行到还未被移动的、并且已经成为随后的循环的第一行的下一行来重复步骤 (a)-(c)，并且继续执行，直到所述多行打印数据中的每行均已被移到与所述图像的每行打 印数据关联的移位行目的地或第一行目的地。根据另一示例性实施例，一种图像形成设备包括存储器单元，该存储器单元具有 固件应用，该固件应用执行包括以下步骤的在位行移动接收用于由多光束打印机引擎处 理的具有多行打印数据的图像；针对所述图像的多行中的每行，通过执行以下步骤来进行 打印图像平面光栅化(a)计算第一行打印数据的第一行目的地；(b)将所述第一行打印数 据移到所述第一行目的地；及(c)计算由于所述第一行打印数据移到所述第一行目的地而 导致的移位行打印数据的移位行目的地，并且其中，如果所述第一行目的地不是第一行打 印数据，继续将所述移位行打印数据移到所述移位行目的地，直到所述移位行打印数据被 移到第一行并形成循环；以及进行到还未被移动的、并且已经成为随后的循环的第一行的 下一行来重复步骤(a)-(c)，并且继续执行，直到所述多行打印数据中的每行均已被移到与 所述图像的每行打印数据关联的移位行目的地或第一行目的地；以及多光束图像打印机引 擎，该打印机引擎打印所述图像的至少一部分。根据另一示例性实施例，提供了一种计算机可读介质，该介质包含用于多光束打 印机引擎的光栅化打印图像平面的计算机程序，其中所述计算机程序包括用于执行以下的 计算机可执行指令接收用于由多光束打印机引擎处理的具有多行打印数据的图像；针对 所述图像的多行中的每行，通过执行以下步骤来进行打印图像平面光栅化(a)计算第一 行打印数据的第一行目的地；(b)将所述第一行 打印数据移到所述第一行目的地；及(C)计 算由于所述第一行打印数据移到所述第一行目的地而导致的移位行打印数据的移位行目 的地，并且其中，如果所述第一行目的地不是第一行打印数据，继续将所述移位行打印数据 移到所述移位行目的地，直到所述移位行打印数据被移到第一行并形成循环；以及进行到 还未被移动的、并且已经成为随后的循环的第一行的下一行来重复步骤(a)-(c)，并且继续 执行，直到所述多行打印数据中的每行均已被移到与所述图像的每行打印数据关联的移位 行目的地或第一行目的地。
应理解，上文的概括描述以及下文的详细描述均是示例性和说明性的，并且旨在 提供对权利要求所限定的发明的进一步解释。


提供附图是为了提供对本发明的进一步理解，这些附图被合并于本说明书中并构 成本说明书的一部分。附图示出了本发明的实施例，并与下文的说明一起用于解释本发明 的原理。在附图中
图1是示出根据本发明的一个示例性实施例的具有多光束打印机引擎的图像形 成设备的配置的框图。
图2是示出用于双光束打印机引擎的工作缓冲器的图。
图3A至图3D是根据一个示例性实施例的光栅化用于多光束打印机引擎的打印图 像的示意图。
图4是根据一个示例性实施例、利用协处理器来光栅化用于多光束打印机引擎的 打印图像的处理的示意图。
图5是根据另一示例性实施例的光栅化用于多光束打印机引擎的打印图像的处 理的示意图。
图6是根据图4所示的示例性实施例、利用协处理器来光栅化用于多光束打印机 引擎的打印图像的伪代码的示意图。
图7A和图7B是根据图5所示的另一示例性实施例的光栅化用于多光束打印机引 擎的打印图像的伪代码的示意图。
具体实施方式
将详细参考本发明的优选实施例，附图中示出了这些优选实施例的示例。在附图 和下文的说明中尽可能地使用相同的附图标记来表示相同或相似的部件。
图1是示出根据本发明的一个示例性实施例的用于多光束(多个光束)激光打印 机引擎140的图像形成设备100的配置的框图。根据一个示例性实施例，图像形成设备100 被配置为多功能外设(MFP)，该外设具有扫描部116，用于以光学的方式读取文档；复印部 118，用于在片材上形成并打印出通过上述读取得到的相应图像；打印部110，用于将从外 部输入的打印数据转换成图像数据，并在片材上形成和打印出经转换的图像；传真部114， 用于通过公共线路以传真的方式接收来自外部设备的图像数据和向外部设备发送图像数 据。
根据一个示例性实施例，打印机引擎140由微处理器120控制，该微处理器通过总 线(未示出)与系统中的其他元件通信。微处理器120包括高速缓冲存储器124。打印引 擎控制器(或打印机控制器)130和关联的打印机引擎140连接到总线，并为打印部110提 供打印输出能力。根据一个示例性实施例，打印机引擎140为采用本领域公知的电子感光 成像鼓(electrophotographic drum)成像系统的激光打印机。然而，对于本领域的普通技 术人员明显的是，本发明还可应用于其他类型的激光打印机和/或成像装置。
输入/输出(I/O)端口 150提供打印部110与客户设备(或主机)160之间的通 信，并接收来自主机160的用于页打印机内的处理的页描述(即光栅数据)。随机存取存储器(RAM) 170为打印部110提供用于存储和处理从客户设备或主计算机160接收的打印工 作数据流的主存储器。只读存储器(ROM) 180保存对微处理器120和打印机引擎140的操 作进行控制的固件。在此，所述固件置于图像形成设备100中的软件中，用于执行对图像形 成设备100的各硬件的基本控制。存储在存储器(ROM)ISO中的代码程序包括例如页转换 器、光栅化器、压缩代码、页打印调度器和打印引擎管理器。页转换器固件将从主机接收的 页描述(或图像)转换成显示命令列表，其中每个显示命令限定要打印在页上的一个对象。 光栅化器固件将每个显示命令转换成适当的位图(光栅化的条或带)并将该位图发送到存 储器(RAM) 170。压缩固件在用于保存光栅化的条的存储器(RAM) 170的内存不足的情况下 压缩光栅化的条。 根据一个示例性实施例，打印部110的操作开始于其通过I/O端口 150以打印工 作数据流的形式接收到来自主机(或主机设备)160的页描述的时候。页描述放置于RAM 170和/或高速缓存124中。微处理器120逐行访问所述页描述，并利用RAM 170中的页转 换器固件来建立显示命令列表。在生成了显示命令列表之后，通过在页上的位置对显示命 令进行排序，并将其分配给存储器170中的页条。当页被封闭用于处理时(即所有的条已 被评估、光栅化、压缩等，以便由打印机引擎140处理)，由打印引擎控制器130将光栅化的 条传送到打印机引擎140，从而能够产生图像(即文本/图形等)。页打印调度器控制页条 的顺序以及向打印引擎控制器130的传送。打印引擎管理器控制打印引擎控制器130的操 作，并相应控制打印机引擎140。ROM 180还包括用于根据打印工作数据流来生成图像的其他图像处理程序，包括 例如色彩空间转换程序、半色调(halftoning)、修剪、缩放和旋转程序等，这仅仅是列出了 几个这样的程序。这些程序一起形成了用于打印部110的图像处理流水线或“图像处理 器”。每个图像形成处理程序在此被称为用于对打印图像数据进行处理的图像处理流水线 中的一“级”。因此，采用多级图像处理器，从而可进行顺序的图像处理。根据一个示例性实施例，多功能外设形式的图像形成设备110还包括网络控制器 112，该网络控制器通过I/O端口 150而连接到诸如LAN(局域网)等网络，并具有将从客户 设备(或主机)和/或其他装置接收的字符代码构成的打印数据显影成图像数据的功能。 传真部114连接到公共线路(未示出)，并具有利用符合传真的压缩模式来压缩或扩展图像 数据的功能以及控制用于通过公共线路来发送和接收传真的各通信协议的功能。扫描部116执行读取文档并获得图像数据的的功能，并包括用于照射文档的光 源、用于读取文档的沿宽度的方向的一行的CCD(电荷耦合装置)图像传感器以及用于将图 像传感器输出的模拟图像信号转换成数字图像数据的A/D转换器。尽管图中未示出，但扫 描部116还包括移动机构和光学部件，该移动机构用于按照图像传感器的沿文档的长度方 向的一行来移动读取位置，所述光学部件包括用于导引从文档反射的光并将图像聚焦于图 像传感器上的透镜和镜。网络控制器112、传真部114和扫描部116用作图像数据的输入部 件。硬盘装置190执行存储对图像形成设备100的操作进行控制的操作系统 (Operating System，OS)、在OS上工作的应用软件等的功能，并执行记忆和存储包括图像数 据的各种数据的功能。根据一个示例性实施例，存储于硬盘装置190中的OS为支持文件系 统的嵌入式OS。RAM 170执行临时保存要存储于硬盘装置190中的数据的功能。
打印部110执行利用电子感光成像处理在记录片材上形成并输出与图像数据对 应的图像的功能。打印部110被配置作为所谓的激光打印机，该激光打印机具有记录片材 传送装置(图中未示出)、感光器鼓、充电单元、作为与输入的图像数据对应的调制照明的 LD(激光二极管)、用于将从LD辐射的激光扫描到感光器鼓上的扫描单元、显影单元、转印 和分离单元、清理单元和固定单元。根据另一示例性实施例，替代激光或其他类型的打印 机，打印机引擎140可以为通过LED(发光二极管)而照射到感光器鼓上的LED打印机。
如图1所示，图像形成设备(或打印机)100和客户设备(或主机)160通过网络 162(如LAN或WAN)而彼此连接。根据一个示例性实施例，图像形成设备100接收来自客 户设备160的打印工作，然后，该打印工作被打印在至少一张纸和/或其他可打印介质上。 符合本发明的实施例的网络的示例包括但不限于因特网、内部网络、局域网(LAN)和宽域 网(WAN)。图像形成设备100和客户设备160可用有线的方式连接，或者可以通过利用射频 (RF)和/或红外(IR)发射而以无线的方式连接。符合本发明的示例性实施例的图像形成 设备100的示例包括但不限于激光束打印机(Laser Beam !Winter，LBP)、LED打印机、具有 复印功能的多功能激光束打印机(MFP)。根据一个示例性实施例，图像形成设备100优选为 彩色打印机或黑白(B/W)打印机。
图2是示出用于典型的双光束打印机引擎的工作缓冲器的图。对于多光束打印机 引擎(如双光束打印机引擎)，完整的规则图像平面200需要至少两(2)个图像平面缓冲器 (即工作缓冲器)，以驱动图像形成设备100的每个激光束。因此，如图2所示，一个图像缓 冲器210包含原始图像平面的所有奇数行的打印数据，而另一图像缓冲器220包含所有偶 数行的打印数据。可以理解，由于打印图像平面的光栅化步骤通常产生规则的单平面图像， 因此，奇/偶行的分割步骤是必要的。
例如，对于8. 5英寸乘11英寸的纸张上的原始打印图像，原始打印图像可包括 5120(竖行)乘6600(横行)行，并可占用几乎4兆字节的数字信息存储器。因此，对于 奇/偶行分割，对于黑白图像需要额外的4兆字节的存储器。同时，如果打印引擎是使用 CMYK (Cyan (青)，Magenta (品红)，Yellow(黄)，black (黑))(也称为处理色或四色)色 彩模型的彩色打印引擎，则原始打印图像可能需要额外的16兆字节的数字存储器(或总共 32兆字节的数字存储器)。因此，通过所需存储器的增加，图像形成设备的性能会收到影 响。
根据图3A至图3D所示的示例性实施例，公开了用于光栅化用于多光束打印机引 擎的打印图像的处理。可以理解，根据一个示例性实施例，该方法和系统基于以下原则(1) 每个单行的打印数据具有其唯一的目的地位置；以及( 每个单行的打印数据要移到其目 的地位置仅需被移动一次。
根据图3A至图3D所示的示例性实施例，该方法或处理始于打印数据的第一行， 在大多数打印图像平面光栅化步骤或光栅化处理中，该第一行会保持为第一行，并且不需 移动该第一行打印数据。然而，可以理解，如果打印图像光栅化步骤或光栅化处理需要移 动第一行打印数据，则该处理将如下文所述地从该第一行开始。如果在打印图像光栅化中 不需移动第一行，则该处理从第二行(即fromLine)开始，并且计算目的地位置(toLine)。 如在此所述的，“fromLine”为打印数据的移动所开始的行。同时，“toLine”为打印数据被 移动到的行。一旦计算了目的地位置(或toLine)，则来自fromLine的打印数据被移动到toLine。一旦toLine被推出(或被移动)并保存到局部存储器(即DSP局部存储器)中， 则来自刚被推出的t0Line(即下一 fromLine)的打印数据被移到其目的地位置。每行被连 续地推出(或移动)，直到每行上的打印数据均已按照所需的光栅化(或打印图像光栅化方 案)而被移到其目的地位置。这种对来自每行的打印数据的连续推出或移动最终形成一个 循环。一旦检测到循环，则该方法找出还没有被移动的下一行，而所述处理再次开始。连续 重复所述处理，直到来自每一行的打印数据均已被移动到其目的地位置。可以理解，根据一 个示例性实施例，当移动计数等于总行数时，即完成了(结束)整个处理。在图3A中，示出了一个6行的情况或示例，其中，打印图像光栅化方案需要奇数/ 偶数行分割。如图3A所示，在6行的示例中，第一行(行00(即偶数))保持为第一行(即 无操作)，并且检测到第一循环。处理进行到下一行，即行01 (即奇数)，该行01被移到行 03 ；行03被移到行04 ；行04被移到行02 ；而行02被移到行01，其中检测到另一循环。处 理进行到下一未处理的行，即行05，该行05保持为行05 (即无操作)。在图3B中，示出了一个7行的示例，其中，打印图像光栅化方案或光栅化处理也需 要奇数/偶数行分割。如图3B所示，在7行的示例中，第一行(行00)保持为第一行(即 无操作)，并且检测到第一循环。处理进行到下一行，即行01，该行01被移到行04 ；行04 被移到行02 ；而行02被移到行01，其中检测到第二循环。处理移到下一未处理的行，即行 03，该行03被移到行05 ；行05被移到行06 ；而行06被移到行03，其中检测到另一循环。在图3C中，示出了一个8行的示例，其中，打印图像光栅化方案或光栅化处理也需 要奇数/偶数行分割。如图3C所示，在8行的示例中，第一行(行00)保持为第一行(即 无操作)，并且检测到第一循环。处理移到下一行，即行01，该行01被移到行04 ；行04被 移到行02 ；而行02被移到行01，其中检测到第二循环。然后，行03被移到行05 ；行05被 移到行06 ；而行06被移到行03，其中检测到另一循环。处理进行到下一未处理的行，即行 07,该行07保持为行07 (即无操作)。在图3D中，示出了一个10行的示例，其中，打印图像光栅化方案或光栅化处理也 需要奇数/偶数行分割。如图3D所示，在10行的示例中，第一行(行00)保持为第一行 (即无操作)，并且检测到第一循环。处理进行到下一行，即行01，该行01被移到行05 ；行 05被移到行07 ；行07被移到行08 ；行08被移到行04 ；行04被移到行02 ；而行02被移到 行01，其中检测到循环，并且处理进行到下一未处理的行。行03被移到行06 ；而行06被 移到行03，其中检测到另一循环。处理进行到下一未处理的行，即行09，该行09保持为行 09(即无操作)。 根据图4所示的示例性实施例，位于打印机控制器板400上的协处理器(如 DSP)420可用于实现在位行分割(line splitting in place)(即不需要额外的工作缓冲 器)。如图4所示，打印机控制器板400包括系统存储器410和协处理器(或DSP)420。根 据一个示例性实施例，协处理器或DSP处理器420优选为32K超高速内部存储器处理器，其 使用DMA(直接存储器存取)在系统RAM和处理器的内部存储器之间交换(读/写)数据。 如图4所示，源行(移动前)412被临时移到协处理器420的临时单行缓冲器422中，然后， 源行412被移到目的行414中。如上所述，处理继续进行直到检测到循环，而处理从下一个 尚未被移动的行再次开始。根据一个示例性实施例，可使用标志存储缓冲器430来存储与 每行是否已被移到对应的目的行414相关的数据。
可以理解，在某些情况或应用中，打印机控制器板没有协处理器(或DSP处理器) 可用。因此，根据图5所示的示例性实施例，可以使用基于CPU的方法，在该方法中，打印机 电路板500内的处理要求在每个单行502能够被推出其位置510之前，将其内容保存到临 时行缓冲器530中，然后，临时行缓冲器(包含所感兴趣的行)将被移到其目的地位置520。 可以理解，在没有协处理器或DSP的帮助的情况下，临时行缓冲器530位于系统存储器内， 该系统缓冲器会产生如图5所示的存储器业务流。 图5所示的处理或方法与图2-4所示的用于双光束或多光束打印机的在位DSP行 分割处理或方法相同，但图5所示的方法被修改成使得存储器业务流最少。可以理解，将 toLine(即移位行(displaced line))保存于临时缓冲器中的理由之一是在原处理或方 法中该处理或方法不知道将toLine (或移位行)移到哪里。然后，在下一迭代之后即可得 知toLine(即移位行)。因此，可以理解，根据一个示例性实施例，该处理或方法被修改，使 得能够预先配置每次toLine (移位行目的地)移动(步骤)并保存直到检测到行移动循环 为止的顺序信息(或历史记录)。一旦检测到行移动循环，则该处理或方法会准确地知道如 何移动对应循环中的所有行，这样，该处理或方法能够回放每个循环内的移动，而无需将每 一行移动到临时缓冲器中。根据一个示例性实施例，在回放期间，仅循环中的第一行被保存 到临时缓冲器中，且该循环的回放是按照逆序进行的，以便将循环中的每一行(即移位行 目的地)移到其目的地位置(或目的地)，这样，下一移动直接发生于行位置之间。根据另一示例性实施例，可以理解，一旦确定了每个循环中的每次移动(或移动 的顺序)，则可以通过在循环内选择一行并逆序移动每一行使得最后一次移动是移动到在 该循环内选择的、且临时保存于临时缓冲器中的行的移位行中，来执行将每行向其目的地 位置的移动或回放。可以理解，如上所述，循环的回放(playback)是逆序的，使得循环中的 每一行被移动到其目的地位置，这样，下一次移动直接发生于行位置之间，而不需临时缓冲
ο图6、图7A和图7B分别是根据图4所示的修改的示例性实施例、利用协处理器(或 DSP)来进行用于多光束打印机引擎的打印图像平面光栅化的方法的伪代码、以及根据图5 所示的另一修改的示例性实施例的进行用于多光束打印机引擎的打印图像平面光栅化的 方法的伪代码的示意图。如图6、图7A和图7B所示，伪代码始于奇数行从开始被保存而偶 数行从中间被保存，而不是图3A-3D所示的偶数行从开始保存而奇数行从中间保存。根据另一示例性实施例，公开了一种计算机可读介质，该介质包含光栅化用于多 光束打印机引擎的打印图像平面的计算机程序，其中该计算机程序包括用于执行以下的计 算机可执行指令接收用于由多光束打印机引擎处理的具有多行打印数据的图像；针对所 述图像的多行中的每行，通过执行以下步骤来进行打印图像平面光栅化(a)计算第一行 打印数据的第一行目的地；(b)将所述第一行打印数据移到所述第一行目的地；及(c)计算 由于所述第一行打印数据移到所述第一行目的地而导致的移位行打印数据的移位行目的 地，并且其中，如果所述第一行目的地不是第一行打印数据，继续将所述移位行打印数据移 到所述移位行目的地，直到所述移位行打印数据被移到第一行并形成循环；以及通过移到 还未被移动的、并且已经成为随后的循环的第一行的下一行来重复步骤(a)-(c)，并且继续 执行，直到所述多行打印数据中的每行均已被移到与所述图像的每行打印数据关联的移位 行目的地或第一行目的地。
可以理解，可通过更新图像形成设备的非易失性存储器中的固件而将所述处理或 方法引入到该设备中。这样，所述方法可用安装软件包和固件的形式而引入到设备中，所述 安装软件包和固件可被分割和/或压缩，以使得该安装软件包能够有效地安装所述固件。 该软件包可被稳定地存储于计算机可读盘(如紧凑盘)中，或可以通过有线/无线通信线 路来传输。
可使用上述方法在纸或其他合适的打印介质(如塑料薄片等)上打印。当然，所 述计算机可读介质可以为磁性记录介质、磁光记录介质或将来研制的任何其他记录介质， 所有这些介质应被视为同样适用于本发明。毫无疑义地，这种介质的、包括初次和二次复制 品及其他等的副本被视为等同于以上介质。另外，即使本发明的实施例为软件和硬件的组 合，其也完全不偏离本发明的构思。本发明可以被实施为使得其软件部分被预先写入记录 介质中并在工作时根据需要来读取。
本领域的普通技术人员会理解，在不脱离本发明的范围或精神的情况下，可以对 本发明的结构进行各种修改和改变。鉴于此，只要对本发明的修改和改变落入所附权利要 求及其等同的范围内，本发明旨在涵盖这些修改和改变。
权利要求
1.一种用于多光束打印机引擎的光栅化打印图像平面的方法，该方法包括以下步骤 接收用于由多光束打印机引擎处理的具有多行打印数据的图像；针对所述图像的多行中的每行，通过执行以下步骤来进行打印图像平面光栅化(a)计算第一行打印数据的第一行目的地；(b)将所述第一行打印数据移到所述第一行目的地；及(c)计算由所述第一行打印数据移到所述第一行目的地而导致的移位行打印数据的移 位行目的地，并且其中，如果所述第一行目的地不是所述第一行打印数据，继续将所述移位 行打印数据移到所述移位行目的地，直到所述移位行打印数据被移到第一行并形成循环； 以及进行到还未被移动的、并且已经成为随后的循环的第一行的下一行来重复步骤 (a)-(c)，并且继续执行，直到所述多行打印数据中的每行均已被移到与所述图像的每行打 印数据关联的移位行目的地或第一行目的地。
2.如权利要求1所述的方法，还包括将所述移位行打印数据保存在临时行缓冲器中， 直到所述移位行打印数据被移到所述移位行目的地。
3.如权利要求1所述的方法，还包括利用标志存储缓冲器来标志每行，并且其中，所 述标志存储缓冲器存储与所述图像的每行以及每行是否已被移到对应的移位行目的地相 关的数据。
4.如权利要求3所述的方法，还包括在所述标志存储缓冲器中扫描所述多行中的还 未被移动的打印数据行。
5.如权利要求1所述的方法，其中，所述图像的每行具有唯一的目的地并且每行仅被移动一次。
6.如权利要求1所述的方法，还包括在将所述第一行打印数据移到所述第一行目的 地中前，保存所述移位行打印数据的内容。
7.如权利要求6所述的方法，还包括在将前一移位行打印数据移到移位行目的地前， 保存下一移位行打印数据的内容。
8.如权利要求1所述的方法，还包括在不移动所述多行中的任一行的情况下，根据步骤(a)-(c)产生移动顺序；以及 通过执行以下步骤来回放所述移动顺序对于每个循环，按照所述移动顺序将移位行打印数据移位并保存在临时缓冲器中； 通过将所述循环中已经被移动的每一行移到移位目的地位置来逆序处理每个循环，使 得下一次移动直接发生于行位置之间，而无需临时缓冲器；及 将移位行打印数据从所述临时缓冲器中移到移位行目的地。
9.如权利要求1所述的方法，其中，打印图像平面光栅化的步骤包括对所述多行打印 数据进行奇数行和偶数行分割。
10.如权利要求1所述的方法，还包括利用所述多光束打印机引擎打印至少一页所述图像。
11.如权利要求1所述的方法，其中，所述多光束打印机引擎是多功能打印机的一部分。
12.如权利要求1所述的方法，其中，保存占据原始行目的地的移位行打印数据的步骤进一步包括将每一移位行打印数据保存到临时行缓冲器，直到该移位行打印数据被移到 移位行目的地，并且其中，所述临时行缓冲器为协处理器。
13.如权利要求1所述的方法，其中，所述图像是从主机设备接收的。
14.如权利要求1所述的方法，其中，所述多光束打印机引擎是多光束激光打印机引擎。
15.一种图像形成设备，包括存储器单元，该存储器单元具有固件应用，该固件应用执行包括以下步骤的在位行移动接收用于由多光束打印机引擎处理的具有多行打印数据的图像；针对所述图像的多行中的每行，通过执行以下步骤来进行打印图像平面光栅化(a)计算第一行打印数据的第一行目的地；(b)将所述第一行打印数据移到所述第一行目的地；及(c)计算由于所述第一行打印数据移到所述第一行目的地而导致的移位行打印数据的 移位行目的地，并且其中，如果所述第一行目的地不是第一行打印数据，继续将所述移位行 打印数据移到所述移位行目的地，直到所述移位行打印数据被移到第一行并形成循环；以 及进行到还未被移动的、并且已经成为随后的循环的第一行的下一行来重复步骤 (a)-(c)，并且继续执行，直到所述多行打印数据中的每行均已被移到与所述图像的每行打 印数据关联的移位行目的地或第一行目的地；以及多光束图像打印机引擎，该打印机引擎打印所述图像的至少一部分。
16.如权利要求15所述的图像形成设备，还包括协处理器，该协处理器保存所述移位 行打印数据，直到所述移位行打印数据被移到所述移位行目的地。
17.如权利要求16所述的图像形成设备，还包括计算机处理单元(CPU)，该计算机处理 单元执行以下步骤在不移动所述多行中的任一行的情况下，根据步骤(a)-(c)产生移动顺序；以及 通过执行以下步骤来回放所述移动顺序对于每个循环，按照所述移动顺序将移位行打印数据移位并保存在临时缓冲器中； 通过将所述循环中已经被移动的每一行移到移位目的地位置来逆序处理每个循环，使 得下一次移动直接发生于行位置之间，而无需临时缓冲器；及 将移位行打印数据从所述临时缓冲器中移到移位行目的地。
18.如权利要求15的图像形成设备，其中，所述多光束打印机引擎为激光打印机引擎。
19.如权利要求15的图像形成设备，其中，所述多光束打印机引擎为彩色激光打印机引擎。
20.一种计算机可读介质，该介质包含用于多光束打印机引擎的光栅化打印图像平面 的计算机程序，其中所述计算机程序包括用于执行以下的计算机可执行指令接收用于由多光束打印机引擎处理的具有多行打印数据的图像；针对所述图像的多行中的每行，通过执行以下步骤来进行打印图像平面光栅化(a)计算第一行打印数据的第一行目的地；(b)将所述第一行打印数据移到所述第一行目的地；及(C)计算由于所述第一行打印数据移到所述第一行目的地而导致的移位行打印数据的 移位行目的地，并且其中，如果所述第一行目的地不是第一行打印数据，继续将所述移位行 打印数据移到所述移位行目的地，直到所述移位行打印数据被移到第一行并形成循环；以 及进行到还未被移动的、并且已经成为随后的循环的第一行的下一行来重复步骤 (a)-(c)，并且继续执行，直到所述多行打印数据中的每行均已被移到与所述图像的每行打 印数据关联的移位行目的地或第一行目的地。
全文摘要
提供了用于多光束打印机的在位行分割处理和方法。一种用于多光束打印机引擎的光栅化打印图像平面的方法包括以下步骤接收用于由多光束打印机引擎处理的具有多行打印数据的图像；以及进行打印图像平面光栅化。所述打印图像平面光栅化包括(a)计算第一行打印数据的第一行目的地；(b)将所述第一行打印数据移到所述第一行目的地；及(c)计算移位行打印数据的移位行目的地，并且继续将移位行打印数据移到移位行目的地，直到移位行打印数据被移到第一行并形成循环。重复所述处理，直到所述多行中的每行均已被移到与所述图像的每行关联的行目的地。
文档编号G06F3/12GK102035979SQ20101050233
公开日2011年4月27日 申请日期2010年9月29日 优先权日2009年9月30日
发明者胡皓 申请人:柯尼卡美能达系统研究所公司