JPS58212260A - 画像処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、２値化された画信号から再生される２値画像
の輪郭部に発生する所謂刻み（２値画像の輪郭部に発生
する本来は存在しないことが好ましい細かい凹凸）を減
少することができる画像処理方式に関する。

６ｔ　ミ！ 鉛筆、ボールペン、カーボン等によって紙に書かれた文
字や線等を拡大して観察した場合、前記鉛筆等の着色剤
が紙に転移されている状態は、紙の繊維を、植物のへち
まを乾燥させてその表皮を取り除いた状態にたとえるな
らば、前記へち壕の表面に木炭で線を引いた状態によく
似ており、その線の輪郭は複雑であり、かつある適当な
面積についてみると、繊維の密度斑の影響で濃度斑が生
じている０ また、万年筆やフェルトペンで書かれた文字や線等のよ
うに、紙に染み込みやすい水性等の着色剤で文字や線等
が構成されている場合には１紙の繊維に着色剤が染み込
んで行くことによっても、前記文字や線等の輪郭の複雑
化および濃度斑が生じる〇 そして、ファクシミリ装置等における読取装置で原稿が
読み取られた場合、前記線や文字等の複雑な輪郭および
濃度斑はそのままアナログの画信号に変換される。

しかるに、従来のファクシミリ装置においては。

６ベ二會 前記アナログの画信号を２値化した後、ただちにディジ
タル処理に適するよう符号化していた。このため、従来
は、第１図および第２図に示すように、受信画における
文字や線等の輪郭に、あたかも虫に食われたかのような
凹凸、すなわち前記刻みが発生し、それにより画質が悪
化するという欠点があった（なお、前記第１図は手続き
の１月」の文字が伝送された場合の受信画、第２図は直
線が伝送された場合の受信画をそれぞれ示す）。

また、前記刻みに対応する信号を含んだ画信号が符号化
されて伝送されていたので、符号化による圧縮効果が上
がらず、伝送時間が長くなってしまうという欠点もあっ
た。

また、前記刻みは、上述のように原稿上の文字や線等の
複雑な輪郭および濃度斑によって発生するのみならず、
イメージセンサの画素毎の出力のばらつきによっても発
生する。したがって、従来は、前記ばらつきが非常に少
ないイメージセンサを選択しなければならず、コスト高
になるという欠点もあった〇 さらに、文字等を認識するために、文字パターンの細線
化を行う場合、パターンの輪郭の刻みに影響を受けて、
所謂ひげの多い細線化パターンとなり、認識が困難にな
るという欠点もあった。

本発明は、前記従来の欠点を解消するべくなされたもの
で、再生画像における文字や線等の輪郭に発生する刻み
を非常に少なくし、再生画像の画質を向上させるととも
に、文字等を認識するために行う細線化処理を容易にす
ることができ、かつ符号化による帯域圧縮を行うファク
シミリ装置に適用した場合、伝送時間を短縮できる画像
処理方式を提供することを目的とする。

さて、一般に、前記刻みは、アナログ画信号のレベルが
、同信号を２値化するための閾値の近傍となる領域にお
いて発生する。このことは、第４図および第６図により
明らかである。

前記第４図および第６図におＶｈ　’Ｃ−Ａは原稿とこ
の原稿を読み取るイメージ七ン岑の各画素の開口との位
置関係の一例をモデル化して示したものである。これら
の図において、１つのマスが１つの画素の開口を示して
おり、主走査方向に４００画素副走査方向に４画素（４
ライン）、合計１６０画素分示している。また、背景を
白、画像を斜線で表している。

また、前記第４図および第５図において−Ｂ。

Ｃは、それぞれＡの２ライン目２３ライン目を主走査方
向に走査した場合に、イメージセンサから出力されるア
ナログ画信号ハを簡単に示したもので、下側が白レベル
、上側が黒レベルである。

さらに、前記第４図および第６図において、Ｄは、人の
第１ライン目〜第４ライン目を走査して得られたアナロ
グ画信号ハをＢ、Ｃに示されるある閾値イによって２値
化することにより再生された画像を示す。なお、このＤ
において（以下Ｅ〜Ｈにおいても同じ）、１つのマスは
１つの画素を示しており、以後各画素を特定するために
、（主走査方向の順番、副走！一方向の順番）で示され
る座標を使用する。

この第４図および第６図のＤにおいて、前記刻みは、前
述の如く、アナログ画信号ハのレベルが９　・　　−・ 閾値イの近傍となる領域において発生しており、例えば
、前記第４図のＤにおいては、前記閾値イとアナログ画
信号のハとの交点ａおよびｂの前後の領域で刻みが発生
しており、白画素（３２，２）。

（３５，２）、（１２，３）、（１５，３）がその刻み
の凹を構成している。

本発明は、上述のように、前記刻みは、アナログ画信号
のレベルが、同信号を２値化するための閾値の近傍とな
る領域において発生することを利用する。

すなわち、本発明による画像処理方式は、アナログ画信
号を第一の閾値によって２値化することにより第一の２
値化号を作成するとともに、前記アナログ画信号のレベ
ルが前記第一の閾値の近傍となる領域またはこの領域の
中のさらに特定の一部の領域を刻み発生可能領域として
検出し、この刻み発生可能領域における前記第一の２値
化号中の白信号を黒信号に修正することにより、刻みの
凹を構成する白画素を黒画素に修正して刻みの凹を埋め
るか、または前記刻み発生可能領域におけ１０７、　　
・ る前記第一の２値化号中の黒信号を白信号に修正するこ
とにより、刻みの凸を構成する黒画素を白画素に修正し
て刻みの凸を削ることによって、刻みを除去するもので
ある。

以下、本発明を図面に示す実施例に基づいてさらに詳細
に説明する。

