JP4869920B2 - オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める方法及び装置 - Google Patents
オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める方法及び装置 Download PDFInfo
- Publication number
- JP4869920B2 JP4869920B2 JP2006507684A JP2006507684A JP4869920B2 JP 4869920 B2 JP4869920 B2 JP 4869920B2 JP 2006507684 A JP2006507684 A JP 2006507684A JP 2006507684 A JP2006507684 A JP 2006507684A JP 4869920 B2 JP4869920 B2 JP 4869920B2
- Authority
- JP
- Japan
- Prior art keywords
- distance
- pixel
- component
- distance field
- dimensional
- 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
Links
- 238000000034 method Methods 0.000 title claims description 114
- 238000013507 mapping Methods 0.000 claims description 17
- 210000004027 cell Anatomy 0.000 description 106
- 238000009877 rendering Methods 0.000 description 54
- 238000005070 sampling Methods 0.000 description 30
- 238000013461 design Methods 0.000 description 19
- 230000003044 adaptive effect Effects 0.000 description 18
- 238000001914 filtration Methods 0.000 description 16
- 230000008569 process Effects 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 238000012545 processing Methods 0.000 description 11
- 238000013459 approach Methods 0.000 description 9
- 230000002123 temporal effect Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 230000006835 compression Effects 0.000 description 6
- 238000007906 compression Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000000007 visual effect Effects 0.000 description 6
- 238000002156 mixing Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000005094 computer simulation Methods 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 3
- 238000007667 floating Methods 0.000 description 3
- 238000007781 pre-processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 210000003888 boundary cell Anatomy 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000004927 fusion Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011045 prefiltration Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 241001479434 Agfa Species 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 241000139306 Platt Species 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000003467 diminishing effect Effects 0.000 description 1
- 230000008451 emotion Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012886 linear function Methods 0.000 description 1
- 238000002844 melting Methods 0.000 description 1
- 230000008018 melting Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000036651 mood Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 229920001690 polydopamine Polymers 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012552 review Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
- 230000037303 wrinkles Effects 0.000 description 1
Images
Classifications
-
- 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/246—Generation of individual character patterns of ideographic or arabic-like characters
-
- 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
- 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
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G2340/00—Aspects of display data processing
- G09G2340/04—Changes in size, position or resolution of an image
- G09G2340/0457—Improvement of perceived resolution by subpixel rendering
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
- Measurement Of Optical Distance (AREA)
Description
本発明は、グリフ、企業ロゴ、またはオブジェクトの任意のデジタル化表現のような閉じた2次元形状Sを2次元の符号付き距離フィールドDとして表現する。説明の目的上、本明細書ではグリフを使用する。
Frisken等は、ADF空間階層にquadtreeを使用し、双一次補間によって、各セルの四隅でサンプリングされた距離から各セルの内部の距離および勾配を再構成している。Frisken等は、「高次の再構成法...を用いればさらに圧縮が高まるかもしれないが、数値は既に、これ以上の努力に対する収穫逓減点を示唆している」と示唆している。
線形Quadtrees
ADFquadtreeの空間階層は、ある処理(例えば衝突検出)には必要であるが、他の処理(例えば後述のようなセルベースのレンダリング)には不要である。
本発明によれば、以下で詳細に説明するように、ADFは、Perry等の文献に記載されているタイル型ジェネレータ(tiled generator)を用いて、既存のアウトラインまたは境界デスクリプタ(例えばベジエ曲線)から迅速に生成することができる。グリフのアウトラインまたは境界までの最小距離は、ベジエクリッピングを用いて効率的に計算される。Sederberg等「Geometric Hermite Approximation of Surface Patch Intersection Curves」(CAGD, 8(2), pp.97-114, 1991)を参照されたい。
中国語、日本語、および韓国語のフォント(これらは10,000以上のグリフからなることがある)に対して、Font Fusionの場合のようにコンポーネントベースの表現を用いることにより、大幅な圧縮を達成することができる。その表現は、グリフを共通のストロークおよび部首(すなわち、複数のグリフに共通の複雑な形状)に分解し、ストロークおよび部首をフォントライブラリに格納してから、それらをフォントレンダリングエンジンで再結合する。
双一次または双二次再構成法によるディテール指向サンプリングにより、ADFは、少数の距離値で2次元オブジェクトの境界の比較的滑らかなセクションを表現することができる。しかし、隅(コーナー)付近では、距離フィールドはこれらの再構成法で十分に近似されない高い変動を有する。隅付近で正確に距離フィールドを表現するために、このようなADFでは、隅を含むセルを高度に細分割しなければならず、必要な記憶容量が大幅に増大する。また、Perry等の文献に記載されているようにADF生成中に課されるADFの最大細分割レベルは、双一次および双二次ADFセルを用いて隅を表現することができる精度を制限する。
現在のフォントレンダリングエンジンでは、ほとんどの場合、フォントはアウトラインとして表現され、必要に応じて所望の出力サイズに適合するようにスケーリングされる。ほとんどの高解像度プリンタは2値レンダリングを使用しているが、最新のディスプレイデバイスは、小さいポイントサイズにおいて、グレイスケールレンダリング、またはグレイスケールレンダリングと2値比レンダリングの組合せを使用するほうが普通である。
レンダリングされたフォントにおける外観アーティファクトを理解するには、エイリアシングの理解が必要である。通常、1つのピクセルは離散的なコンポーネント(例えば、カラープリンタやディスプレイでは赤、緑、および青コンポーネント)から構成される。グレイスケールデバイスでは、ピクセルは単一の離散的コンポーネントである。ピクセルは離散的であるので、出力デバイスへのレンダリングは本質的にサンプリングプロセスである。サンプリングレートは、デバイスの解像度に依存する。サンプリングレートがソース信号中の最高周波数の少なくとも2倍(ナイキスト周波数)でなければ、サンプリングされた信号はエイリアシングを呈する。
グリフのエッジにより導入される無限個の周波数成分は、従来技術のフォントレンダリングにおけるエイリアシングへの主要な寄与である。これに対して、本発明によって、2D距離フィールドを用いて2Dオブジェクトを表現してから2D距離フィールドをサンプリングすれば、表現がC0連続であるので、そのようなエッジが回避される。代わりに、最大周波数が、グリフ自体の空間的パターン(例えば、「m」の垂直ステムの繰り返しや、「i」の単一の垂直ステム)に依存する。
図4は、2次元距離フィールド411として表現(410)されたオブジェクト401(例えばグリフ)をイメージ順にアンチエイリアシングする方法400を示している。各ピクセル402は、1つまたは複数のコンポーネント404(「RGB」型の出力デバイスの場合は通常、赤、青、および緑コンポーネント)を含むことができる。この方法は、各ピクセル402の各コンポーネント404に対して1つまたは複数のサンプルを使用することができる。方法400は、適応的な距離ベースのスーパーサンプリング、距離ベースの自動ヒンティング、および距離ベースのグリッドフィッティングを提供する。結果として得られるアンチエイリアシングされたピクセル強度は、イメージの一部としてCRTおよびLCDのようなディスプレイ上にレンダリングされることが可能である。本方法は、モーションブラーをレンダリングするのに特に有用である。
上記の距離ベースのアンチエイリアシング方法は、グリフエッジに起因するエイリアシングを低減する。しかし、ステム幅やグリフコンポーネント間の間隔がディスプレイのサンプリングレートに比べて小さすぎる場合には、依然としてエイリアシングアーティファクトが生じる。このような場合に、以下で説明する距離ベースの適応スーパーサンプリングを適用することにより、空間的および時間的エイリアシングをさらに低減する。
上記の距離フィールドによるアンチエイリアシング方法は、走査線ベースのラスタライズを用いたソフトウェアとして実施することができる。別法として、セルに分割された距離フィールドをセルごとに、すなわちオブジェクト順にアンチエイリアシングすることができる。セルベースのレンダリングによれば、サンプル点を含むセルを見つけるために木をトラバースすることが不要となり、単一セル内で距離および勾配を計算するための冗長な設定が不要となり、セルデータの取得(すなわちメモリフェッチ)の繰り返しが少なくなる。
1つのピクセルは、1つまたは複数のコンポーネントを含む。例えば、典型的なCRTまたはLCDカラーモニタ上のピクセルは、赤、緑、および青コンポーネントを含む。本発明では、ピクセルが複数のコンポーネントを含む場合には、上記のように独立に扱うこと、または単一のコンポーネントとして処理することができる。複数のコンポーネントを単一コンポーネントとして処理する場合、ピクセルの色およびアルファ値は、その単一コンポーネントのアンチエイリアス強度から求めることができる。
図12は、動画スクリプト1202に従ってフレームのシーケンスとしてオブジェクト1201を動画化する方法1200の流れ図を示している。動画スクリプト1202は、フレームシーケンス中の各フレームについて、オブジェクトの状態(例えば、オブジェクトの位置、サイズ、方位、および変形)を指示する。オブジェクトは、2次元距離フィールドとして表現される。オブジェクト1201のポーズ1211は、動画スクリプト1202に従ってフレームシーケンス1221中の各フレームについて更新される(1210)。オブジェクト1201は、更新されたポーズ1211および距離ベースのアンチエイリアシングによるレンダリング方法1212を用いてレンダリングされる。
標準的なフォント表現におけるヒンティングは、時間のかかる手作業のプロセスである。このプロセスにおいて、タイプデザイナとヒンティング専門家が、個々のグリフをより良くピクセルグリッドにフィッティングするための規則の集合を生成する。良好なヒンティングが生成する小さいタイプサイズのグリフは、適切な間隔を有し、良好なコントラストを有し、外観が統一的である。
フォントをデザインするための2つの基本的方法がある。第1の方法は手作業である。その場合、グリフを手で描き、デジタル化してから、アウトラインをデジタル化ビットマップにフィッティングする。第2の方法はコンピュータによるものである。
本発明者のADFグリフフレームワークの距離フィールドおよび空間階層の属性は、2Dオブジェクト(例えば、グリフ、企業ロゴ、または任意の2D形状)のコンピュータシミュレーションにも使用可能である。例えば、両方の属性を、衝突の検出および回避を行うため、互いにはまり込んでいるボディ間の力を計算するため、ならびにソフトボディ変形をモデリングするために使用可能である。
Claims (11)
- オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める方法であって、
オブジェクトはタイプまたはフォントであって、
オブジェクトを表現する2次元距離フィールド内のサンプル点の集合をピクセルのコンポーネントに関連づけること、
前記2次元距離フィールド内の前記サンプル点の集合から、前記サンプル点から前記ピクセルのコンポーネントまでの距離を求めること、
前記距離をマッピングすることにより、前記ピクセルのコンポーネントのアンチエイリアス強度を求めること
を含み、
前記距離を求めることは、
前記ピクセルのコンポーネントを中心とする所定の半径内の領域で、前記2次元距離フィールドの局所的な変動に基づいて前記サンプル点の集合に含むサンプル点の個数Nを求めること、
前記ピクセルの前記コンポーネントを中心とする前記所定の半径内の領域で前記サンプル点の集合のN個のサンプル点を位置決めすることによって、前記サンプル点の集合を前記ピクセルのコンポーネントに関連づけること、
前記N個のサンプル点の各々について、前記2次元距離フィールドから前記距離を決定すること、
前記N個のサンプル点の各々の位置から重みを求めること、
前記N個のサンプル点の前記重みおよび前記距離を合成することによって、前記距離を重み付けすること
を含む、
オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める方法。 - 前記2次元距離フィールドは、2次元の適応的にサンプリングされた距離フィールドである
請求項1に記載の方法。 - 前記マッピングは、前記距離を前記アンチエイリアス強度と関係づける1次元の関数を用いて行われる
請求項1に記載の方法。 - 前記マッピングは、前記距離を前記アンチエイリアス強度と関係づける1次元のルックアップテーブルを用いて行われる
請求項1に記載の方法。 - オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める装置であって、
オブジェクトはタイプまたはフォントであって、
オブジェクトを表現する2次元距離フィールド内のサンプル点の集合をピクセルのコンポーネントに関連づける手段と、
前記2次元距離フィールド内の前記サンプル点の集合から、前記サンプル点から前記ピクセルのコンポーネントまでの距離を求める手段と、
前記距離をマッピングすることにより、前記ピクセルのコンポーネントのアンチエイリアス強度を求める手段と
を備え、
前記距離を求める手段は、
前記ピクセルのコンポーネントを中心とする所定の半径内の領域で、前記2次元距離フィールドの局所的な変動に基づいて前記サンプル点の集合に含むサンプル点の個数Nを求める手段と、
前記ピクセルの前記コンポーネントを中心とする前記所定の半径内の領域で前記サンプル点の集合のN個のサンプル点を位置決めすることによって、前記サンプル点の集合を前記ピクセルのコンポーネントに関連づける手段と、
前記N個のサンプル点の各々について、前記2次元距離フィールドから前記距離を決定する手段と、
前記N個のサンプル点の各々の位置から重みを求める手段と、
前記N個のサンプル点の前記重みおよび前記距離を合成することによって、前記距離を重み付けする手段と
を含む、
オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める装置。 - オブジェクトを表現する2次元距離フィールドの領域からピクセルのコンポーネントをアンチエイリアスする方法であって、前記2次元距離フィールドはその局所的な変動値に基づく大きさのセルに分割され、各セルは該セル内の前記2次元距離フィールドを再構成する、方法であって、
オブジェクトはタイプまたはフォントであって、
該方法は、
オブジェクトを表現する2次元距離フィールドのセルの集合を識別するステップであって、前記セルの集合は、レンダリングすべき前記2次元距離フィールドの領域に関連する、ステップと、
前記領域に関連するピクセルの集合を見つけるステップと、
前記ピクセルの集合の各ピクセルに対するコンポーネントの集合を指定するステップと、
前記ピクセルの集合の各ピクセルの各コンポーネントに対するアンチエイリアス強度を求めるステップと
を含み、
前記求めるステップは、
前記セルの集合から前記ピクセルのコンポーネントに対する距離を求めるステップと、
前記距離をマッピングすることにより、前記ピクセルのコンポーネントの前記アンチエイリアス強度を求めるステップと
を含む、オブジェクトを表現する2次元距離フィールドの領域をアンチエイリアスする方法。 - 前記2次元距離フィールドは、2次元の適応的にサンプリングされた距離フィールドである
請求項6に記載の方法。 - 前記距離を求めるステップは、
前記ピクセルのコンポーネント前記ピクセルのコンポーネントを中心とする所定の半径内の領域における前記セルの集合内で単一のサンプル点を見つけるステップと、
前記単一のサンプル点における前記セルの集合からの前記距離を決定するステップと
を含む
請求項6に記載の方法。 - 前記マッピングは、前記距離を前記アンチエイリアス強度と関係づける1次元の関数を用いて行われる
請求項6に記載の方法。 - 前記マッピングは、前記距離を前記アンチエイリアス強度と関係づける1次元のルックアップテーブルを用いて行われる
請求項6に記載の方法。 - オブジェクトを表現する2次元距離フィールドの領域からピクセルのコンポーネントをアンチエイリアスする装置であって、前記2次元距離フィールドはその局所的な変動値に基づく大きさのセルに分割され、各セルは、該セル内の前記2次元距離フィールドを再構成する、装置であって、
オブジェクトはタイプまたはフォントであって、
該装置は、
オブジェクトを表現する2次元距離フィールドのセルの集合を識別する手段であって、前記セルの集合は、レンダリングすべき前記2次元距離フィールドの領域に関連する、手段と、
前記領域に関連するピクセルの集合を見つける手段と、
前記ピクセルの集合の各ピクセルに対するコンポーネントの集合を指定する手段と、
前記ピクセルの集合の各ピクセルの各コンポーネントに対するアンチエイリアス強度を求める手段と
を備え、
前記求める手段は、
前記ピクセルのコンポーネントに対する距離を前記セルの集合から求める手段と、
前記距離をマッピングすることにより、前記ピクセルのコンポーネントの前記アンチエイリアス強度を求める手段と
をさらに備える、オブジェクトを表現する2次元距離フィールドの領域をアンチエイリアスする装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/396,673 | 2003-03-25 | ||
US10/396,673 US7034845B2 (en) | 2003-03-25 | 2003-03-25 | Method for antialiasing an object represented as a two-dimensional distance field in image-order |
PCT/JP2004/003846 WO2004086352A1 (en) | 2003-03-25 | 2004-03-22 | Method and apparatus for determining an antialiased intensity of a component of a pixel from a two-dimensional adaptively distance field |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006521582A JP2006521582A (ja) | 2006-09-21 |
JP2006521582A5 JP2006521582A5 (ja) | 2006-11-02 |
JP4869920B2 true JP4869920B2 (ja) | 2012-02-08 |
Family
ID=32988822
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006507684A Expired - Lifetime JP4869920B2 (ja) | 2003-03-25 | 2004-03-22 | オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7034845B2 (ja) |
EP (2) | EP1732061B1 (ja) |
JP (1) | JP4869920B2 (ja) |
CN (2) | CN101334898B (ja) |
WO (1) | WO2004086352A1 (ja) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7030881B2 (en) * | 2003-03-25 | 2006-04-18 | Mitsubishi Electric Research Laboratories, Inc. | Method for converting two-dimensional objects to distance fields |
US7106332B2 (en) * | 2003-03-25 | 2006-09-12 | Mitsubishi Electric Research Laboratories, Inc. | Method for converting two-dimensional pen strokes to distance fields |
US20050017969A1 (en) * | 2003-05-27 | 2005-01-27 | Pradeep Sen | Computer graphics rendering using boundary information |
US7583397B2 (en) * | 2003-09-30 | 2009-09-01 | Canon Kabushiki Kaisha | Method for generating a display list |
US20060170684A1 (en) * | 2005-01-28 | 2006-08-03 | Microsoft Corporation | Font cache and meta-fonts |
JP5183286B2 (ja) | 2008-04-15 | 2013-04-17 | 三菱電機株式会社 | 文字表示装置 |
US7813555B1 (en) * | 2009-03-31 | 2010-10-12 | Mitsubishi Electric Research Laboratories, Inc. | Method for generating a distance field of an object represented by outlines |
US8269776B2 (en) | 2009-03-31 | 2012-09-18 | Mitsubishi Electric Research Laboratories, Inc. | Method for generating a distance field of an object represented by stylized strokes |
CN102044235B (zh) * | 2009-10-09 | 2012-11-28 | 奇景光电股份有限公司 | 字体反锯齿方法 |
US9483167B2 (en) | 2010-09-29 | 2016-11-01 | Adobe Systems Incorporated | User interface for a touch enabled device |
US9229636B2 (en) | 2010-10-22 | 2016-01-05 | Adobe Systems Incorporated | Drawing support tool |
US8842120B2 (en) | 2011-03-02 | 2014-09-23 | Adobe Systems Incorporated | Physics rules based animation engine |
US20130132907A1 (en) * | 2011-03-02 | 2013-05-23 | Adobe Systems Incorporated | Shape pixel rendering |
US8896593B2 (en) * | 2011-06-06 | 2014-11-25 | Monotype Imaging Inc. | Producing three-dimensional graphics |
US10031641B2 (en) | 2011-09-27 | 2018-07-24 | Adobe Systems Incorporated | Ordering of objects displayed by a computing device |
US9251607B1 (en) * | 2011-11-14 | 2016-02-02 | Google Inc. | Anti-aliasing techniques |
CN103177709B (zh) * | 2011-12-20 | 2015-03-11 | 北大方正集团有限公司 | 字符显示方法和装置 |
CN104106099B (zh) * | 2012-02-10 | 2017-03-01 | 三菱电机株式会社 | 渐变描绘装置 |
US8994750B2 (en) | 2012-06-11 | 2015-03-31 | 2236008 Ontario Inc. | Cell-based composited windowing system |
US20150113372A1 (en) * | 2013-10-18 | 2015-04-23 | Apple Inc. | Text and shape morphing in a presentation application |
AU2013248248B2 (en) | 2013-10-25 | 2015-12-24 | Canon Kabushiki Kaisha | Text rendering method with improved clarity of corners |
KR20220037227A (ko) * | 2020-09-17 | 2022-03-24 | 엘지디스플레이 주식회사 | 표시 장치 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06274641A (ja) * | 1993-03-19 | 1994-09-30 | Fujitsu Ltd | アンチエイリアシング直線表示装置 |
US5542036A (en) * | 1994-07-05 | 1996-07-30 | General Electric Company | Implicit modeling of swept volumes and swept surfaces |
JPH09134157A (ja) * | 1995-11-09 | 1997-05-20 | Fujitsu Ltd | ヒント付け方法及びフォントファイル構成方法 |
US5875040A (en) * | 1995-12-04 | 1999-02-23 | Eastman Kodak Company | Gradient based method for providing values for unknown pixels in a digital image |
US5929866A (en) * | 1996-01-25 | 1999-07-27 | Adobe Systems, Inc | Adjusting contrast in anti-aliasing |
US5867175A (en) * | 1996-05-24 | 1999-02-02 | Microsoft Corporation | Method and apparatus for scriping animation |
US6229521B1 (en) * | 1997-04-10 | 2001-05-08 | Sun Microsystems, Inc. | Method for antialiasing fonts for television display |
US6329977B1 (en) * | 1998-03-10 | 2001-12-11 | Compaq Computer Corporation | Pre-filtered antialiased lines using distance functions |
AU2348900A (en) * | 1998-11-30 | 2000-06-19 | Quantum3D, Inc. | Pixel offset antialiasing |
US6721446B1 (en) * | 1999-04-26 | 2004-04-13 | Adobe Systems Incorporated | Identifying intrinsic pixel colors in a region of uncertain pixels |
US6282327B1 (en) * | 1999-07-30 | 2001-08-28 | Microsoft Corporation | Maintaining advance widths of existing characters that have been resolution enhanced |
US6700672B1 (en) * | 1999-07-30 | 2004-03-02 | Mitsubishi Electric Research Labs, Inc. | Anti-aliasing with line samples |
US6396492B1 (en) * | 1999-08-06 | 2002-05-28 | Mitsubishi Electric Research Laboratories, Inc | Detail-directed hierarchical distance fields |
US6535215B1 (en) * | 1999-08-06 | 2003-03-18 | Vcom3D, Incorporated | Method for animating 3-D computer generated characters |
US6603484B1 (en) * | 1999-08-06 | 2003-08-05 | Mitsubishi Electric Research Laboratories, Inc. | Sculpting objects using detail-directed hierarchical distance fields |
US7113617B2 (en) * | 2000-12-12 | 2006-09-26 | Hewlett-Packard Development Company, L.P. | Method of computing sub-pixel Euclidean distance maps |
US6741246B2 (en) * | 2001-03-16 | 2004-05-25 | Mitsubishi Electric Research Laboratories, Inc. | Hierarchical control point editing of adaptively sampled distance fields |
US6608629B2 (en) * | 2001-03-16 | 2003-08-19 | Mitsubishi Electric Research Laboratories, Inc. | Distance based constraints for adaptively sampled distance fields |
US7002570B2 (en) * | 2001-03-16 | 2006-02-21 | Mitsubishi Electric Research Laboratories, Inc. | System and method for generating adaptively sampled distance fields with bounded distance trees |
-
2003
- 2003-03-25 US US10/396,673 patent/US7034845B2/en not_active Expired - Lifetime
-
2004
- 2004-03-22 EP EP06020442.7A patent/EP1732061B1/en not_active Expired - Lifetime
- 2004-03-22 CN CN2007101674980A patent/CN101334898B/zh not_active Expired - Lifetime
- 2004-03-22 JP JP2006507684A patent/JP4869920B2/ja not_active Expired - Lifetime
- 2004-03-22 WO PCT/JP2004/003846 patent/WO2004086352A1/en active Application Filing
- 2004-03-22 CN CNB2004800000557A patent/CN100401370C/zh not_active Expired - Lifetime
- 2004-03-22 EP EP04722401A patent/EP1642261B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2006521582A (ja) | 2006-09-21 |
WO2004086352A1 (en) | 2004-10-07 |
US20040189661A1 (en) | 2004-09-30 |
EP1642261A1 (en) | 2006-04-05 |
US7034845B2 (en) | 2006-04-25 |
CN1698093A (zh) | 2005-11-16 |
EP1732061A2 (en) | 2006-12-13 |
CN100401370C (zh) | 2008-07-09 |
EP1642261B1 (en) | 2012-08-01 |
CN101334898A (zh) | 2008-12-31 |
CN101334898B (zh) | 2011-12-14 |
EP1732061A3 (en) | 2010-07-07 |
EP1732061B1 (en) | 2019-05-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6982724B2 (en) | Method for antialiasing an object represented as a two-dimensional distance field in object-order | |
JP4762901B2 (ja) | 合成グリフの領域をレンダリングする方法 | |
JP4869920B2 (ja) | オブジェクトを表現する2次元距離フィールドからピクセルのコンポーネントのアンチエイリアス強度を求める方法及び装置 | |
US6917369B2 (en) | Method and apparatus for rendering cell-based distance fields using texture mapping | |
US7002598B2 (en) | Method for generating a composite glyph and rendering a region of the composite glyph in object-order | |
US7006095B2 (en) | Method for typesetting a set glyphs represented as a set of two dimensional distance fields | |
US7042458B2 (en) | Methods for generating an adaptively sampled distance field of an object with specialized cells | |
US6933952B2 (en) | Method for antialiasing a set of objects represented as a set of two-dimensional distance fields in object-order | |
US7190367B2 (en) | Method, apparatus, and system for rendering using a progressive cache | |
JP2006521628A (ja) | 2次元オブジェクトの隅に関連するセル内に2次元距離フィールドを生成する方法 | |
US7176926B2 (en) | Method for animating two-dimensional objects | |
US7106332B2 (en) | Method for converting two-dimensional pen strokes to distance fields | |
US7030881B2 (en) | Method for converting two-dimensional objects to distance fields | |
JP2006521625A (ja) | 2次元距離フィールドを境界デスクリプタの集合に変換する方法 | |
US7123271B2 (en) | Method and apparatus for antialiasing a set of objects represented as a set of two-dimensional distance fields in image-order |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060627 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070302 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20070530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070629 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101005 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101217 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111115 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111116 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4869920 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141125 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |