(57)【要約】  本発明の一態様に係る画像復号装置は、複数の視点画像を所定の大きさに分割した符号化ツリーブロックを更に分割した予測ユニットごとに復号する画像復号装置において、対象予測ユニットに隣接する復号済みの隣接予測ユニットの視差ベクトル、もしくは該対象予測ユニットが属する画像と異なる視点画像において前記隣接予測ユニットに対応する予測ユニットの特定に用いた視差ベクトルであるDVMCP視差ベクトルを前記対象予測ユニットの視差ベクトルとして取得する視差ベクトル取得部を備え、前記視差ベクトル取得部は、前記隣接予測ユニットの位置が前記対象予測ユニットを含む符号化ツリーブロックより上側か否かに応じて、前記DVMCP視差ベクトルを取得するか否かを選択する。
2014054684.tif 000002
【特許請求の範囲】
【請求項１】
複数の視点画像を所定の大きさに分割した符号化ツリーブロックを更に分割した予測ユニットごとに復号する画像復号装置において、
対象予測ユニットに隣接する復号済みの隣接予測ユニットの視差ベクトル、もしくは該対象予測ユニットが属する画像と異なる視点画像において前記隣接予測ユニットに対応する予測ユニットの特定に用いた視差ベクトルであるDVMCP視差ベクトルを前記対象予測ユニットの視差ベクトルとして取得する視差ベクトル取得部を備え、
前記視差ベクトル取得部は、前記隣接予測ユニットの位置が前記対象予測ユニットを含む符号化ツリーブロックより上側か否かに応じて、前記DVMCP視差ベクトルを取得するか否かを選択する画像復号装置。
【請求項２】
前記視差ベクトル取得部は、前記隣接予測ユニットの位置が前記符号化ツリーブロックより上側である場合は、前記対象予測ユニットの視差ベクトルとして前記DVMCP視差ベクトルを取得しない請求項１に記載の画像復号装置。
【請求項３】
前記視差ベクトル取得部は、前記隣接予測ユニットの位置が前記符号化ツリーブロックより上側にある場合には、
該隣接予測ユニットが含む画素の水平座標ｘＢ１を
ｘＢ1’＝（（ｘＢ1＞＞ＬＭ）＜＜ＬＭ）＋（（ｘＢ1＞＞ＬＭ）＆１）×（Ｍ−１）
（ただし、所定の分割単位の幅をＭ、２を底とした幅Ｍの対数をＬＭとする）
に変換する請求項１又は請求項２のいずれか1項に記載の画像復号装置。
【請求項４】
複数の視点画像を所定の大きさに分割した符号化ツリーブロックを更に分割した予測ユニットごとに復号する画像復号方法において、
対象予測ユニットに隣接する復号済みの隣接予測ユニットの視差ベクトル、もしくは該対象予測ユニットが属する画像と異なる視点画像において前記隣接予測ユニットに対応する予測ユニットの特定に用いた視差ベクトルであるDVMCP視差ベクトルを前記対象予測ユニットの視差ベクトルとして取得する視差ベクトル取得ステップを含み、
前記視差ベクトル取得ステップは、前記隣接予測ユニットの位置が前記対象予測ユニットを含む符号化ツリーブロックより上側か否かに応じて、前記DVMCP視差ベクトルを取得するか否かを選択する画像復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像復号装置および画像復号方法に関する。
本願は、２０１２年１０月２日に、日本に出願された特願２０１２−２２０３５０号に基づき優先権を主張し、その内容をここに援用する。
【背景技術】
【０００２】
複数の視点画像の符号化における動き補償において、隣接ブロックの視差ベクトルを用いるなどして、対象のブロックと他の視点画像における対応ブロックとの変位を視差ベクトルとして導出し、導出した視差ベクトルを用いて、対象のブロックに対応する、他の視点画像における対応ブロックを取得し、該取得した対応ブロックの動きベクトルを、対象のブロックの予測ベクトルとする符号化方法がある。非特許文献１では、上述のようにして予測ベクトルを生成したブロックをＤＶ−ＭＣＰ（Motion Compensated Prediction）ブロック（変位動き補償ブロックともいう）と呼び、ＤＶ−ＭＣＰブロックについては、予測ベクトルの生成に用いた視差ベクトルなどのパラメータをＤＶ−ＭＣＰブロックに紐付けて記憶しておき、該ブロックに隣接するブロックの予測ベクトルを生成する際に利用する技術が記載されている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】LG Electronics, “3D-CE5.h: Simplification of disparity vector derivation for HEVC-based 3D video coding”, Joint Collaborative Team on 3D Video Coding Extension Development of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCT2-A0126
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述の非特許文献１に記載の技術においては、非特許文献１の技術を用いないときに比べて、記憶すべきパラメータが多くなり、多くのメモリを必要とするという問題がある。【０００５】
本発明は、このような事情に鑑みてなされたもので、その目的は、必要とするメモリ容量を抑えることができる予測ベクトル生成装置、画像復号装置、画像符号化装置、予測ベクトル生成方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００６】
（１）この発明は上述した課題を解決するためになされたもので、本発明の一態様は、複数の視点画像を所定の大きさに分割した符号化ツリーブロックを更に分割した予測ユニットごとに復号する画像復号装置において、対象予測ユニットに隣接する復号済みの隣接予測ユニットの視差ベクトル、もしくは該対象予測ユニットが属する画像と異なる視点画像において前記隣接予測ユニットに対応する予測ユニットの特定に用いた視差ベクトルであるDVMCP視差ベクトルを前記対象予測ユニットの視差ベクトルとして取得する視差ベクトル取得部を備え、前記視差ベクトル取得部は、前記隣接予測ユニットの位置が前記対象予測ユニットを含む符号化ツリーブロックより上側か否かに応じて、前記DVMCP視差ベクトルを取得するか否かを選択する。【０００７】
（２）また、本発明の他の態様は、（１）に記載の画像復号装置であって、前記視差ベクトル取得部は、前記隣接予測ユニットの位置が前記符号化ツリーブロックより上側である場合は、前記対象予測ユニットの視差ベクトルとして前記DVMCP視差ベクトルを取得しないように構成されてもよい。【０００８】
（３）また、本発明の他の態様は、（１）又は（２）に記載の画像復号装置であって、前記視差ベクトル取得部は、前記隣接予測ユニットの位置が前記符号化ツリーブロックより上側にある場合には、該隣接予測ユニットが含む画素の水平座標ｘＢ１をｘＢ1’＝（（ｘＢ1＞＞ＬＭ）＜＜ＬＭ）＋（（ｘＢ1＞＞ＬＭ）＆１）×（Ｍ−１）（ただし、所定の分割単位の幅をＭ、２を底とした幅Ｍの対数をＬＭとする）に変換するように構成されてもよい。【０００９】
（４）また、本発明の他の態様は、複数の視点画像を所定の大きさに分割した符号化ツリーブロックを更に分割した予測ユニットごとに復号する画像復号方法において、対象予測ユニットに隣接する復号済みの隣接予測ユニットの視差ベクトル、もしくは該対象予測ユニットが属する画像と異なる視点画像において前記隣接予測ユニットに対応する予測ユニットの特定に用いた視差ベクトルであるDVMCP視差ベクトルを前記対象予測ユニットの視差ベクトルとして取得する工程を備え、前記対象予測ユニットの視差ベクトルを取得する工程は、前記隣接予測ユニットの位置が前記対象予測ユニットを含む符号化ツリーブロックより上側か否かに応じて、前記DVMCP視差ベクトルを取得するか否かを選択する工程を含む。
【発明の効果】
【００１０】
この発明の態様によれば、必要とするメモリ容量を抑えることができる。
【図面の簡単な説明】
【００１１】
【図１】この発明の第１の実施形態による画像伝送システム１０の構成を示す概略ブロック図である。
【図２】同実施形態における符号化ツリーブロックを説明する図である。
【図３】同実施形態における符号化ツリーブロックの予測ユニットへの分割例を示す図である。
【図４】同実施形態における画像復号装置３００の構成を示す概略ブロック図である。
【図５】同実施形態におけるインター予測パラメータ復号部３４１の構成を示す概略ブロック図である。
【図６】同実施形態におけるマージ予測パラメータ導出部３４４の構成を示す概略ブロック図である。
【図７】同実施形態における視差ベクトル取得部３８２および空間マージ候補導出部３８３が探索する隣接予測ユニットの位置を説明する図である。
【図８】同実施形態における時間マージ候補導出部３８４が探索する予測ユニットを説明する図である。
【図９】同実施形態におけるインタービューマージ候補導出部３８１の動作を説明する概念図（その１）である。
【図１０】同実施形態におけるインタービューマージ候補導出部３８１の動作を説明する概念図（その２）である。
【図１１】同実施形態における予測パラメータメモリ３６２の構成を示す概略ブロック図である。
【図１２】同実施形態における予測パラメータメモリ３６２が記憶する予測パラメータの範囲を説明する図である。
【図１３】同実施形態におけるマージ予測パラメータ導出部３４４の動作を説明するフローチャートである。
【図１４】同実施形態におけるステップＳａ３における処理を説明するフローチャートである。
【図１５】同実施形態におけるステップＳｂ１における処理を説明するフローチャートである。
【図１６】同実施形態における画像符号化装置１００の構成を示す概略ブロック図である。
【図１７】この発明の第２の実施形態によるマージ予測パラメータ導出部３４４ａにおいて、ＤＶＭＣＰ視差ベクトルを取得するための探索の対象となる予測ユニットを説明する図である。
【図１８】同実施形態におけるマージ予測パラメータ導出部３４４ａの構成を示す概略ブロック図である。
【図１９】同実施形態における予測パラメータメモリ３６２ａの構成を示す概略ブロック図である。
【発明を実施するための形態】
【００１２】
［第１の実施形態］
以下、図面を参照して、本発明の第１の実施形態について説明する。図１は、本実施形態による画像伝送システム１０の構成を示す概略ブロック図である。画像伝送システム１０は、複数の視点画像を符号化して伝送し、伝送先において、これらを用いた画像の表示を行うシステムである。図１に示すように、画像伝送システム１０は、画像符号化装置１００、ネットワーク２００、画像復号装置３００、画像表示装置４００を含んで構成される。本実施形態では、予測ベクトルを生成する際に、参照するＤＶ−ＭＣＰブロックを制限することで、画像符号化装置１００および画像復号装置３００における予測パラメータを記憶するためのメモリ容量を抑えている。
【００１３】
画像符号化装置１００は、複数の視点画像（テクスチャ画像ともいう）Ｔ各々を符号化し、視点画像Ｔ各々の符号化ストリームＴｅを生成する。なお、画像符号化装置１００は、複数の視点画像Ｔのうち、少なくとも一つを基準視点画像（ベースビュー（Base view）ともいう）として符号化し、それら以外を非基準視点画像（ノンベースビュー（Non base view）ともいう）として符号化する。なお、基準視点画像とは、符号化の際に視差予測を用いることができない視点画像であり、非基準視点画像とは、符号化の際に視差予測を用いることができる視点画像のことである。視点画像は、特定の視点からの動画像であり、各時刻における画像であるピクチャから構成される。
【００１４】
ネットワーク２００は、これらの符号化ストリームＴｅを、画像復号装置３００に伝送する、ＩＰ（Internet Protocol）ネットワーク、ケーブルテレビ網などのネットワークである。なお、符号化ストリームＴｅは、本実施形態のようにネットワークにより伝送されてもよいが、地上デジタル放送、衛星放送などの放送波により伝送されてもよいし、ＤＶＤ（Digital Versatile Disc）、ブルーレイ（Blu-ray（登録商標））などの記録媒体により伝送されてもよい。
【００１５】
画像復号装置３００は、ネットワーク２００が伝送した符号化ストリームＴｅを復号し、復号視点画像Ｔｄを生成する。画像表示装置４００は、画像復号装置３００が生成した復号視点画像Ｔｄを用いて、画像を生成する。画像表示装置４００は、画像を表示するための液晶ディスプレイや、有機ＥＬ（electroluminescence）ディスプレイなどの表示デバイスを備える。なお、画像表示装置４００が表示する画像は、２次元画像であってもよいし、立体画像であってもよい。
【００１６】
図２は、符号化ツリーブロックを説明する図である。図２に示すように、画像符号化装置１００は、ピクチャｐｉｃを、６４画素×６４画素の符号化ツリーブロック（Coding Tree Block）ＣＴＢ１１、ＣＴＢ１２、・・・、ＣＴＢＭＮに分割して符号化する。また、画像復号装置３００は、符号化ツリーブロック（Coding Tree Block）ＣＴＢ１１、ＣＴＢ１２、・・・、ＣＴＢＭＮ各々を復号して、つなぎ合わせることで、ピクチャｐｉｃを得る。符号化処理する順と復号処理する順は、同一であり、図２の矢印ａｒｗに示すような、以下の順である。最初に処理するのは、ピクチャｐｉｃの左上端の符号化ツリーブロックＣＴＢ１１である。次は、符号化ツリーブロックＣＴＢ１１の右隣の符号化ツリーブロックＣＴＢ１２である。続いて、右端の符号化ツリーブロックＣＴＢ１Ｎに到達するまで、順次、処理した符号化ツリーブロックの右隣の符号化ツリーブロックを処理する。
【００１７】
符号化ツリーブロックＣＴＢ１１〜ＣＴＢ１Ｎを処理したら、１段下の符号化ツリーブロックＣＴＢ２１〜ＣＴＢ２Ｎを、左端から順に処理する。同様に、符号化ツリーブロックＣＴＢ２１〜ＣＴＢ２Ｎを処理したら、１段下の符号化ツリーブロックＣＴＢ３１〜ＣＴＢ３Ｎを、左端から順に処理する。このように、ピクチャｐｉｃの最下段の符号化ツリーブロックＣＴＢＭ１〜ＣＴＢＭＮを処理するまで、各段の符号化ツリーブロックを処理する。
【００１８】
図３は、符号化ツリーブロックの予測ユニットへの分割例を示す図である。画像符号化装置１００は、各符号化ツリーブロックを、６４画素×６４画素、３２画素×３２画素、１６画素×１６画素、８画素×８画素のいずれかの大きさの符号化ユニット（Coding Unit）に分割する。さらに、各符号化ユニットを、予め決められた複数のパターンの中のいずれかを用いて、予測ユニットに分割する。
【００１９】
予測ユニットは、画像符号化装置１００および画像復号装置３００が予測画像を生成する単位である。したがって、予測ユニットは、画像符号化装置１００および画像復号装置３００が動きベクトルや視差ベクトル（変位ベクトル）を取得する単位でもある。図３に示す例では、符号化ツリーブロックＣＴＢ１は、予測ユニットＰＵ１〜ＰＵ２１に分割されている。予測ユニットの形状で、最も小さな横幅は、例えば、予測ユニットＰＵ１８、ＰＵ１９などの４画素である。また、予測ユニットの形状で、最も小さな高さも、例えば、予測ユニットＰＵ８、ＰＵ９、ＰＵ２１などの４画素である。
【００２０】
図４は、画像復号装置３００の構成を示す概略ブロック図である。図４に示すように、画像復号装置３００は、エントロピー復号部３０１、逆量子化・逆ＤＣＴ（Discrete Cosine Transform；離散コサイン変換）変換部３０２、加算部３０３、予測パラメータ復号部３０４、予測画像生成部３０５、参照画像メモリ３０６を含んで構成される。また、予測パラメータ復号部３０４は、インター予測パラメータ復号部３４１（予測ベクトル生成装置）、イントラ予測パラメータ復号部３４２を含んで構成される。予測画像生成部３０５は、インター予測画像生成部３５１、イントラ予測画像生成部３５２を含んで構成される。参照画像メモリ３０６は、画像メモリ３６１、予測パラメータメモリ３６２を含んで構成される。
【００２１】
エントロピー復号部３０１は、符号化ストリームＴｅをエントロピー復号する。エントロピー復号部３０１は、エントロピー復号により得られた量子化係数を、逆量子化・逆ＤＣＴ変換部３０２に入力し、伝送予測パラメータｔｐを予測パラメータ復号部３０４に入力し、予測モードｐｒｅｄＭｏｄｅを予測画像生成部３０５に入力する。なお、伝送予測パラメータｔｐとは、符号化ストリームＴｅに含めて画像符号化装置１００から画像復号装置３００に伝送される予測パラメータである。予測パラメータとは、視点画像Ｔを分割した予測ユニットの予測画像を生成するためのパラメータである。また、予測モードｐｒｅｄＭｏｄｅは、伝送予測パラメータｔｐの一種であり、各予測ユニットの予測画像を生成するための予測モードを指定する情報である。本実施形態では、一例として、予測モードｐｒｅｄＭｏｄｅとして、インター予測と、イントラ予測とがある場合を説明するが、その他のモード、例えば、スキップモードを有していてもよい。
【００２２】
逆量子化・逆ＤＣＴ変換部３０２は、量子化係数を逆量子化して、ＤＣＴ係数を得る。逆量子化・逆ＤＣＴ変換部３０２は、ＤＣＴ係数を逆ＤＣＴ変換して、差分画像を生成する。加算部３０３は、予測画像生成部３０５が生成した予測画像Ｐと、逆量子化・逆ＤＣＴ変換部３０２が生成した差分画像とを加算して、復号視点画像Ｔｄを生成する。加算部３０３は、生成した復号視点画像Ｔｄの各ピクチャを参照ピクチャとして画像メモリ３６１に記憶させる。なお、ここで、予測画像Ｐと差分画像との加算とは、予測画像Ｐの各画素の画素値に対して、差分画像における同一の位置の画素の画素値を加算することである。
【００２３】
予測パラメータ復号部３０４は、伝送予測パラメータｔｐを用いて、各予測ユニットの予測画像Ｐを生成するための予測パラメータを生成する。予測パラメータ復号部３０４は、予測モードｐｒｅｄＭｏｄｅを参照して、各予測ユニットの予測モードを判定し、インター予測である予測ユニットについては、インター予測パラメータ復号部３４１で予測パラメータを導出し、イントラ予測である予測ユニットについては、イントラ予測パラメータ復号部３４２で予測パラメータを導出する。インター予測パラメータ復号部３４１は、導出した予測パラメータを、予測画像生成部３０５に入力するとともに、予測パラメータメモリ３６２に記憶させる。
【００２４】
予測パラメータ復号部３０４のインター予測パラメータ復号部３４１は、予測モードがインター予測の予測ユニットの予測パラメータである、参照リストインデックスｒｅｆｉｄｘＬＸと、ベクトルｍｖＬＸを導出する。インター予測パラメータ復号部３４１は、参照リストインデックスｒｅｆｉｄｘＬＸとベクトルｍｖＬＸを導出する際に、エントロピー復号部３０１から入力された伝送予測パラメータｔｐに加えて、予測パラメータメモリ３６２が記憶する既に復号済の予測パラメータを用いる。なお、ベクトルｍｖＬＸの生成方法の詳細については、後述する。
【００２５】
インター予測パラメータ復号部３４１は、予測モードがインター予測の予測ユニット各々について、導出した参照リストインデックスｒｅｆｉｄｘＬＸとベクトルｍｖＬＸとを予測画像生成部３０５に入力するとともに、予測パラメータメモリ３６２に記憶させる。
【００２６】
また、インター予測パラメータ復号部３４１は、予測ユニット毎に、該予測ユニットが変位動き補償ブロック（ＤＶ−ＭＣＰブロック）であるか否か示すＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇを予測パラメータメモリ３６２に記憶させる。さらに、インター予測パラメータ復号部３４１は、予測ユニットがＤＶ−ＭＣＰブロックであるときは、予測ベクトルの生成に用いた視差ベクトル（ＤＶＭＣＰ視差ベクトル）ｄｖＭｃｐＬＸを、予測パラメータメモリ３６２に記憶させる。ＤＶＭＣＰ視差ベクトルは、予測ユニットの予測パラメータ（予測に用いる動きベクトルおよび視差ベクトル）とは別に記憶するベクトルであることから、予備ベクトルとも呼ぶ。
【００２７】
ここで、参照リストインデックスｒｅｆｉｄｘＬＸとは、参照リストインデックスｒｅｆｉｄｘＬ０、ｒｅｆｉｄｘＬ１のいずれか一方もしくは双方を含むことを示す。また、ＤＶ−ＭＣＰブロックとは、当該予測ユニットと他の視点画像における予測ユニットとの変位を視差ベクトルとして導出し、導出した視差ベクトルを用いて、当該予測ユニットに対応する、他の視点画像における予測ユニットを取得し、該取得した予測ユニットの動きベクトルを、当該予測ユニットの予測ベクトルとする予測ユニットのことである。ＤＶ−ＭＣＰブロックでは、動きベクトルの導出に用いたＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸ（Ｘ成分ｄｖＭｃｐＤｉｓｐａｒｉｔｙ＿Ｘ、Ｙ成分ｄｖＭｃｐＤｉｓｐａｒｉｔｙ＿Ｙ）を補助的な視差ベクトルとして得られる。なお、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸのＹ成分を０固定とし、Ｘ成分のみを用いても構わない。
【００２８】
参照リストインデックスｒｅｆｉｄｘＬ０は、参照ピクチャリストＬ０の参照ピクチャを示すインデックスである。参照リストインデックスｒｅｆｉｄｘＬ１は、参照ピクチャリストＬ１の参照ピクチャを示すインデックスである。参照ピクチャリストは、復号対象ピクチャよりも前に復号されたピクチャのリストである。
【００２９】
ベクトルｍｖＬＸについても、同様に参照リストピクチャＬＸの参照ピクチャに対するベクトルであり、その他の符号についても「ＬＸ」を含む場合は、同様である。なお、ベクトルｍｖＬＸは、対象の予測ユニットの予測画像を動き予測により生成する場合は、動きベクトルであり、視差予測により生成する場合は、視差ベクトルである。
【００３０】
イントラ予測パラメータ復号部３４２は、エントロピー復号部３０１から入力された符号、例えば予測モードＰｒｅｄＭｏｄｅに基づいて、予測パラメータメモリ３６２に記憶された予測パラメータを参照してイントラ予測パラメータを導出する。イントラ予測パラメータとは、予測ユニットをピクチャ内で予測する処理で用いる予測パラメータ、例えば、イントラ予測モードＩｎｔｒａＰｒｅｄＭｏｄｅである。イントラ予測パラメータ復号部３４２は、復号したイントラ予測パラメータをイントラ予測画像生成部３５２に出力し、また予測パラメータメモリ３６２に記憶する。
【００３１】
予測画像生成部３０５は、各予測ユニットの予測画像Ｐを生成し、加算部３０３に入力する。予測画像生成部３０５は、予測モードｐｒｅｄＭｏｄｅを参照して、各予測ユニットの予測モードを判定し、インター予測である予測ユニットについては、インター予測画像生成部３５１で予測画像Ｐを生成し、イントラ予測である予測ユニットについては、イントラ予測画像生成部３５２で予測画像Ｐを生成する。
【００３２】
インター予測画像生成部３５１は、インター予測である予測ユニット各々について、画像メモリ３６１が記憶する参照ピクチャから対応するブロックを読み出し、予測画像Ｐとする。インター予測画像生成部３５１は、上述の対応するブロックを、インター予測パラメータ復号部３４１から入力された参照リストインデックスｒｅｆｉｄｘＬＸと、ベクトルｍｖＬＸとを参照して特定する。
【００３３】
イントラ予測画像生成部３５２は、イントラ予測である予測ユニット各々について、イントラ予測パラメータ復号部３４２から入力されたイントラ予測モードｉｎｔｒａＰｒｅｄＭｏｄｅで指定されたイントラ予測を行い、予測画像Ｐを生成する。イントラ予測画像生成部３５２は、予測ユニットの予測画像Ｐを生成する際に、該予測ユニットに隣接する画素の画素値を、画像メモリ３６１から読み出し、該画素値を用いて予測画像Ｐを生成する。なお、イントラ予測画像生成部３５２による予測画像Ｐの生成には、公知のイントラ予測による予測画像の生成方法を用いることができる。
【００３４】
参照画像メモリ３０６の画像メモリ３６１は、加算部３０３が生成した復号視点画像Ｔｄの各ピクチャを参照ピクチャとして記憶する。また、参照画像メモリ３０６の予測パラメータメモリ３６２は、予測パラメータ復号部３０４から入力された予測パラメータを記憶する。
【００３５】
図５は、インター予測パラメータ復号部３４１の構成を示す概略ブロック図である。インター予測パラメータ復号部３４１は、インター予測パラメータ抽出部３４３、マージ予測パラメータ導出部３４４、ＡＭＶＰ（Advanced Motion Vector Prediction）予測パラメータ導出部３４５、加算部３４６を含んで構成される。ＡＭＶＰ予測パラメータ導出部３４５は、ベクトル候補導出部３４７、予測ベクトル選択部３４８を含んで構成される。
【００３６】
インター予測パラメータ抽出部３４３は、エントロピー復号部３０１から入力された伝送予測パラメータｔｐを参照して、インター予測の予測ユニット各々について、予測パラメータの導出方法がマージ予測であるかＡＭＶＰ予測であるかを判定する。インター予測パラメータ抽出部３４３は、マージ予測である予測ユニットについては、伝送予測パラメータｔｐから該予測ユニットに関するマージインデックスｍｅｒｇｅ＿ｉｄｘを抽出して、マージ予測パラメータ導出部３４４に入力する。また、インター予測パラメータ抽出部３４３は、ＡＭＶＰ予測である予測ユニットについては、伝送予測パラメータｔｐから、参照リストインデックスｒｅｆＩｄｘＬＸと差分ベクトルｍｖｄＬＸと、予測ベクトルインデックスｍｖｐ＿ＬＸ＿ｉｄｘを復号する。インター予測パラメータ抽出部３４３は、参照リストインデックスｒｅｆＩｄｘＬＸと予測ベクトルインデックスｍｖｐ＿ＬＸ＿ｉｄｘとを、ＡＭＶＰ予測パラメータ導出部３４５に入力し、差分ベクトルｍｖｄＬＸを、加算部３４６に入力する。
【００３７】
マージ予測パラメータ導出部３４４は、予測パラメータメモリ３６２を参照し、予測パラメータの導出方法がマージ予測である予測ユニット各々について、予め決められた規則に従い、複数の予測パラメータ候補を生成する。マージ予測パラメータ導出部３４４は、マージ予測である予測ユニット各々について、生成した複数の予測パラメータ候補のうち、マージインデックスｍｅｒｇｅ＿ｉｄｘが示す予測パラメータ候補を、ベクトルｍｖＬＸ、参照リストインデックスｒｅｆＩｄｘＬＸに設定する。マージ予測パラメータ導出部３４４は、予測パラメータ候補を生成する際に、予測パラメータメモリ３６２が記憶するベクトルｍｖＬＸ、参照リストインデックスｒｅｆＩｄｘＬＸ、ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇ、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを参照する。
【００３８】
ただし、マージ予測パラメータ導出部３４４は、予測ユニットが符号化ツリーブロックの上端にあるときは、当該予測ユニットの予測パラメータ候補を生成する際に、当該符号化ツリーブロックより上側にあるＤＶ−ＭＣＰブロックのＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを参照しない。
【００３９】
また、マージ予測パラメータ導出部３４４は、当該予測ユニットがＤＶ−ＭＣＰブロックであるときは、当該予測ユニットがＤＶ−ＭＣＰブロックであることを示すＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇを予測パラメータメモリ３６２に記憶させ、当該予測ユニットのベクトルｍｖＬＸを導出する際に用いたＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを、予測パラメータメモリ３６２に記憶させる。
【００４０】
ＡＭＶＰ予測パラメータ導出部３４５のベクトル候補導出部３４７は、予測パラメータメモリ３６２を参照し、予測パラメータの導出方法がＡＭＶＰ予測である予測ユニット各々について、予め決められた規則に従い、複数のベクトル候補を生成する。このとき、ベクトル候補導出部３４７は、インター予測パラメータ抽出部３４３から入力された参照リストインデックスｒｅｆＩｄｘＬＸを用いて、予測パラメータの導出方法がＡＭＶＰ予測である予測ユニットの各々について、動き予測により予測画像を生成する予測ユニットであるか、視差予測により予測画像を生成する予測ユニットであるかを判定する。
【００４１】
具体的には、参照リストインデックスｒｅｆＩｄｘＬＸが、当該予測ユニットが属するピクチャと同じ時刻のピクチャを示しているときは、ベクトル候補導出部３４７は、該予測ユニットは視差予測により予測画像を生成する予測ユニットであると判定する。また、異なる時刻のピクチャを示しているときは、ベクトル候補導出部３４７は、該予測ユニットは動き予測により予測画像を生成する予測ユニットであると判定する。ベクトル候補導出部３４７がベクトル候補を生成する際に用いる規則は、該予測ユニットは動き予測により予測画像を生成する予測ユニットであると判定したときと、視差予測により予測画像を生成する予測ユニットであると判定したときとで変更される。
【００４２】
予測ベクトル選択部３４８は、予測パラメータの導出方法がＡＭＶＰ予測である予測ユニット各々について、ベクトル候補導出部３４７が生成した複数のベクトル候補のうち、ｍｖｐ＿ＬＸ＿ｉｄｘが示すベクトル候補を、予測ベクトルｍｖｐとする。加算部３４６は、予測ベクトル選択部３４８が生成した予測ベクトルｍｖｐと、インター予測パラメータ抽出部３４３から入力された差分ベクトルｍｖｄＬＸとを加算して、ベクトルｍｖＬＸを生成する。このベクトルｍｖＬＸは、インター予測パラメータ抽出部３４３が抽出した参照リストインデックスｒｅｆＩｄｘＬＸとともに、インター予測画像生成部３５１と、予測パラメータメモリ３６２に入力される。
【００４３】
図６は、マージ予測パラメータ導出部３４４の構成を示す概略ブロック図である。マージ予測パラメータ導出部３４４は、マージ候補導出部３７１、マージ候補選択部３７２を含んで構成される。マージ候補導出部３７１は、マージ候補格納部３７３、マージ候補導出制御部３７４、拡張マージ候補導出部３７５、基本マージ候補導出部３７６を含んで構成される。拡張マージ候補導出部３７５は、インタービューマージ候補導出部３８１、視差ベクトル取得部３８２を含んで構成される。基本マージ候補導出部３７６は、空間マージ候補導出部３８３、時間マージ候補導出部３８４、結合マージ候補導出部３８５、ゼロマージ候補導出部３８６を含んで構成される。
【００４４】
視差ベクトル取得部３８２は、非基準視点画像を復号しているときは、処理対象の予測ユニットに対して隣接する予測ユニットを、予め決められた順番に探索して、視差ベクトルｍｖＬＸを有する予測ユニットあるいはＤＶ−ＭＣＰブロックを検出する。本実施形態では、視差ベクトル取得部３８２は、この探索を行う際に、処理対象の予測ユニットが符号化ツリーブロックの上端にあるときは、該符号化ツリーブロックより上側にある予測ユニットについては、探索を行わない。
【００４５】
視差ベクトル取得部３８２は、探索した予測ユニットに、視差ベクトルｍｖＬＸを有する予測ユニットが存在するときは、最初に検出した予測ユニットの視差ベクトルｍｖＬＸと参照リストインデックスｒｅｆＩｄｘＬＸを、予測パラメータメモリ３６２から読み出し、インタービューマージ候補導出部３８１に入力する。また、視差ベクトル取得部３８２は、探索した予測ユニットに、視差ベクトルｍｖＬＸを有する予測ユニットが存在しない場合には、さらに各予測ユニットのＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇを参照し、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを有するＤＶ−ＭＣＰブロックを探索する。ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇが１、即ちＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを有する予測ユニットが存在するときは、最初に検出した予測ユニットのＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸと、基準視点画像の当該予測ユニットが属するピクチャと同じ時刻のピクチャを示す参照リストインデックスｒｅｆＩｄｘＬＸとを、インタービューマージ候補導出部３８１に入力する。この探索の結果、該当する予測ユニットが検出されなかったときは、視差ベクトル取得部３８２は、ゼロベクトルと基準視点画像の当該予測ユニットが属するピクチャと同じ時刻のピクチャを示す参照リストインデックスｒｅｆＩｄｘＬＸをインタービューマージ候補導出部３８１に入力する。なお、基準視点画像を復号しているときは、視差ベクトル取得部３８２は、動作しない。
【００４６】
インタービューマージ候補導出部３８１は、視差ベクトル取得部３８２から入力された視差ベクトルｍｖＬＸと参照リストインデックスｒｅｆＩｄｘＬＸを用いて、参照リストインデックスｒｅｆＩｄｘＬＸが示すピクチャの中から、処理対象の予測ユニットに対応する対応予測ユニットを特定し、対応予測ユニットが動きベクトルｍｖＬＸを有していれば、該動きベクトルｍｖＬＸと、該動きベクトルｍｖＬＸの参照リストインデックスｒｅｆＩｄｘＬＸとを拡張マージ候補として、マージ候補格納部３７３に格納する。なお、拡張マージ候補は、予測パラメータ候補の一種である。
【００４７】
また、インタービューマージ候補導出部３８１は、対応予測ユニットを特定するのに用いた視差ベクトルｍｖＬＸをＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸとし、拡張マージ候補と対応付けてマージ候補格納部３７３に格納する。
【００４８】
なお、インタービューマージ候補導出部３８１は、対応予測ユニットが動きベクトルｍｖＬＸを有していないときは、視差ベクトル取得部３８２から入力された視差ベクトルｍｖＬＸと、参照リストインデックスｒｅｆＩｄｘＬＸとを拡張マージ候補として導出する。対応予測ユニットが動きベクトルｍｖＬＸを有していない例としては、対応予測ユニットが視差予測により予測画像を生成する予測ユニットである場合や、イントラ予測により予測画像を生成する予測ユニットである場合がある。また、インタービューマージ候補導出部３８１は、基準視点画像を復号しているときは、動作しない。
【００４９】
マージ候補導出制御部３７４は、基本マージ候補が５つ得られるように、空間マージ候補導出部３８３、時間マージ候補導出部３８４、結合マージ候補導出部３８５、ゼロマージ候補導出部３８６の動作を制御する。なお、基本マージ候補は、予測パラメータ候補の一種である。
空間マージ候補導出部３８３は、処理対象の予測ユニットに対して隣接する隣接予測ユニットを、予め決められた順番に探索して、視差ベクトルまたは動きベクトルを有する予測ユニットを、最大４個まで検出する。空間マージ候補導出部３８３は、検出した予測ユニットの視差ベクトルｍｖＬＸまたは動きベクトルｍｖＬＸと、参照リストインデックスｒｅｆＩｄｘＬＸとを、基本マージ候補の一種である空間マージ候補として、マージ候補格納部３７３に格納する。
【００５０】
時間マージ候補導出部３８４は、参照リストインデックスｒｅｆＩｄｘＬＸの値が「０」であるピクチャにおいて、処理対象の予測ユニットの右下端に隣接する予測ユニット、処理対象の予測ユニットの中心を含む予測ユニットの順番に探索して、視差ベクトルまたは動きベクトルを有する予測ユニットを、最大１個まで検出する。時間マージ候補導出部３８４は、検出した予測ユニットの視差ベクトルｍｖＬＸまたは動きベクトルｍｖＬＸと、参照リストインデックスｒｅｆＩｄｘＬＸとを、基本マージ候補の一種である時間マージ候補として、マージ候補格納部３７３に格納する。
【００５１】
結合マージ候補導出部３８５は、空間マージ候補導出部３８３と時間マージ候補導出部３８４とがマージ候補格納部３７３に格納した基本マージ候補の数が５個に満たないときは、格納されている基本マージ候補を予め決められた方法で結合して、新たな基本マージ候補を生成し、マージ候補格納部３７３に格納する。
ゼロマージ候補導出部３８６は、空間マージ候補導出部３８３と時間マージ候補導出部３８４と結合マージ候補導出部３８５とがマージ候補格納部３７３に格納した基本マージ候補の数が５個に満たないときは、基本マージ候補が５個となるように、ゼロベクトルを基本マージ候補としてマージ候補格納部３７３に格納する。
マージ候補格納部３７３は、基本マージ候補導出部３７６が生成した基本マージ候補と、拡張マージ候補導出部３７５が生成した拡張マージ候補とを記憶する。
【００５２】
マージ候補選択部３７２は、マージ候補格納部３７３が記憶する基本マージ候補と拡張マージ候補との中から、インター予測パラメータ抽出部３４３から入力されたマージインデックスｍｅｒｇｅ＿ｉｄｘが指定するものを選択し、ベクトルｍｖＬＸと参照リストインデックスｒｅｆＩｄｘＬＸとして、インター予測画像生成部３５１および予測パラメータメモリ３６２に入力する。
【００５３】
なお、マージ候補選択部３７２は、マージインデックスｍｅｒｇｅ＿ｉｄｘが拡張マージ候補を指定しているときは、これらに加えて、該拡張マージ候補に対応付けられているＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを、予測パラメータメモリ３６２に記憶させ、当該予測ユニットがＤＶ−ＭＣＰブロックであることを示すＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇを予測パラメータメモリ３６２に記憶させる。なお、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸのＹ成分を０固定とする場合には、Ｘ成分のみを予測パラメータメモリ３６２に記憶させればよい。
【００５４】
図７は、視差ベクトル取得部３８２および空間マージ候補導出部３８３が探索する隣接予測ユニットの位置を説明する図である。図７において、予測ユニットＰＵ１は、処理対象の予測ユニットである。予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、視差ベクトル取得部３８２および空間マージ候補導出部３８３が探索する隣接予測ユニットである。図７に示すように、隣接予測ユニットＡ０は、処理対象の予測ユニットＰＵ１の左下に隣接する予測ユニットである。隣接予測ユニットＡ１は、処理対象の予測ユニットＰＵ１の左に隣接する予測ユニットのうち、最も下に位置する予測ユニットである。
【００５５】
隣接予測ユニットＢ０は、処理対象の予測ユニットＰＵ１の右上に隣接する予測ユニットである。隣接予測ユニットＢ１は、処理対象の予測ユニットＰＵ１の上に隣接する予測ユニットのうち、最も右に位置する予測ユニットである。隣接予測ユニットＢ２は、処理対象の予測ユニットＰＵ１の左上に隣接する予測ユニットである。本実施形態では、視差ベクトル取得部３８２および空間マージ候補導出部３８３が探索する順番は、隣接予測ユニットＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２の順であるが、この他の順であってもよい。なお、処理対象の予測ユニットＰＵ１が符号化ツリーブロックの上端にあるときは、隣接予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２のうち、隣接予測ユニットＢ０、Ｂ１、Ｂ２が、該符号化ツリーブロックより上側にある予測ユニットである。
【００５６】
なお、処理対象の予測ユニットＰＵ１の左上端の画素の座標を（ｘＰ，ｙＰ）とし、幅をｎＰｂＷ、高さをｎＰｂＨとしたとき、隣接予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、それぞれ下記の座標を含む予測ユニットである。
隣接予測ユニットＡ０：（ｘＰ−１，ｙＰ＋ｎＰｂＨ）
隣接予測ユニットＡ１：（ｘＰ−１，ｙＰ＋ｎＰｂＨ−１）
隣接予測ユニットＢ０：（ｘＰ＋ｎＰｂＷ，ｙＰ−１）
隣接予測ユニットＢ１：（ｘＰ＋ｎＰｂＷ−１，ｙＰ−１）
隣接予測ユニットＢ２：（ｘＰ−１，ｙＰ−１）
【００５７】
図８は、時間マージ候補導出部３８４が探索する予測ユニットを説明する図である。図８において、ピクチャｐｉｃ１は、参照リストインデックスｒｅｆＩｄｘＬＸの値が「０」であるピクチャである。ブロックＰＵ１’は、ピクチャｐｉｃ１における、処理対象の予測ユニットＰＵ１と座標が同じ領域である。予測ユニットＣｅｎｔｅｒは、ピクチャｐｉｃ１における、予測ユニットＰＵ１の中心座標を含む予測ユニットである。予測ユニットＲＢは、ブロックＰＵ１’の右下端に隣接する予測ユニットである。なお、予測ユニットＲＢは、処理対象の予測ユニットＰＵ１の左上端の画素の座標を（ｘＰ，ｙＰ）とし、幅をｎＰｂＷ、高さをｎＰｂＨとしたとき、座標（ｘＰ＋ｎＰｂＷ，ｙＰ＋ｎＰｂＨ）を含む予測ユニットである。
【００５８】
図９、図１０は、インタービューマージ候補導出部３８１の動作を説明する概念図である。図９において、ピクチャｐｉｃ２は、処理対象のピクチャである。予測ユニットＰＵ１は、処理対象の予測ユニットである。点Ｃｔは、予測ユニットＰＵ１の中心である。予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、図７で示した隣接予測ユニットである。ベクトルＤｖは、隣接予測ユニットＢ０の視差ベクトルである。図１０において、ピクチャｐｉｃ３は、視差ベクトルＤｖが参照する参照ピクチャである。点Ｃｔ’は、点Ｃｔと同じ座標の点である。予測ユニットＰＵ２は、点Ｃｔを起点としたときに、視差ベクトルＤｖが示す点を含む予測ユニットである。動きベクトルＭｖは、予測ユニットＰＵ２の動きベクトルである。インタービューマージ候補導出部３８１は、視差ベクトル取得部３８２から図９に示す視差ベクトルＤｖを入力されると、予測ユニットＰＵ２を対応予測ユニットとして特定し、動きベクトルＭｖを拡張マージ候補とする。
【００５９】
図１１は、予測パラメータメモリ３６２の構成を示す概略ブロック図である。図１１には、非基準視点画像のピクチャ用の予測パラメータメモリ３６２の構成である。予測パラメータメモリ３６２は、ライン記憶部３９１、カラム記憶部３９２、ＣＴＢ記憶部３９３を含んで構成される。ライン記憶部３９１は、処理対象の符号化ツリーブロックの左上側に隣接する予測ユニットからピクチャの右端の予測ユニットまでの予測ユニット各々と、処理対象の符号化ツリーブロックの左下端から左に４画素離れた位置を含む予測ユニットからピクチャの左端の予測ユニットまでの予測ユニット各々との、ベクトルｍｖＬＸと参照リストインデックスｒｅｆＩｄｘＬＸとを記憶する。なお、本実施形態では、ライン記憶部３９１は、後述するカラム記憶部３９２と重複する部分については、予測パラメータを記憶しない。
【００６０】
カラム記憶部３９２は、処理対象の符号化ツリーブロックの左側に隣接する予測ユニット各々のベクトルｍｖＬＸと、参照リストインデックスｒｅｆＩｄｘＬＸと、ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇと、ＤＶＭＰＣ視差ベクトルｄｖＭｃｐＬＸとを記憶する。
【００６１】
ＣＴＢ記憶部３９３は、処理対象の符号化ツリーブロックに属する予測ユニット各々のベクトルｍｖＬＸと、参照リストインデックスｒｅｆＩｄｘＬＸと、ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇと、ＤＶＭＰＣ視差ベクトルｄｖＭｃｐＬＸとを記憶する。
【００６２】
図１２は、ライン記憶部３９１、カラム記憶部３９２、ＣＴＢ記憶部３９３が記憶する予測パラメータの範囲を説明する図である。図１２において、ピクチャｐｉｃ４は、処理対象のピクチャであり、符号化ツリーブロックＣＴＢ２は、処理対象の符号化ツリーブロックである。また、高さｈは、予測ユニットの高さの最小値「４」であり、幅ｗは、予測ユニットの幅の最小値「４」である。
【００６３】
ライン記憶部３９１は、図１２において右下がりの斜線でハッチングされた領域ｌｉｎｅ１、ｌｉｎｅ２の少なくとも一部を含む予測ユニットの予測パラメータを記憶する。ただし、図１１でも説明したように、ライン記憶部３９１は、ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇ、ＤＶＭＣＰ視差ベクトルを記憶しない。視差ベクトル取得部３８２が、処理対象の予測ユニットが符号化ツリーブロックの上端にあるときは、該符号化ツリーブロックより上側にある予測ユニットについては、探索を行わないため、これらの予測パラメータが不要だからである。
【００６４】
カラム記憶部３９２は、図１２において右上がりの斜線でハッチングされた領域Ｃｏｌ１の少なくとも一部を含む予測ユニットの予測パラメータを記憶する。また、ＣＴＢ記憶部３９３は、図１２において網掛けでハッチングされた領域ＣＴＢに含まれる予測ユニットの予測パラメータを記憶する。
【００６５】
図１３は、マージ予測パラメータ導出部３４４の動作を説明するフローチャートである。マージ候補選択部３７２は、インター予測パラメータ抽出部３４３が抽出したマージインデックスｍｅｒｇｅ＿ｉｄｘを取得する（Ｓａ１）。マージ候補導出制御部３７４は、復号の対象となっている視点画像が非基準視点画像か否かを判定する（Ｓａ２）。非基準視点画像であるときは（Ｓａ２−Ｙｅｓ）、マージ候補導出制御部３７４は、拡張マージ候補導出部３７５に拡張マージ候補の導出を指示する。拡張マージ候補導出部３７５は、該指示を受けると、拡張マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ３）。
【００６６】
ステップＳａ２にて非基準視点画像でないと判定したとき（Ｓａ２−Ｎｏ）あるいはステップＳａ３の処理後に、マージ候補導出制御部３７４は、空間マージ候補導出部３８３に、空間マージ候補の導出を指示する。空間マージ候補導出部３８３は、該指示を受けると、空間マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ４）。次に、マージ候補導出制御部３７４は、時間マージ候補導出部３８４に、時間マージ候補の導出を指示する。時間マージ候補導出部３８４は、該指示を受けると、時間マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ５）。
【００６７】
次に、マージ候補導出制御部３７４は、マージ候補格納部３７３に格納された予測パラメータ候補（マージ候補）を参照し、格納されているもの同士で一致しているときは、一方を削除する（Ｓａ６）。次に、マージ候補導出制御部３７４は、マージ候補格納部３７３に格納された予測パラメータ候補の数が予め決められた閾値未満か否かを判定する（Ｓａ７）。閾値未満であるときは（Ｓａ７−Ｙｅｓ）、マージ候補導出制御部３７４は、結合マージ候補導出部３８５に、結合マージ候補の導出を指示する。結合マージ候補導出部３８５は、該指示を受けると、結合マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ８）。
【００６８】
次に、マージ候補導出制御部３７４は、再度、マージ候補格納部３７３に格納された予測パラメータ候補の数が予め決められた閾値未満か否かを判定する（Ｓａ９）。閾値未満であるときは（Ｓａ９−Ｙｅｓ）、マージ候補導出制御部３７４は、ゼロマージ候補導出部３８６に、ゼロマージ候補の導出を指示する。ゼロマージ候補導出部３８６は、該指示を受けると、予測パラメータ候補の数が閾値と同じになるまで、ゼロマージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ１０）。
【００６９】
ステップＳａ７、Ｓａ９にて予測パラメータ候補の数が予め決められた閾値未満でないと判定したとき（Ｓａ７−Ｎｏ、Ｓａ９−Ｎｏ）あるいはステップＳａ１０の処理後に、マージ候補選択部３７２は、マージ候補格納部３７３に格納されている予測パラメータ候補の中から、ステップＳａ１にて取得したマージインデックスｍｅｒｇｅ＿ｉｄｘにより指定されている予測パラメータ候補を選択する（Ｓａ１１）。次に、マージ候補選択部３７２は、ステップＳａ１１にて選択した予測パラメータ候補が拡張マージ候補であるか否かを判定する（Ｓａ１２）。拡張マージ候補であるときは（Ｓａ１２−Ｙｅｓ）、マージ候補選択部３７２は、ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇを、当該予測ユニットがＤＶ−ＭＣＰブロックであることを示す「１」に設定し（Ｓａ１３）、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸに、視差ベクトル取得部３８２が取得した視差ベクトルを設定する（Ｓａ１４）。
【００７０】
ステップＳａ１２にて、選択した予測パラメータ候補が拡張マージ候補でないと判定したとき（Ｓａ１２−Ｎｏ）あるいはステップＳａ１４の処理後に、マージ候補選択部３７２は、ベクトルｍｖＬＸ、参照リストインデックスｒｅｆＩｄｘＬＸなどの予測パラメータを出力し（Ｓａ１５）、処理を終了する。
【００７１】
図１４は、図１３のステップＳａ３における処理を説明するフローチャートである。拡張マージ候補導出部３７５の視差ベクトル取得部３８２は、隣接予測ユニットを探索して、視差ベクトルを有するものを検出する。視差ベクトル取得部３８２は、検出した隣接予測ユニットの視差ベクトルを取得する（Ｓｂ１）。インタービューマージ候補導出部３８１は、視差ベクトル取得部３８２が視差ベクトルの取得に成功したか否かを判定する（Ｓｂ２）。成功しなかったときは（Ｓｂ２−Ｎｏ）、処理を終了する。
【００７２】
成功したときは（Ｓｂ２−Ｙｅｓ）、インタービューマージ候補導出部３８１は、取得した視差ベクトルを用いて、処理対象の予測ユニットの対応予測ユニットを特定する（Ｓｂ３）。インタービューマージ候補導出部３８１は、対応予測ユニットに動きベクトルが在るか否かを判定する（Ｓｂ４）。動きベクトルが在るときは（Ｓｂ４−Ｙｅｓ）、インタービューマージ候補導出部３８１は、該動きベクトルを拡張マージ候補として、マージ候補格納部３７３に格納し（Ｓｂ５）、処理を終了する。一方、ステップＳｂ４にて、動きベクトルがないと判定したときは（Ｓｂ４−Ｎｏ）、インタービューマージ候補導出部３８１は、ステップＳｂ１にて取得した視差ベクトルを拡張マージ候補として、マージ候補格納部３７３に格納し（Ｓｂ６）、処理を終了する。
【００７３】
図１５は、図１４のステップＳｂ１における処理を説明するフローチャートである。視差ベクトル取得部３８２は、処理対象の予測ユニットの隣接予測ユニットＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２の順に、各々について、ステップＳｃ２からＳｃ６の処理を行う（Ｓｃ１、Ｓｃ７）。ステップＳｃ２では、視差ベクトル取得部３８２は、対象の隣接予測ユニットの予測パラメータを、予測パラメータメモリ３６２から取得する。次に、視差ベクトル取得部３８２は、対象の隣接予測ユニットに視差ベクトルが在るか否かを判定する（Ｓｃ３）。視差ベクトルが在るときは（Ｓｃ３−Ｙｅｓ）、ステップＳｃ１１に遷移し、視差ベクトル取得部３８２は、該視差ベクトルを、取得した視差ベクトルとして設定し（Ｓｃ１１）、処理を終了する。
【００７４】
一方、ステップＳｃ３にて、視差ベクトルが無いと判定したときは（Ｓｃ３−Ｎｏ）、視差ベクトル取得部３８２は、対象の隣接予測ユニットが、処理対象の予測ユニットが属する符号化ツリーブロックより上側であるか否かを判定する（Ｓｃ４）。すなわち、視差ベクトル取得部３８２は、処理対象の予測ユニットが符号化ツリーブロックに上端に位置し、かつ、対象の隣接予測ユニットが該符号化ツリーブロックより上側にある予測ユニットであるか否かを判定する。具体的には、ステップＳｃ４では、隣接予測ユニットのＹ座標（ｙＰ−１）が、対象符号化ツリーブロック（高さは、１＜＜Ｌｏｇ２ＣｔｂＳｉｚｅＹ）の上端のＹ座標（（ｙＣ＞＞Ｌｏｇ２ＣｔｂＳｉｚｅＹ）＜＜Ｌｏｇ２ＣｔｂＳｉｚｅＹ、ｙＣ：処理対象の符号化ユニットのＹ座標）よりも小さい場合、すなわち、ｙＰ−１＜（（ｙＣ＞＞Ｌｏｇ２ＣｔｂＳｉｚｅＹ）＜＜Ｌｏｇ２ＣｔｂＳｉｚｅＹ）の場合に、上側にあると判定する。なお、Ｌｏｇ２ＣｔｂＳｉｚｅＹは、符号化ツリーブロックの高さＣｔｂＳｉｚｅＹ（本実施形態では６４）の、２を底とした対数である。
【００７５】
ステップＳｃ４にて、上側にあると判定したときは（Ｓｃ４−Ｙｅｓ）視差ベクトル取得部３８２は、ステップＳｃ７に遷移して、次の隣接予測ユニットを対象に設定し、ステップＳｃ２に戻る。また、ステップＳｃ４にて、上側でないと判定したときは（Ｓｃ４−Ｎｏ）、視差ベクトル取得部３８２は、対象の隣接予測ユニットのＤＶＭＣＰフラグが「１」であるか否かを判定する（Ｓｃ５）。ＤＶＭＣＰフラグが「１」であると判定したときは（Ｓｃ５−Ｙｅｓ）、視差ベクトル取得部３８２は、対象の隣接予測ユニットのＤＶＭＣＰ視差ベクトルをリストに格納し（Ｓｃ６）、ステップＳｃ７に遷移して、次の隣接予測ユニットを対象に設定し、ステップＳｃ２に戻る。また、ＤＶＭＣＰフラグが「１」でないと判定したときは（Ｓｃ５−Ｎｏ）、視差ベクトル取得部３８２は、ステップＳｃ７に遷移して、次の隣接予測ユニットを対象に設定し、ステップＳｃ２に戻る。
【００７６】
全ての隣接予測ユニットについて、ステップＳｃ２からＳｃ６の処理を行った後、視差ベクトル取得部３８２は、リストに、ステップＳｃ６にて格納されたＤＶＭＣＰ視差ベクトルが在るか否かを判定する（Ｓｃ８）。在るときは（Ｓｃ８−Ｙｅｓ）、視差ベクトル取得部３８２は、リストに格納されているＤＶＭＣＰ視差ベクトルを、取得した視差ベクトルとして設定し（Ｓｃ１０）、処理を終了する。また、ステップＳｃ８にて、ＤＶＭＣＰ視差ベクトルがないと判定したときは（Ｓｃ８−Ｎｏ）、視差ベクトル取得部３８２は、ゼロベクトルを、取得した視差ベクトルとして設定し（Ｓｃ９）、処理を終了する。
【００７７】
このように、本実施形態における視差ベクトル取得部３８２は、隣接予測ユニットが、処理対象の予測ユニットが属する符号化ツリーブロックより上側であるときは、ＤＶＭＣＰ視差ベクトルを参照しないので、予測パラメータメモリ３６２のライン記憶部３９１は、ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇと、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを記憶しなくてもよく、メモリ容量を抑えることができる。
【００７８】
図１６は、画像符号化装置１００の構成を示す概略ブロック図である。画像符号化装置１００は、減算部１０１、ＤＣＴ変換・量子化部１０２、エントロピー符号化部１０３、逆量子化・逆ＤＣＴ変換部３０２、加算部１０４、予測画像生成部３０５、参照画像メモリ３０６、予測パラメータ決定部１０５、予測パラメータ符号化部１０６を含んで構成される。予測パラメータ符号化部１０６は、インター予測パラメータ符号化部１６１と、イントラ予測パラメータ符号化部１６２とを含んで構成される。逆量子化・逆ＤＣＴ変換部３０２、予測画像生成部３０５および参照画像メモリ３０６は、図１４における逆量子化・逆ＤＣＴ変換部３０２、予測画像生成部３０５および参照画像メモリ３０６と同様であるので、説明を省略する。
【００７９】
減算部１０１は、視点画像Ｔの各ピクチャと、予測画像生成部３０５が生成した予測画像Ｐとの差を算出し、残差信号として、ＤＣＴ変換・量子化部１０２に入力する。ＤＣＴ変換・量子化部１０２は、残差信号をＤＣＴ変換して、ＤＣＴ係数を算出する。ＤＣＴ変換・量子化部１０２は、算出したＤＣＴ係数を量子化して、量子化係数を算出し、エントロピー符号化部１０３と逆量子化・逆ＤＣＴ変換部３０２とに入力する。
【００８０】
エントロピー符号化部１０３は、ＤＣＴ変換・量子化部１０２が算出した量子化係数や、予測パラメータ符号化部１０６が生成した伝送予測パラメータなどを、エントロピー符号化して符号化ストリームＴｅを生成する。エントロピー符号化部１０３は、エントロピー符号化した符号化ストリームＴｅの符号量（例えば、１ピクチャ当たりのバイト数）を算出し、予測パラメータ決定部１０５に入力する。加算部１０４は、逆量子化・ＤＣＴ変換部３０２が生成した差分画像と、予測画像生成部３０５が生成した予測画像Ｐとを加算して、参照画像を生成し、参照画像メモリ３０６に記憶させる。
【００８１】
予測パラメータ決定部１０５は、伝送予測パラメータｔｐを決定し、予測パラメータ符号化部１０６、エントロピー符号化部１０３に入力する。予測パラメータ決定部１０５は、例えば、様々な伝送予測パラメータｔｐの値で試行し、エントロピー符号化部１０３が算出する符号化ストリームＴｅの符号量が最も小さくなる値を、伝送予測パラメータｔｐとする。
【００８２】
インター予測パラメータ符号化部１６１は、図４のインター予測パラメータ復号部３４１と同様の構成である。イントラ予測パラメータ符号化部１６２は、図４のイントラ予測パラメータ復号部３４２と同様の構成である。
このため、画像符号化装置１００においても、隣接予測ユニットが、処理対象の予測ユニットが属する符号化ツリーブロックより上側であるときは、ＤＶＭＣＰ視差ベクトルを参照しないので、予測パラメータメモリ３６２のライン記憶部３９１は、ＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇと、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを記憶しなくてもよく、メモリ容量を抑えることができる。
【００８３】
なお、本実施形態では、拡張マージ候補とする動きベクトルを取得するために、視差ベクトル取得部３８２が視差ベクトルを取得する際に、当該予測ユニットが符号化ツリーブロックの上端にあるときは、該符号化ツリーブロックより上側にある予測ユニットのＤＶＭＣＰ視差ベクトルなどを参照しないようにしたが、ＡＭＶＰ予測パラメータ導出部３４５およびマージ予測パラメータ導出部３４４が、予測ベクトルを生成する際に、当該予測ユニットが符号化ツリーブロックの上端にあるときは、同様に、該符号化ツリーブロックより上側にある予測ユニットのいずれかの予測パラメータを参照しないようにしてもよい。この場合、参照しないようにした予測パラメータを、ライン記憶部３９１が記憶しておく必要がなくなるため、メモリ容量を抑えることができる。
【００８４】
また、マージ予測パラメータ導出部３４４またはＡＭＶＰ予測パラメータ導出部３４５が、予測ベクトルを生成する際に、当該予測ユニットが符号化ツリーブロックの左端にあるときに、該符号化ツリーブロックより左側にある予測ユニットのいずれかの予測パラメータを参照しないようにしてもよい。この場合、参照しないようにした予測パラメータを、カラム記憶部３９２が記憶しておく必要がなくなるため、メモリ容量を抑えることができる。
【００８５】
［第２の実施形態］
以下、図面を参照して、本発明の第２の実施形態について説明する。本実施形態による画像伝送システム１０ａは、図１の画像伝送システム１０と同様の構成であるが、画像符号化装置１００、画像復号装置３００に変えて、画像符号化装置１００ａ、画像復号装置３００ａを有している点のみが異なる。画像符号化装置１００ａおよび画像復号装置３００ａは、マージ予測パラメータ導出部３４４に変えて、マージ予測パラメータ導出部３４４ａを有している点と、予測パラメータメモリ３６２に変えて予測パラメータメモリ３６２ａを有している点とが異なる。
【００８６】
本実施形態におけるマージ予測パラメータ導出部３４４ａでは、ＤＶＭＣＰ視差ベクトルを取得するための探索の対象となる予測ユニットである隣接予測ユニットは、基本的にはマージ予測パラメータ導出部３４４と同じであるが、隣接予測ユニットが処理対象の符号化ツリーブロックの外側（ここでは上側もしくは左側）に位置する場合には異なっている。
【００８７】
すなわち、隣接予測ユニットが含むべき座標が、処理対象の符号化ツリーブロックの上側にある場合には、隣接予測ユニットが含むべき座標のＸ座標が基本、所定の分割単位であるＭ画素毎（ＭはＭ＞４（予測ユニットの最小幅）を満たす定数）に１つとなるように隣接予測ユニットが含むべき座標を変換する。なお、変換後のＸ座標は、正確にＭ画素おき（０、Ｍ、Ｍ×２、Ｍ×３、・・・）としても良いし、変換後のＸ座標に所定のズレがあっても良い（例えば、０、Ｍ−１、Ｍ×２、Ｍ×３−１）。例えば、座標変換は、２を底としたＭの対数をＬＭ（＝ｌｏｇ２（Ｍ））とした場合、変換前のＸ座標の下位ＬＭビットを無視するような、変換で行う。
【００８８】
また、隣接予測ユニットが、処理対象の符号化ツリーブロックの左側にある場合には、隣接予測ユニットが含むべき座標のＹ座標が所定の分割単位であるＮ画素毎（ＮはＮ＞４（予測ユニットの最小高さ）を満たす定数）に１つとなるように、隣接予測ユニットが含むべき座標を変更する。座標変換は、上述のＸ座標の場合と同様であり、例えば、２を底としたＮの対数をＬＮ（＝ｌｏｇ２（Ｎ)）とした場合、変換前のＹ座標の下位ＬＮビットを無視するような、変換で行う。
探索予測ユニットが含むべき座標として参照される変換後の座標は、所定の分割単位毎に、１つの座標となる。このような、所定の分割単位毎に１つの座標が表す画素を画素ｎと呼ぶ。
【００８９】
第１の実施形態でも説明したように、処理対象の予測ユニットの左上端の画素の座標を（ｘＰ，ｙＰ）とし、幅をｎＰｂＷ、高さをｎＰｂＨとしたとき、隣接予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、それぞれ下記の座標を含む予測ユニットである。
Ａ０：（ｘＡ０，ｙＡ０）＝（ｘＰ−１，ｙＰ＋ｎＰｂＨ）
Ａ１：（ｘＡ1，ｙＡ1）＝（ｘＰ−１，ｙＰ＋ｎＰｂＨ−１）
Ｂ０：（ｘＢ０，ｙＢ０）＝（ｘＰ＋ｎＰｂＷ，ｙＰ−１）
Ｂ１：（ｘＢ１，ｙＢ１）＝（ｘＰ＋ｎＰｂＷ−１，ｙＰ−１）
Ｂ２：（ｘＢ２，ｙＢ２）＝（ｘＰ−１，ｙＰ−１）
【００９０】
このとき、ｙＡ０’、ｙＡ１’、ｘＢ０’、ｘＢ１’、ｘＢ２’の各々を、以下の式で定義する。そして、隣接予測ユニットが対象符号化ツリーブロックの外側にある場合には以下のように変換した座標（ｘＡ０，ｙＡ０’）、（ｘＡ１，ｙＡ１’）、（ｘＢ０’，ｙＢ０）、（ｘＢ１’，ｙＢ１）、（ｘＢ２’，ｙＢ２）を含む予測ユニットを探索する予測ユニット（隣接予測ユニット）とする。これにより、隣接予測ユニットが画素ｎを含むか否かを判定することなく、探索する予測ユニットが画素ｎを含むようにすることができる。
【００９１】
具体的には、隣接予測ユニットＡ０、Ａ１のＸ座標（ｘＰ−１）が、対象符号化ツリーブロック（幅は、１＜＜Ｌｏｇ２ＣｔｂＳｉｚｅＸ）の左端のＸ座標（（ｘＣ＞＞Ｌｏｇ２ＣｔｂＳｉｚｅＸ）＜＜Ｌｏｇ２ＣｔｂＳｉｚｅＸ、ｘＣ：処理対象の符号化ユニットのＸ座標）よりも小さい場合、すなわち、ｘＰ−１＜（（ｘＣ＞＞Ｌｏｇ２ＣｔｂＳｉｚｅＸ）＜＜Ｌｏｇ２ＣｔｂＳｉｚｅＸ）の場合、隣接予測ユニットＡ０、Ａ１は、対象符号化ツリーブロックの外側に位置するため、以下の式により座標変換を行う。
【００９２】
ｙＡ０’＝（（ｙＡ０＞＞ＬＮ）＜＜ＬＮ）＋（（ｙＡ０＞＞ＬＮ）＆１）×（Ｎ−１）ｙＡ１’＝（（ｙＡ１＞＞ＬＮ）＜＜ＬＮ）＋（（ｙＡ１＞＞ＬＮ）＆１）×（Ｎ−１）により、Ｙ座標を変換する。なお、以下のように変換しても良い。
ｙＡ０’＝（ｙＡ０＆〜（Ｎ−１））ｙＡ１’＝（ｙＡ１＆〜（Ｎ−１））なお、＞＞は、右へのビットシフトを示し、＜＜は、左へのビットシフトを示し、＆は、論理積、〜はビット否定を示す。また、Ｎは、所定の分割単位の高さであり、ＬＮは、２を底としたＮの対数である。
【００９３】
同様に、隣接予測ユニットＢ０、Ｂ１、Ｂ２のＹ座標（ｙＰ−１）が、対象符号化ツリーブロック（高さは、１＜＜  Ｌｏｇ２ＣｔｂＳｉｚｅＹ）の上端のＹ座標よりも小さい場合、すなわち、ｙＰ−１＜（（ｙＣ＞＞Ｌｏｇ２ＣｔｂＳｉｚｅＹ）＜＜Ｌｏｇ２ＣｔｂＳｉｚｅＹ）の場合、隣接予測ユニットＢ０、Ｂ１、Ｂ２は、対象符号化ツリーブロックの外側に位置するため、以下の式により座標変換を行う。
【００９４】
ｘＢ０’＝（（ｘＢ０＞＞ＬＭ）＜＜ＬＭ）＋（（ｘＢ０＞＞ＬＭ）＆１）×（Ｍ−１）ｘＢ１’＝（（ｘＢ１＞＞ＬＭ）＜＜ＬＭ）＋（（ｘＢ１＞＞ＬＭ）＆１）×（Ｍ−１）ｘＢ２’＝（（ｘＢ２＞＞ＬＭ）＜＜ＬＭ）＋（（ｘＢ２＞＞ＬＭ）＆１）×（Ｍ−１） なお、Ｍは、所定の分割単位の幅であり、ＬＭは、２を底とした幅Ｍの対数である。上記は、座標を一度右にＬＭビットシフトすることにより、下位ＬＭビットを用いないようにする座標変換である。Ｍ＝８の場合には以下の式に相当し、下位３ビットが０〜７のときは下位３ビットを０、８〜１５のときは１５とする動作になる。
【００９５】
ｘＢ０’＝（（ｘＢ０＞＞３）＜＜３）＋（（ｘＢ０＞＞３）＆１）×７
ｘＢ１’＝（（ｘＢ１＞＞３）＜＜３）＋（（ｘＢ１＞＞３）＆１）×７
ｘＢ２’＝（（ｘＢ２＞＞３）＜＜３）＋（（ｘＢ２＞＞３）＆１）×７
また、上位ビットのみを残すビット演算である、以下の式で変換しても良い。Ｍ＝８の場合には、ＬＭ＝３であり、下位３ビットを０とする演算となる。すなわち、下位ＬＭビットを用いないようにする座標変換である。
【００９６】
ｘＢ０’＝（ｘＢ０＆〜（Ｍ−１）） ｘＢ１’＝（ｘＢ１＆〜（Ｍ−１）） ｘＢ２’＝（ｘＢ２＆〜（Ｍ−１））なお、ライン記憶部３９１ａの容量のみを削減し、カラム記憶部３９２ａの容量の削減を行わない場合には、処理対象の予測ユニットの上に隣接する隣接予測ユニット（ここではＢ０、Ｂ１、Ｂ２）の座標のみを変換しても良い。
【００９７】
図１７は、マージ予測パラメータ導出部３４４ａにおいて、ＤＶＭＣＰ視差ベクトルを取得するための探索の対象となる予測ユニットを説明する図である。ここではＭ＝８、Ｎ＝８の場合で、右シフトによりＸ座標のＬＭビット、Ｙ座標のＬＮビットを無視する場合の例を説明する。図１７において、予測ユニットＰＵ３は、処理対象の予測ユニットである。符号化ツリーブロックＣＴＢ３は、予測ユニットＰＵ３が属する符号化ツリーブロックである。予測ユニットＡ０、Ｂ０は、隣接予測ユニットである。
【００９８】
図１７では、隣接予測ユニットＢ０は、予測ユニットＰＵ３が属する符号化ツリーブロックＣＴＢ３（処理対象の符号化ツリーブロック）の外側であり、その幅Ｗ０は、４画素である。このとき、隣接予測ユニットＢ０のＸ座標の下位３ビットが８であり、隣接予測ユニットＢ０が上述の画素ｎを含んでいない場合、ここでは、隣接予測ユニットＢ０ではなく、Ｘ座標の下位３ビットを８から１５に変換して得られたその右隣の予測ユニットＢ０’が、ＤＶＭＣＰ視差ベクトルを取得するための探索の対象となる。
【００９９】
同様に、隣接予測ユニットＡ０は、処理対象の符号化ツリーブロックＣＴＢ３の外側であり、その高さｈ０は、４画素である。このとき、隣接予測ユニットＡ０のＹ座標の下位３ビットが８であり、隣接予測ユニットＡ０は、画素ｎを含んでいない場合、隣接予測ユニットＡ０ではなく、ここでは、Ｙ座標の下位３ビットを８から１５に変換して得られたその下隣の予測ユニットＡ０’が、ＤＶＭＣＰ視差ベクトルを取得するための探索の対象となる。
【０１００】
図１８は、マージ予測パラメータ導出部３４４ａの構成を示す概略ブロック図である。マージ予測パラメータ導出部３４４ａは、図６のマージ予測パラメータ導出部３４４とは、視差ベクトル取得部３８２に変えて、視差ベクトル取得部３８２ａを有している点のみが異なる。視差ベクトル取得部３８２ａは、視差ベクトル取得部３８２と同様に、視差ベクトルの取得を行うが、ＤＶＭＣＰ視差ベクトルを取得するための探索が、視差ベクトル取得部３８２と異なる。
【０１０１】
視差ベクトル取得部３８２ａは、ＤＶＭＣＰ視差ベクトルを取得するための探索の際、隣接予測ユニットが処理対象の符号化ツリーブロックの外側にあり、領域ｎを含まないときは、該隣接予測ユニットの左右に隣接する予測ユニットまたは上下に隣接する予測ユニットであって、画素ｎを含む隣接予測ユニットを、該隣接予測ユニットに代えて探索の対象とする。
【０１０２】
すなわち、視差ベクトル取得部３８２ａは、隣接予測ユニットＡ０が処理対象の符号化ツリーブロックの外側にあるときは、隣接予測ユニットＡ０に代えて座標（ｘＡ０，ｙＡ０’）を含む予測ユニットを探索の対象とする。以下、隣接予測ユニットＡ１、Ｂ０、Ｂ１、Ｂ２についても同様である。
【０１０３】
図１９は、本実施形態における予測パラメータメモリ３６２ａの構成を示す概略ブロック図である。図１９に示すように、予測パラメータメモリ３６２ａは、ライン記憶部３９１ａ、カラム記憶部３９２ａ、ＣＴＢ記憶部３９３を含んで構成される。ライン記憶部３９１ａは、ライン記憶部３９１と同様に、図１２の領域ｌｉｎｅ１、ｌｉｎｅ２の少なくとも一部を含む予測ユニットのベクトルｍｖＬＸと参照リストインデックスｒｅｆＩｄｘＬＸとを記憶する。
【０１０４】
ライン記憶部３９１ａは、さらに、図１２の領域ｌｉｎｅ１、ｌｉｎｅ２の少なくとも一部を含む予測ユニットであり、かつ、領域ｎを含む予測ユニットのＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇ、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを記憶する。図１２の領域ｌｉｎｅ１、ｌｉｎｅ２の少なくとも一部を含む予測ユニットであっても、領域ｎを含まない予測ユニットについては、視差ベクトル取得部３８２ａによる探索対象となっていないため、記憶しておく必要がないためである。
【０１０５】
カラム記憶部３９２ａも同様に、図１２の領域Ｃｏｌ１の少なくとも一部を含む予測ユニットのベクトルｍｖＬＸと参照リストインデックスｒｅｆＩｄｘＬＸとを記憶し、図１２の領域Ｃｏｌ１の少なくとも一部を含む予測ユニットであり、かつ、領域ｎを含む予測ユニットのＤＶＭＣＰフラグｄｖＭｃｐＦｌａｇ、ＤＶＭＣＰ視差ベクトルｄｖＭｃｐＬＸを記憶する。図１２の領域Ｃｏｌ１の少なくとも一部を含む予測ユニットであっても、領域ｎを含まない予測ユニットについては、視差ベクトル取得部３８２ａによる探索対象となっていないため、記憶しておく必要がないためである。
【０１０６】
このように、本実施形態では、視差ベクトル取得部３８２が視差ベクトルを取得する際に、隣接予測ユニットが処理対象の符号化ツリーブロックの外側にあるときは、探索対象の予測ユニットが領域ｎを含むようにしたので、ライン記憶部３９１ａ、カラム記憶部３９２ａは、８画素毎に一つのＤＶＭＣＰ視差ベクトルを記憶すればよくなり、ライン記憶部３９１ａ、カラム記憶部３９２ａのメモリ容量を抑えることができる。
【０１０７】
また、上述した各実施形態における画像符号化装置１００、１００ａ、画像復号装置３００、３００ａ各々の機能もしくは各々の一部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各装置を実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【０１０８】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【０１０９】
また、上述した各実施形態における画像符号化装置１００、１００ａ、画像復号装置３００、３００ａ各々の一部、または全部を典型的には集積回路であるＬＳＩとして実現してもよい。画像符号化装置１００、１００ａ、画像復号装置３００、３００ａの各機能ブロックは個別にチップ化してもよいし、一部、または全部を集積してチップ化してもよい。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いることも可能である。
【０１１０】
以上、この発明の実施形態を図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【産業上の利用可能性】
【０１１１】
本発明は、画像を符号化する装置や、画像を復号する装置などに適用できる。
【符号の説明】
【０１１２】
１０    画像伝送システム
１００、１００ａ    画像符号化装置
１０１    減算部
１０２    ＤＣＴ変換・量子化部
１０３    エントロピー符号化部
１０４    加算部
１０５    予測パラメータ決定部
２００    ネットワーク
３００、３００ａ    画像復号装置
３０１    エントロピー復号部
３０２    逆量子化・逆ＤＣＴ変換部
３０３    加算部
３０４    予測パラメータ復号部
３０５    予測画像生成部
３０６    参照画像メモリ
３４１    インター予測パラメータ復号部
３４２    イントラ予測パラメータ復号部
３４３    インター予測パラメータ抽出部
３４４、３４４ａ    マージ予測パラメータ導出部
３４５    ＡＭＶＰ予測パラメータ導出部
３４６    加算部
３４７    ベクトル候補導出部
３４８    予測ベクトル選択部
３５１    インター予測画像生成部
３５２    イントラ予測画像生成部
３６１    画像メモリ
３６２、３６２ａ    予測パラメータメモリ
３７１    マージ候補導出部
３７２    マージ候補選択部
３７３    マージ候補格納部
３７４    マージ候補導出制御部
３７５    拡張マージ候補導出部
３７６    基本マージ候補導出部
３８１    インタービューマージ候補導出部
３８２、３８２ａ    視差ベクトル取得部
３８３    空間マージ候補導出部
３８４    時間マージ候補導出部
３８５    結合マージ候補導出部
３８６    ゼロマージ候補導出部
３９１、３９１ａ    ライン記憶部
３９２、３９２ａ    カラム記憶部
３９３    ＣＴＢ記憶部
４００    画像表示装置
【図１】
2014054684.tif 000003
【図２】
2014054684.tif 000004
【図３】
2014054684.tif 000005
【図４】
2014054684.tif 000006
【図５】
2014054684.tif 000007
【図６】
2014054684.tif 000008
【図７】
2014054684.tif 000009
【図８】
2014054684.tif 000010
【図９】
2014054684.tif 000011
【図１０】
2014054684.tif 000012
【図１１】
2014054684.tif 000013
【図１２】
2014054684.tif 000014
【図１３】
2014054684.tif 000015
【図１４】
2014054684.tif 000016
【図１５】
2014054684.tif 000017
【図１６】
2014054684.tif 000018
【図１７】
2014054684.tif 000019
【図１８】
2014054684.tif 000020
【図１９】
2014054684.tif 000021
【国際調査報告】
2014054684.tif 000022
2014054684.tif 000023
2014054684.tif 000024