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

Abstract

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

Description

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

従来例の構成とその問題点 近年ファクシミリの活用分野は益々拡大し、電送すべき
画像が単なる文字画像ばかりでなく、階調や周期性絵柄
膜様を含む広範な画像の電送が望１れるに至っている。

特に、原稿画像に比較的細かい画像周期を有する画像、
例えば網点写真や格子縞模様の側軸の図案などは、画像
の周期と原画を走査する周期の干渉によるモアレ縞が発
生し、画像品質の著しい劣化を招き、ファクシミリの活
用範囲を限定させたり、またはこの対策のために、高い
走査線密度で画像を走査したり、複数の走査線密度を装
着せしめた高価な装置を提供したりしている。以下従来
例として網点写真を原稿とした時のモアレ縞発生の様子
と、階調の二値化表現の代表例にディザ法と云われてい
る方法について説明する。

第１図は網点の量子化の様子を示している。網点１〜６
０面積は全て同じ大きさであり、円の内側を黒、円の外
側を白とする。今、同図に示すように、四角の格子で区
切りながら黒の面積を量子化していくと図に示すような
数値が得ら才またとする。

量子化の数値は１ｏ進数で、１個の四角内が全て黒のと
きを１００とし、全て白のときをＯとしている。（第１
図では０の数値は略して空白のままである。）第１図の
量子化数に対して、５ｏ以下を白、６１以上を黒として
表わすと、第２図の再生された網点の二値化画像のよう
になる。第２図を見ると、再生された黒の網点け１個か
ら４個の画素まで様々である。本来は、原画像の網点は
全て同じ面積であるから、再生された黒の網点は一定の
個数の画素で表わされるべきである。１網点の画素の個
数が異なるということはその網点周辺の平均濃度が異な
ることを意味する。第２図のように１網点の画素の個数
が平面的にゆるやかに変動し、周期性をもってくると、
これがモアレ縞として人間の視覚に感じられることにな
る。

その理由を説明すると、第１図の網点１〜６に対して各
網点周辺の量子化数の合計をするとそれぞれ３１２であ
り、１個の画素内が全て黒のときは量子化値を１００と
したので、第２図で用生ずるときの１個の黒も１００の
値となる。再生側ては二値であるから中間値をもたず、
全て０か１００で表わされることになる。第１図の網点
３の例でみると、量子化数が８３のところは黒で再生さ
れるから１７だけ余分に黒となり、量子化数４１の所は
白で再生されるから４１だけ白くなりすぎる。

従って前者の場合は１Ｔの誤差を生じ、後者の場合は−
４１の誤差を生じることになる。このようにして第１図
の網点３全体に対しての誤差を調べると、肉牛された黒
は３画素で３００となり、原網点に対しての誤差は−１
２と云うことになる。

すなわち、二値で再生するには原網点に対しての面積で
±ｙ２画素以内の違いは必ず発生ずることになる。量子
化値に直すと±６０である。第１図の各網点は殴特性数
合計がそれぞれ３１２であるから誤差の最も少ない再生
網点は３００となり、３個の黒で再生されるのが最も良
いことになる。しかしながら、第２図の再生網点を第１
図の網点と対応させてみると、網点３，４は丁度よく、
網点６は１個黒が多く、網点１，６は１個黒が少なく、
網点２は２個黒が少なく再生されていることになり、こ
れらの誤差がモアレ縞発生の原因となる。

そこで、モアレ縞を視覚的に感じられなくするには、原
画の網点面積が一定のときには再生される網点の面積も
一定にすると良いことになる〇モアレ縞の発生をおさえ
るには、対象とする網点の線数に比較して相当細かい走
査線を用い、網点の変形を少なくするとよい。たとえば
第１図の格子の大きさを２０位に細かくすると、変換さ
れた網点の面積変動が非常に小さくなり、モアレ縞とし
ては感じなくなる。しかしながら走査線を細かくすると
いうことは、画像データ数が走査線の二乗に比例して増
大することになるため、画像データの処理時間の増大、
装置製造上の複雑化、電送回線利用の効率および経済性
、全画像データを記憶するシステムでは記憶装置の容量
ｊ１Ｍ大など、その他多くの問題が発生する。そこで、
モアレ縞は生じているが、モアレ縞の目立ちにくい適蟲
な走査線密度を選ぶなどの工夫がなされている。たとえ
ば第１図の例で、原画の網点の中心と格子の位置関係が
ズしたことにより、再生された網点どうしの面積に％”
ｖｚが生じたことを考えると、原画の網点周期の４Ｖｉ
数分の１の閂Ｗ　Ｊ格子の周期を決定し、網点の配列方
向と格子の方向を（ｉｉｉｉえることにすれば、このよ
うなズレが無くなり、再生される網点どうしの面積を同
じにすることも１ｑ能となる。しかしながら一般に使用
されている写真の網点は、形状・線数とも各種各様であ
り、この方法で完全に対応することは困難である。

さらに最近、一般の模写電送でも中間レベルをもつダ、
ツ淡画像も二値化して電送し中間レベルを再現したいと
いう四望がある。中間レベルをもつ濃淡画像を二値化し
７て表現する代表的な例として、ディザ方法と云われて
いる方式がある。第ｉ図Ａ〜ｃｄ、中間濃度を二値化表
現するディザ法の一例である。同図Ａは画像データの量
子化数を１０進数で表わしており、最白レベル。、最黒
レベルが１００の範囲の画像データの中から３０と６０
のレベルの画像データを例としてあげている。同図Ｂは
同図への画像信号を二値化するための閾値テーブルて、
画像データ数 ている。同図Ｂの例では枠７の４×４マトリクス（単位
マトリクス）内の数値配列を繰返し二次元に展開してい
る。閾値は０から１００の間を１７分割する１６個の値
で設定している。同図Ｃは二値化された画像を表わして
おり、同図Ｂの閾値より小さい同図Ａの画像データに対
してｉ白とし、大きいか同じ場合には黒としている。例
えば同図への画像データ８と９はともに３０であり、そ
れぞれ同図Ｂの対応する座標点の閾値６６と１８で比較
判定され、同図Ｃでそれぞれ白と黒に表わされる。画像
データの値が大きくなる程、単位７トリクス内の閾値を
越える個数が多くなり、従って黒の数が増加する。この
ように単位マトリクス毎に画像信号のレベルに比例した
黒の数を発生さぜ、平均的に中間濃度を表現している。

