JPS60196067A - 画信号処理装置 - Google Patents

Abstract

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

Description

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

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

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

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

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

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

発明の構成 本発明は、 （１）原画像を走査分解して得られた各画素の画信号レ
ベルを第１．第２の画信号記憶手段に記憶させ、 （２）前記第２の画信号記憶手段を走査する画素数Ｍの
第２の走査窓内の全ての画素の画信号レベルの総和Ｓｍ
と誤差補正量Ｅの和Ｓをめ、Ｏ≦Ｓ≦ＣＸＭのとき５＝
ＣｘＮ＋Ａ ○〉Ｓ　のときＮ＝Ｏ，Ａ＝○ −Ｓ）ＣｘＭのときＮ＝Ｍ、Ａ＝０ なるＮとＡをめ、 （３）前記第２の画信号記憶手段と対応する前記第１の
画信号記憶手段の位置を走査する画素数Ｍの第１の走査
窓内の各画素には第２の走査窓で走査が全て完了した、
現走査窓位置近傍の画信号レベルに応じて大きさが制御
される付加データを重畳させた後に各画素を画信号レベ
ルの降順または昇順に番号付けし、 （４）前記第１の走査窓に対応する前記第２の走査窓内
の各画素に対し降順の時は１番目からＮ番目の画素は画
信号レベルとしてＣを、（Ｎ＋１）番目の画素は画信号
レベルとしてＡを、残りの画素は画信号レベルとして０
を割当てる置換を施し、昇順の時は１番目から（Ｍ−Ｎ
−１）番目の画素は画信号レベルとしてＱを、（Ｍ−Ｎ
’）番目の画素は画信号レベルとしてＡを、残りの画素
は画信号レベルとしてＣを割当てる置換を施し、 （５）現在の前記第２の走査窓内の各画素で以後の走査
窓移動によって再度走査窓内に含まれなくなる画素の画
信号レベルＰ１ｓＴに対し、前記画信号レベルＰ１ｓＴ
と予め定めであるＯ≦■＜Ｃなる二値化レベル■との比
較により前記画信号レベルＰ１ｓＴが大きい場合はＣを
、前記画信号レベルＰ１ｓＴが大きくない場合は０を画
信号レベルＰ２ＮＤとして与える置換を施し、（６）　
次の走査窓移動後の誤差補正量Ｅとして、前記画信号レ
ベルＰ１ｓＴとＰ２ＮＤの差の総和を与え、 （７）前記（２）　、　（３）　、　（４）　、　（５
）　、　（６）を前記第１　、第２の画信号記憶手段の
全域に対して前記第１．第２の走査窓を所定画素分づつ
移動させながら繰返す画像処理を行なうものである。

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

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

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

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

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

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

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

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

Ｓ　”　”ｍ−１、ｎ−１＋Ｄ’ｍ−１、ｎ＋Ｄ’ｍ、
ｎ−４＋Ｄｍ、。−（１）（ロ）　次式におけるＮとＡ
をめる。

５＝＝Ｃ−Ｎ＋Ａ　−・　・　（２） 但し、Ｃは定数で例えばｃ＝ｐ　と ａＸ する。Ｄｍａｘは最大値。丑たＮ は正の整数である。

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

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

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

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

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

これは上記データ処理において、原画の中の大きな値の
データが周辺の小さな値のデータを引寄せて更に大きく
なる効果をもつことによる。

さて第２図（ｄ）において、Ｄｍ　−１、ｎ−１は最後
のデータ変換をした値である。この値がｏ−またはＣの
場合は良いが、Ａの場合は二値化されて誤差が発生する
ことになる。すなわち、二値化後の白は○、黒はＣの値
を持つため、Ａを閾値処理して二値化することは余分に
白または黒に変化させたことになる。これは擬似中間調
の階調特性を悪くするがＤ吋ｊ　＋　ｎ−’の値をＰ＊
ＳＴとし、これを閾値判定した値”２ＮＤ（Ｑ”たはＣ
）の差分を誤差補正量Ｅとして次の走査窓での総和Ｓを
める時に加算することにより階調特性の改善を計ること
かできる。

