JPH0336881A - 走査された画素情報のためのしきい値処理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は一般的に写真複写に関し且つ特に文書を走査し
且つ走査された信号を２進数データに変換する装置に関
する。

（従来の技術） 電子複写機関及び他の同様な装置は原文書の内容又は像
パターンに関するディジタル情報を創り出すために電子
式スキャナーを使用することができる。多くのスキャナ
ーは原文書を走査することができ且つ出力データを多ビ
ツトディジタルフォーマットで提供することができる。

そのようなデータによって、特別の走査された画素の濃
度のグレイスケール又は程度は画素データの値によって
表されることができる。この形のデータは幾つかの応用
で有用であるが、他の応用はデータを各画素についてｌ
ビット２値にされた２進数形で必要とする。この要求に
ついて多くの理由があり、それは記憶保存、走査される
原文書のグレイスケール情報の欠如、及び多ビツトグレ
イレベル像情報を作ることの再生装置又は印刷機関の不
能を含む。

ディジタル情報を２進数情報へ変換するためのよく知ら
れた方法は、しきい値レベル、即ち異なる２進数の値が
その上又は下に特定される値の使用を含む、この形式の
変換システムは実行することが容易であるが、それは高
いコントラストのテキスト文字及び図形線を含む走査さ
れた情報を変換するために使用された時に若干の制限及
び欠点を有する。これらの制限は、スキャナーの変調伝
達関数（ＭＴＦ）、及びテキスト文字の境界線又は縁と
位相を正確に同しくすることの走査の不能の故にそのよ
うなスキャナーの動作に固有のものである。結果は時に
は一列で数画素にも達するテキスト境界線に沿う画素の
ボイドである。この技術を用いて文字の縁に沿って生し
た大きなボイド又は空隙の故に、ボイドは目立ち且つ文
字は正確に画定された形状をもつように現れない。また
、従来のしきい値処理は、中間濃度データの多くが２つ
だけのレベルへの変換処理で失われるので、連続的な半
階調のピクチャ情報を処理する時に制限をもつ。

従来技術の変換システムの制限の幾つかを克服するため
に、幾つかの技術が異なる成功の程度をもって使用され
ている。１つのシステムは、しきい値の値又はレベルが
処理中に処理される値の成る関数に依存して変化する適
応性あるしきい値処理として知られるものを使用する。

従来技術で知られる他の形式の変換システムは文字の縁
を再形或するために縁強調及びノイズ浄化を使用する。

しかしながら、これらのシステムは画素が表す文字の形
状の知識を必要とする。これはこの種の処理が既知の文
字形状のためにだけ使用されることができる制限を加え
る。無作為の形状又は非標準的な文字はそのような技術
を用いて容易に向上されない。

１９８４年８月１４日に発行された米国特許第４．４６
６、１２３号は輪郭線パターン像を修正するための処理
システムを教示している。このシステムでは、処理され
るデータは２進数の形であり、その特許は本発明が行う
ような文字の縁に沿って互い違いの画素パターンを目的
をもって導入するためのシステムを開示していない、　
１９８５年５月１４日に発行された米国特許第４，５１
７．６０４号はニレベルビデオ像の線幅変化を減らし、
それによりグレイレベル画素又はベル（ｐｅｌ）が黒画
素走査の成る長さの端へ加えられる方法を教示している
０本発明と異なり、この特許は黒線走査の縁における処
理が線走査に含まれた黒画素の数に依存する技術を説明
している。

１９８５年１０月　１日に発行された米国特許第４．５
４４．２６４号は、従来技術で説明されているがここで
開示したものと異なる線強調の形式を教示する別の特許
である。その特許では、走査線の端におけるグレイペル
又は画素の系統的な付加又は削除は一列での黒ベルの数
によって、主として幅での単一の画素の線によって決定
される。グレイペルは線をより太くするために付加され
且つ付加は走査の方向に依存する。

（発明が解決しようとする課題） それ故、ディジタルグレイスケールデータを２進数デー
タへ処理し、実行するために便利であり、且つ未知のフ
ォーマットの文字で及び他の形式の像及び図形で使用さ
れることができるシステムを提供することは望ましく、
それが本発明の目的である。