ディザ法は中間濃度をもつ画像の表現には良いが、二値
画像（新聞写真などの網点画像や文字・線画等）を走査
して二値化データとするには不適である。第４図は、第
１図の網点画像データＱ（対して第３図Ｂの閾値テーブ
ルを使用し二値化した結果を示している。この結果は上
述の−Ｉ＝アレ縞の説明にある現象と同じように、網点
の面積再現が良くないことを示している。寸だ文字・線
画などの細い線が画素幅に近ければ、再生される線が点
線のようになることも、画像走査の量子化値と単位マト
リクスの閾値の関係から容易に考えられることである。

発明の目的 したがって本発明の目的とするところは、第１にモアレ
縞や線画の切れの発生しない二値化データを得ることと
、第２に中間レベルをもつ濃淡画像に対しても二値化さ
れた画像データで濃淡表現できることと、第３に上記２
つの目的を同一手段で達成することであり、すなわち文
字と写に々ど二値画像や中間の濃淡をもつ画像が混在す
る画像に対しても不動に処理を行なうことのできる画像
信号処理方法および画像信号処理装置を提供することで
ある。

発明の構成 本発明は上記目的を達成するため、原画像を走査分解し
て得られた各画素の画信号レベルに対して、順次走査さ
れる走査窓を設定し、この走査窓内の画信号レベルの合
計値より新たに黒画素をｆＩ］生ずるに際して、前の走
査位置における走査窓ての黒画素の再生時に発生した誤
差を、次の走査位置における走査窓内の画信号レベルの
合泪を　算する時に加えるものである。

実施例の説明 以下に本発明の一実施例を図面を用いて説明する。

まず、初めに本発明の原理について、第５図と共に手順
を追って説明する。

手順（１）原画像を走査分解してイ々Ｉられた画信号列
を、主走査方向および副走査方向に従い、画信号記憶部
Ｇに記憶し、画信号記憶部Ｇ内の各画素Ｐｉ、ｊ（ｉ−
１〜Ｉ、ｊ＝１〜■）の画信号レベルをＬ・・と定義す
る。

１］ 窓Ｗ８１．を設定する。

手順（３）走査窓ｗ、、の各画素”ｉ　＋ｕ、　ｊ＋ｖ
　（ｕ＝０−ｍ　、　ｖ＝＝ｏ−ｖ　）の画信号レベル
Ｌｉ４−ｙ　、　ｊ＋Ｖの和Ｓｍと、走査窓Ｗ、　　　
で発生した誤差補、】−１ 正ＩＥとの総オＩＩｓを求める。

手順（４）予め定められた画信号レベルＣに対して、■
　Ｏ＞−、Ｓ；（、ＣＸ　（ｍ＋１）Ｘ（ｎ＋１）の時
は、い）　　　Ｓ　＝　Ｃｘ　Ｎ　＋　Ａ ／コ／コ　し、　ｏ　　　Ｎ＜　　（ｍ４−１　　）Ｘ
（ｎ＋１　　）０−よ、八〈Ｃ なるＮおよＯ・八を求め、 （ｂ）　　走査窓”４．ｊ内の各画素Ｐｉ＋ｕ　’　　
の画＋Ｉ＋ｖ 信号レベルＬｉ＋ｕ、ｊ＋ｖの降順値または昇順値をＫ
（”ｉｉ、ｕ、　ｊ＋ｖ）と定め、（Ｃ）走査窓Ｗよ、
ｊ内の各画素Ｐｉ＋ｕ、　ｊ＋ｖの画信号レベルＬｉ＋
ｕ、ｊ＋ｖに対して、降順値または昇順値Ｋ（Ｐｉ＋ｕ
、　ｊ＋ｖ）を用いて、Ｋ（Ｐ１＋ｕ−）≦Ｎについて
り、、＝Ｃ＋　］＋Ｖ　　　　　　　　　　　　　　ｘ
＋ｕ、１＋ｖＫ（Ｐ１＋ｕ、ｊ＋ｖ）−Ｎ＋１について
Ｌ　ｉ＋　ｕ　、　］　＋　Ｖ　−ＡＫ（Ｐｌ＋ｕ、ｊ
＋ｖ）〉Ｎ＋１につめて”ｉ＋ｕ、ｉ＋、−〇なる第１
次置換を施し、 （ｄ）　　走査窓Ｗ工、ｊのその後の移動によって再度
走査窓に含まれることのない画素”Ｌｌの第１次置換後
の画信号レベルＰ１ｓＴ（−Ｌ工、ｊ）と、予め定めた
０≦Ｖ≦Ｃなる二値化レベル■とを比較し、 ＰｌｓＴ（−Ｌｉ、　、）＞　Ｖの時 １、、＝Ｃ，ｌｊ：＝ｌ工、　、　−ｃ”＋］ ＰｌＳＴ　”’−Ｌｉ　、　ｊ　）′−■の１１コＪＬ
、　　−〇、Ｅ：Ｌ、、。

１、】 なる第２次置換を画信号レベルト工２．に施してその結
果をＰ２ＮＤとすると共に誤差補正ｈ）：Ｅを求める。

■　Ｓ＜Ｏの時は、 走査窓ｗｉ、、内の各画信号レベルＬｉ−＋−ｕ、ｊ＋
−ｖの値をすべて０なる画信号レベルに置換すると共に
、誤産補正量Ｅｆ：Ｓとして保存する。

