JPS6029089A - 画像信号処理方法 - Google Patents

Abstract

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

Description

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

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

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

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

同図（ｂ）Ｋ示すＤｒｒＬ？Ｌゆけ原画データの最大値
を表わしている。

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

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

ｓ　＞　ｃ　ＸＭノときＮ＝Ｍ　、　Ａ＝０なるＮと人
をめ、 （３）前記第２の画信号記憶手段と対応する前記第１の
画信号記憶手段の位置を走査する画素数Ｍの第１の走査
窓内の各画素には前記総和Ｓに応じて大きさが制御され
る付加データを重畳させた後に各画素を両信号レベルの
降順まだは列順に番号付けし、 （４）前記第１の走査窓に対応する前記第２の走査窓内
の各画素に対し降順の時は１番目からＮ番目の画素は画
信号レベルとしてＣを、（Ｎ＋１）番目の画素は画信号
レベルとして人を、残りの画素は画信号レベルとしてＯ
を割当てる買換を施し、昇順の時は１番目から（Ｍ−Ｎ
−１）番目の画素は画信号レベルとしてＯを、（Ｍ−Ｎ
）番目の画素は画信号レベルとしてＡを、残りの画素は
画信号レベルとしてＣを割当てる置換を施し、 （５）現在の前記第２の走査窓内の各画素で以後の走査
窓移動によって再度走査窓内に含まれなくなる画素の画
信号レベルＰ１ｓＴに対し、前記画信号レベルＰｉ　８
７　と予め定めであるＯ≦Ｖ＜Ｃなる二値化レベルＶと
の比較によシ前記画信号レベルＰｊ　ＢＴが大きい場合
はＣを、前記画信号レベルＰｊ　ＳＴが大きくない場合
ば０を画信号レベ）ｖＰ２ＮＤとして与える置換を施し
、（６）次の走査窓移動後の誤差補正量Ｅとして、前記
画信号レベルＰ１ｓＴとＰ２Ｎｆ、の差の総和を与え、
（′７）前記（２）、　（３）、　（４）、　（ｓ）、
　（ｅ）を前記第１．第２の画信号記憶手段の全域に対
して前記第１．第２の走査窓を所定画素分づつ移動させ
ながら繰返す画像処理を行なうものである。

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

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

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

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

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

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

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

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

３＝＝Ｑ　、Ｎ十人　・・・・・・・・・・・・（２）
イリし、Ｃは定数で例えばＣ＝Ｄエエとする。”ｍａｘ
は最大値。またＮ は正の整数である。

（ハ）第２図中）に示すようなデータの大きさ順を調べ
る。同じ値のときは予かじめ定められた順に決める。・ し）第２図（Ｃ）に示すデータを第２図（ｂ’ｌに示す
データの大きさ順に対応する所に対しＮ個分Ｃに変換し
、次を人に変換し、残りをＵに変換する。

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

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

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

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

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

そこで原画の平担な濃度分布の所がデータ変換後に規則
的な分布となるように、かつ輪郭強調効果を弱めるよう
にするため、以下の方法が考えられる。

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

本実施例ではデータ総和Ｓの値に応じて付加データを／
、／、／、、、、にする簡単な ２　４　８ 補正であるが、実用的には十分である。しかし、理想的
には（＝Ｊ加データの振幅補正係数は光反射率データで
あるデータ総和Ｓを濃度に換算した値に対して一定比率
となるようにすればよい。

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

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

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

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

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

（ホ）、（へ）Ｓの大きさを比較判定し、Ｏ＞Ｓならば
（）１ｆＮ−０、Ａ＝Ｏとし、Ｓ＞ＣＸＭならハチ）で
Ｎ＝Ｍ　、人−〇とし、それ以外では（１１）で５−Ｃ
ＸＮ＋ＡなるＮと人をめる。

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

００　順位利用データγｍ、ｎ　’　γｍ、ｎ−１．ｒ
ｍ−１．ｆｉ　。

γｍ−＋　、　ｎ＝　＋　を・ γ。、ｎ　−ｋｘｄｍ、ｎ　＋Ｄｍ、ｎγｍ、ｎ　＋　
＝　ｋＸ　ｄｌｎ、ｙｌ−１＋　Ｄｍ、ｎ１γｍ−＋、
ｎ　＝　ｋＸ４ｍ＝、、ｎ＋　Ｄｍ−、、ｎγＩ＋）−
１、ｎ−ｊ−ｋＸ　ｄｍ−ｊ　、ｎ−１＋Ｄｍ−＋　、
ｎ−＋として計算し、その大きい順に走査窓ｗ２内の各
対応するデータ位置を以下のように書換えている。

（ヲ）走査窓Ｗ２内のテ゛−タＤ□−＋、ｎ−＋をＰｌ
ｓＴとする。

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

