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

Abstract

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

Description

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

〔従来技術〕

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

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

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

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

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

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

したがって、色の相関を利用し、いかに符号化効率を上
げるかが課題である。特にデイザ法や誤差拡散法等で色
毎に疑似中間調化されたカラ−２値画像は色の相関が非
常に低いため問題である。更に中間調画像以外の部分、
たとえば文字、多色カラー、バックグラウンド等の一定
濃度カラーを含む画像全面を疑似中間調化すると、本来
一定濃度であるべき部分にも特有のノイズパターンが現
われる。

このような画像を符号化すると、本来符号化効率の良い
部分の効率が極端に悪くなる欠点がある。

この原因は次のことに起因している。誤差拡散法等によ
りＲ，Ｇ、　Ｂ成分をそれぞれ独立に２値化すると、各
成分が一様に“０”または“ｌ”となるべき部分、すな
わち８色で表わせる画像部分（以後このような画像部分
をソリッドカラ一部と呼ぶことにする）が周囲からの誤
差拡散により、特有なノイズパターンを含み、周囲“０
”の中に“１”がまばらに点在、または周囲“１“の中
に“０”がまばらに点在するためである。このようなノ
イズを含んだソリッドカラ一部は符号化効率が悪いため
、ノイズを除去した画像にする必要がある。しかしなが
ら、このようなノイズは中間調画像部のハイライト部或
いはダーク部と区別する必要がある。

〔実施例〕

第１図は本発明を適用したカラー画像伝送システムの実
施例である。カラー画像の各画素を表わすＲ，Ｇ、　Ｂ
各１ｂｉｔの入力データ２０３２０２．２０３は各フレ
ームメモリ（不図示）から周囲状態検知部１０へ入力さ
れる。１０は符号化しようとする画素（符号化画素）の
周囲がソリッドカラーか否かを検知するためのものであ
る。特に疑似中間調表示された２値カラー画像における
ソリッドカラ一部のノイズを検知するためのものである
。

１２はノイズパターン検知部であり、符号化画素の周囲
状態検知部１０で得た周囲画素状態がノイズパターンで
あるか否かを検知し、符号化画素がノイズの場合、画素
値の修正をする。ソリッド信号２２９を状態予測部１３
へ送る。

Ｒ，Ｇ、　Ｂ各ブレーンの周囲画素信号はそれぞれ２２
３．２２４．２２５から１２に送られる。

符号化画素の周囲状態は周囲状態検知部ＩＯからＲ，Ｇ
、　　Ｂそれぞれ２２０，２２１．２２２で状態予測部
１３に送られる。状態予測部１３は符号化画素の周囲の
画素状態を決定し、符号器１１へ状態信号５ｔ２０６を
送る。また符号化画素信号りも符号器１１へ送られる。

さらに状態予測部１３では、ノイズパターン検知部１２
により符号化画素がノイズと判定した場合、符号化画素
のデータを修正し、ソリッドカラーを符号化する。ノイ
ズパターン検知部１２からはソリッド信号２２９と、そ
のときの修正された符号化画素のＲ，Ｇ、　Ｂの画素値
をそれぞれ２２６．２２７．２２８で状態予測部１３へ
送る。

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

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

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

第４図（ａ）は周囲状態検知部ｌＯの詳細ブロック図で
ある。第４図（ａ）は画像信号Ｒについてのみ記してい
るが、Ｇ、　Ｂに対しても同様なブロック図で表わせる
。画像信号Ｒ２００はラインメモリ１０−１〜１０−５
に一時記憶される。１０−１〜１０−５は符号化画素の
周囲５ラインを一時記憶するためのラインメモリである
。

ａ１１＋ａｌ□、・・・、ａ５７は符号化画素周囲５×
７画素の状態を逐次記憶するラッチである。ａ　３４は
符号化画素に相当する画素を記憶している。５×７画素
のうち内側の３×５画素状態（１５ビツト）が２２３−
１でノイズパターン検知部へ、外側の２０画素状態が２
２３−２で同様にノイズパターン検知部１２へ送られる
。

第４図（ｂ）は符号化画素を含む周囲５×７画素を示し
たものである。○は符号化画素、■は内側３×５画素、
口は外側２００画素示している。

第５図（ａ）はノイズパターン検知部１２の詳細ブロッ
ク図である。符号化画素（第４図ａ３４）の周囲画素状
態５×７画素のうち内側の３×５画素（１５５画素が２
２３−１からルックアップテーブル（ＬＵＴ）１２−３
へ入力される。５×７画素のうち外側２０画素状態が論
理積部１２−１．１２−２に入力される。

１２−１は外側２００画素全て１ｎのとき１を１２−４
に出力、１２−２は全て“０″のとき１を１２−５に出
力する。

出力１２−４か１２−５が１のとき内側３×５画素がノ
イズパターンであるかをＬＵＴ１２−３により判断する
。

