(57)【要約】  マルチレイヤビデオ復号方法に係り、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報をビットストリームから獲得する段階、依存性情報が、第１レイヤが第２レイヤを参照するということを示す場合、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得する段階、及び参照ピクチャセットに基づいて、第１レイヤに含まれた現在映像の符号化データを復号する段階を含むことを特徴とするマルチレイヤビデオ復号方法である。
2017513426.tif 000002
【特許請求の範囲】
【請求項１】
マルチレイヤビデオ復号方法において、
第１レイヤが第２レイヤを参照するか否かということを示す依存性情報をビットストリームから獲得する段階と、
前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得する段階と、
前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像の符号化データを復号する段階と、を含むことを特徴とするマルチレイヤビデオ復号方法。
【請求項２】
前記第１レイヤの類型情報は、前記第１レイヤに含まれた映像がデプス映像であるか否かということを示し、前記第２レイヤの類型情報は、前記第２レイヤに含まれた映像がデプス映像であるか否かということを示すことを特徴とする請求項１に記載のマルチレイヤビデオ復号方法。
【請求項３】
前記第１レイヤの参照ピクチャセットを獲得する段階は、
前記第１レイヤの類型情報値と、前記第２レイヤの類型情報値とが同一である場合、前記第２レイヤのピクチャを、前記第１レイヤの参照ピクチャセットに含めることを特徴とする請求項１に記載のマルチレイヤビデオ復号方法。
【請求項４】
前記第１レイヤに含まれた現在映像の符号化データを復号する段階は、
前記参照ピクチャセットに基づいて、ディスパリティ補償を行うことを特徴とする請求項１に記載のマルチレイヤビデオ復号方法。
【請求項５】
前記マルチレイヤビデオ復号方法は、
前記第１レイヤの類型情報、及び前記第２レイヤの類型情報を、前記ビットストリームから獲得することを特徴とする請求項１に記載のマルチレイヤビデオ復号方法。
【請求項６】
マルチレイヤビデオ符号化方法において、
第１レイヤが第２レイヤを参照するか否かということを示す依存性情報を生成する段階と、
前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得する段階と、
前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像を符号化する段階と、を含むことを特徴とするマルチレイヤビデオ符号化方法。
【請求項７】
前記第１レイヤの類型情報は、前記第１レイヤに含まれた映像がデプス映像であるか否かということを示し、前記第２レイヤの類型情報は、前記第２レイヤに含まれた映像がデプス映像であるか否かということを示すことを特徴とする請求項６に記載のマルチレイヤビデオ符号化方法。
【請求項８】
前記第１レイヤの参照ピクチャセットを獲得する段階は、
前記第１レイヤの類型情報値と、前記第２レイヤの類型情報値とが同一である場合、前記第２レイヤのピクチャを、前記第１レイヤの参照ピクチャセットに含めることを特徴とする請求項６に記載のマルチレイヤビデオ符号化方法。
【請求項９】
前記第１レイヤに含まれた現在映像を符号化する段階は、
前記参照ピクチャセットに基づいて、ディスパリティ補償を行うことを特徴とする請求項６に記載のマルチレイヤビデオ符号化方法。
【請求項１０】
前記マルチレイヤビデオ符号化方法は、
前記第１レイヤの類型情報、及び前記第２レイヤの類型情報を生成する段階をさらに含むことを特徴とする請求項６に記載のマルチレイヤビデオ符号化方法。
【請求項１１】
マルチレイヤビデオ復号装置において、
第１レイヤが第２レイヤを参照するか否かということを示す依存性情報をビットストリームから獲得する獲得部と、
前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得し、前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像の符号化データを復号する復号部と、を含むことを特徴とするマルチレイヤビデオ復号装置。
【請求項１２】
前記第１レイヤの類型情報は、前記第１レイヤに含まれた映像がデプス映像であるか否かということを示し、前記第２レイヤの類型情報は、前記第２レイヤに含まれた映像がデプス映像であるか否かということを示すことを特徴とする請求項１１に記載のマルチレイヤビデオ復号装置。
【請求項１３】
マルチレイヤビデオ符号化装置において、
第１レイヤと第２レイヤとが依存的であるか否かということを示す依存性情報を生成し、前記依存性情報の値が１である場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得し、前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像を符号化する符号化部と、を含むことを特徴とするマルチレイヤビデオ符号化装置。
【請求項１４】
前記マルチレイヤビデオ符号化装置は、
前記依存性情報、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報をビットストリームに含めるビットストリーム生成部をさらに含むことを特徴とする請求項１３に記載のマルチレイヤビデオ符号化装置。
【請求項１５】
請求項１ないし１０のうちいずれか１項に記載の方法を具現するためのプログラムが記録されたコンピュータで判読可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチレイヤビデオ符号化方法及びマルチレイヤビデオ復号方法に関する。
【背景技術】
【０００２】
高解像度または高画質のビデオコンテンツを再生、保存することができるハードウェアの開発及び普及によって、高解像度または高画質のビデオコンテンツを効果的に符号化したり復号したりするビデオコーデックの必要性が増大している。既存のビデオコーデックによれば、ビデオは、ツリー構造の符号化単位に基づいて制限された符号化方式によって符号化されている。
【０００３】
周波数変換を利用して、空間領域の映像データは、周波数領域の係数に変換される。ビデオコーデックは、周波数変換の迅速な演算のために、映像を所定サイズのブロックに分割し、ブロックごとにＤＣＴ変換を行い、ブロック単位の周波数係数を符号化する。空間領域の映像データに比べ、周波数領域の係数が、圧縮しやすい形態を有する。特に、ビデオコーデックのインター予測またはイントラ予測を介して、空間領域の映像画素値は、予測誤差によって表現されるので、予測誤差に対して周波数変換が行われれば、多くのデータが０に変換されてしまう。ビデオコーデックは、連続的に反復的に発生するデータを小サイズのデータに置き換えることにより、データ量を節減している。
【０００４】
マルチレイヤビデオコーデックは、第１レイヤビデオと、１以上の第２レイヤビデオとを符号化／復号する。第１レイヤビデオと第２レイヤビデオとの時間的／空間的重複性（redundancy）、及びレイヤ間の重複性除去する方式で、第１レイヤビデオと第２レイヤビデオとのデータ量が節減される。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、レイヤの類型情報を利用した、効率的なマルチレイヤビデオ符号化方法及び該復号方法を提供する。
【課題を解決するための手段】
【０００６】
前述の技術的課題を達成するための技術的手段として、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報をビットストリームから獲得する段階、前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得する段階、及び前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像の符号化データを復号する段階を含むことを特徴とするマルチレイヤビデオ復号方法を提供する。
【発明の効果】
【０００７】
類型情報を利用した効率的なマルチレイヤビデオ符号化／復号方法を使用することにより、符号化／復号の効率の向上するという効果がある。
【図面の簡単な説明】
【０００８】
【図１Ａ】一実施形態によるマルチレイヤビデオ符号化装置のブロック図である。
【図１Ｂ】一実施形態によるマルチレイヤビデオ符号化方法のフローチャートである。
【図２Ａ】一実施形態によるマルチレイヤビデオ復号装置のブロック図である。
【図２Ｂ】一実施形態によるマルチレイヤビデオ復号方法のフローチャートである。
【図３Ａ】一実施形態によるインターレイヤ予測構造を図示図面である。
【図３Ｂ】一実施形態によるマルチレイヤビデオを示す図面である。
【図４】本発明の一実施形態によるディスパリティ補償について説明するための図面である。
【図５】時間的サブレイヤを利用する、符号化／復号方式によるマルチレイヤ予測構造を図示する図面である。
【図６】一実施形態による、マルチレイヤビデオの符号化されたデータを含むＮＡＬユニットを示す図面である。
【図７】一実施形態による類型情報を利用した、参照ピクチャセット及び／または参照ピクチャリストを構成する方法を図示する図面である。
【図８】一実施形態による、ツリー構造による符号化単位に基づいたビデオ符号化装置のブロック図を図示する図面である。
【図９】一実施形態による、ツリー構造による符号化単位に基づいたビデオ復号装置のブロック図である。
【図１０】本発明の一実施形態による符号化単位の概念を図示する図面である。
【図１１】本発明の一実施形態による、符号化単位に基づいたビデオ符号化部のブロック図である。
【図１２】本発明の一実施形態による、符号化単位に基づいたビデオ復号部のブロック図である。
【図１３】本発明の一実施形態による、符号化単位及びパーティションを図示する図面である。
【図１４】本発明の一実施形態による、符号化単位及び変換単位の関係を図示する図面である。
【図１５】本発明の一実施形態による符号化情報を図示する図面である。
【図１６】本発明の一実施形態による符号化単位を図示する図面である。
【図１７】本発明の一実施形態による、符号化単位、予測単位及び変換単位の関係を図示する図面である。
【図１８】本発明の一実施形態による、符号化単位、予測単位及び変換単位の関係を図示する図面である。
【図１９】本発明の一実施形態による、符号化単位、予測単位及び変換単位の関係を図示する図面である。
【図２０】表２の符号化モード情報による、符号化単位、予測単位及び変換単位の関係を図示する図面である。
【図２１】一実施形態による、プログラムが保存されたディスクの物理的構造を例示する図面である。
【図２２】ディスクを利用して、プログラムを記録して判読するためのディスクドライブを図示する図面である。
【図２３】コンテンツ流通サービス（content  distribution  service）を提供するためのコンテンツ供給システム（content  supply  system）の全体的構造を図示する図面である。
【図２４】一実施形態による本発明のビデオ符号化方法及びビデオ復号方法が適用される携帯電話の外部構造を図示する図面である。
【図２５】一実施形態による本発明のビデオ符号化方法及びビデオ復号方法が適用される携帯電話の内部構造を図示する図面である。
【図２６】本発明による通信システムが適用されたデジタル放送システムを図示する図面である。
【図２７】本発明の一実施形態による、ビデオ符号化装置及びビデオ復号装置を利用するクラウドコンピューティングシステムのネットワーク構造を図示する図面である。
【発明を実施するための形態】
【０００９】
本発明の第１側面は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報をビットストリームから獲得する段階、前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得する段階、及び前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像の符号化データを復号する段階を含むことを特徴とするマルチレイヤビデオ復号方法を提供する。
【００１０】
また、前記第１レイヤの類型情報は、前記第１レイヤに含まれた映像がデプス映像であるか否かということを示し、前記第２レイヤの類型情報は、前記第２レイヤに含まれた映像がデプス映像であるか否かということを示すことができる。
【００１１】
また、前記第１レイヤの参照ピクチャセットを獲得する段階は、前記第１レイヤの類型情報値と、前記第２レイヤの類型情報値とが同一である場合、前記第２レイヤのピクチャを、前記第１レイヤの参照ピクチャセットに含める。
【００１２】
また、前記第１レイヤに含まれた現在映像の符号化データを復号する段階は、前記参照ピクチャセットに基づいて、ディスパリティ補償を行うことができる。
【００１３】
また、前記マルチレイヤビデオ復号方法は、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報を、前記ビットストリームから獲得することができる。
【００１４】
また、第２側面は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報を生成する段階、前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得する段階、及び前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像を符号化する段階を含むことを特徴とするマルチレイヤビデオ符号化方法を提供する。
【００１５】
また、前記第１レイヤの類型情報は、前記第１レイヤに含まれた映像がデプス映像であるか否かということを示し、前記第２レイヤの類型情報は、前記第２レイヤに含まれた映像がデプス映像であるか否かということを示すことができる。
【００１６】
また、前記第１レイヤの参照ピクチャセットを獲得する段階は、前記第１レイヤの類型情報値と、前記第２レイヤの類型情報値とが同一である場合、前記第２レイヤのピクチャを、前記第１レイヤの参照ピクチャセットに含める。
【００１７】
また、前記第１レイヤに含まれた現在映像を符号化する段階は、前記参照ピクチャセットに基づいて、ディスパリティ補償を行うことができる。
【００１８】
また、前記マルチレイヤビデオ符号化方法は、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報を生成する段階をさらに含んでもよい。
【００１９】
また、第３側面は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報をビットストリームから獲得する獲得部、及び前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得し、前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像の符号化データを復号する復号部を含むことを特徴とするマルチレイヤビデオ復号装置を提供する。
【００２０】
また、前記第１レイヤの類型情報は、前記第１レイヤに含まれた映像がデプス映像であるか否かということを示し、前記第２レイヤの類型情報は、前記第２レイヤに含まれた映像がデプス映像であるか否かということを示すことができる。
【００２１】
また、第４側面は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報を生成し、前記依存性情報が、前記第１レイヤが前記第２レイヤを参照するということを示す場合、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得し、前記参照ピクチャセットに基づいて、前記第１レイヤに含まれた現在映像を符号化する符号化部を含むことを特徴とするマルチレイヤビデオ符号化装置を提供する。
【００２２】
また、前記マルチレイヤビデオ符号化装置は、前記依存性情報、前記第１レイヤの類型情報、及び前記第２レイヤの類型情報をビットストリームに含めるビットストリーム生成部をさらに含んでもよい。
【００２３】
以下、図１Ａないし図７を参照し、一実施形態による、類型情報を利用した、マルチレイヤビデオ符号化技法及びマルチレイヤビデオ復号技法を提案する。
【００２４】
また、図８ないし図２０を参照し、先に提案したインターレイヤビデオ符号化技法及び該復号技法に適用可能な一実施形態による、ツリー構造の符号化単位に基づいたビデオ符号化技法及びビデオ復号技法を開示する。
【００２５】
また、図２１ないし図２７を参照し、先に提案したビデオ符号化方法、ビデオ復号方法が適用可能な一実施形態を開示する。
【００２６】
以下、「映像」は、ビデオの静止映像や動画、すなわち、ビデオそれ自体を示すことができる。
【００２７】
以下、「サンプル」は、映像のサンプリング位置に割り当てられたデータであり、プロセッシング対象になるデータを意味する。例えば、空間領域の映像において、ピクセル値、またはブロックのレジデュアルがサンプルでもある。
【００２８】
以下、現在ブロック（current  block）は、符号化または復号する映像のブロックを意味する。
【００２９】
以下、周辺ブロック（neighboring  block）は、現在ブロックに隣接する符号化されたか、あるいは復号された少なくとも１つのブロックを示す。例えば、周辺ブロックは、現在ブロックの上端、現在ブロックの右側上端、現在ブロックの左側、または現在ブロックの左側上端に位置することができる。また、空間的に隣接するブロックだけではなく、時間的に隣接するブロックを含んでもよい。例えば、時間的に隣接する周辺ブロックは、参照ピクチャの現在ブロックと同一位置（co-located）ブロック、あるいは同一位置ブロックの周辺ブロックを含んでもよい。
【００３０】
以下、「レイヤ（layer）映像」は、特定視点または同一類型の映像を示す。多視点ビデオにおいて、１つのレイヤ映像は、特定視点に入力されたテクスチャ映像またはデプス映像を示す。例えば、三次元ビデオにおいて、左視点テクスチャ映像、右視点テクスチャ映像及びデプス映像は、それぞれ１つのレイヤ映像を構成する。左視点テクスチャ映像は、第１レイヤ映像を構成し、右視点テクスチャ映像は、第２レイヤ映像を構成し、デプス映像は、第３レイヤ映像を構成することができる。
【００３１】
図１Ａは、一実施形態によるマルチレイヤビデオ符号化装置のブロック図である。図１Ａを参照すれば、ビデオ符号化装置１０は、符号化部１２及びビットストリーム生成部１４を含んでもよい。
【００３２】
一実施形態によるビデオ符号化装置１０は、スケーラブルビデオコーディング（scalable  video  coding）方式によって、多数の映像シーケンスをレイヤ別に分類してそれぞれ符号化し、レイヤ別に符号化されたデータを含む別個のストリームを出力することができる。ビデオ符号化装置１０は、第１レイヤ映像シーケンス及び第２レイヤ映像シーケンスを互いに異なるレイヤに符号化することができる。
【００３３】
例えば、符号化部１２は、第１レイヤ映像を符号化し、第１レイヤ映像の符号化データを含む第１レイヤストリームを出力することができる。また、符号化部１２は、第２レイヤ映像を符号化し、第２レイヤ映像の符号化データを含む第２レイヤストリームを出力することができる。
【００３４】
また、例えば、空間的スケーラビリティ（spatial  scalability）に基づいたスケーラブルビデオコーディング方式によれば、低解像度映像が第１レイヤ映像として符号化され、高解像度映像が第２レイヤ映像として符号化される。第１レイヤ映像の符号化結果が、第１レイヤストリームに出力され、第２レイヤ映像の符号化結果が、第２レイヤストリームに出力される。
【００３５】
一実施形態によるビデオ符号化装置１０は、第１レイヤストリーム及び第２レイヤストリームを、マルチプレクサ（multiplexer）を介して、１つのビットストリームに表現して符号化することができる。
【００３６】
他の例として、多視点ビデオが、スケーラブルビデオコーディング方式によって符号化される。左視点映像は、第１レイヤ映像として符号化され、右視点映像は、第２レイヤ映像として符号化される。または、中央視点映像、左視点映像及び右視点映像がそれぞれ符号化され、このうち中央視点映像は、第１レイヤ映像として符号化され、左視点映像は、第２レイヤ映像として符号化され、右視点映像は、第３レイヤ映像として符号化される。または、中央視点のテクスチャ映像、中央視点デプス映像、左視点テクスチャ映像、左視点デプス映像、右視点テクスチャ映像、右視点デプス映像は、それぞれ第１レイヤ映像、第２レイヤ映像、第３レイヤ映像、第４レイヤ映像、第５レイヤ映像、第６レイヤ映像に符号化される。
【００３７】
さらに他の例として、中央視点テクスチャ映像、中央視点デプス映像、左視点デプス映像、左視点テクスチャ映像、右視点デプス映像、右視点テクスチャ映像がそれぞれ第１レイヤ映像、第２レイヤ映像、第３レイヤ映像、第４レイヤ映像、第５レイヤ映像、第６レイヤ映像に符号化されてもよい。
【００３８】
他の例として、時間的スケーラビリティに基づいた時間階層的予測（temporal  hierarchical  prediction）によって、スケーラブルビデオコーディング方式が遂行される。基本フレームレートの映像を符号化して生成された符号化情報を含む第１レイヤストリームが出力される。フレームレート別に、時間的階層（temporal  level）が分類され、各時間的階層が各レイヤに符号化される。基本フレームレートの映像を参照し、さらに高いフレームレートの映像をさらに符号化し、高いフレームレートの符号化情報を含む第２レイヤストリームが出力される。
【００３９】
また、第１レイヤ、及び多数の拡張レイヤ（第２レイヤ、第３レイヤ、…、第Ｋレイヤ）に対するスケーラブルビデオコーディングが行われる。拡張レイヤが３以上である場合、第１レイヤ映像とＫ番目レイヤ映像とが符号化される。それによって、第１レイヤ映像の符号化結果が、第１レイヤストリームとして出力され、最初，２番目，…，Ｋ番目レイヤ映像の符号化結果が、それぞれ最初，２番目，…，Ｋ番目レイヤストリームとして出力される。
【００４０】
一実施形態によるビデオ符号化装置１０は、単一レイヤ内の映像を参照し、現在映像を予測するインター予測（inter  prediction）を行うことができる。インター予測を介して、現在映像と参照映像との動き情報を示すモーションベクトル（motion  vector）、及び現在映像と参照映像とのレジデュアル成分（residual）などを第１レイヤ（基本レイヤ）の対応する領域から予測することができる。
【００４１】
また、一実施形態によるビデオ符号化装置１０が、第１レイヤ、第２レイヤ、第３レイヤなど３以上のレイヤを許容する場合には、マルチレイヤ予測構造によって、１つの第１レイヤ映像と第３レイヤ映像とのインターレイヤ予測、第２レイヤ映像と第３レイヤ映像とのインターレイヤ予測を行うこともできる。
【００４２】
インターレイヤ予測において、現在映像のレイヤと参照映像のレイヤとが視点が異なる場合、現在映像と異なるレイヤの参照映像間の視差ベクトル（disparity  vector）を誘導し、他レイヤの参照映像を利用して生成された予測映像と、現在映像との差成分であるレジデュアル成分が生成される。
【００４３】
インターレイヤ予測構造は、追って図３Ａを参照して詳細に説明する。
【００４４】
一実施形態によるビデオ符号化装置１０は、各レイヤごとに、ビデオのそれぞれの映像ブロック別に符号化する。ブロックのタイプは、正方形または長方形でもあり、任意の幾何学的形態でもある。一定サイズのデータ単位に制限されるものではない。ブロックは、ツリー構造による符号化単位においては、最大符号化単位、符号化単位、予測単位、変換単位などでもある。ツリー構造の符号化単位を含む最大符号化単位は、コーディングツリーユニット（coding  tree  unit）、コーディングブロックツリー（coding  block  tree）、ブロックツリー、ルートブロックツリー（root  block  tree）、コーディングツリー、コーディングルートまたはツリートランク（tree  trunk）などと多様に命名されたりする。ツリー構造による符号化単位に基づいたビデオ符号化／復号方式は、図８ないし図２０を参照して後述する。
【００４５】
インター予測及びインターレイヤ予測は、符号化単位、予測単位または変換単位のデータ単位を基に行われる。
【００４６】
一実施形態による符号化部１２は、第１レイヤ映像に対して、インター予測またはイントラ予測を含むソースコーディング動作を遂行し、シンボルデータを生成することができる。該シンボルデータは、各符号化パラメータの値、及びレジデュアルのサンプル値を示す。
【００４７】
例えば、符号化部１２は、第１レイヤ映像のデータ単位のサンプルに対して、インター予測またはイントラ予測、変換、量子化を行ってシンボルデータを生成し、シンボルデータに対して、エントロピー符号化を行い、第１レイヤストリームを生成することができる。
【００４８】
符号化部１２は、ツリー構造の符号化単位に基づいて、第２レイヤ映像を符号化することができる。符号化部１２は、第２レイヤ映像の符号化単位のサンプルに対して、インタ／イントラ予測、変換、量子化を行ってシンボルデータを生成し、シンボルデータに対して、エントロピー符号化を行い、第２レイヤストリームを生成することができる。
【００４９】
一実施形態による符号化部１２は、第１レイヤ映像の予測情報を利用して第２レイヤ映像を予測するインターレイヤ予測を行うことができる。符号化部１２は、インターレイヤ予測構造を介して、第２レイヤ映像シーケンスにおいて、第２レイヤ原本映像を符号化するために、第１レイヤ復元映像の動き情報を利用して第２レイヤ現在映像の動き情報を決定し、決定された動き情報に基づいて、第２レイヤ予測映像を生成し、第２レイヤ原本映像と第２レイヤ予測映像との予測誤差を符号化することができる。
【００５０】
一方、符号化部１２は、第２レイヤ映像を、符号化単位または予測単位別に、インターレイヤ予測を行い、第２レイヤ映像のブロックが参照する第１レイヤ映像のブロックを決定することができる。例えば、第２レイヤ映像において、現在ブロックの位置に相応して位置する第１レイヤ映像の復元ブロックが決定される。符号化部１２は、第２レイヤブロックに相応する第１レイヤ復元ブロックを、第２レイヤの予測ブロックとして利用することができる。このとき、符号化部１２は、第２レイヤブロックに対応する地点に位置する第１レイヤ復元ブロックを利用して、第２レイヤ予測ブロックを決定することができる。
【００５１】
符号化部１２は、インターレイヤ予測構造によって、第１レイヤ復元ブロックを利用して決定された第２レイヤ予測ブロックを、第２レイヤ原本ブロックのインターレイヤ予測のための参照映像として利用することができる。符号化部１２は、第１レイヤ復元映像を利用して、第２レイヤ予測ブロックのサンプル値と、第２レイヤ原本ブロックのサンプル値との誤差、すなわち、インターレイヤ予測によるレジデュアル成分を変換及び量子化し、エントロピー符号化することができる。
【００５２】
一方、前述のビデオ符号化装置１０は、レイヤ間の依存性情報、及び／または各レイヤの類型情報を利用して、現在映像を符号化することができる。
【００５３】
本発明の多様な実施形態によれば、第１レイヤは、第２レイヤを参照することができる。例えば、符号化部１２が、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれた映像の符号化に係わる所定情報を利用することができる。
【００５４】
符号化部１２は、レイヤ間の参照いかんを示す依存性情報を生成することができる。
【００５５】
符号化部１２は、各レイヤに含まれた映像の類型を認識することができる。例えば、ビデオ符号化装置１０は、各レイヤに含まれた映像がテクスチャ映像であるか否かということを認識することができる。また、ビデオ符号化装置１０は、各レイヤに含まれた映像がデプス映像であるか否かということを認識することができる。
【００５６】
符号化部１２は、各レイヤに含まれた映像の類型情報を生成することができる。類型情報は、各レイヤに含まれた映像の類型を示す情報を意味する。例えば、第１レイヤ類型情報の値が１である場合、第１レイヤに含まれた映像は、デプス映像でもある。また、第１レイヤ類型情報の値が０である場合、第１レイヤに含まれた映像は、テクスチャ映像でもある。
【００５７】
符号化部１２は、参照ピクチャセットを獲得することができる。参照ピクチャセットは、復元ピクチャバッファ（ＤＰＢ：decoded  picture  buffer）を管理するときに利用される情報である。例えば、符号化部１２は、参照ピクチャセットに含まれたピクチャを、参照ピクチャとして復元ピクチャバッファに保存し、参照ピクチャセットに含まれていないピクチャは、非参照ピクチャとして、一定時間後、復元ピクチャバッファから除去することができる。参照ピクチャセットは、現在ピクチャに対する参照ピクチャ、未来ピクチャに対する参照ピクチャ、非参照ピクチャであり、画面出力のためのピクチャ、またはそれらの組み合わせを含んでもよい。
【００５８】
符号化部１０は、レイヤそれぞれに対して、参照ピクチャセットを獲得することができる。例えば、符号化部１０は、第１レイヤの符号化に利用される第１参照ピクチャセットを獲得することができ、第２レイヤの符号化に利用される第２参照ピクチャセットを獲得することができる。
【００５９】
また、符号化部１０は、レイヤそれぞれに対して、複数個の参照ピクチャセットを獲得することができる。例えば、符号化部１０は、第１レイヤに対して、複数個の参照ピクチャセットを獲得し、獲得した複数個の参照ピクチャセットを利用して、第１レイヤの映像を符号化することができる。
【００６０】
また、符号化部１０は、複数のレイヤに対する参照ピクチャセットを獲得することができる。例えば、符号化部１０は、第１レイヤ及び第２レイヤの符号化に利用される参照ピクチャセットを獲得することができる。
【００６１】
符号化部１０は、参照ピクチャセットに含まれたピクチャの一部または全体を利用して、参照ピクチャリストを構成することができる。例えば、ビデオ符号化装置１０は、参照ピクチャセットに含まれたピクチャのうち現在ピクチャに対する参照ピクチャを参照ピクチャリストに含める。
【００６２】
符号化部１０は、レイヤそれぞれに対する参照ピクチャリストを獲得することができる。例えば、符号化部１０は、第１レイヤの符号化に利用される第１参照ピクチャリストを獲得することができ、第２レイヤの符号化に利用される第２参照ピクチャリストを獲得することができる。
【００６３】
また、符号化部１０は、レイヤそれぞれに対して、複数個の参照ピクチャリストを獲得することができる。例えば、符号化部１０は、第１レイヤに対して、複数個の参照ピクチャリストを獲得し、獲得した複数個の参照ピクチャセットを利用して、第１レイヤの映像を符号化することができる。
【００６４】
また、符号化部１０は、複数のレイヤに対する参照ピクチャリストを獲得することができる。例えば、符号化部１０は、第１レイヤ及び第２レイヤの符号化に利用される参照ピクチャセットを獲得することができる。
【００６５】
符号化部１２は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【００６６】
例えば、符号化部１２は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１であるとき、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【００６７】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【００６８】
符号化部１２は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【００６９】
例えば、符号化部１２は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がテクスチャ映像として同一であるとき、符号化部１２は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【００７０】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一であるとき、符号化部１２は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【００７１】
符号化部１２は、第１レイヤが第２レイヤを参照し、第１レイヤの類型情報と、第２レイヤの類型情報とが異なる場合、第２レイヤのピクチャを、第１レイヤの参照ピクチャセットに含めない。その場合、符号化部１２は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の復号に係わる所定情報を利用することができる。
【００７２】
例えば、符号化部１２は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の動きベクトルを利用することができる。
【００７３】
符号化部１２は、第１レイヤの参照ピクチャセットに含まれたピクチャの一部または全体を利用して、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。例えば、符号化部１２は、第１レイヤの参照ピクチャセットに含まれたピクチャのうち一部を含め、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。
【００７４】
他の実施形態によれば、符号化部１２は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを生成することができる。
【００７５】
例えば、符号化部１２は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１であるとき、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【００７６】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【００７７】
他の実施形態によれば、符号化部１２は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを獲得することができる。
【００７８】
例えば、符号化部１２は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がテクスチャ映像として同一であるとき、符号化部１２は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【００７９】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一であるとき、符号化部１２は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【００８０】
ビットストリーム生成部１４は、符号化されたビデオ、及びインターレイヤ予測と係わって決定されたインターレイヤ予測情報を含むビットストリームを生成し、生成されたビットストリームを復号装置に伝送ことができる。また、ビットストリーム生成部１４は、生成された依存性情報、及び／または各レイヤの類型情報をビットストリームに含める。
【００８１】
以下、インターレイヤ予測のためのビデオ符号化装置１０の動作について、図１Ｂを参照して詳細に説明する。
【００８２】
図１Ｂは、一実施形態によるマルチレイヤビデオ符号化方法のフローチャートである。
【００８３】
段階Ｓ１１において、ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報を生成することができる。
【００８４】
本発明の多様な実施形態によれば、第１レイヤは、第２レイヤを参照することができる。例えば、ビデオ符号化装置１０は、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれた映像の符号化に係わる所定情報を利用することができる。
【００８５】
また、ビデオ符号化装置１０は、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれた映像の動き情報を利用することができる。
【００８６】
ビデオ符号化装置１０は、第２レイヤに含まれたブロックの動き情報に基づいて、第１レイヤに含まれた現在ブロックの動き情報を決定し、決定された動き情報が示すブロックを、現在ブロックの予測ブロックとして決定することができる。また、ビデオ符号化装置１０は、決定された予測ブロックを利用して、現在ブロックを符号化することができる。
【００８７】
また、ビデオ符号化装置１０は、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれたピクチャを現在映像の参照ピクチャセットに含める。
【００８８】
ビデオ符号化装置１０は、現在映像の参照ピクチャセットに含まれたピクチャの一部または全部を含めて現在映像の参照ピクチャリストを構成し、現在映像の参照ピクチャリストに含まれたピクチャを利用して、インター予測またはインターレイヤ予測を行うことにより、現在映像を符号化することができる。
【００８９】
ビデオ符号化装置１０は、レイヤ間の参照いかんを示す依存性情報を生成することができる。
【００９０】
例えば、ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照する場合、１の値を有する依存性情報を生成することができる。また、ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照しない場合、０の値を有する依存性情報を生成することができる。
【００９１】
ビデオ符号化装置１０は、複数個の依存性情報を生成することができる。例えば、ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報を生成することができ、第１レイヤが第３レイヤを参照するか否かということを示す依存性情報を生成することができる。
【００９２】
前述の依存性情報は、一実施形態に過ぎず、ビデオ符号化装置１０は、それに限定されず、複数のレイヤのうち一部レイヤの参照いかんを示す多様な形態の依存性情報を生成することができる。また、ビデオ符号化装置１０は、生成した依存性情報をビットストリームに含める。
【００９３】
段階Ｓ１３において、ビデオ符号化装置１０は、依存性情報が第１レイヤが第２レイヤを参照するということを示す場合、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【００９４】
ビデオ符号化装置１０は、各レイヤに含まれた映像の類型を認識することができる。例えば、ビデオ符号化装置１０は、第１レイヤに含まれた映像がテクスチャ映像であるか否かということを認識することができる。また、ビデオ符号化装置１０は、第１レイヤに含まれた映像がデプス映像であるか否かということを認識することができる。
【００９５】
ビデオ符号化装置１０は、各レイヤに含まれた映像の類型情報を生成することができる。該類型情報は、各レイヤに含まれた映像の類型を示す情報を意味する。
【００９６】
該類型情報は、各レイヤに含まれた映像がデプス映像であるか否かということを示すことができる。また、該類型情報は、各レイヤに含まれた映像がテクスチャ映像であるか否かということを示すことができる。
【００９７】
例えば、第１レイヤ類型情報の値が１である場合、第１レイヤに含まれた映像は、デプス映像でもある。また、第１レイヤ類型情報の値が０である場合、第１レイヤに含まれた映像は、テクスチャ映像でもある。
【００９８】
ビデオ符号化装置１０は、参照ピクチャセットを獲得することができる。参照ピクチャセットは、復元ピクチャバッファ（ＤＰＢ：decoded  picture  buffer）を管理するときに利用される情報である。例えば、ビデオ符号化装置１０は、参照ピクチャセットに含まれたピクチャを、参照ピクチャとして復元ピクチャバッファに保存し、参照ピクチャセットに含まれていないピクチャは、非参照ピクチャとして、一定時間後、復元ピクチャバッファから除去することができる。参照ピクチャセットは、現在ピクチャに対する参照ピクチャ、未来ピクチャに対する参照ピクチャ、非参照ピクチャであり、画面出力のためのピクチャ、またはそれらの組み合わせを含んでもよい。
【００９９】
ビデオ符号化装置１０は、レイヤそれぞれに対して、参照ピクチャセットを獲得することができる。例えば、ビデオ符号化装置１０は、第１レイヤの符号化に利用される第１参照ピクチャセットを獲得することができ、第２レイヤの符号化に利用される第２参照ピクチャセットを獲得することができる。
【０１００】
また、ビデオ符号化装置１０は、レイヤそれぞれに対して、複数個の参照ピクチャセットを獲得することができる。例えば、ビデオ符号化装置１０は、第１レイヤに対して、複数個の参照ピクチャセットを獲得し、獲得した複数個の参照ピクチャセットを利用して、第１レイヤの映像を符号化することができる。
【０１０１】
また、ビデオ符号化装置１０は、複数のレイヤに対する参照ピクチャセットを獲得することができる。例えば、ビデオ符号化装置１０は、第１レイヤ及び第２レイヤの符号化に利用される参照ピクチャセットを獲得することができる。
【０１０２】
ビデオ符号化装置１０は、参照ピクチャセットに含まれたピクチャの一部または全体を利用して、参照ピクチャリストを構成することができる。例えば、ビデオ符号化装置１０は、参照ピクチャセットに含まれたピクチャのうち現在ピクチャに対する参照ピクチャを参照ピクチャリストに含める。
【０１０３】
ビデオ符号化装置１０は、レイヤそれぞれに対する参照ピクチャリストを獲得することができる。例えば、ビデオ符号化装置１０は、第１レイヤの符号化に利用される第１参照ピクチャリストを獲得することができ、第２レイヤの符号化に利用される第２参照ピクチャリストを獲得することができる。
【０１０４】
また、ビデオ符号化装置１０は、レイヤそれぞれに対して、複数個の参照ピクチャリストを獲得することができる。例えば、ビデオ符号化装置１０は、第１レイヤに対して、複数個の参照ピクチャリストを獲得し、獲得した複数個の参照ピクチャリストを利用して、第１レイヤの映像を符号化することができる。
【０１０５】
また、ビデオ符号化装置１０は、複数のレイヤに対する参照ピクチャリストを獲得することができる。例えば、ビデオ符号化装置１０は、第１レイヤ及び第２レイヤの符号化に利用される参照ピクチャリストを獲得することができる。
【０１０６】
ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照する場合、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【０１０７】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１０８】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１０９】
ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照する場合、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【０１１０】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がテクスチャ映像として同一である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１１１】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１１２】
ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照し、第１レイヤと、第２レイヤの類型情報とが異なる場合、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０１１３】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値が１であり、第２レイヤの類型情報値が０である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０１１４】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値が０であり、第２レイヤの類型情報値が１である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０１１５】
第１レイヤが第２レイヤを参照し、第１レイヤの類型情報と、第２レイヤの類型情報とが異なる場合、ビデオ符号化装置１０は、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれた映像の符号化に係わる所定情報を利用することができる。
【０１１６】
例えば、ビデオ符号化装置１０は、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれた映像の動きベクトルを利用することができる。ビデオ符号化装置１０は、第２レイヤに含まれたブロックの動きベクトルに基づいて、第１レイヤに含まれた現在ブロックの動きベクトルを決定し、決定された動きベクトルが示すブロックを、現在ブロックの予測ブロックとして決定することができる。また、ビデオ符号化装置１０は、決定された予測ブロックを利用して、現在ブロックを符号化することができる。
【０１１７】
ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照し、第１レイヤと第２レイヤとの類型が異なる場合、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０１１８】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型がテクスチャ映像であり、第２レイヤの類型がディプス映像である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０１１９】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型がディプス映像であり、第２レイヤの類型がテクスチャ映像である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０１２０】
第１レイヤが第２レイヤを参照し、第１レイヤの類型と第２レイヤの類型とが異なる場合、ビデオ符号化装置１０は、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれた映像の符号化に係わる所定情報を利用することができる。
【０１２１】
例えば、ビデオ符号化装置１０は、第１レイヤに含まれた現在映像を符号化するとき、第２レイヤに含まれた映像の動きベクトルを利用することができる。ビデオ符号化装置１０は、第２レイヤに含まれたブロックの動きベクトルに基づいて、第１レイヤに含まれた現在ブロックの動きベクトルを決定し、決定された動きベクトルが示すブロックを、現在ブロックの予測ブロックとして決定することができる。また、ビデオ符号化装置１０は、決定された予測ブロックを利用して、現在ブロックを符号化することができる。
【０１２２】
ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が０である場合、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含めない。
【０１２３】
段階Ｓ１５において、ビデオ符号化装置１０は、第１レイヤの参照ピクチャセットに基づいて、第１レイヤに含まれた現在映像を符号化することができる。
【０１２４】
ビデオ符号化装置１０は、第１レイヤの参照ピクチャセットに含まれたピクチャの一部または全体を利用して、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。例えば、ビデオ符号化装置１０は、第１レイヤの参照ピクチャセットに含まれたピクチャのうち一部を含め、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。
【０１２５】
他の実施形態によれば、ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを獲得することができる。
【０１２６】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１２７】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１２８】
他の実施形態によれば、ビデオ符号化装置１０は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを獲得することができる。
【０１２９】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がテクスチャ映像として同一である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１３０】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一である場合、ビデオ符号化装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１３１】
ビデオ符号化装置１０は、第１レイヤの参照ピクチャリストに含まれたピクチャを利用して、第１レイヤに含まれた現在映像を符号化することができる。例えば、ビデオ符号化装置１０は、第１レイヤの参照ピクチャリストに含まれたピクチャのうち現在映像に対応するピクチャを検出し、動き補償、インターレイヤ予測またはディスパリティ補償を行うことにより、現在映像を符号化することができる。ビデオ符号化装置１０は、それに限定されず、多様な方法で、第１レイヤの参照ピクチャリストに含まれたピクチャを利用して、第１レイヤに含まれた現在映像を符号化することができる。
【０１３２】
本発明の一実施形態によるマルチレイヤビデオ符号化装置１０は、符号化部１２及びビットストリーム生成部１４を総括的に制御する中央プロセッサ（図示せず）を含んでもよい。または、符号化部１２及びビットストリーム生成部１４がそれぞれの自体プロセッサ（図示せず）によって作動し、プロセッサ（図示せず）が相互有機的に作動することにより、マルチレイヤビデオ符号化装置１０が全体的に作動することもできる。または、マルチレイヤビデオ符号化装置１０の外部プロセッサ（図示せず）の制御によって、符号化部１２及びビットストリーム生成部１４が制御されてもよい。
【０１３３】
マルチレイヤ符号化装置１０は、符号化部１２及びビットストリーム生成部１４の入出力データが保存される１以上のデータ保存部（図示せず）を含んでもよい。マルチレイヤビデオ符号化装置１０は、データ保存部（図示せず）のデータ入出力を管轄するメモリ制御部（図示せず）を含んでもよい。
【０１３４】
マルチレイヤビデオ符号化装置１０は、ビデオ符号化結果を出力するために、内部に搭載されたビデオエンコーディングプロセッサまたは外部ビデオエンコーディングプロセッサと連繋して作動することにより、変換を含んだビデオ符号化動作を遂行することができる。マルチレイヤビデオ符号化装置１０の内部ビデオエンコーディングプロセッサは、別個のプロセッサとしてビデオ符号化動作を具現することができる。また、マルチレイヤビデオ符号化装置１０または中央演算装置、グラフィック演算装置がビデオエンコーディングプロセッシングモジュールを含むことにより、基本的なビデオ符号化動作を具現する場合も可能である。
【０１３５】
図２Ａは、一実施形態によるマルチレイヤビデオ復号装置のブロック図である。図２Ａを参照すれば、マルチレイヤビデオ復号装置２０は、獲得部２２及び復号部２４を含んでもよい。
【０１３６】
一実施形態によるマルチレイヤビデオ復号装置２０において、１つのビットストリームから、レイヤ別にシンボルがパージングされる。
【０１３７】
空間的スケーラビリティに基づいたマルチレイヤビデオ復号装置２０は、互いに異なる解像度の映像シーケンスが、互いに異なるレイヤに符号化されたストリームを受信することができる。第１レイヤストリームを復号して低解像度映像シーケンスが復元され、第２レイヤストリームを復号して高解像度映像シーケンスが復元される。
【０１３８】
他の例として、多視点ビデオがスケーラブルビデオコーディング方式によって復号される。ステレオスコピックビデオストリームが多数レイヤに復号される場合、第１レイヤストリームを復号して左視点映像が復元される。第１レイヤストリームに第２レイヤストリームをさらに復号し、右視点映像が復元される。
【０１３９】
または、多視点ビデオストリームが多数レイヤで復号される場合、第１レイヤストリームを復号し、中央視点映像が復元される。第１レイヤストリームに第２レイヤストリームをさらに復号し、左視点映像が復元される。第１レイヤストリームに第３レイヤストリームをさらに復号して右視点映像が復元される。
【０１４０】
他の例として、時間的スケーラビリティに基づいたスケーラブルビデオコーディング方式が遂行される。第１レイヤストリームを復号し、基本フレームレートの映像が復元される。第１レイヤストリームに第２レイヤストリームをさらに復号し、高速フレームレートの映像が復元される。
【０１４１】
また、第２レイヤが３以上である場合、第１レイヤストリームから第１レイヤ映像が復元され、第１レイヤ復元映像を参照し、第２レイヤストリームをさらに復号すれば、第２レイヤ映像がさらに復元される。第２レイヤ復元映像を参照し、Ｋ番目レイヤストリームをさらに復号すれば、Ｋ番目レイヤ映像がさらに復元される。
【０１４２】
マルチレイヤビデオ復号装置２０は、第１レイヤストリーム及び第２レイヤストリームから、第１レイヤ映像及び第２レイヤ映像の符号化されたデータを獲得し、さらにインター予測によって生成されたモーションベクトル、及びインターレイヤ予測によって生成された予測情報をさらに獲得することができる。
【０１４３】
例えば、マルチレイヤビデオ復号装置２０は、各レイヤ別にインター予測されたデータを復号し、多数レイヤ間に、インターレイヤ予測されたデータを復号することができる。符号化単位または予測単位を基に、動き補償（motion  compensation）、及びインターレイヤビデオ復号を介した復元が行われる。
【０１４４】
各レイヤストリームについては、同一レイヤのインター予測を介して予測された復元映像を参照し、現在映像のための動き補償を行うことにより、映像を復元することができる。動き補償は、現在映像のモーションベクトルを利用して決定された参照映像と、現在映像のレジデュアル成分とを合成し、現在映像の復元映像を再構成する動作を意味する。
【０１４５】
また、マルチレイヤビデオ復号装置２０は、インターレイヤ予測を介して予測された第２レイヤ映像を復号するために、第１レイヤ映像の予測情報を参照し、インターレイヤビデオ復号を行うこともできる。インターレイヤビデオ復号は、現在映像の動き情報を決定するために、他レイヤの参照ブロックの予測情報を利用して、現在映像の動き情報を再構成する動作を意味する。
【０１４６】
一実施形態によるマルチレイヤビデオ復号装置２０は、第２レイヤ映像を利用して予測された第３レイヤ映像を復元するためのインターレイヤビデオ復号を行うこともできる。インターレイヤ予測構造は、追って図３Ａを参照して詳細に説明する。
【０１４７】
ただし、一実施形態による復号部２４が、第１レイヤ映像シーケンスを参照せず、第２レイヤストリームを復号することもできる。従って、復号部２４が第２レイヤ映像シーケンスを復号するために、インターレイヤ予測を行うと制限的に解釈しないように留意しなければならない。
【０１４８】
マルチレイヤビデオ復号装置２０は、ビデオのそれぞれの映像ブロック別に復号する。ブロックは、ツリー構造による符号化単位においては、最大符号化単位、符号化単位、予測単位、変換単位などでもある。
【０１４９】
獲得部２２は、ビットストリームを受信し、受信されたビットストリームから、符号化された映像についての情報を獲得することができる。
【０１５０】
復号部２４は、ビットストリームからパージングされた第１レイヤ映像のシンボルを利用して、第１レイヤ映像を復号することができる。マルチレイヤビデオ復号装置２０が、ツリー構造の符号化単位を基に符号化されたストリームを受信するならば、復号部２４は、第１レイヤストリームの最大符号化単位ごとに、ツリー構造の符号化単位を基に、復号を行うことができる。
【０１５１】
復号部２４は、最大符号化単位ごとにエントロピー復号を行い、符号化情報と、符号化されたデータとを獲得することができる。復号部２４は、ストリームから獲得した符号化されたデータに対して、逆量子化、逆変換を行い、レジデュアル成分を復元することができる。他の実施形態による復号部２４は、量子化された変換係数のビットストリームを直接受信することもできる。量子化された変換係数に対して、逆量子化、逆変換を行った結果、映像のレジデュアル成分が復元される。
【０１５２】
復号部２４は、同一レイヤ映像間に、動き補償を介して予測映像を決定し、予測映像とレジデュアル成分とを結合し、第１レイヤ映像を復元することができる。
【０１５３】
復号部２４は、インターレイヤ予測構造によれば、第１レイヤ復元映像のサンプルを利用して、第２レイヤ予測映像を生成することができる。復号部２４は、第２レイヤストリームを復号し、インターレイヤ予測による予測誤差を獲得することができる。復号部２４は、第２レイヤ予測映像に予測誤差を結合することにより、第２レイヤ復元映像を生成することができる。
【０１５４】
復号部２４は、復号部２４で復号された第１レイヤ復元映像を利用して、第２レイヤ予測映像を決定することができる。復号部２４は、インターレイヤ予測構造によって、第２レイヤ映像の符号化単位または予測単位が参照する第１レイヤ映像のブロックを決定することができる。例えば、第２レイヤ映像において、現在ブロックの位置に相応して位置する第１レイヤ映像の復元ブロックが決定される。復号部２４は、第２レイヤブロックに相応する第１レイヤ復元ブロックを利用して、第２レイヤ予測ブロックを決定することができる。復号部２４は、第２レイヤブロックと同一地点に位置（co-located）する第１レイヤ復元ブロックを利用して、第２レイヤ予測ブロックを決定することができる。
【０１５５】
復号部２４は、インターレイヤ予測構造によって、第１レイヤ復元ブロックを利用して決定された第２レイヤ予測ブロックを、第２レイヤ原本ブロックのインターレイヤ予測のための参照映像として利用することもできる。その場合、復号部２４は、第１レイヤ復元映像を利用して決定された第２レイヤ予測ブロックのサンプル値と、インターレイヤ予測によるレジデュアル成分とを合成することにより、第２レイヤブロックを復元することができる。
【０１５６】
一方、前述のビデオ復号装置２０は、レイヤ間の依存性情報、及び／または各レイヤの類型情報を利用して、現在映像を復号することができる。
【０１５７】
獲得部２２は、レイヤ間の依存性情報を獲得することができる。依存性情報は、レイヤ間の参照いかんを示す情報を意味する。
【０１５８】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報の値が１である場合、第１レイヤは、第２レイヤを参照して復号される。
【０１５９】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報の値が０である場合、第１レイヤは、第２レイヤを参照しないで復号される。
【０１６０】
他の実施形態によれば、第１レイヤが第２レイヤを参照する場合、復号部２４は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の復号に係わる所定情報を利用することができる。
【０１６１】
復号部２４は、各レイヤに含まれた映像の類型情報を獲得することができる。類型情報は、各レイヤに含まれた映像の類型を示す情報を意味する。例えば、第１レイヤ類型情報の値が１である場合、第１レイヤに含まれた映像は、デプス映像でもある。また、第１レイヤ類型情報の値が０である場合、第１レイヤに含まれた映像は、テクスチャ映像でもある。
【０１６２】
復号部２４は、参照ピクチャセットを獲得することができる。参照ピクチャセットは、復元ピクチャバッファ（ＤＰＢ：decoded  picture  buffer）を管理するときに利用される情報である。例えば、復号部２４は、参照ピクチャセットに含まれたピクチャを、参照ピクチャとして復元ピクチャバッファに保存し、参照ピクチャセットに含まれていないピクチャは、非参照ピクチャとして、一定時間後、復元ピクチャバッファから除去することができる。参照ピクチャセットは、現在ピクチャに対する参照ピクチャ、未来ピクチャに対する参照ピクチャ、非参照ピクチャであり、画面出力のためのピクチャ、またはそれらの組み合わせを含んでもよい。
【０１６３】
復号部２４は、レイヤそれぞれに対して、参照ピクチャセットを獲得することができる。例えば、復号部２４は、第１レイヤの復号に利用される第１参照ピクチャセットを獲得することができ、第２レイヤの復号に利用される第２参照ピクチャセットを獲得することができる。
【０１６４】
また、復号部２４は、レイヤそれぞれに対して、複数個の参照ピクチャセットを獲得することができる。例えば、復号部２４は、第１レイヤに対して、複数個の参照ピクチャセットを獲得し、獲得した複数個の参照ピクチャセットを利用して、第１レイヤの映像を復号することができる。
【０１６５】
また、復号部２４は、複数のレイヤに対する参照ピクチャセットを獲得することができる。例えば、復号部２４は、第１レイヤ及び第２レイヤの復号に利用される参照ピクチャセットを獲得することができる。
【０１６６】
復号部２４は、参照ピクチャセットに含まれたピクチャの一部または全体を利用して、参照ピクチャリストを構成することができる。例えば、ビデオ復号装置１０は、参照ピクチャセットに含まれたピクチャのうち現在ピクチャに対する参照ピクチャを参照ピクチャリストに含める。
【０１６７】
復号部２４は、レイヤそれぞれに対する参照ピクチャリストを獲得することができる。例えば、復号部２４は、第１レイヤの復号に利用される第１参照ピクチャリストを獲得することができ、第２レイヤの復号に利用される第２参照ピクチャリストを獲得することができる。
【０１６８】
また、復号部２４は、レイヤそれぞれに対して、複数個の参照ピクチャリストを獲得することができる。例えば、復号部２４は、第１レイヤに対して、複数個の参照ピクチャリストを獲得し、獲得した複数個の参照ピクチャリストを利用して、第１レイヤの映像を復号することができる。
【０１６９】
また、復号部２４は、複数のレイヤに対する参照ピクチャリストを獲得することができる。例えば、復号部２４は、第１レイヤ及び第２レイヤの復号に利用される参照ピクチャリストを獲得することができる。
【０１７０】
復号部２４は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【０１７１】
例えば、復号部２４は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１であるとき、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１７２】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、復号部２４は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１７３】
復号部２４は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【０１７４】
例えば、復号部２４は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がテクスチャ映像として同一であるとき、復号部２４は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１７５】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一であるとき、復号部２４は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０１７６】
復号部２４は、第１レイヤが第２レイヤを参照し、第１レイヤの類型情報と、第２レイヤの類型情報とが異なる場合、第２レイヤのピクチャを、第１レイヤの参照ピクチャセットに含めない。その場合、復号部２４は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の復号に係わる所定情報を利用することができる。
【０１７７】
例えば、復号部２４は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の動きベクトルを利用することができる。
【０１７８】
復号部２４は、第１レイヤの参照ピクチャセットに含まれたピクチャの一部または全体を利用して、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。例えば、復号部２４は、第１レイヤの参照ピクチャセットに含まれたピクチャのうち一部を含め、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。
【０１７９】
他の実施形態によれば、復号部２４は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを生成することができる。
【０１８０】
例えば、復号部２４は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１であるとき、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１８１】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、ビデオ復号装置１０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１８２】
他の実施形態によれば、復号部２４は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを獲得することができる。
【０１８３】
例えば、復号部２４は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がテクスチャ映像として同一であるとき、復号部２４は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１８４】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一であるとき、復号部２４は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０１８５】
復号部２４は、第１レイヤの参照ピクチャリストに含まれたピクチャを利用して、第１レイヤに含まれた現在映像を復元することができる。例えば、復号部２４は、第１レイヤの参照ピクチャリストに含まれたピクチャのうち現在映像に対応するピクチャを検出し、動き補償、インターレイヤ予測またはディスパリティ補償を行うことにより、現在映像を復元することができる。復号部２４は、それに限定されず、多様な方法で、第１レイヤの参照ピクチャリストに含まれたピクチャを利用して、第１レイヤに含まれた現在映像を復元することができる。
【０１８６】
以下、インターレイヤ予測のためのマルチレイヤビデオ復号装置２０の動作について、図２Ｂを参照して詳細に説明する。
【０１８７】
図２Ｂは、一実施形態によるマルチレイヤビデオ復号方法のフローチャートである。
【０１８８】
段階Ｓ２１において、ビデオ復号装置２０は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報を、ビットストリームから獲得することができる。
【０１８９】
本発明の多様な実施形態によれば、ビデオ復号装置２０は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤを参照することができる。
【０１９０】
例えば、ビデオ復号装置２０は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の復号に係わる所定情報を利用することができる。また、ビデオ復号装置２０は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の動き情報を利用することができる。
【０１９１】
ビデオ復号装置２０は、第１レイヤに含まれたブロックの動き情報に基づいて、第２レイヤに含まれたブロックの動き情報を決定し、決定された動き情報が示すブロックを、現在ブロックの予測ブロックとして決定することができる。また、ビデオ復号装置２０は、決定された予測ブロックを利用して、現在ブロックを復号することができる。
【０１９２】
また、例えば、ビデオ復号装置２０が、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれたピクチャを、現在映像の参照ピクチャセットに含める。
【０１９３】
ビデオ復号装置２０は、現在映像の参照ピクチャセットに含まれたピクチャの一部または全部を含め、現在映像の参照ピクチャリストを構成し、現在映像の参照ピクチャリストに含まれたピクチャを利用して、インター予測またはインターレイヤ予測を行うことにより、現在映像を復号することができる。
【０１９４】
ビデオ復号装置２０は、ビットストリームから、依存性情報を獲得することができる。該依存性情報は、レイヤの参照いかんを示すことができる。
【０１９５】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報の値が１である場合、第１レイヤは、第２レイヤを参照して復号される。また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報の値が０である場合、第１レイヤは、第２レイヤを参照しないで復号される。
【０１９６】
ビデオ復号装置２０は、複数個の依存性情報を獲得することができる。例えば、ビデオ復号装置２０は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報を獲得することができ、第１レイヤが第３レイヤを参照するか否かということを示す依存性情報を獲得することができる。
【０１９７】
前述の依存性情報は、一実施形態に過ぎず、ビデオ復号装置２０は、それに限定されず、複数のレイヤのうち一部レイヤの参照いかんを示す多様な形態の依存性情報を獲得することができる。
【０１９８】
段階Ｓ２３において、ビデオ復号装置２０は、依存性情報が第１レイヤが第２レイヤを参照するということを示す場合、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、前記第１レイヤの参照ピクチャセットを獲得することができる。
【０１９９】
ビデオ復号装置２０は、第１レイヤの類型情報、及び第２レイヤの類型情報を獲得することができる。類型情報は、各レイヤに含まれた映像がデプス映像であるか否かということを示すことができる。また、類型情報は、各レイヤに含まれた映像がテクスチャ映像であるか否かということを示すことができる。
【０２００】
例えば、第１レイヤ類型情報の値が１である場合、第１レイヤに含まれた映像は、デプス映像でもある。また、第１レイヤ類型情報の値が０である場合、第１レイヤに含まれた映像は、テクスチャ映像でもある。
【０２０１】
ビデオ復号装置２０は、参照ピクチャセットを獲得することができる。参照ピクチャセットは、復元ピクチャバッファ（ＤＰＢ：decoded  picture  buffer）を管理するときに利用される情報である。例えば、ビデオ復号装置２０は、参照ピクチャセットに含まれたピクチャを、参照ピクチャとして復元ピクチャバッファに保存し、参照ピクチャセットに含まれていないピクチャは、非参照ピクチャとして、一定時間後、復元ピクチャバッファから除去することができる。参照ピクチャセットは、現在ピクチャに対する参照ピクチャ、未来ピクチャに対する参照ピクチャ、非参照ピクチャであり、画面出力のためのピクチャ、またはそれらの組み合わせを含んでもよい。
【０２０２】
ビデオ復号装置２０は、レイヤそれぞれに対して、参照ピクチャセットを獲得することができる。例えば、ビデオ復号装置２０は、第１レイヤの復号に利用される第１参照ピクチャセットを獲得することができ、第２レイヤの復号に利用される第２参照ピクチャセットを獲得することができる。
【０２０３】
また、ビデオ復号装置２０は、レイヤそれぞれに対して、複数個の参照ピクチャセットを獲得することができる。例えば、ビデオ復号装置２０は、第１レイヤに対して、複数個の参照ピクチャセットを獲得し、獲得した複数個の参照ピクチャセットを利用して、第１レイヤの映像を復号することができる。
【０２０４】
また、ビデオ復号装置２０は、複数のレイヤに対する参照ピクチャセットを獲得することができる。例えば、ビデオ復号装置２０は、第１レイヤ及び第２レイヤの復号に利用される参照ピクチャセットを獲得することができる。
【０２０５】
ビデオ復号装置２０は、参照ピクチャセットに含まれたピクチャの一部または全体を利用して、参照ピクチャリストを構成することができる。例えば、ビデオ復号装置１０は、参照ピクチャセットに含まれたピクチャのうち現在ピクチャに対する参照ピクチャを参照ピクチャリストに含める。
【０２０６】
ビデオ復号装置２０は、レイヤそれぞれに係わる参照ピクチャリストを獲得することができる。例えば、ビデオ復号装置２０は、第１レイヤの復号に利用される第１参照ピクチャリストを獲得することができ、第２レイヤの復号に利用される第２参照ピクチャリストを獲得することができる。
【０２０７】
また、ビデオ復号装置２０は、レイヤそれぞれに対して、複数個の参照ピクチャリストを獲得することができる。例えば、ビデオ復号装置２０は、第１レイヤに対して、複数個の参照ピクチャリストを獲得し、獲得した複数個の参照ピクチャリストを利用して、第１レイヤの映像を復号することができる。
【０２０８】
また、ビデオ復号装置２０は、複数のレイヤに係わる参照ピクチャリストを獲得することができる。例えば、ビデオ復号装置２０は、第１レイヤ及び第２レイヤの復号に利用される参照ピクチャリストを獲得することができる。
【０２０９】
ビデオ復号装置２０は、第１レイヤが第２レイヤを参照する場合、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【０２１０】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０２１１】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０２１２】
ビデオ復号装置２０は、第１レイヤが第２レイヤを参照する場合、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャセットを獲得することができる。
【０２１３】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型テクスチャ映像として同一である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０２１４】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含める。
【０２１５】
ビデオ復号装置２０は、第１レイヤが第２レイヤを参照し、第１レイヤと、第２レイヤの類型情報とが異なる場合、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０２１６】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値が１であり、第２レイヤの類型情報値が０である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０２１７】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値が０であり、第２レイヤの類型情報値が１である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０２１８】
第１レイヤが第２レイヤを参照し、第１レイヤの類型情報と、第２レイヤの類型情報とが異なる場合、ビデオ復号装置２０は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の復号に係わる所定情報を利用することができる。
【０２１９】
例えば、ビデオ復号装置２０は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の動きベクトルを利用することができる。ビデオ復号装置２０は、第２レイヤに含まれたブロックの動きベクトルに基づいて、第１レイヤに含まれた現在ブロックの動きベクトルを決定し、決定された動きベクトルが示すブロックを、現在ブロックの予測ブロックとして決定することができる。また、ビデオ復号装置２０は、決定された予測ブロックを利用して、現在ブロックを復号することができる。
【０２２０】
ビデオ復号装置２０は、第１レイヤが第２レイヤを参照し、第１レイヤと第２レイヤとの類型が異なる場合、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０２２１】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型がテクスチャ映像であり、第２レイヤの類型がディプス映像である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０２２２】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型がディプス映像であり、第２レイヤの類型がテクスチャ映像である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセット及び参照ピクチャリストに含めない。
【０２２３】
第１レイヤが第２レイヤを参照し、第１レイヤの類型と第２レイヤの類型とが異なる場合、ビデオ復号装置２０は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の復号に係わる所定情報を利用することができる。
【０２２４】
例えば、ビデオ復号装置２０は、第１レイヤに含まれた現在映像を復号するとき、第２レイヤに含まれた映像の動きベクトルを利用することができる。ビデオ復号装置２０は、第２レイヤに含まれたブロックの動きベクトルに基づいて、第１レイヤに含まれた現在ブロックの動きベクトルを決定し、決定された動きベクトルが示すブロックを、現在ブロックの予測ブロックとして決定することができる。また、ビデオ復号装置２０は、決定された予測ブロックを利用して、現在ブロックを復号することができる。
【０２２５】
ビデオ復号装置２０は、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が０である場合、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャセットに含めない。
【０２２６】
段階Ｓ２５において、ビデオ復号装置２０は、第１レイヤの参照ピクチャセットに基づいて、第１レイヤに含まれた現在映像の符号化データを復号することができる。
【０２２７】
ビデオ復号装置２０は、第１レイヤの参照ピクチャセットに含まれたピクチャの一部または全体を利用して、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。例えば、ビデオ復号装置２０は、第１レイヤの参照ピクチャセットに含まれたピクチャのうち一部を含め、第１レイヤに含まれた現在映像の参照ピクチャリストを構成することができる。
【０２２８】
他の実施形態によれば、ビデオ復号装置２０は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型情報、及び第２レイヤの類型情報が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを獲得することができる。
【０２２９】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が１である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０２３０】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型情報値、及び第２レイヤの類型情報値が０である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０２３１】
他の実施形態によれば、ビデオ復号装置２０は、第１レイヤが第２レイヤを参照するとき、第１レイヤの類型、及び第２レイヤの類型が同一であるか否かということに基づいて、第１レイヤの参照ピクチャリストを獲得することができる。
【０２３２】
例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がテクスチャ映像として同一である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０２３３】
また、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報値が１であり、第１レイヤの類型、及び第２レイヤの類型がデプス映像として同一である場合、ビデオ復号装置２０は、第２レイヤに含まれたピクチャを、第１レイヤの参照ピクチャリストに含める。
【０２３４】
ビデオ復号装置２０は、第１レイヤの参照ピクチャリストに含まれたピクチャを利用して、第１レイヤに含まれた現在映像を復元することができる。例えば、ビデオ復号装置２０は、第１レイヤの参照ピクチャリストに含まれたピクチャのうち現在映像に対応するピクチャを検出し、動き補償、インターレイヤ予測またはディスパリティ補償を行うことにより、現在映像を復元することができる。ビデオ復号装置２０は、それに限定されず、多様な方法で、第１レイヤの参照ピクチャリストに含まれたピクチャを利用して、第１レイヤに含まれた現在映像を復元することができる。
【０２３５】
本発明の一実施形態によるマルチレイヤビデオ復号装置２０は、獲得部２２及び復号部２４を総括的に制御する中央プロセッサ（図示せず）を含んでもよい。または、獲得部２２及び復号部２４がそれぞれの自体プロセッサ（図示せず）によって作動し、プロセッサ（図示せず）が相互有機的に作動することにより、マルチレイヤビデオ復号装置２０が全体的に作動することもできる。または、マルチレイヤビデオ復号装置２０の外部プロセッサ（図示せず）の制御によって、獲得部２２及び復号部２４が制御されてもよい。
【０２３６】
マルチレイヤ復号装置２０は、獲得部２２及び復号部２４の入出力データが保存される１以上のデータ保存部（図示せず）を含んでもよい。マルチレイヤビデオ復号装置２０は、データ保存部（図示せず）のデータ入出力を管轄するメモリ制御部（図示せず）を含んでもよい。
【０２３７】
マルチレイヤビデオ復号装置２０は、ビデオ符号化結果を出力するために、内部に搭載されたビデオエンコーディングプロセッサまたは外部ビデオエンコーディングプロセッサと連繋して作動することにより、変換を含んだビデオ符号化動作を遂行することができる。マルチレイヤビデオ復号装置２０の内部ビデオエンコーディングプロセッサは、別個のプロセッサとしてビデオ符号化動作を具現することができる。また、マルチレイヤビデオ復号装置２０または中央演算装置、グラフィック演算装置がビデオエンコーディングプロセッシングモジュールを含むことにより、基本的なビデオ符号化動作を具現する場合も可能である。
【０２３８】
図３Ａは、一実施形態によるインターレイヤ予測構造を図示している。
【０２３９】
一実施形態によるマルチレイヤビデオ符号化装置１０は、図３Ａに図示された多視点ビデオ予測構造の再生順序５０によって、基本視点映像、左視点映像及び右視点映像を予測符号化することができる。
【０２４０】
一実施形態によれば、基本視点、左視点、右視点の映像は、それぞれ異なるレイヤの映像に対応する。例えば、基本視点は、第１レイヤに対応し、左視点は、第２レイヤに対応し、右視点は、第３レイヤに対応する。
【０２４１】
関連技術による多視点ビデオ予測構造の再生順序５０によれば、横方向に同一視点（view）の映像が配列されている。従って、「left」と表記された左視点映像が、横方向に一列に配列され、「center」と表記された基本視点映像が、横方向に一列に配列され、「right」と表記された右視点映像が、横方向に一列に配列されている。基本視点映像は、左視点／右視点映像に対して、中央視点映像でもある。
【０２４２】
また、縦方向にＰＯＣ順序が同一である映像が配列される。映像のＰＯＣ順序は、ビデオを構成する映像の再生順序を示す。多視点ビデオ予測構造５０で表示されている「ＰＯＣ  Ｘ」は、当該列に位置した映像の相対的な再生順序を示し、Ｘの数字が小さいほど、再生順序が先であり、大きくなるほど、再生順序が後になる。
【０２４３】
従って、関連技術による多視点ビデオ予測構造の再生順序５０によれば、「left」と表記された左視点映像が、ＰＯＣ順序（再生順序）によって横方向に配列され、「center」と表記された基本視点映像が、ＰＯＣ順序（再生順序）によって横方向に配列され、「right」と表記された右視点映像が、ＰＯＣ順序（再生順序）によって横方向に配列されている。また、基本視点映像と同一列（column）に位置した左視点映像及び右視点映像は、全ての視点が異なるにしても、ＰＯＣ順序（再生順序）は、同一映像である。
【０２４４】
各視点別に、４個の連続映像が１つのＧＯＰ（group  of  picture）を構成している。各ＧＯＰは、連続するアンカーピクチャ間の映像と、１つのアンカーピクチャ（key  picture）とを含む。
【０２４５】
アンカーピクチャは、ランダムアクセスポイント（random  access  point）であり、ビデオを再生するとき、映像の再生順序、すなわち、ＰＯＣ順序によって配列された映像のうちから、任意に再生位置が選択されれば、再生位置でＰＯＣ順序が最も隣接するアンカーピクチャが再生される。基本視点映像は、基本視点アンカーピクチャ５１，５２，５３，５４，５５を含み、左視点映像は、左視点アンカーピクチャ１３１，１３２，１３３，１３４，１３５を含み、右視点映像は、右視点アンカーピクチャ２３１，２３２，２３３，２３４，２３５を含む。
【０２４６】
多視点映像は、ＧＯＰ順に再生されて予測（復元）される。まず、多視点ビデオ予測構造の再生順序５０によれば、各視点別に、ＧＯＰ  ０に含まれた映像が再生された後、ＧＯＰ  １に含まれた映像が再生される。すなわち、ＧＯＰ  ０、ＧＯＰ  １、ＧＯＰ  ２、ＧＯＰ  ３の順序で、各ＧＯＰに含まれた映像が再生される。また、多視点ビデオ予測構造のコーディング順序によれば、各視点別に、ＧＯＰ  ０に含まれた映像が予測（復元）された後、ＧＯＰ  １に含まれた映像が予測（復元）される。すなわち、ＧＯＰ  ０、ＧＯＰ  １、ＧＯＰ  ２、ＧＯＰ  ３の順序で、各ＧＯＰに含まれた映像が予測（復元）される。
【０２４７】
多視点ビデオ予測構造の再生順序５０によれば、映像に対して、視点間予測（インターレイヤ予測）及びインター予測がいずれも行われる。多視点ビデオ予測構造において、矢印が始める映像が参照映像であり、矢印が終わる映像が参照映像を利用して予測される映像である。
【０２４８】
基本視点映像の予測結果は、符号化された後、基本視点映像ストリーム形態で出力され、付加視点映像の予測結果は、符号化された後、レイヤビットストリーム形態で出力される。また、左視点映像の予測符号化結果は、第１レイヤビットストリームとして出力されで、右視点映像の予測符号化結果は、第２レイヤビットストリームとして出力される。
【０２４９】
基本視点映像については、インター予測だけが行われる。すなわち、Ｉピクチャタイプであるアンカーピクチャ５１，５２，５３，５４，５５は、他の映像を参照しないが、Ｂピクチャタイプ及びｂピクチャタイプである残りの映像は、他の基本視点映像を参照して予測される。Ｂピクチャタイプ映像は、ＰＯＣ順序が先になるＩピクチャタイプアンカーピクチャと、後になるＩピクチャタイプアンカーピクチャとを参照して予測される。ｂピクチャタイプ映像は、ＰＯＣ順序が先になるＩピクチャタイプアンカーピクチャと、後になるＢピクチャタイプ映像とを参照するか、あるいはＰＯＣ順序が先になるＢピクチャタイプ映像と、後になるＩピクチャタイプアンカーピクチャとを参照して予測される。
【０２５０】
左視点映像及び右視点映像については、それぞれ、異なる視点映像を参照する視点間予測（インターレイヤ予測）、及び同一視点映像を参照するインター予測が行われる。
【０２５１】
左視点アンカーピクチャ１３１，１３２，１３３，１３４，１３５について、それぞれＰＯＣ順序が同一である基本視点アンカーピクチャ５１，５２，５３，５４，５５を参照し、視点間予測（インターレイヤ予測）が行われる。右視点アンカーピクチャ２３１，２３２，２３３，２３４，２３５については、それぞれＰＯＣ順序が同一である基本視点映像５１，５２，５３，５４，５５または左視点アンカーピクチャ１３１，１３２，１３３，１３４，１３５を参照し、視点間予測が行われる。また、左視点映像及び右視点映像のうちアンカーピクチャ１３１，１３２，１３３，１３４，１３５，２３１，２３２，２３３，２３４，２３５ではない残りの映像についても、ＰＯＣが同一である他視点映像を参照する視点間予測（インターレイヤ予測）が行われる。
【０２５２】
左視点映像及び右視点映像のうちアンカーピクチャ１３１，１３２，１３３，１３４，１３５，２３１，２３２，２３３，２３４，２３５ではない残りの映像は、同一視点映像を参照して予測される。
【０２５３】
ただし、左視点映像及び右視点映像は、それぞれ、同一視点の付加視点映像のうち再生順序が先行するアンカーピクチャを参照して予測されないこともある。すなわち、現在左視点映像のインター予測のために、現在左視点映像より再生順序が先行する左視点アンカーピクチャを除いた左視点映像が参照されもする。同様に、現在右視点映像のインター予測のために、現在右視点映像より再生順序が先行する右視点アンカーピクチャを除いた右視点映像が参照されもする。
【０２５４】
また、現在左視点映像のインター予測のために、現在左視点映像が属した現在ＧＯＰより先行する以前ＧＯＰに属する左視点映像は、参照せず、現在ＧＯＰに属するが、現在左視点映像より先に復元される左視点映像を参照して予測が行われることが望ましい。右視点映像の場合も、同様である。
【０２５５】
一実施形態によるマルチレイヤビデオ復号装置２０は、図３Ａに図示された多視点ビデオ予測構造の再生順序５０によって、基本視点映像、左視点映像及び右視点映像を復元することができる。
【０２５６】
左視点映像は、基本視点映像を参照する視点間ディスパリティ補償と、左視点映像を参照するインター動き補償とを介して復元される。右視点映像は、基本視点映像及び左視点映像を参照する視点間ディスパリティ補償と、右視点映像を参照するインター動き補償とを介して復元される。左視点映像及び右視点映像のディスパリティ補償及び動き補償のために、参照映像が先に復元されなければならない。
【０２５７】
左視点映像のインター動き補償のために、復元された左視点の参照映像を参照するインター動き補償を介して、左視点映像が復元される。右視点映像のインター動き補償のために、復元された右視点の参照映像を参照するインター動き補償を介して、右視点映像が復元される。
【０２５８】
また、現在左視点映像のインター動き補償のために、現在左視点映像が属した現在ＧＯＰより先行する以前ＧＯＰに属する左視点映像は、参照せず、現在ＧＯＰに属するが、現在左視点映像より先に復元される左視点映像だけ参照されることが望ましい。右視点映像の場合も同様である。
【０２５９】
また、一実施形態によるマルチレイヤビデオ復号装置２０は、多視点映像を符号化／復号するために、ディスパリティ予測（または、インターレイヤ予測）を行うだけでなく、視点間動きベクトル予測を介した映像間動き補償（または、インターレイヤ動き予測）を行うこともできる。
【０２６０】
図３Ｂは、一実施形態によるマルチレイヤビデオを示している。
【０２６１】
多様なネットワーク環境、及び多様な端末機において、最適のサービスを提供するために、マルチレイヤビデオ符号化装置１０は、多様な空間的解像度（spatial  resolution）、多様な画質（quality）、多様なフレーム率（frame-rate）、互いに異なる視点を有するマルチレイヤ映像シーケンスを符号化し、スケーラブルなビットストリームを出力することができる。すなわち、マルチレイヤビデオ符号化装置１０は、多様なスケーラビリティ類型によって入力映像を符号化し、スケーラブルビデオビットストリームを生成して出力することができる。スケーラビリティは、時間的，空間的，画質的，多視点的スケーラビリティ、及びかようなスケーラビリティの組み合わせを含む。かようなスケーラビリティは、各類型によって区分される。また、スケーラビリティは、各類型内において、次元識別子として区分される。
【０２６２】
例えば、スケーラビリティは、時間的，空間的，画質的及び多視点的スケーラビリティのようなスケーラビリティ類型を有する。そして、各類型によって、スケーラビリティ次元識別子として区分される。例えば、互いに異なるスケーラビリティを有するならば、互いに異なる次元識別子を有することができる。例えば、当該スケーラビリティ類型に係わる高次元的なスケーラビリティであればあるほど、スケーラビリティ次元を高く割り当てることもできる。
【０２６３】
ビットストリームから、有効な（valid）サブストリームに分離される場合、ビットストリームは、スケーラブル（scalable）であると呼ばれる。空間的にスケーラブルなビットストリームは、多様な解像度のサブストリームを含む。同一スケーラビリティ類型において、互いに異なるスケーラビリティを区別するために、スケーラビリティ次元を利用する。スケーラビリティ次元は、スケーラビリティ次元識別子によって表現される。
【０２６４】
例えば、空間的にスケーラブルなビットストリームは、ＱＶＧＡ、ＶＧＡ、ＷＶＧＡのような互いに異なる解像度を有するサブストリームに分離される。例えば、互いに異なる解像度を有する各レイヤは、次元識別子を利用して区別される。例えば、ＱＶＧＡサブストリームは、空間的スケーラビリティ次元識別子値として０を有することができ、ＶＧＡサブストリームは、空間的スケーラビリティ次元識別子値として１を有することができ、ＷＶＧＡサブストリームは、空間的スケーラビリティ次元識別子値として２を有することができる。
【０２６５】
時間的にスケーラブルなビットストリームは、多様なフレーム率を有するサブストリームを含む。例えば、時間的にスケーラブルなビットストリームは、７．５Ｈｚのフレーム率、１５Ｈｚのフレーム率、３０Ｈｚのフレーム率、６０Ｈｚのフレーム率を有するサブストリームに分離される。画質的にスケーラブルなビットストリームは、ＣＧＳ（coarse-grained  scalability）方式、ＭＧＳ（medium-grained  scalability）方式、ＦＧＳ（fine-grained  scalability）方式によって、互いに異なる画質（quality）を有するサブストリームに分離される。時間的スケーラビリティも、互いに異なるフレーム率によって、互いに異なる次元に区分され、画質的スケーラビリティも、互いに異なる方式によって、互いに異なる次元に区分される。
【０２６６】
多視点スケーラブルビットストリームは、１つのビットストリーム内において互いに異なる視点のサブストリームを含む。一例として、ステレオスコピック（stereo  scopic）映像の場合、ビットストリームは、左側映像と右側映像とを含む。また、スケーラブルビットストリームは、多視点映像及びデプスマップ（depth  map）の符号化されたデータについてのサブストリームを含んでもよい。視点的スケーラビリティも、それぞれの視点によって、互いに異なる次元に区分される。
【０２６７】
互いに異なるスケーラブル拡張類型は、互いに結合される。すなわち、スケーラブルビデオビットストリームは、時間的，空間的，画質的，多視点的スケーラビリティのうち少なくとも一つが互いに異なる映像で構成されたマルチレイヤの映像シーケンスを符号化したサブストリームを含んでもよい。
【０２６８】
図３Ｂでは、互いに異なるスケーラブル拡張類型を有する映像シーケンス３０１０，３０２０，３０３０を図示している。第１レイヤの映像シーケンス３０１０、第２レイヤの映像シーケンス３０２０及び第ｎ（ｎは整数）レイヤの映像シーケンス３０３０は、解像度、画質、視点のうち少なくとも一つが互いに異なる映像シーケンスでもある。また、第１レイヤの映像シーケンス３０１０、第２レイヤの映像シーケンス３０２０、及び第ｎ（ｎは整数）レイヤの映像シーケンス３０３０のうち１つのレイヤの映像シーケンスは、基本レイヤの映像シーケンスであり、他レイヤの映像シーケンスは、向上レイヤの映像シーケンスでもある。
【０２６９】
一例として、第１レイヤの映像シーケンス３０１０は、第１視点の映像であり、第２レイヤの映像シーケンス３０２０は、第２視点の映像であり、第ｎレイヤの映像シーケンス３０３０は、第ｎ視点の映像でもある。他の例として、第１レイヤの映像シーケンス３０１０は、基本レイヤの左視点映像であり、第２レイヤの映像シーケンス３０２０は、基本レイヤの右視点映像であり、第ｎレイヤの映像シーケンス３０３０は、向上レイヤの右視点映像でもある。前述の例に限定されず、互いに異なるスケーラブル拡張類型を有する映像シーケンス３０１０，３０２０，３０３０は、それぞれ互いに異なる映像属性（attribute）を有する映像シーケンスでもある。
【０２７０】
図４は、本発明の一実施形態によるディスパリティ補償について説明するための図面である。
【０２７１】
本発明の一実施形態によれば、マルチレイヤビデオ復号装置２０は、現在ブロック４２が含まれた第１レイヤの参照ピクチャリストを制限することができる。例えば、マルチレイヤビデオ復号装置２０は、現在ブロック４２が含まれた第１レイヤと異なる類型のピクチャを、参照ピクチャリストに含めない。
【０２７２】
例えば、第１レイヤがテクスチャ映像を含むとき、ビデオ復号装置２０は、第１レイヤの参照ピクチャリストに、デプス映像を含めない。
【０２７３】
また、第１レイヤがデプス映像を含むとき、ビデオ復号装置２０は、第１レイヤの参照ピクチャリストに、テクスチャ映像を含めない。
【０２７４】
本発明の一実施形態によれば、マルチレイヤビデオ復号装置２０は、現在ブロック４２が含まれた第１レイヤの参照ピクチャリストに含まれたピクチャのうち現在ピクチャ４１に対応する第２レイヤピクチャ４３を検出することができる。
【０２７５】
図４を参照するとき、マルチレイヤビデオ復号装置２０は、ディスパリティベクトルを利用して、現在ブロックにディスパリティ補償を行うことができる。ディスパリティ補償は、現在映像が含まれたレイヤと異なるレイヤに含まれた映像を参照し、現在映像に、動き補償を行うということを意味する。
【０２７６】
例えば、マルチレイヤビデオ復号装置２０は、現在ブロック４２の位置と、ディスパリティベクトル４５とを利用して、現在ピクチャ４１に対応する第２レイヤピクチャ４３内において、現在ブロック４２に対応する第２レイヤブロック４４を検出することができる。
【０２７７】
マルチレイヤビデオ復号装置２０は、検出された第２レイヤブロック４４を利用して、予測ブロックを獲得することができる。また、ビットストリームから獲得したレジデュアルデータと予測ブロックとを合成することにより、第１レイヤ現在ブロックを復元することができる。
【０２７８】
マルチレイヤビデオ復号装置２０は、前述の実施形態に限定されず、多様な方式で、現在レイヤと異なるレイヤに含まれた映像を参照し、現在映像を復元することができる。
【０２７９】
図５は、時間的サブレイヤを利用する符号化／復号方式によるマルチレイヤ予測構造を図示している。
【０２８０】
時間的階層構造５０によって、スケーラブルビデオコーディング方式が遂行される。時間的階層構造５０によれば、階層的Ｂタイプ映像５５，５６，５７，５８，５９，６０，６１，６２，６３の予測構造を含む。レベル０の予測構造において、Ｉタイプ映像５１，５４のインター予測と、Ｐタイプ映像５２，５３のインター予測とが行われる。レベル１の予測構造では、Ｉ，Ｐタイプ映像５１，５２，５３，５４を参照するＢタイプ映像５５，５６，５７のインター予測が行われる。レベル２の予測構造では、Ｉ，Ｐタイプ映像５１，５２，５３，５４と、レベル１のＢタイプ映像５５，５６，５７とを参照するインター予測が行われる。
【０２８１】
時間的インデックス（「temporal＿ｉｄ」）は、予測レベルを識別するための番号であり、各レベル映像が出力されることにより、フレームレートが上昇する。例えば、レベル０映像５１，５２，５３，５４は、復号され、フレームレート１５Ｈｚで出力され、レベル１映像５５，５６，５７まで復号されて出力されれば、フレームレートが３０Ｈｚに上昇し、レベル２映像５８，５９，６０，６１，６２，６３まで復号されて出力されれば、フレームレートが６０Ｈｚに上昇する。
【０２８２】
一実施形態によって、時間的階層構造５０を、スケーラブルビデオコーディング方式で具現すれば、レベル０映像が基本レイヤ映像として符号化され、レベル１映像は、第１向上レイヤ映像として符号化され、レベル２映像は、第２向上レイヤ映像として符号化される。
【０２８３】
図６は、一実施形態によるマルチレイヤビデオの符号化されたデータを含むＮＡＬユニットを示す。
【０２８４】
前述のように、ビットストリーム生成部１８は、符号化されたマルチレイヤビデオデータ及び付加情報を含むＮＡＬ（network  abstraction  layer）ユニットを出力する。ビデオパラメータセット（ＶＰＳ：video  parameter  set）は、マルチレイヤビデオに含まれたマルチレイヤ映像シーケンス３１２０，３１３０，３１４０に適用される情報を含む。ＶＰＳについての情報を含むＮＡＬユニットを、ＶＰＳ  ＮＡＬユニット３１１０という。
【０２８５】
ＶＰＳ  ＮＡＬユニット３１１０は、マルチレイヤ映像シーケンス３１２０，３１３０，３１４０によって共有される共通したシンタックスエレメント（syntax  element）、不要な情報の伝送を防ぐために、動作点（operation  point）についての情報、プロファイル（profile）やレベルのように、セッション論議（session  negotiation）段階で必要な動作点についての必須情報などを含む。特に、一実施形態によるＶＰＳ  ＮＡＬユニット３１１０には、マルチレイヤビデオでのスケーラビリティの具現のためのスケーラビリティ識別子に係わるスケーラビリティ情報が含まれる。スケーラビリティ情報は、マルチレイヤビデオに含まれたマルチレイヤ映像シーケンス３１２０，３１３０，３１４０に適用されるスケーラビリティを決定するための情報である。
【０２８６】
スケーラビリティ情報は、マルチレイヤビデオに含まれたマルチレイヤ映像シーケンス３１２０，３１２０，３１４０に適用されるスケーラビリティ類型及びスケーラビリティ次元に係わる情報を含む。本発明の第１実施形態による符号化／復号方法において、スケーラビリティ情報は、ＮＡＬユニットヘッダに含まれた階層識別子の値から直接に得られる。階層識別子は、ＶＰＳに含まれた多数のレイヤを区分するための識別子である。ＶＰＳは、各レイヤに係わる階層識別子を、ＶＰＳエクステンション（ＶＰＳ  extension）を介して、シグナリングすることができる。ＶＰＳの各レイヤに係わる階層識別子は、ＶＰＳ  ＮＡＬユニットに含まれてシグナリングされる。例えば、ＶＰＳの特定レイヤに属するＮＡＬユニットの階層識別子は、ＶＰＳ  ＮＡＬユニットに含まれる。例えば、ＶＰＳに属するＮＡＬユニットの階層識別子は、ＶＰＳエクステンション（ＶＰＳ  extension）を介して、シグナリングされる。従って、一実施形態による符号化／復号方法において、ＶＰＳを利用して、当該ＶＰＳに属するＮＡＬユニットのレイヤに係わるスケーラビリティ情報を、当該ＮＡＬユニットの階層識別子値を利用して、得ることができる。
【０２８７】
本発明の一実施形態によれば、レイヤ間の依存性情報、及び各レイヤの類型情報は、ＶＰＳ  ＮＡＬユニット３１１０またはＶＰＳエクステンション（ＶＰＳ  extension）に含まれる。
【０２８８】
図７は、一実施形態による類型情報を利用した,参照ピクチャセット及び／または参照ピクチャリストを構成する方法を図示している。
【０２８９】
マルチレイヤビデオ復号装置２０は、複数のレイヤのうち一部レイヤ間の参照いかんを示す依存性情報（direct＿dependency＿flag）を獲得することができる。
【０２９０】
例えば、マルチレイヤビデオ復号装置２０は、第１レイヤが第２レイヤを参照するか否かということを示す第１依存性情報（direct＿dependency＿flag［１］［２］）を獲得することができる。また、マルチレイヤビデオ復号装置２０は、第１レイヤと第３レイヤとの依存性いかんを示す第２依存性情報（direct＿dependency＿flag［１］［３］）を獲得することができる。
【０２９１】
マルチレイヤビデオ復号装置２０は、レイヤそれぞれについて、類型情報（VpsDepthFlag）を獲得することができる。マルチレイヤビデオ復号装置２０は、類型情報（VpsDepthFlag）をビットストリームから獲得することができる。また、マルチレイヤビデオ復号装置２０は、ビットストリームから獲得した所定情報に基づいて、類型情報（VpsDepthFlag）を誘導することができる。
【０２９２】
マルチレイヤビデオ復号装置２０は、参照リストレイヤ情報（ＩｄＲｅｆListLayer）を生成することができる。参照リストレイヤ情報（ＩｄＲｅｆListLayer）は、参照ピクチャセット（reference  picture  set）または／及び参照ピクチャリスト（referenc  picture  list）を生成するときに利用される情報を意味する。
【０２９３】
例えば、マルチレイヤビデオ復号装置２０は、現在映像が含まれたレイヤの参照リストレイヤ情報（ＩｄＲｅｆListLayer）が含むレイヤに含まれたピクチャを、現在映像が含まれたレイヤの参照ピクチャセット（reference  picture  set）または／及び参照ピクチャリスト（referenc  picture  list）に含める。
【０２９４】
マルチレイヤビデオ復号装置２０は、参照リストレイヤ情報（ＩｄＲｅｆListLayer）を、レイヤ間の依存性情報（direct＿dependency＿flag）、及び各レイヤの類型情報（VpsDepthFlag）が同一であるか否かということに基づいて、生成することができる。
例えば、第１レイヤが２レイヤを参照するか否かということを示す依存性情報（direct＿dependency＿flag）値が１であり、第１レイヤの類型情報（VpsDepthFlag［１］）値と、第２レイヤの類型情報（VpsDepthFlag［２］）値とが同一であるとき、マルチレイヤビデオ復号装置２０は、第１レイヤの参照リストレイヤ情報（ＩｄＲｅｆListLayer）に第２レイヤを含める。その場合、マルチレイヤビデオ復号装置２０は、第１レイヤの参照ピクチャセットまたは／及び参照ピクチャリストを生成するとき、第２レイヤに含まれたピクチャを参照ピクチャセットまたは／及び参照ピクチャリストに含める。
【０２９５】
また、例えば、第１レイヤが第２レイヤを参照するか否かということを示す依存性情報（direct＿dependency＿flag）値が１であり、第１レイヤの類型情報（VpsDepthFlag［１］）値と、第２レイヤの類型情報（VpsDepthFlag［２］）値とが異なるとき、マルチレイヤビデオ復号装置２０は、第１レイヤの参照リストレイヤ情報（ＩｄＲｅｆListLayer）に第２レイヤを含めない。その場合、マルチレイヤビデオ復号装置２０は、第１レイヤの参照ピクチャセットまたは／及び参照ピクチャリストを生成するとき、第２レイヤに含まれたピクチャを、参照ピクチャセットまたは／及び参照ピクチャリストに含めない。
【０２９６】
多様な実施形態によるマルチレイヤビデオ符号化装置１０、及び多様な実施形態によるマルチレイヤビデオ復号装置２０において、ビデオデータが分割されるブロックが、ツリー構造の符号化単位に分割され、符号化単位に対するインターレイヤ予測またはインター予測のために、符号化単位、予測単位、変換単位が利用される場合があるということは、前述の通りである。以下、図８ないし図２０を参照し、多様な実施形態による、ツリー構造の符号化単位及び変換単位に基づいた、ビデオ符号化方法及びその装置、ビデオ復号方法及びその装置を開示する。
【０２９７】
原則的に、マルチレイヤビデオのための符号化／復号過程において、第１レイヤ映像のための符号化／復号過程と、第２レイヤ映像のための符号化／復号過程とが別途に遂行される。すなわち、マルチレイヤビデオにおいて、インターレイヤ予測が発生する場合には、シングルレイヤビデオの符号化／復号結果が相互参照されるが、シングルレイヤビデオごとに、別途の符号化／復号過程が発生する。
【０２９８】
従って、説明の便宜のために、図８ないし図２０を参照して説明する、ツリー構造の符号化単位に基づいたビデオ符号化過程及びビデオ復号過程は、シングルレイヤビデオに係わるビデオ符号化過程及びビデオ復号過程であるので、インター予測及び動き補償について詳細に説明する。しかし、図１Ａないし図７を参照して説明したように、ビデオストリーム符号化／復号のために、基本視点映像と第２レイヤ映像とのインターレイヤ予測及び補償が行われる。
【０２９９】
従って、多様な実施形態によるマルチレイヤビデオ符号化装置１０の符号化部１２が、ツリー構造の符号化単位に基づいて、マルチレイヤビデオを符号化するためには、それぞれのシングルレイヤビデオごとに、ビデオ符号化を行うために、図８のビデオ符号化装置１００を、マルチレイヤビデオのレイヤ個数ほど含み、各ビデオ符号化装置１００ごとに割り当てられたシングルレイヤビデオの符号化を行うように制御することができる。また、マルチレイヤビデオ符号化装置１０は、各ビデオ符号化装置１００の別個単一視点の符号化結果を利用して、視点間予測を行うことができる。それによって、マルチレイヤビデオ符号化装置１０の符号化部１２は、レイヤ別に符号化結果を収録した基本視点ビデオストリームと、第２レイヤビデオストリームとを生成することができる。
【０３００】
それと類似して、多様な実施形態によるマルチレイヤビデオ復号装置２０の復号部２４が、ツリー構造の符号化単位に基づいて、マルチレイヤビデオを復号するためには、受信した第１レイヤビデオストリーム及び第２レイヤビデオストリームに対して、レイヤ別にビデオ復号を行うために、図９のビデオ復号装置２００を、マルチレイヤビデオのレイヤ個数ほど含み、各ビデオ復号装置２００ごとに割り当てられたシングルレイヤビデオの復号を行うように制御することができる。そして、マルチレイヤビデオ復号装置２０が、各ビデオ復号装置２００の別個シングルレイヤの復号結果を利用して、インターレイヤ補償を行うことができる。それによって、マルチレイヤビデオ復号装置２０の復号部２４は、レイヤ別に復元された第１レイヤ映像と第２レイヤ映像とを生成することができる。
【０３０１】
図８は、本発明の一実施形態によって、ツリー構造による符号化単位に基づいたビデオ符号化装置１００のブロック図を図示している。
【０３０２】
一実施形態によって、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ符号化装置１００は、符号化単位決定部１２０及び出力部１３０を含む。以下、説明の便宜のために、一実施形態による、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ符号化装置１００は、「ビデオ符号化装置１００」と縮約して呼ぶ。
【０３０３】
符号化単位決定部１２０は、映像の現在ピクチャのための最大サイズの符号化単位である最大符号化単位に基づいて、現在ピクチャを区画することができる。現在ピクチャが最大符号化単位より大きければ、現在ピクチャの映像データは、少なくとも１つの最大符号化単位に分割される。多様な実施形態による最大符号化単位は、サイズ３２ｘ３２，６４ｘ６４，１２８ｘ１２８，２５６ｘ２５６のようなデータ単位であり、縦横に大きさが２の累乗である正方形のデータ単位でもある。
【０３０４】
多様な実施形態による符号化単位は、最大サイズ及び深度で特徴づけられる。深度とは、最大符号化単位から、符号化単位が空間的に分割された回数を示し、深度が深くなるほど、深度別符号化単位は、最大符号化単位から最小符号化単位まで分割される。最大符号化単位の深度が、最上位深度であり、最小符号化単位が、最下位符号化単位と定義される。最大符号化単位は、深度が深くなるにつれ、深度別符号化単位の大きさは小さくなるので、上位深度の符号化単位は、複数個の下位深度の符号化単位を含んでもよい。
【０３０５】
前述のように、符号化単位の最大サイズによって、現在ピクチャの映像データを最大符号化単位に分割し、それぞれの最大符号化単位は、深度別に分割される符号化単位を含んでもよい。多様な実施形態による最大符号化単位は、深度別に分割されるので、最大符号化単位に含まれた空間領域（spatial  domain）の映像データが、深度によって階層的に分類される。
【０３０６】
最大符号化単位の高さ及び幅を階層的に分割することができる総回数を制限する最大深度、及び符号化単位の最大サイズがあらかじめ設定されている。
【０３０７】
符号化単位決定部１２０は、深度ごとに、最大符号化単位の領域が分割された少なくとも１つの分割領域を符号化し、少なくとも１つの分割領域別に最終符号化結果が出力される深度を決定する。すなわち、符号化単位決定部１２０は、現在ピクチャの最大符号化単位ごとに、深度別符号化単位で映像データを符号化し、最小の符号化誤差が発生する深度を選択し、最終深度として決定する。決定された最終深度及び最大符号化単位別映像データは、出力部１３０に出力される。
【０３０８】
最大符号化単位内の映像データは、最大深度以下の少なくとも１つの深度によって、深度別符号化単位に基づいて符号化され、それぞれの深度別符号化単位に基づいた符号化結果が比較される。深度別符号化単位の符号化誤差の比較結果、符号化誤差が最小である深度が選択される。それぞれの最大化符号化単位ごとに、少なくとも１つの最終深度が決定される。
【０３０９】
最大符号化単位の大きさは、深度が深くなるにつれ、符号化単位が階層的に分割されて分割され、符号化単位の個数は増加する。また、１つの最大符号化単位に含まれる同一深度の符号化単位であるとしても、それぞれのデータに係わる符号化誤差を測定し、下位深度への分割いかんが決定される。従って、１つの最大符号化単位に含まれるデータであるとしても、位置によって深度別符号化誤差が異なるので、位置によって最終深度が異なって決定されもする。従って、１つの最大符号化単位について、最終深度が１以上設定され、最大符号化単位のデータは、１以上の最終深度の符号化単位によって区画されもする。
【０３１０】
従って、多様な実施形態による符号化単位決定部１２０は、現在最大符号化単位に含まれるツリー構造による符号化単位が決定される。多様な実施形態による「ツリー構造による符号化単位」は、現在最大符号化単位に含まれる全ての深度別符号化単位において、最終深度と決定された深度の符号化単位を含む。最終深度の符号化単位は、最大符号化単位内において、同一領域では、深度によって階層的に決定され、他の領域については、独立して決定される。同様に、現在領域に係わる最終深度は、他の領域に係わる最終深度と独立して決定される。
【０３１１】
多様な実施形態による最大深度は、最大符号化単位から最小符号化単位までの分割回数に係わる指標である。多様な実施形態による第１最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示すことができる。多様な実施形態による第２最大深度は、最大符号化単位から最小符号化単位までの深度レベルの総個数を示すことができる。例えば、最大符号化単位の深度が０であるとするとき、最大符号化単位が１回分割された符号化単位の深度は、１に設定され、２回分割された符号化単位の深度は、２に設定される。その場合、最大符号化単位から４回分割された符号化単位が最小符号化単位であるならば、深度０，１，２，３及び４の深度レベルが存在するので、第１最大深度は、４に設定され、第２最大深度は、５に設定される。
【０３１２】
最大符号化単位の予測符号化及び変換が行われる。予測符号化及び変換も同様に、最大符号化単位ごとに、最大深度以下の深度ごとに、深度別符号化単位を基に行われる。
【０３１３】
最大符号化単位が深度別に分割されるたびに、深度別符号化単位の個数が増加するので、深度が深くなるにつれて生成される全ての深度別符号化単位に対して、予測符号化及び変換を含んだ符号化が行われなければならない。以下、説明の便宜のために、少なくとも１つの最大符号化単位のうち、現在深度の符号化単位を基に、予測符号化及び変換について説明する。
【０３１４】
多様な実施形態によるビデオ符号化装置１００は、映像データの符号化のためのデータ単位の大きさまたは形態を多様に選択することができる。映像データの符号化のためには、予測符号化、変換、エントロピー符号化などの段階を経るが、全ての段階にわたって同一データ単位が利用され、段階別にデータ単位が変更されてもよい。
【０３１５】
例えば、ビデオ符号化装置１００は、映像データの符号化のための符号化単位だけでなく、符号化単位の映像データの予測符号化を行うために、符号化単位と異なるデータ単位を選択することができる。
【０３１６】
最大符号化単位の予測符号化のためには、多様な実施形態による最終深度の符号化単位、すなわち、それ以上分割されない符号化単位を基に予測符号化が行われる。以下、予測符号化の基盤になるそれ以上分割されない符号化単位を「予測単位」とする。予測単位が分割されたパーティションは、予測単位、並びに予測単位の高さ及び幅のうち少なくとも一つが分割されたデータ単位を含んでもよい。パーティションは、符号化単位の予測単位が分割された形態のデータ単位であり、予測単位は、符号化単位と同一サイズのパーティションでもある。
【０３１７】
例えば、サイズ２Ｎｘ２Ｎ（ただし、Ｎは正の整数）の符号化単位が、それ以上分割されない場合、サイズ２Ｎｘ２Ｎの予測単位になり、パーティションの大きさは、２Ｎｘ２Ｎ、２ＮｘＮ、Ｎｘ２Ｎ、ＮｘＮなどでもある。多様な実施形態によるパーティションモードは、予測単位の高さまたは幅が対称的な比率に分割された対称的パーティションだけではなく、１：ｎまたはｎ：１のように、非対称的な比率に分割されたパーティション、幾何学的な形態に分割されたパーティション、任意的形態のパーティションなどを選択的に含んでもよい。
【０３１８】
予測単位の予測モードは、イントラモード、インタモード及びスキップモードのうち少なくとも一つでもある。例えば、イントラモード及びインタモードは、２Ｎｘ２Ｎ，２ＮｘＮ，Ｎｘ２Ｎ，ＮｘＮサイズのパーティションに対して遂行される。また、スキップモードは、２Ｎｘ２Ｎサイズのパーティションに対してのみ遂行される。符号化単位以内の１つの予測単位ごとに、独立して符号化が行われ、符号化誤差が最小である予測モードが選択される。
【０３１９】
また、多様な実施形態によるビデオ符号化装置１００は、映像データの符号化のための符号化単位だけでなく、符号化単位と異なるデータ単位を基に、符号化単位の映像データの変換を行うことができる。符号化単位の変換のためには、符号化単位より小さいか、あるいは同じ大きさの変換単位を基に変換が行われる。例えば、変換単位は、イントラモードのためのデータ単位、及びインタモードのための変換単位を含んでもよい。
【０３２０】
多様な実施形態によるツリー構造による符号化単位と類似した方式で、符号化単位内の変換単位も、再帰的にさらに小サイズの変換単位に分割されながら、符号化単位のレジデュアルデータが、変換深度によって、ツリー構造による変換単位によって区画される。
【０３２１】
多様な実施形態による変換単位についても、符号化単位の高さ及び幅が分割され、変換単位に至るまでの分割回数を示す変換深度が設定される。例えば、サイズ２Ｎｘ２Ｎの現在符号化単位の変換単位の大きさが２Ｎｘ２Ｎであるならば、変換深度０に設定さｒ、変換単位の大きさがＮｘＮであるならば、変換深度１に設定され、変換単位の大きさがＮ／２ｘＮ／２であるならば、変換深度２に設定される。すなわち、変換単位についても、変換深度によって、ツリー構造による変換単位が設定される。
【０３２２】
深度別分割情報は、深度だけでなく、予測関連情報及び変換関連情報が必要である。従って、符号化単位決定部１２０は、最小符号化誤差を発生させた深度だけではなく、予測単位をパーティションに分割したパーティションモード、予測単位別予測モード、変換のための変換単位の大きさなどを決定することができる。
【０３２３】
多様な実施形態による最大符号化単位のツリー構造による符号化単位及び予測単位／パーティション、及び変換単位の決定方式については、図１７ないし図１９を参照して詳細に後述する。
【０３２４】
符号化単位決定部１２０は、深度別符号化単位の符号化誤差をラグランジュ乗数（Lagrangian  multiplier）基盤の率・歪曲最適化技法（rate-distortion  optimization）を利用して測定することができる。
【０３２５】
出力部１３０は、符号化単位決定部１２０で決定された少なくとも１つの深度に基づいて、符号化された最大符号化単位の映像データ及び深度別分割情報を、ビットストリーム形態で出力する。
【０３２６】
符号化された映像データは、映像のレジデュアルデータの符号化結果でもある。
【０３２７】
深度別分割情報は、深度情報、予測単位のパーティションモード情報、予測モード情報、変換単位の分割情報などを含んでもよい。
【０３２８】
最終深度情報は、現在深度で符号化せず、下位深度の符号化単位で符号化するか否かということを示す深度別分割情報を利用して定義される。現在符号化単位の現在深度が深度であるならば、現在符号化単位は、現在深度の符号化単位で符号化されるので、現在深度の分割情報は、それ以上下位深度に分割されないように定義される。反対に、現在符号化単位の現在深度が、深度ではないなら下位深度の符号化単位を利用した符号化を試みなければならないので、現在深度の分割情報は、下位深度の符号化単位に分割されるように定義される。
【０３２９】
現在深度が深度ではないならば、下位深度の符号化単位に分割された符号化単位に対して符号化が行われる。現在深度の符号化単位内に、下位深度の符号化単位が１以上存在するので、それぞれの下位深度の符号化単位ごとに、反復的に符号化が行われ、同一深度の符号化単位ごとに、再帰的（recursive）符号化が行われる。
【０３３０】
１つの最大符号化単位内で、ツリー構造の符号化単位が決定され、深度の符号化単位ごとに、少なくとも１つの分割情報が決定されなければならないので、１つの最大符号化単位については、少なくとも１つの分割情報が決定される。また、最大符号化単位のデータは、深度によって階層的に区画され、位置別に深度が異なるので、データについて、深度及び分割情報が設定される。
【０３３１】
従って、多様な実施形態による出力部１３０は、最大符号化単位に含まれている符号化単位、予測単位及び最小単位のうち少なくとも一つについて、当該深度及び符号化モードに係わる符号化情報を割り当てられる。
【０３３２】
多様な実施形態による最小単位は、最下位深度である最小符号化単位が４分割された大きさの正方形のデータ単位である。多様な実施形態による最小単位は、最大符号化単位に含まれる全ての符号化単位、予測単位、パーティション単位及び変換単位内に含まれもよい最大サイズの正方形データ単位でもある。
【０３３３】
例えば、出力部１３０を介して出力される符号化情報は、深度別符号化単位別符号化情報と、予測単位別符号化情報とに分類される。深度別符号化単位別符号化情報は、予測モード情報、パーティションサイズ情報を含んでもよい。予測単位別に伝送される符号化情報は、インタモードの推定方向についての情報、インタモードの参照映像インデックスについての情報、動きベクトルについての情報、イントラモードのクロマ成分についての情報、イントラモードの補間方式についての情報などを含んでもよい。
【０３３４】
ピクチャ別、スライス別またはＧＯＰ別に定義される符号化単位の最大サイズについての情報、及び最大深度についての情報は、ビットストリームのヘッダ、シーケンスパラメータセットまたはピクチャパラメータセットなどに挿入される。
【０３３５】
また、現在ビデオについて許容される変換単位の最大サイズについての情報、及び変換単位の最小サイズについての情報も、ビットストリームのヘッダ、シーケンスパラメータセットまたはピクチャパラメータセットなどを介して出力される。出力部１３０は、予測に係わる参照情報、動き情報、スライスタイプ情報などを符号化して出力することができる。
【０３３６】
ビデオ符号化装置１００の最も簡単な形態の実施形態によれば、深度別符号化単位は、１階層上位深度の符号化単位の高さ及び幅を半分にした大きさの符号化単位である。すなわち、現在深度の符号化単位の大きさが２Ｎｘ２Ｎであるならば、下位深度の符号化単位の大きさは、ＮｘＮである。また、２Ｎｘ２Ｎサイズの現在符号化単位は、ＮｘＮサイズの下位深度符号化単位を最大４個含んでもよい。
【０３３７】
従って、ビデオ符号化装置１００は、現在ピクチャの特性を考慮して決定された最大符号化単位の大きさ及び最大深度を基に、それぞれの最大符号化単位ごとに、最適の形態及び大きさの符号化単位を決定し、ツリー構造による符号化単位を構成することができる。また、それぞれの最大符号化単位ごとに、多様な予測モード、変換方式などによって符号化することができるので、多様な映像サイズの符号化単位の映像特性を考慮して最適の符号化モードが決定される。
【０３３８】
従って、映像の解像度が非常に高いか、あるいはデータ量が非常に多い映像を、既存マクロブロック単位に符号化するならば、ピクチャ当たりマクロブロックの数が過度に多くなる。それによって、マクロブロックごとに生成される圧縮情報も多くなるので、圧縮情報の伝送負担が大きくなり、データ圧縮効率が低下するという傾向がある。従って、多様な実施形態によるビデオ符号化装置は、映像の大きさを考慮し、符号化単位の最大サイズを増大させながら、映像特性を考慮して符号化単位を調節することができるので、映像圧縮効率が上昇する。
【０３３９】
図１Ａを参照して説明したマルチレイヤビデオ符号化装置１０は、マルチレイヤビデオのレイヤごとに、シングルレイヤ映像の符号化のために、レイヤ個数ほどのビデオ符号化装置１００を含んでもよい。
【０３４０】
ビデオ符号化装置１００が第１レイヤ映像を符号化する場合、符号化単位決定部１２０は、最大符号化単位ごとに、ツリー構造による符号化単位別に、映像間予測のための予測単位を決定し、予測単位ごとに映像間予測を行うことができる。
【０３４１】
ビデオ符号化装置１００が第２レイヤ映像を符号化する場合にも、符号化単位決定部１２０は、最大符号化単位ごとに、ツリー構造による符号化単位及び予測単位を決定し、予測単位ごとにインター予測を行うことができる。
【０３４２】
ビデオ符号化装置１００は、第１レイヤ映像と第２レイヤ映像との輝度差を補償するために、輝度差を符号化することができる。ただし、符号化単位の符号化モードによって、輝度遂行いかんが決定される。例えば、サイズ２Ｎｘ２Ｎの予測単位に対してのみ輝度補償が行われる。
【０３４３】
図９は、多様な実施形態による、ツリー構造による符号化単位に基づいたビデオ復号装置２００のブロック図を図示している。
【０３４４】
一実施形態による、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ復号装置２００は、受信部２１０、映像データ及び符号化情報抽出部２２０及び映像データ復号部２３０を含む。以下、説明の便宜のために、一実施形態による、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ復号装置２００は、「ビデオ復号装置２００」と縮約して呼ぶ。
【０３４５】
多様な実施形態によるビデオ復号装置２００の復号動作のための符号化単位、深度、予測単位、変換単位、各種分割情報など各種用語の定義は、図８及びビデオ符号化装置１００を参照して説明したところと同一である。
【０３４６】
受信部２１０は、符号化されたビデオに対するビットストリームを受信してパージングする。映像データ及び符号化情報抽出部２２０は、パージングされたビットストリームから、最大符号化単位別に、ツリー構造による符号化単位によって符号化単位ごとに符号化された映像データを抽出し、映像データ復号部２３０に出力する。映像データ及び符号化情報抽出部２２０は、現在ピクチャに係わるヘッダ、シーケンスパラメータセットまたはピクチャパラメータセットから、現在ピクチャの符号化単位の最大サイズについての情報を抽出することができる。
【０３４７】
また、映像データ及び符号化情報抽出部２２０は、パージングされたビットストリームから、最大符号化単位別に、ツリー構造による符号化単位に係わる最終深度及び分割情報を抽出する。抽出された最終深度及び分割情報は、映像データ復号部２３０に出力される。すなわち、ビット列の映像データを最大符号化単位に分割し、映像データ復号部２３０が、最大符号化単位ごとに、映像データを復号させる。
【０３４８】
最大符号化単位別深度及び分割情報は、１以上の深度情報に対して設定され、深度別分割情報は、当該符号化単位のパーティションモード情報、予測モード情報及び変換単位の分割情報などを含んでもよい。また、深度情報として、深度別分割情報が抽出されてもよい。
【０３４９】
映像データ及び符号化情報抽出部２２０が抽出した最大符号化単位別深度及び分割情報は、多様な実施形態によるビデオ符号化装置１００のように符号化端で、最大符号化単位別深度別符号化単位ごとに反復的に符号化を行い、最小符号化誤差を発生させると決定された深度及び分割の情報である。従って、ビデオ復号装置２００は、最小符号化誤差を発生させる符号化方式によって、データを復号して映像を復元することができる。
【０３５０】
多様な実施形態による深度及び符号化モードに係わる符号化情報は、当該符号化単位、予測単位及び最小単位のうち所定データ単位に対して割り当てられているので、映像データ及び符号化情報抽出部２２０は、所定データ単位別に、深度及び分割情報を抽出することができる。所定データ単位別に、当該最大符号化単位の深度及び分割情報が記録されているならば、同一深度及び分割情報を有している所定データ単位は、同一最大符号化単位に含まれるデータ単位と類推される。
【０３５１】
映像データ復号部２３０は、最大符号化単位別深度及び分割情報に基づいて、それぞれの最大符号化単位の映像データを復号し、現在ピクチャを復元する。すなわち、映像データ復号部２３０は、最大符号化単位に含まれるツリー構造による符号化単位のうちそれぞれの符号化単位ごとに、判読されたパーティションモード、予測モード、変換単位に基づいて、符号化された映像データを復号することができる。復号過程は、イントラ予測及び動き補償を含む予測過程及び逆変換過程を含んでもよい。
【０３５２】
映像データ復号部２３０は、深度別符号化単位の予測単位のパーティションモード情報及び予測モード情報に基づいて、符号化単位ごとに、それぞれのパーティション及び予測モードによって、イントラ予測または動き補償を行うことができる。
【０３５３】
また、映像データ復号部２３０は、最大符号化単位別逆変換のために、符号化単位別に、ツリー構造による変換単位情報を判読し、符号化単位ごとに、変換単位に基づいた逆変換を行うことができる。逆変換を介して、符号化単位の空間領域の画素値が復元される。
【０３５４】
映像データ復号部２３０は、深度別分割情報を利用して、現在最大符号化単位の深度を決定することができる。もし分割情報が現在深度において、それ以上分割されないということを示しているならば、現在深度が深度である。従って、映像データ復号部２３０は、現在最大符号化単位の映像データについて、現在深度の符号化単位を、予測単位のパーティションモード、予測モード及び変換単位サイズ情報を利用して、復号することができる。
【０３５５】
すなわち、符号化単位、予測単位及び最小単位のうち所定データ単位に対して設定されている符号化情報を観察し、同一分割情報を含んだ符号化情報を保有しているデータ単位が集まり、映像データ復号部２３０によって、同一符号化モードで復号する１つのデータ単位と見なされる。かように決定された符号化単位ごとに、符号化モードに係わる情報を獲得し、現在符号化単位の復号が行われる。
【０３５６】
図２Ａを参照して説明したマルチレイヤビデオ復号装置２０は、受信された第１レイヤ映像ストリーム及び第２レイヤ映像ストリームを復号し、第１レイヤ映像及び第２レイヤ映像を復元するために、ビデオ復号装置２００を視点個数ほど含んでもよい。
【０３５７】
第１レイヤ映像ストリームが受信された場合には、ビデオ復号装置２００の映像データ復号部２３０は、抽出部２２０によって、第１レイヤ映像ストリームから抽出された第１レイヤ映像のサンプルを、最大符号化単位のツリー構造による符号化単位に分けることができる。映像データ復号部２３０は、第１レイヤ映像のサンプルのツリー構造による符号化単位ごとに、映像間予測のための予測単位別に動き補償を行い、第１レイヤ映像を復元することができる。
【０３５８】
第２レイヤ映像ストリームが受信された場合には、ビデオ復号装置２００の映像データ復号部２３０は、抽出部２２０によって、第２レイヤ映像ストリームから抽出された第２レイヤ映像のサンプルを、最大符号化単位のツリー構造による符号化単位に分けることができる。映像データ復号部２３０は、第２レイヤ映像のサンプルの符号化単位ごとに、映像間予測のための予測単位別に動き補償を行い、第２レイヤ映像を復元することができる。
【０３５９】
抽出部２２０は、第１レイヤ映像と第２レイヤ映像との輝度差を補償するために、輝度誤差に係わる情報をビットストリームから獲得することができる。ただし、符号化単位の符号化モードによって、輝度遂行いかんが決定される。例えば、サイズ２Ｎｘ２Ｎの予測単位に対してのみ輝度補償が行われる。
【０３６０】
結局、ビデオ復号装置２００は、符号化過程において、最大符号化単位ごとに再帰的に符号化を行い、最小符号化誤差を発生させた符号化単位に係わる情報を獲得し、現在ピクチャに係わる復号に利用することができる。すなわち、最大符号化単位ごとに、最適符号化単位と決定されたツリー構造による符号化単位の符号化された映像データの復号が可能になる。
【０３６１】
従って、高い解像度の映像、またはデータ量が過度に多い映像でも、符号化端から伝送された最適分割情報を利用して、映像の特性に適応的に決定された符号化単位の大きさ及び符号化モードによって、効率的に映像データを復号して復元することができる。
【０３６２】
図１０は、多様な実施形態による符号化単位の概念を図示している。
【０３６３】
符号化単位の例は、符号化単位の大きさは、幅ｘ高さで表現され、サイズ６４ｘ６４である符号化単位から、サイズ３２ｘ３２，１６ｘ１６，８ｘ８を含んでもよい。サイズ６４ｘ６４の符号化単位は、サイズ６４ｘ６４，６４ｘ３２，３２ｘ６４，３２ｘ３２のパーティションに分割され、サイズ３２ｘ３２の符号化単位は、サイズ３２ｘ３２，３２ｘ１６，１６ｘ３２，１６ｘ１６のパーティションに分割され、サイズ１６ｘ１６の符号化単位は、サイズ１６ｘ１６，１６ｘ８，８ｘ１６，８ｘ８のパーティションに分割され、サイズ８ｘ８の符号化単位は、サイズ８ｘ８，８ｘ４，４ｘ８，４ｘ４のパーティションに分割される。
【０３６４】
ビデオデータ３１０については、解像度が１９２０ｘ１０８０に設定され、符号化単位の最大サイズが６４に設定され、最大深度が２に設定されている。ビデオデータ３２０については、解像度が１９２０ｘ１０８０に設定され、符号化単位の最大サイズが６４に設定され、最大深度が３に設定されている。ビデオデータ３３０については、解像度が３５２ｘ２８８に設定され、符号化単位の最大サイズが１６に設定され、最大深度が１に設定されている。図１０に図示された最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示す。
【０３６５】
解像度が高いか、あるいはデータ量が多い場合、符号化効率の向上だけではなく、映像特性を正確に反映させるために、符号化サイズの最大サイズが相対的に大きいことが望ましい。従って、ビデオデータ３３０に比べ、解像度が高いビデオデータ３１０，３２０は、符号化サイズの最大サイズが６４に選択される。
【０３６６】
ビデオデータ３１０の最大深度が２であるので、ビデオデータ３１０の符号化単位３１５は、長軸サイズが６４である最大符号化単位から、２回分割されて深度が２階層深くなり、長軸サイズが３２、１６である符号化単位まで含んでもよい。一方、ビデオデータ３３０の最大深度が１であるので、ビデオデータ３３０の符号化単位３３５は、長軸サイズが１６である符号化単位から、１回分割されて深度が１階層深くなり、長軸サイズが８である符号化単位まで含んでもよい。
【０３６７】
ビデオデータ３２０の最大深度が３であるので、ビデオデータ３２０の符号化単位３２５は、長軸サイズが６４である最大符号化単位から、３回分割されて深度が３階層深くなり、長軸サイズが３２、１６、８である符号化単位まで含んでもよい。深度が深くなるほど、細部情報の表現能が向上する。
【０３６８】
図１１は、多様な実施形態による、符号化単位に基づいた映像符号化部４００のブロック図を図示している。
【０３６９】
多様な実施形態による映像符号化部４００は、ビデオ符号化装置１００のピクチャ符号化部１２０において、映像データを符号化するのに経る作業を遂行する。すなわち、イントラ予測部４２０は、現在映像４０５において、イントラモードの符号化単位に対して予測単位別にイントラ予測を行い、インター予測部４１５は、インターモードの符号化単位に対して、予測単位別に現在映像４０５及び復元ピクチャバッファ４１０から獲得された参照映像を利用して、インター予測を行う。現在映像４０５は、最大符号化単位に分割された後、順次にエンコーディングが行われる。このとき、最大符号化単位がツリー構造に分割される符号化単位に対して、エンコーディングを行う。
【０３７０】
イントラ予測部４２０またはインター予測部４１５から出力された各モードの符号化単位に係わる予測データを、現在映像４０５のエンコーディングされる符号化単位に係わるデータから取り除くことによってレジデューデータを生成し、レジデューデータは、変換部４２５及び量子化部４３０を経て、変換単位別に量子化された変換係数として出力される。量子化された変換係数は、逆量子化部４４５、逆変換部４５０を介して、空間領域のレジデューデータに復元される。復元された空間領域のレジデューデータは、イントラ予測部４２０またはインター予測部４１５から出力された各モードの符号化単位に係わる予測データと加えられることにより、現在映像４０５の符号化単位に係わる空間領域のデータに復元される。復元された空間領域のデータは、デブロッキング部４５５及びＳＡＯ遂行部４６０を経て復元映像に生成される。生成された復元映像は、復元ピクチャバッファ４１０に保存される。復元ピクチャバッファ４１０に保存された復元映像は、他の映像のインター予測のための参照映像として利用される。変換部４２５及び量子化部４３０で量子化された変換係数は、エントロピー符号化部４３５を経て、ビットストリーム４４０として出力される。
【０３７１】
多様な実施形態による映像符号化部４００が、ビデオ符号化装置１００に適用されるために、映像符号化部４００の構成要素である、インター予測部４１５、イントラ予測部４２０、変換部４２５、量子化部４３０、エントロピー符号化部４３５、逆量子化部４４５、逆変換部４５０、デブロッキング部４５５及びＳＡＯ遂行部４６０が、最大符号化単位ごとに、ツリー構造による符号化単位のうちそれぞれの符号化単位に基づいた作業を遂行することができる。
【０３７２】
特に、イントラ予測部４２０及びインター予測部４１５は、現在最大符号化単位の最大サイズ及び最大深度を考慮し、ツリー構造による符号化単位のうちそれぞれの符号化単位のパーティションモード及び予測モードを決定し、変換部４２５は、ツリー構造による符号化単位のうちそれぞれの符号化単位内の四分木（quadtree）による変換単位の分割いかんを決定することができる。
【０３７３】
図１２は、多様な実施形態による、符号化単位に基づいた映像復号部５００のブロック図を図示している。
【０３７４】
エントロピー復号部５１５は、ビットストリーム５０５から、復号対象である符号化された映像データ、及び復号のために必要な符号化情報をパージングする。符号化された映像データは、量子化された変換係数であり、逆量子化部５２０及び逆変換部５２５は、量子化された変換係数からレジデューデータを復元する。
【０３７５】
イントラ予測部５４０は、イントラモードの符号化単位に対して、予測単位別に、イントラ予測を行う。インター予測部５３５は、現在映像のうちインターモードの符号化単位に対して、予測単位別に、復元ピクチャバッファ５３０から獲得された参照映像を利用してインター予測を行う。
【０３７６】
イントラ予測部５４０またはインター予測部５３５を経た各モードの符号化単位に係わる予測データと、レジデューデータとが加えられることにより、現在映像４０５の符号化単位に係わる空間領域のデータが復元され、復元された空間領域のデータは、デブロッキング部５４５及びＳＡＯ遂行部５５０を経て、復元映像５６０として出力される。また、復元ピクチャバッファ５３０に保存された復元映像は、参照映像として出力される。
【０３７７】
ビデオ復号装置２００のピクチャ復号部２３０において、映像データを復号するために、多様な実施形態による映像復号部５００のエントロピー復号部５１５以後の段階別作業が遂行される。
【０３７８】
映像復号部５００が、多様な実施形態によるビデオ復号装置２００に適用されるために、映像復号部５００の構成要素である、エントロピー復号部５１５、逆量子化部５２０、逆変換部５２５、イントラ予測部５４０、インター予測部５３５、デブロッキング部５４５及びＳＡＯ遂行部５５０が、最大符号化単位ごとに、ツリー構造による符号化単位のうちそれぞれの符号化単位に基づいて作業を遂行することができる。
【０３７９】
特に、イントラ予測部５４０及びインター予測部５３５は、ツリー構造による符号化単位のうちそれぞれの符号化単位ごとに、パーティションモード及び予測モードを決定し、逆変換部５２５は、符号化単位ごとに、四分木構造による変換単位の分割いかんを決定することができる。
【０３８０】
図１１の符号化動作、及び図１２の復号動作は、それぞれ単一レイヤでのビデオストリーム符号化動作及び復号動作について詳細に説明したものである。従って、図１Ａの符号化部１２が２層以上のレイヤのビデオストリームを符号化するならば、レイヤ別に映像符号化部４００を含んでもよい。類似して、図２Ａの復号部２４が２層以上のレイヤのビデオストリームを復号するならば、レイヤ別に映像復号部５００を含んでもよい。
【０３８１】
図１３は、多様な実施形態による、深度別符号化単位及びパーティションを図示している。
【０３８２】
多様な実施形態による、ビデオ符号化装置１００、及び多様な実施形態によるビデオ復号装置２００は、映像特性を考慮するために、階層的な符号化単位を利用する。符号化単位の最大高及び最大幅、最大深度は、映像の特性によって適応的に決定され、ユーザの要求によって、多様に設定されてもよい。既設定の符号化単位の最大サイズによって、深度別符号化単位の大きさが決定される。
【０３８３】
多様な実施形態による符号化単位の階層構造６００は、符号化単位の最大高及び最大幅が６４であり、最大深度が３である場合を図示している。このとき、最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示す。多様な実施形態による符号化単位の階層構造６００の縦軸に沿って深度が深くなるので、深度別符号化単位の高さ及び幅がそれぞれ分割される。また、符号化単位の階層構造６００の横軸に沿って、それぞれの深度別符号化単位の予測符号化の基盤になる予測単位及びパーティションが図示されている。
【０３８４】
すなわち、符号化単位６１０は、符号化単位の階層構造６００において最大符号化単位であって、深度が０であり、符号化単位の大きさ、すなわち、高さ及び幅が６４ｘ６４である。縦軸に沿って深度が深くなり、サイズ３２ｘ３２である深度１の符号化単位６２０、サイズ１６ｘ１６である深度２の符号化単位６３０、サイズ８ｘ８である深度３の符号化単位６４０が存在する。サイズ８ｘ８である深度３の符号化単位６４０は、最小符号化単位である。
【０３８５】
それぞれの深度別に横軸に沿って、符号化単位の予測単位及びパーティションが配列される。すなわち、深度０のサイズ６４ｘ６４の符号化単位６１０が予測単位であるならば、予測単位は、サイズ６４ｘ６４の符号化単位６１０に含まれるサイズ６４ｘ６４のパーティション６１０、サイズ６４ｘ３２のパーティション６１２、サイズ３２ｘ６４のパーティション６１４、サイズ３２ｘ３２のパーティション６１６に分割される。
【０３８６】
同様に、深度１のサイズ３２ｘ３２の符号化単位６２０の予測単位は、サイズ３２ｘ３２の符号化単位６２０に含まれるサイズ３２ｘ３２のパーティション６２０、サイズ３２ｘ１６のパーティション６２２、サイズ１６ｘ３２のパーティション６２４、サイズ１６ｘ１６のパーティション６２６に分割される。
【０３８７】
同様に、深度２のサイズ１６ｘ１６の符号化単位６３０の予測単位は、サイズ１６ｘ１６の符号化単位６３０に含まれるサイズ１６ｘ１６のパーティション６３０、サイズ１６ｘ８のパーティション６３２、サイズ８ｘ１６のパーティション６３４、サイズ８ｘ８のパーティション６３６に分割される。
【０３８８】
同様に、深度３のサイズ８ｘ８の符号化単位６４０の予測単位は、サイズ８ｘ８の符号化単位６４０に含まれるサイズ８ｘ８のパーティション６４０、サイズ８ｘ４のパーティション６４２、サイズ４ｘ８のパーティション６４４、サイズ４ｘ４のパーティション６４６に分割される。
【０３８９】
多様な実施形態によるビデオ符号化装置１００の符号化単位決定部１２０は、最大符号化単位６１０の深度を決定するために、最大符号化単位６１０に含まれるそれぞれの深度の符号化単位ごとに符号化を行わなければならない。
【０３９０】
同一範囲及び同一サイズのデータを含むための深度別符号化単位の個数は、深度が深くなるほど、深度別符号化単位の個数も増加する。例えば、深度１の符号化単位一つを含むデータについて、深度２の符号化単位は、四つが必要である。従って、同一データの符号化結果を深度別に比較するために、１つの深度１の符号化単位、及び４つの深度２の符号化単位を利用して、それぞれ符号化されなければならない。
【０３９１】
それぞれの深度別符号化のためには、符号化単位の階層構造６００の横軸に沿って、深度別符号化単位の予測単位ごとに符号化を行い、当該深度において最小の符号化誤差である代表符号化誤差が選択される。また、符号化単位の階層構造６００の縦軸に沿って深度が深くなり、それぞれの深度ごとに符号化を行い、深度別代表符号化誤差を比較し、最小符号化誤差が検索される。最大符号化単位６１０において、最小符号化誤差が発生する深度及びパーティションが、最大符号化単位６１０の深度及びパーティションモードに選択される。
【０３９２】
図１４は、多様な実施形態による、符号化単位及び変換単位の関係を図示している。
【０３９３】
多様な実施形態によるビデオ符号化装置１００、または多様な実施形態によるビデオ復号装置２００は、最大符号化単位ごとに、最大符号化単位より小さいか、あるいは同じ大きさの符号化単位で映像を符号化したり復号したりする。符号化過程において、変換のための変換単位の大きさは、それぞれの符号化単位ほど大きくないデータ単位を基に選択される。
【０３９４】
例えば、多様な実施形態によるビデオ符号化装置１００、または多様な実施形態によるビデオ復号装置２００において、現在符号化単位７１０が６４ｘ６４サイズであるとき、３２ｘ３２サイズの変換単位７２０を利用して変換が行われる。
【０３９５】
また、６４ｘ６４サイズの符号化単位７１０のデータを、６４ｘ６４サイズ以下の３２ｘ３２，１６ｘ１６，８ｘ８，４ｘ４サイズの変換単位でそれぞれ変換を行って符号化した後、原本との誤差が最小である変換単位が選択される。
【０３９６】
図１５は、多様な実施形態による符号化情報を図示している。
【０３９７】
多様な実施形態によるビデオ符号化装置１００の出力部１３０は、分割情報として、それぞれの深度の符号化単位ごとに、パーティションモードについての情報８００、予測モードについての情報８１０、変換単位サイズに係わる情報８２０を符号化して伝送することができる。
【０３９８】
パーティションモードに係わる情報８００は、現在符号化単位の予測符号化のためのデータ単位であり、現在符号化単位の予測単位が分割されたパーティションの形態に係わる情報を示す。例えば、サイズ２Ｎｘ２Ｎの現在符号化単位ＣＵ＿０は、サイズ２Ｎｘ２Ｎのパーティション８０２、サイズ２ＮｘＮのパーティション８０４、サイズＮｘ２Ｎのパーティション８０６、サイズＮｘＮのパーティション８０８のうちいずれか１つのタイプに分割されて利用される。その場合、現在符号化単位のパーティションモードについての情報８００は、サイズ２Ｎｘ２Ｎのパーティション８０２、サイズ２ＮｘＮのパーティション８０４、サイズＮｘ２Ｎのパーティション８０６及びサイズＮｘＮのパーティション８０８のうち一つを示すように設定される。
【０３９９】
予測モードについての情報８１０は、それぞれのパーティションの予測モードを示す。例えば、予測モードについての情報８１０を介して、パーティションモードについての情報８００が示すパーティションが、イントラモード８１２、インターモード８１４及びスキップモード８１６のうち一つで予測符号化が行われるかということが設定される。
【０４００】
また、変換単位サイズについての情報８２０は、現在符号化単位をいかなる変換単位を基に変換を行うかということを示す。例えば、変換単位は、第１イントラ変換単位サイズ８２２、第２イントラ変換単位サイズ８２４、第１インター変換単位サイズ８２６、第２インター変換単位サイズ８２８のうち一つである。
【０４０１】
多様な実施形態によるビデオ復号装置２００の映像データ及び符号化情報抽出部２１０は、それぞれの深度別符号化単位ごとに、パーティションモードについての情報８００、予測モードについての情報８１０、変換単位サイズに係わる情報８２０を抽出し、復号に利用することができる。
【０４０２】
図１６は、多様な実施形態による深度別符号化単位を図示している。
【０４０３】
深度の変化を示すために、分割情報が利用される。該分割情報は、現在深度の符号化単位が、下位深度の符号化単位に分割されるか否かということをを示す。
【０４０４】
深度０及び２Ｎ＿０ｘ２Ｎ＿０サイズの符号化単位９００の予測符号化のための予測単位９１０は、２Ｎ＿０ｘ２Ｎ＿０サイズのパーティションモード９１２、２Ｎ＿０ｘＮ＿０サイズのパーティションモード９１４、Ｎ＿０ｘ２Ｎ＿０サイズのパーティションモード９１６、Ｎ＿０ｘＮ＿０サイズのパーティションモード９１８を含んでもよい。予測単位が対称的な比率に分割されたパーティション９１２，９１４，９１６，９１８だけが例示されているが、前述のように、パーティションモードは、それに限定されるものではなく、非対称的パーティション、任意的形態のパーティション、幾何学的形態のパーティションなどを含んでもよい。
【０４０５】
パーティションモードごとに、１つの２Ｎ＿０ｘ２Ｎ＿０サイズのパーティション、２つの２Ｎ＿０ｘＮ＿０サイズのパーティション、２つのＮ＿０ｘ２Ｎ＿０サイズのパーティション、４つのＮ＿０ｘＮ＿０サイズのパーティションごとに、反復的に予測符号化が行われなければならない。サイズ２Ｎ＿０ｘ２Ｎ＿０、サイズＮ＿０ｘ２Ｎ＿０、サイズ２Ｎ＿０ｘＮ＿０及びサイズＮ＿０ｘＮ＿０のパーティションについては、イントラモード及びインターモードで予測符号化が行われる。スキップモードは、サイズ２Ｎ＿０ｘ２Ｎ＿０のパーティションについてのみ予測符号化が行われる。
【０４０６】
サイズ２Ｎ＿０ｘ２Ｎ＿０、２Ｎ＿０ｘＮ＿０及びＮ＿０ｘ２Ｎ＿０のパーティションモード９１２，９１４，９１６のうち一つによる符号化誤差が最小であるならば、それ以上下位深度に分割される必要はない。
【０４０７】
サイズＮ＿０ｘＮ＿０のパーティションモード９１８による符号化誤差が最小であるならば、深度０を１に変更しながら分割され（９２０）、深度２及びサイズＮ＿０ｘＮ＿０のパーティションモードの符号化単位９３０に対して反復的に符号化を行い、最小符号化誤差を検索していく。
【０４０８】
深度１及びサイズ２Ｎ＿１ｘ２Ｎ＿１（＝Ｎ＿０ｘＮ＿０）の符号化単位９３０の予測符号化のための予測単位９４０は、サイズ２Ｎ＿１ｘ２Ｎ＿１のパーティションモード９４２、サイズ２Ｎ＿１ｘＮ＿１のパーティションモード９４４、サイズＮ＿１ｘ２Ｎ＿１のパーティションモード９４６、サイズＮ＿１ｘＮ＿１のパーティションモード９４８を含んでもよい。
【０４０９】
また、サイズＮ＿１ｘＮ＿１のパーティションモード９４８による符号化誤差が最小であるならば、深度１を深度２に変更しながら分割され（９５０）、深度２及びサイズＮ＿２ｘＮ＿２の符号化単位９６０に対して反復的に符号化を行い、最小符号化誤差を検索していく。
【０４１０】
最大深度がｄである場合、深度別符号化単位は、深度ｄ−１であるまで設定され、分割情報は、深度ｄ−２まで設定される。すなわち、深度ｄ−２から分割され（９７０）、深度ｄ−１まで符号化が行われる場合、深度ｄ−１及びサイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）の符号化単位９８０の予測符号化のための予測単位９９０は、サイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティションモード９９２、サイズ２Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションモード９９４、サイズＮ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティションモード９９６、サイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションモード９９８を含んでもよい。
【０４１１】
パーティションモードのうち、１つのサイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティション、２つのサイズ２Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティション、２つのサイズＮ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティション、４つのサイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションごとに、反復的に予測符号化を介した符号化が行われ、最小符号化誤差が発生するパーティションモードが検索される。
【０４１２】
サイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションモード９９８による符号化誤差が最小であるとしても、最大深度がｄであるので、深度ｄ−１の符号化単位ＣＵ＿（ｄ−１）は、それ以上下位深度への分割過程を経ず、現在最大符号化単位９００に対する深度が深度ｄ−１に決定され、パーティションモードは、Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）に決定される。また、最大深度がｄであるので、深度ｄ−１の符号化単位９８０に対して、分割情報は設定されない。
【０４１３】
データ単位９９９は、現在最大符号化単位に対する「最小単位」とされる。多様な実施形態による最小単位は、最下位深度である最小符号化単位が４分割された大きさの正方形のデータ単位でもある。かような反復的符号化過程を介して、多様な実施形態によるビデオ符号化装置１００は、符号化単位９００の深度別符号化誤差を比較し、最小符号化誤差が発生する深度を選択して深度を決定し、当該パーティションモード及び予測モードが深度の符号化モードと設定される。
【０４１４】
かように、深度０，１，…，ｄ−１，ｄの全ての深度別最小符号化誤差を比較し、誤差が最小である深度が選択されて深度に決定される。深度、並びに予測単位のパーティションモード及び予測モードは、分割情報として符号化されて伝送される。また、深度０から深度に至るまで符号化単位が分割されなければならないので、深度の分割情報だけが「０」に設定され、深度を除いた深度別分割情報は、「１」に設定されなければならない。
【０４１５】
多様な実施形態によるビデオ復号装置２００の映像データ及び符号化情報抽出部２２０は、符号化単位９００に係わる深度及び予測単位についての情報を抽出し、符号化単位９１２の復号に利用することができる。多様な実施形態によるビデオ復号装置２００は、深度別分割情報を利用して、分割情報が「０」である深度を深度と把握し、当該深度に係わる分割情報を利用して、復号に利用することができる。
【０４１６】
図１７、図１８及び図１９は、多様な実施形態による、符号化単位、予測単位及び変換単位の関係を図示している。
【０４１７】
符号化単位１０１０は、最大符号化単位に対して、多様な実施形態によるビデオ符号化装置１００が決定した深度別符号化単位である。予測単位１０６０は、符号化単位１０１０において、それぞれの深度別符号化単位の予測単位のパーティションであり、変換単位１０７０は、それぞれの深度別符号化単位の変換単位である。
【０４１８】
深度別符号化単位１０１０は、最大符号化単位の深度が０であるとすれば、符号化単位１０１２，１０５４は、深度が１であり、符号化単位１０１４，１０１６，１０１８、１０２８，１０５０，１０５２は、深度が２であり、符号化単位１０２０，１０２２，１０２４，１０２６，１０３０，１０３２，１０４８は、深度が３であり、符号化単位１０４０，１０４２，１０４４，１０４６は、深度が４である。
【０４１９】
予測単位１０６０のうち一部パーティション１０１４，１０１６，１０２２，１０３２，１０４８，１０５０，１０５２，１０５４は、符号化単位が分割された形態である。すなわち、パーティション１０１４，１０２２，１０５０，１０５４は、２ＮｘＮのパーティションモードであり、パーティション１０１６，１０４８，１０５２は、Ｎｘ２Ｎのパーティションモードであり、パーティション１０３２は、ＮｘＮのパーティションモードである。深度別符号化単位１０１０の予測単位及びパーティションは、それぞれの符号化単位より小さいか、あるいはそれと同じである。
【０４２０】
変換単位１０７０のうち一部変換単位１０５２の映像データについては、符号化単位に比べ、小サイズのデータ単位で変換または逆変換が行われる。また、変換単位１０１４，１０１６，１０２２，１０３２，１０４８，１０５０，１０５２，１０５４は、予測単位１０６０のうち当該予測単位及びパーティションと比較すればと、互いに異なる大きさまたは形態のデータ単位である。すなわち、多様な実施形態によるビデオ符号化装置１００、及び一実施形態に他のビデオ復号装置２００は、同一符号化単位に対するイントラ予測／動き推定／動き補償作業、及び変換／逆変換作業であるとしても、それぞれ別個のデータ単位を基に遂行する。
【０４２１】
それによって、最大符号化単位ごとに、領域別に、階層的な構造の符号化単位ごとに、再帰的に符号化が行われ、最適符号化単位が決定されることにより、再帰的ツリー構造による符号化単位が構成される。符号化情報は、符号化単位に係わる分割情報、パーティションモード情報、予測モード情報、変換単位サイズ情報を含んでもよい。以下、表１は、多様な実施形態によるビデオ符号化装置１００、及び多様な実施形態によるビデオ復号装置２００で設定することができる一例を示している。
【０４２２】
【表１】
2017513426.tif 000003
多様な実施形態によるビデオ符号化装置１００の出力部１３０は、ツリー構造による符号化単位に係わる符号化情報を出力し、多様な実施形態によるビデオ復号装置２００の符号化情報抽出部２２０は、受信されたビットストリームから、ツリー構造による符号化単位に係わる符号化情報を抽出することができる。
【０４２３】
分割情報は、現在符号化単位が、下位深度の符号化単位に分割されるか否かということをを示す。現在深度ｄの分割情報が０であるならば、現在符号化単位が、現在符号化単位が下位符号化単位にそれ以上分割されない深度が深度であるので、深度に対してパーティションモード情報、予測モード、変換単位サイズ情報が定義される。分割情報によって、さらに１段階分割されなければならない場合には、分割された４個の下位深度の符号化単位ごとに、独立して符号化が行われなければならない。
【０４２４】
予測モードは、イントラモード、インターモード及びスキップモードのうち一つで示すことができる。イントラモード及びインターモードは、全てのパーティションモードでもって定義され、スキップモードは、パーティションモード２Ｎｘ２Ｎでもってのみ定義される。
【０４２５】
パーティションモード情報は、予測単位の高さまたは幅が対称的な比率に分割された対称的パーティションモード２Ｎｘ２Ｎ，２ＮｘＮ，Ｎｘ２Ｎ及びＮｘＮと、非対称的な比率に分割された非対称的パーティションモード２ＮｘｎＵ，２ＮｘｎＤ，ｎＬｘ２Ｎ，ｎＲｘ２Ｎとを示すことができる。非対称的パーティションモード２ＮｘｎＵ及び２ＮｘｎＤは、それぞれ高さが１：３及び３：１に分割された形態であり、非対称的パーティションモードｎＬｘ２Ｎ及びｎＲｘ２Ｎは、それぞれ幅が１：３及び３：１に分割された形態を示す。
【０４２６】
変換単位サイズは、イントラモードで、二種の大きさ、インターモードで、二種の大きさに設定される。すなわち、変換単位分割情報が０であるならば、変換単位の大きさは、現在符号化単位のサイズ２Ｎｘ２Ｎに設定される。変換単位分割情報が１であるならば、現在符号化単位が分割された大きさの変換単位が設定される。また、サイズ２Ｎｘ２Ｎである現在符号化単位に係わるパーティションモードが対称形パーティションモードであるならば、変換単位の大きさは、ＮｘＮに設定され、非対称形パーティションモードであるならば、Ｎ／２ｘＮ／２に設定される。
【０４２７】
多様な実施形態によるツリー構造による符号化単位の符号化情報は、深度の符号化単位、予測単位及び最小単位単位のうち少なくとも一つに対して割り当てられる。深度の符号化単位は、同一符号化情報を保有している予測単位及び最小単位を１以上含んでもよい。
【０４２８】
従って、隣接したデータ単位同士それぞれ保有している符号化情報を確認すれば、同一深度の符号化単位に含まれるか否かということが確認される。また、データ単位が保有している符号化情報を利用すれば、当該深度の符号化単位を確認することができるので、最大符号化単位内の深度の分布が類推される。
【０４２９】
従って、その場合、現在符号化単位が周辺データ単位を参照して予測する場合、現在符号化単位に隣接する深度別符号化単位内のデータ単位の符号化情報が直接参照されて利用される。
【０４３０】
他の実施形態において、現在符号化単位が周辺符号化単位を参照して予測符号化が行われる場合、隣接する深度別符号化単位の符号化情報を利用して、深度別符号化単位内において、現在符号化単位に隣接するデータが検索されることにより、周辺符号化単位が参照される。
【０４３１】
図２０は、表１の符号化モード情報による、符号化単位、予測単位及び変換単位の関係を図示している。
【０４３２】
最大符号化単位１３００は、深度の符号化単位１３０２，１３０４，１３０６，１３１２，１３１４，１３１６，１３１８を含む。このうち１つの符号化単位１３１８は、深度の符号化単位であるので、分割情報が０に設定される。サイズ２Ｎｘ２Ｎの符号化単位１３１８のパーティションモード情報は、パーティションモード２Ｎｘ２Ｎ  １３２２，２ＮｘＮ  １３２４，Ｎｘ２Ｎ  １３２６，ＮｘＮ  １３２８，２ＮｘｎＵ  １３３２，２ＮｘｎＤ  １３３４，ｎＬｘ２Ｎ  １３３６及びｎＲｘ２Ｎ  １３３８のうち一つに設定される。
【０４３３】
変換単位分割情報ＴＵ  size  flagは、変換インデックスの一種であり、変換インデックスに対応する変換単位の大きさは、符号化単位の予測単位タイプまたはパーティションモードによって変更される。
【０４３４】
例えば、パーティションモード情報が、対称形パーティションモード２Ｎｘ２Ｎ  １３２２，２ＮｘＮ  １３２４，Ｎｘ２Ｎ  １３２６及びＮｘＮ１３２８のうち一つに設定されている場合、変換単位分割情報が０であるならば、サイズ２Ｎｘ２Ｎの変換単位１３４２が設定され、変換単位分割情報が１であるならば、サイズＮｘＮの変換単位１３４４が設定される。
【０４３５】
パーティションモード情報が、非対称形パーティションモード２ＮｘｎＵ  １３３２，２ＮｘｎＤ  １３３４，ｎＬｘ２Ｎ  １３３６及びｎＲｘ２Ｎ  １３３８のうち一つに設定された場合、変換単位分割情報ＴＵ  size  flagが０であるならば、サイズ２Ｎｘ２Ｎの変換単位１３５２が設定され、変換単位分割情報が１であるならば、サイズＮ／２ｘＮ／２の変換単位１３５４が設定される。
【０４３６】
図２０を参照して説明した変換単位分割情報ＴＵ  size  flagは、０または１の値を有するフラグであるが、多様な実施形態による変換単位分割情報は、１ビットのフラグに限定されるものではなく、設定によって、０、１、２、３、…などに増加し、変換単位が階層的に分割されてもよい。変換単位分割情報は、変換インデックスの一実施形態として利用される。
【０４３７】
その場合、多様な実施形態による変換単位分割情報を、変換単位の最大サイズ、変換単位の最小サイズと共に利用すれば、実際に利用された変換単位の大きさが表現される。多様な実施形態によるビデオ符号化装置１００は、最大変換単位サイズ情報、最小変換単位サイズ情報及び最大変換単位分割情報を符号化することができる。符号化された最大変換単位サイズ情報、最小変換単位サイズ情報及び最大変換単位分割情報は、ＳＰＳに挿入される。多様な実施形態によるビデオ復号装置２００は、最大変換単位サイズ情報、最小変換単位サイズ情報及び最大変換単位分割情報を利用して、ビデオ復号に利用することができる。
【０４３８】
例えば、（ａ）現在符号化単位がサイズ６４ｘ６４であり、最大変換単位サイズが３２ｘ３２であるならば、（ａ−１）変換単位分割情報が０であるとき、変換単位の大きさは、３２ｘ３２に設定され、（ａ−２）変換単位分割情報が１であるとき、変換単位の大きさは、１６ｘ１６に設定され、（ａ−３）変換単位分割情報が２であるとき、変換単位の大きさは、８ｘ８に設定される。
【０４３９】
他の例として、（ｂ）現在符号化単位がサイズ３２ｘ３２であり、最小変換単位サイズが３２ｘ３２であるならば、（ｂ−１）変換単位分割情報が０であるとき、変換単位の大きさは、３２ｘ３２に設定され、変換単位の大きさは、３２ｘ３２より小さいことがないので、それ以上の変換単位分割情報が設定されることがない。
【０４４０】
さらに他の例として、（ｃ）現在符号化単位がサイズ６４ｘ６４であり、最大変換単位分割情報が１であるならば、変換単位分割情報は、０または１であり、他の変換単位分割情報が設定されることがない。
【０４４１】
従って、最大変換単位分割情報を「MaxTransformSizeIndex」と定義し、最小変換単位サイズを「MinTransformSize」と定義し、変換単位分割情報が０である場合の変換単位サイズを「RootTuSize」と定義するとき、現在符号化単位で可能な最小変換単位サイズ「CurrMinTuSize」は、下記数式（１）のように定義される。
【０４４２】
CurrMinTuSize
＝max（MinTransformSize，RootTuSize／（２＾MaxTransformSizeIndex））  （１）
現在符号化単位で可能な最小変換単位サイズ「CurrMinTuSize」と比較し、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」は、システム上採択可能な最大変換単位サイズを示すことができる。すなわち、数式１によれば、「RootTuSize／（２＾MaxTransformSizeIndex）」は、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」を最大変換単位分割情報に相応する回数ほど分割した変換単位サイズであり、「MinTransformSize」は、最小変換単位サイズであるので、それらのうち小さい値が、現在符号化単位で可能な最小変換単位サイズ「CurrMinTuSize」でもある。
【０４４３】
多様な実施形態による最大変換単位サイズ「RootTuSize」は、予測モードによって異なる。
【０４４４】
例えば、現在予測モードがインターモードであるならば、「RootTuSize」は、下記数式（２）によって決定される。数式（２）において、「MaxTransformSize」は、最大変換単位サイズを示し、「PUSize」は、現在予測単位サイズを示す。
【０４４５】
RootTuSize＝min（MaxTransformSize，PUSize）      （２）
すなわち、現在予測モードがインターモードであるならば、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」は、最大変換単位サイズ及び現在予測単位サイズのうち小さい値に設定される。
【０４４６】
現在パーティション単位の予測モードがイントラモードであるならば、「RootTuSize」は、下記数式（３）によって決定される。「PartitionSize」は、現在パーティション単位の大きさを示す。
【０４４７】
RootTuSize＝min（MaxTransformSize，PartitionSize）      （３）
すなわち、現在予測モードがイントラモードであるならば、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」は、最大変換単位サイズ及び現在パーティション単位サイズのうち小さい値に設定される。
【０４４８】
ただし、パーティション単位の予測モードによって変動する多様な実施形態による現在最大変換単位サイズ「RootTuSize」は、一実施形態であるのみ、現在最大変換単位サイズを決定する要因は、それに限定されるものではないということに留意しなければならない。
【０４４９】
図８ないし図２０を参照して説明したツリー構造の符号化単位に基づいたビデオ符号化技法によって、ツリー構造の符号化単位ごとに、空間領域の映像データが符号化され、ツリー構造の符号化単位に基づいたビデオ復号技法によって、最大符号化単位ごとに復号が行われながら、空間領域の映像データが復元され、ピクチャ及びピクチャシーケンスであるビデオが復元される。復元されたビデオは、再生装置によって再生されるか、保存媒体に保存されるか、あるいはネットワークを介して伝送される。
【０４５０】
一方、前述の本発明の実施形態は、コンピュータで実行されるプログラムによって作成可能であり、コンピュータで読み取り可能な記録媒体を利用して、前記プログラムを動作させる汎用デジタルコンピュータで具現される。前記コンピュータで読み取り可能な記録媒体は、マグネチック記録媒体（例えば、ＲＯＭ（read  only  memory）、フロッピー（登録商標）ディスク、ハードディスクなど）、光学的判読媒体（例えば、ＣＤ（compact  disc）−ＲＯＭ、ＤＶＤ（digital  versatile  disc）など）のような記録媒体を含む。
【０４５１】
説明の便宜のために、先に図１Ａないし図２０を参照して説明したインターレイヤビデオ符号化方法及び／またはビデオ符号化方法は、「本発明のビデオ符号化方法」と総称する。また、先に図１Ａないし図２０を参照して説明したインターレイヤビデオ復号方法及び／またはビデオ復号方法は、「本発明のビデオ復号方法」と呼ぶ。
【０４５２】
また、先に図１Ａないし図２０を参照して説明したマルチレイヤビデオ符号化装置１０、ビデオ符号化装置１００、または映像符号化部４００で構成されたビデオ符号化装置は、「本発明のビデオ符号化装置」と総称する。また、先に図１Ａないし図２０を参照して説明したマルチレイヤビデオ復号装置２０、ビデオ復号装置２００、または映像復号部５００で構成されたビデオ復号装置は、「本発明のビデオ復号装置」と総称する。
【０４５３】
多様な実施形態によるプログラムが保存されるコンピュータで判読可能な記録媒体がディスク２６０００である実施形態について、以下で詳細に説明する。
【０４５４】
図２１は、多様な実施形態による、プログラムが保存されたディスク２６０００の物理的構造を例示している。記録媒体として説明されたディスク２６０００は、ハードドライブ、ＣＤ−ＲＯＭディスク、ブルーレイ（登録商標（Blu-ray）ディスク、ＤＶＤディスクでもある。ディスク２６０００は、多数の同心円のトラックＴｒから構成され、トラックＴｒは、円周方向に沿って、所定個数のセクタＳｅに分割される。前述の多様な実施形態によるプログラムを保存するディスク２６０００において特定領域に、前述の量子化パラメータ決定方法、ビデオ符号化方法及びビデオ復号方法を具現するためのプログラムが割り当てられて保存される。
【０４５５】
前述のデオ符号化方法及びビデオ復号方法を具現するためのプログラムを保存する記録媒体を利用して達成されたコンピュータシステムについて、図２２を参照して説明する。
【０４５６】
図２２は、ディスク２６０００を利用して、プログラムを記録して判読するためのディスクドライブ２６８００を図示している。コンピュータシステム２６７００は、ディスクドライブ２６８００を利用して、本発明のビデオ符号化方法及びビデオ復号方法のうち少なくとも一つを具現するためのプログラムを、ディスク２６０００に保存することができる。ディスク２６０００に保存されたプログラムを、コンピュータシステム２６７００上で実行するために、ディスクドライブ２６８００によって、ディスク２６０００からプログラムが判読され、該プログラムがコンピュータシステム２６７００に伝送される。
【０４５７】
図２１及び図２２で例示されたディスク２６０００だけではなく、メモリカード、ＲＯＭカセット、ＳＳＤ（solid  state  drive）にも、本発明のビデオ符号化方法及びビデオ復号方法のうち少なくとも一つを具現するためのプログラムが保存される。
【０４５８】
前述の実施形態によるビデオ符号化方法及びビデオ復号方法が適用されたシステムについて説明する。
【０４５９】
図２３は、コンテンツ流通サービス（content  distribution  service）を提供するためのコンテンツ供給システム（content  supply  system）１１０００の全体的構造を図示している。通信システムのサービス領域は、所定サイズのセルに分割され、各セルに、ベースステーションになる無線基地局１１７００，１１８００，１１９００，１２０００が設けられる。
【０４６０】
コンテンツ供給システム１１０００は、多数の独立デバイスを含む。例えば、コンピュータ１２１００、ＰＤＡ（personal  digital  assistant）１２２００、ビデオカメラ１２３００及び携帯電話１２５００のような独立デバイスが、インターネットサービス・プロバイダ１１２００、通信網１１４００、及び無線基地局１１７００，１１８００，１１９００，１２０００を経て、インターネット１１１００に連結される。
【０４６１】
しかし、コンテンツ供給システム１１０００は、図２４に図示された構造にのみ限定されるものではなく、デバイスが選択的に連結されてもよい。独立デバイスは、無線基地局１１７００，１１８００，１１９００，１２０００を経ず、通信網１１４００に直接連結されもする。
【０４６２】
ビデオカメラ１２３００は、デジタルビデオカメラのように、ビデオ映像を撮影することができる撮像デバイスである。携帯電話１２５００は、ＰＤＣ（personal  digital  communications）方式、ＣＤＭＡ（code  division  multiple  access）方式、Ｗ−ＣＤＭＡ（wideband  code  division  multiple  access）方式、ＧＳＭ（登録商標（global  system  for  mobile  communications））方式及びＰＨＳ（personal  handyphone  system）方式のような多様なプロトコルのうち少なくとも１つの通信方式を採択することができる。
【０４６３】
ビデオカメラ１２３００は、無線基地局１１９００及び通信網１１４００を経て、ストリーミングサーバ１１３００に連結される。ストリーミングサーバ１１３００は、ユーザが、ビデオカメラ１２３００を利用して伝送したコンテンツを、リアルタイム放送でストリーミング伝送することができる。ビデオカメラ１２３００から受信されたコンテンツは、ビデオカメラ１２３００またはストリーミングサーバ１１３００によって符号化される。ビデオカメラ１２３００によって撮影されたビデオデータは、コンピュータ１２１００を経て、ストリーミングサーバ１１３００に伝送されてもよい。
【０４６４】
カメラ１２６００によって撮影されたビデオデータも、コンピュータ１２１００を経て、ストリーミングサーバ１１３００に伝送されてもよい。カメラ１２６００は、デジタルカメラのように、静止映像とビデオ映像とをいずれも撮影することができる撮像装置である。カメラ１２６００から受信されたビデオデータは、カメラ１２６００またはコンピュータ１２１００によって符号化される。ビデオ符号化及びビデオ復号のためのソフトウェアは、コンピュータ１２１００がアクセスすることができるＣＤ−ＲＯＭディスク、フロッピーディスク、ハードディスクドライブ、ＳＳＤ、メモリカードのようなコンピュータで判読可能な記録媒体に保存される。
【０４６５】
また、携帯電話１２５００に搭載されたカメラによってビデオが撮影された場合、ビデオデータが携帯電話１２５００から受信される。
【０４６６】
該ビデオデータは、ビデオカメラ１２３００、携帯電話１２５００またはカメラ１２６００に搭載されたＬＳＩ（large  scale  integrated  circuit）システムによって符号化される。
【０４６７】
多様な実施形態によるコンテンツ供給システム１１０００において、例えば、コンサートの現場録画コンテンツのように、ユーザがビデオカメラ１２３００、カメラ１２６００、携帯電話１２５００、または他の撮像デバイスを利用して録画されたコンテンツが符号化され、ストリーミングサーバ１１３００に伝送される。ストリーミングサーバ１１３００は、コンテンツデータを要請した他のクライアントに、コンテンツデータをストリーミング伝送することができる。
【０４６８】
該クライアントは、符号化されたコンテンツデータを復号することができるデバイスであり、例えば、コンピュータ１２１００、ＰＤＡ  １２２００、ビデオカメラ１２３００または携帯電話１２５００でもある。従って、コンテンツ供給システム１１０００は、クライアントをして、符号化されたコンテンツデータを受信して再生させる。また、コンテンツ供給システム１１０００は、クライアントをして、符号化されたコンテンツデータを受信してリアルタイムに復号して再生させ、個人放送（personal  broadcasting）が可能にさせる。
【０４６９】
コンテンツ供給システム１１０００に含まれた独立デバイスの符号化動作及び復号動作に、本発明のビデオ符号化装置及びビデオ復号装置が適用される。
【０４７０】
図２４及び図２５を参照し、コンテンツ供給システム１１０００における携帯電話１２５００の一実施形態について詳細に説明する。図２４は、多様な実施形態による、本発明のビデオ符号化方法及びビデオ復号方法が適用される携帯電話１２５００の外部構造を図示している。携帯電話１２５００は、機能が制限されておらず、応用プログラムを介して、相当部分の機能を変更したり拡張したりすることができるスマートフォンでもある。
【０４７１】
携帯電話１２５００は、無線基地局１２０００とＲＦ信号を交換するための内蔵アンテナ１２５１０を含み、カメラ１２５３０によって撮影された映像、またはアンテナ１２５１０によって受信されて復号された映像をディスプレイするためのＬＣＤ（liquid  crystal  display）画面、ＯＬＥＤ（organic  light  emitting  diodes）画面のようななディスプレイ画面１２５２０を含む。スマートフォン１２５１０は、制御ボタン、タッチパネルを含む動作パネル１２５４０を含む。ディスプレイ画面１２５２０がタッチスクリーンである場合、動作パネル１２５４０は、ディスプレイ画面１２５２０のタッチ感知パネルをさらに含む。スマートフォン１２５１０は、音声、音響を出力するためのスピーカ１２５８０、または他の形態の音響出力部；及び音声、音響が入力されるマイクロフォン１２５５０、または他の形態の音響入力部；を含む。スマートフォン１２５１０は、ビデオ及び静止映像を撮影するためのＣＣＤカメラのようなカメラ１２５３０をさらに含む。また、スマートフォン１２５１０は、カメラ１２５３０によって撮影されたり、電子メール（Ｅ−mail）でもって受信されるか、あるいは他の形態によって獲得されたりするビデオや静止映像のように、符号化されたり復号されたりするデータを保存するための記録媒体１２５７０；及び記録媒体１２５７０を携帯電話１２５００に装着するためのスロット１２５６０；を含んでもよい。記録媒体１２５７０は、ＳＤカード、またはプラスチックケースに内蔵されたＥＥＰＲＯＭ（electrically  erasable  and  programmable  read  only  memory）のような他の形態のフラッシュメモリでもある。
【０４７２】
図２５は、携帯電話１２５００の内部構造を図示している。ディスプレイ画面１２５２０及び動作パネル１２５４０で構成された携帯電話１２５００の各パートを組織的に制御するために、電力供給回路１２７００、動作入力制御部１２６４０、映像符号化部１２７２０、カメラ・インターフェース１２６３０、ＬＣＤ制御部１２６２０、映像復号部１２６９０、マルチプレクサ／デマルチプレクサ（ＭＵＸ／ＤＥＭＵＸ：multiplexer/demultiplexer）１２６８０、記録／判読部１２６７０、変調／復調（modulation/demodulation）部１２６６０及び音響処理部１２６５０が、同期化バス１２７３０を介して、中央制御部１２７１０に連結される。
【０４７３】
ユーザが電源ボタンを動作させ、「電源オフ」状態から「電源オン」状態に設定すれば、電力供給回路１２７００は、バッテリパックから携帯電話１２５００の各パートに電力を供給することにより、携帯電話１２５００が動作モードにセッティングされる。
【０４７４】
中央制御部１２７１０は、ＣＰＵ、ＲＯＭ及びＲＡＭ（random  access  memory）を含む。
【０４７５】
携帯電話１２５００が、外部に通信データを送信する過程では、中央制御部１２７１０の制御によって、携帯電話１２５００でデジタル信号が生成される、例えば、音響処理部１２６５０では、デジタル音響信号が生成され、映像符号化部１２７２０では、デジタル映像信号が生成され、動作パネル１２５４０及び動作入力制御部１２６４０を介して、メッセージのテキストデータが生成される。中央制御部１２７１０の制御によって、デジタル信号が変調／復調部１２６６０に伝達されれば、変調／復調部１２６６０は、デジタル信号の周波数帯域を変調し、通信回路１２６１０は、帯域変調されたデジタル音響信号に対して、Ｄ／Ａ変換（digital-analog  conversion）及び周波数変換（frequency  conversion）処理を行う。通信回路１２６１０から出力された送信信号は、アンテナ１２５１０を介して、音声通信基地局または無線基地局１２０００に送出される。
【０４７６】
例えば、携帯電話１２５００が通話モードであるとき、マイクロフォン１２５５０によって獲得された音響信号は、中央制御部１２７１０の制御によって、音響処理部１２６５０でデジタル音響信号に変換される。生成されたデジタル音響信号は、変調／復調部１２６６０及び通信回路１２６１０を経て送信信号に変換され、アンテナ１２５１０を介して送出される。
【０４７７】
データ通信モードにおいて、電子メールのようなテキストメッセージが伝送される場合、動作パネル１２５４０を利用して、メッセージのテキストデータが入力され、テキストデータが動作入力制御部１２６４０を介して、中央制御部１２６１０に伝送される。中央制御部１２６１０の制御によって、テキストデータは、変調／復調部１２６６０及び通信回路１２６１０を介して、送信信号に変換され、アンテナ１２５１０を介して、無線基地局１２０００に送出される。
【０４７８】
データ通信モードで映像データを伝送するために、カメラ１２５３０によって撮影された映像データが、カメラ・インターフェース１２６３０を介して、映像符号化部１２７２０に提供される。カメラ１２５３０によって撮影された映像データは、カメラ・インターフェース１２６３０及びＬＣＤ制御部１２６２０を介して、ディスプレイ画面１２５２０に直ちにディスプレイされる。
【０４７９】
映像符号化部１２７２０の構造は、前述の本発明のビデオ符号化装置の構造と相応する。映像符号化部１２７２０は、カメラ１２５３０から提供された映像データを、前述の本発明のビデオ符号化方式によって符号化し、圧縮符号化された映像データに変換し、符号化された映像データを多重化／逆多重化部１２６８０に出力することができる。カメラ１２５３０の録画中、携帯電話１２５００のマイクロフォン１２５５０によって獲得された音響信号も、音響処理部１２６５０を経てデジタル音響データに変換され、デジタル音響データは、多重化／逆多重化部１２６８０に伝達される。
【０４８０】
多重化／逆多重化部１２６８０は、音響処理部１２６５０から提供された音響データと共に、映像符号化部１２７２０から提供された符号化された映像データを多重化する。多重化されたデータは、変調／復調部１２６６０及び通信回路１２６１０を介して送信信号に変換され、アンテナ１２５１０を介して送出される。
【０４８１】
携帯電話１２５００が、外部から通信データを受信する過程では、アンテナ１２５１０を介して受信された信号を、周波数復元（frequency  recovery）処理及びＡ／Ｄ変換（analog-digital  conversion）処理を介して、デジタル信号を変換する。変調／復調部１２６６０は、デジタル信号の周波数帯域を復調する。帯域復調されたデジタル信号は、種類によってビデオ復号部１２６９０、音響処理部１２６５０またはＬＣＤ制御部１２６２０に伝達される。
【０４８２】
携帯電話１２５００は、通話モードであるとき、アンテナ１２５１０を介して、受信された信号を増幅して周波数変換及びＡ／Ｄ変換（analog-digital  conversion）処理を介して、デジタル音響信号を生成する。受信されたデジタル音響信号は、中央制御部１２７１０の制御によって、変調／復調部１２６６０及び音響処理部１２６５０を経て、アナログ音響信号に変換され、アナログ音響信号が、スピーカ１２５８０を介して出力される。
【０４８３】
データ通信モードにおいて、インターネットのウェブサイトからアクセスされたビデオファイルのデータが受信される場合、アンテナ１２５１０を介して、無線基地局１２０００から受信された信号は、変調／復調部１２６６０の処理結果、多重化されたデータを出力し、多重化されたデータは、多重化／逆多重化部１２６８０に伝達される。
【０４８４】
アンテナ１２５１０を介して受信した多重化されたデータを復号するために、多重化／逆多重化部１２６８０は、多重化されたデータを逆多重化して符号化されたビデオデータストリームと、符号化されたオーディオデータストリームとを分離する。同期化バス１２７３０によって、符号化されたビデオデータストリームは、ビデオ復号部１２６９０に提供され、符号化されたオーディオデータストリームは、音響処理部１２６５０に提供される。
【０４８５】
映像復号部１２６９０の構造は、前述の本発明のビデオ復号装置の構造と相応する。映像復号部１２６９０は、前述の本発明のビデオ復号方法を利用して、符号化されたビデオデータを復号し、復元されたビデオデータを生成し、復元されたビデオデータを、ＬＣＤ制御部１２６２０を経て、ディスプレイ画面１２５２に、復元されたビデオデータを提供することができる。
【０４８６】
それによって、インターネットのウェブサイトからアクセスされたビデオファイルに含まれたオーディオデータも、スピーカ１２５８０で再生される。
【０４８７】
携帯電話１２５００、または他の形態の通信端末機は、本発明のビデオ符号化装置及びビデオ復号装置をいずれも含む送受信端末機であるか、前述の本発明のビデオ符号化装置のみを含む送信端末機であるか、あるいは本発明のビデオ復号装置のみを含む受信端末機でもある。
【０４８８】
本発明の通信システムは、図２４及び図２５を参照して説明した構造に限定されるものない。例えば、図２６は、多様な実施形態による、通信システムが適用されたデジタル放送システムを図示している。図２６の多様な実施形態によるデジタル放送システムは、本発明のビデオ符号化装置及びビデオ復号装置を利用して、衛星ネットワークまたは地上波ネットワークを介して伝送されるデジタル放送を受信することができる。
【０４８９】
具体的に見れば、放送局１２８９０は、電波を介して、ビデオデータストリームを、通信衛星または放送衛星１２９００に伝送する。放送衛星１２９００は、放送信号を伝送し、放送信号は、家庭にあるアンテナ１２８６０によって、衛星放送受信機に受信される。各家庭において、符号化されたビデオストリームは、ＴＶ（television）受信機１２８１０、セットトップボックス（set-top  box）１２８７０、または他のデバイスによって復号されて再生される。
【０４９０】
再生装置１２８３０において、本発明のビデオ復号装置が具現されることにより、再生装置１２８３０が、ディスク及びメモリカードのような記録媒体１２８２０に記録された符号化されたビデオストリームを判読して復号することができる。それによって、復元されたビデオ信号は、例えば、モニタ１２８４０で再生される。
【０４９１】
衛星／地上波放送のためのアンテナ１２８６０、またはケーブルＴＶ受信のためのケーブルアンテナ１２８５０に連結されたセットトップボックス１２８７０にも、本発明のビデオ復号装置が搭載される。セットトップボックス１２８７０の出力データも、ＴＶモニタ１２８８０で再生される。
【０４９２】
他の例として、セットトップボックス１２８７０の代わりに、ＴＶ受信機１２８１０自体に、本発明のビデオ復号装置が搭載されてもよい。
【０４９３】
適切なアンテナ１２９１０を具備した自動車１２９２０が、衛星１２８００または無線基地局１１７００から送出される信号を受信することもできる。自動車１２９２０に搭載された自動車ナビゲーションシステム１２９３０のディスプレイ画面に、復号されたビデオが再生される。
【０４９４】
ビデオ信号は、本発明のビデオ符号化装置によって符号化され、記録媒体に記録されて保存される。具体的に見れば、ＤＶＤレコーダによって、映像信号がＤＶＤディスク１２９６０に保存されるか、あるいはハードディスクレコーダ１２９５０によって、ハードディスクに映像信号が保存される。他の例として、ビデオ信号は、ＳＤカード１２９７０に保存されてもよい。ハードディスクレコーダ１２９５０が、多様な実施形態による本発明のビデオ復号装置を具備すれば、ＤＶＤディスク１２９６０、ＳＤカード１２９７０または他の形態の記録媒体に記録されたビデオ信号が、モニタ１２８８０で再生される。
【０４９５】
自動車ナビゲーションシステム１２９３０は、図２５のカメラ１２５３０、カメラ・インターフェース１２６３０及び映像符号化部１２７２０を含まないこともある。例えば、コンピュータ１２１００及びＴＶ受信機１２８１０も、図２５のカメラ１２５３０、カメラ・インターフェース１２６３０及び映像符号化部１２７２０を含まないこともある。
【０４９６】
図２７は、多様な実施形態による、ビデオ符号化装置及びビデオ復号装置を利用するクラウドコンピューティングシステムのネットワーク構造を図示している。
【０４９７】
本発明のクラウドコンピューティングシステムは、クラウドコンピューティングサーバ１４１００、ユーザＤＢ  １４１００、コンピューティング資源１４２００及びユーザ端末機を含んでなる。
【０４９８】
クラウドコンピューティングシステムは、ユーザ端末機の要請によって、インターネットのような情報通信網を介して、コンピューティング資源のオンデマンド・アウトソーシングサービスを提供する。クラウドコンピューティング環境において、サービスプロバイダは、互いに異なる物理的な位置に存在するデータセンターのコンピューティング資源を仮想化技術で統合し、ユーザが必要とするサービスを提供する。サービスユーザは、アプリケーション（application）、ストレージ（storage）、運用体制（ＯＳ）、保安（security）などのコンピューティング資源を、各ユーザ所有の端末にインストールして利用するのではなく、仮想化技術を介して、生成された仮想空間上のサービスを、所望の時点に所望するほど選んで利用することができる。
【０４９９】
特定サービスユーザのユーザ端末機は、インターネット及び移動通信網を含む情報通信網を介して、クラウドコンピューティングサーバ１４１００に接続する。ユーザ端末機は、クラウドコンピューティングサーバ１４１００から、クラウドコンピューティングサービス、特に、動画再生サービスを提供される。ユーザ端末機は、デスクトップＰＣ（personal  computer）１４３００、スマートＴＶ  １４４００、スマートフォン１４５００、ノート型パソコン１４６００、ＰＭＰ（portable  multimedia  player）１４７００、テブレットＰＣ  １４８００など、インターネット接続が可能な全ての電子機器にもなる。
【０５００】
クラウドコンピューティングサーバ１４１００は、クラウド網に分散している多数のコンピューティング資源１４２００を統合し、ユーザ端末機に提供することができる。多数のコンピューティング資源１４２００は、さまざまなデータサービスを含み、ユーザ端末機からアップロードされたデータを含んでもよい。かように、クラウドコンピューティングサーバ１４１００は、多くのところに分散している動画データベースを、仮想化技術で統合し、ユーザ端末機が要求するサービスを提供する。
【０５０１】
ユーザＤＢ  １４１００には、クラウドコンピューティングサービスに加入しているユーザ情報が保存される。ここで、ユーザ情報は、ログイン情報や、住所、氏名など個人信用情報を含んでもよい。また、ユーザ情報は、動画のインデックス（index）を含んでもよい。ここで、該インデックスは、再生を完了した動画リストや、再生中の動画リストや、再生中の動画の停止時点などを含んでもよい。
【０５０２】
ユーザＤＢ  １４１００に保存された動画に係わる情報は、ユーザデバイス間に共有される。従って、例えば、ノート型パソコン１４６００から再生要請され、ノート型パソコン１４６００に所定動画サービスを提供した場合、ユーザＤＢ  １４１００に、所定動画サービスの再生ヒストリーが保存される。スマートフォン１４５００から、同一動画サービスの再生要請が受信される場合、クラウドコンピューティングサーバ１４１００は、ユーザＤＢ  １４１００を参照し、所定動画サービスを探して再生する。スマートフォン１４５００が、クラウドコンピューティングサーバ１４１００を介して、動画データストリームを受信する場合、動画データストリームを復号してビデオを再生する動作は、先に図２４を参照して説明した携帯電話１２５００の動作と類似している。
【０５０３】
クラウドコンピューティングサーバ１４１００は、ユーザＤＢ  １４１００に保存された所定動画サービスの再生ヒストリーを参照することもできる。例えば、クラウドコンピューティングサーバ１４１００は、ユーザ端末機から、ユーザＤＢ  １４１００に保存された動画に対する再生要請を受信する。動画が、それ以前に再生中であったならば、クラウドコンピューティングサーバ１４１００は、ユーザ端末機からの選択によって、初めから再生するか、あるいは以前停止時点から再生するかということによって、ストリーミング方法が異なる。例えば、ユーザ端末機が、初めから再生するように要請した場合には、クラウドコンピューティングサーバ１４１００は、ユーザ端末機に当該動画を最初のフレームからストリーミング伝送する。一方、端末機が、以前停止時点から続けて再生するように要請した場合には、クラウドコンピューティングサーバ１４１００は、ユーザ端末機に、当該動画を、停止時点のフレームからストリーミング伝送する。
【０５０４】
このとき、ユーザ端末機は、図１Ａないし図２０を参照して説明した本発明のビデオ復号装置を含んでもよい。他の例として、ユーザ端末機は、図１Ａないし図２０を参照して説明した本発明のビデオ符号化装置を含んでもよい。また、ユーザ端末機は、図１Ａないし図２０を参照して説明した本発明のビデオ符号化装置及びビデオ復号装置をいずれも含んでもよい。
【０５０５】
図１Ａないし図２０を参照して説明したビデオ符号化方法及びビデオ復号方法、ビデオ符号化装置及びビデオ復号装置が活用される多様な実施形態について、図２１ないし図２７で説明した。しかし、図１Ａないし図２０を参照して説明したビデオ符号化方法及びビデオ復号方法が、記録媒体に保存されたり、ビデオ符号化装置及びビデオ復号装置がデバイスで具現されたりする多様な実施形態は、図２１ないし図２７の実施形態に限定されるものではない。
【０５０６】
以上で開示された多様な実施形態が属する技術分野において当業者であるならば、本明細書で開示された実施形態の本質的な特性から外れない範囲で変形された形態に具現されるということを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなく、説明的な観点から考慮されなければならない。本明細書の開示範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての差異は、本明細書の開示範囲に含まれたものであると解釈されなければならないのである。
【図１Ａ】
2017513426.tif 000004
【図１Ｂ】
2017513426.tif 000005
【図２Ａ】
2017513426.tif 000006
【図２Ｂ】
2017513426.tif 000007
【図３Ａ】
2017513426.tif 000008
【図３Ｂ】
2017513426.tif 000009
【図４】
2017513426.tif 000010
【図５】
2017513426.tif 000011
【図６】
2017513426.tif 000012
【図７】
2017513426.tif 000013
【図８】
2017513426.tif 000014
【図９】
2017513426.tif 000015
【図１０】
2017513426.tif 000016
【図１１】
2017513426.tif 000017
【図１２】
2017513426.tif 000018
【図１３】
2017513426.tif 000019
【図１４】
2017513426.tif 000020
【図１５】
2017513426.tif 000021
【図１６】
2017513426.tif 000022
【図１７】
2017513426.tif 000023
【図１８】
2017513426.tif 000024
【図１９】
2017513426.tif 000025
【図２０】
2017513426.tif 000026
【図２１】
2017513426.tif 000027
【図２２】
2017513426.tif 000028
【図２３】
2017513426.tif 000029
【図２４】
2017513426.tif 000030
【図２５】
2017513426.tif 000031
【図２６】
2017513426.tif 000032
【図２７】
2017513426.tif 000033
【国際調査報告】
2017513426.tif 000034
2017513426.tif 000035
2017513426.tif 000036
2017513426.tif 000037