JPH03102967A - カラー画像符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、カラー画像を通信するカラーファクシミリ装
置におけるカラー画像符号化方式に関するものである。

〔従来の技術〕

従来の画像通信装置の代表的な例であるファクシミリ装
置においては、白黒２値情報を符号化する方式として、
ＭＨ，ＭＲ符号等が用いられている。

一方、最近になって安価なカラープリンタの開発が進み
、カラー画像、特に赤（Ｒ）、緑（Ｇ）、青（Ｂ）ある
いは、黄（Ｙ）、シアン（Ｃ）、マゼンタ（Ｍ）等１ｂ
ｉｔずつのデータを持つ２値カラーの画像通信が提案さ
れてきた。

このような２値カラーの符号化方式として、３色をビッ
トブレーンごとに符号化し、白黒用のＭＩ｛，ＭＲ符号
化方式を用いる方法が考えられている。

しかし、上述の方法では、 （１）Ｒ，Ｇ，Ｂのビットプレーンごとに符号化するこ
とにより元々のＲ，　Ｇ，　Ｂ情報源のもつ情報量を増
大させてしまい、符号化効率が悪くなるという問題があ
る。これは、端的にいえば色の相関情報を利用していな
いということである。

（２）またＭＨ，ＭＲ符号は固定化した符号表を使って
符号化を行うため、カラー疑似中間謂画像などの符号化
効率は悪くなるという問題がある。

一方、従来から知られている算術符号は、入力信号列を
小数２進数で表わされる符号になるように算術演算によ
り符号形威がなされる方法である。この方法は、Ｌａｎ
ｇｄｏｎおよびＲｉｓｓａｎｅｎらによる文献”Ｃｏｍ
ｐｒｅｓｓｉｏｎ　　ｏｆ　　Ｂｌａｃｋ／　Ｗｈｉｔ
ｅＩｍａｇｅｓ　ｗｉｔｈ　　Ａｒｉｔｈｍｅｔｉｃ　
Ｃｏｄｉｎｇ　，　ＩＥＥＥＴｒａｎ　　Ｃｏｍ，　Ｃ
ＯＭ−２９．　６　（１９８１．６）等に発表されてい
る。この文献によるとすでに符号化した入力信号列をＳ
、劣勢シンボル（ＬＰＳ）の出る確立をｑ１演算レジス
タＡｕｇｅｎｄをＡ　（ｓ）、符号レジスタＣ　（ｓ）
とした時に、入力信号ごとに以下の算術演算を行う。

Ａ（ｓｌ）＝Ａ（ｓ）ｘｑｈＡ（ｓ）Ｘ２−Ｑ　−・−
（ｉ）Ａ（ｓｏ）　＝　＜Ａ（ｓ）−Ａ（ｓｌ）＞ｌ−
　（２）＜＞１は有効桁Ｉ！ｂｉｔで打ち切りを表すＣ
　（　ｓ　Ｏ　）　　＝　Ｃ　（　ｓ　）　　　　　　
　　　　　　　　　　−　　（　３　）Ｃ（ｓｌ）＝Ｃ
（ｓ）＋Ａ（ｓｏ）　　　　　　　　　・・・　（４）
符号化データが優勢シンボル（ＭＰＳ：上の例では０）
の場合は、Ａ　（ｓｏ），　Ｃ　（ｓｏ）を次のデータ
の符号化に使う。また劣勢シンボル（ＬＰＳ　：上の例
では１）の場合は、Ａ　（ｓｌ），　Ｃ　（ｓｌ）を次
のデータの符号化に使う。

新しいＡの値は２８倍（ＳはＯ以上の整数）され、０．
５＜Ａ＜１．０の範囲におさめられる。この処理は、ハ
ードウエアではＳ回左ヘシフトすることに相当する。符
号レジスタＣも同じ回数のシフトが行われ、シフトアウ
トされた信号が符号となる。以上の処理を繰り返し符号
形成がなされる。

