特許 7601954 画像の符号化および復号のための方法および装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2024-12-09

(45)【発行日】2024-12-17

(54)【発明の名称】画像の符号化および復号のための方法および装置

(51)【国際特許分類】

   H04N 19/119 20140101AFI20241210BHJP

   H04N 19/176 20140101ALI20241210BHJP

   H04N 19/70 20140101ALI20241210BHJP

【ＦＩ】

H04N19/119

H04N19/176

H04N19/70

【請求項の数】 20

【外国語出願】

(21)【出願番号】P 2023099109

(22)【出願日】2023-06-16

(62)【分割の表示】P 2019552884の分割

【原出願日】2018-03-13

(65)【公開番号】P2023120332

(43)【公開日】2023-08-29

【審査請求日】2023-06-27

(31)【優先権主張番号】17305347.1

(32)【優先日】2017-03-27

(33)【優先権主張国・地域又は機関】EP

(73)【特許権者】

【識別番号】518338149

【氏名又は名称】インターデジタル ヴイシー ホールディングス， インコーポレイテッド

(74)【代理人】

【識別番号】100079108

【弁理士】

【氏名又は名称】稲葉 良幸

(74)【代理人】

【識別番号】100109346

【弁理士】

【氏名又は名称】大貫 敏史

(74)【代理人】

【識別番号】100117189

【弁理士】

【氏名又は名称】江口 昭彦

(74)【代理人】

【識別番号】100134120

【弁理士】

【氏名又は名称】内藤 和彦

(74)【代理人】

【識別番号】100108213

【弁理士】

【氏名又は名称】阿部 豊隆

(72)【発明者】

【氏名】ポワリエ，タンギ

(72)【発明者】

【氏名】ギャルピン，フランク

(72)【発明者】

【氏名】ルリアネック，ファブリス

【審査官】鈴木 順三

(56)【参考文献】

【文献】特表２０１９－５３５２０４（ＪＰ，Ａ）

【文献】特表２０１３－５０９７８８（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １９／００ － １９／９８

(57)【特許請求の範囲】

【請求項1】

少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを復号することと、
を含み、
前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードを決定することは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードにおける前記現在の分割モードの特定を可能にする情報を復号することを含む、復号方法。

【請求項2】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項１に記載の復号方法。

【請求項3】

前記現在のブロックが画像の前記境界を右側で又は左側で超えない場合に、前記現在のブロックを高さｈ／２の二つのブロックに水平に分割することが許可され、
前記現在のブロックが画像の前記境界を上側で又は下側で超えない場合に、前記現在のブロックを幅ｗ／２の二つのブロックに垂直に分割することが許可される、請求項１に記載の復号方法。

【請求項4】

少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを符号化することと、
を含み、
前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードから選択される、符号化方法。

【請求項5】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項４に記載の符号化方法。

【請求項6】

前記現在のブロックが画像の前記境界を右側で又は左側で超えない場合に、前記現在のブロックを高さｈ／２の二つのブロックに水平に分割することが許可され、
前記現在のブロックが画像の前記境界を上側で又は下側で超えない場合に、前記現在のブロックを幅ｗ／２の二つのブロックに垂直に分割することが許可される、請求項４に記載の符号化方法。

【請求項7】

電子回路を備える復号装置であって、
前記電子回路は、
少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを復号することと、
を行うように構成され、
前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードを決定することは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードにおける前記現在の分割モードの特定を可能にする情報を復号することを含む、復号装置。

【請求項8】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項７に記載の復号装置。

【請求項9】

前記現在のブロックが画像の前記境界を右側で又は左側で超えない場合に、前記現在のブロックを高さｈ／２の二つのブロックに水平に分割することが許可され、
前記現在のブロックが画像の前記境界を上側で又は下側で超えない場合に、前記現在のブロックを幅ｗ／２の二つのブロックに垂直に分割することが許可される、請求項７に記載の復号装置。

【請求項10】

電子回路を備える符号化装置であって、
前記電子回路は、
少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを符号化することと、
を行うように構成され、
前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードから選択される、符号化装置。

【請求項11】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項１０に記載の符号化装置。

【請求項12】

前記現在のブロックが画像の前記境界を右側で又は左側で超えない場合に、前記現在のブロックを高さｈ／２の二つのブロックに水平に分割することが許可され、
前記現在のブロックが画像の前記境界を上側で又は下側で超えない場合に、前記現在のブロックを幅ｗ／２の二つのブロックに垂直に分割することが許可される、請求項１０に記載の符号化装置。

【請求項13】

機械実行可能命令がその上に格納されている非一時的な機械可読媒体であって、前記機械実行可能命令は、少なくとも一つのプロセッサによって実行される場合に、前記少なくとも一つのプロセッサに、
少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを復号することと、
を実行させ、
前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードを決定することは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードにおける前記現在の分割モードの特定を可能にする情報を復号することを含む、非一時的な機械可読媒体。

【請求項14】

機械実行可能命令がその上に格納されている非一時的な機械可読媒体であって、前記機械実行可能命令は、少なくとも一つのプロセッサによって実行される場合に、前記少なくとも一つのプロセッサに、
少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを符号化することと、
を実行させ、
前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードから選択される、非一時的な機械可読媒体。

【請求項15】

少なくとも一つのプロセッサと、
メモリであって、前記少なくとも一つのプロセッサにより実行されるときに、前記少なくとも一つのプロセッサに、
少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを復号することと、
を実行させる命令を記憶するメモリと、
を備え、
前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードを決定することは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードにおける前記現在の分割モードの特定を可能にする情報を復号することを含む、装置。

【請求項16】

少なくとも一つのプロセッサと、
メモリであって、前記少なくとも一つのプロセッサにより実行されるときに、前記少なくとも一つのプロセッサに、
少なくとも一つの分割モードを初期ブロックに適用することの結果として生じる現在のブロックを取得することであって、前記現在のブロックを取得するために前記初期ブロックに適用される各分割は、分割モードのセットに属し、前記分割モードのセットの各分割モードは、複数の第２のブロックにおける第１のブロックの分割を可能にする、ことと、
前記分割モードのセットにおける前記現在のブロックに適用されるべき現在の分割モードを決定することと、
前記決定された現在の分割モードに従って、前記現在のブロックを符号化することと、
を実行させる命令を記憶するメモリと、
を備え、前記現在のブロックが画像の単一の境界を超えることに応答して、前記現在の分割モードは、分割方向が前記画像の単一の境界の方向に平行である前記分割モードのセットに含まれる複数の分割モードから選択される、装置。

【請求項17】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項１３に記載の非一時的な機械可読媒体。

【請求項18】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項１４に記載の非一時的な機械可読媒体。

【請求項19】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項１５に記載の装置。

【請求項20】

ｈは第１のブロックの高さであり、ｗは前記第１のブロックの幅であり、かつ前記複数の分割モードは、次の分割モード：
前記第１のブロックを、高さｈ／４の１つの上側第２のブロックおよび高さ３ｈ／４の１つの下側第２のブロックに水平に分割すること、
前記第１のブロックを、高さｈ／４の１つの下側第２のブロックおよび高さ３ｈ／４の１つの上側第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの左側第２のブロックおよび幅３ｗ／４の１つの右側第２のブロックに垂直に分割すること、
前記第１のブロックを、幅ｗ／４の１つの右側第２のブロックおよび幅３ｗ／４の１つの左側第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／４の１つの第２のブロック、高さｈ／２の１つの中央第２のブロックおよび高さｈ／４の１つの第２のブロックに水平に分割すること、
前記第１のブロックを、幅ｗ／４の１つの第２のブロック、幅ｗ／２の１つの中央第２のブロックおよび幅ｗ／４の１つの第２のブロックに垂直に分割すること、
前記第１のブロックを、高さｈ／２の２つの第２のブロックに水平に分割すること、ならびに
前記第１のブロックを、幅ｗ／２の２つの第２のブロックに垂直に分割すること、
の少なくとも２つを含む、請求項１６に記載の装置。

【発明の詳細な説明】

【技術分野】

【0001】

本原理は一般に、画像の符号化および復号のための方法および装置に関し、より詳細には、画像境界における画像ブロックの符号化および復号のための方法および装置に関する。

【背景技術】

【0002】

高い圧縮効率を達成するために、ビデオ符号化方式は通常、ビデオコンテンツにおける空間的および時間的冗長性を利用するための予測および変換を採用する。一般に、フレーム内またはフレーム間相関を利用するために、イントラまたはインター予測が使用され、次いで、しばしば残差として示される、元の画像と予測された画像との間の差が変換され、量子化されて、エントロピー符号化される。ビデオを再構築するため、圧縮されたデータが、予測、変換、量子化およびエントロピー符号化に対応する逆プロセスによって復号される。

【0003】

ＨＥＶＣ符号化（「ＩＴＵ－Ｔ Ｈ.265 Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ ｓｔａｎｄａｒｄｉｚａｔｉｏｎ ｓｅｃｔｏｒ ｏｆ ＩＴＵ（１０／２０１４），ｓｅｒｉｅｓ Ｈ：ａｕｄｉｏｖｉｓｕａｌ ａｎｄ ｍｕｌｔｉｍｅｄｉａ ｓｙｓｔｅｍｓ，ｉｎｆｒａｓｔｒｕｃｔｕｒｅ ｏｆ ａｕｄｉｏｖｉｓｕａｌ ｓｅｒｖｉｃｅｓ－ｃｏｄｉｎｇ ｏｆ ｍｏｖｉｎｇ ｖｉｄｅｏ，Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ，Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ ＩＴＵ－Ｔ Ｈ．２６５」）では、画像は、構成可能なサイズ、典型的には、６４×６４、１２８×１２８、または２５６×２５６の正方形の符号化ツリーユニット（ＣＴＵ）に分割される。ＣＴＵは、符号化ユニット（ＣＵ）への四分木分割の根である。各ＣＵに対して、そのＣＵがイントラまたはインター予測を使用して符号化されるかどうかを示す予測モードが信号通知される。符号化ユニットは、１つ以上の予測ユニット（ＰＵ）に分割されて、変換ユニット（ＴＵ）への四分木（変換木として知られる）分割の根を形成する。ＰＵは、正方形または長方形を有し得、他方、ＴＵは、正方形を有する。各ＰＵには、例えば、動き情報、空間的イントラ予測などの、何らかの予測情報が割り当てられる。