■　Ｓ２ＯＸ　（Ｋｌ＋１　）Ｘ（ｎ４−１　）の時は
、走査窓Ｗ０．　、内の各画信号レベルＬｉ　＋ｕ　、
　ｌ　＋Ｖの値をすべてＣなる画信号レベルに置換する
と共に、誤差補正量ＥをＳ−ＣＸ　（ｍ＋１　）Ｘ（ｎ
＋１）として保存する。

手１１１ｉ’ｉ　（５）　　主走査方向に対して、ｉを
１から（工゛−ｍ）ｔ：で変化させて手順（２）から手
順（４）を繰り返す。

手順（６）副走査方向に対して、）を１から（Ｊ−ｎ）
まで変化させて手順（２）から手順（５）を繰り返す。

なお、上述の説明では走査窓Ｗ工、ｊが矩形の場合につ
いて述べたが、これは、円・だ円・三角形等の任意の形
についても可能である。このとき、手順（４）の■−（
ｄ）で行う操作は、その走査窓における処理の後は走査
窓内に含まれなくなり、データ再配分の変換を受けなく
なる画素について行なう。

壕だ、予め定まる画信号レベルＣの値は、最大画信号レ
ベルであっても、その近傍の値でもよい。

更に」１記説明では、画信号レベルてを一担画信号記憶
部Ｇに記憶したが、走査窓Ｗｉ、　］に必要な画信号列
だけを記憶し、走査に従って遂次入れ換えることも可能
である。

次に具体的な数値を用いた実施例で本発明について説明
する。

第６図Ａは第１図の網点１と同じ網点であり、第６図Ａ
で示す範囲が原画像の全てであるとするＯ第６図Ａの量
子化数を全て加算すると３１２であり、３個の１００と
１個の１２と等価である。この３個の１ｏＯと１個の１
２を原画像の量子化数が大きい順に配分していくと、第
６図Ｂまたは同図Ｃのように配置することができる。こ
こで、１００に満たない端数の１２は最後に配置してい
る０原画像の量子化数に同じ値が存在するときには、同
じ値に対してはあらかじめ定められた順序、例えば大小
比較のために調べていく順序で順位を伺けていくとよい
。第６図Ｂまたは同図Ｃの値に対して６１以上を黒、６
０以下を白とすると３個の黒が再生されることになる。

ここで前述の手順（３）での式における定敬Ｃの性格を
調べてみる。定数Ｃを最大量子化数と同じに設定する理
由は、原画像の網点面積に対して再生画像の網点面積を
可能な限り近ずけるためである。

しかしながら目的によっては、原画像より大きな網点て
、または小さな網点て再生網点を作りたい場合も考えら
れる。この場合には、前者の場合Ｃを最大社特性数より
小さく、後者は最大酢特性数より犬きく設定することに
より操作できる。例えば、Ｃ＝８６ＶＣすると、再配分
された値は３個の８５と１個の５７を得ることができ、
５０以下を白、５１以上を黒とすると４個の黒が再生さ
れることになる。同様にＣ＝１３５にすると、再配分（ された値は２個の１３５と１個の４２を得ることができ
、６０以下を白、５１以上を黒とすると２個の黒が再生
されることになる。

さて第６図Ａ〜Ｃの説明では原画保全１・１・に対して
一度に画像の再配分を行なう例を示したが、一般的に実
際の画像データは第６図Ａに示、ｌ’−、Ｊ：うな少な
い数ではなく桁違いの膨大な数であり、このような処理
は非現実的である。そこで本発明では走査窓を用いて実
用的な画像処理を行っている。

走査窓の大きさについては画像処理の複雑さや効果との
兼合いで決定すべき問題であるため、ここでは−例とし
て３×３画素のマトリクスから構成される走査窓による
画像処理の動作を説明する。

第７図Ａ、Ｊは走査窓による走査と画像の再配分を説明
する図である。同図Ａは原画像データで、第１図の網点
１と同じ数値である。第７図Ａの原画像データは図の大
枠で示す３×３画素の走査窓１０で右に主走査、下に制
定をされる。この走査窓１ｏの走査につれて画像の再配
分された結果が同図Ｂかも同図１まで順次得られていく
ことになる。始めに同図Ａの走査窓１０内のデータに関
して第６図Ａ−Ｃで説明した画像の再配分を行なう。

その結果は第７図Ｂの点線枠１１に示すように同図Ａの
データと変わらない。

次に同図Ｂに示すように走査窓１０を主走査方向に１画
素移し、同図Ｂの走査窓１０内の再配分を行なうと同図
Ｃの点線枠１１に示すようになる。

以下同図Ｃのように走査窓１０を移動して再配分し同図
ｐの点線枠１１の結果を得るというように走査窓１０の
移動と再配分を繰返すのであるが、後のデータはＯであ
るから再配分結果は変化しない。主走査方向の走査窓１
０の移動を終了すると、同図りに示すように走査窓１０
を主走査の始めに戻し、副走査方向に１画素移動する。

以下同図りの走査窓１０の再配分結果が同図Ｅの点線枠
１１に、同図Ｅの走査窓１０の再配分結果が同図Ｆの点
線枠１１に、同図Ｆの走査窓１０の再配分結果が同図Ｇ
の点線枠１１に、同図Ｇの走査窓１０の再配分結果が同
図Ｈの点線枠１１に示すようにデータ変換されていく。

同図Ｇ以降は走査窓１０の走査と再配分結果は変わらな
い。主走査方向の走査窓１０の移動が終了すると、走査
窓１０は同図Ｈの走査窓１０に示すように再び主走査の
始めに戻り、副走査方向に１画素分移動する。同図Ｈの
走査窓１０の再配分結果は同図Ｉの点線枠１１に、同図
工の走を窓１０の再配分結果は同図工の点線枠１１に示
すようにデータ変換される。以下、走査窓１０の走査と
再配分を繰返していくと、データ１２は走査窓１０が同
図■に示す位置まで移動し／ことき、もう一度データ変
換される。この時、二値化レベル■が５０とすると、テ
ーク１２は０に置換され、誤差補正量Ｅは１２となって
、次の位置の走査窓内の画信号レベルの総和を求める際
に同時に加えられることになる。

