JPH07503834A - 二値画像に対する解像度増強システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 二値画像に対する解像度増強システム 発明分野 本発明は、一般的には、ディジタル画像処理に関し、特に、−二値画像データ（ ｂｉｎａｒｙ　ｉｍａｇｅ　ｄａｔａ）のみ、あるいは、二値データとグレイス ケールデータとの混合を含む低解像度の画像ファイルから生成される印刷あるい は表示された画像のエツジ特性（ｅｄｇｅ　ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ） を増強するためのディジタル画像処理システムに関する。

背景技術 エツジあるいは線のギザギザ（ｊａｇｇｅｄｎｅｓｓ）は、低解像度の二値画像 データの印刷に関連する共通の問題である。米国特許第５．００５．１３９号に 開示されているような低解像度のビットマツプに適用されるテンプレートマツチ ング法（ｔｅｍｐｌａｔｅ　ｍａｔｃｈｉｎｇ　ｍｅｔｈｏｄ）を用いて、ある いは、その代わりに、”Ｉｍａｇｅ　Ｍａｒｋｅｒ“というタイトルの記事（Ｈ ｅｎｒｙ　Ｂｏｒｔｍａｎ著、ＭａｃＵｓｅｒ　、　１９９１年１１月、９８− １０３ページ）に記載されているような輪郭抽出法（ｏｕｔｌｉｎｅ　ｅｘｔｒ ａｃｔｉｏｎ　ｍｅｔｈｏｄ）を用いて、線のギザギザを低減あるいは解消する 努力がなされてきた。上に参照した方法はともに入力ファイルとして低解像度の ビットマツプを用いており、そして、両方法とも増強された画像出力ファイルを 生成するためにその低解像度のビットマツプにディジタル処理操作を施すように している。その増強された出力ファイルが印刷ヘッドあるいはプリンタに供給さ れてその画像のハードコピーを生成するようになっている。

しかしながら、上述したエツジ増強のためのテンプレートマツチング法および輪 郭抽出法の両方法には不都合かある。テンプレートマツチング法においては、満 足できる処理スピードを維持するためには使用可能なテンブレー１・の数が制限 されてしまう。もし、入力ファイルに含まれるピッ１−マツプデータ中のパター ンが利用可能なテンプレートのいずれかとマツチングすることできなかった場合 、その入力データから生成されることどなる画像の品質とは無関係に、エツジの 解像度増強操作が実行できないこととなる。輪郭抽出法においては、種々のドツ トサイズがキャラクタの輪郭を「充填（ｆｉｌｌ団）」シ、マツチングするため に用いられる。しかしながら、その充填プ【ｊセスは、小さいフォン１−（ｆｏ ｎｔ）か使用されているときには、困緒どなる。更に、輪郭抽出法は互いに近接 している細いグラフの線を太くする傾向があり、その結果、複数の線が混同し、 印刷された画像の解像度が目に見えて低下することとなる。

」−述したプロセスの他の欠点としては、それらがグレイスケールのハーフＩ− −−ンデータに悪影響を与える傾向があることである。それらのプロセスは、特 に二値画像データとグレイスケールノ１−フト−ン画像データとを含む複合画像 データファイルを処理するためには、あまり良く適していない。しかしながら、 複倫データファイルか段々一般的になってきている。例えば、多くのイメージン グシステムにおいては、最近、グレイスケールハーフト−ン型の画像データを持 −）本文データ（ｔｅｘｔ　ｄａｔａ）と単一画像の二値グラフィックデータ（ ｂｉｎａｒｙ　ｇｒａｐｈｉｃ　ｄａｔａ）とか結合されている。

そ、二で、本発明の目的は、−Ｌに概略述へられた輪郭抽出法に関連する解像度 の低下およびテンプレートマツチング法の欠点に影響されることなく、入力ファ イルとして低解像度のビットマツプを用いつ一′〕エツジ増強を実現するための 方法および装置を提供することである。

また、本発明の目的は、二値画像データおよびグレイスケール画像データの両方 を含む複合画像ファイルのエツジ増強を、逆にグレイスケール画像データに影響 を与えることなく、実現するためのシステムを提供することである。

発明の開示 本発明の第１の特色によれば、提供される画像処理システムは、複数の画素位置 を含む二二値ビットマツプ画像ファイルを蓄積するための手段と、その二値ビッ トマツプ画像ファイルの各画素位置に対応するグラジェント（ｇｒａｄｉｅｎｔ ）の大きさを決定するための手段と、その−値ビットマップ画像ファイルの各画 素位置に対応するグラジェントの方向を決定するための手段と、−値ピッＩ・マ ツプ画像ファイルのウィンドウおよびそれに対に；するグラジェントの大きさと 方向とを予め定められた基準のセットに対して比較するためのデシジョンマトリ クス（ｄｅｃｉｓｉｏｎ　ｍａｔｒｉｘ）手段と、そのデシジョンマトリクス手 段に応答して増強されたグレイスケール画像データを発生させるための手段とを 備えている。

本発明の第２の特色によれば、提供される７二値画像データのエツジ増強を実現 するための方法は、複数の画素位置を含む二値ビットマツプ画像ファイルを蓄積 するステップと、その二値ビットマツプ画像ファイルの各画素位置に対応するグ ラジェントの大きさを決定するステップと、その二値ビットマツプ画像ファイル の各画素位置に対応するグラジェントの方向を決定するステップと、−値ビット マップ画像ファイルのウィンドウおよびそれに対応するグラジェントの大きさと 方向とを予め定められた基準のセットに対して比較するステップと、その比較に 応答して増強されたグレイスケール画像データを発生させるステップとを含んで いる。

本発明の第：（の特色によれば、提供される画像処理システムは、二値画像デー タおよびグレイスケール画像データを含む複合画像データを蓄積するだめの手段 と、その複合画像データを分類（ｓｏｒｔ）（７−Ｃ分類された二値画像データ を発生するための手段と、その分類されたで、値画像データのエツジ増強（ｅｄ ｇｅ　ｅｎｈａｎｃｅｍｅｎｔ）を実行してグレイスケールの増強された二値画 像データを生成するだめの手段と、その複合画像データかグレイスケール画像デ ータを含んでいる場合には画像処理システムの出力として複合画像データを選択 し、か・入その複合画像デ・−夕か二値画像データを含んでいる場合にはそのグ レイスケールの増強された二値画像データを選択するための手段とを備えている 。

