JP5964422B2 - ピクセル分類によるオフセット調整を利用するビデオ符号化方法及びその装置、並びに該ビデオ復号化方法及びその装置 - Google Patents

Description

本発明は、原本映像と復元映像との誤差を最小化するためのビデオ符号化及びビデオ復号化に関する。

高解像度または高画質のビデオコンテンツを再生、保存することができるハードウェアの開発及び普及により、高解像度または高画質のビデオコンテンツを効果的に符号化したり、あるいは復号化するビデオコーデックの必要性が増大している。既存のビデオコーデックによれば、ビデオは、所定サイズのマクロブロックに基づいて、制限された符号化方式によって符号化されている。

周波数変換を利用して、空間領域の映像データは、周波数領域の係数に変換される。ビデオコーデックは、周波数変換の迅速な演算のために、映像を所定サイズのブロックに分割し、ブロックごとにＤＣＴ（discrete cosine transformation）変換を行い、ブロック単位の周波数係数を符号化する。空間領域の映像データに比べて、周波数領域の係数の方が、圧縮しやすいタイプを有する。特に、ビデオコーデックのインター予測またはイントラ予測を介して、空間領域の映像画素値は、予測誤差で表現されるので、予測誤差に対して周波数変換が行われれば、多くのデータが０に変換される。ビデオコーデックは、連続的に反復的に発生するデータを、小サイズのデータに置き換えることにより、データ量を節減している。

本発明は、原本映像との誤差が最小化される復元映像を生成するためのビデオ符号化方法及びその装置、並びに該ビデオ復号化方法及びその装置を提案する。

本発明の一実施形態によるビデオ復号化方法は、受信したビットストリームから、ビデオのブロックのうち、現在ブロックと、少なくとも一つの隣接ブロックとのオフセット・パラメータが同一であるか否かを示すオフセット併合情報をパージングする段階と、前記オフセット併合情報に基づいて、前記現在ブロックのオフセット・パラメータのうち、オフセットタイプ及びオフセット値を復元する段階と、前記オフセットタイプが示す前記現在ブロックのエッジタイプまたはピクセル値バンドタイプに基づいて、前記復元ピクセルのエッジクラスまたはピクセル値バンドを決定する段階と、前記オフセット値から、前記復元ピクセルのエッジクラスまたはピクセル値バンドに対応するオフセット値を決定し、前記復元ピクセルのピクセル値を、前記オフセットほど調整する段階と、を含む。

ビデオ符号化及びビデオ復号化過程で、エッジタイプのような映像特性によってピクセルを分類し、同一特性のピクセル間の平均誤差値をオフセットとして決定し、復元ピクセルをオフセットほど調整することにより、原本映像と復元映像との誤差を最小化することができる。

一実施形態によるビデオ符号化装置のブロック図である。 一実施形態によるビデオ復号化装置のブロック図である。 一実施形態による、ピクセル分類のためのエッジタイプ及びレングスを図示する図面である。 一実施形態による、オフセット値の符号化過程を図示する図面である。 一実施形態によって、オフセット・パラメータを併合するための候補参照ブロックである。 一実施形態によるビデオ符号化方法のフローチャートである。 一実施形態によるビデオ復号化方法のフローチャートである。 一実施形態による、ツリー構造による符号化単位に基づいたビデオ符号化装置のブロック図である。 一実施形態による、ツリー構造による符号化単位に基づいたビデオ復号化装置のブロック図である。 本発明の一実施形態による符号化単位の概念を図示する図面である。 本発明の一実施形態による符号化単位に基づいた映像符号化部のブロック図である。 本発明の一実施形態による符号化単位に基づいた映像復号化部のブロック図である。 本発明の一実施形態による深度別符号化単位及びパーティションを図示する図面である。 本発明の一実施形態による、符号化単位及び変換単位の関係を図示する図面である。 本発明の一実施形態による深度別符号化情報を図示する図面である。 本発明の一実施形態による深度別符号化単位を図示する図面である。 本発明の一実施形態による、符号化単位、予測単位及び変換単位の関係を図示する図面である。 本発明の一実施形態による、符号化単位、予測単位及び変換単位の関係を図示する図面である。 本発明の一実施形態による、符号化単位、予測単位及び変換単位の関係を図示する図面である。 表１の符号化モード情報による、符号化単位、予測単位及び変換単位の関係を図示する図面である。

本発明の一実施形態によるビデオ復号化方法は、受信したビットストリームから、ビデオのブロックのうち、現在ブロックと、少なくとも１つの隣接ブロックとのオフセット・パラメータが同一であるか否かを示すオフセット併合情報をパージングする段階と、前記オフセット併合情報に基づいて、前記現在ブロックのオフセット・パラメータのうち、オフセットタイプ及びオフセット値を復元する段階と、前記オフセットタイプが示す前記現在ブロックのエッジタイプまたはピクセル値バンドタイプに基づいて、前記復元ピクセルのエッジクラスまたはピクセル値バンドを決定する段階と、前記オフセット値から、前記復元ピクセルのエッジクラスまたはピクセル値バンドに対応するオフセット値を決定し、前記復元ピクセルのピクセル値を、前記オフセットほど調整する段階と、を含む。

以下、図１ない図７を参照し、一実施形態による、ピクセル分類によるオフセット調整を利用するビデオ符号化技法及びビデオ復号化技法を開示する。また、タイプないし図２０を参照して、一実施形態によるツリー構造の符号化単位に基づいたビデオ符号化技法及びビデオ復号化技法において、ピクセル分類によるオフセット調整が利用される実施形態を開示する。以下、「映像」は、ビデオの静止映像や動画、すなわち、ビデオそのものを示すものである。

まず、図１ないし図７を参照し、一実施形態による、ピクセル分類によるオフセット調整を利用するビデオ符号化技法及びビデオ復号化技法を開示する。

図１は、一実施形態によるビデオ符号化装置１０のブロック図である。一実施形態によるビデオ符号化装置１０は、オフセット決定部１２及びオフセット・パラメータ符号化部１４を含む。

一実施形態によるビデオ符号化装置１０は、ビデオの映像を入力され、それぞれの映像をブロックに区画し、ブロック別に符号化する。ブロックのタイプは、正方形または長方形でもあり、任意の幾何学的形態でもある。一定サイズのデータ単位に制限されるものではない。一実施形態によるブロックは、ツリー構造による符号化単位において、最大符号化単位、符号化単位などでもある。ツリー構造による符号化単位に基づいたビデオ符号化／復号化方式は、図８ないし図２０を参照して後述する。

一実施形態によるビデオ符号化装置１０は、映像ブロック別に、イントラ予測、インター予測、変換、量子化を行ってサンプルを生成し、サンプルに対してエントロピー符号化を行い、ビットストリームのタイプとして出力することができる。

一実施形態によるビデオ符号化装置１０は、原本映像のピクセル（原本ピクセル）と、復元映像のピクセル（復元ピクセル）との誤差を最小化するため、原本ピクセルと復元ピクセルとの差値を示すオフセット値を符号化することができる。

一実施形態による符号化装置１０は、ピクチャ、スライス、ブロックなど所定データ単位別にオフセット値を決定することができる。オフセット値と、オフセットタイプとを含むオフセット・パラメータも、所定データ単位別に符号化される。

一実施形態によるオフセット決定部１２は、現在ブロックのエッジタイプまたはピクセル値バンドタイプを決定する。現在ブロックのピクセル特性により、現在ブロックをエッジタイプによってピクセルを分類するか、あるいはピクセル値バンド形態によってピクセルを分類することが適するか否かを決定することができる。

一実施形態によるエッジタイプは、復元ピクセルが隣接ピクセルと形成するエッジの方向及び大きさを示すことができる。また、一実施形態によるピクセル値バンドタイプは、現在ブロックのピクセル値の総範囲バンドが、所定個数のバンドに分割されるとき、ピクセル値バンドの総個数、各バンドの範囲などを示すことができる。

一実施形態によるオフセット決定部１２は、現在ブロックのオフセット値が、エッジタイプによって決定される場合、復元ピクセルごとに、属するエッジクラスを決定することができる。一実施形態によるエッジクラスは、現在復元ピクセルが、エッジのピクセルであるか否かを示す。例えば、エッジクラスは、現在復元ピクセルがエッジの極点であるか、エッジを構成するエッジピクセルであるか、あるいはエッジを構成するピクセルではないかということなどを示すことができる。

一実施形態によるオフセット決定部１２は、現在ブロックのオフセット値が、エッジタイプによって決定される場合、現在復元ピクセルのピクセル値と、エッジ方向及びエッジサイズによって、現在復元ピクセルに隣接して位置する隣接ピクセルのピクセル値と、を比較し、現在復元ピクセルがエッジピクセルであるか否かを示すエッジクラスを決定することができる。

一実施形態によるオフセット決定部１２は、現在ブロックのオフセット値が、ピクセル値バンドタイプによって決定される場合、復元ピクセルごとに、属するピクセル値バンドを決定することができる。一実施形態によるピクセル値バンドは、多数のピクセル値バンドのうち、現在復元ピクセルのピクセル値が属するピクセル値バンドを示す。多数のピクセル値バンドは、均等なピクセル値範囲によって分割される。また、非均等範囲によって、ピクセル値バンドが分割されてもよい。すなわち、オフセット決定部１２は、多数のバンドのうち、現在復元ピクセルのピクセル値が属するピクセル値範囲を示すピクセル値バンドを決定することができる。

一実施形態によるオフセット決定部１２は、復元ピクセルと同一であるエッジクラスまたはピクセル値バンドに含まれる復元ピクセルと原本ピクセルとの差値を利用して、復元ピクセルのエッジクラスまたはピクセル値バンドに対応するオフセット値を決定する。

一実施形態によるオフセット決定部１４は、現在エッジクラスと同一であるエッジクラスまたは現在ピクセル値バンドと同一であるピクセル値バンドに含まれる復元ピクセルと原本ピクセルとの差値の平均、すなわち、復元ピクセルの平均誤差を、現在エッジクラスまたは現在ピクセル値バンドに対応するオフセット値として決定することができる。

オフセット決定部１２は、現在ブロック内の復元ピクセルごとに、エッジクラスまたはピクセル値バンドを決定することができる。これにより、オフセット決定部１２は、ブロック内のエッジクラスごとに対応するそれぞれのオフセット値を決定することができる。また、オフセット決定部１２は、ブロック内のピクセル値バンドごとに、対応するそれぞれのオフセット値を決定することができる。

一実施形態によるオフセット・パラメータ符号化部１４は、各ブロックのオフセットタイプ及びオフセット値を符号化することができる。一実施形態によるオフセットタイプは、各ブロックのエッジタイプまたはピクセル値バンドタイプを示す。

各ブロックのオフセット・パラメータは、各ブロックのオフセットタイプと、オフセット値とを含んでもよい。オフセットタイプがエッジタイプである場合、オフセット・パラメータは、エッジクラスにおいて各エッジクラスごとに、対応するオフセット値を含んでもよい。また、オフセットタイプがピクセル値バンドタイプである場合、オフセット・パラメータは、ピクセル値バンドのうち各バンドごとに、対応するオフセット値を含んでもよい。すなわち、オフセット・パラメータ符号化部１４は、各ブロックごとに、オフセット・パラメータを符号化することができる。

一実施形態によるオフセット・パラメータ符号化部１４は、現在ブロックと、少なくとも１つの隣接ブロックとのオフセット・パラメータの同一性に基づいて、現在ブロックのオフセット・パラメータの符号化いかんを示す現在ブロックのオフセット併合情報を符号化することができる。

一実施形態によるオフセット・パラメータ符号化部１４は、現在ブロックの左側ブロック及び上端ブロックのうち、少なくとも１つのオフセット・パラメータが、現在ブロックのオフセット・パラメータと同一であれば、現在ブロックのオフセット・パラメータを除き、オフセット併合情報だけ符号化することもできる。

一実施形態によるオフセット・パラメータ符号化部１４は、現在ブロックの左側ブロック及び上端ブロックのオフセット・パラメータが、現在ブロックのオフセット・パラメータと異なれば、現在ブロックのオフセット併合情報と、オフセット・パラメータとを符号化することができる。

一実施形態によるオフセット・パラメータ符号化部１４は、隣接ブロックのオフセット・パラメータのうち一部情報だけ現在ブロックのオフセット・パラメータと同一であれば、１ビットのオフセット併合情報を符号化し、現在オフセット・パラメータのうち、隣接ブロックのオフセット・パラメータと同一である一部情報を除外した残りの情報のみを符号化することもできる。例えば、現在ブロックと隣接ブロックとのオフセット値のみ同一であれば、現在ブロックのために、１ビットのオフセット併合情報及びオフセットタイプだけ符号化される。

一実施形態によるオフセット・パラメータ符号化部１４は、隣接ブロックのオフセット値と現在オフセットとの差分情報を符号化することができる。

一実施形態によるオフセット・パラメータ符号化部１４は、オフセットが０である場合、オフセットを除外したまま、残りのオフセット・パラメータを符号化することもできる。

一実施形態によるオフセット・パラメータ符号化部１４は、現在ブロックのルマ成分及びクロマ成分のうち少なくとも１つのカラー成分は、それぞれのオフセット・パラメータを相互参照して予測符号化することができる。例えば、ルマ成分及びクロマ成分は、いずれもオフセット・パラメータを共有したり、あるいは相互参照し、予測符号化される。他の例として、第１クロマ成分及び第２クロマ成分は、オフセット・パラメータを共有したり、あるいは相互参照し、予測符号化される。

一実施形態によるビデオ符号化装置１０は、オフセット決定部１２及びオフセット・パラメータ符号化部１４を総括的に制御する中央プロセッサ（図示せず）を含んでもよい。または、オフセット決定部１２及びオフセット・パラメータ符号化部１４がそれぞれの自体プロセッサ（図示せず）によって作動し、プロセッサ（図示せず）が相互有機的に作動することにより、ビデオ符号化装置１０が全体的に作動することもできる。または、一実施形態によるビデオ符号化装置１０の外部プロセッサ（図示せず）の制御により、オフセット決定部１２及びオフセット・パラメータ符号化部１４が制御されもする。

一実施形態によるビデオ符号化装置１０は、オフセット決定部１２及びオフセット・パラメータ符号化部１４の入出力データが保存される一つ以上のデータ保存部（図示せず）を含んでもよい。ビデオ符号化装置１０は、データ保存部（図示せず）のデータ入出力を制御するメモリ制御部（図示せず）を含んでもよい。

一実施形態によるビデオ符号化装置１０は、ビデオ符号化結果を出力するために、内部に搭載されたビデオエンコーディング・プロセッサ、または外部ビデオエンコーディング・プロセッサと連繋して作動することにより、変換を含んだビデオ符号化動作を遂行することができる。一実施形態によるビデオ符号化装置１０の内部ビデオエンコーディング・プロセッサは、別個のプロセッサだけではなく、ビデオ符号化装置１０、中央演算装置またはグラフィック演算装置がビデオエンコーディング・プロセッシング・モジュールを含むことにより、基本的なビデオ符号化動作を具現する場合も含んでもよい。

図２は、一実施形態によるビデオ復号化装置２０のブロック図である。

一実施形態によるビデオ復号化装置２０は、オフセット・パラメータ・パージング部２２及びオフセット調整部２４を含む。

一実施形態によるビデオ復号化装置２０は、ビデオの符号化されたデータを含むビットストリームを受信する。ビデオ復号化装置２０は、受信したビットストリームから、符号化されたビデオサンプルをパージングし、映像ブロック別に、エントロピー復号化、逆量子化、逆変換、予測及び動き補償を行って復元ピクセルを生成し、結果として、復元映像を生成することができる。また、一実施形態によるビデオ復号化装置２０は、原本ピクセルと復元ピクセルとの差値を示すオフセット値を受信し、原本映像と復元映像との誤差を最小化することができる。

