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

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

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

(11)【公開番号】P2024156977

(43)【公開日】2024-11-06

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

(51)【国際特許分類】

   H04N 19/11 20140101AFI20241029BHJP

   H04N 19/136 20140101ALI20241029BHJP

【ＦＩ】

H04N19/11

H04N19/136

【審査請求】有

【請求項の数】3

【出願形態】ＯＬ

(21)【出願番号】P 2024134357

(22)【出願日】2024-08-09

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

【原出願日】2019-04-24

(31)【優先権主張番号】62/661,890

(32)【優先日】2018-04-24

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

(71)【出願人】

【識別番号】503447036

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

(74)【代理人】

【識別番号】110004381

【氏名又は名称】弁理士法人ＩＴＯＨ

(72)【発明者】

【氏名】チェー，ナレ

(72)【発明者】

【氏名】パク，ミンス

(72)【発明者】

【氏名】パク，ミンウ

(72)【発明者】

【氏名】ジョン，スンス

(72)【発明者】

【氏名】チェー，キホ

(72)【発明者】

【氏名】チェー，ウンイル

(72)【発明者】

【氏名】タムセ，アニシュ

(72)【発明者】

【氏名】ピョ，インジ

(57)【要約】      （修正有）

【課題】現在ブロックの形態により、適応的にイントラ予測モードを構成することによりイントラ予測の効率を改善するビデオ符号化及び復号方法を提供する。
【解決手段】映像復号方法は、現在ブロックの幅及び高さに基づき現在ブロックのイントラ予測モードを決定するステップと、該現在ブロックが幅及び高さが同一である正方形状を有する場合、現在ブロックのイントラ予測モードを既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補のうちから決定するステップと、現在ブロックが幅及び高さが同一ではない非正方形状を有する場合、非正方形状に基づき設定された第２イントラ予測モード候補のうちから現在ブロックのイントラ予測モードを決定するステップと、を含む。
【選択図】図１Ｂ

【特許請求の範囲】

【請求項1】

複数のイントラ予測モードの中から、現在ブロックのイントラ予測モードを示すイントラ予測モード情報を、ビットストリームから獲得する段階と、
前記現在ブロックが、幅が高さより大きい非正方形状を有し、前記イントラ予測モード情報によって示される予測方向が－１３５°であるとき、４５°より大きい方向を示すイントラ予測モードを、前記イントラ予測モード情報によって示される前記予測方向を示すイントラ予測モードの代わりに用いることによって、前記現在ブロックのイントラ予測モードを決定する段階と、
前記現在ブロックが、高さが幅より大きい非正方形状を有し、前記イントラ予測モード情報によって示される予測方向が４５°であるとき、－１３５°より小さい方向を示すイントラ予測モードを、前記イントラ予測モード情報によって示される前記予測方向を示すイントラ予測モードの代わりに用いることによって、前記現在ブロックの前記イントラ予測モードを決定する段階と、
前記現在ブロックの前記決定されたイントラ予測モードによってイントラ予測を行い、前記現在ブロックに含まれるピクセルの予測サンプルを獲得する段階と、
前記現在ブロックに含まれるピクセルのレジデュアルサンプルを獲得する段階と、
前記予測サンプルと前記レジデュアルサンプルとを利用し、前記現在ブロックを復元する段階と、
を含む、ビデオ復号方法。

【請求項2】

現在ブロックの幅と前記現在ブロックの高さに基づき、複数のイントラ予測モードを決定する段階と、
前記現在ブロックが、幅が高さより大きい非正方形状を有し、イントラ予測モードが４５°より大きい方向を示すとき、イントラ予測モード情報の予測方向を－１３５°と決定する段階と、
前記現在ブロックが、高さが幅より大きい非正方形状を有し、イントラ予測モードが－１３５°より小さい方向を示すとき、イントラ予測モード情報の予測方向を４５°と決定する段階と、
前記イントラ予測モードに基づき、前記現在ブロックのピクセル値と、前記現在ブロックに含まれるピクセルの予測サンプルとの間の差に対応するレジデュアルサンプルを獲得する段階と、
前記レジデュアルサンプル及び前記イントラ予測モード情報を符号化する段階と、
を含む、ビデオ符号化方法。

【請求項3】

ビットストリームを送信するためのデバイスであって、前記ビットストリームは、請求項２に記載のビデオ符号化方法によって生成される、デバイス。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ビデオ復号方法／装置及びビデオ符号化方法／装置に係り、ブロックの形態に基づいて適用されるイントラ予測モードを適応的に構成するイントラ予測に関する。

【背景技術】

【0002】

映像データは、所定データ圧縮標準、例えば、ＭＰＥＧ（Moving Picture Experts Group）標準によるコーデック（codec）によって符号化された後、ビットストリーム形態で記録媒体に保存されたり、通信チャネルを介して伝送される。最近、５Ｇ（5^th generation）のような有線／無線通信インフラの進化と共に、既存の伝統的な映像メディアに加え、４Ｋ／８Ｋ ＵＨＤ（ultra high definition）ビデオ、３６０°ビデオ、ＶＲ（virtual reality）映像のような次世代メディアを効率的に圧縮する技術への需要が高まっている。

【発明の概要】

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

【0003】

本発明は、正方形状を有するブロックに適用されるイントラ予測モードを、非正方形状を有するブロックに適用する場合、現在ピクセルのイントラ予測に利用されえない周辺ピクセルが存在してしまい、イントラ予測効率が低下してしまうことを解決するものである。

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

【0004】

多様な実施形態によれば、現在ブロックが非正方形状を有する場合、正方形状のブロックに適用されたイントラ予測モードを適応的に変更し、非正方形状のブロックに適用されるイントラ予測モードを構成することができる。

【発明の効果】

【0005】

多様な実施形態によれば、現在ブロックの形態により、適応的にイントラ予測モードを構成することにより、イントラ予測効率を向上させることができる。

【図面の簡単な説明】

【0006】

【図1A】多様な実施形態による映像復号装置のブロック図である。

【図1B】多様な実施形態による映像復号方法のフローチャートである。

【図1C】多様な実施形態による映像復号部のブロック図である。

【図1D】多様な実施形態による映像復号装置のブロック図である。

【図2A】多様な実施形態による映像符号化装置のブロック図である。

【図2B】多様な実施形態による映像符号化方法のフローチャートである。

【図2C】多様な実施形態による映像復号部のブロック図である。

【図2D】多様な実施形態による映像符号化装置のブロック図である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【図17】一実施形態によるイントラ予測モードを示した図面である。

【図18】他の実施形態によるイントラ予測モードを示した図面である。

【図19】一実施形態による、４：２：２フォーマットによるルマ（luma）サンプル位置とクロマ（chroma）サンプル位置とを示す図面である。

【図20A】一実施形態により、正方形状の現在ブロックに適用されるイントラ予測モード候補を図示する図面である。

【図20B】一実施形態により、正方形ブロックに適用されるイントラ予測モードを変更し、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図20C】一実施形態により、正方形ブロックに適用されるイントラ予測モードを変更し、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図21】一実施形態により、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図22】一実施形態により、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図23】正方形ブロックに適用されるイントラ予測モードを、幅が高さより大きい現在ブロックに適用したとき、イントラ予測モードの予測方向による周辺ピクセルの位置を示した参照図である。

【図24】正方形ブロックに適用されるイントラ予測モードを、高さが幅より大きい現在ブロックに適用したとき、イントラ予測モードの予測方向による周辺ピクセルの位置を示した参照図である。

【図25A】他の実施形態により、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図25B】他の実施形態により、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図26A】多様な実施形態により、ブロックに適用されるイントラ予測モードを、水平パートと垂直パートとに分類する方式を示す図面である。

【図26B】さらに他の実施形態により、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図26C】さらに他の実施形態により、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す図面である。

【図27】一実施形態による、イントラ予測モードインデックス（predModeIntra）と、イントラ予測モードによる角度パラメータ（IntraPredAngle）とのマッピング関係を示したルックアップ（look－up）テーブルである。

【図28】他の実施形態によるイントラ予測モードインデックス（predModeIntra）と、イントラ予測モードによる角度パラメータ（IntraPredAngle）とのマッピング関係を示したルックアップテーブルである。

【図29】一実施形態によるイントラ予測モード方向に係わる角度パラメータ（IntraPredAngle）について説明するための参照図である。

【図30】方向性イントラ予測モードに必要な参照サンプルの決定方法を示す図面である。

【図31】ＭＰＭ（most probable mode）適用時、周辺ブロックのイントラ予測モードを決定する方式について説明するための図面である。

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

【0007】

一実施形態によるビデオ復号方法は、現在ブロックのイントラ予測モードに係わる情報を、ビットストリームから獲得する段階と、前記現在ブロックの幅及び高さ、前記現在ブロックのイントラ予測モードに係わる情報を利用し、前記現在ブロックのイントラ予測モードを決定する段階と、前記決定された前記現在ブロックのイントラ予測モードによってイントラ予測を行い、前記現在ブロックに含まれた各ピクセルの予測サンプルを獲得する段階と、前記現在ブロックに含まれた各ピクセルのレジデュアルサンプルを、前記ビットストリームから獲得する段階と、前記予測サンプルと前記レジデュアルサンプルとを利用し、前記現在ブロックを復元する段階と、を含み、前記現在ブロックのイントラ予測モードを決定する段階は、前記現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補のうち、前記現在ブロックのイントラ予測モードを、前記イントラ予測モードに係わる情報に基づいて決定する段階と、前記現在ブロックが、幅及び高さが同一ではない非正方形状を有する場合、前記非正方形状に基づいて設定された第２イントラ予測モード候補のうち、前記現在ブロックのイントラ予測モードを、前記イントラ予測モードに係わる情報に基づいて決定する段階と、を含む。

【0008】

一実施形態による前記第２イントラ予測モード候補は、前記現在ブロックの幅が高さより大きい非正方形状を有する場合、前記第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モードの代わりに、前記第１イントラ予測モード候補に含まれたイントラ予測モードが示す方向以外の右上側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含み、前記現在ブロックの高さが幅より大きい非正方形状を有する場合、前記第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モードの代わりに、前記第１イントラ予測モード候補が示す方向以外の左下側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含んでもよい。

【0009】

一実施形態による第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モードは、－１３５°方向を基準に、－１３５°と近い方向を示す順序に選択され、前記左下側方向を基準に選択された所定個数のイントラ予測モードの代わりに、前記第２イントラ予測モード候補に含まれるイントラ予測モードは、０°～４５°間の特定方向のうち、４５°と近い方向を示す順序に選択され、前記第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モードは、４５°方向を基準に、４５°と近い方向を示す順序に選択され、前記右上側方向を基準に選択された所定個数のイントラ予測モードの代わりに、前記第２イントラ予測モード候補に含まれるイントラ予測モードは、－９０°～－１３５°間の特定方向のうち、－１３５°と近い方向を示す順序にも選択される。

【0010】

一実施形態による第１イントラ予測モード候補に含まれたイントラ予測モードの代わりに、前記第２イントラ予測モード候補に含まれるイントラ予測モードは、第１イントラ予測モード候補に含まれた代替されるイントラ予測モードが示す特定方向と反対方向を示すことができる。

【0011】

一実施形態による第１イントラ予測モード候補及び前記第２イントラ予測モード候補は、イントラ予測モードインデックス（predModeIntra）による特定方向に係わるパラメータ（IntraPredAngle）を示すルックアップ（look－up）テーブルを利用して設定され、前記特定方向は、水平方向の固定数、及び垂直方向の前記パラメータ（IntraPredAngle）を利用して示されるか、あるいは水平方向の前記パラメータ（IntraPredAngle）、及び垂直方向の固定数を利用して示され、前記固定数は、２の指数乗（power of ２）の値を有することができる。

