(57)【要約】【課題】  非特許文献１のマージ候補リスト構築技術では、拡張マージ候補と基本マージ候補が複雑にインターリーブされているため、拡張マージリストの構築が複雑であるという課題がある。【解決手段】  基本マージ候補として、空間マージ候補、時間マージ候補、結合マージ候補、ゼロマージ候補を導出し、拡張マージ候補として、少なくともインタービュー候補IvMC、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShiftを導出するマージ候補導出部を有するマージモードパラメータ導出部において、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補の順にマージ候補リストに格納することを特徴とするマージモードパラメータ導出装置。【選択図】図１
2016066864.tif 000002
【特許請求の範囲】
【請求項１】
基本マージ候補として、空間マージ候補、時間マージ候補、結合マージ候補、ゼロマージ候補を導出し、拡張マージ候補として、少なくともインタービューマージ候補IvMC、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShiftを導出するマージ候補導出部を有するマージモードパラメータ導出装置において、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補の順にマージ候補リストに格納することを特徴とするマージモードパラメータ導出装置。
【請求項２】
上記第１グループの拡張マージ候補は、テクスチャマージ候補、インタービューマージ候補を少なくとも含み、上記第２グループの拡張マージ候補は、少なくとも、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShiftを含むことを特徴とする請求項第１に記載のマージモードパラメータ導出装置。
【請求項３】
上記第１グループの拡張マージ候補は、テクスチャマージ候補T、インタービューマージ候補IvMCであり、上記第２グループの拡張マージ候補は、変位マージ候補IvDC、ＶＳＰマージ候補VSP、シフトインタービュー候補IvMCShift、シフト変位候補IvDCShiftであることを特徴とする請求項第２に記載のマージモードパラメータ導出装置。
【請求項４】
上記第１グループの拡張マージ候補は、テクスチャマージ候補T、デプスマージ候補D、インタービューマージ候補IvMCであり、上記第２グループの拡張マージ候補は、変位マージ候補IvDC、ＶＳＰマージ候補VSP、シフトインタービュー候補IvMCShift、シフト変位候補IvDCShiftであることを特徴とする請求項第２に記載のマージモードパラメータ導出装置。
【請求項５】
上記第１グループの基本マージ候補は、Ａ１候補、Ｂ１候補、Ｂ０候補であることを特徴とする請求項第１から第４に記載のマージモードパラメータ導出装置。
【請求項６】
マージ候補リストに格納する順序が、テクスチャマージ候補、インタービューマージ候補IvMC、Ａ１候補、Ｂ１候補、Ｂ０候補、変位マージ候補IvDC、ＶＳＰマージ候補VSP、シフトインタービュー候補IvMCShift、変位シフトマージ候補IvDCShiftの順であることを特徴とする請求項第１から第５に記載のマージモードパラメータ導出装置。
【請求項７】
空間マージ候補を拡張マージ候補リストに格納する際に、先頭の空間マージ候補Ａ１のみ拡張マージ候補とのプルーニングを行うことを特徴とするマージモードパラメータ導出装置。
【請求項８】
拡張マージ候補を拡張マージ候補リストに格納する際に、拡張マージ候補間もしくは先頭の空間マージ候補であるＡ１との間のみでプルーニングを行うことを特徴とするマージモードパラメータ導出装置。
【請求項９】
請求項１から請求項８のいずれかのマージモードパラメータ導出部を備える画像復号装置。
【請求項１０】
請求項１から請求項８のいずれかのマージモードパラメータ導出部を備える画像符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像復号装置、画像符号化装置およびマージモードパラメータ導出装置に関する。
【背景技術】
【０００２】
複数視点の画像符号化技術には、複数の視点の画像を符号化する際に画像間の視差を予測することによって情報量を低減する視差予測符号化や、その符号化方法に対応した復号方法が提案されている。視点画像間の視差を表すベクトルを変位ベクトルと呼ぶ。変位ベクトルは、水平方向の要素（ｘ成分）と垂直方向の要素（ｙ成分）を有する２次元のベクトルであり、１つの画像を分割した領域であるブロック毎に算出される。また、複数視点の画像を取得するには、それぞれの視点に配置されたカメラを用いることが一般的である。複数視点の符号化では、各視点画像は、複数のレイヤにおいてそれぞれ異なるレイヤとして符号化される。複数のレイヤから構成される動画像の符号化方法は、一般に、スケーラブル符号化又は階層符号化と呼ばれる。スケーラブル符号化では、レイヤ間で予測を行うことで、高い符号化効率を実現する。レイヤ間で予測を行わずに基準となるレイヤは、ベースレイヤ、それ以外のレイヤは拡張レイヤと呼ばれる。レイヤが視点画像から構成される場合のスケーラブル符号化を、ビュースケーラブル符号化と呼ぶ。このとき、ベースレイヤはベースビュー、拡張レイヤは非ベースビューとも呼ばれる。さらに、ビュースケーラブルに加え、レイヤがテクスチャレイヤ（画像レイヤ）とデプスレイヤ（距離画像レイヤ）から構成される場合のスケーラブル符号化は、３次元スケーラブル符号化と呼ばれる。
【０００３】
また、スケーラブル符号化には、ビュースケーラブル符号化の他、空間的スケーラブル符号化（ベースレイヤとして解像度の低いピクチャ、拡張レイヤが解像度の高いピクチャを処理）、ＳＮＲスケーラブル符号化（ベースレイヤとして画質の低いピクチャ、拡張レイヤとして解像度の高いピクチャを処理）等がある。スケーラブル符号化では、例えばベースレイヤのピクチャを、拡張レイヤのピクチャの符号化において、参照ピクチャとして用いることがある。
【０００４】
ＨＥＶＣでは、マージモードと呼ばれる既に処理されたブロックの予測情報を再利用する手法が知られている。マージモードでは、マージ候補を要素として構築されるマージ候補リストからマージインデックス(merge_index)で指定される要素を予測パラメータとして選択することで、予測ユニットの予測パラメータが導出される。
【０００５】
非特許文献１では、３Ｄ符号化用に、マージ候補としてテクスチャマージ候補Ｔ、インタービューマージ候補IvMC、視点合成予測マージ候補VSP、変位マージ候補IvDCなどのマージ候補が拡張マージ候補として導入され、ＨＥＶＣのメインファイルで用いられる基本のマージ候補（基本マージ候補）の空間マージ候補Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、時間マージ候補Ｃｏｌ、結合マージ候補（結合双予測マージ候補、combined bi-predictive merging candidates）、ゼロマージ候補（ゼロ動きマージ候補、zero motion vector merging candidates）と共に、３Ｄ符号化用のマージ候補リスト（拡張マージ候補リスト）を構築する技術が知られている。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】G.Tech, K.Wegner, Y.Chen, S.Yea, “3D-HEVC Draft Text 5”, JCT3V-I1001_v3, JCT-3V 9th Meeting: Sapporo, JP, 3 - 9 July 2014（2014年8月13日公開）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
非特許文献１のマージ候補リスト構築技術では、拡張マージ候補と基本マージ候補が複雑にインターリーブされ拡張マージリストの構築が複雑であるという課題がある。具体的には、インタービューマージ候補IvMCを含む拡張マージ候補（第１グループの拡張マージ候補）、Ａ１を含む基本マージ候補（第１グループの基本マージ候補）、変位マージ候補IvDCを含む拡張マージ候補（第２グループの拡張マージ候補）、Ａ０を含む基本マージ候補（第２グループの基本マージ候補）、インタービューシフトマージ候補IvMCShiftを含む拡張マージ候補（第３グループの拡張マージ候補）、時間マージ候補Ｃｏｌを含む基本マージ候補（第３グループの基本マージ候補）の順で構築される。
【０００８】
また、非特許文献１のマージ候補リスト構築技術では、拡張マージ候補（例えばIvMC）と、先頭以外の基本マージ候補（Ｂ１）間で、マージ候補の予測パラメータが同一である場合には、マージ候補リストに含めない、というプルーニング処理が行われる。しかしながら、この先頭以外の基本マージ候補と拡張マージ候補のプルーニングにより、拡張マージ候補リストに基本マージ候補が追加されないことが生じえる。この場合、拡張マージ候補リストに追加された基本マージ候補を利用して結合マージを導出することが困難であるという課題がある。
【課題を解決するための手段】
【０００９】
本発明の１つの形態は、基本マージ候補として、空間マージ候補、時間マージ候補、結合マージ候補、ゼロマージ候補を導出し、拡張マージ候補として、少なくともインタービューマージ候補IvMC、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShiftを導出するマージ候補導出部を有するマージモードパラメータ導出部装置において、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補の順にマージ候補リストに格納することを特徴とする。
【００１０】
本発明の１つの形態は、上記第１グループの拡張マージ候補は、テクスチャマージ候補、インタービューマージ候補を少なくとも含み、上記第２グループの拡張マージ候補は、少なくとも、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShiftを含むことを特徴とする。
【００１１】
本発明の１つの形態は、上記第１グループの拡張マージ候補は、テクスチャマージ候補T、インタービューマージ候補IvMCであり、上記第２グループの拡張マージ候補は、変位マージ候補IvDC、ＶＳＰマージ候補VSP、シフトインタービュー候補IvMCShift、変位シフトマージ候補IvDCShiftであることを特徴とする。
【００１２】
本発明の１つの形態は、上記第１グループの拡張マージ候補は、テクスチャマージ候補T、デプスマージ候補D、インタービューマージ候補IvMCであり、上記第２グループの拡張マージ候補は、変位マージ候補IvDC、ＶＳＰマージ候補VSP、シフトインタービュー候補IvMCShift、変位シフトマージ候補IvDCShiftであることを特徴とする。
【００１３】
本発明の１つの形態は、上記第１グループの基本マージ候補は、Ａ１候補、Ｂ１候補、Ｂ０候補であることを特徴とする。
【００１４】
本発明の１つの形態は、マージ候補リストに格納する順序が、テクスチャマージ候補、インタービューマージ候補IvMC、Ａ１候補、Ｂ１候補、Ｂ０候補、変位マージ候補IvDC、ＶＳＰマージ候補VSP、シフトインタービュー候補IvMCShift、変位シフトマージ候補IvDCShiftの順であることを特徴とする。
【００１５】
本発明の１つの形態は、空間マージ候補を拡張マージ候補リストに格納する際に、先頭の空間マージ候補Ａ１のみ拡張マージ候補とのプルーニングを行うことを特徴とする。
【００１６】
本発明の１つの形態は、拡張マージ候補を拡張マージ候補リストに格納する際に、拡張マージ候補間もしくは先頭の空間マージ候補であるＡ１との間のみでプルーニングを行うことを特徴とする。
【００１７】
本発明の１つの形態は、上記の特徴を備えるマージモードパラメータ導出部を備える画像復号装置。
【００１８】
本発明の１つの形態は、上記の特徴を備えるマージモードパラメータ導出部を備える画像符号化装置。
【発明の効果】
【００１９】
本発明によれば、拡張マージ候補リストextMergeCandListの構築が容易になるという効果を奏する。また、基本マージ候補リストbaseMergeCandListをスクラッチから構築することはなく、構築途中の拡張マージ候補リストextMergeCandListを利用して、拡張マージ候補リストextMergeCandListにも必要な結合マージ候補を導出することができるという効果を奏する。
【図面の簡単な説明】
【００２０】
【図１】本発明の実施形態のマージモードパラメータ導出装置に係る拡張マージ候補リストの構成処理を示すフローチャート。
【図２】本発明の実施形態に係る画像伝送システムの構成を示す概略図である。
【図３】本実施形態に係る符号化ストリームのデータの階層構造を示す図である。
【図４】分割モードのパターンを示す図であり、（ａ）〜（ｈ）は、それぞれ、分割モードが、２Ｎ×２Ｎ、２Ｎ×Ｎ、２Ｎ×ｎＵ、２Ｎ×ｎＤ、Ｎ×２Ｎ、ｎＬ×２Ｎ、ｎＲ×２Ｎ、および、Ｎ×Ｎの場合のパーティション形状について示している。
【図５】参照ピクチャリストの一例を示す概念図である。
【図６】参照ピクチャの例を示す概念図である。
【図７】本実施形態に係る画像復号装置３１の構成を示す概略図である。
【図８】本実施形態に係るインター予測パラメータ復号部３０３の構成を示す概略図である。
【図９】本実施形態に係るマージモードパラメータ導出部３０３６の構成を示す概略図である。
【図１０】本実施形態に係るAMVP予測パラメータ導出部３０３２の構成を示す概略図である。
【図１１】マージ候補リストの一例を示す図である。
【図１２】空間マージ候補が参照する隣接ブロックの位置を示す図である
【図１３】本実施形態に係る分割モード、分割フラグ導出においてデプスの参照位置を示す図である。
【図１４】本実施形態のVSPマージ候補導出部３０３７４（ＶＳＰ予測部３０３７４）の構成を示す図である。
【図１５】本実施形態に係るインター予測パラメータ復号制御復号部３０３の構成を示す概略図である。
【図１６】本実施形態に係るインター予測画像生成部３０９の構成を示す概略図である。
【図１７】本実施形態に係る残差予測部３０９２の構成を示す概略図である。
【図１８】本実施形態に係る残差予測の概念図（動きベクトルの場合）である。
【図１９】本実施形態に係る残差予測の概念図（視差ベクトルの場合）である。
【図２０】本実施形態のインター予測パラメータに関するシンタックス表である。
【図２１】本発明の実施形態に係る拡張マージ候補と基本マージ候補の構成を示す図である。
【図２２】本発明の実施形態に係る拡張マージ候補リストの構成を示す図。
【図２３】本発明の実施形態に係る拡張マージ候補リストの別の構成を示す図。
【図２４】本発明の実施形態に係る拡張マージ候補リストの構築手順を示す図。
【図２５】本発明の実施形態に係る拡張マージ候補リストの別の構築手順を示す図。
【図２６】本発明の実施形態に係る拡張マージ候補リストの別の構築手順を示す図。
【図２７】本発明の比較例に係る拡張マージ候補リストの構築手順を示す図。
【図２８】本発明の比較例に係る拡張マージ候補リストの構築手順を示す図。
【図２９】本実施形態に係る画像符号化装置１１の構成を示すブロック図である。
【図３０】本実施形態に係るインター予測パラメータ符号化部１１２の構成を示す概略図である。
【発明を実施するための形態】
【００２１】
以下、図面を参照しながら本発明の実施形態について説明する。
【００２２】
図２は、本実施形態に係る画像伝送システム１の構成を示す概略図である。
【００２３】
画像伝送システム１は、複数のレイヤ画像を符号化した符号を伝送し、伝送された符号を復号した画像を表示するシステムである。画像伝送システム１は、画像符号化装置１１、ネットワーク２１、画像復号装置３１及び画像表示装置４１を含んで構成される。
【００２４】
画像符号化装置１１には、複数のレイヤ画像（テクスチャ画像ともいう）を示す信号Ｔが入力される。レイヤ画像とは、ある解像度及びある視点で視認もしくは撮影される画像である。複数のレイヤ画像を用いて３次元画像を符号化するビュースケーラブル符号化を行う場合、複数のレイヤ画像のそれぞれは、視点画像と呼ばれる。ここで、視点は撮影装置の位置又は観測点に相当する。例えば、複数の視点画像は、被写体に向かって左右の撮影装置のそれぞれが撮影した画像である。画像符号化装置１１は、この信号のそれぞれを符号化して符号化ストリームＴｅ（符号化データ）を生成する。符号化ストリームＴｅの詳細については、後述する。視点画像とは、ある視点において観測される２次元画像（平面画像）である。視点画像は、例えば２次元平面内に配置された画素毎の輝度値、又は色信号値で示される。以下では、１枚の視点画像又は、その視点画像を示す信号をピクチャ（ｐｉｃｔｕｒｅ）と呼ぶ。また、複数のレイヤ画像を用いて空間スケーラブル符号化を行う場合、その複数のレイヤ画像は、解像度の低いベースレイヤ画像と、解像度の高い拡張レイヤ画像からなる。複数のレイヤ画像を用いてＳＮＲスケーラブル符号化を行う場合、その複数のレイヤ画像は、画質の低いベースレイヤ画像と、画質の高い拡張レイヤ画像からなる。なお、ビュースケーラブル符号化、空間スケーラブル符号化、ＳＮＲスケーラブル符号化を任意に組み合わせて行っても良い。本実施形態では、複数のレイヤ画像として、少なくともベースレイヤ画像と、ベースレイヤ画像以外の画像（拡張レイヤ画像）を含む画像の符号化および復号を扱う。複数のレイヤのうち、画像もしくは符号化パラメータにおいて参照関係（依存関係）にある２つのレイヤについて、参照される側の画像を、第１レイヤ画像、参照する側の画像を第２レイヤ画像と呼ぶ。例えば、ベースレイヤを参照して符号化される（ベースレイヤ以外の）エンハンスレイヤ画像がある場合、ベースレイヤ画像を第１レイヤ画像、エンハンスレイヤ画像を第２レイヤ画像として扱う。なお、エンハンスレイヤ画像の例としては、ベースビュー以外の視点の画像やデプス画像などがある。
【００２５】
デプス画像（ｄｅｐｔｈ  ｍａｐ、「深度画像」、「距離画像」とも言う）とは、被写空間に含まれる被写体や背景の、視点（撮影装置等）からの距離に対応する信号値（「デプス値」、「深度値」、「デプス」等と呼ぶ）であって、二次元平面に配置された画素毎の信号値（画素値）からなる画像信号である。デプス画像を構成する画素は、視点画像を構成する画素と対応する。従って、デプスマップは、被写空間を二次元平面に射影した基準となる画像信号である視点画像を用いて、三次元の被写空間を表すための手がかりとなる。
【００２６】
ネットワーク２１は、画像符号化装置１１が生成した符号化ストリームＴｅを画像復号装置３１に伝送する。ネットワーク２１は、インターネット（internet）、広域ネットワーク（WAN:Wide Area Network）、小規模ネットワーク（LAN:Local Area Network）又はこれらの組み合わせである。ネットワーク２１は、必ずしも双方向の通信網に限らず、地上波ディジタル放送、衛星放送等の放送波を伝送する一方向又は双方向の通信網であっても良い。また、ネットワーク２１は、ＤＶＤ（Digital Versatile Disc）、ＢＤ（Blue-ray Disc）等の符号化ストリームＴｅを記録した記憶媒体で代替されても良い。
【００２７】
画像復号装置３１は、ネットワーク２１が伝送した符号化ストリームＴｅのそれぞれを復号し、それぞれ復号した複数の復号レイヤ画像Ｔｄ（復号視点画像Ｔｄ）を生成する。
【００２８】
画像表示装置４１は、画像復号装置３１が生成した複数の復号レイヤ画像Ｔｄの全部又は一部を表示する。例えば、ビュースケーラブル符号化においては、全部の場合、３次元画像（立体画像）や自由視点画像が表示され、一部の場合、２次元画像が表示される。画像表示装置４１は、例えば、液晶ディスプレイ、有機ＥＬ（Electro-luminescence）ディスプレイ等の表示デバイスを備える。また、空間スケーラブル符号化、ＳＮＲスケーラブル符号化では、画像復号装置３１、画像表示装置４１が高い処理能力を有する場合には、画質の高い拡張レイヤ画像を表示し、より低い処理能力しか有しない場合には、拡張レイヤほど高い処理能力、表示能力を必要としないベースレイヤ画像を表示する。
【００２９】
＜符号化ストリームＴｅの構造＞
本実施形態に係る画像符号化装置１１および画像復号装置３１の詳細な説明に先立って、画像符号化装置１１によって生成され、画像復号装置３１によって復号される符号化ストリームＴｅのデータ構造について説明する。
【００３０】
図３は、符号化ストリームＴｅにおけるデータの階層構造を示す図である。符号化ストリームＴｅは、例示的に、シーケンス、およびシーケンスを構成する複数のピクチャを含む。図３の（ａ）〜（ｆ）は、それぞれ、シーケンスＳＥＱを既定するシーケンスレイヤ、ピクチャＰＩＣＴを規定するピクチャレイヤ、スライスＳを規定するスライスレイヤ、スライスデータを規定するスライスデータレイヤ、スライスデータに含まれる符号化ツリーユニットを規定する符号化ツリーレイヤ、符号化ツリーに含まれる符号化単位（Ｃｏｄｉｎｇ  Ｕｎｉｔ；ＣＵ）を規定する符号化ユニットレイヤを示す図である。
【００３１】
（シーケンスレイヤ）
シーケンスレイヤでは、処理対象のシーケンスＳＥＱ（以下、対象シーケンスとも称する）を復号するために画像復号装置３１が参照するデータの集合が規定されている。シーケンスＳＥＱは、図３の（ａ）に示すように、ビデオパラメータセット（Video Parameter Set）シーケンスパラメータセットＳＰＳ（Sequence Parameter Set）、ピクチャパラメータセットＰＰＳ（Picture Parameter Set）、ピクチャＰＩＣＴ、及び、付加拡張情報ＳＥＩ（Supplemental Enhancement Information）を含んでいる。ここで＃の後に示される値はレイヤＩＤを示す。図３では、＃０と＃１すなわちレイヤ０とレイヤ１の符号化データが存在する例を示すが、レイヤの種類およびレイヤの数はこれによらない。
【００３２】
ビデオパラメータセットＶＰＳは、複数のレイヤから構成されている動画像において、複数の動画像に共通する符号化パラメータの集合および動画像に含まれる複数のレイヤおよび個々のレイヤに関連する符号化パラメータの集合が規定されている。
【００３３】
シーケンスパラメータセットＳＰＳでは、対象シーケンスを復号するために画像復号装置３１が参照する符号化パラメータの集合が規定されている。例えば、ピクチャの幅や高さが規定される。
【００３４】
ピクチャパラメータセットＰＰＳでは、対象シーケンス内の各ピクチャを復号するために画像復号装置３１が参照する符号化パラメータの集合が規定されている。例えば、ピクチャの復号に用いられる量子化幅の基準値（pic_init_qp_minus26）や重み付き予測の適用を示すフラグ（weighted_pred_flag）が含まれる。なお、ＰＰＳは複数存在してもよい。その場合、対象シーケンス内の各ピクチャから複数のＰＰＳの何れかを選択する。
【００３５】
（ピクチャレイヤ）
ピクチャレイヤでは、処理対象のピクチャＰＩＣＴ（以下、対象ピクチャとも称する）を復号するために画像復号装置３１が参照するデータの集合が規定されている。ピクチャＰＩＣＴは、図３の（ｂ）に示すように、スライスＳ０〜ＳＮＳ−１を含んでいる（ＮＳはピクチャＰＩＣＴに含まれるスライスの総数）。
【００３６】
なお、以下、スライスＳ０〜ＳＮＳ−１のそれぞれを区別する必要が無い場合、符号の添え字を省略して記述することがある。また、以下に説明する符号化ストリームＴｅに含まれるデータであって、添え字を付している他のデータについても同様である。
【００３７】
（スライスレイヤ）
スライスレイヤでは、処理対象のスライスＳ（対象スライスとも称する）を復号するために画像復号装置３１が参照するデータの集合が規定されている。スライスＳは、図３の（ｃ）に示すように、スライスヘッダＳＨ、および、スライスデータＳＤＡＴＡを含んでいる。
【００３８】
スライスヘッダＳＨには、対象スライスの復号方法を決定するために画像復号装置３１が参照する符号化パラメータ群が含まれる。スライスタイプを指定するスライスタイプ指定情報（ｓｌｉｃｅ＿ｔｙｐｅ）は、スライスヘッダＳＨに含まれる符号化パラメータの一例である。
【００３９】
スライスタイプ指定情報により指定可能なスライスタイプとしては、（１）符号化の際にイントラ予測のみを用いるＩスライス、（２）符号化の際に単方向予測、または、イントラ予測を用いるＰスライス、（３）符号化の際に単方向予測、双方向予測、または、イントラ予測を用いるＢスライスなどが挙げられる。
【００４０】
なお、スライスヘッダＳＨには、上記シーケンスレイヤに含まれる、ピクチャパラメータセットＰＰＳへの参照（pic_parameter_set_id）を含んでいても良い。
【００４１】
（スライスデータレイヤ）
スライスデータレイヤでは、処理対象のスライスデータＳＤＡＴＡを復号するために画像復号装置３１が参照するデータの集合が規定されている。スライスデータＳＤＡＴＡは、図３の（ｄ）に示すように、符号化ツリーブロック（CTB:Coded Tree Block）を含んでいる。ＣＴＢは、スライスを構成する固定サイズ（例えば６４×６４）のブロックであり、最大符号化単位（LCU:Largest Cording Unit）と呼ぶこともある。
【００４２】
（符号化ツリーレイヤ）
符号化ツリーレイヤは、図３の（ｅ）に示すように、処理対象の符号化ツリーブロックを復号するために画像復号装置３１が参照するデータの集合が規定されている。符号化ツリーユニットは、再帰的な４分木分割により分割される。再帰的な４分木分割により得られる木構造のノードのことを符号化ツリー（coding tree）と称する。４分木の中間ノードは、符号化ツリーユニット（CTU:Coded Tree Unit）であり、符号化ツリーブロック自身も最上位のＣＴＵとして規定される。ＣＴＵは、分割フラグ（split_flag）を含み、split_flagが１の場合には、４つの符号化ツリーユニットＣＴＵに分割される。split_flagが０の場合には、符号化ツリーユニットＣＴＵは４つの符号化ユニット（CU:Coded Unit）に分割される。符号化ユニットＣＵは符号化ツリーレイヤの末端ノードであり、このレイヤではこれ以上分割されない。符号化ユニットＣＵは、符号化処理の基本的な単位となる。
【００４３】
また、符号化ツリーブロックＣＴＢのサイズ６４×６４画素の場合には、符号化ユニットＣＵのサイズは、６４×６４画素、３２×３２画素、１６×１６画素、および、８×８画素の何れかをとり得る。
【００４４】
（符号化ユニットレイヤ）
符号化ユニットレイヤは、図３の（ｆ）に示すように、処理対象の符号化ユニットを復号するために画像復号装置３１が参照するデータの集合が規定されている。具体的には、符号化ユニットは、ＣＵヘッダＣＵＨ、予測ユニット（予測単位）、変換ツリー、ＣＵヘッダＣＵＦから構成される。ＣＵヘッダＣＵＨでは、符号化ユニットが、イントラ予測を用いるユニットであるか、インター予測を用いるユニットであるかなどが規定される。また、ＣＵヘッダＣＵＨには、符号化ユニットが、残差予測に用いる重み（もしくは残差予測を行うか否か）を示す残差予測インデックスiv_res_pred_weight_idxや、照度補償予測を用いるか否かを示す照度補償フラグic_flagを含む。符号化ユニットは、予測ユニット（prediction unit;PU、予測ユニット）および変換ツリー（transform tree;TT）のルートとなる。ＣＵヘッダＣＵＦは、予測ユニットと変換ツリーの間、もしくは、変換ツリーの後に含まれる。
【００４５】
予測ユニットは、符号化ユニットが１または複数の予測ブロックに分割され、各予測ブロックの位置とサイズとが規定される。別の表現でいえば、予測ブロックは、符号化ユニットを構成する１または複数の重複しない領域である。また、予測ユニットは、上述の分割により得られた１または複数の予測ブロックを含む。
【００４６】
予測処理は、この予測ブロックごとに行われる。以下、予測の単位である予測ブロックのことを、予測ユニットとも称する。より詳細には予測は色コンポーネント単位で行われるため、以下では、輝度の予測ブロック、色差の予測ブロックなど、色コンポーネント毎のブロックを、予測ブロックと呼び、複数の色コンポーネントのブロック（輝度の予測ブロック、色差の予測ブロック）を合わせて、予測ユニットと呼ぶ。色コンポーネントの種類を示すインデックスcIdx(colour_component Idx)が０のブロックが輝度ブロック（輝度の予測ブロック）を示し(通例、LもしくはYと表示される)、cIdxが１もしくは２のブロックは各々Cb, Crの色差ブロック（色差の予測ブロック）を示す。
【００４７】
予測ユニットにおける分割の種類は、大まかにいえば、イントラ予測の場合と、インター予測の場合との２つがある。イントラ予測とは、同一ピクチャ内の予測であり、インター予測とは、互いに異なるピクチャ間（例えば、表示時刻間、レイヤ画像間）で行われる予測処理を指す。
【００４８】
イントラ予測の場合、分割方法は、２Ｎ×２Ｎ（符号化ユニットと同一サイズ）と、Ｎ×Ｎとがある。
【００４９】
また、インター予測の場合、分割方法は、符号化データの分割モードpart_modeにより符号化される。分割モードpart_modeによって指定される分割モードには、対象ＣＵのサイズを２Ｎ×２Ｎ画素とすると、次の合計８種類のパターンがある。すなわち、２Ｎ×２Ｎ画素、２Ｎ×Ｎ画素、Ｎ×２Ｎ画素、およびＮ×Ｎ画素の４つの対称的分割（symmetric splittings）、並びに、２Ｎ×ｎＵ画素、２Ｎ×ｎＤ画素、ｎＬ×２Ｎ画素、およびｎＲ×２Ｎ画素の４つの非対称的分割（ＡＭＰ：asymmetric motion partitions）である。なお、Ｎ＝２ｍ（ｍは１以上の任意の整数）を意味している。以下、分割モードが非対称的分割である予測ブロックをＡＭＰブロックとも呼称する。分割数は１、２、４のいずれかであるため、ＣＵに含まれるＰＵは１個から４個である。これらのＰＵを順にＰＵ０、ＰＵ１、ＰＵ２、ＰＵ３と表現する。
【００５０】
図４（ａ）〜（ｈ）に、それぞれの分割モードについて、ＣＵにおけるＰＵ分割の境界の位置を具体的に図示している。
【００５１】
図４（ａ）は、ＣＵの分割を行わない２Ｎ×２Ｎの分割モードを示している。また、図４（ｂ）および（ｅ）は、それぞれ、分割モードが、２Ｎ×Ｎ、および、Ｎ×２Ｎである場合のパーティションの形状について示している。また、図４（ｈ）は、分割モードが、Ｎ×Ｎである場合のパーティションの形状を示している。
【００５２】
また、図４（ｃ）、（ｄ）、（ｆ）および（ｇ）は、それぞれ非対称的分割（ＡＭＰ）である、２Ｎ×ｎＵ、２Ｎ×ｎＤ、ｎＬ×２Ｎ、および、ｎＲ×２Ｎである場合のパーティションの形状について示している。
【００５３】
また、図４（ａ）〜（ｈ）において、各領域に付した番号は、領域の識別番号を示しており、この識別番号順に、領域に対して処理が行われる。すなわち、当該識別番号は、領域のスキャン順を表している。
【００５４】
インター予測の場合の予測ブロックでは、上記８種類の分割モードのうち、Ｎ×Ｎ（図４（ｈ））以外の７種類が定義されている。
【００５５】
また、Ｎの具体的な値は、当該ＰＵが属するＣＵのサイズによって規定され、ｎＵ、ｎＤ、ｎＬ、および、ｎＲの具体的な値は、Ｎの値に応じて定められる。例えば、３２×３２画素のＣＵは、３２×３２画素、３２×１６画素、１６×３２画素、３２×１６画素、３２×８画素、３２×２４画素、８×３２画素、および、２４×３２画素のインター予測の予測ブロックへ分割できる。
【００５６】
また、変換ツリーにおいては、符号化ユニットが１または複数の変換ブロックに分割され、各変換ブロックの位置とサイズとが規定される。別の表現でいえば、変換ブロックは、符号化ユニットを構成する１または複数の重複しない領域のことである。また、変換ツリーは、上述の分割より得られた１または複数の変換ブロックを含む。
【００５７】
変換ツリーにおける分割には、符号化ユニットと同一のサイズの領域を変換ブロックとして割り付けるものと、上述したツリーブロックの分割と同様、再帰的な４分木分割によるものがある。
【００５８】
変換処理は、この変換ブロックごとに行われる。以下、変換の単位である変換ブロックのことを、変換単位（transform unit;TU）とも称する。
【００５９】
（予測パラメータ）
予測ユニットの予測画像は、予測ユニットに付随する予測パラメータによって導出される。予測パラメータには、イントラ予測の予測パラメータもしくはインター予測の予測パラメータがある。以下、インター予測の予測パラメータ（インター予測パラメータ）について説明する。インター予測パラメータは、予測利用フラグpredFlagL0、predFlagL1と、参照ピクチャインデックスrefIdxL0、refIdxL1と、ベクトルｍｖＬ０、ｍｖＬ１から構成される。予測利用フラグpredFlagL0、predFlagL1は、各々Ｌ０リスト、Ｌ１リストと呼ばれる参照ピクチャリストが用いられるか否かを示すフラグであり、値が１の場合に対応する参照ピクチャリストが用いられる。なお、本明細書中「ＸＸであるか否かを示すフラグ」と記す場合、１をＸＸである場合、０をＸＸではない場合とし、論理否定、論理積などでは１を真、０を偽と扱う（以下同様）。但し、実際の装置や方法では真値、偽値として他の値を用いることもできる。２つの参照ピクチャリストが用いられる場合、つまり、(predFlagL0，predFlagL1) ＝ (1, 1)の場合が、双予測に対応し、１つの参照ピクチャリストを用いる場合、すなわち(predFlagL0, predFlagL1) = (1, 0)もしくは(predFlagL0, predFlagL1) = (0, 1)の場合が単予測に対応する。なお、予測利用フラグの情報は、後述のインター予測識別子inter_pred_idcで表現することもできる。通常、後述の予測画像生成部、予測パラメータメモリでは、予測利用フラグが用いれ、符号化データから、どの参照ピクチャリストが用いられるか否かの情報を復号する場合にはインター予測識別子inter_pred_idcが用いられる。
【００６０】
符号化データに含まれるインター予測パラメータを導出するためのシンタックス要素には、例えば、分割モードpart_mode、マージフラグmerge_flag、マージインデックスmerge_idx、インター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLXがある。なお、ＬＸは、Ｌ０予測とＬ１予測を区別しない場合に用いられる記述方法であり、ＬＸをＬ０、Ｌ１に置き換えることでＬ０リストに対するパラメータとＬ１リストに対するパラメータを区別する（以降同様）。例えば、refIdxL0はＬ０予測に用いる参照ピクチャインデックス、refIdxL1はＬ１予測に用いる参照ピクチャインデックス、refIdx（refIdxLX）は、refIdxL0とrefIdxL1を区別しない場合に用いられる表記である。
【００６１】
（参照ピクチャリストの一例）
次に、参照ピクチャリストの一例について説明する。参照ピクチャリストとは、参照ピクチャメモリ３０６に記憶された参照ピクチャからなる列である。図５は、参照ピクチャリストRefPicListXの一例を示す概念図である。参照ピクチャリストRefPicListXにおいて、左右に一列に配列された５個の長方形は、それぞれ参照ピクチャを示す。左端から右へ順に示されている符号、Ｐ１、Ｐ２、Ｑ０、Ｐ３、Ｐ４は、それぞれの参照ピクチャを示す符号である。Ｐ１等のＰとは、視点Ｐを示し、そしてＱ０のＱとは、視点Ｐとは異なる視点Ｑを示す。Ｐ及びＱの添字は、ピクチャ順序番号ＰＯＣを示す。refIdxLXの真下の下向きの矢印は、参照ピクチャインデックスrefIdxLXが、参照ピクチャメモリ３０６において参照ピクチャＱ０を参照するインデックスであることを示す。
【００６２】
（参照ピクチャの例）
次に、ベクトルを導出する際に用いる参照ピクチャの例について説明する。図６は、参照ピクチャの例を示す概念図である。図６において、横軸は表示時刻を示し、縦軸は視点を示す。図６に示されている、縦２行、横３列（計６個）の長方形は、それぞれピクチャを示す。６個の長方形のうち、下行の左から２列目の長方形は復号対象のピクチャ（対象ピクチャ）を示し、残りの５個の長方形がそれぞれ参照ピクチャを示す。対象ピクチャから上向きの矢印で示される参照ピクチャＱ０は対象ピクチャと同表示時刻であって視点（ビューＩＤ）が異なるピクチャである。対象ピクチャを基準とする変位予測においては、参照ピクチャＱ０が用いられる。対象ピクチャから左向きの矢印で示される参照ピクチャＰ１は、対象ピクチャと同じ視点であって、過去のピクチャである。対象ピクチャから右向きの矢印で示される参照ピクチャＰ２は、対象ピクチャと同じ視点であって、未来のピクチャである。対象ピクチャを基準とする動き予測においては、参照ピクチャＰ１又はＰ２が用いられる。
【００６３】
（インター予測識別子と予測利用フラグ）
インター予測識別子inter_pred_idcと、予測利用フラグpredFlagL0、predFlagL1の関係は
inter_pred_idc  ＝  （predFlagL1＜＜１）  ＋  predFlagL0
predFlagL0  ＝inter_pred_idc  ＆  １
predFlagL1  ＝inter_pred_idc  ＞＞  １
の式を用いて相互に変換可能である。ここで、＞＞は右シフト、＜＜は左シフトである。そのため、インター予測パラメータとしては、予測利用フラグpredFlagL0、predFlagL1を用いても良いし、インター予測識別子inter_pred_idcを用いてもよい。また、以下、予測利用フラグpredFlagL0、predFlagL1を用いた判定は、インター予測識別子inter_pred_idcに置き替えても可能である。逆に、インター予測識別子inter_pred_idcを用いた判定は、予測利用フラグpredFlagL0、predFlagL1に置き替えても可能である。
【００６４】
（マージモードとAMVP予測）
予測パラメータの復号（符号化）方法には、マージ（merge）モードとAMVP（Adaptive Motion Vector Prediction、適応動きベクトル予測）モードがある、マージフラグmerge_flagは、これらを識別するためのフラグである。マージモードでも、AMVPモードでも、既に処理済みのブロックの予測パラメータを用いて、対象ＰＵの予測パラメータが導出される。マージモードは、予測利用フラグpredFlagLX（インター予測識別子inter_pred_idc）、参照ピクチャインデックスrefIdxLX、ベクトルmvLXを符号化データに含めずに、既に導出した予測パラメータをそのまま用いるモードであり、AMVPモードは、インター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、ベクトルmvLXを符号化データに含めるモードである。なおベクトルmvLXは、予測ベクトルを示す予測ベクトルフラグmvp_LX_flagと差分ベクトル（mvdLX）として符号化される。
【００６５】
インター予測識別子inter_pred_idcは、参照ピクチャの種類および数を示すデータであり、Pred_L0、Pred_L1、Pred_BIの何れかの値をとる。Pred_L0、Pred_L1は、各々Ｌ０リスト、Ｌ１リストと呼ばれる参照ピクチャリストに記憶された参照ピクチャが用いられることを示し、共に１枚の参照ピクチャを用いること（単予測）を示す。Ｌ０リスト、Ｌ１リストを用いた予測を各々Ｌ０予測、Ｌ１予測と呼ぶ。Pred_BIは２枚の参照ピクチャを用いること（双予測）を示し、Ｌ０リストとＬ１リストに記憶された参照ピクチャの２つを用いることを示す。予測ベクトルフラグmvp_LX_flagは予測ベクトルを示すインデックスであり、参照ピクチャインデックスrefIdxLXは、参照ピクチャリストに記憶された参照ピクチャを示すインデックスである。マージインデックスmerge_idxは、処理が完了したブロックから導出される予測パラメータ候補（マージ候補）のうち、いずれかの予測パラメータを予測ユニット（対象ブロック）の予測パラメータとして用いるかを示すインデックスである。
【００６６】
（動きベクトルと変位ベクトル）
ベクトルmvLXには、動きベクトルと変位ベクトル（disparity vector、視差ベクトル）がある。動きベクトルとは、あるレイヤのある表示時刻でのピクチャにおけるブロックの位置と、異なる表示時刻（例えば、隣接する離散時刻）における同一のレイヤのピクチャにおける対応するブロックの位置との間の位置のずれを示すベクトルである。変位ベクトルとは、あるレイヤのある表示時刻でのピクチャにおけるブロックの位置と、同一の表示時刻における異なるレイヤのピクチャにおける対応するブロックの位置との間の位置のずれを示すベクトルである。異なるレイヤのピクチャとしては、異なる視点のピクチャである場合、もしくは、異なる解像度のピクチャである場合などがある。特に、異なる視点のピクチャに対応する変位ベクトルを視差ベクトルと呼ぶ。以下の説明では、動きベクトルと変位ベクトルを区別しない場合には、単にベクトルmvLXと呼ぶ。ベクトルmvLXに関する予測ベクトル、差分ベクトルを、それぞれ予測ベクトルmvpLX、差分ベクトルmvdLXと呼ぶ。ベクトルmvLXおよび差分ベクトルmvdLXが、動きベクトルであるか、変位ベクトルであるかは、ベクトルに付随する参照ピクチャインデックスrefIdxLXを用いて行われる。
【００６７】
（画像復号装置の構成）
次に、本実施形態に係る画像復号装置３１の構成について説明する。図７は、本実施形態に係る画像復号装置３１の構成を示す概略図である。画像復号装置３１は、エントロピー復号部３０１、予測パラメータ復号部３０２、参照ピクチャメモリ（参照画像記憶部、フレームメモリ）３０６、予測パラメータメモリ（予測パラメータ記憶部、フレームメモリ）３０７、予測画像生成部３０８、逆量子化・逆ＤＣＴ部３１１、加算部３１２、及び図示されないデプスＤＶ導出部３５１を含んで構成される。
【００６８】
また、予測パラメータ復号部３０２は、インター予測パラメータ復号部３０３及びイントラ予測パラメータ復号部３０４を含んで構成される。予測画像生成部３０８は、インター予測画像生成部３０９及びイントラ予測画像生成部３１０を含んで構成される。
【００６９】
エントロピー復号部３０１は、外部から入力された符号化ストリームＴｅに対してエントロピー復号を行って、個々の符号（シンタックス要素）を分離し復号する。分離された符号には、予測画像を生成するための予測情報および、差分画像を生成するための残差情報などがある。
【００７０】
エントロピー復号部３０１は、分離した符号の一部を予測パラメータ復号部３０２に出力する。分離した符号の一部とは、例えば、予測モードPredMode、分割モードpart_mode、マージフラグmerge_flag、マージインデックスmerge_idx、インター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLX、残差予測インデックスiv_res_pred_weight_idx、照度補償フラグic_flagである。どの符号を復号するか否かの制御は、予測パラメータ復号部３０２の指示に基づいて行われる。エントロピー復号部３０１は、量子化係数を逆量子化・逆ＤＣＴ部３１１に出力する。この量子化係数は、符号化処理において、残差信号に対してＤＣＴ（Discrete Cosine Transform、離散コサイン変換）を行い量子化して得られる係数である。エントロピー復号部３０１は、デプスＤＶ変換テーブルDepthToDisparityBを、デプスＤＶ導出部３５１に出力する。このデプスＤＶ変換テーブルDepthToDisparityBは、デプス画像の画素値を視点画像間の変位を示す視差に変換するためのテーブルであり、デプスＤＶ変換テーブルDepthToDisparityBの要素DepthToDisparityB[d]は、傾きcp_scaleとオフセットcp_off、傾きの精度cp_precisionを用いて、
log2Div = BitDepthY - 1 + cp_precision
offset = ( cp_off  <<  BitDepthY ) + ( ( 1  <<  log2Div )  >>  1 )
scale = cp_scale
DepthToDisparityB[ d ] = ( scale * d + offset )  >>  log2Div
の式によって求めることができる。パラメータcp_scale、cp_off、cp_precisionは参照する視点毎に符号化データ中のパラメータセットから復号する。なお、BitDepthYは輝度信号に対応する画素値のビット深度を示しており、例えば、値として８をとる。
【００７１】
予測パラメータ復号部３０２は、エントロピー復号部３０１から符号の一部を入力として受け取る。予測パラメータ復号部３０２は、符号の一部である予測モードPredModeが示す予測モードに対応する予測パラメータを復号する。予測パラメータ復号部３０２は、予測モードPredModeと復号した予測パラメータを予測パラメータメモリ３０７と予測画像生成部３０８に出力する。
【００７２】
インター予測パラメータ復号部３０３は、エントロピー復号部３０１から入力された符号に基づいて、予測パラメータメモリ３０７に記憶された予測パラメータを参照してインター予測パラメータを復号する。インター予測パラメータ復号部３０３は、復号したインター予測パラメータを予測画像生成部３０８に出力し、また予測パラメータメモリ３０７に記憶する。インター予測パラメータ復号部３０３の詳細については後述する。
【００７３】
イントラ予測パラメータ復号部３０４は、エントロピー復号部３０１から入力された符号に基づいて、予測パラメータメモリ３０７に記憶された予測パラメータを参照してイントラ予測パラメータを復号する。イントラ予測パラメータとは、ピクチャブロックを１つのピクチャ内で予測する処理で用いるパラメータ、例えば、イントラ予測モードIntraPredModeである。イントラ予測パラメータ復号部３０４は、復号したイントラ予測パラメータを予測画像生成部３０８に出力し、また予測パラメータメモリ３０７に記憶する。
【００７４】
参照ピクチャメモリ３０６は、加算部３１２が生成した復号ピクチャブロックrecSamplesを、復号ピクチャブロックの位置に記憶する。
【００７５】
予測パラメータメモリ３０７は、予測パラメータを、復号対象のピクチャ及びブロック毎に予め定めた位置に記憶する。具体的には、予測パラメータメモリ３０７は、インター予測パラメータ復号部３０３が復号したインター予測パラメータ、イントラ予測パラメータ復号部３０４が復号したイントラ予測パラメータ及びエントロピー復号部３０１が分離した予測モードPredModeを記憶する。記憶されるインター予測パラメータには、例えば、予測利用フラグpredFlagLX、参照ピクチャインデックスrefIdxLX、ベクトルmvLXがある。
【００７６】
予測画像生成部３０８には、予測パラメータ復号部３０２から予測モードPredMode及び予測パラメータが入力される。また、予測画像生成部３０８は、参照ピクチャメモリ３０６から参照ピクチャを読み出す。予測画像生成部３０８は、予測モードPredModeが示す予測モードで、入力された予測パラメータと読み出した参照ピクチャを用いて予測ピクチャブロックpredSamples（予測画像）を生成する。
【００７７】
ここで、予測モードPredModeがインター予測モードを示す場合、インター予測画像生成部３０９は、インター予測パラメータ復号部３０３から入力されたインター予測パラメータと読み出した参照ピクチャを用いてインター予測により予測ピクチャブロックpredSamplesを生成する。予測ピクチャブロックpredSamplesは予測ユニットＰＵに対応する。ＰＵは、上述したように予測処理を行う単位となる複数の画素からなるピクチャの一部分、つまり１度に予測処理が行われる対象ブロックに相当する。
【００７８】
インター予測画像生成部３０９は、予測利用フラグpredFlagLXが１である参照ピクチャリストRefPicListLXに対し、参照ピクチャインデックスrefIdxLXで示される参照ピクチャRefPicListLX[refIdxLX]から、予測ユニットを基準としてベクトルmvLXが示す位置にある参照ピクチャブロックを参照ピクチャメモリ３０６から読み出す。インター予測画像生成部３０９は、読み出した参照ピクチャブロックに動き補償を行って予測ピクチャブロックpredSamplesLXを生成する。インター予測画像生成部３０９は、さらに各参照ピクチャリストの参照ピクチャから導出された予測ピクチャブロックpredSamplesL0、predSamplesL1から重み付予測により予測ピクチャブロックpredSamplesを生成し、加算部３１２に出力する。
【００７９】
予測モードPredModeがイントラ予測モードを示す場合、イントラ予測画像生成部３１０は、イントラ予測パラメータ復号部３０４から入力されたイントラ予測パラメータと読み出した参照ピクチャを用いてイントラ予測を行う。具体的には、イントラ予測画像生成部３１０は、復号対象のピクチャであって、既に処理されたブロックのうち予測ユニットから予め定めた範囲にある参照ピクチャブロックを参照ピクチャメモリ３０６から読み出す。予め定めた範囲とは、例えば、左、左上、上、右上の隣接ブロックの範囲でありイントラ予測モードによって異なる。
【００８０】
イントラ予測画像生成部３１０は、読み出した参照ピクチャブロックについてイントラ予測モードIntraPredModeが示す予測モードで予測を行って予測ピクチャブロックpredSamplesを生成し、加算部３１２に出力する。
【００８１】
逆量子化・逆ＤＣＴ部３１１は、エントロピー復号部３０１から入力された量子化係数を逆量子化してＤＣＴ係数を求める。逆量子化・逆ＤＣＴ部３１１は、求めたＤＣＴ係数について逆ＤＣＴ（Inverse Discrete Cosine Transform、逆離散コサイン変換）を行い、復号残差信号を算出する。逆量子化・逆ＤＣＴ部３１１は、算出した復号残差信号を加算部３１２に出力する。
【００８２】
加算部３１２は、インター予測画像生成部３０９及びイントラ予測画像生成部３１０から入力された予測ピクチャブロックpredSamplesと逆量子化・逆ＤＣＴ部３１１から入力された復号残差信号の信号値resSamplesを画素毎に加算して、復号ピクチャブロックrecSamplesを生成する。加算部３１２は、生成した復号ピクチャブロックrecSamplesを参照ピクチャメモリ３０６に出力する。復号ピクチャブロックはピクチャ毎に統合される。復号されたピクチャには、デブロックフィルタおよび適応オフセットフィルタが適用などのループフィルタが適用される。復号されたピクチャは復号レイヤ画像Ｔｄとして外部に出力する。
【００８３】
（インター予測パラメータ復号部の構成）
次に、インター予測パラメータ復号部３０３の構成について説明する。図８は、本実施形態に係るインター予測パラメータ復号部３０３の構成を示す概略図である。インター予測パラメータ復号部３０３は、インター予測パラメータ復号制御部３０３１、AMVP予測パラメータ導出部３０３２、加算部３０３５及びマージモードパラメータ導出部３０３６（マージモードパラメータ導出装置）、変位導出部３０３６３を含んで構成される。
【００８４】
インター予測パラメータ復号制御部３０３１は、インター予測に関連する符号（シンタックス要素の復号をエントロピー復号部３０１に指示し、符号化データに含まれる符号（シンタックス要素）を例えば、分割モードpart_mode、マージフラグmerge_flag、マージインデックスmerge_idx、インター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLX、残差予測インデックスiv_res_pred_weight_idx、照度補償フラグic_flag、ＤＢＢＰフラグdbbp_flagを抽出する。インター予測パラメータ復号制御部３０３１が、あるシンタックス要素を抽出すると表現する場合は、あるシンタックス要素の復号をエントロピー復号部３０１に指示し、該当のシンタックス要素を符号化データから読み出すことを意味する。
【００８５】
インター予測パラメータ復号制御部３０３１は、マージフラグmerge_flagが１、すなわち、予測ユニットがマージモードの場合、マージインデックスmerge_idxを符号化データから抽出する。インター予測パラメータ復号制御部３０３１は、抽出した残差予測インデックスiv_res_pred_weight_idx、照度補償フラグic_flag及びマージインデックスmerge_idxをマージモードパラメータ導出部３０３６に出力する。
【００８６】
インター予測パラメータ復号制御部３０３１は、マージフラグmerge_flagが０、すなわち、予測ブロックがAMVP予測モードの場合、エントロピー復号部３０１を用いて符号化データからインター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLXを抽出する。インター予測パラメータ復号制御部３０３１は、抽出したインター予測識別子inter_pred_idcから導出した予測利用フラグpredFlagLXと、参照ピクチャインデックスrefIdxLXをAMVP予測パラメータ導出部３０３２及び予測画像生成部３０８に出力し、また予測パラメータメモリ３０７に記憶する。インター予測パラメータ復号制御部３０３１は、抽出した予測ベクトルフラグmvp_LX_flagをAMVP予測パラメータ導出部３０３２に出力し抽出した差分ベクトルmvdLXを加算部３０３５に出力する。
【００８７】
図２０は本実施形態の予測パラメータに関するシンタックス表である。インター予測パラメータ復号制御部３０３１は、図のＳＥ１００１〜ＳＥ１００３に示すcu_skip_flag、pred_mode、part_modeを復号する。ここで、cu_skip_flagは対象ＣＵがスキップであるか否かを示すフラグである。スキップの場合にはPartModeは２Ｎ×２Ｎに限定され、分割モードpart_modeの復号は省略される。符号化データから復号した分割モードpart_modeは分割モードPredModeにセットされる。  また、インター予測パラメータ復号制御部３０３１は、インター予測パラメータ導出時に導出された変位ベクトル（NBDV）、及び視点合成予測を行うか否かを示すフラグであるVSPモードフラグVspModeFlagを、インター予測画像生成部３０９に出力する。
【００８８】
図９は、本実施形態に係るマージモードパラメータ導出部３０３６の構成を示す概略図である。マージモードパラメータ導出部３０３６は、マージ候補導出部３０３６１とマージ候補選択部３０３６２、双予測制限部３０３６３を備える。マージ候補導出部３０３６１は、マージ候補格納部３０３６１１と、拡張マージ候補導出部３０３７０と基本マージ候補導出部３０３８０を含んで構成される。
【００８９】
マージ候補格納部３０３６１１は、拡張マージ候補導出部３０３７０及び基本マージ候補導出部３０３８０から入力されたマージ候補をマージ候補リストmergeCandListに格納する。なお、マージ候補は、予測利用フラグpredFlagLX、ベクトルmvLX、参照ピクチャインデックスrefIdxLXから構成され、さらに、VSPモードフラグVspModeFlag、変位ベクトルMvDisp、レイヤＩＤRefViewIdxなどを含んでも良い。マージ候補格納部３０３６１１において、マージ候補リストmergeCandListに格納されたマージ候補は、リスト先頭の候補から０、１、２・・・Ｎのインデックスが対応ずけられる。
【００９０】
図１１は、マージ候補導出部３０３６１が導出するマージ候補リストmergeCandListの例を示すものである。図１１（ａ）は、ベースレイヤ（レイヤＩＤnal_unit_layer=0のレイヤ）において、マージ候補格納部３０３６１１が導出するマージ候補を示す。２つのマージ候補が同じ予測パラメータである場合に順番を詰める処理（プルーニング処理）を除くと、マージインデックス順に、空間マージ候補（A1）、空間マージ候補（B1）、空間マージ候補（B0）、空間マージ候補（A0）、空間マージ候補（B2）の順になる。なお、括弧内は、マージ候補のニックネームであり、空間マージ候補の場合には、導出に用いる参照ブロックの位置に対応する。また、それ以降に、結合マージ候補（結合双予測マージ候補、combined bi-predictive merging candidates）、ゼロマージ候補（ゼロ動きマージ候補、zero motion vector merging candidates）があるが、図１１では省略している。これらのマージ候補、つまり、空間マージ候補、時間マージ候補、結合マージ候補、ゼロマージ候補は、基本マージ候補導出部３０３８０により導出される。図１１（ｂ）は、ベースレイヤ以外のレイヤであるエンハンスメントレイヤ（レイヤＩＤ nal_unit_layer!=0のレイヤ）においてマージ候補格納部３０３６１１が導出するマージ候補リスト（拡張マージ候補リスト）を示す。拡張マージ候補リストは、テクスチャマージ候補（T）、インタービュ−マージ候補（IvMC）、空間マージ候補（A1）、空間マージ候補（B1）、空間マージ候補（B0）、変位マージ候補（IvDC）、VSPマージ候補(VSP)、空間マージ候補（A0）、空間マージ候補（B2）、インタービューシフトマージ候補（IvMCShift）、変位シフトマージ候補（IvDCShift）、時間マージ候補（Col）の順になる。なお、括弧内は、マージ候補のニックネームである。また、それ以降に、結合マージ候補、ゼロマージ候補があるが、図１１では省略している。なお図では、変位シフトマージ候補（IvDCShift）を省略している。また、デプスマージ候補（Ｄ）を、テクスチャマージ候補の後に拡張マージ候補リストの後ろに追加しても良い。
【００９１】
空間マージ候補(A1、B1、B0、A0、B2)、時間マージ候補Col、結合マージ候補、ゼロマージ候補は、基本マージ候補導出部３０３８０において導出される。
【００９２】
テクスチャマージ候補（T）、インタービューマージ候補（IvMC）、変位マージ候補（IvDC）、ＶＳＰマージ候補(VSP)、インタービューシフトマージ候補（IvMCShift）、変位シフトマージ候補（IvDCShift）は、拡張マージ候補導出部３０３７０において導出される。
【００９３】
マージモードパラメータ導出部３０３６は、基本マージリストbaseMergeCandidate[]と拡張マージリストextMergeCandidate[]を構築する。以下では、マージモードパラメータ導出部３０３６に含まれるマージ候補格納部３０３６１１がリストの構築を行う構成を示すが、マージ候補格納部３０３６１１に限らない。例えば、マージ候補導出部３０３６１が個々のマージ候補を導出するだけでなくマージ候補リストを導出しても良い。
【００９４】
＜基本マージ候補と拡張マージ候補＞
図２１は、本発明の基本マージ候補と拡張マージ候補の構成を示す図である。図２１に示すように、拡張マージ候補は、ＶＳＰマージ候補VSP、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShift、変位シフトマージ候補IvDCShiftから構成され、２つのグループ（第１グループの拡張マージ候補と第２グループの拡張マージ候補）に排他的に分類される。基本マージ候補は、空間マージ候補Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、時間マージ候補Col、結合マージ候補、ゼロマージ候補から構成され２つのグループ（第１グループの基本マージ候補と第２グループの基本マージ候補）に排他的に分類される。図では、結合マージ候補としてComb0、Comb1の2個、ゼロマージ候補としてZero0の1個の例を示しているが、結合マージ候補、ゼロマージ候補の数はこれに限らない。
【００９５】
第１グループの拡張マージ候補は、少なくとも、テクスチャマージ候補Ｔとインタービューマージ候補IvMCを含み、第２グループの拡張マージ候補は少なくともインタービューシフトマージ候補IvMCShiftを含む。本実施形態では、第１グループの拡張マージ候補をテクスチャマージ候補Ｔ、（デプスマージ候補Ｄ）、インタービューマージ候補IvMC、第２グループの拡張マージ候補を、ＶＳＰマージ候補VSP、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShift、変位シフトマージ候補IvDCShiftとする例を説明する。
【００９６】
第１グループの拡張マージ候補と第２グループの拡張マージ候補の和は、全ての拡張マージ候補を含み、基本マージ候補を含まない。第１グループの拡張マージ候補と第２グループの拡張マージ候補は同じマージ候補を含むことはない。
【００９７】
第１グループの基本マージ候補は少なくともＡ１、Ｂ０を含む。第２グループの基本マージ候補は少なくともＢ２、Col、結合マージ候補、ゼロマージ候補を含む。第１グループの基本マージ候補と第２グループの基本マージ候補の和は、Ａ１、Ｂ０、Ｂ１、Ａ０、Ｂ２、Col、結合マージ候補、ゼロマージ候補からなり、第１グループの基本マージ候補と第２グループの基本マージ候補の順序は、Ａ１、Ｂ０、Ｂ１、Ａ０、Ｂ２、Col、結合マージ候補、ゼロマージ候補である。より好適には、第１グループの基本マージ候補は、Ａ１、Ｂ０、Ｂ１、第２グループの基本マージ候補を、Ａ０、Ｂ２、Col、結合マージ候補、ゼロマージ候補であり、本実施形態では以下この例を説明する。
【００９８】
＜基本マージ候補リスト＞
マージ候補格納部３０３６１１は、基本マージ候補導出部３０３８０で導出されるマージ候補から基本マージ候補リストbaseMergeCandidate[]を構築する。具体的には、空間マージ候補導出部３０３８１で導出される空間マージ候補A0、A1、B0、B1、B2、時間マージ候補導出部３０３８２で導出される時間マージ候補Colを、以下の式により、順に基本マージ候補リストbaseMergeCandidateを追加する。なおavailableFlagMはマージ候補M(Mはマージ候補のニックネーム、例えばA0、A1、B0、B1、B2,Colなど)の利用可能性を示すフラグである。以下の式のように、マージ候補リストには、利用可能性が１であるマージ候補のみが追加される。
【００９９】
i = 0
if( availableFlagA1 )
baseMergeCandList[ i++ ] = A1
if( availableFlagB1 )
baseMmergeCandList[ i++ ] = B1
if( availableFlagB0 )
baseMmergeCandList[ i++ ] = B0
if( availableFlagA0 )
baseMmergeCandList[ i++ ] = A0
if( availableFlagB2 )
baseMmergeCandList[ i++ ] = B2
if( availableFlagCol )
baseMmergeCandList[ i++ ] = Col
【０１００】
さらに、マージ候補格納部３０３６１１は、既に導出した基本のマージ候補mergeCandList(baseMergeCandList)の各要素のL0成分とL1成分から構成されるマージ候補である結合マージ候補CombCandを、結合マージ候補導出部３０３８３で導出し、基本マージ候補リストbaseMergeCandidateに追加する。結合マージ候補導出部３０３８３は、ｋ番目（ｋ＝０からＮ）の結合マージ候補combCandkのL0リファレンスインデックスrefIdxL0combCandk、L１リファレンスインデックスrefIdxL1combCandk、L0予測フラグpredFlagL0combCandk、L1予測フラグpredFlagL1combCandk、L0動きベクトルmvL0combCandk[ 0 ] 、mvL0combCandk[ 1 ] 、L1動きベクトルmvL1combCandk[ 0 ] 、mvL1combCandk[ 1 ] を、l0Cand番目のマージ候補mergeCandList[l0Cand]のL0成分である、L0リファレンスインデックスrefIdxL0l0Cand、L0動きベクトルmvL0l0Cand[ 0 ]、mvL0l0Cand[ 1 ]と、l1Cand番目のマージ候補mergeCandList[l1Cand]のL1成分であるL1リファレンスインデックスrefIdxL1l1Cand、L1動きベクトルmvL1l1Cand[ 0 ]、mvL1l1Cand[ 1 ]から以下の式により導出される。
【０１０１】
refIdxL0combCandk = refIdxL0l0Cand
refIdxL1combCandk = refIdxL1l1Cand
predFlagL0combCandk = 1
predFlagL1combCandk = 1
mvL0combCandk[ 0 ] = mvL0l0Cand[ 0 ]
mvL0combCandk[ 1 ] = mvL0l0Cand[ 1 ]
mvL1combCandk[ 0 ] = mvL1l1Cand[ 0 ]
mvL1combCandk[ 1 ] = mvL1l1Cand[ 1 ]
【０１０２】
さらに、マージ候補格納部３０３６１１は、基本マージ候補リストに、ゼロマージ候補導出部３０３８４で導出されるゼロベクトルから構成されるゼロマージ候補Zeroを追加する。第１グループの基本マージ候補、第２グループの基本マージ候補は、含まれるマージ候補が定まっているだけではなく、マージ候補リストに追加される順序も定まっている。本実施形態のマージ候補格納部３０３６１１は、第１グループの基本マージ候補と第２グループの基本マージ候補をＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｃｏｌ、結合マージ候補、ゼロマージ候補の順にリストに追加することで基本マージ候補リストbaseMmergeCandListの構築を行う。
【０１０３】
＜拡張マージ候補リスト＞
マージ候補格納部３０３６１１は、基本マージ候補導出部３０３８０で導出される基本マージ候補と、拡張マージ候補導出部３０３７０で導出される拡張マージ候補から拡張マージ候補リストextMergeCandidate[]を構築する。
【０１０４】
図１は、本実施形態のマージ候補格納部３０３６１１における拡張マージ候補の構築処理を示すフローチャートである。
（Ｓ１００１）マージ候補格納部３０３６１１は、第１グループの拡張マージ候補を拡張マージ候補リストに追加する。
（Ｓ１００２）マージ候補格納部３０３６１１は、第１グループの基本マージ候補を拡張マージ候補リストに追加
（Ｓ１００３）マージ候補格納部３０３６１１は、第２グループの拡張マージ候補を拡張マージ候補リストに追加
（Ｓ１００４）マージ候補格納部３０３６１１は、第２グループの基本マージ候補を拡張マージ候補リストに追加
第１グループの拡張マージ候補、第２グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの基本マージ候補は、含まれるマージ候補が定まっているだけではなく、マージ候補リストに追加される順序も定まっている。
【０１０５】
図２２に示すように、マージ候補格納部３０３６１１は、リストの先頭から順に第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補を構築する。図２２は、第１グループの拡張マージ候補が、テクスチャマージ候補Ｔ、インタービューマージ候補IvMC、第２グループの拡張マージ候補が、ＶＳＰマージ候補VSP、変位マージ候補IvDC、ＶＳＰマージ候補VSP、インタービューシフトマージ候補IvMCShift、変位シフトマージ候補IvDCShiftである例であり、この順に拡張マージ候補リストextMergeCandListに格納される。本実施形態のマージ候補格納部３０３６１１は、第１グループの基本マージ候補と第２グループの基本マージ候補について、基本マージ候補リストbaseMmergeCandListと同じく、基本マージ候補については、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｃｏｌ、結合マージ候補、ゼロマージ候補の順に拡張マージ候補リストextMmergeCandListに追加する。基本マージ候補の前後に拡張マージ候補が追加されることはあるが、基本マージ候補の構成と追加順は、基本マージ候補リストbaseMmergeCandList構築と同一である。
【０１０６】
なお、拡張マージ候補の構成は、図２２の例に限らない。例えば、図２３（ａ）に示すように、デプスマージ候補Dなどを含む場合、つまり、第１グループの拡張マージ候補が、テクスチャマージ候補Ｔ、デプスマージ候補D、インタービューマージ候補IvMC、第２グループの拡張マージ候補が、ＶＳＰマージ候補VSP、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShift、変位シフトマージ候補IvDCShiftであっても良い。また、図２３（ｂ）に示すように、変位シフトマージ候補IvDCShiftやVSPマージ候補VSPを含まない場合、つまり、第１グループの拡張マージ候補が、テクスチャマージ候補Ｔ、インタービューマージ候補IvMC、第２グループの拡張マージ候補が、変位マージ候補IvDC、インタービューシフトマージ候補IvMCShiftであっても良い。
以下、さらに本実施形態のマージ候補格納部３０３６１１の詳細を説明する。
【０１０７】
（第１グループの拡張マージ候補追加）
本実施形態のマージ候補格納部３０３６１１は、まず、第１グループの拡張マージ候補であるテクスチャマージ候補T、インタービューマージ候補IvMCを順に拡張マージ候補リストextMergeCandListに格納する。
【０１０８】
i = 0
if( availableFlagT )               式Ｆ１
extMergeCandList[ i++ ] = T      式Ｆ２    if( availableFlagIvMC  &&  ( !availableFlagT  | |  differentMotion( T, IvMC ) ) )    式Ｆ５
extMergeCandList[ i++ ] = IvMC    式Ｆ６
N = !availableFlagIvMC ? T : IvMC    式Ｆ７
if( availableFlagA1  && ( !availableFlagN  | |  differentMotion( N, A1 ) ) )     式Ｆ８
extMergeCandList[ i++ ] = A1    式Ｆ９
なお、式Ｆ２とＡ５の間に以下の式Ｆ３、式Ｆ４を挟む処理を行うことで、さらにデプスマージ候補Ｄを拡張マージ候補リストextMergeCandListに格納しても良い。
【０１０９】
if( availableFlagD )               式Ｆ３
extMergeCandList[ i++ ] = D      式Ｆ４
ここで、differentMotion( N, M )はマージ候補Nとマージ候補Mが異なる動き情報（予測パラメータ）を有しているか否かを識別する関数であり、予測フラグpredFlag、動きベクトルmvLX、参照インデックスrefIdxがL0、L1の何れかで異なる場合、すなわち、以下の条件を１つ以上満たす場合に１、それ以外に０となる。
【０１１０】
predFlagLXN  !=  predFlagLXM (X＝0.. 1)
mvLXN  !=  mvLXM  (X＝0.. 1)
refIdxLXN  !=  refIdxLXM  (X＝0.. 1)
式Ｆ５の、( !availableFlagT  | |  differentMotion( T, IvMC ) )は、テクスチャマージ候補Tが利用可能（availableFlagT）であり、テクスチャマージ候補Tとインタービューマージ候補IvMCが同じ予測パラメータをもてば（differentMotion( T, IvMC )==0）、プルーニングを行い、インタービューマージ候補IvMCを拡張マージ候補リストに追加しないことを示す。式Ｆ５では、追加しない場合の否定となる場合にマージ候補の追加を行うことで、上記、処理を行っている。すなわち、テクスチャマージ候補Tが利用可能ではない（!availableFlagT）、もしくは、テクスチャマージ候補Tとインタービューマージ候補IvMCが異なる予測パラメータをもてば（differentMotion( T, IvMC )）、プルーニングは行われず、インタービューマージ候補IvMCを拡張マージ候補リストに追加する。
【０１１１】
ここで、式Ｆ８の、( !availableFlagN  | |  differentMotion( N, A1 )は、ある特定の候補Nに対して、マージ候補Nが利用可能（availableFlagN）であり、マージ候補Nと先頭の空間マージ候補A1が同じ予測パラメータをもてば（differentMotion( N, A1 )==0）、プルーニングを行い、A1を拡張マージ候補リストに追加しないことを示す。マージ候補Nが利用可能ではない（!availableFlagN）、もしくは、マージ候補Nとマージ候補A1が異なる予測パラメータをもてば（differentMotion( N, A1 )）、プルーニングは行われず、マージ候補A1を拡張マージ候補リストに追加する。
【０１１２】
式Ｆ８のプルーニングにで参照するマージ候補を決定する式Ｆ７は、特定の拡張マージ候補Nとして、通常は、プルーニング対象となる先頭の基本マージ候補A1の追加順が直前であるマージ候補であるインタービューマージ候補IvMCを用いる。さらに、インタービューマージ候補IvMCが利用可能でない場合には、プルーニングで参照するマージ候補として、その前のマージ候補であるテクスチャマージ候補Tを使う。これによれば、Ａ１がプルーニングにより追加されない場合にも、同じ予測パラメータを有するマージ候補が追加されるため、実質的にはＡ１が追加された場合と等しい。これは、先頭の基本マージ候補（Ａ１）の拡張マージ候補に対するプルーニングの場合であり、これは後述するＰ２Ａのプルーニングに対応する。
【０１１３】
なおマージ候補格納部３０３６１１は、式Ｆ７、式Ｆ８より容易な、以下の式Ｆ７´、式Ｆ８´のプルーニングでも良い。
【０１１４】
（削除）  式Ｆ７´（式Ｆ７は削除）
if( availableFlagA1  && ( !availableFlagIvMC  | |  differentMotion( IvMC, A1 ) ) )     式Ｆ８´
extMergeCandList[ i++ ] = A1    式Ｆ９
つまり、インタービューマージ候補IvMCが利用可能（availableFlagIvMC）であり、マージ候補IvMCと先頭の空間マージ候補A1が同じ予測パラメータをもてば（differentMotion( IvMC, A1 )==0）、プルーニングを行い、A1を拡張マージ候補リストに追加しない。すなわち、マージ候補IvMCが利用可能ではない（!availableFlagIvMC）、もしくは、マージ候補IvMCとマージ候補A1が異なる予測パラメータをもてば（differentMotion( IvMC, A1 )）、プルーニングは行われず、マージ候補A1を拡張マージ候補リストに追加する。
【０１１５】
この場合、テクスチャマージ候補Tに対するプルーニング処理が行われないため、性能的には若干低下するが、複雑度も低くなる。なお、Ａ１に対するプルーニングは性能上重要であるため全てのプルーニングを削除するよりも残した方がより好適である。
【０１１６】
（第１グループの基本マージ候補追加）
続いて、本実施形態のマージ候補格納部３０３６１１は、Ａ１候補、Ｂ１候補、Ｂ０候補を第１の基本マージ候補として拡張マージ候補リストextMergeCandListに格納する。
【０１１７】
if( availableFlagB1)     式Ｆ１０
extMergeCandList[ i++ ] = B1    式Ｆ１１
if( availableFlagB0 )     式Ｆ１２
extMergeCandList[ i++ ] = B0    式Ｆ１３
以下、第２グループの拡張マージ候補追加を説明する。
【０１１８】
（第２グループの拡張マージ候補追加）
続いて、本実施形態のマージ候補格納部３０３６１１は、変位マージ候補IvDC、視点合成予測マージ候補VSP（ＶＳＰマージ候補）、インタービューシフトマージ候補IvMCShift、変位シフトマージ候補IvDCShiftを第２グループの拡張マージ候補として拡張マージ候補リストextMergeCandListに格納する。
【０１１９】
if( availableFlagIvDC  &&  ( !availableFlagA1  | |  differentMotion( A1, IvDC ) )) )     式Ｆ１４
extMergeCandList[ i++ ] = IvDC    式Ｆ１５
if( availableFlagVSP  &&  !ic_flag  &&  iv_res_pred_weight_idx  = =  0  )     式Ｆ１６
extMergeCandList[ i++ ] = VSP    式Ｆ１７
if( availableFlagIvMCShift  && ( !availableFlagIvMC  | |  differentMotion( IvMC, IvMCShift ) ) )     式Ｆ１８
extMergeCandList[ i++ ] = IvMCShift    式Ｆ１９
if( availableFlagIvDCShift )     式Ｆ２０
extMergeCandList[ i++ ] = IvDCShift    式Ｆ２１
以下、第２グループの基本マージ候補追加を説明する。
【０１２０】
（第２グループの基本マージ候補追加）
続いて、本実施形態のマージ候補格納部３０３６１１は、Ａ０候補、Ｂ２候補を第２の基本マージ候補として拡張マージ候補リストextMergeCandListに格納する。
【０１２１】
if( availableFlagA0  )     式Ｆ２２
extMergeCandList[ i++ ] = A0    式Ｆ２３
if( availableFlagB2  )     式Ｆ２４
extMergeCandList[ i++ ] = B2    式Ｆ２５
続いて、本実施形態のマージ候補格納部３０３６１１は、既に追加した空間マージ候補Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２以外の基本マージ候補、すなわち、時間マージ候補Col、結合マージ候補、ゼロマージ候補を第２の基本マージ候補として、以下の式により、順に拡張マージ候補に追加する。
【０１２２】
j = 0    式Ｆ２６
while( i < MaxNumMergeCand ) {
N = baseMergeCandList[ j++ ]
if( N  !=  A1  &&  N  !=  B1  &&  N  !=  B0  &&  N  !=  A0  &&  N  !=  B2 )
extMergeCandList[ i++ ] = N
}
以下、第２グループの基本マージ候補追加の別の構成を説明する。
【０１２３】
（第２グループの基本マージ候補追加の別の構成）
なお、第２の基本マージ候補の追加は、別の構成を用いることもできる。例えば、
本実施形態のマージ候補格納部３０３６１１は、第１の基本マージ候補として追加された、空間マージ候補Ａ１、Ｂ１、Ｂ０を除く、基本マージ候補、すなわち、Ａ０、Ｂ２、時間マージ候補Col、結合マージ候補、ゼロマージ候補を第２の基本マージ候補として、以下の式により、順に拡張マージ候補に追加する。
【０１２４】
while( i < MaxNumMergeCand ) {
N = baseMergeCandList[ j++ ]
if( N  !=  A1  &&  N  !=  B1  &&  N  !=  B0 )
extMergeCandList[ i++ ] = N
}
なおマージ候補格納部３０３６１１は、上記で説明した全てのプルーニングを行う必要はなく、より簡略化されたプルーニング、もしくは、プルーニングが無い場合を用いることもできる。具体的には、Ａ１追加におけるプルーニングは、
N = !availableFlagIvMC ? T : IvMC    式Ｆ７
if( availableFlagA1  && ( !availableFlagN  | |  differentMotion( N, A1 ) ) )     式Ｆ８
extMergeCandList[ i++ ] = A1    式Ｆ９
に限らず、
if( availableFlagA1  && ( !availableFlagIvMC  | |  differentMotion( IvMC, A1 ) ) )     式Ｆ８´
extMergeCandList[ i++ ] = A1    式Ｆ９
でも良い。この場合、インタービューマージ候補IvMCが利用可能でない場合には、プルーニング処理が行われないため、性能的には若干低下するが、複雑度も低くなる。なお、Ａ１に対するプルーニングは性能上重要であるため削除するよりも残した方が適用である。
【０１２５】
また、式Ｆ１４、式Ｆ１５から、プルーニングを削除した以下の構成でも良い。
【０１２６】
if( availableFlagIvDC)     式Ｆ１４´
extMergeCandList[ i++ ] = IvDC    式Ｆ１５
if( availableFlagIvMCShift)     式Ｆ１８´
extMergeCandList[ i++ ] = IvMCShift    式Ｆ１９
上記の構成では、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補の順で、拡張マージ候補リストに追加することで、拡張マージ候補リストを導出する。これによりテクスチャマージ候補T、インタービューマージ候補IvMC、インタービューシフトマージ候補IvMCShiftを含む拡張マージ候補を容易に構築可能であるという効果を奏する。
【０１２７】
（マージ候補候補選択）
マージ候補選択部３０３６２は、マージ候補格納部３０３６１１に格納されているマージ候補のうち、インター予測パラメータ復号制御部３０３１から入力されたマージインデックスmerge_idxに対応するインデックスが割り当てられたマージ候補を、対象ＰＵのインター予測パラメータとして選択する。つまり、マージ候補リストをmergeCandListとするとmergeCandList[merge_idx]で示される予測パラメータを選択し、双予測制限部３０３６３に出力する。
【０１２８】
具体的には、マージ候補選択部３０３６２は、予測ユニットのサイズ（横nOrigPbW、縦nOrigPbH）に応じて、merge_idxで示されるマージ候補Ｎを基本マージ候補リストもしくは拡張マージ候補リストから導出する。
If ( nOrigPbW + nOrigPbH == 12),
N = baseMergeCandList[ merge_idx ]
else, ( ( nOrigPbW + nOrigPbH ) != 12 ), 
N = extMergeCandList[ merge_idx ]
すなわち、ＰＵサイズが小さい場合には、基本マージ候補リストbaseMergeCandidateListを用い、それ以外の場合には拡張マージリストextMergeCandidateListを用いる。
【０１２９】
＜マージ候補リスト構築処理の詳細＞
マージ候補格納部３０３６１１は、基本マージ候補リストbaseMergeCandidateListと拡張マージリストextMergeCandidateListの両方を構築していたが、必要なマージ候補リストは、予測ユニットＰＵのサイズに依存するため、基本マージ候補リストbaseMergeCandListと拡張マージ候補リストextMergeCandListの一方を導出すれば良い。
【０１３０】
しかしながら、拡張マージ候補リストextMergeCandListの構築には、結合マージ候補が必要であり、結合マージ候補は、基本マージ候補リストbaseMergeCandListの一部として構築される空間マージ候補と時間マージ候補を参照して構築される。よって、実際には、予測ユニットＰＵのサイズに応じて以下のＡ）もしくはＢ）の動作をすることが好適である。
Ａ）基本マージ候補リストbaseMergeCandListを構築する（ＰＵサイズ小の場合）
Ｂ）拡張マージ候補リストextMergeCandListを構築中に導出される基本マージ候補リストbaseMergeCandListの一部を利用して結合マージ候補を導出し、拡張マージ候補リストextMergeCandListを構築する（ＰＵサイズ大の場合）
また、実装によっては、基本マージ候補リストbaseMergeCandListを常に導出する構成により拡張マージ候補リストextMergeCandListで必要なマージ候補を導出することが考えられる。この場合、予測ユニットＰＵのサイズに応じて以下のＣ）もしくはＤ）の動作もまた好適である。
Ｃ）基本マージ候補リストbaseMergeCandListを構築する（ＰＵサイズ小の場合）
Ｄ）基本マージ候補リストbaseMergeCandListを構築し、次に導出された基本マージ候補リストbaseMergeCandListを利用して、拡張マージ候補リストextMergeCandListを構築する（ＰＵサイズ大の場合）
上記、ＰＵサイズ小の場合の場合に対応するＡ）Ｃ）では、基本マージ候補リストbaseMergeCandListを構築するのみである。
【０１３１】
上記、ＰＵサイズ大の場合の場合に対応するＢ）Ｄ）では、基本マージ候補リストbaseMergeCandListの全部もしくは一部と、拡張マージ候補リストextMergeCandListを構築する必要が生じる。しかし、両者のマージ候補リストを独立に構築することは効率的ではないため、一方のリストを構築後、他方のリストを生成することが望ましい。既に説明した本実施形態のマージモードパラメータ導出部３０３（マージ候補格納部３０３６１１）は、効率的に拡張マージ候補リストextMergeCandListの一部を利用して、基本マージ候補リストbaseMergeCandListの一部を導出する（もしくはその逆）を実現する効果を奏する。
【０１３２】
つまり、上記構成のマージモードパラメータ導出部３０３によれば、基本マージ候補リストbaseMergeCandListと拡張マージ候補リストextMergeCandListを独立に構築することなく、簡易に２つのマージ候補リストを導出可能である。具体的には、拡張マージ候補リストの一部を構築後、拡張マージ候補リストの一部を利用して基本マージ候補リストを生成する方法（拡張マージ候補リスト優先生成）と、基本マージ候補リストを構築後、基本マージ候補リストを利用して拡張マージ候補リストを生成する方法（基本マージ候補リスト優先生成）がある。
【０１３３】
＜拡張マージ候補リスト優先生成＞
図２４は、拡張マージ候補リストextMergeCandListに基づいて、基本マージ候補リストbaseMergeCandListを導出する処理を説明する図である。図２４に示すように、本実施形態のマージ候補格納部３０３６１１は、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補から構成される拡張マージ候補リストextMergeCandListを構築する。
【０１３４】
マージ候補格納部３０３６１１）は、上述の処理に従い、図２４の（ａ）〜（ｉ）に示す処理を行う。具体的には、（ａ）第１グループの拡張マージ候補、（ｂ）第１グループの基本マージ候補、（ｃ）第２グループの拡張マージ候補、（ｄ）第２グループの基本マージ候補の一部である空間マージ候補と時間マージ候補から、拡張マージ候補リストextMergeCandListの前半部分を構築する。図２４の（a）は既に説明した式Ｆ１から式Ｆ８、（ｂ）は式Ｆ９から式Ｆ１３、（ｃ）は式Ｆ１４から式Ｆ２１、（ｄ）は、式Ｆ２２から式Ｆ２５のＣｏｌを追加するまでに対応する。
【０１３５】
マージ候補格納部３０３６１１は、（ｅ）第１グループの基本マージ候補と（ｆ）第２グループの基本マージ候補の一部から基本マージ候補リストbaseMergeCandListの前半部分を構築する。マージモードパラメータ導出部３０３はさらに、拡張マージ候補を参照して導出された（ｇ）基本マージ候補リストbaseMergeCandListの前半部分から結合マージ候補を生成する。マージモードパラメータ導出部３０３はまた（ｈ）ゼロマージ候補を構築する。最後に、マージモードパラメータ導出部３０３は、（ｉ）生成された結合マージ候補とゼロマージ候補を拡張マージ候補リストextMergeCandListに追加し、拡張マージ候補リストextMergeCandListの構築が完了させる。
【０１３６】
結合マージ候補の導出では、結合マージ候補の前に追加される基本マージ候補リストのマージ候補を参照する。結合マージ候補導出で参照するマージ候補は、Ａ１、Ｂ１、Ａ０、Ｂ０、Ｂ２の空間マージ候補と時間マージ候補Colである。結合マージ候補を導出する際に、基本マージ候補リストに追加されたマージ候補からそれらのマージ候補を特定する必要はない（つまり、どれがＡ１でどれがＢ１であるかを特定する必要はない）。
【０１３７】
本実施形態のマージ候補格納部３０３６１１で拡張マージ候補リストを構築する場合も同じく、結合マージ候補導出に必要な特定のマージ候補を特定する必要はない。具体的には、図２４の（ｇ）で示す結合マージ候補を導出する処理で参照されるマージ候補は、図２４の（ｅ）と（ｆ）に示す処理である拡張マージ候補リストextMergeCandListに追加した基本マージ候補の参照でなされる。これは、図２４の（ｅ）と（ｆ）に示す参照（再利用）は、第１グループの基本マージ候補の先頭要素（ここではＡ１）、第２グループの基本マージ候補の先頭要素（Ａ０）の位置と、第１グループの基本マージ候補の数（ここではＡ１、Ｂ１、Ｂ０のうち利用可能であるとして拡張マージ候補リストextMergeCandListに追加された数）と、第２グループの基本マージ候補の数（ここではＡ０、Ｂ２、Ｃｏｌの利用可能であるとして拡張マージ候補リストextMergeCandListに追加された数）を記録すれば良い。つまり、本実施形態では、拡張マージ候補リストextMergeCandListの一部を、基本マージ候補リストとみなして再利用する。もしくは、拡張マージ候補リストextMergeCandListから容易に、結合マージ候補の導出に必要な基本マージ候補リストの前半部分（Ａ１、Ｂ１、Ａ０、Ｂ０、Ｂ２、Col）を導出することができるため、個々のマージ候補の拡張マージ候補リストextMergeCandListの位置や、利用可能性（Availability）を記録することなく、結合マージ候補の導出が可能である効果を奏する。
【０１３８】
これにより、基本マージ候補リストbaseMergeCandListをスクラッチから構築することはなく、構築途中の拡張マージ候補リストextMergeCandListを利用して、拡張マージ候補リストextMergeCandListで必要な結合マージ候補を導出する効果を奏する。
【０１３９】
実際、拡張マージ候補リストextMergeCandListに各候補を追加した後に、結合マージ候補の導出で参照する各候補にアクセスできるように各候補を明示的に記録したり、マージ候補の拡張マージ候補リストextMergeCandListの位置や、利用可能性（Availability）を記録することは実装を複雑化するため、本実施形態の構成は重要である。  図２４では、一度、拡張マージ候補リストextMergeCandListを参照して基本マージ候補リストbaseMergeCandListの一部を構築する例を示したが、基本マージ候補リストbaseMergeCandListの一部を構築することなく、拡張マージ候補リストextMergeCandListを直接、参照しても良い。図２５（ａ）〜（ｈ）に、この場合のマージモードパラメータ導出部３０３（マージ候補格納部３０３６１１）の動作を示す。マージ候補格納部３０３６１１は、（ａ）第１グループの拡張マージ候補（Ｔ、Ｄ、IvMC）、（ｂ）第１グループの基本マージ候補（A1、B1、B0）、（ｃ）第２グループの拡張マージ候補（IvDC、VSP、IvMCShift、IvDCShift）、（ｄ）第２グループの基本マージ候補の一部である空間マージ候補（A0、B2）と時間マージ候補Colから、拡張マージ候補リストextMergeCandListの前半部分を構築する。マージモードパラメータ導出部３０３は、（ｇ）拡張マージ候補リストextMergeCandListの前半部分に記録された基本マージ候補（ここではＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｃｏｌ）から結合マージ候補を導出する（ここではComb0、Comb1）。さらにマージ候補格納部３０３６１１は、（ｈ）ゼロマージ候補を導出する。図２５（ｇ）では、（ｂ）（ｄ）で追加された基本マージ候補の一部を直接参照して、結合マージ候補を導出する。基本マージ候補を直接、参照する場合も、マージ候補格納部３０３６１１は、第１グループの基本マージ候補の先頭要素（Ａ１）、第２グループの基本マージ候補の先頭要素（ここではＡ０）の位置と、第１グループの基本マージ候補の数（ここではＡ１、Ｂ１、Ｂ０のうち利用可能である数）と、第２グループの基本マージ候補の数（ここではＡ０、Ｂ２、Ｃｏｌの利用可能である数）を記録しておき、拡張マージ候補リストextMergeCandList上の必要な基本マージ候補を適宜参照することで、結合マージ候補を導出することができる。マージ候補格納部３０３６１１は、個々のマージ候補の拡張マージ候補リストextMergeCandList上の位置や利用可能性（Availability）を記録する必要はない。
【０１４０】
＜基本マージ候補リスト優先生成＞
図２６は、逆に、基本マージ候補リストextMergeCandListに基づいて、拡張マージ候補リストbaseMergeCandListを導出する処理を説明する図である。図２６に示すように、本実施形態のマージ候補格納部３０３６１１は、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補から構成される拡張マージ候補リストextMergeCandListを構築する。
【０１４１】
本実施形態のマージ候補格納部３０３６１１は、（ａ）第１グループの基本マージ候補、第２グループの基本マージ候補の一部を導出し、基本マージ候補リストbaseMergeCandListの前半部分を構築する。
【０１４２】
続いて、マージ候補格納部３０３６１１は、結合マージ候補導出部３０３８３により（ｂ）基本マージ候補リストbaseMergeCandListの前半部分の基本マージ候補（ここではＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｃｏｌ）を参照し、結合マージ候補（ここではComb0、Comb1）を導出し、基本マージ候補リストbaseMergeCandListに追加する。次いで、マージ候補格納部３０３６１１は、（ｃ）ゼロマージ候補を追加して、基本マージ候補リストbaseMergeCandListを構築する。
【０１４３】
続いて、マージ候補格納部３０３６１１は、基本マージ候補リストbaseMergeCandListを利用して、拡張マージ候補リストextMergeCandListを以下のように構築する。（ｄ）第１グループの拡張マージ候補を拡張マージ候補リストextMergeCandListに追加（ｅ）基本マージ候補リストbaseMergeCandListを参照して第１グループの基本マージ候補を拡張マージ候補リストextMergeCandListに追加（ｆ）第２グループの拡張マージ候補を拡張マージ候補リストextMergeCandListに追加。
【０１４４】
最後に、マージ候補格納部３０３６１１は、（ｇ）基本マージ候補リストbaseMergeCandListを参照して第２グループの基本マージ候補を追加して拡張マージ候補リストextMergeCandListを構築する。
【０１４５】
上記動作においても、マージ候補格納部３０３６１１は、基本マージ候補リストbaseMergeCandListにおいて第１グループの基本マージ候補の先頭要素（ここではＡ０）の位置と、と数（ここではＡ１、Ｂ１、Ｂ０のうち利用可能であるとして拡張マージ候補リストextMergeCandListに追加された数）、第２グループの基本マージ候補の先頭要素（ここではＡ０）の位置と数を一時的に記録することで、基本マージ候補の個々のマージ候補の基本マージ候補リスト上の位置と利用可能性（Availability）を記録することなく、基本マージ候補リストbaseMergeCandListから拡張マージ候補リストextMergeCandListを導出可能である。
【０１４６】
＜プルーニングを含む場合＞
マージ候補リストの構築では、冗長なマージ候補を追加しないためのプルーニング処理を行う。プルーニング処理は、通常、既にマージ候補リストに追加されたマージ候補と同じ予測パラメータを有するマージ候補はリストに追加しないことで行われる。本実施形態では、図２４を再度参照して本実施形態のマージモードパラメータ導出部３０３（マージ候補格納部３０３６１１）で特徴的なプルーニングについて説明する。
【０１４７】
本実施形態のマージモードパラメータ導出部３０３では、以下のＰ１、Ｐ２の２つの場合に該当するプルーニングのみを行う。逆に、以下のＰ１、Ｐ２に属しないプルーニングは行わない。
・（Ｐ１）拡張マージ候補同士のプルーニング
・（Ｐ２）拡張マージ候補と基本マージ候補の先頭候補とのプルーニング
また、（Ｐ２）は以下の２つに分類できる。
・（Ｐ２Ａ）拡張マージ候補と基本マージ候補の先頭候補との、基本マージ候補に対するプルーニング
・（Ｐ２Ｂ）拡張マージ候補と基本マージ候補の先頭候補との、拡張マージ候補に対するプルーニング
図２４の（p1）は、拡張マージ候補であるテクスチャマージ候補Ｔと拡張マージ候補であるインタービューマージ候補ＩｖＭＣ間の、インタービューマージ候補ＩｖＭＣ間に対するプルーニング（式Ｆ５に対応）を示す。これはＰ１のプルーニングである。
【０１４８】
図２４の（p2）は、拡張マージ候補ＩｖＭＣと基本マージ候補Ａ１との間のＡ１に対するプルーニング（式Ｆ８に対応）を示す。これはＰ２（Ｐ２Ａ）のプルーニングである。
【０１４９】
図２４の（p3）は、基本マージ候補Ａ１と拡張マージ候補ＩｖＤＣの間のＩｖＤＣに対するプルーニング（式Ｆ１４に対応）を示す。これは、Ｐ２（Ｐ２Ｂ）のプルーニングである。
【０１５０】
図２４の（p４）は、拡張マージ候補IvMCと拡張マージ候補IvMCShiftの間のIvMCShift対するプルーニング（式Ｆ１５に対応）を示す。これは、Ｐ１のプルーニングである。
【０１５１】
これらのＰ１、Ｐ２の特徴を有するプルーニングは、拡張マージ候補優先リスト構築も、基本マージ候補リスト優先構築を阻害しない。拡張マージ候補優先リスト構築も基本マージ候補リスト優先構築も、一方のマージ候補リストを他方のマージ候補リスト構築に利用するために、拡張マージ候補リストと基本マージ候補リストが同一の構成要素を同一の順番で有することを必要としているが、Ｐ１、Ｐ２の特徴を有するプルーニングはこの条件を壊さない。実際、（Ｐ１）のプルーニングは、第１グループもしくは第２グループの拡張マージ候補の数を変化させることはあるが、第１グループの基本マージ候補の位置や数、第１グループの基本マージ候補の位置や数を変化させない。（Ｐ２Ａ）のプルーニングが生じると、第１グループの基本マージ候補の先頭候補が存在しないことになる可能性もあるが、プルーニングが生じる場合には、拡張マージ候補が第１グループの基本マージ候補の先頭候補と同じ予測パラメータを有するため、実質的に基本マージ候補の先頭候補が存在することと同値である。第１グループの基本マージ候補の先頭位置は、等しい拡張マージ候補の位置としておけば良い。また、（Ｐ２Ｂ）のプルーニングでは、拡張マージ候補の導出において、基本マージ候補の先頭候補の特定が必要であるが、拡張マージ候補リスト構築であれば拡張マージ候補リスト中の基本マージ候補の先頭候補の位置、基本マージ候補リスト優先構築であれば、基本マージ候補リスト中の基本マージ候補の先頭候補の位置は記録されているため問題ない。
【０１５２】
従って、本実施形態では、式Ｆ５、式Ｆ８、式Ｆ１４、式Ｆ１８であるが、以下のようにＰ１もしくはＰ２の条件を有するプルーニングのみを行う。
【０１５３】
式Ｆ５      Ｐ１のプルーニング
式Ｆ８      Ｐ２Ａのプルーニング
式Ｆ１４    Ｐ２Ｂのプルーニング
式Ｆ１５    Ｐ１のプルーニング
本実施形態では、Ｐ１もしくはＰ２の条件を有するプルーニングのみを行うため、マージモードパラメータ導出部３０３（マージ候補格納部３０３６１１）は基本マージ候補リストbaseMergeCandListをスクラッチから構築することはなく、構築途中の拡張マージ候補リストextMergeCandListを利用して、基本マージ候補を参照することで必要な結合マージ候補を導出する効果を奏する。
【０１５４】
なお、マージモードパラメータ導出部３０３は、（Ｐ１）、（Ｐ２Ａ）、（Ｐ２Ｂ）を満たす処理として以下の（Ｐ１´）、（Ｐ２Ａ´）、（Ｐ２Ｂ´）の処理を行っても良い。
・（Ｐ１´）拡張マージ候補Ｍが利用可能であり、かつ、（拡張マージ候補Ｎが利用可能（!availableFlagN）でない、もしくは、拡張マージ候補Ｎと拡張マージ候補Ｍの予測パラメータが異なる（differentMotion( N, M )）場合、拡張マージ候補Ｍを拡張マージ候補リストに追加する。
（Ｐ１´）は式では、以下のようになる。
if( availableFlagM  &&  ( !availableFlagN  | |  differentMotion( N, M ) )) )
extMergeCandList[ i++ ] = M
・（Ｐ２Ａ´）基本マージ候補A1が利用可能であり、かつ、（拡張マージ候補Ｎが利用可能でない、もしくは、拡張マージ候補Ｎと基本マージ候補A1との予測パラメータが異なる場合、基本マージ候補A1を拡張マージ候補リストに追加する。
（Ｐ２Ａ´）は式では、以下のようになる。
if( availableFlagA1  &&  ( !availableFlagN  | |  differentMotion( N, A1 ) )) )
extMergeCandList[ i++ ] = A1
・（Ｐ２Ｂ´）拡張マージ候補Mが利用可能であり、かつ、（基本マージ候補A1が利用可能でない、もしくは、基本マージ候補A1と拡張マージ候補Ｍの予測パラメータが異なる場合、拡張マージ候補Mを拡張マージ候補リストに追加する。
（Ｐ２Ｂ´）は式では、以下のようになる。
if( availableFlagM   &&  ( !availableFlagA1  | |  differentMotion( A1, M ) )) )
extMergeCandList[ i++ ] = M
【０１５５】
＜まとめ＞
拡張マージ候補リストextMergeCandListは、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補から構成され、マージモードパラメータ導出部３０３はこの順で導出する。第１グループの基本マージ候補は、基本マージ候補の一部、ここではＡ１、Ｂ１、Ｂ０から構成され、第２グループの基本マージ候補は、第１グループの基本マージ候補以外の基本マージ候補から構成される。基本マージ候補の格納順は、拡張マージ候補リストに格納する場合も、基本マージ候補リストに格納する場合も同じとする。すなわち、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｃｏｌ、結合マージ候補、ゼロマージ候補の順に格納する。
【０１５６】
さらに、本実施形態のマージ候補格納部３０３６１１は、拡張マージ候補リストextMergeCandListに格納する場合、Ｐ１もしくはＰ２の条件を満たすプルーニング処理のみを行う。後述するＰ３もしくはＰ４の条件を満たすプルーニングは行わない。すなわち、マージ候補格納部３０３６１１、基本マージ候補である空間マージ候補を拡張マージ候補リストに格納する際に、先頭の空間マージ候補Ａ１のみ拡張マージ候補とのプルーニングを行う。また、マージ候補格納部３０３６１１、拡張マージ候補を拡張マージ候補リストに格納する際に、拡張マージ候補間もしくは先頭の空間マージ候補であるＡ１との間のみでプルーニングを行う。
【０１５７】
＜比較例＞
以下、図２７を用いて比較例のマージ候補格納部の動作を説明する。比較例のマージ候補格納部は、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補、第３グループの拡張マージ候補、第３グループの基本マージ候補から構成される拡張マージ候補リストextMergeCandListを構築する。
【０１５８】
比較例のマージモードパラメータ導出部（マージ候補格納部）は、拡張マージ候補リスト優先の場合には、上述の処理に従い、図２７の（ａ）〜（ｌ）に示す処理を行う。具体的には、マージモードパラメータ導出部は、（ａ）第１グループの拡張マージ候補、（ｂ）第１グループの基本マージ候補、（ｃ）第２グループの拡張マージ候補、（ｄ）第２グループの基本マージ候補、（ｅ）第３グループの拡張マージ候補、（ｆ）第３グループの基本マージ候補の一部である時間マージ候補から、拡張マージ候補リストextMergeCandListの前半部分を構築する。マージモードパラメータ導出部３０３は、（ｇ）第１グループの基本マージ候補と（ｈ）第２グループの基本マージ候補（ｉ）第３グループの基本マージ候補の一部から基本マージ候補リストbaseMergeCandListの前半部分を構築する。マージモードパラメータ導出部３０３はさらに（ｊ）基本マージ候補リストbaseMergeCandListの前半部分から基本マージ候補リストbaseMergeCandListの後半部分である結合マージ候補を生成し（ｋ）ゼロマージ候補を構築する。最後に、マージモードパラメータ導出部は、（ｌ）生成された基本マージ候補リストbaseMergeCandListの後半部分である結合マージ候補とゼロマージ候補を拡張マージ候補リストextMergeCandListに追加することで、拡張マージ候補リストextMergeCandListの構築が完了する。
【０１５９】
この比較例では、第１グループ、第２グループ、第３グループの拡張マージ候補と基本マージ候補から拡張マージ候補リストextMergeCandListが構築されるため、第１グループ、第２グループの拡張マージ候補と基本マージ候補から拡張マージ候補リストextMergeCandListが構築される既に説明した実施形態のマージモードパラメータ導出部３０３では図２４の（ａ）〜（ｉ）の９ステップであったものが、図２７の（ａ）〜（ｌ）１２ステップとステップが増加する。また、拡張マージ候補リストextMergeCandListの一部を利用して結合マージ候補を導出する場合にも、第１グループの基本マージ候補の位置と数、第２グループの基本マージ候補の位置と数、、第３グループの基本マージ候補の位置と数を記録する必要があり、複雑度が増加するという課題がある。
【０１６０】
以下、図２８を用いて比較例のマージ候補格納部の動作を説明する。比較例のマージ候補格納部は、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補、第３グループの拡張マージ候補、第３グループの基本マージ候補から構成される拡張マージ候補リストextMergeCandListを構築する。
【０１６１】
比較例のマージモードパラメータ導出部（マージ候補格納部）は、基本マージ候補リスト優先の場合には、上述の処理に従い、図２８の（ａ）〜（ｊ）に示す処理を行う。具体的には、マージモードパラメータ導出部は、（ａ）第１グループの基本マージ候補、第２グループの基本マージ候補の一部を導出し、基本マージ候補リストbaseMergeCandListの前半部分を構築する。
【０１６２】
続いて、マージ候補格納部は、結合マージ候補導出部３０３８３により、（ｂ）基本マージ候補リストbaseMergeCandListの前半部分の基本マージ候補（ここではＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Ｃｏｌ）を参照し、結合マージ候補（ここではComb0、Comb1）を導出し、基本マージ候補リストbaseMergeCandListに追加する。次いで、マージ候補格納部３０３６１１は、（ｃ）ゼロマージ候補を追加して、基本マージ候補リストbaseMergeCandListを構築する。
【０１６３】
続いて、マージ候補格納部は、基本マージ候補リストbaseMergeCandListを利用して、拡張マージ候補リストextMergeCandListを以下のように構築する。（ｄ）第１グループの拡張マージ候補を拡張マージ候補リストextMergeCandListに追加（ｅ）基本マージ候補リストbaseMergeCandListを参照して第１グループの基本マージ候補を拡張マージ候補リストextMergeCandListに追加（ｆ）第２グループの拡張マージ候補を拡張マージ候補リストextMergeCandListに追加、（ｇ）基本マージ候補リストbaseMergeCandListを参照して第２グループの基本マージ候補を拡張マージ候補リストextMergeCandListに追加、（ｈ）第３グループの拡張マージ候補を拡張マージ候補リストextMergeCandListに追加（ｉ）（ｊ）第３グループの拡張マージ候補を拡張マージ候補リストextMergeCandListに追加。
【０１６４】
この比較例では、第１グループ、第２グループ、第３グループの拡張マージ候補と基本マージ候補から拡張マージ候補リストextMergeCandListが構築されるため、第１グループ、第２グループの拡張マージ候補と基本マージ候補から拡張マージ候補リストextMergeCandListが構築される既に説明した実施形態のマージモードパラメータ導出部３０３では図２６の（ａ）〜（ｇ）の７ステップであったものが、図２８の（ａ）〜（ｊ）の１０ステップとステップが増加する。
【０１６５】
以上は、プルーニングのない場合であるが、比較例のマージモードパラメータ導出部は、既に説明したＰ１、Ｐ２を満たさない以下のＰ３のプルーニングも行う。
・（Ｐ３）拡張マージ候補と基本マージ候補の先頭候補以外とのプルーニング
また、（Ｐ３）は以下の２つに分類できる。
・（Ｐ３Ａ）拡張マージ候補と基本マージ候補の先頭以外候補との、基本マージ候補に対するプルーニング
・（Ｐ３Ｂ）拡張マージ候補と基本マージ候補の先頭以外候補との、拡張マージ候補に対するプルーニング
具体的には、比較例のマージモードパラメータ導出部では図２７のｐ１、ｐ２、ｐ３、ｐ５、ｐ６で示すプルーニングを行う。ｐ１〜ｐ３のプルーニングは、既に、図２４を用いて説明したものであり、Ｐ１、Ｐ２を満たす。ｐ５のプルーニングは、拡張マージ候補であるインタービュー候補IvMCと基本マージ候補の先頭以外候補であるＢ１候補との、基本マージ候補Ｂ１に対するプルーニングであり、Ｐ３（Ｐ３Ａ）に該当する。Ｐ３Ａは以下のＰ３Ａ´とも表現できる。
・（Ｐ３Ａ´）基本マージ候補B1が利用可能であり、かつ、（拡張マージ候補Ｎが利用可能でない、もしくは、拡張マージ候補Ｎと基本マージ候補B1との予測パラメータが異なる場合、基本マージ候補B1を拡張マージ候補リストに追加する。
（Ｐ３Ａ´）は式では、以下のようになる。
if( availableFlagA1  &&  ( !availableFlagN  | |  differentMotion( N, B1 ) )) )
extMergeCandList[ i++ ] = B1
このプルーニングが生じた場合には、Ｂ１候補が拡張マージ候補リストextMergeCandListから存在しなくなる。その場合、拡張マージ候補リストextMergeCandListの基本マージ候補を用いて、基本マージ候補リストbaseMergeCandListの前半部分を構築する処理、具体的には、図２４（ｇ）が実施できない。すなわち、結合マージ候補の導出には、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Col候補が必要であるが、先頭候補以外（ここではＢ１）のプルーニングにより、Ｂ１候補が拡張マージ候補リストextMergeCandListに追加されないと、拡張マージ候補リストextMergeCandListの一部を利用して、Ａ１、Ｂ１、Ｂ０、Ａ０、Ｂ２、Colを参照することができない。この場合、各候補を記憶するかなどが必要になるという課題がある。
【０１６６】
さらに、比較例のマージモードパラメータ導出部はｐ６のプルーニングを行う。ｐ６のプルーニングは、拡張マージ候補である変位マージ候補IvDCと基本マージ候補の先頭以外候補であるＢ１候補との、変位マージ候補IvDCに対するプルーニングでありＰ３（Ｐ３Ｂ）に該当する。Ｐ３Ｂは以下のＰ３Ｂ´とも表現できる。
・（Ｐ３Ｂ´）拡張マージ候補Mが利用可能であり、かつ、（基本マージ候補A1が利用可能でない、もしくは、基本マージ候補A1と拡張マージ候補Ｍの予測パラメータが異なる場合、拡張マージ候補Mを拡張マージ候補リストに追加する。
（Ｐ３Ｂ´）は式では、以下のようになる。
if( availableFlagIvDC  &&  ( !availableFlagB1  | |  differentMotion( B1, IvDC ) )) )
extMergeCandList[ i++ ] = IvDC
【０１６７】
このプルーニングを行うためには、拡張マージ候補リストextMergeCandList優先により導出する場合には、拡張マージ候補リストextMergeCandList中のＢ１候補、基本マージ候補リストbaseMergeCandList優先により導出する場合には、基本マージ候補リストbaseMergeCandList中のＢ１候補の位置と利用可能性を記録する必要がある。これは、本実施形態の例に示すように、第１グループの基本マージ候補の先頭マージ候補（Ａ１）の位置と第２グループの基本マージ候補の先頭マージ候補（ここではＡ０）の位置と数を記録する場合に比べて複雑となるという課題がある。
【０１６８】
本実施形態のマージモードパラメータ導出部３０３（マージ候補格納部３０３６１１）は、マージ候補リストの再利用を阻害するＰ３（Ｐ３Ａ、Ｐ３Ｂ）のプルーニングは行わない。
【０１６９】
図１２は、空間マージ候補が参照する隣接ブロックの位置を示す図である。A0、A1、B0、B1、B2は各々図１２に示す位置に対応し、座標は以下の通りである。予測ユニットの左上座標をxPb、yPb、予測ユニットの幅と高さをnPbW、nPbHとする場合、隣接ブロックの位置は以下の通りとなる。
【０１７０】
Ａ０：( xPb - 1, yPb + nPbH )
Ａ１：( xPb - 1, yPb + nPbH - 1 )
Ｂ０：( xPb + nPbW, yPb - 1 )
Ｂ１：( xPb + nPbW - 1, yPb - 1 )
Ｂ２：( xPb - 1, yPb - 1 )
【０１７１】
拡張マージ候補導出部３０３７０は、レイヤ間マージ候補導出部３０３７１（インタービューマージ候補導出部３０３７１）、変位マージ候補導出部３０３７３、VSPマージ候補導出部３０３７４（ＶＳＰ予測部３０３７４）を含んで構成される。拡張マージ候補は、後述の基本マージ候補とは異なるマージ候補であり、少なくとも、テクスチャマージ候補（T）、インタービュ−マージ候補（IvMC）、変位マージ候補（IvDC）、VSPマージ候補(VSP)、インタービューシフトマージ候補（IvMCShift）、変位シフトマージ候補（IvDCShift）の何れかを含む。
【０１７２】
（テクスチャマージ候補）
レイヤ間マージ候補導出部３０３７１は、テクスチャマージ候補（T）とインタービューマージ候補（IvMC）、インタービューシフトマージ候補(IvMCShift)を導出する。これらマージ候補は、対象ピクチャと同一ＰＯＣを持つ別レイヤ（例えばベースレイヤ、ベースビュー）の参照ピクチャから、予測ユニットに対応するブロックを選択し、該ブロックが有する動きベクトルである予測パラメータを予測パラメータメモリ３０７から読み出すことで導出される。
【０１７３】
テクスチャマージ候補（Ｔ）は、レイヤ間マージ候補導出部３０３７１において、対象ピクチャがデプスの場合に導出される。テクスチャマージ候補（Ｔ）は、対象ピクチャと同じビューＩＤを有するデプスピクチャから参照ブロックを特定し、参照ブロックの動きベクトルを読み出すことで導出される。
参照ブロックの座標(xRef, yRef)は、予測ユニットの左上座標をxPb、yPb、予測ユニットの幅と高さをnPbW、nPbHとする場合、以下の式から導出される。
【０１７４】
xRefFull = xPb + ( ( nPbW - 1 )  >>  1 )
yRefFull = yPb + ( ( nPbH - 1 )  >>  1 )
xRef = Clip3( 0, PicWidthInSamplesL - 1, ( xRefFull  >>  3 )  <<  3 )
yRef = Clip3( 0, PicHeightInSamplesL - 1,( yRefFull  >>  3 )  <<  3 )
なお、PicWidthInSamplesLとPicHeightInSamplesL は、それぞれ画像の幅と高さを表し、関数Clip3(x,y,z)は、ｚをｘ以上、ｙ以下に制限（クリップ）し、その制限した結果を返す関数である。
【０１７５】
参照ブロックの動きベクトルをtextMvLXとすると、テクスチャマージ候補の動きベクトルmvLXTは次の式で導出される。
【０１７６】
mvLXT[ 0 ] = ( textMvLX[ xRef ][ yRef ][ 0 ] + 2 )  >>  2
mvLXT[ 1 ] = ( textMvLX[ xRef ][ yRef ][ 1 ] + 2 )  >>  2
なお、テクスチャマージ候補では、予測ユニットをさらに分割したサブブロック単位で予測パラメータを割り当てても構わない。
【０１７７】
（インタービューマージ候補）
インタービューマージ候補は、レイヤ間マージ候補導出部３０３７１において、後述の変位ベクトル導出部３５２が特定した対象ピクチャと同一ＰＯＣを有し、異なるビューＩＤ(refViewIdx)を有する参照ピクチャivRefPicの参照ブロックから動きベクトルなどの予測パラメータを読み出すことで導出される。この処理をテンポラルインタービュー動き候補導出処理と呼ぶ。レイヤ間マージ候補導出部３０３７１は、テンポラルインタービュー動き候補導出処理として、まず、ブロックの左上座標を(xPb、yPb)、ブロックの幅と高さをnPbW、nPbH、変位ベクトル導出部３５２から導出される変位ベクトルを(mvDisp[0], mvDisp[1])とする場合に、参照座標(xRef, yRef)を以下の式から導出する。
【０１７８】
xRefFull = xPb + ( nPbW  >>  1 ) + ( ( mvDisp[ 0 ] + 2 )  >>  2 )
yRefFull = yPb + ( nPbH  >>  1 ) + ( ( mvDisp[ 1 ] + 2 )  >>  2 )
xRef = Clip3( 0, PicWidthInSamplesL - 1, (  xRefFull  >>  3 )  <<  3 )
yRef = Clip3( 0, PicHeightInSamplesL - 1, (  yRefFull  >>  3 )  <<  3 )
【０１７９】
次に、レイヤ間マージ候補導出部３０３７１は、図示しないテンポラルインタービュー動き候補導出部３０３７１１において、テンポラルインタービュー動き候補導出処理を行う。
【０１８０】
テンポラルインタービュー動き候補導出部３０３７１１は、ブロックの座標(xPb, yPb)、ブロックの幅nPbW, nPbH、ブロックの変位ベクトルmvDispから、上記処理により、参照ブロック位置(xRef, yRef)を導出し、さらに参照ブロック位置(xRef, yRef)に位置する参照ピクチャivRefPic上の予測ユニットのベクトルを参照し、テンポラルインタービュー動き候補のベクトルを導出する。まず、参照ブロック位置(xRef, yRef)
で示される座標を含む参照ピクチャivRefPic上の予測ユニット（輝度予測ブロック）の左上座標を(xIvRefPb,yIvRefPb)、参照ピクチャivRefPic上の予測ユニットが備える参照ピクチャリスト、予測リストフラグ、ベクトル、参照ピクチャインデックスを各々refPicListLYIvRef, predFlagLYIvRef[ x ][ y ], mvLYIvRef[ x ][ y ], refIdxLYIvRef[ x ][ y ]と置く。
【０１８１】
テンポラルインタービュー動き候補導出部３０３７１１は、予測利用フラグpredFlagLYIvRef[ xIvRefPb ][ yIvRefPb ]が１の場合には、０から参照ピクチャリスト要素数−１（num_ref_idx_lX_active_minus1）のインデックスiについて、参照ピクチャivRefPic上の予測ユニットのＰＯＣであるPicOrderCnt( refPicListLYIvRef[ refIdxLYIvRef[ xIvRefPb ][ yIvRefPb ] ])と対象予測ユニットの参照ピクチャのＰＯＣであるPicOrderCnt( RefPicListLX[ i ] )が等しいか否かを判定し、等しい場合（すなわちmvLYIvRef[ xIvRefPb ][ yIvRefPb ]が変位ベクトルである場合に）、予測可能フラグavailableFlagLXInterView、ベクトルmvLXInterView、参照ピクチャインデックスrefIdxLXを以下の式により導出する。
【０１８２】
availableFlagLXInterView = 1
mvLXInterView = mvLYIvRef[ xIvRefPb ][ yIvRefPb ]
refIdxLX = i
すなわち、テンポラルインタービュー動き候補導出部３０３７１１は、対象予測ユニットが参照する参照ピクチャと、参照ピクチャivRefPic上の予測ユニットが参照する参照ピクチャが同一の場合には、参照ピクチャivRefPic上の予測ユニットの予測パラメータを用いて、ベクトルmvLXInterViewと参照ピクチャインデックスrefIdxLXを導出する。  なお、インタービューマージ候補では、予測ユニットをさらに分割したサブブロック単位で予測パラメータを割り当てても構わない。例えば、予測ユニットの幅と高さがnPbW、nPbH、サブブロックの最小サイズがSubPbSizeの場合には、サブブロックの幅nSbWと高さnSbHを以下の式により導出する。
【０１８３】
nSbW = nPbW / SubPbSize  <=  1 ? nPbW : SubPbSizen
nSbH = nPbH / SubPbSize  <=  1 ? nPbH : SubPbSize
【０１８４】
続いて、上述のテンポラルインタービュー動き候補導出部３０３７１１により各サブブロックに対して、ベクトルspMvLX[ xBlk ][ yBlk ]、参照ピクチャインデックスspRefIdxLX[ xBlk ][ yBlk ]、予測利用フラグspPredFlagLX[ xBlk ][ yBlk ]を導出する。
【０１８５】
ここで(xBlk、yBlk)は、サブブロックの予測ユニット内の相対座標（予測ユニットの左上座標を基準とした座標）であり、各々0から( nPbW / nSbW - 1 )、0から( nPbH / nSbH - 1 )の整数値をとる。予測ユニットの座標を(xPb、yPb)、サブブロックの予測ユニット内の相対座標(xBlk、yBlk)とすると、サブブロックのピクチャ内座標は、 (xPb+xBlk*nSbW,yPb+yBlk*nSbH)で表現される。
【０１８６】
サブブロックのピクチャ内座標(xPb+xBlk*nSbW,yPb+yBlk*nSbH)、サブブロックの幅nSbWと高さnSbHを、テンポラルインタービュー動き候補導出部３０３７１１の入力の(xPb、yPb)、nPbW、nPbHとして、サブブロック単位で、テンポラルインタービュー動き候補導出処理を行う。
【０１８７】
テンポラルインタービュー動き候補導出部３０３７１１は、上記処理において、予測可能フラグavailableFlagLXInterViewが０となったサブブロックについては、インタービューマージ候補のベクトルmvLXInterView、参照ピクチャインデックスrefIdxLXInterView、予測利用フラグavailableFlagLXInterViewからサブブロックに対応するベクトルspMvLX、参照ピクチャインデックスspRefIdxLX、予測利用フラグspPredFlagLX、を以下の式により導出する。
【０１８８】
spMvLX[ xBlk ][ yBlk ] = mvLXInterView
spRefIdxLX[ xBlk ][ yBlk ] = refIdxLXInterView
spPredFlagLX[ xBlk ][ yBlk ] = availableFlagLXInterView
なお、xBlk、yBlkはサブブロックアドレスであり、各々0から( nPbW / nSbW - 1 )、0から( nPbH / nSbH - 1 )の値をとる。なお、インタービューマージ候補のベクトルmvLXInterView、参照ピクチャインデックスrefIdxLXInterView、予測利用フラグavailableFlagLXInterViewは、( xPb + ( nPbW / nSbW / 2 ) * nSbW, yPb + ( nPbH / nSbH / 2 ) * nSbH )を参照ブロック座標としてテンポラルインタービュー動き候補導出処理を行うことで導出する。
【０１８９】
（デプスマージ候補）
デプスマージ候補Dは、拡張マージ候補導出部３０３７０内の図示しないデプスマージ候補導出部において、導出される。デプスマージ候補Dは、変位導出部３０３６３から入力される座標(xRef, yRef)の予測ブロックの変位mvLXD[ xRef ][ yRef ][ 0 ]を以下の式により変換して得られるデプス値dispDerivedDepthValを、予測画像の画素値とするマージ候補である。
【０１９０】
dispVal = mvLXD[ xRef ][ yRef ][ 0 ]
dispDerivedDepthVal = DispToDepthF( refViewIdx, dispVal )
ここでDispToDepthF(X, Y)はビューインデックスXのピクチャを参照ピクチャとする場合に、変位Yからデプス値を導出する関数である。
【０１９１】
（インタービューシフトマージ候補）
インタービューシフトマージ候補IvMCShiftも、レイヤ間マージ候補導出部３０３７１において、変位ベクトル導出部３５２が特定した対象ピクチャと同一ＰＯＣを有し、異なるビューＩＤを有するピクチャの参照ブロックから動きベクトルなどの予測パラメータを読み出すことで導出される。参照ブロックの座標(xRef, yRef)、予測ユニットの左上座標をxPb、yPb、予測ユニットの幅と高さをnPbW、nPbH、変位ベクトル導出部３５２から導出される変位ベクトルが、mvDisp[0], mvDisp[1]とする場合、以下の式から導出される。
xRefFull = xPb + ( nPbW  >>  1 ) + ( ( mvDisp[ 0 ] + nPbW * 2 + 4 + 2 )  >>  2 )
yRefFull = yPb + ( nPbH  >>  1 ) + ( ( mvDisp[ 1 ] + nPbH * 2 + 4 + 2 )  >>  2 )
xRef = Clip3( 0, PicWidthInSamplesL - 1, (  xRefFull  >>  3 )  <<  3 )
yRef = Clip3( 0, PicHeightInSamplesL - 1, (  yRefFull  >>  3 )  <<  3 )
【０１９２】
（変位マージ候補）
変位マージ候補導出部３０３７３は、変位ベクトル導出部３５２から入力される変位ベクトルから、変位マージ候補（IvDC）、変位シフトマージ候補（IvDCShift）を導出する。変位マージ候補導出部３０３７３は、入力された変位ベクトル（mvDisp[0], mvDisp[1]）に基づいて、水平成分がmvDisp[0]であり、垂直成分が０であるベクトルを変位マージ候補（IvDC）として、以下の式により生成する。
【０１９３】
mvL0IvDC[ 0 ] = DepthFlag ? ( mvDisp[ 0 ] + 2 )  >>  2  :  mvDisp[ 0 ] 
mvL0IvDC[ 1 ] = 0
ここで、DepthFlagは、デプスの場合に１となる変数である。
【０１９４】
変位マージ候補導出部３０３７３は、生成したベクトルと、変位ベクトルが指す先のレイヤ画像の参照ピクチャインデックスrefIdxLX（例えば、復号対象ピクチャと同一ＰＯＣを持つベースレイヤ画像のインデックス）をマージ候補としてマージ候補格納部３０３６１１に出力する。
【０１９５】
変位マージ候補導出部３０３７３は、変位シフトマージ候補（IvDC）として、変位マージ候補を水平方向にずらしたベクトルを有するマージ候補を以下の式により導出する。
【０１９６】
mvLXIvDCShift[ 0 ] = mvL0IvDC[ 0 ] + 4 
mvLXIvDCShift[ 1 ] = mvL0IvDC[ 1 ]
【０１９７】
（ＶＳＰマージ候補）
VSPマージ候補導出部３０３７４（以下、ＶＳＰ予測部３０３７４）は、VSP（視点合成予測：View Synthesis Prediction）マージ候補を導出する。ＶＳＰ予測部３０３７４は、予測ユニットを複数のサブブロック（サブ予測ユニット）に分割し、分割したサブブロック単位で、ベクトルmvLXと参照ピクチャインデックスrefIdxLX、ビューＩＤRefViewIdxを設定する。ＶＳＰ予測部３０３７４は、導出したVSPマージ候補をマージ候補格納部３０３６１１に出力する。
【０１９８】
図１４はＶＳＰ予測部３０３７４と他の手段の関係を示すブロック図である。VSP予測部３０３７４は、分割フラグ導出部３５３の導出する分割フラグhorSplitFlagと、デプスＤＶ導出部３５１の導出する変位ベクトルを用いて動作する。
【０１９９】
ＶＳＰ予測部３０３７４の図示しないパーティション分割部は、分割フラグ導出部３５３の導出した分割フラグhorSplitFlagに応じて、横長長方形（ここでは８×４）と縦長長方形（ここでは４×８）のいずれかを選択することでサブブロックサイズを決定する。具体的には、以下の式を用いてサブブロックの幅nSubBlkWと高さnSubBlkHを設定する。
【０２００】
nSubBlkW = horSplitFlag ? 8 : 4
nSubBlkH = horSplitFlag ? 4 : 8
VSP予測部３０３７４の図示しないデプスベクトル導出部は、導出されたサブブロックサイズの各々のサブブロックに対して、デプスＤＶ導出部３５１から導出された動きベクトルdisparitySampleArray[]を水平成分の動きベクトルmvLX[0]、０を垂直成分の動きベクトルmvLX[1]としてベクトルmvLX[]を導出し、ＶＳＰマージ候補の予測パラメータを導出する。
【０２０１】
また、VSP予測部３０３７４は、インター予測パラメータ復号制御部３０３１から入力された残差予測インデックスiv_res_pred_weight_idx及び照度補償フラグic_flagに応じてVSPマージ候補をマージ候補リストmergeCandListに追加するか否かを制御してもよい。具体的には、VSP予測部３０３７４は、残差予測インデックスiv_res_pred_weight_idxが０、かつ、照度補償フラグic_flagが０の場合のみ、マージ候補リストmergeCandListの要素にVSPマージ候補を追加しても良い。
【０２０２】
基本マージ候補導出部３０３８０は、空間マージ候補導出部３０３８１と時間マージ候補導出部３０３８２と結合マージ候補導出部３０３８３とゼロマージ候補導出部３０３８４を含んで構成される。基本マージ候補は、ベースレイヤで用いられるマージ候補であり、すなわち、スケーラブルではなくＨＥＶＣ（例えばＨＥＶＣメインプロファイル）で用いられるマージ候補であり、少なくとも空間マージ候補、時間マージ候補の何れかを含む。
【０２０３】
空間マージ候補導出部３０３８１は、所定の規則に従って、予測パラメータメモリ３０７が記憶している予測パラメータ（予測利用フラグpredFlagLX、ベクトルmvLX、参照ピクチャインデックスrefIdxLX）を読み出し、読み出した予測パラメータを空間マージ候補として導出する。読み出される予測パラメータは、予測ユニットから予め定めた範囲内にあるブロック（例えば、予測ユニットの左下端、左上端、右上端にそれぞれ接するブロックの全部又は一部）である隣接ブロックのそれぞれに係る予測パラメータである。導出された空間マージ候補はマージ候補格納部３０３６１１に格納される。
【０２０４】
空間マージ候補導出部３０３８１では、隣接ブロックのVSPモードフラグVspModeFlagを継承して導出するマージ候補のVSPモードフラグmergeCandIsVspFlagを設定する。すなわち、隣接ブロックのVSPモードフラグVspModeFlagが１の場合、対応する空間マージ候補のVSPモードフラグmergeCandIsVspFlagを１、それ以外の場合はVSPモードフラグmergeCandIsVspFlagを０とする。
【０２０５】
以下、時間マージ候補導出部３０３８２、結合マージ候補導出部３０３８３、ゼロマージ候補導出部３０３８４が導出するマージ候補では、VSPモードフラグVspModeFlagを０に設定する。
【０２０６】
時間マージ候補導出部３０３８２は、予測ユニットの右下の座標を含む参照画像中のブロックの予測パラメータを予測パラメータメモリ３０７から読みだしマージ候補とする。参照画像の指定方法は、例えば、スライスヘッダで指定されるコロケートピクチャcol_ref_idxと、参照ピクチャリストRefPicListXから指定されるRefPicListX[col_ref_idx]で指定される参照ピクチャインデックスrefIdxLXを用いればよい導出されたマージ候補はマージ候補格納部３０３６１１に格納される。
【０２０７】
結合マージ候補導出部３０３８３は、既に導出されマージ候補格納部３０３６１１に格納された２つの異なる導出済マージ候補のベクトルと参照ピクチャインデックスを、それぞれＬ０、Ｌ１のベクトルとして組み合わせることで結合マージ候補を導出する。導出されたマージ候補はマージ候補格納部３０３６１１に格納される。
【０２０８】
ゼロマージ候補導出部３０３８４は、参照ピクチャインデックスrefIdxLXがｉであり、ベクトルmvLXのＸ成分、Ｙ成分が共に０であるマージ候補を、導出したマージ候補数が最大値に達するまで導出する。参照ピクチャインデックスrefIdxLXを示すｉの値は、０から順に割り振られる。導出されたマージ候補はマージ候補格納部３０３６１１に格納される。
【０２０９】
図１０は、本実施形態に係るAMVP予測パラメータ導出部３０３２の構成を示す概略図である。AMVP予測パラメータ導出部３０３２は、ベクトル候補導出部３０３３と予測ベクトル選択部３０３４、インター予測識別子導出部３０３５を備える。ベクトル候補導出部３０３３は、参照ピクチャインデックスrefIdxに基づいて予測パラメータメモリ３０７が記憶するベクトルを読み出し、ベクトル候補リストmvpListLXを生成する。参照ブロックは、予測ユニットの位置を基準として予め定めた位置にあるブロック（例えば、予測ユニットの左下端、右上端、時間的に隣接するブロック）である。
【０２１０】
予測ベクトル選択部３０３４は、ベクトル候補導出部３０３３が導出したベクトル候補mvpListLXのうち、インター予測パラメータ復号制御部３０３１から入力された予測ベクトルフラグmvp_LX_flagが示すベクトルmvpListLX[ mvp_lX_flag]を予測ベクトルmvpLXとして選択する。予測ベクトル選択部３０３４は、選択した予測ベクトルmvpLXを加算部３０３５に出力する。
【０２１１】
加算部３０３５は、予測ベクトル選択部３０３４から入力された予測ベクトルmvpLXとインター予測パラメータ復号制御部から入力された差分ベクトルmvdLXを加算してベクトルmvLXを算出する。加算部３０３５は、算出したベクトルmvLXを予測画像生成部３０８に出力する。
【０２１２】
図１５は、本発明の実施形態のインター予測パラメータ復号制御部３０３１の構成を示すブロック図である。図１５に示すように、インター予測パラメータ復号制御部３０３１は、分割モード復号部３０３１１、インター予測識別子復号部３０３１２、及び図示しない、マージフラグ復号部、マージインデックス復号部、インター予測識別子復号部、参照ピクチャインデックス復号部、ベクトル候補インデックス復号部、ベクトル差分復号部、残差予測インデックス復号部、照度補償フラグ復号部を含んで構成される。分割モード復号部、マージフラグ復号部、マージインデックス復号部、、参照ピクチャインデックス復号部、ベクトル候補インデックス復号部、ベクトル差分復号部は各々、分割モードpart_mode、マージフラグmerge_flag、マージインデックスmerge_idx、インター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLXを復号する。
【０２１３】
インター予測識別子復号部３０３１２は、予測ユニットが、L0予測(PRED_L0)、L0予測(PRED_L1)、双予測(PRED_BI)を示すインター予測識別子inter_pred_flagを復号する。
【０２１４】
残差予測インデックス復号部は、エントロピー復号部３０１を用いて、符号化ユニットＣＵの分割モードPartMode(part_mode)が2Nx2Nの場合に符号化データから残差予測インデックスiv_res_pred_weight_idxを復号する。それ以外の場合には、残差予測インデックス復号部は、iv_res_pred_weight_idxに０を設定(infer)する。残差予測インデックス復号部は、復号された残差予測インデックスiv_res_pred_weight_idxをマージモードパラメータ導出部３０３６とインター予測画像生成部３０９に出力する。残差予測インデックスは、残差予測の動作を変更するためのパラメータである。本実施形態では、残差予測の重みを示すインデックスであり、０、１、２の値をとる。iv_res_pred_weight_idxが０の場合には、残差予測は行わない。なお、インデックスに応じて残差予測の重みを変化させるのではなく、残差予測に用いるベクトルを変化させても良い。なお、残差予測インデックスではなく、残差予測を行うか否かを示すフラグ（残差予測フラグ）としても良い。
【０２１５】
照度補償フラグ復号部は、エントロピー復号部３０１を用いて、分割モードPartModeが2Nx2Nの場合に符号化データから照度補償フラグic_flagを復号する。それ以外の場合には、照度補償フラグ復号部は、ic_flagに０を設定(infer)する。照度補償フラグ復号部は、復号された照度補償フラグic_flagをマージモードパラメータ導出部３０３６とインター予測画像生成部３０９に出力する。 
【０２１６】
以下、予測パラメータ導出に用いる手段である変位ベクトル導出部３５２、分割フラグ導出部３５３、デプスＤＶ導出部３５１を順に説明する。
【０２１７】
（変位ベクトル導出部３５２）
変位ベクトル導出部３５２は、対象ＰＵが属する符号化ユニット（対象ＣＵ）の変位ベクトル（以下、MvDisp[x][y]、もしくはmvDisp[x][y]と示す）を、符号化ユニットに空間的もしくは時間的に隣接するブロックから抽出する。具体的には、対象ＣＵに時間的に隣接するブロックCol、時間的に隣接する第２のブロックAltCol、空間的に左に隣接するブロックA1、上に隣接するブロックB1を参照ブロックとして、その参照ブロックの予測フラグpredFlagLX、参照ピクチャインデックスrefIdxLXとベクトルmvLXを順に抽出する。  抽出したベクトルmvLXが変位ベクトルである場合には、その隣接ブロックの変位ベクトルを出力する。隣接ブロックの予測パラメータに変位ベクトルが無い場合には、次の隣接ブロックの予測パラメータを読み出し同様に変位ベクトルを導出する。全ての隣接ブロックにおいて変位ベクトルが導出できない場合には、ゼロベクトルを変位ベクトルとして出力する。変位ベクトル導出部３５２は、また、変位ベクトルを導出したブロックの参照ピクチャインデックス及びビューＩＤ（RefViewIdx[x][y]、ここで（xP、yP）は座標）を出力する。
【０２１８】
上記により得られた変位ベクトルはNBDV(Neighbour Base Disparity Vector)と呼ばれる。変位ベクトル導出部３５２は、さらに得られた変位ベクトルNBDVをデプスＤＶ導出部３５１に出力する。デプスＤＶ導出部３５１は、デプス由来の変位ベクトルdisparitySampleArrayを導出する。変位ベクトルdisparitySampleArrayを動きベクトルの水平成分mvLX[0]として、変位ベクトルとすることにより変位ベクトルを更新する。更新された変位ベクトルは、DoNBDV(Depth Orientated Neighbour Base Disparity Vector)と呼ばれる。変位ベクトル導出部３５２は、変位ベクトル(DoNBDV)をレイヤ間マージ候補導出部３０３７１、変位マージ候補導出部３０３７３及びＶＳＰマージ候補導出部３０３７４に出力する。さらに、得られた変位ベクトル(NBDV)を、インター予測画像生成部３０９に出力する。
【０２１９】
（分割フラグ導出部３５３）
分割フラグ導出部３５３は、対象ブロックに対応するデプス画像を参照し、分割フラグhorSplitFlagを導出する。分割フラグ導出部３５３の入力として設定される対象ブロックの座標を(xP, yP)、幅と高さをnPSW、nPSH、変位ベクトルをmvDispであるとして以下、説明する。分割フラグ導出部３５３は、対象ブロックの幅と高さが等しい場合にはデプス画像を参照するが、対象ブロックの幅と高さが等しくない場合には、デプス画像を参照せずに、分割フラグhorSplitFlagを導出するを導出しても良い。以下、分割フラグ導出部３５３の詳細を説明する。
【０２２０】
分割フラグ導出部３５３は、参照ピクチャメモリ３０６から、復号対象ピクチャと同一ＰＯＣを持ち、なお且つ、変位ベクトルmvDispが示す参照ピクチャのビューＩＤ（RefViewIdx）と同じビューＩＤであるデプス画像refDepPelsを読み出す。
【０２２１】
次に、分割フラグ導出部３５３は、対象ブロックの左上の座標（ｘＰ、ｙＰ）を変位ベクトルMvDispだけずらした座標(xTL, yTL)を、以下の式により導出する。
【０２２２】
xTL = xP + ( ( mvDisp[ 0 ] + 2 )  >>  2 )
yTL = yP + ( ( mvDisp[ 1 ] + 2 )  >>  2 )
ここで、mvDisp[ 0 ]、mvDisp[ 1 ]は、それぞれ変位ベクトルMvDispのＸ成分とＹ成分である。導出する座標(xTL, yTL)は、デプス画像refDepPels上の対象ブロックに対応するブロックの座標を示すものである。
【０２２３】
分割フラグ導出部３５３は、対象ブロックの幅nPSWもしくは高さnPSHが８の倍数以外の場合に、以下の式によりフラグminSubBlkSizeFlagを１に設定する。
minSubBlkSizeFlag = ( nPSW % 8  !=  0)  | |  ( nPSH % 8   !=  0 )
【０２２４】
分割フラグ導出部３５３は、フラグminSubBlkSizeFlagが１の場合、以下の式により、対象ブロックの高さが８の倍数以外の場合（nPSH % 8が真の場合）には、horSplitFlagに１、それ以外の場合には、０を設定する。
【０２２５】
horSplitFlag =  ( nPSH % 8  ! =  0 )
すなわち、対象ブロックの高さが８の倍数以外の場合（nPSH % 8が真の場合）には、horSplitFlagに１、対象ブロックの幅が８の倍数以外の場合（nPSW % 8が真の場合）には、horSplitFlagに０が設定される。
【０２２６】
分割フラグ導出部３５３は、デプス値からサブブロックサイズを導出する。予測ブロックのコーナーの４点（ＴＬ、ＴＲ、ＢＬ、ＢＲ）の比較から、サブブロックサイズを導出する。フラグminSubBlkSizeFlagが０の場合、対象ブロックの左上端（ＴＬ）の座標のデプス画像の画素値をrefDepPelsP0、右上端（ＴＲ）の画素値をrefDepPelsP1、左下端（ＢＬ）の画素値をrefDepPelsP2、右下端（ＢＲ）の画素値をrefDepPelsP3とした場合、
horSplitFlag＝( refDepPelsP0 > refDepPelsP3 ) == ( refDepPelsP1 > refDepPelsP2 )
の条件式（horSplitFlag）が成立するかを判定する。
なお、horSplitFlagの導出には、符号を変更した以下の式を用いても良い。
【０２２７】
horSplitFlag＝( refDepPelsP0 < refDepPelsP3 ) == ( refDepPelsP1 < refDepPelsP2 )
分割フラグ導出部３５３は、horSplitFlagを、VSP予測部３０３７４に出力する。
【０２２８】
なお、分割フラグ導出部３５３は、以下のように導出しても良い。対象ブロックの幅nPSWと高さnPSHが異なる場合には、対象ブロックの幅と高さに応じて以下の式により導出する。
【０２２９】
nPSW > nPSHであれば、horSplitFlag＝１
それ以外でnPSH > nPSWであれば、horSplitFlag＝０
それ以外、対象ブロックの幅と高さが等しい場合にはデプスを参照して以下の式に応じて導出する。
【０２３０】
horSplitFlag＝( refDepPelsP0 > refDepPelsP3 ) == ( refDepPelsP1 > refDepPelsP2 )
なお、分割フラグ導出部３５３の対象ブロックは、視点合成予測の場合には予測ユニット、ＤＢＢＰの場合には幅と高さが等しいブロックである。ＤＢＢＰの場合には幅と高さが等しいため、上記の導出方法では、デプス画像の４隅を参照して分割フラグhorSplitFlagが導出される。
【０２３１】
（デプスＤＶ導出部３５１）
デプスＤＶ導出部３５１は、指定されたブロック単位（サブブロック）で、デプス由来の変位ベクトルの水平成分である視差配列disparitySamples（水平ベクトル）を導出する。デプスＤＶ導出部３５１の入力は、デプスＤＶ変換テーブルDepthToDisparityB、ブロックの幅nBlkWと高さnBlkHと、分割フラグsplitFlagと、デプス画像refDepPelsと、デプス画像refDepPels上の対応ブロックの座標(xTL, yTL)と、ビューＩＤrefViewIdx、出力は視差配列disparitySamples（水平ベクトル）である。
以下の処理により、
デプスＤＶ導出部３５１は、対象ブロックごとにデプス代表値maxDep導出に用いる画素を設定する。具体的には、図１３に示すように、対象ブロックの左上の予測ブロック(xTL, yTL)からの相対座標を（xSubB、ySubB）とした場合、サブブロックの左端のＸ座標xP0と、右端のＸ座標xP1と、上端のＹ座標yP0と、下端のＹ座標yP1を、以下の式より求める。
【０２３２】
xP0 = Clip3( 0, pic_width_in_luma_samples - 1, xTL + xSubB )
yP0 = Clip3( 0, pic_height_in_luma_samples - 1, yTL + ySubB ) 
xP1 = Clip3( 0, pic_width_in_luma_samples - 1, xTL + xSubB + nBlkW - 1 )
yP1 = Clip3( 0, pic_height_in_luma_samples - 1, yTL + ySubB + nBlkH - 1 )
ここで、pic_width_in_luma_samplesとpic_height_in_luma_samplesは、それぞれ画像の幅と高さを表す。
【０２３３】
次に、デプスＤＶ導出部３５１は、対象ブロックのデプスの代表値maxDepを導出する。具体的には、サブブロックのコーナーおよびその付近４点のデプス画像の画素値refDepPels[ xP0 ][ yP0 ]、refDepPels[ xP0 ][ yP1 ]、refDepPels[ xP1 ][ yP0 ]、refDepPels[ xP1 ][ yP1 ]の最大値である代表デプス値maxDepを、以下の式より導出する。
【０２３４】
maxDep = 0
maxDep = Max( maxDep, refDepPels[ xP0 ][ yP0 ] )
maxDep = Max( maxDep, refDepPels[ xP0 ][ yP1 ] )
maxDep = Max( maxDep, refDepPels[ xP1 ][ yP0 ] )
maxDep = Max( maxDep, refDepPels[ xP1 ][ yP1 ] )
ここで、また、関数Max(x,y)は、第１引数ｘが第２引数ｙ以上であればｘを、そうでなければｙを返す関数である。
【０２３５】
デプスＤＶ導出部３５１は、代表デプス値maxDepとデプスＤＶ変換テーブルDepthToDisparityBと、変位ベクトル(NBDV)が示すレイヤのビューＩＤrefViewIdxを用いて、デプス由来の変位ベクトルの水平成分である視差配列disparitySamplesを、対象ブロック内の画素（ｘ、ｙ）（ｘは0からnBlkW-1、ｙは0からnBlkH-1の値を取る）ごとに、以下の式により導出する。
【０２３６】
disparitySamples[x][y] = DepthToDisparityB[refViewIdx][maxDep]・・（式Ａ）
デプスＤＶ導出部３５１は、導出した視差配列disparitySamples[]を変位ベクトルDoNBDV（の水平成分）として、変位ベクトル導出部３５２に出力する。デプスＤＶ導出部３５１は、また、VSP予測部３０３７４に変位ベクトル（の水平成分）として出力する。
【０２３７】
（インター予測画像生成部３０９）
図１６は、本実施形態に係るインター予測画像生成部３０９の構成を示す概略図である。インター予測画像生成部３０９は、動き変位補償部３０９１、残差予測部３０９２、照度補償部３０９３、重み付け予測部３０９６を含んで構成される。
【０２３８】
インター予測画像生成部３０９は、インター予測パラメータ復号部３０３から入力されるサブブロック動き補償フラグsubPbMotionFlagが１の場合にはサブブロック単位で処理し、サブブロック動き補償フラグsubPbMotionFlagが０の場合には予測ユニット単位で以下の処理を行う。なお、サブブロック動き補償フラグsubPbMotionFlagはマージモードとして、インタービューマージ候補が選択された場合、もしくは、ＶＳＰマージ候補が選択された場合に１となる。インター予測画像生成部３０９は、予測パラメータを動き変位補償部３０９１により、予測画像predSamplesを導出する。また、インター予測画像生成部３０９は、残差予測インデックスiv_res_pred_weight_idxが０ではない場合に、残差予測実施フラグresPredFlagに残差予測を実行することを示す１を設定し、動き変位補償部３０９１と残差予測部３０９２に出力する。一方、残差予測インデックスiv_res_pred_weight_idxが０である場合に、残差予測実施フラグresPredFlagに０を設定し、動き変位補償部３０９１と残差予測部３０９２に出力する。
【０２３９】
動き変位補償部３０９１、残差予測部３０９２、照度予測部３０９３、単予測（predFlagL0=1もしくはpredFlagL1=1）の場合にはL0の動き補償画像predSamplesL0もしくはL1の動き補償画像predSamplesL1を導出し、双予測（predFlagL0=1かつpredFlagL1=1）の場合には、L0の動き補償画像predSamplesL0とL1の動き補償画像predSamplesL1を導出し、重み付け予測部３０９６に出力する。重み付け予測部３０９６は単予測の場合には、１つの動き補償画像predSamplesL0もしくはpredSamplesL1から予測画像predSamplesを導出し、双予測の場合には、２つの２つの動き補償画像predSamplesL0とpredSamplesL1から予測画像predSamplesを導出する。
【０２４０】
（動き変位補償）
動き変位補償部３０９１は、予測利用フラグpredFlagLX、参照ピクチャインデックスrefIdxLX、ベクトルmvLX（動きベクトル、又は変位ベクトル）に基づいて、動き予測画像predSampleLXを生成する。動き変位補償部３０９１は、参照ピクチャメモリ３０６から、参照ピクチャインデックスrefIdxLXで指定された参照ピクチャの予測ユニットの位置を起点として、ベクトルmvLXだけずれた位置にあるブロックを読み出し補間することによって予測画像を生成する。ここで、ベクトルmvLXが整数ベクトルでない場合には、動き補償フィルタ（もしくは変位補償フィルタ）と呼ばれる小数位置の画素を生成するためのフィルタを施して、予測画像を生成する。一般に、ベクトルmvLXが動きベクトルの場合、上記処理を動き補償と呼び、変位ベクトルの場合は変位補償と呼ぶ。ここでは総称して動き変位補償と表現する。以下、Ｌ０予測の予測画像をpredSamplesL0、Ｌ１予測の予測画像をpredSamplesL1と呼ぶ。両者を区別しない場合predSamplesLXと呼ぶ。以下、動き変位補償部３０９１で得られた予測画像predSamplesLXに、さらに残差予測および照度補償が行われる例を説明するが、これらの出力画像もまた、予測画像predSamplesLXと呼ぶ。なお、以下の残差予測および照度補償において、入力画像と出力画像を区別する場合には、入力画像をpredSamplesLX、出力画像をpredSamplesLX´と表現する。
【０２４１】
動き変位補償部３０９１は、残差予測実施フラグresPredFlagが０の場合には、輝度成分は８タップ、色差成分は４タップの動き補償フィルタにより、動き補償画像predSamplesLXを生成する。残差予測実施フラグresPredFlagが１の場合には、輝度成分、色差成分ともに２タップの動き補償フィルタにより、動き補償画像predSamplesLXを生成する。
【０２４２】
なお、サブブロック動き補償フラグsubPbMotionFlagが１の場合に、動き変位補償部３０９１は、サブブロック単位で動き補償を行う。具体的には、座標（xCb, yCb）のサブブロックのベクトル、参照ピクチャインデックス、参照リスト利用フラグを、以下の式から導出する。
【０２４３】
MvL0[xCb+x][ yCb+y] = subPbMotionFlag ? SubPbMvL0[xCb+x][ yCb+y] : mvL0
MvL1[xCb+x][ yCb+y] = subPbMotionFlag ? SubPbMvL1[xCb+x][ yCb+y] : mvL1
RefIdxL0[xCb+x][ yCb+y] = subPbMotionFlag ? SubPbRefIdxL0[xCb+x][ yCb+y] : refIdxL0
RefIdxL1[xCb+x][ yCb+y] = subPbMotionFlag ? SubPbRefIdxL1[xCb+x][ yCb+y] : refIdxL1
PredFlagL0[xCb+x][ yCb+y] = subPbMotionFlag ? SubPbPredFlagL0[xCb+x][ yCb+y] : predFlagL0
PredFlagL1[xCb+x][ yCb+y] = subPbMotionFlag ? SubPbPredFlagL1[xCb+x][ yCb+y] : predFlagL1
ここで、SubPbMvLX、SubPbRefIdxLX、SubPbPredFlagLX（Xは0, 1）は、レイヤ間マージ候補導出部３０３７１で説明したsubPbMvLX、subPbRefIdxLX、subPbPredFlagLXに対応する。
【０２４４】
（残差予測）
残差予測部３０９２は、残差予測実施フラグresPredFlagが１の場合に、残差予測を行う。残差予測部３０９２は、残差予測実施フラグresPredFlagが０の場合には、入力された予測画像predSamplesLXをそのまま出力する。refResSamples残差予測は、動き予測もしくは変位予測により生成される動き補償画像predSamplesLXの残差を推定し、対象レイヤの予測画像predSamplesLXに加えることにより行われる。具体的には、予測ユニットが動き予測の場合には、参照レイヤと同様の残差が対象レイヤにも生じると仮定して、既に導出された参照レイヤの残差を対象レイヤの残差の推定値として用いる。予測ユニットが変位予測の場合には、対象ピクチャとは異なる時刻（ＰＯＣ）の参照レイヤのピクチャと対象レイヤのピクチャの残差を、残差の推定値として用いる。
【０２４５】
残差予測部３０９２も、動き変位補償部３０９１と同様、サブブロック動き補償フラグsubPbMotionFlagが１の場合に、サブブロック単位で残差予測を行う。
【０２４６】
図１７は残差予測部３０９２の構成を示すブロック図である。残差予測部３０９２は、参照画像補間部３０９２２と、残差合成部３０９２３から構成される。
【０２４７】
参照画像補間部３０９２２は、残差予測実施フラグresPredFlagが１の場合には、インター予測パラメータ復号部３０３から入力されたベクトルmvLXと残差予測変位ベクトルmvDisp、参照ピクチャメモリ３０６に格納された参照ピクチャを用いて、２つの残差予測動き補償画像（対応ブロックrpSamplesLX、参照ブロックrpRefSamplesLX）を生成する。
【０２４８】
残差予測部３０９２は、対象ブロックが動き予測であるか変位予測であるかを示すフラグであるインタービュ予測フラグivRefFlagを( DiffPicOrderCnt( currPic, RefPicListX[ refIdxLX ] ) = =  0 )により導出する。ここでDiffPicOrderCnt(X, Y)はピクチャXとピクチャYのPOCの差分を示す（以下同様）。従って、対象ピクチャcurrPicのＰＯＣと、参照ピクチャインデックスrefIdxLXと参照ピクチャリストRefPicListXで示される参照ピクチャRefPicListX[ refIdxLX ]のＰＯＣが０である場合には、対象ブロックは変位予測が適用されるとしてivRefFlagを１に設定され、それ以外の場合には対象ブロックには動き予測が適用されるとしてivRefFlagを０に設定される。
【０２４９】
図１８は、ベクトルmvLXが動きベクトルである場合（インタービュ予測フラグivRefFlagが０の場合）の対応ブロックrpSamplesLXと参照ブロックrpRefSamplesLXを説明するための図である。図１８に示すように、対象レイヤ上の予測ユニットに対応する対応ブロックは、参照レイヤ上の画像の予測ユニットの位置を起点として、参照レイヤと対象レイヤの位置関係を示すベクトルである変位ベクトルmvDispだけずれた位置になるブロックに位置する。
【０２５０】
図１９は、ベクトルmvLXが変位ベクトルである場合（インタービュ予測フラグivRefFlagが１の場合）の対応ブロックrpSamplesLXと参照ブロックrpRefSamplesLXを説明するための図である。図１９に示すように、対応ブロックrpSamplesLXは、対象ピクチャとは異なる時刻かつ対象ピクチャと同じビューＩＤである参照ピクチャrpPic上のブロックである。残差予測部３０９２は、対象ブロックのベクトルmvLX（=変位ベクトルmvDisp）が指し示す先のピクチャmvPicT上の予測ユニットのベクトルであるmvTを導出する。対応ブロックrpSamplesLXは、予測ユニット（対象ブロック）の位置を起点として、ベクトルmvTだけずれた位置になるブロックに位置する。
【０２５１】
（残差予測用参照ピクチャの導出）
残差予測部３０９２は、残差予測動き補償画像（rpSamplesLX、rpRefSamplesLX）の導出において参照する参照ピクチャである参照ピクチャrpPic、rpPicRefと、参照ブロックの位置（対象ブロックの座標を基準とした参照ブロックの相対座標）を示すベクトルmvRp、mvRpRefを導出する。
【０２５２】
残差予測部３０９２は、対象ブロックの属する対象ピクチャと同じ表示時刻（ＰＯＣ）もしくは同じビューＩＤであるピクチャをrpPicとして設定する。
【０２５３】
具体的には、残差予測部３０９２は、対象ブロックが動き予測の場合（インタービュ予測フラグivRefFlagが０の場合）、参照ピクチャrpPicのＰＯＣと対象ピクチャのＰＯＣであるPicOrderCntValが等しく、かつ、参照ピクチャrpPicのビューＩＤと予測ユニットの参照ビューＩＤRefViewIdx[ xP ][ yP ]（これは対象ピクチャのビューＩＤは異なる）が等しい。という条件から参照ピクチャrpPicを導出する。さらに、残差予測部３０９２は、上記rpPicのベクトルmvRpに、変位ベクトルMvDispを設定する。
【０２５４】
残差予測部３０９２は、対象ブロックが変位予測の場合（インタービュ予測フラグivRefFlagが１の場合）、対象ブロックの予測画像生成に用いる参照ピクチャをrpPicに設定する。すなわち、対象ブロックの参照インデックスがRpRefIdxLY、参照ピクチャリストがRefPicListYの場合、参照ピクチャrpPicはRefPicListY[ RpRefIdxLY ]から導出される。さらに、残差予測部３０９２に含まれる図示しない残差予測用ベクトル導出部３０９２４を含む。残差予測用ベクトル導出部３０９２４は、上記rpPicのベクトルmvRpに、対象ブロックのベクトルmvLX（これは変位ベクトルMvDispと等しい）が指し示す先の、対象ピクチャと同一ＰＯＣで、ビューＩＤの異なるピクチャ上の予測ユニットのベクトルであるmvTを導出し、その動きベクトルmvTをmvRpに設定する。
【０２５５】
次に残差予測部３０９２は、対象ピクチャと異なる表示時刻（ＰＯＣ）かつ異なるビューＩＤを備える参照ピクチャをrpPicRefとして設定する。
【０２５６】
具体的には、残差予測部３０９２は、対象ブロックが動き予測の場合（インタービュ予測フラグivRefFlagが０の場合）、参照ピクチャrpPicRefのＰＯＣと対象ブロックの参照ピクチャRefPicListY[ RpRefIdxLY ]のＰＯＣが等しく、かつ、参照ピクチャrpPicRefのビューＩＤと変位ベクトルMvDispの参照ピクチャのビューＩＤRefViewIdx[ xP ][ yP ]が等しいという条件から参照ピクチャrpPicRefを導出する。さらに、残差予測部３０９２は、上記rpPicRefのベクトルmvRpRefに予測ブロックの動きベクトルをスケーリングしたベクトルmvLXと、ベクトルmvRpの和（mvRp+mvLX）を設定する。
【０２５７】
残差予測部３０９２は、対象予測ユニットが変位予測の場合（インタービュ予測フラグivRefFlagが１の場合）、参照ピクチャrpPicRefのＰＯＣが参照ピクチャrpPicのＰＯＣと等しく、かつ、参照ピクチャrpPicRefのビューＩＤと予測ユニットのビューＩＤRefViewIdx[ xP ][ yP ]が等しいという条件から参照ピクチャrpPicRefを導出する。さらに、残差予測部３０９２は、上記rpPicRefのベクトルmvRpRefに予測ブロックの動きベクトルmvLXと、ベクトルmvRpの和（mvRp+mvLX）を設定する。
【０２５８】
すなわち、残差予測部３０９２では、mvRpとmvRpRefは、以下のように導出される。
【０２５９】
インタービュ予測フラグivRefFlagが０の場合
mvRp = MvDisp                              式（Ｂ−１）
mvRpRef = mvRp + mvLX (=mvLX + MvDisp)    式（Ｂ−２）
インタービュ予測フラグivRefFlagが１の場合
mvRp = mvT                                式（Ｂ−３）
mvRpRef = mvRp + mvLX (=mvLX + mvT)       式（Ｂ−４）
【０２６０】
（残差予測用ベクトル導出部３０９２４）
残差予測用ベクトル導出部３０９２４は、対象ピクチャと異なるピクチャ上の予測ユニットのベクトルmvTを導出する。残差予測用ベクトル導出部３０９２４は、参照ピクチャ、対象ブロック座標(xP, yP)、対象ブロックサイズnPSW, nPSH、ベクトルmvLXを入力とし、参照ピクチャ上の予測ユニットの動き補償パラメータ（ベクトル、参照ピクチャインデックス、ビューＩＤ）からベクトルmvT及びビューＩＤを導出する。残差予測用ベクトル導出部３０９２４は、入力として指示された参照ピクチャ上の、対象ブロックからベクトルmvLXだけずれた位置にあるブロックの中心座標として、参照座標(xRef, yRef)を以下の式により導出する。
xRef = Clip3( 0, PicWidthInSamplesL - 1, xP + ( nPSW  >>  1 ) + ( ( mvDisp[ 0 ] + 2 )  >>  2 ) )
yRef = Clip3( 0, PicHeightInSamplesL - 1, yP + ( nPSH  >>  1 ) + ( ( mvDisp[ 1 ] + 2 )  >>  2 ) )
【０２６１】
残差予測用ベクトル導出部３０９２４は、参照ブロック座標(xRef, yRef)を含む予測ユニットであるrefPUのベクトルmvLXと参照ピクチャインデックスrefPicLXを導出する。
対象予測ユニットが変位予測（DiffPicOrderCnt (currPic, refPic)が０）かつ参照予測ユニットrefPUが動き予測の場合（DiffPicOrderCnt(refPic, refPicListRefX[ refIdxLX ]）が０以外)の場合には、refPUのベクトルをmvTとし、参照可能フラグavailFlagTを１とする。上記処理により、対象ピクチャと同一ＰＯＣで、ビューＩＤの異なるピクチャを参照ピクチャとするブロックのベクトルをmvTとして導出できる。
【０２６２】
残差予測用ベクトル導出部３０９２４は、対象ピクチャと異なるピクチャ上の予測ユニットのベクトルを導出する。残差予測用ベクトル導出部３０９２４は、対象ブロック座標(xP, yP)、対象ブロックサイズnPbW, nPbH、変位ベクトルmvDispを入力として、以下の参照ブロック座標(xRef, yRef)を導出する。
xRef = Clip3( 0, PicWidthInSamplesL - 1, xP + ( nPSW  >>  1 ) + ( ( mvDisp[ 0 ] + 2 )  >>  2 ) )
yRef = Clip3( 0, PicHeightInSamplesL - 1, yP + ( nPSH  >>  1 ) + ( ( mvDisp[ 1 ] + 2 )  >>  2 ) )
【０２６３】
残差予測用ベクトル導出部３０９２４は、参照ブロック座標(xRef, yRef)を含む予測ユニットであるrefPUのベクトルmvLXと参照ピクチャインデックスrefPicLXを導出する。
対象予測ユニットが動き予測（DiffPicOrderCnt( currPic, refPic)が０以外）、参照予測ユニットrefPUが変位予測の場合（DiffPicOrderCnt( refPic, refPicListRefX[ refIdxLX ]）が０)には、参照可能フラグavailFlagTを１とする。これにより、対象ピクチャと同一ＰＯＣで、ビューＩＤの異なるピクチャを参照ピクチャとするブロックのベクトルをmvTとして導出できる。
【０２６４】
（参照画像補間部３０９２２）
参照画像補間部３０９２２は、参照ブロックrpSamplesLXの補間画像をベクトルmvLXに上記ベクトルmvCを設定して生成する。補間画像の画素の座標（ｘ，ｙ）を、予測ユニットのベクトルmvLXだけずらした位置の画素を線形補間（双線形補間）により導出する。変位ベクトルLXが１／４ペルの小数精度であることを考慮し、参照画像補間部３０９２２は、予測ユニットの画素の座標が（ｘＰ、ｙＰ）である場合に対応する整数精度の画素Ｒ０のＸ座標xIntとＹ座標yInt、及び変位ベクトルmvDispのＸ成分の小数部分xFracとＹ成分の小数部分yFracを、以下の（式Ｃ−１）
xInt = xPb + ( mvLX[ 0 ] >> 2 )
yInt = yPb + ( mvLX[ 1 ] >> 2 )
xFrac = mvLX[ 0 ] & 3 
yFrac = mvLX[ 1 ] & 3 
の式により導出する。ここで、Ｘ & 3は、Ｘの下位２ビットのみを取り出す数式である。
【０２６５】
次に、参照画像補間部３０９２２は、ベクトルmvLXが１／４ペルの小数精度であることを考慮し、補間画素predPartLX[ x ][ y ]を生成する。まず、整数画素Ａ(xA,yB)、Ｂ(xB,yB)、Ｃ(xC,yC)及びＤ(xD,yD)の座標を、以下の（式Ｃ−２）
xA = Clip3( 0, picWidthInSamples - 1, xInt )
xB = Clip3( 0, picWidthInSamples - 1, xInt + 1 )
xC = Clip3( 0, picWidthInSamples - 1, xInt )
xD = Clip3( 0, picWidthInSamples - 1, xInt + 1 ) 
yA = Clip3( 0, picHeightInSamples - 1, yInt )
yB = Clip3( 0, picHeightInSamples - 1, yInt )
yC = Clip3( 0, picHeightInSamples - 1, yInt + 1 ) 
yD = Clip3( 0, picHeightInSamples - 1, yInt + 1 )
の式により導出する。ここで、整数画素Ａは画素Ｒ０に対応した画素であり、整数画素Ｂ，Ｃ，Ｄはそれぞれ整数画素Ａの右、下、右下に隣接する整数精度の画素である。参照画像補間部３０９２２は、各整数画素Ａ、Ｂ、Ｃ、及びＤに対応する参照画素refPicLX[ xA ][ yA ]、refPicLX[ xB ][ yB ]、refPicLX[ xC ][ yC ]、及びrefPicLX[ xD ][ yD ]を参照ピクチャメモリ３０６から読み出す。
【０２６６】
そして、参照画像補間部３０９２２は、参照画素refPicLX[ xA ][ yA ]、refPicLX[ xB ][ yB ]、refPicLX[ xC ][ yC ]、refPicLX[ xD ][ yD ]とベクトルmvLXのＸ成分の小数部分xFracとＹ成分の小数部分yFracを用いて、画素Ｒ０からベクトルmvLXの小数部分だけずらした位置の画素である補間画素predPartLX[ x ][ y ]を線形補間（双線形補間）により導出する。具体的には、以下の式（Ｃ−３）
predPartLX[ x ][ y ] = (refPicLX[ xA ][ yA ] * ( 8 - xFrac ) * ( 8 - yFrac )                       + refPicLX[ xB ][ yB ] * ( 8 - yFrac ) * xFrac
+ refPicLX[ xC ][ yC ] * ( 8 - xFrac ) * yFrac
+ refPicLX[ xD ][ yD ] * xFrac * yFrac ) >> 6
の式により導出する。
【０２６７】
なお、上記では対象画素の周囲の４点の画素を用いて１ステップの双線形補間により導出しているが、水平方向の線形補間と垂直方向の線形補間を分離し２ステップの線形補間により残差予測補間画像を生成しても良い。
【０２６８】
参照画像補間部３０９２２は、上記の補間画素導出処理を、予測ユニット内の各画素に対して行い、補間画素の集合を補間ブロックpredPartLXとする。参照画像補間部３０９２２は、導出した補間ブロックpredPartLXを、対応ブロックrpSamplesLXとして、残差合成部３０９２３に出力する。
【０２６９】
参照画像補間部３０９２２は、対応ブロックrpSamplesLXを導出した処理と、変位ベクトルmvLXをベクトルmvRに置き換えている点を除いて、同様の処理を行うことで、参照ブロックrpRefSamplesLXを導出する。参照画像補間部３０９２２は、参照ブロックrpRefSamplesLXを残差合成部３０９２３に出力する。
【０２７０】
（残差合成部３０９２３）
残差合成部３０９２３は、残差予測実施フラグresPredFlagが１の場合には、２つの残差予測動き補償画像（rpSamplesLX、rpRefSamplesLX）の差分から残差を導出し、動き補償画像にこの残差を加算することにより予測画像を導出する。具体的には、残差合成部３０９２３は、予測画像predSamplesLX、対応ブロックrpSamplesLX、参照ブロックrpRefSamplesLX及び残差予測インデックスiv_res_pred_weight_idxから、補正予測画像predSamplesLX´を導出する。補正予測画像predSamplesLX´は、
predSamplesLX´[x][y] = predSamplesLX[x][y] + 
((rpSamplesLX[x][y] - rpRefSamplesLX[x][y]) >> (iv_res_pred_weight_idx - 1))
の式を用いて求める。xは０から予測ブロックの幅-1、yは0から予測ブロックの高さ-1である。残差合成部３０９２３は、残差予測実施フラグresPredFlagが０の場合には、以下の式のように予測画像predSamplesLXをそのまま出力する。
【０２７１】
predSamplesLX´[x][y] = predSamplesLX[x][y]
【０２７２】
（照度補償）
照度補償部３０９３は、照度補償フラグic_flagが１の場合に、入力された予測画像predSamplesLXに対して、照度補償を行う。照度補償フラグic_flagが０の場合には、入力された予測画像predSamplesLXをそのまま出力する。
【０２７３】
（重み付け予測）
重み付け予測部３０９６は、単予測の場合(predFlagL0=1/ predFlagL1=0もしくはpredFlagL0=0/ predFlagL1=1)には、L0の動き補償画像predSampleL0もしくはL1の動き補償画像predSampleL1から予測画像predSamplesを導出する。具体的には、L0からの予測、L1からの予測に対して各々、下記式を用いて導出する。
【０２７４】
predSamples[ x ][ y ] = Clip3( 0, ( 1  <<  bitDepth ) - 1, predSamplesL0[ x ][ y ] * w0 + o0 )
predSamples[ x ][ y ] = Clip3( 0, ( 1  <<  bitDepth ) - 1, predSamplesL1[ x ][ y ] * w1 + o1 )
ここで、w0, w1, o0, o1は、各々、パラメータセットで符号化されるウェイトおよびオフセットである。bitDepthはビットデプスを示す値である。
重み付け予測部３０９６は、双予測の場合(predFlagL0=1/ predFlagL1=1)には、L0の動き補償画像predSampleL0とL1の動き補償画像predSampleL1の重み付き予測から予測画像を生成する。
【０２７５】
( predSamplesL0 [ x ][ y ] * w0 + predSamplesL1[ x ][ y ] * w1 +
( ( o0 + o1 + 1 )  <<  log2Wd ) )  >>  ( log2Wd + 1 ) )
ここで、w0, w1, o0, o1、log2Wdは、各々、パラメータセットで符号化されるウェイトおよびオフセットおよびシフト値。bitDepthはビットデプスを示す値である。
【０２７６】
（画像符号化装置の構成）
次に、本実施形態に係る画像符号化装置１１の構成について説明する。図２９は、本実施形態に係る画像符号化装置１１の構成を示すブロック図である。画像符号化装置１１は、予測画像生成部１０１、減算部１０２、ＤＣＴ・量子化部１０３、エントロピー符号化部１０４、逆量子化・逆ＤＣＴ部１０５、加算部１０６、予測パラメータメモリ（予測パラメータ記憶部、フレームメモリ）１０８、参照ピクチャメモリ（参照画像記憶部、フレームメモリ）１０９、符号化パラメータ決定部１１０、予測パラメータ符号化部１１１、を含んで構成される。予測パラメータ符号化部１１１は、インター予測パラメータ符号化部１１２及びイントラ予測パラメータ符号化部１１３を含んで構成される。
【０２７７】
予測画像生成部１０１は、外部から入力されたレイヤ画像Ｔの視点毎の各ピクチャについて、そのピクチャを分割した領域であるブロック毎に予測ピクチャブロックpredSamplesを生成する。ここで、予測画像生成部１０１は、予測パラメータ符号化部１１１から入力された予測パラメータに基づいて参照ピクチャメモリ１０９から参照ピクチャブロックを読み出す。予測パラメータ符号化部１１１から入力された予測パラメータとは、例えば、動きベクトル又は変位ベクトルである。予測画像生成部１０１は、符号化予測ユニットを起点として予測された動きベクトル又は変位ベクトルが示す位置にあるブロックの参照ピクチャブロックを読み出す。予測画像生成部１０１は、読み出した参照ピクチャブロックについて複数の予測方式のうちの１つの予測方式を用いて予測ピクチャブロックpredSamplesを生成する。予測画像生成部１０１は、生成した予測ピクチャブロックpredSamplesを減算部１０２と加算部１０６に出力する。なお、予測画像生成部１０１は、既に説明した予測画像生成部３０８と同じ動作であるため予測ピクチャブロックpredSamplesの生成の詳細は省略する。
【０２７８】
予測画像生成部１０１は、予測方式を選択するために、例えば、レイヤ画像に含まれるブロックの画素毎の信号値と予測ピクチャブロックpredSamplesの対応する画素毎の信号値との差分に基づく誤差値を最小にする予測方式を選択する。なお、予測方式を選択する方法は、これには限られない。
【０２７９】
符号化対象のピクチャがベースビューのピクチャである場合には、複数の予測方式とは、イントラ予測、動き予測及びマージモードである。動き予測とは、上述のインター予測のうち、表示時刻間の予測である。マージモードとは、既に符号化されたブロックであって、予測ユニットから予め定めた範囲内にあるブロックと同一の参照ピクチャブロック及び予測パラメータを用いる予測である。符号化対象のピクチャがベースビュー以外のピクチャである場合には、複数の予測方式とは、イントラ予測、動き予測、マージモード（視点合成予測を含む）、及び変位予測である。変位予測（視差予測）とは、上述のインター予測のうち、別レイヤ画像（別視点画像）間の予測である。変位予測（視差予測）に対して、追加予測（残差予測および照度補償）を行う場合と行わない場合の予測がある。
【０２８０】
予測画像生成部１０１は、イントラ予測を選択した場合、予測ピクチャブロックpredSamplesを生成する際に用いたイントラ予測モードを示す予測モードPredModeを予測パラメータ符号化部１１１に出力する。
【０２８１】
予測画像生成部１０１は、動き予測を選択した場合、予測ピクチャブロックpredSamplesを生成する際に用いた動きベクトルmvLXを予測パラメータメモリ１０８に記憶し、インター予測パラメータ符号化部１１２に出力する。動きベクトルmvLXは、符号化予測ユニットの位置から予測ピクチャブロックpredSamplesを生成する際の参照ピクチャブロックの位置までのベクトルを示す。動きベクトルmvLXを示す情報には、参照ピクチャを示す情報（例えば、参照ピクチャインデックスrefIdxLX、ピクチャ順序番号ＰＯＣ）を含み、予測パラメータを表すものであっても良い。また、予測画像生成部１０１は、インター予測モードを示す予測モードPredModeを予測パラメータ符号化部１１１に出力する。
【０２８２】
予測画像生成部１０１は、変位予測を選択した場合、予測ピクチャブロックpredSamplesを生成する際に用いた変位ベクトルを予測パラメータメモリ１０８に記憶し、インター予測パラメータ符号化部１１２に出力する。変位ベクトルdvLXは、符号化予測ユニットの位置から予測ピクチャブロックpredSamplesを生成する際の参照ピクチャブロックの位置までのベクトルを示す。変位ベクトルdvLXを示す情報には、参照ピクチャを示す情報（例えば、参照ピクチャインデックスrefIdxLX、ビューＩＤview_id）を含み、予測パラメータを表すものであっても良い。また、予測画像生成部１０１は、インター予測モードを示す予測モードPredModeを予測パラメータ符号化部１１１に出力する。
【０２８３】
予測画像生成部１０１は、マージモードを選択した場合、選択した参照ピクチャブロックを示すマージインデックスmerge_idxをインター予測パラメータ符号化部１１２に出力する。また、予測画像生成部１０１は、マージモードを示す予測モードPredModeを予測パラメータ符号化部１１１に出力する。
【０２８４】
上記の、マージモードにおいて、予測画像生成部１０１は、VSPモードフラグVspModeFlagが視点合成予測を行うことを示す場合には、既に説明したように予測画像生成部１０１に含まれるVSP予測部３０３７４において視点合成予測を行う。また、動き予測、変位予測、マージモードにおいて、予測画像生成部１０１は、残差予測実施フラグresPredFlagが残差予測を行うことを示す場合には、既に説明したように予測画像生成部１０１に含まれる残差予測部３０９２において残差予測を行う。
【０２８５】
減算部１０２は、予測画像生成部１０１から入力された予測ピクチャブロックpredSamplesの信号値を、外部から入力されたレイヤ画像Ｔの対応するブロックの信号値から画素毎に減算して、残差信号を生成する。減算部１０２は、生成した残差信号をＤＣＴ・量子化部１０３と符号化パラメータ決定部１１０に出力する。
【０２８６】
ＤＣＴ・量子化部１０３は、減算部１０２から入力された残差信号についてＤＣＴを行い、ＤＣＴ係数を算出する。ＤＣＴ・量子化部１０３は、算出したＤＣＴ係数を量子化して量子化係数を求める。ＤＣＴ・量子化部１０３は、求めた量子化係数をエントロピー符号化部１０４及び逆量子化・逆ＤＣＴ部１０５に出力する。
【０２８７】
エントロピー符号化部１０４には、ＤＣＴ・量子化部１０３から量子化係数が入力され、符号化パラメータ決定部１１０から符号化パラメータが入力される。入力される符号化パラメータには、例えば、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLX、予測モードPredMode、マージインデックスmerge_idx、残差予測インデックスiv_res_pred_weight_idx、及び照度補償フラグic_flag等の符号がある。
【０２８８】
エントロピー符号化部１０４は、入力された量子化係数と符号化パラメータをエントロピー符号化して符号化ストリームＴｅを生成し、生成した符号化ストリームＴｅを外部に出力する。
【０２８９】
逆量子化・逆ＤＣＴ部１０５は、ＤＣＴ・量子化部１０３から入力された量子化係数を逆量子化してＤＣＴ係数を求める。逆量子化・逆ＤＣＴ部１０５は、求めたＤＣＴ係数について逆ＤＣＴを行い、復号残差信号を算出する。逆量子化・逆ＤＣＴ部１０５は、算出した復号残差信号を加算部１０６、及び符号化パラメータ決定部１１０に出力する。
【０２９０】
加算部１０６は、予測画像生成部１０１から入力された予測ピクチャブロックpredSamplesの信号値と逆量子化・逆ＤＣＴ部１０５から入力された復号残差信号の信号値を画素毎に加算して、参照ピクチャブロックを生成する。加算部１０６は、生成した参照ピクチャブロックを参照ピクチャメモリ１０９に記憶する。
【０２９１】
予測パラメータメモリ１０８は、予測パラメータ符号化部１１１が生成した予測パラメータを、符号化対象のピクチャ及びブロック毎に予め定めた位置に記憶する。
【０２９２】
参照ピクチャメモリ１０９は、加算部１０６が生成した参照ピクチャブロックを、符号化対象のピクチャ及びブロック毎に予め定めた位置に記憶する。
【０２９３】
符号化パラメータ決定部１１０は、符号化パラメータの複数のセットのうち、１つのセットを選択する。符号化パラメータとは、上述した予測パラメータやこの予測パラメータに関連して生成される符号化の対象となるパラメータである。予測画像生成部１０１は、これらの符号化パラメータのセットの各々を用いて予測ピクチャブロックpredSamplesを生成する。
【０２９４】
符号化パラメータ決定部１１０は、複数のセットの各々について情報量の大きさと符号化誤差を示すコスト値を算出する。コスト値は、例えば、符号量と二乗誤差に係数λを乗じた値との和である。符号量は、量子化誤差と符号化パラメータをエントロピー符号化して得られる符号化ストリームＴｅの情報量である。二乗誤差は、減算部１０２において算出された残差信号の残差値の二乗値についての画素間の総和である。係数λは、予め設定されたゼロよりも大きい実数である。符号化パラメータ決定部１１０は、算出したコスト値が最小となる符号化パラメータのセットを選択する。これにより、エントロピー符号化部１０４は、選択した符号化パラメータのセットを符号化ストリームＴｅとして外部に出力し、選択されなかった符号化パラメータのセットを出力しない。
【０２９５】
予測パラメータ符号化部１１１は、予測画像生成部１０１から入力されたパラメータに基づいて予測ピクチャを生成する際に用いる予測パラメータを導出し、導出した予測パラメータを符号化して符号化パラメータのセットを生成する。予測パラメータ符号化部１１１は、生成した符号化パラメータのセットをエントロピー符号化部１０４に出力する。
【０２９６】
予測パラメータ符号化部１１１は、生成した符号化パラメータのセットのうち符号化パラメータ決定部１１０が選択したものに対応する予測パラメータを予測パラメータメモリ１０８に記憶する。
【０２９７】
予測パラメータ符号化部１１１は、予測画像生成部１０１から入力された予測モードPredModeがインター予測モードを示す場合、インター予測パラメータ符号化部１１２を動作させる。予測パラメータ符号化部１１１は、予測モードPredModeがイントラ予測モードを示す場合、イントラ予測パラメータ符号化部１１３を動作させる。
【０２９８】
インター予測パラメータ符号化部１１２は、符号化パラメータ決定部１１０から入力された予測パラメータに基づいてインター予測パラメータを導出する。インター予測パラメータ符号化部１１２は、インター予測パラメータを導出する構成として、インター予測パラメータ復号部３０３がインター予測パラメータを導出する構成と同一の構成を含む。インター予測パラメータ符号化部１１２の構成については、後述する。
【０２９９】
イントラ予測パラメータ符号化部１１３は、符号化パラメータ決定部１１０から入力された予測モードPredModeが示すイントラ予測モードIntraPredModeをインター予測パラメータのセットとして定める。
【０３００】
（インター予測パラメータ符号化部の構成）
次に、インター予測パラメータ符号化部１１２の構成について説明する。インター予測パラメータ符号化部１１２は、インター予測パラメータ復号部３０３に対応する手段である。図３０は、本実施形態に係るインター予測パラメータ符号化部１１２の構成を示す概略図である。インター予測パラメータ符号化部１１２は、マージモードパラメータ導出部１１２１、AMVP予測パラメータ導出部１１２２、減算部１１２３、及びインター予測パラメータ符号化制御部１１２６を含んで構成される。
【０３０１】
マージモードパラメータ導出部１１２１は、上述のマージモードパラメータ導出部３０３６（図９参照）と同様な構成を有する。マージモードパラメータ導出部３０３６の構成と効果を奏する。具体的には少なくとも、マージモードパラメータ導出部３０３６は、基本マージ候補として、空間マージ候補、時間マージ候補、結合マージ候補、ゼロマージ候補を導出し、拡張マージ候補として、少なくともインタービュー候補IvMC、変位マージ候補IvDC、シフトインタービュー候補IvMCShiftを導出するマージ候補導出部を有するマージモードパラメータ導出部であり、第１グループの拡張マージ候補、第１グループの基本マージ候補、第２グループの拡張マージ候補、第２グループの基本マージ候補の順にマージ候補リストに格納する。これにより、基本マージ候補リストbaseMergeCandListをスクラッチから構築することはなく、構築途中の拡張マージ候補リストextMergeCandListを利用して、拡張マージ候補リストextMergeCandListにも必要な結合マージ候補を導出することができるという効果を奏する。
【０３０２】
AMVP予測パラメータ導出部１１２２は、上述のAMVP予測パラメータ導出部３０３２（図１０参照）と同様な構成を有する。
【０３０３】
減算部１１２３は、符号化パラメータ決定部１１０から入力されたベクトルmvLXからAMVP予測パラメータ導出部１１２２から入力された予測ベクトルmvpLXを減算して差分ベクトルmvdLXを生成する。差分ベクトルmvdLXはインター予測パラメータ符号化制御部１１２６に出力する。
【０３０４】
インター予測パラメータ符号化制御部１１２６は、インター予測に関連する符号（シンタックス要素の復号をエントロピー符号化部１０４に指示し、符号化データに含まれる符号（シンタックス要素）を例えば、分割モードpart_mode、マージフラグmerge_flag、マージインデックスmerge_idx、インター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLXを符号化する。
【０３０５】
インター予測パラメータ符号化制御部１１２６は、残差予測インデックス符号化部１０３１１、照度補償フラグ符号化部１０３１２、、マージインデックス符号化部、ベクトル候補インデックス符号化部、分割モード符号化部、マージフラグ符号化部、インター予測識別子符号化部、参照ピクチャインデックス符号化部、ベクトル差分符号化部を含んで構成される。分割モード符号化部、マージフラグ符号化部、マージインデックス符号化部、インター予測識別子符号化部、参照ピクチャインデックス符号化部、ベクトル候補インデックス符号化部、ベクトル差分符号化部は各々、分割モードpart_mode、マージフラグmerge_flag、マージインデックスmerge_idx、インター予測識別子inter_pred_idc、参照ピクチャインデックスrefIdxLX、予測ベクトルフラグmvp_LX_flag、差分ベクトルmvdLXを符号化する。
【０３０６】
残差予測インデックス符号化部１０３１１は、残差予測が行われるか否かを示すために、残差予測インデックスiv_res_pred_weight_idxを符号化する。
【０３０７】
照度補償フラグ符号化部１０３１２は、照度補償が行われるか否かを示すために、照度補償フラグic_flagを符号化する。
【０３０８】
インター予測パラメータ符号化制御部１１２６は、予測画像生成部１０１から入力された予測モードPredModeがマージモードを示す場合には、符号化パラメータ決定部１１０から入力されたマージインデックスmerge_idxをエントロピー符号化部１０４に出力し、符号化させる。
【０３０９】
また、インター予測パラメータ符号化制御部１１２６は、予測画像生成部１０１から入力された予測モードPredModeがインター予測モードを示す場合には、次の処理を行う。
【０３１０】
インター予測パラメータ符号化制御部１１２６は、符号化パラメータ決定部１１０から入力された参照ピクチャインデックスrefIdxLX及び予測ベクトルフラグmvp_LX_flag、減算部１１２３から入力された差分ベクトルmvdLXを統合する。インター予測パラメータ符号化制御部１１２６は、統合した符号をエントロピー符号化部１０４に出力し、符号化させる。
【０３１１】
予測画像生成部１０１は、上述の予測画像生成部３０８に対応する手段であり、予測パラメータから、予測画像を生成する処理は同一である。
【０３１２】
本実施形態では、予測画像生成部１０１も、予測画像生成部３０８と同様、本実施形態も上述の残差合成部３０９２３を備える。すなわち、対象ブロック（予測ブロック）のサイズが所定のサイズ以下の場合には、残差予測を行わない。また、本実施形態の予測画像生成部１０１は、符号化ユニットＣＵの分割モードpart_modeが２Ｎ×２Ｎの場合にのみ、残差予測を行う。すなわち、残差予測インデックスiv_res_pred_weight_idxを０として処理する。また、本実施形態の残差予測インデックス符号化部１０３１１では、符号化ユニットＣＵの分割モードpart_modeが２Ｎ×２Ｎの場合にのみ、残差予測インデックスiv_res_pred_weight_idxを符号化する。
【０３１３】
残差予測部３０９２を備える画像符号化装置は、残差予測インデックスを符号化する残差予測インデックス符号化部を備える画像符号化装置において、対象対象ブロックを含む符号化ユニットの分割モードが２Ｎ×２Ｎの場合に、残差予測インデックスを符号化し、それ以外の場合には、残差予測インデックスを符号化せず、残差予測インデックスが０以外の場合に、残差予測を行う。
【０３１４】
なお、上述した実施形態における画像符号化装置１１、画像復号装置３１の一部、例えば、エントロピー復号部３０１、予測パラメータ復号部３０２、予測画像生成部１０１、ＤＣＴ・量子化部１０３、エントロピー符号化部１０４、逆量子化・逆ＤＣＴ部１０５、符号化パラメータ決定部１１０、予測パラメータ符号化部１１１、エントロピー復号部３０１、予測パラメータ復号部３０２、予測画像生成部３０８、逆量子化・逆ＤＣＴ部３１１をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、画像符号化装置１１、画像復号装置３１のいずれかに内蔵されたコンピュータシステムであって、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【０３１５】
また、上述した実施形態における画像符号化装置１１、画像復号装置３１の一部、または全部を、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現しても良い。画像符号化装置１１、画像復号装置３１の各機能ブロックは個別にプロセッサ化しても良いし、一部、または全部を集積してプロセッサ化しても良い。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いても良い。
【０３１６】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
【産業上の利用可能性】
【０３１７】
本発明は、画像データが符号化された符号化データを復号する画像復号装置、および、画像データが符号化された符号化データを生成する画像符号化装置に好適に適用することができる。また、画像符号化装置によって生成され、画像復号装置によって参照される符号化データのデータ構造に好適に適用することができる。
【符号の説明】
【０３１８】
１…画像伝送システム
１１…画像符号化装置
１０１…予測画像生成部
１０２…減算部
１０３…ＤＣＴ・量子化部
１０３１１…残差予測インデックス符号化部
１０３１２…照度補償フラグ符号化部
１０４…エントロピー符号化部
１０５…逆量子化・逆ＤＣＴ部
１０６…加算部
１０８…予測パラメータメモリ（フレームメモリ）
１０９…参照ピクチャメモリ（フレームメモリ）
１１０…符号化パラメータ決定部
１１１…予測パラメータ符号化部
１１２…インター予測パラメータ符号化部
１１２１…マージモードパラメータ導出部
１１２２…AMVP予測パラメータ導出部
１１２３…減算部
１１２６…インター予測パラメータ符号化制御部
１１３…イントラ予測パラメータ符号化部
２１…ネットワーク
３１…画像復号装置
３０１…エントロピー復号部
３０２…予測パラメータ復号部
３０３…インター予測パラメータ復号部
３０３１…インター予測パラメータ復号制御部
３０３１１…分割モード復号部
３０３１２…インター予測識別子復号部
３０３２…AMVP予測パラメータ導出部
３０３５…加算部
３０３６…マージモードパラメータ導出部（マージモードパラメータ導出装置）
３０３６１…マージ候補導出部
３０３６１１…マージ候補格納部
３０３６２…マージ候補選択部
３０３７０…拡張マージ候補導出部
３０３７１…レイヤ間マージ候補導出部
３０３７３…変位マージ候補導出部
３０３７４…VSPマージ候補導出部（ＶＳＰ予測部、視点合成予測手段、パーティション分割部、デプスベクトル導出部）
３０３８０…基本マージ候補導出部
３０３８１…空間マージ候補導出部
３０３８２…時間マージ候補導出部
３０３８３…結合マージ候補導出部
３０３８４…ゼロマージ候補導出部
３０４…イントラ予測パラメータ復号部
３０６…参照ピクチャメモリ（フレームメモリ）
３０７…予測パラメータメモリ（フレームメモリ）
３０８…予測画像生成部
３０９…インター予測画像生成部
３０９１…動き変位補償部
３０９２…残差予測部
３０９２２…参照画像補間部
３０９２３…残差合成部
３０９２４…残差予測用ベクトル導出部
３０９３…照度補償部
３０９６…重み付け予測部
３１０…イントラ予測画像生成部
３１１…逆量子化・逆ＤＣＴ部
３１２…加算部
３５１…デプスＤＶ導出部
３５２…変位ベクトル導出部
３５３…分割フラグ導出部
４１…画像表示装置
【図１】
2016066864.tif 000003
【図２】
2016066864.tif 000004
【図３】
2016066864.tif 000005
【図４】
2016066864.tif 000006
【図５】
2016066864.tif 000007
【図６】
2016066864.tif 000008
【図７】
2016066864.tif 000009
【図８】
2016066864.tif 000010
【図９】
2016066864.tif 000011
【図１０】
2016066864.tif 000012
【図１１】
2016066864.tif 000013
【図１２】
2016066864.tif 000014
【図１３】
2016066864.tif 000015
【図１４】
2016066864.tif 000016
【図１５】
2016066864.tif 000017
【図１６】
2016066864.tif 000018
【図１７】
2016066864.tif 000019
【図１８】
2016066864.tif 000020
【図１９】
2016066864.tif 000021
【図２０】
2016066864.tif 000022
【図２１】
2016066864.tif 000023
【図２２】
2016066864.tif 000024
【図２３】
2016066864.tif 000025
【図２４】
2016066864.tif 000026
【図２５】
2016066864.tif 000027
【図２６】
2016066864.tif 000028
【図２７】
2016066864.tif 000029
【図２８】
2016066864.tif 000030
【図２９】
2016066864.tif 000031
【図３０】
2016066864.tif 000032