特許 7395625 クロマブロックの分割条件を制限する画像符号化／復号化方法、装置、及びビットストリームを伝送する方法

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

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

(11)【特許番号】

(24)【登録日】2023-12-01

(45)【発行日】2023-12-11

(54)【発明の名称】クロマブロックの分割条件を制限する画像符号化／復号化方法、装置、及びビットストリームを伝送する方法

(51)【国際特許分類】

   H04N 19/119 20140101AFI20231204BHJP

   H04N 19/136 20140101ALI20231204BHJP

   H04N 19/186 20140101ALI20231204BHJP

   H04N 19/176 20140101ALI20231204BHJP

【ＦＩ】

H04N19/119

H04N19/136

H04N19/186

H04N19/176

【請求項の数】 8

(21)【出願番号】P 2021576159

(86)(22)【出願日】2020-06-19

(65)【公表番号】

(43)【公表日】2022-08-31

(86)【国際出願番号】 KR2020007999

(87)【国際公開番号】W WO2020256486

(87)【国際公開日】2020-12-24

【審査請求日】2022-02-03

(31)【優先権主張番号】62/863,838

(32)【優先日】2019-06-19

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

(73)【特許権者】

【識別番号】502032105

【氏名又は名称】エルジー エレクトロニクス インコーポレイティド

【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．

【住所又は居所原語表記】１２８， Ｙｅｏｕｉ－ｄａｅｒｏ， Ｙｅｏｎｇｄｅｕｎｇｐｏ－ｇｕ， ０７３３６ Ｓｅｏｕｌ，Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ

(74)【代理人】

【識別番号】100099759

【弁理士】

【氏名又は名称】青木 篤

(74)【代理人】

【識別番号】100123582

【弁理士】

【氏名又は名称】三橋 真二

(74)【代理人】

【識別番号】100165191

【弁理士】

【氏名又は名称】河合 章

(74)【代理人】

【識別番号】100114018

【弁理士】

【氏名又は名称】南山 知広

(74)【代理人】

【識別番号】100159259

【弁理士】

【氏名又は名称】竹本 実

(72)【発明者】

【氏名】チェ チャンウォン

(72)【発明者】

【氏名】ホ チン

(72)【発明者】

【氏名】ユ ソンミ

(72)【発明者】

【氏名】チェ チョンア

(72)【発明者】

【氏名】キム スン ファン

【審査官】田部井 和彦

(56)【参考文献】

【文献】国際公開第２０２０／１１６３７６（ＷＯ，Ａ１）

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

Ｈ０４Ｎ １９／１１９

Ｈ０４Ｎ １９／１３６

Ｈ０４Ｎ １９／１８６

Ｈ０４Ｎ １９／１７６

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

【請求項1】

画像復号化装置によって行われる画像復号化方法であって、
予め決定された分割タイプが現在ブロックに対して許容されるかを決定するステップと、
前記予め決定された分割タイプが前記現在ブロックに対して許容されるかに基づいて、前記現在ブロックの分割タイプを決定するステップと、
前記現在ブロックの前記決定された分割タイプに基づいて、前記現在ブロックを複数の下位階層ブロックに分割するステップと、
前記下位階層ブロックを復号するステップとを含み、
前記予め決定された分割タイプにより前記現在ブロックから導出されたクロマブロックの幅が２であることに基づいて、前記クロマブロックの高さにかかわらず、前記予め決定されたタイプは前記現在ブロックに対して許容されず、
前記予め決定された分割タイプにより前記現在ブロックから導出された、４より大きい幅を有するクロマブロックの高さが２であることに基づいて、前記予め決定されたタイプは前記現在ブロックに対して許容される、画像復号化方法。

【請求項2】

前記予め決定された分割タイプは、垂直バイナリ分割タイプ及び垂直ターナリ分割タイプの少なくとも一つを含む、請求項１に記載の画像復号化方法。

【請求項3】

前記予め決定された分割タイプが前記現在ブロックの分割対応として決定されることに基づいて、前記下位階層ブロックのそれぞれの幅は４と等しいか又はより大きい、請求項１に記載の画像復号化方法。

【請求項4】

前記現在ブロックのツリー構造はデュアルツリー構造である、請求項１に記載の画像復号化方法。

【請求項5】

画像符号化装置により実行される画像符号化方法であって、
予め決定された分割タイプが現在ブロックに対して許容されるかを決定するステップと、
前記予め決定された分割タイプが前記現在ブロックに対して許容されるかに基づいて、前記現在ブロックの分割タイプを決定するステップと、
前記現在ブロックの前記決定された分割タイプに基づいて、前記現在ブロックを複数の下位階層ブロックに分割するステップと、
前記下位階層ブロックを符号化するステップとを含み、
前記予め決定された分割タイプにより前記現在ブロックから導出されたクロマブロックの幅が２であることに基づいて、前記クロマブロックの高さにかかわらず、前記予め決定されたタイプは前記現在ブロックに対して許容されず、
前記予め決定された分割タイプにより前記現在ブロックから導出された、４より大きい幅を有するクロマブロックの高さが２であることに基づいて、前記予め決定されたタイプは前記現在ブロックに対して許容される、画像符号化方法。

【請求項6】

前記予め決定された分割タイプが垂直バイナリ分割タイプ及び垂直ターナリ分割タイプの少なくとも一つを含む、請求項５に記載の画像符号化方法。

【請求項7】

前記現在ブロックのツリー構造はデュアルツリー構造である、請求項５に記載の画像符号化方法。

【請求項8】

画像符号化方法によって生成されたビットストリームを伝送する方法であって、
前記画像符号化方法は、
予め決定された分割タイプが現在ブロックに対して許容されるかを決定するステップと、
前記予め決定された分割タイプが前記現在ブロックに対して許容されるかに基づいて、前記現在ブロックの分割タイプを決定するステップと、
前記現在ブロックの前記決定された分割タイプに基づいて、前記現在ブロックを複数の下位階層ブロックに分割するステップと、
前記下位階層ブロックを符号化するステップとを含み、
前記予め決定された分割タイプにより前記現在ブロックから導出されたクロマブロックの幅が２であることに基づいて、前記クロマブロックの高さにかかわらず、前記予め決定されたタイプは前記現在ブロックに対して許容されず、
前記予め決定された分割タイプにより前記現在ブロックから導出された、４より大きい幅を有するクロマブロックの高さが２であることに基づいて、前記予め決定されたタイプは前記現在ブロックに対して許容される、ビットストリームを伝送する方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、画像符号化／復号化方法及び装置に係り、より詳細には、クロマブロックの分割条件を制限して画像を符号化／復号化する方法、装置、及び本開示の画像符号化方法／装置によって生成されたビットストリームを伝送する方法に関する。

【背景技術】

【0002】

最近、高解像度、高品質の画像、例えばＨＤ（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）画像及びＵＨＤ（Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）画像への需要が多様な分野で増加している。画像データが高解像度、高品質になるほど、従来の画像データに比べて、伝送される情報量又はビット量が相対的に増加する。伝送される情報量又はビット量の増加は、伝送費用と保存費用の増加をもたらす。

【0003】

これにより、高解像度、高品質画像の情報を効果的に伝送又は保存し、再生するための高効率の画像圧縮技術が求められる。

【発明の概要】

【発明が解決しようとする課題】

【0004】

本開示は、符号化／復号化効率が向上した画像符号化／復号化方法及び装置を提供することを目的とする。

【0005】

また、本開示は、クロマブロックに対する分割条件制限を用いて画像を符号化／復号化する方法及び装置を提供することを目的とする。

【0006】

また、本開示は、クロマブロックに対する分割が実行できない場合、分割情報をシグナリングしない画像符号化／復号化方法及び装置を提供することを目的とする。

【0007】

また、本開示は、本開示による画像符号化方法又は装置によって生成されたビットストリームを伝送する方法を提供することを目的とする。

【0008】

また、本開示は、本開示による画像符号化方法又は装置によって生成されたビットストリームを保存した記録媒体を提供することを目的とする。

【0009】

また、本開示は、本開示による画像復号化装置によって受信され、復号化されて画像の復元に利用されるビットストリームを保存した記録媒体を提供することを目的とする。

【0010】

本開示で解決しようとする技術的課題は上述した技術的課題に制限されず、上述していない別の技術的課題は以降の記載から本開示の属する技術分野における通常の知識を有する者に明確に理解できるであろう。

【課題を解決するための手段】

【0011】

本開示の一態様による画像復号化装置によって行われる画像復号化方法は、画像を分割して現在ブロックを決定するステップと、前記現在ブロックの予測情報を取得するステップと、前記予測情報がイントラ予測モードを示す場合、イントラ予測を行って前記現在ブロックを復号化するステップと、を含む。

【0012】

前記現在ブロックはクロマブロックであり、前記現在ブロックを決定するステップは、分割情報に基づいて決定された分割タイプに前記画像の一部分を分割することにより行われ、前記分割情報は、前記画像の一部分を分割するために使用できる利用可能分割タイプに基づいて決定され、前記利用可能分割タイプは、前記画像の一部分の幅に基づいて決定されることができる。

【0013】

前記予測情報がルマブロックのイントラ予測モードを参照して決定されるイントラ予測モードを示す場合、前記現在ブロックに対応するルマブロックのイントラ予測情報に基づいて前記現在ブロックのイントラ予測モードが決定されることができる。

【0014】

前記現在ブロックのサンプル数が１６個以下である場合、ルマブロックのサンプル値に基づいて前記現在ブロックのサンプル値を決定する予測モードは、前記現在ブロックの予測モードとして決定されないことができる。

【0015】

前記画像の一部分の幅が４である場合、四分木分割タイプ及び垂直バイナリ分割タイプは、前記利用可能分割タイプから除外されることができる。

【0016】

前記画像の一部分のツリー構造がデュアルツリー構造であり、前記画像の一部分の幅が４である場合、四分木分割タイプ及び垂直バイナリ分割タイプは、前記利用可能分割タイプから除外されることができる。

【0017】

前記画像の一部分の幅が８である場合、垂直ターナリ分割タイプは、前記利用可能分割タイプから除外されることができる。

【0018】

前記画像の一部分のツリー構造がデュアルツリー構造であり、前記画像の一部分の幅が８である場合、垂直ターナリ分割タイプは、前記利用可能分割タイプから除外されることができる。

【0019】

前記画像復号化装置が１処理単位あたり１×４行列で構成される画素セットに対する復号化を行い、前記画像の一部分の高さが４であれば、四分木分割タイプ及び水平バイナリ分割タイプは、前記利用可能分割タイプから除外されることができる。

【0020】

前記画像復号化装置が１処理単位あたり１×４行列で構成される画素セットに対する復号化を行い、前記画像の一部分の高さが４であれば、水平ターナリ分割タイプは、前記利用可能分割タイプから除外されることができる。

【0021】

前記画像の一部分の幅は、前記画像の一部分に対応するルマ部分の幅とカラーフォーマットに基づいて決定されることができる。

【0022】

前記画像の一部分の幅は、前記画像の一部分に対応するルマ部分の幅をカラーフォーマットに基づいて導出されるクロマサンプルとルマサンプルの成分比で割った値に決定されることができる。

【0023】

また、本開示の一態様による画像復号化装置は、メモリと少なくとも一つのプロセッサとを含み、前記少なくとも一つのプロセッサは、画像を分割して現在ブロックを決定し、前記現在ブロックの予測情報を取得し、前記予測情報がイントラ予測モードを示す場合、イントラ予測を行って前記現在ブロックを復号化するが、前記現在ブロックは、クロマブロックであり、分割情報に基づいて決定された分割タイプに前記画像の一部分が分割され、前記分割情報は、前記画像の一部分を分割するために使用できる利用可能分割タイプに基づいて決定され、前記利用可能分割タイプは、前記画像の一部分の幅に基づいて決定されることができる。

【0024】

また、本開示の一態様による画像符号化装置によって行われる画像符号化方法は、画像を分割して現在ブロックを決定するステップと、前記現在ブロックの予測モードを決定するステップと、前記決定された予測モードがイントラ予測モードであれば、前記イントラ予測モードを示す予測情報を符号化するステップと、を含むことができる。

【0025】

前記現在ブロックはクロマブロックであり、前記現在ブロックを決定するステップは、前記画像の一部分を分割するために使用できる利用可能分割タイプに基づいて決定された分割タイプに前記画像の一部分を分割することにより行われ、前記利用可能分割タイプは、前記画像の一部分の幅に基づいて決定されることができる。

【0026】

前記利用可能分割タイプは、前記画像の一部分の幅を分割した結果、幅が４未満となる分割タイプの利用を制限することにより決定されることができる。

【0027】

本開示の別の態様による伝送方法は、本開示の画像符号化装置又は画像符号化方法によって生成されたビットストリームを伝送することができる。

【0028】

本開示の別の態様によるコンピュータ可読記録媒体は、本開示の画像符号化方法又は画像符号化装置によって生成されたビットストリームを保存することができる。

【0029】

本開示について簡略に要約して上述した特徴は、後述する本開示の詳細な説明の例示的な態様に過ぎず、本開示の範囲を制限するものではない。

【発明の効果】

【0030】

本開示によれば、符号化／復号化効率が向上した画像符号化／復号化方法及び装置が提供されることができる。

【0031】

また、本開示によれば、クロマブロックに対する所定の分割条件を制限し、これにより所定の分割イプが制限される場合、クロマブロックの分割情報をシグナリングしないことにより、ビットストリームの量を減らすことができる画像符号化／復号化する方法及び装置が提供されることができる。

【0032】

また、本開示によれば、本開示による画像符号化方法又は装置によって生成されたビットストリームを伝送する方法が提供されることができる。

【0033】

また、本開示によれば、本開示による画像符号化方法又は装置によって生成されたビットストリームを保存した記録媒体が提供されることができる。

【0034】

また、本開示によれば、本開示による画像復号化装置によって受信され、復号化されて画像の復元に利用されるビットストリームを保存した記録媒体が提供されることができる。

【0035】

本開示で得られる効果は、上述した効果に限定されず、上述していない別の効果は、以降の記載から、本開示の属する技術分野における通常の知識を有する者に明確に理解できるだろう。

【図面の簡単な説明】

【0036】

【図1】本開示による実施例が適用できるビデオコーディングシステムを概略的に示す図である。

【図2】本開示による実施例が適用できる画像符号化装置を概略的に示す図である。

【図3】本開示による実施例が適用できる画像復号化装置を概略的に示す図である。

【図4】一実施例による画像の分割構造を示す図である。

【図5】マルチタイプツリー構造によるブロックの分割タイプの一実施例を示す図である。

【図6】本開示によるマルチタイプツリーを伴う四分木（ｑｕａｄｔｒｅｅ ｗｉｔｈ ｎｅｓｔｅｄ ｍｕｌｔｉ－ｔｙｐｅ ｔｒｅｅ）構造におけるブロック分割情報のシグナリングメカニズムを例示する図である。

【図7】ＣＴＵが多重ＣＵに分割される一実施例を示す図である。

【図8】冗長（ｒｅｄｕｎｄａｎｔ）分割パターンの一実施例を示す図である。

【図9】一実施例によるインター予測ベースのビデオ／画像符号化方法を示すフローチャートである。

【図10】一実施例によるインター予測部１８０の構成を例示的に示す図である。

【図11】一実施例によるインター予測ベースのビデオ／画像復号化方法を示すフローチャートである。

【図12】一実施例によるインター予測部２６０の構成を例示的に示す図である。

【図13】一実施例による空間マージ候補として用いることができる周辺ブロックを例示する図である。

【図14】一実施例によるマージ候補リスト構成方法を概略的に示す図である。

【図15】一実施例による動きベクトル予測子候補リスト構成方法を概略的に示す図である。

【図16】一実施例による画像符号化装置から画像復号化装置へＭＶＤを伝送するためのシンタックス構造を示す図である。

【図17】一実施例によるＩＢＣベースのビデオ／画像符号化方法を示すフローチャートである。

【図18】一実施例によるＩＢＣベースのビデオ／画像符号化方法を行う予測部の構成を例示的に示す図である。

【図19】一実施例によるＩＢＣベースのビデオ／画像復号化方法を示すフローチャートである。

【図20】一実施例によるＩＢＣベースのビデオ／画像復号化方法を行う予測部の構成を例示的に示す図である。

【図21】一実施例によるパイプライニング遅延（ｐｉｐｅｌｉｎｉｎｇ ｄｅｌａｙ）問題を示す図である。

【図22】現在ブロックがデュアルツリー構造を持つときに２×Ｎクロマブロックにクロマブロックが分割されることを制限した場合に測定された実験データを示す図である。

【図23】一実施例による復号化装置が現在ブロックに対して垂直ターナリ分割（ＳＰＬＩＴ＿ＴＴ＿ＶＥＲ）が許可されるか否かを決定する方法を説明する図である。

【図24】一実施例による復号化装置が現在ブロックに対して水平ターナリ分割（ＳＰＬＩＴ＿ＴＴ＿ＨＯＲ）が許可されるか否かを決定する方法を説明する図である。

【図25】一実施例による復号化装置が現在ブロックに対して水平バイナリ分割（ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ）が許可されるか否かを決定する方法を説明する図である。

【図26】一実施例による復号化装置が現在ブロックに対して垂直バイナリ分割（ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ）が許可されるか否かを決定する方法を説明する図である。

【図27】一実施例による復号化装置が、現在ブロックに対して四分木分割が許可されるか否かを決定する方法を説明する図である。

【図28】第１制限条件のみを適用した場合に得られた実験結果を示す図である。

【図29】第１、第２及び第３制限条件を全て適用した場合に得られた実験結果を示す図である。

【図30】一実施例による符号化装置が画像を符号化する方法を説明するフローチャートである。

【図31】一実施例による現在ブロックの分割に関する情報をシグナリングするビットストリームに対するシンタックスを示す図である。

【図32】一実施例による復号化装置が画像を復号化する方法を説明するフローチャートである。

【図33】本開示の実施例が適用できるコンテンツストリーミングシステムを例示する図である。

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

【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】

フィルタリング部１６０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部１６０は、復元ピクチャに様々なフィルタリング方法を適用して、修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成することができ、前記修正された復元ピクチャをメモリ１７０、具体的にはメモリ１７０のＤＰＢに保存することができる。前記様々なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ ａｄａｐｔｉｖｅ ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ ｌｏｏｐ ｆｉｌｔｅｒ）、双方向フィルタ（ｂｉｌａｔｅｒａｌ ｆｉｌｔｅｒ）などを含むことができる。フィルタリング部１６０は、各フィルタリング方法についての説明で後述するようにフィルタリングに関する様々な情報を生成してエントロピー符号化部１９０に伝達することができる。フィルタリングに関する情報は、エントロピー符号化部１９０で符号化されてビットストリーム形式で出力されることができる。

【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】

【表1】

【0109】

図７は四分木の適用後にマルチタイプツリーが適用されることによりＣＴＵが多重ＣＵに分割される例を示す。図７において、太いブロックエッジ（ｂｏｌｄ ｂｌｏｃｋ ｅｄｇｅ）７１０は四分木分割を示し、残りのエッジ７２０はマルチタイプツリー分割を示す。ＣＵは、コーディングロック（ＣＢ）に対応することができる。一実施例において、ＣＵは、ルマサンプルのコーディングブロックと、ルマサンプルに対応するクロマサンプルの二つのコーディングブロックと、を含むことができる。

【0110】

