CN106686384B - 文字块的压缩方法和装置以及图像压缩方法和装置 - Google Patents

Abstract

本发明公开了一种文字块的压缩方法和装置以及图像压缩方法和装置。其中，该方法包括：获取图像中的文字块；确定每个文字块的主颜色；分别对每个文字块的主颜色和非主颜色进行编码，输出文字块的压缩码流。本发明解决了现有技术中对文字块的每个像素的颜色值都进行独立编码，导致压缩效果差的技术问题。

Description

文字块的压缩方法和装置以及图像压缩方法和装置

技术领域

本发明涉及图像处理领域，具体而言，涉及一种文字块的压缩方法和装置以及图像压缩方法和装置。

背景技术

与传统的视频图像压缩方法相似，屏幕视频图像通常也采用基于块的压缩方法。然而屏幕视频图像是一类复杂的视频序列，它的每一帧图像都是复合图像，既包含普通的图片信息也包含文字信息。人眼对普通的图片信息的损失常常是可以接受的，但是文字信息的丢失却常常无法接受，所以文字块常常采用无损压缩或者近无损压缩技术。因此高效的文字块无损/近无损压缩技术是屏幕视频图像压缩中的关键技术。屏幕视频图像的每个帧都是一个复合图像，存在大量的文字块，而传统的压缩算法并没有单独考虑文字块，而是将其看作普通图像块处理，且即使考虑文字块单独压缩，也没有考虑到屏幕视频图像中文字块的特点，压缩性能并不高。

针对现有技术中对文字块的每个像素的颜色值都进行独立编码，导致压缩效果差的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种文字块的压缩方法和装置以及图像压缩方法和装置，以至少解决现有技术中对文字块的每个像素的颜色值都进行独立编码，导致压缩效果差的技术问题。

根据本发明实施例的一个方面，提供了一种文字块的压缩方法，包括：获取图像中的文字块；确定每个文字块的主颜色；分别对每个文字块的主颜色和非主颜色进行编码，输出文字块的压缩码流。

根据本发明实施例的一个方面，提供了一种图像压缩方法，包括上述任意一种文字块的压缩方法，其中，在分别对每个文字块的主颜色和非主颜色进行编码之后，图像压缩方法还包括：获取图像中的图片块，并通过对图片块进行编码得到图片块的压缩码流；将文字块的压缩码流和图片块的压缩码流传输至解码端。

根据本发明实施例的另一方面，还提供了一种文字块的压缩装置，包括：第一获取模块，用于获取图像中的文字块；确定模块，用于确定每个文字块的主颜色；编码模块，用于分别对每个文字块的主颜色和非主颜色进行编码，输出文字块的压缩码流。

根据本发明实施例的另一方面，还提供了一种图像压缩装置，包括上述任意一种文字块的压缩装置，其中，图像的压缩装置还包括：第一获取模块，用于获取图像中的文字块；确定模块，用于确定每个文字块的主颜色；编码模块，用于分别对每个文字块的主颜色和非主颜色进行编码，输出文字块的压缩码流。

在本发明实施例中，获取图像中的文字块，确定每个文字块的主颜色，分别对每个文字块的主颜色和非主颜色进行编码。上述方案利用文字的特性将其分类为文字块与非文字块，对于每个文字块，找出其主颜色，然后根据主颜色和非主颜色非特性分别进行编码，针对传统视频压缩算法在屏幕视频图像应用中的局限和缺陷，实现了文字块的独立处理，从而实现较好的屏幕视频图像压缩，上述方案适用所有屏幕视频图像压缩的场合，无需特殊设备支持，解决了现有技术中对文字块的压缩采用固定数量的主颜色导致压缩效果差的技术问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的文字块的压缩方法的流程图；

图2是根据本发明实施例的图像压缩方法的流程图；

图3是根据本发明实施例的一种可选的图像压缩方法的流程图；

图4是根据本发明实施例的一种文字块的压缩装置的示意图；

图5是根据本发明实施例的一种图像压缩装置的示意图；以及

图6是根据本发明实施例的一种可选的图像压缩处理设备的示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

实施例1

根据本发明实施例，提供了一种文字块的压缩方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1是根据本发明实施例的文字块的压缩方法的流程图，如图1所示，该方法包括如下步骤：

步骤S102，获取图像中的文字块。

具体的，上述图像可以是屏幕视频中的一帧图像，以图像的尺寸为W×H为例，在获取屏幕视频中的图像后，可以将其分为m×n块，每一块的尺寸分别为(W/m)×(H/n)，对从屏幕视频中获取的图像分块后，提取其中的文字块。

步骤S104，确定每个文字块的主颜色。

