"映像を補間する方法において、整数ピクセル間のサブピクセルの位置によって、互いに異なる補間フィルタを選択する段階と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する段階と、を含むことを特徴とする映像補間方法。前記互いに異なる補間フィルタを選択する段階は、前記サブピクセルの位置によって、互いに異なるタップ数を有する補間フィルタを選択することを特徴とする請求項1に記載の映像補間方法。前記互いに異なる補間フィルタを選択する段階は、前記サブピクセルの位置によって、互いに異なるタップ係数を有する補間フィルタを選択することを特徴とする請求項1に記載の映像補間方法。前記互いに異なる補間フィルタを選択する段階は、互いに異なる特性を有する複数個の補間フィルタのうち、前記サブピクセルの位置によって、適用する補間フィルタをあらかじめ設定し、前記サブピクセルの位置によって設定された補間フィルタを選択することを特徴とする請求項1に記載の映像補間方法。前記互いに異なる補間フィルタを選択する段階は、前記サブピクセルの位置によって、互いに異なる補間方向、または互いに異なる補間形態を有する複数個の補間フィルタのうち、適用する補間フィルタをあらかじめ設定し、前記サブピクセルの位置によって設定された補間フィルタを選択することを特徴とする請求項1に記載の映像補間方法。映像を補間する方法において、整数ピクセルが含まれるブロックの大きさ、及び前記サブピクセルの位置によって、前記整数ピクセル間のサブピクセル補間のための互いに異なる特性を有する補間フィルタをあらかじめ設定し、前記ブロックの大きさ、及び前記サブピクセルの位置によって、補間に利用する補間フィルタを選択する段階と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する段階と、を含むことを特徴とする映像補間方法。前記互いに異なる特性の補間フィルタは、タップ数、係数、補間方向及び補間形態のうち少なくとも一つが異なることを特徴とする請求項6に記載の映像補間方法。前記補間フィルタを選択する段階は、前記整数ピクセルが含まれるブロックの大きさに比例するタップ数を有する補間フィルタを選択することを特徴とする請求項6に記載の映像補間方法。映像を補間する装置において、整数ピクセル間のサブピクセルの位置によって、互いに異なる補間フィルタを選択する補間フィルタ選択部と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する補間部と、を含むことを特徴とする映像補間装置。前記補間フィルタ選択部は、前記サブピクセルの位置によって、互いに異なるタップ数を有する補間フィルタを選択することを特徴とする請求項9に記載の映像補間装置。前記補間フィルタ選択部は、前記サブピクセルの位置によって、互いに異なるタップ係数を有する補間フィルタを選択することを特徴とする請求項9に記載の映像補間装置。前記補間フィルタ選択部は、互いに異なる特性を有する複数個の補間フィルタのうち、前記サブピクセルの位置によって、適用する補間フィルタをあらかじめ設定し、前記サブピクセルの位置によって設定された補間フィルタを選択することを特徴とする請求項9に記載の映像補間装置。前記補間フィルタ選択部は、前記サブピクセルの位置によって、互いに異なる補間方向、または互いに異なる補間形態を有する複数個の補間フィルタのうち、適用する補間フィルタをあらかじめ設定し、前記サブピクセルの位置によって設定された補間フィルタを選択することを特徴とする請求項9に記載の映像補間装置。映像を補間する装置において、整数ピクセルが含まれるブロックの大きさ、及び前記サブピクセルの位置によって、前記整数ピクセル間のサブピクセル補間のための互いに異なる特性を有する補間フィルタをあらかじめ設定し、前記ブロックの大きさ、及び前記サブピクセルの位置によって、補間に利用する補間フィルタを選択する補間フィルタ選択部と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する補間部と、を含むことを特徴とする映像補間装置。前記互いに異なる特性の補間フィルタは、タップ数、係数、補間方向及び補間形態のうち少なくとも一つが異なることを特徴とする請求項14に記載の映像補間装置。本発明が解決しようとする技術的課題は、整数ピクセル単位のピクセル値間を補間し、サブピクセル単位のピクセル値を生成する映像補間方法及びその装置を提供することである。本発明の一実施形態によれば、サブピクセルの位置によって、互いに異なる特性を有する複数個の補間フィルタのうち一つをあらかじめ設定し、サブピクセルの位置によって設定された補間フィルタを選択してサブピクセルの補間を行う。本発明によれば、映像をさらに精密に補間することができ、さらに高い圧縮効率で映像を符号化/復号化することができる。本発明の一実施形態による映像を補間する方法は、整数ピクセル間のサブピクセルの位置によって、互いに異なる補間フィルタを選択する段階と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する段階と、を含むことを特徴とする。本発明の一実施形態による映像を補間する装置は、整数ピクセル間のサブピクセルの位置によって、互いに異なる補間フィルタを選択する補間フィルタ選択部と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する補間部と、を含むことを特徴とする。本発明の他の実施形態による映像を補間する方法は、整数ピクセルが含まれるブロックの大きさ、及び前記サブピクセルの位置によって、前記整数ピクセル間のサブピクセル補間のための互いに異なる特性を有する補間フィルタをあらかじめ設定し、前記ブロックの大きさ、及び前記サブピクセルの位置によって、補間に利用する補間フィルタを選択する段階と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する段階と、を含むことを特徴とする。本発明の他の実施形態による映像を補間する装置は、整数ピクセルが含まれるブロックの大きさ、及び前記サブピクセルの位置によって、前記整数ピクセル間のサブピクセル補間のための互いに異なる特性を有する補間フィルタをあらかじめ設定し、前記ブロックの大きさ、及び前記サブピクセルの位置によって、補間に利用する補間フィルタを選択する補間フィルタ選択部と、前記選択された補間フィルタを利用して、前記サブピクセル位置でのサブピクセル値を生成する補間部と、を含むことを特徴とする。以下、図面を参照しつつ、本発明の実施形態について詳細に説明する。図1は、本発明の一実施形態による映像符号化装置を図示している。図1を参照すれば、本発明の一実施形態による映像符号化装置100は、最大符号化単位分割部110、符号化深度決定部120、映像データ符号化部130及び符号化情報符号化部140を含む。最大符号化単位分割部110は、最大サイズの符号化単位である最大符号化単位に基づいて、現在フレームまたは現在スライスを分割することができる。現在フレームまたは現在スライスを、少なくとも1つの最大符号化単位に分割することができる。本発明の一実施形態によれば、最大符号化単位及び深度を利用して、符号化単位が表現される。前述のように、最大符号化単位は、現在フレームの符号化単位のうち、大きさが最大である符号化単位を示し、深度は、符号化単位が階層的に縮小された程度を示す。深度が大きくなりながら、符号化単位は、最大符号化単位から最小符号化単位まで縮小され、最大符号化単位の深度は、最小深度に定義され、最小符号化単位の深度は、最大深度に定義される。最大符号化単位は、深度が大きくなるにつれて、深度別符号化単位の大きさは小さくなるので、k深度のサブ符号化単位は、kより大きい深度の複数個のサブ符号化単位を含むことができる。符号化されるフレームの大きさが大きくなるにつれて、さらに大きい単位に映像を符号化すれば、さらに高い映像圧縮率で映像を符号化することができる。しかし、符号化単位を大きくし、その大きさを固定させてしまえば、続けて変わる映像の特性を反映し、効率的に映像を符号化することができない。例えば、海または空に係わる平坦な領域を符号化するときには、符号化単位を大きくするほど圧縮率が向上するが、人またはビルに係わる複雑な領域を符号化するときには、符号化単位を小さくするほど圧縮率が向上する。このために、本発明の一実施形態は、フレームまたはスライスごとに異なる大きさの最大映像符号化単位を設定して最大深度を設定する。最大深度は、符号化単位が縮小される最大回数を意味するので、最大深度によって、最大映像符号化単位に含まれた最小符号化単位サイズを可変的に設定することができる。符号化深度決定部120は、最大深度を決定する。最大深度は、R-Dコストratedistortioncost計算に基づいて決定される。最大深度は、フレームまたはスライスごとに異なるように決定されるか、あるいはそれぞれの最大符号化単位ごとに異なるように決定されもする。決定された最大深度は、符号化情報符号化部140に出力され、最大符号化単位別映像データは、映像データ符号化部130に出力される。最大深度は、最大符号化単位に含まれる最小サイズの符号化単位、すなわち、最小符号化単位を意味する。言い換えれば、最大符号化単位は、異なる深度によって異なる大きさのサブ符号化単位に分割される。図8A及び図8Bを参照して詳細に後述する。また、最大符号化単位に含まれた異なる大きさのサブ符号化単位は、異なる大きさの処理単位に基づいて、予測または変換される。変換は、空間ドメインのピクセル値を周波数ドメインの係数に変換するものであり、離散コサイン変換discretecosinetransformまたはKLTKarhunenLoevertransformであってもよい。言い換えれば、映像符号化装置100は、映像符号化のための複数の処理段階を多様な大きさ及び多様な形態の処理単位に基づいて、遂行することができる。映像データの符号化のためには、予測、変換、エントロピ符号化などの処理段階を経るが、全ての段階にわたって、同一サイズの処理単位が利用されもし、段階別で異なるサイズの処理単位を利用することもできる。例えば、映像符号化装置100は、所定の符号化単位を予測するため、符号化単位と異なる処理単位を選択することができる。符号化単位の大きさが、2Nx2Nただし、Nは正の整数である場合、予測のための処理単位は、2Nx2N、2NxN、Nx2N、NxNなどであってもよい。言い換えれば、符号化単位の高さまたは幅のうち、少なくとも一つを半分にする形態の処理単位を基に、動き予測が行われる。以下、予測の基になる処理単位を予測単位とする。予測モードは、イントラモード、インターモード及びスキップモードのうち少なくとも一つであってもよく、特定予測モードは、特定サイズまたは形態の予測単位についてのみ遂行される。例えば、イントラモードは、正方形である2Nx2N,NxNサイズの予測単位についてのみ遂行される。また、スキップモードは、2Nx2Nサイズの予測単位についてのみ遂行される。符号化単位内部に複数の予測単位があれば、それぞれの予測単位について予測を行い、符号化誤差が最小である予測モードが選択される。また、映像符号化装置100は、符号化単位と異なる大きさの処理単位に基づいて、映像データを変換することができる。符号化単位の変換のために、符号化単位より小さいか、あるいは同じ大きさのデータ単位を基に変換が行われる。以下、変換の基になる処理単位を変換単位とする。符号化深度決定部120は、ラグランジュ乗数Lagrangianmultiplier基盤の率歪曲最適化技法ratedistortionoptimizationを利用して、最大符号化単位に含まれたサブ符号化単位を決定することができる。言い換えれば、最大符号化単位が、いかなる形態の複数のサブ符号化単位に分割されるかを決定することができるが、ここで、複数のサブ符号化単位は、深度によって大きさが異なる。その後、映像データ符号化部130は、符号化深度決定部120で決定された分割形態に基づいて、最大符号化単位を符号化してビットストリームを出力する。符号化情報符号化部140は、符号化深度決定部120で決定された最大符号化単位の符号化モードに係わる情報を符号化する。最大符号化単位の分割形態に係わる情報、最大深度に係わる情報、及び深度別サブ符号化単位の符号化モードに係わる情報を符号化し、ビットストリームを出力する。サブ符号化単位の符号化モードに係わる情報は、サブ符号化単位の予測単位に係わる情報、予測単位別予測モード情報、サブ符号化単位の変換単位に係わる情報などを含んでもよい。最大符号化単位の分割形態に係わる情報は、それぞれの符号化単位について分割いかんを示す情報であってもよい。例えば、最大符号化単位を分割して符号化する場合、最大符号化単位について分割いかんを示す情報を符号化し、最大符号化単位を分割し、生成されたサブ符号化単位をさらに分割して符号化する場合にも、それぞれのサブ符号化単位について、分割いかんを示す情報を符号化する。分割いかんを示す情報は、分割いかんを示すフラグ情報であってもよい。最大符号化単位ごとに異なる大きさのサブ符号化単位が存在し、それぞれのサブ符号化単位ごとに、符号化モードについての情報が決定されなければならないので、1つの最大符号化単位については、少なくとも1つの符号化モードについての情報が決定される。映像符号化装置100は、深度が大きくなるにつれて、最大符号化単位の高さ及び幅を半分にし、サブ符号化単位を生成することができる。すなわち、k深度の符号化単位の大きさが2Nx2Nであるならば、k1深度の符号化単位の大きさは、NxNである。従って、一実施形態による映像符号化装置100は、映像の特性を考慮した最大符号化単位の大きさ及び最大深度を基に、それぞれの最大符号化単位ごとに、最適の分割形態を決定することができる。映像特性を考慮して、可変的に最大符号化単位の大きさを調節し、異なる深度のサブ符号化単位に最大符号化単位を分割して映像を符号化することにより、多様な解像度の映像をさらに効率的に符号化することができる。図2は、本発明の一実施形態による映像復号化装置を図示している。図2を参照すれば、本発明の一実施形態による映像復号化装置200は、映像データ獲得部210、符号化情報抽出部220及び映像データ復号化部230を含む。映像関連データ獲得部210は、映像復号化装置200が受信したビットストリームをパージングし、最大符号化単位別に映像データを獲得し、映像データ復号化部230に出力する。映像データ獲得部210は、現在フレームまたはスライスに係わるヘッダから、現在フレームまたはスライスの最大符号化単位に係わる情報を抽出することができる。言い換えれば、ビットストリームを最大符号化単位に分割し、映像データ復号化部230が、最大符号化単位ごとに映像データを復号化する。符号化情報抽出部220は、映像復号化装置200が受信したビット列をパージングし、現在フレームに係わるヘッダから、最大符号化単位、最大深度、最大符号化単位の分割形態、サブ符号化単位の符号化モードについての情報を抽出する。分割形態及び符号化モードについての情報は、映像データ復号化部230に出力される。最大符号化単位の分割形態に係わる情報は、最大符号化単位に含まれた深度によって異なる大きさのサブ符号化単位に係わる情報を含んでもよい。前述のように、分割形態に係わる情報は、それぞれの符号化単位について符号化された分割いかんを示す情報例えば、フラグ情報であってもよい。符号化モードについての情報は、サブ符号化単位別予測単位に係わる情報、予測モードに係わる情報、及び変換単位に係わる情報などを含んでもよい。映像データ復号化部230は、符号化情報抽出部で抽出された情報に基づいて、それぞれの最大符号化単位の映像データを復号化して現在フレームを復元する。最大符号化単位の分割形態に係わる情報に基づいて、映像データ復号化部230は、最大符号化単位に含まれたサブ符号化単位を復号化することができる。復号化過程は、イントラ予測過程、動き補償を含むインター予測過程及び逆変換過程を含んでもよい。映像データ復号化部230は、サブ符号化単位の予測のために、サブ符号化単位別予測単位に係わる情報、及び予測モードに係わる情報に基づいて、イントラ予測またはインター予測を行うことができる。また、映像データ復号化部230は、サブ符号化単位の変換単位に係わる情報に基づいて、サブ符号化単位ごとに逆変換を行うことができる。図3は、本発明の一実施形態による階層的符号化単位を図示している。図3を参照すれば、本発明による階層的符号化単位は、幅x高さが64x64である符号化単位から、32x32、16x16、8x8及び4x4を含んでもよい。正方形状の符号化単位以外にも、幅x高さが64x32、32x64、32x16、16x32、16x8、8x16、8x4、4x8である符号化単位が存在する。図3を参照すれば、解像度が1920x1080である映像データ310について、最大符号化単位の大きさが64x64、最大深度が2に設定されている。解像度が1920x1080である他の映像データ320について、最大符号化単位の大きさが64x64、最大深度が4に設定されている。解像度が352x288であるビデオデータ330について、最大符号化単位の大きさが16x16、最大深度が2に設定されている。解像度が高いか、あるいはデータ量が多い場合、圧縮率向上だけではなく、映像特性を正確に反映するために、符号化サイズの最大サイズが相対的に大きいことが望ましい。従って、映像データ330に比べ、解像度が高い映像データ310及び320は、最大符号化単位の大きさが64x64に選択される。最大深度は、階層的符号化単位で、全階層数を示す。映像データ310の最大深度は、2であるので、映像データ310の符号化単位315は、長軸サイズが64である最大符号化単位から、深度が増加するにつれて、長軸サイズが32,16であるサブ符号化単位まで含んでもよい。一方、映像データ330の最大深度が2であるので、映像データ330の符号化単位335は、長軸サイズが16である最大符号化単位から、深度が増加するにつれて、長軸サイズが8,4である符号化単位まで含んでもよい。映像データ320の最大深度が4であるので、ビデオデータ320の符号化単位325は、長軸サイズが64である最大符号化単位から、深度が増加するにつれて、長軸サイズが32,16,8,4であるサブ符号化単位まで含んでもよい。深度が増加するほど、さらに小さいサブ符号化単位に基づいて映像を符号化するので、さらに細密な場面を含んでいる映像を符号化するのに適する。図4は、本発明の一実施形態による符号化単位に基づいた映像符号化部を図示している。イントラ予測部410は、現在フレーム405において、イントラモードの予測単位についてイントラ予測を行い、動き推定部420及び動き補償部425は、インターモードの予測単位について、現在フレーム405及び参照フレーム495を利用して、インター予測及び動き補償を行う。イントラ予測部410、動き推定部420及び動き補償部425から出力された予測単位に基づいて残差値が生成され、生成された残差値は、変換部430及び量子化部440を経て量子化された変換係数として出力される。量子化された変換係数は、逆量子化部460、逆変換部470を介して、再び残差値に復元され、復元された残差値は、デブロッキング部480及びループフィルタリング部490を経て後処理され、参照フレーム495として出力される。量子化された変換係数は、エントロピ符号化部450を経てビットストリーム455として出力される。本発明の一実施形態による映像符号化方法によって符号化するために、映像符号化部400の構成要素である、イントラ予測部410、動き推定部420、動き補償部425、変換部430、量子化部440、エントロピ符号化部450、逆量子化部460、逆変換部470、デブロッキング部480及びループフィルタリング部490は、いずれも最大符号化単位、深度によるサブ符号化単位、予測単位及び変換単位に基づいて映像符号化過程を処理する。図5は、本発明の一実施形態による符号化単位に基づいた映像復号化部を図示している。ビットストリーム505がパージング部510を経て、復号化対象である符号化された映像データ、及び復号化のために必要な符号化情報がパージングされる。符号化された映像データは、エントロピ復号化部520及び逆量子化部530を経て、逆量子化されたデータとして出力され、逆変換部540を経て残差値に復元される。残差値は、イントラ予測部550のイントラ予測の結果、または動き補償部560の動き補償の結果と加算され、符号化単位別に復元される。復元された符号化単位は、デブロッキング部570及びループフィルタリング部580を経て、次の符号化単位または次のフレームの予測に利用される。本発明の一実施形態による映像復号化方法によって復号化するために、映像復号化部400の構成要素である、パージング部510、エントロピ復号化部520、逆量子化部530、逆変換部540、イントラ予測部550、動き補償部560、デブロッキング部570及びループフィルタリング部580が、いずれも最大符号化単位、深度によるサブ符号化単位、予測単位及び変換単位に基づいて映像復号化過程を処理する。特に、イントラ予測部550、動き補償部560は、最大符号化単位及び深度を考慮し、サブ符号化単位内の予測単位及び予測モードを決定し、逆変換部540は、変換単位の大きさを考慮して逆変換を行う。図6は、本発明の一実施形態による最大符号化単位、サブ符号化単位及び予測単位を図示している。本発明の一実施形態による映像符号化装置100及び映像復号化装置200は、映像特性を考慮し、符号化/復号化を行うために、階層的な符号化単位を利用する。最大符号化単位及び最大深度は、映像の特性によって適応的に設定されるか、あるいはユーザの要求によって多様に設定される。本発明の一実施形態による符号化単位の階層構造600は、最大符号化単位610の高さ及び幅が64であり、最大深度が4である場合を図示している。符号化単位の階層構造600の縦軸に沿って深度が増加し、深度の増加によって、サブ符号化単位620ないし650の幅及び高さが縮小される。また、符号化単位の階層構造600の横軸に沿って、最大符号化単位610及びサブ符号化単位620ないし650の予測単位が図示されている。最大符号化単位610は、深度が0であり、符号化単位の大きさ、すなわち、幅及び高さが64x64である。縦軸に沿って深度が増加し、サイズ32x32である深度1のサブ符号化単位620、サイズ16x16である深度2のサブ符号化単位630、サイズ8x8である深度3のサブ符号化単位640、サイズ4x4である深度4のサブ符号化単位650が存在する。サイズ4x4である深度4のサブ符号化単位650は、最小符号化単位である。図6を参照すれば、それぞれの深度別に、横軸に沿って、予測単位の例示が図示されている。すなわち、深度0の最大符号化単位610の予測単位は、サイズ64x64の符号化単位610と同一であるか、あるいはそれより小サイズであるサイズ64x64の予測単位610、サイズ64x32の予測単位612、サイズ32x64の予測単位614、サイズ32x32の予測単位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である。しかし、最大深度の符号化単位であるとして、必ずしも符号化単位と予測単位との大きさが同一であるという必要はなく、他の符号化単位610ないし65と同様に、符号化単位より小サイズの予測単位に分割して予測を行うこともできる。図7は、本発明の一実施形態による、符号化単位及び変換単位を図示している。本発明の一実施形態による映像符号化装置100及び映像復号化装置200は、最大符号化単位そのまま符号化するか、あるいは最大符号化単位より小さいか、あるいは同じサブ符号化単位に最大符号化単位を分割して符号化する。符号化過程のうち変換のための変換単位の大きさも、符号化単位及び予測単位と関係なく、最も高い圧縮率のための大きさに選択される。例えば、現在符号化単位710が64x64サイズであるとき、32x32サイズの変換単位720を利用して、変換が行われる。図8A及び図8Bは、本発明の一実施形態による、符号化単位、予測単位及び変換単位の分割形態を図示している。図8Aは、本発明の一実施形態による符号化単位及び予測単位を図示している。図8Aの左側は、最大符号化単位810を符号化するためで本発明の一実施形態による映像符号化装置100が選択した分割形態を図示する。映像符号化装置100は、多様な形態に最大符号化単位810を分割し、符号化した後で多様な分割形態の符号化結果をR-Dコストに基づいて比較し、最適の分割形態を選択する。最大符号化単位810をそのまま符号化することが最適である場合には、図8A及び図8Bのように、最大符号化単位810を分割せずに、最大符号化単位810を符号化することもできる。図8Aの左側を参照すれば、深度0である最大符号化単位810を、深度1以上のサブ符号化単位に分割して符号化する。最大符号化単位810を4つの深度1のサブ符号化単位に分割した後、全部または一部の深度1のサブ符号化単位を、さらに深度2のサブ符号化単位に分割する。深度1のサブ符号化単位のうち、右側上部に位置したサブ符号化単位、及び左側下部に位置したサブ符号化単位が、深度2以上のサブ符号化単位に分割される。深度2以上のサブ符号化単位のうち一部は、さらに深度3以上のサブ符号化単位に分割される。図8Bの右側は、最大符号化単位810に係わる予測単位の分割形態を図示している。図8Aの右側を参照すれば、最大符号化単位に係わる予測単位860は、最大符号化単位810と異なるように分割される。言い換えれば、サブ符号化単位それぞれに係わる予測単位は、サブ符号化単位より小さい。例えば、深度1のサブ符号化単位のうち、右側下部に位置したサブ符号化単位854に係わる予測単位は、サブ符号化単位854より小さい。深度2のサブ符号化単位8104,816,818,828,850,852のうち、一部サブ符号化単位815,816,850,852に係わる予測単位は、サブ符号化単位より小さい。また、深度3のサブ符号化単位822,832,848に係わる予測単位は、サブ符号化単位より小さい。予測単位は、それぞれのサブ符号化単位を、高さ方向または幅方向に半分にした形態でもあり、高さ方向及び幅方向に4分した形態でもある。図8Bは、本発明の一実施形態による予測単位及び変換単位を図示している。図8Bの左側は、図8Aの右側に図示された最大符号化単位810に係わる予測単位の分割形態を図示し、図8Bの右側は、最大符号化単位810の変換単位の分割形態を図示する。図8Bの右側を参照すれば、変換単位87の分割形態は、予測単位860と異なるように設定される。例えば、深度1の符号化単位854に係わる予測単位が、高さを半分にした形態に選択されても、変換単位は、深度1の符号化単位854の大きさと同一サイズに選択される。同様に、深度2の符号化単位814,850に係わる予測単位が、深度2の符号化単位814,850の高さを半分にした形態に選択されても、変換単位は、深度2の符号化単位814,850の本来サイズと同一サイズに選択される。予測単位よりさらに小サイズに変換単位が選択されもする。例えば、深度2の符号化単位852に係わる予測単位が、幅を半分にした形態に選択された場合、変換単位は、予測単位よりさらに小サイズである高さ及び幅を半分にした形態に選択される。以下、図4の本発明の一実施形態による映像符号化装置400の動き推定部420、動き補償部425、及び図5の映像復号化装置500の動き補償部550で遂行される映像補間過程について具体的に説明する。以下の説明で、前述の予測単位は、ブロックと称する。図9は、本発明の一実施形態による映像を補間する装置を図示している。映像補間は、低画質の映像を高画質に変換するとき利用される。インターレースinterlace映像をプログレシブprogressive映像に変換するとき利用されたり、低画質の映像をアップサンプリングupsamplingし、高画質の映像に変換するときに利用されたりする。また、図4の映像符号化装置400が映像を符号化するとき、動き推定部420及び動き補償部425は、補間された参照フレームを利用して、インター予測を行うことができる。参照フレーム495を補間して高画質の映像を生成し、高画質の映像に基づいて、動き推定及び補償を行うことにより、インター予測の正確度を高めることができる。同様に、映像復号化装置500が映像を復号化するときにも、動き補償部550は、補間された参照フレームを利用して、動き補償を行うことにより、インター予測の正確度を高めることができる。すなわち、本発明の一実施形態による映像補間装置は、図4の映像符号化装置400の動き推定部及び動き補償部425、図5の動き補償部550に含まれるか、あるいはそれらと結合して動作することができる。図9を参照すれば、本発明の一実施形態による映像補間装置900は、補間フィルタ選択部910及び補間部920を含む。補間フィルタ選択部910は、互いに異なる特性を有する複数個の補間フィルタのうち、補間しようとするサブピクセルの位置によって、適用する補間フィルタをあらかじめ設定し、現在補間しようとするサブピクセルの位置によって設定された補間フィルタ情報を出力する。補間フィルタ選択部910によって選択されて各サブピクセルに適用される補間フィルタは、互いに異なるタップtap数を有するか、あるいは互いに異なる係数を有するか、あるいは互いに異なる補間方向及び補間形態など多様な特性を有する補間フィルタのうち、あらかじめサブピクセル位置ごとに設定された補間フィルタであってもよい。具体的には、補間フィルタ選択部910は、補間されるピクセルが含まれるブロックの大きさによって、適用する補間フィルタをあらかじめ設定し、補間しようとするピクセルが含まれるブロックの大きさによってあらかじめ設定された補間フィルタを適用させる。すなわち、補間フィルタ選択部910は、ブロックの大きさによって、互いに異なるタップ数、係数、補間方向及び補間形態を有する複数個の補間フィルタのうち、各サブピクセル位置ごとに適用する補間フィルタをあらかじめ設定し、入力された補間しようとするブロックの大きさ、及びサブピクセルの位置によって設定された補間フィルタに係わる情報を出力する。例えば、補間フィルタ選択部910は、ブロックの大きさに比例するタップ数を有し、各サブピクセル位置ごとに、互いに異なる特性を有する補間フィルタをあらかじめ設定し、現在補間しようとするブロックの大きさ及びサブピクセルの位置によって設定された補間フィルタを出力することができる。また、補間フィルタ選択部910は、サブピクセル位置ごとに、補間時に、水平方向の周辺ピクセルを利用するか、あるいは垂直方向の周辺ピクセルを利用するか、あるいは対角線方向の周辺ピクセルを利用するか、補間方向をあらかじめ設定することができる。また、補間フィルタ選択部910は、サブピクセル位置ごとに、補間時に、一次元形態の補間フィルタを利用するか、あるいは垂直方向及び水平方向の周辺ピクセルを利用する十字形状の補間フィルタを利用するか、あるいは二次元のmxnm、nは整数サイズのマスク内に具備された周辺ピクセルを利用する補間フィルタを利用するか、補間形態をあらかじめ設定することができる。補間部920は、選択された補間フィルタを利用して、サブピクセル位置でのサブピクセル値を生成する。図10は、本発明の一実施形態による、サブピクセル補間のための補間フィルタを選択する過程について説明するための参照図である。図10を参照すれば、補間フィルタ選択部910は、整数ピクセルA1001、整数ピクセルB1002、整数ピクセルC1003、及び整数ピクセルD1004の間の補間しようとするサブピクセルの位置によって、互いに異なる補間フィルタのうち一つを選択する。前述のように、補間フィルタ選択部910は、互いに異なる特性を有する複数個の補間フィルタのうち、補間しようとするサブピクセルの位置によって、適用する補間フィルタをあらかじめ設定し、現在補間しようとするサブピクセルの位置によって設定された補間フィルタ情報を出力することができる。具体的には、補間フィルタ選択部910は、互いに異なるタップ数及び係数、補間方向及び形態を有する複数個の補間フィルタのうち、サブピクセルの位置によって、適用する補間フィルタをあらかじめ設定し、サブピクセルの位置によって、複数個の補間フィルタのうち設定された補間フィルタ選択して出力する。例えば、補間フィルタ選択部910は、整数ピクセルA1001と整数ピクセルB1002との間の1/2サブピクセルb1006、または整数ピクセルA1001と整数ピクセルC1003との間の1/2サブピクセルh1012の補間のための補間フィルタとして、{8,-40,160,160,-40,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-11,40,40,-11,4,-1}/64のような係数を有する8タップ補間フィルタ、{-1,8,16,24,-48,161,161,-48、24,-16,8,-1}/256のような係数を有する12タップ補間フィルタのうち一つをあらかじめ設定して補間フィルタ情報として出力する。また、補間フィルタ選択部910は、互いに異なる係数を有する複数個の補間フィルタのうち、整数ピクセルが含まれるブロックの大きさによって、互いに異なるタップ数を有する補間フィルタをあらかじめ設定し、ブロックの大きさによって設定されたタップ数を有する補間フィルタ情報を出力することができる。例えば、補間フィルタ選択部910は、現在ブロックの大きさが16x16,32x32,64x64サイズのうち一つを有するとするとき、16x16サイズのブロックに含まれたピクセルの補間のためには、6タップ補間フィルタ、32x32サイズのブロックに含まれたピクセルの補間のためには8タップ補間フィルタ、64x64サイズのブロックに含まれたピクセルの補間のためには12タップ補間フィルタを設定し、現在ブロックの大きさによって設定された補間フィルタの情報を出力することができる。また、補間フィルタ選択部910は、整数ピクセルA1001と整数ピクセルB1002との間の1/4サブピクセルa1005、または整数ピクセルA1001と整数ピクセルC1003との間の1/4サブピクセルd1008の補間のための補間フィルタとして、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち一つを選択する。同様に、補間フィルタ選択部910は、整数ピクセルA1001と整数ピクセルB1002との間の1/4サブピクセルc1007、または整数ピクセルA1001と整数ピクセルC1003との間の1/4サブピクセルl1016の補間のための補間フィルタとして、1/4サブピクセルa1005及びサブピクセルd1008の補間時に利用される補間フィルタ以外に、1/4サブピクセルa1005及びサブピクセルd1008の補間時に利用される補間フィルタの係数をミラーリング、すなわち、対称にさせた係数を有する補間フィルタを利用することができる。特に、補間フィルタ選択部910は、現在補間される1/4サブピクセルと近い周辺ピクセルの値がさらに多く補間値に反映されるように、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタの対称形態である{8,-24,72,224,-32,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタの対称形態である{1,-5,17,58,-10,4,-1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタの対称形態である{-1,4,-8,16,-32,76,229,-40,20,-12,5,-1}/256のような係数を有する12タップ補間フィルタのうち一つをあらかじめ選択し、サブピクセル補間のための補間フィルタとして設定する。補間フィルタ選択部910は、整数ピクセルA1001、整数ピクセルB1002、整数ピクセルC1003及び整数ピクセルD1004の真ん中に位置した1/2サブピクセルj1014の補間のための補間フィルタとして、{8,-40,160,160,-40,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-11,40,40,-11,4,-1}/64のような係数を有する8タップ補間フィルタ、{-1,8,16,24,-48,161,161,-48,24,-16,8,-1}/256のような係数を有する12タップ補間フィルタのうち一つを選択し、補間フィルタとしてあらかじめ設定することができる。そして、補間部920は、選択された補間フィルタを、1/2サブピクセルj1014と同一の行及び列に位置した1/2サブピクセルに適用し、1/2サブピクセルj1014のピクセル値を補間する。具体的な1/2サブピクセルj1014の補間過程については図12で後述する。補間フィルタ選択部910は、1/2サブピクセルj1014周辺の1/4サブピクセルf1010、1/4サブピクセルi1013、1/4サブピクセルk1015及び1/4サブピクセルn1018の補間時に、まず1/2サブピクセルb1006、1/2サブピクセルh1012のように、整数ピクセル間の1/2サブピクセル補間のための補間フィルタとして、{8,-40,160,160,-40,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-11,40,40,-11,4,-1}/64のような係数を有する8タップ補間フィルタ、{-1,8,16,24,-48,161,161,-48,24,-16,8,-1}/256のような係数を有する12タップ補間フィルタのうち一つを選択し、あらかじめ適用する補間フィルタとして設定する。補間部920は、選択された補間フィルタを利用して、1/2サブピクセルを補間する。また、補間フィルタ選択部910は、補間部920によって補間された1/2サブピクセルに適用する補間フィルタとして、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち一つを選択し、補間フィルタとして設定する。補間部920は、また1/2サブピクセルに選択された補間フィルタを適用し、1/4サブピクセルf1010、1/4サブピクセルi1013、1/4サブピクセルk1015及び1/4サブピクセルn1018を補間する。1/2サブピクセルj1014周辺の1/4サブピクセルf1010、1/4サブピクセルi1013、1/4サブピクセルk1015及び1/4サブピクセルn1018の補間過程については、図13を参照して後述する。補間フィルタ選択部910は、1/4サブピクセルe1009、1/4サブピクセルg1011、1/4サブピクセルm1017及び1/4サブピクセルo1019の補間のために、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタ中の一つ、または前記補間フィルタの係数を対称にさせた補間フィルタのうち一つを選択し、補間フィルタとして設定する。具体的な補間過程については、図14を参照して後述する。図11は、本発明の一実施形態による整数ピクセルと同一の行または列に位置したサブピクセルを補間する過程について説明するための参照図である。図11で、サブピクセルa,b,cは、それぞれ図10のサブピクセルa,b,cに対応する。まず、1/2サブピクセルb110の補間過程について説明する。補間フィルタ選択部910は、整数ピクセルP-11121と整数ピクセルP11111との間の1/2サブピクセルb1100の補間のために、{8,-40,160,160,-40,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-11,40,40,-11,4,-1}/64のような係数を有する8タップ補間フィルタ、{-1,8,16,24,-48,161,161,-48,24,-16,8,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択する。1/2サブピクセルb1100の補間のための補間フィルタとして、{-1,4,-11,40,40,-11,4,-1}/64のような係数を有する8タップ補間フィルタが設定されて選択されたと仮定する。補間部920は、選択された補間フィルタを、1/2サブピクセルb1100と同一行に位置した整数ピクセルに適用し、1/2サブピクセルb1100のピクセル値を生成する。すなわち、補間部920は、1/2サブピクセルb1100と同一行に位置した左側の整数ピクセル1120、及び右側に位置した整数ピクセル1110のピクセル値と係数との加重和を計算することにより、1/2サブピクセルb1100のピクセル値を生成する。具体的には、整数ピクセルP-41124ないしP41114のピクセル値が図示されているように、それぞれPiの値を有すると仮定する。このような場合、補間部920は、次の数式:b={P-4-1P-34P-2-11P-140P140P2-11P34P4-1}>>nnは整数の値を計算することにより、1/2サブピクセルb1100のピクセル値を生成する。前記数学式で、>>は、右側シフト演算子であり、2^nの値で除算を行うことに対応する。nの値は、タップ数及び係数を考慮して決定される。前述の図10の整数ピクセルA1001と整数ピクセルC1003との間の1/2サブピクセルh1012は、同一列に位置した整数ピクセルを利用するという違いだけ除いて、1/2サブピクセルb1100の補間過程と同一に補間される。次に、1/4サブピクセルa1101の補間過程について説明する。補間フィルタ選択部910は、1/4サブピクセルa1101の補間のために、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択する。1/4サブピクセルa1101の補間のための補間フィルタとして、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタが選択されたと仮定する。補間部920は、選択された補間フィルタを、1/4サブピクセルa1101と同一行に位置した整数ピクセルに適用し、1/4サブピクセルa1101のピクセル値を生成する。すなわち、補間部920は、1/4サブピクセルa1101と同一行に位置した左側の整数ピクセル1120、及び右側に位置した整数ピクセル1110のピクセル値と係数との加重和を計算することにより、1/4サブピクセルa1101のピクセル値を生成する。ただし、1/4サブピクセルa1101の場合、整数ピクセルであるP-11121とP11111のうち、P-11121にさらに近いから、補間部920は、現在補間される1/4サブピクセルa1101と近い左側の4個の整数ピクセル1121ないし1124と、右側の3個の整数ピクセルP11111,P21112,P31113を、補間に利用する整数ピクセルと決定し、係数との加重和を計算する。具体的には、補間部920は、次の数式:b={P-4-1P-34P-2-1P-158P117P2-5P31}>>nの値を計算することにより1/4サブピクセルa1101のピクセル値を生成する。同様に、補間フィルタ選択部910は、1/4サブピクセルc1102の補間のために、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択して出力する。1/4サブピクセルc1102の補間のための補間フィルタとして、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタが選択されたと仮定する。補間部920は、選択された補間フィルタを、1/4サブピクセルc1102と同一行に位置した整数ピクセルに適用し、1/4サブピクセルc1102のピクセル値を生成する。補間部920は、現在補間される1/4サブピクセルと近い右側の4個の整数ピクセル1111ないし1114と、左側の3個の整数ピクセルP-11121,P-21122,P-31123を補間に利用する整数ピクセルとして決定し、係数との加重和を計算する。このとき、係数は、{-1,4,-10,58,17,-5,1}/64の値を対称にさせた{1,-5,17,58,-10,4,-1}/64を利用することができる。具体的には、補間部920は、次の数式:b={P-31P-2-5P-117P158P2-1P34P4-1}>>nの値を計算することにより、1/4サブピクセルc1102のピクセル値を生成する。前述の図10の1/4サブピクセルd1008、及び1/4サブピクセルl1016は、同一列に位置した整数ピクセルを利用するという違いだけ除き、図11の1/4サブピクセルa1101、及び1/4サブピクセルc1102の補間過程と同一に補間される。図12は、図10の1/2サブピクセルj1014の補間過程について説明するための参照図である。図12を参照すれば、補間フィルタ選択部910は、1/2サブピクセルj1210の補間のための補間フィルタとして、{8,-40,160,160,-40,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-11,40,40,-11,4,-1}/64のような係数を有する8タップ補間フィルタ、{-1,8,16,24,-48,161,161,-48,24,-16,8,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択して出力する。1/2サブピクセルj1210の補間フィルタとして、{-1,4,-11,40,40,-11,4,-1}/64のような係数を有する8タップ補間フィルタが選択されたと仮定する。補間部920は、選択された補間フィルタを、1/2サブピクセルj1210と同一の行及び列に位置した1/2サブピクセルに適用し、1/2サブピクセルj1210のピクセル値を補間する。具体的には、補間部920は、まず、1/2サブピクセルj1210と同一行の1/2サブピクセルnn,mm,ll,h,hh,ii,jj及びkkのピクセル値、及び同一列の1/2サブピクセルaa,bb,cc,b,dd,ee,ff,ggを生成する。前述のように、1/2サブピクセルnn,mm,ll,h,hh,ii,jj,kk,aa,bb,cc,b,dd,ee,ff,ggは、図10の1/2サブピクセルb1006、及び1/2サブピクセルh1012と同一の補間過程を介して補間される。補間部920は、1/2サブピクセルj1210と同一の行及び列に位置した1/2サブピクセルと、選択された補間フィルタの係数との加重和を計算することにより、1/2サブピクセルj1210のピクセル値を生成する。具体的には、補間部920は、次の数式:j={{aa-1bb4cc-11b40dd40ee-11ff4gg-1}{nn-1mm4ll-11h40hh40ii-11jj4kk-1}}>>nnは整数の値を計算することにより、1/2サブピクセルj1210のピクセル値を生成する。また、補間部920は、同一の行及び列に位置した1/2サブピクセルのうち一つだけを選択して係数との加重和を求め、1/2サブピクセルj1210のピクセル値を生成することもできる。すなわち、補間部920は、次の数式:j={aa-1bb4cc-11b40dd40ee-11ff4gg-1}>>n、またはj={nn-1mm4ll-11h40hh40ii-11jj4kk-1}>>nを計算することにより、1/2サブピクセルj1210のピクセル値を生成することができる。図13は、図10の1/4サブピクセルf1010、1/4サブピクセルi1013、1/4サブピクセルk1015及び1/4サブピクセルn1018の補間過程について説明するための参照図である。まず、図13を参照して、1/4サブピクセルf1310の補間過程について説明する。補間フィルタ選択部910は、前述のように、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択して出力し、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタが選択されたと仮定する。補間部920は、1/4サブピクセルf1310と同一の列に位置した上側の4個の1/2サブピクセルaa,bb,cc及びbと、下側の3個の1/2サブピクセルdd,ee,ffと、選択された係数との加重和を計算することにより、1/4サブピクセルf1310のピクセル値を生成する。前述のように、1/2サブピクセルnn,mm,ll,h,hh,ii,jj,kk,aa,bb,cc,b,dd,ee,ff,ggは、図10の1/2サブピクセルb1006、及び1/2サブピクセルh1012のように補間される。具体的には、補間部920は、次の数式:f={aa-1bb4cc-1b58dd17ee-5ff1}>>nの値を計算することにより、1/4サブピクセルf1310のピクセル値を生成する。次に、1/4サブピクセルn1340の補間過程について説明する。補間フィルタ選択部910は、1/4サブピクセルn1340の補間のために、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択して出力し、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタが選択されたと仮定する。補間部920は、選択された補間フィルタを、1/4サブピクセルn1340と同一の列に位置した上側の3個の1/2サブピクセルbb,cc及びbと、下側の4個の1/2サブピクセルdd,ee,ff,ggと、選択された係数との加重和を計算することにより、1/4サブピクセルn1310のピクセル値を生成する。前述のように、係数として、1/4サブピクセルn1340と近い1/2サブピクセルのピクセル値が補間値にさらに多く反映されるように、{-1,4,-10,58,17,-5,1}/64の値を対称にさせた{1,-5,17,58,-10,4,-1}/64を利用することができる。具体的には、補間部920は、次の数式:n={bb1cc-5b17dd58ee-1ff4gg-1}>>nの値を計算することにより、1/4サブピクセルn1340のピクセル値を生成する。1/4サブピクセルi1320及び1/4サブピクセルk1330は、同一行に位置した1/2サブピクセルnn,mm,ll,h,hh,ii,jj,kkを利用するという違いだけ除き、図13の1/4サブピクセルf1310及び1/4サブピクセルn1340の補間過程と同一に補間される。図14は、図10の1/4サブピクセルe1009、1/4サブピクセルg1011,1/4サブピクセルm1015及び1/4サブピクセルo1019の補間過程について説明するための参照図である。まず、図14を参照して、1/4サブピクセルe1410の補間過程について説明する。補間フィルタ選択部910は、前述のように、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択して出力し、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタが選択されたと仮定する。補間部920は、選択された補間フィルタを、1/4サブピクセルe1410と同一の行及び列に位置した1/4サブピクセルに適用し、1/4サブピクセルe1410のピクセル値を補間する。具体的には、補間部920は、まず、1/4サブピクセルe1410と同一行の1/4サブピクセルe1ないしe4、及びg1ないしg4と、同一列の1/4サブピクセルe5ないしe8、及びm5ないしm7を生成する。前述のように、1/4サブピクセルe1ないしe4、及びg1ないしg4、e5ないしe8、及びm5ないしm7は、図10の1/4サブピクセルa1005及び1/4サブピクセルd1008のように補間される。補間部920は、1/4サブピクセルe1410と同一の行及び列に位置した1/4サブピクセルと、選択された補間フィルタの係数との加重和を計算することにより、1/4サブピクセルe1410のピクセル値を生成する。具体的には、補間部920は、次の数式:e={{e8-1e74e6-1e558m517m6-5m71}{e4-1e34e2-1e158g117g2-5g31}}>>nの値を計算することにより、1/4サブピクセルe1410のピクセル値を生成する。また、補間部920は、同一の行及び列に位置した1/4サブピクセルのうち一つだけを選択して係数との加重和を求め、1/4サブピクセルe1410のピクセル値を生成することができる。すなわち、補間部920は、次の数式:e={e8-1e74e6-1e558m517m6-5m71}>>nまたはe={e4-1e34e2-1e158g117g2-5g31}>>nを計算することにより、1/4サブピクセルe1410のピクセル値を生成することができる。次に、1/4サブピクセルm143の補間過程について説明する。補間フィルタ選択部910は、前述のように、{8,-32,224,72,-24,8}/256のような係数を有する6タップ補間フィルタ、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタ、{-1,5,-12,20,-40,229,76,-32,16,-8,4,-1}/256のような係数を有する12タップ補間フィルタのうち、あらかじめ設定された補間フィルタを選択して出力し、{-1,4,-10,58,17,-5,1}/64のような係数を有する7タップ補間フィルタが選択されたと仮定する。補間部920は、選択された補間フィルタを、1/4サブピクセルm143と同一の行及び列に位置した1/4サブピクセルに適用し、1/4サブピクセルm143のピクセル値を補間する。具体的には、補間部920は、まず、1/4サブピクセルm143と同一行の1/4サブピクセルm1ないしm4、及びo1ないしo4と同一の列の1/4サブピクセルe5ないしe8、及びm5ないしm7を生成する。前述のように、1/4サブピクセルm1ないしm4、及びo1ないしo4、e5ないしe8、及びm5ないしm7は、図10の1/4サブピクセルa1005、及び1/4サブピクセルl1016のように補間される。補間部920は、1/4サブピクセルm143と同一の行及び列に位置した1/4サブピクセルと、選択された補間フィルタの係数との加重和を計算することにより1/4サブピクセルm143のピクセル値を生成する。列方向に加重和を計算するとき、係数として、1/4サブピクセルm143と近い1/4サブピクセルのピクセル値が補間値にさらに多く反映されるように、{-1,4,-10,58,17,-5,1}/64の値を対称にさせた{1,-5,17,58,-10,4,-1}/64を列方向に適用することができる。具体的には、補間部920は、次の数式:m={{e71e6-5e517m558m6-1m74m8-1}{m4-1m34m2-1m158o117o2-5o31}}>>nの値を計算することにより、1/4サブピクセルm143のピクセル値を生成する。また、補間部920は、同一の行及び列に位置した1/4サブピクセルのうち一つだけを選択して係数との加重和を求め、1/4サブピクセルm143のピクセル値を生成することができる。すなわち、補間部920は、次の数式:m={e71e6-5e517m558m6-1m74m8-1}>>n、またはm={{m4-1m34m2-1m158o117o2-5o31}>>nを計算することにより、1/4サブピクセルm143のピクセル値を生成することができる。1/4サブピクセルg1420及び1/4サブピクセルo1440も、前述の1/4サブピクセルe1410及び1/4サブピクセルm1430の補間過程と同様に、同一の行及び列に位置した1/4サブピクセルと、選択された補間フィルタの係数との加重和を利用して、補間される。図15は、本発明の一実施形態による映像補間方法を示したフローチャートである。図15を参照すれば、段階1510で、補間フィルタ選択部910は、互いに異なる特性を有する複数個の補間フィルタのうち、補間しようとするサブピクセルの位置によって、適用する補間フィルタをあらかじめ設定し、現在補間しようとするサブピクセルの位置によって設定された補間フィルタ情報を出力する。前述のように、補間フィルタ選択部910は、サブピクセルの位置によって、互いに異なるタップ数、係数、補間方向及び補間形態を有する補間フィルタをあらかじめ設定し、補間しようとするサブピクセルの位置によって設定された補間フィルタを選択して出力する。段階1520で、補間部920は、選択された補間フィルタを利用して、サブピクセル位置でのサブピクセル値を生成する。本発明の一実施形態によれば、多様な係数及びタップ数、補間方向及び補間形態を有する補間フィルタを適用することができるので、映像特性によって、さらに効率的に補間が可能である。さらに向上した補間ピクチャを利用する場合、動き予測の予測効率が向上して映像の圧縮効率を上昇させることができる。本発明はまた、コンピュータで読み取り可能な記録媒体に、コンピュータで読み取り可能なコードとして具現するこのが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存される全ての種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ROMreadonlymemory、RAMrandomaccessmemory、CDcompactdisc-ROM、磁気テープ、フロッピー登録商標ディスク、光データ保存装置などが含まれる。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式で、コンピュータで読み取り可能なコードとして保存されて実行される。以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者であるならば、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現されるということを理解することができるであろう。本発明の範囲は、前述の説明ではなく、特許請求の範囲に示されており、それと同等な範囲内にある全ての違いは、本発明に含まれたものであると解釈されなければならないのである。"