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

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

Info

Publication number
JP3375638B2
JP3375638B2 JP50195695A JP50195695A JP3375638B2 JP 3375638 B2 JP3375638 B2 JP 3375638B2 JP 50195695 A JP50195695 A JP 50195695A JP 50195695 A JP50195695 A JP 50195695A JP 3375638 B2 JP3375638 B2 JP 3375638B2
Authority
JP
Japan
Prior art keywords
grid
outline
target
data
resolution
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP50195695A
Other languages
English (en)
Other versions
JPH08511638A (ja
Inventor
アレン， エム． チャン，
Original Assignee
アップル コンピュータ， インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アップル コンピュータ， インコーポレイテッド filed Critical アップル コンピュータ， インコーポレイテッド
Publication of JPH08511638A publication Critical patent/JPH08511638A/ja
Application granted granted Critical
Publication of JP3375638B2 publication Critical patent/JP3375638B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/20—Drawing from basic elements, e.g. lines or circles
    • G06T11/203—Drawing of straight lines or curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/001—Texturing; Colouring; Generation of texture or colour
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
    • G09G5/24—Generation of individual character patterns
    • G09G5/28—Generation of individual character patterns for enhancement of character form, e.g. smoothing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/004—Generic data transformation
    • G06K2215/0042—Rasterisation
    • G06K2215/0045—Converting outline to bitmap
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
    • G06K2215/0002—Handling the output data
    • G06K2215/004—Generic data transformation
    • G06K2215/006—Anti-aliasing raster data

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Generation (AREA)

Description

【発明の詳細な説明】 発明の背景 1.発明の属する分野 本発明は一般的にはビットマップ表示手段によって、
或は、ビットマップされた媒体上にグラフィックイメー
ジをレンダリングする際に生じる問題に関するものであ
る。本発明は、特に、ビットマップイメージの屈曲し
た、或は／及び、傾斜したエッジについてのアンチ−ア
ライアジング効果を提供するという問題に関するもので
ある。
2.関連技術についての説明 ローマ字“A"、“B"、“C"などの文字や、傾斜部及び
／或は屈曲部を有した他の標識が、ビットマップレンダ
リング装置（例えば、ラスタ型CRT、レーザプリンタな
ど）によって、活字製版と同等の品質でレンダリングさ
れるときには、問題が生じていた。その画像の傾斜エッ
ジ部及び／或は屈曲エッジ部は、ビットマップレンダリ
ング装置の解像度や対応するビットマップ表示媒体の解
像度が非常に高い値以下（例えば、1000dpi以下）であ
れば、理想的な形ではレンダリングができない。
多くのビットマップレンダリング装置（例えば、CR
T、ドットマトリックス或はレーザプリンタ）の限られ
た解像度で、“A"、“B"、“C"などの標識の傾斜部及び
／或は屈曲部を描画すると、望まれるスムーズな表現と
はならず、代わりにギザギザした表現となってしまう。
このギザギザの表現を最小化するために、これまでに
多くの技術が提案されてきた。そのような技術は一般に
“アンチ−アライアジング”と言われている。
ここでは、“グレースケーリング”と言われているも
のであるアンチ−アライアジングの１つの形によれば、
画像の傾斜エッジ部及び／或は屈曲エッジ部、或は／及
びその近傍に一定の画素があれば、ビットマップ描画に
おけるこれらの画素の強度或はグレースケールの値を変
調する。このような強度変調はこうしたエッジをスムー
ズに表現する。
ここでは“ファジィフォント”と言われている別のア
ンチ−アライアジングでは、ディザのような方法論を用
いている。傾斜エッジ部及び／或は屈曲エッジ部、或は
／及びその近傍で選択された画素の値が“オン”となっ
たり“オフ”となったりすることで、そのようなエッジ
を“ファジィ”或は“毛羽立った”ような表現にする。
人間の眼がこのファジィなエッジを知覚すると、たと
え、それが細かい（例えば、微視的な）検査ではそのよ
うなエッジがギザギザのような特徴を示しても、だまさ
れて“スムーズ”に見える。
上述の形は、“アンチ−アライアジング”の厳密な定
義というよりは、むしろ単なる例であると解するべきで
ある。当業者は“アンチ−アライアジング”という用語
がビットマップ画像処理技術で用いられるギザギザの輪
郭を人間の眼にはスムーズなものとして擬似的に知覚さ
せるための広大な範囲の技術或は／及びその技術の組み
合わせを包含するものであることを認識するであろう。
アンチ−アライアジングは、ギザギザの表現を最小化す
るためにどの画素を“オン”とするか或は“オフ”とす
るかを決定したり、また、ある画素を“オン”とする場
合には全体画像上で望まれないギザギザの表現をより最
小化するためにその画素に関して強度や他の属性（例え
ば、部分的にカバーする領域或は位置オフセット）をさ
らにどのようにすれば良いのかを決定する過程を含んで
いる。
今までのアンチ−アライアジングの手法は、（ａ）非
常に複雑であること、そして、（ｂ）実行時間が非常に
長いことの問題のために厄介なものであった。比較的複
雑なパターン認識や意志決定規則のセットは、計算機に
ビットマップ描画装置や表示媒体のどの画素が“オン”
されるべきか或は“オフ”されるべきかを決定させ、も
し“オン”されるのであれば、どのくらいの強度、サイ
ズ、或は／及び、他のアンチ−アライアス規定レベルと
するのかを決定させるように、構成されているのが典型
的である。
強度変調（グレースケーリング）は、“z"制御が“x"
と“y"のドット変位制御とは独立にドット強度の簡便な
変調に利用可能なCRT（カソードレイチューブ）ディス
プレイ等で一般に用いられている。ドットサイズ変調
は、独立した“z"制御をもたないレーザビームプリンタ
等の表示手段で用いられるのが典型的である。
アンチ−アライアジングにおける処理の異常な複雑さ
は、過度に複雑な規則の格納と実行のためにコンピュー
タメモリ空間及び／或はコンピュータハードウェア資源
の異常なまでの消費につながるので、不利である。
さらに、その異常な複雑さは、実行時間を長くしてし
まう傾向があるために不利である。アンチ−アライアジ
ング効果を提供するデジタル処理装置の実行時間は、描
画される画像のプリントアウトや他の表示が、夫々にア
ンチ−アライアジングを必要とする数百或は数千の文字
や標識を含むときに、厄介なことになる。そのプリント
アウトや他の表示出力を待つ人は、あまりに長く待たさ
れると、いらいらしてくるかもしれない。その問題は、
日本語の漢字のような標識なたくさんある文字で表わさ
れた長大な文書では、特に広範に知られている。
発明の要約 本発明はビットマップ画像の傾斜した或は／及び屈曲
したエッジ部におけるアンチ−アライアジング効果を創
成し、一方、水平及び垂直方向のエッジ部でのそのよう
な効果の望まれない創成を防止する比較的単純な装置と
方法を提供する。
本発明に従う方法は、（ａ）所望の画像の理想的な輪
郭、文字、或は、他の標識、閉じた輪郭が通過する１点
以上の輪郭定義点を含む輪郭をプロットするプロット命
令のセットを定義する工程と、（ｂ）ビットマップレン
ダリング装置によって提供される目的とする解像度を、
例えば、XY座標軸に関するドット／インチ（DPI）のよ
うな物理量で認識する工程と、（ｃ）上記の輪郭を認識
された目的の解像度に合わせたスケーリングとグリッド
合わせとを行う工程と、（ｄ）グリッド合わせした輪郭
を、認識された目的とする描画装置の解像度よりも高い
中間的な解像度レベルに上方修正する工程と、（ｅ）そ
の輪郭を中間的な解像度レベルになるようにする工程
（走査変換）と、（ｆ）その中間的なレベルになった輪
郭に基づいて、グレースケール、ドットサイズの値、カ
バーする領域の値、及び／或は、非対象の方向性を示す
値などのような１つ以上のアンチ−アライアジング属性
を目的とする表示グリッドの対応する画素画素に割り当
る工程（サンプリング）と、そして、（ｇ）その属性割
り当てに従って、目的とする表示媒体上に観察者が認識
できるよう画像のレンダリングを行う工程とを有する。
本発明に従う装置は、（ａ）所望の画像、文字、或
は、他の標識の理想的な輪郭をプロットするプロット命
令のセットを格納する格納手段と、（ｂ）ビットマップ
レンダリング装置によって提供される目的とする解像度
を認識するターゲット認識手段と、（ｃ）上記の輪郭デ
ータを認識された目的の解像度に合わせたスケーリング
とグリッド合わせとを行う第１のスケーリング手段と、
（ｄ）グリッド合わせした輪郭データを、目的とする表
示媒体の認識された解像度よりも高い中間的な解像度レ
ベルに上方修正する第２のスケーリング手段と、（ｅ）
その輪郭を前記第２のスケーリング手段で定義された中
間的な解像度レベルで塗り潰す輪郭塗り潰し手段と、
（ｆ）前記輪郭フィリング手段によって生成された中間
的なレベルになった輪郭に基づいて、グレースケール、
ドットサイズの値、カバーする領域の値、及び／或は、
非対象の方向性を示す値のような１つ以上のアンチ−ア
ライアジング属性を目的とする表示グリッドの対応する
画素画素に割り当てる（サンプリング）割当手段と、そ
して、（ｇ）その割り当てに従って、目的とする表示媒
体上に観察者が認識できるよう画像のレンダリングを行
うレンダリング手段とを有する。
図面の簡単な説明 以下の詳細な説明は、添付図面を参照して行うが、そ
の添付図面は以下の通りである。
図１は、イメージ−レンダリングのシステムのブロッ
ク図である。
図２は、目的とするグリッド上に輪郭定義から対応画
素の塗り潰しへの過度に単純化された変換によって生じ
たグリッド整列の問題を説明するプロセスフローの図で
ある。
図３は、グリッド整列の問題を解決する本発明に従う
変換を説明するプロセスフローの図である。
図４は、図３に示したプロセスがどのようにグレース
ケールや他のアンチ−アライアジング技術との両立性が
あるかを説明する図である。
詳細な説明 図１は２つのイメージ−レンダリングのシステム10
0、100'を同時に図示するために用いられている。ドッ
トのない参照番号100は、従来技術を含む一般的なイメ
ージ−レンダリングのシステムに言及している。一方、
ドットが付された参照番号100は、本発明に従うイメー
ジ−レンダリングのシステムに言及している。
システム100、100'は、多くの共通の特徴を共有し、
その共通の特徴はドットが付されていない参照番号、10
0から199までの一連の番号を用いて、これらの番号がそ
うした共通の特徴を表わすようにして同時に説明がなさ
れる。イメージ−レンダリング100/100'の各々で異なっ
て備えられる特徴には、添字“（’）”を付して、括弧
でくくるようにして示され、その特徴には２つの明白な
バージョンがあることを示す。そして、ドットが付され
ないものはシステム100にあり、ドットの付されたもの
は新しいシステム100'にある。それ故に、136（’）と
いう表記は、これによって識別される要素のドットが付
されていないバージョン136がシステム100にあり、一
方、ドットの付されたバージョン136'が新しいシステム
100'にあることを示す。システム100、100'は、集合的
にイメージ−レンダリングシステム100（’）として言
及される。
さて、図１を参照して説明する。図示されたイメージ
−レンダリングシステム100（’）は、有限の処理速度
で動作しデジタルデータを処理するデジタルデータ処理
ユニット（DPU）101を含んでいる。DPU101の有限の処理
速度は、例えば、システムクロック（CLK）102のような
多数の機構によって確立される。データ記憶ユニット10
3（’）は、データ処理ユニット（DPU）101の入出力デ
ータを格納するために、イメージ−レンダリングシステ
ム100（’）に含まれている。データ記憶ユニット10
3（’）（これ以降、メモリユニット103（’）という）
は、DPU101と連係して動作する。
デジタルデータ処理ユニット（DPU）101は、モトロー
ラ68040（TM:登録商標）等のようなマイクロプロセッサ
（CPU）であり、例えば、50MHzの速度で動作するCPUで
あるが、DPUはそのようなインプリメンテーションに限
定されるものではない。有限の速度で格納されたデータ
を処理する物理的ハードウェアの別の形は、“デジタル
データ処理ユニット（DPU）”という定義に包含されて
いるものである。
メモリユニット103（’）は１つ以上のダイナミック
・ランダム・アクセス・メモリ（DRAM）チップとして組
み込まれるが、この特定のタイプのデータ記憶インプリ
メンテーションに限定されるものではない。メモリユニ
ット103（’）は、SRAM（スタティック・ランダム・ア
クセス・メモリ）、フラッシュ−EEPROM（電気的消去可
能なプログラマブルな非揮発性メモリ）を含んだり、或
は、以上のメモリとしてインプリメントされても良い
し、他の適当な技術（例えば、ディスクとキャッシュ）
によってインプリメントされても良い。ドットが付され
たバージョン103'は、図３に関連して説明される理由の
ために、一般のバージョン103より多くの記憶容量を必
要とする。
１つ以上のビットマップイメージレンダリングユニッ
ト105が備えられ、DPU101とメモリユニット103（’）の
いずか１つ、或は、その両方と連係して動作し、ビット
マップイメージデータ137（’）をDPU101或は／及びメ
モリユニット103（’）からビットマップイメージデー
タ137（’）を得、対応するビットマップイメージ107c
（’）を各々１つ以上の画像表示媒体107上に描画す
る。画像表示媒体107の例は、カソードレイチューブ（C
RT）107a、レーザプリンタによってプリントされた用紙
107bを含む。その各々のビットマップイメージレンダリ
ングユニット105は、CRTドライバ105aとレーザプリンタ
105bとして示されている。
１つ以上の夫々のビットマップイメージレンダリング
ユニット105によって表示された文字夫々107c（’）或
は他のイメージは、人間の観察者によって目視され、そ
の情報や絵画的な内容についての目視によって認識され
る。
メモリユニット103（’）は、所望の画像の描画前或
は／及び描画中にDPU101とビットマップイメージレンダ
リングユニット105の動作を制御する複数のデータ構造1
30（’）を格納する。
テキストの場合、第１のそのようなデータ構造131
は、プリントされる、さもなければ表示される、英数字
或は他の文字を識別するテキストコードを含んでいる。
描画されることになるテキストは、131aで示されるよう
な文字列“Read this immediately…”のような文字列
を含んでいる。
テキストコード131は、しばしば、文字列131aが描画
されることになるフォント（例えば、クーリエ、ヘルベ
チカ、或は、タイムズローマン）を定義し、プリントサ
イズ（例えば、プリンタのポイント、或は、単位インチ
当たりの文字数）を定義し、１頁の隅に相対的な文字の
位置づけ（絶対位置づけ）或は互いに相対的な文字の位
置づけ（例えば、比例的に配置されるテキスト、左側に
合わせられるテキスト、右側に合わせられるテキストな
ど）を定義するプリント或は表示制御情報131aといっし
ょになっている。
メモリユニット103（’）における第２のデータ構造1
32は、詳細は選択されたフォントに属するが、種々の文
字（或は標識）の形を定義するスケーラブルフォントコ
ード132を含んでいる。そのようなフォントコードの例
は、カリフォリニア、クーパティノ（California,Cuper
tino）のアップルコンピュータ株式会社から入手可能な
TrueType（登録商標）フォントインストラクションセッ
トである。フォントコード132は、所望の画像、文字、
或は、他の標識の輪郭をプロットするアウトライン・プ
ロット・インストラクションを含んでいる。そのような
輪郭の１つが、大文字“R"について132cで示されてい
る。アウトライン・プロット・インストラクションは好
適には、プリンタの全角四方の一辺当たり1000以上のポ
イントをもつといった比較的高い解像度でプロットを定
義する。
図示された大文字“R"132cについてのアウトライン・
プロット・インストラクションは、図示されているよう
に、複数の輪郭定義点P0−P10と、１つ以上の線、円
弧、円、或は、これらの点を通過するか、それを終点と
するか、さもなければこれらの点に関係するスプライン
を定義するようにアレンジされている。夫々のアウトラ
インプロットの線、円弧、スプライン、或は、円は、連
結されて１つ以上の閉じた輪郭を定義し、その輪郭が描
画時には所望の色で“塗りつぶされる”ことになる。
図１に示された大文字Ｒの輪郭132cは、高精細な文字
空間における第１のセットの座標（例えば、Ｘ、Ｙ）に
位置する第１の点P0をもっている。垂直線は点P0から点
P1にまで伸び上がり、大文字Ｒの左側の垂直なエッジを
規定する。（この特別な例では、色の塗りつぶしは、そ
れが数字の小さい点P0から数字の大きい点P1に進むにつ
れて、輪郭線P0−P1の右側に連続的になされると仮定す
る。）水平線は点P1から点P2までに伸び、大文字Ｒの上
左隅を規定する。円弧は点P2から右下方に向かって伸
び、次の点のセットP3−P4を通過して、大文字Ｒの上方
右側の外側のエッジを閉じる。さらに、屈曲した或は／
及び傾斜した線或は／及びスプラインと水平線のセット
が、点P4からP5へ伸び、そこから、点P6とP7へ伸び、こ
れによって大文字Ｒの右側の傾斜した足の部分の定義を
完了する。
さらに、水平線と垂直線のセットが、点P7から伸び、
点P8−P9を通って点P0に戻り、大文字Ｒの垂直の左側の
足の部分を完成する。Ｄの形をした閉じた輪郭は更なる
点P10などを通過して、大文字Ｒの形の中にある内部の
空間を定義する。
文字の輪郭の塗り潰されビットマップされたバージョ
ン132cは、137c（’）で示される。その塗り潰されビッ
トマップされた文字画像137c（’）は、ここでは、ター
ゲットグリッド137（’）として言及されるデータバッ
ファに定義される。ターゲットグリッド137（’）は、
ビットマップされた上方投影面をもつように示されてお
り、その投影面上にはターゲットグリッドバッファ137
（’）に格納されたデータによって表現されるビットマ
ップ画像が投影されている。この上方投影面は水平方向
に伸びたＸ軸137xと垂直方向に伸びたＹ軸137yによって
定義される。ターゲットグリッド軸137xと137yは、１ビ
ット１画素の対応関係で画像表示媒体107bに隣接して示
される仮想表示軸107xと107yに対応している。もし、ビ
ットマップされた媒体107bが、一例として、ｒxD＝300D
PI（ドット／インチ）の水平表示解像度と、ｒyD＝300D
PI（ドット／インチ）の垂直表示解像度とをもっていれ
ば、ターゲットグリッドの上面の軸137xと137yは、対応
する解像度、即ち、ｒxT＝300BPI（ビット／表示イン
チ）、ｒyT＝300BPI（ビット／表示インチ）をもってい
る。言い換えると、ターゲットグリッド137の上面（137
x、137y）における各ビットは、画像表示媒体107bの１
つの画素に対応する。
ターゲットグリッド137（’）は、メモリユニット103
（’）内に格納されるデータ構造であり、このデータ構
造137はビットマトリックス形式をしており、その各ビ
ットは論理的ハイレベル（“1"）或は論理的ローレベル
（“0"）に切り替えられることが理解されよう。表示媒
体107の各描画画素に関して、ターゲットグリッドデー
タ構造には表示媒体107の画素がある特定の色及び／或
は影で塗りつぶされるかどうかを示す少なくとも１つの
対応ビットがある。
いくつかの実施例は、画素当たり１ビットの代わり
に、各表示画素についての複数のビットを提供する。こ
のことがなされるとき、その複数ビットの１つ以上のパ
ターニングが、表示媒体107の各描画可能画素のグレー
スケールや他の制御可能な特徴（例えば、色、ドットサ
イズ、相対的ドット位置など）を示すために用いられ
る。Ｚ軸（137z）は、表示媒体の各画素107pに関したタ
ーゲットグリッド137（’）において複数のビットをも
った効果をシンボルとして表わすために、通常は描かれ
ている。
例えば、イメージレンダリングユニット105が８つの
選択可能なグレースケールレベルの内、ある離散的な１
つで各表示画素107pを描画できることを仮定する。その
ような場合、３ビット列“000"はその表示画素107pが強
度を最小にするよう（例えば、背景が白）設定されるこ
とを示すように通常は用いられ、３ビットコード“111"
はその表示画素107pが最大強度で塗られる（例えば、
黒）ことを示すように用いられる。さて、中間の３ビッ
トのバイナリコード、001、010、……、110は最大強度
と最低強度との間の６つの付加的な強度レベルを定義す
るために用いられ、これらの中間レベルは線形的に或は
望むなら他の方法で変化する。ターゲットグリッドのＺ
軸137zは、背景レベルに加えて各表示画素について７つ
の離散的な強度レベルをもつように可視化される。その
７つのレベルは上方のｘ−ｙ平面に投影し、ビットマッ
プイメージレンダリングユニット105で描画される画像
を定義する。
メモリユニット103（’）のターゲットグリッド領域1
37（’）におけるアウトライン・プロット・インストラ
クション132から塗り潰されビットマップされた文字画
像137c（’）への変換は、変換過程136（’）に関し、
矢印のシンボルで表現されている。変換過程136（’）
は通常はメモリユニット103（’）内で部分的に実行さ
れ、データ処理ユニット101内で部分的に実行される。
過程136（’）についての矢印のシンボルは、従って、
半分はメモリユニット103（’）を表現する箱の内側
に、半分は外側になるように描かれている。
変換過程136（’）は文字の輪郭132c各々を対応する
ビットマップ文字画像137c（’）に変換し、その結果を
メモリユニット103（’）のターゲットグリッド領域137
（’）に格納するように動作する。
大文字Ｒの輪郭132cだけが示されているが、メモリユ
ニット103（’）のフォントコード領域132は数多くの文
字や標識（例えば、Ａ−Ｚ、ａ−ｚ、０−９など）につ
いてのアウトラインを含んでいる。変換過程136（’）
は、ターゲット表示媒体（例えば、107a及び／或は107
b）上に描画されることになるテキストコード領域131の
文字や他の標識各々について実行される。長いテキスト
は、変換過程136（’）の多くの繰り返し処理を必要と
する。
変換制御命令セット134（’）は、通常、DPU101の動
作を制御するためにメモリユニット103（’）内に格納
され、それによって、変換過程136（’）を仲介する。
一度、ターゲットグリッドデータ構造137（’）のビ
ットが所望の論理ハイ或はローレベルに設定されたな
ら、そのビットはイメージレンダリングユニット105に
転送され、夫々の表示媒体107上に対応する画像を描画
するために用いられる。表示媒体がCRT107aである場合
には、CRTドライバ105aは各ドットのｘ、ｙ位置と強度
（ｚ）とを夫々定義するｘ、ｙ、ｚ信号を出力する。ま
た、イメージレンダリングユニットがレーザプリンタ10
5bである場合には、ドットの強度及び／或はサイズは、
パルス幅変調などを用いて制御される。
既に説明したように、アンチ−アライアジングが実行
されることになっている場合には、従来技術では一般に
メモリユニット103の多くの部分を浪費する複雑な変換
命令134があるという問題があった。さらに従来技術に
よれば、多くの時間を費やし、データ処理ユニット101
を画像描画タスクを実行するためにビジーにする複雑で
長い変換過程136があるという問題があった。このと
き、DPU101は、このようなタスクがなければ、より高度
な機能のために用いることができたかもしれない。
本発明は、比較的短い時間で実行可能で、比較的短い
変換命令セット134'で定義される新しい変換過程136'を
提供する。ビットマップ文字画像137'の垂直・水平エッ
ジ（例えば、エッジP0−P1、P1−P2）は、後述するよう
に、ターゲットグリッド137'の画素に自動的に高速フィ
ットされる。
さて、図２を参照して説明すれば、単純ではあるが問
題となる過程200は、本発明を認識するための段階を設
定するために示されている。過程200は、フロー図によ
って示され、フォント輪郭132cが単純な方法でその輪郭
フォーマットからグレースケーリングをサポートするタ
ーゲットグリッド137上での画素値に対応する塗り潰し
に変換されるときに、どのようにグリッド調整の問題が
持ち上がるのかを図示している。
ステップ201では、アウトラインを描画することにな
るターゲット装置105（図１）の解像度が識別される。
例で示すために、レンダリングユニット105の解像度
は、Ｘ、Ｙ両方の軸（107xと107y）にそって300DPIであ
ると仮定する。
ステップ202では、レンダリングユニット105の解像度
より高い解像度を有した中間グリッド237を表現するデ
ータバッファが、メモリユニット103のメモリ空間に確
立される。この例では、中間グリッドの解像度は、より
高い解像度が用いられることもあるが、Ｘ、Ｙ両方向に
関してターゲットレンダリング装置105の解像度の２倍
であると仮定する。従って、中間グリッド237は、その
グリッドの水平・垂直軸237x、237y各々にそって、600B
PI（ビット／代表インチ）の解像度をもつ。垂直の破線
238は、点Ｐ′１とＰ′０を通り、中間グリッドの水平
軸237xにそって整数の座標値IXiをもつ位置を表現す
る。水平の破線239は点Ｐ′１を通り、中間グリッドの
垂直軸237yにそって整数の座標値IYiをもつ位置を示
す。水平の破線249は点Ｐ′０を通り、中間グリッドの
垂直軸237yにそって別の整数の座標値IYjをもつ位置を
表現する。スペースの制限のため、図２は、中間グリッ
ドの垂直及び水平軸にそった各整数座標値についての破
線を示してはいない。しかし、たとえ図示はされていな
くとも、図示された、そして、以下に説明する点Ｐ′０
とＰ′９は、通常は、多くの整数の単位、或は、ステッ
プ205の右側により良く図示されている“IBoxes"によっ
て距離を保って置かれることが理解されよう。IBoxes
は、この後すぐに定義される。
なお、上述の説明において、“ビット／代表インチ”
（BPI）という用語は、中間グリッド237の解像度を説明
するために用いられ、一方、“ドット／インチ”（DP
I）という用語は、ターゲットディスプレイ107の物理的
な解像度を定義するために用いられるということに注意
されたい。メモリユニット103内のビットはビット間で
の適当な物理的な分離はない。その代わり、個々のビッ
トのアドレスが、論理的な距離を定義する。その論理的
な距離は、画像が物理的に表示されるとき、物理的な表
示媒体107上に置かれるドット間の物理的な距離を表現
するようになる。それ故に、“BPI"は、メモリユニット
内に格納されているデータの代表的な解像度を示すため
に用いられ、一方、“DPI"は物理的な表示媒体107上へ
の物理的な配置を示すために用いられる。
描画されることになるアウトライン（例えば、132c）
を表現するデータは、図２の次のステップ203でフェッ
チされる。
次のステップ204では、フェッチされたアウトライン
データ132cでの点P0−PNの座標は、拡大／縮小されて、
600BPIの中間グリッド237にグリッド合わせされる。さ
て、“グリッド合わせ”とは、得られたアウトライン13
2cの輪郭定義点P0−PN各々が、中間グリッド237の対応
位置Ｐ′０−Ｐ′Ｎにマップされることを意味する。こ
こで、中間グリッド237では、対応点Ｐ′０−Ｐ′
Ｎは、中間グリッドの水平及び垂直軸237xと237yにそっ
た整数座標値をもつ。
例えば、点P1は、破線238と239との公転において対応
点Ｐ′１にマップすることに注目されたい。輪郭点P
0は、破線238と249との交点において対応点Ｐ′０にマ
ップする。グリッド合わせは、通常、中間グリッド237
上での輪郭定義点の拡大／縮小された座標Ｐ′０−Ｐ′
Ｎを表現する高精細信号の下位ビット或は数字を切り捨
てることによって実行される。また、グリッド合わせ
は、拡大／縮小された数を丸めることで実行しても良
い。
“スケーリング”は、Ｐ′０やＰ′１のような描画点
間の物理的な距離を定義するスケーリングとグリッド合
わせ過程204の一部に言及している。もし、ある人がプ
リンタに10ポイントでアウトライン132cを描画したいな
ら、座標Ｐ′０とＰ′１の間の距離は、第１の距離を表
現し、一方、ある人がプリンタに14ポイントでアウトラ
イン132cを描画したいなら、座標点Ｐ′０とＰ′１との
間の距離は、より大きな第２の距離を表現する。
当業者であれば、スケーリングとグリッド合わせ過程
204は、また、回転やプリンタの全角四方に相対した変
位を含んでいることを認識するであろう。もし、回転が
実行されたなら得られたアウトライン132cで完全に垂直
や水平である線は、中間グリッド237にマップされたと
きに、傾斜線となる。アウトライン132cで傾斜した線
は、同様に、完全な垂直或は水平線となるかもしれな
い。説明を単純にするために、ここでは、回転がないと
仮定している。それ故に、線Ｐ′０−Ｐ′１は、中間グ
リッド237において完全に垂直を維持し、線Ｐ′１−
Ｐ′２は完全に水平を維持する。中間グリッド237にお
いて、拡大／縮小され、グリッド合わせしたアウトライ
ンは、今や、中間アウトライン232cとして言及される。
次のステップ205では、中間アウトライン232cの内部
が塗り潰される。中間アウトライン232cの内側にあると
思われる中間グリッド237の各画素（ビット）は、論理
的に真（“1"）に設定され、そのアウトラインの外側に
あると思われる各画素（ビット）は論理的に偽（“0"）
に設定される。種々の画素を塗り潰すアルゴリズムは知
られている技術であり、ここでは議論しない。中間グリ
ッドの画素は、“IBoxes"として描写されている。論理
的に真のIBoxesは、シャドウが施され、一方、論理的に
偽のIBoxesはシャドウが施されないまま残される。塗り
潰された中間グリッドは、今や、237'として参照され
る。
簡単に図示するために、シャドウが施されるべきな全
てのIBoxesがステップ205に続いて図２においてシャド
ウが施されている訳ではない。その代わり、その結果が
部分的に拡大された箇所のみが示されている。例えば、
Ｐ′９は、中間グリッド237'の図示された右側の切断エ
ッジを越えた右側にあると考えられる。線を接続する点
Ｐ′０とＰ′９の直上にある全てのIBoxesは、ここでは
図示してはいないが、シャドウが施される（塗り潰され
る）べきである。
ステップ205に続く中間グリッド237'の拡大部分図で
は、アウトラインの点Ｐ′１の右下側にあるIBoxesがシ
ャドウが施されていることが分かる。アウトラインの点
Ｐ′０の右上側にあるIBoxesにもまたシャドウが施され
ている。これによって、図示されている大文字Ｒのアウ
トライン232cの左側エッジを定義している。
さらに議論を続けると、点Ｐ′１の右下側にある最初
の３つのIBoxesは、IBox1、IBox2、IBox3と参照記号が
付されている。すぐ次のボックスには、IBox4、IBox5、
IBox6と参照記号が付されている。同様に、第３行の最
初の３つのボックスにも、IBox7、IBox8、IBox9と参照
記号が付されている。
次のステップ206では、ターゲットグリッド（300DP
I）のまだ塗り潰しが行われていないテンプレート137"
が塗り潰された中間グリッド237'に投影される。このス
テップ206は、もちろん、概念的には、変換過程200を実
行するように、デジタル処理ユニット（CPU）101によっ
て実行される。もし、実体的な対象に類似のことがなさ
れねばならないなら、人は、238、239、249のような破
線を有し、グラフの格子を形成する不透明なグラフ用紙
として中間グリッド237'（600DPI）のことを考えるかも
しれない。オーバレイされたターゲット・グリッド・テ
ンプレート137"は、グラフ作成のためにボックス（TBox
es）で作られた格子をもった透明なセロハンのグラフテ
ンプレートとして考えられるかもしれない。ここで、そ
のボックスは、中間グリッド237'のボックス（IBoxes）
の夫々の方向に２倍の大きさをもっている。
基礎をなす塗り潰された中間グリッド237'と、重ねあ
わせるターゲット・グリッド・テンプレート137"の組み
合わせは、オーバレイ結合437として言及される。
オーバレイ結合437を参照して説明すると、TBoxesの
アウトラインは、幅のある線で描かれ、それらをIBoxes
の狭い幅の線と区別している。TBox各々は、４つの基礎
をなすIBoxesとは四角に合わせられることに注目された
い。ここで、議論のために、IBox1を含むTBoxは、TBox1
として言及され、IBox2を含むTBoxは、TBox2として言及
され、IBox4を含むTBoxは、TBox4として言及され、IBox
5を含むTBoxは、TBox5として言及される。
オーバーレイステップ206は、Ｐ′１のような特定の
輪郭点のTBoxの隅への整列を考慮していない。従って、
点Ｐ′１は、図示されているように、TBox1の中央に合
わせることは、一応可能である。ここで、TBox1は、た
だ１つのシャドウが施されたIBox、即ち、IBox1を含む
ことに留意されたい。TBox2、４は各々、２つのシャド
ウが施されたIBoxesを含む。TBox5は、４つのシャドウ
が施されたIBoxesを含む。
次のステップ207では、TBox各々がDPU101によって検
査され（サンプルされ）、TBox夫々の領域のどのくらい
のパーセントがシャドウが施されたIBoxesによってカバ
ーされるのかに関し、決定がなされる。そのパーセント
は、DPU101によって調べられたTBoxに装着されているグ
レースケールの値になる。
従って、隅の点Ｐ′１がTBox1の中心にマップされる
ことになる図示された例では、TBox1における４つのセ
ット（シャドウが施された）のIBoxesの内のただ１つの
セットだけがあり、従って、TBox1は25％のグレースケ
ールの値を受け入れる。同じような理由で、TBox2は50
％のグレースケールの値を受け入れるし、TBox4は50％
のグレースケールの値を受け入れる。TBox5は４セット
（シャドウが施された）のIBoxesの内の４つで満たされ
ており、従って、TBox5は100％のグレースケールの値を
受け入れる。残りのTBoxesは、同じようにしてグレース
ケールの値が割当てられる。
TBoxesの各々の中に書き込まれたこれらグレースケー
ルの値をもつオーバレイ・グリッド・テンプレート137"
は、今や、図１を参照して前述したターゲットグリッド
137になる。そのグレースケールの値は、ターゲットグ
リッド137を格納するメモリユニット103の領域に書き込
まれたビットパターンによって表現される。
次のステップ208では、グレースケールが満たされた
ターゲットグリッド137を表現するバッファの内容は、
レンダリングユニット105に転送され、対応するビット
マップイメージを描画する。
単純な変換過程200は、描画されることになる輪郭のP
6−P7（図１）のような傾斜したエッジ部においてアン
チ−アライアジング効果が現れるようにすばらしく動作
する。しかしながら、同じ過程は、もし、水平或は垂直
エッジの拡大／縮小された終点（例えば、図２における
Ｐ′１）がTBoxの隅に完全に合わせることができないな
ら、その画像の水平或は垂直エッジでは全く不利に働
く。このことが発生すると、そのような整列していない
終点をもった垂直及び／或いは水平エッジは、グレース
ケーリング過程のために、意図せず、ファジィ或いは明
瞭でない表現になってしまう。人間の眼はこれらのエッ
ジをわずかに焦点がずれたものとして知覚し、焦点を合
わせるために無理がかかる。
理想的には、描画される文字や他の標識の垂直或は水
平エッジの各々が、メリハリがあるべきで、背景の強度
に対して明瞭なくっきりした差異をもつべきである。
図３は、本発明に従う変換過程の変形例300を示して
いる。“300"番台の一連の数字は図３における構成要素
を示すために参照のシンボルのように用いられ、図３の
構成要素は必ずしも類似している必要はないが、図２に
おける参照番号“200"台の要素に対応している。この変
形例である変換過程300は、ターゲットグリッド137'の
整数座標に、ビットマップイメージの垂直及び水平エッ
ジの自動高速整列合わせを提供し、これによって、過程
200（図２）でそのようなエッジに与えた厄介でファジ
ィな或はメリハリのない画質を除去する。
ステップ301では、ターゲットグリッドの解像度が識
別される。この例のために、ターゲットグリッドの解像
度は、再び、300DPIであると仮定される。
ステップ302では、ターゲットグリッドの基盤137"を
表現するバッファがメモリユニット103'のメモリ空間に
確立される。図２の中間グリッド237とは異なり、図３
のターゲットグリッドの基盤137"は、ターゲッドとなる
ビットマップ描画ユニット105によって提供されること
になる解像度に合わせた解像度（例えば、300DPI）とな
る。この解像度は、ステップ301で認識される。
ステップ303では、所望のアウトライン132cを表現す
るデータがフェッチされる。
ステップ304では、フェッチされたアウトラインデー
タ132cが拡大／縮小され、ターゲットグリッドの基盤13
7"'にグリッド合わせされる。拡大／縮小されグリッド
合わせされたアウトラインは、ここで、332cとして言及
される。アウトライン332cの輪郭定義点は、点Ｐ′′０
からＰ′′Ｎで言及される。その輪郭定義点点Ｐ′′０
からＰ′′Ｎ全ては、ターゲットグリッドの基盤137"'
の水平及び垂直軸TxとTy上で整数の座標値をもつことに
注意されたい。
ステップ305では、中間的なオーバレイグリッド337を
表現するバッファが創成される。中間的なオーバレイグ
リッド337は、ターゲットグリッドの基盤137"'の解像度
より高い解像度をもつ。中間的なオーバレイグリッド33
7の解像度は、ターゲットグリッドの基盤137"'の解像度
の整数倍である。
例えば、もし、ターゲットグリッドの基盤137"'の解
像度がｒTx＝300BPI、ｒTy＝300BPIであれば、解像度増
加のファクタが２であると、結果として、夫々ｒMx＝60
0BPI、ｒMy＝600BPIとなる解像度を中間的なオーバレイ
グリッド337はもつことになる。その解像度の増加ファ
クタは、水平軸と垂直軸とに関して同じである必要はな
い。中間的なオーバレイグリッド337の１つの軸は、タ
ーゲットグリッドの基盤137"'の対応する軸と同じ解像
度であっても良い。
続くステップ306では、ターゲットグリッドの基盤13
7"'のアウトライン332cは、中間的なオーバレイグリッ
ド337上にマップされるようにスケールアップされる。
Ｘ軸とＹ軸の解像度増加のファクタが両方とも整数であ
るので、グリッド合わせ工程は必要ない。（スケールア
ップは整数の拡大ファクタによる。）中間的なオーバレ
イグリッド337上の新しいアウトラインは432cとして言
及される。中間的なオーバレイグリッド337上のスケー
ルアップされた輪郭定義点の座標は、今、Ｐ′′′０−
Ｐ′′′Ｎとして言及される。Ｘ軸とＹ軸の解像度増加
のファクタが両方とも整数であるので、点Ｐ′′′０−
Ｐ′′′Ｎは自動的に、中間的なオーバレイグリッド33
7の水平及び垂直軸、MxとMyとにそった整数値である座
標値をもつ。
上記のステップ301−306は、メモリユニット103'の物
理的データ信号を操作するデータ処理ユニット（DPU）1
01によって実行されるものであると理解するべきであ
る。概念的に言って、上記のステップ301−306は以下の
ように類推される：（ａ）基盤としての役目を果たす不
透明なグラフ用紙（137"'）を取得するが、その用紙は
第１のサイズのグラフボックスを有し、そのグラフボッ
クスの隅の点に正確に輪郭定義点Ｐ′′′０−Ｐ′′′
Ｎを位置付けしている；（ｂ）比較的小さいグラフボッ
クスをもつ透明なグラフテンプレート337を得るが、そ
の比較的小さいグラフボックスは、整数個の小さいグラ
フボックスが不透明な基盤となるグラフ用紙137"'の比
較的大きなグラフボックス各々をタイルが覆うように詰
め込まれるようにして合わせられている；（ｃ）透明な
オーバレイの比較的小さなグラフボックスが、不透明な
基盤となるグラフ用紙137"'の比較的大きなグラフボッ
クス各々をタイルが覆うように詰め込まれるようにして
不透明な基盤となるグラフ用紙137"'の上に透明なオー
バレイテンプレート337を置き、；（ｄ）輪郭点
Ｐ′′′０−Ｐ′′′Ｎを有する新しいアウトライン43
2cを創成するために基盤となる透明なグラフ用紙337の
上にアウトライン332cをトレースする。ここで、
Ｐ′′′０−Ｐ′′′Ｎは不透明な基盤137"'における
比較的大きなグラフボックスの隅に正確に位置し、ま
た、好適には透明なオーバレイ337における比較的小さ
なグラフボックスの隅に正確に位置する。
次のステップ307では、アップスケールしたアウトラ
イン432cの内部が塗り潰される。
次に、シャドウが施された中間的なボックス（MBoxe
s）の投影が基盤となるターゲットグリッド137"'のTBox
esに投影される。その投影は、DPU101によって検査さ
れ、そして、グレースケール及び／或は他のアンチ−ア
ライアジング属性値が、その投影と検査とに基づいて、
基盤となるターゲットグリッド137"'のTBox各々に割当
てされる。
このようにして、グリッド137"'のTBox各々に割当て
られたアンチ−アライアジング属性値を用いて、基盤と
なるターゲットグリッド137"'は今や図１の新しいター
ゲットグリッド137'になる。アウトライン432cの水平及
び垂直エッジは自動的に高速にターゲットグリッド137'
の整数座標値に並ぶようにフィットする。これは、例え
ば、Ｐ′′１のような隅の点が、そのような点が中間的
なオーバレイグリッド337に投影される時点で、ターゲ
ットグリッド137'におけるTBoxesの隅に正確に整列され
るようになるので、発生することである。そういうもの
として、100％のグレースケール値は自動的に、アップ
スケールされたアウトライン432cの水平及び／垂直エッ
ジにあるTBoxesに割当てられる。そして、そのようなエ
ッジは自動的に鮮明でメリハリのあるように表現され
る。
図３には示されていなくとも、アンチ−アライアジン
グ効果をだすために、100％未満のグレースケール値
は、傾斜したエッジにおけるTBoxesに与えられることが
認識されるであろう。
ステップ309では、ターゲットグリッド137'のグレー
スケール値は、１つ以上のビットマップレンダリングユ
ニット105（図１）に転送され、観察者109によって見ら
れる画像を描画する。
上述の議論ではオーバレイと基盤の創成に言及した言
語を使用しているが、これらの動作は実際には物理的な
メモリユニット103での物理的空間を使用していること
を理解するべきである。第１のデータ記憶バッファBuff
＃１（不図示）が第１の拡大／縮小されグリッド合わせ
したアウトライン332cにおける制御点Ｐ′′０−Ｐ′′
Ｎを格納するために用いられる。第２のデータ記憶バッ
ファBuff＃２（不図示）を、図３の中間的なオーバレイ
グリッド337上に形成される第２のアウトライン432cの
制御点Ｐ′′′０−Ｐ′′′Ｎを格納するために用いて
も良い。第３のデータ記憶バッファBuff＃３（不図示）
は、ステップ307によって生成される中間的なボックス
（MBoxes）の“塗り潰された”及び“まだ塗り潰されて
いない”状態を表現するビットを格納するために用いら
れる。第４のデータ記憶バッファBuff＃４（不図示）
を、ステップ308によるターゲットグリッド137'のTBoxe
sに割り当てられるグレースケール或は他のアンチ−ア
ライアジング属性を表現するビットを格納するために用
いても良い。
この点において、図３の変換過程の変形例300は、図
２の単純な変換過程200と比較すると、１つの小さい不
利な点があることが理解されよう。それは、より多くの
メモリを消費する傾向があるという点である。単純な変
換過程200では、メモリ空間は中間的なアウトライン232
cの制御点Ｐ′１−Ｐ′Ｎを定義するための１つのデー
タ格納バッファによって消費される。他のメモリ格納バ
ッファは、ステップ205（図２）のアウトラインの塗り
潰しによって生成される中間ボックス（IBoxes）の“塗
り潰された”及び“まだ塗り潰されていない”状態を表
現するビットを保持するメモリ空間を使用する。そし
て、もう１つのデータ格納バッファは、ステップ207に
よるターゲットグリッド137のTBoxesに割当てられるグ
レースケール属性を表現するビットを格納するために用
いられる。
従って、全部で３つのデータ格納バッファが単純な変
換過程200に関して用いられ、一方、図３の変換過程の
変形例300では４つのデータ格納バッファが用いられ
る。メモリ消費についての特定の相違は、制御点P0−PN
の数、ステップ204（図２）で用いられるスケーリング
ファクタ、ステップ306（図３）で用いられるＸとＹの
スケールアップファクタに依存する。また、この後すぐ
に説明することであるが、図３の変換過程の変形例300
は、グレースケーリング（図４を参照）以外のアンチ−
アライアジング技術とも両立できる。付加的なメモリ空
間が、ステップ308によって割当てられた“他”のアン
チ−アライアジング属性を表現するビットを格納するた
めに必要とするかもしれない。
図３の変換過程の変形例300のメモリ消費を、４つの
データ格納バッファという環境で、以上のように説明し
たが、当業者であれば、多くのメモリ節約技術が実際の
メモリ要求を減らすために用いられることがあることを
理解するであろう。メモリユニット103'の２つの完全に
分離した領域は、アウトライン332cと432cを表現するビ
ットをサポートするために用いられることはない。アウ
トライン332に関する定義を保持するバッファは、アッ
プスケールされたアウトライン432cについての定義で書
き換えられるかもしれない。なぜなら、各輪郭点Ｐ′′
０−Ｐ′′Ｎは、対応するアップスケールされた点
Ｐ′′′０−Ｐ′′′Ｎに変換されるからである。それ
以後、アップスケールされた点Ｐ′′′０−Ｐ′′′Ｎ
を格納するために用いられるメモリ空間は、ステップ30
7で生成される中間的なボックス（MBoxes）の“塗り潰
された”及び“まだ塗り潰されていない”状態を表現す
るビットで書き換えられる。それから、塗り潰された中
間的なアウトラインを表現するビットを格納するために
消費されるメモリ空間は、検査（サンプリング）と割当
てとが発生するとき、グリッド137"'のTBox各々に割り
当てられるアンチ−アライアジング属性値を表現するビ
ットで書き換えられる。しかしながら、その書き換え
が、またさらなる処理のために必要とされるデータを含
む領域では発生しないように注意が必要である。
Buff＃３（塗り潰された中間的なアウトラインを格
納）は、ステップ305（図３）で大きなアップスケーリ
ングファクタが用いられるなら、かなり大きな領域とな
るので、Buff＃１とBuff＃２とに関して１つの共通領域
を確保し、一方、Buff＃３とBuff＃４とに関して分離し
た第２の共通領域を確保することが好適であると考えら
れている。
バッファ書き換え技術とは別に、データ圧縮・伸長の
ような他のメモリ節約技術を採用してメモリユニット10
3'に必要とされる格納容量を最小にすることがあること
を理解されたい。そのような技術は、直接には本発明と
は関係ないし、公知の技術であるので、ここでは説明し
ない。
既に示唆したように、変換過程の変形例300は、アン
チ−アライアジングのグレースケーリングのみならず、
他の方法とも両立できる。図４は、グレースケール及び
／或は他のアンチ−アライアス属性が、傾斜したエッジ
部のTBoxesにどのように割り当てられるかについて説明
するために用いられる。
図４を参照して説明を続けると、100％のマーカを含
むボックスが、もうなじんでしまった大文字Ｒの標識の
右側の足の部分の右に傾斜したエッジにあると仮定す
る。グレースケーリングが用いられるとき、TBox−41、
TBox−42のようなターゲット・グリッド・ボックスは、
全てが論理的に真（“1"）に設定された基盤となる中間
的なボックス（MBoxes）を有し、その様なわけで、100
％のグレースケール値を受け入れる。TBox−46のような
ターゲットボックスは、全てが論理的に真（“1"）に設
定された基盤となる中間的なボックス（MBoxes）を有し
ている訳ではなく、基盤となるMBoxesのいくつかは論理
的に偽（“0"）となっている。そのような訳で、そのボ
ックスは100％未満（例えば、50％）のグレースケール
値を受け入れる。
TBox各々内の“塗り潰された"MBoxesの数と位置と
は、グレースケーリングを補うか或はその代用として用
いられる多くの異なる機構によってアンチ−アライアジ
ングを行うために用いられる。本発明の中間的アウトラ
インの塗り潰しステップ307も同様に他の技術と両立で
きる。この両立性は、好適には中間的なオーバレイ創成
ステップ305における３倍、４倍、或は、それ以上のＸ
とＹのアップスケーリングファクタを用いて備えられ
る。それから、TBox各々内の“塗り潰された"MBoxesの
分布は、（ａ）強度制御、（ｂ）ドットサイズ変調及び
／或はドット位置シフト、（ｃ）カバー領域の非対象的
な方向性をもったターゲット画素の部分的なカバーを含
む一連の属性から１つ以上のアンチ−アライアジング属
性を選択するために用いられる。
例えば、あるレーザプリンタは、最大ドットサイズの
領域内で縮小サイズのドットの水平的に変位させる制御
とオプションで結合するドットサイズ変調を採用してい
る。これは、レーザビーム機構に適用されるパルスのオ
ン／オフのパルス幅変調と位相変調によって達成され
る。その位相角がゼロに保持され、パルス幅が狭くなる
なら、レーザ強度の減少のために最大サイズのドットの
領域の中心で、ドットはどんどん小さくなる。（ビーム
強度は通常、その中心で最大強度をもち、その強度はそ
の中心から径方向に離れるにつれ、閾値以下のレベルに
まで急速に或は徐々に減少する特性のガウス分布関数を
している。）その位相角が変化すると、その比較的小さ
いドットは中心から左或は右にづれ、通常は以前の或は
次のレーザビームのパルスによって形成されるドットと
オーバラップする。この種の技術が用いられるとき、パ
ルス幅はTBox各々を塗り潰すMBoxesの数に従って設定さ
れる。その位相角は、TBox各々の左側と右側とでオンさ
れたMBoxesの相対的な密度に従って設定される。（その
ドットサイズ／変位の変調方式は、図４に、比較的に大
きなシャドウが施されていない領域内の中心からづれた
位置にある、小さいサイズでシャドウが施された円とし
て、図示されている。当業者であれば、これが単に象徴
的なものであることが理解できよう。一般的には、径方
向に変化する強度をもった隣接するドットが結合する
と、所望のアンチ−アライアジング効果を産み出すこと
になる。） 考慮する別の技術は、所謂“カバー領域の選択”過程
である。この過程によって、表示媒体の各画素領域を完
全に塗り潰すか或は塗り潰さないかを選択することがで
きる。或はその代わりに、画素の矩形領域の４つの隅の
内のいづれか１つを塗り潰さない隅として選択して、斜
めに半分だけ塗り潰すように選択するしてもよい。同様
に、それら４つの隅の内１つを25％の塗り潰されない領
域を有する隅として選択して残し、画素領域の75％の領
域を与えるようにしても良い。中間的なオーバレイグリ
ッド337（図３）における真（“1"）が設定されたMBoxe
sの分布と数を、もしあるなら、利用可能な数のカバー
領域オプションのどれをTBox各々のために用いるべきか
を決定するために用いても良い。
図１に戻って説明を続けると、本発明に従うイメージ
レンダリングシステム100'は従って、（ａ）所望のイメ
ージ、文字、或は、他の標識の理想的なアウトライン13
2cをプロットさせるプロット命令セット132を格納し、
さらに、ターゲットとするビットマップ描画装置と互換
性があり、プロット命令132をビットマップ描画命令137
に変換させる変換制御命令134'を格納し、さらに、ビッ
トマップ描画命令137'を格納する記憶手段103'と、
（ｂ）記憶手段103と連動し、変換制御命令を実行する
データ処理手段101とを有し、データ処理手段101と変換
制御命令134'とが協働して、（ｃ）ターゲットとなるビ
ットマップ描画装置によって備えられるターゲットの解
像度を認識するターゲット認識手段（ステップ301）、
（ｄ）認識されたターゲットの解像度を有するターゲッ
ト・グリッド・基盤137"にアウトラインデータ132をス
ケーリングしてグリッド合わせする第１のスケーリング
手段（ステップ304）、（ｅ）ターゲット・グリッド・
基盤137"'のグリッド合わせしたアウトラインデータ332
cを、ターゲット・グリッド・基盤137"'の解像度より高
い解像度のレベルをもつ中間グリッドオーバレイ337に
拡大する第２のスケーリング手段（ステップ306）、
（ｆ）第２のスケーリング手段によって定義されたよう
な中間グリッド337のアウトライン432cを塗り潰す輪郭
塗り潰し手段（ステップ307）、（ｇ）輪郭塗り潰し手
段によって生成された中間レベルの輪郭塗り潰しに基づ
いて、グレースケール値、ドットサイズ値、カバー領域
値、非対象性の方向性の値（図４）、及び／或は、他の
アンチ−アライアジング属性値の内の１つ以上を、ター
ゲットグリッド137'の各対応画素に割当てる割当て手段
（ステップ308）とを定義し、さらに、イメージレンダ
リングシステム100'は、（ｈ）前記のアンチ−アライア
ジング割当てに従って、人間の観察者109によって認識
できるように、画像をターゲットの表示媒体107上に描
画する描画手段（ステップ309）を含む。
以上のことから、当業者であれば、すぐにマイクロコ
ンピュータや他のデータ処理ユニット（DPU）にプログ
ラムして上述のステップを実行できるであろう。もちろ
ん、上述のステップは、全てがコンピュータプログラム
によって実行される必要はない。専用のハードウェア回
路を上述のいくつかの或は全てのステップを実行するよ
うに構成しても良い。結局の所、重要なことは、最終的
に得られる画像を見る者が、表示画像の水平及び／或は
垂直エッジでのメリハリがあり鮮明な画像表現を認識す
るとともに、傾斜した及び／或は屈曲したエッジ部での
アンチ−アライアジング効果を認識することである。
上記の開示は本発明の説明のためになされたものであ
り、本発明の範囲や概念を限定するものではない。多く
の変形例や態様があることは、上記の開示内容を研究し
た当業者には明らかであろう。
上記の開示には本発明の概念とその具体的な実施例と
が与えられているが、本発明で保護される範囲は、以下
に付属したクレームによってのみ定義されるものであ
る。
フロントページの続き (56)参考文献 特開 平３−154096（ＪＰ，Ａ) 特開 平２−23395（ＪＰ，Ａ) 特開 平６−168344（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 11/20 110 G09G 5/24 620 G09G 5/28 610

