JPH046948A

JPH046948A - カラー画像の２値化方法

Info

Publication number: JPH046948A
Application number: JP2109651A
Authority: JP
Inventors: Hideshi Osawa; 大沢　秀史
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1990-04-24
Filing date: 1990-04-24
Publication date: 1992-01-10

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は、画像通信装置や画像ファイリング装置におけ
る画像２値化方法に関するものである。

〔従来の技術〕

従来から、画像データ圧縮法がデータ伝送時間の短縮お
よびデータファイル容量の削減のために種々用いられて
いる。

例えば、ファクシミリの分野では、画像の特徴量である
白画素、黒画素のランレングスを用いた符号化方式であ
るモディファイドハフマン法（ＭＨ法）などの圧縮技法
がさかんに用いられている。

これらの圧縮法は、主に文書画像を効率よ（伝送するた
めに提案されたものである。

しかし、最近では、写真などの中間調画像を伝送する機
会が増えている。中間調再現方法として用いられるデイ
ザ法では、２値化された画像のランが細断されており、
このデイザ画像にＭＨ符号は適していない。

また、デイザ法の一手法であり誤差拡散法は、２値化に
より生じた濃度誤差を未処理の周辺画素に分散させて２
値化を進めていく方法であるが、黒ドツトの発生が不規
則となる。

これらの手法をカラー画像に適応する場合、Ｒ１Ｇ、Ｂ
各データ独立に２値化するため、色相関がな（なってし
まうという問題がある。

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

この様に、中間調再現用の２値化処理画像を符号化する
時には、ランが細断され、ＭＨ符号の効率があがらない
。また、色相関を利用できないので、符号化効率があが
らないなどの問題がある。

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

本発明は以上の点に鑑みてなされたもので、複数の色成
分信号により表わされるカラー信号の２値化方法におい
て、色成分ドツトの重なる確率が多くなるように２値化
を行なうカラー画像の２値化方法を提供するものであり
、また、色成分信号の大きい順に２値化処理し、最初の
色成分の２値化データに従って他の色成分の２値化デー
タを制御するカラー画像の２値化方法を提供するもので
あり、また、誤差拡散法を用いて２値化を行なうカラー
画像の２値化方法を提供するものである。

〔実施例〕

第１図は本発明を適用したカラー伝送システムのブロッ
ク図である。

図示しない、画像読み取り装置からＲ（赤）、Ｇ（緑）
、Ｂ（青）の３色の各８ｂｉｔ信号が２値化回路１０、
順序判定回路１１に入力される。

順序判定回路１１では、ＲＳＧ、Ｂの大小を判別し、順
番指示信号１０６を出力する。Ｒ，ＧＳＢのデータが等
しくなるような場合に対しては、例えばＲ（１）、Ｇ（
２）、Ｂ（３）のような優先順位をつけておく。

２値化回路ｌＯでは、信号１０６により、Ｒ，Ｇ、Ｂ信
号をその値の大きい順に後述する誤差拡散法で２値化処
理し、２値ＲＧＢ信号１０３〜１０５が出力される。こ
れらの信号は予測符号器１２に入力される。

符号器１２では、エントロピ符号化として効率が良いと
される算術符号で符号化処理され、符号語１０８が生成
され、これが復号器１４に伝送される。

復号器１４では、算術符号の復号処理が行なわれ、復号
されたＲ、Ｇ、Ｂの２値データ１０９〜１１１を出力し
、これらはビットマツプメモリ１５に記憶される。ビッ
トマツプメモリ１５からの出力１１２〜１１４は画像表
示器１６に入り、画像の確認が可能となる。

第２図は、２値化回路１０のブロック図である。

ＲＳＧ、Ｂの大小を示す信号１０６により、ＲＧＢ信号
１００〜１０２は信号交換器２０で最大信号が１３０、
二番目が１３１、最小信号が１３２になるように切りか
えられ、２値化処理は、信号１３０．１３１．１３２の
順番で行なわれる。

信号１３０は加算器２２で以前の２値化誤差信号Ｅ１が
加えられ補正処理される。この信号Ｄ　、　１３３は比
較器２５でしきい値Ｔ１２９と比較され、Ｄ１≧Ｔの時
はＯＮ　（１）、それ以外はＯＦＦ　（０）の２値化信
号Ｅ　、　１３６が出力される。

減算器３２では、補正信号Ｄ１と２値化信号Ｂ１との差
分信号Ｅ、１３９がとられる。ただし減算処理において
Ｂ１信号は（０→０．１→２５５）のレベル変換をした
後に演算される。

同様に信号１３１は加算器２３で誤差信号Ｅ２により補
正処理され、補正信号Ｄ２１３４は比較器２６で２値化
され、信号１４２を得る。ＡＮＤ回路２８では、信号Ｂ
１＝１でかつ信号１４２＝１の時のみＢ２１３７が１に
なるようなゲート処理が行なわれる。

これにより、２値ドツトが重なる確率を高（することが
可能になるわけである。

減算器２９では減算器３２と同じく、差分信号Ｅ２１４
０が演算される。

