JPH03214271A

JPH03214271A - テキストの画素イメージの質を改善する方法

Info

Publication number: JPH03214271A
Application number: JP2190880A
Authority: JP
Inventors: Sherwood Kantor; シエアウツド・カンター
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1989-08-04
Filing date: 1990-07-20
Publication date: 1991-09-19
Anticipated expiration: 2011-01-29
Also published as: JPH087784B2; DE69021668T2; US4975785A; EP0412034A2; EP0412034A3; EP0412034B1; DE69021668D1

Abstract

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

Description

【発明の詳細な説明】Ａ．産業上の利用分野本発明は、一般的に、画素を生成する（ラスク）表示の
強調（ｅｎｈａｎｃｅ＋ｗｅｎｔ）に係り、その画素の
解像度（ｒｅｓｏｌｕｔｉｏｎ）を高め、最大の解像度
において、画素の追加もしくは削除を行なうことにより
、解像度を高めたことの利益をもたらすよう番こするも
のである。特に、テキストとグラフィックスの組合わさ
れた表示の強調に関するものであり、テキスト内のハー
フ・トーンイメージのグラフィックスがハーフ・トーン
イメージを劣化させることなく強調される。

Ｂ．従来の技術ＣＲＴや全地点アドレス（ＡＰＡ）プリンタを含むラス
ク表示装置は、画素（ＰＥＬＳ）（これは、ドットある
いはビクセル（Ｐ　Ｉ　ＥＸＬ）とも呼ばれる）を用い
て情報を表現する。画素はイメージの小部分であり、’
Ｐｉｃｔｕｒｅ　ｅｌｅｍｅｎｔｓ”という言葉に由来
する。イメージやテキストは、例えば、ＣＲＴ画面上の
光の当ったスポット、プリンタにおけるインクのスポッ
トのような、特定の解像度の画素群によって表現される
。

普通の解像度では、２５．４■（１インチ）当り２４０
個の画素がある。これは、各正方形の各辺が２４０個の
画素に分解され、あるいは、６４５ｍｔａ　”　（　１
平方インチ）当り、５　７，６　０　０個の画素密度と
なる。

通常、テキスト文字と用意されたハーフ・トーンのイメ
ージとは記憶装置に位置するページ（又はビット）マッ
プの所定の位置に配置されている。

１個のビットが、１個の黒又は白の画素に対応する。カ
ラー又はグレーの表現のために、画素の特徴を示す画素
当り複数のビットが必要である。以下の説明において、
１個のビットは、１個の画素に対応している。もし、画
素が光のスポットやインクドットで表示されるならば、
それは論理上１の値を持ち、あるいは、セットとして説
明され、画素は黒の画素として説明される。もし、画素
が表示されないならば、それは、論理上のＯの値を持ち
、あるいは、リセットとして説明され、画素は白の画素
として扱われる。

表示された情報の解像度を増大する際には、前もってセ
ットされた文字とイメージの値を、高い解像度で用いる
ために再度決定する。しかし、通常の考えでは、文字と
イメージを高解像度で再定義することが要求されるであ
ろう。その結果、低解像用に予めセットされた文字やデ
ザインを高解像度で用いることが望ましい。

通常、このような置換を行なうために、高解像度は、複
数の低解像度を積分することが行なわれる。例えば、も
し、２４０個の画素の文字とイメージが利用可能であれ
ば、高次解像度では、２５．４■当り４８０個の画素、
すなわち、６４５ｍｍ”当り２　３　０，４　０　０個
の画素がある。

テキストの文字を再定義しないことによる経済性に加え
て、ページの記憶装置も小さくなる。例えば、２　１　
６ａｍＸ　２　７　９ｍｍ　（８．　５インチ×１１イ
ンチ）のページは１インチ当り２４０個の画素の解像度
のために５，３　８　５，６　０　０ビットを必要とす
るが、４８０個画素の解像度に対しては、２１，５４　
２，４　０　０ビットが必要になる。

１インチ当り２４０個の画素解像度による各画素は、４
８０個の画素解像度では４個の画素（２×２フロック）
と同じ値になる。しかしながら、このような置換は、テ
キストとイメージは、同じ品質を有しているにすぎず、
高解像度化の利益をもたらさない。斜線に対して不均一
なエッジを持つ階段状のステップについても注目すべき
である。

低解像度の画素を、階段状のステップを減らした高解像
度のパターンで置変えることが望ましい。

例えば、低解像度の１個の画素を、３個の黒の画素と１
個の白い画素を持つ高解像度のパターンで置変えること
ができ、その際白い画素の位置は線分の傾斜及びそのエ
ッジによって決る。

米国特許４，４　３　７，１　２　２は、低解像度より
３倍高い解像度で傾斜した線や曲線のデータを強調する
方法を示している。低次の各画素は、高次の解像度にお
いて、３×３のパターンの画素によって置変えられる。

