JPH02202775A - カラー画像データ符号化方法及び複号方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 【産業上の利用分野】

本発明は、カラ、−画像データの符号化方法及び復号方
法に係り、特に、カラー画像データを圧縮して符号化す
る際に用いるのに好適な、カラー画像データの符号化方
法及び復号方法に関する。

【従来の技術】

従来、印刷用画像データを符号化して圧縮するに際して
は、テレビジョン（ＴＶ）に代表される画像の帯域圧縮
技術として知られているＹＩＱ変操法を適用していた。 なお、このＹＩＱ変換法は、三原色レッド（Ｒ）、グリ
ーン（Ｇ）、ブルー（Ｂ）のカラー情報を、より信号量
相関の低い輝度Ｙと色度■、Ｑの色度軸によるカラー情
報に変換する方法である。 このＹＩＱ変換法を適用して印刷用画像データを符号化
する際には、まず、シアン（Ｃ）、マゼンタ（Ｍ）、イ
エロ（ヱー）の画像データを反転したく補色とみなした
）Ｒ，Ｇ、Ｂの画像データを用いて、前記テレビジョン
と同等の次式（１）のような変換式でＹＩＱ変換を行な
う。 ・・・　（１） 次いで、人間の視覚の解像度特性＜ｍ度Ｙが高解像度を
必要とするのに対して、色度■、Ｑに対する解像度は比
較的低い）を考慮し、前記色度１１Ｑについて画像デー
タの画素を間引くという処理を施することにより符号化
効率の向上を図っていた。

【発明が解決しようとする課題】

ところで、前記従来の印刷用画像データの符号化技術に
おいては、ＹＩＱ変換により色度軸変換を行なう対象は
、前記（１）式の如＜Ｃ，ＭＳＹ−の印刷用画像データ
に限られていた。 しかしながら、印刷用画像データはＣ，Ｍ、ヱーの他に
ブラック（Ｋ）の画像データも含んでおり、前記従来の
技術においては、Ｋの画像データは前記ＹＩＱ変換の対
象としていないため、当該にの画像データをモノクロ画
像と見なして符号化し圧縮することしかできなかった。 即ち、ＹＩＱ変換のみではＣ，Ｍ、Ｙ−１Ｋ４色の印刷
用画像データを信号量相関のより低い形態にしていると
はいえない。 従って、前記従来の技術では、印刷用画像データを効率
良く符号化して圧縮することができないという問題点が
あった。 本発明は、前記従来の問題点を解消すべくなされたもの
で、印刷用画像データを信号量相関のより低い形態に変
換可能として、効率良く符号化して圧縮することができ
るカラー画像データの符号化方法を提供することを第１
の課題とする。 又、本発明は、前記符号化方法で圧縮されたカラー画像
データを元のデータに確実に復元し得る復号方法を提供
することを第２の課題とする。

【課題を達成するための手段】

本発明は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロ（Ｙ
）、ブラック（Ｋ）の印刷用画像データを色度軸変換し
て符号化する方法であって、前記シアン、マゼンタ、イ
エロの画像データを輝度Ｙ１を含む色度軸の画像データ
に変換し、変換された輝度Ｙの画像データからブラック
の画像データを予測し、ブラックの実際の画像データに
対する予測画像データの誤差を求め、前記変換された輝
度Ｙを含む色度軸の画像データ及び求められた誤差を符
号化することにより、前記第１の課題を達成したもので
ある。 又、本発明は、前記の如く符号化された輝度Ｙを含む色
度軸の画像データ及び誤差を復号し、復号された輝度Ｙ
の画像データからブラックの画像データを予測し、予測
画像データと復号された誤差から、ブラックの実際の画
像データを復元し、前記復号された輝度Ｙを含む色度軸
の画像データをシアン、マゼンタ、イエロの画像データ
に変換して、シアン、マゼンタ、イエロ、ブラックの印
刷用画像データを復元することにより、前記第２の課題
を達成したものである。

【発明の作用及び効果】

