JP2001008041A - カラー多値画像データ符号化方法 - Google Patents

Abstract

(57)【要約】 【課題】 予測値（前画素値）から着目画素値を予測
し、予測一致か否かの符号をヘッダ部に記録し、予測不
一致の場合には不一致データ部にその着目画素値を記録
し、かつ予測値をその着目画素値と同一値に更新して行
く処理を所定画素分行った時に、蓄積されたヘッダ部の
符号及び不一致データ部のデータをシリーズに付加し符
号化データとして出力して行くことでカラー多値ラスタ
画像を圧縮しつつ符号化する方法において、予測値を格
納する予測テーブルの数を削減する。 【解決手段】 画像の１画素を構成する各基本色の画素
値を一又は複数組毎に符号化する場合、予測テーブルと
して、基本色毎の使用領域が相互に異なる領域に分散す
ることを前提として、１つのテーブルを各色共通使用す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はカラーの多値画像デ
ータを圧縮しつつ符号化するカラー多値画像データ符号
化方法に関するものである。

【０００２】

【従来の技術】ファクシミリ装置やプリンタ等で使用さ
れるラスタ画像データを圧縮しつつ符号化する方法の１
つに、前ライン画素を参照する方法がある（デルタロー
圧縮）。これは、現在符号化しようとしている画素（着
目画素）の値がそのすぐ上に位置する前ライン上の画素
（直上画素）の値と同一であろうと予測し、予測通りで
あれば予測一致を表す符号“１”を出力し、予測が外れ
た場合は予測不一致を表す符号“０”と当該着目画素の
値との組データを出力することで画像データを圧縮し、
符号化する方法である。

【０００３】また、着目画素の直前（通常は着目画素の
左隣、着目画素がラスタ画像の左端に存在する場合は前
ラインの右端）に位置する画素（前画素）の値を上記直
上画素の値に代えて上述方法を適用した符号化方法も考
えられる。このような符号化方法で用いられる符号化デ
ータのフォーマット例を図３に示す。ここでは８個の画
素単位で符号化される場合を示しており、ヘッダ部（８
ビット）には８個の合否符号“１”又は“０”が入力順
に配列され、不一致データ部には合否符号が“０”であ
る画素の値（画素値）が入力順に配列されている。

【０００４】いま、このような符号化方法を、各画素が
多値のＹ，Ｍ，Ｃ，Ｋ（Ｙ：イエロー、Ｍ：マゼンタ、
Ｃ：シアン、Ｋ：ブラック）４色を基本色とするカラー
画像データ（カラー多値画像データ）の符号化に用いる
こととする。この場合、Ｙ，Ｍ，Ｃ，Ｋ各色毎に一定
量、例えば１画面分のＹＹＹＹ……、続いてそれと同一
の画面１画面分のＭＭＭＭ……、同じく同一の画面１画
面分のＣＣＣＣ……、同じく同一の画面１画面分のＫＫ
ＫＫ……というように１画面単位で各色毎に連続して入
力させて行くならば、予測の合否判定の際に比較器と共
に用いる予測テーブルは色の区切りでオールクリアして
使用することにより各色共通の１つの予測テーブルで足
りる。

【０００５】しかし、Ｙ，Ｍ，Ｃ，Ｋを組（パック）と
して一組又は複数組毎、まとめて入力させて行く場合に
は、Ｙ，Ｍ，Ｃ，Ｋ各色毎の予測テーブル、すなわち４
つの予測テーブルが使用される。

【０００６】

【発明が解決しようとする課題】上述従来技術では、各
色毎に予測テーブルを使用するため、例えば各画素の値
が多値、ここでは２５６階調のＹ，Ｍ，Ｃ，Ｋの４色を
基本色とするカラー画像データを符号化する場合、予測
テーブル全体として、８（２５６階調）×４（色）＝３
２ビットのメモリ容量が必要になる。

【０００７】よりリアルなカラー画像が要求される最近
では階調数も著しく増加する傾向にあり、そのような中
で、設定された階調数を表現するのに必要な容量の４倍
ものメモリ容量の予測テーブルを必要とすることはコス
トの上昇を招き、したがって従来からこの点の改善が要
望されていた。

【０００８】また上述従来技術では、圧縮率は元のデー
タ量の１／（１回の処理で符号化される画素数）、図３
の例では１／８（全ての着目画素の値が予測一致
（“１”）である場合）が最大であったが、これについ
ても、符号化データの転送速度，効率向上等の観点から
更なる圧縮率の向上が要望されていた。

【０００９】本発明は、上記要望に鑑みてなされたもの
である。

【００１０】