また（１）の式で示したようにＬＰＳの出現確率ｑを２
のべき乗（２−Ｑ：Ｑは正整数）で近似することにより
、乗算計算をシフト演算に置き換えている。この近似を
さらに精度よくするために、ｑを（５）の式の如く２の
べき乗の多項式で近似している。この近似により効率最
悪点の改善が行われている。

ｑ４２−Ｑ’＋２噌　　　　　　　　　・・・（５）ま
たは算術符号は、符号化データごとにＱの値を切り換え
ることが可能なことから確率推定部を符号化と分離する
ことができる。

この２値信号の動的符号化をＲＧＢ信号に適用する場合
、ＲＧＢ信号を２値系列信号に変換する方法がある。こ
こで、二値系列信号は例えば第４表に示すように、白に
対して（１）、黒に対して（０１）のように、白，黒，
赤，緑，青，シアン，マゼンタ，イエローの各画素に対
しｌｂｉｔ〜７ｂｉｔの長さを持つ信号とする。二値系
列信号の第ｔｂｉｔ（ＭｓＢ）が１の時は色信号は白と
確定され、逆にＯの時は白以外ということになる。白以
外の時は第２ｂｉｔを見て１の時は黒、０の時は黒以外
ということになる。これをくり返し、第７ｂｉｔが１の
時はマゼンタであり、Ｏの時はイエローということにな
る。

〔発明が解決しようとしている課題〕

しかしながら、従来技術では第４表に示した固定した変
換表に従って符号化していたため、原稿が白、黒のみの
時は２値系列信号は最短になるが、イエロー，マゼンタ
などの色が多くなるに従い２値系列信号が長くなるとい
う欠点があった。即ち、上述の符号化方式を用いる場合
、符号化時の平均符号長は２値系列信号にそのまま比例
して長くなることはないが、最短信号が与えられた時と
比較すれば、長い信号を符号化した時の平均符号長が長
くなることは避けられない。

そこで本発明は、上述の事情に鑑み、２値カラー画像を
効率良く符号化できるカラー画像符号化方式を提供する
ことを目的とする。

〔課題を解決するための手段及び作用〕上記課題を解決
するため、本発明のカラー画像符号化方式は、複数の色
成分信号により表わされるカラー画像信号を符号化する
カラー画像符号化方式であって、前記複数の色成分信号
により表わされる色について、出現頻度の高い順に短い
２値系列信号を与えることを特徴とする。

〔実施例〕

第１図は本発明の第ｌの実施例の構成を示すブロック図
である。

Ｒ，　Ｇ，　Ｂ各１ｂｉｔの入力データ２００〜２ｏ２
は、二値系列変換器１０で二値系列信号Ｄ２０３に変換
される。例えば二値系列信号は第４表に示すように、白
に対して（１）、黒に対して（Ｏｉ）のように、１ｂｉ
ｔ〜７ｂｉｔの長さを持つ信号である。二値系列信号の
第１ｂｉｔ（ＭＳＢ）が１の時は色信号は白と確定され
、逆に０の時は白以外ということになる。白以外の時は
第２ｂｉｔを見て１の時は黒、０の時は黒以外というこ
とになる。これをくり返し、第７ｂｉｔが１の時はマゼ
ンタであり、０の時はイエローということになる。但し
、系列変換のｂｉｔの割りあてはこの表に限られるもの
ではない。二値系列信号Ｄ２０３は符号器１ｌに送られ
る。また二値系列変換器１ｏからは、系列信号の何ｂｉ
ｔ目を出力しているかを示すＢｔ信号２０４が状態予測
回路ｌ３に出力される。

一方、入力データ２００〜２０２は、ラインｉモリ１２
に蓄えられ、数ライン前の情報といっしょに出力信号２
０５として状態予測回路ｌ３に出力される。

