(57)【特許請求の範囲】
【請求項１】
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列を復号する動画像復号装置であって、
復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出部と、
前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出部と、
前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号部と、
前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築部と、
前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択部とを備え、
前記第１予測情報導出部は、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、
前記第２予測情報導出部は、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする動画像復号装置。
【請求項２】
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列を復号する動画像復号方法であって、
復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、
前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、
前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、
前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、
前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップとを備え、
前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、
前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする動画像復号方法。
【請求項３】
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列を復号する動画像復号プログラムであって、
復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、
前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、
前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、
前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、
前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップと
をコンピュータに実行させ、
前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、
前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする動画像復号プログラム。
【請求項４】
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信部と、
受信された前記符号化データをパケット処理して符号化ストリームを生成するパケット処理部と、
前記符号化ストリームにおける復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出部と、
前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出部と、
前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号部と、
前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築部と、
前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択部とを備え、
前記第１予測情報導出部は、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、
前記第２予測情報導出部は、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする受信装置。
【請求項５】
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、
受信された前記符号化データをパケット処理して符号化ストリームを生成するパケット処理ステップと、
前記符号化ストリームにおける復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、
前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、
前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、
前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、
前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップとを備え、
前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、
前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする受信方法。
【請求項６】
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、
受信された前記符号化データをパケット処理して符号化ストリームを生成するパケット処理ステップと、
前記符号化ストリームにおける復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、
前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、
前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、
前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、
前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップと
をコンピュータに実行させ、
前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、
前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする受信プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像復号技術に関し、特に動き補償予測を利用した動画像復号技術に関する。
【背景技術】
【０００２】
動画像の圧縮符号化方式の代表的なものとして、ＭＰＥＧ−４  ＡＶＣ／Ｈ．２６４の規格がある。ＭＰＥＧ−４  ＡＶＣ／Ｈ．２６４では、ピクチャを複数の矩形ブロックに分割し、すでに符号化・復号したピクチャを参照ピクチャとし、参照ピクチャからの動きを予測する動き補償が用いられている。この動き補償により動きを予測する手法をインター予測または動き補償予測と呼ぶ。ＭＰＥＧ−４  ＡＶＣ／Ｈ．２６４でのインター予測では、複数のピクチャを参照ピクチャとして用いることができ、これらの複数の参照ピクチャから最も適した参照ピクチャをブロック毎に選択して動き補償を行う。そこで、それぞれの参照ピクチャには参照インデックスが割り当てられ、この参照インデックスにより、参照ピクチャを特定する。なお、Ｂピクチャでは、復号済みの参照ピクチャから最大で２枚を選択してインター予測に用いることができる。それらの２枚の参照ピクチャからの予測をそれぞれ主に前方向の予測として使われるＬ０予測（リスト０予測）、主に後方向の予測として使われるＬ１予測（リスト１予測）として区別している。
【０００３】
さらに、Ｌ０予測とＬ１予測の２つのインター予測を同時に用いる双予測も定義されている。双予測の場合は、双方向の予測を行い、Ｌ０予測、Ｌ１予測のそれぞれのインター予測された信号に重み付け係数を掛け算し、オフセット値を加算して重畳し、最終的なインター予測画像信号を生成する。重み付け予測に用いる重み付け係数及びオフセット値はピクチャ単位で各リストの参照ピクチャ毎に代表的な値が設定され、符号化される。インター予測に関する符号化情報には、ブロック毎に、Ｌ０予測とＬ１予測、双予測を区別する予測モード、ブロック毎の参照リスト毎に、参照ピクチャを特定する参照インデックス、ブロックの移動方向・移動量を表す動きベクトルがあり、これらの符号化情報を符号化・復号する。
【０００４】
さらに、ＭＰＥＧ−４  ＡＶＣ／Ｈ．２６４では、復号済みのブロックのインター予測情報から符号化または復号対象のブロックのインター予測情報を生成するダイレクトモードが定義されている。ダイレクトモードはインター予測情報の符号化が不要となるので、符号化効率が向上する。
【０００５】
時間方向のインター予測情報の相関を利用する時間ダイレクトモードについて図４２を用いて説明する。Ｌ１の参照インデックスが０に登録されているピクチャを基準ピクチャcolPicとする。基準ピクチャcolPic内で符号化または復号対象ブロックと同じ位置のブロックを基準ブロックとする。
【０００６】
基準ブロックがＬ０予測を用いて符号化されていれば、基準ブロックのＬ０の動きベクトルを基準動きベクトルmvColとし、基準ブロックがＬ０予測を用いて符号化されておらず、Ｌ１予測を用いて符号化されていれば、基準ブロックのＬ１の動きベクトルを基準動きベクトルmvColとする。基準動きベクトルmvColが参照するピクチャを時間ダイレクトモードのＬ０の参照ピクチャとし、基準ピクチャcolPicを時間ダイレクトモードのＬ１の参照ピクチャとする。
【０００７】
基準動きベクトルmvColからスケーリング演算処理により時間ダイレクトモードのＬ０の動きベクトルmvL0とＬ１の動きベクトルmvL1を導出する。
【０００８】
基準ピクチャcolPicのＰＯＣから、時間ダイレクトモードのＬ０の参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｄを導出する。なお、ＰＯＣは符号化されるピクチャに関連付けられる変数とし、ピクチャの出力順序で１ずつ増加する値が設定される。２つのピクチャのＰＯＣの差が時間軸方向でのピクチャ間距離を示す。
ｔｄ＝基準ピクチャcolPicのＰＯＣ−時間ダイレクトモードのＬ０の参照ピクチャのＰＯＣ
【０００９】
符号化または復号対象ピクチャのＰＯＣから時間ダイレクトモードのＬ０の参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｂを導出する。
ｔｂ＝符号化または復号対象ピクチャのＰＯＣ−時間ダイレクトモードのＬ０の参照ピクチャのＰＯＣ
【００１０】
基準動きベクトルmvColからスケーリング演算処理により時間ダイレクトモードのＬ０の動きベクトルmvL0を導出する。
mvL0＝ｔｂ / ｔｄ * mvCol
【００１１】
時間ダイレクトモードのＬ０の動きベクトルmvL0から基準動きベクトルmvColを減算しＬ１の動きベクトルmvL1を導出する。
mvL1＝mvL0 - mvCol
【先行技術文献】
【特許文献】
【００１２】
【特許文献１】特開２００４−１２９１９１号公報
【発明の概要】
【発明が解決しようとする課題】
【００１３】
しかし、従来の方法では、符号化および復号対象のブロックにとって、時間ダイレクトでは、予測精度が低下し、符号化効率が良くならない場合もあった。
【００１４】
このような状況下、本発明者らは、動き補償予測を使用する動画像符号化方式において、符号化情報をより一層圧縮し、全体の符号量を削減する必要性を認識するに至った。
【００１５】
本発明はこうした状況に鑑みてなされたものであり、その目的は、符号化情報の候補を算出することにより、符号化情報の符号量の削減を図って符号化効率を向上させる動画像復号技術を提供することにある。
【課題を解決するための手段】
【００１６】
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列を復号する動画像復号装置であって、復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出部と、前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出部と、前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号部と、前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築部と、前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択部とを備え、前記第１予測情報導出部は、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、前記第２予測情報導出部は、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする動画像復号装置を提供する。
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列を復号する動画像復号方法であって、復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップとを備え、前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする動画像復号方法を提供する。
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列を復号する動画像復号プログラムであって、復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップとをコンピュータに実行させ、前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする動画像復号プログラムを提供する。
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信部と、受信された前記符号化データをパケット処理して符号化ストリームを生成するパケット処理部と、前記符号化ストリームにおける復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出部と、前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出部と、前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号部と、前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築部と、前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択部とを備え、前記第１予測情報導出部は、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、前記第２予測情報導出部は、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする受信装置を提供する。
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、受信された前記符号化データをパケット処理して符号化ストリームを生成するパケット処理ステップと、前記符号化ストリームにおける復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップとを備え、前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする受信方法を提供する。
各ピクチャが分割された第１のブロックが１つまたは複数の第２のブロックに分割され、インター予測により動画像が符号化された符号化ビット列がパケット化された符号化データを受信する受信ステップと、受信された前記符号化データをパケット処理して符号化ストリームを生成するパケット処理ステップと、前記符号化ストリームにおける復号対象となるピクチャ内の、復号対象となる前記第２のブロックに近接する１以上の第３のブロックのインター予測情報から１以上の第１インター予測情報候補の導出処理を行う第１予測情報導出ステップと、前記復号対象となるピクチャとは異なるピクチャ内の、前記復号対象となる前記第２のブロックと同一位置またはその付近に存在する第４のブロックのインター予測情報から第２インター予測情報候補の導出処理を行う第２予測情報導出ステップと、前記復号対象となる前記第２のブロックのインター予測に用いるインター予測情報を示すインデックスを復号する復号ステップと、前記第１インター予測情報候補が導出された場合には、その導出された前記第１インター予測情報候補を、前記第２インター予測情報候補が導出された場合には、その導出された前記第２インター予測情報候補を、それぞれ加えた所定の予測情報候補からなる予測情報候補リストを構築する候補リスト構築ステップと、前記予測情報候補リストにおける前記予測情報候補から、前記インデックスが示す前記復号対象となる前記第２のブロックの前記インター予測に用いるインター予測情報の候補を選択する選択ステップとをコンピュータに実行させ、前記第１予測情報導出ステップは、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに前記第１インター予測情報候補の導出処理を行うとともに、前記第２予測情報導出ステップは、前記第１のブロックを上側のブロックと、下側のブロックとで上下に１：３に分割する分割モードで、前記復号対象となる前記第２のブロックを含む前記第１のブロックと同じ第１のブロックに含まれる第５のブロックの符号化情報を参照せずに、参照インデックスの値をデフォルト値として、前記参照インデックスに基づいて、前記第２インター予測情報候補の導出処理を行うことを特徴とする受信プログラムを提供する。
【００１９】
なお、以上の構成要素の任意の組合せ、本発明の表現を方法、装置、システム、記録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有効である。
【発明の効果】
【００２０】
本発明によれば、伝送する符号化情報の発生符号量を削減させて、符号化効率を向上させることができる。
【図面の簡単な説明】
【００２１】
【図１】実施の形態に係る動きベクトルの予測方法を実行する動画像符号化装置の構成を示すブロック図である。
【図２】実施の形態に係る動きベクトルの予測方法を実行する動画像復号装置の構成を示すブロック図である。
【図３】ツリーブロック、符号化ブロックを説明する図である。
【図４】予測ブロックの分割モードを説明する図である。
【図５】マージモードでの空間マージ候補での処理対象の予測ブロックに近接する予測ブロックを説明する図である。
【図６】マージモードでの空間マージ候補での処理対象の予測ブロックに近接する予測ブロックを説明する図である。
【図７】マージモードでの空間マージ候補での処理対象の予測ブロックに近接する予測ブロックを説明する図である。
【図８】マージモードでの空間マージ候補での処理対象の予測ブロックに近接する予測ブロックを説明する図である。
【図９】マージモードでの時間マージ候補の導出の際に参照する予測ブロックを説明する図である。
【図１０】マージモードに関するスライスレベルでのビットストリームのシンタックスを説明する図である。
【図１１】マージモードに関する予測ブロックレベルでのビットストリームのシンタックスを説明する図である。
【図１２】マージインデックスのシンタックス要素のエントロピー符号の一例を説明する図である。
【図１３】図１の動画像符号化装置のインター予測情報導出部の詳細な構成を示すブロック図である。
【図１４】図２の動画像復号装置のインター予測情報導出部の詳細な構成を示すブロック図である。
【図１５】マージモードでの処理対象の予測ブロックに近接する予測ブロックを説明する図である。
【図１６】マージ候補導出及びマージ候補リストの構築処理の順次処理の処理手順を説明するフローチャートである。
【図１７】マージ候補導出及びマージ候補リストの構築処理の並列処理の処理手順を説明するフローチャートである。
【図１８】マージモードのマージ候補の導出処理及びマージ候補リストの構築処理野手順を説明するフローチャートである。
【図１９】マージモードの空間マージ候補導出処理手順を説明するフローチャートである。
【図２０】本実施の形態の実施例１における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図２１】実施例１の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【図２２】本実施の形態の実施例２における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図２３】実施例２の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【図２４】本実施の形態の実施例３における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図２５】実施例３の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【図２６】本実施の形態の実施例４における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図２７】実施例４の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【図２８】本実施の形態の実施例５における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図２９】実施例５の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【図３０】実施例６の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【図３１】本実施の形態の実施例７における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図３２】実施例７の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【図３３】ＮｘＮ分割の符号化ブロックの参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図３４】マージモードの時間マージ候補導出処理手順を説明するフローチャートである。
【図３５】マージモードの異なる時間のピクチャの導出処理手順を説明するフローチャートである。
【図３６】マージモードの異なる時間のピクチャの予測ブロックの導出処理手順を説明するフローチャートである。
【図３７】マージモードの時間マージ候補導出処理手順を説明するフローチャートである。
【図３８】マージモードの時間マージ候補導出処理手順を説明するフローチャートである。
【図３９】動きベクトルのスケーリング演算処理手順を説明するフローチャートである。
【図４０】動きベクトルのスケーリング演算処理手順を説明するフローチャートである。
【図４１】マージモードのマージ候補リストの構築処理手順を説明するフローチャートである。
【図４２】従来のＭＰＥＧ−４  ＡＶＣ／Ｈ．２６４の時間ダイレクトモードを説明する図である。
【図４３】本実施の形態の実施例８における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【図４４】実施例８の方法によるマージモードの時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【発明を実施するための形態】
【００２２】
本実施の形態では、動画像の符号化に関し、特にピクチャを任意のサイズ、形状の矩形ブロックに分割し、ピクチャ間でブロック単位に動き補償を行う動画像符号化における符号化効率を向上させる為に、符号化対象ブロックに近接するブロックまたは符号化済みのピクチャのブロックの動きベクトルから複数の予測動きベクトルを導出し、符号化対象のブロックの動きベクトルと選択された予測動きベクトルとの差分ベクトルを算出して符号化することによって符号量を削減する。あるいは、符号化対象ブロックに近接するブロックまたは符号化済みのピクチャのブロックの符号化情報を利用することにより、符号化対象ブロックの符号化情報を導出することによって符号量を削減する。また、動画像の復号の場合は、復号対象ブロックに近接するブロックまたは復号済みのピクチャのブロックの動きベクトルから複数の予測動きベクトルを算出し、符号化ストリームから復号された差分ベクトルと選択された予測動きベクトルとから復号対象のブロックの動きベクトルを算出して復号する。あるいは、復号対象ブロックに近接するブロックまたは復号済みのピクチャのブロックの符号化情報を利用することにより、復号対象ブロックの符号化情報を導出する。
【００２３】
まず、本実施の形態において使用する技術、及び技術用語を定義する。
【００２４】
（ツリーブロック、符号化ブロックについて）
実施の形態では、図３に示されるように、ピクチャ内を任意の同一サイズの正方の矩形の単位にて均等分割する。この単位をツリーブロックと定義し、ピクチャ内での符号化または復号対象ブロック（符号化処理においては符号化対象ブロック、復号処理においては復号対象ブロックのことである。以下、断りのない限り、この意味で用いる。）を特定するためのアドレス管理の基本単位とする。モノクロを除きツリーブロックは１つの輝度信号と２つの色差信号で構成される。ツリーブロックのサイズはピクチャサイズやピクチャ内のテクスチャに応じて、２のべき乗のサイズで自由に設定することができる。ツリーブロックはピクチャ内のテクスチャに応じて、符号化処理を最適にすべく、必要に応じてツリーブロック内の輝度信号、及び色差信号を階層的に４分割（縦横に２分割ずつ）して、ブロックサイズの小さいブロックにすることができる。このブロックをそれぞれ符号化ブロックと定義し、符号化及び復号を行う際の処理の基本単位とする。モノクロを除き符号化ブロックも１つの輝度信号と２つの色差信号で構成される。符号化ブロックの最大サイズはツリーブロックのサイズと同一である。符号化ブロックの最小のサイズとなる符号化ブロックを最小符号化ブロックと呼び、２のべき乗のサイズで自由に設定することができる。
【００２５】
図３においては、符号化ブロックＡは、ツリーブロックを分割せず、１つの符号化ブロックとしたものである。符号化ブロックＢは、ツリーブロックを４分割してできた符号化ブロックである。符号化ブロックＣは、ツリーブロックを４分割してできたブロックをさらに４分割してできた符号化ブロックである。符号化ブロックＤは、ツリーブロックを４分割してできたブロックをさらに階層的に２度４分割してできた符号化ブロックであり、最小サイズの符号化ブロックである。
【００２６】
（予測モードについて）
符号化ブロック単位で、符号化または復号対象ピクチャ内の符号化または復号済み（符号化処理においては符号化した信号を復号したピクチャ、予測ブロック、画像信号等に用い、復号処理においては復号したピクチャ、予測ブロック、画像信号等に用いる。以下、断りのない限り、この意味で用いる。）の周囲の画像信号から予測を行うイントラ予測（MODE_INTRA）、及び符号化または復号済みのピクチャの画像信号から予測を行うインター予測（MODE_INTER）を切り替える。このイントラ予測（MODE_INTRA）とインター予測（MODE_INTER）を識別するモードを予測モード（PredMode）と定義する。予測モード（PredMode）はイントラ予測（MODE_INTRA）、またはインター予測（MODE_INTER）を値として持ち、選択して符号化できる。
【００２７】
（分割モード、予測ブロック、予測ユニットについて）
ピクチャ内をブロックに分割してイントラ予測（MODE_INTRA）及びインター予測（MODE_INTER）を行う場合、イントラ予測及びインター予測の方法を切り替える単位をより小さくするために、必要に応じて符号化ブロックを分割して予測を行う。この符号化ブロックの輝度信号と色差信号の分割方法を識別するモードを分割モード（PartMode）と定義する。さらに、この分割されたブロックを予測ブロックと定義する。図４に示すように、符号化ブロックの輝度信号の分割方法に応じて８種類の分割モード（PartMode）を定義する。
【００２８】
図４（ａ）に示す符号化ブロックの輝度信号を分割せず１つの予測ブロックとみなした分割モード（PartMode）を２Ｎ×２Ｎ分割（PART_2Nx2N）と定義する。図４（ｂ）、（ｃ）、（ｄ）に示す符号化ブロックの輝度信号を上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）をそれぞれ２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）と定義する。ただし、２Ｎ×Ｎ分割（PART_2NxN）は上下に１：１の比率で分割した分割モードであり、２Ｎ×ｎＵ分割（PART_2NxnU）は上下に１：３の比率で分割した分割モードであり、２Ｎ×ｎＤ分割（PART_2NxnD）は上下に３：１の比率で分割した分割モードである。図４（ｅ）、（ｆ）、（ｇ）に示す符号化ブロックの輝度信号を左右に並ぶ２つの予測ブロックに分割する分割モード（PartMode）をそれぞれＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）と定義する。ただし、Ｎ×２Ｎ分割（PART_Nx2N）は左右に１：１の比率で分割した分割モードであり、ｎＬ×２Ｎ分割（PART_nLx2N）は左右に１：３の比率で分割した分割モードであり、ｎＲ×２Ｎ分割（PART_nRx2N）は左右に３：１の比率で分割した分割モードである。図４（ｈ）に示す符号化ブロックの輝度信号を上下左右に４分割して、４つの予測ブロックとした分割モード（PartMode）をＮ×Ｎ分割（PART_NxN）とそれぞれ定義する。
【００２９】
なお、各分割モード（PartMode）毎に輝度信号の縦横の分割比率と同様に色差信号も分割する。
【００３０】
符号化ブロック内部において、各予測ブロックを特定する為に、０から開始する番号を、符号化順序で、符号化ブロック内部に存在する予測ブロックに対して割り当てる。この番号を分割インデックスPartIdxと定義する。図４の符号化ブロックの各予測ブロックの中に記述された数字は、その予測ブロックの分割インデックスPartIdxを表す。図４（ｂ）、（ｃ）、（ｄ）に示す２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）では上の予測ブロックの分割インデックスPartIdxを０とし、下の予測ブロックの分割インデックスPartIdxを１とする。図４（ｅ）、（ｆ）、（ｇ）に示すＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）では左の予測ブロックの分割インデックスPartIdxを０とし、右の予測ブロックの分割インデックスPartIdxを１とする。図４（ｈ）に示すＮ×Ｎ分割（PART_NxN）では、左上の予測ブロックの分割インデックスPartIdxを０とし、右上の予測ブロックの分割インデックスPartIdxを１とし、左下の予測ブロックの分割インデックスPartIdxを２とし、右下の予測ブロックの分割インデックスPartIdxを３とする。
【００３１】
予測モード（PredMode）がインター予測（MODE_INTER）では、分割モード（PartMode）は２Ｎ×２Ｎ分割（PART_2Nx2N）、２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、及びｎＲ×２Ｎ分割（PART_nRx2N）を定義する。最小の符号化ブロックである符号化ブロックＤのみ、分割モード（PartMode）は２Ｎ×２Ｎ分割（PART_2Nx2N）、２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、及びｎＲ×２Ｎ分割（PART_nRx2N）に加えてＮ×Ｎ分割（PART_NxN）を定義することもできるが、本実施の形態においては、分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）を定義しないものとする。
【００３２】
予測モード（PredMode）がイントラ予測（MODE_INTRA）では、最小の符号化ブロックである符号化ブロックＤ以外では、分割モード（PartMode）は２Ｎ×２Ｎ分割（PART_2Nx2N）だけを定義し、最小の符号化ブロックである符号化ブロックＤのみ、分割モード（PartMode）は２Ｎ×２Ｎ分割（PART_2Nx2N）に加えてＮ×Ｎ分割（PART_NxN）を定義する。なお、最小の符号化ブロック以外にＮ×Ｎ分割（PART_NxN）を定義しない理由は最小の符号化ブロック以外では、符号化ブロックを４分割して小さな符号化ブロックを表現できるからである。
【００３３】
（ツリーブロック、符号化ブロック、予測ブロック、変換ブロックの位置）
本実施の形態のツリーブロック、符号化ブロック、予測ブロック、変換ブロックを始めとする各ブロックの位置は、輝度信号の画面の一番左上の輝度信号の画素の位置を原点（０，０）とし、それぞれのブロックの領域に含まれる一番左上の輝度信号の画素の位置を（ｘ，ｙ）の二次元座標で表す。座標軸の向きは水平方向に右の方向、垂直方向に下の方向をそれぞれ正の向きとし、単位は輝度信号の１画素単位である。輝度信号と色差信号で画像サイズ（画素数）が同じである色差フォーマットが４：４：４の場合ではもちろんのこと、輝度信号と色差信号で画像サイズ（画素数）が異なる色差フォーマットが４：２：０、４：２：２の場合でも色差信号の各ブロックの位置をそのブロックの領域に含まれる輝度信号の画素の座標で表し、単位は輝度信号の１画素である。この様にすることで、色差信号の各ブロックの位置が特定できるのはもちろんのこと、座標の値を比較するだけで、輝度信号のブロックと色差信号のブロックの位置の関係も明確となる。
【００３４】
（インター予測モード、参照リストについて）
本発明の実施の形態においては、復号済みのピクチャの画像信号から予測を行うインター予測では、複数の復号済みのピクチャを参照ピクチャとして用いることができる。複数の参照ピクチャから選択された参照ピクチャを特定するため、予測ブロック毎に参照インデックスを付ける。Ｂスライスでは予測ブロック毎に任意の２枚の参照ピクチャを選択してインター予測を行うことができ、インター予測モードとしてＬ０予測（Pred_L0）、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がある。参照ピクチャはリスト構造のＬ０（参照リスト０）とＬ１（参照リスト１）で管理され、Ｌ０またはＬ１の参照インデックスを指定することにより参照ピクチャを特定することができる。Ｌ０予測（Pred_L0）はＬ０で管理されている参照ピクチャを参照するインター予測であり、Ｌ１予測（Pred_L1）はＬ１で管理されている参照ピクチャを参照するインター予測であり、双予測（Pred_BI）はＬ０予測とＬ１予測が共に行われ、Ｌ０とＬ１のそれぞれで管理されている１つずつの参照ピクチャを参照するインター予測である。Ｐスライスのインター予測ではＬ０予測のみが使用でき、Ｂスライスのインター予測ではＬ０予測、Ｌ１予測、Ｌ０予測とＬ１予測を平均または重み付け加算する双予測（Pred_BI）が使用できる。以降の処理において出力に添え字ＬＸが付いている定数、変数に関しては、Ｌ０、Ｌ１ごとに処理が行われることを前提とする。
【００３５】
（マージモード、マージ候補）
マージモードとは、符号化または復号対象の予測ブロックの予測モード、参照インデックス、動きベクトル等のインター予測情報を符号化または復号するのではなく、符号化または復号対象の予測ブロックと同一ピクチャ内でその符号化または復号対象の予測ブロックに近接する予測ブロック、あるいは符号化または復号対象の予測ブロックと時間的に異なる復号済みのピクチャの符号化または復号対象の予測ブロックと同一位置あるいはその付近（近傍の位置）に存在する予測ブロックのインター予測情報から符号化または復号対象の予測ブロックのインター予測情報を導出することによりインター予測を行うモードである。符号化または復号対象の予測ブロックと同一ピクチャ内でその符号化または復号対象の予測ブロックに近接する予測ブロック及びその予測ブロックのインター予測情報を空間マージ候補、符号化または復号対象の予測ブロックと時間的に異なる符号化または復号済みのピクチャの符号化または復号対象の予測ブロックと同一位置あるいはその付近（近傍の位置）に存在する予測ブロック及びその予測ブロックのインター予測情報から導出されるインター予測情報を時間マージ候補とする。それぞれのマージ候補はマージ候補リストに登録され、マージインデックスによりインター予測で用いるマージ候補を特定する。
【００３６】
（近接する予測ブロックについて）
図５、図６、図７及び図８は空間マージ候補の導出、および時間マージ候補の参照インデックスの導出の際に参照する符号化または復号対象の予測ブロックと同一ピクチャ内でその符号化または復号対象の予測ブロックに近接する予測ブロックを説明する図である。図９は時間マージ候補の参照インデックスの導出の際に参照する符号化または復号対象の予測ブロックと時間的に異なる符号化または復号済みのピクチャにおいて、符号化または復号対象の予測ブロックと同一位置あるいはその付近に存在する既に符号化または復号済みの予測ブロックを説明する図である。図５、図６、図７、図８及び図９を用いて符号化または復号対象の予測ブロックの空間方向に近接する予測ブロック、及び異なる時間の同一位置の予測ブロックについて説明する。
【００３７】
図５に示すように、符号化または復号対象の予測ブロックと同一ピクチャ内でその符号化または復号対象の予測ブロックの左側の辺に近接する予測ブロックＡ、上側の辺に近接する予測ブロックＢ、右上の頂点に近接する予測ブロックＣ、左下の頂点に近接する予測ブロックＤ、および左上の頂点に近接する予測ブロックＥを空間方向に近接する予測ブロックと定義する。
【００３８】
なお、図６に示すように、符号化または復号対象の予測ブロックの左側の辺に近接する予測ブロックのサイズが符号化または復号対象の予測ブロックより小さく、複数存在する場合には、本実施の形態においては左側の辺に近接する予測ブロックの中で最も下の予測ブロックＡ１０を左側の辺に近接する予測ブロックＡとする。
【００３９】
同様に、符号化または復号対象の予測ブロックの上側の辺に近接する予測ブロックのサイズが符号化または復号対象の予測ブロックより小さく、複数存在する場合には、本実施の形態においては左側の辺に近接する予測ブロックの中で最も右の予測ブロックＢ１０を上側の辺に近接する予測ブロックＢ１とする。
【００４０】
なお、図７に示すように、符号化または復号対象の予測ブロックの左側に近接する予測ブロックＦのサイズが符号化または復号対象の予測ブロックより大きい場合にも、前記条件に従い、左側に近接する予測ブロックＡがその符号化または復号対象の予測ブロックの左側の辺に近接していれば予測ブロックＡとし、符号化または復号対象の予測ブロックの左下の頂点に近接していれば予測ブロックＤとし、符号化または復号対象の予測ブロックの左上の頂点に近接していれば予測ブロックＥとする。図６の例では、予測ブロックＡ、予測ブロックＥ及び予測ブロックＥは同一の予測ブロックとなる。
【００４１】
なお、図８に示すように、符号化または復号対象の予測ブロックの上側に近接する予測ブロックＧのサイズが符号化または復号対象の予測ブロックより大きい場合にも、前記条件に従い、上側に近接する予測ブロックＧがその符号化または復号対象の予測ブロックの上側の辺に近接していれば予測ブロックＢとし、符号化または復号対象の予測ブロックの右上の頂点に近接していれば予測ブロックＣとし、符号化または復号対象の予測ブロックの左上の頂点に近接していれば予測ブロックＥとする。図８の例では、予測ブロックＢ、予測ブロックＣ及び予測ブロックＥは同一の予測ブロックとなる。
【００４２】
図９に示すように、符号化または復号対象の予測ブロックと時間的に異なる復号済みのピクチャにおいて、符号化または復号対象の予測ブロックと同一位置あるいはその付近に存在する既に符号化または復号済みの予測ブロックＴ０およびＴ１を異なる時間の同一位置の予測ブロックと定義する。
【００４３】
（ＰＯＣについて）
ＰＯＣは符号化されるピクチャに関連付けられる変数とし、ピクチャの出力順序で１ずつ増加する値が設定される。ＰＯＣの値によって、同じピクチャであるかを判別したり、出力順序でのピクチャ間の前後関係を判別したり、ピクチャ間の距離を導出したりすることができる。例えば、２つのピクチャのＰＯＣが同じ値を持つ場合、同一のピクチャであると判断できる。２つのピクチャのＰＯＣが違う値を持つ場合、ＰＯＣの値が小さいピクチャのほうが、先に出力されるピクチャであると判断でき、２つのピクチャのＰＯＣの差が時間軸方向でのピクチャ間距離を示す。
【００４４】
以下、図面と共に本発明の実施の形態を説明する。図１は本発明の実施の形態に係る動画像符号化装置の構成を示すブロック図である。実施の形態の動画像符号化装置は、画像メモリ１０１、動きベクトル検出部１０２、差分動きベクトル算出部１０３、インター予測情報導出部１０４、動き補償予測部１０５、イントラ予測部１０６、予測方法決定部１０７、残差信号生成部１０８、直交変換・量子化部１０９、第１の符号化ビット列生成部１１０、第２の符号化ビット列生成部１１１、多重化部１１２、逆量子化・逆直交変換部１１３、復号画像信号重畳部１１４、符号化情報格納メモリ１１５、および復号画像メモリ１１６を備える。
【００４５】
画像メモリ１０１は、撮影／表示時間順に供給された符号化対象のピクチャの画像信号を一時格納する。画像メモリ１０１は、格納された符号化対象のピクチャの画像信号を、所定の画素ブロック単位で、動きベクトル検出部１０２、予測方法決定部１０７、および残差信号生成部１０８に供給する。その際、撮影／表示時間順に格納されたピクチャの画像信号は、符号化順序に並べ替えられて、画素ブロック単位で、画像メモリ１０１から出力される。
【００４６】
動きベクトル検出部１０２は、画像メモリ１０１から供給される画像信号と復号画像メモリ１１６から供給される参照ピクチャ間でブロックマッチング等により各予測ブロックサイズ、各予測モードのそれぞれの動きベクトルを各予測ブロック単位で検出し、検出された動きベクトルを動き補償予測部１０５、差分動きベクトル算出部１０３、および予測方法決定部１０７に供給する。
【００４７】
差分動きベクトル算出部１０３は、符号化情報格納メモリ１１５に記憶されている既に符号化された画像信号の符号化情報を用いて、複数の予測動きベクトルの候補を算出して予測動きベクトルリストに登録し、予測動きベクトルリストに登録された複数の予測動きベクトルの候補の中から最適な予測動きベクトルを選択し、動きベクトル検出部１０２が検出した動きベクトルと予測動きベクトルから差分動きベクトルを算出し、算出された差分動きベクトルを予測方法決定部１０７に供給する。さらに、予測動きベクトルリストに登録された予測動きベクトルの候補から選択された予測動きベクトルを特定する予測動きベクトルインデックスを予測方法決定部１０７に供給する。
【００４８】
インター予測情報導出部１０４は、マージモードでのマージ候補を導出する。符号化情報格納メモリ１１５に記憶されている既に符号化された予測ブロックの符号化情報を用いて、複数のマージ候補を導出して後述するマージ候補リストに登録し、マージ候補リストに登録された複数のマージ候補の中から適したマージ候補を選択し、選択されたマージ候補の各予測ブロックのＬ０予測、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0[xP][yP], predFlagL1[xP][yP]、参照インデックスrefIdxL0[xP][yP], refIdxL1[xP][yP]、動きベクトルmvL0[xP][yP], mvL1[xP][yP]等のインター予測情報を動き補償予測部１０５に供給するとともに、選択されたマージ候補を特定するマージインデックスを予測方法決定部１０７に供給する。ここで、xP、yPはピクチャ内での予測ブロックの左上の画素の位置を示すインデックスである。インター予測情報導出部１０４の詳細な構成と動作は後述する。
【００４９】
動き補償予測部１０５は、動きベクトル検出部１０２およびインター予測情報導出部１０４により検出された動きベクトルを用いて参照ピクチャからインター予測（動き補償予測）により予測画像信号を生成し、予測画像信号を予測方法決定部１０７に供給する。なお、Ｌ０予測、及びＬ１予測では、片方向の予測を行う。双予測（Pred_BI）の場合は、双方向の予測を行い、Ｌ０予測、Ｌ１予測のそれぞれのインター予測された信号に適応的に重み係数を掛け算し、オフセット値を加算して重畳し、最終的な予測画像信号を生成する。
【００５０】
イントラ予測部１０６は、各イントラ予測モードについてイントラ予測を行う。復号画像メモリ２１１に格納されている復号済みの画像信号からイントラ予測により予測画像信号を生成し、複数のイントラ予測モードの中から適したイントラ予測モードを選択し、選択されたイントラ予測モード、及び選択されたイントラ予測モードに応じた予測画像信号を予測方法決定部１０７に供給する。
【００５１】
予測方法決定部１０７はそれぞれの予測方法毎に符号化情報及び残差信号の符号量、予測画像信号と画像信号との間の歪量等を評価することにより、複数の予測方法の中から、最適な符号化ブロック単位でインター予測（PRED_INTER）かイントラ予測（PRED_INTRA）かを判別する予測モードPredMode、分割モードPartModeを決定し、インター予測（PRED_INTER）では予測ブロック単位でマージモードか否かを決定し、マージモードの場合はマージインデックス、マージモードでない場合はインター予測モード、予測動きベクトルインデックス、Ｌ０、Ｌ１の参照インデックス、差分動きベクトル等を決定して、決定に応じた符号化情報を第１の符号化ビット列生成部１１０に供給する。
【００５２】
さらに、予測方法決定部１０７は、決定された予測方法を示す情報、及び決定された予測方法に応じた動きベクトル等を含む符号化情報を符号化情報格納メモリ１１５に格納する。ここで格納する符号化情報は、各符号化ブロックの予測モードPredMode、分割モードPartMode、各予測ブロックのＬ０予測、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0[xP][yP], predFlagL1[xP][yP]、Ｌ０、Ｌ１の参照インデックスrefIdxL0[xP][yP], refIdxL1[xP][yP]、Ｌ０、Ｌ１の動きベクトルmvL0[xP][yP], mvL1[xP][yP]等である。ここで、xP、yPはピクチャ内での予測ブロックの左上の画素の位置を示すインデックスである。なお、予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xP][yP]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xP][yP]は共に０である。一方、予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xP][yP]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xP][yP]は０である。インター予測モードがＬ１予測（Pred_L1）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xP][yP]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xP][yP]は１である。インター予測モードが双予測（Pred_BI）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xP][yP]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xP][yP]は共に１である。予測方法決定部１０７は、決定された予測モードに応じた予測画像信号を残差信号生成部１０８と復号画像信号重畳部１１４に供給する。
【００５３】
残差信号生成部１０８は、符号化する画像信号と予測画像信号との減算を行うことにより残差信号を生成し、直交変換・量子化部１０９に供給する。
直交変換・量子化部１０９は、残差信号に対して量子化パラメータに応じて直交変換及び量子化を行い直交変換・量子化された残差信号を生成し、第２の符号化ビット列生成部１１１と逆量子化・逆直交変換部１１３に供給する。さらに、直交変換・量子化部１０９は、量子化パラメータを符号化情報格納メモリ１１５に格納する。
【００５４】
第１の符号化ビット列生成部１１０は、シーケンス、ピクチャ、スライス、符号化ブロック単位の情報に加えて、符号化ブロック及び予測ブロック毎に予測方法決定部１０７によって決定された予測方法に応じた符号化情報を符号化する。具体的には、符号化ブロック毎の予測モードPredMode、分割モードPartMode、インター予測（PRED_INTER）の場合、マージモードかどうかを判別するフラグ、マージモードの場合はマージインデックス、マージモードでない場合はインター予測モード、予測動きベクトルインデックス、差分動きベクトルに関する情報等の符号化情報を後述する規定のシンタックス規則に従って符号化して第１の符号化ビット列を生成し、多重化部１１２に供給する。
【００５５】
第２の符号化ビット列生成部１１１は、直交変換及び量子化された残差信号を規定のシンタックス規則に従ってエントロピー符号化して第２の符号化ビット列を生成し、多重化部１１２に供給する。多重化部１１２で、第１の符号化ビット列と第２の符号化ビット列を規定のシンタックス規則に従って多重化し、ビットストリームを出力する。
【００５６】
逆量子化・逆直交変換部１１３は、直交変換・量子化部１０９から供給された直交変換・量子化された残差信号を逆量子化及び逆直交変換して残差信号を算出し、復号画像信号重畳部１１４に供給する。復号画像信号重畳部１１４は、予測方法決定部１０７による決定に応じた予測画像信号と逆量子化・逆直交変換部１１３で逆量子化及び逆直交変換された残差信号を重畳して復号画像を生成し、復号画像メモリ１１６に格納する。なお、復号画像に対して符号化によるブロック歪等の歪を減少させるフィルタリング処理を施して、復号画像メモリ１１６に格納されることもある。
【００５７】
図２は図１の動画像符号化装置に対応した本発明の実施の形態に係る動画像復号装置の構成を示すブロックである。実施の形態の動画像復号装置は、分離部２０１、第１符号化ビット列復号部２０２、第２符号化ビット列復号部２０３、動きベクトル算出部２０４、インター予測情報導出部２０５、動き補償予測部２０６、イントラ予測部２０７、逆量子化・逆直交変換部２０８、復号画像信号重畳部２０９、符号化情報格納メモリ２１０、および復号画像メモリ２１１を備える。
【００５８】
図２の動画像復号装置の復号処理は、図１の動画像符号化装置の内部に設けられている復号処理に対応するものであるから、図２の動き補償予測部２０６、逆量子化・逆直交変換部２０８、復号画像信号重畳部２０９、符号化情報格納メモリ２１０、および復号画像メモリ２１１の各構成は、図１の動画像符号化装置の動き補償予測部１０５、逆量子化・逆直交変換部１１３、復号画像信号重畳部１１４、符号化情報格納メモリ１１５、および復号画像メモリ１１６の各構成とそれぞれ対応する機能を有する。
【００５９】
分離部２０１に供給されるビットストリームは規定のシンタックスの規則に従って分離し、分離された第１の符号化ビット列が第１符号化ビット列復号部２０２に供給され、第２の符号化ビット列が第２符号化ビット列復号部２０３に供給される。
【００６０】
第１符号化ビット列復号部２０２は、供給された符号化ビット列を復号して、シーケンス、ピクチャ、スライス、符号化ブロック単位の情報、及び、予測ブロック単位の符号化情報を得る。具体的には、符号化ブロック単位でインター予測（PRED_INTER）かイントラ予測（PRED_INTRA）かを判別する予測モードPredMode、分割モードPartMode、インター予測（PRED_INTER）の場合、マージモードかどうかを判別するフラグ、マージモードの場合はマージインデックス、マージモードでない場合はインター予測モード、予測動きベクトルインデックス、差分動きベクトル等に関する符号化情報を後述する規定のシンタックス規則に従って復号し、符号化情報を動きベクトル算出部２０４、インター予測情報導出部２０５またはイントラ予測部２０７に供給する。
【００６１】
第２符号化ビット列復号部２０３は、供給された符号化ビット列を復号して直交変換・量子化された残差信号を算出し、直交変換・量子化された残差信号を逆量子化・逆直交変換部２０８に供給する。
【００６２】
動きベクトル算出部２０４は、復号対象の予測ブロックの予測モードPredModeがインター予測（PRED_INTER）でマージモードでない時に、符号化情報格納メモリ２１０に記憶されている既に復号された画像信号の符号化情報を用いて、複数の予測動きベクトルの候補を導出して後述する予測動きベクトルリストに登録し、予測動きベクトルリストに登録された複数の予測動きベクトルの候補の中から、第１符号化ビット列復号部２０２で復号され供給される予測動きベクトルインデックスに応じた予測動きベクトルを選択し、第１符号化ビット列復号部２０２で復号された差分ベクトルと選択された予測動きベクトルから動きベクトルを算出し、他の符号化情報とともに動き補償予測部２０６に供給するとともに、符号化情報格納メモリ２１０に格納する。ここで供給・格納する予測ブロックの符号化情報は、予測モードPredMode、分割モードPartMode、Ｌ０予測、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0[xP][yP], predFlagL1[xP][yP]、Ｌ０、Ｌ１の参照インデックスrefIdxL0[xP][yP], refIdxL1[xP][yP]、Ｌ０、Ｌ１の動きベクトルmvL0[xP][yP], mvL1[xP][yP]等である。ここで、xP、yPはピクチャ内での予測ブロックの左上の画素の位置を示すインデックスである。予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は０である。インター予測モードがＬ１予測（Pred_L1）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は１である。インター予測モードが双予測（Pred_BI）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1は共に１である。
【００６３】
インター予測情報導出部２０５は、復号対象の予測ブロックの予測モードPredModeがインター予測（PRED_INTER）でマージモードの時に、マージ候補を導出する。符号化情報格納メモリ１１５に記憶されている既に復号された予測ブロックの符号化情報を用いて、複数のマージの候補を導出して後述するマージ候補リストに登録し、マージ候補リストに登録された複数のマージ候補の中から第１符号化ビット列復号部２０２で復号され供給されるマージインデックスに対応したマージ候補を選択し、選択されたマージ候補のＬ０予測、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0[xP][yP], predFlagL1[xP][yP]、Ｌ０、Ｌ１の参照インデックスrefIdxL0[xP][yP], refIdxL1[xP][yP]、Ｌ０、Ｌ１の動きベクトルmvL0[xP][yP], mvL1[xP][yP]等のインター予測情報を動き補償予測部２０６に供給するとともに、符号化情報格納メモリ２１０に格納する。ここで、xP、yPはピクチャ内での予測ブロックの左上の画素の位置を示すインデックスである。インター予測情報導出部２０５の詳細な構成と動作は後述する。
【００６４】
動き補償予測部２０６は、動きベクトル算出部２０４またはインター予測情報導出部２０５で算出されたインター予測情報を用いて復号画像メモリ２１１に格納されている参照ピクチャからインター予測（動き補償予測）により予測画像信号を生成し、予測画像信号を復号画像信号重畳部２０９に供給する。なお、双予測（Pred_BI）の場合は、Ｌ０予測、Ｌ１予測の２つの動き補償予測画像信号に適応的に重み係数を掛け算して重畳し、最終的な予測画像信号を生成する。
【００６５】
イントラ予測部２０７は、復号対象の予測ブロックの予測モードPredModeがイントラ予測（PRED_INTRA）の時に、イントラ予測を行う。第１符号化ビット列復号部で復号された符号化情報にはイントラ予測モードが含まれており、イントラ予測モードに応じて、復号画像メモリ２１１に格納されている復号済みの画像信号からイントラ予測により予測画像信号を生成し、予測画像信号を復号画像信号重畳部２０９に供給する。Ｌ０予測、及びＬ１予測を利用するかどうかを示すフラグpredFlagL0[xP][yP], predFlagL1[xP][yP]を共に０に設定し、符号化情報格納メモリ２１０に格納する。ここで、xP、yPはピクチャ内での予測ブロックの左上の画素の位置を示すインデックスである。
【００６６】
逆量子化・逆直交変換部２０８は、第１符号化ビット列復号部２０２で復号された直交変換・量子化された残差信号に対して逆直交変換及び逆量子化を行い、逆直交変換・逆量子化された残差信号を得る。
【００６７】
復号画像信号重畳部２０９は、動き補償予測部２０６でインター予測された予測画像信号、またはイントラ予測部２０７でイントラ予測された予測画像信号と、逆量子化・逆直交変換部２０８により逆直交変換・逆量子化された残差信号とを重畳することにより、復号画像信号を復号し、復号画像メモリ２１１に格納する。復号画像メモリ２１１に格納する際には、復号画像に対して符号化によるブロック歪等を減少させるフィルタリング処理を施して、復号画像メモリ２１１に格納されることもある。
【００６８】
（シンタックスについて）
次に、本実施の形態に係る動きベクトルの予測方法を備える動画像符号化装置により符号化され、復号装置により復号される動画像のビットストリームの符号化および復号の共通規則であるシンタックスについて説明する。
【００６９】
図１０は本実施の形態により生成されるビットストリームのスライス単位でスライスヘッダーに記述される第１のシンタックス構造を示す。ただし、本実施の形態に関係のあるシンタックス要素のみを示している。スライスタイプがＢスライスの場合は、時間方向の予測動きベクトルの候補、またはマージ候補を導出する際に用いる異なる時間のピクチャcolPicが処理対象の予測ブロックが含まれるピクチャのＬ０の参照リスト或いはＬ１の参照リストのどちらに登録されている参照ピクチャを使用するかを示すフラグcollocated_from_l0_flagが設置される。フラグ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_idx[x0][y0]のエントロピー符号の一例である。本発明の本実施の形態においてはマージの候補数を５と設定する。マージインデックスが0, 1, 2, 3, 4の時、マージインデックスのシンタックス要素merge_idx[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)に位置する予測ブロックのＬ０、Ｌ１の予測動きベクトルインデックスである。本発明の本実施の形態においてはこれらの候補数の値を２と設定する。
【００７４】
実施の形態に係るインター予測情報導出方法は、図１の動画像符号化装置のインター予測情報導出部１０４及び図２の動画像復号装置のインター予測情報導出部２０５において実施される。
【００７５】
次に、実施の形態に係るインター予測情報導出方法を図面を用いて説明する。インター予測情報導出方法は、符号化ブロックを構成する予測ブロック単位に、符号化及び復号の処理の何れでも実施される。予測ブロックの予測モードPredModeがインター予測（MODE_INTER）で、マージモードの場合に、符号化の場合、符号化済みの予測ブロックの予測モード、参照インデックス、動きベクトルを利用して符号化対象の予測ブロックの予測モード、参照インデックス、動きベクトルを導出する際、復号の場合、復号済みの予測ブロックの予測モード、参照インデックス、動きベクトルを利用して復号対象の予測ブロックの予測モード、参照インデックス、動きベクトルを導出する際に実施される。
【００７６】
マージモードは図５、図６、図７及び図８を用いて説明した左に近接する予測ブロックＡ、上に近接する予測ブロックＢ、右上に近接する予測ブロックＣ、左下に近接する予測ブロックＤ、左上に近接する予測ブロックＥの５つの予測ブロックに加えて、図９を用いて説明した異なる時間の同一位置あるいはその付近に存在する予測ブロックＣｏｌ（Ｔ０、Ｔ１のいずれか）の予測ブロックからマージ候補を導出する。動画像符号化装置のインター予測情報導出部１０４、及び動画像復号装置のインター予測情報導出部２０５はそれらのマージ候補を符号化側と復号側で共通の規定の順序でマージ候補リストに登録し、動画像符号化装置のインター予測情報導出部１０４がマージ候補リストの要素を特定するマージインデックスを決定して第１の符号化ビット列生成部を経由して符号化し、動画像復号装置のインター予測情報導出部２０５は第１符号化ビット列復号部２０２で復号されたマージインデックスが供給されて、そのマージインデックスに応じた予測ブロックをマージ候補リストから選択し、その選択されたマージ候補の予測モード、参照インデックス、動きベクトル等のインター予測情報を用いて、動き補償予測を行う。
【００７７】
図１３は、図１の動画像符号化装置のインター予測情報導出部１０４の詳細な構成を示す図である。また、図１４は、図２の動画像復号装置のインター予測情報導出部２０５の詳細な構成を示す図である。
【００７８】
図１３及び図１４の太枠線で囲まれる部分はそれぞれ、動画像符号化装置のインター予測情報導出部１０４及び動画像復号装置のインター予測情報導出部２０５を示している。
【００７９】
更に、それらの内部の太点線で囲まれる部分はそれぞれのマージ候補を導出してマージ候補リストを構築する動画像符号化装置のマージ候補リストの構築部１２０及び動画像復号装置のマージ候補リストの構築部２２０を示しており、実施の形態の動画像符号化装置と対応する動画像復号装置にも同様に設置され、符号化と復号で矛盾しない同一の導出結果を得られるようにしている。
【００８０】
実施の形態に係るインター予測情報導出方法においては、動画像符号化装置のマージ候補リストの構築部１２０及び動画像復号装置のマージ候補リストの構築部２２０でのマージ候補導出及びマージ候補リスト構築処理において、処理対象となる予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる予測ブロックを参照せずに、処理対象の予測ブロックのマージ候補導出及びマージ候補リスト構築処理を行うものとする。この様にすることで、符号化ブロックの分割モード（PartMode）が、２Ｎ×２Ｎ分割（PART_2Nx2N）でない場合、すなわち、符号化ブロック内に複数の予測ブロックが存在する場合に、符号化側で符号化ブロック内でそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理を並列に処理することが可能となる。
【００８１】
符号化ブロック内でのそれぞれの予測ブロックのマージ候補リストの構築の並列処理について、図１５を用いて分割モード（PartMode）毎に説明する。図１５は処理対象の符号化ブロックの分割モード（PartMode）毎に処理対象の予測ブロックに近接する予測ブロックを説明する図である。図１５において、Ａ０、Ｂ０、Ｃ０、Ｄ０、Ｅ０は分割インデックスPartIdxが０の処理対象の予測ブロックのそれぞれ左側の辺に近接する予測ブロックＡ、上側の辺に近接する予測ブロックＢ、右上の頂点に近接する予測ブロックＣ、左下の頂点に近接する予測ブロックＤ、および左上の頂点に近接する予測ブロックＥを示し、Ａ１、Ｂ１、Ｃ１、Ｄ１、Ｅ１は分割インデックスPartIdxが１の処理対象の予測ブロックのそれぞれ左側の辺に近接する予測ブロックＡ、上側の辺に近接する予測ブロックＢ、右上の頂点に近接する予測ブロックＣ、左下の頂点に近接する予測ブロックＤ、および左上の頂点に近接する予測ブロックＥを示し、Ａ２、Ｂ２、Ｃ２、Ｄ２、Ｅ２は分割インデックスPartIdxが２の処理対象の予測ブロックのそれぞれ左側の辺に近接する予測ブロックＡ、上側の辺に近接する予測ブロックＢ、右上の頂点に近接する予測ブロックＣ、左下の頂点に近接する予測ブロックＤ、および左上の頂点に近接する予測ブロックＥを示し、Ａ３、Ｂ３、Ｃ３、Ｄ３、Ｅ３は分割インデックスPartIdxが３の処理対象の予測ブロックのそれぞれ左側の辺に近接する予測ブロックＡ、上側の辺に近接する予測ブロックＢ、右上の頂点に近接する予測ブロックＣ、左下の頂点に近接する予測ブロックＤ、および左上の頂点に近接する予測ブロックＥを示す。
【００８２】
図１５（ｂ）、（ｃ）、（ｄ）は処理対象の符号化ブロックを上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）での近接する予測ブロックを示す図である。PartIdxが１の処理対象の予測ブロックに近接する予測ブロックＢ１はPartIdxが０の予測ブロックである。したがって、予測ブロックＢ１を参照して、PartIdxが１の予測ブロックのマージ候補導出及びマージ候補リスト構築処理を行うには、予測ブロックＢ１である同じ符号化ブロックに属するPartIdxが０の予測ブロックのマージ候補導出及びマージ候補リスト構築処理が完了し、利用するマージ候補を特定した後でないと、処理を行うことができない。したがって、実施の形態に係るインター予測情報導出方法においては、分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）で、処理対象の予測ブロックのPartIdxが１では、処理対象の予測ブロックの上辺に近接し、処理対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれるPartIdxが０の予測ブロックである予測ブロックＢ１の符号化情報を参照せずに、処理対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれない予測ブロックＡ１、Ｃ１、Ｄ１またはＥ１の符号化情報を参照してPartIdxが１の予測ブロックのマージ候補導出及びマージ候補リストの構築処理を行うことにより、符号化ブロック内の２つの予測ブロックのマージ候補導出及びマージ候補リストの構築処理を並列に処理することが可能となる。
【００８３】
図１５（ｅ）、（ｆ）、（ｇ）は処理対象の符号化ブロックを左右に並ぶ２つの予測ブロックに分割するモードを示す分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）での近接する予測ブロックを示す図である。PartIdxが１の処理対象の予測ブロックに近接する予測ブロックＡ１はPartIdxが０の予測ブロックである。したがって、予測ブロックＡ１を参照して、PartIdxが１の予測ブロックのマージ候補導出及びマージ候補リスト構築処理を行うには、予測ブロックＡ１である同じ符号化ブロックに属するPartIdxが０の予測ブロックのマージ候補導出及びマージ候補リスト構築処理が完了し、利用するマージ候補を特定した後でないと、処理を行うことができない。したがって、実施の形態に係るインター予測情報導出方法においては、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で、処理対象の予測ブロックのPartIdxが１では、処理対象の予測ブロックの左辺に近接し、処理対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれるPartIdxが０の予測ブロックである予測ブロックＡ１の符号化情報を参照せずに、処理対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれない予測ブロックＢ１、Ｃ１、Ｄ１またはＥ１の符号化情報を参照してPartIdxが１の予測ブロックのマージ候補導出及びマージ候補リストの構築処理を行うことにより、符号化ブロック内のそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理を並列に処理することが可能となる。
【００８４】
ここで、マージ候補導出及びマージ候補リストの構築処理の並列処理について説明する。図１６は順次処理によるマージ候補導出及びマージ候補リストの構築処理を説明するフローチャートであり、図１７は並列処理によるマージ候補導出及びマージ候補リストの構築処理を説明するフローチャートである。
【００８５】
図１６に示すマージ候補導出及びマージ候補リストの構築処理の順次処理において、処理対象となる符号化ブロックの分割インデックスPartIdxが０の予測ブロックのマージ候補の導出、及びマージ候補リストを構築する（ステップＳ１０１）。続いて、分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）である場合（ステップＳ１０２のＮＯ）、本マージ候補導出及びマージ候補リストの構築処理を終了する。分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）でない場合（ステップＳ１０２のＮＯ）、すなわち、分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）の場合、処理対象となる符号化ブロックの分割インデックスPartIdxが１の予測ブロックのマージ候補の導出、及びマージ候補リストを構築し（ステップＳ１０３）、本マージ候補導出及びマージ候補リストの構築処理を終了する。
【００８６】
図１７に示すマージ候補導出及びマージ候補リストの構築処理の並列処理において、処理対象となる符号化ブロックの分割インデックスPartIdxが０の予測ブロックのマージ候補の導出、及びマージ候補リストを構築する（ステップＳ１０１）。ステップＳ１０１と並行して、分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）でない場合（ステップＳ１０２のＮＯ）、すなわち、分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）の場合、処理対象となる符号化ブロックの分割インデックスPartIdxが１の予測ブロックのマージ候補の導出、及びマージ候補リストを構築する（ステップＳ１０３）。
【００８７】
図１７に示すマージ候補導出及びマージ候補リストの構築処理の並列処理においては、分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）またはｎＲ×２Ｎ分割（PART_nRx2N）の場合、同一符号化ブロック内のPartIdxが０の予測ブロックを参照せずに、PartIdxが１の予測ブロックのマージ候補導出及びマージ候補リストの構築処理を行うことにより、分割インデックスPartIdxが０と１の２つの予測ブロックのマージ候補導出及びマージ候補リストの構築処理を同時に開始することが可能となる。
【００８８】
図１６に示すマージ候補導出及びマージ候補リストの構築処理の順次処理においても、PartIdxが０の予測ブロックを参照せずに、PartIdxが１の予測ブロックのマージ候補導出及びマージ候補リストの構築処理を行うことが可能である。
【００８９】
また、本実施の形態においては、分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）を定義しないものとしているが、Ｎ×Ｎ分割（PART_NxN）を定義することもできる。図１５（ｈ）は処理対象の符号化ブロックの輝度信号を上下左右に４分割して４つの予測ブロックとした分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）での近接する予測ブロックを示す図である。PartIdxが１の処理対象の予測ブロックに近接する予測ブロックＡ１はPartIdxが０の予測ブロックである。したがって、予測ブロックＡ１を参照してPartIdxが１の予測ブロックのマージ候補導出及びマージ候補リスト構築処理を行うには、予測ブロックＡ１である同じ符号化ブロックに属するPartIdxが０の予測ブロックのマージ候補導出及びマージ候補リスト構築処理が完了し、利用するマージ候補を特定した後でないと、処理を行うことができない。したがって、実施の形態に係るインター予測情報導出方法においては、分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）で、処理対象の予測ブロックのPartIdxが１では、PartIdxが０の予測ブロックである予測ブロックＡ１を参照せずに、PartIdxが１の予測ブロックのマージ候補導出及びマージ候補リストの構築処理を行うことにより、符号化ブロック内のそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理を並列に処理することが可能となる。PartIdxが２の処理対象の予測ブロックに近接する予測ブロックＢ２はPartIdxが０の予測ブロックであり、予測ブロックＣ２はPartIdxが１の予測ブロックである。したがって、予測ブロックＢ２及びＣ２を参照してPartIdxが２の予測ブロックのマージ候補導出及びマージ候補リスト構築処理を行うには、予測ブロックＢ２及びＣ２である同じ符号化ブロックに属するPartIdxが０及び１の予測ブロックのマージ候補導出及びマージ候補リスト構築処理が完了し、利用するマージ候補を特定した後でないと、処理を行うことができない。したがって、実施の形態に係るインター予測情報導出方法においては、分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）で、処理対象の予測ブロックのPartIdxが２では、PartIdxが０及び１の予測ブロックである予測ブロックＢ２及びＣ２を参照せずに、PartIdxが２の予測ブロックのマージ候補導出及びマージ候補リストの構築処理を行うことにより、符号化ブロック内のそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理を並列に処理することが可能となる。PartIdxが３の処理対象の予測ブロックに近接する予測ブロックＥ３はPartIdxが０の予測ブロックであり、予測ブロックＢ３はPartIdxが１の予測ブロックであり、予測ブロックＡ３はPartIdxが２の予測ブロックである。したがって、予測ブロックＥ３、Ｂ３及びＡ３を参照してPartIdxが３の予測ブロックのマージ候補導出及びマージ候補リスト構築処理を行うには、予測ブロックＥ３、Ｂ３及びＡ３である同じ符号化ブロックに属するPartIdxが０、１及び２の予測ブロックのマージ候補導出及びマージ候補リスト構築処理が完了し、利用するマージ候補を特定した後でないと、処理を行うことができない。したがって、実施の形態に係るインター予測情報導出方法においては、分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）で、処理対象の予測ブロックのPartIdxが３では、PartIdxが０、１及び２の予測ブロックである予測ブロックＥ３、Ｂ３及びＡ３を参照せずに、PartIdxが３の予測ブロックのマージ候補導出及びマージ候補リストの構築処理を行うことにより、符号化ブロック内のそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理を並列に処理することが可能となる。
【００９０】
図１３の動画像符号化装置のインター予測情報導出部１０４は、空間マージ候補生成部１３０、時間マージ候補の参照インデックス導出部１３１、時間マージ候補生成部１３２、マージ候補登録部１３３、マージ候補同一判定部１３４、マージ候補補充部１３５、および符号化情報選択部１３６を含む。
【００９１】
図１４の動画像復号装置のインター予測情報導出部２０５は、空間マージ候補生成部２３０、時間マージ候補の参照インデックス導出部２３１、時間マージ候補生成部２３２、マージ候補登録部２３３、マージ候補同一判定部２３４、マージ候補補充部２３５、および符号化情報選択部２３６を含む。
【００９２】
図１８は本発明の実施の形態による動画像符号化装置のインター予測情報導出部１０４及び動画像復号装置のインター予測情報導出部２０５とで共通する機能を有するマージ候補の導出処理及びマージ候補リストの構築処理の手順を説明するフローチャートである。以下、諸過程を順を追って説明する。なお、以下の説明においては特に断りのない限りスライスタイプslice_typeがＢスライスの場合について説明するが、Ｐスライスの場合にも適用できる。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【００９３】
動画像符号化装置のインター予測情報導出部１０４の空間マージ候補生成部１３０及び動画像復号装置のインター予測情報導出部２０５の空間マージ候補生成部２３０では、符号化または復号対象ブロックに近接するそれぞれの予測ブロックＡ，Ｂ，Ｃ，Ｄ，Ｅからの空間マージ候補Ａ，Ｂ，Ｃ，Ｄ，Ｅを導出し、出力する。ここで、Ａ，Ｂ，Ｃ，Ｄ，Ｅまたは時間マージ候補Ｃｏｌのいずれかを示すＮを定義する。予測ブロックＮのインター予測情報が空間マージ候補Ｎとして利用できるかどうかを示すフラグavailableFlagN、空間マージ候補ＮのＬ０の参照インデックスrefIdxL0N及びＬ１の参照インデックスrefIdxL1N、Ｌ０予測が行われるかどうかを示すＬ０予測フラグpredFlagL0NおよびＬ１予測が行われるかどうかを示すＬ１予測フラグpredFlagL1N、Ｌ０の動きベクトルmvL0N、Ｌ１の動きベクトルmvL1Nを出力する（ステップＳ２０１）。ただし、本実施の形態においては処理対象となる予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる予測ブロックを参照せずに、マージ候補を導出するので、処理対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる空間マージ候補は導出しない。ステップＳ２０１の詳細な処理手順については図１９のフローチャートを用いて後ほど詳細に説明する。
【００９４】
続いて、動画像符号化装置のインター予測情報導出部１０４の時間マージ候補の参照インデックス導出部１３１及び動画像復号装置のインター予測情報導出部２０５の時間マージ候補の参照インデックス導出部２３１では、符号化または復号対象ブロックに近接する予測ブロックから時間マージ候補の参照インデックスを導出して出力する（ステップＳ２０２）。ただし、本実施の形態においては処理対象となる予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる予測ブロックを参照せずに、時間マージ候補の参照インデックスを導出する。スライスタイプslice_typeがＰスライスで時間マージ候補のインター予測情報を用いてインター予測を行う場合は、Ｌ０予測（Pred_L0）を行うために、Ｌ０の参照インデックスだけを導出し、スライスタイプslice_typeがＢスライスで時間マージ候補のインター予測情報を用いてインター予測を行う場合は、双予測（Pred_BI）を行うために、Ｌ０とＬ１のそれぞれの参照インデックスを導出する。ステップＳ２０２の詳細な処理手順については図２１、図２３、図２５、図２７、図２９、図３０、図３２のフローチャートを用いて後ほど詳細に説明する。
【００９５】
続いて、動画像符号化装置のインター予測情報導出部１０４の時間マージ候補生成部１３２及び動画像復号装置のインター予測情報導出部２０５の時間マージ候補生成部２３２では、異なる時間のピクチャからの時間マージ候補を導出し、時間マージ候補を出力する。時間マージ候補が利用できるかどうかを示すフラグavailableFlagCol、時間マージ候補のＬ０予測が行われるかどうかを示すＬ０予測フラグpredFlagL0ColおよびＬ１予測が行われるかどうかを示すＬ１予測フラグpredFlagL1Col、及びＬ０の動きベクトルmvL0N、Ｌ１の動きベクトルmvL1Nを出力する（ステップＳ２０３）。ステップＳ２０３の詳細な処理手順については図３４のフローチャートを用いて後ほど詳細に説明する。
【００９６】
続いて、動画像符号化装置のインター予測情報導出部１０４のマージ候補登録部１３３及び動画像復号装置のインター予測情報導出部２０５のマージ候補登録部２３３では、マージ候補リストmergeCandListを作成し、マージ候補リストmergeCandListに空間マージ候補Ａ，Ｂ，Ｃ，Ｄ，Ｅ，および時間マージ候補Ｃｏｌを追加することで、マージ候補リストmergeCandListを構築し、マージ候補リストmergeCandListを出力する（ステップＳ２０４）。ステップＳ２０４の詳細な処理手順については図４１のフローチャートを用いて後ほど詳細に説明する。
【００９７】
続いて、動画像符号化装置のインター予測情報導出部１０４のマージ候補同一判定部１３４及び動画像復号装置のインター予測情報導出部２０５のマージ候補同一判定部２３４では、マージ候補リストmergeCandList内で、マージ候補が同じ参照インデックスの動きベクトルが同じ値を持っている場合に、最も小さい順番のマージ候補を除いてそのマージ候補を取り除き、マージ候補リストmergeCandListを出力する（ステップＳ２０５）。
【００９８】
続いて、動画像符号化装置のインター予測情報導出部１０４のマージ候補補充部１３５及び動画像復号装置のインター予測情報導出部２０５のマージ候補補充部２３５では、マージ候補リストmergeCandList内に登録されているマージ候補の数が規定数となるようにマージ候補を補充し、マージ候補リストmergeCandListを出力する（ステップＳ２０６）。なお、本実施の形態ではマージ候補の数を５と規定する。マージ候補リストmergeCandList内に登録されるマージ候補の数が５を上限として、すでに登録されているマージ候補同士のＬ０予測とＬ１予測の組み合わせを変更した予測モードが双予測（Pred_BI）のマージ候補や異なる参照インデックスで動きベクトルが（０，０）の値を持つ予測モードが双予測（Pred_BI）のマージ候補を追加する。
【００９９】
次に、図１８のステップＳ２０１の処理手順である符号化または復号対象ブロックに近接する予測ブロックＮからのマージ候補Ｎの導出方法について詳細に説明する。図１９は図１８のステップＳ２０１の空間マージ候補導出処理手順を説明するフローチャートである。
Ｎには近接する予測ブロックの領域を表すＡ（左側）、Ｂ（上側）、Ｃ（右上）、Ｄ（左下）またはＥ（左上）が入る。なお、本実施の形態においては、近接する５つの予測ブロックから最大４つの空間マージ候補を導出する。
【０１００】
図１８で、変数ＮをＡとして符号化または復号対象の予測ブロックの左側に近接する予測ブロックＡの符号化情報を調べてマージ候補Ａを導出し、変数ＮをＢとして上側に近接する予測ブロックＢの符号化情報を調べてマージ候補Ｂを導出し、変数ＮをＣとして右上側に近接する予測ブロックＣの符号化情報を調べてマージ候補Ｃを導出し、変数ＮをＤとして左下側に近接する予測ブロックＤの符号化情報を調べてマージ候補Ｄを導出し、変数ＮをＥとして左上側に近接する予測ブロックＥの符号化情報を調べてマージ候補Ｅを導出する（ステップＳ１１０１〜ステップＳ１１１４）。
【０１０１】
まず、変数ＮがＥで、フラグavailableFlagA, availableFlagB, availableFlagC, availableFlagDの値を加算して合計が４の場合（ステップＳ１１０２のＹＥＳ）、すなわち４つの空間マージ候補が導出された場合、マージ候補ＥのフラグavailableFlagEを０に設定し（ステップＳ１１０７）、マージ候補Ｅの動きベクトルmvL0E, mvL1Eの値を共に（０，０）に設定し（ステップＳ１１０８）、マージ候補ＥのフラグpredFlagL0E、predFlagL1Eの値を共に０に設定し（ステップＳ１１０９）、本空間マージ候補導出処理を終了する。本実施の形態においては、近接する予測ブロックから４つのマージ候補を導出するので、既に４つの空間マージ候補が導出された場合はそれ以上の空間マージ候補の導出処理を行う必要がない。
【０１０２】
一方、変数ＮがＥでないか、フラグavailableFlagA, availableFlagB, availableFlagC, availableFlagDの値を加算して合計が４でない場合（ステップＳ１１０２のＮＯ）、ステップＳ１１０３に進む。近接する予測ブロックＮが導出対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる場合（ステップＳ１１０３のＹＥＳ）、マージ候補ＮのフラグavailableFlagNの値を０に設定し（ステップＳ１１０７）、マージ候補Ｎの動きベクトルmvL0N, mvL1Nの値を共に（０，０）に設定し（ステップＳ１１０８）、マージ候補ＮのフラグpredFlagL0N、predFlagL1Nの値を共に０に設定する（ステップＳ１１０９）。近接する予測ブロックＮが導出対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる場合（ステップＳ１１０３のＹＥＳ）、近接する予測ブロックＮの符号化情報を参照せず、マージ候補ＮのフラグavailableFlagNの値を０に設定して空間マージ候補としないことで、同じ符号化ブロック内のそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理の並列処理を可能とする。
【０１０３】
具体的には、分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）または２Ｎ×ｎＤ分割（PART_2NxnD）で、処理対象の予測ブロックのPartIdxが１で、導出対象の予測ブロックの上辺に近接する予測ブロックＢの場合が、近接する予測ブロックＮが導出対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる場合である。この場合、導出対象の予測ブロックの上辺に近接する予測ブロックＢは導出対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれるPartIdxが０の予測ブロックであるので、近接する予測ブロックＢの符号化情報を参照せず、マージ候補ＢのフラグavailableFlagBの値を０に設定して空間マージ候補としないことで、同じ符号化ブロック内のそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理の並列処理を可能とする。
【０１０４】
さらに、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）またはｎＲ×２Ｎ分割（PART_nRx2N）で、処理対象の予測ブロックのPartIdxが１で、導出対象の予測ブロックの左辺に近接する予測ブロックＡの場合も、近接する予測ブロックＮが導出対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれる場合である。この場合も、導出対象の予測ブロックの左辺に近接する予測ブロックＡは導出対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれるPartIdxが０の予測ブロックであるので、近接する予測ブロックＡの符号化情報を参照せず、マージ候補ＡのフラグavailableFlagAの値を０に設定して空間マージ候補としないことで、同じ符号化ブロック内のそれぞれの予測ブロックのマージ候補導出及びマージ候補リストの構築処理の並列処理を可能とする。
【０１０５】
さらに、本実施の形態では定義しないが、分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）で、処理対象の予測ブロックのPartIdxが１、２または３の場合も、近接する予測ブロックＮが導出対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれることがある。
【０１０６】
一方、近接する予測ブロックＮが処理対象の予測ブロックを含む符号化ブロックと同じ符号化ブロックに含まれない場合（ステップＳ１１０３のＮＯ）、符号化または復号対象の予測ブロックに近接する予測ブロックＮを特定し、それぞれの予測ブロックＮが利用できる場合は符号化情報格納メモリ１１５または２１０から予測ブロックＮの符号化情報を取得する（ステップＳ１１０４）。
【０１０７】
近接する予測ブロックＮが利用できないか（ステップＳ１１０５のＮＯ）、予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）である場合（ステップＳ１１０６のＮＯ）、マージ候補ＮのフラグavailableFlagNの値を０に設定し（ステップＳ１１０７）、マージ候補Ｎの動きベクトルmvL0N, mvL1Nの値を共に（０，０）に設定し（ステップＳ１１０８）、マージ候補ＮのフラグpredFlagL0N、predFlagL1Nの値を共に０に設定する（ステップＳ１１０９）。ここで、近接する予測ブロックＮが利用できない場合とは、具体的には近接する予測ブロックＮが符号化または復号対象スライスの外に位置する場合や、まだ符号化または復号処理順序で後のため、符号化または復号処理が完了していない場合等が該当する。
【０１０８】
一方、近接する予測ブロックＮが導出対象の予測ブロックの符号化ブロックと同じ符号化ブロック外か（ステップＳ１１０４のＹＥＳ）、近接する予測ブロックＮが利用でき（ステップＳ１１０５のＹＥＳ）、予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）でない場合（ステップＳ１１０６のＹＥＳ）、予測ブロックＮのインター予測情報をマージ候補Ｎのインター予測情報とする。マージ候補ＮのフラグavailableFlagNの値を１に設定し（ステップＳ１１１０）、マージ候補Ｎの動きベクトルmvL0N, mvL1Nをそれぞれ予測ブロックＮの動きベクトルmvL0N[xN][yN], mvL1N[xN][yN]と同じ値に設定し（ステップＳ１１１１）、マージ候補Ｎの参照インデックスrefIdxL0N, refIdxL1Nをそれぞれ予測ブロックＮの参照インデックスrefIdxL0[xN][yN], refIdxL1[xN][yN]と同じ値に設定し（ステップＳ１１１２）、マージ候補ＮのフラグpredFlagL0N, predFlagL1Nをそれぞれ予測ブロックＮのフラグpredFlagL0[xN][yN], predFlagL1[xN][yN]に設定する（ステップＳ１１１３）。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。
【０１０９】
以上のステップＳ１１０２〜ステップＳ１１１３の処理をＮ＝Ａ，Ｂ，Ｃ，Ｄ，Ｅについてそれぞれ繰り返す（ステップＳ１１０１〜ステップＳ１１１４）。
【０１１０】
次に、図１８のＳ２０２の時間マージ候補の参照インデックスを導出する方法について詳細に説明する。時間マージ候補のＬ０とＬ１のそれぞれの参照インデックスを導出する。
【０１１１】
本実施の形態においては、空間マージ候補の参照インデックス、即ち符号化または復号対象ブロックに近接する予測ブロックで利用された参照インデックスを利用して時間マージ候補の参照インデックスを導出する。これは、時間マージ候補が選択される場合において、符号化または復号対象の予測ブロックの参照インデックスは空間マージ候補となる符号化または復号対象ブロックに近接する予測ブロックの参照インデックスと高い相関を持つからである。特に、本実施の形態においては、後述する実施例６および実施例７を除いて、導出対象の予測ブロックの左の辺に近接する予測ブロックＡ、または上の辺に近接する予測ブロックＢの参照インデックスだけを利用する。なぜなら、空間マージ候補でもある近接する予測ブロックＡ，Ｂ，Ｃ，Ｄ，Ｅの中でも符号化または復号対象の予測ブロックの辺に接している予測ブロックＡ，Ｂは、符号化または復号対象の予測ブロックの頂点のみに接している予測ブロックＣ，Ｄ，Ｅよりも相関が高いからである。相対的に相関の低い予測ブロックＣ，Ｄ，Ｅを利用せずに、利用する予測ブロックを予測ブロックＡ，Ｂに限定することで、時間マージ候補の参照インデックスの導出による符号化効率の改善効果を得るとともに、時間マージ候補の参照インデックス導出処理に関する演算量及びメモリアクセス量を削減する。
【０１１２】
実施例１
以下、本実施の形態をいくつかの実施例に分けて説明する。まず、本実施の形態の実施例１について説明する。図２０は本実施の形態の実施例１における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを示す図である。本実施の形態の実施例１では、分割モード（PartMode）に応じて、導出対象の予測ブロックの左辺に近接する予測ブロックまたは上辺に近接する予測ブロックのどちらを参照するかを切り替える。符号化ブロック外となる辺に近接する予測ブロックを参照する。分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）では、図２０（ａ）に示すように、導出対象の予測ブロックの左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。
【０１１３】
処理対象の符号化ブロックを上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）では、図２０（ｂ）、（ｃ）、（ｄ）に示すように、導出対象の予測ブロックの左辺に近接する予測ブロックを参照し、それぞれの時間マージ候補のＬＸの参照インデックスをそれぞれの導出対象の予測ブロックの左辺に近接する予測ブロックのＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは左に近接する予測ブロックＡ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＡ０、Ａ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１１４】
処理対象の符号化ブロックを左右に並ぶ２つの予測ブロックに分割する分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）では、図２０（ｅ）、（ｆ）、（ｇ）に示すように、導出対象の予測ブロックの上辺に近接する予測ブロックを参照し、それぞれの時間マージ候補のＬＸの参照インデックスをそれぞれの導出対象の予測ブロックの上辺に近接する予測ブロックのＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが０の予測ブロックでは上に近接する予測ブロックＢ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＢ０、Ｂ１のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは上に近接する予測ブロックＢ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＢ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＢ０、Ｂ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１１５】
ただし、近接する予測ブロックＡ、予測ブロックＢがＬＸ予測を行わない場合は時間マージ候補のＬＸの参照インデックスの値をデフォルト値の０とする。近接する予測ブロックＡ、予測ブロックＢがＬＸ予測を行わない場合に時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０１１６】
図２１は本実施の形態の実施例１の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。まず、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）でない場合（ステップＳ２１０１のＮＯ）、即ち２Ｎ×２Ｎ分割（PART_2Nx2N）、２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）である場合、符号化情報格納メモリ１１５または２１０から左に近接する予測ブロックＡの符号化情報を取得する（ステップＳ２１１１）。
【０１１７】
続くステップＳ２１１３からステップＳ２１１５までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１２〜Ｓ２１１６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１１８】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０でない場合（ステップＳ２１１３のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＡのＬＸの参照インデックスrefIdxLX[xA][yA]の値と同じ値に設定する（ステップＳ２１１４）。ここで、xA、yAはピクチャ内での予測ブロックＡの左上の画素の位置を示すインデックスである。
【０１１９】
なお、本実施の形態においては、予測ブロックＮ（Ｎ＝Ａ，Ｂ）において、予測ブロックＮが符号化または復号対象のスライス外で利用できない場合や予測ブロックＮが符号化または復号順序で符号化または復号対象の予測ブロックよりも後のために符号化または復号されておらず利用できない場合や予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、予測ブロックＮのＬ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に０である。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。予測ブロックＮの予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は０である。予測ブロックＮのインター予測モードがＬ１予測（Pred_L1）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は１である。予測ブロックＮのインター予測モードが双予測（Pred_BI）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に１である。
【０１２０】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０である場合（ステップＳ２１１３のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１１５）。
【０１２１】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１３からステップＳ２１１５までの処理を行い（ステップＳ２１１２〜Ｓ２１１６）、本参照インデックス導出処理を終了する。
【０１２２】
一方、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）の場合（ステップＳ２１０１のＹＥＳ）、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの上に近接する予測ブロックＢの符号化情報を取得する（ステップＳ２１１７）。
【０１２３】
続くステップＳ２１１９からステップＳ２１２１までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１８〜Ｓ２１２２）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１２４】
予測ブロックＢのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xB][yB]が０でない場合（ステップＳ２１１９のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＢのＬＸの参照インデックスrefIdxLX[xB][yB]の値と同じ値に設定する（ステップＳ２１２０）。ここで、xB、yBはピクチャ内での予測ブロックＢの左上の画素の位置を示すインデックスである。
【０１２５】
予測ブロックＢのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xB][yB]が０である場合（ステップＳ２１１９のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１２１）。
【０１２６】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１９からステップＳ２１２１までの処理を行い（ステップＳ２１１８〜Ｓ２１２２）、本参照インデックス導出処理を終了する。
【０１２７】
実施例２
次に、本実施の形態の実施例２について説明する。図２２は本実施の形態の実施例２における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを示す図である。本実施の形態の実施例２では、符号化ブロックの分割モード（PartMode）と予測ブロックの分割インデックスPartIdxに応じて、導出対象の予測ブロックの左辺に近接する予測ブロックまたは上辺に近接する予測ブロックのどちらを参照するかを切り替える。符号化ブロック外となる辺に近接する予測ブロックを参照する。分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）では、図２２（ａ）に示すように、導出対象の予測ブロックの左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。
【０１２８】
処理対象の符号化ブロックを上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）では、図２２（ｂ）、（ｃ）、（ｄ）に示すように、導出対象の予測ブロックの左辺に近接する予測ブロックを参照し、それぞれの時間マージ候補のＬＸの参照インデックスをそれぞれの導出対象の予測ブロックの左辺に近接する予測ブロックのＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは左に近接する予測ブロックＡ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＡ０、Ａ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１２９】
処理対象の符号化ブロックを左右に並ぶ２つの予測ブロックに分割する分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）では、図２２（ｅ）、（ｆ）、（ｇ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは上に近接する予測ブロックＢ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＢ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＡ０、Ｂ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１３０】
ただし、近接する予測ブロックＡ、予測ブロックＢがＬＸ予測を行わない場合は時間マージ候補のＬＸの参照インデックスの値をデフォルト値の０とする。近接する予測ブロックＡ、予測ブロックＢがＬＸ予測を行わない場合に時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０１３１】
図２３は本実施の形態の実施例２の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。まず、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが１でない場合（ステップＳ２１０２のＮＯ）、即ち２Ｎ×２Ｎ分割（PART_2Nx2N）、２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）であるか、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが０である場合、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの左に近接する予測ブロックＡの符号化情報を取得する（ステップＳ２１１１）。
【０１３２】
続くステップＳ２１１３からステップＳ２１１５までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１２〜Ｓ２１１６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１３３】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０でない場合（ステップＳ２１１３のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＡのＬＸの参照インデックスrefIdxLX[xA][yA]の値と同じ値に設定する（ステップＳ２１１４）。ここで、xA、yAはピクチャ内での予測ブロックＡの左上の画素の位置を示すインデックスである。
【０１３４】
なお、本実施の形態においては、予測ブロックＮ（Ｎ＝Ａ，Ｂ）において、予測ブロックＮが符号化または復号対象のスライス外で利用できない場合や予測ブロックＮが符号化または復号順序で符号化または復号対象の予測ブロックよりも後のために符号化または復号されておらず利用できない場合や予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、予測ブロックＮのＬ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に０である。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。予測ブロックＮの予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は０である。予測ブロックＮのインター予測モードがＬ１予測（Pred_L1）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は１である。予測ブロックＮのインター予測モードが双予測（Pred_BI）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に１である。
【０１３５】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０である場合（ステップＳ２１１３のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１１５）。
【０１３６】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１３からステップＳ２１１５までの処理を行い（ステップＳ２１１２〜Ｓ２１１６）、本参照インデックス導出処理を終了する。
【０１３７】
一方、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが１である場合（ステップＳ２１０２のＹＥＳ）、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの上に近接する予測ブロックＢの符号化情報を取得する（ステップＳ２１１７）。
【０１３８】
続くステップＳ２１１９からステップＳ２１２１までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１８〜Ｓ２１２２）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１３９】
予測ブロックＢのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xB][yB]が０でない場合（ステップＳ２１１９のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＢのＬＸの参照インデックスrefIdxLX[xB][yB]の値と同じ値に設定する（ステップＳ２１２０）。ここで、xB、yBはピクチャ内での予測ブロックＢの左上の画素の位置を示すインデックスである。
【０１４０】
予測ブロックＢのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xB][yB]が０である場合（ステップＳ２１１９のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１２１）。
【０１４１】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１９からステップＳ２１２１までの処理を行い（ステップＳ２１１８〜Ｓ２１２２）、本参照インデックス導出処理を終了する。
【０１４２】
実施例３
次に、本実施の形態の実施例３について説明する。図２４は本実施の形態の実施例３における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを示す図である。本実施の形態の実施例３では、符号化ブロックの分割モード（PartMode）と予測ブロックの分割インデックスPartIdxに応じて、導出対象の予測ブロックの左辺に近接する予測ブロックまたは上辺に近接する予測ブロックのどちらを参照するかを切り替える。分割インデックスPartIdxが０の予測ブロックでは、より高い相関を持つ長い辺に近接する予測ブロックを参照し、分割インデックスPartIdxが１の予測ブロックでは、符号化ブロック外となる辺に近接する予測ブロックを参照する。分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）では、図２４（ａ）に示すように、導出対象の予測ブロックの左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。
【０１４３】
処理対象の符号化ブロックを上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）では、図２４（ｂ）、（ｃ）、（ｄ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは長い辺である上辺に近接する予測ブロックＢ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＢ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは符号化ブロック外となる左辺に近接する予測ブロックＡ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＢ０、Ａ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１４４】
処理対象の符号化ブロックを左右に並ぶ２つの予測ブロックに分割する分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）では、図２４（ｅ）、（ｆ）、（ｇ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは長い辺である左辺に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは符号化ブロック外となる上辺に近接する予測ブロックＢ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＢ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＡ０、Ｂ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１４５】
ただし、近接する予測ブロックＡ、予測ブロックＢがＬＸ予測を行わない場合は時間マージ候補のＬＸの参照インデックスの値をデフォルト値の０とする。近接する予測ブロックＡ、予測ブロックＢがＬＸ予測を行わない場合に時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０１４６】
図２５は本実施の形態の実施例３の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。まず、分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）で分割インデックスPartIdxが０でなく、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが１でない場合（ステップＳ２１０３のＮＯ）、即ち２Ｎ×２Ｎ分割（PART_2Nx2N）であるか、２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）で分割インデックスPartIdxが０であるか、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが０である場合、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの左に近接する予測ブロックＡの符号化情報を取得する（ステップＳ２１１１）。
【０１４７】
続くステップＳ２１１３からステップＳ２１１５までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１２〜Ｓ２１１６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１４８】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０でない場合（ステップＳ２１１３のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＡのＬＸの参照インデックスrefIdxLX[xA][yA]の値と同じ値に設定する（ステップＳ２１１４）。ここで、xA、yAはピクチャ内での予測ブロックＡの左上の画素の位置を示すインデックスである。
【０１４９】
なお、本実施の形態においては、予測ブロックＮ（Ｎ＝Ａ，Ｂ）において、予測ブロックＮが符号化または復号対象のスライス外で利用できない場合や予測ブロックＮが符号化または復号順序で符号化または復号対象の予測ブロックよりも後のために符号化または復号されておらず利用できない場合や予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、予測ブロックＮのＬ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に０である。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。予測ブロックＮの予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は０である。予測ブロックＮのインター予測モードがＬ１予測（Pred_L1）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は１である。予測ブロックＮのインター予測モードが双予測（Pred_BI）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に１である。
【０１５０】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０である場合（ステップＳ２１１３のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１１５）。
【０１５１】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１３からステップＳ２１１５までの処理を行い（ステップＳ２１１２〜Ｓ２１１６）、本参照インデックス導出処理を終了する。
【０１５２】
一方、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが１である場合（ステップＳ２１０２のＹＥＳ）、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの上に近接する予測ブロックＢの符号化情報を取得する（ステップＳ２１１７）。
【０１５３】
続くステップＳ２１１９からステップＳ２１２１までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１８〜Ｓ２１２２）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１５４】
予測ブロックＢのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xB][yB]が０でない場合（ステップＳ２１１９のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＢのＬＸの参照インデックスrefIdxLX[xB][yB]の値と同じ値に設定する（ステップＳ２１２０）。ここで、xB、yBはピクチャ内での予測ブロックＢの左上の画素の位置を示すインデックスである。
【０１５５】
予測ブロックＢのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xB][yB]が０である場合（ステップＳ２１１９のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１２１）。
【０１５６】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１９からステップＳ２１２１までの処理を行い（ステップＳ２１１８〜Ｓ２１２２）、本参照インデックス導出処理を終了する。
【０１５７】
実施例４
次に、本実施の形態の実施例４について説明する。図２６は本実施の形態の実施例４における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを示す図である。本実施の形態の実施例４では、符号化ブロックの分割モード（PartMode）と予測ブロックの分割インデックスPartIdxに応じて、導出対象の予測ブロックの左辺に近接する予測ブロックを参照するかどうかを切り替える。左辺に近接する予測ブロックが符号化ブロック外となる場合に参照し、符号化ブロック内となる場合には参照せずデフォルト値とする。分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）では、図２６（ａ）に示すように、導出対象の予測ブロックの左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。
【０１５８】
処理対象の符号化ブロックを上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）では、図２６（ｂ）、（ｃ）、（ｄ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは左に近接する予測ブロックＡ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＡ０、Ａ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１５９】
処理対象の符号化ブロックを左右に並ぶ２つの予測ブロックに分割する分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）では、図２６（ｅ）、（ｆ）、（ｇ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。参照する予測ブロックＡ０が符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１６０】
ただし、近接する予測ブロックＡがＬＸ予測を行わない場合は時間マージ候補のＬＸの参照インデックスの値をデフォルト値の０とする。近接する予測ブロックＡがＬＸ予測を行わない場合や導出対象の予測ブロックの分割インデックスPartIdxが１の場合に、時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０１６１】
図２７は本実施の形態の実施例４の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。まず、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが１でない場合（ステップＳ２１０２のＮＯ）、即ち２Ｎ×２Ｎ分割（PART_2Nx2N）、２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）であるか、Ｎ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが０である場合、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの左に近接する予測ブロックＡの符号化情報を取得する（ステップＳ２１１１）。
【０１６２】
続くステップＳ２１１３からステップＳ２１１５までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１２〜Ｓ２１１６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１６３】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０でない場合（ステップＳ２１１３のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＡのＬＸの参照インデックスrefIdxLX[xA][yA]の値と同じ値に設定する（ステップＳ２１１４）。ここで、xA、yAはピクチャ内での予測ブロックＡの左上の画素の位置を示すインデックスである。
【０１６４】
なお、本実施の形態においては、予測ブロックＮ（Ｎ＝Ａ，Ｂ）において、予測ブロックＮが符号化または復号対象のスライス外で利用できない場合や予測ブロックＮが符号化または復号順序で符号化または復号対象の予測ブロックよりも後のために符号化または復号されておらず利用できない場合や予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、予測ブロックＮのＬ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に０である。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。予測ブロックＮの予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は０である。予測ブロックＮのインター予測モードがＬ１予測（Pred_L1）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は１である。予測ブロックＮのインター予測モードが双予測（Pred_BI）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に１である。
【０１６５】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０である場合（ステップＳ２１１３のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１１５）。
【０１６６】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１３からステップＳ２１１５までの処理を行い（ステップＳ２１１２〜Ｓ２１１６）、本参照インデックス導出処理を終了する。
【０１６７】
一方、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）で分割インデックスPartIdxが１である場合（ステップＳ２１０２のＹＥＳ）、続くステップＳ２１２１の処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１８〜Ｓ２１２２）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１６８】
時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１２１）。
【０１６９】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１２１までの処理を行い（ステップＳ２１１８〜Ｓ２１２２）、本参照インデックス導出処理を終了する。
【０１７０】
実施例５
次に、本実施の形態の実施例５について説明する。図２８は本実施の形態の実施例５における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを示す図である。本実施の形態の実施例５では、分割モード（PartMode）に応じて、導出対象の予測ブロックの左辺に近接する予測ブロックを参照するかどうかを切り替える。符号化ブロック外となる辺に近接する予測ブロックを参照する。左辺に近接する予測ブロックが符号化ブロック外となる場合に参照し、符号化ブロック内となる場合には参照せずデフォルト値とする。分割モード（PartMode）が２Ｎ×２Ｎ分割（PART_2Nx2N）では、図２８（ａ）に示すように、導出対象の予測ブロックの左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。
【０１７１】
処理対象の符号化ブロックを上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）では、図２８（ｂ）、（ｃ）、（ｄ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは左に近接する予測ブロックＡ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ１のＬＸの参照インデックスの値に設定する。参照する予測ブロックＡ０、Ａ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１７２】
処理対象の符号化ブロックを左右に並ぶ２つの予測ブロックに分割する分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）では、導出対象の分割インデックスPartIdxが０および１の予測ブロックでは共に近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。処理対象の予測ブロックに近接する予測ブロックを参照しないので、符号化ブロック内の予測ブロックを参照することも無く、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１７３】
ただし、近接する予測ブロックＡがＬＸ予測を行わない場合は時間マージ候補のＬＸの参照インデックスの値をデフォルト値の０とする。近接する予測ブロックＡがＬＸ予測を行わない場合や導出対象の予測ブロックを含む符号化ブロックの分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）の場合に、時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０１７４】
図２９は本実施の形態の実施例５の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。まず、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）でない場合（ステップＳ２１０１のＮＯ）、即ち２Ｎ×２Ｎ分割（PART_2Nx2N）、２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）である場合、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの左に近接する予測ブロックＡの符号化情報を取得する（ステップＳ２１１１）。
【０１７５】
続くステップＳ２１１３からステップＳ２１１５までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１２〜Ｓ２１１６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１７６】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０でない場合（ステップＳ２１１３のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＡのＬＸの参照インデックスrefIdxLX[xA][yA]の値と同じ値に設定する（ステップＳ２１１４）。ここで、xA、yAはピクチャ内での予測ブロックＡの左上の画素の位置を示すインデックスである。
【０１７７】
なお、本実施の形態においては、予測ブロックＮ（Ｎ＝Ａ，Ｂ）において、予測ブロックＮが符号化または復号対象のスライス外で利用できない場合や予測ブロックＮが符号化または復号順序で符号化または復号対象の予測ブロックよりも後のために符号化または復号されておらず利用できない場合や予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、予測ブロックＮのＬ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に０である。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。予測ブロックＮの予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は０である。予測ブロックＮのインター予測モードがＬ１予測（Pred_L1）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は１である。予測ブロックＮのインター予測モードが双予測（Pred_BI）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に１である。
【０１７８】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０である場合（ステップＳ２１１３のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１１５）。
【０１７９】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１３からステップＳ２１１５までの処理を行い（ステップＳ２１１２〜Ｓ２１１６）、本参照インデックス導出処理を終了する。
【０１８０】
一方、分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）である場合（ステップＳ２１０１のＹＥＳ）、続くステップＳ２１２１の処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１８〜Ｓ２１２２）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１８１】
時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１２１）。
【０１８２】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１２１までの処理を行い（ステップＳ２１１８〜Ｓ２１２２）、本参照インデックス導出処理を終了する。
【０１８３】
実施例６
次に、本実施の形態の実施例６について説明する。本実施の形態の実施例６では、導出対象の予測モードを含む符号化ブロック（処理対象の符号化ブロック）の分割モード（PartMode）や導出対象の予測モードの分割インデックスPartIdxの値に関わらず、近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。処理対象の予測ブロックに近接する予測ブロックを参照しないので、符号化ブロック内の予測ブロックを参照することも無く、同じ符号化ブロックに含まれる分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補をそれぞれ並列に導出することができる。
【０１８４】
時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０１８５】
さらに、実施例６は近接ブロックを参照せずに、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定するので、実施例１、２、３、４、５および後述する実施例７に比べて、導出処理を簡略化することができる。
【０１８６】
図３０は本実施の形態の実施例６の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。
【０１８７】
ステップＳ２１１５の処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１２〜Ｓ２１１６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１８８】
時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１１５）。
【０１８９】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１５の処理を行い（ステップＳ２１１２〜Ｓ２１１６）、本参照インデックス導出処理を終了する。
【０１９０】
実施例７
次に、本実施の形態の実施例７について説明する。図３１は本実施の形態の実施例７における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを示す図である。本実施の形態の実施例７では、導出対象の予測モードを含む符号化ブロック（処理対象の符号化ブロック）の分割モード（PartMode）や導出対象の予測モードの分割インデックスPartIdxの値に関わらず、図３１（ａ）〜（ｇ）に示すように、処理対象の符号化ブロックの左に近接する予測ブロックＡを参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡのＬＸの参照インデックスの値に設定する。参照する予測ブロックＡが符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０１９１】
ただし、近接する予測ブロックＡがＬＸ予測を行わない場合は時間マージ候補のＬＸの参照インデックスの値をデフォルト値の０とする。近接する予測ブロックＡがＬＸ予測を行わない場合に、時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０１９２】
実施例７は符号化ブロック内のそれぞれの予測ブロックの時間マージ候補の参照インデックスが共通の値に設定されるので、符号化ブロック内のそれぞれの予測ブロック毎に時間マージ候補の参照インデックスを導出する必要が無く、導出処理を簡略化することができる。
【０１９３】
図３２は本実施の形態の実施例７の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。まず、符号化情報格納メモリ１１５または２１０から処理対象の符号化ブロックの左に近接する予測ブロックＡの符号化情報を取得する（ステップＳ２１３１）。
【０１９４】
続くステップＳ２１３３からステップＳ２１３５までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１３２〜Ｓ２１３６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０１９５】
処理対象の符号化ブロックの左に近接する予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０でない場合（ステップＳ２１３３のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＡのＬＸの参照インデックスrefIdxLX[xA][yA]の値と同じ値に設定する（ステップＳ２１３４）。ここで、xA、yAはピクチャ内での処理対象の符号化ブロックの左に近接する予測ブロックＡの左上の画素の位置を示すインデックスである。
【０１９６】
なお、本実施の形態においては、予測ブロックＮ（Ｎ＝Ａ，Ｂ）において、予測ブロックＮが符号化または復号対象のスライス外で利用できない場合や予測ブロックＮが符号化または復号順序で符号化または復号対象の予測ブロックよりも後のために符号化または復号されておらず利用できない場合や予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、予測ブロックＮのＬ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に０である。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。予測ブロックＮの予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は０である。予測ブロックＮのインター予測モードがＬ１予測（Pred_L1）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は１である。予測ブロックＮのインター予測モードが双予測（Pred_BI）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に１である。
【０１９７】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０である場合（ステップＳ２１３３のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１３５）。
【０１９８】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１３３からステップＳ２１３５までの処理を行い（ステップＳ２１３２〜Ｓ２１３６）、本参照インデックス導出処理を終了する。
【０１９９】
なお、実施例７においては導出対象の予測ブロックを含む符号化ブロックの左辺に近接する予測ブロックを参照するかどうかを切り替えたが、左辺に近接する予測ブロックの代わりに上辺に近接する予測ブロックを参照するかどうかを切り替えてもよい。
【０２００】
実施例８
次に、本実施の形態の実施例８について説明する。図４３は本実施の形態の実施例８における時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを示す図である。本実施の形態の実施例８では、符号化ブロックの分割モード（PartMode）に関わらず、予測ブロックの分割インデックスPartIdxに応じて、導出対象の予測ブロックの左辺に近接する予測ブロックを参照するかどうかを切り替える。予測ブロックの分割インデックスPartIdxが０の場合は左辺に近接する予測ブロックを参照し、分割インデックスPartIdxが０以外の場合は近接する予測ブロックを参照せずデフォルト値とする。予測ブロックの分割インデックスPartIdxが０の場合はどの分割モード（PartMode）においても左辺に近接する予測ブロックは必ず符号化ブロック外となるが、予測ブロックの分割インデックスPartIdxが０以外の場合は分割モード（PartMode）よっては符号化ブロック内となる。図４３（ａ）に示すように、導出対象の予測ブロックの左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。
【０２０１】
処理対象の符号化ブロックを上下に並ぶ２つの予測ブロックに分割する分割モード（PartMode）が２Ｎ×Ｎ分割（PART_2NxN）、２Ｎ×ｎＵ分割（PART_2NxnU）、２Ｎ×ｎＤ分割（PART_2NxnD）、および処理対象の符号化ブロックを左右に並ぶ２つの予測ブロックに分割する分割モード（PartMode）がＮ×２Ｎ分割（PART_Nx2N）、ｎＬ×２Ｎ分割（PART_nLx2N）、ｎＲ×２Ｎ分割（PART_nRx2N）では、図４３（ｂ）、（ｃ）、（ｄ）、（ｅ）、（ｆ）、（ｇ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。参照する予測ブロックＡ０が符号化ブロック外にあるので、分割インデックスPartIdxが０と１の２つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０２０２】
ただし、近接する予測ブロックＡがＬＸ予測を行わない場合は時間マージ候補のＬＸの参照インデックスの値をデフォルト値の０とする。近接する予測ブロックＡがＬＸ予測を行わない場合や導出対象の予測ブロックの分割インデックスPartIdxが１の場合に、時間マージ候補のＬＸの参照インデックスのデフォルト値を０とする理由は、インター予測において参照インデックスの値が０に対応する参照ピクチャが最も選択される確率が高いからである。ただし、これに限定されず、参照インデックスのデフォルト値を０以外の値（１、２など）としても良いし、シーケンスレベル、ピクチャレベル、またはスライスレベルで符号化ストリーム内に参照インデックスのデフォルト値を示すシンタックス要素を設置し伝送できるようにして、符号化側で選択できるようにしても良い。
【０２０３】
図４４は本実施の形態の実施例８の方法による図１８のステップＳ２０２の時間マージ候補の参照インデックスの導出処理手順を説明するフローチャートである。まず、分割インデックスPartIdxが０である場合（ステップＳ２１０４のＹＥＳ）、符号化情報格納メモリ１１５または２１０から導出対象の予測ブロックの左に近接する予測ブロックＡの符号化情報を取得する（ステップＳ２１１１）。
【０２０４】
続くステップＳ２１１３からステップＳ２１１５までの処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１２〜Ｓ２１１６）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０２０５】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０でない場合（ステップＳ２１１３のＹＥＳ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColを予測ブロックＡのＬＸの参照インデックスrefIdxLX[xA][yA]の値と同じ値に設定する（ステップＳ２１１４）。ここで、xA、yAはピクチャ内での予測ブロックＡの左上の画素の位置を示すインデックスである。
【０２０６】
なお、本実施の形態においては、予測ブロックＮ（Ｎ＝Ａ，Ｂ）において、予測ブロックＮが符号化または復号対象のスライス外で利用できない場合や予測ブロックＮが符号化または復号順序で符号化または復号対象の予測ブロックよりも後のために符号化または復号されておらず利用できない場合や予測ブロックＮの予測モードPredModeがイントラ予測（MODE_INTRA）の場合、Ｌ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、予測ブロックＮのＬ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に０である。ここで、xN、yNはピクチャ内での予測ブロックＮの左上の画素の位置を示すインデックスである。予測ブロックＮの予測モードPredModeがインター予測（MODE_INTER）で、インター予測モードがＬ０予測（Pred_L0）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は１, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は０である。予測ブロックＮのインター予測モードがＬ１予測（Pred_L1）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]は０, Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は１である。予測ブロックＮのインター予測モードが双予測（Pred_BI）の場合、予測ブロックＮのＬ０予測を利用するかどうかを示すフラグpredFlagL0[xN][yN]、Ｌ１予測を利用するかどうかを示すフラグpredFlagL1[xN][yN]は共に１である。
【０２０７】
予測ブロックＡのＬＸ予測を行うかどうかを示すフラグpredFlagLX[xA][yA]が０である場合（ステップＳ２１１３のＮＯ）、時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１１５）。
【０２０８】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１１３からステップＳ２１１５までの処理を行い（ステップＳ２１１２〜Ｓ２１１６）、本参照インデックス導出処理を終了する。
【０２０９】
一方、分割インデックスPartIdxが０でない場合（ステップＳ２１０４のＮＯ）、続くステップＳ２１２１の処理をＬ０、Ｌ１それぞれにおいて行う（ステップＳ２１１８〜Ｓ２１２２）。なお、時間マージ候補のＬ０の参照インデックスを導出する際にはＬＸはＬ０に設定され、Ｌ１の参照インデックスを導出する際にはＬＸはＬ１に設定される。ただし、スライスタイプslice_typeがＰスライスの場合、インター予測モードとしてＬ０予測（Pred_L0）だけがあり、Ｌ１予測（Pred_L1）、双予測（Pred_BI）がないので、Ｌ１に纏わる処理を省略することができる。
【０２１０】
時間マージ候補のＬＸの参照インデックスrefIdxLXColをデフォルト値の０に設定する（ステップＳ２１２１）。
【０２１１】
Ｌ０、Ｌ１それぞれにおいてステップＳ２１２１までの処理を行い（ステップＳ２１１８〜Ｓ２１２２）、本参照インデックス導出処理を終了する。
【０２１２】
なお、実施例８においては導出対象の予測ブロックの左辺に近接する予測ブロックを参照するかどうかを切り替えたが、左辺に近接する予測ブロックの代わりに上辺に近接する予測ブロックを参照するかどうかを切り替えてもよい。
【０２１３】
また、本実施の形態においては、符号化ブロックの分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）を定義しないものとしているが、Ｎ×Ｎ分割（PART_NxN）を定義することもできる。符号化ブロックの分割モード（PartMode）がＮ×Ｎ分割（PART_NxN）においても、処理対象の符号化ブロックに含まれる予測ブロックの時間マージ候補の参照インデックスを導出する際には、処理対象の予測ブロックに含まれる符号化ブロックと同じ符号化ブロックに含まれる近接する予測ブロックを参照せずに導出することで、分割インデックスPartIdxが０、１、２、３の４つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０２１４】
例えば、Ｎ×Ｎ分割（PART_NxN）では、近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。導出対象の予測ブロックに近接する予測ブロックを参照しないので、分割インデックスPartIdxが０、１、２、３の４つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０２１５】
または、近接ブロックの参照インデックスを参照して、時間マージ候補の参照インデックスを導出することもできる。図３３はＮ×Ｎ分割（PART_NxN）の符号化ブロックの時間マージ候補の参照インデックスの導出処理において参照する近接ブロックを説明する図である。
【０２１６】
図３３（ａ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１の予測ブロックでは上に近接する予測ブロックＢ１を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＢ１のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが２の予測ブロックでは左に近接する予測ブロックＡ２を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ２のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが３の予測ブロックでは近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。処理対象の予測ブロックの左に近接する予測ブロックＡ０、Ａ２、上に近接する予測ブロックＢ１が共に符号化ブロック外にあるので、分割インデックスPartIdxが０、１、２、３の４つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０２１７】
または、図３３（ｂ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが２の予測ブロックでは左に近接する予測ブロックＡ２を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ２のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが１または３の予測ブロックでは近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。処理対象の予測ブロックの左に近接する予測ブロックＡ０、Ａ２が共に符号化ブロック外にあるので、分割インデックスPartIdxが０、１、２、３の４つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０２１８】
または、図３３（ｃ）に示すように、処理対象の符号化ブロックの左に近接する予測ブロックＡを参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡのＬＸの参照インデックスの値に設定する。処理対象の符号化ブロックの左に近接する予測ブロックＡが符号化ブロック外にあるので、分割インデックスPartIdxが０、１、２、３の４つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０２１９】
または、図３３（ｄ）に示すように、導出対象の分割インデックスPartIdxが０の予測ブロックでは左に近接する予測ブロックＡ０を参照し、時間マージ候補のＬＸの参照インデックスを予測ブロックＡ０のＬＸの参照インデックスの値に設定する。導出対象の分割インデックスPartIdxが０以外（PartIdxが１，２または３）の予測ブロックでは近接する予測ブロックを参照せず、時間マージ候補のＬＸの参照インデックスをデフォルト値の０に設定する。処理対象の予測ブロックの左に近接する予測ブロックＡ０符号化ブロック外にあるので、分割インデックスPartIdxが０、１、２、３の４つの予測ブロックの時間マージ候補の参照インデックスをそれぞれ並列に導出することができる。
【０２２０】
次に、図１８のステップＳ２０３の異なる時間のピクチャのインター予測情報を用いるマージ候補の導出方法について詳細に説明する。図３４は図１８のステップＳ２０３の時間マージ候補導出処理手順を説明するフローチャートである。
【０２２１】
まず、スライスタイプslice_typeと前述のフラグcollocated_from_l0_flagにより、異なる時間のピクチャcolPicを導出する（ステップＳ３１０１）。
【０２２２】
図３５は図３４のステップＳ３１０１の異なる時間のピクチャcolPicの導出処理手順を説明するフローチャートである。スライスタイプslice_typeがＢスライスで、前述のフラグcollocated_from_l0_flagが０の場合（ステップＳ３２０１のＹＥＳ、ステップＳ３２０２のＹＥＳ）、RefPicList1[0]、すなわち参照リストＬ１の参照インデックスが０のピクチャが異なる時間のピクチャcolPicとなる（ステップＳ３２０３）。そうでない場合、すなわちスライスタイプslice_typeがＢスライスで前述のフラグcollocated_from_l0_flagが１の場合（ステップＳ３２０１のＹＥＳ、ステップＳ３２０２のＮＯ）、またはスライスタイプslice_typeがＰスライスの場合（ステップＳ３２０１のＮＯ、Ｓ３２０４のＹＥＳ）、RefPicList0[0]、すなわち参照リストＬ０の参照インデックスが０のピクチャが異なる時間のピクチャcolPicとなる（ステップＳ３２０５）。
【０２２３】
次に、図３４のフローチャートに戻り、異なる時間の予測ブロックcolPUを導出し、符号化情報を取得する（ステップＳ３１０２）。
【０２２４】
図３６は図３４のステップＳ３１０２の異なる時間のピクチャcolPicの予測ブロックcolPUの導出処理手順を説明するフローチャートである。
【０２２５】
まず、異なる時間のピクチャcolPic内で処理対象の予測ブロックと同一位置の右下（外側）に位置する予測ブロックを異なる時間の予測ブロックcolPUとする（ステップＳ３３０１）。この予測ブロックは図９の予測ブロックＴ０に相当する。
【０２２６】
次に、異なる時間の予測ブロックcolPUの符号化情報を取得する（ステップＳ３３０２）。異なる時間の予測ブロックcolPUのPredModeが利用できないか、異なる時間の予測ブロックcolPUの予測モードPredModeがイントラ予測（MODE_INTRA）である場合（ステップＳ３３０３のＹＥＳ、ステップＳ３３０４のＹＥＳ）、異なる時間のピクチャcolPic内で処理対象の予測ブロックと同一位置の中央左上に位置する予測ブロックを異なる時間の予測ブロックcolPUとする（ステップＳ３３０５）。この予測ブロックは図９の予測ブロックＴ１に相当する。
【０２２７】
次に、図３４のフローチャートに戻り、符号化または復号対象の予測ブロックと同位置の他ピクチャの予測ブロックから導出されるＬ０の予測動きベクトルmvL0Colと時間マージ候補Ｃｏｌが有効か否かを示すフラグavailableFlagL0Colを導出するとともに（ステップＳ３１０３）、Ｌ１の予測動きベクトルmvL1Colと時間マージ候補Ｃｏｌが有効か否かを示すフラグavailableFlagL1Colを導出する。さらに、フラグavailableFlagL0Col またはフラグavailableFlagL1Colが1の場合に、時間マージ候補Ｃｏｌが有効か否かを示すフラグavailableFlagColを1に設定する。
【０２２８】
図３７は図３４のステップＳ３１０３、ステップＳ３１０４の時間マージ候補のインター予測情報の導出処理手順を説明するフローチャートである。Ｌ０またはＬ１で、時間マージ候補の導出対象のリストをＬＸとし、ＬＸを用いた予測をＬＸ予測とする。以下、断りのない限り、この意味で用いる。時間マージ候補のＬ０の導出処理であるステップＳ３１０３として呼び出される際には、ＬＸがＬ０となり、時間マージ候補のＬ１の導出処理であるステップＳ３１０４として呼び出される際には、ＬＸがＬ１となる。
【０２２９】
異なる時間の予測ブロックcolPUの予測モードPredModeがイントラ予測（MODE_INTRA）か、利用できない場合（ステップＳ３４０１のＮＯ、ステップＳ３４０２のＮＯ）、フラグavailableFlagLXColとフラグpredFlagLXColを共に０とし（ステップＳ３４０３）、動きベクトルmvLXColを（０，０）として（ステップＳ３４０４）、本時間マージ候補のインター予測情報の導出処理を終了する。
【０２３０】
予測ブロックcolPUが利用できて予測モードPredModeがイントラ予測（MODE_INTRA）でない場合（ステップＳ３４０１のＹＥＳ、ステップＳ３４０２のＹＥＳ）、以下の手順でmvColとrefIdxColとavailableFlagColを導出する。
【０２３１】
予測ブロックcolPUのＬ０予測が利用されているかどうかを示すフラグPredFlagL0[xPCol][yPCol]が０の場合（ステップＳ３４０５のＹＥＳ）、予測ブロックcolPUの予測モードはPred_L1であるので、動きベクトルmvColが予測ブロックcolPUのＬ１の動きベクトルであるMvL1[xPCol][yPCol]と同じ値に設定され（ステップＳ３４０６）、参照インデックスrefIdxColがＬ１の参照インデックスRefIdxL1[xPCol][yPCol]と同じ値に設定され（ステップＳ３４０７）、リストListColがＬ１に設定される（ステップＳ３４０８）。ここで、xPCol、yPColは異なる時間のピクチャcolPic内での予測ブロックcolPUの左上の画素の位置を示すインデックスである。
【０２３２】
一方、予測ブロックcolPUのＬ０予測フラグPredFlagL0[xPCol][yPCol]が０でない場合（図３７のステップＳ３４０５のＮＯ）、予測ブロックcolPUのＬ１予測フラグPredFlagL1[xPCol][yPCol]が０かどうかを判定する。予測ブロックcolPUのＬ１予測フラグPredFlagL1[xPCol][yPCol]が０の場合（ステップＳ３４０９のＹＥＳ）、動きベクトルmvColが予測ブロックcolPUのＬ０の動きベクトルであるMvL0[xPCol][yPCol]と同じ値に設定され（ステップＳ３４１０）、参照インデックスrefIdxColがＬ０の参照インデックスRefIdxL0[xPCol][yPCol]と同じ値に設定され（ステップＳ３４１１）、リスト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からインター予測情報が取得できたらフラグavailableFlagLXColとフラグpredFlagLXColを共に１とする（ステップＳ３４１４）。
【０２３９】
続いて、動きベクトルmvColをスケーリングして時間マージ候補のＬＸの動きベクトルmvLXColとする（ステップＳ３４１５）。この動きベクトルのスケーリング演算処理手順を図３９及び図４０を用いて説明する。
【０２４０】
図３９は図３４のステップＳ３１０５の動きベクトルのスケーリング演算処理手順を示すフローチャートである。
【０２４１】
異なる時間のピクチャcolPicのＰＯＣから、予測ブロックcolPUのリストListColで参照する参照インデックスrefIdxColに対応する参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｄを導出する（ステップＳ３６０１）。なお、異なる時間のピクチャcolPicよりも予測ブロックcolPUのリストListColで参照する参照ピクチャのＰＯＣの方が表示順序で前の場合、ピクチャ間距離ｔｄは正の値となり、異なる時間のピクチャcolPicよりも予測ブロックcolPUのリストListColで参照する参照ピクチャのＰＯＣの方が表示順序で後の場合、ピクチャ間距離ｔｄは負の値となる。
ｔｄ＝異なる時間のピクチャcolPicのＰＯＣ−予測ブロックcolPUのリストListColで参照する参照ピクチャのＰＯＣ
【０２４２】
現在の符号化または復号対象ピクチャのＰＯＣから図１８のステップＳ２０２で導出された時間マージ候補のＬＸの参照インデックスに対応する参照ピクチャのＰＯＣを減算してピクチャ間距離ｔｂを導出する（ステップＳ３６０２）。なお、現在の符号化または復号対象ピクチャよりも現在の符号化または復号対象ピクチャのリストＬＸで参照する参照ピクチャの方が表示順序で前の場合、ピクチャ間距離ｔｂは正の値となり、現在の符号化または復号対象ピクチャのリストＬＸで参照する参照ピクチャの方が表示順序で後の場合、ピクチャ間距離ｔｂは負の値となる。
ｔｂ＝現在の符号化または復号対象ピクチャのＰＯＣ−時間マージ候補のＬＸの参照インデックスに対応する参照ピクチャのＰＯＣ
【０２４３】
続いて、ピクチャ間距離ｔｄとｔｂを比較し（ステップＳ３６０３）、ピクチャ間距離ｔｄとｔｂが等しい場合（ステップＳ３６０３のＹＥＳ）、時間マージ候補のＬＸの動きベクトルmvLXColを動きベクトルmvColと同じ値に設定して（ステップＳ３６０４）、本スケーリング演算処理を終了する。
mvLXCol＝mvCol
【０２４４】
一方、ピクチャ間距離ｔｄとｔｂが等しくない場合（ステップＳ３６０３のＮＯ）、次式によりmvColにスケール係数ｔｂまたはｔｄを乗じることでスケーリング演算処理を行い（ステップＳ３６０５）、スケーリングされた時間マージ候補のＬＸの動きベクトルmvLXColを得る。
mvLXCol＝ｔｂ または ｔｄ * mvCol
【０２４５】
また、ステップＳ３６０５のスケーリング演算を整数精度の演算で行う場合の例を図４０に示す。図４０のステップＳ３６０６〜ステップＳ３６０８の処理が、図３９のステップＳ３６０５の処理に相当する。
【０２４６】
まず、図３９のフローチャートと同様に、ピクチャ間距離ｔｄとピクチャ間距離ｔｂを導出する（ステップＳ３６０１、ステップＳ３６０２）。
【０２４７】
続いて、ピクチャ間距離ｔｄとｔｂを比較し（ステップＳ３６０３）、ピクチャ間距離ｔｄとｔｂが等しい場合（ステップＳ３６０３のＹＥＳ）、図３９のフローチャートと同様に、時間マージ候補のＬＸの動きベクトルmvLXColを動きベクトルmvColと同じ値に設定して（ステップＳ３６０４）、本スケーリング演算処理を終了する。
mvLXCol＝mvCol
【０２４８】
一方、ピクチャ間距離ｔｄとｔｂが等しくない場合（ステップＳ３６０３のＮＯ）、次式により変数ｔｘを導出する（ステップＳ３６０６）。
tx = ( 16384 + Abs( td または 2 ) ) または td
【０２４９】
続いて、次式によりスケール係数DistScaleFactorを導出する（ステップＳ３６０７）。
DistScaleFactor = ( tb * tx + 32 ) >> 6
【０２５０】
続いて、次式により、スケーリングされた時間マージ候補のＬＸの動きベクトルmvLXColを得る（ステップＳ３６０８）。
mvLXCol = ClipMv( Sign( DistScaleFactor * mvCol ) * ( (Abs( DistScaleFactor * mvCol ) + 127 ) >> 8 ) )
【０２５１】
次に、図１８のステップＳ２０４のマージ候補をマージ候補リストに登録し、マージ候補リストを構築する方法について詳細に説明する。図４１はマージ候補リストの構築処理手順を示すフローチャートである。本方式では、優先順位をつけて、優先順位の高いものからマージ候補リストmergeCandListにマージ候補を登録することで、マージインデックスmerge_idx[x0][y0]の符号量を削減する。優先順位の高い要素をマージ候補リストの前方に配置することで、符号量を削減する。例えば、マージ候補リストmergeCandListの要素が５個の場合、マージ候補リストのインデックス０を「０」、インデックス１を「１０」、インデックス２を「１１０」、インデックス３を「１１１０」、インデックス４を「１１１１０」とすることで、インデックス０を表す符号量が１ビットとなり、インデックス０に発生頻度が高いと考えられる要素を登録することで、符号量を削減する。
【０２５２】
マージ候補リストmergeCandListはリスト構造を成し、マージ候補リスト内部の所在を示すマージインデックスと、インデックスに対応するマージ候補を要素として格納する記憶領域が設けられている。マージインデックスの数字は０から開始され、マージ候補リストmergeCandListの記憶領域に、マージ候補が格納される。以降の処理では、マージ候補リストmergeCandListに登録されたマージインデックスｉのマージ候補となる予測ブロックは、mergeCandList[i]で表すこととし、マージ候補リストmergeCandListとは配列表記をすることで区別することとする。
【０２５３】
まず、availableFlagAが１の場合（ステップＳ４１０１のＹＥＳ）、マージ候補リストmergeCandListの先頭にマージ候補Ａを登録する（ステップＳ４１０２）。
続いて、availableFlagBが１の場合（ステップＳ４１０３のＹＥＳ）、マージ候補リストmergeCandListの最後にマージ候補Ｂを登録する（ステップＳ４１０４）。
続いて、availableFlagCが１の場合（ステップＳ４１０５のＹＥＳ）、マージ候補リストmergeCandListの最後にマージ候補Ｃを登録する（ステップＳ４１０６）。
続いて、availableFlagDが１の場合（ステップＳ４１０７のＹＥＳ）、マージ候補リストmergeCandListの最後にマージ候補Ｄを登録する（ステップＳ４１０８）。
続いて、availableFlagEが１の場合（ステップＳ４１０９のＹＥＳ）、マージ候補リストmergeCandListの最後にマージ候補Ｅを登録する（ステップＳ４１１０）。
続いて、availableFlagColが１の場合（ステップＳ４１０９のＹＥＳ）、マージ候補リストmergeCandListの最後にマージ候補Ｃｏｌを登録する（ステップＳ４１１０）。
【０２５４】
なお、マージモードにおいて、左に近接する予測ブロックＡ及び上に近接する予測ブロックＢは符号化または復号対象の予測ブロックと一体となる動きになることが多いので、予測ブロックＡ、Ｂのインター予測情報が取得できる場合には、マージ候補Ａ、Ｂを他のマージ候補Ｃ，Ｄ，Ｅ，Ｃｏｌよりも優先的にマージ候補リストの前方に登録する。
【０２５５】
図１３において、動画像符号化装置のインター予測情報導出部１０４の符号化情報選択部１３６では、マージ候補リストに登録されているマージ候補の中から、マージ候補を選択し、マージインデックスおよびマージインデックスに対応するマージ候補のインター予測情報を動き補償予測部１０５に供給する。
【０２５６】
マージ候補の選択においては、予測方法決定部１０７と同様の方法を用いることができる。それぞれのマージ候補ごとに符号化情報及び残差信号の符号量と予測画像信号と画像信号との間の符号化歪を導出し、最も少ない発生符号量と符号化歪となるマージ候補が決定される。それぞれのマージ候補毎にマージモードの符号化情報であるマージインデックスのシンタックス要素merge_idxのエントロピー符号化を行い、符号化情報の符号量を算出する。さらに、それぞれのマージ候補毎に動き補償予測部１０５と同様の方法で各マージ候補のインター予測情報に応じて動き補償した予測画像信号と、画像メモリ１０１から供給される符号化対象の画像信号との予測残差信号を符号化した予測残差信号の符号量を算出する。符号化情報、即ちマージインデックスの符号量と予測残差信号の符号量とが加算された総発生符号量を算出し評価値とする。
【０２５７】
また、こうした予測残差信号を符号化後に、歪量評価の為に復号し、符号化により生じる元の画像信号との誤差を表す比率として符号化歪が算出される。これら総発生符号量と符号化歪とをマージ候補毎に比較することで、少ない発生符号量と符号化歪となる符号化情報が決定される。決定された符号化情報に対応するマージインデックスが、予測ブロック単位の第２のシンタックスパターンで表されるフラグmerge_idxとして符号化される。
尚、ここで算出される発生符号量は、符号化過程をシミュレートしたものであることが望ましいが、簡便に近似したり、概算することも可能である。
【０２５８】
一方、図１４において、動画像符号化装置のインター予測情報導出部２０５の符号化情報選択部２３６では、マージ候補リストに登録されているマージ候補の中から、供給されたマージインデックスに対応するマージ候補を選択し、マージ候補のインター予測情報を動き補償予測部２０６に供給するとともに、符号化情報格納メモリ２１０に格納する。
【０２５９】
以上述べた実施の形態の動画像符号化装置が出力する動画像の符号化ストリームは、実施の形態で用いられた符号化方法に応じて復号することができるように特定のデータフォーマットを有しており、動画像符号化装置に対応する動画像復号装置がこの特定のデータフォーマットの符号化ストリームを復号することができる。
【０２６０】
動画像符号化装置と動画像復号装置の間で符号化ストリームをやりとりするために、有線または無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に適したデータ形式に変換して伝送してもよい。その場合、動画像符号化装置が出力する符号化ストリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネットワークに送信する動画像送信装置と、ネットワークから符号化データを受信して符号化ストリームに復元して動画像復号装置に供給する動画像受信装置とが設けられる。
【０２６１】
動画像送信装置は、動画像符号化装置が出力する符号化ストリームをバッファするメモリと、符号化ストリームをパケット化するパケット処理部と、パケット化された符号化データをネットワークを介して送信する送信部とを含む。動画像受信装置は、パケット化された符号化データをネットワークを介して受信する受信部と、受信された符号化データをバッファするメモリと、符号化データをパケット処理して符号化ストリームを生成し、動画像復号装置に提供するパケット処理部とを含む。
【０２６２】
以上の符号化及び復号に関する処理は、ハードウェアを用いた伝送、蓄積、受信装置として実現することができるのは勿論のこと、ＲＯＭ（リード・オンリ・メモリ）やフラッシュメモリ等に記憶されているファームウェアや、コンピュータ等のソフトウェアによっても実現することができる。そのファームウェアプログラム、ソフトウェアプログラムをコンピュータ等で読み取り可能な記録媒体に記録して提供することも、有線あるいは無線のネットワークを通してサーバから提供することも、地上波あるいは衛星ディジタル放送のデータ放送として提供することも可能である。
【０２６３】
以上、本発明を実施の形態をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。
【符号の説明】
【０２６４】
１０１  画像メモリ、  １０２  動きベクトル検出部、  １０３  差分動きベクトル算出部、  １０４  インター予測情報導出部、  １０５  動き補償予測部、  １０６  イントラ予測部、  １０７  予測方法決定部、  １０８  残差信号生成部、  １０９  直交変換・量子化部、  １１０  第１の符号化ビット列生成部、  １１１  第２の符号化ビット列生成部、  １１２  多重化部、  １３０  空間マージ候補生成部、  １３１  時間マージ候補の参照インデックス導出部、  １３２  時間マージ候補生成部、  １３３  マージ候補登録部、  １３４  マージ候補同一判定部、  １３５  マージ候補補充部、  １３６  符号化情報選択部、  ２０１  分離部、  ２０２  第１符号化ビット列復号部、  ２０３  第２符号化ビット列復号部、  ２０４  動きベクトル算出部、  ２０５  インター予測情報導出部、  ２０６  動き補償予測部、  ２０７  イントラ予測部、  ２０８  逆量子化・逆直交変換部、  ２０９  復号画像信号重畳部、  ２１０  符号化情報格納メモリ、  ２１１  復号画像メモリ、  ２３０  空間マージ候補生成部、  ２３１  時間マージ候補の参照インデックス導出部、  ２３２  時間マージ候補生成部、  ２３３  マージ候補登録部、  ２３４  マージ候補同一判定部、  ２３５  マージ候補補充部、  ２３６  符号化情報選択部。
【図１】
0005561348.tif 000002
【図２】
0005561348.tif 000003
【図３】
0005561348.tif 000004
【図４】
0005561348.tif 000005
【図５】
0005561348.tif 000006
【図６】
0005561348.tif 000007
【図７】
0005561348.tif 000008
【図８】
0005561348.tif 000009
【図９】
0005561348.tif 000010
【図１０】
0005561348.tif 000011
【図１１】
0005561348.tif 000012
【図１２】
0005561348.tif 000013
【図１３】
0005561348.tif 000014
【図１４】
0005561348.tif 000015
【図１５】
0005561348.tif 000016
【図１６】
0005561348.tif 000017
【図１７】
0005561348.tif 000018
【図１８】
0005561348.tif 000019
【図１９】
0005561348.tif 000020
【図２０】
0005561348.tif 000021
【図２１】
0005561348.tif 000022
【図２２】
0005561348.tif 000023
【図２３】
0005561348.tif 000024
【図２４】
0005561348.tif 000025
【図２５】
0005561348.tif 000026
【図２６】
0005561348.tif 000027
【図２７】
0005561348.tif 000028
【図２８】
0005561348.tif 000029
【図２９】
0005561348.tif 000030
【図３０】
0005561348.tif 000031
【図３１】
0005561348.tif 000032
【図３２】
0005561348.tif 000033
【図３３】
0005561348.tif 000034
【図３４】
0005561348.tif 000035
【図３５】
0005561348.tif 000036
【図３６】
0005561348.tif 000037
【図３７】
0005561348.tif 000038
【図３８】
0005561348.tif 000039
【図３９】
0005561348.tif 000040
【図４０】
0005561348.tif 000041
【図４１】
0005561348.tif 000042
【図４２】
0005561348.tif 000043
【図４３】
0005561348.tif 000044
【図４４】
0005561348.tif 000045