そのいくつかの画素は黒、他は白であり、それは、傾斜
線や曲線の特徴に依存して変る。この技術は、混合され
たテキストとハーフ・トーンイメージを表現する情報を
用いるとき、ハーフ・トーンのイメージを劣化させ、一
方、テキストの部分を強調するという欠点がある。

印刷において、灰色のトーンは、インクの濃度を変えて
再生することはできない。オフセット印刷において、グ
ラフィック・アート写真はハーフ・トーンのスクリーン
を用いてネガティブなプレートを作り出し、連続したト
ーンのイメージを、小さい、サイズの異なるドットに変
換する。そのドットは、印刷された時、グレイ・トーン
の光学的な幻影を生成する。なぜなら、各々のドットは
輪郭がはっきりしていても、個々には知覚されず、見る
際に混合される。より大きなドットは、小さいドットよ
りも、暗い灰色を生成する。

ラスター印刷、例えば、全点指定可能プリンタにおいて
、個々のドット（画素）は同じ大きさである。見やすい
ドットサイズは、組合せる画素によって変る。ドットサ
イズを大きくするために、画素を組合せる制御アルゴリ
ズムも知られている。

アルゴリズム処理の結果ハーフ・トーンイメージの画素
は非常に体係化され、非集中化し、一方、テキスト文字
の画素パターンはあまり体係化されず、より集中化する
。従来の技術においては、このハーフ・トーンイメージ
に対する相互作用の問題を取扱っていない。このハーフ
・トーンの相互作用を排除しない限り、テキストをハー
フ・トーンと組合せた使い方は価値がない。

Ｃ．発明が解決しようする課題本発明は、これらの異なった、テキスト文字とハーフ・
トーンイメージを組合せたものにおいて、テキストを高
解像番二強調し、一方ハーフ・トーンイメージを劣化さ
せないようにするものである。

Ｄ，課題を解決するための手段本発明によれば、テキスト・イメージには発生しあるい
はありふれたもので一方ハーフ・トーンイメージには生
じないかまれにしか発生しない画素パターンを記憶する
ことによって、関係するハーフ・トーンイメージになん
らの劣化も引き起さずに、テキストのラスクや画素イメ
ージが解像度を高めることにより強調される。関係する
画素（Ｐｅｔ　ｏｆ　ｉｎｔｅｒｅｓｔ）の周囲のラス
ク・イメージの部分は記憶された画素パターンと比較さ
れる。もし、比較した上記部分が記憶された画素パター
ンと一致すれば、関係する画素は、一致した記憶パター
ンと関連する高解像度の画素パターンと置変えられる。

もし、一致しなければ、関係する画素は、関係する画素
と同じタイプの高解像度の画素と置変えられる。

Ｅ．実施例次の定義は、以下の実施例の説明において用いられる用
語である。

文字列（ｓｔｒｉｎｇ）とは、物理的な目的物に似るよ
うにグループ化された文字の列のことである。

例えば、じゆずつなぎになった、列に並んだものである
，各々の文字は唯一の文字を表わすものとして文字の意
味が定義されており、変数や数や値を示すシンボルに相
対するものである。後者は、演算処理においてオペラン
ドとなりうるが、文字は通常なり得ない。しかし大半の
システムにおいて、文字をオペランドに変換する規定が
設けられる。文字列を含む文字は、引用符じ”）によっ
て範囲が定められる。

サブルーチンとは、指令の流れの中に位置していないコ
ンピュータ・プログラム・モジュールのことである。サ
ブルーチンは、呼び出し及びリンク処理によって呼び出
され、その結果、サブルーチンプログラムを含むコンピ
ュータ指令のシーケンスへトランスファーし、サブルー
チンで使用されるオペランドとリンクし、あるいはオペ
ランドを与える。サブルーチンが処理を完了したとき、
主プログラムの処理は、サブルーチンを呼び出した指令
の次の指令に戻る。

画素（Ｐｅｌｓ又はＰｉｘｅｌｓ）とは、絵の成分のこ
とであり、通常は、ドットである。この画素がテキスト
やイメージやそれらの組合せになるページを組成する。

白、黒の印刷において、画素は、通常白いドットすなわ
ち、インクのない状態を表示する値０と、インクのドッ
トのある、黒いドットを表示する｛１！１とを持つ。画
素の解像度は、単位の正方形ユニット当りのドットの数
に帰する。すなわち、２４０画素とは、６４５ＩＩＩＩ
ｌｚ（一平方インチ）内に２４０個の画素が２４０列あ
り、一平方インチ全体で５７，６００個の画素があると
いう意味である。

入力イメージとは、表示領域の画素を表わす文字列のこ
とである。文字列は、黒の画素が１、白の画素が０の２
進数である。文字列は列毎に得られる。例えば、第４Ａ
図のイメージにおいて、列毎の入カイメージ文字列は、
実線の矩形が黒い画素を表わし、破線の矩形が白い画素
を表わしているが、文字列では表１のように表現される
。

ｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏ００００１　　１００００００１１００００００１１００００００１１０００００１１００００００１１００００００１　　１０００００１１００００００１１００００００１　１００００００１　１００００表１　第４Ａ図に対応する入方イメージ上記列は、１２
８個の画素を表わす次のような１個の文字列として連結
できる。

ｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏｏ　１　１０
０００００１１００００．　．　．　００１　１０００
０．データ文字列（Ｄａｔａ　ｓｔｒｉｎｇｓ）とは、
以下に詳細に説明するようにして得られた入カイメージ
の部分集合のことである。

第６Ａ図一第６Ｒ図は、スーパー・サークル・ルール（
Ｓｕｐｅｒ　Ｃｉｒｃｌｅ　ｒｕｌｅ）　３アルゴリズ
ムを用いた、ハーフ・トーンイメージのディジタル表現
による濃淡を示す。各図の正方形は、最大のハーフトー
ン・ドットに対応する６×６画素ブロックを示す。第６
Ａ図は、白の次の最初のグレーのトーンを表わすように
画素が置かれたハーフ・ト−ンドット・イメージ領域を
示す。第６Ｂ図は、第６Ａ図の次に暗いグレーのトーン
を表わしている。

以下同様に、第６Ｃ〜第６Ｒ図は、順次より暗いグレー
のトーンを示すのに用いられる。最後の第６Ｒ図は、完
全な黒に相当する最も暗いグレートーンのドットである
。小さい四角形として第６Ａ図〜第６Ｒ図に示された黒
い画素は、実際にはもつと円形に近い。

以下により詳細に述べる、５×５画素パターンは、テキ
ストに暴く画素パターンとハーフトーンのイメージデー
タに基くものとの差によって選択される。例えば、孤立
した画素は、テキストデータによれば生じることはない
が、ハーフトーンのイメージにおいては、ありふれたも
のである。故に、第１のルールは孤立した画素は修正す
べきでないということである。

ハーフトーン・イメージのデータの修正を防ぐために、
関係する画素（ＰＩ）に近接した領域に白い、画素バッ
ファ領域を設ける必要がある。バツファ領域の最小値は
、データ内の修正されたくない画素の構成によって決る
。

バツファ領域のサイズの決定については、第７図の画素
構成を例にとって説明する。第７図のパターンは、テキ
ストデータ中にもある、階段のステップを持つハーフ・
トーンの２×２の画素部分を示している。

第８図は関係する画素（ＩＰＩ）３１と、実線で示され
たバツファ領域３３を含む周辺の他の画素を示している
。この画素はハーフ・トーンイメージの一部を成すもの
であるから、その修正を予め排除するために、テキスト
と異なる、このハーフトーンの網目を特定する追加的な
指標が必要である。テキストでは、文字を形成する線の
中間部分を除いて、関係する画素の付近に非常に大きな
白のスペースがある。テキストとハーフ・トーンのイメ
ージの差をもたらす原理的な特徴は、関係する画素の近
くの白い領域のサイズと形状である。

画素３１のような関係する画素を修正するために、白の
バッファ領域３３が、第８図の画素３２のような黒の画
素を全く含まないように選定される必要がある。修正が
許される前に、この画素は白であるべきであると要求す
ることにより、ハーフ・トーンイメージが保護される。

パターンを選択する他のルールは、象限（ｑｕａｄｒａ
ｎ　ｔ　）内に充分な数の白い画素を持たせることであ
る。

他のルールは、もし、パターン内の画素が黒の画素の線
によって、関係する画素から分離されていたら、これら
の画素は、無視すべき値に変更されるべきであるという
ものである。

更に、他のルールによれば、同じ値の画素の集団を含む
階段のステップパターンは、関係する画素と同し値の充
分な数の画素を持つハツファ・スペースを捷供するよう
に修正されるべきである。

１つの象限のみ考慮する必要があり、１つの象限に対し
て選択されたパターンを各々、９０゜１８０６及び２７
０゜回転させることによって、３つの新たなパターンを
生成できる。対称的でない、ミラーイメージを用いて他
のパターンを生成することもできる。

パターンサイズ及びメモリ容量に対する制限があるので
、上記各ルールを用いて、全てのハーフ・トーンのパタ
ーンを排除することはできない。

しかし、本発明によれば、強調の際に、ハーフ・トーン
の品質が実際上目立った影響を受けないように、ハーフ
・トーンイメージへのいかなる相互作用も最小に押える
ことができる。

他の、ハーフトーン・アルゴリズムに対するパターンは
、本発明の開示に徴して選定できる。例えば、スーパー
・サークル・ルール・４　（ＳｕｐｅｒＣｉｒｃｌｅ　
ｒｕｌｅ　４　）アルゴリズムは、４×４ハツファ領域
に反対の値の画素を有するパターンを排除することに基
いている。ハーフトーンのルールが高次になるにつれ、
パターンも対応して増加する必要がある。

高次のハーフトーン・ルールを守るのは、高次のルール
におけるエラーが目立ちにいくので、低次のハーフトー
ン・ルールの場合ほど厳しくはない。

