JP7247282B2 - ピクチャ外郭線の符号化単位を符号化または復号する方法及びその装置 - Google Patents

Description

本発明は、映像符号化方法、映像復号方法、及びその装置に係り、さらに詳細には、ピクチャ外郭線の符号化単位を符号化または復号する方法及びその装置に関する。

映像データは、所定のデータ圧縮標準、例えば、ＭＰＥＧ（Moving Picture Experts Group）標準によるコーデックによって符号化された後、ビットストリームの形態で、記録媒体に保存されたり、通信チャネルを介して伝送される。

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

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

本発明が解決しようとする課題は、ピクチャ外郭線の符号化単位を符号化または復号する方法及びその装置を提供するところにある。

前記技術的課題を解決するための一実施形態による映像復号方法は、現在符号化単位のピクチャ内位置を、前記ピクチャの幅及び高さのうち少なくとも一つと比較し、前記現在符号化単位が、前記ピクチャ外郭線を外れるか否かということを決定する段階と、前記現在符号化単位が、前記ピクチャ外郭線を外れる場合、前記現在符号化単位の形態に基づいて、前記現在符号化単位を少なくとも１つの方向に分割し、複数の符号化単位に分割する段階と、前記現在符号化単位が、前記ピクチャ外郭線を外れない場合、ビットストリームから、前記現在符号化単位に係わるブロック形態情報及び分割形態情報を獲得し、前記ブロック形態情報及び前記分割形態情報に基づいて、前記現在符号化単位を複数の符号化単位に分割する段階と、前記複数の符号化単位のうち、それ以上分割されない符号化単位を復号する段階と、を含む。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れ、前記現在符号化単位の形態が正方形であり、前記ピクチャ外郭線が垂直外郭線であるとき、前記現在符号化単位が垂直方向に両分（bi－split）され、２個の非正方形状の符号化単位にも分割される。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れ、前記現在符号化単位の形態が正方形であり、前記ピクチャ外郭線が水平外郭線であるとき、前記現在符号化単位が水平方向に両分され、２個の非正方形状の符号化単位にも分割される。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れ、前記現在符号化単位の形態が正方形であり、前記ピクチャ外郭線が角外郭線であるとき、前記現在符号化単位が垂直方向及び水平方向に分割され、４個の正方形状の符号化単位にも分割される。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れ、前記現在符号化単位の形態が正方形であり、前記ピクチャ外郭線が角外郭線であるとき、前記現在符号化単位が垂直または水平方向のうち、優先順位が高い方向に両分され、２個の非正方形状の符号化単位にも分割される。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れ、前記現在符号化単位の形態が正方形であり、前記ピクチャ外郭線が角外郭線であるとき、前記現在符号化単位と重なる前記角外郭線の水平長さが垂直長さより長ければ、前記現在符号化単位が水平方向に両分され、２個の非正方形状の符号化単位に分割されて、前記現在符号化単位と重なる前記角外郭線の水平長が垂直長より短ければ、前記現在符号化単位が垂直方向に両分され、２個の非正方形状の符号化単位に分割され、前記現在符号化単位と重なる前記角外郭線の水平長と垂直長とが同じであるならば、前記現在符号化単位が垂直方向及び水平方向に分割され、４個の正方形状の符号化単位に分割されるか、あるいは垂直方向及び水平方向のうち、優先順位が高い方向に両分され、２個の符号化単位にも分割される。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れ、前記現在符号化単位の形態が非正方形であるとき、前記現在符号化単位が２個の正方形状の符号化単位にも両分される。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れ、前記現在符号化単位の形態が非正方形であるとき、前記現在符号化単位から、同一方向に３個に分割される１個の正方形状の符号化単位、及び２個の非正方形状の符号化単位の境界のうち少なくとも一つが、前記ピクチャ外郭線と一致すれば、前記現在符号化単位を同一方向に３個に分割し、前記１個の正方形状の符号化単位、及び前記２個の非正方形状の符号化単位にも分割される。

また、一実施形態による映像復号方法において、前記複数の符号化単位のうち少なくとも１つの符号化単位が、前記ピクチャ外郭線を外れなくなるまで、前記現在符号化単位の形態に基づいて、前記現在符号化単位を少なくとも１つの方向に分割し、複数の符号化単位に分割する段階を再帰的に遂行することができる。

また、一実施形態による映像復号方法において、前記ピクチャの幅は、前記ピクチャ内の最小幅を有する符号化単位の幅の倍数であり、前記ピクチャの高さは、前記ピクチャ内の最小の高さを有する符号化単位の高さの倍数でもある。

また、一実施形態による映像復号方法において、前記ピクチャの幅が、前記ピクチャ内の最小幅を有する符号化単位の幅の倍数ではないか、あるいは前記ピクチャの高さが、前記ピクチャ内の最小の高さを有する符号化単位の高さの倍数ではない場合、前記ピクチャ外郭線を外れた領域を所定値でパディングし、前記ピクチャの幅及び高さのうち少なくとも一つが拡張されてもよい。

また、一実施形態による映像復号方法において、前記ピクチャの幅が、前記ピクチャ内の最小幅を有する符号化単位の幅の倍数ではないか、あるいは前記ピクチャの高さが、前記ピクチャ内の最小の高さを有する符号化単位の高さの倍数ではない場合、前記ピクチャ外郭線に隣接した前記ピクチャの内部領域を除去（crop）し、前記ピクチャの幅及び高さのうち少なくとも一つが縮小される。

また、一実施形態による映像復号方法において、前記現在符号化単位が、前記ピクチャ外郭線を外れる場合、前記ビットストリームから、前記現在符号化単位に係わる前記ブロック形態情報及び前記分割形態情報が獲得されない。

一実施形態による映像復号装置は、現在符号化単位のピクチャ内位置を、前記ピクチャの幅及び高さのうち少なくとも一つと比較し、前記現在符号化単位が、前記ピクチャ外郭線を外れるか否かということを決定し、前記現在符号化単位が、前記ピクチャ外郭線を外れる場合、前記現在符号化単位の形態に基づいて、前記現在符号化単位を少なくとも１つの方向に分割し、複数の符号化単位に分割し、前記現在符号化単位が、前記ピクチャ外郭線を外れない場合、ビットストリームから、前記現在符号化単位に係わるブロック形態情報及び分割形態情報を獲得し、前記ブロック形態情報及び前記分割形態情報に基づいて、前記現在符号化単位を複数の符号化単位に分割する符号化単位決定部と、前記複数の符号化単位のうち、それ以上分割されない符号化単位を復号する復号部と、を含む。

一実施形態による映像符号化方法は、現在符号化単位のピクチャ内位置を、前記ピクチャの幅及び高さのうち少なくとも一つと比較し、前記現在符号化単位が、前記ピクチャ外郭線を外れるか否かということを決定する段階と、前記現在符号化単位が、前記ピクチャ外郭線を外れる場合、前記現在符号化単位の形態に基づいて、前記現在符号化単位を少なくとも１つの方向に分割し、複数の符号化単位に分割する段階と、前記現在符号化単位が、前記ピクチャ外郭線を外れない場合、前記現在符号化単位のブロック形態情報及び分割形態情報を符号化する段階と、前記複数の符号化単位のうち、それ以上分割されない符号化単位を符号化する段階と、を含む。