本実施例では、前記第二の２値化号から再生される画像
の１画素幅からなる輪郭部を刻み発生可能領域とする。

そして、この刻み発生可能領域における第一の２値化号
中のある特定の白信号を黒信号に修正することにより、
刻みの凹を構成する白画素を黒画素に修正して、刻みを
除去する。

本実施例において、上述のように刻み発生可能領域を定
める理由は、実際に刻みが発生する領域以外にも、アナ
ログ画信号のレベルが前記第一の閾値の近傍になる領域
が存在し、このような領域においても信号の修正を行う
と、画質を劣化させるという不都合を生じるが、上述の
ように刻み発生可能領域を定めれば、刻み発生可能領域
と実際に刻みが発生する領域とをよりよく一致させ、前
記不都合の発生を防止することができるからである。

なお、上述の本実施例における刻み発生可能領域には、
前記アナログ画信号のレベルが前記第一の閾値の近傍と
なる領域（１）のみならず、前記アナログ画信号のレベ
ルが前記第一の閾値を黒レベル側に大きく越える領域（
１１）も含捷れる可能性がある。したがって本実施例に
おける刻み発生可能領域は、前記領域（１）より見掛は
上広くなる。しかし、前記領域（１）は黒画素の領域で
あり、信号の修正には関係ない領域なので（本実施例で
は、白画素を黒画素に修正するからである）、本実施例
における刻み発生可能領域は実質的に前記領域（１）と
等価である。

さて、本実施例では、前記刻み発生可能領域に存在する
すべての白画素を黒画素に修正するわけではなく、次の
ようにして、す９うちの特定のもｊ、ｌｌ ののみを黒画素に修正する。

すなわち、本実施例では、前記第一の２値信号から再生
される画面上を主走査方向および副走査る）から画像（
黒画素とする）に入ったならば、最初に出会った刻み発
生可能領域内の黒画素を刻みの最初の凸を構成する黒画
素であると考え、その後に出会う刻み発生可能領域内の
白画素を刻みの凹を構成する白画素であるとみなして黒
画素に修正する。

また、前記のように主走査方向および副走査方向にそれ
ぞれ直進し、画像中から背景に出たときは、最初に出会
った刻み発生可能領域内の白画素を刻みの最初の凹を構
成する白画素であるとみなし、同白画素および同日画素
の後に出会う刻み発生可能領域内の白画素を黒画素に修
正することにより刻みの凹を除去する０ 第３図は、実際に上述の処理を行う際の基本動作を示す
フローチャートである。これを説明すると、まず最初に
、 」、′・ （ａ）〔注目画素が、第一の２値信号から得られる再生
画において、黒画素の次に現れた白画素であるか否か判
断する。〕 １３べ　・ ここで、注目画素が主走査方向（副走査方向）に関し、
黒画素の次に現れた白画素でない場合は次の３通りであ
る。

（１）白画素の次に白画素が現れた場合（２）白画素の
次に黒画素が現れた場合（３）黒画素の次に黒画素が現
れた場合そして、（１）の場合は、画像の背景中を進ん
でいることを意味し、（２）の場合は、画像に出会った
ことを意味し、（３）の場合は、画像中を進行している
ことを意味する。

したがって、これらの場合、その注目画素は修正対象画
素（刻みの凹を構成する画素）でないことは明らかであ
る。

よって、注目画素が黒画素の次に現れた白画素でない場
合は、注目画素に対応する第一の２値信号を修正する必
要がないので、その捷ま出力する。

そして、この時点で、全ての画素を見終わった場合には
、本処理動作を終了するが、見終わっていない場合には
、注目画素を主走査方向（副走査方向）に１画素だけ移
動し、前記（ｉ！Ｌ）項の判断を再び１４、、− 行う。

一方、前記（ａ）項の判断の結果−注目画素が黒画素の
次に現れた白画素であった場合は、その注目画素は修正
対象画素である可能性があるので、次の（ｂ）項の判断
を行う。

（ｂ）〔注目画素が刻み発生可能領域内にあるが否が判
断する。〕 刻み発生可能領域内でなければ、第一の２値信号を修正
する必要がないので、そのまま出力する。

そして、この時点で、全ての画素を見終わった場合には
、本処理動作を終了するが、見終わっていない場合には
、注目画素を主走査方向（副走査方向うに１画素だけ移
動し、前記（＆）項の判断を再び行う。

捷だ、注目画素が刻み発生可能領域内にある場合には、
この注目画素は修正対象画素であるので、黒画素に修正
する。そして、この時点で、全ての画素を見終わった場
合には、本処理動作を終了するが、見終わっていない場
合には、注目画素を主走査方向（副走査方向）に１画素
だけ移動し、再１６　ｌ− ひ前記（ｂＪ項の判断を行う。

次に、前記第４図から第６図を用いて、本実施例をさら
に具体的に説明する（なお、第６図のＡ〜Ｆは、第６図
のＡ−Ｆと同一である）。

前記第４図から第６図は、本実施例によって画像が処理
される様子をモデル化して示したものである。なお、こ
れらの図のＢ、Ｃにおいて、イは第一の閾値、口は第二
の閾値を表している。

捷たＥは、アナログ画信号ハを第二の閾値口によって２
値化することにより再生した画像を示し、Ｆの黒画素は
、この場合の刻み発生可能領域、すなわちＥの画像の１
画素幅からなる輪郭部である。

畑らに、Ｇの黒画素は、前記第３図のフローチャートに
従って動作することにより得られる修正した画素を示し
たものである。また、Ｈは、前記Ｇの修正した画素をＤ
の画像に加えることにより、刻みの凹を処理した最終的
な結果今人している。