第５図（ｂ）は５×７画素内のノイズパターンの例を示
している。■は中央に１画素孤立点がある場合、■、■
は誤差拡散法による２値化画像によ（表われるノイズパ
ターンである。これらのパターンの場合、中央の画素値
をノイズと判定し変更する。

これらのパターンはあらじかじめＬＵＴ１２−３に記憶
しておく。ＬＵＴ１２−３は出力１２−４が１２−５が
１のときのみ内側３×５画素（１５５画素がノイズパタ
ーンか否かを検知する。

ノイズパターンであった場合はソリッド信号２２９−１
を“１″とし、２２６には変更した符号化画素値を出力
する。第５図（ａ）は画像信号Ｒについてのみ記したが
、Ｇ、Ｂについても同様に構成できる。

第９図は状態予測部１３（第１図）の詳細ブロック図で
ある。画素信号Ｒ，Ｇ、　Ｂはそれぞれ２２ｏ１２２１
．２２２から状態予測部１３へ入力する。Ｇ、　Ｂの状
態予測の詳細はＲと同様なので省略する。１３−１は１
ライン前の画素状態を記憶するラインメモリ、１３１〜
１３８は符号化画素の周囲画素を記憶するためのラッチ
である。符号化画素はラッチ１３６に記憶された値であ
る。

１３−２はセレクタであり、次の符号化画素値が、ノイ
ズパターン検知部からの修正画素値かを選択する。前述
のようにノイズパターン検知部１２でノイズと判定され
た場合、２２９−１が“１”となり修正画素値２２６を
選択することによりノイズのないソリッドカラーを符号
化することができる。ラッチ１３１〜１３８は符号化画
素の周囲７画素である。

これらは参照画素値１３−４としてセレクタ１３−３へ
入力される。また修正された符号化画素値１３−５も同
様にセレクタ１３−３へ入力される。

同様にＧ画素値号の場合も周囲７画素が参照画素値１３
−６として符号化画素１３−７とともにセレクタ１３−
３へ、Ｒ画素値号もそれぞれ参照画素値１３−８、符号
化画像１３−９としてセレクタ１３−３へ出力される。

セレクタ１３−３ではパラレルに入力したＲ、　Ｇ、　
Ｂ符号化画素および参照画素を３倍のクロックスピード
でシリアルにＲ，Ｇ、　　Ｂ、　　Ｒ。

Ｇ、　　Ｂ・・・の如く符号器１１（第１図）へ出力す
る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以上の実施例では２値Ｒ，Ｇ、　Ｂカラー画像を符号化
する際、誤差拡散法等、２値化処理に起因する特有のノ
イズを除去することにより効率を向上させた。またノイ
ズ除去と符号化を別々に行うことも可能である。すなわ
ちＲ，Ｇ、　Ｂ全面像面を符号化に先だち、それぞれノ
イズ除去処理を行った後、符号化を行うこともできる。

以上の様に、複数の色成分信号により表わされるカラー
画像信号を予測符号化する時に、符号化画素を予測する
際に、同色の周囲画素を参照することに加えて、既に符
号化法の他色画素を参照することにより、予測−政事を
上げて符号化効率を向上させたものである。また、前記
の問題点である疑似中間調化されたソリッドカラ一部ノ
イズを検知し、ノイズのないソリッドカラーに変換した
後符号化することにより符号化効率を向上させたもので
ある。また同時にソリッドカラ一部のノイズを修正し、
画質を向上させることも可能となった。

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

〔発明の効果〕

以上説明したように、本発明では誤差拡散法等により２
値化された画像中一定濃度であるべき領域に発生する特
有なノイズを除去することにより、符号化効率を上げる
と同時に画質を向上させる効果がある。

【図面の簡単な説明】

第１図は本発明を適用したカラー画像の伝送システムの
ブロック図、 第２図は符号器のブロック図、 第３図は更新回路のブロック図、 第４図（ａ　）は周囲状態検知部のブロック図、第４図
（ｂ）は符号化周囲５×７画素を示す図、第５図（ａ）
はノイズパターン検知部のブロック図、 第５図（ｂ）はノイズパターンの例を示す図、第６図は
符号化効率曲線を示す図、 第７図は算術符号器のブロック図、 第８図は予測変換回路のブロック図、 第９図は状態予測部のブロック図、 第１Ｏ図は参照画素説明図である。 １０・・・周囲状態検知部 １１・・・符号器 １２・・・ノイズパターン検知部 １３・・・状態予測部 第３図 インテニクス 傘車 ■ 第５図（し） ■ ■

Claims (1)

【特許請求の範囲】
1. 複数の色成分信号により表わされる２値カラー画像符号
   化方式において、一定濃度領域に存在するノイズを検知
   する手段と、前記ノイズの画素値を変更する手段を有す
   る事を特徴とするカラー画像符号化方式。