本発明の第４の特色によれば１．提供される画像処理方法は、−値画像データお よびグレイスケール画像データを含む複合画像データをＭ積するス戸ツブど、ぞ の複合画像データを分類して分類された二値画像データを発生ずるステップと、 その分類された二値画像ｆ−夕にエツジ増強操作を実行してグレイスケールの増 強された二値画像デル夕を生成するステップと、その複合画像データかグレイス ケール画像データを含んでいる場合にシステムの出力としてその複合画像データ を選択するステップと、そして、その複合画像データか一工値画像１ｙ”−夕を 含んでいる場合にシステムの出力としてそのグ［ノイスケールの増強された二値 画像データを選択するステップとを含んでいる。

図面の簡単な説明 背景技術として」二連したものとともに、以下の本発明を実現するだめの最良の 形態の説明および添付した図面を参照すべきであり、その図面において、 図１は、本発明の好適な実施例に従い、か−）、図５１の実施例に従うエツジ増 強処理システムの機能ブロック図であり、図２は、図１に示されているエツジ増 強処理システムの入力に印加される二値ピッＩ・マツプデータの一例であり、図 ３は、図２に示されている二値ビットマツプデータにおけるグラジェントの大き さのマツプであり、 図４は、二値ビットマツプデータのグラジエンＩ・の角度のマツプであり、 図５は、図１に示されているエツジ増強処理システムに用いられるデシジョンマ トリクスの処理の機能的なフローチャー１・であり、図６は、はぼ垂直の線に対 する二値データの８×８ウインドウを例示しており、 図７は、図６に示されているウィンドウの各画素位置に対応するグラジェントの 方向を例示しており、 図８は、図６に示されているウィンドウの各画素位置に対応するグラジェントの 大きさを例示しており、図９は、はぼ水平の線に対する二値データの３×５ウイ ンドウを例示しており、 図１０は、図９に示されているウィンドウの各画素位置に対応するグラジェント の方向を例示しており、図１１は、図９に示されているウィンドウの各画素位置 に対応するグラジェントの大きさを例示しており、図１２乃至図１４は、それぞ れ、図６の８×８ウインドウ内に位置するよじれ部分の周りの画素の５×３ウイ ンドウに対する画素値、グラジェントの方向およびグラジェントの大きさを例示 しており、図１５乃至図１７は、それぞれ、好適な方向に回転された図１２乃至 図１４に示されている画素値、グラジェントの方向およびグラジェントの大きさ を例示しており、 図１８乃至図２０は、それぞれ、好適な方向に回転された図９乃至図１１に示さ れている画素値、グラジェントの方向およびグラジェントの大きさを例示してお り、 図２１は、よじれ部分を識別するために利用されるテンプレートを例示しており 、 図２２乃至図２４は、それぞれ、第１のグラジェントの方向を持つ中央の画素に 対する画素値、グラジェントの方向およびグラジェントの大きさのマツプを例示 しており、図２５乃至図２７は、それぞれ、第２のグラジェントの方向を持つ中 央の画素に対する画素値、グラジェントの方向およびグラジェントの大きさのマ ツプを例示しており、図２８乃至図３０は、それぞれ、第３のグラジェントの方 向を持つ中央の画素に対する画素値、グラジェントの方向およびグラジェントの 大きさのマツプを例示しており、図３１乃至図３３は、それぞれ、第４のグラジ ェントの方向を持つ中央の画素に対する画素値、グラジェントの方向およびグラ ジェントの大きさのマツプを例示しており、図３４乃至図３６は、それぞれ、第 ５のグラジェントの方向を持つ中央の画素に対する画素値、グラジェントの方向 およびグラジェントの大きさのマツプを例示しており、図３７乃至図３９は、そ れぞれ、第６のグラジェントの方向を持つ中央の画素に対する画素値、グラジェ ントの方向およびグラジェントの大きさのマツプを例示しており、図４０乃至図 ４２は、それぞれ、第７のグラジェントの方向を持つ中央の画素に対する画素値 、グラジェントの方向およびグラジェントの大きさのマツプを例示しており、図 ４３乃至図４５は、それぞれ、第８のグラジェントの方向を持つ中央の画素に対 する画素値、グラジェントの方向およびグラジェントの大きさのマツプを例示し ており、図４６は、１画素幅の水平の線を例示するウィンドウであり、図４７は 、図４６に示されている画素位置に対応するグラジェントの方向を例示しており 、 図４８は、１画素幅の垂直の線を例示するウィンドウであり、図４９は、図４８ に示されている画素位置に対応するグラジェントの方向を例示しており、 図５０は、図１２に例示されているオリジナルの二値画像データに対応する増強 されたグレイスケール出力データの一例であり、図５１は、本発明によるエツジ 増強処理システムの機能ブロック図であり、 図５２は、図５１に示されている二値化および分類ユニットに供給されるグレイ スケールデータを含むオリジナルの画像データの３×３ウインドウであり、 図５３は、図５２の複合画像データが適用された時に、図５１に示されている二 値化および分類ユニットから生成される分類された画像データの３Ｘ３ウインド ウであり、図５４は、図５１に示されている二値化および分類ユニットに供給さ れる二値データを含むオリジナルの画像データの３×３ウインドウであり、そし て、 図５５は、よじれ部分の最初の画素が隣接画素にオーバーラツプしている単一画 素幅の線の特殊ケースを例示する８×８ウインドウである。

発明を実施するための最良の形態 記載される好適な実施例は、画像の解像度に低下をもたらすことなく、フレキシ ブルであり、かつ、高速の処理操作に適している低解像度の二値画像ファイルの エツジ増強（ｅｄｇｅ　ｅｎｈａｎｃｅｍｅｎｔ）を実行するためのシステムお よび方法を提供するものである。このシステムは、印刷された画像中の線（ｌｉ ｎｅｓ）あるいは本文（ｔｅｘｔ）の接線方向のグラジェントの大きさくｔａｎ ｇｅｎｔｉａｌ　ｇｒａｄｉｅｎｔ　ｍａｇｎｉｔｕｄｅ）の変化を減少させ、 かつ、法線方向のグラジェントの大きさくｎｏｒｍａｌ　ｇｒａｄｉｅｎｔ　ｍ ａｇｎｉｔｕｄｅ）　（線あるいは本文の鮮鋭度）を犠牲にすることなくグラジ ェントの角度（ｇｒａｄｉｅｎｔ　ａｎｇｌｅ）　（線あるいは本文の形状）を 保存するために、オリジナルのビットマツプデータと組み合わされて使用される 輪郭グラジェントの大きさおよび方向（ｏｕｔｌｉｎｅｇｒａｄｉｅｎｔ　ｍａ ｇｎｉｔｕｄｅｓ　ａｎｄ　ｄｉｒｅｃｔｉｏｎｓ）をめる処理を実行する。

