JPH09179544A - シルエットエッジのアンチエリアジング - Google Patents

シルエットエッジのアンチエリアジング

Info

Publication number
JPH09179544A
JPH09179544A JP8299231A JP29923196A JPH09179544A JP H09179544 A JPH09179544 A JP H09179544A JP 8299231 A JP8299231 A JP 8299231A JP 29923196 A JP29923196 A JP 29923196A JP H09179544 A JPH09179544 A JP H09179544A
Authority
JP
Japan
Prior art keywords
color
value
pixel
foreground
polygon
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.)
Pending
Application number
JP8299231A
Other languages
English (en)
Inventor
Carroll Philip Gossett
カロル・フィリップ・ゴセット
Hook Tomothy J Van
チモシー・ジェイ・バン・フック
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nintendo Co Ltd
Graphics Properties Holdings Inc
Original Assignee
Nintendo Co Ltd
Silicon Graphics Inc
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 Nintendo Co Ltd, Silicon Graphics Inc filed Critical Nintendo Co Ltd
Publication of JPH09179544A publication Critical patent/JPH09179544A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/403—Edge-driven scaling; Edge-based scaling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/00—2D [Two Dimensional] image generation
    • G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/12—Indexing scheme for image data processing or generation, in general involving antialiasing

Landscapes

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

Abstract