１：、１　　・・１ 前記第３図のフローチャートによる刻みの処理の具体的
な動作は次のように行われる。

捷ず一第４図において主走査方向の処理（注目画素を主
走査方向に移動する場合の処理）を行う場合、Ｄの画素
（２，１）を最初の注目画素とする。この画素（２，１
）は白画素であり、かつ主走査方向に関しその前の画素
（１，１）も白画素であるので、黒画素の次に現れた白
画素でないから、修正せずにそのまま出力する。したが
って−Ｈにおいても画素（２，１）はその捷ま白画素と
なる。

次に、画素（３０，１）〜（３１，２）を順次注目画素
とするが、これらの画素も黒画素の次に現れた白画素で
はないので、修正せずにそのま捷出力する。したがって
、これらの画素についてもＨはＤと同一となる。なお、
画素（３１，２）はＤにおいて黒画素であるので、Ｈに
おいても黒画素となる。

次に、Ｄの画素（３２，２）を注目画素とする。

この画素（３２、２）、、、、ｉ！＝白画素であり、か
つ前１ の画素（３１，２）が黒・画素であるから、黒画素の次
に現れた白画素である。したがって、この画素（３２，
２）が刻み発生可能領域内にあるかど１７、　一 つかを判断する。

ここにおいて、Ｆの画素（３２，２）を見ると、黒画素
となっており、Ｄの画素（３２，２）が刻み発生可能領
域内にあることを示している。よって、この画素（３２
，２）は修正対象画素、すなわち刻みの凹を構成する画
素であると判断されるので、Ｇの画素（３２，２）を黒
画素とし、この黒画素をＤに加えることにより、Ｈにお
いて画素（３２，２）を黒画素に修正する。この結果、
Ｈにおいては、画素（３２，２）がＤにおいて構成して
いた刻みの凹が除去される。

以下同様の動作をすべての画素に対して繰り返し行うこ
とにより、Ｈに示すように他の刻みも処理される。

以上説明した第４図は、主走査方向に注目画素を移動す
ることにより主走査方向の処理を行う場合のうちの、画
面の背景から画像に出会う場合であるのに対し、第６図
は画像中から背景に出る場合を示している。しかし、こ
の第６図においても。

第４図の場合とまったく同様に処理を行うことが１８　
。

できる。

第６図は、前記第４図および第５図と異なり、注目画素
を副走査方向に移動するごとにより副走査方向の処理を
行う場合のうちの、画像中から背景に出る場合の例であ
る。

この第６図においては、まず、Ｄの画素（１゜２）を注
目画素とする（１ライン目の画素については、その前の
ラインを示していないので、黒白の変化が分からないの
で、その処理動作の説明を省略する〕０前記画素（１，
２）は黒画素であり、かつ副走査方向に関しその前の画
素（１，１）も黒画素であるので、この画素（１，２）
は黒画素の次に現れた白画素ではないから、Ｈの（１，
２）のように、そのま１黒画素として出力する。

そして、次の画素（１，３）を新たな注目画素とするが
、この画素（１，３）も黒画素の次に現れた白画素では
ないから、Ｈのようにそのま壕修正せずに出力する。

続いてＤの次の画素（１，４）を新たな注目画素とする
。この画素（１，４）は、黒画素の次に１９ 現れた白画素であるので−刻み発生可能領域内にあるか
否かを判断する。ここにおいて、Ｆの画素（１，４）を
見ると、白画素となっており、Ｄの前記画素（１，ａ）
が刻み発生可能領域内に存在していないことを示してい
るｏしたがって、この画素（１，４）もＨのようにその
まま出力する０次に、Ｄの画素（２，２）〜（ＥＳ、２
）を順次注目画素とするが、これらの画素もこれまでの
画素と同様の画素であるので、Ｈのようにそのまま出力
する。

次に、Ｄの画素（５，３）を注目画素とする０この画素
（６，３）は、黒画素の次に現れた白画素であり、かつ
Ｆにおいて黒画素となっているから、刻み発生可能領域
内にある。したがって、修正対象画素であるので、Ｇの
画素（６，３）を黒画素とし、これをＡに加えることに
より、Ｈにおける画素（５，３）を黒画素に修正する。

、、）　、、Ｉｌ 以上のように副走査方向に注目画素を移動した場合も、
前記主走査方向の場合と全く同様にしてＤにおける刻み
を除去することができる０ただし、。

前記第６図の場合においては、Ｈに新たに加えられた黒
画素（１０，３）、（１２，３）、（１３，３）、（１
５゜３）、（３０，２）、（３２，２）、（３３，２，
）、（３Ｂ、２）により、Ｄには存在しなかった新たな
刻みが発生してしまう。

しかし、このような不都合は、次のようにして防止する
ことができる０ 第８図は主走査方向に１６画素、副走査方向に１６画素
（１６ライン）、合計２６６６６画素域にモデル化した
パターンを示し、斜線部分全体が第２の閾値で２値化し
た際の黒画素、斜線の部分のうちの太線で囲まれた領域
が第一の閾値で２値化した際の黒画素をそれぞれ表して
いる。

さて、いままで述べなかったが、刻みには、その方向性
により次の２種類がある。

（ＩＬ）　　主走査方向の刻み・・・副走査方向に突出
したり、引っ込んだ・：、、すする刻みであり、前記第
４１：１゜ 図から第６図までに示された全ての刻み、および第８図
の第一の閾値による画像において白画素（１ｏ、３）・
（７，１４）によって凹の部２１７．・−１ 分が構成される刻みが、この主走査方向の刻みである。

（ｂ）　　副走査方向の刻み・・・主走査方向に突出し
たり、引っ込んだりする刻みであり、第８図の第一の閾
値による画像において白画素（３，７）。