本発明の別の利益及び利用は以下の説明及び図面を考慮
した時−層明らかになろ。

（実施例） 以下の説明を通して、同様な参照符号は図面の全てにお
いて同様な要素又は部材を示す。

次に図面、特に第１図を参照すると、本発明を利用する
複写機のブロック線図が示される。スキャナー１０は原
文書を走査するため及び原文書からの光学的情報を電気
信号へ変換するために使用される。成るスキャナーは単
位長さ当りのドツトｔ＆（インチ当りのドツト数）　（
ｄρ１）で表され得る異なる解像度を有するので、ｄｐ
ｉ変換器１２はスキャナーの解像度をシステムの残りの
部分と適当に合致させるように使用されることができる
、。

像処理装置！４はスキャナー１０及びｄｐｉｉｍ器１２
からのディジタルグレイスケール情報を２進数データへ
変換し、２進数データは記憶及び印刷機関Ｉ８へのその
後の伝達のためのラスク処理装置１６へ伝達される。ス
キャナー１０は処理される情報を表すビデオ信号をディ
ジタル化する種々の形式を含むことは本発明の企図の内
である。

印刷機［１Ｂは感光表面（図示せず）を含み、その上で
潜像がトナーによって現像され、それはハードコピー材
料へ転写され且つ適当な融解装置によってその上に融解
される。そのような印刷機関の多くの実施例の細部は当
業者によってよく知られている。印刷機関１８の重要な
観点の１つは、像処理装置１４によって意図的に導入さ
れた文字線の小さなボイド又は空隙が印刷機関の特性に
よって、特にボイド又は空隙を満たすトナーの融解によ
って減らされることである。許容される従来の技術より
もより良い品質及びより審美的に満足し得る原文書のハ
ードコピーを究極的に作ることば像処理装置１４によっ
て有利に使用される印刷機関のこの特徴である。

第２図は第１図に示した信号処理装置１４の詳細なブロ
ック線図である。多ビツトディジタル入力信号２０は比
較器からなることができるしきい値処理装置２２へ適用
される。しきい値処理装置２２の出力は３つのラインを
通してマイクロプロセッサシステム２４へ送出され、該
マイクロプロセッサシステムは入力部分２６と出力部分
２８とを含む。ライン３０は信号２０のディジタル値が
明確にｒＱ、の２進数の値にある時に人力情報を運ぶ。

逆に、ライン３２は人力値が２進数「１」に対応する時
に情報を運ぶ、もし人力情報が更に詳しく後述されるよ
うに不確実であるならば、ライン３４はそのような情報
をマイクロプロセンサシステム２４の入力部分２６へ運
ぶ、この情報は変換される各画素についてシステム２４
へ送られる。処理された画素の一時的な記憶はラインバ
ッファ３６によって備えられる。通常、信号２０に含ま
れた画素情報は原文書のライン毎の走査からもたらされ
る。各画素はシステム２４によって直ちに処理されるの
で、且つ処理は主として隣接の画素に依存するので、ラ
インバッファ３６中のデータは処理決定をするために必
要とされる過去の画素値についての情報の全てを備える
。出力部分２８は処理されたデータを第１図に示したラ
スク処理装Ｍ１６へ伝達する。

第３図はライン走査中の処理装置の機能を例示する線図
である。バッファは２つのライン走査のための記憶装置
を含み、上方位置３８が先に走査されたラインに対応し
、且つ下方位置４０が現在の即ち目下走査されているラ
インに対応する。ラインバッファに対応する画素の部分
は第３図に示されており、各画素はその中に含まれた２
つの種類の情報を有し、該情報は第３図で画素ロケーシ
ョンを横切る対角線方向の進行路より上方又は下方にあ
るように図示されている。例えば、画素４２は部分４４
に２進数「ｌ」を含み且つ不確実なフラソグ「ｕ」は部
分４６中に図示される。−船釣に、これはこの画素が変
換された２進数の値が２進数「ｌ」であること及びこの
画素に割当てられた元のディジタル値が第２図に示した
マイクロプロセッサシステム２４への不確実な「ｕ」入
力を生じた値をもったことを示す。走査の順序は左から
右へ起こり、それにより第３図に示した例では画素４８
が画素４２に先立って走査されたことを示す。勿論、ラ
イン位置３８の画素の全ては画素がライン位置４０で走
査され且つ処理される前に走査された。

