JPS60248073A - 画像信号処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はファクシミリ電送装置などのように一度画像を
走査分解した後再度画像を構成する一般の画像走査・記
憶装置または画像走査・表示装置に用いられる画信号処
理方法および画信号処理装置に関するものである。

従来例の構成とその問題点 近年日常業務におけるファクシミリ利用がますます拡大
の一途であり、それとともに従来の白黒二値の他に中間
調の再現に対する要望も強まりつつある。中間調の再現
に関しては記録装置と伝送方式の両面から制約されるこ
とが多い。例えば写真に使われる銀塩の印画紙に記録す
る装置や感熱記録装置などは中間調の記録特性が良いが
、静電記録装置やインクジェット記録装置などは本質的
に二値記録に向いているものと云える。一方、伝送方式
ではこれ壕でのアナログ電送からディジタル電送に変り
つつあるデータ圧縮技術などを駆使してより高速に効率
よい電送を行なおうという傾向にある。そこで白黒２値
の記録装置を用いる擬似中間調表示に良い方式があれば
これからのディジタルデータ電送の方向とも符合し、よ
り最適なファクシミリ電送システムを構成できるように
なる。

さて、擬似中間調表示の代表的なものには新聞・雑誌な
どの印刷画像にみられる網点化の方法と、閾値のマトリ
クステーブルに従って画像を二値化していくディザ法と
がある。しかしながらこれら従来の方法は文字や線画な
どの二値画像に対してはその分解能を劣化させる欠点が
あり、従つて中間濃度と二値画像が混在する画像に対し
てはそのいずれかを犠牲にせざるをえなくなる。

以下、従来例の一つとして二値画像の分解能劣化が比較
的少ない擬似中間調表示であるディザ法について第１図
を用いて説明する。同図（ａ）において、１は量子化さ
れた原画データ、２は閾値データ、３は二値化データを
示すパターンである。原画データｎｘｙは対応する位置
の閾値データＳＸ７と大小比較され、大きければ黒（＝
１　）　、太きくなければ白（−Ｑ）として閾値処理さ
れ二値化データＰｘｙ　に変換される。閾値データ２は
例えば同図（ｂ）に示すような４×４の大きさをもつ閾
値データが繰返し展開されている。閾値の窓が４×４の
場合は１６種の閾値を設定でき、従って原画データに対
して擬似的に１７レベルを表わす中間調老示が可能とな
る。同図（１））に示す”ｗａｘは原画データの最大値
を表わしている。

以上、第１図の例に示したディザ法は原画データの各画
素毎独立に閾値処理されて二値データに変換されるが原
画データのレベルに応じた黒の数が閾値窓毎に表われて
平均的に中間調を表現することになる。閾値の窓の大き
さと表示画質との関係は窓が小さいと画像の分解能は良
いが、表示できる中間調レベルが少なくなり、窓を大き
くすると画像の分解能は悪いが、表示できる中間調レベ
ルが多くなるという関係にある。いずれにしても白黒二
値の原画に対しては普通の二値化処理の表示画質より分
解能を悪くするという欠点を有していた。

発明の目的 本発明は上記二値画像の分解能劣化による画質低下のな
い擬似中間調表示を行なうことのできる画信号処理方法
およびその装置を提供することを目的とする。