また、」二記データ処理によれば、前記引寄せ効果によ
り強く輪郭強調された画像となる傾向にある。また原画
の平担な濃度分布の所は原画のもつ雑音や光電変換にお
ける雑音成分がデータ変換後の山谷（黒、白）を作るた
め二値化画像が砂目のようにランダムな模様となる。

二値化画像が砂目のようにランダムな模様になると、一
般に画像のデータ圧縮効率が悪くなる傾向となる。ファ
クシミリ伝送では画像の品質と並んでデータの圧縮効率
を高めることは重要な問題である。そこでデータの圧縮
効率を高める工夫として、以下の方法が考えられる。

すなわち、上記データ処理では走査窓内の原画データの
大きい順に新データを配置してきた。従って順位付用の
データにデータ圧縮効果を高める伺加データを重畳した
後に順位付けを行なうことにより圧縮効率を高めること
が可能となる。

データ圧縮のアルゴリズムは現在各種の方式提案が行な
われており、国際規格でもＣＣＩＴＴの勧告Ｔ、４　の
中に１次元符号化方式と２次元符号化方式がある。上記
付加データの与え方はデータ圧縮のアルゴリズムにより
異なるが、簡単な例として１次元符号化方式で説明する
。−次元符号化方式は画像の白または蕉のラン長を符号
化するランレングス符号化が代表的方式であり、長いラ
ン長が多い程、符号化によるデータ圧縮効率が高くなる
。上記データ処理で長いラン長を発生させる付加データ
は次のように与える。

第４図０））はデータ変換が行なわれる前の状態である
が、このときに過去のデータ変換が全て終了しているデ
ータＤｍ−１、ｎ−２につｂて黒となるか白となるかを
二値化レベル■と比較判定し、黒であれば同図（ａ）の
原画データに対しＤｍ、　、ｎ−１＋Ｗ、白であればＤ
ｍ−１，ｎ−１−Ｗとした後、データの大きさ順を調べ
る。付加データＷは正の定数であり例えば画信号の雑音
レベルより多少大きな値とする。その結果、同図（Ｃ）
のデータ変換結果では＋ＷのときのＤ笛−１、ｎ−１は
大きく、−ＷのときのＤ冨−１，ｎ−１は小さくなりや
すく、従って、Ｄ智−１，ｎ−２とＤｒｎ−１＋　”　
−’は同じ黒または白となる確率が高くなり、長いラン
長を発生させることができる。

以下、上述した内容を考慮して画信号処理方法について
第５図に示すフローチャートとともにさ入力する（なお
画像データを１画素または１走査線分づつ入力しながら
以下の処理をすることも可能であるが、ここでは全画像
データを入力した後に処理していくものとする。）。

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

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

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

（ホ）、（へ）　Ｓの大きさを比較判定し、○〉Ｓなら
ば（ト）でＮ＝Ｏ１Ａ−Ｏとし、ｓ＞ｃｘＭならば（イ
）でＮ＝Ｍ、Ａ−０とし、それ以外では（ＩＪ）で５＝
ＣＸＮ＋ＡなるＮとＡをめる。

（ヌ）　データ変換が全て終了しているＤｍ−１，ｎ−
２と二値化レベルＶの大小比較した結果により、走査窓
Ｗ１　内のデータＤｍｌ、ｎ−１を書換えるＤｍ−１，
ｎ−２≧ｖのときＤｍ−１，ｎ−１ｎ−１＝Ｄ、ｎ−１
＋ＷＤｍ−１，ｎ−２＜ＶのときＤｍ　−１、ｎ−１ｎ
−１−Ｄ　、ｎ　−１”０萌　走査窓Ｗ１内の各データ
Ｄｍ、ｎ　、Ｄｍ、ｎ　−１。

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

（メ　走査窓Ｗ２内のデータＤｍ−１，ｎ−１をＰｌＳ
Ｔとする。

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

