CN101394461A

CN101394461A - 点阵页面压缩方法及其装置

Info

Publication number: CN101394461A
Application number: CNA2008102233621A
Authority: CN
Inventors: 康俊杰; 杨斌; 赵晖
Original assignee: Peking University Founder Group Co Ltd; Beijing Founder Electronics Co Ltd
Current assignee: Peking University Founder Group Co Ltd; Beijing Founder Electronics Co Ltd
Priority date: 2008-09-26
Filing date: 2008-09-26
Publication date: 2009-03-25
Also published as: WO2010037262A1

Abstract

本发明公开了一种点阵页面压缩方法，包括：将待压缩的点阵页面划分为至少两个点阵页面部分；以及针对划分得到的每个点阵页面部分进行处理：确定在所述点阵页面部分中所占比例最大的元素类型；根据确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩。相应地，本发明提供了一种点阵页面压缩装置。采用本发明公开的技术方案，能够解决现有技术中采用同一种压缩方式对整个点阵页面进行压缩，不能很好地缓解压缩比例与压缩速率之间矛盾的问题。

Description

点阵页面压缩方法及其装置

技术领域

本发明涉及计算机图像处理领域，尤其涉及一种点阵页面压缩方法及其装置。

背景技术

在计算机图形图像处理领域中，光栅图像处理器(RIP，Raster ImageProcessor)是一种用于将诸如PS(PostScript，一种用来描述页面内容的编程语言，其规范由美国的Adobe公司制定)格式或PDF(Portable Document Format，一种用来描述页面内容的电子文档格式，其规范由美国的Adobe公司制定)格式描述的页面转化成为点阵页面的设备，在后续的处理过程中，通常采用光栅成像设备，比如照排机、计算机直接制版机、打印机等对转化生成的点阵页面进行打印输出，而在打印输出前，往往需要对点阵页面进行压缩，以节省存储空间和处理时间。

在对点阵页面进行压缩时，采用的压缩方式往往存在着压缩速率和压缩比例之间的矛盾(其中，压缩比例＝点阵页面的原始大小/对点阵页面进行压缩后得的压缩文件的大小)，简单地说就是，对同一幅点阵页面进行压缩时，如果采用压缩比例高的压缩方式对该点阵页面进行压缩，则压缩速率会比较小；而如果采用压缩速率大的压缩方式对该点阵页面进行压缩，虽然压缩速率会变大，但压缩比例却比较低。

一般地，在选择压缩方式对点阵页面进行压缩时，会选择压缩比例较高，但压缩速率相对较低的压缩方式对复杂度较高的点阵页面进行压缩；而对于复杂度较低的点阵页面，则会选择压缩速率较大，而压缩比例相对较低的压缩方式对其进行压缩。

在一幅点阵页面中，往往会存在文字元素、图形元素、图像元素，此外，还会存在不包含任何文字、图形以及图像的空白区域，该空白区域中的像素点不包含比如颜色信息、灰度信息等任何一种信息，因此该空白区域中的像素点具有的元素类型被称为“空白元素”。在同时存在有空白元素、文字元素、图形元素以及图像元素的点阵页面中，图像元素所在的部分会具有较高的复杂度，而图形元素、空白元素或文字元素所在的部分则会具有较低的复杂度。在现有技术中，针对一幅点阵页面进行压缩时是采用同一种压缩方式对整个点阵页面进行压缩的，这样就忽略了点阵页面中各种元素的差异，从而也就不能很好地缓解上述关于压缩比例和压缩速率之间矛盾的问题。

发明内容

本发明实施例提供一种点阵页面压缩方法及装置，用于解决现有技术中采用同一种压缩方式对整个点阵页面进行压缩，不能很好地缓解压缩比例与压缩速率之间矛盾的问题。

为此，本发明采用以下技术方案：

一种点阵页面压缩方法，包括：将待压缩的点阵页面划分为至少两个点阵页面部分；以及针对划分得到的每个点阵页面部分进行如下处理：