Claims (15)

    (57)【特許請求の範囲】
  1. 【請求項１】アウトラインデータ［132］を、アンチ−
    アライアジング属性をもち、所定のビットマップレンダ
    リング機器［105］によって、所定の解像度で描画され
    るビットマップイメージデータ［137'］に変換する装置
    ［100'］であって、 （ａ）データを格納するデータ記憶手段［103'］と、前
    記格納されたデータは、 （a.1）描画されるイメージの所望のアウトライン［132
    c］をプロットするプロット命令データ［132］と、 （a.2）前記所望のアウトラインの第１のプロットを定
    義し、ターゲットグリッド［137"'］上に、拡大／縮小
    され、グリッド合わせされるターゲットアウトラインデ
    ータ［332c］と、 （a.3）前記所望のアウトラインの第２のプロット［432
    c］を定義し、前記ターゲットグリッド［137"'］から中
    間グリッド［337］上に上方修正される中間アウトライ
    ンデータ［337］と、 （a.4）前記アンチ−アライアジング属性をもったビッ
    トマップイメージデータ［137'］とを含み、 （ｂ）前記データ記憶手段［103'］とは動作的に結合
    し、前記データ記憶手段［103'］とは連係して、 （b.1）前記所定のビットマップレンダリング機器［10
    5］が前記ビットマップイメージデータを描画すること
    になっている前記所定の解像度をターゲットの解像度と
    して識別し［301］、 （b.2）前記記憶手段［103'］の中で、前記識別された
    ターゲットの解像度に対応する画素と座標の格子を有す
    るターゲットグリッド［137"'］を表現するターゲット
    データバッファを確立し［302］、 （b.3）前記記憶手段［103'］より所望のアウトライン
    ［132c］をプロットする所定のプロット命令［132］を
    フェッチし［303］、 （b.4）前記フェッチされたデータ［132c］を前記ター
    ゲットグリッド［137"'］の座標にスケーリングしてグ
    リッド合わせし、これによって、対応するターゲットグ
    リッドアウトライン［332c］を表現するターゲットアウ
    トラインデータを創成し［304］、 （b.5）前記記憶手段［103'］の中で、前記ターゲット
    グリッド［137"'］の解像度（例えば、300BPI）より高
    い解像度（例えば、600BPI）に対応する画素と座標の格
    子を有した中間グリッドを表現する中間バッファ［33
    7］を確立し［305］、 （b.6）前記中間解像度のレベル（例えば、600BPI）に
    前記ターゲットグリッドアウトライン［332c］の座標を
    上方修正し、これによって、前記上方修正されたアウト
    ラインを表現する中間レベルのアウトラインデータを創
    成し［306］、 （b.7）前記中間バッファ［337］に代表的なビットを設
    定することによって、前記中間レベルのアウトライン
    ［432c］の画素を塗り潰し［307］、 （b.8）前記中間レベルのアウトラインの画素を塗り潰
    すことに基づいて、１つ以上のアンチ−アライアジング
    属性を、前記ターゲットデータバッファに書き込むこと
    によって、前記ターゲットの表示グリッド［137'］の画
    素各々に割り当て、これによって、所望のアンチ−アラ
    イアジング効果をもったビットマップイメージデータ
    ［137'］を生成する［308］ データ処理手段［101］とを有することを特徴とする装
    置［100'］。
  2. 【請求項２】前記データ処理手段［101］は前記データ
    格納手段［103'］と連係して、 （b.9）前記１つ以上のアンチ−アライアジング属性を
    有したビットマップイメージデータ［137'］を前記所定
    のビットマップレンダリング機器［105］に転送し、こ
    れによって、所定のターゲット媒体｛107］上に前記所
    望のアンチ−アライアジング効果をもったビットマップ
    イメージを描画する［309］機能をさらに備えることを
    特徴とする請求項１に記載の装置［100'］。
  3. 【請求項３】前記ビットマップ描画機器［105］は、レ
    ーザプリンタ機構［105b］と、前記レーザプリンタ機構
    ［105b］によって生成されたドットのサイズを制御する
    アンチ−アライアジング属性とを含むことを特徴とする
    請求項２に記載の装置［100'］。
  4. 【請求項４】前記ビットマップ描画機器［105］は、カ
    ソードレイチューブ［105a］と、前記カソードレイチュ
    ーブ［105a］によって生成されたドットの強度を制御す
    るアンチ−アライアジング属性とを含むことを特徴とす
    る請求項２に記載の装置［100'］。
  5. 【請求項５】前記１つ以上のアンチ−アライアジング属
    性は、前記ターゲット表示グリッド［137'］の各画素に
    割当て可能なグレースケール値とドットサイズ値とカバ
    ー領域値と非対象性方向性の値との少なくとも１つから
    なるグループから選択されることを特徴とする請求項１
    に記載の装置［100'］。
  6. 【請求項６】アウトラインデータ［132］を、所定の解
    像度を有した所定のビットマップレンダリング機器［10
    5］に転送され、所定のターゲット媒体［107］上に描画
    されるビットマップイメージデータ［137'］に変換する
    装置［100'］であって、 （ａ）データを格納するデータ格納手段［103'］と、 （ｂ）前記所定のビットマップイメージレンダリング機
    器［105］によって備えられるターゲットの解像度を識
    別するターゲット解像度識別手段［301］と、 （ｃ）前記記憶手段［103'］の中に、前記ターゲット解
    像度識別手段［301］によって識別された前記ターゲッ
    トの解像度に対応する画素と座標の格子を有したターゲ
    ットグリッド［137"'］を確立するデータターゲットグ
    リッド確立手段［302］と、 （ｄ）所望のアウトライン［132c］をプロットするプロ
    ット命令［132］を前記記憶手段［132］からフェッチす
    るアウトラインフェッチング手段［303］と、 （ｅ）前記データターゲットグリッド確立手段［302］
    によって確立されたターゲットグリッド［137"'］の座
    標に、前記所望のアウトライン［132c］をスケーリング
    してグリッド合わせし、これによって、対応するターゲ
    ットグリッドアウトライン［332c］を創成する第１のス
    ケーリング手段［304］と、 （ｆ）前記記憶手段［103'］の中で、前記ターゲットグ
    リッド［137"'］の解像度（例えば、300BPI）より高い
    解像度（例えば、600BPI）に対応する画素と座標の格子
    を有した中間グリッド［337］を確立する中間グリッド
    確立手段［305］と、 （ｇ）前記中間解像度のレベル（例えば、600BPI）に前
    記ターゲットグリッドアウトライン［332c］の座標を上
    方修正し、これによって、前記上方修正されたアウトラ
    インを表現する中間レベルのアウトラインデータを創成
    する第２のスケリーリング手段［306］と、 （ｈ）前記中間レベルのアウトライン［432c］の画素を
    塗り潰す中間アウトライン塗り潰し手段［307］と、 （ｉ）前記中間レベルのアウトラインの画素を塗り潰す
    ことに基づいて、１つ以上のアンチ−アライアジング属
    性を、前記ターゲットグリッド［137'］の画素各々に割
    り当て、これによって、所望のアンチ−アライアジング
    効果をもったビットマップイメージデータ［137'］を生
    成する割当て手段［308］とを有することを特徴とする
    装置［100'］。
  7. 【請求項７】（ｊ）前記所定のビットマップレンダリン
    グ機器［105］に、前記１つ以上のアンチ−アライアジ
    ング属性を有する前記ビットマップイメージデータ［13
    7'］を転送し、これによって、所定のターゲット媒体
    ［107］上に、前記所望のアンチ−アライアジング効果
    をもった前記ビットマップイメージの描画を始める描画
    作動手段［309］を更に有することを特徴とする請求項
    ６に記載の装置［100'］。
  8. 【請求項８】前記ビットマップレンダリング機器［10
    5］は、レーザプリンティング機構［105b］と、前記レ
    ーザプリンティング機構［105b］によって生成されるド
    ットサイズを制御する前記アンチ−アライアジング属性
    とを含むことを特徴とする請求項７に記載の装置［10
    0'］。
  9. 【請求項９】前記ビットマップレンダリング機器［10
    5］は、カソードレイチューブ［105a］と、前記カソー
    ドレイチューブ［105a］上に生成されるドット強度を制
    御する前記アンチ−アライアジング属性とを含むことを
    特徴とする請求項７に記載の装置［100'］。
  10. 【請求項１０】前記１つ以上のアンチ−アライアジング
    属性は、前記ターゲット表示グリッド［137'］の各画素
    に割当て可能なグレースケール値とドットサイズ値とカ
    バー領域値と非対象性方向性の値との少なくとも１つか
    らなるグループから選択されることを特徴とする請求項
    ６に記載の装置［100'］。
  11. 【請求項１１】アウトラインデータ［132］を、所定の
    解像度を有した所定のビットマップレンダリング機器
    ［105］に転送され、所定のターゲット媒体［107］上に
    描画されるビットマップイメージデータ［137'］に変換
    する方法［300］であって、 （ａ）所望のイメージ、文字、或は、他の標識の理想的
    なアウトラインであり、閉じた輪郭を通る１つ以上の輪
    郭点を含むアウトラインをプロットするプロット命令セ
    ット［132］を定義する工程と、 （ｂ）前記ビットマップレンダリング機器によって提供
    されるターゲットの解像度を認識する工程［301］と、 （ｃ）前記アウトラインを前記認識されたターゲットの
    解像度に拡大／縮小し、グリッド合わせする工程［30
    4］と、 （ｄ）前記グリッド合わせされたアウトラインを、前記
    認識されたターゲットの解像度より高い中間解像度のレ
    ベルに拡大する工程［306］と、 （ｅ）前記中間解像度のレベルで前記アウトラインを塗
    り潰す工程［307］と、 （ｆ）前記中間レベルのアウトラインの塗り潰しに基づ
    いて、１つ以上のアンチ−アライアジング属性を、ター
    ゲット表示グリッド［137'］の画素各々に割り当て、こ
    れによって、所望のアンチ−アライアジング効果をもっ
    たビットマップイメージデータ［137'］を生成する工程
    ［308］とを有することを特徴とする方法［300］。
  12. 【請求項１２】（ｇ）さらに、前記割当てに従って、前
    記ターゲット表示媒体上に人間の観察者が認識できるよ
    うに、前記イメージを描画する工程［309］を有するこ
    とを特徴とする請求項11に記載の方法［300］。
  13. 【請求項１３】前記描画する工程［309］は、レーザプ
    リンティング機構［105b］の使用を含み、前記割当てら
    れたアンチ−アライアジング属性は、前記レーザプリン
    ティング機構［105b］によって生成されるドットサイズ
    を制御することを特徴とする請求項11に記載の方法［30
    0］。
  14. 【請求項１４】前記描画する工程［309］は、カソード
    レイチューブ［105a］の使用を含み、前記割当てられた
    アンチ−アライアジング属性は、前記カソードレイチュ
    ーブ［105a］上に生成されるドット強度を制御すること
    を特徴とする請求項11に記載の方法［300］。
  15. 【請求項１５】描画されるイメージの理想的なアウトラ
    イン［132c］のプロットを定義する供給されたプロット
    命令セット［132］から、所定のターゲットグリッド上
    に、アンチ−アライアジング効果もったビットマップイ
    メージを描画するコンピュータで実行される画像描画方
    法であって、 前記理想的なアウトラインで、拡大／縮小、そして、前
    記コンピュータのメモリ［103'］に格納された前記ター
    ゲットグリッド［137"'］にグリッド合わせがなされる
    第１のプロットを定義するためデータ処理ユニット［10
    1］を用いてターゲットアウトラインデータ［332c］を
    形成する工程と、 前記アウトラインで、前記ターゲットグリッド［13
    7"'］から拡大して、前記コンピュータのメモリ［10
    3'］に格納された中間グリッド［337］上に第２のプロ
    ット［432c］を定義するため前記データ処理ユニット
    ［101］を用いて中間アウトラインデータを形成する工
    程とを有し、 前記中間グリッド［337］の複数のグリッドボックスは
    完璧に前記ターゲットグリッド［137"'］のグリッドボ
    ックス各々にタイルのように埋めこまれることを特徴と
    する画像描画方法。