【0012】

一実施形態による第２イントラ予測モード候補は、前記現在ブロックの幅が高さより大きい非正方形状を有する場合、前記第１イントラ予測モード候補に付加し、水平方向に近い方向を示すイントラ予測モードをさらに含み、前記現在ブロックの高さが幅より大きい非正方形状を有する場合、前記第１イントラ予測モード候補に付加し、垂直方向に近い方向を示すイントラ予測モードをさらに含んでもよい。

【0013】

一実施形態による第１イントラ予測モード候補は、４５°方向の第１イントラ予測モード、１３５°方向の第２イントラ予測モード、及び－１３５°方向の第３イントラ予測モードを基準に、４５°方向と１３５°方向との間の角度を順次に分割して構成された垂直パートイントラ予測モードと、１３５°～１８０°方向と－１３５°～－１８０°方向との間の角度を分割して構成された水平パートイントラ予測モードと、を含み、前記第２イントラ予測モード候補は、前記現在ブロックの中心から右上側頂点方向の第４イントラ予測モード、前記現在ブロックの中心から左上側頂点方向の第５イントラ予測モード、及び前記現在ブロックの中心から左下側頂点方向の第６イントラ予測モードを基準に、第４イントラ予測モードの方向と、第５イントラ予測モードの方向との間の角度を順次に２分割して構成された垂直パートイントラ予測モードと、第５イントラ予測モードの方向と、第６イントラ予測モードとの間の角度を順次に２分割して構成された水平パートイントラ予測モードと、を含んでもよい。

【0014】

一実施形態による前記第２イントラ予測モード候補は、前記現在ブロックの中心を基準に、左下側頂点を示す第１イントラ予測方向と、前記現在ブロックの中心を基準に、右上側頂点を示す第２イントラ予測方向と、を基準に、前記現在ブロックの幅と高さとの比率により、前記第１イントラ予測方向と前記第２イントラ予測方向との間の特定方向を示すようにも設定される。

【0015】

一実施形態による現在ブロックのイントラ予測モードを決定する段階は、前記現在ブロックの周辺ブロックが有する予測モードを利用し、ＭＰＭ（most probable mode）を構成する段階と、前記ＭＰＭに基づいて、前記現在ブロックのイントラ予測モードと決定する段階と、を含んでもよい。

【0016】

一実施形態によるＭＰＭに含まれたイントラ予測モードは、前記現在ブロックの左側に隣接した周辺ブロックの予測モード、及び前記現在ブロックの上側に隣接した周辺ブロックの予測モードを利用して構成され、前記現在ブロックの左側または上側に隣接した周辺ブロックの形態が、前記現在ブロックの形態と異なり、前記左側または上側に隣接した周辺ブロックのイントラ予測モードが、前記現在ブロックのイントラ予測モード候補に含まれていない場合、前記左側または上側に隣接した周辺ブロックのイントラ予測モードは、前記現在ブロックのイントラ予測モード候補のうち、最も近い方向を有するイントラ予測モードで代替されるか、あるいは前記左側または上側に隣接した周辺ブロックのイントラ予測モードが示す方向を１８０°反転させた方向と最も近い方向を示すイントラ予測モードで代替されうる。

【0017】

一実施形態によるビデオ復号装置は、メモリと、前記メモリと接続された少なくとも１つのプロセッサと、を含み、前記少なくとも１つのプロセッサは、現在ブロックのイントラ予測モードに係わる情報を、ビットストリームから獲得する段階と、前記現在ブロックの幅及び高さ、前記現在ブロックのイントラ予測モードに係わる情報を利用し、前記現在ブロックのイントラ予測モードを決定する段階と、前記決定された前記現在ブロックのイントラ予測モードによってイントラ予測を行い、前記現在ブロックに含まれた各ピクセルの予測サンプルを獲得する段階と、前記現在ブロックに含まれた各ピクセルのレジデュアルサンプルを、前記ビットストリームから獲得する段階と、前記予測サンプルと前記レジデュアルサンプルとを利用し、前記現在ブロックを復元する段階と、を遂行し、前記少なくとも１つのプロセッサは、前記現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補のうち、前記現在ブロックのイントラ予測モードを、前記イントラ予測モードに係わる情報に基づいて決定し、前記現在ブロックが、幅及び高さが同一ではない非正方形状を有する場合、前記非正方形状に基づいて設定された第２イントラ予測モード候補のうち、前記現在ブロックのイントラ予測モードを、前記イントラ予測モードに係わる情報に基づいて決定する。

【0018】

一実施形態によるビデオ符号化方法は、現在ブロックの幅及び高さに基づいて、複数個のイントラ予測モードを決定する段階と、前記複数個のイントラ予測モードのうち、前記現在ブロックのイントラ予測モードを決定する段階と、前記イントラ予測モードに基づいて、前記現在ブロックに含まれた各ピクセルの予測サンプルと、前記現在ブロックのピクセル値との差であるレジデュアルサンプルを獲得する段階と、前記レジデュアルサンプル、及び前記現在ブロックのイントラ予測モードに係わる情報を符号化する段階と、を含み、前記複数個のイントラ予測モードは、前記現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補と、前記現在ブロックが、幅及び高さが同一ではない非正方形状を有する場合、前記非正方形状に基づいて設定された第２イントラ予測モード候補と、を含む。

【0019】

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

【0020】

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

【0021】

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

【0022】

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

【0023】

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

【0024】

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

【0025】

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

【0026】

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

【0027】

以下、「映像」は、ビデオの静止映像のような静的イメージを示し、動画、すなわち、ビデオそれ自体のような動的イメージをも示す。

【0028】

以下、「サンプル」は、映像のサンプリング位置に割り当てられたデータであり、プロセッシング対象になるデータを意味する。例えば、空間領域の映像において、ピクセル値、変換領域上の変換係数がサンプルでもある。そのような少なくとも１つのサンプルを含む単位をブロックであると定義することができる。以下においては、添付図面を参照し、実施形態について、本開示が属する技術分野で当業者が容易に実施することができるように詳細に説明する。そして、図面において、本開示について明確に説明するために、説明と関係ない部分は、省略する。

【0029】

以下、図１Ａないし図３１を参照し、一実施形態による、映像符号化装置及び映像復号装置、映像符号化方法及び映像復号方法について詳細に説明される。図３ないし図１６を参照し、一実施形態により、映像のデータ単位を決定する方法について説明され、図１７ないし図３１を参照し、ブロック形態に基づき、適応的にイントラ予測モードを適用し、イントラ予測を行う映像符号化または復号方法、及びその装置について説明される。

【0030】

以下、図１Ａ及び図２Ｄを参照し、本開示の一実施形態により、多様な形態の符号化単位に基づいて適応的にイントラ予測を行うための映像符号化／復号方法及びその装置について詳細に説明される。

【0031】

図１Ａは、多様な実施形態による映像復号装置のブロック図を図示する。

【0032】

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

【0033】

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

【0034】

受信部１１０は、ビットストリームから、現在ブロックの予測モードに係わる情報、及び現在ブロックのイントラ予測モードに係わる情報を獲得することができる。

【0035】

該ビットストリームに含まれた現在ブロックの予測モードに係わる情報は、スキップモード、イントラモードまたはインター予測モードに係わる情報を含んでもよい。現在ブロックがスキップモードではない場合、現在ブロックがイントラモードまたはインター予測モードのうちいずれの予測モードによって符号化されたかということがシグナリングされうる。

【0036】

現在ブロックのイントラ予測モードに係わる情報は、複数のイントラ予測モードのうち、現在ブロックに適用されるイントラ予測モードに係わる情報でもある。例えば、該イントラ予測モードは、ＤＣモード、プレーナ（planar）モード、及び予測方向を有する複数個の方向性（angular）モードのうち一つでもある。該方向性モードは、水平モード、垂直モード及び対角モードを含み、水平方向、垂直方向及び対角方向を除いた所定方向を有するモードを含んでもよい。例えば、該方向性モードの個数は、６５個または３３個でもある。

【0037】

復号部１２０は、現在ブロックの予測モードにより、現在ブロックの予測ブロックを獲得することができる。復号部１２０は、ビットストリームから、現在ブロックの変換係数に係わる情報を獲得し、獲得された変換係数情報を利用し、逆量子化及び逆変換を行い、現在ブロックのレジデュアルブロックに係わるレジデュアルサンプルを獲得することができる。

【0038】

後述されるように、復号部１２０は、現在ブロックの幅及び高さ、現在ブロックのイントラ予測モードに係わる情報を利用し、現在ブロックのイントラ予測モードを決定することができる。復号部１２０は、現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補のうち、現在ブロックのイントラ予測モードを、イントラ予測モードに係わる情報に基づいて決定することができる。もし現在ブロックが、幅及び高さが同一ではない非正方形状を有する場合、復号部１２０は、非正方形状に基づいて設定された第２イントラ予測モード候補のうち、現在ブロックのイントラ予測モードを、イントラ予測モードに係わる情報に基づいて決定することができる。

【0039】

一実施形態による第２イントラ予測モード候補は、現在ブロックの幅が高さより大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第１イントラ予測モード候補に含まれたイントラ予測モードが示す方向以外の右上側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含んでもよい。また、一実施形態による第２イントラ予測モード候補は、現在ブロックの高さが幅より大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第１イントラ予測モード候補が示す方向以外の左下側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含んでもよい。

【0040】

一実施形態によれば、第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モードは、－１３５°方向を基準に、－１３５°と近い方向を示す順序にも選択される。

【0041】

一実施形態によれば、第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第２イントラ予測モード候補に含まれるイントラ予測モードは、０°～４５°間の特定方向のうち、４５°と近い方向を示す順序にも選択される。

【0042】

一実施形態によれば、第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モードは、４５°方向を基準に、４５°と近い方向を示す順序にも選択される。

【0043】

一実施形態によれば、右上側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第２イントラ予測モード候補に含まれるイントラ予測モードは、－９０°～－１３５°間の特定方向のうち、－１３５°と近い方向を示す順序にも選択される。

【0044】

復号部１２０は、現在ブロックの予測ブロック、及び現在ブロックのレジデュアルブロックを基に、現在ブロックを復元することができる。復号部１２０は、現在ブロックの予測ブロック内予測サンプルのサンプル値、及び現在ブロックのレジデュアルブロック内レジデュアルサンプルのサンプル値を利用し、現在ブロック内復元サンプルを生成し、復元サンプルを基に、現在ブロックの復元ブロックを生成することができる。

【0045】

図１Ｂは、多様な実施形態による映像復号方法のフローチャートを図示する。

【0046】

段階１７０において、復号部１２０は、現在ブロックのイントラ予測モードに係わる情報を、ビットストリームから獲得する。該イントラ予測モードに係わる情報は、ＭＰＭに係わる情報でもあり、現在ブロックのイントラ予測モードインデックス（predModeIntra）を決定するための情報でもある。

【0047】

段階１７１において、復号部１２０は、現在ブロックの幅及び高さ、現在ブロックのイントラ予測モードに係わる情報を利用し、現在ブロックのイントラ予測モードを決定する。後述されるように、復号部１２０は、現在ブロックの幅及び高さ、現在ブロックのイントラ予測モードに係わる情報を利用し、現在ブロックのイントラ予測モードを決定することができる。復号部１２０は、現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補のうち、現在ブロックのイントラ予測モードを、イントラ予測モードに係わる情報に基づいて決定することができる。もし現在ブロックが、幅及び高さが同一ではない非正方形状を有する場合、復号部１２０は、非正方形状に基づいて設定された第２イントラ予測モード候補のうち、現在ブロックのイントラ予測モードを、イントラ予測モードに係わる情報に基づいて決定することができる。一実施形態による第２イントラ予測モード候補は、現在ブロックの幅が高さより大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第１イントラ予測モード候補に含まれたイントラ予測モードが示す方向以外の右上側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含んでもよい。また、一実施形態による第２イントラ予測モード候補は、現在ブロックの高さが幅より大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第１イントラ予測モード候補が示す方向以外の左下側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含んでもよい。

