特開 2022-177240 ビデオ符号化方法及びその装置、ビデオ復号方法及びその装置

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022177240

(43)【公開日】2022-11-30

(54)【発明の名称】ビデオ符号化方法及びその装置、ビデオ復号方法及びその装置

(51)【国際特許分類】

   H04N 19/119 20140101AFI20221122BHJP

   H04N 19/176 20140101ALI20221122BHJP

   H04N 19/136 20140101ALI20221122BHJP

   H04N 19/46 20140101ALI20221122BHJP

【ＦＩ】

H04N19/119

H04N19/176

H04N19/136

H04N19/46

【審査請求】有

【請求項の数】5

【出願形態】ＯＬ

(21)【出願番号】P 2022153100

(22)【出願日】2022-09-26

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

【原出願日】2018-03-30

(31)【優先権主張番号】62/529,163

(32)【優先日】2017-07-06

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

(71)【出願人】

【識別番号】503447036

【氏名又は名称】サムスン エレクトロニクス カンパニー リミテッド

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100070150

【弁理士】

【氏名又は名称】伊東 忠彦

(74)【代理人】

【識別番号】100091214

【弁理士】

【氏名又は名称】大貫 進介

(72)【発明者】

【氏名】パク，ミン－ス

(72)【発明者】

【氏名】パク，ミン－ウ

(57)【要約】

【課題】
フレキシブルツリー分割を使用しながら、コーディング効率を高め、複雑度を低くするための映像復号／符号化方法及びその装置。
【解決方法】
当該映像復号方法は、ビットストリームから、符号化単位の分割形態モードに対応するビンストリングを獲得する段階、符号化単位の分割規則を決定する段階、並びに分割形態モードに対応するビンストリング、及び分割規則のうち、少なくとも一つに基づいて、符号化単位を、複数の符号化単位に分割する段階を含み、分割規則を決定する段階は、符号化単位の幅及び高さの比率による、符号化単位の大きさの許容可能な第１範囲を決定する段階、並びに符号化単位の分割形態モードによる、符号化単位の大きさの許容可能な第２範囲を決定する段階を含むことを特徴とする。
【選択図】図２

【特許請求の範囲】

【請求項1】

ビットストリームから、幅及び高さの比率が１：４である符号化単位の長辺の長さの許容可能な範囲に係わる情報を獲得する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の長さの許容可能な範囲に係わる情報に基づいて、前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長および前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長に基づいて、第１符号化単位の分割が可能であると決定されるとき、前記獲得されたビンストリングに基づいて決定された前記第１符号化単位の分割タイプによって、前記第１符号化単位を、２つ又は３つの第２符号化単位に分割する段階と、
前記２つ又は３つの第２符号化単位がさらに小さい符号化単位に分割されない場合、前記２つ又は３つの第２符号化単位を復号する段階と、を含む、
ことを特徴とする、映像復号方法。

【請求項2】

映像復号装置は、少なくとも１つのプロセッサを含み、
前記少なくとも１つのプロセッサは、
ビットストリームから、幅及び高さの比率が１：４である符号化単位の長辺の長さの許容可能な範囲に係わる情報を獲得する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の長さの許容可能な範囲に係わる情報に基づいて、前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長および前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長に基づいて、第１符号化単位の分割が可能であると決定されるとき、前記獲得されたビンストリングに基づいて決定された前記第１符号化単位の分割タイプによって、前記第１符号化単位を、２つ又は３つの第２符号化単位に分割する段階と、
前記２つ又は３つの第２符号化単位がさらに小さい符号化単位に分割されない場合、前記２つ又は３つの第２符号化単位を復号する段階と、
を遂行するように構成される、
ことを特徴とする、映像復号装置。

【請求項3】

第１符号化単位の分割形態モードに対応するビンストリングを生成する段階と、
幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長に基づいて、前記幅及び高さの比率が１：４である符号化単位の長辺の長さの許容可能な範囲に係わる情報を生成する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長及び前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長に基づいて、前記第１符号化単位の分割が可能であると決定されるとき、前記第１符号化単位の分割タイプによって、前記第１符号化単位から分割された２つ又は３つの第２符号化単位を符号化する段階と、
を含む、ことを特徴とする、映像符号化方法。

【請求項4】

映像符号化装置は、少なくとも１つのプロセッサを含み、
前記少なくとも１つのプロセッサは、
第１符号化単位の分割形態モードに対応するビンストリングを生成する段階と、
幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長を決定する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長に基づいて、前記幅及び高さの比率が１：４である符号化単位の長辺の長さの許容可能な範囲に係わる情報を生成する段階と、
前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最大長及び前記幅及び高さの比率が１：４である符号化単位の長辺の許容可能な最小長に基づいて、前記第１符号化単位の分割が可能であると決定されるとき、前記第１符号化単位の分割タイプによって、前記第１符号化単位から分割された２つ又は３つの第２符号化単位を符号化する段階と、
を遂行するように構成される、
ことを特徴とする、映像符号化装置。

【請求項5】

請求項１に記載の方法を実行するめのコンピュータプログラムを記録したコンピュータで読み取り可能な記録媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、映像に含まれる多様な形態の符号化単位を利用し、映像を符号化または復号することに関する。

【背景技術】

【0002】

高解像度または高画質映像のコンテンツを再生、保存することができるハードウェアの開発及び普及により、高解像度または高画質映像のコンテンツを効果的に符号化または復号するコーデック（ｃｏｄｅｃ）の必要性が増大している。符号化された映像コンテンツは、復号されることによって再生される。最近では、そのような高解像度または高画質映像のコンテンツを効果的に圧縮するための方法が実施されている。例えば、符号化する映像を任意的方法で処理する過程を介する効率的映像圧縮方法が実施されている。

【0003】

映像を圧縮するために、多様なデータ単位が利用されるが、そのようなデータ単位間に包含関係が存在する。そのような映像圧縮に利用されるデータ単位の大きさを決定するために、多様な方法により、データ単位が分割され、映像の特性によって最適化されたデータ単位が決定されることにより、映像の符号化または復号が行われる。

【0004】

データ単位は、フレキシブルツリー（ｆｌｅｘｉｂｌｅ ｔｒｅｅ）分割を再帰的に行って決定される。該フレキシブルツリー分割はバイナリ（ｂｉｎａｒｙ）分割、トリ（ｔｒｉ）分割またはクアッド（ｑｕａｄ－ｔｒｅ）分割を含む。また、正方形データ単位及び非正方形データ単位を許容し、映像の特性により、コーディングに最適化されたデータ単位が決定される。しかし、多様な分割形態及びデータ単位の形態を利用するので、コーディングの複雑度が増大してしまう。

【発明の概要】

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

【0005】

従って、フレキシブルツリー分割を使用しながら、コーディング効率を高め、複雑度を低くするための映像復号／符号化方法及びその装置が要求されている。

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

【0006】

本開示の一実施形態による映像復号方法は、ビットストリームから、符号化単位の分割形態モードに対応するビンストリングを獲得する段階、前記符号化単位の分割規則を決定する段階、並びに前記分割形態モードに対応するビンストリング、及び前記分割規則のうち少なくとも一つに基づいて、前記符号化単位を、複数の符号化単位に分割する段階を含む。該分割規則を決定する段階は、符号化単位の幅及び高さの比率による、前記符号化単位の大きさの許容可能な第１範囲を決定する段階、並びに前記符号化単位の分割形態モードによる、前記符号化単位の大きさの許容可能な第２範囲を決定する段階を含むことを特徴とする。

【0007】

本開示の一実施形態による分割規則は、前記ビットストリームから獲得された情報に基づいて決定されることを特徴とする。

【0008】

本開示の一実施形態による分割形態モードは、バイナリ分割（ｂｉｎａｒｙ ｓｐｌｉｔ）、トリ分割（ｔｒｉ ｓｐｌｉｔ）またはクアッド分割（ｑｕａｄ ｓｐｌｉｔ）のうち少なくとも一つを含むことを特徴とする。

【0009】

本開示の一実施形態による映像復号方法は、最大符号化単位を前記分割形態モードに対応するビンストリングなしに、第１サイズの符号化単位にクアッド分割する段階、前記第１サイズの符号化単位を、前記分割形態モードに対応するビンストリング、及び前記分割規則に基づいて、前記複数の符号化単位に分割する段階を含むことを特徴とする。

【0010】

本開示の一実施形態による分割規則は、映像の複雑度レベル別に決定されることを特徴とする。

【0011】

本開示の一実施形態による映像復号方法は、分割規則に基づいて、現在符号化単位に適用可能な候補分割形態モードを獲得する段階、前記候補分割形態モード、前記分割形態モードに対応するビンストリング、及び前記現在符号化単位のブロック形態情報のうち少なくとも一つに基づいて、前記現在符号化単位の分割形態モードに係わる情報を決定する段階、並びに分割形態モードに係わる情報に基づいて、前記現在符号化単位を分割する段階をさらに含むことを特徴とする。

【0012】

本開示の一実施形態による映像復号装置は、少なくとも１つのプロセッサを含み、少なくとも１つのプロセッサは、ビットストリームから、符号化単位の分割形態モードに対応するビンストリングを獲得する段階、前記符号化単位の分割規則を決定する段階、並びに前記分割形態モードに対応するビンストリング、及び前記分割規則のうち少なくとも一つに基づいて、前記符号化単位を、複数の符号化単位に分割する段階を遂行するように構成される。分割規則を決定する段階は、符号化単位の幅及び高さの比率による、前記符号化単位の大きさの許容可能な第１範囲を決定する段階ミッサングギ符号化単位の分割形態モードによる、前記符号化単位の大きさの許容可能な第２範囲を決定する段階を含むことを特徴とする。

【0013】

本開示の一実施形態による映像符号化方法は、符号化単位の分割規則を決定する段階、分割規則及び符号化単位の分割形態モードに係わる情報のうち少なくとも一つに基づいて、符号化単位を、複数の符号化単位に分割するための分割形態モードに対応するビンストリングを獲得する段階、並びに分割形態モードに対応するビンストリングに基づいて、ビットストリームを生成する段階を含み、前記分割規則を決定する段階は、符号化単位の幅及び高さの比率による、前記符号化単位の大きさの許容可能な第１範囲を決定する段階、並びに符号化単位の分割形態モードによる、前記符号化単位の大きさの許容可能な第２範囲を決定する段階を含むことを特徴とする。

【0014】

本開示の一実施形態による映像符号化方法は、分割規則に基づいて、前記ビットストリームを生成する段階をさらに含むことを特徴とする。

【0015】

本開示の一実施形態による分割形態モードは、バイナリ分割、トリ分割またはクアッド分割のうち少なくとも一つを含むことを特徴とする。

【0016】

本開示の一実施形態による映像符号化方法は、最大符号化単位を第１サイズの符号化単位にクアッド分割する段階、前記第１サイズの符号化単位を、前記分割規則に基づいて、前記複数の符号化単位に分割するための前記分割形態モードに係わる情報を生成する段階をさらに含むことを特徴とする。

【0017】

本開示の一実施形態による分割規則は、映像の複雑度レベル別に決定されることを特徴とする。

【0018】

本開示の一実施形態による映像符号化方法は、分割規則に基づいて、現在符号化単位に適用可能な候補分割形態モードを獲得する段階、現在符号化単位の分割形態モードに係わる情報を獲得する段階、並びに現在符号化単位のブロック形態情報、前記候補分割形態モード及び前記分割形態モードに係わる情報のうち少なくとも一つに基づいて、前記分割形態モードに対応するビンストリングを獲得する段階をさらに含むことを特徴とする。

【0019】

本開示の一実施形態による映像符号化装置は、映像復号装置は、少なくとも１つのプロセッサを含み、少なくとも１つのプロセッサは、符号化単位の分割規則を決定する段階、分割規則、及び符号化単位の分割形態モードに係わる情報のうち少なくとも一つに基づいて、現在符号化単位を、複数の符号化単位に分割するための分割形態モードに対応するビンストリングを獲得する段階、並びに分割形態モードに対応するビンストリングに基づいて、ビットストリームを生成する段階を遂行するように構成され、前記分割規則を決定する段階は、符号化単位の幅及び高さの比率による、前記符号化単位の大きさの許容可能な第１範囲を決定する段階、並びに符号化単位の分割形態モードによる、前記符号化単位の大きさの許容可能な第２範囲を決定する段階を含むことを特徴とする。

【0020】

本開示の一実施形態による映像復号方法に係わるコンピュータプログラムは、コンピュータで読み取り可能な記録媒体にも記録される。

【図面の簡単な説明】

【0021】

【図1】一実施形態によって、映像復号装置の概略的なブロック図を図示する図面である。

【図2】一実施形態によって、映像復号方法のフローチャートを図示する図面である。

【図3】一実施形態によって、映像復号装置が現在符号化単位を分割し、少なくとも１つの符号化単位を決定する過程を図示する図面である。

【図4】一実施形態によって、映像復号装置が非正方形の形態である符号化単位を分割し、少なくとも１つの符号化単位を決定する過程を図示する図面である。

【図5】一実施形態によって、映像復号装置がブロック形態情報及び分割形態モードに係わる情報のうち少なくとも一つに基づいて、符号化単位を分割する過程を図示する図面である。

【図6】一実施形態によって、映像復号装置が奇数個の符号化単位のうち所定の符号化単位を決定するための方法を図示する図面である。

【図7】一実施形態によって、映像復号装置が現在符号化単位を分割し、複数個の符号化単位を決定する場合、複数個の符号化単位が処理される順序を図示する図面である。

【図8】一実施形態によって、映像復号装置が、所定の順序で符号化単位を処理することができない場合、現在符号化単位が奇数個の符号化単位に分割されるということを決定する過程を図示する図面である。

【図9】一実施形態によって、映像復号装置が第１符号化単位を分割し、少なくとも１つの符号化単位を決定する過程を図示する図面である。

【図10】一実施形態によって、映像復号装置が第１符号化単位が分割されて決定された非正方形状の第２符号化単位が、所定条件を満足する場合、第２符号化単位が分割される形態が制限されることを図示する図面である。

【図11】一実施形態によって、分割形態モードに係わる情報が、４個の正方形状の符号化単位に分割することを示すことができない場合、映像復号装置が正方形状の符号化単位を分割する過程を図示する図面である。

【図12】一実施形態によって、複数個の符号化単位間の処理順序が符号化単位の分割過程によって異なりうることを図示した図面である。

【図13】一実施形態によって、符号化単位が再帰的に分割され、複数個の符号化単位が決定される場合、符号化単位の形態及び大きさが変わることにより、符号化単位の深度が決定される過程を図示する図面である。

【図14】一実施形態によって、符号化単位の形態及び大きさによって決定される深度、及び符号化単位区分のためのインデックス（ＰＩＤ：ｐａｒｔ ｉｎｄｅｘ）を図示する図面である。

【図15】一実施形態によって、ピクチャに含まれる複数個の所定データ単位によって複数個の符号化単位が決定されたことを図示する図面である。

【図16】一実施形態によって、ピクチャに含まれる基準符号化単位の決定順序を決定する基準になるプロセッシングブロックを図示する図面である。

【図17】一実施形態によって、ブロック形態情報について説明するための図面である。

【図18】一実施形態によって、ブロック形態情報について説明するための図面である。

【図19】一実施形態によって、ブロック形態情報によるコンテクストモデルを決定する過程について説明するための図面である。

【図20】一実施形態によって、コンテクストモデルを決定する方法について説明するための図面である。

【図21】一実施形態によって、コンテクストモデルを決定する方法について説明するための図面である。

【図22】一実施形態によって、映像符号化装置の概略的なブロック図を図示する図面である。

【図23】一実施形態によって、映像符号化方法のフローチャートを図示する図面である。

【図24】一実施形態によって、現在符号化単位の分割を示す方法について説明する図面である。

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

【0022】

開示された実施形態の利点、特徴、及びそれらを達成する方法は、添付される図面と共に後述されている実施形態を参照すれば、明確になるであろう。しかし、本開示は、以下で開示される実施形態に限定されるものではなく、互いに異なる多様な形態にも具現され、ただし、本実施形態は、本開示を完全なものにし、本開示が属する技術分野で当業者に、発明の範疇を完全に知らせるために提供されるのみである。

【0023】

本明細書で使用される用語ついて簡略に説明し、開示された実施形態について具体的に説明する。

【0024】

本明細書で使用される用語は、本開示での機能を考慮しながら、可能な限り、現在汎用される一般的な用語を選択したが、それは、関連分野に携わる技術者の意図、判例、または新たな技術の出現などによっても異なる。また、特定の場合には、出願人が任意に選定した用語もあり、その場合、当該発明の説明部分で詳細にその意味を記載する。従って、本開示で使用される用語は、単純な用語の名称ではなく、その用語が有する意味と、本開示の全般にわたる内容とを基に定義されなければならない。

【0025】

本明細書での単数の表現は、文脈上明白に単数であると特定しない限り、複数の表現を含む。

【0026】

明細書全体において、ある部分がある構成要素を「含む」とするとき、それは、特別に反対となる記載がない限り、他の構成要素を除くものではなく、他の構成要素をさらに含んでもよいということを意味する。

【0027】

また、明細書で使用される「部」という用語は、ソフトウェア構成要素またはハードウェア構成要素を意味し、「部」は、ある役割を遂行する。しかしながら、「部」は、ソフトウェアまたはハードウェアに限定される意味ではない。「部」は、アドレッシングすることができる記録媒体にあるようにも構成され、またはそれ以上のプロセッサを再生させるようにも構成される。従って、一例として、「部」は、ソフトウェア構成要素、客体志向ソフトウェア構成要素、クラス構成要素及びタスク構成要素のような構成要素と、プロセス・関数・属性・プロシージャ・サブルーチン・プログラムコードのセグメント・ドライバ・ファームウエア・マイクロコード・回路・データ・データベース・データ構造・テーブル・アレイ及び変数と、を含む。構成要素と「部」とうのうちで提供される機能は、さらに少数の構成要素及び「部」に結合されるか、あるいはさらなる構成要素と「部」とにさらに分離されもする。

【0028】

本開示の一実施形態によれば、「部」は、プロセッサ及びメモリによっても具現される。用語「プロセッサ」とは、汎用プロセッサ、中央処理装置（ＣＰＵ）、マイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、制御器、マイクロ制御器、状態マシンなどを含むように広く解釈されなければならない。いくつかの環境においては、「プロセッサ」とは、注文型半導体（ＡＳＩＣ）、プログラム可能ロジックデバイス（ＰＬＤ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）などを称することもできる。用語「プロセッサ」とは、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサの組み合わせ、ＤＳＰコアと結合した１以上のマイクロプロセッサの組み合わせ、または任意の他のそのような構成の組み合わせのような処理デバイスの組み合わせを称することもできる。

