JPS6349428B2 - - Google Patents

Description

【発明の詳細な説明】

産業上の利用分野 本発明は、フアクシミリ電送装置などのよう
に、一度画像を走査分解した後、再度画像を構成
する一般の画像走査・記憶装置または画録走査・
表示装置に用いられる画像信号処理方法および画
像信号処理装置に関するものである。 従来例の構成とその問題点 近年フアクシミリの活用分野は益々拡大し、電
送すべき画像が単なる文字画像ばかりでなく、階
調や周期性絵柄模様を含む広範な画像の電送が望
まれるに至つている。特に、原稿画像に比較的細
かい画像周期を有する画線、例えば網点写真や格
子縞模様の服地の図案などは、画像の周期と原画
を走査する周期の干渉によるモアレ縞が発生し、
画像品質の著しい劣化を招き、フアクシミリの活
用範囲を限定させたり、またはこの対策のため
に、高い走査線密度で画像を走査したり、複数の
走査線密度を装着せしめた高価な装置を提供した
りしている。以下従来例として網点写真を原稿と
した時のモアレ縞発生の様子と、階調の二値化表
現の代表例にデイザ法と云われている方法につい
て説明する。 第１図は網点の量子化の様子を示している。網
点１〜６の面積は全て同じ大きさであり、円の内
側を黒、円の外側を白とする。今、同図に示すよ
うに、四角の格子で区切りながら黒の面積を量子
化していくと図に示すような数値が得られたとす
る。量子化の数値は10進数で、１個の四角内が全
て黒のときを100とし、全て白のときを０として
いる。（第１図では０の数値は略して空白のまま
である。）第１図の量子化数に対して、50以下を
白、51以上を黒として表わすと、第２図の再生さ
れた網点の二値化画像のようになる。第２図を見
ると、再生された黒の網点は１個から４個の画素
まで様々である。本来は、原画像の網点は全て同
じ面積であるから、再生された黒の網点は一定の
個数の画素で表わされるべきである。１網点の画
素の個数が異なるということはその網点周辺の平
均濃度が異なることを意味する。第２図のように
１網点の画素の個数が平面的にゆるやかに変動
し、周期性をもつてくると、これがモアレ縞とし
て人間の視覚が感じられることになる。 その理由を説明すると、第１図の網点１〜６に
対して各網点周辺の量子化数の合計をするとそれ
ぞれ３１２であり、１個の画素内が全て黒のとき
は量子化値を100としたので、第２図で再生する
ときの１個の黒も100の値となる。再生側では二
値であるから中間値をもたず、全て０か100で表
わされることになる。第１図の網点３の例でみる
と、量子化数が83のところは黒で再生されるから
17だけ余分に黒となり、量子化数41の所は白で再
生されるから41だけ白くなりすぎる。従つて前者
の場合は17の誤差を生じ、後者の場合は−41の誤
差を生じることになる。このようにして第１図の
網点３全体に対しての誤差を調べると、再生され
た黒は３画素で300となり、原網点に対しての誤
差は−12と云うことになる。すなわち、二値で再
生するには原網点に対しての面積で±1/2画素以
内の違いは必ず発生することになる。量子化値に
直すと±50である。第１図の各網点は量子化数合
計がそれぞれ312であるから誤差の最も少ない再
生網点は300となり、３個の黒で再生されるのが
最も良いことになる。しかしながら、第２図の再
生網点を第１図の網点と対応させてみると、網点
３，４は丁度よく、網点５は１個黒が多く、網点
１，６は１個黒が少なく、網点２は２個黒が少な
く再生されていることになり、これらの誤差がモ
アレ縞発生の原因となる。そこで、モアレ縞を視
覚的に感じられなくするには、原画の網点面積が
一定のときには再生される網点の面積も一定にす
ると良いことになる。 モアレ縞の発生をおさえるには、対象とする網
点の線数に比較して相当細かい走査線を用い、網
点の変形を少なくするとよい。たとえば第１図の
格子の大きさを1/10位に細かくすると、変換され
た網点の面積変動が非常に小さくなり、モアレ縞
としては感じなくなる。しかしながら走査線を細
かくするということは、画像データ数が走査線の
二乗に比例して増大することになるため、画像デ
ータの処理時間の増大、装置製造上の複雑化、電
送回線利用の効率および経済性、全画像データを
記憶するシステムでは記憶装置の容量増大など、
その他多くの問題が発生する。そこで、モアレ縞
は生じているが、モアレ縞の目立ちにくい適当な
走査線密度を選ぶなどの工夫がなされている。た
とえば第１図の例で、原画の網点の中心と格子の
位置関係がズレたことにより、再生された網点ど
うしの面積に違いが生じたことを考えると、原画
の網点周期の整数分の１の間隔で格子の周期を決
定し、網点の配列方向と格子の方向を揃えること
にすれば、このようなズレが無くなり、再生され
る網点どうしの面積を同じにすることも可能とな
る。しかしながら一般に使用されている写真の網
点は、形状・線数とも各種各様であり、この方法
で完全に対応することは困難である。 さらに最近、一般に模写電送でも中間レベルを
もつ濃淡画像と二値化して電送し中間レベルを再
現したいという要望がある。中間レベルをもつ濃
淡画像を二値化して表現する代表的な例として、
デイザ方法と云われている方式がある。第３図Ａ
〜Ｃは中間濃度を二値化表現するデイザ法の一例
である。同図Ａは画像データの量子化数を10進数
で表わしており、最白レベル０、最黒レベルが
100の範囲の画像データの中から30と60のレベル
の画像データを例としてあげている。同図Ｂは同
図Ａの画像信号を二値化するための閾値テーブル
で、画像データの各画素と１対１に対応してい
る。同図Ｂの例では枠７の４×４マトリクス（単
位マトリクス）内の数値配列を繰返し二次元に展
開している。閾値は０から100の間を17分割する
16個の値で設定している。同図Ｃは二値化された
画像を表わしており、同図Ｂの閾値より小さい同
図Ａの画像データに対しては白とし、大きいか同
じ場合には黒としている。例えば同図Ａの画像デ
ータ８と９はともに30であり、それぞれ同図Ｂの
対応する座標点の閾値65と18で比較判定され、同
図Ｃでそれぞれ白と黒に表わされる。画像データ
の値が大きくなる程、単位マトリクス内の閾値を
越える個数が多くなり、従つて黒の数が増加す
る。このように単位マトリクス毎に画像信号のレ
ベルに比例した黒の数を発生させ、平均的に中間
濃度を表現している。 デイザ法は中間濃度をもつ画像の表現には良い
が、二値画像（新聞写真などの網点画像や文字・
線画等）を走査して二値化データとするには不適
である。第４図は、第１図の網点画像データに対
して第３図Ｂの閾値テーブルを使用し二値化した
結果を示している。この結果は上述のモアレ縞の
説明にある現象と同じように、網点の面積再現が
良くないことを示している。また文字・線画など
の細い線が画素幅に近ければ、再生される線が点
線のようになることも、画像走査の量子化値と単
位マトリクスの閾値の関係から容易に考えられる
ことである。 発明の目的 したがつて本発明の目的とするところは、第１
にモアレ縞や線画の切れの発生しない二値化デー
タを得ることと、第２に中間レベルをもつ濃淡画
像に対しても二値化された画像データで濃淡表現
できることと、第３に上記２つの目的を同一手段
で達成することであり、すなわち文字と写真など
二値画像や中間の濃淡をもつ画像が混在する画像
に対しても有効に処理を行なうことのできる画像
信号処理方法および画像信号処理装置を提供する
ことである。 発明の構成 本発明は上記目的を達成するため、原画像を走
査分解して得られた各画素の画信号レベルに対し
て、順次走査される走査窓を設定し、この走査窓
内の画信号レベルの合計値より新たに黒画素を再
生するに際して、前の走査位置における走査窓で
の黒画素の再生時に発生した誤差を、次の走査位
置における走査窓内の画信号レベルの合計を演算
する時に加えるものである。 実施例の説明 以下に本発明の一実施例を図面を用いて説明す
る。 まず、初めに本発明の原理について、第５図と
共に手順を追つて説明する。 手順(1) 原画像を走査分解して得られた画信号列
を、主走査方向および副走査方向に従い、画信
号記憶部Ｇに記憶し、画信号記憶部Ｇ内の各画
素P_i,j（ｉ＝１〜Ｉ、ｊ＝１〜Ｊ）の画信号レベ
ルをL_ijと定義する。 手順(2) 画素の集まり