【0004】

ＱＴＢＴ（Ｑｕａｄ－Ｔｒｅｅ ｐｌｕｓ Ｂｉｎａｒｙ－Ｔｒｅｅ：四分木＋二分木）符号化ツール（「Ａｌｇｏｒｉｔｈｍ Ｄｅｓｃｒｉｐｔｉｏｎ ｏｆ Ｊｏｉｎｔ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅｓｔ Ｍｏｄｅｌ ３」，Ｄｏｃｕｍｅｎｔ ＪＶＥＴ－Ｃ１００１＿ｖ３，ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１の共同ビデオ探索チーム、第３回会合、２０１５年５月２６日～６月１日、スイス、ジュネーブ）は、ＨＥＶＣ標準のＣＵ／ＰＵ／ＴＵ配置よりも柔軟なＣＴＵ表現を提供する新しい符号化ツールである。この符号化ツールは、ＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１の共同ビデオ探索チームのための参照ソフトウェアであるＪｏｉｎｔ Ｅｘｐｌｏｒａｔｉｏｎ Ｍｏｄｅｌ（ＪＥＭ）に導入された。ＱＴＢＴ符号化ツールは、符号化ユニットが四分木および二分木の両方の方法で分割できる符号化ツリーを定義する。符号化ツリーユニットのかかる符号化ツリー表現が図１に例示されており、図中、実線はＣＵの四分木分割を示し、点線は二分木分割を示しており、図２にさらに例示されている。図２では、実線は四分木分割を表し、点線は、四分木の葉内に空間的に埋め込まれている２分割を表す。この図では、値１は垂直の２分割に対応し、値０は水平の２分割に対応する。

【0005】

ＣＴＵの符号化ユニットへの分割は、例えば、ＣＴＵのＱＴＢＴ表現を最小限の速度ひずみコストで判断することから成る速度ひずみ最適化手順を通して、符号器側で決定される。ＱＴＢＴ表現では、ＣＵは正方形または長方形のいずれかを有する。符号化ユニットのサイズは常に２の累乗であり、典型的には、４～１２８である。ＣＴＵのＱＴＢＴ分解は２つの段階を含む、すなわち、図２に例示するように、ＣＴＵがまず、四分木法で４つのＣＵに分割され、次いで各四分木の葉が、二分法で２つのＣＵに、または四分木法で４つのＣＵにさらに分割できる。

【0006】

ＱＴＢＴ表現では、ＣＵは、ＰＵまたはＴＵにさらには分割されない。言い換えれば、一旦、ＣＴＵの分割が決定されると、各ＣＵは単一の予測ユニットおよび単一の変換ユニットと見なされる。しかし、かかるＱＴＢＴ表現は、図３に例示するようなＣＵの対称分割だけを許可する。図３は、ＱＴＢＴによって許可される４つの分割モードを示す。モードＮＯ＿ＳＰＬＩＴは、ＣＵがそれ以上分割されないことを示す。モードＱＴ＿ＳＰＬＩＴは、ＣＵが四分木に従って４つの象限に分割され、象限は２本の分割線で分けられていることを示す。モードＨＯＲは、ＣＵが１本の分割線により等しいサイズの２つのＣＵに水平に分けられていることを示す。ＶＥＲは、ＣＵが１本の分割線により等しいサイズの２つのＣＵに垂直に分けられていることを示す。分割線は図３では破線によって表されている。

【0007】

「Ａｓｙｍｍｅｔｒｉｃ Ｃｏｄｉｎｇ Ｕｎｉｔｓ ｉｎ ＱＴＢＴ」、文書：ＪＶＥＴ－Ｄ００６４、ＩＴＵ－Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１の共同ビデオ探索チーム（ＪＶＥＴ）、第４回会合：中国、成都、２０１６年１０月１５～２１日で、新しい非対称分割モードがＱＴＢＴに導入される。ＣＵは従って、図４に示す、それぞれ長方形サイズ（ｗ、ｈ／４）および（ｗ、３ｈ／４）の２つの符号化ユニットに水平に、またはそれぞれ長方形サイズ（ｗ／４、ｈ）および（３ｗ／４、ｈ）の２つの符号化ユニットに垂直に分割され得る。その上、幅または高さが３の倍数のサイズのＣＵは、サイズが同一であれば、水平または垂直に二分法でさらに分割できる。２つの符号化ユニットは、図４に破線で表されている１本の分割線によって分けられている。

【0008】

「Ｍｕｌｔｉ－Ｔｙｐｅ－Ｔｒｅｅ」、文書：ＪＶＥＴ－Ｄ０１１７－ｒ１、ＩＴＵ－Ｔ ＳＧ１６ ＷＰ３およびＩＳＯ／ＩＥＣ ＪＴＣ１／ＳＣ２９／ＷＧ１１の共同ビデオ探索チーム（ＪＶＥＴ）、第４回会合：中国、成都、２０１６年１０月１５～２１日で、新しい３分割モード（ｔｒｉｐｌｅ ｓｐｌｉｔ）モードが導入される。ＣＵは従って、図５に示すように、それぞれ長方形サイズ（ｗ、ｈ／４）、（ｗ、ｈ／２）および（ｗ、ｈ／４）の３つの符号化ユニットに水平に、またはそれぞれ長方形サイズ（ｗ／４、ｈ）、（ｗ／２、ｈ）および（ｗ／４、ｈ）の３つの符号化ユニットに垂直に分割され得る。３つの符号化ユニットは、図５に破線で表されている２本の分割線によって分けられている。

【0009】

ＨＥＶＣおよびＪＥＭでは、これらのモードのほとんどは、図の縁に位置付けられたブロックに対して許可されず、従ってそれらは効率的に符号化されない。

【発明の概要】

【0010】

画像の少なくとも一部を含む、現在のブロックを復号するための復号方法が開示され、本方法は、
－現在のブロックが画像の境界を越えて延在するかどうかを判断すること、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分、すなわち、分割によって生じた残りの部分、のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断すること、
－許可される分割モードに応答して現在のブロックの現在の分割モードをビットストリームから復号すること、および
－現在の分割モードに従って現在のブロックを復号すること
を含む。

【0011】

画像の少なくとも一部を含む、現在のブロックを復号するように構成された復号装置が開示され、本装置は、
－現在のブロックが画像の境界を越えて延在するかどうかを判断するための手段、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断するための手段、
－許可される分割モードに応答して現在のブロックの現在の分割モードをビットストリームから復号するための手段、および
－現在の分割モードに従って現在のブロックを復号するための手段
を含む。

【0012】

復号装置が開示され、本装置は、少なくともビットストリームにアクセスするように構成された通信インタフェース、ならびに
－画像の少なくとも一部を含む、現在のブロックが、画像の境界を越えて延在するかどうかを判断すること、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断すること、
－許可される分割モードに応答して現在のブロックの現在の分割モードをアクセスされたビットストリームから復号すること、および
－現在の分割モードに従って現在のブロックを復号すること
を行うように構成された少なくとも１つのプロセッサ
を含む。

【0013】

以下の実施形態は上で開示した復号方法および復号装置に適用される。

【0014】

特定の実施形態によれば、複数の分割モードは、次の分割モードの少なくとも２つを含み、ここでｈは現在のブロックの高さであり、ｗは現在のブロックの幅である：
－ブロックを、高さｈ／４の１つの上側サブブロックおよび高さ３ｈ／４の１つの下側サブブロックに水平に分割すること、
－ブロックを、高さｈ／４の１つの下側サブブロックおよび高さ３ｈ／４の１つの上側サブブロックに水平に分割すること、
－ブロックを、幅ｗ／４の１つの左側サブブロックおよび幅３ｗ／４の１つの右側サブブロックに垂直に分割すること、
－ブロックを、幅ｗ／４の１つの右側サブブロックおよび幅３ｗ／４の１つの左側サブブロックに垂直に分割すること、
－ブロックを、高さｈ／４の１つのサブブロック、高さｈ／２の１つの中央サブブロックおよび高さｈ／４の１つのサブブロックに水平に分割すること、
－ブロックを、幅ｗ／４の１つのサブブロック、幅ｗ／２の１つの中央サブブロックおよび幅ｗ／４の１つのサブブロックに垂直に分割すること、
－ブロックを、高さｈ／２の２つのサブブロックに水平に分割すること、ならびに
－ブロックを、幅ｗ／２の２つのサブブロックに垂直に分割すること。

【0015】

特定の特性によれば、高さおよび幅の少なくとも１つにおける最小ブロックサイズは４に等しい。

【0016】

画像の少なくとも一部を含む、現在のブロックを符号化するための符号化方法が開示され、本方法は、
－現在のブロックが画像の境界を越えて延在するかどうかを判断すること、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断すること、
－許可される分割モードに応答して判断された現在のブロックの現在の分割モードをビットストリームに符号化すること、および
－現在の分割モードに従って現在のブロックをビットストリームに符号化すること
を含む。

【0017】

画像の少なくとも一部を含む、現在のブロックを符号化するように構成された符号化装置が開示され、本装置は、
－現在のブロックが画像の境界を越えて延在するかどうかを判断するための手段、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断するための手段、
－許可される分割モードに応答して判断された現在のブロックの現在の分割モードをビットストリームに符号化するための手段、および
－現在の分割モードに従って現在のブロックをビットストリームに符号化するための手段
を含む。

【0018】