本発明においては、Ｃ，Ｍ、Ｙ−１Ｋの印刷用画像デー
タの色度軸を変換し符号化する際に、前記画像データの
うち、Ｃ，Ｍ、Ｙ−の画像データをより信号量相関の低
い輝度Ｙを含む色度軸、例えば輝度Ｙ１色度■、Ｑの画
像データに色度軸を変換する。次いで、変換された輝度
Ｙの画像データからＫの画像データを予測し、Ｋの実際
の画像データに対する予測画像データの誤差ｅＫを求め
る。 この求められた誤差ｅＫは、Ｋよりも遥かに分散が小さ
い。 従って、変換されたＹＩＱと予測誤差ｅＫの画像データ
を符号化することにより、Ｃ，Ｍ、Ｙ、Ｋの４色の印刷
用画像データを信号量相関のより低い形態で、効率良く
圧縮することができる。又、ライン順次処理により画像
データを処理できるため、ブロック化方式と比べてメモ
リを少なくできる。更に、比較的簡単なアルゴリズムを
採用して変換できるためハード化が容易である。又、信
号量相関が低くなり圧縮効率が向上するため同圧縮率で
あれば高画質化する等の優れた効果が得られる。なお、
圧縮されたＹＩＱｅＫの信号を符号化する際には、例え
ばＤＰＣＭ法を用いることができる。このようにすれば
、変換のアルゴリズムを比較的簡単にして符号化できる
。 又、本発明においては、前記のように符号化された輝度
Ｙを含む色度軸の画像データ及び誤差から、前記印刷用
画像データを復元するに際して、符号化された輝度Ｙを
含む色度軸の画像データ及び誤差を復号し、復号された
輝度Ｙの画像データからブラックの画像データを予測し
、予測画像データと復号された誤差から、ブラックの実
際の画像データを復元し、前記復号された輝度Ｙを含む
色度軸の画像データをシアン、マゼンタ、イエロの画像
データに変換して、前記印刷用画像データを復元する。 従って、印刷用画像データを伝送するに際して符号化さ
れた画像データを確実に復元することができる。

【実施例】