第３図に示した画素について示された値は本発明のシス
テムがスキャナーからのディジタル値をどちらの２進数
の値へ変換するかを決定する方法を説明する時に使用さ
れる。システムが画素５０に対してどちらの２進数の値
を入れるかを決定するためにデータを処理している時に
、システムは上のラインの画素の全てと画素５０の左ま
での画素の全てとを既に処理している。画素５０にどの
値を付けるかを決定する際に、システムは画素５０に割
当てられたディジタル値が確実な範囲にあるか又は不確
実な範囲にあるかを最初に決定する。

第３図に示したように、画素５０に対するディジタル値
は不確実な範囲にあり、その結果「ｕ」が画素５０で対
角線より下に記憶される０文字がこの例示で用いられて
いるが、実際の動作ハードウェアはバッファ記憶装置に
記憶された識別可能なビットパターンをもつことは理解
されるべきである。１つだけのビットがこの量のために
必要とされる。

ディジタル値の不確実度の故に、システムは、どの２進
数の値を画素５０へ割当て且つその中で対角線より上方
に置くかを決定する際に先の画素を調べる。このため、
先の水平方向の隣接する画素５２がこの画素についてど
んな情報が利用可能であるかを調べるために検査される
。理解され得るように、画素５２は’ＣＪ　　（確実な
）データと「Ｏ」２進数の値を含んでいた。本発明のシ
ステムは現在の画素へ適用する値を決定するために先の
画素についての確実なディジタル値を使用しない。これ
は少なくとも２つの不確実な画素がテキストの縁又は境
界領域を画定するために互いに隣接して配置されねばな
いないためである。それ故、画素５２は画素５０に対し
て選択される２進数の値を制御しない、システムは次に
隣接する垂直方向の画素５４を調べ且つ同じ検査を適用
する。ここで、画素ディジタルデータは不確実なｉｉＩ
Ｍにあったので、画素５４中のデータは画素５０中のデ
ータに影響を及ぼし且つそれを決定するために使用され
る。この特別の実施例の基本的な全体的な処理技術に従
えば、全ての隣接する不確実な画素の２進数の値は変更
される。このため、画素５４の「０」２進数の値は画素
５０にｒｌＪの２進数の値を命令する。この形式の分析
はラインの画素の残りの部分へ適用される。最初に隣接
する水平方向の画素を逆に調べ且つ次に必要ならば隣接
の垂直方向の画素を調べることはライン走査で画素のそ
れぞれについて行われる。

画素５６及び５８は先の画素の他の２進数の値及び確実
度フラッグに対してシステムによって生した２進数の値
を示す。第３図に示したように、画素５６に対応するデ
ィジタル値は不確実な「Ｕ」範囲内にある。それ故、先
の画素６０は検査され、且つそれも不確実な範囲内にあ
ることが決定される。それは２つの隣接する不確実な画
素の必要条件に合うので、画素６０に対する「０」２進
数の値は画素５６に対して割当てられた２進数の値に対
して制御し、割当は先の画素と反対になされる。このた
め、２進数ｒｌｊは画素５６の２進数の値に対して割当
てられる。他方、画素５８は示したように確実な「Ｃ」
ディジタル値によって表される。その結果、隣接する水
平方向及び垂直方向の画素での２進数の値は画素５８に
対して選択され又は割当てられた２進数の値となんら関
係がない、「１」の２進数の値は、画素５８に対するデ
ィジタル値がしきい値回路構成２２から確実な２進数「
１」であることの故にのみ画素５８へ割当てられる。