画像の少なくとも一部を含む、現在のブロックに少なくともアクセスするように構成された通信インタフェースを含む符号化装置が開示される。符号化装置は、
－アクセスされた現在のブロックが画像の境界を越えて延在するかどうかを判断すること、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断すること、
－許可される分割モードに応答して判断された現在のブロックの現在の分割モードをビットストリームに符号化すること、および
－現在の分割モードに従って、アクセスされた現在のブロックをビットストリームに符号化すること
を行うように構成された少なくとも１つのプロセッサをさらに含む。

【0019】

ビットストリームが開示され、ビットストリームは、
－許可される分割モードに応答して判断された現在のブロックの現在の分割モードを表す符号化データであって、現在のブロックは画像の少なくとも一部を含み、
－現在の分割モードに従って符号化された現在のブロックを表す符号化データ
を含み、
許可される分割モードは、
－現在のブロックが画像の境界を越えて延在するかどうかを判断すること、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断すること
によって判断される。

【0020】

ビットストリームがその上に格納されている持続性プロセッサ可読媒体であって、ビットストリームは、
－許可される分割モードに応答して判断された現在のブロックの現在の分割モードを表す符号化データであって、現在のブロックは画像の少なくとも一部を含み、
－現在の分割モードに従って符号化された現在のブロックを表す符号化データ
を含み、
許可される分割モードは、
－現在のブロックが画像の境界を越えて延在するかどうかを判断すること、
－複数の分割モードの各分割モードに対して、その分割モードが現在のブロックに対して許可されるかどうかを、分割線の少なくとも１本が画像境界の１つと同一場所に位置付けられているかどうか、または画像境界に沿った画像内部のブロック部分のサイズが最小ブロックサイズの倍数であるかどうかをチェックすることにより、判断すること
によって判断される。

【0021】

前述のビットストリームを送信するための送信方法および装置も開示される。

【0022】

以下の実施形態は上で開示した符号化方法、符号化装置、ビットストリーム、プロセッサ可読媒体、送信方法および送信装置に適用される。

【0023】

複数の分割モードは、次の分割モードの少なくとも２つを含み、ここでｈは現在のブロックの高さであり、ｗは現在のブロックの幅である：
－ブロックを、高さｈ／４の１つの上側サブブロックおよび高さ３ｈ／４の１つの下側サブブロックに水平に分割すること、
－ブロックを、高さｈ／４の１つの下側サブブロックおよび高さ３ｈ／４の１つの上側サブブロックに水平に分割すること、
－ブロックを、幅ｗ／４の１つの左側サブブロックおよび幅３ｗ／４の１つの右側サブブロックに垂直に分割すること、
－ブロックを、幅ｗ／４の１つの右側サブブロックおよび幅３ｗ／４の１つの左側サブブロックに垂直に分割すること、
－ブロックを、高さｈ／４の１つのサブブロック、高さｈ／２の１つの中央サブブロックおよび高さｈ／４の１つのサブブロックに水平に分割すること、
－ブロックを、幅ｗ／４の１つのサブブロック、幅ｗ／２の１つの中央サブブロックおよび幅ｗ／４の１つのサブブロックに垂直に分割すること、
－ブロックを、高さｈ／２の２つのサブブロックに水平に分割すること、ならびに
－ブロックを、幅ｗ／２の２つのサブブロックに垂直に分割すること。

【0024】

特定の特性によれば、高さおよび幅の少なくとも１つにおける最小ブロックサイズは４に等しい。

【図面の簡単な説明】

【0025】

【図1】様々な分割モードに従い、さらに小さい符号化ユニットに分割された符号化ツリーユニットを表す。

【図2】図１の符号化ツリーユニットの分割をツリーの形で表す。

【図3】四分木および分割なしモードに加えて対称２分割モードを例示する。

【図4】非対称分割モードを例示する。

【図5】対称３分割モードを例示する。

【図6】画像境界を越えて延在する四分木によって分割されたブロックを表す。

【図7】特定の、限定されない実施形態に従って画像をビットストリームに符号化するように構成された送信機の例示的なアーキテクチャを表す。

【図8】特定の、限定されない実施形態に従った例示的なビデオ符号器を示す。

【図9】特定の、限定されない実施形態に従ってビットストリームにおける画像を復号するように構成された受信機の例示的なアーキテクチャを表す。

【図10】特定の、限定されない実施形態に従った例示的なビデオ復号器を示す。

【図11】特定の、限定されない実施形態に従って画像のブロックをビットストリームから復号するための方法の流れ図を表す。

【図12】特定の、限定されない実施形態に従って構文を復号するための方法の流れ図を表す。

【図13】画像境界を越えて延在するブロックの分割を表す。

【図14-15】構文の切取り（ｐｒｕｎｉｎｇ）を例示する。

【図16】画像境界を越えて延在するブロックの分割を表す。

【図17】特定の、限定されない実施形態に従って画像のブロックをビットストリームに符号化するための方法の流れ図を表す。

【発明を実施するための形態】

【0026】

図および説明は、本原理の明瞭な理解のために適している要素を例証するために簡略化されており、他方、明確にする目的で、典型的な符号化および／または復号装置で見られる他の多くの要素が除外されていることを理解すべきである。第１および第２という用語は本明細書では、様々な要素を説明するために使用され得るが、これらの要素はこれらの用語によって制限されるべきでないことを理解されたい。これらの用語は１つの要素を別の要素と区別するためにだけ使用される。

【0027】

画像はモノクロフォーマットでの輝度サンプルの配列、または４：２：０、４：２：２、および４：４：４カラーフォーマットでの輝度サンプルの配列および彩度サンプルの２つの対応する配列である。一般に、「ブロック」はサンプル配列（例えば、輝度Ｙ）内の特定の領域をアドレス指定し、「ユニット」は全ての色成分（輝度Ｙならびにおそらくは彩度Ｃｂおよび彩度Ｃｒ）の配置されたブロックを含む。スライスは、ＨＥＶＣ符号化ツリーユニットまたはＨ．２６４マクロブロックユニットなどの、整数の基本符号化ユニットである。スライスは、完全な画像およびその一部からなり得る。各スライスは１つ以上のスライス断片を含み得る。

【0028】

以下では、用語「ブロック」または「画像ブロック」は、ＣＴＵ、ＣＵ、ＰＵ、ＴＵ、ＣＢ、ＰＢおよびＴＢのうちの任意の１つを指すために使用できる。加えて、用語「ブロック」または「画像ブロック」は、Ｈ．２６４／ＡＶＣまたは他のビデオ符号化標準で指定されるようなマクロブロック、パーティションおよびサブブロックを指すために、より一般的には、様々なサイズのサンプルの配列を指すために、使用できる。ＣＵは、同じ変換および予測情報が適用されるサンプルのブロックであるので、ＪＥＭは、ＣＵ、ＰＵおよびＴＵを区別しない。ＣＵは、分割モードに従っていくつかの符号化ユニットに分割され得る。より大きな符号化ユニット内で符号化ユニットを分けている線は分割線と呼ばれる。

【0029】

以下では、用語「再構築された」および「復号された」は、区別しないで使用され得る。通常、しかし必ずしもではなく、「再構築された」は符号器側で使用され、他方、「復号された」は復号器側で使用される。用語「復号された」または「再構築された」は、ビットストリームが、一部「復号される」かまたは「再構築される」ことを意味し得、例えば、非ブロック化フィルタリング後でＳＡＯフィルタリング前に取得された信号、および再構築されたサンプルは表示のために使用される最終の復号された出力とは異なり得ることに留意すべきである。用語「像」、「画像」、および「フレーム」も区別しないで使用され得る。用語「縁」および「境界」を区別しないで使用し得る。

【0030】

様々な実施形態はＨＥＶＣ標準に関して説明される。しかし、本原理はＨＥＶＣに制限されず、他の標準、推奨、およびその拡張に適用でき、例えば、ＨＥＶＣまたはＦｏｒｍａｔ Ｒａｎｇｅ（ＲＥｘｔ）のようなＨＥＶＣ拡張、Ｓｃａｌａｂｉｌｉｔｙ（ＳＨＶＣ）、Ｍｕｌｔｉ－Ｖｉｅｗ（ＭＶ－ＨＥＶＣ）拡張およびＨ．２６６を含む。様々な実施形態はスライスの符号化／復号に関して説明される。それらは、画像全体または一連の画像全体を符号化／復号するために適用され得る。

【0031】

様々な方法が前述されており、方法の各々は、説明される方法を達成するための１つ以上のステップまたは動作を含む。方法の適切な操作のためにステップまたは動作の特定の順序が要求されない限り、特定のステップおよび／もしくは動作の順序および／もしくは使用は変更されるか、または組み合わされ得る。

【0032】

図３、図４および図５に示す新しい分割モードを可能にすると、信号通知コストが劇的に増大し得る。従って、再構築された画像の品質を低下させることなく、構文を改善する必要がある。完全に画像内部のブロックは全てのタイプの分割モードを使用し得る。しかし、画像の境界／縁上、特に画像の右側および下側の境界に（古典的なラスタースキャン順序またはＺスキャンの場合）位置するブロックに関して、分割モードの一部は、ブロックが画像の外側に延出する場合は特に許可されない可能性がある。ＨＥＶＣおよびＪＥＭでは、ブロックが一部、画像の外側に延在する場合、ブロックは必然的に、図６に示す四分木に従って分割される。この場合、これらの一部、画像の外側にあるブロックに対して単一の分割モードしか許可されないので、分割モードを信号通知する必要がない。実際、一旦、ブロックが一部、画像の外側に延在すると判断されると、このブロックに対する分割モードは四分木分割（例えば、ＱＴ＿ＳＰＬＩＴ）であると推測される。しかし、分割モードが四分木分割であると推測することにより、画像の境界で再構築されるブロックの品質は、そのブロックを符号化するための分割モードの数が劇的制限されるので、低下し得る。加えて、かかる方法は、連続する四分木分割によって画像の縁に達するのを確実にするために、画像の幅および高さは最小符号化ブロックサイズ（典型的には４ピクセル）の倍数であることを必要とする。フレーム内の複数のタイルまたはスライスの場合、同じ問題がタイル／スライスの境界で生じるであろう。これは、タイル／スライスの縁において、特に、３６０°ビデオに対してあるレイアウトと共に使用される場合に、類似の品質問題となり得る。