クロマ成分（サンプル）ＣＢ又はＴＢサイズは、ピクチャ／画像のカラーフォーマット（クロマフォーマット、例えば、４：４：４、４：２：２、４：２：０など）による成分比に従ってルマ成分（サンプル）ＣＢ又はＴＢサイズに基づいて導出されることができる。カラーフォーマットが４：４：４である場合、クロマ成分ＣＢ／ＴＢサイズは、ルマ成分ＣＢ／ＴＢサイズと同一に設定されることができる。カラーフォーマットが４：２：２である場合、クロマ成分ＣＢ／ＴＢの幅はルマ成分ＣＢ／ＴＢの幅の半分に設定されることができ、クロマ成分ＣＢ／ＴＢの高さはルマ成分ＣＢ／ＴＢの高さに設定されることができる。カラーフォーマットが４：２：０である場合、クロマ成分ＣＢ／ＴＢの幅はルマ成分ＣＢ／ＴＢの幅の半分に設定されることができ、クロマ成分ＣＢ／ＴＢの高さはルマ成分ＣＢ／ＴＢの高さの半分に設定されることができる。

【0111】

一実施例において、ルマサンプル単位を基準にＣＴＵのサイズが１２８であるとき、ＣＵのサイズは、ＣＴＵと同じサイズである１２８×１２８から４×４までのサイズを持つことができる。一実施例において、４：２：０カラーフォーマット（又はクロマフォーマット）である場合、クロマＣＢサイズは６４×６４から２×２までのサイズを持つことができる。

【0112】

一方、一実施例において、ＣＵサイズとＴＵサイズとが同じであることができる。又は、ＣＵ領域内に複数のＴＵが存在することもできる。ＴＵサイズとは、一般的に、ルマ成分（サンプル）ＴＢ（Ｔｒａｎｓｆｏｒｍ Ｂｌｏｃｋ）サイズを示すことができる。

【0113】

前記ＴＵサイズは、予め設定された値である最大許容ＴＢサイズ（ｍａｘＴｂＳｉｚｅ）に基づいて導出されることができる。例えば、前記ＣＵサイズが前記ｍａｘＴｂＳｉｚｅよりも大きい場合、前記ＣＵから、前記ｍａｘＴｂＳｉｚｅを持つ複数のＴＵ（ＴＢ）が導出され、前記ＴＵ（ＴＢ）単位で変換／逆変換が行われることができる。例えば、最大許容ルマＴＢサイズは６４×６４であり、最大許容クロマＴＢサイズは３２×３２であることができる。もし前記ツリー構造によって分割されたＣＢの幅又は高さが最大変換幅又は高さよりも大きい場合、当該ＣＢは、自動的に（又は暗黙的に）水平及び垂直方向のＴＢサイズの制限を満足するまで分割されることができる。

【0114】

また、例えばイントラ予測が適用される場合、イントラ予測モード／タイプは、前記ＣＵ（又はＣＢ）単位で導出され、周辺参照サンプル導出及び予測サンプル生成手順は、ＴＵ（又はＴＢ）単位で行われることができる。この場合、一つのＣＵ（又はＣＢ）領域内に一つ又は複数のＴＵ（又はＴＢ）が存在することができ、この場合、前記複数のＴＵ（又はＴＢ）は同じイントラ予測モード／タイプを共有することができる。

【0115】

一方、マルチタイプツリーを伴った四分木コーディングツリースキームのために、次のパラメータがＳＰＳシンタックス要素として符号化装置から復号化装置にシグナリングされることができる。例えば、四分木のルートノードのサイズを示すパラメータであるＣＴＵｓｉｚｅ、四分木のリーフノードの最小許容サイズを示すパラメータであるＭｉｎＱＴＳｉｚｅ、二分木のルートノードの最大許容サイズを示すパラメータであるＭａｘＢＴＳｉｚｅ、三分木のルートノードの最大許容サイズを示すパラメータであるＭａｘＴＴＳｉｚｅ、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さ（ｍａｘｉｍｕｍ ａｌｌｏｗｅｄ ｈｉｅｒａｒｃｈｙ ｄｅｐｔｈ）を示すパラメータであるＭａｘＭｔｔＤｅｐｔｈ、二分木の最小許容リーフノードサイズを示すパラメータであるＭｉｎＢｔＳｉｚｅ、及び三分木の最小許容リーフノードサイズを示すパラメータであるＭｉｎＴｔＳｉｚｅのうちの少なくとも一つがシグナリングされることができる。

【0116】

４：２：０クロマフォーマットを用いる一実施例において、ＣＴＵサイズは１２８×１２８ルマブロック及びルマブロックに対応する二つの６４×６４クロマブロックに設定されることができる。この場合、ＭｉｎＱＴＳｉｚｅは１６×１６に設定され、ＭａｘＢｔＳｉｚｅは１２８×１２８に設定され、ＭａｘＴｔＳｚｉｅは６４×６４に設定され、ＭｉｎＢｔＳｉｚｅ及びＭｉｎＴｔＳｉｚｅは４×４に設定され、ＭａｘＭｔｔＤｅｐｔｈは４に設定されことができる。四分木パーティショニングは、ＣＴＵに適用されて四分木のリーフノードを生成することができる。四分木のリーフノードはリーフＱＴノードと呼ばれることができる。四分木のリーフノードは１６×１６サイズ（例えば、ｔｈｅ ＭｉｎＱＴＳｉｚｅ）乃至１２８×１２８サイズ（例えば、ｔｈｅ ＣＴＵ ｓｉｚｅ）を持つことができる。もしリーフＱＴノードが１２８×１２８である場合、さらに二分木／三分木に分割されないことができる。これは、この場合に分割されてもＭａｘＢｔｓｉｚｅ及びＭａｘＴｔｓｚｉｅ（例えば、６４×６４）を超過するためである。これ以外の場合、リーフＱＴノードは、マルチタイプツリーにさらに分割されることができる。よって、リーフＱＴノードは、マルチタイプツリーに対するルートノード（ｒｏｏｔ ｎｏｄｅ）であり、リーフＱＴノードは、マルチタイプツリーデプス（ｍｔｔＤｅｐｔｈ）０値を持つことができる。もし、マルチタイプツリーデプスがＭａｘＭｔｔｄｅｐｔｈ（例えば、４）に到達した場合、それ以上の追加分割は考慮されないことができる。もし、マルチタイプツリーノードの幅がＭｉｎＢｔＳｉｚｅと同じであり、２ｘＭｉｎＴｔＳｉｚｅと同じかそれより小さい場合、それ以上の追加的な水平分割は考慮されないことができる。もし、マルチタイプツリーノードの高さがＭｉｎＢｔＳｉｚｅと同じであり、２ｘＭｉｎＴｔＳｉｚｅと同じかそれより小さい場合、それ以上の追加的な垂直分割は考慮されないことができる。このように分割が考慮されない場合、符号化装置は、分割情報のシグナリングを省略することができる。このような場合、復号化装置は、所定の値に分割情報を誘導することができる。

【0117】

一方、一つのＣＴＵは、ルマサンプルのコーディングブロック（以下、「ルマブロック」という）と、これに対応するクロマサンプルの二つのコーディングブロック（以下、「クロマブロック」という）と、を含むことができる。前述したコーディングツリースキームは、現在ＣＵのルマブロック及びクロマブロックに対して同様に適用されることもでき、個別的に（ｓｅｐａｒａｔｅ）適用されることもできる。具体的には、一つのＣＴＵ内のルマブロック及びクロマブロックが同じブロックツリー構造に分割されることができ、この場合のツリー構造は、シングルツリー（ＳＩＮＧＬＥ＿ＴＲＥＥ）と表すことができる。又は、一つのＣＴＵ内のルマブロック及びクロマブロックは、個別ブロックツリー構造に分割されることができ、この場合のツリー構造は、デュアルツリー（ＤＵＡＬ＿ＴＲＥＥ）と表すことができる。つまり、ＣＴＵがデュアルツリーに分割される場合、ルマブロックに対するブロックツリー構造とクロマブロックに対するブロックツリー構造が別個に存在することができる。このとき、ルマブロックに対するブロックツリー構造は、デュアルツリールマ（ＤＵＡＬ＿ＴＲＥＥ＿ＬＵＭＡ）と呼ばれることができ、クロマブロックに対するブロックツリー構造は、デュアルツリークロマ（ＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡ）と呼ばれることができる。Ｐ及びＢスライス／タイルグループに対して、一つのＣＴＵ内のルマブロック及びクロマブロックは、同じコーディングツリー構造を持つように制限されることができる。しかし、Ｉスライス／タイルグループに対して、ルマブロック及びクロマブロックは、互いに個別ブロックツリー構造を持つことができる。もし個別ブロックツリー構造が適用される場合、ルマＣＴＢ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｂｌｏｃｋ）は、特定のコーディングツリー構造に基づいてＣＵに分割され、クロマＣＴＢは、他のコーディングツリー構造に基づいてクロマＣＵに分割されることができる。すなわち、個別ブロックツリー構造が適用されるＩスライス／タイルグループ内のＣＵは、ルマ成分のコーディングブロック又は２つのクロマ成分のコーディングブロックで構成され、Ｐ又はＢスライス／タイルグループのＣＵは、三つのカラー成分（ルマ成分及び二つのクロマ成分）のブロックで構成され得ることを意味することができる。

【0118】

上記において、マルチタイプツリーを伴った四分木コーディングツリー構造について説明したが、ＣＵが分割される構造はこれに限定されない。例えば、ＢＴ構造及びＴＴ構造は、多数の分割ツリー（Ｍｕｌｔｉｐｌｅ Ｐａｒｔｉｔｉｏｎｉｎｇ Ｔｒｅｅ、ＭＰＴ）構造に含まれる概念と解釈されることができ、ＣＵはＱＴ構造及びＭＰＴ構造によって分割されると解釈することができる。ＱＴ構造及びＭＰＴ構造によってＣＵが分割される一例において、ＱＴ構造のリーフノードが幾つかのブロックに分割されるかに関する情報を含むシンタックス要素（例えば、ＭＰＴ＿ｓｐｌｉｔ＿ｔｙｐｅ）及びＱＴ構造のリーフノードが垂直及び水平のうちのどの方向に分割されるかに関する情報を含むシンタックス要素（例えば、ＭＰＴ＿ｓｐｌｉｔ＿ｍｏｄｅ）がシグナリングされることにより、分割構造が決定されることができる。

【0119】

別の例において、ＣＵは、ＱＴ構造、ＢＴ構造又はＴＴ構造とは異なる方法で分割されることができる。つまり、ＱＴ構造によって下位デプスのＣＵが上位デプスのＣＵの１／４サイズに分割されるか、或いはＢＴ構造によって下位デプスのＣＵが上位デプスのＣＵの１／２サイズに分割されるか、或いはＴＴ構造によって下位デプスのＣＵが上位デプスのＣＵの１／４又は１／２サイズに分割されるのとは異なり、下位デプスのＣＵは、場合によって、上位デプスのＣＵの１／５、１／３、３／８、３／５、２／３又は５／８のサイズに分割されることができ、ＣＵが分割される方法は、これに限定されない。

【0120】

このように、前記マルチタイプツリーを伴った四分木コーディングブロック構造は、非常に柔軟なブロック分割構造を提供することができる。一方、マルチタイプツリーに支援される分割タイプのために、場合によって、異なる分割パターンが潜在的に同一のコーディングブロック構造の結果を導出することができる。符号化装置と復号化装置は、このような冗長（ｒｅｄｕｎｄａｎｔ）分割パターンの発生を制限することにより、分割情報のデータ量を減らすことができる。

【0121】

例えば、図８は二分木分割及び三分木分割で発生しうる冗長分割パターンを例示的に示す。図８に示されているように、２ステップレベルの一方向に対する連続バイナリ分割８１０と８２０は、ターナリ分割後のセンターパーティションに対するバイナリ分割と同じコーディングブロック構造を持つ。このような場合、三分木分割のセンターブロック８３０、８４０に対する二分木分割は禁止できる。このような禁止は、すべてのピクチャのＣＵに対して適用できる。このような特定の分割が禁止される場合、対応するシンタックス要素のシグナリングは、このように禁止される場合を反映して修正でき、これにより、分割のためにシグナリングされるビット数を減らすことができる。例えば、図８に示されている例のように、ＣＵのセンターブロックに対する二分木分割が禁止される場合、分割がバイナリ分割であるかターナリ分割であるかを示すｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇシンタックス要素はシグナリングされず、その値は０に復号化装置によって誘導されることができる。

【0122】

インター予測の概要

【0123】

以下、本開示によるインター予測について説明する。

【0124】

本開示による画像符号化装置／画像復号化装置の予測部は、ブロック単位でインター予測を行って予測サンプルを導出することができる。インター予測は、現在ピクチャ以外のピクチャのデータ要素（例えば、サンプル値、又は動き情報など）に依存的な方法で導出される予測を示すことができる。現在ブロックにインター予測が適用される場合、参照ピクチャインデックスが指す参照ピクチャ上で動きベクトルによって特定される参照ブロック（参照サンプルアレイ）を基に、現在ブロックに対する予測されたブロック（予測ブロック又は予測サンプルアレイ）を誘導することができる。この時、インター予測モードで伝送される動き情報の量を減らすために、周辺ブロックと現在ブロックとの動き情報の相関性に基づいて現在ブロックの動き情報をブロック、サブブロック又はサンプル単位で予測することができる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含むことができる。前記動き情報は、インター予測タイプ（Ｌ０予測、Ｌ１予測、Ｂｉ予測など）情報をさらに含むことができる。インター予測が適用される場合、前記周辺ブロックは、現在ピクチャ内に存在する空間周辺ブロック（ｓｐａｔｉａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）と、参照ピクチャに存在する時間周辺ブロック（ｔｅｍｐｏｒａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）を含むことができる。前記参照ブロックを含む参照ピクチャと、前記時間周辺ブロックを含む参照ピクチャとは、同一でもよく、異なってもよい。前記時間周辺ブロックは、コロケート参照ブロック（ｃｏｌｌｏｃａｔｅｄ ｒｅｆｅｒｅｎｃｅ ｂｌｏｃｋ）、コロケートＣＵ（ｃｏｌＣＵ）、ｃｏｌブロック（ｃｏｌＢｌｏｃｋ）などの名前で呼ばれることができ、前記時間周辺ブロックを含む参照ピクチャは、コロケートピクチャ（ｃｏｌｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ、ｃｏｌＰｉｃ）、ｃｏｌピクチャ（ｃｏｌ Ｐｉｃｔｕｒｅ）などの名前で呼ばれることができる。例えば、現在ブロックの周辺ブロックを基に動き情報候補リストが構成でき、前記現在ブロックの動きベクトル及び／又は参照ピクチャインデックスを導出するために、どの候補が選択（使用）されるかを指し示すフラグ又はインデックス情報がシグナリングされることができる。

【0125】

インター予測は、様々な予測モードに基づいて行われることができる。例えば、スキップモードとマージモードの場合、現在ブロックの動き情報は、選択された周辺ブロックの動き情報と同一であってもよい。スキップモードの場合、マージモードとは異なり、レジデュアル信号が伝送されないことができる。動き情報予測（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ、ＭＶＰ）モードの場合、選択された周辺ブロックの動きベクトルを動きベクトル予測子（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｏｒ）として用い、動きベクトル差分（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｄｉｆｆｅｒｅｎｃｅ）はシグナリングされることができる。この場合、前記動きベクトル予測子及び動きベクトル差分の和を用いて前記現在ブロックの動きベクトルを導出することができる。本開示において、ＭＶＰモードは、ＡＭＶＰ（Ａｄｖａｎｃｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）と同じ意味で使用されることができる。

【0126】

前記動き情報は、インター予測タイプ（Ｌ０予測、Ｌ１予測、Ｂｉ予測など）に基づいてＬ０動き情報及び／又はＬ１動き情報を含むことができる。Ｌ０方向の動きベクトルは、Ｌ０動きベクトル又はＭＶＬ０と呼ばれることができ、Ｌ１方向の動きベクトルは、Ｌ１動きベクトル又はＭＶＬ１と呼ばれることができる。Ｌ０動きベクトルに基づいた予測はＬ０予測と呼ばれることができ、Ｌ１動きベクトルに基づいた予測はＬ１予測と呼ばれることができ、前記Ｌ０動きベクトル及び前記Ｌ１動きベクトルの両方ともに基づいた予測は双（Ｂｉ）予測と呼ばれることができる。ここで、Ｌ０動きベクトルは、参照ピクチャリストＬ０（Ｌ０）に関連した動きベクトルを示すことができ、Ｌ１動きベクトルは、参照ピクチャリストＬ１（Ｌ１）に関連した動きベクトルを示すことができる。参照ピクチャリストＬ０は、前記現在ピクチャよりも出力順序において以前のピクチャを参照ピクチャとして含むことができ、参照ピクチャリストＬ１は、前記現在ピクチャよりも出力順序において以後のピクチャを含むことができる。前記以前のピクチャは、順方向（参照）ピクチャと呼ばれることができ、前記以後のピクチャは、逆方向（参照ピクチャ）と呼ばれることができる。前記参照ピクチャリストＬ０は、前記現在ピクチャよりも出力順序において以後のピクチャを参照ピクチャとしてさらに含むことができる。この場合、前記参照ピクチャリストＬ０内で前記前ピクチャが先にインデックス化され、前記以後のピクチャは、その次にインデックス化されることができる。前記参照ピクチャリストＬ１は、前記現在ピクチャよりも出力順序において以前のピクチャを参照ピクチャとしてさらに含むことができる。この場合、前記参照ピクチャリストＬ１内で前記以後のピクチャが先にインデックス化され、前記以前のピクチャはその次にインデックス化されることができる。ここで、出力順序は、ＰＯＣ（ｐｉｃｔｕｒｅ ｏｒｄｅｒ ｃｏｕｎｔ）順序（ｏｒｄｅｒ）に対応することができる。

【0127】

図９はインター予測ベースのビデオ／画像符号化方法を示すフローチャートである。

【0128】

図１０は本開示によるインター予測部１８０の構成を例示的に示す図である。

【0129】

図９の符号化方法は、図２の画像符号化装置によって行われることができる。具体的には、ステップＳ６１０は、インター予測部１８０によって行われることができ、ステップＳ６２０は、レジデュアル処理部によって行われることができる。具体的には、ステップＳ６２０は、減算部１１５によって行われることができる。ステップＳ６３０は、エントロピー符号化部１９０によって行われることができる。ステップＳ６３０の予測情報はインター予測部１８０によって導出され、ステップＳ６３０のレジデュアル情報はレジデュアル処理部によって導出されることができる。前記レジデュアル情報は前記レジデュアルサンプルに関する情報である。前記レジデュアル情報は、前記レジデュアルサンプルに対する量子化された変換係数に関する情報を含むことができる。前述したように、前記レジデュアルサンプルは、画像符号化装置の変換部１２０を介して変換係数として導出され、前記変換係数は、量子化部１３０を介して量子化された変換係数として導出されることができる。前記量子化された変換係数に関する情報がレジデュアルコーディング手順を介してエントロピー符号化部１９０で符号化されることができる。

【0130】

