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

Description

【発明の詳細な説明】 A.産業上の利用分野 本発明は、一般的に、画素で生成される（ラスタ型）
ディスプレイの質改善に係り、画素の解像度を高め、高
められた解像度での画素が追加もしくは削除されて解像
度を高めるものである。特に、本発明はテキスト及びハ
ーフトーンイメージフォームのグラフィックスの組合わ
されたディスプレイの質改善に関するものであり、テキ
ストがハーフトーンイメージを劣化させることなく質改
善される。

B.従来の技術 CRTや全点アドレス型プリンタを含むラスタ型ディス
プレイ装置は、画素（これはドットあるいはピクセルと
も呼ばれる）を用いて情報を表現する。イメージやテキ
ストは例えばCRT画面上の光ったスポット又はプリンタ
におけるインクスポットのような画素群によって特定の
解像度で表現される。

普通の解像度は25.4mm（１インチ）当り240画素であ
る。これは25.4mm平方の正方形が240×240個の画素に分
解されあるいは6451mm²（１平方インチ）当り57,600画
素の密度となる。

通常、テキスト文字及び作成されたハーフトーンイメ
ージは記憶装置内のページ上の所望の位置でページ（又
はビット）マップ上に配置される。１個のビットが１個
の黒又は白の画素に対応する。カラー又はグレースケー
ルのために画素の属性を指定するのに画素当り数ビット
が必要である。以下の説明において１個のビットは１個
の画素に対応している。もし画素が光スポットやインク
ドットでディスプレイされるべきならば、それは論理１
の値を持ち、あるいはセットされるとして説明され、そ
の画素は黒画素として説明される。もし画素がディスプ
レイされるべきでないならば、それは論理０の値を持
ち、あるいはリセットされるとして説明され、その画素
は白の画素として扱われる。

ディスプレイされた情報の解像度を増大するために
は、高解像度で用いるべきプリセットされた文字及びイ
メージを定義し直さなければならない。しかし、文字及
びイメージを高解像度で定義し直すには相当の努力が要
求される。その結果、低解像用に設計されたプリセット
文字及びイメージを高解像度で用いることが望ましい。
通常このような置換を行なうために、高解像度は低解像
度の整数倍にされる。例えば、もし240画素の文字及び
イメージが利用可能であれば、高解像度は25.41mm当り4
80画素、すなわち645mm²当り230,400画素になる。

テキスト文字を定義し直さないことによる経済性に加
えて、ページ当たりの記憶容量も小さくなる。例えば21
6mm×279mm（8.5インチ×11インチ）のページは１イン
チ当り240画素の解像度では5,385,600ビットを必要とす
るが、480画素の解像度では21,542,400ビットが必要に
なる。

１インチ当り240画素の解像度での各画素は480画素の
解像度では４画素（２×２ブロック）と等価である。し
かしながら、このような置換では、テキスト及びイメー
ジは同じ品質であり、高解像度の利益をもたらさない。
斜線の縁のギザギザは依然として目立つ。従って低解像
度画素を高解像度パターンで置換えてギザギザを減らす
ことが望ましい。例えば、低解像度の１個の画素を３個
の黒画素及び１個の白画素を持つ高解像度のパターンで
置換えることができる。その際の白画素の位置は線分の
傾斜及びそのエッジによって決る。

米国特許4,437,122は傾斜した線や曲線のデータを低
解像度より３倍高い高解像度で質改善する方法を示して
いる。低解像度の各画素は高解像度の３×３パターンの
画素で置換えられる。そのいくつかの画素は黒、他は白
であり、それは傾斜線や曲線の特徴に依存して変る。こ
の方法はテキスト及びハーフトーンイメージの混在する
情報に対して用いれれるとき、テキストの部分を質改善
するがハーフトーンイメージの質を劣化させるという欠
点がある。

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

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

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

C.発明が解決しようとする課題 本発明はテキスト文字及びハーフトーンイメージの間
の特性の相違を利用して、ハーフトーンイメージの質を
劣化させることなくテキストを高解像に質改善するもの
である。

