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

Abstract

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

Description

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

〔従来技術〕

従来の画像符号化方式はＣＣＩＴＴ　（国際電信電話諮
問委員会）で勧告されているＧ３．Ｇ４ファクシミリに
代表されるランレングス符号化方式が一般に用いられて
いる。この符号化方式は、画素が白または黒が続く長さ
（ランレングス）をカウントし、あらかじめ用意された
符号表からそのカウント値に対応する符号を決定する方
式である。ここで用いられる符号表は、文書画像に多い
長い白ランに対して比較的短かい符号を割りあてるよう
な特徴づけがされている。

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

このような２値カラーの符号化方式として、３色をビッ
トブレーンごとに符号化し、白黒用のＭＨ。

ＭＲ符号化方式を用いる方法が考えられている。

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

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

したがって、色の相関を利用し、いかに符号化効率を上
げるかが課題である。そこで色の相関を用いて、予測符
号化することが考えられる。従来、予測符号化に算術符
号を用い符号化する方式が考えられている。しかし算術
符号で画像を符号化すると、画像先端から終端まで符号
化は続くため、送信等でエラーが発生した場合、符号最
後までデコードしないとエラーが発見できない欠点があ
った。このような方式をカラー画像に適用した場合、デ
ータ量が多いため更に問題となる。

また、カラー画像の場合、一般にデータ量は多いが、符
号化しようとする画像には空白部分が存在する。この空
白部分については符号化効率、符号化スピード等も考え
る必要がある。

〔課題を解決するための手段〕

本発明は以上の点に鑑みてなされたもので、複数の色成
分信号により表される２値カラー画像符号化方式におい
て、画像ライン毎に識別信号を付加し、該識別信号と画
像信号を同じ信号系列とみなし、予測符号化するカラー
画像符号化方式を提供するものである。

〔実施例〕

第１図は本発明を適用したカラー画像伝送システムの実
施例である。カラー画像の各画素を表わすＲ，Ｇ、　Ｂ
各１ｂｉｔの入力データ２０１．２０２．２０３は各フ
レームメモリ（不図示）から状態予測部１３へ送られる
。状態予測部１３は符号化画素の周囲の画素状態を決定
し符号器１１へ状態信号５ｔ２０６を送る。また符号化
画素信号Ｄ２０３も符号器１１へ送られる。

符号化画素信号りはＲＧＢ、ＲＧＢ・・・の順番にシリ
アルに符号器に２０３で送られる。

符号器１１では、画素信号りと状態信号ｓｔに基づいて
、後述する如く、例えば算術符号のようなマルコフモデ
ル符号化により符号２０７が作られ、復号器１４に伝送
される。

復号器１４では伝送されてきた符号２０７に対して、復
号処理が行われ、復号されたＲＧＢシリアル画素信号Ｄ
’り２０８を得る。Ｄ’　２０８はＲＧＢパラレル変換
部１５によって分離復号された画素信号Ｒ′Ｇ’　Ｂ’
　２０９，２１０，２１１を得る。

符号同期発生部１２は次に述べる役割を果している。ま
ず、符号化すべきｌラインのＲＧＢ画素の先頭を検知し
、サイクリックに識別番号をつける。この識別番号は画
素信号と同様に符号化部１１で符号化される。さらに符
号化すべき１ラインのＲ，Ｇ。

Ｂ信号がすべて“０″すなわち、ｌラインが白であるな
らば識別番号に“０”、そうでない場合、つまり、１画
素でもＲ，Ｇ、　Ｈのうち“０″でないものがある場合
には、識別番号に“１”を１ビット加えている。

前者の役割は、画像伝送中にエラーが発生した場合、デ
ユーダ側では、ライン毎に同期をとることによりエラー
が発生したラインを発見することができる。

また、後者の役割は、カラー画像中、空白部がある場合
、これらを符号化せず識別番号のみの符号化でスキップ
することにより符号化効率及び符号化スピードを向上す
ることができる。

第５図（ｂ）はライン識別信号の例を示したものである
。１ラインの画素がＲＧＢＲＧＢとシリアルに並んでい
るとすると、その先頭に２ビツトライン識別番号がつけ
られる。図のように１ライン目であれば０１１２ライン
目であれば１０等の２ビツトが付けられる。またスキッ
プ信号は１ビツト図のようにつけられ、１ラインのＲＧ
ＢすべてがＯだった時のみ０、それ以外は１である。図
の例では４ライン目から７ライン目までが空白部とみな
し、識別番号のみ符号化する。

