CN1293464C

CN1293464C - 混合光栅内容文件的产生和编译方法

Info

Publication number: CN1293464C
Application number: CNB031077382A
Authority: CN
Inventors: H·W·博格斯; M·刘; R·纳拉亚南; R·尼科洛夫; W·朱
Original assignee: Microsoft Corp
Current assignee: Microsoft Technology Licensing LLC
Priority date: 2002-04-30
Filing date: 2003-03-31
Publication date: 2007-01-03
Anticipated expiration: 2023-03-31
Also published as: DK1359545T3; HK1058849A1; US7110137B2; US20030202212A1; NO20031441L; NO329337B1; AU2003203331B2; NO20031441D0; AU2003203331A1; PL359440A1; US20070013951A1; EP1359545B1; ATE328335T1; CA2423528A1; CN1455332A; MY144550A; MXPA03002793A; CA2423528C; TWI322387B; BR0301147A

Abstract

本发明揭示了一种用于产生和使用混合光栅内容文件的系统和处理方法。MRC文件可以从应用程序中直接产生，而不是对合成图像处理，将单一图像分离成适用于各页面的背景、前景和选择掩模。另外，还揭示了改进的MRC结构，在该结构中，对于各页面，在背景、前景和选择层中只包含了相关的部分。

Description

混合光栅内容文件的产生和编译方法

技术领域

本发明的一个方面是提出了产生和使用文件。更具体的说，本发明涉及产生和使用混合光栅内容文件。

背景技术

不可修改文件的使用随着因特网的发展而增加。一种用于刊印文书的标准文件格式是Adobe Acrobat的文件格式(一般都与扩展名.PDF有关)。另一种文件格式包括JPEG和Bitmap文件。使用这些文件的益处是可以使用这些文件在文书修改的最小限度下通过因特网交换信息。

另一种经常使用的文件格式是MRC或混合光栅内容文件。该文件格式将一幅图像分成三幅尺寸相等的图像并以不同的精度存储这些图像，以及，在某些情况下还可以采用不同的压缩率或技术来实现。图2显示了MRC文件产生的典型过程。图像发生器301输出源图像302。源图像302具有300dpi(每英寸的点)的图像精度。采用分离处理方法303将源图像302分成三个分离的图像304-306。该三幅分离的图像包括黑/白(B/W)掩模图像304、前景图像305、以及背景图像306。这三幅图像304-306的尺寸(x，y)与源图像302相同。正如图2所示，所显示的三幅图像的精度分别为300dpi、300dpi和100dpi。可采用不同的技术通过压缩处理307将该三幅图像有选择性地进行各种不同程度的压缩。

正如在现有技术中大家所了解的那样，尽管能将源图像302分解成各种不同的其它文件304-306，但是MRC文件不适合于长的分解处理(分离处理303)。分离处理303企图对图像的所有部分进行分析并且分离在各个文件304-306中所包括的各部分。因此就需要能在没有太长延迟的条件下产生MRC文件。

同样，组合的文件304-306可以是大的，但只有很少的内容。图3显示了简单常规的MRC文件。该文件包含了三层，分别为背景层401、选择层或黑白或B/W掩模层402，以及前景层403。为了便于讨论，当组合了该三层(401-403)时，所显示的组合图像411就成为合成的图像。正如在现有技术中所了解的那样，背景层具有每像素24比特(24bpp)的每像素彩色深度，选择层具有1bpp的每像素彩色深度，以及前景层具有24bpp的彩色深度。

各层一起组成了一幅图像。各幅图像都具有相同的尺寸(x，y)，正如图2和图3所示。例如，背景层401在其中心包含了内容404的图像。选择层402包含了三组内容405-407的图像。内容405是“黑色文字”，其目的是用于表示黑色的文字。内容406是“颜色文字A”，它在组合图像411中具有颜色A的文字，而在选择层402中表示成黑色文字。这是因为选择层402只具有1bpp的彩色深度。相类似的，内容407为“颜色文字B”，它在组合图像411中具有颜色B的文字，而在选择层402中表示成黑色文字。前景层403包含了三组彩色调色板，有黑色408、颜色A 409以及颜色B 410。对图3所示的MRC文件所关心的是未使用空间的有效数量。未使用空间增加了各层的底层图像尺寸。该未使用空间也增加了编码、解码以及合成阶段所需要的时间。同样，有时含有内容的未使用空间的组合会导致层较差的压缩。因此，就需要使组合的文件304-306中的未使用空间能减小到最小。

发明内容

本发明的一个方面提出了能满足上述一个或多个需要的MRC文件的产生和使用方法。在某些方面，MRC文件可以由打印机驱动器来产生，而不需要采用分离处理来处理。在其它实施例中，MRC文件的各层可以包括一个或多个图像(或子图像)，以允许其压缩比覆盖各层的单个图像更有效。各个方面都可以分离或组合使用。

本发明提供一种产生混合光栅内容MRC图像的方法，包括以下步骤：接收命令以产生来自应用程序的MRC图像的文件；以及通过使用打印机驱动器产生所述MRC图像，其中，产生所述MRC图像包括：产生选择层；产生组合的前景/背景层；以及产生项目的列表，所述列表包括适用于前景层和背景层和选择层的一系列项目。