一実施形態による映像符号化装置の概略的なブロック図を図示する。 一実施形態による映像復号装置２００の概略的なブロック図を図示する。 一実施形態により、ブロックがピクチャ外郭線を外れるか否かということを判断する過程を図示する。 一実施形態による、ピクチャ外郭線のブロック及びその分割方法を図示する。 一実施形態による、ピクチャ外郭線の正方形状のブロック及びその分割方法を図示する。 一実施形態による、ピクチャ外郭線の正方形状のブロック及びその分割方法を図示する。 一実施形態による、ピクチャ外郭線の正方形状のブロック及びその分割方法を図示する。 一実施形態による、ピクチャ外郭線の正方形状のブロック及びその分割方法を図示する。 他の実施形態による、ピクチャ外郭線の非正方形状のブロック及びその分割方法を図示する。 他の実施形態による、ピクチャ外郭線の非正方形状のブロック及びその分割方法を図示する。 一実施形態による、ピクチャ外郭線のブロックが再帰的に分割される過程を図示する。 一実施形態による、ピクチャ外郭線のブロックが再帰的に分割される過程を図示する。 一実施形態による、ピクチャ外郭線のブロックが再帰的に分割される過程を図示する。 一実施形態による、ピクチャ外郭線のブロックが再帰的に分割される過程を図示する。 一実施形態による、映像符号化方法について説明するためのフローチャートである。 一実施形態による、映像復号方法について説明するためのフローチャートである。 一実施形態により、現在符号化単位が分割され、少なくとも１つの符号化単位が決定される過程を図示する。 一実施形態により、非正方形の形態である符号化単位が分割され、少なくとも１つの符号化単位が決定される過程を図示する。 一実施形態により、ブロック形態情報及び分割形態情報のうち少なくとも一つに基づいて、符号化単位が分割される過程を図示する。 一実施形態により、奇数個の符号化単位のうち所定の符号化単位が決定される方法を図示する。 一実施形態により、現在符号化単位が分割され、複数個の符号化単位が決定される場合、複数個の符号化単位が処理される順序を図示する。 一実施形態により、所定順序で符号化単位が処理されない場合、現在符号化単位が、奇数個の符号化単位に分割されることによって決定される過程を図示する。 一実施形態により、第１符号化単位が分割され、少なくとも１つの符号化単位が決定される過程を図示する。 一実施形態により、第１符号化単位が分割されて決定された非正方形状の第２符号化単位が所定条件を満足する場合、第２符号化単位が分割される形態が制限されることを図示する。 一実施形態により、分割形態情報が４個の正方形状の符号化単位に分割するということを示すことができない場合、正方形状の符号化単位が分割される過程を図示する。 一実施形態により、複数個の符号化単位の処理順序が符号化単位の分割過程によって異なりもするということを図示したものである。 一実施形態により、符号化単位が再帰的に分割され、複数個の符号化単位が決定される場合、符号化単位の形態及び大きさが変わることにより、符号化単位の深度が決定される過程を図示する。 一実施形態により、符号化単位の形態及び大きさによっても決定される深度区分及び符号化単位区分のためのインデックス（ＰＩＤ）を図示する。 一実施形態により、ピクチャに含まれる複数個の所定データ単位により、複数個の符号化単位が決定されたことを図示する。 一実施形態により、ピクチャに含まれる基準符号化単位の決定順序を決定する基準になるプロセッシングブロックを図示する。

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

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

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

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

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

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

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

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

以下、図１ないし図２３を参照し、一実施形態による、映像符号化装置及び映像復号装置、映像符号化方法及び映像復号方法について詳細に説明する。図１ないし図９を参照し、一実施形態により、ピクチャ外郭線の符号化単位を符号化または復号する方法及びその装置が後述され、図１０ないし図２３を参照し、一実施形態による、映像のデータ単位を決定する方法が後述される。

以下、図１ないし図９を参照し、本発明の一実施形態により、ピクチャ外郭線の符号化単位を符号化または復号する方法及びその装置について詳細に説明する。

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

一実施形態による映像符号化装置１００は、符号化単位決定部１１０、符号化部１２０及び伝送部１３０を含む。

一実施形態により、符号化単位決定部１１０は、符号化単位の最大サイズにより、現在ピクチャの映像データを最大符号化単位に分割することができる。それぞれの最大符号化単位は、ブロック形態別及び分割形態別に分割される符号化単位を含んでもよい。一実施形態による最大符号化単位は、最大符号化単位に含まれた空間領域（spatial domain）の映像データが、ブロック形態及び分割形態によっても階層的に分類される。符号化単位のブロック形態は、正方形または長方形でもあり、任意の幾何学的形態でもあるので、一定サイズのデータ単位に制限されるものではない。

符号化されるピクチャの大きさが大きくなるにつれ、さらに大きい単位で映像を符号化すれば、さらに高い映像圧縮率で映像を符号化することができる。しかし、符号化単位を大きくし、その大きさを固定させてしまえば、変わり続ける映像の特性を反映させ、効率的に映像を符号化することができない。

例えば、海または空に係わる平坦な領域を符号化するときには、符号化単位を大きくするほど圧縮率が向上するが、人々またはビルに係わる複雑な領域を符号化するときには、符号化単位を小さくするほど圧縮率が向上する。

そのために、一実施形態による符号化単位決定部１１０は、ピクチャまたはスライスごとに異なる大きさの最大符号化単位を設定し、最大符号化単位から分割される１以上の符号化単位のブロック形態及び分割形態を設定する。該ブロック形態及び該分割形態により、最大符号化単位に含まれた符号化単位の大きさを可変的に設定することができる。

１以上の符号化単位のブロック形態及び分割形態は、Ｒ－Ｄコスト（rate-distortion cost）計算に基づいても決定される。該ブロック形態及び該分割形態は、ピクチャまたはスライスごとに異なるように決定されるか、あるいはそれぞれの最大符号化単位ごとに異なるようにも決定される。決まったブロック形態及び分割形態は、符号化単位別映像データと共に、符号化部１２０に出力される。

一実施形態により、最大符号化単位から分割される符号化単位は、ブロック形態及び分割形態で特徴づけられる。該ブロック形態及び該分割形態で符号化単位を決定する具体的な方式については、図１０ないし図２３を介してさらに詳細に後述する。

一実施形態により、最大符号化単位に含まれた符号化単位は、異なるサイズの処理単位に基づいて、予測または変換（例えば、ピクセルドメインの値を周波数ドメインの値に変換）される。言い換えれば、映像符号化装置１００は、映像符号化のための複数の処理段階を、多様なサイズ及び多様な形態の処理単位に基づいて遂行することができる。映像データの符号化のためには、予測、変換、エントロピー符号化などの処理段階を経るが、全ての段階にわたって同サイズの処理単位も利用され、段階別に異なるサイズの処理単位も利用することができる。

一実施形態により、符号化単位の予測モードは、イントラモード、インターモード及びスキップモードのうち少なくとも一つでもあり、特定予測モードは、特定のサイズまたは形態の符号化単位に対してのみ遂行される。一実施形態により、それぞれの符号化単位に対して予測を行い、符号化誤差が最も小さな予測モードが選択される。

また、映像符号化装置１００は、符号化単位と異なるサイズの処理単位に基づいて、映像データを変換することができる。該符号化単位変換のために、符号化単位より小さいか、あるいはそれと同じ大きさのデータ単位を基に変換が行われることができる。以下、変換の基になる処理単位を「変換単位」と言う。