【0029】

用語「メモリ」とは、電子情報を保存することができる任意の電子コンポーネントを含むように広く解釈されなければならない。用語「メモリ」は、任意アクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、不揮発性任意アクセスメモリ（ＮＶＲＡＭ）、プログラム可能読み取り専用メモリ（ＰＲＯＭ）、消去・プログラム可能読み取り専用メモリ（ＥＰＲＯＭ）、電気的に消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、フラッシュメモリ、磁気または光学のデータ保存装置、レジスタのようなプロセッサ・読み取り可能媒体の多様な類型を称することもできる。プロセッサがメモリから／に情報を読み取り／書き込みを行うことができるならば、該メモリは、プロセッサと電子通信状態にあるとされる。プロセッサに集積されたメモリは、プロセッサと電子通信状態にある。

【0030】

以下、「映像」は、ビデオの停止映像のような静的イメージであるか、あるいは動画、すなわち、ビデオそれ自体のような動的イメージを示すことができる。

【0031】

以下、「サンプル」は、映像のサンプリング位置に割り当てられたデータであり、プロセッシング対象になるデータを意味する。例えば、空間領域の映像において、ピクセル値、変換領域上の変換係数がサンプルでもある。そのような少なくとも１つのサンプルを含む単位を、ブロックと定義することができる。

【0032】

以下、添付した図面を参照し、実施形態について、本開示が属する技術分野で当業者が容易に実施することができるように詳細に説明する。そして、図面において、本開示について明確に説明するために、説明と関係ない部分は、省略する。

【0033】

以下、図１ないし図２４を参照し、一実施形態によって、映像符号化装置及び映像復号装置、映像符号化方法及び映像復号方法について詳細に説明する。図３ないし図１６を参照し、一実施形態によって、映像のデータ単位を決定する方法について説明され、図１、図２、及び図１７ないし図２４を参照し、一実施形態によって、コンテクストモデル（ｃｏｎｔｅｘｔ ｍｏｄｅｌ）について、多様な形態の符号化単位に基づいて、適応的に選択するための符号化または復号方法、及びその装置について説明される。

【0034】

以下、図１及び図２を参照し、本開示の一実施形態によって、コンテクストモデルについて、多様な形態の符号化単位に基づいて、適応的に選択するための方法及びその装置について詳細に説明する。

【0035】

図１は、一実施形態によって、映像復号装置１００の概略的なブロック図を図示する。

【0036】

映像復号装置１００は、受信部１１０及び復号部１２０を含んでもよい。受信部１１０及び復号部１２０は、少なくとも１つのプロセッサを含んでもよい。また、受信部１１０及び復号部１２０は、少なくとも１つのプロセッサが遂行する命令語を保存するメモリを含んでもよい。

【0037】

受信部１１０は、ビットストリームを受信することができる。該ビットストリームは、後述される映像符号化装置２２００が映像を符号化した情報を含む。また、該ビットストリームは、映像符号化装置２２００から送信される。映像符号化装置２２００及び映像復号装置１００は、有線または無線で連結され、受信部１１０は、有線または無線を介して、ビットストリームを受信することができる。受信部１１０は、光学メディア、ハードディスクのような記録媒体からビットストリームを受信することができる。復号部１２０は、受信されたビットストリームから獲得された情報に基づいて、映像を復元することができる。復号部１２０は、映像を復元するためのシンタックスエレメントを、ビットストリームから獲得することができる。復号部１２０は、シンタックスエレメントに基づいて、映像を復元することができる。

【0038】

映像復号装置１００の動作については、図２と共に、さらに詳細に説明する。

【0039】

図２は、一実施形態によって、映像復号方法のフローチャートを図示する。

【0040】

本開示の一実施形態によれば、受信部１１０は、ビットストリームを受信する。

【0041】

映像復号装置１００は、ビットストリームから、符号化単位の分割形態モードに対応するビンストリングを獲得する段階（２１０）を遂行する。映像復号装置１００は、符号化単位の分割規則を決定する段階（２２０）を遂行する。また、映像復号装置１００は、分割形態モードに対応するビンストリング、及び前記分割規則のうち少なくとも一つに基づいて、符号化単位を、複数の符号化単位に分割する段階（２３０）を遂行する。映像復号装置１００は、分割規則を決定するために、符号化単位の幅及び高さの比率による、前記符号化単位の大きさの許容可能な第１範囲を決定することができる。映像復号装置１００は、分割規則を決定するために、符号化単位の分割形態モードによる、符号化単位の大きさの許容可能な第２範囲を決定することができる。

【0042】

以下においては、本開示の一実施形態によって、符号化単位の分割について詳細に説明する。

【0043】

映像は、最大符号化単位にも分割される。該最大符号化単位の大きさは、ビットストリームから獲得された情報に基づいても決定される。該最大符号化単位の形態は、同一サイズの正方形を有することができる。しかし、それに限定されるものではない。また、該最大符号化単位は、ビットストリームから獲得された分割形態モードに係わる情報に基づいて、符号化単位に階層的に分割される。該分割形態モードに係わる情報は、分割いかんを示す情報、分割方向情報、及び分割タイプ情報のうち少なくとも一つを含んでもよい。分割いかんを示す情報は、符号化単位を分割するか否かということを示す。分割方向情報は、水平方向または垂直方向のうち一つに分割することを示す。分割タイプ情報は、符号化単位をバイナリ分割、トリ分割またはクアッド分割のうち一つで分割することを示す。

【0044】

例えば、分割形態モードに係わる情報（ｓｐｌｉｔ＿ｍｏｄｅ）は、現在符号化単位が分割されない（ＮＯ＿ＳＰＬＩＴ）ということを示すことができる。また、分割形態モードに係わる情報は、クアッド分割（ＱＵＡＤ＿ＳＰＬＩＴ）を示すことができる。また、分割形態モードに係わる情報は、バイナリ垂直分割（ＢＩ＿ＶＥＲ＿ＳＰＬＩＴ）を示すことができる。また、分割形態モードに係わる情報は、バイナリ垂直分割を示すことができる。また、分割形態モードに係わる情報は、バイナリ水平分割（ＢＩ＿ＨＯＲ＿ＳＰＬＩＴ）を示すことができる。また、分割形態モードに係わる情報は、トリ垂直分割（ＴＲＩ＿ＶＥＲ＿ＳＰＬＩＴ）を示すことができる。また、分割形態モードに係わる情報は、トリ水平分割（ＴＲＩ＿ＨＯＲ＿ＳＰＬＩＴ）を示すことができる。

【0045】

映像復号装置１００は、ビットストリームから、分割形態モードに係わる情報を１つのビンストリングから獲得することができる。映像復号装置１００が受信したビットストリームの形態は、Ｆｉｘｅｄ ｌｅｎｇｔｈ ｂｉｎａｒｙ ｃｏｄｅ、Ｕｎａｒｙ ｃｏｄｅ、Ｔｒｕｎｃａｔｅｄ ｕｎａｒｙ ｃｏｄｅ、あらかじめ決定されたバイナリコードなどを含んでもよい。該ビンストリングは、情報を２進数の羅列で示したものである。該ビンストリングは、少なくとも１つのビットによっても構成される。映像復号装置１００は、分割規則に基づいて、ビンストリングに対応する分割形態モードに係わる情報を獲得することができる。映像復号装置１００は、１つのビンストリングに基づいて、符号化単位を分割するか否かということ、分割方向、及び分割タイプを決定することができる。

【0046】

該符号化単位は、最大符号化単位より小さいか、あるいはそれと同じである。例えば、分割形態モードに係わる情報が分割されないということを示す場合、該符号化単位は、最大符号化単位と同じサイズを有する。該分割形態モードに係わる情報が分割されるということを示す場合、最大符号化単位は、符号化単位にも分割される。また、符号化単位に係わる分割形態モードに係わる情報が分割を示す場合、該符号化単位は、さらに小サイズの符号化単位にも分割される。ただし、映像の分割は、それに限定されるものではなく、最大符号化単位及び符号化単位は、区別されもしない。該符号化単位の分割については、図３ないし図１６でさらに詳細に説明する。

【0047】

また、該符号化単位は、映像予測のための予測単位にも分割される。該予測単位は、符号化単位と同じであるか、あるいはそれよりも小さい。また、該符号化単位は、映像の変換のための変換単位にも分割される。該変換単位は、符号化単位と同じであるか、あるいはそれよりも小さい。当該の変換単位と予測単位の形態及び大きさは、互いに係わりを有さない。該符号化単位は、予測単位及び変換単位とも区別されるが、当該の符号化単位、予測単位及び変換単位は、互いに同一でもある。予測単位及び変換単位の分割は、符号化単位の分割と同一方式によっても行われる。符号化単位の分割については、図３ないし図１６でさらに詳細に説明する。本開示の現在ブロック及び周辺ブロックは、最大符号化単位、符号化単位、予測単位及び変換単位のうち一つを示すことができる。また、現在ブロックまたは現在符号化単位は、現在復号または符号化が進められるブロック、または現在分割が進行されているブロックである。周辺ブロックは、現在ブロック以前に復元されたブロックでもある。該周辺ブロックは、現在ブロックから、空間的または時間的に隣接している。該周辺ブロックは、現在ブロックの左下側、左側、左上側、上側、右上側、右側、右下側のうち一つに位置することができる。

【0048】

図３は、一実施形態によって、映像復号装置１００が現在符号化単位を分割し、少なくとも１つの符号化単位を決定する過程を図示する。

【0049】

ブロック形態は、４Ｎｘ４Ｎ、４Ｎｘ２Ｎ、２Ｎｘ４Ｎ、４ＮｘＮまたはＮｘ４Ｎを含んでもよい。ここで、Ｎは、正の整数でもある。該ブロック形態情報は、符号化単位の形態、方向、幅及び高さの比率または大きさのうち少なくとも一つを示す情報である。

【0050】

符号化単位の形態は、正方形（ｓｑｕａｒｅ）及び非正方形（ｎｏｎ－ｓｑｕａｒｅ）を含んでもよい。符号化単位の幅及び高さの長さが同じである場合（すなわち、符号化単位のブロック形態が４Ｎｘ４Ｎである場合）、映像復号装置１００は、符号化単位のブロック形態情報を正方形であると決定することができる。映像復号装置１００は、符号化単位の形態を非正方形と決定することができる。

【0051】

符号化単位の幅及び高さの長さが異なる場合（すなわち、符号化単位のブロック形態が、４Ｎｘ２Ｎ、２Ｎｘ４Ｎ、４ＮｘＮまたはＮｘ４Ｎである場合）、映像復号装置１００は、符号化単位のブロック形態情報を非正方形であると決定することができる。符号化単位の形態が非正方形である場合、映像復号装置１００は、符号化単位のブロック形態情報において、幅及び高さの比率を、１：２、２：１、１：４、４：１、１：８または８：１のうち少なくとも一つに決定することができる。また、符号化単位の幅の長さ及び高さの長さに基づいて、映像復号装置１００は、符号化単位が水平方向なであるか、あるいは垂直方向であるかということを決定することができる。また、該符号化単位の幅の長さ、高さの長さ、または広さのうち少なくとも一つに基づいて、映像復号装置１００は、符号化単位の大きさを決定することができる。

【0052】

一実施形態によって、映像復号装置１００は、ブロック形態情報を利用し、符号化単位の形態を決定することができるし、分割形態モードに係わる情報を利用し、符号化単位がいかなる形態に分割されるかということを決定することができる。すなわち、映像復号装置１００が利用するブロック形態情報がいかなるブロック形態を示すかということにより、分割形態モードに係わる情報が示す符号化単位の分割方法が決定される。

【0053】

映像復号装置１００は、ビットストリームから、分割形態モードに係わる情報を獲得することができる。しかし、それに限定されるものではなく、映像復号装置１００及び映像符号化装置２２００は、ブロック形態情報に基づいて、あらかじめ約束された分割形態モードに係わる情報を決定することができる。映像復号装置１００は、最大符号化単位または最小符号化単位について、あらかじめ約束された分割形態モードに係わる情報を決定することができる。例えば、映像復号装置１００は、最大符号化単位について、分割形態モードに係わる情報をクアッド分割と決定することができる。また、映像復号装置１００は、最小符号化単位について、分割形態モードに係わる情報を「分割せず」と決定することができる。具体的には、映像復号装置１００は、最大符号化単位の大きさを、２５６ｘ２５６に決定することができる。映像復号装置１００は、あらかじめ約束された分割形態モードに係わる情報をクアッド分割と決定することができる。クアッド分割は、符号化単位の幅及び高さをいずれも二等分する分割形態モードである。映像復号装置１００は、分割形態モードに係わる情報に基づいて、２５６ｘ２５６サイズの最大符号化単位から、１２８ｘ１２８サイズの符号化単位を獲得することができる。また、映像復号装置１００は、最小符号化単位の大きさを４ｘ４に決定することができる。映像復号装置１００は、最小符号化単位について、「分割せず」を示す分割形態モードに係わる情報を獲得することができる。

【0054】

一実施形態により、映像復号装置１００は、現在符号化単位が正方形状であるということを示すブロック形態情報を利用することができる。例えば、映像復号装置１００は、分割形態モードに係わる情報により、正方形の符号化単位を分割しないか、垂直に分割するか、水平に分割するか、あるいは４個の符号化単位に分割するかということを決定することができる。図３を参照すれば、現在符号化単位３００のブロック形態情報が正方形の形態を示す場合、復号部１２０は、分割されないということを示す分割形態モードに係わる情報により、現在符号化単位３００と同一サイズを有する符号化単位３１０ａを分割しないか、あるいは所定の分割方法を示す分割形態モードに係わる情報に基づいて分割された符号化単位３１０ｂ，３１０ｃ，３１０ｄを決定することができる。

【0055】

図３を参照すれば、映像復号装置１００は、一実施形態によって、垂直方向に分割されることを示す分割形態モードに係わる情報に基づいて、現在符号化単位３００を垂直方向に分割した２つの符号化単位３１０ｂを決定することができる。映像復号装置１００は、水平方向に分割されることを示す分割形態モードに係わる情報に基づいて、現在符号化単位３００を水平方向に分割した２つの符号化単位３１０ｃを決定することができる。映像復号装置１００は、垂直方向及び水平方向に分割されることを示す分割形態モードに係わる情報に基づいて、現在符号化単位３００を垂直方向及び水平方向に分割した４つの符号化単位３１０ｄを決定することができる。ただし、正方形の符号化単位が分割される分割形態は、前述の形態に限定して解釈されるものではなく、分割形態モードに係わる情報が示すことができる多様な形態が含まれてもよい。正方形の符号化単位が分割される所定の分割形態は、以下において、多様な実施形態を介して具体的に説明することにする。

【0056】

図４は、一実施形態によって、映像復号装置１００が非正方形の形態である符号化単位を分割し、少なくとも１つの符号化単位を決定する過程を図示する。

【0057】

一実施形態によって、映像復号装置１００は、現在符号化単位が非正方形状であるということを示すブロック形態情報を利用することができる。映像復号装置１００は、分割形態モードに係わる情報により、非正方形の現在符号化単位を分割しないか、あるいは所定の方法で分割するかということを決定することができる。図４を参照すれば、現在符号化単位４００または４５０のブロック形態情報が非正方形の形態を示す場合、映像復号装置１００は、分割されないということを示す分割形態モードに係わる情報により、現在符号化単位４００または４５０と同一サイズを有する符号化単位４１０または４６０を決定するか、あるいは所定の分割方法を示す分割形態モードに係わる情報に基づいて分割された符号化単位４２０ａ，４２０ｂ，４３０ａ，４３０ｂ，４３０ｃ，４７０ａ，４７０ｂ，４８０ａ，４８０ｂ，４８０ｃを決定することができる。非正方形の符号化単位が分割される所定の分割方法は、以下において、多様な実施形態を介して具体的に説明することにする。

【0058】

一実施形態によって、映像復号装置１００は、分割形態モードに係わる情報を利用し、符号化単位が分割される形態を決定することができ、その場合、分割形態モードに係わる情報は、符号化単位が分割されて生成される少なくとも１つの符号化単位の個数を示すことができる。図４を参照すれば、分割形態モードに係わる情報が２つの符号化単位に、現在符号化単位４００または４５０が分割されることを示す場合、映像復号装置１００は、分割形態モードに係わる情報に基づいて、現在符号化単位４００または４５０を分割し、現在符号化単位に含まれる２つの符号化単位４２０ａ，４２０ｂまたは４７０ａ，４７０ｂを決定することができる。

【0059】

一実施形態によって、映像復号装置１００が分割形態モードに係わる情報に基づいて、非正方形の形態の現在符号化単位４００または４５０を分割する場合、映像復号装置１００は、非正方形の現在符号化単位４００または４５０の長辺の位置を考慮し、現在符号化単位を分割することができる。例えば、映像復号装置１００は、現在符号化単位４００または４５０の形態を考慮し、現在符号化単位４００または４５０の長辺を分割する方向に、現在符号化単位４００または４５０を分割し、複数個の符号化単位を決定することができる。

【0060】

一実施形態により、分割形態モードに係わる情報が奇数個のブロックに符号化単位を分割（トリ分割）することを示す場合、映像復号装置１００は、現在符号化単位４００または４５０に含まれる奇数個の符号化単位を決定することができる。例えば、分割形態モードに係わる情報が、３個の符号化単位に、現在符号化単位４００または４５０を分割することを示す場合、映像復号装置１００は、現在符号化単位４００または４５０を、３個の符号化単位４３０ａ，４３０ｂ，４３０ｃ，４８０ａ，４８０ｂ，４８０ｃに分割することができる。

【0061】

一実施形態により、現在符号化単位４００または４５０の幅及び高さの比率が、４：１または１：４でもある。幅及び高さの比率が４：１である場合、幅の長さが高さの長さより長いので、ブロック形態情報は、水平方向でもある。幅及び高さの比率が１：４である場合、幅の長さが高さの長さより短いので、ブロック形態情報は、垂直方向でもある。映像復号装置１００は、分割形態モードに係わる情報に基づいて、現在符号化単位を、奇数個のブロックに分割することを決定することができる。また、映像復号装置１００は、現在符号化単位４００または４５０のブロック形態情報に基づいて、現在符号化単位４００または４５０の分割方向を決定することができる。例えば、現在符号化単位４００が垂直方向である場合、映像復号装置１００は、現在符号化単位４００を水平方向に分割し、符号化単位４３０ａ，４３０ｂ，４３０ｃを決定することができる。また、現在符号化単位４５０が水平方向である場合、映像復号装置１００は、現在符号化単位４５０を垂直方向に分割し、符号化単位４８０ａ，４８０ｂ，４８０ｃを決定することができる。