本发明提供一种用于产生混合光栅内容文件的处理方法，包括步骤：处理文字或线条的图形；将所述文字或线条的图形加入到选择层；处理一系列图像，以形成一组前景、选择和背景图像；使用所述文字字体的颜色或所述线条的颜色，并将所述字体的所述颜色或所述线条的所述颜色的区域加入到前景层；将至少一个文字或线条加入到所述前景层，所述选择层中没有对应于所述前景层中的所述至少一个文字或线条的像素；以及将图像加入到背景层。

本发明提供一种用于将混合光栅内容文件编译成合成图像的处理方法，包括步骤有：确定在选择层中是否有像素；确定所述像素是否白色；确定在前景层中是否有所述像素；以及当确定了在所述选择层有像素、所述像素在所述选择层中不是白色、且在所述前景层中有所述像素时，就使用所述前景层的所述像素的颜色来描绘所述合成图像中对应的像素。

本发明提供一种编译图像的处理方法，包括步骤：确定各个图像的边界区域；产生至少两个列表，在所述列表中，第一列表反映图像之间没有重叠的区域，第二列表反映具有重叠的区域；编译各区域间没有重叠的区域；基于逐个像素来编译重叠区域。

本发明还提供一种编译合成图像的处理方法，其中，合成图像是背景层、选择层和前景层中的两个或多个层的组合，所述两个或多个层包括具有内容的一个或多个图像，所述处理方法包括步骤：确定各个图像的边界区域；产生四个列表，在该列表中，第一列表反映在图像之间没有重叠的区域，第二列表反映选择层区域没有与前景层区域相重叠的区域，第三列表反映只有选择层和前景层区域相重叠的区域，第四列表反映背景层、选择层和前景层相重叠的区域；以及编译合成图像，其中合成图像填充有来自所述背景层、所述选择层和所述前景层中的至少一个层的内容。

本发明的上述和其它的性能都将在以下各个实施例的详细讨论中变得更加清晰。

附图说明

本发明的上述发明内容，以及以下较佳实施例的详细讨论，都能在结合附

图的阅读中得到更好的理解。附图只是作为实例，并不是对所要求发明的限制。

图1是用于实施本发明各个方面的通用数字计算机环境的示意图。

图2显示了产生混合光栅内容文件的常规处理方法。

图3显示了常规的混合光栅内容文件。

图4显示了根据本发明产生混合光栅内容文件的处理方法。

图5显示了根据本发明的混合光栅内容文件的实例。

图6显示了根据本发明的混合光栅内容文件的另一实例。

图7A和7B显示了根据本发明产生混合光栅内容文件的各种处理方法。

图8A和8B显示了不同于图7A的另一处理步骤。

图9A和9B显示了根据本发明用混合光栅内容文件反映组合图像的各种处理。

图10显示了根据本发明产生混合光栅内容文件的另一处理方法的实例。

图11显示了根据本发明合并图像的处理方法的实例。

图12显示了根据本发明合并图像的各种结果。

图13显示了根据本发明确定图像之间接近度的处理方法的实例。

图14显示了根据本发明两幅图像和合并所消耗空间的各种表示方法。

图15A、15B和15C显示了根据本发明计算组合图像所消耗空间的各种表示方法。

具体实施方式

以下将详细讨论混合光栅内容文件。值得注意的是，这里所披露的概念和方法也可以适用于其它文件类型。同样，也披露了各种处理方法。这些处理方法都是以一些可以采用的实例来提供的，并且不能只认为仅仅是用于产生或使用改进的混合光栅内容文件的各种处理的表示。此外，选择层的像素颜色一般被认为是黑色和白色。值得注意的是，选择层可以只具有每像素1比特的彩色深度，并因此可以只具有像素的开或关(或颜色状态1和颜色状态0)。黑色和白色只是为了用于简化。然而，这些地方可以使用任何颜色(例如，紫红色和蓝绿色)或“开或关”等等。

图1说明了能够用于实施本发明各个方面的通用数字计算环境的示意图。在图1中，计算机100包括处理单元110、系统存储器120、以及系统总线130，其中系统总线用于使包括系统存储器的各种系统部件与处理单元110相耦合。系统总线130可以是包括存储器总线或存储器控制器等几种类型总线结构中的任意一种、外围总线、以及采用任意一种总线结构的局部总线。系统存储器120包括只读存储器(ROM)140和随机存取存储器(RAM)150。

基本输入/输出系统160(BIOS)，包含了有助于在计算100的各单元之间传递信息(例如，在启动的过程中)的基本程序，它存储于ROM 140。计算机100还包括用于对硬盘(未图示)进行读取或写入的硬盘驱动器170、用于对可移动磁盘190进行读取或写入的磁盘驱动器180、以及用于对诸如CD ROM或其它光媒介的光盘192进行读取或写入的光盘驱动器191。硬盘驱动器170、磁盘驱动器180和光盘驱动器191分别通过硬盘驱动器接口192、磁盘驱动器接口193和光盘驱动器接口194连接系统总线130。驱动器以及它们所相关的计算机可读媒介提供了计算机可读指令、数据结构、程序模块以及其它适用于个人计算机100的数据的非易失性存储。值得该领域的专业人士注意的是，在所举例的操作环境中也可以使用能够存储被计算机存取数据的其它类型的计算机可读媒介，例如，磁带、闪存存储器卡、数字视频磁盘、柏努利盒式磁盘、随机存取存储器(RAM)、只读存储器(ROM)等等。