一実施形態によるオフセット・パラメータ・パージング部２２は、ビットストリームから、ビデオのブロックのうち、現在ブロックと、少なくとも１つの隣接ブロックとのオフセット・パラメータが同一であるか否かを示すオフセット併合情報をパージングすることができる。

一実施形態によるオフセット・パラメータ・パージング部２２は、現在ブロックのオフセット併合情報に基づいて、現在ブロックのオフセット・パラメータのうち、オフセットタイプ及びオフセット値を復元することができる。

例えば、オフセット・パラメータ・パージング部２２は、現在ブロックのオフセット併合情報に基づいて、現在ブロックと、少なくとも１つの隣接ブロックとのオフセット・パラメータが異なるものであるならば、ビットストリームから、現在ブロックのオフセット・パラメータをパージングして復元することができる。しかし、オフセット・パラメータ・パージング部２２は、現在ブロックのオフセット併合情報に基づいて、現在ブロックと、少なくとも１つの隣接ブロックとのオフセット・パラメータが同一であるならば、ビットストリームから、現在ブロックのオフセット・パラメータをパージングすることなく、隣接ブロックのオフセット・パラメータを利用して、現在ブロックのオフセット・パラメータを復元することができる。

一実施形態によるオフセット調整部２４は、現在ブロックのオフセットタイプが示す現在ブロックのエッジタイプまたはピクセル値バンドタイプに基づいて、復元ピクセルのエッジクラスまたはピクセル値バンドを決定することができる。

一実施形態によるオフセット調整部２４は、現在ブロックのオフセット値から、復元ピクセルのエッジクラスまたはピクセル値バンドに対応するオフセット値を決定することができる。オフセット調整部２４は、復元ピクセルのピクセル値をオフセットほど調整することができる。

一実施形態によるオフセット調整部２４は、現在ブロックのあらゆる復元ピクセルごとに、エッジクラスまたはピクセル値バンドを決定することができる。これにより、オフセット調整部２４は、復元されたオフセット値のうち、それぞれの復元ピクセルごとに決定されたエッジクラスまたはピクセル値バンドに対応するオフセット値を決定し、復元ピクセルをそれぞれのオフセットほど調整することができる。

一実施形態によるオフセット調整部２４は、現在ブロックのオフセットタイプがエッジタイプである場合、エッジ方向及びエッジサイズによって位置する現在復元ピクセルの隣接ピクセルと、現在ブロックピクセルとのピクセル値を比較し、現在復元ピクセルのエッジクラスを決定することができる。これにより、オフセット調整部２４は、オフセット値のうち、現在復元ピクセルのエッジクラスに対応するオフセット値を決定することができる。オフセット調整部２４は、現在エッジクラスと同一であるエッジクラスに含まれる復元ピクセルに対して、復元ピクセルと原本ピクセルとの差値の平均を算出し、現在復元ピクセルに対応するオフセットとして決定することができる。

一実施形態によるオフセット調整部２４は、現在ブロックのオフセットタイプがピクセル値バンドタイプである場合、多数のバンドのうち、現在復元ピクセルのピクセル値が属するピクセル値バンドを決定することができる。これにより、オフセット調整部２４は、復元されたオフセット値のうち、現在復元ピクセルのピクセル値バンドに対応するオフセット値を決定することができる。オフセット調整部２４が復元したオフセット値のうち選択されたオフセットは、現在ピクセル値バンドと同一であるピクセル値バンドに含まれる復元ピクセルの原本ピクセルに対する差値の平均でもある。

オフセット・パラメータ・パージング部２２についてさらに説明するならば、オフセット併合情報に基づいて、現在ブロックの左側ブロック及び上端ブロックのうち、少なくとも１つのオフセット・パラメータが、現在ブロックのオフセット・パラメータと同一であるならば、現在ブロックの左側ブロック及び上端ブロックのうち少なくとも１つのオフセット・パラメータと同一に、現在ブロックのオフセット・パラメータが復元される。オフセット併合情報に基づいて、隣接ブロックのうちいずれのブロックのオフセット・パラメータを参照するかということも決定することができる。

また、オフセット併合情報に基づいて、現在ブロックの左側ブロック及び上端ブロックのオフセット・パラメータが、現在ブロックのオフセット・パラメータと異なれば、オフセット・パラメータ・パージング部２２は、ビットストリームから、現在ブロックのオフセット・パラメータをパージングして復元することができる。

また、オフセット・パラメータ・パージング部２２は、ビットストリームからパージングした１ビットのオフセット併合情報が、隣接ブロックのオフセット・パラメータのうち一部情報のみ現在ブロックのオフセット・パラメータと同一であるということを示しているならば、隣接ブロックのオフセット・パラメータのうち一部情報を利用して、現在ブロックのオフセット・パラメータのうち一部情報を復元することができる。現在ブロックのオフセット・パラメータのうち残りの情報は、ビットストリームからパージングされて復元される。

また、オフセット・パラメータ・パージング部２２は、ビットストリームから、オフセット値の差分値をパージングし、復元することができる。その場合、オフセット・パラメータ・パージング部２２は、隣接ブロックのオフセット値と、現在ブロックのオフセット値との差分情報を組み合わせ、現在ブロックのオフセット値を予測復元することができる。

また、オフセット・パラメータ・パージング部２２は、オフセット・パラメータが、少なくとも１つのオフセット値を含むものでなければ、オフセット値を０として復元することができる。

一実施形態によるオフセット・パラメータ・パージング部２２は、現在ブロックのルマ成分及びクロマ成分のうち少なくとも１つのカラー成分は、それぞれのオフセット・パラメータを相互参照して予測復元することができる。例えば、ルマ成分及びクロマ成分は、いずれもオフセット・パラメータを共有したり、あるいは参照して復元される。他の例として、第１クロマ成分及び第２クロマ成分は、相互オフセット・パラメータを共有したり、あるいは参照して予測復元される。

一実施形態によるスケーラブルビデオ復号化装置２０は、オフセット・パラメータ・パージング部２２及びオフセット調整部２４を総括的に制御する中央プロセッサ（図示せず）を含んでもよい。または、オフセット・パラメータ・パージング部２２及びオフセット調整部２４が、それぞれの自体プロセッサ（図示せず）によって作動し、プロセッサ（図示せず）が相互有機的に作動することにより、ビデオ復号化装置２０が全体的に作動されもする。または、一実施形態によるビデオ復号化装置２０の外部プロセッサ（図示せず）の制御により、オフセット・パラメータ・パージング部２２及びオフセット調整部２４が制御されもする。

一実施形態によるビデオ復号化装置２０は、オフセット・パラメータ・パージング部２２及びオフセット調整部２４の入出力データが保存される一つ以上のデータ保存部（図示せず）を含んでもよい。ビデオ復号化装置２０は、データ保存部（図示せず）のデータ入出力を管轄するメモリ制御部（図示せず）を含んでもよい。

一実施形態によるビデオ復号化装置２０は、ビデオ復号化を介してビデオを復元するために、内部に搭載されたビデオデコーディング・プロセッサ、または外部ビデオデコーディング・プロセッサと連繋して作動することにより、ビデオ復号化動作を遂行することができる。一実施形態によるビデオ復号化装置２０の内部ビデオデコーディング・プロセッサは、別個のプロセッサだけではなく、ビデオ復号化装置２０、中央演算装置またはグラフィック演算装置がビデオデコーディング・プロセッシング・モジュールを含むことにより、基本的なビデオ復号化動作を具現する場合も含んでもよい。

一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、原本ピクセルと復元ピクセルとの誤差を最小化するために、ＳＡＯ（sample adaptive offset）技法を利用する。一実施形態によるＳＡＯ技法により、ビデオ符号化装置１０は、映像ブロックごとに、ピクセルを既定ピクセルグループに分類し、各ピクセルを、当該ピクセルグループに割り当て、同一のピクセルグループに含まれた原本ピクセルと復元ピクセルとの誤差の平均値を示すオフセット値を符号化する。

ビデオ符号化装置１０と、ビデオ復号化装置２０との間で、サンプルがシグナリングされる。すなわち、ビデオ符号化装置１０は、サンプルを符号化し、ビットストリームのタイプによって伝送し、ビデオ復号化装置２０は、受信したビットストリームから、サンプルをパージングして復元することができる。一実施形態によって、ビデオ符号化装置１０とビデオ復号化装置２０は、ピクセル分類を介して決定されたオフセットほど復元ピクセル値を調整し、原本ピクセルと復元ピクセルとの誤差を最小化するために、オフセット・パラメータをシグナリングする。ビデオ符号化装置１０及びビデオ復号化装置２０の間で、オフセット・パラメータとしてオフセット値が符号化されて送信され、受信されて復号化されるシグナリングが行われる。

従って、一実施形態によるＳＡＯ技法により、ビデオ復号化装置２０は、受信されたビットストリームを復号化し、映像ブロックごとに復元ピクセルを生成し、ビットストリームからオフセット値を復元し、復元ピクセルを当該オフセットほど調整することにより、原本映像との誤差が最小化された復元映像を生成することができる。

以下、一実施形態によるＳＡＯ技法のために、ピクセルをピクセルグループに分類する実施形態について説明する。一実施形態によるＳＡＯ技法によれば、（ｉ）復元ピクセルが構成するエッジタイプによって、ピクセルが分類されるか、あるいは、（ｉｉ）復元ピクセルのピクセル値バンドタイプによって、ピクセルが分類される。一実施形態による、ピクセルがエッジタイプによって分類されるか、あるいはピクセル値バンドタイプによって分類されるかということは、オフセットタイプによって定義される。

まず、一実施形態によるＳＡＯ技法により、エッジタイプによってピクセルを分類する実施形態について説明する。

現在ブロックに対して決定された現在エッジタイプにより、現在ブロックに含まれた各復元ピクセルのエッジクラスが決定される。すなわち、現在復元ピクセルと隣接ピクセルとのピクセル値を比較し、現在復元ピクセルのエッジクラスが定義される。

例えば、下記の＜プロセス１＞によって、エッジクラスが決定される。

＜プロセス１＞
Class = 0;
for i, j ∈ Ω
if Rec(i, j) < Rec(x, y) then Class ++
if Rec(i, j) < Rec(x, y) then Class --
現在復元ピクセルＲｅｃ（ｘ，ｙ）のｘ及びｙが、それぞれ水平座標及び垂直座標を示し、現在復元ピクセルＲｅｃ（ｘ，ｙ）に隣接する隣接ピクセルＲｅｃ（ｉ，ｊ）のｉ及びｊが、それぞれ水平座標及び垂直座標を示す。Ωは、現在復元ピクセルとの比較対象になる隣接ピクセルＲｅｃ（ｉ，ｊ）が位置する空間範囲を示す。すなわち、＜プロセス１＞によれば、現在復元ピクセルのＲｅｃ（ｘ，ｙ）のエッジクラスClassは、隣接ピクセルＲｅｃ（ｉ，ｊ）の個数によって決定される。所定空間範囲内に位置する隣接ピクセルＲｅｃ（ｉ，ｊ）のうち、現在復元ピクセルＲｅｃ（ｘ，ｙ）よりピクセル値が大きい隣接ピクセルＲｅｃ（ｉ，ｊ）の個数によって、エッジクラスClassが増加し、現在復元ピクセルＲｅｃ（ｘ，ｙ）よりピクセル値が小さい隣接ピクセルＲｅｃ（ｉ，ｊ）の個数によって、エッジクラスClassが減少する。

隣接ピクセルＲｅｃ（ｉ，ｊ）が位置する＜隣接ピクセル範囲Ω＞は、下記のように定義される。

＜最大隣接ピクセル範囲＞
(i, j) ∈ Ω, but (i, j) ≠ (x, y)
x-M ≦ i ≦ x+M, & y-M ≦ j ≦ y+M
Ｍは、現在復元ピクセルから隣接ピクセルまでの最大水平／垂直距離を示す。従って、最大隣接ピクセル範囲は、現在復元ピクセル周囲に位置する最大（４Ｍ＾２＋４Ｍ）個の隣接ピクセルを含んでもよい。その場合、エッジクラスClassの範囲は、最小（４Ｍ＾２＋４Ｍ）から最大（４Ｍ＾２＋４Ｍ）の範囲まで可能である。エッジクラスClassの範囲のうち中央値は、現在復元ピクセルがエッジピクセルではないエッジ周囲に位置するピクセルであるということを示すことができる。隣接ピクセル範囲Ω内の隣接ピクセルの個数は、エッジタイプによって増加したり、あるいは減少する。演算量を縮小させるためには、Ｍが１であることが望ましい。

例えば、エッジタイプが垂直エッジである場合、現在復元ピクセルは、水平方向に位置した隣接ピクセルのみピクセル値と比較される。すなわち、垂直エッジの隣接ピクセル範囲Ωは、下記のように決定される。

＜垂直エッジの隣接ピクセル範囲＞
(i, j) ∈ Ω, but (i, j) ≠ (x, y)
x-M ≦ i ≦ x+M, & j = y
隣接ピクセル範囲Ωのタイプ及び大きさは、範囲内ピクセルが形成する垂直エッジ、水平エッジ、対角エッジ、最高点（strict maximum）、最低点（strict minimum）のようなエッジタイプによって決定される。エッジクラス値は、エッジを構成するピクセルであるか、エッジ周囲に位置するピクセルであるかということを示す。従って、エッジタイプ及びエッジクラスの組み合わせによって、エッジを構成するピクセル値を修正するためのオフセットが決定されるので、エッジタイプ及びエッジクラスの組み合わせによって、ピクセルグループが定義される。

エッジタイプによって、隣接ピクセル範囲Ωに含まれる隣接ピクセルの個数が決定され、エッジクラス値は、隣接ピクセルの個数の範囲内で決定される。従って、ビデオ符号化装置１０及びビデオ復号化装置２０は、現在エッジタイプのエッジクラスごとに、対応するオフセット値を符号化して送受信し、復元ピクセルをオフセット値ほど調整することができる。以下、所定エッジタイプによるエッジクラスの個数を、符号化してビデオ復号化装置２０に伝送されるオフセット値のレングス（length）とする。

エッジタイプ及びエッジクラスの所定組み合わせのためのオフセット値、すなわち、現在エッジタイプのエッジクラスＮのためのオフセット値が０にあらかじめ決定される場合には、オフセット値が符号化され、ビデオ復号化装置２０に伝送される必要がない。その場合、エッジタイプ及びエッジクラスの所定組み合わせのためのレングスが減少する。

従って、一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、エッジタイプのような映像特性によってピクセルを分類し、同一特性のピクセル間の平均誤差値をオフセットとして決定し、復元ピクセルをオフセットほど調整することにより、原本映像と復元映像との誤差を最小化することができる。

図３は、一実施形態によるピクセル分類のためのエッジタイプ（Type）及びレングス（Length）を図示している。

エッジタイプ３１，３２，３３，３４，３５，３６は、それぞれインデックスが順に５、４、０、１、２、３に割り当てられる。エッジタイプの発生頻度が高いほど、エッジタイプのインデックスは小さく割り当てられる。インデックス５のエッジタイプ３１で、現在復元ピクセルＸ０と、これに隣接した８個の隣接ピクセルＸ１，Ｘ２，Ｘ３，Ｘ４，Ｘ４，Ｘ５，Ｘ６，Ｘ７，Ｘ８とのピクセル値を比較し、現在復元ピクセルＸ０のエッジクラスが決定される。その場合、現在復元ピクセルＸ０に割り当てられるエッジクラスの個数が１７個であるので、レングスが１７に決定される。

このように、インデックス４のエッジタイプ３２において、現在復元ピクセルＸ０に、水平／垂直方向に隣接する４個の隣接ピクセルＸ１，Ｘ２，Ｘ３，Ｘ４と、現在復元ピクセル値とを比較し、決定されるエッジクラスの個数が９であるので、レングスが９に決定される。