（り）　次の走査窓位置で補正する誤差補正量をＥとし
ＰＩＳＴ　’２ＮＤをめる・ （い　走査窓Ｗ１　と走査窓Ｗ２とをともに主走査方向
へ１画素移動する。

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

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

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

件）　副走査方向の処理終了を判断し、終了してなけれ
ばｅ′１に戻る。

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

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

第６図は本発明の一実施例における画像信号処理袋（行
のプロ、ツク結線を示すものである。

第６図において、１５は後述する各ブロック機能にタイ
ミング信号を供給するタイミング信号発生回路で各ブロ
ック機能へのタイミング信号供給線は省略している。１
７は端子１６を介して入力されるアナログ画像信号をデ
ィジタル画像信号に変換するＡ／Ｄ変換器、１９．２１
はそれぞれゲート回路１８．２０を介し指示されたアド
レスに応じてディジタル画像信号を記憶あるいは読み出
す画像データ記憶装置、２２はゲート回路１８゜２０に
アドレス情報を送出してゲート回路１８゜２Ｑを制御す
るアドレス制御回路、２３は再配分のデータ変換処理が
全て終了したデータを二値化（〜て端須２４を介して画
像記録装置等に記録させる二値化回路、２５け走査窓内
データと誤差補正演尊回路２６から送出される誤差補正
データＥとの総和Ｓをめるデータ加算回路、２７は誤差
補ＩＥ演算回路２６の二値化の比較判定結果に応じて走
査窓内のデータに付加データを加算する付加データ加算
回路、２８は付加データ加算回路２７の出力をデータの
大きい順に順位付する順位付回路、２９はデータ加算回
路２５から送出されてくる総和Ｓから変換データを作成
し再配分を行なう再配分回路である。

」二記構成にお−で、以下その動作を説明する。

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

甘だ、再配分のデータ変換処理が全て終了したデータは
記憶装置２１からゲート回路２１を介して読出さ′ｌｔ
二値化回路２３を介し画像記録装置（図示せず）等で記
録される出力画像信号として出力端子２４に出力される
。さて、データ加算回路２５は記憶装置２１からゲート
回路２０を介して得だ走査窓内データと誤差補正量演算
回路２６から得た誤差補正データＥの総和Ｓをめる。付
加データ加算回路２７は記憶装置１９かもゲート回路１
８を通して得た走査窓内のデータに内部て用意した付加
データを誤差補正演算回路２６からの情報に応じて加算
器たは減算しその結果を順位付回路２８に送出する。順
位付回路２８では付加データ加算回路２７から得た各デ
ータによりデータの大きい順に記憶装置２１の対応する
走査窓位置におけるデータ番地を全て決定しアドレス制
御回路２２と誤差補正演算回路２６に通知する。まだこ
の通知するタイミングで誤差補正量演算回路２６と再配
分回路２９にも通知する。そこで再配分回路２９はデー
タ加算回路２５から得た総和Ｓから変換データを作成し
アドレス制御回路２２で指定された記憶装置２１の番地
にゲート回路２ｏを介して順次変換データを書込んでい
く。誤差補正演算回路２６は走査窓内で最後のデータ変
換された値（第２図（ｄ）の”ｍ−１、ｎ−１）である
ＰｌｓＴを順位付回路２８からのアドレスとタイミング
の情報をもとに再配分回路２９の変換データから選別し
、そのＰｌｓＴと二値化回路２３から得た二値化レベル
■と比較してＯまたはＣの値Ｐ２ＮＤをめ、ＰｌｓＴ−
Ｐ２ＮＤの値を次の走査窓における誤差補正量Ｅとして
与える。さらに、二値化レベル■と比較した大小判定結
果を付加データ加算回路２７に通知する。

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

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

第７図は付加データ加算回路２７の詳細な構成を示すブ
ロック結線図である。加算器３３と減算器３４は入力端
子４２から入る走査窓内の４個のデータ、Ｄｍ−１，ｎ
−１＋　ｍ−１，ｎ　＋　ｍ、ｎ−１＋　Ｄｍ。

