利用边缘检测的基于单元的压缩方法

利用边缘检测的基于单元的压缩方法
【专利摘要】本发明可以提供利用边缘检测的数字图像的基于单元的压缩方法。示例实施例可以涉及从输入图像获取a×b像素宏单元。a×b像素宏单元中的像素可以具有相应的像素值，并且可以与相应的标记关联。可以确定相应的标记中的至少e个是否指示它们的关联像素表示输入图像中的边缘。基于此确定，可以选择a×b像素宏单元的第一编码或第二编码。第一编码可以权衡表示输入图像中的边缘的像素比不表示输入图像中的边缘的像素更重要，并且第二编码可以不考虑像素是否表示边缘。所选择编码可以被执行并写入计算机可读输出介质。根据本发明，可以提供利用边缘检测的数字图像的基于单元的压缩方法。
【专利说明】
利用边缘检测的基于单元的压缩方法
技术领域
[0001] 本发明一般设及利用边缘检测的数字图像的基于单元的压缩方法。
【背景技术】
[0002] 近年来，各种类型的打印设备已经变得流行于企业使用和消费者使用。除了传统 的黑白打印机之外，彩色打印机、扫描仪、复印机、传真机W及其他组件现在很普遍。支持运 些操作中的两种或更多种的多功能复合机(MFP)也广泛使用。随着运些设备变得越来越流 行，它们正被用于处理更加高级且复杂的文档。

【发明内容】

