CN1684496A - 压缩和解压缩移动通信终端的图象 - Google Patents

压缩和解压缩移动通信终端的图象 Download PDF

Info

Publication number
CN1684496A
CN1684496A CNA2005100666085A CN200510066608A CN1684496A CN 1684496 A CN1684496 A CN 1684496A CN A2005100666085 A CNA2005100666085 A CN A2005100666085A CN 200510066608 A CN200510066608 A CN 200510066608A CN 1684496 A CN1684496 A CN 1684496A
Authority
CN
China
Prior art keywords
identification code
color
pixel
image
code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2005100666085A
Other languages
English (en)
Other versions
CN1684496B (zh
Inventor
安善煥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LG Electronics Inc
Original Assignee
LG Electronics Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Electronics Inc filed Critical LG Electronics Inc
Publication of CN1684496A publication Critical patent/CN1684496A/zh
Application granted granted Critical
Publication of CN1684496B publication Critical patent/CN1684496B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/38—Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
    • H04B1/40—Circuits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Telephonic Communication Services (AREA)

Abstract

一种图象压缩方法，包括对至少一个在包括多个象素的图象中的第一颜色的象素计数，其中多个象素各有具有第一尺寸的第一识别码；将第二识别码分配给至少第一颜色的象素，使第二识别码的尺寸小于第一识别码，其中至少第一颜色的象素数大于第一阈值。至少第一识别码包括用于区分第一识别码和第二识别码的标识符。

Description

压缩和解压缩移动通信终端的图象
(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色并处理诸如宽度和长度大小为16x16象素的图象。在一个实施例中，图象可由例如6种颜色(A、B、C、D、E和F)所组成。
为了存储图象，移动通信终端核查组成图象的象素的颜色信息以获取各颜色(A、B、C、D、E和F)的显示频率。一种颜色的显示频率是具有相应颜色(例如：A、B、C、D、E和F)的象素数。然后，移动通信终端向等于或大于参照数(例如：50)(常显示色)的象素所显示的颜色分配一个新的(’存储代码’)。
[表1]
  颜色   识别码   象素数
  A   Ox0000   50
  B   Ox000f   25
  E   Oxff00   70
  D   Ox0ff0   5
  C   Ox00ff   6
  F   Oxffff   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   Ox0000   0(’00’)
  E   Oxff00   1(’01’)
  F   Oxffff   2(’10’)
当移动通信终端存储图象文件中各象素的颜色信息时，也存储对照表。因此，当移动通信终端对图象文件的数据解压缩时，它参照对照表对存储在图象文件中的各象素的颜色信息解压缩。
在本发明中，为了确定各象素中所存储的识别码是原始颜色识别码还是相应象素的存储代码，在颜色信息(例如：识别码或存储代码)前添加一个代码鉴别位(1或0)。如果例如鉴别位是‘0’，则以下的颜色信息为原始识别码，而如果例如鉴别位是‘1’，则以下的颜色信息为新的存储代码(例如：2位)。
表4示出没有用压缩算法存储的各颜色的二进制代码及根据本发明的压缩算法存储的各颜色的二进制代码。
[表4]
  颜色   没有用压缩算法存储的各颜色的二进制代码   根据本发明的压缩算法存储的各颜色的二进制代码(代码鉴别位+存储代码(识别码))
  A   “0000 0000 0000 0000”   “1+00”
  B   “0000 0000 0000 1111”   “1+0000 0000 0000 1111”
  C   “1111 1111 0000 0000”   “1+01”
  D   “0000 1111 1111 0000”   “0+0000 1111 1111 0000”
  E   “0000”   “0+0000 0000 1111 1111”
  F   “1111 1111 1111 1111”   “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相连的位(S140)，然后从对照表搜索到一识别码(例如：与提取的存储代码对应的16位)并存储到显示缓冲器中(S150)。
然而，如果MSB为0，则提取与MSB相连的原始识别码并存储到显示缓冲器(S160)。通过这些过程(S120-S160)，移动通信终端对各象素的颜色信息解压缩。在将构成图象的每一个象素的颜色信息都存储在显示缓冲器中之后(S170)，各象素的颜色可参照存储的信息显示在LCD上。
如上所述，根据本发明对移动通信终端的图象进行压缩和解压缩的方法提供一个通过将特定小尺寸识别码分配给具有高显示频率的颜色来提高用于图象数据的压缩率。另外，因为图象压缩算法是简单实施，压缩和解压缩图象所需的移动通信的负载和资源量。
上述实施例和优点仅为示例而非对本发明的限定。可以将本发明方便地用于其它类型的装置。本发明的说明书旨在说明而不是对权利要求的限制。许多改变、变更和变形对本领域的技术人员会很明显。在权利要求书中，装置加功能的句子旨在覆盖执行所述功能的所述结构，不单单包括结构等效物还包括等效的结构。

Claims (20)

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所述的图象压缩方法，其特征在于，还包括：
包含一个数据结构，该数据结构包括在第一和第二识别码之间的交叉引用及图象中的多个象素。
CN2005100666085A 2004-04-13 2005-04-13 压缩和解压缩移动通信终端的图像 Expired - Fee Related CN1684496B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2004-0025525 2004-04-13
KR1020040025525A KR100595663B1 (ko) 2004-04-13 2004-04-13 휴대폰의 이미지 파일 압축/신장 방법
KR1020040025525 2004-04-13

Publications (2)

Publication Number Publication Date
CN1684496A true CN1684496A (zh) 2005-10-19
CN1684496B CN1684496B (zh) 2010-11-03

Family

ID=34934560

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2005100666085A Expired - Fee Related CN1684496B (zh) 2004-04-13 2005-04-13 压缩和解压缩移动通信终端的图像

Country Status (5)

Country Link
US (1) US20050226501A1 (zh)
EP (1) EP1587299B1 (zh)
JP (1) JP4199208B2 (zh)
KR (1) KR100595663B1 (zh)
CN (1) CN1684496B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102316093A (zh) * 2010-06-30 2012-01-11 丛林网络公司 用于移动设备的双模式多服务vpn网络客户端
CN101640754B (zh) * 2008-07-30 2012-07-04 夏普株式会社 图像压缩方法、图像压缩装置以及图像形成装置

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100650865B1 (ko) * 2005-12-13 2006-11-27 주식회사 팬택 이동통신단말기에서의 파일 압축 및 관리 방법
KR100800653B1 (ko) * 2006-12-01 2008-02-01 삼성전자주식회사 3차원 입체 영상을 압축하기 위한 장치 및 방법
US8127350B2 (en) 2010-06-30 2012-02-28 Juniper Networks, Inc. Multi-service VPN network client for mobile device
US8549617B2 (en) 2010-06-30 2013-10-01 Juniper Networks, Inc. Multi-service VPN network client for mobile device having integrated acceleration

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0680030A4 (en) * 1993-11-18 1997-01-08 Sega Enterprises Kk DATA COMPRESSION METHOD, MEMORY FOR IMAGE DATA, AND METHOD AND DEVICE FOR DECOMPRESSION OF COMPRESSED DATA.
CA2187018C (en) * 1995-02-03 2005-10-18 David Edward Penna Video image colour encoding
US5886790A (en) * 1995-07-12 1999-03-23 Asahi Kogaku Kogyo Kabushiki Kaisha Image processing device
US6512853B2 (en) * 1995-08-14 2003-01-28 Barkfort Limited Method and apparatus for compressing digital image data
EP0940994B1 (en) * 1998-03-06 2014-04-16 Canon Kabushiki Kaisha Image processing apparatus and method and storage medium storing steps realizing such method
JP2000115782A (ja) * 1998-10-06 2000-04-21 Canon Inc 符号化装置及び方法及び記憶媒体
FR2806227B1 (fr) * 2000-03-09 2003-09-05 Auteuil Participation Et Conse Procede pour le codage d'images
KR20040077921A (ko) * 2002-02-01 2004-09-07 코닌클리케 필립스 일렉트로닉스 엔.브이. 가변 길이 칼라 코드들로 팔레트화된 칼라 화상들의 압축
US7164792B2 (en) * 2003-03-11 2007-01-16 Sun Microsystems, Inc. Method and apparatus for compressing images using color palettes and rare colors

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101640754B (zh) * 2008-07-30 2012-07-04 夏普株式会社 图像压缩方法、图像压缩装置以及图像形成装置
CN102316093A (zh) * 2010-06-30 2012-01-11 丛林网络公司 用于移动设备的双模式多服务vpn网络客户端
CN102316093B (zh) * 2010-06-30 2014-11-12 丛林网络公司 用于移动设备的双模式多服务vpn网络客户端

Also Published As

Publication number Publication date
JP4199208B2 (ja) 2008-12-17
KR20050100297A (ko) 2005-10-18
KR100595663B1 (ko) 2006-07-03
US20050226501A1 (en) 2005-10-13
JP2005304015A (ja) 2005-10-27
EP1587299A3 (en) 2009-04-08
EP1587299B1 (en) 2016-08-10
CN1684496B (zh) 2010-11-03
EP1587299A2 (en) 2005-10-19

Similar Documents

Publication Publication Date Title
EP2320380B1 (en) Multi-mode image processing
CN101375313B (zh) 用于计算机图形的图像压缩
CN1684496A (zh) 压缩和解压缩移动通信终端的图象
CN101919254B (zh) 基于预测的图像处理
US5930387A (en) Method and apparatus for encoding color image data using dynamic color matching
CN100504926C (zh) 阿尔法图像处理
US5535311A (en) Method and apparatus for image-type determination to enable choice of an optimum data compression procedure
US6836564B2 (en) Image data compressing method and apparatus which compress image data separately by modifying color
US6707939B1 (en) Method for image data compression for two-color images
US6529553B2 (en) HVQ compression for image boundaries
CN1647022A (zh) 用于更新电子标签显示的系统和方法
CN108259911A (zh) 一种OLED屏Demura数据无损压缩、解压缩方法
US6304198B1 (en) Bitmap font data storage within data processing systems
US6947606B2 (en) Skim encoding method for compression of a two dimensional array of data
US8897558B2 (en) Method of compressing a block-based binary image
Quddus et al. Binary text image compression using overlapping rectangular partitioning
Tilakaratne et al. Image steganography scheme based on reversible data embedding strategy
US8160375B2 (en) Method, computer program product, and hardware product for implementing lossless image compression by minimizing complex structures using intelligent pixel crawling
CN1267874C (zh) 在显示时间内在数字显示设备上显示视频图像的方法和等离子体显示板
CN1273948C (zh) 改变图象清晰度的方法
CN100573587C (zh) 多模式图像处理方法和系统
CN114528943A (zh) 一种校正系数压缩方法、装置、系统和亮度校正方法
CN111654704A (zh) 一种自动化多模式图像压缩的控制方法及装置
CN115661274A (zh) 图像处理方法、装置、电子设备及存储介质
CN115103189A (zh) 数据处理方法、装置、计算机设备及可读存储介质

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20101103

Termination date: 20190413

CF01 Termination of patent right due to non-payment of annual fee