【式】 を囲む走査 窓W_i,jを設定する。 手順(3) 走査窓W_i,jの各画素P_i+u,j+v（ｕ＝０〜ｍ、
Ｖ＝０〜ｖ）の画信号レベルL_i+u,j+vの和S_nと、
走査線W_i,j-1で発生した誤差補正量Ｅとの総和
Ｓを求める。 手順(4) 予め定められた画信号レベルＣに対し
て、 Ｏ≦Ｓ≦Ｃ×（ｍ＋１）×（ｎ＋１）の時は、 (a) Ｓ＝Ｃ×Ｎ＋Ａ ただし、 Ｏ≦Ｎ≦（ｍ＋１）×（ｎ＋１） Ｏ≦Ａ＜Ｃ なるＮおよびＡを求め、 (b) 走査窓W_i,j内の各画素P_i+u,j+vの画信号レ
ベルL_i+u,j+jの降順値または昇順値をＫ
（P_i+u,j+v）と定め、 (c) 走査窓W_i,j内の各画素P_i+u,j+vの画信号レ
ベルL_i+u,j+vに対して、降順値または昇順
値Ｋ（P_i+u,j+v）を用いて、 Ｋ（P_i+u,j+v）≦ＮについてL_i+u,j+v＝Ｃ Ｋ（P_i+u,j+v）＝Ｎ＋１についてL_i+u,j+v＝Ａ Ｋ（P_i+u,j+v）＞Ｎ＋１についてL_i+u,j+v＝０ なる第１次置換を施し、 (d) 走査窓W_i,jのその後の移動によつて再度
走査窓に含まれることのない画素P_i,jの第
１次置換の画信号レベルP_1ST（＝L_i,j）と、
予め定めたＯ≦Ｖ≦Ｃなる二値化レベルＶ
とを比較し、 P_1ST（＝L_i,j）＞Ｖの時 L_i,j＝Ｃ、Ｅ＝L_i,j−Ｃ P_1ST（＝L_i,j）≦Ｖの時 L_i,j＝Ｏ、Ｅ＝L_i,j なる第２次置換を画信号レベルL_i,jに施し
てその結果をP_2NDとすると共に誤差補正量
Ｅを求める。 Ｓ＜Ｏの時は、 走査窓W_i,j内の各画信号レベルL_i+u,j+vの値
をすべてＯなる画信号レベルに置換すると共
に、誤差補正量ＥをＳとして保存する。 Ｓ≧Ｃ×（ｍ＋１）×（ｎ＋１）の時は、 走査窓W_i,j内の各画信号レベルL_i+u,j+vの値
をすべてＣなる画信号レベルに置換すると共
に、誤差補正量ＥをＳ−Ｃ×（ｍ＋１）×（ｎ
＋１）として保存する。 手順(5) 主走査方向に対して、ｉを１から（Ｉ−
ｍ）まで変化させて手順(2)から手順(4)を繰り返
す。 手順(6) 副走査方向に対して、ｊを１から（Ｊ−
ｎ）まで変化させて手順(2)から手順(5)を繰り返
す。 なお、上述の説明では走査窓W_i,jが矩形の場合
について述べたが、これは、円・だ円・三角形等
の任意の形についても可能である。このとき、手
順(4)の−(d)で行う操作は、その走査窓における
処理の後は走査窓内に含まれなくなり、データ再
配分の変換を受けなくなる画素について行なう。 また、予め定まる画信号レベルＣの値は、最大
画信号レベルであつても、その近傍の値でもよ
い。 更に上記説明では、画信号系列全てを一担画信
号記憶部Ｇに記憶したが、走査窓W_i,jに必要な画
信号列だけを記憶し、走査に従つて遂次入れ換え
ることも可能である。 次に具体的な数値を用いた実施例で本発明につ
いて説明する。 第６図Ａは第１図の網点１と同じ網点であり、
第６図Ａで示す範囲が原画像の全てであるとす
る。第６図Ａの量子化数を全て加算すると312で
あり、３個の100と１個の12と等価である。この
３個の100と１個の12を原画像の量子化数が大き
い順に配分していくと、第６図Ｂまたは同図Ｃの
ように配置することができる。ここで、100に満
たない端数の12は最後に配置している。原画像の
量子化数に同じ値が存在するときには、同じ値に
対してはあらかじめ定められた順序、例えば大小
比較のために調べていく順序で順位を付けていく
とよい。第６図Ｂまたは同図Ｃの値に対して51以
上を黒、50以下を白とすると３個の黒が再生され
ることになる。 ここで前述の手順(3)での式における定数Ｃの性
格を調べてみる。定数Ｃの最大量子化数と同じに
設定する理由は、原画像の網点面積に対して再生
画像の網点面積を可能な限り近ずけるためであ
る。しかしながら目的によつては、原画像より大
きな網点で、または小さな網点で再生網点を作り
たい場合も考えられる。この場合には、前者の場
合Ｃを最大量子化数より小さく、後者は最大量子
化数より大きく設定することにより操作できる。
例えば、Ｃ＝85にすると、再配分された値は３個
の85と１個の57を得ることができ、50以下を白、
51以上を黒とすると４個の黒が再生されることに
なる。同様にＣ＝135にすると、再配分された値
は２個の135と１個の42を得ることができ、50以
下を白、51以上を黒とすると２個の黒が再生され
ることになる。 さて第６図Ａ〜Ｃの説明では原画像全体に対し
て一度に画像の再配分を行なう例を示したが、一
般的に実際の画像データは第６図Ａに示すような
少ない数ではなく桁違いの膨大な数であり、この
ような処理は非現実的である。そこで本発明では
走査窓を用いて実用的な画像処理を行つている。
走査窓の大きさについては画像処理の複雑さや効
果との兼合いで決定すべき問題であるため、ここ
では一例として３×３画素のマトリクスから構成
される走査窓による画像処理の動作を説明する。 第７図Ａ〜Ｊは走査線による走査と画像の再配
分を説明する図である。同図Ａは原画像データ
で、第１図の網点１と同じ数値である。第７図Ａ
の原画像データは図の太枠で示す３×３画素の走
査窓１０で右に主走査、下に副走査される。この
走査窓１０の走査につれて画像の再配分された結
果が同図Ｂから同図Ｊまで順次得られていくこと
になる。始めに同図Ａの走査窓１０内のデータに
関して第６図Ａ〜Ｃで説明した画像の再配分を行
なう。その結果は第７図Ｂの点線枠１１に示すよ
うに同図Ａのデータと変わらない。 次に同図Ｂに示すように走査窓１０を主走査方
向に１画素移し、同図Ｂの走査窓１０内の再配分
を行なうと同図Ｃの点線枠１１に示すようにな
る。以下同図Ｃのように走査窓１０を移動して再
配分し同図Ｄの点線枠１１の結果を得るというよ
うに走査窓１０の移動と再配分を繰返すのである
が、後のデータは０であるから再配分結果は変化
しない。主走査方向の走査窓１０の移動を終了す
ると、同図Ｄに示すように走査窓１０を主走査の
始めに戻し、副走査方向に１画素移動する。以下
同図Ｄの走査窓１０の再配分結果が同図Ｅの点線
枠１１に、同図Ｅの走査線１０の再配分結果が同
図Ｆの点線枠１１に、同図Ｆの走査窓１０の再配
分結果が同図Ｇの点線枠１１に、同図Ｇの走査窓
１０の再配分結果が同図Ｈの点線枠１１に示すよ
うにデータ変換されていく。同図Ｇ以降は走査窓
１０の走査と再配分結果は変わらない。主走査方
向の走査窓１０の移動が終了すると、走査窓１０
は同図Ｈの走査窓１０に示すように再び主走査の
始めに戻り、副走査方向に１画素分移動する。同
図Ｈの走査窓１０の再配分結果は同図Ｉの点線枠
１１に、同図Ｉの走査窓１０の再配分結果は同図
Ｊの点線枠１１に示すようにデータ変換される。
以下、走査窓１０の走査と再配分を繰返していく
と、データ１２は走査窓１０が同図Ｊに示す位置
まで移動したとき、もう一度データ変換される。
この時、二値化レベルＶが50とすると、データ12
はＯに置換され、誤差補正量Ｅは12となつて、次
の位置の走査窓内の画信号レベルの総和を求める
際に同時に加えられることになる。 なお、本実施例では、同図Ａ〜Ｊの走査窓１０
内に、０と100以外は同じ数値が現われなかつた
が、同じ値の場合の順位付では、一例として第１
に副走査方向の値を優先し、第２の主走査方向の
値を優先させて順位を決定するなどの手順をあら
かじめ定めておけばよい。 第８図は第１図の原データに対して３×３画素
の走査線の走査による画像データの再配分を行つ
た後、51以上を黒、50以下を白の二値化処理を行
つた再生画像である。ただし、図の中の数値は原
画像データの数値であり、再配分結果の数値では
ない。同図ではいずれの網点も３画素で再生され
ており誤差を最小にした再生結果が得られたと云
えるものである。 次に本発明を中間レベルをもつ濃淡画像に適用
した場合について第９図Ａ〜Ｚに例を示す。同図
Ａは16進表示の画像データで、最黒がＦ、最白が
Ｏの値である。画像データは３×３画素の走査窓
で図の右方向に主走査、下方向に副走査される。
同図Ａ〜Ｚの中で、実線枠はデータを再配分する
前の走査窓１２の領域で、点線枠１３は再配分後
の領域を示している。枠１４の中は誤差補正量Ｅ
で、主走査の始めにはＯクリアされる。ここで、
前述の手順(4)における最大画信号レベルＣと、手
順(4)における二値化レベルＶの値を16進数で、Ｃ
＝Ｆ、Ｖ＝７として前述の手順(2)〜手順(6)を実行
していく様子を以下に説明していく。 同図Ａの走査窓１２の内容と枠１４の内容を加
算し、再配分すると同図Ｂの点線枠１３に示すよ
うになる。このデータ変換では枠１４の誤差補正
量Ｅは０である。 次に同図Ｂの走査窓１２の内容と枠体１４の内
容を加算し、再配分すると同図Ｃの点線枠１３に
示すようになる。枠１４の誤差補正量ＥはＯであ
る。以下同図Ｄ、同図Ｅのように走査窓１２を移
動しデータの加算と再配分を行ないながら主走査
方向の終りまで行くと、次に同図Ｆのように走査
窓１２を副走査方向に移して同様に同図Ｇ〜Ｊの
ように続けていく。さらに副走査を移し、同図
Ｋ、同図Ｌ、同図Ｍ、同図Ｎと続けるのである
が、ここまでは枠体１４の誤差補正量は０のまま
である。同図Ｎでは走査窓１２と枠１４の加算値
はＣとなり、この値を上記手順(4)で２度置換する
ことになる。具体的は、走査窓１２のＢの値がＣ
にP_1STとして変わり、さらにＦにP_2NDとして置換
され、同図の点線枠１３のようになる。この時
枠１４の誤差補正量Ｅは−３となる。同図の走
査窓１２の内容と枠１４の内容を加算すると−２
となり、再配分結果は同図Ｐの点線枠１３の内容
のように全て０となり、枠１４には上述手順(4)に
より誤差補正量Ｅとして−２の値がセツトされ
る。以下同図Ｐ〜同図Ｚのようにデータ変換され
ていくことになる。 次に本発明の画像信号処理装置について説明す
る。第１０図はデータ変換回路ブロツク図で、本
発明を実施する基本動作の概略を説明する図であ
る。原画像を走査して得るアナログ画像信号１５
はＡ／Ｄ変換器１６によりデイジタル画像信号と
なり、ゲート回路１７を通つて画像データ記憶装
置１８に記憶される。記憶装置１８は原画像の主
走査方向複数ライン分（本発明のデータ変換を３
×３画素の走査窓で処理するのであれば３ライン
分）の画像データを記憶できる記憶容量をもつ。
画像データの記憶番地はアドレス制御回路１９に
より指定される。データ加算回路２０はゲート回
路１７を通して記憶装置１８の中から走査窓内デ
ータを得、それと誤差補正量指定回路２１から得
たデータの総和を求める。順位付回路２２はゲー
ト回路１７を通して記憶装置１８の中から走査窓
内データを得、データの大きい順に記憶装置１８
の対応する走査窓位置のデータ番地を全て決定
し、アドレス制御回路１９に通知する。再配分回
路２３は加算回路２０で得た総和から変換データ
を作成し、アドレス制御回路１９で指定された記
憶装置１８の番地にゲート回路１７を通して順次
変換データを書込んでいく。同時に、上記手順(4)
における画素P_i,jの誤差補正量も演算し、誤差補
正量指定回路２１に通知する。画素P_i,jにデータ
を書込むタイミングは信号線２４によつてアドレ
ス制御回路１９から知らされる。誤差補正量指定
回路２１は加算回路２０からの総和を基に誤差補
正量を決定し加算回路２０に通知する。この誤差
は次の走査窓の総和を求めるときに使われる。再
配分のデータ変換処理が全て終了したデータは記
憶装置１８からゲート回路１７を通して読出さ
れ、二値化回路２５を通り、画像記録装置で記録
される出力画像信号２６となる。タイミング信号
発生回路２７は各ブロツクにタイミング信号を送
り、全体の同期をとる。 次に順位付回路２２と再配分回路２３と誤差補
正量指定回路２１について説明する。 第１１図は第１０図の順位付回路２２の詳細で
ある。３×３画素走査窓内の９個のデータは端子
２８からゲート２９を通り、走査窓内の位置と対
応した９個のデータレジスタ３０の所定の位置に
記憶される。このときの所定の位置は、端子３１
から入るタイミング信号をカウントするアドレス
カウンタ３２の出力をゲート３３を介してレジス
タ３０に設定することにより指定される。端子３
１から入るタイミング信号はゲート３４を通り、
レジスタ３０のデータ書込みクロツクにもなると
同時にタイミング制御回路３５に入り、信号線３
６にゲート切換え信号を出す。信号線３６のゲー
ト切換え信号はゲート２９、ゲート３３、ゲート
３４を駆動し、レジスタ３０に端子２８から入る
９個のデータを取込む入力モードの状態を作りだ
している。最大値検出回路３７は、レジスタ３０
の９個のデータに対して最大値を検出し、その最
大値のデータアドレスを出力する。この時、タイ
ミング制御回路３５は信号線３６のゲート切換え
信号でゲート２９、ゲート３３、ゲート３４を駆
動し、レジスタ３０の内容の書換えモードの状態
を作り出している。この状態において、上記最大
値のデータアドレスはゲート３３を介してレジス
タ３０に設定され、また、負のデータ定数３８の
内容がゲート２９を介してレジスタ３０に設定さ
れ、さらに、タイミング制御回路３５から信号線
３９を通して出る内部クロツク信号がゲート３４
を通り、レジスタ３０をデータ書込みクロツクと
なることによりレジスタ３０の最大値データが負
のデータに書換えられる。この状態において信号
線３９に内部クロツクが９個出たとき、レジスタ
３０の内容は全て負の値に変わることになる。こ
の内部クロツクが出る順に、最大値検出回路３７
の出力に、最初にレジスタ３０に取込んだデータ
の大きい順に対応するデータアドレスが出力され
ることになる。このアドレスは９個のアドレスレ
ジスタ４０の書込みデータとなり順次記憶される
のであるが、このとき信号線３９の内部クロツク
はレジスタ４０の書込みクロツクになると同時
に、アドレスカウンタ４１に入る。アドレスカウ
ンタ４１の出力はゲート４２を通りアドレスレジ
スタ４０にアドレスデータを記憶する位置の指定
を行なう。このときタイミング制御回路３５の信
号線４３から出る信号はゲート４２を駆動し、デ
ータの書込み状態、つまりアドレスカウンタ４１
の出力をアドレスレジスタ４０に与えている。ア
ドレスレジスタ４０に９個のアドレスデータを書
込まれた後、信号線４３はゲート４２を駆動し、
アドレスレジスタ４０のデータの読出し状態にす
る。このあと、タイミング制御回路３５が信号線
４４に読出しクロツクを出力すると、アドレスカ
ウンタ４５はこれをカウントし、その出力をゲー
ト４２を通してアドレスレジスタ４０に与え、ア
ドレスデータの読出し位置を指定することにな
る。こうして、順位付回路からのアドレスデータ
が端子４６に出力されることになる。 第１２図は第１０図の再配分回路２３の詳細で
ある。 走査窓内データの総和Ｓは端子４７からゲート
４８を介してレジスタ４９にセツトされる。端子
５０のタイミング信号はゲート４８を駆動し、総
和Ｓをレジスタ４９にセツトするときに端子４７
の信号を通過させ、それ以外は減算器５１の出力
信号を通過させる。レジスタ４９にデータを取込
むタイミングは端子５２から入るタイミング信号
で行なわれる。減算器５１はレジスタ４９の内容
からレジスタ５３の定数Ｃを減算して出力する。
従つてレジスタ４９の出力は端子５２からタイミ
ング信号が入る毎に、最初の総和Ｓから順次定数
Ｃだけ減算されていく。比較器５４はレジスタ４
９の内容とレジスタ５３の内容を比較し、レジス
タ４９の内容が大きいか同じ時はゲート５５を駆
動してレジスタ５３の内容をゲート５５の出力と
し、レジスタ４９の内容が小さい時はゲート５５
を駆動してレジスタ４９の内容をゲート５５の出
力とする。ゲート５５の出力はゲート５６、ゲー
ト５７を介して端子５８に出力される。正負判定
回路５９はゲート５６を駆動し、レジスタ４９の
出力が正の時はゲート５５の出力をゲート５６の
出力とし、レジスタ４９の出力が負の時にはレジ
スタ６０の定数Ｏをゲート５６の出力とする。ゲ
ート５６の出力はゲート５７の入力となる一方、
比較器６１により、レジスタ６２の定数Ｖと大小
比較される。比較器６１の出力はゲート６３を駆
動し、ゲート５６の出力がレジスタ６２の内容よ
り大きければレジスタ５３の定数Ｃをゲート６３
の出力とし、大きくなければレジスタ６０の定数
０をゲート６３の出力とする。ゲート６３の出力
はゲート５７の入力となる。ゲート５７は端子６
４から入力信号で駆動されて、ゲート５６の出力
かゲート６３の出力のいずれかをゲート５７の出
力とする。端子６４の信号は第１０図で説明した
信号線２４の信号であり、上述した画素P_i,jにデ
ータ書込むタイミングを指示する。この時にはゲ
ート６３の出力をゲート５７の出力とすることに
なる。減算器６５によりゲート５６の出力からレ
ジスタ５３の定数Ｃを減算した値と、ゲート５６
の出力のいずれか一方のデータはゲート６６を通
り、レジスタ６７に書込まれる。ゲート６６は比
較器６１の出力で駆動され、ゲート５６の出力が
レジスタ６２の定数Ｖより大きければ減算器６５
の出力をゲート６６の出力とし、大きくなければ
ゲート５６の出力をゲート６６の出力とする。レ
ジスタ６７は端子６４の、上述した画素P_i,jにデ
ータを書込むタイミングでゲート６６の出力を取
込む。レジスタ６７の出力は端子６８から第１０
図で説明した誤差補正量指定回路２１に与えられ
る。これは上述した手順(4)での誤差補正量Ｅの値
である。 第１３図は第１０図の誤差補正量指定回路２１
の詳細である。端子６９から入るデータの総和Ｓ
は減算器７０においてレジスタ７１の内容で減算
される。レジスタ７１の内容は上述手順(4)におけ
るＣ×（ｍ＋１）×（ｎ＋１）の値で、本例の３×
３画素走査窓では９×Ｃの定数である。減算値７
０の出力は正負判定回路７２とゲート７３に入
る。正負判定回路７２で減算器７０の出力を正ま
たは０と判定するとゲート７３を駆動し、減算器
７０の出力をゲート７３の出力とする。端子６９
から入るデータの総和Ｓは、正負判定回路７４と
ゲート７５にも入る。正負判定回路７４はデータ
の総和Ｓが負のときゲート７３とゲート７５の出
力はオア回路７６とゲート７７を通り端子７８の
信号となる。ゲート７７の他の入力信号は上述し
た第１２図の端子６８の手順(4)での誤差補正量Ｅ
の値が端子７９から入る。正負判定回路７２と正
負判定回路７４の出力信号（ゲート７３とゲート
７５をオンにする信号）はオア回路８０を通して
ゲート７７を駆動し、オア回路７６の出力をゲー
ト７７の出力とする。従つてゲート７３とゲート
７５がオフのときには端子７９の信号がゲート７
７の出力となる。端子７８の信号は次の走査窓の
演算で使われる誤差補正量を指定している。 発明の効果 以上説明してきたように本発明によれば、原画
像を走査分解して得られた各画素の画信号レベル
に対して、順次走査される走査窓を設定し、この
走査窓内の画信号レベルの合計値より新たに黒画
素を再配分によつて再生するに際して、前の走査
位置における走査窓での黒画素の再生時に発生し
た誤差を、次の走査位置における走査窓内の画信
号レベルの合計を演算する時に同時に加えるもの
であるため、再配分によつて二値化された後の画
像は、モアレ縞の無い良質の二値化画像データと
なる。従つてモアレ除去を目的とし、必要以上に
高密度の走査や、原画の網点線数の違いにより走
査線密度を変化させるなどの必要が無くなり、装
置製作や運用時の経済性と操作性の改善を図るこ
とができる。また本発明は文字や線画の中の細線
に対しても線のつながりを良くする効果をもつ。
さらに本発明の画像処理を中間濃度をもつ原画に
対して適用すると、周辺の画素も含めて平均的に
中間濃度を表わす二値化画像データを得ることが
できる。従つて原画像の中に中間濃度レベルや画
像や、網点・文字などの二値レベル画像が混在し
ていても、同じ処理方式で良質の画像処理結果を
得ることができる。