発明の構成 本発明は、 （１）原画像を走査分解して得られた各画素の画信号レ
ベルを第１．第２の画信号記憶手段に記憶させ、 （２）前記第２の画信号記憶手段を走査する画素数証の
第２の走査窓内の全ての画素の画信号レベルの総和Ｓｍ
と誤差補正量五の和をめ、□０≦Ｓ≦ＣＸＭのとき８＝
ＣｘＮ＋ム ０）Ｓ　のときＮ＝０．ム＝Ｏ ｓ＞ｃｘｍのとき）ｉ＝Ｍ、ム＝０ なるＨとムをめ、 （３）前記第２の画信号記憶手段と対応する前記第１の
画信号記憶手段の位置を走査する画素数証の第１の走査
窓内の各画素を画信号レベルの降順または昇順に番号付
けし、 （４）前記第１の走査窓に対応する前記第２の走査窓内
の各画素に対し降順の時は１番目からＮ番目の画素は画
信号レベルとしてＣを、（）！＋１）番目の画素は画信
号レベルとしてムを、残りの画素は画信号レベルとして
０を割当てる置換を施し、昇順の時は１番目から（Ｍ−
Ｎ−１）番目の画素は画信号レベルとして０を、（Ｍ−
Ｎ）番目の画素は画信号レベルとしてムを、残りの画素
は画信号レベルとしてＣを割当てる置換を施し、 （６）現在の前記第２の走査窓内の各画素で以後の走査
窓移動によって再度走査窓内に含まれなくなる画素の画
信号レベルＰ１ｓＴに対し、前記画信号レベルＰＩＳＴ
と予め定めである０≦ｖ＜Ｃなる二値化レベルＶとの比
較により前記画信号レベルＰ１ｓＴ　が大きい場合はＣ
を、前記画信号レベルＰＩＳＴが大きくない場合は０を
画信号レベルＰ２ＮＤとして与える置換を施し、（６）
前記第１の走査窓内の全画素の画信号レベルの最大レベ
ルＰ□８と最小レベルＰｗｉｎをめ、予め定めた０≦Ｔ
Ｌ、、＜Ｔｕｐ≦Ｃなる比較レベルＴｕ、　、　ＴＬ、
との比較により次の走査窓移動後の誤差補正量Ｘとして
、ｐｍ！ＬＸ　＞ＴＬ（１）またはＰｍ１ｎ　＜Ｔｕｐ
の場合は、前記画信号レベルＰｊ１９ＴとＰ２ＮＤの差
の総和を、一方、Ｐ工、〈ＴＬ、またはＰｗｉｎ　＞　
Ｔｕｐの場合は、ｘ＝ａを与え、（７）前記（２）　Ｉ
　（３１１（４）　ｌ　（５）　ｌ　（６）を前記第１
．第２の画信号レベル・段の全域に対して前記第１．第
２の走査窓を所定画素分づつ移動させながら繰返す画像
処理を行なうものである。

実施例の説明 以下、本発明の画像信号処理方法について、図面を参照
しながらその一実施例を説明する。

第２図は走査窓とデータ変換を説明する図である。

同図（ａ）において６は原画データであり、走査窓６が
同図（＆）の右側に主走査、下側に副走査されながら走
査窓ｅ内で遂−データ変換が行なわれていく。

走査窓６の大きさは任意であるが、例えば２×２画素、
３×３画素、４×４画素という程度の大きさである。ま
た走査窓６は主走査方向、副走査方向とも１画素づつ走
査していくのを基本とするが必らずしもその限りではな
い。

なお本実施例では１画素づつの走査で説明する。

さて、走査窓６を２×２画素とすると、原画データの１
個の画素、例えば走査窓θ内の画素Ｄｍ、ｎは走査窓６
の移動につれて４回のデータ変換を受けることになる。

データ変換は第２図（ｂｌ〜第２図（６）に示すように
行なわれる。なお、同図（ｂ）は走査窓６の位置におけ
る原画データを示したものであり、同図＜Ｃ１は現走査
窓６の位置におけるデータ変換が行なわれる前の状態を
示したものである。

（但し、′の数は過去においてその画素がデータ変換を
受けた回数を示している。） 同図（（１）は現走査窓６の位置においてデータ変換が
行なわれた後の状態を示したものである。ここで、変換
されたデータは原画データを書換えるのではなく、別途
記憶されているものとする。なお、走査窓ｅ内のデータ
変換は第３図のフローチャートに示すように、 （イ）第２図（ＯＫ示すようなデータの総和Ｓをめる。

８＝　Ｄｍ’、′：ｎ−＋＋ＤｍＬ：、ｎ＋Ｄｍ：ｎ　
、＋１）。、。・・・・・・・・・（１）（ｑｌ　次式
における翼とムをめる。

５＝Ｃ−Ｎ＋ム　・・・・・・・・・（２）但し、Ｃは
定数で例えばＣ＝ＤＩ！ｌａｘとする。Ｄｍ＆Ｘは最大
値。捷たＮ は正の整数である。

（ハ）第２図（ｂ）に示すようなデータの大きさ順を調
べる。同じ値のときは予かしめ定められた順に決める。

に）第２図（Ｃ１に示すデータを第２図（ｂ）に示すデ
ータの大きさ順に対応する所に対しＮ個分Ｃに変換し、
次をムに変換し、残りをＱに変換する。

例エバ（ロ）においてＮ＝１がまり、（ハ）Ｋおい−（
Ｄｍ、ｎ−１〉ＤＩＩＩ、ｎ＞”ｍ−１、ｎ＞ＤＩｌｌ
−１、ｎ−＋　”’　”’　（３）の関係であることが
まると第２図（６１に示すようなデータ変換がなされる
。

上記のデータ変換を原画の全データについて行なうと、
原画データのデータ値が小さい所では０の数が多く、デ
ータ値が大きい所ではＣの数が多く、原画データのデー
タ値に比例して変換されてく。従ってデータ変換された
値に対して通傭の閾値処理を行ない二値化データにする
と擬似中間表示のデータを得ることができる。