【0048】

段階１７２において、復号部１２０は、決定された現在ブロックのイントラ予測モードによってイントラ予測を行い、現在ブロックに含まれた各ピクセルの予測サンプルを獲得する。

【0049】

段階１７３において、復号部１２０は、現在ブロックに含まれた各ピクセルのレジデュアルサンプルを、前記ビットストリームから獲得する。段階１７４において、復号部１２０は、予測サンプルとレジデュアルサンプルとを利用し、現在ブロックを復元する。該レジデュアルサンプルは、現在ピクセルと予測値との差値に該当する値であり、該予測値と該レジデュアルとを加え、現在ピクセルが復元されうる。

【0050】

図１Ｃは、多様な実施形態による映像復号部６０００のブロック図を図示する。

【0051】

多様な実施形態による映像復号部６０００は、映像復号装置１００の復号部１２０において、映像データを復号するのに経る作業を遂行する。

【0052】

図１Ｃを参照すれば、エントロピー復号部６１５０は、ビットストリーム６０５０から、復号対象である符号化された映像データ、及び復号のために必要な符号化情報をパージングする。符号化された映像データは、量子化された変換係数であり、逆量子化部６２００及び逆変換部６２５０は、量子化された変換係数からレジデュアルデータを復元する。

【0053】

イントラ予測部６４００は、ブロック別にイントラ予測を行う。後述されるように、イントラ予測部６４００は、現在ブロックの幅及び高さ、現在ブロックのイントラ予測モードに係わる情報を利用し、現在ブロックのイントラ予測モードを決定することができる。イントラ予測部６４００は、現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補のうち、現在ブロックのイントラ予測モードを、イントラ予測モードに係わる情報に基づいて決定することができる。

【0054】

インター予測部６３５０は、ブロック別に、復元ピクチャバッファ６３００から獲得された参照映像を利用してインター予測を行う。イントラ予測部６４００またはインター予測部６３５０で生成された各ブロックに係わる予測データとレジデュアルデータとが加えられることにより、現在映像のブロックに係わる空間領域のデータが復元され、デブロッキング部６４５０及びＳＡＯ（sample adaptive offse）遂行部６５００は、復元された空間領域のデータに対してループフィルタリングを行い、フィルタリングされた復元映像を出力することができる。また、復元ピクチャバッファ６３００に保存された復元映像は、参照映像としても出力される。

【0055】

映像復号装置１００の復号部１２０において、映像データを復号するために、多様な実施形態による映像復号部６０００の段階別作業が、ブロック別にも遂行される。

【0056】

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

【0057】

一実施形態による映像復号装置１００は、メモリ１３０、及びメモリ１３０に接続された少なくとも１つのプロセッサ１２５を含んでもよい。一実施形態による映像復号装置１００の動作は、個別的なプロセッサとして作動するか、あるいは中央プロセッサの制御によって作動することができる。また、映像復号装置１００のメモリ１３０は、外部から受信したデータと、プロセッサによって生成されたデータとを保存することができる。映像復号装置１００のプロセッサ１２５は、ビットストリームから、現在ブロックのイントラ予測モードに係わる情報を獲得し、現在ブロックの幅及び高さ、現在ブロックのイントラ予測モードに係わる情報を利用し、現在ブロックのイントラ予測モードを決定することができる。

【0058】

図２Ａは、多様な実施形態による映像符号化装置のブロック図を図示する。

【0059】

多様な実施形態による映像符号化装置１５０は、符号化部１５５及び出力部１６０を含んでもよい。

【0060】

符号化部１５５及び出力部１６０は、少なくとも１つのプロセッサを含んでもよい。また、符号化部１５５及び出力部１６０は、少なくとも１つのプロセッサが遂行する命令語を保存するメモリを含んでもよい。符号化部１５５及び出力部１６０は、別途のハードウェアによって具現されるか、あるいは符号化部１５５及び出力部１６０は、１つのハードウェアにも含まれる。

【0061】

符号化部１５５は、スキップモード、イントラモードまたはインター予測モードなどの多様な予測モードを適用し、現在ブロックの予測モードを決定する。現在ブロックがスキップモードではない場合、現在ブロックがイントラモードまたはインター予測モードのうち、いずれの予測モードによって符号化されたかということがシグナリングされる。

【0062】

符号化部１５５は、現在ブロックの予測モードにより、現在ブロックの予測ブロックを獲得し、現在ブロックと予測ブロックとの差値であるレジデュアルを変換及び量子化し、符号化することができる。後述されるように、符号化部１２０は、現在ブロックの幅及び高さを利用し、現在ブロックに適用されるイントラ予測モード候補を決定することができる。符号化部１５５は、現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補を再構成し、非正方形状の現在ブロックに適用される第２イントラ予測モード候補を決定することができる
符号化部１５５は、現在ブロックのイントラ予測モードに係わる情報を符号化することができる。出力部１６０は、現在ブロックのイントラ予測モードに係わる情報や、その他の階層的分割形態を有するデータ単位を決定するための構造情報などを含むビットストリームを生成し、ビットストリームを出力することができる。

【0063】

図２Ｂは、多様な実施形態による映像符号化方法のフローチャートを図示する。

【0064】

段階２７１において、符号化部１５５は、現在ブロックの幅及び高さに基づいて、複数個のイントラ予測モードを決定する。後述されるように、符号化部１５５は、現在ブロックの幅及び高さを利用し、現在ブロックに適用するイントラ予測モードを決定することができる。符号化部１５５は、現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補のうち、現在ブロックのイントラ予測モードを決定することができる。もし現在ブロックが、幅及び高さが同一ではない非正方形状を有する場合、符号化部１５５は、第１イントラ予測モード候補と異なる第２イントラ予測モード候補を現在ブロックに適用するイントラ予測モードと決定することができる。一実施形態により、第２イントラ予測モード候補は、現在ブロックの幅が高さより大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第１イントラ予測モード候補に含まれたイントラ予測モードが示す方向以外の右上側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含んでもよい。また、一実施形態による第２イントラ予測モード候補は、現在ブロックの高さが幅より大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第１イントラ予測モード候補が示す方向以外の左下側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードを含んでもよい。

【0065】

段階２７２において、符号化部１５５は、複数個のイントラ予測モードのうち、現在ブロックのイントラ予測モードを決定する。最適のイントラ予測モードは、ＲＤ（rate distortion）コストに基づいても決定される。

【0066】

段階２７３において、符号化部１５５は、イントラ予測モードに基づき、現在ブロックに含まれた各ピクセルの予測サンプルと、現在ブロックのピクセル値との差であるレジデュアルサンプルを獲得する。

【0067】

段階２７４において、符号化部１５５は、レジデュアルサンプル、及び現在ブロックのイントラ予測モードに係わる情報を符号化する。

【0068】

図２Ｃは、多様な実施形態による映像符号化部のブロック図を図示する。

【0069】

多様な実施形態による映像符号化部７０００は、映像符号化装置１５０の符号化部１５５において、映像データを符号化するのに経る作業を遂行する。

【0070】

すなわち、イントラ予測部７２００は、現在映像７０５０において、ブロック別にイントラ予測を行い、インター予測部７１５０は、ブロック別に、現在映像７０５０及び復元ピクチャバッファ７１００から獲得された参照映像を利用してインター予測を行う。

【0071】

イントラ予測部７２００またはインター予測部７１５０から出力された各ブロックに係わる予測データを、現在映像７０５０のエンコーディングされるブロックに係わるデータから差し引くことによってでレジデュアルデータを生成し、変換部７２５０及び量子化部７３００は、レジデュアルデータに対して変換及び量子化を行い、ブロック別に量子化された変換係数を出力することができる。

【0072】

逆量子化部７４５０、逆変換部７５００は、量子化された変換係数に対して逆量子化及び逆変換を行い、空間領域のレジデュアルデータを復元することができる。復元された空間領域のレジデュアルデータは、イントラ予測部７２００またはインター予測部７１５０から出力された各ブロックに係わる予測データと加えられることにより、現在映像７０５０のブロックに係わる空間領域のデータに復元される。デブロッキング部７５５０及びＳＡＯ遂行部７６００は、復元された空間領域のデータに対してインループフィルタリングを行い、フィルタリングされた復元映像を生成する。生成された復元映像は、復元ピクチャバッファ７１００に保存される。復元ピクチャバッファ７１００に保存された復元映像は、他の映像のインター予測のための参照映像にも利用される。エントロピー符号化部７３５０は、量子化された変換係数に対してエントロピー符号化し、エントロピー符号化された係数がビットストリーム７４００としても出力される。

【0073】

多様な実施形態による映像符号化部７０００が映像符号化装置１５０に適用されるために、多様な実施形態による映像符号化部７０００の段階別作業が、ブロック別にも遂行される。

【0074】

図２Ｄは、一実施形態による映像符号化装置１５０のブロック図を図示する。

【0075】

一実施形態による映像符号化装置１５０は、メモリ１６５、及びメモリ１６５に接続された少なくとも１つのプロセッサ１７０を含んでもよい。一実施形態による映像符号化装置１５０の動作は、個別的なプロセッサとして作動するか、あるいは中央プロセッサの制御によって作動することができる。また、映像符号化装置１５０のメモリ１６５は、外部から受信したデータと、プロセッサによって生成されたデータとを保存することができる。

【0076】

映像符号化装置１５０のプロセッサ１７０は、現在ブロックの幅及び高さを利用し、現在ブロックに適用されるイントラ予測モード候補を決定することができる。プロセッサ１７０は、現在ブロックが、幅及び高さが同一である正方形状を有する場合、既設定の複数個イントラ予測方向を含む第１イントラ予測モード候補を再構成し、非正方形状の現在ブロックに適用される第２イントラ予測モード候補を決定することができる
以下においては、本開示の一実施形態による、符号化単位の分割について詳細に説明する。

【0077】

まず、１枚のピクチャは、１以上のスライスまたは１以上のタイル（tile）にも分割される。１つのスライスまたは１つのタイルは、１以上の最大符号化単位（ＣＴＵ：coding tree unit）のシーケンスでもある。最大符号化単位（ＣＴＵ）と対比される概念として、最大符号化ブロック（ＣＴＢ：coding tree block）がある。

【0078】

最大符号化ブロック（ＣＴＢ）は、ＮｘＮ個のサンプルを含むＮｘＮブロックを意味する（Ｎは、整数である）。各カラー成分は、１以上の最大符号化ブロックにも分割される。

【0079】

ピクチャが３個のサンプルアレイ（Ｙ，Ｃｒ，Ｃｂ成分別サンプルアレイ）を有する場合、最大符号化単位（ＣＴＵ）とは、ルマ（luma）サンプルの最大符号化ブロック、及びそれに対応するクロマ（chroma）サンプルの２個の最大符号化ブロックと、ルマサンプル、クロマサンプルを符号化するのに利用されるシンタックスエレメント（syntax elements）とを含む単位である。ピクチャがモノクロム（monochrome）ピクチャである場合、最大符号化単位とは、モノクロムサンプルの最大符号化ブロックと、モノクロムサンプルを符号化するのに利用されるシンタックスエレメントとを含む単位である。ピクチャがカラー成分別に分離されるカラープレーン（plane）で符号化されるピクチャである場合、最大符号化単位とは、当該ピクチャと、ピクチャのサンプルを符号化するのに利用されるシンタックスエレメントと、を含む単位である。

