JPH08139936A - 符号化方法 - Google Patents

符号化方法

Info

Publication number
JPH08139936A
JPH08139936A JP6271071A JP27107194A JPH08139936A JP H08139936 A JPH08139936 A JP H08139936A JP 6271071 A JP6271071 A JP 6271071A JP 27107194 A JP27107194 A JP 27107194A JP H08139936 A JPH08139936 A JP H08139936A
Authority
JP
Japan
Prior art keywords
palette
image
pallet
encoding
index
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.)
Pending
Application number
JP6271071A
Other languages
English (en)
Inventor
Koji Hirabayashi
康二 平林
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.)
Canon Inc
Original Assignee
Canon 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 Canon Inc filed Critical Canon Inc
Priority to JP6271071A priority Critical patent/JPH08139936A/ja
Priority to EP95307875A priority patent/EP0711069A1/en
Publication of JPH08139936A publication Critical patent/JPH08139936A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color Television Systems (AREA)

Abstract

(57)【要約】 【目的】 パレット画像を効率良く符号化する。 【構成】 有限個の色若しくは階調によって構成される
パレットと、該パレットのインデクスの2次元配列とに
よって表現されるパレット画像の符号化方法であって、
前記パレットを所定の順番で並べ換え(S1)、前記パ
レットのインデクスと前記所定の順番との対応を記憶し
(S106)、前記パレット画像を前記対応に基づい
て、前記パレットの各インデクスのビットプレーン毎に
符号化する(S2,S3)ことを特徴とする。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は画像符号化方法に関する
ものである。
【0002】
【従来の技術】デジタルスチルイメージには、2値,多
値,白黒,カラーなど様々なものがある。表現の自然さ
や、豊かな表現力を持つ点で、多値カラー画像は最も優
れたものである。多く用いられる多値カラー画像は、
R.G.B各色を8bitで表したものであり、各色と
も256階調の表現が可能であり、色数としては167
0万色をとりうる。しかし、RGB各8bitの画像
は、そのデータ量が非常に多くなるため取扱いに困る場
合がある。そこで用いられるのがパレット画像である。
これにはデータの扱いの簡便さから、256色を用いた
ものが多く用いられる。パレット画像は、上記例の場合
では256個の、画像中でよく使われる色を選んで、そ
の色成分(R,G,Bの値)を並べたいわゆるパレット
データと、画像内の各画素を、もっとも近いパレット内
の色におきかえ、各画素をパレット内のインデクスにお
きかえたイメージデータから構成される。
【0003】この例では256色のパレットを有するの
で、インデクスを表現するのに8bitを要する。
【0004】
【発明が解決しようとする課題】従来例で説明したパレ
ット画像は、すでにコード化された状態であるので、こ
れをさらに圧縮しようとする時には可逆符号化が必要と
なる。従来は、Lempel Ziv法や、ラン統計を
用いた圧縮(前者はGIF、後者はBMP形式)が用い
られていたが、パレット画像では隣接する画素値の間の
相関が弱いため、大きな圧縮効率は得られなかった。
【0005】特に、写真等のイメージデータをパレット
画像に変換した場合にはこのような問題が大きくなっ
た。
【0006】また、パレット画像をビットプレーン毎に
2値可逆符号化する場合には、全ビットプレーン共、隣
接画素との相関がないため、やはり圧縮効果が得られな
いという問題があった。
【0007】そこで、本発明はパレット画像を効率よく
圧縮することを目的とする。
【0008】
【課題を解決するための手段および作用】上記課題を解
決するため、本発明の符号化方法は、有限個の色若しく
は階調によって構成されるパレットと、該パレットのイ
ンデクスの2次元配列とによって表現されるパレット画
像の符号化方法であって、前記パレットを所定の順番で
並べ換え、前記パレットのインデクスと前記所定の順番
との対応を記憶し、前記パレット画像を前記対応に基づ
いて、前記パレットの各インデクスのビットプレーン毎
に符号化することを特徴とする。
【0009】
【実施例】本発明の以下に説明する実施例は有限個の色
若しくは階調によって構成されるパレットのインデクス
の2次元配列によって表現されるパレット画像を効率的
に圧縮することを目的とするものであり、まずパレット
画像の、パレットに含まれる色の各々の輝度(明度でも
よい。また例えばRGB信号のG成分でもよい。)を算
出し、この輝度をもとにパレットの順を並べ変え、各画
素値の示すパレット内のインデクスも新しい順によるイ
ンデクスに変換する。これによりパレット画像は輝度画
像と似通ったものとなり、近傍画素間で画素値の相関が
大きくなる。さらにこの値をグレーコード変換すること
により、各ビットプレーンにおけるビットの反転の少な
い形に変換することができ、従って、ビットプレーンご
との2値可逆符号化によって効果が得られるのである。
【0010】以下に具体的に説明する。
【0011】
【実施例】図1に本発明の実施例であるパレット画像符
号器のブロック図を示す。1はパレット整順器、2はテ
ーブルメモリ、3はインデクス変換器、4はパレットエ
ンコーダ、5は画像符号器である。
【0012】まず、102よりパレットデータが、パレ
ット整順器1に入力される。102は、ホストコンピュ
ータに接続されており、パレットデータがホストコンピ
ュータから供給される。入力されるパレットの色数をn
色とするとき、各インデクスiに対応するR.G.Bの
値を、ri,gi,biとする。パレット整順器1におい
て、各ri,gi,biの値より、i番色に対応する輝度
値yiが、i=0〜n−1について各々算出される。次
にパレット(ri,gi,bi)は、yiの大きさによって
昇べきにソートされる。
【0013】このとき、i番色がソート後i′番目にな
ったとする。ここで変換テーブルによる変換fを、f
(i)=i′と定める。パレット整順器1はこうして得
られた新しい並びのパレットデータを104を介してパ
レットエンコーダ4に向け出力する。パレットエンコー
ダ4では新しい並びのパレットデータを符号化する。ま
たfの対応関係を、テーブルメモリ2に書きこむ。
【0014】次にホストコンピュータから103を介し
てパレット画像が入力される。103から入力されるパ
レット画像の各画素値は、102で伝送されるパレット
データのインデクスを表すものである。パレット画像は
インデクス変換器3において、インデクスの変換を施さ
れる。すなわち、入力データをdとすると、d→f
(d)の変換により値を書きかえられる。
【0015】このとき、テーブルメモリ2の内容が10
7を介して参照される。さらにf(d)に変換されたデ
ータは、グレーコードに変換される。グレーコード変換
は下式に従う。
【0016】f(d)を示す2進数のビットをb(i)
とし(i=0をLSBとする)、変換後のビットをt
(i)とすると、
【0017】
【外1】
【0018】テーブルメモリによるインデクス変換と、
グレーコード変換とを施されたパレット画像は画像符号
器5に入力される。画像符号器5は、供給された画像を
ビットプレーンに展開し、2値可逆符号化により符号化
を行う。このときの符号化は、いわゆるJBIG方式と
いわれる算術符号化を用いた方式や、従来のファクシミ
リで用いられているMH,MR,MMR等の方式等の可
逆符号化方式を用いることができる。効率面を考える
と、JBIG方式のような算術符号化方式が好ましい。
このようにして得られる、新しい順番で並んだパレット
の符号データと、ビットプレーン毎に符号化された画像
符号データとの両方が、最終符号出力となり、各々10
5,109より画像ファイル装置や、通信装置等の外部
機器に出力される。
【0019】以上の手順をコンピュータのプログラムに
基づいてソフト的に行う場合の流れを図2に示す。
【0020】図2(A)は、全体の処理フローを説明す
る図である。S1において、上述の図1におけるパレッ
ト整順器1におけるパレット変換処理を行う。
【0021】その詳細は、図2(B)に示す通りであ
る。S101において、CNT=nとしてパレットのイ
ンデクス数を設定し、S103においてi番目の輝度値
yiを算出する。S104,S102によってCNT=
0まで繰り返す。S105において、yiの値によりパ
レットのインデクスを昇べきにソートし、S106にお
いて、ソート前後のインデクスi,i′の関係をf
(i)=i′の形でテーブルデータとして記憶する。
【0022】次に図2(A)のS2において、パレット
画像の画素値変換を行う。
【0023】その詳細は、図2(C)に示す通りであ
る。S203において、上記テーブルデータに基づいて
p→f(p)=p′のテーブル変換を行う。更に得られ
たp′をグレーコード化してp′→p″としてもよい。
グレーコード化は、上述の輝度値yiのみのパレット画
像に変換することである。S205においては、画像値
をp′又はp″に置換して記憶する。S201,S20
2によって上述の処理を画像全面に対して施す。
【0024】最後に図2(A)のS3において、画素値
置換されたパレット画像をビットプレーン毎に符号化す
る。この符号化方法としては2値の可逆符号化方式が好
ましい。
【0025】以上の様に本発明の実施例によれば、パレ
ット画像を、画質の劣化なく効率良く圧縮することがで
きる。
【0026】また、本実施例によれば、符号化時には必
然的にパレットが輝度順に並べ換えられ、並べかえられ
たパレットに対応したパレット画像を復号することにな
る。したがって、輝度整順されたパレット画像は現在既
に用いられることがあるものであり、これには、パレッ
トidを輝度と見立てて、そのまま白黒表示することに
よって、良好な白黒イメージが得られるという利点があ
る。
【0027】
【発明の効果】以上説明したように、本発明によれば、
パレット画像を、効率良く圧縮することが可能である。
【図面の簡単な説明】
【図1】パレット画像符号器の全体ブロック図
【図2】符号化処理のフローチャート
【符号の説明】
1 パレット整順器 2 テーブルメモリ 3 インデクス変換器 4 パレットエンコーダ 5 符号器

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 有限個の色若しくは階調によって構成さ
    れるパレットと、該パレットのインデクスの2次元配列
    とによって表現されるパレット画像の符号化方法であっ
    て、 前記パレットを所定の順番で並べ換え、 前記パレットのインデクスと前記所定の順番との対応を
    記憶し、 前記パレット画像を前記対応に基づいて、前記パレット
    の各インデクスのビットプレーン毎に符号化することを
    特徴とする符号化方法。
  2. 【請求項2】 前記所定の順番は、輝度又は明度順であ
    ることを特徴とする請求項1に記載の符号化方法。
  3. 【請求項3】 前記符号化は2値可逆符号化であること
    を特徴とする請求項1に記載の符号化方法。
  4. 【請求項4】 前記対応をルックアップテーブルとして
    記憶することを特徴とする請求項1に記載の符号化方
    法。
  5. 【請求項5】 前記パレット画像を前記所定の順番に基
    づいてグレーコード化した後に符号化を行うことを特徴
    とする請求項1に記載の符号化方法。
