JPS6029872A - 画像信号処理方法および画像信号処理装置 - Google Patents

Abstract

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

Description

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

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

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

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

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

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

発明の構成 本発明は、 （１）原画像を走査分解して得られた各画素の画信号レ
ベルを第１．第２の画信号記憶手段に記憶させ、 （２）前記第２の画信号記憶手段全走査する画素数Ｍの
第２の走査窓内の全ての画素の画信号レベルの総和Ｓｍ
　と誤差補正量Ｅの和Ｓとをめ。

０≦Ｓ≦ＣＸＭ　（ＩＩ）とき　５＝ＣＸＮ＋Ａｏ＞Ｓ
　ノとき　Ｎ　＝Ｏ，Ａ　＝Ｏ ３）ＯＸＭ　（７）、！：き　Ｎ＝Ｍ、Ａ＝０なるＮと
Ａをめ、 （３）前記第２の走査窓山谷画素の画信号レベルの一部
と付加データを加算した加算値に対して大きさ制（財）
をした各個を、前記第２の画信号記憶手段と対応する前
記第１の画信号記憶手段の位置を走査する画素数Ｍの第
１の走査窓内の各画素にそれぞれ重畳さぜた後谷画素金
画信号レベルの降順または昇順に番号付けし、 （４）前記第１の走査窓に対応する前記第２の走査窓内
の各画素に対し降順の時は１番目からＮ番目の画素は画
信号レベルとしてｃ６、（Ｎ＋１）番目の画素は画信号
レベルとしてＡ４、残りの画素は画信号レベルとしてＯ
を割当てる置換を施し、昇順の時は１番目から（Ｍ−Ｎ
−１）番目の画素は画信号レベルとしてＯｔｏ　（”　
’　）番目の画素は画信号レベルとして人を、残りの画
素は画信号レベルとして０４割当てる置換を施し、 （６）現在の第２の走査窓内の各画素で以後の走査窓移
動によって再度走査窓内に含まれなくなる画素の画信号
レベルＰＩＳＴに対し、前記画信号レベルＰ＋８７と予
め定めである０≦ｖ＜Ｃなる二値化レベルＶとの比較に
より前記画信号レベルＰｉＳＴが太きい場合はｃ６、前
記画信号レベルＰｊ　ＳＴが大きくない場合は０を画信
号レベルＰ２ＮＤとして与える置換を施し。

（６）次の走査窓移動後の誤差補正量Ｅとして前記画信
号レベルＰＩＳＴとＰ２ＮＤの差の総和を与え、（７）
前記（２）、　（３）、　（４）、　（５）、　（６）
を前記第１，２の画信号記憶手段の全域に対して前記第
１．第２の走査窓を所定画素分づつ移動させながら繰返
す画像処理全行なうものである。

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

第２図は走査窓とデータ変換を説明する図である。同図
（ａ）において、５は原画データであり、走査窓６が同
図（ｆＬ）の右側に主走査、下側に副走査されながら走
査窓６内で遂−データ変換が行なわれていく。走査窓６
の大きさは任意であるが例えば２×２画素、３×３画素
＋　４×４画素という程度の大きさである。また走査窓
６は主走査方向、副走査方向とも１画素づつ走査してい
くのを基本とするが必らずしもその限りではない。なお
本実施例では１画素づつの走査で説明する。走査窓６を
２×２画素とすると、原画データの１個の画素、例えば
走査窓６内の画素Ｄｍ、ｎ　ｆＪ走査窓６の移動につれ
て４丙のデータ変換を受けることになる。

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

ｓ−Ｉ’＝’−ｊ、ｎ−１＋ｎ＝−１，ｎ＋Ｄｍ、ｎ−
１十Ｄｍ、ｎ　−（１）（ロ）次式におけるＮとＡをめ
る。

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

に）第２図（０）に示すデータを第２図（ｂ）に示すデ
ータの大きさ順に対応する所をＮ個分Ｃに変換し。

次をＡに変換し、残りを○に変換する。

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

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

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

第２図（ｄ）において、　Ｄｉｎ−１，ｎ−１は最後の
データ変換をした値である。この値がｏまたはＣの場合
は良いがＡの場合は二値化されて誤差が発生することに
なる。すなわち二値化後の白はＯ１黒はＣの値を持つた
め、Ａを閾値処理して二値化することは余分に白または
黒に変化させたことになる。これは擬似中間調の階調特
性を悪くする原因が。