上記データ処理によれば、変換データが原画データの大
きい順に配置（再配分）されていくため、白黒二値の原
画に対しての分解能劣化は発生しないのみならず、原画
の中の細線が量子化のために通常の閾値処理では点線に
なるような所も連続した線で再生される傾向にある。こ
れは上記データ処理において、原画の中の大きな値のデ
ータが周辺の小さな値のデータを引寄せて更に大きくな
る効果をもつことによる。

さて第２図（ｄ）において、Ｄｍ−＋、ｎ−＋は最後の
データ変換をした値である。この値が０またはＣの場合
は良いが、Ａの場合は二値化されて誤差が発生すること
になる。すなわち、二値化後の白はＣ１黒はＣの値を持
つため、人を閾値処理して二値化することは余分に白ま
たは黒に変化させたことになる。これは擬似中間調の階
調特性を悪くするが”ｌ１ｌ−１、ｎ−１の値をＰ、ｓ
Ｔとし、これを閾値判定し１値Ｐｚ＊Ｄ（ａｔたはＣ）
の差分を誤差補正量Ｅとして次の走査窓での総和Ｓをめ
る時に加算することにより階調特性の改善を計ることが
できる３また、原画データが、黒（Ｄの最大値）捷たは
白（Ｄの最小値）が連続するような所では、誤差補正量
Ｅは走査窓の移動によって変化しない一定値となる。

しかし、原画のもつ雑音や光電変換における雑音成分に
よって、誤差補正量Ｅは一定値でなくなる。誤差補正量
Ｅは走査窓の移動の度に積分され、次の走査窓での総和
Ｓをめる時に加算されることから、Ｄｍ−４，ｎ−１の
値Ｐ、ｓＴが二値化の閾値を越えると反転し繰り返され
、画品質の劣化を招くことになる。

よって、Ｄｌｎａ！（黒）捷たは、Ｄｍｉｎ（白）が連
続するような場所では、雑音成分によって誤差補正量Ｅ
が積分されないようにするために以下の方法が考えられ
る。

走査窓内の原画データ値の最大値と最小値を雑音成分以
上に設定した高位と低位の二つのＩレベルと比較し、原
画データの最大値が低位比較レベルより太きいときある
いは原画データの最小値が高位比較レベルより小さい場
合は、次の走査窓移動後の誤差補正量ＥとしてＤｍ−’
Ｉ’　ｎ−１の値をＰ＋ＳＴとし、これを閾値判定後の
値”２ＮＤの差を与え、原画データの最大値が低位比較
レベルより小さいときあるいは原画データの最小値が高
位比較レベルより大きい場合は、誤差補正量ＥとしてＵ
を与えるようにすれはよい。

以下、上述した内容を考慮して画信号処理方法について
第４図に示すフローチャートとともにさらに詳細に説明
を行なう。

（イ）画像データを記憶装置Ｇ１．Ｇ２にそれぞれ入力
する（なお画像データを１画素または１走査線分づつ入
力しながら以下の処理をすることも可能であるが、ここ
では全画像データを入力した後に処理していくものとす
る。）。

（ロ）記憶装置Ｇ１に入力した画像データの主走査・副
走査のスタート位置に走査窓Ｗ１を、記憶装置Ｇ２に入
力した画像データの主走査・副走査のスタート位置に走
査窓Ｗ２を初期セットする。

（ハ）主走査の始めに初期値として誤差補正量に＝０を
セットする。

に）走査窓Ｗ２内データの総和Ｓｍと誤差補正量Ｅの和
Ｓをめる。

（７ｔ１．（（へ）　Ｓの大きさを比較判定し、Ｏ）Ｓ
ならば（ト）でｕ＝ｏ　、Ａ＝Ｏとし、Ｓ）ＣＸＭなら
ば例でＮ＝Ｍ　、Ａ＝Ｏとし、それ以外では（す）で５
−ＣＸＮ＋ＡなるＮとムをめる。

（ヌ）走査窓Ｗ１内のデータ、Ｄｍ、ｎ　＋　Ｄｍ、ｎ
−＋”ｍ−４、ｎ　ｌ　”ｔ−１，ｎ−１の大きい順に
走査窓Ｗ２内の各対応するデータ位置を以下のように書
換えている。

四　走査窓Ｗ２内のデータＤｍｉ′＋’、ｎ−＋をＰ＋
　ＳＴとする。