(57)【要約】 【課題】 シルエットエッジのアンチエリアジングを行
うことである。 【解決手段】 シルエットエッジをアンチエリアジング
するシステム及び方法がここに記述される。ビデオイン
タフェイスはシルエットエッジに掛かっているエッジ画
素の前景色を検索するためにフレームバッファをアクセ
スする。ビデオインタフェイスはエッジ画素に近い隣接
画素の前景色に基づいてエッジ画素の背景色を評価す
る。このとき、ビデオインタフェイスはエッジ画素の出
力色を決定するために前景色と評価背景色との間を補間
する。また、内部エッジアンチエリアジングのシステム
及び方法がここに記載されている。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、一般的には、コン
ピュータグラフィックに関し、より詳しくは、シルエッ
トエッジのアンチエリアジングに関する。
【０００２】
【従来の技術】コンピュータグラフィックにおいて、画
像は、選択的に組み合わせた多角形によって形成され
る。これら多角形は、表示装置の画素格子上に表現され
る。例えば、図１は、複数の画素１０４を備える画素格
子１０２上に表現された多角形１０６を示している。各
画素１０４は、単一のサンプリング点１０３を含んでい
る。画素のサンプリング点１０３が多角形１０６に内包
されていれば、その時、画素１０４の色は多角形１０６
の色に等しく設定される。多角形１０６内に存在するサ
ンプリング点１０３を有するこれら画素１０４は、一ま
とめにしてレンダリング多角形１０７（これらの画素は
図１に斜線で示されている）を表している。レンダリン
グ多角形１０７は、画素格子１０２における多角形１０
６の１つの表現である。
【０００３】図１に示された多角形１０６は、実際の多
角形エッジ１０８を含む３つのエッジを含んでいる。レ
ンダリング多角形１０７は、実際の多角形エッジ１０８
を表現しているレンダリング多角形エッジ１０５を含ん
でいる。レンダリング多角形エッジ１０５はギザギザに
なっているが、実際の多角形エッジ１０８は直線である
ので、レンダリング多角形エッジ１０５は実際の多角形
エッジ１０８を正確には表していない。したがって、レ
ンダリング多角形エッジ１０５は、多角形１０６の正確
な表現ではない。多角形１０６とレンダリング多角形１
０７との違いは、不十分な画素サンプリングに起因す
る。上述したように、各画素１０４は、自身が多角形１
０６の内側にあるか多角形１０６の外側にあるかどうか
を決定するために単一のサンプリング点１０３でサンプ
リングされる。このサンプリング処理はエラーを招くこ
とになる。例えば、このサンプリング処理の結果とし
て、たとえ、画素１０４Ａの一部が多角形１０６によっ
て覆われていても、画素１０４Ａは、完全に多角形１０
６の外側にあると考えられる。同様に、たとえ、画素１
０４Ｂの一部が多角形１０６の外側にあったとしても、
画素１０４Ｂは、完全に多角形１０６の内側にあると考
えられる。この現象がエリアジングと呼ばれる。
【０００４】このようなエリアジングは、一般に、スー
パーサンプリングにより軽減される。このアンチエリア
ジング手法が図２に示されている。図２は、多角形１０
６及び画素格子１０２を示している。また、第２多角形
２０２も図２に示されている。この第２多角形２０２
は、第１多角形１０６の下にある（すなわち、第１多角
形１０６は第１表面にあり、第２多角形２０２は第２表
面にある）。したがって、第１多角形１０６は前景（す
なわち、観察者に近い面）を表し、第２多角形２０２は
背景を表している。図２の例では、画素格子１０２の各
画素１０４は、複数のスーパーサンプリング点１３０を
含む（特定的には、各画素１０４は４つのスーパーサン
プリング点１３０を含む）。第１多角形１０６が各画素
１０４の色になす寄与度は、第１多角形１０６に内包さ
れる画素１０４のスーパーサンプリング点１３０の数に
比例する。例えば、画素１０４Ａが有する４つのサンプ
リング点のうちの１つは、第１多角形１０６に内包され
ている。したがって、第１多角形１０６は、画素１０４
Ａの色に対して２５％寄与する。画素１０４Ａが有する
残りの３つのサンプリング点は、第２多角形２０２に内
包されている。したがって、第２多角形２０２は、画素
１０４Ａの色に対して７５％寄与する。したがって、画
素１０４Ａの色は、次式（１）のように表すことができ
る。 色画素１０４Ａ＝０．２５×第１多角形１０６の色＋ ０．７５×第２多角形２０２の色…（１） より一般的には、各画素１０４の色は、次式（２）のよ
うに表わすことができる。 画素色＝（前景の画素のパーセンテージ）×（前景色）＋ （背景の画素のパーセンテージ）×（背景色）…（２） 上式（２）の関係は、画素が２以上の多角形によって覆
われる場合に容易に拡張できる。上述のようなスーパー
サンプリングを達成するためには、各スーパーサンプリ
ング点の色値を格納することが必要である。すなわち、
各画素１０４用に多数の色値を格納することが必要であ
る（これは、各画素１０４のために単一の色値だけを格
納する、図１の手法とは対称的である）。例えば、第１
多角形１０６の色は赤、そして第２多角形２０２の色は
緑と仮定する。この例では、画素１０４Ａのスーパーサ
ンプリング点２０４、２０６及び２０８の各々は緑に等
しい色値を有している。画素１０４Ａのスーバーサンプ
リング点２１０は、赤に等しい色値を有している。これ
らスーパーサンプリング点の色値が格納されていなけれ
ば、その時には、上式（２）を解くことができない。
【０００５】ハイエンドの高価なコンピュータグラフィ
ックシステムは、各スーパーサンプリング点のために色
値を格納、すなわち各画素のために、多数の色値を格納
する記憶容量を有している。しかしながら、ローエンド
の安価なコンピュータグラフィックシステムは、各画素
のために多数の色値を格納する記憶容量を有していな
い。これら安価なコンピュータグラフィックシステム記
憶容量は、一般的に、１画素当たり単一の色値だけを格
納するには十分である。ゆえに、安価なコンピュータグ
ラフィックシステムは、エリアジングを軽減するために
スーパーサンプリング技術を採用できない。その代わ
り、そのような安価なコンピュータグラフィックシステ
ムは、一般的には、図１に示されるような非スーパーサ
ンプリング技術を採用する。したがって、ローエンドの
安価なコンピュータグラフィックシステムの画質は相対
的に低い。
【０００６】
【発明の概要】概略的に述べると、本発明は、ブレンド
ユニット、フレームバッファ及びビデオインタフェイス
（並びに他の要素）を含むコンピュータグラフィックシ
ステムに向けられている。ブレンドユニットは、内部エ
ッジアンチエリアジングを行う。特定的には、ブレンド
ユニットは、レンダリングされている新多角形とフレー
ムバッファに格納されている現存の多角形とが同じ表面
にあるかどうかを決定する。新多角形と現存の多角形と
が同じ表面にあれば、その時、ブレンドユニットは、新
多角形のエッジに掛かっている、新多角形の各エッジ画
素をアンチエリアジング処理する。そのような内部エッ
ジアンチエリアジングは、次のように行われる。エッジ
画素のカバリッジ（適用範囲）値は、フレームバッファ
のフレームバッファエントリに格納されるとき、現存多
角形において対応する画素のカバリッジ値に加算され
る。この加算値が新たなカバリッジ値を表す。この新カ
バリッジ値はフレームバッファエントリに格納される。
新色値は、エッジ画素の色値と、エッジ画素及び対応画
素の各カバリッジ値に比例する対応画素の色値とを平均
化することによって得られる。この新色値もまたフレー
ムバッファエントリに格納される。
【０００７】ビデオインタフェイスは、シルエットエッ
ジのアンチエリアジングを行う。このビデオインタフェ
イスは、次のように動作する。ビデオインタフェイス
は、シルエットエッジに掛かるエッジ画素の前景色を検
索するために、フレームバッファをアクセスする。ビデ
オインタフェイスは、エッジ画素に近い隣接画素の前景
色に基づいて、エッジ画素の背景色を評価する。このと
き、ビデオインタフェイスは、エッジ画素の出力色を決
定するために前景色と評価背景色との間を補間する。
【０００８】本発明の種々実施例の構成及び動作と同様
に、さらなる特徴及び利点は添付図を参照して以下に詳
細に説明する。図面においては、一般的に、同じ参照番
号は、同一、機能的に類似及び／又は構造的に類似の要
素を示す。要素が最初に現れる図は対応する参照番号の
２つの右端数字の左の数字によって示される。
【０００９】
【発明の実施の形態】本発明は、表面の外部エッジのよ
うなシルエットエッジをアンチエリアジングするための
システム及び方法に向けられている。本発明は、不透明
表面、透明表面、写し絵多角形、ライン、テクスチャエ
ッジ、疑似粒子系、霧などのような複数のグラフィック
構造と共に用いられてもよい。本発明は、シルエットエ
ッジアンチエリアジングを行うために、画素毎に多数の
色値を格納することを必要としない。したがって、本発
明は、最小サイズのフレームバッファでシルエットエッ
ジアンチエリアジングを達成する。
【００１０】図３Ａは、（第１表面の）第１多角形３０
２及び（第２表面の）第２多角形３０４を示している。
第１多角形３０２は、（観察者からみて）第２多角形３
０４の上にある。したがって、第１多角形３０２は前景
を示しており、第２多角形は背景を示している。第１多
角形３０２はエッジ３１０を含んでいる。画素３０６は
このエッジに掛かっている。参考のために、（画素３０
６のような）多角形エッジに掛かっている画素はエッジ
画素と呼ばれる。エッジ３１０は多角形（すなわち、第
１多角形３０２）のエッジであるだけでなく、表面（す
なわち、前パラグラフで述べた第１表面）のエッジでも
ある。参考のため、表面（すなわち、シルエット）に掛
かるエッジ画素、例えば画素３０６は、外部エッジ画素
又はシルエットエッジ画素と呼ばれる。
【００１１】図３Ｂは、図３Ａの場面（シナリオ）をよ
り詳細に示している。外部エッジ画素３０６は、第１多
角形３０２に内包されている部分３０６Ａ、及び第２多
角形３０４に内包されている他の部分３０６Ｂを示して
いる。すなわち、部分３０６Ａは、前景内の外部エッジ
画素３０６の部分を表し、部分３０６Ｂは、背景内の外
部エッジ画素３０６の部分を表している。また、図３Ｂ
に示されている画素３２０は、外部エッジ画素３０６に
近接している（及び、場合によっては、直接近接してい
る）。本発明によると、（外部エッジ画素３０６のよう
な）各外部エッジ画素の色は、前景色及び背景色によっ
て影響される。外部エッジ画素の色に対する前景の寄与
度は、前景にある外部エッジ画素の量に比例する。同様
に、外部エッジ画素の色に対する背景の寄与度は、背景
にある外部エッジ画素の量に比例する。等価的には、外
部エッジ画素の色は、次式（３）のように表すことがで
きる。 外部エッジ画素色＝（前景にある画素のパーセンテージ）×（前景色）＋ （背景にある画素のパーセンテージ）×（背景色）…（３） 上記のように、本発明は画素毎に多数の色値を格納する
のではない。その代わりに、本発明は、画素毎に単一の
色値を格納する。本発明の利点は、この制限された記憶
情報量で上式（３）を解く能力にある。
【００１２】本発明は、ビデオ表示装置４１２の各画素
のためにフレームバッファエントリを含むフレームバッ
ファ４０８（後述する図４に示される）を有する。一例
としてのフレームバッファエントリ５０２の好ましい構
成が図５に示されている。フレームバッファエントリ５
０２は、色値フィールド５０４、カバリッジ値フイール
ド５０６、Ｚ値フィールド５０８及びデルタＺ値フィー
ルド５１０を含んでいる。好ましくは、色値フィールド
５０４及びカバリッジ値フィールド５０６は、（前後
に）ダブルバッファされる。Ｚ値フィールド５０８及び
デルタＺ値フィールド５１０は、（前だけで）シングル
バッファされる。色値フィールド５０４は、前景の色を
認識する色値（好ましくは、赤値、緑値、及び青値）を
格納する。カバリッジ値フィールド５０６は、問題の画
素（すなわち、フレームバッファエントリ５０２に対応
する画素）が前景内にあるパーセンテージを認識するパ
ーセンテージ値を格納する。例えば、前景の色（すなわ
ち、第１多角形３０２）が赤であり、部分３０６Ａがエ
ッジ画素３０６の５７％を示していると仮定する。外部
エッジ画素３０６のフレームバッファエントリ５０２に
おいて、色値５０４は赤を示す値に等しく設定され、そ
して、カバリッジ値５０６は５７％を示す値に等しく設
定される。外部エッジ画素３０６のフレームバッファエ
ントリ５０２は、背景（すなわち、第２多角形３０４）
の任意の色値又はカバリッジ値を格納するのではないこ
とに特に注意を要する。Ｚ値フィールド５０８及びデル
タＺ値フィールド５１０については後述する。
【００１３】（発明の構造）図４は、本発明の好ましい
実施例に従ったコンピュータグラフィックシステム４０
２のブロック図である。システム４０２は、上述したよ
うに、ビデオ表示装置４１２の各画素用にフレームバッ
ファエントリ５０２を有するフレームバッファ４０８を
含んでいる。フレームバッファエントリ５０２に格納さ
れるデータは、ブレンドユニット４０６からフレームバ
ッファ４０８によって受け取られる。ブレンドユニット
４０６は、（１）現存の表面（すなわち、フレームバッ
ファ４０８にすでに存在する表面）の前に明らかにある
新表面の場合に新たな画素値を与える処理、（２）新画
素と旧画素が同じ表面内にあると算定されれば、これら
画素のカバリッジに比例して、新画素と旧画素をブレン
ド（混合）する処理、又は、（３）新画素が明らかに現
存の表面の後ろにあれば、その新画素を除外する処理を
実行する。ブレンドユニット４０６は、他のグラフィッ
ク処理装置４０４からのデータを受ける。このようなグ
ラフィック処理装置４０４は、周知である。
【００１４】フレームバッファ４０８のフレームバッフ
ァエントリ５０２からのデータは、ビデオインタフェイ
ス４１０に転送される。ビデオインタフェイス４１０は
このデータを処理し、観察者に表示するためにビデオ表
示装置４１２に転送する。通常、シルエットエッジのア
ンチエリアジングはブレンドユニット４０６によって行
われる。本発明によると、多角形は任意の順序でレンダ
リングされればよい。すなわち、多角形は、必ずしも、
（観察者からみて）背景から前景へとレンダリングされ
ることを必要としない（すなわち、多角形は、必ずし
も、深さ区分順にレンダリングされることを必要としな
い）。この状況で、シルエットエッジアンチエリアジン
グがブレンドユニット４０６によって行われると、不所
望なアーチファクトが発生するかもしれない。上記の検
討は、外部表面エッジ、すなわち、表面のエッジ（シル
エットと呼ばれる）を表す多角形エッジに焦点を合わせ
た。推察されるように、表面は多数の多角形で構成され
ていてもよい。表面のエッジを表さないこれらの多角形
のエッジは内部エッジと呼ばれる。２つの多角形によっ
て形成される表面の内部エッジを考察する。シルエット
エッジのアンチエリアジングがブレンドユニット４０６
によって行われるものと仮定する。これら２つの多角形
のうち最初のものがレンダリングされると、ブレンドユ
ニット４０６は、エッジが外部（シルエット）エッジで
あるか（そして、それゆえに、背景とブレンドするべき
か）、又は、内部エッジであるか（そして、それゆえ
に、背景とブレンドすべきでないか）どうかは分からな
い。もし、内部エッジが背景とブレンドされると、その
ときには、第２多角形が第１多角形と一度ブレンドされ
ると、そのエッジに沿ったラインが形成される。このラ
インを除去する方法はない。このように、本発明による
と、シルエットエッジアンチエリアジングは、ブレンド
ユニット４０６が全シーン（場面）をレンダリングして
しまうまで、好ましくは延期される。好ましくは、シル
エットエッジの最終ブレンド（すなわち、シルエットエ
ッジアンチエリアジングの実行）は、ビデオインタフェ
イス４１０による表示時に行われる。ブレンドユニッ
ト、フレームバッファ、ビデオインタフェイス、及びビ
デオ表示装置は、全て一般に良くしられている装置であ
ることを注釈する。したがって、以下の検討は、本発明
に関連するブレンドユニット４０６、フレームバッファ
４０８、ビデオインタフェイス４１０及びビデオ表示装
置４１２の機能に限定される。
【００１５】（発明の手法）本発明は、好ましくは、前
景色と背景色との間を補間することによって、各外部
（シルエット）エッジ画素の色値を決定する。この補間
は上式（３）で表される。フレームバッファ４０８は、
前景のカバリッジ値及び色値を格納するだけであること
を喚起する。上式（３）は、この格納された情報を最大
限に利用するために、次式（４）のように書き替えるこ
とができる。 外部エッジ画素色＝ｃｖｇ×前景色＋（１−ｃｖｇ）×（背景色）…（４） この式において、ｃｖｇは前景カバリッジ値（すなわ
ち、外部エッジ画素が前景にあるパーセンテージ）に等
しい。背景色は、フレームバッファ４０８に格納されな
い。したがって、発明者等は、背景色（背景は、ブレン
ドユニット４０６によって行われるレンダリング処理中
に重ね書きされる）の表現を決定するための手法を開発
する必要があった。本発明は、背景色の表現を決定する
ために、問題の外部エッジ画素（すなわち、外部エッジ
画素の色は、上式（４）に従って決定される）の隣接画
素を分析する。１つの手法は、（おそらく、背景を、表
現として最大ｚの状態である隣接画素を用いることによ
って）前景画素と背景画素とを区別するため、（画像が
ターンオン状態のｚーバッファリングでレンダリングさ
れていたと仮定している）ｚーバッファを注目すること
である。しかしながら、これが行われると、ビデオイン
タフェイス４１０は、必要とするメモリ帯域幅に加わる
であろうＺーバッファを読み取らねばならないであろ
う。悪くとも、これは、Ｚーバッファが表示時に使用さ
れていれば、次のフレームのレンダリングによって重ね
書きされることを許容しえないので、Ｚーバッファのダ
ブルバッファリングを必要とするであろう。しかしなが
ら、フレームバッファ４０８向けに使用されるメモリが
小さければ、ダブルバッファリングは禁止になるであろ
う。そのため、改めて、この問題は、各画素毎並びにそ
の隣接画素のカバリッジ値及び前景色だけを使用し、深
さ情報を使用しないで背景の表現を見付けることにあ
る。発明者等は、前景の複数の隣接画素内での色の相対
不変性と、背景の複数の隣接画素内での色の相対不変性
とを仮定すると、画素の背景の表現を決定するために、
各画素毎並びにその隣接画素のカバリッジ値及び前景色
だけを用いて、妥当な近似値にもっていけると決定し
た。このことは、前景画素に対する真の背景が既に重ね
書きされているので、背景に対してであると仮定されね
ばならないことを注釈する。この仮定でのエラーは、そ
れらが“エッジ効果”（回析など）と一致するので、目
立つものでない傾向にある。テクスチャ化対象に対して
さえ、ミップマッピングによって、（ビデオインタフェ
イスにおいてアンチエリアジングを行う表示時によって
変わる画素だけであるところの）対象のシルエットに近
い画素が（ミップマッピングは詳細なレベルに対して方
向性を与えないので）正接的並びに放射的に高空間周波
数からフリーとなる傾向があるので、色の不変性の仮定
は前景対象に対して真である傾向があることをも注意を
要する。
【００１６】（発明の動作）本発明の動作を、図６に示
されたフローチャート６０２を参照して詳述する。フロ
ーチャート６０２は、シルエットエッジをアンチエリア
ジングしたときの本発明の動作を示している。より特定
的には、フローチャート６０２は、外部（シルエット）
エッジ画素（参照として、この外部エッジ画素は“中央
画素”と呼ぶ）の色を決定するときの本発明の動作を示
している。好ましくは、ビデオインタフェイス４１０が
フローチャート６０２のステップを行う。フローチャー
ト６０２は、ステップ６０４で始まり、その直後にステ
ップ６０６に進む。ステップ６０６において、ビデオイ
ンタフェイス４１０は、中央画素の前景色及び前景カバ
リッジ値を決定するために、フレームバッファ４０８を
アクセスする。ステップ６０６は、中央画素に対応する
フレームバッファエントリ５０２の色値フィールド５０
４及びカバリッジ値フィールド５０６に格納された値を
検索することによって行われる。ステップ６０８におい
て、ビデオインタフェイス４１０は、隣接画素に基づい
て中央画素の背景色を評価する。図７のフローチャート
７０２は、本発明の好ましい実施例に従って行われるス
テップ６０８の方法を示している。フローチャート７０
２は、ステップ７０４で始まり、その直後にステップ７
０６に進む。
【００１７】隣接画素に基づいて背景色を評価するため
には多くの可能な方法があることを注釈する。以下に述
べる技術は、そのような方法の一例に過ぎない。多くの
代替え技術が可能であり、異なる隣接画素及び／又は異
なる評価関数を使用することを含むが、それだけに限定
されない。
【００１８】ステップ７０６において、ビデオインタフ
ェイス４１０は中央画素の隣接画素を認定する。“隣接
画素”は、中央画素に隣接する画素のサブセットであ
る。何が隣接画素を構成するかについては、以下に説明
する。ステップ７０７で、不完全に覆われた隣接画素は
すべて除外される。“不完全に覆われた隣接画素”と
は、その一部が前景に存在し、しかも、他の一部も背景
に存在する画素である。図７のフローチャート７０２の
残りを検討するために、“隣接”という用語は、完全に
覆われた隣接画素だけを含む（すなわち、以下の検討で
は、“隣接”は、ステップ７０７において除外された隣
接画素を含まない）。ステップ７０８において、ビデオ
インタフェイス４１０は、前景ＲＧＢ（赤／緑／青）色
成分によって独立的に隣接画素を分類する。すなわち、
ビデオインタフェイス４１０は、隣接画素の３つの論理
リストを作る。すなわち、第１の論理リストは、前景の
赤色成分によって、第２の論理リストは前景の緑色成分
によって、そして、第３の論理リストは前景の青色成分
によって分類される。ステップ７１０において、ビデオ
インタフェイス４１０は、各色成分の最大値及び最小値
を除外する。各色成分の残りの最大値及び最小値は、末
位から２番目の最大値及び最小値と呼ばれる。例えば、
赤色の分類リストは下記のとおりとする（このリストは
ステップ７０８を実行した結果である）：｛７９、１０
１、１５２、２０５、２３３、２４４｝。ビデオインタ
フェイス４１０は、ステップ７１０において、７９（赤
の最小値）及び２４４（赤の最大値）を除外し、１０１
（赤の残りの最小値）及び２３３（赤の残りの最大値）
を、赤の末位から２番目の最大値及び最小値として選択
する。
【００１９】ステップ７１２において、ビデオインタフ
ェイス４１０は、（ステップ６０６において決定され
た）中央画素の前景色値と、中央画素の隣接画素の赤、
緑及び青の末位から２番目の最大値及び最小値とを用い
て評価背景色値を発生する。ステップ７１２は次のよう
に行われる。最初に、中央画素前景色値の最大値と、末
位から２番目の最大値とが、色成分毎に決定される。例
えば、中央画素の赤値が２４１であれば、当該中央画素
の赤値が（２４１が、上記例における赤の末位から２番
目の最大値である２３３より大きいので）、以降の処理
で使用される。第２に、中央画素前景色値の最小値と、
末位から２番目の最小値とが、色成分毎に決定される。
例えば、中央画素の赤値が２４１であれば、赤の末位か
ら２番目の最小値が（２４１が上記例で赤の末位から２
番目の最小値である１０１より大きいので）、以降の処
理で使用される。第３に、各色成分毎についての（先の
２つのステップで認定されたような）最大値と最小値が
平均化される。上記例では、１７１の平均赤成分値を得
るために、２４１及び１０１は平均化される。このステ
ップの結果、平均赤値、平均緑値及び平均青値が得られ
る。これら平均値は、前景と背景との半色程度を表す。
第４に、ビデオインタフェイス４１０は、（色成分基本
による色成分での）中央画素の前景色から平均色を差し
引く。これは、前景色と背景色との差の大きさの半分を
表す。上記例では、赤の平均色は１７１であり、中央画
素の前景赤色値は２４１である。ゆえに、このステップ
では、前景赤色と背景赤色との差の大きさの半分を表す
値７０を得るために、１７１が２４１から差し引かれ
る。第５に、ビデオインタフェイス４１０はこの差を２
倍し、それを（色成分基本による色成分の）中央画素の
前景色から差し引く。この値は背景色の好ましい評価値
となる。ゆえに、このステップにおいて、７０の赤差値
は２倍され、１４０が得られる。１４０のこの値は（中
央画素の前景赤色値）２４１から差し引かれ、背景赤色
の好ましい評価を表す１０１の値が得られる。
【００２０】ステップ７１２は、等価的には次のように
行われる。最初に、末位から２番目の最小値と最大値が
色毎に加算される。この加算値は前景色と背景色の評価
和を表す。第２に、中央画素の前景色はこの加算値から
差し引かれ、これによって、背景色の評価値を得る。上
記の例に対して、前景赤色と背景赤色の評価和を表す３
３４を得るために、１０１（赤の末位から２番目の最小
値）と２３３（赤の末位から２番目の最大値）とが加算
される。続いて、２４１（中央画素の前景色）の値がこ
の評価和から差し引かれ、これによって、背景赤色の評
価を表す９３の値を得る。
【００２１】再度、図６を参照すると、ステップ６１０
において、ビデオインタフェイス４１０は、（ステップ
６０６で得られる）前景色と（ステップ６０８で評価さ
れる）評価背景色との間の補間を行い、中央画素の色
（これはまた中央画素の“出力色”と呼ばれる）を決定
する。ステップ６１０は、前式（４）を解くことによっ
て行われる。ここで、ｃｖｇ（前景カバリッジ値）は、
ステップ６０６で予め得られている。ステップ６１２に
おいて、ビデオインタフェイス４１０は、中央画素の色
を周知の方法でビデオ表示装置に出力する。フローチャ
ート６０２は、ステップ６１４により示されるようにス
テップ６１２が行われた後に完了する。このフローチャ
ート６０２は、外部エッジ画素毎に行われる。
【００２２】上記で検討したすべての動作（最大、最
小、平均化など）は（非線形であるが）連続的かつ単調
的である。これらの特徴は、対象が画素格子を横切って
動くときに生じうるいかなるアーチファクトの過度の
“ポッピング（突発）”は発生しないことを保証する。
【００２３】（隣接画素）上記で検討したアルゴリズム
は、隣接要素の選択に対して、いくぶん過敏である。少
ない隣接要素（４つ以下の隣接要素）では、十分な標本
数を得られないことから、完全に覆われた画素が隣接要
素内に常に存在するとは限らない。他方、（８つの隣接
要素を含む３×３のような）より高い接続隣接要素にお
いて、いくらかの（直交的な）隣接要素が他の（対角的
な）隣接要素よりもかなり隣接している事実は、許容で
きないアーチファクトを作り出す偏りを招く。理想的な
ケースは、各画素がおおむね６つの隣接画素を有してお
り、さらにそれらすべてが等距離にあるような三角格子
をもつことである。しかしながら、このような理想状態
は、正方形（又は、少なくとも矩形）の格子で、レンダ
リングがなされている場合には不可能である。そこで、
発明者らは、画素を“チェッカーボード模様（市松模
様）”とすることによって、三角格子に近似できると決
定した。同色のチェッカーボード模様の隣接正方形を考
えるだけであれば、少し変形した三角格子を得ることが
できる（この変形は、１つの矩形格子の幾分かを正しく
アンチエリアジングするものが異なるアスペクト比を持
つ他の矩形格子にも作用するので、問題とならないよう
に形成される）。好ましい隣接要素が、中央画素及び
（図１１に“隣接”として示された）隣接画素を描いた
図１１に示されている。飛び越し走査の場合、一時に１
フイールドしかレンダリングできないので、上下の隣接
要素の列は実際には２ラインから離れている。このこと
は、単に、三角格子を逆向きにすることとなり、したが
って、実質的に違いがない。
【００２４】（内部エッジの処理）図８は、２つの多角
形８０２及び８０４からなる第１表面８１１と、単一の
多角形８０６からなる第２表面８１２とを示している。
第１表面８１１は前景であり、第２表面８１２は背景で
ある。多角形８０２は、２つの外部（シルエット）エッ
ジ８０８及び８０９と、多角形８０４と共有する１つの
内部エッジ８１０とを有する。上記の検討より、（エッ
ジ８０８及び８０９のような）外部エッジは、上述した
方法でアンチエリアジングをされるべきであるが、（エ
ッジ８１０のような）内部エッジは、アンチエリアジン
グをされるべきでない。外部及び内部エッジを区別する
ために、本発明は、各フレームバッファエントリ５０２
（図５参照）のＺ値フイールド５０８にＺ値を格納す
る。本発明はまた、各フレームバッファエントリ５０２
のデルタＺ値フィールド５１０にデルタＺ値を格納す
る。画素のＺ値は、その画素から、例えばモニタの表示
スクリーンのような画像表面までの垂直距離を表してい
る。画素のデルタＺ値は、このＺ値が画素付近で変化し
ている程度を表す値である。
【００２５】例えば、図９に示されるシナリオを考察す
る。第１画素９０６及び第２画素９０８が図９に示され
ている。Ｚ１と記された第１画素９０６のＺ値は２に等
しい。好ましくは、Ｚ値は各画素の中心から測定され
る。ΔＺ１と記された第１画素９０６のデルタＺ値は４
に等しく、このデルタＺ値は、Ｚの値が第１画素９０６
の長さ上で４だけ変化することを示している。このこと
から、第１画素９０６の２端のＺ値を決定することがで
きる。特定的には、Ｚ１Ｂで示される一端のＺ値は０に
等しく、Ｚ１Ａで示される他端のＺ値は４に等しい。し
たがって、画素のＺ値及びデルタＺ値を簡単に操作する
ことによって、画素がＺの最初から最後にわたって変化
する範囲を決定することができる。例えば、画素９０６
のＺ範囲は０〜４であり、画素９０８のＺ範囲は４〜８
である。本発明によると、２つの多角形は、これらが重
なっていれば同じ表面にあると考えられる。本発明は、
Ｚ値及びデルタＺ値を参照して、２つの多角形が重なっ
ているかどうかを決定する。特定的には、２つの多角形
のエッジ画素のＺ範囲が重なっていれば、多角形は同じ
表面にあると考えられる。
【００２６】図９のシナリオを考察する。画素９０６が
一方の多角形にあり、画素９０８が他方の多角形にある
とする。上述したように、画素９０６のＺ範囲は０〜４
であり、画素９０８のＺ範囲は４〜８である。ゆえに、
これら２画素９０６及び９０８のＺ範囲は重なってい
る。したがって、これらの画素９０６及び９０８が存在
する表面は重なっている。これらが重なっているので、
画素９０６及び９０８間のエッジは内部エッジを示して
おり、外部エッジを示していない。１つの付加的な能力
は、Ｚで囲んでいるが連続していない表面をブレンドす
ることを避けるためになされる。旧及び新画素のカバリ
ッジ値の和が１より大きければ、新画素は（これが前部
にあれば）新たな連続表面の部分であると取り扱われ、
完全に旧画素に重ね書きしている。
【００２７】図１０は、内部エッジをアンチエリアジン
グするときの本発明の動作を示すフローチャート１００
２である。フローチャート１００２のステップは、好ま
しくは、ブレンドユニット４０６によって行われる。ブ
レンドユニット４０６は、ビデオインタフェイス４１０
が外部エッジをアンチエリアジングする前にフローチャ
ート１００２のステップを行う。フローチャート１００
２のステップを行う最中、ブレンドユニット４０６は、
色値及びカバリッジ値を決定し、フレームバッファ４０
８に格納する。これら色値及びカバリッジ値は、上述し
た方法で外部エッジをアンチエリアジングするときにビ
デオインタフェイス４１０によって後ほど使用される
（フレームバッファ４０８のカバリッジ値は、各画素が
前景によって完全に覆われるように初期化される。）。
【００２８】フローチャート１００２で処理される２つ
の多角形は、（１）フレームバッファ４０８に既に格納
されている多角形（すなわち、ステップ１００６の実行
に先立ってフレームバッファ４０８に格納されている多
角形）、この多角形を参照のため“現存多角形”と呼
ぶ、そして（２）現存多角形によって既に占有されてい
るフレームバッファ４０８におけるメモリ領域の少なく
とも一部にレンダリングされている多角形（“新多角
形”と呼ぶ）である。
【００２９】図１０を参照すると、ステップ１００６に
おいて、ブレンドユニット４０６は新多角形及び現存多
角形が同一表面にあるかどうかを決定する。これは、現
存多角形及び新多角形のＺ範囲それぞれが重なっている
かどうかを（上述した方法で）決定することにより行わ
れる。より詳細には、ステップ１００６において、ブレ
ンドユニット４０６は、現在レンダリングされている新
多角形の画素が、フレームバッファ４０８に格納されて
いる対応する現存多角形の画素と重なっているかどうか
を決定する。これら２つの画素が重なっていれば、これ
らの画素は、新多角形と現存多角形との間に形成される
内部エッジに沿っている。この場合、ステップ１０１０
において、この内部エッジのアンチエリアジングは、新
多角形の画素のカバリッジ値と、対応する現存多角形の
画素のカバリッジ値を加算することによって行われる。
この新カバリッジ値は、該当するフレームバッファエン
トリ５０２（すなわち、現存多角形の画素に対応するフ
レームバッファエントリ５０２）のカバリッジ値フィー
ルド５０６に格納される。
【００３０】また、新たな色値は、２つの画素のカバリ
ッジ値に比例する２つの画素の色値を平均化することに
より発生される。この新色値はフレームバッファエント
リ５０２の色値フィールド５０４に格納される。特定的
には、新色値は次式（５）によって発生される。 新色値＝（現存多角形の画素の色値）×（現存多角形の画素のカバリッジ値） ＋（新多角形の画素の色値）×（新多角形の画素のカバリッジ値）…（５） この反復処理によって、完璧に覆われない幾つかのエッ
ジ画素は、シルエットエッジを表し、そして、上述した
方法でビデオインタフェイス４１０によってアンチエリ
アジングされる。
【００３１】２つの多角形が同じ表面にないことがステ
ップ１００６にて決定されれば、ステップ１０１４が実
行される。ステップ１０１４において、ブレンドユニッ
ト４０６は、新多角形が現存多角形を含む表面の前にあ
る表面に存在するかどうかを（Ｚ値を参照して）決定す
る。新多角形の表面が現存多角形の表面の前にあれば、
ステップ１０１６が行われる。ステップ１０１６におい
て、レンダリングされている新多角形の画素の色値及び
カバリッジ値が、該当フレームバッファエントリ５０２
（すなわち、現存多角形の画素に対応するフレームバッ
ファエントリ５０２）の色値フィールド５０４及びカバ
リッジ値フィールド５０６に格納される。事実上、現存
多角形の画素は重ね書きされたことになる。ステップ１
０１４において、ブレンドユニット４０６が、新多角形
の表面が現存多角形を含む表面の後にあると決定すれ
ば、新多角形の画素が除外される（すなわち、フレーム
バッファ４０８を更新するために用いられない）。
【００３２】ステップ１００６、１０１０、１０１４、
１０１６及び１０１８の動作は、ブレンドユニット４０
６によってレンダリングされている各多角形の画素毎に
行われる。そのようなブレンドユニット４０６の動作の
後に、外部エッジのアンチエリアジングが上述したよう
な方法でビデオインタフェイス４１０によって行われ
る。これは、図１０のステップ１０１１によって表され
る。最終処理の前に、もう一つの処理が、アンチエリア
ジングされた画素に対して（任意に）行われ、アルゴリ
ズムの実行により生じうるわずかなアーチファクトを整
理する。シルエットエッジの任意の画素又はシルエット
エッジに近接する任意の画素のために、ビデオインタフ
ェイス４１０は、中央画素の箇所に表示されるべき色と
して３つの近接する画素の中間を取る。ある単一のシル
エット向けに、これは、多数の重なったシルエットに起
因する“ディボット”（１画素の溝）を平滑化しながら
実質的に妨害されない画素を必ず残しておく。この簡単
な回路は、ほとんどのディボットアーチファクトを効果
的に除去する。この中間フィルタは、完全カバリッジの
領域に使用されず、そのため、表面内の高空間周波数テ
クスチャはこの動作によって分散されないであろうとい
うことを注釈しておく。
【００３３】本発明の種々実施例は、上述した通りであ
るが、それらは一例として示したにすぎなく、限定した
ものでないことを理解すべきである。それゆえ、本発明
の外延及び範囲は、上述した例としての実施例の任意の
ものによって限定されるべきではなく、次のクレーム及
びそれらの均等物に従ってのみ定義されるべきである。
【図面の簡単な説明】
【図１】図１は、本発明によって解決される問題を記述
するために使用される画素格子の第１の例を示す図であ
る。
【図２】図２は、本発明によって解決される問題を記述
するために使用される画素格子の第２の例を示す図であ
る。
【図３】図３は、本発明によって行われる機能を記述す
るために使用される画素格子の他の例を示す図である。
【図４】図４は、本発明の好ましい実施例にかかるコン
ピュータグラフィックシステムのブロック図である。
【図５】図５は、フレームバッファエントリの好ましい
構成を示す図である。
【図６】図６は、本発明の好ましい動作を説明するため
の第１のフローチャートである。
【図７】図７は、本発明の好ましい動作を説明するため
の第２のフローチャートである。
【図８】図８は、外部エッジと内部エッジとの差を説明
するために使用される図である。
【図９】図９は、本発明が内部エッジと外部エッジとを
区別する方法を説明するために使用される図である。
【図１０】図１０は、本発明の好ましい動作を説明する
ための第３のフローチャートである。
【図１１】図１１は、中央画素とその周辺画素との空間
的な関係を説明する図である。
【符号の説明】
３０２…第１多角形 ３０４…第２多角形 ３０６…画素（外部エッジ画素又はシルエットエッジ画
素） ３１０…エッジ ３２０…外部エッジ画素３０６に近接している画素 ４０２…コンピュータグラフィックシステム ４０４…他のグラフィック処理装置 ４０６…ブレンドユニット ４０８…フレームバッファ ４１０…ビデオインタフェイス ４１２…ビデオ表示装置 ５０２…フレームバッファエントリ ５０４…色値フィールド ５０６…カバリッジ値フイールド ５０８…Ｚ値フィールド ５１０…デルタＺ値フィールド ８０２，８０４，８０６…多角形 ８０８，８０９…外部（シルエット）エッジ ８１０…内部エッジ ８１１…第１表面 ８１２…第２表面 ９０６…第１画素 ９０８…第２画素
───────────────────────────────────────────────────── フロントページの続き (71)出願人 596016535 2011 Ｎｏｒｔｈ Ｓｈｏｒｅｌｉｎｅ Ｂｏｕｌｅｖａｒｄ Ｍｏｕｎｔａｉｎ Ｖｉｅｗ，Ｃａｌｉｆｏｒｎｉａ 94039 Ｕ．Ｓ．Ａ. (72)発明者 カロル・フィリップ・ゴセット アメリカ合衆国 カリフォルニア州94043, マウンテン・ビュー バーゴイン，1169番 (72)発明者 チモシー・ジェイ・バン・フック アメリカ合衆国 カリフォルニア州94027, アサートン，オーク・グローブ・アベニュ ー，224番

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 シルエットエッジに掛かるエッジ画素の
    前景色を検索するため、フレームバッファをアクセスす
    るステップ（１）と、 前記エッジ画素に近い隣接画素の前景色に基づいて、前
    記エッジ画素の背景色を評価するステップ（２）と、 前記エッジ画素の出力色を決定するために、前記前景色
    と前記評価背景色との間を補間するステップ（３）とを
    備える、シルエットエッジをアンチエリアジングする方
    法。
  2. 【請求項２】 前記フレームバッファは、前景情報だけ
    を記憶し、背景情報を記憶しない、請求項１に記載の方
    法。
  3. 【請求項３】 前記ステップ（２）は、 前記エッジ画素の隣接画素を認定するステップ（ａ）
    と、 前景により部分的に覆われる前記隣接画素、及び背景に
    よって部分的に覆われる前記隣接画素を除外するステッ
    プ（ｂ）と、 ステップ（ｂ）において除外されなかった前記隣接画素
    の前景色成分毎に、末位から２番目の最大値及び末位か
    ら２番目の最小値を認識するステップ（ｃ）と、 前記エッジ画素の前記前景色及び除外されない前記隣接
    画素の前記前景色成分毎の末位から２番目の最大値並び
    に末位から２番目の最小値に基づいて、前記エッジ画素
    の前記背景色を評価するステップ（ｄ）とを含む、請求
    項１に記載の方法。
  4. 【請求項４】 前記ステップ（ｃ）は、 ステップ（ｂ）で除外されなかった前記隣接画素の前景
    色成分毎に色値リストを発生するステップと、 各リストに含まれる最大色値及び最小色値を除外するス
    テップと、 リスト毎に、前記各リストにおける残りの最大値に等し
    い、末位から２番目の最大値を設定し、さらに、前記各
    リストにおける残りの最小値に等しい、末位から２番目
    の最小値を設定するステップとを含む、請求項３に記載
    の方法。
  5. 【請求項５】 前記ステップ（ｄ）は、 前記各前景色成分毎の色値の和を得るために、除外され
    ない前記隣接画素の前景色成分毎に、末位から２番目の
    最大値を末位から２番目の最小値に加算するステップ
    と、 前記各前景色成分毎に、前記エッジ画素の対応する背景
    色成分の色値の評価として用いられる差分値を得るため
    に前記色値の和から前記エッジ画素の対応する前景色成
    分の色値を差し引くステップとを含む、請求項４に記載
    の方法。
  6. 【請求項６】 前記エッジ画素の前景カバリッジ値を検
    索するために、フレームバッファをアクセスするステッ
    プ（４）をさらに含み、 前記ステップ（３）は、 （前景カバリッジ値×前景色）＋（１−前景カバリッジ
    値）×評価背景色 によって前記エッジ画素の前記出力色を決定するステッ
    プからなる、請求項１に記載の方法。
  7. 【請求項７】 レンダリングされている新多角形と、フ
    レームバッファに格納されている現存多角形とが一表面
    にあるかどうかを決定するステップ（１）と、 前記新多角形と前記現存多角形とが前記表面にあれば、
    前記新多角形のエッジに掛かっている前記新多角形のエ
    ッジ画素をアンチエリアジングするステップ（２）とを
    備え、 前記ステップ（２）は、 新カバリッジ値を得るために、前記エッジ画素のカバリ
    ッジ値と、フレームバッファのフレームバッファエント
    リに格納されている前記現存多角形の対応する画素のカ
    バリッジ値とを加算するステップ（ａ）と、 前記フレームバッファエントリに前記新カバリッジ値を
    格納するステップ（ｂ）と、 前記エッジ画素及び前記対応する画素のそれぞれのカバ
    リッジ値に比例する前記対応する画素の色値と前記エッ
    ジ画素の色値とを平均化することによって新色値を発生
    するステップ（ｃ）と、 前記新色値を前記フレームバッファエントリに格納する
    ステップ（ｄ）とを含む、アンチエリアジング方法。
  8. 【請求項８】 前記ステップ（１）は、 前記エッジ画素に関連するＺ値及びデルタＺ値を参照し
    て、前記エッジ画素のＺ範囲を決定するステップと、 前記対応する画素に関連するＺ値及びデルタＺ値を参照
    して、前記対応する画素のＺ範囲を決定するステップ
    と、 前記エッジ画素のＺ範囲が前記対応する画素のＺ範囲に
    重なっていれば、前記新多角形と前記現存多角形とが前
    記表面にあると決定するステップとを含む、請求項７に
    記載の方法。
  9. 【請求項９】 前記ステップ（１）において、前記新多
    角形と前記現存多角形とが前記表面にないと決定されれ
    ば、前記新多角形が前記現存多角形を含む表面の前にあ
    る表面に存在するかどうかを決定するステップ（３）
    と、 前記新多角形が前記現存多角形を含む表面の前の表面に
    あれば、前記エッジ画素のカバリッジ値及び色値を前記
    フレームバッファエントリ格納するステップ（４）と、 前記新多角形が前記現存多角形を含む表面の前の表面に
    なければ、前記エッジ画素を除外するステップ（５）と
    をさらに含む、請求項７に記載の方法。
  10. 【請求項１０】 シルエットエッジに掛かるシルエット
    エッジ画素の前景色をフレームバッファから検索するス
    テップ（３）と、 前記シルエットエッジ画素に近い隣接画素の前景色に基
    づいて、前記シルエットエッジ画素の背景色を評価する
    ステップ（４）と、 前記シルエットエッジ画素の出力色を決定するために、
    前記前景色と前記評価背景色との間を補間するステップ
    （５）とをさらに含む、請求項７に記載の方法。
  11. 【請求項１１】 フレームバッファとビデオインタフェ
    イスとを備え、 前記ビデオインタフェイスは、 シルエットエッジに掛かるエッジ画素の前景色を検索す
    るために、前記フレームバッファをアクセスするフレー
    ムバッファアクセス手段と、 前記エッジ画素に近い隣接画素の前景色に基づいて、前
    記エッジ画素の背景色を評価する背景色評価手段と、 前記エッジ画素の出力色を決定するために、前記前景色
    と前記評価背景色との間を補間する補間手段とを含む、
    シルエットエッジをアンチエリアジングするシステム。
  12. 【請求項１２】 前記フレームバッファは、前景情報だ
    けを格納し、背景情報を格納しない、請求項１１に記載
    のシステム。
  13. 【請求項１３】 前記背景色評価手段は、 前記エッジ画素の隣接画素を認定する手段と、 前景によって部分的に覆われる前記隣接画素、及び背景
    によって部分的に覆われる前記隣接画素を除外する手段
    と、 除外されなかった前記隣接画素の前景色成分毎に、末位
    から２番目の最大値及び末位から２番目の最小値を認定
    するピナルツミット認定手段と、 前記エッジ画素の前記前景色及び前記除外されなかった
    隣接画素の前記前景色成分毎の前記末位から２番目の最
    大値並びに前記末位から２番目の最小値に基づいて、前
    記エッジ画素の前記背景色を評価する評価手段とを含
    む、請求項１１に記載のシステム。
  14. 【請求項１４】 前記ピナルツミット認定手段は、 除外されなかった前記隣接画素の前景色成分毎に色値リ
    ストを発生する手段と、 各リストに含まれる最大色値及び最小色値を除外する手
    段と、 各リスト毎に、前記各リストの残りの最大値に等しい末
    位から２番目の最大値を設定し、かつ前記各リストの残
    りの最小値に等しい末位から２番目の最小値を設定する
    手段とを含む、請求項１３に記載のシステム。
  15. 【請求項１５】 前記評価手段は、 前記各前景色成分毎の色値の和を得るために、前記除外
    されなかった隣接画素の前景色成分毎に、前記末位から
    ２番目の最大値と前記末位から２番目の最小値とを加算
    する手段と、 前記エッジ画素の対応する背景色成分の色値の評価とし
    て用いられる差分を前記前景色成分毎に得るために、前
    記エッジ画素の対応する前景色成分の色値を前記色値の
    和から差し引く手段とを含む、請求項１４に記載のシス
    テム。
  16. 【請求項１６】 前記エッジ画素の前景カバリッジ値を
    検索するために、フレームバッファをアクセスする手段
    をさらに含み、 前記補間手段は、 （前景カバリッジ値×前景色）＋（１−前景カバリッジ
    値）×評価背景色 によって前記エッジ画素の前記出力色を決定する、請求
    項１１に記載のシステム。
  17. 【請求項１７】 フレームバッファとブレンドユニット
    とを備え、 前記ブレンドユニットは、 レンダリングされている新多角形と前記フレームバッフ
    ァに格納されている現存多角形とが１つの表面にあるか
    どうかを決定する同表面決定手段と、 前記新多角形と前記現存多角形とが前記表面にあれば、
    前記新多角形のエッジに掛かっている前記新多角形のエ
    ッジ画素をアンチエリアジングする内部エッジアンチエ
    リアジング手段とを含み、 前記内部エッジアンチエリアジング手段は、 新カバリッジ値を得るために、前記エッジ画素のカバリ
    ッジ値と前記フレームバッファのフレームバッファエン
    トリに格納されている前記現存多角形の対応する画素の
    カバリッジ値とを加算する手段と、 前記フレームバッファエントリに前記新カバリッジ値を
    格納する手段と、 前記エッジ画素及び前記対応する画素のそれぞれのカバ
    リッジ値に比例する前記対応する画素の色値と前記エッ
    ジ画素の色値とを平均化することによって新色値を発生
    する手段と、 前記新色値を前記フレームバッファエントリに格納する
    手段とを有する、アンチエリアジングシステム。
  18. 【請求項１８】 前記同表面決定手段は、 前記画素に関連するＺ値及びデルタＺ値を参照して前記
    エッジ画素のＺ範囲を決定する手段と、 前記対応する画素に関連するＺ値及びデルタＺ値を参照
    して前記対応する画素のＺ範囲を決定する手段と、 前記エッジ画素のＺ範囲が前記対応する画素のＺ範囲に
    重なっていれば、前記新多角形と前記現存多角形とが前
    記表面にあると決定する手段とを有する、請求項１７に
    記載のシステム。
  19. 【請求項１９】 前記ブレンドユニットは、 前記新多角形と前記現存多角形とが前記表面にないと決
    定されれば、前記新多角形が前記現存多角形を含む表面
    の前にある表面に存在するかどうかを決定する手段と、 前記新多角形が前記現存多角形を含む表面の前の表面に
    あれば、前記エッジ画素のカバリッジ値と色値を前記フ
    レームバッファエントリ格納する手段と、 前記新多角形が前記現存多角形を含む表面の前の表面に
    なければ、前記エッジ画素を除外する手段とをさらに含
    む、請求項１７に記載のシステム。
  20. 【請求項２０】 ビデオインタフェイスをさらに備え、 シルエットエッジに掛かるシルエットエッジ画素の前景
    色を前記フレームバッファから検索する手段と、 前記シルエットエッジ画素に近い隣接画素の前景色に基
    づいて前記シルエットエッジ画素の背景色を評価する手
    段と、 前記シルエットエッジ画素の出力色を決定するため前記
    前景色と前記評価背景色との間を補間する手段とをさら
    に含む、請求項１７に記載のシステム。
