JPH03267880A

JPH03267880A - カラー画像圧縮方法

Info

Publication number: JPH03267880A
Application number: JP2307891A
Authority: JP
Inventors: Steven M Blonstein; スティーブン・エム・ブロンスタイン; James D Allen; ジェームス・ディ・アレン; Kevin P Corcoran; ケビン・ピー・コーコラン
Original assignee: Ricoh Co Ltd; Ricoh Americas Corp
Current assignee: Ricoh Co Ltd; Ricoh Americas Corp
Priority date: 1989-12-04
Filing date: 1990-11-14
Publication date: 1991-11-28
Also published as: DE4038518C2; GB9026381D0; GB2240448B; FR2655505A1; FR2655505B1; DE4038518A1; GB2240448A

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、カラー画像圧縮方法に係り、特に、２４ビッ
ト／画素ものデータを必要とする高品質オリジナルカラ
ー画像（１千６百万色まで含むことができる）のための
カラー画像圧縮方法に関する。

〔従来の技術〕

従来、オリジナルカラー画像用の様々な圧縮アルゴリズ
ムが知られている。２４ビット／画素のカラー画像（以
下、′純カラー”と呼ぶ）は未だ広くは用いられてはい
ないが、かかるカラー画像は、カラーファクシミリ、カ
ラーコピア、カラープリンタ、カラースキャナーで必要
となるであろう。現在までの研究の多くは、カラー画像
伝送の分野でなされてきた。

゛′純カラー”画像に含まれるデータ量の故に、高価な
通信帯域を節約するため、そのデータを伝送前に圧縮す
ることが重要である。ＣＣＩＴ（ＩＮ際電信電話諮問委
員会）によって採用するに適したアルゴリズムの研究が
なされ、多くの提案があったが、現在、適応離散コサイ
ン変換（ＡＤＣＴ）がＣＣＩＴＴ採用のアルゴリズムと
なると信じられている。

〔発明が解決しようとする課運〕

カラー画像圧縮伝送技術に適した、改良された高品質カ
ラー画像圧縮方式及び方法を提供することが非常に望ま
しいはずである。

本発明の目的は、改良した高品質カラー画像圧縮方法を
提供することである。

より詳しくは、本発明の目的は、様々な画像処理技術を
組み合わせて高品質カラー画像圧縮を得るための新規な
方法を提供する二とにある。

［課題を解決するための手段及び作用］本発明は、人間
の目による高品質カラー画像の色情報及び周波数情報の
感じ方を考慮している。

カラー画像が高い圧縮率で“よりソフト（ｓｏｆｔｅｒ
）　′になることによって“見苦しくならずに（ｇｒａ
ｃｅｆｕｌｌｙ）　”劣化し、また幾何学的形状を生じ
させないことが望まれる。

概略的に述べると、本発明による改良されたカラー画像
圧縮方法は、純カラー画像を通常ＲＧＢ（赤、緑、青）
形式で得るステップを含む。次のステップは、そのＲＧ
ＢデータのＲＧＢ色空間からＹＩＱ色空間への変換を含
む。本発明は次に、ＹＩＱ平面の空間縮小を行う。カラ
ー画像圧縮の次のステップは、ＹＩＱの各色空間のデル
タ量子化を行い、次に縮小画像データのランレングス制
限（ＲＬ　Ｌ　：　Ｒｕｎ　Ｌｅｎｇｔｈ　Ｌｉｍ１ｔ
ｅｄ）／ｘ＞トロピー符号化を行い、最後に圧縮カラー
画像の蓄積と伝送を行う。

本発明の他の目的、特徴及び利点は、以下の詳細な説明
を添付図を参照して読むことにより明らかに、なるであ
ろう。

〔実施例］さて、本発明の好ましい実施態様について説明するに、
その−例が添付図面に図示されている。

この好ましい実施態様に関連して本発明を説明するが、
本発明をそれに限定するものではないことは理解される
であろう。むしろ、特許請求の範囲によって定義される
本発明の精神及び範囲に含め得るような変形例や均等例
が、本発明に包含されるものである。

さて第１図を参照するに、本発明によるカラー画像圧縮
のフローチャートが示されている。このフローチャート
は、カラー画像の取得から、その圧縮カラー画像の記憶
及び伝送までのステップのシーケンスを示している。