”　Ｐ＋ｓｒと二値化レベルＶを比較する。Ｐ＋ＳＴが
太きければ（ワ）でＰ２ＮＤをＣとし、Ｐ＋ＳＴが大き
くなければ（力）でＰ２ＮＤを０とする。なお、データ
Ｄｍ−；″′ｎ−１の値は最終的に二値化レベルＶで二
値データに変換されるのであるから、ここでＰ２ＮＤの
値に置換えてもそのままでも同じことである。

（ヨ）走査窓Ｗ１内のデータの最大値Ｐ工、と最小値Ｐ
ｌｎよ。をめる。

（りｌ　Ｐｍａｘ　ｊＰｗｉｎとＴｕｐｐＴＬ７を比較
判定し、Ｐ！１ｌｌＬ！＞−またはＰｍｉ。＜　Ｔｕ、
ならば（ン）で、次の走査窓位置で補正する誤差補正量
ＥとしてＰ２ＮＤ　’＋８７をめる。

Ｐ、ｎ、Ｌｘ＜Ｔ、ｏ）または、Ｐｍ１ｎ　＞”ｕｐ　
’Ｘ　ラバ（ｌ　Ｔ、次の走査窓位置で補正する誤差補
正量Ｅとして、Ｑを与える。

（ツ）走査窓Ｗ１と走査窓Ｗ２とをともに主走査方向へ
１画素移動する。

（ネ）主走査方向の処理が終了したわを判断する。

終了していなければに）に戻る。

（力　終了していれば（力で走査窓Ｗ１と走査窓ｗ２を
ともに主走査のスタート位置に戻し、副走査方向に１画
素移動する。

（う）副走査方向の処理終了を判断し、終了してなけれ
ばＨに戻る。

以上第４図に示した（イ）〜（う）の処理方法により、
二値画像の分解能劣化による画質低下の生じない擬似中
間調表示を得ることができる。

次に第６図を参照しながら、本発明の一実施例における
画像信号処理装置について説明する。

第６図は本発明の一実施例における画像信号処理装置の
ブロック結線を示すものである。

第５図において、１５は後述する各ブロック機能にタイ
ミング信号を供給するタイミング信号発１黒回路で各ブ
ロック機能へのタイミング信号供給線は省略している。

１７は端子１ｅを介して入力されるアナログ画像信号を
ディジタル画像信号に変換するＡ／Ｄ変換器、１９．２
１はそれぞれゲート回路１８．２０を介し指示されたア
ドレスに応じてディジタル画像信号を記憶あるいは読み
出す画像データ記憶装置、２２はゲート回路１８゜２０
にアドレス情報を送出してゲート回路１８゜２ｏを制御
するアドレス制御回路、２３は再配分のデータ変換処理
が全て終了したデータを二値化して端子２４を介して画
像記録装置等に記録させる二値化回路、２６は走査窓内
データと誤差補正演算回路２６から送出される誤差補正
データＥとの総和Ｓをめるデータ加算回路、２８は画像
データ記憶装置１９に記憶されたテークの大きい順に順
位付する順位付回路、２９はデータ加算回路２６から送
出されてくる総和Ｓから変換データを作成し再配分を行
なう再配分回路である。

上記構成において、以下その動作を説明する。

まず原画像を走査して得たアナログ画像信号は入り端子
１６を介しＡ　／　Ｄ変換器１７によりディジタル画像
信号に変換され、ゲート回路１８を介して画像データ記
憶装置１９に記憶されるとともにゲート回路２０を介し
て画像データ記憶装置２１にも記憶される。その際ゲー
ト回路１８とゲート回路２０とはアドレス制御回路２２
により制御されており、それぞれ記憶装置１９と記憶装
置２１のデータ書込み読出し番地を指示する。そして後
述する処理において記憶装置１９に記憶されたデータは
順位付用のデータとして用いられ、記憶装置２１のデー
タは再配分によるデータ変換で遂−書換えられていくも
のである。

また、再配分のデータ変換処理が全て終了したデータは
記憶装置２１からゲート回路２１を介して読出され二値
化回路２３を介し画像記録装置（図示せず）等で記録さ
れる出力画像信号として出力端子２４に出力される。さ
て、データ加算回路２５は記憶装置２１からゲート回路
２０を介して得た走査窓内データと誤差補正量演算回路
２６か付 ら得た誤差補正データＸの総和Ｓをめる。順位Ｔ′回回
路路２８で社画像データ記憶装置１９から得た各データ
によりデータの大きい順に記憶装置２１の対応する走査
窓位置におけるデータ番地を全て決定しアドレス制御回
路２２と誤差補正演算回路２６に通知する。またこの通
知するタイミングで誤差補正量演算回路２６と再配分回
路２９にも通知する。そこで再配分回路２９はデータ加
算回路２５から得た総和Ｓから変換データを作成しアド
レス制御回路２２で指定された記憶装置２１の番地にゲ
ート回路２０を介して順次変換データを書込んでいく。