特に、このシステムは、その低解像度のビットマツプデータを区分あるいはウィ ンドウ毎に処理して、各ウィンドウ内にエツジの転移（ｅｄｇｅ　ｔｒａｎｓｉ ｔｉｏｎ）　、すなわち、「よじれ部分（ｋｉｎｋ　５ｉｔｅ）　Ｊか発生して いるか否かを判断する。次いで、よじれ部分が識別されると、ウィンドウ内のオ リジナルのビットマツプデータがエツジが増強されたグレイスケールデータ（ｅ ｄｇｅ　ｅｎｈａｎｃｅｄ　ｇｒａｙ−ｓｃａｌｅ　ｄａｔａ）に置き換えられ る。オリジナルビットマツプデータに代えて用いられる補正されたエツジ増強グ レイスケールデータが、そのウィンドウ内の中央の画素が黒あるいは白の画素で あるか、あるいは、その中央の画素が単一画素の線上に位置しているか否か、お よび、その中央の画素のよじれ部分に関する位置に基づいて、選択される。中央 の画素が黒あるいは白の画素であるかの判断はその画素に割り振られた二値に基 づき、中央の画素のよじれ部分に関する位置の判断は周囲の画素位置の画素の値 およびグラジェントの大きさに基づき、そして、中央の画素か単一画素の線上に 位置しているか否かの判断はその中央の画素および周囲の画素位置のグラジェン トの大きさに基づいて行われる。

好ましくは、このシステムは、上述した処理を実行する前に、ウィンドウ内に含 ゛まれる画素のグラジェントの角度を判断ず条。そこで、そのグラジェントの角 度に基づいて、限られた数のグラジェントの方向がそれらの画素に割り振られる 。ウィンドウ内のよじれ部分の識別および以下に詳細に述べられるエツジ増強グ レイスケールデータの選択を容易にするために、システムはそのグラジェントの 方向を用いて一つの選択された基準方向にそのウィンドウを回転する。

更なる実施例により、画像の解像度に低下をもたらすことなく、フレキシブルで 、かつ、高速処理操作に適している複合低解像度画像ファイル（ｍｉｘｅｄ　ｌ ｏｗ　ｒｅｓｏｌｕｔｉｏｎ　ｉｍａｇｅ　ｆｉｌｅ）のエツジ増強を実行する ためのシステムが提供される。そのシステムは、その複合低解像度画像入力ファ イルから二値データを示すデータを分類するためにの二値化および分類ユニット を用いている。そして、分類された二値データは、エツジ増強処理のために、二 値データエツジ増強プロセッサに供給される。二値データエツジ増強プロセッサ からの出力は、オリジナル画像データとともに、データ合成ユニット（ｄａ　ｔ ａ　ｍｅｒｇｅｒ　ｕｎｉｔ）に供給される。そのデータ合成ユニットは、オリ ジナル画像データがグレイスケール画像データを含んでいたか否かを判断する。

データ合成ユニットがオリジナルデータはグレイスケール画像データを含むと判 断した場合は、そのオリジナルデータが処理システムの出力として供給される。

データ合成ユニットかオリジナルデータは二値画像データであると判断した場合 は、二値エッジ増強プロセッサユニットからの出力が処理システムの出力として 供給される。

本発明によるエツジ増強処理システムの機能ブロック図が図１に例示されている 。例えば、ｐｏｓｔｓｃｒｉｐｔのような市販されているソフトウェアパッケー ジを用いて発生される低解像度のビットマツプ（３００ｄｐｉあるいは１１．８ ６　ドツト／ｍｍ）が帯域（ｂａｎｄ）バッファ　１．０に蓄積されており、こ こで、ｎ（ｉ、ｊ）はビットマツプ内の位置（ｉ。

ｊ）における画素の値とする。用語「二値Ｊビットマツプあるいは画像は、画素 か完全に露出済（ｆｕｌｌｙ　ｅｘｐｏｓｅｄ）か、あるいは、未露出（ｕｎｅ ｘｐｏｓｅｄ）かのいずれかの、すなわち、ダレイスケール画素データが存在し ないビットマツプあるいは画像を指すことは当業者の理解するところである。用 語「グレイスケール」は、完全露出法ど未露出どの間の一一一）あるいはそれよ り多いグレイの陰影を示す１以１−１のデータビットによって各画素が表される 画像データを指している。勿論、画素のカラーはそれを現像するために用いられ るカラートナーあるいは顔料に依存することとなる。文字「Ｒ」の一部分に対す るそのような二値ビットマツプの一例が図２に例示されており、そこでは、画像 の露出済の区域か（例示されている実施例（：おいては）この例においては数７ ２５５（すなわち、露出された画素）によって識別され、そして、未露出の区域 が０（すなわち、露出されていない画素）によって識別されている。

水平（ｓｏｂｅｌｘ）および垂直（ｓｏｂｅｌｙ）の両刃向に対するソーベルグ ラジェントマスク（ｓｏｂｅｌ　ｇｒａｄｉｅｎｔ　ｍａｓｋ）　１２．１４か 二値ビットマツプデータｘ］（ｉ、ｊ）に作用して、グラジエンＩ−ｘ演算子（ ｇｘ）およびゲラジエン１〜ｙ演算子（ｇｙ）を生成する。採用しうる典型的な ゛ノーヘルプ０フジエントマスクは、次のものを含んでいる。

５ｏｂｅｌｘ−（−１０１，−２０２，−１０１）ここで、ｇｘ（ｉ、　ｊ）　 ＝　５ｏｂｅｌｘ″’ｎ（ｉ、ｊ）ｓｏｂｅｌｙ　＝　（−１−２−１，０００ ，１２１）ここで、ｇｙ（ｉ、　Ｄ　＝　５ｏｂｅｌｙ”　ｎ（ｉ、　０次に、 グラジェントの大きさくｇｍ）　１６が、ビットマツプの各位置について、グラ ジェントＸ演算子（ｇｘ）の二乗とグラジェントＸ演算子（ｇｙ）の二乗との和 の平方根をとって計算され、図３に示されているようなグラジェントの大きさの マツプを生成する。そして、そのグラジェント大きさマツプは、後の利用のため に、バッファ１８に蓄積される。すなわち、次式となる。

ｇｍ（ｉ、　ｊ）　−ｓｑｒｔ（ｇｘ（ｉ、　ｊ）”　＋　ｇｙ（ｉ、　ｊ）” ）同様に、グラジェントの角度軸ａ）２０が、次式％式％）） を用いて、各位置について決定され１図４に示されているように、グラジェント 角度マツプを生成する。必要により、ｇａの計算のためにアークタンジェント（ ａｒｅｔａｎｇｅｎｔ）の計算も用いられることに留意されたい。