许多程序模块能够存储于硬盘驱动器170、磁盘190、光盘192、ROM 140或RAM 150中，它可以包括操作系统195、一个或多个应用程序196、其它程序模块197，和程序数据198。用户能够通过输入器件，例如键盘101和指示器102，向计算机100输入命令和信息。其它输入器件(未显示)可以包括麦克风、操纵杆、游戏垫、圆盘式卫星电视天线、扫描仪等等。上述和其它输入器件通常是采用与系统总线相耦合的串行端口接口106连接到处理单元110，也可以采用其它接口来连接，例如并行端口、游戏端口或通用串行总线(USB)。此外，这些器件都可以通过适当的接口(未显示)直接与系统总线相耦合。监视器107或其它类型的显示器件也可以通过接口，例如视频适配器108，与系统总线130相连接。除了监视器之外，个人电脑一般都包括其它外围输出器件(未显示)，例如喇叭和打印机。在一些实施例中，提供了笔式数字仪165以及配套的笔或铁笔166，以便于数字采集手写输入。虽然，显示了在笔式数字仪165和串行接口端口106之间的连接，实际上正如大家所了解的那样，笔式数字仪165也可以通过并行端口或其它接口和系统总线130直接与处理单元110相耦合。此外，虽然显示了数字仪165与监视器170分离，但数字仪165有用输入区域可以与监视器107的显示区域相结合。此外，数字仪165可以集成在监视器107中间，或者，可以是与监视器107重叠或附属于监视器107的分离器件。

计算机100可以在使用与一台或多台远程计算机(例如，远程计算机109)的局域连接的网络环境中进行操作。远程计算机109可以是服务器、路由器、网络PC、同等层次的器件或其它通用网络节点，并且一般可包括许多或全部涉及计算机100的上述元件，虽然在图1中只显示了存储器件111。图1所描述的逻辑连接包括局域网(LAN)112和广域网(WAN)113。企业范围的计算机网络、企业内部互联网和因特网这些网络环境在办公室中是很普通的。

当用于在LAN网络环境中，计算机100通过网络接口或适配器114与局部网络112相连接。当用于WAN网络环境中，个人计算机100一般可包括调制解调器115或其它装置，以建立与广域网113(如因特网)的通信。调制解调器115可以有内置的或外置的，它通过串行端口接口106与系统总线130相连接。在网络环境中，可以在远程存储器件中存储涉及个人电脑的程序模块或部分程序模块。

值得注意的是，所显示的网络连接只是一个例子，并且也可以使用在计算机之间建立通信连接的其它技术。假定采用了任何众所周知的协议，例如TCP/IP、以太网、FTP、HTTP等等，并且该系统也可以在客户服务器结构中进行操作，以允许用户能从基于网络的服务器中找到自己的网页。各种常规网页浏览器中的任何一种都可以在网页中用于显示和操纵数据。

图4显示了根据本发明用于产生混合光栅内容文件的处理方法。图像发生器500(例如，绘画程序、文字处理程序、网页公布系统等等)输出MRC文件的内容(三层：选择层502、前景层503和背景层504)，而不输出需要通过图2所示处理303进行变换(即，分离)的合成图像。该输出可以包括调用图形编译引擎501(例如，微软公司的GDI API)。其它图形编译器501也可以采用。另外，编译完全是在图像发生器500中产生的。最后，MRC文件可以通过选择性压缩引擎505有选择性地压缩。该压缩是可选择的，正如虚线框所示。

图5显示了根据本发明的混合光栅内容文件的例子。MRC文件包括三层：背景层601、选择层602和前景层603。所显示的合成图像604只是用于解释的目的。背景层可包括内容605。背景内容605可以由与合成图像604尺寸相同的图像来表示。另外，背景内容可以由边界矩形小于合成图像604尺寸的图像来表示。选择层602包括由“颜色文字A”表示的内容606，其中“颜色文字A”由字体颜色A的文字表示，选择层602将内容606表示为黑色文字。前景层603包括黑色文字607、颜色A的有色矩形608，以及字体颜色B的“颜色文字B”的内容609。在许多实例中可以消除有色矩形608。例如，如果文字具有均匀的颜色且可以采用选择和背景层的组合来表示。内容607-609可以由与合成图像604相同尺寸(类似于上述的相同尺寸)的单一图像来表示。另外，内容607-609可以由两幅和更多幅图像(或子图像)来表示。该图像可以由边界区域(如本领域中熟知的矩形或其它形状)来限定，该边界区域可作为环绕各个内容607-609的边界区域来表示。

正如图5所示，当前景图像与背景图像相重叠时，可以使用选择层602。其中，将内容从选择层推入前景层会使编译变得更快，正如当没有前景和背景内容相重叠时就不需要校对和进行选择或α混合。另一方面，均匀颜色的文字和一些线条都可以选用合适的颜色调色板以二进制图像存储于前景层，而不再是以二进制图像存储于选择层再加上在前景层中的颜色图像。可以相信将内容从选择层推入前景层将会改善压缩和编译性能。