誤差補正演算回路２６はゲート回路１８を介して、画像
データ記憶装置１９から得た走査窓内データの最大値と
最小値をめ、高位比較レベルと低位比較レベルと比較し
、走査窓内データの最大値が低位比較レベルより太きい
ときあるいは、最小値が高位比較レベルより小さい場合
は、走査窓内で最後のデータ変換された値（第２図（ｄ
）のＤｍ−Ｔ　ｎ−１）であるＰ１８Ｔを順位付回路２
８からのアドレスとタイミングの情報をもとに再配分回
路２９の変換データから選別し、そのＰ＋ＢＴと二値化
回路２３から得た二値化レベルＶと比較して０またはＣ
の値Ｐ２ＮＤをめ、Ｐ、５Ｔ−Ｐ２ＮＤの値を次の走査
窓における誤差補正＠Ｅとして与え、走査窓内データの
最大値が低位比較レベルより小さいときあるいは、最小
値が高位比較レベルより大きい場合は、次の走査窓にお
ける誤補正量Ｅとしてつを与える。

以上を繰り返すことにより、画像信号の処理を行なうこ
とができる。

以下第６図〜第８図を参照して第６図に示した順位付回
路２８、再配分回路２９および誤差補正演算回路２６の
更に詳細な構成を説明する。

順位付回路２８の詳細について説明する。

第６図は第５図に示した順位付回路２８のブロック構成
を示すものである。ゲート回路１８を介して画像データ
記憶装置１９の２×２走査窓内の４個のデータはデータ
入力端子４４から入力され、ゲート回路４６を介し走査
窓内の位置と対応した４個のデータレジスタ４７の所定
の位置に記憶される。このときの、所定の位置は入力端
子４３か・ら＼入力されるタイミングパルスＴ２をカウ
ントするカウンタ４８の出力をゲート回路４９を介して
レジスタ４７にアドレス設定することにより、指定され
る。入力端子４３かも入力されるタイミングパルスＴ２
はゲート回路６ｏを介しレジスタ４７のデータ書込みク
ロックになると同時に、タイミング制御回路６１にも送
出され信号線６２にゲート切換え信号を出力させる。信
号線６２のゲート切換え信号はゲート回路４６、ゲート
回路４９、ゲート回路５０を駆動しレジスタ４７に対し
て入力端子４４から入る４個のデータを取込む入力モー
ドの状態を作りだしている。一方、最大値検出回路４３
はレジスタ４７の４個のデータに対して最大値を検出し
、そあ最大値のデータアドレスを出力する。このときタ
イミング制御回路５１は信号線５２のゲート切換え信号
でゲート回路４６、ゲート回路４９、ゲート回路６０を
駆動し、レジスタ４７の内容書換えモードの状態を作り
出している。この状態において上記最大値のデータアド
レスはゲート回路４９を介してレジスタ４７に設定され
、またレジスタ６４の負の定数値がゲート回路４６を介
してレジスタ４７に設定される。そしてタイミング制御
回路５１から信号線６５を介して出力される内部クロッ
ク信号がゲート回路６０を介しレジスタ４７のデータ書
込みクロックになることにより、レジスタ４７の最大値
データが負のデータに書換えられる。この状態において
信号線６６に内部クロックが４個出力されたとき、レジ
スタ４７の内容は全て負の値に変わることになる。この
内部クロックが出る順に最大値検出回路４３の出力に最
初にレジスタ４７Ｖｃ取込んだデータの大きい順の対応
するデータアドレスが出力される。このアドレスは４個
のアドレス記憶レジスタ５６の書込みデータとなり順次
記憶されるものであるが、このとき信号線５５の内部ク
ロックはアドレス記憶レジスタ５６の書込みクロックに
なると同時に、カウンタ５７に入力される。カウンタ５
７の出力はゲート回路５８を介しアドレス記憶レジスタ
５６にアドレスデータを記憶する位置の指定を行なう。

このときタイミング制４御回路６１から出力される信号
線５９の出力信号はゲート回路５８を駆動１てデータの
書込み状態につまりカウンタ５７の出力をアドレス記憶
レジスタ６６に与える。アドレス記憶レジスタ５６に４
個のアドレスデータが書込まれた後、信号線５９の出力
信号はゲート回路６８を駆動しアドレス記憶レジスタ５
６をデ゛−夕の読出し状態にする。

