(57)【特許請求の範囲】
【請求項１】
変換ユニットのサイズが４×４より大きければ、量子化係数情報をサブセット単位で逆スキャンして量子化ブロックを構成する逆スキャニング部と、
量子化ステップサイズ予測子を生成し、前記量子化ステップサイズ予測子に残余量子化ステップサイズを加えて量子化ステップサイズを復元し、前記量子化ステップサイズを用いて前記量子化ブロックを逆量子化し、変換ブロックを生成する逆量子化部と、
前記変換ブロックを逆変換して残差ブロックを復元する逆変換部と、
現在予測ユニットの動きベクトル予測子を定め、前記動きベクトル予測子を用いて前記現在予測ユニットの動きベクトルを復元し、前記動きベクトルを用いて前記現在予測ユニットの予測ブロックを生成するインター予測部と、を備え、
前記動きベクトル予測子は、前記現在予測ユニットの有効な空間動きベクトル候補または有効な時間動きベクトル候補であり、前記時間動きベクトル候補は、参照ピクチャー内の既定の第１位置の動きベクトルと第２位置の動きベクトルとを順次に検索して得られる最初の有効な動きベクトルであり、
現在コーディングユニットの左側、上側及び直前のコーディングユニットのみを利用して前記現在コーディングユニットの量子化ステップサイズ予測子を決定する場合において、前記現在コーディングユニットの左側のコーディングユニットの量子化ステップサイズ及び上側のコーディングユニットの量子化ステップサイズが有効ではない場合、スキャン順序上、直前のコーディングユニットの量子化ステップサイズを前記量子化ステップサイズ予測子と定めることを特徴とする動画復号化装置。
【請求項２】
前記量子化ステップサイズ予測子は、既定のサイズより大きいか、または同じ単位で定められることを特徴とする請求項１に記載の動画復号化装置。
【請求項３】
前記既定のサイズに複数のコーディングユニットが含まれる場合、前記量子化ステップサイズは、前記既定のサイズ単位で定められることを特徴とする請求項２に記載の動画復号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画復号化装置に係り、さらに詳細には、現在予測ユニットに隣接している予測ユニットの動きベクトル及び以前に符号化された参照ピクチャー内の既定の位置の動きベクトルのうち一つを用いて、現在予測ユニットの動きベクトルを復元する動画復号化装置に関する。
【背景技術】
【０００２】
本発明は、現在予測ユニットの動きベクトルを予測して符号化及び保護化する装置及び方法に関する。
【０００３】
ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４  Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  ｃｏｄｉｎｇ）などの映像圧縮方式では、映像を符号化するために一つのピクチャーをマクロブロックに分ける。そして、インター予測（ｉｎｔｅｒ  ｐｒｅｄｉｃｔｉｏｎ）及びイントラ予測（ｉｎｔｒａ  ｐｒｅｄｉｃｔｉｏｎ）を用いてそれぞれのマクロブロックを符号化する。次いで、符号化されたマクロブロックのデータサイズ及び原本マクロブロックの歪曲程度を考慮して最適の符号化モードを選択し、マクロブロックを符号化する。
【０００４】
インター予測を用いて映像を符号化する方法は、ピクチャー間の時間的な重複性をとり除いて映像を圧縮する方法であり、動き推定符号化方法が代表的な例である。動き推定符号化は、一つ以上の参照ピクチャーを用いて現在ピクチャーの動きをブロック単位で推定かつ補償して映像を符号化する方法である。
【０００５】
動き推定符号化では、所定の評価関数を用いて現在ブロックと最も類似したブロックを、参照ピクチャーの定められた検索範囲で検索する。類似したブロックが検索されれば、現在ブロックと参照ピクチャー内の類似したブロックとの間のレジデューのみ伝送することでデータの圧縮率を高める。
【０００６】
この時、動き推定符号化された現在ブロックを復号化するためには、現在ブロックと参照ピクチャー内の類似したブロックとの位置差を示す動きベクトルに関する情報が必要である。したがって、符号化時に動きベクトルに関する情報を符号化してビットストリームに挿入するが、動きベクトルに関する情報をそのまま符号化して挿入すれば、オーバーヘッドが増加して映像データの圧縮率が低くなる。
【０００７】
したがって、インター予測符号化方法では、現在ブロックの動きベクトルを周辺ブロックを用いて予測し、予測の結果で生成された予測動きベクトルと原本動きベクトルとの差分値のみを符号化して伝送することで、動きベクトルに関する情報も圧縮する。
【０００８】
Ｈ．２６４では、現在ブロックの動きベクトルの予測値である予測動きベクトルは、予測動きベクトル＝中央値（ｍｖＡ、ｍｖＢ、ｍｖＣ）によって定められる。隣接しているブロックは類似性を持ちやすいため、現在ブロックの動きベクトルを周辺ブロックの動きベクトルの中央値と定める。
【０００９】
しかし、隣接ブロックの動きベクトルのうち一つ以上が現在ブロックの動きベクトルと異なる場合、前記中央値が現在ブロックの動きベクトルを効果的に予測できないという点が発生する。また、映像の動きがほとんどないか、または時間的にほぼ一定に動く映像及び背景映像については、既存の動き予測方式より効果的な動き予測のための候補者選定及び動きベクトルを符号化／復号化する方式が求められる。
【発明の概要】
【発明が解決しようとする課題】
【００１０】
本発明が解決しようとする課題は、現在予測ユニットに隣接している予測ユニットの動きベクトル及び以前に符号化された参照ピクチャー内の既定の位置の動きベクトルのうち一つを用いて、現在予測ユニットの動きベクトルを復元する動画復号化装置を提供することである。
【課題を解決するための手段】
【００１１】
本発明による動画復号化装置は、変換ユニットのサイズが４×４より大きければ、量子化係数情報をサブセット単位で逆スキャンして量子化ブロックを構成する逆スキャニング部；量子化ステップサイズ予測子を生成し、前記量子化ステップサイズ予測子に残余量子化ステップサイズを加えて量子化ステップサイズを復元し、前記量子化ステップサイズを用いて前記量子化ブロックを逆量子化し、変換ブロックを生成する逆量子化部；前記変換ブロックを逆変換して残差ブロックを復元する逆変換部；現在予測ユニットの動きベクトル予測子を定め、前記動きベクトル予測子を用いて前記現在予測ユニットの動きベクトルを復元し、前記動きベクトルを用いて前記現在予測ユニットの予測ブロックを生成するインター予測部；を備え、前記動きベクトル予測子は、前記現在予測ユニットの有効な空間動きベクトル候補者または有効な時間動きベクトル候補者であり、前記時間動きベクトル候補者は、参照ピクチャー内の既定の第１位置の動きベクトルと第２位置の動きベクトルとを順次に検索して得られる最初の有効な動きベクトルである。
望ましくは、前記量子化ステップサイズ予測子は、既定のサイズより大きいか、または同じ単位で定められる。
望ましくは、前記既定のサイズに複数のコーディングユニットが含まれる場合、前記量子化ステップサイズは、前記既定のサイズ単位で定められる。
望ましくは、現在コーディングユニットの左側コーディングユニットの量子化ステップサイズ及び上側コーディングユニットの量子化ステップサイズが有効ではない場合、スキャン順序上、直前のコーディングユニットの量子化ステップサイズを前記量子化ステップサイズ予測子と定める。
望ましくは、前記逆スキャニング部は、前記量子化係数情報を逆スキャンして複数のサブセットを生成し、前記複数のサブセットを逆スキャンして前記量子化ブロックを構成する。
望ましくは、前記サブセットを生成するための逆スキャンパターンは同一である。
望ましくは、前記量子化係数情報を逆スキャンする逆スキャンパターンと、前記複数のサブセットを逆スキャンする逆スキャンパターンとは、同一である。
【発明の効果】
【００１２】
本発明による動画復号化装置は、動き情報を効果的に復号化するために、現在予測ユニットと隣接している既定の位置の予測ユニットの有効な動きベクトルを空間動きベクトル候補者に誘導し、以前に符号化された参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルを、前記現在予測ユニットの有効な時間動きベクトル候補者に誘導する。そして、前記有効な空間動きベクトル候補者及び時間動きベクトル候補者のうち一つを現在予測ユニットの動きベクトル予測子と定め、前記現在予測ユニットの動きベクトルと前記定められた動きベクトル予測子との動きベクトル差値を求める。したがって、空間及び時間動きベクトル候補者を用いることで現在予測ユニットの動き情報の符号化量を低減させる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態による動画符号化装置を示すブロック図である。
【図２】本発明の実施形態による動画復号化装置を示すブロック図である。
【図３】本発明の実施形態によるスキップ符号化された予測ユニットの復元ブロックを生成する過程を示す図面である。
【図４】本発明の実施形態による空間スキップ候補者の位置を示す図面である。
【図５】本発明の実施形態による時間スキップ候補者を求めるために使われる予測ユニットの位置を示す図面である。
【図６】本発明の実施形態による時間スキップ候補者ピクチャー内の現在予測ユニットに対応する対応ブロックを示す図面である。
【図７】本発明の実施形態による動きベクトル予測符号化された予測ユニットの復元ブロックを生成する過程を示す図面である。
【図８】本発明の実施形態による空間動きベクトル候補者のための現在予測ユニットに隣接している予測ユニットの位置を示す図面である。
【発明を実施するための形態】
【００１４】
以下、本発明のいろいろな実施形態を例示的な図面により詳細に説明する。本発明は多様な変更を加えることができ、かつ多様な実施形態を持つことができるところ、本発明を特定の実施形態に限定しようとするものではなく、本発明の思想及び技術範囲に含まれるあらゆる変更、均等物ないし代替物を含むと理解されねばならない。
【００１５】
映像符号化のために、ピクチャーは複数のスライスで構成され、スライスは、複数のＬＣＵ（ｌａｒｇｅｓｔ  ｃｏｄｉｎｇ  ｕｎｉｔ）で構成される。ＬＣＵの位置は、アドレス指示子によって定められる。前記ＬＣＵは、それ自体がコーディングユニット（ＣＵ：ｃｏｄｉｎｇ  ｕｎｉｔ）になってもよく、さらに小さな単位のＣＵに分割されてもよい。ＬＣＵ単位ごとにＬＣＵ内のＣＵ構成を示す情報を含む。前記ＣＵ構成を示すために分割フラグが使われる。
【００１６】
それぞれ定められたＣＵは、一つまたは複数の予測ユニット（ＰＵ：ｐｒｅｄｉｃｔｉｏｎ  ｕｎｉｔ）で構成される。ＰＵは、イントラまたはインター予測のために使われる基本単位を意味する。
【００１７】
変換ユニット（ＴＵ：ｔｒａｎｓｆｏｒｍ  ｕｎｉｔ）は、変換符号化の基本単位を意味する。イントラ予測の場合には、ＰＵが複数のＴＵを持ってもよい。インター予測の場合には、複数のＰＵが一つのＴＵを構成してもよい。ＰＵの最大サイズはＳＰＳ（ｓｅｑｕｅｎｃｅ  ｐａｒａｍｅｔｅｒ  ｓｅｔ）で定義され、四分木形態に分割される。イントラ予測及びインター予測についての最大サイズのＰＵは互いに異なる。したがって、前記情報はＳＰＳを通じて復号器に伝送される。
【００１８】
図１は、本発明による動画符号化装置を示すブロック図である。図１を参照すれば、本発明による動画符号化装置１００は、ピクチャー分割部１１０、変換部１２０、量子化部１３０、スキャニング部１３１、エントロピー符号化部１４０、イントラ予測部１５０、インター予測部１６０、逆量子化部１３５、逆変換部１２５、後処理部１７０、ピクチャー保存部１８０、減算部１９０及び加算部１９５を備える。
【００１９】
ピクチャー分割部１１０は、入力されるビデオ信号を分析し、ピクチャーを最大のコーディングユニットごとに所定サイズのコーディングユニットに分割して予測モードを定め、前記コーディングユニット別に予測ユニットのサイズを定める。そして、ピクチャー分割部１１０は、符号化する予測ユニットを、予測モードによってイントラ予測部１５０またはインター予測部１６０に伝送する。また、ピクチャー分割部１１０は、符号化する予測ユニットを減算部１９０に伝送する。
【００２０】
変換部１２０は、入力された予測ユニットの原本ブロックと、イントラ予測部１５０またはインター予測部１６０で生成された予測ブロックとの残差信号である残差ブロックを変換する。前記残差ブロックは、コーディングユニットで構成することが望ましい。コーディングユニットで構成された残差ブロックは、最適の変換ユニットに分割されて変換される。予測モード（イントラまたはインター）及びイントラ予測モードによって適応的に変換マトリックスが定められる。変換ユニットは、２個（水平、垂直）の１次元変換マトリックスによって変換される。例えば、インター予測の場合には、既定の１つの変換マトリックスが定められる。
【００２１】
イントラ予測の場合、イントラ予測モードが水平である場合には、残差ブロックが垂直方向への方向性を持つ確率が高くなるので、垂直方向にはＤＣＴ基盤の定数マトリックスを適用し、水平方向にはＤＳＴ基盤またはＫＬＴ基盤の定数マトリックスを適用する。イントラ予測モードが垂直である場合には、垂直方向にはＤＳＴ基盤またはＫＬＴ基盤の定数マトリックスを、水平方向にはＤＣＴ基盤の定数マトリックスを適用する。ＤＣモードの場合には、双方向ともＤＣＴ基盤の定数マトリックスを適用する。前記方式は、変換ユニットのサイズが既定のサイズより小さいか、または同じ場合に適用する。前記既定のサイズは、４×４または８×８である。したがって、変換ユニットのサイズが既定のサイズより大きい場合には、双方向ともＤＣＴ基盤の定数マトリックスを適用するか、または２次元のＤＣＴ基盤の定数マトリックスを適用する。すなわち、イントラ予測の場合、変換ユニットのサイズ及びイントラ予測モードによって変換マトリックスが適応的に定められてもよい。
【００２２】
量子化部１３０は、前記変換マトリックスによって変換された残差ブロックの係数を量子化するための量子化ステップサイズを、既定のサイズ以上のコーディングユニット別に定める。既定のサイズより小さなコーディングユニットについての量子化ステップサイズは、既定のサイズ単位で定められる量子化ステップサイズの値を持つ。そして、定められた量子化ステップサイズ及び予測モードによって定められる量子化マトリックスを用いて、前記変換ブロックの係数を量子化する。量子化部１３０は、現在コーディングユニットの量子化ステップサイズ予測子として、現在コーディングユニットに隣接しているコーディングユニットの量子化ステップサイズを優先的に用いる。すなわち、量子化部１３０は、現在コーディングユニットの左側コーディングユニットの量子化ステップサイズを、現在コーディングユニットの量子化ステップサイズ予測子と定める。前記左側コーディングユニットが利用不可能な場合には、スキャン順序上、直前のコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。または左側コーディングユニット、上側コーディングユニット、スキャン順序上、直前のコーディングユニット順序で検索して、有効なコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。
【００２３】
前記量子化された変換ブロックは、逆量子化部１３５及びスキャニング部１３１で提供される。スキャニング部１３１は、量子化された変換ブロックの係数をスキャニングして１次元の量子化係数に変換する。係数スキャニング方式は、予測モード及びイントラ予測モードによって定められる。また、係数スキャニング方式は、変換ユニットのサイズによって異なって定められてもよい。
【００２４】
スキャニング部１３１は、現在変換ユニットがサイズによって量子化された係数ブロックを複数のサブセットに分割するかどうかを定める。変換ユニットのサイズが第１基準サイズより大きい場合、前記量子化された係数ブロックを複数のサブセットに分割する。前記第１基準サイズは、４×４または８×８であることが望ましい。
【００２５】
スキャニング部１３１は、量子化された係数ブロックに適用されるスキャンパターンを定める。インター予測モードの場合には、既定のスキャンパターン（例えば、ジグザグスキャン）のみを適用する。イントラ予測の場合には、イントラ予測モード及び変換ユニットのサイズによってスキャンパターンが変わる。非方向性モードについては、前記既定のスキャンパターンを適用する。非方向性モードは、ＤＣモードまたは平面モードである。
【００２６】
イントラ予測方向性モードは、イントラ予測モード及び変換ユニットのサイズによって前記スキャンパターンが変わる。既定のサイズ以上の変換ユニットについては、前記既定のスキャンパターンを適用し、既定のサイズより小さな変換ユニットについては、方向性イントラ予測モードによって適応的にスキャンパターンが定められる。前記既定のサイズは１６×１６である。
【００２７】
既定のサイズより小さな変換ユニットについては、３種のスキャンパターンが適用される。３種のスキャンパターンは、第１スキャンパターン（前記既定のスキャンパターンと同一）、第２スキャンパターン（水平スキャンパターン）、第３スキャンパターン（垂直スキャンパターン）である。垂直モードの場合には、水平方向への変換係数の存在する可能性が大きいため、第２スキャンパターンを適用する。同様に、前記垂直モードの左側及び右側に隣接している所定数の方向性イントラ予測モードについても第２スキャンパターンを適用する。同様に、水平モードの場合には、第３スキャンパターンを適用する。そして、前記水平モードの上側及び下側の所定数の方向性イントラ予測モードについては、第３スキャンパターンを適用する。前記所定数は、各方向に対して３または４であることが望ましい。
【００２８】
量子化係数のスキャン順序は、逆方向にスキャンする。前記量子化された係数が複数のサブセットに分割された場合には、それぞれのサブセット内の量子化係数に同じスキャンパターンを適用する。前記複数のサブセットは、一つのメインサブセットと少なくとも一つ以上の残余サブセットとで構成される。メインサブセットは、ＤＣ係数を含む左上側に位置し、前記残余サブセットは、メインサブセット以外の領域をカバーする。
【００２９】
サブセット間のスキャンパターンは、ジグザグスキャンを適用する。スキャンパターンは、メインサブセットから順方向に残余サブセットにスキャンすることが望ましいが、その逆方向も可能である。また、サブセット内の量子化された係数のスキャンパターンと同じくサブセット間のスキャンパターンを設定してもよい。この場合、サブセット間のスキャンパターンが、イントラ予測モードによって定められる。一方、符号器は、前記変換ユニット内の０ではない最後の量子化係数の位置を示す情報を復号器に伝送する。各サブセット内の０ではない最後の量子化係数の位置を示す情報も復号器に伝送する。前記情報は、それぞれのサブセット内の０ではない最後の量子化係数の位置を示す情報である。
【００３０】
逆量子化１３５は、前記量子化された量子化係数を逆量子化する。逆変換部１２５は、逆量子化された変換係数を空間領域の残差ブロックに復元する。加算器は、前記逆変換部によって復元された残差ブロックと、イントラ予測部１５０またはインター予測部１６０からの予測ブロックとを合わせて復元ブロックを生成する。
【００３１】
後処理部１６０は、復元されたピクチャーに発生するブロッキング効果を除去するためのデブロッキングフィルタリング過程、ピクセル単位で原本映像との差値を補うための適応的オフセット適用過程、及びコーディングユニットで原本映像との差値を補うための適応的ループフィルタリング過程を行う。
【００３２】
デブロッキングフィルタリング過程は、既定のサイズ以上のサイズを持つ予測ユニット及び変換ユニットの境界に適用することが望ましい。前記サイズは、８×８である。前記デブロッキングフィルタリング過程は、フィルタリングする境界（ｂｏｕｎｄａｒｙ）を定める段階、前記境界に適用する境界フィルタリング強度（ｂｏｕｎａｒｙ  ｆｉｌｔｅｒｉｎｇ  ｓｔｒｅｎｇｔｈ）を定める段階、デブロッキングフィルターの適用如何を定める段階、前記デブロッキングフィルターを適用すると定められた場合、前記境界に適用するフィルターを選択する段階を含む。
【００３３】
前記デブロッキングフィルターの適用如何は、ｉ）前記境界フィルタリング強度が０より大きいかどうか、及びｉｉ）前記フィルタリングする境界に隣接している２個のブロック（Ｐブロック、Ｑブロック）境界部分でのピクセル値の変化程度を示す値が、量子化パラメータによって定められる第１基準値より小さいかどうかによって定められる。
【００３４】
前記フィルターは、少なくとも２個以上であることが望ましい。ブロック境界に位置している２個のピクセル間の差値の絶対値が第２基準値より大きいか、または同じ場合には、相対的に弱いフィルタリングを行うフィルターを選択する。前記第２基準値は、前記量子化パラメータ及び前記境界フィルタリング強度によって定められる。
【００３５】
適応的ループフィルタリング過程は、デブロッキングフィルタリング過程または適応的オフセット適用過程を経た復元された映像と原本映像とを比べた値に基づいてフィルタリングを行える。適応的ループフィルターは、４×４サイズのブロックに基づいて、一つのラプラシアン活動値（Ｌａｐｌａｃｉａｎ  Ａｃｔｉｖｉｔｙ  ｖａｌｕｅ）を通じて検出される。前記定められたＡＬＦは、４×４サイズまたは８×８サイズのブロックに含まれた画素全体に適用される。適応的ループフィルターの適用如何は、コーディングユニット別に定められる。各コーディングユニットによって適用されるループフィルターのサイズ及び係数は変わりうる。コーディングユニット別に前記適応的ループフィルターの適用如何を示す情報、フィルター係数情報、フィルター形態情報などは各スライスヘッダに含まれて復号器に伝送される。色差信号の場合には、ピクチャー単位で適応的ループフィルターの適用如何を定める。ループフィルターの形態も、輝度とは異なって長方形でありうる。
【００３６】
適応的ループフィルタリングの適用如何は、シーケンスまたはピクチャー単位で設定される。前記適応的ループフィルタリング過程に適用される適応的ループフィルターパラメータ情報は、ピクチャーまたはスライスヘッダに含まれる。前記適応的ループフィルターパラメータ情報がピクチャーヘッダに含まれれば、スライスヘッダは前記情報を含まない。一方、前記適応的ループフィルターパラメータ情報がピクチャーヘッダに含まれていなければ、スライスヘッダは前記情報を含む。前記適応的ループフィルターパラメータ情報は、適応的ループフィルタリング過程で使われるｌｕｍａ成分の水平及び／または垂直方向のフィルター長を示す情報を含む。前記情報は、使われるフィルターの数を示す情報を含む。フィルターの数が２以上ならば、フィルター係数が予測方法を使って符号化されるかどうかを示す情報を含み、予測方法が使われる場合には予測されたフィルター係数を含み、そうではない場合には予測されていないフィルター係数を含む。
【００３７】
一方、輝度成分だけではなく色差成分も適応的にフィルタリングされる。したがって、前記情報は、色差成分それぞれがフィルタリングされるかどうかを示す情報を含む。この場合、ビット数を低減させるためにＣｒ及びＣｂについてのフィルタリング如何を共に示す情報はジョイント符号化される。色差成分いずれもフィルタリングしない場合が最も頻繁であるため、これについて最も小さな情報を割り当てるエントロピー符号化を行うことが望ましい。また、色差成分のうち少なくとも一つ以上がフィルタリングされる場合には、前記情報は、色差成分に対するフィルター係数の水平及び／または垂直方向のフィルター長を示す情報及びフィルター情報を含む。
【００３８】
また、適応的ループフィルタリング過程は、所定サイズ以上のコーディングユニットごとにオン・オフされる。したがって、各スライスヘッダは、スライス内のコーディングユニット単位で適応的ループフィルタリング過程が適用されるかどうかを示す情報を含む。
【００３９】
ピクチャー保存部１８０は、後処理された映像データを後処理部１６０から入力されて、ピクチャー単位で映像を復元して保存する。ピクチャーは、フレーム単位の映像またはフィールド単位の映像である。ピクチャー保存部１８０は、複数のピクチャーを保存できるバッファ（図示せず）を備える。
【００４０】
インター予測部１５０は、前記ピクチャー保存部１８０に保存された少なくとも一つ以上の参照ピクチャーを用いて動き推定を行い、参照ピクチャーを示す参照ピクチャーインデックス及び動きベクトルを定める。そして、定められた参照ピクチャーインデックス及び動きベクトルによって、ピクチャー保存部１５０に保存された複数の参照ピクチャーのうち動き推定に用いられた参照ピクチャーから、符号化しようとする予測ユニットに対応する予測ブロックを抽出して出力する。
【００４１】
イントラ予測部１４０は、現在予測ユニットが含まれるピクチャー内部の再構成された画素値を用いてイントラ予測符号化を行う。イントラ予測部１４０は、予測符号化する現在予測ユニットを入力されて、現在ブロックのサイズによって予め設定された数のイントラ予測モードのうち一つを選択してイントラ予測を行う。イントラ予測部は、イントラ予測ブロックを生成するために参照ピクセルを適応的にフィルタリングする。参照ピクセルが有効でない場合には、有効な参照ピクセルを用いて前記有効でない位置の参照ピクセルを生成する。
【００４２】
エントロピー符号化部１３０は、量子化部１３０によって量子化された量子化係数、イントラ予測部１４０から受信されたイントラ予測情報、インター予測部１５０から受信された動き情報などをエントロピー符号化する。
【００４３】
一方、本発明による動画符号化装置１００は、動きベクトルを予測符号化する。動きベクトルの予測符号化過程は、インター予測部１５０及びエントロピー符号化部１４０によって行われる。前記動画符号化装置１００による動きベクトル予測符号化過程（ＡＭＶＰ符号化過程）は、次の通りである。
【００４４】
現在予測ユニットの動きベクトルを求める。そして、現在予測ユニットと隣接している既定の位置の予測ユニットの有効な（ａｖａｉｌａｂｌｅ）動きベクトルを、空間動きベクトル候補者と設定する。隣接している予測ユニットの動きベクトルが存在しない場合、予測ユニットが他のスライスに含まれる場合には、動きベクトルが有効ではないと判断する。
【００４５】
次いで、前記空間動きベクトル候補者を適応的にスケーリングする。現在予測ユニットと隣接予測ユニットとが互いに同じピクチャーを参照する場合にはスケーリングせず、互いに異なる参照ピクチャーを参照する場合または参照ピクチャーとの時間的距離（ｔｅｍｐｏｒａｌ  ｄｉｓｔａｎｃｅ  ｏｆ  ｔｈｅ  ｒｅｆｅｒｅｎｃｅ  ｐｉｃｔｕｒｅ）が異なる場合には、前記空間動きベクトル候補者をスケーリングする。スケーリングは、参照ピクチャーとの時間的距離を用いて行う。しかし、動かない映像（例えば、背景など）の場合には、スケーリングしなくてもよい。この場合、スケーリング如何を示す情報（フラグ）を復号器に伝送してもよい。または、既定数の空間動きベクトルのみをスケーリングしてもよい。
【００４６】
前記空間動きベクトル候補者及び前記時間動きベクトル候補者のうち、現在予測ユニットの動きベクトル予測子を選択する。
【００４７】
現在予測ユニットの動きベクトルと前記現在予測ユニットの動きベクトル予測子との動きベクトル差値（ＭＶＤ）を求め、前記ＭＶＤを符号化する。そして、前記動きベクトル予測子を示す情報も符号化する。
【００４８】
前記時間動きベクトル候補者は、以前に符号化された特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルである。前記特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルが複数である場合には、既定の方式によっていずれか一つが時間動きベクトル候補者と定められる。すなわち、前記特定ピクチャー内の現在予測に対応する第１位置の動きベクトルが有効な場合には、これを時間動きベクトル候補者と設定し、前記第１位置の動きベクトルが有効でない場合には、第２位置の動きベクトルを時間動きベクトル候補者と設定する。
【００４９】
スライスタイプがＢ（双方向予測）である場合、時間動きベクトル候補者が含まれた前記特定参照ピクチャーは、リスト０またはリスト１から定められる。したがって、符号化部は、前記リスト情報を符号化して伝送し、復号化部は、前記リスト情報に基づいて特定参照ピクチャーを定める。
【００５０】
また、時間動きベクトルが使われたかどうかを示す情報が、ビットストリームに含まれて受信される。この場合、前記情報によって前記動きベクトル復号化過程が変わる。
【００５１】
前記空間動きベクトル候補者は、左側動きベクトル候補者及び上側動きベクトル候補者を含む。現在予測ユニットの左側動きベクトル候補者は、現在予測ユニットの左側または左下側に隣接している予測ユニットの動きベクトルである。既定の順序で有効な動きベクトルが得られるまで、左側または左下側予測ユニットの動きベクトル候補者を検索（ｒｅｔｒｉｅｖｅ）して得られた動きベクトルである。現在予測ユニットの上側動きベクトル候補者は、現在予測ユニットの上側、右上側、左上側の予測ユニットの動きベクトルのうち既定の順序で検索して得られた、最初の有効な動きベクトルである。
【００５２】
同一値の動きベクトル候補者が存在する場合、順序上、後の動きベクトルをリストからとり除く。
【００５３】
動きベクトル候補者が１つであれば、これを動きベクトル予測子と選択し、動きベクトル予測子を示す情報は符号化されない。
【００５４】
図２は、本発明の実施形態による動画復号化装置を示すブロック図である。図２を参照すれば、本発明による動画復号化装置は、エントロピー復号化部２１０、逆スキャニング部２１５、逆量子化部２２０、逆変換部２２５、加算器２７０、後処理部２５０、ピクチャー保存部２６０、イントラ予測部２３０、インター予測部２４０及びイントラ／インター転換スィッチ２８０を備える。
【００５５】
エントロピー復号化部２１０は、動画符号化装置から伝送される符号化ビートストリームを復号して、イントラ予測モードインデックス、動き情報、量子化係数シーケンスなどに分離する。エントロピー復号化部２１０は、復号された動き情報をインター予測部２４０に供給する。エントロピー復号化部２１０は、前記イントラ予測モード情報を、前記イントラ予測部２３０、逆量子化部２２０及び逆変換部２２５に供給する。また、前記エントロピー復号化２１０は、前記逆量子化係数シーケンスを逆量子化部２２０及び逆変換部２２５に供給する。
【００５６】
逆スキャニング部２１５は、前記量子化係数情報を２次元配列の量子化ブロックに変換する。前記変換のために、複数の逆スキャニングパターンのうち一つを選択する。係数逆スキャニングパターンは、イントラ予測モードによって定められる。現在変換ユニットのサイズが既定のサイズより大きい場合には、既定のサイズのサブセット単位で逆スキャンして量子化された変換ユニットを構成する。そして、現在変換ユニットのサイズが既定のサイズと同じ場合には、変換ユニット単位で逆スキャンして量子化された変換ユニットを構成する。前記量子化された係数が複数のサブセット単位で逆スキャンされる場合には、それぞれのサブセット内の量子化係数に同じ逆スキャンパターンを適用する。前記複数のサブセットは、一つのメインサブセットと少なくとも一つ以上の残余サブセットとで構成される。メインサブセットは、ＤＣ係数を含む左上側に位置し、前記残余サブセットは、メインサブセット以外の領域をカバーする。
【００５７】
サブセット間の逆スキャンパターンは、逆ジグザグスキャンを適用する。スキャンパターンは、残余サブセットからメインサブセットに逆スキャンすることが望ましいが、その逆方向も可能である。サブセット内の量子化された係数の逆スキャンパターンと同様にサブセット間の逆スキャンパターンを設定してもよい。逆スキャニング部２１５は、現在変換ユニット内の０ではない最後の量子化係数の位置を示す情報を用いて逆スキャニングを行う。
【００５８】
イントラ予測方向性モードについてのサブセット内の逆スキャンパターンは、イントラ予測モード及び変換ユニットのサイズによって変わる。すなわち、既定のサイズ以上の変換ユニットについては、既定のスキャンパターンを適用し、既定のサイズより小さな変換ユニットについては、方向性イントラ予測モードによって適応的に逆スキャンパターンが定められる。前記既定のサイズは、１６×１６である。既定のサイズより小さな変換ユニットについては、３種の逆スキャンパターンが適用される。３種のスキャンパターンは、第１スキャンパターン（前記既定のスキャンパターンと同一）、第２スキャンパターン（水平スキャンパターン）、第３スキャンパターン（垂直スキャンパターン）である。垂直モードと、前記垂直モードの左側及び右側に隣接している所定数の方向性イントラ予測モードとについても、第２スキャンパターンを適用する。同様に、水平モードと、前記水平モードの上側及び下側に隣接している所定数の方向性イントラ予測モードとについては、第３スキャンパターンを適用する。前記所定数は、各方向に対して３または４であることが望ましい。
【００５９】
逆量子化部２２０は、前記２次元配列の逆量子化係数を逆量子化するために量子化ステップサイズを復元する。量子化ステップサイズは、既定のサイズ以上のコーディングユニット別に定める。既定のサイズより小さなコーディングユニットについての量子化ステップサイズは、既定のサイズ単位で定められる量子化ステップサイズの値を持つ。逆量子化部２２０は、現在コーディングユニットの量子化ステップサイズ予測子として、現在コーディングユニットに隣接しているコーディングユニットの量子化ステップサイズを優先的に用いる。すなわち、現在コーディングユニットの左側コーディングユニットの量子化ステップサイズを、現在コーディングユニットの量子化ステップサイズ予測子と定める。前記左側コーディングユニットが利用不可能な場合には、スキャン順序上、直前のコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。または、左側コーディングユニット、上側コーディングユニット、スキャン順序上、直前のコーディングユニット順序で検索し、有効なコーディングユニットの量子化ステップサイズを現在コーディングユニットの量子化ステップサイズ予測子と定める。
【００６０】
前記量子化ステップサイズ予測子が定められれば、受信された残余量子化ステップサイズと前記定められた量子化ステップサイズ予測子とを加えて量子化ステップサイズを得る。そして、前記量子化ステップサイズ及び予測モードによって定められる逆量子化マトリックスを用いて前記逆量子化係数を逆量子化する。
【００６１】
逆変換部２２５は、逆量子化ブロックを逆変換して残差ブロックを復元する。前記逆量子化ブロックに適用する逆変換マトリックスは、予測モード（イントラまたはインター）及びイントラ予測モードによって適応的に定められる。図１の変換部１２０に適用された変換マトリックスの逆変換マトリックスが適用される。
【００６２】
加算器２７０は、逆量子化部２２０及び逆変換部２２５によって復元された残差ブロックと、イントラ予測部２３０またはインター予測部２４０によって生成される予測ブロックとを加算することで、映像ブロックを復元する。
【００６３】
後処理部２５０は、加算器２７０によって生成された復元映像にデブロッキングフィルター処理を行う。これによって、量子化過程による映像損失に起因するデブロッキングアーティファクトを低減させる。
【００６４】
ピクチャー保存部２６０は、後処理部２５０によってデブロッキングフィルター処理が行われたローカル復号映像を保持するフレームメモリである。
【００６５】
イントラ予測部２３０は、エントロピー復号化部２１０から受信されたイントラ予測モードインデックスに基づいて現在ブロックのイントラ予測モードを復元する。そして、復元されたイントラ予測モードによって予測ブロックを生成する。
【００６６】
インター予測部２４０は、受信された動き情報に基づいて現在予測ユニットの動きベクトルを復元する。そして、前記復元された動きベクトル情報に基づいて、ピクチャー保存部２６０に保存されたピクチャーから現在ブロックに対する予測ブロックを生成する。小数点精度の動き補償が適用される場合には、選択された補間フィルターを適用して予測ブロックを生成する。
【００６７】
インター予測部の動きベクトル予測復号化過程（ＡＭＶＰ復号化過程）は、次の通りである。
【００６８】
符号化された動きベクトル差値を復号化してＭＶＤを生成する。現在予測ユニットと隣接している既定の位置の予測ユニットの有効な動きベクトルを空間動きベクトル候補者と設定する。そして、前記空間動きベクトル候補者を適応的にスケーリングする。現在予測ユニットと隣接予測ユニットとが互いに同じピクチャーを参照する場合には、スケーリングせず、互いに異なる参照ピクチャーを参照する場合には、前記空間動きベクトル候補者をスケーリングする。スケーリングは、参照ピクチャーの時間的距離（ｔｅｍｐｏｒａｌ  ｄｉｓｔａｎｃｅ  ｏｆ  ｔｈｅ  ｒｅｆｅｒｅｎｃｅ  ｐｉｃｔｕｒｅ）を用いて行う。
【００６９】
動きベクトル予測子を示す動き情報に基づいて、空間動きベクトル候補者及び時間動きベクトル候補者のうち、現在予測ユニットの動きベクトル予測子を選択する。そして、前記選択された動きベクトル予測子とＭＶＤとを加えて現在予測ユニットの動きベクトルを復元する。
【００７０】
前記時間動きベクトル候補者は、以前に符号化された特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルである。前記特定参照ピクチャー内の現在予測ユニットに対応する位置、またはその周辺に存在する予測ユニットの動きベクトルが複数である場合には、既定の方式によっていずれか一つが時間動きベクトル候補者と定められる。すなわち、前記特定ピクチャー内の現在予測に対応する第１位置の動きベクトルが有効な場合には、これを時間動きベクトル候補者と設定し、前記第１位置の動きベクトルが有効でない場合には、第２位置の動きベクトルを時間動きベクトル候補者と設定する。
【００７１】
スライスタイプがＢである場合、時間動きベクトル候補者が含まれた前記特定参照ピクチャーは、リスト０またはリスト１から定められる。したがって、復号化部は、前記リスト情報に基づいて特定参照ピクチャーを定める。
【００７２】
また、時間動きベクトルが使われたかどうかを示す情報が、ビットストリームに含まれて受信される。この場合、前記情報によって前記動きベクトル復号化過程が変わる。前記空間動きベクトル候補者は、左側動きベクトル候補者及び上側動きベクトル候補者を含む。現在予測ユニットの左側動きベクトル候補者は、現在予測ユニットの左側または左下側に隣接している予測ユニットの動きベクトルである。既定の順序で有効な動きベクトルが得られるまで、左側または左下側予測ユニットの動きベクトル候補者を検索（ｒｅｔｒｉｅｖｅ）して得られた動きベクトルである。現在予測ユニットの上側動きベクトル候補者は現在予測ユニットの上側、右上側、左上側のエツックユニットの動きベクトルのうち既定の順序に検索して得られた、最初の有効な動きベクトルである。
【００７３】
同一値の動きベクトル候補者が存在する場合、順序上、後の動きベクトルをリストからとり除く。動きベクトル候補者が１つであれば、これを動きベクトル予測子と選択し、動きベクトル予測子を示す情報は符号化されない。
【００７４】
イントラ／インター転換スィッチ２８０は、符号化モードに基づいて、イントラ予測部２３０とインター予測部２４０のいずれか一つで生成された予測ブロックを加算器２７０に提供する。
【００７５】
以下では、本発明によるインター予測復号化過程を説明する。インター予測復号化過程は、現在予測ユニットの動き情報を復号化する過程、現在予測ユニットの予測ブロックを生成する過程、残差ブロックを生成する過程、及び予測ブロックと残差ブロックとを用いて再構成ブロックを生成を含む。前記動き情報は、動きベクトル及び参照ピクチャーインデックスを含む。
【００７６】
図３は、本発明によるスキップ符号化された予測ユニットの復元ブロックを生成する過程を示す図面である。受信された符号化ユニット内のｓｋｉｐ＿ｆｌａｇが１である場合の予測ブロックを生成する過程である。
【００７７】
先ず、隣接予測ユニットから空間スキップ候補者を誘導（ｄｅｒｉｖａｔｉｏｎ）する（Ｓ２１０）。
【００７８】
空間スキップ候補者は、図４に示したように、現在予測ユニットの左側予測ユニット（ブロックＡ）、現在予測ユニットの上側予測ユニット（ブロックＢ）、現在予測ユニットの右上側予測ユニット（ブロックＣ）及び現在予測ユニットの左下側予測ユニット（ブロックＤ）の動き情報になる。現在予測ユニットの左上側予測ユニット（ブロックＥ）の動き情報も空間スキップ候補者になりうるが、これは特別な場合に限定することが望ましい。例えば、予測ユニットＡ、Ｂ、Ｃ、Ｄのうち一部（例えば、１つ以上）の動き情報が有効でない場合に、ブロックＥの動き情報が空間スキップ候補者に組み込まれる。動き情報は、参照ピクチャーインデックスと動きベクトルを含む。
【００７９】
また、空間スキップ候補者は、左側予測ユニットＡ、上側予測ユニットＢ及びコーナー予測ユニット（ＣまたはＤまたはＥ）の動き情報であってもよい。ここでコーナー予測ユニットは、既定の順序（Ｃ、Ｄ、Ｅ順またはＤ、Ｃ、Ｅ順）にスキャンして有効な最初の予測ユニットである。
【００８０】
前記各隣接予測ユニットの有効性検査（Ａｖａｉｌａｂｉｌｉｔｙ ｃｈｅｃｋ）を進める。予測ユニットが存在しないか、予測ユニットの予測モードがイントラモードである場合には、有効でない予測ユニットと処理する。
【００８１】
一方、現在予測ユニットの左側に複数の予測ユニットが存在する場合には、既定の順序（上から下へ、または下から上へ）で予測ユニットの有効性検査を進め、有効な最初の予測ユニットを左側予測ユニットと設定する。または、既定の位置の予測ユニット（例えば、最上側または最下側予測ユニット）を左側予測ユニットと設定してもよい。同様に、上側に複数の予測ユニットが存在する場合には、既定の順序（左側から右側へ、または右側から左側へ）で予測ユニットの有効性検査を進め、有効な最初の予測ユニットを上側予測ユニットと設定してもよい。または、既定の位置の予測ユニット（最左側または最右側予測ユニット）を上側予測ユニットと設定してもよい。
【００８２】
時間スキップ候補者を誘導する（Ｓ２２０）。時間スキップ候補者を誘導する段階は、時間スキップ候補者のための参照ピクチャーインデックスを求める段階と、時間スキップ候補者の動きベクトルを求める段階とで構成される。
【００８３】
時間スキップ候補者のための参照ピクチャーインデックスを求める。時間スキップ候補者のための参照ピクチャーインデックスは０と設定される。または、時間スキップ候補者のための参照ピクチャーインデックスは、現在予測ユニットに空間的に隣接している予測ユニットの参照ピクチャーインデックスを用いて求めてもよい。
【００８４】
図５は、時間スキップ候補者のための参照ピクチャーインデックスを求めるために使われる現在予測ユニットに隣接している予測ユニットの位置を示す。時間スキップ候補者のための参照ピクチャーインデックスは、現在予測ユニットに隣接している予測ユニットの参照ピクチャーインデックスのうち一つと定める。
【００８５】
時間スキップ候補者のための参照インデックスを求めるために、現在予測ユニットの左側予測ユニットＡ、上側予測ユニットＢ、右上側予測ユニットＣ、左下側予測ユニットＤ及び左上側予測ユニットＥの参照ピクチャーインデックスが使われる。
【００８６】
上側予測ユニットが複数存在する場合には、左側から右側（または右側から左側）へスキャンし、最初に有効な予測ユニットの参照ピクチャーインデックスを上側予測ユニットの参照ピクチャーインデックスと定めてもよい。同様に、左側予測ユニットが複数存在する場合には、上側から下側へスキャンし、最初に有効な予測ユニットの参照ピクチャーインデックスを左側予測ユニットの参照ピクチャーインデックスと定めてもよい。
【００８７】
右上側予測ユニットＣ、左下側予測ユニットＤ、左上側予測ユニットＥのブロック順でスキャンし、有効な最初の予測ユニットの参照ピクチャーインデックスをコーナー予測ユニットの参照ピクチャーインデックスと定める。
【００８８】
現在予測ユニットの左側予測ユニットの参照ピクチャーインデックス（以下、左側参照ピクチャーインデックス）、現在予測ユニットの上側予測ユニットの参照ピクチャーインデックス（以下、上側参照ピクチャーインデックス）、及び現在予測ユニットのコーナー予測ユニットの参照ピクチャーインデックス（以下、コーナー参照ピクチャーインデックス）が求められれば、これらから時間スキップ候補者のための参照ピクチャーインデックスを求める。ここでは、コーナーの予測ユニットＣ、Ｄ、Ｅのうち一つのみを候補者と設定したが、これに限定されず、予測ユニットＣ、Ｄが候補者と設定される場合（候補者４個）、予測ユニットＣ、Ｄ、Ｅがいずれも候補者と設定される場合（候補者５個）も可能である。以下では、上側、左側及びコーナーの３種の参照ピクチャーインデックスを用いる過程のみについて例示的に説明する。
【００８９】
有効な参照ピクチャーインデックスのうち最も多い頻度を持つ参照ピクチャーインデックスを、時間スキップ候補者のための参照ピクチャーインデックスと設定する。有効な候補者のうち最も多い頻度を持つ参照ピクチャーインデックスが複数存在する場合には、前記複数の参照ピクチャーインデックスのうち最小値を持つ参照ピクチャーインデックスを、時間スキップ候補者のための参照ピクチャーインデックスと設定する。
【００９０】
次いで、前記時間スキップ候補者の動きベクトルを求める段階を説明する。
【００９１】
先ず、前記時間スキップ候補者ブロックが属するピクチャー（以下、時間スキップ候補者ピクチャー）を定める。時間スキップ候補者ピクチャーは、参照ピクチャーインデックスが０であるピクチャーと設定される。この場合、スライスタイプがＰである場合には、リスト０（ｌｉｓｔ０）の最初のピクチャーが時間スキップ候補者ピクチャーと設定される。スライスタイプがＢである場合には、スライスヘッダ内の時間スキップ候補者ピクチャーが属するリストを示すフラグを用いて参照ピクチャーリストを選択し、前記参照ピクチャーリスト内の参照ピクチャーインデックスが０であるピクチャーを時間スキップ候補者ピクチャーと定める。例えば、前記フラグが１を示せば、ｌｉｓｔ０から、０を示せば、ｌｉｓｔ１から時間スキップ候補者ピクチャーを設定する。
【００９２】
一方、前記時間スキップ候補者のための参照ピクチャーインデックスが示す参照ピクチャーを、時間スキップ候補者ブロックが属するピクチャーと設定してもよい。この場合にも、スライスタイプがＰである場合には、リスト０（ｌｉｓｔ０）の前記時間スキップ候補者の参照ピクチャーインデックスが示す参照ピクチャーが、時間スキップ候補者ピクチャーと設定される。そして、スライスタイプがＢである場合には、スライスヘッダ内の時間スキップ候補者が属するリストを示すフラグを用いて、時間スキップ候補者ピクチャーを設定する。
【００９３】
次いで、前記時間スキップ候補者ピクチャー内の時間スキップ候補者ブロックを求める。前記時間スキップ候補者ブロックとして、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応する複数の対応ブロックのうちいずれか一つが選択される。この場合、複数の対応ブロックに優先順位を与え、前記優先順位に基づいて有効な最初の対応ブロックが時間スキップ候補者ブロックと選択される。
【００９４】
図６は、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応する対応ブロックを示す。時間スキップ候補者の位置は、空間スキップ候補者の位置と異なることが望ましい。
【００９５】
したがって、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応するブロックに隣接している左下側コーナーブロックＢＲ０、または前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応するブロック内の左下側ブロックＢＲ１を第１候補者ブロックと設定し、前記時間スキップ候補者ピクチャー内の現在予測ユニットに対応するブロックの中央位置の左上側ピクセルまたは右下側ピクセルを含むブロックＣを第２候補者ブロックと設定する。
【００９６】
前記第１候補者ブロックが有効であれば、前記第１候補者ブロックを時間スキップ候補者ブロックと設定し、前記第１候補者ブロックが有効でなく前記第２候補者ブロックが有効であれば、前記第２候補者ブロックを時間スキップ候補者ブロックと設定する。
【００９７】
一方、前記左下側コーナーブロックＢＲ０、前記左下側ブロックＢＲ１、前記右下側ピクセルまたは左上側ピクセルを含むブロックＣ順にスキャンしてもよい。また、有効な時間スキップ候補者ブロックが複数存在する場合、最大の面積を持つ対応ブロックまたはこれらの中央値（ｍｅｄｉａｎ）を時間スキップ候補者動きベクトルと設定してもよい。
【００９８】
前記時間候補者予測ブロックが定められれば、前記時間候補者予測ブロックの動きベクトルを時間スキップ候補者動きベクトルと設定する。
【００９９】
次いで、有効なスキップ候補者リストを構築する（Ｓ２３０）。
【０１００】
有効な空間スキップ候補者及び時間スキップ候補者を用いてスキップ候補者リストを構築する。スキップ候補者リストは、既定の順序で構築することが望ましい。既定の順序は、空間左側スキップ候補者Ａ、空間上側スキップ候補者Ｂ、時間スキップ候補者、空間右上側スキップ候補者Ｃ、空間左下側シキップ候補者Ｄの順に設定される。また、時間スキップ候補者、空間左側スキップ候補者Ａ、空間上側スキップ候補者Ｂ、空間右上側スキップ候補者Ｃ、空間左下側スキップ候補者Ｄの順に設定されてもよい。
【０１０１】
一方、空間左側スキップ候補者Ａ、空間上側スキップ候補者Ｂ、空間右上側スキップ候補者Ｃ、空間左下側スキップ候補者Ｄのうちいずれか一つ以上が有効でない場合には、空間左上側スキップ候補者Ｅが追加される。この場合、空間左上側スキップ候補者Ｅは、有効でない空間スキップ候補者の位置に追加される。すなわち、各空間スキップ候補者別優先順位によって有効性を検査し、有効でない空間スキップ候補者の位置に前記空間左上側スキップ候補者Ｅを追加する。前記優先順位は、Ａ、Ｂ、Ｃ、Ｄ順、またはＡ、Ｄ、Ｂ、Ｃ順である。
【０１０２】
スキップ候補者リストの構築時、複数のスキップ候補者が同一動きベクトル及び同一参照ピクチャーインデックスを持つようになれば、スキップ候補者リスト上で後順位のスキップ候補者をリスト上で削除する。
【０１０３】
次いで、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスを求める（Ｓ２４０）。
【０１０４】
受信された予測ユニット内にスキップインデックスが存在する場合には、スキップ候補者リスト上の対応するインデックスのスキップ候補者予測ユニットの動きベクトル及び参照ピクチャーインデックスを、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。
【０１０５】
しかし、受信された予測ユニット内にスキップインデックスが存在していない場合には、スキップ候補者が存在すれば、前記スキップ候補者の動きベクトル及び参照ピクチャーインデックスを現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。
【０１０６】
そして、受信された予測ユニット内にスキップインデックスが存在せず、スキップ候補者も存在していなければ、現在予測ユニットの動きベクトルを０、参照ピクチャーインデックスを０と定める。
【０１０７】
一方、スキップ候補者が時間スキップ候補者である場合には、時間スキップ候補者の動きベクトルを現在予測ユニットの動きベクトルと設定する。そして、０または前記時間スキップ候補者のための参照ピクチャーインデックスを現在予測ユニットの参照ピクチャーインデックスと定める。
【０１０８】
一方、スキップインデックスは、有効なスキップ候補者数によって互いに異なるＶＬＣテーブルを用いて符号化された値である。この場合、有効なスキップ候補者数を求めた後、ここに対応するＶＬＣテーブルを用いて前記スキップインデックスを復号する段階が、段階Ｓ２３０と段階Ｓ２４０との間に追加される。段階Ｓ２４０は、前記復号されたスキップインデックスを用いて現在予測ユニットの動き情報を定める。また、スキップ候補者数が固定でありうる。この場合には、有効なスキップ候補者を用いて有効でないスキップ候補者を生成し、スキップ候補者リストを構築する。
【０１０９】
現在予測ユニットの動きベクトル及び参照ピクチャーインデックスが求められれば、参照ピクチャーインデックスが示すピクチャー内で、動きベクトルを用いて予測ブロックを生成する（Ｓ２５０）。前記生成された予測ブロックは復元ブロックになる。
【０１１０】
一方、符号化ユニット内のｓｋｉｐ＿ｆｌａｇが０であり、受信された予測ユニット内のｍｅｒｇｅ＿ｆｌａｇが１である場合の復元ブロックを生成する過程は、前記スキップモードでの復元ブロックを生成する過程とほぼ同一である。具体的に、予測ブロックを生成する過程は同一である。しかし、スキップモードでは残差ブロックが０であるため、生成された予測ブロックが復元ブロックになる一方、マージモードでは残差ブロックが０でないため、残差ブロックを復元する段階及び生成された予測ブロックと復元された残差ブロックとを加えて復元ブロックを生成する段階が追加される。
【０１１１】
隣接予測ユニットから空間マージ候補者及び時間マージ候補者を誘導する。空間マージ候補者を誘導する過程は、空間スキップ候補者を求める過程と同一である。また、時間マージ候補者を誘導する過程も、時間スキップ候補者を求める過程と同一である。
【０１１２】
次いで、有効なマージ候補者リストを構築する。有効な空間マージ候補者及び時間マージ候補者を既定の順序で整列する。既定の順序は、空間左側マージ候補者Ａ、空間上側マージ候補者Ｂ、時間マージ候補者、空間右上側マージ候補者Ｃ、空間左下側マージ候補者Ｄの順に設定される。また、時間マージ候補者、空間左側マージ候補者Ａ、空間上側マージ候補者Ｂ、空間右上側マージ候補者Ｃ、空間左下側マージ候補者Ｄの順に設定されてもよい。
【０１１３】
一方、空間左側マージ候補者Ａ、空間上側マージ候補者Ｂ、空間右上側マージ候補者Ｃ、空間左下側マージ候補者Ｄのうちいずれか一つ以上が有効でない場合には、空間左上側マージ候補者Ｅが追加される。この場合、空間左上側マージ候補者Ｅは、有効でない空間マージ候補者の位置に追加される。すなわち、各空間マージ候補者別優先順位によって有効性を検査し、有効でない空間マージ候補者の位置に前記空間左上側マージ候補者Ｅを追加する。前記優先順位は、Ａ、Ｂ、Ｃ、Ｄ順、またはＡ、Ｄ、Ｂ、Ｃ順である。
【０１１４】
また、前記既定の順序は、予測ユニットの予測モードによって異なって設定されてもよく、一部のマージ候補者を候補者から排除させてもよい。すなわち、予測ユニットが２Ｎ×Ｎである場合には前記順序で設定できるが、空間左下側マージ候補者Ｄを候補者から削除する。また、予測ユニットがＮ×２Ｎである場合には、空間右上側マージ候補者Ｃより空間左下側マージ候補者Ｄが現在予測ユニットとの連関性が高いため、前記２個の候補者の順序を変更するか、または空間右上側マージ候補者Ｃを空間マージ候補者から除外してもよい。
【０１１５】
次いで、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスを求める。受信された予測ユニット内にマージインデックスが存在する場合には、マージ候補者リスト上の対応するインデックスのマージ候補者の動きベクトル及び参照ピクチャーインデックスを、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。
【０１１６】
しかし、受信された予測ユニット内に、マージインデックスは存在していないが、マージ候補者が存在するならば、前記マージ候補者の動きベクトル及び参照ピクチャーインデックスを、現在予測ユニットの動きベクトル及び参照ピクチャーインデックスと定める。
【０１１７】
そして、受信された予測ユニット内にマージインデックスが存在せずにスキップ候補者も存在していなければ、現在予測ユニットの動きベクトルを０、参照ピクチャーインデックスを０と定める。
【０１１８】
一方、マージ候補者が時間マージ候補者である場合には、時間マージ候補者の動きベクトルを現在予測ユニットの動きベクトルと設定する。そして、０または時間マージ候補者のための参照ピクチャーインデックスを、現在予測ユニットの参照ピクチャーインデックスと定める。
【０１１９】
一方、マージインデックスは、有効なマージ候補者数によって互いに異なるＶＬＣテーブルを用いて符号化された値である。この場合、有効なマージ候補者数を求めた後、これに対応するＶＬＣテーブルを用いて前記スキップインデックスを復号する段階が追加される。
【０１２０】
現在予測ユニットの動きベクトル及び参照ピクチャーインデックスが求められれば、参照ピクチャーインデックスが示すピクチャー内で動きベクトルを用いて予測ブロックを生成する。
【０１２１】
また、変換ユニット単位で残差ブロックを復元する。残差ブロックは、エントロピー復号化、逆スキャン、逆量子化及び逆変換過程を通じて復元される。前記過程は、図２の動画復号化装置のエントロピー復号化部２１０、逆スキャニング部２１５、逆量子化部２２０、逆変換部２２５によって行われる。
【０１２２】
最後に、前記生成された予測ブロック及び前記復元された残差ブロックを用いて復元ブロックを生成する。復元ブロックは符号化ユニット単位で復元する。したがって、生成された予測ブロック及び復元された残差ブロックをそれぞれ符号化ユニット単位で作った後、前記符号化単位の予測ブロック及び符号化単位の残差ブロックを用いて復元ブロックを生成する。
【０１２３】
図７は、本発明による動きベクトル予測符号化された予測ユニットの復元ブロックを生成する過程を示す図面である。符号化ユニット内のｓｋｉｐ＿ｆｌａｇが０であり、受信された予測ユニット内のｍｅｒｇｅ＿ｆｌａｇが０である場合に適用される。
【０１２４】
先ず、受信されたビットストリームの予測ユニットシンタックスから、現在予測ユニットの参照ピクチャーインデックス及び差分動きベクトルを求める（Ｓ３１０）。
【０１２５】
スライスタイプがＢである場合には、インター予測情報を確認する。インター予測情報が参照ピクチャー組み合わせリストＰｒｅｄ＿ＬＣを用いた片方向予測を示せば、参照ピクチャーインデックスを用いて参照ピクチャー組み合わせリストｌｉｓｔ＿ｃ内の参照ピクチャーを選択する。そして、差分動きベクトルを復元する。インター予測情報が参照ピクチャーリスト０を用いた片方向予測を示せば、参照ピクチャーリスト０の参照ピクチャーインデックスを用いて参照ピクチャーを求め、差分動きベクトルを復元する。インター予測情報が双方向予測を示せば、参照ピクチャーリスト０の参照ピクチャーインデックス及び参照ピクチャーリスト１の参照ピクチャーインデックスを用いて各参照ピクチャーを求め、各参照ピクチャーに対する差分動きベクトルを復元する。
【０１２６】
次いで、空間動きベクトル候補者を求める（Ｓ３２０）。図８は、本発明による空間動きベクトル候補者を求めるために使われる現在予測ユニットに隣接している予測ユニットの位置を示す。
【０１２７】
左側空間動きベクトル候補者は、現在予測ユニットの左側予測ユニットのうち一つ（ブロックＡ、Ｄのうち一つ）になる。上側空間動きベクトル候補者は、現在予測ユニットの上側予測ユニットのうち一つ（ブロックＢ、Ｃ、Ｅのうち一つ）になる。
【０１２８】
先ず、左側空間動きベクトル候補者を求める過程を説明する。
【０１２９】
現在予測ユニットの左側予測ユニットをＡ、Ｄ順序、またはＤ、Ａ順序で検索して第１条件を満たす予測ユニットの存否を検索する。第１条件を満たす予測ユニットとは、（１）予測ユニットが存在し、（２）予測ユニットがインター予測ユニットであり、（３）現在予測ユニットの参照ピクチャーと同じ参照ピクチャーを持ち、（４）参照ピクチャーリストの同じ予測ユニットをいう。前記第１条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。第１条件を満たす予測ユニットが存在していなければ、第２条件を満たす予測ユニットの存否を検索する。第２条件を満たす予測ユニットとは、（１）予測ユニットが存在し、（２）予測ユニットがインター予測ユニットであり、（３）現在予測ユニットの参照ピクチャーと同じ参照ピクチャーを持つものの、（４）参照ピクチャーリストの異なる予測ユニットをいう。前記第２条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。
【０１３０】
第２条件を満たす予測ユニットも存在していなければ、第３条件を満たす予測ユニットの存否を検索する。第３条件を満たす予測ユニットとは、（１）予測ユニットが存在し、（２）予測ユニットがインター予測ユニットであり、（３）参照ピクチャーリストが同一であるものの、（４）現在予測ユニットの参照ピクチャーと異なる参照ピクチャーを持つ予測ユニットをいう。前記第３条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。
【０１３１】
第３条件を満たす予測ユニットも存在していなければ、第４条件を満たす予測ユニットの存否を検索する。第４条件を満たす予測ユニットとは、（１）予測ユニットが存在し、（２）予測ユニットがインター予測ユニットであるものの、（３）参照ピクチャーリストが異なり、（４）現在予測ユニットの参照ピクチャーと異なる参照ピクチャーを持つ予測ユニットをいう。前記第４条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを左側空間動きベクトル候補者と設定する。
【０１３２】
第１条件または第２条件を満たす予測ユニットの動きベクトルは、そのまま動きベクトル候補者と使われるが、第３条件または第４条件を満たす予測ユニットの動きベクトルは、スケーリングされて動きベクトル候補者と使われる。
【０１３３】
前記すべての条件を満たす動きベクトルが存在していなければ、左側空間動きベクトル候補者は有効でないと設定する。
【０１３４】
次いで、上側空間動きベクトル候補者を求める過程を説明する。
【０１３５】
現在予測ユニットの上側予測ユニットをＢ、Ｃ、Ｅ順序またはＣ、Ｂ、Ｅ順序で検索し、第１条件を満たす予測ユニットの存否を検索する。前記第１条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。
【０１３６】
第１条件を満たす予測ユニットが存在していなければ、第２条件を満たす予測ユニットの存否を検索する。前記第２条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。
【０１３７】
第２条件を満たす予測ユニットも存在していなければ、第３条件を満たす予測ユニットの存否を検索する。前記第３条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。
【０１３８】
第３条件を満たす予測ユニットも存在していなければ、第４条件を満たす予測ユニットの存否を検索する。前記第４条件を満たす予測ユニットが存在すれば、前記予測ユニットの動きベクトルを上側空間動きベクトル候補者と設定する。
【０１３９】
第１条件または第２条件を満たす予測ユニットの動きベクトルは、そのまま動きベクトル候補者と使われるが、第３条件または第４条件を満たす予測ユニットの動きベクトルは、スケーリングされて動きベクトル候補者と使われる。前記すべての条件を満たす動きベクトルが存在していなければ、上側空間動きベクトル候補者は有効でないと設定する。
【０１４０】
左側空間動きベクトル候補者を求める過程での第１〜４条件と、上側空間動きベクトル候補者を求める過程での第１〜４条件とは同一である。時間動きベクトル候補者を求める（Ｓ３３０）。先ず、前記時間動きベクトル候補者ブロックが属するピクチャー（以下、時間動きベクトル候補者ピクチャー）を定める。時間動きベクトル候補者ピクチャーは、参照ピクチャーインデックスが０であるピクチャーと定められる。この場合、スライスタイプがＰである場合には、リスト０（ｌｉｓｔ０）の最初のピクチャーが時間動きベクトル候補者ピクチャーと定められる。スライスタイプがＢである場合には、スライスヘッダ内の時間動きベクトル候補者が属するリストを示すフラグを用いて、時間動きベクトル候補者ピクチャーが定められる。例えば、前記フラグが１を示せば、ｌｉｓｔ０から、０を示せば、ｌｉｓｔ１から時間動きベクトル候補者ピクチャーを定める。また、受信された予測ユニットから求めた現在予測ユニットの参照ピクチャーインデックスに対応するピクチャーを、時間動きベクトル候補者ピクチャーと定めてもよい。
【０１４１】
次いで、前記時間動きベクトル候補者ピクチャー内の時間動きベクトル候補者ブロックを求める。前記時間動きベクトル候補者ブロックは、時間スキップ動きベクトル候補者と同一である。前記時間動きベクトル候補者ブロックが定められれば、前記時間動きベクトル候補者ブロックの動きベクトルを時間動きベクトル候補者と設定する。
【０１４２】
次いで、動きベクトル候補者リストを生成する（Ｓ３４０）。動きベクトル候補者リストは、有効な動きベクトル候補者のみを用いる。リストは、既定の順序で構築することが望ましい。既定の順序は、空間左側動きベクトル候補者、空間上側動きベクトル候補者、時間動きベクトル候補者の順に設定される。また、時間動きベクトル候補者、空間上側動きベクトル候補者順序、空間上側動きベクトル候補者の順に設定されてもよい。
【０１４３】
但し、予測ユニットの予測モードによって空間動きベクトル候補者の順序が異なって設定されてもよく、一部空間動きベクトル候補者を候補者から排除してもよい。すなわち、符号化ユニットが２個の２Ｎ×Ｎの予測ユニットに分割される場合の下側の２Ｎ×Ｎ予測ブロックの場合には、空間上側動きベクトル候補者をリストから排除する。同様に、符号化ユニットが２個のＮ×２Ｎの予測ユニットに分割される場合の右側のＮ×２Ｎ予測ブロックの場合には、空間上側動きベクトル候補者と空間左側動きベクトル候補者との順序を切り替えるか、または空間左側動きベクトル候補者をリストから排除する。
【０１４４】
一方、符号化ユニットが２個の２Ｎ×Ｎの予測ユニットに分割される場合の上側の２Ｎ×Ｎ予測ブロックはマージになる。しかし、マージにならない場合には、空間左側動きベクトル候補者を求める過程でＤを除外するか、またはＡ、Ｄ順序で検索する。同様に、符号化ユニットが２個のＮ×２Ｎの予測ユニットに分割される場合の左側のＮ×２Ｎ予測ブロックはマージになる。しかし、マージにならない場合には、空間上側動きベクトル候補者を求める過程でＣを除外するか、またはＢ、Ｃ、Ｅ順序で検索する。
【０１４５】
次いで、動きベクトル候補者リストが構築され、複数の動きベクトル候補者が同一動きベクトルを持つようになれば、動きベクトル候補者リスト上で後順位の動きベクトル候補者を削除する。
【０１４６】
次いで、現在予測ユニットの動きベクトル予測子を求める（Ｓ３５０）。
【０１４７】
動きベクトルインデックスが予測ユニット内に存在する場合には、前記動きベクトル候補者リスト上の対応するインデックスの動きベクトル候補者を現在予測ユニットの動きベクトル予測子と定める。動きベクトルインデックスが予測ユニット内に存在しないものの、動きベクトル候補者が存在すれば、前記動きベクトル候補者を現在予測ユニットの動きベクトル予測子と設定する。もし、すべての候補者が有効でなければ、現在予測ユニットの動きベクトル予測子を０と設定する。
【０１４８】
一方、動きベクトル候補者リストを設定する前に、予測ユニット内の動きベクトルインデックスを先ず読み取る。この場合には、動きベクトルインデックスが示す数ほどのみ既定の順序で有効な動きベクトル候補者を検出した後、動きベクトルインデックスに対応する動きベクトル候補者を現在予測ユニットの動きベクトルと設定する。動きベクトルインデックスは、固定長で符号化された情報であるが、可変長であることが望ましい。
【０１４９】
現在予測ユニットの動きベクトル予測子が求められれば、受信された差分動きベクトルと前記動きベクトル予測子とを加えて現在予測ユニットの動きベクトルを復元する（Ｓ３６０）。次いで、前記復元された現在予測ユニットの動きベクトル及び受信された現在予測ユニットの参照ピクチャーインデックスを用いて予測ブロックを生成する（Ｓ３７０）。
【０１５０】
また、変換ユニット単位で残差ブロックを復元する（Ｓ３８０）。残差ブロックは、エントロピー復号化、逆スキャン、逆量子化及び逆変換過程を通じて復元される。前記過程は、図２の動画復号化装置のエントロピー復号化部２１０、逆スキャニング部２１５、逆量子化部２２０、逆変換部２２５によって行われる。
【０１５１】
最後に、前記生成された予測ブロック及び前記復元された残差ブロックを用いて復元ブロックを生成する（Ｓ３９０）。復元ブロックは、符号化ユニット単位で復元する。したがって、生成された予測ブロック及び復元された残差ブロックをそれぞれ符号化ユニット単位で作った後、前記符号化単位の予測ブロック及び符号化単位の残差ブロックを用いて復元ブロックを生成する。
【０１５２】
以上、実施形態を参照して説明したが、当業者ならば、特許請求の範囲に記載した本発明の思想及び領域から逸脱しない範囲内で本発明を多様に修正及び変更できるということを理解できるであろう。
【図１】
0006025726.tif 000002
【図２】
0006025726.tif 000003
【図３】
0006025726.tif 000004
【図４】
0006025726.tif 000005
【図５】
0006025726.tif 000006
【図６】
0006025726.tif 000007
【図７】
0006025726.tif 000008
【図８】
0006025726.tif 000009