D.課題を解決するための手段 本発明によれば、テキストイメージ内では発生しある
いはありふれたものであるがハーフトーンイメージ内で
は生じないか稀にしか発生しない画素パターンを記憶す
ることによって、付随するハーフトーンイメージの質の
劣化を引き起さずに解像度を高め、テキストラスタ又は
画素イメージが質改善される。注目画素に中心を置くラ
スタイメージセクションが記憶された画素パターンと比
較される。比較されたセクションが記憶された画素パタ
ーンと一致すれば、注目画素は一致した記憶パターンに
関連する高解像度の画素パターンで置換えられる。一致
しなければ、注目画素は注目画素と同じタイプの高解像
度の画素で置換えられる。

E.実施例 以下の実施例の説明において用いられる用語の定義を
以下に示す。

ストリングとは、グループ化された文字のシーケンス
のことである。各々の文字は単に文字を表わすものであ
り、変数や数や値を示す記号とは対照的である。後者は
演算処理においてオペランドとなりうるが、文字は通常
なり得ない。しかし大半のシステムにおいて、文字をオ
ペランドに変換する手段が設けられる。ストリングを構
成する文字は引用符（“”）によって示される。

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

画素とは、ピクチャーエレメントのことであり、通常
はドットである。この画素がテキストやイメージやそれ
らの組合せになるページを構成する。白黒印刷におい
て、値０を持つ画素は通常白いドットすなわちインクの
ない状態を表し、値１を持つ画素はインクのある黒ドッ
トを表す。画素の解像度は単位面積当りのドット数を指
す。すなわち、240画素とは645mm²（１平方インチ）内
に240個の画素が240行x240列の画素がり、１平方インチ
全体で57,600画素があるという意味である。

入力イメージとは、ディスプレイ領域を表わす画素ス
トリングのことである。ストリングは、黒の画素が２進
１、白の画素が２進０である。ストリングは行毎に得ら
れる。例えば第4A図のイメージにおいて、行毎の入力イ
メージストリングは実線の矩形が黒い画素を表わし、何
も示していない領域が白い画素を表わし、ストリングで
は表１のように表現される。

00000000 00000000 00001100 00001100 00001100 00001100 00001100 00011000 00011000 00011000 00110000 00110000 00110000 00110000 表１ 第4A図に対応する入力イメージ これらの行は128画素の１個のストリングに連結され
る。

0000000000000000000011000000110000…00110000 データストリングとは、以下に詳細に説明するように
して得られた入力イメージの部分集合のことである。

第6A図−第6R図はスーパーサークルルール３（Super
Circle rule 3）アルゴリズムを用いたハーフトーンイ
メージのディジタル表現による濃淡を示す。各図の正方
形は最大のハーフトーンドットに対応する６×６画素ブ
ロックを示す。第6A図では白の次に暗いレベルである第
１グレートーンを表わすようにハーフトーンドットイメ
ージ領域に画素が置かれている。第6B図は第6A図の次に
暗いレベルであるグレートーンを表わしている。以下同
様に、第6C〜第6R図は順次より暗いレベルであるグレー
トーンを示すのに用いられる。最後の第6R図は完全な黒
に相当する最も暗いレベルのグレートトーンドットであ
る。小さい四角形として第6A図〜第6R図に示された黒い
画素は実際にはもっと円形に近い。

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

ハーフトーンイメージのデータの修正を防ぐために、
注目画素に隣接した領域に白画素バッファ領域を設ける
必要がある。バッファ領域の最小サイズは修正されるべ
きでないデータ内の画素構成によって決る。

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

第８図は注目画素31と、実線で輪郭が示されたバッフ
ァ領域33を含む他の周辺画素を示している。この画素は
ハーフトーンイメージの一部を成すものであるから、そ
の修正を予め排除するためにこれをテキストと区別する
ハーフトーングリッド内の付加的な特徴を識別すること
が必要である。テキストでは文字を構成する線の交差部
分を除いて、注目画素に隣接して相当量の白スペースが
ある。テキストとハーフトーンのイメージの差をもたら
す主要な特徴は注目画素の隣接する白領域のサイズ及び
構成である。画素31のような注目画素を修正するために
は、白バッファ領域33が第８図の画素32のような黒画素
を全く含まないように選定される必要がある。修正が許
される前にこの画素は白であるとを要求することにより
ハーフトーンイメージが保護される。