なお、本実施例では、同図Ａ〜■の走査窓１０内に、Ｏ
と１００以外は同じ数値が現われなかったが、同じ値の
場合の順位付では、−例として第１に副走査方向の値を
優先肱第２に主走査方向の値を優先させて順位を決定す
るなどの手順をあらかじめ定めておけばよい。

第８図は第１図の原データに対して３×３画素の走査窓
の走査による画像データの再配分を行った後、５１以上
を黒、６０以下を白の二値化処理を行った再生画像であ
る。たたし、図の中の数値は原画像データの数値であり
、再配分結果の数値ではない。同図ではいずれの網点も
３画素で再生されており誤差を最小にした再生結果が得
られたと云えるものである。

次に本発明を中間レベルをもつ濃淡画Ｈに適用した場合
について第９図Ａ−Ｚに例を示す。同図Ａは１６進表示
の画像テークで、最悪がＦ１最白がＯのＩＩ／１である
。画像テークは３×３画素の走査窓で図の右方向に主走
査、下方向に副走査さ１する。

同図Ａ−Ｚの中で、実線枠はデータを再配分する前の走
査窓１２の領域で、点線枠ｊ３ｉよ再配分後の領域を示
している。枠１４の中は誤差補正ＨＢ。

で、主走査の始めには０クリアされる。ここ−で２前述
の手順（４）における最大画信号レヘ；ルＣと、手順ｉ
４）における二値化レベル■の値を１６進数で、Ｃ＝Ｆ
、ｖ＝’ｙとして前述の手順（２）〜手順（６）を実行
していく様子を以下に説明していく０同図への走査窓１
２の内容と枠１４の内容を加算し、再配分すると同図Ｂ
の点線枠１３に示すようになる。このデータ変換では枠
１４の誤差Ｎｌｉ正：ＪＥは○である。

次に同図Ｂの走査窓１２の内容と枠体１４の内容を加算
し、再配分すると同図Ｃの点線枠１３に示すようになる
。枠１４の誤差補正ｉｔ：　Ｅ　Ｈｏである。

以下同図Ｄ、同図Ｅのように走査窓１２を移動しデータ
の加算と再配分全行ないながら主走査方向の終り１で行
くと、次に同図ＦのようＶこ走査窓１２を副走査方向に
移して同様に同図Ｇ−Ｊのようしく続けていく。さらに
副走査を移し、同図に、同図り、同図Ｍ、同図Ｎと続け
るのであるが、ここまでは枠体１４の誤差補正量は０の
−１：まである。同図Ｎでは走査窓１２と枠１４の加算
値はＣとなり、この値を上記手順（４）で２度置換する
ことになる。

具体的には、走査窓１２のＢの値がＣＫＰ１８Ｔとして
変わり、さらにＦＫＰ２ＮＤとして置換され、同図６の
点線枠１３のようになる。この時枠１４の誤差補正量Ｅ
は−３となる。同図Ｏの走査窓１２の内容と枠１４の内
容を加算すると−２となり、再配分結果は同図Ｐの点線
枠１３の内容のように全てＯとなり、枠１４には上述手
順（４）により誤差補正量Ｅとして−２の値がセ、ノド
される。以下同図Ｐ〜同図Ｚのようにデータ変換されて
いくことになる。

次に本発明の画像信号処理装置について説明する。第１
０図はデータ変換回路ブロック図で、本発明を実現する
基本動作の概略を説明する図である。原画像を走査して
得るアナログ画像信号１５はＡ／Ｄ変換器１６によりデ
ィジタル画像信号となり、ゲート回路１７を通って画像
データ記憶装置１８に記憶される。記憶装置１８は原画
像の主走査方向複数ライン分（本発明のデータ変換を３
×３画素の走査窓で処理するのであれば３ライン分）の
画像データを記憶できる記憶容量をもつ。

画像データの記憶番地はアドレス制御回路１９により指
定される。データ加算回路２ｏはゲート回路１７全通し
て記憶装置１８の中から走査窓内データを得、それと誤
差補正量指定回路２１から得たデータの総和を求める。

順位付回路２２はゲート回路１７を通して記憶装置１８
の中から走査窓内テークを得、データの大きい順に記憶
装置１８の対応する走査窓位置のデータ番地を全て決定
し、アドレス制御回路１９に通知する。再配分回路２３
は加算回路２ｏで得た総和から変換データを作成し、ア
ドレス制御回路１９で指定された記憶装置１８の番地に
ゲート回路１７を通して順次変換データを書込んでいく
。同時に、上記手順（４）における画素ｐｉ１．の誤差
補正量も演算し、誤差補正量指定回路２１に通知する。

画素Ｐ工２．にテークを書込むタイミングは信号線２４
によってアドレス制御回路１９から知らされる。誤差補
正量指定回路２１は加算回路２０からの総和を基に誤差
補正量を決定し加算回路２Ｑに通知する。この誤差は次
の走査窓の総和を求めるときに使われる。再配分のデー
タ変換処理が全て終了したデータは記憶装置１８からゲ
ート回路１了を通して読出され、二値化回路２５を通り
、画像記録装置で記録される出力画像信号２６となる。

タイミング信号発生回路２７は各ブロックにタイミング
信号を送り、全体の同期をとる。

次に順位付回路２２と再配分回路２３と誤差補正量指定
回路２１について説明する。

