JP5783280B2

JP5783280B2 - 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム

Info

Publication number: JP5783280B2
Application number: JP2014026360A
Authority: JP
Inventors: 博哉中村; 福島　茂; 茂福島; 英樹竹原
Original assignee: JVCKenwood Corp
Current assignee: JVCKenwood Corp
Priority date: 2011-09-28
Filing date: 2014-02-14
Publication date: 2015-09-24
Anticipated expiration: 2032-09-27
Also published as: JP2015228680A; JP2014135736A; JP2014135733A; JP5783283B2; JP2014135735A; JP2014135734A; JP5783281B2; JP5783282B2; JP2013085235A; JP6015821B2; JP5488666B2

Description

本発明は、動画像復号技術に関し、特に動き補償予測を利用した動画像復号技術に関す
る。

動画像の圧縮符号化方式の代表的なものとして、ＭＰＥＧ−４ＡＶＣ／Ｈ．２６４の
規格がある。ＭＰＥＧ−４ＡＶＣ／Ｈ．２６４では、ピクチャを複数の矩形ブロックに
分割し、すでに符号化・復号したピクチャを参照ピクチャとし、参照ピクチャからの動き
を予測する動き補償が用いられている。この動き補償により動きを予測する手法をインタ
ー予測と呼ぶ。ＭＰＥＧ−４ＡＶＣ／Ｈ．２６４でのインター予測では、複数のピクチ
ャを参照ピクチャとして用いることができ、これらの複数の参照ピクチャから最も適した
参照ピクチャをブロック毎に選択して動き補償を行う。そこで、それぞれの参照ピクチャ
には参照インデックスが割り当てられ、この参照インデックスにより、参照ピクチャを特
定する。なお、Ｂピクチャでは、符号化・復号済みの参照ピクチャから最大で２枚を選択
してインター予測に用いることができる。それらの２枚の参照ピクチャからの予測をそれ
ぞれ主に前方向の予測として使われるＬ０予測（リスト０予測）、主に後方向の予測とし
て使われるＬ１予測（リスト１予測）として区別している。

さらに、Ｌ０予測とＬ１予測の２つのインター予測を同時に用いる双予測も定義されて
いる。双予測の場合は、双方向の予測を行い、Ｌ０予測、Ｌ１予測のそれぞれのインター
予測された信号に重み付け係数を掛け算し、オフセット値を加算して重畳し、最終的なイ
ンター予測画像信号を生成する。重み付け予測に用いる重み付け係数及びオフセット値は
ピクチャ単位で各リストの参照ピクチャ毎に代表的な値が設定され、符号化される。イン
ター予測に関する符号化情報には、ブロック毎に、Ｌ０予測とＬ１予測、双予測を区別す
る予測モード、ブロック毎の参照リスト毎に、参照ピクチャを特定する参照インデックス
、ブロックの移動方向・移動量を表す動きベクトルがあり、これらの符号化情報を符号化
・復号する。

動き補償を行う動画像符号化方式では、各ブロックで生成される動きベクトルの符号量
を削減する為に、動きベクトルに対して予測処理が行われる。ＭＰＥＧ−４ＡＶＣ／Ｈ
．２６４では、符号化対象の動きベクトルが周囲の隣接ブロックの動きベクトルと強い相
関があることを利用して、周囲の隣接ブロックからの予測を行うことにより予測動きベク
トルを算出し、符号化対象の動きベクトルと予測動きベクトルとの差分である差分動きベ
クトルを算出し、その差分動きベクトルを符号化することによって符号量を削減している
。

具体的には、図３６（ａ）に示されるように、周囲の隣接ブロックＡ，Ｂ，Ｃの動きベ
クトルから中央値を算出して予測動きベクトルとし、動きベクトルとその予測動きベクト
ルとの差分をとることで動きベクトルの符号量を削減している。但し、図３６（ｂ）のよ
うに符号化対象ブロックと隣接ブロックの大きさや形状が異なる場合は、左隣に複数の隣
接ブロックがある時はその中の一番上のブロックを、上に複数の隣接ブロックがある時は
その中の一番左のブロックを予測ブロックとし、決定された予測ブロックの動きベクトル
から予測を実施する。

特開２０１１−１４７１７２号公報

しかし、従来の方法では、予測ベクトルは一つしか得られないため、画像によっては予
測動きベクトルの予測精度が低下し、符号化効率が良くならない場合もあった。

このような状況下、本発明者らは、動き補償予測を使用する動画像符号化方式において
、符号化情報をより一層圧縮し、全体の符号量を削減する必要性を認識するに至った。

本発明はこうした状況に鑑みてなされたものであり、その目的は、予測動きベクトルの
候補を算出することにより、差分動きベクトルの符号量の削減を図って符号化効率を向上
させる動画像復号技術を提供することにある。また、別の目的は、符号化情報の候補を算
出することにより、符号化情報の符号量の削減を図って符号化効率を向上させる動画像復
号技術を提供することにある。

各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列を復号する動画像復号装置であって、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号部と、復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成部と、所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録部と、前記予測動きベクトル候補登録部により前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定部と、前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限部と、復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択部とを備え、前記予測動きベクトル候補冗長判定部は第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しないことを特徴とする動画像復号装置を提供する。
各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列を復号する動画像復号方法であって、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップとを有し、前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しないことを特徴とする動画像復号方法を提供する。
各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列を復号する動画像復号プログラムであって、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップとをコンピュータに実行させ、前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しないことを特徴とする動画像復号プログラムを提供する。
動画像が符号化された符号化ビット列を受信して復号する受信装置であって、各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信部と、受信された前記符号化データをパケット処理して元の符号化ビット列を復元する復元部と、復元された符号化ビット列から、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号部と、復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成部と、所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録部と、前記予測動きベクトル候補登録部により前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定部と、前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限部と、復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択部とを備え、前記予測動きベクトル候補冗長判定部は第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しないことを特徴とする受信装置を提供する。
動画像が符号化された符号化ビット列を受信して復号する受信方法であって、各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、受信された前記符号化データをパケット処理して元の符号化ビット列を復元する復元ステップと、復元された符号化ビット列から、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップとを有し、前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しないことを特徴とする受信方法を提供する。
動画像が符号化された符号化ビット列を受信して復号する受信プログラムであって、各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、受信された前記符号化データをパケット処理して元の符号化ビット列を復元する復元ステップと、復元された符号化ビット列から、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ同じ値の予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップとをコンピュータに実行させ、前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しないことを特徴とする受信プログラムを提供する。

なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒
体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効で
ある。

本発明によれば、複数の予測動きベクトルを算出し、それら複数の予測動きベクトルの
中から最適な予測動きベクトルを選択し、差分動きベクトルの発生符号量を削減させて、
符号化効率を向上させることができる。

実施の形態に係る動きベクトルの予測方法を実行する動画像符号化装置の構成を示すブロック図である。実施の形態に係る動きベクトルの予測方法を実行する動画像復号装置の構成を示すブロック図である。ツリーブロック、符号化ブロックを説明する図である。予測ブロックの分割モードを説明する図である。予測ブロックグループを説明する図である。予測ブロックグループを説明する図である。予測ブロックグループを説明する図である。予測ブロックグループを説明する図である。予測ブロックグループを説明する図である。動きベクトルの予測方法に関するスライスレベルでのビットストリームのシンタックスを説明する図である。動きベクトルの予測方法に関する予測ブロックレベルでのビットストリームのシンタックスを説明する図である。予測動きベクトルインデックスのシンタックス要素のエントロピー符号の一例を説明する図である。図１の差分動きベクトル算出部の詳細な構成を示すブロック図である。図２の動きベクトル算出部の詳細な構成を示すブロック図である。図１の差分動きベクトル算出部の差分動きベクトル算出処理手順を示すフローチャートである。図２の動きベクトル算出部の動きベクトル算出処理手順を示すフローチャートである。予測動きベクトルの最終候補数設定処理手順を示すフローチャートである。予測動きベクトルの候補の導出及び予測動きベクトルリスト構築処理手順を示すフローチャートである。予測動きベクトルの候補導出処理手順を示すフローチャートである。予測動きベクトルの候補導出処理手順を示すフローチャートである。予測動きベクトルの候補導出処理手順を示すフローチャートである。動きベクトルのスケーリング演算処理手順を示すフローチャートである。整数演算による動きベクトルのスケーリング演算処理手順を示すフローチャートである。予測動きベクトルの候補導出処理手順を示すフローチャートである。異なる時間のピクチャの導出処理手順を示すフローチャートである。異なる時間のピクチャの予測ブロックの候補導出処理手順を示すフローチャートである。予測動きベクトルの候補導出処理手順を示すフローチャートである。予測動きベクトルの候補導出処理手順を示すフローチャートである。動きベクトルのスケーリング演算処理手順を示すフローチャートである。整数演算による動きベクトルのスケーリング演算処理手順を示すフローチャートである。予測動きベクトル候補リストへの予測動きベクトルの候補の登録処理手順を示すフローチャートである。予測動きベクトル候補リストから冗長な予測動きベクトルの候補の削除処理手順を示すフローチャートである。予測動きベクトルの候補数の制限処理手順を示すフローチャートである。予測動きベクトル候補リストへの予測動きベクトルの候補の登録処理手順を示すフローチャートである。予測動きベクトル候補リストへの予測動きベクトルの候補の登録処理手順を示すフローチャートである。従来の予測動きベクトルの算出方法を説明する図である。

本実施の形態では、動画像の符号化に関し、特にピクチャを任意のサイズ、形状の矩形
ブロックに分割し、ピクチャ間でブロック単位に動き補償を行う動画像符号化における符
号化効率を向上させる為に、符号化済みの周囲のブロックの動きベクトルから複数の予測
動きベクトルを算出し、符号化対象のブロックの動きベクトルと選択された予測動きベク
トルとの差分ベクトルを算出して符号化することによって符号量を削減する。あるいは、
符号化済みの周囲のブロックの符号化情報を利用することにより、符号化対象ブロックの
符号化情報を推定することによって符号量を削減する。また、動画像の復号の場合は、復
号済みの周囲のブロックの動きベクトルから複数の予測動きベクトルを算出し、符号化ス
トリームから復号された差分ベクトルと選択された予測動きベクトルとから復号対象のブ
ロックの動きベクトルを算出して復号する。あるいは、復号済みの周囲のブロックの符号
化情報を利用することにより、復号対象ブロックの符号化情報を推定する。

まず、本実施の形態において使用する技術、及び技術用語を定義する。

（ツリーブロック、符号化ブロックについて）
実施の形態では、図３に示されるように、ピクチャ内を任意の同一サイズの正方の矩形
の単位にて均等分割する。この単位をツリーブロックと定義し、ピクチャ内での符号化ま
たは復号対象ブロック（符号化処理においては符号化対象ブロック、復号処理においては
復号対象ブロックのことである。以下、断りのない限り、この意味で用いる。）を特定す
るためのアドレス管理の基本単位とする。モノクロを除きツリーブロックは１つの輝度信
号と２つの色差信号で構成される。ツリーブロックのサイズはピクチャサイズやピクチャ
内のテクスチャに応じて、２のべき乗のサイズで自由に設定することができる。ツリーブ
ロックはピクチャ内のテクスチャに応じて、符号化処理を最適にすべく、必要に応じてツ
リーブロック内の輝度信号、及び色差信号を階層的に４分割（縦横に２分割ずつ）して、
ブロックサイズの小さいブロックにすることができる。このブロックをそれぞれ符号化ブ
ロックと定義し、符号化及び復号を行う際の処理の基本単位とする。モノクロを除き符号
化ブロックも１つの輝度信号と２つの色差信号で構成される。符号化ブロックの最大サイ
ズはツリーブロックのサイズと同一である。符号化ブロックの最小のサイズとなる符号化
ブロックを最小符号化ブロックと呼び、２のべき乗のサイズで自由に設定することができ
る。

図３においては、符号化ブロックＡは、ツリーブロックを分割せず、１つの符号化ブロ
ックとしたものである。符号化ブロックＢは、ツリーブロックを４分割してできた符号化
ブロックである。符号化ブロックＣは、ツリーブロックを４分割してできたブロックをさ
らに４分割してできた符号化ブロックである。符号化ブロックＤは、ツリーブロックを４
分割してできたブロックをさらに階層的に２度４分割してできた符号化ブロックであり、
最小サイズの符号化ブロックである。

（予測モードについて）
符号化ブロック単位で、復号済みの周囲の画像信号から予測を行うイントラ予測（MODE
_INTRA）、及び復号済みのピクチャの画像信号から予測を行うインター予測（MODE_INTER
）を切り替える。このイントラ予測（MODE_INTRA）とインター予測（MODE_INTER）を識別
するモードを予測モード（PredMode）と定義する。予測モード（PredMode）はイントラ予
測（MODE_INTRA）、またはインター予測（MODE_INTER）を値として持ち、選択して符号化
できる。

（分割モード、予測ブロック、予測ユニットについて）
ピクチャ内をブロックに分割してイントラ予測（MODE_INTRA）及びインター予測（MODE
_INTER）を行う場合、イントラ予測及びインター予測の方法を切り替える単位をより小さ
くするために、必要に応じて符号化ブロックを分割して予測を行う。この符号化ブロック
の輝度信号と色差信号の分割方法を識別するモードを分割モード（PartMode）と定義する
。さらに、この分割されたブロックを予測ブロックと定義する。図４に示すように、符号
化ブロックの輝度信号の分割方法に応じて４種類の分割モード（PartMode）を定義する。
符号化ブロックの輝度信号を分割せず１つの予測ブロックとみなしたもの（図４（ａ））
の分割モード（PartMode）を２Ｎ×２Ｎ分割（PART_2Nx2N）、符号化ブロックの輝度信号
を水平方向に２分割し、２つの予測ブロックとしたもの（図４（ｂ））の分割モード（Pa
rtMode）を２Ｎ×Ｎ分割（PART_2NxN）、符号化ブロックの輝度信号を垂直方向に分割し
、符号化ブロックを２つの予測ブロックとしたもの（図４（ｃ））の分割モード（PartMo
de）をＮ×２Ｎ分割（PART_Nx2N）、符号化ブロックの輝度信号を水平と垂直の均等分割
により４つの予測ブロックとしたもの（図４（ｄ））の分割モード（PartMode）をＮ×Ｎ
分割（PART_NxN）とそれぞれ定義する。なお、イントラ予測（MODE_INTRA）のＮ×Ｎ分割
（PART_NxN）を除き、各分割モード（PartMode）毎に輝度信号の縦横の分割比率と同様に
色差信号も分割する。

符号化ブロック内部において、各予測ブロックを特定する為に、０から開始する番号を
、符号化順序で、符号化ブロック内部に存在する予測ブロックに対して割り当てる。この
番号を分割インデックスPartIdxと定義する。図４の符号化ブロックの各予測ブロックの
中に記述された数字は、その予測ブロックの分割インデックスPartIdxを表す。図４（ｂ
）に示す２Ｎ×Ｎ分割（PART_2NxN）では上の予測ブロックの分割インデックスPartIdxを
０とし、下の予測ブロックの分割インデックスPartIdxを１とする。図４（ｃ）に示すＮ
×２Ｎ分割（PART_Nx2N）では左の予測ブロックの分割インデックスPartIdxを０とし、右
の予測ブロックの分割インデックスPartIdxを１とする。図４（ｄ）に示すＮ×Ｎ分割（P
ART_NxN）では、左上の予測ブロックの分割インデックスPartIdxを０とし、右上の予測ブ
ロックの分割インデックスPartIdxを１とし、左下の予測ブロックの分割インデックスPar
tIdxを２とし、右下の予測ブロックの分割インデックスPartIdxを３とする。

予測モード（PredMode）がインター予測（MODE_INTER）では、最小の符号化ブロックで
ある符号化ブロックＤ以外では、分割モード（PartMode）は２Ｎ×２Ｎ分割（PART_2Nx2N
）、２Ｎ×Ｎ分割（PART_2NxN）、及びＮ×２Ｎ分割（PART_Nx2N）を定義し、最小の符号
化ブロックである符号化ブロックＤのみ、分割モード（PartMode）は２Ｎ×２Ｎ分割（PA
RT_2Nx2N）、２Ｎ×Ｎ分割（PART_2NxN）、及びＮ×２Ｎ分割（PART_Nx2N）に加えてＮ×
Ｎ分割（PART_NxN）を定義する。なお、最小の符号化ブロック以外にＮ×Ｎ分割（PART_N
xN）を定義しない理由は最小の符号化ブロック以外では、符号化ブロックを４分割して小
さな符号化ブロックを表現できるからである。

（ツリーブロック、符号化ブロック、予測ブロック、変換ブロックの位置）
本実施の形態のツリーブロック、符号化ブロック、予測ブロック、変換ブロックを始め
とする各ブロックの位置は、輝度信号の画面の一番左上の輝度信号の画素の位置を原点（
０，０）とし、それぞれのブロックの領域に含まれる一番左上の輝度信号の画素の位置を
（ｘ，ｙ）の二次元座標で表す。座標軸の向きは水平方向に右の方向、垂直方向に下の方
向をそれぞれ正の向きとし、単位は輝度信号の１画素単位である。輝度信号と色差信号で
画像サイズ（画素数）が同じである色差フォーマットが４：４：４の場合ではもちろんの
こと、輝度信号と色差信号で画像サイズ（画素数）が異なる色差フォーマットが４：２：
０、４：２：２の場合でも色差信号の各ブロックの位置をそのブロックの領域に含まれる
輝度信号の画素の座標で表し、単位は輝度信号の１画素である。この様にすることで、色
差信号の各ブロックの位置が特定できるのはもちろんのこと、座標の値を比較するだけで
、輝度信号のブロックと色差信号のブロックの位置の関係も明確となる。

（予測ブロックグループについて）
複数の予測ブロックで構成されるグループを予測ブロックグループと定義する。図５、
図６、図７及び図８は符号化または復号対象の予測ブロックと同一ピクチャ内でその符号
化または復号対象の予測ブロックに隣接する予測ブロックグループを説明する図である。
図９は符号化または復号対象の予測ブロックと時間的に異なる復号済みのピクチャにおい
て、符号化または復号対象の予測ブロックと同一位置あるいはその近傍の位置に存在する
既に符号化または復号済みの予測ブロックグループを説明する図である。図５、図６、図
７、図８及び図９を用いて予測ブロックグループについて説明する。

図５に示すように、符号化または復号対象の予測ブロックと同一ピクチャ内でその符号
化または復号対象の予測ブロックの左側の辺に隣接する予測ブロックＡ１、および符号化
または復号対象の予測ブロックの左下の頂点に隣接する予測ブロックＡ０、で構成される
第１の予測ブロックグループを左側に隣接する予測ブロックグループと定義する。

