JPH0393358A

JPH0393358A - カラー画像符号化方式

Info

Publication number: JPH0393358A
Application number: JP1230715A
Authority: JP
Inventors: Hideshi Osawa; 大沢　秀史; Koji Hirabayashi; 平林　康二; Tadashi Yoshida; 正吉田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1989-09-05
Filing date: 1989-09-05
Publication date: 1991-04-18

Abstract

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

Description

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

〔従来の技術〕

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

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

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

第１０図は３色のビットプレーン毎に符号化を行う画像
伝送装置の例である。バツファメモリ９０−ａ，ｂ，　
ｃには、図示しないカラー画像読取装置により２値化さ
れたＲ，　Ｇ，　Ｂカラー信号が色別に蓄えられている
。

まず、Ｒバツファメモリ９０−ａからＲ信号３００がセ
レクタ９８を通し符号器９３に入力される。符号器９３
ではＭＨ，ＭＭＲ符号等の符号化がなされ、Ｒ符号９４
が生成される。このＲ符号９４は復号器９７で復号処理
され、セレクタ９９を通してＲバツファメモリ９１−ａ
に入る。このＲ信号に対する符号化が終わると、次にＧ
バツファメモリ９０−ｂから同様にＧ信号３０１が出力
され同様の符号化処理によりＧ符号９５を生成し、また
同様の復号処理により復号データがＧバツファメモリ９
１−ｂに記憶される。また、同様にＢバツファメモリ９
０−ｃからのＢ信号によりＢ符号９６を生成し、これを
復号処理し、Ｂバツファメモリ９１−Ｃに記憶される。

プリンタ９２には、バツファメモリ９．１−ａ，　　ｂ
，Ｃに全てのデータが蓄積された後各色データが出力さ
れ記録される。バツファメモリ９１−ａ，９１−ｂに全
データが蓄積された後、Ｂ符号を復号して得たＢ信号を
プリンタ９２で、まず記録し、その後、バツファメモリ
９１−ａ，　９１−ｂの色データの記録を行ってもよい
。

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

このように、３色のビットプレーン毎に符号化すると方
法をとると、各色の符号が独立に生成されることになる
。したがって、インクジェットプリンタ等のように３色
同時に記録できる構成をもつプリンタにおいても復号装
置に３色又は２色分の全面サイズに相当するバツファメ
モリが必要となってく　る　。

また、３色又は２色分の画像データの復号が終った後で
ないと、記録が開始できないので、情報伝達の既時性も
問題となってくる。

本発明は以上の点に鑑みてなされたもので、複数の色威
分信号により表わされるカラー画像信号を符号化するカ
ラー画像符号化方式であって、複数の色成分信号の点順
次入力に応じて複数の色成分信号の夫々に対する符号化
条件を順次定め、順次定められた符号化条件に基づいて
点順次入力される複数の色威分信号を順次符号化するカ
ラー画像符号化方式を提供するものであり、また、複数
の色成分信号を予測符号化するカラー画像符号化方式を
提供するものであり、また、予測符号化のための予測条
件を複数の色成分信号の点順次入力に応じて定めるカラ
ー画像符号化方式を提供するものである。

〔実施例〕

第１図は本発明の概念を表わしたブロック図である。

カラー画像読取部等から入力されるカラー画像信号の各
画素を表わすＲ，　Ｇ，　Ｂ各１ｂｉｔのパラレルデー
タ２００〜２０２は、パラレル・シリアル変換器１］で
各画素毎にＲ，　Ｇ，　Ｈの順番の点順次のシリアル信
号２０３に変換される。この順番は、送受信側で一致さ
せておけばＲ，　Ｇ，　Ｈの順に限定されるものではな
い。

パラレル・シリアル変換器１０から出力されるシリアル
信号２０３は符号器ｌ１に送られる。ここでは各色に対
応した符号化条件に基づいて各色毎の符号語２０７が生
戊され、これが伝送路等を介して復号器１２に伝送され
る。