テキストとハーフ・トーンイメージを区別するパターン
を生成するのに必要なルールの適用例が、表２と表３に
示されている。

その詳細は後で述べる。第４Ａ図は当初（低次）の解像
度において表われるであろうところの傾斜した線を示し
ている。実線の矩形は、黒の画素を示し、描かれていな
い矩形及び破線で示された矩形は白の画素を示す。関係
する領域は断続線４１１でアウトラインが示され、８画
素分の幅と１６画素分の高さがあり、全体で１２８画素
を有する。

関係する領域の入力イメージの文字列については前に述
べた。最初の場い画素を第４のターゲット（高次の解像
度）の震い画素に、最初の白い画素を第４のターゲット
の白い画素に変換した結果、第４Ｂ図の形状となる。ス
テップサイズは第４Ａ図と同じであり、解像度を２倍に
しても何の改善もない。

第４Ｃ図は、本発明に基いて強調された、改善の結果を
示している。ターゲットの黒い画素４４０は白の画素に
変更され、黒の画素４１０、４１１、４２０、４２１そ
してなかんずく４３０が追加されている。その結果、階
段のステップの影響は著るしく低減された。この強調を
行なうプロセスの詳細は以下に説明される。

第５Ａ図は、当初の解像度における５×５画素パターン
を示し、中央の画素が関係する画素ＰＩである。さらに
、目標の解像度において、２×２の関係した画素パター
ンも示してある、何もない矩形は白い画素を示し、交差
した線を含む矩形は黒の画素を示す。破線（＝）を含む
矩形は構う必要のない画素、すなわち黒でも白でもない
ことを示す。５×５パターンの下にあるのは、５×５パ
ターンの中央の画素（関係する入力画素）ＩＰＩを目標
の解像度における黒と白の画素の組合せで示すために、
２×２のパターンで示したものである。

第５Ａ図一第５Ｃ図のパターンにおいて、５×５パター
ンの中央画素は、Ｉ　Ｐ　Ｉ　（Ｉｎｐｕｔ　Ｐｅｌ　
ｏｆＩｎｔｅｒｅｓｔ）の記号で示す関係する入力画素
として示されている。５×５パターンの他の画素は、■
ＰＩを取り囲む画素である。ＩＰＩが、第５Ａ図の５×
５パターンに示されているようなパターンで取り囲まれ
ていると、ＪＰＮは、ターゲット・イメージが第５Ａ図
の下部に示されているような、２×２のパターンに置変
えられる。

もし、第４Ａ図の画素４０１がＩＰＩであるとすると、
第５Ａ図の５×５パターンは、画素４０１を取り囲むよ
うに５×５画素配列を適合させる。

そのため、ＩＰＩは２個の黒い画素４１０、４１ｌが追
加された第４Ｃ図に示すような形の、第５Ａ図の２×２
のパターンで置変えられる。同様に、第４Ａ図の白い画
素４０２は、画素４０２が関係する入力画素ＩＰ＋であ
るとき、同じ第５Ａ図の２×２のパターンで置変えられ
る。修正された２×２のパターンは、第４Ｃ図の目標の
解像度における黒の画素４２０と４２１を示す。第４Ａ
図の白い画素４０３がＩＰＩであるとき、この画素は周
囲の画素と共に、第５Ｂ図に示すような５×５のパター
ンになる。第５Ｂ図のパターンを２×２のパターンに置
変えると、第４Ｃ図の目標解像度において黒い画素４３
０となる。

第４Ａ図の黒い画素４０４がＩＰＩであるとき、それと
周囲の画素が第５Ｃ図に示されるような５×５のパター
ンとなり、目標の解像度において、第５Ｃ図の２×２の
パターンによって置変えられる。その結果、第４Ｃ図の
画素４４０は目標の解像度において白い画素となる。

他の画素も同様に第４Ｂ図の形に追加もしくは削除され
て、第４Ｃ図のような形になる。第５Ａ図、第５Ｂ図に
示された５×５画素は、表２において、各々、エントリ
２３、３１にパターン文字列が示されている。第５Ｃ図
のパターンは表３にエントリｌとして示されている。

表２パターン文字列表３　パターン文字列表２と表３に示されたパターンは、本発明により、グラ
フィックマテリアル及びテキストの両者を含む強調され
たイメージとして使用することができる。表２は、白の
ＩＰ！、表３は黒のＩＰＩを示す。ＩＰＩに対応する画
素は、明瞭にするために特別のスペースによって分割さ
れている。対応する２×２パターンが各５×５パターン
の終りのコロン（：）に続いて示されている。

入力イメージ文字列の各画素は、順に、関係する入力画
素ＩＰＩとなる。データ文字列は、ＩＰ■のまわりに５
×５のグループ化がされる。文字列の構成は、ＩＰＩと
他の２４の画素を正しい順序で含んでいなければならな
い。これは、後でより詳細に説明する。

以下の説明は、プログラムで実行される一連の動作を述
べたフローチャートを参照して行なう。