【0080】

１つの最大符号化ブロック（ＣＴＢ）は、ＭｘＮ個のサンプルを含むＭｘＮ符号化ブロック（coding block）にも分割される（Ｍ、Ｎは、整数である）。

【0081】

ピクチャがＹ，Ｃｒ，Ｃｂ成分別サンプルアレイを有する場合、符号化単位（ＣＵ：coding unit）とは、ルマサンプルの符号化ブロック、及びそれに対応するクロマサンプルの２個の符号化ブロック、並びにルマサンプル、クロマサンプルを符号化するのに利用されるシンタックスエレメントを含む単位である。ピクチャがモノクロムピクチャである場合、符号化単位とは、モノクロムサンプルの符号化ブロックと、モノクロムサンプルを符号化するのに利用されるシンタックスエレメントと、を含む単位である。ピクチャがカラー成分別に分離されるカラープレーンで符号化されるピクチャである場合、符号化単位とは、当該ピクチャと、ピクチャのサンプルを符号化するのに利用されるシンタックスエレメントと、を含む単位である。

【0082】

前述のように、最大符号化ブロックと最大符号化単位は、互いに区別される概念であり、符号化ブロックと符号化単位は、互いに区別される概念である。すなわち、（最大）符号化単位は、当該サンプルを含む（最大）符号化ブロックと、それに対応するシンタックスエレメントとを含むデータ構造を意味する。しかし、当業者であるならば、（最大）符号化単位または（最大）符号化ブロックが、所定個数のサンプルを含む所定サイズのブロックを称するということを理解することができるので、以下、本明細書においては、最大符号化ブロックと最大符号化単位、または符号化ブロックと符号化単位を特別な事情がない限り、区別せずに言及する。

【0083】

映像は、最大符号化単位（ＣＴＵ）にも分割される。最大符号化単位の大きさは、ビットストリームから獲得された情報に基づいても決定される。最大符号化単位の形態は、同一サイズの正方形を有することができる。しかし、それに、限定されるものではない。

【0084】

例えば、ビットストリームから、ルマ符号化ブロックの最大サイズに係わる情報が獲得されうる。例えば、ルマ符号化ブロックの最大サイズに係わる情報が示すルマ符号化ブロックの最大サイズは、１６ｘ１６、３２ｘ３２、６４ｘ６４、１２８ｘ１２８、２５６ｘ２５６のうち一つでもある。

【0085】

例えば、ビットストリームから、２分割が可能なルマ符号化ブロックの最大サイズと、ルマブロックサイズ差とに係わる情報が獲得されうる。ルマブロックサイズ差に係わる情報は、ルマ最大符号化単位と、２分割が可能な最大ルマ符号化ブロック間の大きさ差とを示すことができる。従って、ビットストリームから獲得された２分割が可能なルマ符号化ブロックの最大サイズに係わる情報と、ルマブロックサイズ差に係わる情報とを結合すれば、ルマ最大符号化単位の大きさが決定されうる。ルマ最大符号化単位の大きさを利用すれば、クロマ最大符号化単位の大きさも決定されうる。例えば、カラーフォーマットにより、Ｙ：Ｃｂ：Ｃｒ比率が４：２：０であるならば、クロマブロックの大きさは、ルマブロックの大きさの半分でもあり、同様に、クロマ最大符号化単位の大きさは、ルマ最大符号化単位の大きさの半分でもある。

【0086】

一実施形態によれば、バイナリ分割（binary split）が可能なルマ符号化ブロックの最大サイズに係わる情報は、ビットストリームから獲得されるので、バイナリ分割が可能なルマ符号化ブロックの最大サイズは、可変的にも決定される。それと異なり、ターナリ分割（ternary split）が可能なルマ符号化ブロックの最大サイズは、固定されうる。例えば、Ｉピクチャにおいて、ターナリ分割が可能なルマ符号化ブロックの最大サイズは、３２ｘ３２であり、ＰピクチャまたはＢピクチャにおいて、ターナリ分割が可能なルマ符号化ブロックの最大サイズは、６４ｘ６４でもある。

【0087】

また、最大符号化単位は、ビットストリームから獲得された分割形態モード情報に基づき、符号化単位に階層的にも分割される。分割形態モード情報として、クアッド分割（quad split）いかんを示す情報、多分割いかんを示す情報、分割方向情報及び分割タイプ情報のうち少なくとも一つが、ビットストリームからも獲得される。

【0088】

例えば、クアッド分割いかんを示す情報は、現在符号化単位がクアッド分割（QUAD＿SPLIT）されるか、あるいはクアッド分割されないかということを示すことができる。

【0089】

現在符号化単位がクアッド分割されなければ、多分割いかんを示す情報は、現在符号化単位がそれ以上分割されないか（NO＿SPLIT）、それともバイナリ／ターナリ分割されるか否かということを示すことができる。

【0090】

現在符号化単位がバイナリ分割されるか、あるいはターナリ分割されれば、分割方向情報は、現在符号化単位が水平方向または垂直方向のうち一つに分割されることを示す。

【0091】

現在符号化単位が水平方向または垂直方向に分割されれば、分割タイプ情報は、現在符号化単位をバイナリ分割またはターナリ分割で分割することを示す。

【0092】

分割方向情報及び分割タイプ情報により、現在符号化単位の分割モードが決定されううる。現在符号化単位が水平方向にバイナリ分割される場合の分割モードは、バイナリ水平分割（SPLIT＿ＢＴ＿ＨＯＲ）、水平方向にターナリ分割される場合のターナリ水平分割（SPLIT＿ＴＴ＿ＨＯＲ）、垂直方向にバイナリ分割される場合の分割モードは、バイナリ垂直分割（SPLIT＿ＢＴ＿ＶＥＲ）、かつ垂直方向にターナリ分割される場合の分割モードは、ターナリ垂直分割（SPLIT＿ＴＴ＿ＶＥＲ）とも決定される。

【0093】

映像復号装置１００は、ビットストリームから、分割形態モード情報を１つのビンストリングから獲得することができる。映像復号装置１００が受信したビットストリーム形態は、Fixed length binary code、Unary code、Truncated unary code、既定バイナリコードなどを含んでもよい。ビンストリングは、情報を２進数の羅列で示したものである。該ビンストリングは、少なくとも１つのビットによっても構成される。映像復号装置１００は、分割規則に基づき、ビンストリングに対応する分割形態モード情報を獲得することができる。映像復号装置１００は、１つのビンストリングに基づいて、符号化単位をクアッド分割するか否かということ、分割しないか否かということ、または分割方向及び分割タイプを決定することができる。

【0094】

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

【0095】

また、符号化単位から、予測のための１以上の予測ブロックが決定されうる。該予測ブロックは、符号化単位と同じであっても、それより小さくともよい。また、符号化単位から、変換のための１以上の変換ブロックが決定されうる。該変換ブロックは、符号化単位と同じであっても、それより小さくともよい。

【0096】

変換ブロックと予測ブロックとの形態及び大きさは、互いに係わりがなくもある。

【0097】

他の実施形態において、符号化単位が予測ブロックとして、符号化単位を利用し、予測が行われうる。また、符号化単位が変換ブロックとして、符号化単位を利用し、変換が遂行されうる。

【0098】

符号化単位の分割については、図３ないし図１６において、さらに詳細に説明する。本開示の現在ブロック及び周辺ブロックは、最大符号化単位、符号化単位、予測ブロック及び変換ブロックのうち一つを示すことができる。また、現在ブロックまたは現在符号化単位は、現在、復号または符号化が進められるブロック、または現在、分割が進められているブロックである。周辺ブロックは、現在ブロック以前に復元されたブロックでもある。該周辺ブロックは、現在ブロックから、空間的または時間的に隣接することができる。該周辺ブロックは、現在ブロックの左下側、左側、左上側、上側、右上側、右側、右上側のうち一つに位置することができる。

【0099】

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

【0100】

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

【0101】

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

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

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

【0145】

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

【0146】

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

【0147】

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

【0148】

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

【0149】

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

【0150】

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

【0151】

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

【0152】

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

【0153】

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

【0154】

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

【0155】

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

【0156】

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

【0157】

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

【0158】

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

【0159】

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

【0160】

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

【0161】

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

【0162】

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

【0163】

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

【0164】

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

【0165】

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

【0166】

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

【0167】

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

【0168】

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

【0169】

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

【0170】

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

【0171】

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

【0172】

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

【0173】

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

【0174】

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

【0175】

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

【0176】

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

【0177】

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

【0178】

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

【0179】

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

【0180】

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

【0181】

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

【0182】

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

【0183】

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

【0184】

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

【0185】

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

【0186】

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

【0187】

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

【0188】

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

【0189】

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

【0190】

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

【0191】

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

【0192】

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

【0193】

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

【0194】

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

【0195】

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

【0196】

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

【0197】

図１５を参照すれば、映像復号装置１００は、正方形状の基準符号化単位１５００を利用することができ、または非正方形状の基準符号化単位１５０２を利用することもできる。一実施形態により、基準符号化単位の形態及び大きさは、少なくとも１つの基準符号化単位を含みもする多様なデータ単位（例えば、シーケンス（sequence）、ピクチャ、スライス（slice）、スライスセグメント（slice segment）、タイル、タイルグループ（tile group）、最大符号化単位など）によっても決定される。

【0198】

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

【0199】

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

【0200】

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

【0201】

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

【0202】

一実施形態により、映像復号装置１００は、ピクチャを分割する少なくとも１つのプロセッシングブロックを決定することができる。プロセッシングブロックとは、映像を分割する少なくとも１つの基準符号化単位を含むデータ単位であり、プロセッシングブロックに含まれる少なくとも１つの基準符号化単位は、特定順に決定されうる。すなわち、それぞれのプロセッシングブロックで決定される少なくとも１つの基準符号化単位の決定順序は、基準符号化単位が決定されうる多様な順序の種類のうち一つに該当し、それぞれのプロセッシングブロックで決定される基準符号化単位決定順序は、プロセッシングブロックごとにも異なる。プロセッシングブロックごとに決定される基準符号化単位の決定順序は、ラスタースキャン（raster scan）、Ｚスキャン（Ｚ scan）、Ｎスキャン（Ｎ scan）、右上向対角スキャン（up-right diagonal scan）、水平的スキャン（horizontal scan）、垂直的スキャン（vertical scan）のような多様な順序のうち一つでもあるが、決定されうる順序は、前記スキャン順序に限定して解釈されるものではない。

【0203】

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

【0204】

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

【0205】

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

【0206】

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

【0207】

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

【0208】

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

【0209】

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

【0210】

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

【0211】

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

【0212】

一実施形態により、映像復号装置１００は、現在符号化単位の形態を示すブロック形態情報、または現在符号化単位を分割する方法を示す分割形態モード情報を、ビットストリームから獲得して利用することができる。該分割形態モード情報は、多様なデータ単位と係わるビットストリームにも含まれる。例えば、映像復号装置１００は、シーケンスパラメータセット（sequence parameter set）、ピクチャパラメータセット（picture parameter set）、ビデオパラメータセット（video parameter set）、スライスヘッダ（slice header）、スライスセグメントヘッダ（slice segment header）、タイルヘッダ（tile header）、タイルグループヘッダ（tile group header）に含まれた分割形態モード情報を利用することができる。さらには、映像復号装置１００は、最大符号化単位、基準符号化単位、プロセッシングブロックごとに、ビットストリームから、ブロック形態情報または分割形態モード情報に対応するシンタックスエレメントを、ビットストリームから獲得して利用することができる。

【0213】

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

【0214】

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

【0215】

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

【0216】

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