在上述步骤中，可以以每个文字块中各个颜色占每个文字块中所有颜色值的比例作为确定每个文字块的主颜色的依据，因此能够针对每个文字块的实际情况来确定主颜色，也就是说，可以实现自适应的确定图像中每个文字块的主颜色。

步骤S106，分别对每个文字块的主颜色和非主颜色进行编码，输出文字块的压缩码流。

与现有技术相比，现有技术中将其当前文字块来单独压缩，却并没有充分利用屏幕视频图像中文字块的特性，在对主颜色与非主颜色分类时，对每个文字块使用统一个数的主颜色，因此导致压缩性能较低，而本申请上述方案实现了自适应的对不同的文字块确定不同个数的主颜色，从而提高压缩性能。

由上可知，本申请上述实施例获取图像中的文字块，确定每个文字块的主颜色，分别对每个文字块的主颜色和非主颜色进行编码。上述方案利用文字的特性将其分类为文字块与非文字块，对于每个文字块，找出其主颜色，然后根据主颜色和非主颜色非特性分别进行编码，针对传统视频压缩算法在屏幕视频图像应用中的局限和缺陷，实现了文字块的独立处理，从而实现较好的屏幕视频图像压缩，上述方案适用所有屏幕视频图像压缩的场合，无需特殊设备支持，解决了现有技术中对文字块的压缩采用固定数量的主颜色导致压缩效果差的技术问题。

可选的，根据本申请上述实施例，步骤S104，确定每个文字块的主颜色，包括：

步骤S1041，获取每个文字块中的颜色值，以及每个文字块中的每个颜色值出现的次数。

步骤S1043，将每个文字块中出现次数最多的预设个数的颜色值作为每个文字块的主颜色。

具体的，每个不同的文字块具有的主颜色的个数可以是相同的预设个数，也可以是不同的预设个数。

在一种可选的实施例中，如果每个不同的文字块具有的主颜色的个数是相同的预设个数，则图像中每个文字块的主颜色个数都是一个固定的个数，在确定主颜色的个数为N后，对每个文字块的颜色值出现的次数从大至小排序，并取排序结果中前N个颜色值作为文字块的主颜色。

在另一种可选的实施例中，如果每个不同的文字块具有的主颜色的个数存在不相同的情况，则求得每个颜色值出现的次数占文字块中所有颜色值出现的次数的比例，并按照比例由大至小排序，如果比例最大的颜色值对应的比例值大于预设值，则以该颜色值作为主要色，否则判断该颜色值的比例与下一个颜色值对应的比例的和是否大于预设值，以此类推，直至一个或多个颜色值对应的比例的和大于预设值。

可选的，根据本申请上述实施例，步骤S106，分别对每个文字块的主颜色和非主颜色进行编码，包括：

步骤S1061，根据每个文字块的主颜色合成全局基本颜色表。

步骤S1063，根据全局基本颜色表获取每个文字块的基本颜色表。

步骤S1065，根据每个文字块的基本颜色表对每个文字块的主颜色进行编码，根据全局基本颜色表对每个文字块的非主颜色进行编码。

可选的，根据本申请上述实施例，步骤S1061，根据每个文字块的主颜色合成全局基本颜色表，包括：

步骤A：将第一文字块中的主颜色添加至初始全局基本颜色表，构成第一中间全局基本颜色表，其中，初始全局基本颜色表为空；

步骤B：将第二文字块的主颜色与第一中间全局基本颜色表比对，如果第二文字块的主颜色存在于第一中间全局基本颜色表中，则保留主颜色，否则，将第二文字块的主颜色添加至第一中间全局基本颜色表中，构成第二中间全局基本颜色表，并对添加至第一中间全局基本颜色表中的主颜色设置索引值；

步骤C：循环步骤B，直至每个文字块均完成比对，确定最终得到的中间全局基本颜色表为全局基本颜色表。

在一种可选的实施例中，以包括3个文字块的简单的帧图像作为示例，三个文字块的主颜色分别为(A1，B1，C1)、(A1，B2，C1，D2，E2)、(A3，B2，C1，E2)，全局基本颜色表为空，首先使用第一个文字块与空的全局基本颜色表进行比对，全局基本颜色表肯定不包含第一个文字块的主颜色，故将第一个文字块中的主颜色添加至全局基本颜色表，并设置其索引值，此时，全局基本颜色表中包括(A1，B1，C1)及其索引值；接着将第二个文字块与当前的全局基本颜色表进行比对，由于第二个文字块中的A1，C1出现与第一个文字块中，因此在将第二个文字块与全局基本颜色表进行比对时，只有B2，D2以及E2没有出现，因此在全局基本颜色表中加入B2，D2以及E2，并设置B2，D2以及E2的索引值，此时，全局基本颜色表中包括主颜色(A1，B1，C1，B2，D2，E2)及其索引值；接着将第三个文字块与当前的全局基本颜色表进行比对，与当前的全局基本颜色表相比，第三个文字块的区别是包括主颜色A3，因此最终得到的全局基本颜色表包括(A1，B1，C1，B2，D2，E2，A3)及其索引值。

