【手続補正書】
【提出日】平成18年11月14日(2006.11.14)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ラスタスキャン法でレンダリングすべき複数の画像レイヤの合成スタックを簡略化する方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ｉ）  前記複数の画像レイヤを、各々が可変の透明度を有するレイヤにより分離される複数のグループへと分割する工程と、
（ii）  前記グループのうちの最上の１つに対して、前記ラン中の前記グループの複数の画像レイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと削減する工程と
を備えることを特徴とする方法。
【請求項２】
前記工程（ii）は、前記ラン中の一定色を有するレイヤを関連する蓄積された貢献度を有する単一の等しい色へと削減する工程を備えることを特徴とする請求項１に記載の方法。
【請求項３】
前記工程（ii）は、可変色の一定の透明度のレイヤを前記削減されたレイヤの蓄積である関連する貢献度を有する単一の等しい可変色のランへと削減する工程を備えることを特徴とする請求項１に記載の方法。
【請求項４】
前記削減は前記レイヤのトップダウン評価であり、
前記方法は更に、
前記蓄積された貢献度を監視する工程と、
前記蓄積された貢献度が１００％の所定の閾値以内であるときに前記削減を停止する工程と、
前記削減の最後に含まれるレイヤの下方にある全てのレイヤを破棄する工程と
を備えることを特徴とする請求項１に記載の方法。
【請求項５】
前記所定の閾値は前記合成の結果の所望の精度及び実行すべき動作の数に依存することを特徴とする請求項４に記載の方法。
【請求項６】
ラスタスキャン法でレンダリングすべき複数の画像レイヤのスタックを合成する方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
前記複数のレイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
前記グループのうちの最上の１つに対して、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと削減する工程と、
貢献度が計算され、前記ランにわたって色が一定でない各レイヤに対して、前記ラン中の各画素に対して画素値を生成する工程と、
前記生成された画素値を組み合わせることによって前記画素のランを生成する工程と
を備えることを特徴とする方法。
【請求項７】
非一定色を有するレイヤに対して生成された画素は単一のバッファへと組み合わされることを特徴とする請求項６に記載の方法。
【請求項８】
可変の透明度を有するレイヤの下方の各レイヤに対して、
（iii）  繰り返し前記工程（ｉ）及び（ii）を実行する工程と、
（iv）  前記工程（iii）の結果を前記可変の透明度を有するレイヤの画素値とを組み合わせる工程と
を更に備えることを特徴とする請求項１に記載の方法。
【請求項９】
ラスタスキャン法でレンダリングすべき複数の画像レイヤのスタックを合成する方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ａ）  前記合成スタックを簡略化する工程であって、当該工程は
（ｉ）  前記複数の画像レイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
（ii）  前記グループのうちの最上の１つに対して、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと合成することで削減する工程と
によって行われ、
（ｂ）  ボトムアップ式で最上の可変透明度レイヤを含むこれより下方の全てのレイヤを合成する工程と、
（ｃ）  前記工程（ａ）及び（ｂ）の結果を合成する工程と
を備えることを特徴とする方法。
【請求項１０】
関連する透明度値を有する少なくとも２つのレイヤを有する画像をレンダリングする方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ａ）  前記複数のレイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
（ｂ）  それぞれの前記グループ内のレイヤのトップダウン合成を行なって、対応するグループ画素値を判定することによって、元のレイヤを前記可変の透明度を有するレイヤにより分離されるグループ画素値から構成される削減数へと分解する工程と、
（ｃ）  グループの貢献度が１００％の所定の閾値内に入る場合に全ての可変透明度レイヤ及び閾値グループの下方の各グループを貢献しないものとして無視することができるようにそれぞれのグループの貢献度を評価する工程と、
（ｄ）  前記ラン中の画素ごとに、貢献するグループ及び可変透明度レイヤのボトムアップ合成を行なって対応する画素値を判定する工程と
を備えることを特徴とする方法。
【請求項１１】
関連する透明度値を有する少なくとも２つのレイヤを有する画像をレンダリングする方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ａ）  前記レイヤのうちの最上の１つで開始し、第１のバッファを使用して第１の可変透明度レイヤを含むこれより上方のレイヤに対してトップダウン合成を行なう工程と、
（ｂ）  第２のバッファを使用して次の可変透明度レイヤを含むこれより上方の更なるレイヤのトップダウン合成を行なう工程と、
（ｃ）  前記第２のバッファに対して前記第１のバッファを合成し、その合成結果を前記第１のバッファに格納する工程と、
（ｄ）  前記工程（ｂ）及び（ｃ）を繰り返して前記レイヤのうちの残りのレイヤを合成する工程と
を備えることを特徴とする方法。
【請求項１２】
前記工程（ｄ）は、可変透明度レイヤの上方のレイヤの任意のグループの貢献度が１００％の所定の閾値以内であるときに、全ての可変透明度レイヤ及び閾値グループの下方の各グループを貢献しないものとして無視することができ、且つ合成を中断することができるという終了条件を含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
プログラムを記録し、当該プログラムは、ラスタスキャン法でレンダリングすべき複数の画像レイヤの合成スタックを簡略化する手順をコンピュータに実行させるように構成され、前記プログラムは２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しないコンピュータ読み取り可能な記憶媒体であって、
前記プログラムは前記コンピュータに、
前記複数の画像レイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
前記グループのうちの最上の１つに対して動作可能であり、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと削減する工程と
を実行させることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１４】
前記削減する工程は、前記ラン中の一定色を有するレイヤを関連する蓄積された貢献度を有する単一の等しい色へと削減する工程を備えることを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１５】
前記削減する工程は、可変色の一定の透明度のレイヤを前記削減されたレイヤの蓄積である関連する貢献度を有する単一の等しい可変色のランへと削減する工程を備えることを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１６】
前記削減は前記レイヤのトップダウン評価であり、
前記プログラムは更に、
前記蓄積された貢献度を監視し、前記蓄積された貢献度が１００％の所定の閾値以内であるときに前記削減を停止するように動作し、評価される前記レイヤの下方にある全てのレイヤを破棄する工程を前記コンピュータに実行させることを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１７】
前記所定の閾値は合成結果の所望の精度及び実行すべき動作の数に依存していることを特徴とする請求項１６に記載のコンピュータ読み取り可能な記憶媒体。
【請求項１８】
プログラムを記録し、当該プログラムは、ラスタスキャン法でレンダリングすべき複数の画像レイヤのスタックを合成する手順をコンピュータに実行させるように構成され、前記プログラムは２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しないコンピュータ読み取り可能な記憶媒体であって、
前記プログラムは前記コンピュータに、
前記複数の画像レイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
前記グループのうちの最上の１つに対して動作可能であり、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと合成することで削減する工程と、
貢献度が計算され、前記ランにわたって色が一定でない各レイヤに対して動作可能であり、前記ラン中の各画素に対して画素値を判定する工程と、
前記生成された画素値を組み合わせることによって前記画素のランを生成する工程と
を実行させることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１９】
非一定色を有するレイヤに対して生成された画素は単一のバッファへと組み合わされることを特徴とする請求項１８に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２０】
更に、
可変の透明度を有するレイヤの下方の各レイヤに対して動作可能であり、
（ｉ）  前記分割する工程及び削減する工程を繰り返し呼び出すように構成された工程と、
（ii）  再帰的呼出しの結果を前記可変の透明度を有するレイヤの画素値と組み合わせる工程と
を前記コンピュータに実行させることを特徴とする請求項１３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２１】
プログラムを記録し、当該プログラムは、ラスタスキャン法でレンダリングすべき複数の画像レイヤのスタックを合成する手順をコンピュータに実行させるように構成され、前記プログラムは２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しないコンピュータ読み取り可能な記憶媒体であって、
前記プログラムは前記コンピュータに、
（ａ）  第１の工程であって、当該第１の工程は、
（ｉ）  前記複数の画像レイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
（ii）  前記グループのうちの最上の１つに対して動作可能であり、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと合成することで削減する工程と、
（iii）  簡略化されたレイヤを合成する工程と
により構成されており、
（ｂ）  ボトムアップ式で最上の可変透明度レイヤを含むこれより下方の全てのレイヤを合成する第２の工程と、
（ｃ）  前記第１の工程及び第２の工程の結果を合成する工程と
を実行させることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項２２】
プログラムを記録し、当該プログラムは、関連する透明度値を有する少なくとも２つのレイヤを有する画像をレンダリングする手順をコンピュータに実行させるように構成され、前記プログラムは２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しないコンピュータ読み取り可能な記憶媒体であって、
前記プログラムは前記コンピュータに、
前記複数のレイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
各前記グループ内のレイヤのトップダウン合成を行なって、対応するグループ画素値を判定することによって、元のレイヤを可変透明度レイヤにより分離されるグループ画素値から構成される削減数へと分解する工程と、
グループの貢献度が１００％の所定の閾値内に入る場合に全ての可変透明度レイヤ及び閾値グループの下方の各グループを貢献しないものとして無視することができるようにそれぞれのグループの貢献度を評価する工程と、
前記ラン中の画素ごとに動作可能であり、これら貢献するグループ及び可変透明度レイヤのボトムアップ合成を行なって、対応する画素値を判定する工程と
を実行させることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項２３】
プログラムを記録し、当該プログラムは、関連する透明度値を有する少なくとも２つのレイヤを有する画像をレンダリングする手順をコンピュータに実行させるように構成され、前記プログラムは２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しないコンピュータ読み取り可能な記憶媒体であって、
前記プログラムは前記コンピュータに、
前記レイヤのうちの最上の１つで開始し、第１のバッファを使用して第１の可変透明度レイヤを含むこれより上方のレイヤに対してトップダウン合成を行なう第１の工程と、
第２のバッファを使用して、次の可変透明度レイヤを含むこれより上方の更なるレイヤのトップダウン合成を行なう第２の工程と、
前記第２のバッファに対して前記第１のバッファを合成し、その合成結果を前記第１のバッファに格納する工程と、
前記第１の工程及び第２の工程の呼出しを繰り返して前記レイヤのうちの残りのレイヤを合成する工程と
を実行させることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項２４】
前記繰り返す工程は、可変透明度レイヤの上方のレイヤの任意のグループの貢献度が１００％の所定の閾値以内であるときに全ての可変透明度レイヤ及び閾値グループの下方の各グループを貢献しないものとして無視することができ、且つ合成を中断することができるという終了条件を実行する工程を備えることを特徴とする請求項２３に記載のコンピュータ読み取り可能な記憶媒体。
【請求項２５】
ラスタスキャン法でレンダリングすべき複数の画像レイヤの合成スタックを簡略化する装置であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない装置であって、
前記複数の画像レイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する手段と、
前記グループのうちの最上の１つに対して、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと削減する手段と
を備えることを特徴とする装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明の第１の態様によれば、ラスタスキャン法でレンダリングすべき複数の画像レイヤの合成スタックを簡略化する方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ｉ）  前記複数の画像レイヤを、各々が可変の透明度を有するレイヤにより分離される複数のグループへと分割する工程と、
（ii）  前記グループのうちの最上の１つに対して、前記ラン中の前記グループの複数の画像レイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと削減する工程と
を備えることを特徴とする方法を提供する。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
本発明の第２の態様によれば、ラスタスキャン法でレンダリングすべき複数の画像レイヤのスタックを合成する方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
前記複数のレイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
前記グループのうちの最上の１つに対して、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと削減する工程と、
貢献度が計算され、前記ランにわたって色が一定でない各レイヤに対して、前記ラン中の各画素に対して画素値を生成する工程と、
前記生成された画素値を組み合わせることによって前記画素のランを生成する工程と
を備えることを特徴とする方法を提供する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本発明の第３の態様によれば、ラスタスキャン法でレンダリングすべき複数の画像レイヤのスタックを合成する方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ａ）  前記合成スタックを簡略化する工程であって、当該工程は
（ｉ）  前記複数の画像レイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
（ii）  前記グループのうちの最上の１つに対して、前記ラン中の前記グループのレイヤを関連する蓄積された貢献度を有する単一の等しいレイヤへと合成することで削減する工程と
によって行われ、
（ｂ）  ボトムアップ式で最上の可変透明度レイヤを含むこれより下方の全てのレイヤを合成する工程と、
（ｃ）  前記工程（ａ）及び（ｂ）の結果を合成する工程と
を備えることを特徴とする方法を提供する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
本発明の別の態様によれば、関連する透明度値を有する少なくとも２つのレイヤを有する画像をレンダリングする方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ａ）  前記複数のレイヤを、可変の透明度を有するレイヤにより分離されるグループ毎に分割する工程と、
（ｂ）  それぞれの前記グループ内のレイヤのトップダウン合成を行なって、対応するグループ画素値を判定することによって、元のレイヤを前記可変の透明度を有するレイヤにより分離されるグループ画素値から構成される削減数へと分解する工程と、
（ｃ）  グループの貢献度が１００％の所定の閾値内に入る場合に全ての可変透明度レイヤ及び閾値グループの下方の各グループを貢献しないものとして無視することができるようにそれぞれのグループの貢献度を評価する工程と、
（ｄ）  前記ラン中の画素ごとに、貢献するグループ及び可変透明度レイヤのボトムアップ合成を行なって対応する画素値を判定する工程と
を備えることを特徴とする方法を提供する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
本発明の別の面によると、関連する透明度値を有する少なくとも２つのレイヤを有する画像をレンダリングする方法であって、２つ以上の画素のランにわたって動作可能であり、前記画素内で前記ランに貢献するグラフィカルオブジェクトが変化しない方法において、
（ａ）  前記レイヤのうちの最上の１つで開始し、第１のバッファを使用して第１の可変透明度レイヤを含むこれより上方のレイヤに対してトップダウン合成を行なう工程と、
（ｂ）  第２のバッファを使用して次の可変透明度レイヤを含むこれより上方の更なるレイヤのトップダウン合成を行なう工程と、
（ｃ）  前記第２のバッファに対して前記第１のバッファを合成し、その合成結果を前記第１のバッファに格納する工程と、
（ｄ）  前記工程（ｂ）及び（ｃ）を繰り返して前記レイヤのうちの残りのレイヤを合成する工程と
を備えることを特徴とする方法を提供する。