【図面の簡単な説明】

第１図は網点の量子化を示す図、第２図は従来
の方法で再生された網点の二値化画像を示す図、
第３図は中間濃度を二値化表現するデイザ法の一
例を示す図、第４図は第１図の網点画像データに
対して第３図Ｂの閾値テーブルを使用し二値化し
た結果を示す図、第５図は本発明の原理を説明す
る図、第６図Ａ〜Ｃは画像データの再配分を説明
する図、第７図Ａ〜Ｊは走査窓の走査と画像デー
タの再配分を説明する図、第８図は第１図の画像
データに対して本発明の画像信号処理方法を適用
した二値化画像を示す図、第９図Ａ〜Ｚは中間レ
ベルの画像に対して本発明の画像信号処理方法を
適用した手順を示す図、第１０図は本発明の画像
信号処理装置の一実施例を示すブロツク図、第１
１図は順位付回路を示すブロツク図、第１２図は
再配分回路を示すブロツク図、第１３図は誤差補
正量指定回路を示すブロツク図である。 １５……アナログ画信号入力端子、１６……
Ａ／Ｄ変換器、１７……ゲート回路、１８……記
憶装置、１９……アドレス制御回路、２０……加
算回路、２１……誤差補正量指定回路、２２……
順位付回路、２３……再配分回路、２４……画素
P_i,jにデータを書込むタイミングの信号線、２５
……二値化回路、２６……画像信号出力端子、２
７……タイミング信号発生回路、２８……データ
入力端子、２９……ゲート回路、３０……９個の
データレジスタ、３１……タイミング信号入力端
子、３２……アドレスカウンタ、３３，３４……
ゲート回路、３５……タイミング制御回路、３６
……ゲート切換え信号線、３７……最大検出回
路、３８……負のデータ定数レジスタ、３９……
内部クロツク信号線、４０……９個のアドレスデ
ータ記憶用レジスタ、４１……アドレスカウン
タ、４２……ゲート回路、４３……ゲート切換え
信号線、４４……読出しクロツク信号線、４５…
…アドレスカウンタ、４６……アドレスデータ出
力端子、４７……総和Ｓの入力端子、４８……ゲ
ート回路、４９……レジスタ、５０……タイミン
グ信号入力端子、５１……減算器、５２……タイ
ミング信号入力端子、５３……定数Ｃのレジス
タ、５４……比較器、５５，５６，５７……ゲー
ト回路、５８……再配分データ出力端子、５９…
…正負判定回路、６０……定数Ｏのレジスタ、６
１……比較器、６２……定数Ｖのレジスタ、６３
……ゲート回路、６４……画素P_i,jにデータを書
込むタイミングの信号入力端、６５……減算器、
６６……ゲート回路、６７……誤差補正量を記憶
するレジスタ、６８……誤差補正量の出力端子、
６９……総和Ｓの入力端子、７０……減算器、７
１……定数Ｃ×（ｍ＋１）×（ｎ＋１）のレジスタ、
７２……正負判定回路、７３……ゲート回路、７
４……正負判定回路、７５……ゲート回路、７６
……オア回路、７７……ゲート回路、７８……誤
差補正量指定値の出力端子、７９……誤差補正量
の入力端子、８０……オア回路。

