【手続補正書】
【提出日】平成18年10月31日(2006.10.31)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  ビデオまたはイメージ画素データを、復号化する方法であって、
１組の量子化済み係数を受け取るステップと、
前記量子化済み係数を変換係数に非量子化するステップと、
前記変換係数に逆変換処理を適用してそこから入力画素情報を再構築するステップであって、そこでは、前記逆変換処理は各乗算演算がシフト演算によって実行できるような値を有する逆変換計算を適用するステップと
を実行し、前記逆変換処理が、行列
【数１】
2003204552.tif 000001
で示される値に基づく変換計算を使用する２次元変換に対応することを特徴とする方法。
【請求項２】  前記量子化済み係数を非量子化するステップは、少なくともパラメータの１つのテーブルから選択されたパラメータを各量子化済み係数に乗算する処理を含むことを特徴とする請求項１に記載の方法。
【請求項３】  少なくともパラメータの２つのテーブルが、復号化時に、アクセス可能であり、前記量子化済み係数が論理的に配列され、各量子化済み係数に対して、前記テーブルの１つを選択する処理はブロック内の量子化済み係数の位置に基づくことを特徴とする請求項２に記載の方法。
【請求項４】  パラメータの３つのテーブルがアクセス可能であることを特徴とする請求項３に記載の方法。
【請求項５】  前記量子化済み係数およびパラメータ値が１６ビット演算での非量子化を可能にすることを特徴とする請求項２に記載の方法。
【請求項６】  前記逆変換処理を変換係数に適用する処理では、１６ビット演算が実行されることを特徴とする請求項１に記載の方法。
【請求項７】  請求項１に記載の方法を実行するための、コンピュータ実行可能命令を有することを特徴とするコンピュータ読取り可能媒体。
【請求項８】  ビデオまたはイメージデータを提供するシステムであって、
１）入力画素情報への変換を適用してそれから変換係数を構築する画素変換処理であって、そこでは、各乗算演算がシフト演算によって実行できるような値を有する変換計算を変換処理が適用し、前記変換処理が、２次元行変換および列変換処理に対応し、前記行変換、前記列変換処理および前記変換計算は、行列
【数２】
2003204552.tif 000002
で示される値に基づく画素変換処理および
２）前記変換係数を１組の量子化済み整数係数に量子化する量子化処理
を実行するブロック変換エンコーダと、
該ブロック変換エンコーダからの量子化済み整数係数をブロック変換デコーダに提供するメカニズムと、
ブロック変換デコーダと
を有し、前記ブロック変換デコーダは、
１）前記量子化済み係数を変換係数に非量子化する非量子化処理および
２）前記変換係数から再構築される入力画素情報を生成する逆変換処理あって、各乗算演算がシフト演算によって実行できるような値を有する逆変換計算を逆変換処理が適用する逆変換処理
を実行することを特徴とするシステム。
【請求項９】  前記量子化処理では、パラメータの１つのテーブルからパラメータを選択することによって変換係数のそれぞれを倍率変更することを特徴とする請求項８に記載のシステム。
【請求項１０】  前記量子化処理では、それぞれの変換係数に対して、パラメータの３つのテーブルの内の選択された１つからパラメータを選択することによって変換係数を倍率変更し、選択される前記テーブルが、他の変換係数に対する変換係数の相対位置に基づいて選択されることを特徴とする請求項８に記載のシステム。
【請求項１１】  前記量子化済み整数係数を提供する手段は、ブロック変換エンコーダ内のエントロピエンコーダ手段、前記ブロック変換エンコーダ手段を前記ブロック変換デコーダ手段に論理的に接続する少なくとも１つの通信媒体またはデバイスを有し、前記ブロック変換デコーダ内に前記エントロピデコーダ手段を含むことを特徴とする請求項８に記載のシステム。
【請求項１２】  前記非量子化処理では、パラメータのテーブルからパラメータを選択することによって前記量子化済み係数のそれぞれを倍率変更することを特徴とする請求項８に記載のシステム。
【請求項１３】  前記非量子化処理では、それぞれの前記量子化済み係数に対して、パラーメータの３つグループの内の選択された１つからパラメータを選択することによって、量子化済み係数を倍率変更し、選択される前記グループが、前記量子化済み係数の他の量子化済み係数に対する相対位置に基づいて選択されることを特徴とする請求項８に記載のシステム。
【請求項１４】  前記逆変換処理では、２次元列逆変換および行逆変換処理に対応することを特徴とする請求項８に記載のシステム。
【請求項１５】  ビデオまたはイメージ画素データを復号化する方法であって、
１組の量子化済み係数を受け取るステップと、
前記量子化済み係数を変換し変換係数に非量子化するステップと、
逆変換処理を前記変換係数に適用するステップであって、そこでは逆変換処理が行列
【数３】
2003204552.tif 000003
で表される値に基づいて逆変換計算を適用するステップと
を実行することを特徴とする方法。
【請求項１６】  前記非量子化するステップでは、それぞれの量子化済み係数を選択し、
それぞれの選択された量子化済み係数に対して、前記量子化済み係数の他の量子化済み係数に対する論理的相対位置に基づいてパラメータのテーブルを選択し、
選択されたテーブル内のパラメータを検索し、
前記量子化済み係数にパラメータを乗算し、少なくとも１ビットだけ結果を右にシフトすることによって前記量子化済み係数を変換係数に倍率変更する
ことを特徴とする請求項１５に記載の方法。
【請求項１７】  ビデオまたはイメージ画素データを符号化および復号化する方法であって、
入力画素情報に対して変換処理を適用してそれから変換係数を構築するステップであって、そこでは前記変換処理は、各乗算演算がシフト演算によって実行できるような値を有する変換計算を適用するステップと、
変換係数を１組の量子化済み係数に量子化するステップと、
前記１組の量子化済み係数を受け取るステップと、
前記量子化済み係数を変換係数に非量子化するステップと、
前記変換係数に逆変換処理を適用してそこから入力画素情報を再構築するステップであって、そこでは、前記逆変換処理は各乗算演算がシフト演算によって実行できるような値を有する逆変換計算を適用するステップと
を実行し、前記逆変換処理が、行列
【数４】
2003204552.tif 000004
で示される値に基づく変換計算を使用する２次元変換に対応することを特徴とする方法。
【請求項１８】  ビデオまたはイメージ画素データを符号化および復号化する方法であって、
入力画素情報に対して変換処理を適用してそれから変換係数を構築するステップであって、そこでは前記変換処理は、各乗算演算がシフト演算によって実行できるような値を有する変換計算を適用し、前記変換処理が、行列
【数５】
2003204552.tif 000005
で示される値に基づく変換計算を使用する２次元変換に対応するステップと、
変換係数を１組の量子化済み係数に量子化するステップと、
前記１組の量子化済み係数を受け取るステップと、
前記量子化済み係数を変換係数に非量子化するステップと、
前記変換係数に逆変換処理を適用してそこから入力画素情報を再構築するステップであって、そこでは、前記逆変換処理は各乗算演算がシフト演算によって実行できるような値を有する逆変換計算を適用するステップと
を実行することを特徴とする方法。
【請求項１９】  ビデオまたはイメージデータを提供するシステムであって、
１）入力画素情報への変換を適用してそれから変換係数を構築する画素変換処理であって、そこでは、各乗算演算がシフト演算によって実行できるような値を有する変換計算を変換処理が適用する処理および
２）前記変換係数を１組の量子化済み整数係数に量子化する量子化処理
を実行するブロック変換エンコーダと、
該ブロック変換エンコーダからの量子化済み整数係数をブロック変換デコーダに提供するメカニズムと、
ブロック変換デコーダと
を有し、前記ブロック変換デコーダは、
１）前記量子化済み係数を変換係数に非量子化する非量子化処理および
２）前記変換係数から入力画素情報を生成する再構築する逆変換処理あって、そこでは各乗算演算がシフト演算によって実行できるような値を有する逆変換計算を逆変換処理が適用し、前記逆変換処理は、２次元の行および列の逆変換処理に対応し、前記行逆変換処理、前記列変換処理は、行列
【数６】
2003204552.tif 000006
で示される値に基づいて行および列の逆変換計算を適用するような逆変換処理
を実行することを特徴とするシステム。
【請求項２０】  前記量子化処理では、パラメータの１つのテーブルからパラメータを選択することによって変換係数のそれぞれを倍率変更することを特徴とする請求項１９に記載のシステム。
【請求項２１】  前記量子化処理では、それぞれの変換係数に対して、パラメータの３つのテーブルの内の選択された１つからパラメータを選択することによって変換係数を倍率変更し、選択される前記テーブルが、他の変換係数に対する変換係数の相対位置に基づいて選択されることを特徴とする請求項１９に記載のシステム。
【請求項２２】  前記量子化済み整数係数を提供するメカニズムは、ブロック変換エンコーダ内のエントロピエンコーダ、前記ブロック変換エンコーダを前記ブロック変換デコーダ手段に論理的に接続する少なくとも１つの通信媒体またはデバイスを有し、前記ブロック変換デコーダ内の前記エントロピデコーダを含むことを特徴とする請求項１９に記載のシステム。
【請求項２３】  前記非量子化処理では、パラメータのテーブルからパラメータを選択することによって前記量子化済み係数のそれぞれを倍率変更することを特徴とする請求項１９に記載のシステム。
【請求項２４】  前記非量子化処理では、それぞれの前記量子化済み係数に対して、パラーメータの３つグループの内の選択された１つからパラメータを選択することによって、量子化済み係数を倍率変更し、選択される前記グループが、前記量子化済み係数の他の量子化済み係数に対する相対位置に基づいて選択されることを特徴とする請求項１９に記載のシステム。