【手続補正書】
【提出日】平成20年3月26日(2008.3.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  ピクセルの複数の線を含む表示として、イメージをレンダリングするための方法であって、以下を含む：
表示されるオブジェクト（１００）のストリームを受け取り、それぞれのオブジェクトは形状（１０２）および塗りつぶし（１０４）を含み；
それぞれのオブジェクトのために、形状の内側のピクセルを表わす第１の状態および形状の外側のピクセルを表わす第２の状態を含む表示のピクセルのために、少なくとも２つの可能な状態のうちの１つを有する符号化された走査データの複数の線にオブジェクトの形状を変換し；
符号化された走査データの複数の線の各々と塗りつぶしを、表示のためフレームの線に混合し；以下の特徴を含む：
符号化された走査データの複数の線にオブジェクトの形状を変換し、前記符号化された走査データは以下を含む：
ａ．  サブピクセルマトリックスとして表示のそれぞれのピクセルを表わし、サブピクセルマトリックスはピクセルを覆う１以上のサブピクセル領域を含み、
ｂ．  サブピクセルマトリックスでのそれぞれの水平上の行のために、オブジェクトの形状とサブピクセルマトリックス間のそれぞれの交点の座標を含む交差データを生成し、
ｃ．  形状内にある「オン」のサブピクセル、又は形状外にある「オフ」のサブピクセルの群を抽出するために、ザブピクセルマトリックスのそれぞれの行のための前記交差データを処理し、および、表示のそれぞれの線のために以下を含む：
ｄ．  形状の内側にあり、前記第１の状態に関連付けられたピクセルの群と、形状の外側にあり、前記第２の状態に関連付けられたピクセルの群と、部分的に形状の内側にあり部分的に形状の外側にあるため形状の端にあり第３の状態に関連付けられた移り変りのピクセルの群とを同定するために、抽出されたサブピクセルの群を解析し、
ｅ．  それぞれの移り変りのピクセルのために、形状の内側にある移り変りのピクセルの部分に対応するグレイスケール値を生成すべく、移り変りのピクセルとして同定されたそれらのピクセルをさらに処理し、
ｆ．  前記それぞれの状態にあるピクセルの群の長さ、及び第３の状態の移り変りのピクセルのための、及び関連付けられたグレイスケール値を含む符号化された走査データの線を生成する。
【請求項２】  請求項１に記載の方法であって、移り変りのピクセルのためのグレイスケール値は、複数のサブピクセル領域の内のどれが形状の内側にあるものかについて決定して、複数のサブピクセル領域と、複数のピクセル領域の内の形状の内側にあるものとの比率を決定することによって計算されることを特徴とするイメージレンダリングのための方法。
【請求項３】  請求項１または請求項２に記載の方法であって、形状は複数のセグメントを含むパス（１０８）を含むことを特徴とするイメージレンダリングのための方法。
【請求項４】  請求項３に記載の方法であって、前記パスセグメントはパスセグメントのストロークの属性を定義するパラメータを含むことを特徴とするイメージレンダリングのための方法。
【請求項５】  請求項３または請求項４に記載の方法であって、１以上の複数の曲げられたパスのセグメントを、複数の曲げられていないセグメントに変換することを含むことを特徴とするイメージレンダリングのための方法。
【請求項６】  請求項１ないし請求項５のいずれか１項に記載の方法であって、フレームは、ビデオメモリまたは表示装置のうちの少なくとも１つを含むことを特徴とするイメージレンダリングのための方法。
【請求項７】  請求項１ないし請求項６のいずれか１項に記載の方法であって、フレームは、非ビデオメモリまたは出力ビットマップフォーマットバッファのうちの少なくとも１つに対応することを特徴とするイメージレンダリングのための方法。
【請求項８】  請求項１ないし請求項７のいずれか１項に記載の方法であって、キャッシュ内に切落しマスクとして符号化された走査データの複数の線を記憶（５１４）することをさらに含むことを特徴とするイメージレンダリングのための方法。
【請求項９】  請求項８に記載の方法であって、形状によって切落しマスクに指標を付けることをさらに含むことを特徴とするイメージレンダリングのための方法。
【請求項１０】  請求項８または請求項９に記載の方法であって、混合することは、切落しマスクを入手し、かつ切落しマスクに関連付けられた符号化された走査データを混合することを特徴とする方法。
【請求項１１】  請求項１ないし請求項１０のいずれか１項に記載の方法であって、表示されるオブジェクトは透明度（１０６）を含み、混合は、符号化された走査データの複数の線と表示のためのフレームの線の透明度を各々混合することをさらに含むことを特徴とするイメージレンダリングのための方法。
【請求項１２】  請求項１ないし請求項１１のいずれか１項に記載の方法であって、表示されるオブジェクトは透明度（１０６）を含み、透明度はビット深さ修正、トーン修正、スケーリング、圧縮解除、または復号化の少なくとも一つによって前処理されることを特徴とするイメージレンダリングのための方法。
【請求項１３】  請求項１２に記載の方法であって、透明度は、形状のための透明度値のビットマップへのポインタを含むことを特徴とするイメージレンダリングのための方法。
【請求項１４】  請求項１ないし請求項１３のいずれか１項に記載の方法であって、塗りつぶし（１０４）は、色（１１６）、テクスチャまたはビットマップ（１１８）のうちの少なくとも１つを含むことを特徴とするイメージレンダリングのための方法。
【請求項１５】  請求項１ないし請求項１４のいずれか１項に記載の方法であって，前記形状は形状を表現する、請求項１の方法によって生成されるような、符号化された走査データの複数の行を含む切落しマスク（１１４）を含むことを特徴とするイメージレンダリングのための方法。
【請求項１６】  先行するいずれか１項に記載の方法であって、形状内及び形状外を決定するためのアルゴリズムを適用することをさらに含むことを特徴とするイメージレンダリングのための方法。
【請求項１７】  請求項１６に記載の方法であって、アルゴリズムを適用するＫとはワインディングルールを適用することを含むことを特徴とするイメージレンダリングのための方法。
【請求項１８】  先行するいずれか１項に記載の方法であって、レンダーされたカラーイメージの端を無色にエイリアス除去するのに適合し、表示されるオブジェクトの塗りつぶし（１０４）は、１つ以上の色（１１６、１１８）を含み、移り変りのピクセルのためのグレイスケール値とピクセルの前の値のピクセルに対応する塗りつぶし（１０４）とを混合することを含むことを特徴とするイメージレンダリングのための方法。
【請求項１９】  先行するいずれか１項に記載の方法であって、移り変りのピクセルのためのグレイスケール値をランレングス符号化することをさらに含むことを特徴とするイメージレンダリングのための方法。
【請求項２０】  先行するいずれか１項に記載の方法であって、サブピクセルマトリックスの１以上の次元は平滑性値により制御されることを特徴とするイメージレンダリングのための方法。
【請求項２１】  先行するいずれか１項に記載の方法であって、オブジェクトの端を滑らかにするのに適合し、オブジェクトの形状はオブジェクトのアウトラインを描くパス（１０８）を含み、パスは内側と外側を有し、
パスと交差する複数のピクセルの各々一つのために、パスの内側の一つのピクセルの部分を表わすグレイスケール値を得るためにピクセルの一つを過サンプリングし、および、
複数のピクセルをピクセル配列に格納されたデータと混合することを含むことを特徴とするイメージレンダリングのための方法。
【請求項２２】  先行するいずれか１項に記載の方法であって、それぞれのオブジェクトはさらにバウンディングボックス（１０１）を含み、前記バウンディングボックスはオブジェクトがレンダーされるべき範囲を示すことを特徴とするイメージレンダリングのための方法。
【請求項２３】  請求項２２に記載の方法であって、オブジェクトが表示範囲内となったときの決定をするために、表示の境界線を定義するパラメータを持つオブジェクトのバウンディングボックスを交差することによって、さらにオブジェクトを前処理することを含むことを特徴とするイメージレンダリングのための方法。
【請求項２４】  請求項２３に記載の方法であって、オブジェクトのバウンディングボックスと表示間がヌルの交差を持つオブジェクトの前処理は、それ以上処理されないことを特徴とするイメージレンダリングのための方法。
【請求項２５】  先行するいずれか１項に記載の方法であって、符号化された走査データの複数の線のそれぞれ及び塗りつぶしを、表示のためフレームのラインに混合し、重み付けの要素を持つ塗りつぶし（１０４）を重み付けすることによって、かつ補足的な要素を持つ前のピクセルの値の重み付けを解除することによって、ピクセルの前の値と共にピクセルに対応する塗りつぶし（１０４）を混合し、前記重み付けの要素は内側のピクセルのために単一体に設定され、外側のピクセルのために０に設定され、移り変りのピクセルのためにグレイスケール値と等しく設定されることを特徴とするイメージレンダリングのための方法。
【請求項２６】  請求項２５に記載の方法であって、表示されるオブジェクトは透明度（１０６）を含み、混合はさらに透明度によって重み付けされることを特徴とするイメージレンダリングのための方法。
【請求項２７】  先行するいずれか１項に記載の方法であって、交差データは、それぞれのサブピクセルマトリックスの行のために、形状が行を横切る上または下の方向と共に、オブジェクトの形状とサブピクセルの行間のそれぞれの交差のＸ座標をさらに含むイメージレンダリングのための方法。
【請求項２８】  ピクセルの複数の線を含む表示として、イメージをレンダリングするためのグラフィカルオブジェクトを処理するためのシステムであって、以下を含む：
表示されるオブジェクト（１００）のストリームを受けるための受取手段（２０２、２０４、２０６）を含み、それぞれのオブジェクトは形状（１０２）、塗りつぶし（１０４）、アルファ（１０６）を含み；
それぞれのオブジェクトの形状を形状の内側のピクセルを表わす第１状態と形状の外側のピクセルを表わす第２状態を含む表示のピクセルのための少なくとも２つの可能な状態のうちの１つを有する符号化された走査データの複数の線に変換（２２０、５１２）するための変換手段（２２０、２２２、２２４）を含み；
符号化された走査データの複数の線のそれぞれ、塗りつぶし、およびアルファとを、表示のためフレームの線に混合するための混合手段（２２６）を含み；以下の特徴を含む：
前記変換手段は以下に適合する：
ａ．  サブピクセルマトリックスとして表示のそれぞれのピクセルを表わし、サブピクセルマトリックスはピクセルを覆う１以上のサブピクセル領域を含み、
ｂ．  サブピクセルマトリックスでのそれぞれの水平上の行のために、オブジェクトの形状とサブピクセルマトリックス間のそれぞれの交点の座標を含む交差データを生成し、
ｃ．  形状内にある「オン」のサブピクセル、又は形状外にある「オフ」のサブピクセルの群を抽出するために、ザブピクセルマトリックスのそれぞれの行のための前記交差データを処理し、および、表示のそれぞれの線のために以下を含む：
ｄ．  形状の内側にあり、前記第１の状態に関連付けられたピクセルの群と、形状の外側にあり、前記第２の状態に関連付けられたピクセルの群と、部分的に形状の内側にあり部分的に形状の外側にあるため形状の端にあり第３の状態に関連付けられた移り変りのピクセルの群とを同定するために、抽出されたサブピクセルの群を解析し、
ｅ．  それぞれの移り変りのピクセルのために、形状の内側にある移り変りのピクセルの部分に対応するグレイスケール値を生成すべく、移り変りのピクセルとして同定されたそれらのピクセルをさらに処理し、
ｆ．  前記それぞれの状態にあるピクセルの群の長さ、及び第３の状態の移り変りのピクセルのための、及び関連付けられたグレイスケール値を含む符号化された走査データの線を生成する。
【請求項２９】  請求項２８に記載のシステムであって、フレームは、ディスプレイ、プリンタ、ファイル、またはネットワークポートの少なくとも一つに対応することを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３０】  請求項２８または請求項２９に記載のシステムであって、オブジェクトは背景塗りつぶしまたは置換え塗りつぶしの少なくとも一つを含み、背景塗りつぶしまたは置換え塗りつぶしの少なくとも一つをフレームの線に混合する混合手段を含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３１】  請求項２８ないし請求項３０のいずれか１項に記載のシステムであって、前記受取手段、前記変換手段、及び前記混合手段はプロセッサとメモリを含み、前記プロセッサは符号化された走査データ、塗りつぶし、およびアルファをピクセルデータの線と結合させるために構成され、および、
ピクセルデータの線を記憶するメモリを含み、およびメモリはプロセッサにピクセルデータの線を供給するように適合され、およびメモリはピクセルデータの線が符号化された走査データ、塗りつぶし、および透明性に組み合わされたとき、生成されるピクセルデータの新しい線を記憶するように適合されていることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３２】  請求項３１に記載のシステムであって、メモリを表示するために構成されたディスプレイを含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３３】  請求項３１または請求項３２に記載のシステムであって、プロセッサは、マイクロプロセッサ、マイクロコントローラ、組込み型マイクロコントローラ、プログラム可能なデジタル信号プロセッサ、専用集積回路、プログラム可能なゲートアレイ、またはプログラム可能なアレイロジックのうちの１以上をさらに含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３４】  請求項３１ないし請求項３３のいずれか１項に記載のシステムであって、メモリ内に記憶されたピクセルデータの線を印刷するために構成されたプリンタ、メモリ内に記憶されたピクセルデータの線を記憶するために構成された記憶装置、メモリ内に記憶されたピクセルデータの線を出力するために構成されたネットワーク機器のうちの少なくとも１以上をさらに含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３５】  請求項３１ないし請求項３４のいずれか１項に記載のシステムであって、プロセッサは、チップ、チップセット、またはダイのうちの少なくとも一つであることを特徴するグラフィカルオブジェクトを処理するためのシステム。
【請求項３６】  請求項３１ないし請求項３４のいずれか１項に記載のシステムであって、プロセッサおよびメモリはチップ、チップセット、またはダイのうちの少なくとも一つであることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３７】  請求項３２または請求項３２に従属するときの請求項３３ないし請求項３６のいずれか１項に記載のシステムであって、表示は、電子編成機、パームトップ（Palm-top）コンピュータ、ハンドヘルドゲーム機器、ウェブ化可能な携帯電話、パーソナルデジタルアシスタント、改良された電話、シンネットワーククライアント、またはセットトップボックスのうちの少なくとも一つの表示とすることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３８】  請求項３２または請求項３２に従属するときの請求項３３ないし請求項３６のいずれか１項に記載のシステムであって、表示はプリンタまたはプロッタのうちの少なくとも一つであることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項３９】  請求項３２または請求項３２に従属するときの請求項３３ないし請求項３６のいずれか１項に記載のシステムであって、表示はドキュメントマネージメントシステム内で使用されることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４０】  請求項３２または請求項３２に従属するときの請求項３３ないし請求項３６のいずれか１項に記載のシステムであって、ドキュメントマネージメントシステムのファックス機、フォトコピー機、またはプリンタのうちの少なくとも一つで使用されることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４１】  請求項３２または請求項３２に従属するときの請求項３３ないし請求項３６のいずれか１項に記載のシステムであって、表示は車内システム内で使用されることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４２】  請求項３２または請求項３２に従属するときの請求項３３ないし請求項３６のいずれか１項に記載のシステムであって、表示はオーディオプレーヤ、電子レンジ、冷蔵庫、洗濯機、衣服乾燥機、オーブン、または皿洗い機のうちの少なくとも一つで使用されることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４３】  請求項３１ないし請求項４２のいずれか１項に記載のシステムであって、プロセッサは複数のグラフィカルオブジェクトを受け、並列の複数のグラフィカルオブジェクトを処理することを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４４】請求項２８ないし請求項３０のいずれか１項に記載のシステムであって、
前記受取手段は前記オブジェクトの前記ストリームを受け取るための入力機構を含み、
前記変換手段と混合手段は、ピクセル配列を作成するためのオブジェクトの基準によってオブジェクト上のオブジェクトのストリームを処理するオブジェクトプロセッサを含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４５】  請求項４４に記載のシステムであって、それぞれのオブジェクトの形状がパスを含み、オブジェクトプロセッサが、イメージのアウトラインを表現するピクセル配列を作成するために前記パスを処理することを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４６】  請求項４５に記載のシステムであって、オブジェクトプロセッサはパスの端をエイリアス除去することを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４７】  請求項４５または請求項４６に記載のシステムであって、オブジェクトプロセッサはイメージのアウトランを符号化することを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４８】  請求項４４ないし請求項４７のいずれか１項に記載のシステムであって、それぞれのオブジェクトがバウンディングボックス（１０１）をさらに含み、前記バウンディングボックスはオブジェクトがレンダーされるべき範囲をオブジェクトプロセッサに示すことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項４９】  請求項４４ないし請求項４８のいずれか１項に記載のシステムであって、オブジェクトプロセッサは滑らかにする要素（２１０）を受け取り、前記滑らかにする要素は、ピクセル配列に関連するオブジェクトの過サンプリングの量を指定することを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５０】  請求項４４ないし請求項４９のいずれか１項に記載のシステムであって、それぞれのオブジェクトのアルファ（１０６）は透明度値及び形状のための透明度値のビットマップへのポインタを含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５１】  請求項４４ないし請求項５０のいずれか１項に記載のシステムであって、それぞれのオブジェクトの塗りつぶし（１０４）には、色（１１６）、テクスチャまたはビットマップ（１１８）のうちの少なくとも１つを含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５２】  請求項４６または請求項４６に従属するときの請求項４７ないし請求項５１のいずれか１項に記載のシステムであって、エイリアス除去された端は、グレイスケール値として表示されることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５３】  請求項５２に記載のシステムであって、トーン応答曲線は、エイリアス除去された端のグレイスケール値に適用されることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５４】  請求項４４ないし請求項５３のいずれか１項に記載のシステムであって、ピクセル配列は、スクリーン、プリンタ、ネットワークポートまたはファイルのうちの少なくとも１つに送られることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５５】  請求項４４ないし請求項５４のいずれか１項に記載のシステムであって、パラメータのうちの１つは、前処理された形状データであることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５６】 請求項５５に記載のシステムであって、前処理された形状データは、請求項３１に記載のシステムで生成するような、形状を表現する符号化された走査データの複数の線を含む切落しマスクを含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５７】  請求項５５または請求項５６に記載のシステムであって、前処理された形状データは、透明度を含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５８】  請求項５５ないし請求項６７のいずれか１項に記載のシステムであって、前処理された形状データは、塗りつぶしを含むことを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項５９】  請求項４４ないし請求項５８のいずれか１項に記載のシステムであって、中間処理データをキャッシュに記憶することをさらに含み、中間処理データは、請求項５６に記載されているような切落しマスク、塗りつぶし、または透明度のうちの少なくとも１つを含んでいることを特徴とするグラフィカルオブジェクトを処理するためのシステム。
【請求項６０】  ピクセルの複数の線を含む表示として、イメージをレンダリングするためのグラフィカルオブジェクトを処理するためのコンピュータプログラムであって、以下を含む：
ピクセルの複数の線を含む表示として、イメージをレンダリングするための方法であって、以下を含む：
表示されるオブジェクト（１００）のストリームを受け取り、それぞれのオブジェクトは形状（１０２）、塗りつぶし（１０４）、およびアルファ（１０６）を含み；
それぞれのオブジェクトのために、形状の内側のピクセルを表わす第１の状態と形状の外側のピクセルを表わす第２の状態を含む表示のピクセルのための少なくとも２つの可能な状態のうちの１つを有する符号化された走査データの複数の線にオブジェクトの形状を変換し；
符号化された走査データの複数の線のそれぞれ、塗りつぶし、およびアルファを、表示のためフレームの線に混合し；以下の特徴を含む：
符号化された走査データの複数の線にオブジェクトの形状を変換し、前記符号化された走査データは以下を含む：
ａ．  サブピクセルマトリックスとして表示のそれぞれのピクセルを表わし、サブピクセルマトリックスはピクセルを覆う１以上のサブピクセル領域を含み、
ｂ．  サブピクセルマトリックスでのそれぞれの水平上の行のために、オブジェクトの形状とサブピクセルマトリックス間のそれぞれの交点の座標を含む交差データを生成し、
ｃ．  形状内にある「オン」のサブピクセル、又は形状外にある「オフ」のサブピクセルの群を抽出するために、ザブピクセルマトリックスのそれぞれの行のための前記交差データを処理し、および、表示のそれぞれの線のために以下を含む：
ｄ．  形状の内側にあり、前記第１の状態に関連付けられたピクセルの群と、形状の外側にあり、前記第２の状態に関連付けられたピクセルの群と、部分的に形状の内側にあり部分的に形状の外側にあるため形状の端にあり第３の状態に関連付けられた移り変りのピクセルの群とを同定するために、抽出されたサブピクセルの群を解析し、
ｅ．  それぞれの移り変りのピクセルのために、形状の内側にある移り変りのピクセルの部分に対応するグレイスケール値を生成すべく、移り変りのピクセルとして同定されたそれらのピクセルをさらに処理し、
ｆ．  前記それぞれの状態にあるピクセルの群の長さ、及び第３の状態の移り変りのピクセルのための、及び関連付けられたグレイスケール値を含む符号化された走査データの線を生成する。
【請求項６１】  請求項６０に記載のコンピュータプログラムであって、表示がディスプレイ、プリンタ、ファイル、またはネットワークポートの少なくとも一つに対応することを特徴とするグラフィカルオブジェクトを処理するためのコンピュータプログラム。