Claims (1)

1. 【特許請求の範囲】 １ 原画像を走査分解して得られた各画素の画信
   号レベルを画信号記憶部に記憶させる第１の手順
   と、前記記憶手段から隣接するＭ個（Ｍは自然
   数）の画素を所定画素分ずつ移動させながら選択
   する走査窓内の全ての前記画素の画信号レベルの
   和Smと前の走査窓位置で発生した誤差補正量Ｅ
   との総和Ｓを求める第２の手順と、前記走査窓か
   ら前記Ｍ個の画素の画信号レベルを入力し、その
   画信号レベルの降順または昇順に前記Ｍ個の画素
   の順位付を行う第３の手順と、予め定められた画
   信号レベルＣに対して、 Ｏ≦Ｓ≦Ｃ×ＭなるときはＳ＝Ｃ×Ｎ＋Ａ
   （ただし、ＮはＯ≦Ｎ≦Ｍなる整数、ＡはＯ≦
   Ａ＜Ｃ）なるＮとＡを求め、前記走査窓内の画
   信号レベルの順位付により降順または昇順に、
   １〜Ｎ番目の面素は画信号レベルＣとして、Ｎ
   ＋１番目の画素は画信号レベルをＡとして、Ｎ
   ＋２番目以降の画素は画信号レベルをＯとする
   第１次置換を施し、次に前記走査窓の移動によ
   つて前記走査窓内に含まれなくなつた前記画素
   の前記第１次置換後の前記画信号レベルP_1STと
   予め定めたＯ≦Ｖ＜Ｃなる二値化レベルＶとの
   比較により、大きい場合はＣを、大きくない場
   合はＯを前記画信号レベルP_1STに第２次置換後
   の画信号レベルP_2NDとして与えて第２次置換を
   施し、次に前記画信号レベルP_1STと前記画信号
   レベルP_2NDの差の総和を前記走査窓の次の移動
   位置における誤差補正量Ｅとし、 Ｏ＞Ｓなるときは前記走査窓内のＭ個の画素
   をＯなる画信号レベルに置換し、総和Ｓを前記
   走査窓の次の移動位置における誤差補正量Ｅと
   し、 Ｓ＞Ｃ×Ｍなるときは前記走査窓内のＭ個の
   前記画素をＣなる画信号レベルに置換し、Ｓ−
   Ｃ×Ｍを前記走査窓の次の移動位置における誤
   差補正量Ｅとする第４の手順とからなる画像信
   号処理方法。 ２ 原画像を走査分解して得られた各画素の画信
   号レベルを記憶する記憶手段と、前記記憶手段か
   ら隣接するＭ個（Ｍは自然数）の画素を所定画素
   分ずつ移動させながら選択する走査窓と、前記走
   査窓が選択した前記Ｍ個の画素の画信号レベルの
   総和Smと前の走査窓の位置で発生した誤差補正
   量Ｅの総和Ｓを求めるデータ加算手段と、前記走
   査窓から前記Ｍ個の画素の画信号レベルを入力
   し、その画信号レベルの降順または昇順に前記Ｍ
   個の画素の順位付を行う順位付手段と、予め定め
   られた画信号レベルＣに対して、 Ｏ≦Ｓ≦Ｃ×ＭなるときはＳ＝Ｃ×Ｎ＋Ａ （但し、ＮはＯ≦Ｎ≦Ｍなる整数、ＡはＯ≦Ａ
   ＜Ｃ）なるＮとＡを求め、前記順位付手段が決
   定した順位付に従い、１番目からＮ番目の前記
   画素は画信号レベルとしてＣを、（Ｎ＋１）番
   目の前記画素は画信号レベルとしてＡを、（Ｎ
   ＋２）番目からＭ番目の前記画素は画信号レベ
   ルとしてＯを割り当てる第１の置換を施し、 一方Ｏ＞ＳなるときはＭ個の全画素をＯなる
   画信号レベルに第２の置換を施し、 またＳ＞Ｃ×ＭなるときはＭ個の全画素をＣ
   なる画信号レベルに第３の置換を施す再配分手
   段と、前記走査窓の次の移動によりその走査窓
   に含まれなくなり、かつ前記再配分手段により
   置換が施された画信号レベルP_1STに対し、予め
   定められたＯ≦Ｖ≦Ｃなる二値化レベルＶとの
   比較を行い、画信号レベルP_1STが二値化レベル
   Ｖより大きい場合はＣを、大きくない場合はＯ
   を画信号レベルP_2NDとして得る二値化手段と、
   前記再配分手段が前記第１の置換を施した際に
   は前記画信号レベルP_1STと画信号レベルP_2NDと
   の差の総和を前記走査窓の次の移動位置におけ
   る誤差補正量Ｅとし、一方前記再配分手段が前
   記第２の置換を施した際にはその総和Ｓを前記
   走査窓の次の移動位置における誤差補正量Ｅと
   し、また前記再配分手段が前記第３の置換を施
   した際にはＳ−Ｃ×Ｎを前記走査窓の次の移動
   位置における誤差補正量Ｅとして前記データ加
   算手段に与える誤差補正量指定手段とを具備す
   る画信号処理装置。