"現在ブロック以前に復号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを復号化する方法において、第1方向、第2方向及び双方向のうち前記現在ブロックの復号化に用いられる予測方向についての情報、及び前記現在ブロックのピクセル値についての情報を復号化する段階と、前記復号化された予測方向についての情報に基づいて前記現在ブロックの予測方向を定め、前記定められた予測方向の予測を行うための少なくても一つの動きベクトルを定める段階と、前記定められた予測方向の予測のための少なくとも一つの動きベクトル、及び前記復号化されたピクセル値情報に基づいて前記現在ブロックを復元する段階と、を含み、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから後行ピクチャーへの方向であることを特徴とする映像復号化方法。前記現在ブロックのピクセル値についての情報を復号化する段階は、前記現在ブロックのレジデュアルブロックに対するデータを復号化する段階を含み、前記復元する段階は、前記定められた予測方向の予測のための少なくとも一つの動きベクトルに基づいて予測を行って、前記現在ブロックの予測ブロックを生成する段階と、前記復号化されたレジデュアルブロック及び前記生成された予測ブロックに基づいて前記現在ブロックを復元する段階と、を含むことを特徴とする請求項1に記載の映像復号化方法。前記現在ブロックのピクセル値についての情報を復号化する段階は、前記所定方向の予測によって生成された予測ブロックが現在ブロックと同一であることを示すフラッグ情報を復号化する段階を含み、前記復元する段階は、前記定められた予測方向の予測のための少なくとも一つの動きベクトルに基づいて予測を行って、前記現在ブロックを復元する段階を含むことを特徴とする請求項1に記載の映像復号化方法。前記定められた予測方向の予測のための少なくとも一つの動きベクトルを定める段階は、前記現在ブロックに、以前に復号化された少なくとも一つのブロックの動きベクトルに基づいて生成された複数の候補から、前記第1方向の動きベクトル及び第2方向の動きベクトルのうち少なくとも一つを定める段階を含むことを特徴とする請求項1に記載の映像復号化方法。前記復号化する段階は、前記複数の候補から、前記定められた予測方向の予測のための少なくとも一つの動きベクトルを指示する情報を復号化する段階をさらに含むことを特徴とする請求項4に記載の映像復号化方法。前記現在ブロック以前に復号化された少なくとも一つのブロックの動きベクトルは、前記現在ピクチャー以前に復号化されたアンカーピクチャーで、前記現在ブロックと同じ位置のブロックの動きベクトルを含むことを特徴とする請求項1に記載の映像復号化方法。前記定められた予測方向の予測のための少なくとも一つの動きベクトルは、前記現在ピクチャーと前記先行ピクチャーとの間の時間距離、及び前記先行ピクチャーと前記後行ピクチャーとの間の時間距離に基づいて定められた、第1方向の動きベクトル及び第2方向の動きベクトルのうち少なくとも一つを含むことを特徴とする請求項6に記載の映像復号化方法。現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを符号化する方法において、前記現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて、現在ブロックの第1方向の動きベクトル及び第2方向の動きベクトルを定める段階と、前記第1方向の動きベクトル及び第2方向の動きベクトルに基づいた前記第1方向の予測、前記第2方向の予測及び双方向の予測のうち、前記現在ブロックの符号化に用いられる予測を定める段階と、前記予測方向についての情報、及び前記定められた予測に基づいて生成された前記現在ブロックのピクセル値についての情報を符号化する段階と、を含み、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから後行ピクチャーへの方向であることを特徴とする映像符号化方法。前記符号化する段階は、前記予測方向についての情報、及び前記定められた予測に基づいて生成されたレジデュアルブロックを符号化する段階を含むことを特徴とする請求項8に記載の映像符号化方法。前記符号化する段階は、前記予測方向についての情報、及び前記定められた予測に基づいて生成された予測ブロックが現在ブロックと同一であることを示すフラッグ情報を符号化する段階を含むことを特徴とする請求項8に記載の映像符号化方法。前記第1方向の動きベクトル及び第2方向の動きベクトルを定める段階は、前記現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて生成された複数の候補から、第1方向の動きベクトル及び第2方向の動きベクトルを定める段階を含むことを特徴とする請求項8に記載の映像符号化方法。前記符号化する段階は、前記複数の候補から、前記定められた予測のための少なくとも一つの動きベクトルを指示する情報を符号化する段階をさらに含むことを特徴とする請求項11に記載の映像符号化方法。現在ブロック以前に復号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを復号化する装置において、第1方向、第2方向及び双方向のうち前記現在ブロックの復号化に用いられる予測方向についての情報、及び前記現在ブロックのピクセル値についての情報を復号化する復号化部と、前記復号化された予測方向についての情報に基づいて前記現在ブロックの予測方向を定め、前記定められた予測方向の予測を行うための少なくても一つの動きベクトル決定部と、前記定められた予測方向の予測のための少なくとも一つの動きベクトル、及び前記復号化されたピクセル値情報に基づいて前記現在ブロックを復元する復元部と、を備え、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから後行ピクチャーへの方向であることを特徴とする映像復号化装置。現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを符号化する装置において、前記現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて、現在ブロックの第1方向の動きベクトル及び第2方向の動きベクトルを定める動きベクトル決定部と、前記第1方向の動きベクトル及び第2方向の動きベクトルに基づいた前記第1方向の予測、前記第2方向の予測及び双方向の予測のうち前記現在ブロックの符号化に用いられる予測を定め、前記予測方向についての情報、及び前記定められた予測に基づいて生成された前記現在ブロックのピクセル値についての情報を符号化する符号化部と、を備え、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから前記後行ピクチャーへの方向であることを特徴とする映像符号化装置。請求項1ないし12のうちいずれか一項に記載の方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体。本発明が解決しようとする技術的課題は、少なくとも一つの以前ブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、定められた動きベクトルに基づいて映像を符号化/復号化する方法及び装置を提供することであり、前記方法を行うためのプログラムを記録したコンピュータで読み取り可能な記録媒体を提供することである。前記技術的課題を解決するための本発明の一実施形態による、現在ブロック以前に復号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを復号化する方法は、第1方向、第2方向及び双方向のうち前記現在ブロックの復号化に用いられる予測方向についての情報、及び前記現在ブロックのピクセル値についての情報を復号化する段階;前記復号化された予測方向についての情報に基づいて前記現在ブロックの予測方向を定め、前記定められた予測方向の予測を行うための少なくても一つの動きベクトルを定める段階;前記定められた予測方向の予測のための少なくとも一つの動きベクトル、及び前記復号化されたピクセル値情報に基づいて前記現在ブロックを復元する段階;を含み、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから後行ピクチャーへの方向であることを特徴とする。前記技術的課題を解決するための本発明の一実施形態による、現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを符号化する方法は、前記現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて、現在ブロックの第1方向の動きベクトル及び第2方向の動きベクトルを定める段階;前記第1方向の動きベクトル及び第2方向の動きベクトルに基づいた前記第1方向の予測、前記第2方向の予測及び双方向の予測のうち、前記現在ブロックの符号化に用いられる予測を定める段階;前記予測方向についての情報、及び前記定められた予測に基づいて生成された前記現在ブロックのピクセル値についての情報を符号化する段階;を含み、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから後行ピクチャーへの方向であることを特徴とする。前記技術的課題を解決するための本発明の一実施形態による、現在ブロック以前に復号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを復号化する装置は、第1方向、第2方向及び双方向のうち前記現在ブロックの復号化に用いられる予測方向についての情報、及び前記現在ブロックのピクセル値についての情報を復号化する復号化部;前記復号化された予測方向についての情報に基づいて前記現在ブロックの予測方向を定め、前記定められた予測方向の予測を行うための少なくても一つの動きベクトル決定部;前記定められた予測方向の予測のための少なくとも一つの動きベクトル、及び前記復号化されたピクセル値情報に基づいて前記現在ブロックを復元する復元部;を備え、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから後行ピクチャーへの方向であることを特徴とする。前記技術的課題を解決するための本発明の一実施形態による、現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、前記定められた動きベクトルを用いて現在ブロックを符号化する装置は、前記現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて、現在ブロックの第1方向の動きベクトル及び第2方向の動きベクトルを定める動きベクトル決定部;前記第1方向の動きベクトル及び第2方向の動きベクトルに基づいた前記第1方向の予測、前記第2方向の予測及び双方向の予測のうち前記現在ブロックの符号化に用いられる予測を定め、前記予測方向についての情報、及び前記定められた予測に基づいて生成された前記現在ブロックのピクセル値についての情報を符号化する符号化部;を備え、前記第1方向は、前記現在ピクチャーから先行ピクチャーへの方向であり、前記第2方向は、前記現在ピクチャーから前記後行ピクチャーへの方向であることを特徴とする。前記技術的課題を解決するために本発明は、前記映像符号化方法及び/または映像復号化方法を行うためのコンピュータで読み取り可能な記録媒体を提供する。本発明によれば、少なくとも一つの以前ブロックの動きベクトルを現在ブロックの動きベクトルとして用いて符号化する符号化モードの発生確率が高くなり、予測の正確度も高くなって、さらに高い圧縮率で映像を符号化/復号化できる。以下では、図面を参照して本発明の実施形態を詳細に説明する。図1は、本発明の一実施形態による映像符号化装置を示す図面である。図1を参照すれば、本発明の一実施形態による映像符号化装置100は、最大符号化単位分割部110、符号化深度決定部120、映像データ符号化部130及び符号化情報符号化部140を備える。最大符号化単位分割部110は、最大サイズの符号化単位である最大符号化単位に基づいて現在フレームまたは現在スライスを分割できる。現在フレームまたは現在スライスを、少なくとも一つの最大符号化単位で分割できる。本発明の一実施形態によれば、最大符号化単位及び深度を用いて符号化単位が表現される。前述したように、最大符号化単位は、現在フレームの符号化単位のうちサイズの最も大きい符号化単位を示し、深度は、符号化単位が階層的に縮小した程度を示す。深度が大きくなりつつ、符号化単位は、最大符号化単位から最小符号化単位まで縮小し、最大符号化単位の深度は、最小深度と定義され、最小符号化単位の深度は、最大深度と定義される。最大符号化単位は、深度が大きくなるにつれて深度別符号化単位のサイズは減少するので、k深度のサブ符号化単位は、kより大きい深度の複数のサブ符号化単位を含む。符号化されるフレームのサイズが大きくなるにつれて、さらに大きい単位で映像を符号化すれば、さらに高い映像圧縮率で映像を符号化できる。しかし、符号化単位を大きくし、そのサイズを固定させてしまえば、変り続ける映像の特性を反映して效率的に映像を符号化できない。例えば、海または空などの平坦な領域を符号化する時には、符号化単位を大きくするほど圧縮率が向上するが、人間またはビルなどの複雑な領域を符号化する時には、符号化単位を小さくするほど圧縮率が向上する。このために本発明の一実施形態は、フレームまたはスライス毎に異なるサイズの最大映像符号化単位を設定し、最大深度を設定する。最大深度は、符号化単位が縮小されうる最大回数を意味するので、最大深度によって最大映像符号化単位に含まれた最小符号化単位サイズを可変的に設定可能になる。符号化深度決定部120は、最大深度を定める。最大深度は、R-DコストRate-DistortionCost計算に基づいて定められる。最大深度は、フレームまたはスライス毎に異なって定められるか、またはそれぞれの最大符号化単位ごとに異なって定められる。定められた最大深度は、符号化情報符号化部140に出力され、最大符号化単位別映像データは、映像データ符号化部130に出力される。最大深度は、最大符号化単位に含まれうる最も小さなサイズの符号化単位、すなわち、最小符号化単位を意味する。言い換えれば、最大符号化単位は、相異なる深度によって相異なるサイズのサブ符号化単位に分割される。図8A及び図8Bを参照して詳細に後述する。また、最大符号化単位に含まれた相異なるサイズのサブ符号化単位は、相異なるサイズの処理単位に基づいて予測または変換される。変換は、空間ドメインのピクセル値を周波数ドメインの係数に変換することであり、離散コサイン変換またはKLTKarhunenLoeverTransformである。言い換えれば、映像符号化装置100は、映像符号化のための複数の処理段階を、多様なサイズ及び多様な形態の処理単位に基づいて行える。映像データの符号化のためには、予測、変換、エントロピー符号化などの処理段階を経るが、すべての段階にわたって同じサイズの処理単位が用いられてもよく、段階別に異なるサイズの処理単位を用いられる。例えば、映像符号化装置100は、所定の符号化単位を予測するために、符号化単位と異なる処理単位を選択する。符号化単位のサイズが2N×2Nただし、Nは正の整数である場合、予測のための処理単位は、2N×2N、2N×N、N×2N、N×Nなどである。言い換えれば、符号化単位の高さまたは幅のうち少なくとも一つを半分にする形態の処理単位に基づいて動き予測が行われてもよい。以下、予測の基礎になる処理単位は、‘予測単位’という。予測モードは、イントラモード、インターモード及びスキップモードのうち少なくとも一つであり、特定予測モードは、特定サイズまたは形態の予測単位に対してのみ行われる。例えば、イントラモードは、正方形である2N×2N、N×Nサイズの予測単位に対してのみ行われる。また、スキップモードは、2N×2Nサイズの予測単位に対してのみ行われる。符号化単位の内部に複数の予測単位があるならば、それぞれの予測単位に対して予測を行って、符号化誤差の最も小さな予測モードが選択される。また、映像符号化装置100は、符号化単位と異なるサイズの処理単位に基づいて映像データを変換できる。符号化単位の変換のために、符号化単位より小さいか、または同じサイズのデータ単位に基づいて変換が行われる。以下、変換の基礎になる処理単位を‘変換単位’という。符号化深度決定部120は、ラグランジュ乗数基盤の率-歪曲最適化技法を用いて、最大符号化単位に含まれたサブ符号化単位を定められる。言い換えれば、最大符号化単位がいかなる形態の複数のサブ符号化単位に分割されるかが定められるが、ここで、複数のサブ符号化単位は、深度によってサイズが異なる。次いで、映像データ符号化部130は、符号化深度決定部120で定められた分割形態に基づいて、最大符号化単位を符号化してビットストリームを出力する。符号化情報符号化部140は、符号化深度決定部120で定められた最大符号化単位の符号化モードについての情報を符号化する。最大符号化単位の分割形態についての情報、最大深度についての情報及び深度別サブ符号化単位の符号化モードについての情報を符号化して、ビットストリームを出力する。サブ符号化単位の符号化モードについての情報は、サブ符号化単位の予測単位についての情報、予測単位別予測モード情報、サブ符号化単位の変換単位についての情報などを含む。最大符号化単位の分割形態についての情報は、それぞれの符号化単位に対して分割如何を示す情報である。例えば、最大符号化単位を分割して符号化する場合、最大符号化単位に対して分割如何を示す情報を符号化し、最大符号化単位を分割して生成されたサブ符号化単位を再び分割して符号化する場合にも、それぞれのサブ符号化単位に対して分割如何を示す情報を符号化する。分割如何を示す情報は、分割如何を示すフラッグ情報でありうる。最大符号化単位ごとに異なるサイズのサブ符号化単位が存在し、それぞれのサブ符号化単位ごとに符号化モードに関する情報が定められねばならないので、一つの最大符号化単位に対しては、少なくとも一つの符号化モードに関する情報が定められる。映像符号化装置100は、深度が大きくなるにつれて、最大符号化単位の高さ及び幅を半分にしてサブ符号化単位を生成できる。すなわち、k深度の符号化単位のサイズが2N×2Nならば、k1深度の符号化単位のサイズはN×Nである。したがって、一実施形態による映像符号化装置100は、映像の特性を考慮した最大符号化単位のサイズ及び最大深度に基づいて、それぞれの最大符号化単位ごとに最適の分割形態を定められる。映像特性を考慮して可変的に最大符号化単位のサイズを調節し、相異なる深度のサブ符号化単位で最大符号化単位を分割して映像を符号化することで、多様な解像度の映像をさらに效率的に符号化できる。図2は、本発明の一実施形態による映像復号化装置を示す図面である。図2を参照すれば、本発明の一実施形態による映像復号化装置200は、映像データ獲得部210、符号化情報抽出部220及び映像データ復号化部230を備える。映像関連データ獲得部210は、映像復号化装置200が受信したビットストリームをパージングして、最大符号化単位別に映像データを獲得して映像データ復号化部230に出力する。映像データ獲得部210は、現在フレームまたはスライスに対するヘッダーから、現在フレームまたはスライスの最大符号化単位についての情報を抽出する。言い換えれば、ビットストリームを最大符号化単位で分割して、映像データ復号化部230をして最大符号化単位ごとに映像データを復号化させる。符号化情報抽出部220は、映像復号化装置200が受信したビット列をパージングして、現在フレームに対するヘッダーから、最大符号化単位、最大深度、最大符号化単位の分割形態、サブ符号化単位の符号化モードに関する情報を抽出する。分割形態及び符号化モードに関する情報は、映像データ復号化部230に出力される。最大符号化単位の分割形態についての情報は、最大符号化単位に含まれた深度によって異なるサイズのサブ符号化単位についての情報を含む。前述したように、分割形態についての情報は、それぞれの符号化単位に対して符号化された分割如何を示す情報例えば、フラッグ情報でありうる。符号化モードに関する情報は、サブ符号化単位別予測単位についての情報、予測モードについての情報及び変換単位についての情報などを含む。映像データ復号化部230は、符号化情報抽出部で抽出された情報に基づいて、それぞれの最大符号化単位の映像データを復号化して現在フレームを復元する。最大符号化単位の分割形態についての情報に基づいて、映像データ復号化部230は、最大符号化単位に含まれたサブ符号化単位を復号化する。復号化過程は、イントラ予測及び動き補償を含むインター予測過程及び逆変換過程を含む。映像データ復号化部230は、サブ符号化単位の予測のために、サブ符号化単位別予測単位についての情報及び予測モードについての情報に基づいて、イントラ予測またはインター予測を行える。また、映像データ復号化部230は、サブ符号化単位の変換単位についての情報に基づいてサブ符号化単位ごとに逆変換を行える。図3は、本発明の一実施形態による階層的符号化単位を示す図面である。図3を参照すれば、本発明による階層的符号化単位は、幅×高さが64×64である符号化単位から、32×32、16×16、8x8、4×4を含む。正方形の符号化単位以外にも、幅×高さが64×32、32×64、32×16、16×32、16×8、8×16、8×4、4×8である符号化単位が存在する。図3を参照すれば、解像度が1920×1080である映像データ310に対して、最大符号化単位のサイズは64×64、最大深度が2に設定されている。さらに他の解像度が1920×1080である映像データ320に対して、最大符号化単位のサイズは64×64、最大深度が4に設定されている。解像度が352×288であるビデオデータ330に対して、最大符号化単位のサイズは16×16、最大深度は2に設定されている。解像度が高いか、またはデータ量が多い場合、圧縮率向上だけでなく映像特性を正確に反映するために、符号化サイズの最大サイズが相対的に大きいことが望ましい。したがって、映像データ330に比べて、解像度の高い映像データ310及び320は、最大符号化単位のサイズが64×64に選択される。最大深度は、階層的符号化単位で総階層数を示す。映像データ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であり、符号化単位のサイズ、すなわち、幅及び高さが64×64である。縦軸に沿って深度が増加し、サイズ32×32である深度1のサブ符号化単位620、サイズ16×16である深度2のサブ符号化単位630、サイズ8×8である深度3のサブ符号化単位640、サイズ4×4である深度4のサブ符号化単位650が存在する。サイズ4×4である深度4のサブ符号化単位650は、最小符号化単位である。図6を参照すれば、それぞれの深度別に横軸に沿って予測単位の例示が図示されている。すなわち、深度0の最大符号化単位610の予測単位は、サイズ64×64の符号化単位610と同じか、または小さなサイズであるサイズ64×64の予測単位610、サイズ64×32の予測単位612、サイズ32×64の予測単位614、サイズ32×32の予測単位616である。深度1のサイズ32×32の符号化単位620の予測単位は、サイズ32×32の符号化単位620と同じか、または小さなサイズであるサイズ32×32の予測単位620、サイズ32×16の予測単位622、サイズ16×32の予測単位624、サイズ16×16の予測単位626である。深度2のサイズ16×16の符号化単位630の予測単位は、サイズ16×16の符号化単位630と同じか、または小さなサイズであるサイズ16×16の予測単位630、サイズ16×8の予測単位632、サイズ8×16の予測単位634、サイズ8×8の予測単位636である。深度3のサイズ8×8の符号化単位640の予測単位は、サイズ8×8の符号化単位640と同じか、または小さなサイズであるサイズ8×8の予測単位640、サイズ8×4の予測単位642、サイズ4×8の予測単位644、サイズ4×4の予測単位646である。最後に、深度4のサイズ4×4の符号化単位650は最大深度の符号化単位であり、予測単位は、サイズ4×4の予測単位650である。しかし、最大深度の符号化単位といっても、必ずしも符号化単位と予測単位とのサイズが同じである必要はなく、他の符号化単位610ないし650と同じく、符号化単位より小さなサイズの予測単位に分割して予測を行ってもよい。図7は、本発明の一実施形態による、符号化単位及び変換単位を示す図面である。本発明の一実施形態による映像符号化装置100及び映像復号化装置200は、最大符号化単位そのまま符号化するか、または最大符号化単位より小さいか、または同じサブ符号化単位に最大符号化単位を分割して符号化する。符号化過程中に変換のための変換単位のサイズも、符号化単位及び予測単位と関係なく最も高い圧縮率のためのサイズに選択される。例えば、現在符号化単位710が64×64サイズである時、32×32サイズの変換単位720を用いて変換が行われてもよい。図8A及び図8Bは、本発明の一実施形態による、符号化単位、予測単位及び変換単位の分割形態を示す図面である。図8Aは、本発明の一実施形態による符号化単位及び予測単位を図示する。図8Aの左側は、最大符号化単位810を符号化するために、本発明の一実施形態による映像符号化装置100が選択した分割形態を図示する。映像符号化装置100は、多様な形態に最大符号化単位810を分割して符号化した後、多様な分割形態の符号化結果をR-Dコストに基づいて比べて、最適の分割形態を選択する。最大符号化単位810をそのまま符号化するのが最適である場合には、図8A及び図8Bのように、最大符号化単位810を分割せずに最大符号化単位800を符号化してもよい。図8Aの左側を参照すれば、深度0である最大符号化単位810を、深度1以上のサブ符号化単位に分割して符号化する。最大符号化単位810を4つの深度1のサブ符号化単位に分割した後、全部または一部の深度1のサブ符号化単位を、再び深度2のサブ符号化単位に分割する。深度1のサブ符号化単位のうち右側上部に位置しているサブ符号化単位、及び左側下部に位置しているサブ符号化単位が、深度2以上のサブ符号化単位に分割された。深度2以上のサブ符号化単位のうち一部は、再び深度3以上のサブ符号化単位に分割される。図8Bの右側は、最大符号化単位810に対する予測単位の分割形態を図示する。図8Aの右側を参照すれば、最大符号化単位に対する予測単位860は、最大符号化単位810と異なって分割される。言い換えれば、サブ符号化単位それぞれに対する予測単位はサブ符号化単位より小さい。例えば、深度1のサブ符号化単位のうち右側下部に位置しているサブ符号化単位854に対する予測単位は、サブ符号化単位854より小さい。深度2のサブ符号化単位814、816、818、828、850、852のうち一部のサブ符号化単位815、816、850、852に対する予測単位は、サブ符号化単位より小さい。また、深度3のサブ符号化単位822、832、848に対する予測単位は、サブ符号化単位より小さい。予測単位は、それぞれのサブ符号化単位を高さまたは幅方向に半分にした形態であっても、高さ及び幅方向に4分した形態であってもよい。図8Bは、本発明の一実施形態による予測単位及び変換単位を示す図面である。図8Bの左側は、図8Aの右側に図示された最大符号化単位810に対する予測単位の分割形態を図示し、図8Bの右側は、最大符号化単位810の変換単位の分割形態を図示する。図8Bの右側を参照すれば、変換単位870の分割形態は、予測単位860と異なって設定される。例えば、深度1の符号化単位854に対する予測単位が、高さを半分にした形態に選択されても、変換単位は、深度1の符号化単位854のサイズと同じサイズに選択されうる。同様に、深度2の符号化単位814、850に対する予測単位が、深度2の符号化単位814、850の高さを半分にした形態に選択されても、変換単位は、深度2の符号化単位814、850の元のサイズと同じサイズに選択されうる。予測単位よりさらに小さなサイズに変換単位が選択されてもよい。例えば、深度2の符号化単位852に対する予測単位が、幅を半分にした形態に選択された場合に、変換単位は、予測単位よりさらに小さなサイズである高さ及び幅を半分にした形態に選択される。図9は、本発明のさらに他の実施形態による映像符号化装置を示す図面である。図9の映像符号化装置900は、図1の映像符号化装置100及び図4の映像符号化装置400に備えられ、インター予測に基づいて現在ブロックを符号化する装置である。図9を参照すれば、映像符号化装置900は、動きベクトル決定部910及び符号化部920を備える。一部符号化モードは、現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、定められた動きベクトルに基づいて現在ブロックを符号化する。直接予測モードとスキップモードとが、かかるモードの例示である。直接予測モード及びスキップモードはいずれも、現在ブロックの動きベクトルが以前に符号化された情報に基づいて定められるため、現在ブロックについての情報として動きベクトルを別途に符号化しない符号化モードである。但し、直接予測モードは、現在ブロックから動きベクトルによって生成された予測ブロックを減算して生成されたレジデュアルブロックを、ピクセル値についての情報として符号化するのに対し、スキップモードは、予測ブロックが現在ブロックと同一であると見なして、スキップモードで符号化されたことを示すフラッグ情報のみピクセル値についての情報として符号化するのが相違である。直接予測モード及びスキップモードはいずれも、インター予測に基づいた符号化であるにもかかわらず、動きベクトルを別途に符号化しないので、圧縮率向上に大きく影響を及ぼす。ところが、かかる直接予測モード及びスキップモードは、特定予測方向の予測のみ行って現在ブロックを符号化するため、発生確率が低く、かつ予測が不正確な可能性が高いという短所がある。したがって、本発明の一実施形態による映像符号化装置900は、双方向予測ピクチャーに含まれた現在ブロックを直接予測モードまたはスキップモードで符号化する時、多様な予測方向に予測して符号化するところ、以下で図面を参照して詳細に説明する。図10は、本発明の一実施形態による双方向予測ピクチャーに含まれたブロックを予測する方法を示す図面である。図10を参照すれば、双方向予測ピクチャーである現在ピクチャー1000に含まれた現在ブロック1010を符号化する時、現在ブロックは、現在ピクチャー以前時間のピクチャー1020、及び現在ピクチャー以後時間のピクチャー1030のうち少なくとも一つを参照して予測符号化される。以前時間のピクチャー1020及び以後時間のピクチャー1030のうち少なくとも一つから、現在ブロック1010に対応する少なくとも一つのブロック1022及び1032を検索し、検索されたブロックに基づいて現在ブロックを予測符号化する。言い換えれば、現在ピクチャー1000から以前ピクチャー1020への方向を第1方向すなわち、L0方向という時、現在ブロック1010は、第1方向のピクチャーで検索された対応ブロック1022に基づいて予測される以下、‘第1方向予測’という。。同様に、現在ピクチャー1000から以後ピクチャー1030への方向を第2方向すなわち、L1方向という時、現在ブロック1010は、第2方向のピクチャーで検索された対応ブロック1032に基づいて予測される以下、‘第2方向予測’という。。また、現在ブロック1010は、第1方向予測及び第2方向予測いずれも、すなわち、双方向予測に基づいて予測されてもよい。ところが、従来技術による直接予測モードは、現在ブロック1010に対して双方向予測を行う場合にのみ適用される。言い換えれば、第1方向予測のみを行って現在ブロックが予測符号化される場合には、直接予測モードによって符号化できず、第2方向予測のみを行って現在ブロックが予測符号化される場合にも、直接予測モードによって符号化できない。従来技術によるスキップモードも同様である。従来技術によるスキップモードによれば、現在ブロック1010に隣接している、以前に符号化されたブロックの動きベクトルによって定められた現在ブロック1010の動きベクトルは、第1方向の動きベクトルmv_L0でなければならず、第1方向予測に基づいて生成された予測ブロックを現在ブロック1010と同じものと見なして、スキップモードで符号化されたことを示すフラッグ情報を符号化する。要するに、従来技術によれば、双方向予測ピクチャーに含まれたブロックに対して行われうる予測は、第1方向予測、第2方向予測及び双方向予測であるにもかかわらず、直接予測モード及びスキップモードは、特定方向に予測を行う場合にのみ適用されるので、圧縮率に大きい影響を及ぼす直接予測モード及びスキップモードが制限的に適用されるという短所がある。かかる短所を解決するために、本発明による映像符号化装置900は、現在ブロック1010の動きベクトルを、以前に符号化された情報に基づいて定めて、動きベクトルは符号化せずに、予測はすべての方向に対して行える映像符号化方法によって符号化を行う。動きベクトル決定部910は、第1方向予測、第2方向予測及び双方向予測を行うために、現在ブロック1010の第1方向動きベクトル及び第2方向動きベクトルを定める。第1方向動きベクトル及び第2方向動きベクトルは、現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて定める。第1方向動きベクトル及び第2方向動きベクトルは、従来技術による動きベクトル決定方法によって定められる。例えば、現在ブロック1010を直接予測モード、すなわち、動きベクトルについての情報を符号化せずに、レジデュアルブロックについての情報のみ符号化するモードによって符号化する場合には、H.264/AVC直接予測モードの動きベクトルを定める方法によって動きベクトルを定められる。現在ブロック1010をスキップモード、すなわち、動きベクトルについての情報及びレジデュアルブロックについての情報をいずれも符号化しないモードによって符号化する場合には、H.264/AVCスキップモードの動きベクトルを定める方法によって動きベクトルを定められる。H.264/AVC直接予測モードには、時間直接予測モードと空間直接予測モードとがある。したがって、H.264/AVCの時間直接予測モードで現在ブロックの動きベクトルを定める方法、及び空間直接予測モードで現在ブロックの動きベクトルを定める方法が、動きベクトル決定部910が第1方向動きベクトル及び第2方向動きベクトルを定めるのに用いられる。図11A及び図11Bを参照して詳細に説明する。図11Aは、本発明の一実施形態による現在ブロックの動きベクトルを、以前に符号化されたブロックの動きベクトルに基づいて定める方法を図示する。図11Aを参照すれば、現在ブロック1010を時間直接予測モードで符号化する場合には、現在ピクチャー1110の現在ブロック1010の動きベクトルは、時間的に後行するピクチャー1114の同じ位置のブロック1120の動きベクトルを用いて生成される。言い換えれば、時間的に後行するピクチャー1114をアンカーピクチャーという時、アンカーピクチャー1114で、現在ブロックの同じ位置のブロック1120の動きベクトルに基づいて、現在ブロックの第1方向動きベクトル及び第2方向動きベクトルを定められる。同じ位置のブロック1120の動きベクトルを、現在ピクチャー1110と先行ピクチャー1112との間の時間距離temporaldistance、及びアンカーピクチャー1114と先行ピクチャー1112との間の時間距離に基づいてブロック1120の動きベクトルをスケーリングし、現在ブロック1010の第1方向動きベクトル及び第2方向動きベクトルを定められる。例えば、現在ブロック1010と同じ位置のブロック1120の動きベクトルmv_colAが、現在ピクチャー1010以前時間のピクチャー1112の検索されたブロック1122に対して生成されれば、現在ブロック1110の第1方向動きベクトル及び第2方向動きベクトルであるmv_L0A及びmv_L1Aは、次のように生成される。mv_L0A=t1/t2mv_colAmv_L1A=mv_L0A-mv_colAここで、mv_L0Aは、現在ブロック1010の第1方向動きベクトルを意味し、mv_L1Aは、現在ブロック1010の第2方向動きベクトルを意味する。図11Bは、本発明の一実施形態による現在ブロックの動きベクトルを、以前に符号化されたブロックの動きベクトルに基づいて定める方法を図示する。図11Bを参照すれば、現在ブロック1010の第1方向動きベクトル及び第2方向動きベクトルは、現在ブロック1100に隣接しているブロック1130ないし1134の動きベクトルであるmv_A、mv_B及びmv_Cに基づいて定められる。現在ブロック1010の左側上部及び右側上部に位置しているブロックの動きベクトルに基づいて、第1方向動きベクトル及び第2方向動きベクトルを定める。現在ブロックを空間直接予測モードで符号化する場合には、mv_A、mv_B及びmv_Cのうち第1方向の動きベクトルの中央値を、現在ブロック1010の第1方向動きベクトルとして定め、mv_A、mv_B及びmv_Cのうち第2方向の動きベクトルの中央値medianを、現在ブロック1010の第2方向動きベクトルとして定める。第1方向動きベクトルを定める時、mv_A、mv_B及びmv_Cのうち第2方向である動きベクトルは‘0’と設定して中央値を計算し、第2方向動きベクトルを定める時、mv_A、mv_B及びmv_Cのうち第1方向である動きベクトルは‘0’と設定して中央値を計算する。mv_A、mv_B及びmv_Cによる第1方向参照番号のうち最も小さな番号に対応するピクチャーを、第1方向参照ピクチャーと定め、mv_A、mv_B及びmv_Cによる第2方向参照番号のうち最も小さな番号に対応するピクチャーを、第2方向参照ピクチャーと定める。現在ブロック1010をスキップモードで符号化する場合には、図11Bに示したように、現在ブロック1010に隣接しているブロック1130ないし1134の動きベクトルmv_A、mv_B及びmv_Cのうち第1方向動きベクトルの中央値を、現在ブロックの動きベクトルとして定められる。図11A及び図11Bによって映像符号化装置900が動きベクトルを定め、現在ブロックを符号化すれば、復号化する側では、図11A及び図11Bと同じ方法を用いて現在ブロックの動きベクトルを定め、復元する。言い換えれば、映像を符号化する側と復号化する側とは、同じ動きベクトル決定方法を暗黙的に共有し、共有された動きベクトル決定方法によって現在ブロックの動きベクトルを定められる。しかし、本発明のさらに他の実施形態によれば、符号化する側が、現在ブロック以前に符号化された複数のブロックの動きベクトルに基づいて複数の動きベクトル候補を生成し、生成された複数の動きベクトル候補で、現在ブロックの動きベクトルを特定するための情報を明示的に符号化してビーストストリームに挿入し、復号化する側は、明示的に符号化されて挿入された情報に基づいて現在ブロックの動きベクトルを定められる。以下、図12A及び図12Bを参照して詳細に説明する。図12A及び図12Bは、本発明のさらに他の実施形態による現在ブロックの動きベクトルを、以前に符号化されたブロックの動きベクトルに基づいて定める方法を図示する。図12Aを参照すれば、動きベクトル決定部910は、現在ブロックに隣接している、以前に符号化されたブロックの動きベクトルに基づいて複数の動きベクトル候補を生成する。現在ブロックの上部に隣接しているブロックのうち最左側のa0ブロック、左側に隣接している最上部のb0ブロック、右側上部に隣接しているcブロック、左側上部に隣接しているdブロック及び右側下部に隣接しているeブロックの動きベクトルが、複数の動きベクトル候補である。a0ブロック、b0ブロック、cブロック及びdブロックの動きベクトルのうち第1方向の動きベクトルのうち一つが、現在ブロックの第1方向の動きベクトルと定められ、a0ブロック、b0ブロック、cブロック及びdブロックの動きベクトルのうち第2方向の動きベクトルのうち一つが、現在ブロックの第2方向の動きベクトルと定められる。例えば、a0ブロック、b0ブロック、cブロック及びdブロックの動きベクトルのうちa0ブロック及びb0ブロックの動きベクトルが、第1方向の動きベクトルならば、a0ブロックの動きベクトル及びb0ブロックの動きベクトルのうち一つを、現在ブロックの第1方向動きベクトルとして定められ、残りのcブロック及びdブロックの動きベクトルのうち一つを、現在ブロックの第2方向動きベクトルとして定められる。複数の動きベクトル候補のうち一つを現在ブロックの動きベクトルとして定める方法には制限がないが、一般的に、現在ブロックをさらに正確に予測できる動きベクトルが選択できる。前述した例で、第1方向の動きベクトルであるa0ブロックの動きベクトル及びb0ブロックの動きベクトルのうち、a0ブロックの動きベクトルによって予測を行った時、現在ブロックがさらに正確に予測されるならば、a0ブロックの動きベクトルを、現在ブロックの第1方向動きベクトルとして定められる。それぞれの動きベクトルによって予測した結果で生成された予測ブロックを現在ブロックから減算して生成されたレジデュアルブロックのSADsumofabsolutedifferenceを計算し、SADの小さな動きベクトルを、現在ブロックの動きベクトルとして定められる。図12Bを参照すれば、現在ブロックの隣接しているすべてのブロックの動きベクトルを、動きベクトル候補として用いられる。言い換えれば、上部に隣接しているブロックのうち最左側のa0ブロックだけでなく、上部に隣接しているすべてのブロックの動きベクトルが動きベクトル候補として用いられ、左側に隣接しているブルロックドルのうち最上部のb0ブロックだけでなく、左側に隣接しているすべてのブロックの動きベクトルが動きベクトル候補として用いられる。図12Aに関して前述したように、すべてのブロックの動きベクトル候補で、第1方向の動きベクトルのうち一つが現在ブロックの第1方向動きベクトルとして定められ、第2方向の動きベクトルのうち一つが現在ブロックの第2方向動きベクトルとして定められる。まとめれば、図11A及び図11B、図12A及び図12Bによって、動きベクトル決定部910は、次のような複数の動きベクトル候補のうち一つを、現在ブロックの動きベクトルとして定められる。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_L0A,mv_L1A}mv_L0A及びmv_L1Aは、図11Aによる動きベクトルであり、medianmv_a0,mv_b0,mv_cは、図11Bによる動きベクトルである。残りの動きベクトルは、図12A及び図12Bに関して前述した。C集合に含まれた第1方向の動きベクトルのうち現在ブロックの第1方向動きベクトルが定められ、C集合に含まれた第2方向の動きベクトルのうち現在ブロックの第2方向動きベクトルが定められる。また、本発明のさらに他の実施形態によれば、候補の数を低減させ、そのうちで現在ブロックの動きベクトルを定めてもよい。C={medianmv_a’,mv_b’,mv_c’,mv_a’,mv_b’,mv_c’,mv_L0A,mv_L1A}ここで、mv_xは、xブロックの動きベクトルを意味し、medianは、中央値を意味し、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のうち有効な最初の動きベクトルを意味する。mv_L0A及びmv_L1Aは、図11Aによる動きベクトルである。また、本発明のさらに他の実施形態によれば、mv_L0A及びmvL1Aの代わりに、隣接しているピクチャー間の時間距離を用いて生成された他の動きベクトルが候補に含まれる。図13A及び図13Bを参照して詳細に説明する。図13A及び図13Bは、本発明のさらに他の実施形態による現在ブロックの動きベクトルを、以前に符号化されたブロックの動きベクトルに基づいて定める方法を図示する。図13Aを参照すれば、時間距離に基づいて定められた動きベクトル候補は、従来技術による時間直接予測モードと異なる方法で定められる。現在ピクチャー1110の現在ブロック1010の動きベクトル候補は、先行ピクチャー1112の同じ位置のブロック1320の動きベクトルを用いて生成される。例えば、現在ブロック1010と同じ位置のブロック1320の動きベクトルmv_colBが、後行ピクチャー1114の検索されたブロック1322に対して生成されれば、現在ブロック1010の動きベクトル候補であるmv_L0B及びmv_L1Bは、以下のように生成される。mv_L1B=t3/t4mv_colBmv_L0B=mv_L1B-mv_colBここで、mv_L0Bは、現在ブロック1010の第1方向動きベクトル候補を意味し、mv_L1Bは、現在ブロック1010の第2方向動きベクトル候補を意味する。図13Bを参照すれば、現在ピクチャー1110の現在ブロック1010の動きベクトル候補は、先行ピクチャー1112の同じ位置のブロック1330の動きベクトルを用いて定められる。例えば、現在ブロック1010と同じ位置のブロック1330の動きベクトルmv_colCが、さらに他の先行ピクチャー1116の検索されたブロック1332に対して生成されれば、現在ブロック1010の動きベクトル候補であるmv_L0Cは、次のように生成される。mv_L0C=t6/t5xmv_colC図13A及び図13Bに関して前述したmv_L0B、mv_L1B及びmv_L0Bは、前述した現在ブロック1010の動きベクトルの候補であるC集合に含まれる。mv_L0A、mv_L1Aの代わりにC集合に含まれても、追加でC集合に含まれてもよい。再び図9を参照すれば、動きベクトル決定部910が、現在ブロック以前に符号化されたブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定めれば、符号化部920は、現在ブロックについての情報を符号化する。現在ブロックの第1方向動きベクトル及び第2方向動きベクトルが定められれば、符号化部920は、定められた第1方向動きベクトル及び第2方向動きベクトルに基づいて、第1方向の予測、第2方向の予測及び双方向予測を行う。次いで、現在ブロックを最も正確に予測する予測方向を定める。第1方向の予測結果、第2方向の予測結果及び双方向予測結果を現在ブロックと比べて、レジデュアルブロックのSADが最も少ない予測方向を定められる。第1方向の予測、第2方向の予測及び双方向予測をいずれも行い、符号化した結果をRDコストratedistortioncostに基づいて比べて予測方向を定めてもよい。予測方向が定められれば、定められた予測方向についての情報及びピクセル値についての情報を符号化する。予測方向についての情報が、シーケンスパラメータ、スライスパラメータまたはブロックパラメータとして符号化される。第1方向、第2方向及び双方向に所定の二進数を割り当て、現在ブロックの符号化に用いられる予測方向に対応する二進数を、エントロピー符号化してビットストリームに挿入できる。ピクセル値についての情報として、直接予測モードなどのレジデュアルブロックについての情報を別途に符号化する。定められた予測方向による予測結果で生成された予測ブロックを、現在ブロックから減算してレジデュアルブロックを生成し、レジデュアルブロックを変換して周波数領域の係数を生成し、生成された係数を量子化、エントロピー符号化する。変換は、離散コサイン変換またはKLT変換である。また、ピクセル値についての情報として、従来技術によるスキップモードと、予測ブロックと現在ブロックとが同一であることを示すフラッグ情報のみ符号化する。定められた予測方向による予測結果で生成された予測ブロックを現在ブロックと同一なものと見なして、現在ブロックと予測ブロックとが同一であることを示すフラッグ情報のみ符号化する。予測のために参照するピクチャーは、以前に符号化されたブロックの参照番号referenceindexに基づいて類推される。図11Bについて前述したように、以前に符号化されたブロックの参照番号に基づいて現在ブロックの参照番号を定め、ここに対応する参照ピクチャーが定められてもよい。また、動きベクトル決定部910で定められた動きベクトルに対応する参照ピクチャーが、現在ブロックの参照ピクチャーとして定められる。例えば、図11Aに関して前述したように、mv_L0Aが現在ブロックの第1方向動きベクトルと定められれば、mv_L0Aによる先行ピクチャー1112が現在ブロックの参照ピクチャーとして自動的に定められる。動きベクトル決定部910が、図12A及び図12B、図13A及び図13Bのように、複数の動きベクトル候補から第1方向動きベクトル及び第2方向動きベクトルを明示的に定めた場合に、符号化部920は、複数の動きベクトル候補のうち、現在ブロックの第1方向動きベクトル及び第2方向動きベクトルのうち少なくとも一つを指示signallingする情報を符号化することもできる。予測方向を定めた結果、第1方向のみに予測を行うと定められた場合には、複数の動きベクトル候補から第1方向動きベクトルを指示する情報のみ符号化する。第2方向のみに予測を行う場合にも、第2方向動きベクトルを指示する情報のみ符号化できる。しかし、双方向予測を行う場合には、複数の動きベクトル候補から第1方向動きベクトル及び第2方向動きベクトルを指示する情報を符号化できる。前述したC集合に含まれたすべての動きベクトルそれぞれに二進数を割り当て、そのうち、現在ブロックの動きベクトルとして定められた第1方向動きベクトル及び/または第2方向動きベクトルに割り当てられた二進数を符号化できる。しかし、前述したように、現在ブロックの第1方向動きベクトルは、C集合に含まれた第1方向の動きベクトルのうち一つとして定められるところ、C集合に含まれた第1方向の動きベクトルに順に割り当てられた二進数のうち、現在ブロックの第1方向動きベクトルとして定められた動きベクトルに割り当てられた二進数を、第1方向動きベクトルを指示する情報として符号化する。第2方向動きベクトルも同じく、C集合に含まれた第2方向の動きベクトルに順に割り当てられた二進数のうち、現在ブロックの第2方向動きベクトルとして定められた動きベクトルに割り当てられた二進数を、第2方向動きベクトルを指示する情報として符号化する。図14は、本発明のさらに他の実施形態による映像復号化装置を示す図面である。図14の映像復号化装置1400は、図2の映像復号化装置200及び図5の映像符号化装置500に備えられてインター予測を行い、現在ブロックを復号化する装置である。図14を参照すれば、本発明の一実施形態による映像復号化装置1400は、復号化部1410、動きベクトル決定部1420及び復元部1430を備える。復号化部1410は、現在ブロックに対するデータを含むビットストリームを受信し、予測方向についての情報を復号化する。映像復号化装置1400は、現在ブロック以前に復号化された、少なくとも一つのブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定め、定められた動きベクトルに基づいて現在ブロックを復元する復号化モードによって復号化を行うところ、現在ブロックの動きベクトルを定める前に現在ブロックの予測方向についての情報を復号化する。シーケンスパラメータ、スライスパラメータまたはブロックパラメータとして、ビットストリームに含まれている予測方向についての情報を復号化する。直接予測モードやスキップモードのように、以前に符号化されたブロックの動きベクトルに基づいて現在ブロックの動きベクトルを定める符号化/復号化モードは、特定方向の予測のみを用いて現在ブロックを符号化/復号化したが、本発明による符号化/復号化方法は、第1方向の予測、第2方向の予測及び双方向予測すべてに基づいて、直接予測モードやスキップモードで現在ブロックを符号化/復号化する。このために、前述した映像符号化装置900は、予測方向についての情報を符号化してビットストリームに挿入する。復号化部1410は、映像符号化装置900でビーストストリームに挿入した予測方向についての情報を復号化する。復号化部1410は、予測方向についての情報と共に、複数の動きベクトル候補から現在ブロックの動きベクトルを指示する情報を復号化する。現在ブロックの動きベクトルが、前述したように、符号化側と復号化側との間に共有された動きベクトル決定方法によって暗示的に定められる場合には、現在ブロックの動きベクトルは既に定められた方法によって一つに定められるので、動きベクトルを指示する情報を復号化する必要がない。しかし、前述したように、以前に符号化された複数のブロックの動きベクトルに基づいて複数の動きベクトル候補を生成し、そのうち現在ブロックの動きベクトルが定められた場合には、複数の動きベクトル候補から現在ブロックの動きベクトルを特定するための情報を復号化する。また、復号化部1410は、現在ブロックのピクセル値についての情報を復号化する。現在ブロックのレジデュアルブロックについての情報を復号化するか、または現在ブロックが予測ブロックと同一であることを示すフラッグ情報を復号化する。復号化部1410は、レジデュアルブロックについての情報をエントロピー復号化、逆量子化、逆変換して、レジデュアルブロックを復元する。動きベクトル決定部1420は、復号化部1410で復号化された予測方向についての情報に基づいて所定方向の予測を行うための現在ブロックの動きベクトルを定める。復号化された予測方向についての情報を参照した結果、第1方向の予測を行うと判断されれば、第1方向動きベクトルを定め、第2方向の予測を行うと判断されれば、第2方向動きベクトルを定める。双方向予測を行うと判断されれば、第1方向動きベクトル及び第2方向動きベクトルを定める。符号化側と復号化側との間の共有された動きベクトル決定方法によって暗黙的に現在ブロックの動きベクトルが定められる場合には、共有された動きベクトル決定方法によって現在ブロックの動きベクトルを定める。暗黙的に現在ブロックの動きベクトルを定める方法は、図11A及び図11Bに関して前述した。しかし、複数の動きベクトル候補から現在ブロックの動きベクトルを定める場合には、復号化部1410で復号化された複数の動きベクトル候補から、現在ブロックを指示する情報に基づいて現在ブロックの動きベクトルを定める。現在ブロック以前に復号化された少なくとも一つのブロックの動きベクトルを用いて複数の動きベクトル候補を生成し、生成された複数の動きベクトル候補から現在ブロックの動きベクトルを定める。現在ブロックが第1方向の予測のみ用いる場合には、復号化部1410で復号化された第1方向動きベクトルを指示する情報を参照して、複数の動きベクトル候補から第1方向動きベクトルを定め、現在ブロックが第2方向の予測のみ用いる場合には、復号化部1410で復号化された第2方向動きベクトルを指示する情報を参照して、複数の動きベクトル候補から第2方向動きベクトルを定める。現在ブロックが双方向予測を用いる場合には、復号化部1410で復号化された第1方向動きベクトルを指示する情報及び第2方向動きベクトルを指示する情報を参照して、複数の動きベクトル候補から第1方向動きベクトル及び第2方向動きベクトルを定められる。復元部1430は、復号化部1410で復号化されたピクセル値についての情報、及び動きベクトル決定部1420で定められた現在ブロックの動きベクトルに基づいて現在ブロックを復元する。動きベクトル決定部1410で定められた動きベクトルによって第1方向の予測、第2方向の予測または双方向の予測を行って、現在ブロックの予測ブロックを生成する。復号化部1410でピクセル値についての情報を復号化した結果、レジデュアルブロックが復元された場合には、復元されたレジデュアルブロックと予測ブロックとを加算して現在ブロックを復元する。復号化部1410で、予測ブロックが現在ブロックと同一であるとを示すフラッグ情報が復号化された場合には、予測ブロックをそのまま復元された現在ブロックで用いる。予測のために参照するピクチャーは、以前に復号化されたブロックの参照番号に基づいて類推される。図11Bに関して前述したように、以前に復号化されたブロックの参照番号に基づいて現在ブロックの参照番号を定め、これに対応する参照ピクチャーが定められてもよい。また、動きベクトル決定部1410で定められた動きベクトルに対応する参照ピクチャーが、現在ブロックの参照ピクチャーとして定められる。例えば、図11Aに関して前述したように、mv_L0Aが現在ブロックの第1方向動きベクトルと定められれば、mv_L0Aによる先行ピクチャー1112が現在ブロックの参照ピクチャーとして自動的に定められる。図15は、本発明の一実施形態による映像符号化方法を説明するためのフローチャートである。図15を参照すれば、段階1510で映像符号化装置は、現在ブロックの動きベクトルを定める。双方向予測ピクチャーである現在ピクチャーに含まれた現在ブロックの第1方向動きベクトル及び第2方向動きベクトルを定める。現在ブロックの動きベクトルは、図11A及び図11Bを参照して前述したように、符号化する側と復号化する側との間に共有された動きベクトル決定方法によって暗黙的に定められても、図12A及び図12B、図13A及び図13Bを参照して前述したように、複数の動きベクトル候補を生成し、生成された複数の動きベクトル候補から第1方向動きベクトル及び第2方向動きベクトルを定めてもよい。段階1520で、映像符号化装置は、第1方向予測、第2方向予測及び双方向予測のうち、現在ブロックの符号化に用いられる予測を定める。第1方向動きベクトルによる第1方向予測、第2方向動きベクトルによる第2方向予測、第1方向動きベクトル及び第2方向動きベクトルによる双方向予測のうち、現在ブロックの符号化に用いられる予測を定める。第1方向予測、第2方向予測及び双方向予測ののうち、現在ブロックを最も正確に予測できる予測を、現在ブロックの符号化に用いられる予測と定める。前述したように、予測ブロックと現在ブロックとのSADが最も小さい予測が、現在ブロックの符号化に用いられる予測と定められる。段階1530で、映像符号化装置は、段階1530で定められた予測の予測方向についての情報を符号化する。第1方向、第2方向及び双方向にそれぞれ二進数を割り当て、現在ブロックの符号化に用いられる予測方向に対応する二進数を符号化する。符号化された二進数を所定のエントロピー符号化方法によってエントロピー符号化する。予測方向についての情報が、シーケンスパラメータ、スライスパラメータまたはブロックパラメータとして符号化される。現在ブロックのピクセル値についての情報も符号化されるが、現在ブロックから予測ブロックを減算して生成されたレジデュアルブロックのレジデュアル値についての情報を符号化する。レジデュアルブロックを変換、量子化及びエントロピー符号化する。また、前述したように、予測ブロックが現在ブロックと同一であることを示すフラッグ情報のみ符号化してもよい。複数の動きベクトル候補から、現在ブロックの符号化に用いられた動きベクトルを特定するための情報も符号化する。現在ブロック以前に符号化された少なくとも一つのブロックの動きベクトルに基づいて複数の動きベクトル候補を生成し、そのうち一つを選択して現在ブロックの動きベクトルとして用いた場合に、複数の動きベクトル候補から選択された動きベクトルを指示する情報を符号化する。段階1520で、現在ブロックの予測方向として第1方向が定められたならば、第1方向動きベクトルについての情報のみ符号化され、段階1520で、現在ブロックの予測方向として第2方向が定められたならば、第2方向動きベクトルについての情報のみ符号化される。段階1520で、現在ブロックの予測方向に双方向予測が定められたならば、第1方向動きベクトルについての情報及び第2方向動きベクトルについての情報がいずれも符号化される。図16は、本発明の一実施形態による映像復号化方法を説明するためのフローチャートである。図16を参照すれば、段階1610で、映像復号化装置は、第1方向、第2方向及び双方向のうち、現在ブロックの復号化に用いられる予測方向についての情報を復号化する。ビットストリームに含まれている予測方向についての情報を復号化する。第1方向、第2方向及び双方向それぞれに割り当てられている二進数は、現在ブロックの復号化に用いられる予測方向に対応する二進数を復号化する。シーケンスパラメータ、スライスパラメータまたはブロックパラメータとして、ビットストリームに含まれている予測方向についての情報を復号化する。また、映像復号化装置は、段階1610で現在ブロックのピクセル値についての情報を復号化する。現在ブロックのレジデュアルブロックに含まれたレジデュアル値についての情報を復号化する。レジデュアルブロックに対するデータをエントロピー復号化、逆量子化、逆変換して、レジデュアルブロックを復元する。現在ブロックが予測ブロックと同一であることを示す情報を復号化してもよい。現在ブロックの動きベクトルが、前述した複数の動きベクトル候補から定められる場合には、複数の動きベクトル候補から、現在ブロックの復号化に用いられる動きベクトルを特定するための情報が復号化される。予測方向についての情報を復号化した結果、現在ブロックの予測方向が第1方向ならば、複数の動きベクトル候補から、現在ブロックの第1方向動きベクトルを指示する情報が復号化され、現在ブロックの予測方向が第2方向ならば、複数の動きベクトル候補から、現在ブロックの第2方向動きベクトルを指示する情報が復号化される。現在ブロックの予測方向が双方向ならば、複数の動きベクトル候補から、第1方向動きベクトル及び第2方向動きベクトルを指示する情報が復号化される。段階1620で、映像復号化装置は、段階1610で復号化された予測方向についての情報に基づいて現在ブロックの予測方向を定める。段階1610で復号化された予測方向に対応する二進数に基づいて現在ブロックの予測方向を定める。予測方向が定められれば、定められた予測方向の予測を行うための少なくても一つの動きベクトルを定める。前述したように、符号化する側と復号化する側との間に共有された動きベクトル決定方法によって、暗示的に現在ブロックの動きベクトルが定められる。また、複数の動きベクトル候補から、現在ブロックの動きベクトルを明示的に選択した場合には、現在ブロック以前に復号化された少なくとも一つのブロックの動きベクトルに基づいて複数の動きベクトル候補を生成し、生成された複数の動きベクトル候補から、現在ブロックの動きベクトルを定める。段階1610で復号化された複数の動きベクトル候補から、現在ブロックの動きベクトルを指示する情報に基づいて現在ブロックの動きベクトルを定める。段階1610で復号化された情報に基づいて、第1方向動きベクトル、第2方向動きベクトルのうち少なくとも一つが定められる。段階1630で、映像復号化装置は現在ブロックを復元する。段階1620で定められた現在ブロックの動きベクトルに基づいて予測ブロックを生成し、生成された予測ブロックに基づいて現在ブロックを復元する。段階1620で定められた現在ブロックの第1方向動きベクトル及び/または第2方向動きベクトルに基づいて、第1方向予測、第2方向予測及び双方向予測のうち一つを行って、現在ブロックの予測ブロックを生成する。段階1610で、レジデュアルブロックが復元された場合には、生成された予測ブロックと復元されたレジデュアルブロックとを加算して現在ブロックを復元する。段階1610で、予測ブロックと現在ブロックとが同一であることを示す情報が復号化された場合には、予測ブロックが現在ブロックになる。以上、本発明が、たとえ限定された実施形態及び図面によって説明されたとしても、本発明は前記の実施形態に限定されるものではなく、当業者ならば、これらの記載から多様な修正及び変形が可能である。したがって、本発明の思想は、特許請求の範囲のみによって把握されねばならず、これと均等または等価的な変形はいずれも本発明の思想の範疇に属するといえる。また、本発明によるシステムは、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現できる。例えば、本発明の例示的な実施形態による映像符号化装置、映像復号化装置、動きベクトル符号化装置及び動きベクトル復号化装置は、図1、2、4、5、9及び14に示したような装置のそれぞれのユニットにカップリングされたバス、前記バスに結合された少なくとも一つのプロセッサーを含む。また、命令、受信されたメッセージまたは生成されたメッセージを保存するために前記バスに結合されて、前述したような命令を行うための少なくても一つのプロセッサーにカップリングされたメモリを含む。また、コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取られるデータが保存されるすべての記録装置を含む。記録媒体の例としては、ROM、RAM、CD-ROM、磁気テープ、フロッピー登録商標ディスク、光データ保存装置などを含む。またコンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散して、分散方式でコンピュータで読み取り可能なコードが保存されて行われる。"