（１４，１０）によって凹の部分が構成される刻みがこ
の副走査方向の刻みである。

そして、前記副走査方向の処理（注目画素を副走査方向
に移動する処理）を行う場合には、前記副走査方向の刻
みを構成する画素のみを修正対象画素とすれば、前記第
６図の場合のように修正の結果、新しく刻みが発生する
ことがなくなる。また同様にして、主走査方向の処理（
注目画素を主走査方向に移動する処理）を行う場合には
、前記主走査方向の刻みを構成する画素のみを修正対象
画素とすれば、修正の結果、新しい刻みを生じることが
ない。

したがって、本実施例では、次のようにして刻み発生可
能領域から、主走査方向の刻みを構成する可能性がある
画素からなる主走査方向の刻み発２２ｔ：４ 生可能領域と、副走査方向の刻みを構成する可能性があ
る画素からなる副走査方向の刻み発生可能領域とを分離
し、主走査方向の処理の場合は、前記主走査方向の刻み
発生可能領域に存在する画素のみについて修正を行う一
方、副走査方向の処理の場合は、前記副走査方向の刻み
発生可能領域に存在する画素のみについて修正を行う。

すなわち、第７図のように主走査方向に関し注目画素ｅ
の１つ前、１つ後の画素Ｂ、Ｃおよび副走査方向に関し
注目画素ｅの１つ前、１つ後の画素Ａ、Ｄを考える。

そして、画素ムおよびＤのうちの少なくとも一方が第一
の閾値または第二の閾値で２値化した際。

白画素であり−かつ画素ＢおよびＣが第二の閾値で２値
化した際、黒画素であった場合、注目画素ｅは主走査方
向の刻みを構成する画素と考えてよい。したがって、こ
のような画素から構成される領域を前記主走査方向の刻
み発生可能領域とする。

また、画素ＢおよびＣのうちの少なくとも一方が第一の
閾値または第二の閾値で２値化した際、２３ 白画素であり、かつ画素人およびＤが第二の閾値で２値
化した際、黒画素であった場合、注目画素ｅは副走査方
向の刻みを構成する画素と考えてよい。したがって、こ
のような画素から構成される領域を前記副走査方向の刻
み発生可能領域とする。

次に、上述の主・副走査方向の刻み発生可能領域の分離
動作を第８図により具体的に説明する。

この第８図において、画素（１４，６）は主走査方向の
処理の際、第一の閾値により２値化した際黒画素の次に
現われた白画素であるので、前記分離動作を行わなけれ
ば、修正対象画素となり、黒画素に修正されて新たに刻
みを発生させてしまう画素である。

しかし、前記分離を行えは、この画素（１４゜６）は主
走査方向の刻み発生可能領域にないので、主走査方向の
処理を行う場合の修正対象画素とはならないから、黒画
素に修正され呟新たに刻みを１：１　　・１： 発生させてしまうことがない。

また、画素（１１，１４）も、前記分離を行わなければ
、副走査方向の処理を行う際、修正対象画素となり一黒
画素に修正されて新たに刻みを発生させる画素となるも
のである。しかし、前記分離を行えは、この画素（１１
，１４）は副走査方向の刻み発生可能領域にないため、
修正対象画素とならないので、新たな刻みを発生させる
ことはない。

ここで、前記主・副走査方向の刻み発生可能領域の分離
動作は黒画素の次に現れた白画素を検出する動作と併せ
て行ってもよいし、刻み発生可能領域を検出する動作と
併せて行ってもよいことは容易に理解されるであろう。

第９図は、後者の方法を採用して、前記第３図のフロー
チャートを書き替えたものであり、本実施例においては
、実際には、この第９図のフローチャートに従って処理
を行う〇 第１０図は前記第９図のフローチャートに従って刻みの
処理を行う画、！処理回路のブロック図を示す。また、
第１６図お゛よび第１６図は、第１０図の回路により、
第４図および第６図のＤの画像の第３ライン目を処理す
る場合の各信号のタイミロ　　−− ングテヤートおよび画像を示す図である（なお、同図に
おけるＨには、第３ライン目以外のラインの処理結果は
示していない）０ 前記第１０図において、１は入力端子であり、イメージ
センサ等から出力されるアナログ画信号をさらに適当に
増幅および波形整形したアナログ画信号ハが入力される
。２は入力端子１に入力されたアナログ画信号ハを前記
第一の閾値イにより２値化する第一の２値化回路、３は
入力端子１に入力されたアナログ画信号ハを前記第二の
閾値口により２値化する第二の２値化回路である。

４は遅延回路であり、第一の２値化回路２から出力され
る第一の２値信号Ｓ１を直列入力し、前記第７図の画素
ｅ、Ｂ、ムに対応する信号Ｂｅ　。

Ｂｂ　、　Ｂａを並列に出力する０６も遅延回路であり
、第二の２値化回路３から出力される第二の２値化号Ｓ
２を直列入力し、前記第７図の画素ム〜Ｄおよびｅに対
応する信号Ｎｈ　−Ｎｏを並列に出力する。

６は刻み発生可能領域検出回路であり、前記信号Ｎａ−
Ｎｅを並列入力することにより、第二〇２２６、− 値信号Ｓ２の中から画像の輪郭部（１画素幅）を構成す
る信号を抽出し、この抽出した信号を、前記刻み発生可
能領域を示す刻み発生可能領域信号Ｂとして出力する。

７は主・副走査方向分離回路であり、前記刻み発生可能
領域信号Ｂから、主走査方向の刻み発生可能領域を示す
主走査方向刻み発生可能領域信号Ｒｈと、副走査方向の
刻み発生可能領域を示す副走査方向刻み発生可能領域信
号Ｂｙ　とを分離して出力する。

