对数字图像的颜色平面进行压缩的方法及计算设备的制造方法

对数字图像的颜色平面进行压缩的方法及计算设备的制造方法
【专利摘要】本发明可以提供一种对数字图像的颜色平面进行压缩的方法及计算设备。示例实施例可以涉及：从输入图像中获取a×b像素宏单元。所述a×b像素宏单元可以包含四个非重叠的m×n像素单元。所述a×b像素宏单元中a×b个像素可以具有各自的颜色值并且可以与各自的对象类型标记相关联。所述示例实施例还可以涉及：选择压缩技术以(i)将所述a×b像素宏单元压缩为一个整体；或者(ii)通过独立地压缩所述四个非重叠的m×n像素单元中的每一个来压缩所述a×b像素宏单元。所述示例实施例可以进一步包括：根据选择的压缩技术对所述a×b像素宏单元进行压缩，并且将压缩后的a×b像素宏单元的表示写入计算机可读输出介质。根据本发明，可以提供一种对数字图像的颜色平面进行压缩的方法。
【专利说明】
对数字图像的颜色平面进行压缩的方法及计算设备
技术领域
[0001 ]本发明总的来说设及一种对数字图像的颜色平面进行压缩的方法。
【背景技术】
[0002] 近年来，各种类型的打印设备已经在商业和消费者使用中流行起来。除了传统的 黑白打印机之外，彩色打印机、扫描仪、复印机、传真机和其他部件现在也很普遍。支持运些 操作中两种或者更多种操作的复合机(MFP)也被广泛使用。随着运些设备越来越流行，它们 正被用于处理更加高级且复杂的文档。

【发明内容】

