[发明专利]用于生成光栅对象的方法、系统、程序和数据结构

说明书

本申请涉及题目为“从为象素提供的许多艺术线条(line work)数据对象中选择艺术线条和控制数据的方法、系统和逻辑”，申请人为David E.Finlay和Phillip K.Hoskins，律师存档为BLD9-2000-0015US1的共同未决、共同受让专利申请，这里全文引用作为参考。

本发明涉及用于生成光栅对象的方法、系统、程序和数据结构，光栅对象用于生成输出光栅数据的进一步处理，而输出光栅数据用于控制设备以生成输出。

为了打印图像，此处称为光栅图像处理器的打印引擎处理器，将页面描述语言或矢量图形格式的图像，转换为位图图像，后者指示要在该图像的各个象素上打印的值。将位图图像发送到打印机，以使打印头根据位图中的信息，在各象素处打印指定的彩色值。如果打印机具有许多打印头，如用于不同颜色的打印头，则生成各打印头的位图。打印头将各位图定义的图像覆盖到打印介质上。

为了生成打印头的位图，光栅图像处理器在打印图像上执行许多变换，打印图像可以包括不同类型的数据，诸如艺术线条(line art)(如文本和图形)以及连续色调，如图像。在生成要打印的光栅位图时，光栅图像处理器通常执行诸如数据压缩、颜色空间转换、和半色调处理之类的操作。在将打印图像分解为诸如颜色分量、艺术文本、连续色调、图像等之类的不同组件后，光栅图像处理器必需将不同组件合并起来，从而为彩色平面处理重构以前划分为不同组件的原始图像。

当更新的打印机以更高的分辨率和更高的速度打印时，生成打印作业所需要的数据量也相应增加。提高打印机速度和改善打印机性能的主要问题之一是，优化光栅化打印数据所需要的时间，特别是光栅图像处理器将图像分解为不同对象组件，然后重新装配、解压缩、屏蔽(screen)并将这些组件合并为最终位图图像所需要的时间。

因此，需要一种在技术上将诸如文本、矢量图形、图像和光栅数据之类的打印数据，更及时地转换为最终的光栅化位图，以增加打印吞吐量的改进方法、系统和程序。

为了克服以上说明的现有技术中的限制，最佳实施方式公开了一种用于生成光栅对象的方法、系统、程序和数据结构。接收许多输入连续色调和艺术线条对象，这些对象包含一页上至少有一个象素的连续色调或艺术线条数据。对于每个输入连续色调对象，生成至少一个输出连续色调对象，该对象包含输入连续色调对象中各象素的颜色数据。对于各输入艺术线条对象，生成至少一个输出艺术线条对象，该对象包含输入打印数据对象中各象素的颜色数据。生成各象素的控制数据，该数据表示是从该象素的输出艺术线条对象中选择数据，还是从该象素的输出连续色调对象中选择数据，其中逻辑使用控制数据以便从象素数据的输出艺术线条对象或从象素数据的输出连续色调对象中选择颜色数据，从而发送到输出设备以绘制象素数据。

在其他实施方式中，为各输入艺术线条对象，生成一个中间艺术线条对象，该对象包含输入艺术线条对象中各象素的颜色数据。从一个中间艺术线条对象生成输出艺术线条对象。为各输入连续色调对象，生成一个中间连续色调对象，该对象包含输入连续色调对象中各象素的颜色数据。从一个中间连续色调对象，生成输出连续色调对象。判定与一条扫描线相交的中间艺术线条对象的数目是否超过最大值。如果这样的话，即与一条扫描线相交的中间艺术线条对象的数目超过最大值，则将多个中间艺术线条对象合并为一个合并后的输出艺术线条对象。为合并后的中间艺术线条对象生成一个输出艺术线条对象，从而所生成的与一条扫描线相交的输出艺术线条对象的数目小于最大值。

最佳实施方式提供一种算法和数据结构，以便光栅图像处理器用来从独立的可显示对象(IDO)生成一组光栅对象，诸如处理器或硬件卡之类的其他逻辑组件可进一步处理IDO。由光栅图像处理器生成的一组光栅对象，包含来自艺术线条或连续色调对象的颜色数据以及控制位，控制位表示使用哪个光栅对象来选择象素的颜色数据。这样，将许多合并、屏蔽和解压缩操作被卸载到外部硬件卡或处理器上，从而减轻了光栅图像处理器的大量处理负担。通过减轻光栅图像处理器的负担，提高了光栅生成处理的性能，并且由于允许以更快的速度向打印机提供最终的输出光栅数据，最终提高了打印速度。

以下参照附图，其中在整个附图中，相同参考号表示相应部分：

图1表示实施本发明最佳实施方式的打印环境；

图2、5a、5b和6表示根据本发明之最佳实施方式，生成艺术线条和光栅对象的逻辑；

图3表示根据本发明之最佳实施方式的双级显示项目的组件对象的示例；