便宜のために、グラジェント角度ｇａは、好ましくは、グラジェント方向分類器 ２４によるグラジェント方向の選択に制限される。このましくは、次の分類基準 を用いて、例えば八一つの方向が採用される。

６８°≧ｇａ　＞　２３°ならば、ｇｄ　＝　２１１３°≧ｇａ＞６８°ならば 、ｇｄ　＝　３１５８°≧ｇａ＞１１３°ならば、ｇｄ　＝　４２０３°≧ｇａ ＞１５８°ならば、ｇｄ　＝　５２４８°≧ｇａ　＞　２０３°ならば、ｇｄ　 ＝　６２９３°≧ｇａ＞２４８°ならば、ｇｄ　＝　７３３８°≧ｇａ　＞　２ ９３°ならば、ｇｄ　＝　８ｇａか１３３８度ど２３度どの間にあれば、ｇｄ　 ＝　１であり、そして、ｇｍは０ではない。

ｇｍ・０ならば、ｇｄ　＝　０ 各位置に対Ｊるグラジエン１〜方向もまたバッファ２６に蓄積される。

必要ならば、ｇｄに対してより細分割された基準（すなわち、八つより多い方向 ）を採用することかできることに留意されたい。

オリジナルのビットマツプデータとそれに対応するグラジェントの大きさｇｍお よびグラジェントの方向ｇｔｉとかデシジョンマトリクスに供給され、そ、二で は、この情報がオリジナルの二値ピッ１〜マツプデータに置き換わるエツジ増強 グレイスケール出力データを選択するため（ご用いられる。好適な動作モードに おいては、デシジョンマトリクス２８が、画素データを予め定められた画素値と グラジェントの大きさとにより表される一組の基準と比較することによって、オ リジナルのビットマツプデータにおけるウィンドウの中央画素か黒あるいは白の 画素であるか、その中央画素が単一画素の線に含まれているか否か、そして、よ じれ部分に関する画素の位置を判断する。−組の基準を設定する規則に応じて、 デシジョンマトリクスは１、ＵＴ３０に供給されるアドレスを発生する。そのＬ ＵＴ３０は、デシシコンマトリクス２８によって発生されるアドレスに基づいて エツジ増強グレイスケール出力データを生成する。増強されたダレイスケール出 力データは、オリジナルの二値入力データに置き換わり、プリンタのグレイスケ ール印刷ヘッド（例えば、レーザ、ＬＥＤ、感熱、インクジェットあるいは他の タイプの印刷ヘッド）、または、ＣＲＴあるいは他の適当なディスプレイのよう なグレイレベルディスプレイに印加されると、ギザギザのないより滑らかな画像 を生成する。

例示されているシステムは、バイブライン方式処理システム、好ましくは、特定 需要向は集積回路（ａｐｐｌｉｃａｔｉｏｎ　５ｐｅｃｉｆｉｃ　ｉｎｔｅｇｒ ａｔｅｄ　ｃｉｒｃ旧ｔ、　ＡＳＩＣ）あるいはその結合されたもののような／ ）−ドウエアにおいて、汎用コンピコ、−夕上において実行されるコンピュータ プログラムとして具現化されることが可能である。ウィンドウ内の二値データの 全ての可能な組合せについて、グラジェントの大きさと方向とを予め計算し、か つ、その予め計算された値をグラジェントの大きさおよびグラジェントの方向の Ｉ、　Ｕ　Ｔ内に蓄積することによって、処理スピードを改善することができる 。動作におシｓでは、二値データのウィンドウがグラジェントの大きさおよびグ ラジェントの方向のＬＵＴにアドレスとして供給され、そして、それらは対応す るグラジェントの大きさおよび方向のマ・ツブを発生する。

デシジョンマトリクスの動作は、ＬＵＴを用いて、それへのアドレスとしてオリ ジナルの二値入力データおよび対応するグラジェントの大きさおよび方向の情報 を供給することによって、同様に実現されることが可能である。

ソフトウェアにより実現されるデシジョンマトリクスの処理の一般的なフローチ ャートか図５にデシジョンツリー（ｄｅｃｉｓｉｏ口ｔｒｅｅ）によって例示さ れている。図６は、パントノ（・ソファ（ｂａｎｄ　ｂｕｆｆｅｒ）に先に蓄積 されたオリジナルの二値ビｙ　ｈマ・ツブデータから検索された８×８ウインド ウのデータを例示している。８×８ウインドウか示されているが、９×９あるい はそれより大きいもののようなより大きいウィンドウを用いるのが好適である。

図６に例示されている画素値は、１画素幅よりも大きいほぼ垂直の線の断面に対 するものである。図７および図８は、それぞれ、図６に例示されている画素値の 各々に対応するグラジェントの方向および大きさを例示している。この例におい ては、露出法画素は数字１５によって示され、そして、未露出画素はセロによっ て示されている。

デシジョンマトリクスは、まず、エツジ補正を必要とするよじれ部分（ｋｉｎｋ 　５ｉｔｅ）を識別するために要求される基準の規則（ｒｕｌｅｓ）あるいは組 （ｓｅｔｓ）と比較するテンブレー）　（ｔｅｍｐ［ａｔｅ）の数を減少するた めに、回転操作によって画素データを方向付け（ｏｒｉｅｎｔ）する。

例えば、はぼ垂直のエツジ（図６に示されているよじれ部分の円で囲まれた第２ 番目の黒の画素を参照）は左（ｇｄ＝１）あるいは右（ｇｄ・５）のいずれかか らアプローチ（ａｐｐｒｏａｃｈ）され、他方、はぼ水平の線は最上部（ｇｄ・ ３）あるいは底部（ｇｄ・７）のいずれかからアプローチされることが可能であ る。はぼ水平の線のセグメントの例が図９乃至図１１に示されている。右からア プローチされた垂直の線の場合、図１２乃至図１４に示されているように、はぼ 垂直の線のよじれ部分の第２番目の黒の画素の周囲の５×３ウインドウの画素が 、その第２番目の黒の画素の方向に基づいて、図１５乃至図１７に例示されてい る位置に回転される。同様に、図９乃至図１１に示されているように、はぼ水平 の線のよじれ部分の第２番目の黒の画素か、また、図１８乃至図２０に例示され ている位置に回転されることとなる。