なお、図６に示すように、符号化または復号対象の予測ブロックの左側に隣接する予測
ブロックのサイズが符号化または復号対象の予測ブロックより大きい場合にも、前記条件
に従い、左側に隣接する予測ブロックＡがその符号化または復号対象の予測ブロックの左
側の辺に隣接していれば予測ブロックＡ１とし、符号化または復号対象の予測ブロックの
左下の頂点に隣接していれば予測ブロックＡ０とする。図６の例では、予測ブロックＡ０
と予測ブロックＡ１は同一の予測ブロックとなる。

なお、図７に示すように、符号化または復号対象の予測ブロックの左側の辺に隣接する
予測ブロックのサイズが符号化または復号対象の予測ブロックより小さく、複数存在する
場合には、本実施の形態においては左側に隣接する予測ブロックの中で最も下の予測ブロ
ックＡ１０だけを左側に隣接する予測ブロックＡ１とする。

符号化または復号対象の予測ブロックと同一ピクチャ内でその符号化または復号対象の
予測ブロックの上側の辺に隣接する予測ブロックＢ１、符号化または復号対象の予測ブロ
ックの右上の頂点に隣接する予測ブロックＢ０、および符号化または復号対象の予測ブロ
ックの左上の頂点に隣接する予測ブロックＢ２で構成される第２の予測ブロックグループ
を上側に隣接する予測ブロックグループと定義する。

なお、図８に示すように、符号化または復号対象の予測ブロックの上側に隣接する予測
ブロックのサイズが符号化または復号対象の予測ブロックより大きい場合にも、前記条件
に従い、上側に隣接する予測ブロックＢがその符号化または復号対象の予測ブロックの上
側の辺に隣接していれば予測ブロックＢ１とし、符号化または復号対象の予測ブロックの
右上の頂点に隣接していれば予測ブロックＢ０とし、符号化または復号対象の予測ブロッ
クの左上の頂点に隣接していれば予測ブロックＢ２とする。図８の例では、予測ブロック
Ｂ０と予測ブロックＢ１と予測ブロックＢ２は同一の予測ブロックとなる。

なお、図７に示すように、符号化または復号対象の予測ブロックの上側の辺に隣接する
予測ブロックのサイズが符号化または復号対象の予測ブロックより小さく、複数存在する
場合には、実施の形態においては上側に隣接する予測ブロックの中で最も右の予測ブロッ
クＢ１０だけを上側に隣接する予測ブロックＢ１とする。

図９に示すように、符号化または復号対象の予測ブロックと時間的に異なる符号化また
は復号済みのピクチャにおいて、符号化または復号対象の予測ブロックと同一位置あるい
はその近傍の位置に存在する既に符号化または復号済みの予測ブロックグループＴ０およ
びＴ１で構成される第３の予測ブロックグループを異なる時間の予測ブロックグループと
定義する。

（インター予測モード、参照リストについて）
本発明の実施の形態においては、復号済みのピクチャの画像信号から予測を行うインタ
ー予測では、複数の復号済みのピクチャを参照ピクチャとして用いることができる。複数
の参照ピクチャから選択された参照ピクチャを特定するため、予測ブロック毎に参照イン
デックスを付ける。Ｂスライスでは予測ブロック毎に任意の２枚の参照ピクチャを選択し
てインター予測ことができ、インター予測モードとしてＬ０予測（Pred_L0）、Ｌ１予測
（Pred_L1）、双予測（Pred_BI）がある。参照ピクチャはリスト構造のＬ０（参照リスト
０）とＬ１（参照リスト１）で管理され、Ｌ０またはＬ１の参照インデックスを指定する
ことにより参照ピクチャを特定することができる。Ｌ０予測（Pred_L0）はＬ０で管理さ
れている参照ピクチャを参照するインター予測であり、Ｌ１予測（Pred_L1）はＬ１で管
理されている参照ピクチャを参照するインター予測であり、双予測（Pred_BI）はＬ０予
測とＬ１予測が共に行われ、Ｌ０とＬ１のそれぞれで管理されている１つずつの参照ピク
チャを参照するインター予測である。Ｐスライスのインター予測ではＬ０予測のみが使用
でき、Ｂスライスのインター予測ではＬ０予測、Ｌ１予測、Ｌ０予測とＬ１予測を平均ま
たは重み付け加算する双予測（Pred_BI）が使用できる。以降の処理において出力に添え
字ＬＸ（Ｘは０または１）が付いている定数、変数に関しては、Ｌ０、Ｌ１ごとに処理が
行われることを前提とする。

（ＰＯＣについて）
ＰＯＣは符号化されるピクチャに関連付けられる変数とし、ピクチャの出力順序で１ず
つ増加する値が設定される。ＰＯＣの値によって、同じピクチャであるかを判別したり、
出力順序でのピクチャ間の前後関係を判別したり、ピクチャ間の距離を導出したりするこ
とができる。例えば、２つのピクチャのＰＯＣが同じ値を持つ場合、同一のピクチャであ
ると判断できる。２つのピクチャのＰＯＣが違う値を持つ場合、ＰＯＣの値が小さいピク
チャのほうが、時間的に先に出力されるピクチャであると判断でき、２つのピクチャのＰ
ＯＣの差が時間軸方向でのピクチャ間距離を示す。

以下、図面と共に本発明の実施の形態を説明する。図１は本発明の実施の形態に係る動
画像符号化装置の構成を示すブロック図である。実施の形態の動画像符号化装置は、画像
メモリ１０１、動きベクトル検出部１０２、差分動きベクトル算出部１０３、インター予
測情報推定部１０４、動き補償予測部１０５、予測方法決定部１０６、残差信号生成部１
０７、直交変換・量子化部１０８、第１の符号化ビット列生成部１０９、第２の符号化ビ
ット列生成部１１０、多重化部１１１、逆量子化・逆直交変換部１１２、復号画像信号重
畳部１１３、符号化情報格納メモリ１１４、および復号画像メモリ１１５を備える。

画像メモリ１０１は、撮影／表示時間順に供給された符号化対象のピクチャの画像信号
を一時格納する。画像メモリ１０１は、格納された符号化対象のピクチャの画像信号を、
所定の画素ブロック単位で、動きベクトル検出部１０２、予測方法決定部１０６、および
残差信号生成部１０７に供給する。その際、撮影／表示時間順に格納されたピクチャの画
像信号は、符号化順序に並べ替えられて、画素ブロック単位で、画像メモリ１０１から出
力される。

動きベクトル検出部１０２は、画像メモリ１０１から供給される画像信号と復号画像メ
モリ１１５から供給される参照ピクチャ間でブロックマッチング等により各予測ブロック
サイズ、各予測モードのそれぞれの動きベクトルを各予測ブロック単位で検出し、検出さ
れた動きベクトルを動き補償予測部１０５、差分動きベクトル算出部１０３、および予測
方法決定部１０６に供給する。

差分動きベクトル算出部１０３は、符号化情報格納メモリ１１４に記憶されている既に
符号化された画像信号の符号化情報を用いて、複数の予測動きベクトルの候補を算出して
後述する予測動きベクトルリストに登録し、予測動きベクトルリストに登録された複数の
予測動きベクトルの候補の中から最適な予測動きベクトルを選択し、動きベクトル検出部
１０２が検出した動きベクトルと予測動きベクトルから差分動きベクトルを算出し、算出
された差分動きベクトルを予測方法決定部１０６に供給する。さらに、予測動きベクトル
リストに登録された予測動きベクトルの候補から選択された予測動きベクトルを特定する
予測動きベクトルインデックスを予測方法決定部１０６に供給する。差分動きベクトル算
出部１０３の詳細な構成と動作は後述する。

インター予測情報推定部１０４は、マージモードのインター予測情報を推定する。マー
ジモードとは、当該予測ブロックの予測モード、参照インデックス（参照リストに登録さ
れている複数の参照ピクチャから動き補償予測に利用する参照ピクチャを特定するための
情報）、動きベクトル等のインター予測情報を符号化するのではなく、符号化済みの隣接
するインター予測された予測ブロック、あるいは異なるピクチャのインター予測された予
測ブロックのインター予測情報を利用するモードである。符号化情報格納メモリ１１４に
記憶されている既に符号化された予測ブロックの符号化情報を用いて、複数のマージの候
補（インター予測情報の候補）を算出してマージ候補リストに登録し、マージ候補リスト
に登録された複数のマージ候補の中から最適なマージ候補を選択し、選択されたマージ候
補の予測モード、参照インデックス、動きベクトル等のインター予測情報を動き補償予測
部１０５に供給するとともに、選択されたマージ候補を特定するマージインデックスを予
測方法決定部１０６に供給する。

動き補償予測部１０５は、動きベクトル検出部１０２およびインター予測情報推定部１
０４により検出された動きベクトルを用いて参照ピクチャから動き補償予測により予測画
像信号を生成し、予測画像信号を予測方法決定部１０６に供給する。なお、Ｌ０予測、及
びＬ１予測では、片方向の予測を行う。双予測（Pred_BI）の場合は、双方向の予測を行
い、Ｌ０予測、Ｌ１予測のそれぞれのインター予測された信号に適応的に重み係数を掛け
算し、オフセット値を加算して重畳し、最終的な予測画像信号を生成する。

予測方法決定部１０６は差分動きベクトルの符号量、予測画像信号と画像信号との間の
歪量等を評価することにより、複数の予測方法の中から、最適な符号化ブロック単位でイ
ンター予測（PRED_INTER）かイントラ予測（PRED_INTRA）かを判別する予測モードPredMo
de、分割モードPartModeを決定し、インター予測（PRED_INTER）では予測ブロック単位で
マージモードか否か等の予測方法を決定し、マージモードの場合はマージインデックス、
マージモードでない場合はインター予測フラグ、予測動きベクトルインデックス、Ｌ０、
Ｌ１の参照インデックス、差分動きベクトル等を決定して、決定に応じた符号化情報を第
１の符号化ビット列生成部１０９に供給する。

さらに、予測方法決定部１０６は、決定された予測方法を示す情報、及び決定された予
測方法に応じた動きベクトル等を含む符号化情報を符号化情報格納メモリ１１４に格納す
る。ここで格納する符号化情報は、予測モードPredMode、分割モードPartMode、Ｌ０予測
、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0, predFlagL1、Ｌ０、Ｌ１の
参照インデックスrefIdxL0, refIdxL1、Ｌ０、Ｌ１の動きベクトルmvL0, mvL1等である。
ここで、予測モードPredModeがイントラ予測（PRED_INTRA）の場合、Ｌ０予測を利用する
かどうかを示すフラグpredFlagL0、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1
は共に０である。一方、予測モードPredModeがインター予測（MODE_INTER）で、インター
予測モードがＬ０予測（Pred_L0）の場合、Ｌ０予測を利用するかどうかを示すフラグpre
dFlagL0は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は０である。インタ
ー予測モードがＬ１予測（Pred_L1）の場合、Ｌ０予測を利用するかどうかを示すフラグp
redFlagL0は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は１である。イン
ター予測モードが双予測（Pred_BI）の場合、Ｌ０予測を利用するかどうかを示すフラグp
redFlagL0、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は共に１である。予測
方法決定部１０６は、決定された予測モードに応じた予測画像信号を残差信号生成部１０
７と復号画像信号重畳部１１３に供給する。

残差信号生成部１０７は、符号化する画像信号と予測画像信号との減算を行うことによ
り残差信号を生成し、直交変換・量子化部１０８に供給する。

直交変換・量子化部１０８は、残差信号に対して量子化パラメータに応じて直交変換及
び量子化を行い直交変換・量子化された残差信号を生成し、第２の符号化ビット列生成部
１１０と逆量子化・逆直交変換部１１２に供給する。さらに、直交変換・量子化部１０８
は、量子化パラメータを符号化情報格納メモリ１１４に格納する。

第１の符号化ビット列生成部１０９は、シーケンス、ピクチャ、スライス、符号化ブロ
ック単位の情報に加えて、符号化ブロック及び予測ブロック毎に予測方法決定部１０６に
よって決定された予測方法に応じた符号化情報を符号化する。具体的には、符号化ブロッ
ク毎の予測モードPredModeがインター予測（PRED_INTER）の場合、マージモードかどうか
を判別するフラグ、マージモードの場合はマージインデックス、マージモードでない場合
はインター予測モード、参照インデックス、予測動きベクトルインデックス、差分動きベ
クトルに関する情報等の符号化情報を後述する規定のシンタックス規則に従って符号化し
て第１の符号化ビット列を生成し、多重化部１１１に供給する。なお、予測動きベクトル
リストに登録される予測動きベクトルの候補数が１の場合、予測動きベクトルインデック
スmvp_idxは０と特定できるので、符号化しない。本実施の形態においては、後述するよ
うに符号化対象の予測ブロックのサイズに応じて、予測動きベクトルの候補数が設定され
る。そこで、第１の符号化ビット列生成部１０９では、符号化対象の予測ブロックのサイ
ズに応じて、予測動きベクトルの候補数を設定し、設定された候補数が１より大きい場合
に予測動きベクトルインデックスを符号化する。

第２の符号化ビット列生成部１１０は、直交変換及び量子化された残差信号を規定のシ
ンタックス規則に従ってエントロピー符号化して第２の符号化ビット列を生成し、多重化
部１１１に供給する。多重化部１１１で、第１の符号化ビット列と第２の符号化ビット列
を規定のシンタックス規則に従って多重化し、ビットストリームを出力する。

逆量子化・逆直交変換部１１２は、直交変換・量子化部１０８から供給された直交変換
・量子化された残差信号を逆量子化及び逆直交変換して残差信号を算出し、復号画像信号
重畳部１１３に供給する。復号画像信号重畳部１１３は、予測方法決定部１０６による決
定に応じた予測画像信号と逆量子化・逆直交変換部１１２で逆量子化及び逆直交変換され
た残差信号を重畳して復号画像を生成し、復号画像メモリ１１５に格納する。なお、復号
画像に対して符号化によるブロック歪等の歪を減少させるフィルタリング処理を施して、
復号画像メモリ１１５に格納されることもある。

図２は図１の動画像符号化装置に対応した本発明の実施の形態に係る動画像復号装置の
構成を示すブロックである。実施の形態の動画像復号装置は、分離部２０１、第１符号化
ビット列復号部２０２、第２符号化ビット列復号部２０３、動きベクトル算出部２０４、
インター予測情報推定部２０５、動き補償予測部２０６、逆量子化・逆直交変換部２０７
、復号画像信号重畳部２０８、符号化情報格納メモリ２０９、および復号画像メモリ２１
０を備える。

図２の動画像復号装置の復号処理は、図１の動画像符号化装置の内部に設けられている
復号処理に対応するものであるから、図２の動き補償予測部２０６、逆量子化・逆直交変
換部２０７、復号画像信号重畳部２０８、符号化情報格納メモリ２０９、および復号画像
メモリ２１０の各構成は、図１の動画像符号化装置の動き補償予測部１０５、逆量子化・
逆直交変換部１１２、復号画像信号重畳部１１３、符号化情報格納メモリ１１４、および
復号画像メモリ１１５の各構成とそれぞれ対応する機能を有する。

分離部２０１に供給されるビットストリームは規定のシンタックスの規則に従って分離
し、分離された符号化ビット列が第１符号化ビット列復号部２０２、第２符号化ビット列
復号部２０３に供給される。

第１符号化ビット列復号部２０２は、供給された符号化ビット列を復号して、シーケン
ス、ピクチャ、スライス、符号化ブロック単位の情報、及び、予測ブロック単位の符号化
情報を得る。具体的には、符号化ブロック単位でインター予測（PRED_INTER）かイントラ
予測（PRED_INTRA）かを判別する予測モードPredMode、分割モードPartMode、インター予
測（PRED_INTER）の場合、マージモードかどうかを判別するフラグ、マージモードの場合
はマージインデックス、マージモードでない場合はインター予測モード、予測動きベクト
ルインデックス、差分動きベクトル等に関する符号化情報を後述する規定のシンタックス
規則に従って復号し、符号化情報を動きベクトル算出部２０４またはインター予測情報推
定部２０５に供給する。なお、マージモードでない場合、後述する予測動きベクトルリス
トに登録される予測動きベクトルの候補が１つの場合、予測動きベクトルインデックスは
０と特定できるので、予測動きベクトルインデックスは符号化されておらず、予測動きベ
クトルインデックスを０とする。本実施の形態においては、後述するように復号対象の予
測ブロックのサイズに応じて、予測動きベクトルの候補数が設定される。そこで、第１符
号化ビット列復号部２０２では、復号対象の予測ブロックのサイズに応じて、予測動きベ
クトルの候補数を設定し、設定された候補数が１より大きい場合に予測動きベクトルイン
デックスを復号する。

第２符号化ビット列復号部２０３は、供給された符号化ビット列を復号して直交変換・
量子化された残差信号を算出し、直交変換・量子化された残差信号を逆量子化・逆直交変
換部２０７に供給する。

動きベクトル算出部２０４は、復号対象の予測ブロックがマージモードでない時に、符
号化情報格納メモリ２０９に記憶されている既に復号された画像信号の符号化情報を用い
て、複数の予測動きベクトルの候補を算出して後述する予測動きベクトルリストに登録し
、予測動きベクトルリストに登録された複数の予測動きベクトルの候補の中から、第１符
号化ビット列復号部２０２で復号され供給される予測動きベクトルインデックスに応じた
予測動きベクトルを選択し、第１符号化ビット列復号部２０２で復号された差分ベクトル
と選択された予測動きベクトルから動きベクトルを算出し、他の符号化情報とともに動き
補償予測部２０６に供給するとともに、符号化情報格納メモリ２０９に格納する。ここで
供給・格納する予測ブロックの符号化情報は、予測モードPredMode、分割モードPartMode
、Ｌ０予測、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0, predFlagL1、Ｌ
０、Ｌ１の参照インデックスrefIdxL0, refIdxL1、Ｌ０、Ｌ１の動きベクトルmvL0, mvL1
等である。ここで、予測モードがイントラ予測（PRED_INTRA）の場合、Ｌ０予測を利用す
るかどうかを示すフラグpredFlagL0、Ｌ１予測を利用するかどうかを示すフラグpredFlag
L1は共に０である。一方、予測モードPredModeがインター予測（MODE_INTER）で、インタ
ー予測モードがＬ０予測（Pred_L0）の場合、Ｌ０予測を利用するかどうかを示すフラグp
redFlagL0は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は０である。イン
ター予測モードがＬ１予測（Pred_L1）の場合、Ｌ０予測を利用するかどうかを示すフラ
グpredFlagL0は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は１である。イ
ンター予測モードが双予測（Pred_BI）の場合、Ｌ０予測を利用するかどうかを示すフラ
グpredFlagL0、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は共に１である。動
きベクトル算出部２０４の詳細な構成と動作は後述する。

