JPH08511638A

JPH08511638A - アンチ−アライアジング装置及び目的グリッドへの水平・垂直エッジの自動高速合わせの方法

Info

Publication number: JPH08511638A
Application number: JP7501956A
Authority: JP
Inventors: アレン，エム．チャン，
Original assignee: アップルコンピュータ，インコーポレイテッド
Priority date: 1993-06-10
Filing date: 1994-06-03
Publication date: 1996-12-03
Anticipated expiration: 2018-02-10
Also published as: AU7051594A; WO1994029843A1; EP0702818A1; DE69413035D1; US6101514A; JP3375638B2; DE69413035T2; EP0702818B1

Abstract

(57)【要約】本発明は、ビットマップイメージの傾斜した或は屈曲したエッジ部におけるアンチ−アライアジング効果を創成するための装置と方法を備える。本発明に従う方法は、（ａ）所望の画像の理想的な輪郭をプロットするプロット命令のセットを定義する工程と、（ｂ）ビットマップレンダリング装置によって提供される目的とする解像度を認識する工程と、（ｃ）上記の輪郭を認識された目的の解像度に合わせてグリッド合わせする工程と、（ｄ）グリッド合わせされた輪郭を目的とする表示媒体の認識された解像度よりも高い中間的な解像度レベルに上方修正する工程と、（ｅ）その輪郭を中間的な解像度レベルになるようにする工程（走査変換）と、（ｆ）その中間的なレベルになった輪郭に基づいて、グレースケールの値或は他のアンチ−アライアジング属性の値の内の１つ以上を目的とする表示媒体の対応する画素画素に割り当てる工程（サンプリング）と、そして、（ｇ）その属性割り当てに従って、目的とする表示媒体上に人間の観察者が認識するよう画像のレンダリングを行う工程とを有する。

Description