【0062】

一実施形態によって、映像復号装置１００は、現在符号化単位４００または４５０に含まれる奇数個の符号化単位を決定することができ、決定された符号化単位の大きさが、いずれも同一ではない。例えば、決定された奇数個の符号化単位４３０ａ，４３０ｂ，４３０ｃ，４８０ａ，４８０ｂ，４８０ｃのうち、所定の符号化単位４３０ｂまたは４８０ｂの大きさは、他の符号化単位４３０ａ，４３０ｃ，４８０ａ，４８０ｃとは異なる大きさを有することもできる。すなわち、現在符号化単位４００または４５０が分割されて決定される符号化単位は、複数の種類の大きさを有することができ、場合によっては、奇数個の符号化単位４３０ａ，４３０ｂ，４３０ｃ，４８０ａ，４８０ｂ，４８０ｃがそれぞれ互いに異なる大きさを有することもできる。

【0063】

一実施形態によって、分割形態モードに係わる情報が奇数個のブロックに、符号化単位が分割されることを示す場合、映像復号装置１００は、現在符号化単位４００または４５０に含まれる奇数個の符号化単位を決定することができ、さらには、映像復号装置１００は、分割して生成される奇数個の符号化単位のうち、少なくとも１つの符号化単位について、所定の制限を置くことができる。図４を参照すれば、映像復号装置１００は、現在符号化単位４００または４５０が分割されて生成された３個の符号化単位４３０ａ，４３０ｂ，４３０ｃ，４８０ａ，４８０ｂ，４８０ｃのうち、中央に位置する符号化単位４３０ｂ，４８０ｂに係わる復号過程を、他の符号化単位４３０ａ，４３０ｃ，４８０ａ，４８０ｃと異ならせる。例えば、映像復号装置１００は、中央に位置する符号化単位４３０ｂ，４８０ｂについては、他の符号化単位４３０ａ，４３０ｃ，４８０ａ，４８０ｃと異なり、それ以上分割されないように制限するか、あるいは所定の回数ほど分割されるように制限することができる。

【0064】

図５は、一実施形態によって、映像復号装置１００がブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、符号化単位を分割する過程を図示する。

【0065】

一実施形態によって、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、正方形状の第１符号化単位５００を符号化単位に分割するか、あるいは分割しないと決定することができる。一実施形態によって、分割形態モードに係わる情報が、水平方向に第１符号化単位５００を分割することを示す場合、映像復号装置１００は、第１符号化単位５００を水平方向に分割し、第２符号化単位５１０を決定することができる。一実施形態によって、利用される第１符号化単位、第２符号化単位、第３符号化単位は、符号化単位間の分割前後関係を理解するために利用された用語である。例えば、第１符号化単位を分割すれば、第２符号化単位が決定され、第２符号化単位が分割されれば、第３符号化単位が決定される。以下においては、利用される第１符号化単位、第２符号化単位及び第３符号化単位の関係は、前述の特徴によるものであるとも理解される。

【0066】

一実施形態によって、映像復号装置１００は、決定された第２符号化単位５１０を、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、符号化単位に分割するか、あるいは分割しないと決定することができる。図５を参照すれば、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位５００を分割し、決定された非正方形の形態の第２符号化単位５１０を、少なくとも１つの第３符号化単位５２０ａ，５２０ｂ，５２０ｃ，５２０ｄに分割するか、あるいは第２符号化単位５１０を分割しない。映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを獲得することができ、映像復号装置１００は、獲得したブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位５００を分割し、例えば、多様な形態の複数個の第２符号化単位５１０を分割することができ、第２符号化単位５１０は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位５００が分割された方式によっても分割される。一実施形態により、第１符号化単位５００が、第１符号化単位５００に係わるブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第２符号化単位５１０に分割された場合、第２符号化単位５１０も、第２符号化単位５１０に係わるブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、例えば、第３符号化単位５２０ａ，５２０ｂ，５２０ｃ，５２０ｄにも分割される。すなわち、符号化単位は、符号化単位それぞれに係わる分割形態モードに係わる情報及びブロック形態情報のうち、少なくとも一つに基づいて、再帰的にも分割される。従って、非正方形状の符号化単位に正方形の符号化単位が決定され、そのような正方形状の符号化単位が再帰的に分割され、非正方形状の符号化単位が決定される。

【0067】

図５を参照すれば、非正方形状の第２符号化単位５１０が分割されて決定される奇数個の第３符号化単位５２０ｂ，５２０ｃ，５２０ｄのうち、例えば、所定の符号化単位（真ん中に位置する符号化単位、または正方形状の符号化単位）は、再帰的にも分割される。一実施形態によって、奇数個の第３符号化単位５２０ｂ，５２０ｃ，５２０ｄにおいて、１つの正方形状の第３符号化単位５２０ｂは、水平方向に分割され、複数個の第４符号化単位にも分割される。複数個の第４符号化単位５３０ａ，５３０ｂ，５３０ｃ，５３０ｄのうち１つの非正方形状の第４符号化単位５３０ｂまたは５３０ｄは、さらに複数個の符号化単位にも分割される。例えば、非正方形状の第４符号化単位５３０ｂまたは５３０ｄは、奇数個の符号化単位にさらに分割される。符号化単位の再帰的分割に利用される方法については、多様な実施形態を介して後述することにする。

【0068】

一実施形態によって、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第３符号化単位５２０ａ，５２０ｂ，５２０ｃ，５２０ｄそれぞれを符号化単位に分割することができる。また、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第２符号化単位５１０を分割しないと決定することができる。映像復号装置１００は、一実施形態によって、非正方形状の第２符号化単位５１０を、奇数個の第３符号化単位５２０ｂ，５２０ｃ，５２０ｄに分割することができる。映像復号装置１００は、奇数個の第３符号化単位５２０ｂ，５２０ｃ，５２０ｄのうち、所定の第３符号化単位に対して所定の制限を置くことができる。例えば、映像復号装置１００は、奇数個の第３符号化単位５２０ｂ，５２０ｃ，５２０ｄのうち、真ん中に位置する符号化単位５２０ｃについては、それ以上分割されないと制限するか、あるいは設定可能な回数に分割されなければならないと制限することができる。

【0069】

図５を参照すれば、映像復号装置１００は、非正方形状の第２符号化単位５１０に含まれる奇数個の第３符号化単位５２０ｂ，５２０ｃ，５２０ｄのうち、真ん中に位置する符号化単位５２０ｃは、それ以上分割されないか、所定の分割形態に分割（例えば、４個の符号化単位にだけ分割するか、あるいは第２符号化単位５１０が分割された形態に対応する形態に分割）されると制限するか、あるいは、所定の回数にだけ分割（例えば、ｎ回だけ分割する；ｎ＞０）すると制限することができる。ただし、真ん中に位置した符号化単位５２０ｃに対する前記制限は、単純な実施形態に過ぎないので、前述の実施形態に制限されて解釈されるものではなく、真ん中に位置した符号化単位５２０ｃが、異なる符号化単位５２０ｂ，５２０ｄと異なるように復号される多様な制限を含むものであると解釈されなければならない。

【0070】

一実施形態によって、映像復号装置１００は、現在符号化単位を分割するために利用されるブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを、現在符号化単位内の所定位置で獲得することができる。

【0071】

図６は、一実施形態によって、映像復号装置１００が奇数個の符号化単位のうち所定の符号化単位を決定するための方法を図示する。

【0072】

図６を参照すれば、現在符号化単位６００，６５０のブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つは、現在符号化単位６００，６５０に含まれる複数個のサンプルのうち所定位置のサンプル（例えば、真ん中に位置するサンプル６４０，６９０）からも獲得される。ただし、そのようなブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つが獲得される現在符号化単位６００内の所定位置が、図６で図示する真ん中の位置に限定して解釈されるものではなく、該所定位置には、現在符号化単位６００内に含まれる多様な位置（例えば、最上端、最下端、左側、右側、左側上端、左側下端、右側上端または右側下端など）が含まれてもよいと解釈されなければならない。映像復号装置１００は、所定位置から獲得されるブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを獲得し、現在符号化単位を多様な形態及び大きさの符号化単位に分割するか、あるいは分割しないと決定することができる。

【0073】

一実施形態によって、映像復号装置１００は、現在符号化単位が所定個数の符号化単位に分割された場合、そのうち一つの符号化単位を選択することができる。複数個の符号化単位のうち一つを選択するための方法は、多様であり、そのような方法に係わる説明は、以下の多様な実施形態を介して後述することにする。

【0074】

一実施形態によって、映像復号装置１００は、現在符号化単位を複数個の符号化単位に分割し、所定位置の符号化単位を決定することができる。

【0075】

一実施形態によって、映像復号装置１００は、奇数個の符号化単位のうち、真ん中に位置する符号化単位を決定するために、奇数個の符号化単位それぞれの位置を示す情報を利用することができる。図６を参照すれば、映像復号装置１００は、現在符号化単位６００または現在符号化単位６５０を分割し、奇数個の符号化単位６２０ａ，６２０ｂ，６２０ｃまたは奇数個の符号化単位６６０ａ，６６０ｂ，６６０ｃを決定することができる。映像復号装置１００は、奇数個の符号化単位６２０ａ，６２０ｂ，６２０ｃまたは奇数個の符号化単位６６０ａ，６６０ｂ，６６０ｃの位置に係わる情報を利用し、真ん中符号化単位６２０ｂまたは真ん中符号化単位６６０ｂを決定することができる。例えば、映像復号装置１００は、符号化単位６２０ａ，６２０ｂ，６２０ｃに含まれる所定のサンプルの位置を示す情報に基づいて、符号化単位６２０ａ，６２０ｂ，６２０ｃの位置を決定することにより、真ん中に位置する符号化単位６２０ｂを決定することができる。具体的には、映像復号装置１００は、符号化単位６２０ａ，６２０ｂ，６２０ｃの左側上端のサンプル６３０ａ，６３０ｂ，６３０ｃの位置を示す情報に基づいて、符号化単位６２０ａ，６２０ｂ，６２０ｃの位置を決定することにより、真ん中に位置する符号化単位６２０ｂを決定することができる。

【0076】

一実施形態によって、符号化単位６２０ａ，６２０ｂ，６２０ｃにそれぞれ含まれる左側上端のサンプル６３０ａ，６３０ｂ，６３０ｃの位置を示す情報は、符号化単位６２０ａ，６２０ｂ，６２０ｃのピクチャ内での位置または座標に係わる情報を含んでもよい。一実施形態によって、符号化単位６２０ａ，６２０ｂ，６２０ｃにそれぞれ含まれる左側上端のサンプル６３０ａ，６３０ｂ，６３０ｃの位置を示す情報は、現在符号化単位６００に含まれる符号化単位６２０ａ，６２０ｂ，６２０ｃの幅または高さを示す情報を含んでもよく、そのような幅または高さは、符号化単位６２０ａ，６２０ｂ，６２０ｃのピクチャ内での座標間の差を示す情報に該当する。すなわち、映像復号装置１００は、符号化単位６２０ａ，６２０ｂ，６２０ｃのピクチャ内での位置または座標に係わる情報を直接利用するか、あるいは座標間の差値に対応する符号化単位の幅または高さに係わる情報を利用することにより、真ん中に位置する符号化単位６２０ｂを決定することができる。

【0077】

一実施形態により、上端符号化単位６２０ａの左側上端のサンプル６３０ａの位置を示す情報は、（ｘａ，ｙａ）座標を示すことができ、真ん中符号化単位６２０ｂの左側上端のサンプル５３０ｂの位置を示す情報は、（ｘｂ，ｙｂ）座標を示すことができ、下端符号化単位６２０ｃの左側上端のサンプル６３０ｃの位置を示す情報は、（ｘｃ，ｙｃ）座標を示すことができる。映像復号装置１００は、符号化単位６２０ａ，６２０ｂ，６２０ｃにそれぞれ含まれる左側上端のサンプル６３０ａ，６３０ｂ，６３０ｃの座標を利用し、真ん中符号化単位６２０ｂを決定することができる。例えば、左側上端のサンプル６３０ａ，６３０ｂ，６３０ｃの座標を、昇順または降順で整列したとき、真ん中に位置するサンプル６３０ｂの座標である（ｘｂ，ｙｂ）を含む符号化単位６２０ｂを、現在符号化単位６００が分割されて決定された符号化単位６２０ａ，６２０ｂ，６２０ｃのうち、真ん中に位置する符号化単位と決定することができる。ただし、左側上端のサンプル６３０ａ，６３０ｂ，６３０ｃの位置を示す座標は、ピクチャ内での絶対的な位置を示す座標を示すことができ、さらには、上端符号化単位６２０ａの左側上端のサンプル６３０ａの位置を基準に、真ん中符号化単位６２０ｂの左側上端のサンプル６３０ｂの相対的位置を示す情報である（ｄｘｂ，ｄｙｂ）座標、下端符号化単位６２０ｃの左側上端のサンプル６３０ｃの相対的位置を示す情報である（ｄｘｃ，ｄｙｃ）座標を利用することもできる。また、符号化単位に含まれるサンプルの位置を示す情報として、当該サンプルの座標を利用することにより、所定位置の符号化単位を決定する方法は、前述の方法に限定して解釈されるものではなく、サンプルの座標を利用することができる多様な算術的方法によって解釈されなければならない。

【0078】

一実施形態によって、映像復号装置１００は、現在符号化単位６００を複数個の符号化単位６２０ａ，６２０ｂ，６２０ｃに分割することができ、符号化単位６２０ａ，６２０ｂ，６２０ｃのうち、所定の基準により、符号化単位を選択することができる。例えば、映像復号装置１００は、符号化単位６２０ａ，６２０ｂ，６２０ｃのうち、大きさが異なる符号化単位６２０ｂを選択することができる。

【0079】

一実施形態によって、映像復号装置１００は、上端符号化単位６２０ａの左側上端のサンプル６３０ａの位置を示す情報である（ｘａ，ｙａ）座標、真ん中符号化単位６２０ｂの左側上端のサンプル６３０ｂの位置を示す情報である（ｘｂ，ｙｂ）座標、下端符号化単位６２０ｃの左側上端のサンプル６３０ｃの位置を示す情報である（ｘｃ，ｙｃ）座標を利用し、符号化単位６２０ａ，６２０ｂ，６２０ｃそれぞれの幅または高さを決定することができる。映像復号装置１００は、符号化単位６２０ａ，６２０ｂ，６２０ｃの位置を示す座標である（ｘａ，ｙａ）、（ｘｂ，ｙｂ）、（ｘｃ，ｙｃ）を利用し、符号化単位６２０ａ，６２０ｂ，６２０ｃそれぞれの大きさを決定することができる。一実施形態により、映像復号装置１００は、上端符号化単位６２０ａの幅を、現在符号化単位６００の幅と決定することができる。映像復号装置１００は、上端符号化単位６２０ａの高さを、ｙｂ－ｙａと決定することができる。一実施形態によって、映像復号装置１００は、真ん中符号化単位６２０ｂの幅を、現在符号化単位６００の幅と決定することができる。映像復号装置１００は、真ん中符号化単位６２０ｂの高さを、ｙｃ－ｙｂと決定することができる。一実施形態によって、映像復号装置１００は、下端符号化単位の幅または高さは、現在符号化単位の幅または高さと、上端符号化単位６２０ａ及び真ん中符号化単位６２０ｂの幅及び高さと、を利用して決定することができる。映像復号装置１００は、決定された符号化単位６２０ａ，６２０ｂ，６２０ｃの幅及び高さに基づいて、他の符号化単位と異なる大きさを有する符号化単位を決定することができる。図６を参照すれば、映像復号装置１００は、上端符号化単位６２０ａ及び下端符号化単位６２０ｃの大きさと異なる大きさを有する真ん中符号化単位６２０ｂを、所定位置の符号化単位と決定することができる。ただし、前述の映像復号装置１００が異なる符号化単位と異なる大きさを有する符号化単位を決定する過程は、サンプル座標に基づいて決定される符号化単位の大きさを利用し、所定位置の符号化単位を決定する一実施形態に過ぎないので、所定のサンプル座標によって決定される符号化単位の大きさを比較し、所定位置の符号化単位を決定する多様な過程が利用される。

【0080】

映像復号装置１００は、左側符号化単位６６０ａの左側上端のサンプル６７０ａの位置を示す情報である（ｘｄ，ｙｄ）座標、真ん中符号化単位６６０ｂの左側上端のサンプル６７０ｂの位置を示す情報である（ｘｅ，ｙｅ）座標、右側符号化単位６６０ｃの左側上端のサンプル６７０ｃの位置を示す情報である（ｘｆ，ｙｆ）座標を利用し、符号化単位６６０ａ，６６０ｂ，６６０ｃそれぞれの幅または高さを決定することができる。映像復号装置１００は、符号化単位６６０ａ，６６０ｂ，６６０ｃの位置を示す座標である（ｘｄ，ｙｄ）、（ｘｅ，ｙｅ）、（ｘｆ，ｙｆ）を利用し、符号化単位６６０ａ，６６０ｂ，６６０ｃそれぞれの大きさを決定することができる。

【0081】

一実施形態により、映像復号装置１００は、左側符号化単位６６０ａの幅を、ｘｅ－ｘｄと決定することができる。映像復号装置１００は、左側符号化単位６６０ａの高さを、現在符号化単位６５０の高さに決定することができる。一実施形態によって、映像復号装置１００は、真ん中符号化単位６６０ｂの幅を、ｘｆ－ｘｅと決定することができる。映像復号装置１００は、真ん中符号化単位６６０ｂの高さを、現在符号化単位６００の高さに決定することができる。一実施形態によって、映像復号装置１００は、右側符号化単位６６０ｃの幅または高さは、現在符号化単位６５０の幅または高さと、左側符号化単位６６０ａ及び真ん中符号化単位６６０ｂの幅及び高さと、を利用して決定することができる。映像復号装置１００は、決定された符号化単位６６０ａ，６６０ｂ，６６０ｃの幅及び高さに基づいて、他の符号化単位と異なる大きさを有する符号化単位を決定することができる。図６を参照すれば、映像復号装置１００は、左側符号化単位６６０ａ及び右側符号化単位６６０ｃの大きさと異なる大きさを有する真ん中符号化単位６６０ｂを、所定位置の符号化単位と決定することができる。ただし、前述の映像復号装置１００が、異なる符号化単位と異なる大きさを有する符号化単位を決定する過程は、サンプル座標に基づいて決定される符号化単位の大きさを利用し、所定位置の符号化単位を決定する一実施形態に過ぎないので、所定のサンプル座標によって決定される符号化単位の大きさを比較し、所定位置の符号化単位を決定する多様な過程が利用されもする。

