知財求人 - 知財ポータルサイト「IP Force」
▶ エルジー エレクトロニクス インコーポレイティドの特許一覧
特開2024-113121クロマブロックに対する分割制限を用いた画像符号化／復号化方法、装置、及びビットストリームを伝送する方法
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024113121
(43)【公開日】2024-08-21
(54)【発明の名称】クロマブロックに対する分割制限を用いた画像符号化／復号化方法、装置、及びビットストリームを伝送する方法
(51)【国際特許分類】
H04N 19/119 20140101AFI20240814BHJP
H04N 19/157 20140101ALI20240814BHJP
H04N 19/176 20140101ALI20240814BHJP
H04N 19/186 20140101ALI20240814BHJP
H04N 19/70 20140101ALI20240814BHJP
【ＦＩ】
H04N19/119
H04N19/157
H04N19/176
H04N19/186
H04N19/70
【審査請求】有
【請求項の数】9
【出願形態】ＯＬ
(21)【出願番号】P 2024092443
(22)【出願日】2024-06-06
(62)【分割の表示】P 2021554726の分割
【原出願日】2020-03-13
(31)【優先権主張番号】62/818,087
(32)【優先日】2019-03-13
(33)【優先権主張国・地域又は機関】US
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．Ｂｌｕ－ｒａｙ
(71)【出願人】
【識別番号】502032105
【氏名又は名称】エルジー エレクトロニクス インコーポレイティド
【氏名又は名称原語表記】ＬＧ ＥＬＥＣＴＲＯＮＩＣＳ ＩＮＣ．
【住所又は居所原語表記】１２８， Ｙｅｏｕｉ－ｄａｅｒｏ， Ｙｅｏｎｇｄｅｕｎｇｐｏ－ｇｕ， ０７３３６ Ｓｅｏｕｌ，Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ
(74)【代理人】
【識別番号】100099759
【弁理士】
【氏名又は名称】青木 篤
(74)【代理人】
【識別番号】100123582
【弁理士】
【氏名又は名称】三橋 真二
(74)【代理人】
【識別番号】100165191
【弁理士】
【氏名又は名称】河合 章
(74)【代理人】
【識別番号】100114018
【弁理士】
【氏名又は名称】南山 知広
(74)【代理人】
【識別番号】100159259
【弁理士】
【氏名又は名称】竹本 実
(72)【発明者】
【氏名】チャン ヒョン ムン
(72)【発明者】
【氏名】パク ネ リ
(72)【発明者】
【氏名】ナム チョン ハク
(57)【要約】
【課題】画像符号化／復号化方法及び装置が提供される。
【解決手段】本開示による画像復号化装置によって行われる画像復号化方法は、現在ブロックのサイズに基づいて、前記現在ブロックに対して所定の分割が許可されるか否かを決定するステップと、前記所定の分割の許可如何に基づいて、前記現在ブロックの分割に関する情報を取得するステップと、前記現在ブロックの分割に関する情報に基づいて、前記現在ブロックを分割するステップと、前記現在ブロックを復号化するステップと、を含むことができる。前記所定の分割の許可如何は、前記現在ブロックの幅又は高さが所定のサンプル長さであるか否かに基づいて決定されることができる。
【選択図】図２８
【解決手段】本開示による画像復号化装置によって行われる画像復号化方法は、現在ブロックのサイズに基づいて、前記現在ブロックに対して所定の分割が許可されるか否かを決定するステップと、前記所定の分割の許可如何に基づいて、前記現在ブロックの分割に関する情報を取得するステップと、前記現在ブロックの分割に関する情報に基づいて、前記現在ブロックを分割するステップと、前記現在ブロックを復号化するステップと、を含むことができる。前記所定の分割の許可如何は、前記現在ブロックの幅又は高さが所定のサンプル長さであるか否かに基づいて決定されることができる。
【選択図】図２８
【特許請求の範囲】
【請求項1】
画像復号化装置によって行われる画像復号化方法であって、
現在ブロックの分割に関する情報を取得するステップと、
前記現在ブロックの分割に関する前記情報に基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックを復号化するステップと、を含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像復号化方法。
現在ブロックの分割に関する情報を取得するステップと、
前記現在ブロックの分割に関する前記情報に基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックを復号化するステップと、を含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像復号化方法。
【請求項2】
前記現在ブロックがクロマブロックであり、前記現在ブロックの前記幅が４に等しいことに基づいて、垂直バイナリ分割は、前記現在ブロックに対して許可されない、請求項１に記載の画像復号化方法。
【請求項3】
前記現在ブロックに対して所定の分割が許可されないことに基づいて、前記現在ブロックの分割に関する前記情報は、前記所定の分割以外の分割を示す値と決定される、請求項１に記載の画像復号化方法。
【請求項4】
前記現在ブロックの分割に関する前記情報は、ターナリ分割又はバイナリ分割を指示する分割タイプ情報を含み、
前記現在ブロックに対して垂直ターナリ分割及び水平ターナリ分割が許可されないことに基づいて、前記分割タイプ情報は、バイナリ分割を指示する値と決定され、
前記現在ブロックに対して垂直バイナリ分割及び水平バイナリ分割が許可されないことに基づいて、前記分割タイプ情報は、ターナリ分割を指示する値と決定される、請求項３に記載の画像復号化方法。
前記現在ブロックに対して垂直ターナリ分割及び水平ターナリ分割が許可されないことに基づいて、前記分割タイプ情報は、バイナリ分割を指示する値と決定され、
前記現在ブロックに対して垂直バイナリ分割及び水平バイナリ分割が許可されないことに基づいて、前記分割タイプ情報は、ターナリ分割を指示する値と決定される、請求項３に記載の画像復号化方法。
【請求項5】
前記現在ブロックの分割に関する前記情報は、垂直分割又は水平分割を指示する分割方向情報を含み、
前記現在ブロックに対して垂直バイナリ分割及び垂直ターナリ分割が許可されず、水平バイナリ分割又は水平ターナリ分割が許可されることに基づいて、前記分割方向情報は、水平分割を指示する値と決定され、
前記現在ブロックに対して水平バイナリ分割及び水平ターナリ分割が許可されず、垂直バイナリ分割又は垂直ターナリ分割が許可されることに基づいて、前記分割方向情報は、垂直分割を指示する値と決定される、請求項３に記載の画像復号化方法。
前記現在ブロックに対して垂直バイナリ分割及び垂直ターナリ分割が許可されず、水平バイナリ分割又は水平ターナリ分割が許可されることに基づいて、前記分割方向情報は、水平分割を指示する値と決定され、
前記現在ブロックに対して水平バイナリ分割及び水平ターナリ分割が許可されず、垂直バイナリ分割又は垂直ターナリ分割が許可されることに基づいて、前記分割方向情報は、垂直分割を指示する値と決定される、請求項３に記載の画像復号化方法。
【請求項6】
前記現在ブロックがＩＢＣ（intra block copy)モードで予測されたクロマブロックであることに基づいて、
前記現在ブロックに対応するルマブロックをそれぞれが所定のサイズを有するルマサブブロックに分割するステップと、
前記ルマサブブロックの動き情報を取得するステップと、
前記ルマサブブロックの前記動き情報に基づいて、前記ルマサブブロックに対応する前記現在ブロック内のサブブロックの動き情報を導出するステップと、
前記導出された動き情報に基づいて前記現在ブロックに対してＩＢＣ予測を行うステップと、をさらに含み、
前記ルマサブブロックのそれぞれの前記所定のサイズは、８×８である、請求項１に記載の画像復号化方法。
前記現在ブロックに対応するルマブロックをそれぞれが所定のサイズを有するルマサブブロックに分割するステップと、
前記ルマサブブロックの動き情報を取得するステップと、
前記ルマサブブロックの前記動き情報に基づいて、前記ルマサブブロックに対応する前記現在ブロック内のサブブロックの動き情報を導出するステップと、
前記導出された動き情報に基づいて前記現在ブロックに対してＩＢＣ予測を行うステップと、をさらに含み、
前記ルマサブブロックのそれぞれの前記所定のサイズは、８×８である、請求項１に記載の画像復号化方法。
【請求項7】
画像符号化装置によって行われる画像符号化方法であって、
現在ブロックに対して所定の分割が許容されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックの分割に関する情報を符号化するステップと、
前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像符号化方法。
現在ブロックに対して所定の分割が許容されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックの分割に関する情報を符号化するステップと、
前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像符号化方法。
【請求項8】
前記現在ブロックがクロマブロックであり、前記現在ブロックの前記幅が４に等しいことに基づいて、垂直バイナリ分割は、前記現在ブロックに対して許可されない、請求項７に記載の画像符号化方法。
【請求項9】
ビットストリームを伝送する方法であって、
画像符号化方法によってビットストリームを生成するステップと、
前記生成されたビットストリームを伝送するステップと、を含み、
前記画像符号化方法は、
現在ブロックに対して所定の分割が許容されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記ビットストリームに前記現在ブロックの分割に関する情報を符号化するステップと、
前記ビットストリームに前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、方法。
画像符号化方法によってビットストリームを生成するステップと、
前記生成されたビットストリームを伝送するステップと、を含み、
前記画像符号化方法は、
現在ブロックに対して所定の分割が許容されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記ビットストリームに前記現在ブロックの分割に関する情報を符号化するステップと、
前記ビットストリームに前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、方法。
【発明の詳細な説明】
【技術分野】
【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】
【図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】本開示の実施例が適用できるコンテンツストリーミングシステムを例示する図である。
【発明を実施するための形態】
【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】
逆量子化部２２０では、量子化された変換係数を逆量子化して変換係数を出力することができる。逆量子化部２２０は、量子化された変換係数を２次元のブロック形式で再整列することができる。この場合、前記再整列は、画像符号化装置で行われた係数スキャン順序に基づいて行われることができる。逆量子化部２２０は、量子化パラメータ（例えば、量子化ステップサイズ情報）を用いて、量子化された変換係数に対する逆量子化を行い、変換係数（ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ）を取得することができる。
【0077】
逆変換部２３０では、変換係数を逆変換してレジデュアル信号（レジデュアルブロック、レジデュアルサンプルアレイ）を取得することができる。
【0078】
予測部は、現在ブロックに対する予測を行い、前記現在ブロックに対する予測サンプルを含む予測されたブロック（ｐｒｅｄｉｃｔｅｄ ｂｌｏｃｋ）を生成することができる。予測部は、エントロピー復号化部２１０から出力された前記予測に関する情報に基づいて、前記現在ブロックにイントラ予測が適用されるか或いはインター予測が適用されるかを決定することができ、具体的なイントラ／インター予測モード（予測技法）を決定することができる。
【0079】
予測部が後述の様々な予測方法（技法）に基づいて予測信号を生成することができるのは、画像符号化装置１００の予測部についての説明で述べたのと同様である。
【0080】
イントラ予測部２６５は、現在ピクチャ内のサンプルを参照して現在ブロックを予測することができる。イントラ予測部１８５についての説明は、イントラ予測部２６５に対しても同様に適用されることができる。
【0081】
インター予測部２６０は、参照ピクチャ上で動きベクトルによって特定される参照ブロック（参照サンプルアレイ）に基づいて、現在ブロックに対する予測されたブロックを誘導することができる。この時、インター予測モードで伝送される動き情報の量を減らすために、周辺ブロックと現在ブロックとの動き情報の相関性に基づいて動き情報をブロック、サブブロック又はサンプル単位で予測することができる。前記動き情報は、動きベクトル及び参照ピクチャインデックスを含むことができる。前記動き情報は、インター予測方向（Ｌ０予測、Ｌ１予測、Ｂｉ予測など）情報をさらに含むことができる。インター予測の場合に、周辺ブロックは、現在ピクチャ内に存在する空間周辺ブロック（ｓｐａｔｉａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）と参照ピクチャに存在する時間周辺ブロック（ｔｅｍｐｏｒａｌ ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ）を含むことができる。例えば、インター予測部２６０は、周辺ブロックに基づいて動き情報候補リストを構成し、受信した候補選択情報に基づいて前記現在ブロックの動きベクトル及び／又は参照ピクチャインデックスを導出することができる。様々な予測モード（技法）に基づいてインター予測が行われることができ、前記予測に関する情報は、前記現在ブロックに対するインター予測のモード（技法）を指示する情報を含むことができる。
【0082】
加算部２３５は、取得されたレジデュアル信号を予測部（インター予測部２６０及び／又はイントラ予測部２６５を含む）から出力された予測信号（予測されたブロック、予測サンプルアレイ）に加えることにより、復元信号（復元ピクチャ、復元ブロック、復元サンプルアレイ）を生成することができる。スキップモードが適用された場合のように処理対象ブロックに対するレジデュアルがない場合、予測されたブロックが復元ブロックとして使用されることができる。加算部１５５についての説明は、加算部２３５に対しても同様に適用されることができる。加算部２３５は、復元部又は復元ブロック生成部と呼ばれることができる。生成された復元信号は、現在ピクチャ内の次の処理対象ブロックのイントラ予測のために使用されることができ、後述するようにフィルタリングを経て次のピクチャのインター予測のために使用されることもできる。
【0083】
フィルタリング部２４０は、復元信号にフィルタリングを適用して主観的／客観的画質を向上させることができる。例えば、フィルタリング部２４０は、復元ピクチャに様々なフィルタリング方法を適用して、修正された（ｍｏｄｉｆｉｅｄ）復元ピクチャを生成することができ、前記修正された復元ピクチャをメモリ２５０、具体的にはメモリ２５０のＤＰＢに保存することができる。前記様々なフィルタリング方法は、例えば、デブロッキングフィルタリング、サンプル適応的オフセット（ｓａｍｐｌｅ ａｄａｐｔｉｖｅ ｏｆｆｓｅｔ）、適応的ループフィルタ（ａｄａｐｔｉｖｅ ｌｏｏｐ ｆｉｌｔｅｒ）、双方向フィルタ（ｂｉｌａｔｅｒａｌ ｆｉｌｔｅｒ）などを含むことができる。
【0084】
メモリ２５０のＤＰＢに保存された（修正された）復元ピクチャは、インター予測部２６０で参照ピクチャとして使用されることができる。メモリ２５０は、現在ピクチャ内の動き情報が導出された（又は復号化された）ブロックの動き情報及び／又は既に復元されたピクチャ内のブロックの動き情報を保存することができる。前記保存された動き情報は、空間周辺ブロックの動き情報又は時間周辺ブロックの動き情報として活用するために、インター予測部２６０に伝達することができる。メモリ２５０は、現在ピクチャ内の復元されたブロックの復元サンプルを保存することができ、イントラ予測部２６５に伝達することができる。
【0085】
本明細書において、画像符号化装置１００のフィルタリング部１６０、インター予測部１８０及びイントラ予測部１８５で説明された実施例は、それぞれ画像復号化装置２００のフィルタリング部２４０、インター予測部２６０及びイントラ予測部２６５にも、同様に又は対応するように適用されることができる。
【0086】
画像分割の概要
本開示によるビデオ／画像符号化方法は、次の画像分割構造に基づいて行われることができる。具体的には、後述する予測、レジデュアル処理（（逆）変換、（逆）量子化など）、シンタックス要素符号化、フィルタリングなどの手順は、前記画像分割構造に基づいて導出されたＣＴＵ、ＣＵ（及び／又はＴＵ、ＰＵ）に基づいて行われることができる。画像はブロック単位で分割されることができ、ブロック分割手順は上述した符号化装置の画像分割部１１０で行われることができる。分割関連情報は、エントロピー符号化部１９０で符号化されてビットストリーム形式で復号化装置に伝達できる。復号化装置のエントロピー復号化部２１０は、前記ビットストリームから取得した前記分割関連情報に基づいて、現在ピクチャのブロック分割構造を導出し、これに基づいて画像復号化のための一連の手順（例えば、予測、レジデュアル処理、ブロック／ピクチャ復元、インループフィルタリングなど）を行うことができる。
本開示によるビデオ／画像符号化方法は、次の画像分割構造に基づいて行われることができる。具体的には、後述する予測、レジデュアル処理（（逆）変換、（逆）量子化など）、シンタックス要素符号化、フィルタリングなどの手順は、前記画像分割構造に基づいて導出されたＣＴＵ、ＣＵ（及び／又はＴＵ、ＰＵ）に基づいて行われることができる。画像はブロック単位で分割されることができ、ブロック分割手順は上述した符号化装置の画像分割部１１０で行われることができる。分割関連情報は、エントロピー符号化部１９０で符号化されてビットストリーム形式で復号化装置に伝達できる。復号化装置のエントロピー復号化部２１０は、前記ビットストリームから取得した前記分割関連情報に基づいて、現在ピクチャのブロック分割構造を導出し、これに基づいて画像復号化のための一連の手順（例えば、予測、レジデュアル処理、ブロック／ピクチャ復元、インループフィルタリングなど）を行うことができる。
【0087】
ピクチャは、符号化ツリーユニット（ｃｏｄｉｎｇ ｔｒｅｅ ｕｎｉｔｓ、ＣＴＵｓ）のシーケンスに分割されることができる。図４はピクチャがＣＴＵに分割される例を示す。ＣＴＵは符号化ツリーブロック（ＣＴＢ）に対応することができる。或いは、ＣＴＵはルマサンプルの符号化ツリーブロックと、対応するクロマサンプルの二つの符号化ツリーブロックを含むことができる。例えば、三つのサンプルアレイを含むピクチャに対して、ＣＴＵは、ルマサンプルのＮ×Ｎブロックとクロマサンプルの二つの対応ブロックを含むことができる。
【0088】
ＣＴＵ分割の概要
前述したように、符号化ユニットは、符号化ツリーユニット（ＣＴＵ）又は最大符号化ユニット（ＬＣＵ）をＱＴ／ＢＴ／ＴＴ（Ｑｕａｄ－ｔｒｅｅ／ｂｉｎａｒｙ－ｔｒｅｅ／ｔｅｒｎａｒｙ－ｔｒｅｅ）構造によって再帰的に分割することにより取得できる。例えば、ＣＴＵは、まず、四分木構造に分割されることができる。その後、四分木構造のリーフノードは、マルチタイプツリー構造によってさらに分割されることができる。
前述したように、符号化ユニットは、符号化ツリーユニット（ＣＴＵ）又は最大符号化ユニット（ＬＣＵ）をＱＴ／ＢＴ／ＴＴ（Ｑｕａｄ－ｔｒｅｅ／ｂｉｎａｒｙ－ｔｒｅｅ／ｔｅｒｎａｒｙ－ｔｒｅｅ）構造によって再帰的に分割することにより取得できる。例えば、ＣＴＵは、まず、四分木構造に分割されることができる。その後、四分木構造のリーフノードは、マルチタイプツリー構造によってさらに分割されることができる。
【0089】
四分木による分割は、現在ＣＵ（又はＣＴＵ）を４等分する分割を意味する。四分木による分割によって、現在ＣＵは、同じ幅と同じ高さを有する４つのＣＵに分割されることができる。現在ＣＵがそれ以上四分木構造に分割されない場合、現在ＣＵは、四分木構造のリーフノードに該当する。四分木構造のリーフノードに該当するＣＵは、それ以上分割されず、前述した最終符号化ユニットとして使用できる。又は、四分木構造のリーフノードに該当するＣＵは、マルチタイプツリー構造によってさらに分割されることができる。
【0090】
図５はマルチタイプツリー構造によるブロックの分割タイプを示す図である。マルチタイプツリー構造による分割は、二分木構造による２つの分割と三分木構造による２つの分割を含むことができる。
【0091】
二分木構造による２つの分割は、垂直バイナリ分割（ｖｅｒｔｉｃａｌ ｂｉｎａｒｙ ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ）と水平バイナリ分割（ｈｏｒｉｚｏｎｔａｌ ｂｉｎａｒｙ ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ）を含むことができる。垂直バイナリ分割（ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ）は、現在ＣＵを垂直方向に二等分する分割を意味する。図４に示されているように、垂直バイナリ分割によって、現在ＣＵの高さと同じ高さ及び現在ＣＵの幅の半分の幅を有する２つのＣＵが生成されることができる。水平バイナリ分割（ＳＰＬＩＴ＿ＢＴ＿ＨＯＲ）は、現在ＣＵを水平方向に二等分する分割を意味する。図５に示されているように、水平バイナリ分割によって、現在ＣＵの高さの半分の高さをもって現在ＣＵの幅と同じ幅を有する２つのＣＵが生成されることができる。
【0092】
三分木構造による２つの分割は、垂直ターナリ分割（ｖｅｒｔｉｃａｌ ｔｅｒｎａｒｙ ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＴＴ＿ＶＥＲ）と水平ターナリ分割（ｈｏｒｉｚｏｎｔａｌ ｔｅｒｎａｒｙ ｓｐｌｉｔｔｉｎｇ、ＳＰＬＩＴ＿ＴＴ＿ＨＯＲ）を含むことができる。垂直ターナリ分割（ＳＰＬＩＴ＿ＴＴ＿ＶＥＲ）は、現在ＣＵを垂直方向に１：２：１の割合で分割する。図５に示されているように、垂直ターナリ分割によって、現在ＣＵの高さと同じ高さ及び現在ＣＵの幅の１／４の幅を有する２つのＣＵと、現在ＣＵの高さと同じ高さ及び現在ＣＵの幅の半分の幅を有するＣＵが生成されることができる。水平ターナリ分割ＳＰＬＩＴ＿ＴＴ＿ＨＯＲは、現在ＣＵを水平方向に１：２：１の割合で分割する。図４に示されているように、水平ターナリ分割によって、現在ＣＵの高さの１／４の高さ及び現在ＣＵの幅と同じ幅を有する２つのＣＵと、現在ＣＵの高さの半分の高さ及び現在ＣＵの幅と同じ幅を有する１つのＣＵが生成されることができる。
【0093】
図６は本開示によるマルチタイプツリーを伴う四分木（ｑｕａｄｔｒｅｅ ｗｉｔｈ ｎｅｓｔｅｄ ｍｕｌｔｉ－ｔｙｐｅ ｔｒｅｅ）構造でのブロック分割情報のシグナリングメカニズムを例示する図である。
【0094】
ここで、ＣＴＵは四分木のルート（ｒｏｏｔ）ノードとして扱われ、ＣＴＵは四分木構造に初めて分割される。現在ＣＵ（ＣＴＵ又は四分木のノード（ＱＴ＿ｎｏｄｅ））に対して四分木分割を行うか否かを指示する情報（例えば、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇ）がシグナリングされることができる。例えば、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇが第１値（例えば、「１」）であれば、現在ＣＵは四分木に分割されることができる。また、ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇが第２値（例えば、「０」）であれば、現在ＣＵは、四分木に分割されず、四分木のリーフノード（ＱＴ＿ｌｅａｆ＿ｎｏｄｅ）になる。各四分木のリーフノードは、以後、マルチタイプツリー構造にさらに分割されることができる。つまり、四分木のリーフノードは、マルチタイプツリーのノード（ＭＴＴ＿ｎｏｄｅ）になることができる。マルチタイプツリー構造で、現在ノードがさらに分割されるかを指示するために、第１フラグ（ａ ｆｉｒｓｔ ｆｌａｇ、例えば、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｆｌａｇ）がシグナリングされることができる。もし当該ノードがさらに分割される場合（例えば、第１フラグが１である場合）には、分割方向（ｓｐｌｉｔｔｉｎｇ ｄｉｒｅｃｔｉｏｎ）を指示するために、第２フラグ（ａ ｓｅｃｏｎｄ ｆｌａｇ、例えば、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃｌａ＿ｆｌａｇ）がシグナリングされることができる。例えば、第２フラグが１である場合には、分割方向は垂直方向であり、第２フラグが０である場合には、分割方向は水平方向であることができる。その後、分割タイプがバイナリ分割タイプであるかターナリ分割タイプであるかを指示するために、第３フラグ（ａ ｔｈｉｒｄ ｆｌａｇ、例えば、ｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇ）がシグナリングされることができる。例えば、第３フラグが１である場合には、分割タイプはバイナリ分割タイプであり、第３フラグが０である場合には、分割タイプはターナリ分割タイプであることができる。バイナリ分割又はターナリ分割によって取得されたマルチタイプツリーのノードは、マルチタイプツリー構造にさらにパーティショニングされることができる。しかし、マルチタイプツリーのノードは四分木構造にパーティショニングされることはできない。前記第１フラグが０である場合、マルチタイプツリーの該当ノードは、それ以上分割されず、マルチタイプツリーのリーフノード（ＭＴＴ＿ｌｅａｆ＿ｎｏｄｅ）になる。マルチタイプツリーのリーフノードに該当するＣＵは、前述した最終符号化ユニットとして使用できる。
【0095】
前述したｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ及びｍｔｔ＿ｓｐｌｉｔ＿ｃｕ＿ｂｉｎａｒｙ＿ｆｌａｇに基づいて、ＣＵのマルチタイプツリー分割モード（ｍｕｌｔｉ－ｔｙｐｅｔｒｅｅｓｐｌｉｔｔｉｎｇｍｏｄｅ、ＭｔｔＳｐｌｉｔＭｏｄｅ）が表１のとおりに導出されることができる。
【0096】
【表1】
【0097】
図７は四分木の適用後にマルチタイプツリーが適用されることによりＣＴＵが多重ＣＵに分割される例を示す。図７において、太いブロックエッジ（ｂｏｌｄ ｂｌｏｃｋ ｅｄｇｅ）７１０は四分木分割を示し、残りのエッジ７２０はマルチタイプツリー分割を示す。
【0098】
ＣＵは符号化ブロックＣＢに対応することができる。一実施例において、ＣＵは、ルマサンプルの符号化ブロックと、ルマサンプルに対応するクロマサンプルの二つの符号化ブロックと、を含むことができる。
【0099】
クロマ成分（サンプル）ＣＢ又はＴＢサイズは、ピクチャ／画像のカラーフォーマット（クロマフォーマット、例えば、４：４：４、４：２：２、４：２：０など）による成分比に従ってルマ成分（サンプル）ＣＢ又はＴＢサイズに基づいて導出されることができる。カラーフォーマットが４：４：４である場合、クロマ成分ＣＢ／ＴＢサイズは、ルマ成分ＣＢ／ＴＢサイズと同一に設定されることができる。カラーフォーマットが４：２：２である場合、クロマ成分ＣＢ／ＴＢの幅はルマ成分ＣＢ／ＴＢの幅の半分に設定されることができ、クロマ成分ＣＢ／ＴＢの高さはルマ成分ＣＢ／ＴＢの高さに設定されることができる。カラーフォーマットが４：２：０である場合、クロマ成分ＣＢ／ＴＢの幅はルマ成分ＣＢ／ＴＢの幅の半分に設定されることができ、クロマ成分ＣＢ／ＴＢの高さはルマ成分ＣＢ／ＴＢの高さの半分に設定されることができる。
【0100】
一実施例において、ルマサンプル単位を基準にＣＴＵのサイズが１２８であるとき、ＣＵのサイズは、ＣＴＵと同じサイズである１２８×１２８から４×４までのサイズを有することができる。一実施例において、４：２：０カラーフォーマット（又はクロマフォーマット）である場合、クロマＣＢサイズは６４×６４から２×２までのサイズを持つことができる。
【0101】
一方、一実施例において、ＣＵサイズとＴＵサイズとが同じであることができる。又は、ＣＵ領域内に複数のＴＵが存在することもできる。ＴＵサイズとは、一般的に、ルマ成分（サンプル）ＴＢ（Ｔｒａｎｓｆｏｒｍ Ｂｌｏｃｋ）サイズを示すことができる。
【0102】
前記ＴＵサイズは、予め設定された値である最大許容ＴＢサイズ（ｍａｘＴｂＳｉｚｅ）に基づいて導出されることができる。例えば、前記ＣＵサイズが前記ｍａｘＴｂＳｉｚｅよりも大きい場合、前記ＣＵから、前記ｍａｘＴｂＳｉｚｅを持つ複数のＴＵ（ＴＢ）が導出され、前記ＴＵ（ＴＢ）単位で変換／逆変換が行われることができる。例えば、最大許容ルマＴＢサイズは６４×６４であり、最大許容クロマＴＢサイズは３２×３２であることができる。もし前記ツリー構造によって分割されたＣＢの幅又は高さが最大変換幅又は高さよりも大きい場合、当該ＣＢは、自動的に（又は暗黙的に）水平及び垂直方向のＴＢサイズの制限を満足するまで分割されることができる。
【0103】
また、例えばイントラ予測が適用される場合、イントラ予測モード／タイプは、前記ＣＵ（又はＣＢ）単位で導出され、周辺参照サンプル導出及び予測サンプル生成手順は、ＴＵ（又はＴＢ）単位で行われることができる。この場合、一つのＣＵ（又はＣＢ）領域内に一つ又は複数のＴＵ（又はＴＢ）が存在することができ、この場合、前記複数のＴＵ（又はＴＢ）は同じイントラ予測モード／タイプを共有することができる。
【0104】
一方、マルチタイプツリーを伴った四分木符号化ツリースキームのために、次のパラメータがＳＰＳシンタックス要素として符号化装置から復号化装置にシグナリングされることができる。例えば、四分木のルートノードのサイズを示すパラメータであるＣＴＵｓｉｚｅ、四分木のリーフノードの最小許容サイズを示すパラメータであるＭｉｎＱＴＳｉｚｅ、二分木のルートノードの最大許容サイズを示すパラメータであるＭａｘＢＴＳｉｚｅ、三分木のルートノードの最大許容サイズを示すパラメータであるＭａｘＴＴＳｉｚｅ、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さ（ｍａｘｉｍｕｍ ａｌｌｏｗｅｄ ｈｉｅｒａｒｃｈｙ ｄｅｐｔｈ）を示すパラメータであるＭａｘＭｔｔＤｅｐｔｈ、二分木の最小許容リーフノードサイズを示すパラメータであるＭｉｎＢｔＳｉｚｅ、及び三分木の最小許容リーフノードサイズを示すパラメータであるＭｉｎＴｔＳｉｚｅのうちの少なくとも一つがシグナリングされることができる。
【0105】
４：２：０クロマフォーマットを用いる一実施例において、ＣＴＵサイズは１２８×１２８ルマブロック及びルマブロックに対応する二つの６４×６４クロマブロックに設定されることができる。この場合、ＭｉｎＱＴＳｉｚｅは１６×１６に設定され、ＭａｘＢｔＳｉｚｅは１２８×１２８に設定され、ＭａｘＴｔＳｚｉｅは６４×６４に設定され、ＭｉｎＢｔＳｉｚｅ及びＭｉｎＴｔＳｉｚｅは４×４に設定され、ＭａｘＭｔｔＤｅｐｔｈは４に設定されことができる。四分木分割は、ＣＴＵに適用されて四分木のリーフノードを生成することができる。四分木のリーフノードはリーフＱＴノードと呼ばれることができる。四分木のリーフノードは１６×１６サイズ（例えば、ｔｈｅ ＭｉｎＱＴＳｉｚｅ）から１２８×１２８サイズ（例えば、ｔｈｅ ＣＴＵ ｓｉｚｅ）を持つことができる。もしリーフＱＴノードが１２８×１２８である場合、さらに二分木／三分木に分割されないことができる。これは、この場合に分割されてもＭａｘＢｔｓｉｚｅ及びＭａｘＴｔｓｚｉｅ（例えば、６４×６４）を超過するためである。これ以外の場合、リーフＱＴノードは、マルチタイプツリーにさらに分割されることができる。よって、リーフＱＴノードは、マルチタイプツリーに対するルートノード（ｒｏｏｔ ｎｏｄｅ）であり、リーフＱＴノードは、マルチタイプツリーデプス（ｍｔｔＤｅｐｔｈ）０値を持つことができる。もし、マルチタイプツリーデプスがＭａｘＭｔｔｄｅｐｔｈ（例えば、４）に到達した場合、それ以上の追加分割は考慮されないことができる。もし、マルチタイプツリーノードの幅がＭｉｎＢｔＳｉｚｅと同じであり、２ｘＭｉｎＴｔＳｉｚｅと同じかそれより小さい場合、それ以上の追加的な水平分割は考慮されないことができる。もし、マルチタイプツリーノードの高さがＭｉｎＢｔＳｉｚｅと同じであり、２ｘＭｉｎＴｔＳｉｚｅと同じかそれより小さい場合、それ以上の追加的な垂直分割は考慮されないことができる。このように分割が考慮されない場合、符号化装置は、分割情報のシグナリングを省略することができる。このような場合、復号化装置は、所定の値に分割情報を誘導することができる。
【0106】
一方、一つのＣＴＵは、ルマサンプルの符号化ブロック（以下、「ルマブロック」という）と、これに対応するクロマサンプルの二つの符号化ブロック（以下、「クロマブロック」という）と、を含むことができる。前述した符号化ツリースキームは、現在ＣＵのルマブロック及びクロマブロックに対して同様に適用されることもでき、個別的に（ｓｅｐａｒａｔｅ）適用されることもできる。具体的には、一つのＣＴＵ内のルマブロック及びクロマブロックが同じブロックツリー構造に分割されることができ、この場合のツリー構造は、シングルツリー（ＳＩＮＧＬＥ＿ＴＲＥＥ）と表すことができる。又は、一つのＣＴＵ内のルマブロック及びクロマブロックは、個別ブロックツリー構造に分割されることができ、この場合のツリー構造は、デュアルツリー（ＤＵＡＬ＿ＴＲＥＥ）と表すことができる。つまり、ＣＴＵがデュアルツリーに分割される場合、ルマブロックに対するブロックツリー構造とクロマブロックに対するブロックツリー構造が別個に存在することができる。このとき、ルマブロックに対するブロックツリー構造は、デュアルツリールマ（ＤＵＡＬ＿ＴＲＥＥ＿ＬＵＭＡ）と呼ばれることができ、クロマブロックに対するブロックツリー構造は、デュアルツリークロマ（ＤＵＡＬ＿ＴＲＥＥ＿ＣＨＲＯＭＡ）と呼ばれることができる。Ｐ及びＢスライス／タイルグループに対して、一つのＣＴＵ内のルマブロック及びクロマブロックは、同じ符号化ツリー構造を持つように制限されることができる。しかし、Ｉスライス／タイルグループに対して、ルマブロック及びクロマブロックは、互いに個別ブロックツリー構造を持つことができる。もし個別ブロックツリー構造が適用される場合、ルマＣＴＢ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｂｌｏｃｋ）は、特定の符号化ツリー構造に基づいてＣＵに分割され、クロマＣＴＢは、他の符号化ツリー構造に基づいてクロマＣＵに分割されることができる。すなわち、個別ブロックツリー構造が適用されるＩスライス／タイルグループ内のＣＵは、ルマ成分の符号化ブロック又は２つのクロマ成分の符号化ブロックで構成され、Ｐ又はＢスライス／タイルグループのＣＵは、三つのカラー成分（ルマ成分及び二つのクロマ成分）のブロックで構成され得ることを意味することができる。
【0107】
上記において、マルチタイプツリーを伴った四分木符号化ツリー構造について説明したが、ＣＵが分割される構造はこれに限定されない。例えば、ＢＴ構造及びＴＴ構造は、多数の分割ツリー（Ｍｕｌｔｉｐｌｅ Ｐａｒｔｉｔｉｏｎｉｎｇ Ｔｒｅｅ、ＭＰＴ）構造に含まれる概念と解釈されることができ、ＣＵはＱＴ構造及びＭＰＴ構造によって分割されると解釈することができる。ＱＴ構造及びＭＰＴ構造によってＣＵが分割される一例において、ＱＴ構造のリーフノードが幾つかのブロックに分割されるかに関する情報を含むシンタックス要素（例えば、ＭＰＴ＿ｓｐｌｉｔ＿ｔｙｐｅ）及びＱＴ構造のリーフノードが垂直及び水平のうちのどの方向に分割されるかに関する情報を含むシンタックス要素（例えば、ＭＰＴ＿ｓｐｌｉｔ＿ｍｏｄｅ）が、シグナリングされることにより、分割構造が決定されることができる。
【0108】
別の例において、ＣＵは、ＱＴ構造、ＢＴ構造又はＴＴ構造とは異なる方法で分割されることができる。つまり、ＱＴ構造によって下位デプスのＣＵが上位デプスのＣＵの１／４サイズに分割されるか、或いはＢＴ構造によって下位デプスのＣＵが上位デプスのＣＵの１／２サイズに分割されるか、或いはＴＴ構造によって下位デプスのＣＵが上位デプスのＣＵの１／４又は１／２サイズに分割されるのとは異なり、下位デプスのＣＵは、場合によって、上位デプスのＣＵの１／５、１／３、３／８、３／５、２／３又は５／８のサイズに分割されることができ、ＣＵが分割される方法は、これに限定されない。
【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】
【数1】
【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】
最後に、復号化装置は、現在ブロックがクロマブロックであり、高さが４以下であれば、現在ブロックに対して水平バイナリ分割が許可されないことを決定することができる（Ｓ２３３０）。
【0213】
一方、復号化装置は、このような条件に該当しない場合、現在ブロックに対して水平バイナリ分割が許可されることを決定することができる。この時、復号化装置は、前述したように、現在ブロックに水平バイナリ分割が許可できない付加条件を判断することにより、現在ブロックに対して水平バイナリ分割が許可されるか否かを決定することができる（Ｓ２３４０）。例えば、復号化装置は、現在ブロックが四分木のリーフノードから分割された回数が、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さ（ｍａｘｉｍｕｍ ａｌｌｏｗｅｄ ｈｉｅｒａｒｃｈｙ ｄｅｐｔｈ）を示すパラメータであるＭａｘＭｔｔＤｅｐｔｈの値以上であれば、現在ブロックに対して水平バイナリ分割が許可されないことを決定することができ、ＭａｘＭｔｔＤｅｐｔｈの値以下である場合に水平バイナリ分割が許可されることを決定することができる。
【0214】
実施例４
前述した説明のように、クロマブロックの最小幅又は高さを４画素単位に制限する必要がある。以下、一実施例による符号化／復号化装置が現在ブロックの垂直バイナリ分割を制限する方法について、図２４を参照して説明する。
前述した説明のように、クロマブロックの最小幅又は高さを４画素単位に制限する必要がある。以下、一実施例による符号化／復号化装置が現在ブロックの垂直バイナリ分割を制限する方法について、図２４を参照して説明する。
【0215】
図２４は復号化装置が、現在ブロックに対して垂直バイナリ分割（ＳＰＬＩＴ＿ＢＴ＿ＶＥＲ）が許可されるか否かを決定する方法を説明する図である。一実施例による復号化装置は、現在ブロックがクロマブロックであるか否かを決定することができる（Ｓ２４１０）。復号化装置は、先立っての説明のように、現在ブロックがクロマブロックであるか否かを決定するために、現在ブロックの色要素を示すｃＩｄｘパラメータの値を確認することができる。
【0216】
次に、一実施例による復号化装置は、現在ブロックの幅が４サンプル長さ以下であるかを決定することができる（Ｓ２４２０）。復号化装置は、現在ブロックの幅を示すパラメータの値が４以下の値を持てば、現在ブロックの幅が４以下であることを決定することができる。又は、復号化装置は、前述したように、現在ブロックのカラーフォーマットに従ってルマブロックの幅が４又は８以下であるかに基づいてＳ２４２０ステップを行うことができる。例えば、復号化装置は、現在ブロックのカラーフォーマットが４：４：４である場合、ルマブロックの幅が４以下である場合であるか否かを決定することにより、Ｓ２４２０ステップを行うことができる。同様の方法で、復号化装置は、現在ブロックのカラーフォーマットが４：２：２又は４：２：０である場合、ルマブロックの幅が８以下の場合であるか否かを決定することにより、Ｓ２４２０ステップを行うことができる。
【0217】
最後に、復号化装置は、現在ブロックがクロマブロックであり、幅が４以下であれば、現在ブロックに対して垂直バイナリ分割が許可されないことを決定することができる（Ｓ２４３０）。
【0218】
一方、復号化装置は、このような条件に該当しない場合、現在ブロックに対して垂直バイナリ分割が許可されることを決定することができる。この時、復号化装置は、前述したように、現在ブロックに対して垂直バイナリ分割が許可されない付加条件を判断することにより、現在ブロックに対して垂直バイナリ分割が許可されるか否かを決定することができる（Ｓ２４４０）。例えば、復号化装置は、現在ブロックが四分木のリーフノードから分割された回数が、四分木のリーフノードから分割されるマルチタイプツリーの最大許容階層深さ（ｍａｘｉｍｕｍ ａｌｌｏｗｅｄ ｈｉｅｒａｒｃｈｙ ｄｅｐｔｈ）を示すパラメータであるＭａｘＭｔｔＤｅｐｔｈの値以上であれば、現在ブロックに対して垂直バイナリ分割が許可されないことを決定することができ、ＭａｘＭｔｔＤｅｐｔｈの値以下であれば、垂直バイナリ分割が許可されることを決定することができる。
【0219】
実施例５
前述した説明のように、符号化及び復号化の複雑度を下げるために、クロマブロックの最小高さと幅を４サンプル長さに制限して符号化及び復号化を行う必要がある。このような場合、カラーフォーマットが４：２：２又は４：２：０である場合、ルマブロックの最小許容サイズは８と決定されることができる。
前述した説明のように、符号化及び復号化の複雑度を下げるために、クロマブロックの最小高さと幅を４サンプル長さに制限して符号化及び復号化を行う必要がある。このような場合、カラーフォーマットが４：２：２又は４：２：０である場合、ルマブロックの最小許容サイズは８と決定されることができる。
【0220】
ＣＴＵ内のルマブロックとクロマブロックが個別的なブロックツリー構造に分割されるデュアルツリーの場合においてＩＢＣモードが行われる場合、クロマブロックの動き情報は、ルマブロックの動き情報の値で誘導されることができる。ここで、動き情報は、動きベクトルであることができる。このような場合、クロマブロックの許容最小サイズが変更されることにより、クロマサブブロックが参照すべきルマサブブロックの座標が変更されることができる。
【0221】
図２５は一実施例による復号化装置がルマサブブロックの動き情報を用いてクロマサブブロックの動き情報を誘導する方法を説明する図である。図２５を参照して、復号化装置が４×４クロマサブブロックに対応する８×８ルマサブブロックの動き情報を用いて、クロマサブブロックの動き情報を誘導する方法を説明する。
【0222】
一実施例による復号化装置は、デュアルツリーに基づくルマブロックの分割情報に基づいてＣＴＵのルマブロックを分割することができる。また、一実施例による復号化装置は、デュアルツリーに基づくクロマブロックの分割情報に基づいてＣＴＵのクロマｃｂブロックとｃｒブロックを分割することができる（Ｓ２５１０）。
【0223】
次に、復号化装置は、クロマブロックに対応するルマブロックに対して、ルマブロックを構成するルマサブブロックの数を誘導することができる（Ｓ２５２０）。復号化装置は、ルマブロックの幅を８で割るか、ルマブロックの幅を示す２ビットの値に対して右シフト演算を３回行うことにより、ルマサブブロックの列の数を計算することができ、これをｎｕｍＳｂＸパラメータに保存することができる。同様の方式で、復号化装置は、ルマブロックの高さを８で割るか、ルマブロックの高さを示す２ビットの値に対して右シフト演算を３回行うことにより、ルマサブブロックの行の数を計算することができ、これをｎｕｍＳｂＹパラメータに保存することができる。これに対する数式は、次のとおりに表記できる。ここで、ｃｂＷｉｄｔｈはルマブロックの幅を、ｃｂＨｅｉｇｈｔはルマブロックの高さを画素単位で表現するパラメータであることができる。
【0224】
【数2】
【0225】
【数3】
【0226】
次に、復号化装置は、クロマサブブロックに対応するルマサブブロックを決定することができる（Ｓ２５３０）。復号化装置は、ルマブロックの左上側サンプルの座標に、ルマブロックの最小許容サイズである８にスケーリングされたルマサブブロックのインデックス（ｘＳｂＩｄｘ、ｙＳｂＩｄｘ）を加えることにより、ルマサブブロックの左上側サンプルの座標を決定することができる。これは、次の数式で表記されることができる。ここで、（ｘＣｕＹ、ｙＣｙＹ）はルマサブブロックの左上側サンプルの座標を示し、ｘＳｂＩｄｘはルマサブブロックのｘ軸インデックスを示し、ｙＳｂＩｄｘはルマサブブロックのｙ軸インデックスを示す。ｘＳｂＩｄｘは０～ｎｕｍＳｂＸ－１の値を持つことができ、ｙＳｂＩｄｘは０～ｎｕｍＳｂＹ－１の値を持つことができる。
【0227】
【数4】
【0228】
【数5】
【0229】
次に、復号化装置は、ルマサブブロックの予測モードに従ってルマサブブロックの動き情報を導出することができる（Ｓ２５４０）。復号化装置は、ルマサブブロックの予測モードがＩＢＣ予測モードである場合、ルマサブブロックの動き情報を用いて、ルマサブブロックインデックスで特定されるルマサブブロックの動き情報配列を設定することができる。これは、次の数式で表現されることができる。ここで、ｍｖＬ［ｘＳｂＩｄｘ］［ｙＳｂＩｄｘ］［０］は、ルマサブブロックインデックス（ｘＳｂＩｄｘ、ｙＳｂＩｄｘ）で表現されるルマサブブロックの動き情報のｘ成分を示し、ｍｖＬ［ｘＳｂＩｄｘ］［ｙＳｂＩｄｘ］［１］は、該当ルマサブブロックの動き情報のｙ成分を示す。
【0230】
【数6】
【0231】
【数7】
【0232】
一方、復号化装置は、ルマサブブロックの予測モードがイントラ予測モードである場合、ルマサブブロックの動き情報をすべて０に設定することができる。これは、次の数式で表現されることができる。
【0233】
【数8】
【0234】
【数9】
【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】
本開示による実施例は、画像を符号化／復号化するために利用可能である。
【図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】
【手続補正書】
【提出日】2024-07-01
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
画像復号化装置によって行われる画像復号化方法であって、
ビットストリームから現在ブロックの分割に関する情報を取得するステップと、
前記現在ブロックの分割に関する前記情報に基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックを復号化するステップと、を含み、
前記現在ブロックの分割に関する前記情報は、分割方向又は分割タイプの少なくとも１つを含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像復号化方法。
ビットストリームから現在ブロックの分割に関する情報を取得するステップと、
前記現在ブロックの分割に関する前記情報に基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックを復号化するステップと、を含み、
前記現在ブロックの分割に関する前記情報は、分割方向又は分割タイプの少なくとも１つを含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像復号化方法。
【請求項2】
前記現在ブロックがクロマブロックであり、前記現在ブロックの前記幅が４に等しいことに基づいて、垂直バイナリ分割は、前記現在ブロックに対して許可されない、請求項１に記載の画像復号化方法。
【請求項3】
前記現在ブロックに対して所定の分割が許可されないことに基づいて、前記現在ブロックの分割に関する前記情報は、前記所定の分割以外の分割を指示する値として決定される、請求項１に記載の画像復号化方法。
【請求項4】
前記現在ブロックの分割に関する前記情報は、ターナリ分割又はバイナリ分割を指示する分割タイプ情報を含み、
前記現在ブロックに対して垂直ターナリ分割及び水平ターナリ分割が許可されないことに基づいて、前記分割タイプ情報は、バイナリ分割を指示する値として決定され、
前記現在ブロックに対して垂直バイナリ分割及び水平バイナリ分割が許可されないことに基づいて、前記分割タイプ情報は、ターナリ分割を指示する値として決定される、請求項３に記載の画像復号化方法。
前記現在ブロックに対して垂直ターナリ分割及び水平ターナリ分割が許可されないことに基づいて、前記分割タイプ情報は、バイナリ分割を指示する値として決定され、
前記現在ブロックに対して垂直バイナリ分割及び水平バイナリ分割が許可されないことに基づいて、前記分割タイプ情報は、ターナリ分割を指示する値として決定される、請求項３に記載の画像復号化方法。
【請求項5】
前記現在ブロックの分割に関する前記情報は、垂直分割又は水平分割を指示する分割方向情報を含み、
前記現在ブロックに対して垂直バイナリ分割及び垂直ターナリ分割が許可されず、水平バイナリ分割又は水平ターナリ分割が許可されることに基づいて、前記分割方向情報は、水平分割を指示する値として決定され、
前記現在ブロックに対して水平バイナリ分割及び水平ターナリ分割が許可されず、垂直バイナリ分割又は垂直ターナリ分割が許可されることに基づいて、前記分割方向情報は、垂直分割を指示する値として決定される、請求項３に記載の画像復号化方法。
前記現在ブロックに対して垂直バイナリ分割及び垂直ターナリ分割が許可されず、水平バイナリ分割又は水平ターナリ分割が許可されることに基づいて、前記分割方向情報は、水平分割を指示する値として決定され、
前記現在ブロックに対して水平バイナリ分割及び水平ターナリ分割が許可されず、垂直バイナリ分割又は垂直ターナリ分割が許可されることに基づいて、前記分割方向情報は、垂直分割を指示する値として決定される、請求項３に記載の画像復号化方法。
【請求項6】
前記現在ブロックがＩＢＣ（intra block copy)モードで予測されたクロマブロックであることに基づいて、
前記現在ブロックに対応するルマブロックをそれぞれが所定のサイズを有するルマサブブロックに分割するステップと、
前記ルマサブブロックの動き情報を取得するステップと、
前記ルマサブブロックの前記動き情報に基づいて、前記ルマサブブロックに対応する前記現在ブロック内のサブブロックの動き情報を導出するステップと、
前記導出された動き情報に基づいて前記現在ブロックに対してＩＢＣ予測を行うステップと、をさらに含み、
前記ルマサブブロックのそれぞれの前記所定のサイズは、８×８である、請求項１に記載の画像復号化方法。
前記現在ブロックに対応するルマブロックをそれぞれが所定のサイズを有するルマサブブロックに分割するステップと、
前記ルマサブブロックの動き情報を取得するステップと、
前記ルマサブブロックの前記動き情報に基づいて、前記ルマサブブロックに対応する前記現在ブロック内のサブブロックの動き情報を導出するステップと、
前記導出された動き情報に基づいて前記現在ブロックに対してＩＢＣ予測を行うステップと、をさらに含み、
前記ルマサブブロックのそれぞれの前記所定のサイズは、８×８である、請求項１に記載の画像復号化方法。
【請求項7】
画像符号化装置によって行われる画像符号化方法であって、
現在ブロックに対して所定の分割が許可されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックの分割に関する情報を符号化するステップと、
前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックの分割に関する前記情報は、分割方向又は分割タイプの少なくとも１つを含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像符号化方法。
現在ブロックに対して所定の分割が許可されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記現在ブロックの分割に関する情報を符号化するステップと、
前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックの分割に関する前記情報は、分割方向又は分割タイプの少なくとも１つを含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、画像符号化方法。
【請求項8】
前記現在ブロックがクロマブロックであり、前記現在ブロックの前記幅が４に等しいことに基づいて、垂直バイナリ分割は、前記現在ブロックに対して許可されない、請求項７に記載の画像符号化方法。
【請求項9】
ビットストリームを伝送する方法であって、
画像符号化方法によってビットストリームを生成するステップと、
前記生成されたビットストリームを伝送するステップと、を含み、
前記画像符号化方法は、
現在ブロックに対して所定の分割が許可されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記ビットストリーム内に前記現在ブロックの分割に関する情報を符号化するステップと、
前記ビットストリーム内に前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックの分割に関する前記情報は、分割方向又は分割タイプの少なくとも１つを含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、方法。
画像符号化方法によってビットストリームを生成するステップと、
前記生成されたビットストリームを伝送するステップと、を含み、
前記画像符号化方法は、
現在ブロックに対して所定の分割が許可されるかどうかに基づいて、前記現在ブロックを分割するステップと、
前記ビットストリーム内に前記現在ブロックの分割に関する情報を符号化するステップと、
前記ビットストリーム内に前記現在ブロックを符号化するステップと、を含み、
前記現在ブロックの分割に関する前記情報は、分割方向又は分割タイプの少なくとも１つを含み、
前記現在ブロックがクロマブロックであり、前記現在ブロックのツリー構造がデュアルツリー構造であり、前記現在ブロックの幅が８に等しいことに基づいて、垂直ターナリ分割は、前記垂直ターナリ分割によって前記現在ブロックから導出されるブロックの高さに関係なく、前記現在ブロックに対して許可されない、方法。