"1つのピクチャを符号化するための最大サイズのデータ単位である最大符号化単位に分割する段階と、前記最大符号化単位の空間的分割回数を示す深度によって階層的に構成される深度別符号化単位のうち、それぞれの深度別符号化単位ごとに、符号化結果を出力する符号化深度の符号化単位を独立して決定し、前記最大符号化単位内で、同一領域では深度によって階層的であり、他の領域については独立的である符号化深度の符号化単位で構成される、ツリー構造による符号化単位を決定する段階と、前記最大符号化単位のツリー構造による符号化単位を基に、前記最大符号化単位と原本ピクチャとの誤差を最小化するためのインループフィルタリングを行うためのフィルタリング単位を決定する段階と、前記決定されたフィルタリング単位を基に、前記インループフィルタリングを遂行する段階と、を含むことを特徴とする符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法。前記フィルタリング単位決定段階は、前記最大符号化単位のツリー構造による符号化単位、及びそれぞれの符号化深度の符号化単位の予測符号化のためのデータ単位であるパーティションを基に、前記フィルタリング単位を決定することを特徴とする請求項1に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法。前記フィルタリング単位決定段階は、前記ツリー構造による符号化単位のうち少なくとも一つを分割または併合したデータ単位を、前記フィルタリング単位として決定する段階と、前記ツリー構造による符号化単位を、前記フィルタリング単位の予測値として利用し、前記フィルタリング単位を決定する段階と、前記ツリー構造による符号化単位に係わる深度別符号化単位階層のうちフィルタリング階層を決定し、前記フィルタリング階層までの階層的データ単位を、前記フィルタリング単位として決定する段階と、のうち少なくとも一つを含むことを特徴とする請求項2に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法。前記ビデオ符号化方法は、前記インループフィルタリングについての情報を符号化し、前記ピクチャの符号化データ及び前記最大符号化単位のツリー構造による符号化単位に係わる符号化モード情報と共に、前記フィルタリング単位で伝送する段階をさらに含み、前記インループフィルタリングについての情報は、前記ツリー構造による符号化単位に係わるフィルタリング単位を決定するために、深度別符号化単位階層のうち一つに決定されるフィルタリング階層情報、前記決定されたフィルタリング単位ごとに、前記インループフィルタリング遂行いかんを示すインループフィルタリング遂行情報、前記インループフィルタリングのためのフィルタ係数情報、及び前記フィルタリング階層の上限階層及び下限階層についての情報のうち少なくとも一つを含むことを特徴とする請求項2に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法。前記フィルタリング単位決定段階は、前記決定されたフィルタリング単位ごとに、前記インループフィルタリング遂行いかんを示すインループフィルタリング遂行情報を設定する段階をさらに含むことを特徴とする請求項2に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法。受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうちそれぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位に係わる符号化モード情報、及び前記最大符号化単位のインループフィルタリングについての情報を抽出する段階と、前記抽出された前記ツリー構造による符号化単位に係わる符号化モード情報に基づいて、前記抽出された映像データを復号化する段階と、前記抽出されたインループフィルタリングについての情報を利用し、前記最大符号化単位のツリー構造による符号化単位に基づいて、インループフィルタリングのためのフィルタリング単位を決定する段階と、前記最大符号化単位の復号化された映像データに対して、前記フィルタリング単位に基づいて、前記インループフィルタリングを行う段階と、を含むことを特徴とする符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法。前記フィルタリング単位決定段階は、前記インループフィルタリングについての情報に基づいて、前記最大符号化単位のツリー構造による符号化単位、及びそれぞれの符号化深度の符号化単位の予測復号化のためのデータ単位のパーティションを基に、前記フィルタリング単位を決定することを特徴とする請求項6に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法。前記フィルタリング単位決定段階は、前記インループフィルタリングについての情報に基づいて、前記ツリー構造による符号化単位のうち少なくとも一つを分割または併合したデータ単位を、前記フィルタリング単位として決定する段階と、前記インループフィルタリングについての情報に基づいて、前記ツリー構造による符号化単位を、前記フィルタリング単位の予測値として利用し、前記フィルタリング単位を予測する段階と、前記フィルタリング階層情報に基づいて、前記フィルタリング階層までの階層的データ単位を、前記フィルタリング単位として決定する段階と、のうち少なくとも一つを含むことを特徴とする請求項7に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法。前記インループフィルタリングについての情報は、前記ツリー構造による符号化単位に係わるフィルタリング単位を決定するために、深度別符号化単位階層のうち一つに決定されるフィルタリング階層情報、前記決定されたフィルタリング単位ごとに、前記インループフィルタリング遂行いかんを示すインループフィルタリング遂行情報、前記インループフィルタリングのためのフィルタ係数情報、並びに前記フィルタリング階層の上限階層及び下限階層についての情報のうち少なくとも一つを含むことを特徴とする請求項7に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法。前記インループフィルタリング遂行段階は、前記インループフィルタリング遂行情報に基づいて、前記最大符号化単位のツリー構造による符号化単位それぞれに対するインループフィルタリング遂行いかんを決定する段階を含むことを特徴とする請求項9に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法。前記最大符号化単位に含まれるツリー構造による符号化単位は、前記最大符号化単位内で、同一領域では深度によって階層的であり、他の領域については独立的である符号化深度の符号化単位であり、前記符号化深度の符号化単位は、前記最大符号化単位の空間的分割回数を示す深度によって階層的に構成される深度別符号化単位のうち、それぞれの深度別符号化単位ごとに独立して符号化結果を出力されるように決定された符号化単位であることを特徴とする請求項6に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法。1つのピクチャを符号化するための分割された最大サイズのデータ単位である最大符号化単位において、前記最大符号化単位の空間的分割回数を示す深度によって階層的に構成される深度別符号化単位のうち、それぞれの深度別符号化単位ごとに、符号化結果を出力する符号化深度の符号化単位を独立して決定し、前記最大符号化単位内で、同一領域では深度によって階層的であり、他の領域については独立的である符号化深度の符号化単位で構成される、ツリー構造による符号化単位を決定する符号化単位決定部と、前記最大符号化単位のツリー構造による符号化単位を基に、前記最大符号化単位と原本ピクチャとの誤差を最小化するためのインループフィルタリングを行うためのフィルタリング単位を決定し、前記フィルタリング単位を基に、インループフィルタリングを行うインループフィルタリング部と、前記インループフィルタリングについての情報を符号化し、前記ピクチャの符号化データ及び前記最大符号化単位のツリー構造による符号化単位に係わる符号化モード情報と共に、前記フィルタリング単位で伝送する伝送部と、を含むことを特徴とする符号化単位に基づいたインループフィルタリングを伴うビデオ符号化装置。受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうちそれぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位に係わる符号化モード情報、及び前記最大符号化単位のインループフィルタリングについての情報を抽出する受信部及び抽出部と、前記それぞれの最大符号化単位について、抽出された前記ツリー構造による符号化単位に係わる符号化モード情報に基づいて、前記符号化単位別に符号化された映像データを復号化する復号化部と、前記インループフィルタリングについての情報を利用し、前記最大符号化単位のツリー構造による符号化単位に基づいて、インループフィルタリングのためのフィルタリング単位を決定し、前記最大符号化単位の復号化された映像データに対して、前記フィルタリング単位に基づいて、前記インループフィルタリングを行うインループフィルタリング遂行部と、を含むことを特徴とする符号化単位に基づいたインループフィルタリングを伴うビデオ復号化装置。請求項1に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法を具現するためのプログラムが記録されたコンピュータで判読可能な記録媒体。請求項6に記載の符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法を具現するためのプログラムが記録されたコンピュータで判読可能な記録媒体。本発明は、インループフィルタリングを遂行することにより、ビデオを符号化して復号化する実施形態に関する。本発明の一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法は、1つのピクチャを符号化するための最大サイズのデータ単位である最大符号化単位に分割する段階と、前記最大符号化単位の空間的分割回数を示す深度によって階層的に構成される深度別符号化単位のうち、それぞれの深度別符号化単位ごとに、符号化結果を出力する符号化深度の符号化単位を独立して決め、前記最大符号化単位内で、同一領域では深度によって階層的であり、他の領域については独立的である符号化深度の符号化単位で構成される、ツリー構造による符号化単位を決定する段階と、前記最大符号化単位のツリー構造による符号化単位を基に、前記最大符号化単位と原本ピクチャとの誤差を最小化するためのインループフィルタリングを遂行するためのフィルタリング単位を決定し、前記フィルタリング単位を基にインループフィルタリングを遂行する段階と、を含む。一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを介して、インループフィルタリングが遂行された参照ピクチャを利用することにより、原本ピクチャとの誤差を減少させる予測符号化が行われる。また、一実施形態によるインループフィルタリングによって、既定の符号化単位を基に、インループフィルタリングのためのフィルタリング単位が決定されるので、インループフィルタリングのために追加情報を伝送するためのビット量が低減する。本発明の一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法は、1つのピクチャを符号化するための最大サイズのデータ単位である最大符号化単位に分割する段階と、前記最大符号化単位の空間的分割回数を示す深度によって階層的に構成される深度別符号化単位のうち、それぞれの深度別符号化単位ごとに、符号化結果を出力する符号化深度の符号化単位を独立して決定し、前記最大符号化単位内で、同一領域では深度によって階層的であり、他の領域については独立的である符号化深度の符号化単位で構成される、ツリー構造による符号化単位を決定する段階と、前記最大符号化単位のツリー構造による符号化単位を基に、前記最大符号化単位と原本ピクチャとの誤差を最小化するためのインループフィルタリングを遂行するためのフィルタリング単位を決定する段階と、前記フィルタリング単位を基にインループフィルタリングを遂行する段階と、を含む。一実施形態による前記フィルタリング単位決定段階は、前記最大符号化単位のツリー構造による符号化単位を基に、前記フィルタリング単位を決定する段階を含んでもよい。他の実施形態による前記インループフィルタリング遂行段階は、前記最大符号化単位のツリー構造による符号化単位、及びそれぞれの符号化深度の符号化単位の予測符号化のためのデータ単位であるパーティションを基に、前記フィルタリング単位を決定することができる。一実施形態による前記フィルタリング単位決定段階は、前記ツリー構造による符号化単位のうち少なくとも一つを分割または併合したデータ単位を、前記フィルタリング単位として決定することができる。一実施形態による前記フィルタリング単位決定段階は、前記ツリー構造による符号化単位を、前記フィルタリング単位の予測値として利用することができる。一実施形態による前記フィルタリング単位決定段階は、前記ツリー構造による符号化単位に係わる深度別符号化単位階層のうちフィルタリング階層を決定し、前記フィルタリング階層までの階層的データ単位を、前記フィルタリング単位として決定することができる。一実施形態による前記フィルタリング階層は、前記最大符号化単位の最低階層から、前記最大符号化単位のツリー構造による符号化単位のうち、最後の深度を示す最高階層までの階層のうち一つに決定されることができる。一実施形態による前記フィルタリング階層について、前記最高階層以下の上限階層が設定されてもよい。一実施形態による前記ビデオ符号化方法は、前記インループフィルタリングについての情報を符号化し、前記ピクチャの符号化データ及び前記最大符号化単位のツリー構造による符号化単位に係わる符号化モード情報と共に、前記フィルタリング単位で伝送する段階をさらに含んでもよい。一実施形態による前記インループフィルタリングについての情報は、前記ツリー構造による符号化単位に係わるフィルタリング単位を決定するために、深度別符号化単位階層のうち一つに決定されるフィルタリング階層情報、前記決定されたフィルタリング単位ごとに、前記インループフィルタリングの遂行いかんを示すインループフィルタリング遂行情報、前記インループフィルタリングのためのフィルタ係数情報及び前記フィルタリング階層の上限階層及び下限階層についての情報のうち少なくとも一つを含んでもよい。一実施形態による前記インループフィルタリング遂行段階は、前記決定されたフィルタリング単位ごとに、前記インループフィルタリングの遂行いかんを示すインループフィルタリング遂行情報を設定する段階をさらに含んでもよい。一実施形態による前記フィルタリング単位決定段階は、カラー成分のうちルーマ成分のためのフィルタリング単位、及びクロマ成分のためのフィルタリング単位が別個に決定されてもよい。一実施形態による前記フィルタリング単位決定段階は、カラー成分のうちルーマ成分のためのフィルタリング単位を参照し、クロマ成分のためのフィルタリング単位を予測することができる。一実施形態による前記フィルタリング単位決定段階は、前記ピクチャ内の最大符号化単位について、同一のフィルタリング単位を適用するか、あるいは前記ピクチャ及び前記ピクチャのシーケンス、フレーム、フィールド及び最大符号化単位のうち1つのデータ単位別に、別個のフィルタリング単位を決定することができる。一実施形態による前記インループフィルタリング遂行段階は、複数個のフィルタタイプのうち一つを選択し、前記インループフィルタリングを遂行することができる。一実施形態による前記インループフィルタリング遂行段階は、前記決定されたフィルタリング単位ごとに、前記インループフィルタリングの遂行いかんと、前記複数個のフィルタタイプのうち利用されるフィルタタイプとを示すインループフィルタリング遂行情報を設定する段階をさらに含んでもよい。一実施形態による前記インループフィルタリング遂行情報は、前記インループフィルタリングのための所定フィルタタイプを遂行したり遂行しなかったりする場合を区別するためのフラグや、前記フィルタリング単位の所定映像特性またはコーディングシンボルによって分類されるフィルタタイプを識別することができる。一実施形態による前記インループフィルタリング遂行段階は、前記フィルタリング単位に係わるインループフィルタリングを遂行するためのフィルタ係数を生成する段階をさらに含んでもよい。一実施形態による前記伝送段階は、前記インループフィルタリングについての情報を、前記ピクチャのSPSsequenceparametersetまたはPPSpictureparametersetに挿入して伝送することができる。本発明の一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法は、受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうちそれぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位に係わる符号化モード情報、及び前記最大符号化単位のインループフィルタリングについての情報を抽出する段階と、前記それぞれの最大符号化単位について、抽出された前記ツリー構造による符号化単位に係わる符号化モード情報に基づいて、前記符号化単位別に符号化された映像データを復号化する段階と、前記インループフィルタリングについての情報を利用し、前記最大符号化単位のツリー構造による符号化単位に基づいて、インループフィルタリングのためのフィルタリング単位を決定する段階と、前記抽出された映像データに対して、前記決定されたフィルタリング単位に基づいて、前記インループフィルタリングを遂行する段階と、を含む。一実施形態による前記ビデオ復号化方法のフィルタリング単位決定段階は、インループフィルタリングについての情報に基づいて、前記最大符号化単位のツリー構造による符号化単位を基に、前記フィルタリング単位を決定する段階を含んでもよい。一実施形態による前記ビデオ復号化方法のインループフィルタリング遂行段階は、前記最大符号化単位のツリー構造による符号化単位、及びそれぞれの符号化深度の符号化単位の予測符号化のためのデータ単位であるパーティションを基に、前記フィルタリング単位を決定することができる。一実施形態による前記ビデオ復号化方法のフィルタリング単位決定段階は、前記インループフィルタリングについての情報に基づいて、前記ツリー構造による符号化単位のうち少なくとも一つを分割または併合したデータ単位を、前記フィルタリング単位として決定するか、あるいは前記ツリー構造による符号化単位を、前記フィルタリング単位の予測値として利用し、前記フィルタリング単位を予測することができる。一実施形態による前記ビデオ復号化方法のフィルタリング単位決定段階は、前記フィルタリング階層情報に基づいて、前記フィルタリング階層までの階層的データ単位を、前記フィルタリング単位として決定することができる。一実施形態による前記インループフィルタリング遂行段階は、前記インループフィルタリング遂行情報に基づいて、前記最大符号化単位のツリー構造による符号化単位それぞれに対するインループフィルタリングの遂行いかんを決定する段階を含んでもよい。一実施形態による前記ビデオ復号化方法のインループフィルタリング遂行段階は、前記インループフィルタリング遂行情報に基づいて、前記複数個のフィルタタイプのうち一つを選択し、前記インループフィルタリングを遂行することができる。一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法は、前記インループフィルタリングが遂行された現在ピクチャを参照し、次のピクチャに対する予測復号化を遂行する段階をさらに含んでもよい。本発明の一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ符号化装置は、1つのピクチャを符号化するための分割された最大サイズのデータ単位である最大符号化単位において、前記最大符号化単位の空間的分割回数を示す深度によって階層的に構成される深度別符号化単位のうち、それぞれの深度別符号化単位ごとに、符号化結果を出力する符号化深度の符号化単位を独立して決定し、前記最大符号化単位内で、同一領域では深度によって階層的であり、他の領域については独立的である符号化深度の符号化単位で構成される、ツリー構造による符号化単位を決定する符号化単位決定部;前記最大符号化単位のツリー構造による符号化単位を基に、前記最大符号化単位と原本ピクチャとの誤差を最小化するためのインループフィルタリングを遂行するためのフィルタリング単位を決定し、前記フィルタリング単位を基にインループフィルタリングを遂行するインループフィルタリング部;及び前記インループフィルタリングについての情報を符号化し、前記ピクチャの符号化データ及び前記最大符号化単位のツリー構造による符号化単位に係わる符号化モード情報と共に、前記フィルタリング単位で伝送する伝送部;を含む。本発明の一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ復号化装置は、受信されたビットストリームをパージングし、現在ピクチャが分割された最大符号化単位のうちそれぞれの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、前記ツリー構造による符号化単位に係わる符号化モード情報、及び前記最大符号化単位のインループフィルタリングについての情報を抽出する受信部及び抽出部;前記それぞれの最大符号化単位について、抽出された前記ツリー構造による符号化単位に係わる符号化モード情報に基づいて、前記符号化単位別に符号化された映像データを復号化する復号化部;及び前記インループフィルタリングについての情報を利用し、前記最大符号化単位のツリー構造による符号化単位に基づいて、インループフィルタリングのためのフィルタリング単位を決定し、前記最大符号化単位の復号化された映像データに対して、前記フィルタリング単位に基づいて、前記インループフィルタリングを遂行するインループフィルタリング遂行部;を含む。本発明は、本発明の一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法を具現するためのプログラムが記録されたコンピュータで判読可能な記録媒体を含む。本発明は、本発明の一実施形態による符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法を具現するためのプログラムが記録されたコンピュータで判読可能な記録媒体を含む。図1は、本発明の一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを伴うビデオ符号化装置のブロック図を図示している。一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを伴うビデオ符号化装置100以下、ビデオ符号化装置100と略称するは、符号化単位決定部110、インループフィルタリング部120及び伝送部130を含む。一実施形態による符号化単位決定部110は、ビデオの1つのピクチャの映像データを入力され、最大サイズのデータ単位である最大符号化単位に分割する。一実施形態による最大符号化単位は、サイズ32x32,64x64,128x128,256x256のようなデータ単位であり、縦横に大きさが、8より大きい2の自乗である正方形のデータ単位であってもよい。一実施形態による符号化単位決定部110は、それぞれの最大符号化単位ごとに、空間的に分割された領域別に、階層的構造の符号化単位を決定する。最大符号化単位の階層的構造の符号化単位は、最大符号化単位の空間的分割回数を示す深度に基づいて表現される。望ましくは、ツリー構造による符号化単位は、最大符号化単位に含まれるすべての深度別符号化単位のうち、符号化深度に決定された深度の符号化単位を含む。符号化深度の符号化単位は、最大符号化単位内で、同一領域では深度によって階層的に決定され、他の領域については、独立して決定される。一実施形態による符号化単位決定部110は、現在最大符号化単位に含まれる深度別符号化単位をそれぞれ符号化し、領域別に、上位深度及び下位深度の符号化単位に係わる符号化結果を比較して、最適の符号化結果を出力する符号化単位及び当該深度である符号化深度を決定することができる。また、現在領域に係わる符号化深度は、他の領域に係わる符号化深度と独立して決定されてもよい。従って、一実施形態による符号化単位決定部110は、最大符号化単位ごとに、領域別に独立して決定された符号化深度の符号化単位で構成されたツリー構造による符号化単位を決定することができる。また、一実施形態による符号化単位決定部110は、符号化深度の符号化単位を決定する過程で、予測符号化を遂行する。一実施形態による符号化単位決定部110は、符号化深度の符号化単位が最適の符号化結果を出力するための予測符号化が行われるデータ単位である予測単位またはパーティションを決定することができる。例えば、サイズ2Nx2Nの符号化単位に係わるパーティションタイプは、サイズ2Nx2N,2NxN,Nx2N及びNxNのパーティションを含んでもよい。一実施形態によるパーティションタイプは、符号化単位の高さまたは幅が対称的な比率に分割された対称的パーティションだけではなく、1:nまたはn:1のように、非対称的な比率に分割されたパーティション、幾何学的な形態に分割されたパーティション、任意的形態のパーティションなどを選択的に含むこともできる。また、パーティションタイプの予測モードは、インターモード、イントラモード、スキップモードなどを含んでもよい。一実施形態による符号化単位は、最大サイズ及び深度で特徴づけられる。深度とは、符号化単位が最大符号化単位から階層的に分割される回数による指標であり、深度が深くなるほど深度別符号化単位は、最大符号化単位から最小符号化単位まで分割される。最大符号化単位の深度が最上位深度であり、最小符号化単位が最下位符号化単位に定義されてもよい。最大符号化単位は、深度が深くなるにつれて、深度別符号化単位の大きさは小さくなるので、上位深度の符号化単位は、複数個の下位深度の符号化単位を含んでもよい。一実施形態による最大深度は、最大符号化単位から最小符号化単位までの分割回数と係わる指標である。一実施形態による最大深度は、最大符号化単位から最小符号化単位までのすべて分割回数を示すことができる。例えば、最大符号化単位の深度が0であるとするとき、最大符号化単位が1回分割された符号化単位の深度は、1に設定され、2回分割された符号化単位の深度が2に設定される。その場合、最大符号化単位から4回分割された符号化単位が最小符号化単位であるならば、深度0,1,2,3及び4の深度レベルが存在するので、第1最大深度は、4に設定されてもよい。一実施形態による最大符号化単位のツリー構造による符号化単位及びパーティションの決定方式については、図3ないし図13を参照して詳細に後述する。一実施形態によるインループフィルタリング部120は、符号化単位決定部110によって決定された最大符号化単位のツリー構造による符号化単位を基に、インループフィルタリングを遂行するためのフィルタリング単位を決定し、フィルタリング単位を基に、インループフィルタリングを行う。一実施形態によるインループフィルタリング部120は、最大符号化単位のツリー構造による符号化単位及びパーティションを基に、フィルタリング単位を決定することができる。例えば、フィルタリング単位は、ツリー構造による符号化単位及びパーティションのうち少なくとも1つのデータ単位を分割または併合することにより、決定されてもよい。他の例として、ツリー構造による符号化単位及びパーティションがフィルタリング単位の予測値に利用され、フィルタリング単位が予測されもする。一実施形態によるインループフィルタリング部120は、最大符号化単位のツリー構造による符号化単位のうち、符号化単位の深度別階層のうちフィルタリング階層を決定し、決定されたフィルタリング階層までの階層的符号化単位を、フィルタリング単位として決定することができる。他の実施形態によるインループフィルタリング部120は、最大符号化単位のツリー構造による符号化単位のうち、符号化単位の深度別階層だけでなく、予測単位であるパーティション階層まで含み、フィルタリング階層を決定することもでき、決定されたフィルタリング階層までの階層的符号化単位及びパーティションを、フィルタリング単位として決定することができる。従って、一実施形態によるフィルタリング階層は、最大符号化単位の最初階層から、最大符号化単位のツリー構造による符号化単位のうち最小符号化単位または予測単位を示す最終階層までの階層のうち一つに決定されてもよい。一実施形態によるフィルタリング階層について、最初の階層から最終階層までの上限階層及び下限階層が設定され、フィルタリング階層は、上限階層及び下限階層間で決定されもする。一実施形態によるインループフィルタリング部120は、フィルタリング単位ごとに、インループフィルタリングの遂行いかんを示すインループフィルタリング遂行情報、フィルタリング階層の最初の階層及び最終階層についての情報、並びにフィルタリング階層の上限階層及び下限階層についての情報などを設定することができる。一実施形態によるインループフィルタリング部120は、カラー成分のうちルーマ成分に対するインループフィルタリング、及びクロマ成分に対するインループフィルタリングを別途に遂行することができる。これにより、一実施形態によるインループフィルタリング部120は、ルーマ成分のためのフィルタリング単位、及びクロマ成分のためのフィルタリング単位を別個に決定することができる。また、一実施形態によるインループフィルタリング部120は、ルーマ成分のためのフィルタリング単位を参照し、クロマ成分のためのフィルタリング単位を予測するように、フィルタリング単位を予測符号化することもできる。一実施形態によるインループフィルタリング部120は、ピクチャ内の最大符号化単位について、いずれも同一のフィルタリング単位を適用することができる。または、一実施形態によるインループフィルタリング部120は、現在フレームに対して、同一のフィルタリング単位を適用することもできる。一実施形態によるインループフィルタリング部120は、ピクチャ内のそれぞれの最大符号化単位について、別個のフィルタリング単位を決定することもできる。例えば、一実施形態によるフィルタリング単位は、シーケンス、ピクチャ、フレーム、フィールド、最大符号化単位のうち1つのデータ単位別で決定され、同一のデータ単位では同一のフィルタリング単位が適用されてもよい。一実施形態によるインループフィルタリング部120は、フィルタリング単位ごとに、インループフィルタリングの遂行いかんを示すインループフィルタリング遂行情報を設定することができる。また、一実施形態によるインループフィルタリング部120は、複数個のフィルタタイプのうち一つを選択し、インループフィルタリングを行うことができる。これにより、一実施形態によるインループフィルタリング部120は、決定されたフィルタリング単位ごとに、インループフィルタリング遂行いかんと、複数個のフィルタタイプのうち利用されたフィルタタイプを統合的に示すインループフィルタリング遂行情報とを設定することもできる。一実施形態によるインループフィルタリング遂行情報は、インループフィルタリングのための所定フィルタタイプを遂行したり遂行しなかったりする場合を区別するためのフラグであってもよい。または、一実施形態によるインループフィルタリング遂行情報は、インループフィルタリングのために利用される所定特性によって分類されるフィルタタイプを区別するように設定されてもよい。また、一実施形態によるインループフィルタリング遂行情報は、コーディングシンボルによって分類されるフィルタタイプを区別するように設定されてもよい。インループフィルタリングは、予測されたピクチャと原本ピクチャとの誤差を最小化するために遂行される。従って、一実施形態によるインループフィルタリング部120は、予測されたピクチャの最大符号化単位と原本ピクチャの当該領域との誤差を最小化するために適応的フィルタを利用することができる。従って、一実施形態によるインループフィルタリング部120は、フィルタリング単位に係わるインループフィルタリングを行うためのフィルタ係数を生成することができ、フィルタ係数情報を設定することもできる。一実施形態による伝送部130は、インループフィルタリング部120によって決定されたインループフィルタリングについての情報を符号化し、ピクチャの符号化されたデータ、及び最大符号化単位のツリー構造による符号化単位に係わる符号化モード情報と共に伝送することができる。一実施形態による伝送部130は、インループフィルタリングについての情報、符号化されたデータ及び符号化単位に係わる符号化情報を、フィルタリング単位で伝送することができる。一実施形態によるインループフィルタリングについての情報は、ツリー構造による符号化単位に係わるフィルタリング階層情報、フィルタリング単位ごとに、インループフィルタリング遂行いかんを示すインループフィルタリング遂行情報、インループフィルタリングのためのフィルタ係数情報、並びにフィルタリング階層の上限階層及び下限階層についての情報などを含んでもよい。一実施形態による伝送部130は、インループフィルタリングについての情報をピクチャのSPSsequenceparametersetまたはPPSpictureparametersetに挿入して伝送することができる。一実施形態によるインループフィルタリングのためのフィルタリング単位の決定、及びインループフィルタリング遂行情報の符号化については、図14ないし図24を参照して詳細に後述する。一実施形態による符号化単位決定部110は、現在ピクチャの特性を考慮して決定された最大符号化単位の大きさ及び最大深度を基に、それぞれの最大符号化単位ごとに、最適の形態及び大きさの符号化単位を決定することができる。また、それぞれの最大符号化単位ごとに、多様な予測モード、変換方式などで符号化することができるので、多様な映像サイズの符号化単位の映像特性を考慮して、最適の符号化モードが決定される。映像の解像度が非常に高いか、あるいはデータ量が非常に大きい映像を、大きさが16x16または8x8に固定されている既存マクロブロック単位に符号化するなら、当たりマクロブロックの数が過度に多くなる。これにより、マクロブロックごとに生成される圧縮情報も多くなるので圧縮情報の伝送負担が大きくなり、データ圧縮効率が低下する傾向がある。従って、一実施形態による符号化単位決定部110は、映像の大きさを考慮して、符号化単位の最大サイズを増大させつつ、映像特性を考慮して、符号化単位を調節することができるので、ビデオに係わる最終的な圧縮効率が上昇する。また、一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを介して、インループフィルタリングが遂行された参照ピクチャを利用することにより、原本ピクチャとの誤差を減少させる予測符号化が行われる。また、一実施形態によるインループフィルタリング部120が、既定の符号化単位を基に、インループフィルタリングのためのフィルタリング単位を決定するので、インループフィルタリングのために、追加情報を伝送するためのビット量が低減されてもよい。図2は、一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを伴うビデオ復号化装置のブロック図を図示している。一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを伴うビデオ復号化装置200以下、ビデオ復号化装置200と略称するは、受信部及び抽出部210、復号化部220及びインループフィルタリング遂行部230を含む。一実施形態による受信部及び抽出部210は、ビデオに係わるビットストリームを受信してパージングし、最大符号化単位別に、ツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、ツリー構造による符号化単位に係わる符号化モード情報、及びインループフィルタリングについての情報を抽出する。一実施形態による受信部及び抽出部210は、パージングされたビットストリームから、インループフィルタリングについての情報、符号化されたデータ及びツリー構造による符号化単位に係わる符号化モード情報を、フィルタリング単位で抽出することができる。一実施形態による受信部及び抽出部210は、インループフィルタリングについての情報を、ピクチャのSPSまたはPPSから抽出することもできる。一実施形態による復号化部220は、受信部及び抽出部210によって抽出されたツリー構造による符号化単位に係わる符号化モード情報に基づいて、符号化単位別に符号化された映像データを復号化する。一実施形態による復号化部220は、最大符号化単位別ツリー構造による符号化単位に係わる符号化モード情報に基づいて、最大符号化単位内に含まれる符号化深度の符号化単位及び当該符号化単位のパーティションタイプ、予測モード、変換単位などを判読することができる。一実施形態による復号化部220は、最大符号化単位に含まれるツリー構造による符号化単位において、それぞれの符号化単位ごとに判読されたパーティションタイプ、予測モード、変換単位に基づいて、符号化された映像データを復号化することにより、最大符号化単位の符号化された映像データを復号化することができる。復号化部220によって復号化された映像データ、並びに受信部及び抽出部210によって抽出されたインループフィルタリングについての情報が、一実施形態によるインループフィルタリング遂行部230に入力される。一実施形態によるインループフィルタリング遂行部230は、インループフィルタリングについての情報を利用し、最大符号化単位のツリー構造による符号化単位に基づいて、インループフィルタリングのためのフィルタリング単位を決定する。例えば、一実施形態によるインループフィルタリング遂行部230は、インループフィルタリングについての情報に基づいて、ツリー構造による符号化単位のうち少なくとも1つの符号化単位を分割または併合し、フィルタリング単位として決定することができる。他の例として、一実施形態によるインループフィルタリング遂行部230は、インループフィルタリングについての情報に基づいて、ツリー構造による符号化単位を予測値として利用し、現在最大符号化単位のためのフィルタリング単位を予測することもできる。また、インループフィルタリング遂行部230は、最大符号化単位のフィルタリング単位に基づいて、インループフィルタリングについての情報を利用し、復号化された映像データに対して、インループフィルタリングを遂行いかんを決定することができる。他の一実施形態によるインループフィルタリング遂行部230は、インループフィルタリングについての情報を利用し、最大符号化単位のツリー構造による符号化単位及びパーティションに基づいて、インループフィルタリングのためのフィルタリング単位を決定することもできる。一実施形態によるインループフィルタリングについての情報について具体的に説明すれば、一実施形態による受信部及び抽出部210は、フィルタリング階層情報、インループフィルタリング遂行情報、フィルタ係数情報、並びにフィルタリング階層の上限階層及び下限階層についての情報などを抽出し、インループフィルタリング遂行部230に伝達することができる。一実施形態によるインループフィルタリング遂行部230は、フィルタリング階層情報に基づいて、ツリー構造による符号化単位のうちフィルタリング階層までの符号化単位を、フィルタリング単位として決定することができる。また、一実施形態によるインループフィルタリング遂行部230は、インループフィルタリング遂行情報に基づいて、最大符号化単位のツリー構造による符号化単位それぞれに対するインループフィルタリング遂行いかんを決定することができる。一実施形態によるインループフィルタリング遂行部230は、フィルタリング階層情報に基づいて、ルーマ成分のためのフィルタリング単位、及びクロマ成分のためのフィルタリング単位を別個に決定し、ルーマ成分及びクロマ成分別に、インループフィルタリングを行うことができる。または、一実施形態によるインループフィルタリング遂行部230は、フィルタリング階層情報に基づいて、ルーマ成分のためのフィルタリング単位を参照し、クロマ成分のためのフィルタリング単位を予測し、ルーマ成分及びクロマ成分別に、インループフィルタリングを行うこともできる。一実施形態によるインループフィルタリング遂行部230は、ピクチャ内の最大符号化単位について、同一のフィルタリング単位を適用するか、あるいは現在フレームに対して、同一のフィルタリング単位を適用することもできる。一実施形態によるインループフィルタリング遂行部230は、現在シーケンス、ピクチャ、フレーム、フィールド及び最大符号化単位のうち1つのデータ単位別に、別個のフィルタリング単位を決定することもできる。一実施形態によるインループフィルタリング遂行部230は、インループフィルタリング遂行情報に基づいて、複数個のフィルタタイプのうち一つを選択し、インループフィルタリングを行うことができる。また、一実施形態によるインループフィルタリング遂行部230は、それぞれのフィルタリング単位ごとに、インループフィルタリング遂行情報に基づいてインループフィルタリング遂行いかんを決定し、インループフィルタリングを遂行するならば、複数個のフィルタタイプのうち利用されるフィルタタイプをさらに決定することもできる。一実施形態によるインループフィルタリング遂行情報は、インループフィルタリングのための所定フィルタタイプを遂行したり遂行しなかったりする場合を区別するためのフラグであってもよい。その場合、一実施形態によるインループフィルタリング遂行部230は、インループフィルタリング遂行フラグに基づいて、それぞれのフィルタリング単位に係わるインループフィルタリング遂行いかんを決定することができる。一実施形態によるインループフィルタリング遂行部230は、一実施形態によるインループフィルタリング遂行情報を利用して、所定特性によって分類されるフィルタタイプを区別して、インループフィルタリングを行うことができる。例えば、一実施形態によるインループフィルタリング遂行部230は、フィルタリング領域の映像特性を考慮して、決定されたフィルタタイプを分類するためのインループフィルタリング遂行情報に基づいて、インループフィルタリングを遂行しない場合;インループフィルタリングを遂行するならば、平坦領域のためのフィルタタイプを利用する場合;エッジ領域のためのフィルタタイプを利用する場合;テクスチュア領域のためのフィルタタイプを利用する場合;のうち一つを決定し、インループフィルタリングを行うことができる。一実施形態によるインループフィルタリング遂行部230は、一実施形態によるインループフィルタリング遂行情報を利用して、コーディングシンボルによって分類されるフィルタタイプを区別し、インループフィルタリングを行うことができる。コーディングシンボルは、動きベクトルMV:Motionvector、差分動きベクトルMVD:motionvectordifference、符号化ブロックパターン情報CBP:codedblockpattern、予測モードなどを含んでもよい。一実施形態によるインループフィルタリング遂行部230は、フィルタ係数情報に基づいて、インループフィルタリングのためのフィルタを生成することもできる。例えば、一実施形態によるインループフィルタは、ウィーナフィルタ基盤であってもよい。フィルタ係数情報がウィーナフィルタ係数の差分情報である場合、一実施形態によるインループフィルタリング遂行部230は、既存フィルタ係数及び差分情報を利用して、現在フィルタ係数を予測することもできる。一実施形態によるインループフィルタリングは、二次元係数のフィルタを利用するか、あるいは連続的な一次元係数フィルタリングによる。一実施形態によるインループフィルタリング遂行部230を介して、インループフィルタリングが遂行された現在ピクチャを参照し、次のピクチャに対する予測復号化が行われる。一実施形態によるビデオ復号化装置200によれば、インループフィルタリングが遂行された参照ピクチャを利用して、次のピクチャが予測復号化されるので、復元映像と原本映像との誤差が減少する。図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に設定されている。図10に図示された最大深度は、最大符号化単位から最小符号化単位までの全分割回数を示している。解像度が高いか、あるいはデータ量が多い場合、符号化効率の向上だけではなく、映像特性を正確に反映するために、符号化サイズの最大サイズが相対的に大きいことが望ましい。従って、ビデオデータ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である符号化単位まで含んでもよい。深度が深くなるほど、詳細情報の表現能力が向上する。図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は、最大符号化単位別に、ツリー構造による符号化単位を考慮して、動作することができる。特に、ループフィルタリング部490は、符号化単位の最大サイズ及びツリー構造による符号化単位に基づいて、フィルタリング単位を決定し、それぞれのフィルタリング単位に係わるインループフィルタリング遂行いかんを決定し、これを基に、インループフィルタリングを行うことができる。またループフィルタリング部490は、フィルタリング階層、インループフィルタリング遂行いかん、フィルタタイプなどについての情報を設定して出力することもできる。図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が、最大符号化単位ごとに、ツリー構造による符号化単位に基づいて作業を行わなければならない。特に、ループフィルタリング部490は、フィルタリング階層、インループフィルタリング遂行いかん、フィルタタイプなどについての情報を利用し、符号化単位の最大サイズ及びツリー構造による符号化単位に基づいたフィルタリング単位を決定し、それぞれのフィルタリング単位に係わるインループフィルタリング遂行いかんを決め、これを基に、インループフィルタリングを行うことができる。図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の伝送部130は、ツリー構造による符号化単位に係わる符号化モード情報を出力し、一実施形態によるビデオ復号化装置200の受信部及び抽出部210は、受信されたビットストリームから、ツリー構造による符号化単位に係わる符号化モード情報を抽出することができる。分割情報は、現在符号化単位が、下位深度の符号化単位に分割されるかいかんを示す。現在深度dの分割情報が0であるならば、現在符号化単位がそれ以上分割されない符号化深度であるので、符号化深度について、パーティションタイプ情報、予測モード、変換単位サイズ情報が定義されてもよい。分割情報が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は、インループフィルタリングを行うビデオ符号化/復号化システムのブロック図を図示している。ビデオ符号化/復号化システム1400の符号化端1410は、ビデオの符号化されたデータストリームを伝送し、復号化端1450は、データストリームを受信して復号化することにより、復元映像を出力する。符号化端1410で、予測符号化部1415は、インター予測及びイントラ予測を介して参照映像を出力し、参照映像と現在入力映像との残差成分が、変換部及び量子化部1420を経て量子化された変換係数として出力される。量子化された変換係数は、エントロピ符号化部1425を経て符号化されたデータストリームとして出力される。量子化された変換係数は、逆量子化部及び逆変換部1430を経て、空間領域のデータに復元され、復元された空間領域のデータは、デブロッキングフィルタリング部1435及びループフィルタリング部1440を経て、復元映像として出力される。復元映像は、予測符号化部1415を経て、次の入力映像の参照映像に使われる。復号化端1450に受信されたデータストリームのうち符号化された映像データは、エントロピ復号化部1455及び逆量子化部及び逆変換部1460を経て、空間領域の残差成分に復元される。予測復号化部1475から出力された参照映像及び残差成分を介して空間領域の映像データが構成され、デブロッキングフィルタリング部1465及びループフィルタリング部1470を介して、現在原本映像に対する復元映像が出力される。復元映像は、予測復号化部1475によって、次の原本映像に対する参照映像として利用される。符号化端1410のループフィルタリング部1440は、ユーザ入力またはシステム設定によって入力されたフィルタ情報を利用し、ループフィルタリングを行う。ループフィルタリング部1440によって使用されたフィルタ情報は、エントロピ符号化部1425に出力され、符号化された映像データと共に、復号化端1450に伝送される。復号化端1450のループフィルタリング部1470は、復号化端1450から入力されたフィルタ情報に基づいて、ループフィルタリングを行うことができる。図15及び図16は、一実施形態による最大符号化単位に含まれるツリー構造のフィルタリング単位の一例と、フィルタリング単位の分割情報及びフィルタリング遂行情報とを図示している。符号化端1410のループフィルタリング部1440、及び復号化端1450のループフィルタリング部1470のフィルタリング単位が、本発明の一実施形態によるツリー構造による符号化単位のように、最大符号化単位内で領域別に階層的なデータ単位で構成されるならば、フィルタ情報は、ツリー構造によるフィルタリング単位を示すためのデータ単位の分割フラグ、及びフィルタリング単位に係わるループフィルタリング遂行いかんを示すループフィルタリングフラグを含んでもよい。最大符号化単位1500に含まれたツリー構造のフィルタリング単位は、階層順序として、階層1のフィルタリング単位1510,1540、階層2のフィルタリング単位1550,1552,1554,1562,1564,1566、階層3のフィルタリング単位1570,1572,1574,1576,1592,1594,1596、階層4のフィルタリング単位1580,1582,1584,1586を含む。最大符号化単位1500に含まれたフィルタリング単位のツリー構造1600は、データ単位の階層別分割フラグ及びフィルタリングフラグを図示している。円形フラグは、当該データ単位に係わる分割フラグを示し、ひし形フラグは、フィルタリングフラグを示す。円形フラグ横の参照番号は、最大符号化単位1500内のデータ単位を示し、円形フラグが1である場合、現在階層のデータ単位が、下位階層のデータ単位に分割されることを示し、0である場合、現在階層のデータ単位がそれ以上分割されず、フィルタリング単位として決定されることを示す。フィルタリングフラグは、フィルタリング単位に対して決定されるので、ひし形フラグは、円形フラグが0である場合にのみ設定される。ひし形フラグが1である場合、当該フィルタリング単位に対してループフィルタリングが行われることを示し、0である場合、ループフィルタリングが遂行されないことを示す。最大符号化単位1550に係わるフィルタリング階層が、0,1,2,3,4である場合、分割情報及びフィルタリング遂行いかんは、以下の表2のように符号化される。すなわち、適応的ループフィルタリング部1440及び適応的ループフィルタリング部1470によって、フィルタリングの対象になるツリー構造のフィルタリング単位のための決定を行うためのデータ単位の階層別分割フラグが、フィルタ情報としていずれも符号化されて伝送されなければならない。一実施形態によって構成されたツリー構造による符号化単位は、原本映像との誤差を最小化する形態で構成された符号化単位であるので、符号化単位内で、空間的相関度が高いと予想される。従って、符号化単位に基づいて、フィルタリング単位が決定されることにより、符号化単位の決定と別途に、フィルタリング単位を決定する動作が省略されもする。また、これにより、一実施形態によるツリー構造による符号化単位に基づいて、フィルタリング単位を決定することにより、フィルタリング単位の階層別分割フラグを省略することができるので、フィルタ情報の伝送ビットレートを節約することができる。以下、図17ないし図22を利用し、一実施形態によるフィルタリング単位決定方法及びフィルタ情報について詳述する。図17は、一実施形態によって、最大符号化単位、それぞれの最大符号化単位のツリー構造による符号化単位、及びパーティションを含むデータ単位を図示している。データ単位グループ1700は、サイズ32x32の9個の最大符号化単位の符号化深度の符号化単位を含んでいる。また、それぞれの最大符号化単位は、ツリー構造による符号化単位及びパーティションを含んでいる。符号化深度の符号化単位は、実線で図示されており、符号化深度の符号化単位が分割された形態のパーティションは、符号化単位内で点線で分割されている。ツリー構造の符号化単位の符号化深度は、0,1,2であり、最多階層個数である最大深度は、3に設定される。図18、図19、図20及び図21は、それぞれ図17のデータ単位に係わるフィルタリング階層0,1,2及び3のフィルタリング単位を図示している。一実施形態によるインループフィルタリング部120及びインループフィルタリング遂行部230は、最大符号化単位のツリー構造による符号化単位及びパーティションにおいて、符号化単位の深度別階層及びパーティション階層のうち、フィルタリング階層を決定し、最大符号化単位から決定されたフィルタリング階層のデータ単位までの階層別データ単位を、フィルタリング単位として決定することができる。一実施形態によるインループフィルタリング部120及びインループフィルタリング遂行部230は、フィルタリング単位を決定するために、フィルタリング階層を利用する。データ単位グループ1700を例として挙げれば、9個の最大符号化単位について、同一のフィルタリング階層情報が設定される。一実施形態によるフィルタリング階層情報によれば、深度0から符号化深度までの符号化単位のうち、最大符号化単位からフィルタリング階層の深度までの符号化単位は、モードフィルタリング単位として決定される。ただし、すでに符号化深度である符号化単位は、フィルタリング階層によって、下位深度に分割されない。具体的には、フィルタリング階層0である場合、符号化深度0である符号化単位、すなわち、最大符号化単位がフィルタリング単位として決定されてもよい。従って、フィルタリング単位グループ1800は、深度0である符号化単位を含む。フィルタリング階層1である場合、最大符号化単位から符号化深度1である符号化単位までフィルタリング単位として決定されてもよい。従って、フィルタリング単位グループ1900は、深度0である符号化単位及び深度1である符号化単位を含む。ただし、符号化深度が0である最大符号化単位内の深度1の符号化単位は、含まれない。フィルタリング階層2である場合、最大符号化単位から符号化深度2である符号化単位までフィルタリング単位として決定されてもよい。従って、フィルタリング単位グループ2000は、符号化深度0である符号化単位、符号化深度1である符号化単位及び符号化深度2である符号化単位を含んでもよい。ただし、符号化深度が0である最大符号化単位内の深度1及び深度2の符号化単位、並びに符号化深度が1である最大符号化単位内の深度2の符号化単位は、含まれない。フィルタリング階層3である場合、フィルタリング階層が符号化単位の最大深度と同一であり、その場合、最大符号化単位からすべての符号化深度の符号化単位と共に、パーティションまでフィルタリング単位として決定されてもよい。従って、フィルタリング単位グループ2100は、符号化深度0である符号化単位、符号化深度1である符号化単位、符号化深度2である符号化単位及びパーティションを含む。同様に、符号化深度が0である最大符号化単位内の深度1及び深度2の符号化単位、符号化深度が1である最大符号化単位内の深度2の符号化単位は、含まれない。図22は、図17のデータ単位に係わるフィルタリング階層1のフィルタリング単位及びインループフィルタリング遂行情報を図示している。一実施形態によるフィルタリング階層が1に決定された場合、フィルタリング単位グループ1900が、最終的にフィルタリング単位グループ2200に決定されてもよい。従って、フィルタリング単位グループ2200のフィルタリング単位は、深度0であるデータ単位及び深度1である符号化単位を含み、それぞれのフィルタリング単位に対して、インループフィルタリング遂行情報が設定されてもよい。図22に例示されたインループフィルタリング遂行情報は、当該フィルタリング単位に対して、インループフィルタリングを行うか行わないかを示すフラグであり、フィルタリンググループ2200のフィルタリング単位別に、0または1のインループフィルタリング遂行情報が割り当てられてもよい。その場合、フィルタリング単位グループ2200のためのフィルタリング単位に係わる情報は、フィルタリング階層が1であるフィルタリング階層情報、及びフラグ形態のインループフィルタリング遂行情報を含んでもよい。インループフィルタリング遂行情報は、フラグ形態だけではなく、インループフィルタリング遂行いかんと、複数個のフィルタタイプのうち利用されたフィルタタイプとを指すように設定されもする。例えば、インループフィルタリング遂行情報が、0,1,2,3である場合、それぞれインループフィルタリングが行われない場合、フィルタタイプ1が使われる場合、フィルタタイプ2が使われる場合、フィルタタイプ3が使われる場合を定義することができる。または、一実施形態によるインループフィルタリング遂行情報は、フィルタリング単位の所定映像特性によって分類されるフィルタタイプを区別するように設定されてもよい。例えば、フィルタリング領域の映像特性を考慮して、インループフィルタリングが行われない場合、インループフィルタリングが遂行されるならば、平坦領域のためのフィルタタイプが利用される場合、エッジ領域のためのフィルタタイプが利用される場合、テクスチャ領域のためのフィルタタイプが利用される場合のうち一つを示すように、一実施形態によるインループフィルタリング遂行情報が設定されてもよい。また、一実施形態によるインループフィルタリング遂行情報は、コーディングシンボルによって分類されるフィルタタイプを区別するように設定されてもよい。コーディングシンボルは、動きベクトルMV:motionvector、動きベクトル差分値MVD:motionvectordifference、符号化ブロックパターン情報CBP:codedblockpattern、予測モードなどを含む。動きベクトル差分値は、動きベクトル差分の垂直成分及び水平成分の絶対値の和を示す。また、現在領域に、0ではない量子化された変換係数nonzerocoefficientが存在するなら、符号化ブロックパターン情報は、1に設定され、存在しないなら、0に設定される。コーディングシンボルは、映像の符号化の結果として生成されるので、類似したコーディングシンボルが設定された領域は、類似した映像特性の領域である可能性が高い。例えば、一般的に、動きベクトル差分値が所定臨界値より大きいか、あるいは符号化ブロックパターン情報が1である領域は、テクスチャ成分が多く、動きベクトル差分値が所定臨界値より小さいか、あるいは符号化ブロックパターン情報が0である領域は、比較的予測符号化が望ましくなされ、量子化誤差が最小化された領域であるか、あるいは平坦な領域である可能性が高い。これにより、所定フィルタリング単位のためのフィルタタイプは、フィルタリング単位の動きベクトル差分値が臨界値より小さい領域のためのフィルタ、及び大きい領域のためのフィルタに区別されてもよい。また、所定フィルタリング単位のためのフィルタタイプは、符号化ブロックパターン情報が0である領域のためのフィルタ、及び1である領域のためのフィルタに区別されてもよい。また、所定フィルタリング単位のためのフィルタタイプは、動きベクトル差分値及び符号化ブロックパターン情報の条件が組み合わされた4種の場合によって、フィルタリング単位の動きベクトル差分値が臨界値より小さく、符号化ブロックパターン情報が0である領域のためのフィルタ、動きベクトル差分値が臨界値より小さく、符号化ブロックパターン情報が1である領域のためのフィルタ、動きベクトル差分値が臨界値より大きく、符号化ブロックパターン情報が0である領域のためのフィルタ、及び動きベクトル差分値が臨界値より大きく、符号化ブロックパターン情報が1である領域のためのフィルタに区別される。予測モードも、映像の時空間的特性を反映して符号化した結果として生成された情報であるので、フィルタリング単位の予測モードによって、フィルタタイプが決定されもする。一実施形態によるビデオ符号化装置100のインループフィルタリング部120は、フィルタリング単位ごとに、ツリー構造による符号化単位に係わるフィルタリング階層情報、インループフィルタリング遂行情報、インループフィルタリングのためのフィルタ係数情報、フィルタリング階層の上限階層及び下限階層についての情報などを含むフィルタ情報を設定することができる。一実施形態によるビデオ符号化装置100の伝送部130は、インループフィルタリングについての情報を、符号化されたデータ及び符号化単位に係わる符号化情報と共に伝送することができる。一実施形態によるビデオ復号化装置200の受信部及び抽出部210は、フィルタ情報に基づいてフィルタリング単位を把握し、フィルタリング単位のフィルタリング遂行いかん、またはフィルタタイプを分析し、インループフィルタリングを行うことができる。従って、符号化単位と独立的なインループフィルタリングのためのフィルタリング単位を別途に決定するための演算負担が低減し、フィルタリング単位を決定するための階層別分割情報は不要になり、フィルタリング階層情報だけでフィルタリング単位が設定されるので、伝送ビットレートも低下する。図23は、一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを伴うビデオ符号化方法のフローチャートを図示している。段階2310で、1つのピクチャが符号化されるための最大サイズのデータ単位である最大符号化単位に分割される。段階2320で、最大符号化単位の深度別符号化単位のうち、それぞれの深度別符号化単位ごとに、符号化深度の符号化単位が独立して決定されることにより、ツリー構造による符号化単位が決定される。段階2330で、最大符号化単位のツリー構造による符号化単位を基に、インループフィルタリングを行うためのフィルタリング単位が決定され、フィルタリング単位を基に、インループフィルタリングが行われる。段階2340で、インループフィルタリングについての情報が符号化され、ピクチャの符号化データ、及び最大符号化単位のツリー構造による符号化単位に係わる符号化モード情報と共に、フィルタリング単位で伝送される。一実施形態によるフィルタ情報は、フィルタリング階層情報、フィルタリング遂行情報、フィルタ係数情報、並びにフィルタリング階層の上限階層及び下限階層についての情報などを含んでもよい。図24は、本発明の一実施形態によるツリー構造による符号化単位に基づいたインループフィルタリングを伴うビデオ復号化方法のフローチャートを図示している。段階2410で、受信されたビットストリームがパージングされ、現在ピクチャの最大符号化単位に含まれるツリー構造による符号化単位によって、符号化単位別に符号化された映像データ、ツリー構造による符号化単位に係わる符号化モード情報、及び最大符号化単位のインループフィルタリングについての情報が抽出される。一実施形態によるフィルタ情報として、フィルタリング階層情報、フィルタリング遂行情報、フィルタ係数情報、並びにフィルタリング階層の上限階層及び下限階層についての情報などが抽出されてもよい。段階2420で、それぞれの最大符号化単位について、抽出されたツリー構造による符号化単位に係わる符号化モード情報に基づいて、符号化単位別に符号化された映像データが復号化される。段階2430で、抽出されたインループフィルタリングについての情報を利用し、最大符号化単位のツリー構造による符号化単位に基づいて、インループフィルタリングのためのフィルタリング単位が決定され、最大符号化単位の復号化された映像データに対して、フィルタリング単位に基づいて、インループフィルタリングが行われる。一方、前述の本発明の実施形態は、コンピュータで実行されるプログラムで作成可能であり、コンピュータで読み取り可能な記録媒体を利用し、前記プログラムを動作させる汎用デジタルコンピュータで具現されてもよい。前記コンピュータで読み取り可能な記録媒体は、マグネチック保存媒体例えば、ROMreadonlymemory、フロッピー登録商標ディスク、ハードディスクなど及び光学的判読媒体例えば、CD-ROM、DVDdigitalversatilediscのような保存媒体を含む。以上、本発明について、その望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者は、本発明が本発明の本質的な特性から外れない範囲で変形された形態で現されることを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなく、説明的な観点から考慮されなければならない。本発明の範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にいるあらゆる差異は、本発明に含まれたものであると解釈されねばならない。"