JP8299231A 1995-10-06 1996-10-04 シルエットエッジのアンチエリアジング Pending JPH09179544A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/539,956 US5742277A (en) 1995-10-06 1995-10-06 Antialiasing of silhouette edges
US08/539956 1995-10-06

Publications (1)

Publication Number Publication Date
JPH09179544A true JPH09179544A (ja) 1997-07-11

Family

ID=24153358

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8299231A Pending JPH09179544A (ja) 1995-10-06 1996-10-04 シルエットエッジのアンチエリアジング

Country Status (6)

Country Link
US (1) US5742277A (ja)
EP (1) EP0767444B1 (ja)
JP (1) JPH09179544A (ja)
CN (1) CN1129091C (ja)
DE (1) DE69625561T2 (ja)
TW (1) TW378311B (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002063597A (ja) * 2000-08-23 2002-02-28 Nintendo Co Ltd グラフィクスシステムのエイリアス補正方法および装置
JP2010535371A (ja) * 2007-08-02 2010-11-18 エーティーアイ・テクノロジーズ・ユーエルシー 二次元ベクター画像のマルチサンプルレンダリング
WO2013058740A1 (en) * 2011-10-18 2013-04-25 Intel Corporation Surface based graphics processing
JP2014229111A (ja) * 2013-05-23 2014-12-08 キヤノン株式会社 画像処理装置、画像処理方法およびプログラム
KR101488343B1 (ko) * 2012-11-13 2015-01-30 에스엘 주식회사 차량용 디스플레이 패널의 이미지 처리 장치

Families Citing this family (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6496186B1 (en) * 1998-02-17 2002-12-17 Sun Microsystems, Inc. Graphics system having a super-sampled sample buffer with generation of output pixels using selective adjustment of filtering for reduced artifacts
US6483504B1 (en) * 1998-02-17 2002-11-19 Sun Microsystems, Inc. Graphics system having a super sampled-sample buffer with efficient storage of sample position information
US6489956B1 (en) * 1998-02-17 2002-12-03 Sun Microsystems, Inc. Graphics system having a super-sampled sample buffer with generation of output pixels using selective adjustment of filtering for implementation of display effects
US6496187B1 (en) * 1998-02-17 2002-12-17 Sun Microsystems, Inc. Graphics system configured to perform parallel sample to pixel calculation
AU2868199A (en) * 1998-02-17 1999-08-30 Sun Microsystems, Inc. Graphics system with variable resolution super-sampling
US6525723B1 (en) * 1998-02-17 2003-02-25 Sun Microsystems, Inc. Graphics system which renders samples into a sample buffer and generates pixels in response to stored samples at different rates
US6459428B1 (en) * 1998-02-17 2002-10-01 Sun Microsystems, Inc. Programmable sample filtering for image rendering
US6115050A (en) * 1998-04-08 2000-09-05 Webtv Networks, Inc. Object-based anti-aliasing
US6163269A (en) * 1998-05-05 2000-12-19 Magellan Dis, Inc. Navigation system with anti-alias map display
DE59911685D1 (de) * 1998-08-30 2005-04-07 Gmd Gmbh Verfahren und Vorrichtung zum Eliminieren unerwünschter Stufungen an Kanten bei Bilddarstellungen im Zeilenraster
AU1823400A (en) * 1998-11-17 2000-06-05 Quantum3D, Inc. Device and method for antialiasing high resolution pixel data for lower resolution display
US6377274B1 (en) * 1999-07-15 2002-04-23 Intel Corporation S-buffer anti-aliasing method
US6429877B1 (en) 1999-07-30 2002-08-06 Hewlett-Packard Company System and method for reducing the effects of aliasing in a computer graphics system
US6591361B1 (en) 1999-12-28 2003-07-08 International Business Machines Corporation Method and apparatus for converting data into different ordinal types
US6859862B1 (en) 2000-04-07 2005-02-22 Nintendo Co., Ltd. Method and apparatus for software management of on-chip cache
US6701424B1 (en) * 2000-04-07 2004-03-02 Nintendo Co., Ltd. Method and apparatus for efficient loading and storing of vectors
US6857061B1 (en) 2000-04-07 2005-02-15 Nintendo Co., Ltd. Method and apparatus for obtaining a scalar value directly from a vector register
JP2002140722A (ja) * 2000-08-23 2002-05-17 Sony Computer Entertainment Inc エイリアシングを除去した画像を描画する装置及び方法
US7061507B1 (en) * 2000-11-12 2006-06-13 Bitboys, Inc. Antialiasing method and apparatus for video applications
US7286138B2 (en) * 2001-05-08 2007-10-23 Microsoft Corporation Discontinuity edge overdraw
US6919906B2 (en) * 2001-05-08 2005-07-19 Microsoft Corporation Discontinuity edge overdraw
US6844878B2 (en) * 2001-12-04 2005-01-18 Koninklijke Philips Electronics N.V. Media processing reduction in hidden areas
US7120311B2 (en) * 2002-06-28 2006-10-10 Microsoft Corporation Systems and methods for providing forward mapping with visibility for and resolution of accumulated samples
US20040174379A1 (en) * 2003-03-03 2004-09-09 Collodi David J. Method and system for real-time anti-aliasing
US7006108B2 (en) * 2003-03-25 2006-02-28 Mitsubishi Electric Research Laboratories, Inc. Method for generating a composite glyph and rendering a region of the composite glyph in image-order
US7274831B2 (en) * 2003-04-03 2007-09-25 Microsoft Corporation High quality anti-aliasing
US7006110B2 (en) * 2003-04-15 2006-02-28 Nokia Corporation Determining a coverage mask for a pixel
JP3855270B2 (ja) * 2003-05-29 2006-12-06 ソニー株式会社 アンテナ実装方法
JP4183082B2 (ja) * 2003-09-26 2008-11-19 シャープ株式会社 ３次元画像描画装置および３次元画像描画方法
TWI228240B (en) * 2003-11-25 2005-02-21 Benq Corp Image processing method for reducing jaggy-effect
US7317829B2 (en) * 2003-12-12 2008-01-08 Microsoft Corporation Background color estimation for scanned images
US20060250414A1 (en) * 2005-05-03 2006-11-09 Vladimir Golovin System and method of anti-aliasing computer images
CN100354894C (zh) * 2005-11-10 2007-12-12 北京航空航天大学 基于图形处理单元gpu的粒子系统实现方法
CN100437642C (zh) * 2006-03-27 2008-11-26 腾讯科技（深圳）有限公司 一种模型几何空间轮廓线查找的预处理方法
US20080062204A1 (en) * 2006-09-08 2008-03-13 Microsoft Corporation Automated pixel snapping for anti-aliased rendering
US8554475B2 (en) 2007-10-01 2013-10-08 Mitac International Corporation Static and dynamic contours
CN102016916B (zh) * 2008-04-04 2014-08-13 先进微装置公司 用于抗混叠的过滤方法和装置
CN102044235B (zh) * 2009-10-09 2012-11-28 奇景光电股份有限公司 字体反锯齿方法
CN104750889B (zh) * 2013-12-30 2017-08-29 北京华大九天软件有限公司 一种图形排列模拟打孔方法
JP6540099B2 (ja) * 2015-03-02 2019-07-10 セイコーエプソン株式会社 画像処理装置、表示装置、及び、画像処理方法
CN113837955A (zh) * 2021-08-17 2021-12-24 每平每屋(上海)科技有限公司 图像抗锯齿处理方法及电子设备

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3816726A (en) * 1972-10-16 1974-06-11 Evans & Sutherland Computer Co Computer graphics clipping system for polygons
IL72685A (en) * 1983-08-30 1988-08-31 Gen Electric Advanced video object generator
US4811245A (en) * 1985-12-19 1989-03-07 General Electric Company Method of edge smoothing for a computer image generation system
US4843380A (en) * 1987-07-13 1989-06-27 Megatek Corporation Anti-aliasing raster scan display system
EP0358459B1 (en) * 1988-09-08 1996-06-19 Sony Corporation Picture processing apparatus
US5040130A (en) * 1988-09-20 1991-08-13 International Business Machines Corporation Computer graphics boundary--defined area clippping and extraneous edge deletion method
US5060172A (en) * 1989-07-06 1991-10-22 Digital Equipment Corporation Method and apparatus for displaying smooth-shaded objects
EP0440786A1 (en) * 1989-08-28 1991-08-14 Eastman Kodak Company A computer based digital image noise reduction method based on overlapping planar approximation
US5206628A (en) * 1989-11-17 1993-04-27 Digital Equipment Corporation Method and apparatus for drawing lines in a graphics system
US5245700A (en) * 1989-11-21 1993-09-14 International Business Machines Corporation Adjustment of z-buffer values for lines on the surface of a polygon
US5299300A (en) * 1990-02-22 1994-03-29 Harris Corporation Interpolation processing of digital map imagery data
US5123085A (en) * 1990-03-19 1992-06-16 Sun Microsystems, Inc. Method and apparatus for rendering anti-aliased polygons
US5343558A (en) * 1991-02-19 1994-08-30 Silicon Graphics, Inc. Method for scan converting shaded triangular polygons
US5379129A (en) * 1992-05-08 1995-01-03 Apple Computer, Inc. Method for compositing a source and destination image using a mask image
JPH05346953A (ja) * 1992-06-15 1993-12-27 Matsushita Electric Ind Co Ltd 画像データ処理装置
JP3505199B2 (ja) * 1992-06-30 2004-03-08 株式会社リコー ビデオカメラジッタ補正装置、データ圧縮装置、データ伸長装置、データ圧縮方法及びデータ伸長方法
GB2275584B (en) * 1993-02-25 1997-05-14 Quantel Ltd An image processing system
US5583974A (en) * 1993-05-10 1996-12-10 Apple Computer, Inc. Computer graphics system having high performance multiple layer Z-buffer
US5528738A (en) * 1993-10-06 1996-06-18 Silicon Graphics, Inc. Method and apparatus for antialiasing raster scanned, polygonal shaped images
US5581680A (en) * 1993-10-06 1996-12-03 Silicon Graphics, Inc. Method and apparatus for antialiasing raster scanned images
US5416893A (en) * 1993-10-26 1995-05-16 Hewlett-Packard Co. Method for displaying edging or decaling of an object in a graphics display
US5590254A (en) * 1994-09-30 1996-12-31 Intel Corporation Displaying multiple video streams using a bit map and a single frame buffer

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002063597A (ja) * 2000-08-23 2002-02-28 Nintendo Co Ltd グラフィクスシステムのエイリアス補正方法および装置
JP4698052B2 (ja) * 2000-08-23 2011-06-08 任天堂株式会社 グラフィクスシステムのエイリアス補正方法および装置
JP2010535371A (ja) * 2007-08-02 2010-11-18 エーティーアイ・テクノロジーズ・ユーエルシー 二次元ベクター画像のマルチサンプルレンダリング
WO2013058740A1 (en) * 2011-10-18 2013-04-25 Intel Corporation Surface based graphics processing
KR101488343B1 (ko) * 2012-11-13 2015-01-30 에스엘 주식회사 차량용 디스플레이 패널의 이미지 처리 장치
JP2014229111A (ja) * 2013-05-23 2014-12-08 キヤノン株式会社 画像処理装置、画像処理方法およびプログラム

Also Published As

Publication number Publication date
DE69625561D1 (de) 2003-02-06
CN1155715A (zh) 1997-07-30
EP0767444A3 (en) 1998-02-11
EP0767444A2 (en) 1997-04-09
DE69625561T2 (de) 2009-09-17
EP0767444B1 (en) 2003-01-02
TW378311B (en) 2000-01-01
CN1129091C (zh) 2003-11-26
US5742277A (en) 1998-04-21

Similar Documents

Publication Publication Date Title
JPH09179544A (ja) シルエットエッジのアンチエリアジング
US11386528B2 (en) Denoising filter
US6828983B1 (en) Selective super-sampling/adaptive anti-aliasing of complex 3D data
US8224085B2 (en) Noise reduced color image using panchromatic image
US6720975B1 (en) Super-sampling and multi-sampling system and method for antialiasing
US7884825B2 (en) Drawing method, image generating device, and electronic information apparatus
US8659616B2 (en) System, method, and computer program product for rendering pixels with at least one semi-transparent surface
JP2005122361A (ja) 画像処理装置及び方法、コンピュータプログラム、記録媒体
WO2024045416A1 (zh) 一种扩展图块边界的分块渲染模式图形处理方法及系统
EP0445451A1 (en) Image processor for producing antialiased images
JP2010510608A (ja) グラフィックスアプリケーションのための効率的なシザリング
US11854157B2 (en) Edge-aware upscaling for improved screen content quality
US10198856B2 (en) Method and system of anti-aliasing shading decoupled from rasterization
JP2004040247A (ja) 画像処理装置及びその制御方法
JP4801088B2 (ja) 画素サンプリングの方法及び装置
JP2004129229A (ja) カラーデジタル画像からカラー・エイリアジング・アーチファクトを低減する方法
KR100466901B1 (ko) 묘사방법,묘사장치,컴퓨터그래픽시스템
EP1058912B1 (en) Subsampled texture edge antialiasing
JP3696584B2 (ja) 描画処理方法及び装置、半導体デバイス、描画処理プログラム及び記録媒体
US7986358B1 (en) Bayer image conversion using a graphics processing unit
EP3882847A1 (en) Content based anti-aliasing for image downscale
JP3872056B2 (ja) 描画方法
JP3255549B2 (ja) 図形処理方法
Van Reeth et al. Virtual camera oversampling: a new parallel anti-aliasing method for Z-buffer algorithms
JPH0830798A (ja) アンチエイリアス方法