Ｉ’＝”１．ｎ−＋の値ｔＰ１ｓｒとし、これを閾値判
定した値ＰｚＭｔＩ（ｏまたはＣ）の差分を誤差補正量
Ｅとして次の走、前窓での総和ｓ６求める時に加算する
ことにより階調特性の改善を計ることができる。

１だ、上記データ処理によれば、前記引寄せ効果ＶＣよ
り強く輪郭強調された画像となる傾向にある。寸だ原画
の平坦な濃度分布の所は原画のもつＫｒＮ−や光電変換
における雑音成分がデータ変換後の山谷（黒、白）を作
るため二値化画像が砂目の工うにランダムな模様となる
。そこで原画の平坦な濃度分布の所がデータ変換後に少
しは規則的な分布となるようにかつ輪郭強調効果を弱め
るようにするため、以下に述べる方法が考えられる。

すなわち上記データ処理では走査窓内の原画データの大
きい順に新データを配置してきた。従って順位付用のデ
ータに規則性を導入すると、その強さに応じて変換後の
データ分布に規則性をもたせることが可能となると同時
に規則性の山谷が前記引寄せ効果を抑制する働きをもた
せることができる。第４図（ＬＬ）は規則性をもたせる
方法を示すものである。同図において、１１は原画デー
タ、１２は加算データ、１３は原画データに加算データ
を加算したデータをそれぞれ示すものである。この第４
図（ＩＬ）に示すデータ１３を第２図（ｂ）の代りに順
位づけデータとして使用することにより、第３図に示し
たフローチャート（イ）〜に）の走査窓６内のデータ変
換手順に比して前記引寄せ効果を側脚することができる
。なお第４図におけるデータ１２は規則的な配列のパタ
ーンであり、作り方は任意であるが、その−例を第４図
（ｂ）に示す。第４図（ｂ）は４×４画素分の付加デー
タ金展開する場合で、データ値は第４図＜＆）の原画デ
ータ１１の値が８ピント（０〜２５５）で量子化された
値として設定している。付加データの大きさは原画デー
タの最大値２５５の１／８以下に設定しているが、この
値の大きさは原画データの雑音成分より少し大きい値に
するのが艮い。すなわち一般に画像走査による原画デー
タは光反射車信号であり、原画の白い部分は雑音が大き
く黒い部分は雑音が小さくなる。

従って原画データの大きさに応じて付加データの大きさ
金側脚するほうが艮い。第５図にその一例を示す。走査
窓６は２×２、原画データ１１は８ビット量子化の場合
で、横軸に走査窓６内のデータ総和Ｓｒ、とり縦軸に付
加データの補正係数をとっている。本実施例ではデータ
総和Ｓの値に応じてイス１加データを１／２＋　１　／
４＋　１　／８＋　１　／　１６にする簡ｍな補正であ
るが実用的には十分である。しかし理想的には付加デー
タの振幅補正係数は光反射率データであるデータ総和Ｓ
を濃度に換算した値に対して一定比率となるようにすれ
ばよい。

上述した付加データの他に、データ変換前の各位の一部
も加算した後、順位付けすることもできる。例えば第２
図（Ｃ）に示した各信号レベルの一部分同図中）に示し
た信号レベルにそれぞれ加算して順位付するか、さらに
付加データをも加算して順位付する方法である。このよ
うにした二値化後のデータは白黒のかたまりが分散しや
すくなり、きめこまかい画像の印象を与える特徴がある
。分散しやすくなる理由は第２図（Ｃ）に示したデータ
の状態が過去のデータ変換によるデータ引寄せ効果によ
す大キいレベルのデータの１わりは小さいデータに変化
する交番形になる傾向から生じる現象である。

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

（イ）・・・・・・画像データを記憶装置Ｇ１．Ｇ２に
それぞれ入力する。（なお１画像データを１画素まだは
１走査線分ずつ入力しながら以下の処理をするととも可
能であるがここでは全画像データを入力した後に処理し
ていくものとする。） （ロ）・・・・・・記憶装置Ｇ１に入力した画像データ
の主走査・副走査のスタート位置に走査窓Ｗ１全、記憶
装置Ｇ２に入力した画像データの主走査・副走査のスタ
ート位置に走査窓Ｗ２を初期セットする。