[0003] 本发明可W提供利用边缘检测的数字图像的基于单元的压缩方法。
[0004] 第一示例实施例可W设及获取输入图像的亮度平面、第一颜色平面和第二颜色平 面中每一个的a X b像素宏单元。所述a X b像素宏单元各自可W包含4个非重叠m X n像素单 元，并且所述aXb像素宏单元中的像素可W具有相应的像素值。所述第一示例实施例还可 W设及:确定所述a X b像素宏单元中的至少e个像素是否表示所述输入图像中的边缘，其中 e是至少1。所述第一示例实施例可W进一步设及:可能基于所述aXb像素宏单元中的至少e 个像素是否表示所述输入图像中的边缘，选择所述aXb像素宏单元的第一编码或第二编 码。所述第一编码可W权衡表示所述输入图像中的边缘的一些像素比不表示所述输入图像 中的边缘的像素更重要，并且所述第二编码可W不考虑像素是否表示所述输入图像中的边 缘。所述第一示例实施例可W附加地设及:执行所选择编码，并且将被执行的所选择编码的 表示写入计算机可读输出介质。
[0005] 第二示例实施例可W设及从输入图像获取aXb像素宏单元。所述aXb像素宏单元 中的像素可W具有相应的像素值，并且可W与相应的标记关联。所述第二示例实施例还可 W设及:确定所述相应的标记中的至少e个是否指示它们的关联像素表示所述输入图像中 的边缘，其中e是至少1。所述第二示例实施例可W进一步设及:可能基于所述相应标记中的 至少e个是否指示它们的关联像素表示所述输入图像中的边缘，选择所述aXb像素宏单元 的第一编码或第二编码。所述第一编码可W权衡表示所述输入图像中的边缘的像素比不表 示所述输入图像中的边缘的像素更重要，并且所述第二编码可W不考虑像素是否表示边 缘。所述第二示例实施例可W附加地设及:执行所选择编码，并且将被执行的所选择编码的 表示写入计算机可读输出介质。
[0006] 第=示例实施例可W设及:获取(i)aXb属性宏单元，W及(ii)输入图像的亮度平 面、第一颜色平面和第二颜色平面中每一个的aXb像素宏单元。aXb像素宏单元各自可W 包含4个非重叠m X n像素单元，并且a X b像素宏单元中的a X b个像素可W具有相应的像素 值。所述a Xb属性宏单元的元素可W W-对一的方式与所述aXb像素宏单元的每一个中的 相应像素关联。所述第=示例实施例还可W设及:确定分别表示所述4个非重叠mXn属性单 元的4个属性平面输出值。所述第=示例实施例可W进一步设及:可能基于所述aXb属性宏 单元是否指示所述a X b像素宏单元中的至少e个像素表示所述输入图像中的边缘，确定表 示所述亮度平面的所述aXb像素宏单元的1至4个亮度平面输出值，其中e是至少1。所述第 =示例实施例还另外设及:确定用于表示所述第一颜色平面的所述a X b像素宏单元的第一 颜色平面输出值、和用于表示所述第二颜色平面的所述aXb像素宏单元的第二颜色平面输 出值。所述第=示例实施例还可W设及:将所述4个属性平面输出值、所述1至4个亮度平面 输出值、所述第一颜色平面输出值和所述第二颜色平面输出值的交错表示写入计算机可读 输出介质。
[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进行其他改变，而不脱离本文所呈现的主题的范围。在下列详细描述中，对形成该描述 的一部分的附图做出参考。
[0028] 本文中描述的示例实施例并不意味着是限制性的。因而，本文中一般描述的并在 图中示出的本发明的方面，可W W各种各样不同的配置被布置、替换、组合、分离和设计，本 文中明确预期了所有运些配置。
[0029] 1、导言
[0030] 在最近30多年间，打印技术已经从仅仅产生黑白图像的基于点阵的简单输出设备 发展到今天能够产生高分辨率彩色图像的基于激光的先进打印设备。另外，现代的打印设 备还可W充当复印机、扫描仪和传真机。为此，它们可W能够存储许多排队等待打印或传真 的电子文档或许多已经扫描的电子文档。因而，许多打印设备是计算设备的专用形式，该计 算设备可W包括例如一个或多个处理器、数据储存器和输入/输出接口。
[0031] 不管是在住宅、企业还是在另一种类型的场所使用打印设备，打印设备都可W是 能够被通信联接至各种其他计算设备的共享资源。因此，在一些环境下，打印设备的存储要 求可能相当高，因为许多计算设备可能正在将电子文档传输至打印设备W供打印。通常，打 印设备会在一个时刻W先来先服务的方式打印、复印、传真和/或扫描一个电子文档。因此， 打印设备可W存储等待服务的潜在的大量电子文档。另外，诸如包含背景图像或标识语的 叠加文档之类的一些电子文档可W被无限期地存储在打印设备中，因为运些电子文档可W 被应用到多个打印作业。
[0032] 因为数据储存器(例如诸如随机存取存储器(RAM)、固态存储器、硬驱动存储器和/ 或闪存之类的存储器)的成本可能昂贵，所W压缩所存储的电子文档W便降低对打印设备 的数据储存器要求可能是有益的。另外，因为一些电子文档可W被传送至打印设备和计算 设备，和/或从打印设备和计算设备传送出，所W压缩运些电子文档可W使得传送更快且使 用较少的网络容量。
[0033] 此外，因为打印作业可能很大(例如打印作业可能包括一个或多个包含数百页的 电子文档），所W在打印每个作业之前，压缩排队等待的打印作业会节约短期存储空间。另 夕h用户可能想要在长期储存器中保存随后要打印的打印作业。因此，压缩打印作业可W允 许保存更多的打印作业。此外，存储和从长期存储器获取大的打印作业的动作可能很慢，但 是通过压缩打印作业W使它们的尺寸更小可W加速该动作。
[0034] 2、示例打印设备
[0035] 图1描绘示例打印设备100。打印设备100可W被配置为将部分存储的和/或完全存 储的文档打印在各种类型的物理输出介质上。运些输出介质包括但不限于各种尺寸和类型 的纸、字幕片等。打印设备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包括复印机、传真机和扫描仪 功能。在一些实施例中，打印设备100可W使用扫描单元W协助复印机和/或传真功能。例 如，打印设备100可W将物理文档扫描为电子格式，然后打印最终的电子文档W提供副本， 和/或经由电话接口传输最终的电子文档W提供传真操作。另外，打印设备100可W能够经 由电话接口接收被传真的电子文档，然后压缩并存储此电子文档的表示。
[0039] 为了支持打印设备100的各种功能，打印设备100可W包括文档馈送器/输出托盘 102、纸盒104、用户接口 106、扫描元件108和机壳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.5 X 11英寸纸、A4纸、信奚纸、信封等的分离的托盘。对于打印设备100的设 及输出物理介质的任何操作(例如打印、复印和/或接收传真），纸盒104可W供应物理介质。
[0042] 用户接口 106可W利于打印设备100与人类用户或非人类用户之间的交互，诸如从 用户接收输入W及提供输出至用户。因而，用户接口 106可W包括诸如键区、键盘、触摸敏感 的或存在敏感的板、操纵杆、麦克风、静态照相机和/或摄像机之类的输入组件。用户接口 106还可W包括一个或多个输出组件，诸如显示屏（显示屏例如可W与存在敏感的板组合）、 阴极射线管（CRT)、液晶显示器化CD)、基于发光二极管化抓）的显示器、使用数字光处理 (DLP?}技术的显示器、灯泡、和/或现在已知或将来发展的一个或多个其他类似的设备。用 户接口 106还可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。
[0046] 计算设备组件200可W包括处理器202、存储器204和输入/输出单元206,运些中的 全部可W由系统总线208或类似机制联接。处理器202可W包括一个或多个中央处理单元 (CPU),诸如一个或多个通用处理器和/或一个或多个专用处理器（例如专用集成电路 (ASIC)或数字信号处理器(DSP)等）。
[0047] 接下来，存储器204可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描绘了由打印设备100处理的电子文档的表示可W通过的一些可能的数据路 径。在图3中，假设打印设备100可W包括扫描单元302和打印单元304。运些单元中每一个的 控制可W W硬件、固件、软件、或者硬件、固件和/或软件的任意组合来实现。另外，扫描单元 302和打印单元304中的每一个可W与计算设备300通信，并且也可能与其他计算设备通信。 在一些情况下，由打印设备100支持的数据路径可W被称为"管道(pipeline)"。
[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平 均被压缩至它们初始尺寸的四分之一，则可W在固定量的数据储存器中存储大约四倍多的 电子文档。进一步，运些压缩的电子文档通过网络或电缆的传输可WW未压缩电子文档的 传输四倍快的速度发生。
[0056] 过去，有损压缩可W被用于一些数据路径，而无损压缩可W被用于其他数据路径。 (有损压缩技术通过丢弃数据中的一些来压缩数据，而无损压缩技术不需要通过丢弃任何 数据来压缩数据。）。例如，在一些实施方式中，主机至打印数据路径308可W利用无损压缩， 从而在电子文档的打印版本中保持文本和线条的清晰边缘。另一方面，扫描至主机数据路 径306和扫描至打印数据路径310可W利用有损压缩，从而高效地存储和传输所扫描的包含 图形图像的物理文档。打印设备100可W被制造得更加高效，并且打印设备100的软件和/或 硬件实现可W通过对打印设备100的数据路径中的至少一些(并且可能是全部)使用相同或 类似的压缩技术来简化。
[0057] 因此，支持无损压缩和有损压缩两者的压缩技术是可期望的。也可期望，无损压缩 和有损压缩都能够被应用在相同的文档内。在运一点上，理解图像怎样呈现可能是有用的。 [0化引 3、示例图像
[0059] 图像可W是根据图像格式和颜色模型被编码的像素矩阵。图4描绘了可W被包括 在由打印设备100处理的物理或电子文档上或内的图像400。尽管图像400呈现黑白色，但是 打印设备100也可W处理具有类似特性的彩色图像。图像400可W使用各种分辨率来形成， 诸如在其他示例中的600点每英寸(dpi)或120(Wpi。
[0060] 如图4中可见，图像400包含各种类型的内容。例如，图像400包含具有清晰边缘的 文本和线条。进一步，图像400还包含具有连续色调的部分(例如图像400的左上角），也包含 具有逼真照片的数据的部分(例如图像400的右下角和右上角）。文本叠加于图像400的各个 部分。因此，图像400示出用在商业打印中，例如用在手册页、杂志页、传单页或广告页中的 普通类型的图像。
[0061] 在一些可能的实施例中，诸如示例图像400之类的图像中的每一个像素，可W被归 类为=种不同的对象类型：图像图形、矢量图形或文本，中的一种。图像图形包括逼真照片 的图像，诸如来自照片的图像。图像400的右下角和右上角中的逼真照片的数据可W限定为 图像图形。遍及图像400的非文本线条可W限定为矢量图形，并且文本字符(例如"E"和例如 "R")可W限定为文本。
[0062] 特定像素的对象类型可W通过打印设备的扫描单元或电子文档的页面描述语言 (PDL)表示来确定，或者根据打印设备的扫描单元或电子文档的页面描述语言(P化)表示来 确定。PDL是W比页面的实际像素更高的水平描述所打印或所显示的页面的外观的语言、语 法或格式。页面的像素表示可W源自PDL。
[0063] 因此，电子文档可W包含由PDL文档表示的一个或多个页面。运些页面中的每一个 可W由PDL文档中的部分或全部来表示，和/或由图像来表示。有许多PDL的示例，其中便携 式文档格式(PD巧就是一个。
[0064] 统一的压缩技术能够精确表示图像400的清晰边缘和线条，而为了减小包含图像 400的电子文档的存储要求仍然使用有损压缩。具体地，可期望保持诸如文本、基本几何形 状和线条图之类的某些元素的准确特性，因为甚至运些元素的轻微变形会使人眼出现不舒 月良。因此，运些元素可W被归类为矢量图形或文本，并且可W作为采用无损方式的压缩的目 标。
[0065] 另一方面，可W在没有运种精确的情况下观看逼真照片的图像和具有梯度的复杂 图形。因此，运些元素可W被归类为图像图形，并且可W作为采用有损方式的压缩的目标。 例如，图像图形可WW使得人眼可W看到与它们相应的未压缩版本相同或类似的图像图形 运样的方式被压缩。
[0066] 进一步，像素的对象类型(例如，图像图形、矢量图形或文本)可能影响被应用于像 素的颜色转换、W及被应用于像素的半色调屏的类型。W下更详细地讨论运些问题。
[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)。如果全部平面为0,则结果可W是黑 色。如果全部平面处于最大值，则结果可W是可表示的最亮的白色。（本文描述的颜色平面 还可W被称为颜色通道。）
[0072] RGB输出通常依赖于设备，因为不同的输出设备可W W不同的方式显示相同的RGB 图像。因此，在一些情况下，运些区别可W被人察觉。在一些实施例中，使用扫描至主机数据 路径306被扫描到打印设备100中的物理文档可W使用RGB颜色模型来编码。
[0073] 青色-品红色-黄色(CMY)颜色模型可W被用于通过打印设备打印彩色图像。CMY是 减色模型，其中青色、黄色和品红色W各种方式被应用于白色表面W再现色谱。例如，可W 通过组合品红色和黄色形成红色，可W通过组合青色和品红色形成蓝色，W及可W通过组 合青色和黄色形成绿色。因此，CMY颜色模型可W被认为是RGB颜色模型的补充。
[0074] CMY图像的特定像素可W被表达为S平面元组((：，1，￥)，^平面元组((：，1，￥)中的 每个平面可W从O变化至预定义的最大值。如果全部平面为0,则结果可W是白色。如果全部 平面处于最大值，则结果可W是黑色。
[0075] 与RGB输出一样，CMY输出通常依赖于设备，因为在不同打印设备上打印的相同CMY 图像的输出可W看起来不同。在一些情况下，运些区别可W被人察觉。在一些实施例中，使 用主机至打印数据路径308和/或扫描至打印数据路径310由打印设备100打印的电子文档 可W使用CMY颜色模型来编码。
[0076] 在一些实施例中，还可W使用四平面CMYK颜色模型。除了还使用关键（黑色）平面 之外，此四平面CMYK模型可W与CMY颜色模型类似或相同。除了可能组合青色、品红色和黄 色W形成黑色之外，可W使用分离的关键(黑色）墨源来形成黑色。因此，CMYK图像的特定像 素可W被表达为四平面元组化，1，￥，1〇，四平面元组((：，1，￥，1〇中的每个平面可^从零变化 至预定义的最大值。
[0077] 使用CMYK颜色模型，可W支持与CMY模型相同的颜色，但是因为K着色剂可W代替 C、M和Y着色剂的混合物，所W通常使用较少的墨。然而，CMYK颜色模型不可能总是方便地转 换为其他颜色模型和从其他颜色模型转换得到，因为K着色剂的添加增加了冗余，例如相同 的颜色可W是混合不同的C、M、Y和K组合的结果。在一些实施例中，一个或多个颜色表可W 被用于将像素从CMY模型转换为CMYK模型，和/或在其他颜色模型对之间转换。
[0078] 附加的颜色模型是灰色，也被称为灰度，其可W被用于黑白图像的表示。不像RGB 和CMY/CMYK颜色模型，灰色颜色模型的每个像素使用对像素的强度进行编码的单个平面 化)来表达。灰色平面所使用的值可W从用于黑色的零变化至用于白色的预定义最大值(例 如255)。在一些实施例中，由打印设备100支持的一个或多个数据路径可W能够使用灰色颜 色模型对图像进行编码。
[0079] 另一个颜色模型是YCbCr。在一些实施方式中，该颜色模型可W被用作图像的替代 性表示。具体来说，Y平面可W表示像素的亮度，并且化平面和Cr平面可W分别表示蓝-黄色 度和红-绿色度。尽管Y平面表示亮度，但是其可W被称为像化平面和Cr平面一样的"颜色平 面"。TCb化颜色模型与RGB和CMY颜色模型具有明确的关系，并且YCbCr颜色模型可W相对容 易地转换为运些颜色模型中的任一个并从运些颜色模型中的任一个转换得到。Y饥Cr颜色 模型的灰度版本可W被称为Y颜色模型。
[0080] Y化化颜色模型的附加优点是，比起用RGB或CMY/CMYK颜色模型编码的图像的压缩 来说，使用Y饥Cr颜色模型编码的图像的压缩趋向于更高效。具体来说，人眼不是非常擅长 于检测图像中的高频(例如快速变化的）色度信息。因此，使用YCb化颜色模型编码的图像可 W通过忽略饥平面和Cr平面的高频分量来利用此信息。所W，W特定颜色模型编码的图像 可W在压缩之前转换为YCb化颜色模型，从而提高压缩性能。
[0081 ] 5、示例属性平面
[0082] 除了颜色平面，图像可W使用属性平面来数字化表示。虽然属性平面的值可能不 明显地显现在图像中，但是属性平面可W被用于提供对图像压缩和处理操作的指导。
[0083] 作为示例，图像中的每个像素可W与表示属性的位阵列（例如，8位或16位）相关 联。运些属性中的一些可W指示像素是否被用作其他材料的顶部上的叠加、图像中的边缘 的部分，或者被用作打印或复印特征的部分。其他属性可W包括对将像素在颜色模型之间 转换时使用的颜色转换表的引用和/或对在打印像素时使用的半色调屏的引用。每个像素 的相关联属性阵列中的位可W通过打印设备的扫描单元确定或由电子文档的PDL确定。
[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 检测哪些像素是前景像素(诸如页面上的文本)和背景像素(诸如页面的白背景），并且指示 前景像素被叠加。
[0088] 边缘位506可W指示相关联像素是否是图像中边缘的部分。例如，当是运种情况 时，边缘位506可W具有值1，而不是运种情况时，可W具有值0。边缘位506可W被扫描单元 (例如，扫描单元302)设置为标记深色形状边缘附近的像素，该像素也邮邻于浅色形状。例 如，对于表示浅背景上的文本字符的边框的像素，边缘位可W被设置为1。如下所述，边缘位 506可W被用于通过使用智能下采样来增强图像中的边缘。
[0089] 作为一个可能的示例，颜色表位508、510可W指示颜色表，该颜色表包含颜色平面 值在CMY和CMYK颜色模型之间的映射。如上所指，像素的对象类型（例如，图像图形、矢量图 形或文本)可W由得到像素的电子文档的PDL表示来确定，或者通过扫描单元来确定。
[0090] 基于像素的对象类型，不同颜色转换表可W被应用。例如，在像素是文本对象的部 分时，颜色表位508、510可W具有值"00"，在像素是矢量图形对象的部分时，颜色表位508、 510可W具有值"01"，而在像素是图像图形对象的部分时，颜色表位508、510可W具有值 "11"。基于颜色表位508、510的值，几个颜色转换表中的一个可W被选择并应用于像素。
[0091] 复印或打印位512可W指示相关联像素是被复印（扫描然后打印)还是传统地被打 印（例如，从本地存储的或从另一个设备接收的PDL文档）。此位的值可W与半色调位514、 516中的那些组合，W选择多达八个半色调屏中的一个(参见W下对于半色调的讨论）。在一 些情况下，扫描然后打印的电子文档可W使用某些类型的半色调屏，而传统地被打印的电 子文档可W使用其他类型的半色调屏。
[0092] 半色调位514、516可W指示在打印时半色调屏是否要被应用于图像，W及哪个半 色调屏要被应用。半色调是通过使用尺寸、形状或间距变化的点来模拟梯度的技术。半色调 可W将包含各种颜色的多个阴影的图像分解为一系列叠加的半色调屏，每个屏包含特定颜 色的单个的（二进制）阴影。叠加的半色调屏产生点被融合成平滑色调的外观。
[0093] 类似于颜色表位508、510，半色调位514、516可^基于像素所表示的对象的类型而 具有值。因此，在像素是图像图形对象的部分时，半色调位514、516可W具有值"00"，在像素 是矢量图形对象的部分时，半色调位514、516可W具有值"01"，而在像素是文本对象的部分 时，半色调位514、516可W具有值"ir。基于半色调位514、516的值，几个半色调屏中的一个 可W被选择并应用于像素。
[0094] 虽然基于相同的S个对象类型，但是颜色表位508、510可W区别于半色调位514、 516。保持运两套不同的信息的一个可能原因是为了在一些PDL中适应对象像素重叠融合。 例如，在文本像素与光栅图像像素融合时，颜色表位508、510可W指示光栅图像，半色调位 514、516可W指示文本。此特征支持重叠、融合的对象的图像质量。
[00M]示例属性阵列500包含每个像素8位（1个字节）。因此，使用运种样式的属性阵列， 属性平面的大小随着图像中像素的数量线性增长。与图像中的像素相关联的属性阵列的范 围可W被称为该图像的属性平面。
[0096] 属性平面可W被称为A平面。因此，在属性平面与一个或多个颜色平面组合时，根 据使用的颜色模型，所组合的属性和颜色平面可W被称为KA、CMYA、CMYKA、RGB A、YA或 Y化CrA。本文中，尽管属性平面实际上不表示颜色本身，但所组合的属性和颜色平面的运些 示例可W被称为"颜色模型"。
[0097] 6、示例成像管道
[0098] 图6中示出示例成像管道的高级概览。运个成像管道采用流程图600的形式，并且 包括多个压缩和解压缩步骤。流程图600可W表示由打印设备实施的用W接收、存储并打印 电子文档的一系列步骤。
[0099] 在图6的块602处，可W将电子文档表示为根据YA或YCbCrA颜色模型被格式化的一 个或多个图像。然而，选择运些颜色模型是为了说明的目的，并且其他颜色模型也可W被使 用。YA或YCbCrA像素可W源于初始纸张文档或其他对象的扫描过程。可替代地，例如，在块 602处，电子文档可W通过诸如位图、JPEG、GIF等的图像格式来表示，并且被转换为YA或 YCbCr A颜色模型。
[0100] 在块604处，基于单元的压缩（W下详细讨论)可W被应用于电子文档的每个平面 的像素。因此，对于YA电子文档，基于单元的压缩可W被应用于灰色平面和属性平面。对于 Y化CrA电子文档，基于单元的压缩可W针对YXb、化和A平面中的每一个单独应用或W混合 方式应用。因此，在一些情况下，基于单元的压缩可W在相同的逻辑操作中压缩两个或更多 个平面的对应单元。块604的结果可W是表示电子文档的压缩版本的比特流。
[0101 ]在块606处，运个压缩版本可W被存储在储存器输出介质中。一般来说，运个储存 器可W是打印设备的存储一个或多个页面的压缩表示的存储器。因为运里描述的压缩技术 可W能够将运些文档压缩至其初始位图尺寸的至少=分之一或四分之一，对此储存器的存 储器尺寸要求可W相应地降低。结果，结合运里实施例的打印设备可W不太昂贵地生产。
[0102] 到达块606中的储存器的压缩页面可能会或可能不会被打印设备打印。在一些情 况下，可W将运些页面从块606的储存器传输至便携式储存器(例如，USB储存器、安全数字 (SD卡)等)或被传输至个人计算机主机。页面可W在块606的储存器中保持几天、几周等，直 到用户或程序决定打印或对运些页面做些其他事情。
[0103] 在块608处，基于单元的解压缩可W被应用于电子文档的每个平面。运可W导致电 子文档的YA或Y饥CrA表示的再创建。然而，如果基于单元的压缩技术使用有损压缩，则块 608的解压缩产生的电子文档可W不同于被块604的压缩所压缩的电子文档。尽管如此，电 子文档的运些版本之间的区别可能是轻微的，并且因此可能不会被人轻易地感知。
[0104] 在块610处，电子文档的解压缩版本可W被进一步处理。例如，各种变换可W被应 用于电子文档。在对电子文档执行运些变换中的一个或多个之后，电子文档可W在块604处 再次被压缩，并在块606处被存储在储存器中。块610的应用是可选的，并且不是所有的电子 文档都会经历此处理。
[0105] 在块612处，电子文档的解压缩版本也可W被进一步处理。在块614处，基于单元的 压缩可W被应用于电子文档的每个平面。此压缩程序可W与块604的相同，或者可W不同。 例如，在块614处应用的压缩可W被配置为获取比块604高或低的压缩比。
[0106] 在块616处，此压缩版本可W被存储在储存器中。像块606的储存器一样，此储存器 可W是打印设备的存储一个或多个页面的压缩表示的存储器。因为运些页面表示被压缩， 所W存储器要求和储存器成本被降低。
[0107] 在块618处，基于单元的解压缩可W被应用于电子文档的每个平面。运可W导致在 块614处压缩的电子文档的表示的再创建。像是块608的情况，如果基于单元的压缩技术使 用有损压缩，则由块618的解压缩产生的电子文档可W与由块604和/或块614的压缩所压缩 的电子文档的版本不同。
[0108] 在块620处，进一步的处理可W被应用于电子文档的解压缩版本。在块620之后，电 子文档可W准备打印，或者进一步处理可W被应用。
[0109] 块604和614的基于单元的压缩程序可W相同或不同。例如，运些程序可W使用不 同的压缩算法，或者可W使用具有相同或不同设置的相同压缩算法。同样，块608和618的基 于单元的解压缩程序也可W相同或不同。
[0110] 在一些实施例中，每个像素所使用的属性平面位的数目可W基于在流程图600中 发生压缩的点而变化。例如，属性阵列500的所有位(未用位504可能除外)可W在块604处被 压缩。
[0111] 然而，在步骤612之后，叠加位502、未用位504、边缘位506和颜色表位508、510可W 不再需要。进一步，一些类型的打印设备不具备复印功能。因此，对于运些打印设备，复印或 打印位512可W不在流程图600中的任意点处使用，并且可W从块604和块614的压缩中省 略。
[0112] 不管怎样，在各个实施例中，可W从基于单元的压缩程序中省略属性阵列500的零 至六个位的任意地方。结果，每个单元所压缩的位的总数可W被减小，运可W依次提高属性 平面的单元的可实现压缩比。
[0113] 运里的描述集中于应用到图像的属性平面和颜色平面的基于单元的压缩的单个 实例。该图像可W是来自包含一个或多个页面的电子文档中的单个页面的表示。尽管如此， 根据管道600或一些其他布置，此基于单元的压缩的多个实例可W被应用于运种图像的单 元。W此方式，整个图像可W W高效的方式被压缩。
[0114] 进一步，基于单元的解压缩技术也可W通过反转运里描述的基于单元的压缩被应 用于图像。
[011引 7、示例单元配置
[0116]基于单元的压缩的一个方面是其可W将电子文档的每个颜色平面和属性平面分 为一个或多个mXn单元，然后W部分独立或完全独立的方式压缩每个单元。例如，m可W是8 且n可W是4。可替代地，m可W是8且n也可W是8,或者m可W是16且n也可W是16。可W使用m 和n的其他值。
[0117] 可W对每个单元进行评估，W确定什么类型的压缩技术可W最有效地压缩该单元 中的数据。例如，如果一单元全部由相同颜色的像素组成，则该单元中的数据可W被非常有 效地压缩为该颜色的表示W及可能一些开销数据。然而，如果一单元包含照片逼真的图像 的部分，则可能不能W运样的高压缩比来压缩该单元中的数据。
[0118] 图7描绘了可W与基于单元的压缩一起使用的示例单元结构。为了方便起见，单元 按照pCell和qCell来考虑。pCell可W是图像的颜色平面或属性平面的mXn元素块。因此， 对于颜色平面，pCell元素可W是像素，而对于属性平面，pCell元素可W是属性阵列。qCell 可W是图像的颜色平面或属性平面的aXb元素块。每个qCell可W由一定数量的非重叠的 pCell组成。根据内容，词语"pCeir和"qCeir可W指单个属性或颜色平面的元素或者多个 属性和颜色平面的元素。
[0119] 作为示例，图7描绘了四个SXSpCell 700、702、704、706，对于特定平面，每一个包 含64个属性或像素值。每个属性或像素值例如可W由0-255的范围中的数来表示，并且因此 可W被表达为字节。然而，存在其他可能。为了简单起见，pCell 700仅示出一些代表值的位 置。
[0120] 如图7中示出的四个pCell的2X2布置可W被称为qCell。因此，图7的qCell 710可 W是16X 16,并且对于特定平面，可W包含256个属性或像素值。尽管如此，qCell可W包括 不同数量的pCell(例如，3X2、2X3、或3X3块的pCell)。
[01別]图7将左上方的pCell称作VpCell,将右上方的pCell称作VpCell,将左下方的 pCell称作V'pCell，并且将右下方的pCell称作"cTpCell。运些标示可W被称为pCell ID， 并且仅仅是区别qCell内的pCell的位置的方便方式，并且将会用在W下的交错讨论中。
[0122] 运里描述的基于单元的压缩技术可W作用于pCell和qCell。为了简单起见，将假 定使用8 X SpCell和16 X ISqCell。然而，在不同大小的pCell和qCell可W被替代使用的理 解下，做出此假定。
[0123] 进一步，平面的pCell或qCell可W指单个平面的元素，而混合的pCell或qCell可 W指跨多个平面的对应元素。例如，在使用CMYA颜色模型时，平面的pCell可W包括C、M、Y或 A平面中的一个的元素，而混合的pCell可W包括来自C、M、Y和A平面中的两个或更多个中的 兀素。
[0124] 8、基于单元的压缩示例
[0125] 接下来的几个子部分详细描述了各种基于单元的压缩技术。运些技术中的每一个 与pCell、qCell或两者一起操作。表1中提供了运些压缩技术的概览。
[0126]
[C
[012引 表1
[0129] W下可W用更通用的词语描述仅用在属性平面上的压缩技术，因为在一些系统 中，针对某些实施例，它们也可W被用在颜色平面上。例如，假如运里公开的基于单元的压 缩被用在管道600的块604中。不同的压缩套件可W被用在管道600的块614中。因此，Dl、 010、？2、？20、？4、01(：、0化和064压缩被通用地描述。
[0130] a、Dl压缩和DlD压缩
[0131] 当给定pCell中的全部属性或像素相同时，可W使用Dl压缩。例如，假定pCell中的 每个属性或像素具有从0至255的值。如果全部值是74,正如一个示例，贝化1压缩可W被应用 于此单元。W此方式，表示pCell所需的数据量可W被显著减少。
[0132] 可被称为DlD压缩的Dl压缩的变形可W在颜色值是默认颜色时使用。例如，在 Y饥化颜色空间的Y平面、灰色颜色空间和全部CMYK颜色空间中，默认值可W是0和255。在 Y化化颜色空间的饥和化平面，默认值可W是128和255dD1D压缩具有比Dl压缩稍微更高效 的编码。因为在颜色空间中仅仅存在有限数目的默认值(例如2)，所W运些默认颜色值可W 利用少量的位(例如1)来表示。因此，与Dl压缩相比，DlD压缩可能需要每单元较少的位。
[0133] 对于属性平面，DlD默认值可W被预定(例如，0或128)，或被用户手动设置。
[0134] 在一些情况下，对于所有属性或像素具有相同值的多个邻近的pCell (例如，行或 列中的pCell)可W使用Dl或DlD编码来表示。存在运可能发生在其中的两个可能方式。Dl和 DID压缩都允许行程(run)长度被编码。该行程长度表示多少总pCell也使用Dl压缩来压缩。 Dl压缩也允许之前使用的(缓存的属性或像素值)被用在接下来的pCell的编码中。
[0136] 表2
[0137] 表2提供用于Dl和DlD压缩的示例二进制编码。对于Dl压缩，pCell的压缩表示W操 作码OOl开始。如果V'位是1，则Dl编码还包括1字节的值参数(其对于pCell中的全部属性或 像素来说是相同的）。如果V'位是0,则值参数从编码中省略，并且在最近的Dl编码中的值 (例如，缓存的值)被用于pCell中的全部属性或像素。长度参数可W是两个位，因此支持从1 至4个pCell的qCell内的行程长度。值参数应用于像素值W及属性值。因此，在压缩颜色平 面的pCell时，值参数可W是8位。然而，如上所指，小于8位可W被用于表示属性平面值，并 且值字段的大小可W被适当地减小。
[0138] 对于DlD压缩，pCell的压缩表示W操作码000开始。V位指示两个默认值中的哪一 个会被使用（例如，如果V是0，则一个值会被使用，并且如果V是1，则另一个默认值会被使 用）。长度参数可W W与其用于Dl压缩相同的方式来使用。
[0139] b、P2压缩和P2D压缩
[0140] 当给定pCell中的属性或像素中的每一个可W使用两个值中的一个来表示时，可 W使用P2压缩。例如，如果单元中的属性或像素可W具有0和255之间的值，但是全部值是76 或125,则P2压缩可W被用在pCell上。在使用P2压缩时，两个值W及pCell中属性或像素的 位图可W被编码。位图指示哪个值与pCell中的每个属性或像素相关联。类似于Dl和DlD压 缩，P2压缩可W使用最近使用的值对的缓存。
[0141] 可被称为P2D压缩的P2压缩技术的变形可W在一单元中只出现两个默认颜色值时 可W被使用。如上所指，在YCbCr颜色空间的Y平面、灰色颜色空间和全部CMYK颜色空间中， 默认值可W是0和255。在Y饥灯颜色空间的饥和Cr平面中，默认值可W是128和255。因此， P2D压缩可W对pCell中的属性或像素的位图编码，但是不需要对属性或像素的值明确编 码，因为默认值被使用。
[0142] 对于属性平面，一个或两个P2D默认值可W被预定（例如，0和128)，或被用户手动 设置。
[0143]
[0144] 表3
[0145] 表3提供用于P2和P2D压缩的示例二进制编码。对于P2压缩，pCell的压缩表示W操 作码Oll开始。如果V'位是1，则P2编码还包括指示由pCell中的属性或像素使用的值对(值1 和值2)的2个字节。如果V'位是0,则运些值从编码中省略，并且在最近的P2编码中的值(例 如，缓存的值)被用于pCe 11中的属性或像素。
[0146] 对于P2D压缩，pCel 1的压缩表示W操作码010开始。对于P2和P2D压缩，在P选项是1 时，存在线图参数，该线图参数指示位图中的8条线中的哪些也存在。在P选项是0时，位图中 不存在线图参数或线。相反，使用P2或P2D压缩的最近pCell中的所缓存位图可W被使用。
[0147] 线图中的每个位指示位图中对应线字段的存在。如果线图存在，则可W假定位图 中还存在至少一条线。因此，线图可W仅使用7个位来对位图中的第2至第8条线编码。对于 线图中的每个位，0指示对应的线不存在，并且之前的线重复，而1指示对应的线存在。
[014引 c、P4压缩
[0149]当给定单元中的全部像素可W使用S个或四个颜色值来表示时，可W使用P4压 缩。在使用P4压缩时，S个或四个值W及pCell中属性或像素的位图可W被编码。位图指示 哪个值与pCell中的每个属性或像素关联。 「ni L0151」 表4
[0152] 表4提供了用于P4压缩的示例二进制编码。对于P4压缩，pCell的压缩表示W操作 码100开始。类似于P2位图中的那个，7位的线图限定位图怎样被压缩。对于线图中的每个 位，0指示对应的线不存在，并且之前的线重复，而1指示对应的线存在。
[0153] 四个值参数是表示在pCell中发现的元素的值的8位字段。为了在运些值之间区 另IJ，位图的每条线（如果存在)可W是16位长。在只有S个值被P4压缩编码时，"值4"参数可 W存在但被忽略。
[0154] cUDlC压缩和IHE压缩
[0155] DlC和DlE压缩有利于作为Dl或DlD压缩的候选的连续单元的行程的有效编码。对 运些行程编码可W显著地提高具有展现单色(例如，白背景）的部分的图像上的压缩性能。 两种Dl或DlD行程可W被支持：（i)与qCell交叉的Dl或DlD候选pCell的qCell间行程，W及 (ii)qCell内的Dl或DlD候选pCell的qCell内行程。
[0156] qCell间Dl或DlD行程对横跨两个或更多个qCell的Dl或DlD行程编码。在qCell中 的两个最右边的pCelirV和"d" pCell)包含使用Dl压缩来编码的恒定像素值的8X16阵列 时，运意味着Dl或DlD行程的开始，并导致编码模式从正常编码模式改变为Dl或DlD行程编 码模式。此编码模式按平面追踪，并且在qCell边界上追踪。因此，对于特定平面，模式改变 至Dl或DlD行程编码模式发生在qCell边界的末端。
[0157] 在Dl或DlD行程编码模式中，只有两个代码被限定:DlC(继续)和DlE(结束），并且 它们各自使用单个位被编码。只要接下来的qCell包含与使行程开始的两个Dl或DlD候选 pCell-样的16X 16像素值，则1位的DlC操作码被发射，并且Dl或DlD行程编码模式继续。如 果接下来的qCell包含除了与行程开始匹配的固有值之外的任何事物，则行程结束。在运种 情况下，1位的DlE代码被发射，并且正常编码模式被再次进入。同样，针对存在的qCell的任 意剩下的D1、P2、P4或D64编码被发射。
[015引 qCell内的Dl或DlD行程对qCell内的Dl或DlD行程编码。例如，2位的行程长度可W 被用于对从qCell内的I至4个pCelI延伸的Dl和DID行程编码。运种行程是指示的Dl (n)和 DlD(n)，其中n具有值1、2、3或4。 「01591
[0160] 表5
[0161] 表5提供用于DlC和ME压缩的示例二进制编码。对于DlC压缩，1指示Dl或DlD行程 的继续，并且在给定qCell中的全部四个pCell与当前行程的Dl或DlD单元匹配。对于IHE压 缩，0指示Dl或DlD行程的结束。
[0162] e、D64 压缩
[0163] D64压缩是用于对01、010、？2、？20和？4不适用的属性平面的9〔611编码的无损技 术。例如，如果pCell包含5个或更多个不同的值，则可W使用D64压缩。
[0164] D64压缩对8 X 8属性pCe 11的全部64个值编码，并且在包括有其头部时，运导致非 常小的扩大而不是压缩。然而，因为希望属性平面W无损的方式被压缩，所W在一些情况 下，D64压缩可能是必须的。
[0165] 尽管如此，根据压缩管道600中基于单元的压缩发生的地方，pCell中属性值的全 部8个位可W不被编码。相反，运些值的2-8个位可W替代地被包装并编码。运导致D64压缩 的改进。
[0168] 表6提供用于D64压缩的示例二进制编码。D64pCell的压缩表示W操作码11开始， 并且在pCell中还包括使用每个属性2-8个位来编码的64个属性阵列。如上所讨论，每个属 性阵列的位数基于在压缩属性平面时多少属性位可W被省略。
[0169] f、文件的结束化OF)
[0170] EOF本身不是压缩技术，恰恰相反，EOF被限定为表示压缩流结束。在压缩器上，在 全部输入数据已经被压缩并且最后qCell的最后代码已经被发射之后，EOF序列可W被发 射。EOF作为属性平面代码被发射。
[0171] 如果属性平面处于Dl或DlD行程编码模式下，则D化可W在EOF被发射之前被发射， W返回至正常编码模式。另外，EOF自动终止除了属性平面之外的任意平面上的任意活动的 qCell间的Dl或DlD行程。
[0173] 表7
[0174] 表7提供了用于EOF的示例二进制编码。在操作码OOl之后，二进制值 "10000000000"被发射。因为EOF与Dl压缩共享操作码，所W此值可W被用于将EOF与pCell 的Dl编码区别开。
[0175] g、DCT4:2:0压缩或DCTY压缩
[0176] DCT 4:2:0压缩指的是使用离散余弦变换(DCT)技术来压缩下采样的qCell，W使 Cb和化颜色平面的分辨率在水平和垂直方向上都减少2倍。
[0177] 作为混合模式操作，DCT 4:2:0压缩可W使用每pCell-个DCT操作（总共四个Y平 面DCT操作)来压缩Y平面，同时下采样并将化和化平面压缩为一个pCel 1 dDCT 4:2:0压缩还 可W设及：DCT变换、缩放、量化、将二维系数阵列重新排序为一维数据、W及哈夫曼 (Huffman)赌编码。
[0178] 对于化和Cr平面，此技术首先将qCell下采样为pCell的大小，然后将DCT编码应用 于产生的pCell。作为示例，16 X ISqCell可W被下采样为8 XSpCell。下采样程序可W设及 将16X16qCell分为64个非重叠的2X2块，并且使用作为相应块中的像素值的平均值的单 个像素值代替每个块(不考虑运些2 X 2块是否表示任意边缘）。产生的64个平均值组成8 X 8 单元。特别地，此下采样提供4:1的初始压缩比，然后DCT编码提供除此之外的附加压缩。
[0179] DCT Y压缩指的是对灰度图像（即，其中没有Cb和Cr平面存在）的Y平面的四个 pCell中的每一个执行DCT编码。因此，DCT Y实际上是平面模式操作，但是可W被认为是正 常混合模式操作，因为只存在一个颜色平面。 OAl
[0181] 表8
[0182] 表8提供用于DCT 4:2:0和DCT Y压缩的示例二进制编码。如表8中限定，DCT压缩可 W不设及操作码，相反其可W由DCT压缩的pCell的六个字段组成。由于与属性平面交错(参 见W下交错的讨论），运些压缩的pCell可W通过压缩的属性pCell而相互分离，运减少了对 DCT 4:2:0压缩的操作码的需求。尽管如此，DCT 4:2:0压缩的一些表示可W包括一个或多 个操作码。像DCT 4:2:0编码一样，DCT Y编码通常不使用操作码。
[0183] 在一些实施例中，每个DCT编码可W是根据联合图像专家组(JPEG)标准的子集使 用哈夫曼编码进行封装的量化DCT系数的集合。
[0184] h、具有智能下采样的DCT 4:2:0压缩
[01化]具有智能下采样的DCT 4:2:0压缩与上面讨论的那个DCT 4:2:0压缩相同，除了下 采样程序权衡表示边缘的像素比不表示边缘的像素更重要。
[0186] 下采样是有利的，因为其可W提高压缩比，同时其一般避免劣化图像质量。对于图 像内容，在饥和Cr平面上运特别真实，因为运些平面固有地容忍可能由下采样引入的人为 因素(adifact)。另一方面，文本和矢量对象不具有此容忍。下采样文本和矢量对象可W劣 化细节和清晰度，并且可W引入诸如色偏的人工因素。
[0187] 智能下采样技术通过利用属性平面中的边缘位来改进基础下采样。运些边缘位被 用于调节下采样，W使在文本和矢量对象中维持清晰度，由此提高压缩图像的质量。
[0188] 具体地，在要利用单个下采样的像素值代替的每个2X2块(4个像素）中，计算与属 性平面的边缘位关联的像素数。如果此总数是0或4,则4个像素的像素值被平均并被写入下 采样的像素值。然而，如果4个像素中的1至3个与边缘位关联，则只有与边缘位关联的像素 的值被平均并被写入下采样的像素值。
[0189] 作为示例，假定2X2块包含W下化或Cr平面像素值:0、72、76和1。进一步假定具有 值72和76的像素与边缘位关联，但是具有值0和1的像素不关联。然后，具有值72和76的像素 可W被平均，并且产生的像素值74可W被写入下取样的像素值。因此，由具有值72和76的像 素表示的边缘可W被增强。
[0190] 具有智能下采样的DCT 4:2:0压缩可W使用表8中限定的编码。
[0191] i、DCTL 压缩
[0192] DCTL压缩也类似于DCT 4: 2:0压缩，除了其下采样并压缩全部颜色平面，不仅是化 和化平面。DCTL压缩可W被应用于在Y平面上具有小范围亮度值的qCell。
[0193]
[0194] 表9
[01M] 表9提供用于DCTL压缩的示例二进制编码。对于DCTL压缩，qCell的平面的压缩表 示W操作码1开始，并且该表示的剩余部分是DCT编码。类似于DCT 4:2:0情况，DCT编码可W 是根据肝EG标准的子集使用哈夫曼编码进行封装的量化DCT系数的集合。
[0196] j、QDl压缩和QDlD压缩
[0197] 在给定qCell中的全部像素值相同或接近时，可W使用孤1压缩。QDl压缩使用相同 的像素值对整个qCell编码。qCell中的像素值彼此是否足够接近可W通过检查qCell中每 个pCell内的像素值的范围和每个pCell的平均值之间的差来确定。例如，如果每个pCell内 的像素值的范围小于或等于单元级阔值，并且pCell的平均值全部处于彼此的宏单元级阔 值内，则可W使用QDl压缩。例如，在一些实施例中，单元级阔值可W在2和16之间，而宏单元 级阔值可W在1和8之间。
[0198] 孤ID压缩类同于DlD压缩。因此，在qCell中的像素值与用于Y、饥或化的默认值匹 配时，可W使用QDlD压缩。
[0199] QDl和孤ID压缩分别是Dl和DlD压缩的有损变形。通过使用QDl和孤ID压缩来允许 有限的损耗量，压缩比可W被大大增长超过基于DCT的压缩。另外，像Dl和DlD压缩一样，QDl 和QDlD压缩允许行程，运进一步提高压缩比。
[0200] 在运一点上，具有相同像素值的多个邻近的qCell(例如，行或列中的qCell)可W 使用孤1或孤ID编码。每个孤巧日孤ID编码分别隐含地指示QDl或孤ID单元的行程的开始。如 果在相同的颜色平面中存在两个或更多个孤1或孤ID单元的行程，则行程中的第二和任意 接下来的QDl或QDlD单元可W由QDlC编码来表示(参见W下）。行程可W W孤IE编码结束(参 见W下）。 「rmi I LUAJ^」 巧 iU
[0203] 表10提供用于孤I和孤ID压缩的示例二进制编码。对于孤I压缩，qCell的压缩表示 W操作码Ol开始。如果V'位是1，则孤1编码还包括1字节的值参数(其对于qCell中的全部像 素来说是相同的）。如果V'位是0,则值参数从编码中省略，并且在最近的孤1编码中的值(例 如，缓存的值)被用于qCell中的全部像素。
[0204] 对于孤ID压缩，pCell的压缩表示W操作码00开始。V位指示两个默认值中的哪一 个会被使用（例如，如果V是0，则一个值会被使用，并且如果V是1，则另一个默认值会被使 用)。
[0205] k、QDlC压缩和QD化压缩
[0206] 如上所指，当在特定颜色平面中对行程的非初始单元编码时，只有两个代码被限 定:QDlC(继续）和孤化(结束），并且它们各自使用单个位来编码。只要接下来的qCell包含 与使行程开始的qCell相同的像素值，则1位的QDlC操作码被发射，并且QDl或QDlD行程编码 模式继续。如果接下来的qCell包含除了与行程的开始相匹配的固有值之外的任何事物，贝U 行程结束。在运种情况下，1位的QD化代码被发射，并且再次进入正常编码模式。 「02071 LUZUOJ 巧11
[0209] 表11提供用于QDlC和QDlE压缩的示例二进制编码。对于QDlC压缩，1指示QDl或 QDlD行程的继续。对于QD化压缩，0指示QDl或QDlD行程的结束。
[0210] 1、混合模式和平面模式
[0211] 如上所指，qCell可W W平面模式(单独压缩每个平面)或混合模式（W相关的方式 压缩两个或更多个平面)被压缩。在一些实施例中，基于它们的特性，属性平面仅可W使用 平面模式来压缩，但是颜色平面可W使用任一模式来压缩。
[0212] 为了在压缩的位流中指示被用于特定qCell的模式，在每个qCell的压缩表示的开 始，专口的q操作码可W被发射。在使用混合模式压缩qCell时，q操作码可W是1，然而在使 用平面模式压缩qCe 11时，q操作码可W是0。
[0213]
[0214] 表12
[0215] 表12详细说明何时使用混合和平面模式。例如，在DCT 4:2:0压缩(具有或不具有 智能下采样)或DCT Y被用于qCell时，q操作码1作为该qCell的开头，但是没有操作码针对 qCel 1内每个颜色平面的编码而存在。
[0216] 在任意其他压缩技术被用于qCell时，q操作码0作为该qCell的开头，并且使用其 操作码来指示所使用的压缩技术。同样，正常模式和行程模式之间的区别仅存在于平面模 式中。例如，在正常模式下执行使用孤1、孤ID或DCTL压缩的任意qCell编码，而在行程模式 下执行使用QDlC或QmE压缩的任意编码。从平面模式切换至混合模式隐含地结束全部行 程。
[0217] 注意，混合编码不包括属性平面的编码。假定属性平面被单独编码。
[0218] 在W下交错的讨论中提供了混合模式和平面模式编码的更多个示例。
[0219] 9、示例决策树
[0220] pCell和qCell的编码可W基于一个或多个决策树。每个决策树示出一过程，通过 该过程，各种因素在pCell或qCell被编码之前被考虑。对于属性平面、颜色平面和灰度平 面，可W存在单独的决策树。例如，期望在压缩属性平面时不丢失任何信息。因此，属性平面 可W使用各种无损压缩技术来压缩。另一方面，期望基于像素的特征压缩颜色平面的一些 部分(例如，矢量图形和文本部分)和具有变化损失程度的灰度。W此方式，初始图像中的细 节在期望时可W被保存，但是仍旧可W实现高压缩比。
[0221] a、颜色平面决策树
[0222] 图8描绘根据示例实施例的颜色平面决策树800。在qCell由四个非重叠的pCell组 成的理解下，此决策树考虑qCell的性质。运种qCell及其子pCell的尺寸可W分别是16 X 16 和8 X 8。然而，其他尺寸可W被替代使用。
[0223] 假定qCell中的每个像素利用像素是否是输入图像中边缘的部分的指示被标记。 运些标记可W驻留在qCell的属性平面中。
[0224] 在每个决策块802、806、810中，决策的类型被附带地指示。如果决策在平面的基础 上作出，则存在附带的P。如果决策在混合的基础上作出，则存在附带的C。
[0225] 平面决策通过考虑每个颜色平面的qCell和/或pCell来单独做出。因此，例如，平 面决策可W考虑与单个qCell和/或pCell关联的颜色性质和/或属性。然而，对于由qCell限 定的图像的位置中的全部颜色平面，混合决策可W考虑qCell和pCell的性质和关联属性。
[0226] 为了简化，QDlD压缩未明确引用在决策树800中。然而，无论QDl被考虑或使用， QDlD压缩也可W被考虑或使用。因此，块814可W使用孤ID压缩。连续的QDl或QDlD编码的行 程在决策树800中也未被明确地考虑，但是可W随便使用。
[0227] 在块802处，确定边缘位是否针对qCell中的任意属性字节而设置。如果是，则在块 804处应用具有智能下采样的DCT 4: 2:0压缩。在运种情况下，图像中边缘的清晰度可W被 保持和/或增强。
[02%]否则，在块806处，确定任意颜色平面中的任意pCell是否展现出比预定阔值更大 的像素范围。如果是，则在块808处应用不具有智能下采样的DCT 4:2:0压缩。pCell的像素 范围可W通过从pCell中的最高像素值减去pCell中的最低像素值来确定。预定的阔值可W 具有诸如8、16、32等的值。
[0229] 否则，在块810处，针对每个颜色平面，单独测试条件A。为了得到满足，条件A要求： (i)每个pCell的像素范围小于或等于预定的单元级阔值，W及（ii)pCell平均像素值的范 围小于预定的宏单元级阔值。预定的单元级阔值可W具有诸如4、8、16等的值，并且预定的 宏单元级阔值可W具有诸如2、4、8等的值。在一些实施例中，预定的宏单元级阔值小于预定 的单元级阔值，并且预定的单元级阔值小于预定的阔值。
[0230] 如果条件A是真，则讨论中的平面的qCell中的像素具有窄范围的像素值，并且在 块814处应用QDl压缩。如果条件A不真，则在块812处应用DCTL压缩。
[0231] 图8描绘一个可能的颜色平面决策树。其他运些决策树是可能的。
[0232] b、灰度平面决策树
[0233] 图9描绘根据示例实施例的灰度平面决策树900。在qCell由四个非重叠的pCell组 成的理解下，此决策树考虑qCell的性质。运种qCell及其子pCell的尺寸可W分别是16X16 和8X8。然而，其他尺寸可W被替代使用。灰度图像只包括亮度(Y)或关键化)平面，所W来 自运些图像的qCell可W W平面方式被压缩。
[0234] 与颜色平面决策树的情况一样，假定qCell中的每个像素利用像素是否是输入图 像中边缘的部分的指示被标记。运些标记可W驻留在qCell的属性平面中。
[0235] 在每个决策块902、906、910中，决策的类型被附带地指示。因为灰度图像具有单个 颜色平面，所W全部运些决策是平面的。因此，运些决策考虑与单个qCell和/或pCell关联 的性质和/或属性。
[0236] 为了简化，QDlD压缩未明确引用在决策树900中。然而，无论QDl被考虑或使用， QDlD压缩也可W被考虑或使用。因此，块914可W使用孤ID压缩。连续的QDl或QDlD编码的行 程在决策树900中也未被明确地考虑，但是可W随便使用。
[0237] 在块902处，确定边缘位是否针对qCell中的任意属性位而设置。如果是，在块904 处，DCT Y压缩被应用。否则，在块906处，确定像素平面中的任意pCell是否展现出比预定阔 值更大的像素范围。如果是，在块908处，DCT Y压缩可W被应用。pCell的像素范围可W通过 从pCell中的最高像素值减去pCell中的最低像素值来确定。预定阔值可W具有诸如8、16、 32等的值。
[0238] DCT Y压缩对qCell中的pCell的每一个执行基于DCT的压缩。例如，16X16qCell可 W被分为四个8 XSpCell，并且基于DCT的压缩可W被应用于每个8 X SpCel 1。
[0239] 否则，在块910处，测试条件A。为了得到满足，条件A要求：（i)每个pCell的像素范 围小于或等于预定的单元级阔值，W及（ii)pCell平均像素值的范围小于预定的宏单元级 阔值。预定的单元级阔值可W具有诸如4、8、16等的值，并且预定的宏单元级阔值可W具有 诸如2、4、8等的值。在一些实施例中，预定的宏单元级阔值小于预定的单元级阔值，并且预 定的单元级阔值小于预定阔值。
[0240] 如果条件A是真，则qCell中的像素具有窄范围的像素值，并且在块914处应用孤1 压缩。如果条件A不真，则在块912处应用DCTL压缩。
[0241] 图9描绘一个可能的灰度平面决策树。其他运些决策树是可能的。
[0242] C、属性平面决策树
[0243] 图10描绘根据示例实施例的属性平面决策树1000。在属性平面的pCell的每个元 素 W-对一的方式与一个或多个对应的颜色平面pCell的像素值关联的理解下，此决策树 考虑此属性平面pCell的性质。运些pCell的尺寸可W是8X8,但是其他尺寸可W被替代使 用。还假定只存在一个属性平面，运样决策树1000中的全部决策在平面的基础上作出。然 而，替代实施例可W采用不同方式。
[0244] 类似于决策树800和900，D1D和P2D压缩可W在决策树1000中不被明确地引用。然 而，无论Dl或P2压缩被考虑或使用，DlD和P2D压缩也可W被考虑或使用。因此，块1002、 1004、1006和1008可W考虑和/或使用DlD和P2D压缩。连续的Dl或DlD编码的行程在决策树 1000中也未被明确地引用，但是可W随便使用。
[0245] 在块1002处，确定属性平面pCell是否有资格Dl压缩（即，pCell中的全部属性阵列 是相同的）。如果是，在块1004处，应用Dl压缩。否则，在块1006处，确定pCell是否有资格P2 压缩(即，pCell中的全部属性阵列具有两个值中的一个）。如果是，在块1008处，可W应用P2 压缩。
[0246] 如果pCell没有资格Dl和P2压缩，则在块1010处，可W确定pCell是否有资格P4压 缩(即，pCell中的全部属性阵列具有四个值中的一个）。如果是，则在块1012处，可W应用P4 压缩。否则，在块1014处，可W应用D64压缩。
[0247] 图10描绘一个可能的属性平面决策树。其他运些决策树是可能的。
[024引 10、交错编码
[0249] 基于单元的压缩的编码输出可W被交错。在一些情况下，交错编码可能优于非交 错编码。
[0250] 此交错可W考虑：（i)跨qCell的pCell和平面的排序，（ii)下采样是平面决策还是 混合决策，W及（iii)压缩性能。对于压缩性能的考虑，分离的DCT压缩处理器和图案（非 DCT)压缩处理器可W被使用。假定DCT压缩处理器将与图案处理器并行运行，并且假定DCT 处理器可W运行地非常慢，可能W图案处理器的速度的八分之一的速度运行。因此，交错格 式可W支持维持DCT处理器在DCT和图案pCell的各种混合中的高利用率。
[0251] 基于运些考虑，属性平面和颜色平面的qCell和pCell可W W交错的方式写入输出 介质(例如，块606的储存器和/或块616的储存器）。作为示例，如果颜色模型是YCbCrA,则被 编码单元的排序可W是属性单元，然后亮度(Y)单元，然后化单元，然后Cr单元，然后另一个 属性单元，然后另一个亮度(Y)单元，然后另一个Cb单元，然后另一个化单元等。
[0252] 图IlA和图IlB中示出了运种交错操作的示例。图IlA描绘用于属性、Y、Cb和化平面 中每一个的一系列四个qCelKqCell内的每个pCell与相应的pCellID(例如，a、b、c或d)关 联，并被描绘为框。框包含用于压缩每个相应的pCell的压缩技术、W及qCell号和pCelllD。 例如，属性平面的第一(最左)pCell使用P2压缩来压缩，并且来自pCellla。
[0253] 遍及四个qCell，属性平面使用P2压缩来连续编码，Y平面使用DCT或DCTL压缩来编 码，饥平面使用DCT(即，DCT 4:2:0)或孤1压缩来编码，并且Cr平面使用DCT(即，DCT 4:2: 0)、QD1或DCTL压缩来编码。
[0254]图IlB描绘图IlA的pCel巧PqCell的交错编码。除了在W更高效的方式对行程编码 时，颜色平面和属性平面中的每一个被一个接一个接一个接一个地交错。例如，在混合模式 (CM)是活动的指示下，在第1输出位置，编码开始。紧接着是第一 qCell的pCell。混合模式被 用于第一qCell，因为它使用DCT 4:2:0编码。
[0巧5]在编码中，第一pCell是属性平面的Ia pCell，然后是Y平面的Ia pCell，化平面的 Ia pCelLCr平面的Ia pCell，属性平面的化pCell，Y平面的化pCell等。注意，在混合模 式下，对于Y、Cb和化编码，操作码被省略。
[0256] 对于第二qCell，在第12输出位置处进入平面模式，因为颜色通道使用DCTL和孤1 压缩来编码。用于化和化颜色通道的QDl编码中的每一个隐含地使孤1行程开始。注意，操作 码针对被编码的pCell中的每一个而存在。
[0257] 对于第SqCell,在第20输出位置处也指示平面模式，因为颜色通道再次使用DCTL 和QDl压缩来编码。因为在饥平面中的孤1行程继续，所W孤IC编码被用于该平面。然而，对 于Cr平面，QDl行程不继续。因此，QDlE编码被用于指示孤1行程的结束，并且在第25输出位 置处，DCTL被用于表示Cr平面的pCe 11。
[0258] 对于第四qCell，混合模式被再次使用。混合模式指示符(第29输出位置中的CM编 码)隐含地使化平面中的QDl编码的行程结束。在第四qCell的编码之后，另一个混合模式指 示符W及然后文件的结束化(F)被编码，W使交错表示的运部分结束。
[0259] 图12A和图12B示出了交错操作的另一个示例。图12A描绘用于属性、Y、Cb和化平面 中每一个的一系列四个qCell。然而，不像图IlA和图IlB的示例，图12A的示例包括在属性平 面上的Dl行程。
[0260] 图12B描绘图12A的pCell和qCell的交错编码。除了在W更高效的方式对行程编码 时，颜色平面和属性平面中的每一个被一个接一个接一个接一个地交错。具体而言，如在第 6和第10输出位置处的两个Dl编码所表示的，属性平面Dl行程隐含地在第一qCell中开始。 在Cb平面上的QDl行程与图IlA和图IlB的QDl行程相同。
[0261] 在第二qCell中，Dl行程由在第13输出位置处的单个DlC编码来表示。然而，Dl行程 在第^qCell中结束。因此，DlE编码出现在第18输出位置处，指示Dl行程的结束。然后，第立 qCe 11的四个属性pCe 11被单独编码。
[0%2] 第四qCell包含qCell内Dl行程。因此，运四个pCell被表示在单个Dl编码中，该单 个Dl编码指示在第28输出位置处的四个(D1R(4))行程。像图IlB的示例一样，另一个混合模 式指示符W及然后文件的结束化OF)被编码为使压缩表示的运部分结束。然而，从平面模式 切换至混合模式不会使该示例中的属性平面行程隐含地结束。结果，D化编码出现在第36输 出位置处，W执行该功能。
[0263] 图11A、图11B、图12A和图12B为了说明的目的而提供。其他编码可W由运里的实施 例支持，并且在不偏离实施例的范围的情况下，可W对运些编码作出改变。
[0264] 11、基于单元的解压缩示例
[02化]一旦使用例如上文讨论的压缩方法和编码来压缩多个pCell和/或qCell，则运些 单元可W被高效存储和/或通过电缆或网络被高效地传输。尽管如此，在某个点上，pCell 和/或qCell可W被解压缩为初始图像或初始图像的近似。因为运里所述的基于单元的压缩 技术可W是有损的，所W解压缩后的图像可能至少在某种程度上不同于初始图像。然而，在 许多场景下，运一差别将或者不太可能被人察觉，或者被认为是初始图像的可接受版本。
[0266] 利用上面描述的压缩编码进行编码的pCell和/或qCell可W被如下解码和解压 缩。对于特定的qCell编码，读取q操作码，W确定qCell是使用混合模式还是平面模式来编 码。基于此模式，读取一个或多个操作码。基于每个操作码的值，任意可接受的选项、参数、 位图等可W由紧接操作码之后的位来确定。从运些参数中，pCell或qCell的解压缩版本可 W被重新构建。然后，读取下一个操作码等，直到图像被重新构建。
[0267] a、属性平面解压缩
[0268] 在属性平面上，如果操作码是指示Dl编码的001，则V'位和参数字段可W被读取W 确定压缩元素的值。长度位也可W被读取W确定行程长度是否存在。然后，创建与行程长度 相当的多个单元，其中每个单元中的全部像素展示出由编码中的值字段所指示的值、或在 该值字段的缓存版本中的值。
[0269] 如果操作码是指示DlD编码的000,则V位可W被读取W确定压缩元素的值，并且长 度位可W被读取W确定行程长度是否存在。然后，创建与行程长度相当的多个单元，其中每 个单元中的全部像素展示出由V位所指示的默认值。
[0270] 如果操作码是指示P2编码的011，则选项、参数和位图可W被读取。如果V'位是1， 则单元中的两个值可W被确定。然后，单元可W根据线图和位图来创建，其中每个像素具有 运两个值中的一个。如果线图不存在，则之前P2单元中的线图和位图被使用。
[0271] 如果操作码是指示P2D压缩的010,则单元可W根据线图和位图来创建，其中每个 像素具有运两个值中的一个。如果线图不存在，则之前P2单元中的线图和位图被使用。
[0272] 如果操作码是指示P4压缩的100,则线图和值参数W及位图可W被读取。然后，单 元可W根据线图和位图来创建，其中每个像素具有四个颜色值中的一个。
[0273] 如果操作码是指示DlC压缩的1，则最近的Dl或DlD单元被复制。如果操作码是指示 D化压缩的0,则当前的Dl或DlD行程被认为已经结束。
[0274] 如果操作码是指示D64压缩的11，则每个属性的位数被确定，然后属性字段被相应 地解码。每个属性的位数可W取决于打印设备的类型，并且在管道中，在打印设备处发生解 压缩。
[0275] b、颜色平面解压缩和灰度平面解压缩
[0276] 颜色平面解压缩基于是使用混合模式还是平面模式而变化。如果使用平面模式， 则解压缩还基于正常模式还是行程模式是活动的而变化。灰度平面解压缩仅使用平面模 式。
[0277] 在使用混合模式时，基于图像是彩色的还是灰度的，DCT 4:2:0或DCT Y编码紧接 着q操作码1。在使用平面模式时，指示出现文本的编码类型的操作码紧接着q操作码0。
[0278] 例如，在正常模式下，Ol操作码指示孤1编码，00操作码指示孤ID编码，并且1操作 码指示DCTL编码。在行程模式下，1操作码指示QDlC编码，并且0操作码指示QD化编码。
[0279] 利用智能下采样来解压缩使用DCT 4:2:0压缩的pCell可W设及使用关联属性阵 列中的边缘位。因为边缘位表示初始(未下采样的）边缘位，所W初始图像中边缘的位置被 获知。进一步，利用DCT 4:2:0压缩，针对像素(像素的亮度)的对应Y平面值也被获知。
[0280] 在解压缩时，下采样的pCell被上采样为qCell。因此，例如，pCell中的每个像素被 上采样为qCell中的2X2块的像素。假定下采样像素的值是f。然后，如果该像素表示边缘， 贝1J2X2块的每个像素。^，7)、。^+1，7)、。^，7+1)和。^+1，7+1)被设置为'。每个非边缘像 素的Y平面值与阔值相比较。如果Y平面值超过阔值，则非边缘像素被设置为128(中和色）， 否则非边缘像素被设置为f。如果没有边缘存在，则全部四个像素被设置为f。阔值可W是任 意值，例如220或更高。
[0281] 在一些实施例中，除了 128之外的中和色值可W被替代使用。一般来说，该技术保 存边缘同时上采样，因为扫描单元可W被配置为在限定边缘的两个像素中的一个是白色或 近白色时，仅设置像素的边缘位。
[0282] 12、示例性能结果
[0283] 运里描述的基于单元的压缩技术与JPEG压缩的两个变形肝EG Q90和JPEG Q95相 比较。肝EG Q90和肝EG Q95指的是针对DCT系数而用在肝EG中的普通量化表。肝EG Q90产生 高质量，并且JPEG Q95产生更高质量。使用运里描述的基于单元的压缩技术W及使用肝EG Q90和肝EG Q95来压缩二十六个代表性且挑战性的页面。Flat7量化表针对DCT系数而用在 基于单元的压缩技术中。
[0284] 运些比较的结果如下。对于全部二十六个页面，基于单元的压缩技术比肝EG Q95 产生更好的压缩比。平均来说，肝EG 95提供比基于单元的压缩技术差大约85%的压缩比。 同样，对于除了五个页面的全部页面，基于单元的压缩技术比肝EG Q90产生更好的压缩比。 在运五个页面中，比起基于单元的压缩技术，肝EG 90提供至多8%的改进。但是，平均来说， 肝EG 90提供比基于单元的压缩技术差大约19%的压缩比。
[0285] 显然，基于单元的压缩技术产生主观上比两个肝EG设置都更好的图像质量。
[0286] 13、示例操作
[0287] 图13、图14和图15是示例实施例的流程图。由运些流程图示出的步骤可W通过诸 如打印设备100之类的一个或多个打印设备和/或诸如计算设备300之类的计算设备来执 行。进一步，每个单独步骤的方面可W被分配在多个计算设备或打印设备之间。
[028引关于运里使用的词语，mXn属性单元可W指的是属性平面的平面pCell，并且mXn 像素单元可W指的是颜色平面的平面pCell。进一步，aXb属性单元可W指的是属性平面的 平面qCell，并且aXb像素单元可W指的是颜色平面的平面qCell。全文中假定a大于m且b大 于n。
[0289]图13-般描绘输入图像的颜色平面的基于单元的压缩步骤。然而，运些步骤也可 W被用于另外的目的。参考图5至图12B讨论的操作可W在运个流程图中被明确地或隐含地 引用。例如，图13的步骤可W发生在图6的块604处、在打印设备管道的其他位置中、或通过 主机发生。
[0290] 在步骤1300处，可W获取输入图像的亮度平面、第一颜色平面和第二颜色平面中 每一个的a X b像素宏单元。a X b像素宏单元各自可W包含4个非重叠的m X n像素单元，并且 aXb像素宏单元中的像素可W具有相应的像素值。
[0291] 在步骤1302处，可W确定aXb像素宏单元中的至少e个像素是否表示输入图像中 的边缘。e的值可W是至少1。
[0292] 在步骤1304处，可能基于aXb像素宏单元中的至少e个像素是否表示输入图像中 的边缘，可W选择aXb像素宏单元的第一编码或第二编码。第一编码可W权衡表示输入图 像中的边缘的一些像素比不表示输入图像中的边缘的像素更重要，并且第二编码可W不考 虑像素是否表示输入图像中的边缘。
[0293] 在步骤1306处，可W执行所选择编码。在步骤1308处，可W将被执行的所选择编码 的表示写入计算机可读输出介质。
[0294] 第一编码和第二编码可W是压缩后的编码。因此，进一步的步骤可W设及:对aXb 像素宏单元的所选择编码的表示进行解压缩，并打印包括被解压缩的aXb像素宏单元的输 入图像。
[0295] 第一编码可W是所选择编码。在运些实施例中，执行所选择编码可W设及:下采样 第一颜色平面和第二颜色平面的aXb像素宏单元中的像素块，W形成第一颜色平面的第一 下采样的m X n像素单元和第二颜色平面的第二下采样的m X n像素单元。下采样可W权衡表 示输入图像中的边缘的像素比不表示输入图像中的边缘的像素更重要(例如，使用智能下 采样）。执行所选择编码可W进一步设及:对亮度平面的4个非重叠的mXn像素单元、第一下 采样的m X n像素单元和第二下采样的m X n像素单元的变换进行编码。变换可W基于离散余 弦变换，诸如DCT4:2:0。
[0296] 可替代地，第二编码可W是所选择编码。在运些实施例中，执行所选择编码可W设 及：（i)确定来自a X b像素宏单元中任意一个的4个非重叠 mXn像素单元中至少一个中的像 素值的范围大于阔值，（ii)下采样第一颜色平面和第二颜色平面的aXb像素宏单元中的像 素块，W形成第一颜色平面的第一下采样的mXn像素单元、和第二颜色平面的第二下采样 的mXn像素单元，W及（iii)对亮度平面的4个非重叠的mXn像素单元、第一下采样的mXn 像素单元和第二下采样的m X n像素单元的变换进行编码。下采样可W不考虑像素是否表示 输入图像中的边缘。变换可W基于离散余弦变换，诸如DCT 4:2:0。
[0297] 在又一个替代例中，第二编码可W是所选择编码，并且执行所选择编码可W设及： (i)确定aXb像素宏单元中每一个的4个非重叠 mXn像素单元中每一个中的像素值范围小 于或等于阔值，（ii)确定a X b像素宏单元中特定一个的4个非重叠 mX n像素单元中每一个 的相应平均像素值，（iii)确定(a)该像素值范围中的至少一个大于单元级阔值，或者(b)该 相应平均像素值的范围大于或等于宏单元级阔值，（iv)将aXb像素宏单元中特定一个中的 像素块下采样为下采样的mXn像素单元，W及(V)对下采样的mXn像素单元的变换进行编 码(例如，使用DCTL压缩）。下采样可W不考虑aXb像素宏单元中特定一个中的像素是否表 示输入图像中的边缘。阔值可W大于单元级阔值和宏单元级阔值两者。
[0298] 在另一个替代例中，第二编码可W是所选择编码，并且执行所选择编码可W设及： (i)确定aX b像素宏单元中特定一个的4个非重叠 mXn像素单元中每一个的相应平均像素 值，（i i)确定a X b像素宏单元中特定一个的4个非重叠 m X n像素单元中每一个中的像素值 的范围均小于或等于单元级阔值，（iii)确定相应平均像素值的范围小于宏单元级阔值，W 及(iv)利用单个像素值对aXb像素宏单元中的特定一个进行编码(例如，使用QDl压缩）。
[0299] 图14 一般描绘颜色平面的基于单元的压缩步骤。然而，运些步骤也可W被用于另 外的目的。参考图5至图12B讨论的操作可W在运个流程图中被明确地或隐含地引用。例如， 图14的步骤可W发生在图6的块604处、在打印设备管道的其他位置中、或通过主计算机发 生。
[0300] 在步骤1400处，可W从输入图像获取aXb像素宏单元。aXb像素宏单元中的像素 可W具有相应的像素值，并且可W与相应的标记相关联。运些标记可W是相应关联的属性 阵列中的边缘位。
[0301] 在步骤1402处，可W确定相应的标记中的至少e个是否指示它们的关联像素表示 输入图像中的边缘。e的值可W是至少1。
[0302] 在步骤1404处，可能基于相应的标记中的至少e个是否指示它们的关联像素表示 输入图像中的边缘，可W选择aXb像素宏单元的第一编码或第二编码。第一编码可W权衡 表示输入图像中的边缘的像素比不表示输入图像中的边缘的像素更重要。第二编码可W不 考虑像素是否表示边缘。
[0303] 在步骤1406处，可W执行所选择编码。在步骤1408处，可W将被执行的所选择编码 的表示写入计算机可读输出介质。
[0304] 在一些实施例中，第一编码可W是所选择编码。并且执行所选择编码可W设及： (i)基于标记，确定a X b像素宏单元中的第一2 X 2像素块包含表示输入图像中的边缘的g个 像素，并且利用g个像素的平均值对下采样的mXn像素单元中的第一像素编码(例如，具有 智能下采样的DCT 4:2:0压缩Kg的值可W是1、2或3。在运些实施例中，执行所选择编码可 W进一步设及：（i)基于标记，确定a X b像素宏单元中的第二2 X 2像素块不包含表示输入图 像中的边缘的像素，并且利用第二2X2像素块中全部像素的平均值对下采样的mXn像素单 元中的第二像素进行编码。全部像素的平均值可W不考虑像素是否表示边缘。
[0305] 在替代实施例中，aXb像素宏单元可W包含4个非重叠的mXn像素单元。第二编码 可W是所选择编码，并且执行所选择编码可W设及：（i)确定4个非重叠 mXn像素单元中至 少一个中的像素值范围超过预定的非零阔值，W及(ii)利用aXb像素宏单元中特定2X2像 素块中的全部像素的平均值，对下采样的mXn像素单元中的特定像素编码(例如，不具有智 能下采样的DCT 4:2:0压缩）。全部像素的平均值可W不考虑像素是否表示边缘。
[0306] 在进一步的实施例中，aXb像素宏单元还可W包含4个非重叠的mXn像素单元。第 二编码可W是所选择编码，并且执行所选择编码可W设及：（i)确定4个非重叠 mXn像素单 元中每一个中的像素值的范围小于或等于阔值，（ii)确定4个非重叠 mXn像素单元中每一 个的相应平均像素值，（iii)确定(a)像素值的范围中的至少一个大于单元级阔值，或者(b) 相应平均像素值的范围大于或等于宏单元级阔值，（iv)将aXb像素宏单元中的像素块下采 样为下采样的mXn像素单元，W及(V)对下采样的mXn像素单元的变换进行编码(例如，使 用DCTL压缩）。阔值可W大于单元级阔值和宏单元级阔值两者。下采样可W不考虑aXb像素 宏单元中的像素是否表示输入图像中的边缘。
[0307] 在另外的实施例中，aXb像素宏单元还可W包含4个非重叠 mXn像素单元。第二编 码可W是所选择编码，并且执行所选择编码可W设及：（i)确定4个非重叠 mXn像素单元中 每一个的相应平均像素值，（ii)确定4个非重叠 mXn像素单元中每一个中的像素值范围均 小于或等于单元级阔值。（iii)确定相应平均像素值的范围小于宏单元级阔值，W及(iv)利 用单个像素值对aXb像素宏单元进行编码(例如，使用QDl压缩）。
[0308] 图15-般描绘用于交错来自属性平面和一个或多个颜色平面的单元的压缩表示 的步骤。然而，运些步骤也可W被用于另外的目的。参考图5至图12B讨论的操作可W在运个 流程图中被明确地或隐含地引用。例如，图15的步骤可W发生在图6的块604处、在打印设备 管道的其他位置中、或通过主计算机发生。
[0309] 在步骤1500处，可W获取（i)aXb属性宏单元，W及（ii)输入图像的亮度平面、第 一颜色平面和第二颜色平面中每一个的a X b像素宏单元。a X b像素宏单元各自可W包含4 个非重叠的mXn像素单元。aXb像素宏单元中的aXb个像素可W具有相应的像素值，并且a Xb属性宏单元的元素可WW-对一的方式与aXb像素宏单元中每一个中的相应像素相关 联。
[0310] 在步骤1502处，可W确定分别表示4个非重叠的mXn属性单元的4个属性平面输出 值。在步骤1504处，可能至少部分基于a X b属性宏单元是否指示a X b像素宏单元中的至少e 个像素表示输入图像中的边缘，可W确定表示亮度平面的a X b像素宏单元的1至4个亮度平 面输出值。e的值可W是至少1。
[0311] 在步骤1506处，可W确定用于表示第一颜色平面的a X b像素宏单元的第一颜色平 面输出值、和用于表示第二颜色平面的aXb像素宏单元的第二颜色平面输出值。在步骤 1508处，可W将4个属性平面输出值、1至4个亮度平面输出值、第一颜色平面输出值和第二 颜色平面输出值的交错表示写入计算机可读输出介质。第一颜色平面输出值可W W小于a X b个字节来表示，并且第二颜色平面输出值可W W小于a X b个字节来表示。
[0312] 在一些实施例中，确定1至4个亮度平面输出值可W设及：（i)确定aXb属性宏单元 指示aXb像素宏单元中的至少e个像素表示输入图像中的边缘，W及（ii)确定分别表示亮 度平面的aXb像素宏单元中的非重叠 mXn像素单元中每一个的4个亮度平面输出值。第一 颜色平面输出值和第二颜色平面输出值可W分别是第一颜色平面和第二颜色平面的aXb 像素宏单元的下采样版本，该下采样版本权衡表示输入图像中的边缘的像素比不表示输入 图像中的边缘的像素更重要。
[0313] 可替代地，确定1至4个亮度平面输出值可W设及：（i)确定(a)aXb属性宏单元指 示aXb像素宏单元中的小于e个像素表示输入图像中的边缘，和(b)aXb像素宏单元的4个 非重叠 mXn像素单元中至少一个中的像素值范围大于阔值；W及(ii)确定分别表示亮度平 面的aXb像素宏单元中的非重叠 mXn像素单元中每一个的4个亮度平面输出值。第一颜色 平面输出值和第二颜色平面输出值可W分别是第一颜色平面和第二颜色平面的aXb像素 宏单元的下采样版本，并且其中该下采样不考虑像素是否表示输入图像中的边缘。
[0314] 在其他实施例中，确定1至4个亮度平面输出值可W设及：（i)确定(a)aXb属性宏 单元指示aXb像素宏单元中的小于e个像素表示输入图像中的边缘，和(b)aXb像素宏单元 中每一个的4个非重叠 mXn像素单元中每一个中的像素值范围小于或等于阔值；W及（ii) 确定表示亮度平面的aXb像素宏单元的1个亮度平面输出值。
[0315] 可替代地或另外地，在4个亮度平面输出值被确定时，交错表示可W W混合模式指 示符作为开头，并且针对交错表示中的1至4个亮度平面输出值、第一颜色平面输出值和第 二颜色平面输出值中的每一个，操作码可W被省略。另一方面，在I个亮度平面输出值被确 定时，并且交错表示可W W平面模式指示符作为开头，并且针对交错表示中的1至4个亮度 平面输出值、第一颜色平面输出值和第二颜色平面输出值中的每一个，操作码可W被包括。
[0316] 在一些情况下，第一颜色平面输出值可W指示用于第一颜色平面的相同输出值的 行程的继续或结束。类似地，第二颜色平面输出值可W指示用于第二颜色平面的相同输出 值的行程的继续或结束。
[0317] 14、结论
[0318] 本发明并不按照本申请中所述的特定实施例来限定，运些特定实施例旨在作为各 方面的示意。可W做出许多修改和改变而不偏离本发明的精神和范围，运对本领域技术人 员来说是显而易见的。除了本文所列举的那些之外，本发明范围内的功能性等效方法和装 置根据前面的描述将是显而易见的。运种修改和改变旨在落入所附权利要求的范围内。
[0319] 关于图中和本文所讨论的梯形图、场景和流程图中的任意一个或全部，每个块和/ 或通信可W表示根据示例实施例的信息处理和/或信息传输。可替代的实施例可W被包括 在运样的示例实施例的范围内。进一步，更多或更少的块和/或功能可W与本文所讨论的梯 形图、场景和流程图中的任意一个一起使用，并且运些梯形图、场景和流程图可W部分或整 体彼此结合。
[0320] 表示信息处理的步骤或者块可W与可被配置为执行本文所述方法或技术的特定 逻辑功能的电路对应。可替代地或者另外，表示信息处理的步骤或块可W与程序代码(包括 相关数据)的模块、段或一部分对应。程序代码可W包括可由处理器执行W实施方法或技术 中的特定逻辑功能或动作的一个或多个指令。程序代码和/或相关数据可W被存储在任何 类型的计算机可读介质上，诸如包括磁盘驱动器、硬盘驱动器或其他存储介质之类的存储 设备。
[0321] 计算机可读介质还可W包括非暂时性计算机可读介质，诸如短时间段内存储数据 的像寄存器存储器、处理器缓存和/或随机存取存储器(RAM)的计算机可读介质。计算机可 读介质还可W包括较长时间段内存储程序代码和/或数据的非暂时性计算机可读介质，诸 如二级或持续长期储存器，例如像只读存储器（ROM)、光盘或磁盘和/或只读光盘存储器 (CD-ROM)。计算机可读介质还可W是任何其他易失性或非易失性存储系统。计算机可读介 质可W被认为例如是计算机可读存储介质和/或有形存储设备。
[0322] 另外地，本说明书、图或权利要求中的元素、块或步骤的任意列举是为了清楚的目 的。因此，运种列举不应当被解释为要求或暗示运些元素、块或步骤遵循特定布置或者W特 定的顺序实施。
[0323] 尽管本文已经公开各个方面和实施例，其它方面和实施例对本领域技术人员来说 将是显而易见的。本文公开的各个方面和实施例是为了示意的目的，并且不旨在是限制，真 实的范围和精神由所附权利要求指示。
【主权项】
1. 一种利用边缘检测的基于单元的压缩方法，包括： 通过打印设备获取输入图像的亮度平面、第一颜色平面和第二颜色平面中每一个的a Xb像素宏单元，其中所述aXb像素宏单元各自包含4个非重叠 mXn像素单元，并且其中所 述a X b像素宏单元中的像素具有相应的像素值； 通过所述打印设备确定所述a Xb像素宏单元中的至少e个像素是否表示所述输入图像 中的边缘，其中e的值是至少1; 基于所述aXb像素宏单元中的至少e个像素是否表示所述输入图像中的边缘，通过所 述打印设备选择所述aXb像素宏单元的第一编码或第二编码，其中所述第一编码权衡表示 所述输入图像中的边缘的一些像素比不表示所述输入图像中的边缘的像素更重要，并且其 中所述第二编码不考虑像素是否表示所述输入图像中的边缘； 通过所述打印设备执行所选择编码;并且 通过所述打印设备将被执行的所选择编码的表示写入计算机可读输出介质。2. 根据权利要求1所述的方法，其中所述第一编码和所述第二编码是压缩后的编码。3. 根据权利要求2所述的方法，进一步包括： 对所述a Xb像素宏单元的所选择编码的表示进行解压缩；以及 打印包括解压缩后的所述aXb像素宏单元的所述输入图像。4. 根据权利要求1所述的方法，其中所述第一编码是所选择编码，并且其中执行所选择 编码包括： 下采样所述第一颜色平面和所述第二颜色平面的所述a X b像素宏单元中的像素块，以 形成所述第一颜色平面的第一下采样的mXn像素单元和所述第二颜色平面的第二下采样 的mXn像素单元，其中所述下采样权衡表示所述输入图像中的边缘的像素比不表示所述输 入图像中的边缘的像素更重要；以及 对所述亮度平面的所述4个非重叠 m X η像素单元、所述第一下采样的m X η像素单元和 所述第二下采样的m X η像素单元的变换进行编码。5. 根据权利要求4所述的方法，其中所述变换基于离散余弦变换。6. 根据权利要求1所述的方法，其中所述第二编码是所选择编码，并且其中执行所选择 编码包括： 确定来自所述aXb像素宏单元中任一个的所述4个非重叠 mXn像素单元中至少一个中 的像素值的范围大于阈值； 下采样所述第一颜色平面和所述第二颜色平面的所述a X b像素宏单元中的像素块，以 形成所述第一颜色平面的第一下采样的mXn像素单元和所述第二颜色平面的第二下采样 的mXn像素单元，其中所述下采样不考虑像素是否表示所述输入图像中的边缘;以及 对所述亮度平面的所述4个非重叠 m X η像素单元、所述第一下采样的m X η像素单元和 所述第二下采样的m X η像素单元的变换进行编码。7. 根据权利要求1所述的方法，其中所述第二编码是所选择编码，并且其中执行所选择 编码包括： 确定所述aXb像素宏单元中每一个的所述4个非重叠 mXn像素单元中每一个中的像素 值的范围小于或等于阈值； 确定所述aXb像素宏单元中特定一个的所述4个非重叠 mXn像素单元中每一个的相应 平均像素值； 确定（i)所述像素值的范围中的至少一个大于单元级阈值;或者（ii)所述相应平均像 素值的范围大于或等于宏单元级阈值，其中所述阈值大于所述单元级阈值和所述宏单元级 阈值两者； 将所述a X b像素宏单元中所述特定一个中的像素块下采样为下采样的m X η像素单元， 其中所述下采样不考虑所述aXb像素宏单元中所述特定一个中的像素是否表示所述输入 图像中的边缘；以及 对所述下采样的m X η像素单元的变换进行编码。8. 根据权利要求1所述的方法，其中所述第二编码是所选择编码，并且其中执行所选择 编码包括： 确定所述a X b像素宏单元中所述特定一个的所述4个非重叠 m X η像素单元中每一个的 相应平均像素值； 确定所述a Xb像素宏单元中特定一个的所述4个非重叠 mX η像素单元中每一个中的像 素值的范围均小于或等于单元级阈值； 确定所述相应平均像素值的范围小于宏单元级阈值；以及 利用单个像素值对所述a X b像素宏单元中的所述特定一个进行编码。9. 一种利用边缘检测的基于单元的压缩方法，包括： 通过打印设备从输入图像获取a X b像素宏单元，其中所述a X b像素宏单元中的像素具 有相应的像素值并与相应的标记关联； 通过所述打印设备确定所述相应的标记中的至少e个是否指示它们的关联像素表示所 述输入图像中的边缘，其中e的值是至少1; 基于所述相应的标记中的至少e个是否指示它们的关联像素表示所述输入图像中的边 缘，通过所述打印设备选择所述aXb像素宏单元的第一编码或第二编码，其中所述第一编 码权衡表示所述输入图像中的边缘的像素比不表示所述输入图像中的边缘的像素更重要， 并且其中所述第二编码不考虑像素是否表示边缘； 通过所述打印设备执行所选择编码;并且 通过所述打印设备将被执行的所选择编码的表示写入计算机可读输出介质。10. 根据权利要求9所述的方法，其中所述第一编码是所选择编码，并且其中执行所选 择编码包括： 基于所述标记，确定所述a X b像素宏单元中的第一2 X 2像素块包含表示所述输入图像 中的边缘的g个像素，其中g的值是1、2或3,以及 利用所述g个像素的平均值对下采样的mXn像素单元中的第一像素进行编码。11. 根据权利要求10所述的方法，其中执行所选择编码进一步包括： 基于所述标记，确定所述a X b像素宏单元中的第二2 X 2像素块不包含表示所述输入图 像中的边缘的像素；以及 利用所述第二2X2像素块中的全部像素的平均值，对所述下采样的mXn像素单元中的 第二像素进行编码，其中所述全部像素的平均值不考虑像素是否表示边缘。12. 根据权利要求9所述的方法，其中所述aXb像素宏单元包含4个非重叠 mXn像素单 元，且其中所述第二编码是所选择编码，并且其中执行所选择编码包括： 确定所述4个非重叠 mX η像素单元中至少一个中的像素值的范围超过预定的非零阈 值； 利用所述a X b像素宏单元中特定2 X 2像素块中的全部像素的平均值，对下采样的m X η 像素单元中的特定像素进行编码，其中所述全部像素的平均值不考虑像素是否表示边缘。13. 根据权利要求9所述的方法，其中所述aXb像素宏单元包含4个非重叠 mXn像素单 元，且其中所述第二编码是所选择编码，并且其中执行所选择编码包括： 确定所述4个非重叠 mXn像素单元中每一个中的像素值的范围小于或等于阈值； 确定所述4个非重叠 mXn像素单元中每一个的相应平均像素值； 确定（i)所述像素值的范围中的至少一个大于单元级阈值，或者（ii)所述相应平均像 素值的范围大于或等于宏单元级阈值，其中所述阈值大于所述单元级阈值和所述宏单元级 阈值两者； 将所述a X b像素宏单元中的像素块下采样为下采样的m X η像素单元，其中所述下采样 不考虑所述a X b像素宏单元中的像素是否表示所述输入图像中的边缘;以及 对所述下采样的m X η像素单元的变换进行编码。14. 根据权利要求9所述的方法，其中所述aXb像素宏单元包含4个非重叠 mXn像素单 元，且其中所述第二编码是所选择编码，并且其中执行所选择编码包括： 确定所述4个非重叠 mXn像素单元中每一个的相应平均像素值； 确定所述4个非重叠 mXn像素单元中每一个中的像素值的范围均小于或等于单元级阈 值； 确定所述相应平均像素值的范围小于宏单元级阈值；以及 利用单个像素值对所述a X b像素宏单元进行编码。
【文档编号】H04N1/41GK105847631SQ201610030937
【公开日】2016年8月10日
【申请日】2016年1月18日
【发明人】迈克尔·M·张, 肯尼斯·A·施密特, 苏东佩, 李升 , 肯德里克·翁
【申请人】京瓷办公信息系统株式会社