压缩和解压缩移动通信终端的图像

摘要

一种用于移动通信终端的图像进行压缩的方法，包括扫描构成图像的像素；对各颜色的像素计数，所述各颜色与一原始识别码相关联；将一新的识别码分配给等于或大于参考数的像素中显示的第一颜色；将所述原始识别码分配给小于参考数的像素中显示的第二颜色；存储各个像素的颜色信息以及列举显示在等于或大于参考数的像素中的颜色的对照表和分配给各颜色的新的识别码；其中，所述新的识别码的长度比原始识别码小。

权利要求

1.一种用于移动通信终端的图像进行压缩的方法，其特征在于，所述方法包括：扫描构成图像的像素；

对各颜色的像素计数，所述各颜色与一原始识别码相关联；

将一新的识别码分配给等于或大于参考数的像素中显示的第一颜色；

将所述原始识别码分配给小于参考数的像素中显示的第二颜色；

存储各像素的颜色信息以及列举显示在等于或大于参考数的像素中的颜色的原始识别码和分配给各颜色的新的识别码的对照表；

其中，所述新的识别码的长度比原始识别码小，其中，所述各像素的颜色信息包括分配给相应颜色的识别码以及用于指示所述分配给相应颜色的识别码是新的识别码还是原始识别码的代码鉴别位。

2.如权利要求1所述的方法，其特征在于，所述新的识别码的长度根据显示在等于或大于参考数的像素中的颜色数确定。

3.如权利要求1所述的方法，其特征在于，图像文件包括有关新的识别码长度的信息。

4.如权利要求1所述的方法，其特征在于，图像文件包括有关对照表的尺寸的信息。

5.一种用于对移动通信终端的压缩图像进行解压缩的方法，其特征在于，包括：从压缩图像文件中检测一对照表和像素的颜色信息；

核对各像素的颜色信息以确定相应像素的颜色识别码是新的识别码还是原始识别码；

如果相应像素的所述颜色识别码是新的识别码就从对照表搜索相应的原始识别码并将所述相应的原始识别码存储于显示缓冲器；

如果相应像素的颜色识别码是原始识别码则将该颜色识别码照原样存储在显示缓冲器中；和参照存储在缓冲器中的信息将各像素的颜色显示在屏幕上，其中，将一新的识别码分配给等于或大于参考数的像素中显示的第一颜色，并将所述原始识别码分配给小于参考数的像素中显示的第二颜色；

其中，所述新的识别码的长度比原始识别码小。

6.如权利要求5所述的方法，其特征在于，所述各像素的颜色信息包括用于指示分配给相应颜色的识别码是新的识别码还是原始识别码的代码鉴别位。

7.如权利要求6所述的方法，其特征在于，所述代码鉴别位是各像素的颜色信息的最有效位MSB。

8.如权利要求5所述的方法，其特征在于，所述对照表包括在等于或大于参考数的像素中的颜色的原始识别码和分配给所述颜色的新的识别码。

9.如权利要求5所述的方法，其特征在于，所述图像文件包括有关新的识别码的长度的信息。

10.如权利要求5所述的方法，其特征在于，所述图像文件包括关于对照表的尺寸的信息。

11.如权利要求5所述的方法，其特征在于，所述新的识别码的长度足以表示在大于某数的像素中显示的颜色。

说明书

(1)技术领域

本发明涉及图像压缩，特别涉及用于压缩和解压缩移动通信系统的图像的方法。

(2)背景技术

根据文本或黑白屏幕的移动通信终端只能包括很少量的显示信息，因为分配给显示信息的存储区域很小。然而，近来随着移动通信终端开始实现4096色和65000色，显示信息需要越来越多地占用存储区域，因此移动通信终端的存储器的存储容量变大了。

假设移动通信终端能实现65000色并显示宽度和长度为128像素的图像，则移动通信终端所表示的图像的总的像素数为16384(128×128)且各像素的颜色需要16位的数据来表示。这样，存储在移动通信终端中的一个图像文件的大小会超过32K字节。特别是如果不对该尺寸的图像信息(或像素信息)进行压缩则需要大面积的存储空间。

可以使用诸如游程长度(Run length)、霍夫曼编码法、LAW之类的图像压缩算法或GIF(图形交换格式)或JPG(联合图像小组)格式的文件压缩算法。根据终端的类型或终端的制造商可采用不同的压缩算法。

因为对每个像素的信息进行压缩，上述相关技术的图像压缩方法存在着对压缩信息进行解压缩的负载量增加及显示速度慢的问题。另外，诸如GIF或JPG之类的文件压缩算法有着损害原始图像的问题。特别是在GIF的情况下，颜色表示限于256色，不能充分地利用实现多种颜色(4096色或65000色)的LCD(液晶显示器)。

需要克服上述问题的方法和系统

