基于单元的数字图像压缩的方法技术

本发明专利技术可以提供用于基于单元的数字图像压缩的方法及计算设备。m×n像素单元可以从输入图像中获取，像素中的每一个具有各自的颜色值。可以确定所述单元的特性，包括确定所述像素单元的最低颜色值和最高颜色值。可以计算所述最高颜色值和所述最低颜色值之间的差值。如果所述差值小于或等于阈值差，则可以在所述最高颜色值和所述最低颜色值之间(包括所述最高颜色值和所述最低颜色值)选择一输出颜色值，并且可以将所述输出颜色值的第一表示写入输出介质。如果所述差值大于所述阈值差，则可以选择多个输出颜色值，并且可以将所述多个输出颜色值的第二表示写入所述输出介质。根据本发明专利技术，可以提供基于单元的数字图像压缩的方法。

A method of digital image compression based on unit and its computing equipment

The invention can provide a method and a computing device for digital image compression based on a unit. The m * N pixel unit can be obtained from the input image, and each of the pixels has its own color values. The characteristics of the unit can be determined, including the determination of the minimum color value and the highest color value of the pixel unit. The difference between the maximum color value and the minimum color value can be calculated. If the difference is less than or equal to the threshold, it may be between the highest and the lowest value of color color value (including the highest color value and the color value of a selected minimum) output color value, and the value of the first output color indicates write output medium. If the difference is greater than the threshold difference, a plurality of output color values can be selected, and second of the plurality of output color values can be written to the output medium. According to the present invention, a method of digital image compression based on a unit can be provided.