第４図はラインバッファの特別の画素セルへ割当る２進
数の値を決定するために本発明によって使用される特別
の処理アルゴリズムの流れ図である。第４図に示した処
理は各画素へ個別に適用され、且つ現在の画素の状態に
依存して先の水平方向又は垂直方向の画素は２進数の値
を決定するために検査される。第４図に示したように、
ステップ６２は現在の画素に対応するディジタル値が確
実か又は不確実かを最初に決定する。もし値が確実であ
るならば、処理の流れはブロック即ちステップ６４へそ
らされ、該ステップはしきい値処理装置によってなされ
た確実な決定に従って現在の画素に対する２進数の値を
設定する。もしステップ６２が不確実な信号を決定する
ならば、処理の流れはステップ６６へ続き、該ステップ
は先に分析された隣接する水平方向の画素が確実なディ
ジタル値によって規定されたか又は不確実なディジタル
値によって規定されたかを決定する。もし先の水平方向
の画素が不確実なディジタル値によって規定されたなら
ば、処理の流れはステップ６８へ向けられ、該ステノブ
は次の画素を処理する時に処理システムによる使用のた
めに現在の画素に対して不確実なフラッグを設定する。

・ステップ７０は次に現在の画素に対する２進数の値が
検査され且つ先の水平方向の画素の値と反対に処理され
ることを設定する。

先の水平方向の画素が確実であった場合には、処理の流
れはステップ７２へ進み、該ステップは隣接する先の垂
直方向の画素が不確実なディジタル値によって規定され
ていたかを決定するために該画素を調べる。もしそうで
あったならば、処理の流れはステップ６８及び７０を通
り、不確実度フラングを設定し且つ２進数の値を垂直方
向の画素の２進数の値と反対に設定する。他方、もし垂
直方向の画素が確実であったならば、処理の流れはステ
ップ７４へ進み、該ステップは将来の使用のために現在
の画素に対して不確実度フラッグを設定し、且つまた不
確実な値が所定のしきい値よりも上にあるか又は下にあ
るかに従って現在の画素に対して２進数の値を設定する
。特別の２進数の数を決定するために必要とされるディ
ジタル値のより量的な分析はここでは図面の他の図の幾
つかとの関連において含まれる。

第５図は従来技術のしきい値処理技術によって処理され
たデータから作られることができたテキスト文字を例示
する。「Ｅ」文字７６は従来技術に従って変換され且つ
記憶装置に記憶された２進数画素から作られる。正方形
８０は単一の画素の大きさを示す、このため、文字のラ
インは幅が３つ及び５つの画素の間である。正方形８０
で印刷された画素のような印刷された画素は、文字の形
状の輪郭を描く縁又は境界内に配置された文字のテキス
ト又はライン領域の全てを画定する。テキストＳＮ域の
外側の部分は背景領域であり、印刷される画素を含まな
い。

第５図で理解され得るように、ｒＢＪ文字７６の縁は一
様又は平滑ではなく、−列で数個の画素の空隙８２のよ
うな空隙を含む。画素の若干は縁から伸びて突出部８４
のような突出部の外観を与える。これらの空隙の大きさ
は多くの場合に完成された像内で目立つに充分であり、
且つ融解されたトナーの広がり作用は通常はこれらの好
ましくないボイド又は突出部を減らさない。

第６図は本発明に従って処理されたデータから構成され
る「ＥＪ文字８６を例示する。第６図で理解され得るよ
うに、データの縁は第５図に示した文字の縁と相違して
形成される。第６図で、文字８６の縁は隣接するロケー
ションにおいて反対の２進数の値をもって特定された画
素によって大部分画定される。換言すれば、空隙８８を
画定する画素は突出部９０を画定する画素と反対の値を
割当てられている０文字８６の縁は第５図に示した文字
の縁よりもはるかに高い周波数で２進数の値を互い違い
にすることは第６図から明らかである。この諸い空間的
周波数と隣接する突出部画素間の小さい量の間隔との故
に、文字の縁は第５図に文字について示した縁よりも平
滑であるように通常の距離及び倍率で観察者に見える。