Ｄ　Ｄ からレジスタ３２の定数Ｗをそれぞれ加算、減算する。

加減算は入力端子４３から入るタイミング信号Ｔ２で行
なわれる。

ゲート回路３５は入力端子８８から入るレベル信号（誤
差補正演算回路２６での比較判定信号、第１１図で説明
）により、加算器３３か減算器３４のいずれか一方の出
力信号を出力する。ゲート回路３６は入力端子３７から
入るタイミング信号Ｔ１によりゲート回路３５の出力信
号、Ｄｍ−１、ｎ−１±Ｗと入力端子４２から入る信号
Ｄｍ−１、ｎ　１ｍ、ｎ−１。

Ｄｍ、ｎを出力端子４４に出力する。入力端子４２のデ
ータＤ（第２図（ｂ）参照）、入力端子３７のタイミン
グパルスＴ１、入力端子４３のタイミングパルスＴ２の
関係を第８図に示す。

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

第９図は第６図に示した順位付回路２８のブロリク構成
を示すものである。付加データを加算した２×２走査窓
内の４個のデータはデータ入力端子４４から入力きれ、
ゲート回路４６を介し走査窓内の位置と対応した４個の
データレジスタ４７の所定の位置に記憶される。このと
き、の所定の位置は入力端子４３から入力されるタイミ
ングパルスＴ２をカウントするカウンタ４８の出力をゲ
ート回路４９を介してレジスタ４７にアドレス設定する
ことにより、指定される。入力端子４３から入力される
タイミングパルスＴ２はゲート回路５０を介しレジスタ
４７のデータ書込みクロックになると同時に、タイミン
グ制御回路５１にも送出され信号線５２にゲート切換え
信号を出力させる。

信号線５２のゲート切換え信号はゲート回路４６、ゲー
ト回路４９、ゲート回路５０を駆動しレジスタ４７に対
して入力端子４４から入る４個のデータを取込む入力モ
ードの状態を作りだしている。

一方、最大値検出回路６３はレジスタ４７の４個のデー
タに対して最大値を検出し、その最大値のデータアドレ
スを出力する。このときタイミング制御回路６１は信号
線５２のゲート切換え信号でゲート回路４６、ゲート回
路４９、ゲート回路６゜を駆動し、レジスタ４７の内容
書換えモードの状態を作り出している。この状態におい
て上記最大値のデータアドレスはゲート回路４９を介し
てレジスタ４７に設定され、またレジスタ６４の負の定
数値がゲート回路４６を介してレジスタ４了に設定され
る。そしてタイミング制御回路５１がら信号線５５を介
して出力される内部クロック信号がゲート回路６ｏを介
しレジスタ４γのデータ書込みクロックになることによ
り、レジスタ４Ｙの最大値データが負のデータに書換え
られる。この状態にお因で信号線５５に内部クロックか
４個出力をれたとき、レジスタ４了の内容は全て負の値
に変わることになる。この内部クロックが出る順に最大
値検出回路５３の出力に最初にレジスタ４７に取込んだ
データの太きｂ順の対応するデータアドレスが出力され
る。このアドレスは４個のアドレス記憶レジスタ５６の
書込みデータとなり順次記憶されるものであるが、この
とき信号線５５の内部クロックはアドレス記憶Ｖジスタ
ロ６の書込みクロック１てなると同時に、カウンタ５７
に入力される。カウンタ５Ｔの出力はゲート回路５８を
介しアドレス記憶レジスタ５６にアドレスデータを記憶
する位置の指定を行なう。このときタイミング制御回路
５１から出力される信号線５９の出力信号はゲート回路
５Ｂを駆動してデータの書込み状態につ捷りカウンタ５
７の出力をアドレス記憶レジスタ５６に与える。アドレ
ス記憶レジスタ５６に４個のアドレスデータが書込まれ
た後、信号線５９の出力信号はゲート回路５８を駆動し
アドレス記憶レジスタ５６をデータの読出し状態にする
。このあとタイミング制御回路６１の信号線６０に読出
しクロックを出力すると、カウンタθ１はこのクロック
をカウントし、その出力をゲート回路５８を介してアド
レス記憶レジスタ６６に力え、アドレスデータの読出し
位置を指定する。このようにして順位付回路２８からの
アドレスデータが出力端子６２に出力される。また信号
線６０の読出しクロックは出力端子６３に出力され、他
の回路ブロックのタイミング信号となる。なおりウンタ
４８，５７．６１はいずれも２ビツトのカウンタで、図
示していないが副走査同期パルスによりリセノ）・され
る。またノ・−ドウエア製作上の遅延時間補償など、信
号のタイミング調整の細部については自明のことである
ため説明を省略する。

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

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

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