【0082】

ただし、符号化単位の位置を決定するために考慮するサンプルの位置は、前述の左側上端に限定して解釈されるものではなく、符号化単位に含まれる任意のサンプルの位置に係わる情報が利用されるとも解釈される。

【0083】

一実施形態によって、映像復号装置１００は、現在符号化単位の形態を考慮し、現在符号化単位が分割されて決定される奇数個の符号化単位のうち、所定位置の符号化単位を選択することができる。例えば、現在符号化単位が、幅が高さより大きい非正方形状であるならば、映像復号装置１００は、水平方向に沿って、所定位置の符号化単位を決定することができる。すなわち、映像復号装置１００は、水平方向に位置を異にする符号化単位のうち一つを決定し、当該符号化単位に対する制限を置くことができる。現在符号化単位が、高さが幅より大きい非正方形状であるならば、映像復号装置１００は、垂直方向に沿って、所定位置の符号化単位を決定することができる。すなわち、映像復号装置１００は、垂直方向に位置を異にする符号化単位のうち一つを決定し、当該符号化単位に対する制限を置くことができる。

【0084】

一実施形態によって、映像復号装置１００は、偶数個の符号化単位のうち、所定位置の符号化単位を決定するために、偶数個の符号化単位それぞれの位置を示す情報を利用することができる。映像復号装置１００は、現在符号化単位を分割（バイ分割：ｂｉｎａｒｙ ｓｐｌｉｔ）し、偶数個の符号化単位を決定することができ、偶数個の符号化単位の位置に係わる情報を利用し、所定位置の符号化単位を決定することができる。それに係わる具体的な過程は、図６で説明した奇数個の符号化単位のうち、所定位置（例えば、真ん中位置）の符号化単位を決定する過程に対応する過程でもあるので、省略することにする。

【0085】

一実施形態により、非正方形状の現在符号化単位を、複数個の符号化単位に分割した場合、複数個の符号化単位のうち、所定位置の符号化単位を決定するために、分割過程において、所定位置の符号化単位に係わる所定の情報を利用することができる。例えば、映像復号装置１００は、現在符号化単位が複数個に分割された符号化単位のうち、真ん中に位置する符号化単位を決定するために、分割過程において、真ん中符号化単位に含まれたサンプルに保存されたブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを利用することができる。

【0086】

図６を参照すれば、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、現在符号化単位６００を、複数個の符号化単位６２０ａ，６２０ｂ，６２０ｃに分割することができ、複数個の符号化単位６２０ａ，６２０ｂ，６２０ｃのうち、真ん中に位置する符号化単位６２０ｂを決定することができる。さらには、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つが獲得される位置を考慮し、真ん中に位置する符号化単位６２０ｂを決定することができる。すなわち、現在符号化単位６００のブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つは、現在符号化単位６００の真ん中に位置するサンプル６４０から獲得され、前記ブロック形態情報及び前記分割形態モードに係わる情報のうち、少なくとも一つに基づいて、現在符号化単位６００が、複数個の符号化単位６２０ａ，６２０ｂ，６２０ｃに分割された場合、前記サンプル６４０を含む符号化単位６２０ｂを、真ん中に位置する符号化単位と決定することができる。ただし、真ん中に位置する符号化単位に決定するために利用される情報が、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに限定して解釈されるものではなく、多種の情報が、真ん中に位置する符号化単位を決定する過程において利用される。

【0087】

一実施形態によって、所定位置の符号化単位を識別するための所定情報は、決定する符号化単位に含まれる所定のサンプルからも獲得される。図６を参照すれば、映像復号装置１００は、現在符号化単位６００が分割されて決定された複数個の符号化単位６２０ａ，６２０ｂ，６２０ｃのうち、所定位置の符号化単位（例えば、複数個に分割された符号化単位のうち、真ん中に位置する符号化単位）を決定するために、現在符号化単位６００内の所定位置のサンプル（例えば、現在符号化単位６００の真ん中に位置するサンプル）から獲得されるブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを利用することができる。すなわち、映像復号装置１００は、現在符号化単位６００のブロック形態を考慮し、前記所定位置のサンプルを決定することができ、映像復号装置１００は、現在符号化単位６００が分割されて決定される複数個の符号化単位６２０ａ，６２０ｂ，６２０ｃにおいて、所定の情報（例えば、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つ）が獲得されるサンプルが含まれた符号化単位６２０ｂを決定し、所定の制限を置くことができる。図６を参照すれば、一実施形態によって、映像復号装置１００は、所定の情報が獲得されるサンプルとして、現在符号化単位６００の真ん中に位置するサンプル６４０を決定することができ、映像復号装置１００は、そのようなサンプル６４０が含まれる符号化単位６２０ｂに対し、復号過程での所定制限を置くことができる。ただし、所定の情報が獲得されるサンプルの位置は、前述の位置に限定して解釈されるものではなく、制限を置くために決定する符号化単位６２０ｂに含まれる任意の位置のサンプルとも解釈される。

【0088】

一実施形態によって、所定の情報が獲得されるサンプルの位置は、現在符号化単位６００の形態によっても決定される。一実施形態によって、ブロック形態情報は、現在符号化単位の形態が正方形であるか、または非正方形であるかということを決定することができ、形態によっては、所定の情報が獲得されるサンプルの位置を決定することができる。例えば、映像復号装置１００は、現在符号化単位の幅に係わる情報、及び高さに係わる情報のうち、少なくとも一つを利用し、現在符号化単位の幅及び高さのうち、少なくとも一つを半分に分割する境界上に位置するサンプルを、所定の情報が獲得されるサンプルと決定することができる。他の例を挙げれば、映像復号装置１００は、現在符号化単位に係わるブロック形態情報が非正方形状であるということを示す場合、現在符号化単位の長辺を半分に分割する境界に隣接するサンプルのうち一つを、所定の情報が獲得されるサンプルと決定することができる。

【0089】

一実施形態によって、映像復号装置１００は、現在符号化単位を、複数個の符号化単位に分割した場合、複数個の符号化単位のうち、所定位置の符号化単位を決定するために、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを利用することができる。一実施形態によって、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを、符号化単位に含まれた所定位置のサンプルから獲得することができ、映像復号装置１００は、現在符号化単位が分割されて生成された複数個の符号化単位を、複数個の符号化単位それぞれに含まれた所定位置のサンプルから獲得される分割形態モードに係わる情報及びブロック形態情報のうち、少なくとも一つを利用して分割することができる。すなわち、符号化単位は、符号化単位それぞれに含まれた所定位置のサンプルから獲得されるブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを利用し、再帰的にも分割される。符号化単位の再帰的分割過程については、図５を介して説明したので、詳細な説明は、省略することにする。

【0090】

一実施形態によって、映像復号装置１００は、現在符号化単位を分割し、少なくとも１つの符号化単位を決定することができ、そのような少なくとも１つの符号化単位が復号される順序を、所定のブロック（例えば、現在符号化単位）によって決定することができる。

【0091】

図７は、一実施形態によって、映像復号装置１００が現在符号化単位を分割し、複数個の符号化単位を決定する場合、複数個の符号化単位が処理される順序を図示する。

【0092】

一実施形態によって、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報により、第１符号化単位７００を垂直方向に分割し、第２符号化単位７１０ａ，７１０ｂを決定するか、第１符号化単位７００を水平方向に分割し、第２符号化単位７３０ａ，７３０ｂを決定するか、あるいは第１符号化単位７００を垂直方向及び水平方向に分割し、第２符号化単位７５０ａ，７５０ｂ，７５０ｃ，７５０ｄを決定することができる。

【0093】

図７を参照すれば、映像復号装置１００は、第１符号化単位７００を垂直方向に分割して決定された第２符号化単位７１０ａ，７１０ｂが水平方向７１０ｃに処理されるように、順序を決定することができる。映像復号装置１００は、第１符号化単位７００を水平方向に分割して決定された第２符号化単位７３０ａ，７３０ｂの処理順序を、垂直方向７３０ｃに決定することができる。映像復号装置１００は、第１符号化単位７００を垂直方向及び水平方向に分割して決定された第２符号化単位７５０ａ，７５０ｂ，７５０ｃ，７５０ｄに対し、１行に位置する符号化単位が処理された後、次の行に位置する符号化単位が処理される所定の順序（例えば、ラスタースキャン順序（（ｒａｓｔｅｒ ｓｃａｎ ｏｒｄｅｒ）またはｚスキャン順序（ｚ ｓｃａｎ ｏｒｄｅｒ）（７５０ｅ）など）によって決定することができる。

【0094】

一実施形態によって、映像復号装置１００は、符号化単位を再帰的に分割することができる。図７を参照すれば、映像復号装置１００は、第１符号化単位７００を分割し、複数個の符号化単位７１０ａ，７１０ｂ，７３０ａ，７３０ｂ，７５０ａ，７５０ｂ，７５０ｃ，７５０ｄを決定することができ、決定された複数個の符号化単位７１０ａ，７１０ｂ，７３０ａ，７３０ｂ，７５０ａ，７５０ｂ，７５０ｃ，７５０ｄそれぞれを再帰的に分割することができる。複数個の符号化単位７１０ａ，７１０ｂ，７３０ａ，７３０ｂ，７５０ａ，７５０ｂ，７５０ｃ，７５０ｄを分割する方法は、第１符号化単位７００を分割する方法に対応する方法にもなる。それにより、複数個の符号化単位７１０ａ，７１０ｂ，７３０ａ，７３０ｂ，７５０ａ，７５０ｂ，７５０ｃ，７５０ｄは、それぞれ独立して、複数個の符号化単位にも分割される。図７を参照すれば、映像復号装置１００は、第１符号化単位７００を垂直方向に分割し、第２符号化単位７１０ａ，７１０ｂを決定することができ、さらには、第２符号化単位７１０ａ，７１０ｂそれぞれを独立して分割するか、あるいは分割しないと決定することができる。

【0095】

一実施形態によって、映像復号装置１００は、左側の第２符号化単位７１０ａを水平方向に分割し、第３符号化単位７２０ａ，７２０ｂに分割することができ、右側の第２符号化単位７１０ｂは、分割しない。

【0096】

一実施形態によって、符号化単位の処理順序は、符号化単位の分割過程に基づいても決定される。言い換えれば、分割された符号化単位の処理順序は、分割される直前の符号化単位の処理順序に基づいても決定される。映像復号装置１００は、左側の第２符号化単位７１０ａが分割されて決定された第３符号化単位７２０ａ，７２０ｂが処理される順序を、右側の第２符号化単位７１０ｂと独立して決定することができる。左側の第２符号化単位７１０ａが水平方向に分割され、第３符号化単位７２０ａ，７２０ｂが決定されたので、第３符号化単位７２０ａ，７２０ｂは、垂直方向７２０ｃに処理される。また、左側の第２符号化単位７１０ａ及び右側の第２符号化単位７１０ｂが処理される順序は、水平方向７１０ｃに該当するので、左側の第２符号化単位７１０ａに含まれる第３符号化単位７２０ａ，７２０ｂが垂直方向７２０ｃに処理された後、右側符号化単位７１０ｂが処理される。前述の内容は、符号化単位がそれぞれ分割前の符号化単位により、処理順序が決定される過程について説明するためのものであるので、前述の実施形態に限定して解釈されるものではなく、多様な形態に分割されて決定される符号化単位が、所定の順序により、独立して処理される多様な方法でもって利用されると解釈されなければならない。

【0097】

図８は、一実施形態によって、映像復号装置１００が、所定の順序符号化単位を処理することができない場合、現在符号化単位が、奇数個の符号化単位に分割されるということを決定する過程を図示する。

【0098】

一実施形態によって、映像復号装置１００は、獲得されたブロック形態情報及び分割形態モードに係わる情報に基づいて、現在符号化単位が奇数個の符号化単位に分割されることを決定することができる。図８を参照すれば、正方形状の第１符号化単位８００が非正方形状の第２符号化単位８１０ａ，８１０ｂに分割され、第２符号化単位８１０ａ，８１０ｂは、それぞれ独立して、第３符号化単位８２０ａ，８２０ｂ，８２０ｃ，８２０ｄ、８２０ｅにも分割される。一実施形態によって、映像復号装置１００は、第２符号化単位のうち左側符号化単位８１０ａは、水平方向に分割し、複数個の第３符号化単位８２０ａ，８２０ｂを決定することができ、右側符号化単位８１０ｂは、奇数個の第３符号化単位８２０ｃ，８２０ｄ，８２０ｅに分割することができる。

【0099】

一実施形態によって、映像復号装置１００は、第３符号化単位８２０ａ，８２０ｂ，８２０ｃ，８２０ｄ，８２０ｅが所定の順序によって処理されるか否かということを判断し、奇数個に分割された符号化単位が存在するか否かということを決定することができる。図８を参照すれば、映像復号装置１００は、第１符号化単位８００を再帰的に分割し、第３符号化単位８２０ａ，８２０ｂ，８２０ｃ，８２０ｄ，８２０ｅを決定することができる。映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位８００、第２符号化単位８１０ａ，８１０ｂまたは第３符号化単位８２０ａ，８２０ｂ，８２０ｃ，８２０ｄ，８２０ｅが分割される形態のうち奇数個の符号化単位に分割されるか否かということを決定することができる。例えば、第２符号化単位８１０ａ，８１０ｂにおいて、右側に位置する符号化単位が奇数個の第３符号化単位８２０ｃ，８２０ｄ，８２０ｅにも分割される。第１符号化単位８００に含まれる複数個の符号化単位が処理される順序は、所定の順序（例えば、ｚスキャン順序８３０）にもなり、映像復号装置１００は、右側第２符号化単位８１０ｂが奇数個に分割されて決定された第３符号化単位８２０ｃ，８２０ｄ，８２０ｅが、前記所定の順序によって処理される条件を満足するか否かということを判断することができる。

【0100】

一実施形態によって、映像復号装置１００は、第１符号化単位８００に含まれる第３符号化単位８２０ａ，８２０ｂ，８２０ｃ，８２０ｄ，８２０ｅが、所定の順序によって処理される条件を満足するか否かということを決定することができ、前記条件は、第３符号化単位８２０ａ，８２０ｂ，８２０ｃ，８２０ｄ，８２０ｅの境界により、第２符号化単位８１０ａ，８１０ｂの幅及び高さのうち、少なくとも一つが半分に分割されるか否かということと係わる。例えば、非正方形状の左側第２符号化単位８１０ａの高さを半分に分割して決定される第３符号化単位８２０ａ，８２０ｂは、条件を満足することができる。右側第２符号化単位８１０ｂを３個の符号化単位に分割して決定される第３符号化単位８２０ｃ，８２０ｄ，８２０ｅの境界が、右側第２符号化単位８１０ｂの幅または高さを半分に分割することができないので、第３符号化単位８２０ｃ，８２０ｄ，８２０ｅは、条件を満足することができないと決定される。映像復号装置１００は、そのような条件不満足の場合、スキャン順序の断絶（ｄｉｓｃｏｎｎｅｃｔｉｏｎ）と判断し、該判断結果に基づいて、右側第２符号化単位８１０ｂは、奇数個の符号化単位に分割されると決定することができる。一実施形態によって、映像復号装置１００は、奇数個の符号化単位に分割される場合、分割された符号化単位のうち、所定位置の符号化単位に対して所定の制限を置くことができ、そのような制限内容または所定位置などについては、多様な実施形態を介して説明したので、詳細な説明は、省略することにする。

【0101】

図９は、一実施形態によって、映像復号装置１００が、第１符号化単位９００を分割し、少なくとも１つの符号化単位を決定する過程を図示する。

【0102】

一実施形態によって、映像復号装置１００は、受信部１１０を介して獲得したブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位９００を分割することができる。正方形状の第１符号化単位９００は、４個の正方形状を有する符号化単位に分割されるか、あるいは非正方形状の複数個の符号化単位に分割することができる。例えば、図９を参照すれば、ブロック形態情報が、第１符号化単位９００が正方形であることを示し、分割形態モードに係わる情報が、非正方形の符号化単位に分割されることを示す場合、映像復号装置１００は、第１符号化単位９００を、複数個の非正方形の符号化単位に分割することができる。具体的には、分割形態モードに係わる情報が、第１符号化単位９００を水平方向または垂直方向に分割し、奇数個の符号化単位を決定することを示す場合、映像復号装置１００は、正方形状の第１符号化単位９００を、奇数個の符号化単位として、垂直方向に分割されて決定された第２符号化単位９１０ａ，９１０ｂ，９１０ｃ、または水平方向に分割されて決定された第２符号化単位９２０ａ，９２０ｂ，９２０ｃに分割することができる。

【0103】

一実施形態によって、映像復号装置１００は、第１符号化単位９００に含まれる第２符号化単位９１０ａ，９１０ｂ，９１０ｃ，９２０ａ，９２０ｂ，９２０ｃが、所定の順序によって処理される条件を満足するか否かということを決定することができ、前記条件は、第２符号化単位９１０ａ，９１０ｂ，９１０ｃ，９２０ａ，９２０ｂ，９２０ｃの境界により、第１符号化単位９００の幅及び高さのうち、少なくとも一つが半分に分割されるか否かということと係わる。図９を参照すれば、正方形状の第１符号化単位９００を垂直方向に分割して決定される第２符号化単位９１０ａ，９１０ｂ，９１０ｃの境界が、第１符号化単位９００の幅を半分に分割することができないので、第１符号化単位９００は、所定の順序によって処理される条件を満足することができないと決定される。また、正方形状の第１符号化単位９００を水平方向に分割して決定される第２符号化単位９２０ａ，９２０ｂ，９２０ｃの境界が、第１符号化単位９００の幅を半分に分割することができないので、第１符号化単位９００は、所定の順序によって処理される条件を満足することができないと決定される。映像復号装置１００は、そのような条件不満足の場合、スキャン順序の断絶と判断し、該判断結果に基づいて、第１符号化単位９００は、奇数個の符号化単位に分割されると決定することができる。一実施形態によって、映像復号装置１００は、奇数個の符号化単位に分割される場合、分割された符号化単位のうち、所定位置の符号化単位に対して所定の制限を置くことができ、そのような制限内容または所定位置などについては、多様な実施形態を介して説明したので、詳細な説明は、省略することにする。

【0104】

一実施形態により、映像復号装置１００は、第１符号化単位を分割し、多様な形態の符号化単位を決定することができる。

【0105】