第１１図は第１０図の順位付回路２２の詳細である。３
×３画素走査窓内の９個のデータは端子２８からゲート
２９を通り、走査窓内の位置と対応した９個のデータレ
ジスタ３０の所定の位置に記憶される。このときの所定
の位置は、端子３１から入るタイミング信号をカウント
するアドレスカウンタ３２の出力をゲート３３を介して
レジスタ３０に設定することにより指定される。端−Ｐ
３１から入るタイミング信号はゲート３４を通り、レジ
スタ３０のテーク１１１込みクロックにもなると同時に
タイミング制御回路３５に入り、信は線３６にケート切
換え信号゛を出す。信号線３６のゲート切換え信号はゲ
ート２９、′ゲート３３、ゲート３４を駆動し、レジス
タ３０に端子２８から入る９個のデータを取込む入力モ
ードの状態を作りだしている。最大値検出回路３７は、
レジスタ３０の９個のテークに対して最大値を検出し、
その最大値のデータアドレスを出力する。この時、タイ
ミング制御回路３５は信号線３６のゲート切換え信号で
ゲート２９、ゲート３３、ゲート３４を５駆動し、レジ
スタ３０の内容の書換えモードの状態を作り出している
。この状態において、上記最大値のデータアドレスはゲ
ート３３を介してレジスタ３０に設定され、壕だ、負の
データ定数３８の内容がゲート２９を介してレジスタ３
ｏに設定され、さらに、タイミング制御回路３６から信
号ＩＫ）Ｉ３９を通して出る内部クロック信号がゲート
３４を通り、Ｖジスク３０のデータ書込みクロックとな
ることによりレジスタ３０の最大値データが負のテーク
に書換えられる。この状態において信号線３９に内部ク
ロックが９個出たとき、レジスタ３０の内容は全て負の
値に変わることになる。この内部クロックが出る順に、
最大値検出回路３７の出力に、最初にレジスタ３０に取
込んだデータの大きい順に対応するデータアドレスが出
力されることになる。このアドレスは９個のアドレスレ
ジスタ４０の書込みテークとなり順次記憶されるのであ
るが、このとき信号線３９の内部クロックはレジスタ４
Ｑの書込みクロックになると同時に、アドレスカウンタ
４１に入る。アドレスカウンタ４１の出力はゲート４２
を通りアドレスレジスタ４ｏにアドレスデータを記憶す
る位置の指定を行なう。このときタイミング制御回路３
５の信号線４３から出る信号はゲート４２を駆動し、デ
ータの１込み状ｔ１１、つまりアドレスカウンタ４１の
出力をアドレスレジスタ４０に与えている。アドレスレ
ジスタ４０に９個のアドレスデータが書込捷れた後、信
号線４３はゲ−１−４２ｉ駆動し、アドレスレジスタ４
０をデータの読出し状態にする。このあと、ター（ミノ
グ制ブ卸回路３５が信号線４４［読出１〜りＩＪ７りを
出力すると、アドレスカウンタ４５はこれをカウノトシ
、その出力をゲート４２を通してアドレスレジスタ４ｏ
に与え、アドレスデータの読出し位置を指定することに
なる。こうして、順位付回路からのアドレスデータが端
子４６に出力されることになる。

第１２図は第１０図の再配分回路２３の詳細である。

走査窓内データの総和Ｓは端子４７がらゲート４８を介
してレジスタ４９に七ノドされる。端子５０のタイミン
グ信号はゲート４８を駆動し、総和Ｓをレジスタ４９に
セットするときに端子４７の信号を通過させ、それ以外
は減算器５１の出力信号を通過させる。レジスタ４９に
データを取込むタイミングは端子６２がら入るタイミン
グ信号で行なわれる。減算器６１はレジスタ４９の内容
からレジスタ５３の定数Ｃを減算して出力する。

従ってレジスタ４９の出力は端子５２からタイミング信
号が入る毎に、最初の総和Ｓから順次定数Ｃだけ減算さ
れていく。比較器５４はレジスタ４９の内容とレジスタ
５３の内容を比較し、レジスタ４９の内容が大きいか同
じ時はゲート５５を駆動してレジスタ５３の内容をゲー
ト５６の出力とし、レジスタ４９の内容が小さい時はゲ
ート６５を駆動してレジスタ４９の内容をゲート５５の
出力とする。ゲート５６の出力はゲート５６、ゲート５
７を介して端子６８に出力される。正負判定回路５９は
ゲート５６を駆動し、レジスタ４９の出力が正の時はゲ
ートららの出力をゲート５６の出力と腰レジスタ４９の
出力が負の時にはレジスタ６０　）定数０をゲート５６
の出力とする。ゲート５６の出力はゲート５７の入力と
なる一方、比較器６１ニヨリ、レジスタ６２の定数■と
大小比較される。

比較器６１の出力はゲート６３を１駆動し、ゲート５６
の出力がレジスタ６２の内容より大きければレジスタ５
３の定数Ｃをゲート６３の出力とし、大きくなけれはレ
ジスタ６０の定数Ｏをゲート６３の出力とする。ゲート
６３の出力はゲート５７０入力となる。ゲート５７は端
子６４から入る信号で１駆動されて、ゲート５６の出力
かゲート６３の出力のいずれかをゲート５７の出力とす
る。端子６４の信号は第１０図で説明した信号線２４の
信号であり、上述した画素”＋］にデータ全１込むタイ
ミングを指示する。この時にはゲート６３の出力をゲー
ト６７の出力とすることになる。減算器６５によりゲー
ト６６の出力からレジスタ５３の定数Ｃを減算した値と
、ゲート５６の出力のい−ｊれか一ツノのデータはター
１−６６　”、Ｌ通り、レジスタ６７にｖＪＪｎｉれる
。ゲート６６は比較器６１の出力で駆動され、ゲート６
６の出力がレジスタ６２の定数■より大きければ減算器
６５の出力をゲート６６の出力とし、大きくなければゲ
ート６６の出力をゲート６６の出力とする。レジスタ６
７は端子６４の、」二連した画素”＋１にデータを註込
むタイミングでゲート６６の出力を取込む。レジスタ６
γの出力は端子６８から第１０図で説明した誤差補正量
指定回路２１に与えられる。これは上述した手順（４）
での誤差補正量Ｅの値である一第１３図は第１Ｑ図の誤
差補正量指定回路２１の詳細である。端子６９から入る
データの総和Ｓは減算器７０においてレジスタ７１の内
容で減算される。・、レジスタ７１の内容は上述手順（
４）におけるＣ　Ｘ　（ｍ＋１　）Ｘ（ｎ＋１　）の値
で、本例の３×３画素走査窓では９×Ｃの定数である。