インター予測情報推定部２０５は、復号対象の予測ブロックがマージモードの時に、マ
ージモードのインター予測情報を推定する。符号化情報格納メモリ１１４に記憶されてい
る既に復号された予測ブロックの符号化情報を用いて、複数のマージの候補を算出してマ
ージ候補リストに登録し、マージ候補リストに登録された複数のマージ候補の中から第１
符号化ビット列復号部２０２で復号され供給されるマージインデックスに対応したマージ
候補を選択し、選択されたマージ候補の予測モードPredMode、分割モードPartMode、Ｌ０
予測、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0, predFlagL1、Ｌ０、Ｌ
１の参照インデックスrefIdxL0, refIdxL1、Ｌ０、Ｌ１の動きベクトルmvL0, mvL1等のイ
ンター予測情報を動き補償予測部２０６に供給するとともに、符号化情報格納メモリ２０
９に格納する。

動き補償予測部２０６は、動きベクトル算出部２０４で算出された動きベクトルを用い
て参照ピクチャから動き補償予測により予測画像信号を生成し、予測画像信号を復号画像
信号重畳部２０８に供給する。なお、双予測（Pred_BI）の場合は、Ｌ０予測、Ｌ１予測
の２つの動き補償予測画像信号に適応的に重み係数を掛け算して重畳し、最終的な予測画
像信号を生成する。

逆量子化・逆直交変換部２０７は、第１符号化ビット列復号部２０２で復号された直交
変換・量子化された残差信号に対して逆直交変換及び逆量子化を行い、逆直交変換・逆量
子化された残差信号を得る。

復号画像信号重畳部２０８は、動き補償予測部２０６で動き補償予測された予測画像信
号と、逆量子化・逆直交変換部２０７により逆直交変換・逆量子化された残差信号とを重
畳することにより、復号画像信号を復号し、復号画像メモリ２１０に格納する。復号画像
メモリ２１０に格納する際には、復号画像に対して符号化によるブロック歪等を減少させ
るフィルタリング処理を施して、復号画像メモリ２１０に格納されることもある。

（シンタックスについて）
次に、本実施の形態に係る動きベクトルの予測方法を備える動画像符号化装置により符
号化され、復号装置により復号される動画像のビットストリームの符号化および復号の共
通規則であるシンタックスについて説明する。

図１０は本実施の形態により生成されるビットストリームのスライス単位でスライスヘ
ッダーに記述される第１のシンタックス構造を示す。ただし、本実施の形態に関係のある
シンタックス要素のみを示している。スライスタイプがＢの場合は、時間方向の予測動き
ベクトルの候補、またはマージ候補を算出する際に用いる異なる時間のピクチャcolPicが
処理対象の予測ブロックが含まれるピクチャのＬ０の参照リスト或いはＬ１の参照リスト
のどちらに登録されている参照ピクチャを使用するかを示すフラグcollocated_from_l0_f
lagが設置される。フラグcollocated_from_l0_flagの詳細については後述する。

なお、以上のシンタックス要素はピクチャ単位で設定されるシンタックス要素を記述す
るピクチャ・パラメータ・セットに設置してもよい。

図１１は予測ブロック単位に記述されるシンタックスパターンを示す。予測ブロックの
予測モードPredModeの値がインター予測（MODE_INTER）の場合、マージモードかどうかを
示すmerge_flag[x0][y0]が設置される。ここで、x0、y0は輝度信号のピクチャ内での予測
ブロックの左上の画素の位置を示すインデックスであり、merge_flag[x0][y0]はピクチャ
内の(x0, y0)に位置する予測ブロックのマージモードかどうかを示すフラグである。

次に、merge_flag[x0][y0]が１の場合、マージモードであることを示し、参照するマー
ジ候補のリストであるマージリストのインデックスのシンタックス要素merge_idx[x0][y0
]が設置される。ここで、x0、y0はピクチャ内での予測ブロックの左上の画素の位置を示
すインデックスであり、merge_idx[x0][y0]はピクチャ内の(x0, y0)に位置する予測ブロ
ックのマージインデックスである。

一方、merge_flag[x0][y0]が０の場合、マージモードでないことを示し、スライスタイ
プがＢの場合、インター予測モードを識別するシンタックス要素inter_pred_flag[x0][y0
]が設置され、このシンタックス要素でＬ０予測（Pred_L0）、Ｌ１予測（Pred_L1）、双
予測（Pred_BI）を識別する。Ｌ０、Ｌ１ごとに、参照ピクチャを特定するための参照イ
ンデックスのシンタックス要素ref_idx_l0[x0][y0]、ref_idx_l1[x0][y0]、動きベクトル
検出にて求められた予測ブロックの動きベクトルと予測動きベクトルとの差分である差分
動きベクトルのシンタックス要素mvd_l0[x0][y0][j]、mvd_l1[x0][y0][j]が設置される。
ここで、x0、y0はピクチャ内での予測ブロックの左上の画素の位置を示すインデックスで
あり、ref_idx_l0[x0][y0]、mvd_l0[x0][y0][j]はそれぞれピクチャ内の(x0, y0)に位置
する予測ブロックのＬ０の参照インデックス、及び差分動きベクトルであり、ref_idx_l1
[x0][y0]、mvd_l1[x0][y0][j]はそれぞれピクチャ内の(x0, y0)に位置する予測ブロック
のＬ１の参照インデックス、及び差分動きベクトルである。また、ｊは差分動きベクトル
の成分を表し、ｊが０はｘ成分を、ｊが１はｙ成分を表す。次に、符号化または復号対象
の予測ブロックのサイズに応じて設定される差分動きベクトルの候補数が１より大きい場
合に、参照する予測動きベクトルの候補のリストである予測動きベクトルリストのインデ
ックスのシンタックス要素mvp_idx_l0[x0][y0]、mvp_idx_l1[x0][y0]が設置される。ここ
で、x0、y0はピクチャ内での予測ブロックの左上の画素の位置を示すインデックスであり
、mvp_idx_l0[x0][y0]、mvp_idx_l1[x0][y0]はピクチャ内の (x0, y0)に位置する予測ブ
ロックのＬ０、Ｌ１の予測動きベクトルインデックスである。関数NumMVPCand(LX)は、予
測方向ＬＸ（Ｘは０或いは１）で予測ブロックの予測動きベクトルの候補の総数を算出す
る関数を表し、後述の符号化または復号対象の予測ブロックのサイズに応じて規定された
最終候補数finalNumMVPCandと同じ値が設定される。図１２は規定された予測動きベクト
ルの候補数毎の予測動きベクトルインデックスのシンタックス要素mvp_idx_l0[x0][y0]、
mvp_idx_l1[x0][y0]のエントロピー符号の一例である。予測動きベクトルインデックスmv
p_idx_lx[x0][y0]は動きベクトルの予測方法により予測動きベクトルの候補数NumMVPCand
(LX)が１より大きい場合に符号化される。予測動きベクトルの候補の総数が１つであれば
、その１つが予測動きベクトルとなるので、mvp_idx_lx[x0][y0]を伝送せずとも参照する
予測動きベクトルの候補が確定する為である。予測動きベクトルの候補数NumMVPCand(LX)
が２の場合、予測動きベクトルインデックスが０の時、予測動きベクトルインデックスの
シンタックス要素mvp_idx_l0[x0][y0]、mvp_idx_l1[x0][y0]の符号は'０'となり、予測動
きベクトルインデックスが１の時、予測動きベクトルインデックスのシンタックス要素mv
p_idx_l0[x0][y0]、mvp_idx_l1[x0][y0]の符号は'１'となる。予測動きベクトルの候補数
NumMVPCand(LX)が３の場合、予測動きベクトルインデックスが０の時、予測動きベクトル
インデックスのシンタックス要素mvp_idx_l0[x0][y0]、mvp_idx_l1[x0][y0]の符号は'０'
となり、予測動きベクトルインデックスが１の時、予測動きベクトルインデックスのシン
タックス要素mvp_idx_l0[x0][y0]、mvp_idx_l1[x0][y0]の符号は'１０'となり、予測動き
ベクトルインデックスが２の時、予測動きベクトルインデックスのシンタックス要素mvp_
idx_l0[x0][y0]、mvp_idx_l1[x0][y0]の符号は'１１'となる。本発明の実施の形態におい
ては、符号化または復号対象の予測ブロックのサイズに応じて、予測動きベクトルの候補
数が設定され、詳細については後述する。

実施の形態に係る動きベクトルの予測方法は、図１の動画像符号化装置の差分動きベク
トル算出部１０３及び図２の動画像復号装置の動きベクトル算出部２０４において実施さ
れる。

実施の形態による動きベクトルの予測方法を図面を用いて説明する。動きベクトルの予
測方法は、符号化ブロックを構成する予測ブロック単位に、符号化及び復号の処理の何れ
でも実施される。予測ブロックの予測モードがインター予測（MODE_INTER）で、マージモ
ードでない場合に、符号化の場合、符号化対象の動きベクトルから符号化する差分動きベ
クトルを算出する時に用いる符号化済みの動きベクトルを利用して予測動きベクトルを導
出する際、復号の場合、復号対象の動きベクトルを算出する時に用いる復号済みの動きベ
クトルを利用して予測動きベクトルを導出する際に実施される。

（符号化における動きベクトルの予測）
上述のシンタックスに基づき、動画像のビットストリームを符号化する動画像符号化装
置において、実施の形態に係る動きベクトルの予測方法の動作を説明する。動きベクトル
の予測方法は、スライス単位で動き補償予測を行う場合、即ちスライスタイプがＰスライ
ス（片方向予測スライス）或いはＢスライス（両方向予測スライス）の場合で、更に、ス
ライスの中の予測ブロックの予測モードがインター予測（MODE_INTER）で、マージモード
でない差分動きベクトルを符号化または復号する予測ブロックに適用される。

図１３は、図１の動画像符号化装置の差分動きベクトル算出部１０３の詳細な構成を示
す図である。図１３の太枠線で囲まれる部分は差分動きベクトル算出部１０３を示してい
る。

更に、その内部の太点線で囲まれる部分は後述する動きベクトルの予測方法の動作部を
示しており、実施の形態の動画像符号化装置と対応する動画像復号装置にも同様に設置さ
れ、符号化と復号で矛盾しない同一の導出結果を得られるようにしている。以下、この図
を用いて、符号化における動きベクトルの予測方法を説明する。

本実施の形態においては、符号化または復号対象の予測ブロックのサイズに応じて、予
測動きベクトルの最終候補数finalNumMVPCandを設定する。差分動きベクトル算出部１０
３では、符号化対象の輝度信号の予測ブロックのサイズが規定したサイズsizePUNumMVPCa
nd以下の場合、finalNumMVPCandを後者よりも小さい数に設定し、そうでない場合、final
NumMVPCandを前者よりも大きい数に設定する。本実施の形態においては、規定するサイズ
sizePUNumMVPCandを8x8とし、符号化または復号対象の輝度信号の予測ブロックのサイズ
が規定したサイズsizePUNumMVPCand以下の場合は、finalNumMVPCandを１に設定し、それ
以外の場合は、finalNumMVPCandを２に設定する。

予測ブロックのサイズが小さい場合、単位面積当たりの予測ブロックの数が多くなるの
で、後述する冗長な予測動きベクトルの候補を削除する処理、及び前述の予測動きベクト
ルインデックスを符号化する処理の回数が多くなってしまう。

そこで、本実施の形態においては、符号化および復号対象の予測ブロックが規定したサ
イズ以下の場合、最終候補数finalNumMVPCandを１とし、冗長な予測動きベクトルの候補
を削除する処理及び予測動きベクトルインデックスを符号化および復号する処理をスキッ
プすることで、処理量を削減する。さらに、最終候補数finalNumMVPCandを１では、予測
動きベクトルインデックスを符号化する必要がないので、エントロピー符号化の処理量を
削減することができる。

差分動きベクトル算出部１０３は、予測動きベクトル候補生成部１２１、予測動きベク
トル候補登録部１２２、予測動きベクトル冗長候補削除部１２３、予測動きベクトル候補
数制限部１２４、予測動きベクトル候補符号量算出部１２５、予測動きベクトル選択部１
２６、および動きベクトル減算部１２７を含む。

この差分動きベクトル算出部１０３での差分動きベクトル算出処理は、符号化対象ブロ
ックで選択されたインター予測方法で用いる動きベクトルの差分動きベクトルをＬ０、Ｌ
１毎にそれぞれ算出する。具体的には符号化対象ブロックの予測モードPredModeがインタ
ー予測（MODE_INTER）で、符号化対象ブロックのインター予測モードがＬ０予測（Pred_L
0）の場合、Ｌ０の予測動きベクトルリストmvpListL0を算出して、予測動きベクトルmvpL
0を選択し、Ｌ０の動きベクトルの差分動きベクトルmvdL0を算出する。符号化対象ブロッ
クのインター予測モード（Pred_L1）がＬ１予測の場合、Ｌ１の予測動きベクトルリストm
vpListL1を算出して、予測動きベクトルmvpL1を選択し、Ｌ１の動きベクトルの差分動き
ベクトルmvdL1を算出する。符号化対象ブロックのインター予測モードが双予測（Pred_BI
）の場合、Ｌ０予測とＬ１予測が共に行われ、Ｌ０の予測動きベクトルリストmvpListL0
を算出して、Ｌ０の予測動きベクトルmvpL0を選択し、Ｌ０の動きベクトルmvL0の差分動
きベクトルmvdL0を算出するとともに、Ｌ１の予測動きベクトルリストmvpListL1を算出し
て、Ｌ１の予測動きベクトルmvpL1を算出し、Ｌ１の動きベクトルmvL1の差分動きベクト
ルmvdL1をそれぞれ算出する。

Ｌ０、Ｌ１それぞれについて、差分動きベクトル算出処理を行うが、Ｌ０、Ｌ１ともに
共通の処理となる。したがって、以下の説明においてはＬ０、Ｌ１を共通のＬＸとして表
す。Ｌ０の差分動きベクトルを算出する処理ではＸが０であり、Ｌ１の差分動きベクトル
を算出する処理ではＸが１である。また、ＬＸの差分動きベクトルを算出する処理中に、
ＬＸではなく、もう一方のリストの情報を参照する場合、もう一方のリストをＬＹとして
表す。

予測動きベクトル候補生成部１２１は、Ｌ０、Ｌ１毎に、上側に隣接する予測ブロック
グループ（符号化対象の予測ブロックと同一ピクチャ内でその予測ブロックの左側に隣接
する予測ブロックグループ：図５のＡ０，Ａ１）、左側に隣接する予測ブロックグループ
（符号化対象の予測ブロックと同一ピクチャ内でその予測ブロックの上側に隣接する予測
ブロックグループ：図５のＢ０，Ｂ１，Ｂ２）、異なる時間の予測ブロックグループ（符
号化対象の予測ブロックと時間的に異なるピクチャ内でその予測ブロックと同一位置ある
いはその近傍の位置に存在する既に符号化済みの予測ブロックグループ：図９のＴ０，Ｔ
１）の３つの予測ブロックグループから、予測ブロックグループごとに１つの動きベクト
ルmvLXA、mvLXB、mvLXColをそれぞれ導出して予測動きベクトル候補とし、予測動きベク
トル候補登録部１２２に供給する。以下、mvLXA及びmvLXBを空間的な予測動きベクトル、
mvLXColを時間的な予測動きベクトルと呼ぶ。この予測動きベクトル候補の算出に際して
は、符号化情報格納メモリ１１４に格納されている符号化済みの予測ブロックの予測モー
ド、参照リスト毎の参照インデックス、参照ピクチャのＰＯＣ、動きベクトル等の符号化
情報を用いる。

これらの予測動きベクトルの候補mvLXA、mvLXB、mvLXColは符号化または復号対象ピク
チャ（符号化処理においては符号化対象ピクチャ、復号処理においては復号対象ピクチャ
のことである。以下、断りのない限り、この意味で用いる。）のＰＯＣと参照ピクチャの
ＰＯＣとの関係に応じてスケーリングすることにより導出されることもある。

予測動きベクトル候補生成部１２１は、各予測ブロックグループ毎に、所定の順序で、
それぞれの予測ブロックグループ内の予測ブロックに対して、後述の条件判定を行い、最
初に条件に合致した予測ブロックの動きベクトルを選択し、予測動きベクトルの候補mvLX
A、mvLXB、mvLXColとする。

左側に隣接する予測ブロックグループから予測動きベクトルを算出する際には、左側に
隣接する予測ブロックグループの下から上の順序（図５のＡ０からＡ０，Ａ１の順序）で
、上側に隣接する予測ブロックグループから予測動きベクトルを算出する際には、上側に
隣接する予測ブロックグループの右から左の順序（図５のＢ０からＢ０，Ｂ１，Ｂ２の順
序）で、異なる時間の予測ブロックグループから予測動きベクトルを算出する際には、図
９のＴ０からＴ０，Ｔ１の順序で、各予測ブロックに対して、後述の条件判定を行い、最
初に条件に合致した予測ブロックの動きベクトルを選択し、予測動きベクトルの候補をそ
れぞれmvLXA、mvLXB、mvLXColとする。

即ち、左側の隣接予測ブロックグループでは、一番下の予測ブロックが最も優先順位が
高く、下から上に向かって優先順位が付けられており、上側の隣接予測ブロックグループ
では、一番右の予測ブロックが最も優先順位が高く、右から左に向かって優先順位が付け
られている。異なる時間の予測ブロックグループでは、Ｔ０の予測ブロックが最も優先順
位が高く、Ｔ０，Ｔ１の順に優先順位が付けられている。

（空間予測ブロックの条件判定のループの説明）
左側の隣接予測ブロックグループ、及び上側の隣接予測ブロックグループの各隣接予測
ブロックに対しては、後述するスキャン方法１、２、３、４では、下記の条件判定１、２
、３、４の優先順序でそれぞれの条件判定が適用される。ただし、後述するスキャン方法
５のみ例外として、条件判定１、３、２、４の優先順序でそれぞれの条件判定が適用され
る。
条件判定１：符号化または復号対象の予測ブロックの差分動きベクトル算出対象のＬＸ
の動きベクトルと同じ参照リストＬＸで、同じ参照インデックス、すなわち同じ参照ピク
チャを用いた予測が隣接予測ブロックでも行われている。
条件判定２：符号化または復号対象の予測ブロックの差分動きベクトル算出対象のＬＸ
の動きベクトルとは異なる参照リストＬＹであるが、同じ参照ピクチャを用いた予測が隣
接予測ブロックで行われている。
条件判定３：符号化または復号対象の予測ブロックの差分動きベクトル算出対象のＬＸ
の動きベクトルと同じ参照リストＬＸで、異なる参照ピクチャを用いた予測が隣接予測ブ
ロックで行われている。
条件判定４：符号化または復号対象の予測ブロックの差分動きベクトル算出対象のＬＸ
の動きベクトルとは異なる参照リストＬＹで、異なる参照ピクチャを用いた予測が隣接予
測ブロックで行われている。

これらの条件のいずれかに一致した場合、当該予測ブロックには条件に合致する動きベ
クトルは存在すると判断し、後に続く条件判定は行わない。なお、条件判定１または条件
判定２の条件に合致した場合、該当する隣接予測ブロックの動きベクトルは同じ参照ピク
チャに対応するものであるので、そのまま予測動きベクトルの候補とするが、条件判定３
または条件判定４の条件に合致した場合、該当する隣接予測ブロックの動きベクトルは異
なる参照ピクチャに対応するものであるので、その動きベクトルを基にスケーリングによ
り算出して予測動きベクトルの候補とする。