【0217】

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

【0218】

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

【0219】

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

【0220】

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

【0221】

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

【0222】

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

【0223】

以下、図１７ないし図３１を参照し、本明細書で開示された多様な実施形態により、ブロック形態により、適応的にイントラ予測モード候補を構成し、イントラ予測モード候補を利用し、イントラ予測を行う過程について詳細に説明する。多様な実施形態によるイントラ予測過程は、図１Ａの映像復号装置１００の復号部１２０、及び図２Ａの映像符号化装置１５０の符号化部１５５によっても遂行される。具体的には、多様な実施形態によるイントラ予測過程は、図１Ｃの復号部６０００のイントラ予測部６４００、及び図２Ｃの符号化部７０００のイントラ予測部７２００においても遂行される。

【0224】

図１７は、一実施形態による、イントラ予測モードを示した図面であり、図１８は、他の実施形態によるイントラ予測モードを示した図面である。

【0225】

多様な実施形態によるイントラ予測モードは、Planarモード及びＤＣモードのように、方向性を有さない非方向性性（non－angular）イントラ予測モードと、方向性を有する方向性（angular）イントラ予測モードと、を含んでもよい。

【0226】

図１７及び図１８を参照すれば、方向性イントラ予測モードは、４５°と－１３５°との方向を基準に、－１３５°～－１８０°と４５°～１８０°との範囲で特定方向を示すイントラ予測モードを含む。

【0227】

以下の説明において、第１，２四分面（quadrant）上の方向を示す０～１８０°範囲の予測方向の角度は、＋で表現され、第３，４内分面上の方向を示す－１８０～０°範囲の予測方向の角度は、－で表現されうる。第３，４内分面上の方向を示す所定角度－ａ（ａは、正の実数である）は、（３６０－ａ）°と同一方向を示す。例えば、－１３５°方向は、２２５°方向と同一方向であり、－１８０°方向は、１８０°方向と同一方向である。

【0228】

図１７及び図１８に図示された矢印方向が示す予測方向は、現在ブロックのイントラ予測される現在ピクセルを基準に、イントラ予測に利用される周辺ピクセルの方向を示す。また、図１７及び図１８に図示された数字は、イントラ予測方向によるイントラ予測モードインデックス（predModeIntra）を例示したものである。非方向性イントラ予測モードであるPlanarモードについては、predModeIntraの値が０に設定され、ＤＣモードについては、predModeIntraの値が１にも設定される。

【0229】

図１７を参照すれば、一実施形態による方向性イントラ予測モードは、４５°と－１３５°との間を３３個に分割した３３個のイントラ予測モードを含んでもよい。３３個の方向性イントラ予測モードは、－１３５°方向から時計回り方向（clockwise）に、２～３４までのpredModeIntraの値を順次に有することができる。

【0230】

図１８を参照すれば、一実施形態による方向性イントラ予測モードは、４５°と－１３５°との方向を基準に、－１３５°～－１８０°と４５°～１８０°との間を６５個に分割した６５個のイントラ予測モードを含んでもよい。６５個の方向性イントラ予測モードは、－１３５°方向から時計回り方向に、２～６６までのpredModeIntraの値を順次に有することができる。該イントラ予測モードが有するｐｒｅModeIntraの値は、図１７及び図１８に図示されたところに限定されるものではなく、変更されうる。例えば、４５°方向から時計回り方向に、方向性イントラ予測モードの個数は、３３個や６５個に限定されるものではなく、変更され、方向性イントラ予測モードが有するpredModeIntraの値は、４５°方向から反時計回り方向（counterclockwise）に順次に設定することができ、設定されるpredModeIntraの値も、変更されうる。それに限定されるものではなく、方向性イントラ予測モードは、任意のＡ°（Ａは、実数である）からＢ°（Ｂは、実数である）の範囲内の特定方向を示す所定個数のイントラ予測モードを含んでもよい。

【0231】

ピクチャを構成するカラー成分により、映像は、ルマ成分のみを含むモノクロム（monochrome）映像、１つのルマ成分と、２個のクロマ成分とを含む映像（ＹＣｂＣｒまたはＹＣｇＣｏ）、ＲＧＢ映像などにも分類される。１つのルマ成分と、２個のクロマ成分とを含む映像は、ルマ成分とクロマ成分とのサンプリング比により、４：４：４フォーマット映像、４：２：２フォーマット映像及び４：２：０フォーマット映像などにもで分類される。

【0232】

４：４：４フォーマット映像は、ルマ成分とクロマ成分とのサンプリング比が同じである。すなわち、ルマ成分ブロックの大きさが２Ｎｘ２Ｎ（Ｎは、整数である）である場合、対応するクロマ成分ブロックの大きさも、２Ｎｘ２Ｎである。

【0233】

４：２：２フォーマット映像は、垂直方向における、ルマ成分とクロマ成分とのサンプリング比が同一であるが、水平方向におけるクロマ成分のサンプリング比は、ルマ成分のサンプリング比の１／２である。すなわち、ルマ成分ブロックの大きさが２Ｎｘ２Ｎである場合、対応するクロマ成分ブロックの大きさは、Ｎｘ２Ｎである。

【0234】

４：２：０フォーマット映像は、２つのクロマ成分間のサンプリング比が、ルマ成分のサンプリング比の半分である。すなわち、ルマ成分ブロックの大きさが２Ｎｘ２Ｎである場合、対応するクロマ成分ブロックの大きさは、ＮｘＮである。

【0235】

図１９は、一実施形態による４：２：２フォーマットによる、ルマ（luma）サンプル位置とクロマ（chroma）サンプル位置とを示す。

【0236】

図１９を参照すれば、前述のように、４：２：２フォーマット映像は、垂直方向における、ルマ成分とクロマ成分とのサンプリング比が同じであるが、水平方向におけるクロマ成分のサンプリング比は、ルマ成分のサンプリング比の１／２である。すなわち、２個の水平方向のルマ成分ごとに、１個のクロマ成分だけがサンプリングされる。従って、４：２：２フォーマット映像は、垂直方向における、ルマ成分とクロマ成分との解像度が同じである、水平方向におけるクロマ成分の解像度は、ルマ成分の１／２になる。ルマ成分ブロックの大きさが２Ｎｘ２Ｎである場合、対応するクロマ成分ブロックの大きさは、Ｎｘ２Ｎである。

【0237】

前述の図１７及び図１８のイントラ予測モードは、正方形状を考慮して設定されたものである。しかし、図３ないし図５で説明したように、一実施形態によれば、符号化単位、予測単位、変換単位のようなデータ単位は、正方形状だけではなく、非正方形状を有することができる。また、４：２：２フォーマットによれば、ルマ成分が正方形状を有しても、対応するクロマ（chroma）成分のブロックは、非正方形状を有する。

【0238】

従って、多様な実施形態によれば、現在ブロックが非正方形状を有する場合、現在ブロックの形態に適応的にイントラ予測モード候補を構成し、適応的に構成されたイントラ予測モード候補を適用してイントラ予測を行う。

【0239】

図２３は、正方形ブロックに適用されるイントラ予測モードを、幅が高さより大きい現在ブロックに適用したとき、イントラ予測モードの予測方向による周辺ピクセルの位置を示した参照図であり、図２４は、正方形ブロックに適用されるイントラ予測モードを、高さが幅より大きい現在ブロックに適用したとき、イントラ予測モードの予測方向による周辺ピクセルの位置を示した参照図である。

【0240】

図２３を参照すれば、現在ブロックは、幅Ｗが８であり、高さＨが４である８ｘ４の非正方形状を有するブロックである。イントラ予測される現在ピクセルＡ ２３１０に、－１３５°が示す方向に近いイントラ予測モード２３１４を適用する場合、現在ピクセルＡ ２３１０は、周辺ピクセルＬ２３１１の値に予測され、周辺ピクセルＬ２３１１より、現在ピクセルＡ ２３１０と空間的にさらに近く、イントラ予測モード２３１４の反対方向２３１５が示す周辺ピクセルＴ ２３１２は、現在ピクセルＡ ２３１０のイントラ予測に利用されない。そのような反対方向２３１５は、正方形状のブロックに適用される－１３５°～４５°間で設定されたイントラ予測モードの予測方向には、含まれていない方向である。

【0241】

図２４を参照すれば、現在ブロックは、幅Ｗが４であり、高さＨが８である４ｘ８の非正方形状を有するブロックである。現在ブロックのイントラ予測される現在ピクセルＡ ２４１０に４５°に近いイントラ予測モード２４１３を適用する場合、現在ピクセルＡ ２４１０は、周辺ピクセルＴ ２４１１の値に予測され、周辺ピクセルＴ ２４１１より、現在ピクセルＡ ２４１０と空間的にさらに近く、イントラ予測モード２４１３の反対方向２４１４が示す周辺ピクセルＬ ２４１２は、現在ピクセルＡ ２４１０のイントラ予測に利用されない。そのような反対方向２４１４も、正方形状のブロックに適用される－１３５°～４５°間の予測方向には、含まれていない方向である。

【0242】

正方形状のブロックに適用されるイントラ予測モードによる－１３５°～４５°間の予測方向は、上側及び左側の周辺サンプルを均等に示す。従って、正方形状のブロックに適用されるイントラ予測モードが、非正方形状、すなわち、長方形状のブロックに適用される場合、近いサンプルの代わりに、空間的に遠い位置の参照サンプルが、現在ピクセルの予測値に利用される。そのように、正方形状のブロックに適用されたイントラ予測モードは、幅及び高さのうち、さらに長い長さを有する方向の周辺サンプルを十分に示すことができない。例えば、正方形ブロックに適用される４５°と－１３５°との方向を基準に、－１３５°～－１８０°と４５°～１８０°との間の方向を示すイントラ予測モードは、０°～４５°間の予測方向を含まないので、前述の図２３のように、幅が高さより大きい現在ブロックにおいて、現在ピクセルを基準に、０°～４５°方向に位置した右上側周辺ピクセルを十分に示すことができない。また、正方形ブロックに適用される４５°と－１３５°との方向を基準に、－１３５°～－１８０°と４５°～１８０°との間の方向を示すイントラ予測モードは、－９０°～－１３５°間の予測方向を含まないので、前述の図２４のように、高さが幅より大きい現在ブロックにおいて、現在ピクセルを基準に、－９０°～－１３５°方向に位置した左下側方向の周辺ピクセルを十分に示すことができない。従って、正方形状のブロックに適用されたイントラ予測モードを、非正方形状のブロックに適用する場合、イントラ予測効率が低下してしまう。

【0243】

そのような問題点を解決するために、多様な実施形態は、現在ブロックが非正方形状を有する場合、正方形状のブロックに適用されるイントラ予測モードを適応的に変更し、非正方形状のブロックに適用されるイントラ予測モードを構成することができる。

【0244】

以下、図２０Ａないし図２０Ｃ、並びに図２１及び図２２を参照し、一実施形態により、現在ブロックの形態に基づき、適応的にイントラ予測モード候補を構成する過程について説明する。

【0245】

図２０Ａは、一実施形態により、正方形状の現在ブロックに適用されるイントラ予測モード候補を図示する。現在ブロック２０１０が、幅と高さとが同一である正方形状を有する場合、４５°と－１３５°との方向を基準に、－１３５°～－１８０°と４５°～１８０°との範囲の方向を示す所定個数のイントラ予測モードが、現在ブロック２０１０のイントラ予測モード時に適用されうる。以下、正方形状のブロックに適用可能なイントラ予測モードの集合は、第１イントラ予測モード候補とも称される。

【0246】

図２０Ｂは、一実施形態により、正方形ブロックに適用されるイントラ予測モードを変更し、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す。

【0247】

