JPH106561A - グレー・レベル画像を増強する方法 - Google Patents

Abstract

(57)【要約】 【課題】 ソフトウェア／ファームウェアを使ってバイ
ナリ・ピクセル画像に割り当てるグレー・レベル値を決
定する。 【解決手段】 一つのバイナリ画像ピクセルに割り当て
るグレー・レベル値に関連づけられたテンプレートのリ
ストを作成する。このテンプレートは、中心ピクセル値
を中心として同心円状に広がって配列されたテンプレー
ト・ピクセル値をエントリしており、各エントリは、テ
ンプレート・ピクセル値（色を表すコード値）のフィー
ルド、テンプレート・ピクセル・アドレスのフィール
ド、および比較の一致がとれなかった場合の次のエント
リへのリンクのフィールドを有し、リンク探索リストを
構成する。ロードした画像ピクセル・ウィンドウとテン
プレートとの比較手順は、このリンク探索リストに従っ
てバイナリ・サーチで実行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は印刷画像増強に関し、よ
り詳細にはバイナリドットマトリックス画像のグレー・
レベル表現を生成する方法および装置に関する。

【０００２】

【従来の技術】グレー・レベル画像はそれぞれのグレー
・レベルあるいは色度を表わすデジタル値によって表現
される多数のピクセルからなる。それぞれのグレー・レ
ベルは０％から100％の間の色調に対応する。かかるグ
レー・レベル画像をバイナリ・レーザー・プリンタに送
られると、グレー・レベル値がディザ手順あるいは他の
近似法を用いてバイナリ・ピクセル値に変換され、グレ
ー・レベル画像が忠実に再生される。

【０００３】従来のバイナリ・レーザー・プリンタは、
グレー・レベル・レーザ・プリンタによって受け継がれ
てきた。グレー・レベル・レーザ・プリンタはレーザー
ビームの強度あるいは継続時間を変調して光伝導体上の
各ピクセル位置に電荷状態の変化を生じさせ、この光伝
導体が後で着色されることによって忠実度の高いグレー
・レベル表現が生成される。

【０００４】

【発明が解決しようとする課題】バイナリ・ピクセル画
像には文字や画像の境界部分の表現に用いられる階段状
のピクセル配列に起因するエッジの解像力の問題があ
る。従来の技術では、あらかじめ記憶されたテンプレー
ト配列との比較に基づいてピクセルの変調を行なうこと
によってエッジをなめらかにする一般に「解像度増強技
術」（Ret: Resolution Enhancement technology）と呼
ばれる手順が用いられている。C. C. Tungに許与され、
本願の譲受人に譲渡された米国特許5,005,139号および
4,847,641号にはかかるREtエッジ増強を行なうためのソ
フトウエアに基づく方法が説明されている。本明細書で
はTungの特許の開示内容を参考としている。簡単にいえ
ば、Tungの手順は画像の連続するビットパターンの上に
「ウィンドウ」を論理的に「タイリング」するものであ
り、各画像ピクセル・ウィンドウは、中心ピクセルとそ
れを取り囲む隣接ピクセルとを有する。従って、それぞ
れの画像ピクセル・ウィンドウは元のバイナリ画像から
得られるピクセル・パターンである。

【０００５】それぞれの画像ピクセル・ウィンドウは数
百のテンプレートと並行して比較され、それぞれのテン
プレートは予想されるエッジ・ピクセル配列を成し、こ
のピクセル配列は画像ピクセル・ウィンドウ内の中心ピ
クセルの修正によって改善することができる。それぞれ
のテンプレートは画像ピクセル・ウィンドウの中心ピク
セルに対する修正ピクセル値に関係付けられている。

【０００６】画像ピクセル・ウィンドウ内の中心ピクセ
ルと隣接ピクセルはゲート・アレイを介してテンプレー
トと並行して比較され、その画像ピクセル・ウィンドウ
内のピクセル配列と一致するテンプレートが１クロック
・サイクルあるいは数クロック・サイクル以内に判定さ
れる。その画像ピクセル・ウィンドウに一致するテンプ
レートが見つかった場合、対応する修正ピクセル値が出
力され、その画像ピクセル・ウィンドウ内の中心ピクセ
ルがこれに置き換えられる。従って、画像ピクセル・ウ
ィンドウを画像上で漸進させながら、テンプレートに一
致する任意のピクセル配列に対してそのバイナリ画像の
エッジ表現を改善する修正が行なわれる。REtはバイナ
リ・ピクセル値画像の印刷品質の改善に有効であること
がわかっている。