【技术实现步骤摘要】
基于单元的数字图像压缩的方法及计算设备本申请是于2013年5月30日提交的申请号为201310208126.3、标题为“基于单元的数字图像压缩的方法及计算设备”的专利申请的分案申请。
本专利技术涉及基于单元的数字图像压缩的方法。
技术介绍
近年来，各种类型的打印设备已经变得流行于企业使用和消费者使用。除了传统的黑白打印机之外，彩色打印机、扫描仪、复印机、传真机和其他部件现在也很普遍。支持这些功能中两种或多种功能的多功能事务机(MFP)也广泛可用。随着这些设备越来越流行，它们正被用于处理更加高级且复杂的文档。
技术实现思路
本专利技术可以提供基于单元的数字图像压缩的方法。在示例实施例中，可以从输入图像中获取m×n像素单元。所述输入图像可以包含多于m×n个像素，并且所述m×n像素单元中m×n个像素的每一个可以具有各自的颜色值。可以确定所述m×n像素单元的特性。确定特性可以涉及确定所述m×n像素单元中的像素的最低颜色值和最高颜色值。可以计算所述最高颜色值和所述最低颜色值之间的差值。如果所述差值小于或等于阈值差，则可以在所述最高颜色值和所述最低颜色值之间(包括所述最高颜色值和所述最低颜色值)选择一输出颜色值，并且可以将所述输出颜色值的第一表示写入输出介质。所述第一表示可以包括单颜色操作码和所述输出颜色值的指示。如果所述差值大于所述阈值差，则可以选择多个输出颜色值，并且可以将所述多个输出颜色值的第二表示写入所述输出介质。在另一个示例实施例中，可以从输入图像中获取m×n像素单元。所述输入图像可以包含多于m×n个像素，并且所述m×n像素单元中m×n个像素的每一个可以具有各自的颜色值。可以确定所述m×n像素单元的特性，其中确定特性可以涉及确定所述m×n像素单元中的像素的颜色值。可以确定所述颜色值中的最高颜色值和最低颜色值之间的差值。如果所述差值小于或等于阈值差，则可以在所述最高颜色值和所述最低颜色值之间(包括所述最高颜色值和所述最低颜色值)选择一输出颜色值。可以将所述输出颜色值的第一表示写入输出介质。所述第一表示可以包括单颜色操作码和所述输出颜色值的指示。如果所述m×n像素单元的颜色值基本由两个颜色值组成，则可以将所述两个颜色值的第二表示写入输出介质。所述第二表示可以包括两颜色操作码、所述两个颜色值中的每一个的指示以及所述m×n像素单元的将所述m×n像素单元中的每个像素与所述两个颜色值中的一个相关联的逐像素位图。如果所述m×n像素单元的颜色值基本由三个或四个颜色值组成，则可以将所述三个或四个颜色值的第三表示写入所述输出介质，其中所述第三表示可以包括四颜色操作码、所述三个或四个颜色值中的每一个的指示以及所述m×n像素单元的将所述m×n像素单元中的每个像素与所述三个或四个颜色值中的一个相关联的逐像素位图。如果所述m×n像素单元的颜色值基本由多于四个的颜色值组成，则可以对所述m×n像素单元执行离散余弦变换(DCT)操作，并且可以将第四表示写入所述输出介质。所述第四表示可以包括DCT操作码和所述DCT操作的结果。另外的实施例可以包括非暂时性计算机可读介质，其上存储有程序指令，所述程序指令在由计算设备执行时，使所述计算设备执行根据上述示例实施例中的一个或两个的操作。进一步的实施例可以包括计算系统或计算设备，其包括至少一个处理器、数据存储器和所述数据存储器中的程序指令，所述程序指令在由所述至少一个处理器执行时，使所述计算系统根据上述示例实施例的一个或两个操作。通过适当的结合附图阅读以下具体实施方式，这些和其他方面、优点和替代例对于本领域技术人员来说将会变得显而易见。进一步，应当理解的是，本
技术实现思路
部分和本文中其他地方提供的描述旨在通过示例方式而不是限制方式示出要求保护的主题。根据本专利技术，可以提供基于单元的数字图像压缩的方法。附图说明图1根据示例实施例描述打印设备。图2是根据示例实施例示出打印设备的计算部件的框图。图3是根据示例实施例示出涉及打印设备的各种数据路径。图4根据示例实施例描述可以被包含在电子文档中的示例图像。图5A根据示例实施例描述示例压缩/解压缩技术。图5B根据示例实施例描述另一个示例压缩/解压缩技术。图6根据示例实施例描述评估和压缩一系列m×n像素单元的方法。图7根据示例实施例描述压缩技术。图8根据示例实施例描述梯度压缩的方面。图9根据示例实施例描述两颜色压缩(two-colorcompression)的方面。图10是根据示例实施例的流程图。图11A和11B是根据示例实施例的另一流程图。具体实施方式本文描述示例方法和系统。可以进一步使用其他示例性实施例或特征，并且可以进行其他改变，而不会脱离这里所呈现的主题的精神和范围。在下文详细的描述中，对形成其一部分的附图进行参考。本文中所述的示例实施例并不意味着是限制性的。容易理解，本文中一般描述并在附图中示出的本专利技术的方面，可以被布置、替换、结合、分开和设计为各种各样不同的配置，本文中明确预期了所有这些配置。1.介绍在最近30多年间，打印技术已经从仅仅呈现黑白图像的基于点阵的简单输出设备发展到今天能够呈现高分辨率彩色图像的基于激光的先进打印设备。另外，现代的打印设备还可以充当复印机、扫描仪和传真机。为此，它们可能能够存储许多排队等待打印或传真的电子文档或者已扫描的电子文档。因而，许多打印设备是计算设备的专用形式，其可以包括例如一个或多个处理器、数据存储器和输入/输出接口。不管是在住宅、企业还是在另一种类型的场所使用打印设备，打印设备都可以是能够被通信联接至各种其他计算设备的共享资源。因此，在某些环境下，打印设备的存储要求可能相当高，因为许多计算设备可以将电子文档发送至打印设备以打印。通常，打印设备在一个时刻会以先来先服务的方式打印、复印、传真和/或扫描一个电子文档。因此，打印设备可以存储等待服务的潜在的大量文档。因为存储设备(例如诸如随机存取存储器(RAM)的存储器、固态存储器、硬盘驱动器存储器和/或闪存)的成本可能很昂贵，所以压缩所存储的电子文档以便降低打印设备的数据存储要求是有益的。另外，因为一些电子文档可以被传送至打印设备和计算设备和/或从打印设备和计算设备传送出，所以压缩这些电子文档可以使得传送更快并且使用较少的网络容量。此外，因为打印任务可能很大(例如打印任务可能包括包含数百页的电子文档)，所以在打印每个任务之前，压缩在队列中排队等待的打印任务会节约短期存储空间。另外，用户可能想要在长期存储器中保存随后要打印的打印任务。因此，压缩打印任务可以允许保存更多的打印任务。而且，在长期存储器中存储和获取大的打印任务的行为可能很慢，但是通过压缩打印任务以使它们的尺寸更小可以加速这些行为。2.示例打印设备图1描述示例打印设备100。打印设备100可以被配置为在各种类型的物理输出介质上打印部分存储的和/或完全存储的文档。这些输出介质包括但不限于各种尺寸和类型的纸、高射幻灯片等。打印设备100可以被互换地称为“打印机”。打印设备100可以充当计算设备的本地外设，计算设备诸如个人电脑、服务器设备、打印服务器等。在这些例子中，打印设备100可以通过诸如串口线、并口线、通用串行总线(USB)电缆、火线(IEEE1394)电缆或者高清多媒体接口(HDMI)电缆之类的电缆附接至计算设备。本文档来自技高网...