電子写真印刷機関によって更に処理された時、印刷され
る画素を画定するトナー粒子は一緒に配合し且つ文字縁
の空隙の大きさを凍らす傾向があり、それにより第６図
に従って作られる時に文字縁のはっきりした平滑性を増
す。これらの構成されたパターンのフーリエ分析は、第
６図に示したような本発明の教示によって作られた縁が
第５図に示したような従来技術に従って作られた文字の
縁よりも目に見える感受性が少ないことを支持している
０文字の縁又は境界線が文字８６の線又は縁９２のよう
な平滑な線によって昔通に画定された領域では、線の鮮
鋭度は第６図に示したような本発明の処理システムによ
って乱されない。鮮鋭な縁９２は走査が文字の縁と充分
に位相を同じにしている時に起こるので、背景部からテ
キストの線又はテキストの領域への遷移は文字縁より上
又は下のディジタル値が実質的に相違することによって
起こる。正方形９４は文字８６での単一の画素の相対的
大きさを示す。

第７図は従来技術のしきい値処理技術によって作られた
テキスト文字又は図形線の一部分である。

正方形９６は第７図に示したテキスト部分９８での単一
の画素の大きさを表す、この例で、空隙１００は数個の
画素の幅及び３個の画素の深さを有する。これは、テキ
スト文字の縁の縁領域又は境界領域が１個の画素の幅よ
りも大きいので、従来技術に従って起こり得る状態を代
表する。第５図によるように、第７図に示した空隙１０
０は完成された印刷文字で通常の条件のもとて非常に目
立つ。

第８図はいかにして本発明のしきい値処理技術が空隙で
画素を変換し且つ空隙を有効に満たし、それによりそれ
が第７図に示した空隙１００よりも観察者に対する目立
ちをより少なくするかを例示する。第８図で正方形１０
２は単一の画素の大きさを示す、第８図で理解され得る
ように、空隙は３個及び１０個の画素の長さの線によっ
て画定された空隙領域で画素を互い違いにすることによ
って満たされた。それ故、画素１０４の２進数の値は画
素１０６の２進数の値について記憶されたものと反対で
あり、且つこれらの２進数の値は第７図に示した大きい
３×ＩＯ画素の空隙１００で規定された同しデータから
決定される。

第８図は本発明が通常のしきい値処理技術で作られた大
きい空隙を満たすために有用であることを例示する。互
い違いになった画素のディジタル値が所定のしきい値近
くで不確定な領域内にある限り、どんな大きさの領域で
も第８図に示したような互い違いになった画素で満たさ
れることは、本発明のしきい値処理技術が機能する様態
の前述の検討から理解される。これは、２進数の値を決
定するためにしきい値を使用する通常のしきい値処理技
術が沢山の情報を変換されたデータの外に残すことがあ
る連続階調及び半階調のピクチャにも本発明の処理技術
を適用可能にする。本発明の技術は、ピクチャの不確実
な領域で画素値を互い違いにすることによって第３のレ
ベルを連続階調及び半階調のピクチャの２進数変換へ有
効に付加する。このため、２進数変換されたピクチャは
印刷され又は表示された領域の３つの濃度レベルをもつ
ように現れる。

第９図は本発明のこの特別の実施例で使用される種々の
しきい値を例示するグラフ即ち線図である。他の値が使
用され得るが、第９図での値は本発明を実行するために
使用されることができた値を代表する。第９図によれば
、ディジタル値は零のローから２５５のハイまでの範囲
にあり、それはディジタル値が８ビツトのディジタル数
で規定される場合を表す。通常の従来技術のしきい値処
理システムでは、ディジタル値を２つの２進数の値に変
えることは通常はいつ全範囲内のディジタル値が所定の
しきい値よりも上にあるか又は下にあるかを決定するこ
とを含む。第９図に示したしきい値は１２７及び１２８
の間にある。この簡単なしきい値処理技術によって、１
２Ｂ及び２５５の間のディジタル値は１つの２進数の値
を割当てられ、また零及び１２７の間の値は他の２進数
の値を割当てられる。本発明は特別の設備及び所望の結
果に依存して正確な距離又は値の数を有する所定の距離
だけしきい値よりも上へ又は下へ延びる第３の即ち「不
確実な」範囲を使用する。実際に、３つの範囲は画素を
表す領域を画定する。従って、白領域の画素は前景部領
域を表すと考えられ、黒領域の画素はテキスト又はライ
ン領域を表すと考えられ、不確実な領域の画素は縁又は
境界領域を表すと考えられる。