可选的，根据本申请上述实施例，步骤S1063，根据全局基本颜色表获取每个文字块的基本颜色表，包括：

步骤S10631，使用全局基本颜色表中，主颜色对应的索引值表示每个文字块中的基本颜色表中的主颜色，得到每个文字块的基本颜色表。

在一种可选的实施例中，仍以上一实施例为场景进行描述，这一步骤的过程实际上是在得到全局基本颜色表后，采用全局基本颜色表中颜色值对应的索引值来表示每个文字块的主颜色。

需要说明的是，每帧图像包含的文字块的数量不定，但通常都较多，上述包含三个文字块的图像仅用于示例。

由上可知，本申请上述步骤通过循环比对的方式，将每个文字块中的主颜色合成为全局基本颜色表，并使用全局基本颜色表中，主颜色对应的索引值表示每个文字块中的基本颜色表中的主颜色，得到每个文字块的基本颜色表。上述方案通过将图像中每个文字块的主颜色进行叠加来得到全局基本颜色表，也就是说，一帧图像的全局基本颜色表中包括该帧图像中所有文字块的主颜色及其索引值。

可选的，根据本申请上述实施例，步骤S1065，根据每个文字块的基本颜色表对每个文字块的主颜色进行编码，包括：

步骤S10651，根据每个文字块中的颜色值和每个文字块的基本颜色表得到每个文字块的标记索引表和相关索引表，其中，标记索引表通过每个文字块的基本颜色表中的索引值来表示文字块，相关索引表通过标记索引表中邻域索引值的关系得到。

在获得全局基本颜色表和每个文字块的基本颜色表后，可以根据在全局基本颜色表中查找每个文字块的主颜色，从而得到每个文字块的标记索引表，并根据标记索引表中邻域索引值之间的关系得到相关索引表。

步骤S10653，根据每个文字块的标记索引表和相关索引表对每个文字块进行编码。

由于标记索引表通过每个文字块的基本颜色表中的索引值来表示文字块，相关索引表通过标记索引表中邻域索引值的关系得到，因此根据标记索引表和相关索引表对文字块进行编码相对于直接对文字块进行编码来说，具有更高的编码效率。

可选的，根据本申请上述实施例，步骤S10651，根据每个文字块中的颜色值和每个文字块的基本颜色表得到每个文字块的标记索引表，包括：

步骤S10655，根据每个文字块的基本颜色表确定每个文字块中每个颜色值对应的标识。

步骤S10657，以每个文字块中每个颜色值对应的标识作为每个文字块中每个颜色值的索引值，构成标记索引表。

由于之前的步骤得到了每个文字块的基本颜色表，因此可以在上述步骤中使用每个文字块的基本颜色表来表示每个文字块。

在一种可选的实施例中，以当前文字块的主颜色为a、b、c、d为例，可以分别为上述主颜色分配对应的标识0,1,2,3，因此在该文字块中，如果像素的颜色为a，的标记为0，如果像素的颜色为b，则标记为1，如果像素的颜色为c，则标记为2，如果像素的颜色为d，则标记为3，如果像素的颜色为非主颜色，则标记为4，从而得到文字块对应的标记索引表。

需要说明的是，上述标记索引表中为每个主颜色和非主颜色设置的标识值并不一定与示例相同，为任意不同的能够区分的值即可。

可选的，根据本申请上述实施例，步骤S10651，根据每个文字块中的颜色值和每个文字块的基本颜色表得到每个文字块的相关索引表，包括：

步骤S10659，确定每个文字块中每个颜色值对应的索引值与邻域索引值的关联关系。

步骤S10661，根据每个文字块中每个颜色值对应的索引值是否与邻域索引值相同，确定每个颜色值对应的关系标识，并根据每个颜色值对应的关系标识构成相关索引表。

具体的，上述关联关系用于表示每个文字块中每个颜色值对应的索引值与邻域索引值是否相同。

在一种可选的实施例中，以对文字块进行由上至下编码为例，文字块中的每个像素仅需要与左侧的像素和上侧的像素进行比对，因此可以仅确定像素与左侧、上侧像素的关联关系，如果编码的顺序是有由右至左，则需要像素与右侧的像素进行比对，如果编码的顺序是有由下至上，则需要像素与下侧的像素进行比对。例如，可以扫描每个文字块的索引值，如果像素与左边的像素的索引值相同，则计为L，与上方的索引值相似则计为U，否则计为O，则能够得到文字块的相关索引表。

