JPH0393359A

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

Info

Publication number: JPH0393359A
Application number: JP1230716A
Authority: JP
Inventors: Tadashi Yoshida; 正吉田; Hideshi Osawa; 大沢　秀史; Koji Hirabayashi; 平林　康二
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

【特許請求の範囲】

（１）複数の色成分信号により表わされるカラー画像信
号を符号化するカラー画像符号化方式であって、特定の
色成分信号はそのまま符号化し、他の色成分信号は特定
の色成分信号との差分を符号化することを特徴とするカ
ラー画像符号化方式。
（２）請求項１に記載のカラー画像符号化方式であって
、予測符号化によりカラー画像信号を符号化することを
特徴とするカラー画像符号化方式。