【手続補正書】
【提出日】平成15年12月19日(2003.12.19)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
プログラムされたビデオデコーダに、ビデオシーケンス中の１つまたは複数のビデオイメージを再構築する方法を実行させるためのコンピュータ実行可能命令を保存したコンピュータ可読媒体において、前記方法は
複数のマクロブロックの各々のマクロブロックに関して、符号化ブロックパターンを復号化するステップであって、そこでは前記符号化ブロックパターンは前記マクロブロックの複数の輝度ブロックに関する第１の符号化ブロックパターン情報を含み、前記符号化ブロックパターンは前記マクロブロックの複数の色差ブロックに関する第２の符号化ブロックパターン情報を含み、前記符号化ブロックパターンは複数の輝度ブロックおよび複数の色差ブロックのどれがビットストリーム中の対応変換係数を有するかを示し、そこでは前記複数のマクロブロックの各々はマクロブロックタイプを有し、前記マクロブロックタイプは符号化ブロックパターンが復号化される複数のマクロブロックの少なくとも１つに関してイントラ（ｉｎｔｒａ）であるステップと、
前記ビットストリーム中でエントロピー符号を受け取るステップであって、
そこでは当該受け取ったエントロピー符号は前記第１の符号化ブロックパターン情報のエンコーディングに、結合エントロピー（ｊｏｉｎｔ  ｅｎｔｒｏｐｙ）を、前記第２の符号化ブロックパターン情報と共に反映させるステップと、
少なくとも前記受け取ったエントロピー符号の一部分に基づいて、前記マクロブロックに関して符号化ブロックパターンを決定するステップと、
前記１つまたは複数のビデオイメージの再構築の間、前記複数のマクロブロックの各々のマクロブロックに関して前記符号化ブロックパターンを使用するステップと
を備えたことを特徴とするコンピュータ可読媒体。
【請求項２】
請求項１に記載のコンピュータ可読媒体において、前記複数のマクロブロックの各々のマクロブロックは４つの輝度ブロックと２つの色差ブロックとにより構成されることを特徴とするコンピュータ可読媒体。
【請求項３】
請求項１に記載のコンピュータ可読媒体において、前記複数のマクロブロックの各々のマクロブロックに関する符号化ブロックパターンは６ビットで構成されることを特徴とするコンピュータ可読媒体。
【請求項４】
請求項３に記載のコンピュータ可読媒体において、前記６ビットのうちの４ビットはは前記複数の輝度ブロックどのブロックがそれぞれ前記ビットストリーム中の変換係数データを有するかを示すことを特徴とするコンピュータ可読媒体。
【請求項５】
請求項１に記載のコンピュータ可読媒体において、前記複数のマクロブロックの各々のマクロブロックは１６×１６の配列（ａｒｒａｙ）の画素を含むことを特徴とするコンピュータ可読媒体。
【請求項６】
請求項５に記載のコンピュータ可読媒体において、前記複数の輝度ブロックおよび複数の色差ブロックの各ブロックは８×８の画像の配列（ａｒｒａｙ）を含むことを特徴とするコンピュータ可読媒体。
【請求項７】
請求項１に記載のコンピュータ可読媒体において、前記受け取ったエントロピー符号は可変長符号であることを特徴とするコンピュータ可読媒体。
【請求項８】
請求項１に記載のコンピュータ可読媒体において、前記符号化ブロックパターンを決定するステップは数学的な復号化を含むことを特徴とするコンピュータ可読媒体。
【請求項９】
請求項１に記載のコンピュータ可読媒体において、前記符号化ブロックパターンを決定するステップは、さらに１つまたは複数のマクロブロックから復号化された他のデータの少なくとも一部分に基づくことを特徴とするコンピュータ可読媒体。
【請求項１０】
請求項９に記載のコンピュータ可読媒体において、前記１つまたは複数のマクロブロックから復号化された他のデータは復号化された符号化ブロックパターン情報を有することを特徴とするコンピュータ可読媒体。
【請求項１１】
請求項１に記載のコンピュータ可読媒体において、前記受け取ったエントロピー符号は前記マクロブロックのマクロブロックタイプがイントラであるかに依存して異なることを特徴とするコンピュータ可読媒体。
【請求項１２】
コンピュータにおいて、デコーディングの間、ビデオシーケンス中の１つまたは複数のビデオイメージを再構築する方法において、
複数のマクロブロックの各々のマクロブロックに関して、
ビットストリーム中の可変長符号を受け取るステップであって、そこでは前記符号化ブロックパターンは前記マクロブロックの複数の輝度ブロックに関する第１の符号化ブロックパターン情報を含み、前記符号化ブロックパターンは前記マクロブロックの複数の色差ブロックに関する第２の符号化パターン情報を含み、前記受け取った可変長符号は前記マクロブロックに関する符号化ブロックパラメータ第１の符号化ブロックパターン情報および第２の符号化ブロックパターン情報を結合的に規定するための情報であリ、前記符号化ブロックパターンは前記複数の輝度ブロックおよび服すの色差ブロックのどれがビットストリーム中の対応変換係数を有し、前記マクロブロックはマクロブロックタイプを有するステップと、
前記マクロブロックに関する符号化ブロックパターンを、前記受け取った可変長符号の少なくとも一部に基づいて取り出すステップであって、そこでは取り出す処理は可変長コードテーブルの中で受け取った可変長符号を参照（ｌｏｏｋ  ｕｐ）する処理を含み、前記コードブロックパターンを取り出す複数のマクロブロックの少なくとも１つに関してはイントラであるステップと、
前記１つまたは複数のビデオイメージの再構築の間、前記マクロブロックに関する符号化ブロックパターンを使用するステップと
を有することを特徴とする方法。
【請求項１３】
請求項１２に記載の方法において、前記複数のマクロブロックの各々のマクロブロックは４つの輝度ブロックと２つの色差ブロックとにより構成されることを特徴とする方法。
【請求項１４】
請求項１２に記載の方法において、前記複数のマクロブロックの各々のマクロブロックは１６×１６の配列の画素を含み、前記複数の輝度ブロックの各ブロックおよび前記複数の色差ブロックのブロックは８×８の配列の画素を含むことを特徴とする方法。
【請求項１５】
請求項１２に記載の方法において、前記符号化ブロックパターンを取り出すステップはさらに１つまたは複数の他のマクロブロックから復号化されたデータの少なくとも一部分に基づくことを特徴とする方法。
【請求項１６】
請求項１５に記載の方法において、前記１つまたは複数の他のマクロブロックから復号化されたデータは復号化された符号化ブロックパターン情報を有することを特徴とする方法。
【請求項１７】
請求項１５に記載の方法において、前記受け取った可変長符号は前記マクロブロックタイプがイントラかに依存して異なることを特徴とする方法。
【請求項１８】
請求項１２に記載の方法をコンピュータシステムに実行させるコンピュータ実行可能命令を保存したことを特徴とするコンピュータ可読媒体。
【請求項１９】
コンピュータにおいて、復号化の間、ビデオシーケンス中の１つまたは複数のビデオイメージを再構築する方法において、
複数のマクロブロックの各々のマクロブロックに関して、符号化ブロックパターンを復号化するステップであって、そこでは前記符号化ブロックパターンは前記マクロブロックの複数の輝度ブロックに関する第１の符号化ブロックパターン情報を含み、前記符号化ブロックパターンは前記マクロブロックの複数の色差ブロックに関する第２の符号化ブロックパターン情報を含み、前記符号化ブロックパターンは複数の輝度ブロックおよび複数の色差ブロックのどれがビットストリーム中の対応変換係数を有するかを示し、そこでは前記複数のマクロブロックの各々はマクロブロックタイプを有し、前記マクロブロックタイプは符号化ブロックパターンが復号化される複数のマクロブロックの少なくとも１つに関してイントラ（ｉｎｔｒａ）であるステップを有し、
前記復号化するステップは前記複数のマクロブロックの各々のマクロブロックに関して、
前記ビットストリーム中でエントロピー符号を受け取るステップと、
前記受け取ったエントロピー符号の少なくとも一部分および１つまたは複数の他のマクロブロックから復号化されたデータの少なくとも一部分に基づいて、前記マクロブロックに関して符号化ブロックパターンを決定するステップと、
前記１つまたは複数のビデオイメージの再構築の間、前記複数のマクロブロックの各々のマクロブロックに関して前記符号化ブロックパターンを使用するステップと
を備えたことを特徴とする方法。
【請求項２０】
請求項１９に記載の方法において、前記複数のマクロブロックの各々のマクロブロックは４つの輝度ブロックと２つの色差ブロックとにより構成されることを特徴とする方法。
【請求項２１】
請求項１９に記載の方法において、前記複数のマクロブロックの各々のマクロブロックは１６×１６の配列（ａｒｒａｙ）の画素を含み、前記複数の輝度ブロックおよび複数の色差ブロックの各ブロックは８×８の画像の配列（ａｒｒａｙ）含むことを特徴とする方法。
【請求項２２】
請求項１９に記載の方法において、前記１つまたは複数の他のマクロブロックから復号化されたデータは復号化された符号化ブロックパターン情報を有することを特徴とする方法。
【請求項２３】
請求項１９に記載の方法において、前記受け取ったエントロピー符号は可変長符号であることを特徴とする方法。
【請求項２４】
請求項１９に記載の方法において、前記符号化ブロックパターンを復号化するステップは数学的な復号化を含むことを特徴とする方法。
【請求項２５】
請求項１９に記載の方法において、前記受け取ったエントロピー符号は前記マクロブロックのマクロブロックタイプがイントラであるかに依存して異なることを特徴とする方法。
【請求項２６】
請求項１９の方法をコンピュータシステムに実行させるためのコンピュータ実行可能命令を保存したことを特徴とするコンピュータ可読媒体。