可选的，根据本申请上述实施例，步骤S10653，根据每个文字块的标记索引表和相关索引表对每个文字块进行编码，包括：

步骤S10663，根据相关索引表，并对水平方向上的每个像素进行单值霍夫曼编码，或以预设个数对水平上的像素进行分组，并对分组后的每组像素进行多值霍夫曼编码，得到第一文字块压缩码流。

需要说明的是，由于上述步骤可以对分组后的每组像素进行多值霍夫曼(Huffman)编码，因此可以利用相关索引表所记录的邻域像素的颜色值的关系，例如，以水平方向上六个像素作为一组，如果相关索引表中记录的标识与左侧的像素的颜色值相同，则就不用依次对每个像素进行编码，大大的提高了编码效率。

可选的，根据本申请上述实施例，步骤S1065，根据全局基本颜色表对每个文字块的非主颜色进行编码，包括：

步骤S10665，将每个文字块的非主颜色与全局基本颜色表进行比对，得到第一非主颜色和第二非主颜色，其中，第一非主颜色为存在于全局基本颜色表中的非主颜色，第二非主颜色为不存在于全局基本颜色表中的非主颜色。

在一种可选的实施例中，以步骤S10661至S10665中的实施例为例，全局基本颜色表包括(A1，B1，C1，B2，D2，E2，B3)及其索引值。如果当前文字块的非主颜色为(A1，F1，E2)，则可以将当前文字块的非主颜色分为第一非主颜色(A1，E2)和第二非主颜色(F1)。

此处说明的是，由于每个文字块的主颜色并不一定相同，对于任意一个文字块来说，如果其非主颜色为其他文字块的主颜色，则被记录在全局基本颜色表中，如果其非主颜色也不为其他文字块的主颜色，则全局基本颜色表中必然不包括该非主颜色。

步骤S10667，对每个文字块中的第一非主颜色和第二非主颜色进行标记。

步骤S10669，对于第一非主颜色，采用全局基本颜色表中的索引值来表示非主颜色。

仍以上述示例进行描述，对于当前文字块的第一非主颜色(A1，E2)采用全局基本颜色表中(A1，E2)的索引值标识。

步骤S10671，对于第二非主颜色，记录非主颜色的像素的原始值。

仍以上述示例进行描述，对于当前文字块的第二非主颜色(F1)，记录F1对应的原始值。

步骤S10673，根据第一非主颜色的索引值和第二非主颜色的像素的原始值采用基于位平面的编码方式从最高位平面到最低位平面依次传输，生成第二文字块压缩码流。

如果将每个文字块都仅以主颜色表示，则会出现大量的逃逸色，从而影响文字快的压缩效果，但如果将每个文字块的非主颜色都按照像素的原始值进行压缩，又会由于数量较多而降低压缩效率，因此上述方案对于文字块的非主颜色通过全局基本颜色表进行进一步的标记，从而在保证压缩效率的同时确保压缩效果。

可选的，根据本申请上述实施例，在步骤S104，确定每个文字块的主颜色之前，方法还包括：

步骤S108，根据图像中每个块的类型进行标记，其中，每个块的类型包括：文字块和图片块。

步骤S1010，对文字块中的每个像素值收敛至预设的范围内。

实施例2

根据本发明实施例，提供了一种图像压缩方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图2是根据本发明实施例的图像压缩方法的流程图，如图2所示，该方法实施例1中的任意一种文字块的压缩方法，在分别对每个文字块的主颜色和非主颜色进行编码之后，图像压缩方法还包括如下步骤：

步骤S201，获取图像中的图片块，并通过对图片块进行编码得到图片块的压缩码流。

步骤S203，将文字块的压缩码流和图片块的压缩码流传输至解码端。

由上可知，本申请上述步骤取图像中的图片块，并通过对图片块进行编码得到图片块的压缩码流，将文字块的压缩码流和图片块的压缩码流传输至解码端，则完成了整个图像，尤其是屏幕视频图像的压缩过程。

图3是根据本发明实施例的一种可选的图像压缩方法的流程图，下面结合图3所示的示例，对一种可选的图像压缩方法进行描述：

S31,获取当前帧图像，将图像分为m×n个块。

在上述步骤中，获取屏幕视频中的一帧W×H,并将其分成M×N的块。

S32，对块的类型进行判断。

利用文字和图片的特性将其它块分为文字块和图片块。

此处，每个块的类型可采用不同的数字表示，从而生成表示块类型的一幅二值图像,尺寸为(W/M)×(H/N)，作为辅助信息传输到解码端。