このあとタイミング制御回路５１の信号線６ｏに読出し
クロックを出方すると、カウンタ６１はこのクロックを
カウントし、その出方をゲート回路５８を介してアドレ
ス記憶レジスタ５６に与え、アドレスデータの読出し位
置を指定する。このようにして順位付回路２８からのア
ドレスデータが出力端子６２に出力される。また信号線
６０の読出しクロックは出力端子６３［出力され、他の
回路ブロックのタイミング信号となる。なおりウンタ４
８，５７．６１はいずれも２ビツトのカウンタで、図示
していないが副走査同期パルスによりセットされる。ま
たハードウェア製作上の遅延時間補償など、信号のタイ
ミング調整の細部につい・では自明のことであるため説
明を省略する。

ここで注意すべきことは出力端７！−６２に出力するア
ドレスデータは、００，０１，１０．１１の４種類であ
り、第７図の画像データ記憶装置１９゜２０におけるア
ドレスはアドレス制御回路２２で新たに作られることに
なる。従って、ｏＯ２０１゜１０．１１は走査窓内のア
ドレスであり、仮りに第２図（ｄ）の走査窓９と対応さ
せて考えると、００Ｄｍ−１、ｎ−１１０１はり、ｚ′
１＋、ｎ、　１ｏはＤｍ、ｎ−１１１１はり。′０と定
義しておけば良い。

従って入力端子４４から入るデータもこの走査窓内アド
レスに対応する順に現われなければならない。後述する
第１０図の誤差補正演算回路２６におけるアドレス定数
も走査窓内アドレスの意味である。

次に再配分回路２９について説明する。

第７図は第６図の再配分回路２９の詳細なブロック結線
を示すものである。走査窓内データの総和Ｓは入力端子
６４からゲート回路６５を介してレジスタ６６にセット
される。入力端子６７がら、入るタイミング信号はゲー
ト回路６５とレジスタ６６を駆動し、総和Ｓをレジスタ
６６にセットするときに入力端子６４からの信号を通過
させレジスタ６６に書込む。それ以外ではゲート回路６
５は減算回路６８の出力信号を通過させる。減算回路６
８はレジスタ６６の内容からレジスタ６９にセットされ
ている定数Ｇを減算して出力する。入力端子６３から入
るタイミング信号はレジスタ６６を駆動し、ゲート回路
６５を介して入る減算回路６８の出力信号がレジスタ６
６に取込まれる。

従ってレジスタ６６の出力は入力端子６３がらタイミン
グ信号が入る毎に最初の総和Ｓがら定数Ｃを順次減算し
ていくことになる。比較回路７ｏはレジスタ６６の内容
とレジスタ６９の内容０とを比較しレジスタ６６の内容
が大きいか同じ時はゲート回路７１を駆動してレジスタ
６９の内容Ｃをゲート回路７１の出力とし、レジスタ６
６の内容が小さい時はゲート回路７１を駆動してレジス
タ６６の内容をゲート回路７１の出力とする。正負判定
回路７２はゲート回路７３を駆動しレジスタ、・へ６の
内容が正の時はゲート回路７１の出力をゲート回路７３
の出力とし、レジスタ６６の内容が負の時にはレジスタ
７４の内容である定数０をゲート回路７３の出力とする
ことにより出力端子７６に再配分されたデータを出力す
る。

次に誤差補正演算回路２６について説明する。

第８図は第６図の誤差補正演算回路２６の詳細なブロッ
ク結線を示すものである。

データレジスタ８７は、第７図の画像データ記憶装置１
９の２×２走査窓内の４個のデータは、データ入力端子
９７から入力されデータレジスタ８７に記憶される。記
憶されるタイミングは、第７図に示すタイミング発生回
路１５より、タイミング入力端子９８から人力され、デ
ータレジスタ８γに入力する。

データレジスタ８７の出力は、最大値検出回路８Ｂと最
小値検出回路８９に入力され、４個のデータから最大値
Ｐ□８と最小値Ｐｒｎ工。の値を検出する。

最大値Ｐｍａｘは、比較回路９１に入力され、定数ＴＬ
ｕ）レジスタ９ｏの値と比較される。一方、最小値Ｐｌ
ｎｉｎは、比較回路９２に入力され、定数Ｔｕ。

レジスタ９３の値と比較される。

比較結果、最大値Ｐ、ｎａｘ＜Ｔ、ωまたは、最小値Ｐ
ｍ工。〉Ｔｕｐの場合は、比較回路９１．９２によって
、ゲート回路９４を駆動し、定数Ｏのレジスタ９６の値
をレジスタ８５に入力し、出力端子８６へ誤差補正量Ｅ
として与える。