図９を参照すれば、映像復号装置１００は、正方形状の第１符号化単位９００、非正方形状の第１符号化単位９３０または９５０を多様な形態の符号化単位に分割することができる。

【0106】

図１０は、一実施形態によって、映像復号装置１００が第１符号化単位１０００が分割されて決定された非正方形状の第２符号化単位が、所定条件を満足する場合、第２符号化単位が分割される形態が制限されることを図示する。

【0107】

一実施形態によって、映像復号装置１００は、受信部１１０を介して獲得したブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、正方形状の第１符号化単位１０００を、非正方形状の第２符号化単位１０１０ａ，１０１０ｂ，１０２０ａ，１０２０ｂに分割すると決定することができる。第２符号化単位１０１０ａ，１０１０ｂ，１０２０ａ，１０２０ｂは、独立しても分割される。それにより、映像復号装置１００は、第２符号化単位１０１０ａ，１０１０ｂ，１０２０ａ，１０２０ｂそれぞれに係わるブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、複数個の符号化単位に分割するか、あるいは分割しないことを決定することができる。一実施形態によって、映像復号装置１００は、垂直方向に第１符号化単位１０００が分割されて決定された非正方形状の左側第２符号化単位１０１０ａを水平方向に分割し、第３符号化単位１０１２ａ，１０１２ｂを決定することができる。ただし、映像復号装置１００は、左側第２符号化単位１０１０ａを水平方向に分割した場合、右側第２符号化単位１０１０ｂは、左側第２符号化単位１０１０ａが分割された方向と同一水平方向に分割されないように制限することができる。もし右側第２符号化単位１０１０ｂが同一方向に分割され、第３符号化単位１０１４ａ，１０１４ｂが決定された場合、左側第２符号化単位１０１０ａ及び右側第２符号化単位１０１０ｂが水平方向にそれぞれ独立して分割されることにより、第３符号化単位１０１２ａ，１０１２ｂ，１０１４ａ，１０１４ｂが決定される。しかし、それは、映像復号装置１００が、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位１０００を４個の正方形状の第２符号化単位１０３０ａ，１０３０ｂ，１０３０ｃ，１０３０ｄに分割したところと同一結果であり、それは、映像復号側面で非効率的なものである。

【0108】

一実施形態によって、映像復号装置１００は、水平方向に第１符号化単位１０００が分割されて決定された非正方形状の第２符号化単位１０２０ａまたは１０２０ｂを垂直方向に分割し、第３符号化単位１０２２ａ，１０２２ｂ，１０２４ａ，１０２４ｂを決定することができる。ただし、映像復号装置１００は、第２符号化単位のうち一つ（例えば、上端第２符号化単位１０２０ａ）を垂直方向に分割した場合、前述の理由により、他の第２符号化単位（例えば、下端符号化単位１０２０ｂ）は、上端第２符号化単位１０２０ａが分割された方向と同一垂直方向に分割されないように制限することができる。

【0109】

図１１は、一実施形態によって、分割形態モードに係わる情報が、４個の正方形状の符号化単位に分割することを示すことができない場合、映像復号装置１００が正方形状の符号化単位を分割する過程を図示する。

【0110】

一実施形態によって、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位１１００を分割し、第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂを決定することができる。分割形態モードに係わる情報には、符号化単位が分割される多様な形態に係わる情報が含まれてもよいが、多様な形態に係わる情報には、正方形状の４個の符号化単位に分割するための情報が含まれない場合がある。そのような分割形態モードに係わる情報によれば、映像復号装置１００は、正方形状の第１符号化単位１１００を、４個の正方形状の第２符号化単位１１３０ａ，１１３０ｂ，１１３０ｃ，１１３０ｄに分割することができない。分割形態モードに係わる情報に基づいて、映像復号装置１００は、非正方形状の第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂを決定することができる。

【0111】

一実施形態によって、映像復号装置１００は、非正方形状の第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂをそれぞれ独立して分割することができる。再帰的な方法を介して、第２符号化単位１１１０ａ，１１１０ｂ，１１２０ａ，１１２０ｂそれぞれが所定の順によって分割され、それは、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、第１符号化単位１１００が分割される方法に対応する分割方法でもある。

【0112】

例えば、映像復号装置１００は、左側第２符号化単位１１１０ａが水平方向に分割され、正方形状の第３符号化単位１１１２ａ，１１１２ｂを決定することができ、右側第２符号化単位１１１０ｂが水平方向に分割され、正方形状の第３符号化単位１１１４ａ，１１１４ｂを決定することができる。さらには、映像復号装置１００は、左側第２符号化単位１１１０ａ及び右側第２符号化単位１１１０ｂいずれも水平方向に分割され、正方形状の第３符号化単位１１１６ａ，１１１６ｂ，１１１６ｃ，１１１６ｄを決定することもできる。そのような場合、第１符号化単位１１００が４個の正方形状の第２符号化単位１１３０ａ，１１３０ｂ，１１３０ｃ，１１３０ｄに分割されたところと同一形態で符号化単位が決定される。

【0113】

他の例を挙げれば、映像復号装置１００は、上端第２符号化単位１１２０ａが垂直方向に分割され、正方形状の第３符号化単位１１２２ａ，１１２２ｂを決定することができ、下端第２符号化単位１１２０ｂが垂直方向に分割され、正方形状の第３符号化単位１１２４ａ，１１２４ｂを決定することができる。さらには、映像復号装置１００は、上端第２符号化単位１１２０ａ及び下端第２符号化単位１１２０ｂいずれも垂直方向に分割され、正方形状の第３符号化単位１１２６ａ，１１２６ｂ，１１２６ａ，１１２６ｂを決定することもできる。そのような場合、第１符号化単位１１００が４個の正方形状の第２符号化単位１１３０ａ，１１３０ｂ，１１３０ｃ，１１３０ｄに分割されたところと同一形態で符号化単位が決定される。

【0114】

図１２は、一実施形態によって、複数個の符号化単位間の処理順序が、符号化単位の分割過程によって異なりうるということを図示したものである。

【0115】

一実施形態によって、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報に基づいて、第１符号化単位１２００を分割することができる。ブロック形態情報が正方形状を示し、分割形態モードに係わる情報が、第１符号化単位１２００が水平方向及び垂直方向のうち、少なくとも１つの方向に分割されることを示す場合、映像復号装置１００は、第１符号化単位１２００を分割し、例えば、第２符号化単位１２１０ａ，１２１０ｂ，１２２０ａ，１２２０ｂを決定することができる。図１２を参照すれば、第１符号化単位１２００が水平方向または垂直方向だけに分割されて決定された非正方形状の第２符号化単位１２１０ａ，１２１０ｂ，１２２０ａ，１２２０ｂは、それぞれに係わるブロック形態情報及び分割形態モードに係わる情報に基づいて、独立しても分割される。例えば、映像復号装置１００は、第１符号化単位１２００が垂直方向に分割されて生成された第２符号化単位１２１０ａ，１２１０ｂを水平方向にそれぞれ分割し、第３符号化単位１２１６ａ，１２１６ｂ，１２１６ｃ，１２１６ｄを決定することができ、第１符号化単位１２００が水平方向に分割されて生成された第２符号化単位１２２０ａ，１２２０ｂを水平方向にそれぞれ分割し、第３符号化単位１２２６ａ，１２２６ｂ，１２２６ｃ，１２２６ｄを決定することができる。そのような第２符号化単位１２１０ａ，１２１０ｂ，１２２０ａ，１２２０ｂの分割過程は、図１１と係わって説明したので、詳細な説明は、省略することにする。

【0116】

一実施形態によって、映像復号装置１００は、所定の順序により、符号化単位を処理することができる。所定の順序による符号化単位の処理に係わる特徴は、図７と係わって説明したの、で詳細な説明は、省略することにする。図１２を参照すれば、映像復号装置１００は、正方形状の第１符号化単位１２００を分割し、４個の正方形状の第３符号化単位１２１６ａ，１２１６ｂ，１２１６ｃ，１２１６ｄ，１２２６ａ，１２２６ｂ，１２２６ｃ，１２２６ｄを決定することができる。一実施形態によって、映像復号装置１００は、第１符号化単位１２００が分割される形態により、第３符号化単位１２１６ａ，１２１６ｂ，１２１６ｃ，１２１６ｄ，１２２６ａ，１２２６ｂ，１２２６ｃ，１２２６ｄの処理順序を決定することができる。

【0117】

一実施形態によって、映像復号装置１００は、垂直方向に分割されて生成された第２符号化単位１２１０ａ，１２１０ｂを水平方向にそれぞれ分割し、第３符号化単位１２１６ａ，１２１６ｂ，１２１６ｃ，１２１６ｄを決定することができ、映像復号装置１００は、左側第２符号化単位１２１０ａに含まれる第３符号化単位１２１６ａ，１２１６ｃを垂直方向にまず処理した後、右側第２符号化単位１２１０ｂに含まれる第３符号化単位１２１６ｂ，１２１６ｄを垂直方向に処理する順序（１２１７）により、第３符号化単位１２１６ａ，１２１６ｂ，１２１６ｃ，１２１６ｄを処理することができる。

【0118】

一実施形態によって、映像復号装置１００は、水平方向に分割されて生成された第２符号化単位１２２０ａ，１２２０ｂを垂直方向にそれぞれ分割し、第３符号化単位１２２６ａ，１２２６ｂ，１２２６ｃ，１２２６ｄを決定することができ、映像復号装置１００は、上端第２符号化単位１２２０ａに含まれる第３符号化単位１２２６ａ，１２２６ｂを水平方向にまず処理した後、下端第２符号化単位１２２０ｂに含まれる第３符号化単位１２２６ｃ，１２２６ｄを水平方向に処理する順序（１２２７）により、第３符号化単位１２２６ａ，１２２６ｂ，１２２６ｃ，１２２６ｄを処理することができる。

【0119】

図１２を参照すれば、第２符号化単位１２１０ａ，１２１０ｂ，１２２０ａ，１２２０ｂがそれぞれ分割され、正方形状の第３符号化単位１２１６ａ，１２１６ｂ，１２１６ｃ，１２１６ｄ，１２２６ａ，１２２６ｂ，１２２６ｃ，１２２６ｄが決定される。垂直方向に分割されて決定された第２符号化単位１２１０ａ，１２１０ｂ、及び水平方向に分割されて決定された第２符号化単位１２２０ａ，１２２０ｂは、互いに異なる形態に分割されたものであるが、その後に決定される第３符号化単位１２１６ａ，１２１６ｂ，１２１６ｃ，１２１６ｄ，１２２６ａ，１２２６ｂ，１２２６ｃ，１２２６ｄによれば、結局、同一形態の符号化単位であり、第１符号化単位１２００が分割された結果になる。それにより、映像復号装置１００は、ブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて、異なる過程を介して、再帰的に符号化単位を分割することにより、結果として、同一形態の符号化単位を決定し、また、同一形態に決定された複数個の符号化単位を互いに異なる順序で処理することができる。

【0120】

図１３は、一実施形態によって、符号化単位が再帰的に分割され、複数個の符号化単位が決定される場合、符号化単位の形態及び大きさが変わることにより、符号化単位の深度が決定される過程を図示する。

【0121】

一実施形態によって、映像復号装置１００は、符号化単位の深度を、所定の基準によって決定することができる。例えば、所定の基準は、符号化単位の長辺長にもなる。映像復号装置１００は、現在符号化単位の長辺長が分割される前の符号化単位の長辺長より２ｎ（ｎ＞０）倍に分割された場合、現在符号化単位の深度は、分割される前の符号化単位の深度よりｎほど深度が増大したと決定することができる。以下においては、深度が増大された符号化単位を、下位深度の符号化単位と表現することにする。

【0122】

図１３を参照すれば、一実施形態によって、正方形状であるということを示すブロック形態情報（例えば、ブロック形態情報は、「０：ＳＱＵＡＲＥ」を示すことができる）に基づいて、映像復号装置１００は、正方形状である第１符号化単位１３００を分割し、下位深度の第２符号化単位１３０２、第３符号化単位１３０４などを決定することができる。正方形状の第１符号化単位１３００の大きさを２Ｎｘ２Ｎとするならば、第１符号化単位１３００の幅及び高さを１／２倍に分割して決定された第２符号化単位１３０２は、ＮｘＮの大きさを有することができる。さらには、第２符号化単位１３０２の幅及び高さを１／２サイズに分割して決定された第３符号化単位１３０４は、Ｎ／２ｘＮ／２の大きさを有することができる。その場合、第３符号化単位１３０４の幅及び高さは、第１符号化単位１３００の１／４倍に該当する。第１符号化単位１３００の深度がＤである場合、第１符号化単位１３００の幅及び高さの１／２倍である第２符号化単位１３０２の深度は、Ｄ＋１でもあり、第１符号化単位１３００の幅及び高さの１／４倍である第３符号化単位１３０４の深度は、Ｄ＋２でもある。

【0123】

一実施形態によって、非正方形状を示すブロック形態情報（例えば、ブロック形態情報は、高さが幅より大きい非正方形であるということを示す「１：ＮＳ＿ＶＥＲ」、または幅が高さより大きい非正方形であるということを示す「２：ＮＳ＿ＨＯＲ」を示すことができる）に基づいて、映像復号装置１００は、非正方形状である第１符号化単位１３１０または１３２０を分割し、下位深度の第２符号化単位１３１２または１３２２、第３符号化単位１３１４または１３２４などを決定することができる。

【0124】

映像復号装置１００は、Ｎｘ２Ｎサイズの第１符号化単位１３１０の幅及び高さのうち、少なくとも一つを分割し、例えば、第２符号化単位１３０２，１３１２，１３２２を決定することができる。すなわち、映像復号装置１００は、第１符号化単位１３１０を水平方向に分割し、ＮｘＮサイズの第２符号化単位１３０２またはＮｘＮ／２サイズの第２符号化単位１３２２を決定することができ、水平方向及び垂直方向に分割し、Ｎ／２ｘＮサイズの第２符号化単位１３１２を決定することもできる。

【0125】

一実施形態によって、映像復号装置１００は、２ＮｘＮサイズの第１符号化単位１３２０の幅及び高さのうち、少なくとも一つを分割し、例えば、第２符号化単位１３０２，１３１２，１３２２を決定することもできる。すなわち、映像復号装置１００は、第１符号化単位１３２０を垂直方向に分割し、ＮｘＮサイズの第２符号化単位１３０２、またはＮ／２ｘＮサイズの第２符号化単位１３１２を決定することができ、水平方向及び垂直方向に分割し、ＮｘＮ／２サイズの第２符号化単位１３２２を決定することもできる。

【0126】

一実施形態によって、映像復号装置１００は、ＮｘＮサイズの第２符号化単位１３０２の幅及び高さのうち、少なくとも一つを分割し、例えば、第３符号化単位１３０４，１３１４，１３２４を決定することもできる。すなわち、映像復号装置１００は、第２符号化単位１３０２を垂直方向及び水平方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１３０４を決定するか、Ｎ／４ｘＮ／２サイズの第３符号化単位１３１４を決定するか、あるいはＮ／２ｘＮ／４サイズの第３符号化単位１３２４を決定することができる。

【0127】

一実施形態によって、映像復号装置１００は、Ｎ／２ｘＮサイズの第２符号化単位１３１２の幅及び高さのうち、少なくとも一つを分割し、例えば、第３符号化単位１３０４，１３１４，１３２４を決定することもできる。すなわち、映像復号装置１００は、第２符号化単位１３１２を水平方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１３０４、またはＮ／２ｘＮ／４サイズの第３符号化単位１３２４を決定するか、あるいは垂直方向及び水平方向に分割し、Ｎ／４ｘＮ／２サイズの第３符号化単位１３１４を決定することができる。

【0128】

一実施形態によって、映像復号装置１００は、ＮｘＮ／２サイズの第２符号化単位１３２２の幅及び高さのうち、少なくとも一つを分割し、例えば、第３符号化単位１３０４、１３１４、１３２４を決定することもできる。すなわち、映像復号装置１００は、第２符号化単位１３２２を垂直方向に分割し、Ｎ／２ｘＮ／２サイズの第３符号化単位１３０４、またはＮ／４ｘＮ／２サイズの第３符号化単位１３１４を決定するか、あるいは垂直方向及び水平方向に分割し、Ｎ／２ｘＮ／４サイズの第３符号化単位１３２４を決定することができる。

【0129】

一実施形態によって、映像復号装置１００は、例えば、正方形状の符号化単位１３００，１３０２，１３０４を水平方向または垂直方向に分割することができる。例えば、２Ｎｘ２Ｎサイズの第１符号化単位１３００を垂直方向に分割し、Ｎｘ２Ｎサイズの第１符号化単位１３１０を決定するか、あるいは水平方向に分割し、２ＮｘＮサイズの第１符号化単位１３２０を決定することができる。一実施形態によって、深度が符号化単位の最長の長辺長に基づいて決定される場合、２Ｎｘ２Ｎサイズの第１符号化単位１３００が水平方向または垂直方向に分割されて決定される符号化単位の深度は、第１符号化単位１３００の深度と同一でもある。

【0130】

一実施形態によって、第３符号化単位１３１４または１３２４の幅及び高さは、第１符号化単位１３１０または１３２０の１／４倍に該当する。第１符号化単位１３１０または１３２０の深度がＤである場合、第１符号化単位１３１０または１３２０の幅及び高さの１／２倍である第２符号化単位１３１２または１３２２の深度は、Ｄ＋１でもあり、第１符号化単位１３１０または１３２０の幅及び高さの１／４倍である第３符号化単位１３１４または１３２４の深度は、Ｄ＋２でもある。

【0131】

図１４は、一実施形態によって、符号化単位の形態及び大きさによって決定される深度、及び符号化単位区分のためのインデックスを図示する。

【0132】

一実施形態によって、映像復号装置１００は、正方形状の第１符号化単位１４００を分割し、多様な形態の第２符号化単位を決定することができる。図１４を参照すれば、映像復号装置１００は、分割形態モードに係わる情報により、第１符号化単位１４００を垂直方向及び水平方向のうち、少なくとも１つの方向に分割し、第２符号化単位１４０２ａ，１４０２ｂ，１４０４ａ，１４０４ｂ，１４０６ａ，１４０６ｂ，１４０６ｃ，１４０６ｄを決定することができる。すなわち、映像復号装置１００は、第１符号化単位１４００に係わる分割形態モードに係わる情報に基づいて、第２符号化単位１４０２ａ，１４０２ｂ，１４０４ａ，１４０４ｂ，１４０６ａ，１４０６ｂ，１４０６ｃ，１４０６ｄを決定することができる。

【0133】