また、インデックス０のエッジタイプ３３において、現在復元ピクセルＸ０に、水平方向に隣接する２個の隣接ピクセルＸ１，Ｘ２と、現在復元ピクセル値とを比較し、決定されるエッジクラスの個数が５であるので、レングスが５に決定される。

また、インデックス１のエッジタイプ３４において、現在復元ピクセルＸ０に、垂直方向に隣接する２個の隣接ピクセルＸ３，Ｘ４と、現在復元ピクセル値とを比較し、決定されるエッジクラスの個数が５であるので、レングスが５に決定される。

また、インデックス２のエッジタイプ３５において、現在復元ピクセルＸ０に、１３５°対角方向に隣接する２個の隣接ピクセルＸ５，Ｘ８と、現在復元ピクセル値とを比較し、決定されるエッジクラスの個数が５であるので、レングスが５に決定される。

また、インデックス３のエッジタイプ３６において、現在復元ピクセルＸ０に、４５°対角方向に隣接する２個の隣接ピクセルＸ６，Ｘ７と、現在復元ピクセル値とを比較し、決定されるエッジクラスの個数が５であるので、レングスが５に決定される。

例えば、インデックス０のエッジタイプ３３のように、エッジタイプが垂直エッジであり、現在復元ピクセルＸ０と、水平方向に２個の隣接ピクセルＸ１，Ｘ２とのピクセル値を比較する場合、現在復元ピクセルＸ０のエッジクラスClassは、下記の＜プロセス２＞のように決定される。

＜プロセス２＞
(1) IF(X0>X1 and X0<X2) then Class = 2
(2) IF(X0>X1 and X1==X2) or (X0==X1 and X1>X2) then Class = 1;
(3) IF(X0==X1 and X1==X2) or (X0==X1 and X1==X2) then Class = 0;
(4) IF(X0<X1 and X1==X2) or (X0==X1 and X1<X2) then Class = -1;
(5) IF(X0<X1 and X0<X2) then Class = -2;
＜プロセス２＞によれば、それぞれ現在復元ピクセルＸ０が、（１）エッジの極大点、（２）凸型エッジのピクセル、（３）エッジ部分ではないピクセル、（４）凹型エッジのピクセル、（５）エッジの極小点である場合、当該エッジクラスが決定される。エッジクラス値が０である場合、オフセット値が０である可能性が高いので、復元ピクセルのエッジクラスが符号化されないこともある。

次に、一実施形態によるＳＡＯ技法により、ピクセル値バンドタイプによって、ピクセルを分類する実施形態について説明する。

一実施形態によって、復元ピクセルのピクセル値は、それぞれピクセル値バンドのうち一つに属する。例えば、ピクセル値の最小値Ｍｉｎ及び最大値Ｍａｘは、ｐビットサンプリングにより、総範囲が０，…，２＾（ｐ−１）でもある。ピクセル値範囲（Ｍｉｎ，Ｍａｘ）は、Ｋ個のピクセル値バンドに分割され、Ｂ_ｋがｋ番目のピクセル値バンドの最大値を示す場合、ピクセル値バンドは、［Ｂ_０，Ｂ_１−１］，［Ｂ_１，Ｂ_２−１］，［Ｂ_２，Ｂ_３−１］，…，［Ｂ_Ｋ−１，Ｂ_Ｋ］に分割される。現在復元ピクセルＲｅｃ（ｘ，ｙ）のピクセル値が［Ｂ_ｋ−１，Ｂ_ｋ］に属する場合、現在ピクセル値バンドは、ｋと決定される。

ピクセル値バンドは、均等なタイプに分割されるか、あるいは非均等タイプに分割される。かようなピクセル値バンドタイプは、ピクセル値の実際最小値Ｍｉｎ及び最大値Ｍａｘを考慮して決定される。その場合には、ピクセル値バンドの分割基準が、ビデオ符号化装置１０及びビデオ復号化装置２０の間で符号化されてシグナリングされる。ピクセル値バンドをピクセル値の理論的範囲｛０，…，２^ｐ−１｝によって分割される場合には、ピクセル値バンドタイプは、符号化することなく、決定される。かようなピクセル値バンドタイプがオフセットタイプと定義される。

ピクセル値バンドタイプによって分類された多数のピクセル値バンドのうち、復元ピクセルごとに、それぞれのピクセル値が属するピクセル値バンドが決定される。また、それぞれのピクセル値バンドごとに、原本ピクセルと復元ピクセルとの誤差の平均を示すオフセット値が決定される。

従って、ビデオ符号化装置１０及びビデオ復号化装置２０は、現在ピクセル値バンドタイプによって分類されたピクセル値バンドごとに、対応するオフセットを符号化して送受信し、復元ピクセルをオフセットほど調整することができる。また、オフセット値のレングスは、ピクセル値バンドの個数と同一であり、ビデオ符号化装置１０は、レングスを符号化してビデオ復号化装置２０に伝送する。

ピクセル値バンドタイプ及びピクセル値バンドの所定組み合わせのためのオフセット値、すなわち、現在ピクセル値バンドタイプのｋ番目のピクセル値バンドのためのオフセット値が０にあらかじめ決定される場合には、オフセット値が符号化され、ビデオ復号化装置２０に伝送される必要がない。その場合、エッジタイプ及びエッジクラスの所定組み合わせのためのレングスが減少する。

例えば、ピクセル値分類タイプが８ビットピクセルの均等バンドである場合、ピクセル値は、３２個のピクセル値バンドに分割される。具体的には、［０，７］，［８，１５］，…，［２４０，２４７］，［２４８，２５５］のピクセル値バンドに分類される。その場合、レングスが３２である。

ピクセル値バンドの総個数、すなわち、レングスが２の累乗である場合、一実施形態によるピクセル値バンドタイプによってピクセルを分類するための演算量が最小化される。

従って、一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、ピクセル値バンドタイプのような映像特性によってピクセルを分類し、同一特性のピクセル間の平均誤差値をオフセットとして決定し、復元ピクセルをオフセットほど調整することにより、原本映像と復元映像との誤差を最小化することができる。

一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、所定領域ごとに、オフセットタイプ及びオフセット値を決定することができる。ビデオ符号化装置１０は、領域に含まれたピクセルごとに、原本ピクセル値と復元ピクセル値との誤差を決定し、ピクセル誤差の平均をオフセット値として決定することができる。迅速な演算のために、ビデオ符号化装置１０及びビデオ復号化装置２０は、ブロックごとにオフセット値を決定し、シグナリングすることができる。

各ブロックの映像特性によって、オフセットタイプが決定される。例えば、垂直エッジ、水平エッジ、対角エッジなどを含むブロックは、エッジ値修正のために、エッジタイプによってピクセル値を分類し、オフセット値を決定する方が有利である。エッジブロックではない場合には、ピクセル値バンド分類によってオフセット値を決定する方が有利でもある。従って、ビデオ符号化装置１０及びビデオ復号化装置２０は、ブロックごとに、オフセットタイプをシグナリングすることができる。

一実施形態によるオフセット・パラメータは、オフセットタイプ、オフセット値、レングス及びオフセットクラスを含んでもよい。レングスはｂオフセットタイプによって決定される。一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、同一の原理により、オフセットタイプに対応するオフセットクラスを決定することができる。

従って、一実施形態によるビデオ符号化装置１０は、オフセット・パラメータのうち、オフセットタイプ及びオフセット値を符号化して伝送し、ビデオ復号化装置２０は、オフセットタイプ及びオフセット値を受信し、オフセットタイプを基にして、レングス及びオフセットクラスを決定することができる。また、ビデオ復号化装置２０は、受信したオフセット値のうち、レングスまたはオフセットクラスに対応するオフセット値を選択し、復元ピクセルをオフセット値ほど調整することができる。

一実施形態によるビデオ符号化装置１０は、オフセットタイプを符号化するために、オフセットタイプの発生頻度（hit ratio of appearance）によって、オフセットタイプのインデックスを決定することができる。例えば、オフセットタイプのうち、発生頻度が高いタイプのインデックスであればあるほど、さらに短いコードワードを有するように符号化される。

ビデオ符号化装置１０及びビデオ復号化装置２０が、エッジタイプ及びピクセル値バンドタイプによるピクセル分類をいずれも含んだオフセットタイプのうち、採択することができるオフセットタイプのインデックスの一例は、次の通りである：
（ｉ）ＳＡＯ技法を利用しない場合のオフセットタイプは、−１；
（ｉｉ）垂直方向の３ピクセルから構成されたエッジタイプのオフセットタイプは、０；
（ｉｉｉ）水平方向の３ピクセルから構成されたエッジタイプのオフセットタイプは、１；
（ｉｖ）１３５°対角方向の３ピクセルから構成されたエッジタイプのオフセットタイプは、２；
（ｖ）４５°対角方向の３ピクセルから構成されたエッジタイプのオフセットタイプは、３；
（ｖｉ）ピクセル値バンドタイプのオフセットタイプは、４
前述の（ｉｉ）オフセットタイプが０である場合、エッジクラスは｛−２，−１，１，２｝に符号化される。エッジクラス０は、符号化される必要がないので、レングスは、４である。前述の（ｖｉ）オフセットタイプが４であり、ピクセル値バンドの個数が３２である場合、レングスは、３２である。

図４は、一実施形態によるオフセット値の符号化過程を図示している。

一実施形態によって、ビデオ符号化装置１０及びビデオ復号化装置２０の間でシグナリングされるために符号化／復号化されるオフセット値は、０である可能性が高い。０ではないオフセット値は、正または負の符号（sign）を有する。従って、一実施形態によるビデオ符号化装置１０は、現在オフセット値が０であるか否かを判断し（段階４１）、現在オフセット値が０ではないならば、オフセット値が０より大きいか否かを判断する（段階４２）。現在オフセット値が０より大きければ、符号ビット「０」が符号化され（段階４４）、オフセット値が０より大きくなければ、符号ビット「１」が符号化される（段階４３）。符号ビットが符号化された後、オフセット値の絶対値から１を減じた値を単項二進化して生成されたビット列が、さらに符号化される（段階４５）。ビデオ符号化装置１０は、段階４１で、現在オフセット値が０であるならば、最終的に０を符号化し（段階４６）、オフセット値の符号化を完了することができる。

ビデオ復号化装置２０は、オフセット値を受信し、オフセット値が０であるか否かを判断し、０ではなければ、符号ビットと、オフセット値の絶対値から１を減じた値とをパージングし、現在オフセット値を復元することができる。

一実施形態によるオフセット・パラメータは、ブロックごとに決定されてシグナリングされる。例えば、ビデオ符号化装置１０及びビデオ復号化装置２０は、オフセット・パラメータを、ピクチャごとにまたはスライスごとに決定し、シグナリングすることができる。または、ビデオ符号化装置１０及びビデオ復号化装置２０は、オフセット・パラメータを、ツリー構造の符号化単位ごとに、または最大符号化単位ごとに決定し、シグナリングすることもできる。一実施形態による最大符号化単位を含むツリー構造による符号化単位、及びツリー構造による符号化単位に基づいたビデオ符号化／復号化動作は、図８ないし図２０を参照して詳しく後述する。

各ブロックのオフセットタイプ及び／またはオフセット値は、隣接したブロック間で同一である可能性が高い。一実施形態によるビデオ符号化装置１０は、現在ブロックのオフセット・パラメータを、隣接ブロックのオフセット・パラメータと比較し、オフセット・パラメータが同一である場合、現在ブロックと隣接ブロックとのオフセット・パラメータを一つに併合して符号化することができる。隣接ブロックのオフセット・パラメータが先に符号化されものであるならば、現在ブロックのオフセット・パラメータを符号化せず、現在ブロックについて、オフセット併合情報を符号化することができる。

一実施形態によるビデオ復号化装置２０は、受信したビットストリームから、オフセット・パラメータをパージングする前に、オフセット併合情報をまずパージングし、オフセット・パラメータのパージングいかんを決定することができる。ビデオ復号化装置２０は、現在ブロックのオフセット併合情報に基づいて、隣接ブロックのうち、現在ブロックと、オフセット・パラメータが同一であるブロックがあるか否かを決定することができる。

例えば、オフセット併合情報に基づいて、隣接ブロックのオフセット・パラメータのうち、現在ブロックのオフセット・パラメータが同一であるブロックがある場合、ビデオ復号化装置２０は、現在ブロックのオフセット・パラメータをパージングせず、隣接ブロックの復元されたオフセット・パラメータと同一に、現在ブロックのオフセット・パラメータを復元することができる。また、オフセット併合情報に基づいて、隣接ブロックのうちいずれの隣接ブロックのオフセット・パラメータを参照するかということも決定することができる。

例えば、オフセット併合情報に基づいて、隣接ブロックのオフセット・パラメータが、現在ブロックのオフセット・パラメータと異なる場合、ビデオ復号化装置２０は、ビットストリームから、現在ブロックのオフセット・パラメータをパージングして復元することができる。

図５は、一実施形態によって、オフセット・パラメータを併合するための候補参照ブロックを図示している。

一実施形態によるビデオ符号化装置１０は、現在ブロックより先行して復元された隣接ブロックのうち、現在ブロックのオフセット・パラメータの参照対象になる隣接ブロックの候補リストを決定することができる。ビデオ符号化装置１０は、候補リストの隣接ブロックと現在ブロックとのオフセット・パラメータを比較することができる。

一実施形態による候補リストは、現在ブロック５０と同一である現在フレーム５７に位置する隣接ブロックを含んでもよい。具体的には、左側ブロック５１、上端ブロック５２、左側上端ブロック５３及び右側上端ブロック５４が、候補リストに属する。

他の例として、一実施形態によるビデオ符号化装置１０は、現在フレーム５７より先行して復元される隣接フレーム５８，５９に含まれたブロック５５，５６のオフセット・パラメータを参照することもできる。隣接フレーム５８，５９に含まれたブロック５５，５６は、時間的に、現在フレーム５７の前／後フレーム５８，５９に位置し、現在ブロック５０と、空間的には、同一の領域に位置するブロックでもある。その場合、候補リストは、現在フレーム５７内の隣接ブロック５１，５２，５３，５４と、隣接フレーム５８，５９内のブロック５５，５６と、を含んでもよい。

従って、一実施形態によるビデオ符号化装置１０は、候補リストに含まれた隣接ブロックを、所定参照順序により、現在ブロックと、それぞれのオフセット・パラメータが同一であるか否かを比較することができる。例えば、左側ブロック５１、上端ブロック５２、左側上端ブロック５３、右側上端ブロック５４、以前ブロック５５、以後ブロック５６の参照順序により、現在ブロックと、オフセット・パラメータが比較される。比較されたブロックのうち、オフセット・パラメータが同一であるブロックが、参照ブロックとして決定される。

ビデオ符号化装置１０及びビデオ復号化装置２０は、同一の候補リストを基にして、隣接するブロック間でオフセット・パラメータを参照して予測符号化し、シグナリングすることができる。一実施形態によるビデオ復号化装置２０は、オフセット併合情報に基づいて、候補リストのうち、現在ブロックと、オフセット・パラメータが同一である隣接ブロックを決定し、当該隣接ブロックのオフセット・パラメータを参照し、同一値の現在ブロックのオフセット・パラメータを復元することができる。

例えば、左側ブロック５１及び上端ブロック５２を含む候補リストを利用する場合を想定する。一実施形態によるオフセット・パラメータ符号化部１４は、オフセット併合情報として、現在ブロック５０の左側ブロック５１のオフセット・パラメータが、現在ブロック５０のオフセット・パラメータと同一であるか否かを示す左側オフセット併合情報と、上端ブロック５２のオフセット・パラメータが、現在ブロック５０のオフセット・パラメータと同一であるか否かを示す上端オフセット併合情報と、を符号化することができる。その場合、まず、現在ブロック５０と左側ブロック５１とのオフセット・パラメータが同一であるか比較し、次に、現在ブロック５０と上端ブロック５２とのオフセット・パラメータが同一であるか比較することができる。比較結果により、オフセット併合情報が決定される。