【０００７】現在、２種類のフォントすなわちビットマ
ップ・フォントとスケーラブル・フォントが広く用いら
れている。スケーラブル・フォントは、所望のポイント
・サイズを与えられると所望の形状とポイント・サイズ
を有する正確な文字を生成する、一連の輪郭（すなわち
関数）として画定される文字を含む。ビットマップ・フ
ォントは、ポイント・サイズを変更できないという点で
スケーラブル・フォントと異なっている。ビットマップ
・フォントは徐々に用いられなくなってきているが、多
くのホストプロセッサは、ビットマッピングされた形態
で接続されたプリンタに供給されるソフトウエア（およ
び常駐フォント）を含む。従って、新しいグレー・レベ
ル・レーザ・プリンタも依然としてビットマップ・フォ
ントとスケーラブル・フォントの両方をサポートするも
のでなければならない。

【０００８】グレー・レベル・ピクセル値を用いるレー
ザー・プリンタは４つ、６つあるいは８つのビットを用
いて各ピクセルのグレー値を画定する。かかるビットは
一般に印刷エンジンに直接供給され、ビットマップ・フ
ォント文字を処理するためのハードウエアREtモジュー
ルをバイパスする。REtモジュールの追加はレーザー・
プリンタのコストアップにつながる。かかるコストアッ
プを避けるために、ソフトウエアあるいはファームウエ
アで実施されるエッジ・スムージングが考案された。し
かし、ハードウエアに基づくREt手順と同様なものを得
るには、数千という値をビットマップ画像のピクセルご
とに順次比較しなければならない。これによってプリン
タの動作速度が低下し、ユーザーには許容できないもの
になることは明らかである。

【０００９】従って本発明の目的は、高速に実行可能な
ファームウエア/ソフトウエアに基づくREt手順を提供す
ることである。

【００１０】本発明の他の目的は、グレー・レベル・レ
ーザ・プリンタ対応のソフトウエア/ファームウエアREt
手順を提供することである。

【００１１】

【課題を解決するための手段】ソフトウエア/ファーム
ウエアに基づいてバイナリ・ピクセル画像に割り当てる
べきグレー・レベル値を決定する方法は、まず、リンク
されたテンプレートのリストを作成する。このリンクさ
れたテンプレートのそれぞれは、一つのバイナリ画像ピ
クセルに割り当てられるようにグレー・レベル値に関係
付けられている。各テンプレートは中心ピクセルと複数
の隣接ピクセルあるいは複数の隣接ピクセルのみを有す
る。しかし、各テンプレートは、中心ピクセル値を中心
として同心円状に万遍無く広がって配列されたテンプレ
ート・ピクセル値のエントリのリストである。各テンプ
レート・エントリは、テンプレート・ピクセル値のため
のフィールド、テンプレート・ピクセル・アドレスのた
めのフィールド、および、対応するテンプレート・ピク
セル値とある画像ピクセル値とが一致しないと判定され
た場合のための次のテンプレート・エントリのリンク・
フィールドを有する。この方法では、バイナリ画像から
一つの画像ピクセル・ウィンドウを選択し、そのウィン
ドウ中の中心画像ピクセルを、論理的に対応するように
配置されたテンプレート・ピクセル値と比較する。それ
が一致すると、次の画像ピクセルが次のテンプレート・
エントリと比較され、一致するかどうかが判定される。
一致が続けば、この手順はそのテンプレートのすべての
エントリがテストされ、その全てのエントリの一致が発
見されるまで続けられる。この場合、その画像ピクセル
・ウィンドウの中心ピクセルは、この一致するテンプレ
ートに対応するグレー・レベル値に従って変更される。
不一致が発生するといつでも、この手順はリンクされた
テンプレート・エントリに移行し、比較手順が別のテン
プレートとの間で継続される。本発明は、平均して５か
ら10のエントリをテストした後に一致するテンプレート
を特定する（もし存在すれば、であるが）バイナリ・サ
ーチを実行することを可能としている。

【００１２】

