【手続補正書】
【提出日】平成17年12月13日(2005.12.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  データ構造の多レベル反復ディジタルフィルタリングの方法であって、それによって、データ構造の要素がゼロレベルのゼロ層を構成し、引き続く各レベルのデータ層が１つの反復の結果によってそれぞれ与えられ、
各レベルを複数の領域に部分分割するステップであって、１つの領域の、１つのレベルにおける１つのデータ層のデータと他の任意のレベルのデータ層のデータの間に依存性があるようなステップ、
各レベルを、重複領域処理によってフィルタリングするステップ、および
各レベルにおけるこのフィルタリングステップの領域同期化を実質的に与えるために、各レベルのデータ処理をスケジューリングするステップを含む方法。
【請求項２】  前記フィルタリングステップからの出力が、多解像度のデータ構造である、請求項１記載の方法。
【請求項３】  前記フィルタリングステップは、第２番目の領域の何れかのデータ層を出力する前に、第１番目の領域のゼロレベルにおけるゼロデータ層に対するフィルタリングステップから第１レベルにおける第１データ層を計算し出力するとともに、この第１番目の領域の他のレベルにおける本質的に他のすべてのデータ層を計算し出力することを含む請求項１記載の方法。
【請求項４】  各領域が１つまたはそれ以上のブロックを含む、請求項１記載の方法。
【請求項５】  ２つの引き続くレベルにおける２つのデータ層の間の、ブロックに依存して拡大するデータ依存関係をさらに含む、請求項４記載の方法。
【請求項６】  ブロックを処理することから得られる出力は、本質的に等しい時間間隔で発生するようにスケジューリングされる、請求項５記載の方法。
【請求項７】  前記フィルタリングステップが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断することを含む請求項１記載の方法。
【請求項８】  前記データ構造が複数の次元を有し、
前記フィルタリングステップが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断することを含む請求項１記載の方法。
【請求項９】  データ構造の多レベル反復ディジタルフィルタリングの方法であって、それによって、データ構造の要素がゼロレベルのゼロ層を構成し、引き続く各レベルのデータ層が１つの反復の結果によってそれぞれ与えられ、前記反復が、
各レベルを複数の領域に部分分割するステップであって、１つの領域の、１つのレベルにおける１つのデータ層のデータと他の任意のレベルのデータ層のデータの間に依存性があるようなステップ、
各レベルを、重複領域処理によってフィルタリングするステップ、および
領域を処理することから得られる出力が本質的に等しい時間間隔で発生するようにスケジューリングされるように、領域を横断するための順序を選択するステップを含む方法。
【請求項１０】  前記フィルタリングステップからの出力が、多解像度のデータ構造である、請求項９記載の方法。
【請求項１１】  前記フィルタリングステップは、第２番目の領域の何れかのデータ層を出力する前に、第１番目の領域のゼロレベルにおけるゼロデータ層に対するフィルタリングステップから第１レベルにおける第１データ層を計算し出力するとともに、この第１番目の領域の他のレベルにおける本質的に他のすべてのデータ層を計算し出力することを含む請求項９記載の方法。
【請求項１２】  各領域が１つまたはそれ以上のブロックを含む、請求項９記載の方法。
【請求項１３】  ２つの引き続くレベルにおける２つのデータ層の間の、ブロックに依存して拡大するデータ依存関係をさらに含む、請求項１２記載の方法。
【請求項１４】  ブロックを処理することから得られる出力は、本質的に等しい時間間隔で発生するようにスケジューリングされる、請求項１３記載の方法。
【請求項１５】  前記フィルタリングステップが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断することを含む請求項９記載の方法。
【請求項１６】  前記データ構造が複数の次元を有し、
前記フィルタリングステップが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断することを含む請求項９記載の方法。
【請求項１７】  データ構造の多レベル反復ディジタルフィルタリングの方法であって、それによって、データ構造の要素がゼロレベルのゼロ層を構成し、引き続く各レベルのデータ層が１つの反復の結果によってそれぞれ与えられ、
各レベルを複数の領域に部分分割するステップであって、１つの領域の、１つのレベルにおける１つのデータ層のデータと他の任意のレベルのデータ層のデータの間に依存性があるようなステップ、
各レベルを、重複領域処理によってフィルタリングするステップ、
１領域の終わりにおいてこの処理を停止するステップ、および
隣接する未処理の領域に含まれているデータ依存関係に関するデータを格納するステップを含むことを特徴とする方法。
【請求項１８】  前記フィルタリングステップからの出力が、多解像度のデータ構造である、請求項１７記載の方法。
【請求項１９】  前記フィルタリングステップは、第２番目の領域の何れかのデータ層を出力する前に、第１番目の領域のゼロレベルにおけるゼロデータ層に対するフィルタリングステップから第１レベルにおける第１データ層を計算し出力するとともに、この第１番目の領域の他のレベルにおける本質的に他のすべてのデータ層を計算し出力する、請求項１７記載の方法。
【請求項２０】  各領域が１つまたはそれ以上のブロックを含む、請求項１７記載の方法。
【請求項２１】  ２つの引き続くレベルにおける２つのデータ層の間の、ブロックに依存して拡大するデータ依存関係をさらに含む、請求項２０記載の方法。
【請求項２２】  ブロックを処理することから得られる出力は、本質的に等しい時間間隔で発生するようにスケジューリングされる、請求項２１記載の方法。
【請求項２３】  前記フィルタリングステップが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断することを含む請求項１７記載の方法。
【請求項２４】  前記データ構造が複数の次元を有し、
前記フィルタリングステップが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断することを含む請求項１７記載の方法。
【請求項２５】  データ構造を再構築するためにデータ構造の多レベル表現を多レベル反復ディジタルフィルタリングするための方法であって、この多レベル表現はデータクラスタを含み、前記方法が
前記多レベル表現を受け取るステップ、
重複クラスタ処理によって前記多レベル表現をフィルタリングするステップ、および
前記データ構造の１領域を再構築するために必要なデータのみが実質的に、このデータ構造の次の領域を再構築するためにフィルタリングを開始する前に処理されるように、フィルタリング過程をスケジューリングするステップを含む方法。
【請求項２６】  前記フィルタリングステップが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断することを含む請求項２５記載の方法。
【請求項２７】  前記データ構造が複数の次元を有し、
前記フィルタリングステップが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断することを含む請求項２５記載の方法。
【請求項２８】  再構築された１領域の終わりにおいて前記処理を停止するステップ、および
隣接する未処理の領域を処理するために必要なデータ依存関係に関するデータを格納するステップをさらに含む請求項２５記載の方法。
【請求項２９】  データ構造の多レベル反復ディジタルフィルタリングのためのフィルタリング装置であって、それによって、データ構造の要素がゼロレベルを構成し、引き続く各レベルが１つの反復の結果によってそれぞれ定義され、前記装置が
各レベルのデータ層を複数の領域に部分分割する制御手段であって、１つの領域の、１つのレベルにおける１つのデータ層のデータと他の任意のレベルのデータ層のデータの間に依存性があるような制御手段、および
各レベルを、重複領域処理によってフィルタリングするフィルタリングモジュールであって、各レベルにおけるフィルタリングの領域同期化を実質的に与えるために、各レベルのデータ処理をスケジューリングするように適応されたフィルタリングモジュールを備えて構成される装置。
【請求項３０】  前記フィルタリングモジュールが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断するように適応された、請求項２９記載の装置。
【請求項３１】  前記データ構造が複数の次元を有し、
前記フィルタリングモジュールが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断するよう適応された、請求項２９記載の装置。
【請求項３２】  データ構造の多レベル反復ディジタルフィルタリングのためのフィルタリング装置であって、それによって、データ構造の要素がゼロレベルを構成し、引き続く各レベルが１つの反復の結果によってそれぞれ定義され、前記フィルタリング装置が
各レベルのデータ層を複数の領域に部分分割する制御手段であって、１つの領域において、１つのレベルにおける１つのデータ層のデータと他の任意のレベルのデータ層のデータの間に依存性があるような制御手段、および
各レベルを、重複領域処理によってフィルタリングするためのフィルタリングモジュールであって、１領域の終わりにおいて前記処理を停止し、隣接する未処理の領域に含まれているデータ依存関係に関するデータを格納するように適応されたフィルタリングモジュールを備えて構成されるフィルタリング装置。
【請求項３３】  前記フィルタリングモジュールが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断するように適応された、請求項３２記載の装置。
【請求項３４】  前記データ構造が複数の次元を有し、
前記フィルタリングモジュールが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断するよう適応された、請求項３２記載の装置。
【請求項３５】  データ構造を再構築するためにデータ構造の多レベル表現を多レベル反復ディジタルフィルタリングするためのフィルタリング装置であって、この多レベル表現はデータクラスタを含み、前記フィルタリング装置は
重複クラスタ処理によって多レベル表現をフィルタリングするためのフィルタリングモジュール、および
前記フィルタリングモジュールを通過するデータの流れを制御するための制御器であって、データ構造の１領域を再構築するために必要なデータのみが実質的に、このデータ構造の次の領域を再構築するためのフィルタリング過程を開始する前に処理されるように、前記フィルタリングモジュールにおけるデータ処理をスケジューリングするよう適応された制御器を備えて構成されるフィルタリング装置。
【請求項３６】  前記フィルタリングモジュールが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断するように適応された請求項３５記載の装置。
【請求項３７】  前記データ構造が複数の次元を有し、
前記フィルタリングモジュールが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断するよう適応された、請求項３５記載の装置。
【請求項３８】  データ構造を再構築するためにデータ構造の多レベル表現を多レベル反復ディジタルフィルタリングするためのフィルタリング装置であって、この多レベル表現はデータクラスタを含み、前記フィルタリング装置は
重複クラスタ処理によって多レベル表現をフィルタリングするためのフィルタリングモジュール、および
前記フィルタリングモジュールを通過するデータの流れを制御するため制御器であって、１領域の終わりにおいて前記処理を停止し、隣接の、再構築されていない領域に含まれているデータ依存関係に関するデータを格納するように適応された制御器を備えて構成されるフィルタリング装置。
【請求項３９】  前記フィルタリングモジュールが、１つのレベルにおける１つのデータ層のデータを、次のレベルのデータ層を横断する前に、横断するように適応された、請求項３８記載の装置。
【請求項４０】  前記データ構造が複数の次元を有し、
前記フィルタリングモジュールが、１つの次元における１つのデータ層のデータを、次の次元におけるデータ層を横断する前に、横断するよう適応された、請求項３８記載の装置。