空間予測ブロックのスキャンのループの仕方として、上記の４つの条件判定の進め方に
よって、下記の５通りの方法を設定することができる。それぞれの方法によって予測ベク
トルの相応しさと最大処理量が異なり、それらを考慮してこれらの方法から選択し設定す
る。スキャン方法１については、図１９〜図２３のフローチャートを用いて詳しく後述す
るが、他のスキャン方法２〜５についても、当業者であればスキャン方法２〜５を実施す
る手順についてはスキャン方法１を実施する手順に準じて適宜設計できる事項であるから
、詳しい説明を省略する。なお、ここでは動画像符号化装置における空間予測ブロックの
スキャンのループ処理を説明するが、同様の処理は動画像復号装置においても可能である
。

スキャン方法１：
同じ参照ピクチャを用いたスケーリング演算が不要な予測動きベクトルの判定を優先し
、４つの条件判定のうち予測ブロック毎に２つの条件判定を行い、条件を満たさなければ
、隣の予測ブロックの条件判定に移る。最初の周回では条件判定１と条件判定２の条件判
定を行い、次の予測ブロックの周回では条件判定３と条件判定４の条件判定を行う。

具体的には以下の優先順序で条件判定を行う。（ただし、ＮはＡまたはＢ）
１．予測ブロックＮ０の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
２．予測ブロックＮ０の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
３．予測ブロックＮ１の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
４．予測ブロックＮ１の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
５．予測ブロックＮ２の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）、上側
に隣接する予測ブロックグループのみ
６．予測ブロックＮ２の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）、上
側に隣接する予測ブロックグループのみ
７．予測ブロックＮ０の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
８．予測ブロックＮ０の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
９．予測ブロックＮ１の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
１０．予測ブロックＮ１の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
１１．予測ブロックＮ２の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）、
上側に隣接する予測ブロックグループのみ
１２．予測ブロックＮ２の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
、上側に隣接する予測ブロックグループのみ

スキャン方法１によれば、同じ参照ピクチャを用いたスケーリング演算が不要な予測動
きベクトルが選ばれやすいので、差分動きベクトルの符号量が小さくなる可能性が高くな
る効果がある。また、条件判定の周回数が最大２回となるので、ハードウェアへの実装を
考慮した際に予測ブロックの符号化情報へのメモリアクセス回数が後述するスキャン方法
２に比べて少なくなり、複雑性が低減される。

スキャン方法２：
４つの条件判定のうち予測ブロック毎に１つの条件判定を行い、条件を満たさなければ
、隣の予測ブロックの条件判定に移る。予測ブロック毎に条件判定を４周したら終了する
。

具体的には以下の優先順序で条件判定を行う。（ただし、ＮはＡまたはＢ）
１．予測ブロックＮ０の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
２．予測ブロックＮ１の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
３．予測ブロックＮ２の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）、上側
に隣接する予測ブロックグループのみ
４．予測ブロックＮ０の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
５．予測ブロックＮ１の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
６．予測ブロックＮ２の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）、上
側に隣接する予測ブロックグループのみ
７．予測ブロックＮ０の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
８．予測ブロックＮ１の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
９．予測ブロックＮ２の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）、上
側に隣接する予測ブロックグループのみ
１０．予測ブロックＮ０の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
１１．予測ブロックＮ１の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
１２．予測ブロックＮ２の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
、上側に隣接する予測ブロックグループのみ

スキャン方法２によれば、同じ参照ピクチャを用いたスケーリング演算が不要な予測動
きベクトルが選ばれやすいので、差分動きベクトルの符号量が小さくなる可能性が高くな
る効果がある。また、条件判定の周回数が最大４回となり、ハードウェアへの実装を考慮
した際に予測ブロックの符号化情報へのメモリアクセス回数がスキャン方法１に比べて多
くなるが、同じ参照リストの予測動きベクトルが選ばれやすくなる。

スキャン方法３：
最初の周回では予測ブロック毎に条件判定１の条件判定を行い条件を満たさなければ、
隣の予測ブロックの条件判定に移る。次の周回では予測ブロック毎に条件判定２、条件判
定３条件判定４順序で条件判定を行ってから隣に移る。

具体的には以下の優先順序で条件判定を行う。（ただし、ＮはＡまたはＢ）
１．予測ブロックＮ０の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
２．予測ブロックＮ１の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
３．予測ブロックＮ２の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）、上側
に隣接する予測ブロックグループのみ
４．予測ブロックＮ０の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
５．予測ブロックＮ０の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
６．予測ブロックＮ０の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
７．予測ブロックＮ１の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
８．予測ブロックＮ１の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
９．予測ブロックＮ１の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
１０．予測ブロックＮ２の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）、
上側に隣接する予測ブロックグループのみ
１１．予測ブロックＮ２の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）、
上側に隣接する予測ブロックグループのみ
１２．予測ブロックＮ２の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
、上側に隣接する予測ブロックグループのみ

スキャン方法３によれば、同じ参照リストで同じ参照ピクチャを用いたスケーリング演
算が不要な予測動きベクトルが選ばれやすいので、差分動きベクトルの符号量が小さくな
る可能性が高くなる効果がある。また、条件判定の周回数が最大２回となるので、ハード
ウェアへの実装を考慮した際に予測ブロックの符号化情報へのメモリアクセス回数がスキ
ャン方法２に比べて少なくなり、複雑性が低減される。

スキャン方法４：
同じ予測ブロックの条件判定を優先し、１つの予測ブロック内で４つの条件判定を行い
、すべての条件に合致しない場合、当該予測ブロックには条件に合致する動きベクトルは
存在しないものと判断し、次の予測ブロックの条件判定を行う。

具体的には以下の優先順序で条件判定を行う。（ただし、ＮはＡまたはＢ）
１．予測ブロックＮ０の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
２．予測ブロックＮ０の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
３．予測ブロックＮ０の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
４．予測ブロックＮ０の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
５．予測ブロックＮ１の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
６．予測ブロックＮ１の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
７．予測ブロックＮ１の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
８．予測ブロックＮ１の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
９．予測ブロックＮ２の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）、上側
に隣接する予測ブロックグループのみ
１０．予測ブロックＮ２の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）、
上側に隣接する予測ブロックグループのみ
１１．予測ブロックＮ２の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）、
上側に隣接する予測ブロックグループのみ
１２．予測ブロックＮ２の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
、上側に隣接する予測ブロックグループのみ

スキャン方法４によれば、条件判定の周回数が最大でも１回となるので、ハードウェア
への実装を考慮した際に予測ブロックの符号化情報へのメモリアクセス回数がスキャン方
法１、スキャン方法２、スキャン方法３に比べて少なくなり、複雑性が低減される。

スキャン方法５：
スキャン方法４と同様に、同じ予測ブロックの条件判定を優先し、１つの予測ブロック
内で４つの条件判定を行い、すべての条件に合致しない場合、当該予測ブロックには条件
に合致する動きベクトルは存在しないものと判断し、次の予測ブロックの条件判定を行う
。ただし、予測ブロック内の条件判定においては、スキャン方法４は同じ参照ピクチャで
あることをより優先しているが、スキャン方法５は同じ参照リストであることを優先する
。

具体的には以下の優先順序で条件判定を行う。（ただし、ＮはＡまたはＢ）
１．予測ブロックＮ０の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
２．予測ブロックＮ０の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
３．予測ブロックＮ０の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
４．予測ブロックＮ０の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
５．予測ブロックＮ１の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）
６．予測ブロックＮ１の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）
７．予測ブロックＮ１の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）
８．予測ブロックＮ１の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
９．予測ブロックＮ２の条件判定１（同じ参照リストＬＸ、同じ参照ピクチャ）、上側
に隣接する予測ブロックグループのみ
１０．予測ブロックＮ２の条件判定３（同じ参照リストＬＸ、異なる参照ピクチャ）、
上側に隣接する予測ブロックグループのみ
１１．予測ブロックＮ２の条件判定２（異なる参照リストＬＹ、同じ参照ピクチャ）、
上側に隣接する予測ブロックグループのみ
１２．予測ブロックＮ２の条件判定４（異なる参照リストＬＹ、異なる参照ピクチャ）
、上側に隣接する予測ブロックグループのみ

スキャン方法５によれば、さらに、スキャン方法４に比べて予測ブロックの参照リスト
の参照回数を減らすことができ、メモリへのアクセス回数、条件判定等の処理量を削減す
ることにより複雑性を低減することができる。また、スキャン方法４と同様に、条件判定
の周回数が最大でも１回となるので、ハードウェアへの実装を考慮した際に予測ブロック
の符号化情報へのメモリアクセス回数がスキャン方法１、スキャン方法２、スキャン方法
３に比べて少なくなり、複雑性が低減される。

次に、予測動きベクトル候補登録部１２２は算出された予測動きベクトルの候補mvLXA
、mvLXB、mvLXColを予測動きベクトルリストmvpListLXに格納する。

次に、予測動きベクトル冗長候補削除部１２３は、ＬＸの予測動きベクトルリストmvpL
istLXに格納されたそれぞれの予測動きベクトルの候補の動きベクトルの値を比較し、予
測動きベクトルの候補の中から同一の動きベクトルの値をもつものを判定し、同一の動き
ベクトル値をもつと判定された予測動きベクトルの候補について一つを残してそれ以外を
予測動きベクトルリストmvpListLXから削除して、予測動きベクトルの候補が重複しない
ようにし、予測動きベクトルリストmvpListLXを更新する。ただし、規定された最終候補
数finalNumMVPCandが１の場合、本冗長判定処理を省略することができる。

予測動きベクトル候補数制限部１２４では、ＬＸの予測動きベクトルリストmvpListLX
に登録されている予測動きベクトルの候補数をカウントし、ＬＸの予測動きベクトル候補
数numMVPCandLXがカウントされた候補数の値に設定される。

さらに、予測動きベクトル候補数制限部１２４では、ＬＸの予測動きベクトルリストmv
pListLXに登録されているＬＸの予測動きベクトル候補数numMVPCandLXを予測ブロックの
サイズに応じて規定された最終候補数finalNumMVPCandに制限する。

本実施の形態においては、予測ブロックのサイズに応じて最終候補数finalNumMVPCand
を規定している。なぜなら、予測動きベクトルリストに登録される予測動きベクトルの候
補数が予測動きベクトルリストの構築状態に応じて変動すると、復号側では予測動きベク
トルリストを構築してからでないと、予測動きベクトルインデックスをエントロピー復号
することができないからである。さらに、エントロピー復号が異なる時間のピクチャの予
測ブロックから導出された予測動きベクトル候補mvLXColを含む予測動きベクトルリスト
の構築状態に依存すると、別のピクチャの符号化ビット列の復号時にエラーが発生した際
に現在のピクチャの符号化ビット列もそのエラーの影響を受けて正常にエントロピー復号
を続けることができない問題がある。予測ブロックのサイズに応じて最終候補数finalNum
MVPCandを固定した数に規定すると、予測動きベクトルリストの構築と独立して、予測動
きベクトルインデックスをエントロピー復号することができるとともに、別のピクチャの
符号化ビット列の復号時にエラーが発生してもその影響を受けずに現在のピクチャの符号
化ビット列のエントロピー復号を続けることができる。

予測動きベクトル候補数制限部１２４では、ＬＸの予測動きベクトル候補数numMVPCand
LXが規定された最終候補数finalNumMVPCandより小さい場合、予測動きベクトル候補数num
MVPCandLXが最終候補数finalNumMVPCandと同じ値になるまで、（０，０）（水平および垂
直成分がともに０）の値を持つ動きベクトルを予測動きベクトルリストmvpListLXに追加
することで予測動きベクトルの候補数を規定値に制限する。この場合、重複して（０，０
）の値を持つ動きベクトルが追加されることがあるが、復号側では予測動きベクトルイン
デックスが０から（規定の候補数−１）の範囲内でどのような値をとっても、予測動きベ
クトルを確定することができる。一方、ＬＸの予測動きベクトル候補数numMVPCandLXが規
定された最終候補数finalNumMVPCandより大きい場合、予測動きベクトルリストmvpListLX
からfinalNumMVPCand-1より大きいインデックスに登録されている要素をすべて削除し、
ＬＸの予測動きベクトル候補数numMVPCandLXを最終候補数finalNumMVPCandと同じ値にす
ることで予測動きベクトルの候補数を規定値に制限する。更新された予測動きベクトルリ
ストmvpListLXは予測動きベクトル候補符号量算出部１２５と予測動きベクトル選択部１
２６に供給される。

一方、図１の動きベクトル検出部１０２にて予測ブロック毎にＬＸ（Ｘ＝０または１）
の動きベクトルmvLXが検出される。それらの動きベクトルmvLXは更新された予測動きベク
トルリストmvpListLXの予測動きベクトルの候補とともに予測動きベクトル候補符号量算
出部１２５に供給される。

予測動きベクトル候補符号量算出部１２５は、ＬＸ（Ｘ＝０または１）の予測動きベク
トルリストmvpListLXの中に格納されたそれぞれの予測動きベクトルの候補mvpListLX[i]
ごとに動きベクトルmvLXとの差分動きベクトルを算出し、それら差分動きベクトルを符号
化したときの符号量をそれぞれ算出し、予測動きベクトル選択部１２６に供給する。

予測動きベクトル選択部１２６は、ＬＸの予測動きベクトルリストmvpListLXに登録さ
れた各要素の中で、予測動きベクトルの候補毎の符号量が最小となる予測動きベクトルの
候補mvpListLX[i]をＬＸの予測動きベクトルmvpLXとして選択する。予測動きベクトルリ
ストmvpListLXの中で最小の発生符号量となる予測動きベクトルの候補が複数存在する場
合には、予測動きベクトルリストmvpListLXの中のインデックスiが小さい番号で表される
予測動きベクトルの候補mvpListLX[i]をＬＸの最適な予測動きベクトルmvpLXとして選択
する。選択された予測動きベクトルmvpLXを動きベクトル減算部１２７に供給する。さら
に、その選択された予測動きベクトルmvpLXに対応する予測動きベクトルリスト中のイン
デックスiをＬＸの予測動きベクトルインデックスmvpIdxLXとして出力する。

最後に動きベクトル減算部１２７は、ＬＸの動きベクトルmvLXから選択されたＬＸの予
測動きベクトルmvpLXを減算することによりＬＸの差分動きベクトルmvdLXを算出し、差分
動きベクトルmvdLXを出力する。
mvdLX = mvLX - mvpLX

図１に戻り、動き補償予測部１０５は、復号画像メモリ１１５に格納されている復号ピ
クチャの画像信号を参照して動きベクトル検出部１０２から供給されるＬＸ（Ｘ＝０また
は１）の動きベクトルmvLXに応じて動き補償を行い、予測画像信号を得て、予測方法決定
部１０６に供給する。

予測方法決定部１０６は、予測方法を決定する。それぞれの予測モードごとに符号量と
符号化歪を算出し、最も少ない発生符号量と符号化歪となる予測ブロックサイズと予測モ
ードが決定される。差分動きベクトル算出部１０３の動きベクトル減算部１２７から供給
されたＬＸの差分動きベクトルmvdLXと予測動きベクトル選択部１２６から供給された予
測動きベクトルを表すＬＸの予測動きベクトルインデックスmvpIdxLXの符号化が行われ、
動き情報の符号量を算出する。さらに、動き補償予測部１０５から供給される予測画像信
号と、画像メモリ１０１から供給される符号化対象の画像信号との予測残差信号を符号化
した予測残差信号の符号量を算出する。動き情報の符号量と予測残差信号の符号量とが加
算された総発生符号量を算出し、第１の評価値とする。

また、こうした予測残差信号を符号化後に、歪量評価の為に復号し、符号化により生じ
る元の画像信号との誤差を表す比率として符号化歪が算出される。これら総発生符号量と
符号化歪とを動き補償毎に比較することで、最も少ない発生符号量と符号化歪となる予測
ブロックサイズと予測モードが決定される。決定された予測ブロックサイズの予測モード
に応じた動きベクトルmvLXに対して、上述した動きベクトルの予測方法が行われ、予測動
きベクトルを表すインデックスmvpIdxLXが、予測ブロック単位の第２のシンタックスパタ
ーンで表されるシンタックス要素mvp_idx_lX[i]として符号化される。尚、ここで算出さ
れる発生符号量は、符号化過程をシミュレートしたものであることが望ましいが、簡便に
近似したり、概算することも可能である。

（復号における動きベクトルの予測）
上述のシンタックスに基づき、符号化された動画像のビットストリームを復号する動画
像復号装置において、本発明に係る動きベクトルの予測方法の動作を説明する。

実施の形態に係る動きベクトルの予測方法が実施される場合、図２の動画像復号装置の
動きベクトル算出部２０４にて処理が行われる。図１４は、実施の形態の動画像符号化装
置に対応する図２の動画像復号装置の動きベクトル算出部２０４の詳細な構成を示す図で
ある。図１４の太枠線で囲まれる部分は動きベクトル算出部２０４を示している。更に、
その内部の太点線で囲まれる部分は後述する動きベクトルの予測方法の動作部を示してお
り、対応する動画像符号化装置にも同様に設置され、符号化と復号で矛盾しない同一の判
定結果を得られるようにしている。以下、この図を用いて、復号における動きベクトルの
予測方法を説明する。

本実施の形態においては、符号化側で説明した理由により、符号化側と同様に復号側で
も、復号対象の予測ブロックのサイズに応じて、予測動きベクトルの最終候補数finalNum
MVPCandを設定する。動きベクトル算出部２０４では、復号対象の輝度信号の予測ブロッ
クのサイズが規定したサイズsizePUNumMVPCand以下の場合、finalNumMVPCandを後者より
も小さい数に設定し、そうでない場合、finalNumMVPCandを前者よりも大きい数に設定す
る。本実施の形態においては、規定するサイズsizePUNumMVPCandを8x8とし、復号対象の
輝度信号の予測ブロックのサイズが規定したサイズsizePUNumMVPCand以下の場合は、fina
lNumMVPCandを１に設定し、それ以外の場合は、finalNumMVPCandを２に設定する。

動きベクトル算出部２０４は、予測動きベクトル候補生成部２２１、予測動きベクトル
候補登録部２２２、予測動きベクトル冗長候補削除部２２３、予測動きベクトル候補数制
限部２２４、予測動きベクトル選択部２２５及び動きベクトル加算部２２６を含む。

