▶ 現代自動車株式会社の特許一覧 ▶ 起亞自動車株式会社の特許一覧
特表2024-535523幾何学的分割モードを用いたビデオ符号化／復号化方法及び装置
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2024-09-30
(54)【発明の名称】幾何学的分割モードを用いたビデオ符号化／復号化方法及び装置
(51)【国際特許分類】
H04N 19/105 20140101AFI20240920BHJP
H04N 19/136 20140101ALI20240920BHJP
H04N 19/157 20140101ALI20240920BHJP
【ＦＩ】
H04N19/105
H04N19/136
H04N19/157
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2024520823
(86)(22)【出願日】2022-10-06
(85)【翻訳文提出日】2024-04-04
(86)【国際出願番号】 KR2022015048
(87)【国際公開番号】W WO2023059100
(87)【国際公開日】2023-04-13
(31)【優先権主張番号】10-2021-0132512
(32)【優先日】2021-10-06
(33)【優先権主張国・地域又は機関】KR
(31)【優先権主張番号】10-2022-0127389
(32)【優先日】2022-10-05
(33)【優先権主張国・地域又は機関】KR
(81)【指定国・地域】
(71)【出願人】
【識別番号】591251636
【氏名又は名称】現代自動車株式会社
【氏名又は名称原語表記】ＨＹＵＮＤＡＩ ＭＯＴＯＲ ＣＯＭＰＡＮＹ
【住所又は居所原語表記】１２， Ｈｅｏｌｌｅｕｎｇ－ｒｏ， Ｓｅｏｃｈｏ－ｇｕ， Ｓｅｏｕｌ， Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ
(71)【出願人】
【識別番号】500518050
【氏名又は名称】起亞株式会社
【氏名又は名称原語表記】ＫＩＡ ＣＯＲＰＯＲＡＴＩＯＮ
【住所又は居所原語表記】１２， Ｈｅｏｌｌｅｕｎｇ－ｒｏ， Ｓｅｏｃｈｏ－ｇｕ， Ｓｅｏｕｌ， Ｒｅｐｕｂｌｉｃ ｏｆ Ｋｏｒｅａ
(74)【代理人】
【識別番号】100120031
【弁理士】
【氏名又は名称】宮嶋 学
(74)【代理人】
【識別番号】100127465
【弁理士】
【氏名又は名称】堀田 幸裕
(74)【代理人】
【識別番号】100107582
【弁理士】
【氏名又は名称】関根 毅
(74)【代理人】
【識別番号】100124372
【弁理士】
【氏名又は名称】山ノ井 傑
(72)【発明者】
【氏名】パク、スンウク
(72)【発明者】
【氏名】ホ、ジン
【テーマコード（参考）】
5C159
【Ｆターム（参考）】
5C159TA25
5C159TB08
5C159TC02
5C159TC27
5C159TC42
(57)【要約】
ビデオ符号化／復号化方法及び装置が提供される。本開示に係るビデオ復号化方法は、現在ブロックを第１の領域と第２の領域に分割するステップ、前記第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップ、前記第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップ、イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップ、インター予測モードを用いる領域に対するインター予測ブロックを生成するステップ、及び、前記第１の領域に対する予測ブロックと前記第２の領域に対する予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップ、を含む。
【特許請求の範囲】
【請求項1】
現在ブロックを第１の領域と第２の領域に分割するステップと、前記第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップと、
前記第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップと、
ＭＰＭ（Most Probable Mode）リスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップと、
インター予測モードを用いる領域に対するインター予測ブロックを生成するステップと、
前記第１の領域に対する予測ブロックと前記第２の領域に対する予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップと、を含む、ビデオ復号化方法。
【請求項2】
前記イントラ予測モードを用いる領域は前記現在ブロックの左上段領域であり、前記インター予測モードを用いる領域は前記現在ブロックの右下段領域である、請求項１に記載のビデオ復号化方法。
【請求項3】
前記ＭＰＭリストは、前記イントラ予測モードを用いる領域又は前記現在ブロックに隣接する少なくとも１つ以上の参照ブロックを基盤にして生成される、請求項１に記載のビデオ復号化方法。
【請求項4】
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する第３の領域の１つ以上の参照画素に前記ＭＰＭリスト内の１つ以上の候補モードを適用して１つ以上の予測画素を生成するステップと、
前記１つ以上の予測画素と前記第３の領域の１つ以上の復元画素との間の絶対変換差の和を計算するステップと、
前記絶対変換差の和を基盤にし、前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを誘導するステップと、を含む、請求項１に記載のビデオ復号化方法。
【請求項5】
前記第３の領域は、前記イントラ予測モードを用いる領域又は前記現在ブロックを基盤にして決定される、請求項４に記載のビデオ復号化方法。
【請求項6】
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上の参照画素にソーベル（sobel）演算を適用して勾配リストを生成するステップ、及び、
前記勾配リストを基盤にして前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを誘導するステップを含み、
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックは、勾配サイズを基盤にして誘導される、請求項１に記載のビデオ復号化方法。
【請求項7】
前記現在ブロックに隣接する１つ以上の参照画素は、前記イントラ予測モードを用いる領域又は前記現在ブロックを基盤にして決定される、請求項６に記載のビデオ復号化方法。
【請求項8】
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モードを基盤にしてイントラ予測モードリストを生成するステップ、及び、
前記イントラ予測モードリストを基盤にし、前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを誘導するステップを含む、請求項１に記載のビデオ復号化方法。
【請求項9】
前記現在ブロックに隣接する１つ以上のブロックは、前記イントラ予測モードを用いる領域又は前記現在ブロックを基盤にして決定される、請求項８に記載のビデオ復号化方法。
【請求項10】
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックは、発生頻度を基盤にして誘導される、請求項８に記載のビデオ復号化方法。
【請求項11】
現在ブロックを第１の領域と第２の領域に分割するステップと、前記第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップと、
前記第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップと、
ＭＰＭリスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップと、
前記インター予測モードを用いる領域に対するインター予測ブロックを生成するステップと、
前記第１の領域に対する予測ブロックと前記第２の領域に対する予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップと、を含むビデオ符号化方法。
【請求項12】
前記イントラ予測モードを用いる領域は前記現在ブロックの左上段領域であり、前記インター予測モードを用いる領域は前記現在ブロックの右下段領域である、請求項１１に記載のビデオ符号化方法。
【請求項13】
前記ＭＰＭリストは、前記イントラ予測モードを用いる領域又は前記現在ブロックに隣接する少なくとも１つ以上の参照ブロックを基盤にして生成される、請求項１１に記載のビデオ符号化方法。
【請求項14】
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する第３の領域の１つ以上の参照画素に前記ＭＰＭリスト内の１つ以上の候補モードを適用して１つ以上の予測画素を生成するステップと、
前記１つ以上の予測画素と前記第３の領域の１つ以上の復元画素との間の絶対変換差の和を計算するステップと、
前記絶対変換差の和を基盤にし、前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを決定するステップと、を含む、請求項１１に記載のビデオ符号化方法。
【請求項15】
前記第３の領域は、前記イントラ予測モードを用いる領域又は前記現在ブロックを基盤にして決定される、請求項１４に記載のビデオ符号化方法。
【請求項16】
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上の参照画素にソーベル演算を適用して勾配リストを生成するステップ、及び、
前記勾配リストを基盤にして前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを決定するステップを含み、
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックは、勾配サイズを基盤にして決定される、請求項１１に記載のビデオ符号化方法。
【請求項17】
前記現在ブロックに隣接する１つ以上の参照画素は、前記イントラ予測モードを用いる領域又は前記現在ブロックを基盤にして決定される、請求項１６に記載のビデオ符号化方法。
【請求項18】
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モードを基盤にしてイントラ予測モードリストを生成するステップ、及び、
前記イントラ予測モードリストを基盤にし、前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを決定するステップを含み、
前記イントラ予測モードを用いる領域に対するイントラ予測ブロックは、発生頻度を基盤にして決定される、請求項１１に記載のビデオ符号化方法。
【請求項19】
前記現在ブロックに隣接する１つ以上のブロックは、前記イントラ予測モードを用いる領域又は前記現在ブロックを基盤にして決定される、請求項１８に記載のビデオ符号化方法。
【請求項20】
ビデオ符号化方法によって生成されたビットストリームを保存するコンピュータの読み取り可能な記録媒体であって、前記ビデオ符号化方法は、現在ブロックを第１の領域と第２の領域に分割するステップと、
前記第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップと、
前記第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップと、
ＭＰＭリスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップと、
インター予測モードを用いる領域に対するインター予測ブロックを生成するステップと、
前記第１の領域に対する予測ブロックと前記第２の領域に対する予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップと、を含む、記録媒体。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、幾何学的分割モードを用いたビデオ符号化／復号化方法及び装置方法及び装置に関する。より具体的には、幾何学的分割モードで２つの分割された領域にそれぞれイントラ予測モードとインター予測モードを適用して現在ブロックの予測ブロックを生成するビデオ符号化／復号化方法及び装置に関する。
【背景技術】
【0002】
以下に記述される内容は、単に本実施例に関連される背景情報のみを提供するだけで従来技術を構成するものではない。
【0003】
ビデオデータは音声データや静止画データなどに比べて多くのデータ量を有するため、圧縮のための処理なしにそれ自体を保存又は伝送するためにはメモリを含む多くのハードウェアリソースを必要とする。
【0004】
したがって、通常、ビデオデータを保存又は伝送するときには、符号化器を用いてビデオデータを圧縮して保存又は伝送し、復号化器では圧縮されたビデオデータを受信して圧縮を解除して再生する。このようなビデオ圧縮技術としては、Ｈ．２６４／ＡＶＣ、ＨＥＶＣ（High Efficiency Video Coding）などをはじめ、ＨＥＶＣに比べて約３０％以上の符号化効率を向上させたＶＶＣ（Versatile Video Coding）が存在する。
【0005】
しかし、映像のサイズ及び解像度、フレームレートが徐々に増加しており、これに伴い符号化すべきデータ量も増加しているため、従来の圧縮技術よりも符号化効率が良く画質改善効果も高い新たな圧縮技術が求められている。
【0006】
幾何学的分割モードは、１つの符号化ユニット（Coding Unit，ＣＵ）を２つの領域に分割し、分割された２つの領域に独立的にインター予測を遂行して生成された２つのインター予測信号を加重平均して現在ブロックの予測ブロックを生成する方法である。幾何学的分割モードでインター予測モードのみを使用せずに、イントラ予測モードとインター予測モードを多様に結合して使用する必要がある。
【発明の概要】
【発明が解決しようとする課題】
【0007】
本開示は、幾何学的分割モードを基盤にして現在ブロックの予測ブロックを生成する方法及び装置を提供することを目的とする。
【0008】
また、本開示は、幾何学的分割モードで分割された２つの領域にインター予測モードとイントラ予測モードをそれぞれ適用して現在ブロックの予測ブロックを生成する方法及び装置を提供することを目的とする。
【0009】
さらに、本開示は、幾何学的分割モードでインター予測モードとイントラ予測モードを様々に結合して現在ブロックの予測ブロックを生成する方法及び装置を提供することを目的とする。
【0010】
また、本開示は、幾何学的分割モードで予測精度を高める方法及び装置を提供することを目的とする。
【0011】
さらに、本開示は、ビデオ符号化／復号化効率を向上させる方法及び装置を提供することを目的とする。
【0012】
また、本開示は、本開示のビデオ符号化／復号化方法又は装置によって生成されたビットストリームを保存した記録媒体を提供することを目的とする。
【0013】
さらに、本開示は、本開示のビデオ符号化／復号化方法又は装置によって生成されたビットストリームを伝送する方法及び装置を提供することを目的とする。
【課題を解決するための手段】
【0014】
本開示に係る、ビデオ復号化方法は、現在ブロックを第１の領域と第２の領域に分割するステップ、前記第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップ、前記第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップ、ＭＰＭ（Most Probable Mode）リスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップ、インター予測モードを用いる領域に対するインター予測ブロックを生成するステップ、及び、前記第１の領域に対する予測ブロックと前記第２の領域に対する予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップ、を含む。
【0015】
本開示に係る、ビデオ符号化方法は、現在ブロックを第１の領域と第２の領域に分割するステップと、前記第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップと、前記第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定するステップ、ＭＰＭリスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、前記イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップ、前記インター予測モードを用いる領域に対するインター予測ブロックを生成するステップ、及び、前記第１の領域に対する予測ブロックと、前記第２の領域に対する予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップ、を含む。
【0016】
また、本開示によると、本開示に係るビデオ符号化方法又は装置によって生成されたビットストリームを伝送する方法が提供される。
【0017】
さらに、本開示によると、本開示に係るビデオ符号化方法又は装置によって生成されたビットストリームを保存した記録媒体が提供される。
【0018】
また、本開示によると、本開示に係るビデオ復号化装置によって受信されて復号化され、画像の復元に用いられるビットストリームを保存した記録媒体が提供される。
【発明の効果】
【0019】
本開示によると、幾何学的分割モードを基盤にして現在ブロックの予測ブロックを生成する方法及び装置が提供される。
【0020】
さらに、本開示によると、幾何学的分割モードで分割された２つの領域にインター予測モードとイントラ予測モードをそれぞれ適用して現在ブロックの予測ブロックを生成する方法及び装置が提供される。
【0021】
また、本開示によると、幾何学的分割モードでインター予測モードとイントラ予測モードを様々に結合して現在ブロックの予測ブロックを生成する方法及び装置が提供される。
【0022】
さらに、本開示によると、幾何学的分割モードで予測精度を高める方法及び装置が提供される。
【0023】
また、本開示によると、ビデオ符号化／復号化効率を向上させる方法及び装置が提供される。
【0024】
本開示で得られる効果は、以上で言及した効果に制限されず、言及しないまた他の効果は、以下の記載から本開示が属する技術分野にて通常の知識を有する者に明確に理解されるだろう。
【図面の簡単な説明】
【0025】
【発明を実施するための形態】
【0026】
以下、本発明の実施例を例示的な図面を参照して詳しく説明する。各図面の構成要素に参照符号を付加するにあたり、同一の構成要素に対しては、たとえ他の図面に表示されても可能な限り同一の符号を有するようにしていることに留意されたい。なお、本実施例を説明するにあたり、関連された公知の構成又は機能についての具体的な説明が本実施例の要旨を曖昧にすると判断される場合には、その詳しい説明は省く。
【0027】
【0028】
映像符号化装置は、ピクチャー分割部１１０、予測部１２０、減算器１３０、変換部１４０、量子化部１４５、並べ替え部１５０、エントロピー符号化部１５５、 逆量子化部１６０、逆変換部１６５、加算器１７０、ループフィルタ部１８０、及びメモリ１９０を含むように構成される。
【0029】
映像符号化装置の各構成要素は、ハードウェア又はソフトウェアで具現されてもよく、ハードウェア及びソフトウェアの組み合わせで具現されてもよい。さらに、各構成要素の機能がソフトウェアで具現され、マイクロプロセッサが各構成要素に対応するソフトウェアの機能を実行するように具現されてもよい。
【0030】
１つの映像（ビデオ）は、複数のピクチャーを含む１つ以上のシーケンスで構成される。各ピクチャーは複数の領域に分割され、各領域ごとに符号化が遂行される。例えば、１つのピクチャーは、１つ以上のタイル（Tile）又は／及びスライス（Slice）に分割される。ここで、１つ以上のタイルをタイルグループ（Tile Group）として定義する。各タイル又は／及びスライスは、１つ以上のＣＴＵ（Coding Tree Unit）に分割される。そして、各ＣＴＵはツリー構造によって１つ以上のＣＵ（Coding Unit）に分割される。各ＣＵに適用される情報はＣＵのシンタックスとして符号化され、１つのＣＴＵに含まれるＣＵに共通に適用される情報はＣＴＵのシンタックスとして符号化される。さらに、１つのスライス内のすべてのブロックに共通に適用される情報はスライスヘッダのシンタックスとして符号化され、１つ以上のピクチャーを構成するすべてのブロックに適用される情報はピクチャーパラメータセット（ＰＰＳ、Picture Parameter Set）あるいはピクチャー ヘッダに符号化される。さらに、複数のピクチャーが共通に参照する情報は、シーケンスパラメータセット（ＳＰＳ、Sequence Parameter Set）に符号化される。そして、１つ以上のＳＰＳが共通に参照する情報は、ビデオパラメータセット（ＶＰＳ、Video Parameter Set）に符号化される。さらに、１つのタイル又はタイルグループに共通に適用される情報は、タイル又はタイルグループヘッダのシンタックスとして符号化されてもよい。ＳＰＳ、ＰＰＳ、スライスヘッダ、タイル又はタイルグループヘッダに含まれるシンタックスは、上位水準（high level）のシンタックスと称する。
【0031】
ピクチャー分割部１１０は、ＣＴＵ（Coding Tree Unit）のサイズを決定する。ＣＴＵのサイズに関する情報（CTU size）は、ＳＰＳ又はＰＰＳのシンタックスとして符号化されて映像復号化装置に伝達される。
【0032】
ピクチャー分割部１１０は、映像を構成する各ピクチャー（picture）を予め決定されたサイズを有する複数のＣＴＵ（Coding Tree Unit）に分割した以降に、ツリー構造（tree structure）を用いてＣＴＵを繰り返し（recursively）分割する。ツリー構造におけるリーフノード（leaf node）が符号化の基本単位であるＣＵ（coding unit）となる。
【0033】
ツリー構造では、上位ノード（あるいは親ノード）が同じサイズの４つの下位ノード（あるいは子ノード）に分割されるクワッドツリー（Quad Tree、ＱＴ）、又は上位ノードが２つの下位ノードに分割されるバイナリツリー（Binary Tree、ＢＴ）、又は上位ノードが１：２：１の比率で３つの下位ノードに分割されるターナリーツリー（Ternary Tree、TT）、又はこれらのＱＴ構造、ＢＴ構造、及びＴＴ構造のうちの２つ以上を混用した構造である。例えば、ＱＴＢＴ（Quad Tree plus Binary Tree）構造が用いられてもよく、あるいはＱＴＢＴＴＴ（Quad Tree plus Binary Tree Ternary Tree）構造が用いられてもよい。ここで、ＢＴＴＴを合わせてＭＴＴ（Multiple-Type Tree）と称される。
【0034】
図２は、ＱＴＢＴＴＴ構造を用いてブロックを分割する方法を説明するための図である。
【0035】
図２に図示されたように、ＣＴＵは最初にＱＴ構造に分割される。クワッドツリー分割は、分割ブロック（splitting block）のサイズがＱＴで許容されるリーフノードの最小ブロックサイズＭｉｎＱＴＳｉｚｅに到達するまで繰り返される。ＱＴ構造の各ノードが下位レイヤの４つのノードに分割されるか否かを指し示す第１のフラグＱＴ_ｓｐｌｉｔ_ｆｌａｇは、エントロピー符号化部１５５によって符号化されて映像復号化装置にシグナリングされる。ＱＴのリーフノードがＢＴで許容されるルートノードの最大ブロックサイズＭａｘＢＴＳｉｚｅよりも大きくない場合、ＢＴ構造又はＴＴ構造のうちのいずれか１つ以上にさらに分割される。ＢＴ構造及び／又はＴＴ構造では、複数の分割方向が存在する。例えば、該当ノードのブロックが横に分割される方向と縦に分割される方向の２つが存在する。図２に示すように、ＭＴＴ分割が開始されると、ノードが分割されたか否かを指し示す第２のフラグｍｔｔ_ｓｐｌｉｔ_ｆｌａｇと、分割されたら追加的に分割方向（verticalあるいはhorizontal）を示すフラグ及び／又は分割タイプ（BinaryあるいはTernary）を示すフラグがエントロピー符号化部１５５によって符号化されて映像復号化装置にシグナリングされる。
【0036】
代替的に、各ノードが下位レイヤの４つのノードに分割されるか否かを指し示す第１のフラグＱＴ_ｓｐｌｉｔ_ｆｌａｇを符号化する前に、そのノードが分割されるか否かを指し示すＣＵ分割フラグｓｐｌｉｔ_ｃｕ_ｆｌａｇが符号化されてもよい。ＣＵ分割フラグｓｐｌｉｔ_ｃｕ_ｆｌａｇ値が分割されていないことを指し示す場合、該当ノードのブロックが分割ツリー構造におけるリーフノード（leaf node）となり、符号化の基本単位であるＣＵ（coding unit）となる。ＣＵ分割フラグｓｐｌｉｔ_ｃｕ_ｆｌａｇ値が分割されることを指し示す場合、映像符号化装置は、上述した方式で第１のフラグから符号化を開始する。
【0037】
ツリー構造の他の例示としてＱＴＢＴが使用される場合、該当ノードのブロックを同一サイズの２つのブロックに横に分割するタイプ（すなわち、symmetric horizontal splitting）と縦に分割するタイプ（すなわち、symmetric vertical splitting）の２つが存在する。ＢＴ構造の各ノードが下位レイヤのブロックに分割されるか否かを指し示す分割フラグｓｐｌｉｔ_ｆｌａｇ及び、分割されるタイプを指し示す分割タイプ情報がエントロピー符号化部１５５によって符号化されて映像復号化装置に伝達される。一方、該当ノードのブロックを互いに非対称形態の２つのブロックに分割するタイプが追加でさらに存在してもよい。非対称形態には、該当ノードのブロックを１：３のサイズ比率を有する２つの長方形ブロックに分割する形態が含まれてもよく、あるいは該当ノードのブロックを対角線方向に分割する形態が含まれてもよい。
【0038】
ＣＵは、ＣＴＵからのＱＴＢＴ又はＱＴＢＴＴＴ分割に応じて様々なサイズを有する。以下では、符号化又は復号しようとするＣＵ（すなわち、ＱＴＢＴＴＴのリーフノード）に該当するブロックを「現在ブロック」と称する。ＱＴＢＴＴＴ分割の採用に応じ、現在ブロックの形状は正方形だけでなく長方形であってもよい。
【0039】
予測部１２０は、現在ブロックを予測して予測ブロックを生成する。予測部１２０は、イントラ予測部１２２とインター予測部１２４を含む。
【0040】
一般に、ピクチャー内の現在ブロックはそれぞれ予測的にコーディングされる。一般に、現在ブロックの予測は（現在ブロックを含むピクチャーからのデータを使用する）イントラ予測技術又は（現在ブロックを含むピクチャー以前にコーディングされたピクチャーからのデータを使用する）インター予測技術を使用して遂行される。インター予測は、一方向予測と双方向予測の両方を含む。
【0041】
イントラ予測部１２２は、現在ブロックが含まれた現在ピクチャー内で現在ブロックの周辺に位置するピクセル（参照ピクセル）を用いて現在ブロック内のピクセルを予測する。予測方向によって複数のイントラ予測モードが存在する。例えば、図３ａに見られるように、複数のイントラ予測モードは、プラナー（planar）モードとＤＣモードを含む２つの非方向性モードと６５個の方向性モードを含む。各予測モードによって使用する周辺ピクセルと演算式が異なるように定義される。
【0042】
長方形形状の現在ブロックに対する効率的な方向性予測のために、図３ｂに破線の矢印で図示された方向性モード（６７～８０番、－１～－１４番イントラ予測モード）が追加で使用される。これらは、「広角イントラ予測モード（wide angle intra-prediction modes）」と称される。図３ｂで矢印は、予測に使用される対応する参照サンプルを指すものであり、予測方向を示すものではない。予測方向は、矢印が指す方向と反対である。広角イントラ予測モードは、現在ブロックが長方形のときに追加のビット伝送なしに特定の方向性モードを反対方向で予測を遂行するモードである。このとき、広角イントラ予測モードのうちから、長方形の現在ブロックの幅と高さの比率により、現在ブロックに利用可能な一部の広角イントラ予測モードが決定される。例えば、４５度より小さい角度を有する広角イントラ予測モード（６７～８０番イントラ予測モード）は、現在ブロックが、高さが幅より小さい長方形の形態であるときに利用可能であり、－１３５度より大きい角度を有する広角イントラ予測モード（-１～-１４番イントラ予測モード）は、現在ブロックが、幅が高さよりも大きい長方形の形態であるときに利用可能である。
【0043】
イントラ予測部１２２は、現在ブロックを符号化するのに使用するイントラ予測モードを決定する。一部の例で、イントラ予測部１２２は、色々なイントラ予測モードを使用して現在ブロックをエンコーディングし、テストされたモードから使用する適切なイントラ予測モードを選択してもよい。例えば、イントラ予測部１２２は、色々にテストされたイントラ予測モードに対するビットレート歪み（rate-distortion）分析を用いてビットレート歪み値を計算し、テストされたモードの中で最善のビットレート歪み特徴を有するイントラ予測モードを選択してもよい。
【0044】
イントラ予測部１２２は、複数のイントラ予測モードの中から1つのイントラ予測モードを選択し、選択されたイントラ予測モードによって決定される周辺ピクセル（参照ピクセル）と演算式を用いて現在ブロックを予測する。選択されたイントラ予測モードに関する情報は、エントロピー符号化部１５５によって符号化されて映像復号化装置に伝達される。
【0045】
インター予測部１２４は、動き補償プロセスを用いて現在ブロックに対する予測ブロックを生成する。インター予測部１２４は、現在ピクチャーより先に符号化及び復号化された参照ピクチャー内で現在ブロックと最も類似したブロックを探索し、その探索されたブロックを用いて現在ブロックに対する予測ブロックを生成する。そして、現在ピクチャー内の現在ブロックと参照ピクチャー内の予測ブロックとの間の変位（displacement）に該当する動きベクトル（Motion Vector：ＭＶ）を生成する。一般に、動き推定はルマ（luma）成分に対して遂行され、ルマ成分に基づいて計算された動きベクトルはルマ成分及びクロマ成分の両方に対して使用される。現在ブロックを予測するために使用された参照ピクチャーに関する情報及び、動きベクトルに関する情報を含む動き情報は、エントロピー符号化部１５５によって符号化されて映像復号化装置に伝達される。
【0046】
インター予測部１２４は、予測の正確性を高めるために、参照ピクチャー又は参照ブロックに対する補間を遂行してもよい。すなわち、連続する２つの整数サンプル間のサブサンプルは、その２つの整数サンプルを含む連続された複数の整数サンプルにフィルタ係数を適用して補間される。補間された参照ピクチャーに対して現在ブロックと最も類似したブロックを検索するステップを遂行すると、動きベクトルは整数サンプル単位の精度（precision）ではなく小数単位の精度まで表現される。動きベクトルの精度又は解像度（resolution）は、符号化しようとする対象領域、例えばスライス、タイル、ＣＴＵ、ＣＵなどの単位ごとに異なるように設定される。このような適応的動きベクトル解像度（Adaptive Motion Vector Resolution：ＡＭＶＲ）が適用される場合、各対象領域に適用する動きベクトル解像度に関する情報は、対象領域ごとにシグナリングされなければならない。例えば、対象領域がＣＵである場合、各ＣＵごとに適用された動きベクトル解像度に関する情報がシグナリングされる。動きベクトル解像度に関する情報は、後述する差分動きベクトルの精度を示す情報である。
【0047】
一方、インター予測部１２４は、双方向予測（bi-prediction）を用いてインター予測を遂行する。双方向予測の場合、２つの参照ピクチャーと、各参照ピクチャー内で現在ブロックと最も類似したブロック位置を表す２つの動きベクトルが用いられる。インター予測部１２４は、参照ピクチャーリスト０（ＲｅｆＰｉｃＬｉｓｔ０）及び参照ピクチャーリスト１（ＲｅｆＰｉｃＬｉｓｔ１）からそれぞれ第１の参照ピクチャー及び第２の参照ピクチャーを選択し、各参照ピクチャー内で現在ブロックと類似したブロックを探索して第１の参照ブロックと第２の参照ブロックを生成する。そして、第１の参照ブロックと第２の参照ブロックを平均又は加重平均して現在ブロックに対する予測ブロックを生成する。そして、現在ブロックを予測するために使用した２つの参照ピクチャーに関する情報及び、２つの動きベクトルに関する情報を含む動き情報を符号化部１５０に伝達する。ここで、参照ピクチャーリスト０は、予め復元されたピクチャーのうち、ディスプレイ順序で現在ピクチャー以前のピクチャーで構成され、参照ピクチャーリスト１は、予め復元されたピクチャーのうち、ディスプレイ順序で現在ピクチャー以降のピクチャーで構成される。しかしながら、必ずしもこれに限定されるわけではなく、ディスプレイ順序上で現在ピクチャー以降の既復元のピクチャーが参照ピクチャーリスト０に追加でさらに含まれてもよく、逆に現在ピクチャー以前の既復元のピクチャーが参照ピクチャーリスト１に追加でさらに含まれてもよい。
【0048】
動き情報を符号化するのに必要とされるビット量を最小化するために多様な方法が用いられる。
【0049】
例えば、現在ブロックの参照ピクチャーと動きベクトルが、周辺ブロックの参照ピクチャー及び動きベクトルと同一の場合には、その周辺ブロックを識別できる情報を符号化することで、現在ブロックの動き情報を映像復号化装置に伝達することができる。この方法を「マージモード（merge mode）」とする。
【0050】
マージモードで、インター予測部１２４は、現在ブロックの周辺ブロックから予め決定された個数のマージ候補ブロック（以下、「マージ候補」という）を選択する。
【0051】
マージ候補を誘導するための周辺ブロックとしては、図４に示されたように、現在ピクチャー内で現在ブロックに隣接する左側ブロックＡ０、左下段ブロックＡ１、上段ブロックＢ０、右上段ブロックＢ１、及び左上段ブロックＡ２のうちの全部又は一部が使用される。さらに、現在ブロックが位置する現在ピクチャーではなく、参照ピクチャー（現在ブロックを予測するために使用された参照ピクチャーと同一であってもよいし異なってもよい）内に位置するブロックがマージ候補として使用されてもよい。例えば、参照ピクチャー内で現在ブロックと同一の位置にあるブロック（co-located block）又はその同一の位置のブロックに隣接するブロックがマージ候補として追加でさらに使用される。以上で記述された方法によって選定されたマージ候補の個数が予め設定された個数より小さいと、０ベクトルをマージ候補に追加する。
【0052】
インター予測部１２４は、このような周辺ブロックを用いて予め決定された個数のマージ候補を含むマージリストを構成する。マージリストに含まれたマージ候補の中から現在ブロックの動き情報として使用するマージ候補を選択し、選択された候補を識別するためのマージインデックス情報を生成する。生成されたマージインデックス情報は、符号化部１５０によって符号化されて映像復号化装置に伝達される。
【0053】
マージスキップ（merge skip）モードはマージモードの特別な場合であり、量子化を遂行した後、エントロピー符号化のための変換係数が全て零（zero）に近いとき、残差信号の伝送なしに周辺ブロック選択情報のみを伝送する。マージスキップモードを用いることで、動きの少ない映像、静止画、スクリーンコンテンツ映像などで相対的に高い符号化効率を達成することができる。
【0054】
以下、マージモードとマージスキップモードを総称し、マージ／スキップモードで表す。
【0055】
動き情報を符号化するためのまた別の方法は、ＡＭＶＰ（Advanced Motion Vector Prediction）モードである。
【0056】
ＡＭＶＰモードで、インター予測部１２４は、現在ブロックの周辺ブロックを用いて現在ブロックの動きベクトルに対する予測動きベクトル候補を誘導する。予測動きベクトル候補を誘導するために使用される周辺ブロックとしては、図４に図示された現在ピクチャー内で現在ブロックに隣接する左側ブロックＡ０、左下段ブロックＡ１、上段ブロックＢ０、右上段ブロックＢ１、及び左上段ブロックＡ２のうち、全部又は一部が用いられる。さらに、現在ブロックが位置する現在ピクチャーではなく、参照ピクチャー（現在ブロックを予測するために使用された参照ピクチャーと同じであってもよく異なってもよい）内に位置するブロックが、予測動きベクトル候補を誘導するために使用される周辺ブロックとして使用されてもよい。例えば、参照ピクチャー内で現在ブロックと同じ位置にあるブロック（collocated block）、又はその同じ位置のブロックに隣接するブロックが使用される。以上で記述された方法によって動きベクトル候補の個数が予め設定された個数より小さいと、０ベクトルを動きベクトル候補に追加する。
【0057】
インター予測部１２４は、この周辺ブロックの動きベクトルを用いて予測動きベクトル候補を誘導し、予測動きベクトル候補を用いて現在ブロックの動きベクトルに対する予測動きベクトルを決定する。そして、現在ブロックの動きベクトルから予測動きベクトルを減算して差分動きベクトルを算出する。
【0058】
予測動きベクトルは、予測動きベクトル候補に予め定義された関数（例えば、中央値、平均値演算など）を適用して求める。この場合、映像復号化装置も予め定義された関数を知っている。また、予測動きベクトル候補を誘導するために使用する周辺ブロックは既に符号化及び復号化が完了されたブロックであるため、映像復号化装置もその周辺ブロックの動きベクトルも既に知っている。したがって、映像符号化装置は、予測動きベクトル候補を識別するための情報を符号化する必要がない。したがって、この場合には、差分動きベクトルに関する情報と、現在ブロックを予測するために使用した参照ピクチャーに関する情報が符号化される。
【0059】
一方、予測動きベクトルは、予測動きベクトル候補のうちのいずれか1つを選択する方式で決定されてもよい。この場合には、差分動きベクトルに関する情報及び現在ブロックを予測するために使用した参照ピクチャーに関する情報と共に、選択された予測動きベクトル候補を識別するための情報が追加で符号化される。
【0060】
減算器１３０は、現在ブロックからイントラ予測部１２２又はインター予測部１２４によって生成された予測ブロックを減算して残差ブロックを生成する。
【0061】
変換部１４０は、空間領域のピクセル値を有する残差ブロック内の残差信号を周波数ドメインの変換係数に変換する。変換部１４０は、残差ブロックの全体サイズを変換単位として使用して残差ブロック内の残差信号を変換してもよく、あるいは残差ブロックを複数個のサブブロックに分割してそのサブブロックを変換単位として使用して変換してもよい。あるいは、変換領域及び、非変換領域である２つのサブブロックに区分し、変換領域サブブロックのみを変換単位として使用して残差信号を変換してもよい。ここで、変換領域サブブロックは、横軸（又は縦軸）基準１：１のサイズ比率を有する２つの長方形ブロックのうちの１つである。この場合、サブブロックのみを変換したことを指し示すフラグｃｕ_ｓｂｔ_ｆｌａｇ、方向性（vertical/horizontal）情報ｃｕ_ｓｂｔ_ｈｏｒｉｚｏｎｔａｌ_ｆｌａｇ、及び／又は位置情報ｃｕ_ｓｂｔ_ｐｏｓ_ｆｌａｇがエントロピー符号化部１５５によって符号化されて映像復号化装置にシグナリングされる。また、変換領域サブブロックのサイズは、横軸（あるいは縦軸）基準１：３のサイズ比率を有し、このような場合、該当分割を区分するフラグｃｕ_ｓｂｔ_ｑｕａｄ_ｆｌａｇが追加的にエントロピー符号化部１５５によって符号化されて映像復号化装置にシグナリングされる。
【0062】
一方、変換部１４０は、残差ブロックに対して横方向と縦方向に個別に変換を遂行する。変換のために、様々なタイプの変換関数又は変換行列が用いられる。例えば、横方向変換と縦方向変換のための変換関数の対をＭＴＳ（Multiple Transform Set）と定義する。変換部１４０は、ＭＴＳのうち、変換効率が最も良い１つの変換関数対を選択し、横及び縦方向にそれぞれ残差ブロックを変換する。ＭＴＳのうちから選択された変換関数対に関する情報ｍｔｓ_ｉｄｘは、エントロピー符号化部１５５によって符号化されて映像復号化装置にシグナリングされる。
【0063】
量子化部１４５は、変換部１４０から出力される変換係数を、量子化パラメータを用いて量子化し、量子化された変換係数をエントロピー符号化部１５５に出力する。量子化部１４５は、任意のブロックあるいはフレームに対し、変換なしに、関連された残差ブロックを直ちに量子化してもよい。量子化部１４５は、変換ブロック内の変換係数の位置に応じて互いに異なる量子化係数（スケーリング値）を適用してもよい。二次元に配置された量子化された変換係数に適用される量子化行列は符号化されて映像復号化装置にシグナリングされる。
【0064】
並べ替え部１５０は、量子化された残差値に対して係数値の並べ替えを遂行する。
【0065】
並べ替え部１５０は、係数走査（coefficient scanning）を用いて２次元の係数アレイを１次元の係数シーケンスに変更する。例えば、並べ替え部１５０では、千鳥状スキャン（zig-zag scan）又は対角線スキャン（diagonal scan）を用いてＤＣ係数から高周波数領域の係数までスキャンして１次元の係数シーケンスを出力する。変換単位のサイズ及びイントラ予測モードによって千鳥状スキャンの代わりに２次元の係数アレイを列方向にスキャンする垂直スキャン、２次元のブロック形態係数を行方向にスキャンする水平スキャンが使用されてもよい。すなわち、変換単位のサイズ及びイントラ予測モードによって千鳥状スキャン、対角線スキャン、垂直方向スキャン、及び水平方向スキャンのうちから使用されるスキャン方法が決定されてもよい。
【0066】
エントロピー符号化部１５５は、ＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Code）、指数ゴロム（Exponential Golomb）などの様々な符号化方式を用い、並べ替え部１５０から出力された１次元の量子化された変換係数のシーケンスを符号化することによってビットストリームを生成する。
【0067】
また、エントロピー符号化部１５５は、ブロック分割に関連されたＣＴＵサイズ、ＣＵ分割フラグ、ＱＴ分割フラグ、ＭＴＴ分割タイプ、ＭＴＴ分割方向などの情報を符号化し、映像復号化装置が映像符号化装置と同様にブロックを分割できるようにする。また、エントロピー符号化部１５５は、現在ブロックがイントラ予測によって符号化されたか、それともインター予測によって符号化されたかの如何を指し示す予測タイプに関する情報を符号化し、予測タイプによってイントラ予測情報（すなわち、イントラ予測モードに関する情報）又はインター予測情報（動き情報の符号化モード（マージモード又はＡＭＶＰモード）、マージモードの場合はマージインデックス、ＡＭＶＰモードの場合は参照ピクチャーインデックス及び差分動きベクトルに関する情報）を符号化する。また、エントロピー符号化部１５５は、量子化に関連された情報、すなわち量子化パラメータに関する情報及び量子化行列に関する情報を符号化する。
【0068】
逆量子化部１６０は量子化部１４５から出力される量子化された変換係数を逆量子化して変換係数を生成する。逆変換部１６５は、逆量子化部１６０から出力される変換係数を周波数ドメインから空間ドメインに変換して残差ブロックを復元する。
【0069】
加算部１７０は、復元された残差ブロックと予測部１２０によって生成された予測ブロックを加算して現在ブロックを復元する。復元された現在ブロック内のピクセルは、次の順序のブロックをイントラ予測するときに参照ピクセルとして使用される。
【0070】
ループ（loop）フィルタ部１８０は、ブロックベースの予測及び変換／量子化によって発生するブロッキングアーチファクト（blocking artifacts）、リンギングアーチファクト（ringing artifacts）、ぼかしアーチファクト（blurring artifacts）等を減らすために復元されたピクセルに対するフィルタリングを遂行する。フィルタ部１８０は、インループ（in-loop）フィルタとしてデブロックフィルタ１８２、ＳＡＯ（Sample Adaptive Offset）フィルタ１８４、及びＡＬＦ（Adaptive Loop Filter）１８６の全部又は一部を含む。
【0071】
デブロックフィルタ１８２は、ブロック単位の符号化／復号化によって発生するブロッキング現象（blocking artifact）を除去するために復元されたブロック間の境界をフィルタリングし、ＳＡＯフィルタ１８４及びａｌｆ１８６は、 デブロックフィルタリングされた映像に対して追加のフィルタリングを遂行する。ＳＡＯフィルタ１８４及びａｌｆ１８６は、損失符号化（lossy coding）によって発生する復元されたピクセルと元本ピクセルとの間の差を補償するために使用されるフィルタである。ＳＡＯフィルタ１８４は、ＣＴＵ単位でオフセットを適用することで、主観的な画質だけでなく符号化効率も向上させる。これに比べ、ＡＬＦ１８６はブロック単位のフィルタリングを遂行し、該当ブロックのエッジ及び変化量の程度を区分して異なるフィルタを適用して歪みを補償する。ＡＬＦに使用されるフィルタ係数に関する情報は符号化されて映像復号化装置にシグナリングされる。
【0072】
デブロックフィルタ１８２、ＳＡＯフィルタ１８４、及びＡＬＦ１８６を介してフィルタリングされた復元ブロックはメモリ１９０に保存される。あるピクチャー内のすべてのブロックが復元されると、復元されたピクチャーは、後に符号化しようとするピクチャー内のブロックをインター予測するための参照ピクチャーとして使用される。
【0073】
【0074】
映像復号化装置は、エントロピー復号化部５１０、並べ替え部５１５、逆量子化部５２０、逆変換部５３０、予測部５４０、加算器５５０、ループフィルタ部５６０、及びメモリ５７０を含むように構成される。
【0075】
図１の映像符号化装置と同様に、映像復号化装置の各構成要素はハードウェア又はソフトウェアで具現されてもよく、ハードウェア及びソフトウェアの組み合わせで具現されてもよい。さらに、各構成要素の機能がソフトウェアで具現され、マイクロプロセッサが各構成要素に対応するソフトウェアの機能を実行するように具現されてもよい。
【0076】
エントロピー復号化部５１０は、映像符号化装置によって生成されたビットストリームを復号化してブロック分割に関連された情報を抽出することで、復号化しようとする現在ブロックを決定し、現在ブロックを復元するために必要な予測情報と、残差信号に関する情報などを抽出する。
【0077】
エントロピー復号化部５１０は、ＳＰＳ（Sequence Parameter Set）又はＰＰＳ（Picture Parameter Set）からＣＴＵサイズに関する情報を抽出してＣＴＵのサイズを決定し、ピクチャーを決定されたサイズのＣＴＵに分割する。そして、ＣＴＵをツリー構造の最上位レイヤ、すなわちルートノードとして決定し、ＣＴＵに関する分割情報を抽出することで、ツリー構造を用いてＣＴＵを分割する。
【0078】
例えば、ＱＴＢＴＴＴ構造を用いてＣＴＵを分割する場合、まずＱＴの分割に関連された第１のフラグＱＴ_ｓｐｌｉｔ_ｆｌａｇを抽出して各ノードを下位レイヤの４つのノードに分割する。そして、ＱＴのリーフノードに該当するノードに対しては、ＭＴＴの分割に関連された第２のフラグＭＴＴ_ｓｐｌｉｔ_ｆｌａｇ及び分割方向（vertical/horizontal）及び／又は分割タイプ（binary/ternary）情報を抽出して該当リーフノードをＭＴＴ構造に分割する。これにより、ＱＴのリーフノード以下の各ノードをＢＴ又はＴＴ構造に繰り返し（recursively）分割する。
【0079】
また他の例として、ＱＴＢＴＴＴ構造を用いてＣＴＵを分割する場合、まずＣＵの分割可否を指し示すＣＵ分割フラグｓｐｌｉｔ_ｃｕ_ｆｌａｇを抽出し、該当ブロックが分割された場合、第１のフラグＱＴ_ｓｐｌｉｔ_ｆｌａｇを抽出してもよい。分割の過程で、各ノードは、０回以上の繰り返しのＱＴ分割後に０回以上の繰り返しのＭＴＴ分割が発生する。例えば、ＣＴＵはすぐにＭＴＴ分割が発生してもよく、逆に複数回のＱＴ分割のみが発生してもよい。
【0080】
別の例として、ＱＴＢＴ構造を用いてＣＴＵを分割する場合、ＱＴの分割に関連された第１のフラグＱＴ_ｓｐｌｉｔ_ｆｌａｇを抽出して各ノードを下位レイヤの４つのノードに分割する。そして、ＱＴのリーフノードに該当するノードに対しては、ＢＴでさらに分割されるか否かを指し示す分割フラグｓｐｌｉｔ_ｆｌａｇ及び分割方向情報を抽出する。
【0081】
一方、エントロピー復号化部５１０は、ツリー構造の分割を用いて復号化しようとする現在ブロックを決定すると、現在ブロックがイントラ予測されたかそれともインター予測されたかを指し示す予測タイプに関する情報を抽出する。予測タイプ情報がイントラ予測を指し示す場合、エントロピー復号化部５１０は、現在ブロックのイントラ予測情報（イントラ予測モード）に関するシンタックス要素を抽出する。予測タイプ情報がインター予測を指し示す場合、エントロピー復号化部５１０は、インター予測情報に関するシンタックス要素、すなわち、動きベクトル及び、その動きベクトルが参照する参照ピクチャーを表す情報を抽出する。
【0082】
また、エントロピー復号化部５１０は、量子化関連の情報、及び残差信号に関する情報として現在ブロックの量子化された変換係数に関する情報を抽出する。
【0083】
並べ替え部５１５は、映像符号化装置によって遂行された係数走査順序の逆順で、エントロピー復号化部５１０でエントロピー復号化された１次元の量子化された変換係数のシーケンスを再び２次元の係数アレイ（すなわち、ブロック）に変更することができる。
【0084】
逆量子化部５２０は、量子化された変換係数を逆量子化し、量子化パラメータを用いて量子化された変換係数を逆量子化する。逆量子化部５２０は、二次元に配列された量子化された変換係数に対して互いに異なる量子化係数（スケーリング値）を適用してもよい。逆量子化部５２０は、映像符号化装置から量子化係数（スケーリング値）の行列を量子化された変換係数の２次元アレイに適用して逆量子化を遂行する。
【0085】
逆変換部５３０は、逆量子化された変換係数を周波数ドメインから空間ドメインに逆変換して残差信号を復元することで、現在ブロックに対する残差ブロックを生成する。
【0086】
また、逆変換部５３０は、変換ブロックの一部領域（サブブロック）のみ逆変換する場合、変換ブロックのサブブロックのみを変換したことを指し示すフラグｃｕ_ｓｂｔ_ｆｌａｇ、サブブロックの方向性（vertical/horizontal）情報ｃｕ_ｓｂｔ_ ｈｏｒｉｚｏｎｔａｌ_ ｆｌａｇ及び／又はサブブロックの位置情報ｃｕ_ｓｂｔ_ｐｏｓ_ｆｌａｇを抽出し、該当サブブロックの変換係数を周波数ドメインから空間ドメインに逆変換することによって残差信号を復元し、逆変換されない領域に対しては残差信号で「０」値を満たすことによって現在ブロックに対する最終残差ブロックを生成する。
【0087】
また、ＭＴＳが適用された場合、逆変換部５３０は、映像符号化装置からシグナリングされたＭＴＳ情報ｍｔｓ_ｉｄｘを用いて横及び縦方向にそれぞれ適用する変換関数又は変換行列を決定し、決定された変換関数を用いて横及び縦方向に変換ブロック内の変換係数に対して逆変換を遂行する。
【0088】
予測部５４０は、イントラ予測部５４２及びインター予測部５４４を含む。イントラ予測部５４２は、現在ブロックの予測タイプがイントラ予測であるときに活性化され、インター予測部５４４は、現在ブロックの予測タイプがインター予測であるときに活性化される。
【0089】
イントラ予測部５４２は、エントロピー復号化部５１０から抽出されたイントラ予測モードに対するシンタックス要素から複数のイントラ予測モードのうちの現在ブロックのイントラ予測モードを決定し、イントラ予測モードに応じて現在ブロック周囲の参照ピクセルを用いて現在ブロックを予測する。
【0090】
インター予測部５４４は、エントロピー復号化部５１０から抽出されたインター予測モードに対するシンタックス要素を用いて現在ブロックの動きベクトルと、その動きベクトルが参照する参照ピクチャーを決定し、動きベクトルと参照ピクチャーを用いて現在ブロックを予測する。
【0091】
加算器５５０は、逆変換部から出力される残差ブロックと、インター予測部又はイントラ予測部から出力される予測ブロックを加算して現在ブロックを復元する。復元された現在ブロック内のピクセルは、後で復号化するブロックをイントラ予測するときの参照ピクセルとして活用される。
【0092】
ループフィルタ部５６０は、インループフィルタとしてデブロックフィルタ５６２、ＳＡＯフィルタ５６４及びＡＬＦ５６６を含む。デブロックフィルタ５６２は、ブロック単位の復号化に因って発生するブロッキング現象（blocking artifact）を除去するために、復元されたブロック間の境界をデブロックフィルタリングする。ＳＡＯフィルタ５６４及びＡＬＦ５６６は、損失符号化（lossy coding）に因って発生する復元されたピクセルと元本ピクセルとの間の差を補償するために、デブロックフィルタリング以降の復元されたブロックに対して追加のフィルタリングを遂行する。ＡＬＦのフィルタ係数は、ビットストリームから復号したフィルタ係数に関する情報を用いて決定される。
【0093】
デブロックフィルタ５６２、ＳＡＯフィルタ５６４、及びＡＬＦ５６６を介してフィルタリングされた復元ブロックはメモリ５７０に保存される。あるピクチャー内のすべてのブロックが復元されると、復元されたピクチャーは、後で符号化しようとするピクチャー内のブロックをインター予測するための参照ピクチャーとして使用される。
【0094】
図６は、本開示の一実施例に係る、３２×３２ブロックに幾何学的分割モードを適用する方法を説明するための図である。幾何学的分割モードについて説明すると、１つの符号化ユニット（Coding Unit）が直線分割境界によって２つの領域に分割される。分割された２つの領域は、それぞれ互いに異なる動き情報を用いてインター予測を遂行できる。分割された２つの領域に対するインター予測ブロックがそれぞれ生成される。生成された２つのインター予測ブロックを加重平均して最終的な幾何学的分割モードの予測ブロックが生成される。幾何学的分割モードは、角度媒介変数と距離媒介変数を用いて直線で定義される分割境界領域を設定する。
【0095】
図６を参照すると、３２×３２ブロックは２つの領域に分割される。分割された２つの領域のそれぞれに対してインター予測が遂行される。φは角度媒介変数に該当する。ρは距離媒介変数に該当する。角度媒介変数と距離媒介変数を用いて３２×３２ブロックを分割する直線が設定される。
【0096】
【0097】
図７ａを参照すると、角度媒介変数は、符号化ユニット内で３６０度の範囲を対称分割して合計２０個の量子化された角度として定義される。
【0098】
図７ｂを参照すると、距離媒介変数は４つの量子化された距離として定義される。角度媒介変数と距離媒介変数の組み合わせで発生する可能性のある合計８０個の分割方向のうち、重複される１０個の分割方向と、２進ツリー分割と３進ツリー分割との重複される６個の分割方向が除外される。したがって、幾何学的分割モードは合計６４個の分割方向を用いる。
【0099】
図８は、本開示の一実施例に係る、幾何学的分割モードで分割方向情報のルックアップテーブルを説明するための図である。角度媒介変数と距離媒介変数の組み合わせは、ルックアップテーブル（look-up table）として定義される。１つの符号化ユニットごとに分割方向情報が伝送される。幾何学的分割モードは、一般マージ候補リストから一方向の動き情報のみを含む幾何学的分割モードのためのマージ候補リストを構成する。これにより、動き情報の符号化が簡素化され、可能な組み合わせの数が減る。幾何学的分割モードのためのマージ候補リストを用いて各分割領域ごとに使用したマージインデックスが伝送される。
【0100】
図８を参照すると、角度媒介変数に関する情報（例えば、ａｎｇｌｅＩｄｘ）と距離媒介変数に関する情報（例えば、ｄｉｓｔａｎｃｅＩｄｘ）によって分割方向情報（例えば、ｍｅｒｇｅ_ｇｐｍ_ｐａｒｔｉｔｉｏｎ_ｉｄｘ）が決定される。ａｎｇｌｅＩｄｘとｄｉｓｔａｎｃｅＩｄｘの組み合わせによるｍｅｒｇｅ_ｇｐｍ_ｐａｒｔｉｔｉｏｎ_ｉｄｘは、ルックアップテーブルとして定義される。ｍｅｒｇｅ_ｇｐｍ_ｐａｒｔｉｔｉｏｎ_ｉｄｘの値は０から６３の範囲に該当する。１つの符号化ユニットごとにｍｅｒｇｅ_ｇｐｍ_ｐａｒｔｉｔｉｏｎ_ｉｄｘが伝送される。
【0101】
【0102】
図９ａを参照すると、画面間予測のエラー分布は、水平／垂直座標値に従って現れる。画面間予測で、現在ブロックの中心を基準に動きベクトルが用いられる。これにより、現在ブロックの中心から外に向かうほど画面間予測のエラーが増加する。
【0103】
図９ｂを参照すると、画面内予測のエラー分布は、水平／垂直座標値に従って現れる。画面内予測で、予測時に使用される参照ブロックが現在ブロックの左上段にある。これにより、左上段から右下段に行くほど画面内予測のエラーが増加する。
【0104】
図１０は、本開示の一実施例に係る、幾何学的分割モードで第１の領域と第２の領域と周辺参照画素を説明するための図である。幾何学的分割モードで、１つの符号化ユニットは２つの領域に分割される。それぞれ分割された領域は、第１の領域と第２の領域に区分される。第１の領域と第２の領域に対して独立的な動き情報を使用して第１の領域と第２の領域に対するインター予測信号が生成される。ここで、動き情報の符号化を簡素化し、組み合わせの数を減らすために、一般的なマージ候補リストから一方向の動き情報のみを含む幾何学的分割モードのためのマージ候補リストが生成される。
【0105】
第１の領域にイントラ予測モードを適用してイントラ予測信号が生成され、第２の領域にインター予測モードを適用してインター予測信号が生成される。第２の領域は、双方向の動き情報を含む一般的なマージ候補リストからインター予測のための動き情報を用いる。
【0106】
図１０を参照すると、幾何学的分割モードによって１つの符号化ユニットが第１の領域と第２の領域に分割される。１つの符号化ユニットはＮｘＮブロックに該当する。１つの符号化ユニットの周辺に隣接する参照画素が存在する。１つの符号化ユニットは現在ブロックに該当する。イントラ予測は、現在ブロックの右下段領域に向かうにつれてエラーが増加するため、第１の領域にはイントラ予測モードが適用される。第１の領域は左上段画素を含む。イントラ予測は、現在ブロックの右下段領域に向かうにつれてエラーが増加するため、第２の領域にはインター予測モードが適用される。第２の領域は参照画素からの距離が遠い。第１の領域はイントラ予測モードを用いてイントラ予測ブロックを生成し、第２の領域はインター予測モードを用いてインター予測ブロックを生成する。第２の領域に対してのみ動き情報を符号化するので、符号化効率が向上される。第１の領域で生成されたイントラ予測ブロックと第２の領域で生成されたインター予測ブロックを加重平均して現在ブロックの予測ブロックが生成される。加重平均は加重和に該当する。第１の領域で生成されたイントラ予測ブロックと第２の領域で生成されたインター予測ブロックは独立的に符号化及び復号化される。
【0107】
図１１は、本開示の一実施例に係る、幾何学的分割モードで第１の領域の周辺に隣接する参照ブロックを説明するための図である。幾何学的分割モードで第１の領域はＭＰＭ（Most Probable Mode）リストを用いてイントラ予測を遂行する。ＭＰＭリストは、現在ブロックに隣接する周辺ブロックのイントラ予測モードを用いて生成される。
【0108】
図１１を参照すると、幾何学的モードで現在ブロックは第１の領域と第２の領域に分割される。現在ブロックの周辺に隣接する参照ブロックが存在する。現在ブロックの上段に隣接するＡブロックと現在ブロックの左側に隣接するＬブロックが存在する。Ａモードは、Ａブロックのイントラ予測モードに該当する。Ｌモードは、Ｌブロックのイントラ予測モードに該当する。ＡモードとＡブロックのイントラ予測モードは混用される。ＬモードとＬブロックのイントラ予測モードは混用される。ＡモードとＬモードを用いてＭＰＭリストが生成される。第１の領域は、そのようなＭＰＭリストを用いてイントラ予測を遂行する。
【0109】
【0110】
図１２ａを参照すると、幾何学的モードで現在ブロックは第１の領域と第２の領域に分割される。分割境界が上から下に存在する。第１の領域を基準として第１の領域の上段に隣接する参照ブロックであるＡ’ブロックが存在する。第１の領域の左側に隣接するＬブロックが存在する。Ａ’モードとＬモードを用いてＭＰＭリストが生成される。第１の領域は、そのようなＭＰＭリストを用いてイントラ予測を遂行する。
【0111】
図１２ｂを参照すると、幾何学的モードで現在ブロックは第１の領域と第２の領域に分割される。分割境界が左から右に存在する。第１の領域を基準として第１の領域の上段に隣接する参照ブロックであるＡブロックが存在する。第１の領域の左側に隣接するＬ’ブロックが存在する。ＡモードとＬ’モードを用いてＭＰＭリストが生成される。第１の領域は、そのようなＭＰＭリストを用いてイントラ予測を遂行する。本開示はそのような実施例に限定されず、現在ブロックの分割境界を考慮して上段参照ブロックの位置と左側参照ブロックの位置が可変的に決定される。
【0112】
図１３は、本開示の一実施例に係る、幾何学的分割モードでイントラ予測モードに対するシンタックスを説明するための図である。第１の領域のイントラ予測モードに対するシンタックスの伝送方法は、既存のＭＰＭリストを用いたイントラ予測モードに対するシンタックスの伝送方法と同じである。第２の領域のインター予測モードに対するシンタックスの伝送方法は、既存のインター予測モードに対するシンタックスの伝送方法と同じである。
【0113】
図１３を参照すると、ｍｅｒｇｅ_ｇｐｍ_ｐａｒｔｉｔｉｏｎ_ｉｄｘに従って現在ブロックの分割形状が決定される。第１の領域がＭＰＭリストを用いてイントラ予測を遂行するか否かを示す情報（例えば、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｍｐｍ_ｆｌａｇ）がシグナリングされる。ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｍｐｍ_ｆｌａｇが第１の値（例えば、０）であれば、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｒｅｍａｉｎｄｅｒがシグナリングされる。第１の領域は、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｒｅｍａｉｎｄｅｒを用いてイントラ予測モードの情報を決定する。ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｍｐｍ_ｆｌａｇが第２の値（例えば、１）であれば、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｍｐｍ_ｉｄｘがシグナリングされる。第１の領域は、ＭＰＭリストからイントラ予測モードの情報を決定する。第２の領域のインター予測と関連してｍｅｒｇｅ_ｇｐｍ_ｉｄｘ１がシグナリングされる。ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ１を用いてマージ候補リストから動き情報が決定される。
【0114】
図１４は、本開示の一実施例に係る、幾何学的分割モードでテンプレートベースのイントラ予測モード誘導方法で使用するテンプレートと参照画素を説明するための図である。第１の領域のイントラ予測モードに関する情報は暗黙的に伝送される。この場合、復号化装置はイントラ予測モードに関する情報を誘導する。幾何学的分割モードでイントラ予測モードに関する情報を暗黙的に伝送する方法は、３つの方法が存在する。１番目の方法はテンプレートベースのイントラ予測モードの誘導方法である。２番目の方法は、ソーベル（Sobel）演算ベースのイントラ予測モードの誘導方法である。３番目の方法は、モードのヒストグラムベースのイントラ予測モードの誘導方法である。
【0115】
第１の領域に隣接するテンプレートを用いて第１の領域のイントラ予測モードが誘導される。ＭＰＭリスト内の全ての候補モードの方向性をテンプレートの参照画素に適用して予測テンプレートが生成される。生成された予測テンプレートの画素と、既に復元されたテンプレートの画素の絶対変換差の和（Sum of Absolute Transformed Difference，ＳＡＴＤ）が計算される。ＭＰＭ候補モードのうち、絶対変換差の和が最も小さい値を計算するために用いられるモードがテンプレートベースのイントラ予測モードの誘導方法によって誘導された第１の領域のイントラ予測モードである。
【0116】
図１４を参照すると、幾何学的分割モードによってＮｘＮサイズの現在ブロックは第１の領域と第２の領域に分割される。現在ブロックの周辺に隣接するテンプレートが存在する。現在ブロックの左側に隣接するテンプレートのサイズは、Ｌ１ｘＮに該当する。現在ブロックの上段に隣接するテンプレートのサイズは、ＮｘＬ２に該当する。第１の領域のイントラ予測モードは、テンプレートベースのイントラ予測モード誘導方法を用いて誘導される。図１１、図１２ａ、図１２ｂで説明したＭＰＭリスト生成方法のうち、任意の方法によってＭＰＭリストが生成される。生成されたＭＰＭリスト内のそれぞれの候補モードをテンプレートの参照画素に適用して予測テンプレートが生成される。予測テンプレートの画素と既に復元されたテンプレートの画素との間の絶対変換差の和が計算される。絶対変換差の和が最も小さい値を計算するために用いられるＭＰＭリスト内候補モードが第１の領域のイントラ予測モードに該当する。
【0117】
【0118】
図１５ａを参照すると、幾何学的分割モードに従って現在ブロックが第１の領域と第２の領域に分割される。幾何学的分割モードで分割境界が上から下に存在する。第１の領域の上段に隣接するテンプレートと第１の領域の左側に隣接するテンプレートが存在する。第１の領域を基盤にしてテンプレートの形状が決定される。図１１、図１２ａ、図１２ｂで説明したＭＰＭリスト生成方法のうち、任意の方法によってＭＰＭリストが生成される。生成されたＭＰＭリスト内のそれぞれの候補モードをテンプレートの参照画素に適用して予測テンプレートが生成される。予測テンプレートの画素と既に復元されたテンプレートの画素との間の絶対変換差の和が計算される。絶対変換差の和が最も小さい値を計算するために用いられるＭＰＭリスト内候補モードが第１の領域のイントラ予測モードに該当する。
【0119】
図１５ｂを参照すると、幾何学的分割モードに従って現在ブロックが第１の領域と第２の領域に分割される。幾何学的分割モードで分割境界が左から右に存在する。第１の領域の上段に隣接するテンプレートと第１の領域の左側に隣接するテンプレートが存在する。第１の領域を基盤にしてテンプレートの形状が決定される。図１１、図１２ａ、図１２ｂで説明したＭＰＭリスト生成方法のうち、任意の方法によってＭＰＭリストが生成される。生成されたＭＰＭリスト内のそれぞれの候補モードをテンプレートの参照画素に適用して予測テンプレートが生成される。予測テンプレートの画素と既に復元されたテンプレートの画素との間の絶対変換差の和が計算される。絶対変換差の和が最も小さい値を計算するために用いられるＭＰＭリスト内候補モードが第１の領域のイントラ予測モードに該当する。
【0120】
図１６は、本開示の一実施例に係る、幾何学的分割モードでソーベル演算を適用するための参照画素を説明するための図である。ソーベル（sobel）演算を基盤にしてイントラ予測モードを誘導する方法について説明すると、現在ブロックの周辺に隣接する画素にソーベルフィルタが適用される。該当画素の勾配が計算される。計算された勾配を用いて勾配のヒストグラムが生成される。勾配のヒストグラムから最も大きい値を有する勾配が選択される。選択された勾配をイントラ予測モードにマッピングしてイントラ予測モードが誘導される。
【0121】
図１６を参照すると、幾何学的分割モードによって現在ブロックが第１の領域と第２の領域に分割される。現在ブロックの周辺に参照画素が存在する。Ｍは１以上の任意の数に該当する。参照画素にソーベルフィルタが適用される。参照画素の勾配が計算される。計算された勾配を用いて勾配のヒストグラムが生成される。勾配のヒストグラムから最も大きい値を有する勾配が選択される。選択された勾配をイントラ予測モードにマッピングして第１の領域のイントラ予測モードが誘導される。
【0122】
一例として、そのような勾配のヒストグラムから最も大きい値を有するＮ個の勾配が選択される。Ｎ個の勾配はそれぞれＮ個のイントラ予測モードにマッピングされる。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は任意の値に該当する。
【0123】
【0124】
図１７ａを参照すると、幾何学的分割モードに従って現在ブロックが第１の領域と第２の領域に分割される。分割境界は上から下に存在する。第１の領域の周辺に参照画素が存在する。Ｍは１以上の任意の数に該当する。参照画素は第１の領域を基盤にして決定される。参照画素にソーベルフィルタが適用される。参照画素の勾配が計算される。計算された勾配を用いて勾配のヒストグラムが生成される。勾配のヒストグラムから最も大きい値を有する勾配が選択される。選択された勾配をイントラ予測モードにマッピングして第１の領域のイントラ予測モードが誘導される。
【0125】
一例として、そのような勾配のヒストグラムから最も大きい値を有するＮ個の勾配が選択される。Ｎ個の勾配はそれぞれＮ個のイントラ予測モードにマッピングされる。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は任意の値に該当する。
【0126】
図１７ｂを参照すると、幾何学的分割モードに従って現在ブロックが第１の領域と第２の領域に分割される。分割境界は左から右に存在する。第１の領域の周辺に参照画素が存在する。Ｍは１以上の任意の数に該当する。参照画素は第１の領域を基盤にして決定される。参照画素にソーベルフィルタが適用される。参照画素の勾配が計算される。計算された勾配を用いて勾配のヒストグラムが生成される。勾配のヒストグラムから最も大きい値を有する勾配が選択される。選択された勾配をイントラ予測モードにマッピングして第１の領域のイントラ予測モードが誘導される。
【0127】
一例として、そのような勾配のヒストグラムから最も大きい値を有するＮ個の勾配が選択される。Ｎ個の勾配はそれぞれＮ個のイントラ予測モードにマッピングされる。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は任意の値に該当する。
【0128】
図１８は、本開示の一実施例に係る、幾何学的分割モードでモードのヒストグラムを適用するための現在ブロックの周辺に隣接するブロックを説明するための図である。モードのヒストグラムを基盤にしてイントラ予測モードを誘導する方法について説明すると、現在ブロックの周辺に隣接するブロックのイントラ予測モードを用いてモードのヒストグラムが生成される。モードのヒストグラムから最も発生頻度の高いイントラ予測モードが選択される。選択されたイントラ予測モードが現在ブロックのイントラ予測モードに誘導される。
【0129】
図１８を参照すると、幾何学的分割モードに応じて現在ブロックは第１の領域と第２の領域に分割される。現在ブロックの周辺に隣接する複数のブロックが存在する。現在ブロックの周辺に隣接するブロックは、Ａ～Ｑブロックに該当する。現在ブロックの周辺に隣接するブロックは、イントラ予測モードに関する情報を保存する最小単位のブロックに該当する。Ａ～Ｑブロックのイントラ予測モードを用いてモードのヒストグラムが生成される。モードのヒストグラムから最も発生頻度の高いイントラ予測モードが選択される。選択されたイントラ予測モードが第１の領域のイントラ予測モードに誘導される。モードのヒストグラムを生成するために使用する周辺ブロックの数と位置は任意に決定される。すなわち、Ａ～Ｑブロックのうち、任意の位置と任意の数のブロックが用いられる。
【0130】
一例として、このようなモードのヒストグラムから発生頻度が高いＮ個のイントラ予測モードが選択される。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は発生頻度を用いて決定される。
【0131】
【0132】
図１９ａを参照すると、幾何学的分割モードに応じて現在ブロックは第１の領域と第２の領域に分割される。第１の領域の周辺に隣接する複数のブロックが存在する。分割境界は上から下に存在する。第１の領域の周辺に隣接するブロックは、Ａ～Ｃブロック、Ｉ～Ｌブロック、及びＱブロックに該当する。第１の領域の周辺に隣接するブロックはイントラ予測モードに関する情報を保存する最小単位のブロックに該当する。Ａ～Ｃブロック、Ｉ～Ｌブロック、及びＱブロックのイントラ予測モードを用いてモードのヒストグラムが生成される。モードのヒストグラムから最も発生頻度の高いイントラ予測モードが選択される。選択されたイントラ予測モードが第１の領域のイントラ予測モードに誘導される。モードのヒストグラムを生成するために使用する周辺ブロックの数と位置は任意に決定される。すなわち、Ａ～Ｃブロック、Ｉ～Ｌブロック、及びＱブロックのうち、任意の位置と任意の数のブロックが用いられる。
【0133】
一例として、このようなモードのヒストグラムから発生頻度が高いＮ個のイントラ予測モードが選択される。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は発生頻度を用いて決定される。
【0134】
図１９ｂを参照すると、幾何学的分割モードに応じて現在ブロックは第１の領域と第２の領域に分割される。第１の領域の周辺に隣接する複数のブロックが存在する。分割境界は左から右に存在する。第１の領域の周辺に隣接するブロックは、Ａ～Ｄブロック、Ｉ～Ｋブロック、及びＱブロックに該当する。第１の領域の周辺に隣接するブロックは、イントラ予測モードに関する情報を保存する最小単位のブロックに該当する。Ａ～Ｄブロック、Ｉ～Ｋブロック、及びＱブロックのイントラ予測モードを用いてモードのヒストグラムが生成される。モードのヒストグラムから最も発生頻度の高いイントラ予測モードが選択される。選択されたイントラ予測モードが、第１の領域のイントラ予測モードに誘導される。モードのヒストグラムを生成するために使用する周辺ブロックの数と位置は任意に決定される。すなわち、Ａ～Ｄブロック、Ｉ～Ｋブロック、及びＱブロックのうち、任意の位置と任意の数のブロックが使用される。
【0135】
一例として、このようなモードのヒストグラムから発生頻度が高いＮ個のイントラ予測モードが選択される。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は発生頻度を用いて決定される。
【0136】
図１９ｃを参照すると、幾何学的分割モードに応じて現在ブロックは第１の領域と第２の領域に分割される。第１の領域の周辺に隣接する複数のブロックが存在する。分割境界は上から下に存在する。第１の領域の周辺に隣接するブロックは、Ａ～Ｃブロック、Ｉ～Ｐブロック、及びＱブロックに該当する。第１の領域の周辺に隣接するブロックは、イントラ予測モードに関する情報を保存する最小単位のブロックに該当する。Ａ～Ｃブロック、Ｉ～Ｐブロック、及びＱブロックのイントラ予測モードを用いてモードのヒストグラムが生成される。モードのヒストグラムから最も発生頻度の高いイントラ予測モードが選択される。選択されたイントラ予測モードが第１の領域のイントラ予測モードに誘導される。モードのヒストグラムを生成するために使用する周辺ブロックの数と位置は任意に決定される。すなわち、Ａ～Ｃブロック、Ｉ～Ｐブロック、及びＱブロックのうち、任意の位置と任意の数のブロックが使用される。
【0137】
一例として、このようなモードのヒストグラムから発生頻度が高いＮ個のイントラ予測モードが選択される。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は発生頻度を用いて決定される。
【0138】
図１９ｄを参照すると、幾何学的分割モードに応じて現在ブロックは第１の領域と第２の領域に分割される。第１の領域の周辺に隣接する複数のブロックが存在する。分割境界は左から右に存在する。第１の領域の周辺に隣接するブロックは、Ａ～Ｈブロック、Ｉ～Ｋブロック、及びＱブロックに該当する。第１の領域の周辺に隣接するブロックは、イントラ予測モードに関する情報を保存する最小単位のブロックに該当する。Ａ～Ｈブロック、Ｉ～Ｋブロック、及びＱブロックのイントラ予測モードを用いてモードのヒストグラムが生成される。モードのヒストグラムから最も発生頻度の高いイントラ予測モードが選択される。選択されたイントラ予測モードが、第１の領域のイントラ予測モードに誘導される。モードのヒストグラムを生成するために使用する周辺ブロックの数と位置は任意に決定される。すなわち、Ａ～Ｈブロック、Ｉ～Ｋブロック、及びＱブロックのうち、任意の位置及び数のブロックが使用される。
【0139】
一例として、このようなモードのヒストグラムから発生頻度が高いＮ個のイントラ予測モードが選択される。Ｎ個のイントラ予測モードを用いてＮ個の第１の領域に対するイントラ予測ブロックが生成される。Ｎ個の第１の領域に対するイントラ予測ブロックを加重平均して最終的な第１の領域のイントラ予測ブロックが生成される。加重値は発生頻度を用いて決定される。
【0140】
図２０は、本開示の一実施例に係る、幾何学的分割モードでイントラ予測モードとインター予測モードを結合する方法を説明するための図である。幾何学的分割モードで第１の領域と第２の領域で特定の予測モードが固定されて使用されない。ビットレート歪曲最適化（Rate-Distortion Optimization，ＲＤＯ）の観点から第１の領域と第２の領域では最適な予測モードが使用される。
【0141】
図２０を参照すると、インデックスが０である場合、第１の領域ではインター予測モードが用いられ、第２の領域ではインター予測モードが用いられる。インデックスが１の場合、第１の領域ではイントラ予測モードが用いられ、第２の領域ではインター予測モードが用いられる。インデックスが２の場合、第１の領域ではインター予測モードが用いられ、第２の領域ではイントラ予測モードが用いられる。インデックスが３の場合、第１の領域ではイントラ予測モードが用いられ、第２の領域ではイントラ予測モードが用いられる。第１の領域と第２の領域で制限なく予測モードが用いられる場合、予測ブロックの精度が向上され、符号化効率が向上される。本開示はそのような実施例に限定されず、第１の領域と第２の領域で各予測モードの組み合わせに任意のインデックスが割り当てられる。第１の領域と第２の領域で各予測モードの組み合わせは任意に決定される。
【0142】
第１の領域と第２の領域が任意の予測モードを用いて特定領域がイントラ予測モードを用いる場合、該当特定領域は、図１４ないし図１９で説明したテンプレートベースのイントラ予測モード誘導方法、ソーベル演算ベースのイントラ予測モード誘導方法又はモードのヒストグラムベースのイントラ予測モードの誘導方法を用いる。
【0143】
一例として、第１の領域ではイントラ予測モードが用いられ、第２の領域ではイントラ予測モードが用いられる場合は除外される。すなわち、第１の領域ではインター予測モードが用いられ、第２の領域ではインター予測モードが用いられる場合、第１の領域ではイントラ予測モードが用いられ、第２の領域ではインター予測モードが用いられる場合、及び第１の領域ではインター予測モードが用いられ、第２の領域ではイントラ予測モードが用いられる場合のみが存在する。
【0144】
図２１は、本開示の一実施例に係る、幾何学的分割モードでイントラ予測モードとインター予測モードの結合に関するシンタックスを説明するための図である。幾何学的分割モードで第１の領域と第２の領域で使用するイントラ予測モードとインター予測モードの様々な結合と関連されたシンタックスが伝送又は解析（parsing）される。
【0145】
図２１を参照すると、第１の領域と第２の領域で用いるイントラ予測モードとインター予測モードの結合を示す情報（例えば、ｍｅｒｇｅ_ｇｐｍ_ｍｏｄｅ_ｉｄｘ）がシグナリングされる。ｍｅｒｇｅ_ｇｐｍ_ｍｏｄｅ_ｉｄｘは、２ビットの固定長符号化（Fixed Length Coding，ＦＬＣ）又はｃＭａｘが３の切削型２進符号化（Truncated Binary Coding）を用いてシグナリングされる。結合の数によってｍｅｒｇｅ_ｇｐｍ_ｍｏｄｅ_ｉｄｘのビット数が決定される。ｍｅｒｇｅ_ｇｐｍ_ｍｏｄｅ_ｉｄｘを通じて第１の領域と第２の領域で使用される予測モードが決定される。ｍｅｒｇｅ_ｇｐｍ_ｐａｒｔｉｔｉｏｎ_ｉｄｘがシグナリングされる。ｍｅｒｇｅ_ｇｐｍ_ｐａｒｔｉｔｉｏｎ_ｉｄｘを通じて分割形状が決定される。
【0146】
図２２は、本開示の一実施例に係る、幾何学的分割モードでイントラ予測モードに関するシンタックスを説明するための図である。
【0147】
図２２を参照すると、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘＸ_ｍｐｍ_ｆｌａｇとｍｅｒｇｅ_ｇｐｍ_ｉｄｘＸ_ｍｐｍ_ｉｄｘ又はｍｅｒｇｅ_ｇｐｍ_ｉｄｘＸ_ｍｐｍ_ｆｌａｇとｍｅｒｇｅ_ｇｐｍ_ｉｄｘＸ_ｒｅｍａｉｎｄｅｒがシグナリングされる。ここで、_ｉｄｘＸ_でＸは０と１に設定される。Ｘが０であれば、_ｉｄｘ０_は第１の領域に関連するシンタックスを表す。Ｘが１であれば、_ｉｄｘ１_は第２の領域に関連するシンタックスを表す。第１の領域でイントラ予測モードが使用される場合、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｍｐｍ_ｆｌａｇとｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｍｐｍ_ｉｄｘ又はｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｍｐｍ_ｆｌａｇとｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０_ｒｅｍａｉｎｄｅｒがシグナリングされる。第２の領域でイントラ予測モードが使用される場合、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ１_ｍｐｍ_ｆｌａｇとｍｅｒｇｅ_ｇｐｍ_ｉｄｘ１_ｍｐｍ_ｉｄｘ又はｍｅｒｇｅ_ｇｐｍ_ｉｄｘ１_ｍｐｍ_ｆｌａｇとｍｅｒｇｅ_ｇｐｍ_ｉｄｘ１_ｒｅｍａｉｎｄｅｒがシグナリングされる。
【0148】
図２３は、本開示の一実施例に係る、幾何学的分割モードでインター予測モードに関するシンタックスを説明するための図である。
【0149】
図２３を参照すると、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘＸがシグナリングされる。ここで、_ｉｄｘＸで、Ｘは０と１に設定される。Ｘが０であれば、_ｉｄｘ０は第１の領域に関連するシンタックスを表す。Ｘが１であれば、_ｉｄｘ１は第２の領域に関連するシンタックスを表す。第１の領域でインター予測モードが使用される場合、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ０がシグナリングされる。第２の領域でインター予測モードが使用される場合、ｍｅｒｇｅ_ｇｐｍ_ｉｄｘ１がシグナリングされる。
【0150】
図２４は、本開示の一実施例に係る、ビデオ復号化過程を説明するための図である。
【0151】
図２４を参照すると、ビデオ復号化装置は、現在ブロックを第１の領域と第２の領域に分割する（Ｓ２４１０）。ビデオ復号化装置は、第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定する（Ｓ２４２０）。ビデオ復号化装置は、第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定する（Ｓ２４３０）。ビデオ復号化装置は、イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成する（Ｓ２４４０）。ＭＰＭ（Most Probable Mode）リスト、現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、現在ブロックに隣接する１つ以上の参照画素、及び現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にしてイントラ予測モードを用いる領域に対するイントラ予測ブロックが生成される。ビデオ復号化装置は、インター予測モードを用いる領域に対するインター予測ブロックを生成する（Ｓ２４５０）。イントラ予測モードを用いる領域は現在ブロックの左上段領域であり、インター予測モードを用いる領域は現在ブロックの右下段領域である。ＭＰＭリストは、イントラ予測モードを用いる領域又は現在ブロックに隣接する少なくとも１つ以上の参照ブロックを基盤にして生成される。
【0152】
イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、現在ブロックに隣接する第３の領域の１つ以上の参照画素にＭＰＭリスト内の１つ以上の候補モードを適用して１つ以上の予測画素を生成するステップ、１つ以上の予測画素と第３の領域の１つ以上の復元画素との間の絶対変換差の和を計算するステップ、及び、絶対変換差の和を基盤にし、イントラ予測モードを用いる領域に対するイントラ予測ブロックを誘導するステップ、を含む。第３の領域は、イントラ予測モードを用いる領域又は現在ブロックを基盤にして決定される。
【0153】
イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、現在ブロックに隣接する１つ以上の参照画素にソーベル演算を適用して勾配リストを生成するステップ、及び、勾配リストを基盤にしてイントラ予測モードを用いる領域に対するイントラ予測ブロックを誘導するステップを含む。イントラ予測モードを用いる領域に対するイントラ予測ブロックは、勾配サイズを基盤にして誘導される。現在ブロックに隣接する１つ以上の参照画素は、イントラ予測モードを用いる領域又は現在ブロックを基盤にして決定される。
【0154】
イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、現在ブロックに隣接する１つ以上のブロックのイントラ予測モードを基盤にしてイントラ予測モードリストを生成するステップ、及び、イントラ予測モードリストを基盤にし、イントラ予測モードを用いる領域のイントラ予測ブロックを誘導するステップを含む。現在ブロックに隣接する１つ以上のブロックは、イントラ予測モードを用いる領域又は現在ブロックを基盤にして決定される。イントラ予測モードを用いる領域に対するイントラ予測ブロックは、発生頻度を基盤にして誘導される。ビデオ復号化装置は、第１の領域に対する予測ブロックと、第２の領域に対する予測ブロックを基盤にして現在ブロックの予測ブロックを生成する（Ｓ２４６０）。
【0155】
図２５は、本開示の一実施例に係る、ビデオ符号化過程を説明するための図である。
【0156】
図２５を参照すると、ビデオ符号化装置は現在ブロックを第１の領域と第２の領域に分割する（Ｓ２５１０）。ビデオ符号化装置は、第１の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定する（Ｓ２５２０）。ビデオ符号化装置は、第２の領域がイントラ予測モード又はインター予測モードを用いるか否かを決定する（Ｓ２５３０）。ビデオ符号化装置は、イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成する（Ｓ２５４０）。ＭＰＭ（Most Probable Mode）リスト、現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、現在ブロックに隣接する１つ以上の参照画素、及び現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にしてイントラ予測モードを用いる領域に対するイントラ予測ブロックが生成される。ビデオ符号化装置は、インター予測モードを用いる領域に対するインター予測ブロックを生成する（Ｓ２５５０）。イントラ予測モードを用いる領域は現在ブロックの左上段領域であり、インター予測モードを用いる領域は現在ブロックの右下段領域である。ＭＰＭリストは、イントラ予測モードを用いる領域又は現在ブロックに隣接する少なくとも１つ以上の参照ブロックを基盤にして生成される。
【0157】
イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、現在ブロックに隣接する第３の領域の１つ以上の参照画素にＭＰＭリスト内の１つ以上の候補モードを適用して１つ以上の予測画素を生成するステップ、１つ以上の予測画素と第３の領域の１つ以上の復元画素との間の絶対変換差の和を計算するステップ、及び、絶対変換差の和を基盤にし、イントラ予測モードを用いる領域に対するイントラ予測ブロックを決定するステップ、を含む。第３の領域は、イントラ予測モードを用いる領域又は現在ブロックを基盤にして決定される。
【0158】
イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、現在ブロックに隣接する１つ以上の参照画素にソーベル演算を適用して勾配リストを生成するステップ、及び、勾配リストを基盤にしてイントラ予測モードを用いる領域に対するイントラ予測ブロックを決定するステップを含む。イントラ予測モードを用いる領域に対するイントラ予測ブロックは、勾配サイズを基盤にして決定される。現在ブロックに隣接する１つ以上の参照画素は、イントラ予測モードを用いる領域又は現在ブロックを基盤にして決定される。
【0159】
イントラ予測モードを用いる領域に対するイントラ予測ブロックを生成するステップは、現在ブロックに隣接する１つ以上のブロックのイントラ予測モードを基盤にしてイントラ予測モードリストを生成するステップ、及び、イントラ予測モードリストを基盤にし、イントラ予測モードを用いる領域に対するイントラ予測ブロックを決定するステップを含む。現在ブロックに隣接する１つ以上のブロックは、イントラ予測モードを用いる領域又は現在ブロックを基盤にして決定される。イントラ予測モードを用いる領域に対するイントラ予測ブロックは、発生頻度を基盤にして決定される。ビデオ符号化装置は、第１の領域に対する予測ブロックと、第２の領域に対する予測ブロックを基盤にして現在ブロックの予測ブロックを生成する（Ｓ２５６０）。
【0160】
本明細書のフローチャート／タイミング図では、各プロセスを順次実行するものとして記載しているが、これは、本開示の一実施例の技術思想を例示的に説明したに過ぎない。言い換えれば、本開示の一実施例が属する技術分野にて通常の知識を有する者であれば、本開示の一実施例の本質的な特性から逸脱しない範囲でフローチャート／タイミング図に記載された順序を変更して実行するか、又は各プロセスのうちの１つ以上のプロセスを並列に実行するかによって様々に修正及び変形して適用可能であるので、フローチャート／タイミング図は時系列的な順序に限定されるものではない。
【0161】
以上の説明で例示的な実施例は、多くの異なる方式で具現されることを理解されたい。１つ以上の例示で説明された機能あるいは方法は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組み合わせで具現される。本明細書で説明された機能的コンポーネントは、それらの具現独立性を特に強調するために「…部（unit）」とラベル付けされることを理解されたい。
【0162】
一方、本実施例で説明された様々な機能又は方法は、１つ以上のプロセッサによって読み取られて実行される非一時的記録媒体に保存された命令語で具現されてもよい。非一時的記録媒体は、例えばコンピュータシステムによって読み取り可能な形態でデータが保存されるあらゆる種類の記録装置を含む。例えば、非一時的記録媒体は、ＥＰＲＯＭ（erasable programmable read only memory）、フラッシュドライブ、光学ドライブ、磁気ハードドライブ、ソリッドステートドライブ（ＳＳＤ）などの保存媒体を含む。
【0163】
以上の説明は、本実施例の技術思想を例示的に説明したものに過ぎず、本実施例が属する技術分野で通常の知識を有する者であれば、本実施例の本質的な特性から逸脱しない範囲で様々な修正及び変形が可能であろう。したがって、本実施例は、本実施例の技術思想を限定するためのものではなく説明するためのものであり、このような実施例によって本実施例の技術思想の範囲が限定されるものではない。本実施例の保護範囲は、特許請求の範囲によって解釈されるべきであり、それと同等の範囲内にあるすべての技術思想は、本実施例の権利範囲に含まれるものと解釈されるべきである。
【符号化の説明】
【0164】
１２２ イントラ予測部
５１０ エントロピー復号化部
５４２ イントラ予測部
５１０ エントロピー復号化部
５４２ イントラ予測部
【図1】
【図2】
【図3a】
【図3b】
【図4】
【図5】
【図6】
【図7a】
【図7b】
【図8】
【図9a】
【図9b】
【図10】
【図11】
【図12a】
【図12b】
【図13】
【図14】
【図15a】
【図15b】
【図16】
【図17a】
【図17b】
【図18】
【図19a】
【図19b】
【図19c】
【図19d】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【手続補正書】
【提出日】2024-04-09
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
現在ブロックを第１の領域と第２の領域に分割するステップと、
ＭＰＭ（Most Probable Mode）リスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、前記第１の領域に対応するイントラ予測ブロックを生成するステップと、
前記第２の領域に対応するインター予測ブロックを生成するステップと、
前記イントラ予測ブロックと前記インター予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップと、を含む、ビデオ復号化方法。
【請求項2】
前記第１の領域は前記現在ブロックの左上段領域であり、前記第２の領域は前記現在ブロックの右下段領域である、請求項１に記載のビデオ復号化方法。
【請求項3】
前記ＭＰＭリストは、前記第１の領域又は前記現在ブロックに隣接する少なくとも１つ以上の参照ブロックを基盤にして生成される、請求項１に記載のビデオ復号化方法。
【請求項4】
前記第１の領域に対応するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する第３の領域の１つ以上の参照画素に前記ＭＰＭリスト内の１つ以上の候補モードを適用して１つ以上の予測画素を生成するステップと、
前記１つ以上の予測画素と前記第３の領域の１つ以上の復元画素との間の差を基盤にした変数値を計算するステップと、
前記変数値を基盤にし、前記第１の領域に対応するイントラ予測ブロックを誘導するステップと、を含む、請求項１に記載のビデオ復号化方法。
【請求項5】
前記第３の領域は、前記第１の領域又は前記現在ブロックを基盤にして決定される、請求項４に記載のビデオ復号化方法。
【請求項6】
前記第１の領域に対応するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上の参照画素を用いて勾配リストを生成するステップ、及び、
前記勾配リストを基盤にして前記第１の領域に対応するイントラ予測ブロックを誘導するステップを含み、
前記第１の領域に対応するイントラ予測ブロックは、勾配サイズを基盤にして誘導される、請求項１に記載のビデオ復号化方法。
【請求項7】
前記現在ブロックに隣接する１つ以上の参照画素は、前記第１の領域又は前記現在ブロックを基盤にして決定される、請求項６に記載のビデオ復号化方法。
【請求項8】
前記第１の領域に対応するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モードを基盤にしてイントラ予測モードリストを生成するステップ、及び、
前記イントラ予測モードリストを基盤にし、前記第１の領域に対応するイントラ予測ブロックを誘導するステップを含む、請求項１に記載のビデオ復号化方法。
【請求項9】
前記現在ブロックに隣接する１つ以上のブロックは、前記第１の領域又は前記現在ブロックを基盤にして決定される、請求項８に記載のビデオ復号化方法。
【請求項10】
前記第１の領域に対応するイントラ予測ブロックは、前記イントラ予測モードリスト内にイントラ予測モードの発生頻度を基盤にして誘導される、請求項８に記載のビデオ復号化方法。
【請求項11】
現在ブロックを第１の領域と第２の領域に分割するステップと、
ＭＰＭリスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、前記第１の領域に対応するイントラ予測ブロックを生成するステップと、
前記第２の領域に対応するインター予測ブロックを生成するステップと、
前記イントラ予測ブロックと前記インター予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップと、を含むビデオ符号化方法。
【請求項12】
前記第１の領域は前記現在ブロックの左上段領域であり、前記第２の領域は前記現在ブロックの右下段領域である、請求項１１に記載のビデオ符号化方法。
【請求項13】
前記ＭＰＭリストは、前記第１の領域又は前記現在ブロックに隣接する少なくとも１つ以上の参照ブロックを基盤にして生成される、請求項１１に記載のビデオ符号化方法。
【請求項14】
前記第１の領域に対応するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する第３の領域の１つ以上の参照画素に前記ＭＰＭリスト内の１つ以上の候補モードを適用して１つ以上の予測画素を生成するステップと、
前記１つ以上の予測画素と前記第３の領域の１つ以上の復元画素との間の差を基盤にした変数値を計算するステップと、
前記変数値を基盤にし、前記第１の領域に対応するイントラ予測ブロックを決定するステップと、を含む、請求項１１に記載のビデオ符号化方法。
【請求項15】
前記第３の領域は、前記第１の領域又は前記現在ブロックを基盤にして決定される、請求項１４に記載のビデオ符号化方法。
【請求項16】
前記第１の領域に対応するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上の参照画素を用いて勾配リストを生成するステップ、及び、
前記勾配リストを基盤にして前記第１の領域に対応するイントラ予測ブロックを決定するステップを含み、
前記第１の領域に対応するイントラ予測ブロックは、勾配サイズを基盤にして決定される、請求項１１に記載のビデオ符号化方法。
【請求項17】
前記現在ブロックに隣接する１つ以上の参照画素は、前記第１の領域又は前記現在ブロックを基盤にして決定される、請求項１６に記載のビデオ符号化方法。
【請求項18】
前記第１の領域に対応するイントラ予測ブロックを生成するステップは、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モードを基盤にしてイントラ予測モードリストを生成するステップ、及び、
前記イントラ予測モードリストを基盤にし、前記第１の領域に対応するイントラ予測ブロックを決定するステップを含み、
前記第１の領域に対応するイントラ予測ブロックは、前記イントラ予測モードリスト内にイントラ予測モードの発生頻度を基盤にして決定される、請求項１１に記載のビデオ符号化方法。
【請求項19】
前記現在ブロックに隣接する１つ以上のブロックは、前記第１の領域又は前記現在ブロックを基盤にして決定される、請求項１８に記載のビデオ符号化方法。
【請求項20】
ビデオデータと関連されたビットストリームを伝送する方法において、前記方法は、前記ビデオデータを符号化してビットストリームを生成するステップ、及び、
前記ビットストリームをビデオ復号化装置に伝送するステップを含み、
前記ビットストリームを生成するステップは、
現在ブロックを第１の領域と第２の領域に分割するステップと、
ＭＰＭリスト、前記現在ブロックに隣接する１つ以上のブロックのイントラ予測モード、前記現在ブロックに隣接する１つ以上の参照画素、及び前記現在ブロックに隣接する第３の領域のうちの少なくとも１つを基盤にし、第１の領域に対応するイントラ予測ブロックを生成するステップと、
第２の領域に対応するインター予測ブロックを生成するステップと、
前記イントラ予測ブロックと前記インター予測ブロックを基盤にし、前記現在ブロックの予測ブロックを生成するステップと、を含む、記録媒体。
【国際調査報告】