８は主走査方向の刻みを修正する主走査方向刻み修正部
であり、修正対象画素検出回路９と、修正対象画素記憶
回路１ｏとから構成されている。

前記修正対象画素検出部９は、遅延回路４から入力され
る信号ＢｅおよびＢｂにより、主走査方向に関する第一
の２値信号Ｓ１の黒レベルから白レベルの変化を検出す
ると、検出信号Ｎｓを修正対象画素記憶回路１ｏに出力
する。この記憶回路１０は、主走査方向刻み発生可能領
域信号Ｂｈがハイレベルのとき（注目画素が主走査方向
の刻み発生可能領域であることを示す）に、前記検出信
２７、− 号Ｎｓを入力すると、これを記憶して、同記憶回路１０
の出力信号である主走査方向修正信号Ｎｈをハイレベル
（以Ｔ”、　　”Ｈ”と略記する）とする。

捷だ、修正対象画素記憶回路１０は、主走査方向刻み発
生可能領域信号Ｂｈがロウレベル（以下、ＴＩＬ”と略
記する）となると、リセットされる。

したがって、主走査方向修正信号Ｎｈは、主走査方向に
関し、第一の２値信号＄１において注目画素が黒レベル
（”Ｈ”　）から白レベル（”Ｌ”　）に変化し、かつ
その注目画素が主走査方向の刻み発生可能領域内にある
ときに、＋゛Ｌ”からＨ”となり、以後、注目画素が主
走査方向の刻み発生可能領域を出るまでＩｔ　Ｈ１１の
状態を維持する０１２は副走査方向の刻みを修正する副
走査方向刻み修正部であり、修正対象画素検出回路１３
と、修正画素記憶回路１４と、ゲート回路１６とから構
成されている０そして、前記主走査方向刻み修：１１１
１１ 止部８の場合と同様に、修正画素記憶回路１４の出力信
号である副走査方向修正信号Ｎｖ　ｆ−４、副走査方向
に関し、第一の２値信号Ｓ１において注目画素が黒レベ
ルから白レベルに変化し、かつその注目画素が副走査方
向の刻み発生可能領域内にあるときに、＋１　Ｌ　Ｉｔ
からＩｔ　Ｈ１１となり、以後、注目画素が副走査方向
の刻み発生可能領域を出るまでｔＴＨ”の状態を維持す
る。

なお、主走査方向刻み発生部８および副走査方向刻み発
生部１２は並行して動作を行う。

１６は信号Ｂｅと、前記主走査方向修正信号Ｎｈと、副
走査方向修正信号Ｎｖとを合成し、信号ＮＯとして出力
端子１７へ出力する合成回路である。

第１１図は前記第１０図のブロック図における第一の２
値化回路２、第二の２値化回路３および遅延回路４．５
の具体的回路構成例を示す。

これらの図において、前記第一の閾値回路２は一方の入
力端子にアナログ画信号ハ、他方の入力端子に第一の閾
値イをそれぞれ入力するコンパレータ２１により構成き
れている。また、前記第二・□、。

の２値化回路３は、一方の入力端子にアナログ画信号ハ
、他方の入力端子に閾値口を入力するコンパレータ２２
から構成されている。なお、前記各２９　、− 閾値４１口は必ずしも固定された値である必要はなく、
変動するものであってもよい。

前記遅延回路４は、直列入力直列出力シフトレジスタ２
３．２４．２５．２６および直列人力並列出力シフトレ
ジスタ２７．２８から構成されている。

前記シフトレジスタ２３〜２６は、符号の順に互いに直
列に接続されており、先頭のシフトレジスタ２３の入力
端子はコンパレータ２１の出力端子に接続されている。

そして、コンパレータ２１から出力をれる第一の２値信
号Ｓ１はシフトレジスタ２３と２４により１ライン分遅
延された後、シフトレジスタ２６と２６によりさらに１
ライン分遅延されるようになっている。

前記シフトレジスタ２７は、その入力端子をシフトレジ
スタ２４の出力端子に接続されており、シフトレジスタ
２３および２４により１ライン分遅延された第一の２値
信号Ｓ１をさらにそれぞれ１．２ビツト遅延させて並列
出力することにより、前記信号Ｂｅ　、　Ｂｂを並列出
力する。また、前記ン３゜ ＼ フトレジスタ２８は、その入力端子をシフトレジスタ２
６の出力端子に接続されておリーシフトレジスタ２３〜
２６によって２ライン分遅延された信号Ｓ１をさらに１
ビツト遅延させることにより信号Ｂａを出力する。

前記遅延回路５は、直列入力直列出力シフトレジスタ２
９，３０，３１．３２および直列入力並列出力シフトレ
ジスタ３３．３４．３５から構成されている。

前記シフトレジスタ２９〜３２は、符号の順に互いに直
列に接続されており、先頭のレジスタ２９の入力端子は
コンパレータ２２の出力端子に接続されている。そして
、コンパレータ２２から出力される第二の２値信号Ｓ２
は、シフトレジスタ２９と３０により１ライン分遅延さ
れた後、シフトレジスタ３１と３２によりさらに１ライ
ン分遅延されるようになっている。

前記シフトレジスタ３３は、コンパレータ２２から第二
の２値信号Ｓ２を直接入力して、これを１ビツト遅延し
て出力することにより、前記信号３１　、− Ｎｄを出力する。前記シフトレジスタ３４は、シフトレ
ジスタ２９．３０によって１ライン分遅延された第二の
２値化号Ｓ２を入力し、これをそれぞれ同時および１．
２ビツト遅延して出力することにより、前記信号Ｎｃ、
Ｎｅ、Ｎｂを並列出力する。