第９図で、不確実な領域はしきい値より上及び下に３０
の値があるディジタル値９７及び１５８の間にある。従
って、本発明によれば、ディジタル値が９８より下にあ
る時には、画素は「ＩＪの２進数の値を割当てられ、そ
れが黒画素として印刷されることを示す。他方、１５７
より上のディジタル値は零の２進数の値を割当てられ、
印刷される画素が白にされることを示す、ディジタル値
が９８．１５７、又はそれらの間の値である時には、そ
れは不確実な範囲内にあり、且つ先の画素の更に処理又
は検査をすることが本説明のほかのところで更に詳しく
検討されるように特別の画素に対して設定される２進数
の値を決定するために必要である。

第１０図は第５図に示した領域１１０に対応する領域に
対する走査されたディジタルデータの値を例示する表で
ある。第１Ｏ図に示した値は第５図の領域１１０内の画
素のそれぞれに対するものであり且つ走査システムから
得られた零及び２５５の間のディジタル値である。第１
０図から理解され得るように、画素値の幾つかは、１９
３の値を有する画素１１２のように上方即ち白領域中に
明確に且つ確実にある。他方、画素１１４はこの画素が
確実に下方即ち黒領域に対応する２進数の値を割当てら
れることを示す零の値を含む、更に、画素１１６のよう
な幾つかの画素は第９図に示したグラフに従って不確実
な範囲にあるディジタル値を有する。それ故、画素１１
６及び同様な画素は変換のために正叫い２進数の値が決
定され得る前に更に処理を受ける。

第１１図は第１０図のディジタル値が従来の技術及び本
発明により教示された技術の両方に従って変換される２
進数の値を示す表である。各画素について対角線より上
の２進数の値は従来の技術に従って決定され且つ第５図
に示した領域１１０に対応する。第１１図で各画素につ
いて対角線より下の２進数の値は本発明のシステムによ
って決定され且つ第６図に示した領域１１Ｂに対応する
。

第１１図で対角線より上及び下の２進数の値を比較する
ことによって、第５図及び第６図で生じた異なる文字パ
ターンがどのように２進数の値によって規定されるかが
理解され得る。

第１１図で対角線より上に示した２進数の値は厳密に簡
単なしきい値処理技術から作られる。換言すれば、表１
０で１２８及び２５５を含み且つそれらの間にあるディ
ジタル値は第１１図で「ＯＪによって示され、且つ零及
び１２７を含み且つそれらの間にあるディジタル値は第
１１図で「１」で示される。これは、第５図に示したよ
うに、且つ画素１２２．１２４及び１２６に対して対角
線より上に割当てられた零の２進数の値によって一部規
定されるように大きな空隙１２０を生ずる。他方、第６
図に示した文字の縁１２８は画素１２２．１２４．１２
６．１３２及び１３４の対角線より下の２進数の値によ
って第１１図に示されるように互い違いの画素によって
画定される。

第１１図の画素１３６はこの画素へ割当てられた２進数
の値が従来技術のしきい値処理技術を使用したか又は本
発明のしきい値処理技術を使用したかに依存して相違す
るということを示している。

従来技術の概念によって決定される２進数ｒｌ。

は厳密に第１０図に示したディジタル値１０８に基づく
ものであり、それは１２７のしきい値より下にあり且つ
２進数即ち値「ｌ」を割当られる。

本発明によれば、この画素値は９７及び１５８の間の不
確実な範囲内にある。従って、それは２進数「０」又は
「ｌ」がこの画素に特定されるかを決定するために更に
処理される。

本発明によれば、第１０図に示した先の水平方向の画素
１３８は１９８のディジタル値を有する。