この動きベクトル算出部２０４での動きベクトル算出処理は、インター予測で用いる動
きベクトルをＬ０，Ｌ１毎にそれぞれ算出する。具体的には復号対象ブロックの予測モー
ドPredModeがインター予測（MODE_INTER）で、復号対象ブロックのインター予測モードが
Ｌ０予測（Pred_L0）の場合、Ｌ０の予測動きベクトルリストmvpListL0を算出して、予測
動きベクトルmvpL0を選択し、Ｌ０の動きベクトルmvL0を算出する。復号対象ブロックの
インター予測モードがＬ１予測（Pred_L1）の場合、Ｌ１の予測動きベクトルリストmvpLi
stL1を算出して、予測動きベクトルmvpL1を選択し、Ｌ１の動きベクトルmvL1を算出する
。復号対象ブロックのインター予測モードが双予測（Pred_BI）の場合、Ｌ０予測とＬ１
予測が共に行われ、Ｌ０の予測動きベクトルリストmvpListL0を算出して、Ｌ０の予測動
きベクトルmvpL0を選択し、Ｌ０の動きベクトルmvL0を算出するとともに、Ｌ１の予測動
きベクトルリストmvpListL1を算出して、Ｌ１の予測動きベクトルmvpL1を算出し、Ｌ１の
動きベクトルmvL1をそれぞれ算出する。
符号化側と同様に、復号側でもＬ０、Ｌ１それぞれについて、動きベクトル算出処理を
行うが、Ｌ０、Ｌ１ともに共通の処理となる。したがって、以下の説明においてはＬ０、
Ｌ１を共通のＬＸとして表す。Ｌ０の動きベクトルを算出する処理ではＸが０であり、Ｌ
１の動きベクトルを算出する処理ではＸが１である。また、ＬＸの動きベクトルを算出す
る処理中に、ＬＸではなく、もう一方のリストの情報を参照する場合、もう一方のリスト
をＬＹとして表す。

動きベクトル算出部２０４の中の予測動きベクトル候補生成部２２１、予測動きベクト
ル候補登録部２２２、予測動きベクトル冗長候補削除部２２３及び予測動きベクトル候補
数制限部２２４は、符号化側の差分動きベクトル算出部１０３の中の予測動きベクトル候
補生成部１２１、予測動きベクトル候補登録部１２２及び予測動きベクトル冗長候補削除
部１２３、予測動きベクトル候補数制限部１２４とそれぞれ同じ動作をするように規定す
ることにより、符号化と復号で矛盾しない同一の予測動きベクトルの候補を符号化側及び
復号側で得ることができる。

予測動きベクトル候補生成部２２１は、図１３の符号化側の予測動きベクトル候補生成
部１２１と同一の処理を行う。復号して符号化情報格納メモリ２０９に記録されていた、
復号対象ブロックと同一ピクチャ内の復号対象ブロックと隣接する復号済みの予測ブロッ
ク及び異なるピクチャ内の復号対象ブロックと同一位置あるいはその近傍の位置に存在す
る復号済みの予測ブロック等の動きベクトルを符号化情報格納メモリ２０９から読み出す
。符号化情報格納メモリ２０９から読み出された復号済みの他のブロックの動きベクトル
から予測ブロックグループごとに予測動きベクトルの候補mvLXA、mvLXB、mvLXColを生成
し、予測動きベクトル候補登録部２２２に供給する。

これらの予測動きベクトルの候補mvLXA、mvLXB、mvLXColは参照インデックスに応じて
スケーリングすることにより算出されることもある。なお、予測動きベクトル候補生成部
２２１は、図１３の符号化側の予測動きベクトル候補生成部１２１と同一の処理を行うの
で、図１３の符号化側の予測動きベクトル候補生成部１２１で説明した予測動きベクトル
を算出するためのスキャン方法１、２、３、４、５の条件判定は予測動きベクトル候補生
成部２２１でも適用できるものとし、ここでは詳細な説明は省略する。

次に、予測動きベクトル候補登録部２２２は図１３の符号化側の予測動きベクトル候補
登録部１２２と同一の処理を行う。算出された予測動きベクトルの候補mvLXA、mvLXB、mv
LXColをＬＸの予測動きベクトルリストmvpListLXに格納する。

次に、予測動きベクトル冗長候補削除部２２３は、図１３の符号化側の予測動きベクト
ル冗長候補削除部１２３と同一の処理を行う。ＬＸの予測動きベクトルリストmvpListLX
に格納された予測動きベクトルの候補の中から同一の動きベクトルの値をもつものを判定
し、同一の動きベクトル値をもつと判定された予測動きベクトルの候補について一つを残
してそれ以外を予測動きベクトルリストmvpListLXから削除して、予測動きベクトルの候
補が重複しないようにし、予測動きベクトルリストmvpListLXを更新する。ただし、規定
された最終候補数finalNumMVPCandが１の場合、本冗長判定処理を省略することができる
。

次に、予測動きベクトル候補数制限部２２４は、図１３の符号化側の予測動きベクトル
候補数制限部１２４と同一の処理を行う。予測動きベクトル候補数制限部２２４では、予
測動きベクトルリストmvpListLXに登録されている要素数をカウントし、ＬＸの予測動き
ベクトル候補数numMVPCandLXがカウントされた候補数の値に設定される。

さらに、予測動きベクトル候補数制限部２２４では、符号化側で説明した理由により予
測動きベクトルリストmvpListLXに登録されているＬＸの予測動きベクトル候補数numMVPC
andLXを予測ブロックのサイズに応じて規定された最終候補数finalNumMVPCandに制限する
。ＬＸの予測動きベクトル候補数numMVPCandLXが規定された最終候補数finalNumMVPCand
より小さい場合、予測動きベクトル候補数numMVPCandLXが最終候補数finalNumMVPCandと
同じ値になるまで、（０，０）の値を持つ動きベクトルを予測動きベクトルリストmvpLis
tLXに追加することで予測動きベクトルの候補数を規定値に制限する。この場合、重複し
て（０，０）の値を持つ動きベクトルが追加されることがあるが、復号側では予測動きベ
クトルインデックスが０から規定値−１の範囲内でどのような値をとっても、予測動きベ
クトルを確定することができる。一方、ＬＸの予測動きベクトル候補数numMVPCandLXが規
定された最終候補数finalNumMVPCandより大きい場合、予測動きベクトルリストmvpListLX
からfinalNumMVPCand-1より大きいインデックスに登録されている要素をすべて削除し、
ＬＸの予測動きベクトル候補数numMVPCandLXを最終候補数finalNumMVPCandと同じ値にす
ることで予測動きベクトルの候補数を規定値に制限する。更新された予測動きベクトルリ
ストmvpListLXは予測動きベクトル選択部２２５に供給される。

一方、第１符号化ビット列復号部２０２にて復号された予測ブロック毎のＬＸ（Ｘ＝０
または１）の差分動きベクトルmvdLXが動きベクトル加算部２２６に供給される。第１符
号化ビット列復号部２０２にて復号されたＬＸの予測動きベクトルの予測動きベクトルイ
ンデックスmvpIdxLXが予測動きベクトル選択部２２５に供給される。ただし、規定された
最終候補数finalNumMVPCandが１の場合、ＬＸの予測動きベクトルの予測動きベクトルイ
ンデックスmvpIdxLXが符号化されておらず、予測動きベクトル選択部２２５に供給されな
い。

予測動きベクトル選択部２２５は、第１符号化ビット列復号部２０２にて復号されたＬ
Ｘの予測動きベクトルインデックスmvpIdxLXが供給され、供給されたインデックスmvpIdx
LXに対応する予測動きベクトルの候補mvpListLX[mvpIdxLX]をＬＸの予測動きベクトルmvp
LXとして予測動きベクトルリストmvpListLXから取り出す。ただし、規定された最終候補
数finalNumMVPCandが１の場合、予測動きベクトルリストmvpListLXのインデックスiが0に
登録されている唯一の予測動きベクトルの候補mvpListLX[0]を取り出す。供給された予測
動きベクトルの候補を予測動きベクトルmvpLXとして動きベクトル加算部２２６に供給す
る。

最後に動きベクトル加算部２２６は、第１符号化ビット列復号部２０２にて復号されて
供給されるＬＸの差分動きベクトルmvdLXとＬＸの予測動きベクトルmvpLXを加算すること
によりＬＸの動きベクトルｍｖを算出し、動きベクトルmvLXを出力する。
mvLX = mvpLX + mvdLX

以上のようにして、予測ブロック毎にＬＸの動きベクトルmvLXが算出される。この動き
ベクトルを使用して動き補償により予測画像信号が生成され、復号された予測残差信号と
加算されることで復号画像信号が生成される。

動画像符号化装置の差分動きベクトル算出部１０３、動画像復号装置の動きベクトル算
出部２０４の処理手順について、それぞれ図１５、図１６のフローチャートを用いて説明
する。図１５は動画像符号化装置による差分動きベクトル算出処理手順を示すフローチャ
ートであり、図１６は動画像復号装置による動きベクトル算出処理手順を示すフローチャ
ートである。

図１５を参照して符号化側の差分動きベクトル算出処理手順を説明する。符号化側では
、まず、差分動きベクトル算出部１０３で、予測動きベクトルの候補の最終候補数finalN
umMVCandを設定する（Ｓ１００）。ステップＳ１００の詳細な処理手順については図１７
のフローチャートを用いて後述する。

続いて、差分動きベクトル算出部１０３で、符号化対象ブロックで選択されたインター
予測で用いる動きベクトルの差分動きベクトルをＬ０、Ｌ１毎にそれぞれ算出する（Ｓ１
０１〜Ｓ１０６）。具体的には符号化対象ブロックの予測モードPredModeがインター予測
（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、Ｌ０の予測動き
ベクトルリストmvpListL0を算出して、予測動きベクトルmvpL0を選択し、Ｌ０の動きベク
トルmvL0の差分動きベクトルmvdL0を算出する。符号化対象ブロックのインター予測モー
ドがＬ１予測（Pred_L1）の場合、Ｌ１の予測動きベクトルリストmvpListL1を算出して、
予測動きベクトルmvpL1を選択し、Ｌ１の動きベクトルmvL1の差分動きベクトルmvdL1を算
出する。符号化対象ブロックのインター予測モードが双予測（Pred_BI）の場合、Ｌ０予
測とＬ１予測が共に行われ、Ｌ０の予測動きベクトルリストmvpListL0を算出して、Ｌ０
の予測動きベクトルmvpL0を選択し、Ｌ０の動きベクトルmvL0の差分動きベクトルmvdL0を
算出するとともに、Ｌ１の予測動きベクトルリストmvpListL1を算出して、Ｌ１の予測動
きベクトルmvpL1を算出し、Ｌ１の動きベクトルmvL1の差分動きベクトルmvdL1をそれぞれ
算出する。

ＬＸの差分動きベクトルmvdLXを算出する場合（Ｓ１０２のＹＥＳ）、ＬＸの予測動き
ベクトルの候補を算出してＬＸの予測動きベクトルリストmvpListLXを構築する（Ｓ１０
３）。差分動きベクトル算出部１０３の中の予測動きベクトル候補生成部１２１で複数の
予測動きベクトルの候補を算出し、予測動きベクトル候補登録部１２２で予測動きベクト
ルリストmvpListLXに算出した予測動きベクトルの候補を追加し、予測動きベクトル冗長
候補削除部１２３で不要な予測動きベクトルの候補を削除し、予測動きベクトル候補数制
限部１２４で予測動きベクトルリストmvpListLXに登録されているＬＸの予測動きベクト
ル候補数numMVPCandLXが設定され、予測動きベクトルリストmvpListLXに登録されている
ＬＸの予測動きベクトル候補数numMVPCandLXを規定された最終候補数finalNumMVPCandに
制限することにより、予測動きベクトルリストmvpListLXを構築する。ステップＳ１０３
の詳細な処理手順については図１８のフローチャートを用いて後述する。

続いて、予測動きベクトル候補符号量算出部１２５、及び予測動きベクトル選択部１２
６により、ＬＸの予測動きベクトルリストmvpListLXからＬＸの予測動きベクトルmvpLXを
選択する（Ｓ１０４）。まず、予測動きベクトル候補符号量算出部１２５で、動きベクト
ルmvLXと予測動きベクトルリストmvpListLXの中に格納された各予測動きベクトルの候補m
vpListLX[i]との差分であるそれぞれの差分動きベクトルを算出し、それら差分動きベク
トルを符号化したときの符号量を予測動きベクトルリストmvpListLXの要素ごとに算出し
、予測動きベクトル選択部１２６で、予測動きベクトルリストmvpListLXに登録された各
要素の中で、予測動きベクトルの候補毎の符号量が最小となる予測動きベクトルの候補mv
pListLX[i]を予測動きベクトルmvpLXとして選択する。予測動きベクトルリストmvpListLX
の中で最小の発生符号量となる予測動きベクトルの候補が複数存在する場合には、予測動
きベクトルリストmvpListLXの中のインデックスiが小さい番号で表される予測動きベクト
ルの候補mvpListLX[i]を最適予測動きベクトルmvpLXとして選択する。

続いて、動きベクトル減算部１２７で、ＬＸの動きベクトルmvLXから選択されたＬＸの
予測動きベクトルmvpLXを減算することによりＬＸの差分動きベクトルmvdLXを算出する（
Ｓ１０５）。
mvdLX = mvLX - mvpLX

次に、図１６を参照して復号側の動きベクトル算出処理手順を説明する。復号側では、
動きベクトル算出部２０４で、インター予測で用いる動きベクトルをＬ０，Ｌ１毎にそれ
ぞれ算出する（Ｓ２０１〜Ｓ２０６）。具体的には復号対象ブロックの予測モードPredMo
deがインター予測（MODE_INTER）で、復号対象ブロックのインター予測モードがＬ０予測
（Pred_L0）の場合、Ｌ０の予測動きベクトルリストmvpListL0を算出して、予測動きベク
トルmvpL0を選択し、Ｌ０の動きベクトルmvL0を算出する。復号対象ブロックのインター
予測モードがＬ１予測（Pred_L1）の場合、Ｌ１の予測動きベクトルリストmvpListL1を算
出して、予測動きベクトルmvpL1を選択し、Ｌ１の動きベクトルmvL1を算出する。復号対
象ブロックのインター予測モードが双予測（Pred_BI）の場合、Ｌ０予測とＬ１予測が共
に行われ、Ｌ０の予測動きベクトルリストmvpListL0を算出して、Ｌ０の予測動きベクト
ルmvpL0を選択し、Ｌ０の動きベクトルmvL0を算出するとともに、Ｌ１の予測動きベクト
ルリストmvpListL1を算出して、Ｌ１の予測動きベクトルmvpL1を算出し、Ｌ１の動きベク
トルmvL1をそれぞれ算出する。

符号化側と同様に、復号側でもＬ０、Ｌ１それぞれについて、動きベクトル算出処理を
行うが、Ｌ０、Ｌ１ともに共通の処理となる。したがって、以下の説明においてはＬ０、
Ｌ１を共通のＬＸとして表す。Ｌ０の動きベクトルを算出する処理ではＸが０であり、Ｌ
１の動きベクトルを算出する処理ではＸが１である。また、ＬＸの動きベクトルを算出す
る処理中に、ＬＸではなく、もう一方のリストの情報を参照する場合、もう一方のリスト
をＬＹとして表す。

ＬＸの動きベクトルmvLXを算出する場合（Ｓ２０２のＹＥＳ）、ＬＸの予測動きベクト
ルの候補を算出してＬＸの予測動きベクトルリストmvpListLXを構築する（Ｓ２０３）。
動きベクトル算出部２０４の中の予測動きベクトル候補生成部２２１で複数の予測動きベ
クトルの候補を算出し、予測動きベクトル候補登録部２２２で予測動きベクトルリストmv
pListLXに算出した予測動きベクトルの候補を追加し、予測動きベクトル冗長候補削除部
２２３で不要な予測動きベクトルの候補を削除し、予測動きベクトル候補数制限部２２４
で予測動きベクトルリストmvpListLXに登録されているＬＸの予測動きベクトル候補数num
MVPCandLXが設定され、予測動きベクトルリストmvpListLXに登録されているＬＸの予測動
きベクトル候補数numMVPCandLXを規定された最終候補数finalNumMVPCandに制限すること
により、予測動きベクトルリストmvpListLXを構築する。ステップＳ２０３の詳細な処理
手順については図１８のフローチャートを用いて後述する。

続いて、予測動きベクトル選択部２２５で予測動きベクトルリストmvpListLXから第１
符号化ビット列復号部２０２にて復号された予測動きベクトルのインデックスmvpIdxLXに
対応する予測動きベクトルの候補mvpListLX[mvpIdxLX]を選択された予測動きベクトルmvp
LXとして取り出す（Ｓ２０４）。ただし、最大候補数finalNumCandLXが1の場合、予測動
きベクトルリストmvpListLXに登録されている唯一の予測動きベクトルの候補mvpListLX[0
]を選択された予測動きベクトルmvpLXとして取り出す。

続いて、動きベクトル加算部２２６で第１符号化ビット列復号部２０２にて復号されて
供給されるＬＸの差分動きベクトルmvdLXとＬＸの予測動きベクトルmvpLXを加算すること
によりＬＸの動きベクトルmvLXを算出する（図１６のＳ２０５）。
mvLX = mvpLX + mvdLX

次に、図１５のＳ１００、及び図１６のＳ２００で共通の予測動きベクトルの最終候補
数を設定する手順について詳細に説明する。

予測動きベクトル候補数制限部１２４及び予測動きベクトル候補数制限部２２４は符号
化または復号対象の予測ブロックのサイズに応じて、予測動きベクトルの最終候補数fina
lNumMVPCandを設定する。

図１７は予測動きベクトルの最終候補数設定処理手順を示すフローチャートである。

まず、符号化または復号対象の予測ブロックのサイズを得る（Ｓ４０１）。符号化また
は復号対象の予測ブロックのサイズが規定したサイズsizePUNumMVPCand以下の場合（Ｓ４
０２のＹＥＳ）、finalNumMVPCandを後者よりも小さい数に設定し（Ｓ４０３）、そうで
ない場合、finalNumMVPCandを前者よりも大きい数に設定する（Ｓ４０４）。本実施の形
態においては、規定するサイズsizePUNumMVPCandを8x8とし、符号化または復号対象の輝
度信号の予測ブロックのサイズが規定したサイズsizePUNumMVPCand以下の場合は、finalN
umMVPCandを１に設定し、それ以外の場合は、finalNumMVPCandを２に設定する。なお、規
定するサイズsizePUNumMVPCandは固定された値であってもよいし、シーケンス、ピクチャ
またはスライス単位でシンタックス要素を用意して設定してもよい。また、8x4と4x8等、
幅と高さを乗じた値が等しいサイズの場合は同じサイズとみなす。即ち、規定するサイズ
sizePUNumMVPCandが8x4と設定された場合、4x8も設定されたものとみなす。また、ステッ
プＳ４０２で、符号化または復号対象の予測ブロックのサイズが規定したサイズsizePUNu
mMVPCand未満の場合、finalNumMVPCandを後者よりも小さい数に設定し、そうでない場合
、finalNumMVPCandを前者よりも大きい数に設定するとしてもよい。