【実施例】図１において、レーザー・プリンタ10は、中
央処理装置（CPU）12、プリントエンジン14およびプリ
ンタ10内のさまざまなモジュールを接続するバス16を有
する。プリンタ10は、ホストプロセッサから入出力（I/
O）モジュール18を介してビットマップ・フォント文字
を受け取る。プリンタ10はまた、ローカルに記憶された
スケーラブル・フォント文字を受け取るか、あるいは有
する。しかし、本発明はビットマップ文字の処理を特に
対象としているため、スケーラブル・フォント文字の処
理については説明しない。

【００１３】ビットマッピングされたバイナリ・ピクセ
ル・フォント画像はまず、ランダム・アクセス・メモリ
（RAM）20にバッファされる。以下、ホスト・プロセッ
サはビットマッピングされた文字のすべての文字フォン
トをダウンロードし、これらはRAM領域20に一時的に記
憶されているものとする。別のRAM領域22が、解像度増
強の実行後のグレー・レベル画像データの記憶用に確保
されている。以下、グレー・レベル画像の各ピクセルは
４ビットのグレー値からなるものとする。当業者にはグ
レー・レベル表現は再生すべき所望のグレー・レベルの
数に応じた任意の数のビットとすることができることは
明らかであろう。

【００１４】リード・オンリー・メモリ（ROM）24に
は、REtテンプレートのリンク・リスト、REtファームウ
エア手順、およびリンク・リスト中の各テンプレートに
関係付けられたグレー値のリストが記憶されている。

【００１５】図２には先に言及したTungの特許に説明す
るハードウエアに基づくREt技術に使用するデータ・フ
ロー図を示す。まず、ホスト・プロセッサから１ビット
/ピクセル文字が受け取られ、画像コマンド・データに
従って１ビット/ピクセル画像面32に挿入される。その
後、画像面32はハードウエアREtモジュール34に渡され
る。該REtモジュール34は、並行テンプレート比較手順
に従ってエッジ・スムージングを実行する。レーザー・
プリンタをグレー・レベル・プリンタとして構成する場
合、REtモジュール34は、テンプレート比較動作に応じ
て、対応する４ビットのグレー・レベル値を出力し、入
力された１ビットのピクセル値をこれに置き換える。そ
の後、この４ビット値がレーザー変調器36に供給され、
印刷動作が発生する。一致がない場合、画像ピクセル値
はそのままである（すなわち全て白であるか全て黒であ
るかである）。

【００１６】これに対して、図１のシステムは図３に簡
単に示すデータ・フローを実行する。前述したように、
１ビット/ピクセル（すなわちビットマッピングされ
た）フォント38がホスト・プロセッサからダウンロード
され、RAM領域20（図１）に記憶される。その後、この
ビットマッピングされた文字に対してROM 24に記憶され
たコードに従って、ファームウエアで制御されたREt手
順40が実行される。REt手順40の出力は４ビット/ピクセ
ルのエッジ増強された文字であり、これがフォント42の
一部として記憶される。その後、このエッジ増強された
文字が、要求された画像データに従って選択され、４ビ
ット/ピクセル画像面44に入れられ、レーザー変調器46
に供給される。

【００１７】次に図４以下を参照して本発明の動作の詳
細を説明する。まず、この方法に用いられるテンプレー
トの一般的構成について考察する。各テンプレートは９
×９のマトリックスの値であるが、これらの値は任意の
値を選ぶことができる。当業者には、他のテンプレート
サイズを使用しうること、また９×９のマトリックスは
例として選択されたものであることは明らかであろう。

【００１８】図４に示すように、テンプレートは行１〜
９および列A〜Iとして画定される。（交差する座標によ
って画定される）中心ピクセル5Eはこのテンプレートの
中心ピクセルであり、ここから比較動作が始まる。ある
ピクセル位置に大文字がある場合、これは黒のドットに
一致すべきことを意味し、小文字は白のドットに一致す
べきことを意味する。文字がない場合にはそのピクセル
位置は無視できることを意味する。従って、ピクセル位
置5Eには“e”があり、これはそのピクセルが白のドッ
トである場合にのみ、画像ピクセル・ウィンドウ内の対
応するピクセルとの比較がさらに行なわれることを意味
する。