以下、図面を参照して本発明の実施例を詳細に説明する
。 まず、第１実施例について説明する。 この第１実施例は、０１Ｍ、Ｙ−１Ｋの印刷用の画像デ
ータを、第１図に示す手順に基づき、ＹＩＱｅＫのデー
タに変換し、変換後のＹＩＱｅＫのデータを符号化する
装置である。 この装置の全体的な構成を第２図に示す。 第２図に示すように、この装置には、印刷用カラー透過
原稿１からＣ，Ｍ、Ｙ−１Ｋの画像データを取込むため
のスキャナ２と、該スキャナ２から出力されるＣ、Ｍ、
Ｙ−の画像データをＲ，Ｇ、Ｂの画像データに変換する
ための第１のメモリテーブル３と、変換されたＲ、Ｇ、
Ｂの画像データを輝度Ｙ１色度Ｉ、Ｑの画像データに変
換するための第２のメモリーテーブル４と、前記変換さ
れた色度１．Ｑの画像データに対して画素の間引きを行
うための間引き部５と、間引かれた色度１．Ｑ、及び後
記予測誤差ｅＫのデータを線形量子化するための線形量
子化部６と、輝度Ｙの画像データの信号と線形量子化さ
れた色度１１Ｑ及び予測誤差ｅＫの画像データをＤＰＣ
Ｍ法により符号化するための符号化部７と、符号化部７
内で符号化された輝度Ｙの画像データを局部的に復号し
、その復号された輝度Ｙの値を用いてＫの予測を行う予
測部８と、スキャナ２から取込まれた実際のＫの値と、
予測されたＫの値（Ｋ′）との誤差（予測誤差ｅＫ）を
求めて前記符号化部７に入力するための加算点９とで主
に構成される。なお、符号化部７からは符号化された画
像データが出力されて伝送されたり、後記記録媒体３０
に蓄積される。 前記第１のメモリテーブル３には、第３図に示すように
、０１Ｍ、Ｙ−の画像データをＲｌＧｌＢの各画像デー
タに変換する変換テーブル１０．１１．１２が書込まれ
ていて、入力されたＣ、Ｍ。 Ｙの画像データから各変換テーブル１０，１１．１２を
アクセスするルックアップテーブル方式によりＣ，Ｍ、
Ｙ−の画像データをＲ，Ｇ、Ｂの画像データに変換する
ようになっている。 前記第２のメモリテーブル４には、第４図（Ａ）に示す
ようにＲｌＧ、Ｂの画像データを輝度Ｙ１色度ＩＱの画
像データに変換するための変換テーブル１４．１５．１
６が書込まれており、入力されたＲ、Ｇ、Ｂの画像デー
タによりこれら変換テーブル１４．１５．１６をアクセ
スするルックアップテーブル（以下、ＬＬＩＴと略記す
る）方式により、Ｒ，Ｇ、Ｂの画像データをＹＩＱの画
像データに変換するようになっている。 前記符号化部７は、ＤＰＣＭ法により符号化を行うもの
であり、第５図に示すように、後記差分値ｅ１を量子化
するため、前段で線形量子化し、後段でマックスの量子
化を行う量子化器２２と、量子化後の差分値ｑ（ｅ＋）
を局部的に復号して画素値ｘ　ｒＪ　を求め、１画素分
遅延し、既に１つ前の画素において復号され遅延された
画素値×ト１実際の画素値ｘ１との差（差分値ｅ＋）を
求めるための局部復号器２４と、前記量子化された差分
値ｑ（ｅ＋）を符号（コード）化するためのコー測係数
ａを掛ける１次元の前値予測を用いると共に、その予測
係数ａを１とすることができ把。このような条件で符号
化部７を構成すれば、演算回路等の構成が簡単となり経
済性が向上する。 前記予測部８前後における信号の入出力状態は、第６図
に示されるようになっている。即ち、第６図に示すよう
に、予測部８には、前記符号化部７で局部的に復号化さ
れて入力された輝度Ｙｌ、：基づきＫの予測値に′を求
め、加算点９でＫの実際のデータと予測・ｉ！［Ｋ’の
差を求め、その差が予測誤差ｅＫとして前記線形量子化
部６に入力されるようになっている。 なお、前記符号化部７には、第１図のように符号化され
た画像データを１込んで蓄積するための記録媒体３０が
接続されている。この記録媒体には、例えば、ハードデ
ィスク、マグネチックテープ（ＭＴ）、ストリーマ（小
型のＭＴ）、光ディスクを用いることができる。 以下、第１実施例の作用を説明する。 この第１実施例においては、第１図に示す手順に基づき
、第２図に示すカラー透過原稿１から読込まれたＣ、Ｍ
、Ｙ−１Ｋの印刷用の画像データをＹＩＱｅＫのデ、−
夕に変換し、変換データを符号化して圧縮する。 この手順が始動すると、まず、カラースキャナなどから
Ｃ，Ｍ、ヱー、Ｋの画像データの信号を第１のメモリテ
ーブル３に入力する（Ｐｌ）。入力された画像データの
中で、０１Ｍ、Ｙ−の画像データをＲ，Ｇ、Ｂの画像デ
ータに変換する（Ｐ２）。 この際、Ｃ，ＭｌＹとＲｌＧ、Ｂは互いに補色関係にあ
ると考え、次式（２）の変換式で変換する。 実施例では、予め（２）式の変換結果が書き込まれた、
第２図、第３図に示す第１のメモリテーブル３をアクセ
スするＬｔＪＴ形式を使用する。 次いで、Ｒ，Ｇ、Ｂに変換された画像データを第２のメ
モリテーブル４に入力し、ＮＴＳＣで定められている次
式〈３）の変換式を用いて、輝度Ｙと色度１．ＱのＹＩ
Ｑデータに変換する（Ｐ３）これにより、Ｒ，Ｇ、Ｂデ
ータを、信号量相関がより弱い形態であるＹＩＱデータ
に変換できる。 実施例では、予め（３）式の変換結果が書き込まれた、
第２図、第３図に示す第２のメモリテーブル４をアクセ
スするＬＵＴ形式を使用することにより、処理時間の低
減を図っている。 次いで、ＹＩＱに変換された画像データの符号化効率を
向上させるために、間引き部５でＹＩＱのうち色度Ｉ、
Ｑのデータに関して、画素の間引きを行う（Ｐ４）。こ
のように、輝度Ｙのデータを間引かず、色度Ｉ、Ｑのデ
ータを間引くのは、人間の視覚の解像度特性は、輝度Ｙ
に対しては高いが、色度Ｉ、Ｑに対しては比較的低いこ
とが知られており、従って、色度ＩＳＱは適宜間引いて
も画質への影響が少ないからである。又、この間引き率
の調整によって圧縮率を変化させることができる。なお
、実施例では、第７図に示すように、色度ｌ、Ｑの画像
データについて、主走査線方向と副走査線方向に対して
１画素置きに画像データの間引きを行ない、輝度Ｙの画
像データについて間引きは行わない。 次いで、間引きされた色度■、Ｑの画像データに対して
、線形■子化部６で、線形量子化を行なう（Ｐ５）。通
常、この線形量子化は０〜２５５の８ビツトで行なうが
、更に圧縮効率を向上させたい場合には、８ビツト以下
で線形量子化すればよい。 次いで、ＣＭＹ−から変換された輝度Ｙの画像データと
線形量子化された色度１．Ｑの画像データを、第５図に
詳細に示す符号化部７でＤＰＣＭ法により、符号化する
（Ｐ６）。 即ち、この符号化部７においては、まず、局部復号器２
４が、既に、同一走査線上の１つ前の復元された画素値
Ｘ　ｉ−１’　に対して予−測係数ａを掛けへ る前値予測により画素値Ｘｉを予測し、次いで１、〆＼
、 予測画素値ｘ　１と入力された画素値ｘ　１との差（差
分値）を求めて該画素値Ｘｉを差分子ｊｌｌｅ　ｒに変
換する。この差分値ｅ１の分散は、画像データの画素値
×１の分散の１／１０以下になり、少ないデータ量での
伝送・蓄積が可能になる。 次いで、変換された差分値ｅ１を部子化器２２で量子化
する。この場合、前記差分値ｅ１の量子化は、前段、後
段の二段階で行なう。その前段においては、線形量子化
を行い、９ビツトのデータを９ビツト以下のデータに落
し、次いで、後段においては、マックスの量子化を行な
い、前記差分値ｅＩを最適に量子化して量子化データａ
（ｅ＋）を作成し、平均堡子化雑音電力を最小にする。 このマックスの量子化は、統計的に生起確率の高い範囲
は細かく、生起確率の低い範囲は粗く量子化する方法で
あり、誤差分布がラプラス分布と仮定して量子化データ
ｑ（ｅ＋）を作成するか、誤差分布の実データから量子
化データｑ（ｅ＋）を作成する。 次いで、量子化後の差分値Ｑ（ｅｉ）をコード化器２６
で符号化して、符号による画像データを作成し、該符号
による画像データを伝送や蓄積に使用する。この符号化
に際しては、予測誤差分布に応じて作成されるハフマン
コードを用いることにより、最小の平均符号長を実現す
ることができる。 なお、量子化後の差分値ｑ（ｅ＋）から同一走査線上の
１つ後の画素値を予測するために画素値ｘ　ｒｌ　を復
元する。 以上のようにして、ＹＩＱの画像データは、符号化され
て圧縮される。 次いで、符号化部７で、局部的に輝度Ｙを復号し、復号
された輝度Ｙを用いて、第６図に示す予測器８でＫの予
測を行ない、実際のＫの値に対する予測されたＫの値の
誤差（予測誤差）ｅＫを求める（Ｐ７）。 輝度Ｙの画像データとＫとの間には強い相関関係が存在
する。そこで、様々なカラー画像に対してＹＩＱ変換を
施し、輝度ＹとＫとの相関を統計的に調査し、その調査
結果から作成した予測データに基づきＬＵＴ化した予測
部８でＫの予測を行なう。 この予測部８におけるＬＬＩＴを作成するには、第８図
に示すように、Ｋの代表点（代表値）を決めるために、
予め、輝度Ｙの代表点（代表値）を決めておき、輝度Ｙ
の代表点毎にＫの分布を測定する。次いで、測定された
Ｋの分布からＫの代表点を決める。この代表点を決める
際には、分布度数最大点を代表点とすることができ、そ
の他、分布の平均値、中央値などを代表点としてもよい
。 次いで、求められたＫの代表点から、−次の線形近似に
より輝度Ｙに対するＫの予測曲線を決定しＫの予測式を
求める。この予測式より輝度Ｙの入力値Ｙ１に対するＫ
の予測値に’　　＋をメモリテーブルに書き込んでＬＵ
Ｔとする。 このＬｔＪＴより求められたＫの予測値に′　ｌから実
際のＫの値を引き予′ｉ１１！誤差ｅＫを求める。なお
、求められた予測誤差ｅＫは、Ｋの実際のデータの分散
と比較して、その分散を１／３〜１／８程度にすること
ができる。 その後、予測誤差ｅＫを線形量子化部６に入力して線形
量子化する。実施例では、この線形量子化は、Ｏ〜２５
５の８ごットデータに量子化するが、更に圧縮効率を向
上させたい場合には、８ビツト以下のデータに量子化す
ることができる。 以上のように線形量子化された予測誤差ｅＫを、ＹｉＱ
信号と同様に符号化部７で前記ＤＰＣＭ法により符号化
する（Ｐ８）。 次いで、符号化されたＹＩＱｅＫの画像データを、所定
の記ｉ＊体３０に書き込んで蓄積し、あるいは、伝送す
る（Ｐ９）。 次いで、処理しようとする画面の全画素の処理が終了し
たか否かを判断し、終了していない場合は、第１図の手
順の始め（Ｐｌ）に戻って、他の画素の処理を行なうよ
うにする（Ｐｌｏ）。このようにして画面の全ての画素
を符号化するまで処理を行なう。 なお、前記第１実施例においては、ＣＭＹ−からＲＧＢ
の変換にＬＬＩＴを用いたが、（２）式を実行する回路
を用いることも可能である。又、ＲＧＢからＹＩＱの変
換にＬＵＴを用いたが、（３）式を演算する回路を用い
ることも可能である。 又、第２のメモリテーブル４中の変換テーブル１４は、
第４図（Ｂ）のような構成でも実現可能である。第４図
（Ｂ）の変換テーブル１４は、ＹＩＱ変換の行列演算を
次式（４）のように展開したときのＹに関する浮動小数
点の積演算（例えば、ａｎＸＲ等）をＬＵＴ化したもの
である。 このように、一般に演算時間を要する浮動小数点の積演
算をＬＵＴ化する構成を用いることにより、高速処理を
実現し、ＬＬＩＴに要するメモリ容量も少なくてすむ。 なお、第２のメモリテーブル４中のＩ、Ｑに関する変換
テーブル１５．１６もＹと同様に、（４）式のＩ、Ｑの
積演算を第４図（Ｃ）、（Ｄ）の様にＬＵＴ化して構成
すれば良い。 次に、第２実施例について説明する。 この第２実施例は、前記Ｐ１〜Ｐ１０の手順により符号
化されたデータ（以下、符号化データという）を復号し
、種々の処理を施して印刷用画像データに復元する装置
である。この装置は、第９図に示すように、入力された
ＹＩＱｅＫの符号化データを復号すると共に、ＤＰＣＭ
法によりＹＩＱｅＫの画像データに復元するための復号
化・復元部３２と、復元された輝度Ｙの画像データより
Ｋの画像データを予測するための第２の予測部３４と、
予測されたＫの画像データから、復元された予測誤差の
画像データを減算してＫの画像データを復元するための
第２の加算点３６と、復元された色度１．Ｑの画像デー
タを補間するための補間部３８と、復元され補間された
ＹＩＱの画像データをＲ，Ｇ、Ｂの画像データに変換す
る変換テーブル４０Ａ、４０Ｂ１４０Ｇを有してＬＵＴ
形式で変換する第３のメモリテーブル４０と、ＲｌＧ、
８の画像データをＣ，Ｍ、Ｙ−の画像データに変換する
変換テーブル４２Ａ１４２８，４２０を有してＬＵＴ形
式で変換する第４のメモリテーブル４２とを備え、前記
符号化データの復号、復元を、第１０図のフローチャー
トに示す手順により実行する。なお、この装置の復号化
・復元部３２等の詳細な構成は、以下の各手順の説明で
併せて説明する。 即ち、第１０図の手順が始動すると、まず、前記符号化
データを復号化・復元部３２に入力する（ＤＰＩ）。入
力する符号化データは、記憶媒体（ハードディスク、Ｍ
Ｔ、ストリーマ、光ディスク等）から読込まれた復号化
データ、あるいは伝送された復号化データ等のいずれで
もよい。 次いで、入力された符号化データのうちＹ、■、Ｑの符
号化データをＤＰＣＭ法により復号、復元する（ＤＰ２
）。次いで、入力された予測誤差ｅＫの符号化データを
前記ステップＤＰ２と同様のＤＰＣＭ法により復号、復
元する（ＤＰ３）。 即ち、ステップＤＰ２、ＤＰ３におけるＹＩＱｅＫの符
号化データの復号は、まず、復号化・復元部３２に設け
られた、第１１図に示す復号化器４４が該符号化データ
を一意的に量子化後の差分値ｑ（ｅ＋）として復号する
ことにより行う。この場合、該復号化器４４は、前記第
５図の符号化器２６が用いたハフマンコード表に対応す
るコード表により復号する。次いで、このようにして復
号された差分値ｑ（ｅ＋）からＹＩＱ画像データの画素
値ｘ　＋Ｉを復元する。この場合、既に同一走査線上の
１つ前に復元された画素値Ｘト１′に予して前記画素値
ｘｌ　　＋を復元する。ここで、予測係数ａは、符号化
器２６で符号化する際に用いた予測係数値と同一の値を
用いる。実施例ではａ　−１である。 次いで、Ｋの画像データを復元すべく、まず前記ステッ
プＤＰ２で復元された輝度Ｙのデータから第１２図に詳
細に示す第２の予測部３４でＫの予測値（Ｋ′）を求め
る。この第２予測部３４は、前出第６図に示される予測
器８と同様の構成及び作用のものを用いており、その説
明は略す。 次いで、このＫの予測１に’から先のステップＤＰ３で
復号された予測誤差ｅＫを第２の加算点３６で減算する
ことにより、Ｋの画像データを復元する（ＤＰ４）。 次いで、前記ステップＤＰ２で復元された色度■、Ｑの
画像データは間引かれた状態であるので、補間部３８に
おいて、この間引かれた画像データを補間する（ＤＰ５
）。実施例では、この補間にニアレストネイバ補間法を
用いており、第１２図（Ａ）、（Ｂ）にこのニアレスト
ネイバ補間法で補間する前後の画像データの例を示す。 即ち、間引きされた補間前の画像データが第１２図（Ａ
）に示す状態であった場合、補間後には、画像データは
第１２図（Ｂ）に示す状態になる。なお、実施例では補
間をニアレストネイバ補間法を用いて行っているため、
処理が単純であり高速な処理が可能であるため、ハード
化等を実施するのが容易となる。又、前記色度１．Ｑの
画像データを補間する方法として、ニアレストネイバ補
間法の他、パイリニア補間法やキュービック補間法を用
いることができる。 次いで、復元され補間されたＹＩＱの画像データをＲＧ
Ｂの画像データに変換する（ＤＰ６）。 この変換は、次式（５）で示す変換式で変換する。 なお、この（５）式の係数行列は、第１図中のステップ
Ｐ３で用いた（３）式の係数行列の逆行列である。 ・・・・・・・・・　（５） 通常、演算により変換を行う場合、予め変換結果の書き
込まれたＬＩＪＴを使用した方が処理速度が速い。そこ
で、実施例では、予め、所定値について（５）式の変換
結果が書き込まれた第１４図（Ａ）に詳細に示すような
、第３のメモリテーブル４０を用いており、ＹＩＱデー
タにより、該第３のメモリテーブル４０の変換テーブル
４０Ａ１４０Ｂ、４００をアクセスするＬＵＴ形式によ
りＹＩＱデータをＲＧＢデータに変換する。これにより
、処理時間が減少するための効率化が図れる。 次いで、変換されたＲＧＢデータを次式（６）でＣＭＹ
データに変換する（ＤＰ７）。 Ｃ−２５５−Ｒ Ｃ−２５５−Ｒ・・・・・・・・・（６）Ｙ−２５５−
Ｂ 実施例の場合、予め所定値について（６）式の変換結果
が書き込まれた、第１５図に詳細に示すような第４のメ
モリテーブル４２を用いており、前記ＲＧＢデータから
ＣＭｙ−データに変換する際には、ＲＧＢデータにより
該第４のメモリテーブルの変換テーブル４２Ａ１４２Ｂ
、４２ＧをアクセスするＬＵＴ形式で変換を行っている
。これにより処理時間が減少するため効率化が図れる。 以上のステップＤＰ１〜ＤＰ８の処理で、ＹＩＱｅＫの
符号化データからＣＭＹＫの画像データが復元され、こ
のＣＭＹＫデータをハードディスク等の２徳媒体もしく
は出力器〈スキャナ、陰極線管（ＣＲＴ）、カラープリ
ンタ等）に出力する（ＤＰ８）。 次いで、上記手順ＤＰ１〜ＤＰ８の処理が、全画素の画
像データについて終了したか否かを判断しくＤＰ９）、
全画素についての処理が未だ終了していないと判断され
たときは、再度最初のステップＤＰ１に戻り、このステ
ップＤＰ１以降の手順を他の画素のデータについて実行
する。一方、全画素の処理が終了したと判断されたなら
ば、符号化データの復元を終了する。このようにして、
全画面の全画素について復元し、印刷用の画像データを
得る。 なお、前記第２実施例においては、ＹＩＱからＲＧＢへ
の変換にＬＵＴを用いていたが、（５）式を演算する回
路を用いることも可能である。又、ＲＧＢデータをＹＩ
Ｑデータに変換するのにＬＩＪＴを用いていたが、（６
）式を演算する回路を用いることも可能である。 又、第３のメモリテーブル中の変換テーブル４０Ａは、
第１４図（Ｂ）のような構成でも実現可能である。第１
４図（Ｂ）の変換テーブル４０Ａは、ＹＩＱ変換の逆行
列演算を次式（７）のように展開したときのＲに関する
浮動小数点の積演算（例えば、ｆｉｎＸＹ等）をＬＬＩ
Ｔ化したものである。 Ｒ＝　ｂｎＸＹ＋　ｂｔｚＸＩ＋　ｂ１３ＸＱＧ　＝　
ｂｚｔ　Ｘ　Ｙ　＋　Ｌ□Ｘｌ＋ｂｔ３ＸＱ　　・・・
（７）Ｂ＝　ｂ３ｔＸＹ＋　ｂ３２Ｘ　Ｉ＋　ｂ３３Ｘ
Ｑこのような一般に演算時間を要する浮動小数点の積演
算をＬＵＴ化する構成を用いることにより、高速処理を
実現し、ＬＩＪＴに要するメモリ容量も少なくてすむ。 なお、第３のメモリテーブル中のＧ、８に関する４０Ｂ
、４０ＣもＲと同様に、（７）式中のＧｌＢの積演算を
第１４図（Ｃ）、（Ｄ）の様にＬＵＴ化して構成すれば
良い。 前記第１実塵例においては、画像データをＣＭＹからＲ
ＧＢに変換しくＰｌ）、次いで、ＮＴＳＣ式のＹＩＱの
画像データに色度軸変換した（Ｐ２）。又、前記第２実
施例においては、画像データをＹＩＱからＲＧＢに変換
しくＤＰ６）　、ＣＭＹに変換していた（ＤＰ７）。し
かしながら、本発明を実施する際の色度軸変換はこれに
限定されるものではない。例えばＹＩＱの色度軸に替え
てＬ”　ａ”　　ｂ”　　ｌｘ　ｕ’　ｖＸ、ＹＬＩＶ
（７）色度軸に変換してもよい。又、前記ＮＴＳＣ方式
のＹＩＱの色度軸のデータに替えて、輝度Ｙを含む色度
軸であれば、他の色度軸、例えばＰＡＬ方式のＹ１■、
Ｑのデータに変換することもできる。 又、前記第１、第２実施例においては、ＹＩＱｅＫデー
タをＤＰＣＭ法で符号化して圧縮すると共に復号させて
いたが、符号化、復号する技術はこのＤＰＣＭ法に限定
されるものではなく、他の直交変換、例えば離散的コサ
イン変換、アダマール変換、スラント変換により符号化
、復号することができる。