【課題を解決するための手段】本発明は、上述課題を解
決するため次の構成を採用する。 〈構成１〉前画素値に基づく予測値から着目画素値を予
測し、予測一致の場合には一致の場合にはヘッダ部に一
致を表す符号を記録し、不一致の場合には同ヘッダ部に
不一致を表す符号を記録すると共にヘッダ部に続く不一
致データ部にその着目画素値を記録し、かつ予測値をそ
の着目画素値に基づく値に更新して行く処理を所定画素
分行った時点で、蓄積されたヘッダ部の符号及び不一致
データ部のデータをシリーズに付加してなるデータ列を
符号化データとして順次出力して行くことでカラー多値
ラスタ画像を圧縮しつつ符号化するカラー多値画像デー
タ符号化方法において、上記カラー多値ラスタ画像の１
画素を構成する複数種の基本色の各画素値を一又は複数
組毎に符号化する場合に、上記予測値を格納する予測テ
ーブルとして、上記基本色毎の使用領域が相互に異なる
領域に分散することを前提に、１つのテーブルを各色共
通使用することを特徴とするカラー多値画像データ符号
化方法。

【００１１】〈構成２〉前画素値に基づく予測値から着
目画素値を予測し、予測一致の場合にはヘッダ部に一致
を表す符号を記録し、不一致の場合には同ヘッダ部に不
一致を表す符号を記録すると共にヘッダ部に続く不一致
データ部にその着目画素値を記録し、かつ予測値をその
着目画素値に基づく値に更新して行く処理を所定画素分
行った時点で、蓄積されたヘッダ部の符号及び不一致デ
ータ部のデータをシリーズに付加してなるデータ列を符
号化データとして順次出力して行くことでカラー多値ラ
スタ画像を圧縮しつつ符号化するカラー多値画像データ
符号化方法において、上記ヘッダ部が上下位に階層化さ
れ、下位ヘッダ部は不一致データ部とで１ヘッダブロッ
クを構成し、そのヘッダブロック所定数毎に先頭に上位
ヘッダ部が付加され、各ヘッダブロックにつき、下位ヘ
ッダ部の符号が全て一致を表す場合には上位ヘッダ部に
その旨の符号を記録してそのヘッダブロックの記録を省
略し、下位ヘッダ部の符号中に１つでも不一致を表す符
号がある場合には上位ヘッダ部にその旨の符号を記録す
ると共にそのヘッダブロックを上記上位ヘッダ部に順次
シリーズに付加して上記データ列を構成することを特徴
とするカラー多値画像データ符号化方法。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態につき
具体例を用いて説明する。初めに、具体例１につき図面
を参照して説明するが、それに先立ち、まずその原理に
ついて述べる。

【００１３】《具体例１》 〈具体例１の原理〉具体例１は、カラーの多値画像デー
タの符号化において、複数種の基本色、例えばＹ，Ｍ，
Ｃ，Ｋを組（パック）として一組又は複数組毎、まとめ
て入力し、符号化する場合において、着目画素の値の予
測の合否判定の際に用いる予測テーブルの数を削減する
ものであるが、それは次のような原理により実現され
る。

【００１４】まず、各画素の値が多値（８ビット，２５
６階調）のＹ，Ｍ，Ｃ，Ｋの４色を基本色とする画像デ
ータ（カラー多値画像データ）の符号化を上述従来技術
で行う場合の予測テーブルの使用領域の遷移を考えてみ
る。従来、各色の予測テーブルは各々独立に動作し内容
が変化して行くので、その使用領域は各々規則性をもた
ず、ランダムに推移すると考えられていた。

【００１５】しかし、画像データ処理区間単位でみる
と、予測テーブルの使用している領域は各色で異なって
いる場合がほとんどではないかと考えられる。すなわ
ち、文字，図形等で構成される人工画像の場合は黒色と
原色が主成分の画像となることが多い。例えば、Ｙ，
Ｍ，Ｃ，Ｋ各色が“０”〜“２５５”の値（２５６階
調）をとる場合、上記人工画像では文字がＫ色の“２５
５”をとり、図形部分のＹ，Ｍ，Ｃ各色は一定の比率関
係をもった数値をとる。図形部分が青色がかった場合で
はＣ色が大きな値をとり、次にＭ色、Ｙ色の順で小さい
値となる。この場合、文字のエッジ部分、図形のエッジ
部分以外はＹ，Ｍ，Ｃ，Ｋ各色が同じ値をとることはな
いので予測テーブルで予測可能である。

【００１６】また、自然画像であって解像度の高い場合
は、画素単位で観察すると、色で急激な変化をとるのは
輪郭部分になる。輪郭部分以外での色は急激に変化しな
い。この輪郭部分以外の部分を観察すると、カラー画像
ではＹ色が強く見えたり、Ｍ色が強く見えたり、Ｃ色が
強く見えたりする。このような部分では、Ｙ，Ｍ，Ｃ各
色は均等な値をとるのではなく、Ｃ色が強かったり、
Ｍ，Ｙ色が強かったりする。すなわち、１色は他の色よ
り大きな値をとるので予測テーブル中の値の大きな部分
で変化していることになりこの部分を独占的に使ってい
ることになる。更に、カラー画像の一般的特徴として、
Ｋ色とそれ以外のＹ，Ｍ又はＣ色とは同じ値をとること
は少なく、またＹ，Ｍ，Ｃ各色が同じ値をとるというこ
とは灰色になることであり、これも少ない。以上の点を
総合，勘案すれば、予測テーブルを１つにしても一般的
には問題ない場合が多いと考えられる。