第１図において、最初のステップ１１は“純”カラーを
通常ＲＧＢ　（赤、緑、青）形式で取得する処理を含む
。このＲＧＢ形式でカラー画像データを取得することは
周知の技術である。

次のステップ１２はプリ圧縮（ｐｒｅｃｏｍｐｒｅｓｓ
ｉｎ）のステップを含む。

次のステップ１３はＲＧＢ色空間からＹＩＱ色空間への
変換を行うが、この変換もまた周知の技術である。

次のステップ１４はＹＩＱ色空間（Ｙ　Ｉ　Ｑ平面）上
で空間縮小を行う。

ステップ１５はＹＩＱ各平面のデルタ量子化を行うが、
これについては後に詳細に説明する。

ステップ１６は縮小画像データのランレングス制限（Ｒ
ＬＬ）及びエントロピー符号化のステップである。

最後に、ステップ１７は、本発明による高品質カラー圧
縮画像データの記憶及び伝送のステップを含む。

第１図のカラー画像圧縮フローチャートの詳細及び実施
態様について、後に他の図面に関連してより詳しく述べ
る。

同様に、第２図は本発明によるカラー画像伸長のフロー
チャートを示す。

ステップ２１において、伸長アルゴリズムは圧縮カラー
画像ファイルをアクセスする。

ステップ２２において、伸長アルゴリズムは、圧縮アル
ゴリズムのランレングス制限／エントロピー符号を復号
する。

ステップ２３で、伸長アルゴリズムはデルタ量子化テー
ブルからＹＩＱ色平面を再構築する。

ステップ２４で、伸長アルゴリズムは空間縮小の逆変換
（拡大）を行って圧縮カラー画像の完全な解像度のカラ
ー画像を復元する。

ステップ２５で、伸長アルゴリズムはＹＩＱ色空間をＲ
ＧＢ色空間へ変換する。

ステップ２６は、伸長アルゴリズムによるポスト伸長（
ｐｏｓｔ　ｄｅｃｏｍｐｒｅｓｓｉｏｎ）カラー画像処
理を行う。

最後にステップ２７において、伸長された最終画像がＣ
ＲＴに表示され、あるいは他のカラー出力装置で出力さ
れる。

さて第３図から第１Ｏ図を参照し、第１図の圧縮アルゴ
リズムの詳細実施態様をより詳しく述べる。

第３図は、サンプルカラー画像をその記述パラメータと
一緒に示している。この図は通常ＲＧＢ形式の純カラー
画像の取得、すなわち第１図のステップ１１を示してい
る。

第３図において、カラー画像の画素の総数はＲ行Ｃ列で
与えられる。各画素は典型的には２４ビツトのデータで
表現される（“純”カラー）、この２４ビツトデータは
典型的には赤、緑、青（ＲＧＢ）それぞれの８ビツトず
つに分解される（ＲＧＢ）。このカラー画像は複数の入
力ソース、例えばカラースキャナー、大容量記憶装置、
テレビ受像機等より入力することができる。ある従来方
法によれば画像全体をカラー処理開始前にバッファする
必要があるが、他の従来方法によれば８ラインまたは１
６ラインをバッファする必要がある。

本発明は、最少２ラインの画素データすなわち第３図の
Ｒ１，Ｒ２に基づいてカラー画像圧縮が可能である。こ
のため、他の従来方法に比べ必要なバッファ容量が最小
となる。

次に、第１図のプリ圧縮処理ステップ１２について、よ
り詳しく述べる。どのような圧縮を行うにしても、その
前にコンボリューション（ｃｏｎｖｏ−１ｕｔｉ○ｎ）
をカラー画像にかけることがしばしば望まれる。本発明
による高品質カラー圧縮技術は、エツジ強調と平滑化を
行うコンボリューションによって予め画像がフィルタ処
理されても、従来より優れている。そのようなカーネル
の一例が第４図に示されている。３×３または５Ｘ５の
コンボリューションを適用可能であることに注意すべき
である。第４図に示された数値は一例に過ぎない。

カーネルは普通は対称であるが、必ずしも対称でなくて
もよい。

次に、第１図のステップ１３のＲＧＢ色平面からＹＩＱ
色平面への変換について、より詳しく説明する。