【技术保护点】
一种基于单元的数字图像压缩的方法，包括：计算设备从输入图像获取m×n像素单元，其中所述输入图像包含多于m×n个像素，并且所述m×n像素单元中m×n个像素的每一个具有各自的颜色值；所述计算设备确定所述m×n像素单元的特性，其中确定特性包括确定所述m×n像素单元中的像素的最低颜色值和最高颜色值；所述计算设备计算所述最高颜色值和所述最低颜色值之间的差值；如果所述差值小于或等于阈值差，则所述计算设备在所述最高颜色值、所述最低颜色值以及所述最高颜色值和所述最低颜色值之间的颜色值中选择一输出颜色值，并且将所述输出颜色值的第一表示写入输出介质，其中所述第一表示包括单颜色操作码和所述输出颜色值的指示；以及如果所述差值大于所述阈值差，则所述计算设备选择多个输出颜色值，并且将所述多个输出颜色值的第二表示写入所述输出介质，其中所述多个输出颜色值由四个输出颜色值组成，其中所述四个输出颜色值中的每一个是所述m×n像素单元的各个角的颜色值，并且其中所述第二表示包括梯度操作码和所述四个输出颜色值中的每一个的指示,其中确定特性进一步包括：基于所述四个输出颜色值的双线性内插导出m×n个像素的模板库；将所述m×n像素单元的颜色值与所述模板库中的颜色值相比较；以及确定所述m×n像素单元的颜色值至少近似匹配所述模板库中的颜色值。...

【技术特征摘要】
2012.06.12 US 13/494,7601.一种基于单元的数字图像压缩的方法，包括：计算设备从输入图像获取m×n像素单元，其中所述输入图像包含多于m×n个像素，并且所述m×n像素单元中m×n个像素的每一个具有各自的颜色值；所述计算设备确定所述m×n像素单元的特性，其中确定特性包括确定所述m×n像素单元中的像素的最低颜色值和最高颜色值；所述计算设备计算所述最高颜色值和所述最低颜色值之间的差值；如果所述差值小于或等于阈值差，则所述计算设备在所述最高颜色值、所述最低颜色值以及所述最高颜色值和所述最低颜色值之间的颜色值中选择一输出颜色值，并且将所述...

【专利技术属性】
技术研发人员：李国，肯尼斯·A·施密特，苏东佩，斯蒂芬·L·施埃弗尔，阿尔弗雷德·阿布卡良，李升，迈克尔·M·张，
申请(专利权)人：京瓷办公信息系统株式会社，
类型：发明
国别省市：日本,JP