ここで用いられるシンボルは、国際標準化機構（１３０
）で承認されたものである。説明は理解し易いように、
フローチャートのブロックに沿って行なう。

段取りのような、ある種の操作はどのプログラムにも共
通である。これには、係数の確立、変数のためのメモリ
スペースの確保、及びサブルーチンに名前を与えること
等の操作が含まれる。サブルーチンの呼び出しには、呼
び出しとリンク処理すなわち、サブルーチンのアドレス
を確立し、呼び出しルーチンからパラメータをサブルー
チンへ供給する処理が含まれる。これらの処理は、時々
、スタック、すなわち後入れ先出し法（ＬＩＦＯ）とし
て動作する、メモリの一部を用いて達成される。アドレ
ス、オペランド、指令等がスタックにストアされるとき
の操作は押込み（ｐｕｓｈ）と呼ばれる。例えば、オペ
ランドがサブルーチンに渡される時、それはスタックに
押込まれる、すなわち、ハツファにストアされる。サブ
ルーチンがパラメータを必要とする時、それは飛出し（
ＰＯＰ）と呼ばれる操作によってスタックのトップから
読み出される。これらの操作はよく知られた技術なので
、発明の理解に必要なことのみ説明する。

実施例の説明に用いたフローチャートの説明によって配
列（ａｒｒａｙ）の説明を行なう。配列は、要素の順序
だった構成であり、それらの各々はインデックスを用い
て別々に特定される。マトリックスは、配列の１つの例
である。以下の例で１よ、個のＡ配列が２５の数を含ん
でいる。これらは、集合的にストアされ、計算の目的で
検索される。

配列の特定の要素を引用するインデックスはパラメータ
中に含まれている。例えば、Ａ（Ｊ）はＪ番目の要素を
引用する一般的な方法である。Ａ（１）は１番目、Ａ（
２）は２番目、以下同様にしてＡ（２５）は最後の要素
を引用する。二次元の配列の要素は２つのインデックス
、三次元の配列の要素は３つのインデックスを有する。

理論上、配列はどのような次元でもとりうる。配列の表
示法は、配列の要素がシステムのメモリにストアされて
いるアドレスを特定する短縮法でなされる。

配列の名前は、配列の基本アドレスを決定し、そのイン
デックスは、表示された要素のオフセット・アドレスを
計算するのに用いられる。

文字列の文字は、１次元の配列を表現し、各文字は、配
列の各要素である。入力イメージ文字列は、Ｉ＄で示さ
れ、８×１６画素のイメージは１２８個の文字を有する
。例えば１０番目の画素は、Ｉ＄０１０番目の文字であ
り、Ｉ＄（１０）で示される。データ文字列の個々の文
字、Ｄ＄及びパターン文字列Ｐ＄も回しような方法で引
用される。

表２と表３のパターンは、ＰＴＢＬと呼ばれる三次元の
配列にストアされる。その最初の次元は最大値が２で、
データ文字列のＩＰＩに対応するパターンの中心画素に
よって決められる。もし、最初の次元がインデックス１
を有するならば、表２（白い中心画素を持つ）がアクセ
スされる。もし、最初の次元がインデックスを有するな
らば、表３（黒の中心画素を持つ）がアクセスされる。

ＰＴＢＬ要素の２番目のインデックスは、値１によって
５×５のパターンがアドレスされたことを示し、値２に
よって、２×２の置換パターンがアドレスされたことを
示す。

ＰＴＢＬ要素の３番目のインデックスは、表２、表３に
エントリとして示されている、パターン番号である。例
えば、第５Ａ図の５ｘ５のパターンはＰＴＢＬ　（１、
１、２１）として表示される。

第５Ａ図の２×２のパターンは、ＰＴＢＬ　（１、２、
２１）として、また第５Ｃ図の５×５のパターンは、Ｐ
ＴＢＬ　（２、１、１）として表示される。

第１図は、本発明を実行するメイン・プログラムである
。プログラム・モジュールとして示されているが、これ
は例えば、全ポイントをアドレス可能な、あるいはペー
ジプリンタのような、印刷に使用する大きなプログラム
の一部に含めてもよい。メイン・プログラムは、データ
文字列をセットアップするサブルーチン６０７と、文字
列の比較のためのサブルーチン６２１を使用する。サブ
ルーチン６０７は、第２図のフローチャートに、またサ
ブルーチン６２１は第３図のフローチャートに示されて
いる。

第２図のデータ文字列サブルーチン６０７は、関係する
入力画素の中心のデータ文字列Ｄｓを作成するのに用い
られる。関係する現在の入力画素は、ＩｓＯＭ番目の画
素がＩＰｒ（Ｍ）として表記されている。データ文字列
は、ＩＰＩ（Ｍ）の周囲の２４個の画素も含み、全部で
２５個の画素の文字列を形成する。

第２図のサブルーチン６０７は、データ文字列Ｄ＄を空
文字すなわち″″′と設定することにより開始される。