（ハ）・・・・・・主走査の始めに初期値として誤差補
正量Ｅ＝Ｏをセットする。に）・・・・・走査窓Ｗ２内
データの総和Ｓ、と誤差補正量Ｅの和３　請求める。

（ホ）、（へ）・・・・・・Ｓの大きさを比較判定し、
０＞ｓならば（ト）でＮ＝Ｏ，Ａ＝Ｏとし、Ｓ’）ＣＸ
Ｍｆｉらば（７）でＮ−Ｍ、Ａ−〇とし、それ以外では
（す）でＳ−（：ｉＸＮ＋ＡなるＮとＡをめる。

し）・・・・・Ｓの値に応じて付加データの振幅を補正
する係数ｋをめる。

Ｑす°°゛°°゛順位付用データｒｍテー　＋　ｒｍ、
ｎ−１＋　ｒｍ−ｊ、ｎ＋　ｒｍ−１，ｎ４を次式で計
算し。

ｒｍ、ｎ　＝ｋ（（１ｍ、ｎ＋ＨＤｍ、ｎ）＋Ｄｍ、ｎ
　。

ｒｍ、ｎ−＋　＝ｋ（ｄｍ、ｎ−＋　＋　、Ｉ　Ｄｍ、
ｎ−＋　）＋Ｄｍ、ｎ−＋　。

ｒｍ−＋、ｎ　＝ｋ（ｄｍ−＋、ｎ＋６　Ｄｍ−＋、ｎ
　）＋Ｄｍ−ｔ、ｎ　。

ｒｍ−＋、ｎ−＋　＝　ｋ（ｄｍ−＋、ｎ−＋　＋　Ｍ
　Ｄｍ−＋、ｎ−＋　）　＋Ｄｍ−＋、ｎ−＋その大き
い順にＷ２内の各対応するデータ位置を以下のように書
換える。

ヴ）・・・・・・走査窓Ｗ２内のデータＤｚ’：＋、ｎ
−ｊをｐ＋ｓｒとする。（ワ）・・・・・・Ｐｌｌｌｉ
Ｔと二値化レベルｖ６比較している０ＰＩＳＴが太きけ
ればψ）でＰ２ＮＤ　ｆ　Ｃとし、ＰＩＳＴが太きくな
ければ（ヨ）でＰ２ＮＤ　’ｆｚ　Ｏとする。なおデー
タＤｍ−，・ｎ４の値は最終的に二値化レベルＶで二値
データに変換されるのであるから、ここでＰ２ＮＤの値
に置換えてもその１壕でも同じことである。

（り）・・・・・・次の走査窓位置で補正する誤差補正
量ＥとしてＰ２ＮＤ　Ｐ＋ｓｒ　をめる。（０・・・・
・・走査窓Ｗ１と走査窓Ｗ２’Ｑともに主走査方向へ１
画素移動し、１１８で主走査方向の処理が終了したかを
判断する。終了していなければに）に戻り、終了してい
れば（ヲ）で走査窓Ｗ１と走査窓Ｗ２ｆともに主走査の
スタート位置に戻し、副走査方向に１画素移動する。

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

以上第６図に示したイ〜ネの処理方法により。

二値画像の分解能劣下による画質低下の生じない擬似中
間調表示を得ることができる。

次に第７図を参照しながら、本発明の一実施例における
画像信号処理装置について説明する０第７図は本発明の
一実施例における画像信号処理装置のブロック結線を示
すものである。

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

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

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