符号化に利用される情報は、ブロック形態及び分割形態に係わる情報だけではなく、予測関連情報及び変換関連情報が必要である。従って、符号化部１２０は、最小符号化誤差を発生させたブロック形態、分割形態、符号化単位別予測モード、変換のための変換単位の大きさなどを決定することができる。

一実施形態により、符号化部１２０は、符号化単位の符号化誤差を、ラグランジュ乗数（Lagrangian multiplier）基盤の率・歪曲最適化技法（rate-distortion optimization）を利用して測定することができる。

一実施形態により、伝送部１３０は、符号化部１２０で決定された少なくとも１つの符号化単位に基づいて符号化された符号化単位の映像データ及び符号化単位別符号化モードに係わる情報を、ビットストリーム形態に出力して復号装置に伝送する。

符号化された映像データは、映像のレジデュアルデータの符号化結果でもある。

符号化単位別符号化モードに係わる情報は、ブロック形態、分割形態、符号化単位別予測モード情報、変換単位の大きさ情報などを含んでもよい。

図２は、一実施形態による映像復号装置２００の概略的なブロック図を図示する。図２を参照すれば、本発明の一実施形態による映像復号装置２００は、受信部２１０、符号化単位決定部２２０及び復号部２３０を含む。

一実施形態による受信部２１０は、映像復号装置２００が受信したビットストリームをパージングし、符号化単位別に映像データを獲得し、符号化単位決定部２２０及び復号部２３０に出力する。受信部２１０は、現在ピクチャまたは現在スライスに係わるパラメータセットＲＢＳＰ（raw byte sequence payload）から、現在ピクチャまたは現在スライスに係わる情報を抽出することができる。

一実施形態による符号化単位決定部２２０は、映像復号装置２００が受信したビット列をパージングし、最大符号化単位の大きさ、最大符号化単位から分割される符号化単位のブロック形態及び分割形態、符号化単位の符号化モードに係わる情報を抽出する。ブロック形態、分割形態及び符号化モードに係わる情報は、復号部２３０に出力される。符号化モードに係わる情報は、ブロック形態、分割形態、符号化単位別予測モード情報、変換単位のサイズ情報などを含んでもよい。

一実施形態による復号部２３０は、符号化単位決定部２２０で決定された符号化単位に基づいて、それぞれの符号化単位の映像データを復号し、現在ピクチャを復元する。

最大符号化単位から分割される符号化単位のブロック形態及び分割形態に係わる情報に基づいて、復号部２３０は、最大符号化単位に含まれた符号化単位を復号することができる。該復号過程は、逆量子化、逆変換、イントラ予測及び動き補償を含む動き予測過程を含んでもよい。

一実施形態による復号部２３０は、符号化単位の変換単位に係わる情報に基づいて、符号化単位ごとに、逆量子化及び逆変換を行って変換を行い、残差データを生成することができる。復号部２３０は、符号化単位の予測モードに係わる情報に基づいて、イントラ予測またはインター予測を行うことができる。復号部２３０は、符号化単位に対して予測を行った後、符号化単位の予測データ及び残差データを利用し、復元データを生成することができる。

図３は、一実施形態により、ブロックがピクチャ外郭線を外れるか否かということを判断する過程を図示する。図３を参照すれば、現在ピクチャ３１０を所定サイズの最大符号化単位に分割して符号化するとき、現在ピクチャ３１０の幅「Ｗ_ｐｉｃ」及び高さ「Ｈ_ｐｉｃ」のうち少なくとも一つが、最大符号化単位の幅及び／または高さの倍数ではないのであるならば、最大符号化単位が、現在ピクチャ３１０の右側外郭線及び下部外郭線のうち少なくとも１本を外れる。

一実施形態により、最大符号化単位は、現在ピクチャ外郭線を外れもするが、映像の復号（または、符号化）を行う場合、現在ピクチャ外郭線を外れない領域だけ復号（または、符号化）される。従って、現在ブロックがピクチャ外郭線を外れるか否かということを判断する必要がある。ここで、該現在ブロックは、最大符号化単位でもあり、最大符号化単位から分割された１以上の符号化単位のうち一つでもある。

一実施形態により、現在ブロック３２０が、ピクチャ３１０の外郭線を外れるか否かということを判断するために、現在ブロック３２０のピクチャ３１０内位置が、ピクチャ３１０の幅「Ｗ_ｐｉｃ」及び高さ「Ｈ_ｐｉｃ」のうち少なくとも一つと比較される。例えば、ピクチャ３１０の左側ピクセルと、現在ブロック３２０の右側ピクセルとの距離が、ピクチャ３１０の幅「Ｗ_ｐｉｃ」と比較され、ピクチャ３１０の上端ピクセルと、現在ブロック３２０の下端ピクセルとの距離が、ピクチャ３１０の高さ「Ｈ_ｐｉｃ」と比較される。

一実施形態により、ピクチャ３１０内現在ブロック３２０の位置が、座標（ｘ，ｙ）でもっても定義される。例えば、現在ブロック３２０の左側上端ピクセルを示す位置が、現在ブロック３２０の位置にも設定される。また、ピクチャ３１０の左側上端ピクセルを示す位置の座標が、ピクチャの原点（０，０）であるとする場合、ピクチャ３１０内現在ブロック３２０の位置は、原点（０，０）を基準に、座標（ｘ，ｙ）に位置することができる。

現在ブロック３２０がピクチャ３１０の外郭線を外れるか否かということを判断するために、次のような数式が利用される。

前記数式（１）ないし（３）で、ｘは、ピクチャ３１０の原点を基準に、現在ブロック３２０のｘ座標の位置を意味し、ｙは、ピクチャ３１０の原点を基準に、現在ブロック３２０のｙ座標の位置を意味する。また、Ｗ_{ｂｌｏｃｋ}は、現在ブロック３２０の幅を意味し、Ｈ_{ｂｌｏｃｋ}は、現在ブロック３２０の高さを意味する。また、Ｗ_ｐｉｃは、ピクチャ３１０の幅を意味し、Ｈ_ｐｉｃは、ピクチャ３１０の高さを意味する。

一実施形態により、数式（１）を満足すれば、現在ブロック３２０が、ピクチャ３１０の外郭線を外れると判断され、数式（２）を満足すれば、現在ブロック３２０がピクチャ３１０の右側外郭線を外れると判断され、数式（３）を満足すれば、現在ブロック３２０がピクチャ３１０の下部外郭線を外れると判断される。

前述の実施形態において、ブロックがピクチャ外郭線を外れるという意味は、ブロックがピクチャ外郭線にまたがっているという意味にも解釈される。

図４は、一実施形態によるピクチャ外郭線のブロック及びその分割方法を図示する。

一実施形態により、現在ブロック４１０がピクチャ外郭線を外れると判断されれば、現在ブロック４１０は、現在ブロック４１０のブロック形態、及び現在ブロック４１０と重なるピクチャ外郭線の形態に基づいて、多様な形態にも分割される。ピクチャ外郭線を外れる現在ブロック４１０を分割する場合、符号化装置１００から復号装置２００に、現在ブロック４１０に係わる分割情報が別途にシグナリングされない。すなわち、符号化装置１００は、ピクチャ外郭線を外れるブロックに対して、分割情報を伝送せず、復号装置２００は、ピクチャ外郭線を外れるブロックに対して、分割情報をパージングしない。一方、符号化装置１００は、第１ブロックがピクチャ外郭線を外れると判断されて第１ブロックについては、分割情報を伝送しないとしても、第１ブロックから分割された第２ブロックが、ピクチャ内部領域に存在するとさらに判断されるならば、第２ブロックについては、分割情報を伝送することができる。また、復号装置２００は、第１ブロックがピクチャ外郭線を外れると判断され、第１ブロックについては、分割情報を獲得しないとしても、第１ブロックから分割された第２ブロックが、ピクチャ内部領域に存在するとさらに判断されるならば、第２ブロックについては、分割情報を獲得することができる。