これは２進数「０」の確実な範囲内であり、本発明の技
術によれば、第１１図の現在の画素１３６（第１０図で
は画素１４０）の２進数の値を決定的に決めない。それ
故、本発明は１１１のディジタル値を有する隣接の垂直
方向の画素１４２を調べる。１１１の値は不確実な範囲
内であるので、画素１４２は画素１４０に対して特定さ
れる２進数の値に影響を及ぼす０画素１４２は画素ロケ
ーシゴン１４４において第１１に示したように２進数「
１」として先に特定されたので、及びこの画素が不確実
な範囲内にあったので、画素１３６の２進数の値は反対
の２進数の値、即ち２進数「Ｏ」を有するように選択さ
れる。第６図の領域１１８内の画素の全てについての同
様な分析によって、第１１図で対角線より下に例示され
た２進数の値は決定されることができる。

第１２図は第５図に示した領域１６４・のディジタル値
を例示する表である。第１２図から理解され得るように
、テキスト境界線より上の画素に対するディジタル値は
確実に白範囲内にあり、テキスト境界線より下のディジ
タル値は明確に又は確実に黒範囲内にある。それ故、デ
ィジタル値のこのブロック内に不確実な範囲がなく、本
発明の処理技術は従来技術の処理技術と同じ画素パター
ンを生じ、それによりディジタル値によって画定され且
つ第６図で縁９２によって示された真直ぐな縁を保存す
る。それ故、走査されたデータが正確なテキスト縁を画
定するに充分確実である時には、本発明の処理技術はそ
の縁を乱さず且つ平滑な画素配置をそのままにしておく
。

第１３図は第７図に示した領域１４Ｂに対応する文字デ
ータについて走査されたディジタル値を示す表である。

他方、第１４図はディジタルデータが変換された２進数
データを表し、対角線より上のデータは領域１４Ｂの２
進数の値を表し、且つ対角線より下の２進数データは第
８図に示した領域１５０に対応する。第１３図及び第１
４図の間の分析は第１０図及び第１１図の間の分析と同
様である。主な相違は第１３図でディジタルデータによ
って表された隣接する画素のより大きい数が９７及び１
５８の間の不確実な範囲内にあることである。これは第
１３図で画素１５２．１５４及び１５６で例示される。

しかしながら、第６図に示した文字を作るために本発明
で使用されたと同し処理技術を適用することによって、
第１４図で対角線より下に示された２進数の値は作られ
る。

その結果、画素１５８．１６０及び１６２に対する対角
線より下の２進数の値は、本発明の処理によって作られ
且つ第８図の領域１５０内に示された互い違いの２進数
のパターンを例示する。

本発明によって使用された技術は、画素解像度が処理に
よって作られた鋸歯状縁が通常の出力複写で観察者に実
質的に目立たないほど充分に微細であるようになってい
る時に最も有益である。これはライン解像度が少なくと
も５２．３ライン／　ｃｍ（１３３ライン／インチ）、
即ち２６６ｄｐｉである時に起こる。５２．３以下のラ
イン解像度では、鋸歯状縁は通常の条件のもとでは依然
目立ち、本発明の利益は充分に得られない。

ここに開示した本発明は、テキストの文字及び若干の場
合には半階調及び連続階調のピクチャ情報の輪郭を向上
する便利で容易に実行される方法を提供する。多くの変
更が本発明の教示から逸脱せずに上述したシステムでな
され得ることは強調される。上述の説明に含まれ又は添
付図面に示された事項の全ては制限することよりはむし
ろ例示として解釈されるべきであることは意図される。

【図面の簡単な説明】