（り）次の走査窓位置で補正する誤差補正量をＥとして
Ｐ２Ｎゎ−Ｐｊ　５Ｔ　をめる。

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

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

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

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

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

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

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

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

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

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

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

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

また、再配分のデータ変換処理が全て終了したデータは
記憶表Ｍ２１からゲート回路２１を介して読出され二値
化回路２３を介し画像記録装置（図示せず）等で記録さ
れる出力画像信号として出力端子２４に出力される。さ
て、データ加算回路２５は記憶装置２１からゲート回路
２ｏを介して得た走査窓内データと誤差補正量演算回路
２６から得た誤差補正データＥの総和Ｓをめる。付加デ
ータ加算回路２７は内部に用意した各付加データの大き
さをデータ加算回路２５から得た総和Ｓにより制御し、
それぞれの値と記憶装置１９からゲート回路１８を通し
て得た走査窓内の各データをそれぞれ加算しその情報を
順位付回路２８に送から得た各データによりデータの大
きい順に記憶装置２１の対応する走査窓位置におけるデ
ータ番。

地を全て決定しアドレス制御回路２２と誤差補正演算回
路２６に通知する。まだこの通知するタイミングで誤差
補正量演算回路２６と再配分回路２９にも通知する。そ
こで再配分回路２９はデータ加算回路２５から得た総和
Ｓから変換データを作成しアドレス制御回路２２で指定
された記憶装置２１の番地にゲート回路２ｏを介して順
次変換データを書込んでいく。誤差補正演算回路２６は
走査窓内で最後のデータ変換された値（第２図（ｄ）の
Ｄｍ−１，ｎ−１）であるＰｌｓＴを順位付回路２８か
らのアドレスとタイミングの情報をもとに再配分回路２
９の変換データから選別し、そのＰ１８．と二値化回路
２３から得た二値化レベルＶと比較してｏ−またはＣの
値Ｐ２ＮＤをめ、ＰｊｓＴ　’２ＨＤの値を次の走査窓
における誤差補正量Ｅとして与える。

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

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

第８図は第７図の付加データ加算回路２７の詳細な構成
を示すブロック結線図である。たとえば第９図（ａ’ｌ
に示す４×４マトリクヌ３ｏの付加データを原画像デー
タに対して繰返して加算していくものとする。そのマト
リクヌデータを第９図（ｂ）に示すような配列３１で記
憶しているのが記憶装置３２である。記憶表Ｎ３２は入
力端子３３から入る副走査同期パルスをカウントする２
ビツトカウンタ３４の内容を上位アドレス、入力端子３
５かう入るタイミンクパルスＴ１をカウントする２ビン
トカウンク３６の内容を下位アドレスとする記憶内容の
データを出力している。また入力端子３３から入る副走
査同期パルスはカウンタ３６をリセットし、入力端子３
５から入るタイミンクパルスＴ１は記憶装置３２の出力
データを５個のレジスタ３７に取り込む。仮に付加デー
タがｂｏ〜ｂ７　の８ビツトデータ（但し、ｂＯの方が
上位）として用意されているものとすると、６個のレジ
スタにはそれぞれと、’／ｚ　、’／＋　、’ｅ　＋　
硲　のデータとして取込まれる。比較回路３８は入力端
子３９から入る総和Ｓの内容と内部の定数０１〜Ｃ４と
の大小を比較し、５個の出力線の内１個を１、他を０と
する。定数は第５図で示したＣｉｉ　＝９６０　。

Ｃ２＝　８９６　、　（１５＝＝　７６８　、　Ｃ４＝
５１２のようガ値である。ゲート回路４０は比較回路３
８の出力信号により下記に示す６個のレジスタ３７の内
１個のレジスタ内容を出力する。

加算回路４１はゲート回路４ｏの出力と入力端子４２か
ら入る記憶装置のデータを入力端子４３から入るタイミ
ンクパルスＴ２により加算して出力端子４４に出力する
。このようなタイミングを、す々わち、入力端子３９の
総和Ｓ、入力端子４２のデータＤ（第２図（′ｂ）参照
）、入力端子３５のタイミングパ）ＶヌＴ１．入力端子
４３のタイミングパルスＴ２の関係を第１０図に示す。

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

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

壕だ信号線６０の読出しクロックは出力端子６３に出力
され、他の回路ブロックのタイミング信号となる。なお
りウンタ４８，５了、６１はいずれも２ビツトのカウン
タで、図示していないが副走査同期パルスによりリセッ
トされる。またハードウェア製作上の遅延時間補償など
、信号のタイミンク調整の細部については自明のことで
あるため説明を省略する。

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

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

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

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