復号器ｌ２は符号語２０７を復号し、復号信号２０８は
ＲＧＢのシリアル信号になっており、シリアル・パラレ
ル変換器１５に入る。シリアル・パラレル変換器ｌ５に
よりＲＧＢのシリアル信号はＲ，　　Ｇ，　　Ｂ各１ビ
ットのパラレル信号２０９，２１０，２１１に変換され
、インクジェットプリンタ等の２値カラープリンタｌ６
に送られる。そして、記録材上にカラー画像が再生記録
される。

第２図は第１図示の概念を具体化したカラー画像伝送シ
ステムの実施例である。

カラ一画像の各画素を表わすＲ，　Ｇ，　Ｂ各１ｂｉｔ
の入力データ２００〜２０２は、パラレル・シリアル変
換器ｌＯで各画素毎にＲＧＢの順番の点順次のシリアル
信号に変換される。パラレル・シリアル変換器１０から
出力されるシリアル信号Ｄ２０３は符号器１１に送られ
る。

一方、入力データ２００〜２０２は状態予測のために参
照すべき画素位置に応じた１ライン以上のライン分の容
量をもつラインメモリ１２に蓄えられ、数ライン前の情
報と一緒に出力信号２０５として符号化条件を定めるた
めの状態予測回路１３に出力される。状態予測回路ｌ３
では、ラインメモリｌ２からの出力信号により符号化す
べき各画素の状態が決定され、符号化状態を示す状態信
号Ｓｔ２０６を出力する。

符号器ｌ１ではシリアル信号Ｄ２０３を状態信号Ｓｔに
基づいて、後述する如く１、例えば算術符号を用いた符
号化により符号化し、符号器１１からの符号２０７は伝
送路を介して復号器１４に伝送される。

復号器１４では伝送されてきた符号２０７に対して復号
処理が行われ、各画素毎にＲＧＢの順番で復号シリアル
信号Ｄ’　２０８が作られる。このシリアル信号Ｄ′を
シリアル・パラレル変換器１５でＲ′Ｇ’　　Ｂ’の各
１ｂｉｔの２値カラーデー夕に戻し、これに基づいてカ
ラー画像表示や記録がなされることになる。

第５図は第２図示のラインメモリｌ２と状態予測回路ｌ
３の構成を示す回路ブロック図であり、第６図は状態予
測のために参照される各色別の画素位置を示す。

即ち、第６図（ａ）は符号化第１色目（本実施例ではＲ
）の参照画素を示しており、＊で示した符号化画素の周
囲の符号化済の７画素を参照することを表わしている。

また、第６図（ｂ）は符号化第２色目（本実施例ではＧ
）の参照画素を示しており、（ａ）と同様の７画素およ
び第１色の同位置の画素のあわせて８画素を参照するこ
とを表わしている。

また、第６図（Ｃ）は第３色（本実施例ではＢ）の参照
画素を示しており、（ａ）と同様の７画素および第１色
および第２色の同位置の各画素のあわせて９画素を参照
することを表わしている。

第５図示の構成では、第６図（ａ）〜（Ｃ）に示す各色
毎の参照画素位置の複数画素を参照することにより、各
色毎の状態を決定する。以下、第５図の動作を説明する
。

ＲＧＢデータ２００〜２０２は、ラッチ群６７〜６９に
入力されるとともに、ラインメモリ４０，　４１．　　
４２にも入力され、ラインメモリ４０〜４２によりｌラ
イン遅延したＲＧＢデータが保持される。またラッチ４
３〜５０，ラッチ５１〜５８及びラッチ５９〜６６には
、ｌ画素クロツク毎に遅延されたデータが保持される。

ラッチ群６７においてラインメモリ４０の出力が入力さ
れるラッチ４３，　４４，　４５．　４６およびライン
メモリ４０の出力により符号化ラインの前ライン上の５
画素のデータが参照できることになる。また、ラッチ４
９．５０の出力により、符号化ライン上の符号化済２画
素が参照できることになる。これら７画素のデータを合
わせて符号化第１色であるＲの状態決定用の参照画素信
号２１０とする。また、ラッチ４８からは符号化画素の
Ｒのデータ２１１が他色Ｇ，　　Ｂの状態決定用に出力
される。

このラッチ群６７と同じ構成のラッチ群６８．　　６９
がデータＧ２０１及びＢ２０２に対して設けられており
、これらラッチ群６８．６９からは夫々、ラッチ群６７
と同様の７画素のデータが参照画素信号２１２，２１４
として出力される。