画像符号化装置は、現在ブロックに対するインター予測を行うことができる（Ｓ６１０）。画像符号化装置は、現在ブロックのインター予測モード及び動き情報を導出し、前記現在ブロックの予測サンプルを生成することができる。ここで、インター予測モード決定、動き情報導出及び予測サンプル生成手順は、同時に行われてもよく、いずれか一つの手順が他の手順よりも先に行われてもよい。例えば、図１０に示されているように、画像符号化装置のインター予測部１８０は、予測モード決定部１８１、動き情報導出部１８２、及び予測サンプル導出部１８３を含むことができる。予測モード決定部１８１で前記現在ブロックに対する予測モードを決定し、動き情報導出部１８２で前記現在ブロックの動き情報を導出し、予測サンプル導出部１８３で前記現在ブロックの予測サンプルを導出することができる。例えば、画像符号化装置のインター予測部１８０は、動き推定（ｍｏｔｉｏｎ ｅｓｔｉｍａｔｉｏｎ）を介して参照ピクチャの一定の領域（探索領域）内で前記現在ブロックと類似のブロックを探索し、前記現在ブロックとの差が最小又は一定の基準以下である参照ブロックを導出することができる。これに基づいて、前記参照ブロックが位置する参照ピクチャを指す参照ピクチャインデックスを導出し、前記参照ブロックと前記現在ブロックとの位置差に基づいて動きベクトルを導出することができる。画像符号化装置は、様々な予測モードのうち、前記現在ブロックに対して適用されるモードを決定することができる。画像符号化装置は、前記様々な予測モードに対するレート歪みコスト（Ｒａｔｅ－Ｄｉｓｔｏｒｔｉｏｎ（ＲＤ） ｃｏｓｔ）を比較し、前記現在ブロックに対する最適の予測モードを決定することができる。しかし、画像符号化装置が現在ブロックに対する予測モードを決定する方法は、上記の例に限定されず、様々な方法が利用できる。

【0131】

例えば、現在ブロックにスキップモード又はマージモードが適用される場合、画像符号化装置は、前記現在ブロックの周辺ブロックからマージ候補を誘導し、誘導されたマージ候補を用いてマージ候補リストを構成することができる。また、画像符号化装置は、前記マージ候補リストに含まれているマージ候補が指す参照ブロックのうち、現在ブロックとの差が最小又は一定の基準以下である参照ブロックを導出することができる。この場合、前記導出された参照ブロックに関連するマージ候補が選択され、前記選択されたマージ候補を示すマージインデックス情報が生成されて画像復号化装置にシグナリングされることができる。前記選択されたマージ候補の動き情報を用いて前記現在ブロックの動き情報を導出することができる。

【0132】

他の例として、前記現在ブロックにＭＶＰモードが適用される場合、画像符号化装置は、前記現在ブロックの周辺ブロックからｍｖｐ（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｏｒ）候補を誘導し、誘導されたｍｖｐ候補を用いてｍｖｐ候補リストを構成することができる。また、画像符号化装置は、前記ｍｖｐ候補リストに含まれているｍｖｐ候補のうち、選択されたｍｖｐ候補の動きベクトルを前記現在ブロックのｍｖｐとして用いることができる。この場合、例えば、前述した動き推定によって導出された参照ブロックを指す動きベクトルが前記現在ブロックの動きベクトルとして用いられることができ、前記ｍｖｐ候補のうち、前記現在ブロックの動きベクトルとの差が最も小さい動きベクトルを持つｍｖｐ候補が、前記選択されたｍｖｐ候補になることができる。前記現在ブロックの動きベクトルから前記ｍｖｐを差し引いた差分であるＭＶＤ（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｄｉｆｆｅｒｅｎｃｅ）が導出されることができる。この場合、前記選択されたｍｖｐ候補を示すインデックス情報、及び前記ＭＶＤに関する情報が画像復号化装置にシグナリングされることができる。また、ＭＶＰモードが適用される場合、前記参照ピクチャインデックスの値は、参照ピクチャインデックス情報で構成されて別途に前記画像復号化装置にシグナリングされることができる。

【0133】

画像符号化装置は、前記予測サンプルに基づいてレジデュアルサンプルを導出することができる（Ｓ６２０）。画像符号化装置は、前記現在ブロックの原本サンプルと前記予測サンプルとの比較によって前記レジデュアルサンプルを導出することができる。例えば、前記レジデュアルサンプルは、原本サンプルから対応する予測サンプルを減算することにより導出されることができる。

【0134】

画像符号化装置は、予測情報及びレジデュアル情報を含む画像情報を符号化することができる（Ｓ６３０）。画像符号化装置は、符号化された画像情報をビットストリーム形式で出力することができる。前記予測情報は、前記予測手順に関連した情報であって、予測モード情報（例えば、ｓｋｉｐ ｆｌａｇ、ｍｅｒｇｅ ｆｌａｇ又はｍｏｄｅ ｉｎｄｅｘなど）及び動き情報に関する情報を含むことができる。前記予測モード情報のうち、ｓｋｉｐ ｆｌａｇは、現在ブロックに対してスキップモードが適用されるか否かを示す情報であり、ｍｅｒｇｅ ｆｌａｇは、現在ブロックに対してマージモードが適用されるか否かを示す情報である。又は、予測モード情報は、ｍｏｄｅ ｉｎｄｅｘのように、複数の予測モードのうちのいずれか一つを指示する情報であってもよい。前記ｓｋｉｐ ｆｌａｇとｍｅｒｇｅ ｆｌａｇがそれぞれ０である場合、現在ブロックに対してＭＶＰモードが適用されると決定されることができる。前記動き情報に関する情報は、動きベクトルを導出するための情報である候補選択情報（例えば、ｍｅｒｇｅ ｉｎｄｅｘ、ｍｖｐ ｆｌａｇ又はｍｖｐ ｉｎｄｅｘ）を含むことができる。前記候補選択情報のうち、ｍｅｒｇｅ ｉｎｄｅｘは、現在ブロックに対してマージモードが適用される場合にシグナリングされることができ、マージ候補リストに含まれているマージ候補のうちのいずれか一つを選択するための情報であることができる。前記候補選択情報のうち、ｍｖｐ ｆｌａｇ又はｍｖｐ ｉｎｄｅｘは、現在ブロックに対してＭＶＰモードが適用される場合にシグナリングされることができ、ｍｖｐ候補リストに含まれているｍｖｐ候補のうちのいずれか一つを選択するための情報であることができる。また、前記動き情報に関する情報は、上述したＭＶＤに関する情報及び／又は参照ピクチャインデックス情報を含むことができる。また、前記動き情報に関する情報は、Ｌ０予測、Ｌ１予測、又は双（Ｂｉ）予測が適用されるか否かを示す情報を含むことができる。前記レジデュアル情報は、前記レジデュアルサンプルに関する情報である。前記レジデュアル情報は、前記レジデュアルサンプルに対する量子化された変換係数に関する情報を含むことができる。

【0135】

出力されたビットストリームは、（デジタル）記憶媒体に保存されて画像復号化装置に伝達されることができ、又はネットワークを介して画像復号化装置に伝達されることもできる。

【0136】

一方、前述したように、画像符号化装置は、前記参照サンプル及び前記レジデュアルサンプルに基づいて復元ピクチャ（復元サンプル及び復元ブロックを含むピクチャ）を生成することができる。これは、画像復号化装置で行われるのと同じ予測結果を画像符号化装置で導出するためであり、これによりコーディング効率を高めることができるからである。したがって、画像符号化装置は、復元ピクチャ（又は復元サンプル、復元ブロック）をメモリに保存し、インター予測のためのピクチャとして活用することができる。前記復元ピクチャにインループフィルタリング手順などがさらに適用できるのは、上述したとおりである。

【0137】

図１１はインター予測ベースのビデオ／画像復号化方法を示すフローチャートである。

【0138】

図１２は本開示によるインター予測部２６０の構成を例示的に示す図である。

【0139】

画像復号化装置は、前記画像符号化装置で行われた動作と対応する動作を行うことができる。画像復号化装置は、受信された予測情報に基づいて現在ブロックに対する予測を行い、予測サンプルを導出することができる。

【0140】

図１１の復号化方法は、図３の画像復号化装置によって行われることができる。ステップＳ８１０乃至Ｓ８３０は、インター予測部２６０によって行われることができ、ステップＳ８１０の予測情報及びステップＳ８４０のレジデュアル情報は、エントロピー復号化部２１０によってビットストリームから取得されることができる。画像復号化装置のレジデュアル処理部は、前記レジデュアル情報に基づいて、現在ブロックに対するレジデュアルサンプルを導出することができる（Ｓ８４０）。具体的には、前記レジデュアル処理部の逆量子化部２２０は、前記レジデュアル情報に基づいて導出された、量子化された変換係数に基づいて、逆量子化を行って変換係数を導出し、前記レジデュアル処理部の逆変換部２３０は、前記変換係数に対する逆変換を行って前記現在ブロックに対するレジデュアルサンプルを導出することができる。ステップＳ８５０は、加算部２３５又は復元部によって行われることができる。

【0141】

具体的には、画像復号化装置は、受信された予測情報に基づいて、前記現在ブロックに対する予測モードを決定することができる（Ｓ８１０）。画像復号化装置は、前記予測情報内の予測モード情報に基づいて、前記現在ブロックにどのインター予測モードが適用されるかを決定することができる。

【0142】

例えば、前記ｓｋｉｐ ｆｌａｇに基づいて、前記現在ブロックに前記スキップモードが適用されるか否かを決定することができる。また、前記ｍｅｒｇｅ ｆｌａｇに基づいて、前記現在ブロックに前記マージモードが適用されるか或いはＭＶＰモードが決定されるか否かを決定することができる。又は、前記ｍｏｄｅ ｉｎｄｅｘに基づいて、多様なインター予測モード候補のうちのいずれか一つを選択することができる。前記インター予測モード候補は、スキップモード、マージモード及び／又はＭＶＰモードを含むことができ、又は後述する様々なインター予測モードを含むことができる。

【0143】

画像復号化装置は、前記決定されたインター予測モードに基づいて前記現在ブロックの動き情報を導出することができる（Ｓ８２０）。例えば、画像復号化装置は、前記現在ブロックにスキップモード又はマージモードが適用される場合、後述するマージ候補リストを構成し、前記マージ候補リストに含まれているマージ候補のうちのいずれか一つを選択することができる。前記選択は、前述した候補選択情報（ｍｅｒｇｅ ｉｎｄｅｘ）に基づいて行われることができる。前記選択されたマージ候補の動き情報を用いて前記現在ブロックの動き情報を導出することができる。例えば、前記選択されたマージ候補の動き情報が前記現在ブロックの動き情報として用いられることができる。

【0144】

他の例として、画像復号化装置は、前記現在ブロックにＭＶＰモードが適用される場合、ｍｖｐ候補リストを構成し、前記ｍｖｐ候補リストに含まれているｍｖｐ候補の中から選ばれたｍｖｐ候補の動きベクトルを前記現在ブロックのｍｖｐとして用いることができる。前記選択は、前述した候補選択情報（ｍｖｐ ｆｌａｇ又はｍｖｐ ｉｎｄｅｘ）に基づいて行われることができる。この場合、前記ＭＶＤに関する情報に基づいて、前記現在ブロックのＭＶＤを導出することができ、前記現在ブロックのｍｖｐと前記ＭＶＤに基づいて前記現在ブロックの動きベクトルを導出することができる。また、前記参照ピクチャインデックス情報に基づいて前記現在ブロックの参照ピクチャインデックスを導出することができる。前記現在ブロックに関する関連参照ピクチャリスト内で前記参照ピクチャインデックスが指すピクチャが、前記現在ブロックのインター予測のために参照される参照ピクチャとして導出されることができる。

【0145】

画像復号化装置は、前記現在ブロックの動き情報に基づいて、前記現在ブロックに対する予測サンプルを生成することができる（Ｓ８３０）。この場合、前記現在ブロックの参照ピクチャインデックスに基づいて前記参照ピクチャを導出し、前記現在ブロックの動きベクトルが前記参照ピクチャ上で指す参照ブロックのサンプルを用いて前記現在ブロックの予測サンプルを導出することができる。場合に応じて、前記現在ブロックの予測サンプルのうち、全部又は一部に対する予測サンプルフィルタリング手順がさらに行われることができる。

【0146】

例えば、図１２に示されているように、画像復号化装置のインター予測部２６０は、予測モード決定部２６１、動き情報導出部２６２及び予測サンプル導出部２６３を含むことができる。画像復号化装置のインター予測部２６０は、予測モード決定部２６１から受信された予測モード情報に基づいて、前記現在ブロックに対する予測モードを決定し、動き情報導出部２６２から受信された動き情報に関する情報に基づいて前記現在ブロックの動き情報（動きベクトル及び／又は参照ピクチャインデックスなど）を導出し、予測サンプル導出部２６３で前記現在ブロックの予測サンプルを導出することができる。

【0147】

画像復号化装置は、受信されたレジデュアル情報に基づいて、前記現在ブロックに対するレジデュアルサンプルを生成することができる（Ｓ８４０）。画像復号化装置は、前記予測サンプル及び前記レジデュアルサンプルに基づいて前記現在ブロックに対する復元サンプルを生成し、これに基づいて復元ピクチャを生成することができる（Ｓ８５０）。以後、前記復元ピクチャにインループフィルタリング手順などがさらに適用できるのは、前述したとおりである。

【0148】

前述したように、インター予測手順は、インター予測モード決定ステップ、決定された予測モードによる動き情報導出ステップ、導出された動き情報に基づく予測実行（予測サンプルの生成）ステップを含むことができる。前記インター予測手順は、前述したように画像符号化装置及び画像復号化装置で行われることができる。

【0149】

以下、予測モードによる動き情報導出ステップについてより詳細に説明する。

【0150】

前述したように、インター予測は、現在ブロックの動き情報を用いて行われることができる。画像符号化装置は、動き推定（ｍｏｔｉｏｎ ｅｓｔｉｍａｔｉｏｎ）手順を介して、現在ブロックに対する最適の動き情報を導出することができる。例えば、画像符号化装置は、現在ブロックに対する原本ピクチャ内の原本ブロックを用いて相関性の高い類似な参照ブロックを参照ピクチャ内の定められた探索範囲内で分数ピクセル単位にて探索することができ、これにより動き情報を導出することができる。ブロックの類似性は、現在ブロックと参照ブロック間のＳＡＤ（ｓｕｍ ｏｆ ａｂｓｏｌｕｔｅ ｄｉｆｆｅｒｅｎｃｅｓ）に基づいて計算できる。この場合、探索領域内のＳＡＤが最も小さい参照ブロックを基に、動き情報を導出することができる。導出された動き情報は、インター予測モードに基づいて、様々な方法によって画像復号化装置にシグナリングされることができる。

【0151】

現在ブロックに対してマージモード（ｍｅｒｇｅ ｍｏｄｅ）が適用される場合、現在ブロックの動き情報が直接伝送されず、周辺ブロックの動き情報を用いて前記現在ブロックの動き情報を誘導する。よって、マージモードを用いたことを知らせるフラグ情報及びどの周辺ブロックをマージ候補として用いたかを知らせる候補選択情報（例えば、マージインデックス）を伝送することにより、現在予測ブロックの動き情報を指示することができる。本開示において、現在ブロックは予測実行の単位であるので、現在ブロックは現在予測ブロックと同じ意味で使用され、周辺ブロックは周辺予測ブロックと同じ意味で使用されることができる。

【0152】

画像符号化装置は、マージモードを行うために現在ブロックの動き情報を誘導するのに用いられるマージ候補ブロック（ｍｅｒｇｅ ｃａｎｄｉｄａｔｅ ｂｌｏｃｋ）を探索することができる。例えば、前記マージ候補ブロックは、最大５個まで使用できるが、これに限定されない。前記マージ候補ブロックの最大個数は、スライスヘッダー又はタイルグループヘッダーから伝送されることができるが、これに限定されない。前記マージ候補ブロックを見つけた後、画像符号化装置はマージ候補リストを生成することができ、これらのうち、ＲＤコストが最も小さいマージ候補ブロックを最終マージ候補ブロックとして選択することができる。

【0153】

本開示は、前記マージ候補リストを構成するマージ候補ブロックに対する様々な実施例を提供する。前記マージ候補リストは、例えば５つのマージ候補ブロックを用いることができる。例えば、４つの空間マージ候補（ｓｐａｔｉａｌ ｍｅｒｇｅ ｃａｎｄｉｄａｔｅ）と１つの時間マージ候補（ｔｅｍｐｏｒａｌ ｍｅｒｇｅ ｃａｎｄｉｄａｔｅ）を用いることができる。

【0154】

図１３は空間マージ候補として用いることができる周辺ブロックを例示する図である。

【0155】

図１４は本開示の一例によるマージ候補リスト構成方法を概略的に示す図である。

【0156】

画像符号化装置／画像復号化装置は、現在ブロックの空間周辺ブロックを探索して導出された空間マージ候補をマージ候補リストに挿入することができる（Ｓ１１１０）。例えば、前記空間周辺ブロックは、図１３に示されているように、前記現在ブロックの左下側コーナー周辺ブロックＡ_０、左側周辺ブロックＡ_１、右上側コーナー周辺ブロックＢ_０、上側周辺ブロックＢ_１、及び左上側コーナー周辺ブロックＢ_２を含むことができる。ただし、これは例示に過ぎず、前述した空間周辺ブロック以外にも右側周辺ブロック、下側周辺ブロック、右下側周辺ブロックなどの追加的な周辺ブロックがさらに前記空間周辺ブロックとして使用できる。画像符号化装置／画像復号化装置は、前記空間周辺ブロックを優先順位に基づいて探索することにより、利用可能なブロックを検出し、検出されたブロックの動き情報を前記空間マージ候補として導出することができる。例えば、画像符号化装置／画像復号化装置は、図１３に示されている５つのブロックをＡ_１、Ｂ_１、Ｂ_０、Ａ_０、Ｂ_２の順に探索し、利用可能な候補を順次インデックス化することにより、マージ候補リストを構成することができる。

【0157】

画像符号化装置／画像復号化装置は、前記現在ブロックの時間周辺ブロックを探索して導出された時間マージ候補を前記マージ候補リストに挿入することができる（Ｓ１１２０）。前記時間周辺ブロックは、前記現在ブロックが位置する現在ピクチャとは異なるピクチャである参照ピクチャ上に位置することができる。前記時間周辺ブロックが位置する参照ピクチャは、コロケート（ｃｏｌｌｏｃａｔｅｄ）ピクチャ又はｃｏｌピクチャと呼ばれることができる。前記時間周辺ブロックは、前記ｃｏｌピクチャ上における前記現在ブロックに対するコロケートブロック（ｃｏｌｏｃａｔｅｄ ｂｌｏｃｋ）の右下側コーナー周辺ブロック及び右下側センターブロックの順に探索できる。一方、メモリ負荷を減らすためにｍｏｔｉｏｎ ｄａｔａ ｃｏｍｐｒｅｓｓｉｏｎが適用される場合、前記ｃｏｌピクチャに対して、一定の保存単位ごとに特定の動き情報を代表動き情報として保存することができる。この場合、前記一定の保存ユニット内のすべてのブロックに対する動き情報を保存する必要がなく、これによりｍｏｔｉｏｎ ｄａｔａ ｃｏｍｐｒｅｓｓｉｏｎ効果を得ることができる。この場合、一定の保存単位は、例えば１６×１６サンプル単位、又は８×８サンプル単位などに予め定められることもでき、又は画像符号化装置から画像復号化装置へ前記一定の保存単位に対するサイズ情報がシグナリングされることもできる。前記ｍｏｔｉｏｎ ｄａｔａ ｃｏｍｐｒｅｓｓｉｏｎが適用される場合、前記時間周辺ブロックの動き情報は、前記時間周辺ブロックが位置する前記一定の保存単位の代表動き情報に置き換えられることができる。つまり、この場合、実現の観点からみると、前記時間周辺ブロックの座標に位置する予測ブロックロックではなく、前記時間周辺ブロックの座標（左上端サンプルポジション）に基づいて一定の値だけ算術右シフトした後、算術左シフトした位置をカバーする予測ブロックの動き情報に基づいて前記時間マージ候補が導出されることができる。例えば、前記一定の保存単位が２^ｎ×２^ｎサンプル単位である場合、前記時間周辺ブロックの座標が（ｘＴｎｂ、ｙＴｎｂ）であるとすれば、修正された位置である（（ｘＴｎｂ＞＞ｎ）＜＜ｎ）、（ｙＴｎｂ＞＞ｎ）＜＜ｎ））に位置する予測ブロックの動き情報が前記時間マージ候補のために使用できる。具体的には、例えば、前記一定の保存単位が１６×１６サンプル単位である場合、前記時間周辺ブロックの座標が（ｘＴｎｂ、ｙＴｎｂ）であるとすれば、修正された位置である（（ｘＴｎｂ＞＞４）＜＜４）、（ｙＴｎｂ＞＞４）＜＜４））に位置する予測ブロックの動き情報が前記時間マージ候補のために使用できる。又は、例えば、前記一定の保存単位が８×８サンプル単位である場合、前記時間周辺ブロックの座標が（ｘＴｎｂ、ｙＴｎｂ）であるとすれば、修正された位置である（（ｘＴｎｂ＞＞３）＜＜３）、（ｙＴｎｂ＞＞３）＜＜３））に位置する予測ブロックの動き情報が前記時間マージ候補のために使用できる。