JP50195695A 1993-06-10 1994-06-03 アンチ−アライアジング装置及び目的グリッドへの水平・垂直エッジの自動高速合わせの方法 Expired - Lifetime JP3375638B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US7475493A 1993-06-10 1993-06-10
US074,754 1993-06-10
PCT/US1994/006243 WO1994029843A1 (en) 1993-06-10 1994-06-03 Anti-aliasing apparatus and method with automatic snap fit of horizontal and vertical edges to target grid

Publications (2)

Publication Number Publication Date
JPH08511638A JPH08511638A (ja) 1996-12-03
JP3375638B2 true JP3375638B2 (ja) 2003-02-10

Family

ID=22121506

Family Applications (1)

Application Number Title Priority Date Filing Date
JP50195695A Expired - Lifetime JP3375638B2 (ja) 1993-06-10 1994-06-03 アンチ−アライアジング装置及び目的グリッドへの水平・垂直エッジの自動高速合わせの方法

Country Status (6)

Country Link
US (1) US6101514A (ja)
EP (1) EP0702818B1 (ja)
JP (1) JP3375638B2 (ja)
AU (1) AU7051594A (ja)
DE (1) DE69413035T2 (ja)
WO (1) WO1994029843A1 (ja)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5684510A (en) * 1994-07-19 1997-11-04 Microsoft Corporation Method of font rendering employing grayscale processing of grid fitted fonts
US5790126A (en) * 1995-01-03 1998-08-04 Microsoft Corporation Method for rendering a spline for scan conversion of a glyph
CA2186053A1 (en) * 1995-09-29 1997-03-30 Gerhard P. Deffner Center-line anti-aliasing for digital printing
US5943063A (en) * 1995-10-23 1999-08-24 Adobe Systems, Inc. Method and apparatus for rendering characters
EP0785524A3 (en) * 1996-01-05 1999-01-13 Texas Instruments Incorporated Printing with dot shape modulation and greyscale
US6417867B1 (en) * 1999-05-27 2002-07-09 Sharp Laboratories Of America, Inc. Image downscaling using peripheral vision area localization
US6563502B1 (en) 1999-08-19 2003-05-13 Adobe Systems Incorporated Device dependent rendering
US6636235B1 (en) * 2000-10-12 2003-10-21 International Business Machines Corporation Lettering adjustments for display resolution
US7598955B1 (en) 2000-12-15 2009-10-06 Adobe Systems Incorporated Hinted stem placement on high-resolution pixel grid
US20030058246A1 (en) * 2001-09-21 2003-03-27 Roelofs Gregory Robert Force-mediated rasterization
US7224489B2 (en) * 2001-09-25 2007-05-29 Xerox Corporation Font characteristic driven halftoning
US20040174379A1 (en) * 2003-03-03 2004-09-09 Collodi David J. Method and system for real-time anti-aliasing
US7006107B2 (en) 2003-05-16 2006-02-28 Adobe Systems Incorporated Anisotropic anti-aliasing
US7002597B2 (en) 2003-05-16 2006-02-21 Adobe Systems Incorporated Dynamic selection of anti-aliasing procedures
JP2007527567A (ja) * 2003-07-02 2007-09-27 セラーテム・テクノロジー・インコーポレイテッド 領域エッジのシャープネス補正を伴う画像シャープニング
TWI228240B (en) * 2003-11-25 2005-02-21 Benq Corp Image processing method for reducing jaggy-effect
US7333110B2 (en) 2004-03-31 2008-02-19 Adobe Systems Incorporated Adjusted stroke rendering
US7602390B2 (en) 2004-03-31 2009-10-13 Adobe Systems Incorporated Edge detection based stroke adjustment
US20050270372A1 (en) * 2004-06-02 2005-12-08 Henninger Paul E Iii On-screen display and privacy masking apparatus and method
EP1854091A1 (en) * 2005-01-10 2007-11-14 NDS Limited Font generation system
US8497874B2 (en) * 2006-08-01 2013-07-30 Microsoft Corporation Pixel snapping for anti-aliased rendering
US8144166B2 (en) * 2006-08-01 2012-03-27 Microsoft Corporation Dynamic pixel snapping
US8508552B2 (en) * 2006-09-08 2013-08-13 Microsoft Corporation Pixel snapping with relative guidelines
US20090289943A1 (en) * 2008-05-22 2009-11-26 Howard Teece Anti-aliasing system and method
JP2010224145A (ja) * 2009-03-23 2010-10-07 Seiko Epson Corp 情報処理装置、制御装置及びプログラム
US20150348278A1 (en) * 2014-05-30 2015-12-03 Apple Inc. Dynamic font engine
US10380721B2 (en) * 2017-04-27 2019-08-13 Adobe Inc. Adjusting blurry vector-based lines during movement

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4437122A (en) * 1981-09-12 1984-03-13 Xerox Corporation Low resolution raster images
US4945351A (en) * 1988-05-23 1990-07-31 Hewlett-Packard Company Technique for optimizing grayscale character displays
JPH03154096A (ja) * 1989-11-13 1991-07-02 Canon Inc パターン発生方法及びパターン発生装置
US5459828A (en) * 1990-08-01 1995-10-17 Xerox Corporation Optimized scaling and production of raster fonts from contour master fonts
US5301267A (en) * 1991-09-27 1994-04-05 Adobe Systems Incorporated Intelligent font rendering co-processor
US5249242A (en) * 1991-12-23 1993-09-28 Adobe Systems Incorporated Method for enhancing raster pixel data
US5270836A (en) * 1992-11-25 1993-12-14 Xerox Corporation Resolution conversion of bitmap images