望ましくは標準のＲＧＢ形式がＹＩＱ色空間に変換され
る。標準的な線形変換が用いられ、その一つが第５図に
示されている。この変換は、マトリクス乗算に代えてル
ックアップテーブルを用いることによって行うことがで
きる。このＹＩＱ色空間への変換は、各平面（Ｙ　Ｉ　
Ｑ各平面）独立に空間解像度を下げることができる。典
型的には、Ｑ平面を■平面よりも空間的に縮小すること
ができ、■平面をＹ平糸よりも縮小することができる。

次に、ＹＩＱ平面の空間縮小すなわち第１図のステップ
１４について、より詳しく説明する。

空間縮小は、３平面（Ｙ　Ｉ　Ｑ平面）のそれぞれに、
必要なあるいは要求される圧縮率に応じて適用される。

非常に高品質で比較的低い圧縮率（約８ビツト／画素）
の結果を得る場合には、空間縮小を用いる必要はない。

３ビット／画素や４ビット／画素程度の場合、第６図（
Ａ）、第６図（Ｂ）、第６（Ｃ）図に示す配列（ｓｃｈ
ｅｍｅ）　　を用いることができる。

第６図（Ａ）では、Ｙ平面に空間縮小は用いられない。

第６図（Ｂ）では、■平面に２：１の空間縮小が用いら
れる。第６図（Ｃ）では４：１の空間縮小がＱ平面に用
いられる。

平均を求めるために用いる方法は変更し得る。

例えば、■平面画素の平均は第６図（Ｄ）における如く
示すことができ、　Ｉ　ａｖｇの決定が必要である。こ
れには次の計算式を用いることができる。

１）Ｉａｖｇ＝１゜２）　Ｉａｖｇ＝　（Ｉ、、＋Ｉ、、＋Ｉ、、＋）、、
）　／４３）他にいくらかの周囲画素の重み付は平均法
に、各色平面（Ｙ　Ｉ　Ｑ平面）のデルタ量子化すなわ
ち第１図のステップ１５について、より詳しく述べる。

第７図に空間縮小後の画素列を示すが、この例について
考える。この図は、三つの色平面（Ｙ　Ｉ　Ｑ）の一つ
の面を表している。第７図のデータはＹ平面からのデー
タで、ＡＢＣ画素が処理済みの画素、′？″が検討中の
現在画素であり、　−”と／ｎが未処理の画素で“／′
″は誤差拡散が施されることを示すものとする。第７図
において、′Ａ”画素は、′？”画素に最も近く、“？
”画素の直前ラインにあって？”画素の左にある。同様
に、′Ｂ″饋素は“？”画素の真上にあり、“Ｃ”画素
は“？”画素に隣接（左隣）している。

本発明の実施態様の理解のため、第８図に示すような、
ある１組の値をデルタ量子化する場合を考える。第７図
中の８画素中の最も関心のある１画素に注目して、第８
図に示すような仮定値を割り当てる。

第８図中の数１２５，１３０，１０２は量子化済みであ
る。？”のブリ量子化の値を１４７とする。最初のタス
クはどの画素より“デルタ量子化”をするか決定するこ
とである。本発明は、（Ｂ−Ａ）及び（Ｃ−Ａ）の絶対
差を計算する方法を利用する。どちらの絶対差のほうが
大きくとも、その大きいほうの一つの画素より“？”画
素を量子化する。第８図の例においては、１０２が１３
０に比べ１２５からの差が大きいことは明らかである。

したがって、′？”画素は１０２より量子化される。

第９図はデルタ量子化テーブルの説明図である。

このデルタ量子化テーブルは非対称５非線形の量子化テ
ーブルで、ＹＩＱ平面の面毎に異なる。

つの量子化テーブルは異なった複数のデルタ量子化値、
例えば好ましい実施態様では１２種類のデルタ量子化値
より構成することができる。これらのデルタ量子化値が
第９図に示されている。

第９図において、Ｎは負値を、Ｐは正値を意味する。任
意の個数の値を用いることができるが、１２個の値を用
いることが好ましい実施態様である。