一実施形態により、現在ブロック４１０がピクチャ外郭線を外れる場合、現在ブロック４１０が垂直方向及び水平方向に分割され、４個の正方形状のブロック４２０にも分割される。また、一実施形態により、分割されたブロック４２０は、ピクチャ外郭線を外れなくなるまで、前記分割過程が反復される。

他の実施形態により、現在ブロック４１０がピクチャ外郭線を外れる場合、現在ブロック４１０が垂直方向または水平方向に両分され、２個の非正方形状のブロック４３０にも分割される。また、一実施形態により、分割されたブロック４３０は、ピクチャ外郭線を外れなくなるまで、前記分割過程が反復される。

前述の実施形態において、現在ブロックは、現在符号化単位を意味する。また、現在ブロック、及び現在ブロックから分割されるブロックの形態は、正方形であってもよく、正方形でなくともよい。

一方、分割されるブロックの形態が正方形であるか否かということにより、符号化される情報量が異なりもする。

具体的には、図４を参照すれば、現在ブロック４１０を垂直方向及び水平方向に分割し、４個の正方形状のブロック４２０に分割する実施形態の場合、符号化または復号の対象になるブロックの個数が２個である。一方、現在ブロック４１０を垂直方向または水平方向に両分し、２個の非正方形状のブロック４３０に分割する実施形態の場合、符号化または復号の対象になるブロックの個数が１個である。前記実施形態を比較すれば、１個の非正方形状のブロック４３０を符号化または復号するのに必要な情報（例えば、イントラ予測情報、動き情報、ブロックモード情報、スキップフラグなど）は、２個の正方形状のブロック４２０を符号化または復号するのに必要な情報に比べ、要求される情報量が少ない。

前述の実施形態において、現在ブロック４１０がピクチャ外郭線を外れる場合、現在ブロック４１０に係わる分割情報のシグナリングが省略される。その場合、現在ブロック４１０は、ピクチャ外郭線を外れなくなるまで、所定規則により、再帰的に分割される。前記所定規則は、現在ブロック４１０の形態、現在ブロック４１０から分割されるブロック４２０，４３０の形態、現在ブロック４１０と重なるピクチャ外郭線の形態などに基づいて、多様な分割規則を有することができる。従って、ピクチャ外郭線のブロックが分割される多様な実施形態について、図５Ａないし都７Ｄを介して詳細に説明する。

図５Ａないし図５Ｄは、一実施形態によるピクチャ外郭線の正方形状のブロック及びその分割方法を図示する。

図５Ａないし図５Ｄを参照すれば、正方形状の現在ブロック５００は、多様な形態で現在ピクチャの外郭線５１０，５２０，５３０，５４０，５５０，５６０，５７０，５８０を外れる。図５Ａにおいては、現在ピクチャ外郭線が水平外郭線５１０，５２０である場合が図示され、図５Ｂにおいては、現在ピクチャ外郭線が垂直外郭線５３０，５４０である場合が図示され、図５Ｃ及び図５Ｄにおいては、現在ピクチャ外郭線が角外郭線５５０，５６０，５７０，５８０である場合が図示される。

図５Ａを参照すれば、正方形状の現在ブロック５００は、ピクチャの水平外郭線５１０，５２０を外れている。現在ブロック５００が、ピクチャの水平外郭線５１０を外れる場合、現在ブロック５００の上部領域は、ピクチャの内部領域５１６であり、現在ブロック５００の下部領域は、ピクチャの外部領域５１８である。現在ブロック５００が、ピクチャの水平外郭線５２０を外れる場合、現在ブロック５００の上部領域は、ピクチャの内部領域５２６であり、現在ブロック５００の下部領域は、ピクチャの外部領域５２８である。

一実施形態により、正方形状の現在ブロック５００が、ピクチャの水平外郭線５１０，５２０を外れる場合、現在ブロック５００は、水平方向に両分（bi－split）され、２個の非正方形状のブロック５１２，５１４，５２２，５２４にも分割される。その場合、現在ブロック５００の分割には、別途の分割情報を必要としない。

一実施形態により、水平方向に両分された２個の非正方形状のブロック５１２，５１４のうち１つのブロック５１２は、依然としてピクチャの水平外郭線５１０を外れている。ピクチャの水平外郭線５１０を外れる非正方形状のブロック５１２は、ピクチャの水平外郭線５１０を外れなくなるまで、分割情報の利用なしに、所定規則により、再帰的に分割される。しかし、ピクチャの水平外郭線５１０の外部に存在するブロック５１４は、ピクチャの外部領域５１８に該当するので、ブロック５１４については、復号（または、符号化）が行われない。

一実施形態により、水平方向に両分された２個の非正方形状のブロック５２２，５２４間の境界が、ピクチャの水平外郭線５２０と一致しもする。その場合、ピクチャの水平外郭線５２０内部に存在するブロック５２２は、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャの水平外郭線５２０の外部に存在するブロック５２４は、ピクチャの外部領域５２８に該当するので、ブロック５２４については、復号（または、符号化）が行われない。

図５Ｂを参照すれば、正方形状の現在ブロック５００は、ピクチャの垂直外郭線５３０，５４０を外れている。現在ブロック５００が、ピクチャの垂直外郭線５３０を外れる場合、現在ブロック５００の左側領域は、ピクチャの内部領域５３６であり、現在ブロック５００の右側領域は、ピクチャの外部領域５３８である。現在ブロック５００が、ピクチャの垂直外郭線５４０を外れる場合、現在ブロック５００の左側領域は、ピクチャの内部領域５４６であり、現在ブロック５００の右側領域は、ピクチャの外部領域５４８である。

一実施形態により、正方形状の現在ブロック５００が、ピクチャの垂直外郭線５３０，５４０を外れる場合、現在ブロック５００は、垂直方向に両分され、２個の非正方形状のブロック５３２，５３４，５４２，５４４にも分割される。その場合、現在ブロック５００の分割には、別途の分割情報を必要としない。

一実施形態により、垂直方向に両分された２個の非正方形状のブロック５３２，５３４のうち１つのブロック５３２は、依然としてピクチャの垂直外郭線５３０を外れている。ピクチャの垂直外郭線５３０を外れる非正方形状のブロック５３２は、ピクチャの垂直外郭線５３０を外れなくなるまで、分割情報の利用なしに、所定規則により、再帰的に分割される。しかし、ピクチャの垂直外郭線５３０の外部に存在するブロック５３４は、ピクチャの外部領域５３８に該当するので、ブロック５３４については、復号（または、符号化）が行われない。

一実施形態により、垂直方向に両分された２個の非正方形状のブロック５４２，５４４間の境界が、ピクチャの垂直外郭線５４０と一致しもする。その場合、ピクチャの垂直外郭線５４０内部に存在するブロック５４２は、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャの垂直外郭線５４０の外部に存在するブロック５４４は、ピクチャの外部領域５４８に該当するので、ブロック５４４については、復号（または、符号化）が行われない。