減算器７０の出力は正負判定回路７２とター１−７３　
Ｋ入る。正負判定回路７２で減算器７０の出力を正また
は０と判定するとゲート７３を駆動し、減算器７０の出
力をゲ−１・７３の出力とする。☆ｊ１’ｉ　−Ｊ’　
６９かし入るデータの総和Ｓは、正負判定回路７４とゲ
ート７５にも入る。正負判定回路７４はデータの総オＩ
」Ｓが負のときゲート了３とゲート７５の出力はオア回
路７６とゲート７７を通り端子７８の信号−となる。ゲ
ート７７の他の入力信号は上述した第１２図の端子６８
の手順（４）での誤差補正量Ｅの値が端子７９かも入る
。正負判定回路７２と正負判定回路７４の出力信号（ゲ
ート７３とゲート７５をオンにする信号）はオア回路８
０全通してゲート７７を駆動し、オア回路７６の出力を
ゲート７７の出力とする。従ってゲート了３とゲート７
５がオフのときに―、端ｆ−７９の信号がゲート７７の
出力となる。端子γ８の信号は次の走査窓の演算で使わ
れる誤差補正量を指定している。

発明の詳細 な説明してきたように本発明ににれＧ１４、原画像を走
査分解して得られた各画素の画イｉ？　”ｊレベルに対
して、順次走査される走査窓を設定し、この走査窓内の
画信号レベルの合計値より着またに黒画素を再配分によ
って再生するに際して、前の走査位置における走査窓で
の黒画素の再生時に発生した誤差を、次の走査位置にお
ける走査窓内の画信号レベルの合計を演算する時に同時
に加えるものであるため、杓配分によって二値化された
後の画像は、モアレ縞の無い良質の二値化画像データと
なる。従ってモアレ除去を目的とし、必要以上に高密度
の走査や、原画の網点線数の違いにより走査線密度を変
化させるなどの必要が無くなり、装置製作や運用時の経
済性と操作性の改善を図ることができる。また本発明は
文字や線画の中の細線に対しても線のつなが９を良くす
る効果をもつ。

さらに本発明の画像処理を中間濃度をもつ原画Ｖこ対し
て適用すると、周辺の画素も含めて平均的に中間濃度を
表わす二値化画像データを得ることかできる。従って原
画像の中に中間濃度レベルや画像や、網点・文字などの
二値レベル画像が混在していても、同じ処理方式で良質
の画像処理結果を得ることができる。

【図面の簡単な説明】