次に、図１５のＳ１０３、及び図１６のＳ２０３で共通の予測動きベクトルの候補の導
出及び予測動きベクトルリスト構築処理手順を図１８のフローチャートを用いて詳細に説
明する。

（動きベクトルの予測方法）
図１８は動画像符号化装置の差分動きベクトル算出部１０３及び動画像復号装置の動き
ベクトル算出部２０４とで共通する機能を有する予測動きベクトル候補生成部１２１及び
２２１、予測動きベクトル候補登録部１２２及び２２２、ならびに予測動きベクトル冗長
候補削除部１２３及び２２３、予測動きベクトル候補数制限部１２４及び２２４の処理手
順を表すフローチャートである。

予測動きベクトル候補生成部１２１及び２２１は左側に隣接する予測ブロックからの予
測動きベクトルの候補を導出し、左側に隣接する予測ブロックの予測動きベクトル候補が
利用できるかどうかを示すフラグavailableFlagLXA、及び動きベクトルmvLXA、参照イン
デックスrefIdxA、リストListAを導出する（図１８のＳ３０１）。なお、Ｌ０のときＸは
０、Ｌ１のときＸは１とする（以下同様）。続いて、予測動きベクトル候補生成部１２１
及び２２１は上側に隣接する予測ブロックからの予測動きベクトルの候補を導出し、上側
に隣接する予測ブロックの予測動きベクトル候補が利用できるかどうかを示すフラグavai
lableFlagLXB、及び動きベクトルmvLXB、参照インデックスrefIdxB、リストListBを導出
する（図１８のＳ３０２）。図１８のステップＳ３０１とＳ３０２の処理は参照する隣接
ブロックの位置と数が異なる点以外は共通であり、予測ブロックの予測動きベクトル候補
が利用できるかどうかを示すフラグavailableFlagLXN、及び動きベクトルmvLXN、参照イ
ンデックスrefIdxN、ListN（ＮはＡまたはＢ、以下同様）を導出する共通の導出処理手順
を図１９〜図２３のフローチャートを用いて後ほど詳細に説明する。

続いて、予測動きベクトル候補生成部１２１及び２２１は異なる時間のピクチャの予測
ブロックからの予測動きベクトルの候補を導出し、異なる時間のピクチャの予測ブロック
の予測動きベクトル候補が利用できるかどうかを示すフラグavailableFlagLXCol、及び動
きベクトルmvLXCol、参照インデックスrefIdxCol、リストListColを導出する（図１８の
Ｓ３０３）。このステップＳ３０３の導出処理手順を図２４〜図３０のフローチャートを
用いて後ほど詳細に説明する。

続いて、予測動きベクトル候補登録部１２２及び２２２は予測動きベクトルリストmvpL
istLXを作成し、ＬＸのそれぞれの予測ベクトルの候補mvLXA, mvLXB, mvLXColを追加する
（図１８のＳ３０４）。このステップＳ３０４の登録処理手順を図３１のフローチャート
を用いて後ほど詳細に説明する。

続いて、予測動きベクトル冗長候補削除部１２３及び２２３は予測動きベクトルリスト
mvpListLX内で、複数の動きベクトルの候補が同じ値または近い値を持っている場合に、
冗長な動きベクトルの候補と判断し、最も小さい順序、即ち最も小さいインデックスiの
動きベクトルの候補を除いて冗長な動きベクトルの候補を取り除く（図１８のＳ３０５）
。このステップＳ３０５の削除処理手順を図３２のフローチャートを用いて後ほど詳細に
説明する。

続いて、予測動きベクトル候補数制限部１２４及び２２４は予測動きベクトルリストmv
pListLX内に追加された要素の数をカウントし、その数がＬＸの予測動きベクトル候補数n
umMVPCandLXに設定され、予測動きベクトルリストmvpListLXに登録されているＬＸの予測
動きベクトル候補数numMVPCandLXを規定された最終候補数finalNumMVPCandに制限する。
（図１８のＳ３０６）。このステップＳ３０６の制限処理手順を図３３のフローチャート
を用いて後ほど詳細に説明する。

図１８のＳ３０１、Ｓ３０２の左側または上側に隣接する予測ブロックから予測動きベ
クトルの候補をそれぞれ導出する手順について詳細に説明する。

図５、図６、図７、図８に示されるように、同一ピクチャ内の符号化ブロック内部を動
き補償する為に定義される予測ブロック（図５、図６、図７、図８中の処理対象の予測ブ
ロック）に隣接する周囲の予測ブロックから予測動きベクトルの候補を導出する。

予測動きベクトルの候補は、処理対象の予測ブロックの左側に隣接する予測ブロックＡ
ｋ（ｋ＝０，１）、すなわちＡ０、Ａ１から構成される予測ブロックグループＡ、上に隣
接する予測ブロックＢｋ（ｋ＝０，１，２）、すなわちＢ０、Ｂ１、Ｂ２から構成される
予測ブロックグループＢからそれぞれ予測動きベクトルの候補を選出する。

次に、図１８のＳ３０１およびＳ３０２の処理手順である左側および上側に隣接する予
測ブロックグループＮからの予測動きベクトルの候補の導出方法について説明する。図１
９は前述のスキャン方法１による図１８のＳ３０１およびＳ３０２の予測動きベクトル候
補導出処理手順を示すフローチャートである。添え字Ｘには参照リストを表す０若しくは
１、Ｎには隣接する予測ブロックグループの領域を表すＡ（左側）またはＢ（上側）が入
る。

左側の予測ブロックから予測動きベクトルの候補を導出するには（図１８のＳ３０１）
、図１９でＮがＡとして符号化または復号対象の予測ブロックの左側に隣接するＡ０、Ａ
１の予測ブロックから予測動きベクトルの候補を、上側の予測ブロックから予測動きベク
トルの候補を導出するには（図１８のＳ３０２）、図１９でＮがＢとして上側に隣接する
Ｂ０、Ｂ１、Ｂ２予測ブロックから予測動きベクトルの候補を、それぞれ以下の手順で算
出する。

まず、符号化または復号対象の予測ブロックに隣接する予測ブロックを特定し、それぞ
れの予測ブロックＮｋ（ｋ＝０，１，２、ただし２は上側の予測ブロックグループのみ）
が利用できる場合は符号化情報格納メモリ１１４または符号化情報格納メモリ２０９に格
納されている符号化情報を取得する。ここで取得する隣接する予測ブロックＮｋの符号化
情報は、予測モードPredMode、ＬＸを利用するかどうかを示すフラグpredFlagLX [xNk][y
Nk]、ＬＸの参照インデックスrefIdxLX [xNk][yNk]、ＬＸの動きベクトルmvLX [xNk][yNk
]である。符号化または復号対象の予測ブロックの左側に隣接する予測ブロックグループ
（Ｎ＝Ａ）の場合（Ｓ１１０１のＹＥＳ）、左下に隣接する予測ブロックＡ０、左に隣接
する予測ブロックＡ１を特定して符号化情報を取得し（Ｓ１１０２、Ｓ１１０３）、符号
化または復号対象の予測ブロックの上側に隣接する予測ブロックグループ（Ｎ＝Ｂ）の場
合（Ｓ１１０１のＮＯ）、右上に隣接する予測ブロックＢ０、上に隣接する予測ブロック
Ｂ１、左上に隣接する予測ブロックＢ２を特定して符号化情報を取得する（Ｓ１１０４、
Ｓ１１０５、Ｓ１１０６）。なお、隣接する予測ブロックＮｋが符号化または復号対象予
測ブロックを含むスライスの内側に位置する場合は利用でき、外側に位置する場合は利用
できない。

次に、予測ブロックグループＮから予測動きベクトルが選出されるか否かを示すフラグ
availableFlagLXNを０、予測ブロックグループＮを代表する動きベクトルmvLXNを（０，
０）に設定する（Ｓ１１０７）。

続いて、前述の条件判定１または条件判定２に合致する予測動きベクトル候補を導出す
る（Ｓ１１０８）。予測ブロックグループＮ（ＮはＡまたはＢ）の隣接予測ブロックＮ０
、Ｎ１、Ｎ２（Ｎ２は上側の隣接予測ブロックグループＢのみ）の中で、符号化または復
号対象予測ブロックで現在対象としている参照リストＬＸと同じ参照リストＬＸ、または
符号化または復号対象予測ブロックで現在対象としている参照リストＬＸと反対の参照リ
ストＬＹ（Ｙ＝！Ｘ：現在対象としている参照リストがＬ０のとき、反対の参照リストは
Ｌ１、現在対象としている参照リストがＬ１のとき、反対の参照リストはＬ０）で同じ参
照ピクチャの動きベクトルを持つ予測ブロックを探してその動きベクトルを予測動きベク
トル候補とする。

図２０は図１９のステップＳ１１０８の導出処理手順を示すフローチャートである。隣
接する予測ブロックＮｋ（ｋ＝０，１，２、ただし、２は上側の隣接予測ブロックグルー
プのみ）に対して、ｋが０，１，２の順番にそれぞれ以下の処理を行う（Ｓ１２０１〜Ｓ
１２０７）。ＮがＡの場合下から上にＡ０，Ａ１の順序で、ＮがＢの場合、右から左にＢ
０，Ｂ１，Ｂ２の順序で、それぞれ以下の処理を行う。

隣接する予測ブロックＮｋが利用でき、予測ブロックＮｋの予測モードPredModeがイン
トラ（MODE_INTRA）でない場合（Ｓ１２０２のＹＥＳ）、前述の条件判定１の条件判定を
行う（Ｓ１２０３）。隣接する予測ブロックＮｋのＬＸを利用するどうかを示すフラグpr
edFlagLX [xNk][yNk]が１、即ち隣接する予測ブロックＮｋが算出対象と同じＬＸの動き
ベクトルを用いてインター予測されており、隣接する予測ブロックＮｋのＬＸの参照イン
デックスrefIdxLX[xNk][yNk]と処理対象の予測ブロックのインデックスrefIdxLXが同じ、
即ち隣接する予測ブロックＮｋがＬＸ予測で同じ参照ピクチャを用いてインター予測され
ている場合（Ｓ１２０３のＹＥＳ）、ステップＳ１２０４に進み、そうでない場合（Ｓ１
２０３のＮＯ）、ステップＳ１２０５の条件判定を行う。

ステップＳ１２０３がＹＥＳの場合、フラグavailableFlagLXNが１に設定され、予測ブ
ロックグループＮの予測動きベクトルmvLXNが隣接する予測ブロックＮｋのＬＸの動きベ
クトルmvLX[xNk][yNk]と同じ値に設定され、予測ブロックグループＮの参照インデックス
refIdxNが隣接する予測ブロックＮｋのＬＸの参照インデックスrefIdxLX[xNk][yNk]と同
じ値に設定され、予測ブロックグループＮの参照リストListNがＬＸに設定され（Ｓ１２
０４）、本予測動きベクトル候補算出処理を終了する。

一方、ステップＳ１２０３がＮＯの場合、前述の条件判定２の条件判定を行う（Ｓ１２
０５）。隣接する予測ブロックＮｋのＬＹを利用するどうかを示すフラグpredFlagLYが１
、即ち隣接する予測ブロックＮｋが算出対象と異なるＬＹの動きベクトルを用いてインタ
ー予測されており、隣接する予測ブロックＮｋの現在対象としている参照リストＬＸと反
対の参照リストＬＹの参照ピクチャのＰＯＣと処理対象の予測ブロックのＬＸの参照ピク
チャのＰＯＣが同じ、即ち隣接する予測ブロックＮｋがＬＹ予測で同じ参照ピクチャを用
いてインター予測されている場合（Ｓ１２０５のＹＥＳ）、ステップＳ１２０６に進み、
フラグavailableFlagLXNが１に設定され、予測ブロックグループＮの予測動きベクトルmv
LXNが隣接する予測ブロックＮｋのＬＹの動きベクトルmvLY[xNk][yNk]と同じ値に設定さ
れ、予測ブロックグループＮの参照インデックスrefIdxNが隣接する予測ブロックＮｋの
ＬＹの参照インデックスrefIdxLY[xNk][yNk]と同じ値に設定され、予測ブロックグループ
Ｎの参照リストListNがＬＹに設定され（Ｓ１２０６）、本予測動きベクトル候補算出処
理を終了する。

これらの条件に合致しない場合、即ちＳ１２０３のＮＯ，またはＳ１２０５のＮＯの場
合、ｋを１増加し、次の隣接予測ブロックの処理（Ｓ１２０１〜Ｓ１２０７）を行い、av
ailableFlagLXNが１になるか、隣接ブロックＡ１またはＢ２の処理が終わるまで繰り返す
。

続いて、図１９のフローチャートに戻り、availableFlagLXNが０のとき（Ｓ１１０９の
ＹＥＳ）、即ちステップＳ１１０８で予測動きベクトルの候補が算出できなかった場合、
前述の条件判定３または条件判定４に合致する予測動きベクトル候補を算出する（Ｓ１１
１０）。予測ブロックグループＮ（ＮはＡまたはＢ）の隣接ブロックＮ０、Ｎ１、Ｎ２（
Ｎ２は上側の隣接予測ブロックグループＢのみ）の中で、符号化または復号対象予測ブロ
ックで現在対象としている参照リストＬＸと同じ参照リストＬＸ、または符号化または復
号対象予測ブロックで現在対象としている参照リストＬＸと反対の参照リストＬＹ（Ｙ＝
！Ｘ：現在対象としている参照リストがＬ０のとき、反対の参照リストはＬ１、現在対象
としている参照リストがＬ１のとき、反対の参照リストはＬ０）で異なる参照ピクチャの
動きベクトルを持つ予測ブロックを探してその動きベクトルを予測動きベクトル候補とす
る。

図２１は図１９のステップＳ１１１０の導出処理手順を示すフローチャートである。隣
接する予測ブロックＮｋ（ｋ＝０，１，２、ただし、２は上側の隣接予測ブロックグルー
プのみ）に対して、ｋが０，１，２の順番にそれぞれ以下の処理を行う（Ｓ１３０１〜Ｓ
１３０７）。ＮがＡの場合下から上にＡ０，Ａ１の順序で、ＮがＢの場合、右から左にＢ
０，Ｂ１，Ｂ２の順序で、それぞれ以下の処理を行う。

隣接する予測ブロックＮｋが利用でき、予測ブロックＮｋの予測モードPredModeがイン
トラ（MODE_INTRA）でない場合（Ｓ１３０２のＹＥＳ）、前述の条件判定３の条件判定を
行う（Ｓ１３０３）。隣接する予測ブロックＮｋのＬＸを利用するどうかを示すフラグpr
edFlagLX [xNk][yNk]が１、即ち隣接する予測ブロックＮｋが算出対象と同じＬＸの動き
ベクトルを用いてインター予測されている場合、ステップＳ１３０４に進み、そうでない
場合（Ｓ１３０３のＮＯ）、ステップＳ１３０５の条件判定を行う。

ステップＳ１３０３がＹＥＳの場合、フラグavailableFlagLXNが１に設定され、予測ブ
ロックグループＮのmvLXNが隣接する予測ブロックＮｋのＬＸの動きベクトルmvLX[xNk][y
Nk]と同じ値に設定され、予測ブロックグループＮの参照インデックスrefIdxNが隣接する
予測ブロックＮｋのＬＸの参照インデックスrefIdxLX[xNk][yNk]と同じ値に設定され、予
測ブロックグループＮの参照リストListNがＬＸに設定され（Ｓ１３０４）、ステップＳ
１３０８に進む。

ステップＳ１３０３がＮＯの場合、前述の条件判定４の条件判定を行う（Ｓ１３０５）
。隣接する予測ブロックＮｋのＬＹを利用するどうかを示すフラグpredFlagLYが１、即ち
隣接する予測ブロックＮｋが算出対象と異なるＬＹの動きベクトルを用いてインター予測
されている場合（Ｓ１３０５のＹＥＳ）、フラグavailableFlagLXNが１に設定され、予測
ブロックグループＮの予測動きベクトルmvLXNが隣接する予測ブロックＮｋのＬＹの動き
ベクトルmvLY[xNk][yNk]と同じ値に設定され、予測ブロックグループＮの予測動きベクト
ルmvLXNが隣接する予測ブロックＮｋのＬＹの動きベクトルmvLY[xNk][yNk]と同じ値に設
定され、予測ブロックグループＮの参照インデックスrefIdxNが隣接する予測ブロックＮ
ｋのＬＹの参照インデックスrefIdxLY[xNk][yNk]と同じ値に設定され、予測ブロックグル
ープＮの参照リストListNがＬＹに設定され（Ｓ１３０６）、ステップＳ１３０８に進む
。

一方、これらの条件に合致しない場合（Ｓ１３０３のＮＯ，またはＳ１３０５のＮＯの
場合）、ｋを１増加し、次の隣接予測ブロックの処理（Ｓ１３０１〜Ｓ１３０７）を行い
、availableFlagLXNが１になるか、隣接ブロックＡ１またはＢ２の処理が終わるまで繰り
返し、ステップＳ１３０８に進む。

続いて、availableFlagLXNが１のとき（Ｓ１３０８のＹＥＳ）、mvLXNをスケーリング
する（Ｓ１３０９）。このステップＳ１３０９の空間予測動きベクトル候補のスケーリン
グ演算処理手順を図２２及び図２３を用いて説明する。

図２２は図２１のステップＳ１３０９の動きベクトルのスケーリング演算処理手順を示
すフローチャートである。

現在の符号化または復号対象ピクチャのＰＯＣから、隣接予測ブロックのリストListN
が参照する参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｄを算出する（Ｓ１６０１
）。なお、現在の符号化または復号対象ピクチャよりも隣接予測ブロックのリストListN
で参照する参照ピクチャの方が表示順序で前の場合、ピクチャ間距離ｔｄは正の値となり
、現在の符号化または復号対象ピクチャよりも隣接予測ブロックの参照リストListNで参
照する参照ピクチャの方が表示順序で後の場合、ピクチャ間距離ｔｄは負の値となる。
ｔｄ＝現在の符号化または復号対象ピクチャのＰＯＣ−隣接予測ブロックの参照リス
トListNで参照する参照ピクチャのＰＯＣ

現在の符号化または復号対象ピクチャのＰＯＣから現在の符号化または復号対象ピクチ
ャのリストＬＸが参照する参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｂを算出す
る（Ｓ１６０２）。なお、現在の符号化または復号対象ピクチャよりも現在の符号化また
は復号対象ピクチャのリストＬＸで参照する参照ピクチャの方が表示順序で前の場合、ピ
クチャ間距離ｔｂは正の値となり、現在の符号化または復号対象ピクチャのリストＬＸで
参照する参照ピクチャの方が表示順序で後の場合、ピクチャ間距離ｔｂは負の値となる。
ｔｂ＝現在の符号化または復号対象ピクチャのＰＯＣ−現在の符号化または復号対象
ピクチャの参照リストＬＸで参照する参照ピクチャのＰＯＣ