确定在所述点阵页面部分中所占比例最大的元素类型；

根据确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩。

较佳地，确定在所述点阵页面部分中所占比例最大的元素类型，具体包括：

在所述点阵页面部分中，分别统计每种元素类型标识值的数目，其中元素类型标识值是在将页面内容光栅化为点阵页面的过程中，分别为该点阵页面中的不同元素类型分别赋予的元素类型标识值；根据统计得到的每种元素类型标识值的数目，确定在所述点阵页面中所占比例最大的元素类型。

一种点阵页面压缩装置，包括划分单元，用于将待压缩的点阵页面划分为至少两个点阵页面部分；确定单元，用于针对划分单元划分得到的各个点阵页面部分，分别确定所述点阵页面部分中所占比例最大的元素类型；选择单元，用于根据确定单元确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩。

较佳地，所述确定单元具体包括统计模块，用于针对划分单元划分得到的各个点阵页面部分，分别统计各个点阵页面部分中每种元素类型标识值的数目，其中元素类型标识值是在将页面内容光栅化为点阵页面的过程中，分别为该点阵页面中的不同元素类型分别赋予的唯一标识值；确定模块，用于根据统计模块统计得到的每种元素类型标识值的数目，确定在各个点阵页面中所占比例最大的元素类型。

一种点阵页面压缩方法，包括：确定待压缩的点阵页面中包含的元素类型；根据确定结果，选择不同的压缩方式分别对不同元素类型所在的页面部分进行压缩。

一种点阵页面压缩装置，包括确定单元，用于确定待压缩的点阵页面中包含的元素类型；选择单元，用于根据确定单元的确定结果，选择不同的压缩方式分别对不同元素类型所在的页面部分进行压缩。

本发明实施例通过将待压缩的点阵页面划分为至少两个点阵页面部分；以及针对划分得到的每个点阵页面部分，确定在所述点阵页面部分中所占比例最大的元素类型；并根据确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩，从而能够很好地缓解压缩比例与压缩速率之间矛盾的问题。

附图说明

图1为包含了各种不同元素类型的点阵页面示意图；

图2为本发明实施例提供的一种点阵页面压缩方法的具体流程示意图；

图3为本发明实施例提供的点阵页面压缩方法的具体实现流程示意图；

图4为本发明实施例中由原始页面生成中间格式的点阵页面示意图；

图5为元素类型点阵中的元素类型标识值与点阵页面中的像素点相对应的示意图；

图6为本发明实施例提供的一种点阵页面压缩装置的具体结构示意图；

图7为本发明实施例提供的另一种点阵页面压缩方法的具体流程示意图；

图8为本发明实施例提供的另一种点阵页面压缩装置的具体结构示意图。

具体实施方式

本发明实施例提供一种点阵页面压缩方案，用以解决现有技术中采用同一种压缩方式对整个点阵页面进行压缩，不能很好地缓解压缩比例与压缩速率之间矛盾的问题。

下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细的阐述。

如图1所示，为一幅点阵页面的示意图，在该点阵页面中，包含了空白元素、文字元素、图形元素、图像元素等各种不同的元素类型，比如，图中的英文字母以及阿拉伯数字为文字元素；星形与六边形为图形元素；风景图片被称为图像元素；而除文字、图形、图像外的空白区域部分则为空白元素。

一般地，一幅点阵页面的复杂度能够通过上述各个元素分别在该页面中所占的比例进行体现，比如当一幅点阵页面中各元素类型所占的比例分别为：空白元素占50％，文字元素占30％，图形元素占15％，图像元素占5％，则可以判断该点阵页面的复杂度较低；而当一幅点阵页面中各元素所占的比例分别为：图像元素占70％，文字元素占10％，图形元素占15％，空白元素占5％，则可以判断该点阵页面的复杂度较高。