図５Ｃを参照すれば、正方形状の現在ブロック５００は、ピクチャの角外郭線５５０，５６０を外れている。現在ブロック５００が、ピクチャの角外郭線５５０を外れる場合、現在ブロック５００の左側上部領域は、ピクチャの内部領域５５６であり、現在ブロック５００の残り領域は、ピクチャの外部領域５５７である。現在ブロック５００が、ピクチャの角外郭線５６０を外れる場合、現在ブロック５００の左側上部領域は、ピクチャの内部領域５６６であり、現在ブロック５００の残り領域は、ピクチャの外部領域５６７である。

一実施形態により、正方形状の現在ブロック５００が、ピクチャの角外郭線５５０，５６０を外れる場合、現在ブロック５００は、水平方向及び垂直方向に分割され、４個の正方形状のブロック５５１，５５２，５５３，５５４，５６１，５６２，５６３，５６４にも分割される。その場合、現在ブロック５００の分割には、別途の分割情報を必要としない。

一実施形態により、水平方向及び垂直方向に分割された４個の正方形状のブロック５５１，５５２，５５３，５５４のうち１つのブロック５５１は、依然としてピクチャの角外郭線５５０を外れている。ピクチャの角外郭線５５０を外れる正方形状のブロック５５１は、ピクチャの角外郭線５５０を外れなくなるまで、分割情報の利用なしに、所定規則により、再帰的に分割される。しかし、ピクチャの角外郭線５５０の外部に存在するブロック５５２，５５３，５５４は、ピクチャの外部領域５５７に該当するので、ブロック５５２，５５３，５５４については、復号（または、符号化）が行われない。

一実施形態により、水平方向及び垂直方向に分割された４個の正方形状のブロック５６１，５６２，５６３，５６４の境界のうち少なくとも一つが、ピクチャの角外郭線５６０と一致しもする。その場合、ピクチャの角外郭線５６０内部に存在するブロック５６１は、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャの角外郭線５６０の外部に存在するブロック５６２，５６３，５６４は、ピクチャの外部領域５６７に該当するので、ブロック５６２，５６３，５６４については、復号（または、符号化）が行われない。

図５Ｄを参照すれば、正方形状の現在ブロック５００は、ピクチャの角外郭線５７０，５８０を外れている。現在ブロック５００が、ピクチャの角外郭線５７０を外れる場合、現在ブロック５００の左側上部領域は、ピクチャの内部領域５７６であり、現在ブロック５００の残り領域は、ピクチャの外部領域５７８である。現在ブロック５００が、ピクチャの角外郭線５８０を外れる場合、現在ブロック５００の左側上部領域は、ピクチャの内部領域５８６であり、現在ブロック５００の残り領域は、ピクチャの外部領域５８８である。

一実施形態により、正方形状の現在ブロック５００が、ピクチャの角外郭線５７０，５８０を外れる場合、現在ブロック５００は、水平方向または垂直方向のうち、優先順位が高い方向に両分され、２個の非正方形状のブロックにも分割される。すなわち、もし水平方向の優先順位が垂直方向より高ければ、現在ブロック５００は、水平方向に分割され、２個の非正方形状のブロック５７２，５７４にも分割される。また、もし垂直方向の優先順位が水平方向より高ければ、現在ブロック５００は、垂直方向に分割され、２個の非正方形状のブロック５８２，５８４にも分割される。一実施形態により、前記優先順位は、ビットストリームからパージングされて獲得される情報でもある。他の実施形態により、前記優先順位は、ピクチャ外郭線の長さ、形態などに基づいても決定される。さらに他の実施形態により、前記優先順位は、ピクチャ内部領域に含まれたブロックの水平長及び垂直長の比較を介しても決定される。

一実施形態により、該優先順位は、現在ブロックと重なるピクチャの角外郭線の水平長及び垂直長によっても決定される。一実施形態により、現在ブロック５００と重なるピクチャの角外郭線５７０の水平長が垂直長より長ければ、現在ブロック５００は、水平方向に両分され、２個の非正方形状のブロック５７２，５７４にも分割される。一実施形態により、現在ブロック５００と重なるピクチャの角外郭線５８０の水平長が垂直長より短ければ、現在ブロック５００は、垂直方向に両分され、２個の非正方形状のブロック５８２，５８４にも分割される。一実施形態により、現在ブロック５００と重なるピクチャの角外郭線（図示せず）の水平長が垂直長と同じであるならば、現在ブロック５００は、水平方向及び垂直方向に分割され、４個の正方形状のブロックに分割されるか、あるいは水平方向または垂直方向のうちいずれか１つの方向（または、優先順位が高い方向）に分割され、２個の非正方形状のブロックにも分割される。

一実施形態により、水平方向に両分された２個の非正方形状のブロック５７２，５７４のうち１つのブロック５７２は、依然としてピクチャの角外郭線５７０を外れている。ピクチャの角外郭線５７０を外れる非正方形状のブロック５７２は、ピクチャの角外郭線５７０を外れなくなるまで、分割情報の利用なしに、所定規則により、再帰的に分割される。しかし、ピクチャの角外郭線５７０の外部に存在するブロック５７４は、ピクチャの外部領域５７８に該当するので、ブロック５７４については、復号（または、符号化）が行われない。

一実施形態により、垂直方向に両分された２個の非正方形状のブロック５８２，５８４のうち１つのブロック５８２は、依然としてピクチャの角外郭線５８０を外れている。ピクチャの角外郭線５８０を外れる非正方形状のブロック５８２は、ピクチャの角外郭線５７０を外れなくなるまで、分割情報の利用なしに、所定規則により、再帰的に分割される。しかし、ピクチャの角外郭線５８０の外部に存在するブロック５８４は、ピクチャの外部領域５８８に該当するので、ブロック５８４については、復号（または、符号化）が行われない。

図６Ａ及び図６Ｂは、他の実施形態による、ピクチャ外郭線の非正方形状のブロック及びその分割方法を図示する。

図６Ａ及び図６Ｂを参照すれば、非正方形状の現在ブロック６１０，６２０，６３０，６４０，６５０は、多様な形態で現在ピクチャの外郭線６１５，６２５，６３５，６４５，６５５を外れる。図６Ａにおいては、垂直方向に長い非正方形状のブロック６１０，６２０、及び水平方向に長い非正方形状のブロック６３０が、ピクチャの外郭線６１５，６２５，６３５を外れる場合が図示される。図６Ａにおいては、説明の便宜のために、ピクチャの外郭線６１５，６２５，６３５が水平外郭線として例示されているが、ピクチャの外郭線６１５，６２５，６３５は、水平外郭線、垂直外郭線または角外郭線のうちいずれか一つでもある。図６Ｂにおいては、ピクチャの外郭線６４５，６５５が、非正方形状のブロック６４０、６５０から、同一方向に３個に分割されるブロックの境界のうち少なくとも一つと一致する場合が図示される。図６Ｂにおいては、説明の便宜のために、非正方形状のブロック６３０，６４０が垂直方向に長い形態として例示されているが、非正方形状のブロック６３０，６４０は、水平方向に長い形態でもあり、垂直方向に長い形態でもある。また、図６Ｂに図示されたピクチャの外郭線６４６，６５５は、水平外郭線、垂直外郭線または角外郭線のうちいずれか一つでもある。