【００１７】図２は、ある画像データ処理区間における
予測テーブル使用領域の一例を示す図である。ここで
は、予測テーブルをＹ，Ｍ，Ｃ，Ｋ各色用の４つ（Ｙ
Ｔ，ＭＴ，ＣＴ，ＫＴ）を備えた従来技術の場合と、
Ｙ，Ｍ，Ｃ，Ｋ各色共通使用する１つ（１Ｔ）を備えた
本発明方法の場合を対比させて示す。この図２に示すよ
うに、Ｙ，Ｍ，Ｃ，Ｋ各色の予測テーブルＹＴ，ＭＴ，
ＣＴ，ＫＴにおける各使用領域を単一の予測テーブル１
Ｔの該当使用領域に対応させた場合、Ｙ，Ｍ，Ｃ，Ｋ各
色の使用領域が重ならずに分散されていることが分か
る。このことから、予測テーブルＴは１つ（１Ｔのみ）
で足りるといえる。

【００１８】〈具体例１の構成，動作〉図１は本発明方
法の具体例１が適用されたカラー多値画像データ符号化
回路を示すブロック図である。この図において、データ
入力部１は、カラー，多値のラスタ画像データ、具体的
には現在符号化しようとしている画素、すなわち着目画
素の値（着目画素値）が順次入力される回路部である。
前画素記憶部２ａ〜２ｄは、着目画素の直前（着目画素
の左隣、着目画素がラスタ画像の左端に存在する場合は
前ラインの右端）に位置する画素、すなわち前画素の値
（前画素値）をＹ，Ｍ，Ｃ，Ｋ各色毎に保持する、各８
ビット構成の回路部である。

【００１９】予測テーブル３は、図２中の単一の予測テ
ーブル１Ｔに相当するもので、各色の予測値を１記憶領
域内にまとめて保持する各色共通使用の１つのテーブル
である。予測テーブル３には、最初に入力される着目画
素に対しては予測値として一定値、通常“０”が与えら
れる。マルチプレクサ４は、前画素記憶部２ａ〜２ｄに
保持された画素値を順次切り替えて予測テーブル３に与
えるものである。

【００２０】比較部５は、データ入力部１からの着目画
素値と予測テーブル３からの前画素値とを比較し、両画
素値が同一の場合、すなわち予測一致のときには符号
“１”を出力し、両画素値が異なる場合、すなわち予測
不一致のときは符号“０”を出力する回路部である。ヘ
ッダ作成部６は、比較部５の出力（予測の一致，不一致
を表す符号）“１”又は“０”を所定数、ここでは８画
素分を順次記録，配列する８ビット構成のヘッダ（図３
参照）を作成する回路部で、８ビット分のヘッダ格納レ
ジスタを備える。

【００２１】不一致データ記憶部７は、比較部５から予
測不一致を表す符号“０”が出力されたとき、その着目
画素値を不一致データとして記憶する回路部で、８バイ
ト分の不一致データ格納レジスタ（８ビット表現の画素
値を８画素分記憶する領域）を備える。符号データ出力
部８は、上記ヘッダと不一致データとを編集し、図３に
示すフォーマットの符号化データ、すなわちヘッダ部
（８つの符号）とそれに続く不一致データ部（不一致デ
ータ）とをシリーズに付加した符号化データとして出力
する回路部である。

【００２２】なおこの例では、データ入力部１へはカラ
ー，多値のラスタ画像データがＹ，Ｍ，Ｃ，Ｋを組（パ
ック）として一組毎、順に二組（Ｙ，Ｍ，Ｃ，Ｋ；Ｙ，
Ｍ，Ｃ，Ｋ）入力され、符号化処理されるもので、デー
タ入力部１は、その際、Ｙ，Ｍ，Ｃ，Ｋ各色の画素値
（各々１バイト）をＹ，Ｍ，Ｃ，Ｋ各色の前画素記憶部
２ａ〜２ｄに切替え入力させている。

【００２３】次に上述符号化回路の動作について説明す
る。 （０） ここではＹ，Ｍ，Ｃ，Ｋの順で入力，処理され
るものとする。また、前画素記憶部２ａ〜２ｄの内容は
“０”に初期設定されているものとする。制御部（図示
せず）における入力バイト数のカウント値、ヘッダのど
の位置が処理されているかを示すカウント値等も“０”
に初期設定されているものとする。 （１） 上記のように、まずＹ色の画素値（着目画素
値）が入力されるので、マルチプレクサ４は前画素記憶
部２ａに切替え接続され、Ｙ色の前画素値を出力する。
上記初期設定により、最初は“０”、具体的には“００
００００００”を出力する。 （２） マルチプレクサ４から出力された前画素値は、
予測テーブル３に与えられて保持され、かつ比較部５に
予測値として出力される。

【００２４】（３） データ入力部１は、上記（１）の
Ｙ色の着目画素値が入力されるとそれを保持し、かつ比
較部５に出力する。 （４） 比較部５は、上記予測テーブル３の出力（予測
値；Ｙ色の前画素値）とデータ入力部１の出力（Ｙ色の
着目画素値）とを比較し、比較結果を１ビットの符号で
出力する。具体的には、両画素値同一、すなわち予測一
致の場合に“１”、両画素値が相違、すなわち予測不一
致の場合に“０”を出力する。

