"動きベクトルを符号化する方法において、現在ブロックの動きベクトルを推定し、前記推定結果に基づいて、予測動きベクトルの全体候補のうち、第1予測動きベクトル候補を、前記現在ブロックの予測動きベクトルとして決定し、前記現在ブロックの動きベクトル及び前記現在ブロックの予測動きベクトルに基づいて、動きベクトルについての情報を生成する段階と、前記全体候補のうち、第2予測動きベクトル候補及び前記動きベクトルについての情報を利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記差ベクトルと前記動きベクトルとについての情報を比較し、前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する段階と、前記動きベクトルについての情報、及び前記現在ブロックの予測動きベクトルについての情報を符号化する段階と、を含むことを特徴とする動きベクトル符号化方法。前記動きベクトルについての情報は、前記現在ブロックの実際動きベクトルと、前記現在ブロックの予測動きベクトルとの差ベクトルであることを特徴とする請求項1に記載の動きベクトル符号化方法。前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する段階は、前記全体候補のうち一つを、第2予測動きベクトルに設定し、設定された第2予測動きベクトルと、前記前記現在ブロックの実際動きベクトルと前記現在ブロックの予測動きベクトルとの差ベクトルと、を利用して仮想の動きベクトルを生成する段階と、前記生成された仮想の動きベクトルと、前記全体候補との差ベクトルを生成する段階と、前記仮想の動きベクトルと、前記全体候補との差ベクトルをエントロピ符号化した結果、及び前記現在ブロックの実際動きベクトルと、前記現在ブロックの予測動きベクトルとの差ベクトルをエントロピ符号化した結果を推定する段階と、前記エントロピ符号化結果の推定に基づいて、前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する段階と、を含むことを特徴とする請求項2に記載の動きベクトル符号化方法。前記推定する段階は、前記仮想の動きベクトルと前記全体候補との差ベクトルを可変長符号化した結果、及び前記現在ブロックの実際動きベクトルと、前記現在ブロックの予測動きベクトルとの差ベクトルを可変長符号化した結果を推定する段階を含むことを特徴とする請求項3に記載の動きベクトル符号化方法。前記前記エントロピ符号化結果の推定に基づいて、前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する段階は、前記仮想の動きベクトルと、前記全体候補との差ベクトルを可変長符号化した結果のうち、前記現在ブロックの実際動きベクトルと、前記現在ブロックの実際動きベクトルと前記現在ブロックの予測動きベクトルとの差ベクトルと、を可変長符号化結果よりさらに短い長さに符号化されると推定された結果が、少なくとも一つ存在すれば、前記第2予測動きベクトル候補を、前記全体候補から除外する段階を含むことを特徴とする請求項4に記載の動きベクトル符号化方法。前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する段階は、前記全体候補それぞれに対して前記段階を反復し、少なくとも1つの候補を除外する段階をさらに含むことを特徴とする請求項3に記載の動きベクトル符号化方法。前記除外されていない予測動きベクトルの候補は、前記現在ブロックを含む符号化単位で、前記現在ブロックの位置によって異なる順序に整列され、前記整列された順序によって、インデクシングされることを特徴とする請求項3に記載の動きベクトル符号化方法。動きベクトルを復号化する方法において、現在ブロックの動きベクトルについての情報を復号化する段階と、予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補、及び前記復号化された動きベクトルについての情報を利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記生成された差ベクトルと、前記復号化された動きベクトルとについての情報を比較し、前記所定の予測動きベクトル候補を、前記全体候補から選択的に除外する段階と、除外されていない予測動きベクトルの候補のうち一つを、前記現在ブロックの予測動きベクトルとして決定し、前記決定された予測動きベクトル、及び前記復号化された動きベクトルについての情報に基づいて、前記現在ブロックの動きベクトルを復元する段階を含むことを特徴とする動きベクトル復号化方法。前記現在ブロックの動きベクトルについての情報を復号化する段階は、前記現在ブロックの実際動きベクトルと、前記現在ブロックの予測動きベクトルとの差ベクトルを復号化する段階を含むことを特徴とする請求項8に記載の動きベクトル復号化方法。前記予測動きベクトルの全体候補は、前記現在ブロックの隣接した以前に復号化されたブロックの動きベクトルのうち少なくとも一つを含むことを特徴とする請求項8に記載の動きベクトル復号化方法。前記予測動きベクトルの全体候補は、前記現在ブロックの左側に隣接したブロックの動きベクトル、上部に隣接したブロックの動きベクトル、右側上部に隣接したブロックの動きベクトル及び左側下部に隣接したブロックの動きベクトルのうち少なくとも一つを含むことを特徴とする請求項10に記載の動きベクトル復号化方法。前記所定の予測動きベクトル候補を、前記全体候補から選択的に除外する段階は、前記全体候補のうち一つを、所定の予測動きベクトル候補に設定し、設定された所定の予測動きベクトル候補と、前記復号化された差ベクトルとを利用して仮想の動きベクトルを生成する段階と、前記生成された仮想の動きベクトルと前記全体候補との差ベクトルを生成する段階と、前記生成された差をエントロピ符号化した結果、及び前記復号化された差ベクトルをエントロピ符号化した結果を推定する段階と、前記エントロピ符号化結果の推定に基づいて、前記所定の予測動きベクトル候補を、前記全体候補から選択的に除外する段階と、を含むことを特徴とする請求項9に記載の動きベクトル復号化方法。動きベクトルを符号化する装置において、現在ブロックの動きベクトルを推定し、前記推定結果に基づいて、予測動きベクトルの全体候補のうち、第1予測動きベクトル候補を、前記現在ブロックの予測動きベクトルとして決定し、前記現在ブロックの動きベクトルと、前記現在ブロックの予測動きベクトルとに基づいて、動きベクトルについての情報を生成する動きベクトル推定部と、前記全体候補のうち、第2予測動きベクトル候補及び前記動きベクトルについての情報を利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記差ベクトルと、前記動きベクトルとについての情報を比較し、前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する候補決定部と、前記動きベクトルについての情報、及び前記現在ブロックの予測動きベクトルについての情報を符号化する動きベクトル推定部と、を含むことを特徴とする動きベクトル符号化装置。動きベクトルを復号化する装置において、現在ブロックの動きベクトルについての情報を復号化する動きベクトル復号化部と、予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補、及び前記復号化された動きベクトルについての情報を利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記生成された差ベクトルと、前記復号化された動きベクトルとについての情報を比較し、前記所定の予測動きベクトル候補を、前記全体候補から選択的に除外する候補決定部と、除外されていない予測動きベクトルの候補のうち一つを、前記現在ブロックの予測動きベクトルとして決定し、前記決定された予測動きベクトル、及び前記復号化された動きベクトルについての情報に基づいて、前記現在ブロックの動きベクトルを復元する動きベクトル復元部と、を含むことを特徴とする動きベクトル復号化装置。請求項1ないし請求項12のうち、いずれか一項に記載の方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体。本発明の一つ以上の例示的な実施形態は、動きベクトルを予測符号化、予測復号化する方法及び装置を提供し、前記方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供するものである。前記技術的課題を解決するための本発明の一実施形態による動きベクトルを符号化する方法は、現在ブロックの動きベクトルを推定し、前記推定結果に基づいて、予測動きベクトルの全体候補のうち、第1予測動きベクトル候補を、前記現在ブロックの予測動きベクトルとして決定し、前記現在ブロックの動きベクトルと、前記現在ブロックの予測動きベクトルとに基づいて、動きベクトルについての情報を生成する段階と、前記全体候補のうち、第2予測動きベクトル候補及び前記差ベクトルを利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記差ベクトルと前記動きベクトルとについての情報を比較し、前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する段階と、前記動きベクトルについての情報、及び前記現在ブロックの予測動きベクトルについての情報を符号化する段階と、を含む。前記技術的課題を解決するための本発明の一実施形態による動きベクトルを復号化する方法は、現在ブロックの動きベクトルについての情報を復号化する段階と、予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補、及び前記復号化された動きベクトルについての情報を利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記生成された差ベクトルを、前記復号化された動きベクトルについての情報と比較し、前記所定の予測動きベクトルを、前記全体候補から選択的に除外する段階と、除外されていない予測動きベクトルの候補のうち一つを、前記現在ブロックの予測動きベクトルとして決定し、前記決定された予測動きベクトル、及び前記復号化された動きベクトルについての情報に基づいて、前記現在ブロックの動きベクトルを復元する段階と、を含む。前記技術的課題を解決するための本発明の一実施形態による動きベクトルを符号化する装置は、現在ブロックの動きベクトルを推定し、前記推定結果に基づいて、予測動きベクトルの全体候補のうち、第1予測動きベクトル候補を、前記現在ブロックの予測動きベクトルとして決定し、前記現在ブロックの動きベクトルと、前記現在ブロックの予測動きベクトルとに基づいて、動きベクトルについての情報を生成する動きベクトル推定部;前記全体候補のうち、第2予測動きベクトル候補及び前記差ベクトルを利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記差ベクトルと前記動きベクトルとについての情報を比較し、前記第2予測動きベクトル候補を、前記全体候補から選択的に除外する候補決定部;及び前記動きベクトルについての情報、及び前記現在ブロックの予測動きベクトルについての情報を符号化する動きベクトル推定部;を含む。前記技術的課題を解決するための本発明の一実施形態による動きベクトルを復号化する装置は、現在ブロックの動きベクトルについての情報を復号化する動きベクトル復号化部;予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補、及び前記復号化された動きベクトルについての情報を利用して仮想の動きベクトルを生成し、前記仮想の動きベクトルと、前記全体候補それぞれとの差ベクトルを生成し、前記生成された差ベクトルを、前記復号化された動きベクトルについての情報と比較し、前記所定の予測動きベクトルを、前記全体候補から選択的に除外する候補決定部;及び除外されていない予測動きベクトルの候補のうち一つを、前記現在ブロックの予測動きベクトルとして決定し、前記決定された予測動きベクトル、及び前記復号化された動きベクトルについての情報に基づいて、前記現在ブロックの動きベクトルを復元する動きベクトル復元部;を含む。前記技術的課題を解決するために本発明は、前記動きベクトルを符号化する方法及び/または復号化する方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供する。本発明によれば、予測動きベクトルの候補を利用し、動きベクトルを予測符号化、予測復号化する場合にも、予測動きベクトルの候補の個数を減らし、動きベクトルを予測符号化、予測復号化することができる。従って、予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測に利用された予測動きベクトル候補を特定するのに必要な情報を最小限のビットで符号化することができ、動きベクトル符号化/復号化の圧縮率が向上し、これによって、映像符号化/復号化の圧縮率も向上しうる。以下、図面を参照しつつ、本発明の実施形態について詳細に説明する。少なくとも1の~のような表現は、構成要素のリストに先行する場合、構成要素の全体リストを変更し、リストの個別的な構成要素を変更するものではない。以下、映像は、ビデオの静止映像、または動画及びビデオ自体を示す。図1は、本発明の一実施形態による映像符号化装置を図示している。図1を参照すれば、本発明の一実施形態による映像符号化装置100は、最大符号化単位分割部110、符号化深度決定部120、映像データ符号化部130及び符号化情報符号化部140を含む。最大符号化単位分割部110は、最大サイズの符号化単位である最大符号化単位に基づいて、現在フレームまたは現在スライスを分割することができる。現在フレームまたは現在スライスを少なくとも1つの最大符号化単位に分割することができる。本発明の一実施形態によれば、最大符号化単位及び深度を利用して、符号化単位が表現されもする。前述のように、最大符号化単位は、現在フレームの符号化単位のうち、大きさが最大である符号化単位を示し、深度は、符号化単位が階層的に縮小された程度を示す。深度が大きくなりつつ、符号化単位は、最大符号化単位から最小符号化単位まで縮小され、最大符号化単位の深度は、最小深度として定義され、最小符号化単位の深度は、最大深度として定義されもする。最大符号化単位は、深度が大きくなるにつれて、深度別符号化単位の大きさは小さくなり、k深度のサブ符号化単位は、kより大きい深度の複数個のサブ符号化単位を含んでもよい。符号化されるフレームの大きさが大きくなるにつれ、さらに大きい単位で映像を符号化すれば、さらに高い映像圧縮率で映像を符号化することができる。しかし、符号化単位を大きくし、その大きさを固定させてしまえば、変わり続ける映像の特性を反映して効率的に映像を符号化することができない。例えば、海または空に係わる平坦な領域を符号化するときには、符号化単位を大きくするほど、圧縮率が向上するが、人またはビルに係わる複雑な領域を符号化するときには、符号化単位を小さくするほど圧縮率が向上する。このために、本発明の一実施形態は、フレームまたはスライスごとに異なるサイズの最大映像符号化単位を設定し、最大深度を設定する。最大深度は、符号化単位が縮小される最大回数を意味するので、最大深度によって、最大映像符号化単位に含まれた最小符号化単位サイズを可変的に設定することができる。符号化深度決定部120は、最大深度を決定する。最大深度は、R-Dコストratedistortioncost計算に基づいて決定される。最大深度は、フレームまたはスライスごとに異なって決定されたり、あるいはそれぞれの最大符号化単位ごとに異なって決定されてもよい。決定された最大深度は、符号化情報符号化部140に出力され、最大符号化単位別映像データは、映像データ符号化部130に出力される。最大深度は、最大符号化単位に含まれる最小サイズの符号化単位、すなわち、最小符号化単位を意味する。言い換えれば、最大符号化単位は、異なる深度によって、異なるサイズのサブ符号化単位に分割されもする。図8Aないし図8Dを参照して、詳細に後述する。また、最大符号化単位に含まれた異なるサイズのサブ符号化単位は、異なるサイズの処理単位に基づいて、予測または変換が行われる。変換は、空間ドメインのピクセル値を、周波数ドメインの係数に変換するのであり、離散コサイン変換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から出力された予測単位に基づいて、残差residual値が生成され、生成された残差値は、変換部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ないし650と同様に、符号化単位より小さい大きさの予測単位に分割して予測を行うこともできる。図7は、本発明の一実施形態による、符号化単位及び変換単位を図示している。本発明の一実施形態による映像符号化装置100及び映像復号化装置200は、最大符号化単位そのまま符号化するか、あるいは最大符号化単位より小さいか、同じであるサブ符号化単位に最大符号化単位を分割して符号化する。符号化過程中、変換のための変換単位の大きさも、符号化単位及び予測単位と関係なく、最も高い圧縮率のための大きさに選択されもする。例えば、現在符号化単位710が64x64サイズであるとき、32x32サイズの変換単位720を利用して変換が行われもする。図8Aないし図8Dは、本発明の一実施形態による、符号化単位、予測単位及び変換単位の分割形態を図示している。図8A及び図8Bは、本発明の一実施形態による符号化単位及び予測単位を図示している。図8Aは、最大符号化単位810を符号化するために、本発明の一実施形態による映像符号化装置100が選択した分割形態を図示している。映像符号化装置100は、多様な形態に最大符号化単位810を分割し、符号化した後、多様な分割形態の符号化結果を、R-Dコストに基づいて比較し、最適の分割形態を選択する。最大符号化単位810をそのまま符号化することが最適である場合には、図8Aないし図8Dのように、最大符号化単位810を分割せずに、最大符号化単位800を符号化することもできる。図8Aを参照すれば、深度0である最大符号化単位810を、深度1以上のサブ符号化単位に分割して符号化する。最大符号化単位810を4つの深度1のサブ符号化単位に分割した後、全部または一部の深度1のサブ符号化単位を、さらに深度2のサブ符号化単位に分割する。深度1のサブ符号化単位のうち、右側上部に位置したサブ符号化単位及び左側下部に位置したサブ符号化単位が、深度2以上のサブ符号化単位に分割された。深度2以上のサブ符号化単位のうち一部は、さらに深度3以上のサブ符号化単位に分割されもする。図8Bは、最大符号化単位810に係わる予測単位の分割形態を図示している。図8Bを参照すれば、最大符号化単位に係わる予測単位860は、最大符号化単位810と異なって分割される。言い換えれば、サブ符号化単位それぞれに対される予測単位は、サブ符号化単位より小さい。例えば、深度1のサブ符号化単位のうち、右側下部に位置したサブ符号化単位854に係わる予測単位は、サブ符号化単位854より小さくともよい。深度2のサブ符号化単位814,816,818,828,850,852のうち一部のサブ符号化単位815,816,850,852に係わる予測単位は、サブ符号化単位より小さくともよい。また、深度3のサブ符号化単位822,832,848に係わる予測単位は、サブ符号化単位より小さくともよい。予測単位は、それぞれのサブ符号化単位を、高さまたは幅方向に半分にした形態でもあり、高さ及び幅方向に四分した形態でもある。図8C及び図8Dは、本発明の一実施形態による予測単位及び変換単位を図示している。図8Cは図8Bに図示された最大符号化単位810に係わる予測単位の分割形態を図示し、図8Dは、最大符号化単位810の変換単位の分割形態を図示している。図8Dを参照すれば、変換単位870の分割形態は、予測単位860と異なって設定されもする。例えば、深度1の符号化単位854に係わる予測単位が、高さを半分にした形態に選択されても、変換単位は、深度1の符号化単位854の大きさと等しい大きさに選択されもする。同様に、深度2の符号化単位814,850に係わる予測単位が、深度2の符号化単位814,850の高さを半分にした形態に選択されても、変換単位は、深度2の符号化単位814,850の本来の大きさと等しい大きさに選択されもする。予測単位よりさらに小さい大きさに変換単位が選択されてもよい。例えば、深度2の符号化単位852に係わる予測単位が、幅を半分にした形態に選択された場合に、変換単位は、予測単位よりさらに小さい大きさである高さ及び幅を半分にした形態に選択されもする。図9は、本発明の一実施形態による動きベクトルを符号化する装置を図示している。図1の映像符号化装置100、または図4の映像符号化部400に含まれ、動きベクトルを符号化する装置が図9に詳細に図示されている。図9を参照すれば、本発明の一実施形態による動きベクトル符号化装置900は、動きベクトル推定部910、候補決定部920及び動きベクトル符号化部930を含む。インター予測、すなわち、時間的予測を利用して符号化されたブロックを復号化するためには、現在ブロックと、参照ピクチャー内の類似したブロックとの相対的な位置差を示す動きベクトルについての情報が必要である。従って、映像符号化時に、動きベクトルについての情報を符号化し、ビットストリームに挿入するが、動きベクトルについての情報をそのまま符号化して挿入すれば、動きベクトルについての情報を符号化するためのオーバーヘッドoverheadが増加し、映像データの圧縮率が低くなる。従って、映像符号化では、現在ブロックの動きベクトルを予測し、予測の結果として生成された予測動きベクトルmotionvectorpredictorと原本動きベクトルとの動きベクトル差motionvectordifferenceのみを符号化してビットストリームに挿入することにより、動きベクトルについての情報も圧縮する。動きベクトルの予測符号化には、明示モードexplicitmode及び暗示モードimplicitmodeがあってもよい。MPEG-4H.264/MPEG-4AVCadvancedvideocodingのようなコーデックでは、現在ブロックの動きベクトルを予測するために、現在ブロックに隣接した以前に符号化されたブロックの動きベクトルを利用する。現在ブロックに、左側、上部及び右側上部に隣接した以前に符号化されたブロックの動きベクトルの中央値medianを、現在ブロックの予測動きベクトルとして利用する。インター予測を利用して符号化されたすべてのブロックの動きベクトルが、同一の方法を利用して予測されるから、現在ブロックの予測動きベクトルに係わる情報は、別途に符号化する必要がない。しかし、本発明による映像符号化装置100、または映像符号化部400は、動きベクトルをさらに正確に予測するために、前述の予測動きベクトルについての情報を別途に符号化しない暗示implicitモード、及び予測動きベクトルについての情報を符号化する明示モードをいずれも利用する。明示モードは、複数の予測動きベクトル候補のうち、現在ブロックの予測動きベクトルに利用された予測動きベクトルについての情報を符号化し、ビットストリームにシーケンスパラメータ、スライスパラメータまたはブロックパラメータとして挿入するモードを意味する。図9は、このような明示モードによって動きベクトルを符号化するとき、予測符号化を行う装置を図示する。動きベクトル推定部910は、現在ブロックの動きベクトルを推定する。現在ブロックと類似または同一のブロックを、少なくとも1つの参照ピクチャで検索し、検索結果に基づいて、現在ブロックと、検索された参照ブロックとの相対的な位置差である動きベクトルを推定する。SADsumofabsolutedifferenceの計算に基づいて、現在ブロックと類似または同一のブロックを検索し、検索結果に基づいて、現在ブロックの動きベクトルを推定することができる。また、動きベクトル推定部910は、現在ブロックに隣接した以前に符号化された領域に含まれたブロックの動きベクトルに基づいて、現在ブロックの動きベクトルを予測する。言い換えれば、現在ブロックに隣接した以前に符号化された領域に含まれたブロックの動きベクトルを、予測動きベクトルの候補candidatesとして設定し、予測動きベクトルの候補のうち、推定された現在ブロックの動きベクトルと最も類似した予測動きベクトル候補を決定する。MPEG-4H.264/MPEG-4AVCのようなコーデックでは、現在ブロックに、左側、上部及び右側上部に隣接した以前に符号化されたブロックの動きベクトルの中央値を、現在ブロックの予測動きベクトルとして利用する。符号化されるすべてのブロックが、以前に符号化されたブロックの動きベクトルを利用して予測され、1つの予測動きベクトルだけ利用するから、予測動きベクトルに係わる情報は、別途に符号化する必要がない。言い換えれば、インター予測を利用して符号化されたブロックの予測動きベクトルは、一つである。しかし、現在ブロックの動きベクトルがさらに正確に予測されれば、動きベクトルをさらに高い圧縮率で符号化することができるが、このために、本発明の一実施形態は、複数の予測動きベクトルの候補のうち一つを選択し、現在ブロックの予測動きベクトルとして利用することにより、さらに高い圧縮率で、現在ブロックの動きベクトルを符号化する。以下では、複数の予測動きベクトルの候補を利用して、現在ブロックの動きベクトルを符号化する方法についてさらに詳細に説明する。図10A及び図10Bは、本発明の一実施形態による予測動きベクトルの候補を図示している。図10Aを参照すれば、本発明の一実施形態による動きベクトルを予測方法は、現在ブロックに隣接した以前に符号化されたブロックの動きベクトルのうち一つを、現在ブロックの予測動きベクトルとして利用することができる。現在ブロックの上部に隣接したブロックのうち、最も左側のa0ブロック、左側に隣接した最上部のb0ブロック、右側上部に隣接したcブロック、左側上部に隣接したdブロック及び左側下部に隣接したeブロックの動きベクトルを、いずれも現在ブロックの予測動きベクトルの候補として利用することができる。本発明による映像の符号化方法及び復号化方法は、深度によって区分される多様な大きさの符号化単位を基に、映像符号化及び復号化を行うが、左側下部に隣接したeブロックの動きベクトルも、予測動きベクトル候補として利用することができる。図8A及び図8Bを参照して説明すれば、現在ブロックが符号化単位820であるならば、現在ブロックの上部、左側上部、右側上部、左側及び左側下部の符号化単位814,816,818及び822は、現在ブロック以前に符号化される。従って、現在ブロックの左側下部に隣接したブロックの動きベクトルも、予測動きベクトル候補として利用することができる。図10Bを参照すれば、現在ブロックの接したすべてのブロックの動きベクトルを、予測動きベクトルの候補として利用することができる。言い換えれば、上部に隣接したブロックのうち最も左側のa0ブロックだけではなく、上部に隣接したすべてのブロックa0ないしaNの動きベクトルを、予測動きベクトル候補として利用することができ、左側に隣接したブロックのうち、最上部のb0ブロックだけではなく、左側に隣接したすべてのブロックb0ないしbNの動きベクトルを、予測動きベクトル候補として利用することができる。また、隣接したブロックの動きベクトルの中央値を、予測動きベクトル候補として利用することができる。言い換えれば、medianmv_a0,mv_b0,mv_cを、現在ブロックの予測動きベクトル候補として利用することができる。ここで、mv_a0は、a0ブロックの動きベクトルであり、mv_b0は、b0ブロックの動きベクトルであり、mv_cは、cブロックの動きベクトルである。ただし、現在ブロックの大きさ及び隣接したブロックの大きさによって、現在ブロックの予測動きベクトルの候補を制限することができるが、図10Cないし図10Eを参照して詳細に説明する。図10Cないし図10Eは、本発明の一実施形態による現在ブロックに隣接した多様な大きさのブロックを図示している。前述のように、本発明による映像の符号化方法及び復号化方法は、深度によって決定される多様な大きさの符号化単位及び予測単位を利用して、映像を符号化する。従って、現在ブロックに隣接したブロックの大きさも多様であるが、現在ブロックの大きさと、一部隣接したブロックとの大きさが大きく異なっていれば、大きさが異なる一部隣接したブロックの動きベクトルは、予測動きベクトル候補として利用しないこともある。図10Cを参照すれば、現在ブロック1010の上部に隣接したブロック1014ないし1018は、現在ブロック1010の大きさより小さいブロックである。現在ブロック1010と大きさが同一である隣接したブロック1012の動きベクトルが、現在ブロック1010の動きベクトルと同一または類似した可能性が高いことがあるので、動きベクトル推定部910は、同一大きさの隣接したブロック1012の動きベクトルのみを予測動きベクトル候補として利用することができる。大きさが同じではないとしても、所定サイズ以上の隣接したブロックの動きベクトルだけ予測動きベクトル候補として利用することができる。例えば、現在ブロック1010の大きさと比較し、1/4大きさ以上のブロック1012及び1018の動きベクトルのみを、予測動きベクトル候補として利用することができる。図10Dを参照すれば、現在ブロック1020の左側に隣接したブロック1022の大きさは、現在ブロックの16倍であり、著しい大きさの違いが存在する。著しい大きさの違いによって、左側に隣接したブロック1022の動きベクトルが、現在ブロック1020の動きベクトルと同一または類似した可能性が低いことがある。従って、左側に隣接したブロック1022の動きベクトルは、現在ブロック1020の予測動きベクトル候補として利用せず、上部に隣接したブロック1024及び左側上部に隣接したブロック1026の動きベクトルだけ予測動きベクトル候補として利用することができる。図10Eを参照すれば、現在ブロック1030の大きさが、隣接したすべてのブロック1031ないし1037の大きさより大きい。このとき、隣接したすべてのブロック1031ないし1037の動きベクトルを、いずれも現在ブロック1030の予測動きベクトル候補として利用すれば、現在ブロック1030の予測動きベクトルの候補の個数があまりにも多い。現在ブロック1030と、隣接したブロック1031ないし1037とのサイズ差が大きいほど、予測動きベクトルの候補の個数はさらに多くなる。従って、本発明の一実施形態による動きベクトル推定部910は、隣接したブロックのうち一部ブロックの動きベクトルは、現在ブロック1030の予測動きベクトル候補として利用しない。例えば、図10Eに図示された実施形態で、左側下部に隣接したブロック1031及び右側上部に隣接したブロック1037の動きベクトルは、現在ブロック1030の予測動きベクトル候補として利用しないこともある。これをさらに一般化し、現在ブロック1030の大きさが、所定サイズ以上であるならば、隣接したブロックのうち、特定方向に隣接したブロックの動きベクトルは、現在ブロック1030の予測動きベクトル候補として利用しないこともある。図11Aないし図11Cは、本発明の他の実施形態による予測動きベクトルの候補を図示している。図11Aは、本発明の一実施形態によるBピクチャbidirectionalpredictivepictureの予測動きベクトル候補を決定する方法を図示している。現在ブロックを含む現在ピクチャが、双方向予測を行うBピクチャであるとき、時間的距離temporaldistanceに基づいて生成された動きベクトルが、予測動きベクトル候補であってもよい。現在ピクチャ1110の現在ブロック1100の予測動きベクトル候補mv_temporalは、時間的に先行するピクチャ1112と同一位置colocatedのブロック1120の動きベクトルを利用して決定される。例えば、現在ブロック1100と同一位置のブロック1120の動きベクトルmv_colAが、現在ピクチャ1110の時間的に後行するピクチャ1114の検索されたブロック1122に対して生成されれば、現在ブロック1100の予測動きベクトルの候補であるmv_L0A及びmv_L1Aは、次のように決定される。mv_L1A=t1/t2mv_colAmv_L0A=mv_L1A-mv_colAここで、mv_L0Aは、時間的に先行するピクチャ1112に係わる現在ブロック1110の予測動きベクトル候補を意味し、mv_L1Aは、時間的に後行するピクチャ1114に係わる現在ブロック1110の予測動きベクトル候補を意味する。図11Aに図示された実施形態では、Bピクチャである現在ピクチャ1110が、時間的に先行するピクチャ1112と、時間的に後行するピクチャ1114との間に存在する。このとき、同一位置のブロック1120の動きベクトルmv_colAが、現在ピクチャ1110の時間的に後行するピクチャ1114に対して生成されれば、mv_L1Aに基づいて、現在ブロック1100の動きベクトルをさらに正確に予測することができる。言い換えれば、mv_colAが、図11Aに図示された方向と反対方向の動きベクトルである場合、すなわち、時間的に先行するピクチャ1112以前の他のピクチャに対して生成された場合より、mv_colAが、図11Aに図示された方向の動きベクトルである場合、現在ブロック1100の動きベクトルをさらに正確に予測することができる。従って、現在ブロック1110から同一位置のブロック1120への方向が、List0方向であるならば、同一位置のブロック1120の動きベクトルmv_colAは、List1方向であってこそ、図11Aに図示されたように、現在ピクチャ1110が、先行するピクチャ1112と、後行するピクチャ1114との間に存在する可能性が高くなり、mv_colAに基づいて、現在ブロック1100の動きベクトルをさらに正確に予測することができる。また、図11Aに図示されたピクチャ1110ないし1114は、経時的に配列されているので、POCpictureordercountに基づいて、現在ブロックの予測動きベクトル候補mv_temporalを生成することができる。現在ブロックの参照するピクチャが、図11Aに図示された隣接したピクチャ1112及び1114ではない他のピクチャであってもよいので、POCに基づいて、現在ブロックの予測動きベクトル候補を生成する。例えば、現在ピクチャのPOCがCurrPOCであり、現在ピクチャが参照するピクチャのPOCがCurrRefPOCであるならば、現在ブロックの予測動きベクトル候補は、次のように生成されもする。Scale=CurrPOC-CurrRefPOC/ColPOC-ColRefPOCmv_temporal=Scalemv_colAここで、ColPOCは、同一位置のブロック1120が含まれている時間的に先行するピクチャ1112のPOCであり、ColRefPOCは、同一位置のブロック1120が参照するブロック1122が含まれている時間的に後行するピクチャ1114のPOCである。図11Bは、本発明の他の実施形態によるBピクチャの予測動きベクトル候補を生成する方法を図示している。図11Aに図示された方法と比較すれば、時間的に後行するピクチャ1114に、現在ブロック1100と同一位置のブロックが存在するという点が異なる。図11Bを参照すれば、現在ピクチャ1110の現在ブロック1100の予測動きベクトル候補は、時間的に後行するピクチャ1114と同一位置のブロック1130の動きベクトルを利用して生成されもする。例えば、現在ブロック1100と同一位置のブロック1130の動きベクトルmv_colBが、現在ピクチャ1110の時間的に先行するピクチャ1112の検索されたブロック1132に対して生成されれば、現在ブロック1100の予測動きベクトルの候補であるmv_L0B及びmv_L1Bは、次のように生成されもする。mv_L0B=t3/t4mv_colBmv_L1B=mv_L0B-mv_colBここで、mv_L0Bは、時間的に先行するピクチャ1112に係わる現在ブロック1110の予測動きベクトルを意味し、mv_L1Bは、時間的に後行するピクチャ1114に係わる現在ブロック1100の予測動きベクトル候補を意味する。図11Aと同様に、図11Bに図示された実施形態でも、Bピクチャである現在ピクチャ1110が、時間的に先行するピクチャ1112と、時間的に後行するピクチャ1114との間に存在する。従って、同一位置のブロック1130の動きベクトルmv_colBが、時間的に先行するピクチャ1112に対して生成されれば、mv_L0Bに基づいて、現在ブロック1100の動きベクトルをさらに正確に予測することができる。言い換えれば、mv_colBが、図11Bに図示された方向と反対方向の動きベクトルである場合、すなわち、時間的に後行するピクチャ1114後の他のピクチャに対して生成された場合より、mv_colBが図11Bに図示された方向の動きベクトルである場合、現在ブロック1100の動きベクトルをさらに正確に予測することができる。従って、現在ブロック1110から、同一位置のブロック1130への方向がList1方向であるならば、同一位置のブロック1130の動きベクトルmv_colBは、List0方向であってこそ、図11Bに図示されたように、現在ピクチャ1110が、先行するピクチャ1112と、後行するピクチャ1114との間に存在する可能性が高くなり、mv_colBに基づいて、現在ブロック1100の動きベクトルをさらに正確に予測することができる。また、現在ブロックが参照するピクチャが、図11Bに図示された隣接したピクチャ1112及び1114ではない他のピクチャであってもよいので、POCに基づいて、現在ブロックの予測動きベクトル候補を生成する。例えば、現在ピクチャのPOCがCurrPOCであり、現在ピクチャが参照するピクチャのPOCがCurrRefPOCであるならば、現在ブロックの予測動きベクトル候補は、次のように生成されもする。Scale=CurrPOC-CurrRefPOC/ColPOC-ColRefPOCmv_temporal=Scalemv_colBここで、ColPOCは、同一位置のブロック1130が含まれている時間的に後行するピクチャ1114のPOCであり、ColRefPOCは、同一位置のブロック1130が参照するブロック1132が含まれている時間的に先行するピクチャ1112のPOCである。図11Cは、本発明の一実施形態によるPピクチャpredictivepictureの予測動きベクトル候補を図示している。図11Cを参照すれば、現在ピクチャ1110の現在ブロック1100の予測動きベクトル候補は、時間的に先行するピクチャ1112と同一位置のブロック1140の動きベクトルを利用して決定される。例えば、現在ブロック1100と同一位置のブロック1140の動きベクトルmv_colCが、他の時間的に先行するピクチャ1116の検索されたブロック1142に対して生成されれば、現在ブロック1100の予測動きベクトル候補であるmv_L0Cは、次のように決定される。mv_L0C=t6/t5mv_colC図11A及び図11Bと係わって説明したように、POCに基づいて、mv_L0Cを決定することもできる。現在ピクチャ1110のPOC、現在ピクチャ1110が参照するピクチャのPOC、時間的に先行するピクチャ1112のPOC及び他の時間的に先行するピクチャ1116のPOCに基づいて、mv_L0Cを決定することができる。現在ピクチャ1110がPピクチャであるので、現在ブロック1100の予測動きベクトル候補は、図11A及び図11Bと異なり、一つだけ決定される。また、図11A及び図11Bで、時間的距離に基づいて生成された予測動きベクトル候補を、現在ブロックの動きベクトルを予測するのに利用するためには、同一位置のブロック1120及び1130のうちいずれのブロックを利用して予測動きベクトル候補を生成するかを示す情報が、共に符号化されなければならないが、この情報は、スライスパラメータまたはシーケンスパラメータとして、スライスヘッダまたはシーケンスヘッダに含まれる。まとめれば、図10A及び図10B、図11Aないし図11Cによって、予測動きベクトルの候補の集合Cは、次の通りある。C={medianmv_a0,mv_b0,mv_c,mv_a0,mv_a1,...,mv_aN,mv_b0,mv_b1,...,mv_bN,mv_c,mv_d,mv_e,mv_temporal}または、集合Cは、予測動きベクトルの候補の個数を減らした集合であってもよい。C={medianmv_a’,mv_b’,mv_c’,mv_a’,mv_b’,mv_c’,mv_temporal}ここで、mv_xは、xブロックの動きベクトルを意味し、medianは、中央値を意味し、mv_temporalは、図11Aないし図11Cと係わって説明した時間的距離を利用して生成された予測動きベクトル候補を意味する。mv_a’は、mv_a0、mv_a1、...、mv_aNのうち有効な最初の動きベクトルを意味する。例えば、a0ブロックが、イントラ予測を利用して符号化されたか、あるいは現在ブロックと異なるピクチャを参照したのであれば、a0の動きベクトルであるmv_a0は、有効ではないので、mv_a’=mv_a1になり、a1ブロックの動きベクトルも有効ではない場合には、mv_a’=mv_a2である。同様に、mv_b’は、mv_b0、mv_b1、...、mv_bNのうち有効な最初の動きベクトルを意味し、mv_c’は、mv_c、mv_d、mv_eのうち有効な最初の動きベクトルを意味する。現在ブロックに隣接したブロックの動きベクトルのうち、現在ブロックと異なるピクチャを参照するブロックの動きベクトルは、現在ブロックの動きベクトルを効率的に予測することができない。従って、予測動きベクトル候補の集合Cで、現在ブロックと異なるピクチャを参照するブロックの動きベクトルを除くことができる。動きベクトル符号化装置900が、明示モードによって動きベクトルを符号化するときには、C集合のうち、いずれの予測動きベクトル候補を、現在ブロックの動きベクトルを予測するのに利用したかを指示するsignalling情報も共に符号化する。言い換えれば、動きベクトル符号化装置900が動きベクトルを符号化するとき、C集合の元素、すなわち、予測動きベクトルの候補それぞれに対応する二進数を割り当て、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補に対応する二進数も共に符号化する。C集合の元素のうち一つを特定するために、それぞれの予測動きベクトル候補に対応する二進数を割り当て、二進数を出力するから、C集合の元素の個数が少ないほど、さらに少ないビットの二進数で、C集合の元素を特定することができる。従って、C集合で重複される予測動きベクトル候補があれば、重複される予測動きベクトル候補は、C集合から除外され、二進数を割り当てすることができる。例えば、C集合が、前述のように、C={medianmv_a’,mv_b’,mv_c’,mv_a’,mv_b’,mv_c’,mv_temporal}であるとき、mv_a’,mv_b’及びmv_c’がいずれも同一であるならば、C集合を、C={mv_a’,mv_temporal}のように、2つの元素でもって決定し、二進数を割り当てることができる。重複される予測動きベクトル候補を除外する前に、C集合の5個の元素を3ビットを利用して特定することができるならば、重複される予測動きベクトル候補を除外した後には、2個の元素を、1ビットを利用して特定することができる。重複される予測動きベクトル候補を除外する代わりに、重複される予測動きベクトル候補が、現在ブロックの予測動きベクトルとして決定される確率を高めるために、所定の加重値weightを付加することもできる。前述の例で、mv_a’,mv_b’及びmv_c’がいずれも同一であり、mv_a’だけC集合に含まれているので、mv_a’に所定の加重値を付け加え、mv_a’が現在ブロックの動きベクトルを予測するのに利用される確率を高めることができる。また、予測動きベクトル候補が一つである場合には、予測動きベクトルの候補のうち一つを特定するための二進数を符号化しないこともある。例えば、C集合が、C={medianmv_a0,mv_b0,mv_c,mv_a0,mv_a1,...,mv_aN,mv_b0,mv_b1,...,mv_bN,mv_c,mv_d,mv_e,mv_temporal}が、a0ないしaNブロック、b0ないしbNブロック、cブロック、dブロック、eブロックがいずれもイントラ予測されたブロックであるならば、C集合は、C={mv_temporal}であるので、実質的に1つの元素しか含まない。従って、この場合、動きベクトル符号化装置900は、予測動きベクトル候補のうち一つを特定するための二進数を符号化しないこともある。前述のすべての予測動きベクトルの候補以外に、他の動きベクトルが予測動きベクトルの候補として利用されることは、本発明が属する技術分野で当業者であるならば、容易に理解することができるであろう。また、本発明の他の実施形態によれば、候補決定部920は、予測動きベクトルの候補の個数を減らすことができる。前述のように、複数の予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するために、別途の情報が符号化されてビットストリームに含まれる。従って、C集合の元素の個数が少ないほど、C集合で、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するために必要な情報が、少ないビットで符号化されもする。このために、候補決定部920は、所定の評価関数を利用して、予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補を選択的に除外することができる。図12を参照しつつ詳細に説明する。図12は、本発明の一実施形態による予測動きベクトルの候補を減らす方法を図示している。図12では、C集合の元素の個数が三つであり、MVP1、MVP2及びMVP3が、C集合の元素であり、現在ブロックの動きベクトルがMVである場合を仮定している。現在ブロックの動きベクトルと最も類似した予測動きベクトル候補が、現在ブロックの動きベクトルを予測するのに利用されるので、MVと最も類似したMVP3が、現在ブロックの動きベクトルを予測するのに利用される。従って、動きベクトル符号化装置900で、動きベクトルについての情報として符号化される現在ブロックの動きベクトルと、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補との差ベクトル以下、実際動きベクトル差motionvectordifferenceとするは、2,0である。MVが5,0であり、MVP3が3,0であるので、実際動きベクトル差は、2,0である。候補決定部920は、このような実際動きベクトル差及び所定の評価関数を利用して、予測動きベクトルの全体候補のうち、少なくとも1つの予測動きベクトル候補を選択的に除外する。さらに詳細には、実際動きベクトル差と、所定の予測動きベクトル候補とを利用して、仮想の動きベクトルを生成し、生成された仮想の動きベクトルと、全体候補との動きベクトル差以下、仮想の動きベクトル差を全体候補について生成する。実際動きベクトル差と、所定の予測動きベクトル候補とを加算して仮想の動きベクトルを生成し、生成された仮想の動きベクトルと、全体候補との動きベクトル差を計算する。実際動きベクトル差と、全体候補それぞれについて計算された仮想の動きベクトル差とを比較することにより、所定の予測動きベクトル候補を、予測動きベクトルの全体候補から選択的に除外することができる。図12を参照して詳細に説明すれば、まず候補決定部920は、予測動きベクトル候補のうち一つであるMVP1を、全体候補から除外するか否かを判断する。MVP1に基づいた仮想の動きベクトルと異なる予測動きベクトル候補を減算して生成された仮想の動きベクトル差が、実際動きベクトル差より小さければ、MVP1は、現在ブロックの動きベクトルを予測するのに利用されない。例えば、MVP1と、実際動きベクトル差とを加算して生成された仮想の動きベクトルからMVP3を減算して生成された仮想の動きベクトル差が、実際動きベクトル差より小さければ、MVP3が、MVP1よりさらに正確に仮想の動きベクトルを予測したことにより、この場合、MVP1は、予測動きベクトルのなることができないということは明白であるからである。図12で、MVP1と実際動きベクトル差とを加算すれば、MVP1に基づいた仮想の動きベクトルは、2,0である。従って、MVP1に基づいて、仮想の動きベクトルを生成したとき、MVP2に係わる仮想の動きベクトル差は、2,0であり、MVP3に係わる仮想の動きベクトル差は、-1,0である。このとき、MVP3に係わる仮想の動きベクトル差である-1,0の大きさは、実際動きベクトル差の大きさである2,0より小さいので、MVP1は、現在ブロックの予測動きベクトルになることができない。従って、MVP1を予測動きベクトルの全体候補から除外することができる。言い換えれば、前述のC集合で、MVP1に対応する予測動きベクトル候補は、除外されてもよい。このとき、MVP1自体について計算された仮想の動きベクトル差は、2,0であり、これは、実際動きベクトル差と常に同一であるので、実際動きベクトルの大きさより小さいなることはない。従って、予測動きベクトルの全体候補それぞれについて仮想の動きベクトル差を計算するとき、MVP1自体に係わる仮想の動きベクトル差は計算しない。MVP1の除外いかん判断が完了すれば、候補決定部920は、MVP2を予測動きベクトルの全体候補から除外するか否かを判断する。MVP2を実際動きベクトル差と加算すれば、MVP2に基づいた仮想の動きベクトルは、2,0である。従って、MVP1に係わる仮想の動きベクトル差は、2,0であり、MVP3に係わる仮想の動きベクトル差は、-1,0である。MVP3に係わる仮想の動きベクトル差の大きさが、実際動きベクトル差の大きさより小さいので、MVP1と同様に、MVP2も、予測動きベクトルの全体候補から除外される。MVP2の除外いかんを判断するとき、MVP1に係わる仮想の動きベクトル差と、実際動きベクトル差との比較は、選択的である。MVP1は、すでに現在ブロックの予測動きベクトルではないということが明白であると判断されたので、MVP1を除外した残りの候補それぞれに係わる仮想の動きベクトル差を、実際動きベクトル差と比較することができる。また、候補決定部920は、MVP3についても除外いかんを判断する。MVP3に基づいた仮想の動きベクトルは、実際動きベクトルと同一であり、実際動きベクトルから、他の予測動きベクトル候補すなわち、MVP1またはMVP2を減算しても、実際動きベクトル差の大きさより小さい仮想の動きベクトル差が発生することがないので、MVP3は、予測動きベクトルの全体候補から除外されない。また、本発明の他の実施形態によれば、現在ブロックの動きベクトルを予測するのに利用されると決定されたMVP3は、予測動きベクトルの全体候補から除外されないことが明白であるので、候補決定部920は、現在ブロックの動きベクトルを予測するのに利用されると決定された予測動きベクトル候補については、除外いかんをスキップskipすることができる。要するに、候補決定部920は、予測動きベクトルの全体候補のうち一つである第2予測動きベクトルの除外いかんを決定するが、第2予測動きベクトルと、実際動きベクトル差とを加算して、仮想の動きベクトルを生成し、仮想の動きベクトルと異なる予測動きベクトルの差ベクトルを、全体候補それぞれについて計算し、複数の仮想の動きベクトル差を生成する。複数の仮想の動きベクトル差のうち、実際動きベクトル差より大きさが小さい仮想の動きベクトル差が少なくとも一つ存在するならば、第2予測動きベクトルは、現在ブロックの予測動きベクトルではないことが明白であるので、予測動きベクトルの全体候補から除外する。また、候補決定部920は、このような除外いかんについての判断を、予測動きベクトルの全体候補それぞれについて反復することにより、予測動きベクトルの候補の全体個数、すなわち、C集合の元素の個数を減らすことができる。C集合の全体予測動きベクトルの候補の整列順序によって、順に除外いかんを判断する。例えば、C={medianmv_a’,mv_b’,mv_c’,mv_a’,mv_b’,mv_c’,mv_temporal}であるとき、medianmv_a’,mv_b’,mv_’の除外いかんを判断し、判断が終われば、mv_a’の除外いかんを判断する。その後、mv_b’の除外いかんを判断する。C集合の整列順序によって、mv_temporalまで除外いかん判断を反復する。反復して判断するとき、以前判断過程で除外された候補については、仮想の動きベクトル差と、実際動きベクトル差との比較を省略することができることは、MVP2の除外いかんの判断と係わって説明した通りである。また、C集合は、図13Aないし図13Dと係わって後述するとように、所定の基準によって再整列されるが、C集合が再整列された場合には、再整列された順序によって、除外いかんについての判断を反復する。図12と係わって説明した仮想の動きベクトル差と、実際動きベクトル差との大きさ比較は、一次元動きベクトルはもとより、二次元動きベクトルについても適用される。言い換えれば、x座標及びy座標で定義される仮想の動きベクトル差の大きさと、実際動きベクトル差の大きさとを比較し、所定の予測動きベクトルの候補を全体候補から選択的に除外することができる。しかし、仮想の動きベクトル差と、実際動きベクトル差との比較の基準criterionである大きさは、例示的なものであり、多様な基準が、仮想の動きベクトル差と、実際動きベクトル差との比較に利用されもする。所定基準に基づいて、仮想の動きベクトル差に係わる値と、実際動きベクトル差に係わる値とを生成する評価関数をAとするとき、次の数式1によって、仮想の動きベクトル差と、実際動きベクトル差とを比較することができる。AmvxMVD-mvy<AMVD1候補決定部920は、予測動きベクトルの全体候補のうち一つであるmvxを予測動きベクトルの全体候補から除外するか否かを判断するために、数式1を満足するmvyが全体候補中に少なくとも一つ存在するか否かを判断する。数式1でMVDは、実際動きベクトル差を意味する。mvxの除外いかんを判断するために、mvxに基づいた仮想の動きベクトルであるmvxMVDと異なる予測動きベクトル候補であるmvy間の仮想の動きベクトル差であるmvxMVD-mvyを、所定の評価関数Aを利用して評価した値であるAmvxMVD-mvyを計算し、計算の結果として生成された値を、実際動きベクトル差に係わる値であるAMVDと比較する。全体候補のうち、mvxを除外した他の予測動きベクトル候補を、mvyに反復して代入し、数式1を満足するmvyが全体候補の中に少なくとも一つ存在するか否かを判断する。前述のように、Aによって評価される仮想の動きベクトル差及び実際動きベクトル差は、x座標及びy座標で定義されもする。この場合、評価関数は、次の数式2のように、x座標を評価した値及びy座標を評価した値の和として定義されもする。Ap,q=fpfq2仮想の動きベクトル差または実際動きベクトル差が、x座標p及びy座標qとして定義されるとき、それぞれの座標値を所定の関数fに代入し、代入した結果の和によって、評価関数Aが定義されもする。本発明の一実施形態によれば、数式1及び数式2の評価関数Aは、仮想の動きベクトル差をエントロピ符号化した結果と、実際動きベクトル差をエントロピ符号化した結果とを推定する評価関数である。候補決定部920は、仮想の動きベクトル差及び実際動きベクトル差をエントロピ符号化した結果を、評価関数Aに基づいて推定し、推定結果に基づいて、予測動きベクトルの候補の個数を減らすことができる。数式3を参照して詳細に説明する。Length=1;Temp=val<=0-val<<11:val<<1;While1=Temp{Temp>>=1;Length=2;}fval=Length3x座標値またはy座標値についてエントロピ符号化結果を推定する関数fは、数式3のように定義されもする。可変長符号化variablelengthcoding例えば、ユニバーサル可変長符号化universalvariablelengthcoding結果を予測する関数fに、x座標値またはy座標値であるvalが入力されれば、前記数式3によって、Lengthが計算される。数式3は、次のように示すこともできる。x座標値またはy座標価格は、仮想の動きベクトル差または実際動きベクトル差のx座標値またはy座標値であってもよい。数式3によれば、valが負数または0であるならは、valを正数に変換した後、1ビットほど左側にシフトし、座標値に2を乗じ、1を加算してTempとして保存する。valが正数であるならば、valを1ビットほど左側にシフトし、座標値に2を乗じ、Tempとして保存する。その後、Tempが1になるまでwhileループを反復し、Lengthを計算する。例えば、仮想の動きベクトル差または実際動きベクトル差が2,0であるならば、A2,0=f2f0である。f2は、次のように計算される。f2の2が正数であるので、1ビットほど左側にシフトし、Tempを4に設定する。最初のwhileループでは、Tempが4であり、4は、1ではないので、4を右側にシフトし、1/2を乗じることにより、Tempを2に設定する。Lengthの初期値は、1に設定されているので、最初のwhileループで、Lengthは、3になる。2番目のwhileループでは、Tempが2であり、2は、1ではないので、2を右側にシフトし、1/2を乗じることにより、Tempを1に設定する。現在Lengthは、3であるので、2番目のwhileループでLengthは、5になる。3番目のwhileループは、Tempが1であるので遂行されず、f2は、5になる。f0は、次のように計算される。f0の入力座標値が0であるので、0を左側に1ビットシフトし、1を加算してTempは、1に設定される。従って、whileループは遂行されない。Lengthの初期値によって、f0は、1になる。数式3と係わって説明した所定の評価関数fは、可変長符号化を利用したエントロピ符号化の結果を推定するための関数である。従って、候補決定部920は、mvxを予測動きベクトルの全体候補から除外するか否かを判断するために、評価関数Aを利用して、仮想の動きベクトル差を可変長永遠に符号化した結果を推定する。推定結果、実際動きベクトル差よりさらに短い長さに符号化されると推定された仮想の動きベクトル差が少なくとも一つ存在すれば、mvxを予測動きベクトルの全体候補から除外する。しかし、可変長符号化の結果ではない他の方法によるエントロピ符号化結果を推定することができることは、本発明が属する技術分野で当業者であるならば、容易に分かるであろう。例えば、他の評価関数hを利用して、仮想の動きベクトル差のエントロピ符号化結果、及び実際動きベクトル差のエントロピ符号化結果を推定し、比較することができるし、このとき、hは、コンテクスト適応であるは算術符号化contextadaptivebinaryarithmeticcodingの結果を推定する関数であってもよい。また、本発明の他の実施形態によれば、所定の評価関数に基づいた評価結果の正確度を高めるために、インデックス情報を評価した結果も共に推定することができる。インデックス情報は、予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補を特定するための情報である。数式4を参照して詳細に説明する。AmvxMVD-mvy,mvyIdx<AMVD,mvxIdx4候補決定部920は、予測動きベクトルの全体候補のうち一つであるmvxを、予測動きベクトルの全体候補から除外するか否かを判断するために数式4を満足するmvyが、全体候補中に少なくとも一つ存在するか否かを判断する。数式4でMVDは、実際動きベクトル差を意味し、mvxIdxとmvyIdxは、予測動きベクトルの全体候補で、それぞれmvxとmvyとを特定するためのインデックス情報を意味する。mvxの除外いかんを判断するために、mvxに基づいた仮想の動きベクトルであるmvxMVDと異なる予測動きベクトル候補であるmvy間の仮想の動きベクトル差であるmvxMVD-mvy及びmvyを全体候補で特定するためのインデックス情報を、所定の評価関数Aを利用して評価し、実際動きベクトル差及びmvxを全体候補で特定するためのインデックス情報を、所定の評価関数Aを利用して評価する。評価結果、数式4を満足するmvyが全体候補中に少なくとも一つ存在するか否かを判断する。前述のように、Aによって評価される仮想の動きベクトル差及び実際動きベクトル差は、x座標及びy座標で定義され、数式5のように定義されもする。AmvxMVD-mvy,mvyIdx=fp1fq1gmvyIdxAMVD,mvxIdx=fp2fq2gmvxIdx5数式2と比較すれば、数式2の左辺のAmvxMVD-mvyは、仮想の動きベクトル差だけ評価したが、数式5のAmvxMVD-mvy,mvyIdxは、仮想の動きベクトル差、及び予測動きベクトルの全体候補でmvyを特定するための情報も共に評価する。評価関数Aは、前述のように、エントロピ符号化した結果を評価するための関数であってもよく、このとき、関数fは、数式2と係わって説明したように、仮想の動きベクトル差のx座標値またはy座標値に基づいて、エントロピ符号化結果を推定するための関数であり、関数gは、mvxIdxのエントロピ符号化結果を推定するための関数であってもよい。mvxMVD-mvyのx座標値がp1であり、y座標値がq1であるとき、AmvxMVD-mvy,mvxIdxは、数式5に示されたように計算することができる。数式2の右辺のAMVDも、実際動きベクトル差だけ評価したが、数式5のAMVD,mvxIdxは、実際動きベクトル差、及び予測動きベクトルの全体候補でmvxを特定するための情報を共に評価する。関数fは、数式2と係わって説明したように、実際動きベクトル差のx座標値またはy座標値に基づいて、エントロピ符号化結果を推定するための関数であり、関数gは、mvxIdxのエントロピ符号化結果を推定するための関数であってもよい。MVDのx座標値がp2であり、y座標値がq2であるとき、AMVD,mvxIdxは、数式5に図示されたように計算することができる。数式4及び5による除外いかん判断は、数式2による除外いかん判断に対して補助的に利用されもする。言い換えれば、数式2に基づいて、mvxを全体予測動きベクトルの候補から除外するか否かをまず判断し、補助的に数式4及び5によって、さらに一度除外いかんを判断することができる。例えば、数式2によって判断した結果、AmvxMVD-mvyがAMVDと同一であるか、あるいはそれより大きい場合だけ存在し、AmvxMVD-mvyがAMVDより小さい場合が存在しないならば、数式2によれば、mvxが、予測動きベクトルの全体候補から除外されない。しかし、AmvxMVD-mvyとAMVDとが等しくても、数式4及び5による判断結果に基づいて、mvxを予測動きベクトルの全体候補から除外することができる。候補決定部920が数式1ないし5に基づいて、予測動きベクトル候補に対しての除外いかんを判断するとき、C集合の整列順序によって、すべての予測動きベクトルの候補について反復することについては説明した。本発明の他の実施形態によれば、候補決定部920は、C集合を所定の基準によって再整列し、再整列順序によって、除外いかんの判断を反復することができる。図13Aないし図13Dを参照して詳細に説明する。図13Aないし図13Dは、本発明の一実施形態による所定サイズの符号化単位に含まれた現在ブロックの位置を図示している。全体予測動きベクトルの候補がC={medianmv_a’,mv_b’,mv_c’,mv_a’,mv_b’,mv_c’,mv_temporal}のようであるとき、C集合の予測動きベクトル候補それぞれに二進数を割り当てることにより、予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトルを特定する可能性があることについて説明した。このとき、C集合に含まれた予測動きベクトルの候補の整列順序によって、二進数が割り当てられ、このような二進数は、ハフマンコードに基づいた可変長符号であってもよい。従って、C集合の整列順序で、前に位置した予測動きベクトル候補に、さらに少ない個数のビットを割り当てることができる。例えば、C集合で、medianmv_a’,mv_b’,mv_c’に0ビットを割り当て、mv_a’に00ビットを割り当て、mv_b’に01ビットを割り当てることができる。従って、候補決定部920は、予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用される可能性が高い予測動きベクトル候補が、C集合の前方に位置するように、予測動きベクトルの候補を所定順序によって整列する。現在ブロックの動きベクトルを予測するのに利用される可能性が高い予測動きベクトルは、符号化単位で、現在ブロックの位置によって決定される。図13Aのように、現在ブロックが符号化単位の下端に位置すれば、現在ブロックの動きベクトルは、符号化単位の左側に隣接したブロックの動きベクトル、または左側下部に隣接したブロックの動きベクトルと同一または類似した可能性が高い。従って、左側に隣接したブロックの動きベクトル、または左側下部に隣接したブロックの動きベクトルに対応する予測動きベクトルの候補が、C集合の前方に位置するように整列順序を変更する必要がある。前述のC集合の予測動きベクトルの候補のうちmv_b’が、左側に隣接したブロックの動きベクトルに対応する予測動きベクトルの候補であるので、C集合は、mv_b’とmedianmv_a’,mv_b’,mv_c’との順序を変え、C={mv_b’,mv_a’,medianmv_a’,mv_b’,mv_c’,mv_c’,mv_temporal}のように再整列されもする。同様に、図13Bのように、現在ブロックが、符号化単位の左側に位置すれば、符号化単位の左側に隣接したブロックの動きベクトル、及び上部に隣接したブロックの動きベクトルに対応する予測動きベクトル候補が、現在ブロックの動きベクトルを予測するのに利用される可能性が高い。前述のC集合の予測動きベクトルの候補のうちmv_b’が、左側に隣接したブロックの動きベクトルに対応する予測動きベクトル候補であるので、C集合は、mv_b’とmedianmv_a’,mv_b’,mv_c’との順序を変え、C={mv_b’,mv_a’,medianmv_a’,mv_b’,mv_c’,mv_c’,mv_temporal}のように再整列されもする。図13Cのように、現在ブロックが符号化単位の上部に位置すれば、符号化単位の左側に隣接したブロックの動きベクトル、及び上部に隣接したブロックの動きベクトルに対応する予測動きベクトル候補が、現在ブロックの予測動きベクトルに利用される可能性が高い。前述のC集合の予測動きベクトルの候補のうちmv_a’が、上部に隣接したブロックの動きベクトルに対応する予測動きベクトル候補であるので、C集合は、mv_a’とmedianmv_a’,mv_b’,mv_c’との順序を変え、C={mv_a’,medianmv_a’,mv_b’,mv_c’,mv_b’,mv_c’,mv_temporal}のように再整列されもする。図13Dのように、現在ブロックが符号化単位の右側に位置すれば、符号化単位の右側上部に隣接したブロックの動きベクトルに対応する予測動きベクトル候補が、現在ブロックの動きベクトルを予測するのに利用される可能性が高い。前述のC集合の予測動きベクトルの候補のうちmv_c’が、右側上部に隣接したブロックの動きベクトルに対応する予測動きベクトル候補であるので、C集合は、mv_c’とmedianmv_a’,mv_b’,mv_c’との順序を変え、C={mv_c’,mv_a’,mv_b’,medianmv_a’,mv_b’,mv_c’,mv_temporal}のように再整列されもする。予測動きベクトルの候補を再整列する基準として、符号化単位での現在ブロックの位置は、例示的なのである。言い換えれば、多様な基準が、予測動きベクトルの候補を再整列する基準に利用されもする。現在ブロックの動きベクトルと類似した可能性が高い予測動きベクトル候補を、C集合の前部に整列させる多様な基準が、予測動きベクトルの候補を再整列する基準に利用されもする。現在ブロック以前に符号化された他のブロックと係わる所定の情報に基づいて、現在ブロックの動きベクトルと類似した可能性が高い予測動きベクトル候補を決定し、決定に基づいて、C集合を再整列することができる。また、現在ブロックの動きベクトルを符号化する以前に、現在ブロックに対して符号化されたり復号化された他の情報に基づいて、現在ブロックの動きベクトルと類似した可能性が高い予測動きベクトル候補を決定し、決定に基づいて、C集合を再整列することができる。また、C集合の再整列時に重複された予測動きベクトル候補は、除外され、再整列を遂行することができる。予測動きベクトルの全体候補に、重複された予測動きベクトル候補がある場合には、これをまず除外し、前述の数式1ないし5によって、それぞれの予測動きベクトル候補に対して、除外いかんを判断することができる。再び図9を参照すれば、動きベクトル符号化部930は、動きベクトルについての情報、及び予測動きベクトルについての情報を符号化する。動きベクトルについての情報は、現在ブロックの実際動きベクトルと、実際予測動きベクトルとの差ベクトルであり、予測動きベクトルについての情報は、予測動きベクトルの全体候補のうち、少なくとも1つの予測動きベクトルが除外された候補で、現在ブロックの動きベクトル予測に利用された予測動きベクトルを特定するための情報を符号化する。言い換えれば、候補決定部920から除外されていない予測動きベクトルの候補で、現在ブロックの予測動きベクトルを特定するための情報が、予測動きベクトルについての情報として符号化される。実際動きベクトル差を、動きベクトル推定部910から受信し、所定のエントロピ符号化方法によって符号化し、候補決定部920で、少なくとも1つの予測動きベクトル候補を選択的に除外して決定された予測動きベクトルの候補で、動きベクトル推定部910で決定された現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するための情報を符号化する。候補決定部920が、予測動きベクトルの全体候補から、少なくとも1つの予測動きベクトルの候補を、前述の数式1ないし5によって除外して予測動きベクトルの候補を決めれば、決定された予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するための情報を符号化する。動きベクトル符号化部930は、候補決定部920から除外されていない予測動きベクトルの候補それぞれをインデクシングindexingし、予測動きベクトルについての情報として、インデックス情報をエントロピ符号化することができる。インデクシングとは、予測動きベクトルの候補それぞれに、所定の二進数を割り当てることを意味し、予測動きベクトルについての情報は、予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用された情報を意味する。候補決定部920が、少なくとも1つの予測動きベクトル候補を選択的に除外した結果、予測動きベクトル候補が一つだけ残れば、動きベクトル符号化部930で、予測動きベクトルについての情報を別途に符号化する必要がない。現在ブロックの動きベクトルを予測するのに利用する予測動きベクトル候補が、暗黙的implicitに決定されるからである。また、図13Aないし図13Dと係わって説明したように、候補決定部920が、全体予測動きベクトルの候補を所定の基準によって再整列し、再整列された全体予測動きベクトルの候補から、少なくとも1つの予測動きベクトルを選択的に除外して生成した予測動きベクトルの候補それぞれをインデクシングし、インデックス情報をエントロピ符号化することもできる。候補決定部920の再整列結果、現在ブロックの動きベクトルを予測するのに利用される可能性が高い予測動きベクトル候補に、最も少ないビット数の二進数が割り当てされるので、予測動きベクトルについての情報を、さらに高い圧縮率で符号化することができる。図14は、本発明の一実施形態による動きベクトルを復号化する装置を図示している。図2の映像復号化装置200、または図5の映像符号化部500に含まれ、動きベクトルを復号化する装置が、図14に詳細に図示されている。図14を参照すれば、本発明の一実施形態による動きベクトル復号化装置1400は、動きベクトル復号化部1410、候補決定部1420及び動きベクトル復元部1430を含む。図14の動きベクトル復号化装置1400は、現在ブロックの動きベクトルが、前述の明示モード及び暗示モードのうち、明示モードによって符号化された場合、現在ブロックの動きベクトルを復号化する装置を図示している。動きベクトル復号化部1410は、現在ブロックの動きベクトルに係わるビットストリームを受信し、受信されたビットストリームを復号化する。ビットストリームに含まれた動きベクトルについての情報を復号化する。現在ブロックの実際動きベクトル差を復号化する。実際動きベクトル差を、所定のエントロピ復号化方法によって復号化することができる。実際動きベクトル差は、現在ブロックの動きベクトルと、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補との差ベクトルである。本発明の動きベクトルを符号化する方法によれば、前述の数式1ないし5によって、予測動きベクトルの全体候補のうち、少なくとも1つの予測動きベクトル候補を除外し、予測動きベクトルの候補が決定される。予測動きベクトルの候補は、固定されるのではなく、ブロック単位で復号化を進めるにつれて、続けて変更されもする。従って、予測動きベクトルの候補についての情報が同一であったとしても、予測動きベクトルの候補が決定されなければ、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を正確に復元することができない。従って、予測動きベクトル候補を決定するに先立ち、候補決定部1420は、予測動きベクトルの候補を決定する。動きベクトルの全体候補のうち、少なくとも1つの予測動きベクトル候補を、数式1ないし5によって選択的に除外し、予測動きベクトルの候補を決定する。現在ブロックに隣接した以前に復号化された領域に含まれたブロックの動きベクトルに基づいて決定された全体候補のうち、現在ブロックの動きベクトルを予測するのに利用されないということが明白な予測動きベクトル候補を、所定の評価関数に基づいて除外する。予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補、及び動きベクトル復号化部で復号化された動きベクトルについての情報に基づいて、仮想の動きベクトルを生成し、生成された仮想の動きベクトルと異なる予測動きベクトル候補の差である仮想の動きベクトル差を、全体候補それぞれについて計算する。計算された仮想の動きベクトル差を、動きベクトル復号化部1410で復号化された動きベクトルについての情報、すなわち、実際動きベクトル差と比較し、予測動きベクトルの候補を除外する。仮想の動きベクトル差のエントロピ符号化結果を、実際動きベクトル差のエントロピ符号化結果と比較し、所定の予測動きベクトルの候補を除外するか否かを判断することができる。また、エントロピ符号化結果の推定正確度を高めるために、インデックス情報をエントロピ符号化した結果も共に推定し、除外いかん判断に利用することができる。予測動きベクトルの候補を除外する方法は、数式1ないし5と係わって説明した。また、本発明のさらに他の実施形態によれば、候補決定部1420は、予測動きベクトルの全体候補を所定の基準によって再整列し、再整列された全体候補に対して数式1ないし5による除外判断を反復し、少なくとも1つの予測動きベクトル候補を選択的に除外することができる。再整列された全体候補から、重複された予測動きベクトル候補を除外し、数式1ないし5による除外判断を反復することもできる。候補決定部1420が、予測動きベクトルの全体候補のうち、少なくとも1つの予測動きベクトル候補を除外した結果、予測動きベクトルの全体候補のうち、複数の予測動きベクトル候補が残れば、動きベクトル復号化部1410は、予測動きベクトルについての情報を復号化する。予測動きベクトルについての情報を、所定のエントロピ復号化方法によって復号化する。予測動きベクトルについての情報は、少なくとも1つの予測動きベクトル候補が除外された予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するための情報である。候補決定部1420から除外されていない予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するための情報が復号化される。候補決定部1420が予測動きベクトルの全体候補のうち、少なくとも1つの予測動きベクトル候補を除外した結果、1つの予測動きベクトル候補のみ残れば、残された1つの予測動きベクトル候補が、現在ブロックの動きベクトルを予測するのに利用されるので、動きベクトル復号化部1410は、別途に予測動きベクトルの候補についての情報を復号化する必要がない。動きベクトル復元部1430は、動きベクトル復号化部1410で復号化された動きベクトルについての情報に基づいて、現在ブロックの動きベクトルを復元する。動きベクトル復号化部1410で復号化された実際動きベクトル差と、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補とを加算し、現在ブロックの動きベクトルを復元する。候補決定部1420で決定された予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用する予測動きベクトル候補を決定し、決定された予測動きベクトル候補を、実際動きベクトル差と加算する。候補決定部1420での除外結果、一つではない複数の予測動きベクトルの候補を残した場合には、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補は、動きベクトル復号化部1410で復号化された予測動きベクトルについての情報に基づいて決定される。候補決定部1420によって予測動きベクトルの候補が決定されるので、復号化された予測動きベクトルについての情報が同一であったとしても、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補は、異なる位置に隣接したブロックの動きベクトルであってもよい。図15は、本発明の一実施形態による動きベクトルを符号化する方法を説明するためのフローチャートである。図15を参照すれば、段階1510で、動きベクトル符号化装置は、現在ブロックの動きベクトルを推定し、現在ブロックの動きベクトルを予測するのに利用される予測動きベクトル候補を、予測動きベクトルの全体候補のうちから決定する。現在ブロックと同一または類似した動きベクトルを、複数の参照ピクチャで検索し、検索結果によって、現在ブロックと参照ブロックとの相対的な位置差である動きベクトルを推定する。その後、現在ブロックに隣接した以前に符号化された領域に含まれたブロックの動きベクトルに基づいて、現在ブロックの動きベクトルを予測する。言い換えれば、現在ブロックに隣接した以前に符号化された領域に含まれたブロックの動きベクトルを、予測動きベクトルの全体候補に設定し、予測動きベクトルの全体候補のうち、推定された現在ブロックの動きベクトルと最も類似した予測動きベクトル候補を決定する。現在ブロックの動きベクトルと、決定された予測動きベクトル候補との差ベクトル、すなわち、実際動きベクトル差を生成する。段階1520で、映像符号化装置は、予測動きベクトルの全体候補から、少なくとも1つの予測動きベクトル候補を選択的に除外する。予測動きベクトルの全体候補のうち、現在ブロックの動きベクトルを予測するのに利用されないことが明白な予測動きベクトル候補を除外する。映像符号化装置は、予測動きベクトルの全体候補のうち、所定の予測動きベクトル候補と、段階1510で生成された実際動きベクトル差とを利用し、仮想の動きベクトルを生成する。生成された仮想の動きベクトル、及び他の予測動きベクトル候補を利用し、仮想の動きベクトル差を生成する。全体候補それぞれに対して仮想の動きベクトル差を生成し、生成された仮想の動きベクトル差と、実際動きベクトル差とを比較し、所定の予測動きベクトル候補を選択的に除外することができる。段階1520の仮想動きベクトルを生成する過程、及び選択的に除外する過程を全体候補いずれに対しても反復して遂行することにより、少なくとも1つの予測動きベクトル候補を全体候補から除外することができる。除外する過程を反復して遂行するときには、すでに除外された予測動きベクトル候補を除いた残りの予測動きベクトル候補それぞれに対して、仮想の動きベクトル差を計算し、計算された仮想の動きベクトル差を、実際動きベクトル差と比較することができる。所定の評価関数に基づいて、仮想の動きベクトル差及び実際動きベクトル差を評価して比較することができ、所定の評価関数は、エントロピ符号化結果を予測する関数である。仮想の動きベクトル差をエントロピ符号化した結果と、実際動きベクトル差をエントロピ符号化した結果とを推定する関数に基づいて、比較することができる。また、評価の正確度を高めるために、インデックス情報をエントロピ符号化した結果も共に推定し、除外いかんの判断に利用することができる。予測動きベクトルの全体候補から、少なくとも1つの予測動きベクトル候補を除外する方法は、数式1ないし5と係わって説明した。また、動きベクトル符号化装置は、図13Aないし図13Dと係わって説明したように、動きベクトルの全体候補を所定の基準によって再整列し、再整列された全体候補から、少なくとも1つの予測動きベクトル候補を選択的に除外することもできる。再整列された全体候補から、重複された予測動きベクトル候補を除外し、数式1ないし5による除外判断を反復することもできる。段階1530で、動きベクトル符号化装置は、動きベクトルについての情報、及び予測動きベクトルについての情報を符号化する。実際動きベクトル差、及び現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するための情報を符号化する。予測動きベクトルについての情報は、段階1520及び1530を介して除外されていない予測動きベクトルの候補で、現在ブロックの動きベクトルを予測するのに利用された予測動きベクトル候補を特定するための情報であってもよい。予測動きベクトルの全体候補から、少なくとも1つの予測動きベクトル候補を除外した結果、1つの予測動きベクトル候補だけ残れば、予測動きベクトルについての情報を符号化しないこともある。図16は、本発明の一実施形態による動きベクトルを復号化する方法を説明するためのフローチャートである。図16を参照すれば、段階1610で、動きベクトル復号化装置は、受信されたビットストリームから、現在ブロックの動きベクトルについての情報を復号化する。動きベクトルについての情報は、現在ブロックの実際動きベクトルと、現在ブロックの予測動きベクトルとの実際動きベクトル差であってもよい。段階1620で、動きベクトル復号化装置は、段階1610で復号化された動きベクトルについての情報及び予測動きベクトルの全体候補のうち、1つの予測動きベクトル候補に基づいて、仮想の動きベクトルを生成する。仮想の動きベクトルが生成されれば、動きベクトル復号化装置は、予測動きベクトルの全体候補から、少なくとも1つの予測動きベクトル候補を除外する。現在ブロックに隣接した以前に復号化された領域のブロックの動きベクトルに基づいて、予測動きベクトルの全体候補が決定される。動きベクトル復号化装置は、このような予測動きベクトルの全体候補から、少なくとも1つの予測動きベクトル候補を選択的に除外することができる。所定の評価関数に基づいて、仮想の動きベクトル差と、段階1610で復号化された実際動きベクトル差とを評価し、所定の予測動きベクトル候補を選択的に除外する。予測動きベクトル候補を全体候補から除外する方法は、段階1530と同一であり、数式1ないし5を参照して説明した。段階1620の仮想の動きベクトルを生成する過程、及び選択的に除外する過程を全体候補いずれに対しても反復して遂行することにより、少なくとも1つの予測動きベクトル候補を全体候補から除外することができる。また、動きベクトル符号化装置は、図13Aないし図13Dと係わって説明したように、動きベクトルの全体候補を所定の基準によって再整列し、再整列された全体候補から、少なくとも1つの予測動きベクトル候補を選択的に除外することもできる。再整列された全体候補から、重複された予測動きベクトル候補を除外し、数式1ないし5による除外判断を反復することもできる。除外結果、複数の予測動きベクトルの候補が残れば、予測動きベクトルについての情報を復号化し、1つの予測動きベクトル候補だけ残れば、予測動きベクトルについての情報を復号化しない。段階1630で、動きベクトル復号化装置は、段階1620から除外されていない予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用される予測動きベクトル候補を決定する。現在ブロックの予測動きベクトルについての情報に基づいて、予測動きベクトルの候補のうち、現在ブロックの動きベクトルを予測するのに利用される予測動きベクトル候補を決定することができる。段階1620の除外結果、1つの予測動きベクトル候補だけ残った場合には、残った1つの予測動きベクトル候補が、現在ブロックの動きベクトルを予測するのに利用される予測動きベクトル候補として決定される。予測動きベクトル候補が決定されれば、決定された予測動きベクトル候補と、段階1610で復号化された実際動きベクトル差とを加算し、現在ブロックの動きベクトルを復元する。以上のように本発明について、たとえ限定された実施形態及び図面によって説明したにしても、本発明が、前記の実施形態に限定されるものではなく、これは、本発明が属する分野で当業者であるならば、このような記載から、多様な修正及び変形が可能であろう。従って、本発明の思想は、特許請求の範囲によってのみ把握されなければならず、これと均等であったり、あるいは等価的な変形はいずれも、本発明思想の範疇に属するものである。また、本発明によるシステムは、コンピュータで読み取り可能な記録媒体に、コンピュータが読み取り可能なコードとして具現することが可能である。例えば、本発明の例示的な実施形態による映像符号化装置、映像復号化装置、動きベクトル符号化装置及び動きベクトル復号化装置は、図1、図2、図4、図5、図9及び図14に図示されたような装置のそれぞれのユニットにカップルリングされたバス、前記バスに結合された少なくとも1つのプロセッサを含んでもよい。また、命令、受信されたメッセージまたは生成されたメッセージを保存するために、前記バスに結合され、前述のような命令を遂行するための少なくとも1つのプロセッサにカップルリングされたメモリを含んでもよい。また、コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるすべての種類の記録装置を含む。記録媒体の例としては、ROMreadonlymemory、RAMrandomaccessmemory、CD-ROM、磁気テープ、フロッピー登録商標ディスク、光データ保存装置などを含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されもする。"