図１５および図１８に示されているように、画素値は回転されたセグメントにつ いて一致しているので、右からアプローチされたほぼ垂直の線および最上部から アプローチされたほぼ水平の線の両方におけるよじれ部分を識別するために単一 のテンプレートあるいは代用のビットマツプパターンが用いられ、そして、それ 故、両方の場合におけるよじれ部分を滑らかにするために同じ増強されたグラジ ェントスケールデータか用いられることとなる。事実、はぼ垂直およびほぼ水平 の線の全て（アプローチの四つの可能な方向の全てについて）が、回転操作によ って、回転が採用されなかった場合に分析される必要かあることとなる八つのビ ットマツプ（各方向につき二つ）ではなく、図１５および図１８の画素構成に整 合するテンプレート、あるいは、図２１に示されている構成に整合するテンプレ ート中に蓄積されることとなる。同様な手順がほぼ対角線のセグメント（すなわ ち、ｇｄ＝２．４．６あるいは８）に対しても用いられる。

ウィンドウ内の画素の回転が単純なりマツピングルーチンにより達成される。図 ２２乃至図４５は、いかなる画素値、グラジェントの大きさおよびグラジェント の方向が各方向に対応するかを示している。例示のために、９×９ウインドウ内 の各画素に対する画素値をＶ（ｘｙ）として表示し、ここで、■は画素値、Ｘは ９×９ウインドウ内の行（ｒｏｗ）の位置、ｙはその行内の画素の位置である。

例えば、図２２に示されているように、９×９ウインドウ内の中央画素の画素値 はＶ１５により表される。同様に、ウィンドウ内の各画素に対するグラジェント の方向および大きさは、それぞれ、ｄ（ｘｙ）およびａ　（ｘｙ）により表され る。

予め定められた方向に画素を回転することに加えて、ウィンドウ内の中央画素の 画素値が、その画素が黒の画素あるいは白の画素であるか、その中央画素が単一 画素の線内に位置しているか否か、および、よじれ部分に関する中央画素の位置 を判断するために、分析される。何故ならば、それらのファクタの各々がよじれ 部分を滑らかにするために用いられる増強されたデータのタイプに関係するから である。画素が黒あるいは白であるかの判断は、その画素値を露出法画素に割り 振られた値と単純に比較することによって、なされる。例えば、ここに検討中の 実施例においては、画素値カ月５　（Ｖ１５＝１５）ならば、中央画素は白の画 素となる。中央画素が単一画素の線内に位置しているか否かの判断は、その中央 画素のグラジェントの方向を周囲の画素のグラジェントの方向と比較することに よって、行われる。例えば、図４６に例示されている二つの水平の単−画素線（ ｓｉｎｇｌｅ　１ｉｎｅ）の下方のものについて、よじれ部分から第２番目の黒 の画素（円で囲まれている）か０の方向を持ち、他方、その第２番目の黒の画素 の上方の画素位置が３の方向を持ち、そして、その第２番目の黒の画素の下方の 画素位置が７の方向を持っている（図４７参照）。よじれ部分に関する画素の位 置は、その画素位置および隣接する画素位置のグラジェントの大きさに基づいて 決定される。例えば、グラジェントの大きさは、単一画素幅でない線（ｎｏｎ− ｓｉｎｇｌｅ　ｐｉｘｅｌ　１ｉｎｅ）におけるよじれ部分の第１番目の画素位 置に一ついて、常に最高の値となる。そこで、画素値およびグラジェントの大き さか、中央画素がよじれ部分から第１番目、第２番目、第３番目あるいは第４番 目であるかを判断するために、テンプレートと比較されることとなる。必要に応 じて、よじれ部分から第１から第４番目の画素として白の画素が識別されないな らば、ノく・ツクフィルテンプレート（ｂａｃｋｆｉｌｌ　ｔｅｍｐｌａｔｅ） を用いることがてきる。

すなわち、一つあるいはそれより多いグレイスケール画素が白の画素を特徴付け る位置に加えられ、そこでは、当面の画素のグラジェントの方向におけるその画 素のグラジェントの大きさが変化していくこととなる。

図５に示されているように、画素が白あるいは黒のいずれであるかの決定を行い 、次いで、直ちにその画素かよじれ部分の第１の画素であるか否かを決定し、そ の後、その画素が単−画素線の第１の画素であるか否かの決定を行うことが好適 である。その画素がこれらの後者の二つのカテゴリーの一つに相当しない場合、 その画素か単−画素線の中にあるか否かについての一般的な決定がなされる。

図５５に示されているように、単−画素線の中においてよしれ部分の第１の画素 か隣接する画素に重なっているという特別なケースをも包含するために、引き続 （ステップにおける一般的な決定のために用いられる基準以外の異なる基準を用 いてその画素か単−画素線の第１の画素であるか否かの判断が行われる。単一画 素の線を識別するためにその画素の両側から方向の変化がめられるような基準が 用いられるとすると、その重なった第１の画素のケースは検出されないこととな るであろう。

比較の例が以下に示されており、それは中央画素が次のいずれであるかを判断す る゛ために、好ましくは、画素値およびグラジェントの大きさに対して適用され る。すなわち、ａ）　ａ１５＞ａ１４　、ａ１５　＞ａ１６　、Ｖ３５≠Ｏ、Ｖ ２５　＝　Ｏ、Ｖ２６　＝　Ｏ、Ｖ４５　＝　０　、Ｖ３６　≠Ｏ、ＶＳ２１お よび（（Ｖ２４　≠０　、　Ｖ１６　＝　Ｏおよびｖ１４≠Ｏ）あるいは（■２ ７≠Ｏ、Ｖ１４・０およびＶ１６≠０））ならば、よじれ部分（単一画素の線で はない）の第１の黒画素、ｂ）　（Ｖ１５　≠Ｏおよび（Ｖ１４≠０、Ｖ１３　 ≠ｏ　、Ｖ１６　＝　０　、Ｖ１７　＝　０　オよび（（Ｖ２６≠Ｏ、Ｖ２７≠ ０　、Ｖ２４　＝　Ｏ、Ｖ２３　＝　０）あるいは（■３６≠０、　ＶＳ２　≠ ０　、Ｖ３４　＝　０　、ＶＳ２　＝　０）））、あるイハ、（ｖ１６≠０、■ Ｘ７≠０　、Ｖ１３　＝　Ｏ、Ｖ１４　＝　０および（（Ｖ２３　≠Ｏ、Ｖ２４ 　≠０　、　Ｖ２６　＝　０　オよヒ■２７＝０）アルイハ（ｖ３３≠０、■３ ４≠０、■３６＝ＯおよびＶＳ２　＝０））））ならば、単一画素の線の中のよ じれ部分の第１の黒画素、そして、 Ｃ）（Ｖ１５　＝　０　、Ｖ３５≠０および（（Ｖ１３　＝　０　、　Ｖ１４　 ＝　０　、Ｖ１６≠０、ｖ１７≠０およびＶ３４　≠０）あルイハ（ｖ１３≠０ 、ｖ１４≠０、ｖ１６＝０、Ｖ１７　＝　ＯおよびＶ３６≠０））および（（ａ １５　＞ａ１４およびａ１５　＜＝ａ１６）あるいは（ａ１５＜＝ａ１４および ａ１５　＞ａ１６）））ならば、単一画素の線の中のよじれ部分の第１の白画素 である。