因此，根据点阵页面中元素类型的比例与点阵页面的复杂度的对应关系，本发明实施例提供了一种点阵页面压缩方法，该方法的具体流程示意图如图2所示，包括：

步骤21，将待压缩的点阵页面划分为至少两个点阵页面部分；

步骤22，分别确定在划分得到的各个点阵页面部分中所占比例最大的元素类型；

步骤23，根据确定的所占比例最大的元素类型，分别选择对应的压缩方式对各个点阵页面部分进行压缩。

由于在RIP将诸如PS或PDF格式描述的原始页面转化成为点阵页面的过程中，会生成由像素的灰度值表示的中间格式的点阵页面，因此，本实施例提出的方法可以根据该中间格式的点阵页面，来确定生成的点阵页面中各个像素的元素类型，进而确定在划分得到的各个点阵页面部分中所占比例最大的元素类型，并选择相应的压缩方式对点阵页面部分进行压缩。这一过程的具体流程示意图如图3所示，包括：

步骤31，将PS或PDF格式描述的原始页面输入到RIP中，该RIP被设置为：根据输入的原始页面，需要输出每英寸600个像素点(600DPI)的用于印刷的四分色(CMYK，青——Cyan，品红——Magenta，黄——Yellow，黑——Black)点阵页面，其中，输出的点阵页面中每个像素点需用1个字节分别表示四分色中的一种分色的信息，即每个像素点的四分色共需4字节进行表示；

步骤32，分别为不同元素类型分配唯一的元素类型标识值，比如，可以但不限于为元素类型为图像类型的像素点分配元素标识值1，为元素类型为非图像类型的像素点分配元素标识值0，或者，为元素类型为图像类型、图形类型、文字类型以及空白类型的像素点分别分配元素标识值11、10、01、00；

步骤33，RIP将原始页面转化为由像素的灰度值表示的中间格式的点阵页面，并且，根据分配的元素类型标识值，生成与中间格式的点阵页面对应的元素类型点阵；

步骤34，RIP根据原始页面中的颜色信息，在中间格式的点阵页面基础上进一步生成CMYK点阵页面；

步骤35，将生成的CMYK点阵页面至少划分为2个点阵页面部分，比如，可以将RIP分段输出的每一部分点阵页面作为划分得到的点阵页面部分；

步骤36，对步骤33中生成的元素类型点阵中具有相同元素类型的像素点个数进行统计，从而确定各个点阵页面部分中所占比例最大的元素类型，其中，对具有相同元素类型的像素点进行统计时，可以采用逐点统计的方式，也可以采用以8邻域为单位进行统计的方式，比如，当某像素的元素类型为图像元素时，则按照与该像素相邻的8领域中的8个像素点都为图像元素进行统计，可见，采用后者的统计方式能够加快统计速度，提高统计效率；

步骤37，根据确定的各个点阵页面部分中所占比例最大的元素类型，选择相应的压缩方式，分别对各个点阵页面部分进行压缩。

其中，上述步骤33的具体实现过程如下：

首先，RIP分别根据原始页面中的图像、图形以及文字的轮廓描述，解释并形成对应的轮廓矢量描述，然后利用填充算法将对该轮廓构成的区域进行填充，使该部分原始页面转化为由灰度值表示的中间格式的点阵页面，在进行填充时，可以将该图像轮廓构成的区域按照像素点的灰度值为255进行填充，而将图形轮廓构成的区域、文字轮廓构成的区域以及其余空白区域则不进行填充；也可以将该图像轮廓的区域按照像素点的灰度值为255进行填充，将图形轮廓构成的区域按照像素点的灰度值为170进行填充，将文字轮廓构成的区域按照像素点的灰度值为85进行填充，而对其余空白区域不进行填充，如图4所示，为该过程中由原始页面生成中间格式的点阵页面的示意图；