図６Ａを参照すれば、非正方形状のブロック６１０，６２０，６３０は、ピクチャの外郭線６１５，６２５，６３５を外れている。垂直方向に長い非正方形状のブロック６１０，６２０が、ピクチャの外郭線６１５，６２５を外れる場合、垂直方向に長い非正方形状のブロック６１０，６２０の上部領域は、ピクチャの内部領域６１６，６２６であり、垂直方向に長い非正方形状のブロック６１０，６２０の下部領域は、ピクチャの外部領域６１８，６２８である。水平方向に長い非正方形状のブロック６３０が、ピクチャの外郭線６３５を外れる場合、水平方向に長い非正方形状のブロック６３０の上部領域は、ピクチャの内部領域６３６であり、水平方向に長い非正方形状のブロック６３０の下部領域は、ピクチャの外部領域６３８である。

一実施形態により、非正方形状のブロック６１０，６２０，６３０が、ピクチャの外郭線６１５，６２５，６３５を外れる場合、非正方形状のブロック６１０，６２０，６３０は、２個の正方形状のブロック６１２，６１４，６２２，６２４，６３２，６３４にも両分される。すなわち、垂直方向に長い非正方形状のブロック６１０，６２０が、ピクチャの外郭線６１５，６２５を外れる場合、垂直方向に長い非正方形状のブロック６１０，６２０は、水平方向に両分され、２個の正方形状のブロック６１２，６１４，６２２，６２４にも分割される。また、水平方向に長い非正方形状のブロック６３０が、ピクチャの外郭線６３５を外れる場合、水平方向に長い非正方形状のブロック６３０は、垂直方向に両分され、２個の正方形状のブロック６３２，６３４にも分割される。前述の場合、非正方形状のブロック６１０，６２０，６３０の分割には、別途の分割情報を必要としない。

一実施形態により、非正方形状のブロック６１０から両分された２個の正方形状のブロック６１２，６１４のうち１つのブロック６１２は、依然としてピクチャの外郭線６１５を外れている。ピクチャの外郭線６１５を外れる正方形状のブロック６１２は、ピクチャの外郭線６１５を外れなくなるまで、分割情報の利用なしに、所定規則により、再帰的に分割される。しかし、ピクチャの外郭線６１５の外部に存在するブロック６１４は、ピクチャの外部領域６１８に該当するので、ブロック６１４については、復号（または、符号化）が行われない。

一実施形態により、非正方形状のブロック６２０から両分された２個の正方形状のブロック６２２，６２４間の境界が、ピクチャの外郭線６２５と一致しもする。その場合、ピクチャの外郭線６２５内部に存在するブロック６２２は、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャの外郭線６２５の外部に存在するブロック６２４は、ピクチャの外部領域６２８に該当するので、ブロック６２４については、復号（または、符号化）が行われない。

一実施形態により、非正方形状のブロック６３０から両分された２個の正方形状のブロック６３２，６３４は、いずれもピクチャの外郭線６３５を外れている。ピクチャの外郭線６３５を外れる正方形状のブロック６３２，６３４は、ピクチャの外郭線６３５を外れなくなるまで、分割情報の利用なしに、所定規則により、再帰的に分割される。

一方、図６Ａにおいては、ピクチャの外郭線６１５，６２５，６３５が、説明の便宜のために、水平外郭線として例示されているが、ピクチャの外郭線６１５，６２５，６３５は、水平外郭線、垂直外郭線または角外郭線のうちいずれか一つでもある。すなわち、非正方形状のブロックがピクチャ外郭線を外れる場合、非正方形状のブロックは、ピクチャ外郭線が、水平外郭線、垂直外郭線または角外郭線であるかということにかかわらず、２つの正方形状のブロックにも両分される。

図６Ｂを参照すれば、非正方形状のブロック６４０，６５０は、ピクチャの外郭線６４５，６５５を外れる。非正方形状のブロック６４０，６５０の上部領域は、ピクチャの内部領域６４８，６５８であり、非正方形状のブロック６４０，６５０の下部領域は、ピクチャの外部領域６４９，６５９である。

一実施形態により、ピクチャの外郭線６４５，６５５が、非正方形状のブロック６４０，６５０から、同一方向に３個に分割されるブロックの境界のうち少なくとも一つとも一致する。その場合、非正方形状のブロック６４０，６５０は、同一方向に３個に分割され、１個の正方形状のブロック６４４，６５４、及び２個の非正方形状のブロック６４２，６４６，６５２，６５６にも分割される。その場合、非正方形状のブロック６４０，６５０の分割には、別途の分割情報を必要としない。

一実施形態により、非正方形状のブロック６４０から、同一方向に３個に分割されるブロック６４２，６４４，６４６のうち、非正方形状のブロック６４２と、正方形状のブロック６４４との境界が、ピクチャの外郭線６４５とも一致する。その場合、ピクチャの外郭線６４５内部に存在する非正方形状のブロック６４２は、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャの外郭線６４５の外部に存在する正方形状のブロック６４４及び非正方形状のブロック６４６は、ピクチャの外部領域６４９に該当するので、正方形状のブロック６４４及び非正方形状のブロック６４６については、復号（または、符号化）が行われない。

一実施形態により、非正方形状のブロック６５０から、同一方向に３個に分割されるブロック６５２，６５４，６５６のうち、正方形状のブロック６５４と、非正方形状のブロック６５６との境界が、ピクチャの外郭線６５５とも一致する。その場合、ピクチャの外郭線６５５内部に存在する非正方形状のブロック６５２、及び正方形状のブロック６５４は、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャの外郭線６５５の外部に存在する非正方形状のブロック６５６は、ピクチャの外部領域６５９に該当するので、非正方形状のブロック６５６については、復号（または、符号化）が行われない。

図７Ａないし図７Ｄは、一実施形態によるピクチャ外郭線のブロックが再帰的に分割される過程を図示する。

図７Ａを参照すれば、第１ブロック７１０は、ピクチャの外郭線７１１を外れている。第１ブロック７１０が、ピクチャの外郭線７１１を外れる場合、第１ブロック７１０の上部領域は、ピクチャの内部領域７２１であり、第１ブロック７１０の下部領域は、ピクチャの外部領域７２２である。

一実施形態により、第１ブロック７１０が、ピクチャの外郭線７１１を外れる場合、第１ブロック７１０は、図５Ａに参照されたピクチャ外郭線５１０を外れるブロック５００の分割方式と同一方式で、２個の第２ブロック７１２，７１９にも分割される。しかし、分割された第２ブロック７１２，７１９のうち第２ブロック７１２は、依然としてピクチャ外郭線７１１を外れている。従って、第２ブロック７１２は、図６Ａに参照されたピクチャ外郭線６３５を外れるブロック６３０の分割方式と同一方式で、さらに２個の第３ブロック７１３，７１４にも分割される。しかし、分割された第３ブロック７１３，７１４は、依然としてピクチャ外郭線７１１を外れるので、第３ブロック７１３，７１４は、図５Ａに参照されたピクチャ外郭線５２０を外れるブロック５００の分割方式と同一方式で、それぞれ１回ずつさらに分割され、第４ブロック７１５，７１６，７１７，７１８にも分割される。前述の分割過程、すなわち、第１ブロック７１０が第４ブロック７１５，７１６，７１７，７１８に分割される過程においては、別途の分割情報を必要としない。従って、第１ブロック７１０が、第４ブロック７１５，７１６，７１７，７１８に分割される情報は、映像符号化装置１００から映像復号装置２００にシグナリングされる必要がない。