パターンを選択する他のルールは注目画素の周りの象
限内に充分な数の白画素を含ませることである。

他のルールは、もしパターン内の画素が黒画素の線に
よって注目画素から分離されていれば、これらの画素は
ドントケア値に変更されるべきであるというものであ
る。

更に、他のルールによれば、同じ値の画素の集団を含
む階段状ステップパターンはバッファスペースが注目画
素と同じ値の充分な数の画素を持つ場合には修正される
べきである。

１つの象限のみ考慮すればよく、１つの象限内の選択
されたパターンに対してこれを90°、180°及び270°回
転させることによって３つの新たなパターンを生成でき
る。対称的でないパターンのミラーイメージを用いて他
のパターンを生成することもできる。

パターンサイズ及びメモリ容量に対する制限があるの
で、上記名ルールを用いて全てのハーフトーンのパター
ンを排除することはできない。しかし、本発明によれ
ば、質改善の際にハーフトーンの品質が実際上目立った
影響を受けないようにハーフトーンイメージへのいかな
る相互作用も最小に押えることができる。

他のハーフトーンアルゴリズムに対するパターンを本
発明の教示に徴して選定できる。例えばスーパーサーク
ルルール４（Super Circle rule 4）アルゴリズムを用
いて作成されるハーフトーンイメージの保護は４×４バ
ッファ領域の反対値の画素を有するパターンを排除する
ことに基いている。ハーフトーンのルールが高次になる
につれ、パターンも対応して増加する必要がある。

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

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

その詳細は後で述べる。第4A図は原解像度（低解像
度）で表われる傾斜した線を示している。実線の矩形は
黒画素を示し、描かれていない矩形及び破線で示された
矩形は白画素を示す。注目領域は断続線41 1で輪郭が示
され、８画素幅x16画素高を有し、全体で128画素を有す
る。注目領域の入力イメージのストリングについては前
に述べた。

原黒画素を４つのターゲット（高解像度）黒画素に変
換し、原白画素を４つのターゲット白画素に変換した結
果、第4B図の形状となる。ステップサイズは第4A図と同
じであり、解像度を２倍にしても何の改善もない。

第4C図は本発明に基いて質改善された結果を示してい
る。ターゲット黒画素440は白画素に変更され、黒画素4
10,411,420,421そして就中430が追加されている。その
結果、階段状ステップの影響は著しく低減された。この
質改善を行なうプロセスの詳細は以下に説明される。

第5A図は原解像度での５×５画素パターンを示し、中
央の画素が注目画素である。さらに、ターゲット解像度
で２×２画素パターンが関連づけられている。何もない
矩形は白画素を示し、交差線を含む矩形は黒画素を示
す。破線（−）を含む矩形はドントケア画素すなわち黒
でも白でもよいことを示す。５×５パターンの下には５
×５パターンの中央画素（注目入力画素）で置換えられ
るをターゲット解像度での白黒画素の組合せを示す２×
２のパターンがある。

第5A図−第5C図のパターンにおいて、５×５パターン
の中央画素は注目入力画素lPlと呼ばれる。５×５パタ
ーンの他の画素は1 Plを取り囲む画素である。lPlが第5
A図の５×５パターンに示されているようなパターンで
取り囲まれていると、lPlはターゲットイメージにおい
ては5x5パターンの下に示されている２×２パターンで
置換えられる。

もし第4A図の画素401がlPlであると、第5A図の５×５
パターンは画素401を取り囲み包含する５×５画素アレ
イになる。従って、lPlは第4C図の形状に２個の黒画素4
10、411を追加した第5A図の２×２のパターンで置換え
られる。

同様に、画素402が注目入力画素lPlであると、第4A図
の白画素402は同じ第5A図の２×２パターンで置換えら
れる。修正された２×２パターンは第4C図のターゲット
解像度で黒画素420と421を示す。

第4A図の白画素403がlPlであると、この画素は周囲の
画素と共に第5B図に示すような５×５パターンになる。
これを第5B図のパターンを２×２パターンで置換える
と、第4C図に示されるターゲット解像度での黒画素430
が生じる。

