[发明专利]数据压缩设备和数据压缩程序存储介质

说明书

技术领域

本发明涉及一种数据压缩设备，用于对诸如图像数据等数据进行压缩，以及一种存储介质，其中，数据压缩程序使诸如计算机等信息处理设备作为数据压缩设备进行操作。

背景技术

传统地，压缩诸如图像数据等数据的技术已经广泛地用于减少所存储的数据、减小所传送的数据量等。

例如，日本专利待审公开No.5-328142公开了一种技术，用于分配色号，从而在从原始图像中选择表示色彩并生成CLUT(色彩查找表)时，连续色号可以具有接近值的色彩数据；生成与CLUT相对应的位图；获得相邻像素之间的色号差；在该差指示较大值时，改变在图像质量中没有出现降级的范围内的位图的色号；使该差偏移较小值；以及针对差数据执行运行长度编码过程。

以下引入的是应用了数据压缩技术的系统。

图1示出了应用数据压缩技术的打印系统的示例。图2示出了打印系统中的数据处理流。

如图1所示，打印系统包括主机控制器100、接口设备200、以及打印机300。主机控制器100通过通用接口电缆150(如SCSI等)与接口设备200连接，以及接口设备200通过专用接口电缆250与打印机300连接。

如图2所示，在主机控制器100中，将以不同语言和格式(如，PDF、PS、TIFF等)描述的特征和图像的数据11分为图像(连续调(CT))数据和线条数据等(线条色调格式(line work，LW))；通过针对每条数据执行RIP(光栅图像处理)来生成位图数据12A和13A；以及针对每条数据执行数据压缩过程，从而生成基于CT的压缩数据14和基于LW的压缩数据15。如图1所示，压缩数据14和15从主机控制器100通过通用接口电缆150传递至接口设备200。在接口设备200中，针对所传递的压缩数据14和15执行数据解压缩处理，以及生成与主机控制器100执行数据压缩处理之前状态中的位图数据12A和13A相对应的位图数据12B和13B。

接口设备200将解压缩的CT数据(位图数据12B)和LW数据(位图数据13B)组合，将点信息等添加为标签，并将结果传输至打印机300。打印机300根据从接口设备200接收的位图数据和添加至数据的标签信息来输出图像。

当有必要使主机控制器100和接口设备200作为独立设备时(如，例如在将主机控制器100与接口设备200分开、或者接口设备200从多个主机控制器接收图像数据的情况下)，主机控制器100执行如图2所示的数据压缩，并将数据传递至接口设备200，以及接口设备对数据进行解压缩，从而缩短从主机控制器100至接口设备200的数据传递时间，并提高了打印效率。

通常，将诸如JPEG等压缩系统(这是不可逆系统并具有高压缩率)用于CT数据，而将可逆压缩系统(如PackBit等)用于LW数据。

然而，在诸如JPEG等压缩系统中，需要很长时间使用软件来执行压缩过程，从而使整个系统的吞吐量降低。

尽管JPEG等由于是不可逆压缩过程而不可避免地具有图像质量降低的问题，但是对于更高的图像质量有着不断增长的需求。以及此外，对不降低图像质量的针对CT数据的可逆压缩进行了研究。

发明内容

考虑上述情况做出本发明，并且本发明提供了数据压缩设备、以及能够执行也可应用于CT数据的新的、优选的、以及可逆的压缩过程的数据压缩程序存储介质。

根据本发明的数据压缩设备是针对要压缩数据执行数据压缩过程的数据压缩设备，其中，所述要压缩数据包括由预定数目的单位位(unitbit)所表示的值的序列，以及所述设备包括：

类型确定部分，用于确定要压缩数据的类型；

差生成部分，用于获得形成要压缩数据的值的序列中相邻值之间的差，并生成要压缩的新数据，所述要压缩的新数据包括表示所述差的值的序列；

偏移部分，用于使形成要压缩的新数据的每个值偏移预定值；

分割部分，用于在小于单位位数目的预定分割位数处，将要压缩数据(其值由偏移部分进行偏移)的值分为较高阶位部分和较低阶位部分，从而将要压缩数据分为包括值的较高阶位部分的序列的较高阶数据、和包括值的较低阶位部分的序列的较低阶数据；

较低阶数据压缩部分，用于根据由类型确定部分所确定的类型，针对通过分割部分的分割所获得的较低阶数据来执行可逆压缩过程；以及

较高阶数据压缩部分，用于针对通过分割部分的分割所获得的较高阶数据来执行可逆压缩过程。