【手続補正書】
【提出日】平成19年1月15日(2007.1.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  物理量を表すオリジナルサンプルを含むオリジナルデジタル信号の解析フィルタリングの方法において、前記オリジナルデジタル信号のオリジナルサンプルは連続計算ステップによって高周波及び低周波出力サンプルに変換され、所与のステップで計算されたサンプルはオリジナルサンプル及び前に計算されたサンプルの少なくとも一方に関する予め定められた関数によって計算され、前記サンプルはランクの昇順に順序付けられ、
前記オリジナルデジタル信号は、連続シリーズのサンプルによって処理され、処理対象のシリーズについて行われる前記計算は後続シリーズのサンプルを考慮に入れず、前記処理対象のシリーズが低周波サンプルで終了する
ことを特徴とする方法。
【請求項２】  前記オリジナルデジタル信号は、第１連続入力ブロックのサンプルによって処理され、検討中の第１入力ブロックについて行われる計算は、当該検討中の第１入力ブロックに属する前記オリジナルサンプルまたは計算されたサンプルのみを考慮に入れ、
前記検討中の第１入力ブロックと第１後続入力ブロックが予め定められた数のオリジナルサンプルでオーバラップする
ことを特徴とする請求項１に記載の方法。
【請求項３】  前記検討中の第１入力ブロックの開始極限は、第１オリジナルサンプルと第１出力サンプルとの間に形成され、前のサンプルから当該前のサンプルに従って計算された後続サンプルまで連続的に通過し、前記後続サンプルは、前記前のサンプルと等しいかまたはそれより高いランクを有し、
前記検討中の第１入力ブロックの終了極限は、第２オリジナルサンプルと第２出力サンプルとの間に形成され、前のサンプルから当該前のサンプルに従って計算された後続サンプルまで連続的に通過し、前記後続サンプルは、前記前のサンプルと等しいかまたはそれより低いランクを有し、
前記検討中の第１入力ブロックの終了極限と前記第１後続入力ブロックの開始極限は、前記第１後続入力ブロックの開始極限ならびに互換性サンプルと同じ行に属する前記サンプルのランクより厳密に低いランクを有すると同時に前記検討中の第１入力ブロックの終了極限ならびに互換性サンプルと同じ行に属する前記サンプルのランクより厳密に高いランクを有する互換性サンプルがまったく存在しないようになっている
ことを特徴とする請求項２に記載の方法。
【請求項４】  ２つの第１連続入力ブロックは、単一のオリジナルサンプルでオーバラップする
ことを特徴とする請求項２または３に記載の方法。
【請求項５】  ２つの連続する第１入力ブロックが低周波出力サンプルと同じランクを有する単一のオリジナルサンプルでオーバラップする
ことを特徴とする請求項２または３に記載の方法。
【請求項６】  第１隣接出力ブロックが形成され、各第１出力ブロックはそれぞれ第１入力ブロックに対応し、２つの第１出力ブロック間の境界は第３出力サンプルと第４出力サンプルとの間に位置し、前記第３出力サンプルは第４出力サンプルのランクより低いランクを有し、前記第３及び前記第４出力サンプルは連続しており、
前記第３出力サンプルより低いかまたはそれと等しいランクを有するすべての前記サンプルは、前記第１入力ブロックのうちの１つのブロック内に位置するオリジナルサンプルまたは計算されたサンプルになり、
前記第４出力サンプルより高いかまたはそれと等しいランクを有するすべての前記サンプルが、前記第１入力ブロックのうちのもう１つのブロック内に位置するオリジナルサンプルまたは計算されたサンプルになるように選択される
ことを特徴とする請求項２から５のいずれか１項に記載の方法。
【請求項７】  計算された検討中のサンプルは、それが依存する複数のオリジナルサンプル及び前に計算されたサンプルの少なくとも一方と同じランクを有し、
前記検討中のサンプルとは異なるランクを有する少なくとも１つの前記オリジナルサンプル及び前記前に計算されたサンプルの少なくとも一方に対するその依存状態を除去し、
前記検討中のサンプルと同じランクを有する前記オリジナルサンプルまたは前記前に計算されたサンプルにその除去された依存状態を転送するために、
検討中の少なくとも１つのサンプルの前記計算が変更される
ことを特徴とする請求項１から６のいずれか１項に記載の方法。
【請求項８】  前記予め定められた関数は、それぞれの重み係数によって重み付けされた複数のオリジナルサンプル及び前に計算されたサンプルの少なくとも一方の一次結合であり、
前記除去された依存状態の発生元である前記サンプルと前記除去された依存状態の転送先である前記サンプルの依存対象である前に計算された低周波サンプルが検討され、
前記前に計算された低周波サンプルを値１に設定し、このサンプルの値を計算することにより、前記除去された依存状態の発生元である前記サンプルの全重みが計算され、
前記前に計算された低周波サンプルを値１に設定し、このサンプルの値を計算することにより、前記除去された依存状態の転送先である前記サンプルの全重みが計算され、
前記除去された依存状態の発生元である前記サンプルの全重みとこの除去された依存状態の重み係数との積を加算することにより、前記検討中のサンプルと同じランクを有する前記オリジナルサンプルまたは前記前に計算されたサンプルの前記重み係数が変更され、この積については前記除去された依存状態の転送先である前記サンプルの前記全重みによる除算も行われる
ことを特徴とする請求項７に記載の方法。
【請求項９】  物理量を表すオリジナルサンプルを含むデジタル信号を符号化する方法であって、
フィルタリングされたサンプルを形成するために、請求項１から８のいずれか１項に記載の方法に従って実施される解析フィルタリングと、
前記前にフィルタリングされたサンプルの量子化と、
前記前に量子化されたサンプルのエントロピ符号化とを含む方法。
【請求項１０】  物理量を表すサンプルを含むオリジナルデジタル信号に請求項１から９のいずれか１項に記載の方法を適用することにより得られた高周波及び低周波インタレースサンプルを含むデジタル信号の合成フィルタリングの方法において、そのサンプルはランクの昇順に順序付けられ、前記方法は、
前記デジタル信号は、連続シリーズのサンプルによって処理され、処理対象のシリーズについて行われる前記計算は後続シリーズの前記サンプルを考慮に入れず、前記処理対象のシリーズが低周波サンプルで終了する
ことを特徴とする方法。
【請求項１１】  前記デジタル信号は、第２連続入力ブロックのサンプルによって処理され、第２入力ブロックについて行われる前記計算は、当該第２入力ブロックに属する前記サンプルのみを考慮に入れ、
前記計算が解析時に行われる前記計算と一致して前記第２入力ブロックの極限に適合するように前記第２入力ブロックが形成される
ことを特徴とする請求項１０に記載の方法。
【請求項１２】  第２隣接出力ブロックが形成され、第２出力ブロックが前記解析フィルタリング中に使用された第１出力ブロックのサンプルと同じランクを有するサンプルを含む
ことを特徴とする請求項１１に記載の方法。
【請求項１３】  請求項９に記載の方法に従って符号化されたデジタル信号を復号化する方法であって、
前記符号化されたデジタル信号の符号化サンプルのエントロピ復号化と、
前に復号化されたサンプルの逆量子化と、
請求項１０から１２のいずれか１項により実行される、前記前に逆量子化されたサンプルの合成フィルタリングと
を備えることを特徴とする方法。
【請求項１４】  前記デジタル信号は、画像信号であり、前記オリジナルサンプルは、前記画像信号の行である
ことを特徴とする請求項１から１３のいずれか１項に記載の方法。
【請求項１５】  前記デジタル信号は、画像信号であり、前記オリジナルサンプルは、前記画像信号の列である
ことを特徴とする請求項１から１３のいずれか１項に記載の方法。
【請求項１６】  物理量を表すオリジナルサンプルを含むオリジナルデジタル信号の解析フィルタリングのための装置において、当該装置は連続計算ステップによって前記オリジナルデジタル信号の前記オリジナルサンプルを高周波及び低周波出力サンプルに変換する手段を有し、所与のステップで計算されたサンプルは前記オリジナルサンプル及び前記前に計算されたサンプルの少なくとも一方に関する予め定められた関数によって計算され、そのサンプルはランクの昇順に順序付けられ、
前記変換手段は、連続シリーズのサンプルによって前記オリジナルデジタル信号を処理し、前記後続シリーズのサンプルを考慮に入れずに処理対象のシリーズについて前記計算を実行し、低周波サンプルで前記処理対象のシリーズを終了するように適合される
ことを特徴とする装置。
【請求項１７】  請求項１から１５のいずれか１項に記載の方法をコンピュータに実行させるためのプログラムを記憶したことを特徴とする記憶媒体。