図２０Ｂの上側は、正方形ブロックに適用される第１イントラ予測モード候補を、長方形状の現在ブロック２０１５にそのまま適用した場合を図示する。図２０Ｂの上側を参照すれば、第１イントラ予測モード候補に含まれた左下側方向及び左下側方向と近い方向を示す所定個数のイントラ予測モード２０１１，２０１２は、空間的に遠い位置の周辺ピクセルを示すことになる。また、第１イントラ予測モード候補が、長方形状の現在ブロック２０１５にそのまま適用されれば、第１イントラ予測モード候補は、高さより大きい幅方向の周辺ピクセルを十分に示すことができない。すなわち、第１イントラ予測モード候補によれば、幅が高さより大きい長方形状の現在ブロック２０１５の右上側に位置した周辺ピクセルは、参照ピクセルに利用されない。

【0248】

従って、一実施形態によれば、現在ブロック２０１５の幅が高さより大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、左下側方向を基準に選択された所定個数のイントラ予測モード２０１１，２０１２の代わりに、図２０Ｂの下側に図示されているように、第１イントラ予測モード候補に含まれたイントラ予測モードが示す方向以外の右上側方向を基準に設定された特定方向を示す所定個数のイントラ予測モード２０２１，２０２２が、現在ブロック２０１５の第２イントラ予測モード候補に含まれうる。以下、非正方形状のブロックに適用可能なイントラ予測モードの集合は、第２イントラ予測モード候補とも称される。

【0249】

図２０Ｃは、一実施形態により、正方形ブロックに適用されるイントラ予測モードを変更し、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す。

【0250】

図２０Ｃの上側は、第１イントラ予測モード候補を、長方形状の現在ブロック２０３０にそのまま適用した場合を図示する。図２０Ｃの上側を参照すれば、第１イントラ予測モード候補に含まれた右上側方向及び右上側方向と近い方向を示す所定個数のイントラ予測モード２０３１，２０３２は、空間的に遠い位置の周辺ピクセルを示すことになる。また、第１イントラ予測モード候補が、長方形状の現在ブロック２０３０にそのまま適用されれば、第１イントラ予測モード候補は、幅より大きい高さ方向の周辺ピクセルを十分に示すことができない。すなわち、第１イントラ予測モード候補によれば、高さが幅より大きい長方形状の現在ブロック２０３０の左下側に位置した周辺ピクセルは、参照ピクセルに利用されない。

【0251】

従って、一実施形態によれば、現在ブロック２０３０の高さが幅より大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モード２０３１，２０３２の代わりに、図２０Ｃの下側に図示されているように、第１イントラ予測モード候補に含まれたイントラ予測モードが示す方向以外の左下側方向を基準に設定された特定方向を示す所定個数のイントラ予測モード２０４１，２０４２が、現在ブロック２０３０の第２イントラ予測モード候補に含まれうる。

【0252】

図２１は、一実施形態により、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す。

【0253】

図２１を参照すれば、正方形状のブロック２１００に適用される－１３５°～－１８０°と４５°～１８０°との方向の第１イントラ予測モード候補のうち、非正方形状のブロック２１１０に適用される第２イントラ予測モード候補から除かれるイントラ予測モードは、－１３５°の左下側方向を基準に、－１３５°と近い方向を示す順序にも選択される。図２１を参照すれば、非正方形状のブロック２１１０の中心から、左下側頂点を示す方向２１１１と、非正方形状のブロック２１１０の中心から左下側頂点を外れた－１３５°方向２１１２との間の方向を示すイントラ予測モードのうち、所定個数のイントラ予測モード２１１２，２１１３が、第２イントラ予測モード候補からも除かれる。第１イントラ予測モード候補のうち、非正方形状のブロック２１１０から除かれるイントラ予測モードの個数は、既設定の全体方向性イントラ予測モードの個数を考慮しても変更される。

【0254】

第２イントラ予測モード候補から除かれたイントラ予測モード２１１２，２１１３の代わりに、第１イントラ予測モード候補が示すことができなかった方向を示すイントラ予測モード２１２２，２１２３が第２イントラ予測モード候補にも含まれる。第１イントラ予測モード候補が示すことができなかった方向は、０°～４５°間の方向でもある。第２イントラ予測モード候補に新たに加えられるイントラ予測モード２１２２，２１２３１は、第１イントラ予測モード候補から除かれるイントラ予測モード２１１２，２１１３の方向と正反対の方向、すなわち、１８０°反転された方向を基準にも選択される。

【0255】

図２２は、一実施形態により、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す。

【0256】

図２２を参照すれば、正方形状のブロック２２００に適用される－１３５°～－１８０°と４５°～１８０°との方向、すなわち、４５°～２２５°方向の第１イントラ予測モード候補のうち、非正方形状のブロック２２１０に適用される第２イントラ予測モード候補から除かれるイントラ予測モードは、４５°の右上側方向を基準に、４５°と近い方向を示す順序にも選択される。図２２を参照すれば、非正方形状のブロック２２１０の中心から右上側頂点を示す方向２２１１と、非正方形状のブロック２２１０の中心から右上側頂点を外れた４５°方向２２１２との間の方向を示すイントラ予測モードのうち、所定個数のイントラ予測モード２２１２，２２１３が第２イントラ予測モード候補からも除かれる。第１イントラ予測モード候補のうち、非正方形状のブロック２２１０から除かれるイントラ予測モードの個数は、既設定の全体方向性イントラ予測モードの個数を考慮しても変更される。

【0257】

第２イントラ予測モード候補から除かれたイントラ予測モード２２１２，２２１３の代わりに、第１イントラ予測モード候補が示すことができなかった方向を示すイントラ予測モード２２２２，２２２３が第２イントラ予測モード候補にも含まれる。

【0258】

第１イントラ予測モード候補が示すことができなかった方向は、－９０°～－１３５°間の方向でもある。第２イントラ予測モード候補に新たに加えられるイントラ予測モード２２２２，２２２３は、第１イントラ予測モード候補に含まれたイントラ予測モード２２１２，２２１３の方向と正反対の方向、すなわち、１８０°反対方向を基準にも選択される。

【0259】

また、第２イントラ予測モード候補は、現在ブロックの幅と高さとの比率によって既設定である複数個イントラ予測モードを含んでもよい。例えば、現在ブロックの幅と高さとの比率が、１：ｎ、ｎ：１（ｎは、正の整数である）である場合、ｎの値による幅と高さとの比率に基づき、現在ブロックの中心から左下側頂点を示す第１イントラ予測方向と、現在ブロックの中心から右上側頂点を示す第２イントラ予測方向とを基準に、現在ブロックの幅と高さとの比率により、第１イントラ予測方向と第２イントラ予測方向との間の既設定の特定方向を示すイントラ予測モードが、第２イントラ予測モード候補にも含まれる。

【0260】

図２５Ａは、他の実施形態により、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示し、図２５Ｂは、他の実施形態により、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す。

【0261】

現在ブロックのイントラ予測モードは、現在ブロックの形態と統計的に係わる場合がある。例えば、水平方向の縞模様を含む映像のように、水平成分が強い映像の場合、ＲＤ（rate-distortion）コストに基づいて決定されるブロック形態が幅が高さより大きい平らな（flat）長方形状が決定され、イントラ予測モードも、水平方向または水平方向と近い方向を示すイントラ予測モードが決定される場合がある。反対に、垂直方向の縞模様を含む映像のように、垂直成分が強い映像の場合、高さが幅より大きい長方形状が決定され、イントラ予測モードも、垂直方向または垂直方向と近い方向を示すイントラ予測モードが決定される場合がある。

【0262】

従って、他の実施形態による非正方形状の現在ブロックに適用される前記第２イントラ予測モード候補は、幅及び高さのうち、短い長さを指す予測方向をさらに詰めて設定することができる。例えば、図２５Ａのように、現在ブロック２０１０の幅が高さより大きい非正方形状を有する場合、第２イントラ予測モード候補は、第１イントラ予測モード候補に付加し、水平方向に近い方向を示すイントラ予測モード２５１１，２５１２をさらに含んでもよい。また、図２５Ｂのように、現在ブロック２５２０の高さが幅より大きい非正方形状を有する場合、第２イントラ予測モード候補は、第１イントラ予測モード候補に付加し、垂直方向に近い方向を示すイントラ予測モード２５２１，２５２２をさらに含んでもよい。

【0263】

図２６Ａは、多様な実施形態により、ブロックに適用されるイントラ予測モードを、水平パートと垂直パートとに分類する方式を示す。

【0264】

図２６Ａを参照すれば、正方形状のブロック２６００に適用されるイントラ予測モードは、右上側頂点を示す４５°方向の第１イントラ予測モード２６０１、１３５°方向の第２イントラ予測モード２６０３、及び－１３５°方向の第３イントラ予測モード２６０２を基準に、４５°方向と１３５°方向との間の角度を分割して構成された垂直パートイントラ予測モードと、１３５°～１８０°方向及び－１３５°～－１８０°方向、すなわち、１３５°方向と２２５°方向との間の角度を分割して構成された水平パートイントラ予測モードと、を含む。垂直パートイントラ予測モードは、４５°方向と１３５°方向との間の角度を分割した方向を示すイントラ予測モードを含んでもよい。例えば、４５°方向と１３５°方向とを２分割した９０°方向のイントラ予測モード、４５°と９０°との方向の間を２分割したイントラ予測モード、及び９０°と１３５°との方向とを２分割したイントラ予測モードが順次に垂直パートイントラ予測モードにも含まれる。そのように、４５°方向と１３５°方向との間の角度を順次に分割し、垂直パートイントラ予測モードが構成されうる。全体イントラ予測モードの個数を考慮し、４５°方向と１３５°方向との間の角度を分割する回数が決定されうる。

【0265】

同様に、水平パートイントラ予測モードは、１３５°～１８０°方向及び－１３５°～－１８０°方向、すなわち、１３５°方向と２２５°方向との間の角度を分割した方向を示すイントラ予測モードを含んでもよい。例えば、－１３５°方向と１３５°方向との間を２分割した１８０°（－１８０°）方向のイントラ予測モード、１３５°と１８０°との方向を２分割したイントラ予測モード、及び－１３５°と－１８０°との方向を２分割したイントラ予測モードが、順次に水平パートイントラ予測モードにも含まれる。そのように、１３５°～１８０°方向及び－１３５°～－１８０°方向、すなわち、１３５°方向と２２５°方向との間の角度を順次に分割し、水平パートイントラ予測モードが構成されうる。全体イントラ予測モードの個数を考慮し、－１３５°方向と１３５°方向との間の角度を分割する回数が決定されうる。特に、正方形状のブロックに適用されるイントラ予測モードの場合、垂直パートイントラ予測モードの個数と、水平パートイントラ予測モードの個数とが同一にも設定される。

【0266】

図２６Ｂは、他の実施形態により、幅が高さより大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示し、図２６Ｃは、さらに他の実施形態により、高さが幅より大きい現在ブロックに適用されるイントラ予測モードを構成する方式を示す。

【0267】

図２６Ｂを参照すれば、幅が高さより大きい現在ブロック２６１０に適用される第２イントラ予測モード候補は、現在ブロック２６１０の中心から、右上側頂点方向２６１１を示すイントラ予測モード、現在ブロック２６１０の中心から、左上側頂点方向２６１３を示すイントラ予測モード、及び現在ブロック２６１０の中心から、左下側頂点方向２６１２を示すイントラ予測モードを基準に、右上側頂点方向２６１１と左上側頂点方向２６１３との間の角度を順次に２分割して構成された垂直パートイントラ予測モード２６１４，２６１５，２６１６と、左上側頂点方向２６１３と左下側頂点方向２６１２との間の角度を順次に２分割して構成された水平パートイントラ予測モード２６１７，２６１８，２６１９とを含んでもよい。