之后还可以对文字块中的每个像素值进行量化，或者使量化步长为1。

S33，生成全局基本颜色表和每个块的基本颜色表。

在一种可选的实施例中，初始全局基本颜色表为0，对于每个文字块，找到其中的S个主颜色记录为当前块的主颜色，将当前块的主颜色和全局基本颜色表进行比较，若全局颜色表中包括当前块的主颜色，则使用全局基本颜色表中的索引值表示当前块的主颜色；若全局基本颜色表中不包括当前块的主颜色，则将当前块中的主颜色值加入全局基本颜色表中，并在全局基本颜色表中设置该主颜色的索引值，使用这个其索引值来表示当前块的主颜色。

对图像的所有文字块进行如上处理，处理完毕可得到全局基本颜色表和采用全局基本颜色表表示的每个块的基本颜色表，并记录全局基本颜色表的颜色个数为T，每个块的基本颜色表的颜色个数为S。

S34，文字块编码。

对于当前文字块中属于主颜色的颜色值，使用索引值0～(S-1)进行表示，对于当前文字块中不属于主颜色的颜色值使用S进行表示，从而生成每个块的标记索引表a。

通过光栅扫描每个块的索引值，判断其与邻近索引值的相关性，与左边像素相似计为L，与正上方像素相似计为U，都不相似计为O，从而得到相关索引表b。

对于相关索引表b采用水平4个一组使用Huffman编码，对于索引表a中的标记为S的位置(颜色值不为主颜色的位置)的像素值也需要传输当前像素的详细信息。首先将这些位置的颜色值和全局基本颜色表中的值进行对比，如果属于全局基本颜色表，则标记为1且使用全局基本颜色表中对应颜色的索引值来表示S位置的颜色值。如果不属于全局基本颜色表，则标记为0，且记录真实的颜色值的各个分量。索引值和颜色各个分量值都采用基于位平面的编码方式从最高位平面到最低位平面依次传输，从而得到分成的文字压缩码流。

S35，图片块编码。

在上述步骤中，可以对于每个图像块采用基于小波变换的图像编码算法。

S36，码流组织。

按照文字块码流、图片块码流和辅助信息传输到解码端。

实施例3

根据本发明实施例，提供了一种图像压缩装置的实施例，图4是根据本发明实施例的一种图像压缩装置的示意图，结合图4所示，该装置包括：

第一获取模块40，用于获取图像中的文字块。

确定模块42，用于确定每个文字块的主颜色。

编码模块44，用于分别对每个文字块的主颜色和非主颜色进行编码，输出文字块的压缩码流。

可选的，根据本申请上述实施例，确定模块包括：

第一获取子模块，用于获取每个文字块中的颜色值，以及每个文字块中的每个颜色值出现的次数。

确定子模块，用于将每个文字块中出现次数最多的预设个数的颜色值作为每个文字块的主颜色。

可选的，根据本申请上述实施例，编码模块包括：

合成子模块，用于根据每个文字块的主颜色合成全局基本颜色表。

第二获取子模块，用于根据全局基本颜色表获取每个文字块的基本颜色表。

编码子模块，用于根据每个文字块的基本颜色表对每个文字块的主颜色进行编码，根据全局基本颜色表对每个文字块的非主颜色进行编码。

可选的，根据本申请上述实施例，合成子模块包括：

第一构成模块，用于将第一文字块中的主颜色添加至初始全局基本颜色表，构成第一中间全局基本颜色表，其中，初始全局基本颜色表为空。

第二构成模块，用于将第二文字块的主颜色与第一中间全局基本颜色表比对，如果第二文字块的主颜色存在于第一中间全局基本颜色表中，则保留主颜色，否则，将第二文字块的主颜色添加至第一中间全局基本颜色表中，构成第二中间全局基本颜色表，并对添加至第一中间全局基本颜色表中的主颜色设置索引值。

循环模块，用于循环第二构成模块的功能，直至每个文字块均完成比对，确定最终得到的中间全局基本颜色表为全局基本颜色表。

可选的，根据本申请上述实施例，第二获取子模块包括：

索引单元，用于使用全局基本颜色表中，主颜色对应的索引值表示每个文字块中的基本颜色表中的主颜色，得到每个文字块的基本颜色表。

可选的，根据本申请上述实施例，编码子模块包括：

第二获取单元，用于根据全局基本颜色表和每个文字块的基本颜色表得到每个文字块的标记索引表和相关索引表，其中，标记索引表通过每个文字块的基本颜色表中的索引值来表示文字块，相关索引表通过标记索引表中邻域索引值的关系得到。

编码单元，用于根据每个文字块的标记索引表和相关索引表对每个文字块进行编码。

可选的，根据本申请上述实施例，第二获取单元包括：