第１図は網点の量子化を示す図、第２図は従来の方法で
再生された網点の二値化画像を示す図、第３図Ａ−Ｃは
中間濃度を二値化表現するティザ法の一例を示す図、第
４図は第１図の網点画像テークに対して第３図Ｂの閾値
テーブルを使用し二値化した結果を示す図、第５図は本
発明の詳細な説明する図、第６図Ａ−Ｃは画像データの
再配分を説明する図、第７図Ａ〜■は走査窓の走査と画
像データの再配分を説明する図、第８図は第１０！４の
画像データに対して本発明の画像信号処理方法を適用し
た二値化画像を示す図、第９図Ａ−Ｚは中間レベルの画
像に対して本発明の画像信号処理力／１：を適用し／Ｃ
手順を示す図、第１０図は本発明の画像信号処理装置の
一実施例を示すブロック図、第１１図はｊ１ｍ位付回路
を示すプロ・ツク図、第１２図は再配分回路を示すブロ
ック図、第１３図は誤差補正量指定回路を示すブロック
図である。 １６・・・・・・アナログ画信号入力端子、１６・・・
・・・Ａ／Ｄ変換器、１７・・・・・・ゲート回路、１
８・・・・・・記憶装置、１９・・・・・・アドレス制
御回路、２０・・・・・・加算回路、２１・・・・・・
誤差補正量指定回路、２２・・・・・・順位付回路、２
３・・・・・・再配分回路、２４・・・・・・画素Ｐｉ
＋’　］にデータを書込むタイミングの信号線、２５・
・・・・・二値化回路、２６・・・・・・画像信号出力
端子、２７・・・・・・タイミング信号発生回路、２８
・・・・・・データ入力端子、２９・・・・・・ゲート
回路、３０・・・・・・９個のデータレジスタ、３１・
・・・・・タイミング信号入力端）、３２ｅ・…・アド
レスカウンタ、３３，３４・―＠彎９・ゲート回路、３
６・・・・・・タイミング制御回路、３６・・・・・・
・ゲート切換え信号線、３７・・・・・・最プ（検１」
）回路、３８・・・・・・負のデータ定数レジスタ、３
９・・・・・・内部クロック信号線、４０・・・・・・
９（１＾１のアドレスデータ記憶用レジスタ、４１・・
・・・・アドレスカウンタ、４２・・−・・・ゲート回
路、４３・・・・・・ゲート切換え信号線、４４・・・
・・・読出しクロック信号線、４５・・・・・・アドレ
スカウンタ、４６・・・・・アドレステーク出力端子、
４７・・・・・・Ｉ惣＊ｕ　ｓの）〈カ端子、４８・・
・・・・ゲート回路、４９・・・・・・レジスタ、５Ｑ
・・・・・・タイミング信号入力端子、５１・・…・減
算器、６２・・・・・・タイミング信号入ブＪψ品１子
、５３Φ・＠争−・定数Ｃのレジスタ、５４・＊−書上
ヒ較器、５５　、６’６　、６７・・・・・・ゲート回
路、６８・・・・・・再配分データ出力端子、５９・・
・・・・正負″ｌ’−１１定回路、６０・・・・・・定
数Ｏのレジスタ、６１・・・・・・比較器、６２・・・
・・・定数Ｖのレジスタ、６３・・・・・・ゲート回路
、６４・・・・・・画素”＋］’こデータを書込むタイ
ミングの信号入力端、６６・・・・・・〈１□ノく算器
、６６・・・・・・ゲート回路、６７＃・・・・・誤差
？；ｔｉ圧用を記憶するレジスタ、６８・・・・・・誤
差補正量の出力端子、６９・・・・・・総和Ｓの入力端
子、７０・・・・・・減算器、７１・・・・・Φ定数Ｃ
Ｘ（ｍ→１）×（ｎ→−１）のレジスタ、７２・・・争
・Φ正負判定回路、了３・・・・・・ゲート回路、７４
・・・・・・正負判定回路、７６・・・・・・ゲート回
路、７６・・・・・・オア回路、了７・・・・・・・ゲ
ート回路、７８・・・・・・誤差補正−１指定値の出力
端子、７９・・・・・・誤差補正量の入力端子、８０・
・・・・・オア回路。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 にち　２　口 ξｉ；　　３　　ｒ；＊ 第４図 第５図 Ｌ７ 第６図 ７図 手続補正書（朴゛）７ １事件の表示 昭和５７年１、デ許願第１７１６４３号２発明の名称 画像信号処理方法および画像信号処理方法−３１山正を
するに′ ｌＩｌ’ｌとの関係　　　　　　特　　　許　　　出　
　　願　　人住　所　　大阪府門真市大字門真１００６
番地名　称　（５８２）松下電器産業株式会社４代理人
　〒５７１ 住　所　　大阪府門真市大字門真１００６番地松下電器
産業林式会社内 ５補正命令の日付 、補正の内容 明細書第３２頁第１４行、「第３図Ａ〜Ｃは」を、「第
３図は」に補正します。 手続補正書 昭和５８４１．９　　力２７０ 特許庁長官殿 昭和６７年特許願第　１７１６４３　！づ一２発明の名
称 画像信号処理方法および画像信号処理装置３補正をする
者 ４１１１との１３几ス　　　　　　特　　　許　　　出
　　　願　　　人住　所　　大阪府門真市大字門真１０
０６番地名　称　（５８２）松下電器産業株式会社住　
所　　大阪府門真市大字門真１００６番地松下電器産業
株式会社内 ７．＋□−−− ６、補正の内容 （１）明細書の特許請求の範囲を別紙の通り補正します
。 （２）同第１２ページ第６行目の「合計を算」を１合計
を演鏝、」に補正します。 （３）同第１３ページ第９行目の［ｏくＮ＜（ｍ＋１、
）ｘ（ｎ＋１）Ｊを［０≦Ｎ≦（ｍ＋１）Ｘ（ｎ＋１）
Ｊに補正します。 ２、特許請求の範囲 （１）原画像を走査分解して得られた各画素の画信号レ
ベルを画信号記憶部に記憶させる第１の手順と、互に隣
接するＭ個（Ｍけ自然数）の前５Ｃ画素を囲むように構
成した走査窓を前記画信号記憶部全域に対して前記走査
窓を所定画素外ずつ移動させながら前記走査窓内の全て
の前記画素の画信号レベルの和Ｓｍ　と誤差補正ｆ％、
Ｅの総和Ｓを求める第３の手順と、予め定められた両信
号レベルＣに対して、 ■　Ｑ≦Ｓ≦ＣｘＭなるときけＳ−１ｘＮ＋Ａ（ただし
、Ｎけ０≦Ｎ≦Ｍなる整数１人は０てＡ＜Ｃ）なるＨと
人を求め、前記走査窓内の両信号レベルの大きい順また
は小さい順に、１〜Ｎ番目の画素は画信号レベルをＣと
して、Ｎ＋１番目の画素は画信号レベルを人として、Ｎ
千２番目以降の画素は画信号レベルを０とする第１次置
換を施し、次に前記走査窓の移動によって再度前記走査
窓内に含まれない前記画素の前記第１次置換後の前記画
信号レベルＰ１ｓＴと予め定めたｏ＄ｖ≦Ｃなる二値化
レベルＶとの比較により、大きい場合はＣを、大きくな
い場合は０を前記画信号レベルＰ１ｓＴに第２次置換後
の両信号レベルＰ２ＮＤとして与えて第２次置換を施し
、次に前記画信号レベルＰＩＳ’Ｉ’と前記画信号レベ
ルＰ２ＮＤＯ差の総和を移動後の前記走査窓用の前記誤
差補正量Ｅとして保存し１、■　Ｏ）　Ｓなるときは前
記走査窓内のＭ個の画素を○なる画信号レベルに置換し
、総’１１１．Ｉ　Ｓを移動後の前記走査窓用の前記誤
差補正量Ｅとして保存し、 ■　Ｓ　）　Ｃｘ　Ｍなるときは前記走査窓内のＭ個の
前記画素をＣなる画信号レベルに置換し、Ｓ−ＣｘＭを
前記誤差補正量Ｅとして保存する第４の手順とを有する
画像信号処理方法。 （２）原画像を走査分解して得られた各画素の画信号レ
ベルを画信号記憶部に記憶させる第１の手段と、互に隣
接するＭ個（Ｍけ自然数）の前記画素を囲むように構成
した走査窓を前記画信号記憶部に設定する第２の手段と
、前記画信号記境部全域に対して前記走査窓を所定画素
分ずつ移動させながら前記走査窓内の全ての前記画素の
画信号レベルの和Ｓｍ　と誤差補正量Ｅの総和Ｓを求め
る第３の手段と、予め定められた両信号レベルＣに対し
て、 ■　Ｑ≦；Ｓ≦ＣｘＭなるときは５＝ＣｘＮ＋Ａ（ただ
し、Ｎば０≦Ｎ≦Ｍなる整数、人は○≦Ａ＜Ｃ）なるＮ
と人を求め、前記走査窓内の画信号レベルの大きい順ま
たは小さい順に、１〜Ｎ番目の画素は画信号レベルをＣ
として、Ｎ千１番目の画素は画信号レベルを人として、
Ｎ＋２番目以降の画素は画信号レベルをＯとする第１次
置換を施し、次に前記走査窓の移動によって再度前記走
査窓内に含まれない前記の画素の前記第１次置換後の前
記画信号レベルＰＩ　ＳＴと予め定めたＱ≦Ｖ≦Ｃなる
二値化レベルＶとの比較により、大きい場合けＣを、大
きくない場合は０を前記画信号レベルＰ１ｓＴに第２次
置換後の画信号レベルＰ２ＮＤとして与えて第２次置換
を施し、次に前記画信号レベルＰ１ｓＴと前記画信号レ
ベルＰ　２ＮＤの差の総和を移！１ＩＩＪ内の前記走査
窓用の前記誤差補正■Ｅとして仙：、（ｊ：　１．、　
。 ■　ｏ）Ｓなるときは前記走査窓内のＭ個の画素を○な
る画信号レベルに置換し、総什Ｓを移動後の前記走査窓
用の前記誤差補正量Ｅとして保存し。 ■　Ｓ＞ＣｘＭなるときは前記走査窓内のＭ個の前記画
素をＣなる両信号レベルに置換し、Ｓ−Ｃ：ｘＭを前記
誤差補正量Ｅとして保存する第４の手段とを有してなる
画像信号如月ｌ装置。 ＝４５

