专利名称：压缩和解压缩移动通信终端的图象的制作方法
技术领域：
本发明涉及图象压缩，特别涉及用于压缩和解压缩移动通信系统的图象的方法。
(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色并处理诸如宽度和长度大小为16x16象素的图象。在一个实施例中，图象可由例如6种颜色(A、B、C、D、E和F)所组成。
为了存储图象，移动通信终端核查组成图象的象素的颜色信息以获取各颜色(A、B、C、D、E和F)的显示频率。一种颜色的显示频率是具有相应颜色(例如A、B、C、D、E和F)的象素数。然后，移动通信终端向等于或大于参照数(例如50)(常显示色)的象素所显示的颜色分配一个新的(’存储代码’)。
表1示出根据一个实施例的示例颜色分配表。在表1中，将一个不同的2位存储代码分配给显示频率等于或大于参考值(例如50)的颜色A、E和F。存储代码的长度可根据常显示的颜色数来确定的。例如如果有四个常显示色，存储代码的长度可以是2位(00，01，10，11)。如果有五个常显示色，存储代码的长度可具有3位(000，001，010，011，100)就足够了。上述参考值可以变化并可以由用户或系统根据实施来确定。
表2示出根据一个示例实施例的根据常显示颜色数的存储代码的大小。
当完成对象素的颜色信息分析后，移动通信终端向具有常显示颜色的象素分配一个新的(例如2位)的存储代码，而不是它们的原始识别码。同时，对较少显示的颜色，移动通信终端对各象素维持原始的颜色识别码。
表3为示出原始识别码和常显示颜色的存储代码的对照表[表3]
当移动通信终端存储图象文件中各象素的颜色信息时，也存储对照表。因此，当移动通信终端对图象文件的数据解压缩时，它参照对照表对存储在图象文件中的各象素的颜色信息解压缩。
在本发明中，为了确定各象素中所存储的识别码是原始颜色识别码还是相应象素的存储代码，在颜色信息(例如识别码或存储代码)前添加一个代码鉴别位(1或0)。如果例如鉴别位是‘0’，则以下的颜色信息为原始识别码，而如果例如鉴别位是‘1’，则以下的颜色信息为新的存储代码(例如2位)。
表4示出没有用压缩算法存储的各颜色的二进制代码及根据本发明的压缩算法存储的各颜色的二进制代码。
如表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相连的位(S140)，然后从对照表搜索到一识别码(例如与提取的存储代码对应的16位)并存储到显示缓冲器中(S150)。
然而，如果MSB为0，则提取与MSB相连的原始识别码并存储到显示缓冲器(S160)。通过这些过程(S120-S160)，移动通信终端对各象素的颜色信息解压缩。在将构成图象的每一个象素的颜色信息都存储在显示缓冲器中之后(S170)，各象素的颜色可参照存储的信息显示在LCD上。
如上所述，根据本发明对移动通信终端的图象进行压缩和解压缩的方法提供一个通过将特定小尺寸识别码分配给具有高显示频率的颜色来提高用于图象数据的压缩率。另外，因为图象压缩算法是简单实施，压缩和解压缩图象所需的移动通信的负载和资源量。
上述实施例和优点仅为示例而非对本发明的限定。可以将本发明方便地用于其它类型的装置。本发明的说明书旨在说明而不是对权利要求的限制。许多改变、变更和变形对本领域的技术人员会很明显。在权利要求书中，装置加功能的句子旨在覆盖执行所述功能的所述结构，不单单包括结构等效物还包括等效的结构。
权利要求
1.一种用于移动通信终端的图象进行压缩的方法，其特征在于，所述方法包括扫描构成图象的象素；对各颜色的象素计数，所述各颜色与一原始识别码相关联；将一比原始识别码小的第一识别码分配给大于第一数的象素中显示的第一颜色；将第二识别码分配给小于第一数的象素中显示的第二颜色；为各个与第一颜色相应的象素存储与颜色信息相关联的第一识别码。
2.如权利要求1所述的方法，其特征在于，所述与第一颜色相应的各象素的颜色信息包括一代码鉴别位，它指示分配给相应颜色的识别码是否为第一识别码。
3.如权利要求1所述的方法，其特征在于，所述第一识别码的长度与用于表示大于第一数的象素中显示的颜色的尺寸相等。
4.如权利要求1所述的方法，其特征在于，所述图象文件包括列举显示在大于第一数的象素中的颜色的对照表和分配给各颜色的第一识别码。
5.如权利要求1所述的方法，其特征在于，所述图象文件包括有关第一识别码长度的信息。
6.如权利要求1所述的方法，其特征在于，所述图象文件包括有关对照表的尺寸的信息。
7.如权利要求1所述的方法，其特征在于，所述第一识别码为新的识别码。
8.如权利要求1所述的方法，其特征在于，所述第二识别码为原始识别码。
9.一种用于对移动通信终端的压缩图象进行解压缩的方法，其特征在于，包括从压缩图象文件中检测一对照表和象素的颜色信息；核对各象素的颜色信息；从对照表搜索相应的原始识别码并如果已经对相应象素新分配了颜色识别码就将该颜色信息存储于显示缓冲器；和参照存储在缓冲器中的信息将各象素的颜色显示在屏幕上。
10.如权利要求9所述的方法，其特征在于，所述存储包括核对在各象素的颜色信息中所包括的代码鉴别位，以确定相应象素的颜色识别码是新的识别码还是原始识别码。
11.如权利要求9所述的方法，其特征在于，还包括核对各象素的颜色信息，如果其中颜色识别码是相应象素的原始识别码则将该识别码照原样存储在缓冲器中。
12.如权利要求9所述的方法，其特征在于，所述存储的各象素的颜色信息包括用于指示分配给相应颜色的识别码是新的识别码还是原始识别码的代码鉴别位。
13.如权利要求12所述的方法，其特征在于，所述代码鉴别位是各象素的颜色信息的MSB(最有效位)。
14.如权利要求9所述的方法，其特征在于，所述对照表包括在等于或大于某数的象素中显示的颜色和分配给各颜色的新识别码。
15.如权利要求9所述的方法，其特征在于，所述图象文件包括有关新识别码的长度的信息。
16.如权利要求9所述的方法，其特征在于，所述图象文件包括关于对照表的尺寸的信息。
17.如权利要求9所述的方法，其特征在于，所述新分配的识别码的长度足以表示在大于某数的象素中显示的颜色。
18.一种图象压缩方法，其特征在于，包括对包括多个象素的图象中的至少第一颜色的象素计数，其中所述多个象素各自都具有一个第一尺寸的第一识别码；将第二识别码分配给至少第一颜色的象素，使第二识别码的尺寸小于第一识别码，所述至少第一颜色的象素数大于第一阈值。
19.如权利要求18所述的图象压缩方法，其特征在于，所述至少第一识别码包括用于区分第一识别码和第二识别码的标识符。
20.如权利要求18所述的图象压缩方法，其特征在于，还包括包含一个数据结构，该数据结构包括在第一和第二识别码之间的交叉引用及图象中的多个象素。
全文摘要
一种图象压缩方法，包括对至少一个在包括多个象素的图象中的第一颜色的象素计数，其中多个象素各有具有第一尺寸的第一识别码；将第二识别码分配给至少第一颜色的象素，使第二识别码的尺寸小于第一识别码，其中至少第一颜色的象素数大于第一阈值。至少第一识别码包括用于区分第一识别码和第二识别码的标识符。
文档编号H04M11/00GK1684496SQ200510066608
公开日2005年10月19日 申请日期2005年4月13日 优先权日2004年4月13日
发明者安善煥 申请人:Lg电子株式会社