【００１９】開始テンプレートが画像ピクセルの対応す
るウィンドウ上にタイリングされ、論理的に対応させて
配置されたピクセル値の間で比較が行なわれる。「論理
的対応」とは、目視したときの位置的対応を指すが、そ
れ自体は処理中には存在しない。しかし、これは本発明
を理解する上で有益である。さらに当業者には、この
「論理的対応」の説明から、本発明の動作を実行するた
めに必要なタイミング関係を得ることが可能であろう。

【００２０】テンプレート・ピクセル5Eに論理的に対応
する中心画像ピクセルが白のピクセルであるとすると、
対応するウィンドウ・ピクセルと比較すべきこのテンプ
レートの次のピクセルはその右隣に位置するピクセル
（すなわち5F）である。

【００２１】図５には中心ピクセルの比較に続いて発生
する比較の順序を示すテンプレートを示す。この比較順
序は、テンプレートのピクセル位置の値の増大によって
示される順序である。比較２、３、４および５によって
中心ピクセルの周囲に最小の同心円が形成されることに
注意されたい。その後、ピクセル位置６、７、８および
９が比較され、これらは中心ピクセルと同心の次の大き
さの円を中心とするピクセルからなる。このテンプレー
ト・ピクセル位置とこれに対応して位置する画像ピクセ
ルとを順次比較する構成は、多くのテンプレートにおい
て、関与するピクセルはテンプレートの中心近くに集中
しているために選択された。さらに、テンプレートの端
部に近いピクセル位置は、一般にスキップされ無視され
る。従って、この比較手順は、中心ピクセルからその中
心ピクセルの周囲の徐々に大きくなる同心円上に位置す
るピクセルに向かってほぼらせん状に進行する。

【００２２】後に明らかになるが、本発明の探索手順
は、テンプレートが画像ピクセル・ウィンドウに一致す
るかどうかを迅速に判定する効率の高いバイナリ・サー
チ動作の実行を可能にするものである。テンプレートが
一致すると、あるパルス幅を示す値が出力される。この
パルス幅は、中心バイナリ画像ピクセルに置き換えるべ
き適切なグレー・レベルに置換したピクセルを提供する
ために、プリンタのレーザーから出力されるものであ
る。一実施例では、このファームウエアでは300以上の
テンプレートが用いられ、比較結果から６つのパルス幅
のうちの１つが出力され、プリンタレーザーの変調が制
御される。表１にはテンプレート比較に基づいて出力さ
れるコード値Nを示す。

【００２３】

【表１】

【００２４】図6aから図6dはそれぞれ、一致が生じた場
合にパルス幅変調を表わすコード出力を供給する、異な
ったテンプレートを示す。従って、図6aにおいて、図４
に示すテンプレートが再生され、その中のピクセルのす
べてが画像ピクセル・ウィンドウ内の対応するピクセル
と一致すると、コード１（最小の黒ドット）が出力され
る。図6bには、画像ピクセル・ウィンドウ内の対応する
ピクセルと一致するとコード０（白ドット）を出力する
テンプレートを示す。図6cに示すテンプレートは、画像
ピクセル・ウィンドウ内の対応するピクセルと一致する
と、コード５（最大の黒ドット）を出力する。図6dは、
画像ピクセル・ウィンドウ内の対応するピクセルと一致
するとコード２の値を出力するテンプレートを示す。

【００２５】前述したように、出力される各コード値に
よって、画像ピクセル・ウィンドウ内の中心ピクセル
が、そのコード出力に従ったグレー・レベル・ピクセル
に置換される。しかし、バイナリ・ビットマップ・フォ
ント構成のエッジ増強を適切に行なうために、数百のテ
ンプレートが用いられる（その多くはさまざまな向きの
フォント特性を得るために相互に回転させたものであ
る）。本発明によらない場合、数千回の比較を必要とす
るこのテンプレート探索をおこなうために、（i）「無
視する」ピクセル位置はチェックされず、（ii）この探
索手順は図５に示すテンプレート・ピクセル位置の番号
に従った順序で実行され、（iii）一連のリンク・テン
プレート・リスト群内のそれぞれの連続するテンプレー
ト・リストは、対応するリスト群内の他のテンプレート
の前の比較動作においてまだ１つも一致していないテン
プレート・ピクセル値のみを有する。