第１図は本発明を利用する複写機のブロック線図であり
、第２図は第１図に示した像処理装置の詳細なブロック
線図であり、第３図はライン走査中の処理装置の機能を
例示する線図であり、第４図は特別の処理アルゴリズム
の流れ図であり、第５図は従来技術のしきい値処理技術
によって作られたテキスト文字を例示する図であり、第
６図は本発明のしきい値処理システムによって作られた
同じテキスト文字を例示する図であり、第７図は従来技
術のしきい値処理技術によって作られたテキスト文字又
はラインの一部分を例示する図であり、第８図は本発明
のしきい値処理システムによって作られたテキスト文字
の同し部分を例示する図であり、第９図は本発明のこの
特別の実施例で使用された種々のしきい値処理範囲の例
を例示するグラフであり、第１０図は第５図に示した文
字の一部分の走査されたディジタルデータの値を例示す
る表であり、第１１図は第１Ｏ図のデータから変換され
た２進数の値を例示する表であり、第１２図は第５図に
示した文字の別の部分の走査されたディジタルデータの
値を例示する表であり、第１３図は第７図に示した文字
の一部分の走査されたディジタルデータの値を例示する
表であり、第１４図は第１３図のデータから変換された
２進数の値を例示する表である。 ２０・・・グレイレベル情報、 ２２・・・しきい値処理装置、 ２４・・・処理装置。 （クト　４　名］ Ｆｌに、　Ｊ 状辛技指ＦＩＧ、７ Ｆ／に、　１２

Claims (1)

1. 【特許請求の範囲】 １、電子式スキャナー（１０）からのグレイレベルディ
   ジタル画素情報（２０）を処理し且つ画素情報を２進数
   出力装置（１８）による使用に適する２進数データへ変
   換するためのシステムであって、該システムが、 画素情報の現在の画素値がいつディジタル値の第１、第
   ２又は第３の範囲内にあるかを決定するための手段（２
   ２）と、 前記値が第１の範囲内にある時に現在のディジタル画素
   値を２進数「１」へ変換するための手段（２２）と、 前記値が第３の範囲内にある時に現在のディジタル画素
   値を２進数「０」へ変換するための手段（２２）と、 前記値が第２の範囲内にある時に現在のディジタル画素
   値を２進数の値へ変換するための手段（２４）であって
   、前記２進数の値が画素情報での先のディジタル画素値
   が第２の範囲内にあったかと前記先の画素値が変換され
   た２進数の値とに少なくとも依存して「１」又は「０」
   である手段（２４）と、を備えるシステム。 ２、隣接する水平方向の画素が第２の範囲内にあり且つ
   該隣接する水平方向の画素が以前に２進数「０」へ変換
   された時に現在の画素が２進数「１」へ変換される請求
   項１に記載された処理システム。 ３、隣接する水平方向の画素が第２の範囲内にあり且つ
   該隣接する水平方向の画素が以前に２進数「１」へ変換
   された時に現在の画素が２進数「０」へ変換される請求
   項１に記載された処理システム。 ４、先の画素値が第２の範囲内になかった時に現在の画
   素が現在の画素値及び所定のしきい値の間の比較に依存
   して２進数の値へ変換され、しきい値が値の第２の範囲
   内にある請求項１に記載された処理システム。 ５、先の画素が隣接する水平方向の画素であり且つ現在
   のディジタル画素値が所定のしきい値以下である時に現
   在の画素が２進数「１」へ変換される請求項４に記載さ
   れた処理システム。 ６、先の画素が隣接する水平方向の画素であり且つ現在
   のディジタル画素値が所定のしきい値以上である時に現
   在の画素が２進数「０」へ変換される請求項４に記載さ
   れた処理システム。 ７、隣接する垂直方向の画素が第２の範囲内にあり且つ
   前記隣接する垂直方向の画素が以前に２進数「０」へ変
   換された時に現在の画素が２進数「１」へ変換される請
   求項１に記載された処理システム。 ８、隣接する垂直方向の画素が第２の範囲内にあり且つ
   前記隣接する垂直方向の画素が以前に２進数「１」へ変
   換された時に現在の画素が２進数「０」へ変換される請
   求項１に記載された処理システム。 ９、先の画素が隣接する垂直方向の画素であり且つ現在
   のディジタル画素値が所定のしきい値以下である時に現
   在の画素が２進数「１」へ変換される請求項４に記載さ
   れた処理システム。 １０、先の画素が隣接する垂直方向の画素であり且つ現
   在のディジタル画素値が所定のしきい値以上である時に
   現在の画素が２進数「０」へ変換される請求項４に記載
   された処理システム。 １１、隣接する水平方向の画素が先の画素値として最初
   に検査され、もしそれが第２の範囲内になかったならば
   隣接する垂直方向の画素が先の画素値として検査される
   請求項４に記載された処理システム。