【0268】

全体イントラ予測モードの個数を考慮し、右上側頂点方向２６１１と左上側頂点方向２６１３との間の角度を分割する回数、及び左上側頂点方向２６１３と左下側頂点方向２６１２との間の角度を分割する回数が決定されうる。前述の図２５Ａのように、幅が高さより大きい現在ブロック２６１０に適用される第２イントラ予測モード候補は、水平パートイントラ予測モードの個数が、垂直パートイントラ予測モードの個数よりも多く設定される。

【0269】

図２６Ｃを参照すれば、高さが幅より大きい現在ブロック２６２０に適用される第２イントラ予測モード候補は、現在ブロック２６２０の中心から、右上側頂点方向２６２１を示すイントラ予測モード、現在ブロック２６２０の中心から、左上側頂点方向２６２３を示すイントラ予測モード、及び現在ブロック２６２０の中心から、左下側頂点方向２６２２を示すイントラ予測モードを基準に、右上側頂点方向２６２１と左上側頂点方向２６２３との間の角度を順次に２分割して構成された垂直パートイントラ予測モード２６２４，２６２５，２６２６と、左上側頂点方向２６２３と左下側頂点方向２６２２との間の角度を順次に２分割して構成された水平パートイントラ予測モード２６２７，２６２８，２６２９とを含んでもよい。

【0270】

全体イントラ予測モードの個数を考慮し、右上側頂点方向２６２１と左上側頂点方向２６２３との間の角度を分割する回数、及び左上側頂点方向２６２３と左下側頂点方向２６２２との間の角度を分割する回数が決定されうる。前述の図２５Ｂのように、高さが幅より大きい現在ブロック２６２０に適用される第２イントラ予測モード候補は、垂直パートイントラ予測モードの個数が水平パートイントラ予測モードの個数より多くも設定される。

【0271】

また、多様な実施形態によれば、一般的に、水平方向、垂直方向のイントラ予測モードが、ブロックのイントラ予測モードで多く決定されるので、水平方向、垂直方向をより詰めて示すようにイントラ予測モードが設定されうる。

【0272】

図２７は、一実施形態による、イントラ予測モードインデックス（predModeIntra）と、イントラ予測モードによる角度パラメータ（IntraPredAngle）とのマッピング関係を示したルックアップテーブルであり、図２８は、他の実施形態によるイントラ予測モードインデックス（predModeIntra）と、イントラ予測モードによる角度パラメータ（IntraPredAngle）とのマッピング関係を示したルックアップテーブルである。

【0273】

前述の多様な実施形態によるイントラ予測モードの特定方向は、９０°方向の垂直方向、１８０°方向の水平方向を除き、イントラ予測モードインデックス（predModeIntra）による特定方向に係わる角度パラメータ（IntraPredAngle）を利用しても表現される。例えば、水平パートイントラ予測モードの方向は、水平方向の固定数と、垂直方向の角度パラメータ（intraPredAngle）とを利用し、ｔａｎ^－１（intraPredAngle／固定数）の方向を有し、垂直パートイントラ予測モードの方向は、水平方向の角度パラメータ（intraPredAngle）と、垂直方向の固定数とを利用し、ｔａｎ^－１（固定数／intraPredAngle）の方向を有することができる。ここで、該固定数は、２の指数乗であることが望ましい。例えば、該固定数は、３２、６４、１２８のうち一つでもある。

【0274】

図２９は、一実施形態によるイントラ予測モード方向に係わる角度パラメータ（IntraPredAngle）について説明するための参照図である。

【0275】

イントラ予測モードによる予測方向は、水平方向の固定数、及び垂直方向の角度パラメータ（intraPredAngle）で示されるか、あるいは水平方向の角度パラメータ（intraPredAngle）、及び垂直方向の固定数によっても示される。例えば、図２９を参照すれば、現在ピクセル２９１０を中心に、特定方向２９１２は、水平方向の角度パラメータ（intraPredAngle）、垂直方向の固定数３２を利用し、ｔａｎ^－１（３２／intraPredAngle）（°）または（９０－ｔａｎ^－１（３２／intraPredAngle）（°）の角度を有する。

【0276】

イントラ予測時、固定数と角度パラメータ（intraPredAngle）とを利用し、周辺ピクセルが決定されうる。

【0277】

現在ピクセル２９１０を中心に、特定方向２９１１が示す周辺ピクセル２９１１を決定する過程について説明する。現在ピクセル２９１０と周辺ピクセル２９１１とが垂直方向の位置差は、ｙ＋１であり、水平方向の位置差は、ｎであると仮定する。その場合、三角関数に基づき、（ｙ＋１）：ｎ＝３２：intraPredAngleである比例関係が成立する。そのような比例関係から、ｎ＝（ｙ＋１）＊intraPredAngle／３２が誘導されることができる。ｎ＝（ｙ＋１）＊intraPredAngle／３２演算は、ｎ＝（ｙ＋１）＊intraPredAngle＞＞５のように、ビット演算を介しても行われる。そのように、現在ブロックの大きさ、現在ピクセル２９１０の位置を知っている状態で、intraPredAngleを利用し、周辺ピクセルの位置が決定されうる。

【0278】

（ｙ＋１）＊intraPredAngleの値が３２の倍数である場合、ｐは、整数位置の周辺ピクセルを示すことになり、（ｙ＋１）＊intraPredAngleが３２の倍数ではない場合、intraPredAngleによる特定方向が、２つの周辺ピクセル（ｋ及びｋ＋１）間を示す。intraPredAngleによる特定方向が、２つの周辺ピクセル（ｋ及びｋ＋１）間を示す場合、２つの周辺ピクセル（ｋ及びｋ＋１）の加重平均値を、現在ピクセル２９１０の予測値として利用することができる。

【0279】

イントラ予測は、特定方向による周辺ピクセルを、現在ピクセル２９１０の参照ピクセル、すなわち、予測値として利用するのである。水平方向または垂直方向の固定数を前提にするとき、角度パラメータ（intraPredAngle）の１つのパラメータを利用し、方向性イントラ予測モードによる方向が示されうる。従って、前述の図２７及び図２８のように、イントラ予測モードのイントラ予測モードインデックス（predModeIntra）により、対応する方向性イントラ予測モードの特定方向を示す角度パラメータ（IntraPredAngle）が、ルックアップテーブル形態にあらかじめ設定されうる。

【0280】

一方、第１イントラ予測モード候補に含まれたイントラ予測モードのうち、非正方形状のブロック適用時に代替されるイントラ予測モードを示すイントラ予測モードインデックス（predModeIntra）の値を、Ａ（Ａは、整数である）と仮定する。代替される第１イントラ予測モード候補の代わりに、第２イントラ予測モード候補に含まれるイントラ予測モードを示すイントラ予測モードインデックスの値は、Ａに、所定値ａ（ａは、整数である）を加えるか、あるいは減算した値を有することができる。また、Ａ＋ａまたはＡ－ａの値を有するpredModeIntraに代替される第２イントラ予測モード候補の特定方向を示す（IntraPredAngle）の値が設定されうる。例えば、図２８を参照すれば、第１イントラ予測モード候補に含まれたpredModeIntraの値が２であるイントラ予測モードは、intraPredAngleが３２であり、左下側の－１３５°方向を示すイントラ予測モードである。もし非正方形状でありながら、幅が高さより大きいブロックの場合、－１３５°方向近辺のイントラ予測モードは、代替されうる。その場合、predModeIntraに所定値６５を加えた値である６７を、非正方形状のブロックのpredModeIntra値に決定し、predModeIntraが６７である場合、（IntraPredAngle）の値を３５に割り当てることにより、第２イントラ予測モード候補を示すことができる。言い替えれば、非正方形状のブロックにつき、既存predModeIntraが示すintraPredAngleの代わりに、PredModeIntra＋ａまたはPredModeIntra－ａに代替する第２イントラ予測モード候補による特定方向を示す（IntraPredAngle）値が設定されうる。

【0281】

また、他の実施形態によれば、第２イントラ予測モード候補は、現在ブロックの幅と高さとの比率によって既設定である複数個イントラ予測モードを含んでもよい。現在ブロックの幅と高さとの比率が１：ｎ、ｎ：１（ｎは、正の整数である）である場合、ｎの値による幅と高さとの比率に基づき、既設定の特定方向を示すイントラ予測モードが第２イントラ予測モード候補にも含まれる。

【0282】

また、さらに他の実施形態によれば、ルマ成分とクロマ成分とがそれぞれ互いに独立した形態のデータ単位に分割される場合、ルマ成分とクロマ成分とのブロックそれぞれの形態と比率とに基づき、ルマ成分のブロックに適用されるイントラ予測モード候補と、クロマ成分のブロックに適用されるイントラ予測モード候補とが独立しても決定される。

【0283】

図３０は、方向性イントラ予測モードに必要な参照サンプルの決定方法を示す。

【0284】

第１実施形態３１２０は、上側行のブロックと、左側ブロックとが復元された場合、イントラ予測に使用される参照サンプル３１０２，３１０６，３１０８，３１１０を示す。第１実施形態３１２０の場合、復元された上側ブロックの参照サンプル３１０２，３１０６）と、復元された左側ブロックの参照サンプル３１０８とがイントラ予測に使用されうる。左下側ブロックの参照サンプル３１１０は、左下側ブロックが復元された場合だけに使用するか、あるいは復元された左側ブロックの参照サンプルをコピーしても使用される。参照サンプル３１０２，３１０６，３１０８，３１１０を使用するために、第１イントラ予測方向グループ３１２５に含まれた予測方向が、現在ブロック３１００のイントラ予測にも使用される。

【0285】

第２実施形態３１３０は、上側行のブロックと右側ブロックとが復元された場合、イントラ予測に使用される参照サンプル３１０２，３１０４，３１１２，３１１４を示す。第２実施形態３１３０の場合、復元された上側ブロックの参照サンプル３１０２，３１０４と、復元された右側ブロックの参照サンプル３１１２とがイントラ予測に使用されうる。右上側ブロックの参照サンプル３１１４は、右上側ブロックが復元された場合だけに使用するか、あるいは復元された右側ブロックの参照サンプルをコピーしても使用される。参照サンプル３１０２，３１０４，３１１２，３１１４を使用するために、第２イントラ予測方向グループ３１３５に含まれた予測方向が、現在ブロック３１００のイントラ予測にも使用される。

【0286】

第３実施形態３１４０は、上側ブロック、右側ブロック及び左側ブロックが復元された場合、イントラ予測に使用される参照サンプル３１０２，３１０８，３１１２を示す。第３実施形態３１４０の場合、上側ブロックの参照サンプル３１０２、左側ブロックの参照サンプル３１０８、及び右側ブロックの参照サンプル３１１２がイントラ予測にも使用される。第３イントラ予測方向グループ３１４５に含まれた予測方向が、現在ブロック３１００のイントラ予測にも使用される。

【0287】

第１実施形態３１２０と第２実施形態３１３０とによれば、左下側ブロックの参照サンプル３１１０と、右上側ブロックの参照サンプル３１１４とを使用することができない場合、予測の正確性が低下してしまう。しかし、第３実施形態３１４０の場合、使用される参照サンプル３１０２，３１０８，３１１２が、いずれも現在ブロックに隣接するので、予測正確度が異なる実施形態に比べ、相対的に高いのである。

【0288】

第４実施形態３１５０は、上側行のブロックだけが復元された場合、イントラ予測に使用される参照サンプル３１０２，３１０４，３１０６を示す。第４実施形態３１５０の場合、復元された上側ブロックの参照サンプル３１０２，３１０４，３１０６だけがイントラ予測にも使用される。第４イントラ予測方向グループ３１５５に含まれた予測方向が、現在ブロック３１００のイントラ予測にも使用される。