第４ブロック７１５，７１６，７１７，７１８のうち、ピクチャ外郭線７１１の内部に存在する第４ブロック７１５，７１６は、ピクチャの内部領域７２１に含まれるので、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャ外郭線７１１の外部に存在するブロック７１７，７１８，７１９は、ピクチャの外部領域７２２に該当するので、ブロック７１７，７１８，７１９については、復号（または、符号化）が行われない。

図７Ｂを参照すれば、第１ブロック７３０は、ピクチャの外郭線７３１を外れている。第１ブロック７３０が、ピクチャの外郭線７３１を外れる場合、第１ブロック７３０の上部領域は、ピクチャの内部領域７４１であり、第１ブロック７３０の下部領域は、ピクチャの外部領域７４２である。

一実施形態により、第１ブロック７３０が、ピクチャの外郭線７３１を外れる場合、第１ブロック７３０は、図５Ａに参照されたピクチャ外郭線５１０を外れるブロック５００の分割方式と同一方式で、２個の第２ブロック７３２，７３３にも分割される。しかし、分割された第２ブロック７３２，７３３のうち第２ブロック７３３は、依然としてピクチャ外郭線７３１を外れている。従って、第２ブロック７３３は、図６Ａに参照されたピクチャ外郭線６３５を外れるブロック６３０の分割方式と同一方式で、さらに２個の第３ブロック７３４，７３５にも分割される。しかし、分割された第３ブロック７３４，７３５は、依然としてピクチャ外郭線７３１を外れるので、第３ブロック７３４，７３５は、図５Ａに参照されたピクチャ外郭線５２０を外れるブロック５００の分割方式と同一方式で、それぞれ１回ずつさらに分割され、第４ブロック７３６，７３７，７３８，７３９にも分割される。前述の分割過程、すなわち、第１ブロック７３０が、第４ブロック７３６，７３７，７３８，７３９に分割される過程においては、別途の分割情報を必要としない。従って、第１ブロック７３０が、第４ブロック７３６，７３７，７３８，７３９に分割される情報は、映像符号化装置１００から映像復号装置２００にシグナリングされる必要がない。

ピクチャ外郭線７３１の内部に存在するブロック７３２，７３６，７３７は、ピクチャの内部領域７４１に含まれるので、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャ外郭線７３１の外部に存在するブロック７３８，７３９は、ピクチャの外部領域７４２に該当するので、ブロック７３８，７３９については、復号（または、符号化）が行われない。

図７Ｃを参照すれば、第１ブロック７５０は、ピクチャの外郭線７５１を外れている。第１ブロック７５０が、ピクチャの外郭線７５１を外れる場合、第１ブロック７５０の左側上部領域は、ピクチャの内部領域７６１であり、第１ブロック７５０の残り領域は、ピクチャの外部領域７６２である。

一実施形態により、第１ブロック７５０が、ピクチャの外郭線７５１を外れる場合、第１ブロック７５０は、図５Ｄに参照されたピクチャ外郭線５７０を外れるブロック５００の分割方式と類似した方式で、２個の第２ブロック７５２，７５７にも分割される。しかし、分割された第２ブロック７５２，７５７のうち第２ブロック７５２は、依然としてピクチャ外郭線７５１を外れている。従って、第２ブロック７５２は、図６Ａに参照されたピクチャ外郭線６３５を外れるブロック６３０の分割方式と同一方式で、さらに２個の第３ブロック７５３，７５６にも分割される。しかし、分割された第３ブロック７５３は、依然としてピクチャ外郭線７５１を外れるので、第３ブロック７５３は、図５Ａに参照されたピクチャ外郭線５２０を外れるブロック５００の分割方式と同一方式で、さらに１回分割され、第４ブロック７５４，７５５にも分割される。前述の分割過程、すなわち、第１ブロック７５０が、第４ブロック７５４，７５５に分割される過程においては、別途の分割情報を必要としない。従って、第１ブロック７５０が、第４ブロック７５４，７５５に分割される情報は、映像符号化装置１００から映像復号装置２００にシグナリングされる必要がない。

ピクチャ外郭線７５１の内部に存在するブロック７５４は、ピクチャの内部領域７６１に含まれるので、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャ外郭線７５１の外部に存在するブロック７５５，７５６，７５７は、ピクチャの外部領域７６２に該当するので、ブロック７５５，７５６，７５７については、復号（または、符号化）が行われない。

図７Ｄを参照すれば、第１ブロック７７０は、ピクチャの外郭線７７１を外れている。第１ブロック７７０が、ピクチャの外郭線７７１を外れる場合、第１ブロック７７０の左側上部領域は、ピクチャの内部領域７８１であり、第１ブロック７７０の残り領域は、ピクチャの外部領域７８２である。

一実施形態により、第１ブロック７７０が、ピクチャの外郭線７７１を外れる場合、第１ブロック７７０は、図５Ｄに参照されたピクチャ外郭線５８０を外れるブロック５００の分割方式と類似した方式で、２個の第２ブロック７７２，７７７にも分割される。しかし、分割された第２ブロック７７２，７７７のうち第２ブロック７７２は、依然としてピクチャ外郭線７７１を外れている。従って、第２ブロック７７２は、図６Ａに参照されたピクチャ外郭線６１５を外れるブロック６１０の分割方式と類似した方式で、さらに２個の第３ブロック７７３，７７６にも分割される。しかし、分割された第３ブロック７７３は、依然としてピクチャ外郭線７７１を外れるので、第３ブロック７７３は、図５Ａに参照されたピクチャ外郭線５２０を外れるブロック５００の分割方式と同一方式で、さらに１回分割され、第４ブロック７７４，７７５にも分割される。前述の分割過程、すなわち、第１ブロック７７０が、第４ブロック７７４，７７５に分割される過程においては、別途の分割情報を必要としない。従って、第１ブロック７７０が、第４ブロック７７４，７７５に分割される情報は、映像符号化装置１００から映像復号装置２００にシグナリングされる必要がない。

ピクチャ外郭線７７１の内部に存在するブロック７７３，７７４は、ピクチャの内部領域７８１に含まれるので、それ以上分割されず、復号（または、符号化）され、図１０ないし図２３を介して説明されるように、ビットストリームからパージングされる分割情報を利用し、複数のブロックに分割され、復号（または、符号化）される。しかし、ピクチャ外郭線７７１の外部に存在するブロック７７５，７７７は、ピクチャの外部領域７８２に該当するので、ブロック７７５，７７７については、復号（または、符号化）が行われない。

一実施形態による映像符号化装置１００は、ピクチャ外郭線を外れないピクチャ内部領域のブロックを分割せずに予測し、変換（例えば、離散コサイン変換）と量子化とを行うこともでき、ブロックを、図１０ないし図２３を介して説明されるように、複数のブロックに分割した後、予測し、変換して量子化することもできる。しかし、該ブロックがピクチャ外郭線を外れる場合には、前述の多様な実施形態による分割結果により、ピクチャ外郭線を外れない領域のピクセル値だけ符号化する。

一実施形態による映像復号装置２００は、ピクチャ外郭線を外れないピクチャ内部領域のブロックを、ビットストリームからパージングされた分割情報（例えば、ブロック形態情報及び分割形態情報）を利用して分割することができ、分割せずに逆量子化し、逆変換し、予測することもできる。しかし、該ブロックがピクチャ外郭線を外れる場合には、前述の多様な実施形態による分割結果により、ピクチャ外郭線を外れない領域のピクセル値だけ復号する。