第９図において、テーブルは非対称である。すなわち、
絶対値（Ｎ３−Ｎ２）は必ずしも絶対値（Ｐ３−Ｐ２）
と等しいとは限らない。その理由は、人間の目は輝度の
微小な低下を微小な増加より感じやすいからである。

第９図のテーブルはまた非線形でもある。すなわち、（
Ｎ、−Ｎ、−、）は、シンボル（Ｎ、−、−Ｎ、−、）
より大きい。これも人間の目は大きな輝度の変化を感じ
やすいが、輝度そのものは殆ど判断できないという特性
があるためである。よって、より重要な“小”ステップ
に対し、より大きな値を割り当て可能である。

第１０図（Ａ）及び第１０図（Ｂ）はＹ、Ｉ。

Ｑのデータに用いられる典型的なテーブルを示す。

本発明のもう一つの特徴は、偶数画素番号と奇数画素番
号との間で変化するデルタ量子化テーブルを用いること
である。例えば、あるラインの１番画素に対しては第１
０図（Ａ）のテーブルを用いる。次に、同ラインの２番
画素を処理する時には、第１０図（Ｂ）に示すように値
を僅かに変動させる。

同様のことを１平面及びＱ平面に対して行うことができ
る。これにより圧縮率がかなり改善する。

その主な理由は、Ｚトークン（ｔｏｋｅｎ）の値が画素
間で＋１から−１までの拡がりを持つからである。これ
によって所謂“広いゼロ（ｗｉｄｅ　ｚｅｒｏ）”効果
が得られる結果、ｚトークンのランが長くなって圧縮率
が増加するからである。

画素１，３，５．７等に対しては、第１０図（Ａ）のテ
ーブルをデルタ量子化テーブルとして用いる。画素２，
４，６．８等に対しては第１０［ｉｌ　（Ｂ）のテーブ
ルを用いる。例に挙げたデルタ量子化テーブルが与えら
れると、第８図の例を完了できる。

１０２は１３０に比べ＋２０がらの距離が大きいという
事実を用い、″？″′画素のプリ量子化値・はデルタが
＋４５のときに１４７である。第１０図（Ａ）を参照す
ると、＋４５は＋３７を割り当てられたＰ３値に最も近
いから、パ９′のデルタ量子化値は１０２＋３７すなわ
ち］３９になる。

“？”画素に−８の誤差が導入された。この量子化誤差
の効果を、差分の誤差拡散により隣接した未量子化画素
までに制限できる。例えば４個の“／ｎ画素の値が２だ
け増やされる（誤差が全部、分配される場合）。

ここで、いくつかの特殊ケースについて言及しなければ
ならない。

ｌ）　画素は値１２８を持ち、常に量子化の元になる何
かがあるように境界条件が設定される。

２）　　　”＞”画素のデータが二つのテーブル値の丁
度中間の場合、二つの可能なやり方がある。

第一のやり方は、値をランダムに切り上げまたは切り下
げて丸めることである。しかし、丸め方向は毎回同じで
あってはならない。色歪みを生じるこ可能性があるため
である。第二のやり方は、上に述べたような状況が起こ
らないようにデルタ量子化テーブルを設定することであ
る。これは、すべての（ｐ、−ｐｘ）と（Ｎ　ｘＮ　、
　−１）を偶数にすることで達成される。

次ニ、第１図のＲＬＬ　（ランレングス制限）／エント
ロピー符号化ステップ１６について、より詳しく述べる
。

第１０図（Ａ）及び！１０図（Ｂ）に示したテーブルは
、ゼロ値を生じさせる傾向がある。その多くはラン内で
生じる。この現象により、符号化に大きな利益がもたら
される。

ＰｌとＮ１は出現確率が最も高いと考えられる。

これらは最も特権的なトークンＡ１及びＢ１を受は取る
。これら二つのいずれがＯＯコードを、また０１コード
を受は取ったかを決定しなければならないが、それには
ゼロに最も近い方を選ぶのが良い方法と思われる。

ＲＬＬ／エントロピー・テーブルのサンプルを次の表Ｉ
に示す。