空文字の文字列は要素のない文字列である。表示カウン
タＪは１にセットされる。これらの操作は、処理ブロッ
ク７０１で実行される。

７０３のブロックにおいて、表示値ＰはＭ（第１図の呼
び出しプログラムで与えられる値の１つ）にＡ配列のＪ
番目の要素を加えたものである。Ａ配列は、ＪＰＩ（Ｍ
）の中心にある、５×５画素配列を形成するデータ文字
列の各画素のオフセットに対応する、２５個の値を含ん
でいる。

Ａ配列にストアされる実際の値は入力イメージ文字列を
含むフィールド（関係する領域）のサイズによって決る
。第４Ａ図の例では、８個の画素のために１６個の列が
ある。そのため、データ文字列Ｄ＄の最初の画素は、上
記の２つの列と関係する入力画素ＩＰＩ（Ｍ）の左の２
つの欄である。

Ｄ＄の最初の画素は左に１８画素離れているのでＡ（１
）の値すなわちＡ配列の最初の要素の値は、１８である
。以上説明した例において、パターンは５×５の配列で
、画素の領域は８×１６である。

一般的に、ｕＸｕのパターンで（通常奇数であるＵ個の
画素が一辺をなす）、ｃ行の場合ムこ、Ａ配列の最初の
エントリは、　　（ｕ−１）（ｃ＋１）／２として計算
される。Ａ配列の２番目のエントリは、１−（ｕ−１）
（ｃ＋１）／２として計算される。

Ａ配列の半分の要素は、Ａ配列内で０に相当するＩＰＩ
（Ｍ）に至るまで負の値をとる＃Ａ配列の残りの要素は
、中心に関し対称的で正の値をとる。Ａ配列内のｕ２の
値を計算する一般的な数式は次のようになる。

ｔ＋ｃ　（ｒ−１）　−（ｕ−１）（ｃ＋１）／２但し
、ｔ＝Ｑ、１、・・・・・・、ｕ−１、及びｒ＝ｌ、２
、・・・・・・　υ−１、ここで、Ｕは、パターン配列の一辺のディメンションＣは、イメージ領域内の画素欄の数、ｔは、Ａ配列の欄の位置、ｒは、Ａ配列の列の位置、である。

その結果、例のＡ配列の要素は次のようになる。

−１８　　−１７　　−１６　　−１５　　−１４−１
０　　−９　　　−８　　　−７　　　−６−２　　　
−１　　　　　０　　　＋１　　　＋２＋５　　＋７　
　＋８　　＋９　　＋１０＋−１４　　＋１５　　＋１
６　　＋１７　　＋１８関係する入力画素が第１の画素
であるとき、その上側及び右側には画素が存在しない。

そのため、第１図の決定ブロック７０５では、もし、イ
ンデックスＰが１より少なければ、処理ブロック７１１
に示されているように、データ文字列Ｄ＄をゼロと連結
させる。このゼロは、上記した白い画素であることを表
示する。同様に、もし、インデックスＰが入力イメージ
文字列の長さし（実施例では１２８）よりも大きければ
、決定ブロック７０７に示されているように、データ文
字列はゼロと連結される。もし、インデックスＰが入力
イメージ文字列で利用可能な範囲にあれば、処理ブロッ
ク７０９に示されてい゛るように、データ文字列Ｄ＄は
、入力文字列ｌＳＯＰ番目の値と連結される。

このような処理が完了したとき、Ｊの値は、文字列が完
成したことを示す２５という数字と比較され、次に処理
ブロック７１９で増分され、処理ブロック７０３に戻っ
て上記した処理が繰り返えされる。データ文字列Ｄ＄に
２５個の文字が組立てられたとき、ターミナル７１７に
てサブルーチンが終了し、メイン・プログラムの処理が
再開される。

データ文字列Ｄ＄とテーブルの正しい文字列の各々との
比較は、無視すべき状態の処理を必要とし、それは、第
３図のフローチャートにて述べられている。

第３図の処理ブロック８０１において、フラグがセット
され、初期値１がインデックスカウンターＮにセットさ
れる。このフラグは、データ文字列Ｄ＄と現在のパター
ン文字列Ｐ＄とが等しいことを示している。もし、一致
しなければ、以下に述べるように、フラグがリセットさ
れる。

次に、決定ブロック８０３で、ＰＮで表現されたｎ番目
の画素Ｐ＄をチェックする。もし、ＰＮが、無視すべき
状態を示すダッシュ（−）であれば、それ以降の計算処
理は不要である。そのため、処理ブロック８０９に示さ
れているように、表示Ｎの値は増分され、決定ブロック
８１１で文字列の長さＬ　Ｓと比較される。実施例にお
いてＬ＝２５である。もし、２５個の文字が完成したら
、サブルーチン６２１の処理は終了し、メインプログラ
ムの処理に戻る。逆に、完成していなければ、決定ブロ
ック８０３で、パターンの次の文字が無視すべき状態と
比較される。