一方、比較結果が、最大値ＰｍａＸ　＞　ＴＬ（Ｅｌま
たは最小値Ｐｍ１ｎ　〈Ｔｕｐの場合は、比較回路９１
．９２によって、ゲート回路９４を駆動し、次に説明す
る減算回路８４の減算結果をレジスタ８６に入力する。

比較回路７６はレジスタ７７のアドレス定数と入力端子
６２から入るアドレスデータを比較し、一致するとゲー
ト回路７８を駆動して入力端子６３から入るタイミング
信号を通過させる。レジスタ７７のアドレス定数は走査
窓内で最後のデータ変換された値Ｉ）ｍ−＋　、　ｎ−
１の走査窓内アドレスで前記の例では００の値となる。

比較回路７９は入り子８０から入る二値化レベルＶと入
力端子７６から入る再配分されたデータとを比較し、再
配分されたデータが太きければゲート回路８１を駆動し
てレジスタ８２の定数Ｃをゲート回路８１の出力とし、
再配分されたデータが大きくなければゲート回路８１を
駆動してレジスタ８３の定数０をゲート回路８１の出力
とする。減算回路８４は入力端子７５の再配分データか
らゲート回路８１の出力を減算する。比較回路９１．９
２によってゲート回路９４は駆動されレジスタ８６はゲ
ート回路７８の出力信号で減算回路８４の減算結果を取
込み出力端子８６へ誤差補正量Ｅとして与える。

発明の効果 以上のように本発明は画質低下のない擬似中間調を得る
ことができ、また本発明による画像処理は画像読取り例
でのみ行なえばよい。従ってたとえば既存のファクシミ
リシステム等では送信側に一部回路を付加するだけで実
施することが可能となる。従来は文字線画などの二値画
像と中間調画諷の混在する画像ではその片方の画質低下
をさけられなかったことが本発明により両方とも良質の
画像を表示・記録することが可能となった。また従来の
ディザ法では表現できる擬似中間調のレーζル数はマト
リクスサイズで限定され、レベル数を多くするために走
査窓サイズを大きくすると分解能が劣化することになる
。従ってカラー画像を処理するときには再現色が少なく
実用的でない。しかし本発明は表現できるレベルが原理
的にほぼ連続であるため、カラー画像処理にも最適な方
式と云え本発明により波及する効果は非常に人なるもの
がある。

【図面の簡単な説明】

第１図（ａｌ　ｌ　（ｂ）は従来の擬似中間調表示の１
つであるディザ法を説明する概略図、第２図（ａｌ〜（
６）は本発明の一実施例における画像信号処理方法の走
査窓とデータ変換を説明する概略図、第３図は同方法の
一部の処理手順を示すフローチャート、第４図は本発明
の一実施例における画像信号処理方法の処理手順を示す
フローチャート、第６図は本ＷＡ＝一実施例における画
像信号処理装置のブロック結線図、第６図は同装置にお
ける順位付回路のブロック結線図、第７図は同装置にお
ける再配分回路のブロック結線図、第８図は同装置にお
ける誤差補正演算回路のブロック結線図である。 １９．２１°°°・′°画像データ記憶装置、２５・・
・・・・データ加算回路、２６・・・・・・誤差補正演
算回路、２８・・・・・・順位付回路、２９・・・・・
・再配分回路。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 （ｂア　（Ｃ）　（ｄ）

Claims (2)