Claims (2)

【特許請求の範囲】
1. （１）原画像を走を分解して得られた各画素の画信号レ
   ベルを画信号記憶部に記憶させる第１の手順と、互に隣
   接するＭ個（Ｍは自然数）の前記画素を囲むように構成
   した走査窓を前記画信号記憶部全域に対して前記走査窓
   を所定画素分ずつ移動させながら前記走査窓内の全ての
   前記画素の画信号レベルのＡ４１３ｍと誤差補正量Ｅの
   総和Ｓを求める第３の手順と、予め定められた画信号レ
   ベルＣに対して、 ■　ｏ　≦Ｓ　−、；　Ｃｘ　ＭなるときはＳ’＝Ｃｘ
   Ｍ＋Ａ（／こたし、Ｎは０≦Ｎ≦Ｍなる整数、Ａは○≦
   八（Ｃ）なるＮとＡを求め、前記走査窓内の画イ、１弓
   ゛レベルの大きい順または小さい順に、１〜Ｎ番目の画
   素は画信号レベルをＣとして、Ｎ千１番目の画素は画信
   号レベルをＡとして、Ｎ＋２番目以降の画素は画信号レ
   ベルをＯとする第１次置換を施し、次に前記走査窓の移
   動によって再度前記走査窓内に含まれない前記画素の前
   記第１次置換後の前記画信号レベルＰ１ｓＴと予め定め
   た○；、’、：　ｖ　＜　ｃなる二値化レベルＶとの比
   較により、大きい場合はＣを、大きくない場合は０を前
   記画信号レベルＰ１ｓＴに第２次置換後の画信号レベル
   Ｐ２ＮＤとして馬えて第２次置換を施し、次に前記画信
   号レベルＰ１ＳＴと前記画信号レベルＰ２ＮＤの差の総
   和を移動後の前記ボ査窓用の前記誤差補正量Ｅとして保
   存し、■　０〉Ｓなるときは前記走査窓内のＭ個の画素
   を０なる画信号レベルに置換し、総和Ｓを移動後の前記
   走査窓用の前記誤差袖正届Ｅとして保存し、 ■　Ｓ）ＣＸＭなるときは前記走査窓内のＭ個の前記画
   素をＣなる両信号レベル装置１負し、Ｓ−ＣｘＭを前記
   誤差袖正榴Ｅとし゛Ｇ保育する第４の手順とを有する画
   像信号処理方法。
2. （２）原画像を走査分解して得られた各画素の画信号レ
   ベルを画信号記憶部に配憶させる第１の手段と、互に隣
   接するＭ個（Ｍは自然数）の前記画素を囲むように構成
   した走査窓を前記画信号記憶部に設定する第２の手段と
   、前記画信号記憶部全域に対して前記走査窓を所定画素
   分ずつ移動させながら前記走査窓内の全ての前記画素の
   画信号し・ベルの和Ｓｍと誤差補正量Ｅの総和Ｓを求め
   る第３の手段と、予め定められた画信号レベルＣに対し
   て、 ■　Ｏ≦Ｓ≦ＣＸＭなるときはＳ／−ＣＸ　Ｎ　＋　Ａ
   （ただし、Ｎ１１−ｉｏ≦Ｎ≦Ｍなる整数、Ａは○≦Ａ
   ＜Ｃ）々るＮとＡを求め、前記走査窓内の画信号レベル
   の大きい順捷たは小さい順に、１〜Ｎ番目の画素は画信
   号レベルをＣとして、Ｎ　＋　１番目の画素は画信号レ
   ベルをＡとして、Ｎ→−２番目以降の画素は画信号レベ
   ルを０とする第１次置換を施し、次に前記走査窓の移動
   によ一ノて再度前記走査窓用に含まれない前記の画素の
   前記第１次置換後の前記画信号レベルＰ１ＳＴと予め定
   めた０くｖ≦Ｃなる二値化レベルＶとの比較により、大
   きい場合はＣを、大きくない場合は０を前記画信号レベ
   ルＰ１ＳＴに第２次置換後の画信号レベル”　２ＮＤと
   して与えて第２次置換を施し、次に前記画信号レベルＰ
   １ＳＴと前記画信号レベルＰ　　の差の総和を移動後の
   前記走査窓）１］の前ＮＤ 記誤差補正量Ｅとして保存し、 ■　０〉Ｓなるときは前記走査窓内のＭ個の画素をＱな
   る画信号レベルに置換し、総和Ｓを移動後の前記走査窓
   用の前記誤差、補正量Ｅとして保存し、■　Ｓ　）ＣＸ
   Ｍなるときは前記走査窓内のＭ個の前記画素をＣなる画
   信号レベルに置換し、Ｓ＋ＣｘＭを前記誤差補正量Ｅと
   して保存する第４の手段とを有してなる画像信号処理装
   置。