左側ブロック５１及び上端ブロック５２のうち、少なくとも１つのオフセット・パラメータが、現在ブロック５０のオフセット・パラメータと同一であるならば、オフセット・パラメータ符号化部１４は、当該左側オフセット併合情報、及び上端オフセット併合情報だけ符号化し、現在ブロック５０のオフセット・パラメータは、符号化しない。

左側ブロック５１及び上端ブロック５２のオフセット・パラメータが、いずれも現在ブロック５０のオフセット・パラメータと異なれば、オフセット・パラメータ符号化部１４は、当該左側オフセット併合情報及び上端オフセット併合情報と、現在ブロック５０のオフセット・パラメータは、符号化することができる。

一実施形態によるオフセット・パラメータ符号化部１４は、現在ブロック５０の左側ブロック５１及び上端ブロック５２のオフセット・パラメータが、現在ブロック５０のオフセット・パラメータと異なれば、現在ブロック５０のオフセット併合情報と、オフセット・パラメータとを符号化することができる。

他の例として、一実施形態によるオフセット・パラメータ符号化部１４は、隣接ブロックのオフセット・パラメータのうち、一部情報のみ現在ブロックのオフセット・パラメータと同一であるならば、１ビットのオフセット併合情報を符号化し、現在オフセット・パラメータのうち、隣接ブロックのオフセット・パラメータと同一である一部情報を除外した残りの情報のみを符号化することもできる。例えば、現在ブロックと、隣接ブロックとのオフセット値のみ同一であるならば、現在ブロックのために、１ビットのオフセット併合情報及びオフセットタイプ値だけ符号化される。

一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、現在ブロックと隣接ブロックとの間で、オフセットタイプ及びオフセット値をいずれも比較し、現在ブロックと同一であるオフセットタイプ及びオフセット値を有する隣接ブロックがあれば、オフセット併合情報をシグナリングすることができる。

他の例として、現在ブロックと隣接ブロックとのオフセット・パラメータのうち、オフセットタイプを比較し、現在ブロックと同一であるオフセットタイプを有する隣接ブロックがあるならば、当該隣接ブロックのオフセットタイプの併合情報がシグナリングされる。

さらに他の例として、現在ブロックと隣接ブロックとのオフセット・パラメータのうち、オフセット値を比較し、現在ブロックと同一であるオフセット値を有する隣接ブロックがあるならば、当該隣接ブロックのオフセット値の併合情報がシグナリングされる。

隣接ブロック間で、オフセットタイプが異なるとしても、レングスが同一であるならば、隣接ブロックのオフセット値も、類似している。例えば、映像が図示している客体のうち、隣接するブロックが同一の客体領域を構成する可能性が高い。従って、現在ブロックのエッジタイプが垂直エッジであり、隣接ブロックのエッジタイプが対角エッジであり、エッジタイプが異なっても、現在ブロック及び隣接ブロックのピクセルは、同一の客体領域を構成することができる。従って、現在ブロックのオフセット値と、隣接ブロックとのオフセット値とが類似しているという傾向がある。それにより、現在ブロックのための隣接ブロックの候補リストは、エッジタイプの同一レングスを有する隣接ブロックのみを含んでもよい。

一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、同一のレングスを有するブロック間で、隣接ブロックのオフセット・パラメータを参照し、現在ブロックのオフセット・パラメータを予測することもできる。

オフセット・パラメータを予測符号化する場合、ビデオ符号化装置１０及びビデオ復号化装置２０は、オフセット・パラメータを予測符号化するために参照した隣接ブロックを含む予測候補リストをシグナリングすることもできる。または、現在ブロックに最も隣接する最隣接ブロックのオフセット・パラメータは、いつも参照されるので、予測候補リストのうち最隣接ブロックは、シグナリングされない。

一実施形態によって、現在ブロックの最隣接ブロックを含む予測候補リストは、（ｉ）現在ブロックより先行して復元され、同一のレングスを有する候補ブロックのうち、（ｉｉ）同一のオフセット・パラメータを有するブロックは除外され、（ｉｉｉ）参照順序によって羅列された候補ブロックを含んでもよい。予測候補リストのうち、第１順位候補ブロックは、最隣接ブロックでもある。例えば、予測候補リストが、現在ブロックから同一距離に位置した左側ブロック及び上端ブロックを含むものであるならば、アクセス演算量がさらに少ない左側ブロックが、最隣接ブロックでもある。

予測候補リストが決定された後、最隣接ブロックのオフセット値を参照し、現在ブロックのオフセット値が予測符号化される。現在ブロックのオフセット値及び最隣接ブロックのオフセット値間の差値だけが符号化され、シグナリングされる。

＜オフセット予測値＞
Offset[i] - Offset_prediction[i], O ≦i≦ Length-1
すなわち、＜オフセット予測値＞により、同一のレングスLengthを有する現在ブロックと、最隣接ブロックとの間で、エッジクラスｉ（または、ピクセル値バンド）ごとに、現在ブロックオフセット値（Offset［ｉ］）と最隣接ブロックのオフセット値（Offset＿prediction［ｉ］）との差値（Offset［ｉ］−Offset＿prediction［ｉ］）だけが符号化されてシグナリングされる。エッジクラス（または、ピクセル値バンド）ｉが変更されるたびに、当該エッジクラス（または、ピクセル値バンド）に対する予測差分値がシグナリングされる。

一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、オフセット・パラメータの併合符号化または予測符号化を制限的に行うことができる。例えば、ピクセル値バンドタイプによって、現在ブロックのオフセット・パラメータを符号化するために、２つの隣接ブロックが同一であるレングス、すなわち、同一個数のピクセル値バンドを有しても、隣接ブロックの最大値／最小値と、現在ブロックの最大値／最小値が異なっており、ピクセル値の総範囲も異なるものであるならば、ピクセル値バンドタイプによる隣接ブロックのオフセット・パラメータと、現在ブロックとのオフセット・パラメータとの関連性がない。従って、現在ブロックと隣接ブロックとのオフセットタイプによる特性が異なるものであるならば、ビデオ符号化装置１０及びビデオ復号化装置２０は、隣接ブロック間で、オフセット・パラメータを併合／予測符号化するには適さない。

一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、カラー成分別に、オフセット・パラメータを予測符号化することができる。

例えば、ＳＡＯ技法は、ＹＵＶカラーフォーマットのルマブロック及びクロマブロックにいずれも適用される。Ｙ成分のルマブロックのオフセットタイプ及び／またはオフセット値は、Ｕ，Ｖ成分のクロマブロックのオフセットタイプ及び／またはオフセット値と非常に類似している。

例えば、ビデオ符号化装置１０及びビデオ復号化装置２０は、現在クロマブロックと同一であるブロック位置のルマブロックを、現在クロマブロックの候補リストに追加することにより、クロマブロックのオフセット・パラメータは、ルマブロックのオフセット・パラメータを参照して予測される。候補リストに含まれたブロックの参照順序のうち、ルマブロックに最優先順位が割り当てられることが望ましい。

他の例として、ビデオ符号化装置１０及びビデオ復号化装置２０は、ルマ成分及びクロマ成分のオフセット・パラメータ間の所定関連性を基にして、オフセット・パラメータを符号化することができる。一般的には、クロマブロックは、ルマブロックに比べて平坦であり、クロマブロックの最大値／最小値、エッジクラス及びピクセル値バンドによるオフセット値の絶対値は、ルマブロックに比べて小さい。

下記の＜クロマオフセット予測式＞は、ルマブロックのオフセット値を基にして、クロマブロックのオフセット値が決定される場合、クロマブロックのオフセット値の予測符号化する一実施形態について説明するものである。

＜クロマオフセット予測式＞
Value_to_be_encoded[i] = Offset[i] - F(Offset_prediction[i]);
wherein F(x) = A*x + B;
ここでｉは、レングスの範囲内で、現在エッジクラス（ピクセル値バンド）であり、クロマブロックが参照するルマブロックのオフセット値（Offset＿prediction［ｉ］）を基にして決定された予測値（Ｆ（Offset＿prediction［ｉ］））と、クロマブロックのオフセット値（Offset［ｉ］）との誤差値（Value＿to＿be＿encoded［ｉ］）が、ビデオ符号化装置１０及びビデオ復号化装置２０間でシグナリングされる。

Ｆ（ｘ）で、Ａ及びＢは、ルマブロックとクロマブロックとの間の相互関連性パラメータである。相互関連性パラメータＡ及びＢは、Ｕ成分及びＹ成分ごとに別個に設定される。または、Ｕ成分及びＹ成分が相互関連性パラメータＡ及びＢを共有することもできる。

一実施形態によるビデオ符号化装置１０及びビデオ復号化装置２０は、カラー成分間の相互関連性を基にして、ルマブロックとクロマブロックとの間のオフセット値を予測符号化するために、Ｆ（ｘ）の相互関連性パラメータＡ及びＢを符号化してシグナリングすることができる。一実施形態による相互関連性パラメータＡ及びＢは、所定値としてあらかじめ固定される。一実施形態による相互関連性パラメータＡ及びＢは、ブロック、ピクチャ、スライス、ビデオシーケンスのような所定データ単位ごとに決定され、ブロック別パラメータ、ＰＰＳ（picture parameter set）、スライスヘッダ、ＳＰＳ（sequence parameter set）に含まれてシグナリングされる。

図６は、一実施形態によるビデオ符号化方法のフローチャートである。段階６１で、ビデオのブロックのうち、現在ブロックのエッジタイプによるエッジクラスが決定されるか、あるいはピクセル値バンドタイプによるピクセル値バンドが決定される。

現在ブロックのオフセットがエッジタイプによって決定される場合、エッジ方向及びエッジサイズによって位置する現在復元ピクセルの隣接ピクセルと、現在復元ピクセルとのピクセル値を比較し、現在復元ピクセルが、隣接ピクセルのうち、極点であるか否かを示すエッジクラスが決定される。

また、現在ブロックのオフセットが、復元ピクセルのピクセル値バンドタイプによって決定される場合、多数のバンドのうち、現在復元ピクセルのピクセル値が属するピクセル値範囲を示すピクセル値バンドが決定される。

段階６３で、エッジクラスまたはピクセル値バンドに含まれる復元ピクセルと原本ピクセルとの差値を利用して、現在エッジクラスまたはピクセル値バンドに対応するオフセットが決定される。同一のエッジクラスまたは同一のピクセル値バンドに含まれる復元ピクセルと原本ピクセルとの差値の平均値が、オフセット値として決定される。

段階６５で、各ブロックのオフセット・パラメータが符号化される。オフセット・パラメータは、当該ブロックのオフセットタイプ、オフセット値、レングス、エッジクラス／ピクセル値バンドを含んでもよい。

各ブロックのオフセットタイプは、当該ブロックのエッジタイプまたはピクセル値バンドタイプを示す。ブロックのエッジタイプによって、ブロックの復元ピクセルは、多数のエッジクラスに分類され、エッジクラスごとに、それぞれのオフセット値が決定されるので、多数のエッジクラスに対応する多数のオフセット値が決定される。または、ブロックのピクセル値バンドタイプによって、ブロックの復元ピクセルは、多数のピクセル値バンドに分類され、ピクセル値バンドごとに、それぞれのオフセットが決定されるので、多数のピクセル値バンドに対応する多数のオフセット値が決定される。ブロックのエッジタイプまたはピクセル値バンドタイプによって、レングスが決定される。従って、ブロックのオフセット・パラメータのうち、オフセットタイプ及びオフセット値だけ符号化される。

現在ブロックと、少なくとも１つの隣接ブロックとのオフセット・パラメータの同一性に基づいて、現在ブロックのオフセット併合情報が符号化される。オフセット併合情報は、現在ブロックのオフセット・パラメータの符号化いかんを示すことができる。すなわち、隣接ブロックのうち、現在ブロックと、オフセット・パラメータが同一であるブロックがあれば、現在ブロックのオフセット併合情報だけ符号化され、オフセット・パラメータは、符号化されない。

隣接ブロックのオフセット・パラメータと現在オフセット・パラメータとの間の予測を行い、オフセット・パラメータ間の差分情報が符号化される。現在ブロックのルマ成分及びクロマ成分のうち、少なくとも１つのカラー成分は、それぞれのオフセット・パラメータを相互参照して予測符号化される。

図７は、一実施形態によるビデオ復号化方法のフローチャートである。段階７１で、受信したビットストリームから、ビデオのブロックのうち、現在ブロックと、少なくとも１つの隣接ブロックとのオフセット・パラメータが同一であるか否かを示すオフセット併合情報がパージングされる。

段階７３で、オフセット併合情報に基づいて、現在ブロックのオフセット・パラメータのうち、オフセットタイプ及びオフセット値が復元される。

段階７５で、オフセットタイプが示す現在ブロックのエッジタイプまたはピクセル値バンドタイプに基づいて、復元ピクセルのエッジクラスまたはピクセル値バンドが決定される。段階７７で、オフセット値から、復元ピクセルのエッジクラスまたはピクセル値バンドに対応するオフセット値が決定され、復元ピクセルのピクセル値がオフセットほど調整される。

段階７５で、現在ブロックのオフセットタイプがエッジタイプである場合、エッジ方向及びエッジサイズによって位置する現在復元ピクセルの隣接ピクセルのピクセル値を比較し、現在復元ピクセルのエッジクラスが決定される。その場合、段階７７は、受信されたオフセット値から、現在復元ピクセルのエッジクラスに対応するオフセット値を選択することができる。

また、段階７５で、現在ブロックのオフセットタイプが、ピクセル値バンドタイプである場合、現在復元ピクセルのピクセル値バンドが決定され、段階７７では、オフセット値から、現在復元ピクセルのピクセル値バンドに対応するオフセット値が選択される。

段階７１で、オフセット併合情報に基づいて、現在ブロックの左側ブロック及びサダンロックのうち少なくとも１つのオフセット・パラメータが、現在ブロックのオフセット・パラメータと同一であるならば、現在ブロックの左側ブロック及び上端ブロックのうち少なくとも１つのオフセット・パラメータと同一に、現在ブロックのオフセット・パラメータが復元される。また、オフセット併合情報に基づいて、現在ブロックの左側ブロック及び上端ブロックのオフセット・パラメータが、現在ブロックのオフセット・パラメータと異なれば、受信されたビットストリームから、現在ブロックのオフセット・パラメータがパージングされて復元される。

段階７１で、ビットストリームから、オフセット値の差分値がパージングされた場合、隣接ブロックのオフセット値と、オフセット情報との差分情報を組み合わせ、現在ブロックのオフセット値が予測復元される。

段階７１で、現在ブロックのルマ成分及びクロマ成分のうち少なくとも１つのカラー成分は、それぞれのオフセット・パラメータを相互参照して予測復元される。

従って、一実施形態によるＳＡＯ技法を利用するビデオ符号化装置１０及びビデオ復号化装置２０は、映像ブロックのエッジタイプまたはピクセル値バンドタイプのような映像特性によってピクセル値を分類し、同一特性に分類されたピクセル値の平均誤差値であるオフセット値をシグナリングし、復元ピクセルのうち、予想することができないピクセル値をオフセット値ほど調整することにより、原本映像と復元映像との誤差を最小することができる。

一実施形態によるビデオ符号化装置１０及び他の実施形態によるビデオ復号化装置２０で、ビデオデータが分割されるブロックが、ツリー構造の符号化単位に分割され、最大符号化単位または符号化単位ごとに、ピクセル分類によるオフセット値を決定することができるということは、前述の通りである。以下、図８ないし図２０を参照し、一実施形態によるツリー構造の符号化単位及び変換単位に基づいたビデオ符号化方法及びその装置、並びに該ビデオ復号化方法及びその装置を開示する。

図８は、本発明の一実施形態による、ツリー構造による符号化単位に基づいたビデオ符号化装置１００のブロック図である。