确定子单元，用于根据每个文字块的基本颜色表确定每个文字块中每个颜色值对应的标识。

以每个文字块中每个颜色值对应的标识作为每个文字块中每个颜色值的索引值，构成标记索引表。

可选的，根据本申请上述实施例，第二获取单元包括：

第一确定子单元，用于确定每个文字块中每个颜色值对应的索引值与邻域索引值的关联关系。

第二确定子单元，用于根据每个文字块中每个颜色值对应的索引值是否与邻域索引值相同，确定每个颜色值对应的关系标识，并根据每个颜色值对应的关系标识构成相关索引表。

可选的，根据本申请上述实施例，编码单元包括：

编码子单元，用于根据相关索引表，并对水平方向上的每个像素进行单值霍夫曼编码，或以预设个数对水平上的像素进行分组，并对分组后的每组像素进行多值霍夫曼编码，得到第一文字块压缩码流。

可选的，根据本申请上述实施例，编码子模块包括：

比对单元，用于将每个文字块的非主颜色与全局基本颜色表进行比对，得到第一非主颜色和第二非主颜色，其中，第一非主颜色为存在于全局基本颜色表中的非主颜色，第二非主颜色为不存在于全局基本颜色表中的非主颜色。

标记单元，用于对每个文字块中的第一非主颜色和第二非主颜色进行标记。

表示单元，用于对于第一非主颜色，采用全局基本颜色表中的索引值来表示非主颜色。

记录单元，用于对于第二非主颜色，记录非主颜色的像素的原始值。

生成单元，用于根据第一非主颜色的索引值和第二非主颜色的像素的原始值采用基于位平面的编码方式从最高位平面到最低位平面依次传输，生成第二文字块压缩码流。

可选的，根据本申请上述实施例，装置还包括：

第二标记模块，用于根据图像中每个块的类型进行标记，其中，每个块的类型包括：文字块和图片块。

收敛模块，用于对文字块中的每个像素值收敛至预设的范围内。

实施例4

根据本发明实施例，提供了一种图像压缩装置的实施例，图5是根据本发明实施例的一种图像压缩装置的示意图，结合图5所示，该装置包括：

第二获取模块50，用于获取图像中的图片块，并通过对图片块进行编码得到图片块的压缩码流。

传输模块52，用于将文字块的压缩码流和图片块的压缩码流传输至解码端。

图6是根据本发明实施例的一种可选的图像压缩处理设备的示意图，结合图6所示，从便携设备中获取一帧视频图像，块类型识别模块识别图像分块后每个块的类型，通过文字块编码模块对文字块进行编码，通过图片块编码模块对图片块进行编码，通过码流组织模块将编码后的码流通过发送模块发送至解码端的接收模块，接收模块将码流发送至码流拆分模块，码流差分模块将码流拆分为文字块的压缩码流和非文字块的压缩码流，再通过文字块解码模块对文字块压缩码流进行解码并输出至帧显示模块，通过非文字块解码模块对非文字块压缩码流进行解码并输出至帧显示模块，帧显示模块最终将显示结果输出至显示设备，以完成图像的压缩处理。上述实施例1提供的图像压缩方法和实施例2提供的图像压缩装置都适用于上述图像压缩处理设备，且主要用于编码端中的文字块编码模块。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

在本发明的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如所述单元的划分，可以为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (20)

1.一种文字块的压缩方法，其特征在于，包括：

获取图像中的文字块；

确定每个文字块的主颜色；

分别对所述每个文字块的主颜色和非主颜色进行编码，输出所述文字块的压缩码流；

分别对所述每个文字块的主颜色和非主颜色进行编码，包括：

根据所述每个文字块的主颜色合成全局基本颜色表；

根据所述全局基本颜色表获取所述每个文字块的基本颜色表；

根据所述每个文字块的基本颜色表对所述每个文字块的主颜色进行编码，根据所述全局基本颜色表对所述每个文字块的非主颜色进行编码；

根据所述全局基本颜色表对所述每个文字块的非主颜色进行编码，包括：

将所述每个文字块的非主颜色与所述全局基本颜色表进行比对，得到第一非主颜色和第二非主颜色，其中，所述第一非主颜色为存在于所述全局基本颜色表中的非主颜色，所述第二非主颜色为不存在于所述全局基本颜色表中的非主颜色；

对所述每个文字块中的第一非主颜色和第二非主颜色进行标记；

对于所述第一非主颜色，采用所述全局基本颜色表中的索引值来表示所述非主颜色；

对于所述第二非主颜色，记录所述非主颜色的像素的原始值；