続いて、次式によりmvLXNにスケーリング係数ｔｂ／ｔｄを乗じることでスケーリング
演算処理を行い（Ｓ１６０３）、スケーリングされた動きベクトルmvLXNを得る。
mvLXN＝ｔｂ／ｔｄ＊mvLXN

また、ステップＳ１６０３のスケーリング演算を整数精度の演算で行う場合の例を図２
３に示す。図２３のステップＳ１６０４〜Ｓ１６０６の処理が、図２２のステップＳ１６
０３の処理に相当する。

まず、図２２のフローチャートと同様に、ピクチャ間距離ｔｄとピクチャ間距離ｔｂを
算出する（Ｓ１６０１、Ｓ１６０２）。

続いて、次式により変数ｔｘを算出する（Ｓ１６０４）。
tx = ( 16384 + Abs( td / 2 ) ) / td

続いて、次式によりスケーリング係数DistScaleFactorを算出する（Ｓ１６０５）。
DistScaleFactor = ( tb * tx + 32 ) >> 6

続いて、次式により、スケーリングされた動きベクトルmvLXNを得る（Ｓ１６０６）。
mvLXN = ClipMv( Sign( DistScaleFactor * mvLXN ) * ( (Abs( DistScaleFactor * mv
LXN ) + 127 ) >> 8 ) )

次に、図１８のＳ３０３の異なる時間のピクチャの予測ブロックから予測動きベクトル
の候補の導出方法について詳細に説明する。図２４は図１８のステップＳ３０３の予測動
きベクトル候補導出処理手順を説明するフローチャートである。

まず、slice_typeとcollocated_from_l0_flagにより、異なる時間のピクチャcolPicを
算出する（図２４のＳ２１０１）。

図２５は図２４のステップＳ２１０１の異なる時間のピクチャcolPicの導出処理手順を
説明するフローチャートである。slice_typeがＢで、前述のフラグcollocated_from_l0_f
lagが０の場合（図２５のＳ２２０１のＹＥＳ、Ｓ２２０２のＹＥＳ）、RefPicList1[0]
、すなわち参照リストＬ１の参照インデックスが０のピクチャが異なる時間のピクチャco
lPicとなる（図２５のＳ２２０３）。そうでない場合、すなわち前述のフラグcollocated
_from_l0_flagが１の場合（図２５のＳ２２０１のＮＯ、Ｓ２２０２のＮＯ、Ｓ２２０４
のＮＯ）、RefPicList0[0]、すなわち参照リストＬ０の参照インデックスが０のピクチャ
が異なる時間のピクチャcolPicとなる（図２５のＳ２２０５）。

次に、図２４のフローチャートに戻り、異なる時間の予測ブロックcolPUを算出し、符
号化情報を取得する（図２４のＳ２１０２）。

図２６は図２４のステップＳ２１０２の異なる時間のピクチャcolPicの予測ブロックco
lPUの導出処理手順を説明するフローチャートである。

まず、異なる時間のピクチャcolPic内で処理対象の予測ブロックと同一位置の右下（外
側）に位置する予測ブロックを異なる時間の予測ブロックcolPUに設定する（図２６のＳ
２３０１）。この予測ブロックは図９の予測ブロックＴ０に相当する。

次に、異なる時間の予測ブロックcolPUの符号化情報を取得する（図２６のＳ２３０２
）。異なる時間の予測ブロックcolPUのPredModeがMODE_INTRAか、利用できない場合（図
２６のＳ２３０３、Ｓ２３０４）、異なる時間のピクチャcolPic内で処理対象の予測ブロ
ックと同一位置の中央左上に位置する予測ブロックを異なる時間の予測ブロックcolPUに
再設定する（図２６のＳ２３０５）。この予測ブロックは図９の予測ブロックＴ１に相当
する。

次に、図２４のフローチャートに戻り、符号化または復号対象の予測ブロックと同位置
の他ピクチャの予測ブロックから算出されるＬＸの予測動きベクトルmvLXColと予測ブロ
ックグループＣｏｌの参照リストＬＸの符号化情報が有効か否かを示すフラグavailableF
lagLXColを算出する（図２４のＳ２１０３）。

図２７は図２４のステップＳ２１０３のインター予測情報の導出処理を説明するフロー
チャートである。

異なる時間の予測ブロックcolPUのPredModeがMODE_INTRAか、利用できない場合（図２
７のＳ２４０１のＮＯ、Ｓ２４０２のＮＯ）、availableFlagLXColを０、mvLXColを（０
，０）とし（図２７のＳ２４０３、Ｓ２４０４）、処理を終了する。

予測ブロックcolPUが利用できてPredModeがMODE_INTRAでない場合（図２７のＳ２４０
１のＹＥＳ、Ｓ２４０２のＹＥＳ）、以下の手順でmvColとrefIdxColを算出する。

予測ブロックcolPUのＬ０予測が利用されているかどうかを示すフラグPredFlagL0[xPCo
l][yPCol]が０の場合（図２７のＳ２４０５のＹＥＳ）、予測ブロックcolPUの予測モード
はPred_L1であるので、動きベクトルmvColが予測ブロックcolPUのＬ１の動きベクトルで
あるMvL1[xPCol][yPCol]と同じ値に設定され（図２７のＳ２４０６）、参照インデックス
refIdxColがＬ１の参照インデックスRefIdxL1[xPCol][yPCol]と同じ値に設定され（図２
７のＳ２４０７）、リストListColがＬ１に設定される（図２７のＳ２４０８）。

一方、予測ブロックcolPUのＬ０予測フラグPredFlagL0[xPCol][yPCol]が０でない場合
（図２７のＳ２４０５のＮＯ）、予測ブロックcolPUのＬ１予測フラグPredFlagL1[xPCol]
[yPCol]が０かどうかを判定する。予測ブロックcolPUのＬ１予測フラグPredFlagL1[xPCol
][yPCol]が０の場合（図２７のＳ２４０９のＹＥＳ）、動きベクトルmvColが予測ブロッ
クcolPUのＬ０の動きベクトルであるMvL0[xPCol][yPCol]と同じ値に設定され（図２７の
Ｓ２４１０）、参照インデックスrefIdxColがＬ０の参照インデックスRefIdxL0[xPCol][y
PCol] と同じ値に設定され（図２７のＳ２４１１）、リストListColがＬ０に設定される
（図２７のＳ２４１２）。

予測ブロックcolPUのＬ０予測フラグPredFlagL0[xPCol][yPCol]と予測ブロックcolPUの
Ｌ１予測フラグPredFlagL1[xPCol][yPCol]が共に０でない場合（図２７のＳ２４０５のＮ
Ｏ，Ｓ２４０９のＮＯ）、予測ブロックcolPUのインター予測モードは双予測（Pred_BI）
であるので、Ｌ０、Ｌ１の２つの動きベクトルから、一方を選択する（図２７のＳ２４１
３）。

図２８は予測ブロックcolPUのインター予測モードが双予測（Pred_BI）のときの予測ブ
ロックのインター予測情報の導出処理手順を示すフローチャートである。

まず、すべての参照リストに登録されているすべてのピクチャのＰＯＣが現在の符号化
または復号対象ピクチャのＰＯＣより小さいかどうかを判定し（Ｓ２５０１）、予測ブロ
ックcolPUのすべての参照リストであるＬ０及びＬ１に登録されているすべてのピクチャ
のＰＯＣが現在の符号化または復号対象ピクチャのＰＯＣより小さい場合で（Ｓ２５０１
のＹＥＳ）、Ｘが０、即ち符号化または復号対象の予測ブロックのＬ０の動きベクトルの
予測ベクトル候補を算出している場合（Ｓ２５０２のＹＥＳ）、予測ブロックcolPUのＬ
０の方のインター予測情報を選択し、Ｘが１、即ち符号化または復号対象の予測ブロック
のＬ１の動きベクトルの予測ベクトル候補を算出している場合（Ｓ２５０２のＮＯ）、予
測ブロックcolPUのＬ１の方のインター予測情報を選択する。一方、予測ブロックcolPUの
すべての参照リストＬ０及びＬ１に登録されているピクチャのＰＯＣの少なくとも１つが
現在の符号化または復号対象ピクチャのＰＯＣより大きい場合で（Ｓ２５０１のＮＯ）、
フラグcollocated_from_l0_flagが０場合（Ｓ２５０３のＹＥＳ）、予測ブロックcolPUの
Ｌ０の方のインター予測情報を選択し、フラグcollocated_from_l0_flagが１の場合（Ｓ
２５０３のＮＯ）、予測ブロックcolPUのＬ１の方のインター予測情報を選択する。

予測ブロックcolPUのＬ０の方のインター予測情報を選択する場合（Ｓ２５０２のＹＥ
Ｓ、Ｓ２５０３のＹＥＳ）、動きベクトルmvColがMvL0[xPCol][yPCol]と同じ値に設定さ
れ（Ｓ２５０４）、参照インデックスrefIdxColがRefIdxL0[xPCol][yPCol]と同じ値に設
定され（Ｓ２５０５）、リストListColがＬ０に設定される（Ｓ２５０６）。

予測ブロックcolPUのＬ１の方のインター予測情報を選択する場合（Ｓ２５０２のＮＯ
、Ｓ２５０３のＮＯ）、動きベクトルmvColがMvL1[xPCol][yPCol]と同じ値に設定され（
Ｓ２５０７）、参照インデックスrefIdxColがRefIdxL1[xPCol][yPCol]と同じ値に設定さ
れ（Ｓ２５０８）、リストListColがＬ１に設定される（Ｓ２５０９）。

図２７に戻り、予測ブロックcolPUからインター予測情報が取得できたらavailableFlag
LXColを１とする（図２７のＳ２４１４）。

次に、図２４のフローチャートに戻り、availableFlagLXColが１の場合（図２４のＳ２
１０４のＹＥＳ）、必要に応じてmvLXColをスケーリングする（図２４のＳ２１０５）。
この動きベクトルmvLXColのスケーリング演算処理手順を図２９及び図３０を用いて説明
する。

図２９は図２４のステップＳ２１０５の動きベクトルのスケーリング演算処理手順を示
すフローチャートである。

異なる時間のピクチャcolPicのＰＯＣから、予測ブロックcolPUのリストListColで参照
する参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｄを算出する（Ｓ２６０１）。な
お、異なる時間のピクチャcolPicよりも予測ブロックcolPUのリストListColで参照する参
照ピクチャのＰＯＣの方が表示順序で前の場合、ピクチャ間距離ｔｄは正の値となり、異
なる時間のピクチャcolPicよりも予測ブロックcolPUのリストListColで参照する参照ピク
チャのＰＯＣの方が表示順序で後の場合、ピクチャ間距離ｔｄは負の値となる。
ｔｄ＝異なる時間のピクチャcolPicのＰＯＣ−予測ブロックcolPUのリストListColで
参照する参照ピクチャのＰＯＣ

現在の符号化または復号対象ピクチャのＰＯＣから現在の符号化または復号対象ピクチ
ャのリストＬＸが参照する参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｂを算出す
る（Ｓ２６０２）。なお、現在の符号化または復号対象ピクチャよりも現在の符号化また
は復号対象ピクチャのリストＬＸで参照する参照ピクチャの方が表示順序で前の場合、ピ
クチャ間距離ｔｂは正の値となり、現在の符号化または復号対象ピクチャのリストＬＸで
参照する参照ピクチャの方が表示順序で後の場合、ピクチャ間距離ｔｂは負の値となる。
ｔｂ＝現在の符号化または復号対象ピクチャのＰＯＣ−現在の符号化または復号対象
ピクチャの参照リストＬＸで参照する参照ピクチャのＰＯＣ

続いて、ピクチャ間距離ｔｄとｔｂを比較し（Ｓ２６０３）、ピクチャ間距離ｔｄとｔ
ｂが等しい場合（Ｓ２６０３のＹＥＳ）、本スケーリング演算処理を終了する。ピクチャ
間距離ｔｄとｔｂが等しくない場合（Ｓ２６０３のＮＯ）、次式によりmvLXColにスケー
リング係数ｔｂ／ｔｄを乗じることでスケーリング演算処理を行い（Ｓ２６０４）スケー
リングされた動きベクトルmvLXColを得る。
mvLXCol＝ｔｂ／ｔｄ＊mvLXCol

また、ステップＳ２６０４のスケーリング演算を整数精度の演算で行う場合の例を図３
０に示す。図３０のステップＳ２６０５〜Ｓ２６０７の処理が、図２９のステップＳ２６
０４の処理に相当する。

まず、図２９のフローチャートと同様に、ピクチャ間距離ｔｄとピクチャ間距離ｔｂを
算出する（Ｓ２６０１、Ｓ２６０２）。

続いて、ピクチャ間距離ｔｄとｔｂを比較し（Ｓ２６０３）、ピクチャ間距離ｔｄとｔ
ｂが等しい場合（Ｓ２６０３のＹＥＳ）、本スケーリング演算処理を終了する。ピクチャ
間距離ｔｄとｔｂが等しくない場合（Ｓ２６０３のＮＯ）、次式により変数ｔｘを算出す
る（Ｓ２６０５）。
tx = ( 16384 + Abs( td / 2 ) ) / td

続いて、次式によりスケーリング係数DistScaleFactorを算出する（Ｓ２６０６）。
DistScaleFactor = ( tb * tx + 32 ) >> 6

続いて、次式により、スケーリングされた動きベクトルmvLXNを得る（Ｓ２６０７）。
mvLXN = ClipMv( Sign( DistScaleFactor * mvLXN ) * ( (Abs( DistScaleFactor * mv
LXN ) + 127 ) >> 8 ) )

図１８のＳ３０４の予測動きベクトルの候補を予測動きベクトルリストに追加する手順
について詳細に説明する。

図１８のＳ３０１、Ｓ３０２、及びＳ３０３にて算出されたＬＸのそれぞれの予測動き
ベクトルの候補mvLXA, mvLXB, mvLXColをＬＸの予測動きベクトルリストmvpListLXに追加
する（Ｓ３０４）。本発明の実施の形態では、優先順位をつけて、優先順位の高いものか
らＬＸの予測動きベクトルリストmvpListLXに予測動きベクトルの候補mvLXA, mvLXB, mvL
XColを登録することで、優先順位の高い要素を予測動きベクトルリストの前方に配置する
。図１８のＳ３０６で予測動きベクトルリストの中の要素数を制限する際に、予測動きベ
クトルリストの後方に配置された要素を予測動きベクトルリストから外すことで、優先順
位の高い要素を残す。

予測動きベクトルリストmvpListLXはリスト構造を成し、予測動きベクトルリスト内部
の所在を示すインデックスiで管理され、インデックスiに対応する予測動きベクトルの候
補を要素として格納する記憶領域が設けられている。インデックスiの数字は０から開始
され、予測動きベクトルリストmvpListLXの記憶領域に、予測動きベクトルの候補が格納
される。以降の処理では、予測動きベクトルリストmvpListLXに登録されたインデックスi
の要素である予測動きベクトルの候補は、mvpListLX[i]で表す。

次に、図１８のＳ３０４のＬＸの予測動きベクトルリストmvpListLXへのＬＸの予測動
きベクトルの候補mvLXA, mvLXB, mvLXColの登録処理方法について詳細に説明する。図３
１は図１８のステップＳ３０４の予測動きベクトル候補登録処理手順を示すフローチャー
トである。

まず、予測動きベクトルリストmvpListLXのインデックスiを０に設定する（Ｓ３１０１
）。availableFlagLXAが１の場合（Ｓ３１０２のＹＥＳ）、予測動きベクトルリストmvpL
istLXのインデックスiに対応する位置にＬＸの予測動きベクトル候補mvLXAを登録し（Ｓ
３１０３）、インデックスiに1を加算することで更新する（Ｓ３１０４）。

続いて、availableFlagLXBが１の場合（Ｓ３１０５のＹＥＳ）、予測動きベクトルリス
トmvpListLXmvpListLXのインデックスiに対応する位置にＬＸの予測動きベクトル候補mvL
XBを登録し（Ｓ３１０６）、インデックスiに1を加算することで更新する（Ｓ３１０７）
。

続いて、availableFlagLXColが１の場合（Ｓ３１０８のＹＥＳ）、予測動きベクトルリ
ストmvpListLXのインデックスiに対応する位置にＬＸの予測動きベクトル候補mvLXColを
登録し（Ｓ３１０９）、予測動きベクトルリストへの登録処理を終了する。

以上の処理においては、ＬＸのそれぞれの予測動きベクトルの候補をmvLXA, mvLXB, mv
LXColの順序でＬＸの予測動きベクトルリストmvpListLXに追加したが、予測ブロックが規
定のサイズ以下で候補数が１となる場合で、分割モード（PartMode）が２Ｎ×Ｎ分割（PA
RT_2NxN）で分割インデックスPartIdxが0となる場合、または分割モード（PartMode）が
Ｎ×２Ｎ分割（PART_Nx2N）で分割インデックスPartIdxが1となる場合に、ＬＸのそれぞ
れの予測動きベクトルの候補をmvLXB, mvLXA, mvLXColの順序で予測動きベクトルリストm
vpListLXに追加することにより、符号化または復号対象の予測ブロックの動きベクトルに
近い値を持つ可能性の高い予測動きベクトルmvLXBが選択され易くするために予測動きベ
クトルリストの先頭に登録することで、差分動きベクトルの符号量を削減することができ
る。このように、予測動きベクトル候補数制限部１２４は、符号化または復号対象ブロッ
クを予測ブロックに分割する分割モードに応じて、予測動きベクトル候補リストに残され
る予測動きベクトルの候補の優先順位を設定する。

図４（ｂ）に示す、分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）において、
分割インデックスPartIdxが０となる上側の予測ブロックの動きベクトルは長い辺に接し
ている上側の予測ブロックグループからの予測動きベクトルに近い動きベクトルの値を持
つ可能性が高いので、上側の予測ブロックグループからの候補mvLXBを優先的に選択され
易くするために予測動きベクトルリストの前方に登録し、分割インデックスPartIdxが１
となる下側の予測ブロックの動きベクトルは上側の予測ブロックと異なる動きベクトルの
値を持つ可能性が高いので、左側の予測ブロックグループからの予測動きベクトルの候補
mvLXAを優先的に選択されやすくするために予測動きベクトルリストの前方に登録する。

図４（ｃ）に示す、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）において、
分割インデックスPartIdxが０となる左側の予測ブロックの動きベクトルは長い辺に接し
ている左側の予測ブロックグループからの予測動きベクトルに近い動きベクトルの値を持
つ可能性が高いので、左側の予測ブロックグループからの候補mvLXAを優先的に選択され
やすくするために予測動きベクトルリストの前方に登録し、分割インデックスPartIdxが
１となる右側の予測ブロックの動きベクトルは左側の予測ブロックと異なる動きベクトル
の値を持つ可能性が高いので、上側の予測ブロックグループからの予測動きベクトルの候
補mvLXBを優先的に選択されやすくするために予測動きベクトルリストの前方に登録する
。