【0289】

第４実施形態３１５０においては、第３実施形態と異なるように、現在ブロックと隣接する参照サンプルが、上側ブロックの参照サンプル３１０２しかない。また、参照サンプル３１０４，３１０６は、現在ブロックから空間的に離れており、他の実施形態３１２０，３１３０，３１４０に比べ、予測正確度が低くなる。従って、第４実施形態３１５０に使用されるイントラ予測方法は、現在ブロック３１００と隣接した上側ブロックの参照サンプル３１０２を利用する垂直モードまたは、該垂直モードと隣接した方向の方向性予測モードであることが望ましい。

【0290】

Ｚ符号化順序においては、第１実施形態３１２０によるイントラ予測方法が使用されるが、２個の左右に隣接したブロックの符号化順序がスワッピングされた場合、まず、右側ブロックが、第４実施形態３１５０によるイントラ予測方法によっても予測される。そして、右側ブロックが復元された後、左側ブロックが、第３実施形態３１４０によるイントラ予測方法によって予測されることにより、左側ブロックが復元されうる。

【0291】

そのように、本実施形態によれば、処理順序の変更により、参照サンプルの位置が変更される場合、参照サンプルの位置により、適応的にイントラ予測モードを再構成することができる。例えば、第２実施形態３１３０のように、上側行のブロックと、右側ブロックとが復元された場合、第２イントラ予測方向グループ３１３５に含まれた予測方向のように、－１３５°～－１８０°と４５°～１８０°との範囲で特定方向を示すイントラ予測モード候補が、現在ブロック３１００のイントラ予測にも使用される。また、第３実施形態３１４０のように、上側ブロック、右側ブロック及び左側ブロックが復元された場合、第３イントラ予測方向グループ３１４５に含まれた予測方向のように、０°～１８０°範囲の方向を示すイントラ予測モード候補が、現在ブロック３１００のイントラ予測にも使用される。また、第４実施形態３１５０のように、現在ブロックと隣接する上側ブロックの参照サンプル３１０２だけが利用可能である場合、垂直パートイントラ予測モード、例えば、４５°～１３５°範囲の方向を示すイントラ予測モード候補が、現在ブロック３１００のイントラ予測にも使用される。

【0292】

また、本実施形態によれば、前述のように、現在ブロック３１００が幅が高さより大きい非正方形状である場合、正方形状に適用された左下側方向を基準に選択された所定個数のイントラ予測モードの代わりに、右上側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードが利用されうる。また、現在ブロック３１００の高さが幅より大きい非正方形状を有する場合、第１イントラ予測モード候補のうち、右上側方向を基準に選択された所定個数のイントラ予測モードの代わりに、第１イントラ予測モード候補が示す方向以外の左下側方向を基準に設定された特定方向を示す所定個数のイントラ予測モードが利用されうる。

【0293】

また、本実施形態によれば、非正方形状のブロックに適用されるイントラ予測モード候補を再構成するか否かということは、現在ブロックの周辺ピクセルの利用可能性（availability）に基づいても決定される。ここで、該利用可能性とは、周辺ピクセルが、現在ブロックと異なるスライスまたは異なるタイルに含まれるか、あるいは周辺ピクセルがインター予測されたブロックに含まれたピクセルであるかということによっても決定される。例えば、周辺ピクセルが現在ブロックと異なるスライスまたは異なるタイルに含まれるか、あるいは周辺ピクセルがインター予測されたブロックに含まれたピクセルである場合、当該周辺ピクセルは、利用可能ではない周辺ピクセルとも決定される。

【0294】

本実施形態によれば、現在ブロックの幅が高さより大きい場合、右上側に位置した周辺ピクセルが利用可能ではなければ、正方形状のブロックに適用される第１イントラ予測モード候補を、そのまま非正方形状の現在ブロックに適用し、右上側に位置した周辺ピクセルが利用可能である場合、正方形状のブロックに適用される第１イントラ予測モード候補を再構成した第２イントラ予測モード候補を利用し、非正方形状の現在ブロックに係わるイントラ予測を行うことができる。

【0295】

また、本実施形態によれば、現在ブロックの高さが幅より大きい場合、左下側に位置した周辺ピクセルが利用可能ではなければ、正方形状のブロックに適用される第１イントラ予測モード候補を、そのまま非正方形状の現在ブロックに適用し、左下側に位置した周辺ピクセルが利用可能である場合、正方形状のブロックに適用される第１イントラ予測モード候補を再構成した第２イントラ予測モード候補を利用し、非正方形状の現在ブロックに係わるイントラ予測を行うことができる。

【0296】

また、他の実施形態によれば、非正方形状のブロックに適用されるイントラ予測モード候補を再構成するか否かということは、別途のフラグ情報を介してもシグナリングされる。

【0297】

図３１は、ＭＰＭ適用時、周辺ブロックのイントラ予測モードを決定する方式について説明するための図面である。

【0298】

一般的に、現在ブロックと周辺ブロックは、類似した映像特性を有する可能性が高い。従って、ＭＰＭは、現在ブロックのイントラ予測モードとして、可能性が高いイントラ予測モード候補を示すことにより、現在ブロックの上側及び左側の周辺ブロックの予測モードを利用して決定されうる。

【0299】

図３１を参照すれば、現在ブロック３１００の上側に隣接する上側周辺ブロック３１１０、及び現在ブロック３１００の左側に隣接する左側周辺ブロック３１２０のイントラ予測モードが、それぞれ垂直モード及び水平モードである場合、現在ブロックのＭＰＭモードが、垂直モード及び水平モードに決定され、さらなるモードセットは、垂直モードと水平モードとの間のモードのうち、ＭＰＭモードと関連性が高く、ＭＰＭモードに近いモードによっても構成される。例えば、さらなるモードセットは、垂直モードのイントラ予測モードインデックスから、１ほど増加されたインデックスのイントラ予測モード、垂直モードのイントラ予測モードインデックスから、２ほど増加されたインデックスのイントラ予測モード、水平モードのイントラ予測モードインデックスから、２ほど減少されたインデックスのイントラ予測モード、水平モードのイントラ予測モードインデックスから、１ほど減少されたインデックスのイントラ予測モード、垂直モードと水平モードとのそれぞれのイントラ予測モードインデックスを平均して四捨五入したインデックスのイントラ予測モードなどによっても構成される。

【0300】

一実施形態により、さらなるモードセットは、イントラ予測モードの個数、またはＭＰＭの個数により、既定整数Ｎ個のモードによっても構成される。

【0301】

一実施形態により、現在ブロックに隣接する周辺ブロックのイントラ予測モードの類型により、さらなるモードセットは、Ｎ個またはＭ個（Ｎ、Ｍは、正の整数である）などに異なるようにも構成される。具体的には、さらなるモードセットは、周辺ブロックのイントラ予測モードが、方向性モード（angular mode）である場合と、ＤＣモード、Planarモードのような非方向性モード（non-angular mode）である場合とによっても異なる。

【0302】

もし前述のように、現在ブロックの形態により、適応的に構成されるイントラ予測モード候補を適用する場合、周辺ブロックのイントラ予測モードが、現在ブロックに適用されるイントラ予測モードに含まれない。本実施形態によれば、現在ブロックの左側または上側に隣接した周辺ブロックの形態が、現在ブロックの形態と異なり、左側または上側に隣接した周辺ブロックのイントラ予測モードが、現在ブロックのイントラ予測モード候補に含まれていない場合、左側または上側に隣接した周辺ブロックのイントラ予測モードは、現在ブロックのイントラ予測モード候補のうち、最も近い方向を有するイントラ予測モードで代替されうる。また、本実施形態によれば、現在ブロックの左側または上側に隣接した周辺ブロックの形態が現在ブロックの形態と異なり、左側または上側に隣接した周辺ブロックのイントラ予測モードが現在ブロックのイントラ予測モード候補に含まれていない場合、左側または上側に隣接した周辺ブロックのイントラ予測モードは、左側または上側に隣接した周辺ブロックのイントラ予測モードが示す方向を１８０°反転させた方向と最も近い方向を示すイントラ予測モードで代替されうる。

【0303】

図３１を参照すれば、上側周辺ブロック３１１０は、幅が高さより大きい長方形状を有し、上側周辺ブロック３１１０のイントラ予測モードは、０°～４５°間の方向３１１５を示し、左側周辺ブロック３１２０は、高さが幅より大きい長方形状を有し、左側周辺ブロック３１２０のイントラ予測モードは、－９０°～－１３５°間の方向３１２５を示して、現在ブロック３１００は、正方形状を有すると仮定する。その場合、上側周辺ブロック３１１０のイントラ予測モードや、左側周辺ブロック３１２０のイントラ予測モードは、－１３５°～－１８０°と４５°～１８０°との範囲を外れた方向を示すことにより、現在ブロック３１００の第１イントラ予測モード候補に含まれない。そのように、ＭＰＭ構成時、周辺ブロックと現在ブロックとの形態が異なり、イントラ予測モード候補が異なる場合に、周辺ブロックのイントラ予測モードを、現在ブロックに適用されるイントラ予測モード候補のうち、最も類似した方向を有するイントラ予測モードで代替されうる。例えば、前述の図３１において、上側周辺ブロック３１１０のイントラ予測モードは、０°～４５°間の方向３１１５の代わりに、４５°方向３１１６を示すイントラ予測モードで代替され、左側周辺ブロック３１２０のイントラ予測モードは、－９０°～－１３５°間の方向３１２５の代わりに、－１３５°方向３１２６を示すイントラ予測モードで代替されうる。

【0304】

他の実施形態によれば、周辺ブロックのイントラ予測モードが、現在ブロックに適用されるイントラ予測モード候補に含まれていない場合、周辺ブロックのイントラ予測モードが示す方向を１８０°反転させた方向を示すイントラ予測モードを利用し、ＭＰＭが構成されうる。例えば、図３１を参照すれば、上側周辺ブロック３１１０のイントラ予測モードは、０°～４５°間の方向３１１５を１８０°反転させた方向を示すイントラ予測モードに決定されうる。もし１８０°反転させた方向が、現在ブロック３１００のイントラ予測モード候補に含まれていない場合、現在ブロック３１００のイントラ予測モード候補のうち１８０°反転させた方向と最も類似した方向を示すイントラ予測モードが、上側周辺ブロック３１１０のイントラ予測モードと決定されうる。

【0305】

もし現在ブロックと周辺ブロックとの形態が差がある場合にも、周辺ブロックが、非方向性性イントラ予測モード、すなわち、PlanarモードやＤＣモードである場合、モード変更なしに、そのまま周辺ブロックのイントラ予測モードを利用し、ＭＰＭが構成されうる。

【0306】

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

【0307】

なお、前述の本開示の実施形態は、コンピュータで実行されうるプログラムに作成可能であり、コンピュータで読み取り可能な記録媒体を利用し、プログラムを動作させる汎用デジタルコンピュータにおいても具現される。コンピュータで読み取り可能な記録媒体は、マグネチック記録媒体（例えば、ＲＯＭ（read only memory）、フロッピーディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ－ＲＯＭ（compact disc read only memory）、ＤＶＤ（digital versatile disc）など）のような記録媒体を含む。

【図1A】

【図1B】

【図1C】

【図1D】

【図2A】

【図2B】

【図2C】

【図2D】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20A】

【図20B】

【図20C】

【図21】

【図22】

【図23】

【図24】

【図25A】

【図25B】

【図26A】

【図26B】

【図26C】

【図27】

【図28】

【図29】

【図30】

【図31】