状態予測回路ｌ３では、ラインメモリ１２からの出力信
号とＢｔ信号２０４により符号化すべき２値系列信号の
各ビット毎の符号化状態が決定され、符号化状態を示す
状態信号Ｓｔ２０６が出力される。

符号器１ｌでは、信号Ｄと状態信号Ｓｔに基づいて前述
の如く、例えば算術符号のマルコフモデル符号を用いた
符号化により符号２０７が作られ、復号器ｌ４に伝送さ
れる。

復号器１４では、復号処理が行われ、復号２値系列信号
Ｄ’　２０８が作られる。この信号Ｄ’　２０８をＲＧ
Ｂ変換器１５でＲ’，　Ｇ’，　Ｂ’各１ｂｉｔの２値
カラー信号に戻し、これに基づいてカラー画像表示や、
記録がなされろことになる。ＲＧＢ変換器ｌ５ではＤ’
　２０８信号の１の後につづくＯの数をカウントするこ
とにより、色信号Ｒ’，　Ｇ’，　Ｂ’が判定できるこ
とは第４表から明らかである。

ここで本実施例においては、計数器１６にＲＧＢ信号２
００〜２０２を入力し、８色の出現頻度を計数する。ま
た計数器１６では出現頻度の大きい順に各色に番号付け
をし、コントロール信号３００を二値系列変換器ｌＯに
送る。

このコントロール信号３００により、第４表の色信号（
Ｒ，　Ｇ，　Ｂ）の組み合せに対する２値系列信号の割
り当てを変更する。第５−１表は、８色の出現頻度の一
例である。いまｆ，＞ｆ２≧ｆ，＞・・・≧ｆ８の関係
にあるとすると、白，黒の出現確率が比較的多い。そこ
でこの出現頻度を計数器ｌ６で計数し、出現頻度順に並
べかえ順位の高い色から順番に短い２値系列信号Ｄ２０
３が第５−２表のように与えられる。前述のコントロー
ル信号３００は、順位の高いものから色識別のコントロ
ール信号３００を２値系列変換器１０に送り、変換テー
ブル９１（第９図）を再構成する。

また第６−１表は、イエローの出現頻度が高い時の一例
で、第６−２表のような２値系列信号Ｄ２０３が与えら
れる。

ここで出現頻度は公知のカウント手段により、計数する
ことができる。例えばある一定画素数の範囲内での８色
の出現数をカウントしてもよいし、信号入力開始からの
累積出現数から各色の出現率の変化を演算してもよい。

また、テーブル９ｌを再構成し、２値系列信号の割り当
てを変更したかどうかの情報は、特殊コードとして符号
２０７の中に含めることもできるが、その場合には、例
えば変更時に符号化が一旦終了したものとして処理する
必要があり、また特殊コードの挿入のため符号化効率が
悪くなってしまう可能性もある。

そこで、本実施例においては、復号側にも計数器ｌ７を
設け、符号化側の計数器１６と同じ構威及び規則で色の
出現頻度を計数することにより上記特殊コードを不要と
している。これにより、符号化効率の低下を防ぐことが
できる。

第９図は２値系列変換器１０のブロック図である。

入力データ２００〜２０２はＲＯＭ等の変換テーブル９
１で、第４表に示した７ｂｉｔの信号２１２に各画素毎
に変換され、信号出力器９２に入る。ここで、変換テー
ブル９ｌは、色の出現頻度に応じて複数のＲＯＭが用意
され、コントロール信号３００に応じて、所定のＲＯＭ
が選択される。なお、ＲＯＭに限らずＲＡＭを変換テー
ブル９１に用い、ＣＰＵからの指示に応じてＲＡＭの内
容を書き換えるようにしでもよい。

信号出力器９２はシフトレジスタの構成をとっており、
７ｂｉｔの入力信号２１２が並列的に入力され、ＭＳＢ
からｌ　ｂｉｔずつシリアルに出力し、系列信号Ｄ２０
３を得る。信号出力器９２は系列信号が１になった時、
もしくはＯを７個出力したならば、１画素の色信号の出
力を終了させ、次の入力データを受け取る。また信号出
力器９２からは現在出力しているｂｉｔが系列信号の何
ｂｉｔめかを表わす信号Ｂｔ２０４が出力される。