１ず入力端子１６から入る原画像を走査して得たアナロ
グ画像信号は入力端子１６を介しＡ／Ｄ変換器１７によ
りディジタル画像信号に変換され、ゲート回路１８を介
して画像データ記憶装置１９に記憶されるとともに、ゲ
ート回路２０を介して画像データ記憶装置２１にも記憶
される。その際ゲート回路１８とゲート回路２０とはア
ドレス側副回路２２により制糾されでおり、それぞれ記
憶装置１９と記憶装置２１のデータ書込み読出し番地を
指示する。そして後述する処理において記憶装置１９に
記憶されたデータは順位付用のデータとして用いられ、
記憶装置２１のデータは再配分によるデータ変換で遂−
書換えられていく。葦だ再配分のデータ変換処理が全て
終了したデータは記憶装置２１からゲート回路２０を介
して読出され二値化回路２３を介し画像記録装置（図示
せず〕等で記録される出力画像信号として出力端子２４
に出力される。データ加算回路２６は記憶装置２１から
ゲート回路２０を介して得た定歪窓内データと誤差補正
量演算回路２６から得た誤差補正データＥの総和Ｓをめ
る。付加データ加算回路２７は記憶装置２１からゲート
回路２０を介して得た走査窓同各データの大きさを数分
の１に小さくしそれぞれに内部に用意した各付加データ
を加算した後、加算値の大きさをさらにデータ加算回路
２５から得た総和Ｓによシ側副し、各加算値と記憶装置
１９からゲート回路１８を介して得た走査窓内の各デー
タをそれぞれ加算し順位付回路２８に送出する。順位付
回路２８では付加データ加算回路２７から得た各データ
によりデータの大きい順に記憶装置２１の対応する走査
窓位置におけるデータ番地を全て決定しアドレス制御回
路２２と誤差補止演算回路２６に通知する。壕だ、この
通知するタイミングも誤差補正量演算回路２６と再配分
回路２９に通知する。そこで再配分回路２９はデータ加
算回路２５から得た総和Ｓから変換データ全作成しアド
レス制（財）回路２２で指定された記憶装置２１の番地
にゲート回路２ｏを介して順次変換データ全書込んでい
く。誤差補正演算回路２６は走査窓内で最後のデータ変
換された値（第２図（ｄ）のＤｍ−＋、ｎ−＋）である
Ｐ＋ｓＴｔ順位付回路２８からのアドレスとタイミング
の情報をもとに再配分回路２９の変換データから選別し
、そのＰＡＳＴと二値化回路２３から得た二値化レベル
Ｖと比較してｏまたはＣの値Ｐ２１１Ｄをめ、ＰＩＩＩ
Ｔ　ｐ２ｎの値を次の走査窓における誤差補正量Ｅとし
て与える。

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

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

第６図は第５図の付加データ加算回路２７の詳細な構成
を示すブロック結線図である。たとえば第６図（ａ）に
示す４×４マトリクス３ｏの付加データを原画像データ
に対して繰返して加算していくものとする。そのマトリ
クステークを第９図（ｂ）に示すような配列３１で記憶
しているのが記憶装置３２である。記憶装置３２は入力
端子３３から入る副走査同期パルスをカウントする２ビ
ツトカウンタ３４の内容全上位アドレス、入力端子３５
から入るタイミングパルスＴ１　ｔカウントする２ビツ
トカウンタ３６の内容を下位アドレスとする記憶内容の
データを出力している。カウンタ３６は入力端子３３か
ら入る副走査同期パルスでリセットされる。レジスタ回
路３７は入力端子３８がら入る第２図（Ｃ）に示す４個
のデータＤ２を入力端子３６から入るタイミングパルス
で順番に４個のレジスタに取込み、その各位を数分の１
に小さくして出力する。（例えば、８ビツトデータを取
込んでその上位４ビツトのみ出力すると１／１６になる
。）１だレジスタ回路３７は入力端子３９のタイミング
信号Ｇが１のときデータＤ２を取込み、タイミング信号
Ｇが０のときデータを出力し、データの入出力時のレジ
スタ選択はカウンタ３６の内容で行なう。加算回路４０
は入力端子３９のタイミングパルスＧが００ときレジス
タ回路３７の出力と記憶装置３２の出力を入力端子３５
から入るタイミングパルスＴ１　毎に加算する。レジス
タ回路４１は入力端子３９のタイミング信号Ｇが０のと
き入力端子３５のタイミングパルスＴ１　によって加算
回路４０の出力を内部の５個のレジスタに取込む。

仮に付加データがｂｏ〜ｂ７の８ビツトデータ（ｂ。

が上位）として用意されているものとすると、６個のレ
ジスタにはそれぞれ１／１．１　／２　、１　／４．１
／ａ。

１／１６のデータとして取り込まれる。比較回路４２は
入力端子４３から入力する総和Ｓの内容と内部の定数０
１〜Ｃ４と大小比較し、５個の出力線の内１個を１．他
を０とする。定数は第６図のグラフで示したＣＩ＝９６
０．　Ｃ２＝８９６．　Ｃ３ニア６８．Ｃ４＝５１２の
ような値である。ゲート回路４４は比較回路４２の出力
信号により下記に示すレジスタ回路４１の６個のレジス
タの内１個のレジスタの内容を出力する。