【００２５】（５） ヘッダ作成部６は比較部５の出力
“１”又は“０”を保持する。 （６） 比較部５の比較結果が不一致の場合、不一致デ
ータ記憶部７はデータ入力部１の出力（Ｙ色の着目画素
値）を記憶する。また、前画素記憶部２ａで記憶してい
るＹ色の前画素値及び予測テーブル３の内容（Ｙ色の前
画素値）を、各々上記データ入力部１に保持されている
Ｙ色の着目画素値に書き替える。すなわち、この時点で
Ｙ色の前画素値はＹ色の着目画素値と同一値に更新され
る。比較部５の比較結果が一致の場合は、不一致データ
記憶部７には何も記憶されない。

【００２６】（７） 次に、Ｍ色の画素値が入力される
ので、マルチプレクサ４は前画素記憶部２ｂに切替え接
続され、Ｍ色の前画素値を出力する。上記初期設定によ
り、最初は“０”、具体的には“００００００００”を
出力する。 （８） マルチプレクサ４から出力された前画素値は、
予測テーブル３に与えられて保持され、かつ比較部５に
予測値として出力される。

【００２７】（９） データ入力部１は、上記（１）の
Ｍ色の着目画素値が入力されるとそれを保持し、かつ比
較部５に出力する。 （１０） 比較部５は、上記予測テーブル３の出力（予
測値；Ｍ色の前画素値）とデータ入力部１の出力（Ｍ色
の着目画素値）とを比較し、比較結果を１ビットの符号
で出力する。具体的には、両画素値同一、すなわち予測
一致の場合に“１”、両画素値が相違、すなわち予測不
一致の場合に“０”を出力する。

【００２８】（１１） ヘッダ作成部６は比較部５の出
力“１”又は“０”を保持する。 （１２） 比較部５の比較結果が不一致の場合、不一致
データ記憶部７はデータ入力部１の出力（Ｍ色の着目画
素値）を記憶する。また、前画素記憶部２ｂで記憶して
いるＭ色の前画素値及び予測テーブル３の内容（Ｍ色の
前画素値）を、各々上記データ入力部１に保持されてい
るＭ色の着目画素値に書き替える。すなわち、この時点
でＭ色の前画素値はＭ色の着目画素値と同一値に更新さ
れる。比較部５の比較結果が一致の場合は、不一致デー
タ記憶部７には何も記憶されない。

【００２９】（１３） 次に、Ｃ色の画素値が入力され
るので、マルチプレクサ４は前画素記憶部２ｃに切替え
接続され、Ｃ色の前画素値を出力する。上記初期設定に
より、最初は“０”、具体的には“００００００００”
を出力する。 （１４） マルチプレクサ４から出力された前画素値
は、予測テーブル３に与えられて保持され、かつ比較部
５に予測値として出力される。

【００３０】（１５） データ入力部１は、上記（１）
のＣ色の着目画素値が入力されるとそれを保持し、かつ
比較部５に出力する。 （１６） 比較部５は、上記予測テーブル３の出力（予
測値；Ｃ色の前画素値）とデータ入力部１の出力（Ｃ色
の着目画素値）とを比較し、比較結果を１ビットの符号
で出力する。具体的には、両画素値同一、すなわち予測
一致の場合に“１”、両画素値が相違、すなわち予測不
一致の場合に“０”を出力する。

【００３１】（１７） ヘッダ作成部６は比較部５の出
力“１”又は“０”を保持する。 （１８） 比較部５の比較結果が不一致の場合、不一致
データ記憶部７はデータ入力部１の出力（Ｃ色の着目画
素値）を記憶する。また、前画素記憶部２ｃで記憶して
いるＣ色の前画素値及び予測テーブル３の内容（Ｃ色の
前画素値）を、各々上記データ入力部１に保持されてい
るＣ色の着目画素値に書き替える。すなわち、この時点
でＣ色の前画素値はＣ色の着目画素値と同一値に更新さ
れる。比較部５の比較結果が一致の場合は、不一致デー
タ記憶部７には何も記憶されない。

【００３２】（１９） 次に、Ｋ色の画素値が入力され
るので、マルチプレクサ４は前画素記憶部２ｄに切替え
接続され、Ｋ色の前画素値を出力する。上記初期設定に
より、最初は“０”、具体的には“００００００００”
を出力する。 （２０） マルチプレクサ４から出力された前画素値
は、予測テーブル３に与えられて保持され、かつ比較部
５に予測値として出力される。

【００３３】（２１） データ入力部１は、上記（１）
のＫ色の着目画素値が入力されるとそれを保持し、かつ
比較部５に出力する。 （２２） 比較部５は、上記予測テーブル３の出力（予
測値；Ｋ色の前画素値）とデータ入力部１の出力（Ｋ色
の着目画素値）とを比較し、比較結果を１ビットの符号
で出力する。具体的には、両画素値同一、すなわち予測
一致の場合に“１”、両画素値が相違、すなわち予測不
一致の場合に“０”を出力する。