この様に、Ｒ，　Ｇ，　Ｈの各１ビットの色成分信号に
より表わされるカラー画像信号を２値系列変換して符号
化することにより、相関性をもったＲ，　Ｇ，Ｂを別々
に符号化することなく、色相関性を保存したままで符号
化ができ、また、例えば算術符号化の如く、注目画素を
予測しながら符号化を行う際に、Ｒ，　Ｇ，　Ｂの各威
分毎に予測，符号化を行うことなく、色情報として予測
，符号化ができ、符号化の効率の向上がなされる。

また、各画素の色を表わすＲ，　Ｇ，　Ｂの各色成分が
一つのデータとして表わされるので、復号において、１
つのデータを復号することで、各画素に対応ずるＲ，　
Ｇ，　Ｂ信号を一度に得ることができ、カラー画像の再
生が迅速になされる。

第２図は符号器１１のブロック図である。

この符号器１１は、前述の如き算術符号化を行うもので
ある。

状態予測回路１３からの状態信号Ｓｔ２０６は、カウン
タメモリ２３、符号化条件メモリ２４に入力される。

符号化条件メモリ２４には、状態信号Ｓｔ２０６で表わ
される各状態毎に、出現しやすいシンボルである優勢シ
ンボルＭＰＳ１０８と、後述する算術符号のＬＰＳの出
現確率を含む符号化条件を示すインデックスＩ１０７が
記憶されている。ＭＰ３１０８は予測変換回路２７に入
力され、予測変換回路２７では２値系列信号Ｄ２０３が
ＭＰＳ１０８と一致した時に１となるＹＮ信号１０１を
作る。ＹＮ信号１０１は更新回路２５に入力され、更新
回路２５では、ＹＮ信号が１の時に、カウンタメモリ２
３に記憶されているカウント値のうち対応する状態のカ
ウントをインクリメントする。そして、カウンタメモリ
２３に記憶されているカウント値Ｃ１０６がカウントテ
ーブルＲＯＭ２２からの設定値ＭＣ１０５に一致したな
らば、インデックスＩ１０７が大きくなる方向（ＬＰＳ
の出現確率ｑが小さくなる方向）に更新する。（ＭＰＳ
の反転は行なわない。） 尚、カウントテーブルＲＯＭ２２は、ＬＰＳの出現確率
ｑを表わすインデックス■に対応して決められている第
１表で示したＭＰＳの数ＭＣ１０５を更新回路２５に供
給する。

また、更新回路２５では、ＭＰ３１０８と画素信号Ｄ２
０３が不一致の場合、即ち、予測変換回路２７からのＹ
Ｎ信号がＯの時はインデックス１１０７が小さくなる方
向（ＬＰＳの出現確率ｑが大きくなる方向）に更新する
。また、インデックスが１の時に値が０のＹＮ信号が来
ると、ＭＰＳを反転（Ｏ→１またはｌ→０）する処理を
行う。出力Ｉ’　１０９、ＭＰＳ’　１１０は更新後の
インデックスの値であり、符号化条件メモリ２４に再記
憶される。

符号化パラメータ決定回路２６では、インデックスＩ１
０７の値に基づいて算術符号の符号化バラメ−タＱ１１
１を算術符号器２８にセットする。この算術符号器２８
では、予測変換回路２７からのＹＮ信号１０１をパラメ
ータＱｌｌｌを用いて算術符号化し符号２０７を得る。

尚、符号化条件メモリ２４に初期値を与えておき、Ｉ，
ＭＰＳを更新しないようにすることにより、静的な符号
化が容易に実現できる。

第８図は予測変換回路２７のブロック図である。