【００２６】ここではエッジを問題としており、またそ
れが細い線であることもあるため、テンプレート内では
黒のピクセルより白のピクセルの方が多い。その結果、
白のピクセルが最も優先され、黒のドットが次に優先さ
れる。その後、各テンプレートは図５に示すようならせ
ん状に順序付けられた黒/白ピクセルのリストとして表
わされる。従って、これらのテンプレートは白に最高の
優先順位が与えられた状態で記憶される。中心ピクセル
から始まるn個の順次の白のピクセルを有するすべての
テンプレートがまずリストされ、n-1個の白のピクセル
を有するテンプレートがこれに続き、次にn-2個の白の
ピクセルを有するテンプレートが続き、以下同様であ
る。

【００２７】このテンプレートの分類の結果の一部を図
７に示す。図７において、各行の始めの数はテンプレー
ト番号であり、大文字はチェックすべきピクセルを示
し、小文字oまたはxは前のテンプレート中で比較が行な
われており、スキップすることができることを意味し、
文字“O”は白のピクセルを意味し、文字“X”は黒のピ
クセルを意味する。比較動作の結果、文字“S”に達す
る場合、テンプレートの一致が成功したことを意味し、
探索を停止することができる。すべての「無視してよ
い」ピクセル（ドットによって表わされる）はスキップ
される。図７には白のピクセルから始まるこのテンプレ
ートの分類の始めの一部を示し、また黒のピクセルから
始まるテンプレートの一部を示す。

【００２８】図７に示すテンプレートの分類が生成され
ると、リンク探索リストが得られる。図８にこのリスト
の一部を例示する。このリンク探索リストはそれぞれが
実行すべきピクセル比較を示す多数（たとえば数千）の
エントリを有する。このリンク探索リストは基本的には
多数のリンク・テンプレート群からなる。示されたテン
プレート・ピクセル・エントリと論理的に対応する画像
ピクセルとの間に一致状態がない場合、このリンク探索
リスト・エントリはそのテンプレート群内の次に調べる
べきエントリを示す。一致が発見される限り、このリン
ク探索リスト中のリンクされたテンプレート群が、１つ
のテンプレートが完全に一致する（このとき該当する標
識はa-1であり、これは探索の終了を表わす）まで順次
調べられ、また一致したテンプレートに関係付けられた
コード値を出力することができる。

【００２９】図８において、このリンク探索リストの各
エントリ中の最初のフィールドは、現在の比較が失敗し
た場合に次に比較すべきエントリ値を有する。たとえ
ば、中心ピクセルが白でない場合、このリンク探索リス
トの最初のエントリは次のエントリはエントリ1392であ
ることを示す。各エントリの２番目のフィールドはその
テンプレート・ピクセルが白（0）であるか黒（15）で
あるかを示す。テンプレートの一致が生じた場合、この
２番目の数は０から５までのコード値である。これは上
述したように、そのピクセルのためのパルス幅レベルを
示す。最初のエントリ欄の値が（-1）である場合、テン
プレートの一致が成功しており、探索はこのリンク探索
リストから出ることができる。

【００３０】各エントリの三番目のフィールドは比較中
のテンプレート・ピクセルのアドレス（この場合０から
48）を有する。テンプレートの一致が生じた場合、この
三番目の数は一致したそのテンプレートを示す。この値
は使用されないが、後の分析のための有益な統計的情報
を提供する。

【００３１】上述したように、図８のリンク探索リスト
を構築する際、そのサイズを低減するために「無視して
よい」ピクセルはすべて排除される。さらに、このリン
ク・リスト内の一連のテンプレート群中の各テンプレー
トは、その一連のテンプレート群において前の比較動作
で一致が見つからなかったその比較対象であるテンプレ
ート・エントリだけを含む。従って、中心テンプレート
・ピクセル値を有する２つのテンプレートすなわち黒の
中心ピクセル値を有するテンプレートと白の中心ピクセ
ル値を有するテンプレートしかない。さらに、リンク・
エントリによって、テンプレート群内で他のテンプレー
トへの移行が生じるとき、そのテンプレートはリンクさ
れたピクセル値から始まり、上述したようにほぼらせん
状に外側に向かってさらに進行するテンプレート・ピク
セル値のみを有する。