图5显示了另一种组合，在该组合中，只呈现了选择层和背景层，而没有前景层。在这种情况下，当在选择层中存在着不是白色的像素但在前景层中没有相对应的像素时，则在合成图像中的像素颜色就是选择层中的像素颜色。这种组合是很普遍的，并且在编译性能和压缩方面比背景、选择和前景层组合更有效。前景层可以具有高的彩色深度(例如，24dpp)。在一个实施例中，在前景层中所有图像都具有相同的彩色深度。或者，在前景的图像可以具有一个或多个彩色深度。例如，内容607可以具有1bpp的彩色深度，而内容608和609具有24bpp的不同彩色深度。可以根据小于高彩色深度来定义与区域有关的实际颜色的状态。所以，在另外一些实施例中，内容608可以具有8bpp的彩色深度，而内容609有时可以具有不是1bpp和8bpp的彩色深度(包括但并不限制于2bpp、4bpp、16bpp、24bpp、32bpp等等)。利用定义颜色范围(而不是预置整个层)所需程度的彩色深度可允许通过消除不需要的颜色所指定的位每像素获得更大和/或更有效的压缩和/或更快的压缩和编译性能。

根据各个图像或层中图像聚集来定义彩色深度的能力也适用于背景层。

图6显示了MRC文件的另一种表示。其中，背景图像610与“颜色文字C”611和“黑色文字”612组合以形成合成图像613。各幅图像610、611和612都具有小于合成图像的尺寸。在其它实例中，图像610、611和612组合的和也小于合成图像的尺寸。

图7A显示了根据本发明产生混合光栅内容文件的示例处理方法。该处理方法在步骤701从图像发生应用程序开始。首先，在步骤702处理文字和线条的图形。如果存在文字和/或线条图形，就在步骤703将此加入选择层。在步骤704采用线条或文字的颜色来产生前景的颜色区域。该颜色区域可以是矩形的或用于定义前景层区域所需的任何其它形状，以便于适当地指定步骤702产生的文字和/或线条的颜色。接着，在步骤705处理图像文件中驻留的图像，并且在步骤706加入背景层。

图7A的实例显示了处理直接来自应用程序的图像的能力，它可以发至器件的驱动器，或来自假脱机的图元文件。相反，产生MRC文件的传统方法是获取完整无缺的合成图像并且通过分离处理303将其分离成各个部分。该分离处理303易于产生误差并且会消耗控制图像解压缩处理的主要资源。然而，图7的实例提供了产生MRC文件的能力，而无需分离处理，因为图7A的实例处理图像的各个部分，而各个部分可分离寻址。

图7B显示了产生MRC文件的另一种处理方法。其中，在步骤701图形编译器开始MRC产生的处理，在步骤708列出与图像区域有关的图形调用。对于各个图像区域，该表可以包括以下的一个或多个：

●边界区域

●图形输出的类型；以及

●所使用的颜色

接着，在步骤709，如果图像区域是文字或线条图形，则在步骤703将图像区域加入到选择层。反之，在步骤710，将图像区域加入到前景/背景层。任何类型的图像都可以加入到前景/背景层，使得前景/背景层成为文档的较佳表示。

图8A和8B显示了图7A的步骤704的各种选择。在图8A中，文字和线条的字体或颜色刷在步骤801分别被标注并且转到步骤803。同样，在步骤802，确定边界区域或区域(这可以是矩形或确定文字和/或线条边界的其它形状)并转入到步骤803。步骤801和步骤802可以任何次序发生或同时产生。另外值得注意的是，在步骤802所定义的区域没有必要被完全填充。例如，圆形线条的图形可以具有麻花形状的边界区域。在步骤803，步骤802所确定的一个区域或多个区域都可以在前景层中画成被填充的区域。

图8B显示了步骤704的另一选择。首先，扫描在选择层804中的每一个像素。如果该像素是步骤805所确定的黑色，则就在步骤806使用背景像素的颜色来填充相对应前景像素的颜色。扫描步骤804可以覆盖整个选择层的每个像素。

或者，由于选择层可以被分成包含内容的图像，所以步骤804可以只扫描选择层中的图像。由于没有被图像消耗的选择层区域不包含内容，所以步骤804不扫描这些区域。

在本发明的另一个发明，MRC文件的排列是可以改变的。图9A显示了一个编译图6所示混合光栅内容文件的合成图像的示例处理方法。在步骤901，系统开始构成各个MRC层的合成图像。对于合成图像的所有像素来说，在步骤902，确定选择层是否有像素。如果有，就在步骤905系统确定选择层的像素是否白色。如果该像素是白色的，则在步骤906检查在背景层中是否有像素。如果在背景层中没有像素，那么就在步骤909使用默认的背景颜色，反之就在步骤910使用背景层中对应像素的颜色。

如果在步骤905选择层中的像素不是白色的，则在步骤907系统就检查前景层中是否有像素。如果在前景层中没有像素，则在步骤908使用选择层的像素颜色。如果在步骤907前景层有像素，则在步骤904使用前景层中对应像素的颜色。