図５に例示されているその他の決定の各々について、同様な基準が用いられる。

一旦整合がとられると、プリンタのグレイスケール印刷ヘッドあるいはディスプ レイに連続して供給される対応する増強されたグレイスケールデータを発生する ために、アドレスが発生さｔｌでＬＵＴに供給される。例えば、図１２に示され ているオリジナルのデータに対応する図５０に示されている増強されたグレイス ケールデータを参照されたい。二値の入力データに代わって利用される増強され たグレイスケールデータの実際の値は、その増強されたデータか供給されるべき プリンタあるいはディスプレイの特性ど、その印刷された画像の最終観察者（ｅ ｎｄ　ｖｉｅｗｅｒ）に何か受容可能であるかの主観的な判断（ｓｕｂｊｅｃｔ ｉｖｅ　ｄｅｔｅｒｍｉｎａｔｉｏｎ）に依存する。整合が生じない場合には、 オリジナルの二値ビットマツプデータが用いられる。

しかしながら、Ｌ　ＩＪ　Ｔに蓄積さオ゛【るべき増強さねたデータを発生ずる ことには、いくつかの基本的な規則が適用される。例えば、図コ）のグラジェン トの大きさのマツプおよび図４のグラジェントの角度のマツプにおける文字Ｒの 下向き線（ｄｏｗｎｓｔｒｏｋｅ）におけるいくつかのよじれ部分を見れば、グ ラジェントの方向（グラジェントの方向は線の接線方向に沿っている）に沿う画 素のグラジェントの大きさに関し、まさにそのよじれ部分においてグラジェント の大きさかピーク値となっていることに留意される。そこで、露出済画素に−） いては、ギザギザ（ｊａｇｇｅｎ山］ｅｓｓ）を低減するためにそのよしね部分 における露出を軽減、することか望まれる。反対に、ピークのグラジェントの大 きさを持つよじれ部分における白の画素について、もしグラジェントの方向に沿 う画素値の一一一つかその白のよじれ部分か真のよじれ部分であることを示すよ うにゼロでないならば、その露出を増や（７て線のギザギザを軽減することか望 まれる。同様な数組の規則（ｓｅｔｓ　ｏｆ　ｒｕｌｅｓ’）かぞのよしれ部分 まての成る距離における黒あるいは白の画素を取り扱う（ｔａｋｅ　ｃａｒｅ　 ｏｆ）ために書き込まれ、徐々に線幅か変化して、接線方向のグラジエン１〜の 大きさの変化を減少さゼることかできる。露出法あるいは未露出の画素の露出値 （ｅｘｐｏｓｕｒｅ　ｖａｌｕｅ）は、いかなるよじれ部分も定義されていない （検索対象であるグラジェントの方向に沿うグラジェントの変化か同様なグラジ ェントの大きさを生じることとなる）ので、文字Ｒの４一部の部分においては変 化しないことに留意される。それ故、その文字の法線方向のグラジェントの大き さ、すなわち、鮮鋭度（ｓｈａｒｐｎｅｓｓ）は減少されない。その他の規則が 単一画素（ｓｉｎｇｌｅ　ｐｉｘｅｌｓ）を取り扱うために書き込まれることも できる。

システムは、グラジェントの角度に沿う画素のグラジェントの角度（あるいは方 向）の変化に依存する可変ウィンドウ（ｖａｒｉａｂｌｅ　ｗｉｎｄｏｗ）を利 用することが好適である。例えば、線のギザギザＪいう問題は、はぼ水平あるい はほぼ垂直の線において通常発生ずる。はぼ水平の線の場合、グラジェントの方 向の向きに沿うより大きいウィンドウ（好ましくは、線のセグメントの方向に長 軸（ｌｏｎｇ　ａｘｉＳ）を持つ矩形である）を用いることかできる。画素のグ ラジエン１への方向か多く変化しないならば、より人〜いウィンドウが用いられ る。４００ｄｐｉ　（１５，８１ドツト／　ｍ　ｍ　）に対し２て一つの方向に おける約２０画素の長さのウィンドウが正しい、すなわち、両側におけるオリジ ナルの位置から１０画素となる。そして、よじれ部分か、グラジェントの大きさ および方向における大きな変化−−はぼ垂直の線の場合において１８０の角度か ら１５３度までのようなｍ＝を通常示しなから、見出される（ｂｉｔ）と、その よじれ部分に関する当面の画素の位置によって修正のｊ−めの必要な情ｎを与え られることとなる。

本発明の他の実施例による複合データ（ｍｉｘｅｄ　ｄａｔａ）を処理するだめ のエツジ増強処理システムの機能ブロック図か図５１に例示されている。グレイ スケール画像データあるいは二、値画像データのいずれかを含む複数の画素位置 を持っているビットマツプの形態で、複合された低解像度の画像ファイルか大力 バッファ１００に供給される。続いて、そのビットマツプは二値化あるいは分類 （ｂｉｎａｒｉｚａｔ　ｉ。

ｎ　ａｎｄ　ｓｏｒｔｉｎｇ）ユニッＩ−１１０に供給され、それは、二値のエ ツジ増強処理（ｂｉｎａｒｙ　ｅｄｇｅ　ｅｎｈａｎｅｅｍｅｎｔ　ｐｒｏｃｅ ｓｓｏｒ）　ｓ−ニラｌ用２０への二値画像データを指示する分類済データ（ｓ ｏｒｔｅｄ　ｄａｔａ）のみを通過させる。−値のエツジ増強処理ユニッＩ−１ ２０はその分類済ダ・−タに対し　’Ｃエツジ増強処理動作を実行し、出力デー タ合成（ｍｅｒｇｅ）ニー゛、ソト１３０に供給されるエツジ増強された分類済 データを生成する。出力データ合成ユニッｌ−１３０は二値化および分類ユニッ ト１１０に供給されている１リジナルのビットマツプデータを分析し”１−７、 そのオリジナルのピッｌ〜マ・・戸ブデータがグレイスケール画像データあるい はニア値画像データのいず第１であるかを決定する４、：１リジナルデータかグ １．／・イスケ−ルデータデータ合成ユニ７１−１３０は人力バッファ１００か らのオリジナルデー夕をジステノ、の出力とし２て供給する。しかしながら、オ リジナルュータか二値画像データであるならば、出力データ合成ユニット１：（ ０は二値のエツジ増強処理」−ニット１２０から受ｌＪ取−）だエッ：ノ増強さ れた分類済γ−・夕をシスｊムの出力として供給する。