【００３４】（２３） ヘッダ作成部６は比較部５の出
力“１”又は“０”を保持する。 （２４） 比較部５の比較結果が不一致の場合、不一致
データ記憶部７はデータ入力部１の出力（Ｋ色の着目画
素値）を記憶する。また、前画素記憶部２ｄで記憶して
いるＫ色の前画素値及び予測テーブル３の内容（Ｋ色の
前画素値）を、各々上記データ入力部１に保持されてい
るＫ色の着目画素値に書き替える。すなわち、この時点
でＫ色の前画素値はＫ色の着目画素値と同一値に更新さ
れる。比較部５の比較結果が一致の場合は、不一致デー
タ記憶部７には何も記憶されない。

【００３５】（２５） 上記（１）〜（２４）が繰り返
され、８バイト分（Ｙ，Ｍ，Ｃ，Ｋ；Ｙ，Ｍ，Ｃ，Ｋ）
の画素値が処理されると、符号データ出力部８はヘッダ
作成部６からのヘッダと不一致データ記憶部７からの不
一致データをもとに、図３に示すように編集された符号
化データを出力する。 （２６） 上記（１）から（２５）が処理開始位置の画
像データ（画素値）から始まって最後の画像データ（画
素値）まで繰り返されると、１枚のカラー多値ラスタ画
像データの符号化を終了する。

【００３６】上述処理動作をフローチャートで示せば図
４の通りである。この図４中、ｘｈｂは入力バイト数の
カウント値、ｘｈｂｍａｘは全バイト数、ｈｂｃはヘッ
ダのどの位置が処理されているかを示すカウント値、ｔ
ｆはヘッダ作成部６中の８ビットのヘッダ格納レジスタ
の値を示す。また、ｐａｔ＿ｒ＿ｙはＹ色の前画素記憶
部２ａ中の前画素値格納レジスタの値、ｐａｔ＿ｒ＿ｍ
はＭ色の前画素記憶部２ｂ中の前画素値格納レジスタの
値、ｐａｔ＿ｒ＿ｃはＣ色の前画素記憶部２ｃ中の前画
素値格納レジスタの値、ｐａｔ＿ｒ＿ｋはＫ色の前画素
記憶部２ｄ中の前画素値格納レジスタの値を示す。各前
画素値格納レジスタは８ビット構成である。

【００３７】ここで、上記（０）はステップＳ１に、
（１）〜（６）はステップＳ２ａに、（７）〜（１２）
はステップＳ２ｂに、（１３）〜（１８）はステップＳ
２ｃに、（１９）〜（２４）はステップＳ２ｄに、各々
相当する。また、上記（２５）〜（２６）はステップＳ
３〜Ｓ１４に相当する。なお、ステップＳ１１〜Ｓ１４
は、最終処理における端数、すなわち全バイト数ｘｈｂ
ｍａｘが８で割り切れないときの剰余の画素値について
の符号化データの出力処理を示す。この処理において、
ステップＳ１１は全バイト数ｘｈｂｍａｘを８で割った
余りが０か否かを判定するステップである。

【００３８】図５は図４中のＹ色の処理ステップＳ２ａ
の詳細を示すフローチャートで、図中、ｔａｂｌｅは予
測テーブル３の値（予測値）、ｐａｔ＿ｔ＿ｙはデータ
入力部１中の着目画素値格納レジスタ（８ビット）の値
を示す。その他は図４と同様である。このＹ色の処理ス
テップＳ２ａ（Ｓ２ａ１〜Ｓ２ａ７）は、上記（１）〜
（６）に相当することは上述した通りである。

【００３９】図４中のＭ、Ｃ、Ｋ各色の処理ステップＳ
２ｂ，Ｓ２ｃ，Ｓ２ｋの詳細は、図５中の「ｙ」を
「ｍ」、「ｃ」又は「ｋ」と、「Ｓ２ａ」を「Ｓ２
ｂ」、「Ｓ２ｃ」又は「Ｓ２ｋ」と、各々読み替えて示
される。

【００４０】〈具体例１の効果〉上述具体例１によれ
ば、従来、カラー多値ラスタ画像の１画素を構成する基
本色数分必要としていた予測テーブルが、１つの予測テ
ーブルで済む（予測テーブルの総記憶領域が減少する）
ことになるのでメモリ容量を削減でき、コスト低減が図
れる。

【００４１】《具体例２》 〈具体例２の原理〉通常の文書、例えば白地に黒色や青
色の文字，数字等を記した文書をラスタライズしたデー
タ（ラスタ画像データ）を符号化する場合は、白色部分
が多く見られ、白色画素が連続して発生することにな
る。この場合、具体例１を適用した図１に示す回路（図
３に示す符号化データのフォーマット）では、１画素８
ビットのデータを最大１ビット（１／８）に圧縮できる
が、それ以上に圧縮することは不可能である。