一実施形態によって、正方形状の第１符号化単位１４００に係わる分割形態モードに係わる情報によって決定される第２符号化単位１４０２ａ，１４０２ｂ，１４０４ａ，１４０４ｂ，１４０６ａ，１４０６ｂ，１４０６ｃ，１４０６ｄは、長辺長に基づいても深度が決定される。例えば、正方形状の第１符号化単位１４００の一辺長と、非正方形状の第２符号化単位１４０２ａ，１４０２ｂ，１４０４ａ，１４０４ｂの長辺長とが同一であるので、第１符号化単位１４００と、非正方形状の第２符号化単位１４０２ａ，１４０２ｂ，１４０４ａ，１４０４ｂとのの深度は、Ｄとして同一であると見ることができる。それに反し、映像復号装置１００が分割形態モードに係わる情報に基づいて、第１符号化単位１４００を４個の正方形状の第２符号化単位１４０６ａ，１４０６ｂ，１４０６ｃ，１４０６ｄに分割した場合、正方形状の第２符号化単位１４０６ａ，１４０６ｂ，１４０６ｃ，１４０６ｄの一辺長は、第１符号化単位１４００の一辺長の１／２倍であるので、第２符号化単位１４０６ａ，１４０６ｂ，１４０６ｃ，１４０６ｄの深度は、第１符号化単位１４００の深度であるＤより１深度下位であるＤ＋１の深度でもある。

【0134】

一実施形態によって、映像復号装置１００は、高さが幅より大きい形態の第１符号化単位１４１０を、分割形態モードに係わる情報により、水平方向に分割し、複数個の第２符号化単位１４１２ａ，１４１２ｂ，１４１４ａ，１４１４ｂ，１４１４ｃに分割することができる。一実施形態によって、映像復号装置１００は、幅が高さより大きい形態の第１符号化単位１４２０を、分割形態モードに係わる情報により、垂直方向に分割し、複数個の第２符号化単位１４２２ａ，１４２２ｂ，１４２４ａ，１４２４ｂ，１４２４ｃに分割することができる。

【0135】

一実施形態によって、非正方形状の第１符号化単位１４１０または１４２０に係わる分割形態モードに係わる情報によって決定される第２符号化単位１４１２ａ，１４１２ｂ，１４１４ａ，１４１４ｂ，１４１４ｃ。１４２２ａ，１４２２ｂ，１４２４ａ，１４２４ｂ，１４２４ｃは、長辺長に基づいても深度が決定される。例えば、正方形状の第２符号化単位１４１２ａ，１４１２ｂの一辺長は、高さが幅より大きい非正方形状の第１符号化単位１４１０の一辺長の１／２倍であるので、正方形状の第２符号化単位１４１２ａ，１４１２ｂの深度は、非正方形状の第１符号化単位１４１０の深度Ｄより１深度下位の深度であるＤ＋１である。

【0136】

さらには、映像復号装置１００が分割形態モードに係わる情報に基づいて、非正方形状の第１符号化単位１４１０を、奇数個の第２符号化単位１４１４ａ，１４１４ｂ，１４１４ｃに分割することができる。奇数個の第２符号化単位１４１４ａ，１４１４ｂ，１４１４ｃは、非正方形状の第２符号化単位１４１４ａ，１４１４ｃ、及び正方形状の第２符号化単位１４１４ｂを含んでもよい。その場合、非正方形状の第２符号化単位１４１４ａ，１４１４ｃの長辺長、及び正方形状の第２符号化単位１４１４ｂの一辺長は、第１符号化単位１４１０の一辺長の１／２倍であるので、第２符号化単位１４１４ａ，１４１４ｂ，１４１４ｃの深度は、第１符号化単位１４１０の深度であるＤより１深度下位であるＤ＋１の深度でもある。映像復号装置１００は、第１符号化単位１４１０と係わる符号化単位の深度を決定する前記方式に対応する方式で、幅が高さより大きい非正方形状の第１符号化単位１４２０と係わる符号化単位の深度を決定することができる。

【0137】

一実施形態によって、映像復号装置１００は、分割された符号化単位の区分のためのインデックス（ＰＩＤ）決定において、奇数個に分割された符号化単位が互いに同一サイズではない場合、符号化単位間の大きさの比率に基づいて、インデックスを決定することができる。図１４を参照すれば、奇数個に分割された符号化単位１４１４ａ，１４１４ｂ，１４１４ｃのうち、真ん中に位置する符号化単位１４１４ｂは、他の符号化単位１４１４ａ，１４１４ｃと幅は、同一であるが、高さが異なる符号化単位１４１４ａ，１４１４ｃの高さの２倍でもある。すなわち、その場合、真ん中に位置する符号化単位１４１４ｂは、他の符号化単位１４１４ａ，１４１４ｃの二つを含んでもよい。従って、スキャン順序により、真ん中に位置する符号化単位１４１４ｂのインデックス（ＰＩＤ）が１であるならば、その次の順序に位置する符号化単位１４１４ｃは、インデックスが２増加した３でもある。すなわち、インデックス値の不連続性が存在する。一実施形態によって、映像復号装置１００は、そのような分割された符号化単位間区分のためのインデックスの不連続性の存在いかんに基づいて、奇数個に分割された符号化単位が互いに同一サイズではないか否かということを決定することができる。

【0138】

一実施形態によって、映像復号装置１００は、現在符号化単位から分割されて決定された複数個の符号化単位を区分するためのインデックス値に基づいて、特定分割形態に分割されたものであるか否かということを決定することができる。図１４を参照すれば、映像復号装置１００は、高さが幅より大きい長方形状の第１符号化単位１４１０を分割し、偶数個の符号化単位１４１２ａ，１４１２ｂを決定するか、あるいは奇数個の符号化単位１４１４ａ，１４１４ｂ，１４１４ｃを決定することができる。映像復号装置１００は、複数個の符号化単位それぞれを区分するために、各符号化単位を示すインデックス（ＰＩＤ）を利用することができる。一実施形態によって、該インデックス（ＰＩＤ）は、それぞれの符号化単位の所定位置のサンプル（例えば、左側上端サンプル）からも獲得される。

【0139】

一実施形態によって、映像復号装置１００は、符号化単位の区分のためのインデックスを利用して分割されて決定された符号化単位のうち、所定位置の符号化単位を決定することができる。一実施形態によって、高さが幅より大きい長方形状の第１符号化単位１４１０に係わる分割形態モードに係わる情報が、３個の符号化単位に分割されることを示す場合、映像復号装置１００は、第１符号化単位１４１０を３個の符号化単位１４１４ａ，１４１４ｂ，１４１４ｃに分割することができる。映像復号装置１００は、３個の符号化単位１４１４ａ，１４１４ｂ，１４１４ｃそれぞれに係わるインデックスを割り当てることができる。映像復号装置１００は、奇数個に分割された符号化単位のうち真ん中符号化単位を決定するために、各符号化単位に係わるインデックスを比較することができる。映像復号装置１００は、符号化単位のインデックスに基づいて、インデックスのうち真ん中値に該当するインデックスを有する符号化単位１４１４ｂを、第１符号化単位１４１０が分割されて決定された符号化単位のうち真ん中位置の符号化単位として決定することができる。一実施形態によって、映像復号装置１００は、分割された符号化単位区分のためのインデックス決定において、符号化単位が互いに同一サイズではない場合、符号化単位間の大きさの比率に基づいて、インデックスを決定することができる。図１４を参照すれば、第１符号化単位１４１０が分割されて生成された符号化単位１４１４ｂは、他の符号化単位１４１４ａ，１４１４ｃと幅は、同一であるものの、高さが異なる符号化単位１４１４ａ，１４１４ｃの高さの２倍でもある。その場合、真ん中に位置する符号化単位１４１４ｂのインデックス（ＰＩＤ）が１であるならば、その次の順序に位置する符号化単位１４１４ｃは、インデックスが２増加した３でもある。そのような場合のように、均一にインデックスが増加していて、増加幅が異なる場合、映像復号装置１００は、他の符号化単位と異なる大きさを有する符号化単位を含む複数個の符号化単位に分割されたと決定することができる。一実施形態によって、分割形態モードに係わる情報が、奇数個の符号化単位に分割されることを示す場合、映像復号装置１００は、奇数個の符号化単位のうち、所定位置の符号化単位（例えば、真ん中符号化単位）が異なる符号化単位と、大きさが異なる形態とに現在符号化単位を分割することができる。その場合、映像復号装置１００は、符号化単位に係わるインデックス（ＰＩＤ）を利用し、異なる大きさを有する真ん中符号化単位を決定することができる。ただし、前述のインデックスを決定する所定位置の符号化単位の大きさまたは位置は、一実施形態について説明するために特定されたものであるので、それに限定して解釈されるものではなく、多様なインデックス、符号化単位の位置、及び大きさが利用されると解釈されなければならない。

【0140】

一実施形態によって、映像復号装置１００は、符号化単位の再帰的な分割が始まる所定のデータ単位を利用することができる。

【0141】

図１５は、一実施形態によって、ピクチャに含まれる複数個の所定データ単位により、複数個の符号化単位が決定されたところを図示する。

【0142】

一実施形態によって、所定のデータ単位は、符号化単位がブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つを利用し、再帰的に分割され始めるデータ単位とも定義される。すなわち、現在ピクチャを分割する複数個の符号化単位が決定される過程において利用される最上位深度の符号化単位に該当する。以下においては、説明上の便宜のために、そのような所定のデータ単位を基準データ単位と称する。

【0143】

一実施形態によって、基準データ単位は、所定の大きさ及び形態を示すことができる。一実施形態により、基準符号化単位は、ＭｘＮのサンプルを含んでもよい。ここで、Ｍ及びＮは、互いに同一であってもよく、２の乗数によって表現される整数でもある。すなわち、基準データ単位は、正方形または非正方形の形態を示すことができ、その後、整数個の符号化単位にも分割される。

【0144】

一実施形態によって、映像復号装置１００は、現在ピクチャを、複数個の基準データ単位に分割することができる。一実施形態によって、映像復号装置１００は、現在ピクチャを分割する複数個の基準データ単位を、それぞれの基準データ単位に係わる分割形態モードに係わる情報を利用して分割することができる。そのような基準データ単位の分割過程は、クアッドツリー（ｑｕａｄ－ｔｒｅｅ）構造を利用した分割過程に対応する。

【0145】

一実施形態によって、映像復号装置１００は、現在ピクチャに含まれる基準データ単位が有することができる最小サイズをあらかじめ決定することができる。それにより、映像復号装置１００は、最小サイズ以上の大きさを有する多様な大きさの基準データ単位を決定することができ、決定された基準データ単位を基準に、ブロック形態情報及び分割形態モードに係わる情報を利用し、少なくとも１つの符号化単位を決定することができる。

【0146】

図１５を参照すれば、映像復号装置１００は、正方形状の基準符号化単位１５００を利用することができ、または非正方形状の基準符号化単位１５０２を利用することもできる。一実施形態によって、基準符号化単位の形態及び大きさは、少なくとも１つの基準符号化単位を含む多様なデータ単位（例えば、シーケンス（ｓｅｑｕｅｎｃｅ）、ピクチャ（ｐｉｃｔｕｒｅ）、スライス（ｓｌｉｃｅ）、スライスセグメント（ｓｌｉｃｅ ｓｅｇｍｅｎｔ）、最大符号化単位など）によっても決定される。

【0147】

一実施形態によって、映像復号装置１００の受信部１１０は、基準符号化単位の形態に係わる情報、及び基準符号化単位の大きさに係わる情報のうち、少なくとも一つを、前記多様なデータ単位ごとに、ビットストリームから獲得することができる。正方形状の基準符号化単位１５００に含まれる少なくとも１つの符号化単位が決定される過程は、図３の現在符号化単位３００が分割される過程を介して説明し、非正方形状の基準符号化単位１５０２に含まれる少なくとも１つの符号化単位が決定される過程は、図４の現在符号化単位４００または４５０が分割される過程を介して説明したので、詳細な説明は、省略することにする。

【0148】

一実施形態によって、映像復号装置１００は、所定の条件に基づいてあらかじめ決定される一部データ単位により、基準符号化単位の大きさ及び形態を決定するために、基準符号化単位の大きさ及び形態を識別するためのインデックスを利用することができる。すなわち、受信部１１０は、ビットストリームから、前記多様なデータ単位（例えば、シーケンス、ピクチャ、スライス、スライスセグメント、最大符号化単位など）のうち所定の条件（例えば、スライス以下の大きさを有するデータ単位）を満足するデータ単位として、スライス、スライスセグメント、最大符号化単位ごとに、基準符号化単位の大きさ及び形態の識別のためのインデックスだけを獲得することができる。映像復号装置１００は、インデックスを利用することにより、前記所定の条件を満足するデータ単位ごとに、基準データ単位の大きさ及び形態を決定することができる。基準符号化単位の形態に係わる情報、及び基準符号化単位の大きさに係わる情報を相対的に小サイズのデータ単位ごとに、ビットストリームから獲得して利用する場合、ビットストリームの利用効率が良好ではなくなるので、基準符号化単位の形態に係わる情報、及び基準符号化単位の大きさに係わる情報を直接獲得する代わりに、前記インデックスのみを獲得して利用することができる。その場合、基準符号化単位の大きさ及び形態を示すインデックスに対応する基準符号化単位の大きさ及び形態のうち、少なくとも一つは、あらかじめ決められている。すなわち、映像復号装置１００は、あらかじめ決定された基準符号化単位の大きさ及び形態のうち、少なくとも一つをインデックスによって選択することにより、インデックス獲得の基準になるデータ単位に含まれる基準符号化単位の大きさ及び形態のうち、少なくとも一つを決定することができる。

【0149】

一実施形態によって、映像復号装置１００は、１つの最大符号化単位に含む少なくとも１つの基準符号化単位を利用することができる。すなわち、映像を分割する最大符号化単位には、少なくとも１つの基準符号化単位が含まれ、それぞれの基準符号化単位の再帰的な分割過程を介して符号化単位が決定される。一実施形態によって、最大符号化単位の幅及び高さのうち、少なくとも一つは、基準符号化単位の幅及び高さのうち、少なくとも１つの整数倍に該当する。一実施形態によって、基準符号化単位の大きさは、最大符号化単位をクアッドツリー構造により、ｎ回分割した大きさでもある。すなわち、映像復号装置１００は、最大符号化単位をクアッドツリー構造により、ｎ回分割し、基準符号化単位を決定することができ、多様な実施形態によって、基準符号化単位をブロック形態情報及び分割形態モードに係わる情報のうち、少なくとも一つに基づいて分割することができる。

【0150】

図１６は、一実施形態によって、ピクチャ１６００に含まれる基準符号化単位の決定順序を決定する基準になるプロセッシングブロックを図示する。

【0151】

一実施形態によって、映像復号装置１００は、ピクチャを分割する少なくとも１つのプロセッシングブロックを決定することができる。プロセッシングブロックとは、映像を分割する少なくとも１つの基準符号化単位を含むデータ単位であり、プロセッシングブロックに含まれる少なくとも１つの基準符号化単位は、特定順にも決定される。すなわち、それぞれのプロセッシングブロックで決定される少なくとも１つの基準符号化単位の決定順序は、基準符号化単位が決定される多様な順序の種類のうち一つに該当し、それぞれのプロセッシングブロックで決定される基準符号化単位決定順序は、プロセッシングブロックごとにも異なる。プロセッシングブロックごとに決定される基準符号化単位の決定順序は、ラスタースキャン、Ｚスキャン、Ｎスキャン（Ｎ－ｓｃａｎ）、右上向き対角スキャン（ｕｐ－ｒｉｇｈｔ ｄｉａｇｏｎａｌ ｓｃａｎ）、水平的スキャン（ｈｏｒｉｚｏｎｔａｌ ｓｃａｎ）、垂直的スキャン（ｖｅｒｔｉｃａｌ ｓｃａｎ）のような多様な順序のうち一つでもあるが、決定される順序は、前記スキャン順序に限定して解釈されるものではない。

【0152】

一実施形態によって、映像復号装置１００は、プロセッシングブロックの大きさに係わる情報を獲得し、映像に含まれる少なくとも１つのプロセッシングブロックの大きさを決定することができる。映像復号装置１００は、プロセッシングブロックの大きさに係わる情報をビットストリームから獲得し、映像に含まれる少なくとも１つのプロセッシングブロックの大きさを決定することができる。そのようなプロセッシングブロックの大きさは、プロセッシングブロックの大きさに係わる情報が示すデータ単位の所定サイズでもある。

【0153】

一実施形態によって、映像復号装置１００の受信部１１０は、ビットストリームから、プロセッシングブロックの大きさに係わる情報を、特定のデータ単位ごとに獲得することができる。例えば、プロセッシングブロックの大きさに係わる情報は、映像、シーケンス、ピクチャ、スライス、スライスセグメントなどのデータ単位で、ビットストリームからも獲得される。すなわち、受信部１１０は、前記多くのデータ単位ごとにビットストリームから、プロセッシングブロックの大きさに係わる情報を獲得することができ、映像復号装置１００は、獲得されたプロセッシングブロックの大きさに係わる情報を利用し、ピクチャを分割する少なくとも１つのプロセッシングブロックの大きさを決定することができ、そのようなプロセッシングブロックの大きさは、基準符号化単位の整数倍の大きさでもある。

【0154】

一実施形態によって、映像復号装置１００は、ピクチャ１６００に含まれるプロセッシングブロック１６０２，１６１２の大きさを決定することができる。例えば、映像復号装置１００は、ビットストリームから獲得されたプロセッシングブロックの大きさに係わる情報に基づいて、プロセッシングブロックの大きさを決定することができる。図１６を参照すれば、映像復号装置１００は、一実施形態によって、プロセッシングブロック１６０２，１６１２の横サイズを、基準符号化単位横サイズの４倍、縦サイズを基準符号化単位の縦サイズの４倍と決定することができる。映像復号装置１００は、少なくとも１つのプロセッシングブロック内において、少なくとも１つの基準符号化単位が決定される順序を決定することができる。

【0155】

一実施形態により、映像復号装置１００は、プロセッシングブロックの大きさに基づいて、ピクチャ１６００に含まれるそれぞれのプロセッシングブロック１６０２，１６１２を決定することができ、プロセッシングブロック１６０２，１６１２に含まれる少なくとも１つの基準符号化単位の決定順序を決定することができる。一実施形態によって、基準符号化単位の決定は、基準符号化単位サイズの決定を含んでもよい。

【0156】