通过上述过程生成中间格式的点阵页面后，根据步骤32中为每种元素类型分配的元素标识值，进一步生成与各个像素点具有的元素类型相对应的元素类型点阵，比如，当非图像类型的元素类型标识值为设置为0，而图像类型的元素类型标识值被设置为1时，则可以针对填充后得到的中间格式的点阵页面，对应生成用于表示页面中各个像素点元素类型的元素类型点阵，如图5所示，即为生成的元素类型点阵中的元素类型标识值，与中间格式的点阵页面中的像素点相对应的示意图，可以看出，元素类型点阵与点阵页面中像素点的元素类型是一一对应的，且在该点阵中，用于表示像素点元素类型仅需1/8个字节，因此，该点阵所占的存储空间相比于一个像素点需4字节表示的CMYK点阵页面相比较，该点阵占据的存储空间较小，并且生成元素类型点阵的时间仅为生成CMYK点阵页面时间的1％左右，同理，当元素类型为图像类型、图形类型、文字类型以及空白类型的像素点被设置的元素标志值分别为11、10、01、00时，也可以生成对应的元素类型点阵，此时用于表示像素点元素类型仅需1/4个字节。

此外，上述的步骤37可以但不限于采用以下两种方式来实现：

第一种方式：将图形元素、文字元素及空白元素都看作非图像元素，这样，在点阵页面中只包含图像元素和非图像元素这两种元素类型，因此，在确定的所占比例最大的元素类型为图像元素时，选择第一压缩方式对所述点阵页面部分进行压缩；而在确定的所占比例最大的元素类型为非图像元素时，选择第二压缩方式对所述点阵页面部分进行压缩；其中第一压缩方式的压缩比例高于第二压缩方式的压缩比例，或第二压缩方式的压缩速率大于第一压缩方式的压缩速率，比如，这里的第一压缩方式可以但不限于为游程压缩算法，而第二压缩方式则可以但不限于为ZLIB压缩算法。

第二种方式：点阵页面的元素类型包括图像元素、图形元素、文字元素以及空白元素，在确定的所占比例最大的元素类型为图像元素时，选择第一压缩方式对所述点阵页面部分进行压缩；在确定的所占比例最大的元素类型为图形元素时，选择第二压缩方式对所述点阵页面部分进行压缩；在确定的所占比例最大的元素类型为文字元素时，选择第三压缩方式对所述点阵页面部分进行压缩；在确定的所占比例最大的元素类型为空白元素时，选择第四压缩方式对所述点阵页面部分进行压缩；其中，各种压缩方式满足：第一压缩方式的压缩比例高于第二压缩方式的压缩比例，第二压缩方式的压缩比例高于第三压缩方式的压缩比例，第三压缩方式的压缩比例高于第四压缩方式的压缩比例；或第四压缩方式的压缩速率大于第三压缩方式的压缩速率，第三压缩方式的压缩速率大于第二压缩方式的压缩速率，第二压缩方式的压缩速率大于第一压缩方式的压缩速率。

除上述的两种方式外，根据点阵页面中任意一种或多种元素类型所占比例来确定压缩方式的方法，均在本发明的保护范围之内。

由于压缩得到的点阵页面会受到存储空间大小的限制，并且，在对点阵页面进行压缩时，还会受到预先规定的压缩效率要求的限制，因此当采用上述两种方式选择压缩方式时，还需要考虑到类似的限制因素。为此，可以预先设定压缩比例阈值或者压缩速率阈值，这样就可以规定后续选择的压缩方式的压缩比例必须大于预设的压缩比例阈值，或者选择的压缩方式的压缩速率必须大于预设的压缩速率阈值等。

此外，当图像元素与非图像元素所占的比例较接近时，比如在一个点阵页面部分中图像元素所占的比例为49％，而非图像元素所占的比例为51％时，也可以选择压缩比例较大的压缩方式对点阵页面部分进行压缩，因此，在根据各种元素所占比例值选择对应的压缩方式时，也可以预先设定比例阈值，比如，设置图像元素的比例阈值为40％，则当图像元素占整个点阵页面部分的比例达到40％时，选择压缩比例较大的压缩方式对该点阵页面部分进行压缩。