【図面の簡単な説明】

第１図は、本発明の第１実施例に係る画像データを圧縮
、符号化する手順を示すフローチャート、第２図は、前
記実施例装置の全体構成を示すブロック図、 第３図は、前記実施例に用いるＣＭＹからＲＧＢに画像
データを変換するための第１のメモリテーブルを詳細に
示すブロック図、 第４図（Ａ）〜（Ｄ）は、同じく、ＲＧＢからＹｒＱへ
画像データを変換する第２のメモリテーブルを詳細に示
すブロック図、 第５図は、同じく、符号化部の構成を示すブロック図、 第６図は、同じく、Ｋ２ＯＫ変換器の構成を示すブロッ
ク図、 第７図は、同じく、色度■、Ｑの画像データの間引き例
を示す平面図、 第８図は、同じく、輝度Ｙの画像データからＫの画像デ
ータを予測曲線により予測する概念を説明するための縮
図、 第９図は、本発明の第２実施例に係る、符号化された画
像データを復元する装置の構成を示すブロック図、 第１０図は、第２実施例の作用を説明するための、前記
画像データの復元の手順を示すフローチャート、 第１１図は、前記第２実施例に係る、符号化データを復
元し画素データを求める復元回路の概略構成を示すブロ
ック図、 第１２図は、同じく、Ｋの画像データを復元する回路の
原理的な構成を示すブロック図、第１３図は、前記第２
実施例の作用を説明するための、間引きされた画像デー
タを補間する前後の画素の例を示す線図、 第１４図（Ａ）〜（Ｄ）は、前記第２実施例に係る、第
３のメモリテーブルの構成を示すブロック図、 第１５図は、同じく、第４のメモリテーブルの構成を示
すブロック図である。 ２・・・スキャナ、 ３・・・第１のメモリテーブル、 ４・・・第２のメモリテーブル、 ５・・・間引き部、 ６・・・線形量子化部、 ７・・・符号化部、 ８・・・予測部、 ９・・・加算点、 ３６・・・第２の加算点、 ３８・・・補間部、 ４０・・・第３のメモリテーブル、 ４０Ａ、４０Ｂ、４０Ｃ ・・・ＹｉＱ→ＲＧＢ変換テーブル、 ４２・・・第４のメモリテーブル、 ４２Ａ１４２Ｂ、４２Ｃ ・・・ＲＧＢ−ＣＭＹ変換テーブル、 ４４・・・復号化器。 １０．１１、１２ ・・・ＣＭＹ−→ＲＧＢの変換テーブル、１４、１５、
１６ ・・・ＲＧＢ−４ＹＩＱの変換テーブル、２２・・・量
子化器、 ２４・・・局部復号器、 ２６・・・コード化器、 ３０・・・記録媒体、 ３２・・・復号化・復元部、 ３４・・・第２の予測部、

Claims (2)

【特許請求の範囲】
1. （１）シアン、マゼンタ、イエロ、ブラックの印刷用画
   像データを色度軸変換して符号化する方法であつて、 前記シアン、マゼンタ、イエロの画像データを輝度Ｙを
   含む色度軸の画像データに変換し、変換された輝度Ｙの
   画像データからブラックの画像データを予測し、 ブラックの実際の画像データに対する予測画像データの
   誤差を求め、 前記変換された輝度Ｙを含む色度軸の画像データ及び求
   められた誤差を符号化することを特徴とするカラー画像
   データの符号化方法。
2. （２）請求項１の符号化方法で符号化された、輝度Ｙを
   含む色度軸の画像データ及び誤差を復号し、復号された
   輝度Ｙの画像データからブラックの画像データを予測し
   、 予測画像データと復号された誤差から、ブラックの実際
   の画像データを復元し、 前記復号された輝度Ｙを含む色度軸の画像データをシア
   ン、マゼンタ、イエロの画像データに変換して、 シアン、マゼンタ、イエロ、ブラックの印刷用画像デー
   タを復元するようにしたことを特徴とするカラー画像デ
   ータの復号方法。