根据所述第一非主颜色的索引值和所述第二非主颜色的像素的原始值采用基于位平面的编码方式从最高位平面到最低位平面依次传输，生成所述文字块的压缩码流中的第二文字块压缩码流。

2.根据权利要求1所述的方法，其特征在于，确定每个文字块的主颜色，包括：

获取所述每个文字块中的颜色值，以及所述每个文字块中的每个颜色值出现的次数；

将所述每个文字块中出现次数最多的预设个数的颜色值作为所述每个文字块的主颜色。

3.根据权利要求1所述的方法，其特征在于，根据所述每个文字块的主颜色合成全局基本颜色表，包括：

步骤A：将第一文字块中的主颜色添加至初始全局基本颜色表，构成第一中间全局基本颜色表，其中，所述初始全局基本颜色表为空；

步骤B：将第二文字块的主颜色与所述第一中间全局基本颜色表比对，如果所述第二文字块的主颜色存在于所述第一中间全局基本颜色表中，则保留所述主颜色，否则，将所述第二文字块的主颜色添加至所述第一中间全局基本颜色表中，构成第二中间全局基本颜色表，并对添加至所述第一中间全局基本颜色表中的主颜色设置索引值；

步骤C：循环所述步骤B，直至所述每个文字块均完成比对，确定最终得到的中间全局基本颜色表为所述全局基本颜色表。

4.根据权利要求3所述的方法，其特征在于，根据所述全局基本颜色表获取所述每个文字块的基本颜色表，包括：

使用所述全局基本颜色表中，所述主颜色对应的索引值表示所述每个文字块中的基本颜色表中的所述主颜色，得到所述每个文字块的基本颜色表。

5.根据权利要求1至4中任意一项所述的方法，其特征在于，根据所述每个文字块的基本颜色表对所述每个文字块的主颜色进行编码，包括：

根据所述每个文字块中的颜色值和所述每个文字块的基本颜色表得到所述每个文字块的标记索引表和相关索引表，其中，所述标记索引表通过所述每个文字块的基本颜色表中的索引值来表示所述文字块，所述相关索引表通过所述标记索引表中邻域索引值的关系得到；

根据所述每个文字块的标记索引表和相关索引表对所述每个文字块进行编码。

6.根据权利要求5所述的方法，其特征在于，根据所述每个文字块中的颜色值和所述每个文字块的基本颜色表得到所述每个文字块的标记索引表，包括：

根据所述每个文字块的基本颜色表确定所述每个文字块中每个颜色值对应的标识；

以所述每个文字块中每个颜色值对应的标识作为所述每个文字块中每个颜色值的索引值，构成所述标记索引表。

7.根据权利要求6所述的方法，其特征在于，根据所述每个文字块中的颜色值和所述每个文字块的基本颜色表得到所述每个文字块的相关索引表，包括：

确定所述每个文字块中每个颜色值对应的索引值与邻域索引值的关联关系；

根据所述每个文字块中每个颜色值对应的索引值是否与邻域索引值相同，确定每个颜色值对应的关系标识，并根据每个颜色值对应的关系标识构成所述相关索引表。

8.根据权利要求7所述的方法，其特征在于，根据所述每个文字块的标记索引表和相关索引表对所述每个文字块进行编码，包括：

根据所述相关索引表，并对水平方向上的每个像素进行单值霍夫曼编码，或以预设个数对水平上的像素进行分组，并对分组后的每组像素进行多值霍夫曼编码，得到所述文字块的压缩码流中的第一文字块压缩码流。

9.根据权利要求1所述的方法，其特征在于，在确定每个文字块的主颜色之前，所述方法还包括：

根据所述图像中每个块的类型进行标记，其中，所述每个块的类型包括：文字块和图片块；

对所述文字块中的每个像素值收敛至预设的范围内。

10.一种图像压缩方法，其特征在于，包括权利要求1至9中任意一项所述的文字块的压缩方法，其中，在分别对所述每个文字块的主颜色和非主颜色进行编码之后，所述图像压缩方法还包括：

获取所述图像中的图片块，并通过对所述图片块进行编码得到图片块的压缩码流；

将所述文字块的压缩码流和所述图片块的压缩码流传输至解码端。

11.一种文字块的压缩装置，其特征在于，包括：

第一获取模块，用于获取图像中的文字块；

确定模块，用于确定每个文字块的主颜色；

编码模块，用于分别对所述每个文字块的主颜色和非主颜色进行编码，输出所述文字块的压缩码流；

所述编码模块包括：

合成子模块，用于根据所述每个文字块的主颜色合成全局基本颜色表；

第二获取子模块，用于根据所述全局基本颜色表获取所述每个文字块的基本颜色表；

编码子模块，用于根据所述每个文字块的基本颜色表对所述每个文字块的主颜色进行编码，根据所述全局基本颜色表对所述每个文字块的非主颜色进行编码；