Also Published As

Publication number Publication date
DE69413035T2 (de) 1999-05-06
AU7051594A (en) 1995-01-03
DE69413035D1 (de) 1998-10-08
EP0702818B1 (en) 1998-09-02
JPH08511638A (ja) 1996-12-03
US6101514A (en) 2000-08-08
EP0702818A1 (en) 1996-03-27
WO1994029843A1 (en) 1994-12-22

Similar Documents

Publication Publication Date Title
JP3375638B2 (ja) アンチ−アライアジング装置及び目的グリッドへの水平・垂直エッジの自動高速合わせの方法
US5771034A (en) Font format
US7912322B2 (en) Method and apparatus for magnifying computer screen display
US5159668A (en) Method and apparatus for manipulating outlines in improving digital typeface on raster output devices
JP3072250B2 (ja) グリッド・フィッティド・フォントのグレイスケール処理を用いたフォント・レンダリング方法
US5715473A (en) Method and apparatus to vary control points of an outline font to provide a set of variations for the outline font
US5719595A (en) Method and apparauts for generating a text image on a display with anti-aliasing effect
US7412360B2 (en) Method and apparatus for shape deformation and placement
US4529978A (en) Method and apparatus for generating graphic and textual images on a raster scan display
US6151032A (en) Stroke-based glyph-outline font generation in low/high resolution space
JPS62123573A (ja) コンピユ−タ・グラフイツク装置およびその操作方法
US5489920A (en) Method for determining the optimum angle for displaying a line on raster output devices
JP2681367B2 (ja) 図形処理方法及びその装置
CA1200025A (en) Graphic and textual image generator for a raster scan display
US20060077210A1 (en) Rasterizing stacked graphics objects from top to bottom
JPH03119387A (ja) デジタル活字面の輪郭を形成する方法およびその装置
JPH02270019A (ja) 高品質文字パターン発生方式
JPH05181454A (ja) 表示方式、その制御回路および表示装置
JPS63137378A (ja) グラフイツクス処理システム
JPH06175639A (ja) 文字生成方法及びその装置
JP3493745B2 (ja) 図形描画装置
JP2000066658A (ja) 画像処理装置および記録媒体
JP2782904B2 (ja) 多角形塗りつぶし方式
JP3156729B2 (ja) 描画装置
JP2710350B2 (ja) 画像処理装置および画像処理装置の画像処理方法

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071129

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081129

Year of fee payment: 6

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081129

Year of fee payment: 6

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091129

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091129

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101129

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111129

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111129

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121129

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121129

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131129

Year of fee payment: 11

EXPY Cancellation because of completion of term