【0033】

図７は、特定の、限定されない実施形態に従って画像をビットストリームに符号化するように構成された送信機１０００の例示的なアーキテクチャを表す。

【0034】

送信機１０００は、１つ以上のプロセッサ（複数可）１００５を含み、それは、例えば、ＣＰＵ、ＧＰＵおよび／またはＤＳＰ（デジタル信号プロセッサの英語の頭文字）を、内部メモリ１０３０（例えば、ＲＡＭ、ＲＯＭ、および／またはＥＰＲＯＭ）と共に含み得る。送信機１０００は、各々、出力情報を表示し、かつ／またはユーザーがコマンドおよび／もしくはデータを入力するのを可能にするように適合された、１つ以上の通信インタフェース（複数可）１０１０（例えば、キーボード、マウス、タッチパッド、ウェブカメラ）、ならびに送信機１０００の外部であり得る電源１０２０を含む。送信機１０００は、１つ以上のネットワークインタフェース（複数可）（図示せず）も含み得る。符号器モジュール１０４０は、符号化機能を実行するために装置内に含まれ得るモジュールを表す。追加として、符号器モジュール１０４０は送信機１０００の別個の要素として実装され得るか、または当業者に周知のように、ハードウェアとソフトウェアの組合せとして、プロセッサ（複数可）１００５内に組み込まれ得る。

【0035】

画像はソースから取得され得る。異なる実施形態によれば、ソースは、
－ローカルメモリ、例えば、ビデオメモリ、ＲＡＭ、フラッシュメモリ、ハードディスク、
－記憶インタフェース、例えば、大容量記憶、ＲＯＭ、光ディスクまたは磁気支持とのインタフェース、
－通信インタフェース、例えば、有線インタフェース（例えば、バスインタフェース、ワイドエリアネットワークインタフェース、ローカルエリアネットワークインタフェース）または無線インタフェース（ＩＥＥＥ８０２．１１インタフェースまたはＢｌｕｅｔｏｏｔｈインタフェースなど）、および
－画像捕捉回路（例えば、ＣＣＤ（または電荷結合素子）またはＣＭＯＳ（または相補型金属酸化膜半導体）などのセンサー）
であり得るが、それらに制限されない。

【0036】

異なる実施形態によれば、ビットストリームは宛先に送信され得る。一例として、ビットストリームは、リモートまたはローカルメモリ、例えば、ビデオメモリまたはＲＡＭ、ハードディスク内に格納される。変形では、ビットストリームは記憶インタフェース、例えば、大容量記憶、ＲＯＭ、フラッシュメモリ、光ディスクもしくは磁気支持とのインタフェース、に送信され、かつ／または通信インタフェース、例えば、二地点間リンク、通信バス、ポイントツーマルチポイントリンクもしくはブロードキャストネットワークへのインタフェース、を通して送信される。

【0037】

例示的で限定されない実施形態によれば、送信機１０００はさらに、メモリ１０３０内に格納されたコンピュータプログラムを含む。コンピュータプログラムは、送信機１０００によって、具体的にはプロセッサ１００５によって、実行される場合に、送信機１０００が、図１７を参照して説明される符号化方法を実行するのを可能にする命令を含む。変形によれば、コンピュータプログラムは、送信機１０００外部の持続性デジタルデータサポート上、例えば、ＨＤＤ、ＣＤ－ＲＯＭ、ＤＶＤ、読取り専用および／もしくはＤＶＤドライブならびに／またはＤＶＤ読取り／書込みドライブなど、当技術分野で周知のすべての、外部記憶媒体上に格納される。送信機１０００は従って、コンピュータプログラムを読み取るための機構を含む。さらに、送信機１０００は、１つ以上のユニバーサルシリアルバス（ＵＳＢ）タイプの記憶装置（例えば、「メモリスティック」）に対応するＵＳＢポート（図示せず）を通してアクセスし得る。

【0038】

例示的で限定されない実施形態によれば、送信機１０００は
－モバイル機器、
－通信装置、
－ゲーム機、
－タブレット（またはタブレットコンピュータ）、
－ラップトップ、
－静止画カメラ、
－ビデオカメラ、
－符号化チップまたは符号化装置／機器、
－静止画サーバー、および
－ビデオサーバー（例えば、ブロードキャストサーバー、ビデオオンデマンドサーバーまたはウェブサーバー）
であり得るが、それらに制限されない。

【0039】

図８は、例示的なビデオ符号器１００、例えば、図１７の符号化方法を実行するように適合された、ＨＥＶＣビデオ符号器またはＪＥＭタイプの符号器を示す。符号器１００は、送信機１０００の一例またはかかる送信機１０００の部分である。

【0040】

符号化するために、画像は通常、基本符号化ユニット、例えば、ＨＥＶＣでの符号化ツリーユニット（ＣＴＵ）またはＨ．２６４でのマクロブロックユニットに分割される。おそらくは連続した基本符号化ユニットのセットはスライスにグループ化される。基本符号化ユニットは、全ての色成分の基本符号化ブロックを含む。ＨＥＶＣでは、最小ＣＴＢサイズ１６×１６は、以前のビデオ符号化標準で使用されるようなマクロブロックサイズに対応する。用語ＣＴＵおよびＣＴＢは本明細書では符号化／復号方法および符号化／復号装置を説明するために使用されるが、これらの方法および装置は、Ｈ．２６４などの他の標準では異なって表され得る（例えば、マクロブロック）これらの特定の用語によって制限されるべきでないことが理解されよう。

【0041】

例示的な符号器１００では、画像は、以下で説明するように符号器要素によって符号化される。符号化される画像は、ＨＥＶＣにおけるように正方形、またはＪＥＭにおけるように長方形であり得るＣＵの単位で処理される。各ＣＵは、イントラまたはインターモードのいずれかを使用して符号化される。ＣＵがイントラモードで符号化される場合、それはイントラ予測を実行する（１６０）。インターモードでは、動き推定（１７５）および補正（１７０）が実行される。符号器は、ＣＵを符号化するためにイントラモードまたはインターモードのどちらを使用するかを決定して（１０５）、予測モードフラグによってイントラ／インター決定を示す。残差は、予測されたサンプルブロック（予測因子としても知られる）を元の画像ブロックから差し引く（１１０）ことによって計算される。

【0042】

イントラモードにおけるＣＵは、同じスライス内の再構築された隣接するサンプルから予測され得る。１つのＤＣ、１つの平面、および３３の角度予測モードを含む、３５のイントラ予測モードのセットがＨＥＶＣで利用可能である。イントラ予測参照は現在のブロックに隣接した行および列から再構築される。

【0043】

インターＣＵに関して、対応する符号化ブロックは、ＨＥＶＣにおけるように１つ以上の予測ブロックにさらに分割され得る。インター予測は、ＰＢレベルで実行されて、対応するＰＵはインター予測がどのように実行されるかに関する情報を含む。

【0044】

残差が変換されて（１２５）量子化される（１３０）。量子化された変換係数、ならびに動きベクトルおよび他の構文要素が、エントロピー符号化されて（１４５）ビットストリームを出力する。符号器はまた、変換をスキップして、４×４のＴＵベースで非変換の残差信号に量子化を直接適用し得る。符号器は、変換および量子化の両方も迂回し得、すなわち、変換および量子化プロセスを適用することなく、残差が直接符号化される。直接ＰＣＭ符号化では、予測は適用されず、符号化ユニットサンプルが直接、ビットストリームに符号化される。

【0045】

符号器は、復号ループを含み、従って、符号化ブロックを復号してさらなる予測のための参照を提供する。量子化された変換係数は、残差を復号するために逆量子化（１４０）および逆変換（１５０）される。画像ブロックは、復号された残差および予測されたサンプルブロックを組み合わせる（１５５）ことにより再構築される。インループフィルタ（１６５）が、例えば、非ブロック化／ＳＡＯ（サンプル適応オフセット）フィルタリングを実行するために再構築された画像に適用されて、符号化アーチファクトを低減する。フィルタリングされた画像は参照画像バッファ（１８０）に格納されて、他の画像に対する参照として使用され得る。

【0046】

図９は、特定の、限定されない実施形態に従い、復号された画像を取得するために、画像をビットストリームから復号するように構成された受信機２０００の例示的なアーキテクチャを表す。

【0047】

受信機２０００は、１つ以上のプロセッサ（複数可）２００５を含み、それは、例えば、ＣＰＵ、ＧＰＵおよび／またはＤＳＰ（デジタル信号プロセッサの英語の頭文字）を、内部メモリ２０３０（例えば、ＲＡＭ、ＲＯＭ、および／またはＥＰＲＯＭ）と共に含み得る。受信機２０００は、各々、出力情報を表示し、かつ／またはユーザーがコマンドおよび／もしくはデータ（例えば、復号された画像）を入力するのを可能にするように適合された、１つ以上の通信インタフェース（複数可）２０１０（例えば、キーボード、マウス、タッチパッド、ウェブカメラ）、ならびに受信機２０００の外部であり得る電源２０２０を含む。受信機２０００は、１つ以上のネットワークインタフェース（複数可）（図示せず）も含み得る。復号器モジュール２０４０は、復号機能を実行するために装置内に含まれ得るモジュールを表す。追加として、復号器モジュール２０４０は受信機２０００の別個の要素として実装され得るか、または当業者に周知のように、ハードウェアとソフトウェアの組合せとして、プロセッサ（複数可）２００５内に組み込まれ得る。