【0158】

再び図１４を参照すると、画像符号化装置／画像復号化装置は、現在マージ候補の個数が最大マージ候補の個数よりも小さいか否かを確認することができる（Ｓ１１３０）。前記最大マージ候補の個数は、予め定義されるか、或いは画像符号化装置から画像復号化装置にシグナリングされることができる。例えば、画像符号化装置は、前記最大マージ候補の個数に関する情報を生成し、符号化してビットストリーム形式で前記画像復号化装置に伝達することができる。前記最大マージ候補の個数が全て満たされると、以後の候補追加過程（Ｓ１１４０）は行われないことができる。

【0159】

ステップＳ１１３０の確認結果、前記現在マージ候補の個数が前記最大マージ候補の個数よりも小さい場合、画像符号化装置／画像復号化装置は、所定の方式に基づいて追加マージ候補を誘導した後、前記マージ候補リストに挿入することができる（Ｓ１１４０）。

【0160】

ステップＳ１１３０の確認結果、前記現在マージ候補の個数が前記最大マージ候補の個数よりも小さくない場合、画像符号化装置／画像復号化装置は、前記マージ候補リストの構成を終了することができる。この場合、画像符号化装置は、ＲＤコストに基づいて、前記マージ候補リストを構成するマージ候補の中から最適のマージ候補を選択することができ、前記選択されたマージ候補を指す候補選択情報（例えば、ｍｅｒｇｅ ｉｎｄｅｘ）を画像復号化装置にシグナリングすることができる。画像復号化装置は、前記マージ候補リスト及び前記候補選択情報に基づいて前記最適のマージ候補を選択することができる。

【0161】

前記選択されたマージ候補の動き情報が前記現在ブロックの動き情報として使用されることができ、前記現在ブロックの動き情報に基づいて前記現在ブロックの予測サンプルを導出することができるのは、前述したとおりである。画像符号化装置は、前記予測サンプルに基づいて前記現在ブロックのレジデュアルサンプルを導出することができ、前記レジデュアルサンプルに関するレジデュアル情報を画像復号化装置にシグナリングすることができる。画像復号化装置は、前記レジデュアル情報に基づいて導出されたレジデュアルサンプル及び前記予測サンプルに基づいて復元サンプルを生成し、これに基づいて復元ピクチャを生成することができるのは、前述したとおりである。

【0162】

現在ブロックに対してスキップモード（ｓｋｉｐ ｍｏｄｅ）が適用される場合、前でマージモードが適用される場合と同様の方法で前記現在ブロックの動き情報を導出することができる。ただし、スキップモードが適用される場合、当該ブロックに対するレジデュアル信号が省略される。よって、予測サンプルが直ちに復元サンプルとして使用できる。

【0163】

現在ブロックに対してＭＶＰモードが適用される場合、復元された空間周辺ブロック（例えば、図１３に示されている周辺ブロック）の動きベクトル及び／又は時間周辺ブロック（又はＣｏｌブロック）に対応する動きベクトルを用いて、動きベクトル予測子（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｏｒ、ｍｖｐ）候補リストが生成できる。つまり、復元された空間周辺ブロックの動きベクトル及び／又は時間周辺ブロックに対応する動きベクトルが現在ブロックの動きベクトル予測子候補として使用できる。双予測が適用される場合、Ｌ０動き情報導出のためのｍｖｐ候補リストとＬ１動き情報導出のためのｍｖｐ候補リストが個別に生成されて利用できる。現在ブロックに対する予測情報（又は予測に関する情報）は、前記ｍｖｐ候補リストに含まれている動きベクトル予測子候補の中から選択された最適の動きベクトル予測子候補を指示する候補選択情報（例えば、ＭＶＰフラグ又はＭＶＰインデックス）を含むことができる。このとき、予測部は、前記候補選択情報を用いて、ｍｖｐ候補リストに含まれている動きベクトル予測子候補の中から、現在ブロックの動きベクトル予測子を選択することができる。画像符号化装置の予測部は、現在ブロックの動きベクトルと動きベクトル予測子との動きベクトル差分（ＭＶＤ）を求めることができ、これを符号化してビットストリーム形式で出力することができる。つまり、ＭＶＤは現在ブロックの動きベクトルから前記動きベクトル予測子を差し引いた値で求められることができる。画像復号化装置の予測部は、前記予測に関する情報に含まれている動きベクトル差分を取得し、前記動きベクトル差分と前記動きベクトル予測子との加算を介して、現在ブロックの前記動きベクトルを導出することができる。画像復号化装置の予測部は、参照ピクチャを指示する参照ピクチャインデックスなどを前記予測に関する情報から取得又は誘導することができる。

【0164】

図１５は本開示の一例による動きベクトル予測子候補リスト構成方法を概略的に示す図である。

【0165】

まず、現在ブロックの空間候補ブロックを探索して、利用可能な候補ブロックをｍｖｐ候補リストに挿入することができる（Ｓ１２１０）。その後、ｍｖｐ候補リストに含まれているｍｖｐ候補が２つ未満であるか否かが判断され（Ｓ１２２０）、２つである場合、ｍｖｐ候補リストの構成を完了することができる。

【0166】

ステップＳ１２２０で、利用可能な空間候補ブロックが２つ未満である場合、現在ブロックの時間候補ブロックを探索して、利用可能な候補ブロックをｍｖｐ候補リストに挿入することができる（Ｓ１２３０）。時間候補ブロックが利用可能でなければ、ゼロ動きベクトルをｍｖｐ候補リストに挿入（Ｓ１２４０）することにより、ｍｖｐ候補リストの構成を完了することができる。

【0167】

一方、ＭＶＰモードが適用される場合、参照ピクチャインデックスが明示的にシグナリングされることができる。この場合、Ｌ０予測のためのピクチャインデックス（ｒｅｆｉｄｘＬ０）とＬ１予測のための参照ピクチャインデックス（ｒｅｆｉｄｘＬ１）が区分されてシグナリングされることができる。例えば、ＭＶＰモードが適用され、双予測（ＢＩ ｐｒｅｄｉｃｔｉｏｎ）が適用される場合、前記ｒｅｆｉｄｘＬ０に関する情報及びｒｅｆｉｄｘＬ１に関する情報が両方ともシグナリングされることができる。

【0168】

前述したように、ＭＶＰモードが適用される場合、画像符号化装置から導出されたＭＶＤに関する情報が画像復号化装置にシグナリングされることができる。ＭＶＤに関する情報は、例えばＭＶＤ絶対値及び符号に対するｘ、ｙ成分を示す情報を含むことができる。この場合、ＭＶＤ絶対値が０よりも大きいか、及び１よりも大きいか否か、ＭＶＤの残りを示す情報が段階的にシグナリングされることができる。例えば、ＭＶＤ絶対値が１よりも大きいか否かを示す情報は、ＭＶＤ絶対値が０よりも大きいか否かを示すｆｌａｇ情報の値が１である場合に限ってシグナリングされることができる。

【0169】

図１６は本開示の一例によって画像符号化装置から画像復号化装置へＭＶＤを伝送するためのシンタックス構造を示す図である。

【0170】

図１６において、ａｂｓ＿ｍｖｄ＿ｇｒｅａｔｅｒ０＿ｆｌａｇ［０］は、ＭＶＤのｘ成分の絶対値が０よりも大きいか否かを示し、ａｂｓ＿ｍｖｄ＿ｇｒｅａｔｅｒ０＿ｆｌａｇ［１］は、ＭＶＤのｙ成分の絶対値が０よりも大きいか否かを示す。同様に、ａｂｓ＿ｍｖｄ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ［０］は、ＭＶＤのｘ成分の絶対値が１よりも大きいか否かを示し、ａｂｓ＿ｍｖｄ＿ｇｒｅａｔｅｒ１＿ｆｌａｇ［１］は、ＭＶＤのｙ成分の絶対値が１よりも大きいか否かを示す。図１６に示されているように、ａｂｓ＿ｍｖｄ＿ｇｒｅａｔｅｒ１＿ｆｌａｇは、ａｂｓ＿ｍｖｄ＿ｇｒｅａｔｅｒ０＿ｆｌａｇが１であるときにのみ伝送されることができる。図１６において、ａｂｓ＿ｍｖｄ＿ｍｉｎｕｓ２は、ＭＶＤの絶対値から２を差し引いた値を示し、ｍｖｄ＿ｓｉｇｎ＿ｆｌａｇは、ＭＶＤの符号がプラスであるかマイナスであるかを示す。図１６に示されたシンタックス構造を用いて、ＭＶＤは次の数式のように導出できる。

【0171】

[数１]
ＭＶＤ［ｃｏｍｐＩｄｘ］＝ａｂｓ＿ｍｖｄ＿ｇｒｅａｔｅｒ０＿ｆｌａｇ［ｃｏｍｐＩｄｘ］＊（ａｂｓ＿ｍｖｄ＿ｍｉｎｕｓ２［ｃｏｍｐＩｄｘ］＋２）＊（１－２＊ｍｖｄ＿ｓｉｇｎ＿ｆｌａｇ［ｃｏｍｐＩｄｘ］）

【0172】

一方、Ｌ０予測のためのＭＶＤ（ＭＶＤＬ０）とＬ１予測のためのＭＶＤ（ＭＶＤＬ１）が区分されてシグナリングされることもでき、前記ＭＶＤに関する情報は、ＭＶＤＬ０に関する情報及び／又はＭＶＤＬ１に関する情報を含むことができる。例えば、現在ブロックにＭＶＰモードが適用され且つＢＩ予測が適用される場合、前記ＭＶＤＬ０に関する情報及びＭＶＤＬ１に関する情報が両方ともシグナリングされることができる。

【0173】

ＩＢＣ（Ｉｎｔｒａ Ｂｌｏｃｋ Ｃｏｐｙ）予測の概要

【0174】

以下、本開示によるＩＢＣ予測について説明する。

【0175】

ＩＢＣ予測は、画像符号化装置／画像復号化装置の予測部で行われることができる。ＩＢＣ予測は、簡単に「ＩＢＣ」と呼ばれることができる。前記ＩＢＣは、例えばＳＣＣ（ｓｃｒｅｅｎ ｃｏｎｔｅｎｔ ｃｏｄｉｎｇ）などのようにゲームなどのコンテンツ画像／動画コーディングのために使用できる。前記ＩＢＣは、基本的に現在ピクチャ内で予測を行うが、現在ピクチャ内で参照ブロックを導出するという点で、インター予測と同様に行われることができる。つまり、ＩＢＣは、本開示で説明されたインター予測技法のうちの少なくとも一つを用いることができる。例えば、ＩＢＣでは、前述した動き情報（動きベクトル）導出方法のうちの少なくとも一つを用いることができる。前記インター予測技法のうちの少なくとも一つは、前記ＩＢＣ予測を考慮して一部修正されて用いられることもできる。前記ＩＢＣは、現在ピクチャを参照することができる。よって、ＣＰＲ（ｃｕｒｒｅｎｔ ｐｉｃｔｕｒｅ ｒｅｆｅｒｅｎｃｉｎｇ）とも呼ばれることができる。

【0176】

ＩＢＣのために、画像符号化装置は、ブロックマッチングＢＭを行って現在ブロック（例えば、ＣＵ）に対する最適のブロックベクトル（又は動きベクトル）を導出することができる。前記導出されたブロックベクトル（又は動きベクトル）は、前述したインター予測での動き情報（動きベクトル）シグナリングと同様の方法を用いて、ビットストリームを介して画像復号化装置にシグナリングされることができる。画像復号化装置は、前記シグナリングされたブロックベクトル（動きベクトル）を介して、現在ピクチャ内で前記現在ブロックに対する参照ブロックを導出することができ、これにより前記現在ブロックに対する予測信号（予測されたブロック又は予測サンプル）を導出することができる。ここで、前記ブロックベクトル（又は動きベクトル）は、現在ブロックから現在ピクチャ内の既に復元された領域に位置する参照ブロックまでの変位（ｄｉｓｐｌａｃｅｍｅｎｔ）を示すことができる。よって、前記ブロックベクトル（又は動きベクトル）は、変位ベクトルと呼ばれることもできる。以下、ＩＢＣにおける前記動きベクトルは、前記ブロックベクトル又は前記変位ベクトルに対応することができる。現在ブロックの動きベクトルは、ルマ成分に対する動きベクトル（ルマ動きベクトル）又はクロマ成分に対する動きベクトル（クロマ動きベクトル）を含むことができる。例えば、ＩＢＣコーディングされたＣＵに対するルマ動きベクトルも、整数サンプル単位（すなわち、ｉｎｔｅｇｅｒ ｐｒｅｃｉｓｉｏｎ）であることができる。クロマ動きベクトルも、整数サンプル単位でクリッピング（ｃｌｉｐｐｅｄ）できる。前述したように、ＩＢＣは、インター予測技法のうちの少なくとも一つを用いることができ、例えば、ルマ動きベクトルは、前述したマージモード又はＭＶＰモードを用いて符号化／復号化されることができる。

【0177】

ルマＩＢＣブロックに対してマージモードが適用される場合、ルマＩＢＣブロックに対するマージ候補リストは、図１４を参照して説明したインターモードでのマージ候補リストと同様に構成されることができる。ただし、ルマＩＢＣブロックの場合、マージ候補として、時間周辺ブロックは利用されなくてもよい。

【0178】

ルマＩＢＣブロックに対してＭＶＰモードが適用される場合、ルマＩＢＣブロックに対するｍｖｐ候補リストは、図１５を参照して説明したインターモードでのｍｖｐ候補リストと同様に構成されることができる。ただし、ルマＩＢＣブロックの場合、ｍｖｐ候補として時間候補ブロックは利用されなくてもよい。

【0179】

ＩＢＣは、現在ピクチャ内の既に復元された領域から参照ブロックを導出する。このとき、メモリの消費と画像復号化装置の複雑度を減少させるために、現在ピクチャ内の既に復元された領域のうち、既に定義された領域（ｐｒｅｄｅｆｉｎｅｄ ａｒｅａ）のみが参照できる。前記既に定義された領域は、現在ブロックが含まれている現在ＣＴＵを含むことができる。このように、参照可能な復元領域を既に定義された領域に制限することにより、ＩＢＣモードは、ローカルオンチップメモリ（ｌｏｃａｌ ｏｎ－ｃｈｉｐ ｍｅｍｏｒｙ）を用いてハードウェア的に実現できる。

【0180】

ＩＢＣを実行する画像符号化装置は、前記既に定義された領域を探索して、最も小さいＲＤコストを持つ参照ブロックを決定し、参照ブロックと現在ブロックの位置に基づいて動きベクトル（ブロックベクトル）を導出することができる。

【0181】

現在ブロックに対してＩＢＣを適用するか否かは、ＣＵレベルで、ＩＢＣ実行情報としてシグナリングされることができる。現在ブロックの動きベクトルのシグナリング方法（ＩＢＣ ＭＶＰモード又はＩＢＣスキップ／マージモード）に関する情報がシグナリングされることができる。ＩＢＣ実行情報は、現在ブロックの予測モードを決定するのに使用できる。よって、ＩＢＣ実行情報は、現在ブロックの予測モードに関する情報に含まれることができる。

【0182】

ＩＢＣスキップ／マージモードの場合、マージ候補インデックスがシグナリングされてマージ候補リストに含まれているブロックベクトルのうち、現在ルマブロックの予測に使用されるブロックベクトルを指示するために使用できる。このとき、マージ候補リストは、ＩＢＣで符号化された周辺ブロックを含むことができる。マージ候補リストは、空間マージ候補を含むことができ、時間マージ候補は含まないように構成できる。また、マージ候補リストは、さらにＨＭＶＰ（Ｈｉｓｔｒｏｒｙ－ｂａｓｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｏｒ）候補及び／又はペアワイズ（ｐａｉｒｗｉｓｅ）候補を含むことができる。

【0183】

ＩＢＣ ＭＶＰモードの場合、ブロックベクトル差分値が前述のインターモードの動きベクトル差分値と同様の方法で符号化できる。ブロックベクトル予測方法は、インターモードのＭＶＰモードと同様に、２つの候補を予測子として含むｍｖｐ候補リストを構成して用いることができる。前記２つの候補のうちのいずれか一つは、左側周辺ブロックから誘導され、残りの一つは、上側周辺ブロックから誘導されることができる。このとき、左側又は上側周辺ブロックがＩＢＣで符号化された場合にのみ、当該周辺ブロックから候補を誘導することができる。もし左側又は上側周辺ブロックが利用可能でない場合、例えば、ＩＢＣで符号化されていない場合、デフォルトブロックベクトルが予測子としてｍｖｐ候補リストに含まれることができる。また、２つのブロックベクトル予測子のうちのいずれか一つを指示するための情報（例えば、フラグ）が候補選択情報としてシグナリングされ、利用されるのは、インターモードのＭＶＰモードと同様である。前記ｍｖｐ候補リストは、デフォルトブロックベクトルとしてＨＭＶＰ候補及び／又はゼロ動きベクトルを含むことができる。

【0184】

前記ＨＭＶＰ候補は、ヒストリベースのＭＶＰ候補と呼ばれることもあり、現在ブロックの符号化／復号化の以前に使用されたＭＶＰ候補、マージ候補又はブロックベクトル候補は、ＨＭＶＰ候補としてＨＭＶＰリストに保存されることができる。以後、現在ブロックのマージ候補リスト又はｍｖｐ候補リストが最大個数の候補を含まない場合、ＨＭＶＰリストに保存された候補がＨＭＶＰ候補として現在ブロックのマージ候補リスト又はｍｖｐ候補リストに追加されることができる。

【0185】

前記ペアワイズ（ｐａｉｒｗｉｓｅ）候補は、現在ブロックのマージ候補リストに既に含まれている候補の中から、予め決められた順序に従って２つの候補を選択し、選択された２つの候補を平均することにより誘導される候補を意味する。

【0186】

図１７はＩＢＣベースのビデオ／画像符号化方法を示すフローチャートである。

【0187】

図１８は本開示によるＩＢＣベースのビデオ／画像符号化方法を実行する予測部の構成を例示的に示す図である。

【0188】