一実施形態による、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ符号化装置１００は、最大符号化単位分割部１１０、符号化単位決定部１２０及び出力部１３０を含む。以下、説明の便宜のために、一実施形態による、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ符号化装置１００は、「ビデオ符号化装置１００」と縮約して呼称する。

最大符号化単位分割部１１０は、映像の現在ピクチャのための最大サイズの符号化単位である最大符号化単位に基づいて、現在ピクチャを区画することができる。現在ピクチャが最大符号化単位より大きければ、現在ピクチャの映像データは、少なくとも１つの最大符号化単位に分割される。一実施形態による最大符号化単位は、サイズ３２ｘ３２，６４ｘ６４，１２８ｘ１２８，２５６ｘ２５６のデータ単位であり、縦横に、大きさが２の累乗である正方形のデータ単位でもある。映像データは、少なくとも１つの最大符号化単位別に、符号化単位決定部１２０に出力される。

一実施形態による符号化単位は、最大サイズ及び深度で特徴づけられる。深度とは、最大符号化単位から、符号化単位が空間的に分割された回数を示し、深度が深くなるほど、深度別符号化単位は、最大符号化単位から最小符号化単位まで分割される。最大符号化単位の深度が最上位深度であり、最小符号化単位が、最下位符号化単位と定義される。最大符号化単位は、深度が深くなることにより、深度別符号化単位の大きさは小さくなるので、上位深度の符号化単位は、複数個の下位深度の符号化単位を含んでもよい。

前述のように、符号化単位の最大サイズにより、現在ピクチャの映像データを最大符号化単位に分割し、それぞれの最大符号化単位は、深度別に分割される符号化単位を含んでもよい。一実施形態による最大符号化単位は、深度別に分割されるので、最大符号化単位に含まれた空間領域（spatial domainの映像データが、深度によって階層的に分類される。

最大符号化単位の高さ及び幅を階層的に分割することができる総回数を制限する最大深度及び符号化単位の最大サイズが、あらかじめ設定されている。

符号化単位決定部１２０は、深度ごとに、最大符号化単位の領域が分割された少なくとも１つの分割領域を符号化し、少なくとも１つの分割領域別に、最終符号化結果が出力される深度を決定する。すなわち、符号化単位決定部１２０は、現在ピクチャの最大符号化単位ごとに、深度別符号化単位で映像データを符号化し、最小の符号化誤差が生じる深度を選択し、符号化深度として決定する。決定された符号化深度及び最大符号化単位別映像データは、出力部１３０に出力される。

最大符号化単位内の映像データは、最大深度以下の少なくとも１つの深度によって、深度別符号化単位に基づいて符号化され、それぞれの深度別符号化単位に基づいた符号化結果が比較される。深度別符号化単位の符号化誤差の比較結果、符号化誤差が最小である深度が選択される。それぞれの最大化符号化単位ごとに、少なくとも１つの符号化深度が決定される。

最大符号化単位の大きさは、深度が深くなることにより、符号化単位が階層的に分割されて分割され、符号化単位の個数は増加する。また、１つの最大符号化単位に含まれる同一の深度の符号化単位であるとしても、それぞれのデータに対する符号化誤差を測定し、下位深度への分割いかんが決定される。従って、１つの最大符号化単位に含まれるデータであるとしても、位置によって、深度別符号化誤差が異なるので、位置によって、符号化深度が異なって決定される。従って、１つの最大符号化単位に対して、符号化深度が一つ以上設定されもし、最大符号化単位のデータは、一つ以上の符号化深度の符号化単位によって区画される。

従って、一実施形態による符号化単位決定部１２０は、現在最大符号化単位に含まれるツリー構造による符号化単位が決定される。一実施形態による「ツリー構造による符号化単位」は、現在最大符号化単位に含まれるあらゆる深度別符号化単位のうち、符号化深度として決定された深度の符号化単位を含む。符号化深度の符号化単位は、最大符号化単位内で、同一領域では、深度によって階層的に決定され、異なる領域については、独立して決定される。同様に、現在領域に係わる符号化深度は、他の領域に係わる符号化深度と独立して決定される。

一実施形態による最大深度は、最大符号化単位から最小符号化単位までの分割回数と係わる指標である。一実施形態による第１最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示すことができる。一実施形態による第２最大深度は、最大符号化単位から最小符号化単位までの深度レベルの総個数を示すことができる。例えば、最大符号化単位の深度が０であるとするとき、最大符号化単位が１回分割された符号化単位の深度が１に設定され、２回分割された符号化単位の深度が２に設定される。その場合、最大符号化単位から４回分割された符号化単位が最小符号化単位であるならば、深度０，１，２，３及び４の深度レベルが存在するので、第１最大深度が４、第２最大深度が５に設定される。

最大符号化単位の予測符号化及び変換が行われる。予測符号化及び変換も同様に、最大符号化単位ごとに、最大深度以下の深度ごとに、深度別符号化単位を基に行われる。

最大符号化単位が、深度別に分割されるたびに、深度別符号化単位の個数が増加するので、深度が深くなることにより、生成されるあらゆる深度別符号化単位に対して、予測符号化及び変換を含んだ符号化が行われなければならない。以下、説明の便宜のために、少なくとも１つの最大符号化単位のうち、現在深度の符号化単位を基に、予測符号化及び変換について説明する。

一実施形態によるビデオ符号化装置１００は、映像データの符号化のためのデータ単位の大きさまたは形態を、多様に選択することができる。映像データの符号化のためには、予測符号化、変換、エントロピー符号化などの段階を経るが、あらゆる段階にわたって、同一のデータ単位が使用され、段階別に、データ単位が変更されてもよい。

例えば、ビデオ符号化装置１００は、映像データの符号化のための符号化単位だけではなく、符号化単位の映像データの予測符号化を行うために、符号化単位と異なるデータ単位を選択することができる。

最大符号化単位の予測符号化のためには、一実施形態による符号化深度の符号化単位、すなわち、それ以上分割されない符号化単位を基に、予測符号化が行われる。以下、予測符号化の基になるそれ以上分割されない符号化単位を「予測単位」とする。予測単位が分割されたパーティションは、予測単位、及び予測単位の高さ及び幅のうち少なくとも一つが分割されたデータ単位を含んでもよい。パーティションは、符号化単位の予測単位が分割された形態のデータ単位であり、予測単位は、符号化単位と同一である大きさのパーティションでもある。

例えば、サイズ２Ｎｘ２Ｎ（ただし、Ｎは、正の整数）の符号化単位が、それ以上分割されない場合、サイズ２Ｎｘ２Ｎの予測単位になり、パーティションの大きさは、２Ｎｘ２Ｎ，２ＮｘＮ，Ｎｘ２Ｎ，ＮｘＮなどでもある。一実施形態によるパーティションタイプは、予測単位の高さまたは幅が、対称的である比率に分割された対称的パーティションだけではなく、１：ｎまたはｎ：１のように、非対称的な比率に分割されたパーティション、幾何学的なタイプに分割されたパーティション、任意的形態のパーティションなどを選択的に含んでもよい。

予測単位の予測モードは、イントラモード、インターモード及びスキップモードのうち少なくとも一つでもある。例えば、イントラモード及びインターモードは、２Ｎｘ２Ｎ，２ＮｘＮ，Ｎｘ２Ｎ，ＮｘＮサイズのパーティションに対して行われる。また、スキップモードは、２Ｎｘ２Ｎサイズのパーティションに対してのみ行われる。符号化単位以内の１つの予測単位ごとに、独立して符号化が行われ、符号化誤差が最小である予測モードが選択される。

また、一実施形態によるビデオ符号化装置１００は、映像データの符号化のための符号化単位だけではなく、符号化単位と異なるデータ単位を基に、符号化単位の映像データの変換を行うことができる。符号化単位の変換のためには、符号化単位より小さいか、あるいは同じ大きさの変換単位を基に変換が行われる。例えば、変換単位は、イントラモードのためのデータ単位、及びインターモードのための変換単位を含んでもよい。

一実施形態によるツリー構造による符号化単位と類似した方式で、符号化単位内の変換単位も、再帰的にさらに小サイズの変換単位に分割されながら、符号化単位の残差データ（residual data）が、変換深度によって、ツリー構造による変換単位によって区画される。

一実施形態による変換単位に対しても、符号化単位の高さ及び幅が分割され、変換単位に至るまでの分割回数を示す変換深度が設定される。例えば、サイズ２Ｎｘ２Ｎの現在符号化単位の変換単位の大きさが、２Ｎｘ２Ｎであるならば、変換深度０、変換単位の大きさがＮｘＮであるならば、変換深度１、変換単位の大きさがＮ／２ｘＮ／２であるならば、変換深度２に設定される。すなわち、変換単位についても、変換深度によって、ツリー構造による変換単位が設定される。

符号化深度別符号化情報は、符号化深度だけでなく、予測関連情報及び変換関連情報が必要である。従って、符号化単位決定部１２０は、最小符号化誤差を発生させた符号化深度だけではなく、予測単位をパーティションに分割したパーティションタイプ、予測単位別予測モード、変換のための変換単位の大きさなどを決定することができる。

一実施形態による最大符号化単位のツリー構造による符号化単位及び予測単位／パーティション、及び変換単位の決定方式については、図１７ないし図１９を参照して詳細に説明する。

符号化単位決定部１２０は、深度別符号化単位の符号化誤差を、ラグランジュ乗数（Lagrangian multiplier）基板率・歪曲最適化技法（rate-distortion optimization）を利用して測定することができる。

出力部１３０は、符号化単位決定部１２０で決定された少なくとも１つの符号化深度に基づいて符号化された最大符号化単位の映像データ、及び深度別符号化モードに係わる情報をビットストリーム状に出力する。

符号化された映像データは、映像の残差データの符号化結果でもある。

深度別符号化モードに係わる情報は、符号化深度情報、予測単位のパーティションタイプ情報、予測モード情報、変換単位の大きさ情報などを含んでもよい。

符号化深度情報は、現在深度で符号化せず、下位深度の符号化単位で符号化するか否かを示す深度別分割情報を利用して定義される。現在符号化単位の現在深度が、符号化深度であるならば、現在符号化単位は、現在深度の符号化単位で符号化されるので、現在深度の分割情報は、それ以上下位深度に分割されないように定義される。一方、現在符号化単位の現在深度が符号化深度ではないならば、下位深度の符号化単位を利用した符号化を試みなければならないので、現在深度の分割情報は、下位深度の符号化単位に分割されるように定義される。

現在深度が符号化深度ではないならば、下位深度の符号化単位に分割された符号化単位に対して符号化が行われる。現在深度の符号化単位内に、下位深度の符号化単位が一つ以上存在するので、それぞれの下位深度の符号化単位ごとに、反復的に符号化が行われ、同一の深度の符号化単位ごとに、再帰的（recursive）符号化が行われる。

１つの最大符号化単位内で、ツリー構造の符号化単位が決定され、符号化深度の符号化単位ごとに少、なくとも１つの符号化モードに係わる情報が決定されなければならないので、１つの最大符号化単位については、少なくとも１つの符号化モードに係わる情報が決定される。また、最大符号化単位のデータは、深度によって階層的に区画され、位置別に符号化深度が異なるので、データに対して、符号化深度及び符号化モードに係わる情報が設定される。

従って、一実施形態による出力部１３０は、最大符号化単位に含まれている符号化単位、予測単位及び最小単位のうち少なくとも一つに対して、当該符号化深度及び符号化モードに係わる符号化情報が割り当てられる。

一実施形態による最小単位は、最下位符号化深度である最小符号化単位が４分割された大きさの正方形のデータ単位である。一実施形態による最小単位は、最大符号化単位に含まれるあらゆる符号化単位、予測単位、パーティション単位、及び変換単位内に含まれる最大サイズの正方形データ単位でもある。

例えば、出力部１３０を介して出力される符号化情報は、深度別符号化単位別符号化情報と、予測単位別符号化情報とに分類される。深度別符号化単位別符号化情報は、予測モード情報、パーティションサイズ情報を含んでもよい。予測単位別に伝送される符号化情報は、インターモードの推定方向に係わる情報、インターモードの参照映像インデックスに係わる情報、動きベクトルに係わる情報、イントラモードのクロマ成分に係わる情報、イントラモードの補間方式に係わる情報などを含んでもよい。

ピクチャ、スライスまたはＧＯＰ（group of pictures）別に定義される符号化単位の最大サイズに係わる情報、及び最大深度に係わる情報は、ビットストリームのヘッダ、シーケンス・パラメータ・セットまたはピクチャ・パラメータ・セットなどに挿入される。

また、現在ビデオに対して許容される変換単位の最大サイズに係わる情報、及び変換単位の最小サイズに係わる情報も、ビットストリームのヘッダ、シーケンス・パラメータ・セットまたはピクチャ・パラメータ・セットなどを介して出力される。出力部１３０は、図１ないし図７を参照して説明した予測と係わる参照情報、予測情報、単一方向予測情報、スライスタイプを含むスライスタイプ情報などを符号化して出力することができる。

ビデオ符号化装置１００の最も簡単な形態の実施形態によれば、深度別符号化単位は、１階層上位深度の符号化単位の高さ及び幅を半分にした大きさの符号化単位である。すなわち、現在深度の符号化単位の大きさが２Ｎｘ２Ｎであるならば、下位深度の符号化単位の大きさは、ＮｘＮである。また、２Ｎｘ２Ｎサイズの現在符号化単位は、ＮｘＮサイズの下位深度符号化単位を最大４個含んでもよい。

従って、ビデオ符号化装置１００は、現在ピクチャの特性を考慮して決定された最大符号化単位の大きさ及び最大深度を基に、それぞれの最大符号化単位ごとに、最適の形態及び大きさの符号化単位を決定し、ツリー構造による符号化単位を構成することができる。また、それぞれの最大符号化単位ごとに、多様な予測モード、変換方式などで符号化することができるので、多様な映像大きさの符号化単位の映像特性を考慮して最適の符号化モードが決定される。

従って、映像の解像度が非常に高いか、あるいはデータ量が非常に多い映像を、既存マクロブロック単位で符号化するとするなら、ピクチャ当たりマクロブロックの数が過度に多くなる。それにより、マクロブロックごとに生成される圧縮情報も多くなるので、圧縮情報の伝送負担が大きくなり、データ圧縮効率が低下する傾向がある。従って、一実施形態によるビデオ符号化装置は、映像の大きさを考慮し、符号化単位の最大サイズを増大させながら、映像特性を考慮して符号化単位を調節することができるので、映像圧縮効率が上昇する。

図８のビデオ符号化装置１００は、図１を参照して説明したビデオ符号化装置１０の動作を遂行することができる。

符号化単位決定部１２０は、ビデオ符号化装置１０のオフセット決定部１２の動作を遂行することができる。最大符号化単位ごとに、ピクセル値をエッジタイプによって分類し、エッジクラスごとに、それぞれのオフセット値を決定するか、ピクセル値を、ピクセル値バンドタイプによって分類し、ピクセル値バンドごとにそれぞれのオフセット値を決定することができる。エッジクラスまたはピクセル値バンドのような各ピクセルグループのオフセット値は、当該ピクセルグループに含まれる復元ピクセルと、原本ピクセルとの平均誤差値でもある。他の例として、符号化単位、予測単位、変換単位のような所定データ単位ごとに、エッジクラス及びオフセット値が決定されるか、ピクセル値バンド及びオフセット値が決定される。

出力部１３０は、最大符号化単位ごとに決定されたオフセット・パラメータのうち、オフセットタイプと、オフセット値とを符号化することができる。符号化単位、予測単位、変換単位のような所定データ単位ごとに、オフセット・パラメータが決定された場合には、当該データ単位のパラメータとして符号化されることもできる。

