(57)【要約】      （修正有）【課題】並列復号処理と両立可能な、予備視差ベクトルを用いたマージ候補導出方法を有する予測ベクトル生成装置を提供する。【解決手段】復号装置は、画像を所定の大きさの符号化ツリーブロック単位で復号する装置であって、視差ベクトル導出部は、対象ブロックに隣接するブロックの隣接ベクトルが利用可能である場合には、該隣接ベクトルを対象ブロックの視差ベクトルに設定し、利用可能でない場合には、予備視差ベクトルを視差ベクトルとして設定する手段と、利用可能である場合には、隣接ベクトルを、予備視差ベクトルとして設定する手段を備え、視差ベクトル導出部は、エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、予備視差ベクトルを初期化し、隣接ブロックが利用可能な場合には、視差ベクトルを、予備視差ベクトルとして設定する予備視差ベクトル設定部を有する。【選択図】図６
2015015575.tif 000002
【特許請求の範囲】
【請求項１】
画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置であって、
符号化データからシンタックス要素を復号するエントロピー復号部と、
対象ブロックに隣接するブロックのベクトルである隣接ベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、
前記エントロピー復号部は、エントロピー符号化同期フラグを復号し、エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、CABAC復号処理の初期化を行い、
前記視差ベクトル導出部は、前記隣接ベクトルが利用可能である場合には、該隣接ベクトルを前記対象ブロックの視差ベクトルに設定し、該隣接ベクトルが利用可能でない場合には、予備視差ベクトルを視差ベクトルとして設定する手段と、
前記隣接ベクトルが利用可能である場合には、前記隣接ベクトルを、前記予備視差ベクトルとして設定する手段を備え、
前記視差ベクトル導出部は、前記エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、前記予備視差ベクトルを初期化し、前記隣接ブロックが利用可能な場合には、視差ベクトルを、前記予備視差ベクトルとして設定する予備視差ベクトル設定部を有することを特徴とする画像復号装置。
【請求項２】
前記予備視差ベクトル設定部は、予備視差ベクトルをゼロベクトルとして初期化することを特徴とする請求項1に記載の画像復号装置。
【請求項３】
前記予備視差ベクトル設定部は、予備視差ベクトルを１つ上の符号化ツリーブロック行の、復号済み符号化ツリーブロックの予備視差ベクトルで初期化することを特徴とする請求項1に記載の画像復号装置。
【請求項４】
前記予備ベクトル設定部は、予備視差ベクトルを１つ上の符号化ツリーブロック行の２番目の復号済み符号化ツリーブロックの予備視差ベクトルで初期化することを特徴とする請求項３に記載の画像復号装置。
【請求項５】
画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置であって、
符号化データからシンタックス要素を復号するエントロピー復号部と、
対象ブロックに隣接するブロックのベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、
前記エントロピー復号部は、並列マージレベルを復号し、
前記視差ベクトル導出部は、前記並列マージレベルと前記対象ブロックに隣接するブロックの座標に応じて、前記隣接ブロックのベクトルの利用可能性を判定する手段を備え、
さらに、前記視差ベクトル設定部は、前記並列マージレベルの値に応じて予備視差ベクトルの導出方法を変更すること特徴とする画像復号装置。
【請求項６】
前記視差ベクトル設定部は、前記並列マージレベルが２である場合にのみ、前記対象ブロックの視差ベクトルとして、予備視差ベクトルを用いることを特徴とする請求項５に記載の画像復号装置。
【請求項７】
前記視差ベクトル設定部は、前記並列マージレベルにより定まる所定のサイズの領域である並列マージ領域単位で画像を分割した場合に、並列マージ領域の先頭のブロックを復号する時点において、予備視差ベクトルを更新することを特徴とする請求項５に記載の画像復号装置。
【請求項８】
前記視差ベクトル設定部は、前記並列マージレベルにより定まる所定のサイズの領域である並列マージ領域単位に画像を分割した場合に、対象ブロックの座標が、並列マージ領域の座標に一致する時点において、先行するブロックにおいて視差ベクトルとして導出された前記隣接ベクトルを予備視差ベクトルに設定することを特徴とする請求項７に記載の画像復号装置。
【請求項９】
請求項１から請求項８のいずれかの項に記載の視差ベクトル設定部を具備することを特徴とする画像符号化装置。
【請求項１０】
画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号方法であって、
符号化データからシンタックス要素を復号する第１の過程と、
対象ブロックに隣接するブロックのベクトルである隣接ベクトルもしくは予備視差ベクトルから視差ベクトルを導出する第２の過程を有し、
前記第１の過程において、エントロピー符号化同期フラグを復号し、エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、CABAC復号処理の初期化を行い、
前記第２の過程において、前記隣接ベクトルが利用可能である場合には、該隣接ベクトルを前記対象ブロックの視差ベクトルに設定し、該隣接ベクトルが利用可能でない場合には、予備視差ベクトルを視差ベクトルとして設定し、
前記隣接ベクトルが利用可能である場合には、前記隣接ベクトルを、前記予備視差ベクトルとして設定し、
前記エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、前記予備視差ベクトルを初期化し、前記隣接ブロックが利用可能な場合には、視差ベクトルを、前記予備視差ベクトルとして設定することを特徴とする画像復号方法。
【請求項１１】
画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号方法であって、
符号化データからシンタックス要素を復号する第１の過程と、
対象ブロックに隣接するブロックのベクトルもしくは予備視差ベクトルから視差ベクトルを導出する第２の過程を有し、
前記第１の過程において、並列マージレベルを復号し、
前記第２の過程において、前記並列マージレベルと前記対象ブロックに隣接するブロックの座標に応じて、前記隣接ブロックのベクトルの利用可能性を判定し、
さらに、前記視差ベクトル設定部は、前記並列マージレベルの値に応じて予備視差ベクトルの導出方法を変更することを特徴とする画像復号装置。
【請求項１２】
コンピュータを、
画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置として機能させるためのプログラムであって、
前記画像復号装置は、
符号化データからシンタックス要素を復号するエントロピー復号部と、
対象ブロックに隣接するブロックのベクトルである隣接ベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、
前記エントロピー復号部は、エントロピー符号化同期フラグを復号し、エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、CABAC復号処理の初期化を行い、
前記視差ベクトル導出部は、前記隣接ベクトルが利用可能である場合には、該隣接ベクトルを前記対象ブロックの視差ベクトルに設定し、該隣接ベクトルが利用可能でない場合には、予備視差ベクトルを視差ベクトルとして設定する手段と、
前記隣接ベクトルが利用可能である場合には、前記隣接ベクトルを、前記予備視差ベクトルとして設定する手段を備え、
前記視差ベクトル導出部は、前記エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、前記予備視差ベクトルを初期化し、前記隣接ブロックが利用可能な場合には、視差ベクトルを、前記予備視差ベクトルとして設定する予備視差ベクトル設定部を有することを特徴とするプログラム。
【請求項１３】
コンピュータを、
画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置として機能させるためのプログラムであって、
前記画像復号装置は、
符号化データからシンタックス要素を復号するエントロピー復号部と、
対象ブロックに隣接するブロックのベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、
前記エントロピー復号部は、並列マージレベルを復号し、
前記視差ベクトル導出部は、前記並列マージレベルと前記対象ブロックに隣接するブロックの座標に応じて、前記隣接ブロックのベクトルの利用可能性を判定する手段を備え、
さらに、前記視差ベクトル設定部は、前記並列マージレベルの値に応じて予備視差ベクトルの導出方法を変更することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像復号装置、画像符号化装置、画像復号方法、画像符号化方法、画像復号プログラムおよび画像符号化プログラムに関する。
【背景技術】
【０００２】
複数の視点画像の符号化における動き補償において、隣接ブロックの視差ベクトルを用いるなどして、対象のブロックと他の視点画像における対応ブロックとの変位を視差ベクトルとして導出し、導出した視差ベクトルを用いて、対象のブロックに対応する、他の視点画像における対応ブロックを取得し、該取得した対応ブロックの動きベクトルを、対象のブロックの予測ベクトルとする符号化方法がある。非特許文献１では、上述のようにして予測ベクトルを生成したブロックをＤＶ−ＭＣＰ（Motion Compensated Prediction）ブロック（変位動き補償ブロックともいう）と呼び、ＤＶ−ＭＣＰブロックについては、予測ベクトルの生成に用いた視差ベクトルなどのパラメータをＤＶ−ＭＣＰブロックに紐付けて記憶しておき、該ブロックに隣接するブロックの予測ベクトルを生成する際に利用する技術が記載されている。ここでは、記憶された予測ベクトルの生成に用いた視差ベクトルのことを予備視差ベクトルと呼ぶ。
それに対し、非特許文献２では、予備視差ベクトルをスライス内で１つだけ記憶する技術が記載されている。これにより、予備視差ベクトルを記憶するメモリが削減される。
【０００３】
Ｈ．２６５規格（特許文献３）に、ＷＰＰ（Wavefront parallel processing）という技術が記載されている。ＷＰＰとは、各符号化ツリーユニット行を並列符号化・復号するための仕組みである。ＷＰＰでは、各符号化ツリーユニット行の符号化・復号処理を、それぞれ２符号化ツリーユニット分の時間だけシフトさせて実行することで、各符号化ツリーユニット行の先頭にて、上符号化ツリーユニット行の右から２番目の符号化ツリーユニット処理後のコンテキストをコピーすることで、符号化効率の低下を抑制している。
【０００４】
また、Ｈ．２６５規格（特許文献３）には、並列マージという技術も記載されている。並列マージとは、並列マージフラグによって定まる範囲内のブロックのマージによる復号処理を並列に実行できるようにするための仕組みである。並列マージでは、並列マージフラグによって定まる範囲内の隣接ブロックをマージ候補導出（空間マージ候補導出）の場合に利用しないようにすることで、各ブロックのマージ候補の導出処理を独立させている。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】“3D-HEVC Test Model 4”, Joint Collaborative Team on 3D Video Coding Extension Development of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, JCT3V-D1005
【非特許文献２】Qualcomm Incorporated ,“CE2.h related: Derived disparity vector for 3D-HEVC” Joint Collaborative Team on 3D Video Coding Extensions of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JCT3V-D0194
【非特許文献３】ITU-T , ”H.265 : High efficiency video coding”, 04/2013
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、非特許文献２に記載の技術を用いると、上述の非特許文献３に記載のＷＰＰを用いて、複数の符号化ツリーユニット行を並列で処理することができないという課題があった。具体的には、ある符号化ツリーユニット行に属する符号化ツリーユニットの予備視差ベクトルを得るためには、該対象符号化の属するスライスについて、該対象ツリーユニット以前の全ての符号化ツリーユニットを順に復号して、予備視差ベクトルを導出しておく必要がある。すなわち、ある符号化ツリーユニット行を復号する前に、それ以前の全ての符号化ツリーユニット行を復号する必要があり、並列処理ができない。
【０００７】
また、非特許文献２に記載の技術を用いると、上述の非特許文献３に記載の並列マージを用いて、並列マージユニット内のマージ候補を並列に導出することができないという課題があった。具体的には、並列マージユニット内のブロックにおいて、視差ベクトルが導出される（視差ベクトルが用いられるか）否かによって、予備視差ベクトルが更新されるため、並列マージフラグによって定まる範囲内のブロックの間に依存関係が生じてしまい、マージ候補導出処理を並列に実行出来ないという問題が生じる。
【０００８】
本発明は、このような課題に鑑みてなされたもので、その目的は、符号化・復号処理の並列化と、予備視差ベクトルを用いた予測ベクトル生成を両立することができる画像復号装置、画像符号化装置、画像復号方法、画像符号化方法、画像復号プログラムおよび画像符号化プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
（１）この発明は上述した課題を解決するためになされたもので、本発明の一態様は、画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置であって、符号化データからシンタックス要素を復号するエントロピー復号部と、対象ブロックに隣接するブロックのベクトルである隣接ベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、前記エントロピー復号部は、エントロピー符号化同期フラグを復号し、エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、CABAC復号処理の初期化を行い、前記視差ベクトル導出部は、前記隣接ベクトルが利用可能である場合には、該隣接ベクトルを前記対象ブロックの視差ベクトルに設定し、該隣接ベクトルが利用可能でない場合には、予備視差ベクトルを視差ベクトルとして設定する手段と、前記隣接ベクトルが利用可能である場合には、前記隣接ベクトルを、前記予備視差ベクトルとして設定する手段を備え、前記視差ベクトル導出部は、前記エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、前記予備視差ベクトルを初期化し、前記隣接ブロックが利用可能な場合には、視差ベクトルを、前記予備視差ベクトルとして設定する予備視差ベクトル設定部を有することを特徴とする。
【００１０】
（２）また、本発明の他の態様は、（１）に記載の画像復号装置であって、前記予備視差ベクトル設定部は、予備視差ベクトルをゼロベクトルとして初期化することを特徴とする。
【００１１】
（３）また、本発明の他の態様は、（１）に記載の画像復号装置であって、前記予備視差ベクトル設定部は、予備視差ベクトルを１つ上の符号化ツリーブロック行の、復号済み符号化ツリーブロックの予備視差ベクトルで初期化することを特徴とする。
【００１２】
（４）また、本発明の他の態様は、（３）に記載の画像復号装置であって、前記予備ベクトル設定部は、予備視差ベクトルを１つ上の符号化ツリーブロック行の２番目の復号済み符号化ツリーブロックの予備視差ベクトルで初期化することを特徴とする。
【００１３】
（５）また、本発明の他の態様は、画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置であって、符号化データからシンタックス要素を復号するエントロピー復号部と、対象ブロックに隣接するブロックのベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、前記エントロピー復号部は、並列マージレベルを復号し、前記視差ベクトル導出部は、前記並列マージレベルと前記対象ブロックに隣接するブロックの座標に応じて、前記隣接ブロックのベクトルの利用可能性を判定する手段を備え、さらに、前記視差ベクトル設定部は、前記並列マージレベルの値に応じて予備視差ベクトルの導出方法を変更すること特徴とする。
【００１４】
（６）また、本発明の他の態様は、（５）に記載の画像復号装置であって、前記視差ベクトル設定部は、前記並列マージレベルが２である場合にのみ、前記対象ブロックの視差ベクトルとして、予備視差ベクトルを用いることを特徴とする。
【００１５】
（７）また、本発明の他の態様は、（５）に記載の画像復号装置であって、前記視差ベクトル設定部は、前記並列マージレベルにより定まる所定のサイズの領域である並列マージ領域単位で画像を分割した場合に、並列マージ領域の先頭のブロックを復号する時点において、予備視差ベクトルを更新することを特徴とする。
【００１６】
（８）また、本発明の他の態様は、（７）に記載の画像復号装置であって、前記視差ベクトル設定部は、前記並列マージレベルにより定まる所定のサイズの領域である並列マージ領域単位に画像を分割した場合に、対象ブロックの座標が、並列マージ領域の座標に一致する時点において、先行するブロックにおいて視差ベクトルとして導出された前記隣接ベクトルを予備視差ベクトルに設定することを特徴とする。
【００１７】
（９）また、本発明の他の態様は、（１）から（８）のいずれかに記載の視差ベクトル設定部を具備することを特徴とする画像符号化装置である。
【００１８】
（１０）また、本発明の他の態様は、画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号方法であって、符号化データからシンタックス要素を復号する第１の過程と、対象ブロックに隣接するブロックのベクトルである隣接ベクトルもしくは予備視差ベクトルから視差ベクトルを導出する第２の過程を有し、前記第１の過程において、エントロピー符号化同期フラグを復号し、エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、CABAC復号処理の初期化を行い、前記第２の過程において、前記隣接ベクトルが利用可能である場合には、該隣接ベクトルを前記対象ブロックの視差ベクトルに設定し、該隣接ベクトルが利用可能でない場合には、予備視差ベクトルを視差ベクトルとして設定し、前記隣接ベクトルが利用可能である場合には、前記隣接ベクトルを、前記予備視差ベクトルとして設定し、前記エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、前記予備視差ベクトルを初期化し、前記隣接ブロックが利用可能な場合には、視差ベクトルを、前記予備視差ベクトルとして設定することを特徴とする。
【００１９】
（１１）また、本発明の他の態様は、画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号方法であって、符号化データからシンタックス要素を復号する第１の過程と、対象ブロックに隣接するブロックのベクトルもしくは予備視差ベクトルから視差ベクトルを導出する第２の過程を有し、前記第１の過程において、並列マージレベルを復号し、前記第２の過程において、前記並列マージレベルと前記対象ブロックに隣接するブロックの座標に応じて、前記隣接ブロックのベクトルの利用可能性を判定し、さらに、前記視差ベクトル設定部は、前記並列マージレベルの値に応じて予備視差ベクトルの導出方法を変更することを特徴とする。
【００２０】
（１２）また、本発明の他の態様は、コンピュータを、画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置として機能させるためのプログラムであって、前記画像復号装置は、符号化データからシンタックス要素を復号するエントロピー復号部と、対象ブロックに隣接するブロックのベクトルである隣接ベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、前記エントロピー復号部は、エントロピー符号化同期フラグを復号し、エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、CABAC復号処理の初期化を行い、前記視差ベクトル導出部は、前記隣接ベクトルが利用可能である場合には、該隣接ベクトルを前記対象ブロックの視差ベクトルに設定し、該隣接ベクトルが利用可能でない場合には、予備視差ベクトルを視差ベクトルとして設定する手段と、前記隣接ベクトルが利用可能である場合には、前記隣接ベクトルを、前記予備視差ベクトルとして設定する手段を備え、前記視差ベクトル導出部は、前記エントロピー符号化同期フラグが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、前記予備視差ベクトルを初期化し、前記隣接ブロックが利用可能な場合には、視差ベクトルを、前記予備視差ベクトルとして設定する予備視差ベクトル設定部を有することを特徴とする。
【００２１】
（１３）また、本発明の他の態様は、コンピュータを、画像を所定の大きさの符号化ツリーブロック単位で復号する画像復号装置として機能させるためのプログラムであって、前記画像復号装置は、符号化データからシンタックス要素を復号するエントロピー復号部と、対象ブロックに隣接するブロックのベクトルもしくは予備視差ベクトルから視差ベクトルを導出する視差ベクトル導出部を備え、前記エントロピー復号部は、並列マージレベルを復号し、前記視差ベクトル導出部は、前記並列マージレベルと前記対象ブロックに隣接するブロックの座標に応じて、前記隣接ブロックのベクトルの利用可能性を判定する手段を備え、さらに、前記視差ベクトル設定部は、前記並列マージレベルの値に応じて予備視差ベクトルの導出方法を変更することを特徴とする。
【発明の効果】
【００２２】
この発明によれば、符号化・復号処理の並列化と、予備視差ベクトルを用いた予測ベクトル生成を両立することができる。
【図面の簡単な説明】
【００２３】
【図１】この発明の第１の実施形態による画像伝送システム１０の構成を示す概略ブロック図である。
【図２】同実施形態における符号化ツリーユニットを説明する図である。
【図３】同実施形態における符号化ツリーブロックの予測ユニットへの分割例を示す図である。
【図４】同実施形態における画像復号装置３００の構成を示す概略ブロック図である。
【図５】同実施形態におけるインター予測パラメータ復号部３４１の構成を示す概略ブロック図である。
【図６】同実施形態におけるマージ予測パラメータ導出部３４４の構成を示す概略ブロック図である。
【図７】同実施形態における視差ベクトル導出部３８２および空間マージ候補導出部３８３が探索する隣接予測ユニットの位置を説明する図である。
【図８】同実施形態における時間マージ候補導出部３８４が探索する予測ユニットを説明する図である。
【図９】同実施形態におけるインタービューマージ候補導出部３８１の動作を説明する概念図（その１）である。
【図１０】同実施形態におけるインタービューマージ候補導出部３８１の動作を説明する概念図（その２）である。
【図１１】同実施形態におけるＷＰＰの概念図である。
【図１２】同実施形態におけるマージ予測パラメータ導出部３４４の動作を説明するフローチャート（その１）である。
【図１３】同実施形態におけるステップＳｚ４におけるマージ予測パラメータ導出部３４４の動作を説明するフローチャートである。
【図１４】同実施形態におけるステップＳａ３における処理を説明するフローチャートである。
【図１５】同実施形態におけるステップＳｂ１における処理を説明するフローチャートである。
【図１６】同実施形態における画像符号化装置１００の構成を示す概略ブロック図である。
【図１７】同実施形態におけるマージ予測パラメータ導出部３４４ａの構成を示す概略ブロック図である。
【図１８】同実施形態におけるマージ予測パラメータ導出部３４４ａの動作を説明するフローチャートである。
【図１９】同実施形態における並列マージの概念図である。
【図２０】この発明の第３の実施形態による画像復号装置３００ｂの構成を示す概略ブロック図である。
【図２１】同実施形態におけるマージ予測パラメータ導出部３４４ｂの構成を示す概略ブロック図である。
【図２２】同実施形態におけるマージ予測パラメータ導出部３４４ｂの動作を説明するフローチャートである。
【図２３】同実施形態におけるステップＳａ３´における処理を説明するフローチャートである。
【図２４】同実施形態におけるステップＳｂ１´における処理を説明するフローチャートである。
【図２５】同実施形態におけるマージ予測パラメータ導出部３４４ｃの構成を示す概略ブロック図である。
【図２６】同実施形態におけるステップＳｅ１´´における処理を説明するフローチャートである。
【発明を実施するための形態】
【００２４】
［第１の実施形態］
以下、図面を参照して、本発明の第１の実施形態について説明する。図１は、本実施形態による画像伝送システム１０の構成を示す概略ブロック図である。画像伝送システム１０は、複数の視点画像を符号化して伝送し、伝送先において、これらを用いた画像の表示を行うシステムである。図１に示すように、画像伝送システム１０は、画像符号化装置１００、ネットワーク２００、画像復号装置３００、画像表示装置４００を含んで構成される。本実施形態では、予測ベクトルを生成する際に、各符号化ツリーユニット行の先頭の符号化ツリーユニットにおいて、記憶された予備視差ベクトルをＸ成分、Ｙ成分ともに０であるベクトル（ゼロベクトル）でリセットすることで、ＷＰＰ（Wavefront parallel processing）を用いる場合において、予備視差ベクトルを利用しながら画像符号化装置１００および画像復号装置３００において各符号化ツリーユニット行の並列符号化・復号処理を実現している。
【００２５】
画像符号化装置１００は、複数の視点画像（テクスチャ画像ともいう）Ｔ各々を符号化し、視点画像Ｔ各々の符号化ストリームＴｅを生成する。なお、画像符号化装置１００は、複数の視点画像Ｔのうち、少なくとも一つを基準視点画像（ベースビュー（Base view）ともいう）として符号化し、それら以外を非基準視点画像（ノンベースビュー（Non base view）ともいう）として符号化する。なお、基準視点画像とは、符号化の際に視差予測を用いることができない視点画像であり、非基準視点画像とは、符号化の際に視差予測を用いることができる視点画像のことである。通常、基準視点画像にはレイヤＩＤ＝０が用いられ、非基準視点画像には、０以外のレイヤＩＤが用いられる。視点画像は、特定の視点からの動画像であり、各時刻における画像であるピクチャから構成される。
【００２６】
ネットワーク２００は、これらの符号化ストリームＴｅを、画像復号装置３００に伝送する、ＩＰ（Internet Protocol）ネットワーク、ケーブルテレビ網などのネットワークである。なお、符号化ストリームＴｅは、本実施形態のようにネットワークにより伝送されてもよいが、地上デジタル放送、衛星放送などの放送波により伝送されてもよいし、ＤＶＤ（Digital Versatile Disc）、ブルーレイ（Blu-ray（登録商標））などの記録媒体により伝送されてもよい。
【００２７】
画像復号装置３００は、ネットワーク２００が伝送した符号化ストリームＴｅを復号し、復号視点画像Ｔｄを生成する。画像表示装置４００は、画像復号装置３００が生成した復号視点画像Ｔｄを用いて、画像を生成する。画像表示装置４００は、画像を表示するための液晶ディスプレイや、有機ＥＬ（electroluminescence）ディスプレイなどの表示デバイスを備える。なお、画像表示装置４００が表示する画像は、２次元画像であってもよいし、立体画像であってもよい。
【００２８】
図２は、符号化ツリーユニットを説明する図である。図２に示すように、画像符号化装置１００は、ピクチャｐｉｃを、６４画素×６４画素の符号化ツリーユニット（Coding Tree Unit）ＣＴＵ１１、ＣＴＵ１２、・・・、ＣＴＵＭＮに分割して符号化する。また、画像復号装置３００は、符号化ツリーユニットＣＴＵ１１、ＣＴＵ１２、・・・、ＣＴＵＭＮ各々を復号して、つなぎ合わせることで、ピクチャｐｉｃを得る。符号化処理する順と復号処理する順は、同一であり、図２の矢印ａｒｗに示すような、以下の順である。最初に処理するのは、ピクチャｐｉｃの左上端の符号化ツリーユニットＣＴＵ１１である。次は、符号化ツリーユニットＣＴＵ１１の右隣の符号化ツリーユニットＣＴＵ１２である。続いて、右端の符号化ツリーユニットＣＴＵ１Ｎに到達するまで、順次、処理した符号化ツリーユニットの右隣の符号化ツリーユニットを処理する。
【００２９】
符号化ツリーユニットＣＴＵ１１〜ＣＴＵ１Ｎを処理したら、１段下の符号化ツリーユニットＣＴＵ２１〜ＣＴＵ２Ｎを、左端から順に処理する。同様に、符号化ツリーユニットＣＴＵ２１〜ＣＴＵ２Ｎを処理したら、１段下の符号化ツリーユニットＣＴＵ３１〜ＣＴＵ３Ｎを、左端から順に処理する。このように、ピクチャｐｉｃの最下段の符号化ツリーユニットＣＴＵＭ１〜ＣＴＵＭＮを処理するまで、各段の符号化ツリーユニットを処理する。
【００３０】
輝度、色差から構成される画像では、符号化ツリーユニットは、３つの色成分を有する符号化ツリーブロックを備える。輝度の符号化ツリーブロック、色差の符号化ツリーブロックの順に処理される。  図３は、符号化ツリーブロックの予測ユニット（Prediction Unit）への分割例を示す図である。画像符号化装置１００は、各符号化ツリーユニットを、６４画素×６４画素、３２画素×３２画素、１６画素×１６画素、８画素×８画素のいずれかの大きさの符号化ユニット（Coding Unit）に分割する。さらに、各符号化ユニットを、予め決められた複数のパターンの中のいずれかを用いて、予測ユニットに分割する。
【００３１】
予測ユニットは、画像符号化装置１００および画像復号装置３００が予測画像を生成する単位である。したがって、予測ユニットは、画像符号化装置１００および画像復号装置３００が動きベクトルや視差ベクトル（変位ベクトル）を取得する単位でもある。図３に示す例では、符号化ツリーユニットＣＴＵ１は、予測ユニットＰＵ１〜ＰＵ２１に分割されている。予測ユニットの形状で、最も小さな横幅は、例えば、予測ユニットＰＵ１８、ＰＵ１９などの４画素である。また、予測ユニットの形状で、最も小さな高さも、例えば、予測ユニットＰＵ８、ＰＵ９、ＰＵ２１などの４画素である。
【００３２】
本実施形態における画像符号化装置１００及び画像復号装置３００では、ＷＰＰ（Wavefront Parallel Processing）を用いることで、符号化ツリーユニット行ごとの並列符号化・復号処理が可能である。図１１は、ＷＰＰを説明するための概念図である。図１１の矢印ａｒｗ１〜５が示すように、画像復号装置３００は、各符号化ツリーユニット行を並列に復号する。ただし、２行目以降の符号化ツリーユニット行の復号処理は１行上の符号化ツリーユニット行から２符号化ツリーユニット分遅れて開始する。これは、符号化ツリーユニット行の先頭の符号化ツリーユニットをＣＡＢＡＣで復号するのに必要なコンテキストを、右上に隣接する符号化ツリーユニットを復号が終了した時点の値で初期化するためである。例えば、ａｒｗ４に対応する符号化ツリーユニット行の先頭から２符号化ツリーユニットの符号化・復号処理をしたのち、ａｒｗ５に対応する符号化ツリーユニット行の処理を開始する前に、先頭符号化ツリーユニットｃｕｒｒＣＴＵをＣＡＢＡＣで符号化・復号するのに必要なコンテキストを、ｃｕｒｒＣＴＵの右上に隣接する符号化ツリーユニットＣＴＵ_ＴＲからコピーする
図４は、画像復号装置３００の構成を示す概略ブロック図である。図４に示すように、画像復号装置３００は、エントロピー復号部３０１、逆量子化・逆ＤＣＴ（Discrete Cosine Transform；離散コサイン変換）変換部３０２、加算部３０３、予測パラメータ復号部３０４、予測画像生成部３０５、参照画像メモリ３０６を含んで構成される。また、予測パラメータ復号部３０４は、インター予測パラメータ復号部３４１（予測ベクトル生成装置）、イントラ予測パラメータ復号部３４２を含んで構成される。予測画像生成部３０５は、インター予測画像生成部３５１、イントラ予測画像生成部３５２を含んで構成される。参照画像メモリ３０６は、画像メモリ３６１、予測パラメータメモリ３６２を含んで構成される。
【００３３】
エントロピー復号部３０１は、符号化ストリームＴｅをエントロピー復号する。エントロピー復号部３０１は、エントロピー復号により得られた量子化係数を、逆量子化・逆ＤＣＴ変換部３０２に入力し、伝送予測パラメータｔｐを予測パラメータ復号部３０４に入力し、予測モードｐｒｅｄＭｏｄｅを予測画像生成部３０５に入力する。エントロピー復号部３０１は、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagを復号し、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが１である場合には、符号化ツリーユニット行の最初の輝度符号化ツリーブロックの復号開始時点において、CABAC復号処理の初期化を行う。エントロピー復号部３０１は、また、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagをインター予測パラメータ復号部３４１に入力する。なお、伝送予測パラメータｔｐとは、符号化ストリームＴｅに含めて画像符号化装置１００から画像復号装置３００に伝送される予測パラメータである。予測パラメータとは、視点画像Ｔを分割した予測ユニットの予測画像を生成するためのパラメータである。また、予測モードｐｒｅｄＭｏｄｅは、伝送予測パラメータｔｐの一種であり、各予測ユニットの予測画像を生成するための予測モードを指定する情報である。本実施形態では、一例として、予測モードｐｒｅｄＭｏｄｅとして、インター予測と、イントラ予測とがある場合を説明するが、その他のモード、例えば、スキップモードを有していてもよい。また、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagは、各符号化ツリーユニット行の並列復号が可能であることを示すフラグ（ＷＰＰ処理が可能であることを示すフラグ）である。エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが真の場合は、ある符号化ツリーユニット行の復号処理を、１行上の符号化ツリーユニット行から２符号化ツリーユニット分遅れて開始することが可能である。
【００３４】
逆量子化・逆ＤＣＴ変換部３０２は、量子化係数を逆量子化して、ＤＣＴ係数を得る。逆量子化・逆ＤＣＴ変換部３０２は、ＤＣＴ係数を逆ＤＣＴ変換して、差分画像を生成する。加算部３０３は、予測画像生成部３０５が生成した予測画像Ｐと、逆量子化・逆ＤＣＴ変換部３０２が生成した差分画像とを加算して、復号視点画像Ｔｄを生成する。加算部３０３は、生成した復号視点画像Ｔｄの各ピクチャを参照ピクチャとして画像メモリ３６１に記憶させる。なお、ここで、予測画像Ｐと差分画像との加算とは、予測画像Ｐの各画素の画素値に対して、差分画像における同一の位置の画素の画素値を加算することである。
【００３５】
予測パラメータ復号部３０４は、伝送予測パラメータｔｐを用いて、各予測ユニットの予測画像Ｐを生成するための予測パラメータを生成する。予測パラメータ復号部３０４は、予測モードｐｒｅｄＭｏｄｅを参照して、各予測ユニットの予測モードを判定し、インター予測である予測ユニットについては、インター予測パラメータ復号部３４１で予測パラメータを導出し、イントラ予測である予測ユニットについては、イントラ予測パラメータ復号部３４２で予測パラメータを導出する。インター予測パラメータ復号部３４１は、導出した予測パラメータを、予測画像生成部３０５に入力するとともに、予測パラメータメモリ３６２に記憶させる。
【００３６】
予測パラメータ復号部３０４のインター予測パラメータ復号部３４１は、予測モードがインター予測の予測ユニットの予測パラメータである、参照ピクチャインデックスrefIdxLXと、ベクトルｍｖＬＸを導出する。インター予測パラメータ復号部３４１は、参照ピクチャインデックスrefIdxLXとベクトルｍｖＬＸを導出する際に、エントロピー復号部３０１から入力された伝送予測パラメータｔｐに加えて、エントロピー符号化同期フラグentropy_coding_sync_enabled_flag及び予測パラメータメモリ３６２が記憶する既に復号済の予測パラメータを用いる。なお、ベクトルｍｖＬＸの生成方法の詳細については、後述する。
【００３７】
インター予測パラメータ復号部３４１は、予測モードがインター予測の予測ユニット各々について、導出した参照ピクチャインデックスrefIdxLXとベクトルｍｖＬＸとを予測画像生成部３０５に入力するとともに、予測パラメータメモリ３６２に記憶させる。
【００３８】
ここで、参照ピクチャインデックスrefIdxLXとは、参照ピクチャインデックスrefIdxL0、refIdxL1のいずれかを示す。
【００３９】
参照ピクチャインデックスrefIdxL0は、参照ピクチャリストＬ０の参照ピクチャを示すインデックスである。参照ピクチャインデックスrefIdxL1は、参照ピクチャリストＬ１の参照ピクチャを示すインデックスである。参照ピクチャリストは、復号対象ピクチャよりも前に復号されたピクチャのリストである。
【００４０】
ベクトルｍｖＬＸについても、同様に参照リストピクチャＬＸの参照ピクチャに対するベクトルであり、その他の符号についても「ＬＸ」を含む場合は、同様である。対象ユニットの予測画像を、対象ユニットが属する対象ピクチャと同じ視点のピクチャの参照ピクチャから生成する場合を、動き予測と呼び。対象ユニットの予測画像を、対象ユニットが属する対象ピクチャとは異なる視点のピクチャの参照ピクチャから生成する場合を、視差予測と呼ぶ。なお、ベクトルｍｖＬＸは、対象の予測ユニットの予測画像を動き予測により生成する場合は、すなわち、ベクトルｍｖＬＸに付随する参照ピクチャインデックスrefIdxLX、参照ピクチャリストRefPicListXで指定される参照ピクチャRefPicListX[refIdxLX]のレイヤＩＤnal_layer_idが、対象ピクチャのレイヤＩＤnal_layer_idと同じ場合は、動きベクトルであり、視差予測により生成する場合は、すなわち、ベクトルｍｖＬＸに付随する上記参照ピクチャRefPicListX[refIdxLX]のレイヤＩＤnal_layer_idが、対象ピクチャのレイヤＩＤnal_layer_idと異なる場合は、視差ベクトルである。すなわち、対象ピクチャと参照ピクチャのレイヤＩＤが一致する場合は動きベクトル、一致しない場合には視差ベクトルである。なお、動きベクトルと視差ベクトルとを合わせて動きベクトルと呼ぶこともある。
【００４１】
なお、動きベクトルと視差ベクトルの判別は、上記レイヤＩＤによらず、ビューインデックスやＰＯＣを用いる方法でも良い。具体的には、対象ピクチャと参照ピクチャのビューインデックスが一致する場合を動きベクトル、一致しない場合には視差ベクトルと判定しても良い。また、対象ピクチャと参照ピクチャのＰＯＣが一致しない場合を動きベクトル、一致する場合には視差ベクトルと判定しても良い。
【００４２】
イントラ予測パラメータ復号部３４２は、エントロピー復号部３０１から入力された符号、例えば予測モードＰｒｅｄＭｏｄｅに基づいて、予測パラメータメモリ３６２に記憶された予測パラメータを参照してイントラ予測パラメータを導出する。イントラ予測パラメータとは、予測ユニットをピクチャ内で予測する処理で用いる予測パラメータ、例えば、イントラ予測モードＩｎｔｒａＰｒｅｄＭｏｄｅである。イントラ予測パラメータ復号部３４２は、復号したイントラ予測パラメータをイントラ予測画像生成部３５２に出力し、また予測パラメータメモリ３６２に記憶する。
【００４３】
予測画像生成部３０５は、各予測ユニットの予測画像Ｐを生成し、加算部３０３に入力する。予測画像生成部３０５は、予測モードｐｒｅｄＭｏｄｅを参照して、各予測ユニットの予測モードを判定し、インター予測である予測ユニットについては、インター予測画像生成部３５１で予測画像Ｐを生成し、イントラ予測である予測ユニットについては、イントラ予測画像生成部３５２で予測画像Ｐを生成する。
【００４４】
インター予測画像生成部３５１は、インター予測である予測ユニット各々について、画像メモリ３６１が記憶する参照ピクチャから対応するブロックを読み出し、予測画像Ｐとする。インター予測画像生成部３５１は、上述の対応するブロックを、インター予測パラメータ復号部３４１から入力された参照ピクチャインデックスrefIdxLXと、ベクトルｍｖＬＸとを参照して特定する。
【００４５】
イントラ予測画像生成部３５２は、イントラ予測である予測ユニット各々について、イントラ予測パラメータ復号部３４２から入力されたイントラ予測モードｉｎｔｒａＰｒｅｄＭｏｄｅで指定されたイントラ予測を行い、予測画像Ｐを生成する。イントラ予測画像生成部３５２は、予測ユニットの予測画像Ｐを生成する際に、該予測ユニットに隣接する画素の画素値を、画像メモリ３６１から読み出し、該画素値を用いて予測画像Ｐを生成する。なお、イントラ予測画像生成部３５２による予測画像Ｐの生成には、公知のイントラ予測による予測画像の生成方法を用いることができる。
【００４６】
参照画像メモリ３０６の画像メモリ３６１は、加算部３０３が生成した復号視点画像Ｔｄの各ピクチャを参照ピクチャとして記憶する。また、参照画像メモリ３０６の予測パラメータメモリ３６２は、予測パラメータ復号部３０４から入力された予測パラメータを記憶する。
【００４７】
図５は、インター予測パラメータ復号部３４１の構成を示す概略ブロック図である。インター予測パラメータ復号部３４１は、インター予測パラメータ抽出部３４３、マージ予測パラメータ導出部３４４、ＡＭＶＰ（Advanced Motion Vector Prediction）予測パラメータ導出部３４５、加算部３４６を含んで構成される。ＡＭＶＰ予測パラメータ導出部３４５は、ベクトル候補導出部３４７、予測ベクトル選択部３４８を含んで構成される。
【００４８】
インター予測パラメータ抽出部３４３は、エントロピー復号部３０１から入力された伝送予測パラメータｔｐを参照して、インター予測の予測ユニット各々について、予測パラメータの導出方法がマージ予測であるかＡＭＶＰ予測であるかを判定する。インター予測パラメータ抽出部３４３は、マージ予測である予測ユニットについては、伝送予測パラメータｔｐから該予測ユニットに関するマージインデックスmerge_idxを抽出して、マージ予測パラメータ導出部３４４に入力する。また、インター予測パラメータ抽出部３４３は、ＡＭＶＰ予測である予測ユニットについては、伝送予測パラメータｔｐから、参照ピクチャインデックスrefIdxLXと差分ベクトルｍｖｄＬＸと、予測ベクトルインデックスmvp_LX_idxを復号する。インター予測パラメータ抽出部３４３は、参照ピクチャインデックスrefIdxLXと予測ベクトルインデックスmvp_LX_idxとを、ＡＭＶＰ予測パラメータ導出部３４５に入力し、差分ベクトルｍｖｄＬＸを、加算部３４６に入力する。
【００４９】
マージ予測パラメータ導出部３４４は、エントロピー復号部３０１から入力されたエントロピー符号化同期フラグentropy_coding_sync_enabled_flagと予測パラメータメモリ３６２を参照し、予測パラメータの導出方法がマージ予測である予測ユニット各々について、予め決められた規則に従い、複数の予測パラメータ候補を生成する。マージ予測パラメータ導出部３４４は、マージ予測である予測ユニット各々について、生成した複数の予測パラメータ候補のうち、マージインデックスmerge_idxが示す予測パラメータ候補を、ベクトルｍｖＬＸ、参照ピクチャインデックスrefIdxLXに設定する。マージ予測パラメータ導出部３４４は、予測パラメータ候補を生成する際に、予測パラメータメモリ３６２が記憶するベクトルｍｖＬＸ、参照ピクチャインデックスrefIdxLXを参照する。
【００５０】
ＡＭＶＰ予測パラメータ導出部３４５のベクトル候補導出部３４７は、予測パラメータメモリ３６２を参照し、予測パラメータの導出方法がＡＭＶＰ予測である予測ユニット各々について、予め決められた規則に従い、複数のベクトル候補を生成する。このとき、ベクトル候補導出部３４７は、インター予測パラメータ抽出部３４３から入力された参照ピクチャインデックスrefIdxLXを用いて、予測パラメータの導出方法がＡＭＶＰ予測である予測ユニットの各々について、動き予測により予測画像を生成する予測ユニットであるか、視差予測により予測画像を生成する予測ユニットであるかを判定する。
【００５１】
具体的には、参照ピクチャインデックスrefIdxLXが、当該予測ユニットが属するピクチャと同じ時刻のピクチャを示しているときは、ベクトル候補導出部３４７は、該予測ユニットは視差予測により予測画像を生成する予測ユニットであると判定する。また、異なる時刻のピクチャを示しているときは、ベクトル候補導出部３４７は、該予測ユニットは動き予測により予測画像を生成する予測ユニットであると判定する。ベクトル候補導出部３４７がベクトル候補を生成する際に用いる規則は、該予測ユニットは動き予測により予測画像を生成する予測ユニットであると判定したときと、視差予測により予測画像を生成する予測ユニットであると判定したときとで変更される。
【００５２】
予測ベクトル選択部３４８は、予測パラメータの導出方法がＡＭＶＰ予測である予測ユニット各々について、ベクトル候補導出部３４７が生成した複数のベクトル候補のうち、mvp_LX_idxが示すベクトル候補を、予測ベクトルｍｖｐとする。加算部３４６は、予測ベクトル選択部３４８が生成した予測ベクトルｍｖｐと、インター予測パラメータ抽出部３４３から入力された差分ベクトルｍｖｄＬＸとを加算して、ベクトルｍｖＬＸを生成する。このベクトルｍｖＬＸは、インター予測パラメータ抽出部３４３が抽出した参照ピクチャインデックスrefIdxLXとともに、インター予測画像生成部３５１と、予測パラメータメモリ３６２に入力される。
【００５３】
図６は、マージ予測パラメータ導出部３４４の構成を示す概略ブロック図である。マージ予測パラメータ導出部３４４は、マージ候補導出部３７１、マージ候補選択部３７２を含んで構成される。マージ候補導出部３７１は、マージ候補格納部３７３、マージ候補導出制御部３７４、拡張マージ候補導出部３７５、基本マージ候補導出部３７６を含んで構成される。拡張マージ候補導出部３７５は、インタービューマージ候補導出部３８１、視差ベクトル導出部３８２を含んで構成される。視差ベクトル導出部３８２は予備視差ベクトル設定部３８７、予備視差ベクトル記憶部３８８を含んで構成される。基本マージ候補導出部３７６は、空間マージ候補導出部３８３、時間マージ候補導出部３８４、結合マージ候補導出部３８５、ゼロマージ候補導出部３８６を含んで構成される。
【００５４】
視差ベクトル導出部３８２は、非基準視点画像を復号しているときは、処理対象の予測ユニットに対して隣接する予測ユニットを、予め決められた順番に探索して、視差ベクトルであるベクトルｍｖＬＸを有する予測ユニットを検出する。すなわち、隣接予測ユニットの参照ピクチャインデックスrefIdxLXをチェックし、参照ピクチャインデックスrefIdxLXが指し示す参照ピクチャRefPicListX[refIdxLX]のレイヤＩＤnal_layer_id（ビューＩＤview_id）が対象ブロックとは異なるレイヤＩＤnal_layer_id（ビューＩＤview_id）となる隣接予測ユニットを検出する。ただし、すでに視差ベクトルであるベクトルｍｖＬＸを有する隣接予測ユニットが検出されている場合には、以降の隣接予測ユニットでは検出処理を行わない。なお、探索する予測ユニットは処理対象の予測ユニットに対して隣接する予測ユニットに限定されない。例えば、処理対象の予測ユニットが属する符号化ユニット（ＣＵ）又は符号化ツリーユニット（ＣＴＵ）に隣接する予測ユニットでもよい。
【００５５】
視差ベクトル導出部３８２は、探索した予測ユニットに、視差ベクトルであるベクトルｍｖＬＸが存在するときは、予測ユニットのベクトルｍｖＬＸと参照ピクチャインデックスrefIdxLXを、予測パラメータメモリ３６２から読み出し、ベクトルｍｖＬＸを視差ベクトルmvDispとし、参照ピクチャインデックスrefIdxLXと合わせてインタービューマージ候補導出部３８１に入力し、視差ベクトルmvDispを予備視差ベクトルｍｖＤＤＶとして予備視差ベクトル記憶部３８８に入力し、視差ベクトルｍｖＤｉｓｐの利用可能性（availableDV）をtrueにする。また、視差ベクトル導出部３８２は、視差ベクトルｍｖＤｉｓｐの利用可能性（availableDV）がfalseの場合、すなわち、探索した予測ユニットに、視差ベクトルであるベクトルｍｖＬＸを有する予測ユニットが存在しない場合には、予備視差ベクトル記憶部３８８から読み出した予備視差ベクトルｍｖＤＤＶを視差ベクトルmvDispとし、当該予測ユニットが属するピクチャと同じ時刻の基準視点画像のピクチャを示す参照ピクチャインデックスrefIdxLXと合わせて、インタービューマージ候補導出部３８１に入力する。なお、基準視点画像を復号しているときは、視差ベクトル導出部３８２は動作しない。
【００５６】
視差ベクトル導出部３８２に含まれる予備視差ベクトル設定部３８７は、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが真であり、なお且つ、処理対象の符号化ツリーユニットが符号化ツリーユニット行の先頭の輝度値の符号化ツリーブロックである場合には、次の式のように予備視差ベクトルｍｖＤＤＶにゼロベクトルを設定し、予備視差ベクトル記憶部３８８に記憶する。
【００５７】
ｍｖＤＤＶ＝（０，０）
上記式は、Ｘ成分、Ｙ成分を分けて、ｍｖＤＤＶ[0] = 0、ｍｖＤＤＶ[1] = 0と表現も可能である。
【００５８】
また、処理対象の符号化ツリーユニットがスライス先頭の場合にも、予備視差ベクトルｍｖＤＤＶにゼロベクトルを設定する。
【００５９】
インタービューマージ候補導出部３８１は、視差ベクトル導出部３８２から入力された視差ベクトルmvDispと参照ピクチャインデックスrefIdxLXを用いて、参照ピクチャインデックスrefIdxLXが示すピクチャの中から、処理対象の予測ユニットに対応する対応予測ユニットを特定し、対応予測ユニットが動きベクトルであるベクトルｍｖＬＸを有していれば、該ベクトルｍｖＬＸと、該ベクトルｍｖＬＸの参照ピクチャインデックスrefIdxLXとを拡張マージ候補として、マージ候補格納部３７３に格納する。なお、拡張マージ候補は、予測パラメータ候補の一種である。
【００６０】
一方、インタービューマージ候補導出部３８１は、対応予測ユニットが動きベクトルであるベクトルｍｖＬＸを有していないときは、視差ベクトル導出部３８２から入力された視差ベクトルmvDispと、参照ピクチャインデックスrefIdxLXとを拡張マージ候補として導出する。対応予測ユニットが動きベクトルであるベクトルｍｖＬＸを有していない例としては、対応予測ユニットが視差予測により予測画像を生成する予測ユニットである場合や、イントラ予測により予測画像を生成する予測ユニットである場合がある。また、インタービューマージ候補導出部３８１は、基準視点画像を復号しているときは動作しない。
【００６１】
マージ候補導出制御部３７４は、基本マージ候補が所定の数（ここでは５つ）得られるように、空間マージ候補導出部３８３、時間マージ候補導出部３８４、結合マージ候補導出部３８５、ゼロマージ候補導出部３８６の動作を制御する。なお、基本マージ候補は、予測パラメータ候補の一種である。
【００６２】
空間マージ候補導出部３８３は、処理対象の予測ユニットに対して隣接する隣接予測ユニットを、予め決められた順番に探索して、ベクトルｍｖＬＸを有する予測ユニットを、最大４個まで検出する。空間マージ候補導出部３８３は、検出した予測ユニットのベクトルｍｖＬＸと、参照ピクチャインデックスrefIdxLXとを、基本マージ候補の一種である空間マージ候補として、マージ候補格納部３７３に格納する。
【００６３】
時間マージ候補導出部３８４は、参照ピクチャインデックスrefIdxLXの値が「０」であるピクチャにおいて、処理対象の予測ユニットの右下端に隣接する予測ユニット、処理対象の予測ユニットの中心を含む予測ユニットの順番に探索して、ベクトルｍｖＬＸを有する予測ユニットを、最大１個まで検出する。時間マージ候補導出部３８４は、検出した予測ユニットのベクトルｍｖＬＸと、参照ピクチャインデックスrefIdxLXとを、基本マージ候補の一種である時間マージ候補として、マージ候補格納部３７３に格納する。
【００６４】
結合マージ候補導出部３８５は、空間マージ候補導出部３８３と時間マージ候補導出部３８４とがマージ候補格納部３７３に格納した基本マージ候補の数が５個に満たないときは、格納されている基本マージ候補を予め決められた方法で結合して、新たな基本マージ候補を生成し、マージ候補格納部３７３に格納する。
【００６５】
ゼロマージ候補導出部３８６は、空間マージ候補導出部３８３と時間マージ候補導出部３８４と結合マージ候補導出部３８５とがマージ候補格納部３７３に格納した基本マージ候補の数が５個に満たないときは、基本マージ候補が５個となるように、ゼロベクトルを基本マージ候補としてマージ候補格納部３７３に格納する。
【００６６】
マージ候補格納部３７３は、基本マージ候補導出部３７６が生成した基本マージ候補と、拡張マージ候補導出部３７５が生成した拡張マージ候補とを記憶する。
【００６７】
マージ候補選択部３７２は、マージ候補格納部３７３が記憶する基本マージ候補と拡張マージ候補との中から、インター予測パラメータ抽出部３４３から入力されたマージインデックスmerge_idxが指定するものを選択し、ベクトルｍｖＬＸと参照ピクチャインデックスrefIdxLXとして、インター予測画像生成部３５１および予測パラメータメモリ３６２に入力する。
【００６８】
図７は、空間マージ候補導出部３８３が探索する隣接予測ユニットの位置を説明する図である。図７において、予測ユニットＰＵ１は、処理対象の予測ユニットである。予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、空間マージ候補導出部３８３が探索する隣接予測ユニットである。図７に示すように、隣接予測ユニットＡ０は、処理対象の予測ユニットＰＵ１の左下に隣接する予測ユニットである。隣接予測ユニットＡ１は、処理対象の予測ユニットＰＵ１の左に隣接する予測ユニットのうち、最も下に位置する予測ユニットである。
【００６９】
隣接予測ユニットＢ０は、処理対象の予測ユニットＰＵ１の右上に隣接する予測ユニットである。隣接予測ユニットＢ１は、処理対象の予測ユニットＰＵ１の上に隣接する予測ユニットのうち、最も右に位置する予測ユニットである。隣接予測ユニットＢ２は、処理対象の予測ユニットＰＵ１の左上に隣接する予測ユニットである。本実施形態では、空間マージ候補導出部３８３が探索する順番は、隣接予測ユニットＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２の順であるが、この他の順であってもよい。なお、処理対象の予測ユニットＰＵ１が符号化ツリーブロックの上端にあるときは、隣接予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２のうち、隣接予測ユニットＢ０、Ｂ１、Ｂ２が、該符号化ツリーブロックより上側にある予測ユニットである。
【００７０】
なお、処理対象の予測ユニットＰＵ１の左上端の画素の座標を（ｘＰ，ｙＰ）とし、幅をｎＰｂＷ、高さをｎＰｂＨとしたとき、隣接予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、それぞれ下記の座標を含む予測ユニットである。
【００７１】
隣接予測ユニットＡ０：（ｘＰ−１，ｙＰ＋ｎＰｂＨ）
隣接予測ユニットＡ１：（ｘＰ−１，ｙＰ＋ｎＰｂＨ−１）
隣接予測ユニットＢ０：（ｘＰ＋ｎＰｂＷ，ｙＰ−１）
隣接予測ユニットＢ１：（ｘＰ＋ｎＰｂＷ−１，ｙＰ−１）
隣接予測ユニットＢ２：（ｘＰ−１，ｙＰ−１）
なお、視差ベクトル導出部３８２における探索対象は、空間マージ候補導出部３８３と同様の隣接予測ユニットに限定されない。例えば、処理対象の予測ユニットが属する符号化ユニットＣＵに隣接する予測ユニットを探索してもよい。符号化ユニットに隣接する予測ユニットを探索する場合、処理対象の予測ユニットの属する符号化ユニットＣＵの左上端の画素の座標を（ｘＣ，ｙＣ）とし、符号化ユニットのサイズをｎＣＳとしたとき、隣接予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、それぞれ下記の座標を含む予測ユニットである。
【００７２】
隣接予測ユニットＡ０：（ｘＣ−１，ｙＣ＋ｎＣＳ）
隣接予測ユニットＡ１：（ｘＣ−１，ｙＣ＋ｎＣＳ−１）
隣接予測ユニットＢ０：（ｘＣ＋ｎＣＳ，ｙＣ−１）
隣接予測ユニットＢ１：（ｘＣ＋ｎＣＳ−１，ｙＣ−１）
隣接予測ユニットＢ２：（ｘＣ−１，ｙＣ−１）
図８は、時間マージ候補導出部３８４が探索する予測ユニットを説明する図である。図８において、ピクチャｐｉｃ１は、参照ピクチャインデックスrefIdxLXの値が「０」であるピクチャである。ブロックＰＵ１’は、ピクチャｐｉｃ１における、処理対象の予測ユニットＰＵ１と座標が同じ領域である。予測ユニットＣｅｎｔｅｒは、ピクチャｐｉｃ１における、予測ユニットＰＵ１の中心座標を含む予測ユニットである。予測ユニットＲＢは、ブロックＰＵ１’の右下端に隣接する予測ユニットである。なお、予測ユニットＲＢは、処理対象の予測ユニットＰＵ１の左上端の画素の座標を（ｘＰ，ｙＰ）とし、幅をｎＰｂＷ、高さをｎＰｂＨとしたとき、座標（ｘＰ＋ｎＰｂＷ，ｙＰ＋ｎＰｂＨ）を含む予測ユニットである。
【００７３】
図９、図１０は、インタービューマージ候補導出部３８１の動作を説明する概念図である。図９において、ピクチャｐｉｃ２は、処理対象のピクチャである。予測ユニットＰＵ１は、処理対象の予測ユニットである。点Ｃｔは、予測ユニットＰＵ１の中心である。予測ユニットＡ０、Ａ１、Ｂ０、Ｂ１、Ｂ２は、図７‘で示した隣接予測ユニットである。視差ベクトルＤｖは、隣接予測ユニットＢ０の視差ベクトルであるベクトルｍｖＬＸである。図１０において、ピクチャｐｉｃ３は、視差ベクトルＤｖが参照する参照ピクチャである。点Ｃｔ’は、点Ｃｔと同じ座標の点である。予測ユニットＰＵ２は、点Ｃｔを起点としたときに、視差ベクトルＤｖが示す点を含む予測ユニットである。動きベクトルＭｖは、予測ユニットＰＵ２の動きベクトルであるベクトルｍｖＬＸである。インタービューマージ候補導出部３８１は、視差ベクトル導出部３８２から図９に示す視差ベクトルＤｖを入力されると、予測ユニットＰＵ２を対応予測ユニットとして特定し、動きベクトルＭｖを拡張マージ候補とする。
【００７４】
図１２、マージ予測パラメータ導出部３４４の動作を説明するフローチャートである。マージ予測パラメータ導出部３４４は、ピクチャ内の符号化ツリーユニットＣＴＵを、ラスタースキャン順に処理する処理の中で、各符号化ツリーユニットＣＴＵに含まれる符号化ユニットＣＵ内の各予測ユニットＰＵのマージ候補を導出する。具体的には、ステップＳｚ１とステップＳｚ５の間をＣＴＵループとして、各ＣＴＵに対して、ステップＳｚ２からステップＳｚ４の処理を行う（Ｓｚ１、Ｓｚ５）。マージ予測パラメータ導出部３４４に含まれる予備視差ベクトル設定部３８７は、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが真であり、なお且つ、処理対象の符号化ツリーユニットが符号化ツリーユニット行の先頭の輝度値の符号化ツリーブロックである場合には（Ｓｚ２−Ｙｅｓ）、予備視差ベクトルｍｖＤＤＶにゼロベクトルを設定する（Ｓｚ３）。次に、マージ予測パラメータ導出部３４４は、符号化ツリーユニットＣＴＵに含まれる各符号化ユニットＣＵ内の各予測ユニットＰＵ単位でマージ候補を導出する（Ｓｚ４）。導出方法の詳細な説明は後述する。
【００７５】
図１３は、図１２のステップＳｃ５を説明するフローチャートである。マージ候補選択部３７２は、インター予測パラメータ抽出部３４３が抽出したマージインデックスmerge_idxを取得する（Ｓａ１）。マージ候補導出制御部３７４は、復号の対象となっている視点画像が非基準視点画像か否かを判定する（Ｓａ２）。非基準視点画像であるときは（Ｓａ２−Ｙｅｓ）、マージ候補導出制御部３７４は、拡張マージ候補導出部３７５に拡張マージ候補の導出を指示する。拡張マージ候補導出部３７５は、該指示を受けると、拡張マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ３）。
【００７６】
ステップＳａ２にて非基準視点画像でないと判定したとき（Ｓａ２−Ｎｏ）あるいはステップＳａ３の処理後に、マージ候補導出制御部３７４は、空間マージ候補導出部３８３に、空間マージ候補の導出を指示する。空間マージ候補導出部３８３は、該指示を受けると、空間マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ４）。次に、マージ候補導出制御部３７４は、時間マージ候補導出部３８４に、時間マージ候補の導出を指示する。時間マージ候補導出部３８４は、該指示を受けると、時間マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ５）。
【００７７】
次に、マージ候補導出制御部３７４は、マージ候補格納部３７３に格納された予測パラメータ候補（マージ候補）を参照し、格納されているもの同士で一致しているときは、一方を削除する（Ｓａ６）。次に、マージ候補導出制御部３７４は、マージ候補格納部３７３に格納された予測パラメータ候補の数が予め決められた閾値未満か否かを判定する（Ｓａ７）。閾値未満であるときは（Ｓａ７−Ｙｅｓ）、マージ候補導出制御部３７４は、結合マージ候補導出部３８５に、結合マージ候補の導出を指示する。結合マージ候補導出部３８５は、該指示を受けると、結合マージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ８）。
【００７８】
次に、マージ候補導出制御部３７４は、再度、マージ候補格納部３７３に格納された予測パラメータ候補の数が予め決められた閾値未満か否かを判定する（Ｓａ９）。閾値未満であるときは（Ｓａ９−Ｙｅｓ）、マージ候補導出制御部３７４は、ゼロマージ候補導出部３８６に、ゼロマージ候補の導出を指示する。ゼロマージ候補導出部３８６は、該指示を受けると、予測パラメータ候補の数が閾値と同じになるまで、ゼロマージ候補を導出し、マージ候補格納部３７３に格納する（Ｓａ１０）。
【００７９】
ステップＳａ７、Ｓａ９にて予測パラメータ候補の数が予め決められた閾値未満でないと判定したとき（Ｓａ７−Ｎｏ、Ｓａ９−Ｎｏ）あるいはステップＳａ１０の処理後に、マージ候補選択部３７２は、マージ候補格納部３７３に格納されている予測パラメータ候補の中から、ステップＳａ１にて取得したマージインデックスmerge_idxにより指定されている予測パラメータ候補を選択する（Ｓａ１１）。次に、マージ候補選択部３７２は、ベクトルｍｖＬＸ、参照ピクチャインデックスrefIdxLXなどの予測パラメータを出力し（Ｓａ１５）、処理を終了する。
【００８０】
図１４は、図１３のステップＳａ３における処理を説明するフローチャートである。拡張マージ候補導出部３７５の視差ベクトル導出部３８２は、視差ベクトルmvDispを導出する（Ｓｂ１）。詳細な導出方法は後述する。インタービューマージ候補導出部３８１は、導出した視差ベクトルmvDispを用いて、処理対象の予測ユニットの対応予測ユニットを特定する（Ｓｂ３）。インタービューマージ候補導出部３８１は、対応予測ユニットに動きベクトルが在るか否かを判定する（Ｓｂ４）。動きベクトルが在るときは（Ｓｂ４−Ｙｅｓ）、インタービューマージ候補導出部３８１は、該動きベクトルを拡張マージ候補として、マージ候補格納部３７３に格納し（Ｓｂ５）、処理を終了する。一方、ステップＳｂ４にて、動きベクトルがないと判定したときは（Ｓｂ４−Ｎｏ）、インタービューマージ候補導出部３８１は、ステップＳｂ１にて取得した視差ベクトルmvDispを拡張マージ候補として、マージ候補格納部３７３に格納し（Ｓｂ６）、処理を終了する。
【００８１】
図１５は、図１４のステップＳｂ１における処理を説明するフローチャートである。視差ベクトル導出部３８２は、処理対象のブロック、例えば、処理対象の予測ユニットや処理対象の予測ユニットが含まれる符号化ユニット、の隣接予測ユニットＡ１、Ｂ１、Ｂ０、Ａ０、Ｂ２の順に、各々について、ステップＳｃ２からステップＳｃ６の処理を行う（Ｓｃ１、Ｓｃ７）。ステップＳｃ２では、視差ベクトル導出部３８２は、視差ベクトルｍｖＤｉｓｐが利用可能であることを示すavailableDVがfalseか否かを判定する。availableDVがtrueの場合は（ステップＳｃ２−Ｎｏ）、ステップＳｃ７に遷移し、次の隣接予測ユニットを対象に設定し、ステップＳｃ２に戻る。一方、availableDVがfalseの場合は（ステップＳｃ２−Ｙｅｓ）、ステップＳｃ３に遷移し、視差ベクトル導出部３８２は、対象の隣接予測ユニットの予測パラメータを、予測パラメータメモリ３６２から取得する。次に、視差ベクトル導出部３８２は、対象の隣接予測ユニットに視差ベクトルであるベクトルmvLXが在るか否かを判定する（Ｓｃ４）。視差ベクトルであるベクトルmvLXが在るときは（Ｓｃ４−Ｙｅｓ）、ステップＳｃ５に遷移し、視差ベクトル導出部３８２は、該ベクトルmvLXを、導出した視差ベクトルmvDispとして設定し（Ｓｃ５）、availableDVをtrueにする（ステップＳｃ６）。一方、ステップＳｃ３にて、視差ベクトルが無いと判定したときは（Ｓｃ４−Ｎｏ）、ステップＳｃ７に遷移して、次の隣接予測ユニットを対象に設定し、ステップＳｃ２に戻る。
【００８２】
全ての隣接予測ユニットについて、ステップＳｃ２からステップＳｃ６の処理を行った後は、ステップＳｃ８に遷移して、視差ベクトル導出部３８２は、availableDVがfalseか否かを判定する。availableDVがfalseの場合は（ステップＳｃ８−Ｙｅｓ）、ステップＳｃ９に遷移し、予備視差ベクトルｍｖＤＤＶを、視差ベクトルmvDispとして設定し、availableDVをtrueにし（ステップＳｃ１０）、処理を終了する。一方、availableDVがtrueの場合は（ステップＳｃ８−Ｎｏ）、ステップＳｃ１１に遷移し、予備視差ベクトル設定部３８７は、視差ベクトルmvDispを予備視差ベクトルｍｖＤＤＶとして予測パラメータメモリ３６２に記憶させ（Ｓｃ６）、処理を終了する。
【００８３】
このように、本実施形態における視差ベクトル導出部３８２は、予備視差ベクトルｍｖＤＤＶとして、符号化ツリーユニット行の先頭の輝度信号の符号化ツリーブロックにおいてゼロベクトルを設定することで、ＷＰＰによる並列復号と、予備視差ベクトルｍｖＤＤＶを用いた拡張マージ候補導出処理を両立することが可能となる。
【００８４】
図１６は、画像符号化装置１００の構成を示す概略ブロック図である。画像符号化装置１００は、減算部１０１、ＤＣＴ変換・量子化部１０２、エントロピー符号化部１０３、逆量子化・逆ＤＣＴ変換部３０２、加算部１０４、予測画像生成部３０５、参照画像メモリ３０６、予測パラメータ決定部１０５、予測パラメータ符号化部１０６を含んで構成される。予測パラメータ符号化部１０６は、インター予測パラメータ符号化部１６１と、イントラ予測パラメータ符号化部１６２とを含んで構成される。逆量子化・逆ＤＣＴ変換部３０２、予測画像生成部３０５および参照画像メモリ３０６は、図１４における逆量子化・逆ＤＣＴ変換部３０２、予測画像生成部３０５および参照画像メモリ３０６と同様であるので、説明を省略する。
【００８５】
減算部１０１は、視点画像Ｔの各ピクチャと、予測画像生成部３０５が生成した予測画像Ｐとの差を算出し、残差信号として、ＤＣＴ変換・量子化部１０２に入力する。ＤＣＴ変換・量子化部１０２は、残差信号をＤＣＴ変換して、ＤＣＴ係数を算出する。ＤＣＴ変換・量子化部１０２は、算出したＤＣＴ係数を量子化して、量子化係数を算出し、エントロピー符号化部１０３と逆量子化・逆ＤＣＴ変換部３０２とに入力する。
【００８６】
エントロピー符号化部１０３は、ＤＣＴ変換・量子化部１０２が算出した量子化係数や、予測パラメータ符号化部１０６が生成した伝送予測パラメータ、画像符号化装置１００の外部から入力されるエントロピー符号化同期フラグentropy_coding_sync_enabled_flagなどを、エントロピー符号化して符号化ストリームＴｅを生成する。エントロピー符号化部１０３は、エントロピー符号化した符号化ストリームＴｅの符号量（例えば、１ピクチャ当たりのバイト数）を算出し、予測パラメータ決定部１０５に入力する。加算部１０４は、逆量子化・ＤＣＴ変換部３０２が生成した差分画像と、予測画像生成部３０５が生成した予測画像Ｐとを加算して、参照画像を生成し、参照画像メモリ３０６に記憶させる。
【００８７】
予測パラメータ決定部１０５は、伝送予測パラメータｔｐを決定し、予測パラメータ符号化部１０６、エントロピー符号化部１０３に入力する。予測パラメータ決定部１０５は、例えば、様々な伝送予測パラメータｔｐの値で試行し、エントロピー符号化部１０３が算出する符号化ストリームＴｅの符号量が最も小さくなる値を、伝送予測パラメータｔｐとする。
【００８８】
インター予測パラメータ符号化部１６１は、図４のインター予測パラメータ復号部３４１と同様の構成である。イントラ予測パラメータ符号化部１６２は、図４のイントラ予測パラメータ復号部３４２と同様の構成である。
【００８９】
このため、画像符号化装置１００においても、処理対象の符号化ツリーユニットが符号化ツリーユニット行の先頭の輝度値の符号化ツリーブロックのであるときは、予備視差ベクトルｍｖＤＤＶとしてゼロベクトルを設定するので、ＷＰＰによる並列符号化と、予備視差ベクトルｍｖＤＤＶを用いた拡張マージ候補導出処理を両立することが可能となる。
【００９０】
［第２の実施形態］
以下、図面を参照して、本発明の第２の実施形態について説明する。本実施形態による画像伝送システム１０ａは、図１の画像伝送システム１０と同様の構成であるが、画像符号化装置１００、画像復号装置３００に変えて、画像符号化装置１００ａ、画像復号装置３００ａを有している点のみが異なる。画像符号化装置１００ａおよび画像復号装置３００ａは、マージ予測パラメータ導出部３４４に変えて、マージ予測パラメータ導出部３４４ａを有している点が異なる。
【００９１】
本実施形態におけるマージ予測パラメータ導出部３４４ａは、マージ予測パラメータ導出部３４４に対して、予備視差ベクトルｍｖＤＤＶの初期値としてゼロベクトルではなく、処理対象の符号化ツリーユニットの１行上の符号化ツリーユニット行の処理において導出された予備視差ベクトルである保持視差ベクトルｍｖＤＤＶＷｐｐを用いる点が異なる。これにより、各符号化ツリーユニット行の先頭において、予備視差ベクトルｍｖＤＤＶを初期化する際に、ゼロベクトルより適当な視差ベクトルが予備視差ベクトルｍｖＤＤＶの初期値として設定されるため、符号化効率が向上するという効果を奏する。
【００９２】
図１７は、マージ予測パラメータ導出部３４４ａの構成を示す概略ブロック図である。マージ予測パラメータ導出部３４４ａは、図６のマージ予測パラメータ導出部３４４と、拡張マージ候補導出部３７５に代えて、拡張マージ候補導出部３７５ａを有している点のみが異なる。拡張マージ候補導出部３７５ａは、拡張マージ候補導出部３７５と、視差ベクトル導出部３８２に代えて、視差ベクトル導出部３８２ａを有している点のみが異なる。視差ベクトル導出部３８２ａは、視差ベクトル導出部３８２とは、予備視差ベクトル設定部３８７及び予備視差ベクトル記憶部３８８に代えて、予備視差ベクトル設定部３８７ａ及び予備視差ベクトル記憶部３８８ａを有する点が異なる。
【００９３】
予備視差ベクトル設定部３８７ａは、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが真であり、なお且つ、処理対象の符号化ツリーユニットが符号化ツリーユニット行の先頭の符号化ツリーユニットの輝度値の符号化ツリーブロックである場合には、予備視差ベクトルｍｖＤＤＶとして、予備視差ベクトル記憶部３８８ａから読み出した１行上の符号化ツリーユニット行の保持視差ベクトルｍｖＤＤＶＷｐｐを設定する。また、予備視差ベクトル設定部３８７ａは、処理対象の符号化ツリーユニットが符号化ツリーユニット行の２番目の符号化ツリーユニットであり、なお且つ、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが真である場合には、該符号化ツリーユニットの処理が完了した時点（符号化ツリーユニット行の３番目の符号化ツリーユニットの処理を開始する時点）の予備視差ベクトルｍｖＤＤＶを保持視差ベクトルｍｖＤＤＶＷｐｐとして予備視差ベクトル記憶部３８８ａに記憶させる。なお、予備視差ベクトル設定部３８７ａが、保持視差ベクトルｍｖＤＤＶＷｐｐとして記憶させる予備視差ベクトルｍｖＤＤＶは、符号化ツリーユニット行の先頭の符号化ツリーユニットの処理が完了した時点（符号化ツリーユニット行の２番目の符号化ツリーユニットの処理を開始する時点）の予備視差ベクトルｍｖＤＤＶであってもよい。
【００９４】
図１８は、マージ予測パラメータ導出部３４４ａにおける処理を説明するフローチャートである。ステップＳｚ１、ステップＳｚ２、ステップＳｚ４及びステップＳｚ５は図１５と同様のため説明を省略する。ステップＳｚ３‘において、予備視差ベクトル設定部３８７ａは、対象の符号化ツリーユニットの１行上の符号化ツリーユニット行の保持視差ベクトルｍｖＤＤＶＷｐｐを予備視差ベクトル記憶部３８８ａから読み出し、予備視差ベクトルｍｖＤＤＶとして設定し、ステップＳｚ４に遷移する。ただし、対象の符号化ツリーユニットがピクチャの上端の符号化ツリーユニット行に含まれている場合には、予備視差ベクトルｍｖＤＤＶとしてゼロベクトルを設定する。予備視差ベクトル設定部３８７ａは、処理対象の符号化ツリーユニットが符号化ツリーユニット行の２番目の符号化ツリーユニットであり、なお且つ、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが真である場合には（ステップＳｚ６−Ｙｅｓ）、予備視差ベクトルｍｖＤＤＶを保持視差ベクトルｍｖＤＤＶＷｐｐとして予備視差ベクトル記憶部３８８ａに記憶させ（ステップＳｚ７）、ステップＳｚ５に遷移する。
【００９５】
なお、予備視差ベクトルｍｖＤＤＶを保持視差ベクトルｍｖＤＤＶＷｐｐに記憶させるステップＳｚ６からステップＳｚ７の処理は、ＣＴＵ処理を示すステップＳｚ４の前に行っても良い。この場合には、ステップＳｚ６の判定を、処理対象の符号化ツリーユニットが符号化ツリーユニット行の３番目の符号化ツリーユニットであり、なお且つ、エントロピー符号化同期フラグentropy_coding_sync_enabled_flagが真である場合、により行う。
【００９６】
このように、本実施形態では、視差ベクトル導出部３８２が視差ベクトルmvDispを導出する際に、予備視差ベクトルｍｖＤＤＶの初期化を、ゼロベクトルではなく、１行上の符号化ツリーユニット行の予備視差ベクトルである保持視差ベクトルｍｖＤＤＶｓａｖｅですることにより、適当な視差ベクトルが予備視差ベクトルの初期値として設定されるため、符号化効率が向上するという効果を奏する。
【００９７】
［第３の実施形態］
以下、図面を参照して、本発明の第３の実施形態について説明する。本実施形態による画像伝送システム１０ｂは、図１の画像伝送システム１０と同様の構成であるが、画像符号化装置１００、画像復号装置３００に変えて、画像符号化装置１００ｂ、画像復号装置３００ｂを有している点のみが異なる。
【００９８】
本実施形態による画像復号装置３００ｂでは、特定領域内のマージで符号化されたブロック（予測ユニット、符号化ユニット）のマージ候補を並列に導出する並列マージという処理を実行することが可能である。図１９は、並列マージを説明するための概念図である。図１９において、ブロック１ｂｌｏｃｋ１〜ブロック４ｂｌｏｃｋ４は並列マージ領域ＭＥＲに含まれるブロックを示している。並列マージ領域ＭＥＲは、１辺のサイズが並列マージレベルLog2ParMrgLevelによって指定される、正確には、１辺のサイズが２の並列マージレベルLog2ParMrgLevel乗となる正方形の領域である。並列マージレベルLog2ParMrgLevelは２以上、６以下の値をとるため、並列マージ領域ＭＥＲのサイズは、４×４、８×８、１６×１６、３２×３２及び６４×６４となる。並列マージ領域ＭＥＲのサイズが６４×６４の場合、並列マージ領域ＭＥＲの座標は符号化ツリーユニットと同一となる。
【００９９】
並列マージ領域ＭＥＲに含まれるブロックのマージ候補の導出処理を並列に処理すること（並列マージ）を可能にするために、並列マージ領域ＭＥＲに含まれるブロックの空間マージ候補を導出する際には、同じ並列マージ領域ＭＥＲ内の予測パラメータを参照してはならないという制約がある。例えば、ブロック４ｂｌｏｃｋ４の空間マージ候補を導出する際に、同じ並列マージ領域ＭＥＲ内に存在するブロック１ｂｌｏｃｋ１〜ブロック３ｂｌｏｃｋ３の予測パラメータを参照することは出来ない。処理対象のブロックの座標を（xPb，yPb）、空間マージ候補導出時に参照しようとしている隣接ブロックの座標を（xNb，yNb）とした場合、両ブロックが同じ並列マージ領域ＭＥＲ内に存在しているか否かは以下の（式―Ａ１）で判定する。
【０１００】
(xPb >> Log2ParMrgLevel) == (xNb >> Log2ParMrgLevel) && (yPb >> Log2ParMrgLevel) == (yNb >> Log2ParMrgLevel)                     （式―Ａ１）
上記の判定式が真の場合、すなわち、両ブロックが同じ並列マージ領域ＭＥＲ内に存在している場合には、隣接ブロックの予測パラメータを参照しない。
【０１０１】
図２０に示す画像復号装置３００ｂは、図４の画像復号装置３００と同様の構成であるが、予測パラメータ復号部３０４に代えて、予測パラメータ復号部３０４ｂを、エントロピー復号部３０１に代えて、エントロピー復号部３０１ｂを有している点が異なる。画像符号化装置１００ｂは、図１６の画像符号化装置１００と同様の構成であるが、予測パラメータ符号化部１０６に代えて、予測パラメータ符号化部１０６ｂを、エントロピー符号化部１０３に代えて、エントロピー符号化部１０３ｂを有している点が異なる。エントロピー符号化部１０３ｂは、画像符号化装置１００ｂの外部から入力される並列マージレベルLog2ParMrgLevelもエントロピー符号化の対象とする。
【０１０２】
予測パラメータ復号部３０４ｂは、図４の予測パラメータ復号部３０４と同様の構成であるが、インター予測パラメータ復号部３４１に代えて、インター予測パラメータ復号部３４１ｂを有している点が異なる。予測パラメータ復号部３０４ｂは、図４の予測パラメータ復号部３０４と同様の構成であるが、インター予測パラメータ復号部３４１に代えて、インター予測パラメータ復号部３４１ｂを有している点が異なる。インター予測パラメータ復号部３４１ｂは、インター予測パラメータ復号部３４１ｂと同様の構成である。インター予測パラメータ復号部３４１ｂは、図５のインター予測パラメータ復号部３４１と同様の構成であるが、マージ予測パラメータ導出部３４４に代えて、マージ予測パラメータ導出部３４４ｂを有している点が異なる。
【０１０３】
本実施形態におけるマージ予測パラメータ導出部３４４ｂは、マージ予測パラメータ導出部３４４に対して、並列マージレベルLog2ParMrgLevelが２より大きい場合に、すなわち、並列マージが実行可能な場合に、予備視差ベクトルｍｖＤＤＶを使用しない点が異なる。これにより、ブロックの復号ごとに更新される予備視差ベクトルｍｖＤＤＶを用いることにより発生していた、並列マージ領域内のブロック間の依存性が解消され、拡張マージ候補導出処理を並列マージと併用することが可能となるという効果を奏する。
【０１０４】
図２０に戻り、エントロピー復号部３０１ｂは、エントロピー復号部３０１とは、符号化ストリームＴｅをエントロピー復号し、エントロピー復号により得られた並列マージ領域のサイズを示す並列マージレベルLog2ParMrgLevelをインター予測パラメータ復号部３４１ｂに入力する点が異なる。
【０１０５】
図２１は、マージ予測パラメータ導出部３４４ｂの構成を示す概略ブロック図である。マージ予測パラメータ導出部３４４ｂは、視差ベクトル導出部３８２に代えて視差ベクトル導出部３８２ｂを、空間マージ候補導出部３８３に代えて空間マージ候補導出部３８３ｂを有する点が異なる。
【０１０６】
空間マージ候補導出部３８３ｂは、隣接ブロックが処理対象ブロックと同じ並列マージ領域に含まれる場合には、隣接ブロックの予測パラメータを参照しない。
【０１０７】
視差ベクトル導出部３８２ｂは、並列マージレベルLog2ParMrgLevelが２の場合、すなわち並列マージ領域のサイズが４×４で、並列マージが実行出来ないときにのみ、予備視差ベクトルｍｖＤＤＶを用いる。
【０１０８】
図２２は、マージ予測パラメータ導出部３４４ｂにおける処理を説明するフローチャートである。ステップＳａ１、ステップＳａ２、ステップＳａ５からステップＳａ１５は図１５と同様のため説明を省略する。
【０１０９】
ステップＳａ４´では、空間マージ候補導出部３８３ｂは、空間マージ候補導出部３８３と同様の方法で空間マージ候補を導出する。ただし、対象ブロックと同じ並列マージ領域に含まれる隣接ＰＵは参照しない。すなわち、対象ブロックの座標が(xPb,yPb)、隣接ブロックの座標を(xNb, yNb)とすると、対象ブロックの座標と隣接ブロックの座標を各々、Log2ParMrgLevelだけ右シフトした場合の座標が一致することを示す（式―Ａ１）の式が成り立つ場合には、隣接ブロックの利用可能性(availableN)をfalseに設定して参照しない。
【０１１０】
図２３は、図２２のステップＳａ３´における処理を説明するフローチャートである。ステップＳｂ３からステップＳｂ６は図１４と同様のため説明を省略する。
【０１１１】
図２４は、図２３のステップＳｅ１´における処理を説明するフローチャートである。ステップＳｃ１からステップＳｃ３及びステップＳｃ５からステップＳｃ１１は図１５と同様のため説明を省略する。ステップＳｃ４´において、視差ベクトル導出部３８２は、隣接予測ユニットが処理対象のブロックと異なる並列マージ領域に属していて、なお且つ、隣接予測ユニットに視差ベクトルであるベクトルmvLXが在るか否かを判定し、条件を満たしている場合は（Ｓｃ３´−Ｙｅｓ）、ステップＳｃ５に遷移し、条件を満たしていない場合は（Ｓｃ３´−Ｎｏ）、ステップＳｃ７に遷移する。ステップＳｃ１２において、視差ベクトル導出部３８２は、並列マージレベルLog2ParMrgLevelが２であるか否かを判定する。並列マージレベルLog2ParMrgLevelが２であった場合には（ステップＳｃ１２−Ｙｅｓ）、ステップＳｃ８に遷移し、並列マージレベルLog2ParMrgLevelが２でなかった場合は、（ステップＳｃ１２−Ｎｏ）、処理を終了する。
【０１１２】
このように、本実施形態における視差ベクトル導出部３８２ｂは、並列マージレベルLog2ParMrgLevelが２より大きい場合に、視差ベクトルmvDispとして予備視差ベクトルｍｖＤＤＶを用いないことによって、拡張マージ候補導出処理を並列で処理することが可能（並列マージが可能）となる効果を奏する。
【０１１３】
［第４の実施形態］
以下、図面を参照して、本発明の第４の実施形態について説明する。本実施形態による画像伝送システム１０ｃは、図１の画像伝送システム１０と同様の構成であるが、画像符号化装置１００、画像復号装置３００に代えて、画像符号化装置１００ｃ、画像復号装置３００ｃを有している点のみが異なる。
【０１１４】
画像復号装置３００ｃは、図２０の画像復号装置３００ｂと同様の構成であるが、予測パラメータ復号部３０４ｂに代えて、予測パラメータ復号部３０４ｃを有している点が異なる。画像復号装置３００ｃでは、画像復号装置３００ｂと同様、特定領域内のマージで符号化されたブロックのマージ候補を並列に導出する並列マージを行うことが可能である。画像符号化装置１００ｃは、画像符号化装置１００ｂと同様の構成であるが、予測パラメータ符号化部１０６ｂに代えて、予測パラメータ符号化部１０６ｃを有している点が異なる。
【０１１５】
予測パラメータ復号部３０４ｃは、図２０の予測パラメータ復号部３０４ｂと同様の構成であるが、インター予測パラメータ復号部３４１ｂに代えて、インター予測パラメータ復号部３４１ｃを有している点が異なる。予測パラメータ復号部３０４ｃは、予測パラメータ復号部３０４ｂと同様の構成であるが、インター予測パラメータ復号部３４１ｂに代えて、インター予測パラメータ復号部３４１ｃを有している点が異なる。インター予測パラメータ復号部３４１ｃは、インター予測パラメータ復号部３４１ｃと同様の構成である。インター予測パラメータ復号部３４１ｃは、インター予測パラメータ復号部３４１ｂと同様の構成であるが、マージ予測パラメータ導出部３４４ｂに代えて、マージ予測パラメータ導出部３４４ｃを有している点が異なる。
【０１１６】
本実施形態におけるマージ予測パラメータ導出部３４４ｃは、マージ予測パラメータ導出部３４４に対して、予備視差ベクトルｍｖＤＤＶの更新を、並列マージレベルLog2ParMrgLevelで指定される並列マージ領域内で最初のブロックの復号処理開始時点で行っている点が異なる。これにより、並列マージ領域内では予備視差ベクトルｍｖＤＤＶが変化しなくなり、並列マージ領域内のブロック間の予備視差ベクトルｍｖＤＤＶに関する依存性が無くなるため、予備視差ベクトルｍｖＤＤＶを用いた拡張マージ候補導出処理を並列マージ中に実行することが可能となり、符号化効率が向上するという効果を奏する。
【０１１７】
マージ予測パラメータ導出部３４４ｃは、図２１のマージ予測パラメータ導出部３４４ｂと同様の構成であるが、視差ベクトル導出部３８２ｂに代えて視差ベクトル導出部３８２ｃを有する点が異なる。視差ベクトル導出部３８２ｃは、図２１の視差ベクトル導出部３８２ｂと同様の構成であるが、視差ベクトル設定部３８７ｂに代えて視差ベクトル設定部３８７ｃを、視差ベクトル記憶部３８８ｂに代えて視差ベクトル記憶部３８８ｃを有する点が異なる。
【０１１８】
視差ベクトル設定部３８７ｃは、対象ブロックが、並列マージレベルLog2ParMrgLevelで指定される並列マージ領域内の最初のブロックである場合、すなわち、対象ブロックの座標と並列マージ領域の座標が一致する場合には、予備視差ベクトル記憶部３８８ｃから保持視差ベクトルｍｖＤＤＶｓａｖｅを読み出し、予備視差ベクトルｍｖＤＤＶとして設定する。対象ブロックの座標を（xPb,yPb）とした場合、視差ベクトル設定部３８７ｃは、対象ブロックが並列マージ領域内で最初のブロックであるか否かを以下の（式−Ｂ１）で判定する。
【０１１９】
(xPb % (2<<Log2ParMrgLevel)) == 0 && (yPb % (2<<Log2ParMrgLevel)) == 0                （式−Ｂ１）
上記の判定式が真の場合、すなわち、対象ブロックが並列マージ領域内で最初のブロックである場合には、予備視差ベクトル記憶部３８８ｃから保持視差ベクトルｍｖＤＤＶｓａｖｅを読み出し、予備視差ベクトルｍｖＤＤＶとして設定する。
【０１２０】
また、視差ベクトル設定部３８７ｃは、導出した視差ベクトルmvDispを、保持視差ベクトルｍｖＤＤＶｓａｖｅとして視差ベクトル記憶部３８８ｃに出力する。
【０１２１】
図２５は、マージ予測パラメータ導出部３４４ｃにおける処理を説明するフローチャートである。マージ予測パラメータ導出部３４４ｃは、ステップＳｚ１´、ステップＳｚ５´の間を並列マージ領域ループとして、各並列マージ領域に対してステップＳｚ２´からＳｚ４´の処理を行う（ステップＳｚ１´、ステップＳｚ５´）。視差ベクトル導出部３８２ｃは、対象ブロックが、並列マージレベルLog2ParMrgLevelで指定される並列マージ領域内で最初のブロックである場合には（Ｓｚ２´−Ｙｅｓ）、予備視差ベクトル記憶部から保持視差ベクトルｍｖＤＤＶｓａｖｅを読み出し、予備視差ベクトルmvDispとして設定する（Ｓｚ３´）。
【０１２２】
次に、マージ予測パラメータ導出部３４４ｃは、並列マージ領域に含まれる各符号化ユニットＣＵ内の各予測ユニットＰＵ単位でマージ候補を導出する（ステップＳｚ４´）。導出方法は、図２２のフローと、ステップＳａ３´がステップＳａ３´´に代わった点を除き、同様であるため、詳細な説明は省略する。
【０１２３】
ステップＳａ３´´の処理は、図２３のフローと、ステップＳｅ１´がステップＳｅ１´´に代わった点を除き、同様であるため、詳細な説明は省略する。
【０１２４】
なお、保持視差ベクトルｍｖＤＤＶｓａｖｅを予備視差ベクトルｍｖＤＤＶとして設定させるステップＳｚ２´からステップＳｚ３の処理は、ＣＵ処理を示すステップＳｚ４の後に行っても良い。この場合には、ステップＳｚ２´の判定を、対象ブロックが、並列マージレベルLog2ParMrgLevelで指定される並列マージ領域内で最後のブロックである場合、により行う。対象ブロックの座標を（xPb,yPb）、横幅をnPbW、高さをnPbHとした場合、視差ベクトル設定部３８７ｃは、対象ブロックが並列マージ領域内で最後のブロックであるか否かを以下の（式−Ｂ２）で判定する。
【０１２５】
((xPb + nPbW) % (2<<Log2ParMrgLevel)) == 0 && ((yPb + nPbH) % (2<<Log2ParMrgLevel)) == 0                （式−Ｂ２）
上記の判定式が真の場合、すなわち、対象ブロックが並列マージ領域内で最後のブロックである場合には、予備視差ベクトル記憶部３８８ｃから保持視差ベクトルｍｖＤＤＶｓａｖｅを読み出し、予備視差ベクトルｍｖＤＤＶとして設定する。
【０１２６】
図２６は、ステップＳｅ１´´の動作を説明するフローチャートである。図２６の各ステップのうち、ステップＳｃ１１´以外は、図２４と同様のため説明は省略する。ステップＳｃ１１´において、視差ベクトル設定部３８７ｃは、視差ベクトルmvDispを、視差ベクトル記憶部３８８ｃに出力し、保持視差ベクトルｍｖＤＤＶｓａｖｅとして保存し、処理を終了する。
【０１２７】
このように、本実施形態における視差ベクトル導出部３８２ｃは、予備視差ベクトルｍｖＤＤＶの更新を、並列マージレベルLog2ParMrgLevelで指定される並列マージ領域内で最初のブロックの復号処理開始時点で行っている。これにより、並列マージ領域内では予備視差ベクトルｍｖＤＤＶが変化しなくなり、並列マージ領域内のブロック間の依存性が無くなるため、予備視差ベクトルｍｖＤＤＶを用いた拡張マージ候補導出処理を並列マージ中に実行することが可能となる。
【０１２８】
また、上述した各実施形態における画像符号化装置１００、１００ａ、１００ｂ、１００ｃ、画像復号装置３００、３００ａ、３００ｂ、３００ｃ各々の機能もしくは各々の一部の機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより各装置を実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。
【０１２９】
また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【０１３０】
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含むものとする。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
【０１３１】
また、上述した各実施形態における画像符号化装置１００、１００ａ、１００ｂ、１００ｃ、画像復号装置３００、３００ａ、３００ｂ、３００ｃ各々の一部、または全部を典型的には集積回路であるＬＳＩとして実現してもよい。画像符号化装置１００、１００ａ、１００ｂ、１００ｃ、画像復号装置３００、３００ａ、３００ｂ、３００ｃの各機能ブロックは個別にチップ化してもよいし、一部、または全部を集積してチップ化してもよい。また、集積回路化の手法はＬＳＩに限らず専用回路、または汎用プロセッサで実現しても良い。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いることも可能である。
【０１３２】
以上、この発明の実施形態を、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。
【符号の説明】
【０１３３】
１０…画像伝送システム
１００、１００ａ、１００ｂ、１００ｃ…画像符号化装置
１０１…減算部
１０２…ＤＣＴ変換・量子化部
１０３…エントロピー符号化部
１０４…加算部
１０５…予測パラメータ決定部
１０６…予測パラメータ符号化部
２００…ネットワーク
３００、３００ａ、３００ｂ、３００ｃ…画像復号装置
３０１、３０１ｂ…エントロピー復号部
３０２…逆量子化・逆ＤＣＴ変換部
３０３…加算部
３０４、３０４ｂ、３０４ｃ…予測パラメータ復号部
３０５…予測画像生成部
３０６…参照画像メモリ
３４１、３４１ｂ、３４１ｃ…インター予測パラメータ復号部
３４２…イントラ予測パラメータ復号部
３４３…インター予測パラメータ抽出部
３４４、３４４ａ、３４４ｂ、３４４ｃ…マージ予測パラメータ導出部
３４５…ＡＭＶＰ予測パラメータ導出部
３４６…加算部
３４７…ベクトル候補導出部
３４８…予測ベクトル選択部
３５１…インター予測画像生成部
３５２…イントラ予測画像生成部
３６１…画像メモリ
３６２、３６２ａ…予測パラメータメモリ
３７１…マージ候補導出部
３７２…マージ候補選択部
３７３…マージ候補格納部
３７４…マージ候補導出制御部
３７５、３７５ｂ…拡張マージ候補導出部
３７６…基本マージ候補導出部
３８１…インタービューマージ候補導出部
３８２、３８２ａ、３８２ｂ、３８２ｃ…視差ベクトル導出部
３８３、３８３ｂ…空間マージ候補導出部
３８４…時間マージ候補導出部
３８５…結合マージ候補導出部
３８６…ゼロマージ候補導出部
３８７、３８７ａ、３８７ｂ、３８７ｃ…予備視差ベクトル設定部
３８８、３８８ａ、３８８ｂ、３８８ｃ…予備視差ベクトル記憶部
４００…画像表示装置
【図１】
2015015575.tif 000003
【図２】
2015015575.tif 000004
【図３】
2015015575.tif 000005
【図４】
2015015575.tif 000006
【図５】
2015015575.tif 000007
【図６】
2015015575.tif 000008
【図７】
2015015575.tif 000009
【図８】
2015015575.tif 000010
【図９】
2015015575.tif 000011
【図１０】
2015015575.tif 000012
【図１１】
2015015575.tif 000013
【図１２】
2015015575.tif 000014
【図１３】
2015015575.tif 000015
【図１４】
2015015575.tif 000016
【図１５】
2015015575.tif 000017
【図１６】
2015015575.tif 000018
【図１７】
2015015575.tif 000019
【図１８】
2015015575.tif 000020
【図１９】
2015015575.tif 000021
【図２０】
2015015575.tif 000022
【図２１】
2015015575.tif 000023
【図２２】
2015015575.tif 000024
【図２３】
2015015575.tif 000025
【図２４】
2015015575.tif 000026
【図２５】
2015015575.tif 000027
【図２６】
2015015575.tif 000028