[0003] 本发明可W提供一种对数字图像的颜色平面进行压缩的方法。
[0004] 第一示例实施例可W设及:从输入图像中获取mXn像素单元。所述输入图像可W 包含多于m X n个像素，并且所述m X n像素单元中m X n个像素中的每一个可W与至少一个颜 色值相关联。第一示例实施例还可W设及:可能基于mXn像素单元，获取mXn属性单元。所 述mXn属性单元的元素可W W-对一的方式与所述mXn像素单元中相应的像素相关联，并 且所述元素可W标识与运些元素的关联像素有关的各自的控制数据。第一示例实施例可W 进一步设及：W有损方式对所述m X n像素单元进行压缩，并且W无损方式对所述m X n属性 单元进行压缩。所述mXn像素单元的压缩可W基于所述mXn属性单元中的至少一部分。第 一示例实施例可W另外设及:将压缩后的mXn像素单元与压缩后的mXn属性单元运两者的 交错后表示写入输出介质。
[0005] 第二示例实施例可W设及:从输入图像中获取aXb像素宏单元。所述aXb像素宏 单元可W包含四个非重叠的mXn像素单元，其中所述aXb像素宏单元中aXb个像素具有各 自的颜色值并且与各自的对象类型标记相关联。第二示例实施例还可W设及:可能基于各 自的颜色值和各自的对象类型标记，选择压缩技术为（i)将所述a X b像素宏单元作为一个 整体压缩;或者（ii)通过独立地压缩四个非重叠的mXn像素单元中的每一个来压缩所述a X b像素宏单元。第二示例实施例可W进一步设及:根据选择的压缩技术对所述a X b像素宏 单元进行压缩。第二示例实施例可W另外设及:将压缩后的aXb像素宏单元的表示写入计 算机可读输出介质。
[0006] 第=示例实施例可W设及:从带有一个或多个颜色平面的输入图像中获取aXb像 素宏单元和a X b属性宏单元。所述a X b像素宏单元可W包含四个非重叠的m X n像素单元， 并且所述a Xb属性宏单元可W包含四个非重叠的mXn属性单元。所述a Xb像素宏单元中a Xb个像素可W与各自的颜色值相关联，并且所述aXb属性宏单元中的元素可W W-对一 的方式与所述aXb像素宏单元中相应的像素相关联。第=示例实施例可W还包括:确定独 立地与所述四个非重叠的mXn属性单元相关联的四个属性平面输出值。第S示例实施例可 W进一步包括:为非重叠的mXn像素单元确定一至四个颜色平面输出值。第=示例实施例 可W另外包括:将四个属性平面输出值与确定的颜色平面输出值运两者的交错后表示写入 计算机可读输出介质。
[0007] 第四示例实施例可W包括:至少包含有处理器和数据储存器的计算设备。数据储 存器可W包括程序指令，当所述程序指令由所述处理器执行时，使所述计算设备根据所述 第一、第二和/或第=示例实施例来执行操作。
[0008] 通过适当的参考附图来阅读W下的【具体实施方式】，运些方面和其他方面、优点和 替代例对于本领域技术人员而言将会变得显而易见。进一步地，应当理解的是，本
【发明内容】
部分和本文中其他地方提供的描述旨在通过示例方式而不是限制方式示出要求保护的主 题。
[0009] 根据本发明，可W提供用于对数字图像的颜色平面进行压缩的方法。
【附图说明】
[0010]图1描绘了根据示例实施例的打印设备。
[0011] 图2是示出根据示例实施例的打印设备的计算部件的框图。
[0012] 图3是示出根据示例实施例的设及打印设备的各种数据路径的框图。
[0013] 图4描绘了根据示例实施例的可W被包含在电子文档中的图像。
[0014] 图5描绘了根据示例实施例的属性阵列。
[0015] 图6描绘了根据示例实施例的文档处理管道。
[0016] 图7描绘了根据示例实施例的包含四个单元的宏单元。
[0017]图8描绘了根据示例实施例的颜色平面决策树。
[0018]图9描绘了根据示例实施例的属性平面决策树。
[0019]图10描绘了根据示例实施例的交错编码的伪代码。
[0020] 图IlA描绘了根据示例实施例的四个平面的单元。
[0021] 图IlB描绘了根据示例实施例的图IlA在输出介质上交错的单元。
[0022] 图12A描绘了根据示例实施例的四个平面的单元。
[0023] 图12B描绘了根据示例实施例的图12A在输出介质上交错的单元。
[0024] 图13是根据示例实施例的流程图。
[0025] 图14是根据示例实施例的另一个流程图。
[0026] 图15是根据示例实施例的又一个流程图。
【具体实施方式】
[0027] 本文描述示例方法和系统。可W进一步使用其他示例实施例或特征，并且可W进 行其他改变，而不会背离运里所呈现的主题的范围。在W下的详细描述中，对形成其一部分 的附图进行参考。
[0028] 本文中所述的示例实施例并不意味着是限制性的。因此，本文中一般描述并在附 图中示出的本发明的方面，可W被布置、替换、结合、分开和设计为各种各样的配置，本文中 明确预期了所有运些配置。
[0029] 1.介绍
[0030] 在最近30多年间，打印技术已经从仅仅产生黑白图像的基于点阵的简单输出设备 发展到今天能够产生高分辨率彩色图像的基于激光的高级打印设备。另外，现代的打印设 备还可W被用作复印机、扫描仪和传真机。运么做运些设备可W能够存储大量排队等待打 印或传真的电子文档或者已经被扫描的电子文档。因而，许多打印设备是计算设备的专用 形式，其可W包括例如一个或多个处理器、数据储存器和输入/输出接口。
[0031] 不管是在住宅、企业还是在另一种类型的场所使用打印设备，打印设备都可W是 能够被通信连接至其他各种计算设备的共享资源。因此，在某些环境下，打印设备的存储要 求可能相当高，运是因为许多计算设备可W将电子文档传送至打印设备W进行打印。通常， 打印设备在一个时刻会W先到先服务的方式打印、复印、传真和/或扫描一个电子文档。因 此，打印设备可W存储等待服务的潜在的大量电子文档。另外，由于诸如包含背景图像或标 志（logo)的叠加文档之类的一些电子文档可W被应用于多个打印作业，因此运些电子文档 可W被无限期地存储在打印设备中。
[0032] 因为数据储存器(例如，诸如随机存取存储器(RAM)、固态存储器、硬盘驱动存储器 和/或闪存之类的存储器)的成本可能昂贵，所W对所存储的电子文档进行压缩用W降低打 印设备的数据存储要求可W是有益的。另外，因为一些电子文档可W被传送至打印设备和 计算设备，和/或从打印设备和计算设备中被传送出，所W对运些电子文档进行压缩可W使 传送更快且使用更少的网络容量。
[0033] 再者，因为打印作业可能是大规模的（例如，打印作业可能包括包含有数百页的一 个或多个电子文档），所W在每个作业被打印之前，对已排队的打印作业进行压缩会节省短 期存储空间。此外，用户可能希望将打印作业保存在长期储存器内W便在W后的时间进行 打印。因此，对打印作业进行压缩可W允许更多的打印作业被保存。进一步地，在长期存储 器中存储和检索较大的打印作业的行为可能缓慢，但是该行为可W通过压缩打印作业W使 它们的尺寸更小而被加速。
[0034] 2.示例打印设备
[0035] 图1描绘了示例打印设备100。打印设备100可W被配置为将部分存储和/或完全存 储的电子文档打印在各种类型的物理输出介质上。运些输出介质包括各种尺寸和类型的纸 张、字幕片（overhead transparency)等，但并不限于此。打印设备100可W被互换地称为 巧印抓'。
[0036] 打印设备100可W被用作诸如个人计算机、服务器设备、打印服务器等计算设备的 本地外设。在运些情况下，打印设备100可W通过诸如串行端口电缆、并行端口电缆、通用串 行总线化SB)电缆、火线（I邸E 1394)电缆或者高清多媒体接口化DMI)电缆之类的电缆而被 附接至计算设备。因此，计算设备可W被用作打印设备100的电子文档源。
[0037] 另一方面，打印设备100可W包括有线或无线网络接口，诸如W太网或802.11 (WiFi)接口。如此布置后，打印设备100可W被用作能够通过网络与打印设备100进行通信 的任意数量的计算设备的打印设备。在一些实施例中，打印设备100可W同时用作本地外设 和网络打印机。为了使用打印设备100,计算设备可W安装一个或多个打印机驱动器。运些 打印机驱动器可W包括软件部件，该软件部件将待打印的电子文档从存储在计算设备上的 各种本地表示转换为打印设备100所支持的一种或多种表示。
[0038] 不管怎样，打印设备100可W被认为是非通用类型的计算设备，并且可W执行打印 相关任务和非打印相关的任务。例如，打印设备100还可W包括复印机、传真机W及扫描仪 的功能。在一些实施例中，打印设备100可W使用扫描单元来使复印机和/或传真机的功能 变得容易。例如，打印设备100可W将物理文档扫描成电子格式，然后打印所获得的电子文 档W提供副本，和/或经由电话接口发送所获得的电子文档W提供传真操作。另外，打印设 备100可W经由电话接口接收传真来的电子文档，然后对该电子文档的表示进行压缩和存 储。
[0039] 为了支持打印设备100的各种性能，打印设备100可W包括文档进纸器/输出托盘 102、供纸盒104、用户接口 106、扫描元件108W及机壳110。应当理解，打印设备可W呈现各 种各样的形式。因此，打印设备100可W包括比图1所示的更多或更少的部件，和/或W与图1 所示不同的方式所布置的部件。
[0040] 文档进纸器/输出托盘102可W保持待扫描、复印或传真的物理文档(例如，一张或 多张纸的堆）。有利的是，文档进纸器/输出托盘102可W允许打印设备100自动进给由打印 设备100处理的多个物理文档而无需进行人工干预。文档进纸器/输出托盘102还可W包括 一个或多个独立的输出托盘，该输出托盘用于保持已由打印设备100处理过的物理文档。运 些物理文档可W包括已由打印设备100扫描、复印或传真的物理文档，W及已由例如打印设 备100的传真和/或复制功能产生的物理文档。
[0041] 供纸盒104可W包括用于各种类型的物理介质的托盘和/或进纸元件。例如，供纸 盒104可W包括用于8.5x 11英寸的纸、A4纸、信奚纸、信封等的独立的托盘。对于打印设备 100的设及到输出物理介质(例如打印、复印和/或接收传真）的任何操作，供纸盒104可W供 应物理介质。
[0042] 用户接口 106可W使打印设备100与人类或非人类用户之间的交互容易，例如从用 户接收输入和向用户提供输出。因此，用户接口 106可W包括诸如小键盘、键盘、触摸感应面 板或存在感应面板、操纵杆、麦克风、静物照相机和/或摄像机之类的输入部件。用户接口 106还可W包括一个或多个输出部件，例如显示屏（例如，显示屏可W与存在感应面板结 合）、阴极射线管(CRT)、液晶显示器化CD)、基于发光二极管(LED)的显示器、使用数字光处 理（DLP瑕）技术的显示器、灯泡和/或现在已知或W后开发的一个或多个其他类似的设 备。用户接口 106还可W被配置为能够通过扬声器、扬声器插孔、音频输出端口、音频输出设 备、耳机和/或现在已知或将来W后开发的其他类似的设备来产生可听输出。
[0043] 扫描元件108可W是玻璃面板，在该玻璃面板下，可移动光源执行操作，用W对被 放置于玻璃面板顶部的物理介质进行扫描。可替代地，玻璃面板下的数码相机可W通过拍 摄物理介质的图片，来对被放置于玻璃面板顶部的物理介质进行"扫描"。已扫描的物理介 质的图像可W被存储在与打印设备100相关联的数据储存器中。
[0044] 机壳110可W包括用于包含和互连打印设备100的各种部件(诸如文档进纸/输出 托盘102、供纸盒104、用户接口 106和扫描元件108)的物理外壳。此外，机壳110可W容纳图1 中未示出的其他部件。例如，机壳110可W包含一个或多个调色剂盒、液体喷墨、带、漉和/或 电源。进一步地，机壳110可W包括通信接口，诸如有线和/或无线网络接口、电话接口（例如 RJ45插座）、USB接口、蓝牙愈.接口、读卡器端口等。
[0045] 而且，由于打印设备100可W基于通用和/或专口设计的计算设备部件，因此机壳 110还可W容纳运些部件中的一些或者全部。针对运一点，图2描绘了可W被包括在打印设 备100中的计算设备部件200(例如计算设备的功能元件)的示例实施例200。
[0046] 计算设备部件200可W包括处理器202、存储器204和输入/输出单元206,所有运些 都可W通过系统总线208或类似的机构相联接。处理器202可W包括一个或多个中央处理单 元（CPU),诸如一个或多个通用处理器和/或一个或多个专用处理器（例如专用集成电路 (ASIC)或数字信号处理器(DSP)等）。
[0047] 接下来，存储器204可W包括易失性数据储存器和/或非易失性数据储存器，并且 可W W整体或部分的方式被集成于处理器202。存储器204可W存储由处理器202可执行的 程序指令W及由运些指令所操纵用W实现此处所描述的各种方法、处理或功能的数据。可 替代地，运些方法、处理或功能可W由硬件、固件、软件和/或硬件、固件和软件的任何组合 来定义。因此，存储器204可W包括有形的非暂时性计算机可读介质，在该计算机可读介质 上存储有程序指令，当运些程序指令被一个或多个处理器执行时，会使打印设备100实施在 本说明书或附图中所公开的任何方法、处理或功能。
[0048] 存储器204也可W被配置为存储可被随后处理(例如打印）的压缩和非压缩的电子 文档。因此，存储器204可W被用作运些电子文档的输出介质。
[0049] 输入/输出单元206可W包括参考用户接口 106而描述的任何操作和/或元件。因 此，输入/输出单元206可W用于对处理器202的操作进行配置和/或控制。输入/输出单元 206还可W基于由处理器202执行的操作来提供输出。
[0050] 提供打印设备的运些示例是为了示意性的目的。除了和/或可代替于上述示例，打 印机和计算机技术的其他组合和/或子组合还可W存在于其他的可能性之中，而不会背离 本文实施例的范围。
[0051] 图3描绘了可W使由打印设备100处理过的电子文档的表示通过的一些可能的数 据路径。在图3中，假设打印设备100可W包括扫描单元302和打印单元304。运些单元中的每 一个的控制可W用硬件、固件、软件、或者硬件、固件和/或软件的任何组合来实现。此外，扫 描单元302和打印单元304中的每一个可W与计算设备300进行通信，并且还可W与其他计 算设备进行通信。在一些情况下，由打印设备100支持的数据路径可W被称为"管道"。
[0052] 扫描至打印数据路径310可W由扫描单元302和打印单元304支持。扫描至打印数 据路径310例如可W在用户指令打印设备100复印物理文档时被使用。响应于该指令，扫描 单元302可W将物理文档扫描为电子文档，并且经由扫描至打印数据路径310将电子文档发 送至打印单元304。扫描至打印数据路径310的使用可W设及至少暂时将电子文档中的一些 或全部(可能W压缩格式)存储在打印设备100的数据储存器中。然后，打印单元304可W将 电子文档打印到物理介质(例如一张或多张纸)上。
[0053] 扫描至主机数据路径306还可W由扫描单元302和计算设备300支持。扫描至主机 数据路径306例如可W在用户指令打印设备100扫描物理文档时被使用。用户也可W指令打 印设备100将所获得的电子文档的表示发送至计算设备300,或者打印设备100可W被预配 置为将电子文档自动发送至计算设备300。因此，响应于该指令，扫描单元302可W将物理文 档扫描为电子文档，并且经由扫描至主机数据路径306将所获得的电子文档发送至计算设 备300。扫描至主机数据路径306的使用可W设及至少暂时将电子文档中的一些或全部（可 能W压缩格式)存储在打印设备100的数据储存器中，并且将所获得的电子文档的表示发送 至计算设备300。
[0054] 主机至打印数据路径308可W由计算设备300和打印单元304支持。主机至打印数 据路径308例如可W在用户指令计算设备300在打印设备100上打印电子文档时被使用。响 应于该指令，计算设备300可W将电子文档的表示发送至打印单元304。打印设备100可W通 过打印单元304将电子文档打印到物理介质上。在打印电子文挡之前和/或在打印电子文挡 期间，电子文档的一些或全部可W被存储(可能W压缩格式)在打印设备100的数据储存器 中。
[0055] 明显地，对于W上讨论的数据路径中的至少一个W及可能地由打印设备100支持 的其他数据路径，电子文档可W请求存储和/或通过网络或电缆发送。通过对运些存储和/ 或发送的电子文档进行压缩，能够提高电子文档的存储和发送的效率。例如，如果电子文档 可W被平均压缩至它们初始大小的四分之一，则能够在固定量的数据储存器中存储大约四 倍的电子文档。进一步地，运些压缩的电子文档通过网络或电缆的发送能够W大约四倍于 未压缩的电子文档的发送的速度发生。
[0056] 过去，有损压缩可能被用于一些数据路径，而无损压缩可能被用于其他数据路径。 (有损压缩技术通过丢弃数据中的一些来压缩数据，而无损压缩技术不丢弃任何数据来压 缩数据）。例如，在一些实施方式中，主机至打印数据路径308可W利用无损压缩，从而在电 子文档的打印版本中保持文本和线条的锐利边缘。另一方面，扫描至主机数据路径306和扫 描至打印数据路径310可W利用有损压缩，从而有效地存储和发送所扫描的包含图形图像 的物理文档。通过对打印设备100的数据路径中的至少一些(并且可能是全部)使用相同或 类似的压缩技术，打印设备100可W更加有效并且可W简化打印设备100的软件和/或硬件 的实现。
[0057] 因此，支持无损和有损压缩运两者的压缩技术较为理想。无损压缩和有损压缩运 两者能够被应用于相同的文档中也较为理想。针对运一点，理解图像如何被呈现可能是有 用的。
[0化引 3.示例图像
[0059] 图像可W是根据图像格式和颜色模型来编码的像素的矩阵。图4描绘了图像400， 该图像400可W被包括在由打印设备100处理的物理或电子文档上或内。尽管图像400呈现 黑白色，但是打印设备100也可W对具有类似特性的彩色图像进行处理。图像400可W采用 各种分辨率来形成，诸如600点每英寸(dpi)或在其他示例中120(Wpi。
[0060] 如图4所示，图像400包含各种类型的内容。例如，图像400包含具有锐利边缘的文 本和线条。进一步，图像400还包含具有连续色调的部分(例如图像400的左上角），W及包含 具有真实感数据的部分(例如图像400的右下角和右上角）。文本覆盖图像400的不同部分。 因此，图像400示出用在商业打印中，例如用在手册页、杂志页、传单页或广告页中的普通类 型的图像。
[0061] 在一些可能的实施例中，诸如示例图像400之类的图像中的每一个像素可W被归 类为=种不同对象类型（图像图形、矢量图形或文本）中的一种。图像图形包括诸如来自照 片的图像之类的真实感图像。在图像400的右下角和右上角中的真实感数据可W被当作图 像图形。遍及图像400中的非文本行可被当作矢量图形，并且文本字符(例如，W吧'和"R"为 例)可W被当作文本。
[0062] 特定像素的对象类型可W通过电子文档的页面描述语言(P化)表示来确定或者根 据电子文档的页面描述语言(PDL)表示来确定。PDL是W比页面的实际像素更高水平描述打 印页面或显示页面的外观的语言、语法或格式。页面的像素表示可W从PDL中导出。
[0063] 因此，电子文档可W包含一个或多个由PDL文档表示的页面。运些页面中的每一个 可W通过PDL文档的部分或全部和/或通过图像来表示。存在PDL的很多示例，其中可携式文 件格式(PD巧是其中之一。
[0064] 统一的压缩技术能够精确表示图像400的锐利边缘和线条，同时为了减小包含图 像400的电子文档的存储需求而仍旧使用有损压缩。特别是，理想的是保持诸如文本、基本 几何图形和线图之类的某些元素的准确特征，因为即使是较小的失真，运些元素都无法显 示得令人眼满意。因此，运些元素可W被归类为矢量图形或文本，并且可W有针对性地W无 损方式压缩。
[0065] 另一方面，真实感图像和渐变复杂图形可W不具有运样的精确性而被观看。因此， 运些元素可W被归类为图像图形，并且可W有针对性地W有损方式压缩。例如，图像图形可 WW运样一种方式被压缩，即，对于人眼而言它们在视觉上显现得与它们各自的未压缩版 本相同或类似。
[0066] 进一步地，像素的对象类型(例如，图像图形、矢量图形或文本)可能会对应用于像 素的颜色转换W及应用于像素的半色调屏幕化alftone screen)的类型产生影响。运些问 题将在下文中更详细地讨论。
[0067] 在一些情况下，矢量图形与文本对象可能看起来具有类似的特性。的确，在一些实 施例中运两个类别可W结合，并且W相同方式处理。然而，诸如浅色的线条之类的某些类型 的矢量图形在W与文本不同的方式处理时会呈现得更好。例如，如果浅色的线条W与文本 相同的方式处理，则运些线条中的一些可能会变得难W区分。因此，对矢量图形应用不同的 颜色转换和/或不同的半色调屏幕可W保持和/或加强运些线条。例如，专为矢量图形像素 选择半色调屏幕可能会使该像素在被打印时会被施加更多的调色剂。
[0068] 4.示例图像颜色模型
[0069] 可W使用多个颜色模型来表示电子文档。因此，稳健的压缩技术应当能够对运些 模型中的一些或者全部进行操作。进一步地，压缩技术可W包括专用于个别的颜色模型的 预处理。
[0070] 例如，红绿蓝(RGB)颜色模型可W被用于诸如电视机、显示器或计算机屏幕之类的 电子输出设备上的图像显示。RGB是加色模型，其中红光、绿光和蓝光W各种方式相加在一 起W产生色谱。例如，可W通过结合绿色和蓝色来形成青色，可W通过结合红色和绿色来形 成黄色，可W通过结合红色和蓝色来形成品红色，W及可W通过结合红色、绿色和蓝色来形 成白色。
[0071] RGB图像的特定像素可W被表达为S平面元组(R，G，B)，S平面元组(R，G，B)中的 每一个平面可W从零变化至预定的最大值(例如255)。如果全部平面为零，则结果可W是黑 色。如果全部平面为最大值，则结果可W是可表示的最亮的白色。（此处所描述的颜色平面 也可W被称为颜色通道。）
[0072] RGB输出通常依赖于设备，因为不同的输出设备可W W不同方式显示相同的RGB图 像。因此，在某些情况下，运些区别可能会被人察觉。在一些实施例中，使用扫描至主机数据 路径306扫描到打印设备100中的物理文档可W使用RGB颜色模型来编码。
[0073] 青色-品红色-黄色(CMY)颜色模型可W被用于通过打印设备打印彩色图像。CMY是 减色模型，其中采用不同方法将青色、黄色和品红色应用于白色表面W再现色谱。例如，可 W通过结合品红色和黄色来形成红色，可W通过结合青色和品红色来形成蓝色，W及可W 通过结合青色和黄色来形成绿色。因此，CMY颜色模型可W被认为是RGB颜色模型的补充。
[0074] CMY图像的特定像素可W被表达为S平面元组((：，1，￥)，^平面元组((：，1，￥)中的 每一个平面可W从零变化至预定的最大值。如果全部平面为零，则结果可W是白色。如果全 部平面为最大值，则结果可W是黑色。
[0075] 与RGB输出一样，CMY输出通常依赖于设备，因为在不同打印设备上打印的相同CMY 图像的输出可能看起来不同。在某些情况下，运些区别可能会被人察觉。在一些实施例中， 使用主机至打印数据路径308和/或扫描至打印数据路径310由打印设备100打印的电子文 档可W使用CMY颜色模型来编码。
[0076] 在一些实施例中，还可W使用四平面CMYK颜色模型。除了还使用关键（黑色）平面 之外，CMYK的四平面模型可W与CMY颜色模型类似或相同。除了可能结合青色、品红色和黄 色W形成黑色之外，还可W使用单独的关键(黑色）墨源来形成黑色。因此，CMYK图像的特定 像素可W被表达为四平面元组(C，M，Y，K)，四平面元组(C，M，Y，K)中的每一个平面可W从零 变化至预定的最大值。
[0077] 使用CMYK颜色模型，可W支持与CMY模型相同的颜色，但是因为K着色剂可W代替 C、M和Y着色剂的混合，所W通常使用较少的墨。然而，CMYK颜色模型不可能总是方便地转换 至其他颜色模型和从其他颜色模型转换得到，因为K着色剂的添加增加了冗余，例如相同的 颜色可W是混合不同的C、M、Y和K的组合的结果。在一些实施例中，一个或多个颜色表可W 被用于将像素从CMY模型转换到CMYK模型，和/或在颜色模型的其他对之间转换。
[0078] 另外的颜色模型是灰色，也被称为灰度，其可被用于黑白图像的表示。不像RGB和 CMY/CMYK颜色模型，灰色颜色模型的每个像素使用对像素的强度进行编码的单个平面化） 来表达。灰色平面所使用的数值可W从黑色的零变化至白色的预定的最大值(例如255)。在 一些实施例中，由打印设备100支持的一个或多个数据路径能够使用灰色颜色模型来对图 像进行编码。
[0079] 另一个颜色模型是YCbCr。在一些实施方式中，该颜色模型可W被用作图像的替代 表示。具体来说，Y平面可W表示像素的亮度，并且饥和Cr平面可W分别表示蓝-黄色度和 红-绿色度。YCb化颜色模型与RGB和CMY颜色模型具有明确的关系，并且TCb化颜色模型可W 相对容易地转换至运些颜色模型中的任一个，并且从运些颜色模型中的任一个转换得到。
[0080] Y化化颜色模型的附加优点是，相较于采用RGB或CMY/CMYK颜色模型编码的图像的 压缩而言，使用YCbCr颜色模型编码的图像的压缩趋向于更加有效。具体而言，人的眼睛并 不太擅长于检测图像中的高频(例如快速变化)的色度信息。因此，使用YCb化颜色模型编码 的图像可W通过忽略饥和Cr平面的高频分量来利用运个信息。所W，W特定颜色模型编码 的图像可W在压缩之前转换至YCb化颜色模型，从而提高压缩性能。
[0081 ] 5.示例属性平面
[0082] 除了颜色平面之外，图像还可W使用属性平面来数字化地表示。虽然属性平面的 值在图像中可能没有明显地体现，但是属性平面可W被用于对图像压缩和处理操作提供指 导。
[0083] 作为示例，图像中的每个像素可W与表示属性的比特位(例如，8比特位或16比特 位)的阵列相关联。运些属性中的一些可W指示像素是否被用作在其他材料的顶部的叠加 或者是否被用作打印或复印的特征的一部分。其他属性可能包含对中性颜色保持技术和在 颜色模型之间转换像素时使用的颜色转换表的引用、和/或对打印像素时使用的半色调屏 幕的引用。
[0084] 属性平面的阵列可W被用于标识它的相关像素所表现出的对象类型。运些标识出 的对象类型例如可W包括图形图像、矢量图形或文本。对象类型标记可W是运样的属性阵 列的一个或多个比特位。
[0085] 在图5中示出示例属性阵列500。属性阵列500包括叠加位502、两个中性颜色保持 位504、506、两个颜色表位508、510、复印或打印位512、^及两个半色调位514、516。
[0086] 叠加位502可W指示相关像素是否覆盖其他材料。例如，一些打印设备可W支持将 一个或多个背景图像或图案应用于某些打印作业。运些图像或图案可W是静态的，例如标 志或边框，或者可W是动态的，例如自动加页码(例如，在文档的每一页的底部显示诸如"1/ 3页"之类的词句）。
[0087] 例如，在自动加页码的情况下，打印设备可W由用户操纵W添加页码。用户可W在 打印设备的用户界面上选择一个选项来指定自动加页码。可替代地，用于将电子文档发送 到打印设备的计算机打印机驱动程序可W指定自动加页码。在其他情况下，打印设备可W 检测哪些像素是相对于背景像素(诸如页面的白色背景）的前景像素(诸如页面上的文本）， 并且指示前景像素是叠加的。
[0088] 中性颜色保持位504、506可W指示像素是诸如白色、黑色或灰色之类的"中性"颜 色还是非中性颜色。例如，中性颜色保持位504、506可W取值"00"为白色，"or为黑色，"10" 为其他中性灰色，或"1 r为非中性颜色。
[0089] 执行中性颜色保持可W改善从CMY颜色模型到CMYK颜色模型的颜色转换处理和/ 或其他颜色模型之间的颜色转换处理。打印机可W执行运种转换，W使中性颜色可W使用K 颜色通道来完整表达，结果为仅使用黑色的调色剂。如此，理想的是对白色像素保持白色， 对黑色像素保持黑色，并且灰色像素在CMYK颜色模型中被表达为(0,0,0，K)。然而，此处的 有损压缩及解压缩技术可能会导致中性像素被表示为非中性颜色。
[0090] 在CMY颜色模型中，当全部的=个通道具有相同的值时颜色是中性灰色，并且运样 的中性颜色可W W (0，0，0，K)被转换到CMYK颜色模型。作为示例，灰色的CMY像素（73，73， 73)可W通过有损压缩/解压缩技术被改变为非灰色的像素(73,74,72)。因此，该像素的颜 色中立性被丢失，而彩色调色剂将被用于打印该像素。为了克服运种缺点，中性颜色保持位 504、506可W被用于强制使解压缩后的CMY像素返回中性状态。运样做的一种可能方法是取 C、M和Y像素的平均值，将该数值四舍五入到最近的整数，并且针对全部的=个颜色通道使 用所获得的值。
[0091] 相反地，在某些情况下，像素的值可能指示其是中性的（例如，C、M和Y像素具有相 同的值），但中性颜色保持位可能取值"11"。在运种情况下，颜色平面中的一个平面的最低 有效位可W被反转(从0到1或从1到0)，用W将像素改变为非中性颜色。
[0092] 另外，纯白色的CMY像素将取值(0,0,0)，并且相关的中性颜色保持位可W是"00"。 在压缩和解压缩之后，像素可能取诸如(〇,2，1)之类的非纯白色的值。在运种情况下，可W 对中性颜色保持位进行检查，并且可W确定像素应该是纯白色。因此，像素的值可W被改变 为(0,0,0) W保持其纯白色的特性。
[0093] 类似地，纯黑色的CMY像素将取值(255，255，255)，并且相关中性颜色保持位可W 是"or。在压缩和解压缩之后，像素可能取诸如（255,253,253)之类的非纯黑色的值。在运 种情况下，可W对中性颜色保持位进行检查，并且可W确定像素应该是纯黑色。因此，像素 的值可W被改变为(255,255,255) W保持其纯黑色的特性。
[0094] 在运里，具有值(0,0,0)的纯白色像素和具有值(255,255,255)的纯黑色像素可W 被称为具有"最纯"值的像素。在使用多于8比特来表示颜色值的实施方式中，除了（0,0,0) 和(255,255,255)之外的各像素值也可W表示纯白色和纯黑色。
[00M]作为一个可能的示例，颜色表位508、510可W指示颜色表，该颜色表包含CMY和 CMYK颜色模型之间的颜色平面值的映射。如上所述，像素的对象类型(例如，图像图形、矢量 图形或文本)可W根据电子文档的PDL表示来确定，而像素从该电子文档中被导出。根据像 素的对象类型，可W应用不同的颜色转换表。例如，颜色表位508、510可W在像素为文本对 象的一部分时取值"00"，在像素为矢量图形对象的一部分时取值"or，W及在像素为图像 图形对象的一部分时取值"11"。根据颜色表位508、510的值，可W选择数个颜色转换表中的 一个，并且应用于像素。
[0096] 复印或打印位512可W指示相关像素是被复印（被扫描然后被打印）还是被传统打 印（例如，根据本地存储的、或者从其他设备接收到的PDL文档）。运个比特位的值可W与那 些半色调位514、516组合来选择最多八个半色调屏幕中的一个(半色调的讨论见下文）。在 某些情况下，被扫描然后打印的电子文档可W使用某些类型的半色调屏幕，而传统打印的 电子文档可W使用其他类型的半色调屏幕。
[0097] 半色调位514、516可W指示当打印时半色调屏幕是否被应用到图像，W及哪个半 色调屏幕被应用。半色调化alftoning)是一种通过使用大小、形状或间距不同的点来模拟 梯度的技术。半色调可W W每个屏幕包含特定颜色的单一(二进制)深浅的方式将包含有各 种颜色的多个深浅的图像分解为一系列叠加的半色调屏幕。叠加的半色调屏幕创建一个外 观，在该外观中点被混合成平滑色调。
[0098] 类似于颜色表位508、510，半色调位514、516可^基于像素表现出的对象类型来取 值。因此，半色调位514、516可W在像素为图像图形对象的一部分时取值"00"，在像素为矢 量图形对象的一部分时取值"or，W及在像素为文本对象的一部分时取值"11"。根据半色 调位514、516的值，可W选择数个半色调屏幕中的一个并且应用于像素。
[0099] 虽然是基于相同的S个对象类型，但是颜色表位508、510可W与半色调位514、516 不同。保持运两组不同的信息的一个可能原因是为了在某些PDL中适应对象像素重叠混合。 例如，当文本像素与光栅图像像素混合时，颜色表位508、510可W指示光栅图像，半色调位 514、516可W表示文本。该特征支持重叠、混合对象的图像质量。
[0100] 示例属性阵列500每像素包含8比特位（1字节）。因此，使用运种类型的属性阵列， 属性平面的大小会随着图像中的像素数量而线性增长。与图像中的像素相关联的属性阵列 的范围可W被称为该图像的属性平面。
[0101] 属性平面可W被称为A平面。因此，当属性平面与一个或多个颜色平面相组合时， 组合后的属性与颜色平面取决于正在使用的颜色模型而可W被称为KA、CMYA、CMYKA、RGBA 或YCb化A。在运里，尽管属性平面实际上不表示颜色自身，但是组合后的属性与颜色平面的 运些示例可W被称为"颜色模型"。
[0102] 6.示例成像管道
[0103] 在图6中示出示例成像管道的高级概述。该成像管道采用流程图600的形式，并且 包括多个压缩与解压缩的步骤。流程图600可W表示由打印设备执行用W接收、储存和打印 电子文档的一系列步骤。
[0104] 在图6的块602,电子文档可W被表示为一个或多个根据KA或CMYA颜色模型格式化 的图像。然而，选择运些颜色模型是为了示意性的目的，也可W使用其他的颜色模型。KA或 CMYA像素可W从电子文档的PDL表示中被导出。
[0105] 可替代地，在块602,电子文档可W通过诸如位图、肝EG、GIF等图像格式来表示，并 且转换为例如KA或CMYA颜色模型。
[0106] 在块604,基于单元的压缩（W下具体讨论)可W被应用于电子文档的每个平面的 像素。因此，对于KA电子文档，基于单元的压缩可W被应用于灰色平面和属性平面。对于 CMYA电子文档，基于单元的压缩可W被单独应用于C、M、Y和A平面中的每一个，或者W复合 方式被应用于C、M、Y和A平面中的每一个。因此，在某些情况下，基于单元的压缩可W W相同 的逻辑操作对两个或更多个平面的相应的单元进行压缩。块604的结果可W是用于表示电 子文档的压缩后版本的比特流。
[0107] 在块606,该压缩后版本可W被存储在储存器输出介质中。在一般情况下，该储存 器可W是打印设备的存储器，用来存储一个或多个页面的压缩后表示。由于此处所描述的 压缩技术能够将运些文档压缩至它们的初始位图化的大小的至少=分之一或四分之一，因 此对储存器的存储器大小的要求可W相应地减少。作为结果，结合本文实施例的打印设备 可W被较为便宜地制造。
[0108] 在块608,基于单元的解压缩可W被应用于电子文档的每个平面。运可W导致电子 文档的KA或CMYA表示的重建。然而，如果基于单元的压缩技术采用有损压缩，则根据块608 的解压缩而获得的电子文档可能不同于通过块604的压缩被压缩的电子文档。然而，电子文 档的运些版本之间的区别会很微小，因此不会轻易被人察觉。
[0109] 在块610,电子文档的解压缩后版本可W被进一步处理。例如，各种变换可W被应 用于电子文档。在对电子文档进行运些变换中的一个或多个之后，电子文档可W再次在块 604中被压缩，并且在块606中被存储于储存器中。块610的应用是可选的，并不是所有的电 子文档都经受该处理。
[0110] 在块612,电子文档的解压缩后版本还可W被进一步处理。在块614,基于单元的压 缩可W被应用于电子文档的每个平面。运个压缩程序可W与块604的压缩程序相同，或者也 可W不同。例如，在块614中应用的压缩可W被配置为获得比块604的压缩比更高或更低的 压缩比。
[0111] 在块616,该压缩后版本可W被存储在储存器中。如同块606的储存器，块616的储 存器可W是打印设备的存储器，用于存储一个或多个页面的压缩后表示。由于运些页面表 示是压缩后的，因此存储器需求W及储存器的成本被降低。
[0112] 在块618,基于单元的解压缩可W被应用于电子文档的每个平面。运可W导致电子 文档的KA、CMYA或CMYKA表示的重建。正如块608的情况，如果基于单元的压缩技术采用有损 压缩，则根据块618的解压缩而获得的电子文档可能会不同于通过块604和/或块614的压缩 而被压缩的电子文档。
[0113] 在块620,进一步的处理可W被施加于电子文档。在块620之后，电子文档可W被准 备打印，或者可W被施加其他处理。
[0114] 块604和块614的基于单元的压缩步骤可W相同或不同。例如，运些步骤可W使用 不同的压缩算法，或者可W使用具有相同或不同设置的相同的压缩算法。同样地，块608和 块618的基于单元的解压缩步骤也可W相同或不同。
[0115] 在某些实施例中，每个像素所使用的属性平面比特位的数目可W基于压缩在流程 图600中所发生的位置而产生变化。例如，属性阵列500的所有比特位可W在块604中被压 缩。由于颜色转换、中性颜色保持、叠加处理W及半色调可W在块604后发生，因此属性阵列 500中的每一比特位都应被保留。
[0116] 然而，在步骤612之后，叠加位502、中性颜色保持位504、506和颜色表位508、510可 能已不再需要。进一步地，某些类型的打印设备没有复印功能。因此，对于运些打印设备，复 印或打印位512在流程图600中可能不被用于任何位置，并且可W从块604和块614的压缩中 被省略。
[0117] 不管如何，在不同的实施例中，属性阵列500的从0至化比特位的任何位置都可W从 基于单元的压缩过程中被省略。作为结果，每个单元被压缩的比特位的总数可W被减少，运 接下来可能会提高属性平面的单元的可实现压缩比。
[0118] 此处的描述集中在基于单元的压缩的单个实例被应用于图像的属性平面和颜色 平面。图像可W是来自包含一个或多个页面的电子文档的单个页面的表示。但是，运种基于 单元的压缩的多个实例可W根据管道600或其他一些配置而被应用于运类图像的单元。在 运种方式下，整个图像可W W高效的方式被压缩。
[0119] 进一步地，基于单元的解压缩技术也可W通过将此处所描述的基于单元的压缩技 术反转从而应用于图像。
[0120] 7.示例单元配置
[0121] 基于单元的压缩的一个方面是可W将电子文档的每个颜色平面和属性平面划分 为一个或多个mXn单元，然后W部分独立的方式或完全独立的方式对每个单元进行压缩。 例如，m可W是8且n可W是4。可替代地，m可W是8且n可W是8,或者还有m可W是16且n可W 是16。可W使用m和n的其他数值。
[0122] 可W对每个单元进行评估W确定什么类型的压缩技术可W最有效地压缩该单元 中的数据。例如，如果一单元全部由相同颜色的像素组成，则该单元中的数据可W被非常有 效地压缩为该颜色的表示，可能还有一些系统开销数据。然而，如果一单元包含真实感图像 的一部分，则可能无法W运样的高压缩比来压缩该单元中的数据。
[0123] 图7描绘了可W与基于单元的压缩一起使用的示例单元结构。为了方便起见，W pCell和qCell的措辞来考虑单元。pCell可W是图像的颜色平面或属性平面的mXn个元素 块。因此，对于颜色平面，pCell元素可W是像素，而对于属性平面，pCell元素可W是属性阵 列。qCell可W是图像的颜色平面或属性平面的aXb个元素块。每个qCell可W由一定数量 的非重叠的pCell组成。根据上下文，术语"pCeir和"qCeir可W指单一属性平面或颜色平 面的元素，或者多个属性平面和颜色平面的元素。
[0124] 作为示例，图7描绘了四个8X8的pCell 700、702、704、706，每个包含特定平面的 64个属性或像素的值。每个属性或像素的值，例如可W由0-255范围内的数字表示，因此可 W被表达为一个字节。然而，存在其他的可能性。为简单起见，pCell 700只显示了一些具有 代表性的值的位置。
[012引图7中示出的四个pCell的2X巧巧Ij可W被称为qCell。因此，图7的qCell 710可W 是16 X 16的，并且可W包含特定平面的256个属性或像素的值。然而，qCell可W包括不同数 量的pCe 11 (例如，3 X 2块、2 X 3块或3 X 3块的pCe 11)。
[0126] 图7将左上方的pCell称为VpCell,将右上方的pCell称为VpCell,将左下方的 pCell称为V'pCell，并且将右下方的pCell称为"cTpCell。运些名称可W被称为pCell ID， 并且仅仅是一种用于区分qCell内的pCell位置的简便方法，并且将被用于下文中的交错讨 论。
[0127] 此处所描述的基于单元的压缩技术可W在pCell和qCell上操作。为了简单起见， 假设使用8X8的pCeU和16X16的qCell。然而，该假设是基于可代替使用不同大小的pCell 和qCe 11的理解而做出的。
[0128] 进一步地，平面pCell或qCell可W指单一平面的元素，而复合pCell或qCell可W 指跨越多个平面的相应的元素。例如，当使用CMYA颜色模型时，平面pCell可W包括C、M、Y或 A平面中的一个平面的元素，而复合pCell可W包括来自于C、M、Y和A平面中的两个或更多个 平面的元素。
[0129] 8.基于单元的压缩示例 LUiUiJ ^'Cl
[0132] 接下来的几个小节详细描述各种基于单元的压缩技术。运些技术中的每一个对 pCell、qCell或者运两者进行操作。表1中提供了运些压缩技术的概述。
[0133] a.Dl 和 DlD 压缩
[0134] 当给定的pCell中的全部的属性或像素都相同时，可W使用Dl压缩。例如，假设在 pCell中每个属性或像素取从0到255的值。仅仅作为一个示例，如果所有的值都是74,那么 Dl压缩可W被应用于该单元。如此，可W显著地减少表示pCell所需要的数据量。
[0135] Dl压缩的变形(可W被称为DlD压缩)可W在颜色值是默认颜色时被使用。例如，在 Y饥化颜色空间的Y平面、灰色颜色空间和全部CMYK颜色空间中，默认值可W是0和255。在 Y化化颜色空间的饥和化平面，默认值可W是128和255dD1D压缩具有比Dl压缩稍微更有效 的编码。因为在颜色空间中仅仅存在有限数目的默认值(例如2个），所W运些默认颜色值可 W W少量的比特位(例如I个)来表示。因此，比起Dl压缩，DID压缩可W要求每个pCell更少 的比特位。
[0136] 对于属性平面，DlD默认值可W是预定的（例如0或128)或由用户手动设置。
[0137] 在某些情况下，对于所有属性或像素具有相同值的多个相邻的pCell(例如行或列 中的pCell)可W使用Dl或DlD编码来表示。有两种会发生上述情况的可能方式。Dl和DlD压 缩允许行程长度被编码。行程长度表示总共有多少pCell也使用Dl压缩进行了压缩。Dl压缩 也允许W前使用的(缓存的属性或像素的值)在随后的pCell的编码中被使用。
[013 引
[0139] 表2
[0140] 表2提供了用于Dl和DlD压缩的示例二进制编码。对于Dl压缩，pCell的压缩后表示 W操作码OOl开始。如果V'位为1，则Dl编码还包括1个字节的值参数(对于pCell中的所有属 性或像素是相同的）。如果V'位是0,则值参数从编码中被省略，并且最近的Dl编码中的值 (例如缓存的值)被用于pCell中的所有属性或像素。长度参数可W是两个比特位，从而支持 qCell内从一至四个pCell的行程长度。值参数施加于像素值W及属性值。因此，当对颜色平 面的pCell进行压缩时，值参数可W是8个比特位。然而如上所述，属性平面值可W使用少于 8个比特位来表示，并且值字段的大小可W被适当地减少。
[0141] 对于DlD压缩，pCell的压缩后表示W操作码000开始。V位指示使用两个默认值中 的哪一个(例如，如果V是0,则使用一个值;如果V是1，则使用另一个值）。长度参数可W W与 用于Dl压缩的方式相同的方式来使用。
[0142] b.P2 和 P2D 压缩
[0143] 当给定的pCell中的属性或像素中的每一个可W使用两个值中的一个来表示时， 可W使用P2压缩。例如，如果单元中的属性或像素可W取0和255之间的值，但全部的值均为 76或125,则可W在pCell上使用P2压缩。当使用P2压缩时，两个值W及pCell中的属性或像 素的位图可W被编码。位图指示哪个值与pCell中的每个属性或像素相关联。类似于Dl和 DlD压缩，P2压缩可W使用最近使用的一对值的缓存。
[0144] P2压缩技术的变形(可W被称为P2D压缩)可W在单元中只出现两个默认颜色值时 被使用。如上所述，在Y化Cr颜色空间的Y平面、灰色颜色空间和全部CMYK颜色空间中，默认 值可W是0和255。在YCbCr颜色空间的饥和化平面中，默认值可W是128和255。因此，P2D压 缩可W对pCell中的属性或像素的位图进行编码，但是，因为使用默认值，所W不需要显式 地对属性或像素的值进行编码。
[0145] 对于属性平面，一个或两个P2D默认值可W是预定的（例如0和128)或由用户手动 设置。
[0146]
[0147] 表3
[0148] 表3提供了 P2和P2D压缩的示例二进制编码。对于P2压缩，pCell的压缩后表示W操 作码Oll开始，如果V'位为1，则P2编码还包括表示由pCell中的属性或像素使用的一对值 (值1，值2)的2个字节。如果V'位为0,则运些值从编码中被省略，并且最近的P2编码中的值 (例如缓存的值)被用于pCell中的属性或像素。
[0149] 对于P2D压缩，pCell的压缩后表示W操作码OlO开始。对于P2和P2D压缩运两者，当 P选项为1时，存在行映射参数，指示位图中还存在8行中的哪些行。当P选项为0时，没有行映 射参数，位图中也不存在行。相反，可W使用来自WP2或P2D压缩后的最近的pCell中的缓存 的位图。
[0150] 行映射的每一比特位指示在位图中存在相对应的行字段。如果存在行映射，则可 W假设在位图中至少还存在一行。因此，行映射可W在位图中仅使用7比特来编码第2至第8 行。对于行映射a的每一比特位，0指示对应的行不存在，并且和先前的行重复，而1指示对应 的行存在。
[0151] C.P4 压缩
[0152] 当给定单元中的全部像素都可W使用S个或四个颜色值来表示时，可W使用P4压 缩。当使用P4压缩时，S个或四个值W及pCell中的属性或像素的位图可W被编码。位图表 示哪个值与pCell中的每个属性或像素相关联。 「01531
[0155] 表4提供了 P4压缩的示例二进制编码。对于P4压缩，pCell的压缩后表示W操作码 100开始。7比特的行映射定义了位图如何被压缩，类似于P2位图。对于行映射的每个比特，0 指示对应的行不存在，并且和先前的行重复，而1指示对应的行存在。
[0156] 四个值参数都是8比特的字段，用于表示在pCell中获得的元素的值。为了区分运 些值，位图的每一行（如果存在)可W长16比特。当只有S个值通过P4压缩被编码时，"值4" 参数可W存在但是被忽略。
[0157] d. DCTP 压缩
[0158] DCTP压缩指的是采用离散余弦变换(DCT)技术对pCell进行压缩。在一些实施例 中，在D1、D1D、P2、P2D及P4压缩不适于颜色平面的特定pCell时，可W使用DCTP压缩。因为 DCTP压缩是有损的，所WDCTP压缩可能不会被用于属性平面，并且理想的是属性平面被无 损压缩。DCTP压缩可W设及:从二维系数阵列进行DCT变换、缩放、量化、重新排序为一维数 据，W及进行霍夫曼化Uffman)赌编码。 「niWI LUiUUJ 衣 O
[0161] 表5提供了 DCTP压缩的示例二进制编码。对于DCTP压缩，pCell的压缩后表示W操 作码11开始，并且该表示的剩余部分是DCT编码。在一些实施例中，DCT编码可W是根据联合 图像专家组QPEG)标准的子集并且使用哈夫曼编码进行封装的量化DCT系数的集合。
[0162] e. DCTQ 压缩
[01创 DCTQ压缩指的是采用DCT技术，通过将qCell下采样到pCell的大小来将该qCell作 为一个整体压缩，然后将DCTP编码应用于所获得的pCell。在一些实施例中，当D1、D1D、P2、 P2D及P4压缩不适于颜色平面的一个或多个特定pCell时，可W使用DCTQ压缩。因为基于DCT 的压缩是有损的，所WDCTQ压缩可能不会被用于属性平面，并且理想的是属性平面被无损 压缩。
[0164] 作为示例，16 X 16的qCel 1可能被下采样为8 X 8的pCell。下采样过程可W设及:将 16X 16的qCell划分为64个非重叠的2x 2的块，并且替换带有单一像素值的每个块，单一像 素值是各块中的像素值的平均值。所获得的64个平均值组成8X8的单元。值得注意的是，运 个下采样提供了初始压缩比为4:1，然后DCTP编码在其上提供了附加压缩。
[01 化]
[0166] 表6
[0167] 表6提供了 DCTQ压缩的示例二进制编码。对于DCTQ压缩，qCell的压缩后表示W操 作码101开始，并且该表示的剩余部分是DCT编码。类似于DCTP的情况，DCT编码可W是根据 肝EG标准的子集并且使用哈夫曼编码进行封装的量化DCT系数的集合。
[0168] f. DlC 和 IHE 压缩
[0169] DlC和IHE压缩使连续单元的行程的高效编码变得容易，其为Dl或DlD压缩的候选。 编码运些行程可W极大地提高在具有呈现纯色(例如白色背景）的部分的图像中的压缩性 能。可W支持下述两种类型的Dl或DlD行程：（i)qCell间行程，其为跨越qCell的Dl或DlD的 候选pCell的行程；W及（ii)qCell内行程，其为qCell内的Dl或DlD候选pCell的行程。
[0170] qCell间Dl或DlD行程是编码跨越了两个或更多个qCell的Dl或DlD行程。当qCell 中的两个最右边的pCelirV'pCeU和"cTpCell)包含使用Dl压缩进行编码的固定像素值的 8 X 16阵列时，运意味着Dl或DlD行程的开始，并且使编码模式从正常编码模式改变为Dl或 DlD行程编码模式。该编码模式在每个平面和qCell边界上跟踪。因此，对于特定平面，模式 改变为Dl或DlD行程编码模式会发生在qCell边界的终点。
[0171] 在Dl或DlD行程编码模式中，只定义了两个代码:D1C(继续)和DlE(结束），并且它 们每个使用单一比特位来编码。只要后续qCell包含与开始该行程的两个Dl或DlD候选 pCell相同的16X16像素值，则发送一比特的DlC操作码，并且Dl或DlD行程编码模式持续。 如果后续qCell除了匹配行程的开始的纯色值之外还包含其他任何值，则行程结束。在运种 情况下，发送一比特的IHE代码，并且重新进入正常编码模式。另外，当前qCell的任何剩余 的DI、P2、P4、DCTP或DCTQ编码被发送。
[0172] qCell内Dl或DID行程是编码qCell内的Dl或DID行程。例如，2比特的行程长度可W 被用来编码在qCell内从一个pCell延续至四个pCell的Dl和DlD行程。运样的行程被记为Dl (n)和DlD(n)，其中n取值1、2、3或4。
[0173] LUi…」 巧（
[0175] 表7提供了 DlC和ME压缩的示例二进制编码。对于DlC压缩，1指示Dl或DlD行程的 延续，并且给定的qCell中的全部四个pCell都匹配当前行程的Dl或DlD单元。对于IHE压缩， 0指示Dl或DlD行程的结束。
[0176] g.D64 压缩
[0177] D64压缩是无损技术，其被用于对不适于01、010、？2、？20和？4压缩的属性平面的 pCell进行编码。例如，如果pCell包含五个或更多个不同的值，则可W使用D64压缩。
[0178] D64压缩对8 X 8的属性pCe 11的全部64个值进行编码，并且在包含有其报头时，会 导致很小的扩展而不是压缩。然而，由于理想的是属性平面在无损方式下压缩，因此D64压 缩在某些情况下可能是必要的。
[0179] 然而，取决于基于单元的压缩发生在压缩管道600中的什么位置，pCell中的属性 值的8个比特位可能不会全部被编码。代替地，运些值的2-8比特可能反而会被封装和编码。 运会导致D64压缩的改进。
[0180] LUioiJ 巧 8
[0182] 表8提供了D64压缩的示例二进制编码。D64 pCell的压缩后表示W操作码11开始， 并且包括在pCell内使用每个属性2-8比特编码的64个属性的阵列。正如上面所讨论的，每 一个属性阵列的比特位数目是基于压缩属性平面时可W省略多少属性位。注意DCTP和D64 压缩共享相同的操作码。然而，由于DCTP仅用于颜色平面并且D64仅用于属性平面，因此运 些编码可W基于待压缩的pCell的平面来区分。
[0183] h.文件尾化OF)
[0184] EOF不是压缩技术本身，而是被定义为压缩流的结束的信号。在压缩器中，在全部 的输入数据已被压缩并且最后qCell的最后代码已被发送之后，可W发送EOF序列。EOF作为 属性平面代码来发送。
[0185] 如果属性平面处于Dl或DlD行程编码模式下，则可W发送DlEW返回到发送EOF之 前的正常编码模式。此外，EOF在除了属性平面之外的其他任何平面上自动终止任何有效的 qCe 11间Dl或DlD行程。 「/"H Q 么 1
LU1B/J 巧9
[0188] 表9提供了 EOF的示例二进制编码。在00 I的操作码之后，发送二进制值 "10000000000"。由于EOF与Dl压缩共享操作码，因此运个值可W被用来区分EOF与pCell的 Dl编码。
[0189] 9.示例决策树
[0190] pCell和qCell的编码可W基于一个或多个决策树。每个决策树描述了在pCell和 qCell被编码之前考虑各种因素的过程。可W是用于属性平面和颜色平面的独立的决策树。 例如，理想的是在压缩属性平面时不丢失任何信息。因此，属性平面可W使用各种无损压缩 技术来进行压缩。另一方面，理想的是W无损方式对颜色平面的某些部分(例如矢量图形和 文本部分)进行压缩，但是W有损方式对颜色平面的其他部分(例如图像图形部分)进行压 缩。在运种方式下，当需要时可W保留原始图像中的细节，但依旧可W实现高压缩比。
[0191] a.颜色平面决策树
[0192] 图8描绘了根据示例实施例的颜色平面决策树800。该决策树WqCell由四个非重 叠的pCell组成运种理解来考虑qCell的性质。运样的qCel巧日其附属的pCell的大小可W分 别为16X16和8X8。然而，可W代替使用另外的尺寸。
[0193] 假定qCell中的每个像素W对象类型的指示来标记，该对象类型的像素是部分例 如文本、矢量(例如线条)或光栅(例如图像）。运些标记可W存在于qCell的属性平面。
[0194] 进一步地，决策树800可W被用于120(Mpi的图像和/或600dpi的图像。然而，在某 些情况下，当对600dpi图像进行处理时，DCTQ方法可W被省略，W避免下采样到300dpi。例 如，600化i图像的决策树可W只包括图8的块804、806和808。
[01M] 在决策块802、804、810、812、816、818、820、822中的每一个中，决策的类型^放在 括号里的方式表示。如果决策在平面基础上做出，则存在括号内P。如果决策在复合基础上 做出，则存在括号内C。然而，压缩技术中的每一种被应用于每个平面。
[0196] 平面决策是通过单独考虑每个颜色平面的qCell和/或pCell而做出的。因此，例 如，平面决策可能会考虑颜色性质和/或与单一的qCell和/或pCell相关联的属性。然而，复 合决策可能会考虑qCell和pCell的性质W及由qCell定义的图像的位置中所有颜色平面的 相关属性。
[0197] 为简单起见，在决策树800中并不明确设及DlD和P2D压缩。然而，无论Dl或P2压缩 在何处被考虑或者被使用，DlD和P2D压缩也同样可W被考虑或者被使用。因此，块804和806 可W考虑和使用DlD和P2D压缩，而块824可W应用DlD压缩。在决策树800中，也没有明确考 虑连续的Dl或DlD编码的行程，但是不管怎样可W使用。
[019引块802、810、816和820的每个代表在qCell的基础上做出的复合决策。对于运些决 策中的每一个，考虑到qCell的所有颜色平面上的值的范围，同样考虑由qCell表示的对象 类型的数量。为了确定该范围是宽还是窄，可W确定每个平面的值的范围（因此，例如，如果 有S个颜色平面，则确定出S个范围）。每个范围可W通过获取该平面的qCell中最高像素 值与该平面的qCell中最低像素值之差来计算。如果运些范围中的任何一个超过预定的阔 值，则该范围被归类为宽。否则，该范围被归类为窄。预定阔值可W为4、8、16、32或其他一些 值。
[0199] 进一步地，混合标记指示在qCell中聚集两个或更多个对象，因此qCell可能包含 边缘。理想的是保持边缘W维持图像的清晰度。如果qCell的全部256个标记的值相同，则在 qCell中不太可能存在边缘。
[0200] 宽范围指示细节值得保留，而窄范围指示用于下采样的较佳的qCell候选。宽范围 和混合标记加在一起可能是具有边缘的qCell的证据。在运种情况下，如块802所反映的，下 采样应被避免。当块802的查询是肯定回答时，则块804下一个被考虑。
[0201] 在块804中，qCell可能有边缘细节要保持，因此每个平面W-个pCell接一个 pCell(pCell-by-pCell)的方式被编码，用W最佳地保持运个细节。如果pCell分别具有1、2 或4种颜色，则pCell具有D1、P2或P4编码的资格。如果选择D1、P2或P4压缩中的一个，则可W 在块806中应用运种技术。否则可W在块808中应用DCTP压缩。在一些实施例中，块804可能 设及如下通常处理，即，确定每个颜色平面的每个pCell的mXn个像素的各颜色值是否至少 包括d种颜色，其中d至少是2。
[0202] 另一方面，如果qCell全部显示出宽范围和相同标记，则块810的查询是肯定回答， 并且块812下一个被考虑。在复合基础上，对qCell中是否有五种或更多种的颜色W及是否 所有标记代表光栅进行确定。如果条件为真，则qCell只包含图像数据，并且可W在块814中 使用DCTQ技术进行压缩。如果该条件为假，则qCell包含不应该被下采样的文本或线条，或 者包含具有非常少量的值的图像数据。在两者之中的任一种情况下，D1、P2、P4或DCTP压缩 都可W在qCell中更好地保存信息或者可W提供更好的压缩比。因此，qCell可W在块804中 被进一步考虑并且在块806或者块808中被压缩。
[0203] 可替代地，如果qCell显示窄范围和混合标记，则qCell可能是下采样的候选，因为 很少的信息在运个过程中应当被丢弃。然而，如果qCell中有四种或更少的颜色，贝化1、P2或 P4压缩中的一个可W提供比基于DCT的压缩更好的压缩比。
[0204]因此，如果块816的查询是肯定回答，则到达块818。在块818中，在复合基础上，确 定qCell是否包含五种或更多的颜色。如果是，则qCell可能主要包含图像数据，并且可W在 块814中使用DCTQ技术进行压缩。如果不是，则qCell可W在块804中被进一步考虑并且在块 806中被压缩。由于qCell具有四种或更少的颜色，因此将可W适用Dl、P2或P4压缩中的一 个，并且在运种场景下不可能到达块808。
[0205] 如果qCell贯穿始终显示狭范围和相同标记，运是在qCell中没有边缘的强有力的 证据。如果块820的查询是肯定回答，则块822下一个被考虑。在块822中，可W确定qCell的 每个平面的所有像素是否具有相同的值。如果是，则使用Dl压缩会比基于DCT的压缩效率更 高。因此，在块824中，qCell的平面可W在pCell-by-pCell的基础上被压缩。否则，在块814 中，DCTQ被应用于qCell的平面。
[0206] 图8描绘了一种可行的颜色平面决策树。其他运样的决策树也是可行的。例如，当 压缩600dp i图像时，只有块804、806和808可W被使用。
[0207] b.属性平面决策树
[0208] 图9描绘了根据示例实施例的属性平面决策树900。该决策树W属性平面pCell的 每个元素W-对一的方式与一个或多个相应的颜色平面pCell的像素值相关联运种理解， 来考虑属性平面pCell的性质。运些pCell的大小可W是8X8,但也可W代替使用其他的尺 寸。运里还假设只有一个属性平面，所W决策树900中的所有决策都是在平面基础上做出 的。然而，可替代的实施例可W采取不同的方法。
[0209] 类似于决策树800，在决策树900中也未明确设及DlD和P2D压缩。然而，无论Dl或P2 压缩在何处被考虑或者被使用，DlD和P2D压缩也同样可W被考虑或者被使用。因此，块902、 904、906和908可W考虑和/或使用DID和P2D压缩。在决策树900中，也没有明确考虑连续的 Dl或DlD编码的行程，但是不管怎样可W使用。
[0210] 在块902,确定属性平面pCell是否具有Dl压缩的资格。如果具有，则在块904中应 用Dl压缩。否则，在块906,确定pCell是否具有P2压缩的资格。如果具有，则在块908中应用 P2压缩。
[0211] 如果pCell不具有Dl或P2压缩的资格，则在块910,可W确定pCell是否具有P4压缩 的资格。如果具有，贝帷块912中可W应用P4压缩。否则，可W在块914中应用D64压缩。
[0212] 图9描绘了一种可行的属性平面决策树。其他运类决策树也是可行的。
[021引C.后备模式
[0214] 在某些情况下，诸如图6的管道之类的打印设备的管道的行为可W根据不同的性 能目标而被动态地修改。特别是，当打印设备的压缩比或者打印设备的解压缩速度不能满 足预先设定的阔值时，打印设备可W被配置为进入后备模式。
[0215] 正如上面所讨论的，压缩大小可W是一个目标，运是因为块616的储存器可W被设 计为存储少量的页面(例如，两个1200化1 A3 CMYKA页面）。解压缩速度也可W是一个目标， 运是因为块618的基于单元的解压缩不应当运行地慢于打印设备能够打印解压缩数据的速 度。
[0216] 因此，打印设备可W被配置为对压缩缓冲区溢出和/或解压缩速度不足进行检测。 压缩缓冲区溢出发生在写入存储器(例如块616的储存器）的字节数超过预定的阔值时，运 表示所达到的压缩比较差。解压缩速度不足发生在一页的每个部分或全部的DCT编码qCell 的数量超过预定的阔值时。
[0217] 在检测到压缩缓冲区溢出之后，可W修改图8和/或图9的决策树，W便使用始终达 到至少4:1压缩的压缩技术。例如，在颜色平面，对于通常与在相同qCell中剩余的pCell - 起WP4压缩进行编码的pCell而言，P4压缩的使用可W被淘汰而用DCTQ压缩来取代。W类似 的方式，DCTP压缩也可W被DCTQ压缩取代。在属性平面，当每个属性元素只保持有1或2比特 时，P4压缩可W被D64压缩取代。
[0218] 在检测到解压缩速度不足之后，可W将图8的颜色平面决策树修改为强制qCell内 不超过t个DCT操作，其中t是1、2或3。
[0別9] 10.交错编码
[0220] 基于单元的压缩的编码后输出可W被交错。在某些情况下，交错的编码可W优于 非交错的编码。
[0221] 运种交错可W考虑（i)pCell和跨越qCell的平面的排序；（ii)下采样是平面决策 还是复合决策；W及(iii)压缩性能。针对后者的考虑，可W使用单独的DCT压缩处理器和模 式(非DCT)压缩处理器。假定DCT压缩处理器与模式处理器一起并行运行，并且DCT处理器可 能运行得慢很多，也许为模式处理器的速度的八分之一。因此，交错格式可W WDCT pCel 1 和模式pCell运两者的各种混合支持保持DCT处理器的高利用率。
[0222] 基于运些考虑，属性平面和颜色平面的qCell和pCell可W W交错方式被写入到输 出介质(例如，块606的储存器和/或块616的储存器）中。作为示例，如果颜色模型是 编码的pCell的排序依次可W是：属性pCell、青色pCell、品红色pCell、黄色pCell、另一个 属性pCell、另一个青色pCell、另一个品红色pCell、另一个黄色pCell，等等。
[0223] 在图10中示出运种操作的伪码表示1000。在伪码表示1000的第1行，考虑输入图像 中的每个复合(多平面)qCell。在第3行，复合qCell W平面顺序排序，使得属性平面第一，青 色平面第二，品红色平面第=，黄色平面第四，并且K平面(如果存在)第五。
[0224] 在第4行和第5行，考虑每个pCell的每个平面。在第7行，确定平面qCell是否应被 子采样(下采样）。如果是，则在第8-11行，对用于整个平面qCell的单一 pCell进行编码和发 送(例如写入输出介质）。如果平面qCell不被下采样，则在第13行，发送该平面qCell的平面 pCell中的每一个pCelK使用非DCT技术进行编码）。
[0225] 在图IlA和图IlB中示出运样的交错操作的示例。图IlA描绘了属性平面、青色平 面、品红色平面和黄色平面中的每一个平面的四个qCell的系列。qCell中的每个pCell与各 自的pCell ID(例如a、b、c或d)相关联，并且被描绘成方框。方框包含用于对每个相应的 pCell进行压缩的压缩技术，W及qCell编号和pCell ID。例如，属性平面的第一个(最左边） pCell使用P2压缩进行压缩，并且来自于pCell la。
[0226] 遍及四个qCell，属性平面一致使用P2压缩进行编码，青色平面使用P4压缩进行编 码，W及黄色平面使用DCTP压缩进行编码。但是，品红色平面使用P2压缩和Dl压缩的混合进 行编码。值得注意的是，品红色平面的13个连续相同的pCellWDl压缩的行程编码。
[0227] 图IlB描绘了图IlA的pCell和qCell的交错编码。除了行程W更有效的方式被编码 时，颜色平面和属性平面中的每一个W-个接一个接一个接一个的方式进行交错。例如，编 码从第一个qCell的pCell开始。首先是属性平面的Ia pCell，接着是青色平面的Ia pCell、 品红色平面的Ia pCell、黄色平面的Ia pCell、属性平面的Ib pCell、青色平面的Ib pCell，等等。
[02%]关于使用Dl压缩的13个品红色单元的行程，输出序列中第7个pCell表示Dl的行程 开始。特别是，该pCe 11是在Dl行程中的S个pCe 11中的一个，该D1行程自第一个qCe 11起。因 此，该pCell可W使用Dl压缩进行编码，并且可W包括一个带有值为3的长度字段，用W指示 其代表S个连续相同的Dl pCell。因此，品红色的化pCell、lc pCell和Id pCell作为单一 的pCell来编码，并且品红色的Ic pCell和Id pCell从输出序列中被省略。
[0229] 对于第2个qCell，其中的第1个品红色pCell出现在输出序列的第17位置。然而，使 用DlC编码W指示品红色Dl pCell的行程在该qCell之中连续。类似地，对于第3个qCell，其 中的第1个品红色pCell出现在输出序列的第30位置。在运里，也使用DlC编码W指示品红色 Dl pCell的行程在该qCell之中连续。在第2个qCell和第3个qCell中其他的品红色pCell在 该编码中被省略。
[0230] 在第4个qCell中，品红色Dl pCell的行程再持续两个pCell，然后结束。因此，在输 出序列的第43位置，使用ME编码W指示Dl行程的结束。但是，由于在行程中实际上有两个 剩余的连续相同的品红色Dl pCell，因此第2个Dl行程被编码。在输出序列的第44位置，品 红色pCell可W采用Dl压缩进行编码。该pCell可W包括值为2的长度字段，用W指示其代表 了两个连续相同的D1 pCe 11。因此，从编码中省略品红色的4b pCe 11，但是包括品红色的4c pCell和4d pCell。
[0231] 在第57输出位置，最终编码是文件尾化OF),被用于指示运部分压缩后表示的结 束。
[0232] 在图12A和图12B中示出交错操作的另一个示例。图12A描绘了属性平面、青色平 面、品红色平面和黄色平面中的每一个平面的四个qCe 11的系列。然而，不像图1IA和图1IB 的示例，图12A的示例包括DCTQ编码W及隐含的Dl行程。
[0233] 图12B描绘了图12A的pCell和qCell的交错编码。除了行程W更有效的方式被编码 时，颜色平面和属性平面中的每一个W-个接一个接一个接一个的方式进行交错。关于 DCTQ编码，由于运种编码包括四个实际的pCel 1，每个qCe 11只可W使用一个DCTQ编码。因 此，在图12B中，青色DCTQ编码分别出现在第2、第13、第23和第33输出位置。
[0234] 类似于图11B，在图12B中13个品红色Dl pCell的行程被压缩为两个逻辑行程。然 而，6个连续相同的属性Dl pCell的行程W稍微不同的方式被编码。由于行程WqCell的b pCell和d pCell开始，因此行程的开始被认为是隐式的。因此，运两个pCell分别被编码为 预计位于第26和第30输出位置。然而，在第32输出位置，DlC编码被用于第四个qCell中的该 行程的四个Dl cell。然后，在第42输出位置使用IHE编码W指示该行程的结束，并且在第43 输出位置使用EOF编码W指示运部分压缩后表示的结束。
[0235] 提供图11A、图11B、图12A和图12B是为了示意性的目的。其他的编码也可W由本文 的实施例支持，并且可W对运些编码进行变形而不背离实施例的范围。
[0236] 11.基于单元的解压缩的示例
[0237] 一旦使用例如上文所讨论的压缩方法和编码来压缩多个pCell和/或qCell，则运 些pCell和/或qCell可W被有效存储和/或通过电缆或网络被有效传送。尽管如此，在某个 时刻，pCell和/或qCell可W被解压缩为原始图像或原始图像的近似图像。由于运里所描述 的基于单元的压缩技术可W是有损的，因此解压缩后的图像可W不同于，至少在某种程度 上不同于原始图像。然而，在许多场景下，运一差异或者不太可能被人察觉，或者被认为是 原始图像的可接受版本。
[0238] 使用上文所描述的压缩编码进行编码的pCell和/或qCell可如下所述地被解码和 解压缩。对于特定pCell或qCell编码，读取操作码。基于操作码的值，任何可适用的选项、参 数、位图等可W根据跟随在操作码后面的比特位来确定。根据运些参数，pCell或qCell的解 压缩版本可W被重构。然后，读取下一个操作码，等等，直到图像被重构。
[0239] 例如，如果操作码是指示Dl编码的001，则V'位和参数字段可W被读取W确定压缩 后元素的值。长度位也可W被读取W确定是否存在行程长度。然后，W各单元中的所有像素 都显示由编码中的或者值字段的缓存版本中的值字段所指示的值，来创建与运行长度相当 的多个单元。
[0240] 如果操作码是指示DlD编码的000,则V位可W被读取W确定压缩后元素的值，并且 长度位可W被读取W确定是否存在行程长度。然后，W各单元中的所有像素都显示由V位所 指示的默认值，来创建与行程长度相当的多个单元。
[0241] 如果操作码是指示P2压缩的011，则选项、参数和位图可W被读取。如果V'位是1， 则单元中的两个值可W被确定。然后，可WW各像素根据行映射和位图取两个值中的一个， 来创建单元。如果不存在行映射，则使用来自先前的P2单元的行映射和位图。
[0242] 如果操作码是指示P2D压缩的010,则可W W各像素根据行映射和位图取两个值中 的一个，来创建单元。如果不存在行映射，则使用来自先前的P2单元的行映射和位图。
[0243] 如果操作码是指示P4压缩的100,则行映射和值参数与位图一起可W被读取。然 后，可W W各像素根据行映射和位图取四个颜色值中的一个，来创建单元。
[0244] 如果操作码是指示DCTP压缩的11，则DCTP压缩方法的位图可W被读取，并且单元 可W根据该DCTP编码来被创建。
[0245] 如果操作码是指示DCTQ压缩的101，则DCTQ压缩方法的位图可W被读取，并且 pCe 11可W根据该DCTQ编码来被创建。然后，pCe 11中的每个元素可W被具有相同值的2 X 2 块的元素取代。其结果是qCell，该qCell是DCTQ下采样处理的近似反转。
[0246] 如果操作码是指示DlC压缩的1，则最近的Dl或DlD单元被复制。如果操作码是指示 D化压缩的0,则当前的Dl或DlD行程被认为已经结束。
[0247] 如果操作码是指示D64压缩的11，则每个属性的比特位数被确定，然后属性字段被 相应地解码。每个属性的比特位数可W取决于打印设备的类型W及解压缩发生在管道中的 什么位置。
[024引12.示例性能结果
[0249]对此处公开的基于单元的压缩(CBC)技术的压缩性能与基于肝EG的压缩的压缩性 能W及基于压缩(无损技术)的分割行程长度编码(SRLE)进行了比较。测试套件包括具有不 同数量的文本、线条和图像内容的408个页面。
[0巧0]
[0巧1] 表10
[0252] 表10提供了由CBC、肝EG和SRLE针对600dpi和120(Mpi图像所实现的压缩比。运些 结果包括针对每种技术所实现的最大、最小、平均和中值压缩比。
[0253] 此处公开的CBC技术W很大的余地为600dpi和120(Mpi图像提供了最佳的最大压 缩比。CBC技术也为120(Mpi图像提供了最佳的最小压缩比，但是肝EG技术为600dpi图像提 供了稍微好一点的最小压缩比。
[0254] 更重要的是，此处公开的CBC技术提供了明显优于JPEG和SRLE的平均压缩比和中 值压缩比，同时提供了高于JPEG的卓越的图像质量。因此，CBC技术是打印技术W及打印设 备技术的重大改进。
[0巧5] 13.示例操作
[0256] 图13、图14和图15是示例实施例的流程图。由运些流程图示出的步骤可W由一个 或多个打印设备和/或计算设备实施，打印设备诸如打印设备100,计算设备诸如计算设备 300。进一步地，每个单独步骤的各方面可W被分布在多个计算设备或打印设备之间。
[0257] 关于此处所使用的术语，mXn属性单元可W指属性平面的平面pCell，并且mXn像 素单元可W指颜色平面的平面pCell。进一步地，a Xb属性单元可W指属性平面的平面 qCell，并且aXb像素单元可W指颜色平面的平面qCell。假定自始至终a大于m并且b大于n。
[0258] 图13概括描绘了属性平面的单元与一个或多个颜色平面的单元的交错压缩的步 骤。然而，运些步骤可W被用作其他用途。本流程图可W显式或隐式地引用参考图5-12B所 讨论的操作。例如，图13的步骤可W在图6的块604和/或块614中发生，在打印设备的管道的 其他位置发生，或由主机发生。
[0259] 在步骤1300,可W从输入图像中获取mXn像素单元。输入图像可W包含多于mXn 个像素，并且mXn像素单元中mXn个像素中的每一个可W与至少一个颜色值相关联。
[0260] 在步骤1302，可W基于m X n像素单元来获取m X n属性单元。m X n属性单元的元素 可W W-对一的方式与mXn像素单元中相应的像素相关联，并且元素可W标识与运些元素 的关联像素有关的各自的控制数据。属性单元的元素可W是属性阵列和/或属性字节。
[0261 ]在步骤1304，可W W有损方式对m X n像素单元进行压缩，并且可W W无损方式对m Xn属性单元进行压缩。有损压缩可W是基于DCT的压缩，并且无损压缩可W是此处所描述 的任何其他的压缩技术。mXn像素单元的压缩可W是基于mXn属性单元中的至少一部分 (例如，由于通过mXn属性单元进行编码，因此压缩可W取决于mXn像素单元所表现出的对 象的类型）。在步骤1306,可W将压缩后mXn像素单元和压缩后mXn属性单元运两者的交错 后表示写入输出介质。该交错后表示可W采取与图11A、图11B、图12A和图12B的公开相一致 的形式或者采取另一种形式。
[0262] 在某些实施例中，控制数据的单元可W与mXn像素单元中特定像素相关联。控制 数据可W是用于指示特定像素是否表现出图像对象类型、矢量对象类型或文本对象类型的 一个或多个比特位。可W对压缩后m X n像素单元和压缩后m X n属性单元进行解压缩，并且 可W基于一个或多个比特位来选择半色调屏幕。可W打印mXn像素单元(可能与输入图像 的其余部分一起），同时将选择的半色调屏幕应用于特定像素。
[0263] 可替代地或者另外，与mXn像素单元中特定像素相关联的控制数据可W包含用于 指示特定像素是否被形成为打印程序或扫描程序的一部分的一个或多个比特位。可W对压 缩后m X n像素单元和压缩后m X n属性单元进行解压缩，并且可W基于一个或多个比特位来 选择半色调屏幕。可W打印mXn像素单元(可能与输入图像的其余部分一起），同时将选择 的半色调屏幕应用于特定像素。
[0264] 可替代地或者另外，与mXn像素单元中特定像素相关联的控制数据可W包含用于 指示在压缩之前特定像素取中性颜色值的一个或多个比特位。可W对压缩后mXn像素单元 和压缩后mXn属性单元进行解压缩。可能是因为一个或多个比特位指示在压缩之前特定像 素取中性颜色值，所W可W确定特定像素的颜色值是不同的，并且可W改变至少一个颜色 值W使颜色值相同。
[0265] 可替代地或者另外，与mXn像素单元中的特定像素相关联的控制数据可W包含用 于指示在压缩之前特定像素取非中性颜色值的一个或多个比特位。可W对压缩后mXn像素 单元和压缩后mXn属性单元进行解压缩。可能是因为一个或多个比特位指示在压缩之前特 定像素取非中性颜色值，所W可W确定特定像素的颜色值是相同的，并且可W改变至少一 个颜色值W使颜色值不同。
[0266] 可替代地或者另外，与mXn像素单元中的特定像素相关联的控制数据可W包含用 于指示在压缩之前特定像素取相同的最纯颜色值的一个或多个比特位。可W对压缩后mXn 像素单元和压缩后mXn属性单元进行解压缩。可能是因为一个或多个比特位指示在压缩之 前特定像素取最纯颜色值，所W可W确定特定像素的颜色值是不同的最纯颜色值，并且可 W改变至少一个颜色值W使颜色值是相同的最纯颜色值。
[0267] 可替代地或者另外，与mXn像素单元中的特定像素相关联的控制数据可W包含用 于指示特定像素是否与数字对象叠加的一个或多个比特位。W有损方式对mXn像素单元进 行压缩可W设及:选择（i)特定像素、或者（ii)来自数字对象的替换像素；W及对选择的像 素进行压缩。选择可W是基于一个或多个比特位。在某些情况下，一个或多个比特位可W从 mXn属性单元的无损压缩中被省略。
[0268] 可替代地或者另外，与mXn像素单元中的特定像素相关联的控制数据可W包含用 于指示特定颜色转换是否被应用于特定像素的一个或多个比特位。在W有损方式对mXn像 素单元进行压缩之前，可W基于特定颜色转换将特定像素从一种颜色模型转换为另一种颜 色模型。在某些情况下，一个或多个比特位可W从mXn属性单元的无损压缩中被省略。
[0269] W无损方式对m X n属性单元进行压缩可W设及:确定m X n属性单元的每个元素取 相同的值，并且可能基于该确定，使用单值的操作码(例如使用Dl或DlD压缩)和相同值的指 示，来对m X n属性单元进行编码。可替代地，W无损方式对m X n属性单元进行压缩可W设 及:确定mXn属性单元的每个元素取两个不同的值中的一个，并且可能基于该确定，使用二 值操作码(例如使用P2或P2D压缩）、运两个不同的值的指示、W及用于指示哪些元素取两个 不同的值中的各个值的位图，来对mXn属性单元进行编码。
[0270] 在又一个方面，W无损方式对m X n属性单元进行压缩可W设及:确定m X n属性单 元的每个元素取=个或四个不同的值中的一个，并且可能基于该确定，使用四个值操作码 (例如使用P4压缩）、S个或四个不同的值的指示、W及用于指示哪些元素取S个或四个不 同的值中的各个值的位图，来对mXn属性单元进行编码。在另一个替代中，W无损方式对m X n属性单元进行压缩可W设及:确定m X n属性单元的元素取至少五个不同的值，并且可能 基于该确定，使用多值操作码(例如使用D64压缩）W及由mXn属性单元的元素中的每个元 素所取的值的指示，来对m X n属性单元进行编码。
[0271] 图14概括描绘了颜色平面的单元的压缩步骤。然而，运些步骤可被用作其他用途。 在本流程图中可W显式或隐式地引用参考图5-12B所讨论的操作。例如，图14的步骤可W在 图6的块604和/或块614中发生、在打印设备的管道的其他位置发生，或由主机发生。
[0272] 由于本流程图设及单一颜色平面的压缩，因此决策（如颜色平面决策树800的决 策)是在平面基础上做出的。尽管如此，图14中的步骤可W作为同时考虑多个颜色平面的复 合操作的一部分来执行。
[0273] 在步骤1400中，可W从输入图像中获取aXb像素宏单元。aXb像素宏单元可W包 含四个非重叠的m X n像素单元。a X b像素宏单元中的a X b个像素可W具有各自的颜色值， 并且可W与各自的对象类型标记相关联。运些对象类型标记可W各为例如属性阵列的一个 或多个比特位。
[0274] 在步骤1402中，可能是基于各自的颜色值和各自的对象类型标记，可W选择压缩 技术W(i)将aXb像素宏单元作为一个整体压缩;或（ii)通过独立地压缩四个非重叠的mX n像素单元中的每一个来压缩a X b像素宏单元。
[0275] 在步骤1404,可W根据选择的压缩技术对aXb像素宏单元进行压缩。在步骤1406， 可W将压缩后的aXb像素宏单元的表示写入计算机可读输出介质。
[0276] 在一些实施例中，选择的压缩技术将aXb像素宏单元作为一个整体压缩。该处理 可W设及:将a X b像素宏单元下采样为下采样后m X n像素单元，并且W有损方式对下采样 后mXn像素单元进行压缩(例如使用DCTQ压缩）。
[0277] 当a X b像素宏单元作为一个整体被压缩时，选择压缩技术可W包括：（i)确定a X b 个像素的各自的颜色值的范围超过预定的非零阔值；（ii)确定aXb个像素的各自的对象类 型标记指示aXb个像素各自表现出相同的对象类型；（iii)确定aXb个像素的各自的颜色 值包括至少d种颜色，其中d至少为2; W及(iv)选择将aXb像素宏单元作为一个整体压缩。
[0278] 可替代地，当a X b像素宏单元作为一个整体被压缩时，选择压缩技术可W包括： (i)确定a X b个像素的各自的颜色值的范围在预定的非零阔值内；（i i)确定a X b个像素的 各自的对象类型标记指示aXb个像素中的一些像素表现出不同的对象类型；（iii)确定aX b个像素的各自的颜色值包括至少d种颜色，其中d至少为2; W及（iv)选择将aXb像素宏单 元作为一个整体压缩。
[0279] 又可替代地，当a X b像素宏单元作为一个整体被压缩时，选择压缩技术可W包括： (i)确定a X b个像素的各自的颜色值的范围在预定的非零阔值内；（i i)确定a X b个像素的 各自的对象类型标记指示aXb个像素的每一个像素表现出相同的对象类型；（iii)确定aX b个像素的各自的颜色值包括多于一种颜色；（iv)选择将a X b像素宏单元作为一个整体压 缩。
[0280] 在其它实施例中，选择的压缩技术W无损方式独立地对四个非重叠的mXn像素单 元中的每一个进行压缩(例如使用Dl、010、？2、？20或?4压缩）。
[0281] 当四个非重叠的mXn像素单元独立地W无损方式被压缩时，选择压缩技术可W设 及：（i)确定aXb个像素的各自的颜色值的范围超过预定的非零阔值；Qi)确定aXb个像素 的各自的对象类型标记指示aXb个像素中的每一个像素表现出相同的对象类型；（iii)确 定一个或多个m Xn像素单元中的每一个m Xn像素单元的各自的颜色值包括少于d种颜色， 其中d至少为2; W及(iv)选择W无损方式独立地对一个或多个mXn像素单元中的每一个进 行压缩。
[0282] 可替代地，选择压缩技术可W设及：（i)确定aXb个像素的各自的颜色值的范围在 预定的非零阔值内；（ii)确定aXb个像素的各自的对象类型标记指示aXb个像素中的一些 像素表现出不同的对象类型；（iii)确定一个或多个mXn像素单元中的每一个mXn像素单 元的各自的颜色值包括少于d种颜色，其中d至少为2; W及(iv)选择W无损方式独立地对一 个或多个m X n像素单元中的每一个进行压缩。
[0283] 又可替代地，选择压缩技术可W设及：（i)确定aXb个像素的各自的颜色值的范围 超过预定的非零阔值；（ii)确定a X b个像素的各自的对象类型标记指示a X b个像素中的一 些像素表现出不同的对象类型；（iii)确定一个或多个mXn像素单元中的每一个mXn像素 单元的各自的颜色值包括少于d种颜色，其中d至少为2; W及(iv)选择W无损方式独立地对 一个或多个m X n像素单元中的每一个进行压缩。
[0284] 再可替代地，选择压缩技术可W包括：（i)确定aXb个像素的各自的颜色值的范围 在预定的非零阔值内；（ii)确定aXb个像素的各自的对象类型标记指示aXb个像素表现出 相同的对象类型；（iii)确定aXb个像素的各自的颜色值各自表示相同的颜色值；W及(iv) 选择W无损方式独立地对四个非重叠的mXn像素单元中的每一个进行压缩。
[0285] 在一些实施例中，选择的压缩技术可W W有损方式独立地对四个非重叠的mXn像 素单元中的一个或多个mXn像素单元进行压缩(例如，DCTP压缩）。
[0286] 当四个非重叠的mXn像素单元独立地W有损方式被压缩时，选择压缩技术可W设 及：（i)确定a X b个像素的各自的颜色值的范围超过预定的非零阔值或a X b个像素的各自 的对象类型标记指示aXb个像素中的一些像素表现出不同的对象类型；（ii)确定aXb个像 素的各自的颜色值包括少于五种颜色；（iii)确定一个或多个mXn像素单元中的每一个mX n像素单元的各自的颜色值包括至少d种颜色，其中d至少为2; W及（iv)选择W有损方式独 立地对一个或多个m X n像素单元中的每一个进行压缩。
[0287] 可W通过将用来压缩a X b像素宏单元的压缩技术反转，来对压缩后的a X b像素宏 单元进行解压缩。因此，对压缩后的a X b像素宏单元进行解压缩可W导致第二a X b像素宏 单元，并且第二aXb像素宏单元中的像素值可W与aXb像素宏单元中的像素值相同或相 近。
[0288] 在某些实施例中，可W从输入图像中获取第二aXb像素宏单元和第=aXb像素宏 单元。第二aXb像素宏单元和第=aXb像素宏单元各自可W包含四个非重叠的mXn像素单 元，并且在第二a X b像素宏单元和第=a X b像素宏单元中的每一个a X b像素宏单元中的像 素也可W具有各自的颜色值，并且也可W与各自的对象类型标记相关联。在运些实施例中， 可W选择压缩技术W通过彼此独立地并且与aXb像素宏单元的四个非重叠的mXn像素单 元独立地，对第二a X b像素宏单元的四个非重叠的m X n像素单元中的每一个和第X b像 素宏单元的四个非重叠的m X n像素单元中的每一个进行压缩，来对第二a X b像素宏单元和 第=a X b像素宏单元中的每一个进行压缩。于是，彼此独立地并且与a X b像素宏单元的四 个非重叠的m X n像素单元独立地，可W对第二a X b像素宏单元的四个非重叠的m X n像素单 元中的每一个和第=a X b像素宏单元的四个非重叠的m X n像素单元中的每一个进行压缩。 可W将压缩后的第二aXb像素宏单元和压缩后的第=aXb像素宏单元运两者的表示写入 计算机可读输出介质。
[0289] 图15概括描绘了用于根据属性平面和一个或多个颜色平面对单元的压缩后表示 进行交错的步骤。然而，运些步骤可被用作其他用途。在本流程图中可W显式或隐式地引用 参考图5-12B所讨论的操作。例如，图15的步骤可W在图6的块604和/或块614中发生、在打 印设备的管道的其他位置发生，或由主机发生。
[0290] 在步骤1500,可W从带有一个或多个颜色平面的输入图像中获取aXb像素宏单 元。还可W获取aXb属性宏单元。aXb像素宏单元可W包含四个非重叠的mXn像素单元，并 且a X b属性宏单元可W包含四个非重叠的m X n属性单元。a X b像素宏单元中的a X b像素可 能与各自的颜色值相关联，并且aXb属性宏单元中的元素可W W-对一的方式与aXb像素 宏单元中的相应的像素相关联。
[0291] 在步骤1502,可W确定分别与四个非重叠的m Xn属性单元相关联的四个属性平面 输出值。在步骤1504,可W为非重叠的mXn像素单元确定一至四个颜色平面输出值。在步骤 1506,可W将四个属性平面输出值与确定的颜色平面输出值运两者的交错后表示写入计算 机可读输出介质。运个交错后表示可W采取与图11A、图11B、图12A和/或图12B的公开相一 致的形式或者采取另一种形式。
[0292] 进一步地，还可W从输入图像中获取第二aXb像素宏单元。第二aXb像素宏单元 可W包含第二组四个非重叠的mXn像素单元，其中第二aXb像素宏单元中的aXb个像素也 与各自的颜色值相关联，并且其中aXb属性宏单元的元素W-对一的方式与第二aXb像素 宏单元中的相应的像素相关联。还可W从输入图像中获取第^aXb像素宏单元。第=aXb 像素宏单元可W包含第=组四个非重叠的mXn像素单元，其中第=aXb像素宏单元中的a Xb个像素也与各自的颜色值相关联，并且其中aXb属性宏单元的元素W-对一的方式与 第=aXb像素宏单元中的相应的像素相关联。该操作可W进一步设及:为第二组四个非重 叠的mXn像素单元确定第二组一至四个颜色平面输出值，并且为第=组四个非重叠的mXn 像素单元确定第=组一至四个颜色平面输出值。交错后表示还可W包括确定的第二组一至 四个颜色平面输出值和确定的第=组一至四个颜色平面输出值。
[0293] 在一些实施例中，属性平面输出值中的每一个和颜色平面输出值中的每一个包含 各自的操作码和数据。进一步地，四个属性平面输出值可W基于相应的四个非重叠的mXn 属性单元的无损压缩来确定(例如使用Dl、010、？2、？20、？4或064压缩）。
[0294] 在某些情况下，为非重叠的mXn像素单元确定颜色平面输出值可W设及:确定四 个非重叠的mXn像素单元中的每一个分别W有损或无损方式被压缩(例如使用Dl、D1D、P2、 P2D、P4或DCTP压缩），并且确定四个颜色平面输出值，为四个非重叠的mXn像素单元中的每 一个确定一个颜色平面输出值。另外，为非重叠的mXn像素单元确定颜色平面输出值可W 设及:确定aXb像素宏单元被下采样并且W有损方式被压缩(例如使用DCTQ压缩），并且为 被下采样且被压缩后的aXb像素宏单元确定一个输出值。
[02巧]在一些实施例中，确定至少2个颜色平面输出值(例如使用D1、D1D、P2或P2D压缩）。 写入四个属性输出值与确定的颜色平面输出值运两者的交错后表示可W设及:确定颜色平 面输出值的第一颜色平面输出值和第二颜色平面输出值W相同的方式被无损压缩，并且W 操作码、缓存未命中指示器和数据字段来表示第一颜色平面输出值，并且W操作码和缓存 命中指示器来表示第二颜色平面输出值。缓存命中指示器可W指示第二颜色平面输出值使 用第一颜色平面输出值的数据字段。
[0296] 可替代地或另外，写入四个属性输出值与确定的颜色平面输出值运两者的交错后 表示可W设及：确定颜色平面输出值中的特定颜色平面输出值是（i)使用n-1位行映射； (ii)使用第一m比特的行；W及(iii)对于n-1位行映射中取1的值的每一位使用另一个相应 的m比特的行，而被无损压缩的。于是，特定颜色平面输出值可W W操作码、至少两个不同的 像素值、n-1位行映射、第一 m比特的行、W及相应的m比特的行来表示(例如使用P2压缩）。
[0297] 在其他情况下，写入四个属性输出值与确定的颜色平面输出值运两者的交错后表 示可W设及:确定颜色平面输出值中的特定颜色平面输出值是（i)使用n-1位行映射；（ii) 使用第一2m比特的行；W及（iii)对于n-1位行映射中取1的值的每一位使用另一个相应的 2m比特的行，而被无损压缩的。于是，特定颜色平面输出值可W W操作码、至少四个不同的 像素值、n-1位行映射、第一 2m比特的行、W及相应的2m比特的行来表示(例如使用P4压缩）。
[0298] 在一些实施例中，写入四个属性输出值与确定的颜色平面输出值运两者的交错后 表示可W设及:确定第一输出值和第二输出值要在计算机可读输出介质中被表示，并且与 第一输出值和第二输出值相关联的mXn单元W相同的位图来表示(例如，使用带有缓存的 P2压缩）。于是，第二输出值可W W操作码、两个或更多个颜色值、W及对第一输出值的第一 位图的引用来表示，其中第二输出值不包括专用的位图。
[0299] 此外，写入四个属性输出值与确定的颜色平面输出值运两者的交错后表示可W设 及:确定(i)四个非重叠的mXn像素单元中的P个非重叠的mXn像素单元W同样的方式被无 损压缩；且（ii)彼此在相同的位置包含颜色值，其中，P是1、2、3或4(例如，qCell内的Dl pCell的行程）。于是，确定的颜色平面输出值至少可W被表示为操作码和P的值。
[0300] 在某些情况下，写入四个属性输出值与确定的颜色平面输出值运两者的交错后表 示可W设及:确定四个非重叠的mXn像素单元W彼此相同的方式被无损压缩并且W与相同 颜色平面的先前写入的mXn像素单元相同的方式被无损压缩。于是，确定的颜色平面输出 值可W被表示为操作码，该操作码指示确定的颜色平面输出值是相同编码的行程(例如使 用DlC压缩）。写入四个属性输出值与确定的颜色平面输出值运两者的交错后表示可W进一 步设及:确定四个非重叠的m X n像素单元中的P个非重叠的m X n像素单元是（i) W与写入到 计算机可读输出介质中的先前的m Xn像素单元相同的方式被无损压缩，其中，先前的mX n 像素单元被表示为相同编码的行程；W及（ii)在任何剩余的4-P个非重叠的mXn像素单元 之前，被写入到计算机可读输出介质中，其中P是〇、1、2或3。于是，确定的颜色平面输出值可 W(i)被表示为第一操作码，该第一操作码用于指示相同编码的行程的结束(例如使用DlE 编码）；W及（ii)当P大于0时，被表示为第二操作码和P的值(例如，qCell中的Dl pCell的行 程)。
[0301] 14.结论
[0302] 本发明并不按照本申请中所述的特定实施例被限定，运些特定实施例旨在作为各 方面的示意。可W进行许多修改和变形而不会背离本发明的精神和范围，运一点对本领域 技术人员来说是显而易见的。除了本文所列举的之外，本发明范围内的功能上等效的方法 和装置根据前面的描述是显而易见的。运种修改和变形旨在落到所附权利要求的范围内。
[0303] 关于附图中和运里所讨论的梯形图、场景和流程图中的全部或任意，每个块和/或 通信可W表示根据示例实施例的信息处理和/或信息发送。可替代的实施例可W被包括在 运种示例实施例的范围内。进一步地，更多或更少的块和/或功能可W与运里所讨论任何的 梯形图、场景和流程图一起使用，并且运些梯形图、场景和流程图可W部分或整体地相互结 厶 1=1 O
[0304] 表示信息处理的步骤或者块可W对应于电路，该电路可被配置为执行运里所述的 方法或技术的特定逻辑功能。可替代地或者另外，表示信息处理的步骤或块可W对应于程 序代码(包括相关数据)的模块、段或部分。程序代码可W包括一个或多个指令，该一个或多 个指令可由处理器执行W实施上述方法或技术中的特定逻辑功能或行为。程序代码和/或 相关数据可W被存储在任何类型的计算机可读介质上，诸如存储设备，包括磁盘驱动器、硬 盘驱动器或其他存储介质。
[0305] 计算机可读介质还可W包括非暂时性计算机可读介质，诸如短期存储数据的计算 机可读介质，像寄存器存储器、处理器缓存和/或随机存取存储器(RAM)。计算机可读介质还 可W包括较长期存储程序代码和/或数据的非暂时性计算机可读介质，诸如二次或持续长 期储存器，例如像只读存储器(ROM)、光盘或磁盘、和/或只读光盘存储器(CD-ROM)。计算机 可读介质还可W是任何其他易失性或非易失性存储系统。计算机可读介质可W被认为是例 如计算机可读存储介质和/或有形存储设备。
[0306] 此外，本说明书、附图或权利要求中的元素、块或步骤的任何枚举是W清楚为目 的。因此，运样的枚举不应当被解释为要求或暗示运些元素、块或步骤遵循某种特别布置或 是W特定顺序被执行。
[0307] 尽管运里已经公开多个方面和多种实施例，其他方面和其他实施例对本领域技术 人员来说也是显而易见的。运里所公开的多个方面和多种实施例的目的是示意性的而并不 意欲进行限制，真正的范围和精神由所附的权利要求指示。
【主权项】
1. 一种对数字图像的颜色平面进行压缩的方法包括： 由计算设备从输入图像中获取aXb像素宏单元，其中所述aXb像素宏单元包含四个非 重叠的m X η像素单元，并且其中所述a X b像素宏单元中的a X b个像素具有各自的颜色值并 且与各自的对象类型标记相关联； 由所述计算设备基于所述各自的颜色值和所述各自的对象类型标记来选择压缩技术 以（i)将所述aXb像素宏单元作为一个整体压缩;或者（ii)通过独立地压缩所述四个非重 叠的m X η像素单元中的每一个来压缩所述a X b像素宏单元； 由所述计算设备根据选择的压缩技术对所述aXb像素宏单元进行压缩；以及 由所述计算设备将压缩后的aXb像素宏单元的表示写入计算机可读输出介质。2. 根据权利要求1所述的方法，其中，所述选择的压缩技术将所述a X b像素宏单元作为 一个整体压缩，并且其中将所述a X b像素宏单元作为一个整体压缩包括： 将所述a Xb像素宏单元下采样为下采样后mXη像素单元；以及 以有损方式对所述下采样后m X η像素单元进行压缩。3. 根据权利要求2所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的各 自的颜色值的范围超过预定的非零阈值；（ii)确定所述aXb个像素的各自的对象类型标记 指示所述aXb个像素各自表现出相同的对象类型；（iii)确定所述aXb个像素的各自的颜 色值包括至少d种颜色，其中d至少为2;以及(iv)选择将所述aXb像素宏单元作为一个整体 压缩。4. 根据权利要求2所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的各 自的颜色值的范围在预定的非零阈值内；（ii)确定所述aXb个像素的各自的对象类型标记 指示所述aXb个像素中的一些像素表现出不同的对象类型；（iii)确定所述aXb个像素的 各自的颜色值包括至少d种颜色，其中d至少为2;以及(iv)选择将所述aXb像素宏单元作为 一个整体压缩。5. 根据权利要求2所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的各 自的颜色值的范围在预定的非零阈值内；（ii)确定所述aXb个像素的各自的对象类型标记 指示所述aXb个像素的每一个像素表现出相同的对象类型；（iii)确定所述aXb个像素的 各自的颜色值包括多于一种颜色；以及（iv)选择将所述aXb像素宏单元作为一个整体压 缩。6. 根据权利要求1所述的方法，其中，所述选择的压缩技术以无损方式独立地对所述四 个非重叠的m X η像素单元的一个或多个m X η像素单元进行压缩。7. 根据权利要求6所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的各 自的颜色值的范围超过预定的非零阈值；（ii)确定所述aXb个像素的各自的对象类型标记 指示所述aXb个像素中的每一个像素表现出相同的对象类型；（iii)确定所述一个或多个m Xn像素单元中的每一个mXn像素单元的各自的颜色值包括少于d种颜色，其中d至少为2; 以及(iv)选择以无损方式独立地对所述一个或多个mXn像素单元中的每一个进行压缩。8. 根据权利要求6所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的各 自的颜色值的范围在预定的非零阈值内；（ii)确定所述aXb个像素的各自的对象类型标记 指示所述a X b个像素中的一些像素表现出不同的对象类型；（iii)确定所述一个或多个m X η像素单元中的每一个mXn像素单元的各自的颜色值包括少于d种颜色，其中d至少为2;以 及(iv)选择以无损方式独立地对所述一个或多个mXn像素单元中的每一个进行压缩。9. 根据权利要求6所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的各 自的颜色值的范围超过预定的非零阈值；（ii)确定所述aXb个像素的各自的对象类型标记 指示所述a X b个像素中的一些像素表现出不同的对象类型；（iii)确定所述一个或多个m X η像素单元中的每一个mXn像素单元的各自的颜色值包括少于d种颜色，其中d至少为2;以 及(iv)选择以无损方式独立地对所述一个或多个mXn像素单元中的每一个进行压缩。10. 根据权利要求6所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的 各自的颜色值的范围在预定的非零阈值内；（ii)确定所述aXb个像素的各自的对象类型标 记指示所述aXb个像素表现出相同的对象类型；（iii)确定所述aXb个像素的各自的颜色 值各自表示相同的颜色值；以及(iv)选择以无损方式独立地对所述四个非重叠的mXn像素 单元中的每一个进行压缩。11. 根据权利要求1所述的方法，其中，所述选择的压缩技术以有损方式独立地对所述 四个非重叠的m X η像素单元的一个或多个m X η像素单元进行压缩。12. 根据权利要求11所述的方法，其中，选择压缩技术包括：（i)确定所述aXb个像素的 各自的颜色值的范围超过预定的非零阈值或所述aXb个像素的各自的对象类型标记指示 所述aXb个像素中的一些像素表现出不同的对象类型；（ii)确定所述aXb个像素的各自的 颜色值包括少于五种颜色；（i i i)确定所述一个或多个m X η像素单元中的每一个m X η像素 单元的各自的颜色值包括至少d种颜色，其中d至少为2;以及(iv)选择以有损方式独立地对 所述一个或多个m X η像素单元中的每一个进行压缩。13. 根据权利要求1所述的方法，进一步包括： 通过将用来压缩所述a X b像素宏单元的压缩技术反转，来对压缩后的a X b像素宏单元 进行解压缩，其中，对压缩后的a X b像素宏单元进行解压缩导致第二a X b像素宏单元，并且 其中所述第二a X b像素宏单元中的像素值与所述a X b像素宏单元中的像素值相同或相近。14. 根据权利要求1所述的方法，进一步包括： 从所述输入图像中获取第二a X b像素宏单元和第三a X b像素宏单元，其中所述第二a X b像素宏单元和所述第三a X b像素宏单元各自包含四个非重叠的m X η像素单元，并且其 中在所述第二a X b像素宏单元和所述第三a X b像素宏单元中的每一个a X b像素宏单元中 的像素也具有各自的颜色值，并且也与各自的对象类型标记相关联； 选择压缩技术以通过彼此独立地并且与所述a X b像素宏单元的四个非重叠的m X η像 素单元独立地，对所述第二a X b像素宏单元的四个非重叠的m X η像素单元中的每一个和所 述第三a X b像素宏单元的四个非重叠的m X η像素单元中的每一个进行压缩，来对所述第二 a X b像素宏单元和所述第三a X b像素宏单元中的每一个进行压缩； 彼此独立地并且与所述a X b像素宏单元的四个非重叠的m X η像素单元独立地，对所述 第二a X b像素宏单元的四个非重叠的m X η像素单元中的每一个和所述第三a X b像素宏单 元的四个非重叠的m X η像素单元中的每一个进行压缩;以及 将压缩后的第二a Xb像素宏单元和压缩后的第三a Xb像素宏单元这两者的表示写入 所述计算机可读输出介质。15. -种计算设备，包括： 至少一个处理器； 存储器；以及 程序指令，被存储在所述存储器中，在所述程序指令由所述至少一个处理器执行时，使 所述计算设备执行包括以下步骤的操作： 从输入图像中获取a X b像素宏单元，其中所述a X b像素宏单元包含四个非重叠的m X η 像素单元，并且其中所述a X b像素宏单元中的a X b个像素具有各自的颜色值并且与各自的 对象类型标记相关联； 基于所述各自的颜色值和所述各自的对象类型标记，选择压缩技术以（i)将所述a X b 像素宏单元作为一个整体压缩;或者（i i)通过独立地压缩所述四个非重叠的m X η像素单元 中的每一个来压缩所述a X b像素宏单元； 根据选择的压缩技术对所述a Xb像素宏单元进行压缩；以及 将压缩后的aXb像素宏单元的表示写入计算机可读输出介质。
【文档编号】H04N1/00GK105847619SQ201610028270
【公开日】2016年8月10日
【申请日】2016年1月15日
【发明人】迈克尔·M·张, 肯尼斯·A·施密特, 苏东佩, 李升 , 肯德里克·翁, 阿尔弗雷德·阿布卡良, 斯蒂芬·L·施埃弗尔
【申请人】京瓷办公信息系统株式会社