如果在步骤902选择层没有像素，则在步骤903系统就确定前景层中是否有像素。如果在前景层中有像素，则在步骤904系统使用前景层中对应像素的颜色。反之，在步骤906系统就确定背景层是否有像素并继续上述过程。

如果在步骤902确定选择层没有像素，则在步骤903系统确定前景层是否有对应的像素。如果没有，则使用背景层中对应像素的颜色(步骤906)。如果背景图像中没有对应的像素，则可以使用默认的像素颜色(例如，白色或灰色或指定为透明色)。如果步骤903的结果是Yes，则使用前景层对应像素的颜色(步骤904)。

图9B显示了将多层组合成合成图像的处理。从步骤901开始，系统获得包含层内容的边界矩形或其它形状。接着系统计算四个列表。第一列表(NOL_FGBG)表示前景不与选择区域相重叠的区域和背景不与前景区域相重叠的区域。第二列表(SEL)表示选择不与前景区域相重叠的区域。第三列表(SELFG)表示只是选择与前景区域相重叠的区域。第四列表(BGFGSEL)表示背景，选择和前景层都重叠的区域。

接着，在步骤913，合成图像采用所定义的背景颜色来填充。在步骤914-917处理各个列表。在步骤914，当存在前景区域时，在第一列表(NOL_FGBG)中的各个区域采用前景图像来填充。反之，其它区域采用背景图像填充。

在步骤915，当选择层的像素是白色时，第二列表(SEL)的各个区域不会产生合成图像的变化。反之，则使用选择层像素的颜色数值。

在步骤916，当选择层的像素是白色时，第三列表(SELFG)的各个区域不会产生合成图像的变化。反之，则使用前景层像素的颜色数值。

在步骤917，如果选择层的像素是白色时，第四列表(BGFGSEL)的各个区域使用背景的颜色。反之，则使用前景的像素颜色。

图10显示了产生混合光栅内容文件的另一示例处理方法。图10所示的处理方法产生图6的MRC文件。在启动步骤1001开始处理方法。在一个实例中，步骤1000可以接收打印MRC文件的命令。步骤1000可以是应用程序的一部分，应用程序所调用图形工具箱的一部分，或者是开始产生MRC文件的其它方法的主机，步骤1000以虚线框来显示。

为了简化的目的，以下将讨论有关产生打印机驱动器使用的MRC文件。以下包括参考GDI API，可从微软公司出品的WINDOWS操作系统中获得，它揭示了图像处理的各种调用。值得注意的是，包括LINUX和基于APPLE的系统的操作系统将在各个调用中具有变化。因此，应用所有操作系统和打印机驱动器都将被本发明包含，所以参考GDI调用一般是没有限制的并且只是用于解释的目的。

为了构成使用GDI的打印机驱动器，可以使用许多调用。以下讨论有助于将内容分离成各种层的许多调用。所讨论的调用一般称为DrvXXX GDI API。特别是，它们可包括：

●DrvCopyBits

●DrvBitBlt

●DrvStretchBlt

●DrvStrokePath

●DrvFillPath

●DrvStrokeAndFillPath

●DrvLineTo

●DrvTextOut

●DrvAlphaBlend

●DrvGradientFill

●DrvPlgBlt

●DrvStretchBltROP

●DrvTransparentBlt

这些调用可以分离成前景产生方法和背景产生方法，如下所示：

●前景产生方法

DrvStrokePath

DrvLineTo

DrvTextOut

DrvBitBlt

●背景产生方法

DrvCopyBits

DrvBitBlt

DrvStretchBlt

DrvAlphaBlend

DrvGradientFill

DrvPlgBlt

DrvStretchBltROP

DrvTransparentBlt

DrvFillPath

DrvStrokeAndFillPath

值得注意的是，图形编译随着时间而变化。因此上述的列表只是以实例的方式来提供。值得注意的是，其它的调用也可以使用或者其它调用将成为业内普通技术人士都熟悉的，并且被认为是在上述所阐明图形调用的范围内。

为了解释的目的，可以将打印机处理分成两个阶段。这两个阶段可以由图10的左半部分和右半部分来表示。在第一阶段，在步骤1001产生了两个位图缓冲器。这两个位图是选择层和组合的背景/前景层。组合层可以称为BGFG_SURFACE，选择层可称为SEL_SURFACE。两个位图可覆盖整个页面。在步骤1002，系统确定是否所接收的一个调用是前景产生DrvXXX调用。或者，当画笔是纯色并且使用各种光栅操作时，也可以使用FillPath和StrokeandFillPath调用，而不是BitBlt调用。如果是，则在步骤1004，利用对应的EngXXX调用(GDI API的一部分)分别对BGFG_SURFACE和SEL_SURFACE进行编译。如果调用是背景产生DrvXXX调用(在判定步骤1002中以“否”表示)，在步骤1006利用GDI工具箱中对应的EngXXX调用对BGFG_SURFACE进行编译。

同样，对每一个DrvXXX调用来说，所产生的数据节点至少包含一些以下的信息：

●受DrvXXX调用影响的边界矩形和区域

●适用于DrvTextOut调用以及适用于线条绘制的文字颜色数值

●识别DrvXXX调用类型的ID。