”′ノスうｊ、の動作例を、図１）コ２乃至図５４を参照しつつ、以下に検討す る。図５２は、−値化および分類ユニット１１０に供給されるグ１／、イスケー ル両像データの：３×３ウィンドウを例示しでいる。：二値化および分類ユニッ ト１１０は、例示されている実例（４ビットの０−川［）ゲＬ／イスケールを仮 定している）について、二値の画像情報を示ずぞ第１らの画素値、すなわち、露 出済画素に対する１５の値あるいは未露出画素に対する七〇の値のみを通過させ て、二値のエツジ増強処理ユニット１２０へ供給する。図５３に示されているよ うに、グし・イスケールデータを含むそれらの画素位置はゼロで満たされている 。そして、その二値のエツジ増強処理ユニット１２０か図５３に示されているデ ータに足してエツジ増強処理動作を実行する。出力データ合成ユニッｌ−１３０ か図５２に例示されているオリジナルデータを分析して、グレイスケール情報が 存在するか否かを判断する。例えば、単純な比較動作が用いられて、ウィンドウ 内の各画素値かゼロあるいは１５のいずれかと比較される。図５２に例示されて いるデータに対する場合のように、画素値が、−の基準内のものでなければ、出 力データ合成ユニット１３０はシステムの出力にオリジナルデータを通過させ、 それによって、グレイスケールデータのいかなる可能な歪みをも回避する。例え ば図５４に示されているように、オリジナルのビットマツプデータか二値画像デ ータである場合には、二値化および分類ｊ、−″ツＩ−１１０によ−って二値の エツジ増強処理ユニッｌ−１２０に供給された分類済データが１リジナルデ〜夕 に一致することとなる。その後、出力データ合成」７ニツ１−１３０か、ニー値 のエツジ増強処理」−ニラｈ　Ｉ　２１）によって生成されｊ−エツジ増強デ・ −夕をシステムの出力と１．て選択する。

ニー値のエツジ増強処理ユニット１２９か先に検討しまた通常の二値画像エツジ 増強システムのいずれかにより実現されうろことは理解されるところであろう。

しかしながら、４の二値のエツジ増強処理ユニッｌ−１２０に用いられるエツジ 増強用プロセッサの好適なものは、以上に示され、かつ、詳細に説明されたもの である。

エツジ増強システムの利点は、あらゆる可能なビットマツプパターンと比較する ための一群の基準（ａ　ｓｅｔ　ｏｆ　ｃｒｉｔｅｒｉａ）を設けることか必要 どされないということである。むしろ、ビットマツプパターンは回転（ｒｏｔａ ｔｅ）されて、一つのテンプレートを形成し、それはそのテンプレートを分析す るための一群の基準と比較されることとなる。それによって、それらの一群の基 準は削減され、かつ、通常のテンプレートマツチング法において実行されるよう に、精確なマツチングが要求されることとなるテンプレートの大きさを蓄積する という必要性もなくなる。更に、エツジ増強システムは、最大のグラジェントの 大きさの点をともに連結することによって、テキストの輪郭が追跡される従来の 輪郭抽出法（ｏｕｔｌｉｎｅ　ｅｘｔｒａｃｔｉｏｎ　ｍｅｔｈｏｄ）とは対照 的に、殆ど鮮鋭度を低減させることなしに線のギザギザを軽減させる。その輪郭 抽出法は、印刷されるべき画像中のフォント（ｆｏｎｔ）がより小さくなってく る場合、あるいは、接近した間隔を置いて複数の単−画素線のセグメントが存在 する場合に問題を生じる。更なる利点は、グレイレベルデータは処理されること なく残り、そして、二値デー・夕のみが増強されるということである。

以上、本発明を好適な実施例を参照しつつ説明した、しかし、添付した請求の範 囲の範囲内において、修正や変形が可能であることは理解されるところであろう 。

産業上の利用性 本発明は、レーザ、ＬＥＤ、感熱、インクジェットあるいは他の印刷素子を含む あらゆるタイプのグレイスケールプリンタ上に印刷するための、あるいは、ＣＲ Ｔのようなグレイスケールディスプレイ上で使用するためのあらゆる低解像度の 二値画像ファイルを処理するために、利用可能である。

ＦＩＧ、２Ａ ＦＩＧ、３Ｃ ＦＩＧ、３Ｄ ＦＩＧ、４Ａ ＦＩＧ、　４Ｂ ＦＩＧ、５Ｂ ＦＩＧ、　６　ＦＩＧ、　９ ＦＩＧ、　７　ＦＩＧ、　１０ ＦＩＧ、　ａ　ＦＩＧ、　１１ ＦＩＧ、　１２　ＦＩＧ、　１７ ＦＩＧ、　１３　ＦＩＧ、　１８ ＦＩＧ、　２２ ＦＩＧ、　２３ ＦｉＧ、２５ ＦＩＧ、２６ ＦＩＧ、２７ ＦＩＧ、２８ ＦＩＧ、２９ ＦＩＧ、３１ ＦＩＧ、３２ ＦＩＧ、３４ ＦＩＧ。３５ フロントページの続き （８１）指定国　ＥＰ（ＡＴ、ＢＥ、ＣＨ，ＤＥ。

ＤＫ、ＥＳ、ＦＲ，ＧＢ、ＧＲ，ＩＥ、ＩＴ、ＬＵ、ＭＣ，ＮＬ、　ＰＴ、ＳＥ ）、ＪＰ （７２）発明者　ピックアップ、マイケル　アランアメリカ合衆国、ニューヨー ク　１４６２０゜ロチェスター、エルムウツド　テラス６０３

Claims (1)