所述编码子模块包括：

比对单元，用于将所述每个文字块的非主颜色与所述全局基本颜色表进行比对，得到第一非主颜色和第二非主颜色，其中，所述第一非主颜色为存在于所述全局基本颜色表中的非主颜色，所述第二非主颜色为不存在于所述全局基本颜色表中的非主颜色；

标记单元，用于对所述每个文字块中的第一非主颜色和第二非主颜色进行标记；

表示单元，用于对于所述第一非主颜色，采用所述全局基本颜色表中的索引值来表示所述非主颜色；

记录单元，用于对于所述第二非主颜色，记录所述非主颜色的像素的原始值；

生成单元，用于根据所述第一非主颜色的索引值和所述第二非主颜色的像素的原始值采用基于位平面的编码方式从最高位平面到最低位平面依次传输，生成所述文字块的压缩码流中的第二文字块压缩码流。

12.根据权利要求11所述的装置，其特征在于，所述确定模块包括：

第一获取子模块，用于获取所述每个文字块中的颜色值，以及所述每个文字块中的每个颜色值出现的次数；

确定子模块，用于将所述每个文字块中出现次数最多的预设个数的颜色值作为所述每个文字块的主颜色。

13.根据权利要求12所述的装置，其特征在于，所述合成子模块包括：

第一构成模块，用于将第一文字块中的主颜色添加至初始全局基本颜色表，构成第一中间全局基本颜色表，其中，所述初始全局基本颜色表为空；

第二构成模块，用于将第二文字块的主颜色与所述第一中间全局基本颜色表比对，如果所述第二文字块的主颜色存在于所述第一中间全局基本颜色表中，则保留所述主颜色，否则，将所述第二文字块的主颜色添加至所述第一中间全局基本颜色表中，构成第二中间全局基本颜色表，并对添加至所述第一中间全局基本颜色表中的主颜色设置索引值；

循环模块，用于循环所述第二构成模块的功能，直至所述每个文字块均完成比对，确定最终得到的中间全局基本颜色表为所述全局基本颜色表。

14.根据权利要求13所述的装置，其特征在于，所述第二获取子模块包括：

索引单元，用于使用所述全局基本颜色表中，所述主颜色对应的索引值表示所述每个文字块中的基本颜色表中的所述主颜色，得到所述每个文字块的基本颜色表。

15.根据权利要求11至14中任意一项所述的装置，其特征在于，所述编码子模块包括：

第二获取单元，用于根据所述每个文字块中的颜色值和所述每个文字块的基本颜色表得到所述每个文字块的标记索引表和相关索引表，其中，所述标记索引表通过所述每个文字块的基本颜色表中的索引值来表示所述文字块，所述相关索引表通过所述标记索引表中邻域索引值的关系得到；

编码单元，用于根据所述每个文字块的标记索引表和相关索引表对所述每个文字块进行编码。

16.根据权利要求15所述的装置，其特征在于，所述第二获取单元包括：

确定子单元，用于根据所述每个文字块的基本颜色表确定所述每个文字块中每个颜色值对应的标识；

以所述每个文字块中每个颜色值对应的标识作为所述每个文字块中每个颜色值的索引值，构成所述标记索引表。

17.根据权利要求16所述的装置，其特征在于，所述第二获取单元包括：

第一确定子单元，用于确定所述每个文字块中每个颜色值对应的索引值与邻域索引值的关联关系；

第二确定子单元，用于根据所述每个文字块中每个颜色值对应的索引值是否与邻域索引值相同，确定每个颜色值对应的关系标识，并根据每个颜色值对应的关系标识构成所述相关索引表。

18.根据权利要求15所述的装置，其特征在于，所述编码单元包括：

编码子单元，用于根据所述相关索引表，并对水平方向上的每个像素进行单值霍夫曼编码，或以预设个数对水平上的像素进行分组，并对分组后的每组像素进行多值霍夫曼编码，得到所述文字块的压缩码流中的第一文字块压缩码流。

19.根据权利要求11所述的装置，其特征在于，所述装置还包括：

第二标记模块，用于根据所述图像中每个块的类型进行标记，其中，所述每个块的类型包括：文字块和图片块；

收敛模块，用于对所述文字块中的每个像素值收敛至预设的范围内。

20.一种图像压缩装置，其特征在于，包括权利要求11至19中任意一项所述的文字块的压缩装置，其中，所述图像压缩装置还包括：

第二获取模块，用于获取所述图像中的图片块，并通过对所述图片块进行编码得到图片块的压缩码流；

传输模块，用于将所述文字块的压缩码流和所述图片块的压缩码流传输至解码端。