２値系列信号Ｄ２０３とＭＰＳ１０８がＥＸ−ＯＲ回路
２９に入力され、第３表の論理式に従って２値系列信号
０２０３とＭＰＳ１０８が一致したときに１、不一致の
ときにＯとなるＹＮ信号１０１が出力される。

第３図は、更新回路２５のブロック図である。ＹＮ信号
１０１が１の時、カウンタメモリ２３からのカウント値
Ｃ１０６が加算器３ｌで＋１インクリメントされ、信号
Ｃ’ｌｌ２になる。この値は比較器３３でカウントテー
ブルＲＯＭ２２からのＭＣ１０５と比較され、Ｃ′の値
がＭＣの値に一致したならば、更新信号ＵＰＡ１１３を
セットする。またＹＮ信号１０１は反転器３４を通り更
新信号ＵＰＢ１１４となり、ＵＰＡ，ＵＰＢはインデッ
クス変更回路３５に入る。また、ＵＰＡとＵＰＢはＯＲ
回路３７で論理ＯＲがとられ、ＯＲ回路３７の出力信号
１１５はセレクタ３２の切り換え信号となる。セレクタ
３２では信号１１５が１の時はカウンタの値をリセット
するため０信号１１９を選び、それ以外は加算器３１の
出力信号Ｃ’ｌｌ２を選び、カウンタ更新信号Ｃ’ｌｌ
６として出力し、これをカウンタメモリ２３に記憶させ
る。

インデックス変更回路３５には、インデックスの更新き
ざみを制御する信号ｄｌｌ７　（標準的にはｄ＝１）と
ＵＰＡ１１３，ＵＰＢ１１４および符号化条件メモリ２
４から現在のインデックスＩ１０７が入力されている。

第２表はインデックス変更回路３５におけるインデック
ス更新方法を示すテーブルである（第２表には更新きざ
みがｄ＝１とｄ＝２の場合を示している。）このテーブ
ルを入力Ｉ，条件ｄ，ＵＰＡ，ＵＰＢで参照することに
より更新したインデックスＩ′を決定する。また、Ｉコ
１でＵＰＢ＝１の時はＥＸ信号１１８をセットする。Ｅ
Ｘ信号が１の時に反転器３６では現在のＭＰＳ１０８の
シンボルを反転させ（０→ｌまたは１→Ｏ）、更新ＭＰ
Ｓ’　１１０を得る。また、ＥＸ信号がＯの時はＭＰＳ
’は変化させない。更新されたＩ’　１０９およびＭＰ
Ｓ’　１１０は符号化条件メモリ２４に記憶され、次の
処理用のインデックスＩ及びＭＰＳとして用いられる。

尚、第２表に示した更新法は、ＲＯＭなどによりテーブ
ルでも構成できるし、加減算器を使ってロジックで構成
することも可能である。

以上の如く、２のべき乗の多項式で近似したＬＰＳの出
現確率ｑを表わすインデックス■の値に応じて定められ
たＭＰＳの数分のＭＰＳが発生したときには、インデッ
クスＩ＠ｄ加算し、算術符号に用いるＬＰＳの出現確率
ｑを小さくせしめ、一方、ＬＰＳが発生したときには、
インデックスＩをｄ減算し、算術符号に用いるＬＰＳの
出現確率ｑを大きくせしめる。また、更にＬＰＳの出現
確率ｑが０．５を表わすインデックス■が１の状態にお
いてＬＰＳが発生した場合は、ＭＰＳを反転する。

この様に、入力画像に適応的にインデックス及びＭＰＳ
を更新することにより、符号化効率の良い算術符号化が
達成できる。

第４図は状態予測回路ｌ３のブロック図である。