表Ｉ００　　　　　　　　　　　＝８１　　（Ｚの後の場合
）０００　　　　　　　　　　＝分離したＺｏ　０１　
　　　　　　　　　＝Ｂ　ｌ　　（Ｚ（７）ｌｌｉテナ
イ場合）０１　　　　　　　　　　　＝Ａ１１０ｆ　　　　　　　　　　＝Ｎ２／Ｐ２１１０ｆ　　
　　　　　　　＝Ｎ３／Ｐ３１１１００ｆ　　　　　　
　＝Ｎ４／Ｐ４１１１０１０ｆ　　　　　　＝Ｎ５／Ｐ
５１１１０１１００　　　　　＝ＰＮ６１１１０１１１　　（Ｌ）　Ｏｗ＝Ｎ木１６＋９＋Ｗ　
　後続ゼロ１１１１１（＝ＮＮ２２後続ゼロここで、ｆ＝単一ビット（０＝Ｎ；　１＝Ｐ）ｗ＝４ビ
ットの数値として評価　ｗ＝ｏ−１５（１）　＝Ｎ個の
連続した１第１図の圧縮画像の蓄積及び伝送のステップ１７の詳細
は省略する。

第２図の伸長シーケンスは、第１図の圧縮アルゴリズム
の逆のシーケンスを辿る。

未処理の圧縮ファイルが取り出され、画像全体について
ＲＬＬ／エントロピー・テーブルを用いてＺ、Ｎｌ、Ｐ
Ｌ等の値が生成される。

デルタ変換手段で用いたプロセスの逆プロセスを用いて
色事面を再構築する。例えば、Ｙデータ１３０　１３７　１３２　１６９１３１　　ＰＩ　　　ＮＩ　　　Ｐ２とし、上記Ｐ１の値を考える。１３７は１３１に比べ１
３０より“より遠い”ので、１３７よりデルタ正規化さ
れたはずである。したがって、ＰＩを１３７＋７　（第
１０図（Ａ）のＰｌより得られる）＝１４４に置き換え
る。

１３０　１３７　１３２　１６９１３１　１４４　　ＮＩ　　　Ｐ２さて、１４４は１３２に比べ１３７より遠いということ
から、Ｎｌは１４４を用いる。したがって、Ｎｌを１４
４−７＝１３７　（第１０図（Ｂ）のＮ１より得られる
）に置き換える。以下、同様である。

このプロセスを１回完了すると、何等かの空間パ逆縮小
（ｕｎｒｅｄｕｃｔｉｏｎ）　”を必要とすることを除
けば完全な全体画像が得られる。

空間″逆縮小″は原画像縮小に用いた方法に依存する。

第２図のステップ２４に関し、Ｉａｖｇ＝工１　のとき
は、すべての欠落画素をＩ　１１に置き換える。Ｉ　ａ
ｖｇが４画素の平均値であったときは、この平均値を全
欠落画素の置き換えに用いる。誤差の大きさを押さえる
ため、より複雑な方法を用いてもよい。

金色空間が完全な解像度まで復元された場合、ＹＩＱを
ＲＧＢ色空間に戻すことができる。

この新しい画像に平滑化／鮮鋭化フィルタをかけること
によって、圧縮／伸長段階の不要な特性を除去し得る。

第１１図は、本発明の実施態様を利用したカラー圧縮の
ための装置５０を示す。第１１図において、この装置５
０は、典型的には３００ドツト／インチで２４ビット／
画素を出力するカラー画像スキャナー５２を有する。典
型的な画像サイズは、８．５Ｘ１１の原稿に対しては約
３０　Ｍｂｙｔｅｓである。スキャナー５２はケーブル
５４を介しＰＣインタフェースに接続される。ケーブル
５４は典型的には５Ｃ８Ｉ、ＧＰＩＢまたはそれと同様
のものである。

ＰＣ（パソコン）５６は走査画像を見るためのカラーモ
ニター６０を有する。ＰＣ５６はソフトウェアによりア
ルゴリズムを実行するか、あるいは、これに代えて、ハ
ードウェアにより走査画像の圧縮を遂行する。このハー
ドウェアの設計・製作は、−船釣な当業者であれば本発
明の実施態様を利用することにより可能であろう。

本圧縮アルゴリズムの出力は、第１１図のように１枚の
１．４　Ｍｂｙｔｅｓフロッピーディスク６４に十分記
憶できるはで小さな圧縮画像ファイルにできる。例えば
、Ｙ平面に対し２：１の空間圧縮、Ｉ平面とＱ平面に対
し４：１の空間圧縮を用い。