JP6271071A 1994-11-04 1994-11-04 符号化方法 Pending JPH08139936A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP6271071A JPH08139936A (ja) 1994-11-04 1994-11-04 符号化方法
EP95307875A EP0711069A1 (en) 1994-11-04 1995-11-03 Image processing method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6271071A JPH08139936A (ja) 1994-11-04 1994-11-04 符号化方法

Publications (1)

Publication Number Publication Date
JPH08139936A true JPH08139936A (ja) 1996-05-31

Family

ID=17494987

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6271071A Pending JPH08139936A (ja) 1994-11-04 1994-11-04 符号化方法

Country Status (2)

Country Link
EP (1) EP0711069A1 (ja)
JP (1) JPH08139936A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002315021A (ja) * 2001-04-10 2002-10-25 Yamaha Corp 画像データ圧縮方法および伸張方法並びに画像データ伸張装置

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3598737B2 (ja) * 1997-06-09 2004-12-08 富士ゼロックス株式会社 カラー画像転送処理装置及び方法、カラー画像復元処理装置及び方法、並びにカラー画像転送システム
US6522783B1 (en) * 1999-11-23 2003-02-18 Sharp Laboratories Of America, Inc. Re-indexing for efficient compression of palettized images
DE10041037A1 (de) * 2000-08-22 2002-03-14 Ubicom Ges Fuer Telekommunikat Bildkodierungsverfahren und Bildkodierer
WO2005073920A1 (en) * 2004-02-02 2005-08-11 Adams Platform Pty Ltd Systems and methods for encoding and decoding video information
US20050169365A1 (en) * 2004-02-02 2005-08-04 Clark Adam L. Data encoding using multi-dimensional redundancies
CN104301737B (zh) * 2013-07-15 2017-11-17 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器
WO2015135509A1 (en) 2014-03-14 2015-09-17 Mediatek Inc. Method for palette table initialization and management
WO2016044974A1 (en) * 2014-09-22 2016-03-31 Mediatek Singapore Pte. Ltd. Palette table signalling

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0292284B1 (en) * 1987-05-21 1994-01-05 Sony Corporation Method and apparatus for processing display colour signal
JPH04246690A (ja) * 1990-08-29 1992-09-02 Xerox Corp 高品質のイメージを並みの解像度で表示する方法
JPH06282251A (ja) * 1993-03-25 1994-10-07 Canon Inc カラー画像表示装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002315021A (ja) * 2001-04-10 2002-10-25 Yamaha Corp 画像データ圧縮方法および伸張方法並びに画像データ伸張装置