一実施形態により、現在ブロックがピクチャ外郭線を外れる場合、前述の多様な実施形態により、現在ブロックが分割される。外郭線を外れない領域のピクセル値だけ復号（または、符号化）するために、分割は必須であるので、ピクチャ外郭線を外れる現在ブロックについては、分割いかんに係わる情報を復号（または、符号化）する必要がない。分割いかんに係わる情報を別途に符号化せずとも、復号する側においては、現在ブロックが分割されるということが分かるためである。

一実施形態により、ピクチャ外郭線に位置したブロックにおいて、外郭線を外れないピクセル値だけ復号（または、符号化）されるので、外郭線を外れた不要なピクセル値については、復号データ（または、符号化データ）を生成する必要がなく、復号（または、符号化）による演算量を減らすことができる。

前述の実施形態を介して、ピクチャ内の領域のピクセル値だけ復号（または、符号化）するために、ピクチャ外郭線を外れるブロックに対して分割を行う方法が開示された。しかし、始めからピクチャ外郭線を外れるブロックが発生しないように、制約条件が付加されるならば、前述の実施形態の分割方法を使用する必要がない。

他の実施形態により、ピクチャの幅及び高さは、最小ブロックサイズの倍数でもある。例えば、ピクチャの幅は、最小幅を有する符号化単位の幅の倍数であり、ピクチャの高さは、最小の高さを有する符号化単位の高さの倍数でもある。

さらに他の実施形態により、ピクチャの幅及び高さが最小ブロックサイズ（または、特定ブロックサイズ）の倍数ではない場合、ピクチャ外郭線を外れた領域が、所定値でもってパディングされ、ピクチャの幅及び高さのうち少なくとも一つが拡張されてもよい。その場合、実際の幅及び高さがシグナリングされ、追ってディスプレイ過程において、実際の幅と高さとに該当する領域だけがディスプレイされる。

さらに他の実施形態により、ピクチャの幅及び高さが最小ブロックサイズ（または、特定ブロックサイズ）の倍数ではない場合、ピクチャ外郭線に隣接した領域が除去（crop）され、ピクチャの幅及び高さのうち少なくとも一つが縮小される。

図８は、一実施形態による映像符号化方法について説明するためのフローチャートである。

段階Ｓ８１０において、現在符号化単位のピクチャ内位置を、ピクチャの幅及び高さのうち少なくとも一つと比較し、現在符号化単位がピクチャ外郭線を外れるか否かということが決定される。

段階Ｓ８２０において、現在符号化単位がピクチャ外郭線を外れる場合、現在符号化単位の形態に基づいて、現在符号化単位が、少なくとも１つの方向に分割され、複数の符号化単位に分割される。その場合、現在符号化単位の形態が正方形状であるか、あるいは非正方形状であるかということにより、分割方式が異なりもする。

段階Ｓ８３０において、現在符号化単位がピクチャ外郭線を外れない場合、現在符号化単位のブロック形態情報及び分割形態情報が符号化される。

段階Ｓ８４０において、複数の符号化単位のうち、それ以上分割されない符号化単位が符号化される。

図９は、一実施形態による映像復号方法について説明するためのフローチャートである。

段階Ｓ９１０において、現在符号化単位のピクチャ内位置を、ピクチャの幅及び高さのうち少なくとも一つと比較し、現在符号化単位がピクチャ外郭線を外れるか否かということが決定される。

段階Ｓ９２０において、現在符号化単位がピクチャ外郭線を外れる場合、現在符号化単位の形態に基づいて、現在符号化単位が、少なくとも１つの方向に分割され、複数の符号化単位に分割される。その場合、現在符号化単位の形態が正方形状であるか、あるいは非正方形状であるかということにより、分割方式が異なりもする。

段階Ｓ９３０において、現在符号化単位がピクチャ外郭線を外れない場合、ビットストリームから、現在符号化単位に係わるブロック形態情報及び分割形態情報が獲得され、ブロック形態情報及び分割形態情報に基づいて、現在符号化単位が複数の符号化単位に分割される。

段階Ｓ９４０において、複数の符号化単位のうち、それ以上分割されない符号化単位が復号される。

以下、図１０ないし図２３を参照し、一実施形態による映像のデータ単位を決定する方法について詳細に説明する。

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

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

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

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

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

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

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

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

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

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

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

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

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

該符号化単位の再帰的分割に利用される方法については、多様な実施形態を介して説明する。

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

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

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

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

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

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

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

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

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

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

一実施形態により、映像復号装置２００は、上端符号化単位１３２０ａの左側上端のサンプル１３３０ａの位置を示す情報である（ｘａ，ｙａ）座標、真ん中符号化単位１３２０ｂの左側上端のサンプル１３３０ｂの位置を示す情報である（ｘｂ，ｙｂ）座標、下端符号化単位１３２０ｃの左側上端のサンプル１３３０ｃの位置を示す情報である（ｘｃ，ｙｃ）座標を利用し、符号化単位１３２０ａ，１３２０ｂ，１３２０ｃそれぞれの幅または高さを決定することができる。映像復号装置２００は、符号化単位１３２０ａ，１３２０ｂ，１３２０ｃの位置を示す座標である（ｘａ，ｙａ）、（ｘｂ，ｙｂ）、（ｘｃ，ｙｃ）を利用し、符号化単位１３２０ａ，１３２０ｂ，１３２０ｃそれぞれの大きさを決定することができる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (2)

1. 現在符号化単位のピクチャ内位置を、前記ピクチャの幅及び高さのうち少なくとも１つと比較し、前記現在符号化単位が、前記ピクチャ外郭線を外れるか否かを決定する段階と、
   前記現在符号化単位が、前記ピクチャ外郭線を外れる場合、前記現在符号化単位を、少なくとも１つの方向に分割し、複数の符号化単位に分割する段階と、
   前記現在符号化単位が、前記ピクチャ外郭線を外れない場合、ビットストリームから、前記現在符号化単位に係わる分割情報を獲得し、前記分割情報に基づいて、前記現在符号化単位を複数の符号化単位に分割する段階と、
   前記複数の符号化単位のうち、それ以上分割されない符号化単位を復号する段階と、
   を含み、
   前記現在符号化単位が、前記ピクチャの下側外郭線及び右側外郭線を外れ、前記現在符号化単位の形態が、正方形であるとき、
   前記現在符号化単位が、垂直方向より優先順位の高い水平方向に両分され、２個の非正方形状の符号化単位に分割される、
   映像復号方法。
2. 現在符号化単位のピクチャ内位置を、前記ピクチャの幅及び高さのうち少なくとも１つと比較し、前記現在符号化単位が、前記ピクチャ外郭線を外れるか否かを決定する段階と、
   前記現在符号化単位が、前記ピクチャ外郭線を外れる場合、前記現在符号化単位を、少なくとも１つの方向に分割し、複数の符号化単位に分割する段階と、
   前記現在符号化単位が、前記ピクチャ外郭線を外れない場合、前記現在符号化単位の分割情報を符号化し、前記分割情報に基づいて前記現在符号化単位を複数の符号化単位に分割する段階と、
   前記複数の符号化単位のうち、それ以上分割されない符号化単位を符号化する段階と、
   を含み、
   前記現在符号化単位が、前記ピクチャの下側外郭線及び右側外郭線を外れ、前記現在符号化単位の形態が、正方形であるとき、
   前記現在符号化単位が、垂直方向より優先順位の高い水平方向に両分され、２個の非正方形状の符号化単位に分割される、
   映像符号化方法。
   

Images