第１０図は第６図の再配分回路２９の詳細なブロック結
線を示すものである。走査窓内データの総和Ｓは入力端
子６４からゲート回路６５を介してレジスタ６６にセッ
トされる。入力端子６７から入るタイミング信号はゲー
ト回路６５とレジスタθらを駆動し、総和Ｓをレジスタ
６６にセ、ｌ・するときに入力端子６４からの信号を通
過させレジスタ６６に書込む。それ以外ではゲート回路
６５は減算回路６８の出力信号を通過させる。減算回路
６８はレジスタ６６の内容からレジスタ６９にセットさ
れている定数Ｃを減算して出力する。入力端子６３から
入るタイミング信号はレジスタ６６を駆動し、ゲート回
路６５を介して入る減算回路６８の出力信号がレジスタ
６６に取込まｉする。従ってレジスタら６の出力は入力
端子６３かもタイミング信号が入る毎に最初の総和Ｓか
ら定数Ｃを順次減算して旨くことになる。比較回路ＴＯ
はレジスタ６６の内容とレジスタ６９の内容Ｃとを比較
しレジスタ６６の内容か犬き−か同じ時はゲート回路７
１を駆動してレジスタ６９の内容Ｃをゲート回路７１の
出力とし、レジスタ６６の内容が小さい時はゲート回路
７１を、駆動してレジスタ６６の内容をゲート回路Ｙ１
の出力とする。正負判定回路子２はゲート回路子３を駆
動しレジスタ６６の内容が正の時はゲート回路子１の出
力をゲート回路７３の出力とし、レジスタ６６の内容が
負の時にはレジスタ７４の内容である定数０をゲート回
路７３の出力とすることにより出力端子７５に再配分さ
れたデータを出力する。

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

第１１図は第６図の誤差補正演算回路２６の詳細なブロ
ック結線を示すものである。比較回路７６はレジスタγ
７のアドレス定数と入力端子６２から入るアドレスデー
タを比較し、一致するとゲート回路７８を駆動して入力
端子６３から入るタイミング信号を通過させる。レジス
タ７７のアドレス定数は走査窓内で最後のデータ変換さ
れた値”ｍ−１，ｎ−１の走査窓内アドレスで前記の例
では○Ｑの値となる。比較回路７９は入力端子８ｏから
入る二値化レベル■と入力端子７６から入る再配分され
たデータとを比較し、再配分されたデータが大きければ
ゲート回路８１を駆動してレジスタ８２の定数Ｃをゲー
ト回路８１の出力とし、再配分されたデータが大きくな
ければゲート回路８１を駆動してレジスタ８３の定数Ｏ
をゲート回路８１の出力とする。減算回路８４は入力端
子７５の再配分データからゲート回路８１の出力を減算
する。

レジスタ８６はゲート回路７８の出力信号で減算回路８
４の減算結果を取込み出力端子８６へ誤差補正量Ｅとし
て与える。

そしてラッチ回路８７は比較回路７９の出力レベルをゲ
ート回路７８の出力信号で記憶し、出力端子８８に出力
する。

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