【００４２】そこで具体例２では、ヘッダ部を上下位に
階層化し圧縮率を向上させるもので、ここで用いられる
符号化データのフォーマット例を図６に示す。図３に示
す符号化データのフォーマットでは、８バイト分（８画
素分）を１バイト（８ビット）のヘッダ部に対応させる
こととしていた。ここでは、そのヘッダ部（下位ヘッダ
部という。）とそれに続く不一致データ部を１ヘッダブ
ロックとしたとき、例えば８つのヘッダブロックのヘッ
ダ部状態（ヘッダ部の符号状態）を１つの上位ヘッダ部
で表す。

【００４３】上位ヘッダ部の各ビットは８つのヘッダブ
ロックのヘッダ部状態を表しており、最上位ビットが第
１ヘッダブロックのヘッダ部状態、次のビットが第２ヘ
ッダブロックのヘッダ部状態というように、順次上位ヘ
ッダ部の各ビットにヘッダブロックのヘッダ部状態を対
応づけて表す。ここで、ヘッダブロックのヘッダ部（下
位ヘッダ部）が全て符号“１”（予測一致）となる場合
はそのヘッダブロックに対応する上位ヘッダ部のビット
に符号“１”を記録し、１つでも符号“０”（予測不一
致）が含まれていればそのヘッダブロックに対応する上
位ヘッダ部のビットに符号“０”を記録し、かつそのヘ
ッダブロックを上位ヘッダ部にシリーズに付加する。

【００４４】これにより、図１に示す回路（図３に示す
フォーマット）では最大８ビットが１ビットに圧縮され
るのに比べて、この具体例２（図６に示すフォーマッ
ト）では最大６４ビットが１ビットに圧縮、すなわち、
図３に示すフォーマットの８倍もの圧縮率が実現できる
ことになる。

【００４５】〈具体例２の構成，動作〉図７は本発明方
法の具体例２が適用されたカラー多値画像データ符号化
回路を示すブロック図である。この図において、データ
入力部１、前画素記憶部２ａ〜２ｄ、予測テーブル３、
マルチプレクサ４及び比較部５は、各々図１と同様であ
る。

【００４６】ヘッダ作成部６０は、比較部５の出力（予
測の一致，不一致を表す符号）“１”又は“０”を所定
数、ここでは８画素分を順次記録，配列する８ビット
（１バイト）構成の下位ヘッダ（図６参照）を複数、こ
こでは８つ作成する回路部で、８つの下位ヘッダ格納レ
ジスタ６０ａ〜６０ｈを備える。

【００４７】不一致データ記憶部７０は、比較部５から
予測不一致を表す符号“０”が出力されたとき、その着
目画素値を不一致データとして記憶する回路部で、８バ
イト分の不一致データ格納レジスタ（８ビット表現の画
素値を８画素分記憶する領域）を８つ（７０ａ〜７０
ｈ）備え、最大６４の不一致データが記憶可能である。

【００４８】符号データ出力部８０は、上記下位ヘッダ
と不一致データとを編集し、かつ全８つの下位ヘッダか
ら上位ヘッダを作成して、図６に示すフォーマット（上
位ヘッダ部、ヘッダブロックデータ（下位ヘッダ部＋不
一致データ部）の順に並ぶ、ヘッダ部２階層形態）の符
号化データとして出力する回路部である。

【００４９】次に上述回路の動作について説明する。 （１００）〜（１０４） 上記（０）〜（４）と同様で
ある。 （１０５） ヘッダ作成部６０は比較部５の出力“１”
又は“０”を保持し、８つの下位ヘッダ格納レジスタ６
０ａ〜６０ｈのうちの１番目の下位ヘッダ格納レジスタ
６０ａの先頭位置にそれを格納する。 （１０６） 比較部５の比較結果が不一致の場合、不一
致データ記憶部７０はデータ入力部１の出力（Ｙ色の着
目画素値）を記憶する。また、前画素記憶部２ａで記憶
しているＹ色の前画素値及び予測テーブル３の内容（Ｙ
色の前画素値）を、各々上記データ入力部１に保持され
ているＹ色の着目画素値に書き替える。すなわち、この
時点でＹ色の前画素値はＹ色の上記着目画素値と同一値
に更新される。比較部５の比較結果が一致の場合は、不
一致データ記憶部７０には何も記憶されない。ここで不
一致データは、不一致データ格納レジスタ７０ａ〜７０
ｈに順次格納されて行くが、各不一致データ格納レジス
タ７０ａ〜７０ｈには二組（Ｙ，Ｍ，Ｃ，Ｋ；Ｙ，Ｍ，
Ｃ，Ｋ）の入力画像データ（８バイト）単位で切替え格
納されて行く。ここでは、不一致データ格納レジスタ７
０ａの先頭位置にそれを格納する。

