【手続補正書】
【提出日】平成15年7月29日(2003.7.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像を描写するために少なくとも２つの重なり合っている層を結合するためのコンピュータ実装される方法であって、前記画像が複数の画像ピクセルを保持し、各々の重なり合っている層が複数の層ピクセルを保持し、各々の層ピクセルが前記画像ピクセルのうちの１つに対応する、方法において、
ａ）’少なくとも２つの層の組の間で重なり合っている領域をタイルと規定するステップであって、該タイルは画像ピクセルの部分集合を含む、ステップと、
ａ）前記規定されたタイル内の少なくとも１つの画像ピクセルに対して、
ａ．１）アキュムレータの色値を初期化するステップと、
ａ．２）少なくとも二つの層の前記組の一つの層を選択するステップであって、前記選択された層は前記画像ピクセルに対応する層ピクセルを持ち、前記層ピクセルが色値を持つ、ステップと、
ａ．３）前記アキュムレータの色値と前記層ピクセルの色値を合成するステップと、
ａ．４）前記アキュムレータにａ．３）の結果を格納するステップと、
ａ．５）少なくとも二つの層の組の任意の残りの層に対して層ピクセルが処理されるべきかどうかを判定するステップと、
ａ．６）ａ．５）が任意の残りの層に対して層ピクセルが処理されるべきであることを示すことに応じて、ａ．２）からａ．６）までを繰り返すステップと、
ａ．７）前記アキュムレータの色値を出力するステップと
を含むことを特徴とする方法。
【請求項２】
請求項１記載の方法において、各々の層ピクセルが不透明度を持ち、
ａ．１）さらにアキュムレータの不透明度を初期化するステップを含み、
ａ．３）さらに前記アキュムレータの不透明度と層ピクセルの不透明度を合成するステップを含み、
ａ．５）前記アキュムレータの不透明度が完全な不透明度を示すかどうかを判定するステップを含む
ことを特徴とする方法。
【請求項３】
請求項１記載の方法において、ａ．２）が、少なくとも二つの層の前記組の残りの最上の層を選択するステップを含むことを特徴とする方法。
【請求項４】
請求項１記載の方法において、さらに、
ｂ）前記規定されたタイルの各画像ピクセルに対して、ａ）を繰り返すステップと
を含むことを特徴とする方法。
【請求項５】
請求項１記載の方法において、少なくとも二つの層の前記組の少なくとも１つの層が長方形ではないことを特徴とする方法。
【請求項６】
請求項１記載の方法において、少なくとも二つの層の前記組の少なくとも１つの層の少なくとも１つのピクセルが透明であり、ａ．３）が、
ａ．３．１）層ピクセルが透明であることに応じて、前記アキュムレータの色値を保つステップと、
ａ．３．２）層ピクセルが透明でないことに応じて、前記アキュムレータの色値と前記層ピクセルの色値を合成するステップと
を含むことを特徴とする方法。
【請求項７】
請求項１記載の方法において、各層がウィンドウを含み、そして前記画像がウィンドウ・システムのための表示を含むことを特徴とする方法。
【請求項８】
画像を描写するために少なくとも２つの重なり合っている層を結合するためのコンピュータ実装される方法であって、前記画像が複数の画像ピクセルを保持し、各々の重なり合っている層が複数の層ピクセルを保持し、各々の層ピクセルが前記画像ピクセルのうちの１つに対応する、方法において、
ａ）少なくとも１つの画像ピクセルに対して、
ａ．１）アキュムレータの色値を初期化するステップと、
ａ．２）前記画像ピクセルに対応する層ピクセルを持つ、残っている最上の重なり合っている層を選択するステップであって、前記層ピクセルが色値を持つ、ステップと、
ａ．３）前記アキュムレータの色値と前記層ピクセルの色値を合成するステップと、
ａ．４）アキュムレータにａ．３）の結果を格納するステップと、
ａ．５）任意の残りの重なり合っている層に対して層ピクセルが処理されるべきかどうかを判定するステップと、
ａ．６）ａ．５）が任意の残りの重なり合っている層に対して層ピクセルが処理されるべきであることを示すことに応じて、ａ．２）からａ．６）までを繰り返すステップと、
ａ．７）最上の変更された層を指し示すタグを検索するステップと、
ａ．８）ａ．２）が前記指し示された最上の変更された層に対して実行されたかどうかを判定するステップと、
ａ．９）ａ．２）が前記指し示された最上の変更された層に対して実行されたことに応じて、アキュムレータの色値を出力するステップと、
を含むことを特徴とする方法。
【請求項９】
請求項８に記載の方法において、各々の層ピクセルが不透明度を持ち、
ａ．１）は、さらにアキュムレータの不透明度を初期化するステップを含み、
ａ．３）は、さらに前記アキュムレータの不透明度と前記層ピクセルの不透明度を合成するステップを含み、
ａ．５）は、前記アキュムレータの不透明度が完全な不透明度を示すかどうかを判定するステップを含む
ことを特徴とする方法。
【請求項１０】
画像を描写するために少なくとも２つの重なり合っている層を結合するためのシステムであって、前記画像が複数の画像ピクセルを保持し、各々の重なり合っている層が複数の層ピクセルを保持し、各々の層ピクセルが前記画像ピクセルのうちの１つに対応する、システムにおいて、
少なくとも２つの層の組の間で重なり合っている領域をタイルと規定するタイルサブディバイダーであって、該タイルは画像ピクセルの部分集合を含む、タイルサブディバイダーと、
前記規定されたタイル内の少なくとも１つの画像ピクセルに対して、アキュムレータの色値を初期化するためのアキュムレータと、
少なくとも二つの層の前記組の少なくとも１つの層の部分集合の各々を連続的に選択するための層セレクタであって、各選択された層は前記画像ピクセルに対応する層ピクセルを持ち、前記層ピクセルが色値を持つ、前記タイルサブディバイダーに結合された、層セレクタと、
各々の連続的に選択される層に対して、前記アキュムレータの色値と前記層ピクセルの色値を合成し、その結果を前記アキュムレータに格納するための、前記層セレクタおよび前記アキュムレータに連結されるコンポジタと、
前記アキュムレータの色値を出力するための、前記アキュムレータに連結される出力デバイスと
を含むことを特徴とするシステム。
【請求項１１】
請求項１０記載のシステムにおいて、各層ピクセルが不透明度を持ち、
前記アキュムレータがさらに、アキュムレータの不透明度を初期化し、
前記コンポジタがさらに、前記アキュムレータの不透明度と前記層ピクセルの不透明度を合成し、その結果を前記アキュムレータに格納し、
前記層セレクタによって選択された重なり合っている層の部分集合が、完全な不透明度と前記アキュムレータの不透明度との比較に応じて決定される
ことを特徴とするシステム。
【請求項１２】
請求項１０記載のシステムにおいて、前記層セレクタが、少なくとも二つの層の前記組の残りの最上の層を選択することによって、連続的に層を選択することを特徴とするシステム。
【請求項１３】
請求項１０記載のシステムにおいて、少なくとも二つの層の前記組の少なくとも１つの層の少なくとも１つのピクセルが透明であり、前記コンポジタが、
前記層ピクセルが透明であることに応じて、前記アキュムレータの色値を保ち、
前記層ピクセルが透明でないことに応じて、前記アキュムレータの色値と前記層ピクセルの色値を合成する
ことを特徴とするシステム。
【請求項１４】
画像を描写するために少なくとも２つの重なり合っている層を結合するためのシステムであって、前記画像が複数の画像ピクセルを保持し、各々の重なり合っている層が複数の層ピクセルを保持し、各々の層ピクセルが前記画像ピクセルのうちの１つに対応する、システムにおいて、
少なくとも１つの画像ピクセルに対して、アキュムレータの色値を初期化する
ためのアキュムレータと、
前記画像ピクセルに対応する層ピクセルを持つ重なり合っている層の少なくとも１つの部分集合の各々を連続的に選択するための層セレクタであって、前記層ピクセルが色値を持つ、層セレクタと、
各々の連続的に選択される層に対して、前記アキュムレータの色値と前記層ピクセルの色値を合成し、その結果を前記アキュムレータに格納するための、前記層セレクタおよび前記アキュムレータに連結されるコンポジタと、
最上の変更された層を指し示すタグを検索するため、及び前記層セレクタが前記指し示された最上の変更された層上で動作したかどうかを判定するための、前記層セレクタに連結されるタグ処理モジュールと、
前記タグ処理モジュールが、前記指し示された最上の変更された層上で前記層セレクタが動作したということを、示すことに応じて、前記アキュムレータの色値を出力するための、前記アキュムレータに連結される出力デバイスと
を含むことを特徴とするシステム。
【請求項１５】
請求項１４記載のシステムにおいて、各層ピクセルが不透明度を持ち、
前記アキュムレータがさらに、アキュムレータの不透明度を初期化し、
前記コンポジタがさらに、前記アキュムレータの不透明度と前記層ピクセルの不透明度を合成し、その結果を前記アキュムレータに格納し、
前記層セレクタによって選択された重なり合っている層の部分集合が、完全な不透明度と前記アキュムレータの不透明度との比較に応じて決定される
ことを特徴とするシステム。
【請求項１６】
画像を描写するために少なくとも２つの重なり合っている層を結合するため、その中に具体化されたコンピュータ読取り可能なコードを持つコンピュータ使用可能な媒体を含むコンピュータ・プログラム製品であって、前記画像が複数の画像ピクセルを保持し、各々の重なり合っている層が複数の層ピクセルを保持し、各々の層ピクセルが前記画像ピクセルのうちの１つに対応する、コンピュータ・プログラム製品において、
コンピュータに、少なくとも２つの層の組の間で重なり合っている領域をタイルとして規定させるように構成された、コンピュータ読み取り可能プログラムコード・デバイスであって、該タイルは画像ピクセルの部分集合を含む、コンピュータ読み取り可能なプログラム・コード・デバイスと、
前記規定されたタイル内の少なくとも１つの画像ピクセルに対して、コンピュータが
アキュムレータの色値を初期化し、
前記少なくとも二つの層の前記組の少なくとも一つの層であって、前記画像ピクセルに対応し、色値を持つ層ピクセルを持つ層ピクセルを有する、層を選択し、
前記アキュムレータの色値と前記層ピクセルの色値を合成し、
前記アキュムレータに前記合成の結果を格納し、
少なくとも二つの層の前記組の任意の残りの層に対して層ピクセルが処理されるべきかどうかを判定し、
前記判定が任意の残りの層に対して層ピクセルが処理されるべきであることを示すことに応じて、初期化し、選択し、合成し、格納し、及び判定するステップを繰り返し、
前記アキュムレータの色値を出力する、
よう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含むことを特徴とするコンピュータ・プログラム製品。
【請求項１７】
請求項１６記載のコンピュータ・プログラム製品において、各層ピクセルが不透明度を持ち、
コンピュータに初期化させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、さらに、コンピュータにアキュムレータの透明度を初期化させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含み、
コンピュータに合成させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、さらに、コンピュータに前記アキュムレータの透明度と前記層ピクセルの透明度を合成させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含み、
任意の残りの層に対して、層ピクセルが処理されるべきかどうかをコンピュータに判定させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、前記アキュムレータの透明度が完全な不透明を示しているかどうかをコンピュータに判定させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含む
ことを特徴とするコンピュータ・プログラム製品。
【請求項１８】
請求項１６記載のコンピュータ・プログラム製品において、層の１つをコンピュータに選択させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、少なくとも二つの層の前記組の残りの最上の層をコンピュータに選択させるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含むことを特徴とするコンピュータ・プログラム製品。
【請求項１９】
請求項１６記載のコンピュータ・プログラム製品において、少なくとも二つの層の前記組の少なくとも１つの層の少なくとも１つのピクセルが透明であり、前記アキュムレータの色値と前記層ピクセルの色値を合成することをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、
前記層ピクセルが透明であることに応じて、前記アキュムレータの色値を維持し、
前記層ピクセルが透明でないことに応じて、前記アキュムレータの色値と前記層ピクセルの色値を合成する
ことをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含むことを特徴とするコンピュータ・プログラム製品。
【請求項２０】
画像を描写するために少なくとも２つの重なり合っている層を結合するため、その中に具体化されたコンピュータ読取り可能なコードを持つコンピュータ使用可能な媒体を含むコンピュータ・プログラム製品であって、前記画像が複数の画像ピクセルを保持し、各重なり合っている層が複数の層ピクセルを保持し、各層ピクセルが前記画像ピクセルのうちの１つに対応する、コンピュータ・プログラム製品において、
少なくとも１つの画像ピクセルに対して、
アキュムレータの色値を初期化し、
前記画像ピクセルに対応し、色値を持つ層ピクセルを持つ、最上の残りの重なり合っている層を選択し、
前記アキュムレータの色値と前記層ピクセルの色値を合成し、
前記アキュムレータに前記合成の結果を格納し、
任意の残りの重なり合っている層に対して層ピクセルが処理されるべきかどうかを判定し、
前記判定が任意の残りの重なり合っている層に対して層ピクセルが処理されるべきであることを示すことに応じて、初期化し、選択し、合成し、格納し、及び判定することを繰り返し、
最上の変更された層を指し示すタグを検索し、
前記選択が前記指し示された最上の変更された層に対して実行されたかどうかを判定し、
前記選択が前記指し示された最上の変更された層に対して実行されたことに応じて、アキュムレータの色値を出力する、
ことをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含むことを特徴とするコンピュータ・プログラム製品。
【請求項２１】
請求項２０記載のコンピュータ・プログラム製品において、各層ピクセルが不透明度を持ち、
アキュムレータの色値を初期化することをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、さらに、アキュムレータの透明度を初期化することをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含み、
前記アキュムレータの色値と前記層ピクセルの色値を合成することをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、さらに、前記アキュムレータの透明度と前記層ピクセルの透明度を合成することをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含み、
前記選択が、前記指し示された最上の変更された層に対して実行されたかどうかを判定することをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスが、前記アキュムレータの透明度が完全な不透明を示しているかどうかを判定することをコンピュータにさせるよう設計されたコンピュータ読取り可能なプログラム・コード・デバイスを含む
ことを特徴とするコンピュータ・プログラム製品。
【請求項２２】
請求項１に記載の方法において、前記組の前記層の第１の層が、前記組の前記層の第２の層に重なり、各層は端により規定された境界を含んでおり、前記第１の層の少なくとも一つの端が、前記第２の層の境界内に位置することを特徴とし、ａ’）ステップは、
前記第2の層の境界内に位置する前記第1の層の少なくとも一つの端の延長線に対応する線に沿って、第2の層を細区分するステップと、
を含むことを特徴とする方法。
【請求項２３】
請求項１に記載の方法において、ａ．２）は、
少なくとも二つの層の前記組の層の一つを選択するステップであって、前記選択された層は画像ピクセルに対応した層ピクセルを持ち、前記層ピクセルは色値およびアルファ値を持つ、ステップを含み、
ａ．３）は、
前記アルファ値を使用して、前記層ピクセルの色値と前記アキュムレータの色値とを合成するステップを含む、
ことを特徴とする方法。
【請求項２４】
請求項１０に記載のシステムにおいて、前記組の第１の層は、前記組の第２の層に重なり、各層が端により規定された境界を含んでおり、前記第１の層の少なくとも一つの端は、前記第２の層の境界内に位置し、前記タイルサブディバイダーは、前記第2の層の前記境界内に位置する前記第1の層の少なくとも一つの端の延長線に対応する線に沿って前記第2の層を細区分することを特徴とする、システム。
【請求項２５】
請求項１０に記載のシステムにおいて、前記層セレクタは、少なくとも二つの層の前記組の層の少なくとも１つの部分集合の各々を連続的に選択し、各選択された層は画像ピクセルに対応する層ピクセルを持ち、前記層ピクセルが色値およびアルファ値を持っており、
前記コンポジタは、前記アルファ値を使用して前記アキュムレータの色値と前記層ピクセルの色値を合成する、
ことを特徴とする、システム。
【請求項２６】
請求項１６に記載のコンピュータプログラム製品おいて、前記組の前記層の第１の層が、前記組の前記層の第２の層に重なり、各層が端により規定された境界を含んでおり、前記第１の層の少なくとも一つの端が、第２の層の境界内に位置することを特徴とし、コンピュータに、重なり合った領域をタイルと規定させるように構成されたコンピュータ読み取り可能プログラムコード・デバイスが、
コンピュータに、前記第2の層の境界内に位置する前記第1の層の少なくとも一つの端の延長線に対応する線に沿って前記第2の層を細区分させるように構成された、コンピュータ読み取り可能プログラムコード・デバイスを含む、コンピュータプログラム製品。
【請求項２７】
請求項１６に記載のコンピュータ・プログラム製品において、コンピュータに前記層の一つを選択させるように構成されたコンピュータ読み取り可能プログラムコード・デバイスは、コンピュータに、少なくとも二つの層の前記組における層の一つであって、前記画像ピクセルに対応し、色値及びアルファ値を持つ層ピクセルを持つ層を選択させる、コンピュータ読み取り可能プログラムコード・デバイスを含み、
コンピュータに、前記アキュムレータの色値と前記層ピクセルの色値を合成させるように構成されたコンピュータ読み取り可能プログラムコード・デバイスは、コンピュータに、前記アルファ値を使用して前記色値を合成にさせるように構成されている、
ことを特徴とする、コンピュータ・プログラム製品。
【請求項２８】
複数の層を含む画像であって、前記層の第１の層は、前記層の第２の層に重っており、各層は端によって規定された境界を含んでおり、前記第１の層の少なくとも一つの端は前記第２の層の境界内部に位置している、画像において、タイルを細区分する方法は、
前記第2の層の境界内に位置する前記第1の層の少なくとも一つの端の延長線に対応する線に沿って前記第2の層を細区分して、二つのタイル細区分を獲得するステップと、
前記獲得されたタイルの細区分の少なくとも一つの部分集合の表現を、タイルリストに格納するステップと、
を含む、方法。
【請求項２９】
請求項２８に記載の方法において、前記獲得されたタイルの細区分の少なくとも一つを使用して前記細区分するステップを繰り返すステップと、をさらに含む、方法。
【請求項３０】
請求項２８に記載の方法において、前記タイルリストの、少なくとも二つの隣接したタイル細区分を結合するステップと、
をさらに含む、方法。
【請求項３１】
請求項２８に記載の方法において、お互いに同じ組の同一の層の部分を含む少なくとも二つの隣接したタイルの細区分に応じて、前記タイルリストの前記少なくとも二つの隣接したタイルの細区分を結合するステップをさらに含む、方法。
【請求項３２】
複数の層を持つデバイスであって、前記層の第１の層は、前記層の第２の層に重っており、各層は端によって規定された境界を含んでおり、前記第１の層の少なくとも一つの端は前記第２の層の境界内部に位置している、デバイスにおいて、タイルを細区分するシステムは、
前記第2の層の境界内に位置する前記第1の層の少なくとも一つの端の延長線に対応する線に沿って第2の層を細区分するための、タイルサブディバイダーと、
前記獲得されたタイルの細区分の少なくとも一つの部分集合の表現をタイルリストに格納するための、前記タイルサブディバイダーに結合された、タイルリストと、
を含む、システム。
【請求項３３】
複数の層を含む画像であって、前記層の第１の層は前記層の第２の層に重っており、各層は端によって規定された境界を含んでおり、前記第１の層の少なくとも一つの端は前記第２の層の境界内部に位置している、画像において、タイルを細区分するため、その中に具体化されたコンピュータ読み取り可能コードを持つコンピュータ使用可能媒体を含むコンピュータ・プログラム製品であって、
コンピュータに、前記第2の層の境界内に位置する前記第1の層の少なくとも一つの端の延長線に対応する線に沿って第2の層を細区分し、二つのタイル細区分を獲得するように構成された、コンピュータ読み取り可能プログラム・コードデバイスと、
コンピュータに、前記獲得されたタイルの細区分の少なくとも一つの部分集合の表示をタイルリストに格納させるように構成されたコンピュータ読み取り可能プログラムコードデバイスと、
を含む、コンピュータプログラム製品。