"1枚のピクチャを、最大サイズのデータ単位である最大符号化単位に分割する段階と、前記最大符号化単位の空間的分割回数を示す深度によって、階層的に構成される符号化単位と、前記符号化単位の予測及び変換のための予測単位及び変換単位と、を決定する段階と、前記符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位に基づいて、デブロッキングフィルタリングを行うフィルタリング境界を決定する段階と、前記決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及び前記フィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定する段階と、前記決定されたフィルタリング強度に基づいて、デブロッキングフィルタリングを行う段階と、を含むことを特徴とする符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法。前記フィルタリング境界を決定する段階は、前記符号化単位、予測単位及び変換単位のうち、所定サイズ以上のデータ単位が有する境界に基づいて、前記フィルタリング境界を決定することを特徴とする請求項1に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法。前記フィルタリング強度を決定する段階は、前記フィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モードがイントラモードであるかインターモードであるかということ;前記フィルタリング境界に隣接したピクセルの変換係数値が0ではない値を有するか否かということ;及び前記フィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モードがインターモードである場合、前記隣接したピクセルが属する予測単位の動き予測に利用される参照フレーム及び動きベクトル;に基づいて、前記フィルタリング強度を決定することを特徴とする請求項1に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法。前記フィルタリング強度を決定する段階は、前記フィルタリング強度をBsとするとき、前記Bsは、0、1、2、3、4の5段階に区分され、前記フィルタリング境界と隣接しつつ、前記フィルタリング境界を基準に分離されたピクセルをp0及びq0とするとき、前記p0及びq0が属する符号化単位のうち、少なくとも1つの予測モードがイントラモードであり、前記フィルタリング境界が符号化単位の境界である場合、前記フィルタリング強度Bsは、最も強いフィルタリングを示すBs=4の値を有するように決定され、前記p0及びq0が属する符号化単位のうち、少なくとも1つの予測モードがイントラモードであり、前記フィルタリング境界が符号化単位の境界ではない場合、前記フィルタリング強度Bsは、Bs=3の値を有するように決定され、前記p0及びq0が属する符号化単位の予測モードがいずれもイントラモードではなく、前記p0及びq0が属する変換単位が、少なくとも一つが0ではない変換係数値を有する場合、前記フィルタリング強度Bsは、Bs=2の値を有するように決定され、前記p0及びq0が属する符号化単位の予測モードが、いずれもイントラモードではなく、前記p0及びq0が属する符号化単位がいずれも0である変換係数値を有し、前記p0及びq0が属する予測単位の動き予測に利用される参照フレーム及び動きベクトルのうち、いずれか一つが異なる場合、前記フィルタリング強度Bsは、Bs=1の値を有するように決定され、前記p0及びq0が属する符号化単位の予測モードがいずれもイントラモードではなく、前記p0及びq0が属する変換単位がいずれも0である変換係数値を有し、前記p0及びq0が属する予測単位の動き予測に利用される参照フレーム及び動きベクトルが同一である場合、前記フィルタリング強度Bsは、最も弱いフィルタリング強度を意味するBs=0の値を有するように決定されることを特徴とする請求項1に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法。前記デブロッキングフィルタリングを行う段階は、前記フィルタリング強度、及び前記フィルタリング境界を基準に隣接した所定個数のピクセルのピクセル値間の絶対値差と、所定の臨界値との比較結果に基づいて、前記フィルタリング境界に対する前記デブロッキングフィルタリング遂行いかんを決定する段階をさらに含むことを特徴とする請求項1に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法。前記デブロッキングフィルタリング遂行いかんを決定する段階は、前記フィルタリング境界と隣接しつつ、前記フィルタリング境界を基準に分離されたピクセルのピクセル値差の絶対値、及び前記フィルタリング境界を基準に同一側面に隣接して位置したピクセルのピクセル値差の絶対値が、前記ピクセルが属した変換単位の量子化パラメータによって決定された所定臨界値より小さく、かつ前記フィルタリング強度が最も弱いフィルタリング強度ではない場合にのみ、前記デブロッキングフィルタリングを行うことによって決定することを特徴とする請求項5に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法。前記デブロッキングフィルタリングを行う段階は、前記フィルタリング強度;前記フィルタリング境界と隣接しつつ、前記フィルタリング境界を基準に分離されたピクセルのピクセル値差の絶対値;及び前記フィルタリング境界を基準に同一側面に隣接して位置したピクセルピクセル値の差の絶対値;に基づいて、前記フィルタリング境界に隣接してフィルタリングされるピクセルの個数及びフィルタタップ係数を決定する段階と、前記フィルタタップ係数に基づいた加重和を介して、前記フィルタリングされるピクセルのピクセル値を変更する段階と、を含むことを特徴とする請求項1に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法。受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうち、それぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位についての符号化モード情報、及び前記最大符号化単位のデブロッキングフィルタリングに係わる情報を抽出する段階と、前記ツリー構造による符号化単位についての符号化モード情報に基づいて、前記符号化単位別に、予測及び変換のための予測単位及び変換単位を決定し、符号化された映像データを復号化する段階と、前記デブロッキングフィルタリングに係わる情報を利用し、前記ツリー構造による符号化単位、前記予測単位及び変換単位のうち少なくとも1つのデータ単位の境界のうち、デブロッキングフィルタリングを行うフィルタリング境界を決定する段階と、前記決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及び前記フィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定する段階と、前記決定されたフィルタリング強度に基づいて、前記復号化された映像データについて、デブロッキングフィルタリングを行う段階と、を含むことを特徴とする符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。前記フィルタリング境界を決定する段階は、前記符号化単位、予測単位及び変換単位のうち、所定サイズ以上のデータ単位を有する境界に基づいて、前記フィルタリング境界を決定することを特徴とする請求項8に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。前記フィルタリング強度を決定する段階は、前記フィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モードがイントラモードであるか、あるいはインターモードであるかということと、前記フィルタリング境界に隣接したピクセルの変換係数値が0ではない値を有するか否かということと、によって、前記フィルタリング強度を決定することを特徴とする請求項8に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。前記フィルタリング強度を決定する段階は、前記フィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モードがインターモードである場合、前記隣接したピクセルが属する予測単位の動き予測に利用される参照フレーム及び動きベクトルに基づいて、前記フィルタリング強度を決定することを特徴とする請求項8に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。前記フィルタリング強度をBsとするとき、前記Bsは、0、1、2、3、4の5段階に区分され、前記フィルタリング境界と隣接しつつ、前記フィルタリング境界を基準に分離されたピクセルをp0及びq0とするとき、前記p0及びq0が属する符号化単位のうち、少なくとも1つの予測モードが、イントラモードであり、前記フィルタリング境界が符号化単位の境界である場合、前記フィルタリング強度Bsは、最も強いフィルタリングを示すBs=4の値を有するように決定され、前記p0及びq0が属する符号化単位のうち、少なくとも1つの予測モードが、イントラモードであり、前記フィルタリング境界が符号化単位の境界ではない場合、前記フィルタリング強度Bsは、Bs=3の値を有するように決定され、前記p0及びq0が属する符号化単位の予測モードがいずれもイントラモードではなく、前記p0及びq0が属する変換単位が、少なくとも一つが0ではない変換係数値を有する場合、前記フィルタリング強度Bsは、Bs=2の値を有するように決定され、前記p0及びq0が属する符号化単位の予測モードが、いずれもイントラモードではなく、前記p0及びq0が属する変換単位がいずれも0である変換係数値を有し、前記p0及びq0が属する予測単位の動き予測に利用される参照フレーム及び動きベクトルのうち、いずれか一つが異なる場合、前記フィルタリング強度Bsは、Bs=1の値を有するように決定され、前記p0及びq0が属する符号化単位の予測モードが、いずれもイントラモードではなく、前記p0及びq0が属する変換単位が、いずれも0である変換係数値を有し、前記p0及びq0が属する予測単位の動き予測に利用される参照フレーム及び動きベクトルが同一である場合、前記フィルタリング強度Bsは、最も弱いフィルタリング強度を意味するBs=0の値を有するように決定されることを特徴とする請求項8に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。前記デブロッキングフィルタリングを行う段階は、前記フィルタリング強度、及び前記フィルタリング境界を基準に隣接した所定個数のピクセルのピクセル値間の絶対値差と所定の臨界値との比較結果に基づいて、前記フィルタリング境界に対する前記デブロッキングフィルタリング遂行いかんを決定する段階をさらに含むことを特徴とする請求項8に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。前記デブロッキングフィルタリング遂行いかんを決定する段階は、前記フィルタリング境界と隣接しつつ、前記フィルタリング境界を基準に分離されたピクセルのピクセル値差の絶対値、及び前記フィルタリング境界を基準に同一側面に隣接して位置したピクセルのピクセル値差の絶対値が、前記ピクセルが属した符号化単位の量子化パラメータによって決定された所定臨界値より小さく、かつ前記フィルタリング強度が最も弱いフィルタリング強度ではない場合にのみ、前記デブロッキングフィルタリングを行うことによって決定することを特徴とする請求項13に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。前記デブロッキングフィルタリングを行う段階は、前記フィルタリング強度;前記フィルタリング境界と隣接しつつ、前記フィルタリング境界を基準に分離されたピクセルのピクセル値差の絶対値;及び前記フィルタリング境界を基準に同一側面に隣接して位置したピクセルのピクセル値差の絶対値;に基づいて、前記フィルタリング境界に隣接してフィルタリングされるピクセルの個数及びフィルタタップ係数を決定する段階と、前記フィルタタップ係数に基づいた加重和を介して、前記フィルタリングされるピクセルのピクセル値を変更する段階と、を含むことを特徴とする請求項11に記載の符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法。本発明が解決しようとする技術的課題は、従来のマクロブロック基盤符号化方式の限界を克服し、新たなツリー構造の符号化単位を利用したビデオコーデックで、デブロッキングフィルタリングを行う方法を提供するものである。本発明は、ツリー構造符号化単位に基づいて符号化されるビデオで、符号化単位の境界領域で発生するブロッキング効果を低減させるデブロッキングフィルタリングを行う方法及びその装置を提供する。本発明の実施形態によれば、ツリー構造符号化単位に基づいて圧縮復元されたビデオから、ブロッキング効果を除去することによって、圧縮復元されたビデオの品質を大きく改善することができる。本発明の一実施形態による符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化方法は、1枚のピクチャを、最大サイズのデータ単位である最大符号化単位に分割する段階と、前記最大符号化単位の空間的分割回数を示す深度によって、階層的に構成される符号化単位と、前記符号化単位の予測及び変換のための予測単位及び変換単位と、を決定する段階と、前記符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位に基づいてデブロッキングフィルタリングを行うフィルタリング境界を決定する段階と、前記決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及び前記フィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定する段階と、前記決定されたフィルタリング強度に基づいて、デブロッキングフィルタリングを行う段階と、を含む。本発明の一実施形態による符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化方法は、受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうち、それぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位についての符号化モード情報、及び前記最大符号化単位のデブロッキングフィルタリングに係わる情報を抽出する段階と、前記ツリー構造による符号化単位についての符号化モード情報に基づいて、前記符号化単位別に、予測及び変換のための予測単位及び変換単位を決定し、符号化された映像データを復号化する段階と、前記デブロッキングフィルタリングに係わる情報を利用し、前記ツリー構造による符号化単位、前記予測単位及び変換単位のうち少なくとも1つのデータ単位の境界のうち、デブロッキングフィルタリングを行うフィルタリング境界を決定する段階と、前記決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及び前記フィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定する段階と、前記決定されたフィルタリング強度に基づいて、前記復号化された映像データについて、デブロッキングフィルタリングを行う段階と、を含む。本発明の一実施形態による符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化装置は、1枚のピクチャを符号化するための分割された最大サイズのデータ単位である最大符号化単位において、前記最大符号化単位の空間的分割回数を示す深度によって、階層的に構成される符号化単位と、前記符号化単位の予測及び変換のための予測単位及び変換単位と、を決定する符号化単位決定部;前記符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位に基づいて、デブロッキングフィルタリングを行うフィルタリング境界を決定し、前記決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及び前記フィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定し、前記決定されたフィルタリング強度に基づいて、デブロッキングフィルタリングを行うデブロッキングフィルタリング部;及び前記デブロッキングフィルタリングに係わる情報を符号化し、前記ピクチャの符号化データ及び前記最大符号化単位のツリー構造による符号化単位についての符号化モード情報を共に伝送する伝送部;を含む。本発明の一実施形態による符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化装置は、受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうち、それぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位についての符号化モード情報、及び前記最大符号化単位のデブロッキングフィルタリングに係わる情報を抽出する受信部及び抽出部;前記ツリー構造による符号化単位についての符号化モード情報に基づいて、前記符号化単位別に、予測及び変換のための予測単位及び変換単位を決定し、符号化された映像データを復号化する復号化部;及び前記デブロッキングフィルタリングに係わる情報を利用し、前記ツリー構造による符号化単位、前記予測単位及び変換単位のうち少なくとも1つのデータ単位の境界のうち、デブロッキングフィルタリングを行うフィルタリング境界を決定し、前記決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及び前記フィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定し、前記決定されたフィルタリング強度に基づいて、前記復号化された映像データについて、デブロッキングフィルタリングを行うデブロッキングフィルタリング部;を含む。図1は、本発明の一実施形態によるツリー構造による符号化単位に基づいたデブロッキングフィルタリングを行うビデオ符号化装置のブロック図を図示している。一実施形態によるツリー構造による符号化単位に基づいたデブロッキングを遂行するビデオ符号化装置100以下、ビデオ符号化装置100とするは、符号化単位決定部110、デブロッキングフィルタリング部130及び伝送部120を含む。一実施形態による符号化単位決定部110は、ビデオの1枚のピクチャの映像データを入力され、最大サイズのデータ単位である最大符号化単位に分割する。一実施形態による最大符号化単位は、サイズ32x32,64x64,128x128,256x256などのデータ単位であり、縦横サイズが8より大きい2の自乗である正方形のデータ単位であってもよい。一実施形態による符号化単位決定部110は、それぞれの最大符号化単位ごとに、空間的に分割された領域別に、階層的構造の符号化単位を決定する。最大符号化単位の階層的構造の符号化単位は、最大符号化単位の空間的分割回数を示す深度に基づいて表現される。望ましくは、ツリー構造による符号化単位は、最大符号化単位に含まれる全ての深度別符号化単位のうち、符号化深度として決定された深度の符号化単位を含む。符号化深度の符号化単位は、最大符号化単位内において同一領域では、深度によって階層的に決定され、他の領域については、独立して決定されてもよい。一実施形態による符号化単位決定部110は、現在最大符号化単位に含まれる深度別符号化単位をそれぞれ符号化し、領域別に、上位深度及び下位深度の符号化単位に係わる符号化結果を比較し、最適の符号化結果を出力する符号化単位及び当該深度である符号化深度を決定することができる。また、現在領域に係わる符号化深度は、他の領域に係わる符号化深度と独立して決定されてもよい。従って、一実施形態による符号化単位決定部110は、最大符号化単位ごとに、領域別に独立して決定された符号化深度の符号化単位から構成されたツリー構造による符号化単位を決定することができる。また、一実施形態による符号化単位決定部110は、符号化深度の符号化単位を決定する過程で、予測符号化を行う。一実施形態による符号化単位決定部110は、符号化深度の符号化単位が最適の符号化結果を出力するための予測符号化が遂行されるデータ単位である予測単位またはパーティションを決定することができる。例えば、サイズ2Nx2Nの符号化単位に係わるパーティションタイプは、サイズ2Nx2N,2NxN,Nx2N及びNxNのパーティションを含んでもよい。一実施形態によるパーティションタイプは、符号化単位の高さまたは幅が対称的な比率に分割された対称的パーティションだけではなく、1:nまたはn:1のように、非対称的な比率に分割されたパーティション、幾何学的な形態に分割されたパーティション、任意的形態のパーティションなどを選択的に含むこともできる。また、パーティションタイプの予測モードは、インターモード、イントラモード、スキップモードなどを含んでもよい。一実施形態による符号化単位は、最大サイズ及び深度で特徴づけられる。深度とは、符号化単位が最大符号化単位から階層的に分割される回数による指標であり、深度が深くなるほど、深度別符号化単位は、最大符号化単位から最小符号化単位まで分割される。最大符号化単位の深度が最上位深度であり、最小符号化単位が最下位符号化単位に定義されてもよい。最大符号化単位は、深度が深くなるにつれ、深度別符号化単位の大きさは小さくなるので、上位深度の符号化単位は、複数個の下位深度の符号化単位を含む。一実施形態による最大深度は、最大符号化単位から最小符号化単位までの分割回数と係わる指標である。一実施形態による第1最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示すことができる。一実施形態による第2最大深度は、最大符号化単位から最小符号化単位までの深度レベルの総個数を示すことができる。例えば、最大符号化単位の深度が0であるとするとき、最大符号化単位が1回分割された符号化単位の深度は、1に設定され、2回分割された符号化単位の深度が2に設定される。この場合、最大符号化単位から4回分割された符号化単位が最小符号化単位であるならば、深度0,1,2,3及び4の深度レベルが存在するので、第1最大深度は、4、第2最大深度は、5に設定されてもよい。一実施形態による最大符号化単位のツリー構造による符号化単位及びパーティションの決定方式については、図3ないし図13を参照して詳細に説明する。一実施形態によるデブロッキングフィルタリング部130は、符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位に基づいて、デブロッキングフィルタリングを行うフィルタリング境界を決定し、決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及びフィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定し、決定されたフィルタリング強度に基づいて、デブロッキングフィルタリングを行う。例えば、デブロッキングフィルタリング部130は、後述するように、符号化単位、予測単位及び変換単位が決定されれば、これら符号化単位、予測単位及び変換単位の大きさなどを基に、所定サイズ以上を有するデータ単位の境界をデブロッキングフィルタリングを行うフィルタリング境界として決定し、フィルタリング境界に隣接したピクセル値に対するデブロッキングフィルタリングを行うことができる。一実施形態による伝送部120は、デブロッキングフィルタリング部130によって決定されたデブロッキングフィルタリングに係わる情報を符号化し、ピクチャの符号化されたデータ、及び最大符号化単位のツリー構造による符号化単位についての符号化モード情報を共に伝送することができる。デブロッキングフィルタリングに係わる情報は、ツリー構造による符号化単位、予測単位及び変換単位などのデータ単位が有する境界のうち、デブロッキングフィルタリングが行われるデータ単位を決定するためのデータ単位サイズのようなフィルタリング境界決定情報を含んでもよい。一実施形態による伝送部120は、デブロッキングフィルタリングに係わる情報を、ピクチャのSPSsequenceparametersetまたはPPSpictureparametersetに挿入して伝送することができる。一実施形態によるデブロッキングフィルタリングのためのフィルタリング境界の決定及びデブロッキングフィルタリング過程については、図14ないし図24を参照して後述する。一実施形態による符号化単位決定部110は、現在ピクチャの特性を考慮して決定された最大符号化単位の大きさ及び最大深度を基に、それぞれの最大符号化単位ごとに、最適の形態及び大きさの符号化単位を決定することができる。また、それぞれの最大符号化単位ごとに、多様な予測モード、周波数変換方式などで符号化することができるので、多様な映像サイズの符号化単位の映像特性を考慮して、最適の符号化モードが決定される。映像の解像度が非常に高いか、あるいはデータ量が非常に多い映像を、大きさが16x16または8x8に固定されている既存マクロブロック単位に符号化するならば、ピクチャ当たりマクロブロックの数が過度に多くなる。これによって、マクロブロックごとに生成される圧縮情報も多くなるので、圧縮情報の伝送負担が大きくなり、データ圧縮効率が低下する傾向がある。従って、一実施形態による符号化単位決定部110は、映像の大きさを考慮して、符号化単位の最大サイズを増大させつつ、映像特性を考慮して符号化単位を調節することができるので、ビデオに係わる最終的な圧縮効率が上昇する。また、一実施形態によるツリー構造による符号化単位に基づいたデブロッキングフィルタリングを介して、デブロッキングフィルタリングが行われた参照ピクチャを利用することによって、原本ピクチャとの誤差を減少させる予測符号化が行われてもよい。図2は、一実施形態によるツリー構造による符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化装置のブロック図を図示している。一実施形態によるツリー構造による符号化単位に基づいたデブロッキングフィルタリングを行うビデオ復号化装置200以下、ビデオ復号化装置200とするは、受信部及び抽出部210、復号化部220及びデブロッキングフィルタリング部230を含む。一実施形態による受信部及び抽出部210は、ビデオに係わるビットストリームを受信してパージングし、最大符号化単位別に、ツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、ツリー構造による符号化単位についての符号化モード情報、及びデブロッキングフィルタリングに係わる情報を抽出する。一実施形態による受信部及び抽出部210は、デブロッキングフィルタリングに係わる情報を、ピクチャのSPSまたはPPSから抽出することもできる。一実施形態による復号化部220は、受信部及び抽出部210によって抽出されたツリー構造による符号化単位についての符号化モード情報に基づいて、符号化単位別に符号化された映像データを復号化する。一実施形態による復号化部220は、最大符号化単位別ツリー構造による符号化単位についての符号化モード情報に基づいて、最大符号化単位内に含まれる符号化深度の符号化単位及び当該符号化単位のパーティションタイプ、予測モード、変換単位などを決定することができる。一実施形態による復号化部220は、最大符号化単位に含まれるツリー構造による符号化単位において、それぞれの符号化単位ごとに、決定されたパーティションタイプ、予測モード、変換単位に基づいて符号化された映像データを復号化することによって、最大符号化単位の符号化された映像データを復号化することができる。復号化部220によって復号化された映像データ、及び受信部及び抽出部210によって抽出されたデブロッキングフィルタリングに係わる情報が、一実施形態によるデブロッキングフィルタリング部230に入力される。一実施形態によるデブロッキングフィルタリング部230は、デブロッキングフィルタリングに係わる情報を利用し、ツリー構造による符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位の境界のうち、デブロッキングフィルタリングを行うフィルタリング境界を決定し、決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及びフィルタリング境界に隣接したピクセルの変換係数値に基づいてフィルタリング境界でのフィルタリング強度を決定し、決定されたフィルタリング強度に基づいて、復号化された映像データについて、デブロッキングフィルタリングを行う。一実施形態によるデブロッキングフィルタリング部230を介してデブロッキングフィルタリングが行われた参照ピクチャを参照し、次のピクチャに対する予測復号化が行われるので、復元映像と原本映像との誤差が減少する。図3は、本発明の一実施形態による符号化単位の概念を図示している。符号化単位の例は、符号化単位の大きさは、幅x高さで表現され、サイズ64x64である符号化単位から、32x32、16x16、8x8を含んでもよい。サイズ64x64の符号化単位は、サイズ64x64,64x32,32x64,32x32の予測単位に分割され、サイズ32x32の符号化単位は、サイズ32x32,32x16,16x32,16x16の予測単位に、サイズ16x16の符号化単位は、サイズ16x16,16x8,8x16,8x8の予測単位に、サイズ8x8の符号化単位は、サイズ8x8,8x4,4x8,4x4の予測単位に分割されてもよい。ビデオデータ310については、解像度が1920x1080、符号化単位の最大サイズが64、最大深度が2に設定されている。ビデオデータ320については、解像度が1920x1080、符号化単位の最大サイズが64、最大深度が3に設定されている。ビデオデータ330については、解像度が352x288、符号化単位の最大サイズが16、最大深度が1に設定されている。図3に図示された最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示す。解像度が高いか、あるいはデータ量が多い場合、符号化効率の向上だけでなく、映像特性を正確に反映するために、符号化サイズの最大サイズが相対的に大きいことが望ましい。従って、ビデオデータ330に比べ、解像度の高いビデオデータ310,320は、符号化サイズの最大サイズが64に選択される。ビデオデータ310の最大深度が2であるので、ビデオデータ310の符号化単位315は、長軸サイズが64である最大符号化単位から、2回分割されて深度が2階層深くなり、長軸サイズが32、16である符号化単位まで含んでもよい。また、ビデオデータ330の最大深度が1であるので、ビデオデータ330の符号化単位335は、長軸サイズが16である符号化単位から、1回分割されて深度が1階層深くなり、長軸サイズが8である符号化単位まで含んでもよい。ビデオデータ320の最大深度が3であるので、ビデオデータ320の符号化単位325は、長軸サイズが64である最大符号化単位から、3回分割され深度が3階層深くなり、長軸サイズが32、16、8である符号化単位まで含んでもよい。深度が深くなるほど、p詳細情報の表現能力が向上する。図4は、本発明の一実施形態による符号化単位に基づいた映像符号化部のブロック図を図示している。一実施形態による映像符号化部400は、一実施形態によるビデオ符号化装置100に対応する。すなわち、イントラ予測部410は、現在フレーム405において、イントラモードの符号化単位についてイントラ予測を行い、動き推定部420及び動き補償部425は、インターモードの現在フレーム405及び参照フレーム495を利用して、インター推定及び動き補償を遂行する。イントラ予測部410、動き推定部420及び動き補償部425から出力されたデータは、周波数変換部430及び量子化部440を経て量子化された変換係数として出力される。量子化された変換係数は、逆量子化部460、逆周波数変換部470を介して、空間領域のデータに復元され、復元された空間領域のデータは、デブロッキング部480及びループフィルタリング部490を経て後処理され、参照フレーム495として出力される。量子化された変換係数は、エントロピ符号化部450を経て、ビットストリーム455として出力される。一実施形態による映像符号化部400のイントラ予測部410、動き推定部420、動き補償部425、周波数変換部430、量子化部440、逆量子化部460、逆周波数変換部470、デブロッキング部480及びループフィルタリング部490は、最大符号化単位別に、ツリー構造による符号化単位を考慮して動作することができる。特に、デブロッキングフィルタリング部480は、符号化単位の最大サイズ及びツリー構造による符号化単位に基づいて、デブロッキングフィルタリングを行うフィルタリング境界を決定し、決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及びフィルタリング境界に隣接したピクセルの変換係数値に基づいて、フィルタリング境界でのフィルタリング強度を決定し、決定されたフィルタリング強度に基づいて、デブロッキングフィルタリングを行う。図5は、本発明の一実施形態による符号化単位に基づいた映像復号化部のブロック図を図示している。ビットストリーム505が、パージング部510を経て、復号化対象である符号化されたビデオデータ、及び復号化のために必要な符号化に係わる情報がパージングされる。符号化されたビデオデータは、エントロピ復号化部520及び逆量子化部530を経て、逆量子化されたデータとして出力され、逆周波数変換部540を経て、空間領域の映像データが復元される。空間領域の映像データについて、イントラ予測部550は、イントラモードの符号化単位についてイントラ予測を行い、動き補償部560は、参照フレーム585を共に利用して、インターモードの符号化単位について動き補償を行う。イントラ予測部550及び動き補償部560を経た空間領域のデータは、デブロッキング部570及びループフィルタリング部580を経て後処理され、復元フレーム595として出力される。また、デブロッキング部570及びループフィルタリング部580を経て後処理されたデータは、参照フレーム585として出力される。一実施形態によるビデオ復号化装置200の復号化部220で、映像データを復号化するため、一実施形態による映像復号化部500のパージング部510以後の段階別動作が遂行される。一実施形態による映像復号化部500は、一実施形態によるビデオ復号化装置200に相応するので、映像復号化部500のパージング部510、エントロピ復号化部520、逆量子化部530、逆周波数変換部540、イントラ予測部550、動き補償部560、デブロッキング部570及びループフィルタリング部580が、最大符号化単位ごとに、ツリー構造による符号化単位に基づいて作業を行わなければならない。特に、デブロッキング部570は、パージングされたデブロッキングフィルタリングに係わる情報を利用し、ツリー構造による符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位の境界のうち、デブロッキングフィルタリングを行うフィルタリング境界を決定し、決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及びフィルタリング境界に隣接したピクセルの変換係数値に基づいて、フィルタリング境界でのフィルタリング強度を決定し、決定されたフィルタリング強度に基づいて、復号化された映像データについて、デブロッキングフィルタリングを行う。デブロッキングフィルタリングに係わる具体的な動作は、図14以下で後述する。図6は、本発明の一実施形態による深度別符号化単位及び予測単位を図示している。一実施形態によるビデオ符号化装置100及び一実施形態によるビデオ復号化装置200は、映像特性を考慮するために領域別に独立して決定されたツリー構造による符号化単位を使う。符号化単位の最大高及び最大幅、最大深度は、映像の特性によって、適応的に決定され、ユーザの要求によって多様に設定されもする。既設定の符号化単位の最大サイズによって、深度別符号化単位の大きさが決定されてもよい。一実施形態による符号化単位の階層構造600は、符号化単位の最大高及び最大幅が64であり、最大深度が5である場合を図示している。図6に図示された最大深度は、最大符号化単位から最小符号化単位までの深度レベルの総個数を示す。一実施形態による符号化単位の階層構造600の縦軸に沿って深度が深くなるので、深度別符号化単位の高さ及び幅がそれぞれ分割される。また、符号化単位の階層構造600の横軸に沿って、それぞれの深度別符号化単位の予測符号化の基になる部分的データ単位である予測単位または、パーティションが図示されている。すなわち、符号化単位610は、符号化単位の階層構造600のうち最大符号化単位であって深度が0であり、符号化単位の大きさ、すなわち、高さ及び幅が64x64である。縦軸に沿って深度が深くなり、サイズ32x32である深度1の符号化単位620、サイズ16x16である深度2の符号化単位630、サイズ8x8である深度3の符号化単位640、サイズ4x4である深度4の符号化単位650が存在する。サイズ4x4である深度4の符号化単位650は、最小符号化単位である。それぞれの深度別に横軸に沿って、符号化単位の予測単位として、パーティションが配列される。すなわち、深度0のサイズ64x64の符号化単位610の予測単位は、サイズ64x64の符号化単位610に含まれるサイズ64x64のパーティション610、サイズ64x32のパーティション612、サイズ32x64のパーティション614、サイズ32x32のパーティション616であってもよい。反対から見れば、符号化単位は、予測単位610,612,614,616を含む最小サイズの正方形のデータ単位である。同様に、深度1のサイズ32x32の符号化単位620の予測単位は、サイズ32x32の符号化単位620に含まれるサイズ32x32のパーティション620、サイズ32x16のパーティション622、サイズ16x32のパーティション624、サイズ16x16のパーティション626であってもよい。同様に、深度2のサイズ16x16の符号化単位630の予測単位は、サイズ16x16の符号化単位630に含まれるサイズ16x16のパーティション630、サイズ16x8のパーティション632、サイズ8x16のパーティション634、サイズ8x8のパーティション636であってもよい。同様に、深度3のサイズ8x8の符号化単位640の予測単位は、サイズ8x8の符号化単位640に含まれるサイズ8x8のパーティション640、サイズ8x4のパーティション642、サイズ4x8のパーティション644、サイズ4x4のパーティション646であってもよい。最後に、深度4のサイズ4x4の符号化単位650は、最小符号化単位であり、最下位深度の符号化単位であり、サイズ4x4の符号化単位650の予測単位は、サイズ4x4のパーティション650、サイズ4x2のパーティション652、サイズ2x4のパーティション654、サイズ2x2のパーティション656であってもよい。一実施形態によるビデオ符号化装置100の符号化単位決定部110は、最大符号化単位610の符号化深度を決定するために、最大符号化単位610に含まれるそれぞれの深度の符号化単位ごとに、符号化を行わなければならない。同一の範囲及び大きさのデータを含むための深度別符号化単位の個数は、深度が深くなるほど、深度別符号化単位の個数も増加する。例えば、深度1の符号化単位一つを含むデータに、深度2の符号化単位は、四つが含まれる。従って、同一データの符号化結果を深度別に比較するために、1つの深度1の符号化単位及び4つの深度2の符号化単位を利用して、それぞれ符号化されなければならない。それぞれの深度別符号化のためには、符号化単位の階層構造600の横軸に沿って、深度別符号化単位の予測単位ごとに符号化を行い、当該深度で最小の符号化誤差である代表符号化誤差が選択される。また、符号化単位の階層構造600の縦軸に沿って深度が深くなり、それぞれの深度ごとに符号化を行い、深度別代表符号化誤差を比較して、最小符号化誤差が検索される。最大符号化単位610において、最小符号化誤差が発生する深度及び予測単位が、最大符号化単位610の符号化深度及びパーティションタイプに選択されてもよい。図7は、本発明の一実施形態による、符号化単位及び変換単位の関係を図示している。一実施形態によるビデオ符号化装置100、または一実施形態によるビデオ復号化装置200は、最大符号化単位ごとに、最大符号化単位より小さいか、あるいは同サイズの符号化単位で映像を符号化したり復号化する。符号化過程のうち、周波数変換のための変換単位の大きさは、それぞれの符号化単位より大きくないデータ単位を基に選択される。例えば、一実施形態によるビデオ符号化装置100、または一実施形態によるビデオ復号化装置200で、現在符号化単位710が64x64サイズであるとき、32x32サイズの変換単位720を利用して周波数変換が行われる。また、64x64サイズの符号化単位710のデータを、64x64サイズ以下の32x32,16x16,8x8,4x4サイズの変換単位で、それぞれ周波数変換を行って符号化した後、原本との誤差が最小である変換単位が選択される。図8は、本発明の一実施形態によって、深度別符号化モード情報を図示している。一実施形態によるビデオ符号化装置100は、ツリー構造による符号化単位についての符号化モード情報であり、それぞれの符号化深度の符号化単位ごとに、パーティションタイプに係わる情報800、予測モードに係わる情報810、変換単位サイズに係わる情報820を符号化して伝送することができる。パーティションタイプに係わる情報800は、現在符号化単位の予測符号化のために、予測単位パーティションとして、現在符号化単位が分割されたタイプに係わる情報を示す。例えば、深度0及びサイズ2Nx2Nの現在符号化単位CU_0は、サイズ2Nx2Nの予測単位802、サイズ2NxNの予測単位804、サイズNx2Nの予測単位806、サイズNxNの予測単位808のうちいずれか1つのタイプに分割され、予測単位に利用される。その場合、現在符号化単位のパーティションタイプに係わる情報800は、サイズ2Nx2Nの予測単位802、サイズ2NxNの予測単位804、サイズNx2Nの予測単位806及びサイズNxNの予測単位808のうち一つを示すように設定される。予測モードに係わる情報810は、それぞれの符号化単位の予測モードを示す。例えば、予測モードに係わる情報810を介して、パーティションタイプに係わる情報800が示す予測単位が、イントラモード812、インターモード814及びスキップモード816のうち、いずれの一つによって予測符号化が行われるか設定される。また、変換単位サイズに係わる情報820は、現在符号化単位をいかなる変換単位を基に周波数変換を行うかを示す。例えば、変換単位は、イントラモードの第1サイズ822及び第2サイズ824、インターモードの第1サイズ826及び第2サイズ828のうち一つである。一実施形態によるビデオ復号化装置200の受信部及び抽出部210は、それぞれの深度別符号化単位ごとに、パーティションタイプに係わる情報800、予測モードに係わる情報810、変換単位サイズに係わる情報820を抽出し、復号化部220が、この情報800,810,820を復号化に利用することができる。図9は、本発明の一実施形態による深度別符号化単位を図示している。深度の変化を示すために、分割情報が利用されてもよい。分割情報は、現在深度の符号化単位が、下位深度の符号化単位に分割されるか否かを示す。深度0及び2N_0x2N_0サイズの符号化単位900の予測符号化のための予測単位910は、2N_0x2N_0サイズのパーティションタイプ912、2N_0xN_0サイズのパーティションタイプ914、N_0x2N_0サイズのパーティションタイプ916、N_0xN_0サイズのパーティションタイプ918を含んでもよい。符号化単位が対称的な比率に分割されたパーティション912,914,916,918だけが例示されているが、前述のように、パーティションタイプは、これらに限定されるものではない。パーティションタイプごとに、1つの2N_0x2N_0サイズの予測単位、2つの2N_0xN_0サイズの予測単位、2つのN_0x2N_0サイズの予測単位、4つのN_0xN_0サイズの予測単位ごとに、反復的に予測符号化が行われなければならない。サイズ2N_0x2N_0、サイズN_0x2N_0、サイズ2N_0xN_0及びサイズN_0xN_0の予測単位については、イントラモード及びインターモードで予測符号化が行われる。スキップモードは、サイズ2N_0x2N_0の予測単位についてのみ予測符号化が行われる。サイズ2N_0x2N_0,2N_0xN_0及びN_0x2N_0のパーティションタイプ912,914,916のうち一つによる符号化誤差が最も小さければ、それ以上下位深度に分割する必要ない。サイズN_0xN_0のパーティションタイプ918による符号化誤差が最も小さければ、深度0を1に変更しつつ分割され920、深度2及びサイズN_0xN_0のパーティションタイプの符号化単位930に対して反復的に符号化を行い、最小符号化誤差を検索して行くことができる。深度1及びサイズ2N_1x2N_1=N_0xN_0の符号化単位930の予測符号化のための予測単位940は、サイズ2N_1x2N_1のパーティションタイプ942、サイズ2N_1xN_1のパーティションタイプ944、サイズN_1x2N_1のパーティションタイプ946、サイズN_1xN_1のパーティションタイプ948を含んでもよい。また、サイズN_1xN_1サイズのパーティションタイプ948による符号化誤差が最も小さければ、深度1を深度2に変更しつつ分割され950、深度2及びサイズN_2xN_2の符号化単位960について、反復的に符号化を行い、最小符号化誤差を検索して行くことができる。最大深度がdである場合、深度別符号化単位は、深度d-1になるまで設定され、分割情報は、深度d-2まで設定されてもよい。すなわち、深度d-2から分割され970、深度d-1まで符号化が行われる場合、深度d-1及びサイズ2N_d-1x2N_d-1の符号化単位980の予測符号化のための予測単位990は、サイズ2N_d-1x2N_d-1のパーティションタイプ992、サイズ2N_d-1xN_d-1のパーティションタイプ994、サイズN_d-1x2N_d-1のパーティションタイプ996、サイズN_d-1xN_d-1のパーティションタイプ998を含んでもよい。パーティションタイプにおいて、1つのサイズ2N_d-1x2N_d-1の予測単位、2つのサイズ2N_d-1xN_d-1の予測単位、2つのサイズN_d-1x2N_d-1の予測単位、4つのサイズN_d-1xN_d-1の予測単位ごとに、反復的に予測符号化を介した符号化が行われ、最小符号化誤差が発生するパーティションタイプが検索される。サイズN_d-1xN_d-1のパーティションタイプ998による符号化誤差が最も小さいとしても、最大深度がdであるので、深度d-1の符号化単位CU_d-1は、それ以上下位深度への分割過程を経ず、現在最大符号化単位900に係わる符号化深度が深度d-1として決定され、パーティションタイプは、N_d-1xN_d-1として決定される。また、最大深度がdであるので、深度d-1の符号化単位952について、分割情報は設定されない。データ単位999は、現在最大符号化単位に係わる最小単位であると指称される。一実施形態による最小単位は、最下位符号化深度である最小符号化単位が4分割された大きさの正方形のデータ単位であり、最大符号化単位に含まれる全ての符号化深度の符号化単位、予測単位及び変換単位に含まれる最大サイズの正方形データ単位である。このような反復的符号化過程を介して、一実施形態によるビデオ符号化装置100は、符号化単位900の深度別符号化誤差を比較し、最小の符号化誤差が発生する深度を選択し、符号化深度を決定し、当該パーティションタイプ及び予測モードが、符号化深度の符号化モードに設定される。このように、深度0,1,...,d-1,dの全ての深度別最小符号化誤差を比較し、誤差が最も小さい深度が選択され、符号化深度として決定される。符号化深度及び当該深度の予測単位は、符号化モードに係わる情報として符号化されて伝送される。また、深度0から符号化深度に至るまで符号化単位が分割されなければならないので、符号化深度の分割情報だけが0に設定され、符号化深度を除いた深度別分割情報は、1に設定されなければならない。一実施形態によるビデオ復号化装置200の受信部及び抽出部210は、符号化単位900に係わる符号化深度、及び予測単位に係わる情報を抽出し、符号化単位900を復号化するのに利用することができる。一実施形態によるビデオ復号化装置200は、深度別分割情報を利用して、分割情報が0である深度を符号化深度として把握し、当該深度に係わる符号化モードについての情報を利用して、当該符号化単位の符号化されたデータを復号化することができる。図10、図11及び図12は、本発明の一実施形態による、符号化単位、予測単位及び周波数変換単位の関係を図示している。符号化単位グループ1010は、現在最大符号化単位について、一実施形態によるビデオ符号化装置100が決定したツリー構造による符号化単位である。予測単位グループ1060は、符号化単位グループ1010において、それぞれの符号化深度の符号化単位の予測単位であり、変換単位グループ1070は、それぞれの符号化深度別符号化単位の変換単位である。符号化単位グループ1010は、最大符号化単位の深度が0であるとすれば、深度1の符号化単位1012,1054、深度2の符号化単位1014,1016,1018,1028,1050、1052、深度3の符号化単位1020、1022,1024,1026,1030,1032,1048、深度4の符号化単位1040,1042,1044,1046を含む。予測単位1060のうち一部1014,1016,1022,1032,1048,1050,1052,1054は、それぞれの符号化単位が分割されたタイプである。すなわち、予測単位1014,1022,1050,1054は、2NxNのパーティションタイプであり、予測単位1016,1048,1052は、Nx2Nのパーティションタイプ、予測単位1032は、NxNのパーティションタイプである。すなわち、予測単位は、それぞれの符号化単位より小さいか、あるいは同じである。変換単位1070のうち一部1052の映像データについては、符号化単位に比べて小サイズのデータ単位であり、周波数変換または逆周波数変換が行われる。また、変換単位1014,1016,1022,1032,1048,1050,1052,1054は、当該符号化単位の予測単位と互いに異なるサイズまたは形態のデータ単位である。すなわち、1つの符号化単位の変換単位及び予測単位は、それぞれ独立して決定される。従って、一実施形態によるビデオ符号化装置100及び一実施形態によるビデオ復号化装置200は、同一符号化単位に係わるイントラ予測/動き推定/動き補償作業、及び周波数変換/逆変換作業であるとしても、それぞれ別個のデータ単位を基に行うことができる。これによって、最大符号化単位ごとに、領域別に階層的な構造の符号化単位ごとに再帰的に符号化が行われ、最適符号化単位が決定されることによって、再帰的ツリー構造による符号化単位が構成される。符号化情報は、符号化単位に係わる分割情報、パーティションタイプ情報、予測モード情報、変換単位サイズ情報を含んでもよい。以下の表1は、一実施形態によるビデオ符号化装置100、及び一実施形態によるビデオ復号化装置200で利用される符号化モード情報の一例を図示している。一実施形態によるビデオ符号化装置100の伝送部120は、ツリー構造による符号化単位についての符号化モード情報を出力し、一実施形態によるビデオ復号化装置200の受信部及び抽出部210は、受信されたビットストリームから、ツリー構造による符号化単位についての符号化モード情報を抽出することができる。分割情報は、現在符号化単位が、下位深度の符号化単位に分割されるか否かを示す。現在深度dの分割情報が0であるならば、現在符号化単位がそれ以上分割されない符号化深度であるので、符号化深度について、パーティションタイプ情報、予測モード、変換単位サイズ情報が定義される。分割情報が1であるならば、下位深度に1段階さらに分割されるので、分割された4個の下位深度の符号化単位ごとに、独立して符号化が行われなければならない。予測モード情報は、イントラモード、インターモード及びスキップモードのうち一つで示すことができる。イントラモード及びインターモードは、全てのパーティションタイプ情報で定義され、スキップモードは、パーティションタイプ2Nx2Nでのみ定義される。パーティションタイプ情報は、対称的パーティションタイプ2Nx2N,2NxN,Nx2N及びNxNと、符号化単位の高さまたは幅が、非対称的な比率で分割された非対称的パーティションタイプ2NxnU,2NxnD,nLx2N,nRx2Nを示すことができる。非対称的パーティションタイプ2NxnU及び2NxnDは、それぞれ高さが1:3及び3:1に分割された形態であり、非対称的パーティションタイプnLx2N及びnRx2Nは、それぞれ幅が1:3及び3:1に分割された形態を示す。変換単位サイズ情報は、変換単位分割情報によって、2種の大きさに設定される。すなわち、変換単位分割情報が0であるならば、変換単位のサイズ2Nx2Nが現在符号化単位の大きさに設定される。変換単位分割情報が1であるならば、現在符号化単位が分割されたサイズの変換単位が設定される。また、現在符号化単位に係わるパーティションタイプが対称形パーティションタイプであるならば、変換単位の大きさは、NxN、非対称形パーティションタイプであるならば、N/2xN/2に設定される。一実施形態によるツリー構造による符号化単位の符号化モード情報は、符号化深度の符号化単位、予測単位及び最小単位のうち少なくとも一つに対して割り当てられてもよい。符号化深度の符号化単位は、同一符号化情報を保有している予測単位及び最小単位を一つ以上含んでもよい。従って、隣接したデータ単位同士それぞれ割り当てられた符号化情報を確認すれば、同一符号化深度の符号化単位に含まれるか否かが確認される。また、データ単位に割り当てられた符号化情報を利用すれば、当該符号化深度の符号化単位を確認することができるので、最大符号化単位内の衣符号化深度の分布が類推される。従って、その場合、現在符号化単位が、周辺データ単位を参照して予測符号化するために、現在符号化単位に隣接する深度別符号化単位内のデータ単位の符号化情報が直接参照されて利用されてもよい。他の実施形態で、現在符号化単位が周辺符号化単位を参照して予測符号化が行われる場合、隣接する深度別符号化単位の符号化情報を利用して、深度別符号化単位内で現在符号化単位に隣接するデータを検索することによって、周辺符号化単位が参照されもする。図13は、表1の符号化モード情報による符号化単位、予測単位及び変換単位の関係を図示している。最大符号化単位1300は、符号化深度の符号化単位1302,1304,1306,1312,1314,1316,1318を含む。このうち1つの符号化単位1318は、符号化深度の符号化単位であるので、分割情報が0に設定される。サイズ2Nx2Nの符号化単位1318の予測単位のパーティションタイプ情報は、パーティションタイプ2Nx2N1322,2NxN1324,Nx2N1326,NxN1328,2NxnU1332,2NxnD1334,nLx2N1336及びnRx2N1338のうち一つに設定されてもよい。パーティションタイプ情報が、対称形パーティションタイプ2Nx2N1322,2NxN1324,Nx2N1326及びNxN1328のうち一つに設定されている場合、変換単位分割情報TUsizeflagが0であるならば、サイズ2Nx2Nの変換単位1342が設定され、変換単位分割情報が1であるならば、サイズNxNの変換単位1344が設定される。パーティションタイプ情報が、非対称形パーティションタイプ2NxnU1332,2NxnD1334,nLx2N1336及びnRx2N1338のうち一つに設定された場合、変換単位分割情報TUsizeflagが0であるならば、サイズ2Nx2Nの変換単位1352が設定され、変換単位分割情報が1であるならば、サイズN/2xN/2の変換単位1354が設定される。図14は、本発明の一実施形態によって、最大符号化単位、各最大符号化単位を細分したツリー構造による符号化単位、各符号化単位を細分した予測単位、及び変換単位を含むデータ単位を図示している。すなわち、図14は、前述の図10ないし図12に図示されたような符号化単位、予測単位及び変換単位を全部含むデータ単位をオーバーラッピングして、一つに表示したのである。図14で、最大符号化単位の大きさは、32x32と仮定し、符号化深度の符号化単位は、実線で図示され、符号化深度の符号化単位が分割された形態の予測単位及び変換単位は、符号化単位内に点線で図示される。また、ツリー構造の符号化単位の符号化深度が0、1、2であり、最大深度が3に設定されたものであると仮定する。図14を参照すれば、データ単位グループ1400は、サイズ32x32の9個の最大符号化単位の符号化深度の符号化単位を含んでいる。前述のように、最大符号化単位ごとに、深度によって区別される階層的な構造の符号化単位を利用して再帰的に符号化が行われ、最適符号化単位が決定される一方、各符号化単位の予測及び変換のための最適の予測単位及び変換単位が決定されてもよい。一実施形態によるデブロッキングフィルタリング部130は、図14に図示されたような符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位に基づいて、デブロッキングフィルタリングを行うフィルタリング境界を決定する。具体的には、デブロッキングフィルタリング部130は、符号化単位、予測単位及び変換単位のうち所定サイズ以上のデータ単位が有する境界に基づいて、フィルタリング境界を決定することができる。言い替えれば、図14を参照すれば、現在ピクチャが32x32サイズの最大符号化単位に分割され、各最大符号化単位は、さらに深度によって区別される階層的な構造の符号化単位に分割され、各符号化単位は、さらに予測及び変換のために深度別符号化単位よりさらに小サイズの予測単位及び変換単位に分割されるとき、かような符号化単位、予測単位及び変換単位それぞれが有する境界のうち、所定サイズ以上のデータ単位が有する境界のみをデブロッキングフィルタリングが行われるフィルタリング境界として決定することができる。図15ないし図17は、それぞれ図14のデータ単位について、所定サイズ以上のデータ単位が有する境界を基準に決定されたフィルタリング境界を図示している。図14及び図15を参照すれば、図14の符号化単位、予測単位及び変換単位が決定されれば、デブロッキングフィルタリング部130は、符号化単位、予測単位及び変換単位それぞれの境界のうち、所定サイズ以上のデータ単位が有する境界のみをデブロッキングフィルタリングが行われるフィルタリング境界として決定することができる。例えば、デブロッキングフィルタリング部130は、図15に図示されたように、32x32以上の大きさを有する符号化単位、予測単位及び変換単位の境界のみを、デブロッキングフィルタリングが行われるフィルタリング境界として決定するか、あるいは図16に図示されたように、16x16以上の大きさを有する符号化単位、予測単位及び変換単位の境界のみをデブロッキングフィルタリングが行われるフィルタリング境界として決定するか、あるいは図17に図示されたように、8x8以上の大きさを有する符号化単位、予測単位及び変換単位の境界のみをデブロッキングフィルタリングが行われるフィルタリング境界として決定することができる。このように、所定サイズ以上のデータ単位が有する境界のみを、デブロッキングフィルタリングが行われるフィルタリング境界として決定すれば、同一分割形態についても、フィルタリングが行われるフィルタリング境界は変化する。例えば、図15に図示されたように、32x32以上の大きさを有するデータ単位の境界についてのみデブロッキングフィルタリングが行われると仮定したとき、32x32サイズの最大符号化単位1510を分割した符号化単位、変換単位及び分割単位の境界のうち、32x32サイズの最大符号化単位1510と重複する境界部分は除き、内部境界は、フィルタリング境界として考慮されない。これに対し、図16に図示されたように、16x16以上の大きさを有するデータ単位の境界についてのみデブロッキングフィルタリングが行われる場合には、図15の最大符号化単位1510に対応する最大符号化単位1610を分割した符号化単位1611ないし1614が有する内部境界も、フィルタリング境界として決定される。一方、デブロッキングフィルタリング部130は、所定サイズ以上のデータ単位が有する境界でも、フレーム境界に該当する場合には、当該境界をフィルタリング境界として決定しない。すなわち、ピクチャのエッジに該当する最外郭の境界については、本発明の実施形態によるデブロッキングフィルタリングが行われない。図18は、図17のフィルタリング境界を基準に、本発明の一実施形態によるデブロッキングフィルタリング過程について説明するための参照図である。デブロッキングフィルタリング部130は、所定サイズ以上のデータ単位の境界を基準に、デブロッキングフィルタリングが行われるフィルタリング境界が決定されれば、フィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及びフィルタリング境界に隣接したピクセルの変換係数値に基づいて、フィルタリング境界でのフィルタリング強度を決定する。以下、図18の水平方向フィルタリング境界1810、及び垂直方向フィルタリング境界1820のようなフィルタリング境界を基準に、デブロッキングフィルタリングを行う過程について説明する。図19A及び図19Bは、本発明の一実施形態によるデブロッキングフィルタリングについて説明するためのフィルタリング境界に位置したピクセルを図示した図面である。図19Aを参照すれば、水平方向フィルタリング境界を基準に、デブロッキングフィルタリングを適用する前の水平方向フィルタリング境界の上側及び下側に隣接したピクセルのピクセル値を、p0ないしp4及びq0ないしq41910と定義する。また、デブロッキングフィルタリングを適用した後の水平方向フィルタリング境界の上側及び下側に隣接したピクセルのピクセル値を、p0’ないしp4’及びq0’ないしq4’1920と定義する。同様に、19Bを参照すれば、垂直方向フィルタリング境界を基準に、デブロッキングフィルタリングを適用する前の垂直方向フィルタリング境界の左側及び右側に隣接したピクセルのピクセル値を、p0ないしp4及びq0ないしq41930と定義する。また、デブロッキングフィルタリングを適用した後の垂直方向フィルタリング境界の左側及び右側に隣接したピクセルのピクセル値を、p0’ないしp4’及びq0’ないしq4’1940と定義する。水平方向及び垂直方向のフィルタリング境界を基準にしたデブロッキングフィルタリング動作は、方向の違いがあるだけであり、同一に動作する。デブロッキングフィルタリング部130は、フィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モードが、イントラモードであるか、あるいはインターモードであるか、及びフィルタリング境界に隣接したピクセルの変換係数値が0ではない値を有するか否かによって、フィルタリング強度を決定する。フィルタリング強度をBsboundarystrengthとするとき、Bsは、0、1、2、3、4の5段階に区分される。Bsの大きさは、フィルタリング強度に比例する。すなわち、Bs=4である場合が、最も強いデブロッキングフィルタリング強度を意味し、Bs=0である場合は、最も弱いデブロッキングフィルタリング強度を意味する。Bs=0である場合は、デブロッキングフィルタリングが行われないこともある。具体的には、フィルタリング境界と隣接しつつ、フィルタリング境界を基準に分離されたピクセルを、p0及びq0とするとき、デブロッキングフィルタリング部130は、p0及びq0が属する符号化単位のうち、少なくとも1つの予測モードがイントラモードであり、フィルタリング境界が符号化単位の境界である場合、フィルタリング強度Bsを最も強いフィルタリングを示すBs=4の値を有するように決定する。例えば、図18の水平方向フィルタリング境界1810を基準に、デブロッキングフィルタリングを行う場合、デブロッキングフィルタリング部130は、水平方向フィルタリング境界1810を基準に、最近接のピクセルp0が属する符号化単位1840、及びq0が属する符号化単位1830のうち、少なくとも1つの予測モードがイントラモードであり、現在フィルタリング境界が、符号化単位の境界である場合には、Bs=4の値を有するように、フィルタリング強度を決定する。ここで、水平方向フィルタリング境界1810が、符号化単位の境界であるか否かということは、最近接のピクセルp0が属する符号化単位1840、及びq0が属する符号化単位1830が深度別符号化単位に基づいたデータ単位であるか、あるいは予測及び変換のために、深度別符号化単位を分割した図11及び図12の予測単位及び変換単位の境界に該当するか否かによって決定されてもよい。また、デブロッキングフィルタリング部130は、p0及びq0が属する符号化単位のうち、少なくとも1つの予測モードがイントラモードであり、フィルタリング境界が、符号化単位の境界ではない場合には、フィルタリング強度Bs=3の値を有するように決定する。また、デブロッキングフィルタリング部130は、p0及びq0が属する符号化単位の予測モードがいずれもイントラモードではなく、p0及びq0が属する変換単位が、少なくとも一つは、0ではない変換係数値を有する場合、フィルタリング強度BsがBs=2の値を有するように決定する。また、デブロッキングフィルタリング部130は、p0及びq0が属する符号化単位の予測モードが、いずれもイントラモードではなく、p0及びq0が属する変換単位が、いずれも0である変換係数値を有し、p0及びq0が属する予測単位の動き予測に利用される参照フレーム及び動きベクトルのうちいずれか一つが異なる場合、フィルタリング強度Bsが、Bs=1の値を有するように決定する。また、デブロッキングフィルタリング部130は、p0及びq0が属する符号化単位の予測モードが、いずれもイントラモードではなく、p0及びq0が属する変換単位がいずれも0である変換係数値を有し、p0及びq0が属する予測単位の動き予測に利用される参照フレーム及び動きベクトルが同一である場合、フィルタリング強度Bsが最も弱いフィルタリング強度を示すBs=0の値を有するように決定する。一方、デブロッキングフィルタリング部130は、決定されたフィルタリング強度、及びフィルタリング境界を基準に隣接した所定個数のピクセルのピクセル値間の絶対値差と所定の臨界値との比較結果に基づいて、フィルタリング境界に対するデブロッキングフィルタリング遂行いかんを決定することができる。具体的には、デブロッキングフィルタリング部130は、フィルタリング境界と隣接しつつ、フィルタリング境界を基準に分離されたピクセルのピクセル値差の絶対値、及びフィルタリング境界を基準に同一側面に隣接して位置したピクセルのピクセル値差の絶対値が、ピクセルが属した変換単位の量子化パラメータによって決定された所定臨界値より小さく、かつフィルタリング強度が最も弱いフィルタリング強度ではない場合にのみ、デブロッキングフィルタリングを行うことによって決定する。例えば、デブロッキングフィルタリング部130は、iフィルタリング強度Bsが0ではなく、かつiiである条件をいずれも満足する場合にのみ、フィルタリング境界についてデブロッキングフィルタリングを行うように、デブロッキングフィルタリングをオンオフすることができる。ここで、臨界値α及びβは、p0及びq0が属する変換単位の量子化時に利用された量子化パラメータQPquantizationparameterに基づいてあらかじめ決定された値である。図20A及び図20Bは、本発明の一実施形態によって、臨界値α及びβを決定するための参照テーブルである。図20A及び図20Bを参照すれば、臨界値α及びβは、indexA及びindexBに基づいて決定されるが、indexA及びindexBは、次の数式:indexA=Clip30,51,qPavFilterOffsetA及びindexB=Clip30,51,qPavFilterOffsetBによって決定される値である。前記数式で、qPavは、p0及びq0が属する変換単位が有する量子化パラメータQPの平均値を意味する。Clip3a,b,cは、cの範囲がa≦c≦bになるように、cの値をクリッピングclippingする演算を意味する。例えば、前述の数式:indexA=Clip30,51,qPavFilterOffsetAは、qPavFilterOffsetAの値が0以下であるならば、0にし、51以上であるならば、51にするという意味である。また、FilterOffsetA及びFilterOffsetBは、臨界値α及びβそれぞれについて設定された所定のオフセット値を意味する。図21は、本発明の一実施形態によって、臨界値αについて設定されるオフセット値設定過程について説明するための参照図である。一例として、図21に図示されたような曲線形態でもって、量子化パラメータに比例するように臨界値αが設定される場合、FilterOffsetA値を増加させれば、indexAの値が増加し、結局、図21に図示されたように、デフォルトに設定された曲線を、右側方向b方向に移動させることになる。もしFilterOffsetA値を減少させれば、indexAの値が減少し、図21に図示されたデフォルトに設定された曲線を、左側方向a方向に移動させることになる。このように、FilterOffsetA及びFilterOffsetBは、デブロッキングフィルタリング処理強度を調整するのに利用される。デブロッキングフィルタリング部130では、このようにp0及びq0が属する変換単位の量子化パラメータQP及び所定のオフセット値に基づいて、フィルタリング境界に対するデブロッキングフィルタリング遂行いかんを決定する。デブロッキングが、フィルタリングが行われると決定された境界について、デブロッキングフィルタリング部130は、フィルタリング強度、フィルタリング境界と隣接しつつ、フィルタリング境界を基準に分離されたピクセルのピクセル値差の絶対値、及びフィルタリング境界を基準に同一側面に隣接して位置したピクセルのピクセル値差の絶対値に基づいて、フィルタリング境界に隣接してフィルタリングされるピクセルの個数並びにフィルタタップ係数を決定する。また、デブロッキングフィルタリング部130は、フィルタタップ係数に基づいた加重和を介して、フィルタリングされるピクセルのピクセル値を変更することによってフィルタリングを行う。具体的には、現在フィルタリング境界のフィルタリング強度Bs<4である場合、デブロッキングフィルタリング部130は、p1、p0、q0、q1を入力にする4タップFIRfiniteimpulseresponsefilterを利用して、p1’、p0’、q0’、q1’を生成する。デブロッキングフィルタリング部130は、次の数式:によってデルタ△値を計算する。ここでtcは、と臨界値βとによって決定される。図22A及び図22Bは、本発明の一実施形態によってmデブロッキングフィルタリング過程に利用される所定の中間値tcを決定するのに利用される参照テーブルである。tcは、図22A及び図22Bに図示されたように、indexA及びフィルタリング強度bSによってあらかじめテーブル形態で決定された値を利用して決定される。そして、デブロッキングフィルタリング部130は、次の数式:p0’=p0△;q0’=q0△のように、境界に最近接したピクセルp0及びq0に対するデブロッキングフィルタリングされたピクセル値を生成する。フィルタリング境界に最近接したピクセルp0及びq0の次に隣接したピクセルp1及びq1は、次の数式:p1’=p1△/2;q1’=q1△/2を介して、ピクセル値が変更される。一方、現在フィルタリング境界のフィルタリング強度Bs=4である場合、デブロッキングフィルタリング部130は、フィルタリング境界と隣接しつつ、フィルタリング境界を基準に分離されたピクセルのピクセル値差の絶対値と、フィルタリング境界を基準に同一側面に隣接して位置したピクセルのピクセル値差の絶対値とに基づいて、フィルタリング境界に隣接してフィルタリングされるピクセルの個数並びにフィルタタップ係数を決定する。具体的には、である場合、デブロッキングフィルタリング部130は、フィルタリング境界に最近接したピクセルp0については、入力ピクセル値を、p2、p1、p0、q0、q1にし、{1,2,2,2,1}のフィルタタップ係数を有する5タップフィルタを利用してフィルタリングされたピクセル値p0’を生成する。p0の次に隣接したピクセルp1について、デブロッキングフィルタリング部130は、入力ピクセル値を、p2、p1、p0、q1にし、{1,1,1,1}のフィルタタップ係数を有する4タップフィルタを利用してフィルタリングされたピクセル値p1’を生成する。p1の次に隣接したピクセルp2について、デブロッキングフィルタリング部130は、入力ピクセル値を、p3、p2、p1、p0、q0にし、{2,3,1,1,1}のフィルタタップ係数を有する5タップフィルタを利用してフィルタリングされたピクセル値p2’を生成する。同様に、である場合、デブロッキングフィルタリング部130は、フィルタリング境界に最近接したピクセルq0については、入力ピクセル値を、q2、q1、q0、p0、p1にし、{1,2,2,2,1}のフィルタタップ係数を有する5タップフィルタを利用してフィルタリングされたピクセル値q0’を生成する。q0の次に隣接したピクセルq1について、デブロッキングフィルタリング部130は、入力ピクセル値を、q2、q1、q0、p1にし、{1,1,1,1}のフィルタタップ係数を有する4タップフィルタを利用してフィルタリングされたピクセル値q1’を生成する。q1の次に隣接したピクセルq2について、デブロッキングフィルタリング部130は、入力ピクセル値を、q3、q2、q1、q0、p0にし、て{2,3,1,1,1}のフィルタタップ係数を有する5タップフィルタを利用してフィルタリングされたピクセル値q2’を生成する。一実施形態によるビデオ復号化装置200のデブロッキングフィルタリング部230は、ビットストリームからパージングされたデブロッキングフィルタリングに係わる情報を利用し、ツリー構造による符号化単位、予測単位及び変換単位のうち、少なくとも1つのデータ単位の境界のうち、デブロッキングフィルタリングを行うフィルタリング境界を決定し、決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及び前記フィルタリング境界に隣接したピクセルの変換係数値に基づいて、前記フィルタリング境界でのフィルタリング強度を決定し、前記決定されたフィルタリング強度に基づいて、前記復号化された映像データについて、デブロッキングフィルタリングを行う。ビデオ復号化装置200のデブロッキングフィルタリング部230の動作は、ビデオ符号化装置100のデブロッキングフィルタリング部130の動作と類似しており、具体的な説明は省略する。図23は、本発明の一実施形態による符号化単位に基づいたビデオ符号化方法のフローチャートである。図23を参照すれば、段階2310で、符号化単位決定部110は、1枚のピクチャを、最大サイズのデータ単位である最大符号化単位に分割する。そして、段階2320で、符号化単位決定部110は、最大符号化単位の空間的分割回数を示す深度によって、階層的に構成される符号化単位、符号化単位の予測及び変換のための予測単位、並びに変換単位を決定する。段階2330で、デブロッキングフィルタリング部130は、符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位に基づいて、デブロッキングフィルタリングを行うフィルタリング境界を決定する。前述のように、フィルタリング境界には、所定サイズ以上のデータ単位の境界を基準に決定されてもよい。段階2340で、デブロッキングフィルタリング部130は、決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及びフィルタリング境界に隣接したピクセルの変換係数値に基づいて、フィルタリング境界でのフィルタリング強度を決定し、段階2350で、決定されたフィルタリング強度に基づいて、デブロッキングフィルタリングを行う。図24は、本発明の一実施形態による符号化単位に基づいたビデオ復号化方法を示したフローチャートである。図24を参照すれば、段階2410で、受信部及び抽出部210は、受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうち、それぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位についての符号化モード情報、及び前記最大符号化単位のデブロッキングフィルタリングに係わる情報を抽出する。段階2420で、復号化部220は、ツリー構造による符号化単位についての符号化モード情報に基づいて、前記符号化単位別に、予測及び変換のための予測単位及び変換単位を決定し、符号化された映像データを復号化する段階2430で、デブロッキングフィルタリング部230は、パージングされたデブロッキングフィルタリングに係わる情報を利用し、ツリー構造による符号化単位、予測単位及び変換単位のうち少なくとも1つのデータ単位の境界のうち、デブロッキングフィルタリングを行うフィルタリング境界を決定する。段階2440で、デブロッキングフィルタリング部230は、決定されたフィルタリング境界を基準に隣接したピクセルが属する符号化単位の予測モード、及びフィルタリング境界に隣接したピクセルの変換係数値に基づいて、フィルタリング境界でのフィルタリング強度を決定する。段階2450で、デブロッキングフィルタリング部230は、決定されたフィルタリング強度に基づいて、前記復号化された映像データについて、デブロッキングフィルタリングを行う。一方、前述の本発明の実施形態は、コンピュータで実行されるプログラムで作成可能であり、コンピュータ可読記録媒体を利用し、前記プログラムを動作させる汎用デジタルコンピュータで具現されてもよい。前記コンピュータ可読記録媒体は、マグネチック記録媒体例えば、ROMreadonlymemory、フロッピー登録商標ディスク、ハードディスクなど及び光学的判読媒体例えば、CD-ROM、DVDdigitalversatilediscのような記録媒体を含む。以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現されるということを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなくして、説明的な観点から考慮されなければならない。本発明の範囲は、前述の説明ではなくして、特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異は、本発明に含まれたものであると解釈されなければならないのである。"