另外，将每一个节点都加入背景元素列表(BGE_LIST)或前景元素列表(FGE_LIST)，用于第二阶段的处理。处理阶段1003和1005显示了可以推入各个列表中的节点。然而，作为在步骤1004和1006前后发生的这些步骤，以虚线框显示了步骤1003和1005。

BGFG_SURFACE可以具有与背景和前景图像最高精度相同的精度。或者，BGFG_SURFACE可以设置成与最终图像的页面精度相同的精度。

在进行了所有DrvXXX调用的处理之后开始第二阶段。在该阶段，产生三层的图像。在步骤1007，确定在背景/前景列表中的图像是否重叠。如果是，那么就将所处理的图像加到MRC处理(或其它处理)将要组合的图像上。如果图像不是重叠的，则在步骤1009将图像移至选择列表中。为了能确定是否需要选择图像，就要对BGE_LIST中的各幅图像与FGE_LIST中的各幅图像进行相互交叉测试。通过选择图像来指出前景元素和背景元素交叉的所有区域(矩形或非矩形)。

在一个实施例中，处理将选择层中尽可能多的图像放置到前景层中。在另一个实施例中，处理使得所有图像的总和减到最小，以减小压缩尺寸和提高在压缩、解压缩和编译阶段的性能。在另一个实施例中，处理试图使所有层的总图像数量最小。这些实施例的可以组合或独立使用。它们在一起讨论只是为了用于解释的目的。

在步骤1010，处理试图减少每一层的项目数量或图像数量。例如，可以将相同颜色的两幅不重叠的文字图像进行组合。

在步骤1010，处理也试图减少层中元素的数量。这里，可以将相同层的元素组合在一起，使得较大的元素变成大的元素。应该注意的是，该步骤可以引入列表中的一些新的项目。以下列出了组合元素的各种方法。其中一种或多种方法都可用于确定如何组合层中的元素：

●组合的元素应该避免产生与其它层中元素的新重叠，除非存在以下所列的其它方面的益处；

●组合元素的区域不应该大于各单独元素的总和。可以设置阈值(例如，30％-40％)并且进行比较以确定何时组合的元素变得太大；以及

●编译指定的调用可以具有限制(例如，DrvTextOut所产生的前景元素不应该与其它DrvXXX调用所产生的元素相组合，因为它们具有不同的BPP数值。另外，在DrvTextOut所产生的前景元素中，只能组合具有相同颜色的元素)。

在确定了如何分解页面之后，会出现三个列表：

●BGE_LIST

●SLE_LIST；以及

●FGE_LIST

各表都包含了一系列节点，这些节点描述了来自页面的区域(例如，矩形或其它形状)。在其它实施例中，该列表可以包括一个比例因子，该比例因子描述在列表中的图像与最终图像的比例。比例因子允许以不同精度，即使在相同层中，存储各个元素图像的能力。

最后，在步骤1011进行各个层的编译。对在背景元素表中与选择图像不交叉的各个元素来说，可以通过来自BGFG_SURFACE的区域形成图像并放置在背景层中。对在前景元素表中与选择图像不交叉的各个元素来说，可以通过来自SEL_SURFACE的区域形成图像并放置在前景层中。对在背景和前景元素表中与选择图像交叉的各个元素来说，可以利用SEL_SURFACE和BGFG_SURFACE两者产生各层的图像。

例如，也参考图9B的交叉/逐个像素比较的选项，对与选择图像相交叉的背景元素来说，可以从BGFG_SURFACE的区域来构成背景图像。接着，对背景图像中每一个像素来说，检查在SEL_SURFACE中所对应的像素。如果在SEL_SURFACE中的像素是黑色的，则背景图像中像素数值可以用在SEL_SURFACE中对应像素是白色的附近背景像素来取代。对于与选择图像相交叉的前景像素来说，可以从BGFG_SURFACE的区域来产生前景图像。接着，对在前景图像中的各个像素来说，处理检查在SEL_SURFACE中所对应的像素。如果在SEL_SURFACE中的像素是白色，则在背景图像中的像素数值可以采用在SEL_SURFACE中对应像素是黑色的附近前景像素来取代。将图像移至选择层和/或减少各层中的图像数量的一个优点是最终层可以采用较高的效率进行压缩。

正如以上提到的，各种压缩技术都可以用于对各种图像进行压缩。例如，对1bpp的各个图像来说，也可以使用G4压缩技术来压缩。对24bpp的各个图像来说，也可以使用众所周知的JPEG压缩技术来压缩。

图11显示了合并图像的处理。图像可以一起处理，也可以分成组(称之为“块”)处理。块中的图像可以通过图像的类型来分组。另外，块可以根据块所产生的次序来分组。该块可以具有或者也可以不具有图像的预定最大数量。

在图11中，块1具有N图像，该图像以相互之间接近的次序来排列。以下将参考图13来讨论该接近程度。对于合并的目的来说，这种接近程度可以看成在图像之间的物理距离或者是图像相互间的接近度。如果两个图像相重叠的话，则它们的接近程度的数值就为“0”，这意味着他们具有最小的接近程度值并且应该是合并的。不能合并的图像可以将其设置成具有接近程度为1或稍大。值得注意的是，可以使用任何接近程度的比例。