状態予測のための参照画素は第５図に示したＡ，　Ｂ，
Ｃ，　Ｄの４画素で、Ｒ，　Ｇ，　ＢのＩ／Ｏを夫々表
わす各３ｂｉｔからなる。＊は符号化する注目画素位置
を示している。第４図の４２．　　４３，　４４．　　
４５はラッチであり、Ａラツチ４２は符号化画素の１画
素前のＲ，　Ｇ，　Ｂの３ｂｉｔデータを保持しており
、また、Ｂ，　　Ｃ，　　Ｄはｌライン前の第５図に示
す如く、注目画素位置の１画素前、注目画素位置、注目
画素位置の１画素後に対応する位置の３ｂｉｔデータを
保持しており、これらのラツチデータはＲＯＭ４１に入
力される。ＲＯＭ４１からの出力は状態信号Ｓｔ２０６
になる。尚、参照画素数は４画素に限られるものではな
い。

即ち、状態予測回路ｌ３では、ラッチ４２〜４５のラツ
チデータに基づいて、注目画素の色（第１表の８色のい
ずれであるか）を予測し、予測した色を示す２値系列信
号の各ビットの状態を示す状態信号Ｓｔ２０６を出力す
る。

第６図は本実施例で用いる算術符号の符号化効率曲線で
ある。以下、インデックス■の値を小文字ｉで示す。こ
の曲線はＬＰＳの出現確率をｑ、符号化時での近似確率
ｑｅｌとした時に式（６）で示される。

そして、ＬＰＳの出現確率ｑの値の大きい方から小さい
方へ、順次インデックス■を１．　　２，　　３，・・
・と付与する。

ここで、分子はエントロビであり、ｑｅｉは式（７）で
示される値である。

ｑｅｌ”Ｑ　１＋ｑ　２　　　　　　　　　　・・・（
７）ｑＩｌ　ｑ２の値は２のべき乗の多項近似の値で第
５表で与えられている。例えば（８）〜（１０）で示さ
れる。

ｑｅｌ　　＝２−’　　　　　　　　　　　　　　・・
・（８）ｑｅ２　　＝２−’−２−’　　　　　　　　
　　　・−（９）ｑａ３　　＝２−”＋２−３−　（１
０）となり、この確率において効率ηが１．０になるピ
ーク点となるｑｅ＋を以降実効確率と呼ぶ。また効率曲
線の交点を境界確率ｑｂ＋と呼び、この確率゛を境に隣
りの実効確率を使って符号化するほうが効率が向上する
ことは明らかである。

本実施例では、式（５）で示したように２つの項で近似
できる確率から第７表に示した実効確率ｑｅｌを選んで
いる。また、第７表のＱ　ｌ＋　Ｑ２，Ｑ３は算術符号
器ｌ８に送るパラメータＱ，１１１である。即ち、ＱＩ
．Ｑ２はシフトレジスタへ与えるシフト量であり、この
シフト演算により２のべき乗計算を行っている。また、
Ｑ３は第２項目の係数を示し、＋，−の切り換えを行う
。

第ｌ表のＭＣ（インデックス更新に必要なＭＰＳの数）
の値は、以下のように決定している。

即ち、ＬＰＳの数をＮＬ１ＭＰＳの数をＮＭとした時、
ＬＰＳの発生確率は式（１ｌ）で与えられる。

この式をＮＭで解くと式（ｌ２）になる。

ＮＭ＝　　ＬＮＬ　　（１／Ｑ　　　１）Ｊ　　　　　
　　・・・　（ｌ２）ただしＬＸＪは小数点以下の切り
上げを表す。

式（１２）におけるｑに第６図に示したｑｂｌを与える
ことにより、そこでの優勢シンボル（ＭＰＳ）の数ＮＭ
ｉが計算される。したがって、ＭＣは式（１３）から計
算される。

Ｍ　Ｃ　ｉ　＝　Ｎ　ＭＩＴＩ　−　Ｎ　Ｍｌ　　　　
　　　　　・・・（１３）第１表のＭＣの値は式（１１
），　　（１２），　　（１３）からＮＬ＝２として計
算したものである。