もし、文字列Ｐ＄のＮ番目の文字が無視すべき状態でな
ければ、決定ブロック８０５に示されているように、パ
ターン文字列Ｐ＄及びデータ文字列Ｄ＄の各Ｎ番目の文
字、ＰＮとＤＮとが比較される。もし、Ｎ番目の文字に
相違があれば、処理ブロック８０７に示されているよう
に、フラグがリセットされ、サブルーチン６２１の処理
は終了する。もし、２つの文字列のＮ番目の文字が等し
ければ、Ｎは再び増分され、その値が２５より大きいか
否かがテストされる。そのため、もし、両文字列の全文
字が、無視すべき状態を除いて、等しければ、フラグを
リセットすることなく、サブルーチンの処理が終了する
。

サブルーチンの動作が明確になったので、次に、第１図
のメインプログラムについて説明する。このプログラム
は、動作に必要な段取り操作を含むターミナル・ブロッ
ク６０１から開始される。■／０ブロック６０３で入力
イメージ文字列を読み取る。処理ブロック６０５でその
初期値、この例ではｌをＭとしてセットする。その後、
上記したように、サブルーチン６０７で文字列をセット
アップする。

決定ブロック６０９において、関係する入力画素ＪＰＩ
（Ｍ）の値がチェックされる。もし、それが、黒の画素
を表わすものであれば、すなわち値が１であれば、次の
処理ブロック６１１において、変数Ｔが２にセットされ
る。これは、パターン・テーブルが黒の画素の周囲に集
まっていることを表わし、カウント値ＣＴが２４にセッ
トされる。これは、表３のエントリの最大値である。

ブロック６０９の決定において、もし、関係する入力画
素が白すなわち値がＯであれば、次の処理ブロック６１
５においてテーブル・インデックスＴが１にセットされ
、カウント値ＣＴは３６にセットされる。

次に、処理ブロック６１７において、表示｛ｉＫは１に
初期化される。このＫは、パターン・テーブル処理ｂス
テップを予め設定された最大の計数値ＣＴまでアップす
るのに用いられる。

次に、処理ブロック６１９において、パターン文字列は
ＰＴＢＬ　（Ｔ、１、Ｋ）で表わされたパターン・テー
ブルから取出される。Ｔの値は、予め、処理ブロック６
１１又は６１５で決められたように白のＩＰＩに対して
１、黒のＩＰＩに対して２である。２番目のインデック
ス“１′は、Ｐ＄文字列が５×５配列であることを示し
ている。

Ｋは、テーブルのＫ番目の値であることを示している。

サブルーチン６２１で文字列が比較された後、フラグの
値は、ブロック６２３で検出される。もし、リセットで
あれば、決定ブロック６３３でＫが計数値ＣＴに等しい
か、すなわち、全てのパターンが文字列と比較されたか
を決定するためのチェックが行なわれる。もし、等しく
なければ、Ｋの値は処理ブロック６３５で増分され、適
当なテーブルの次のパターンがアクセスされ、サブルー
チン６２１で比較される。このプロセスは、関係する画
素とその周囲の画素のパターンがパターンテーブルのパ
ターンと一致しフラグがセットされるか、あるいは全て
のパターンがチェックされたことを示す、計数値とＫが
等しくなるときまで続けられる。決定ブロック６３１で
選択されたＴをテストする処理ブロック６２７と６２９
において、関係する画素は関係する入力画素の値に応じ
て４個の白い画素が４個の黒い画素に置変えられる。

この場合、望ましい強調は得られない。

しかし、もし、フラグがセットされたら、処理ブロック
６２５に示すように、関係する入力画素ＩＰＩは、デー
タ文字列に一致する５×５の配列に対応する２×２の配
列からなる目標の解像度に置変えられる。２×２の配列
はインデックスＴでアクセスされ、このインデックスに
、第２のインデックス２及び第３のインデックスＫが続
く。第２のインデックス“２′”は、アクセスされてい
るのが２×２の配列であることを示す。ＴＰＩが新しい
解像度の画素で置変えられた後、Ｍの値は決定ブロック
６３７でテストされる。もし、Ｍの値がＭＦＩＮＡＬ（
実施例では１２８）に等しければ、処理はターミナル・
ブロック６３９で示すように、終了する。

発明を、関係する画素を画素パターンが囲んでいる５×
５画素のテーブルに関して説明したが、他の構成も可能
である。例えば、画素・パターンが偶数の辺を有し、関
係する画素は中央にある必要のない場合である。これは
、無視すべきエントリの列や欄を有する画素パターンか
ら理解することができる。

しかし、画素の辺が７とか９のような異なった数の画素
パターンに対する手段としては、表２や表３に示すもの
に追加したパターンが必要になる。

そのような手段に対する他の事項も本発明の説明でカハ
ーされる。例えば、Ａ配列素子は前記した数弐を用いて
計算できる。

表２、表３のテーブルは、回転や他のパターンのミラー
イメージのパターンを含んでいるので約８つのファクタ
ーの１つを減らすことができる。