同様に信号１３２は加算器２４で誤差信号Ｅ３を加えて
補正処理され、補正信号Ｄ３１３５は比較器２７で２値
化され信号１４３を得る。ＡＮＤ回路３０では、信号Ｂ
２＝１で、かつ信号１４３＝１の時のみ信号Ｂ３が１に
なるように、ゲート処理が行なわれる。

これにより、第３色目のドツトも以前のドツトに重なり
やすくなるわけである。

夫々処理された３色の信号は交換器２１において、その
順が入れ換えられてＲ，ＧＳＥ信号１０３〜１０５とし
て出力される。

この様に、２値化処理時に各色成分Ｒ，Ｇ、Ｂドツトの
０Ｎ１０ＦＦを制御するために、Ｒ，Ｇ、Ｂ濃度データ
の大きい順に２値化処理を行ない、濃度データが大きい
色のドツトがＯＦＦされた所では、濃度データが低い他
の２色のドツトはＯＮＬないという制御を行なうことに
より、２次色（Ｒ＋Ｇ＝Ｙ（黄）、Ｇ＋Ｂ＝Ｃ（シアン
）、Ｂ＋Ｒ＝Ｍ　（マゼンタ））でのドツトが重なる確
率が高（なる。

従って、この結果、符号化予測が一致しやすくなり、予
測符号化の符号化効率が改善される。

即ち、第５図は、黄（Ｙ）２５％を表現するのに、（ａ
）ドツト並置形と（ｂ）ドツト重ね型の代表例を示した
もので、原理的には同じ色を示す。他色画素（ここの例
ではＲ）を参照しながら注目画素（ここの例ではＧ）を
予測する時のそれぞれの一致確率を第１表に示す。

ドツト並置形の場合、他色画素がＯの時注目画素が０の
確率は２／３．１の確率は１／３となり、予測はずれが
１／３の確率で生じている。

ところがドツト重ね形の場合は、他色画素が０の時はか
ならず注目画素が０となり、逆に他色画素が１の時は注
目画素はかならず１となる。すなわち重ね形の場合は、
他色画素を参照すれば予測は完全に一致する。

以上、極端な例で説明したが、一般の画像の２値化処理
時にこのような規則を持つことによって予測一致率は改
善できることになる。

第４図は差分信号Ｅ′　（ＥＩ　ＳＦ３　、Ｅ３　）を
周囲未処理画素に拡散する場合の説明図である。

即ち、次画素５０および１ライン先の画素５１には差分
信号Ｅ′の１／３づつを配分し、また近傍画素５２．５
３には差分信号Ｅ′　の１／６づつを配分することを示
している。これらの画素ごとの累積値が２値化画素位置
にきた時に補正信号Ｅ　（Ｅ　、　、、Ｅ　２、Ｅ３）
となる。

第３図は、差分信号Ｅ１′、　２　、Ｅ３　から補正信
号Ｅ１、Ｅ２、Ｅ３を得るための回路のブロック図であ
り、これは、３色それぞれ別々に用意されている。

差分信号Ｅ’　１２０は、ｌ／３処理器３３て１／３処
理された信号１５０と１／６処理器３８て１／６処理さ
れた信号１５１とに分けられる。

信号１５１は、ラッチ３４と加算器４０．４２に人力さ
れる。また信号１５０は加算器４１．４３に入力される
。ラッチ３４．３５．３６．３７は２値化画素クロック
に同期した信号で順次データ転送する。また、１ライン
メモリ４４は１ラインデータを遅延させるものである。

この結果ラッチ３７の出力値が補正信号Ｅ１２１になる
。

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

２値化回路１０から入力されるカラー画像の各画素を表
わすＲＳＧＳＢ各１　ｂｉｔの入力データ１０３〜１０
５は、パラレル・シリアル変換器６０でＲＧＢＲＧＢ・
・・の順番のシリアル信号に変換される。この順番は、
送受信側で一致させておけばＲＧＢの順に限定されるも
のではない。

パラレル・シリアル変換器６０から出力されるシリアル
信号Ｄ２０３は符号器６１に送られる。

一方、入力データ１０３〜１０５は複数ライン分の容量
をもつラインメモリ６２に蓄えられ、数ライン前の情報
を一緒に出力信号２０５として状態予測回路６３に出力
される。

状態予測回路６３では、ラインメモリ６２からの出力信
号により符号化すべき各画素の状態が決定され、符号化
状態を示す状態信号５ｔ２０６を出力する。

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

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

第７図は、符号化状態Ｓｔを決定するための参照画素の
説明図である。

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

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

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

前記２値化手法により、ドツトが重なるような処理が加
えられているため他色画素を参照したときの予測一致率
が向上している。

第８図は、第７図に示した参照画素を得るための回路の
ブロック図である。ラインメモリ６２と状態予測回路６
３に相当しこの回路により第７図に示した参照画素位置
を用いて状態決定する。

ＲＧＢ信号１０３〜１０５はラインメモリ７０．７１．
７２により１ライン遅延したデータが保持されている。

