(57)【特許請求の範囲】
【請求項１】
画像を中間サイズの第一画像ブロックのセットに最初に分割し、更なる分割のために前記第一画像ブロックのうちの幾つかの画像ブロックを選択し、結合するために前記第一画像ブロックのうちの他の画像ブロックを選択することで前記画像を符号化するエンコーダを有する装置であって、
前記第一画像ブロックの前記更なる分割及び前記結合は、適応的なツリーに基づくフレーム分割を使用し、
前記中間サイズの第一画像ブロックのセットは、ブロックの形式での画像の分割のセットを含み、分割のサイズは、画像のサイズと画素のサイズとの間のサイズであり、係るブロックによる画像の正規の分割の場合に、少なくとも１を超える全体のブロックが係る分割に埋め込まれ、
前記適応的なツリーに基づくフレーム分割は、分割サイズ及び空間サポートが親子の関係を有し、且つ前記フレームにおける位置に依存して、最良の分割サイズが選択される、可能性のある分割のファミリを使用してフレームを分割することを含み、
前記分割は、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、
前記結合は、可能性のあるフレーム分割のセットにおける最初の一様なグリッドからのブロックを結合することで、スーパーマクロブロックにブロックをグループ化することを含み、
前記エンコーダは、最初の分割のブロックサイズを使用して、ツリーに基づくフレームの分割を生成し、前記ブロックサイズは、特定のビデオ符号化標準又は勧告に関連するツリーに基づくフレームの分割のために使用可能である利用可能なブロックサイズである、
ことを特徴とする装置。
【請求項２】
前記エンコーダは、前記ボトムアップのツリーの結合を使用して、前記ビデオデータのスーパーブロックの分割を生成する、
請求項１記載の装置。
【請求項３】
前記エンコーダは、前記ボトムアップのツリーの結合を使用して、１６×１６のマクロブロックから３２×３２、１６×３２、３２×１６の分割の何れかを生成する、
請求項２記載の装置。
【請求項４】
前記エンコーダは２パスエンコーダであり、所定の画像圧縮標準に基づき前記ビデオデータを符号化するよう第一のパスを実行し、それぞれ２×２、２×１及び１×２のマクロブロックのグループをテストして、スーパーブロックと同じブロックを符号化することが効率的であるか否かを判定することを含む第二のパスを実行し、該第二のパスに従って前記マクロブロックに適切なスーパーブロックシンタックスを挿入する、
請求項２記載の装置。
【請求項５】
前記エンコーダは、ハイレベルのシンタックスを使用して前記トップダウンのツリーの分割及び前記ボトムアップのツリーの結合の少なくとも１つを選択的に有効又は無効にする、
請求項１記載の装置。
【請求項６】
前記エンコーダは、スライスヘッダレベル、ＳＥＩ（Supplement  Enhancement  Information）レベル、ピクチャパラメータセットレベル、シーケンスパラメータセットレベル、ネットワークアブストラクションレイヤユニットヘッダレベル、ピクチャレベル、スライスレベル、及びマクロブロックレベルの少なくとも１つで前記ハイレベルのシンタックスを符号化する、
請求項５記載の装置。
【請求項７】
前記エンコーダは、ビデオデータと該ビデオデータに対応する副情報とに対応する結果的に得られるビットストリームの少なくとも１つで、ローカルのスーパーブロックに関連する情報を暗黙的に指示するか、又は明示的に指示する、
請求項５記載の装置。
【請求項８】
前記エンコーダは、マクロブロックレベルで少なくとも１つの更なるシンタックスエレメントを使用して、前記ローカルのスーパーブロックに関連する情報を暗黙的に指示するか、又は明示的に指示する、
請求項７記載の装置。
【請求項９】
前記ローカルのスーパーブロックに関連する情報は、スーパーブロックが有効であることの示唆、スーパーブロックが無効であることの示唆、スーパーブロックのタイプ、スーパーブロックのサイズ、及び長方形のスーパーブロックの分割の方向のうちの少なくとも１つを含む、
請求項７記載の装置。
【請求項１０】
前記ローカルのスーパーブロックに関連する情報は、スーパーブロックの唯一のブロックに埋め込まれるか、前記スーパーブロックに含まれる同じブロックのグループに属する１を超えるブロックのなかで分散される、
請求項７記載の装置。
【請求項１１】
スーパーブロックにおける少なくとも１つのブロックにおいて、ブロック符号化モード、ローカルのスーパーブロックに関連する情報及び動き情報の少なくとも１つは、少なくとも１つの近隣のブロックに明示的又は暗黙的に埋め込まれる、ローカルのスーパーブロックに関連する情報、ブロックモード情報及び動き情報のうちの少なくとも１つから前記スーパーブロックで符号化されるべき現在のブロックについて直接的に導出される、
請求項７記載の装置。
【請求項１２】
前記ブロック符号化モード、前記ローカルのスーパーブロックに関連する情報及び前記動き情報の少なくとも１つを導出する導出ルールは、ブロックのスキャニングの順序に依存する、
請求項１１記載の装置。
【請求項１３】
ブロックのスキャニングの順序は、ビデオ符号化勧告又はビデオ符号化標準により課される既存のブロックのスキャニングの順序に等しいか、前記既存のブロックのスキャニングの順序とは異なる、
請求項７記載の装置。
【請求項１４】
前記エンコーダは、少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントをダイレクト予測モードに埋め込み、それにより、スーパーブロックのフレームの分割が、前記ダイレクト予測モードについて異なる可能性のある予測子を使用するのを可能にする適応的なダイレクト予測モードに基づいて実現されるようにする、
請求項１記載の装置。
【請求項１５】
前記少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントは、ダイレクト予測のための適応的な予測子のセレクタとして動作し、
動き情報及びブロックモードのタイプの少なくとも１つは、直接的に予測されるか、又は近隣のマクロブロックデータ及びスーパーブロックシンタックス情報に基づいて導出される、
請求項１４記載の装置。
【請求項１６】
動き補償された残余の符号化において、前記スーパーブロックのサイズは、スーパーブロックの適応される変換のサイズと、符号化された量子化係数及び符号化されていない量子化係数の少なくとも１つのスーパーブロックの適応されるシグナリングとの少なくとも１つを使用して処理される、
請求項１記載の装置。
【請求項１７】
画像を中間サイズの第一画像ブロックのセットに最初に分割し、更なる分割のために前記第一画像ブロックのうちの幾つかの画像ブロックを選択し、結合するために前記第一画像ブロックのうちの他の画像ブロックを選択することで前記画像を符号化するステップを含み、
前記第一画像ブロックの前記更なる分割及び前記結合は、適応的なツリーに基づくフレーム分割を使用し、
前記中間サイズの第一画像ブロックのセットは、ブロックの形式での画像の分割のセットを含み、分割のサイズは、画像のサイズと画素のサイズとの間のサイズであり、係るブロックによる画像の正規の分割の場合に、少なくとも１を超える全体のブロックが係る分割に埋め込まれ、
前記適応的なツリーに基づくフレーム分割は、分割サイズ及び空間サポートが親子の関係を有し、且つ前記フレームにおける位置に依存して、最良の分割サイズが選択される、可能性のある分割のファミリを使用してフレームを分割することを含み、
前記分割は、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、
前記結合は、可能性のあるフレーム分割のセットにおける最初の一様なグリッドからのブロックを結合することで、スーパーマクロブロックにブロックをグループ化することを含み、
前記符号化するステップは、最初の分割のブロックサイズを使用して、ツリーに基づくフレームの分割を生成し、前記ブロックサイズは、特定のビデオ符号化標準又は勧告に関連するツリーに基づくフレームの分割のために使用可能な利用可能なブロックサイズである、
ことを特徴とする方法。
【請求項１８】
前記符号化するステップは、前記ボトムアップのツリーの結合を使用して、前記ビデオデータのスーパーブロックの分割を生成する、
請求項１７記載の方法。
【請求項１９】
前記符号化するステップは、前記ボトムアップのツリーの結合を使用して、１６×１６のマクロブロックから３２×３２、１６×３２、３２×１６の分割の何れかを生成する、
請求項１８記載の方法。
【請求項２０】
前記符号化するステップは２パスエンコーダによって、所定の画像圧縮標準に基づき前記ビデオデータを符号化するよう第一のパスを実行し、それぞれ２×２、２×１及び１×２のマクロブロックのグループをテストして、スーパーブロックと同じブロックを符号化することが効率的であるか否かを判定することを含む第二のパスを実行し、該第二のパスに従って前記マクロブロックに適切なスーパーブロックシンタックスを挿入する、
請求項１８記載の方法。
【請求項２１】
前記符号化するステップは、ハイレベルのシンタックスを使用して前記トップダウンのツリーの分割及び前記ボトムアップのツリーの結合の少なくとも１つを選択的に有効又は無効にする、
請求項１７記載の方法。
【請求項２２】
前記符号化するステップは、スライスヘッダレベル、ＳＥＩ（Supplement  Enhancement  Information）レベル、ピクチャパラメータセットレベル、シーケンスパラメータセットレベル、ネットワークアブストラクションレイヤユニットヘッダレベル、ピクチャレベル、スライスレベル、及びマクロブロックレベルの少なくとも１つで前記ハイレベルのシンタックスを符号化する、
請求項２１記載の方法。
【請求項２３】
前記符号化するステップは、ビデオデータと前記ビデオデータに対応する副情報とに対応する結果的に得られるビットストリームの少なくとも１つで、ローカルのスーパーブロックに関連する情報を暗黙的に指示するか、又は明示的に指示する、
請求項２１記載の方法。
【請求項２４】
前記符号化するステップは、マクロブロックレベルで少なくとも１つの更なるシンタックスエレメントを使用して、前記ローカルのスーパーブロックに関連する情報を明示的に指示する、
請求項２３記載の方法。
【請求項２５】
前記ローカルのスーパーブロックに関連する情報は、スーパーブロックが有効であることの示唆、スーパーブロックが無効であることの示唆、スーパーブロックのタイプ、スーパーブロックのサイズ、及び長方形のスーパーブロックの分割の方向のうちの少なくとも１つを含む、
請求項２３記載の方法。
【請求項２６】
前記ローカルのスーパーブロックに関連する情報は、スーパーブロックの唯一のブロックに埋め込まれるか、前記スーパーブロックに含まれる同じブロックのグループに属する１を超えるブロックのなかで分散される、
請求項２３記載の方法。
【請求項２７】
スーパーブロックにおける少なくとも１つのブロックにおいて、ブロック符号化モード、ローカルのスーパーブロックに関連する情報及び動き情報の少なくとも１つは、少なくとも１つの近隣のブロックに明示的又は暗黙的に埋め込まれる、ローカルのスーパーブロックに関連する情報、ブロックモード情報及び動き情報のうちの少なくとも１つから前記スーパーブロックで符号化されるべき現在のブロックについて直接的に導出される、
請求項２３記載の方法。
【請求項２８】
前記ブロック符号化モード、前記ローカルのスーパーブロックに関連する情報及び前記動き情報の少なくとも１つを導出する導出ルールは、ブロックのスキャニングの順序に依存する、
請求項２７記載の方法。
【請求項２９】
ブロックのスキャニングの順序は、ビデオ符号化勧告又はビデオ符号化標準により課される既存のブロックのスキャニングの順序に等しいか、前記既存のブロックのスキャニングの順序とは異なる、
請求項２３記載の方法。
【請求項３０】
前記符号化するステップは、少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントをダイレクト予測モードに埋め込み、それにより、スーパーブロックのフレームの分割が、前記ダイレクト予測モードについて異なる可能性のある予測子を使用するのを可能にする適応的なダイレクト予測モードに基づいて実現されるようにする、
請求項１７記載の方法。
【請求項３１】
前記少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントは、ダイレクト予測のための適応的な予測子のセレクタとして動作し、
動き情報及びブロックモードのタイプの少なくとも１つは、直接的に予測されるか、又は近隣のマクロブロックデータ及びスーパーブロックシンタックス情報に基づいて導出される、
請求項３０記載の方法。
【請求項３２】
動き補償された残余の符号化において、前記スーパーブロックのサイズは、スーパーブロックの適応される変換のサイズと、符号化された量子化係数及び符号化されていない量子化係数の少なくとも１つのスーパーブロックの適応されるシグナリングとの少なくとも１つを使用して処理される、
請求項１７記載の方法。
【請求項３３】
画像を中間サイズの第一画像ブロックのセットに最初に分割し、更なる分割のために前記第一画像ブロックのうちの幾つかの画像ブロックを選択し、結合するために前記第一画像ブロックのうちの他の画像ブロックを選択することで前記画像を復号化するデコーダを有する装置であって、
前記第一画像ブロックの前記更なる分割及び前記結合は、適応的なツリーに基づくフレームの分割を使用し、
前記中間サイズの第一画像ブロックのセットは、ブロックの形式での画像の分割のセットを含み、分割のサイズは、画像のサイズと画素のサイズとの間のサイズであり、係るブロックによる画像の正規の分割の場合に、少なくとも１を超える全体のブロックが係る分割に埋め込まれ、
前記適応的なツリーに基づくフレーム分割は、分割サイズ及び空間サポートが親子の関係を有し、且つ前記フレームにおける位置に依存して、最良の分割サイズが選択される、可能性のある分割のファミリを使用してフレームを分割することを含み、
前記分割は、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、
前記結合は、可能性のあるフレーム分割のセットにおける最初の一様なグリッドからのブロックを結合することで、スーパーマクロブロックにブロックをグループ化することを含み、
前記デコーダは、最初の分割のブロックサイズを使用して、ツリーに基づくフレームの分割を生成し、前記ブロックサイズは、特定のビデオ符号化標準又は勧告に関連するツリーに基づくフレームの分割のために使用可能である利用可能なブロックサイズである、
ことを特徴とする装置。
【請求項３４】
前記デコーダは、前記ボトムアップのツリーの結合を使用して、前記ビデオデータのスーパーブロックの分割を生成する、
請求項３３記載の装置。
【請求項３５】
前記デコーダは、前記ボトムアップのツリーの結合を使用して、１６×１６のマクロブロックから３２×３２、１６×３２、３２×１６の分割の何れかを生成する、
請求項３４記載の装置。
【請求項３６】
前記デコーダは、前記トップダウンのツリーの分割及び前記ボトムアップのツリーの結合の少なくとも１つを選択的に有効又は無効にする、
請求項３３記載の装置。
【請求項３７】
前記デコーダは、スライスヘッダレベル、ＳＥＩ（Supplement  Enhancement  Information）レベル、ピクチャパラメータセットレベル、シーケンスパラメータセットレベル、ネットワークアブストラクションレイヤユニットヘッダレベル、ピクチャレベル、スライスレベル、及びマクロブロックレベルの少なくとも１つで前記ハイレベルシンタックスを符号化する、
請求項３６記載の装置。
【請求項３８】
前記デコーダは、ビデオデータと前記ビデオデータに対応する副情報とに対応する結果的に得られるビットストリームの少なくとも１つで、ローカルのスーパーブロックに関連する情報を暗黙的に復号化するか、又は明示的に復号化する、
請求項３６記載の装置。
【請求項３９】
前記デコーダは、マクロブロックレベルで少なくとも１つの更なるシンタックスエレメントをデコードすることで、前記ローカルのスーパーブロックに関連する情報を暗黙的にデコードするか、又は明示的にデコードする、
請求項３８記載の装置。
【請求項４０】
前記ローカルのスーパーブロックに関連する情報は、スーパーブロックが有効であることの示唆、スーパーブロックが無効であることの示唆、スーパーブロックのタイプ、スーパーブロックのサイズ、及び長方形のスーパーブロックの分割の方向のうちの少なくとも１つを含む、
請求項３８記載の装置。
【請求項４１】
前記少なくとも１つの更なるシンタックスエレメントは、スーパーブロックの唯一のブロックからデコードされるか、前記スーパーブロックに含まれる同じブロックのグループに属する１を超えるブロックのなかで分散されたものからデコードされる、
請求項３８記載の装置。
【請求項４２】
スーパーブロックにおける少なくとも１つのブロックにおいて、ブロック符号化モード、ローカルのスーパーブロックに関連する情報及び動き情報の少なくとも１つは、少なくとも１つの近隣のブロックに明示的又は暗黙的に埋め込まれる、ローカルのスーパーブロックに関連する情報、ブロックモード情報及び動き情報のうちの少なくとも１つから前記スーパーブロックで復号化されるべき現在のブロックについて直接的に導出される、
請求項３８記載の装置。
【請求項４３】
前記ブロック符号化モード、前記ローカルのスーパーブロックに関連する情報及び前記動き情報の少なくとも１つを導出する導出ルールは、ブロックのスキャニングの順序に依存する、
請求項４２記載の装置。
【請求項４４】
ブロックのスキャニングの順序は、ビデオ符号化勧告又はビデオ符号化標準により課される既存のブロックのスキャニングの順序に等しいか、前記既存のブロックのスキャニングの順序とは異なる、
請求項３８記載の装置。
【請求項４５】
前記デコーダは、ダイレクト予測モードから少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントを復号化し、それにより、スーパーブロックのフレームの分割が、前記ダイレクト予測モードについて異なる可能性のある予測子を使用するのを可能にする適応的なダイレクト予測モードに基づいて実現されるようにする、
請求項３３記載の装置。
【請求項４６】
前記少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントは、ダイレクト予測のための適応的な予測子のセレクタとして動作し、
動き情報及びブロックモードのタイプの少なくとも１つは、直接的に予測されるか、又は近隣のマクロブロックデータ及びスーパーブロックのシンタックス情報に基づいて導出される、
請求項４５記載の装置。
【請求項４７】
動き補償された残余の復号化において、前記スーパーブロックのサイズは、スーパーブロックの適応される変換のサイズと、符号化された量子化係数及び符号化されていない量子化係数の少なくとも１つのスーパーブロックの適応されるシグナリングとの少なくとも１つを使用して処理される、
請求項３３記載の装置。
【請求項４８】
画像を中間サイズの第一画像ブロックのセットに最初に分割し、更なる分割のために前記第一画像ブロックのうちの幾つかの画像ブロックを選択し、結合するために前記第一画像ブロックのうちの他の画像ブロックを選択することで前記画像を復号化するステップを含み、
前記第一画像ブロックの前記更なる分割及び前記結合は、適応的なツリーに基づくフレームの分割を使用し、
前記中間サイズの第一画像ブロックのセットは、ブロックの形式での画像の分割のセットを含み、分割のサイズは、画像のサイズと画素のサイズとの間のサイズであり、係るブロックによる画像の正規の分割の場合に、少なくとも１を超える全体のブロックが係る分割に埋め込まれ、
前記適応的なツリーに基づくフレーム分割は、分割サイズ及び空間サポートが親子の関係を有し、且つ前記フレームにおける位置に依存して、最良の分割サイズが選択される、可能性のある分割のファミリを使用してフレームを分割することを含み、
前記分割は、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、
前記結合は、可能性のあるフレーム分割のセットにおける最初の一様なグリッドからのブロックを結合することで、スーパーマクロブロックにブロックをグループ化することを含み、
前記復号化するステップは、最初の分割のブロックサイズを使用して、ツリーに基づくフレームの分割を生成し、前記ブロックサイズは、特定のビデオ符号化標準又は勧告に関連するツリーに基づくフレームの分割のために使用可能である利用可能なブロックサイズである、
ことを特徴とする方法。
【請求項４９】
前記復号化するステップは、前記ボトムアップのツリーの結合を使用して、前記ビデオデータのスーパーブロックの分割を生成する、
請求項４８記載の方法。
【請求項５０】
前記復号化するステップは、前記ボトムアップのツリーの結合を使用して、１６×１６のマクロブロックから３２×３２、１６×３２、３２×１６の分割の何れかを生成する、
請求項４９記載の方法。
【請求項５１】
前記復号化するステップは、少なくとも１つのハイレベルのシンタックスエレメントをデコードして、前記トップダウンのツリーの分割及び前記ボトムアップのツリーの結合の少なくとも１つを選択的に有効又は無効にする、
請求項４８記載の方法。
【請求項５２】
前記復号化するステップは、スライスヘッダレベル、ＳＥＩ（Supplement  Enhancement  Information）レベル、ピクチャパラメータセットレベル、シーケンスパラメータセットレベル、ネットワークアブストラクションレイヤユニットヘッダレベル、ピクチャレベル、スライスレベル、及びマクロブロックレベルの少なくとも１つから前記ハイレベルシンタックスを復号化する、
請求項５１記載の方法。
【請求項５３】
前記復号化するステップは、ビデオデータと前記ビデオデータに対応する副情報とに対応する結果的に得られるビットストリームの少なくとも１つから、ローカルのスーパーブロックに関連する情報を暗黙的に復号化するか、又は明示的に復号化する、
請求項５１記載の方法。
【請求項５４】
前記復号化するステップは、マクロブロックレベルで少なくとも１つの更なるシンタックスエレメントを復号化することで、前記ローカルのスーパーブロックに関連する情報を暗黙的又は明示的に復号化する、
請求項５３記載の方法。
【請求項５５】
前記ローカルのスーパーブロックに関連する情報は、スーパーブロックが有効であることの示唆、スーパーブロックが無効であることの示唆、スーパーブロックのタイプ、スーパーブロックのサイズ、及び長方形のスーパーブロックの分割の方向のうちの少なくとも１つを含む、
請求項５３記載の方法。
【請求項５６】
前記少なくとも１つの更なるシンタックスエレメントは、スーパーブロックの唯一のブロックから復号化されるか、前記スーパーブロックに含まれる同じブロックのグループに属する１を超えるブロックのなかで分散されたものからデコードされる、
請求項５３記載の方法。
【請求項５７】
前記少なくとも１つの更なるシンタックスエレメントは、前記ローカルのスーパーブロックに関連する情報が前記ローカルのスーパーブロックに関連する情報に対応する以前に符号化されたブロックに関して少なくとも１つの近隣のブロックにより引き継がれるかを選択的に指示し、
前記少なくとも１つの近隣のブロックのブロック符号化モード及び動き情報の少なくとも１つは、前記少なくとも１つの近隣のブロックの前記ブロック符号化モード及び前記動き情報の少なくとも１つの直接的な復号化を可能にするため、前記少なくとも１つの更なるシンタックスエレメントから直接的に導出される、
請求項５３記載の方法。
【請求項５８】
前記ブロック符号化モード、前記ローカルのスーパーブロックに関連する情報及び前記動き情報の少なくとも１つを導出する導出ルールは、ブロックのスキャニングの順序に依存する、
請求項５７記載の方法。
【請求項５９】
ブロックのスキャニングの順序は、ビデオ符号化勧告又はビデオ符号化標準により課される既存のブロックのスキャニングの順序に等しいか、前記既存のブロックのスキャニングの順序とは異なる、
請求項５３記載の方法。
【請求項６０】
ダイレクト予測モードについて異なる可能性のある予測子を使用するのを可能にする適応的なダイレクト予測モードに基づいてスーパーブロックのフレームの分割が実現されるように、前記復号化ステップは、前記ダイレクト予測モードから少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントをデコードする、
請求項４８記載の方法。
【請求項６１】
前記少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントは、ダイレクト予測のための適応的な予測子のセレクタとして動作し、
動き情報及びブロックモードのタイプの少なくとも１つは、直接的に予測されるか、又は近隣のマクロブロックデータ及びスーパーブロックのシンタックス情報に基づいて導出される、
請求項６０記載の方法。
【請求項６２】
動き補償された残余の復号化において、前記スーパーブロックのサイズは、スーパーブロックの適応される変換のサイズと、符号化された量子化係数及び符号化されていない量子化係数の少なくとも１つのスーパーブロックの適応されるシグナリングとの少なくとも１つを使用して処理される、
請求項４８記載の方法。
【請求項６３】
コンピュータに、請求項１７乃至３２の何れか記載の方法を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項６４】
コンピュータに、請求項４８乃至６２の何れか記載の方法を実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ符号化及び復号化全般に関し、より詳細には、低減された解像度の分割の方法及び装置に関する。  
本出願は、その完全な形で引用により本明細書に盛り込まれる、2006年8月25日に提出された米国仮出願60/823,567の利益を請求するものである。
【背景技術】
【０００２】
最新技術のビデオコーダは、有効な符号化のためにビジュアルデータを最良に分類するため、適応的なブロック分割を使用する。このため、大部分の符号化アルゴリズムは、所与のサイズ（マクロブロック）のブロックの一様なグリッドでそれぞれのフレームを分割し、次いで、ビデオデータに依存して、それぞれのブロックをより小さなパーティションに更に分割する。このアプローチの固有の制約は、最新の標準（ＩＳＯ／ＩＥＣ（International Organization for Standardization/International
Electrotechnical Commission）ＭＰＥＧ−４（Moving Picture
Experts Group-4）Ｐａｒｔ１０ＡＶＣ（Advanced Video Coding）標準／ＩＴＵ−Ｔ（International Telecommunication Union, Telecommunication Sector）Ｈ．２６４勧告（以下、“ＭＰＥＧ−４ＡＶＣ標準”））において、最初のグリッドからのブロックのサイズは固定され、符号化されているコンテンツのタイプに独立であることである。コンテンツ、ビデオ解像度及び／又は所望の圧縮に依存して、最初のグリッドの事前の固定されるブロックサイズ（initial grid prefixed block-size）は、適切な場合がある。しかし、及び、大部分のケースでは、この最初のグリッドの事前の固定されるブロックサイズが最大の可能性のある達成可能な効率を制限する非常に様々な状況が存在する。確かに、最初のグリッドのブロックサイズよりも大きい信号の構造（たとえば類似又は等しい動きを持つ領域）は、識別されず、一緒に符号化されない。典型的に、係る符号化向けの大きな領域の使用は、低いレート及び／又は中間のレートで高い解像度のコンテンツを符号化するときに関心がある場合がある。確かに、可動性のある信号の冗長度をできるだけ低減するため、できるだけ大きな領域について最良の歪み対符号化のコストの最適化された圧縮方法を発見することを望むであろう。可能性のあるソリューションとして、必要とされるとき、ツリーフレームの分割を初期化するために使用される初期ブロックについて大きなサイズをシンプルに設定することを決定する場合がある。したがって、ＭＰＥＧ−４ＡＶＣ標準のケースで先に提案されるように、これは、ブロックモードのディメンジョンを最終的に２倍にすることに等価である。しかし、これは、最小のブロックサイズが失われること、結果的に、非常に小さな詳細の適応のキャパシティが低減されることを意味する。別の可能性は、ブロックモードのディメンジョンを２倍にすることに加えて（以下、第一のケースと呼ぶ）、符号化ツリーの深さを増加することである（以下、第二のケースと呼ぶ）。これら２つのケースの何れかでは、符号化及び復号化のアークテクチャが、新たな最初のブロックサイズにそれらを適応させるため、主要な変換に追従する必要がある点で主要な問題が生じる。したがって、これは、異なるファミリのブロックサイズが望まれるとき、符号化／復号化システムの完全な設計し直しを必要とする。第二のケースでは、さらに、小さなサイズのブロック符号化モードは、情報コストの観点でペナルティが課され、最大の導入される分割から利益を得ることができない低解像のシーケンスに悪影響を有する。確かに、大きなレンジの解像度について使用される「汎用の」エンコーダでは、ビットを使わないため、必要の場合には更なるフレーム分割のタイプを使用すること、不要の場合にはそれらを考慮しないことに関心がある。これは、所定のフレーム分割のサイズを有効又は無効にする柔軟なやり方を必要とする。
【０００３】
異なるブロック分割のサイズの使用は、効率的な圧縮を達成するため、ビデオ符号化アプローチに徐々に導入される。最初に、ビデオ標準及び／又は勧告は、たとえばＩＴＵ−Ｔ（International Telecommunication Union,
Telecommunication Sector）Ｈ．２６３勧告（以下、“Ｈ．２６３勧告”）の前に、シングルサイズに基づいたフレーム分割（すなわち最も典型的には１６×１６のブロックサイズをもつ）を大部分が使用していた。適応的なフレーム分割は、圧縮効率を増加するため、Ｈ．２６３勧告のファミリに導入された（８×８ブロックは１６×１６ブロックとは離れて考慮された）。分割は、ツリー構造の分割のセットに基づいて導入された。適応的な、ツリーに基づいたフレーム分割の使用は、１６×１６，１６×８，８×１６，８×８，８×４，４×８及び４×４の可能性のある分割の大きなセットによりＭＰＥＧ−４ＡＶＣ標準で強化された。幾つかの場合、より効率的なやり方で情報を「パック」及び符号化するため、１６×１６よりも大きな分割を使用する必要がある。これを行なう１つの方法は、第一の従来技術のアプローチにより対処され、必要に依存して、低減された解像度のフレーム分割は、全ての可能性のある分割のサイズを２倍にすることで最終的に使用される。たとえば、第一の従来技術のアプローチによれば、ＭＰＥＧ−４ＡＶＣ標準における全ての１６×１６及び８×８モードは、３２×３２及び１６×１６モードとしてそれぞれ機能するように変更される。このアプローチは、２つの主要な問題を有する。第一の問題は、エンコーダ及びデコーダの実現が、係る構造の変更に対処するために典型的に設計し直される必要があることである。第二の問題は、分割の解像度における損失が生成されることである。
【０００４】
ＭＰＥＧ−４ＡＶＣ標準により生成される分割のような最初のツリーに基づく分割以外の任意の形状の分割を生成する更に一般的なやり方は、第二の従来技術のアプローチで対処される。第二の従来技術のアプローチによれば、更なるシンタックスデータは、そのブロックが近傍と共に符号化されるか又は個々に符号化されるかを示すため（最終的に、ジョイントコーディングのために選択された近傍も同様に示される）、それぞれのブロック及びサブブロックについて送出される。このアプローチは、非常に柔軟性があったとしても、以下の主要な課題／問題点を有する。１つの係る課題／問題点は、第二の従来技術のアプローチが、ブロックマージングにより任意の形状の領域を生成しようと試みることである。したがって、更なるデータは、マージするために少なくとも１つの近傍を有するフレーム内のブロック又はサブブロックのそれぞれ１つについて送信される必要がある。これにより、シグナリングが複雑化され、幾つかのアプリケーションでは、係る分割の可能性は圧倒的なものとなる。また、これは、不要なオーバヘッドを導入する。別の係る問題／課題は、第二の従来技術のアプローチは、マージ後に分割の階層的な構造を失い、「スーパーマクロブロックのような」分割を扱うことができないことである。更に別の課題／問題は、第二の従来技術のアプローチは、分割の階層構造を課さないので、それぞれのマクロブロックタイプのモードを符号化する必要があることである。
【０００５】
ダイレクト予測モードは、互いに符号化される場合にブロックがより大きな領域を含むかのように、単一のブロックからの動き情報の使用を大きな領域に拡張する方法として見ることができる。しかし、エンコーダサイドで全体の領域を考慮して、動き情報は最適化されない。さらに、ダイレクト予測モードに基づいた直接に予測される領域の形状及び構造は制御されない。確かに、異なるブロック又はマクロブロック間の関係は、典型的に使用される動きメディアン予測子に依存し、階層構造を必ずしも保持しない。
【０００６】
図１を参照して、ＭＰＥＧ−４ＡＶＣ標準に係るビデオ符号化を実行可能なビデオエンコーダは、参照符号１００により一般的に示される。
【０００７】
ビデオエンコーダ１００は、加算器１８５の非反転入力と信号通信する出力を有するフレームオーダリングバッファ１１０を含む。加算手段１８５の出力は、変換器及び量子化器１２５の第一の入力と信号通信で接続される。変換器及び量子化器１２５の出力は、エントロピーコーダ１４５の第一の入力、並びに、逆変換器及び逆量子化器１５０の第一の入力と信号通信で接続される。エントロピーコーダ１４５の出力は、加算手段１９０の第一の非反転入力と信号通信で接続される。加算手段１９０の出力は、出力バッファ１３５の第一の入力と信号通信で接続される。
【０００８】
エンコーダコントローラ１０５の第一の出力は、フレームオーダリングバッファ１１０の第二の入力、逆変換器及び逆量子化器１５０の第二の入力、ピクチャタイプ判定モジュール１１５の入力、マクロブロックタイプ（ＭＢタイプ）判定モジュール１２０の入力、イントラ予測モジュール１６０の第二の入力、デブロッキングフィルタ１６５の第二の入力、動き補償器１７０の第一の入力、動き予測器１７５の第一の入力、並びに、参照画像バッファ１８０の第二の入力と信号通信で接続される。
【０００９】
エンコーダコントローラ１０５の第二の出力は、ＳＥＩ（Supplemental Enhancement Information）挿入器１３０の第一の入力、変換器及び量子化器１２５の第二の入力、エントロピーコーダ１４５の第二の入力、出力バッファ１３５の第二の入力、及び、ＳＰＳ（Sequence Parameter Set）及びＰＰＳ（Picture Parameter Set）挿入器１４０の入力と信号通信で接続される。
【００１０】
ピクチャタイプ判定モジュール１１５の第一の出力は、フレームオーダリングバッファ１１０の第三の入力と信号通信で接続される。ピクチャタイプ判定モジュール１１５の第二の入力は、マクロブロックタイプの判定モジュール１２０の第二の入力と信号通信で接続される。
【００１１】
ＳＰＳ（Sequence Parameter Set）及びＰＰＳ（Picture Parameter Set）挿入器１４０の出力は、加算器１９０の第三の非反転入力と信号通信で接続される。
【００１２】
逆量子化器及び逆変換器１５０の出力は、加算器１１９の第一の非反転入力と信号通信で接続される。加算器１１９の出力は、イントラ予測モジュール１６０の第一の入力及びデブロッキングフィルタ１６５の第一の入力と信号通信で接続される。デブロッキングフィルタ１６５の出力は、参照画像バッファ１８０の第一の入力と信号通信で接続される。参照画像バッファ１８０の出力は、動き予測器１７５の第二の入力と信号通信で接続される。動き予測器１７５の第一の出力は、動き補償器１７０の第二の入力と信号通信で接続される。動き予測器１７５の第二の出力は、エントロピーコーダ１４５の第三の入力と信号通信で接続される。動き補償器１７０の出力は、スイッチ１９７の第一の入力と信号通信で接続される。イントラ予測モジュール１６０の出力は、スイッチ１９７の第二の入力と信号通信で接続される。マクロブロックタイプの判定モジュール１２０の出力は、スイッチ１９７の第三の入力と信号通信で接続される。スイッチ１９７の第三の入力は、スイッチの「データ」入力（制御入力、すなわち第三の入力に比較して）が動き補償器１７０により供給されるか又はイントラ予測モジュール１６０により供給されるかを判定する。スイッチ１９７の出力は、加算器１１９の第二の非反転入力及び加算器１８５の反転入力と信号通信で接続される。
【００１３】
フレームオーダリングバッファ１１０及びエンコーダコントローラ１０５の入力は、入力画像１０１を受信するため、エンコーダ１００の入力として利用可能である。さらに、ＳＥＩ（Supplemental Enhancement Information）挿入器１３０の入力は、メタデータを受信するため、エンコーダ１００の入力として利用可能である。出力バッファ１３５の出力は、ビットストリームを出力するため、エンコーダ１００の出力として利用可能である。
【００１４】
図２を参照して、ＭＰＥＧ−４ＡＶＣ標準に従うビデオ復号化を実行可能なビデオデコーダは、参照符号２００により示される。
【００１５】
ビデオデコーダ２００は、エントロピーデコーダ２４５の第一の入力と信号通信で接続される出力を有する入力バッファ２１０を含む。エントロピーデコーダ２４５の第一の入力は、逆変換器及び逆量子化器２５０の第一の入力と信号通信で接続される。逆変換器及び逆量子化器２５０の出力は、加算器２２５の第二の非反転入力と信号通信で接続される。加算器２２５の出力は、デブロッキングフィルタ２６５の第二の入力及びイントラ予測モジュール２６０の第一の入力と信号通信で接続される。デブロッキングフィルタ２６５の第二の出力は、参照画像のバッファ２８０の第一の入力と信号通信で接続される。参照画像のバッファ２８０の出力は、動き補償器２７０の第二の入力と信号通信で接続される。
【００１６】
エントロピーデコーダ２４５の第二の出力は、動き補償器２７０の第三の入力及びデブロッキングフィルタ２６５の第一の入力と信号通信で接続される。エントロピーデコーダ２４５の第三の出力は、デコーダコントローラ２０５の入力と信号通信で接続される。デコーダコントローラ２０５の第一の出力は、エントロピーデコーダ２４５の第二の入力と信号通信で接続される。デコーダコントローラ２０５の第二の出力は、逆変換器及び逆量子化２５０の第二の入力と信号通信で接続される。デコーダコントローラ２０５の第三の出力は、デブロッキングフィルタ２６５の第三の入力と信号通信で接続される。デコーダコントローラ２０５の第四の出力は、イントラ予測モジュール２６０の第二の入力、動き補償器２７０の第一の入力、及び参照画像のバッファ２８０の第二の入力と信号通信で接続される。
【００１７】
動き補償器２７０の出力は、スイッチ２９７の第一の入力と信号通信で接続される。イントラ予測モジュール２６０の出力は、スイッチ２９７の第二の入力と信号通信で接続される。スイッチ２９７の出力は、加算器２２５の第一の非反転入力と信号通信で接続される。
【００１８】
入力バッファ２１０の入力は、入力ビットストリームを受信するため、デコーダ２００の入力として利用可能である。デブロッキングフィルタ２６５の第一の出力は、出力ピクチャを出力するため、デコーダ２００の出力として利用可能である。
【発明の概要】
【発明が解決しようとする課題】
【００１９】
従来技術のこれらの課題及び問題点、並びに他の課題及び問題点は、低減された解像度の分割（reduced resolution partitioning）のための方法及び装置に向けられる、本発明の原理により対処される。
【課題を解決するための手段】
【００２０】
本発明の原理の態様によれば装置が提供され、本装置は、適応型のツリーに基づくフレームの分割（adaptive tree-based frame partitioning）を使用してビデオデータを符号化するエンコーダを含んでおり、該分割は、トップダウンのツリーの分割（top-down tree partitioning）及びボトムアップのツリーの結合（bottom-up tree joining）の組み合わせから得られる。
【００２１】
本発明の原理の別の態様によれば方法が提供され、本方法は、適応型のツリーに基づくフレームの分割を使用してビデオデータを符号化するステップを含んでおり、該分割は、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られる。
【００２２】
本発明の原理の更に別の態様によれば装置が提供され、本装置は、適応型のツリーに基づくフレームの分割を使用してビデオデータを復号化するデコーダを含んでおり、該分割は、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られる。
【００２３】
本発明の原理のなお更に別の態様によれば方法が提供され、本方法は、適応型のツリーに基づくフレーム分割を使用してビデオデータを復号化するステップを含んでおり、該分割は、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られる。
【００２４】
本発明の原理のこれらの態様、特徴及び利点、並びに、他の態様、特徴及び利点は、添付図面と共に読まれる、例示的な実施の形態の以下の詳細な説明から明らかとなるであろう。
【図面の簡単な説明】
【００２５】
本発明の原理は、以下の例示的な図に従って良好に理解される。
【図１】ＭＰＥＧ−４ＡＶＣ標準に従ってビデオ符号化を実行可能なビデオエンコーダのブロック図である。
【図２】ＭＰＥＧ−４ＡＶＣ標準に従ってビデオ復号化を実行可能なビデオデコーダのブロック図である。
【図３】本発明の原理の実施の形態に係る、本発明の原理と使用するために変更及び／又は拡張された、ＭＰＥＧ−４ＡＶＣ標準に従ってビデオ符号化を実行可能なビデオエンコーダのブロック図である。
【図４】本発明の原理の実施の形態に係る、本発明の原理と使用するために変更及び／又は拡張された、ＭＰＥＧ−４ＡＶＣ標準に従ってビデオ復号化を実行可能なビデオデコーダのブロック図である。
【図５Ａ】本発明の原理の実施の形態に係る、例示的な最初のマクロブロックパターン、並びに対応するボトムアップ及びトップダウンの実現の図である。
【図５Ｂ】本発明の原理の実施の形態に係る、図５Ａのマクロブロックの分割について、結合されたスーパーブロック及びサブブロックツリーに基づく分割の図である。
【図６】本発明の原理の実施の形態に係る、マクロブロックの結合から形成されるスーパーマクロブロックの例を示す図である。
【図７】本発明の原理の実施の形態に係る、方法Ａに従ってマクロブロックを符号化する例示的な方法のフローチャートである。
【図８】本発明の原理の実施の形態に係る、方法Ａに従ってマクロブロックを復号化する例示的な方法のフローチャートである。
【図９】本発明の原理の実施の形態に係る、方法Ｂに従ってマクロブロックを符号化する例示的な方法のフローチャートである。
【図１０】本発明の原理の実施の形態に係る、方法Ｂに従ってマクロブロックを復号化する例示的な方法のフローチャートである。
【図１１】本発明の原理の実施の形態に係る、２パスエンコーダを使用してビデオデータを符号化する例示的な方法のフローチャートである。
【図１２】本発明の原理の実施の形態に係る、ビデオデータを復号化する例示的な方法のフローチャートである。
【発明を実施するための最良の形態】
【００２６】
本発明の原理は、低減された解像度の分割の方法及び装置に向けられる。  
本明細書の説明は、本発明の原理を例示するものである。したがって、当業者であれば、本明細書で明示的に記載又は図示されていないが、本発明を実施する様々なアレンジメントであって、本発明の精神及び範囲に含まれるアレンジメントを考案することができるであろうことを理解されたい。
【００２７】
本明細書で引用される全ての例及び条件付き言語は、読者が当該技術分野を推進するために本発明者により寄与される本発明の原理及び概念を理解するのを助けることが教育的な目的で意図され、係る特に引用される例及び条件に対する制約がないものとして解釈されるべきである。
【００２８】
さらに、本発明の原理、態様及び実施の形態を引用する本明細書における全ての説明は、その特定の例と同様に、本発明の構造的且つ機能的に等価な概念の両者を包含することが意図される。さらに、係る等価な概念は、現在知られる等価な概念と同様に、将来に開発される等価な概念、すなわち構造に関わらず、同じ機能を実行する開発されたエレメントを含むことが意図される。
【００２９】
したがって、たとえば、本明細書で提示されるブロック図は、本発明の原理を実施する例示的な回路の概念的なビューを表わすことが当業者により理解される。同様に、何れかのフローチャート、フローダイアグラム、状態遷移図、擬似コード等は、コンピュータ読取り可能な媒体で実質的に表現され、コンピュータ又はプロセッサが明示的に示されるか否かに関わらず、係るコンピュータ又はプロセッサにより実行される様々なプロセスを表す。
【００３０】
図示される様々なエレメントの機能は、適切なソフトウェアと関連されるソフトウェアを実行可能なハードウェアと同様に、専用のハードウェアの使用を通して提供される場合がある。プロセッサにより提供されたとき、機能は、単一の専用のプロセッサにより提供されるか、単一の共有プロセッサにより提供されるか、又は、そのうちの幾つかが供給される場合がある複数の個々のプロセッサにより提供される場合がある。さらに、用語「プロセッサ」又は「コントローラ」の明示的な使用は、ソフトウェアを実行可能なハードウェアを排他的に言及するために解釈されるべきではなく、限定されるものではなく、デジタルシグナルプロセッサ（ＤＳＰ）ハードウェア、ソフトウェアを記憶するリードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）及び不揮発性メモリを暗黙に含む。
【００３１】
他のハードウェア、コンベンショナル及び／又はカスタムも含まれる場合がある。同様に、図示されるスイッチは、概念を示すのみである。それらの機能は、プログラムロジックの動作を通して、専用ロジックを通して、プログラム制御及び専用ロジックのインタラクションを通して、更には手動で実行される場合があり、特定の技術は、文脈から詳細に理解されるように実現者により選択可能である。
【００３２】
本発明の特許請求の範囲では、特定の機能を実行する手段として表現されるエレメントは、たとえばａ）その機能を実行する回路エレメントの組み合わせ、又はｂ）機能を実行するソフトウェアを実行する適切な回路と結合される、ファームウェア、マイクロコード等を含む任意の形式でのソフトウェアを含む、その機能を実行する任意の方法を包含することが意図される。係る特許請求の範囲により定義される本発明の原理は、様々な引用される手段により提供される機能は、請求項が要求するやり方で結合され、互いに１つにされるという事実にある。したがって、それらの機能を提供することができる手段は、本明細書で示される手段に等価であるとみなされる。
【００３３】
本発明の原理の「１実施の形態」又は「実施の形態」に対する明細書における参照は、実施の形態と共に記載される特定の特徴、構造、特性等が本発明の原理の少なくとも１つの実施の形態に含まれることを意味する。したがって、明細書を通して様々な位置に現れるフレーズ「１実施の形態では」又は「実施の形態では」の出現は、必ずしも、同じ実施の形態を全て参照するものではない。
【００３４】
たとえば「Ａ及び／又はＢ」のケースといった用語「及び／又は」の使用は、最初の列挙されたオプション（Ａ）の選択、次に列挙されたオプション（Ｂ）の選択、又は、両方のオプション（Ａ及びＢ）の選択を包含することが意図される。更なる例として、「Ａ，Ｂ及び／又はＣ」のケースでは、係るフレーズは、最初に列挙されたオプション（Ａ）の選択、第二の列挙されたオプション（Ｂ）の選択、第三の列挙されたオプション（Ｃ）の選択、第一及び第二に列挙されたオプション（Ａ及びＢ）の選択、第一及び第三の列挙されたオプション（Ａ及びＣ）の選択、第二及び第三の列挙されたオプション（Ｂ及びＣ）の選択、又は全ての３つのオプション（Ａ及びＢ及びＣ）の選択を包含することが意図される。これは、当業者により容易に明らかであるように、多数の列挙されたアイテムについて拡張される場合がある。
【００３５】
本明細書で使用されるように、「ハイレベルシンタックス」は、マクロブロックレイヤを超えて階層的にあるビットストリームに存在するシンタックスを示す。たとえば、本明細書で使用されるように、ハイレベルシンタックスは、限定されるものではないが、スライスヘッダレベル、ＳＥＩ（Supplemental Enhancement Information）レベル、ピクチャパラメータセットレベル、シーケンスパラメータセットレベル及びＮＡＬユニットヘッダレベルにあるシンタックスを示す場合がある。
【００３６】
さらに、本発明の原理の１以上の実施の形態はＭＰＥＧ−４ＡＶＣ標準に関して本明細書で記載されるが、本発明の原理はこの標準に限定されるものではなく、本発明の原理の精神を維持しつつ、ＭＰＥＧ−４ＡＶＣ標準の拡張を含めて、他のビデオ符号化標準、勧告、及びその拡張に関して利用される。
【００３７】
さらに、本明細書で使用されるように、「ダイレクトモード」は、動き情報が、少なくとも１つの予め定義された導出又は動き予測ルールを使用した、空間及び／又は時間における近隣のブロックから直接に推定されるブロックモードを示す。幾つかのルールの存在又は利用可能性がある場合、任意のレベルでの幾つかのシンタックスは、特定の導出／予測動きルールを選択するために使用される。ダイレクトモードの動き予測ルールのブロック及び／又はマクロブロックの適応的な選択は、「予測適応ダイレクトモード」と呼ばれる。ＳＫＩＰモードは、残差が符号化されない特定のタイプのダイレクトモードである。
【００３８】
さらに、用語「近隣“neighbor”」は、スーパーブロック内又は外のブロックを示す場合がある。たとえば、近隣のブロックは、（本明細書で以下に記載されるスーパーブロック方法Ｂのケースにおけるように）スーパーブロック情報が４つのブロックのスーパーブロック内に分散される場合、スーパーブロックの内部にある。確かに、たとえば、４つのブロックのスーパーブロックにおける位置（１，１）におけるブロックの動き、スーパーブロックの状態等は、スーパーブロックの（０，０），（０，１）及び（１，０）ブロック内の近隣のブロックのコンテクストから通常は導出される。スーパーブロックの外にあるブロックからのデータの使用は、本明細書で以下に記載される方法Ｂのケースについて、２×１又は１×２サイズのスーパーブロックが使用されるときに与えられるか、又は、本明細書で以下に記載される方法Ａのケースでは、全ての情報は、（０，０）ブロックに位置されるが、２×１又は１×２の第二のスーパーブロックは、この点に関して明示的なシンタックスを有さない。
【００３９】
フレーズ「適応的なツリーに基づくフレームの分割」は、分割サイズ及び空間サポートが親子の関係を有し、フレームにおける位置に依存して、最良の分割サイズが選択される、可能性のある分割のファミリを使用するフレーム分割を示す。たとえば、所与の数の可能性のあるサイズ及び形状による可能性のある分割のセットを考える。大きな可能性のある分割は、直後の小さなサイズからの分割のセットの結合として表される。同時に、第二のサイズからの分割は、更に直後の小さなサイズからの分割のセットの結合として表される。この異なるサイズの分割の間の関係は、可能性のある分割のセットにおける全ての可能性のあるサイズを通して繰り返される場合がある。したがって、適応的なツリーに基づくフレームの分割は、ある所与の領域について、それを１つの「シングルパーティション」（たとえば、可能性のある分割のセットにおいて利用可能な最大の分割）で分割するか、又はその結合が「シングルパーティション」と同じサイズ及び形状の分割である分割の集団で分割することを選択する。次いで、「適応的なツリーに基づくフレームの分割」は、小さな分割のそれぞれがシングルパーティションとして残されるか、その結合が小さなシングルパーティションと同じサイズ及び形状の分割である分割の集合で更に分割されるかを更に判定する。分割の可能性のあるサイズのそれぞれ１つは、分割のツリーのレベルとして分類される。
【００４０】
フレーズ「トップダウンのツリーの分割」は、パーティションの再帰型ツリーに基づく分割により生成されたツリーに基づくフレームの分割を示す。  
フレーズ「ボトムアップツリー結合」は、上位のツリーレベルの分割を生成するために所与のツリーレベルの分割が結合される分割のツリーに基づく結合を示す。
【００４１】
フレーズ「中間サイズの画像ブロックのセット」は、ブロックの形式での画像の分割のセットを示し、この場合、それらのサイズは、画像のサイズ自身と画素サイズの間のサイズである。さらに、「中間サイズの画像ブロックのセット」におけるブロックのサイズは、係るブロックによる画像の正規の分割の場合に、少なくとも１を超える全体のブロックが係る分割に埋め込まれるように理解される。
【００４２】
図３を参照して、本発明の原理と使用するために変更及び／又は拡張される、ＭＰＥＧ−４ＡＶＣ標準に従ってビデオ符号化を実行可能な例示的なビデオエンコーダは、参照符号３００により示される。
【００４３】
ビデオエンコーダ３００は、加算器３８５の非反転入力と信号通信で出力を有するフレームオーダリングバッファ３１０を含む。加算器３８５の出力は、スーパーマクロブロックの拡張（super-macroblock extension）３２５による変換器及び量子化器３２５の第一の入力と信号通信で接続される。スーパーマクロブロックの拡張３２５による変換器及び量子化器３２５の出力は、スーパーマクロブロックの拡張によるエントロピーコーダ３４５の第一の入力、スーパーマクロブロックの拡張による逆変換器及び逆量子化器３５０の第一の入力と信号通信で接続される。スーパーマクロブロックの拡張によるエントロピーコーダ３４５の出力は、加算器３９０の第一の非反転入力と信号通信で接続される。加算器３９０の出力は、出力バッファ３３５の第一の入力と信号通信で接続される。
【００４４】
スーパーマクロブロックの拡張によるエンコーダコントローラ３０５の第一の出力は、フレームオーダリングバッファ３１０の第二の入力、スーパーマクロブロックの拡張をもつ逆変換器及び逆量子化器の第二の入力、ピクチャタイプ判定モジュール３１５の入力、スーパーマクロブロックの拡張をもつマクロブロックタイプ（ＭＢタイプ）判定モジュール３２０の入力、イントラ予測モジュール３６０の第二の入力、デブロッキングフィルタ３６５の第二の入力、動き補償器３７０の第一の入力、スーパーマクロブロックの拡張をもつ動き予測器３７５の第一の入力、及び参照画像バッファ３８０の第二の入力と信号通信で接続される。
【００４５】
スーパーマクロブロックの拡張をもつエンコーダコントローラ３０５の第二の出力は、ＳＥＩ（Supplemental Enhancement Information）挿入器３３０の第一の入力、スーパーマクロブロックの拡張をもつ変換器及び量子化器３２５の第二の入力、スーパーマクロブロックの拡張をもつエントロピーコーダ３４５の第二の入力、出力バッファ３３５の第二の入力、及び、ＳＰＳ（Sequence Parameter Set）及びＰＰＳ（Picture Parameter Set）挿入器３４０の入力と信号通信で接続される。
【００４６】
ピクチャタイプ判定モジュール３１５の第一の出力は、フレームオーダリングバッファ３１０の第三の入力と信号通信で接続される。ピクチャタイプ判定モジュール３１５の第二の出力は、スーパーマクロブロックの拡張をもつマクロブロックタイプ判定モジュール３２０の第二の入力と信号通信で接続される。
【００４７】
ＳＰＳ（Sequence Parameter Set）及びＰＰＳ（Picture Parameter Set）挿入器３４０の出力は、加算器３９０の第三の非反転入力と信号通信で接続される。
【００４８】
スーパーマクロブロックの拡張３５０をもつ逆量子化器及び逆変換器の出力は、加算器３１９の第一の非反転入力と信号通信で接続される。加算器３１９の出力は、イントラ予測モジュール３６０の第一の入力及びデブロッキングフィルタ３６５の第一の入力と信号通信で接続される。デブロッキングフィルタ３６５の出力は、参照画像バッファ３８０の第一の入力と信号通信で接続される。参照画像バッファ３８０の出力は、スーパーマクロブロックの拡張をもつ動き予測器３７５の第二の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつ動き予測器３７５の第一の出力は、動き予測器３７０の第二の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつ動き予測器３７５の第二の出力は、スーパーマクロブロックの拡張をもつエントロピーコーダ３４５の第三の入力と信号通信で接続される。
【００４９】
動き補償器３７０の出力は、スイッチ３９７の第一の入力と信号通信で接続される。イントラ予測モジュール３６０の出力は、スイッチ３９７の第二の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつマクロブロックタイプの判定モジュール３２０の出力は、スイッチ３９７の第三の入力と信号通信で接続される。スイッチ３９７の第三の入力は、（制御入力、すなわち第三の入力に比較されたとき）スイッチの「データ」入力が動き補償器３７０により供給されるか、又はイントラ予測モジュール３６０により供給されるかを判定する。スイッチ３９７の出力は、加算器３１９の第二の非反転入力及び加算器３８５の反転入力と信号通信で接続される。
【００５０】
フレームオーダリングバッファ３１０の入力及びスーパーマクロブロックの拡張をもつエンコーダコントローラ３０５の入力は、入力画像３０１を受信するため、エンコーダ３００の入力として利用可能である。さらに、ＳＥＩ（Supplemental Enhancement Information）挿入器３３０の入力は、メタデータを受信するため、エンコーダ３００の入力として利用可能である。出力バッファ３３５の出力は、ビットストリームを出力するため、エンコーダ３００の出力として利用可能である。
【００５１】
図４を参照して、本発明の原理と使用するために変更及び／又は拡張される、ＭＰＥＧ−４ＡＶＣ標準に従ってビデオ復号化を実行可能な例示的なビデオデコーダは、参照符号４００により示される。
【００５２】
ビデオデコーダ４００は、スーパーマクロブロックの拡張をもつエントロピーデコーダ４４５の第一の入力と信号通信で接続される出力を有する入力バッファ４１０を含む。スーパーマクロブロックの拡張をもつエントロピーデコーダ４４５の第一の出力は、スーパーマクロブロックの拡張をもつ逆変換器及び逆量子化器４５０の第一の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつ逆変換器及び逆量子化器４５０の出力は、加算器４２５の第二の非反転入力と信号通信で接続される。加算器４２５の出力は、デブロッキングフィルタ４６５の第二の入力及びイントラ予測モジュール４６０の第一の入力と信号通信で接続される。デブロッキングフィルタ４６５の第二の出力は、参照画像バッファ４８０の第一の入力と信号通信で接続される。参照画像バッファ４８０の出力は、動き補償器４７０の第二の入力と信号通信で接続される。
【００５３】
スーパーマクロブロックの拡張をもつエントロピーデコーダ４４５の第二の出力は、動き補償器４７０の第三の入力及びデブロッキングフィルタ４６５の第一の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつエントロピーデコーダ４４５の第三の出力は、スーパーマクロブロックの拡張をもつデコーダコントローラ４０５の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつデコーダ４０５の第一の出力は、スーパーマクロブロックの拡張をもつエントロピーデコーダ４４５の第二の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつデコーダコントローラ４０５の第二の出力は、スーパーマクロブロックの拡張をもつ逆変換器及び逆量子化器４５０の第二の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつデコーダコントローラ４０５の第三の出力は、デブロッキングフィルタ４６５の第三の入力と信号通信で接続される。スーパーマクロブロックの拡張をもつデコーダコントローラ４０５の第四の出力は、イントラ予測モジュール４６０の第二の入力、動き補償器４７０の第一の入力、参照画像バッファ４８０の第二の入力と信号通信で接続される。
【００５４】
動き補償器４７０の出力は、スイッチ４９７の第一の入力と信号通信で接続される。イントラ予測モジュール４６０の出力は、スイッチ４９７の第二の入力と信号通信で接続される。スイッチ４９７の出力は、加算器４２５の第一の非反転入力と信号通信で接続される。
【００５５】
入力バッファ４１０の入力は、入力ビットストリームを受信するため、デコーダ４００の入力として利用可能である。デブロッキングフィルタ４６５の第一の出力は、出力画像を受信するため、デコーダ４００の出力として利用可能である。
【００５６】
上述されたように、本発明の原理は、低減された解像度の分割のための方法及びシステムに向けられる。  
上述されたように、最新のビデオコーダは、効率的な符号化のためにビジュアルデータを最良に分類するため、ビデオフレームの適応的なブロックの分割を使用する。このため、大部分の符号化アルゴリズムは、所与のサイズのブロックの一様なグリッドでそれぞれのフレームをはじめに分割する。次いで、ビデオデータに依存して、ビデオデータに最良に適合するため、それぞれのブロックをより小さなブロックに更に分割する。
【００５７】
本発明の原理の様々な実施の形態によれば、この従来技術の態様を保存しつつ（ブロックを除々に小さなパーティションに分割又は小分割する機能）、従来技術とは異なり、デコーダの構造、アーキテクチャ及び／又は符号化テーブルへの主要な変更を必要とすることなしに、可能性のあるフレームの分割のセットにおける最初の一様なグリッドからブロックをマージすることで、ブロックを「スーパーマクロブロック」に適応的にマージ又はグループ化する機能を可能にする。実施の形態では、仮想的に大きなマクロブロックは、幾つかの余分のシンタックスの指示（signaling）を符号化されたストリームに挿入することでビデオエンコーダ／デコーダに定義される。本実施の形態に係る１つの特徴として、デコーダのアーキテクチャは、スーパーマクロブロックの使用から利益を得る一方で、
係るアーキテクチャがビデオフレームのオリジナルの最初のブロック分割のグリッドのサイズに従うのを可能にする方法でシンタックスを使用する。これにより、ＭＰＥＧ−４ＡＶＣ標準のような現在のビデオ符号化方式は、（可能な分割として３２×３２、１６×３２、３２×１６、１６×１６、１６×８、８×１６、８×８、８×４、４×８、４×４を有するため、ＭＰＥＧ−４ＡＶＣ標準における３２×３２ブロックといった）スーパーマクロブロックの使用を導入するため、容易に拡張することができる。
【００５８】
用語「スーパーマクロブロック」は、ＭＰＥＧ−４ＡＶＣ標準で現在最も大きな利用可能なブロックサイズである１６×１６ブロックサイズ（又はマクロブロック）よりも大きいブロックを示すために本明細書で使用され、係る大きなブロックサイズは、たとえば、３２×３２、３２×１６、１６×３２であり、ブロックの階層的な結合を形成することで作成される。確かに、係る作成されたスーパーマクロブロックは、長方形及び／又は正方形である場合がある。
【００５９】
したがって、実施の形態では、比較的小さな変更を符号化シンタックス、テーブル及び／又はエンコーダ／デコーダに導入することで、且つ情報及びデコーダのアーキテクチャへの重要な変更なしに、より大きなフレーム分割の使用を適応的に可能にするため、シンタックスに基づいたアプローチが使用される。実施の形態によれば、エンコーダで、画像は、中間サイズの画像ブロックのセットにはじめに分割される。これら中間サイズの画像ブロックの幾つかは、要求に応じて更に分割され、これら中間サイズの画像ブロックの他は、大きなブロックにグループ化又はマージされる。この適応的なアプローチは、他の従来技術のシステムで可能性であったよりも高い符号化効率を可能にする。
【００６０】
中間サイズのブロックを大きなブロックにグループ化又はマージする概念は、スーパーマクロブロックを作成するものとして見ることができる。これにより、要望に応じて、ブロックサイドの少なくとも１つにおける最初のフレームの分割グリッドについて定義されるサイズよりも大きなブロックサイズを有するフレーム分割の使用が可能となる。実施の形態では、これは、選択されたマクロブロックにおける幾つかの余分のビットを送出することで行なわれる。ＭＰＥＧ−４標準に向けられる実施の形態では、１６×１６よりも小さいサイズをもつブロックモードが変更されない。さらに、余分の分割モードは、既存の分割モードに追加されない。３２×３２、１６×３２、３２×１６等のようなより大きな分割に指示するため、幾つかの最初のグリッドブロックのみが幾つかの余分の情報を送出する場合がある。このデコーダサイドでのシグナリングは、ブロックモードのタイプ及び／又は動きが符号化のために明示的に予測されるか又は暗黙に予測されるか（又はどのように予測されるか）を示す選択データとして解釈され、その適応的なフレームの分割の機能を拡大しつつ、デコーダが以前の技術に基づいたそのアーキテクチャを保持するのを可能にする。
【００６１】
したがって、本発明の実施の形態は、効率的なビデオ符号化の可能性のあるツリーに基づくフレームの分割のセットを拡大するため、スーパーマクロブロック（マクロブロックの階層的な結合）の使用を導入する。本発明の原理は、マクロブロックに基づくフレームの分割を使用したビデオ符号化のアプローチが、効率的なやり方で、オリジナルのマクロブロックから、より大きな正方形及び／又は長方形の分割を作成するのを可能にする。したがって、本発明の実施の形態は、（たとえばＭＰＥＧ−４ＡＶＣ標準のスタイルにおいて）ツリーに基づくフレームの分割を管理する方法を提供するが、この場合、マクロブロックに基づいた最初のフレームの分割のグリッドは、ツリーからの分割のうちで最も大きい分割に対応しない。したがって、分割のうちの幾つか（サブマクロブロックの分割）は、それぞれのマクロブロックを更に分割することでトップダウンのアプローチにより生成され、分割の幾つかは、最初のマクロブロックの分割のうちの幾つかを結合又はマージするボトムアップの方式で生成される。
【００６２】
図５Ａを参照して、例示的な最初のマクロブロックの分割、並びに対応するボトムアップ及びトップダウンによる実現は、それぞれ参照符号５１０，５２０及び５３０により示される。図５Ｂを参照して、図５Ａのマクロブロックの分割について、結合されたスーパーブロック及びサブブロックのツリーに基づく分割は、参照符号５５０により示される。図５Ｂは、最後のツリーに基づくフレームの分割は、スーパーブロック（及び／又はスーパーマクロブロック）、マクロブロック及びサブブロック（及び／又はサブマクロブロック）の結合されたセットにより形成される。
【００６３】
本発明の原理の実施の形態は、スーパーブロックを生成するため、どのブロックが互いに符号化されているかをデコーダが理解するのを可能にするため、幾つかの非常に小さな量のサイド情報を符号化されたストリームに導入する。幾つかのシンタックス情報を選択されたブロック（及び最終的に、幾つかの上位のシンタックスレベル）に挿入することで、デコーダは、後にデコードされることとなる幾つかの隣接するブロックが、選択されたブロックからデコードされた情報の一部又は全部を引き継ぐことを理解することができる。これにより、スーパーブロックの分割の使用が「仮想的に」可能となる。エンコーダサイドで、この更なるシンタックス情報は、効率的な符号化のために使用するために決定される。
【００６４】
本発明の原理の実施の形態は、「仮想的に」スーパーブロックの分割を生成することができるためにダイレクト予測モードの使用の変更を含み、係る種類の予測モードを使用している符号化方式のアーキテクチャへの影響を最小にする。ダイレクト予測モードは、動き補償に基づいた予測モードであり、動き情報は、明示的に符号化されないが、近傍のブロックからの動きベクトルのメディアンフィルタリングのようなフィルタに基づく動き予測を使用して、近隣の既に符号化されたパーティションから引き継がれるか又は暗黙的に導出される。ＭＰＥＧ−４標準に向けられる例では、ダイレクトモードは、インターＢフレームで使用される。ダイレクト予測のアプリケーションは、インターＰフレームについて提案される。空間的なダイレクト予測モードは、符号化されたビデオ系列の構造及び特性を知らない近隣に基づく動きの導出を使用する。空間的なダイレクト予測モードに関連するアプローチの代わりに、そのブロック又はブロックのセットが使用されるかを示すため、ダイレクト予測モード（又は変更されたダイレクト予測モード）及び／又はダイレクト予測モードのセット（変更された予測モードのセット）における動き情報を導出するため、符号化されているマクロブロック、その近傍、及び／又は、エンコーダ／デコーダの現在の状態、並びに、幾つかのサイド情報（シンタックス）に依存して、最終的にシグナリングを提案する。さらに、シンタックスは、マクロブロックのモードタイプ情報が係るシンタックスに暗黙的に符号化され、更なるビットを控えめにするように設計される。したがって、ダイレクト予測モードの拡張に基づいて、本発明の原理の実施の形態は、慣習的な（たとえばＭＰＥＧ−４ＡＶＣ標準に基づいた）トップダウンのツリーに基づくフレーム分割に対する捕捉としてボトムアップのツリーに基づく分割の使用を導入する。
【００６５】
以下では、より詳細に、ＭＰＥＧ−４ＡＶＣ標準の拡張に基づいて、シンタックスに基づくスーパーブロックのフレームの分割の幾つかの実施の形態を説明する。これら例示的な実施の形態は、幾つかの新たなシンタックスを使用して、データのストリーム及びデコーダに重要な変更を導入することなしに、仮想的な３２×３２、３２×１６、１６×３２のスーパーブロックの分割モードを挿入することに焦点をあてる。全ての実施の形態は、ツリーに基づくボトムアップ及びトップダウンで生成された分割のネスト化された構造から利益を得る。
【００６６】
［方法Ａのファミリ］
方法Ａのファミリは、選択されたマクロブロックサイズの予測モード（たとえばＰ及び／又はＢ）への更なるシンタックスの挿入に基づいている。この更なるシンタックスは、近傍のマクロブロックが以前に符号化されたブロックの特性を引き継ぐか、又は代わりに明示的に符号化されるかを示す。実施の形態では、近隣のマクロブロックがスーパーブロック内の以前に符号化されたマクロブロックからモード及び動き特性を引き継ぐために選択される場合、これら近隣のマクロブロックは、暗黙的に符号化され、（符号化された動き補償の残差を除いて）情報が符号化される必要がない。実施の形態では、１つのスーパーブロックを符号化することが決定されたとき、そのマクロブロックの唯一が符号化される必要がある。一般性の損失なしに、この特定の実施の形態では、あるスーパーブロック内で明示的に符号化されるマクロブロックは、スーパーマクロブロックの左上のコーナに配置されるマクロブロックである。この慣習に基づいて、４つのマクロブロックのグループ（３２×３２グループに従うグループ）のうちの、それぞれ左上のマクロブロックにある「スーパーブロック」に関連されるシンタックスのみが送出されるように、符号化／復号化スキームが定義される。さらに、それぞれのスーパーブロックの分割にある唯一のマクロブロック（慣例により、左上のマクロブロック）は、明示的又は暗黙的な動き情報を含む必要がある。暗黙的な情報は、たとえば、ダイレクト又はスキップモードのケースにおけるように、近隣のデータから導出される動き情報を示す。
【００６７】
図６を参照して、マクロブロックの結合から形成されるスーパーマクロブロックの例は、参照符号６００により示される。図６に示されるように、３２×３２ブロックは、４つのマクロブロックを含み、３２×１６及び１６×３２ブロックは、２つのマクロブロックのみを含む。例示的な実施の形態では、左上のマクロブロックも図６に示される。スーパーブロックのシンタックスは、マクロブロックのモードタイプが符号化された情報に示された後、適切なマクロブロックに挿入される。先に定義されたツリーに基づく分割について、インター予測について１６×１６のマクロブロックにスーパーブロックに関連するシンタックスを導入するか、又はダイレクト予測について１６×１６のマクロブロックにスーパーブロックに関連するシンタックスを導入する。
【００６８】
ｘ及びｙ座標に従ってマクロブロックに関して以下の索引付けを与える。この場合、あるフレームにおける最も左上のマクロブロックは、座標（０，０）を有し、あるフレームにおける最も右下のマクロブロックは、座標（Ｍ，Ｎ）を有し、ここでＭ及びＮは、正の整数値である。次いで、スーパーブロックに関連される情報は、一様な座標“even coordinate”（両方“both”）をもつそれぞれのマクロブロックで最終的に示される。したがって、スーパーブロックに関連する情報は、（０，０），（０，２），（２，０），（２，２）等にあるブロックについて示される。マクロブロックのモードタイプ後の幾つかのポイントで、モードタイプがスーパーマクロブロックの使用に適する場合、１つのフラグ（本明細書では“super_block_enable”と呼ばれる）が送出される（たとえば、ＭＰＥＧ−４ＡＶＣ標準の拡張において、１６×１６の分割に関連されるモードタイプのみが明示的なスーパーブロックのサイド情報を必要とする）。その値に依存して、それらの一様な座標のマクロブロック（左上のマクロブロック）により表される４つのマクロブロックのグループは、スーパーマクロブロックのモードの１つとして符号化されるか、符号化されない。スーパーマクロブロックのモードの何れかで符号化されない場合、この特定の４つのマクロブロックのグループのスーパーマクロブロックのモードに関して更なる情報が符号化されず、全てのマクロブロックは、通常に行なわれるように（たとえば本実施の形態では、ＭＰＥＧ−４ＡＶＣ標準に向けられる）符号化される。super_block_enableフラグがスーパーマクロブロックのモードの使用を示す場合、コードワードは、どのモードが使用されるかを示すために送出される（３２×３２、３２×１６又は１６×３２）。別の実施の形態では、コードワード又はインデックスは、異なるスーパーブロックのモードを示すために使用される（たとえば、０（スーパーブロックなし）、１（３２×３２）、２（３２×１６）、３（１６×３２））。次いで、インデックスは、ＣＡＶＬＣ（Context Adaptive Variable Length Coding）又はＣＡＢＡＣ（Context Adaptive Binary Arithmetic Coding）により符号化される。
【００６９】
次いで、それぞれのスーパーブロックについて、左上のマクロブロックは、（非常に小さなスーパーマクロブロックに関連するシンタックスを最終的な例外として）通常のシンタックスを使用して符号化される。３２×３２スーパーブロックの場合、残りの３つのマクロブロックについて、動き補償の残余誤差もまた符号化される。３２×１６又は１６×３２のスーパーブロックが使用されているとき、（スーパーブロックに関連するシンタックスを除いて）適切な左上のマクロブロックが通常の通りに符号化され、マクロブロックの残りについて、更なる情報なしに、信号予測プロセスの適切な左上のマクロブロックから導出される動き情報を使用して、残余の動き補償誤差が符号化される。
【００７０】
（たとえばＭＰＥＧ−４ＡＶＣ標準に係る）オリジナルの符号化方式からのマクロブロックの符号化順序は、（たとえ残余の動き補償のみが送出されたとしても）保存される。
【００７１】
エンコーダサイドでは、マクロブロックよりも大きな仮想的な領域に示される事実が対処される。したがって、エンコーダは、全体的に、スーパーブロック全体について最良且つ最も効率的なモードを回復し、それぞれのスーパーブロックの左上のマクロブロックにおけるモード及び予測情報をエンコードする。実施の形態では、ひとたびスーパーブロックの全体的な符号化効率に従ってモードが決定されると、符号化されていないマクロブロックの残りの残余情報が符号化される必要がある。実施の形態では、これは、ＭＰＥＧ−４ＡＶＣ標準に従って、古典的なマクロブロックの符号化順序に従って符号化される。図１及び図３に関して示されるように、変更及び／又は拡張されるべきブロックは、以下の通りである。エンコーダコントロールは、スーパーマクロブロックの分割について新たに追加されたシンタックスを処理するように変更及び／又は拡張される。動き予測器は、（マクロブロックよりも大きい）大きなパーティションに信号が伝送される事実を利用するように、変更及び／又は拡張される。したがって、動き及びブロックモードは、スーパーブロック全体について全体的に最良であるように判定される必要がある。エントロピーコーダは、スーパーマクロブロックに関連するデータについて送出されるほんの少しの情報を効率的に符号化するように、変更及び／又は拡張される。
【００７２】
デコーダサイドで、スーパーマクロブロックに関連するシンタックスは、ダイレクトモードの予測データに変換され、スーパーブロックの分割により確立されるマクロブロック間の関係に従って動きベクトルの予測を導出する。したがって、図２及び図４に関して示されるように、以下のように、スーパーマクロブロックの分割を処理するため、殆どのブロックが変更及び／又は拡張されない。エンコーダでのエントロピー符号化モジュールにより符号化されるスーパーブロックに関連するシンタックスをデコードするように、エントロピーデコーダは拡張される。デコーダコントローラは、スーパーブロック（スーパーマクロブロック）の使用に関連する判定ステップを追加するように、変更及び／又は拡張される。全ての残りのモジュールが通常のように機能するのを可能にするため、全ての他のモジュールが、適切な動き導出ルール及び適切な予測された動き情報によるダイレクトモードとして、スーパーブロックから、符号化されていないマクロブロックを見るように、デコーダコントローラは、デコーダのデータ構造を設定する。
【００７３】
実施の形態によれば、それぞれ４つのマクロブロックのうちの多くとも１つは、幾つかのスーパーブロック情報を含む。両方の座標が一様である位置（ｘ，ｙ）をもつ１６×１６のインターＰ／Ｂ及び１６×１６のダイレクトＰ／Ｂモードのみが、スーパーブロック情報を搬送することができる。勿論、本発明の原理は、前述に限定されるものではなく、したがって、他の実施の形態では、それぞれ４つのマクロブロックのうちの１を超えるマクロブロックは（好ましくは全てではなく、全てのマクロブロックを含むケースも本発明の原理により意図されるが）、幾つかのスーパーブロック情報を含む場合がある。
【００７４】
［方法Ｂのファミリ］
方法Ｂのファミリは、選択された、マクロブロックサイズ、ダイレクト予測モード（たとえばＰ及び／又はＢ）への更なるシンタックスの挿入に基づく。この方法のファミリでは、他のモードは、スーパーマクロブロックの分割に指示するため、更なる情報の挿入を必要としない。これらの方法を組み込んだ例示的な実施の形態では、４つのマクロブロックのグループにおける左上のマクロブロック、すなわち（以前の定義に従って）一様な座標の位置をもつマクロブロックは、余分の情報及びシンタックスの何れも搬送しない。
【００７５】
スーパーマクロブロックは、４つからなるグループ（すなわち３２×３２のスーパーブロックを形成するグループ）から残りの３つのマクロブロック内の幾つかのフラグ及び／又はコードワードにより指示される。ダイレクトモードのブロック（Ｐ又はＢ）は、係るフラグ及び／又はコードワードを搬送する必要がある。係る３つのマクロブロックを符号化するために使用される他のモードは、そのマクロブロックの位置について、スーパーブロックが存在しないことを直接に意味する（したがって、最終的なダイレクトモードにおける余分のサイド情報は係るケースにおいて必要とされない）。これは、ダイレクトモードに挿入される最終的なフラグ及び／又はコードワードが、コンテクスト（すなわちマクロブロックの位置及び／又は近隣）に依存して、ダイレクト予測の動きベクトルを導出すべき近隣（及び／又は複数の近隣）を明示的に示すことを意味する。
【００７６】
スーパーマクロブロック符号化の可能性のある符号化のケースは、以下の通りである。
１．一様な座標をもつマクロブロックは、１６×１６の予測モード又は１６×１６のダイレクト予測モードではない。したがって、スーパーブロックの符号化は、可能ではない。余分のシンタックスは、３２×３２を生成する４つのマクロブロックからなるグループ内の他の３つのマクロブロックの何れかについて送出される。  
２．一様な座標を持つマクロブロックは、１６×１６の予測モード又は１６×１６のダイレクト予測モードである。次いで、（たとえば、実施の形態では、ＭＰＥＧ−４ＡＶＣ標準当たり）オリジナル符号化技術のラスタスキャニングの順序に従って、以下のケースが可能である。当業者にとって容易に明らかであるように、他の座標系を使用した実施の形態も可能であるが、３２×３２，３２×１６又は１６×３２のスーパーマクロブックを形成する４つのマクロブロックのグループについて、相対的な座標（０，０），（０，１），（１，０），（１，１）を仮定する。  
ａ．考慮中のマクロブロックが（０，１）のマクロブロックであり（すなわち（０，０）のマクロブロックの右の近隣）、１６×１６の予測モード又は１６×１６のダイレクト予測モードではない場合、スーパーブロックのモードが生成される。  
ｂ．（０，１）のマクロブロックが１６×１６の予測モード又は１６×１６のダイレクト予測モードである場合、以下が可能である。  
ｉ．（０，１）が１６×１６の予測モードである場合、３２×１６のスーパーマクロブロックが更に生成されることを意味する。１６×１６の予測モードは通常のように（たとえば、実施の形態では、ＭＰＥＧ−４ＡＶＣ標準により）符号化される。次いで、マクロブロックのスキャニングの順序が（１，０）及び（１，１）の近隣に到達したとき、以下が強制される。  
１．マクロブロックのスキャニングの順序が（１，０）の近隣に到達し（すなわち（０，０）以下の近隣）、これが１６×１６のダイレクト予測モードではない場合、スーパーブロックのモードが生成される。  
２．（１，０）のマクロブロックがダイレクト予測モードである場合、マクロブロックのタイプの後に何処かに挿入される、たとえばsuper_block_enableといった更なるフラグにより信号が伝達される、２つの可能性が存在する。フラグに依存して、これは、スーパーブロックの一部であるか（３２×１６のモードが強制されることを意味する）、スーパーブロックが生成されないことを意味する。３２×１６のモードが強制される場合、動き情報は、（０，０）のマクロブロックから引き継がれる。  
ａ．余分のシンタックスは、（１，１）のブロックについて符号化される必要がある。（１，０）のブロックの判定が続く。３２×１６のスーパーブロックモードが判定された場合、（０，１）から動き情報を導出する。確かに、モードタイプは、暗黙的に符号化することができ、動き補償の後に残余を符号化することが必要である。スーパーブロックモードが（１，０）でディスエーブルにされた場合、古典的なモードは（１，１）で使用される。
【００７７】
ｉｉ．（０，１）が１６×１６のダイレクト予測モードである場合、マクロブロックのタイプの後の何処かに挿入される更なるフラグ（たとえばsuper_block_enable）により指示される、２つの可能性がある。フラグに依存して、これは、スーパーブロックの一部であることを意味し、次いで、３２×３２又は１６×３２のモードが符号化され、正規のダイレクトモードであり、せいぜい、その位置において、３２×１６のモードが生成されることを含む。３２×３２又は１６×３２のスーパーブロックの一部である場合、動き情報は、（０，０）から導出される。反対の状況で、動き情報は、通常のアプローチを使用して導出される。  
１．３２×３２又は１６×３２のモードが（０，１）でイネーブルにされた場合、１６×１６の予測又は１６×１６のダイレクトモードは（１，０）について可能である。  
ａ．１６×１６のダイレクト予測モードが（１，０）で選択された場合、フラグ（たとえば32×32_selection）は、マクロブロックのタイプの指示の後に何処かに挿入される。これは、３２×３２のスーパーブロックであるかを示し、したがって（０，０）から動きを導出するか、１６×３２のモードであるかを示し（たとえばＭＰＥＧ−４ＡＶＣ標準のダイレクトモードで通常は行なわれるように、動きは他の手段により導出される）を示し、（１，１）のマクロブロックにおけるダイレクトモードは、暗黙的に符号化され、３２×３２のスーパーブロックが符号化されるか又は１６×３２のスーパーブロックが符号化されるかに依存して動きが導出され、符号化された残余を送出することが要求される。
【００７８】
ｂ．１６×１６の予測モードが（１，０）のブロックについて選択された場合、（更なるシンタックスを送出する必要なしに）１６×３２のモードが使用される。（１，１）のマクロブロックにおけるダイレクト予測モードは暗黙に符号化され、動きは１６×３２のスーパーブロックに従って導出され、符号化された残余の遷移が使用される。
【００７９】
２．３２×１６のモードが（０，１）のブロックについて暫定的に許可される場合、以下が考慮される。  
ａ．（１，０）のブロックが１６×１６のダイレクト予測モード以外のモードである場合、スーパーブロックが符号化されない。  
ｂ．（１，０）のブロックが１６×１６のダイレクト予測モードである場合、フラグ（たとえばsuper_block_enable）は、３２×１６のスーパーブロックが使用されるかを示し、したがって動きが（０，０）の近隣から導出されることを含む。（１，１）のマクロブロックのダイレクト予測モードは暗黙的に符号化され、動きは、３２×１６のスーパーマクロブロックに従って導出され、符号化された動き補償された残余のみが送信される場合がある。
【００８０】
先の方法（Ａ）と同様に、エンコーダサイドで、マクロブロックよりも大きい仮想的な領域が指示される事実に対処する必要がある。したがって、例となる実施の形態では、エンコーダは、スーパーブロック全体について、全体的に、最良且つ最も効率的なモードを実行し、方法Ｂについて先に規定されたルールに従ってモード及び予測情報をエンコードする必要がある。ひとたび、スーパーブロックの全体的な符号化効率に従ってモードが決定されると、ブロックは、（たとえばＭＰＥＧ−４ＡＶＣ標準に従って）古典的なマクロブロックの符号化順序に従って符号化される。しかし、暗黙に符号化される情報の幾つかは、先に述べたルールに従って行なわれる。図１及び図３に関して記載されるように、変更及び／又は拡張されるべきブロックは、以下の通りである。
【００８１】
エンコーダコントローラは、スーパーマクロブロックの分割について新たに追加されたシンタックスを処理するように、変更及び／又は拡張される。
【００８２】
動き予測器は、（マクロブロックよりも大きい）大きな分割を指示することができる事実を利用するように、変更及び／又は拡張される。したがって、動き及びブロックモードは、スーパーブロック全体について全体的に最良であるように判定される必要がある。
【００８３】
エントロピーコーダは、スーパーマクロブロックに関連されるデータについて送信されている非常に少量の情報を効率的に符号化するように、変更及び／又は拡張される。
【００８４】
任意に、量子化ステップは、スーパーマクロブロックの分割が使用されているときに、幾つかの歪みの測定及びコストの測定の観点で、残余の効果的な符号化について最良に適合されるように、全てゼロに量子化される係数をもつ領域を指示するステップと同様に、変更及び／又は拡張される。確かに、実施の形態では、スーパーブロック符号化によるＭＰＥＧ−４ＡＶＣ標準の拡張を含むことは、符号化されたブロックパターンの機能を拡張させることであり、これにより、スーパーブロックの一部が符号化すべき係数を有さないときに符号化、又は適応的に効率的に指示するため、スーパーブロック全体が量子化された係数を有さないときに効率よく指示できる。
【００８５】
デコーダサイドで、手順は、スーパーブロックに関連するシンタックスをダイレクトモードの予測データに変換し、スーパーブロックの分割により確立されたマクロブロック間の関係に従って動きベクトルの予測を導出することである。したがって、図２及び図４に関して示されるように、以下のようにスーパーマクロブロックの分割を処理するため、殆どのブロックが変更及び／又は拡張されない。
【００８６】
エントロピーデコーダは、エンコーダでエントロピー符号化モジュールにより符号化されるスーパーブロックに関連するシンタックスを復号化するように、変更及び／又は拡張される。デコーダコントローラは、スーパーブロック（スーパーマクロブロック）の使用に関連される幾つかの判定ステップを加えるように、変更及び／又は拡張される。全ての残りのモジュールが通常のように機能するのを可能にするため、適切な予測された動き情報をもつダイレクトモードのように、スーパーブロックから、符号化されていない（又は暗黙的に符号化された）マクロブロックを全ての他のモジュールがわかるように、デコーダコントロールモジュールは、デコーダのデータ構造を設定する。
【００８７】
任意に、逆量子化ステップは、残余の効率的な符号化について最良に適合され、エンコーダサイドで導入された可能性のある変化に整合するように、変更及び／又は拡張される。
【００８８】
表１及び表２は、スーパーマクロブロックの使用を示すため、方法Ａ及び方法Ｂの例示的なシンタックスをそれぞれ示す。
【００８９】
【表１】
0005474546.tif 000002
【００９０】
【表２】
0005474546.tif 000003
図７を参照して、方法Ａに従ってマクロブロックを符号化する例示的な方法は、参照符号７００により示される。
【００９１】
本方法７００は、判定ブロック７１０に制御を移す開始ブロック７０５を含む。判定ブロック７１０は、メインのマクロブロックが２×２のグループからであるか否かを判定する。肯定的である場合、制御は機能ブロック７１５に移される。さもなければ、制御は判定ブロック７３０に移される。
【００９２】
機能ブロック７１５は、マクロブロックのタイプ（mb_type）を符号化し、制御を機能ブロック７２０に移す。機能ブロック７２０は、mb_typeがサブマクロブロックの分割がないことを示す場合にスーパーブロックデータを符号化し、制御を機能ブロック７２５に移す。機能ブロック７２５は、マクロブロックデータを符号化し、制御を終了ブロック７９９に移す。
【００９３】
判定ブロック７３０は、スーパーブロックモードが使用されているか、及びマクロブロックデータがスーパーブロックのシンタックスから導出することができるかを判定する。肯定的である場合、制御は機能ブロック７４０に移される。さもなければ、制御は機能ブロック７３５に移される。
【００９４】
機能ブロック７４０は、残余誤差を符号化し、制御を終了ブロック７９９に移す。  
機能ブロック７３５は、マクロブロックタイプ（mb_type）を符号化し、制御を機能ブロック７２５に移す。
【００９５】
図８を参照して、方法Ａに係るマクロブロックを復号化する方法は、参照符号８００により示される。
【００９６】
本方法８００は、開始ブロック８００を含み、この開始ブロックは、制御を判定ブロック８１０に移す。判定ブロック８１０は、メインのマクロブロックは２×２のグループからであるか否かを判定する。肯定的である場合、制御は機能ブロック８１５に移される。さもなければ、制御は判定ブロック８４０に移される。
【００９７】
機能ブロック８１５は、マクロブロックタイプ（mb_type）をデコードし、制御を機能ブロック８２０に移す。機能ブロック８２０は、mb_typeがスーパーマクロブロックの分割がないことを示す場合にスーパーブロックデータをデコードし、制御を機能ブロック８２５に移す。機能ブロック８２５は、マクロブロックデータをデコードし、制御を機能ブロック８３０に移す。
【００９８】
機能ブック８３０は、マクロブロックの予測の補償を実行し、制御を機能ブロック８３５に移す。機能ブロック８３５は、残余の誤差データの構築を実行し、制御を終了ブロック８９９に移す。
【００９９】
判定ブロック８４０は、スーパーブロックのモードが使用されているか、及びマクロブロックデータがスーパーブロックのシンタックスから導出することができるか否かを判定する。肯定的である場合、制御は機能ブロック８４５に移される。さもなければ、制御機能ブロック８６０に移される。
【０１００】
機能ブロック８４５は、適応的なデータ予測によりダイレクトモードとして、マクロブロックタイプ（mb_type）を設定し、制御を機能ブロック８５０に移す。機能ブロック８５０は、スーパーブロック情報及びスーパーブロックメインマクロブロックに従ってマクロブロック情報を設定し、制御を機能ブロック８５５に移す。機能ブロック８５５は、残余誤差をデコードし、制御を機能ブロック８３０に移す。
【０１０１】
図９を参照して、本方法Ｂに係るマクロブロックを符号化する例示的な方法は、参照符号９００により示される。
【０１０２】
本方法９００は、開始ブロック９０５を含み、この開始ブロックは、判定ブロック９１０に制御を移す。判定ブロック９１０は、コンテクスト及び先に符号化されたマクロブロックにより、現在のマクロブロックがスーパーブロックの一部であるか、且つ直接的に導出することができるか否かをチェックする。肯定的である場合、制御は機能ブロック９１５に通過される。さもなければ、制御は機能ブロック９２０に移る。
【０１０３】
機能ブロック９１５は、残余誤差データをエンコードし、制御を終了ブロック９９９に移す。  
機能ブロック９２０は、マクロブロックタイプ（mb_type）を符号化し、制御を判定ブロック９２５に移す。判定ブロック９２５は、現在のモードがダイレクトモードであるか否かを判定する。肯定的である場合、制御は機能ブロック９３０に通過される。さもなければ、制御は機能ブロック９３５に移される。
【０１０４】
機能ブロック９３０は、スーパーマクロブロックモード（たとえば、必要ならば、必須のスーパーブロックに関連するフラグ）を符号化し、制御を機能ブロック９１５に移す。
【０１０５】
機能ブロック９３５は、マクロブロックデータを符号化し、制御を終了ブロック９９９に移す。
【０１０６】
図１０を参照して、本方法Ｂに係るマクロブロックを復号化する例示的な方法は、参照符号１０００により示される。
【０１０７】
本方法１０００は、開始ブロック１００５を含み、この開始ブロックは、制御を判定ブロック１０１０に移す。判定ブロック１０１０は、コンテクスト及び前に復号化されたマクロブロックにより、現在のマクロブロックがスーパーブロックの一部であるか否か、直接的に導出することができるか否かをチェックする。肯定的である場合、制御は機能ブロック１０１５に移される。さもなければ、制御は機能ブロック１０３５に移される。
【０１０８】
機能ブロック１０１５は、適応的なデータ予測によるダイレクトモードとしてマクロブロックタイプ（mb_type）を設定し、制御を機能ブロック１０２０に移す。機能ブロック１０２０は、スーパーブロック情報及びスーパーブロックのメインマクロブロックに従ってマクロブロックの動きを設定し、制御を機能ブロック１０２５に移す。機能ブロック１０２５は、マクロブロックの予測の補償を実行し、制御を機能ブロック１０３０に移す。機能ブロック１０３０は、残余の誤差データをデコード及び再構成し、制御を終了ブロック１０９９に移す。
【０１０９】
機能ブロック１０３５は、マクロブロックのタイプ（mb_type）をデコードし、制御を判定ブロック１０４０に移す。判定ブロック１０４０は、現在のモードがダイレクトモードであるか否かを判定する。肯定的である場合、制御は判定ブロック１０４５に移る。さもなければ、制御は、機能ブロック１０５０に移る。
【０１１０】
判定ブロック１０４５は、現在のブロックがスーパーマクロブロックの一部であるか否かを判定する。肯定的である場合、制御は機能ブロック１０２０に移る。さもなければ、制御は機能ブロック１０５５に通過される。機能ブロック１０５５は、通常のようにマクロブロックの動きのデータを導出し、制御を機能ブロック１０２５に移す。
【０１１１】
図１１を参照して、２パスエンコーダを使用したビデオデータを符号化する例示的な方法は、参照符号１１００により示される。
【０１１２】
本方法１１００は、開始ブロック１１０５を含み、この開始ブロックは、制御を機能ブロック１１１０に移す。機能ブロック１１１０は、第一のパスを実行して、たとえばＭＰＥＧ−４ＡＶＣ標準に基づいてビデオデータを符号化し、制御を機能ブロック１１１５に移す。機能ブロック１１１５は、それぞれ２×２、２×１及び１×２のマクロブロックのグループをテストし、スーパーブロックと同じブロックを符号化することが効率的であるか否かを判定し、制御を機能ブロック１１２０に移すことを含む第二のパスを実行する。機能ブロック１１２０は、第二のパスに従ってマクロブロックに適切なスーパーブロックシンタックスを挿入し、制御を終了ブロック１１９９に移す。
【０１１３】
図１２を参照して、ビデオデータを復号化する例示的な方法は、参照符号１２００により示される。
【０１１４】
本方法１２００は、開始ブロック１２０５を含み、この開始ブロックは、制御を機能ブロック１２１０に移す。機能ブロック１２１０は、ビットストリームを分析し、制御を機能ブロック１２１５に移す。機能ブロック１２１５は、スーパーブロックのシンタックスを（たとえば、関連されるマクロブロックにおいてＭＰＥＧ−４ＡＶＣ標準に基づいて）標準的な読取り可能なデータに変換し、制御を機能ブロック１２２０に移す。機能ブロック１２２０は、たとえばＭＰＥＧ−４ＡＶＣ標準に基づいて、標準的な復号化及びビデオ再構成を実行し、制御を終了ブロック１２９９に移す。
【０１１５】
本発明の多くの付随する利点／特徴の幾つかに関して説明が与えられ、そのうちの幾つかが先に説明された。たとえば、１つの利点／特徴は、画像の中間サイズの画像ブロックのセットへの最初の分割を実行し、更なる分割のために画像ブロックの幾つかを選択し、マージのために画像ブロックのうちの他のブロックを選択することで、画像を符号化するエンコーダを有する装置である。更なる分割及びマージは、適応的なツリーに基づくフレームの分割を使用する。
【０１１６】
別の利点／特徴は、上述されたエンコーダを有する装置であり、分割は、トップダウのンツリーの分割とボトムアップのツリーの結合の組み合わせから得られる。
【０１１７】
更に別の利点／特徴は、エンコーダを有する装置であり、分割は、上述されたように、トップダウンのツリーの分割とボトムダウンのツリーの結合の組み合わせから得られ、エンコーダは、最初の分割のブロックサイズを使用して、ツリーに基づくフレームの分割を生成し、ブロックサイズは、特定のビデオ符号化標準又は勧告に関連するツリーに基づくフレームの分割のために使用可能な利用可能なブロックサイズである。
【０１１８】
さらに、別の利点／特徴は、エンコーダを有する装置であり、分割は、上述されたように、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、エンコーダは、ボトムアップのツリーの結合を使用して、ビデオデータのためにスーパーブロックの分割を生成する。
【０１１９】
さらに、別の利点／特徴は、エンコーダを有する装置であり、エンコーダは、上述されたように、ボトムアップのツリーの結合を使用して、ビデオデータのためにスーパーブロックの分割を生成し、エンコーダは、ボトムアップのツリーの結合を使用して１６×１６のマクロブロックから３２×３２、１６×３２、３２×１６の分割を生成する。
【０１２０】
また、別の利点／特徴は、エンコーダを有する装置であって、このエンコーダは、上述されたように、ボトムアップのツリーの結合を使用して、ビデオデータのスーパーブロックの分割を生成し、このエンコーダは、スーパーブロック全体を通して全体的に効率的となるために、動きデータを最適化する。
【０１２１】
さらに、別の利点／特徴は、エンコーダを有する装置であり、分割は、上述されたように、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、このエンコーダは、ハイレベルなシンタックスを使用して、トップダウンのツリーの分割及びボトムアップのツリーの結合の少なくとも１つを選択的にイネーブル又はディスエーブルにする。
【０１２２】
さらに、別の利点／特徴は、エンコーダを有する装置であり、このエンコーダは、上述されたように、ハイレベルのシンタックスを使用して、トップダウンのツリーの分割及びボトムアップのツリーの結合の少なくとも１つを選択的にイネーブル又はディスエーブルし、このエンコーダは、スライスヘッダレベル、ＳＥＩ（Supplemental Enhancement Information）レベル、ピクチャパラメータセットレベル、シーケンスパラメータセットレベル、ネットワークアブストラクションレイヤユニットヘッダレベル、ピクチャレベル、スライスレベル、及びマクロブロックレベルの少なくとも１つにおいて、ハイレベルのシンタックスを符号化する。
【０１２３】
さらに、別の利点／特徴は、エンコーダを有する装置であり、エンコーダは、上述されたように、ハイレベルのシンタックスを使用して、トップダウンのツリーの分割とボトムアップのツリーの結合の少なくとも１つを選択的にイネーブル又はディスエーブルにし、エンコーダは、ビデオデータ及び該ビデオデータに対応するサイド情報に対応する結果的に得られるビットストリームの少なくとも１つに、ローカルのスーパーブロックに関連する情報を暗黙的に指示するか、明示的に指示する。
【０１２４】
また、別の利点／特徴は、エンコーダを有する装置であって、このエンコーダは、上述されたように、ビデオデータ及び該ビデオデータに対応するサイド情報に対応する結果的に得られるビットストリームの少なくとも１つに、ローカルのスーパーブロックに関連する情報を暗黙的に指示するか、明示的に指示し、このエンコーダは、マクロブロックレベルで少なくとも１つの更なるシンタックスエレメントを使用して、ローカルのスーパーブロックに関連する情報を暗黙的に指示するか、明示的に指示する。
【０１２５】
さらに、別の利点／特徴は、エンコーダを有する装置であって、このエンコーダは、上述されたように、ビデオデータ及び該ビデオデータに対応するサイド情報に対応する結果的に得られるビットストリームの少なくとも１つに、ローカルのスーパーブロックに関連する情報を暗黙に指示するか、明示的に指示し、このローカルのスーパーブロックに関連する情報は、スーパーブロックのイネーブルの示唆、スーパーブロックのディスエーブルの示唆、スーパーブロックタイプ、スーパーブロックサイズ、及び長方形のスーパーブロックの分割の方向の少なくとも１つを有する。
【０１２６】
さらに、別の利点／特徴は、エンコーダを有する装置であって、このエンコーダは、上述されたように、ビデオデータ及び該ビデオデータに対応するサイド情報に対応する結果的に得られるビットストリームの少なくとも１つに、ローカルのスーパーブロックに関連する情報を暗黙に指示するか、明示的に指示し、このローカルのスーパーブロックに関連する指示は、スーパーブロックのうちの唯一のブロックに埋め込まれるか、スーパーブロックに含まれる同じブロックのグループに属する１つのブロックを超えるブロックのなかで分散される。
【０１２７】
さらに、別の利点／特徴は、エンコーダを有する装置であって、このエンコーダは、上述されたように、ビデオデータ及び該ビデオデータに対応するサイド情報に対応する結果的に得られるビットストリームのうちの少なくとも１つに、ローカルのスーパーブロックに関連される情報を暗黙的に指示するか、明示的に指示する。スーパーブロックにおける少なくとも１つのブロックで、ブロック符号化モード、ローカルのスーパーブロックに関連する情報及び動き情報の少なくとも１つは、少なくとも１つの近隣のブロックに明示的又は暗黙的に埋め込まれる、ローカルのスーパーブロックに関連する情報、ブロックモード情報及び動き情報の少なくとも１つからスーパーブロックで符号化されるべき現在のブロックについて直接的に導出される。
【０１２８】
また、別の利点／特徴は、エンコーダを有する装置であって、スーパーブロックにおける少なくとも１つのブロックで、少なくとも１つのブロック符号化モード、ローカルのスーパーブロックに関連する情報及び動き情報は、上述されたように、少なくとも１つの近隣のブロックに明示的又は暗黙的に埋め込まれた、ローカルのスーパーブロックに関連する情報、ブロックモード情報及び動き情報の少なくとも１つから、スーパーブロックに埋め込まれるべき現在のブロックについて直接に導出され、このブロック符号化モード、ローカルのスーパーブロックに関連する情報及び動き情報の少なくとも１つを導出する導出ルールは、ブロックのスキャニングの順序に依存する。
【０１２９】
さらに、別の利点／特徴は、エンコーダを有する装置であり、このエンコーダは、上述されたように、ビデオデータ及び該ビデオデータに対応するサイド情報に対応する結果的に得られるビットストリームの少なくとも１つに、ローカルのスーパーブロックに関連する情報を暗黙的に指示するか、明示的に指示する。ブロックのスキャニングの順序は、ビデオ符号化勧告又はビデオ符号化標準により課される既存のブロックのスキャニングの順序に等しいか、該既存のブロックのスキャニングの順序とは異なる。
【０１３０】
さらに、別の利点／特徴は、エンコーダを有する装置であり、上述されたように、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、このエンコーダは、少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントをダイレクト予測モードに埋め込む。これにより、スーパーブロックのフレームの分割は、異なる可能な予測子がダイレクト予測モードについて使用されるのを可能にする適応的なダイレクト予測モードに基づいて実現される。
【０１３１】
さらに、別の利点／特徴は、エンコーダを有する装置であり、このエンコーダは、少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントをダイレクト予測モードに埋め込む。これにより、スーパーブロックのフレーム分割は、上述されたように、異なる可能な予測子がダイレクト予測モードについて使用されるのを可能にする適応的なダイレクト予測モードに基づいて実現される。少なくとも１つのローカルのスーパーブロックの分割に関連するシンタックスエレメントは、ダイレクト予測の適応的な予測子のセレクタとして動作し、動き情報及びブロックモードタイプの少なくとも１つは、近隣のマクロブロック及びスーパーブロックのシンタックス情報に基づいて直接的に予測又は導出される。
【０１３２】
また、別の利点／特徴は、上述されたように、トップダウンのツリーの分割及びボトムアップのツリーの結合の組み合わせから得られ、残余の符号化は、スーパーブロックの適応される変換サイズと、符号化された量子化係数及び符号化されていない量子化係数の少なくとも１つのスーパーブロックに適応されるシグナリングとの少なくとも１つを使用して、スーパーブロックサイズを処理するために適合される。
【０１３３】
本発明の原理のこれらの特徴及び利点、並びに他の特徴及び利点は、本明細書での教示に基づいて当業者により容易に確かめられる場合がある。本発明の教示は、ハードウェア、ソフトウェア、ファームウェア、特定用途向けプロセッサ、又はそれらの組み合わせの様々な形式で実現される場合がある。
【０１３４】
最も好ましくは、本発明の原理の教示は、ハードウェア及びソフトウェアの組み合わせとして実現される。さらに、ソフトウェアは、プログラムストレージユニットで実施されるアプリケーションプログラムとして実現される。アプリケーションプログラムは、適切なアーキテクチャを有するコンピュータにアップロードされ、該コンピュータにより実行される場合がある。好ましくは、コンピュータは、１以上の中央処理装置（ＣＰＵ）、ランダムアクセスメモリ（ＲＡＭ）、及び入力／出力（Ｉ／Ｏ）インタフェースのようなハードウェアを有するコンピュータプラットフォームで実現される。コンピュータプラットフォームは、オペレーティングシステム及びマイクロ命令コードを含む。本明細書で記載される様々なプロセス及び機能は、ＣＰＵにより実行される、マイクロ命令コードの一部又はアプリケーションプログラムの一部、或いは、それらの組み合わせである。さらに、様々な他の周辺ユニットは、更なるデータストレージユニット及びプリンティングユニットのようなコンピュータプラットフォームに接続される。
【０１３５】
添付図面に示されるシステム構成要素及び方法の幾つかはソフトウェアで実現されるのが好ましいため、システム構成要素間又はプロセス機能ブロック間の実際の接続は、本発明の原理がプログラムされる方式に依存して異なる場合がある。本発明の教示が与えられると、当業者であれば、本発明の原理のこれらの実現又はコンフィギュレーション及び類似の実現又はコンフィギュレーションを考案することができる。
【０１３６】
例示的な実施の形態は、添付図面を参照して本明細書で記載されたが、本発明の原理はそれらの正確な実施の形態に限定されるものではなく、様々な変形及び変更は、本発明の原理の範囲又は精神から逸脱することなしに当業者によって実施される場合があることを理解されたい。全ての係る変形及び変更は、特許請求の範囲で述べた本発明の原理に範囲に含まれることが意図される。
【図１】
0005474546.tif 000004
【図２】
0005474546.tif 000005
【図３】
0005474546.tif 000006
【図４】
0005474546.tif 000007
【図５Ａ】
0005474546.tif 000008
【図５Ｂ】
0005474546.tif 000009
【図６】
0005474546.tif 000010
【図７】
0005474546.tif 000011
【図８】
0005474546.tif 000012
【図９】
0005474546.tif 000013
【図１０】
0005474546.tif 000014
【図１１】
0005474546.tif 000015
【図１２】
0005474546.tif 000016