需要说明的是，为了达到加快压缩速度，提高压缩效率的目的，本发明提供的该方法中，可以对划分得到的每个点阵页面部分进行同步并行压缩处理。

相应地，本发明实施例还提供了一种点阵页面压缩装置，用以解决现有技术中采用同一种压缩方式对整个点阵页面进行压缩，不能很好地缓解压缩比例与压缩速率之间矛盾的问题，该装置的具体结构示意图如图6所示，具体包括：

划分单元61，用于将待压缩的点阵页面划分为至少两个点阵页面部分；

确定单元62，用于针对划分单元61划分得到的各个点阵页面部分，分别确定所述点阵页面部分中所占比例最大的元素类型；

选择单元63，用于根据确定单元62确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩。

其中，当确定单元62采用通过统计元素类型标识值来确定各个点阵页面中所占比例最大的元素类型时，如图6所示，所述确定单元62具体包括：

统计模块621，用于针对划分单元61划分得到的各个点阵页面部分，分别统计各个点阵页面部分中每种元素类型标识值的数目，其中元素类型标识值是在将页面内容光栅化为点阵页面的过程中，分别为该点阵页面中的不同元素类型分别赋予的唯一元素类型标识值；

确定模块622，用于根据统计模块621统计得到的每种元素类型标识值的数目，确定在各个点阵页面中所占比例最大的元素类型。

在统计模块621中，由于为不同元素类型分配元素类型标识值，以及将页面内容光栅化为点阵页面的过程中根据中间格式的点阵页面生成元素类型点阵的过程与上述方法实施例中描述的过程类似，因此不再赘述。

通过上述的实施例可知，采用本发明提供的点阵图像压缩方案，通过将待压缩的点阵页面划分为至少两个点阵页面部分；以及针对划分得到的每个点阵页面部分，确定在所述点阵页面部分中所占比例最大的元素类型；并根据确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩，能够解决现有技术中采用同一种压缩方式对整个点阵页面进行压缩，不能很好地缓解压缩比例与压缩速率之间矛盾的问题。

此外，由于通常在点阵页面中，具有相同元素类型的像素点一般都是集中分布的，因此，本发明还提供另一种点阵页面压缩方法，无需对点阵页面进行划分，就能够解决现有技术中采用同一种压缩方式对整个点阵页面进行压缩，不能很好地缓解压缩比例与压缩速率之间矛盾的问题。

本发明实施例提供的另一种点阵页面压缩方法的具体流程示意图如图7所示，包括：

步骤71，确定待压缩的点阵页面中包含的元素类型；

步骤72，根据确定结果，选择不同的压缩方式分别对不同元素类型所在的页面部分进行压缩。

其中，上述步骤72可以但不限于采用以下两种方式实现：

相应地，本发明实施例还提供一种点阵页面压缩装置，其具体结构示意图如图8所示，包括：

确定单元81，用于确定待压缩的点阵页面中包含的元素类型；

选择单元82，用于根据确定单元81的确定结果，选择不同的压缩方式分别对不同元素类型所在的页面部分进行压缩。

其中，选择单元82选择不同的压缩方式，分别对不同元素类型所在的页面部分进行压缩的过程与上述方法实施例的相关描述类似，因此不再赘述。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1、一种点阵页面压缩方法，其特征在于，包括：

将待压缩的点阵页面划分为至少两个点阵页面部分；以及

针对划分得到的每个点阵页面部分进行如下处理：

确定在所述点阵页面部分中所占比例最大的元素类型；

2、如权利要求1所述的方法，其特征在于，确定在所述点阵页面部分中所占比例最大的元素类型，具体包括：