【0048】

ビットストリームはソースから取得され得る。異なる実施形態によれば、ソースは、
－ローカルメモリ、例えば、ビデオメモリ、ＲＡＭ、フラッシュメモリ、ハードディスク、
－記憶インタフェース、例えば、大容量記憶、ＲＯＭ、光ディスクまたは磁気支持とのインタフェース、
－通信インタフェース、例えば、有線インタフェース（例えば、バスインタフェース、ワイドエリアネットワークインタフェース、ローカルエリアネットワークインタフェース）または無線インタフェース（ＩＥＥＥ８０２．１１インタフェースまたはＢｌｕｅｔｏｏｔｈインタフェースなど）、および
－画像捕捉回路（例えば、ＣＣＤ（または電荷結合素子）またはＣＭＯＳ（または相補型金属酸化膜半導体）などのセンサー）
であり得るが、それらに制限されない。

【0049】

異なる実施形態によれば、復号された画像は宛先、例えば、ディスプレイ装置、に送信され得る。一例として、復号された画像は、リモートまたはローカルメモリ、例えば、ビデオメモリまたはＲＡＭ、ハードディスク内に格納される。変形では、復号された画像は記憶インタフェース、例えば、大容量記憶、ＲＯＭ、フラッシュメモリ、光ディスクもしくは磁気支持とのインタフェースに送信され、かつ／または通信インタフェース、例えば、二地点間リンク、通信バス、ポイントツーマルチポイントリンクもしくはブロードキャストネットワークへのインタフェース、を通して送信される。

【0050】

特定の、限定されない実施形態によれば、受信機２０００はさらに、メモリ２０３０内に格納されたコンピュータプログラムを含む。コンピュータプログラムは、受信機２０００によって、具体的にはプロセッサ２００５によって、実行される場合に、受信機が、図１１を参照して説明される復号方法を実行するのを可能にする命令を含む。変形によれば、コンピュータプログラムは、受信機２０００外部の持続性デジタルデータサポート上、例えば、ＨＤＤ、ＣＤ－ＲＯＭ、ＤＶＤ、読取り専用および／もしくはＤＶＤドライブならびに／またはＤＶＤ読取り／書込みドライブなど、当技術分野で周知のすべての、外部記憶媒体上に格納される。受信機２０００は従って、コンピュータプログラムを読み取るための機構を含む。さらに、受信機２０００は、１つ以上のユニバーサルシリアルバス（ＵＳＢ）タイプの記憶装置（例えば、「メモリスティック」）に対応するＵＳＢポート（図示せず）を通してアクセスし得る。

【0051】

例示的で限定されない実施形態によれば、受信機２０００は
－モバイル機器、
－通信装置、
－ゲーム機、
－セットトップボックス、
－ＴＶセット、
－タブレット（またはタブレットコンピュータ）、
－ラップトップ、
－ビデオプレーヤー、例えば、Ｂｌｕ－ｒａｙプレーヤー、ＤＶＤプレーヤー、
－ディスプレイ、および
－復号チップまたは復号装置／機器
であり得るが、それらに制限されない。

【0052】

図１０は、例示的なビデオ復号器２００、例えば、図１１の復号方法を実行するように適合された、ＨＥＶＣビデオ復号器またはＪＥＭタイプの復号器のブロック図を示す。ビデオ復号器２００は、受信機２０００の一例またはかかる受信機２０００の部分である。例示的な復号器２００では、ビットストリームは、以下で説明するように復号器要素によって復号される。ビデオ復号器２００は一般に、図８で説明するような符号化パスと逆の（ｒｅｃｉｐｒｏｃａｌ）復号パスを実行し、それは、ビデオデータの符号化の一部としてビデオ復号を実行する。

【0053】

具体的には、復号器の入力はビデオビットストリームを含み、それは、ビデオ符号器１００によって生成され得る。ビットストリームは、変換係数、動きベクトル、および他の符号化情報を取得するためにまず、エントロピー復号される（２３０）。変換係数は、残差を復号するために、逆量子化（２４０）および逆変換（２５０）される。復号された残差は次いで、復号された／再構築された画像ブロックを取得するために、予測されたサンプルブロック（予測因子としても知られる）と組み合わされる（２５５）。予測されたサンプルブロックは、イントラ予測（２６０）または動き補正された予測（すなわち、インター予測）（２７５）から取得され得る（２７０）。インループフィルタ（２６５）が再構築された画像に適用される。インループフィルタは、非ブロック化フィルタおよびＳＡＯフィルタを含み得る。フィルタリングされた画像は参照画像バッファ（２８０）に格納される。

【0054】

図１１は、特定の、限定されない実施形態に従って現在のブロックをビットストリームから復号するための方法の流れ図を表し、現在のブロックは画像の少なくとも一部を含む。

【0055】

本方法は、ステップＳ２００から始まる。ステップＳ２１０で、復号器２００などの、受信機２０００は、ビットストリームにアクセスする。

【0056】

ステップＳ２２０で、受信機は、復号する現在のブロックが一部、画像の外側であるか、すなわち、画像の１つの境界を越えて延在するかどうかを判断する。これは、Ｄｉｆｆ＿ＸおよびＤｉｆｆ＿Ｙを、次のように計算することによって判断され得る：
Ｄｉｆｆ＿Ｘ＝ｂｌｋＰｏｓＸ＋ｗｉｄｔｈ－ｆｒａｍｅＷｉｄｔｈ；および
Ｄｉｆｆ＿Ｙ＝ｂｌｋＰｏｓＹ＋ｈｅｉｇｈｔ－ｆｒａｍｅＨｅｉｇｈｔ
式中、ｂｌｋＰｏｓＸは、現在のブロックのＸにおける位置、例えば、ブロックの左上ピクセルのＸにおける座標であり、ｂｌｋＰｏｓＹは、現在のブロックのＹにおける位置、例えば、ブロックの左上ピクセルのＹにおける座標であり、ｗｉｄｔｈはブロックの幅、ｈｅｉｇｈｔはブロックの高さ、ｆｒａｍｅＷｉｄｔｈは画像の幅で、ｆｒａｍｅＨｅｉｇｈｔは画像の高さである。Ｄｉｆｆ＿Ｘ＜＝０かつＤｉｆｆ＿Ｙ＜＝０の場合、ブロックは完全に画像の内部であり、Ｄｉｆｆ＿Ｘ＞０ ＆＆ Ｄｉｆｆ＿Ｙ＜＝０の場合、ブロックの右側部分が画像の外側であり、Ｄｉｆｆ＿Ｘ＞０ ＆＆ Ｄｉｆｆ＿Ｙ＜＝０の場合、ブロックの下側部分が画像の外側であり、そうでなければ、ブロックの右側部分および下側部分が画像の外側である。

【0057】

現在のブロックが一部、画像の外側である場合、方法は、ステップＳ２３０から継続し、そうでなければ、方法は、ステップＳ２４０から継続する。この後者の場合、ブロックは完全に画像の内部であり、全ての分割モードが許可され得る。この具体的な事例では、分割モードの一部は、完全に画像内部のブロックに対して許可されない可能性がある。例えば、ブロックの幅がブロックに対して認可された最小幅（例えば、４ピクセル）に等しい場合、垂直分割モードは許可されない。同様に、ブロックの高さがブロックに対して認可された最小高さ（例えば、４ピクセル）に等しい場合、水平分割モードは許可されない。加えて、分割モードの一部は、例えば、いくつかの特定のプロファイルに対して、高レベル構文要素によって無効にされ得る。この後者の場合、無効にされた分割モードは、画像の全てのブロック、またはおそらくはビデオの全てのブロックに対して許可されない。現在のブロックが、例えば、図６の右下のブロックのように水平および垂直に画像の外側にある特定の事例では、ＱＴ＿ＳＰＬＩＴモードを除いて、どの分割モードも許可されない。

【0058】

ステップＳ２３０で、受信機は、複数の分割モードの各分割モードに対して、現在のブロックがこの分割モードに従って分割されるのを許可されるかどうかを、分割線の少なくとも１本が画像縁の１つと同一場所に位置付けられているかどうかをチェックすることにより、判断する。例示的な実施形態では、複数の分割モードは、次の分割モード、すなわち、ＨＯＲ＿ＵＰ、ＨＯＲ＿ＤＯＷＮ、ＨＯＲ＿ＴＲＩＰＬＥ、ＨＯＲ、ＶＥＲ＿ＴＲＩＰＬＥ、ＶＥＲ、ＶＥＲ＿ＬＥＦＴ、ＶＥＲ＿ＲＩＧＨＴを含む。通常、しかし必ずしもではなく、ＱＴ＿ＳＰＬＩＴモード以外の分割モードは、ＱＴ＿ＳＰＬＩＴモードに従った分割が決定される場合にだけ、検討される。変形では、複数の分割モードは以前にリストした分割モードのサブセットを含む。３分割モードまたは非対称２分割モードの導入に伴い、画像の縁に達するために多くの異なる分割が利用可能であり得る。この実施形態では、非対称２分割モードは、分割線が厳密に画像の縁上にある場合に、現在のブロックに対して画像の縁で許可される。３分割モードは、第１の分割線または第２の分割線が厳密にフレームの縁上にある場合に、現在のブロックに対して画像の縁で許可される。

【0059】

特定の実施形態では、許可される分割モードは以下のように指定される。

【0060】

モードＮＯ＿ＳＰＬＩＴは、ブロックが完全に画像内部にある場合に限り、許可され、そうでない場合、このモードは許可されない。フラグｎｏＳｐｌｉｔＡｌｌｏｗｅｄが１（または真）にセットされてＮＯ＿ＳＰＬＩＴモードが許可されることを示す。

【0061】