Also Published As

Publication number Publication date
EP0711069A1 (en) 1996-05-08

Similar Documents

Publication Publication Date Title
EP1285399B1 (en) Enhanced compression of gray-level images
US7415154B2 (en) Compression of palettized color images with variable length color codes
EP0507601A2 (en) Image processing method and apparatus
US6522783B1 (en) Re-indexing for efficient compression of palettized images
CN102223463B (zh) 多功能打印机
US20050012645A1 (en) Compression and decompression method of image data
JP2000059230A (ja) 画像の境界のhvq圧縮方法
JP3461309B2 (ja) ハフマン符号化データ圧縮装置
JP2000049619A (ja) 2チャネルhvq圧縮方法
US20050169540A1 (en) Method for compression and expansion of display data
JPH07322074A (ja) ディザリングされた2レベル・イメージ・ファイルを処理するためのデータ処理装置および方法
EP0711069A1 (en) Image processing method and apparatus
JP2000125111A (ja) 画像圧縮方法、画像復元方法、画像圧縮装置、画像読取装置、画像圧縮プログラム記憶媒体、および画像復元プログラム記憶媒体
US6343152B1 (en) Bi-level image compression by gray scale encoding
JP2000078020A (ja) 各々の語を分割し、最上位ビットに圧縮を適用する圧縮方法
US7292732B2 (en) Image compression/decompression apparatus and method
JP2000049618A (ja) 90°回転と組合わせたhvq圧縮方法
JP3375080B2 (ja) 画像圧縮方法
JP3375078B2 (ja) 画像圧縮装置
JP3375079B2 (ja) 画像圧縮装置
JP2002247373A (ja) 画像読取・出力方法並びに装置
TWI446795B (zh) 基於2x2編碼單元之固定壓縮率影像壓縮/解壓縮方法及系統
JPH0799853B2 (ja) 印刷用画像データの圧縮/復元方法
JP2952007B2 (ja) 画像符号化装置
KR100566125B1 (ko) 전자책용 컨텐츠 압축 방법

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20020723