加算回路４５はゲート回路４４の出力と入力端子４６か
ら入る第２図（ｂ）に示す４個のデータを順番に入力端
子４７から入るタイミングパルステ２毎に加算して出力
端子４８に出力する。このようなタイミングを、すなわ
ち入力端子３９のタイミングパルスＧ、入力端子３８の
第２図（Ｃ）に示す４個のデータＤ２　、入力端子４３
の総和Ｓ、入力端子４６の第２図２に示す４個のデータ
ＤＩ　、入力端子３５のタイミングパルスＴＩ　、入力
端子４７のタイミングパルスＴ２の関係を第１０図に示
す。

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

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

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

一方最大値検出回路５７はレジスタ５１の４（［）デー
タに対して最大値を検出し、その最大値のデータアドレ
スを出力する。このときタイミング側脚回路５５は信号
線５６のゲート切換え信号でゲート回路５０．ゲート回
路５３．ゲート回路６４を駆動し、レジスタ５１の内容
書換えモードの状態を作り出している。この状態におい
て上記最大値のデータアドレスはゲート回路５３を介し
てレジスタ５１に設定され、才だレジスタ５８の負の定
数値がゲート回路５ｏを介してレジスタ５１に設定され
る。そしてタイミング制御回路５１５から信号線６９ｆ
：介して出力される内部クロック信号がゲート回路５４
を介しレジスタ６１のデータ書込みクロックになること
により、レジスタ５１の最大値データが負のデータに書
換え°られる。この状態において信号線５９に内部クロ
ックが４個出力されたとき、レジスタ６１の内容は全て
負の値−１Ｅｐ＼わることになる。この内部クロックが
出る順に最大値検出回路５７の出力に最初にレジスタ６
１に取込んだデータの大きい順の対応するデータアドレ
スが出力される。このアドレスは４個のアドレス記憶レ
ジスタ６０の書込みデータとなり順次記憶されるもので
あるが、このとき信号線５９の内部クロックはアドレス
記憶レジスタ６ｏの書込みクロックになると同時にカウ
ンタ６１に入力される。カウンタ６１の出力はゲート回
路６２を介しアドレス記憶レジスタ６ｏにアドレスデー
タを記憶する位置の指定を行なう。このときタイミング
開側１回路６５から出力される信号線６３の出力信号は
ゲート回路６２ｆ：駆動してデータの書込み状態に、つ
まりカウンタ６１の出力をアドレス記憶レジスタ６ｏに
与える。アドレス記憶レジスタ６ｏに４個のアドレスデ
ータが書込まれた後、信号線６３の出力信号はゲート回
路６２を駆動しアドレス記憶レジスタ６０をデータの読
出し状態にする。このあとタイミング制御回路６６の信
号線６４に読出しクロックを出力すると、カウンタ６５
はこのクロックをカウントし、その出力をゲート回路６
２を介してアドレス記憶レジスタ６ｏに４私アドレスデ
ータの読出し位置を指定する。このようにして順位付回
路２８からのアドレスデータが出力端子６６に出力され
る。また信号線６４の読出しクロックは出力端子６７に
出力され、他の回路ブロックのタイミング信号となる。

なおりウンタ５２．６１．６６はいずれも２ピツトのカ
ウンタで、図示していないが副走査同期ノ（ルスにより
リセットされる。また）・−ドウエア製作上の遅延時間
補償など、信号のタイミング調整の細部については自明
のことであるため説明を省略する。

ここで注意すべきことは出力端子６６に出力するアドレ
スデータは００．０１．１０，１１の４種類であり、第
７図の画像データ記憶装置１９．２０におけるアドレス
はアドレス制（財）回路２２で新たに作られることにな
る。従って００，０１，１ｏ。

１１は走査窓内のアドレスであり、仮りに第２図（ｄ）
ノ走前窓９と対応させて考えると、ｏｏはＤｌｌｌ−ｊ
、ｎ−１、ｏｌはｎ、Ｑｊｌ、ｎ、１ｏはＩ）ｍ、ｎ−
＋、１１はＤｍ、ｎ　と定義−１，ておけば艮い。従っ
て入力端子４８から入るデータもこの走査窓内アドレス
に対応する順に現われなければならない。後述する第１
３図の誤差補正演算回路２６におけるアドレス定数も走
査窓内アドレスの意味である。

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

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

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

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

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

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