一実施形態によって、映像復号装置１００は、ビットストリームから、少なくとも１つのプロセッシングブロックに含まれる少なくとも１つの基準符号化単位の決定順序に係わる情報を獲得することができ、獲得した決定順序に係わる情報に基づいて、少なくとも１つの基準符号化単位が決定される順序を決定することができる。決定順序に係わる情報は、プロセッシングブロック内において、基準符号化単位が決定される順序または方向とも定義される。すなわち、基準符号化単位が決定される順序は、それぞれのプロセッシングブロックごとに独立して決定される。

【0157】

一実施形態によって、映像復号装置１００は、特定データ単位ごとに、基準符号化単位の決定順序に係わる情報を、ビットストリームから獲得することができる。例えば、受信部１１０は、基準符号化単位の決定順序に係わる情報を映像、シーケンス、ピクチャ、スライス、スライスセグメント、プロセッシングブロックなどのデータ単位ごとに、ビットストリームから獲得することができる。基準符号化単位の決定順序に係わる情報は、プロセッシングブロック内での基準符号化単位決定順序を示すので、決定順序に係わる情報は、整数個のプロセッシングブロックを含む特定データ単位ごとにも獲得される。

【0158】

映像復号装置１００は、一実施形態によって、決定された順序に基づいて、少なくとも１つの基準符号化単位を決定することができる。

【0159】

一実施形態によって、受信部１１０は、ビットストリームから、プロセッシングブロック１６０２，１６１２と係わる情報として、基準符号化単位決定順序に係わる情報を獲得することができ、映像復号装置１００は、前記プロセッシングブロック１６０２，１６１２に含まれた少なくとも１つの基準符号化単位を決定する順序を決定し、符号化単位の決定順序により、ピクチャ１６００に含まれる少なくとも１つの基準符号化単位を決定することができる。図１６を参照すれば、映像復号装置１００は、それぞれのプロセッシングブロック１６０２，１６１２と係わる少なくとも１つの基準符号化単位の決定順序（１６０４、１６１４）を決定することができる。例えば、基準符号化単位の決定順序に係わる情報がプロセッシングブロックごとに獲得される場合、それぞれのプロセッシングブロック１６０２，１６１２と係わる基準符号化単位決定順序は、プロセッシングブロックごとにも異なる。プロセッシングブロック１６０２と係わる基準符号化単位決定順序（１６０４）がラスタースキャン順序である場合、プロセッシングブロック１６０２に含まれる基準符号化単位は、ラスタースキャン順序によっても決定される。それに反し、他のプロセッシングブロック１６１２と係わる基準符号化単位決定順序（１６１４）がラスタースキャン順序の逆順である場合、プロセッシングブロック１６１２に含まれる基準符号化単位は、ラスタースキャン順序の逆順によっても決定される。

【0160】

映像復号装置１００は、一実施形態により、決定された少なくとも１つの基準符号化単位を復号することができる。映像復号装置１００は、前述の実施形態を介して決定された基準符号化単位に基づいて、映像を復号することができる。基準符号化単位を復号する方法は、映像を復号する多様な方法を含んでもよい。

【0161】

一実施形態によって、映像復号装置１００は、現在符号化単位の形態を示すブロック形態情報、または現在符号化単位を分割する方法を示す分割形態モードに係わる情報をビットストリームから獲得して利用することができる。ブロック形態情報または分割形態モードに係わる情報は、多様なデータ単位と係わるビットストリームに含まれる。例えば、映像復号装置１００は、シーケンスパラメータセット（ｓｅｑｕｅｎｃｅ ｐａｒａｍｅｔｅｒ ｓｅｔ）、ピクチャパラメータセット（ｐｉｃｔｕｒｅ ｐａｒａｍｅｔｅｒ ｓｅｔ）、ビデオパラメータセット（ｖｉｄｅｏ ｐａｒａｍｅｔｅｒ ｓｅｔ）、スライスヘッダ（ｓｌｉｃｅ ｈｅａｄｅｒ）、スライスセグメントヘッダ（ｓｌｉｃｅ ｓｅｇｍｅｎｔ ｈｅａｄｅｒ）に含まれたブロック形態情報または分割形態モードに係わる情報を利用することができる。さらには、映像復号装置１００は、最大符号化単位、基準符号化単位、プロセッシングブロックごとにビットストリームから、ブロック形態情報または分割形態モードに係わる情報に対応するシンタックスエレメントをビットストリームから獲得して利用することができる。

【0162】

以下、本開示の一実施形態による分割規則を決定する方法について詳細に説明する。

【0163】

映像復号装置１００は、映像の分割規則を決定することができる。分割規則は、映像復号装置１００と映像符号化装置２２００との間であらかじめ決められている。映像復号装置１００は、ビットストリームから獲得された情報に基づいて、映像の分割規則を決定することができる。映像復号装置１００は、シーケンスパラメータセット、ピクチャパラメータセット、ビデオパラメータセット、スライスヘッダ、スライスセグメントヘッダのうち、少なくとも一つから獲得された情報に基づいて、分割規則を決定することができる。映像復号装置１００は、分割規則を、フレーム、スライス、テンポラルレイヤ（ｔｅｍｐｏｒａｌ ｌａｙｅｒ）、最大符号化単位または符号化単位によって異なるように決定することができる。

【0164】

映像復号装置１００は、符号化単位のブロック形態情報に基づいて分割規則を決定することができる。映像復号装置１００は、符号化単位のブロック形態情報を決定することができる。ブロック形態情報は、符号化単位の大きさ、形態、幅及び高さの比率、方向の情報を含んでもよい。映像符号化装置２２００及び映像復号装置１００は、符号化単位のブロック形態情報に基づいて分割規則を決定することをあらかじめ決定することができる。しかし、それに限定されるものではない。映像復号装置１００は、映像符号化装置２２００から受信されたビットストリームから獲得された情報に基づいて、分割規則を決定することができる。

【0165】

符号化単位の形態は、正方形及び非正方形を含んでもよい。符号化単位の幅及び高さの長さが同じである場合、映像復号装置１００は、符号化単位の形態を正方形と決定することができる。また、符号化単位の幅及び高さの長さが同じではない場合、映像復号装置１００は、符号化単位の形態を非正方形と決定することができる。

【0166】

符号化単位の大きさは、４ｘ４、８ｘ４、４ｘ８、８ｘ８、１６ｘ４、１６ｘ８、…、２５６ｘ２５６の多様な大きさを含んでもよい。符号化単位の大きさは、符号化単位の長辺長、短辺長、または幅によっても分類される。映像復号装置１００は、同一グループに分類された符号化単位に、同一分割規則を適用することができる。例えば、映像復号装置１００は、同一長辺長を有する符号化単位を同一サイズに分類することができる。また、映像復号装置１００は、同一長辺長を有する符号化単位に対して、同一分割規則を適用することができる。

【0167】

符号化単位の幅及び高さの比率は、１：２、２：１、１：４、４：１、１：８、８：１、１：１６または１６：１などを含んでもよい。また、符号化単位の方向は、水平方向及び垂直方向を含んでもよい。該水平方向は、符号化単位の幅の長さが高さより大きい場合を示すことができる。該垂直方向は、符号化単位の幅の長さが高さより小さい場合を示すことができる。

【0168】

映像復号装置１００は、符号化単位の大きさに基づいて、分割規則を適応的に決定することができる。映像復号装置１００は、符号化単位の大きさに基づいて、許容可能な分割形態モードを異なるように決定することができる。例えば、映像復号装置１００は、符号化単位の大きさに基づいて、分割が許容されるか否かということを決定することができる。映像復号装置１００は、符号化単位の大きさにより、分割方向を決定することができる。映像復号装置１００は、符号化単位の大きさにより、許容可能な分割タイプを決定することができる。

【0169】

符号化単位の大きさに基づいて分割規則を決定することは、映像符号化装置２２００及び映像復号装置１００の間にあらかじめ決定された分割規則でもある。また、映像復号装置１００は、ビットストリームから獲得された情報に基づいて、分割規則を決定することができる。

【0170】

映像復号装置１００は、符号化単位の位置に基づいて、分割規則を適応的に決定することができる。映像復号装置１００は、符号化単位が、映像で占める位置に基づいて、分割規則を適応的に決定することができる。

【0171】

また、映像復号装置１００は、互いに異なる分割経路に生成された符号化単位が同一ブロック形態を有さないように、分割規則を決定することができる。ただし、それに限定されるものではなく、互いに異なる分割経路に生成された符号化単位は、同一ブロック形態を有することができる。互いに異なる分割経路に生成された符号化単位は、互いに異なる復号処理順序を有することができる。復号処理順序については、図１２と共に説明したので、詳細な説明は、省略する。

【0172】

また、映像復号装置１００は、符号化されたフレーム（または、スライス）の分割形態モードに係わる情報、現在ブロックに隣接した周辺ブロックの分割形態モードに係わる情報に基づいて、分割規則を適応的に決定することができる。以下、図１７ないし図２４と共に、分割規則を決定方法について詳細に説明する。

【0173】

図１７は、本開示の一実施形態によって、符号化単位の大きさによって分割規則を決定する方法について説明するための図面である。

【0174】

本開示の一実施形態によれば、映像復号装置１００は、許容可能な符号化単位の大きさを、最大ＭｘＮから最小ＰｘＱまで許容することができる。映像復号装置１００及び映像符号化装置２２００は、符号化単位の最小サイズまたは最大サイズをあらかじめ決定することができる。Ｍ、Ｎ、Ｐ、Ｑは、正の整数でもある。ＭとＮは、同一値でもあり、異なる値でもある。ＰとＱは、同一値でもあり、異なる値でもある。ＭｘＮは、２５６ｘ２５６、１２８ｘ１２８または６４ｘ６４のうち一つを含んでもよい。また、ＰｘＱは、４ｘ４を含んでもよい。

【0175】

本開示の一実施形態によれば、映像復号装置１００は、符号化単位の最大サイズまたは最小サイズを、ビットストリームから獲得することができる。映像復号装置１００は、あらかじめ決定された最小一辺長に基づいて、符号化単位の最大サイズまたは最小サイズを、ビットストリームから獲得することができる。映像復号装置１００及び映像符号化装置２２００は、あらかじめ決定された符号化単位の最小長をＫと決定することができる。符号化単位の新たな最小サイズは、ＰｘＱでもある。符号化単位の新たな最大サイズは、ＭｘＮでもある。映像復号装置１００は、Ｐを決定するために、ビットストリームから、ｌｏｇ２（Ａ）を受信することができる。ここで、ｌｏｇ２（Ａ）の値は、ｌｏｇ２（Ｐ）－ｌｏｇ２（Ｋ）の通りである。映像復号装置１００は、Ｐを、下記数式（１）のように獲得することができる。

【0176】

【数1】

映像復号装置１００は、同一方式で、Ｑ、Ｍ、Ｎを決定することができる。

【0177】

本開示の一実施形態によれば、映像復号装置１００は、符号化単位の新たな最大サイズ（ＭｘＮ）を、符号化単位の新たな最小サイズに基づいて獲得することができる。例えば、映像復号装置１００が、数式（１）により、符号化単位の新たな最小サイズの一辺長Ｐを獲得した場合、映像復号装置１００は、符号化単位の最大サイズの一辺長Ｍを、数式（２）のように獲得することができる。

【0178】

【数2】

ここで、ｌｏｇ２（Ｂ）は、映像復号装置１００がビットストリームから獲得した値であり、ｌｏｇ２（Ｍ）－ｌｏｇ（Ｐ）の通りである。

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

また、本開示の一実施形態によれば、映像復号装置１００は、幅及び高さの比率が１：４または４：１である符号化単位を使用することを決定することができる。映像復号装置１００は、長辺長がＭからＮである１：４または４：１比率の符号化単位を許容することができる。ここで、Ｍ及びＮは、正の整数である。例えば、セル（１９１０）及びセル（１９３０）を参照すれば、映像復号装置１００は、長辺長が６４ないし１６である１：４または４：１の比率の符号化単位を許容することができる。すなわち、許容可能な符号化単位の大きさは、６４ｘ１６、１６ｘ６４、３２ｘ８、８ｘ３２，１６ｘ４、４ｘ１６にもなる。映像復号装置１００及び映像符号化装置２２００は、あらかじめ決定されたＭ及びＮを使用することができる。しかし、それに限定されるものではない。映像復号装置１００は、ビットストリームから獲得された情報に基づいて、Ｍ及びＮを決定することができる。

【0225】

また、本開示の一実施形態によれば、映像復号装置１００は、幅及び高さの比率が１：８、８：１、１：１６または１６：１である符号化単位を使用することを決定することができる。映像復号装置１００は、長辺長が、ＭからＮである１：８、８：１、１：１６または１６：１の比率の符号化単位を許容することができる。

【0226】

映像復号装置１００は、映像の複雑度レベルを定義することができる。映像の複雑度レベルは、映像を表示するために必要なビット資源の量でもある。すなわち、映像の複雑度レベルが高いということは、映像を表示するために必要なビット資源の量が多いということを意味する。また、複雑度レベルが低いということは、映像を表示するために必要なビット資源の量が少ないということを意味する。

【0227】

映像復号装置１００は、映像の複雑度レベルに基づいて、分割規則を適応的に決定することができる。すなわち、該分割規則は、映像の複雑度レベル別にも決定される。映像復号装置１００は、映像の複雑度レベルに基づいて、許容可能な分割形態モードを決定することができる。映像復号装置１００は、映像の複雑度レベルをＮ個に分けることができる。映像復号装置１００は、映像のＮ個の複雑度レベルそれぞれについて、許容可能な分割形態モードを独立して割り当てることができる。割り当てられた許容可能な分割形態モードは、互いに同一であってもよく、異なっていてもよい。映像復号装置１００は、ビットストリームから、映像の複雑度レベルに係わる情報を受信することができる。映像復号装置１００は、受信された映像の複雑度レベルに基づいて、許容可能な分割形態モードを決定することができる。

【0228】

例えば、ビットストリームから受信された情報が第１複雑度レベルを示す場合、映像復号装置１００は、クアッド分割を許容することができる。ビットストリームから受信された情報が第２複雑度レベルを示す場合、映像復号装置１００は、クアッド分割及びバイナリ分割を許容することができる。ビットストリームから受信された情報が第３複雑度レベルを示す場合、映像復号装置１００は、クアッド分割、バイナリ分割及びトリ分割を許容することができる。映像復号装置１００及び映像符号化装置２２００は、映像の複雑度レベルによる許容可能な分割形態モードをあらかじめ決定することができる。しかし、それに限定されるものではなく、映像復号装置１００は、映像の複雑度レベルによる許容可能な分割形態モードを、ビットストリームから獲得することができる。

【0229】

映像復号装置１００は、映像の複雑度レベルに基づいて、許容可能なブロック形態情報を決定することができる。映像復号装置１００は、映像の複雑度レベルをＮ個に分けることができる。映像復号装置１００は、映像のＮ個の複雑度レベルそれぞれについて、許容可能なブロック形態情報を割り当てることができる。映像復号装置１００は、ビットストリームから、映像の複雑度レベルに係わる情報を受信することができる。映像復号装置１００は、受信された映像の複雑度レベルに基づいて、許容可能なブロック形態情報を決定することができる。

【0230】

例えば、ビットストリームから受信された情報が第１複雑度レベルを示す場合、映像復号装置１００は、正方形の符号化単位を許容することができる。ビットストリームから受信された情報が第２複雑度レベルを示す場合、映像復号装置１００は、幅及び高さの比率が１：１、１：２または２：１である符号化単位を許容することができる。ビットストリームから受信された情報が第３複雑度レベルを示す場合、映像復号装置１００は、幅及び高さの比率が１：１、１：２、２：１、１：４または４：１である符号化単位を許容することができる。映像復号装置１００及び映像符号化装置２２００は、映像の複雑度レベルによる許容可能なブロック形態情報をあらかじめ決定することができる。しかし、それに限定されるものではなく、映像復号装置１００は、映像の複雑度レベルによる許容可能なブロック形態情報を、ビットストリームから獲得することができる。

【0231】

図２０は、本開示の一実施形態によって、分割規則を決定する方法について説明するための図面である。

【0232】

映像復号装置１００は、予測モードに基づいて分割規則を決定することができる。予測モードは、イントラモード及びインタモードを含んでもよい。映像復号装置１００及び映像符号化装置２２００は、あらかじめ決定された予測モードによる分割規則を使用することができる。しかし、それに限定されるものではない。映像復号装置１００は、予測モードによる分割規則を、ビットストリームから獲得することができる。

【0233】

表（２０００）を参照すれば、映像復号装置１００は、インタモードである場合、幅及び高さの比率が１：８または８：１である符号化単位を許容しない。セル（２０１０）を参照すれば、幅及び高さの比率が１：８または８：１である場合、映像復号装置１００は、符号化単位の許容可能な長辺の最大長及び許容可能な長辺の最小長を０に設定することができる。すなわち、映像復号装置１００は、幅及び高さの比率が１：８または８：１である符号化単位を許容しない。表（２０００）に図示されていないが、イントラモードである場合にも、映像復号装置１００は、幅及び高さの比率が１：８または８：１である符号化単位を許容しない。

【0234】

図２４は、現在符号化単位の分割を示す方法について説明する図面である。

【0235】

ｓｐｌｉｔ＿ｕｎｉｔ（）は、現在符号化単位を分割するためのシンタックスを示すことができる。分割形態モードに係わる情報は、分割いかんを示す情報、分割方向情報、及び分割タイプ情報のうち、少なくとも一つを含んでもよい。分割いかんを示す情報は、現在符号化単位を分割するか否かということを示す。該分割方向情報は、水平方向または垂直方向のうち一つに分割することを示す。

【0236】

該分割タイプ情報は、符号化単位をバイナリ分割、トリ分割またはクアッド分割のうち一つで分割することを示す。該バイナリ分割は、符号化単位の高さまたは幅のうち一つを、１／２に分割することを意味する。トリ分割は、符号化単位の高さまたは幅のうち一つを、１：２：１に分割することを意味する。また、クアッド分割は、符号化単位の高さ及び幅を、１／２に分割することを意味する。

【0237】

説明の便宜のために、本開示は、分割形態モードに係わる情報を、分割いかんを示す情報、分割方向情報、及び分割タイプ情報に区分して説明したが、それらに限定されるものではない。分割形態モードに係わる情報は、分割いかんを示す情報、分割方向情報、または分割タイプ情報を組み合わせても表現される。例えば、分割形態モードに係わる情報は、現在符号化単位が分割されないというを示すことができる。また、分割形態モードに係わる情報は、クアッド分割を示すことができる。また、分割形態モードに係わる情報は、バイナリ垂直分割を示すことができる。また、分割形態モードに係わる情報は、バイナリ垂直分割を示すことができる。また、分割形態モードに係わる情報は、バイナリ水平分割を示すことができる。また、分割形態モードに係わる情報は、トリ垂直分割を示すことができる。また、分割形態モードに係わる情報は、トリ水平分割を示すことができる。