【００３２】このリンク探索リストは迅速な探索を可能
とし、また一般に平均して５から10のエントリのみがア
クセスされる。一例として、あるテンプレートの連続す
るn個のピクセルが、ある画像ピクセル・ウィンドウの
対応するピクセルに一致したものと仮定する。この状態
では、この手順はリンク探索リストの各エントリを順次
移行していく。しかし、n+1番目のピクセルの比較動作
の結果、一致状態が発見されない場合、この手順はこの
エントリの最初のフィールドの値を調べ、n+1番目のピ
クセルと一致する他のテンプレート内のアドレス（すな
わちリンク探索リスト中のエントリ）を発見する（この
「他の」テンプレートが、上述したようにこの「他の」
テンプレートのエントリに含まれない同じ最初のn個の
ピクセル値を有することは既知である）。

【００３３】この方法は、あるエントリの最初のフィー
ルドにおいて、テンプレートの一致を示し、さらにレー
ザーのパルス幅の変調に用いられるコード値となる（-
1）の値が発見されるまで、このリンク探索リストの探
索を進める。一致するテンプレートがない場合、この手
順は既存の画像ピクセル値すなわち黒あるいは白を許容
する。

【００３４】図９は本発明の方法全体を示す論理フロー
図である。上述したように、この手順は受け取られたビ
ットマップ・フォント・データに適用され、このデータ
は処理された後記憶され、後に文書生成時に呼び出され
使用される。最初のビットマップがアクセスされると、
たとえば９×９ピクセルの画像ウィンドウにその画像の
最上部から画像ピクセルがロードされていく（100）。
次に、（図6b参照）、その画像ウィンドウの中心ピクセ
ルがリンク探索リストの最初のエントリ（図6bに示す
「白領域」テンプレート内の中心ピクセル）と比較され
る（102）。このテンプレート・ピクセルが中心画像ピ
クセルと一致すると、この手順はリンク探索リストの次
のエントリに進む。一致しない場合、手順は、一致しな
かったこのエントリの最初のフィールドに示すリンク探
索リスト・エントリに進む。この手順は、この最初のフ
ィールドに（テンプレートの一致が発見されたことを示
す）「-1」が現われるまで継続する（104）。このと
き、その一致するテンプレートに関係付けられたコード
値が出力され、中心画像ピクセルのための適当なグレー
・レベル値への置き換えが可能になる（106）。

【００３５】一致が見つからない場合、この手順は106
をスキップして直接その行の残りのピクセルを直接調べ
る（108）。この行に別の画像ピクセルがある場合、こ
の手順は画像ピクセル・ウィンドウを次の行に移動させ
（110）、この処理は、その画像のすべてのピクセルが
比較されるまで繰り返される。このとき、画像の残り行
がなくなると（判断114）、この手順は終了する。まだ
１つあるいはそれ以上の行が残っている場合、新しい行
が読み込まれ、画像ピクセル・ウィンドウはその行の始
めの部分へリセットされ（112）、この手順が反復され
る。下の表２は、上述した手順を白い領域の占める割合
の高い典型的なテスト・ページ上で実行した際にとられ
た統計を示す。

【００３６】

【表２】

【００３７】上の統計は、白領域ピクセルの発見に５
回、黒領域ピクセルの発見に９回の比較を要することを
示す。実際に修正が検討されるピクセルについていえ
ば、平均でわずか25回の比較が行われ、平均で２つのテ
ンプレートをの一致/不一致がチェックされる。画像面
全体での平均比較回数は5.6回に過ぎない。

【００３８】ビットマップ・フォント・セルは、あるテ
キスト画像面全体に比べて白の領域がはるかに少ないこ
とはいうまでもない。この場合、統計分析の結果、１つ
のピクセルについて一致があるかどうかの判定には平均
で約10回の比較が必要であることがわかっている。さら
に、この手順でビットマップ・フォント文字をスムージ
ングした後、この文字はキャッシュに入れられ、この手
順を再実行することなくページ上の任意の場所に入れる
ことができる。

【００３９】以上の説明は本発明を例示したものに過ぎ
ない。当業者には本発明から逸脱することなくさまざま
な代替的態様や変更態様を考案することが可能であろ
う。従って、本発明は特許請求の範囲に該当するかかる
代替的態様、改変および変更態様のすべてが含まれるも
のである。

【００４０】〔実施態様〕なお、本発明の実施態様の例
を以下に示す。