この様に、第６図示の如くの各境界確率ｑｂｌに基づい
て各インデックス■に対応した優勢シンボルＭＰＳの数
ＮＭ＋を求め、隣り合ったインデックス間の優勢シンボ
ルＮＭの差を各インデックス■に対するＭＣとする。

そして、このＭＣの値と発生する優勢シンボルの数を前
述の如く比較し、ＭＣの値と優勢シンボルの数が一致し
たならば、その状態は隣りのインデックス■を用いた符
号化が適した状態と判断して、インデックス■を変更す
る。これによって、優勢シンボルの発生数を基にして良
好なタイミングでインデツクスＩの変更がなされ、且つ
、最適なインデックスＩを用いた符号化を適応的に達成
できる。

第７図は算術符号器２８のブロック図である。

符号パラメータ決定回路２６で決められたコントロール
信号Ｑ０１１１　（第７表）のうちシフトレジスタＡ７
０にＱ＋を、シフトレジスタＢにＱ２、セレクタ７２に
Ｑ３が入力される。ＱＩ．Ｑ２はそれぞれシフトレジス
タＡ，　Ｂに対してＡｕｇｅｎｄ信号であるＡｓｌ２３
を何ｂｉｔ右にシフトするかを指示する。

シフトされた結果が出力信号１３０，１３１となる。

信号１３１は、反転器７６により補数がとられ、セレク
タ７２はコントロール信号Ｑ３により信号１３１又は反
転器７６の出力信号を選択し、出力信号１３２を得る。

加算器７３ではシフトレジスタＡ７０からの信号１３０
とセレクタ７２からの信号１３２の加算が行われ、Ａｓ
＋信号１２４が出力される。減算器７４では、Ａｓ信号
１２３からＡＳＩ信号１２４を減算し、Ａｓｏ信号１２
５を得る。セレクタ７５ではＡｓｏ信号１２５とＡＳＩ
信号１２４のいずれかをＹＮ信号１０１により選択する
。即ちＹＮ信号が１の時はＡｓｏ信号が、また、ＹＮ信
号がＯの時はＡＳ！信号がＡ′信号１２６になる。シフ
ト回路８０ではＡ′信号のＭＳＢが１になるまで左ヘシ
フトする処理が行われ、このシフトによりＡｓ’信号１
２７が得られる。このシフトの回数に相当するシフト信
号１３２は、コードレジスタ７９に入り、コードレジス
タ７９からはシフト回数に相当する数のｂｉｔがＫＳＢ
から順番に出力され符号データ２０７になる。

符号データ２０７は、図示しないｂｉｔ処理方法にて、
ｂｉｔｌの連続が有限個内になるように処理され、復号
器１４側に伝送されることになる。

また、コードレジスタ７９の内容ＣＲ１２８は加算器７
７でＡｓｏ信号１２５と加算され、セレクタ７８に入る
。また、ＡＳＯ信号１２５の加算されていない信号ＣＲ
１２８もセレクタ７８ニ入り、ＹＮ信号１０１が１（７
）時はＣＲ’　＝ＣＲＳＹＮ信号が０（７）時はＣＲ’
　＝ＣＲ＋ＡｓｏとなるＣＲ’信号１２９として出力さ
れる。

コードレジスタ７９に関して前述したシフト処理はＣＲ
’信号に対して行う。

以上説明したように本実施例によれば２値カラー信号に
対し出現頻度の高い順に短い系列を与えるような系列変
換を行うことにより、系列信号の増加を防ぎ、更にこの
２値系列信号を動的に算術符号化することにより２値カ
ラー画像を効率的に符号化することが可能となる。

〔第２の実施例〕 第１の実施例は、色威分信号ＲＧＢ各１ｂＨのカラー信
号を例として説明してきたが、ＲＧＢに限らずＭＭＣ等
の色成分信号であってもよい。