第4A図の黒画素404がlPlであると、それと周囲の画素
が第5C図に示されるような５×５パターンとなり、ター
ゲット解像度で第5C図の２×２パターンで置換えられ
る。その結果、第4C図の画素440はターゲット解像度で
白画素となる。

他の画素も同様に第4B図の形に追加もしくは削除され
て、第4C図のような形になる。第5A図、第5B図に示され
た５×５画素パターンは表２において、各々エントリ2
3、31にパターンストリングとして示されている。第5C
図のパターンは表３にエントリ１として示されている。

表２及び表３に示されたパターンは本発明によりグラ
フィックマテリアル及びテキストの両者を含むイメージ
の質を改善するのに使用することができる。表２は白lP
lに対するもの、表３は黒lPlに対するものであるを示
す。lPlに対応する画素は明瞭にするために余分の空白
領域によって仕切られている。関連する２×２パターン
が各５×５パターンの終りのコロン（：）に続く。

入力イメージストリングの各画素は順に注目入力画素
lPlになる。データストリングはlPlのまわりの５×５グ
ループである。でーたストリングの構成はlPl及び他の2
4画素を正しい順序で含んでいなければならない。これ
は後でより詳細に説明する。

以下の説明はプログラムで実行される一連の動作を述
べたフローチャートを参照して行なう。ここで用いられ
るシンボルはANSl及びlSOで承認されたものである。説
明は理解し易いように、フローチャートのブロックに沿
って行なう。

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

実施例を説明するのに用いるフローチャートの説明に
よってアレイを参照する。アレイは要素の順序だった構
成であり、各要素はインデックスを用いて別々に特定さ
れる。マトリックスはアレイの一例である。以下の例で
はＡアレイが25の数を含んでいる。これらは集合的にス
トアされ、計算の目的で検索される。アレイ内の特定の
要素を参照するインデックスは括弧内に含まれている。
例えば、Ａ（Ｊ）はＪ番目の要素を参照する一般的な方
法である。Ａ（１）は１番目、Ａ（２）は２番目、以下
同様にしてＡ（25）は最後の要素を参照する。二次元の
アレイの要素は２つのインデックス、三次元のアレイの
要素は３つのインデックスを有する。理論的には、アレ
イはどのような次元でもとりうる。アレイ表記法はシス
テムのメモリにストアされているアレイ要素のアドレス
を特定する簡便法である。アレイの名前はアレイのベー
スアドレスを決定し、そのインデックスは示された要素
のオフセットアドレスを計算するのに用いられる。

ストリング内の文字は１次元のアレイを表わし、各文
字はアレイ内の要素である。入力イメージストリングは
１＄で示され、８×16画素のイメージに対しては128文
字を有する。例えば10番目の画素は１＄内の10番目の文
字であり、１＄（10）で示される。データストリングの
個々の文字Ｄ＄及びパターンストリングＰ＄も同じよう
な方法でインデックスを用いて参照される。

表２及び表３のパターンはPTBLと呼ばれる三次元アレ
イとしてストアされる。その第１次元は最大値２を有
し、データストリング内のlPlに対応するパターン内の
中心画素によって決められる。もし第１次元がインデッ
クス１を有するならば、表２（白中心画素を持つ）がア
クセスされる。もし第１次元のがインデックスが２であ
るなら、表３（黒中心画素を持つ）がアクセスされる。

PTBL要素の第２インデックスは、それが値１のときは
５×５パターンがアドレスされることを示し、それが値
２のときは２×２置換パターンがアドレスされることを
示す。

PTBL要素の第３インデックスは表２、表３にエントリ
として示されているパターン番号である。

例えば、第5A図の５×５パターンはPTBL（1,1,21）と
して示される。第5A図の２×２のパターンはPTBL（1,2,
21）として、また第5C図の５×５のパターンはPTBL（2,
1,1）として示される。

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

第２図のデータストリングサブルーチン607は注目入
力画素を中心としてその周囲にデータストリングＤ＄を
作成するのに用いられる。現在の注目入力画素はlPl
（Ｍ）すなわち１＄のＭ番目の画素として表記されてい
る。データストリングはlPl（Ｍ）の周囲に24画素を含
み、全部で25画素のストリングを形成する。従ってデー
タストリングは原データの5x5パターンに対応する。