【発明の詳細な説明】アンチ−アライアジング装置及び目的グリッドへの水平・垂直エッジの自動高速合わせの方法発明の背景１．発明の属する分野本発明は一般的にはビットマップ表示手段によって、或は、ビットマップされた媒体上にグラフィックイメージをレンダリングする際に生じる問題に関するものである。本発明は、特に、ビットマップイメージの屈曲した、或は／及び、傾斜したエッジについてのアンチ−アライアジング効果を提供するという問題に関するものである。２．関連技術についての説明ローマ字“Ａ”、“Ｂ”、“Ｃ”などの文字や、傾斜部及び／或は屈曲部を有した他の標識が、ビットマップレンダリング装置（例えば、ラスタ型ＣＲＴ、レーザプリンタなど）によって、活字製版と同等の品質でレンダリングされるときには、問題が生じていた。その画像の傾斜エッジ部及び／或は屈曲エッジ部は、ビットマップレンダリング装置の解像度や対応するビットマップ表示媒体の解像度が非常に高い値以下（例えば、１０００ｄｐｉ以下）であれば、理想的な形ではレンダリングができない。多くのビットマップレンダリング装置（例えば、ＣＲＴ、ドットマトリックス或はレーザプリンタ）の限られた解像度で、“Ａ”、“Ｂ”、“Ｃ”などの標識の傾斜部及び／或は屈曲部を描画すると、望まれるスムーズな表現とはならず、代わりにギザギザした表現となってしまう。このギザギザの表現を最小化するために、これまでに多くの技術が提案されてきた。そのような技術は一般に“アンチ−アライアジング”と言われている。ここでは、“グレースケーリング”と言われているものであるアンチ−アライアジングの１つの形によれば、画像の傾斜エッジ部及び／或は屈曲エッジ部、或は／及びその近傍に一定の画素があれば、ビットマップ描画におけるこれらの画素の強度或はグレースケールの値を変調する。このような強度変調はこうしたエッジをスムーズに表現する。ここでは“ファジィフォント”と言われている別のアンチ−アライアジングでは、ディザのような方法論を用いている。傾斜エッジ部及び／或は屈曲エッジ部、或は／及びその近傍で選択された画素の値が“オン”となったり“オフ”となったりすることで、そのようなエッジを“ファジィ”或は“毛羽立った”ような表現にする。人間の眼がこのファジィなエッジを知覚すると、たとえ、それが細かい（例えば、微視的な）検査ではそのようなエッジがギザギザのような特徴を示しても、だまされて“スムーズ”に見える。上述の形は、“アンチ−アライアジング”の厳密な定義というよりは、むしろ単なる例であると解するべきである。当業者は“アンチ−アライアジング”という用語がビットマップ画像処理技術で用いられるギザギザの輪郭を人間の眼にはスムーズなものとして擬似的に知覚させるための広大な範囲の技術或は／及びその技術の組み合わせを包含するものであることを認識するであろう。アンチ−アライアジングは、ギザギザの表現を最小化するためにどの画素を“オン”とするか或は“オフ”とするかを決定したり、また、ある画素を“オン”とする場合には全体画像上で望まれないギザギザの表現をより最小化するためにその画素に関して強度や他の属性（例えば、部分的にカバーする領域或は位置オフセット）をさらにどのようにすれば良いのかを決定する過程を含んでいる。今までのアンチ−アライアジングの手法は、（ａ）非常に複雑であること、そして、（ｂ）実行時間が非常に長いことの問題のために厄介なものであった。比較的複雑なパターン認識や意志決定規則のセットは、計算機にビットマップ描画装置や表示媒体のどの画素が“オン”されるべきか或は“オフ”されるべきかを決定させ、もし“オン”されるのであれば、どのくらいの強度、サイズ、或は／及び、他のアンチ−アライアス規定レベルとするのかを決定させるように、構成されているのが典型的である。強度変調（グレースケーリング）は、“ｚ”制御が“ｘ”と“ｙ”のドット変位制御とは独立にドット強度の簡便な変調に利用可能なＣＲＴ（カソードレイチューブ）ディスプレイ等で一般に用いられている。ドットサイズ変調は、独立した“ｚ”制御をもたないレーザビームプリンタ等の表示手段で用いられるのが典型的である。アンチ−アライアジングにおける処理の異常な複雑さは、過度に複雑な規則の格納と実行のためにコンピュータメモリ空間及び／或はコンピュータハードウェア資源の異常なまでの消費につながるので、不利である。さらに、その異常な複雑さは、実行時間を長くしてしまう傾向があるために不利である。アンチ−アライアジング効果を提供するデジタル処理装置の実行時間は、描画される画像のプリントアウトや他の表示が、夫々にアンチ−アライアジングを必要とする数百或は数千の文字や標識を含むときに、厄介なことになる。そのプリントアウトや他の表示出力を待つ人は、あまりに長く待たされると、いらいらしてくるかもしれない。その問題は、日本語の漢字のような標識なたくさんある文字で表わされた長大な文書では、特に広範に知られている。発明の要約本発明はビットマップ画像の傾斜した或は／及び屈曲したエッジ部におけるアンチ−アライアジング効果を創成し、一方、水平及び垂直方向のエッジ部でのそのような効果の望まれない創成を防止する比較的単純な装置と方法を提供する。本発明に従う方法は、（ａ）所望の画像の理想的な輪郭、文字、或は、他の標識、閉じた輸郭が通過する１点以上の輪郭定義点を含む輪郭をプロットするプロット命令のセットを定義する工程と、（ｂ）ビットマップレンダリング装置によって提供される目的とする解像度を、例えば、ＸＹ座標軸に関するドット／インチ（ＤＰＩ）のような物理量で認識する工程と、（ｃ）上記の輪郭を認識された目的の解像度に合わせたスケーリングとグリッド合わせとを行う工程と、（ｄ）グリッド合わせした輪郭を、認識された目的とする描画装置の解像度よりも高い中間的な解像度レベルに上方修正する工程と、（ｅ）その輪郭を中間的な解像度レベルになるようにする工程（走査変換）と、（ｆ）その中間的なレベルになった輪郭に基づいて、グレースケール、ドットサイズの値、カバーする領域の値、及び／或は、非対象の方向性を示す値などのような１つ以上のアンチ−アライアジング属性を目的とする表示グリッドの対応する画素画素に割り当る工程（サンプリング）と、そして、（ｇ）その属性割り当てに従って、目的とする表示媒体上に観察者が認識できるよう画像のレンダリングを行う工程とを有する。本発明に従う装置は、（ａ）所望の画像、文字、或は、他の標識の理想的な輪郭をプロットするプロット命令のセットを格納する格納手段と、（ｂ）ビットマップレンダリング装置によって提供される目的とする解像度を認識するターゲット認識手段と、（ｃ）上記の輪郭データを認識された目的の解像度に合わせたスケーリングとグリッド合わせとを行う第１のスケーリング手段と、（ｄ）グリッド合わせした輪郭データを、目的とする表示媒体の認識された解像度よりも高い中間的な解像度レベルに上方修正する第２のスケーリング手段と、（ｅ）その輪郭を前記第２のスケーリング手段で定義された中間的な解像度レベルで塗り潰す輪郭塗り潰し手段と、（ｆ）前記輪郭フィリング手段によって生成された中間的なレベルになった輪郭に基づいて、グレースケール、ドットサイズの値、カバーする領域の値、及び／或は、非対象の方向性を示す値のような１つ以上のアンチ −アライアジング属性を目的とする表示グリッドの対応する画素画素に割り当てる（サンプリング）割当手段と、そして、（ｇ）その割り当てに従って、目的とする表示媒体上に観察者が認識できるよう画像のレンダリングを行うレンダリング手段とを有する。図面の簡単な説明以下の詳細な説明は、添付図面を参照して行うが、その添付図面は以下の通りである。図１は、イメージ−レンダリングのシステムのブロック図である。図２は、目的とするグリッド上に輪郭定義から対応画素の塗り潰しへの過度に単純化された変換によって生じたグリッド整列の問題を説明するプロセスフローの図である。図３は、グリッド整列の問題を解決する本発明に従う変換を説明するプロセスフローの図である。図４は、図３に示したプロセスがどのようにグレースケールや他のアンチ−アライアジング技術との両立性があるかを説明する図である。詳細な説明図１は２つのイメージ−レンダリングのシステム１００、１００’を同時に図示するために用いられている。ドットのない参照番号１００は、従来技術を含む一般的なイメージ−レンダリングのシステムに言及している。一方、ドットが付された参照番号１００は、本発明に従うイメージ−レンダリングのシステムに言及している。システム１００、１００’は、多くの共通の特徴を共有し、その共通の特徴はドットが付されていない参照番号、１００から１９９までの一連の番号を用いて、これらの番号がそうした共通の特徴を表わすようにして同時に説明がなされる。イメージ−レンダリング１００／１００’の各々で異なって備えられる特徴には、添字“（’）”を付して、括弧でくくるようにして示され、その特徴には２つの明白なバージョンがあることを示す。そして、ドットが付されないものはシステム１００にあり、ドットの付されたものは新しいシステム１００’にある。それ故に、１３６（’）という表記は、これによって識別される要素のドットが付されていないバージョン１３６がシステム１００にあり、一方、ドットの付されたバージョン１３６’が新しいシステム１００’にあることを示す。システム１００、１００’は、集合的にイメージ−レンダリングシステム１００（’）として言及される。さて、図１を参照して説明する。図示されたイメージ−レンダリングシステム１００（’）は、有限の処理速度で動作しデジタルデータを処理するデジタルデータ処理ユニット（ＤＰＵ）１０１を含んでいる。ＤＰＵ１０１の有限の処理速度は、例えば、システムクロック（ＣＬＫ）１０２のような多数の機構によって確立される。データ記憶ユニット１０３（’）は、データ処理ユニット（ＤＰＵ）１０１の入出力データを格納するために、イメージ−レンダリングシステム１００（’）に含まれている。データ記憶ユニット１０３（’）（これ以降、メモリユニット１０３（’）という）は、ＤＰＵ１０１と連係して動作する。デジタルデータ処理ユニット（ＤＰＵ）１０１は、モトローラ６８０４０（ＴＭ：登録商標）等のようなマイクロプロセッサ（ＣＰＵ）であり、例えば、５０ＭＨｚの速度で動作するＣＰＵであるが、ＤＰＵはそのようなインプリメンテーションに限定されるものではない。有限の速度で格納されたデータを処理する物理的ハードウェアの別の形は、“デジタルデータ処理ユニット（ＤＰＵ）”という定義に包含されているものである。メモリユニット１０３（’）は１つ以上のダイナミック・ランダム・アクセス・メモリ（ＤＲＡＭ）チップとして組み込まれるが、この特定のタイプのデータ記憶インプリメンテーションに限定されるものではない。メモリユニット１０３（’）は、ＳＲＡＭ（スタティック・ランダム・アクセス・メモリ）、フラッシュ−ＥＥＰＲＯＭ（電気的消去可能なプログラマブルな非揮発性メモリ）を含んだり、或は、以上のメモリとしてインプリメントされても良いし、他の適当な技術（例えば、ディスクとキャッシュ）によってインプリメントされても良い。ドットが付されたバージョン１０３’は、図３に関連して説明される理由のために、一般のバージョン１０３より多くの記憶容量を必要とする。１つ以上のビットマップイメージレンダリングユニット１０５が備えられ、ＤＰＵ１０１とメモリユニット１０３（’）のいずれか１つ、或は、その両方と連係して動作し、ビットマップイメージデータ１３７（’）をＤＰＵ１０１或は／及びメモリユニット１０３（’）からビットマップイメージデータ１３７（’）を得、対応するビットマップイメージ１０７ｃ（’）を各々１つ以上の画像表示媒体１０７上に描画する。画像表示媒体１０７の例は、カソードレイチューブ（ＣＲＴ）１０７ａ、レーザプリンタによってプリントされた用紙１０７ｂを含む。その各々のビットマップイメージレンダリングユニット１０５は、ＣＲＴドライバ１０５ａとレーザプリンタ１０５ｂとして示されている。１つ以上の夫々のビットマップイメージレンダリングユニット１０５によって表示された文字夫々１０７ｃ（’）或は他のイメージは、人間の観察者によって目視され、その情報や絵画的な内容についての目視によって認識される。メモリユニット１０３（’）は、所望の画像の描画前或は／及び描画中にＤＰＵ１０１とビットマップイメージレンダリングユニット１０５の動作を制御する複数のデータ構造１３０（’）を格納する。テキストの場合、第１のそのようなデータ構造１３１は、プリントされる、さもなければ表示される、英数字或は他の文字を識別するテキストコードを含んでいる。描画されることになるテキストは、１３１ａで示されるような文字列“Re adthis immediately...”のような文字列を含んでいる。テキストコード１３１は、しばしば、文字列１３１ａが描画されることになるフォント（例えば、クーリエ、ヘルベチカ、或は、タイムズローマン）を定義し、プリントサイズ（例えば、プリンタのポイント、或は、単位インチ当たりの文字数）を定義し、１頁の隅に相対的な文字の位置づけ（絶対位置づけ）或は互いに相対的な文字の位置づけ（例えば、比例的に配置されるテキスト、左側に合わせられるテキスト、右側に合わせられるテキストなど）を定義するプリント或は表示制御情報１３１ａといっしょになっている。メモリユニット１０３（’）における第２のデータ構造１３２は、詳細は選択されたフォントに属するが、種々の文字（或は標識）の形を定義するスケーラブルフォントコード１３２を含んでいる。そのようなフォントコードの例は、カリフォリニア、クーパティノ（California，Cupertino）のアップルコンピュータ株式会社から入手可能なTrueType（登録商標）フォントインストラクションセットである。フォントコード１３２は、所望の画像、文字、或は、他の標識の輪郭をプロットするアウトライン・プロット・インストラクションを含んでいる。そのような輪郭の１つが、大文字“Ｒ”について１３２ｃで示されている。アウトライン・プロット・インストラクションは好適には、プリンタの全角四方の一辺当たり１０００以上のポイントをもつといった比較的高い解像度でプロットを定義する。図示された大文字”Ｒ”１３２ｃについてのアウトライン・プロット・インストラクションは、図示されているように、複数の輪郭定義点Ｐ₀−Ｐ₁₀と、１つ以上の線、円弧、円、或は、これらの点を通過するか、それを終点とするか、さもなければこれらの点に関係するスプラインを定義するようにアレンジされている。夫々のアウトラインプロットの線、円弧、スプライン、或は、円は、連結されて１つ以上の閉じた輪郭を定義し、その輪郭が描画時には所望の色で“塗りつぶされる”ことになる。図１に示された大文字Ｒの輪郭１３２ｃは、高精細な文字空間における第１のセットの座標（例えば、Ｘ、Ｙ）に位置する第１の点Ｐ₀をもっている。垂直線は点Ｐ₀から点Ｐ₁にまで伸び上がり、大文字Ｒの左側の垂直なエッジを規定する。（この特別な例では、色の塗りつぶしは、それが数字の小さい点Ｐ₀から数字の大きい点Ｐ₁に進むにつれて、輪郭線Ｐ₀−Ｐ₁の右側に連続的になされると仮定する。）水平線は点Ｐ₁から点Ｐ₂にまで伸び、大文字Ｒの上左隅を規定する。円弧は点Ｐ₂から右下方に向かって伸び、次の点のセットＰ₃−Ｐ₄を通過して、大文字Ｒの上方右側の外側のエッジを閉じる。さらに、屈曲した或は／及び傾斜した線或は／及びスプラインと水平線のセットが、点Ｐ₄からＰ₅へ伸び、そこから、点Ｐ₆とＰ₇へ伸び、これによって大文字Ｒの右側の傾斜した足の部分の定義を完了する。さらに、水平線と垂直線のセットが、点Ｐ₇から伸び、点Ｐ₈−Ｐ₉を通って点Ｐ₀に戻り、大文字Ｒの垂直の左側の足の部分を完成する。Ｄの形をした閉じた輪郭は更なる点Ｐ₁₀などを通過して、大文字Ｒの形の中にある内部の空間を定義する。文字の輪郭の塗り潰されビットマップされたバージョン１３２ｃは、１３７ｃ（’）で示される。その塗り潰されビットマップされた文字画像１３７ｃ（’）は、ここでは、ターゲットグリッド１３７（’）として言及されるデータバッファに定義される。ターゲットグリッド１３７（’）は、ビットマップされた上方投影面をもつように示されており、その投影面上にはターゲットグリッドバッファ１３７（’）に格納されたデータによって表現されるビットマップ画像が投影されている。この上方投影面は水平方向に伸びたＸ軸１３７ｘと垂直方向に伸びたＹ軸１３７ｙによって定義される。ターゲットグリッド軸１３７ｘと１３７ｙは、１ビット１画素の対応関係で画像表示媒体１０７ｂに隣接して示される仮想表示軸１０７ｘと１０７ｙに対応している。もし、ビットマップされた媒体１０７ｂが、一例として、ｒ_xD＝３００ＤＰＩ（ドット／インチ）の水平表示解像度と、ｒ_yD＝３００ＤＰＩ（ドット／インチ）の垂直表示解像度とをもっていれば、ターゲットグリッドの上面の軸１３７ｘと１３７ｙは、対応する解像度、即ち、ｒ_xT＝３００ＢＰＩ（ビット／表示インチ）、ｒ_yT=３００ＢＰＩ（ビット／表示インチ）をもっている。言い換えると、ターゲットグリッド１３７の上面（１３７ｘ、１３７ｙ）における各ビットは、画像表示媒体１０７ｂの１つの画素に対応する。ターゲットグリッド１３７（’）は、メモリユニット１０３（’）内に格納されるデータ構造であり、このデータ構造１３７はビットマトリックス形式をしており、その各ビットは論理的ハイレベル（“１”）或は論理的ローレベル（“０ ”）に切り替えられることが理解されよう。表示媒体１０７の各描画画素に関して、ターゲットグリッドデータ構造には表示媒体１０７の画素がある特定の色及び／或は影で塗りつぶされるかどうかを示す少なくとも１つの対応ビットがある。いくつかの実施例は、画素当たり１ビットの代わりに、各表示画素についての複数のビットを提供する。このことがなされるとき、その複数ビットの１つ以上のパターニングが、表示媒体１０７の各描画可能画素のグレースケールや他の制御可能な特徴（例えば、色、ドットサイズ、相対的ドット位置など）を示すために用いられる。Ｚ軸（１３７ｚ）は、表示媒体の各画素１０７ｐに関したターゲットグリッド１３７（’）において複数のビットをもった効果をシンボルとして表わすために、通常は描かれている。例えば、イメージレンダリングユニット１０５が８つの選択可能なグレースケールレベルの内、ある離散的な１つで各表示画素１０７ｐを描画できることを仮定する。そのような場合、３ビット列“０００”はその表示画素１０７ｐが強度を最小にするよう（例えば、背景が白）設定されることを示すように通常は用いられ、３ビットコード“１１１”はその表示画素１０７ｐが最大強度で塗られる（例えば、黒）ことを示すように用いられる。さて、中間の３ビットのバイナリコード、００１、０１０、・・・・・・、１１０は最大強度と最低強度との間の６つの付加的な強度レベルを定義するために用いられ、これらの中間レベルは線形的に或は望むなら他の方法で変化する。ターゲットグリッドのＺ軸１３７ｚは、背景レベルに加えて各表示画素について７つの離散的な強度レベルをもつように可視化される。その７つのレベルは上方のｘ−ｙ平面に投影し、ビットマップイメージレンダリングユニット１０５で描画される画像を定義する。メモリユニット１０３（’）のターゲットグリッド領域１３７（’）におけるアウトライン・プロット・インストラクション１３２から塗り潰されビットマップされた文字画像１３７ｃ（’）への変換は、変換過程１３６（’）に関し、矢印のシンボルで表現されている。変換過程１３６（’）は通常はメモリユニット１０３（’）内で部分的に実行され、データ処理ユニット１０１内で部分的に実行される。過程１３６（’）についての矢印のシンボルは、従って、半分はメモリユニット１０３（’）を表現する箱の内側に、半分は外側になるように描かれている。変換過程１３６（’）は文字の輪郭１３２ｃ各々を対応するビットマップ文字画像１３７ｃ（’）に変換し、その結果をメモリユニット１０３（’）のターゲットグリッド領域１３７（’）に格納するように動作する。大文字Ｒの輪郭１３２ｃだけが示されているが、メモリユニット１０３（’）のフォントコード領域１３２は数多くの文字や標識（例えば、Ａ−Ｚ、ａ−ｚ、０−９など）についてのアウトラインを含んでいる。変換過程１３６（’）は、ターゲット表示媒体（例えば、１０７ａ及び／或は１０７ｂ）上に描画されることになるテキストコード領域１３１の文字や他の標識各々について実行される。長いテキストは、変換過程１３６（’）の多くの繰り返し処理を必要とする。変換制御命令セット１３４（’）は、通常、ＤＰＵ１０１の動作を制御するためにメモリユニット１０３（’）内に格納され、それによって、変換過程１３６（’）を仲介する。一度、ターゲットグリッドデータ構造１３７（’）のビットが所望の論理ハイ或はローレベルに設定されたなら、そのビットはイメージレンダリングユニット１０５に転送され、夫々の表示媒体１０７上に対応する画像を描画するために用いられる。表示媒体がＣＲＴ１０７ａである場合には、ＣＲＴドライバ１０５ａは各ドットのｘ、ｙ位置と強度（ｚ）とを夫々定義するｘ、ｙ、ｚ信号を出力する。また、イメージレンダリングユニットがレーザプリンタ１０５ｂである場合には、ドットの強度及び／或はサイズは、パルス幅変調などを用いて制御される。既に説明したように、アンチ−アライアジングが実行されることになっている場合には、従来技術では一般にメモリユニット１０３の多くの部分を浪費する複雑な変換命令１３４があるという問題があった。さらに従来技術によれば、多くの時間を費やし、データ処理ユニット１０１を画像描画タスクを実行するためにビジーにする複雑で長い変換過程１３６があるという問題があった。このとき、ＤＰＵ１０１は、このようなタスクがなければ、より高度な機能のために用いることができたかもしれない。本発明は、比較的短い時間で実行可能で、比較的短い変換命令セット１３４’ で定義される新しい変換過程１３６’を提供する。ビットマップ文字画像１３７ ’の垂直・水平エッジ（例えば、エッジＰ₀−Ｐ₁、Ｐ₁−Ｐ₂）は、後述するように、ターゲットグリッド１３７’の画素に自動的に高速フィットされる。さて、図２を参照して説明すれば、単純ではあるが問題となる過程２００は、本発明を認識するための段階を設定するために示されている。過程２００は、フロー図によって示され、フォント輪郭１３２ｃが単純な方法でその輪郭フォーマットからグレースケーリングをサポートするターゲットグリッド１３７上での画素値に対応する塗り潰しに変換されるときに、どのようにグリッド調整の問題が持ち上がるのかを図示している。ステップ２０１では、アウトラインを描画することになるターゲット装置１０５（図１）の解像度が識別される。例で示すために、レンダリングユニット１０５の解像度は、Ｘ、Ｙ両方の軸（１０７ｘと１０７ｙ）にそって３００ＤＰＩであると仮定する。ステップ２０２では、レンダリングユニット１０５の解像度より高い解像度を有した中間グリッド２３７を表現するデータバッファが、メモリユニット１０３のメモリ空間に確立される。この例では、中間グリッドの解像度は、より高い解像度が用いられることもあるが、Ｘ、Ｙ両方向に関してターゲットレンダリング装置１０５の解像度の２倍であると仮定する。従って、中間グリッド２３７は、そのグリッドの水平・垂直軸２３７ｘ、２３７ｙ各々にそって、６００ＢＰＩ（ビット／代表インチ）の解像度をもつ。垂直の破線２３８は、点Ｐ'₁とＰ'₀を通り、中間グリッドの水平軸２３７ｘにそって整数の座標値IX_iをもつ位置を表現する。水平の破線２３９は点Ｐ'₁を通り、中間グリッドの垂直軸２３７ｙにそって整数の座標値IYiをもつ位置を示す。水平の破線２４９は点Ｐ'₀を通り、中間グリッドの垂直軸２３７ｙにそって別の整数の座標値IYjをもつ位置を表現する。スペースの制限のため、図２は、中間グリッドの垂直及び水平軸にそった各整数座標値についての破線を示してはいない。しかし、たとえ図示はされていなくとも、図示された、そして、以下に説明する点Ｐ'₀とＰ'₉は、通常は、多くの整数の単位、或は、ステップ２０５の右側により良く図示されている“IBoxes”によって距離を保って置かれることが理解されよう。IBoxesは、この後すぐに定義される。なお、上述の説明において、“ビット／代表インチ”（ＢＰＩ）という用語は、中間グリッド２３７の解像度を説明するために用いられ、一方、“ドット／インチ”（ＤＰＩ）という用語は、ターゲットディスプレイ１０７の物理的な解像度を定義するために用いられるということに注意されたい。メモリユニット１０３内のビットはビット間での適当な物理的な分離はない。その代わり、個々のビットのアドレスが、論理的な距離を定義する。その論理的な距離は、画像が物理的に表示されるとき、物理的な表示媒体１０７上に置かれるドット間の物理的な距離を表現するようになる。それ故に、“ＢＰＩ”は、メモリユニット内に格納されているデータの代表的な解像度を示すために用いられ、一方、“ＤＰＩ”は物理的な表示媒体１０７上への物理的な配置を示すために用いられる。描画されることになるアウトライン（例えば、１３２ｃ）を表現するデータは、図２の次のステップ２０３でフェッチされる。次のステップ２０４では、フェッチされたアウトラインデータ１３２ｃでの点Ｐ₀−Ｐ_Nの座標は、拡大／縮小されて、６００ＢＰＩの中間グリッド２３７にグリッド合わせされる。さて、“グリッド合わせ”とは、得られたアウトライン１３２ｃの輪郭定義点Ｐ₀−Ｐ_N各々が、中間グリッド２３７の対応位置Ｐ'₀−Ｐ'_N にマップされることを意味する。ここで、中間グリッド２３７では、対応点Ｐ'₀ −Ｐ'_Nは、中間グリッドの水平及び垂直軸２３７ｘと２３７ｙにそった整数座標値をもつ。例えば、点Ｐ₁は、破線２３８と２３９との交点において対応点Ｐ'₁にマップすることに注目されたい。輪郭点Ｐ₀は、破線２３８と２４９との交点において対応点Ｐ'₀にマップする。グリッド合わせは、通常、中間グリッド２３７上での輪郭定義点の拡大／縮小された座標Ｐ'₀−Ｐ'_Nを表現する高精細信号の下位ビット或は数字を切り捨てることによって実行される。また、グリッド合わせは、拡大／縮小された数を丸めることで実行しても良い。 “スケーリング”は、Ｐ'₀やＰ'₁のような描画点間の物理的な距離を定義するスケーリングとグリッド合わせ過程２０４の一部に言及している。もし、ある人がプリンタに１０ポイントでアウトライン1３２ｃを描画したいなら、座標Ｐ'₀ とＰ'₁の間の距離は、第１の距離を表現し、一方、ある人がプリンタに１４ポイントでアウトライン1３２ｃを描画したいなら、座標点Ｐ'₀とＰ'₁の間の距離は、より大きな第２の距離を表現する。当業者であれば、スケーリングとグリッド合わせ過程２０４は、また、回転やプリンタの全角四方に相対した変位を含んでいることを認識するであろう。もし、回転が実行されたなら得られたアウトライン１３２ｃで完全に垂直や水平である線は、中間グリッド２３７にマップされたときに、傾斜線となる。アウトライン１３２ｃで傾斜した線は、同様に、完全な垂直或は水平線となるかもしれない。説明を単純にするために、ここでは、回転がないと仮定している。それ故に、線Ｐ'₀−Ｐ'₁は、中間グリッド２３７において完全に垂直を維持し、線Ｐ'₁−Ｐ '₂は完全に水平を維持する。中間グリッド２３７において、拡大／縮小され、グリッド合わせしたアウトラインは、今や、中間アウトライン２３２ｃとして言及される。次のステップ２０５では、中間アウトライン２３２ｃの内部が塗り潰される。中間アウトライン２３２ｃの内側にあると思われる中間グリッド２３７の各画素（ビット）は、論理的に真（“１”）に設定され、そのアウトラインの外側にあると思われる各画素（ビット）は論理的に偽（“０”）に設定される。種々の画素を塗り潰すアルゴリズムは知られている技術であり、ここでは議論しない。中間グリッドの画素は、“IBoxes”として描写されている。論理的に真のIBoxesは、シャドウが施され、一方、論理的に偽のIBoxesはシャドウが施されないまま残される。塗り潰された中間グリッドは、今や、２３７’として参照される。簡単に図示するために、シャドウが施されるべきな全てのIBoxesがステップ２０５に続いて図２においてシャドウが施されている訳ではない。その代わり、その結果が部分的に拡大された箇所のみが示されている。例えば、Ｐ'₉は、中間グリッド２３７’の図示された右側の切断エッジを越えた右側にあると考えられる。線を接続する点Ｐ'₀とＰ'₉の直上にある全てのIBoxesは、ここでは図示してはいないが、シャドウが施される（塗り潰される）べきである。ステップ２０５に続く中間グリッド２３７’の拡大部分図では、アウトラインの点Ｐ'₁の右下側にあるIBoxesがシャドウが施されていることが分かる。アウトラインの点Ｐ'₀の右上側にあるIBoxesにもまたシャドウが施されている。これによって、図示されている大文字Ｒのアウトライン２３２ｃの左側エッジを定義している。さらに議論を続けると、点Ｐ'₁の右下側にある最初の３つのIBoxesは、IBox1 、IBox2、IBox3と参照記号が付されている。すぐ次のボックスには、IBox4、IBo x5、IBox6と参照記号が付されている。同様に、第３行の最初の３つのボックスにも、IBox7、IBox8、IBox9と参照記号が付されている。次のステップ２０６では、ターゲットグリッド（３００ＤＰＩ）のまだ塗り潰しが行われていないテンプレート１３７”が塗り潰された中間グリッド２３７’ に投影される。このステップ２０６は、もちろん、概念的には、変換過程２００を実行するように、デジタル処理ユニット（ＣＰＵ）１０１によって実行される。もし、実体的な対象に類似のことがなされねばならないなら、人は、２３８、２３９、２４９のような破線を有し、グラフの格子を形成する不透明なグラフ用紙として中間グリッド２３７’（６００ＤＰＩ）のことを考えるかもしれない。オーバレイされたターゲット・グリッド・テンプレート１３７”は、グラフ作成のためにボックス（TBoxes）で作られた格子をもった透明なセロハンのグラフテンプレートとして考えられるかもしれない。ここで、そのボックスは、中間グリッド２３７’のボックス（IBoxes）の夫々の方向に２倍の大きさをもっている。基礎をなす塗り潰された中間グリッド２３７’と、重ねあわせるターゲット・グリッド・テンプレート１３７”の組み合わせは、オーバレイ結合４３７として言及される。オーバレイ結合４３７を参照して説明すると、TBoxesのアウトラインは、幅のある線で描かれ、それらをIBoxesの狭い幅の線と区別している。TBox各々は、４つの基礎をなすIBoxesとは四角に合わせられることに注目されたい。ここで、議論のために、IBox1を含むTBoxは、TBox1として言及され、IBox2を含むTBoxは、T Box2として言及され、IBox4を含むTBoxは、TBox4として言及され、IBox5を含むT Boxは、TBox5として言及される。オーバレイステップ２０６は、Ｐ'₁のような特定の輪郭点のTBoxの隅への整列を考慮していない。従って、点Ｐ'₁は、図示されているように、TBox1の中央に合わせることは、一応可能である。ここで、TBox1は、ただ１つのシャドウが施されたIBox、即ち、IBox1を含むことに留意されたい。TBox2、4は各々、２つのシャドウが施されたIBoxesを含む。TBox5は、４つのシャドウが施されたIBoxes を含む。次のステップ２０７では、TBox各々がＤＰＵ１０１によって検査され（サンプルされ）、TBox夫々の領域のどのくらいのパーセントがシャドウが施されたIBox esによってカバーされるのかに関し、決定がなされる。そのパーセントは、ＤＰＵ１０１によって調べられたTBoxに装着されているグレースケールの値になる。従って、隅の点Ｐ'₁がTBox1の中心にマップされることになる図示された例では、TBox1における４つのセット（シャドウが施された）のIBoxesの内のただ１つのセットだけがあり、従って、TBox1は２５％のグレースケールの値を受け入れる。同じような理由で、TBox2は５０％のグレースケールの値を受け入れるし、TBox4は５０％のグレースケールの値を受け入れる。TBox5は４セット（シャドウが施された）のIBoxesの内の４つで満たされており、従って、TBox5は１００％のグレースケールの値を受け入れる。残りのTBoxesは、同じようにしてグレースケールの値が割当てられる。 TBoxes各々の中に書き込まれたこれらグレースケールの値をもつオーバレイ・グリッド・テンプレート１３７”は、今や、図１を参照して前述したターゲットグリッド１３７になる。そのグレースケールの値は、ターゲットグリッド１３７を格納するメモリユニット１０３の領域に書き込まれたビットパターンによって表現される。次のステップ２０８では、グレースケールが満たされたターゲットグリッド１３７を表現するバッファの内容は、レンダリングユニット１０５に転送され、対応するビットマップイメージを描画する。単純な変換過程２００は、描画されることになる輪郭のＰ₆-Ｐ₇（図１）のような傾斜したエッジ部においてアンチ−アライアジング効果が現れるようにすばらしく動作する。しかしながら、同じ過程は、もし、水平或は垂直エッジの拡大／縮小された終点（例えば、図２におけるＰ^' ₁）がTBoxの隅に完全に合わせることができないなら、その画像の水平或は垂直エッジでは全く不利に働く。このことが発生すると、そのような整列していない終点をもった垂直及び／或いは水平エッジは、グレースケーリング過程のために、意図せず、ファジィ或いは明瞭でない表現になってしまう。人間の眼はこれらのエッジをわずかに焦点がずれたものとして知覚し、焦点を合わせるために無理がかかる。理想的には、描画される文字や他の標識の垂直或は水平エッジの各々が、メリハリがあるべきで、背景の強度に対して明瞭なくっきりした差異をもつべきである。図３は、本発明に従う変換過程の変形例３００を示している。“３００”番台の一連の数字は図３における構成要素を示すために参照のシンボルのように用いられ、図３の構成要素は必ずしも類似している必要はないが、図２における参照番号“２００”台の要素に対応している。この変形例である変換過程３００は、ターゲットグリッド１３７’の整数座標に、ビットマップイメージの垂直及び水平エッジの自動高速整列合わせを提供し、これによって、過程２００（図２）でそのようなエッジに与えた厄介でファジィな或はメリハリのない画質を除去する。ステップ３０１では、ターゲットグリッドの解像度が識別される。この例のために、ターゲットグリッドの解像度は、再び、３００ＤＰＩであると仮定される。ステップ３０２では、ターゲットグリッドの基盤１３７”を表現するバッファがメモリユニット１０３’のメモリ空間に確立される。図２の中間グリッド２３７とは異なり、図３のターゲットグリッドの基盤１３７”は、ターゲットとなるビットマップ描画ユニット１０５によって提供されることになる解像度に合わせた解像度（例えば、３００ＤＰＩ）となる。この解像度は、ステップ３０１で認識される。ステップ３０３では、所望のアウトライン１３２ｃを表現するデータがフェッチされる。ステップ３０４では、フェッチされたアウトラインデータ１３２ｃが拡大／縮小され、ターゲットグリッドの基盤１３７”’にグリッド合わせされる。拡大／縮小されグリッド合わせされたアウトラインは、ここで、３３２ｃとして言及される。アウトライン３３２ｃの輪郭定義点は、点Ｐ"₀からＰ"_Nで言及される。その輪郭定義点点Ｐ"₀からＰ"_N全ては、ターゲットグリッドの基盤１３７”’の水平及び垂直軸ＴｘとＴｙ上で整数の座標値をもつことに注意されたい。ステップ３０５では、中間的なオーバレイグリッド３３７を表現するバッファが創成される。中間的なオーバレイグリッド３３７は、ターゲットグリッドの基盤１３７”’の解像度より高い解像度をもつ。中間的なオーバレイグリッド３３７の解像度は、ターゲットグリッドの基盤１３７”’の解像度の整数倍である。例えば、もし、ターゲットグリッドの基盤１３７”’の解像度がｒTx＝３００ＢＰＩ、ｒTy＝３００ＢＰＩであれば、解像度増加のファクタが２であると、結果として、夫々ｒMx＝６００ＢＰＬ、ｒMy＝６００ＢＰＩとなる解像度を中間的なオーバレイグリッド３３７はもつことになる。その解像度の増加ファクタは、水平軸と垂直軸とに関して同じである必要はない。中間的なオーバレイグリッド３３７の１つの軸は、ターゲットグリッドの基盤１３７”’の対応する軸と同じ解像度であっても良い。続くステップ３０６では、ターゲットグリッドの基盤１３７”’のアウトライン３３２ｃは、中間的なオーバレイグリッド３３７上にマップされるようにスケールアップされる。Ｘ軸とＹ軸の解像度増加のファクタが両方とも整数であるので、グリッド合わせ工程は必要ない。（スケールアップは整数の拡大ファクタによる。）中間的なオーバレイグリッド３３７上の新しいアウトラインは４３２ｃとして言及される。中間的なオーバレイグリッド３３７上のスケールアップさなオーバレイグリッド３３７の水平及び垂直軸、ＭｘとＭｙとにそった整数値である座標値をもつ。上記のステップ３０１−３０６は、メモリユニット１０３’の物理的データ信号を操作するデータ処理ユニット（ＤＰＵ）１０１によって実行されるものであると理解するべきである。概念的に言って、上記のステップ３０１−３０６は以下のように類推される：（ａ）基盤としての役目を果たす不透明なグラフ用紙（１３７”’）を取得するが、その用紙は第１のサイズのグラフボックスを有し、そる；（ｂ）比較的小さいグラフボックスをもつ透明なグラフテンプレート３３７を得るが、その比較的小さいグラフボックスは、整数個の小さいグラフボックスが不透明な基盤となるグラフ用紙１３７”’の比較的大きなグラフボックス各々をタイルが覆うように詰め込まれるようにして合わせられている；（ｃ）透明なオーバレイの比較的小さなグラフボックスが、不透明な基盤となるグラフ用紙１３７”’の比較的大きなグラフボックス各々をタイルが覆うように詰め込まれるようにして不透明な基盤となるグラフ用紙１３７”’の上に透明なオーバレイテン４３２ｃを創成するために基盤となる透明なグラフ用紙３３７の上にアウトラおける比較的大きなグラフボックスの隅に正確に位置し、また、好適には透明なオーバレイ３３７における比較的小さなグラフボックスの隅に正確に位置する。次のステップ３０７では、アップスケールしたアウトライン４３２ｃの内部が塗り潰される。次に、シャドウが施された中間的なボックス（MBoxes）の投影が基盤となるターゲットグリッド１３７”’のTBoxesに投影される。その投影は、ＤＰＵ１０１によって検査され、そして、グレースケール及び／或は他のアンチ−アライアジング属性値が、その投影と検査とに基づいて、基盤となるターゲットグリッド１３７”’のTBox各々に割当てされる。このようにして、グリッド１３７”’のTBox各々に割当てられたアンチ−アライアジング属性値を用いて、基盤となるターゲットグリッド１３７”’は今や図１の新しいターゲットグリッド１３７’になる。アウトライン４３２ｃの水平及び垂直エッジは自動的に高速にターゲットグリッド１３７’の整数座標値に並ぶようにフィットする。これは、例えば、Ｐ"₁のような隅の点が、そのような点が中間的なオーバレイグリッド３３７に投影される時点で、ターゲットグリッド１３７’におけるTBoxesの隅に正確に整列されるようになるので、発生することである。そういうものとして、１００％のグレースケール値は自動的に、アップスケールされたアウトライン４３２ｃの水平及び／垂直エッジにあるTBoxesに割当てられる。そして、そのようなエッジは自動的に鮮明でメリハリのあるように表現される。図３には示されていなくとも、アンチ−アライアジング効果をだすために、１００％未満のグレースケール値は、傾斜したエッジにおけるTBoxesに与えられることが認識されるであろう。ステップ３０９では、ターゲットグリッド１３７’のグレースケール値は、１つ以上のビットマップレンダリングユニット１０５（図１）に転送され、観察者１０９によって見られる画像を描画する。上述の議論ではオーバレイと基盤の創成に言及した言語を使用しているが、これらの動作は実際には物理的なメモリユニット１０３での物理的空間を使用していることを理解するべきである。第１のデータ記憶バッファBuff#1（不図示）が第１の拡大／縮小されグリッド合わせしたアウトライン３３２ｃにおける制御点Ｐ"₀−Ｐ"_Nを格納するために用いられる。第２のデータ記憶バッファBuff#2（不図示）を、図３の中間的なオーバレイグリッド３３７上に形成される第２のアウデータ記憶バッファBuff#3（不図示）は、ステップ３０７によって生成される中間的なボックス（MBoxes）の“塗り潰された”及び“まだ塗り潰されていない” 状態を表現するビットを格納するために用いられる。第４のデータ記憶バッファ Buff#4（不図示）を、ステップ３０８によるターゲットグリッド１３７’のTBox esに割り当てられるグレースケール或は他のアンチ−アライアジング属性を表現するビットを格納するために用いても良い。この点において、図３の変換過程の変形例３００は、図２の単純な変換過程２００と比較すると、１つの小さい不利な点があることが理解されよう。それは、より多くのメモリを消費する傾向があるという点である。単純な変換過程２００では、メモリ空間は中間的なアウトライン２３２ｃの制御点Ｐ'₁−Ｐ'_Nを定義するための１つのデータ格納バッファによって消費される。他のメモリ格納バッファは、ステップ２０５（図２）のアウトラインの塗り潰しによって生成される中間ボックス（IBoxes）の“塗り潰された”及び“まだ塗り潰されていない”状態を表現するビットを保持するメモリ空間を使用する。そして、もう１つのデータ格納バッファは、ステップ２０７によるターゲットグリッド１３７のTBoxesに割当てられるグレースケール属性を表現するビットを格納するために用いられる。従って、全部で３つのデータ格納バッファが単純な変換過程２００に関して用いられ、一方、図３の変換過程の変形例３００では４つのデータ格納バッファが用いられる。メモリ消費についての特定の相違は、制御点Ｐ₀−Ｐ_Nの数、ステップ２０４（図２）で用いられるスケーリングファクタ、ステップ３０６（図３）で用いられるＸとＹのスケールアップファクタに依存する。また、この後すぐに説明することであるが、図３の変換過程の変形例３００は、グレースケーリング（図４を参照）以外のアンチ−アライアジング技術とも両立できる。付加的なメモリ空間が、ステップ３０８によって割当てられた“他の”アンチ−アライアジング属性を表現するビットを格納するために必要とするかもしれない。図３の変換過程の変形例３００のメモリ消費を、４つのデータ格納バッファという環境で、以上のように説明したが、当業者であれば、多くのメモリ節約技術が実際のメモリ要求を減らすために用いられることがあることを理解するであろう。メモリユニット１０３’の２つの完全に分離した領域は、アウトライン３３２ｃと４３２ｃを表現するビットをサポートするために用いられることはない。アウトライン３３２に関する定義を保持するバッファは、アップスケールされたアウトライン４３２ｃについての定義で書き換えられるかもしれない。なぜなら、に用いられるメモリ空間は、ステップ３０７で生成される中間的なボックス（MB oxes）の“塗り潰された”及び“まだ塗り潰されていない”状態を表現するビットで書き換えられる。それから、塗り潰された中間的なアウトラインを表現するビットを格納するために消費されるメモリ空間は、検査（サンプリング）と割当てとが発生するとき、グリッド１３７”’のTBox各々に割り当てられるアンチ− アライアジング属性値を表現するビットで書き換えられる。しかしながら、その書き換えが、またさらなる処理のために必要とされるデータを含む領域では発生しないように注意が必要である。 Buff#3（塗り潰された中間的なアウトラインを格納）は、ステップ３０５（図３）で大きなアップスケーリングファクタが用いられるなら、かなり大きな領域となるので、Buff#1とBuff#2とに関して１つの共通領域を確保し、一方、Buff#3 とBuff#4とに関して分離した第２の共通領域を確保することが好適であると考えられている。バッファ書き換え技術とは別に、データ圧縮・伸長のような他のメモリ節約技術を採用してメモリユニット１０３’に必要とされる格納容量を最小にすることがあることを理解されたい。そのような技術は、直接には本発明とは関係ないし、公知の技術であるので、ここでは説明しない。既に示唆したように、変換過程の変形例３００は、アンチ−アライアジングのグレースケーリングのみならず、他の方法とも両立できる。図４は、グレースケール及び／或は他のアンチ−アライアス属性が、傾斜したエッジ部のTBoxesにどのように割り当てられるかについて説明するために用いられる。図４を参照して説明を続けると、１００％のマーカを含むボックスが、もうなじんでしまった大文字Ｒの標識の右側の足の部分の右に傾斜したエッジにあると仮定する。グレースケーリングが用いられるとき、TBox-41、TBox-42のようなターゲット・グリッド・ボックスは、全てが論理的に真（“１”）に設定された基盤となる中間的なボックス（MBoxes）を有し、その様なわけで、１００％のグレースケール値を受け入れる。TBox-46のようなターゲットボックスは、全てが論理的に真（“１”）に設定された基盤となる中間的なボックス（MBoxes）を有している訳ではなく、基盤となるMBoxesのいくつかは論理的に偽（“０”）となっている。そのような訳で、そのボックスは１００％未満（例えば、５０％）のグレースケール値を受け入れる。 TBox各々内の“塗り潰された”MBoxesの数と位置とは、グレースケーリングを補うか或はその代用として用いられる多くの異なる機構によってアンチ−アライアジングを行うために用いられる。本発明の中間的アウトラインの塗り潰しステップ３０７も同様に他の技術と両立できる。この両立性は、好適には中間的なオーバレイ創成ステップ３０５における３倍、４倍、或は、それ以上のＸとＹのアップスケーリングファクタを用いて備えられる。それから、TBox各々内の“塗り潰された”MBoxesの分布は、（ａ）強度制御、（ｂ）ドットサイズ変調及び／或はドット位置シフト、（ｃ）カバー領域の非対象的な方向性をもったターゲット画素の部分的なカバーを含む一連の属性から１つ以上のアンチ−アライアジング属性を選択するために用いられる。例えば、あるレーザプリンタは、最大ドットサイズの領域内で縮小サイズのドットの水平的に変位させる制御とオプションで結合するドットサイズ変調を採用している。これは、レーザビーム機構に適用されるパルスのオン／オフのパルス幅変調と位相変調によって達成される。その位相角がゼロに保持され、パルス幅が狭くなるなら、レーザ強度の減少のために最大サイズのドットの領域の中心で、ドットはどんどん小さくなる。（ビーム強度は通常、その中心で最大強度をもち、その強度はその中心から径方向に離れるにつれ、閾値以下のレベルにまで急速に或は徐々に減少する特性のガウス分布関数をしている。）その位相角が変化すると、その比較的小さいドットは中心から左或は右にづれ、通常は以前の或は次のレーザビームのパルスによって形成されるドットとオーバラップする。この種の技術が用いられるとき、パルス幅はTBox各々を塗り潰すMBoxesの数に従って設定される。その位相角は、TBox各々の左側と右側とでオンされたMBoxesの相対的な密度に従って設定される。（そのドットサイズ／変位の変調方式は、図４に、比較的に大きなシャドウが施されていない領域内の中心からづれた位置にある、小さいサイズでシャドウが施された円として、図示されている。当業者であれば、これが単に象徴的なものであることが理解できよう。一般的には、径方向に変化する強度をもった隣接するドットが結合すると、所望のアンチ−アライアジング効果を産み出すことになる。）考慮する別の技術は、所謂“カバー領域の選択”過程である。この過程によって、表示媒体の各画素領域を完全に塗り潰すか或は塗り潰さないかを選択することができる。或はその代わりに、画素の矩形領域の４つの隅の内のいづれか１つを塗り潰さない隅として選択して、斜めに半分だけ塗り潰すように選択するしてもよい。同様に、それら４つの隅の内１つを２５％の塗り潰されない領域を有する隅として選択して残し、画素領域の７５％の領域を与えるようにしても良い。中間的なオーバレイグリッド３３７（図３）における真（“１”）が設定された MBoxesの分布と数を、もしあるなら、利用可能な数のカバー領域オプションのどれをTBox各々のために用いるべきかを決定するために用いても良い。図１に戻って説明を続けると、本発明に従うイメージレンダリングシステム１００’は従って、（ａ）所望のイメージ、文字、或は、他の標識の理想的なアウトライン１３２ｃをプロットさせるプロット命令セット１３２を格納し、さらに、ターゲットとするビットマップ描画装置と互換性があり、プロット命令１３２をビットマップ描画命令１３７に変換させる変換制御命令１３４’を格納し、さらに、ビットマップ描画命令１３７’を格納する記憶手段１０３’と、（ｂ）記憶手段１０３と連動し、変換制御命令を実行するデータ処理手段１０１とを有し、データ処理手段１０１と変換制御命令１３４’とが協働して、（ｃ）ターゲットとなるビットマップ描画装置によって備えられるターゲットの解像度を認識するターゲット認識手段（ステップ３０１）、（ｄ）認識されたターゲットの解像度を有するターゲット・グリッド・基盤１３７”にアウトラインデータ１３２をスケーリングしてグリッド合わせする第１のスケーリング手段（ステップ３０４）、（ｅ）ターゲット・グリッド・基盤１３７”’のグリッド合わせしたアウトラインデータ３３２ｃを、ターゲット・グリッド・基盤１３７”’の解像度より高い解像度のレベルをもつ中間グリッドオーバレイ３３７に拡大する第２のスケーリング手段（ステップ３０６）、（ｆ）第２のスケーリング手段によって定義されたような中間グリッド３３７のアウトライン４３２ｃを塗り潰す輪郭塗り潰し手段（ステップ３０７）、（ｇ）輸郭塗り潰し手段によって生成された中間レベルの輪郭塗り潰しに基づいて、グレースケール値、ドットサイズ値、カバー領域値、非対象性の方向性の値（図４）、及び／或は、他のアンチ−アライアジング属性値の内の１つ以上を、ターゲットグリッド１３７’の各対応画素に割当てる割当て手段（ステップ３０８）とを定義し、さらに、イメージレンダリングシステム１００’は、（ｈ）前記のアンチ−アライアジング割当てに従って、人間の観察者１０９によって認識できるように、画像をターゲットの表示媒体１０７上に描画する描画手段（ステップ３０９）を含む。以上のことから、当業者であれば、すぐにマイクロコンピュータや他のデータ処理ユニット（ＤＰＵ）にプログラムして上述のステップを実行できるであろう。もちろん、上述のステップは、全てがコンピュータプログラムによって実行される必要はない。専用のハードウェア回路を上述のいくつかの或は全てのステップを実行するように構成しても良い。結局の所、重要なことは、最終的に得られる画像を見る者が、表示画像の水平及び／或は垂直エッジでのメリハリがあり鮮明な画像表現を認識するとともに、傾斜した及び／或は屈曲したエッジ部でのアンチ−アライアジング効果を認識することである。上記の開示は本発明の説明のためになされたものであり、本発明の範囲や概念を限定するものではない。多くの変形例や態様があることは、上記の開示内容を研究した当業者には明らかであろう。上記の開示には本発明の概念とその具体的な実施例とが与えられているが、本発明で保護される範囲は、以下に付属したクレームによってのみ定義されるものである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＵＡ，ＵＺ，ＶＮ