しかし本発明は表現できるレベルが原理的にほぼ連続で
あるため、カラー画像処理にも最適な方式と云える。丑
だカラー画像処理においてイエロー（７）、ンアン（Ｃ
）、マゼンタ（９）、ブラック（Ｂ）それぞれの信号に
対して上記付加データのレベル分布をズラして配置する
ことにより各色の重なりを少なくするなどの工夫も容易
に可能なことは明らかである。さらに、付加データの規
則性が現在各種発表されている予測符号化法などの帯域
圧縮効率全向上させることにもなる等１本発明により波
及する効果は非常に太きいものがある。

【図面の簡単な説明】

第１図（ａ）、　（ｂ）は従来の擬似中間調表示の１つ
であるディザ法を説明する概略図、第２図（２Ｌ）〜（
６）は本発明の一実施例における画像信号処理方法の走
査窓とデータ変換を説明する概略図、第３図は同方法の
一部の処理手順を示すフローチャート、第４図（ａ）、
Φ）は同方法のデータ再配分に規則性を与える方法を説
明する概略図、第５図は付加データ補正係数と総和Ｓと
の関係金示すグラフ、第６図は本発明の一実施例におけ
る画像信号処理方法の処理手順を示すフローチャート、
第７図は本発明の一実施例における画像信号処理装置の
ブロック結線図、第８図は同装置における付加データ加
算回路のブロック結線図、第９図（ａ）、　（ｂ）は同
付加データ加算回路における記憶装置の記憶状態を説明
するための概略図、第１０図は同加算回路の動作を示す
タイミングチャート、第１１図は同装置における順位付
回路のブロック結線図、第１２図は同装置における再配
分回路のブロック結線図、第１３図は同装置における誤
差補正演算回路のブロック結線図である。 １９．２１・・・・・・画像データ記憶装置、２６・・
・・・データ加算回路、２６・・・・・・誤差補正演算
回路％２７・・・・・・付加データ加算回路、２８・・
・・・・順位付回路、２９・・・・・・再配分回路。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 、ｂ）ＩＣ＋　１．（） 手続補正書 １事件の表示 昭和５８年局許願第　１３８０１６号 ２発明の名称 画像信号処理方法および画像信号処理装置３補正をする
者 事ｆ′１との関係　局′　許　出　願　人任　所　大阪
府門真市太字門真１００６番地名　称　（５８２）松下
電器産業株式会社代表者　山　下　俊　彦 ４代理人　〒５７１ 住　所　大阪府門真市大字門真１００６番地松下電器産
業株式会社内 ６補正の対象 明細書の発明の詳細な説明の欄　〈６ｈ膠Ｒ＼図面 ６、補正の内容 （１）　明細書第１３頁第７行の「第１，２の」を「第
１．第２の」に補正し丑す。 （２）同第１４頁第９行の「同図（ｃ）８は」を「同図
（Ｃ）は」に補正します。 （３）同第１４頁第１９行の「同図８」を「同図（Ｃ）
」に補正します。 （４）同第１５頁第１４行の「第２図（６）に示す１゜
の」を「第２図（ｅ３）に示す」に補正します。 （５）同第１６頁第１８行の「悪くする原因が、」を「
悪ぐする原因となるが、」に補正し捷す。 （６）同第２ｏ頁第２行の「考慮して」を「考慮した」
に補正します。 （ア）同第２３頁第１５行のｒ　Ｐ２ＮＤ　’１ｓｒ　
Ｊを「Ｐ、５Ｔ−Ｐ２ＮＤ」に補正します。 （８）同第２３頁第１７行の「１１８」を「（ソ）」に
補正します。 （９）同第２３頁第１９行の「（ヲ）」を「（ツ）」に
補正します・　４゜ （１０）同第２５頁第１２行の「総ｆｉｓＪを　「総数
Ｓｊに補正します。 （１１）同第２８頁第７行の「第６図は第５図の」を「
第８図は第７図の」に補正し捷す。 （１２）同第２８頁第９行の「第６図（１）に示す」を
「第９図（ａ）に示すＪに補正しすす。 （１３）同第３１頁第１行の「第２図７に示す」を「８
（′！２図（ｂ）に示す」に補正します。 （１４）同第３４頁第１４行の「画像データ記憶装置１
９．２０Ｊを「画像データ記憶装置１９，２１Ｊに補正
し捷す。 （１６）同第３４頁第１８行の「走査窓９」を「走査窓
」に補正し寸す。 （１６）図面の第６図を別紙のとおり補正し１す。