1. 【特許請求の範囲】 １．複数の画素位置を含む二値ビットマップ画像ファイルを蓄積するための手段 （１０）と、 上記二値ビットマップ画像ファイルの各画素位置に対応するグラジエントの大き さを決定するための手段（１６）と、上記二値ビットマップ画像ファイルの各画 素位置に対応するグラジエントの方向を決定するための手段（２４）と、上記ビ ットマップ画像ファイルのウィンドウと、それに対応するグラジエントの大きさ および方向とを予め定められた一群の基準と比較するためのデシジョンマトリク ス手段（２８）と、そして、上記デシジョンマトリクス手段に応答して、増強さ れたグレイスケール画像データを生成するための手段とを備えた画像処理システ ム。 ２．請求項１に記載のシステムにおいて、上記デシジョンマトリクス手段が、上 記比較に応答して、ルックアップテーブルのアドレスを発生し、そして、上記増 強されたグレイスケール画像データを生成するための手段がルックアップテーブ ル（３０）であるシステム。 ３．請求項１あるいは請求項２に記載のシステムにおいて、上記デシジョンマト リクス手段（２８）が、予め定められた参照方向に向けて、それに対応するグラ ジエントの方向の情報に応答してウィンドウを回転させるための手段を有してい るシステム。 ４．請求項１乃至請求項３のうちのいずれかに記載のシステムにおいて、 上記デシジョンマトリクス手段が、二値ビットマップウィンドウの中央画素が黒 あるいは白の画素のいずれであるか、該中央画素が単一画素幅の線の中に位置し ているか舌か、および、よじれ部分に関する該中央画素の位置を判断するように なっているシステム。 ５．請求項１乃至請求項４のうちのいずれかに記載のシステムであって、 二値画像データおよびゲレイスケール面像データを含む複合画像データを蓄積す るための手段と、 上記複合画像データを分類して、分類済の二値画像データを生成するための手段 と、そして、 画像処理システムの出力として、上記複合画像データが上記グレイスケール画像 データを含んでおれば上記複合画像データを選択し、かつ、上記複合画像データ が上記二値面像データであれば上記グレイスケールの増強された二値画像データ を選択するための手段とを更に備えているシステム。 ６．二値画像データのエッジ増強を提供する方法であって、複数の画素位置を含 む二値のビットマップ画像ファイルを蓄積するステップと、 上記二値のビットマップ面像ファイルの各画素位置に対応するグラジエントの大 きさを決定するステップと、上記二値のビットマップ画像ファイルの各画素位置 に対応するグラジエントの方向を決定するステップと、上記二値のビットマップ 画像ファイルのウィンドウと、さおれに対応するグラジエントの大きさおよび方 向とを予め定められた一群の基準と比較するステップと、そして、上記比較に応 答して、増強されたグレイスケール画像データを生成するステップと を含む方法。 ７．請求項６に記載の方法であって、 上記比較に応答してルックアップテーブルのアドレスを発生するステップと、そ して、 上記ルックアップテーブルから増強されたグレイスケール画像データを生成する ステップとを更に含んでいる方法。 ８．請求項６あるいは請求項７に記載の方法であって、予め定められだ参照方向 に向けて、それに対応するグラジェントの方向の情報に応じてウィンドウを回転 するステップを更に含んでいる方法。 ９．請求項６乃至請求項８のうちのいずれかに記載の方法において、 ビットマップウィンドウの中央画素が黒あるいは白のいずれであるか、該中央画 素が単一画素幅の線の中に位置しているか否か、および、よじれ部分に関する該 中央画素の位置についての決定がなされるようになっている方法。 １０．請求項６乃至請求項９のうちのいずれかに記載の方法であって、 二値画像データおよびグレイスケール画像データを含む複合画像データを蓄積す るステップと、 上記複合画像データを分類して、分類済の二値画像データを生成するステップと 、 上記複合画像データがグレイスケール画像データを含んでおれば上記複合画像デ ータを出力として選択するステップと、そして、上記複合画像データが二値画像 データを含んでおればグレイスケールめ増強された二値面像データを出力として 選択するステップとを更に含んでいる方法蓄。 １１．二値画像データおよびグレイスケール画像データを含む複合画像データを 蓄積するための手段と、上記複合画像データを分類して、分類済の二値画像デー タを生成するための手段と、 上記分類済の二値画像ヂータのエッジ増強を実行して、グレイスケールの増強さ れた二値画像データを生成するための手段と、画像処理システムの出力として、 上記複合画像データがグレイスケール面像データを含んでおれば上記複合画像デ ータを選択し、かつ、上記複合画像データが二値画像データを含んでおれば上記 グレイスケールの増強された二値画像データを選択するための手段とを備えた画 像処理システム。 １２．請求項１１に記載の面像処理システムにおいて、上記エッジ増強を実行す るための手段が、複数の画素位置を含むビットマップ画像ファイルを蓄積するた めの手段と、 上記ビットマップ画像ファイルの各画素位置に対応するグラジエントの大きさを 決定するための手段と、上記ビットマップ画像ファイルの各画素位置に対応する グラジエントの方向を決定するための手段と、 上記ビットマップ画像ファイルのウィンドウとそれに対応するグラジエントの大 きさおよび方向とを予め定められた一群の基準と比較し、かつ、該比較に応答し てルックアップテーブルのアドレスを発生するためのデシジョンマトリクス手段 と、そして、上記ルックアップテーブルのアドレスに応じてグレイスケールの増 強された二値画像データを生成するためのルックアップテーブルとを有している システム。 １３．請求項１１あるいは請求項１２に記載のシステムにおいて、上記デシジョ ンマトリクス手段が、予め定められた参照方向に向けて、それに対応するグラジ エントの方向の情報に応じて上記ウィンドウを回転するための手段を有している システム。 １４．請求項１１乃至請求項１３のうちのいずれかに記載のシステムにおいて、 上記デシジョンマトリクス手段が、上記ウィンドウの中央画素が黒あるいは白の 画素であるか、該中央画素が単一画素幅の線の中に位置しているか否か、および 、よじれ部分に関する該中央面素の位置を決定するようになっているシステム。 １５．二値画像データおよびグレイスケール画像データを含む複合画像データを 蓄積するステップと、 上記複合画像データを分類して、分類済の二値画像データを生成するステップと 、 上記分類済の二値画像データのエッジ増強を実行して、グレイスケールの増強さ れた二値画像データを生成するステップと、上記複合画像データがグレイスケー ル画像データを含んでおればシステム出力として上記複合面像データを選択する ステップと、そして、 上記複合画像データが二値画像データを含んでおればシステム出力として上記グ レイスケールの増強された二値画像データを選択するステップと を含む画像処理方法。 １６．グレイスケールプリンタと結合された請求項１乃至請求項５および請求項 １１乃至請求項１４のうちのいずれかに記載のシステム。 １７．グレイスケールディスプレイと結合された請求項１乃至請求項５および請 求項１１乃至請求項１４のうちのいずれかに記載のシステム。 １８．請求項６乃至請求項１０および請求項１５のうちのいずれかに記載の方法 であって、グレイスケールプリンタにより上記増強されたデータを印刷するステ ップを更に含んでいる方法。 １９．請求項６乃至請求項１０および請求項１５のうちのいずれかに記載の方法 であって、グレイスケールディスプレイ上に上記増強されたデータを表示するス テップを更に含んでいる方法。