インター予測符号化方法において、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスを定める段階と、前記現在予測ユニットと隣接している既定の位置の予測ユニットの有効な動きベクトルを空間動きベクトル候補者に誘導する段階と、前記現在予測ユニットの有効な時間動きベクトル候補者を誘導する段階と、前記有効な空間動きベクトル候補者及び時間動きベクトル候補者のうち一つを、現在予測ユニットの動きベクトル予測子と定める段階と、前記現在予測ユニットの動きベクトルと前記定められた動きベクトル予測子との動きベクトル差値を求め、前記差値及び前記参照ピクチャーインデックスを符号化する段階と、を含み、前記時間動きベクトル候補者は、以前に符号化された参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルであることを特徴とするインター予測符号化方法。前記時間動きベクトル候補者は、前記参照ピクチャー内の既定の第1位置及び第2位置の順序で検索して有効な動きベクトルと定められることを特徴とする請求項1に記載のインター予測符号化方法。前記参照ピクチャー内の既定の第1位置及び第2位置の動きベクトルがいずれも有効でない場合、前記時間動きベクトル候補者は有効でないと定めることを特徴とする請求項2に記載のインター予測符号化方法。スライスタイプが双方向予測である場合、前記時間動きベクトル候補者が属する参照ピクチャーを、リスト0の参照ピクチャー及びリスト1の参照ピクチャーのうち一つと定め、前記リストを特定する情報を符号化することを特徴とする請求項1に記載のインター予測符号化方法。前記時間動きベクトル候補者が使われるかどうかを判断し、前記情報を符号化することを特徴とする請求項1に記載のインター予測符号化方法。前記現在予測ユニットの有効な左側動きベクトル及び前記現在予測ユニットの有効な上側動きベクトルが前記空間動きベクトル候補者と定められることを特徴とする請求項1に記載のインター予測符号化方法。前記左側動きベクトル候補者は、前記現在予測ユニットの左側及び左下側に隣接している予測ユニットの動きベクトルを既定の順序で検索して得られた有効な動きベクトルであることを特徴とする請求項6に記載のインター予測符号化方法。前記上側動きベクトル候補者は、現在予測ユニットの上側、右上側及び左上側に隣接している予測ユニットの動きベクトルを既定の順序で検索して得られた有効な動きベクトルであることを特徴とする請求項6に記載のインター予測符号化方法。前記有効な空間動きベクトル候補者を適応的にスケーリングすることを特徴とする請求項1に記載のインター予測符号化方法。前記現在予測ユニットの参照ピクチャーと前記空間動きベクトル候補者の参照ピクチャーからの時間的距離によって前記有効な空間動きベクトル候補者をスケーリングすることを特徴とする請求項1に記載のインター予測符号化方法。本発明が解決しようとする課題は、現在予測ユニットに隣接している予測ユニットの動きベクトル及び以前に符号化された参照ピクチャー内の既定の位置の動きベクトルのうち一つを用いて、現在予測ユニットの動きベクトルを予測符号化するインター予測符号化する方法を提供することである。本発明によるインター予測符号化方法は、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスを定め、前記現在予測ユニットと隣接している既定の位置の予測ユニットの有効な動きベクトルを空間動きベクトル候補者に誘導し、前記現在予測ユニットの有効な時間動きベクトル候補者を誘導し、前記有効な空間動きベクトル候補者及び時間動きベクトル候補者のうち一つを、現在予測ユニットの動きベクトル予測子と定め、前記現在予測ユニットの動きベクトルと前記定められた動きベクトル予測子との動きベクトル差値を求め、前記差値及び前記参照ピクチャーインデックスを符号化し、前記時間動きベクトル候補者は、以前に符号化された参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルであることを特徴とする。本発明によるインター予測符号化方法は、動き情報を効果的に符号化するために、現在予測ユニットと隣接している既定の位置の予測ユニットの有効な動きベクトルを空間動きベクトル候補者に誘導し、以前に符号化された参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルを、前記現在予測ユニットの有効な時間動きベクトル候補者に誘導する。そして、前記有効な空間動きベクトル候補者及び時間動きベクトル候補者のうち一つを現在予測ユニットの動きベクトル予測子と定め、前記現在予測ユニットの動きベクトルと前記定められた動きベクトル予測子との動きベクトル差値を求める。したがって、空間及び時間動きベクトル候補者を用いることで現在予測ユニットの動き情報の符号化量を低減させる。以下、本発明のいろいろな実施形態を例示的な図面により詳細に説明する。本発明は多様な変更を加えることができ、かつ多様な実施形態を持つことができるところ、本発明を特定の実施形態に限定しようとするものではなく、本発明の思想及び技術範囲に含まれるあらゆる変更、均等物ないし代替物を含むと理解されねばならない。映像符号化のために、ピクチャーは複数のスライスで構成され、スライスは、複数のLCUlargestcodingunitで構成される。LCUの位置は、アドレス指示子によって定められる。前記LCUは、それ自体がコーディングユニットCU:codingunitになってもよく、さらに小さな単位のCUに分割されてもよい。LCU単位ごとにLCU内のCU構成を示す情報を含む。前記CU構成を示すために分割フラグが使われる。それぞれ定められたCUは、一つまたは複数の予測ユニットPU:predictionunitで構成される。PUは、イントラまたはインター予測のために使われる基本単位を意味する。変換ユニットTU:transformunitは、変換符号化の基本単位を意味する。イントラ予測の場合には、PUが複数のTUを持ってもよい。インター予測の場合には、複数のPUが一つのTUを構成してもよい。PUの最大サイズはSPSsequenceparametersetで定義され、四分木形態に分割される。イントラ予測及びインター予測についての最大サイズのPUは互いに異なる。したがって、前記情報はSPSを通じて復号器に伝送される。図1は、本発明による動画符号化装置を示すブロック図である。図1を参照すれば、本発明による動画符号化装置100は、ピクチャー分割部110、変換部120、量子化部130、スキャニング部131、エントロピー符号化部140、イントラ予測部150、インター予測部160、逆量子化部135、逆変換部125、後処理部170、ピクチャー保存部180、減算部190及び加算部195を備える。ピクチャー分割部110は、入力されるビデオ信号を分析し、ピクチャーを最大のコーディングユニットごとに所定サイズのコーディングユニットに分割して予測モードを定め、前記コーディングユニット別に予測ユニットのサイズを定める。そして、ピクチャー分割部110は、符号化する予測ユニットを、予測モードによってイントラ予測部150またはインター予測部160に伝送する。また、ピクチャー分割部110は、符号化する予測ユニットを減算部190に伝送する。変換部120は、入力された予測ユニットの原本ブロックと、イントラ予測部150またはインター予測部160で生成された予測ブロックとの残差信号である残差ブロックを変換する。前記残差ブロックは、コーディングユニットで構成することが望ましい。コーディングユニットで構成された残差ブロックは、最適の変換ユニットに分割されて変換される。予測モードイントラまたはインター及びイントラ予測モードによって適応的に変換マトリックスが定められる。変換ユニットは、2個水平、垂直の1次元変換マトリックスによって変換される。例えば、インター予測の場合には、既定の1つの変換マトリックスが定められる。イントラ予測の場合、イントラ予測モードが水平である場合には、残差ブロックが垂直方向への方向性を持つ確率が高くなるので、垂直方向にはDCT基盤の定数マトリックスを適用し、水平方向にはDST基盤またはKLT基盤の定数マトリックスを適用する。イントラ予測モードが垂直である場合には、垂直方向にはDST基盤またはKLT基盤の定数マトリックスを、水平方向にはDCT基盤の定数マトリックスを適用する。DCモードの場合には、双方向ともDCT基盤の定数マトリックスを適用する。前記方式は、変換ユニットのサイズが既定のサイズより小さいか、または同じ場合に適用する。前記既定のサイズは、4×4または8×8である。したがって、変換ユニットのサイズが既定のサイズより大きい場合には、双方向ともDCT基盤の定数マトリックスを適用するか、または2次元のDCT基盤の定数マトリックスを適用する。すなわち、イントラ予測の場合、変換ユニットのサイズ及びイントラ予測モードによって変換マトリックスが適応的に定められてもよい。量子化部130は、前記変換マトリックスによって変換された残差ブロックの係数を量子化するための量子化ステップサイズを、既定のサイズ以上のコーディングユニット別に定める。既定のサイズより小さなコーディングユニットについての量子化ステップサイズは、既定のサイズ単位で定められる量子化ステップサイズの値を持つ。そして、定められた量子化ステップサイズ及び予測モードによって定められる量子化マトリックスを用いて、前記変換ブロックの係数を量子化する。量子化部130は、現在コーディングユニットの量子化ステップサイズ予測子として、現在コーディングユニットに隣接しているコーディングユニットの量子化ステップサイズを優先的に用いる。すなわち、量子化部130は、現在コーディングユニットの左側コーディングユニットの量子化ステップサイズを、現在コーディングユニットの量子化ステップサイズ予測子と定める。前記左側コーディングユニットが利用不可能な場合には、スキャン順序上、直前のコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。または左側コーディングユニット、上側コーディングユニット、スキャン順序上、直前のコーディングユニット順序で検索して、有効なコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。前記量子化された変換ブロックは、逆量子化部135及びスキャニング部131で提供される。スキャニング部131は、量子化された変換ブロックの係数をスキャニングして1次元の量子化係数に変換する。係数スキャニング方式は、予測モード及びイントラ予測モードによって定められる。また、係数スキャニング方式は、変換ユニットのサイズによって異なって定められてもよい。スキャニング部131は、現在変換ユニットがサイズによって量子化された係数ブロックを複数のサブセットに分割するかどうかを定める。変換ユニットのサイズが第1基準サイズより大きい場合、前記量子化された係数ブロックを複数のサブセットに分割する。前記第1基準サイズは、4×4または8×8であることが望ましい。スキャニング部131は、量子化された係数ブロックに適用されるスキャンパターンを定める。インター予測モードの場合には、既定のスキャンパターン例えば、ジグザグスキャンのみを適用する。イントラ予測の場合には、イントラ予測モード及び変換ユニットのサイズによってスキャンパターンが変わる。非方向性モードについては、前記既定のスキャンパターンを適用する。非方向性モードは、DCモードまたは平面モードである。イントラ予測方向性モードは、イントラ予測モード及び変換ユニットのサイズによって前記スキャンパターンが変わる。既定のサイズ以上の変換ユニットについては、前記既定のスキャンパターンを適用し、既定のサイズより小さな変換ユニットについては、方向性イントラ予測モードによって適応的にスキャンパターンが定められる。前記既定のサイズは16×16である。既定のサイズより小さな変換ユニットについては、3種のスキャンパターンが適用される。3種のスキャンパターンは、第1スキャンパターン前記既定のスキャンパターンと同一、第2スキャンパターン水平スキャンパターン、第3スキャンパターン垂直スキャンパターンである。垂直モードの場合には、水平方向への変換係数の存在する可能性が大きいため、第2スキャンパターンを適用する。同様に、前記垂直モードの左側及び右側に隣接している所定数の方向性イントラ予測モードについても第2スキャンパターンを適用する。同様に、水平モードの場合には、第3スキャンパターンを適用する。そして、前記水平モードの上側及び下側の所定数の方向性イントラ予測モードについては、第3スキャンパターンを適用する。前記所定数は、各方向に対して3または4であることが望ましい。量子化係数のスキャン順序は、逆方向にスキャンする。前記量子化された係数が複数のサブセットに分割された場合には、それぞれのサブセット内の量子化係数に同じスキャンパターンを適用する。前記複数のサブセットは、一つのメインサブセットと少なくとも一つ以上の残余サブセットとで構成される。メインサブセットは、DC係数を含む左上側に位置し、前記残余サブセットは、メインサブセット以外の領域をカバーする。サブセット間のスキャンパターンは、ジグザグスキャンを適用する。スキャンパターンは、メインサブセットから順方向に残余サブセットにスキャンすることが望ましいが、その逆方向も可能である。また、サブセット内の量子化された係数のスキャンパターンと同じくサブセット間のスキャンパターンを設定してもよい。この場合、サブセット間のスキャンパターンが、イントラ予測モードによって定められる。一方、符号器は、前記変換ユニット内の0ではない最後の量子化係数の位置を示す情報を復号器に伝送する。各サブセット内の0ではない最後の量子化係数の位置を示す情報も復号器に伝送する。前記情報は、それぞれのサブセット内の0ではない最後の量子化係数の位置を示す情報である。逆量子化135は、前記量子化された量子化係数を逆量子化する。逆変換部125は、逆量子化された変換係数を空間領域の残差ブロックに復元する。加算器は、前記逆変換部によって復元された残差ブロックと、イントラ予測部150またはインター予測部160からの予測ブロックとを合わせて復元ブロックを生成する。後処理部160は、復元されたピクチャーに発生するブロッキング効果を除去するためのデブロッキングフィルタリング過程、ピクセル単位で原本映像との差値を補うための適応的オフセット適用過程、及びコーディングユニットで原本映像との差値を補うための適応的ループフィルタリング過程を行う。デブロッキングフィルタリング過程は、既定のサイズ以上のサイズを持つ予測ユニット及び変換ユニットの境界に適用することが望ましい。前記サイズは、8×8である。前記デブロッキングフィルタリング過程は、フィルタリングする境界boundaryを定める段階、前記境界に適用する境界フィルタリング強度bounaryfilteringstrengthを定める段階、デブロッキングフィルターの適用如何を定める段階、前記デブロッキングフィルターを適用すると定められた場合、前記境界に適用するフィルターを選択する段階を含む。前記デブロッキングフィルターの適用如何は、i前記境界フィルタリング強度が0より大きいかどうか、及びii前記フィルタリングする境界に隣接している2個のブロックPブロック、Qブロック境界部分でのピクセル値の変化程度を示す値が、量子化パラメータによって定められる第1基準値より小さいかどうかによって定められる。前記フィルターは、少なくとも2個以上であることが望ましい。ブロック境界に位置している2個のピクセル間の差値の絶対値が第2基準値より大きいか、または同じ場合には、相対的に弱いフィルタリングを行うフィルターを選択する。前記第2基準値は、前記量子化パラメータ及び前記境界フィルタリング強度によって定められる。適応的ループフィルタリング過程は、デブロッキングフィルタリング過程または適応的オフセット適用過程を経た復元された映像と原本映像とを比べた値に基づいてフィルタリングを行える。適応的ループフィルターは、4×4サイズのブロックに基づいて、一つのラプラシアン活動値LaplacianActivityvalueを通じて検出される。前記定められたALFは、4×4サイズまたは8×8サイズのブロックに含まれた画素全体に適用される。適応的ループフィルターの適用如何は、コーディングユニット別に定められる。各コーディングユニットによって適用されるループフィルターのサイズ及び係数は変わりうる。コーディングユニット別に前記適応的ループフィルターの適用如何を示す情報、フィルター係数情報、フィルター形態情報などは各スライスヘッダに含まれて復号器に伝送される。色差信号の場合には、ピクチャー単位で適応的ループフィルターの適用如何を定める。ループフィルターの形態も、輝度とは異なって長方形でありうる。適応的ループフィルタリングの適用如何は、シーケンスまたはピクチャー単位で設定される。前記適応的ループフィルタリング過程に適用される適応的ループフィルターパラメータ情報は、ピクチャーまたはスライスヘッダに含まれる。前記適応的ループフィルターパラメータ情報がピクチャーヘッダに含まれれば、スライスヘッダは前記情報を含まない。一方、前記適応的ループフィルターパラメータ情報がピクチャーヘッダに含まれていなければ、スライスヘッダは前記情報を含む。前記適応的ループフィルターパラメータ情報は、適応的ループフィルタリング過程で使われるluma成分の水平及び/または垂直方向のフィルター長を示す情報を含む。前記情報は、使われるフィルターの数を示す情報を含む。フィルターの数が2以上ならば、フィルター係数が予測方法を使って符号化されるかどうかを示す情報を含み、予測方法が使われる場合には予測されたフィルター係数を含み、そうではない場合には予測されていないフィルター係数を含む。一方、輝度成分だけではなく色差成分も適応的にフィルタリングされる。したがって、前記情報は、色差成分それぞれがフィルタリングされるかどうかを示す情報を含む。この場合、ビット数を低減させるためにCr及びCbについてのフィルタリング如何を共に示す情報はジョイント符号化される。色差成分いずれもフィルタリングしない場合が最も頻繁であるため、これについて最も小さな情報を割り当てるエントロピー符号化を行うことが望ましい。また、色差成分のうち少なくとも一つ以上がフィルタリングされる場合には、前記情報は、色差成分に対するフィルター係数の水平及び/または垂直方向のフィルター長を示す情報及びフィルター情報を含む。また、適応的ループフィルタリング過程は、所定サイズ以上のコーディングユニットごとにオンオフされる。したがって、各スライスヘッダは、スライス内のコーディングユニット単位で適応的ループフィルタリング過程が適用されるかどうかを示す情報を含む。ピクチャー保存部180は、後処理された映像データを後処理部160から入力されて、ピクチャー単位で映像を復元して保存する。ピクチャーは、フレーム単位の映像またはフィールド単位の映像である。ピクチャー保存部180は、複数のピクチャーを保存できるバッファ図示せずを備える。インター予測部150は、前記ピクチャー保存部180に保存された少なくとも一つ以上の参照ピクチャーを用いて動き推定を行い、参照ピクチャーを示す参照ピクチャーインデックス及び動きベクトルを定める。そして、定められた参照ピクチャーインデックス及び動きベクトルによって、ピクチャー保存部150に保存された複数の参照ピクチャーのうち動き推定に用いられた参照ピクチャーから、符号化しようとする予測ユニットに対応する予測ブロックを抽出して出力する。イントラ予測部140は、現在予測ユニットが含まれるピクチャー内部の再構成された画素値を用いてイントラ予測符号化を行う。イントラ予測部140は、予測符号化する現在予測ユニットを入力されて、現在ブロックのサイズによって予め設定された数のイントラ予測モードのうち一つを選択してイントラ予測を行う。イントラ予測部は、イントラ予測ブロックを生成するために参照ピクセルを適応的にフィルタリングする。参照ピクセルが有効でない場合には、有効な参照ピクセルを用いて前記有効でない位置の参照ピクセルを生成する。エントロピー符号化部130は、量子化部130によって量子化された量子化係数、イントラ予測部140から受信されたイントラ予測情報、インター予測部150から受信された動き情報などをエントロピー符号化する。一方、本発明による動画符号化装置100は、動きベクトルを予測符号化する。動きベクトルの予測符号化過程は、インター予測部150及びエントロピー符号化部140によって行われる。前記動画符号化装置100による動きベクトル予測符号化過程AMVP符号化過程は、次の通りである。現在予測ユニットの動きベクトルを求める。そして、現在予測ユニットと隣接している既定の位置の予測ユニットの有効なavailable動きベクトルを、空間動きベクトル候補者と設定する。隣接している予測ユニットの動きベクトルが存在しない場合、予測ユニットが他のスライスに含まれる場合には、動きベクトルが有効ではないと判断する。次いで、前記空間動きベクトル候補者を適応的にスケーリングする。現在予測ユニットと隣接予測ユニットとが互いに同じピクチャーを参照する場合にはスケーリングせず、互いに異なる参照ピクチャーを参照する場合または参照ピクチャーとの時間的距離temporaldistanceofthereferencepictureが異なる場合には、前記空間動きベクトル候補者をスケーリングする。スケーリングは、参照ピクチャーとの時間的距離を用いて行う。しかし、動かない映像例えば、背景などの場合には、スケーリングしなくてもよい。この場合、スケーリング如何を示す情報フラグを復号器に伝送してもよい。または、既定数の空間動きベクトルのみをスケーリングしてもよい。前記空間動きベクトル候補者及び前記時間動きベクトル候補者のうち、現在予測ユニットの動きベクトル予測子を選択する。現在予測ユニットの動きベクトルと前記現在予測ユニットの動きベクトル予測子との動きベクトル差値MVDを求め、前記MVDを符号化する。そして、前記動きベクトル予測子を示す情報も符号化する。前記時間動きベクトル候補者は、以前に符号化された特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルである。前記特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルが複数である場合には、既定の方式によっていずれか一つが時間動きベクトル候補者と定められる。すなわち、前記特定ピクチャー内の現在予測に対応する第1位置の動きベクトルが有効な場合には、これを時間動きベクトル候補者と設定し、前記第1位置の動きベクトルが有効でない場合には、第2位置の動きベクトルを時間動きベクトル候補者と設定する。スライスタイプがB双方向予測である場合、時間動きベクトル候補者が含まれた前記特定参照ピクチャーは、リスト0またはリスト1から定められる。したがって、符号化部は、前記リスト情報を符号化して伝送し、復号化部は、前記リスト情報に基づいて特定参照ピクチャーを定める。また、時間動きベクトルが使われたかどうかを示す情報が、ビットストリームに含まれて受信される。この場合、前記情報によって前記動きベクトル復号化過程が変わる。前記空間動きベクトル候補者は、左側動きベクトル候補者及び上側動きベクトル候補者を含む。現在予測ユニットの左側動きベクトル候補者は、現在予測ユニットの左側または左下側に隣接している予測ユニットの動きベクトルである。既定の順序で有効な動きベクトルが得られるまで、左側または左下側予測ユニットの動きベクトル候補者を検索retrieveして得られた動きベクトルである。現在予測ユニットの上側動きベクトル候補者は、現在予測ユニットの上側、右上側、左上側の予測ユニットの動きベクトルのうち既定の順序で検索して得られた、最初の有効な動きベクトルである。同一値の動きベクトル候補者が存在する場合、順序上、後の動きベクトルをリストからとり除く。動きベクトル候補者が1つであれば、これを動きベクトル予測子と選択し、動きベクトル予測子を示す情報は符号化されない。図2は、本発明の実施形態による動画復号化装置を示すブロック図である。図2を参照すれば、本発明による動画復号化装置は、エントロピー復号化部210、逆スキャニング部215、逆量子化部220、逆変換部225、加算器270、後処理部250、ピクチャー保存部260、イントラ予測部230、インター予測部240及びイントラ/インター転換スィッチ280を備える。エントロピー復号化部210は、動画符号化装置から伝送される符号化ビートストリームを復号して、イントラ予測モードインデックス、動き情報、量子化係数シーケンスなどに分離する。エントロピー復号化部210は、復号された動き情報をインター予測部240に供給する。エントロピー復号化部210は、前記イントラ予測モード情報を、前記イントラ予測部230、逆量子化部220及び逆変換部225に供給する。また、前記エントロピー復号化210は、前記逆量子化係数シーケンスを逆量子化部220及び逆変換部225に供給する。逆スキャニング部215は、前記量子化係数情報を2次元配列の逆量子化ブロックに変換する。前記変換のために、複数の逆スキャニングパターンのうち一つを選択する。係数逆スキャニングパターンは、イントラ予測モードによって定められる。現在変換ユニットのサイズが既定のサイズより大きい場合には、既定のサイズのサブセット単位で逆スキャンして量子化された変換ユニットを構成する。そして、現在変換ユニットのサイズが既定のサイズと同じ場合には、変換ユニット単位で逆スキャンして量子化された変換ユニットを構成する。前記量子化された係数が複数のサブセット単位で逆スキャンされる場合には、それぞれのサブセット内の量子化係数に同じ逆スキャンパターンを適用する。前記複数のサブセットは、一つのメインサブセットと少なくとも一つ以上の残余サブセットとで構成される。メインサブセットは、DC係数を含む左上側に位置し、前記残余サブセットは、メインサブセット以外の領域をカバーする。サブセット間の逆スキャンパターンは、逆ジグザグスキャンを適用する。スキャンパターンは、残余サブセットからメインサブセットに逆スキャンすることが望ましいが、その逆方向も可能である。サブセット内の量子化された係数の逆スキャンパターンと同様にサブセット間の逆スキャンパターンを設定してもよい。逆スキャニング部215は、現在変換ユニット内の0ではない最後の量子化係数の位置を示す情報を用いて逆スキャニングを行う。イントラ予測方向性モードについてのサブセット内の逆スキャンパターンは、イントラ予測モード及び変換ユニットのサイズによって変わる。すなわち、既定のサイズ以上の変換ユニットについては、既定のスキャンパターンを適用し、既定のサイズより小さな変換ユニットについては、方向性イントラ予測モードによって適応的に逆スキャンパターンが定められる。前記既定のサイズは、16×16である。既定のサイズより小さな変換ユニットについては、3種の逆スキャンパターンが適用される。3種のスキャンパターンは、第1スキャンパターン前記既定のスキャンパターンと同一、第2スキャンパターン水平スキャンパターン、第3スキャンパターン垂直スキャンパターンである。垂直モードと、前記垂直モードの左側及び右側に隣接している所定数の方向性イントラ予測モードとについても、第2スキャンパターンを適用する。同様に、水平モードと、前記水平モードの上側及び下側に隣接している所定数の方向性イントラ予測モードとについては、第3スキャンパターンを適用する。前記所定数は、各方向に対して3または4であることが望ましい。逆量子化部220は、前記2次元配列の逆量子化係数を逆量子化するために量子化ステップサイズを復元する。量子化ステップサイズは、既定のサイズ以上のコーディングユニット別に定める。既定のサイズより小さなコーディングユニットについての量子化ステップサイズは、既定のサイズ単位で定められる量子化ステップサイズの値を持つ。逆量子化部220は、現在コーディングユニットの量子化ステップサイズ予測子として、現在コーディングユニットに隣接しているコーディングユニットの量子化ステップサイズを優先的に用いる。すなわち、現在コーディングユニットの左側コーディングユニットの量子化ステップサイズを、現在コーディングユニットの量子化ステップサイズ予測子と定める。前記左側コーディングユニットが利用不可能な場合には、スキャン順序上、直前のコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。または、左側コーディングユニット、上側コーディングユニット、スキャン順序上、直前のコーディングユニット順序で検索し、有効なコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。前記量子化ステップサイズ予測子が定められれば、受信された残余量子化ステップサイズと前記定められた量子化ステップサイズ予測子とを加えて量子化ステップサイズを得る。そして、前記量子化ステップサイズ及び予測モードによって定められる逆量子化マトリックスを用いて前記逆量子化係数を逆量子化する。逆変換部225は、逆量子化ブロックを逆変換して残差ブロックを復元する。前記逆量子化ブロックに適用する逆変換マトリックスは、予測モードイントラまたはインター及びイントラ予測モードによって適応的に定められる。図1の変換部120に適用された変換マトリックスの逆変換マトリックスが適用される。加算器270は、逆量子化部220及び逆変換部225によって復元された残差ブロックと、イントラ予測部230またはインター予測部240によって生成される予測ブロックとを加算することで、映像ブロックを復元する。後処理部250は、加算器270によって生成された復元映像にデブロッキングフィルター処理を行う。これによって、量子化過程による映像損失に起因するデブロッキングアーティファクトを低減させる。ピクチャー保存部260は、後処理部250によってデブロッキングフィルター処理が行われたローカル復号映像を保持するフレームメモリである。イントラ予測部230は、エントロピー復号化部210から受信されたイントラ予測モードインデックスに基づいて現在ブロックのイントラ予測モードを復元する。そして、復元されたイントラ予測モードによって予測ブロックを生成する。インター予測部240は、受信された動き情報に基づいて現在予測ユニットの動きベクトルを復元する。そして、前記復元された動きベクトル情報に基づいて、ピクチャー保存部260に保存されたピクチャーから現在ブロックに対する予測ブロックを生成する。小数点精度の動き補償が適用される場合には、選択された補間フィルターを適用して予測ブロックを生成する。インター予測部の動きベクトル予測復号化過程AMVP復号化過程は、次の通りである。符号化された動きベクトル差値を復号化してMVDを生成する。現在予測ユニットと隣接している既定の位置の予測ユニットの有効な動きベクトルを空間動きベクトル候補者と設定する。そして、前記空間動きベクトル候補者を適応的にスケーリングする。現在予測ユニットと隣接予測ユニットとが互いに同じピクチャーを参照する場合には、スケーリングせず、互いに異なる参照ピクチャーを参照する場合には、前記空間動きベクトル候補者をスケーリングする。スケーリングは、参照ピクチャーの時間的距離temporaldistanceofthereferencepictureを用いて行う。動きベクトル予測子を示す動き情報に基づいて、空間動きベクトル候補者及び時間動きベクトル候補者のうち、現在予測ユニットの動きベクトル予測子を選択する。そして、前記選択された動きベクトル予測子とMVDとを加えて現在予測ユニットの動きベクトルを復元する。前記時間動きベクトル候補者は、以前に符号化された特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルである。前記特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルが複数である場合には、既定の方式によっていずれか一つが時間動きベクトル候補者と定められる。すなわち、前記特定ピクチャー内の現在予測に対応する第1位置の動きベクトルが有効な場合には、これを時間動きベクトル候補者と設定し、前記第1位置の動きベクトルが有効でない場合には、第2位置の動きベクトルを時間動きベクトル候補者と設定する。スライスタイプがBである場合、時間動きベクトル候補者が含まれた前記特定参照ピクチャーは、リスト0またはリスト1から定められる。したがって、復号化部は、前記リスト情報に基づいて特定参照ピクチャーを定める。また、時間動きベクトルが使われたかどうかを示す情報が、ビットストリームに含まれて受信される。この場合、前記情報によって前記動きベクトル復号化過程が変わる。前記空間動きベクトル候補者は、左側動きベクトル候補者及び上側動きベクトル候補者を含む。現在予測ユニットの左側動きベクトル候補者は、現在予測ユニットの左側または左下側に隣接している予測ユニットの動きベクトルである。既定の順序で有効な動きベクトルが得られるまで、左側または左下側予測ユニットの動きベクトル候補者を検索retrieveして得られた動きベクトルである。現在予測ユニットの上側動きベクトル候補者は現在予測ユニットの上側、右上側、左上側のエツックユニットの動きベクトルのうち既定の順序に検索して得られた、最初の有効な動きベクトルである。同一値の動きベクトル候補者が存在する場合、順序上、後の動きベクトルをリストからとり除く。動きベクトル候補者が1つであれば、これを動きベクトル予測子と選択し、動きベクトル予測子を示す情報は符号化されない。イントラ/インター転換スィッチ280は、符号化モードに基づいて、イントラ予測部230とインター予測部240のいずれか一つで生成された予測ブロックを加算器270に提供する。以下では、本発明によるインター予測復号化過程を説明する。インター予測復号化過程は、現在予測ユニットの動き情報を復号化する過程、現在予測ユニットの予測ブロックを生成する過程、残差ブロックを生成する過程、及び予測ブロックと残差ブロックとを用いて再構成ブロックを生成を含む。前記動き情報は、動きベクトル及び参照ピクチャーインデックスを含む。図3は、本発明によるスキップ符号化された予測ユニットの復元ブロックを生成する過程を示す図面である。受信された符号化ユニット内のskip_flagが1である場合の予測ブロックを生成する過程である。先ず、隣接予測ユニットから空間スキップ候補者を誘導derivationするS210。空間スキップ候補者は、図4に示したように、現在予測ユニットの左側予測ユニットブロックA、現在予測ユニットの上側予測ユニットブロックB、現在予測ユニットの右上側予測ユニットブロックC及び現在予測ユニットの左下側予測ユニットブロックDの動き情報になる。現在予測ユニットの左上側予測ユニットブロックEの動き情報も空間スキップ候補者になりうるが、これは特別な場合に限定することが望ましい。例えば、予測ユニットA、B、C、Dのうち一部例えば、1つ以上の動き情報が有効でない場合に、ブロックEの動き情報が空間スキップ候補者に組み込まれる。動き情報は、参照ピクチャーインデックスと動きベクトルを含む。また、空間スキップ候補者は、左側予測ユニットA、上側予測ユニットB及びコーナー予測ユニットCまたはDまたはEの動き情報であってもよい。ここでコーナー予測ユニットは、既定の順序C、D、E順またはD、C、E順にスキャンして有効な最初の予測ユニットである。前記各隣接予測ユニットの有効性検査Availabilitycheckを進める。予測ユニットが存在しないか、予測ユニットの予測モードがイントラモードである場合には、有効でない予測ユニットと処理する。一方、現在予測ユニットの左側に複数の予測ユニットが存在する場合には、既定の順序上から下へ、または下から上へで予測ユニットの有効性検査を進め、有効な最初の予測ユニットを左側予測ユニットと設定する。または、既定の位置の予測ユニット例えば、最上側または最下側予測ユニットを左側予測ユニットと設定してもよい。同様に、上側に複数の予測ユニットが存在する場合には、既定の順序左側から右側へ、または右側から左側へで予測ユニットの有効性検査を進め、有効な最初の予測ユニットを上側予測ユニットと設定してもよい。または、既定の位置の予測ユニット最左側または最右側予測ユニットを上側予測ユニットと設定してもよい。時間スキップ候補者を誘導するS220。時間スキップ候補者を誘導する段階は、時間スキップ候補者のための参照ピクチャーインデックスを求める段階と、時間スキップ候補者の動きベクトルを求める段階とで構成される。時間スキップ候補者のための参照ピクチャーインデックスを求める。時間スキップ候補者のための参照ピクチャーインデックスは0と設定される。または、時間スキップ候補者のための参照ピクチャーインデックスは、現在予測ユニットに空間的に隣接している予測ユニットの参照ピクチャーインデックスを用いて求めてもよい。図5は、時間スキップ候補者のための参照ピクチャーインデックスを求めるために使われる現在予測ユニットに隣接している予測ユニットの位置を示す。時間スキップ候補者のための参照ピクチャーインデックスは、現在予測ユニットに隣接している予測ユニットの参照ピクチャーインデックスのうち一つと定める。時間スキップ候補者のための参照インデックスを求めるために、現在予測ユニットの左側予測ユニットA、上側予測ユニットB、右上側予測ユニットC、左下側予測ユニットD及び左上側予測ユニットEの参照ピクチャーインデックスが使われる。上側予測ユニットが複数存在する場合には、左側から右側または右側から左側へスキャンし、最初に有効な予測ユニットの参照ピクチャーインデックスを上側予測ユニットの参照ピクチャーインデックスと定めてもよい。同様に、左側予測ユニットが複数存在する場合には、上側から下側へスキャンし、最初に有効な予測ユニットの参照ピクチャーインデックスを左側予測ユニットの参照ピクチャーインデックスと定めてもよい。右上側予測ユニットC、左下側予測ユニットD、左上側予測ユニットEのブロック順でスキャンし、有効な最初の予測ユニットの参照ピクチャーインデックスをコーナー予測ユニットの参照ピクチャーインデックスと定める。現在予測ユニットの左側予測ユニットの参照ピクチャーインデックス以下、左側参照ピクチャーインデックス、現在予測ユニットの上側予測ユニットの参照ピクチャーインデックス以下、上側参照ピクチャーインデックス、及び現在予測ユニットのコーナー予測ユニットの参照ピクチャーインデックス以下、コーナー参照ピクチャーインデックスが求められれば、これらから時間スキップ候補者のための参照ピクチャーインデックスを求める。ここでは、コーナーの予測ユニットC、D、Eのうち一つのみを候補者と設定したが、これに限定されず、予測ユニットC、Dが候補者と設定される場合候補者4個、予測ユニットC、D、Eがいずれも候補者と設定される場合候補者5個も可能である。以下では、上側、左側及びコーナーの3種の参照ピクチャーインデックスを用いる過程のみについて例示的に説明する。有効な参照ピクチャーインデックスのうち最も多い頻度を持つ参照ピクチャーインデックスを、時間スキップ候補者のための参照ピクチャーインデックスと設定する。有効な候補者のうち最も多い頻度を持つ参照ピクチャーインデックスが複数存在する場合には、前記複数の参照ピクチャーインデックスのうち最小値を持つ参照ピクチャーインデックスを、時間スキップ候補者のための参照ピクチャーインデックスと設定する。次いで、前記時間スキップ候補者の動きベクトルを求める段階を説明する。先ず、前記時間スキップ候補者ブロックが属するピクチャー以下、時間スキップ候補者ピクチャーを定める。時間スキップ候補者ピクチャーは、参照ピクチャーインデックスが0であるピクチャーと設定される。この場合、スライスタイプがPである場合には、リスト0list0の最初のピクチャーが時間スキップ候補者ピクチャーと設定される。スライスタイプがBである場合には、スライスヘッダ内の時間スキップ候補者ピクチャーが属するリストを示すフラグを用いて参照ピクチャーリストを選択し、前記参照ピクチャーリスト内の参照ピクチャーインデックスが0であるピクチャーを時間スキップ候補者ピクチャーと定める。例えば、前記フラグが1を示せば、list0から、0を示せば、list1から時間スキップ候補者ピクチャーを設定する。一方、前記時間スキップ候補者のための参照ピクチャーインデックスが示す参照ピクチャーを、時間スキップ候補者ブロックが属するピクチャーと設定してもよい。この場合にも、スライスタイプがPである場合には、リスト0list0の前記時間スキップ候補者の参照ピクチャーインデックスが示す参照ピクチャーが、時間スキップ候補者ピクチャーと設定される。そして、スライスタイプがBである場合には、スライスヘッダ内の時間スキップ候補者が属するリストを示すフラグを用いて、時間スキップ候補者ピクチャーを設定する。次いで、前記時間スキップ候補者ピクチャー内の時間スキップ候補者ブロックを求める。前記時間スキップ候補者ブロックとして、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応する複数の対応ブロックのうちいずれか一つが選択される。この場合、複数の対応ブロックに優先順位を与え、前記優先順位に基づいて有効な最初の対応ブロックが時間スキップ候補者ブロックと選択される。図6は、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応する対応ブロックを示す。時間スキップ候補者の位置は、空間スキップ候補者の位置と異なることが望ましい。したがって、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応するブロックに隣接している左下側コーナーブロックBR0、または前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応するブロック内の左下側ブロックBR1を第1候補者ブロックと設定し、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応するブロックの中央位置の左上側ピクセルまたは右下側ピクセルを含むブロックCを第2候補者ブロックと設定する。前記第1候補者ブロックが有効であれば、前記第1候補者ブロックを時間スキップ候補者ブロックと設定し、前記第1候補者ブロックが有効でなく前記第2候補者ブロックが有効であれば、前記第2候補者ブロックを時間スキップ候補者ブロックと設定する。一方、前記左下側コーナーブロックBR0、前記左下側ブロックBR1、前記右下側ピクセルまたは左上側ピクセルを含むブロックC順にスキャンしてもよい。また、有効な時間スキップ候補者ブロックが複数存在する場合、最大の面積を持つ対応ブロックまたはこれらの中央値medianを時間スキップ候補者動きベクトルと設定してもよい。前記時間候補者予測ブロックが定められれば、前記時間候補者予測ブロックの動きベクトルを時間スキップ候補者動きベクトルと設定する。次いで、有効なスキップ候補者リストを構築するS230。有効な空間スキップ候補者及び時間スキップ候補者を用いてスキップ候補者リストを構築する。スキップ候補者リストは、既定の順序で構築することが望ましい。既定の順序は、空間左側スキップ候補者A、空間上側スキップ候補者B、時間スキップ候補者、空間右上側スキップ候補者C、空間左下側シキップ候補者Dの順に設定される。また、時間スキップ候補者、空間左側スキップ候補者A、空間上側スキップ候補者B、空間右上側スキップ候補者C、空間左下側スキップ候補者Dの順に設定されてもよい。一方、空間左側スキップ候補者A、空間上側スキップ候補者B、空間右上側スキップ候補者C、空間左下側スキップ候補者Dのうちいずれか一つ以上が有効でない場合には、空間左上側スキップ候補者Eが追加される。この場合、空間左上側スキップ候補者Eは、有効でない空間スキップ候補者の位置に追加される。すなわち、各空間スキップ候補者別優先順位によって有効性を検査し、有効でない空間スキップ候補者の位置に前記空間左上側スキップ候補者Eを追加する。前記優先順位は、A、B、C、D順、またはA、D、B、C順である。スキップ候補者リストの構築時、複数のスキップ候補者が同一動きベクトル及び同一参照ピクチャーインデックスを持つようになれば、スキップ候補者リスト上で後順位のスキップ候補者をリスト上で削除する。次いで、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスを求めるS240。受信された予測ユニット内にスキップインデックスが存在する場合には、スキップ候補者リスト上の対応するインデックスのスキップ候補者予測ユニットの動きベクトル及び参照ピクチャーインデックスを、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。しかし、受信された予測ユニット内にスキップインデックスが存在していない場合には、スキップ候補者が存在すれば、前記スキップ候補者の動きベクトル及び参照ピクチャーインデックスを現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。そして、受信された予測ユニット内にスキップインデックスが存在せず、スキップ候補者も存在していなければ、現在予測ユニットの動きベクトルを0、参照ピクチャーインデックスを0と定める。一方、スキップ候補者が時間スキップ候補者である場合には、時間スキップ候補者の動きベクトルを現在予測ユニットの動きベクトルと設定する。そして、0または前記時間スキップ候補者のための参照ピクチャーインデックスを現在予測ユニットの参照ピクチャーインデックスと定める。一方、スキップインデックスは、有効なスキップ候補者数によって互いに異なるVLCテーブルを用いて符号化された値である。この場合、有効なスキップ候補者数を求めた後、ここに対応するVLCテーブルを用いて前記スキップインデックスを復号する段階が、段階S230と段階S240との間に追加される。段階S240は、前記復号されたスキップインデックスを用いて現在予測ユニットの動き情報を定める。また、スキップ候補者数が固定でありうる。この場合には、有効なスキップ候補者を用いて有効でないスキップ候補者を生成し、スキップ候補者リストを構築する。現在予測ユニットの動きベクトル及び参照ピクチャーインデックスが求められれば、参照ピクチャーインデックスが示すピクチャー内で、動きベクトルを用いて予測ブロックを生成するS250。前記生成された予測ブロックは復元ブロックになる。一方、符号化ユニット内のskip_flagが0であり、受信された予測ユニット内のmerge_flagが1である場合の復元ブロックを生成する過程は、前記スキップモードでの復元ブロックを生成する過程とほぼ同一である。具体的に、予測ブロックを生成する過程は同一である。しかし、スキップモードでは残差ブロックが0であるため、生成された予測ブロックが復元ブロックになる一方、マージモードでは残差ブロックが0でないため、残差ブロックを復元する段階及び生成された予測ブロックと復元された残差ブロックとを加えて復元ブロックを生成する段階が追加される。隣接予測ユニットから空間マージ候補者及び時間マージ候補者を誘導する。空間マージ候補者を誘導する過程は、空間スキップ候補者を求める過程と同一である。また、時間マージ候補者を誘導する過程も、時間スキップ候補者を求める過程と同一である。次いで、有効なマージ候補者リストを構築する。有効な空間マージ候補者及び時間マージ候補者を既定の順序で整列する。既定の順序は、空間左側マージ候補者A、空間上側マージ候補者B、時間マージ候補者、空間右上側マージ候補者C、空間左下側マージ候補者Dの順に設定される。また、時間マージ候補者、空間左側マージ候補者A、空間上側マージ候補者B、空間右上側マージ候補者C、空間左下側マージ候補者Dの順に設定されてもよい。一方、空間左側マージ候補者A、空間上側マージ候補者B、空間右上側マージ候補者C、空間左下側マージ候補者Dのうちいずれか一つ以上が有効でない場合には、空間左上側マージ候補者Eが追加される。この場合、空間左上側マージ候補者Eは、有効でない空間マージ候補者の位置に追加される。すなわち、各空間マージ候補者別優先順位によって有効性を検査し、有効でない空間マージ候補者の位置に前記空間左上側マージ候補者Eを追加する。前記優先順位は、A、B、C、D順、またはA、D、B、C順である。また、前記既定の順序は、予測ユニットの予測モードによって異なって設定されてもよく、一部のマージ候補者を候補者から排除させてもよい。すなわち、予測ユニットが2N×Nである場合には前記順序で設定できるが、空間左下側マージ候補者Dを候補者から削除する。また、予測ユニットがN×2Nである場合には、空間右上側マージ候補者Cより空間左下側マージ候補者Dが現在予測ユニットとの連関性が高いため、前記2個の候補者の順序を変更するか、または空間右上側マージ候補者Cを空間マージ候補者から除外してもよい。次いで、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスを求める。受信された予測ユニット内にマージインデックスが存在する場合には、マージ候補者リスト上の対応するインデックスのマージ候補者の動きベクトル及び参照ピクチャーインデックスを、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。しかし、受信された予測ユニット内に、マージインデックスは存在していないが、マージ候補者が存在するならば、前記マージ候補者の動きベクトル及び参照ピクチャーインデックスを、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。そして、受信された予測ユニット内にマージインデックスが存在せずにスキップ候補者も存在していなければ、現在予測ユニットの動きベクトルを0、参照ピクチャーインデックスを0と定める。一方、マージ候補者が時間マージ候補者である場合には、時間マージ候補者の動きベクトルを現在予測ユニットの動きベクトルと設定する。そして、0または時間マージ候補者のための参照ピクチャーインデックスを、現在予測ユニットの参照ピクチャーインデックスと定める。一方、マージインデックスは、有効なマージ候補者数によって互いに異なるVLCテーブルを用いて符号化された値である。この場合、有効なマージ候補者数を求めた後、これに対応するVLCテーブルを用いて前記スキップインデックスを復号する段階が追加される。現在予測ユニットの動きベクトル及び参照ピクチャーインデックスが求められれば、参照ピクチャーインデックスが示すピクチャー内で動きベクトルを用いて予測ブロックを生成する。また、変換ユニット単位で残差ブロックを復元する。残差ブロックは、エントロピー復号化、逆スキャン、逆量子化及び逆変換過程を通じて復元される。前記過程は、図2の動画復号化装置のエントロピー復号化部210、逆スキャニング部215、逆量子化部220、逆変換部225によって行われる。最後に、前記生成された予測ブロック及び前記復元された残差ブロックを用いて復元ブロックを生成する。復元ブロックは符号化ユニット単位で復元する。したがって、生成された予測ブロック及び復元された残差ブロックをそれぞれ符号化ユニット単位で作った後、前記符号化単位の予測ブロック及び符号化単位の残差ブロックを用いて復元ブロックを生成する。図7は、本発明による動きベクトル予測符号化された予測ユニットの復元ブロックを生成する過程を示す図面である。符号化ユニット内のskip_flagが0であり、受信された予測ユニット内のmerge_flagが0である場合に適用される。先ず、受信されたビットストリームの予測ユニットシンタックスから、現在予測ユニットの参照ピクチャーインデックス及び差分動きベクトルを求めるS310。スライスタイプがBである場合には、インター予測情報を確認する。インター予測情報が参照ピクチャー組み合わせリストPred_LCを用いた片方向予測を示せば、参照ピクチャーインデックスを用いて参照ピクチャー組み合わせリストlist_c内の参照ピクチャーを選択する。そして、差分動きベクトルを復元する。インター予測情報が参照ピクチャーリスト0を用いた片方向予測を示せば、参照ピクチャーリスト0の参照ピクチャーインデックスを用いて参照ピクチャーを求め、差分動きベクトルを復元する。インター予測情報が双方向予測を示せば、参照ピクチャーリスト0の参照ピクチャーインデックス及び参照ピクチャーリスト1の参照ピクチャーインデックスを用いて各参照ピクチャーを求め、各参照ピクチャーに対する差分動きベクトルを復元する。次いで、空間動きベクトル候補者を求めるS320。図8は、本発明による空間動きベクトル候補者を求めるために使われる現在予測ユニットに隣接している予測ユニットの位置を示す。左側空間動きベクトル候補者は、現在予測ユニットの左側予測ユニットのうち一つブロックA、Dのうち一つになる。上側空間動きベクトル候補者は、現在予測ユニットの上側予測ユニットのうち一つブロックB、C、Eのうち一つになる。先ず、左側空間動きベクトル候補者を求める過程を説明する。現在予測ユニットの左側予測ユニットをA、D順序、またはD、A順序で検索して第1条件を満たす予測ユニットの存否を検索する。第1条件を満たす予測ユニットとは、1予測ユニットが存在し、2予測ユニットがインター予測ユニットであり、3現在予測ユニットの参照ピクチャーと同じ参照ピクチャーを持ち、4参照ピクチャーリストの同じ予測ユニットをいう。前記第1条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。第1条件を満たす予測ユニットが存在していなければ、第2条件を満たす予測ユニットの存否を検索する。第2条件を満たす予測ユニットとは、1予測ユニットが存在し、2予測ユニットがインター予測ユニットであり、3現在予測ユニットの参照ピクチャーと同じ参照ピクチャーを持つものの、4参照ピクチャーリストの異なる予測ユニットをいう。前記第2条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。第2条件を満たす予測ユニットも存在していなければ、第3条件を満たす予測ユニットの存否を検索する。第3条件を満たす予測ユニットとは、1予測ユニットが存在し、2予測ユニットがインター予測ユニットであり、3参照ピクチャーリストが同一であるものの、4現在予測ユニットの参照ピクチャーと異なる参照ピクチャーを持つ予測ユニットをいう。前記第3条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。第3条件を満たす予測ユニットも存在していなければ、第4条件を満たす予測ユニットの存否を検索する。第4条件を満たす予測ユニットとは、1予測ユニットが存在し、2予測ユニットがインター予測ユニットであるものの、3参照ピクチャーリストが異なり、4現在予測ユニットの参照ピクチャーと異なる参照ピクチャーを持つ予測ユニットをいう。前記第4条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。第1条件または第2条件を満たす予測ユニットの動きベクトルは、そのまま動きベクトル候補者と使われるが、第3条件または第4条件を満たす予測ユニットの動きベクトルは、スケーリングされて動きベクトル候補者と使われる。前記すべての条件を満たす動きベクトルが存在していなければ、左側空間動きベクトル候補者は有効でないと設定する。次いで、上側空間動きベクトル候補者を求める過程を説明する。現在予測ユニットの上側予測ユニットをB、C、E順序またはC、B、E順序で検索し、第1条件を満たす予測ユニットの存否を検索する。前記第1条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。第1条件を満たす予測ユニットが存在していなければ、第2条件を満たす予測ユニットの存否を検索する。前記第2条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。第2条件を満たす予測ユニットも存在していなければ、第3条件を満たす予測ユニットの存否を検索する。前記第3条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。第3条件を満たす予測ユニットも存在していなければ、第4条件を満たす予測ユニットの存否を検索する。前記第4条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。第1条件または第2条件を満たす予測ユニットの動きベクトルは、そのまま動きベクトル候補者と使われるが、第3条件または第4条件を満たす予測ユニットの動きベクトルは、スケーリングされて動きベクトル候補者と使われる。前記すべての条件を満たす動きベクトルが存在していなければ、上側空間動きベクトル候補者は有効でないと設定する。左側空間動きベクトル候補者を求める過程での第1~4条件と、上側空間動きベクトル候補者を求める過程での第1~4条件とは同一である。時間動きベクトル候補者を求めるS330。先ず、前記時間動きベクトル候補者ブロックが属するピクチャー以下、時間動きベクトル候補者ピクチャーを定める。時間動きベクトル候補者ピクチャーは、参照ピクチャーインデックスが0であるピクチャーと定められる。この場合、スライスタイプがPである場合には、リスト0list0の最初のピクチャーが時間動きベクトル候補者ピクチャーと定められる。スライスタイプがBである場合には、スライスヘッダ内の時間動きベクトル候補者が属するリストを示すフラグを用いて、時間動きベクトル候補者ピクチャーが定められる。例えば、前記フラグが1を示せば、list0から、0を示せば、list1から時間動きベクトル候補者ピクチャーを定める。また、受信された予測ユニットから求めた現在予測ユニットの参照ピクチャーインデックスに対応するピクチャーを、時間動きベクトル候補者ピクチャーと定めてもよい。次いで、前記時間動きベクトル候補者ピクチャー内の時間動きベクトル候補者ブロックを求める。前記時間動きベクトル候補者ブロックは、時間スキップ動きベクトル候補者と同一である。前記時間動きベクトル候補者ブロックが定められれば、前記時間動きベクトル候補者ブロックの動きベクトルを時間動きベクトル候補者と設定する。次いで、動きベクトル候補者リストを生成するS340。動きベクトル候補者リストは、有効な動きベクトル候補者のみを用いる。リストは、既定の順序で構築することが望ましい。既定の順序は、空間左側動きベクトル候補者、空間上側動きベクトル候補者、時間動きベクトル候補者の順に設定される。また、時間動きベクトル候補者、空間上側動きベクトル候補者順序、空間上側動きベクトル候補者の順に設定されてもよい。但し、予測ユニットの予測モードによって空間動きベクトル候補者の順序が異なって設定されてもよく、一部空間動きベクトル候補者を候補者から排除してもよい。すなわち、符号化ユニットが2個の2N×Nの予測ユニットに分割される場合の下側の2N×N予測ブロックの場合には、空間上側動きベクトル候補者をリストから排除する。同様に、符号化ユニットが2個のN×2Nの予測ユニットに分割される場合の右側のN×2N予測ブロックの場合には、空間上側動きベクトル候補者と空間左側動きベクトル候補者との順序を切り替えるか、または空間左側動きベクトル候補者をリストから排除する。一方、符号化ユニットが2個の2N×Nの予測ユニットに分割される場合の上側の2N×N予測ブロックはマージになる。しかし、マージにならない場合には、空間左側動きベクトル候補者を求める過程でDを除外するか、またはA、D順序で検索する。同様に、符号化ユニットが2個のN×2Nの予測ユニットに分割される場合の左側のN×2N予測ブロックはマージになる。しかし、マージにならない場合には、空間上側動きベクトル候補者を求める過程でCを除外するか、またはB、C、E順序で検索する。次いで、動きベクトル候補者リストが構築され、複数の動きベクトル候補者が同一動きベクトルを持つようになれば、動きベクトル候補者リスト上で後順位の動きベクトル候補者を削除する。次いで、現在予測ユニットの動きベクトル予測子を求めるS350。動きベクトルインデックスが予測ユニット内に存在する場合には、前記動きベクトル候補者リスト上の対応するインデックスの動きベクトル候補者を現在予測ユニットの動きベクトル予測子と定める。動きベクトルインデックスが予測ユニット内に存在しないものの、動きベクトル候補者が存在すれば、前記動きベクトル候補者を現在予測ユニットの動きベクトル予測子と設定する。もし、すべての候補者が有効でなければ、現在予測ユニットの動きベクトル予測子を0と設定する。一方、動きベクトル候補者リストを設定する前に、予測ユニット内の動きベクトルインデックスを先ず読み取る。この場合には、動きベクトルインデックスが示す数ほどのみ既定の順序で有効な動きベクトル候補者を検出した後、動きベクトルインデックスに対応する動きベクトル候補者を現在予測ユニットの動きベクトルと設定する。動きベクトルインデックスは、固定長で符号化された情報であるが、可変長であることが望ましい。現在予測ユニットの動きベクトル予測子が求められれば、受信された差分動きベクトルと前記動きベクトル予測子とを加えて現在予測ユニットの動きベクトルを復元するS360。次いで、前記復元された現在予測ユニットの動きベクトル及び受信された現在予測ユニットの参照ピクチャーインデックスを用いて予測ブロックを生成するS370。また、変換ユニット単位で残差ブロックを復元するS380。残差ブロックは、エントロピー復号化、逆スキャン、逆量子化及び逆変換過程を通じて復元される。前記過程は、図2の動画復号化装置のエントロピー復号化部210、逆スキャニング部215、逆量子化部220、逆変換部225によって行われる。最後に、前記生成された予測ブロック及び前記復元された残差ブロックを用いて復元ブロックを生成するS390。復元ブロックは、符号化ユニット単位で復元する。したがって、生成された予測ブロック及び復元された残差ブロックをそれぞれ符号化ユニット単位で作った後、前記符号化単位の予測ブロック及び符号化単位の残差ブロックを用いて復元ブロックを生成する。以上、実施形態を参照して説明したが、当業者ならば、特許請求の範囲に記載した本発明の思想及び領域から逸脱しない範囲内で本発明を多様に修正及び変更できるということを理解できるであろう。