モードＨＯＲは、ブロックが画像の境界を右側で（またはスキャン順に応じて左側で）越えて延在していない場合に許可される。変形では、モードＨＯＲは、ブロックの右側部分が画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁およびＨＯＲ分割から生じた水平分割線が同一場所に位置付けられている場合に、許可される。この場合、フラグｂｉｎａｒｙＨｏｒＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0062】

モードＶＥＲは、ブロックが画像の境界を下側で（またはスキャン順に応じて上側で）越えて延在していない場合に許可される。変形では、モードＶＥＲは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁およびＶＥＲ分割から生じた垂直分割線が同一場所に位置付けられている場合に、許可される。

【0063】

この場合、フラグｂｉｎａｒｙＶｅｒＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0064】

モードＨＯＲ＿ＴＲＩＰＬＥは、ブロックが画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁がＨＯＲ＿ＴＲＩＰＬＥ分割から生じた水平分割線の１本と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＹ＋ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合か、またはｂｌｋＰｏｓＹ＋３＊ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合に、許可される。フラグｈｏｒｉｚｏｎｔａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0065】

モードＶＥＲ＿ＴＲＩＰＬＥは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁がＶＥＲ＿ＴＲＩＰＬＥ分割から生じた垂直分割線の１本と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＸ＋ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合か、またはｂｌｋＰｏｓＸ＋３＊ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合に、許可される。フラグｖｅｒｔｉｃａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0066】

ＨＯＲ＿ＵＰは、ブロックが画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁がＨＯＲ＿ＵＰ分割から生じた水平分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＹ＋ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合に、許可される。フラグｈｏｒＵｐＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0067】

ＨＯＲ＿ＤＯＷＮは、ブロックが画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁がＨＯＲ＿ＤＯＷＮ分割から生じた水平分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＹ＋３＊ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合に、許可される。フラグｈｏｒＤｏｗｎＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0068】

ＶＥＲ＿ＬＥＦＴは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁がＶＥＲ＿ＬＥＦＴ分割から生じた垂直分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＸ＋ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合に、許可される。フラグｖｅｒＬｅｆｔＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0069】

ＶＥＲ＿ＲＩＧＨＴは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁がＶＥＲ＿ＲＩＧＨＴ分割から生じた垂直分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＸ＋３＊ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合に、許可される。フラグｖｅｒＲｉｇｈｔＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0070】

変形では、追加の分割制約が前述の許可可能性の決定に追加され得る。

【0071】

ＨＯＲおよびＨＯＲ＿ＴＲＩＰＬＥ分割モードの少なくとも１つが許可される場合、ｈｏｒＢｉｎａｒｙＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄフラグが１にセットされる。

【0072】

ＶＥＲおよびＶＥＲ＿ＴＲＩＰＬＥ分割モードの少なくとも１つが許可される場合、ｖｅｒＢｉｎａｒｙＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄフラグが１にセットされる。

【0073】

垂直分割モードの少なくとも１つが許可される場合、ｖｅｒｔｉｃａｌＳｐｌｉｔＡｌｌｏｗｅｄフラグが１にセットされる。水平分割モードの少なくとも１つが許可される場合、ｈｏｒｉｚｏｎｔａｌＳｐｌｉｔＡｌｌｏｗｅｄフラグが１にセットされる。

【0074】

非対称水平分割モードの少なくとも１つが許可される場合、ｈｏｒｉｚｏｎｔａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄフラグが１にセットされる。

【0075】

非対称垂直分割モードの少なくとも１つが許可される場合、ｖｅｒｔｉｃａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄフラグが１にセットされる。

【0076】

ステップＳ２４０で、受信機は、ステップＳ２３０で判断された許可される分割モードに応答して、現在のブロックに対する現在の分割モードをアクセスされたビットストリームから復号する。実際、現在のブロックに対して許可されるモードを知ることは、信号通知を簡略化し、従ってビットを節約するのを可能にする。一例が、図１２に関連して表１の構文によって提供される。表１および図１２では、慣例により、値真は１に等しく、値偽は０に等しい。それ故に、真である構文要素は１に等しい構文要素と同じであり、偽である構文要素は０に等しい構文要素と同じである。表１では、ビットストリームから復号された構文要素は、太字で示されている。

【表1】

【0077】

図１２には、現在のブロックを復号する２分割モードに関連したステップだけが表されている。

【0078】

ステップＳ１０２０で、受信機は、復号される現在のブロックに対して、２分割または３分割およびＮＯ＿ＳＰＬＩＴモードが許可されるかどうかをチェックする。２分割／３分割が許可されるかどうかのチェック（ｂｔＳｐｌｉｔＡｌｌｏｗｅｄ（））は典型的には、現在のブロック幅（ｗ）または現在のブロック高さ（ｈ）が閾値（ｍｉｎＢＴＳｉｚｅ）よりも高いかどうかのチェックから成る。幅または高さにおける典型的な最小矩形ブロックサイズはｍｉｎＢＴＳｉｚｅ＝４である。

【0079】

２分割／３分割が許可されない場合、ブロックは分割されず（ステップＳ１０４５でｂｔＳｐｌｉｔＭｏｄｅがＮＯ＿ＳＰＬＩＴにセットされる）、分割に関連した他のどの構文要素も復号されない。２分割およびＮＯ＿ＳＰＬＩＴモードの両方が許可される場合、ステップＳ１０３０で現在のブロックが分割されるか否かを示すフラグｂｔＳｐｌｉｔＦｌａｇがビットストリームから復号される。

【0080】

そうでない場合（２分割／３分割が許可されて、ＮＯ＿ＳＰＬＩＴモードが許可されない場合）、ｂｔＳｐｌｉｔＦｌａｇは復号されず、１（または真）に等しいと推測されて、方法はステップＳ１０５０から継続する。画像の境界を一部、越えて延在する現在のブロックに関して、ＮＯ＿ＳＰＬＩＴモードは許可されず、従って、ｂｔＳｐｌｉｔＦｌａｇは復号されず、１に等しいと推測される。

【0081】

ステップＳ１０４０で、受信機は、現在のブロックが分割されるか否かをチェックする。現在のブロックが分割されない（例えば、ステップＳ１０４０でｂｔＳｐｌｉｔＦｌａｇが偽である）場合、分割に関連した他のどの構文要素も復号されない。ステップＳ１０４５でｂｔＳｐｌｉｔＭｏｄｅがＮＯ＿ＳＰＬＩＴにセットされる。

【0082】

現在のブロックが分割される（ステップＳ１０４０でｂｔＳｐｌｉｔＦｌａｇがＴｒｕｅである）事例では、受信機はステップＳ１０５０で、水平および垂直分割モードの両方が現在のブロックに対して許可されるかどうかを判断する。水平および垂直分割モードの両方が許可される場合、ステップＳ１０６０で構文要素（ｂｔＳｐｌｉｔＯｒｉｅｎｔａｔｉｏｎ）が復号されて２分割の配向（水平または垂直）を示す。水平および垂直分割のいずれも許可されない場合、この構文要素（ｂｔＳｐｌｉｔＯｒｉｅｎｔａｔｉｏｎ）は復号されない。この後者の場合、２分割の配向は推測される。水平分割が許可されない（ｈｏｒｉｚｏｎｔａｌＳｐｌｉｔＡｌｌｏｗｅｄが０またはＦａｌｓｅに等しい）場合、ｂｔＳｐｌｉｔＯｒｉｅｎｔａｔｉｏｎはＯｒｉｅｎｔａｔｉｏｎＶＥＲに等しいと推測される。そうでなければ、垂直分割が許可されない（ｖｅｒｔｉｃａｌＳｐｌｉｔＡｌｌｏｗｅｄが０またはＦａｌｓｅに等しい）場合、ｂｔＳｐｌｉｔＯｒｉｅｎｔａｔｉｏｎはＯｒｉｅｎｔａｔｉｏｎＨＯＲに等しいと推測される。

【0083】

次いで、受信機はステップＳ１０７０で、両方のフラグｈｏｒｉｚｏｎｔａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄおよびｈｏｒｉｚｏｎｔａｌＢｉｎＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄが真であるかどうかをチェックする。両方のフラグが真である場合、ステップＳ１０９０で構文要素（ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇ）が復号されて、方法は、ステップＳ１１００から継続する。ｈｏｒｉｚｏｎｔａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄが真でｈｏｒｉｚｏｎｔａｌＢｉｎＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄが偽である場合、ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇは真に等しいと推測されて、方法は、ステップＳ１１００から継続する。そうでない（ｈｏｒｉｚｏｎｔａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄが偽でｈｏｒｉｚｏｎｔａｌＢｉｎＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄが真である）場合、ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇは偽に等しいと推測されて、方法は、ステップＳ１１００から継続する。

【0084】

ステップＳ１１００で、受信機はフラグａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇが真か偽かをチェックする。ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇが真である場合、方法はステップＳ１１１０から継続し、それ以外、方法はステップＳ１１２０から継続する。

【0085】

ステップＳ１１１０で、受信機は両方のフラグｈｏｒＵｐＡｌｌｏｗｅｄおよびｈｏｒＤｏｗｎＡｌｌｏｗｅｄが真であるかどうかをチェックする。両方のフラグが真である場合、ステップＳ１１１２で構文要素ｈｏｒｉｚｏｎｔａｌＡｓｙｍｍｅｔｒｉｃＴｙｐｅが復号され、そうでない場合（フラグの一方が偽である場合）、ブロックの分割モードは、ｈｏｒＤｏｗｎＡｌｌｏｗｅｄが偽であればＨＯＲ＿ＵＰに、またはｈｏｒＵｐＡｌｌｏｗｅｄが偽であればＨＯＲ＿ＤＯＷＮに推測される。

【0086】