(3)发明内容

本发明的特征和优点将在以下列出，且部分会通过说明而明显，或通过对本发明的实践而认识。本发明的目的和其它优点将通过文字说明及其权利要求及所附的附图出指出的结构而得以实现。为了实现这些和其它优点并根据体现出的并描述过的本发明的目的，提供了一种图像压缩方法。

根据本发明的一个实施例，该方法包括扫描构成图像的像素；对各颜色的像素计数，所述各颜色与一原始识别码相关联；将一新的识别码分配给等于或大于参考数的像素中显示的第一颜色；将所述原始识别码分配给小于参考数的像素中显示的第二颜色；存储各个像素的颜色信息以及列举显示在等于或大于参考数的像素中的颜色的对照表和分配给各颜色的第一识别码；其中，所述新的识别码的长度比原始识别码小。

至少第一识别码包括用于区分第一识别码和第二识别码的标识。在一个实施例中，图像压缩方法包括一个数据结构，该数据结构包括在第一和第二识别码之间的交叉引用及图像中的多个像素。

根据本发明的另一方面，一种用于对移动通信终端的压缩图像进行解压缩的方法，包括：从压缩图像文件中检测一对照表和像素的颜色信息；核对各像素的颜色信息以确定相应像素的颜色识别码是新的识别码还是原始识别码；从对照表搜索相应的原始识别码并如果相应像素的所述颜色识别码是新的识别码就将它存储于显示缓冲器；如果相应像素的颜色识别码是原始识别码则将该颜色识别码照原样存储在显示缓冲器中；和参照存储在缓冲器中的信息将各像素的颜色显示在屏幕上。

参照存储在缓冲器中的信息来显示各像素的颜色。存储包括校对包括在各像素的颜色信息中的代码鉴别位来确定相应像素的颜色识别码是新的识别码还是原始的识别码。

用于移动通信终端的压缩图像的解压缩方法还包括核对各像素的颜色信息。如果颜色识别码是相应像素的原始识别码，则将该识别码原封不动地存入缓冲器中。

本发明的其它优点、目的和特征一部分将在以下说明中列出，而其中部分对那些本领域的普通技术人员来说将通过对以下进行验证变得明显或从本发明的实践中认识到。本发明的目的和优点可以如所附权利要求中特别指出的那样实现和获取。

(4)附图说明

作为本说明书的组成部分来提供对本发明的进一步理解的附图示出本发明的实施例并和文字说明一起用于解释本发明的原理。

下面将参照附图对本发明进行说明，其中同样的标号指相同的元件。

图1为根据本发明的一个实施例的图像压缩方法的流程图。

图2为根据本发明的一个实施例的用于对压缩图像进行解压缩的方法的流程图。

图3示出根据本发明的存储在图像文件中的图像数据的结构。

在不同附图中由相同的标号表示的本发明的特征、元素和方面代表着根据系统的一个或多个实施例的相同的、等同的或相似的特征、元素或方面。

(5)具体实施方式

在本发明实现的图像压缩方法中，将小尺寸的存储代码新分配给一个具有高显示频率的颜色并将原始的识别码原封不动地分配给图像中具有低显示频率的颜色，然后存储。

根据一个实施例，移动通信终端包括高分辨率颜色LCD，例如实现65000色并处理诸如宽度和长度大小为16×16像素的图像。在一个实施例中，图像可由例如6种颜色(A、B、C、D、E和F)所组成。

为了存储图像，移动通信终端核查组成图像的像素的颜色信息以获取各颜色(A、B、C、D、E和F)的显示频率。一种颜色的显示频率是具有相应颜色(例如：A、B、C、D、E和F)的像素数。然后，移动通信终端向等于或大于参照数(例如：50)(常显示色)的像素所显示的颜色分配一个新的(’存储代码’)。

[表1]

  颜色   识别码   像素数   A   Ox 0000   50

  颜色   识别码   像素数   B   Ox 000f   25   E   Ox ff00   70   D   Ox 0ff0   5   C   Ox 00ff   6   F   Ox ffff   100

表1示出根据一个实施例的示例颜色分配表。在表1中，将一个不同的2位存储代码分配给显示频率等于或大于参考值(例如：50)的颜色A、E和F。存储代码的长度可根据常显示的颜色数来确定的。例如：如果有四个常显示色，存储代码的长度可以是2位(00，01，10，11)。如果有五个常显示色，存储代码的长度可具有3位(000，001，010，011，100)就足够了。上述参考值可以变化并可以由用户或系统根据实施来确定。

表2示出根据一个示例实施例的根据常显示颜色数的存储代码的大小。

[表2]

  常显示颜色数   存储代码的大小   1或2   1位   3或4   2位   5-8   3位   9-16   4位   ...   ...