図１７の符号化方法は、図２の画像符号化装置によって行われることができる。具体的には、ステップＳ１４１０は予測部によって行われることができ、ステップＳ１４２０はレジデュアル処理部によって行われることができる。具体的には、ステップＳ１４２０は減算部１１５によって行われることができる。ステップＳ１４３０はエントロピー符号化部１９０によって行われることができる。ステップＳ１４３０の予測情報は、予測部によって導出され、ステップＳ１４３０のレジデュアル情報は、レジデュアル処理部によって導出されることができる。前記レジデュアル情報は、前記レジデュアルサンプルに関する情報である。前記レジデュアル情報は、前記レジデュアルサンプルに対する量子化された変換係数に関する情報を含むことができる。前述したように、前記レジデュアルサンプルは、画像符号化装置の変換部１２０を介して変換係数として導出され、前記変換係数は、量子化部１３０を介して量子化された変換係数として導出されることができる。前記量子化された変換係数に関する情報がレジデュアルコーディング手順を介してエントロピー符号化部１９０で符号化されることができる。

【0189】

画像符号化装置は、現在ブロックに対するＩＢＣ予測（ＩＢＣに基づく予測）を行うことができる（Ｓ１４１０）。画像符号化装置は、現在ブロックの予測モード及び動きベクトル（ブロックベクトル）を導出し、前記現在ブロックの予測サンプルを生成することができる。前記予測モードは、前述したインター予測モードのうちの少なくとも一つを含むことができる。ここで、予測モード決定、動きベクトル導出及び予測サンプル生成手順は、同時に行われてもよく、いずれか一つの手順が他の手順よりも先に行われてもよい。例えば、図１８に示されているように、ＩＢＣに基づくビデオ／画像符号化方法を行う画像符号化装置の予測部は、予測モード決定部、動きベクトル導出部、予測サンプル導出部を含むことができる。予測モード決定部で前記現在ブロックに対する予測モードを決定し、動きベクトル導出部で前記現在ブロックの動きベクトルを導出し、予測サンプル導出部で前記現在ブロックの予測サンプルを導出することができる。例えば、画像符号化装置の予測部は、現在ピクチャの復元された領域（又は復元された領域のうちの一定の領域（探索領域））内で前記現在ブロックと類似のブロックを探索し、前記現在ブロックとの差が最小又は一定の基準以下である参照ブロックを導出することができる。画像符号化装置は、前記参照ブロックと前記現在ブロックとの変位差に基づいて動きベクトルを導出することができる。画像符号化装置は、様々な予測モードのうち、前記現在ブロックに対して適用されるモードを決定することができる。画像符号化装置は、前記様々な予測モードに対するレート歪みコスト（ＲＤコスト）を比較し、前記現在ブロックに対する最適の予測モードを決定することができる。しかし、画像符号化装置が現在ブロックに対する予測モードを決定する方法は、上記の例に限定されず、様々な方法が使用できる。

【0190】

例えば、現在ブロックにスキップモード又はマージモードが適用される場合、画像符号化装置は、前記現在ブロックの周辺ブロックからマージ候補を誘導し、誘導されたマージ候補を用いてマージ候補リストを構成することができる。また、画像符号化装置は、前記マージ候補リストに含まれているマージ候補が指す参照ブロックのうち、前記現在ブロックとの差が最小又は一定の基準以下である参照ブロックを導出することができる。この場合、前記導出された参照ブロックに関連するマージ候補が選択され、前記選択されたマージ候補を指すマージインデックス情報が生成されて画像復号化装置にシグナリングされることができる。前記選択されたマージ候補の動きベクトルを用いて前記現在ブロックの動きベクトルが導出することができる。

【0191】

他の例として、前記現在ブロックにＭＶＰモードが適用される場合、画像符号化装置は、前記現在ブロックの周辺ブロックからｍｖｐ（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｏｒ）候補を誘導し、誘導されたｍｖｐ候補を用いてｍｖｐ候補リストを構成することができる。また、画像符号化装置は、前記ｍｖｐ候補リストに含まれているｍｖｐ候補の中から選ばれたｍｖｐ候補の動きベクトルを前記現在ブロックのｍｖｐとして用いることができる。この場合、例えば、前述した動き推定によって導出された参照ブロックを指す動きベクトルが前記現在ブロックの動きベクトルとして使用でき、前記ｍｖｐ候補のうち、前記現在ブロックの動きベクトルとの差が最も小さい動きベクトルを有するｍｖｐ候補が、前記選択されたｍｖｐ候補になることができる。前記現在ブロックの動きベクトルから前記ｍｖｐを差し引いた差分であるＭＶＤ（ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｄｉｆｆｅｒｅｎｃｅ）が導出されることができる。この場合、前記選択されたｍｖｐ候補を指すインデックス情報、及び前記ＭＶＤに関する情報が画像復号化装置にシグナリングされることができる。

【0192】

画像符号化装置は、前記予測サンプルに基づいてレジデュアルサンプルを導出することができる（Ｓ１４２０）。画像符号化装置は、前記現在ブロックの原本サンプルと前記予測サンプルとの比較を介して前記レジデュアルサンプルを導出することができる。例えば、前記レジデュアルサンプルは、原本サンプルから対応する予測サンプルを減算することにより導出されることができる。

【0193】

画像符号化装置は、予測情報及びレジデュアル情報を含む画像情報を符号化することができる（Ｓ１４３０）。画像符号化装置は、符号化された画像情報をビットストリーム形式で出力することができる。前記予測情報は、前記予測手順に関連した情報として予測モード情報（例えば、ｓｋｉｐ ｆｌａｇ、ｍｅｒｇｅ ｆｌａｇ又はｍｏｄｅ ｉｎｄｅｘなど）及び動きベクトルに関する情報を含むことができる。前記予測モード情報のうち、ｓｋｉｐ ｆｌａｇは、現在ブロックに対してスキップモードが適用されるかど否かを示す情報であり、ｍｅｒｇｅ ｆｌａｇは、現在ブロックに対してマージモードが適用されるか否かを示す情報である。又は、予測モード情報は、ｍｏｄｅ ｉｎｄｅｘのように、複数の予測モードのうちのいずれか一つを指示する情報であってもよい。前記ｓｋｉｐ ｆｌａｇとｍｅｒｇｅ ｆｌａｇがそれぞれ０である場合、現在ブロックに対してＭＶＰモードが適用されると決定できる。前記動きベクトルに関する情報は、動きベクトルを導出するための情報である候補選択情報（例えば、ｍｅｒｇｅ ｉｎｄｅｘ、ｍｖｐ ｆｌａｇ又はｍｖｐ ｉｎｄｅｘ）を含むことができる。前記候補選択情報のうちのｍｅｒｇｅ ｉｎｄｅｘは、現在ブロックに対してマージモードが適用される場合にシグナリングされることができ、マージ候補リストに含まれているマージ候補のうちのいずれか一つを選択するための情報であることができる。前記候補選択情報のうちのｍｖｐ ｆｌａｇ又はｍｖｐ ｉｎｄｅｘは、現在ブロックに対してＭＶＰモードが適用される場合にシグナリングされることができ、ｍｖｐ候補リストに含まれているｍｖｐ候補のうちのいずれか一つを選択するための情報であることができる。また、前記動きベクトルに関する情報は、上述したＭＶＤに関する情報を含むことができる。また、前記動きベクトルに関する情報は、Ｌ０予測、Ｌ１予測、又は双（ｂｉ）予測が適用されるか否かを示す情報を含むことができる。前記レジデュアル情報は、前記レジデュアルサンプルに関する情報である。前記レジデュアル情報は、前記レジデュアルサンプルに対する量子化された変換係数に関する情報を含むことができる。

【0194】

出力されたビットストリームは、（デジタル）記憶媒体に保存されて画像復号化装置に伝達されることもでき、又はネットワークを介して画像復号化装置に伝達されることもできる。

【0195】

一方、前述したように、画像符号化装置は、前記参照サンプル及び前記レジデュアルサンプルを基に、復元ピクチャ（復元サンプル及び復元ブロックを含むピクチャ）を生成することができる。これは、画像復号化装置で行われるのと同じ予測結果を画像符号化装置で導出するためであり、これによりコーディング効率を高めることができるからである。よって、画像符号化装置は、復元ピクチャ（又は復元サンプル、復元ブロック）をメモリに保存し、インター予測のための参照ピクチャとして活用することができる。前記復元ピクチャにインループフィルタリング手順などがさらに適用できるのは、上述したとおりである。

【0196】

図１９はＩＢＣベースのビデオ／画像復号化方法を示すフローチャートである。

【0197】

図２０は本開示によるＩＢＣベースのビデオ／画像復号化方法を実行する予測部の構成を例示的に示す図である。

【0198】

画像復号化装置は、前記画像符号化装置で行われた動作と対応する動作を行うことができる。画像復号化装置は、受信された予測情報に基づいて、現在ブロックに対するＩＢＣ予測を行い、予測サンプルを導出することができる。

【0199】

図１９の復号化方法は、図３の画像復号化装置によって行われることができる。ステップＳ１６１０乃至Ｓ１６３０は予測部によって行われることができ、ステップＳ１６１０の予測情報及びステップＳ１６４０のレジデュアル情報はエントロピー復号化部２１０によってビットストリームから取得されることができる。画像復号化装置のレジデュアル処理部は、前記レジデュアル情報に基づいて、現在ブロックに対するレジデュアルサンプルを導出することができる（Ｓ１６４０）。具体的には、前記レジデュアル処理部の逆量子化部２２０は、前記レジデュアル情報に基づいて導出された量子化された変換係数を基に、逆量子化を行って変換係数を導出し、前記レジデュアル処理部の逆変換部２３０は、前記変換係数に対する逆変換を行って前記現在ブロックに対するレジデュアルサンプルを導出することができる。ステップＳ１６５０は加算部２３５又は復元部によって行われることができる。

【0200】

具体的には、画像復号化装置は、受信された予測情報に基づいて前記現在ブロックに対する予測モードを決定することができる（Ｓ１６１０）。画像復号化装置は、前記予測情報内の予測モード情報に基づいて、前記現在ブロックにどの予測モードが適用されるかを決定することができる。

【0201】

例えば、前記ｓｋｉｐ ｆｌａｇに基づいて、前記現在ブロックに前記スキップモードが適用されか否かを決定することができる。また、前記ｍｅｒｇｅ ｆｌａｇに基づいて、前記現在ブロックに前記マージモードが適用されるか、又はＭＶＰモードが決定されるか否かを決定することができる。又は、前記ｍｏｄｅ ｉｎｄｅｘに基づいて、様々な予測モード候補のうちのいずれか一つを選択することができる。前記予測モード候補は、スキップモード、マージモード及び／又はＭＶＰモードを含むことができ、又は前述した様々なインター予測モードを含むことができる。

【0202】

画像復号化装置は、前記決定された予測モードを基に、前記現在ブロックの動きベクトルを導出することができる（Ｓ１６２０）。例えば、画像復号化装置は、前記現在ブロックにスキップモード又はマージモードが適用される場合、前述したマージ候補リストを構成し、前記マージ候補リストに含まれているマージ候補のうちのいずれか一つを選択することができる。前記選択は、前述した候補選択情報（ｍｅｒｇｅ ｉｎｄｅｘ）に基づいて行われることができる。前記選択されたマージ候補の動きベクトルを用いて前記現在ブロックの動きベクトルが導出することができる。例えば、前記選択されたマージ候補の動きベクトルが前記現在ブロックの動きベクトルとして使用できる。

【0203】

他の例として、画像復号化装置は、前記現在ブロックにＭＶＰモードが適用される場合、ｍｖｐ候補リストを構成し、前記ｍｖｐ候補リストに含まれているｍｖｐ候補の中から選択されたｍｖｐ候補の動きベクトルを前記現在ブロックのｍｖｐとして用いることができる。前記選択は、前述した候補選択情報（ｍｖｐ ｆｌａｇ ｏｒ ｍｖｐ ｉｎｄｅｘ）に基づいて行われることができる。この場合、前記ＭＶＤに関する情報に基づいて前記現在ブロックのＭＶＤを導出することができ、前記現在ブロックのｍｖｐと前記ＭＶＤに基づいて前記現在ブロックの動きベクトルを導出することができる。

【0204】

画像復号化装置は、前記現在ブロックの動きベクトルに基づいて前記現在ブロックに対する予測サンプルを生成することができる（Ｓ１６３０）。前記現在ブロックの動きベクトルが前記現在ピクチャ上で指す参照ブロックのサンプルを用いて、前記現在ブロックの予測サンプルを導出することができる。場合に応じて、前記現在ブロックの予測サンプルのうちの全部又は一部に対する予測サンプルフィルタリング手順がさらに行われることができる。

【0205】

例えば、図２０に示されているように、ＩＢＣベースのビデオ／画像復号化方法を実行する画像復号化装置の予測部は、予測モード決定部、動きベクトル導出部及び予測サンプル導出部を含むことができる。画像復号化装置の予測部は、受信された予測モード情報に基づいて前記現在ブロックに対する予測モードを予測モード決定部で決定し、受信された動きベクトルに関する情報に基づいて前記現在ブロックの動きベクトルを動きベクトル導出部で導出し、予測サンプル導出部で前記現在ブロックの予測サンプルを導出することができる。

【0206】

画像復号化装置は、受信されたレジデュアル情報に基づいて前記現在ブロックに対するレジデュアルサンプルを生成することができる（Ｓ１６４０）。画像復号化装置は、前記予測サンプル及び前記レジデュアルサンプルに基づいて前記現在ブロックに対する復元サンプルを生成し、これに基づいて復元ピクチャを生成することができる（Ｓ１６５０）。その後、前記復元ピクチャにインループフィルタリング手順などがさらに適用できるのは、前述したとおりである。

【0207】

前述したように、一つのユニット（例えば、コーディングユニットＣＵ）は、ルマブロック（ルマＣＢ（ｃｏｄｉｎｇ ｂｌｏｃｋ））とクロマブロック（クロマＣＢ）を含むことができる。このとき、ルマブロックとこれに対応するクロマブロックは、同じ動き情報（例えば、動きベクトル）を持つこともでき、又は異なる動き情報を持つこともできる。一例として、クロマブロックの動き情報は、ルマブロックの動き情報に基づいて導出されることにより、ルマブロックと対応するクロマブロックが同じ動き情報を持つことができる。

【0208】

クロマブロックに対するイントラ予測

【0209】

現在ブロックにイントラ予測が行われる場合、現在ブロックのルマ成分ブロック（ルマブロック）に対する予測及びクロマ成分ブロック（クロマブロック）に対する予測が行われることができ、この場合、クロマブロックに対するイントラ予測モードは、ルマブロックに対するイントラ予測モードとは個別に設定されることができる。

【0210】

例えば、クロマブロックに対するイントラ予測モードは、イントラクロマ予測モード情報に基づいて指示されることができ、前記イントラクロマ予測モード情報は、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅシンタックス要素の形態でシグナリングされることができる。一例として、前記イントラクロマ予測モード情報は、Ｐｌａｎａｒモード、ＤＣモード、垂直（ｖｅｒｔｉｃａｌ）モード、水平（ｈｏｒｉｚｏｎｔａｌ）モード、ＤＭ（Ｄｅｒｉｖｅｄ Ｍｏｄｅ）、ＣＣＬＭ（Ｃｒｏｓｓ－ｃｏｍｐｏｎｅｎｔ ｌｉｎｅａｒ ｍｏｄｅｌ）モードのうちのいずれか一つを指し示すことができる。ここで、Ｐｌａｎａｒモードは０番イントラ予測モード、前記ＤＣモードは１番イントラ予測モード、前記垂直モードは２６番イントラ予測モード、前記水平モードは１０番イントラ予測モードをそれぞれ示すことができる。ＤＭはｄｉｒｅｃｔ ｍｏｄｅと呼ばれることもできる。ＣＣＬＭはＬＭ（ｌｉｎｅａｒ ｍｏｄｅｌ）とも呼ばれることができる。

【0211】

一方、ＤＭとＣＣＬＭは、ルマブロックの情報を用いてクロマブロックを予測する従属的なイントラ予測モードである。前記ＤＭは、前記ルマ成分に対するイントラ予測モードと同じイントラ予測モードが前記クロマ成分に対するイントラ予測モードとして適用されるモードを示すことができる。また、前記ＣＣＬＭは、クロマブロックに対する予測ブロックを生成する過程でルマブロックの復元されたサンプルをサブサンプリングした後、サブサンプリングされたサンプルにＣＣＬＭパラメータα及びβを適用して導出されたサンプルを前記クロマブロックの予測サンプルとして使用するイントラ予測モードを示すことができる。

【0212】

【数2】

【0213】

ここで、ｐｒｅｄ_ｃ（ｉ，ｊ）は、現在ＣＵ内の前記現在クロマブロックの（ｉ，ｊ）座標の予測サンプルを示すことができる。ｒｅｃ_Ｌ（ｉ，ｊ）は、前記ＣＵ内の前記現在ルマブロックの（ｉ，ｊ）座標の復元サンプルを示すことができる。例えば、ｒｅｃ_Ｌ’（ｉ，ｊ）は、前記現在ルマブロックのダウンサンプリング（ｄｏｗｎ－ｓａｍｐｌｅｄ）された復元サンプルを示すことができる。線形モデル係数α及びβは、シグナリングされることもできるが、周辺サンプルから誘導されることもできる。

【0214】

２×Ｎ及びＮ×２ブロックの符号化効率低下の問題

【0215】

ＶＶＣ標準の場合、符号化ターゲット画像は、ＵＨＤやＦＨＤなどの高解像度画像である。このような高解像度画像を処理するためのハードウェア構成は、ますます複雑になっている。一実施例において、ＶＶＣ ｓｐｅｃ及び標準ソフトウェアＶＴＭは、画面内予測の際に１２８×１２８サイズのＣＴＵを使用することができる。このような場合でも、最小ＣＵブロックとして、ルマブロックの場合には、４×４ブロックが使用でき、クロマブロックの場合には、現在ブロックのツリー構造がシングルツリーであれば２×２ブロックが使用でき、デュアルツリーであれば２×８、８×２、４×４ブロックが使用できる。

【0216】

したがって、３８４０×２１６０の解像度を有するＵＨＤ画像を、ＶＴＭソフトウェアを介して画面内予測を行って符号化する場合、ルマブロックがすべて４×４ブロックに符号化され、クロマブロックがデュアルツリーに応じてすべて４×４ブロックに符号化される場合が発生する可能性がある。このような場合、ＵＨＤ画像は、５１８，４００個の４×４ルマブロックとクロマブロックに分けられる。ＶＴＭのハードウェア実現の際に、当該ハードウェアは、最悪の場合に発生するデータスループット（ｔｈｒｏｕｇｈｐｕｔ）にも駆動可能でなければならない。よって、このような場合が発生する場合、これに備えるためにハードウェア製作コストが増加するのはもとより、符号化及び復号化過程の処理遅延が発生する。

【0217】

ＣＣＬＭのようにルマブロックとクロマブロックとの相関度を利用する技術の場合、ルマブロックの符号化が全て完了した後にクロマブロックの符号化を行わなければならないため、図２１に示すようにハードウェア実現におけるパイプライニング遅延（ｐｉｐｅｌｉｎｉｎｇ ｄｅｌａｙ）問題が発生する。

【0218】

また、シングルツリーとは異なり、デュアルツリーの場合は、ルマブロックの符号化がすべて完了した後、クロマブロックの符号化を行わなければならない。このため、ルマブロックの符号化が完了するまでクロマブロックの符号化を遅延させることにより、ハードウェア実現時のパイプライニング遅延問題が発生する。特に、デュアルツリーにおけるクロマブロックは、２×８、２×１６、２×３２構造を生成するため、１クロック（ｃｌｏｃｋ）あたり４×１単位で符号化及び復号化を行っていた従来のハードウェア構造を利用することができず、これにより１クロックあたり２×２又は１×４単位でプロセスを行う新しいハードウェア構造が必要とされる。