また、例えばイエロー、マゼンタ、シアン、黒の４色イ
ンクを持つインジェットプリンタの場合には、色インク
の上に黒インクを重ねることが必要な場合が生じる（印
刷分野での墨加刷技術に相当する）。この場合はＹＭＣ
Ｋ各１ｂｉｔずつの４ｂｉｔデータを同じく２値系列変
換表を作成することにより、第１の実施例とまったく同
じ効果が期待できる。その場合には、色数は２４通りな
ので、２値系列符号は最長１５桁となる。

〔第３の実施例〕 以上の実施例では、カラー画像の符号化に関して説明を
行なったが、白黒２値画像信号のみを符号化するシステ
ムとの互換性がよい特徴をもつ。すなわち、第ｌ表に示
した２値系列信号のＭ　Ｓ　８　１　ｂ　ｉ　ｔのみを
使うことにより白黒２値（１の時は白、Ｏの時は白以外
すなわち黒）の情報を符号化できることになる。

第１０図は、白黒２値と２値カラーの切り換えを行なう
ために第１図構成に付加される構成を示すブロック図で
ある。Ｂ／Ｗ信号３００と２値系列信号Ｄ２０３は、図
示しないコントローラからの切り換え信号３０１により
セレクタ８０で切り換えられる。

復号側へは第１１図で示したように送信データＴＤの最
初にヘッダ情報ＨＤにより白黒か２値カラーかの識別情
報を送ることにより、復号処理を切り換えることになる
。

また、各色の平均的な出現確率が第８表のようにある程
度わかっている場合は、第４表に示した２値系列変換さ
れた信号を更なる符号化せずに送っても、また、この信
号を前述した算術符号ではなく、例えばランレングス符
号化等の他の符号化を行なって送ることによっても、簡
易な符号化ができることは言うまでもない。

以上説明した本発明の実施例によれば、（１）色の発生
頻度をカウントする手段（２）発生頻度の高い順に順位
をつける手段（３）順位の高い順に短い２値系列信号を
与える手段 （４）２値系列変換信号に対し予測符号化を行う手段を
有し、 （５）予測符号化時に適応的算術符号を用いることによ
り、色の出現頻度の多い順に短い２値系列信号を与える
ように系列信号生成を適応的に行い、符号化シンボル数
を最小にすることが可能となり、極めて効率の良い符号
化が達成できる。

第　　１　　表 第 ２ 表 （−）はｄｏｎ’ ｔ ｃａｒｅ． 第５−１表 第５−２表 第 ３ 表 第 ４ 表 第６−１表 第６−２表 第 ７ 表 〔発明の効果〕 以上説明したように本発明によると、符号化対象の色の
出現頻度に応じて２値カラー信号を系列変換することに
より、色相関性を利用して効率良い符号化を行うことが
できる。

【図面の簡単な説明】

第１図はカラー画像の伝送システムのブロック図、第２
図は符号器のブロック図、 第３図は更新回路のブロック図、 第４図は状態予測回路のブロック図、 第５図は参照画素を示す図、 第６図は符号化効率曲線を示す図、 第７図は算術符号器のブロック図、 第８図は予測変換回路のブロック図、 第９図は２値系列変換回路のブロック図、第１０図は切
り換え機構のブロック図、第１１図は伝送データの例を
示す図であり、１０は２値系列変換回路、１１は符号器
、ｌ２はラインメモリ、１３は状態予測回路である。 平均符号長 Ｉ 図 インテτン７又 率毛

Claims (3)

【特許請求の範囲】
1. （１）複数の色成分信号により表わされるカラー画像信
   号を符号化するカラー画像符号化方式であって、前記複
   数の色成分信号により表わされる色について、出現頻度
   の高い順に短い２値系列信号を与えることを特徴とする
   カラー画像符号化方式。
2. （２）請求項１に記載のカラー画像符号化方式であって
   、予測符号化を用いることを特徴とするカラー画像符号
   化方式。
3. （３）請求項２に記載のカラー画像符号化方式であって
   、予測シンボルの符号化には算術符号化を用いることを
   特徴とするカラー画像符号化方式。