在块1中所有的图像相互进行比较并且各对图像根据接近程度的数值来分类。如果在图11中N＝5，图像对将会以下构成：

图像1，图像2

图像1，图像3

图像1，图像4

图像1，图像5

图像2，图像3

图像2，图像4

图像2，图像5

图像3，图像4

图像3，图像5

图像4，图像5

对图左边的块1来说，各对的接近程度可以确定并且对的次序如图11所示。

在步骤1101，对第一对图像而言，处理确定阈值是否小于预定的阈值。如果是，那么就在步骤1102合并图像并对其余图像重新计算接近程度。如果步骤1101得到的接近程度高于阈值的话，则在步骤1104可以停止合并。例如，阈值可以设置在低接近程度数值(这意味着图像可以合并)和高接近程度数值(这意味着图像不应该合并)之间的任意数值。阈值的范围可以是0.4-0.6。值得注意的是，可以根据图像的类型，图像类型和其它因子的比率，阈值数值可以高于或低于上述范围。

正如上述阐明的那样，处理试图将图像合并在一起，使之相互接近。在减少需要MRC操作处理的最终图像的数量中可以获得另一个优点。在这种情况下，即使图像可以不具有低于在步骤1101所使用阈值的接近程度，每块所要求的图像数量都可以指定，以便于减少需要处理的图像数量。步骤113表示确定块中的图像数量是否小于块中所要求的图像数量。例如，图像所要求的数量为4。所以，即使在任何两个图像之间的接近数值可能是高的，图像也可以合并(步骤1102)，以减少最终图像的数量，以及在步骤1105重新计算最终图像对的接近程度。

图12显示了从图像对到最终图像的合并功能步骤的例子。可以采用图像区域1-N 1201-1205来分别表示单个图像。合并处理1206在图像1201-1205之间移动。任何两个图像的合并都可以是单一的合并处理(处理1207)，在该处理中，最终图像(图像区域A，这是单一的图像并且被看作是背景图像)并不能产生任何MRC图像。或者，最终图像可以是用MRC的复杂合并，正如处理1208所示。至少有两类来自MRC合并1208的合并结果。第一类1211是图像区域C，在该图像区域中，产生背景和选择层。第三类1212是图像区域D，在该图像区域中，产生背景、选择和前景层。单一(背景)图像，具有背景和选择的MRC，以及具有背景、选择和前景层一起的MRC这样的排序对于确定进行何种合并也是优先考虑的。即，宁可产生具有单一背景层的MRC文件，而不是具有背景、选择和前景层的MRC文件。

图13显示了确定任何两个图像区域接近程度的处理。在步骤1303，检查两个图像区域A 1301和B 1302是否重叠。如果图像是重叠的，在步骤1307将接近程度设置为0。如果没有重叠，则在步骤1304确定两个图像是否是当前的MRC图像。如果两个图像都是MRC图像的话，则图像的接近程度设置(步骤1308)在0和高数值(这里，高数值为1)之间的数值。该中间值可以是适用于所有情况的固定数值(例如，0.5)。或者，该数值也可以设置成比例。在一个实例中，该比例可以是组合图像区域的效率的比例。换句话说，该比例可以是合并图像未使用空间除以组合图像的总区域。该比例如步骤1308的等式所示。

图14显示了确定未使用空间的实例。在图14中，考虑将文字图像A 1401与文字图像B 1402相组合。在该实例中，1401和1402的边界区域以矩形来显示。两个区域1401和1402的组合图像区域产生了由虚线确定边界的未使用空间1403。在另一个实施例中，未使用空间可以基于矩形的栅格，产生包括1401、1402、由虚线所包围的区域1403、以及外围区域1404和1405的总区域。在第一实例中，未使用空间包括区域1403。在第二实例中，未使用空间包括未使用区域1403、1404以及1405。

再参考图13，如果两个图像都不是当前的MRC图像，则在步骤1305确定两个图像是否是文字/线条图像。如果是，并且图像具有相同的颜色(步骤1306)，则在步骤1308设置接近程度，正如以上所讨论的。

如果文字/线条图像不是相同颜色的，则需要使用MRC，使得接近程度设置为高(即，1)，正如步骤1309所示。或者，如步骤1310所示，可以将接近程度设置为高，在该步骤中，接近程度可设置为系数乘以由合并两个图像所产生的新的MRC区域再除以组合图像的总区域。

如果步骤1305的结果为“no”，则在步骤1310设置接近程度。另外，也可以在步骤1309设置接近程度。

一旦产生了合并的文件，就可以记录在组合图像中由原始图像所消耗空间的数量。可有不同的方法来计算合并图像的空间。图15A显示了三个图像(1-3)，在该三个图像中，每一个的尺寸都为三个单位。值得注意的是，空间的任何一种名称都可以使用，包括立方厘米、立方毫米、立方英寸、像素等等。图像1与图像3相重叠以及图像2与图像3相重叠。在图15B中，1501显示了图像1和2的组合。在组合图像1+3与图像2合并之后，最终的图像可表示为1502。在1502，实际使用单位的数量为7。然而，该数值可以是近似的，通过将图像1和3的组合(1503)加上图像2的尺寸(1504)所产生的大约尺寸为8单位。