出力部１３０は、隣接最大符号化単位の隣接オフセット・パラメータを参照し、現在最大符号化単位の現在オフセット・パラメータを予測符号化することもできる。出力部１３０は、隣接オフセット・パラメータのうち、少なくとも一つが、現在オフセット・パラメータと同一であるならば、現在オフセット・パラメータを符号化せずに、現在最大符号化単位のためのオフセット併合情報のみを符号化することもできる。出力部１３０は、隣接オフセット・パラメータと、現在オフセット・パラメータとが異なるものであるならば、現在最大符号化単位のためのオフセット併合情報と、現在オフセット・パラメータとを共に符号化することもできる。

図９は、本発明の一実施形態による、ツリー構造による符号化単位に基づいたビデオ復号化装置２００のブロック図である。

一実施形態による、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ復号化装置２００は、受信部２１０、映像データ及び符号化情報抽出部２２０及び映像データ復号化部２３０を含む。以下、説明の便宜のために、一実施形態による、ツリー構造による符号化単位に基づいたビデオ予測を伴うビデオ復号化装置２００は、「ビデオ復号化装置２００」と縮約して呼称する。

一実施形態によるビデオ復号化装置２００の復号化動作のための符号化単位、深度、予測単位、変換単位、各種符号化モードに係わる情報など各種用語の定義は、図８及びビデオ符号化装置１００を参照して説明したところと同一である。

受信部２１０は、符号化されたビデオに係わるビットストリームを受信してパージングする。映像データ及び符号化情報抽出部２２０は、パージングされたビットストリームから、最大符号化単位別に、ツリー構造による符号化単位によって、符号化単位ごとに符号化された映像データを抽出し、映像データ復号化部２３０に出力する。映像データ及び符号化情報抽出部２２０は、現在ピクチャに係わるヘッダ、シーケンス・パラメータ・セットまたはピクチャ・パラメータ・セットから、現在ピクチャの符号化単位の最大サイズに係わる情報を抽出することができる。

また、映像データ及び符号化情報抽出部２２０は、パージングされたビットストリームから、最大符号化単位別に、ツリー構造による符号化単位に係わる符号化深度及び符号化モードに係わる情報を抽出する。抽出された符号化深度及び符号化モードに係わる情報は、映像データ復号化部２３０に出力される。すなわち、ビット列の映像データを最大符号化単位に分割し、映像データ復号化部２３０が、最大符号化単位ごとに、映像データを復号化する。

最大符号化単位別符号化深度及び符号化モードに係わる情報は、一つ以上の符号化深度情報に対して設定され、符号化深度別符号化モードに係わる情報は、当該符号化単位のパーティションタイプ情報、予測モード情報及び変換単位の大きさ情報などを含んでもよい。また、符号化深度情報として、深度別分割情報が抽出されてもよい。

映像データ及び符号化情報抽出部２２０が抽出した最大符号化単位別符号化深度及び符号化モードに係わる情報は、一実施形態によるビデオ符号化装置１００のように、符号化端で、最大符号化単位別深度別符号化単位ごとに反復的に符号化を行い、最小符号化誤差を発生させると決定された符号化深度、及び符号化モードに係わる情報である。従って、ビデオ復号化装置２００は、最小符号化誤差を発生させる符号化方式によってデータを復号化し、映像を復元することができる。

一実施形態による符号化深度及び符号化モードに係わる符号化情報は、当該符号化単位、予測単位及び最小単位のうち、所定データ単位に対して割り当てられているので、映像データ及び符号化情報抽出部２２０は、所定データ単位別に、符号化深度及び符号化モードに係わる情報を抽出することができる。所定データ単位別に、当該最大符号化単位の符号化深度及び符号化モードに係わる情報が記録されているならば、同一の符号化深度及び符号化モードに係わる情報を有している所定データ単位は、同一の最大符号化単位に含まれるデータ単位と類推される。

映像データ復号化部２３０は、最大符号化単位別符号化深度及び符号化モードに係わる情報に基づいて、それぞれの最大符号化単位の映像データを復号化し、現在ピクチャを復元する。すなわち、映像データ復号化部２３０は、最大符号化単位に含まれるツリー構造による符号化単位のうち、それぞれの符号化単位ごとに、読み取られたパーティションタイプ、予測モード、変換単位に基づいて、符号化された映像データを復号化することができる。復号化過程は、イントラ予測及び動き補償を含む予測過程、及び逆変換過程を含んでもよい。

映像データ復号化部２３０は、符号化深度別符号化単位の予測単位のパーティションタイプ情報及び予測モード情報に基づいて、符号化単位ごとに、それぞれのパーティション及び予測モードによってイントラ予測または動き補償を行う。

また、映像データ復号化部２３０は、最大符号化単位別逆変換のために、符号化単位別に、ツリー構造による変換単位情報を読み取り、符号化単位ごとに変換単位に基づいた逆変換を行うことができる。逆変換を介して、符号化単位の空間領域の画素値を復元することができる。

映像データ復号化部２３０は、深度別分割情報を利用して、現在最大符号化単位の符号化深度を決定することができる。もし分割情報が、現在深度で、それ以上分割されないということを示しているならば、現在深度が符号化深度である。従って、映像データ復号化部２３０は、現在最大符号化単位の映像データに対して、現在深度の符号化単位を、予測単位のパーティションタイプ、予測モード及び変換単位サイズ情報を利用して、復号化することができる。

すなわち、符号化単位、予測単位及び最小単位のうち、所定データ単位に対して設定されている符号化情報を観察し、同一の分割情報を含んだ符号化情報を保有しているデータ単位が集まり、映像データ復号化部２３０によって、同一の符号化モードに復号化される１つのデータ単位と見なされる。かように決定された符号化単位ごとに、符号化モードに係わる情報を獲得し、現在符号化単位の復号化が行われる。

また、図９のビデオ復号化装置２００は、図２を参照して説明したビデオ復号化装置２０の動作を遂行することができる。

映像データ及び符号化情報抽出部２２０と受信部２１０は、ビデオ復号化装置２０のオフセット・パラメータ・パージング部２２の動作を遂行することができる。映像データ復号化部２３０は、ビデオ復号化装置２０のオフセット調整部２４の動作を遂行することができる。

映像データ及び符号化情報抽出部２２０は、ビットストリームから、現在最大符号化単位のためのオフセット・パラメータなしに、オフセット併合情報のみをパージングした場合、隣接オフセット・パラメータのうち、少なくとも一つと同一に、現在オフセット・パラメータを復元することができる。オフセット併合情報に基づいて、隣接オフセット・パラメータのうち、いずれのパラメータを参照するかが決定される。映像データ及び符号化情報抽出部２２０は、ビットストリームからパージングされた現在最大符号化単位のためのオフセット併合情報に基づいて、隣接オフセット・パラメータと、現在オフセット・パラメータとが異なると判断されるならば、ビットストリームから、現在最大符号化単位のための現在オフセット・パラメータがパージングされ、復元されもする。

映像データ及び符号化情報抽出部２２０は、隣接最大符号化単位の隣接オフセット・パラメータを参照し、現在最大符号化単位の現在オフセット・パラメータを予測復元することもできる。

映像データ復号化部２３０は、ビットストリームか、ら最大符号化単位ごとにオフセット・パラメータをパージングすることができる。復元されたオフセット・パラメータから、現在最大符号化単位のオフセットタイプが、エッジタイプであるか、あるいはピクセル値バンドタイプであるかを決定することができる。オフセットタイプが、エッジタイプである場合、復元ピクセルごとに、それぞれのエッジクラスを決定し、オフセット・パラメータのうち、オフセット値のうち、各復元ピクセルのエッジクラスに対応するオフセット値が選択される。オフセットタイプが、ピクセル値バンドタイプである場合、復元ピクセルごとに、それぞれのピクセル値バンドを決定し、オフセット・パラメータに含まれたパージングされるオフセット値のうち、各復元ピクセルのピクセル値バンドに対応するオフセット値が選択される。

映像データ復号化部２３０は、各復元ピクセルに対応するオフセット値ほど、当該復元ピクセル値を調整することにより、原本ピクセルと誤差が最小化される復元ピクセルを生成することができる。他の例として、符号化単位、予測単位、変換単位のような所定データ単位ごとに、オフセット・パラメータがパージングされる場合、当該データ単位ごとに、各エッジクラスに対応するオフセット値が復元されるか、あるいは各ピクセル値バンドに対応するオフセット値が復元されもする。

結局、ビデオ復号化装置２００は、符号化過程で、最大符号化単位ごとに再帰的に符号化を行い、最小符号化誤差を発生させた符号化単位に係わる情報を獲得し、現在ピクチャに係わる復号化に利用することができる。すなわち、最大符号化単位ごとに、最適符号化単位として決定されたツリー構造による符号化単位の符号化された映像データの復号化が可能になる。

従って、高い解像度の映像、またはデータ量が過度に多い映像でも、符号化端から伝送された最適符号化モードに係わる情報を利用して、映像の特性に適応的に決定された符号化単位の大きさ及び符号化モードによって、効率的に映像データを復号化して復元することができる。

図１０は、本発明の一実施形態による符号化単位の概念を図示している。

符号化単位の例は、符号化単位の大きさは、幅ｘ高さで表現され、サイズ６４ｘ６４である符号化単位から、サイズ３２ｘ３２，１６ｘ１６，８ｘ８を含んでもよい。サイズ６４ｘ６４の符号化単位は、サイズ６４ｘ６４，６４ｘ３２，３２ｘ６４，３２ｘ３２のパーティションに分割され、サイズ３２ｘ３２の符号化単位は、サイズ３２ｘ３２，３２ｘ１６，１６ｘ３２，１６ｘ１６のパーティションに、サイズ１６ｘ１６の符号化単位は、サイズ１６ｘ１６，１６ｘ８，８ｘ１６，８ｘ８のパーティションに、サイズ８ｘ８の符号化単位は、サイズ８ｘ８，８ｘ４，４ｘ８，４ｘ４のパーティションに分割される。

ビデオデータ３１０については、解像度が１９２０ｘ１０８０、符号化単位の最大サイズが６４、最大深度が２に設定されている。ビデオデータ３２０については、解像度が１９２０ｘ１０８０、符号化単位の最大サイズが６４、最大深度が３に設定されている。ビデオデータ３３０については、解像度が３５２ｘ２８８、符号化単位の最大サイズが１６、最大深度が１に設定されている。図１０に図示された最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示す。

解像度が高いか、あるいはデータ量が多い場合、符号化効率の向上だけではなく、映像特性を正確に反映させるために、符号化サイズの最大サイズが相対的に大きいことが望ましい。従って、ビデオデータ３３０に比べて、解像度が高いビデオデータ３１０，３２０は、符号化サイズの最大サイズが６４に選択される。

ビデオデータ３１０の最大深度が２であるので、ビデオデータ３１０の符号化単位３１５は、長軸サイズが６４である最大符号化単位から、２回分割されて深度が２階層深くなり、長軸サイズが３２，１６である符号化単位まで含んでもよい。一方、ビデオデータ３３０の最大深度が１であるので、ビデオデータ３３０の符号化単位３３５は、長軸サイズが１６である符号化単位から、１回分割されて深度が１階層深くなり、長軸サイズが８である符号化単位まで含んでもよい。

ビデオデータ３２０の最大深度が３であるので、ビデオデータ３２０の符号化単位３２５は、長軸サイズが６４である最大符号化単位から、３回分割されて深度が３階層深くなり、長軸サイズが３２，１６，８である符号化単位まで含んでもよい。深度が深くなるほど、詳細情報の表現能が向上する。

図１１は、本発明の一実施形態による符号化単位に基づいた映像符号化部４００のブロック図である。

一実施形態による映像符号化部４００は、ビデオ符号化装置１００の符号化単位決定部１２０で、映像データを符号化するのに経る作業を含む。すなわち、イントラ予測部４１０は、現在フレーム４０５において、イントラモードの符号化単位に対してイントラ予測を行い、動き推定部４２０及び動き補償部４２５は、インターモードの現在フレーム４０５及び参照フレーム４９５を利用して、インター推定及び動き補償を行う。

イントラ予測部４１０、動き推定部４２０及び動き補償部４２５から出力されたデータは、変換部４３０及び量子化部４４０を経て量子化された変換係数として出力される。量子化された変換係数は、逆量子化部４６０、逆変換部４７０を介して、空間領域のデータに復元され、復元された空間領域のデータは、デブロッキング部４８０及びループ・フィルタリング部４９０を経て後処理され、参照フレーム４９５として出力される。量子化された変換係数は、エントロピー符号化部４５０を経て、ビットストリーム４５５として出力される。

一実施形態によるビデオ符号化装置１００に適用されるためには、映像符号化部４００の構成要素であるイントラ予測部４１０、動き推定部４２０、動き補償部４２５、変換部４３０、量子化部４４０、エントロピー符号化部４５０、逆量子化部４６０、逆変換部４７０、デブロッキング部４８０及びループ・フィルタリング部４９０が、いずれも最大符号化単位ごとに、最大深度を考慮して、ツリー構造による符号化単位のうち、それぞれの符号化単位に基づいた作業を行わなければならない。

特に、イントラ予測部４１０、動き推定部４２０及び動き補償部４２５は、現在最大符号化単位の最大サイズ及び最大深度を考慮して、ツリー構造による符号化単位のうち、それぞれの符号化単位のパーティション及び予測モードを決定し、変換部４３０は、ツリー構造による符号化単位のうち、それぞれの符号化単位内の変換単位の大きさを決定しなければならない。

映像符号化部４００は、参照フレーム４９５の最大符号化単位ごとに、エッジタイプ（または、ピクセル値バンドタイプ）によってピクセルを分類し、復元ピクセルごとに、エッジクラス（または、ピクセル値バンド）を決定し、エッジクラス（または、ピクセル値バンド）ごとに、属する復元ピクセルの平均誤差値を決定することができる。最大符号化単位ごとに、それぞれのオフセットタイプ及びオフセット値が符号化されてシグナリングされる。

図１２は、本発明の一実施形態による符号化単位に基づいた映像復号化部５００のブロック図である。

ビットストリーム５０５がパージング部５１０を経て、復号化対象である符号化された映像データ及び復号化のために必要な符号化に係わる情報がパージングされる。符号化された映像データは、エントロピー復号化部５２０及び逆量子化部５３０を経て、逆量子化されたデータとして出力され、逆変換部５４０を経て、空間領域の映像データが復元される。

空間領域の映像データに対して、イントラ予測部５５０は、イントラモードの符号化単位についてイントラ予測を行い、動き補償部５６０は、参照フレーム５８５を共に利用して、インターモードの符号化単位に対して動き補償を行う。

イントラ予測部５５０及び動き補償部５６０を経た空間領域のデータは、デブロッキング部５７０及びループ・フィルタリング部５８０を経て後処理され、復元フレーム５９５として出力される。また、デブロッキング部５７０及びループ・フィルタリング部５８０を経て後処理されたデータは、参照フレーム５８５として出力される。

ビデオ復号化装置２００の映像データ復号化部２３０で、映像データを復号化するために、一実施形態による映像復号化部５００のパージング部５１０以後の段階別作業が遂行される。

一実施形態によるビデオ復号化装置２００に適用されるためには、映像復号化部５００の構成要素であるパージング部５１０、エントロピー復号化部５２０、逆量子化部５３０、逆変換部５４０、イントラ予測部５５０、動き補償部５６０、デブロッキング部５７０及びループ・フィルタリング部５８０が、いずれも最大符号化単位ごとに、ツリー構造による符号化単位に基づいて、作業を遂行しなければならない。

特に、イントラ予測部５５０、動き補償部５６０は、ツリー構造による符号化単位ことに、それぞれパーティション及び予測モードを決定し、逆変換部５４０は、符号化単位ごとに、変換単位の大きさを決定しなければならない。

映像復号化部５００は、ビットストリームから、最大符号化単位のオフセット・パラメータを抽出し、オフセット・パラメータが含むオフセットタイプ及びオフセット値を利用して、復元フレーム５９５の最大符号化単位ごとに、復元ピクセルごとに、当該エッジクラスまたはピクセル値バンドに対応するオフセット値ほど調整することができる。