Claims

【特許請求の範囲】１．アウトラインデータ［１３２］を、アンチ−アライアジング属性をもち、所定のビットマップレンダリング機器［１０５］によって、所定の解像度で描画されるビットマップイメージデータ［１３７’］に変換する装置［１００’］であって、（ａ）データを格納するデータ記憶手段［１０３’］と、前記格納されたデータは、（ａ．１）描画されるイメージの所望のアウトライン［１３２ｃ］をプロットするプロット命令データ［１３２］と、（ａ．２）前記所望のアウトラインの第１のプロットを定義し、ターゲットグリッド［１３７”’］上に、拡大／縮小され、グリッド合わせされるターゲットアウトラインデータ［３３２ｃ］と、（ａ．３）前記所望のアウトラインの第２のプロット［４３２ｃ］を定義し、前記ターゲットグリッド［１３７”’］から中間グリッド［３３７］上に上方修正される中間アウトラインデータ［３３７］と、（ａ．４）前記アンチ−アライアジング属性をもったビットマップイメージデータ［１３７’］とを含み、（ｂ）前記データ記憶手段［１０３’］とは動作的に結合し、前記データ記憶手段［１０３’］とは連係して、（ｂ．１）前記所定のビットマップレンダリング機器［１０５］が前記ビットマップイメージデータを描画することになっている前記所定の解像度をターゲットの解像度として識別し［３０１］、（ｂ．２）前記記憶手段［１０３’］の中で、前記識別されたターゲットの解像度に対応する画素と座標の格子を有するターゲットグリッド［１３７” ’］を表現するターゲットデータバッファを確立し［３０２］、（ｂ．３）前記記憶手段［１０３’］より所望のアウトライン［１３２ｃ］をプロットする所定のプロット命令［１３２］をフェッチし［３０３］、（ｂ．４）前記フェッチされたデータ［１３２ｃ］を前記ターゲットグリッド［１３７”’］の座標にスケーリングしてグリッド合わせし、これによって、対応するターゲットグリッドアウトライン［３３２ｃ］を表現するターゲットアウトラインデータを創成し［３０４］、（ｂ．５）前記記憶手段［１０３’］の中で、前記ターゲットグリッド［１３７”’］の解像度（例えば、３００ＢＰＩ）より高い解像度（例えば、６００ＢＰＩ）に対応する画素と座標の格子を有した中間グリッドを表現する中間バッファ［３３７］を確立し［３０５］、（ｂ．６）前記中間解像度のレベル（例えば、６００ＢＰＩ）に前記ターゲットグリッドアウトライン［３３２ｃ］の座標を上方修正し、これによって、前記上方修正されたアウトラインを表現する中間レベルのアウトラインデータを創成し［３０６］、（ｂ．７）前記中間バッファ［３３７］に代表的なビットを設定することによって、前記中間レベルのアウトライン［４３２ｃ］の画素を塗り潰し［３０７］、（ｂ．８）前記中間レベルのアウトラインの画素を塗り潰すことに基づいて、１つ以上のアンチ−アライアジング属性を、前記ターゲットデータバッファに書き込むことによって、前記ターゲットの表示グリッド［１３７’］の画素各々に割り当て、これによって、所望のアンチ−アライアジング効果をもったビットマップイメージデータ［１３７’］を生成する［３０８］データ処理手段［１０１］とを有することを特徴とする装置［１００’］。２．前記データ処理手段［１０１］は前記データ格納手段［１０３’］と連係して、（ｂ．９）前記１つ以上のアンチ−アライアジング属性を有したビットマップイメージデータ［１３７’］を前記所定のビットマップレンダリング機器［１０５］に転送し、これによって、所定のターゲット媒体｛１０７］上に前記所望のアンチ−アライアジング効果をもったビットマップイメージを描画する［３０９］機能をさらに備えることを特徴とする請求項１に記載の装置［１００’ ］。３．前記ビットマップ描画機器［１０５］は、レーザプリンタ機構［１０５ｂ］と、前記レーザプリンタ機構［１０５ｂ］によって生成されたドットのサイズを制御するアンチ−アライアジング属性とを含むことを特徴とする請求項２に記載の装置［１００’］。４．前記ビットマップ描画機器［１０５］は、カソードレイチューブ［１０５ａ］と、前記カソードレイチューブ［１０５ａ］によって生成されたドットの強度を制御するアンチ−アライアジング属性とを含むことを特徴とする請求項２に記載の装置［１００’］。５．前記１つ以上のアンチ−アライアジング属性は、前記ターゲット表示グリッド［１３７’］の各画素に割当て可能なグレースケール値、或は、ドットサイズ値、或は、カバー領域値、及び／或は、非対象性方向性の値とからなるグループから選択されることを特徴とする請求項１に記載の装置［１００’］。６．アウトラインデータ［１３２］を、所定の解像度を有した所定のビットマップレンダリング機器［１０５］に転送され、所定のターゲット媒体［１０７］上に描画されるビットマップイメージデータ［１３７’］に変換する装置［１００’］であって、（ａ）データを格納するデータ格納手段［１０３’］と、（ｂ）前記所定のビットマップイメージレンダリング機器［１０５］によって備えられるターゲットの解像度を識別するターゲット解像度識別手段［３０１］と、（ｃ）前記記憶手段［１０３’］の中に、前記ターゲット解像度識別手段［３０１］によって識別された前記ターゲットの解像度に対応する画素と座標の格子を有したターゲットグリッド［１３７”’］を確立するデータターゲットグリッド確立手段［３０２］と、（ｄ）所望のアウトライン［１３２ｃ］をプロットするプロット命令［１３２］を前記記憶手段［１３２］からフェッチするアウトラインフェッチング手段［３０３］と、（ｅ）前記データターゲットグリッド確立手段［３０２］によって確立されたターゲットグリッド［１３７”’］の座標に、前記所望のアウトライン［１３２ｃ］をスケーリングしてグリッド合わせし、これによって、対応するターゲットグリッドアウトライン［３３２ｃ］を創成する第１のスケーリング手段［３０４］と、（ｆ）前記記憶手段［１０３’］の中で、前記ターゲットグリッド［１３７”’］の解像度（例えば、３００ＢＰＩ）より高い解像度（例えば、６００ＢＰＩ）に対応する画素と座標の格子を有した中間グリッド［３３７］を確立する中間グリッド確立手段［３０５］と、（ｇ）前記中間解像度のレベル（例えば、６００ＢＰＩ）に前記ターゲットグリッドアウトライン［３３２ｃ］の座標を上方修正し、これによって、前記上方修正されたアウトラインを表現する中間レベルのアウトラインデータを創成する第２のスケリーリング手段［３０６］と、（ｈ）前記中間レベルのアウトライン［４３２ｃ］の画素を塗り潰す中間アウトライン塗り潰し手段［３０７］と、（ｉ）前記中間レベルのアウトラインの画素を塗り潰すことに基づいて、１つ以上のアンチ−アライアジング属性を、前記ターゲットグリッド［１３７ ’］の画素各々に割り当て、これによって、所望のアンチ−アライアジング効果をもったビットマップイメージデータ［１３７’］を生成する割当て手段［３０８］とを有することを特徴とする装置［１００’］。７．（ｊ）前記所定のビットマップレンダリング機器［１０５］に、前記１つ以上のアンチ−アライアジング属性を有する前記ビットマップイメージデータ［１３７’］を転送し、これによって、所定のターゲット媒体［１０７］上に、前記所望のアンチ−アライアジング効果をもった前記ビットマップイメージの描画を始める描画作動手段［３０９］を更に有することを特徴とする請求項６に記載の装置［１００’］。８．前記ビットマップレンダリング機器［１０５］は、レーザプリンティング機構［１０５ｂ］と、前記レーザプリンティング機構［１０５ｂ］によって生成されるドットサイズを制御する前記アンチ−アライアジング属性とを含むことを特徴とする請求項７に記載の装置［１００’］。９．前記ビットマップレンダリング機器［１０５］は、カソードレイチューブ［１０５ａ］と、前記カソードレイチューブ［１０５ａ］上に生成されるドット強度を制御する前記アンチ−アライアジング属性とを含むことを特徴とする請求項７に記載の装置［１００’］。１０．前記１つ以上のアンチ−アライアジング属性は、前記ターゲット表示グリッド［１３７’］の各画素に割当て可能なグレースケール値、或は、ドットサイズ値、或は、カバー領域値、及び／或は、非対象性方向性の値とからなるグループから選択されることを特徴とする請求項６に記載の装置［１００’］。１１．アウトラインデータ［１３２］を、所定の解像度を有した所定のビットマップレンダリング機器［１０５］に転送され、所定のターゲット媒体［１０７］上に描画されるビットマップイメージデータ［１３７’］に変換する方法［３００］であって、（ａ）所望のイメージ、文字、或は、他の標識の理想的なアウトラインであり、閉じた輪郭を通る１つ以上の輪郭点を含むアウトラインをプロットするプロット命令セット［１３２］を定義する工程と、（ｂ）前記ビットマップレンダリング機器によって提供されるターゲットの解像度を認識する工程［３０１］と、（ｃ）前記アウトラインを前記認識されたターゲットの解像度に拡大／縮小し、グリッド合わせする工程［３０４］と、（ｄ）前記グリッド合わせされたアウトラインを、前記認識されたターゲットの解像度より高い中間解像度のレベルに拡大する工程［３０６］と、（ｅ）前記中間解像度のレベルで前記アウトラインを塗り潰す工程［３０７］と、（ｆ）前記中間レベルのアウトラインの塗り潰しに基づいて、１つ以上のアンチ−アライアジング属性を、ターゲット表示グリッド［１３７’］の画素各々に割り当て、これによって、所望のアンチ−アライアジング効果をもったビットマップイメージデータ［１３７’］を生成する工程［３０８］とを有することを特徴とする方法［３００］。１２．（ｇ）さらに、前記割当てに従って、前記ターゲット表示媒体上に人間の観察者が認識できるように、前記イメージを描画する工程［３０９］を有することを特徴とする請求項１１に記載の方法［３００］。１３．前記描画する工程［３０９］は、レーザプリンティング機構［１０５ｂ］の使用を含み、前記割当てられたアンチ−アライアジング属性は、前記レーザプリンティング機構［１０５ｂ］によって生成されるドットサイズを制御することを特徴とする請求項１１に記載の方法［３００］。１４．前記描画する工程［３０９］は、カソードレイチューブ［１０５ａ］の使用を含み、前記割当てられたアンチ−アライアジング属性は、前記カソードレイチューブ［１０５ａ］上に生成されるドット強度を制御することを特徴とする請求項１１に記載の方法［３００］。１５．描画されるイメージの理想的なアウトライン［１３２ｃ］のプロットを定義する供給されたプロット命令セット［１３２］から、所定のターゲットグリッド上に、アンチ−アライアジング効果をもったビットマップイメージを描画する画像描画方法であって、前記理想的なアウトラインの第１のプロットを定義するターゲットアウトラインデータ［３３２ｃ］を、前記ターゲットグリッド［１３７”’］上に拡大／縮小、そして、グリッド合わせして形成する工程と、前記アウトラインの第２のプロット［４３２ｃ］を定義する中間アウトラインデータ［３３７］を、前記ターゲットグリッド［１３７”’］から拡大して、中間グリッド［３３７］上に形成する工程とを有し、前記ターゲットグリッド［１３７”’］の複数のグリッドボックスは完璧に前記中間グリッド［３３７］のグリッドボックス各々にタイルのように埋めこまれることを特徴とする画像描画方法。