従ってカラー画像を処理するときには再現色が少なく実
用的でない。しかし本発明は表現できるレベルが原理的
にほぼ連続であるだめ、カラー画像処理にも最適な方式
と云える。更に、画像データの圧縮伝送では、適用する
圧縮のアルゴリズムに応じて、圧縮効率が高まるように
画像データの二値化が可能であるのも本発明の特徴とす
るところである。

【図面の簡単な説明】

第１図（あ、Ｃｂ）は従来の擬似中間調表示の１つであ
るディザ法を説明する概略図、第２図（ａ）〜（ｅ）は
本発明の一実施例における画像信号処理方法の走査窓と
データ変換を説明する概略図、第３図は同圧縮効率を高
める方法を説明する概略図、第５図１は本発明の一実施
例における画像信号処理方法の処理手順を示すフローチ
ャート、第６図は本発明の一実施例における画像信号処
理装置のプロンク算回路の動作を示すタイミングチャー
ト、第９図は同装置における順位付回路のブロック結、
腺図、第１ｏ図は同装置における再記−分回路のブロッ
ク結線図、第１１図は同装置における誤差補正演算回路
のブロック結線図である。 １９　、２１　・・・−・画像データ記憶装置、２５　
・・・・データ加算回路、２６・・・・誤差補正演算回
路、２７−・・・・伺加データ加算回路、２８　・・順
位付回路、２９・・・再配分回路。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第　
１　図 第２（３） （Ｑ＋ （ｂ）　（Ｃ）　（ｄ） 第４図 （（ＩＩ　（ｂ］　（Ｃ） 第７図 第８図 （ノリ　１） 手続補正書 昭和５９年　／７月ｌｔｆ　日 １事件の表示 昭和６９年特許願第　６２５６０号 ２発明の名称 画信号処理方法および画信号処理装置 ３補正をする者 事件との関係　特　許　出　願　人 住　所　大阪府門真市大字門真１００６番地名　称　（
５８２）松下電器産業株式会社代表者　山　下　俊　彦 ４代理人　〒５７１ 住　所　大阪府門真市大字門真１００６番地松下電器産
業株式会社内 ６、補正の内容 （１）明細書第１７頁第１８行の「Ａ：ｏ≦Ａ≦Ｃ」を
ｌ−Ａ：Ｏ≦Ａ（Ｃｌに補正します。 （２）同第２０頁第７行の「終了していればし）で」を
１終了していれば」に補正します。 （３）同第２２頁第１７行の「ゲート回路２１」を「ゲ
ート回路２ｏｊに補正します。 （４）同第２３頁第１３行の「タイミングで」を「タイ
ミングは」に補正します。 （６）同第２９頁第４行の「２０におけるアドレスは」
を「２１におけるアドレスは」に補正します。 （６）同第２９頁第７行の「走査窓９と対応させて考え
ると、ＯＯＪを「走査窓と対応させて考えると、ｏＯは
」に補正します。 （７）同第３２頁第１２行の「画像読取り例］を「画像
読取り側」に補正します。 （８）図面の第５図、及び第９図を別紙のとお９補正し
ます。

Claims (2)