【００４１】〔実施態様１〕 バイナリ・ピクセル値画
像を構成するピクセルに割り当てるべき複数ビットのグ
レー値を決定する方法であって、 a）テンプレートのリンク・リストを設けるステップで
あって、各テンプレートは複数ビットのグレー・レベル
値に関係付けられ、中心ピクセル値と複数の隣接ピクセ
ル値を含むエントリのリストを備え、前記のエントリは
前記の中心ピクセルから始まり前記の中心ピクセルの周
囲に同心に論理的に配列された隣接ピクセル値がこれに
続くように順序付けられ、各エントリはテンプレート・
ピクセル値のフィールドと前記のテンプレートピクセル
値が論理的に対応する画像ピクセル値に一致しない場合
のための次のエントリへのリンクのフィールドとを備
え、前記のリンク・リストは複数のリンクされたテンプ
レート群を備え、あるテンプレート群の最初のテンプレ
ートは中心ピクセル値を含み、前記のテンプレート群中
の後続のテンプレートは前記のテンプレート群内のその
前に位置するテンプレート中のテンプレート・エントリ
に一致しない隣接テンプレート・ピクセル値のみを含む
ステップと、 b）画像ピクセルのウィンドウを選択するステップと、 c）前記のウィンドウの中心画像ピクセル値をあるテン
プレート群の第１のテンプレートの前記の中心ピクセル
値と比較するステップと、 d）一致した場合、最後に比較された画像バイナリ・ピ
クセル値からほぼらせん状に論理的に配置された次の画
像ピクセル値を、論理的に対応する位置にあるテンプレ
ート・ピクセル値と比較するステップと、 e）一致しない場合、テンプレート・リストの最後まで
ステップd）を繰り返し、前記の中心画像ピクセルに置
き換えるべき対応する複数ビットのグレー・レベル値を
出力することによって一致するテンプレートを示すステ
ップと、 f）ステップc）あるいはd）においてテンプレート・エ
ントリと画像ピクセル値とが一致しない場合、前記の不
一致の生じたテンプレート・エントリ内のリンク・フィ
ールド内の値によって示されるテンプレート群中のテン
プレート・エントリに移行し、ステップd）およびe）を
繰り返すステップと、 g）テンプレート・エントリが前記のリンク・リスト内
のテンプレート群中の最後のエントリである場合、一致
するテンプレートの見つからない中心画像ピクセル値に
等しい複数ビットのグレー・レベル値を割り当てるステ
ップとを設けて成る方法。

【００４２】〔実施態様２〕 テンプレートを構成する
エントリの各リストは、前記のウィンドウ内の論理的に
対応する画像ピクセル位置に存在する場合に前記の対応
する複数ビットのグレー値に置き換えられる論理的なピ
クセル位置のエントリのみを含むことを特徴とする、実
施態様１に記載の方法。

【００４３】〔実施態様３〕 前記の第１のテンプレー
トは、すべて白のバイナリ・ピクセル値を示す、前記の
中心ピクセル値に対応するエントリを含む複数のエント
リを含むことを特徴とする、実施態様１または実施態様
２に記載の方法。

【００４４】〔実施態様４〕 前記のリンク・リスト
は、前記のテンプレートの最初の群を、前記の中心ピク
セル値から始まり、あるテンプレート中の白のピクセル
の数に基づく順序に配列することを特徴とする、実施態
様１ないし実施態様３のいずれかに記載の方法。

【００４５】〔実施態様５〕 前記のリンク・リスト
は、前記のテンプレートの他の群を、あるテンプレート
中の黒のピクセルの数に基づく順序で配列することを特
徴とする、実施態様１ないし実施態様４のいずれかに記
載の方法。

【００４６】〔実施態様６〕 前記のバイナリ・ピクセ
ル値画像は、ビットマップ・フォント文字からなること
を特徴とする、実施態様１ないし実施態様５のいずれか
に記載の方法。

【００４７】

【発明の効果】以上詳細に説明したように、本発明によ
れば、ファームウェア／ソフトウェアによって解像度増
強手順を高速に実行することがきる。従って、コストア
ップにつながるハードウェアのRetモジュールをプリン
タに組み込むことなしに高速かつ高解像度の印刷を実現
することができるので、実用に供して有益である。

【図面の簡単な説明】

【図１】本発明を実施するように特に適合されたレーザ
ー・プリンタのブロック図である。

【図２】従来の解像度増強データフローを示す概略図で
ある。

【図３】図１のシステムによって実行されるデータフロ
ーを示す概略図である。