また、ラッチ群６８中のラツチ５４から符号化画素のＧ
のデータ２１３がＢの状態決定用に出力される。

セレクタ８１においてはパラレルシリアル変換器１０か
らのＲＧＢの各色データの出力に対応した色を示す２ビ
ットのカラー指示信号２１９に応じて参照画素信号を切
り換える。即ち、カラー指示信号２１９がＲの時は、参
照画素信号２１０と零信号２ｂｉｔを選択する。また、
Ｇの時は参照画素信号２１２およびＲ信号２１２と零信
号１　ｂｉｔが選択される。また、Ｂの時は参照画素信
号２１４およびＲ信号２１１、Ｇ信号２１３が選択され
る。この９ｂｉｔの選択信号２１５と２ｂｉｔのカラー
指示信号２１９はパッキング回路８２により、ｌｌｂｉ
ｔの信号にまとめられて状態信号Ｓｔ２０６になる。従
って、状態信号Ｓｔは符号化すべき画素の色と周囲の状
態を示し、２’　＋　２”＋２１個の状態を示す。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

セレクタ３２では信号１１５が１の時はカウンタメモリ
２３の値をリセットするためＯ信号１１９を選び、それ
以外は加算器３１の出力信号Ｃ’ｌｌ２を選び、カウン
タ更新信号Ｃ’ｌｌ６として出力し、これをカウンタメ
モリ２３に記憶させる。従って、シリアル信号Ｄ２０３
とＭＰＳｌ０８が不一致の場合、及び一致状態が所定回
連続した場合に、カウンタメモリ２３のカウント値がリ
セットされる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以上の説明では、Ｒ，　Ｇ，　　Ｂ３ｂｉｔのカラー信
号の符号化について説明したが、Ｙ，Ｍ，Ｃ３ｂｉｔの
カラー信号や、更にＹ，　Ｍ，　Ｃ，　Ｂｋ　（黒）の
４ｂｉｔのカラー信号に対しても容易に拡張できる。

さらに、各色が２ｂｉｔ以上あるカラー信号に対しても
、容易に拡張出来ることはいうまでもない。

また、カラーファクシミリ等のカラー画像信号の伝送の
みならず、電子ファイルシステム等におけるカラー画像
信号の蓄積用の符号化にも適用可能なことは言う迄もな
い。

丈二ノ第１表第２表第３表（−）はｄｏｎ’ ｔ第４表〔発明の効果〕以上説明したように本発明によると、複数の色成分信号
を点順次符号化し、単一データにすることにより、符号
，復号装置の構成を簡素化できるとともに、カラー画像
の再生を迅速化でき、従って、複数の色成分信号により
表わされるカラー画像信号を効率的に符号化することが
可能となった。

【図面の簡単な説明】

第１図は本発明の概念を表わしたブロック図、第２図は
力ラー画像の伝送システムのブロック図、第３図は符号
器のブロック図、第４図は更新回路のブロック図、第５図は状態予測回路のブロック図、第６図は参照画素を示す図、第７図は符号化効率曲線を示す図、第８図は算術符号器のブロック図、第９図は予測変換回路のブロック図、第１０図はビットブレーンな符号化を行う伝送システム
のブロック図であり、ｌ０１１ｌ２１３パラレル・シリアル変換回路符号器ラインメモリ状態予測回路

Claims

【特許請求の範囲】

（１）複数の色成分信号により表わされるカラー画像信
号を符号化するカラー画像符号化方式であって、複数の
色成分信号の点順次入力に応じて複数の色成分信号の夫
々に対する符号化条件を順次定め、順次定められた符号
化条件に基づいて、点順次入力される複数の色成分信号
を順次符号化することを特徴とするカラー画像符号化方
式。
（２）請求項１に記載のカラー画像符号化方式であって
、複数の色成分信号を予測符号化することを特徴とする
カラー画像符号化方式。
（３）請求項２に記載のカラー画像符号化方式であって
、予測符号化のための予測条件を複数の色成分信号の点
順次入力に応じて定めることを特徴とするカラー画像符
号化方式。