JP2003531446A - 形状プロセッサ - Google Patents

形状プロセッサ

Info

Publication number
JP2003531446A
JP2003531446A JP2001577305A JP2001577305A JP2003531446A JP 2003531446 A JP2003531446 A JP 2003531446A JP 2001577305 A JP2001577305 A JP 2001577305A JP 2001577305 A JP2001577305 A JP 2001577305A JP 2003531446 A JP2003531446 A JP 2003531446A
Authority
JP
Japan
Prior art keywords
pixel
shape
data
fill
processing
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.)
Granted
Application number
JP2001577305A
Other languages
English (en)
Other versions
JP5106735B2 (ja
JP2003531446A5 (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
Priority claimed from GBGB0009129.8A external-priority patent/GB0009129D0/en
Priority claimed from US09/703,502 external-priority patent/US7055095B1/en
Application filed by ピクセル（リサーチ）リミテッド filed Critical ピクセル（リサーチ）リミテッド
Publication of JP2003531446A publication Critical patent/JP2003531446A/ja
Publication of JP2003531446A5 publication Critical patent/JP2003531446A5/ja
Application granted granted Critical
Publication of JP5106735B2 publication Critical patent/JP5106735B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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/60—Editing figures and text; Combining figures or text
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203—Improving or facilitating administration, e.g. print management
    • G06F3/1205—Improving or facilitating administration, e.g. print management resulting in increased flexibility in print job configuration, e.g. job settings, print requirements, job tickets
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203—Improving or facilitating administration, e.g. print management
    • G06F3/1208—Improving or facilitating administration, e.g. print management resulting in improved quality of the output result, e.g. print layout, colours, workflows, print preview
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1244—Job translation or job parsing, e.g. page banding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1253—Configuration of print job parameters, e.g. using UI at the client
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1284—Local printer device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • 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/10—Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Quality & Reliability (AREA)
  • Image Generation (AREA)
  • Saccharide Compounds (AREA)
  • Crystals, And After-Treatments Of Crystals (AREA)
  • Polarising Elements (AREA)
  • Photoreceptors In Electrophotography (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)

Abstract

(57)【要約】 形状プロセッサは、所定のフォーマットを有するグラフィカルオブジェクトをフレームバッファまたは物理的表示に流すために用いることができるレンダリングモジュールである。形状プロセッサによってレンダーされるドキュメントは原始のグラフィカルオブジェクトに圧縮解除され、次々に表示のためのオブジェクトを構成する形状プロセッサに渡される。構成されたオブジェクトは、そこで、１オブジェクト１オブジェクト毎に基づいた現在のビデオデータに混合される。

Description

【発明の詳細な説明】
【０００１】 抽象的な形状のグラフィカルレンダリングは、形状記述データの実質的な処理
を必要とする。形状処理のための周知の方法は、例えば、Ｊａｖａ ２Ｄ ＡＰ
Ｉで見つけられることができ、そして、それは二次元のベクトルグラフィカルス
を処理するソフトウェアツールを提供する。しかし、特に表示装置を含む組込み
型システムで、処理資源を節約するために計算量を減らす形状処理エンジンの必
要は残る。
【０００２】 形状プロセッサは、所定のフォーマットを有するグラフィカルオブジェクトを
フレームバッファまたは物理的表示に流すために使われるレンダリングモジュー
ルである。形状プロセッサによりレンダーされるドキュメントは原始のグラフィ
カルオブジェクトに分解され、表示のためのオブジェクトを次々に構成する形状
プロセッサに渡される。オブジェクトのためのピクセルデータがディスプレイま
たはフレームバッファへ出力されるまで、形状プロセッサは各々のオブジェクト
をグレイスケール値として都合良く処理する。
【０００３】 グラフィカルオブジェクトを処理するためのシステムは、オブジェクトの流れ
を受けるための入力機構を含み、各々のオブジェクトはイメージを定義する一組
のパラメータを有し、ピクセル配列を生成するためにオブジェクト単位でオブジ
ェクト上でオブジェクトの流れを処理するオブジェクトプロセッサを含む。
【０００４】 一組のパラメータのうちの１つはパスであってもよい。そして、オブジェクト
プロセッサがイメージのアウトラインを表わすピクセル配列を生成するためにパ
スを処理する。オブジェクトプロセッサはパスの端をエイリアス除去することが
できる。オブジェクトプロセッサはイメージのアウトラインをランレングス符号
化する。一組のパラメータのうちの１つはバウンディングボックスであり、バウ
ンディングボックスはオブジェクトプロセッサにオブジェクトがレンダーされる
べき範囲を示す。オブジェクトプロセッサは平滑性因子を受信することができ、
平滑性因子がピクセル配列と関連したオブジェクトの過サンプリングの量を特定
する。一組のパラメータのうちの１つは透明度であり、透明度は透明度値または
形状のための透明度値のビットマップへのポインタであってもよい。
【０００５】 一組のパラメータのうちの１つは塗りつぶしであってもよく、塗りつぶしには
、色、テクスチャまたはビットマップのうちの少なくとも１つを含む。エイリア
ス除去された端は、グレイスケール値として表示されることができる。トーン応
答曲線は、エイリアス除去された端のグレイスケール値に適用されることができ
る。ピクセル配列は、スクリーン、プリンタ、ネットワークポートまたはファイ
ルのうちの少なくとも１つに送られることができる。パラメータのうちの１つは
、前処理された形状データであってもよい。前処理された形状データは、切落し
マスクを含むことができる。前処理された形状データは、透明度を含むことがで
きる。前処理された形状データは、塗りつぶしを含むことができる。この方法は
、中間処理データをキャッシュに記憶することをさらに含むことができ、中間処
理データは、切落しマスク、塗りつぶしまたは透明度のうちの少なくとも１つを
含んでいる。
【０００６】 ここに記載されているイメージレンダリングのための方法は、表示されるオブ
ジェクトを受信し、オブジェクトは形状および塗りつぶしを含み、形状の内側の
ピクセルを表わす第１の状態および形状の外側のピクセルを表わす第２の状態を
含む表示のピクセルのために、少なくとも２つの可能な状態のうちの１つを有す
る符号化された走査データの複数の線にオブジェクトの形状を変換し、そして、
走査データの符号化された複数の線の各々と塗りつぶしを、表示のためフレーム
のラインに混合することができる。
【０００７】 符号化された走査データは、形状の内側でピクセルの一部を表わしている表示
のピクセルのための第３の可能な状態を含むことができる。形状は複数のセグメ
ントを含むパスを含むことができる。この方法は、１以上の複数の曲げられたパ
スのセグメントを、複数の曲げられていないセグメントに変換することを含む。
フレームは、非ビデオメモリまたは表示装置のうちの少なくとも１つを含むこと
ができる。フレームは、ビデオメモリまたは出力ビットマップフォーマットバッ
ファのうちの少なくとも１つに対応することができる。形状は、符号化された走
査データの切落しマスクを含むことができる。第３の可能な状態のための値は、
ピクセルを複数のサブピクセル領域に分割することによってピクセルのために算
出されることができ、複数のサブピクセル領域の内のどれが形状の内側にあるも
のかについて決定して、複数のサブピクセル領域と、複数のピクセル領域のうち
の形状の内側にあるものとの比率を決定する。この値はグレイスケール値として
表示されることができる。
【０００８】 表示されるオブジェクトは透明度を含み、混合は、符号化された走査データの
複数の線と表示のためのフレームの線の透明度を各々混合することをさらに含む
。表示されるオブジェクトは透明度を含み、透明度はビット深さ修正、トーン修
正、スケーリング、圧縮解除、または復号化の少なくとも一つによって前処理さ
れる。透明度は、形状のための透明度値のビットマップへのポインタを含むこと
ができる。塗りつぶしは、色、テクスチャまたはビットマップのうちの少なくと
も１つを含むことができる。この方法は、キャッシュ内に切落しマスクとして符
号化された走査データの複数の線を記憶することを含むことができる。方法は、
形状によって切落しマスクに指標を付けることを含むことができる。
【０００９】 ここの記載されたようなレンダーされたカラーイメージの端を無色にエイリア
ス除去する方法は表示されたオブジェクトを受けることを含み、オブジェクトに
は形状と塗りつぶしを含み、塗りつぶしには１以上の色を含み、サブピクセルマ
トリックスとして表示のピクセルを表わし、サブピクセルマトリックスはピクセ
ルを覆う１以上のサブピクセル領域を含み、サブピクセルマトリックスで形状と
交差し、サブピクセルマトリックスをピクセルのためのグレイスケール値に変換
する。
【００１０】 この方法は、ピクセルと、ピクセルの前の値と共にピクセルに対応する塗りつ
ぶしとを混合することを含む。この方法は、オブジェクトを受信することを繰り
返すこと、ピクセルを表わすこと、形状と交差すること、サブピクセルマトリッ
クスを変換すること、およびピクセルの走査線を混合することを含む。この方法
は、ピクセルの走査線のためにグレイスケール値をランレングス符号化すること
を含む。サブピクセルマトリックスの１以上の次元は平滑性値により制御される
。
【００１１】 ここに記載されたグラフィカルオブジェクトの端を滑らかにするための方法は
、表示されるオブジェクトを受け、オブジェクトはオブジェクトのアウトライン
を描くパスを含み、パスは内側と外側を有し、パスと交差する複数のピクセルの
各々一つのために、パスの内側の一つのピクセルの部分を表わすグレイスケール
値を得るためにピクセルの一つを過サンプリングし、および複数のピクセルをピ
クセル配列に格納されたデータと混合することを含む。
【００１２】 この方法は、複数のピクセルのうちの各々一つのために、グレイスケール値に
よってピクセルのために塗りつぶし値の重み付けをし、グレイスケール値によっ
てビデオメモリ内に記憶されたデータの重み付けを解除することを含む。この方
法は、複数のピクセルのうちの各々一つのために、透明度値によってピクセルの
ために塗りつぶし値の重み付けをし、透明度値によってピクセル配列内に格納さ
れたデータの重み付けを解除する。
【００１３】 ここに記載されたようなグラフィカルオブジェクトを処理するためのシステム
は、表示されるオブジェクトを受ける手段を含み、オブジェクトは形状、塗りつ
ぶしおよびアルファを含み、オブジェクトの形状を形状の内側のピクセルを表わ
す第１状態と形状の外側のピクセルを表わす第２状態を含むピクセルのための少
なくとも２つの可能な状態のうちの一つを有する符号化された走査データに変換
する変換手段と、符号化された走査データ、塗りつぶし、およびアルファをフレ
ームの線に混合する混合手段を含む。
【００１４】 符号化された走査データは、第３の可能な状態を含み、第３の可能な状態は形
状の端の上であるピクセルを表わすグレイスケール値を含み、グレイスケール値
は形状の内側であるピクセルの部分に対応する。フレームは、ディスプレイ、プ
リンタ、ファイル、またはネットワークポートの少なくとも一つに対応する。オ
ブジェクトは背景塗りつぶしまたは置換え塗りつぶしの少なくとも一つを含み、
背景塗りつぶしまたは置換え塗りつぶしの少なくとも一つをフレームの線に混合
する混合手段を含む。
【００１５】 ここに記載されたようなグラフィカルオブジェクトを処理するためのコンピュ
ータプログラムは、表示されるオブジェクトを受けるためのコンピュータが実行
可能なコードを含み、オブジェクトは形状、塗りつぶし、およびアルファを含み
、形状の内側のピクセルを表わす第１の状態と形状の外側のピクセルを表わす第
２の状態を含むピクセル配列のピクセルのための少なくとも２つの可能な状態を
有する符号化された走査データにオブジェクトの形状を変換するコンピュータが
実行可能なコードと、および符号化された走査データ、塗りつぶし、およびアル
ファをピクセル配列のフレームの線に混合するコンピュータが実行可能なコード
を含む。
【００１６】 ピクセル配列は、ディスプレイ、プリンタ、ファイル、またはネットワークポ
ートの少なくとも一つに対応することができる。符号化された走査データは第３
の可能な状態を有することができ、第３の可能な状態は形状の端の上であるピク
セルを表わすグレイスケール値を含み、グレイスケール値は形状の内側であるピ
クセルの部分に対応する。
【００１７】 ここに記載されたようなグラフィカルオブジェクトを処理するためのシステム
はプロセッサを含み、プロセッサは、形状、塗りつぶし、および透明性を含むグ
ラフィカルオブジェクトを受け、表示の走査線のために内側のピクセル、外側の
ピクセル、および移り変りのピクセルに対応した符号化された走査データにグラ
フィカルオブジェクトの形状を変換し、各々の移り変りのピクセルは形状の内側
のピクセルの部分に対応したグレイスケール値を含み、および符号化された走査
データ、塗りつぶし、およびアルファをピクセルデータの線と結合させるために
構成され、およびピクセルデータの線を記憶するメモリを含み、メモリはプロセ
ッサにピクセルデータの線を供給するように適合され、およびメモリはピクセル
データの線が符号化された走査データ、塗りつぶし、および透明性に組み合わさ
れたとき、生成されるピクセルデータの新しい線を記憶するように適合されてい
る。
【００１８】 このシステムはメモリを表示するために構成されたディスプレイを含むことが
できる。プロセッサは、マイクロプロセッサ、マイクロコントローラ、組込み型
マイクロコントローラ、プログラム可能なデジタル信号プロセッサ、専用集積回
路、プログラム可能なゲートアレイ、またはプログラム可能なアレイロジックの
うちの１以上とできる。このシステムは、メモリ内に記憶されたピクセルデータ
の線を印刷するために構成されたプリンタ、メモリ内に記憶されたピクセルデー
タの線を記憶するために構成された記憶装置、メモリ内に記憶されたピクセルデ
ータの線を出力するために構成されたネットワーク機器のうちの少なくとも１以
上とできる。プロセッサは、チップ、チップセット、またはダイのうちの少なく
とも一つとできる。プロセッサおよびメモリはチップ、チップセット、またはダ
イのうちの少なくとも一つとすることができる。表示は、電子編成機、パームト
ップコンピュータ、ハンドヘルドゲーム機器、ウェブ化可能な携帯電話、パーソ
ナルデジタルアシスタント、改良された電話、シンネットワーククライアント、
またはセットトップボックスのうちの少なくとも一つの表示とできる。
【００１９】 表示はプリンタまたはプロッタのうちの少なくとも一つとすることができる。
表示はドキュメントマネージメントシステム内で使用されることができる。表示
は、ドキュメントマネージメントシステムのファックス機、フォトコピー機、ま
たはプリンタのうちの少なくとも一つで使用されることができる。表示は車内シ
ステム内で使用されることができる。表示はオーディオプレーヤ、電子レンジ、
冷蔵庫、洗濯機、衣服乾燥機、オーブン、または皿洗い機のうちの少なくとも一
つで使用されることができる。プロセッサは複数のグラフィカルオブジェクトを
受け、並列の複数のグラフィカルオブジェクトを処理することができる。
【００２０】 本発明の前述したおよびその他の目的および利点は、以下のそのさらなる記述
から、添付の図面を参照して、より完全に評価される。 本発明の全体を理解するため、ある実例となる、空間フィルタリングおよびレ
ンダーされたオブジェクトの端のトーン制御を行う２次元形状プロセッサを含む
実施形態が記載される。しかし、ここに記載された方法とシステムは、３次元形
状処理のようなその他のアプリケーションにも適当に適合し、全イメージエイリ
アス除去に組み合わされることができることがこの技術分野の通常の技術を有す
る者によって理解される。例えば、粗い全イメージエイリアス除去行程がオブジ
ェクト端の細かいエイリアス除去に組み合わされることができる。この技術分野
の通常の技術を有する者に明白な全てのそのような適合と修正は、ここに記載さ
れた本発明の範囲内となることを意味する。
【００２１】 図１は、形状プロセッサで用いられるグラフィカルオブジェクトのためのデー
タ構造を示す。グラフィカルオブジェクト１００または単にオブジェクト１００
は、バウンディングボックス１０１、形状１０２、塗りつぶし１０４およびアル
ファ１０６を含むことができる。形状１０２は、ストローク１１０および塗りつ
ぶし１１２のパラメータを有するパス１０８または切り落としマスク１１４を含
むことができる。塗りつぶし１０４は、色１１６またはビットマップ１１８を含
むことができる。アルファ１０６は、値１２０またはマスク１２２を含むことが
できる。
【００２２】 バウンディングボックス１０１は、そこにおいて、オブジェクト１００がレン
ダーされることになっていて、オブジェクトが描かれることになっている領域を
定めることができる場所を含むことができる。例えば、このパラメータが、円形
のパスを、四分割された円の内の１つに重ね合わせるバウンディングボックス１
０１と組み合わせることによって弧のレンダリングを単純化するために使われる
ことができる。
【００２３】 形状１０２は、ポストスクリプトスタイルパス記述を使用して接続される一連
のパス要素を定めるパス１０８を含むことができる。その他のパス表現が公知で
あり、また、使われることもできる。パス１０８は、例えば、直線区分、方向を
有するベジェ曲線、および２点または他のパス構造物によって制御される湾曲を
含むことができる。パス１０８は、開かれていても、また閉ざされていても良い
。より複雑なジオメトリを支援するために、パス１０８は自己交差または複数の
ばらばらにされた領域を含むことができる。パス１０８のためのストローク１１
０は、例えば、円、斜角、または斜め継ぎ等の結合されてパス要素のためのレン
ダリングを明示する結合属性、および円、棒、正方形、三角形等のパス１０８の
端のためのレンダリングを明示するキャップ属性を含む、パラメータまたは属性
を含む。塗りつぶし１１２は、適切な領域が塗りつぶされるために、湾曲規則、
またはその他のアルゴリズム、またはパス１０８の外側からパスｌ０８の内側を
区別するためのパラメータを含むことができる。切り落しマスク１１４は、繰り
返されているオブジェクトの冗長な処理を減らすために、グラフィカルオブジェ
クト１００の貯えられたレンダリングへのポインタを含む。
【００２４】 塗りつぶし１０４は一般に、形状１０２がどのように塗りつぶされるかに関し
て、情報を含むことができる。これは、例えば、８ビットパレットのようなパレ
ット上に定義された色値である、または２４ビットＲＧＢ、１５ビットＲＧＢま
たは３２ビットＣＭＹＫのような色に基づいた構成要素である色１１６を含み、
また色１１６はグレースケール値でも良い。塗りつぶし１０４は、形状１０２を
塗りつぶすために使用されるテクスチャのビットマップを含むビットマップ１１
８を含むことができる。ビットマップ１１８は、その代わりに、形状１０２を塗
りつぶすために使用されるビットマップへのポインタを含むことができる。この
種のビットマップは、塗りつぶし１０４のために使用されるそれらのような、色
モデルのいかなる種類にもおいて提供されることができる。
【００２５】 塗りつぶされ、および表示されるときに、アルファ１０６は一般に形状１０２
の透明性に関する情報を含むことができる。アルファは、典型的には０（透明な
）から１（不透明な）までの間で変動する、形状１０２全体のための透明度を記
載している単一の値である値１２０を含むことができる。あるいは、アルファ１
０６は、レンダーされた形状１０２の各々のピクセルのための値のアルファマス
クまたはアルファマスクへのポインタであるマスク１２２を含むことができる。
【００２６】 上記のデータ構造の適切なアプリケーションそして改良は、この技術分野の技
術者に明白である。特に、グラフィカルオブジェクト１００は、例えば、ポスト
スクリプト、Ｊａｖａ ２Ｄ ＡＰＩまたはＱｕａｒｔｚ、および例えばＭａｃ
ＯＳ Ｘオペレーティングシステムで使われるＱｕｉｃｋＤｒａｗライブラリ
のようなレンダリング仕様に記載されたその他の特徴を含むことができる。
【００２７】 図２は、形状プロセッサの機能ブロック図である。通常、形状プロセッサ２０
０は、グラフィカルオブジェクトの流れを受けるための入力メカニズムを提供し
て、スクリーン上の表示のためのピクセル配列を生成するためにオブジェクト単
位によって、オブジェクト上のオブジェクトの流れを処理するオブジェクトプロ
セッサを含む。形状プロセッサ２００は、例えば、図１を参照して上述されたグ
ラフィカルオブジェクト１００の要素に相当する、パス２０２、バウンディング
ボックス２０３、塗りつぶし２０４およびアルファ２０６のような図２に示され
る形状によって記載されているグラフィカルオブジェクトを受ける。以下に記載
されるように、形状プロセッサ２００は、パス２０２の代わりの切り落としマス
ク２３２を受けることができ、それは形状プロセッサ２００によって走査線ブレ
ンダ２２６に直接渡される。
【００２８】 形状プロセッサ２００のための制御データは、スクリーンバウンディングボッ
クス２０８、平滑性２１０、トーン応答曲線２１２、ビット深さ２１４、カラー
スペース２１６、およびスクリーンベースアドレス２１８を含むことができる。
この制御データは、スクリーンベースアドレス２１８またはトーン応答曲線２１
２等の表示に関する物理的なパラメータを格納することができる。トーン応答曲
線２１２は、下記のように、表示装置の非線形性に従って、符号化走査データの
グレイスケール値を調整することができる。例えば、全目盛りの５０％の強度値
は、特定の装置のための６５％の１ピクセルの強度に結果としてなることができ
る。トーン応答曲線２１２は、ルックアップテーブルまたはその他のアルゴリズ
ムまたはルックアップに基づいた幾つかの方法を使用しているこのような非線形
性に適合できる。他の制御データは、ユーザ（またはプログラマ）によって特定
されるパラメータと一致することができる。以下に記載されるように、例えば、
端処理の細かさまたは細分性を格納する平滑性２１０は、各ディスプレイピクセ
ル毎のサブ領域のＮ×Ｎマトリックスを記載している単数の値（または複数の値
）とすることができる。
【００２９】 パス２０２は走査コンバータ２２０に提供され、それは交差２２１からのデー
タを使用して、交差データを交差バッファ２２２に供給する。交差プロセス２２
４は交差データをさらに処理して、出力を他のグラフィカルオブジェクトデスク
リプタと組合せ、ビデオメモリまたは物理的表示への出力を生成するためにデー
タを制御する走査線ブレンダ２２６に出力を供給する。形状プロセッサ２００に
よって生成される中間のデータは、パスバウンディングボックス２２８、単層化
されたパス２３０および切落しマスク２３２を含むことができる。切落しマスク
２３２または単層化されたパス２３０は、形状プロセッサ２００から独立して使
われることができ、また有効な入力として再び提示されることができ、それによ
って、形状プロセッサ２００への繰り返された呼び出しの冗長性を減らす。他の
中間のデータ（図示せず）は、出力のための形状プロセッサ２００によって発生
することができ、例えば、交差したデータまたは塗りつぶしマップの圧縮解除の
ようなその他の前処理調整、カラースペース変換、修正、調整、およびスケーリ
ングを含む。
【００３０】 走査線処理の前に、走査コンバータ２２０はパス２０２を前処理することがで
きる。例えば、不必要な走査変換は、特定のデータを横切ること、および処理が
必要かどうか決定することによって避けることができる。例えば、パス２０２の
ためのバウンディングボックス２０３およびスクリーンバウンディングボックス
２０８は、交差２２１において交差されることができる。もし、交差２２１から
出る出力がヌルなら、更なる処理は必要ではない。明確に図２に示されていない
が、塗りつぶし２０４（それは、塗りつぶしデータから形状プロセッサ２００に
よって推定されることができる）のためのバウンディングボックスまたはアルフ
ァ２０６（それは、アルファデータから形状プロセッサ２００によって再び推定
されることができる）のためのバウンディングボックスについての交差のような
その他の交差が得られる。もしセットされる交差がヌルなら、処理はパス２０２
のために必要ではなく、次の連続したパス２０２は直ちに処理されることができ
る。上記したように、もし切落しマスク２３２が、パス２０２の代わりに形状と
して示される場合、切落しマスク２３２は走査線ブレンダ２２６に直接渡される
ことができ、よって、このように走査転換および他のパス処理ステップをバイパ
スする。例えば、切落しマスク２３２、塗りつぶしデータ、アルファデータ、単
層化されたパスデータ等を含む、いかなる中間の処理データも、冗長な処理を避
けるか減らすために、このような方法で格納されることができる。
【００３１】 走査コンバータ２２０は、パス２０２を目標表示装置の走査線についての交差
に変換することができる。この機能は、平滑性２１０を用いて、アップサンプル
ベースで実行されることができる。すなわち、交差の位置を決める前に、ピクセ
ルの各々の行は、パラメータとして平滑性２１０を用いて、サブピクセル領域ま
たはサブピクセルマトリックスに分割されることができる。そのため、例えば、
「２」の平滑性２１０は、スクリーンディスプレイの同じ領域を覆っているサブ
ピクセル領域の２００の配列によって「２」として交差データを生成するために
処理されている１００のピクセルの走査線に結果としてなることができる。「４
」の平滑性２１０は、サブピクセル領域等の４００の配列によって「４」として
交差データを生成するために処理されている同じ走査線に結果としてなることが
できる。
【００３２】 パス２０２は、そこでサブピクセル領域に適用されることができる。結果とし
て生じる交差または交差データは、パスが水平軸を横切る方向（例えば、上また
は下の）に沿った各々の交差のＸ座標を含む一線一線に基づいて水平上に格納さ
れることができる。他の表現が公知であり、また走査コンバータ２２０によって
使われることができる。走査コンバータ２２０は、パスバウンディングボックス
２２８を生成することができる。走査コンバータ２３０は、また、中間のステッ
プとして単層化されたパス２３０を生成することができ、そこにおいて、ベジュ
曲線等の連続、非線形のセグメントは、多くのまっすぐなパスセグメントに変換
される。これは、パスと関連する動作の計算量を減らすことができる。交差デー
タは、交差バッファ２２２に格納されることができる。
【００３３】 一般に、交差プロセス２２４は、サブピクセル領域の行を分析して、形状の内
側であるピクセルおよび形状の外側にあるピクセル、およびその移り変りにある
ピクセルの群を識別する。移り変りにあるピクセル、形状の端にあって形状を横
切り、そのためそれらは部分的に形状の内側であり部分的に形状の外側であるも
のは、レンダリングに関連したギザギザまたはその他のアーティファクトを除去
するかまたは減らすために滑らかにされることができる。この過サンプリング技
術は、図３を参照して更に詳細に後述される。以下に記載されるように、内側の
ピクセル、外側のピクセル、および移り変りのピクセルが、ビデオメモリに混ぜ
入れられる。
【００３４】 図３は、交差プロセス２２４までに実行される交差データ上の動作の実施例を
表す。図３の例において、各々の走査線ピクセルのための４×４サブピクセルマ
トリックスに対応する値を有する平滑性２１０については、交差データは１００
ピクセルの走査線に相当する。
【００３５】 チャート３０１は、図２の交差バッファ２２２から受け取られる交差データを
示す。チャート３０１に示すように、交差データは、一般にパス２０２がパス２
０２の方向と結びついたサブピクセル領域と交差するＸ座標を含むことができる
。第１の行、行Ｎについて、パス２０２は上方への方向の第４０サブピクセルと
交差する。同じ行で、パス２０２は下方への方向の第１４０のサブピクセルと交
差する。交差データは、行Ｎ＋１〜Ｎ＋３についてもチャート３０１で明らかに
される。これが具体例であり、そして、そのより多くのまたはより少ない交差デ
ータがパス２０２の複雑さによって、サブピクセル領域の行のために提供される
ことが理解できる。
【００３６】 交差データは、ワィンディング規則または同様の方法によって、「オン」また
は「オフ」の群を抽出するために処理される。図３に示される例において、チャ
ート３０１の交差データは、この例では、偶数／奇数ワィンディング規則のアプ
リケーションによりチャート３０２の符号化されたデータを生成するために、こ
の方法で処理される。
【００３７】 チャート３０２で示すように、サブピクセルの各々の行についてのデータは、
オン／オフフラグとオン／オフフラグを共有する行の近隣のサブピクセルの群を
含むデータの組として符号化される。一般に、群の最後は、内側から外側への移
り変りによって認識され、または反対に、ワインディング規則または同様の技術
を交差データに適用することにより決定される。このデータから、ピクセルの群
は抜き取られることができ、交差データによって記載されている形状の完全に内
側または外側である目標ディスプレイのピクセルを反映する。チャート３０２の
例において、形状の外側にある最初の５つの群の「オフ」ピクセルは直ちに認識
されることができ、行Ｎ〜Ｎ＋３、および水平のサブピクセル領域１〜２０に相
当する。
【００３８】 チャート３０４にて示すように、「オフ」群から「オン」群への移り変りは、
サブピクセルの各行毎に、多数の「オン」または「オフ」サブピクセル領域によ
って、特徴付けられる。現在の例において、５つの「オフ」ピクセルの最初の群
の後のデータは、ピクセル、例えばサブピクセル領域２１〜２４、２５〜２８等
に相当する４つのサブピクセルの集合にグループ化されることができる。サブピ
クセル領域の各グループの「オン」のサブピクセル領域は、４つの行上で加算さ
れ、ピクセルについて「オン」のサブピクセル領域の合計を得る。チャート３０
４は、６つの水平に連続したピクセルについてのこの合計を示す。水平のサブピ
クセル領域２１〜２４および行Ｎ〜Ｎ＋３に相当するこれらのピクセルの最初の
ものは、行Ｎ〜Ｎ＋２から「オン」のサブピクセル領域を含まず、行Ｎ＋３から
４つの「オン」のサブピクセル領域を含む。これは、４：１６の比率または２５
パーセント（４×４サブピクセルマトリックスの４／１６）に相当する。これは
、このピクセルについて２５パーセントのグレイスケール値として表わされる。
この分析は、完全な「オン」のピクセルに達するまで、水平に連続したサブピク
セル領域について繰り返されることができる。図３の例では、「オン」のピクセ
ルは、１６のサブピクセル領域から１６が「オン」である、サブピクセル領域４
１〜４４において「オン」のピクセルに達している。対応するピクセルは、走査
線の終わりの「オン」のピクセルの一群を始めて良く、または次の移り変りまで
、そのような移り変りが起こる。
【００３９】 各走査線についての結果として生じたデータは、「オン」のピクセルの群、「
オフ」のピクセルの群、およびどのくらいの数の各々の移り変りのピクセルが形
状の内側に（または外側に）あるかを示すグレイスケール値を有する１以上の移
り変りピクセルとして表わされる。図４は、以下に、この形式内にランレングス
符号化されたデータの走査線を含むデータ構造の一例を示す。ある実施では、グ
レイスケール値は最大または最小のグレイスケール値（例えば１００％または０
％）を含み、それは、別の方法で「オン」または「オフ」であるピクセルまたは
群を示す。このアプローチは、例えば、「オン」と「オフ」の間で切り替えられ
る短い群を示すデータの符号化を最適化するために、都合良く適用される。
【００４０】 他の技術が移り変りのピクセルのためのグレイスケール値を得るために用いる
ことができることはいうまでもない。例えば、形状内側にあるピクセルの部分は
、パス３０６についての点および傾斜情報を用いて機械的に決定されても良い。
形状端をグレイスケール値に単層化することにより、自動的なエイリアス除去作
業は、完全なカラーイメージのために行われることができる。以下に記載される
ように、色は、その後、走査線ブレンダに供給される。新しいピクセルデータの
走査線が現在のピクセルデータの走査線と混ぜられるまで、形状のためのアルフ
ァおよび塗りつぶしの値の処理は延期されるため、この技術は、オーバサンプリ
ングすることなく有利に用いられることができる（すなわち、平滑性２１０値に
ついて、その各ピクセルを特定することは、単一のサブピクセル領域に対応する
。）。上記例が単一の内部領域を有する形状に関するとしても、複数の内部およ
び外部領域を含むより複雑な形状が同様に特徴付けられることが理解される。
【００４１】 再び図２を参照すると、交差プロセス２２４の出力は、切落しマスク２３２と
して格納される。切落しマスク２３２は、任意のスケーリング情報と同様に、例
えば、処理されたパス２０２のためのパスポインタに基づいた参照番号によって
指標をつけられる。この方法で格納されたとき、形状プロセッサ２００によって
受けられた各々の新しいパス２０２は、キャッシュされた切落しマスクのプール
と比較され、テキストの行の繰り返しといった、同じ形状の冗長な処理が減少さ
れるか、避けられることができる。
【００４２】 走査線ブレンダ２２６は、現在のビデオデータのフレームと共に、交差プロセ
ス２２４からの出力または切落しマスク２３２を混合する。図２から判るように
、これは、ディスプレイメモリアドレス、カラースペース、ビット深さ等のディ
スプレイパラメータにピクセル値を写像するために、以下に記載されない追加の
計算を含むことができる。走査線ブレンダ２２６により前処理することは、アル
ファマップまたは塗りつぶしマップの圧縮解除、カラースペース変換、色修正、
色調整、およびスケーリングを含むことができる。
【００４３】 走査線ブレンダ２２６は、スクリーン、その他の表示機器、または後のビット
マップレンダリングのためのフレームバッファに直接に出力することができる。
これは、非ビデオメモリまたはビットマップフォーマットバッファ出力を含むこ
とができる。走査線ブレンダ２２６は、時々、典型的には、ビデオデータまたは
ピクセルの行の一行上で動作する。ある実施態様では、多数の走査線ブレンダが
、並列の多数の走査線上で動作するために設けられている。各々のピクセルにつ
いて、走査線ブレンダ２２６は、そのピクセルに対応する塗りつぶし２０４（例
えば、２４ビット色値）、アルファ２０６、および交差プロセス２２４出力（ま
たは、入手できるときは切落しマスク）を組合せることができる。一般的に、塗
りつぶし２０４は、アルファ（透明度用（０≦アルファ≦１））および交差プロ
セス２２４出力（０（＝オフ）≦出力≦１（＝オン））によって処理される。こ
れは、形状プロセッサ２００によって生成されたピクセル値によって表現される
。走査線ブレンダ２２６内では、この新しい値はピクセルの古い値と組み合わさ
れ、それは補足的な要素によって再度重み付けられる。この混合動作を数学的に
表現すると以下のようになる。
【００４４】 Ｐｉ＝αｅｆ＋（１−αｅ）Ｐｉ−１ （等式１） ｆ＝ピクセルの塗りつぶし値（例えば、２４ビット色値） Ｐｉ＝走査線ブレンダ出力 Ｐｉ−１＝前ピクセル値（バッファからの） α＝ピクセルにおける形状のアルファ値 ｅ＝ピクセルの端の値（交差プロセス出力） ＝０、外側 ＝１、内側 ＝グレイスケール値、形状内の端の％
【００４５】 混合された出力は表示のためのビデオメモリ内に記憶されることができる。等
式１は見本であり、他の等式が１ピクセル１ピクセル毎に基づいた古いおよび新
しいデータを組合せるのに用いられることができ、提供された等式は、例えば、
新しいデータの透明性および端を反映するように、古いおよび新しいデータを適
当に重み付けをすることが理解される。これは、例えば、端の重み付けを最初に
行ない、透明性の重み付けをその後に行なう２段階処理とできる。加えて、処理
の複雑性を減らすために走査線ブレンダ２２６で用いることができる等式１の作
り直された形態がある。例えば、完全な不透明（すなわち、ｅ＝１およびアルフ
ァ＝１）である形状内部のピクセルの群があるとき、走査線ブレンダ２２６の出
力は各々のピクセルの単純な塗りつぶし値となる。この場合、対応するピクセル
の塗りつぶし値ｆはさらなる処理をしないでビデオメモリに直接供給される。
【００４６】 図４は、交差プロセス２２４による出力のように符号化された走査データのた
めのデータ構造を示す。オンであるピクセルは形状の内側のピクセルに対応し、
それは、図２の塗りつぶし２０４によって供給される色値として表わされる。オ
フであるピクセルは形状の外側のピクセルに対応し、現在の表示またはフレーム
バッファに影響を及ぼさない。上記のように、「オフ」のピクセルや形状の外側
のピクセルのための塗りつぶし値を供給する背景塗りつぶし等の、追加のパラメ
ータがオブジェクトに設けられても良い。もう一つの例のように、置換え塗りつ
ぶしが提供されても良く、それは混合の前にフレームバッファ内で前の値から減
算される。グレイスケール値は形状の端を表わし、塗りつぶし２０４によって供
給され、グレイスケール値によってスケーリングされた色値として表わされる。
符号化することは、形状を処理するときに処理コストの著しい減少を与えるビデ
オデータの行を表わすための方式を提供する。例えば、イメージ処理のための完
全なピクセル配列の必要を回避するため、「オン」の群および「オフ」の群とし
て符号化することは低コストであり、グレイスケール計算はメモリ使用および処
理時間上でより低コストである。加えて、切落しマスクとしてビデオデータを格
納するときに、ランレングス符号化することは利益をもたらす。しかし、他の圧
縮技術がここに記載されたシステムで適当に用いられることができることが判る
。
【００４７】 ランレングス符号化されたデータ構造４００は、ヘッダ４０２、長さ４０４、
幅４０６、高さ４０８、一つ以上のオフセット４１０および一つ以上のデータセ
グメント４１２を含むことができる。ヘッダ４０２は、データ構造４００を識別
するかまたは使用することに役立ついかなるヘッダ情報も含むことができる。長
さ４０４は、一区間のデータ構造４００を示すことができる。形状のピクセルで
、幅４０６は幅を表わす値を示すことができる。高さ４０８は、形状の多くの走
査線を表わす値を示すことができる。一つ以上のオフセット４１０は、形状の各
々の走査線のためのデータセグメントにバイトオフセットを示す。１つ以上のデ
ータセグメント４１２は、各々形状の走査線のための符号化されたデータを含む
。データセグメント４１２は、ピクセル内で後にランレングスが続く「内側」と
して、ピクセル内で後にランレングスが続く「外側」として、または後に端のい
くつかのピクセルまたは端のいくつかのピクセルの内の各々のグレイスケール値
が続く「端」として表わされることができる。各々の端の値は、例えば１バイト
（２５６レベル）グレイスケール値として表わされる。
【００４８】 図５は、形状処理のためのプロセスのフローチャートである。以下の説明にお
いて、「交差データ」という語は、パスとサブピクセル領域との間の交差を記載
しているデータを言うものとする。後進的な場合では、各々のサブピクセル領域
は完全なピクセルに相当し、平滑化は全く行われない。「符号化走査データ」と
いう語は、３つの状態のうちの一つである走査線の領域、すなわち、オン、オフ
、またグレイスケールを記載する圧縮解除または圧縮（例えば、ランレングス符
号化）された形式のデータを言うものとする。交差データにワインディングルー
ルまたは同様の技術を適用することによって定義するように、群はパスの内側か
ら外側への移り変りによって決定される。
【００４９】 ステップ５０４に示すように、プロセス５００は、オブジェクトを受信するこ
とによって５０２を始めることができる。例えば、オブジェクトは図１を参照し
て上記したグラフィカルオブジェクト１００であってもよい。任意のステップ５
０６において、オブジェクトがキャッシュ内にあるかどうか決定される。この決
定は、例えば、形状名、またはキャッシュ内の項目に対応するようにオブジェク
トの形状を一意に認識するその他の方法を用いてなされることができる。もし、
オブジェクトの形状がキャッシュされているなら、プロセス５００はステップ５
１６に進むことができ、そこでは、オブジェクトは、キャッシュされた形状およ
びオブジェクトから供給された任意の塗りつぶしおよび透明性データを用いて、
現在のビデオメモリと混合される。もし、形状がキャッシュされていなければ、
プロセス５００はステップ５０８に進むことができる。
【００５０】 ステップ５０８に示すように、図２の走査コンバータ２２０を参照して上述し
たように、プロセス５００は単層化されたパスを生成することができる。ステッ
プ５１０に示すように、単層化されたパスは、そこでパスとサブピクセル領域と
の間の交差を表わす交差データを生成するために用いられることができる。これ
らの交差は形状の端を表わすことができることが理解される。ステップ５１２に
示すように、符号化走査データはそこで、例えば図２の交差プロセス２２４を参
照して上述したように交差データから生成される。ステップ５１４に示すように
、オブジェクトの形状のアウトラインを表わす符号化走査データはキャッシュ内
に記憶される。ステップ５１６に示すように、また図２の走査線ブレンダ２２６
を参照してより詳細に記載されたように、符号化走査データはそこでビデオメモ
リと混ぜられる。プロセス５００はそこでステップ５０４に戻り、そこで次の連
続したオブジェクトが受けられる。
【００５１】 ビデオメモリは、ビデオメモリのコンテンツを人間が見える形式に変換するデ
ィスプレイへのビデオデータのフレームを供給することができる。ビデオメモリ
は、形状プロセッサによって生成されたビデオデータの新しい線と混合するため
に、前のビデオデータの１以上のフレームを記憶することもできる。ディスプレ
イは、液晶ディスプレイ、発光ダイオードディスプレイ、または人間が見える形
式のビデオデータを提供するためのその他のディスプレイとすることができるこ
とが理解できる。ディスプレイは、プリンタ、プロッタ、または紙等の固定され
た有形の媒体にビデオデータを複製するための他の機器とすることができる。
【００５２】 上記プロセス５００および図２の形状プロセッサ２００は、ハードウェア、ソ
フトウェア、またはそれらの組合せで実現することができることが理解される。
プロセス５００は、読出し専用メモリ、プログラム可能な読出し専用メモリ、電
気的消去可能なプログラム可能な読出し専用メモリ、ランダムアクセスメモリ、
ダイナミックランダムアクセスメモリ、２倍データ速度ランダムアクセスメモリ
、ラムバスダイレクトランダムアクセスメモリ、フラッシュメモリ、またはプロ
グラム命令、プログラムデータ、およびプログラム出力または他の中間または最
終結果を記憶するためのその他の揮発性または不揮発性のメモリといった内部お
よび／または外部メモリと共に、１以上のマイクロプロセッサ、マイクロコント
ローラ、組込み型マイクロコントローラ、プログラム可能なデジタル信号プロセ
ッサまたはその他のプログラム可能な機器で実現することができる。プロセッサ
５００および形状プロセッサ２００は、また、あるいは替わりに、専用集積回路
、プログラム可能なゲートアレイ、プログラム可能なアレイロジック、その他の
電気信号を処理するために構成されることができる機器を含むことができる。
【００５３】 上記回路および構成要素の組合せは、チップとして、チップセットとして、ま
たはダイとして個別にパッケージ化されたかどうかにかかわらず、ここに記載さ
れたシステムと共に使用することに適当に適合されることができる。上記プロセ
ス５００および形状２００は、異なるプロセッサ、プロセッサアーキテクチャの
組合せまたは異なるハードウェアおよびソフトウェアの組合せと同様に、Ｃのよ
うな構造化プログラミング言語、Ｃ＋＋のようなオブジェクト指向プログラミン
グ言語、または、上記機器の内の一つで実行するためにコンパイルまたは解釈さ
れることができるその他の高レベルまたは低レベルプログラミング言語を使い生
成されたコンピュータが実行可能なコードとして実現できることが理解される。
【００５４】 形状プロセッサ２００は、特に、異なるグラフィカルオブジェクトが同時に処
理され、ビデオメモリのフレームに混合される並列および／またはパイプライン
イメージ処理システムに適している。形状プロセッサ２００は、それゆえ、マイ
クロプロセッサ上で複数の形状プロセッサスレッドが実行するように、多数の物
理的に別個のプロセスまたは論理的に別個のプロセスとして実現されることがで
きる。このアプローチは、グラフィカルオブジェクトの異なる走査線に同様に適
用されることができる。
【００５５】 上記システムはディスプレイのための効率の良いイメージレンダリングを提供
し、それは、液晶ディスプレイ（「ＬＣＤ」）スクリーンを有し、電子編集機、
パームトップ（palm-top）コンピュータ、ハンドヘルドゲーム機器、ウェブ可能
な携帯電話（または他の無線電話または通信機器）、およびパーソナルデジタル
アシスタント（「ＰＤＡ」）を含む携帯機器のような小型、小電力の機器によく
適している。このシステムは、プリンタ、プロッタ等のようなその他のレンダリ
ング機器と同様に、改良された電話、シンネットワーククライアント、およびセ
ットトップボックスのようなディスプレイユニットと共に、低コスト端末機器に
組み入れられても良い。このシステムは、例えば、作業ドキュメントの表示およ
び／またユーザインターフェースが実用性を向上させることができるファックス
機、プリンタ、コピー機等のドキュメント処理機器内の組込み型システムとして
、有効に用いられることができる。このシステムは、ダッシュボードまたは中央
コンソールまたは自動車等で、イメージをレンダーおよび／または自動車のユー
ザにグラフィカルユーザインターフェースを提供する車内システムで、有効に用
いられることができる。ここに記載されたシステムは、オーディオプレーヤ、電
子レンジ、冷蔵庫、洗濯機、衣服乾燥機、オーブン、または皿洗い機を含む消費
者の機器に組み入れられることができる。ここに記載されたシステムは、出力が
ディスプレイ、プリンタ、ネットワークおよび／またはファイルといった異なる
機器への出力が生成される上記システムのいずれかに有効に配置されることがで
きる。単一の機器は、いずれかまたは全てのこれらの機器へ出力するために形状
プロセッサを用いることができる。
【００５６】 本発明は示された好ましい実施態様について開示され詳細に記載されたが、本
発明はここに開示された実施態様に限定されるべきではなく、以下の請求の範囲
から理解されるべきであり、それは法上で許される限り広く解釈されるべきであ
ることが理解される。
【図面の簡単な説明】
【図１】 形状プロセッサで用いられるグラフィカルオブジェクトのための
データ構造を示す。
【図２】 形状プロセッサの機能ブロック図である。
【図３】 交差プロセスにより実行される交差データ上の動作の例を表す。
【図４】 符号化された走査データのためのデータ構造である。
【図５】 形状処理のためのプロセスのフローチャートである。
【符号の説明】
１００…グラフィカルオブジェクト、 １０１…バウンディングボックス、
１０２…形状、 １０４…塗りつぶし、 １０６…アルファ、 １０８…パス、
１１０…ストローク、 １１２…塗りつぶし、 １１４…切落しマスク、 １
１６…色、 １１８…ビットマップ、 １２０…値、 １２２…マスク、 ２０
０…形状プロセッサ、 ２０２…パス、 ２０３…バウンディングボックス、
２０４…塗りつぶし、 ２０６…アルファ、 ２０８…スクリーンバウンディン
グボックス、 ２１０…平滑性、 ２１２…トーン応答曲線、 ２１４…ビット
深さ、 ２１６…カラースペース、 ２１８…スクリーンベースアドレス、 ２
２０…走査コンバータ、 ２２１…交差、 ２２２…交差バッファ、 ２２４…
交差プロセス、 ２２６…走査線ブレンダ、 ２２８…パスバウンディングボッ
クス、 ２３０…単層化されたパス、 ２３２…切落しマスク、 ３０１，３０
２，３０４…チャート、 ４００…データ構造、 ４０２…ヘッダ、 ４０４…
長さ、 ４０６…幅、 ４０８…高さ、 ４１０…オフセット、 ４１２…デー
タセグメント、 ５００…プロセス、 ５０２，５０４，５０６，５０８，５１
０，５１２，５１４，５１６…ステップ。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ， ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，Ｇ Ｍ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ， ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ， ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，Ｂ Ｚ，ＣＡ，ＣＨ，ＣＮ，ＣＯ，ＣＲ，ＣＵ，ＣＺ，ＤＥ ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ， ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，Ｉ Ｓ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ， ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，Ｐ Ｔ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＳ， ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 5B080 AA06 CA01 FA02 FA03 FA08 FA13 FA14 FA17 GA22 GA28

Claims (59)

    【特許請求の範囲】
  1. 【請求項１】 グラフィカルオブジェクトを処理するためのシステムであって
    、 オブジェクトの流れを受けるための入力機構を含み、各々のオブジェクトはイ
    メージを定義する一組のパラメータを有し、および ピクセル配列を生成するためにオブジェクト単位でオブジェクト上でオブジェ
    クトの流れを処理するオブジェクトプロセッサを含むことを特徴とするグラフィ
    カルオブジェクトを処理するためのシステム。
  2. 【請求項２】 請求項１に記載のシステムであって、一組のパラメータのうち
    の１つはパスであり、オブジェクトプロセッサがイメージのアウトラインを表わ
    すピクセル配列を生成するためにパスを処理することを特徴とするグラフィカル
    オブジェクトを処理するためのシステム。
  3. 【請求項３】 請求項２に記載のシステムであって、オブジェクトプロセッサ
    はパスの端をエイリアス除去することを特徴とするグラフィカルオブジェクトを
    処理するためのシステム。
  4. 【請求項４】 先行するいずれか１項に記載のシステムであって、オブジェク
    トプロセッサはイメージのアウトラインをランレングス符号化することを特徴と
    するグラフィカルオブジェクトを処理するためのシステム。
  5. 【請求項５】 先行するいずれか１項に記載のシステムであって、一組のパラ
    メータのうちの１つはバウンディングボックスであり、バウンディングボックス
    はオブジェクトプロセッサにオブジェクトがレンダーされるべき範囲を示すこと
    を特徴とするグラフィカルオブジェクトを処理するためのシステム。
  6. 【請求項６】 先行するいずれか１項に記載のシステムであって、オブジェク
    トプロセッサは平滑性因子を受信することができ、平滑性因子がピクセル配列と
    関連したオブジェクトの過サンプリングの量を特定することを特徴とするグラフ
    ィカルオブジェクトを処理するためのシステム。
  7. 【請求項７】 先行するいずれか１項に記載のシステムであって、一組のパラ
    メータのうちの１つは透明度であり、透明度は透明度値または形状のための透明
    度値のビットマップへのポインタを含むことを特徴とするグラフィカルオブジェ
    クトを処理するためのシステム。
  8. 【請求項８】 先行するいずれか１項に記載の方法であって、一組の一組のパ
    ラメータのうちの１つは塗りつぶしであり、塗りつぶしには、色、テクスチャま
    たはビットマップのうちの少なくとも１つを含むことを特徴とする方法。
  9. 【請求項９】 請求項３または請求項３に従属するときは請求項４ないし請求
    項８のいずれか１項に記載の方法であって、エイリアス除去された端は、グレイ
    スケール値として表示されることを特徴とする方法。
  10. 【請求項１０】 請求項９に記載の方法であって、トーン応答曲線は、エイリ
    アス除去された端のグレイスケール値に適用されることを特徴とする方法。
  11. 【請求項１１】 先行するいずれか１項に記載の方法であって、ピクセル配列
    は、スクリーン、プリンタ、ネットワークポートまたはファイルのうちの少なく
    とも１つに送られることを特徴とする方法。
  12. 【請求項１２】 先行するいずれか１項に記載の方法であって、パラメータの
    うちの１つは、前処理された形状データであることを特徴とする方法。
  13. 【請求項１３】 請求項１２に記載の方法であって、前処理された形状データ
    は、切落しマスクを含むことを特徴とする方法。
  14. 【請求項１４】 請求項１２または請求項１３に記載の方法であって、前処理
    された形状データは、透明度を含むことを特徴とする方法。
  15. 【請求項１５】 請求項１２ないし請求項１４のいずれか１項に記載の方法で
    あって、前処理された形状データは、塗りつぶしを含むことを特徴とする方法。
  16. 【請求項１６】 先行するいずれか１項に記載の方法であって、中間処理デー
    タをキャッシュに記憶することをさらに含み、中間処理データは、切落しマスク
    、塗りつぶしまたは透明度のうちの少なくとも１つを含んでいることを特徴とす
    る方法。
  17. 【請求項１７】 イメージレンダリングのための方法であって、 表示されるオブジェクトを受信し、オブジェクトは形状および塗りつぶしを含
    み、 形状の内側のピクセルを表わす第１の状態および形状の外側のピクセルを表わ
    す第２の状態を含む表示のピクセルのために、少なくとも２つの可能な状態のう
    ちの１つを有する符号化された走査データの複数の線にオブジェクトの形状を変
    換し、および、 走査データの符号化された複数の線の各々と塗りつぶしを、表示のためフレー
    ムのラインに混合することを特徴とするイメージレンダリングのための方法。
  18. 【請求項１８】 請求項１７に記載の方法であって、符号化された走査データ
    は、形状の内側でピクセルの一部を表わしている表示のピクセルのための第３の
    可能な状態を含むことを特徴とするイメージレンダリングのための方法。
  19. 【請求項１９】 請求項１７または請求項１８に記載の方法であって、形状は
    複数のセグメントを含むパスを含むことを特徴とするイメージレンダリングのた
    めの方法。
  20. 【請求項２０】 請求項１９に記載の方法であって、１以上の複数の曲げられ
    たパスのセグメントを、複数の曲げられていないセグメントに変換することを含
    むことを特徴とするイメージレンダリングのための方法。
  21. 【請求項２１】 請求項１７ないし請求項２０のいずれか１項に記載の方法で
    あって、フレームは、ビデオメモリまたは表示装置のうちの少なくとも１つを含
    むことを特徴とするイメージレンダリングのための方法。
  22. 【請求項２２】 請求項１７ないし請求項２１のいずれか１項に記載の方法で
    あって、フレームは、非ビデオメモリまたは出力ビットマップフォーマットバッ
    ファのうちの少なくとも１つに対応することを特徴とするイメージレンダリング
    のための方法。
  23. 【請求項２３】 請求項１７ないし請求項２２のいずれか１項に記載の方法で
    あって、形状は、符号化された走査データの切落しマスクを含むことを特徴とす
    るイメージレンダリングのための方法。
  24. 【請求項２４】 請求項１８に記載の方法であって、第３の可能な状態のため
    の値は、ピクセルを複数のサブピクセル領域に分割することによってピクセルの
    ために算出されることができ、複数のサブピクセル領域の内のどれが形状の内側
    にあるものかについて決定して、複数のサブピクセル領域と、複数のピクセル領
    域の内の形状の内側にあるものとの比率を決定することを特徴とするイメージレ
    ンダリングのための方法。
  25. 【請求項２５】 請求項２４に記載の方法であって、この値はグレイスケール
    値として表示されることを特徴とするイメージレンダリングのための方法。
  26. 【請求項２６】 請求項１７ないし請求項２５のいずれか１項に記載の方法で
    あって、表示されるオブジェクトは透明度を含み、混合は、符号化された走査デ
    ータの複数の線と表示のためのフレームの線の透明度を各々混合することをさら
    に含むことを特徴とするイメージレンダリングのための方法。
  27. 【請求項２７】 請求項１７ないし請求項２６のいずれか１項に記載の方法で
    あって、表示されるオブジェクトは透明度を含み、透明度はビット深さ修正、ト
    ーン修正、スケーリング、圧縮解除、または復号化の少なくとも一つによって前
    処理されることを特徴とするイメージレンダリングのための方法。
  28. 【請求項２８】 請求項２７に記載の方法であって、透明度は、形状のための
    透明度値のビットマップへのポインタを含むことを特徴とするイメージレンダリ
    ングのための方法。
  29. 【請求項２９】 請求項１７ないし請求項２８のいずれか１項に記載の方法で
    あって、塗りつぶしは、色、テクスチャまたはビットマップのうちの少なくとも
    １つを含むことを特徴とするイメージレンダリングのための方法。
  30. 【請求項３０】 請求項１７ないし請求項２９のいずれか１項に記載の方法で
    あって、キャッシュ内に切落しマスクとして符号化された走査データの複数の線
    を記憶することをさらに含むことを特徴とするイメージレンダリングのための方
    法。
  31. 【請求項３１】 請求項３０に記載の方法であって、形状によって切落しマス
    クに指標を付けることをさらに含むことを特徴とするイメージレンダリングのた
    めの方法。
  32. 【請求項３２】 レンダーされたカラーイメージの端を無色にエイリアス除去
    する方法であって、 表示されたオブジェクトを受けることを含み、オブジェクトには形状と塗りつ
    ぶしを含み、塗りつぶしには１以上の色を含み、 サブピクセルマトリックスとして表示のピクセルを表わし、サブピクセルマト
    リックスはピクセルを覆う１以上のサブピクセル領域を含み、 サブピクセルマトリックスで形状と交差し、および、 サブピクセルマトリックスをピクセルのためのグレイスケール値に変換するこ
    とを特徴とするレンダーされたカラーイメージの端を無色にエイリアス除去する
    方法。
  33. 【請求項３３】 請求項３２に記載の方法であって、ピクセルと、ピクセルの
    前の値と共にピクセルに対応する塗りつぶしとを混合することをさらに含むこと
    を特徴とするレンダーされたカラーイメージの端を無色にエイリアス除去する方
    法。
  34. 【請求項３４】 請求項３３に記載の方法であって、オブジェクトを受信する
    ことを繰り返すこと、ピクセルを表わすこと、形状と交差すること、サブピクセ
    ルマトリックスを変換すること、およびピクセルの走査線を混合することをさら
    に含むことを特徴とするレンダーされたカラーイメージの端を無色にエイリアス
    除去する方法。
  35. 【請求項３５】 請求項３４に記載の方法であって、ピクセルの走査線のため
    にグレイスケール値をランレングス符号化することをさらに含むことを特徴とす
    るレンダーされたカラーイメージの端を無色にエイリアス除去する方法。
  36. 【請求項３６】 請求項３２ないし請求項３５のいずれか１項に記載の方法で
    あって、サブピクセルマトリックスの１以上の次元は平滑性値により制御される
    ことを特徴とするレンダーされたカラーイメージの端を無色にエイリアス除去す
    る方法。
  37. 【請求項３７】 グラフィカルオブジェクトの端を滑らかにするための方法で
    あって、 表示されるオブジェクトを受け、オブジェクトはオブジェクトのアウトライン
    を描くパスを含み、パスは内側と外側を有し、 パスと交差する複数のピクセルの各々一つのために、パスの内側の一つのピク
    セルの部分を表わすグレイスケール値を得るためにピクセルの一つを過サンプリ
    ングし、および、 複数のピクセルをピクセル配列に格納されたデータと混合することを含むこと
    を特徴とするグラフィカルオブジェクトの端を滑らかにするための方法。
  38. 【請求項３８】 請求項３７に記載の方法であって、混合は、複数のピクセル
    のうちの各々一つのために、グレイスケール値によってピクセルのために塗りつ
    ぶし値の重み付けをし、グレイスケール値によってビデオメモリ内に記憶された
    データの重み付けを解除することをさらに含むことを特徴とするグラフィカルオ
    ブジェクトの端を滑らかにするための方法。
  39. 【請求項３９】 請求項３８に記載の方法であって、混合は、複数のピクセル
    のうちの各々一つのために、透明度値によってピクセルのために塗りつぶし値の
    重み付けをし、透明度値によってピクセル配列内に格納されたデータの重み付け
    を解除することをさらに含むことを特徴とするグラフィカルオブジェクトの端を
    滑らかにするための方法。
  40. 【請求項４０】 グラフィカルオブジェクトを処理するためのシステムであっ
    て、 表示されるオブジェクトを受ける手段を含み、オブジェクトは形状、塗りつぶ
    しおよびアルファを含み、 オブジェクトの形状を形状の内側のピクセルを表わす第１状態と形状の外側の
    ピクセルを表わす第２状態を含むピクセルのための少なくとも２つの可能な状態
    のうちの一つを有する符号化された走査データに変換する変換手段と、および 符号化された走査データ、塗りつぶし、およびアルファをフレームの線に混合
    する混合手段を含むことを特徴とするグラフィカルオブジェクトを処理するため
    のシステム。
  41. 【請求項４１】 請求項４０に記載のシステムであって、符号化された走査デ
    ータは、第３の可能な状態を含み、第３の可能な状態は形状の端の上であるピク
    セルを表わすグレイスケール値を含み、グレイスケール値は形状の内側であるピ
    クセルの部分に対応することを特徴とするグラフィカルオブジェクトを処理する
    ためのシステム。
  42. 【請求項４２】 請求項４０または請求項４１に記載のシステムであって、フ
    レームは、ディスプレイ、プリンタ、ファイル、またはネットワークポートの少
    なくとも一つに対応することを特徴とするグラフィカルオブジェクトを処理する
    ためのシステム。
  43. 【請求項４３】 請求項４０ないし請求項４２のいずれか１項に記載のシステ
    ムであって、オブジェクトは背景塗りつぶしまたは置換え塗りつぶしの少なくと
    も一つを含み、背景塗りつぶしまたは置換え塗りつぶしの少なくとも一つをフレ
    ームの線に混合する混合手段を含む。
  44. 【請求項４４】 グラフィカルオブジェクトを処理するためのコンピュータプ
    ログラムであって、 表示されるオブジェクトを受けるためのコンピュータが実行可能なコードを含
    み、オブジェクトは形状、塗りつぶし、およびアルファを含み、 形状の内側のピクセルを表わす第１の状態と形状の外側のピクセルを表わす第
    ２の状態を含むピクセル配列のピクセルのための少なくとも２つの可能な状態を
    有する符号化された走査データにオブジェクトの形状を変換するコンピュータが
    実行可能なコードと、および、 符号化された走査データ、塗りつぶし、およびアルファをピクセル配列のフレ
    ームの線に混合するコンピュータが実行可能なコードを含むことを特徴とするグ
    ラフィカルオブジェクトを処理するためのコンピュータプログラム。
  45. 【請求項４５】 請求項４４に記載のコンピュータプログラムであって、ピク
    セル配列は、ディスプレイ、プリンタ、ファイル、またはネットワークポートの
    少なくとも一つに対応することを特徴とするグラフィカルオブジェクトを処理す
    るためのコンピュータプログラム。
  46. 【請求項４６】 請求項４４または請求項４５に記載のコンピュータプログラ
    ムであって、符号化された走査データは第３の可能な状態を有することができ、
    第３の可能な状態は形状の端の上であるピクセルを表わすグレイスケール値を含
    み、グレイスケール値は形状の内側であるピクセルの部分に対応することを特徴
    とするグラフィカルオブジェクトを処理するためのコンピュータプログラム。
  47. 【請求項４７】 グラフィカルオブジェクトを処理するためのシステムであっ
    て、 プロセッサを含み、プロセッサは形状、塗りつぶし、および透明性を含むグラ
    フィカルオブジェクトを受け、表示の走査線のために内側のピクセル、外側のピ
    クセル、および移り変りのピクセルに対応した符号化された走査データにグラフ
    ィカルオブジェクトの形状を変換し、各々の移り変りのピクセルは形状の内側の
    ピクセルの部分に対応したグレイスケール値を含み、および符号化された走査デ
    ータ、塗りつぶし、およびアルファをピクセルデータの線と結合させるために構
    成され、および、 ピクセルデータの線を記憶するメモリを含み、およびメモリはプロセッサにピ
    クセルデータの線を供給するように適合され、およびメモリはピクセルデータの
    線が符号化された走査データ、塗りつぶし、および透明性に組み合わされたとき
    、生成されるピクセルデータの新しい線を記憶するように適合されていることを
    特徴とするグラフィカルオブジェクトを処理するためのシステム。
  48. 【請求項４８】 請求項４７に記載のシステムであって、メモリを表示するた
    めに構成されたディスプレイを含むことを特徴とするグラフィカルオブジェクト
    を処理するためのシステム。
  49. 【請求項４９】 請求項４７または請求項４８に記載のシステムであって、プ
    ロセッサは、マイクロプロセッサ、マイクロコントローラ、組込み型マイクロコ
    ントローラ、プログラム可能なデジタル信号プロセッサ、専用集積回路、プログ
    ラム可能なゲートアレイ、またはプログラム可能なアレイロジックのうちの１以
    上をさらに含むことを特徴とするグラフィカルオブジェクトを処理するためのシ
    ステム。
  50. 【請求項５０】 請求項４７ないし請求項４９のいずれか１項に記載のシステ
    ムであって、メモリ内に記憶されたピクセルデータの線を印刷するために構成さ
    れたプリンタ、メモリ内に記憶されたピクセルデータの線を記憶するために構成
    された記憶装置、メモリ内に記憶されたピクセルデータの線を出力するために構
    成されたネットワーク機器のうちの少なくとも１以上をさらに含むことを特徴と
    するグラフィカルオブジェクトを処理するためのシステム。
  51. 【請求項５１】 請求項４７ないし請求項５０のいずれか１項に記載のシステ
    ムであって、プロセッサは、チップ、チップセット、またはダイのうちの少なく
    とも一つであることを特徴するグラフィカルオブジェクトを処理するためのシス
    テム。
  52. 【請求項５２】 請求項４７ないし請求項５０のいずれか１項に記載のシステ
    ムであって、プロセッサおよびメモリはチップ、チップセット、またはダイのう
    ちの少なくとも一つであることを特徴するグラフィカルオブジェクトを処理する
    ためのシステム。
  53. 【請求項５３】 請求項４８または請求項４８に従属するときは請求項４９な
    いし請求項５２のいずれか１項に記載のシステムであって、表示は、電子編成機
    、パームトップ（Palm-top）コンピュータ、ハンドヘルドゲーム機器、ウェブ化
    可能な携帯電話、パーソナルデジタルアシスタント、改良された電話、シンネッ
    トワーククライアント、またはセットトップボックスのうちの少なくとも一つの
    表示とすることを特徴とするグラフィカルオブジェクトを処理するためのシステ
    ム。
  54. 【請求項５４】 請求項４８または請求項４８に従属するときは請求項４９な
    いし請求項５２のいずれか１項に記載のシステムであって、表示はプリンタまた
    はプロッタのうちの少なくとも一つであることを特徴とするグラフィカルオブジ
    ェクトを処理するためのシステム。
  55. 【請求項５５】 請求項４８または請求項４８に従属するときは請求項４９な
    いし請求項５２のいずれか１項に記載のシステムであって、表示はドキュメント
    マネージメントシステム内で使用されることを特徴とするグラフィカルオブジェ
    クトを処理するためのシステム。
  56. 【請求項５６】 請求項４８または請求項４８に従属するときは請求項４９な
    いし請求項５２のいずれか１項に記載のシステムであって、ドキュメントマネー
    ジメントシステムのファックス機、フォトコピー機、またはプリンタのうちの少
    なくとも一つで使用されることを特徴とするグラフィカルオブジェクトを処理す
    るためのシステム。
  57. 【請求項５７】 請求項４８または請求項４８に従属するときは請求項４９な
    いし請求項５２のいずれか１項に記載のシステムであって、表示は車内システム
    内で使用されることを特徴とするグラフィカルオブジェクトを処理するためのシ
    ステム。
  58. 【請求項５８】 請求項４８または請求項４８に従属するときは請求項４９な
    いし請求項５２のいずれか１項に記載のシステムであって、表示はオーディオプ
    レーヤ、電子レンジ、冷蔵庫、洗濯機、衣服乾燥機、オーブン、または皿洗い機
    のうちの少なくとも一つで使用されることを特徴とするグラフィカルオブジェク
    トを処理するためのシステム。
  59. 【請求項５９】 請求項４７ないし請求項５８のいずれか１項に記載のシステ
    ムであって、プロセッサは複数のグラフィカルオブジェクトを受け、並列の複数
    のグラフィカルオブジェクトを処理することを特徴とするグラフィカルオブジェ
    クトを処理するためのシステム。
JP2001577305A 2000-04-14 2001-04-17 形状プロセッサ Expired - Fee Related JP5106735B2 (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
GB0009129.8 2000-04-14
GB0009192.8 2000-04-14
GBGB0009129.8A GB0009129D0 (en) 2000-04-14 2000-04-14 Digital document processing
US09/703,502 2000-10-31
US09/703,502 US7055095B1 (en) 2000-04-14 2000-10-31 Systems and methods for digital document processing
PCT/GB2001/001712 WO2001080183A1 (en) 2000-04-14 2001-04-17 Shape processor

Publications (3)

Publication Number Publication Date
JP2003531446A true JP2003531446A (ja) 2003-10-21
JP2003531446A5 JP2003531446A5 (ja) 2008-05-22
JP5106735B2 JP5106735B2 (ja) 2012-12-26

Family

ID=38666808

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001577305A Expired - Fee Related JP5106735B2 (ja) 2000-04-14 2001-04-17 形状プロセッサ

Country Status (10)

Country Link
US (2) US6781600B2 (ja)
EP (2) EP1528510B1 (ja)
JP (1) JP5106735B2 (ja)
CN (1) CN1241150C (ja)
AT (1) ATE286285T1 (ja)
AU (1) AU2001254915A1 (ja)
DE (1) DE60108093T2 (ja)
ES (1) ES2236219T3 (ja)
HK (1) HK1057121A1 (ja)
WO (1) WO2001080183A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7609263B2 (en) 2005-02-10 2009-10-27 Sony Computer Entertainment Inc. Drawing processing apparatus and method for compressing drawing data

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7210099B2 (en) * 2000-06-12 2007-04-24 Softview Llc Resolution independent vector display of internet content
GB0105561D0 (en) * 2001-03-07 2001-04-25 Segmentis Ltd Improvements in and relating to image signal processing and printing of picture therefrom
JP3576126B2 (ja) * 2001-07-30 2004-10-13 株式会社ナムコ 画像生成システム、プログラム及び情報記憶媒体
GB0124630D0 (en) * 2001-10-13 2001-12-05 Picsel Res Ltd "Systems and methods for generating visual representations of graphical data and digital document processing"
AUPS134202A0 (en) * 2002-03-25 2002-05-09 Canon Kabushiki Kaisha System and method for optimizing halftoning printer performance
US7109997B1 (en) * 2002-06-28 2006-09-19 Microsoft Corporation Systems and methods for direct storage of compressed scan converted data
JP2004120122A (ja) * 2002-09-24 2004-04-15 Sharp Corp 画像処理装置
US7800631B2 (en) 2003-03-18 2010-09-21 Qualcomm Incorporated Triangle rendering using direct evaluation
US7209105B2 (en) * 2003-06-06 2007-04-24 Clairvoyante, Inc System and method for compensating for visual effects upon panels having fixed pattern noise with reduced quantization error
US7420568B1 (en) * 2003-12-17 2008-09-02 Nvidia Corporation System and method for packing data in different formats in a tiled graphics memory
US7277095B2 (en) * 2004-03-16 2007-10-02 Canon Kabushiki Kaisha Method of rendering graphical objects
US20050240818A1 (en) * 2004-04-05 2005-10-27 James Don R Jr System and method for processor diagnostic device with video controller
KR100600350B1 (ko) * 2004-05-15 2006-07-14 삼성에스디아이 주식회사 역다중화 및 이를 구비한 유기 전계발광 표시 장치
US20050264554A1 (en) * 2004-05-25 2005-12-01 Deming James L Tile based rendering of smooth points using polygons
US7868903B2 (en) * 2004-10-14 2011-01-11 Daktronics, Inc. Flexible pixel element fabrication and sealing method
US8001455B2 (en) * 2004-10-14 2011-08-16 Daktronics, Inc. Translation table
US7893948B1 (en) 2004-10-14 2011-02-22 Daktronics, Inc. Flexible pixel hardware and method
US8344410B2 (en) 2004-10-14 2013-01-01 Daktronics, Inc. Flexible pixel element and signal distribution means
US8184128B2 (en) * 2004-10-27 2012-05-22 Hewlett-Packard Development Company, L. P. Data distribution system and method therefor
US7747946B2 (en) * 2005-04-11 2010-06-29 Microsoft Corporation System and method for adorning shapes with data driven objects
JP2006338507A (ja) * 2005-06-03 2006-12-14 Fujifilm Holdings Corp 処理装置及び処理方法
JP2006338506A (ja) * 2005-06-03 2006-12-14 Fujifilm Holdings Corp コネクタ
US20070067517A1 (en) * 2005-09-22 2007-03-22 Tzu-Jen Kuo Integrated physics engine and related graphics processing system
US8294731B2 (en) * 2005-11-15 2012-10-23 Advanced Micro Devices, Inc. Buffer management in vector graphics hardware
US20090009526A1 (en) * 2007-07-03 2009-01-08 Sun Microsystems, Inc. Method and system for rendering a shape
US8407619B2 (en) * 2008-07-30 2013-03-26 Autodesk, Inc. Method and apparatus for selecting and highlighting objects in a client browser
US8218904B2 (en) * 2008-08-27 2012-07-10 Lockheed Martin Corporation Method and system for circular to horizontal transposition of an image
KR20110007838A (ko) * 2009-07-17 2011-01-25 삼성전자주식회사 영상 처리 방법 및 장치
EP2845164B1 (en) 2012-04-30 2018-06-06 Dolby Laboratories Licensing Corporation Reference card for scene referred metadata capture
US10019137B2 (en) 2012-05-09 2018-07-10 Qualcomm Incorporated Electronic document display
JP2014106809A (ja) * 2012-11-28 2014-06-09 Konica Minolta Inc データ処理装置、コンテンツ表示方法およびブラウジングプログラム
EP4040395A1 (en) * 2016-01-18 2022-08-10 Advanced Micro Devices, Inc. Performing anti-aliasing operations in a computing system
JP6295299B2 (ja) * 2016-08-26 2018-03-14 株式会社ミツトヨ 座標補正方法及び三次元測定装置
EP3293672A1 (en) * 2016-09-07 2018-03-14 Malvern Panalytical Limited Particle boundary identification
CN106651807B (zh) * 2016-12-29 2020-03-10 上海天马有机发光显示技术有限公司 一种图像处理系统、显示设备及图像处理方法
CN107492139B (zh) * 2017-08-25 2020-06-16 网易（杭州）网络有限公司 泛光信息的处理方法、装置、存储介质、处理器及终端
CN107730467B (zh) * 2017-10-16 2020-04-10 芯颖科技有限公司 显示方法、装置、设备及存储介质
US10699374B2 (en) 2017-12-05 2020-06-30 Microsoft Technology Licensing, Llc Lens contribution-based virtual reality display rendering
CN107943479B (zh) * 2017-12-12 2020-11-10 网易（杭州）网络有限公司 图形用户界面中物理边界的定义方法、装置和设备
CN108762832A (zh) * 2018-05-16 2018-11-06 无锡小天鹅股份有限公司 家用电器默认数据设置方法、装置和衣物处理装置
US10650576B1 (en) * 2018-11-12 2020-05-12 Adobe Inc. Snapping experience with clipping masks
US11076151B2 (en) 2019-09-30 2021-07-27 Ati Technologies Ulc Hierarchical histogram calculation with application to palette table derivation
US11915337B2 (en) 2020-03-13 2024-02-27 Advanced Micro Devices, Inc. Single pass downsampler
US11748923B2 (en) 2021-11-12 2023-09-05 Rockwell Collins, Inc. System and method for providing more readable font characters in size adjusting avionics charts
US11887222B2 (en) 2021-11-12 2024-01-30 Rockwell Collins, Inc. Conversion of filled areas to run length encoded vectors
US11854110B2 (en) 2021-11-12 2023-12-26 Rockwell Collins, Inc. System and method for determining geographic information of airport terminal chart and converting graphical image file to hardware directives for display unit
US11954770B2 (en) 2021-11-12 2024-04-09 Rockwell Collins, Inc. System and method for recreating graphical image using character recognition to reduce storage space
US11915389B2 (en) 2021-11-12 2024-02-27 Rockwell Collins, Inc. System and method for recreating image with repeating patterns of graphical image file to reduce storage space
US11842429B2 (en) 2021-11-12 2023-12-12 Rockwell Collins, Inc. System and method for machine code subroutine creation and execution with indeterminate addresses

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07271958A (ja) * 1994-03-31 1995-10-20 Toshiba Corp 画像ファイル装置及び画像ファイルアクセス方法
JPH07282274A (ja) * 1994-04-04 1995-10-27 Mitsubishi Electric Corp グラフィック表示装置
JPH0844324A (ja) * 1994-07-29 1996-02-16 Victor Co Of Japan Ltd 文字図形処理装置及び情報処理装置
JPH09325748A (ja) * 1996-06-03 1997-12-16 Toshiba Corp 文字パターン形成装置及び文字パターン形成方法
JPH10275241A (ja) * 1997-03-28 1998-10-13 Internatl Business Mach Corp <Ibm> グラフィック処理装置

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5083262A (en) 1986-04-28 1992-01-21 International Business Machines Corporation Language bindings for graphics functions to enable one application program to be used in different processing environments
GB2240016A (en) 1990-01-15 1991-07-17 Philips Electronic Associated Texture memories store data at alternating levels of resolution
US5459823A (en) 1990-07-05 1995-10-17 Canon Kabushiki Kaisha Graphics engine for true colour 2D graphics
JPH04246690A (ja) 1990-08-29 1992-09-02 Xerox Corp 高品質のイメージを並みの解像度で表示する方法
JPH04262473A (ja) 1990-09-28 1992-09-17 Xerox Corp 多重ステッパーを用いた高速図形画像生成法
US5390320A (en) 1991-01-22 1995-02-14 Grumman Aerospace Corporation Automatically converting structured analysis tool database outputs into an integrated simulation model via transportable standardized metafile
CA2062911A1 (en) 1991-05-17 1992-11-18 Stephen C. Gates Computer graphics system and method for auto-tresselating graphic objects
EP0529121A1 (en) 1991-08-24 1993-03-03 International Business Machines Corporation Graphics display tool
JPH07146931A (ja) * 1993-03-08 1995-06-06 Canon Inf Syst Res Australia Pty Ltd 画像創成方法
GB2278524B (en) * 1993-05-28 1997-12-10 Nihon Unisys Ltd Method and apparatus for rendering visual images employing area calculation and blending of fractional pixel lists for anti-aliasing and transparency
US5528738A (en) * 1993-10-06 1996-06-18 Silicon Graphics, Inc. Method and apparatus for antialiasing raster scanned, polygonal shaped images
US5911066A (en) 1994-02-22 1999-06-08 Microsoft Corporation Data transfer utilizing a single functionally independent data transfer mechanism
AUPM822394A0 (en) * 1994-09-16 1994-10-13 Canon Inc. Object based rendering system
AUPM822194A0 (en) * 1994-09-16 1994-10-13 Canon Inc. Utilisation of scanned images in an image compositing system
US5920323A (en) * 1995-02-09 1999-07-06 Canon Kabushiki Kaisha Diagram processing apparatus and method
US6025853A (en) * 1995-03-24 2000-02-15 3Dlabs Inc. Ltd. Integrated graphics subsystem with message-passing architecture
JP3634447B2 (ja) 1995-07-14 2005-03-30 キヤノン株式会社 画像処理装置及び方法
US5867166A (en) 1995-08-04 1999-02-02 Microsoft Corporation Method and system for generating images using Gsprites
US6008820A (en) * 1995-08-04 1999-12-28 Microsoft Corporation Processor for controlling the display of rendered image layers and method for controlling same
JP3753263B2 (ja) 1995-08-23 2006-03-08 ヒューレット・パッカード・カンパニー 画像を処理する方法
US6173075B1 (en) * 1995-08-30 2001-01-09 Usanimation, Inc. Drawing pixmap to vector conversion
US5910805A (en) 1996-01-11 1999-06-08 Oclc Online Computer Library Center Method for displaying bitmap derived text at a display having limited pixel-to-pixel spacing resolution
AU2585797A (en) 1996-03-15 1997-10-01 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
KR0172581B1 (ko) 1996-04-02 1999-03-30 이진기 단계적 표현 가능형 폰트 그 변환 방법 및 렌더링 방법
US5754348A (en) 1996-05-14 1998-05-19 Planetweb, Inc. Method for context-preserving magnification of digital image regions
EP0925542B1 (en) 1996-09-09 2002-08-07 Design Intelligence, Inc. Automatic layout and formatting of content for a design in a medium
AU6155498A (en) 1997-02-10 1998-09-09 Logitech, Inc. Touch pad with scroll bar, command bar
JP3361951B2 (ja) 1997-02-25 2003-01-07 大日本スクリーン製造株式会社 印刷データ処理装置および方法
US5982381A (en) 1997-07-03 1999-11-09 Microsoft Corporation Method and apparatus for modifying a cutout image for compositing
US6417848B1 (en) 1997-08-25 2002-07-09 Ati International Srl Pixel clustering for improved graphics throughput
US6049390A (en) * 1997-11-05 2000-04-11 Barco Graphics Nv Compressed merging of raster images for high speed digital printing
US6034700A (en) 1998-01-23 2000-03-07 Xerox Corporation Efficient run-based anti-aliasing
US6857102B1 (en) 1998-04-07 2005-02-15 Fuji Xerox Co., Ltd. Document re-authoring systems and methods for providing device-independent access to the world wide web
AU5688199A (en) 1998-08-20 2000-03-14 Raycer, Inc. System, apparatus and method for spatially sorting image data in a three-dimensional graphics pipeline
AU743218B2 (en) * 1998-09-11 2002-01-24 Canon Kabushiki Kaisha Fast renering techniques for rasterised graphic object based images
US6336124B1 (en) 1998-10-01 2002-01-01 Bcl Computers, Inc. Conversion data representing a document to other formats for manipulation and display
US6125391A (en) 1998-10-16 2000-09-26 Commerce One, Inc. Market makers using documents for commerce in trading partner networks
US6608630B1 (en) * 1998-11-09 2003-08-19 Broadcom Corporation Graphics display system with line buffer control scheme
US6480201B1 (en) * 1999-08-24 2002-11-12 Microsoft Corporation Alpha regions

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07271958A (ja) * 1994-03-31 1995-10-20 Toshiba Corp 画像ファイル装置及び画像ファイルアクセス方法
JPH07282274A (ja) * 1994-04-04 1995-10-27 Mitsubishi Electric Corp グラフィック表示装置
JPH0844324A (ja) * 1994-07-29 1996-02-16 Victor Co Of Japan Ltd 文字図形処理装置及び情報処理装置
JPH09325748A (ja) * 1996-06-03 1997-12-16 Toshiba Corp 文字パターン形成装置及び文字パターン形成方法
JPH10275241A (ja) * 1997-03-28 1998-10-13 Internatl Business Mach Corp <Ibm> グラフィック処理装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CSND199801694006, 北浦 和之 外４名, ""６ステップでわかるグラフィックのコツ"", Ｍａｃ Ｐｅｏｐｌｅ, 19980801, 第４巻，第１５号, ｐ．１２８, JP, 株式会社アスキー *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7609263B2 (en) 2005-02-10 2009-10-27 Sony Computer Entertainment Inc. Drawing processing apparatus and method for compressing drawing data

Also Published As

Publication number Publication date
EP1272977B8 (en) 2005-08-10
JP5106735B2 (ja) 2012-12-26
DE60108093T2 (de) 2006-01-12
ES2236219T3 (es) 2005-07-16
WO2001080183A8 (en) 2004-12-23
EP1528510A3 (en) 2012-03-07
DE60108093D1 (de) 2005-02-03
EP1528510B1 (en) 2017-01-18
CN1426574A (zh) 2003-06-25
US6781600B2 (en) 2004-08-24
HK1057121A1 (en) 2004-03-12
WO2001080183A1 (en) 2001-10-25
US7009624B2 (en) 2006-03-07
US20050030321A1 (en) 2005-02-10
US20010030655A1 (en) 2001-10-18
EP1272977B1 (en) 2004-12-29
ATE286285T1 (de) 2005-01-15
AU2001254915A1 (en) 2001-10-30
EP1528510A2 (en) 2005-05-04
EP1272977A1 (en) 2003-01-08
CN1241150C (zh) 2006-02-08

Similar Documents

Publication Publication Date Title
JP2003531446A (ja) 形状プロセッサ
KR100707579B1 (ko) 비디오 데이터의 프레임 생성 방법 및 시스템
US6693637B2 (en) Method and apparatus for determining bins to be updated for polygons, including lines
JP2010165357A (ja) グラフィックスを処理する方法およびそのための装置
EP1577838A2 (en) A method of rendering graphical objects
JP2000511364A (ja) 表示データ用の格納条件を減少させる方法及び装置
JPH08508353A (ja) 多態グラフィック・デバイス
US5867612A (en) Method and apparatus for the fast scaling of an image
US6950108B2 (en) Bandwidth reduction for rendering using vertex data
EP1014306B1 (en) Antialiased high-resolution frame buffer architecture
US20020175925A1 (en) Processing pixels of a digital image
EP1431920B1 (en) Low-cost supersampling rasterization
US20030122850A1 (en) Method and apparatus for determining bins to be updated for polygons, including triangles
JP3603593B2 (ja) 画像処理方法および装置
CN100377179C (zh) 形状处理器
KR20000009807A (ko) 컴퓨터 시스템의 그래픽 데이터 처리 방법
JP2004531000A (ja) 図形情報を操作する方法およびシステム
JP2003030681A (ja) アンチエイリアス処理装置
AU2014277651A1 (en) Generating and rendering an anti-aliased page representation
AU770175B2 (en) Processing pixels of a digital image
JPH08272351A (ja) 画像処理装置
CN117333352A (zh) 图像处理方法、装置及电子设备
JPH08212355A (ja) 図形処理方法
KR20050009919A (ko) 그래픽 이미지 구현방법
AU2004237908A1 (en) Apparatus for printing overlapping objects

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080326

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080326

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20100118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101124

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110224

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20110329

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110729

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20110808

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20110902

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: 20121003

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20151012

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

LAPS Cancellation because of no payment of annual fees