【００５０】（１０７）〜（１１０） 上記（７）〜
（１０）と同様である。 （１１１） ヘッダ作成部６０は比較部５の出力“１”
又は“０”を保持し、８つの下位ヘッダ格納レジスタ６
０ａ〜６０ｈのうちの１番目の下位ヘッダ格納レジスタ
６０ａの先頭から２番目の位置にそれを格納する。 （１１２） 比較部５の比較結果が不一致の場合、不一
致データ記憶部７０はデータ入力部１の出力（Ｍ色の着
目画素値）を記憶する。また、前画素記憶部２ａで記憶
しているＭ色の前画素値及び予測テーブル３の内容（Ｍ
色の前画素値）を、各々上記データ入力部１に保持され
ているＭ色の着目画素値に書き替える。すなわち、この
時点でＭ色の前画素値はＭ色の上記着目画素値と同一値
に更新される。比較部５の比較結果が一致の場合は、不
一致データ記憶部７０には何も記憶されない。ここで不
一致データは、不一致データ格納レジスタ７０ａ〜７０
ｈに順次格納されて行くが、各不一致データ格納レジス
タ７０ａ〜７０ｈには二組（Ｙ，Ｍ，Ｃ，Ｋ；Ｙ，Ｍ，
Ｃ，Ｋ）の入力画像データ（８バイト）単位で切替え格
納されて行く。ここでは、不一致データ格納レジスタ７
０ａの先頭位置、先頭位置が格納済であればその次の位
置にそれを格納する。

【００５１】（１１３）〜（１１６） 上記（１３）〜
（１６）と同様である。 （１１７） ヘッダ作成部６０は比較部５の出力“１”
又は“０”を保持し、８つの下位ヘッダ格納レジスタ６
０ａ〜６０ｈのうちの１番目の下位ヘッダ格納レジスタ
６０ａの先頭から３番目の位置にそれを格納する。 （１１８） 比較部５の比較結果が不一致の場合、不一
致データ記憶部７０はデータ入力部１の出力（Ｃ色の着
目画素値）を記憶する。また、前画素記憶部２ａで記憶
しているＣ色の前画素値及び予測テーブル３の内容（Ｃ
色の前画素値）を、各々上記データ入力部１に保持され
ているＣ色の着目画素値に書き替える。すなわち、この
時点でＣ色の前画素値はＣ色の上記着目画素値と同一値
に更新される。比較部５の比較結果が一致の場合は、不
一致データ記憶部７０には何も記憶されない。ここで不
一致データは、不一致データ格納レジスタ７０ａ〜７０
ｈに順次格納されて行くが、各不一致データ格納レジス
タ７０ａ〜７０ｈには二組（Ｙ，Ｍ，Ｃ，Ｋ；Ｙ，Ｍ，
Ｃ，Ｋ）の入力画像データ（８バイト）単位で切替え格
納されて行く。ここでは、不一致データ格納レジスタ７
０ａの先頭位置、先頭位置が格納済であればその次の位
置、そこも格納済であれば先頭から３番目の位置にそれ
を格納する。

【００５２】（１１９）〜（１２２） 上記（１９）〜
（２２）と同様である。 （１２３） ヘッダ作成部６０は比較部５の出力“１”
又は“０”を保持し、８つの下位ヘッダ格納レジスタ６
０ａ〜６０ｈのうちの１番目の下位ヘッダ格納レジスタ
６０ａの先頭から４番目の位置にそれを格納する。 （１２４） 比較部５の比較結果が不一致の場合、不一
致データ記憶部７０はデータ入力部１の出力（Ｃ色の着
目画素値）を記憶する。また、前画素記憶部２ａで記憶
しているＣ色の前画素値及び予測テーブル３の内容（Ｃ
色の前画素値）を、各々上記データ入力部１に保持され
ているＣ色の着目画素値に書き替える。すなわち、この
時点でＣ色の前画素値はＣ色の上記着目画素値と同一値
に更新される。比較部５の比較結果が一致の場合は、不
一致データ記憶部７０には何も記憶されない。ここで不
一致データは、不一致データ格納レジスタ７０ａ〜７０
ｈに順次格納されて行くが、各不一致データ格納レジス
タ７０ａ〜７０ｈには二組（Ｙ，Ｍ，Ｃ，Ｋ；Ｙ，Ｍ，
Ｃ，Ｋ）の入力画像データ（８バイト）単位で切替え格
納されて行く。ここでは、不一致データ格納レジスタ７
０ａの先頭位置、先頭位置が格納済であればその次の位
置、そこも格納済であれば先頭から３番目の位置、３番
目の位置も格納済であれば４番目の位置にそれを格納す
る。

【００５３】（１２５） 上記（１０１）〜（１２４）
が繰り返され、６４バイト分（Ｙ，Ｍ，Ｃ，Ｋ；Ｙ，
Ｍ，Ｃ，Ｋ（８バイト分）×８）の画素値が処理される
と、符号データ出力部８０はヘッダ作成部６０からの下
位ヘッダと不一致データ記憶部７０からの不一致データ
をもとに、図６に示すように編集された符号化データを
出力する。 （１２６） 上記（１０１）から（１２５）が処理開始
位置の画像データ（画素値）から始まって最後の画像デ
ータ（画素値）まで繰り返されると、１枚のカラー多値
ラスタ画像データの符号化を終了する。

【００５４】〈具体例２の効果〉上述具体例２によれ
ば、ヘッダ部を上下位（上位ヘッダ部，下位ヘッダ部）
に階層化したので圧縮率を向上することができる。ここ
では、６４画素全ての画素値が予測一致となった場合は
６４ビットが１ビットで表現できることになって圧縮率
は１／６４となり、具体例１を適用した図１に示す回路
（図３に示す符号化データのフォーマット）での１／８
圧縮に比べ、その更に８倍の圧縮が可能となる。