【0238】

映像復号装置１００は、分割形態モードに係わる情報を、ビンストリングに基づいて獲得することができる。映像復号装置１００は、ビンストリングに基づいて、符号化単位を分割するか否かということ、分割方向、及び分割タイプを決定することができる。

【0239】

該ビンストリングは、情報を２進数の羅列で示したものである。該ビンストリングは、少なくとも１つのビットによっても構成される。映像復号装置１００は、現在符号化単位から、許容可能な分割形態モードの個数に基づいて、ビンストリングのビットの個数を決定することができる。例えば、映像復号装置１００は、現在符号化単位を分割するか、あるいは分割しないモードがあることを決定することができる。すなわち、現在符号化単位から、許容可能な分割形態モードの個数は、２個でもある。映像復号装置１００は、１つのビットを含む分割形態モードに係わる情報のビンストリングに基づいて、符号化単位の分割形態モードに係わる情報を決定することができる。１つのビットは、分割いかんを示すことができる。該ビットは、分割しないを示すことができる。該ビットが分割を示す場合、映像復号装置１００は、現在符号化単位の許容可能な分割形態モードに基づいて、分割方向または分割タイプを決定することができる。

【0240】

また、現在符号化単位から、許容可能な分割形態モードの個数が３個である場合、映像復号装置１００は、２個のビットを含むビンストリングに基づいて、符号化単位の分割形態モードに係わる情報を決定することができる。ビンストリングの最初ビットは、分割いかんを示すことができる。ビンストリングの２番目ビットは、分割タイプまたは分割方向を示すことができる。映像復号装置１００は、現在符号化単位の許容可能な分割形態モードに基づいて、分割方向または分割タイプを決定することができる。

【0241】

また、現在符号化単位から、許容可能な分割形態モードの個数が４個または５個である場合、映像復号装置１００は、３個のビットを含むビンストリングに基づいて、符号化単位を分割することができる。ビンストリングの最初ビットは、分割いかんを示すことができる。ビンストリングの２番目ビットは、分割タイプまたは分割方向を示すことができる。ビンストリングの３番目ビットは、分割方向または分割タイプを示すことができる。映像復号装置１００は、現在符号化単位の許容可能な分割形態モードに基づいて、分割方向または分割タイプを決定することができる。

【0242】

映像復号装置１００は、ビットストリームから、分割形態モードに係わる情報を獲得することができるが、それに限定されるものではない。映像復号装置１００は、映像符号化装置２２００とあらかじめ約束された分割規則に基づいて、分割形態モードに係わる情報を決定することができる。映像復号装置１００は、現在符号化単位の大きさに基づいて、あらかじめ約束された分割形態モードに係わる情報を決定することができる。例えば、映像復号装置１００は、最大サイズの符号化単位について、分割形態モードに係わる情報をクアッド分割と決定することができる。また、映像復号装置１００は、最小サイズの符号化単位について、分割形態モードに係わる情報を分割しないと決定することができる。

【0243】

図２１は、本開示の一実施形態による符号化単位の分割形態モードに係わる情報を送受信するための方法について説明するための表である。

【0244】

映像復号装置１００は、映像符号化装置２２００から、ビットストリームを受信することができる。映像復号装置１００は、ビットストリームから、分割形態モードに対応するビンストリングを獲得することができる。映像復号装置１００は、ビンストリングに基づいて、分割形態モードに係わる情報を獲得することができる。映像復号装置１００は、分割形態モードに係わる情報に基づいて、現在符号化単位を分割することができる。

【0245】

映像復号装置１００は、分割規則に基づいて、現在符号化単位に適用可能な候補分割形態モードを獲得することができる。映像復号装置１００は、図１９の表（１９００）または図２０の表（２０００）を参照し、現在符号化単位に適用可能な候補分割形態モードを獲得することができる。

【0246】

例えば、現在符号化単位は、６４ｘ３２サイズを有することができる。図１９を参照すれば、現在符号化単位の長辺長は、６４であるので、映像復号装置１００は、バイナリ分割及びトリ分割を利用することができる。映像復号装置１００は、現在符号化単位を分割しない場合を、第１候補分割形態モードと決定することができる。映像復号装置１００は、現在符号化単位を、水平にバイナリ分割する場合を、第２候補分割形態モードと決定することができる。映像復号装置１００は、現在符号化単位を、垂直にバイナリ分割する場合を、第３候補分割形態モードと決定することができる。また、映像復号装置１００は、現在符号化単位を、垂直にトリ分割する場合を、第４候補分割形態モードと決定することができる。また、映像復号装置１００は、現在符号化単位を、水平にトリ分割する場合を、第５候補分割形態モードと決定することができる。

【0247】

映像復号装置１００は、分割規則において、許容可能ではない分割形態モードを候補分割形態モードから除外することができる。本開示の一実施形態によれば、該分割規則は、符号化単位の長辺のみをトリ分割するようにも決定される。従って、該符号化単位は、６４ｘ３２サイズの符号化単位を、水平方向にトリ分割する第５候補分割形態モードを候補分割形態モードから除外することができる。

【0248】

また、映像復号装置１００は、符号化単位を分割形態モードによって分割し、分割規則において、許容可能ではないブロック形態を有する符号化単位が導き出される場合、当該分割形態モードを候補分割形態モードから除外することができる。例えば、現在符号化単位は、６４ｘ１６サイズを有することができる。現在符号化単位が水平にトリ分割される場合、分割後符号化単位は、６４ｘ８、６４ｘ４の大きさを有することができる。その場合、６４ｘ４は、１６：１の比率を有する。図１９の表（１９００）による分割規則は、１：１６または１６：１を許容しないので、映像復号装置１００は、水平にトリ分割するモードを、候補分割形態モードから除外することができる。

【0249】

映像復号装置１００は、候補分割形態モード、分割形態モードに対応するビンストリング、及び現在符号化単位のブロック形態情報のうち、少なくとも一つに基づいて、現在符号化単位の分割形態モードに係わる情報を決定することができる。さらに具体的には、映像復号装置１００は、候補分割形態モードの個数、及び分割形態モードに対応するビンストリングに基づいて、現在符号化単位の分割形態モードインデックスを獲得することができる。映像復号装置１００は、分割形態モードインデックス及び現在符号単位のブロック形態情報に基づいて、現在符号化単位の分割形態モードに係わる情報を決定することができる。

【0250】

映像復号装置１００が分割形態モードインデックスを獲得する過程は、以下の通りである。映像復号装置１００は、候補分割形態モードの個数を獲得することができる。また、映像復号装置１００は、ビットストリームから、分割形態モードに対応するビンストリングを獲得することができる。また、映像復号装置１００は、表（または、配列）に基づいて、現在符号化単位の分割形態モードインデックスを決定することができる。該表は、候補分割形態モードの個数及び分割形態モードインデックスによるビンストリングの値を含んでもよい。

【0251】

例えば、映像復号装置１００は、ビットストリームから、「１１０」を分割形態モードに対応するビンストリングから獲得することができる。映像復号装置１００は、表（２１２０）に基づいて、ビンストリングから、分割形態モードインデックスを獲得することができる。前述のように、映像復号装置１００は、現在符号化単位が、第１候補分割形態モードないし第４候補分割形態モードの４個の候補分割形態モードを有することができるということを決定することができる。従って、映像復号装置１００は、候補分割形態モードの個数が「４」である列（２１２１）を参照することができる。映像復号装置１００は、ビンストリングである「１１０」に基づいて、分割形態モードインデックスを「２」に獲得することができる。

【0252】

映像復号装置１００は、分割形態モードインデックス、及び符号化単位のブロック形態情報のうち、少なくとも一つに基づいて、分割形態モードに係わる情報を獲得することができる。映像復号装置１００は、現在符号化単位のブロック形態情報を獲得することができる。映像復号装置１００は、獲得された現在符号化単位のブロック形態情報に基づいて、分割形態モードに係わる情報を選択することができる。映像復号装置１００は、表（または、配列）に基づいて、分割形態モードに係わる情報を獲得することができる。該表は、分割形態モードインデックス、及び符号化単位のブロック形態情報による分割形態モードに係わる情報を含んでもよい。該ブロック形態情報は、符号化単位の方向、大きさ、形態、幅及び高さの比率を含んでもよい。

【0253】

例えば、分割形態モードインデックスが「２」である場合、映像復号装置１００は、表（２１１０）のセル（２１１１）を参照することができる。映像復号装置１００は、現在符号化単位が、６４ｘ３２サイズを有すると決定することができる。現在符号化単位の幅が高さより大きいので、映像復号装置１００は、「ｗ＞ｈ」と表示された行を参照することができる。「ｗ＞ｈ」は、現在符号化単位が水平方向であるということを意味する。映像復号装置１００は、分割形態モードに係わる情報を、水平方向バイナリ分割（Ｈｏｒｉｚｏｎｔａｌ Ｂｉ ｓｐｌｉｔ）に決定することができる。

【0254】

映像復号装置１００は、分割形態モードに係わる情報に基づいて、現在符号化単位を分割することができる。例えば、現在符号化単位が６４ｘ３２サイズを有し、分割形態モードが水平方向バイナリ分割である場合、現在符号化単位は、２つの６４ｘ１６サイズの符号化単位にも分割される。

【0255】

表（２１２０）を参照すれば、映像復号装置１００及び映像符号化装置２２００は、分割規則に基づいて、適応的にビットストリームを使用することができる。映像復号装置１００及び映像符号化装置２２００は、分割規則に基づいて、分割形態モードに係わる情報が使用するビット数を決定することができる。例えば、候補分割形態モードの個数が５個である場合、映像復号装置１００及び映像符号化装置２２００は、４ビットを利用し、分割形態モードに係わる情報を生成する。しかし、該候補分割形態モードの個数が４個である場合、３ビットを利用し、分割形態モードに係わる情報を生成することができる。映像復号装置１００及び映像符号化装置２２００は、分割規則によって許容能ではないブロック形態及び分割形態モードを除外してビットストリームを生成するので、ビットの効率性を高めることができる。

【0256】

図２２は、一実施形態によって、映像符号化装置の概略的なブロック図を図示する。

【0257】

映像符号化装置２２００は、符号化部２２１０及びビットストリーム生成部２２２０を含んでもよい。符号化部２２１０は、入力映像を受信し、入力映像を符号化することができる。ビットストリーム生成部２２２０は、符号化された入力映像に基づいて、ビットストリームを出力することができる。また、映像符号化装置２２００は、ビットストリームを映像復号装置１００に伝送することができる。映像符号化装置２２００の詳細な動作については、図１３と共に詳細に説明する。

【0258】

図２３は、一実施形態によって、映像符号化方法のフローチャートを図示する。

【0259】

図２３は、映像符号化方法に係わるものであり、図３ないし図２１で説明された映像復号方法及びその装置と類似した内容を含んでおり、重複される説明は、省略する。

【0260】

映像符号化装置２２００は、符号化単位の分割規則を決定する段階（２３１０）を遂行する。映像符号化装置２２００は、分割規則、及び符号化単位の分割形態モードに係わる情報のうち、少なくとも一つに基づいて、符号化単位を、複数の符号化単位に分割するための分割形態モードに対応するビンストリングを獲得する段階（２３２０）を遂行する。映像符号化装置２２００は、分割形態モードに対応するビンストリングをエントロピー符号化してビットストリームを生成する段階（２３３０）を遂行する。映像符号化装置２２００は、分割規則を決定するために、符号化単位の幅及び高さの比率による、前記符号化単位の長辺長の許容可能な範囲を決定する段階を遂行する。映像符号化装置２２００は、分割規則を決定するために、符号化単位の分割形態モードによる、前記符号化単位の長辺長の許容可能な範囲を決定する段階を遂行する。

【0261】

映像符号化装置２２００は、現在符号化単位の分割形態モードに対応するビンストリングをエントロピー符号化するために、ＣＡＢＡＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｂｉｎａｒｙ ａｒｉｔｈｍｅｔｉｃ ｃｏｄｉｎｇ）またはＣＡＶＬＣ（ｃｏｎｔｅｘｔ－ａｄａｐｔｉｖｅ ｖａｒｉａｂｌｅ ｌｅｎｇｔｈ ｃｏｄｉｎｇ）を利用することができる。映像符号化装置２２００は、現在符号化単位のブロック形態情報に基づいて、ビンストリングに係わるコンテクストモデルを決定することができる。また、映像符号化装置２２００は、コンテクストモデルに基づいて、現在符号化単位に係わるビンストリングをエントロピー符号化することができる。映像復号装置１００は、現在符号化単位のブロック形態情報に基づいて、コンテクストモデルを決定することができる。また、映像復号装置１００は、コンテクストモデルに基づいて、ビットストリームをエントロピー復号し、現在符号化単位の分割形態モードに対応するビンストリングを獲得することができる。

【0262】

映像符号化装置２２００は、分割規則に基づいて、ビットストリームを生成することができる。しかし、それに限定されるものではなく、該分割規則は、映像符号化装置２２００と映像復号装置１００との間であらかじめ決定されてもいる。

【0263】

また、分割形態モードは、バイナリ分割、トリ分割またはクアッド分割のうち、少なくとも一つを含んでもよい。

【0264】

また、映像符号化装置２２００は、最大符号化単位を、第１サイズの符号化単位にクアッド分割することができる。映像符号化装置２２００は、第１サイズの符号化単位を分割規則に基づいて、複数の符号化単位に分割するための分割形態モードに係わる情報を生成することができる。

【0265】

映像符号化装置２２００は、映像の複雑度レベル別に分割規則を決定することができる。映像符号化装置２２００は、映像の複雑度を測定し、複雑度レベルを決定することができる。映像符号化装置２２００は、複雑度レベルを、ビットストリームを介して映像復号装置１００に伝送することができる。映像復号装置１００は、複雑度レベルにより、分割規則を決定することができる。複雑度レベルによる分割規則は、映像符号化装置２２００と映像復号装置１００との間であらかじめ決定されてもる。

【0266】

映像符号化装置２２００は、分割形態モードに係わる情報に係わるビンストリングを獲得するために、分割規則に基づいて、現在符号化単位に適用可能な候補分割形態モードを獲得することができる。映像符号化装置２２００は、図１９の表（１９００）または図２０の表（２０００）を参照し、現在符号化単位に適用可能な候補分割形態モードを獲得することができる。

【0267】

例えば、現在符号化単位は、６４ｘ３２サイズを有することができる。図１９を参照すれば、現在符号化単位の長辺長は、６４であるので、映像符号化装置２２００は、バイナリ分割及びトリ分割を利用することができる。また、映像符号化装置２２００は、現在符号化単位を分割しない場合を、第１候補分割形態モードと決定することができる。映像符号化装置２２００は、現在符号化単位を、水平にバイナリ分割する場合を、第２候補分割形態モードと決定することができる。映像符号化装置２２００は、現在符号化単位を、垂直にバイナリ分割する場合を、第３候補分割形態モードと決定することができる。また、映像符号化装置２２００は、現在符号化単位を、垂直にトリ分割する場合を、第４候補分割形態モードと決定することができる。

【0268】

映像符号化装置２２００は、現在符号化単位の分割形態モードに係わる情報を獲得することができる。映像符号化装置２２００は、多様な分割形態モードにより、現在符号化単位を符号化することができる。映像符号化装置２２００は、多様な分割形態モードのうち最適の分割形態モードを選択することができる。最適の分割形態モードを選択するために、ｒａｔｅ－ｄｉｓｔｏｒｔｉｏｎコストを考慮することができる。映像符号化装置２２００は、最適の分割形態モードに基づいて、分割形態モードに係わる情報を獲得することができる。

【0269】

映像符号化装置２２００は、現在符号化単位のブロック形態情報、候補分割形態モード及び分割形態モードのうち、少なくとも一つに基づいて、分割形態モードに係わる情報を獲得することができる。

【0270】

映像符号化装置２２００は、符号化単位のブロック形態情報、及び符号化単位の分割形態モードに基づいて、分割形態モードインデックスを決定することができる。例えば、映像符号化装置２２００は、現在符号化単位の分割形態モードを、水平方向バイナリ分割に決定することができる。映像符号化装置２２００は、現在符号化単位のブロック形態情報が６４ｘ３２サイズであると決定することができる。表（２１１０）を参照すれば、現在符号化単位の幅が高さより大きいので、映像符号化装置２２００は、「ｗ＞ｈ」と表示された行を参照することができる。また、現在符号化単位の分割形態モードは、水平方向バイナリ分割であるので、映像符号化装置２２００は、分割形態モードインデックスを「２」に決定することができる。

【0271】

映像符号化装置２２００は、分割形態モードインデックス及び候補分割形態モードの個数に基づいて、分割形態モードに係わる情報を獲得することができる。例えば、前述のように、映像符号化装置２２００は、現在符号化単位が第１候補分割形態モードないし第４候補分割形態モードの４個の候補分割形態モードを有することができると決定することができる。従って、映像符号化装置２２００は、候補分割形態モードの個数が「４」である列（２１２１）を参照することができる。映像復号装置１００は、分割形態モードインデックス「２」に基づいて、分割形態モードに係わる情報を「１１０」に獲得することができる。

【0272】

以上、多様な実施形態を中心に説明した。本開示が属する技術分野で当業者であるならば、本開示が本開示の本質的な特性から外れない範囲で変形された形態にも具現されるということを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなく、説明的な観点から考慮されなければならない。本開示の範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての差異は、本開示に含まれたものであると解釈されなければならないのである。

【0273】

なお、前述の本開示の実施形態は、コンピュータで実行されるプログラムに作成可能であり、コンピュータで読み取り可能な記録媒体を利用し、プログラムを動作させる汎用デジタルコンピュータによっても具現される。コンピュータで読み取り可能な記録媒体は、マグネチック記録媒体（例えば、ＲＯＭ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、フロッピーディスク、ハードディスクなど）、光学的読み取り媒体（例えば、ＣＤ－ＲＯＭ（ｃｏｍｐａｃｔ ｄｉｓｃ ｒｅａｄ ｏｎｌｙ ｍｅｍｏｒｙ）、ＤＶＤ（ｄｉｇｉｔａｌ ｖｅｒｓａｔｉｌｅ ｄｉｓｃ）など）のような記録媒体を含む。

【符号の説明】

【0274】

１００ 映像復号装置
１１０ 受信部
１２０ 復号部
３００、４００ 現在符号化単位
５００ 第１符号化単位
５１０ 第２符号化単位
２２００ 映像符号化装置
２２１０ 符号化部
２２２０ ビットストリーム生成部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】