【0219】

本開示は、前述したハードウェア実現上の問題点を解決するために、適応的に色差ブロックサイズを制限するか、或いはＣＣＬＭ予測ブロックの適用ブロックサイズを制限又は調節する方法を提案する。これにより、符号化効率の損失を最小限に抑えながらハードウェア実現上の複雑さを大幅に減らすことができる。

【0220】

以下の説明において、特定のブロックサイズを制限するというのは、当該特定のサイズを有するブロックへの分割が許可されないことを示すことができる。このように特定のサイズを有するブロックへの分割を許可しないよう、特定の条件での分割を制限することができる。これは、特定の条件での分割が利用可能でないように設定されることを示すことができる。この場合、上位ブロックは、前記特定のブロックサイズを除く他のブロックサイズに分割されることができ、その後、当該分割されたブロックを現在ブロックとして、一連のコーディング手順（予測、レジデュアル処理、ブロック復元、画像／ビデオ情報符号化／復号化など）が行われることができる。前記画像／ビデオ情報は、パーティショニング情報を含むことができ、前記パーティショニング情報は、前記制限された分割サイズを除いた他のブロックサイズへの分割を指示する情報を含むことができる。

【0221】

ブロック分割制限に基づく実現性能の改善

【0222】

一実施例による符号化装置及び復号化装置は、現在画像のＣＴＵがシングルツリー構造に応じて分割されるか、或いはデュアルツリー構造に応じて分割されるかによって、適応的にＣＴＵで分割されるブロックサイズを制限することにより、ハードウェア実現上の複雑さを実現することができる。

【0223】

前述したように、デュアルツリーの場合、一定サイズのルマブロックの符号化又は復号化がすべて完了した後、ルマブロックに対応するクロマブロックの符号化が行われることができる。これにより、Ｈ．２６４及びＨＥＶＣで使用されるシングルツリーハードウェアとは異なるパイプライン方法を使用する必要がある。

【0224】

ＶＶＣ標準を活用する場合、デュアルツリーが適用されるとき、カラーフォーマットが４：２：０である場合、６４×６４ルマブロックの符号化が行われた後、３２×３２クロマブロックの符号化が行われる。よって、ルマブロック及びクロマブロックの符号化及び復号化が順次行われなければならない。ルマブロックの場合、従来のハードウェアで使用される１クロックあたり４×１ピクセル処理方法をそのまま使用することができるが、クロマブロックは、２×８、２×１６、２×３２構造を生成するため、４×１単位で符号化及び復号化を行う従来のハードウェア構造を使用することができなくなる。

【0225】

既存のハードウェア構造をそのまま使用するために、既存の符号化及び復号化単位でクロマブロックのサイズを制限することができる。例えば、符号化及び復号化単位が１クロックあたりＡ×１単位でプロセスを行う場合、このような構造でクロマブロックが符号化／復号化できるように、クロマブロックのＢ×Ｎブロックサイズを制限することができる。ここで、Ａは、０より大きくブロックの最大幅以下である整数であり、Ｂは、０より大きくＡよりも小さい整数であり、Ｎは、１より大きい２の累乗で表される数（例えば、２、４、８、１６、３２、６４、１２８、２５６、．．．）であり得る。ここで、ブロックサイズを制限するという意味は、当該ブロックサイズへの分割を禁止するという意味であり得る。よって、当該ブロックサイズに分割される直前までのブロックサイズにクロマブロックが分割されることができる。

【0226】

例えば、符号化及び復号化単位が１クロックあたり４×１単位でプロセスを行う場合、このような構造でクロマブロックが符号化／復号化できるように、クロマブロックの２×Ｎブロックサイズを制限することができる。ここで、Ｎは、１より大きい２の累乗で表される数であり得る。

【0227】

例えば、クロマブロックは、２×Ｎブロックに分割されることが禁止できる。一実施例において、クロマブロックがこのようなサイズに分割されることを禁止するために、現在ブロックを分割することにより２×Ｎサイズのクロマブロックを生成させるク四分木分割、水平二分木分割、垂直二分木分割、水平三分木分割又は垂直ターナリ分割の実行が制限できる。

【0228】

このような分割の制限は、現在ブロックがデュアルツリー構造である場合にのみ適用されるか、或いは現在ブロックがシングルツリーである場合にのみ適用されるか、或いは現在ブロックがデュアルツリー又はシングルツリーである場合にいずれも適用されることができる。

【0229】

一方、現在ブロックがルマブロックであり、現在ブロックのツリー構造がシングルツリーであり、現在ブロックのカラーフォーマットが４：２：２又は４：２：０である場合、２ｘＮクロマブロックが生成されることを制限するために、現在ブロックを分割して４×Ｎルマブロックが生成されることを制限することができる。例えば、現在ブロックを分割することにより４×Ｎサイズのルマブロックを生成させる四分木分割、水平二分木分割、垂直二分木分割、水平三分木分割、又は垂直ターナリ分割の実行が制限できる。

【0230】

図２２は現在ブロックがデュアルツリー構造を持つとき、２×Ｎクロマブロックにクロマブロックが分割されることを制限した場合に測定される符号化率を示す表である。図２２の実験結果から分かるように、ａｌｌ ｉｎｔｒａ実験上では、Ｙ０．０２％、Ｃｂ０．３４％、Ｃｒ０．３８％の符号化損失を得た。すなわち、２×Ｎブロックを制限することにより、既存のハードウェアの４×１ピクセルプロセスをそのままクロマブロックに適用することができながらも、符号化損失も最小限に抑えることができる効果を導出することができる。

【0231】

一方、上述の説明による実施例は、１クロックあたり１×Ａ単位で符号化／復号化プロセスを行う場合にも適用できる。例えば、１クロックあたり１×Ａ単位で符号化／復号化プロセスを行う符号化／復号化構造において、クロマブロックが符号化／復号化できるように、クロマブロックのＮ×Ｂブロックサイズを制限することができる。ここで、Ａは、０より大きくブロックの最大高さ以下である整数であり、Ｂは、０より大きくＡよりも小さい整数であり、Ｎは、１より大きい２の累乗で表される数（例えば、２、４、８、１６、３２、６４、１２８、２５６、．．．）であり得る。ここで、ブロックサイズを制限するという意味は、当該ブロックサイズへの分割を禁止するという意味であり得る。よって、当該ブロックサイズに分割される直前までのブロックサイズにクロマブロックが分割されることができる。

【0232】

例えば、符号化及び復号化単位が１クロックあたり１×４単位でプロセスを行う場合、このような構造でクロマブロックが符号化／復号化できるように、クロマブロックのＮ×２ブロックサイズを制限することができる。ここで、Ｎは、１より大きい２の累乗で表される数であり得る。

【0233】

例えば、クロマブロックは、Ｎ×２ブロックに分割されることが禁止できる。一実施例において、クロマブロックがこのようなサイズに分割されることを禁止するために、現在ブロックを分割することにより、Ｎ×２サイズのクロマブロックを生成させる四分木分割、水平二分木分割、垂直二分木分割、水平三分木分割又は垂直ターナリ分割の実行が制限できる。

【0234】

このような分割の制限は、現在ブロックがデュアルツリー構造である場合にのみ適用されるか、或いは現在ブロックがシングルツリーである場合にのみ適用されるか、或いは現在ブロックがデュアルツリー又はシングルツリーである場合にいずれも適用されることができる。

【0235】

一方、現在ブロックがルマブロックであり、現在ブロックのツリー構造がシングルツリーであり、現在ブロックのカラーフォーマットが４：２：２又は４：２：０である場合、Ｎ×２クロマブロックが生成されることを制限するために、現在ブロックを分割してＮ×４ルマブロックが生成されることを制限することができる。例えば、現在ブロックを分割することによりＮ×４サイズのルマブロックを生成させる四分木分割、水平二分木分割、垂直二分木分割、水平三分木分割、又は垂直ターナリ分割の実行が制限できる。

【0236】

実施例１

【0237】

前述したように、符号化装置及び復号化装置は、クロマブロックが２×Ｎのサイズに分割されることを制限することができる。例えば、符号化／復号化装置は、クロマブロックの最小幅を４サンプル長さに制限することができる。このために、一実施例による符号化／復号化装置は、現在ブロックがクロマブロックであるか否かと、現在ブロックの幅に基づいて現在ブロックに対して所定の分割タイプが許可されるかを決定することができる。以下、復号化装置について説明するが、以下の説明は、符号化装置に対しても対応して適用できる。

【0238】

図２３は復号化装置が現在ブロックに対して垂直ターナリ分割（ＳＰＬＩＴ＿ＴＴ＿ＶＥＲ）が許可されるか否かを決定する方法を説明する図である。一実施例による復号化装置は、現在ブロックがクロマブロックであるか否かを決定することができる（Ｓ２３１０）。復号化装置は、現在ブロックがクロマブロックであるか否かを決定するために、現在ブロックのカラー成分（ｃｏｌｏｒ ｃｏｍｐｏｎｅｎｔ）を示すｃＩｄｘパラメータの値を確認することができる。復号化装置は、ｃＩｄｘの値が０であれば、現在ブロックがルマブロックであることを決定することができる。復号化装置は、ｃＩｄｘの値が０より大きい値であれば、現在ブロックがルマブロックであることを決定することができる。より詳細には、復号化装置は、ｃＩｄｘの値が１又は２であれば、現在ブロックがクロマｃｂブロックであることを決定することができる。復号化装置は、ｃＩｄｘの値が２であれば、現在ブロックがクロマｃｒブロックであることを決定することができる。

【0239】

これに加えて、一実施例による復号化装置は、現在ブロックのツリー構造がデュアルツリーであるか否かをさらに判断することができる。復号化装置は、現在ブロックのツリー構造を示すツリー情報（例えば、ｔｒｅｅＴｙｐｅ）がクロマ成分に対するデュアルツリータイプ（例えば、ＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡ）である場合、現在ブロックがクロマブロックであり且つツリータイプがデュアルツリータイプであることを決定することができる。

【0240】

次に、復号化装置は、現在ブロックの幅が８サンプル長さ以下であるか否かを決定することができる（Ｓ２３２０）。復号化装置は、現在ブロックの幅を示すパラメータの値が８以下の値を持てば、現在ブロックの幅が８以下であることを決定することができる。

【0241】

一方、クロマブロックの場合、対応するルマブロックの幅に基づいてクロマブロックの幅が決定されることができる。この場合、ルマブロックの幅と現在画像のカラーフォーマットに基づいて、現在クロマブロックの幅が決定されることもできる。例えば、カラーフォーマットが４：４：４である場合、クロマブロックの幅と高さは、ルマブロックの幅と高さに設定されることができる。カラーフォーマットが４：２：２である場合、クロマブロックの幅はルマブロックの幅の半分に設定され、クロマブロックの高さはルマブロックの高さに設定されることができる。カラーフォーマットが４：２：０である場合、クロマブロックの幅はルマブロックの幅の半分に設定され、クロマブロックの高さはルマブロックの高さの半分に設定されることができる。

【0242】

これにより、復号化装置は、現在ブロックのカラーフォーマットが４：４：４である場合、ルマブロックの幅が８以下である場合であるか否かを決定することによりＳ２３２０ステップを行うことができる。同様の方法で、復号化装置は、現在ブロックのカラーフォーマットが４：２：２又は４：２：０である場合、ルマブロックの幅が１６以下である場合であるか否かを決定することによりＳ２３２０ステップを行うことができる。一方、Ｓ２３１０ステップとＳ２３２０ステップの実行の先後は変更できる。

【0243】

最後に、復号化装置は、上述した条件を全て満たす場合、現在ブロックに対して垂直ターナリ分割が許可されないことを決定することができる（Ｓ２３３０）。例えば、復号化装置は、現在ブロックがクロマブロックであり、幅が８以下であれば、現在ブロックに対して垂直ターナリ分割が許可されないことを決定することができる。又は、復号化装置は、現在ブロックがクロマブロックであり、現在ブロックのツリータイプがデュアルツリータイプであり、幅が８以下であれば、現在ブロックに対して垂直ターナリ分割が許可されないことを決定することができる。

【0244】

一方、復号化装置は、このような条件に該当しない場合、現在ブロックに垂直ターナリ分割が許可されることを決定することができる。このとき、復号化装置は、垂直ターナリ分割で現在ブロックが分割できない付加条件を判断することにより、現在ブロックに対して垂直ターナリ分割が許可されるか否かを決定することができる（Ｓ２３４０）。例えば、復号化装置は、現在ブロックが四分木のリーフノードから分割された回数が、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さ（ｍａｘｉｍｕｍ ａｌｌｏｗｅｄ ｈｉｅｒａｒｃｈｙ ｄｅｐｔｈ）を示すパラメータであるＭａｘＭｔｔＤｅｐｔｈの値以上であれば、現在ブロックに対して垂直ターナリ分割が許可されないことを決定することができ、ＭａｘＭｔｔＤｅｐｔｈの値以下である場合に現在ブロックに対して垂直ターナリ分割が許可されることを決定することができる。

【0245】

実施例２

【0246】

前述したように、クロマブロックの最小高さを４サンプル長さに制限する必要がある。以下、クロマブロックの最小高さを制限するために、一実施例による符号化／復号化装置が現在ブロックに対して水平ターナリ分割を制限する方法について、図２４を参照して説明する。以下、復号化装置について説明するが、以下の説明は、符号化装置に対しても対応して適用できる。

【0247】

図２４は復号化装置が現在ブロックに水平ターナリ分割（ＳＰＬＩＴ＿ＴＴ＿ＨＯＲ）が許可されるか否かを決定する方法を説明する図である。一実施例による復号化装置は、現在ブロックがクロマブロックであるか否かを決定することができる（Ｓ２４１０）。復号化装置は、前述した説明のように現在ブロックがクロマブロックであるか否かを決定するために、現在ブロックのカラー要素を示すｃＩｄｘパラメータの値を確認することができる。

【0248】

これに加えて、一実施例による復号化装置は、現在ブロックのツリー構造がデュアルツリーであるか否かをさらに判断することができる。復号化装置は、現在ブロックのツリー構造を示すツリー情報（例えば、ｔｒｅｅＴｙｐｅ）がクロマ成分に対するデュアルツリータイプ（例えば、ＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡ）である場合、現在ブロックがクロマブロックであり、ツリータイプがデュアルツリータイプであることを決定することができる。

【0249】

次に、一実施例による復号化装置は、現在ブロックの高さが８サンプル長さ以下であるか否かを決定することができる（Ｓ２４２０）。復号化装置は、現在ブロックの高さを示すパラメータの値が８以下の値を持てば、現在ブロックの高さが８以下であることを決定することができる。又は、復号化装置は、上述したように現在ブロックのカラーフォーマットに応じてルマブロックの高さが８又は１６以下であるかに基づいてＳ２４２０ステップを行うこともできる。

【0250】

上述したように、クロマブロックの場合、対応するルマブロックの高さに基づいてクロマブロックの高さが決定されることができる。例えば、復号化装置は、現在ブロックのカラーフォーマットが４：４：４又は４：２：２である場合、ルマブロックの高さが８以下であるか否かを決定することによりＳ２４２０ステップを行うことができる。同様の方法で、復号化装置は、現在ブロックのカラーフォーマットが４：２：２である場合、ルマブロックの高さが１６以下であるか否かを決定することによりＳ２４２０ステップを行うことができる。一方、Ｓ２４１０ステップとＳ２４２０ステップの実行の先後は変更できる。

【0251】

最後に、復号化装置は、上述した条件を全て満たす場合、現在ブロックに対して水平ターナリ分割が許可されないことを決定することができる（Ｓ２４３０）。例えば、復号化装置は、現在ブロックがクロマブロックであり、高さが８以下であれば、現在ブロックに対して水平ターナリ分割が許可されないことを決定することができる。又は、復号化装置は、現在ブロックがクロマブロックであり、現在ブロックのツリータイプがデュアルツリータイプであり、高さが８以下であれば、現在ブロックに対して水平ターナリ分割が許可されないことを決定することができる。

【0252】

一方、復号化装置は、このような条件に該当しない場合、現在ブロックに水平ターナリ分割が許可されることを決定することができる。このとき、復号化装置は、前述したように現在ブロックに水平ターナリ分割が許可できない付加条件を判断することにより、現在ブロックに水平ターナリ分割が許可されるか否かを決定することができる（Ｓ２４４０）。例えば、復号化装置は、現在ブロックが四分木のリーフノードから分割された回数が、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さ（ｍａｘｉｍｕｍ ａｌｌｏｗｅｄ ｈｉｅｒａｒｃｈｙ ｄｅｐｔｈ）を示すパラメータであるＭａｘＭｔｔＤｅｐｔｈの値以上であれば、現在ブロックに水平ターナリ分割が許可されないことを決定することができ、ＭａｘＭｔｔＤｅｐｔｈの値以下である場合に水平ターナリ分割が許可されることを決定することができる。

【0253】

実施例３

【0254】

前述した説明のように、クロマブロックの最小高さを４サンプル長さに制限する必要がある。以下、クロマブロックの最小高さを制限するために、一実施例による符号化／復号化装置が現在ブロックの水平バイナリ分割を制限する方法について図２５を参照して説明する。以下、復号化装置について説明するが、以下の説明は、符号化装置に対しても対応して適用できる。

【0255】

図２５は復号化装置が現在ブロックに水平バイナリ分割（ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ）が許可されるか否かを決定する方法を説明する図である。一実施例による復号化装置は、現在ブロックがクロマブロックであるか否かを決定することができる（Ｓ２５１０）。復号化装置は、前述した説明のように、現在ブロックがクロマブロックであるか否かを決定するために、現在ブロックのカラー要素を示すｃＩｄｘパラメータの値を確認することができる。

【0256】

これに加えて、一実施例による復号化装置は、現在ブロックのツリー構造がデュアルツリーであるか否かをさらに判断することができる。復号化装置は、現在ブロックのツリー構造を示すツリー情報（例えば、ｔｒｅｅＴｙｐｅ）がクロマ成分に対するデュアルツリータイプ（例えば、ＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡ）である場合、現在ブロックがクロマブロックであり、ツリータイプがデュアルツリータイプであることを決定することができる。

【0257】

次に、一実施例による復号化装置は、現在ブロックの高さが４サンプル長さ以下であるか否かを決定することができる（Ｓ２５２０）。復号化装置は、現在ブロックの高さを示すパラメータの値が４以下の値を持てば、現在ブロックの高さが４以下であることを決定することができる。或いは、復号化装置は、前述したように現在ブロックのカラーフォーマットに応じてルマブロックの高さが４又は８以下であるかに基づいてＳ２５２０ステップを行うことができる。例えば、復号化装置は、現在ブロックのカラーフォーマットが４：４：４又は４：２：２である場合、ルマブロックの高さが４以下であるか否かを決定することによりＳ２５２０ステップを行うことができる。同様の方法で、復号化装置は、現在ブロックのカラーフォーマットが４：２：２である場合、ルマブロックの高さが８以下であるか否かを決定することによりＳ２５２０ステップを行うことができる。一方、ステップＳ２５１０とステップＳ２５２０の実行の先後は変更できる。

【0258】

最後に、復号化装置は、上述した条件を全て満たす場合、現在ブロックに対して水平バイナリ分割が許可されないことを決定することができる（Ｓ２５３０）。例えば、復号化装置は、現在ブロックがクロマブロックであり、高さが４以下であれば、現在ブロックに対して水平バイナリ分割が許可されないことを決定することができる。或いは、復号化装置は、現在ブロックがクロマブロックであり、現在ブロックのツリータイプがデュアルツリータイプであり、高さが４以下であれば、現在ブロックに対して水平バイナリ分割が許可されないことを決定することができる。