ステップＳ１１２０で、受信機は両方のフラグｂｉｎａｒｙＨｏｒＡｌｌｏｗｅｄおよびｈｏｒｉｚｏｎｔａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが真であるかどうかをチェックする。両方のフラグが真である場合、ステップＳ１１２２で構文要素ｈｏｒｉｚｏｎｔａｌＴｒｉｐｌｅＦｌａｇが復号され、そうでない場合（フラグの一方が偽である場合）、ブロックの分割モードは、ｂｉｎａｒｙＨｏｒＡｌｌｏｗｅｄが偽であればＨＯＲ＿ＴＲＩＰＬＥに、またはｈｏｒｉｚｏｎｔａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが偽であればＨＯＲに推測される。

【0087】

受信機は垂直配向に対して同じ方法で進む。

【0088】

受信機はステップＳ１０８０で両方のフラグｖｅｒｔｉｃａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄおよびｖｅｒｔｉｃａｌＢｉｎＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄが真であるかどうかをチェックする。両方のフラグが真である場合、ステップＳ１０９０で構文要素（ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇ）が復号されて、方法はステップＳ１２００から継続する。ｖｅｒｔｉｃａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄが真でｖｅｒｔｉｃａｌＢｉｎＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄが偽の場合、ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇは真に等しいと推測されて、方法はステップＳ１２００から継続する。そうでない（ｖｅｒｔｉｃａｌＡｓｙｍｍｅｔｒｉｃＡｌｌｏｗｅｄが偽でｖｅｒｔｉｃａｌＢｉｎＯｒＴｒｉｐｌｅＡｌｌｏｗｅｄが真である）場合、ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇは偽に等しいと推測されて、方法はステップＳ１２００から継続する。

【0089】

ステップＳ１２００で、受信機はフラグａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇが真であるか偽であるかをチェックする。ａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇが真である場合、方法はステップＳ１２１０から継続し、それ以外の場合、方法はステップＳ１２２０から継続する。

【0090】

ステップＳ１２１０で、受信機は両方のフラグｖｅｒＬｅｆｔＡｌｌｏｗｅｄおよびｖｅｒＲｉｇｈｔＡｌｌｏｗｅｄが真であるかどうかをチェックする。両方のフラグが真である場合、ステップＳ１２１２で構文要素ｖｅｒｔｉｃａｌＡｓｙｍｍｅｔｒｉｃＴｙｐｅが復号され、そうでない場合（フラグの一方が偽である場合）、ブロックの分割モードｂｔＳｐｌｉｔＭｏｄｅは、ｖｅｒＲｉｇｈｔＡｌｌｏｗｅｄが偽であればＶＥＲ＿ＬＥＦＴに、またはｖｅｒＬｅｆｔＡｌｌｏｗｅｄが偽であればＶＥＲ＿ＲＩＧＨＴに推測される。

【0091】

ステップＳ１２２０で、受信機は両方のフラグｂｉｎａｒｙＶｅｒＡｌｌｏｗｅｄおよびｖｅｒｔｉｃａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが真であるかどうかをチェックする。両方のフラグが真である場合、ステップＳ１２２２で構文要素ｖｅｒｔｉｃａｌＴｒｉｐｌｅＦｌａｇが復号され、そうでない場合（フラグの一方が偽である場合）、ブロックの分割モードｂｔＳｐｌｉｔＭｏｄｅは、ｂｉｎａｒｙＶｅｒＡｌｌｏｗｅｄが偽であればＶＥＲ＿ＴＲＩＰＬＥに、またはｖｅｒｔｉｃａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが偽であればＶＥＲに推測される。

【0092】

一例として、図１３の右上のブロックに対して、不必要な分割を除去するために、図１４に示すように二分木構文を刈り込むことができる。この例では、ＶＥＲ＿ＴＲＩＰＬＥおよびＶＥＲ＿ＲＩＧＨＴだけが許可され、そのため分割を復号するために１つのフラグａｓｙｍｍｅｔｒｉｃＳｐｌｉｔＦｌａｇだけが必要とされる。図１５に示すのと同じ方法で、図１３の左下のブロックに対して、不必要な分割を除去するために、二分木構文を刈り込むことができる。この例では、ＨＯＲ＿ＴＲＩＰＬＥおよびＨＯＲ＿ＵＰだけが利用可能である。これら２つの分割モードは、左下のブロックに対して同じ区分を与え、そのために２つの分割の１つが除去できる。より一般的には、２つの異なる分割モードがブロックの同じ区分を与える事例では、１つだけが許可される。図１４および図１５は、表１で定義されるような構文のグラフィック表現である。本原理に従った方法はそれ故、改善された速度ひずみ性能で、画像の縁で四分木分割と２分割／３分割との間での競争を可能にする。

【0093】

ステップＳ２３０の第１の変形では、受信機は、前記現在のブロックが複数の分割モードの少なくとも１つの分割モードに従って分割されるのが許可されるかどうかを、分割後のブロックの残りの部分のサイズ（すなわち、垂直分割の場合は幅または水平分割の場合は高さ）が、最小ブロックサイズ（典型的には４ピクセル）の倍数であるかどうかをチェックすることにより、判断する。この実施形態は、以前の実施形態と組み合わされ得る。残りの部分は、画像の境界に沿って画像の内部に位置する、ブロックの部分、すなわち、分割から生じたサブブロックである。一例として、第１のステップでは、画像の縁が分割線の１本と同一場所に位置付けられているかどうかがチェックされ、そうでない場合、分割後の残りの部分のサイズ（垂直分割の場合は幅または水平分割の場合は高さ）が最小ブロックサイズの倍数であるかどうかがチェックされる。この実施形態では、画像の縁が分割線の１本と同一場所に位置付けられていない場合でさえ、３分割モードが使用できる。図１６では、６４×６４のブロックが、１６×６４の左側部分、３２×６４の中央部分および、斜線の入ったブロックによって識別されるサイズ８×６４の残りの右側部分で、垂直に分割される。

【0094】

同等に、画像の境界に沿った残りの部分のサイズ（垂直分割の場合は幅または水平分割の場合は高さ）が依然として最小ブロックサイズ（例えば、４）の倍数である場合、非対称２分割が許可される。

【0095】

この第２の実施形態は、以下で開示するように第１の実施形態と好都合に組み合わされ得る。

【0096】

モードＮＯ＿ＳＰＬＩＴは、ブロックが完全に画像の内部にある場合に限り許可され、そうでない場合、このモードは許可されない。フラグｎｏＳｐｌｉｔＡｌｌｏｗｅｄが１にセットされてＮＯ＿ＳＰＬＩＴモードが許可されることを示す。

【0097】

モードＨＯＲは、ブロックが画像の境界を右側で越えて延在していない場合に許可される。変形では、モードＨＯＲは、ブロックの右側部分が画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁およびＨＯＲ分割から生じた水平分割線が同一場所に位置付けられている場合、または分割後のブロックの残りの部分の高さが最小ブロックサイズの倍数である場合に、許可される。この場合、フラグｂｉｎａｒｙＨｏｒＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0098】

モードＶＥＲは、ブロックが画像の境界を下側で越えて延在していない場合に許可される。変形では、モードＶＥＲは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁およびＶＥＲ分割から生じた垂直分割線が同一場所に位置付けられている場合、または分割後のブロックの残りの部分の幅が最小ブロックサイズの倍数である場合に、許可される。この場合、フラグｂｉｎａｒｙＶｅｒＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0099】

モードＨＯＲ＿ＴＲＩＰＬＥは、ブロックが画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁がＨＯＲ＿ＴＲＩＰＬＥ分割から生じた水平分割線の１本と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＹ＋ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合か、もしくはｂｌｋＰｏｓＹ＋３＊ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合、または分割後のブロックの残りの部分の高さが最小ブロックサイズの倍数である場合に、許可される。フラグｈｏｒｉｚｏｎｔａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0100】

モードＶＥＲ＿ＴＲＩＰＬＥは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁がＶＥＲ＿ＴＲＩＰＬＥ分割から生じた垂直分割線の１本と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＸ＋ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合か、もしくはｂｌｋＰｏｓＸ＋３＊ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合、または分割後のブロックの残りの部分の幅が最小ブロックサイズの倍数である場合に、許可される。フラグｖｅｒｔｉｃａｌＴｒｉｐｌｅＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0101】

ＨＯＲ＿ＵＰは、ブロックが画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁がＨＯＲ＿ＵＰ分割から生じた水平分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＹ＋ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合、または分割後のブロックの残りの部分の高さが最小ブロックサイズの倍数である場合に、許可される。フラグｈｏｒＵｐＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0102】

ＨＯＲ＿ＤＯＷＮは、ブロックが画像の境界を右側で越えて延在していない場合に、かつブロックが画像の境界を下側で越えて延在する事例では、画像の縁がＨＯＲ＿ＤＯＷＮ分割から生じた水平分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＹ＋３＊ｈｅｉｇｈｔ／４がｆｒａｍｅＨｅｉｇｈｔに等しい場合、または分割後のブロックの残りの部分の高さが最小ブロックサイズの倍数である場合に、許可される。フラグｈｏｒＤｏｗｎＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0103】

ＶＥＲ＿ＬＥＦＴは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁がＶＥＲ＿ＬＥＦＴ分割から生じた垂直分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＸ＋ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合、または分割後のブロックの残りの部分の幅が最小ブロックサイズの倍数である場合に、許可される。フラグｖｅｒＬｅｆｔＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0104】

ＶＥＲ＿ＲＩＧＨＴは、ブロックが画像の境界を下側で越えて延在していない場合に、かつブロックが画像の境界を右側で越えて延在する事例では、画像の縁がＶＥＲ＿ＲＩＧＨＴ分割から生じた垂直分割線と同一場所に位置付けられている場合、すなわち、ｂｌｋＰｏｓＸ＋３＊ｗｉｄｔｈ／４がｆｒａｍｅＷｉｄｔｈに等しい場合、または分割後のブロックの残りの部分の幅が最小ブロックサイズの倍数である場合に、許可される。フラグｖｅｒＲｉｇｈｔＡｌｌｏｗｅｄが１にセットされて対応する分割モードが現在のブロックに対して許可されることを示す。