第２図のサブルーチン607はデータストリングＤ＄を
空文字すなわち""と設定することにより開始される。空
文字ストリングは要素のないストリングである。インデ
ックスカウンタＪは１にセットされる。これらの操作は
処理ブロック701で実行される。

処理ブロック703において、インデックス変数ＰがＭ
（第１図の呼び出しプログラムで与えられる値の１つ）
にＡアレイのＪ番目の要素を加えたものにセットされ
る。ＡアレイはlPl（Ｍ）を中心とする５×５画素アレ
イを形成するようにデータストリングの各画素のオフセ
ットに対応する25個の値を含んでいる。

Ａアレイにストアされる実際の値は入力イメージスト
リングを構成するフィールド（注目領域）のサイズによ
って決る。第4A図の例では、８画素x16行がある。その
ため、データストリングＤ＄の第１画素は注目入力画素
lPl（Ｍ）の２行上、２列左にある。Ｄ＄の第１画素は
左に18画素分離れているのでＡ（１）の値すなわちＡア
レイの第１要素の値は−18である。

以上説明した例において、パターンは５×５アレイと
して、また画素領域は８×16としてある。一般的に、ｕ
×ｕのパターン（ｕは通常奇数である）でｕ画素が一辺
上にあり、ｃ行の場合に、Ａアレイの第１エントリは−
（ｕ−１）（ｃ＋１）/2として計算される。Ａアレイの
第２エントリは、１−（ｕ−１）（ｃ＋１）/2となる。

Ａアレイの要素はＡアレイ内で０に相当するlPl
（Ｍ）に至るまで負の値をとる。Ａアレイの残りの要素
は中心に関し対称的であるが正の値をとる。

Ａアレイ内のu²の値を計算する一般的な数式は次のよ
うになる。

ｔ＋Ｃ（ｒ−１）−（ｕ−１）（ｃ＋１）/2 但しｔ＝0,1,……,u−１ ｒ＝1,2,……,u−1, ここでｕはパターンアレイの一辺の大きさ ｃはイメージ領域内の画素列の数 ｔはＡアレイの列位置 ｒはＡアレイの行位置である。

その結果、本例のＡアレイの要素は次のようになる。

−18 −17 −16 −15 −14 −10 −9 −8 −7 −６ −2 −1 0 −7 −６ ＋6 ＋7 ＋8 ＋9 ＋10 ＋14 ＋15 ＋16 ＋17 ＋18 注目入力画素が第１画素（左上隅の画素）であると
き、それより上及び左には画素が存在しない。そのた
め、第１図の判断ブロック705で、もしインデックスＰ
が１より小さければ、処理ブロック711に示されている
ようにデータストリングＤ＄をゼロと連結される。この
ゼロは上記の如く白画素を示す。同様に、もしインデッ
クスＰが入力イメージストリングの長さＬ（本例では12
8）よりも大きければ、判断ブロック707に示されている
ように、データストリングはゼロと連結される。もしイ
ンデックスＰが入力イメージストリングで利用可能な画
素の範囲内にあれば、処理ブロック709に示されている
ように、データストリングＤ＄は入力ストリング１＄の
Ｐ番目の値と連結される。

このような処理が完了したとき、Ｊの値がストリング
が完成したことを示す数字25に等しいか判断される。Ｊ
が25に等しければ、Ｊは処理ブロック719で増分され、
処理ブロック703に戻って上記した処理が繰り返えされ
る。データストリングＤ＄に25個の文字が組立てられた
とき、ターミナル717でサブルーチンか終了し、メイン
プログラムの処理が再開される。

データストリングＤ＄と正しいテーブルのストリング
の各々との比較はドントケア状態の処理を必要とし、そ
れは第３図のフローチャートにて述べられている。

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