【0259】

一方、復号化装置は、このような条件に該当しない場合、現在ブロックに対して水平バイナリ分割が許可されることを決定することができる。このとき、復号化装置は、前述したように現在ブロックに対して水平バイナリ分割が許可できない付加条件を判断することにより、現在ブロックに対して水平バイナリ分割が許可されるか否かを決定することができる（Ｓ２５４０）。例えば、復号化装置は、現在ブロックが四分木のリーフノードから分割された回数が、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さ（ｍａｘｉｍｕｍ ａｌｌｏｗｅｄ ｈｉｅｒａｒｃｈｙ ｄｅｐｔｈ）を示すパラメータであるＭａｘＭｔｔＤｅｐｔｈの値以上であれば、現在ブロックに対して水平バイナリ分割が許可されないことを決定することができ、ＭａｘＭｔｔＤｅｐｔｈの値以下であれば、水平バイナリ分割が許可されることを決定することができる。

【0260】

実施例４

【0261】

前述した説明のように、クロマブロックの最小幅を４画素単位に制限する必要がある。以下、クロマブロックの最小幅を制限するために、一実施例による符号化／復号化装置が現在ブロックの垂直バイナリ分割を制限する方法について、図２６を参照して説明する。以下、復号化装置について説明するが、以下の説明は、符号化装置に対しても対応して適用できる。

【0262】

図２６は復号化装置が現在ブロックに対して垂直バイナリ分割（ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ）が許可されるか否かを決定する方法を説明する図である。一実施例による復号化装置は、現在ブロックがクロマブロックであるか否かを決定することができる（Ｓ２６１０）。復号化装置は、前述した説明のように、現在ブロックがクロマブロックであるか否かを決定するために、現在ブロックのカラー要素を表すｃＩｄｘパラメータの値を確認することができる。

【0263】

これに加えて、一実施例による復号化装置は、現在ブロックのツリー構造がデュアルツリーであるか否かをさらに判断することができる。復号化装置は、現在ブロックのツリー構造を表すツリー情報（例えば、ｔｒｅｅＴｙｐｅ）がクロマ成分に対するデュアルツリータイプ（例えば、ＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡ）である場合、現在ブロックがクロマブロックであり、ツリータイプがデュアルツリータイプであることを決定することができる。

【0264】

次に、一実施例による復号化装置は、現在ブロックの幅が４サンプル長さ以下であるか否かを決定することができる（Ｓ２６２０）。復号化装置は、現在ブロックの幅を示すパラメータの値が４以下の値を持てば、現在ブロックの幅が４以下であることを決定することができる。或いは、復号化装置は、前述したように現在ブロックのカラーフォーマットに応じてルマブロックの幅が４又は８以下であるかに基づいてＳ２６２０ステップを行うことができる。例えば、復号化装置は、現在ブロックのカラーフォーマットが４：４：４である場合、ルマブロックの幅が４以下である場合であるか否かを決定することによりＳ２６２０ステップを行うことができる。同様の方法で、復号化装置は、現在ブロックのカラーフォーマットが４：２：２又は４：２：０である場合、ルマブロックの幅が８以下である場合であるか否かを決定することによりＳ２６２０ステップを行うことができる。一方、ステップＳ２６１０とステップＳ２６２０の実行の先後は変更できる。

【0265】

最後に、復号化装置は、上述した条件を全て満たす場合、現在ブロックに対して垂直バイナリ分割が許可されないことを決定することができる（Ｓ２６３０）。例えば、復号化装置は、現在ブロックがクロマブロックであり、幅が４以下であれば、現在ブロックに対して垂直バイナリ分割が許可されないことを決定することができる。或いは、復号化装置は、現在ブロックがクロマブロックであり、現在ブロックのツリータイプがデュアルツリータイプであり、幅が４以下であれば、現在ブロックに対して垂直バイナリ分割が許可されないことを決定することができる。

【0266】

一方、復号化装置は、このような条件に該当しない場合、現在ブロックに対して垂直バイナリ分割が許可されることを決定することができる。このとき、復号化装置は、前述したように現在ブロックに対して垂直バイナリ分割が許可されない付加条件を判断することにより、現在ブロックに対して垂直バイナリ分割が許可されるか否かを決定することができる（Ｓ２６４０）。例えば、復号化装置は、現在ブロックが四分木のリーフノードから分割された回数が、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さを示すパラメータであるＭａｘＭｔｔＤｅｐｔｈの値以上であれば、現在ブロックに対して垂直バイナリ分割が許可されないことを決定することができ、ＭａｘＭｔｔＤｅｐｔｈの値以下であれば、垂直バイナリ分割が許可されることを決定することができる。

【0267】

実施例５

【0268】

前述した説明のように、クロマブロックの最小幅又は高さを４画素単位に制限する必要がある。以下、クロマブロックの最小幅及び高さを制限するために、一実施例による符号化／復号化装置が現在ブロックの四分木分割を制限する方法について、図２７を参照して説明する。以下、復号化装置について説明するが、以下の説明は、符号化装置に対しても対応して適用できる。

【0269】

図２７は、復号化装置が、現在ブロックに対して四分木分割が許可されるか否かを決定する方法を説明する図である。一実施例による復号化装置は、現在ブロックがクロマブロックであるか否かを決定することができる（Ｓ２７１０）。復号化装置は、前述した説明のように、現在ブロックがクロマブロックであるか否かを決定するために現在ブロックのカラー要素を示すパラメータｃＩｄｘパラメータの値を確認することができる。

【0270】

これに加えて、一実施例による復号化装置は、現在ブロックのツリー構造がデュアルツリーであるか否かをさらに判断することができる。復号化装置は、現在ブロックのツリー構造を表すツリー情報（例えば、ｔｒｅｅＴｙｐｅ）がクロマ成分に対するデュアルツリータイプ（例えば、ＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡ）である場合、現在ブロックがクロマブロックであり、ツリータイプがデュアルツリータイプであることを決定することができる。

【0271】

次に、一実施例による復号化装置は、現在ブロックの幅又は高さが４サンプル長さ以下であるか否かを決定することができる（Ｓ２７２０）。復号化装置は、現在ブロックの幅を示すパラメータの値が４以下の値を持てば、現在ブロックの幅が４以下であることを決定することができる。或いは、復号化装置は、前述したように現在ブロックのカラーフォーマットに応じてルマブロックの幅が４又は８以下であるかに基づいてＳ２７２０ステップを行うことができる。例えば、復号化装置は、現在ブロックのカラーフォーマットが４：４：４である場合、ルマブロックの幅が４以下である場合であるか否かを決定することにより、Ｓ２７２０ステップを行うことができる。同様の方法で、復号化装置は、現在ブロックのカラーフォーマットが４：２：２又は４：２：０である場合、ルマブロックの幅が８以下である場合であるか否かを決定することによりＳ２７２０ステップを行うことができる。一方、Ｓ２７１０ステップとＳ２７２０ステップの実行の先後は変更できる。

【0272】

最後に、復号化装置は、上述した条件を全て満たす場合、現在ブロックに対して四分木分割が許可されないことを決定することができる（Ｓ２７３０）。例えば、復号化装置は、現在ブロックがクロマブロックであり、幅又は高さが４以下であれば、現在ブロックに対して四分木分割が許可されないことを決定することができる。或いは、復号化装置は、現在ブロックがクロマブロックであり、現在ブロックのツリータイプがデュアルツリータイプであり、幅又は高さが４以下であれば、現在ブロックに対して四分木分割が許可されないことを決定することができる。

【0273】

一方、復号化装置は、このような条件に該当しない場合、現在ブロックに対して四分木分割が許可されることを決定することができる。このとき、復号化装置は、前述したように、現在ブロックに対して四分木分割が許可されない付加条件を判断することにより、現在ブロックに対して四分木分割が許可されるか否かを決定することができる（Ｓ２７４０）。例えば、復号化装置は、現在ブロックが四分木のリーフノードから分割された回数が、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さを表すパラメータであるＭａｘＭｔｔＤｅｐｔｈの値以上であれば、現在ブロックに対して四分木分割が許可されないことを決定することができ、ＭａｘＭｔｔＤｅｐｔｈの値以下であれば、四分木分割が許可されることを決定することができる。

【0274】

ＣＣＬＭ適用制限に基づく実現性能の改善

【0275】

一実施例による符号化装置及び復号化装置は、クロマブロックのサイズに応じて適応的にＣＣＬＭ予測を行うことができる。前述したように、ＣＣＬＭ予測は、ルマブロックのサンプル値に基づいてクロマブロックのサンプル値を生成するので、対応する（例えば、ｃｏ－ｌｏｃａｔｅｄ）ルマサンプルを参照しなければならず、ルマサンプルの符号化／復号化が全て完了した後にＣＣＬＭ予測を行うことができるため、ハードウェアパイプラインでの遅延が必然的に発生する。

【0276】

また、ルマブロックの符号化／復号化後、同一位置のクロマブロックの符号化／復号化が行われるシングルツリーブロックとは異なり、一定サイズ以上のルマブロックとクロマブロックが独立して符号化されるデュアルツリーにおけるＣＣＬＭ予測は、ハードウェアパイプライン遅延問題をさらに悪化させる。最悪の場合、デュアルツリーＣＴＵは、２５６個のＣＵでＣＣＬＭ予測を行うが、これは、ハードウェアの実現時に処理率（例えば、データスループット）に相当な影響を与える。

【0277】

これにより、ＣＣＬＭ予測のためのデータスループットを減らすために、一実施例による符号化装置及び復号化装置は、ＣＣＬＭ予測を行うにあたり、クロマブロックのサイズに応じて、ＣＣＬＭ予測を行うか否かを決定することができる。これに加えて、符号化装置及び復号化装置は、クロマブロックのサイズと共に、クロマブロックのツリー構造がシングルツリーであるかデュアルツリーであるかによって、ＣＣＬＭ予測を行うか否かを決定することができる。

【0278】

より詳細には、一実施例による符号化装置及び復号化装置は、ＣＣＬＭ予測を行うにあたり、クロマブロックの画素（サンプル）個数が１６個以下である場合、ＣＣＬＭ予測を制限（例えば、使用禁止）することができる（第１制限条件）。例えば、符号化装置及び復号化装置は、２×２、２×４、２×８、４×２、４×４、８×２のサイズを有するクロマブロックに対してＣＣＬＭ予測を行わないことができる。このようにＣＣＬＭ予測を行うことにより、クロマブロックに対するサイズ制限なしに全てのクロマブロックを対象にＣＣＬＭ予測を行う場合よりも、データスループットを半分に減らすことができることが実験的に確認された。

【0279】

又は、符号化装置及び復号化装置は、ＣＣＬＭ予測を行うにあたり、クロマブロックの幅が２サンプル長さである場合（例えば、２×Ｎクロマブロック）ＣＣＬＭ予測を制限するか（第２制限条件）、或いはクロマブロックの高さが２サンプル長さである場合（例えば、Ｎ×２クロマブロック）、ＣＣＬＭ予測を制限することができる（第３制限条件）。

【0280】

一実施例において、符号化装置及び復号化装置は、前述した第１、第２及び第３制限条件を選択的に組み合わせて使用することができる。例えば、符号化装置は、第１及び第２制限条件を組み合わせて使用するか、第１及び第３制限条件を組み合わせて使用するか、第２及び第３制限条件を組み合わせて使用するか、或いは第１～第３制限条件をすべて組み合わせて使用することもできる。

【0281】

これらの組み合わせによる符号化損失率の例が図２８及び図２９に示されている。図２８は第１制限条件のみを適用した場合に得られた実験結果を示す。図２９は第１、第２及び第３制限条件を全て適用した場合に得られた実験結果を示す。当該実験は、ＶＴＭ５ソフトウェア上で行われたとともに、Ｄｕａｌ ｔｒｅｅベースのＡｌｌ Ｉｎｔｒａに対して行われた。図２８の実験結果から分かるように、第１制限条件のみを適用したＡｌｌ ｉｎｔｒａ実験上では、Ｙ０．０３％、Ｃｂ０．５３％、Ｃｒ０．６０％の符号化損失を得た。

【0282】

また、図２９の実験結果から分かるように、第１～３制限条件を全て適用したＡｌｌ ｉｎｔｒａ実験上では、Ｙ０．０５％、Ｃｂ０．７５％、Ｃｒ０．８３％の符号化損失を得た。図２９の実験結果において、ＣＣＬＭ予測が行われない色差ブロックは、２×Ｎ、Ｎ×２、４×４の色差ブロックである。図２８及び図２９の実験例のように所定のサイズの色差ブロックにおけるＣＣＬＭ予測を制限することにより、色差ブロックの符号化のためのデータスループットを減少させることができ、符号化損失も最小限に抑えることができる。

【0283】

符号化方法

【0284】

図３０は一実施例に係る符号化装置が画像を符号化する方法を説明するフローチャートである。一実施例による符号化装置は、メモリ、及び少なくとも一つのプロセッサを含むことができ、符号化装置は、少なくとも一つのプロセッサを用いて下記の符号化方法を行うことができる。以下、図３０を参照して、上述した実施例を行う符号化方法について説明する。

【0285】

一実施例による符号化装置は、画像を分割して現在ブロックを決定することができる（Ｓ３０１０）。ここで、現在ブロックはクロマブロックであり得る。符号化装置は、前記画像の一部分を分割するために使用できる利用可能分割タイプに基づいて決定された分割タイプに前記画像の一部分を分割することにより、前記現在ブロックを決定することができる。ここで、前記利用可能分割タイプは、前記画像の一部分の幅に基づいて決定されることができる。以下の説明で、現在ブロックを決定するために分割が行われる画像の一部分を上位ブロックと称して説明する。

【0286】

より詳細には、符号化装置は、前述した四分木、マルチツリー分割タイプのうち、許可される利用可能分割タイプを適用して上位ブロックを分割することができ、各分割タイプに応じたＲＤコストを計算することができる。符号化装置は、各分割タイプに応じて決定されるＲＤコストによって、上位ブロックに適用される分割タイプを決定することができる。例えば、符号化装置は、上位ブロックに対して水平ターナリタイプの分割が許可され、当該タイプに上位ブロックを分割して符号化するときに最も良いＲＤコストが計算される場合、上位ブロックの分割タイプに水平ターナリタイプが適用されることを決定することができる。

【0287】

利用可能分割タイプの選定に関連して、符号化装置は、複数の分割タイプのうち、前記現在ブロックの幅又は高さが所定の値となる所定の分割タイプを、上位ブロックを分割することができる利用可能分割タイプとして許可しないことができる。これにより、符号化装置は、前記複数の分割タイプのうち、前記所定の分割タイプ以外の利用可能分割タイプに前記上位ブロックの分割タイプを決定することができる。前記所定の値は、０より大きく、前記画像符号化装置の１処理単位（例えば、クロック）あたり処理ブロックのサイズよりも小さい値を持つことができる。このとき、符号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であるか否かをさらに考慮して、前記所定の分割タイプが利用可能分割タイプとして許可されるか否かを決定することができる。

【0288】

上位ブロックの幅は、前記上位ブロックに対応するルマブロックの幅とカラーフォーマットに基づいて決定されることができる。例えば、上位ブロックの幅は、前記上位ブロックに対応するルマブロックの幅をカラーフォーマットに基づいて導出されるクロマサンプルとルマサンプルの成分比で割った値に決定されることができる。現在ブロックの幅は、前記上位ブロックの分割タイプに応じて前記上位ブロックの幅を分割することにより決定されることができる。

【0289】

例えば、符号化装置は、前記画像符号化装置の１処理単位（例えば、クロック）あたり処理されるブロックのサイズが４×１である場合、前記上位ブロックの幅が４であれば、四分木分割タイプ及び垂直バイナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができ、前記上位ブロックの幅が８であれば、垂直ターナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。

【0290】

より詳細には、符号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であり、前記上位ブロックの幅が４である場合、四分木分割タイプ及び垂直バイナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。

【0291】

また、符号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であり、前記上位ブロックの幅が８である場合、垂直ターナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。

【0292】

また、符号化装置は、前記画像符号化装置のクロックあたり処理ブロックのサイズが１×４であり、前記上位ブロックの高さが４であれば、四分木分割タイプ及び水平バイナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。このとき、符号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であるか否かをさらに考慮して、分割タイプの許否を判断することもできる。

【0293】

また、符号化装置は、前記画像符号化装置のクロックあたり処理ブロックのサイズが１×４であり、前記上位ブロックの高さが８であれば、水平ターナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。このとき、符号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であるか否かをさらに考慮して、分割タイプの許否を判断することもできる。

【0294】

次に、符号化装置は、現在ブロックの予測モードを決定することができる（Ｓ３０２０）。例えば、符号化装置は、現在ブロックをイントラ、インター、ＩＢＣモードなどの様々な予測モードに基づいて現在ブロックの予測情報を生成することができる。イントラ予測モードの場合、方向性モード、ＣＣＬＭなどの多数の予測モードに基づいて現在ブロックの予測情報を生成することができる。一方、現在ブロックのサンプル数が１６個以下である場合、ＣＣＬＭモードは、前記現在ブロックの予測モードとして選定されないことができる。

【0295】

符号化装置は、その中でも最も符号化効率が良い（例えば、ＲＤコストが高い）予測モードを現在ブロックの予測モードとして決定することができる。そして、符号化装置は、決定された予測モードによる予測結果に基づいて残差情報を生成し、予測情報と残差情報を符号化することにより、現在ブロックを符号化することができる。

【0296】

次に、符号化装置は、決定された予測モードがイントラ予測モードである場合、イントラ予測モードを示す予測情報を符号化することができる（Ｓ３０３０）。例えば、符号化装置は、前記現在ブロックに対応するルマブロックのイントラ予測情報が前記現在ブロックのイントラ予測情報と同じである場合、前記現在ブロックのイントラ予測モードとしてＤＭモードが設定されることを示すように前記現在ブロックのイントラ予測モードを示す予測情報を符号化することができる。

【0297】

また、符号化装置は、上位ブロックを分割して現在ブロックを決定するための分割タイプを示すために、上位ブロックを分割するための情報を符号化することができる。一実施例において、符号化装置は、上位ブロックが四分木構造に分割されるか否かを前述のようにｑｔ＿ｓｐｌｉｔ＿ｆｌａｇを用いて示すことができる。符号化装置は、上位ブロックが四分木に分割される場合、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇを第１値（例えば、１）に設定して符号化することができる。符号化装置は、上部ブロックが四分木に分割されない場合、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇを第２値（例えば、０）に設定して符号化することができる。

【0298】

このような実施例において、符号化装置は、上位ブロックが四分木に分割されないが、マルチツリーに分割される場合、符号化装置は、マルチツリーへの分割如何を、マルチツリー分割情報であるｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇを用いて示すことができる。

【0299】

符号化装置は、上位ブロックがマルチツリーに分割される場合、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇを第１値（例えば、１）に設定して符号化することができる。符号化装置は、上位ブロックがマルチツリーに分割されない場合、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇを第２値（例えば、０）に設定して符号化することができる。

【0300】

そして、符号化装置は、上位ブロックのマルチツリー分割タイプとマルチツリー分割方向を示すために、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃｌａ＿ｆｌａｇとｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇを符号化することができる。例えば、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇは、上位ブロックが水平方向に分割される場合には、第１値（例えば、０）に設定されることができ、上位ブロックが垂直方向に分割される場合には、第２値（例えば、１）に設定されることができる。ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇは、上位ブロックが三分木に分割される場合には、第１値（例えば、０）に設定されることができ、上位ブロックが二分木に分割される場合には、第２値（例えば、１）に設定されることができる。