前記シフトレジスタ３６は、シフトレジスタ２９〜３２
により２ライン分遅延された第二の２値化号Ｓ２を入力
し、これをさらに１ビツト遅延して出力することにより
、前記信号Ｎａを出力する。

第１２図は前記第１０図のブロック図における刻み発生
可能領域検出回路６の具体的回路構成例を示す０３６は
信号Ｎｏ　ｆ入力するインバータである。３７〜４ｏは
それぞれインバータ３６の出力を共通に一方の入力とす
る２人力ＮＯＲゲートであり、ゲート３７の他方の入力
は信号Ｎｂ、ゲート３８の他方の入力は信号Ｎｃ　、ゲ
ート３９の他方の入力は信号Ｎａ−ゲー）ｉｃ１４の他
方の入力１１１．１ は信号Ｎｄである。

４１はＮＯＲゲート３７および３８の出力を入力とする
２人力ＯＲゲート、４２はＮＯＲゲート３９および４０
の出力を入力とする２人力ＯＲゲート、４３はＯＲゲー
ト４１および４２の出力を入力とする２人力ＯＲゲート
であり、ＯＲゲート４３の出力端子から前記刻み発生可
能領域信号Ｂが出力きれる。ここで、前記信号Ｂは、主
走査方向および副走査方向に関し、第二の２値化号Ｓ２
において、白から黒または黒から白に変化する部分の黒
画素を抽出したものである。

第１３図は、前記第１０図のブロック図における主・副
走査方向分離回路７の具体的回路構成例を示す。４４は
信号ＮｂおよびＮｃを入力とする２人力ＡＮＤゲート、
４５は信号ＮａおよびＮｄを入力とする２人力ＡＮＤゲ
ート、４６はＡＮＤゲート４６の出力を入力とするイン
バータ、４７はＡＮＤゲート４４の出力を入力とするイ
ンバータである０４ＢはＡＮＤゲート４４およびインバ
ータ４６の出力を入力とする２人カＡＮＤケート２４９
はＡＮＤゲート４６およびインバータ４７の出力を入力
とする２人力ＡＮＤゲート、ＡＮＤゲート６０はＡＮＤ
ゲート４８の出力および刻み発３３　。

生可能領域信号Ｂを入力とする２人力ＡＮＤゲート、６
１はＡＮＤゲート４９の出力および亥１み発生可能領域
信号Ｂｉ大入力する２人力ＡＮＤゲートである。

そして、注目画素が主走査方向の刻み発生可能領域にあ
るための条件を示す主走査方向分離信号ＨがＡＮＤゲー
ト４８から出力される一方、注目画素が副走査方向の刻
み発生可能領域にあるための条件を示す副走査方向分離
信号ＶがＡＮＤゲート４９から出力され、これらの信号
Ｈ，ＶによってＡＮＤゲー）５Ｑ　、５１が開閉される
ことにより、主走査方向刻み発生可能領域信号ＢｈがＡ
ＮＤゲー）５０から、また副走査方向刻み発生可能領域
信号ＢｖがＡＮＤゲート６１からそれぞれ出力される。

第１４（ａ）図は前記第１０図のブロック図における主
走査方向刻み修正部８および副走査方向刻み修正部１２
の具体的回路構成例を示す。

前記主走査方向刻み修正部８の修正対象画素検出部９は
、信号Ｂｅを入力とするインバータ６２３４゜ と、このインバータ６２の出力および信号Ｂｂを入力と
する２人力Ａ）ＪＤゲート６３とから構成されており、
ＡＮＤゲート６３の出力が検出信号ＮＳとなる。また、
前記修正対象画素記憶回路１ｏはフリップフロップ５４
により構成されている。

そして、信号Ｂｅが黒レベルから白レベルに変化すると
検出信号Ｎｓが出力され、このとき主走査方向刻み発生
可能領域信号Ｂｈが゛Ｈパであれば、前記信号Ｎｓの立
ち上がりでフリップフロンプロ４がセットされ、同フリ
ップフロップ６４の出力である主走査方向修正信号Ｎｈ
が°゛Ｈ”となる０ ただし、その後、主走査方向の刻み発生可能領域が終了
し、主走査方向刻み発生可能領域信号Ｂｈが”Ｌ　Ｉ＋
になると、フリツプフロップ６４はリセットされ、主走
査方向修正信号Ｎｈが１１　Ｌ　１１となる。なお、第
１６図および第１６図の場合は、この間、副走査方向刻
み発生可能領域信号Ｂｖが１１Ｌ″”なので、副走査方
向刻み修正部１２は動作せず、同修正部１２によって修
正される画素は存３６ 在しない。

他方、前記副走査方向刻み修正部１２の修正対象画素検
出部１３は、信号Ｂｅを入力とするインバータ５６と、
このインバータ５６の出力および信号Ｂａを入力とする
２人力ＡＮＤゲート５７とから構成きれている。また、
前記修正対象画素記憶回路１４は、１ラインの画素数と
同数のビット数を有する直列入力直列出力シフトレジス
タ６゜により構成されている。さらに、前記ゲート回路
１６は、ＡＮＤゲート６７の出力およびシフトレジスタ
６ｏの出力を入力とする２人力ＯＲゲート６８と、この
ＯＲゲート５８の出力および副走査方向刻み発生可能領
域信号Ｂｖを入力とする２人力ＡＮＤゲート６９とから
構成されている。なお。

シフトレジスタ６０はＡＮＤゲート６９の出力を入力す
る。そして、前記ＡＮＤゲート６９の出力が副走査方向
修正信号Ｎｖとなる。

・・：′・、：１′ 前記合成回路１６は、信号Ｂ６　、主走査方向修正信号
Ｎｈおよび副走査方向修正信号Ｎｖを入力とする３人力
ＯＲゲート６１により構成されている。