図１３は、本発明の一実施形態による深度別符号化単位及びパーティションを図示している。

一実施形態によるビデオ符号化装置１００、及び一実施形態によるビデオ復号化装置２００は、映像特性を考慮するために、階層的な符号化単位を使用する。符号化単位の最大高及び最大幅、最大深度は、映像の特性によって、適応的に決定され、ユーザの要求によって、多様に設定されもする。既設定の符号化単位の最大サイズにより、深度別符号化単位の大きさが決定される。

一実施形態による符号化単位の階層構造６００は、符号化単位の最大高及び最大幅が６４であり、最大深度が４である場合を図示している。そのとき、最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示す。一実施形態による符号化単位の階層構造６００の縦軸に沿って、深度が深くなるので、深度別符号化単位の高さ及び幅がそれぞれ分割される。また、符号化単位の階層構造６００の横軸に沿って、それぞれの深度別符号化単位の予測符号化の基になる予測単位及びパーティションが図示されている。

すなわち、符号化単位６１０は、符号化単位の階層構造６００において最大符号化単位であって深度が０であり、符号化単位の大きさ、すなわち、高さ及び幅が６４ｘ６４である。縦軸に沿って深度が深くなり、サイズ３２ｘ３２である深度１の符号化単位６２０、サイズ１６ｘ１６である深度２の符号化単位６３０、サイズ８ｘ８である深度３の符号化単位６４０、サイズ４ｘ４である深度４の符号化単位６５０が存在する。サイズ４ｘ４である深度４の符号化単位６５０は、最小符号化単位である。

それぞれの深度別に横軸に沿って、符号化単位の予測単位及びパーティションが配列される。すなわち、深度０のサイズ６４ｘ６４の符号化単位６１０が予測単位であるならば、予測単位は、サイズ６４ｘ６４の符号化単位６１０に含まれるサイズ６４ｘ６４のパーティション６１０、サイズ６４ｘ３２のパーティション６１２、サイズ３２ｘ６４のパーティション６１４、サイズ３２ｘ３２のパーティション６１６に分割される。

同様に、深度１のサイズ３２ｘ３２の符号化単位６２０の予測単位は、サイズ３２ｘ３２の符号化単位６２０に含まれるサイズ３２ｘ３２のパーティション６２０、サイズ３２ｘ１６のパーティション６２２）、サイズ１６ｘ３２のパーティション６２４、サイズ１６ｘ１６のパーティション６２６に分割される。

同様に、深度２のサイズ１６ｘ１６の符号化単位６３０の予測単位は、サイズ１６ｘ１６の符号化単位６３０に含まれるサイズ１６ｘ１６のパーティション６３０、サイズ１６ｘ８のパーティション６３２、サイズ８ｘ１６のパーティション６３４、サイズ８ｘ８のパーティション６３６に分割される。

同様に、深度３のサイズ８ｘ８の符号化単位６４０の予測単位は、サイズ８ｘ８の符号化単位６４０に含まれるサイズ８ｘ８のパーティション６４０、サイズ８ｘ４のパーティション６４２、サイズ４ｘ８のパーティション６４４、サイズ４ｘ４のパーティション６４６に分割される。

最後に、深度４のサイズ４ｘ４の符号化単位６５０は、最小符号化単位であり、最下位深度の符号化単位であり、当該予測単位も、サイズ４ｘ４のパーティション６５０だけで設定される。

一実施形態によるビデオ符号化装置１００の符号化単位決定部１２０は、最大符号化単位６１０の符号化深度を決定するために、最大符号化単位６１０に含まれるそれぞれの深度の符号化単位ごとに、符号化を行わなければならない。

同一範囲及び同一サイズのデータを含むための深度別符号化単位の個数は、深度が深くなるほど、深度別符号化単位の個数も増加する。例えば、深度１の符号化単位一つが含むデータについて、深度２の符号化単位は、四つが必要である。従って、同一データの符号化結果を深度別に比較するために、１つの深度１の符号化単位及び４つの深度２の符号化単位を利用して、それぞれ符号化されなければならない。

それぞれの深度別符号化のためには、符号化単位の階層構造６００の横軸に沿って、深度別符号化単位の予測単位ごとに符号化を行い、当該深度で、最小の符号化誤差である代表符号化誤差が選択される。また、符号化単位の階層構造６００の縦軸に沿って、深度が深くなり、それぞれの深度ごとに符号化を行い、深度別代表符号化誤差を比較し、最小符号化誤差が検索される。最大符号化単位６１０において、最小符号化誤差が生じる深度及びパーティションが、最大符号化単位６１０の符号化深度及びパーティションタイプとして選択される。

図１４は、本発明の一実施形態による、符号化単位及び変換単位の関係を図示している。

一実施形態によるビデオ符号化装置１００、または一実施形態によるビデオ復号化装置２００は、最大符号化単位ごとに、最大符号化単位より小さいか、あるいは同じ大きさの符号化単位で映像を符号化したり、あるいは復号化する。符号化過程のうち、変換のための変換単位の大きさは、それぞれの符号化単位より大きくないデータ単位を基に選択される。

例えば、一実施形態によるビデオ符号化装置１００、または一実施形態によるビデオ復号化装置２００で、現在符号化単位７１０が６４ｘ６４サイズであるとき、３２ｘ３２サイズの変換単位７２０を利用して変換が行われる。

また、６４ｘ６４サイズの符号化単位７１０のデータを、６４ｘ６４サイズ以下の３２ｘ３２，１６ｘ１６，８ｘ８，４ｘ４サイズの変換単位にそれぞれ変換を行って符号化した後、原本との誤差が最小である変換単位が選択される。

図１５は、本発明の一実施形態による深度別符号化情報を図示している。

一実施形態によるビデオ符号化装置１００の出力部１３０は、符号化モードに係わる情報として、それぞれの符号化深度の符号化単位ごとに、パーティションタイプに係わる情報８００、予測モードに係わる情報８１０、変換単位サイズに係わる情報８２０を符号化して伝送することができる。

パーティションタイプに係わる情報８００は、現在符号化単位の予測符号化のためのデータ単位として、現在符号化単位の予測単位が分割されたパーティションのタイプに係わる情報を示す。例えば、サイズ２Ｎｘ２Ｎの現在符号化単位ＣＵ＿０は、サイズ２Ｎｘ２Ｎのパーティション８０２、サイズ２ＮｘＮのパーティション８０４、サイズＮｘ２Ｎのパーティション８０６、サイズＮｘＮのパーティション８０８のうちいずれか１つのタイプに分割されて利用される。その場合、現在符号化単位のパーティションタイプに係わる情報８００は、サイズ２Ｎｘ２Ｎのパーティション８０２、サイズ２ＮｘＮのパーティション８０４、サイズＮｘ２Ｎのパーティション８０６及びサイズＮｘＮのパーティション８０８のうち一つを示すように設定される。

予測モードに係わる情報８１０は、それぞれのパーティションの予測モードを示す。例えば、予測モードに係わる情報８１０を介して、パーティションタイプに係わる情報８００が示すパーティションが、イントラモード８１２、インターモード８１４及びスキップモード８１６のうち一つで予測符号化が行われるかということが設定される。

また、変換単位サイズに係わる情報８２０は、現在符号化単位を、いかなる変換単位を基に変換を行うかということを示す。例えば、変換単位は、第１イントラ変換単位サイズ８２２、第２イントラ変換単位サイズ８２４、第１インター変換単位サイズ８２６、第２インター変換単位サイズ８２８のうち一つである。

一実施形態によるビデオ復号化装置２００の映像データ及び符号化情報抽出部２１０は、それぞれの深度別符号化単位ごとに、パーティションタイプに係わる情報８００、予測モードに係わる情報８１０、変換単位サイズに係わる情報８２０を抽出し、復号化に利用することができる。

図１６は、本発明の一実施形態による深度別符号化単位を図示している。

深度の変化を示すために、分割情報が利用される。分割情報は、現在深度の符号化単位が、下位深度の符号化単位に分割されるか否かということを示す。

深度０及び２Ｎ＿０ｘ２Ｎ＿０サイズの符号化単位９００の予測符号化のための予測単位９１０は、２Ｎ＿０ｘ２Ｎ＿０サイズのパーティションタイプ９１２、２Ｎ＿０ｘＮ＿０サイズのパーティションタイプ９１４、Ｎ＿０ｘ２Ｎ＿０サイズのパーティションタイプ９１６、Ｎ＿０ｘＮ＿０サイズのパーティションタイプ９１８を含んでもよい。予測単位が対称的な比率に分割されたパーティション９１２，９１４，９１６，９１８のみ例示されているが、前述のように、パーティションタイプは、それらに限定されるものではなく、非対称的パーティション、任意的形態のパーティション、幾何学的形態のパーティションなどを含んでもよい。

パーティションタイプごとに、１つの２Ｎ＿０ｘ２Ｎ＿０サイズのパーティション、２つの２Ｎ＿０ｘＮ＿０サイズのパーティション、２つのＮ＿０ｘ２Ｎ＿０サイズのパーティション、４つのＮ＿０ｘＮ＿０サイズのパーティションごとに、反復的に予測符号化が行われなければならない。サイズ２Ｎ＿０ｘ２Ｎ＿０、サイズＮ＿０ｘ２Ｎ＿０、サイズ２Ｎ＿０ｘＮ＿０及びサイズＮ＿０ｘＮ＿０のパーティションについては、イントラモード及びインターモードで予測符号化が行われる。スキップモードは、サイズ２Ｎ＿０ｘ２Ｎ＿０のパーティションについてのみ予測符号化が行われる。

サイズ２Ｎ＿０ｘ２Ｎ＿０，２Ｎ＿０ｘＮ＿０及びＮ＿０ｘ２Ｎ＿０のパーティションタイプ９１２，９１４，９１６のうち一つによる符号化誤差が最小であれば、それ以上下位深度に分割する必要はない。

サイズＮ＿０ｘＮ＿０のパーティションタイプ９１８による符号化誤差が最小であれば、深度０を１に変更しながら分割し（９２０）、深度２及びサイズＮ＿０ｘＮ＿０のパーティションタイプの符号化単位９３０についても、反復的に符号化を行い、最小符号化誤差を検索していくことができる。

深度１及びサイズ２Ｎ＿１ｘ２Ｎ＿１（＝Ｎ＿０ｘＮ＿０）の符号化単位９３０の予測符号化のための予測単位９４０は、サイズ２Ｎ＿１ｘ２Ｎ＿１のパーティションタイプ９４２、サイズ２Ｎ＿１ｘＮ＿１のパーティションタイプ９４４、サイズＮ＿１ｘ２Ｎ＿１のパーティションタイプ９４６、サイズＮ＿１ｘＮ＿１のパーティションタイプ９４８を含んでもよい。

また、サイズＮ＿１ｘＮ＿１サイズのパーティションタイプ９４８による符号化誤差が最小であれば、深度１を深度２に変更しながら分割し（９５０）、深度２及びサイズＮ＿２ｘＮ＿２の符号化単位９６０について反復的に符号化を行い、最小符号化誤差を検索していくことができる。

最大深度がｄである場合、深度別符号化単位は、深度ｄ−１になるまで設定され、分割情報は、深度ｄ−２まで設定される。すなわち、深度ｄ−２から分割され（９７０）、深度ｄ−１まで符号化が行われる場合、深度ｄ−１及びサイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）の符号化単位９８０の予測符号化のための予測単位９９０は、サイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティションタイプ９９２、サイズ２Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションタイプ９９４、サイズＮ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティションタイプ９９６、サイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションタイプ９９８を含んでもよい。

パーティションタイプのうち、１つのサイズ２Ｎ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティション、２つのサイズ２Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティション、２つのサイズＮ＿（ｄ−１）ｘ２Ｎ＿（ｄ−１）のパーティション、４つのサイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションごとに、反復的に予測符号化を介した符号化が行われ、最小符号化誤差が生じるパーティションタイプが検索される。

サイズＮ＿（ｄ−１）ｘＮ＿（ｄ−１）のパーティションタイプ９９８による符号化誤差が最小であるとしても、最大深度がｄであるので、深度ｄ−１の符号化単位ＣＵ＿（ｄ−１）は、それ以上下位深度への分割過程を経ず、現在最大符号化単位９００に係わる符号化深度が深度ｄ−１と決定され、パーティションタイプは、Ｎ＿（ｄ−１）ｘＮ＿（ｄ−１）と決定される。また、最大深度がｄであるので、深度ｄ−１の符号化単位９５２について、分割情報は、設定されない。

データ単位９９９は、現在最大符号化単位に係わる「最小単位」とされる。一実施形態による最小単位は、最下位符号化深度である最小符号化単位が４分割された大きさの正方形のデータ単位でもある。かような反復的符号化過程を介して、一実施形態によるビデオ符号化装置１００は、符号化単位９００の深度別符号化誤差を比較し、最小の符号化誤差が生じる深度を選択し、符号化深度を決定し、当該パーティションタイプ及び予測モードが、符号化深度の符号化モードに設定される。

かように深度０，１，…，ｄ−１，ｄのあらゆる深度別最小符号化誤差を比較し、誤差が最小である深度が選択され、符号化深度として決定される。符号化深度、並びに予測単位のパーティションタイプ及び予測モードは、符号化モードに係わる情報として符号化されて伝送される。また、深度０から符号化深度に至るまで符号化単位が分割されなければならないので、符号化深度の分割情報だけが「０」に設定され、符号化深度を除いた深度別分割情報は、「１」に設定されなければならない。

一実施形態によるビデオ復号化装置２００の映像データ及び符号化情報抽出部２２０は、符号化単位９００に係わる符号化深度及び予測単位に係わる情報を抽出し、符号化単位９１２を復号化するのに利用することができる。一実施形態によるビデオ復号化装置２００は、深度別分割情報を利用して、分割情報が「０」である深度を符号化深度として把握し、当該深度に係わる符号化モードに係わる情報を利用して、復号化に利用することができる。

図１７、図１８及び図１９は、本発明の一実施形態による、符号化単位、予測単位及び変換単位の関係を図示している。

符号化単位１０１０は、最大符号化単位に対して、一実施形態によるビデオ符号化装置１００が決定した符号化深度別符号化単位である。予測単位１０６０は、符号化単位１０１０において、それぞれの符号化深度別符号化単位の予測単位のパーティションであり、変換単位１０７０は、それぞれの符号化深度別符号化単位の変換単位である。

深度別符号化単位１０１０は、最大符号化単位の深度が０であるとすれば、符号化単位１０１２，１０５４は、深度が１、符号化単位１０１４，１０１６，１０１８，１０２８，１０５０，１０５２は、深度が２、符号化単位１０２０，１０２２，１０２４，１０２６，１０３０，１０３２，１０４８は、深度が３、符号化単位１０４０，１０４２，１０４４，１０４６は、深度が４である。

予測単位１０６０において、一部パーティション１０１４，１０１６，１０２２，１０３２，１０４８，１０５０、１０５２，１０５４は、符号化単位が分割された形態である。すなわち、パーティション１０１４，１０２２，１０５０，１０５４は、２ＮｘＮのパーティションタイプであり、パーティション１０１６，１０４８，１０５２は、Ｎｘ２Ｎのパーティションタイプ、パーティション１０３２は、ＮｘＮのパーティションタイプである。深度別符号化単位１０１０の予測単位及びパーティションは、それぞれの符号化単位より小さいか、同じである。

変換単位１０７０のうち一部変換単位１０５２の映像データについては、符号化単位に比べて、小サイズのデータ単位で変換または逆変換が行われる。また、変換単位１０１４，１０１６，１０２２，１０３２，１０４８，１０５０，１０５２，１０５４は、予測単位１０６０のうち当該予測単位及びパーティションと比較すれば、互いに異なる大きさまたは形態のデータ単位である。すなわち、一実施形態によるビデオ符号化装置１００、及び一実施形態に他のビデオ復号化装置２００は、同一の符号化単位に対するイントラ予測／動き推定／動き補償作業、及び変換／逆変換作業であるとしても、それぞれ別個のデータ単位を基に遂行することができる。