次にデルタ量子化を行うことにより、典型的な縮小率は
約２５＝１である。ゆえに、オリジナルの３０Ｍｂｙｔ
ｅｓファイルは約１　、２　Ｍｂｙｔｅｓになる。

本発明の好ましい一実施例についての以上の記述は、本
発明を説明することを目的としたものである。しかし、
それが全てというわけでも、開示した形そのものに本発
明を限定するものではなく。

上に述べたことに照らして多くの修正と変形が可能であ
ることは当然である。本発明の原理と実際的な応用を最
もよく理解させることによって、当業者が様々な態様で
、また期待する特定用途に適するように色々に修正して
、本発明の最良な利用を行うことを可能とすることを目
的として、上記実施例を選び説明したものである。

ここで本発明の様々な実施態様を次に列挙する。

１）　複数の第１色事面を有する第１形式でカラー画像
を表現する第１カラー画像データを取得するステップ、
該取得されたカラー画像データを、複数の第２位平面を
有する他の第２形式に変換するステップ、該第２形式の
カラーｍ像データを空間的に縮小して空間的縮小データ
を生成するステップ、及び該空間的縮小データの一つま
たは複数の色事面をデルタ量子化して該カラー画像を表
現する圧縮カラー画像データを生成するステップよりな
るカラー画像圧縮方法。

２）　上記１）において圧縮画像データを符号化するス
テップを含むカラー画像圧縮方法。

３）上記２）において符号化圧縮画像データを記憶する
ステップを含む画像圧縮方法。

４）　上記２）において符号化圧縮画像データを伝送す
るステップを含む画像圧縮方法。

５）　複数の色事面を有するカラー画像データを空間的
に縮小して空間的縮小カラー画像データを生成するステ
ップ、及び該空間的縮小データをデルタ量子化して圧縮
カラー画像を生成するステップよるなるカラー画像圧縮
方法。

６）　上記５）においてデルタ量子化ステップは、空間
的縮小データの各色事面をデルタ量子化するステップを
含むカラー画像圧縮方法。

７）　複数の第１色事面を有する第１形式でカラー画像
を表現する第３カラー画像データを取得する手段、該取
得されたカラー画像データを複数の第２色事面を有する
他の第２形式に変換する手段、該第２形式のカラー画像
データを空間的に縮小して空間的縮小データを生成する
手段、及び該空間的縮小データの一〇または複数の色事
面をデルタ量子化して該カラー画像を表現する圧縮カラ
ー画像データを生成する手段よりなるカラー画像圧縮方
式。

８）　上記７）において圧縮画像データを符号化する手
段を含むカラー画像圧縮方式。

９）　上記８）において符号化圧縮画像データを記憶す
る手段を含むカラー画像圧縮方式。

１０）　　上記９）において符号化圧縮画像データを伝
送する手段を含むカラー画像圧縮方式。

■）　上記１０）においてデルタ量子化手段は該空間的
縮小データの各色事面をデルタ量子化する手段を含むカ
ラー画像圧縮方式。

１２）　　上記ＩＩ）において第１形式は赤−緑一青（
ＲＧＢ）形式であるカラー画像圧縮方式。

上記１２）において第２形式はＹＩＱ形式であるカラー
画像圧縮方式。

上記１３）においてデルタ量子化手段は該色事面のそれ
ぞれのためのデルタ量子化値を記憶したデルタ量子化テ
ーブルを含むカラー画像圧縮方式。

上記１４）において該画像は少なくとも２ラインの画素
データを含み、各画素はあるビット数データによって表
現されるカラー画像圧縮方式。

上記＋５）においてデルタ量子化されるべきある画素の
値は、第１及び第２走査ライン内で、該ある画素に最も
近い第１、第２画素の間の差及び、該第１画素と該ある
画素に最も近い第３画素との間の差を、そのいずれのほ
うが大きくとも計算することにより決定されるカラー画
像圧縮方式。

１７）　　上記１６）において第１画素はある画像の直
上の走査ライン上の、該ある画素の左側にある画素であ
るカラー画像圧縮方式。

１３）１４）１５）１６）１８）　　上記＋９）において第２画素はある画素の直
上の走査ライン上の画素であるカラー画像圧縮方式。