【0301】

一方、符号化装置は、図３１に示すように、上位ブロックの分割が行われるか否かを示す分割実行情報であるｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ（３１１０）、上位ブロックの四分木分割が行われるか否かを示す四分木分割情報であるｓｐｌｉｔ＿ｑｔ＿ｆｌａｇ（３１２０）、マルチツリー構造で上位ブロックの分割方向を示す分割方向情報であるｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ（３１３０）、及びマルチツリー構造で上位ブロックの分割タイプがバイナリ分割タイプであるかターナリ分割タイプであるかを示す分割タイプ情報であるｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇ（３１４０）を符号化することにより、上位ブロックの分割に関する情報を符号化することができる。

【0302】

前述したように、ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ（３１１０）は、上位ブロックが分割されない場合には、第１値（例えば、０）に設定されることができ、上位ブロックが現在ブロックに分割される場合には、第２値（例えば、１）に設定されることができる。ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇ（３１２０）は、上位ブロックが四分木に分割される場合には、第１値（例えば、１）に設定されることができ、四分木に分割されずにマルチツリーに分割される場合には、第２値（例えば、０）に設定されることができる。ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ（３１３０）は、上位ブロックが水平方向に分割される場合には、第１値（例えば、０）に設定されることができ、上位ブロックが垂直方向に分割される場合には、第２値（例えば、１）に設定されることができる。ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇ（３１４０）は、上位ブロックが三分木に分割される場合には、第１値（例えば、０）に設定されることができ、上位ブロックが二分木に分割される場合には、第２値（例えば、１）に設定されることができる。

【0303】

符号化装置は、上位ブロックに対する所定の分割が許可されるか否かに基づいて、上位ブロックの分割に関する情報を符号化することができる。例えば、符号化装置は、上位ブロックに対して四分木分割とマルチツリー分割が全て許可されない場合にｓｐｌｉｔ＿ｃｕ＿ｆｌａｇを符号化しないことができる。このような場合、復号化装置は、ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇを所定の値に誘導することができる。

【0304】

また、符号化装置は、上位ブロックに対して四分木分割が許可されるが、マルチツリー分割が全て許可されない場合、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇを符号化しないことができる。このような場合、復号化装置は、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇを所定の値に誘導することができる。

【0305】

また、符号化装置は、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇが、四分木による分割が行われることを示すか、上位ブロックに対して水平バイナリ分割及び水平ターナリ分割が許可されないか、或いは垂直バイナリ分割及び垂直ターナリ分割が許可されないことを示す場合、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇを符号化しないことができる。このような場合、復号化装置は、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇを所定の値に誘導することができる。

【0306】

また、符号化装置は、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇが、四分木による分割が行われることを示す場合、又は上位ブロックに対して垂直バイナリ分割又は垂直ターナリ分割が許可されないか、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌが水平方向分割を示し、上位ブロックに対して水平バイナリ分割又は水平ターナリ分割が許可されないか、或いはｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇが垂直方向分割を示す場合、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇを符号化しないことができる。このような場合、復号化装置は、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇを所定の値に誘導することができる。

【0307】

ビットストリーム

【0308】

図３１を参照して、符号化装置がビットストリームを生成する方法をより詳細に説明する。符号化装置は、前述した実施例に基づいて、現在ブロックを決定するための上位ブロックの分割如何を決定することができる。より詳細には、符号化装置は、上位ブロックに対して垂直ターナリ分割が許可されるか否かに応じて、当該如何を示すパラメータａｌｌｏｗＳｐｌｉｔＴｔＶｅｒの値を決定することができ、分割が許可されれば、第１値（例えば、１）に決定し、分割が許可されなければ、第２値（例えば、０）に決定することができる。

【0309】

また、符号化装置は、上位ブロックに対して水平ターナリ分割が許可されるか否かに応じて、当該如何を示すパラメータａｌｌｏｗＳｐｌｉｔＴｔＨｏｒの値を決定することができ、分割が許可されれば、第１値（例えば、１）に決定し、分割が許可されなければ、第２値（例えば、０）に決定することができる。

【0310】

また、符号化装置は、上位ブロックに対して垂直バイナリ分割が許可されるか否かに応じて、当該如何を示すパラメータａｌｌｏｗＳｐｌｉｔＢｔＶｅｒの値を決定することができ、分割が許可されれば、第１値（例えば、１）に決定し、分割が許可されなければ、第２値（例えば、０）に決定することができる。

【0311】

また、符号化装置は、上位ブロックに対して水平バイナリ分割が許可されるか否かに応じて、当該如何を示すパラメータａｌｌｏｗＳｐｌｉｔＢｔＨｏｒの値を決定することができ、分割が許可されれば、第１値（例えば、１）に決定し、分割が許可されなければ、第２値（例えば、０）に決定することができる。

【0312】

前記決定によって、符号化装置は、上位ブロックの分割情報であるｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ（３１１０）、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇ（３１２０）、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ（３１３０）及びｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇ（３１４０）のうちの少なくとも一つをビットストリームとして出力するか否かを、図３１を参照して前述したように決定することができる。

【0313】

復号化方法

【0314】

図３２は一実施例による復号化装置が画像を復号化する方法を説明するフローチャートである。以下、図３２を参照して、前述した実施例を行う復号化方法について説明する。一実施例による復号化装置は、メモリ、及び少なくとも一つのプロセッサを含むことができ、復号化装置は、少なくとも一つのプロセッサを用いて下記の復号化方法を行うことができる。

【0315】

一実施例による復号化装置は、画像を分割して現在ブロックを決定することができる（Ｓ３２１０）。ここで、現在ブロックはクロマブロックであり得る。復号化装置は、分割情報に基づいて決定された分割タイプに前記画像の一部分を分割することにより、前記現在ブロックを決定することができる。ここで、前記分割情報は、前記画像の一部分である上位ブロックを分割するために使用できる利用可能分割タイプに基づいて決定され、前記利用可能分割タイプは、前記画像の一部分の幅に基づいて決定されることができる。

【0316】

一実施例において、復号化装置は、複数の分割タイプのうち、上位ブロックを分割することにより決定される現在ブロックの幅または高さが所定の値となる所定の分割タイプを利用可能分割タイプとして許可しないことができる。これにより、復号化装置は、前記複数の分割タイプのうち、前記所定の分割タイプ以外の利用可能分割タイプに前記上位ブロックの分割タイプを決定することができる。前記所定の値は０より大きく、前記画像復号化装置の１処理単位（例えば、クロック）あたり処理ブロックのサイズよりも小さい値を持つことができる。このとき、復号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であるか否かをさらに考慮して、前記所定の分割タイプが利用可能分割タイプとして許可されるか否かを決定することができる。

【0317】

上位ブロックの幅は、前記上位ブロックに対応するルマブロックの幅とカラーフォーマットに基づいて決定されることができる。例えば、上位ブロックの幅は、前記上位ブロックに対応するルマブロックの幅をカラーフォーマットに基づいて導出されるクロマサンプルとルマサンプルの成分比で割った値に決定されることができる。現在ブロックの幅は、前記上位ブロックの分割タイプに応じて前記上位ブロックの幅を分割することにより決定されることができる。

【0318】

例えば、復号化装置は、前記画像復号化装置のクロックあたり処理ブロックのサイズが４×１である場合、幅が４未満である現在ブロックの決定を制限するために、前記上位ブロックの幅が４であれば、四分木分割タイプ及び垂直バイナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができ、前記上位ブロックの幅が８であれば、垂直ターナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。

【0319】

より詳細には、復号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であり、前記上位ブロックの幅が４である場合、四分木分割タイプ及び垂直バイナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。

【0320】

また、復号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であり、前記上位ブロックの幅が８である場合、垂直ターナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。

【0321】

また、復号化装置は、前記画像復号化装置のクロックあたり処理ブロックのサイズが１×４であれば、高さが４未満である現在ブロックの決定を制限するために、前記上位ブロックの高さが４である場合、四分木分割タイプ及び水平バイナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。このとき、復号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であるか否かをさらに考慮して、分割タイプの許否を判断することもできる。

【0322】

また、復号化装置は、前記画像復号化装置のクロックあたり処理ブロックのサイズが１×４であれば高さが４未満である現在ブロックの決定を制限するために、前記上位ブロックの高さが８である場合、水平ターナリ分割タイプを前記上位ブロックの分割タイプとして許可しないことができる。このとき、復号化装置は、前記上位ブロックのツリー構造がデュアルツリー構造であるか否かをさらに考慮して、分割タイプの許否を判断することもできる。

【0323】

上述した決定によって、復号化装置は、前記複数の分割タイプのうち、前記所定の分割タイプ以外の利用可能分割タイプを決定することにより、前記上位ブロックの分割タイプを決定することができる。例えば、復号化装置は、所定の分割の許否に基づいて、上位ブロックの分割に関する情報をビットストリームから取得または誘導することができる。復号化装置は、図３１を参照して上述したように、所定の分割が許可される場合、ビットストリームをパーシングして上位ブロックの分割に関する情報であるｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ（３１１０）、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇ（３１２０）、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ（３１３０）及びｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇ（３１４０）のうちの少なくとも一つをビットストリームから取得することができる。

【0324】

一方、復号化装置は、所定の分割が許可されない場合、上位ブロックの分割に関する情報を、前記所定の分割以外の分割を示す値に決定することができる。例えば、所定の分割が許可されない場合、上位ブロックの分割に関する情報は、ビットストリームから取得されず、所定の値に誘導されることができる。例えば、分割を行うか否かを示すｓｐｌｉｔ＿ｃｕ＿ｆｌａｇは、０に誘導されることができる。

【0325】

一実施例において、四分木分割を行うか否かを示すｓｐｌｉｔ＿ｑｔ＿ｆｌａｇは、ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇの値が１であり、前述した実施例に基づいて上位ブロックに対して垂直ターナリ分割、水平ターナリ分割、垂直バイナリ分割及び水平バイナリ分割が全て許可されないものと決定される場合には、１に誘導されることができ、そうでない場合には、０に誘導されることができる。

【0326】

分割方向情報であるｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇは、上位ブロックに水平ターナリ分割又は水平バイナリ分割が許容される場合には、０に誘導されることができ、そうでない場合には、１に誘導されることができる。

【0327】

分割タイプ情報であるｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇは、上位ブロックに垂直バイナリ分割及び水平バイナリ分割が許可されない場合には、０に誘導されることができ、上位ブロックに垂直ターナリ分割及び水平ターナリ分割が許可されない場合には、１に誘導されることができ、上位ブロックに水平バイナリ分割及び垂直ターナリ分割が許可される場合には、１－ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇの値に誘導されることができ、上位ブロックに垂直バイナリ分割及び水平ターナリ分割が許可される場合には、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇの値に誘導されることができる。

【0328】

復号化装置は、前述したように、ｓｐｌｉｔ＿ｑｔ＿ｆｌａｇ（３１２０）、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ（３１３０）及びｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇ（３１４０）と表１に基づいて、上位ブロックの分割タイプを四分木又はマルチツリーのうちのいずれか一つに該当する分割タイプに決定することができる。

【0329】

次に、一実施例による復号化装置は、現在ブロックの予測モードを取得することができる（Ｓ３２２０）。そして、復号化装置は、予測情報がイントラ予測モードを示す場合、イントラ予測を行って現在ブロックを復号化することができる（Ｓ３２３０）。

【0330】

例えば、予測情報は、方向性イントラ予測モード、ＤＭモード、ＣＣＬＭモードのうちのいずれか一つを示すことができる。例えば、復号化装置は、前記予測情報がルマブロックのイントラ予測モードを参照して決定されるＤＭモードを示す場合、前記現在ブロックに対応するルマブロックのイントラ予測情報に基づいて前記現在ブロックのイントラ予測モードを決定することができる。一方、復号化装置は、現在ブロックのサンプル数が１６個以下である場合、ルマブロックのサンプル値に基づいて前記現在ブロックのサンプル値を決定するＣＣＬＭモードを前記現在ブロックの予測モードとして決定しないことができる。このような場合、復号化装置は、ＣＣＬＭモードの代わりに、所定のイントラ予測モード（例えば、方向性イントラ予測モード又はＤＭモード）に現在ブロックの予測モードを決定することができる。

【0331】

応用実施例

【0332】

本開示の例示的な方法は、説明の明確性のために動作のシリーズで表現されているが、これは、ステップが行われる順序を制限するためのものではなく、必要な場合には、それぞれのステップが同時に又は異なる順序で行われることもできる。本開示による方法を実現するために、例示するステップにさらに他のステップを含むか、一部のステップを除いて残りのステップを含むか、又は一部のステップを除いて追加の他のステップを含むこともできる。

【0333】

本開示において、所定の動作（ステップ）を行う画像符号化装置又は画像復号化装置は、当該動作（ステップ）の実行条件や状況を確認する動作（ステップ）を行うことができる。例えば、所定の条件が満足される場合、所定の動作を行うと記載された場合、画像符号化装置又は画像復号化装置は、前記所定の条件が満足されるか否かを確認する動作を行った後、前記所定の動作を行うことができる。

【0334】

本開示の様々な実施例は、すべての可能な組み合わせを羅列したものではなく、本開示の代表的な態様を説明するためのものであり、様々な実施例で説明する事項は、独立して適用されてもよく、２つ以上の組み合わせで適用されてもよい。

【0335】

また、本開示の様々な実施例は、ハードウェア、ファームウェア（ｆｉｒｍｗａｒｅ）、ソフトウェア、又はそれらの組み合わせなどによって実現できる。ハードウェアによる実現の場合、１つ又はそれ以上のＡＳＩＣｓ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔｓ）、ＤＳＰｓ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒｓ）、ＤＳＰＤｓ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｄｅｖｉｃｅｓ）、ＰＬＤｓ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅｓ）、ＦＰＧＡｓ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙｓ）、汎用プロセッサ（ｇｅｎｅｒａｌ ｐｒｏｃｅｓｓｏｒ）、コントローラ、マイクロコントローラ、マイクロプロセッサなどによって実現できる。

【0336】

また、本開示の実施例が適用された画像復号化装置及び画像符号化装置は、マルチメディア放送送受信装置、モバイル通信端末、ホームシネマビデオ装置、デジタルシネマビデオ装置、監視用カメラ、ビデオ会話装置、ビデオ通信などのリアルタイム通信装置、モバイルストリーミング装置、記憶媒体、カムコーダ、注文型ビデオ（ＶｏＤ）サービス提供装置、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置、インターネットストリーミングサービス提供装置、３次元（３Ｄ）ビデオ装置、画像電話ビデオ装置、及び医療用ビデオ装置などに含まれることができ、ビデオ信号又はデータ信号を処理するために使用できる。例えば、ＯＴＴビデオ（Ｏｖｅｒ ｔｈｅ ｔｏｐ ｖｉｄｅｏ）装置としては、ゲームコンソール、ブルーレイプレーヤー、インターネット接続ＴＶ、ホームシアターシステム、スマートフォン、タブレットＰＣ、ＤＶＲ（Ｄｉｇｉｔａｌ Ｖｉｄｅｏ Ｒｅｃｏｄｅｒ）などを含むことができる。

【0337】

図３３は本開示の実施例が適用できるコンテンツストリーミングシステムを例示する図である。

【0338】

図３３に示されているように、本開示の実施例が適用されたコンテンツストリーミングシステムは、大きく、符号化サーバ、ストリーミングサーバ、Ｗｅｂサーバ、メディアストレージ、ユーザ装置及びマルチメディア入力装置を含むことができる。

【0339】

前記符号化サーバは、スマートフォン、カメラ、カムコーダなどのマルチメディア入力装置から入力されたコンテンツをデジタルデータに圧縮してビットストリームを生成し、これを前記ストリーミングサーバに伝送する役割を果たす。他の例として、スマートフォン、カメラ、ビデオカメラなどのマルチメディア入力装置がビットストリームを直接生成する場合、前記符号化サーバは省略できる。

【0340】

前記ビットストリームは、本開示の実施例が適用された画像符号化方法及び／又は画像符号化装置によって生成でき、前記ストリーミングサーバは、前記ビットストリームを伝送又は受信する過程で一時的に前記ビットストリームを保存することができる。

【0341】

前記ストリーミングサーバは、Ｗｅｂサーバを介してユーザの要求に基づいてマルチメディアデータをユーザ装置に伝送し、前記Ｗｅｂサーバは、ユーザにどんなサービスがあるかを知らせる媒介体の役割を果たすことができる。ユーザが前記Ｗｅｂサーバに所望のサービスを要求すると、前記Ｗｅｂサーバは、これをストリーミングサーバに伝達し、前記ストリーミングサーバは、ユーザにマルチメディアデータを伝送することができる。この時、前記コンテンツストリーミングシステムは、別途の制御サーバを含むことができ、この場合、前記制御サーバは、前記コンテンツストリーミングシステム内の各装置間の命令／応答を制御する役割を果たすことができる。

【0342】

前記ストリーミングサーバは、メディアストレージ及び／又は符号化サーバからコンテンツを受信することができる。例えば、前記符号化サーバからコンテンツを受信する場合、前記コンテンツをリアルタイムで受信することができる。この場合、円滑なストリーミングサービスを提供するために、前記ストリーミングサーバは、前記ビットストリームを一定時間の間保存することができる。

【0343】

前記ユーザ装置の例としては、携帯電話、スマートフォン（ｓｍａｒｔ ｐｈｏｎｅ）、ノートパソコン（ｌａｐｔｏｐ ｃｏｍｐｕｔｅｒ）、デジタル放送用端末、ＰＤＡ（ｐｅｒｓｏｎａｌ ｄｉｇｉｔａｌ ａｓｓｉｓｔａｎｔｓ）、ＰＭＰ（ｐｏｒｔａｂｌｅ ｍｕｌｔｉｍｅｄｉａ ｐｌａｙｅｒ）、ナビゲーション、スレートＰＣ（ｓｌａｔｅ ＰＣ）、タブレットＰＣ（ｔａｂｌｅｔ ＰＣ）、ウルトラブック（ｕｌｔｒａｂｏｏｋ）、ウェアラブルデバイス（ｗｅａｒａｂｌｅ ｄｅｖｉｃｅ）、例えば、スマートウォッチ（ｓｍａｒｔｗａｔｃｈ）、スマートグラス（ｓｍａｒｔ ｇｌａｓｓ）、ＨＭＤ（ｈｅａｄ ｍｏｕｎｔｅｄ ｄｉｓｐｌａｙ）、デジタルＴＶ、デスクトップコンピュータ、デジタルサイネージなどがあり得る。

【0344】

前記コンテンツストリーミングシステム内の各サーバは、分散サーバとして運営されることができ、この場合、各サーバから受信するデータは、分散処理されることができる。

【0345】

本開示の範囲は、様々な実施例の方法による動作が装置又はコンピュータ上で実行されるようにするソフトウェア又はマシン－実行可能なコマンド（例えば、オペレーティングシステム、アプリケーション、ファームウェア（ｆｉｒｍｗａｒｅ）、プログラムなど）、及びこのようなソフトウェア又はコマンドなどが保存されて装置又はコンピュータ上で実行できる非一時的なコンピュータ可読媒体（ｎｏｎ－ｔｒａｎｓｉｔｏｒｙ ｃｏｍｐｕｔｅｒ－ｒｅａｄａｂｌｅ ｍｅｄｉｕｍ）を含む。

【産業上の利用可能性】

【0346】

本開示による実施例は、画像を符号化／復号化するために利用可能である。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】

【図25】

【図26】

【図27】

【図28】

【図29】

【図30】

【図31】

【図32】

【図33】