【特許請求の範囲】
1. （１）原画像を走査分解して得られた各画素の画信号レ
   ベルを第１　、第２画信号記憶手段に記憶させ、前記第
   ２の画信号記憶手段を走査する画素数Ｍの第２の走査窓
   内の全ての画素の画信号レベルの和Ｓｍと誤差補正量Ｅ
   の和Ｓをめ、 Ｏ≦Ｓ≦ＣＸＭ（７）とき５＝ＣｘＮ＋ＡＯ）Ｓ　のと
   きＮ−○、Ａ＝０ なるＮとＡをめ、前記第２の画信号記憶手段と対応する
   前記第１の画信号記憶手段の位置を走査する画素数Ｍの
   第１の走査窓内の各画素には第２の走査窓で走査が全て
   完了した、現走査窓位置近傍の画信号レベルに応じて大
   きさが制−さ夷る付加データを重畳させた後に各画素を
   画信号レベルの降順または昇順に番号付けし、前記第１
   の走査窓に対応する前記第２の走査窓内の各画素に対し
   降順の時は１番目からＮ番目の画素は画信号レベルとし
   てＣを、（Ｎ＋１）番目の画素は画信号レベルとしてＡ
   を、残りの画素は画信号レベルとして○を割当てる置換
   を施し、昇順の時は１番目から（Ｍ−Ｎ−１）番目の画
   素は画信号レベルとしてＯを、（Ｍ−Ｎ）番目の画素は
   画信号レベルとしてＡを、残りの画素は画信号、レベル
   としてＣを割当てる置換を施し、現在の第２の走査窓内
   の各画素で以後の走査窓移動によって再度走査窓内に含
   まれなくなる画素の画信号レベルＰ１ｓＴに対し、前記
   画信号レベルＰ１ｓＴと予め定めである○≦ｖくＣなる
   二値化レベルＶとの比較により前記画信号レベルＰ１ｓ
   Ｔが大きい場合ばＣを、前記画信号レベルＰ１ｓＴが大
   きくない場合はＯを画信号レベルＰ２ＮＤとして与える
   置換を施し、次の走査窓移動後の誤差補正量Ｅとして前
   記画信号レベル−”１ｓＴとＰ２ＮＤの差の総和を与え
   、上記手順を前記第１　、第２の画信号記憶手段の全域
   に対して前記第１の走査窓および前記第２の走査窓を所
   定画素分づつ移動させながら繰返すことを特徴とする画
   像信号処理方法。
2. （２）原画像を走査分解して得られた各画素の画信号レ
   ベルを記憶する第１　、第２の画信号記憶手段と、前記
   第２の両信号記憶手段を走査する画素数Ｍの第２の走査
   窓内の全ての画素の両信号レベルのオ［ｌＳｍと誤差補
   正量Ｅの和Ｓとをめ、○≦Ｓ≦ＣｘＭのとき５＝ＣｘＮ
   ＋Ａ ○〉Ｓ　のときＮ＝Ｏ、Ａ＝＝。 なるＮとＡをめる演算手段と、前記第２の両信号記憶手
   段と対応する前記第１０画像月記憶手段の位置を走査す
   る画素数Ｍの第１の走査窓内の各画素には第２の走査窓
   で走査が全て完了した、現走査窓位置近傍の画信号レベ
   ルに応じて大きさが制御される付加データを重畳させた
   後に各画素を両信号レベルの降順捷たは列順に番号伺け
   する順位付手段と、前記第１の走査窓に対応する前記第
   ２の走査窓内の各画素に対し降順の時は１番目からＮ番
   目の画素は画信号レベルとしてＣを、（Ｎ−＋−１）番
   目の画素は画信号レベルとしてＡを、残りの画素は両信
   号レベルとしてＯを割当てる置換を施し、昇順の時は１
   番目から（Ｍ−Ｎ−１）番目の画素は画信号レベルとし
   てＯを、（Ｍ−Ｎ）番目の画素は画信号レベルとしてＡ
   を、残りの画素は画信号レベルとしてＣを割当てる割当
   手段と、現在の走査窓Ｗ２内の各画素で以後の走査窓移
   動によって再度走査窓内に含まれなくなる画素の両信号
   レベルＰ１ｓＴに対し、前記両信号レベルＰ１ｓＴと予
   め定めである○≦■〈Ｃなる二値化レベル■との比較に
   より前記画信号レベルＰ１ｓＴが大きい場合はＣを、前
   記画像３レベルＰ１ｓＴか大きくない場合ばＯを画信号
   レベルＰ２ＮＤとしてＪジえる置換を施す手段と、次の
   走査窓移動後の誤差補正量Ｅとして前記画信号レベル”
   １ＳＴとＰ２ＮＤとの差の総和を与える手段と、前記第
   １．第２の両信号記憶手段の全域に対して前記第１の走
   査窓および前記第２の走査窓を所定画素分づつ移動させ
   る手段とを備えた画像信号処理装置。