次に、判断ブロック803で、PNで表現されたｎ番目の
画素Ｐ＄をチェックする。もしPNがドントケア状態を示
すダッシュ（−）であれば、比較算処理は不要である。
そのため、処理ブロック809に示されているように、イ
ンデックスＮの値が増分され、判断ブロック81 1でスト
リングの長さLSと比較される。本例においてLS＝25であ
る。もし25個の文字が比較済みであれば、サブルーチン
621の処理は終了し、メインプログラムの処理に戻る。
逆に、比較済みでなければ、判断ブロック803で、パタ
ーン内の次の文字がドントケア状態と比較される。

もしストリングＰ＄内のＮ番目の文字がドントケア状
態でなければ、判断ブロック805に示されるようにパタ
ーンストリングＰ＄及びデータストリングＤ＄の各Ｎ番
目の文字PNとDNとが比較される。もしこれとＮ番目の文
字が互いに異なれば、処理ブロック807に示されている
ようにフラグがリセットされ、サブルーチン621の処理
は終了する。もし２つのストリングのＮ番目の文字が等
しければ、Ｎは再び増分され、その値が25より大きいか
否かがテストされる。そのため、もしストリングの全文
字が、ドントケア状態を除いて、等しければ、フラグを
リセットすることなくサブルーチンの処理が終了する。

サブルーチンの動作が明確になったので、次に第１図
のメインプログラムについて説明する。このプログラム
は動作に必要なハウスキーピング操作を含むターミナル
ブロック601から開始される。l/Oブロック603で入力イ
メージストリングを読み取る。処理ブロック605でＭを
その初期値、本例では１にセットする。その後、上記し
たようにサブルーチン607でストリングを設定する。

判断ブロック609において、注目入力画素lPl（Ｍ）の
値がチェックされる。もしそれが黒画素を表わすもので
あれば、すなわち値が１であれば、次の処理ブロック61
1において、変数Ｔが２にセットされる。これはパター
ンテーブルが黒画素を中心としてその周囲にに集まるこ
とを表わし、カウント値CTが24にセットされる。これは
表３のエントリの最大値である。

ブロック609の判断において、もし注目入力画素が白
すなわち値が０であれば、次の処理ブロック615におい
てテーブルインデックスＴが１にセットされ、カウント
値CTが36にセットされる。

次に、処理ブロック617において、インデックス値Ｋ
が１に初期化される。このインデックスＫはパターンテ
ーブル内を予め設定された最大計数値CTまで増数するの
に用いられる。

次に、処理ブロック619において、パターンストリン
グはパターンテーブルで指定されたPTBL（T,1,K）から
取出される。Ｔの値は予め処理ブロック61 1又は615で
決められたように白のlPlに対して１、黒のlPlに対して
２である。第２インデックス“1"はストリングＰ＄が５
×５アレイであることを示している。Ｋはテーブル内の
Ｋ番目の値を示している。

サブルーチン621でストリングが比較された後、フラ
グ値がブロック623で検出される。もしリセットであれ
ば、判断ブロック633でＫが計数値CTに等しいか、すな
わち全てのパターンがデータストリングと比較されたか
を判断するためのチェックが行なわれる。もし等しくな
ければ、Ｋの値は処理ブロック635で増分され、適当な
テーブルの次のパターンがアクセスされ、サブルーチン
621で比較される。このプロセスは、フラグがセットさ
れて注目画素とその周囲の画素のパターンがパターンテ
ーブルのパターンと一致したことを示すか、あるいは計
数値とＫが等しくなって全てのパターンがチェックされ
たことを示すまで続けられる。判断ブロック631で選択
されたＴをテストする処理ブロック627及び629におい
て、注目画素は注目入力画素の値に応じて４個の白画素
または４個の黒画素で置換えられる。この場合、質改善
なしが望ましいと判断される。

しかし、もしフラグがセットされていれば、処理ブロ
ック625に示すように、注目入力画素lPlはデータストリ
ングに一致する５×５アレイに対応する２×２アレイで
ターゲット解像度で置換えられる。２×２アレイはイン
デックスＴでアクセスされ、このインデックスに第２イ
ンデックス′２′及び第３のインデックスＫが続く。第
２のインデックス′２′はアクセスされているのが２×
２アレイであることを示す。lPlが新しい解像度の画素
で置換えられた後、Ｍの値が判断ブロック637でテスト
される。もしＭの値がMFINAL（本例では128）に等しけ
れば、処理はターミナルブロック639で示すように終了
する。