またラッチ７３〜８０には、１画素クロック毎に遅延さ
れたデータが保持されている。Ｒ１０３のデータはラッ
チ７３〜７６およびラインメモリ７０からの出力により
、符号化ラインの前ライン５画素のデータが参照できる
ことになる。また、ラッチ７９．８０の出力により、符
号化ラインの符号化済２画素が参照できることになる。

これを合わせて参照画素信号２１０となる。また、ラッ
チ７８からは符号化画素のＲのデータ２１１出力される
。

このラッチ群８３と同じ回路８４．８５がＧ１０４、Ｂ
１０５の信号に対し設けられており、これらの回路から
は同様の７画素のデータ２１２．２１４が出力される。

また、ラッチ５４から符号化画素のＧのデータ２１３が
出力される。

セレクタ８１においては、カラー指示信号２１９に応じ
て参照画素信号を切り換える。

カラー信号がＲの時は参照画素信号２１０と図示しない
零信号２ｂｉｔを選択する。Ｇの時は参照画素信号２１
２およびＲ信号２１２と零信号１ｂｉｔが選択される。

Ｂのときは参照画素信号２１４およびＲ信号２１１、Ｇ
信号２１３が選択される。この選択信号２１５とカラー
指示信号２１９はバッキング回路８２にてまとめられて
状態信号５ｔ２０６になる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

２値付号Ｄ２０３とＭＰＳ３０８がＥＸ−ＯＲ回路９９
ニ入力され、２値付号Ｄ２０３とＭＰＳ３０８が一致し
たときに０、不一致のときに１となるＹＮ信号３０１が
出力される。

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

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

第４表はインデックス変更回路４３５におけるインデッ
クス更新方法を示すテーブルである（第４表には更新き
ざみがｄ＝１とｄ＝２の場合を示している。）このテー
ブルを入力■１条件ｄ、ＵＰＡ、ＵＰＢで参照すること
により更新したインデックス■′を決定する。また、Ｉ
＝１でＵＰＢ＝１の時はＥＸ信号３１８をセットする。

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

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

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

第１２図は本実施例で用いる算術符号の符号化効率曲線
である。以下、インデックスＩの値を小文字ｉで示す。

この曲線はＬＰＳの出現確率を９１符号化時での近似確
率ｑ　ｅｉとした時に式（６）で示される。そして、Ｌ
ＰＳの出現確率ｑの値の大きい方から小さい方へ、順次
インデックスＩを１．　２．　３゜・・・と付与する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

信号７３１は、反転器５７６により補数がとられ、セレ
クタ５７２はコントロール信号Ｑ３により信号７３１又
は反転器５７６の出力信号を選択し、出力信号７３２を
得る。加算器５７３ではシフトレジスタＡ３７０からの
信号７３０とセレクタ５７２からの信号７３２の加算が
行われ、ＡＳＩ信号７２４が出力される。減算器５７４
では、ＡＳ信号７２３からＡＳＩ信号７２４を減算し、
Ａｓｏ信号７２５を得る。セレクタ５７５ではＡｓ。

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

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

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

以上説明したように、２値化処理時に、ＲＳＧ、。

Ｂのドツトの０Ｎ１０ＦＦを制御し、２次色（Ｒ＋Ｇ＝
Ｙ（イエロー）、Ｇ＋Ｂ＝Ｃ（シアン）、Ｂ＋Ｒ＝Ｍ（
マゼンタ））でのドツトの重なる確率が高くすることに
よって、符号化画素予測が一致しやすくなり予測符号化
での符号化効率の改善に効果がある。

第　　１　　表第表）はｄｏｎ’ ａｒｅ〔発明の効果〕以上説明した様に、本発明によると、複数の色成分信号
により表わされるカラー信号の２値化方法において、色
成分ドツトの重なる確率が多くなるように２値化を行な
うので、この２値化信号を用い効率良い符号化を達成す
ることが可能となる。

【図面の簡単な説明】

第１図は本発明を適用したカラー伝送システムのブロッ
ク図、第２図は２値化回路のブロック図、第３図は誤差拡散回路のブロック図、第４図は誤差を拡散する画素位置の説明図、第５図は黄
（２５％）を表現するドツト位置の２つの代表例の説明
図、第６図は予測符号器のブロック図、第７図は参照画素を示す図、第８図は状態予測回路のブロック図、第９図は符号器のブロック図、第１０図は予測変換回路のブロック図第１１図は更新回路のブロック図、第１２図は符号化効率曲線を示す図、第１３図は算術符号器のブロック図であり、ＩＯは２値
化回路、１１は順序判定回路、１２は符号器、２０は信
号交換器、２５．２６．２７は比較器である。取ぎミ（史旬インチ：′Ｖり又享車

Claims

【特許請求の範囲】

（１）複数の色成分信号により表わされるカラー信号の
２値化方法において、色成分ドットの重なる確率が多く
なるように２値化を行なうことを特徴とするカラー画像
の２値化方法。
（２）請求項１において、色成分信号の大きい順に２値
化処理し、最初の色成分の２値化データに従って他の色
成分の２値化データを制御することを特徴とするカラー
画像の２値化方法。
（３）請求項１において、誤差拡散法を用いて２値化を
行なうことを特徴とするカラー画像の２値化方法。