【００５５】上述具体例１，２では、各画素の値が多値
（８ビット，２５６階調）のＹ，Ｍ，Ｃ，Ｋの４色を基
本色とするカラー多値画像データの符号化について説明
したが、各画素値のビット数（階調数）や基本色の数は
変更可能である。例えば、Ｒ：レッド，Ｇ：グリーン，
Ｂ：ブルーからなるカラー画像データならば、それら
Ｒ，Ｇ，Ｂの３色を基本色としてもよい。また上述具体
例１，２では、前画素記憶部２ａから出力される前画素
値と予測テーブル３から出力される予測値とが同一値で
ある場合について述べたが、上記前画素値と予測値とを
一定の対応関係に基づいた異なった値としてもよい。こ
の場合は、予測不一致となったときの着目画素値（次の
前画素値）がそのまま次の予測値とはならず、前画素値
と予測値との上記一定の対応関係に従った、上記着目画
素値に基づく値が予測値となる。更に上述具体例２で
は、ヘッダ部の階層数を２としたが、更に増やしてより
一層の圧縮率向上を図ってもよい。

【図面の簡単な説明】

【図１】本発明方法の具体例１が適用された回路を示す
ブロック図である。

【図２】ある画像データ処理区間における予測テーブル
使用領域の一例を示す図（具体例１の原理説明図）であ
る。

【図３】図１に示す回路で用いられる符号化データのフ
ォーマット例を示す図である。

【図４】図１に示す回路の処理動作を示すフローチャー
トである。

【図５】図４中のＹ色の処理ステップの詳細を示すフロ
ーチャートである。

【図６】具体例２の原理説明図（図７に示す回路で用い
られる符号化データのフォーマット例を示す図）であ
る。

【図７】本発明方法の具体例２が適用された回路を示す
ブロック図である。

【符号の説明】

１ データ入力部 ２ａ〜２ｄ 前画素記憶部 ３ 予測テーブル ４ マルチプレクサ ５ 比較部 ６，６０ ヘッダ作成部 ６０ａ〜６０ｈ 下位ヘッダ格納レジスタ ７，７０ 不一致データ記憶部 ７０ａ〜７０ｈ 不一致データ格納レジスタ ８，８０ 符号データ出力部

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5C059 KK08 KK09 MA00 MD07 PP01 PP14 SS28 UA33 5C078 AA09 BA32 CA00 CA26 DA00 DA01 DA11

Claims (2)

【特許請求の範囲】
1. 【請求項１】 前画素値に基づく予測値から着目画素値
   を予測し、予測一致の場合にはヘッダ部に一致を表す符
   号を記録し、不一致の場合には同ヘッダ部に不一致を表
   す符号を記録すると共にヘッダ部に続く不一致データ部
   にその着目画素値を記録し、かつ予測値をその着目画素
   値に基づく値に更新して行く処理を所定画素分行った時
   点で、蓄積されたヘッダ部の符号及び不一致データ部の
   データをシリーズに付加してなるデータ列を符号化デー
   タとして順次出力して行くことでカラー多値ラスタ画像
   を圧縮しつつ符号化するカラー多値画像データ符号化方
   法において、 前記カラー多値ラスタ画像の１画素を構成する複数種の
   基本色の各画素値を一又は複数組毎に符号化する場合
   に、前記予測値を格納する予測テーブルとして、前記基
   本色毎の使用領域が相互に異なる領域に分散することを
   前提に、１つのテーブルを各色共通使用することを特徴
   とするカラー多値画像データ符号化方法。
2. 【請求項２】 前画素値に基づく予測値から着目画素値
   を予測し、予測一致の場合にはヘッダ部に一致を表す符
   号を記録し、不一致の場合には同ヘッダ部に不一致を表
   す符号を記録すると共にヘッダ部に続く不一致データ部
   にその着目画素値を記録し、かつ予測値をその着目画素
   値に基づく値に更新して行く処理を所定画素分行った時
   点で、蓄積されたヘッダ部の符号及び不一致データ部の
   データをシリーズに付加してなるデータ列を符号化デー
   タとして順次出力して行くことでカラー多値ラスタ画像
   を圧縮しつつ符号化するカラー多値画像データ符号化方
   法において、 前記ヘッダ部が上下位に階層化され、下位ヘッダ部は不
   一致データ部とで１ヘッダブロックを構成し、そのヘッ
   ダブロック所定数毎に先頭に上位ヘッダ部が付加され、 各ヘッダブロックにつき、下位ヘッダ部の符号が全て一
   致を表す場合には上位ヘッダ部にその旨の符号を記録し
   てそのヘッダブロックの記録を省略し、下位ヘッダ部の
   符号中に１つでも不一致を表す符号がある場合には上位
   ヘッダ部にその旨の符号を記録すると共にそのヘッダブ
   ロックを前記上位ヘッダ部に順次シリーズに付加して前
   記データ列を構成することを特徴とするカラー多値画像
   データ符号化方法。