しかし、そのためには、上記した方法を修正する、すな
わち、各パターンや各データ文字列のいずれかを９０＠
−１８０−及び２７〇一度回転させる必要がある。これ
は、データ文字列によってできる。例えば、修正された
値を持つ追加的なＡ配列を用意することによって、デー
タ文字列を回転したパターンに置変えることができる。

Ｆ．効果本発明によれば、低解像度から高解像度に変換すること
により、強調された高品質のテキスト印刷が得られ、し
かも組合されたハーフ・トーンイメージに何の相互作用
も及ぼさない。

【図面の簡単な説明】

第１図は、本発明の一実施例におけるコンピュータのメ
インプログラムのフローチャートを示す図である。第２図は、データ文字列を組立てる、上記メインプログ
ラム中のサブルーチンのフローチャートを示す図である
。第３図は、データ文字列とパターン文字列を比較する、
上記メインプログラム中のサブルーチンのフローチャー
トを示す図である。第４Ａ〜第４Ｃ図は、本発明の処理の対象となる、画素
の構成を示すものであり、第４Ａ図はインチ当りＲ個の
解像慶の画素中の斜線の状況を示す図、第４Ｂ図は、イ
ンチ当りＲ個の解像度の画素を、インチ当り２Ｒ個の画
素の解像度に直接変換した状態を示す図、第４Ｃ図は、
第４Ｂ図の画素構成を本発明に基いて強調した画素の状
態を示す図である。第５Ａ〜第５Ｃ図は、インチ当りＲ個の画素の解像度で
５×５の画素パターンと、強調された対応の２×２の画
素を示す図である。第６Ａ図〜第６Ｒ図は、スーパー・サークル・ルール３
のアルゴリズムに基づいて形成された、連続的に暗くな
るハーフトーンの画素を示す。第７図は、４個のハーフ
トーンの画素の矩形構造を示す。第８図は、比較の象限
を重ねた１個のハーフトーンの画素を示す。符号の説明４０１４０２４０４４１１ＩＰｒ白の画素白の画素黒の画素黒の画素関係する入力画素

Claims

【特許請求の範囲】

（１）、１つのタイプのイメージでは普通に存在し、他
のタイプのイメージでは稀に存在する画素輪郭を表現す
る画素パターンを記憶するステップと、強調すべきイメ
ージの画素とその周囲の画素を各々上記記憶された画素
パターンと比較するステップと、上記比較結果に基いて各画素を強調するステップ、を含むことを特徴とする画素イメージ強調方法。
（２）、上記強調するステップは、各画素を複数の高解
像度の画素と置変えることを特徴とする、請求項（１）
記載の画素イメージ強調方法。
（３）、上記強調するステップにおいて、各画素を複数
の高解像度の画素と置変える際に、上記記憶された画素
パターンと一致した画素に関しては上記高解像度の画素
と置換え、上記画素の周囲の画素及び上記記憶された画
素パターンと一致しない画素は同じ値の画素と置変える
ことを特徴とする請求項（２）記載の画素イメージ強調
方法。
（４）、ハーフ・トーンのラスタイメージに存在せずテ
キストのラスタイメージに存在する複数のパターンを予
めセットするステップと、ラスタイメージの区域を上記予めセットしたパターンと
比較するステップと、ラスタイメージの区域の中央部分を上記比較ステップの
結果に基づいて修正するステップ、からなることを特徴
とするテキストラスタイメージの解像度増強法。
（５）、上記予めセットするステップは、上記パターンの少くとも１つの象限で同じ値を持つ所定
値の画素及び残りの各象限において逆の値を持つすぐ近
くの画素を中心とするパターンを選択することを特徴と
する請求項（４）記載のテキストラスタイメージの解像
度増強法。
（６）、低解像度のｎ×ｎ個の画素パターンからなる第
１のセットを記憶するステップ（但し、ｎは、少くとも
５であり、上記画素パターンはハーフ・トーンイメージ
内の画素パターンを除いて選ばれる）、１個の低解像度の画素と置換されるものであつて、各画
素グループが上記第１のセットのパターンの特定の１つ
の画素と各々関連を有する、高解像の画素グループから
なる第２のセットを記憶するステップと、高解像度でテキストとイメージを表現する画素に置換さ
れる必要のある、低解像度でテキストとイメージを表現
する画素のシーケンスを供給するステップと、上記画素のシーケンスから関係する１個の画素として連
続した各画素を選択するステップと、上記関係する画素
の周囲の画素を表現する、ｎ×ｎ個の画素配列を上記関
係する画素を配列の中心にして組立てるステップと、上記関係する画素を、組立てられたｎ×ｎの画素配列に
一致する上記第１のセットの画素のｎ×ｎパターンと関
連する高解像度の上記第２のセットの画素のグループと
置変えるステップと、組立てられたｎ×ｎの画素配列が
上記第１のセットの画素と一致しないとき、高解像度の
上記関連する画素を同じ値を持つ画素と置換するステッ
プ、とからなることを特徴とするテキストの画素イメージを
強調する方法。