【図４】エッジ増強テンプレートを示す概略図である。

【図５】エッジ増強テンプレートの概略図であり、テン
プレートピクセルを画像ピクセル・ウィンドウ内のピク
セルと比較する順序を示す図である。

【図６ａ】代表的なエッジ増強テンプレートを示す図で
ある。

【図６ｂ】代表的なエッジ増強テンプレートを示す図で
ある。

【図６ｃ】代表的なエッジ増強テンプレートを示す図で
ある。

【図６ｄ】代表的なエッジ増強テンプレートを示す図で
ある。

【図７】白および黒のドットの数に従って配列されたテ
ンプレートのリストを示す図である。

【図７Ａ】白および黒のドットの数に従って配列された
テンプレートのリストの一部を示す図である。

【図７Ｂ】白および黒のドットの数に従って配列された
テンプレートのリストの一部を示す図である。

【図８】図７のテンプレートの連結された探索リストを
示す図である。

【図９】本発明の全体的な動作を示すフロー図である。

【符号の説明】

２、３、４、５：比較 5E：中心ピクセル 5F：隣接ピクセル ６、７、８、９：ピクセル位置 10：レーザー・プリンタ 12：中央処理装置（CPU） 14：プリントエンジン 16：バス 18：入出力（I/O）モジュール 20：ランダムアクセスメモリ（RAM） 22：RAM領域 24：リードオンリーメモリ（ROM） 32：１ビット/ピクセル画像面 34：ハードウエアREtモジュール 36：レーザー変調器 38：１ビット/ピクセル文字 40：REt手順 42：フォント 44：４ビット/ピクセル画像面 46：レーザー変調器 100、102、104、106、108、110、112、114：本発明の方
法の論理フロー

Claims (1)

【特許請求の範囲】
1. 【請求項１】バイナリ・ピクセル値画像を構成するピク
   セルに割り当てるべき複数ビットのグレー値を決定する
   方法であって、 a）テンプレートのリンク・リストを設けるステップで
   あって、各テンプレートは複数ビットのグレー・レベル
   値に関係付けられ、中心ピクセル値と複数の隣接ピクセ
   ル値を含むエントリのリストを備え、前記のエントリは
   前記の中心ピクセルから始まり前記の中心ピクセルの周
   囲に同心に論理的に配列された隣接ピクセル値がこれに
   続くように順序付けられ、各エントリはテンプレート・
   ピクセル値のフィールドと前記のテンプレートピクセル
   値が論理的に対応する画像ピクセル値に一致しない場合
   のための次のエントリへのリンクのフィールドとを備
   え、前記のリンク・リストは複数のリンクされたテンプ
   レート群を備え、あるテンプレート群の最初のテンプレ
   ートは中心ピクセル値を含み、前記のテンプレート群中
   の後続のテンプレートは前記のテンプレート群内のその
   前に位置するテンプレート中のテンプレート・エントリ
   に一致しない隣接テンプレート・ピクセル値のみを含む
   ステップと、 b）画像ピクセルのウィンドウを選択するステップと、 c）前記のウィンドウの中心画像ピクセル値をあるテン
   プレート群の第１のテンプレートの前記の中心ピクセル
   値と比較するステップと、 d）一致した場合、最後に比較された画像バイナリ・ピ
   クセル値からほぼらせん状に論理的に配置された次の画
   像ピクセル値を、論理的に対応する位置にあるテンプレ
   ート・ピクセル値と比較するステップと、 e）一致しない場合、テンプレート・リストの最後まで
   ステップd）を繰り返し、前記の中心画像ピクセルに置
   き換えるべき対応する複数ビットのグレー・レベル値を
   出力することによって一致するテンプレートを示すステ
   ップと、 f）ステップc）あるいはd）においてテンプレート・エ
   ントリと画像ピクセル値とが一致しない場合、前記の不
   一致の生じたテンプレート・エントリ内のリンク・フィ
   ールド内の値によって示されるテンプレート群中のテン
   プレート・エントリに移行し、ステップd）およびe）を
   繰り返すステップと、 g）テンプレート・エントリが前記のリンク・リスト内
   のテンプレート群中の最後のエントリである場合、一致
   するテンプレートの見つからない中心画像ピクセル値に
   等しい複数ビットのグレー・レベル値を割り当てるステ
   ップとを設けて成る方法。