以上の回路によって前述のような処理が行われることに
より、第１５図のＤにおいて刻みの凹を構成している画
素（１２，３）および（１ｓ、ａ）並びに第１６図のＤ
において刻みの凹を構成している白画素（５，３）、（
８，３）等が各図のＨのように黒画素に修正され、刻み
が除去される。

したがって、前記第１図および第２図の従来の受信画の
場合と同一のアナログ画信号に基づいて、第１７図およ
び第１８図に示すような刻みの非常に少ない受信画を得
ることができる。

なお、前記実施例では、刻み発生可能領域を検出するた
めに、刻み発生可能領域検出回路６を設けているが、前
記主走査方向の刻みと副走査方向の刻みとを分離する条
件に、注目画素ｅが第二の閾値で２値化した際黒画素で
あるという条件を付は加えれば、前記刻み発生可能領域
を検出する動′：１） 作と、この刻み発生可能領域から主走査方向の刻み発生
可能領域と副走査方向の刻み発生可能領域とを分離する
動作とを、同時に行うことができる〇３７、、、− したがって、刻み発生可能領域検出回路６を設けず、第
１３図の主・副走査方向分離回路がら信号ｇｈ、１３ｖ
の替わりに、主・ＩＩＪ走査方向分離信号Ｈ，Ｖを出力
し、かつ第１４（ｂ）図のように、ＡＮＤゲート６６に
よって信号Ｈと信号ＮｏとのＡＮＤをとってフリップフ
リップのリセット大刀端子に入力するとともに、ＡＮＤ
ゲート６９により信号Ｖ、信号ＮｏおよびＯＲゲート６
９の出力のＡＮＤを取るようにしてもよい。

また、前記実施例では、刻みの凹を構成すると判定され
る白画素を黒画素に修正する動作を、注目画素が主・副
走査方向の刻み発生可能領域を出るまで行ったが、主走
査方向または副走査方向にほぼ平行な線等の場合、実際
の刻みが終了しても、数十画素に渡って刻み発生可能領
域が続く場合があり、このような場合にも、上述の動作
を行うと、線が太くなってしまう。

しかし、このような不都合は、白画素−黒画素の修正を
それぞれ主走査方向、副走査方向に連続して行い得る画
素数に上限を設け、この上限を越３８７・−一 えた場合は、壕だ刻み発生可能領域が終了していなくて
も、前記画素の修正を終了するようにすれば、解消する
ことができる。

また、前記実施例では、刻みの凹を構成する白画素を黒
画素に修正することにより、刻みのを除去する場合のみ
について説明したが、刻みの凸を構成する黒画素を白画
素に修正することにより、刻みを除去するには、例えば
第１０図において、修正対象画素検出回路９．１３およ
び合成回路１６に入力する画信号Ｂａ　、　Ｂｂ　、　
Ｂｅを反転させ、がっ　゛合成回路１６から出力される
信号Ｎｏも反転させるとともに、刻み発生可能領域を構
成する画素であるための条件に、前記第一の閾値より適
当量だけ黒レベル寄りの第三の閾値によってアナログ画
信号ハを２値化した際に白画素となるという条件を追加
することにより実現できる。

なお、刻み発生可能領域であるための条件に、前記第三
の閾値に基づく条件を追加するのは、そうしないと、刻
み発生可能領域が第一の閾値の近傍の領域にとどまらず
、第一の閾値を黒レベル側３９・− に太きく越えた領域にまで拡がってしまい、その結果、
画像が削られ過ぎ、線等が細くなり過ぎてしまうことが
生じるからである。

上述の、刻みの凸を構成する黒画素を白画素に修正する
動作は一第二の２値化号を再生して得られる画像の１画
素幅からなる輪郭部から、第三の閾値によって２値化し
た場合に黒画素となる領域を除去した領域を刻み発生可
能領域とし、かつ主走査方向、副走査方向にそれぞれ関
し、前記第一の２値化号における白信号の次に現れた黒
信号に対応する画素が、前記刻み発生可能領域に存在す
る場合、前記黒信号と同黒信号に連続し、しかも前記刻
み発生可能領域の画素に対応する黒信号とを、白信号に
修正することに外ならない。

また、刻みの密度が高い場合には、刻みの凹を埋め、刻
みの密度が低い場合には、刻みの凸を削るというように
、同一画面上におりて、刻みの凹１：：冨）： を除去する作業と刻みの凸を除去する作業の両方を行っ
てもよい。

また、前記実施例のように、第二の閾値を再生して得ら
れる画像の輪郭部を刻み発生可能領域とする場合におい
ては、前記画像の輪郭部を２画素幅以上の幅で抽出して
刻み発生可能領域としてもよい。

さらに、主走査方向の刻み発生可能領域と副走査方向の
刻み発生可能領域とを分離する場合において、前記実施
例のように主走査方向、副走査方向に関して注目画素の
前後の画素の４つの画素のみをその判断の資料とするの
ではなく、さらに多数の画素を前記分離の判断の資料と
してもよい。

以上のように本発明による画像処理方式は、再生画像に
おける文字や線等の輪郭に発生する刻みを非常に少なく
し、再生画像の画質を向上させるとともに１文字等を認
識するために行う細線化処理を容易にすることができ、
かつ符号化による帯域圧縮を行うファクシミリ装置に適
用した場合。

伝送時間を短縮できるという優れた効果を得られ一 るものである。