図３４は予測ブロックのサイズ、分割モード（PartMode）及び分割インデックスPartId
xに応じて、ＬＸの予測動きベクトルリストmvpListLXへのＬＸの予測動きベクトルの候補
mvLXA, mvLXB, mvLXColの順序を適応的に切り替える登録処理手順を示すフローチャート
である。

まず、予測ブロックが規定のサイズ以下で（Ｓ３２０１のＹＥＳ）、分割モード（Part
Mode）が２Ｎ×Ｎ分割（PART_2NxN）で分割インデックスPartIdxが0であるかまたは分割
モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）で分割インデックスPartIdxが1である
場合に（Ｓ３２０２のＹＥＳ）、図３５の処理手順で、ＬＸの予測動きベクトルの候補mv
LXB, mvLXA, mvLXColの順序でＬＸの予測動きベクトルリストmvpListLXに登録する（Ｓ３
２０３）。以上の条件に合致しない場合（Ｓ３２０１のＮＯ、Ｓ３２０２のＮＯ）、前述
の図３１の処理手順で、ＬＸの予測動きベクトルの候補mvLXA, mvLXB, mvLXColの順序で
ＬＸの予測動きベクトルリストmvpListLXに登録する（Ｓ３２０４）。

図３５は予測ブロックのサイズ、分割モード（PartMode）及び分割インデックスPartId
xに応じて、ＬＸの予測動きベクトルリストmvpListLXへのＬＸの予測動きベクトルの候補
mvLXB, mvLXA, mvLXColの順序での登録処理手順を示すフローチャートである。

まず、予測動きベクトルリストmvpListLXのインデックスiを０に設定する（Ｓ３３０１
）。availableFlagLXBが１の場合（Ｓ３３０２のＹＥＳ）、予測動きベクトルリストmvpL
istLXのインデックスiに対応する位置にmvLXBを登録し（Ｓ３３０３）、インデックスiに
1を加算することで更新する（Ｓ３３０４）。

続いて、availableFlagLXAが１の場合（Ｓ３３０５のＹＥＳ）、予測動きベクトルリス
トmvpListLXmvpListLXのインデックスiに対応する位置にmvLXAを登録し（Ｓ３３０６）、
インデックスiに1を加算することで更新する（Ｓ３３０７）。

続いて、availableFlagLXColが１の場合（Ｓ３３０８のＹＥＳ）、予測動きベクトルリ
ストmvpListLXのインデックスiに対応する位置にmvLXColを登録し（Ｓ３３０９）、予測
動きベクトルリストへの登録処理を終了する。

次に、図１８のＳ３０５の予測動きベクトルリスト中の冗長な予測動きベクトルの候補
の削除方法について詳細に説明する。図３２は図１８のＳ３０５の予測動きベクトル冗長
候補削除処理手順を示すフローチャートである。

最終候補数finalNumMVPCandが１より大きい場合（Ｓ４１０１のＹＥＳ）、予測動きベ
クトル冗長候補削除部１２３及び２２３は予測動きベクトルリストmvpListLXに登録され
ている動きベクトルの候補同士を比較し（Ｓ４１０２）、複数の動きベクトルの候補が同
じ値または近い値を持っている場合に（Ｓ４１０３のＹＥＳ）、冗長な動きベクトルの候
補と判断し、最も小さい順序、即ち最も小さいインデックスiの動きベクトルの候補を除
いて冗長な動きベクトルの候補を取り除く（Ｓ４１０４）。なお、冗長な動きベクトルの
候補を取り除いた後、予測動きベクトルリストmvpListLXの中は、削除された予測動きベ
クトルの候補の格納領域が空いている為、インデックスiが０を基準にして、インデック
スiが小さい予測動きベクトルの候補の順で詰めていく（Ｓ４１０５）。例えば、インデ
ックスiが０の予測動きベクトルの候補mvListLX[0]が削除され、インデックスiが１及び
２の予測動きベクトルの候補mvListLX[1], mvListLX[2]が残った場合、インデックスiが
１の予測動きベクトルの候補mvListLX[1]を新たにインデックスiが０の予測動きベクトル
の候補mvListLX[0]に変更する。さらに、インデックスiが２の予測動きベクトルの候補mv
ListLX[2]を新たにインデックスiが１の予測動きベクトルの候補mvListLX[1]に変更する
。さらに、インデックスiが２の予測動きベクトルの候補mvListLX[2]は存在しないものと
設定する。

最終候補数finalNumMVPCandが１の場合（Ｓ４１０１のＮＯ）、Ｓ３０５の冗長な予測
動きベクトルの候補を削除する処理は行う必要がないので、本冗長候補削除処理を終了す
る。なぜなら、ステップＳ３０６の要素数を制限する処理で、候補数が１つに制限される
からである。

予測ブロックのサイズが小さい場合、単位面積当たりの予測ブロックの数が多くなるの
で、冗長な予測動きベクトルの候補を削除する処理の回数も多くなってしまう。

そこで、本実施の形態においては、符号化または復号対象の予測ブロックが規定したサ
イズ以下の場合、最終候補数finalNumMVPCandを１とすることで、冗長な予測動きベクト
ルの候補を削除する処理をスキップし、処理量を削減している。

最終候補数finalNumMVPCandが２で、予測動きベクトルリストmvpListLXに予測動きベク
トルの候補mvpLXA、mvpLXB、mvpLXColがすべて登録されて候補数が３の場合、予測動きベ
クトルリストmvpListLXの予測動きベクトルインデックスが０の要素であるmvpListLX[0]
がmvpLXAとなり、予測動きベクトルインデックスが１の要素であるmvpListLX[1]がmvpLXB
となり、予測動きベクトルインデックスが２の要素であるmvpListLX[2]がmvpLXColとなる
。この場合、総当たりで比較するにはステップＳ４１０２で予測動きベクトルリストmvpL
istLXの予測動きベクトルインデックスが０の要素であるmvpListLX[0]と予測動きベクト
ルインデックスが１の要素であるmvpListLX[1]を比較すると共に、予測動きベクトルリス
トmvpListLXの予測動きベクトルインデックスが０の要素であるmvpListLX[0]と予測動き
ベクトルインデックスが２の要素であるmvpListLX[2]を比較する必要があり、２回の比較
処理が必要となる。しかし、処理量を削減するために、最終候補数finalNumMVPCandが２
の場合、ステップＳ４１０２で予測動きベクトルリストmvpListLXの予測動きベクトルイ
ンデックスが０の要素であるmvpListLX[0]と予測動きベクトルインデックスが１の要素で
あるmvpListLX[1]だけを比較し、冗長な動きベクトルの候補と判断した場合に予測動きベ
クトルインデックスが１の要素であるmvpListLX[1]を削除して、予測動きベクトルインデ
ックスが２の要素mvpListLX[2]が存在する場合にその予測動きベクトルインデックスを１
に設定して、予測動きベクトルインデックスが１の要素mvpListLX[1]とし、本処理を終了
することもできる。この場合、新しい予測動きベクトルインデックスが０の要素であるmv
pListLX[0]と予測動きベクトルインデックスが１の要素mvpListLX[1]を比較すると冗長で
ある可能性があるが、仮にこの２つの要素を比較して冗長だと判断した場合に一方を削除
して候補数が１となっても、後述のステップＳ３０６で、予測動きベクトルインデックス
が１の要素mvpListLX[1] として(0, 0)の値を持つ動きベクトルが登録されて候補数が２
となる。一方を削除して(0, 0)の値を持つ動きベクトルを登録することによるメリットは
小さいと考えられるので予測動きベクトルインデックスが０の要素であるmvpListLX[0]と
予測動きベクトルインデックスが１の要素であるmvpListLX[1]だけを比較して処理量を削
減することができる。また、空間予測動きベクトル候補mvpLXAとmvpLXBは同じピクチャの
予測ブロックから予測動きベクトル候補を導出するので、互いに動き情報が同じになる可
能性が高いが、時間予測動きベクトル候補mvpLXColは異なるピクチャの予測ブロックから
予測動きベクトル候補を導出するので、空間予測動きベクトル候補mvpLXA, mvpLXBと異な
る動き情報となる可能性が高い。したがって、時間予測動きベクトル候補mvpLXColの比較
を省略しても影響は小さいと考えられる。このように、最終候補数が２の場合、予測動き
ベクトルインデックスが０の予測動きベクトル候補と、予測動きベクトルインデックスが
１の予測動きベクトル候補とを比較し、予測動きベクトルインデックスが２の予測動きベ
クトル候補との比較を省略することにより、冗長候補を削除するための条件判定処理の回
数を削減することができる。

次に、図１８のＳ３０６の予測動きベクトルリスト中の動きベクトルの候補数の制限方
法について詳細に説明する。図３３は図１８のＳ３０６の予測動きベクトル候補数制限処
理手順を説明するフローチャートである。

予測動きベクトル候補数制限部１２４及び予測動きベクトル候補数制限部２２４はＬＸ
の予測動きベクトルリストmvpListLXに登録されているＬＸの予測動きベクトル候補数num
MVPCandLXを規定された最終候補数finalNumMVPCandに制限する。

まず、ＬＸの予測動きベクトルリストmvpListLXに登録されている要素数をカウントし
、ＬＸの予測動きベクトル候補数numMVPCandLXに設定する（Ｓ５１０１）。

続いて、ＬＸの予測動きベクトル候補数numMVPCandLXが最終候補数finalNumMVPCandよ
りも小さい場合（Ｓ５１０３のＹＥＳ）、ＬＸの予測動きベクトルリストmvpListLXのイ
ンデックスiが numMVPCandLXに対応する位置に(0, 0)の値を持つ動きベクトルを登録し（
Ｓ５１０４）、numMVPCandLXに1を加算する（Ｓ５１０５）。numMVPCandLXとfinalNumMVP
Candが同じ値の場合（Ｓ５１０６のＹＥＳ）、本制限処理を終了し、numMVPCandLXとfina
lNumMVPCandが同じ値でない場合（Ｓ５１０６のＮＯ）、同じ値になるまで、ステップＳ
５１０４とＳ５１０５の処理を繰り返す。すなわち、ＬＸの予測動きベクトル候補数numM
VPCandLXが最終候補数finalNumMVPCandに達するまで、(0, 0)の値を持つMVを登録する。
このように重複して(0, 0)の値を持つMVを登録することにより、予測動きベクトルインデ
ックスが０以上最終候補数finalNumMVPCand未満の範囲内でどのような値をとっても予測
動きベクトルを確定することができる。

一方、ＬＸの予測動きベクトル候補数numMVPCandLXが最終候補数finalNumMVPCandより
も大きい場合（Ｓ５１０３のＮＯ、Ｓ５１０７のＹＥＳ）、ＬＸの予測動きベクトルリス
トmvpListLXのインデックスiがfinalNumMVPCand-1より大きいすべての予測動きベクトル
候補を削除し（Ｓ５１０８）、numMVPCandLXにfinalNumMVPCandと同じ値を設定して（Ｓ
５１０９）、本制限処理を終了する。

ＬＸの予測動きベクトル候補数numMVPCandLXが最終候補数finalNumMVPCandと等しい場
合（Ｓ５１０３のＮＯ、Ｓ５１０７のＮＯ）、制限処理を施さずに本制限処理を終了する
。

本実施の形態においては、予測ブロックのサイズに応じて最終候補数finalNumMVPCand
を規定している。なぜなら、予測動きベクトルリストに登録される予測動きベクトルの候
補数が予測動きベクトルリストの構築状態に応じて変動すると、復号側では予測動きベク
トルリストを構築してからでないと、予測動きベクトルインデックスをエントロピー復号
することができないからである。さらに、エントロピー復号が異なる時間のピクチャの予
測ブロックから導出された予測動きベクトル候補mvLXColを含む予測動きベクトルリスト
の構築状態に依存すると、別のピクチャの符号化ビット列の復号時にエラーが発生した際
に現在のピクチャの符号化ビット列もその影響を受けて正常にエントロピー復号を続ける
ことができない問題がある。予測ブロックのサイズに応じて最終候補数finalNumMVPCand
を固定した数に規定すると、予測動きベクトルリストの構築と独立して、予測動きベクト
ルインデックスをエントロピー復号することができるとともに、別のピクチャの符号化ビ
ット列の復号時にエラーが発生してもその影響を受けずに現在のピクチャの符号化ビット
列のエントロピー復号を続けることができる。

以上述べた実施の形態の動画像符号化装置が出力する動画像の符号化ストリームは、実
施の形態で用いられた符号化方法に応じて復号することができるように特定のデータフォ
ーマットを有しており、動画像符号化装置に対応する動画像復号装置がこの特定のデータ
フォーマットの符号化ストリームを復号することができる。

動画像符号化装置と動画像復号装置の間で符号化ストリームをやりとりするために、有
線または無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に
適したデータ形式に変換して伝送してもよい。その場合、動画像符号化装置が出力する符
号化ストリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネット
ワークに送信する動画像送信装置と、ネットワークから符号化データを受信して符号化ス
トリームに復元して動画像復号装置に供給する動画像受信装置とが設けられる。

動画像送信装置は、動画像符号化装置が出力する符号化ストリームをバッファするメモ
リと、符号化ストリームをパケット化するパケット処理部と、パケット化された符号化デ
ータをネットワークを介して送信する送信部とを含む。動画像受信装置は、パケット化さ
れた符号化データをネットワークを介して受信する受信部と、受信された符号化データを
バッファするメモリと、符号化データをパケット処理して符号化ストリームを生成し、動
画像復号装置に提供するパケット処理部とを含む。

以上の符号化及び復号に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置と
して実現することができるのは勿論のこと、ＲＯＭ（リード・オンリ・メモリ）やフラッ
シュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによっ
ても実現することができる。そのファームウェアプログラム、ソフトウェアプログラムを
コンピュータ等で読み取り可能な記録媒体に記録して提供することも、有線あるいは無線
のネットワークを通してサーバから提供することも、地上波あるいは衛星ディジタル放送
のデータ放送として提供することも可能である。

以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構
成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例
も本発明の範囲にあることは当業者に理解されるところである。

１０１画像メモリ、１０２動きベクトル検出部、１０３差分動きベクトル算
出部、１０４インター予測情報推定部、１０５動き補償予測部、１０６予測
方法決定部、１０７残差信号生成部、１０８直交変換・量子化部、１０９第
１の符号化ビット列生成部、１１０第２の符号化ビット列生成部、１１１多重化
部、１１２逆量子化・逆直交変換部、１１３復号画像信号重畳部、１１４符
号化情報格納メモリ、１１５復号画像メモリ、１２１予測動きベクトル候補生成
部、１２２予測動きベクトル候補登録部、１２３予測動きベクトル冗長候補削除
部、１２４予測動きベクトル候補数制限部、１２５予測動きベクトル候補符号量
算出部、１２６予測動きベクトル選択部、１２７動きベクトル減算部、２０１
分離部、２０２第１符号化ビット列復号部、２０３第２符号化ビット列復号部
、２０４動きベクトル算出部、２０５インター予測情報推定部、２０６動き
補償予測部、２０７逆量子化・逆直交変換部、２０８復号画像信号重畳部、２
０９符号化情報格納メモリ、２１０復号画像メモリ、２２１予測動きベクトル
候補生成部、２２２予測動きベクトル候補登録部、２２３予測動きベクトル冗長
候補削除部、２２４予測動きベクトル候補数制限部、２２５予測動きベクトル選
択部、２２６動きベクトル加算部。

Claims

各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列を復号する動画像復号装置であって、
予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号部と、
復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成部と、
所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録部と、
前記予測動きベクトル候補登録部により前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定部と、
前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限部と、
復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択部と
を備え、
前記予測動きベクトル候補冗長判定部は第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しない
ことを特徴とする動画像復号装置。
各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列を復号する動画像復号方法であって、
予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、
復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、
所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、
前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、
前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、
復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップと
を有し、
前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しない
ことを特徴とする動画像復号方法。
各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列を復号する動画像復号プログラムであって、
予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、
復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、
所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、
前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、
前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、
復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップと
をコンピュータに実行させ、
前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しない
ことを特徴とする動画像復号プログラム。
動画像が符号化された符号化ビット列を受信して復号する受信装置であって、
各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信部と、
受信された前記符号化データをパケット処理して元の符号化ビット列を復元する復元部と、
復元された符号化ビット列から、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号部と、
復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成部と、
所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録部と、
前記予測動きベクトル候補登録部により前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定部と、
前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限部と、
復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択部と
を備え、
前記予測動きベクトル候補冗長判定部は第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しない
ことを特徴とする受信装置。
動画像が符号化された符号化ビット列を受信して復号する受信方法であって、
各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、
受信された前記符号化データをパケット処理して元の符号化ビット列を復元する復元ステップと、
復元された符号化ビット列から、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、
復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、
所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、
前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、
前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、
復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップと
を有し、
前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しない
ことを特徴とする受信方法。
動画像が符号化された符号化ビット列を受信して復号する受信プログラムであって、
各ピクチャを分割したブロック単位で動きベクトルを用いて動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、
受信された前記符号化データをパケット処理して元の符号化ビット列を復元する復元ステップと、
復元された符号化ビット列から、予測動きベクトル候補リストにおける選択すべき予測動きベクトルのインデックスを示す情報を復号する復号ステップと、
復号対象ブロックと同一ピクチャ内の前記復号対象ブロックと近接する復号済みのブロックのいずれかの動きベクトルから、第１及び第２の予測動きベクトル候補を導出し、復号対象ブロックと異なる復号済みのピクチャ内のブロックのいずれかの動きベクトルから、第３の予測動きベクトル候補を導出する予測動きベクトル候補生成ステップと、
所定の条件を満たす前記第１、第２及び第３の予測動きベクトル候補を予測動きベクトル候補リストに登録する予測動きベクトル候補登録ステップと、
前記予測動きベクトル候補登録ステップにより前記予測動きベクトル候補リストに登録された前記第１の予測動きベクトル候補の値と前記第２の予測動きベクトル候補の値とが同じとき、前記予測動きベクトル候補リストから第２の予測動きベクトル候補を削除する予測動きベクトル候補冗長判定ステップと、
前記予測動きベクトル候補リストに登録された予測動きベクトル候補の数が所定数（２以上の自然数）よりも小さい場合に、予測動きベクトル候補の数が所定数に達するまで繰り返して、予測動きベクトル候補リストのインデックスが（０，０）の値を持つ同じ値の予測動きベクトル候補を前記予測動きベクトル候補の数に対応する位置に登録する予測動きベクトル候補制限ステップと、
復号された前記選択すべき予測動きベクトルのインデックスを示す情報に基づいて、前記予測動きベクトル候補リストから、前記復号対象ブロックの予測動きベクトルを選択する予測動きベクトル選択ステップと
をコンピュータに実行させ、
前記予測動きベクトル候補冗長判定ステップは第１の予測動きベクトル候補の値及び前記第２の予測動きベクトル候補の値と、第３の予測動きベクトル候補の値とを比較しない
ことを特徴とする受信プログラム。