正負判定回路７２はゲート回路７３を駆動しレジスタ６
６の内容が正の時はゲート回路７１の出力をゲート回路
７３の出力とし、レジスタ６６の内容が負の時にはレジ
スタ７４の内容である定数０をゲート回路７３の出力と
することにより出力端子７５に再配分されたデータを出
力する。

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

第１３図は第７図の誤差補正演算回路２６の詳細々ブロ
ック結線を示すものである。比較回路７６はレジスタ７
７のアドレス定数と入力端子６２から入るアドレスデー
タを比較し、一致するとゲート回路７８を駆動して入力
端子６３から入るタイミング信号を通過させる。レジス
タ７７のアドレス定数は走査窓内で最後のデータ変換さ
れた値Ｄｎ）−ｉ　、　ｎ−１の走査窓内アドレスで前
記の例で小力の値となる。比較回路７９は入力端子８０
から入る二値化レベ）ｖｖと入力端子７６から入る再配
分されたデータとを比較し、再配分されたデータが大き
ければゲート回路８１を駆動してレジスタ８２の定数Ｃ
をゲート回路８１の出力とし、再配分されたデータが大
きくなければゲート回路８１を駆動してレジスタ８３の
定数０をゲート回路８１の出力とする。減算回路８４は
入力端イア５の再配分データからゲート回路８１の出力
を減算する。レジヌク８６はゲート回路７８の出力信号
で減算回路８４の減算結果を取込み出力端子８６へ誤差
補正量Ｅとして与える。

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

従ってカラー画像を処理するときには再現色が少なく実
用的でない。しかし本発明は表現できるレベルが原理的
にほぼ連続であるため、カラー画像処理にも最適な方式
と云える。またカラー画像処理においてイエロー（１）
。

シアン（Ｃ）、マゼンタ（財）、ブラック■）それぞれ
の信号に対して上記付加データのレベル分布をズラして
配置することにより各色の重々りを少なくするなどの工
夫も容易に可能なことは明らかである。

さらに、付加データの規則性が現在各種発表されている
予測符号化法などの帯域圧縮効率を向上させることにも
なる等、本発明により波及する効果は非常に犬なるもの
がある。

【図面の簡単な説明】

第１図（ａ）、　（ｂ’ｌは従来の擬似中間調表示の１
つであるディザ法を説明する概略図、第２図（１’ｌ〜
（ｅ）１１本発明の一実施例における画像信号処理方法
の走査窓とデータ変換を説明する概略図、第３図は同方
法の一部の処理手順を示すフローチャート、第４図の（
ａ）　、　（ｂ）は同方法のデータ再配分に規則性を与
える方法を説明する概略図、第６図は付加デーク補正係
数と総和Ｓとの関係を示すグラフ、第６図は本発明の一
実施例における画像信号処理方法の処理手順を示すフロ
ーチャート、第７図は本発明の一実施例における画像信
号処理装置のゾロツク結線図、第８図は同装置における
付加データ加算回路のブロック結線図、第９図（ａ）　
、　（ｂ）は同伺加データ加算回路における記憶装置の
記憶状態を説明するだめの概略図、第１０図は同付加デ
ータ加算回路の動作を示すタイミングチャート、第１１
図は同装置における順位付回路のブロック結線図、第１
２図は同装置における再配分回路のブロック結線図、第
１３図は同装置における誤差補正演算回路のブロック結
線図である。 １９．２１・・・・・・画像データ記憶装置、２５・川
・・データ加算回路、２６・・・・・・誤差補正演算回
路、２７・・・・・・付加データ加算回路、２８・・印
・順位付回路、２９・・・・・・再配分回路。 代理人の氏名　弁理士　中　尾　敏　男　はが１名第１
図 第２図 （１，）　（Ｃ）　（ｔど） 第８図 ４３ 第９図 ／１２） 第１０図 （ニ）　Ｄ 手続補正書 昭和５９年　７月２女日 昭和５８年特許願第１３８０１７弓 ２発明の名称 画像信号処理方法および画像信号処理装量３補正をする
者 事件との関係　特　許　出　願　人 住　所　大阪府門真市大字門真１００６番地名　称　（
５８２）松下電器産業株式会社代表者　山　下　俊　彦 ４代理人　〒５７１ 住　所　大阪府門真市大字門真１００６番地松下電器産
業株式会社内 ６補正の対象 ６、補正の内容 （１）明細書第２０酉第１４行の”　２ＮＤ−ＰＩＳＴ
’をｒｐ　−ｐ　Ｊ　に補正し捷す。 ＩＳＴ　２ＮＤ （２）同第２７頁第１１行の「このとき、の」を「この
ときの」に補正します。 （３）同第３０頁第１７行の「２０における」を「２１
における」に補正し寸す。 （４）同第３０頁第２０行の「走査窓９」を「走査窓」
に補正します。 （６）図面の第６図及び第１１図を別紙のとおり補正し
ます。

Claims (2)

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