Claims (1)

1. 【特許請求の範囲】 （１）原画像を走査分解して得られた各画素の画信号レ
   ベルを第１．第２の画信号記憶手段に記憶させ、前記第
   ２の画信号記憶手段を走査する画素数Ｍの第２の走査窓
   内の全ての画素の画信号レベルの和Ｓｍ　と誤差補正量
   Ｅの和Ｓをめ、０≦Ｓ≦ＣＸＭ　のとき　５＝ＣＸＮ＋
   Ａ□　’）　Ｓ　（Ｄとき　Ｎ＝Ｑ、Ａ＝Ｑｓ＞ｃ　Ｘ
   Ｍ　のとき　Ｎ＝Ｍ、Ａ＝０なるＮとＡをめ、前記第２
   の走査窓内各画素の画信号レベルの一部と付加データを
   加算した加算値に対して大きさ制ｒａ１をした各位を、
   前記第２の画信号記憶手段と対応する前記第１の画信号
   記憶手段の位置を走査する画素数Ｖの第１の走査窓内の
   各画素にそれぞれ重畳させた後各画素を画信号レベルの
   降順または昇順に番号付けして、前記第１の走査窓に対
   応する前記第２の走査窓内の各画素に対し降順の時は１
   番目からＮ番目の画素ｄ画信号レベルとしてＣを、（Ｎ
   ＋１）番目の画素は画信号レベルとしてＡを、残シの画
   素は画信号レベルとしてＯを側渦てる置換を施し、昇順
   の時は１番目から（Ｍ−Ｎ−１）番目の画素は画信号レ
   ベルとしてｏを、（Ｍ−Ｎ）番目の画素は画信号レベル
   としてＡを、残りの画素は画信号レベルとしてＣを割当
   てる置換を施し、現在の前記第２の走査窓内の各画素で
   以後の主走査窓移動によって再度走査窓内に含まれなく
   なる画素の画信号レベルＰＩ　ＳＴに対し、前記画信号
   レベルＰＩＳＴと予め定めである０≦ｖ＜Ｃなる二値化
   レベルＶとの比較により前記画信号レベルｐａｓＴが大
   きい場合はＣを、前記画信号レベルＰ＋８Ｔが大きくな
   い場合は○を画信号レベルＰ２）１０として与える置換
   を施し、次の走査窓移動後の誤差補正量Ｅとして前記画
   信号レベルＰＩ　ＳＴとＰ２ＮＤ　の差の総和を与え、
   主計手順を第１．第２の画信号記憶手段の全域に刻して
   前記ｉ１１　第２の走査窓を所定画素分づつ移動させな
   がら繰返すことを特徴とする画像信号処理方法。 （２）第２の走査窓内各画素の画信号レベルの一部とイ
   ；］加データを加算した加算値に対して大きさ開側１を
   した６値を、第２の画信号記憶手段と対応する第１の画
   信号記憶手段の位置を走査する画素数Ｍの第１の走査窓
   内の各画素にそれぞれ重畳させた後各画素を画信号レベ
   ルの降順または昇順に番号付けする際には、前記第２の
   走査窓内各画素の画信号レベルの一部と付加データ全加
   算した加算値に対して和Ｓに応じて大きさ側斜をした各
   位を、前記各画素にそれぞれ重畳させた後各画素金画信
   号レベルの降順または昇順に番号付けすることを特徴と
   する特許請求の範囲第１項記載の画像信号処理方法。 （３）第２の走査窓内各画素の画信号レベルの一部と付
   加データを加算した加算値に対して大きさ制（財）をし
   た各位を、第２の画信号記憶手段と対応する第１の画信
   号記憶手段の位置を走査する画素数Ｍの第１の走査窓内
   の各画素にそれぞれ重畳させた後各画素を画信号レベル
   の降順または昇順に番号付けする際には、走査窓内各画
   素の画信号レベルの一部と付加データを加算した加算値
   に対して前記第１の走査窓内の全ての画信号レベルの総
   和に応じて大きさ側脚した６値を、前記各画素にそれぞ
   れ重畳させた後各画素を画信号レベルの降順または昇順
   に番号付けすること全特徴とする特許請求の範囲第１項
   記載の画像信号処理方法。　゛ （４）原画像を走査分解して得られた各画素の画信号レ
   ベルを記憶する第１．第２の画信号記憶手段と、前記第
   ２の画信号記憶手段全走査する画素数Ｍの第２の走査窓
   内の全ての画素の画信号レベルの和Ｓｍと誤差補正量Ｅ
   の和Ｓとをめ、ｏ≦ｓ＜；ｃＸＭ　ｔ７）とき　’５＝
   ＣｘＮ＋ｈｏ　＞　ｓ　のとき　Ｎ＝０．　Ａ：ＱＳ：
   ＞ＣＸＭ　のとき　Ｎ＝＝０．Ａ＝ＱなるＮと請求める
   手段と、前記第２の走査窓内各画素の画信号レベルの一
   部と付加データを加算した加算値に対して大きさ側脚を
   した各位を、前記第２の画信号記憶手段と対応する前記
   第１の両信号記憶手段の位置を走査する画素数Ｍの第１
   の走査窓内の各画素にそれぞれ重畳させた後各画素を画
   信号レベルの降順または昇順に番号付けする手段と、前
   記第１の走査窓に対ＥＥ、する前記第２の走査窓内の各
   画素に対し降順の時は１番目からＮ番目の画素は画信号
   レベルとしてＣを、（Ｎ＋１）番目の画素は画信号レベ
   ルとして人を、残りの画素は画信号レベルとしてＯを割
   当てる置換を施し、昇順の時は１番目から（Ｍ−Ｎ−１
   ）番目の画素は画信号レベルとしてｏｆ：、（Ｍ−Ｎ）
   番目の画素は画信号レベルとしてＡｆＫ：、残りの画素
   は画信号レベルとしてＣを割当てる置換を施す手段と、
   現在の前記第２の走査窓内の各画素で以後の走査窓移動
   によって再度走査窓内に含筐れなくなる画素の画信号レ
   ベルＰ１８丁に対し、前記画信号レベルｐａｓｔと予め
   定めである０≦ｙ　＜　Ｃなる二値化レベルＶとの比較
   により前記画信号レベルｐａｓＴが大きい場合はＣｆ：
   ％前記画信号レベルＰＩ３７が大きくない場合はＯを画
   信号レベルＰ２ＮＤとして与える置換を施す手段ハ次の
   走査窓移動後の誤差補正量にとして前記画信号レベルＰ
   １ｓＴとＰ２ＮＤの差の総和を与える手段と、前記第１
   ．第２の画信号記憶手段の全域に対して前記第１．第２
   の走査窓を所定画素分づつ移動させる手段とを備えたこ
   とを特徴とする画像信号処理装置。 （６）第２の走査窓内各画素の画信号レベルの一部と付
   加データを加算した加算値に対して大きさ制＃をした各
   位と、第２の画信号記憶手段と対応する第１の画信号記
   憶手段の位置を走査する画素数Ｍの第１の走査窓内の各
   画素にそれぞれ重畳させた後各画素を画信号レベルの降
   順捷たは昇順に番号付けする手段は、前記第２の走査窓
   内各画素の画信号レベルの一部と付加データを加算した
   加算値に対して和Ｓに応じて大きさ制御１１４１１：に
   ：した各位を、前記各画素にそれぞれ重畳させた後各画
   素を画信号レベルの降順または昇順に番号（＝Ｊけする
   ーことを特徴とする特許請求の範囲第４項記載の画像信
   号処理装置。 （６）第２の走査窓内各画素の画信号レベルの一部とイ
   」加データを加算した加算値に対して大きさ制ωｌをし
   た各個を、第２の画信号記憶手段と対応する第１の画信
   号記憶手段の位置を走査する画素数Ｍの第１の走査窓内
   の各画素にそれぞれ重畳させた後各画素を画信号レベル
   の降順まだは昇順に番号イ」けする手段は、走査窓内各
   画素の画信号レベルの一部と付加データを加算した加算
   値に対して前記第１の走査窓内の全ての画信号レベルの
   総和に応じて大きさ制（財）した各値金、前記各画素に
   それぞれ重畳させた後各画素を両信号レベルの降順また
   は昇順に番号付けすることを特徴とする特許請求の範囲
   第４項記載の画像信号処理装置。