第５図（ａ）は符号同期発生部１２の詳細ブロック図を
示したものである。画像信号Ｒ，Ｇ、　Ｂはパラレルに
符号同期発生部１２に入力される。１２−１゜１２−２
．１２−３はＲＧＢそれぞれ１ライン分を記憶するライ
ンメモリである。したがってラインメモリの出力１２−
１０．１２−１１．１２−１２は１ライン前の画像信号
が出力される。

１２−４．　１２−５．　１２−６はそれぞれ各ライン
のデータに“ｌ”が存在するかを検知する信号検知部で
、フリップフロップ等で簡単に構成できる。その出力１
２−１３．　１２−１４．　１２−１５は１ラインのデ
ータがすべて“０”の場合のみ０を出力する。

１２−７は負論理のアンド回路であり、すなわち出力１
２−１３．　１２−１４．　１２−１５がすべて０のと
き０となる。従って、１ラインのＲＧＢ画素がすべて０
のときのみ１２−１７が０となる。この信号は第５図（
ｂ）のスキップ信号に相当する。

１２−８はラインカウント部で、１２−６に２ｂｉｔで
第５図（ｂ）のようなライン識別番号を出力する。

１２−１７と１２−１６が識別信号Ｄ−ＳＹＮＣ１２０
となる。１２−９は識別番号状態発生部であり、３ビツ
トのＤ−８ＹＮＣ１２０のそれぞれのビットが固有とな
るように状態を決定し、ｓ　ｔ　−Ｓ　Ｙ　Ｎ　Ｃ１２
１を出力する。

第４図（ａ）は状態予測部１３（第１図）の詳細ブロッ
ク図である。画素信号Ｒ，Ｇ、　Ｂはそれぞれ２２０、
２２１．２２２から状態予測部１３へ入力する。

Ｇ、　Ｂの状態予測の詳細はＲと同様なので省略する。

１３−１はｌライン前の画素状態を記憶するラインメモ
リ、１３１−１３８は符号化画素の周囲画素を記憶する
ためのラッチである。符号化画素はラッチ１３６に記憶
された値である。

ラッチ１３１〜１３５，１３７，１３８は符号化画素の
周囲７画素である。これらはセレクタ１３−３へ参照画
素値１３−４として入力される。また、修正された符号
化画素値１３−５も同様にセレクタ１３−３へ入力され
る。

同様にＧ画素信号の場合も周囲７画素が参照画素値１３
−６へ９、そして、符号化画素１３−７とともにセレク
タ１３−３へ、Ｒ画素信号も、それぞれ参照画素値１３
−８．符号化画素１３−９として出力される。セレクタ
１３−３では、パラレルに入力したＲ、　Ｇ、　Ｂ符号
化画素及び参照画素を３倍のクロックスピードでシリア
ルにＲ，Ｇ、　　Ｂ、　　Ｒ，Ｇ、　　Ｂ、・・・と符
号器１１（第１図）へ出力する。

第４図（ｂ）は符号化状態５ｔ２０６を決定するための
参照画素説明図である。（ａ）はＲ画素信号の参照画素
を示しており苦で示した符号化画素周囲の符号化済の７
画素を参照することを表している。

（ｂ）はＧ画素信号の参照画素を示しており、（ａ）と
同様の７画素および符号化画素と同位置の２画素をあわ
せて８画素を参照することを表わしている。

また、第５図（ｃ）はＢの画素信号の参照画素を示して
おり、（ａ）と同様の７画素およびＲおよびＧの符号化
画素と同位置の画素をあわせて９画素を参照することを
表わしている。

このように同色の周囲画素を参照することに加えて、既
に符号化済の他色画素を参照することにより符号器１１
での予測−政事を上げて符号化効率を向上させることが
できる。第４図（ｂ）で示した各色毎の参照画素および
符号化画素をセレクタ１３−３は、カラー指示信号に同
期して選択し、符号化画素信号１３−１１および、符号
化状態５ｔ１３−１２として出力する。

１３−１３は符号化画素が同期識別番号かを選択するセ
レクタである。ライン同期信号１３−１４により、ライ
ンの先頭であるときは、符号化画素信号りとして、符号
同期発生部で生成した識別番号Ｄ−５ＹＮＣ１２０を選
択し、また、状態予測信号５ｔ２０６として、識別番号
状態５ｔ−３ＹＮＣ１２１を選択する。１ラインの画像
中の場合は、Ｄ２０３に符号化画素信号Ｄ１３−１１を
、状態予測信号５ｔ２０６には符号化画素の周囲状態１
３−１２を選択する。