本発明を注目画素を取り囲む画素パターンを表す５×
５画素テーブルに関して説明したが、他の構成も可能で
ある。例えば画素パターンが偶数個の辺を有し、注目画
素は必ずしも中央にない場合である。これはドントケア
エントリの行及び列を有する画素パターンから理解する
ことができる。

しかし、一辺に７とか９のような異なった数の画素を
有するパターンに対しては、表２や表３に示すものの他
に追加のパターンが必要になる。そのような場合の他の
点については本発明の説明でカバーされる。例えば、Ａ
アレイ素子は前記した数式を用いて計算できる。

表２、表３のテーブルは回転や他のパターンのミラー
イメージのパターンを含んでいるので約８分の１に減ら
すことができる。しかし、そのためには上記した方法を
修正する、すなわち各パターンや各データストリングの
いずれかを90°、180°及び270°回転させる必要があ
る。これはデータストリングによってできる。例えば、
修正された値を持つ追加的なＡアレイを用意することに
よって、データストリングを回転したパターンで置換え
ることができる。

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

【図面の簡単な説明】

第１図は本発明の一実施例におけるコンピュータのメイ
ンプログラムのフローチャートを示す図である。 第２図はデータストリングを組立てる上記メインプログ
ラム中のサブルーチンのフローチャートを示す図であ
る。 第３図はデータストリングとパターンストリングを比較
する上記メインプログラム中のサブルーチンのフローチ
ャートを示す図である。 第4A〜第4C図は本発明の処理の対象となる画素の構成を
示すものであり、第4A図はインチ当りＲ個の解像度の画
素中の斜線の状況を示す図である。 第4B図はインチ当りＲ個の解像度の画素をインチ当り2R
個の画素の解像度に直接変換した状態を示す図である。 第4C図は第4B図の画素構成を本発明に基いて質改善した
画素の状態を示す図である。 第5A〜第5C図はインチ当りＲ個の画素の解像度で５×５
画素パターンと、質改善された対応の２×２画素を示す
図である。 第6A図〜第6R図はスーパーサークルルール３のアルゴリ
ズムに基づいて形成された連続的に暗くなるハーフトー
ンの画素を示す。 第７図は４個のハーフトーンの画素の矩形構造を示す。 第８図は比較の象限を重ねた１個のハーフトーンの画素
を示す。 符号の説明 401……白画素 402……白画素 404……黒画素 411……黒画素 lPl……注目入力画素

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/40 Ｂ

Claims (1)

【特許請求の範囲】
1. 【請求項１】高解像度で画素を追加または削除すること
   により低解像度から高解像度に変換されたテキストの画
   素イメージの質を改善する方法であって、 低解像度でのｎ×ｎ画素パターンの第１セットを記憶す
   るステップと、（但し、ｎは５以上の整数であり、上記
   画素パターンはハーフトーンイメージ内に現れる画素パ
   ターンを含まないように選ばれる）、 １個の低解像度画素と置換されるべき画素群を各々が表
   わし各画素群が上記第１セット内のパターンの特定の１
   つに関連づけられている高解像度での画素群の第２セッ
   トを記憶するステップと、 テキスト及びイメージを表わす高解像度画素シーケンス
   に置換えられるべきテキスト及びイメージを表わす低解
   像度画素シーケンスを供給するステップと、 上記画素のシーケンスから相次ぐ画素を注目画素として
   選択するステップと、 上記注目画素を中心として上記注目画素の周囲の画素を
   表わすｎ×ｎ画素アレイを組立てるステップと、 高解像度での上記注目画素を、組立てられたｎ×ｎ画素
   アレイに一致する上記第１セットの画素のｎ×ｎパター
   ンに関連づけられた上記第２セットの画素群で置換える
   ステップと、 組立てられたｎ×ｎ画素アレイが上記第１セットの画素
   と一致しない場合は高解像度での上記注目画素を同じ値
   を持つ画素で置換するステップと、 を含むことを特徴とするテキストの画素イメージの質を
   改善する方法。