在所述点阵页面部分中，分别统计每种元素类型标识值的数目，其中元素类型标识值是在将页面内容光栅化为点阵页面的过程中，分别为该点阵页面中的不同元素类型分别赋予的元素类型标识值；

根据统计得到的每种元素类型标识值的数目，确定在所述点阵页面中所占比例最大的元素类型。

3、如权利要求1所述的方法，其特征在于，所述元素类型包括图像元素和非图像元素；以及

根据确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩，具体包括：

在确定的所占比例最大的元素类型为图像元素时，选择第一压缩方式对所述点阵页面部分进行压缩；

在确定的所占比例最大的元素类型为非图像元素时，选择第二压缩方式对所述点阵页面部分进行压缩；

其中第一压缩方式的压缩比例高于第二压缩方式的压缩比例，或第二压缩方式的压缩速率大于第一压缩方式的压缩速率。

4、如权利要求1所述的方法，其特征在于，所述元素类型包括图像元素、图形元素、文字元素以及空白元素；

在确定的所占比例最大的元素类型为图形元素时，选择第二压缩方式对所述点阵页面部分进行压缩；

在确定的所占比例最大的元素类型为文字元素时，选择第三压缩方式对所述点阵页面部分进行压缩；

在确定的所占比例最大的元素类型为空白元素时，选择第四压缩方式对所述点阵页面部分进行压缩；

其中第一压缩方式的压缩比例高于第二压缩方式的压缩比例，第二压缩方式的压缩比例高于第三压缩方式的压缩比例，第三压缩方式的压缩比例高于第四压缩方式的压缩比例；或

第四压缩方式的压缩速率大于第三压缩方式的压缩速率，第三压缩方式的压缩速率大于第二压缩方式的压缩速率，第二压缩方式的压缩速率大于第一压缩方式的压缩速率。

5、如权利要求1所述的方法，其特征在于，同步对划分得到的每个点阵页面部分进行处理。

6、一种点阵页面压缩装置，其特征在于，包括：

划分单元，用于将待压缩的点阵页面划分为至少两个点阵页面部分；

确定单元，用于针对划分单元划分得到的各个点阵页面部分，分别确定所述点阵页面部分中所占比例最大的元素类型；

选择单元，用于根据确定单元确定的所占比例最大的元素类型，选择对应的压缩方式对所述点阵页面部分进行压缩。

7、如权利要求6所述的装置，其特征在于，所述确定单元具体包括：

统计模块，用于针对划分单元划分得到的各个点阵页面部分，分别统计各个点阵页面部分中每种元素类型标识值的数目，其中元素类型标识值是在将页面内容光栅化为点阵页面的过程中，分别为该点阵页面中的不同元素类型分别赋予的唯一标识值；

确定模块，用于根据统计模块统计得到的每种元素类型标识值的数目，确定在各个点阵页面中所占比例最大的元素类型。

8、一种点阵页面压缩方法，其特征在于，包括：

确定待压缩的点阵页面中包含的元素类型；

根据确定结果，选择不同的压缩方式分别对不同元素类型所在的页面部分进行压缩。

9、如权利要求8所述的方法，其特征在于，所述元素类型包括图像元素和非图像元素；以及

选择第一压缩方式对图像元素所在的页面部分进行压缩，以及选择第二压缩方式对非图像元素所在的页面部分进行压缩，

10、如权利要求8所述的方法，其特征在于，所述元素类型包括图像元素、图形元素、文字元素以及空白元素；以及

选择第一压缩方式对图像元素所在的页面部分进行压缩，选择第二压缩方式对图形元素所在的页面部分进行压缩，选择第三压缩方式对文字元素所在的页面部分进行压缩，以及选择第四压缩方式对空白元素所在的页面部分进行压缩；

11、一种点阵页面压缩装置，其特征在于，包括：

确定单元，用于确定待压缩的点阵页面中包含的元素类型；

选择单元，用于根据确定单元的确定结果，选择不同的压缩方式分别对不同元素类型所在的页面部分进行压缩。