【手続補正書】
【提出日】平成20年2月15日(2008.2.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオシーケンスを符号化する方法であって，
画像ブロックの符号化方法をピクチャ内予測方法又はピクチャ間予測方法から選択するステップと，
前記符号化方法を用いて予測誤差を得るステップと，
前記予測誤差を用い，変換処理及び量子化処理によって一組の量子化変換係数を得るステップと，
前記一組の量子化変換係数を，第１の値を有する第１の数の第１データシンボルと，前記第１の値と異なる値を有する第２の数の第２データシンボルと，によって表すステップと，
前記第２の数及び前記符号化方法を少なくとも部分的に用いて可変長符号語を生成するステップであって，前記可変長符号語は前記の一組のデータシンボルのデータシンボルを表すステップと，
を有する方法。
【請求項２】
符号化ビットストリームに前記第２の数の指示を与えることを更に特徴とする請求項１に記載の方法。
【請求項３】
前記可変長符号語は，前記量子化変換係数の値を形成するために用いた量子化パラメータに更に依存して生成することを更に特徴とする請求項１に記載の方法。
【請求項４】
前記第１データシンボルはゼロ値量子化変換係数とし，前記第２データシンボルは非ゼロ値量子化変換係数とすることを更に特徴とする請求項１又は２に記載の方法。
【請求項５】
前記第２の数に依存して一組の割当てテーブルのうち１つを選択するステップであって，前記一組の割当てテーブルの各テーブルが可変長符号語へのデータシンボル値の割当てを規定するステップと，
前記可変長符号語は前記の選択した割当てテーブルによって生成することと，
を更に特徴とする請求項１又は２に記載の方法。
【請求項６】
前記第２の数に依存して多数の可変長符号語の組から一組の可変長符号語を選択するステップであって，可変長符号語の各組がデータシンボル値を表すステップと，
前記可変長符号語は前記の選択した一組の可変長符号語によって生成することと，
を更に特徴とする請求項１又は２に記載の方法。
【請求項７】
前記第２の数を用いて多数の可変長符号マップから１つの可変長符号マップを決定するステップと，
前記可変長符号語は前記の決定した可変長符号マップによって生成することと，
を更に特徴とする請求項１又は２に記載の方法。
【請求項８】
ビデオシーケンスを符号化するエンコーダであって，
画像ブロックの符号化方法をピクチャ内予測方法又はピクチャ間予測方法から選択する制御器と，
前記符号化方法を用いて予測誤差を得る結合器と，
前記予測誤差の変換を実行して一組の量子化変換係数を得る変換ユニットと，
前記一組の量子化変換係数を量子化する量子化器と，
前記一組の量子化変換係数を，第１の値を有する第１の数の第１データシンボルと，前記第１の値と異なる値を有する第２の数の第２データシンボルと，によって表し，
前記第２の数及び前記符号化方法を少なくとも部分的に用いて可変長符号語を生成し，前記可変長符号語は前記の一組のデータシンボルのデータシンボルを表す，
マルチプレクサと，
を備えるエンコーダ。
【請求項９】
符号化ビットストリームに前記第２の数の指示を与えるように前記マルチプレクサを更に構成することを更に特徴とする請求項８に記載のエンコーダ。
【請求項１０】
前記可変長符号語を，前記量子化変換係数の値を形成するために用いた量子化パラメータに更に依存して生成するように前記マルチプレクサを更に構成することを更に特徴とする請求項８に記載のエンコーダ。
【請求項１１】
前記第１データシンボルはゼロ値量子化変換係数とし，前記第２データシンボルは非ゼロ値量子化変換係数とすることを更に特徴とする請求項８又は９に記載のエンコーダ。
【請求項１２】
前記第２の数に依存して一組の割当てテーブルのうち１つを選択し，前記一組の割当てテーブルの各テーブルが可変長符号語へのデータシンボル値の割当てを規定するものであり，
前記可変長符号語は前記の選択した割当てテーブルによって生成する，
ように前記マルチプレクサを更に構成することを更に特徴とする請求項８又は９に記載のエンコーダ。
【請求項１３】
前記第２の数に依存して多数の可変長符号語の組から一組の可変長符号語を選択し，可変長符号語の各組がデータシンボル値を表すものであり，
前記可変長符号語を前記の選択した一組の可変長符号語によって生成する，
ように前記マルチプレクサを更に構成することを更に特徴とする請求項８又は９に記載のエンコーダ。
【請求項１４】
前記第２の数を用いて多数の可変長符号マップから１つの可変長符号マップを決定し，
前記可変長符号語は前記の決定した可変長符号マップによって生成する，
ように前記マルチプレクサを更に構成することを更に特徴とする請求項８又は９に記載のエンコーダ。
【請求項１５】
符号化ビットストリームを復号する方法であって，
前記符号化ビットストリームから，
画像ブロックに用いた符号化方法のタイプの指示と，
量子化変換係数の数の指示と，
前記数によって決定された一組の量子化変換係数と，
を受信するステップと，
前記数及び前記符号化方法を少なくとも部分的に用いて，可変長符号語からデータシンボルを復号するステップと，
を有する方法。
【請求項１６】
量子化パラメータを受信するステップと，
前記可変長符号語を前記量子化パラメータに更に依存して復号することと，
を更に特徴とする請求項１５に記載の方法。
【請求項１７】
前記数に依存して一組の割当てテーブルのうち１つを選択するステップであって，前記一組の割当てテーブルの各テーブルが可変長符号語へのデータシンボル値の割当てを規定するステップと，
前記可変長符号語は前記の選択した割当てテーブルによって復号することと，
を更に特徴とする請求項１５に記載の方法。
【請求項１８】
前記数に依存して多数の可変長符号語の組から一組の可変長符号語を選択するステップであって，可変長符号語の各組がデータシンボル値を表すステップと，
前記可変長符号語は前記の選択した一組の可変長符号語によって復号することと，
を更に特徴とする請求項１５に記載の方法。
【請求項１９】
前記数を用いて多数の可変長符号マップから１つの可変長復号マップを決定するステップと，
前記可変長符号語は前記の決定した可変長復号マップによって復号することと，
を更に特徴とする請求項１５に記載の方法。
【請求項２０】
符号化ビットストリームを復号するデコーダであって，
前記符号化ビットストリームから，
画像ブロックに用いた符号化方法のタイプの指示と，
量子化変換係数の数の指示と，
前記数によって決定された一組の量子化変換係数と，
を受信し，
前記数及び前記符号化方法を少なくとも部分的に用いて，可変長符号語からデータシンボルを復号する，
デマルチプレクサを備えるデコーダ。
【請求項２１】
量子化パラメータを受信し，
前記可変長符号語を前記量子化パラメータに更に依存して復号する，
ように前記デマルチプレクサを更に構成することを更に特徴とする請求項２０に記載のデコーダ。
【請求項２２】
前記数に依存して一組の割当てテーブルのうち１つを選択し，前記一組の割当てテーブルの各テーブルが可変長符号語へのデータシンボル値の割当てを規定するものであり，
前記可変長符号語は前記の選択した割当てテーブルによって復号する，
ように前記デマルチプレクサを更に構成することを更に特徴とする請求項２０に記載のデコーダ。
【請求項２３】
前記数に依存して多数の可変長符号語の組から一組の可変長符号語を選択し，可変長符号語の各組がデータシンボル値を表すものであり，
前記可変長符号語は前記の選択した一組の可変長符号語によって復号する，
ように前記デマルチプレクサを更に構成することを更に特徴とする請求項２０に記載のデコーダ。
【請求項２４】
前記数を用いて多数の可変長符号マップから１つの可変長復号マップを決定し，
前記可変長符号語は前記の決定した可変長復号マップによって復号する，
ように前記デマルチプレクサを更に構成することを更に特徴とする請求項２０に記載のデコーダ。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
各ブロックについて量子化されたＤＣＴ係数は、図１のライン１２５により示されるように、量子化器１０６からビデオ多重コーダすなわちマルチプレクサ１７０に送られる。ビデオ多重コーダ１７０は、ジグザグスキャン手順を用いて各ブロックについて量子化された変換係数を順序付けする。この操作により、量子化された変換係数の２次元配列が、１次元配列に変換される。図４に示されるような４×４配列についての典型的なジグザグスキャン順序は、係数を空間周波数のほぼ昇順に順序付けする。これは、１次元配列中により早く配置された係数がその配列中により遅く配置された係数よりも大きい絶対値を有する確率が強くなるように、係数をそれらの値に従って順序付ける傾向もある。これは、より低い空間周波数が画像ブロック内でより高い振幅を有する傾向があるからである。その結果、量子化された変換係数の１次元配列中の最後付近で生じる値はゼロになる傾向がある。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】変更
【補正の内容】
【００３７】
図２に示されるビデオデコーダ２００の動作を説明する。デコーダ２００は、エンコードされたビデオビットストリーム１３５をエンコーダ１００から受信しこれをその成分部分に多重分離するビデオ多重デコーダすなわちデマルチプレクサ２７０、逆量子化器２１０、逆ＤＣＴ変換器２２０、動き補償予測ブロック２４０、フレーム記憶装置２５０、結合器２３０、コントロールマネージャー２６０、および出力２８０を含む。