【特許請求の範囲】
1. （１）原画像を走査分解して得られた各画素の画信号レ
   ベルを第１．第２場慣号記憶手段に記憶させ、前記第２
   の画信号記憶手段を走査する画素数Ｍの第２の走査窓内
   の全ての画素の画信号レベルの和Ｓｍ　と誤差補正量Ｘ
   の和Ｓをめ、０≦Ｓ≦ＧＸＭ（Ｄとき５＝ＣＸＮ＋ム０
   ）Ｓ　のときＮ＝Ｏ、Ａ＝Ｏ ８）ＣＸＭのときＮ＝Ｍ、ム＝０ なるＮとムをめ、前記第２の画信号記憶手段と対応する
   前記第１の画信号記憶手段の位置を走査する画素数Ｖの
   第１の走査窓内の各画素を画信号レベルの降順または昇
   順に番号付けし、前記第１の走査窓に対応する前記第２
   の走査窓信号レベルとしてＣを、（Ｎ＋１）番目の画素
   は画信号レベルとしてムを、残りの画素は画信号レベル
   として０を割当てる置換を施し、昇順の時は１番目から
   （Ｍ−ＮＬ−１）番目の画素は画信号レベルとしてＯを
   、（Ｍ−Ｎ）番目の画素は画信号レベルとしてムを、残
   りの画素は画信号レベルとしてＣを割当てる置換を施し
   、現在の第２の走査窓内の各画素で以後の走査移動によ
   りで再度走査窓内に含まれなくなる画素の画信号レベル
   Ｐ、８アに対し、前記画信号レベルＰ１８Ｔ　と予め定
   めである０≦ｖ＜Ｃなる二値化レベルＶとの比較により
   前記画信号レベルＰ＋ＳＴが大きい場合はＣを、前記画
   信号レベルＰ１ｓＴが大きくない場合はＯを画信号レベ
   ルＰ２ＮＤとして与える置換を施し、前記第１の走査窓
   内の全画素の画信号レベルの最大レベルＰＢａｘと最小
   レベルＰｍ１ｎをめ、予め定めたＯ≦ＴＬｏ〈Ｔｕｐ≦
   Ｏｆｚる比較レベルＴｕ、　、　ＴＬ、との比較により
   、次の走査窓移動後の誤産補正量Ｅとして、Ｐｍａｘ＞
   ＴＬ（、または、ＰＴｎｉｎ　＜Ｔｕｐの場合は、前記
   画信号レベルＰ１８Ｔ　とＰ２ＮＤの差の総和を、Ｐｍ
   ａＸ　＜ＴＬ　ａｌまたはＰｗｉｎ＞　Ｔｕｐの場合は
   、ｇ＝Ｑを与え、上記手順を前記第１．第２の画信号記
   憶手段の全域に対して前記第１の走査窓および前記第２
   の走査窓を所定画素分づつ移動させながら繰返すことを
   特徴とする画像信号処理方法。
2. （２）原画像を走査分解して得られた各画素の画信号レ
   ベルを記憶する第１．第２の画信号記憶手段と、前記第
   ２の画信号記憶手段を走査する画素数Ｍの第２の走査窓
   内の全ての画素の画信号レベルの和Ｓｍ　と誤差補正量
   Ｅの和Ｓとをめ、０≦Ｓ≦ＣＸＭ（７）とき８＝ＧｘＮ
   ＋人Ｏ＞Ｓ　−のときＮ＝０．ム＝Ｏ ８＞ＣｘＭのときＮ＝Ｍ、ム＝０ なるＮとムをめる演算手段と、前記第２の画信号記憶手
   段と対応する前記第１の画信号記憶手段の位置を走査す
   る画素数Ｍの第１の走査窓内の各画素を画信号レベルの
   降順または昇順に番号付けする順位付手段と、前記第１
   の走査窓に対応する前記第２の走査窓内の各画素に対し
   降順の時は１番目からＮ番目の画素は画信号レベルとし
   てＣを、（Ｎ−１−１）番目の画素は画信号レベルとし
   てＡを、残りの画素は画信号レベルとして０を割当てる
   置換を施し、昇順の時は１番目から（Ｍ−Ｎ−１）番目
   の画素は画信号レベルとして０を、（Ｍ、−Ｎ）番目の
   画素は画信号レベルとしてＡを、残りの画素は画信号レ
   ベルとしてＣを割当てる割当手段と、現在の走査窓Ｗ２
   内の各画素で以後の走査窓移動によって再度走査窓内に
   含まれなくなる画素の画信号レベルＰ１８Ｔに対し、前
   記画信号レベルＰ、ｓＴと予め定めである０≦Ｖ＜ａな
   る二値化レベルＶとの比較により前記画信号レベルＰ１
   ８Ｔが大きい場合はＣを、前記画信号レベルＰ１８Ｔが
   大きくない場合は０を画信号レベルＰ２ＮＤとじて与え
   る置換を施す手段と、前記第１の走査窓内の全画素の画
   信号レベルの最大レベルＰｗａｘと最小レベルＰｗｉｎ
   をめる演算手段と、予め定めである０≦ＴＬｍ＜Ｔｕｐ
   ≦Ｃなる比較レベルＴｕ１．ＴＬ−の比較により次の走
   査窓移動後の誤差補正量Ｅとして、ＰｍａＸ＞ＴＬ（１
   １またはＰｗｉｎ＜Ｔｕ、の場合は、前記画信号レベル
   Ｐ１ｓｔ　とＰ２ＮＤとの差の総和を、Ｐｍ＆８〈ＴＬ
   ｏまたはＰｍ工。〉Ｔｕｐの場合は、Ｅ＝Ｏを与える手
   段と、前記第１．第２の画信号記憶手段の全域に対して
   前記第１の走査窓および前記第２の走査窓を所定画素分
   づつ移動させる手段とを備えた画像信号処理装置。