それにより、最大符号化単位ごとに、領域別に階層的である構造の符号化単位ごとに再帰的に符号化が行われ、最適符号化単位が決定されることにより、再帰的ツリー構造による符号化単位が構成される。符号化情報は、符号化単位に係わる分割情報、パーティションタイプ情報、予測モード情報、変換単位サイズ情報を含んでもよい。下記表１は、一実施形態によるビデオ符号化装置１００、及び一実施形態によるビデオ復号化装置２００で設定することができる一例を示す。

一実施形態によるビデオ符号化装置１００の出力部１３０は、ツリー構造による符号化単位に係わる符号化情報を出力し、一実施形態によるビデオ復号化装置２００の符号化情報抽出部２２０は、受信されたビットストリームから、ツリー構造による符号化単位に係わる符号化情報を抽出することができる。

分割情報は、現在符号化単位が、下位深度の符号化単位に分割されるか否かということを示す。現在深度ｄの分割情報が０であるならば、現在符号化単位が下位符号化単位に、それ以上分割されない深度が符号化深度であるので、符号化深度について、パーティションタイプ情報、予測モード、変換単位サイズ情報が定義される。分割情報により、１段階さらに分割されなければならない場合には、分割された４個の下位深度の符号化単位ごとに、独立して符号化が行われなければならない。

予測モードは、イントラモード、インターモード及びスキップモードのうち一つで示すことができる。イントラモード及びインターモード、はあらゆるパーティションタイプで定義され、スキップモードは、パーティションタイプ２Ｎｘ２Ｎでのみ定義される。

パーティションタイプ情報は、予測単位の高さまたは幅が対称的な比率に分割された対称的パーティションタイプ２Ｎｘ２Ｎ，２ＮｘＮ，Ｎｘ２Ｎ及びＮｘＮと、非対称的な比率に分割された非対称的パーティションタイプ２ＮｘｎＵ，２ＮｘｎＤ，ｎＬｘ２Ｎ，ｎＲｘ２Ｎとを示すことができる。非対称的パーティションタイプ２ＮｘｎＵ及び２ＮｘｎＤは、それぞれ高さが１：３及び３：１に分割された形態であり、非対称的パーティションタイプｎＬｘ２Ｎ及びｎＲｘ２Ｎは、それぞれ幅が１：３及び３：１に分割された形態を示す。

変換単位サイズは、イントラモードで、二種の大きさ、インターモードで、二種の大きさに設定される。すなわち、変換単位分割情報が０であるならば、変換単位の大きさが、現在符号化単位のサイズ２Ｎｘ２Ｎに設定される。変換単位分割情報が１であるならば、現在符号化単位が分割された大きさの変換単位が設定される。また、サイズ２Ｎｘ２Ｎである現在符号化単位に係わるパーティションタイプが、対称形パーティションタイプであるならば、変換単位の大きさは、ＮｘＮ、非対称形パーティションタイプであるならば、Ｎ／２ｘＮ／２に設定される。

一実施形態によるツリー構造による符号化単位の符号化情報は、符号化深度の符号化単位、予測単位及び最小単位単位のうち少なくとも一つについて割り当てられる。符号化深度の符号化単位は、同一の符号化情報を保有している予測単位及び最小単位を一つ以上含んでもよい。

従って、隣接したデータ単位同士それぞれ保有している符号化情報を確認すれば、同一の符号化深度の符号化単位に含まれるか否かということが確認される。また、データ単位が保有している符号化情報を利用すれば、当該符号化深度の符号化単位を確認することができるので、最大符号化単位内の符号化深度の分布が類推される。

従って、その場合、現在符号化単位が、周辺データ単位を参照して予測する場合、現在符号化単位に隣接する深度別符号化単位内のデータ単位の符号化情報が直接参照されて利用される。

他の実施形態で、現在符号化単位が周辺符号化単位を参照して予測符号化が行われる場合、隣接する深度別符号化単位の符号化情報を利用して、深度別符号化単位内で、現在符号化単位に隣接するデータが検索されることにより、周辺符号化単位が参照されもする。

図２０は、表１の符号化モード情報による符号化単位、予測単位及び変換単位の関係を図示している。

最大符号化単位１３００は、符号化深度の符号化単位１３０２，１３０４，１３０６，１３１２，１３１４，１３１６，１３１８を含む。このうち１つの符号化単位１３１８は、符号化深度の符号化単位であるので、分割情報が０に設定される。サイズ２Ｎｘ２Ｎの符号化単位１３１８のパーティションタイプ情報は、パーティションタイプ２Ｎｘ２Ｎ １３２２，２ＮｘＮ １３２４，Ｎｘ２Ｎ １３２６，ＮｘＮ １３２８，２ＮｘｎＵ １３３２，２ＮｘｎＤ １３３４，ｎＬｘ２Ｎ １３３６及びｎＲｘ２Ｎ １３３８のうち一つに設定される。

変換単位分割情報（ＴＵ size flag）は、変換インデックスの一種であり、変換インデックスに対応する変換単位の大きさは、符号化単位の予測単位タイプまたはパーティションタイプによって変更される。

例えば、パーティションタイプ情報が、対称形パーティションタイプ２Ｎｘ２Ｎ １３２２，２ＮｘＮ １３２４，Ｎｘ２Ｎ １３２６及びＮｘＮ １３２８のうち一つに設定されている場合、変換単位分割情報が０であるならば、サイズ２Ｎｘ２Ｎの変換単位１３４２が設定され、変換単位分割情報が１であるならば、サイズＮｘＮの変換単位１３４４）が設定される。

パーティションタイプ情報が、非対称形パーティションタイプ２ＮｘｎＵ １３３２，２ＮｘｎＤ １３３４，ｎＬｘ２Ｎ １３３６及びｎＲｘ２Ｎ １３３８のうち一つに設定された場合、変換単位分割情報（ＴＵ size flag）が０であるならば、サイズ２Ｎｘ２Ｎの変換単位１３５２が設定され、変換単位分割情報が１であるならば、サイズＮ／２ｘＮ／２の変換単位１３５４が設定される。

図２０を参照して説明した変換単位分割情報（ＴＵ size flag）は、０または１の値を有するフラグであるが、一実施形態による変換単位分割情報は、１ビットのフラグに限定されるものではなく、設定によって０，１，２，３，…などに増加し、変換単位が階層的に分割されもする。変換単位分割情報は、変換インデックスの一実施形態として利用される。

その場合、一実施形態による変換単位分割情報を、変換単位の最大サイズ、変換単位の最小サイズと共に利用すれば、実際に利用された変換単位の大きさが表現される。一実施形態によるビデオ符号化装置１００は、最大変換単位サイズ情報、最小変換単位サイズ情報及び最大変換単位分割情報を符号化することができる。符号化された最大変換単位サイズ情報、最小変換単位サイズ情報及び最大変換単位分割情報は、ＳＰＳ（sequence parameter set）に挿入される。一実施形態によるビデオ復号化装置２００は、最大変換単位サイズ情報、最小変換単位サイズ情報及び最大変換単位分割情報を利用して、ビデオ復号化に利用することができる。

例えば、（ａ）現在符号化単位がサイズ６４ｘ６４であり、最大変換単位サイズが３２ｘ３２であるならば、（ａ−１）変換単位分割情報が０であるとき、変換単位の大きさが３２ｘ３２、（ａ−２）変換単位分割情報が１であるとき、変換単位の大きさが１６ｘ１６、（ａ−３）変換単位分割情報が２であるとき、変換単位の大きさが８ｘ８に設定される。

他の例として、（ｂ）現在符号化単位がサイズ３２ｘ３２であり、最小変換単位サイズが３２ｘ３２であるならば、（ｂ−１）変換単位分割情報が０であるとき、変換単位の大きさが３２ｘ３２に設定され、変換単位の大きさが３２ｘ３２より小さいことがないので、それ以上の変換単位分割情報が設定されることがない。

さらに他の例として、（ｃ）現在符号化単位がサイズ６４ｘ６４であり、最大変換単位分割情報が１であるならば、変換単位分割情報は、０または１であり、他の変換単位分割情報が設定されることがない。

従って、最大変換単位分割情報を「MaxTransformSizeIndex」、最小変換単位サイズを「MinTransformSize」、変換単位分割情報が０である場合の変換単位サイズを「RootTuSize」と定義するとき、現在符号化単位で可能な最小変換単位サイズ「CurrMinTuSize」は、下記の数式（１）のように定義される。

CurrMinTuSize
＝ｍａｘ（MinTransformSize，RootTuSize／（２＾MaxTransformSizeIndex） （１）
現在符号化単位で可能な最小変換単位サイズ「CurrMinTuSize」と比較し、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」は、システム上採択可能な最大変換単位サイズを示すことができる。すなわち、数式（１）によれば、「RootTuSize／（２＾MaxTransformSizeIndex）」は、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」を最大変換単位分割情報に相応する回数ほど分割した変換単位サイズであり、「MinTransformSize」は、最小変換単位サイズであるので、それらのうち小さい値が、現在現在符号化単位で可能な最小変換単位サイズ「CurrMinTuSize」でもある。

一実施形態による最大変換単位サイズ「RootTuSize」は、予測モードによって異なりもする。

例えば、現在予測モードがインターモードであるならば、「RootTuSize」は、下記の数式（２）によって決定される。数式（２）で、「MaxTransformSize」は、最大変換単位サイズ、「ＰＵSize」は、現在予測単位サイズを示す。

RootTuSize＝ｍｉｎ（MaxTransformSize，ＰＵSize） （２）
すなわち、現在予測モードがインターモードであるならば、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」は、最大変換単位サイズ及び現在予測単位サイズのうち、小さい値に設定される。

現在パーティション単位の予測モードが、イントラモードであるならば、「RootTuSize」は、下記の数式（３）によって決定される。「PartitionSize」は、現在パーティション単位の大きさを示す。

RootTuSize＝ｍｉｎ（MaxTransformSize，PartitionSize） （３）
すなわち、現在予測モードがイントラモードであるならば、変換単位分割情報が０である場合の変換単位サイズである「RootTuSize」は、最大変換単位サイズ及び現在パーティション単位サイズのうち、小さい値に設定される。

ただし、パーティション単位の予測モードによって変動する一実施形態による現在最大変換単位サイズ「RootTuSize」は、一実施形態であるのみ、現在最大変換単位サイズを決定する要因は、それに限定されるものではないということに留意しなければならない。

図８ないし図２０を参照して説明したツリー構造の符号化単位に基づいたビデオ符号化技法により、ツリー構造の符号化単位ごとに、空間領域の映像データが符号化され、ツリー構造の符号化単位に基づいたビデオ復号化技法によって、最大符号化単位ごとに、復号化が行われながら、空間領域の映像データが復元され、ピクチャ及びピクチャシーケンスであるビデオが復元される。復元されたビデオは、再生装置によって再生されたり、記録媒体に保存されたり、ネットワークを介して伝送される。

また、ピクチャごとに、スライスごとに、最大符号化単位ごとに、ツリー構造による符号化単位ごとに、符号化単位の予測単位ごとに、または符号化単位の変換単位ごとに、オフセット・パラメータがシグナリングされる。一例として、最大符号化単位ごとに受信されたオフセット・パラメータに基づいて復元されたオフセット値を利用して、最大符号化単位の復元ピクセル値を調整することにより、原本ブロックとの誤差が最小化される最大符号化単位が復元される。

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

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

Claims (4)

1. ビデオ復号化方法において、
   現在ブロックのオフセットパラメータが隣接ブロックのオフセットパラメータによって決定されるか否かを示すオフセット併合情報を、受信したビットストリームからパージングする段階と、
   前記オフセット併合情報によって前記現在ブロックのオフセットパラメータが前記隣接ブロックのオフセットパラメータから決定される場合、前記隣接ブロックのオフセットパラメータを用いて、前記現在ブロックのオフセットパラメータを決定する段階と、
   前記オフセット併合情報によって前記現在ブロックのオフセットパラメータが前記隣接ブロックのオフセットパラメータから決定されない場合、複数のオフセット値及びエッジ方向情報を前記ビットストリームから獲得する段階と、
   複数のオフセット値のうち現在サンプルのためのオフセットを用いて、前記現在サンプルのサンプル値を補償する段階と、を含み、
   オフセットタイプ情報がエッジオフセットタイプ及びバンドオフセットタイプのうち一つを示す場合、前記現在ブロックについての前記複数のオフセット値の絶対値が前記ビットストリームから獲得され、前記複数のオフセット値の絶対値が０でない場合、前記複数のオフセット値の符号情報が前記ビットストリームからさらに獲得され、
   前記オフセットタイプ情報が前記エッジオフセットタイプを示す場合、前記現在ブロックについてのエッジ方向情報がさらに決定され、前記現在ブロックのサンプルのうち前記現在サンプルのためのオフセットは、前記現在サンプルのサンプル値が周辺サンプルのサンプル値に比べて大きいか否かによって決定され、
   前記オフセットタイプ情報が前記バンドオフセットタイプを示す場合、前記現在ブロックのサンプルのうち前記現在サンプルのためのオフセットは、複数のバンドのうち前記現在サンプルが含まれるバンドに対応される、
   ことを特徴とするビデオ復号化方法。
2. 前記オフセット併合情報によって前記現在ブロックのオフセットパラメータが前記隣接ブロックのオフセットパラメータから決定される場合、前記ビットストリームから前記現在ブロックのオフセットパラメータをパージングしない、
   ことを特徴とする請求項１に記載のビデオ復号化方法。
3. 前記エッジ方向情報は、前記現在ブロックに含まれたエッジ方向の角度が０°、４５°、９０°、１３５°のうち一つであることを示す、
   ことを特徴とする請求項１に記載のビデオ復号化方法。
4. ビデオ復号化装置において、
   現在ブロックのオフセットパラメータが隣接ブロックのオフセットパラメータによって決定されるか否かを示すオフセット併合情報を、受信したビットストリームからパージングする受信部と、
   前記オフセット併合情報によって前記現在ブロックのオフセットパラメータが前記隣接ブロックのオフセットパラメータから決定される場合、前記隣接ブロックのオフセットパラメータを用いて前記現在ブロックのオフセットパラメータを決定するオフセット併合部と、
   複数のオフセット値のうち現在サンプルのためのオフセットを用いて、前記現在サンプルのサンプル値を補償するサンプル補償部と、を備え、
   前記オフセット併合情報によって前記現在ブロックのオフセットパラメータが前記隣接ブロックのオフセットパラメータから決定されない場合、前記受信部は前記複数のオフセット値を前記ビットストリームから獲得し、
   オフセットタイプ情報がエッジオフセットタイプ及びバンドオフセットタイプのうち一つを示す場合、前記受信部は、前記現在ブロックについての前記複数のオフセット値の絶対値を前記ビットストリームから獲得し、前記複数のオフセット値の絶対値が０でない場合、前記複数のオフセット値の符号情報を前記ビットストリームからさらに獲得し、
   前記オフセットタイプ情報が前記エッジオフセットタイプを示す場合、前記受信部は、前記現在ブロックについてのエッジ方向情報をさらに決定し、前記サンプル補償部は、前記現在ブロックのサンプルのうち前記現在サンプルのためのオフセットを、前記現在サンプルのサンプル値が周辺サンプルのサンプル値に比べて大きいか否かによって決定し、
   前記オフセットタイプ情報が前記バンドオフセットタイプを示す場合、前記現在ブロックのサンプルのうち前記現在サンプルのためのオフセットは、複数のバンドのうち前記現在サンプルが含まれるバンドに対応される、
   ことを特徴とするビデオ復号化装置。

Images