＋９）　　上記＋８）において第３画素はある画素と同
一ライン上の左隣の画素であるカラー画像圧縮方式。

２０）　　上記＋４）においてデルタ量子化テーブルは
線形であるカラー画像圧縮方式。

２１）　　上記１４）においてデルタ量子化テーブルは
非線形であるカラー画像圧縮方式。

２２）　　上記＋４）において該デルタ量子化テーブル
は非対称であるカラー画像圧縮方式。

２３）　　複数の色事面を有するカラー画像データを空
間的に縮小して空間的縮小カラー画像データを生成する
手段、及び該空間的縮小データをデルタ量子化して圧縮
カラー画像を生成する手段からなるカラー画像圧縮方式
。

〔発明の効果〕

以上説明した如く、本発明によれば、人間の視覚の特性
を考慮して画質劣化を十分に押えつつ高画質カラー画像
の高い圧縮率を達成することができ、また処理のための
バッファも少なくてすむなと、改良された高品質カラー
画像圧縮の手法を提供することができる。

【図面の簡単な説明】

第１図は本発明によるカラー画像圧縮のフローチャート
、第２図は本発明によるカラー画像伸長のフローチャー
ト、第３図は純カラー画像の取得を説明するためのサン
プル画像を示す図、第４図は本発明において用いるカー
ネル表現を示す図、第５図はＲＧＢ色空間からＹＩＱ色
空間への変換を示す図、第６図（Ａ）、第６図（Ｂ）、
第６図（Ｃ）、及び第６図（Ｄ）はＹＩＱ色平面の空間
縮小を示す図、第７図は空間縮小後の画素列を示す図、
第８図はデルタ量子化直前の画素の組み合わせの説明図
、第９図はデルタ量子化テーブルを示す図、第１０図（
Ａ）及び第１０図（Ｂ）はＹ。Ｉ、Ｑデータに用いられるデルタ量子化テーブルの典型
値を示す図、第１１図はカラー圧縮システムの構成を示
す図である。５２・・・カラー画像スキャナー５４・・・ケーブル、　　５６・・・ＰＣ（パソコン）
、６０・・・カラー・モニター６４・・フロッピーディスク。第１図サラ−６イＷａプｈフ０−ナマート第３図第４図第５図第２図（Ａ）（Ｂ） ■ 工エエ ’Ｊｋｍ、Ｉ−（Ｙ’Ｆ　５０　）２：ｉ　ｖＩ！−３小（１＋ｆＤつ（Ｃ）ＣＤ）４−１；誓；：１ヒ１＋１ｔ（Ｑ・−ｉＦ−ｍ）−−−
’ＡＳ　　・　・　−・　φ　・・　”、’Ｃ？／−−
−　　　＋一−−−／／／＋＋　　−ｍ− ＩＩ　／　ＩＩＳ　　Ｓ　＋＜　＃＊Ｉムｔｊ−ｅｒａ、ｔａｘ７１／第９図テ゛’ＩＬり（Ｌ：３−４Ｉｌｌ−ｆｒ−７５しＮＩ　
　　　　　ＰｉＮ２　　　　　　Ｐ２Ｎｌ　　　　　　ｌ’３Ｎ４　　　　　　ｐ４Ｎ５　　　　　　ｆ’５ＮＧＹ〒°−タ＋１ −５　　　４７一＋ｉ　　　　４１’７ −２７　　　４３７ −５５　　　＋５３ −８９　　　　　＋９１＋１２７１、ａ〒゛−タ＋１ −３　　　　　＋６ −１　ｌ　　　　４１３ −２３　　　　　＋２５ −４５　　　　←４Ｔ −９１＋８３十１２９第１０図（Ｂ）Ｙテ°゛−２１ −７＋５ −ｓ５　　　　Ｊ−１５２９＋３５ −５７　　　＋Ｇ１ ”　　　　　士！Ｈ＋１２７

Claims

【特許請求の範囲】

（１）複数の色平面を有するカラー画像データを空間的
に縮小して空間的縮小カラー画像データを生成するステ
ップ、及び該空間的縮小データをデルタ量子化して圧縮
カラー画像を生成するステップよりなるカラー画像圧縮
方法。