４１・−ン る再生画を示す拡大図、第３図は本発明の一実施例によ
る画像処理方式の基本動作を示すフローチャート、第４
図から第６図までは前記実施例による画像処理方式によ
って刻みが処理される様子を画素単位でモデル化して示
した図、第７図および第８図は前記実施例による画像処
理方式における主・副走査方向の刻みの分離動作の説明
図、第９図は前記実施例による画像処理方式における刻
みの凹を処理する動作を示すフローチャート、第１０図
は前記実施例による画像処理方式における画像処理回路
のプロプ゛り図、第１１図から第１４図までは第１０図
の各ブロックの具体的回路構成例を示す回路構成図、第
１６図および第１６図は前記画像処理回路における各信
号のタイミングチャートおよび各画信号の再生画像の図
、第１７図および第１８図は前記画像処理方式による受
信画を示す拡大図である。

１・・・・・・入力端子、２・・・・・・第一の２値化
回路、３・・・・・・第二の２値化回路、４，５・・・
・・・遅延回路、６・・・・・刻み発生可能領域検出回
路、７・・・・・・主・副走４２△−７ 査方向分離回路、８・・・・・・主走査方向刻み修正部
、９・・・・・・修正対象画素検出回路、１ｏ・・・・
・・修正対象画素記憶回路、１２・・・・・・副走査方
向刻み修正部。

１３・・・・・・修正対象画素検出回路、１４・・印・
修正対象画素記憶回路、１６・・・・・・ゲート回路、
１６・・・・・・合成回路、イ・・・・・・第一の閾値
、口・・・・・・第二の閾値、ハ・・・・・・アナログ
画信号、Ｓｌ・・・・・・第一の２値化号。

Ｓ２・・・・・・第二の２値化号。

代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 、（叫 第３図 ム、Ｊ　　４　　凶 第５図 ＬＬｃ−１・　　　　　シ 第７図 翠−図 第１１図 −３５８− 第１２図 ７ 第１３図 第１４図 （（１） 汐 第１４図 Ｉｂ） 一一一一一一一１−−−−噌−Ｊ 第１６図 →主走脣さ自 第１７図 圀７：７Ｚ列：：コ １１１１１１゜

Claims (1)

1. 【特許請求の範囲】 （１）原稿を読み取って得られたアナログ画信号を第一
   の閾値によって２値化することにより第一の２値化号を
   作成するとともに、前記アナログ画信号のレベルが前記
   第一の閾値の近傍とがる領域またはこの領域の中のさら
   に特定の一部の領域を刻み発生可能領域とし、前記刻み
   発生可能領域における前記第一の２値化号中の白信号を
   黒信号に修正するか、または黒信号を白信号に修正し、
   この修正後の前記第一の２値化号に基づいて２値画像を
   得る画像処理方式。 （２）第一の閾値より適当量だけ白レベル寄りの第二の
   閾値によってアナログ画信号を２値化することにより第
   二の２値化号を作成−し、この第二の２値化号を再生し
   て得られる画像の輪郭部を刻み発生可能領域とし、この
   刻み発生可能領域における第一の２値化号中の白信号を
   黒信号に２べ；・ 修正する特許請求の範囲第１項記載の画像処理方式。 （３）第二の２値化号を再生して得られる画像の１画素
   幅からなる輪郭部を刻み発生可能領域とする特許請求の
   範囲第２項記載の画像処理方式。 （４）主走査方向、副走査方向にそれぞれ関し、第一の
   ２値化号における黒信号の次に現れた白信号に対応する
   画素が、刻み発生可能領域に存在する場合、前記白信号
   と、同白信号に連続し。 しかも前記刻み発生可能領域の画素に対応する白信号と
   を、黒信号に修正する特許請求の範囲第３項記載の画像
   処理方式。 （６）第一の閾値より適当量だけ白レベル寄りの第二の
   閾値によってアナログ画信号を２値化することにより第
   二の２値化号を作成し、この第二の２値化号を再生して
   得られる画像の１画素幅からなる輪郭部から、前記アナ
   ログ画信号を前記第一の閾値より適当量だけ黒レベル寄
   りの第三の閾値によって２値化した場合に黒画素となる
   領域を除去した領域を刻み発生可能領域とし、３・ かつ主走査方向、副走査方向にそれぞれ関し、前記第一
   の２値化号における白信号の次に現れた黒信号に対応す
   る画素が、前記刻み発生可能領域に存在する場合、前記
   黒信号と、同黒信号に連続し、しかも前記刻み発生可能
   領域の画素に対応する黒信号とを、白信号に修正する特
   許請求の範囲第１項記載の画像処理方式。 （６）刻み発生可能領域の各画素をそれぞれ注目画素と
   し、副走査方向に関し、前記注目画素の１つ前および１
   つ後の画素のうちの少なくとも一方に対応する第一の２
   値化号または第二の２値化号が白信号であり、かつ主走
   査方向に関し、同注目画素の１つ前および１つ後の画素
   に対応する第二の２値化号が黒信号であった場合、同注
   目画素は主走査方向の刻み発生可能領域に属するものと
   するとともに、主走査方向に関し、前記注目画素の′９
   前およｉ’Ｆ　’、：１つ後の画素０うちの少なくとも
   一方に対応する第一の２値化号または第二の２値化号が
   白信号であり、かつ副走査方向に関し、同注目画素の１
   つ前および１つ後の画素に対応する第二の２値化号が黒
   信号であった場合、同注目画素は副走査方向の刻み発生
   可能領域に属するものとした上、前記主走査方向の刻み
   発生可能領域に属する画素については、主走査方向の遷
   移状態にのみ基づいて信号の修正を行う一方、前記副走
   査方向の刻み発生可能領域に属する画素については、副
   走査方向の遷移状態にのみ基づいて信号の修正を行う特
   許請求の範囲第４項または第６項記載の画像処理方式。 （７）第一の２値化号の修正を主走査方向、副走査方向
   にそれぞれ連続して行い得る画素数に上限を設けた特許
   請求の範囲第４項、藷念墳またはり 第鴫項記載の画像処理方式。