【0105】

Ｓ２３０の第２の変形では、現在のブロックが一部、画像の境界を越えて延在している場合、現在のブロックの残りの部分のサイズが計算される。次いで、残りの部分を係数のブロックに変換するために変換（例えば、ＤＣＴまたはＤＳＴ）が利用可能であるかどうかがチェックされる。かかる変換が利用可能である場合、現在のブロックはさらに分割することなく、符号化され得る。この場合、フラグｎｏＳｐｌｉｔＡｌｌｏｗｅｄを１にセットすることにより、分割モードＮＯ＿ＳＰＬＩＴが許可されているとして示される。この後者の場合、フラグが復号されて、ブロックが有効に分割されないかどうか、またはブロックが分割モード、例えば、四分木など、に従ってさらに分割されるかを示す。特定の実施形態では、２分割または３分割いずれかの他の分割モードはかかるブロックに対して許可されない。変形では、これらすべての分割モードが四分木分割モードに追加して許可される。

【0106】

一例として、残りの部分のサイズが４×１６のサイズ１６×１６の現在のブロックに対して、サイズ４×１６のブロックはサイズ４および１６の１Ｄ変換で変換され得るので、ＮＯ＿ＳＰＬＩＴは現在のブロックに対して許可される。この第２の変形では、ＮＯ＿ＳＰＬＩＴモードは従って、画像の境界を越えて延在しているブロックに対してさえ許可され得る。

【0107】

別の例では、残りの部分のサイズが１２×１６のサイズ１６×１６の現在のブロックに対して、非対称分割が有効にされる場合に限りＮＯ＿ＳＰＬＩＴが現在のブロックに対して許可される。実際、この場合、１２×１６ブロックがサイズ３×２^Ｎの変換によって変換され得る。サイズ３×２^Ｎのかかる変換は、非対称分割が有効にされる場合に利用可能である。非対称分割が無効にされる場合には、２の累乗変換のみが利用可能である。この後者の場合、ブロック１２×１６は必然的に分割される、すなわち、ＮＯ＿ＳＰＬＩＴモードは従って、許可されない。非対称分割は、高レベル構文要素、例えば、いくつかのプロファイルによって無効にされ得る。

【0108】

ステップＳ２５０で、現在のブロックは現在の分割モードに従って復号される。この目的のため、現在のブロックを分割モードに従って分割することにより取得されたブロックの各サブブロックが復号される。

【0109】

ブロック、例えば、現在のブロックのサブブロックの１つを復号することは、通常、しかし必ずしもではなく、ブロックを表すビットストリームの一部をエントロピー復号して変換係数のブロックを取得すること、変換係数のブロックを逆量子化および逆変換して残差のブロックを取得すること、ならびに予測因子を残差のブロックに加えて復号されたブロックを取得することを含む。

【0110】

図１７は、特定の、限定されない実施形態に従って画像のブロックをビットストリームに符号化するための方法の流れ図を表す。

【0111】

本方法はステップＳ１００から始まる。ステップＳ１１０で、送信機、例えば、符号器１００などは、画像の少なくとも一部を含む現在のブロックにアクセスする。ステップＳ１２０で、送信機は、現在のブロックが一部、画像の外側にあるか、すなわち、画像の１つの境界を越えて延在しているかどうかを判断する。このステップは、復号方法のステップＳ２２０と同一である。

【0112】

現在のブロックが一部、画像の外側にある場合には、方法はステップＳ１３０から継続し、そうでない場合、方法は、ステップＳ１４０から継続する。この後者の場合、ブロックは完全に画像の内部にあり、全ての分割モードが許可され得る。ステップＳ１３０で、送信機は、複数の分割モードの各分割モードに対して、現在のブロックがこの分割モードに従って分割されるのが許可されるかどうかを、分割線の少なくとも１本が画像縁の１つと同一場所に位置付けられているかどうかをチェックすることにより、判断する。このステップは、復号方法のステップＳ２３０と同一である。復号方法に関して開示された全ての実施形態および変形は符号化方法にも適用される。ステップＳ１４０で、送信機は、許可される分割モードに応答してアクセスされたブロックに対する現在の分割モードを判断し、現在のブロックに対して、現在のブロックモードをビットストリームに符号化する。分割モードは、速度ひずみ基準に基づいて許可されるモードから選択され得る。各許可される分割モードがテストされ得、最良の速度ひずみ妥協を提供するものが現在のブロックを符号化するための分割モードとして選択される。

【0113】

ステップＳ１５０で、送信機は、アクセスされたブロックを現在の分割モードに従ってビットストリームに符号化する。この目的のため、現在のブロックは、分割モードに従っていくつかのサブブロックに分割され得る。ブロック、例えば、サブブロックを符号化することは、通常、しかし必ずしもではなく、予測因子をそのブロックから差し引いて残差のブロックを取得すること、残差のブロックを変換係数のブロックに変換すること、係数のブロックを量子化ステップサイズＱＰで量子化して変換係数の量子化されたブロックを取得すること、および変換係数の量子化されたブロックをビットストリームにエントロピー符号化することを含む。ブロックを符号器側で再構築することは、通常、しかし必ずしもではなく、変換係数の量子化されたブロックを逆量子化および逆変換して残差のブロックを取得すること、および予測因子を残差のブロックに加えて復号されたブロックを取得することを含む。

【0114】

方法は、ステップＳ１８０で終了する。

【0115】

本明細書で開示する実施態様は、例えば、方法もしくはプロセス、装置、ソフトウェアプログラム、データストリーム、または信号で実装され得る。たとえ単一の形式の実施態様の文脈だけで説明されていても（例えば、方法または装置としてだけ説明される）、説明される特徴の実施態様は、他の形式（例えば、プログラム）でも実装され得る。装置は、例えば、適切なハードウェア、ソフトウェア、およびファームウェアで実装され得る。本方法は、例えば、コンピュータ、マイクロプロセッサ、集積回路、またはプログラム可能論理回路を含む、一般に処理装置と呼ばれる、例えば、プロセッサなどの、例えば、装置で実装され得る。プロセッサは、エンドユーザー間での情報の伝達を容易にする、例えば、コンピュータ、携帯電話、携帯型／パーソナル情報端末（「ＰＤＡ」）などの、通信装置も含む。

【0116】

本明細書で説明する様々なプロセスおよび特徴の実施態様は、様々な異なる機器またはアプリケーション、具体的には、例えば、機器またはアプリケーションで具現化され得る。かかる機器の例は、符号器、復号器、復号器からの出力を処理するポストプロセッサ、符号器への入力を提供するプリプロセッサ、ビデオ符号器、ビデオ復号器、ビデオコーデック、ウェブサーバー、セットトップボックス、ラップトップ、パーソナルコンピュータ、携帯電話、ＰＤＡ、および他の通信装置を含む。当然のことながら、機器はモバイルであり得、移動車両内にさえ設置され得る。

【0117】

追加として、本方法は、プロセッサによって実行されている命令によって実装され得、かかる命令（および／または実施態様によって生成されたデータ値）は、プロセッサ可読記憶媒体、例えば、集積回路、ソフトウェアキャリアまたは、例えば、ハードディスク、コンパクトディスケット（「ＣＤ」）、光ディスク（例えば、しばしばデジタル多用途ディスクまたはデジタルビデオディスクと呼ばれる、ＤＶＤなど）、ランダムアクセスメモリ（「ＲＡＭ」）、もしくは読取り専用メモリ（「ＲＯＭ」）などの他の記憶装置など、上に格納され得る。命令は、プロセッサ可読媒体上に有形的に具現化されたアプリケーションプログラムを形成し得る。命令は、例えば、ハードウェア、ファームウェア、ソフトウェア、または組合せであり得る。命令は、例えば、オペレーティングシステム、別個のアプリケーション、またはその２つの組合せで見られ得る。プロセッサは、従って、例えば、プロセスを実行するために構成された装置およびプロセスを実行するための命令を有するプロセッサ可読媒体（記憶装置など）を含む装置の両方として特徴付けられ得る。さらに、プロセッサ可読媒体は、命令に加えて、または命令の代わりに、実施態様によって生成されたデータ値を格納し得る。

【0118】

当業者には明らかであるように、実施態様は、例えば、格納または送信され得る情報を伝えるためにフォーマットされた様々な信号を生成し得る。情報は、例えば、方法を実行するための命令、または説明される実施態様の１つによって生成されるデータを含み得る。例えば、信号は、説明される実施形態の構文を書き込むか、もしくは読み取るための規則をデータとして伝えるか、または説明される実施形態によって書き込まれる実際の構文値をデータとして伝えるためにフォーマットされ得る。かかる信号は、例えば、電磁波（例えば、スペクトルの無線周波数部分を使用）として、またはベースバンド信号としてフォーマットされ得る。フォーマット化は、例えば、データストリームを符号化すること、および搬送波を符号化されたデータストリームで変調することを含み得る。信号が伝える情報は、例えば、アナログまたはデジタル情報であり得る。信号は、周知のように、様々な異なる有線または無線リンクを通して送信され得る。信号はプロセッサ可読媒体上に格納され得る。

【0119】

いくつかの実施態様が説明されている。それでもなお、様々な変更が行われ得ることが理解されよう。例えば、異なる実施態様の要素が、組み合わされ、補足され、変更され、または取り除かれて他の実施態様を生成し得る。追加として、当業者は、他の構造およびプロセスが開示されたものの代わりに使用され得、結果として生じる実施態様は、開示された実施態様と、少なくとも実質的に同じ機能（複数可）を、少なくとも実質的に同じ方法（複数可）で実行して、少なくとも実質的に同じ結果（複数可）を達成することを理解するであろう。その結果、これらのおよび他の実施態様は本出願によって企図される。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】