图15C还显示了另一种表示。这里，图像1和2首先组合，以产生图像1505。再加入图像3产生图像1506，并以7单位作为图像2中心单元的尺寸以及图像3的底部单位并不计算只是组合。或者，在组合图像中使用空间的尺寸数值可以包括图像1和2的1507与图像3 1508，产生总量为9单位。在另外一个实施例中，合并的图像可以来自于组合图像的总的尺寸。

在通过实例来显示嵌入在本发明中的举例系统和方法的同时，当然也应该理解到，本发明并不局限于这些实施例。业内的专业人士都可以进行改进，特别是对上述技术进行改进。例如，上述实施例的各要素都可以单独采用或者与其它实施例的要素相组合。虽然，本发明使用附属的权利要求所定义，但这些权利要求只是示范性的，在这些实例中，本发明试图包括以任何组合或子组合方式所讨论的要素和步骤。因此，存在着任意数量的定义本发明的替代组合，这些都可以包含于在各种组合或子组合中的讨论，权利要求，以及附图的说明的一个或多个要素中。在该相关技术领域中的专业人士都很清楚，根据本说明，本发明方面的其它组合，可以单独的或与这里所定义的一个或多个要素或步骤相组合，都可以用于对本发明的改进或替代或作为本发明的一部分。这里所讨论的本发明包含了所有这类改进和替代。

Claims

1.一种产生混合光栅内容MRC图像的方法，其特征在于，包括以下步骤：

接收命令以产生来自应用程序的MRC图像的文件；以及

通过使用打印机驱动器产生所述MRC图像，其中，产生所述MRC图像包括：

产生选择层；

产生组合的前景/背景层；以及

产生项目的列表，所述列表包括适用于前景层和背景层和选择层的一系列项目。

2.根据权利要求1的方法，其特征在于，进一步包括步骤：

处理所述列表；以及

产生背景层和前景层。

3.一种用于产生混合光栅内容文件的处理方法，其特征在于，包括步骤：

处理文字或线条的图形；

将所述文字或线条的图形加入到选择层；

处理一系列图像，以形成一组前景、选择和背景图像；

使用所述文字字体的颜色或所述线条的颜色，并将所述字体的所述颜色或所述线条的所述颜色的区域加入到前景层；

将至少一个文字或线条加入到所述前景层，所述选择层中没有对应于所述前景层中的所述至少一个文字或线条的像素；以及

将图像加入到背景层。

4.一种用于将混合光栅内容文件编译成合成图像的处理方法，其特征在于，包括步骤有：

确定在选择层中是否有像素；

确定所述像素是否白色；

确定在前景层中是否有所述像素；以及

当确定了在所述选择层有像素、所述像素在所述选择层中不是白色、且在所述前景层中有所述像素时，就使用所述前景层的所述像素的颜色来描绘所述合成图像中对应的像素。

5.根据权利要求4的处理方法，其特征在于，进一步包括步骤：

如果确定在所述选择层中没有像素，则确定在前景层中是否有对应的像素；以及

当确定了在所述前景层中有所述像素时，就使用所述前景层中所述对应像素的颜色来描绘所述合成图像中的对应像素，反之使用背景层中对应像素的颜色。

6.一种编译图像的处理方法，其特征在于，包括步骤：

确定各个图像的边界区域；

产生至少两个列表，在所述列表中，第一列表反映图像之间没有重叠的区域，第二列表反映具有重叠的区域；

编译各区域间没有重叠的区域；

基于逐个像素来编译重叠区域。

7.一种编译合成图像的处理方法，其中，合成图像是背景层、选择层和前景层中的两个或多个层的组合，所述两个或多个层包括具有内容的一个或多个图像，其特征在于，所述处理方法包括步骤：

确定各个图像的边界区域；

产生四个列表，在该列表中，第一列表反映在图像之间没有重叠的区域，第二列表反映选择层区域没有与前景层区域相重叠的区域，第三列表反映只有选择层和前景层区域相重叠的区域，第四列表反映背景层、选择层和前景层相重叠的区域；以及

编译合成图像，其中合成图像填充有来自所述背景层、所述选择层和所述前景层中的至少一个层的内容。

8.根据权利要求7所述的处理方法，其特征在于，编译合成图像的步骤进一步包括以下步骤：

当在所述第一列表呈现所述前景层区域时，就使用所述第一列表的前景层区域来填充所述合成图像，否则采用背景层区域来填充所述合成图像。

9.根据权利要求7所述的处理方法，其特征在于，编译合成图像的步骤进一步包括步骤：

当所述第二列表包含不是白色的选择层区域时，就使用所述第二列表的所述选择层区域来填充所述合成图像。

10.根据权利要求7所述的处理方法，其特征在于，编译合成图像的步骤进一步包括步骤：

当所述第三列表包含不是白色的选择层区域时，就使用所述第三列表的所述选择层区域来填充所述合成图像，否则采用所述前景层区域来填充所述合成图像。

11.根据权利要求7所述的处理方法，其特征在于，编译合成图像的步骤进一步包括步骤：

当所述选择层区域不是白色时，就使用所述前景层区域来填充合成图像，否则采用背景层区域来填充所述合成图像。