Ｄ−３ＹＮＣ１２０は３ビツトシリアルにＤ２０３とし
て処理される。そのときの識別番号状態は符号化画素周
囲状態１３−１２にない状態を選択すればよい。本実施
例の場合、参照状態が最大９画素子カラー指示信号２ビ
ット、すなわち１１ビツトであるため１２ｂｉｔ　（７
）状態Ｘ’　８０１’　、　Ｘ’　８０２’Ｘ’　８０
３’　を用いている。ここでＸはへキサを表わす。

したがって符号器１１へは符号化画素信号と識別信号は
区別なく符号化することができる。

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

第２図の説明の前に、本実施例で用いた算術符号につい
て説明する。

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

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

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

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

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

本実施例では前述のように符号化を行いながら確率を推
定していく動的な方法をとっている。

以上の算術符号を行う第２図の符号器１１のブロック図
の説明を行う。

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

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

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

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

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

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

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

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

セレクタ３２では信号１１５が１の時はカウンタの値を
リセットするため０信号１１９を選び、それ以外は加算
器３１の出力信号Ｃ’ｌ１２を選び、カウンタ更新信号
Ｃ’ｌ１６として出力し、これをカウンタメモリ２３に
記憶させる。

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

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

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

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

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

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

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

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

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

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

第１表のＭＣの値は、以下のように決定している。

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

この式をＮｙで解（と式（１２）になる。

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

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

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

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

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

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

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

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

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

加算器７３ではシフトレジスタＡ７０からの信号１３０
とセレクタ７２からの信号１３２の加算が行われ、ＡＳ
Ｉ信号１２４が出力される。減算器７４では、Ａｓ信号
１２３からＡｓ＋信号１２４を減算し、Ａｓ。

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

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

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

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

以上の実施例では２値Ｒ，Ｇ、　　Ｂカラー画像を符号
化する際、各ラインを識別する識別番号として、ライン
識別番号２ビツトと空白スキップ信号１ビツトを用いた
が、ライン識別番号とスキップ信号独立に用いることが
できる。またライン識別番号は２ｂｉｔより多くするこ
とにより、よりエラー検知を正確に行うことができる。

以上の様に、各色信号たとえばＲ，Ｇ、　Ｂ信号を画素
単位に順番に符号化し、色情報が混在した１つの符号デ
ータを生成する。符号生成する際、各ラインの先頭にラ
インを識別するコードを挿入することにより、エラー発
生時はライン単位でエラー検知をすることができる。ま
た、ライン識別コードと他の画素と同様に予測符号化を
行うことにより、ライン識別コードを含めた符号効率の
低下を最小限にとどめることができる。

また、同時にライン識別コードに空白ラインスキップ符
号を加え、同様な予測符号を行うことにより、符号化効
率、符号化スピードを向上させるものである。

第１表 第２表 （−）はｄｏｎ’ ｃ　ａ　ｒ　ｅ。

１２・・・符号同期発生部 １３・・・状態予測部 〔発明の効果〕 以上説明したように、本発明では各ラインに識別番号を
付加し、これを符号化画素と同様に符号化することによ
り、デユード中に発生したエラーの場所をライン単位で
検知することができる。また、更に識別番号に空白スキ
ップラインを追加することにより符号化効率を向上する
と同時に符号化スピードも向上させた。

【図面の簡単な説明】

第１図はカラー画像の伝送システムのブロック図、第２
図は符号器のブロック図、 第３図は更新回路のブロック図、 第４図（ａ）は状態予測部の詳細ブロック図、第４図（
ｂ）は参照画素説明図、 第５図（ａ）は符号同期発生部の詳細ブロック図、第５
図（ｂ）はライン識別の例を示す図、第６図は符号化効
率曲線を示す図、 第７図は算術符号器のブロック図、 第８図は予測変換回路のブロック図である。 １１・・・符号器 第 う 図 田ロロ図　８２ＧＢ＝− １１０１；ｌ！ＧＢ ＋１１１＜ＧＢ−− ｏｏｏｇｃｔＢ Ｄ　Ｄ　Ｉ　　ＲＧＢ　　−− ０／　ＯＦ’（３Ｂ　　−−− ０／ＩＲＧＢ−−− １０ＤＲ（ｉＢ−−− インテニクス。 ”＄４＝

Claims (3)

【特許請求の範囲】
1. （１）複数の色成分信号により表される２値カラー画像
   符号化方式において、画像ライン毎に識別信号を付加し
   、該識別信号と画像信号を同じ信号系列とみなし、予測
   符号化することを特徴とするカラー画像符号化方式。
2. （２）請求項（１）において、前記識別信号はライン番
   号を識別する信号を含むことを特徴とするカラー画像符
   号化方式。
3. （３）請求項（１）において、前記識別信号は従属する
   ラインを符号化せずスキップできるか否かを示す信号を
   含むことを特徴とするカラー画像符号化方式。