当完成对像素的颜色信息分析后，移动通信终端向具有常显示颜色的像素分配一个新的(例如2位)的存储代码，而不是它们的原始识别码。同时，对较少显示的颜色，移动通信终端对各像素维持原始的颜色识别码。

表3为示出原始识别码和常显示颜色的存储代码的对照表

[表3]

  常显示颜色   识别码   存储代码   A   Ox 0000   0(’00’)

  常显示颜色   识别码   存储代码   E   Ox ff00   1(’01’)   F   Ox ffff   2(’10’)

当移动通信终端存储图像文件中各像素的颜色信息时，也存储对照表。因此，当移动通信终端对图像文件的数据解压缩时，它参照对照表对存储在图像文件中的各像素的颜色信息解压缩。

在本发明中，为了确定各像素中所存储的识别码是原始颜色识别码还是相应像素的存储代码，在颜色信息(例如：识别码或存储代码)前添加一个代码鉴别位(1或0)。如果例如鉴别位是‘0’，则以下的颜色信息为原始识别码，而如果例如鉴别位是‘1’，则以下的颜色信息为新的存储代码(例如：2位)。

表4示出没有用压缩算法存储的各颜色的二进制代码及根据本发明的压缩算法存储的各颜色的二进制代码。

[表4]

  颜色   没有用压缩算法存储的各颜色的二  进制代码   根据本发明的压缩算法存储的各颜  色的二进制代码(代码鉴别位+存  储代码(识别码))   A   “0000000000000000”   “1+00”   B   “0000000000001111”   “1+0000000000001111”   C   “1111111100000000”   “1+01”   D   “0000111111110000”   “0+0000111111110000”   E   “0000”   “0+0000000011111111”   F   “1111111111111111”   “1+10”

如表4如示，当采用根据本发明的算法压缩时，具有高显示频率的颜色(例如：常显示颜色)需要较小的存储空间(例如：3位)而具有低显示频率的颜色需要较大的存储空间(例如：17位)。

虽然它会根据图像，但一般来说，常显示颜色只占整个像素的80％中显示的所有颜色的大约10-20％。因此，在此环境下，本发明的算法的压缩率可以很高。

参见图3，示例图像存储数据包括‘存储代码的长度’+‘对照表的尺寸’+‘对照表’+‘图像数据’。图像数据是各个像素的颜色信息。表4中示出一示例的存储形式。

参见图1，为了存储图像，移动通信终端分析构成该图像的像素的颜色信息。移动通信终端检查各颜色的各显示频率来检测常显示的颜色(S10)。移动通信终端向各检测到的常显示颜色分配一个不同的存储代码，然后生成一个如表3所示的对照表(S20)。

然后，移动通信终端根据本发明的压缩算法将一个或多个像素的对照表和颜色信息存储在一个文件中(S30-S60)。例如图3示出在此情况下存储在图像文件中的数据结构。

当移动通信终端存储像素的颜色信息时，如果像素的颜色是常显示的颜色，则移动通信终端存储一个分配给相应常显示颜色的存储代码(例如：2位)。如果像素的颜色不是常显示颜色，则移动通信终端存储相应颜色的原始识别码(例如：16位)。然后，移动通信终端将一代码鉴别位(1或0)添加到该识别码所存储的存储代码前面。

参见图2，现将对根据本发明压缩图像的解压缩方法进行描述。首先，从压缩图像文件中检测对照表(S110)。参照所检测到的对照表，对存储在图像文件，即各像素的颜色信息进行解压缩(S120-S170)。

为了解压缩各像素的颜色信息，移动通信终端核对各像素的颜色信息的MSB(最有效位)是1还是0(S120)。如果MSB是1，则提取与MSB相连的位(S 140)，然后从对照表搜索到一识别码(例如：与提取的存储代码对应的16位)并存储到显示缓冲器中(S150)。

然而，如果MSB为0，则提取与MSB相连的原始识别码并存储到显示缓冲器(S160)。通过这些过程(S120-S160)，移动通信终端对各像素的颜色信息解压缩。在将构成图像的每一个像素的颜色信息都存储在显示缓冲器中之后(S170)，各像素的颜色可参照存储的信息显示在LCD上。

如上所述，根据本发明对移动通信终端的图像进行压缩和解压缩的方法提供一个通过将特定小尺寸识别码分配给具有高显示频率的颜色来提高用于图像数据的压缩率。另外，因为图像压缩算法是简单实施，压缩和解压缩图像所需的移动通信的负载和资源量。

上述实施例和优点仅为示例而非对本发明的限定。可以将本发明方便地用于其它类型的装置。本发明的说明书旨在说明而不是对权利要求的限制。许多改变、变更和变形对本领域的技术人员会很明显。在权利要求书中，装置加功能的句子旨在覆盖执行所述功能的所述结构，不单单包括结构等效物还包括等效的结构。