(57)【要約】【課題】従来技術の分割予測において、領域毎の代表予測値（最頻値）を導出する処理が複雑であり、代表予測値の導出に要するバッファのサイズが大きいという課題がある。【解決手段】本発明では、予測代表値の導出に利用する画素をブロックサイズによって定まるステップサイズでサンプリングして処理量、及びバッファのサイズを低減する。【選択図】図１
2016143962.tif 000002
【特許請求の範囲】
【請求項１】
対象ＰＵの予測画像を参照して、第１の閾値を導出する閾値導出手段と、
上記第１の閾値と前記予測画像の各画素位置の画素値を参照して、前記予測画像を２つの領域へ分割する領域分割手段と、
上記分割された領域毎に、前記領域に対応する上記予測画像を参照して、代表値を導出する代表値導出手段と、
上記領域の各々に対して、上記各領域に対応する上記代表値と、上記各領域に対応するＤＣオフセット値を加算し、上記各領域の復号画像を生成する加算手段とを備えることを特徴とする領域分割画像生成装置。
【請求項２】
上記代表値導出手段は、
上記予測画像のブロックサイズｎＳと第１の最小ブロックサイズｎＭｉｎＳを参照して、サンプリングする画素のステップサイズｎＳｔｅｐを導出するステップサイズ導出手段と、
ｘ方向およびｙ方向のオフセット座標(ｄＸ,ｄＹ)を導出するオフセット座標導出手段と、
上記分割された領域毎に、各領域に属する上記予測画像上の画素であり、かつ、上記ステップサイズｎＳｔｅｐと上記オフセット座標(ｄＸ,ｄＹ)で定まる画素位置（サンプリング位置）にある画素を参照して、各領域の最頻値を導出する最頻値導出手段とを備えることを特徴とする請求項１に記載の領域分割画像生成装置。
【請求項３】
上記ステップサイズ導出手段は、上記ステップサイズｎＳｔｅｐを、上記予測画像のブロックサイズｎＳを、第１の最小ブロックサイズｎＳの２を底とする対数値Ｌｏｇ２ＭｉｎＳで右シフトすることで導出することを特徴とする請求項２に記載の領域分割画像生成装置。
【請求項４】
上記ステップサイズ導出手段は、上記予測画像のブロックサイズｎＳの２を底とする対数値Ｌｏｇ２（ｎＳ）を第１の最小ブロックサイズｎＭｉｎＳの２を底とする対数値Ｌｏｇ２ＭｉｎＳで減算した値と、０のうち最大値を２の乗数として、ステップサイズｎＳｔｅｐを導出することを特徴とする請求項２に記載の領域分割画像生成装置。
【請求項５】
上記ステップサイズ導出手段は、上記ステップサイズｎＳｔｅｐを、ｎＳｔｅｐ＝１＜＜Ｍａｘ（Ｌｏｇ２（ｎＳ）−Ｌｏｇ２ＭｉｎＳ,０)によって導出することを特徴とする請求項２に記載の領域分割画像生成装置。
【請求項６】
上記オフセット座標導出手段は、上記ステップサイズを２で除算した値から、第１の所定値を減算した値をオフセット座標とすることを特徴とする請求項２に記載の領域分割画像装置。
【請求項７】
前記閾値導出手段は、前記予測画像上の最左上画素と最右上画素と最左下画素と最右下画素）の平均値を第１の閾値Ｔとすることを特徴とする請求項１に記載の領域分割画像生成装置。
【請求項８】
上記領域分割手段は、前記画素値が前記第１の閾値Ｔ未満の場合、前記各画素位置を第１の領域に属すると判定し、前記各画素位置に対応する領域情報ｓｅｇＩｄｘへ０を設定し、
前記画素値が前記第１の閾値Ｔ以上の場合、前記各画素位置を第２の領域に属すると判定し、前記各画素位置に対応する領域情報ｓｅｇＩｄｘへ１を設定することを特徴とする請求項１に記載の領域分割画像生成装置。
【請求項９】
上記請求項１から請求項８の何れか一項に記載の領域分割画像生成装置を備える画像復号装置。
【請求項１０】
上記請求項１から請求項８の何れか一項に記載の領域分割画像生成装置を備える画像符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像を表わす符号化データを復号する画像復号装置、および画像を符号化することによって符号化データを生成する画像符号化装置に関する。
【背景技術】
【０００２】
複数視点の画像符号化技術には、複数の視点の画像を符号化する際に画像間の視差を予測することによって情報量を低減する視差予測符号化や、その符号化方法に対応した復号方法が提案されている。視点画像間の視差を表すベクトルを変位ベクトルと呼ぶ。変位ベクトルは、水平方向の要素（ｘ成分）と垂直方向の要素（ｙ成分）を有する２次元のベクトルであり、１つの画像を分割した領域であるブロック毎に算出される。また、複数視点の画像を取得するには、それぞれの視点に配置されたカメラを用いることが一般的である。複数視点の符号化では、各視点画像は、複数のレイヤにおいてそれぞれ異なるレイヤとして符号化される。複数のレイヤから構成される動画像の符号化方法は、一般に、スケーラブル符号化又は階層符号化と呼ばれる。スケーラブル符号化では、レイヤ間で予測を行うことで、高い符号化効率を実現する。レイヤ間で予測を行わずに基準となるレイヤは、ベースレイヤ、それ以外のレイヤは拡張レイヤと呼ばれる。レイヤが視点画像から構成される場合のスケーラブル符号化を、ビュースケーラブル符号化と呼ぶ。このとき、ベースレイヤはベースビュー、拡張レイヤは非ベースビューとも呼ばれる。さらに、ビュースケーラブルに加え、テクスチャ（画像）からなるテクスチャレイヤ（画像レイヤ）と、デプスマップ（距離画像）からなるデプスレイヤ（距離画像レイヤ）から構成される場合のスケーラブル符号化は、３次元スケーラブル符号化と呼ばれる。
【０００３】
例えば、非特許文献１のHEVCベースの３次元スケーラブル符号化技術がある。非特許文献１では、効率良くデプスマップを符号化するために、領域別DC符号化(SDC; Segment-wise DC Coding)というデプス符号化ツールがある。
【０００４】
領域別DC符号化は、デプスマップ上の対象ブロックにおいて、１又は複数の領域毎に、予測残差の平均値(DC値)を表わす予測残差DC情報（DCオフセット情報）を符号化する技術である。なお、インター予測、及びイントラ予測された予測画像に対する領域別ＤＣ符号化を、それぞれインターＳＤＣ、イントラＳＤＣとも呼ぶ。
【０００５】
非特許文献１では、イントラＳＤＣにおいてＤＭＭ予測（Depth Modeling Mode,デプスイントラ予測）が適用される場合、デプスマップ上の予測ブロックは、２つの領域へ分割され、入力画像と領域毎の予測値との残差（DC値）が上記領域別ＤＣ符号化される。一方、イントラＳＤＣにおいてＤＭＭ予測が適用されない場合、あるいは、インターＳＤＣの場合、Angular予測などによるイントラ予測、あるいは、動き補償によるインター予測から得られる予測ブロックを１領域として、入力画像と予測値との残差（DC値）が領域別ＤＣ符号化される。
【０００６】
非特許文献２では、上記イントラＳＤＣにおいてＤＭＭ予測が適用されない場合、あるいは、インターＳＤＣの場合において、領域分割予測（単に、分割予測とも呼ぶ）を行うか否かを示す領域分割予測フラグ(分割予測フラグとも呼ぶ)seg_pred_flagが１(真)の場合、Angular予測などによるイントラ予測、あるいは、動き補償によるインター予測から得られる予測ブロックを２つ以上の領域に分割し、領域毎に入力画像と予測値との残差（DC値）が領域別ＤＣ符号化される。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】「3D-HEVC Draft Text 6 (JCT3V-J1001v5)」, Joint Collaborative Team on 3D Video Coding Extension Development of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 10th Meeting: Strasbourg, FR, 18-24 October, 2014（2014年12月006日公開）
【非特許文献２】K. Zhang, J. An, X. Zhang, H. Huang, J-L. Lin, S. Lei,「3D-CE1: Segmental prediction in 3D-HEVC (JCT3V-J0032)」, Joint Collaborative Team on 3D Video Coding Extension Development of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 9th Meeting: Strasbourg, FR, 18-24 October, 2014（2014年10月10日公開）
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、従来技術の領域分割予測において、領域毎の代表予測値（最頻値）を導出する処理が複雑であり、代表予測値の導出に要するバッファのサイズが大きいという課題がある。
【０００９】
本発明は、上記の問題に鑑みてなされたものであり、その目的は、予測代表値の導出に利用する画素をサンプリングして処理量、及びバッファのサイズを低減することが可能な画像復号装置等を実現することにある。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明の態様１に係る領域分割画像生成装置は、対象PUの予測画像を参照して、第１の閾値を導出する閾値導出手段と、上記第１の閾値と前記予測画像の各画素位置の画素値を参照して、前記予測画像を２つの領域へ分割する領域分割手段と、上記分割された領域毎に、前記領域に対応する上記予測画像を参照して、代表値を導出する代表値導出手段と、上記領域の各々に対して、上記各領域に対応する上記代表値と、上記各領域に対応するDCオフセット値を加算し、上記各領域の復号画像を生成する加算手段を備えることを特徴とする。
【００１１】
上記の課題を解決するために、本発明の態様２に係る領域分割画像生成装置の代表値導出手段は、上記予測画像のブロックサイズnSと第１の最小ブロックサイズnMinSを参照して、サンプリングする画素のステップサイズnStepを導出するステップサイズ導出手段と、x方向およびy方向のオフセット座標(dX,dY)を導出するオフセット座標導出手段と、上記分割された領域毎に、各領域に属する上記予測画像上の画素であり、かつ、上記ステップサイズnStepと上記オフセット座標(dX,dY)で定まる画素位置（サンプリング位置）にある画素を参照して、各領域の最頻値を導出する最頻値導出手段を備えることを特徴とする。
【００１２】
上記の課題を解決するために、本発明の態様３に係る領域分割画像生成装置のステップサイズ導出手段は、上記ステップサイズnStepを、上記予測画像のブロックサイズnSを、第１の最小ブロックサイズnSの２を底とする対数値Log2MinSで右シフトすることで導出することを特徴とする。
【００１３】
上記の課題を解決するために、本発明の態様４に係る領域分割画像生成装置のステップサイズ導出手段は、上記予測画像のブロックサイズnSの２を底とする対数値Log2(nS)を第１の最小ブロックサイズnMinSの２を底とする対数値Log2MinSで減算した値と、０のうち最大値を２の乗数として、ステップサイズnStepを導出することを特徴とする。
【００１４】
上記の課題を解決するために、本発明の態様５に係る領域分割画像生成装置のステップサイズ導出手段は、上記ステップサイズnStepを、nStep=1<<Max( Log2(nS) - Log2MinS, 0)によって導出することを特徴とする。
【００１５】
上記の課題を解決するために、本発明の態様６に係る領域分割画像生成装置のオフセット座標導出手段は、上記ステップ幅サイズを２で除算した値から、第１の所定値を減算した値をオフセット座標とすることを特徴とする。
【００１６】
上記の課題を解決するために、本発明の態様７に係る領域分割画像生成装置の閾値導出手段は、前記予測画像上の最左上画素と最右上画素と最左下画素と最右下画素）の平均値を第１の閾値Tとすることを特徴とする。
【００１７】
上記の課題を解決するために、本発明の態様８に係る領域分割画像生成装置の領域分割手段は、前記画素値が前記第１の閾値T未満の場合、前記各画素位置を第１の領域に属すると判定し、前記各画素位置に対応する領域情報segIdxへ０を設定し、前記画素値が前記第１の閾値以上の場合、前記各画素位置を第２の領域に属すると判定し、前記各画素位置に対応する領域情報segIdxへ１を設定することを特徴とする。
【００１８】
上記の課題を解決するために、本発明の態様９に係る画像復号装置は、上記態様１から態様８の何れか一つに記載の領域分割画像生成装置を備えることを特徴とする。
【００１９】
上記の課題を解決するために、本発明の態様１０に係る画像符号化装置は、上記態様１から態様８の何れか一つに記載の領域分割画像生成装置を備えることを特徴とする。
【発明の効果】
【００２０】
本発明の一態様によれば、代表予測値の導出に利用する画素をブロックサイズによって定まるステップサイズでサンプリングして処理量、及びバッファのサイズを低減する効果を奏する。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施形態に係る予測画像補正部の詳細構成を示すブロック図である。
【図２】本発明の実施形態に係る画像伝送システムの構成を示す概略図である。
【図３】本実施例に係る動画像復号装置の概略的構成について示した機能ブロック図である。
【図４】本発明の一実施形態に係る動画像符号化装置によって生成され、上記動画像復号装置によって復号される符号化データのデータ構成を示す図であって、（ａ）は、シーケンスSEQを既定するシーケンスレイヤ、（ｂ）は、ピクチャPICTを規定するピクチャレイヤ、（ｃ）は、スライスSを規定するスライスレイヤ、（ｄ）は、スライスデータに含まれるツリーブロックを規定するツリーブロックレイヤ、（ｅ）は、符号化ツリーに含まれる符号化単位（Coding Unit; CU）を規定するＣＵレイヤ（符号化ユニットレイヤ）を示す図である。
【図５】ＣＵレイヤに含まれるシンタックスの例を示す図である。（ａ）は、イントラＣＵに係るシンタックステーブルの一例を示し、（ｂ）は、イントラ予測モード拡張に係るシンタックステーブルの一例である。
【図６】本実施例に係るＤＣオフセット情報のシンタックスの一例である。
【図７】上記動画像復号装置で利用されるイントラ予測方式の分類と対応する予測モード番号の例を示す図である。
【図８】上記動画像復号装置が備える予測画像生成部の構成例を示すブロック図である。
【図９】本発明の実施形態に係る予測画像補正部の動作を示すフローチャート図である。
【図１０】本発明の実施形態に係る画像復号装置において領域分割予測（分割予測）が適用される場合、分割予測が適用されない場合、領域別ＤＣ符号化が適用されない場合の各々の動作を示すフローチャート図である。
【図１１】本発明の実施形態に係る代表値導出部の構成例を示すブロック図である。
【図１２】本発明の実施形態に係るサンプリングについて説明する図である。
【図１３】本発明の実施形態に係る最頻値PMの導出を示す疑似コードの一例である。
【図１４】本発明の実施形態に係るある領域における画素ヒストグラムの一例である。
【図１５】本発明の一実施形態に係る動画像符号化装置の構成について示す機能ブロック図である。
【図１６】上記動画像符号化装置を搭載した送信装置、および、上記動画像復号装置を搭載した受信装置の構成について示した図である。（ａ）は、動画像符号化装置を搭載した送信装置を示しており、（ｂ）は、動画像復号装置を搭載した受信装置を示している。
【図１７】上記動画像符号化装置を搭載した記録装置、および、上記動画像復号装置を搭載した再生装置の構成について示した図である。（ａ）は、動画像符号化装置を搭載した記録装置を示しており、（ｂ）は、動画像復号装置を搭載した再生装置を示している。
【発明を実施するための形態】
【００２２】
〔概要〕
以下、図面を参照しながら本発明の実施形態について説明する。
【００２３】
図２は、本実施形態に係る画像伝送システム５の構成を示す概略図である。
【００２４】
画像伝送システム５は、複数のレイヤ画像を符号化した符号を伝送し、伝送された符号を復号した画像を表示するシステムである。画像伝送システム５は、画像符号化装置２、ネットワーク３、画像復号装置２及び画像表示装置４を含んで構成される。
【００２５】
画像符号化装置２には、複数のレイヤ画像（テクスチャ画像ともいう）を示す信号Ｔが入力される。レイヤ画像とは、ある解像度及びある視点で視認もしくは撮影される画像である。複数のレイヤ画像を用いて３次元画像を符号化するビュースケーラブル符号化を行う場合、複数のレイヤ画像のそれぞれは、視点画像と呼ばれる。ここで、視点は撮影装置の位置又は観測点に相当する。例えば、複数の視点画像は、被写体に向かって左右の撮影装置のそれぞれが撮影した画像である。画像符号化装置２は、この信号のそれぞれを符号化して符号化データ＃１を生成する。符号化データ＃１の詳細については、後述する。視点画像とは、例えば、ある視点において観測される２次元画像（平面画像）である。視点画像は、例えば２次元平面内に配置された画素毎の輝度値、又は色信号値で示される。
【００２６】
以下では、１枚の視点画像又は、その視点画像を示す信号をピクチャ（picture）と呼ぶ。本実施形態では、複数のレイヤ画像として、少なくともベースレイヤ画像と、ベースレイヤ画像以外の画像（拡張レイヤ画像）を含む画像の符号化および復号を扱う。複数のレイヤのうち、画像もしくは符号化パラメータにおいて参照関係（依存関係）にある２つのレイヤについて、参照される側の画像を、第１レイヤ画像、参照する側の画像を第２レイヤ画像と呼ぶ。例えば、ベースレイヤを参照して符号化される（ベースレイヤ以外の）エンハンスレイヤ画像がある場合、ベースレイヤ画像を第１レイヤ画像、エンハンスレイヤ画像を第２レイヤ画像として扱う。なお、エンハンスレイヤ画像の例としては、ベースビュー以外の視点画像やデプスマップなどがある。デプスマップ（depth map、「デプス画像」、「深度画像」、「距離画像」とも言う）とは、被写空間に含まれる被写体や背景の、視点（撮影装置等）からの距離に対応する信号値（「デプス値」、「深度値」、「デプス」等と呼ぶ）であって、二次元平面に配置された画素毎の信号値（画素値）からなる画像信号である。デプスマップを構成する画素は、視点画像を構成する画素と対応する。従って、デプスマップは、被写空間を二次元平面に射影した基準となる画像信号である視点画像を用いて、三次元の被写空間を表すための手がかりとなる。
【００２７】
ネットワーク３は、画像符号化装置２が生成した符号化データ＃１を画像復号装置１に伝送する。ネットワーク３は、インターネット（internet）、広域ネットワーク（WAN:Wide Area Network）、小規模ネットワーク（LAN:Local Area Network）又はこれらの組み合わせである。ネットワーク３は、必ずしも双方向の通信網に限らず、地上波デジタル放送、衛星放送等の放送波を伝送する一方向又は双方向の通信網であっても良い。また、ネットワーク３は、ＤＶＤ（Digital Versatile Disc）、ＢＤ（Blue-ray Disc:登録商標）等の符号化データ＃１を記録した記憶媒体で代替されても良い。
【００２８】
画像復号装置１は、ネットワーク３が伝送した符号化データ＃１のそれぞれを復号し、それぞれ復号した複数の復号レイヤ画像Ｔｄ（復号視点画像TexturePic、及び復号デプスマップDepthPic）を生成して出力する。
【００２９】
画像表示装置４は、画像復号装置１が生成した複数の復号レイヤ画像Ｔｄの全部又は一部を表示する。例えば、ビュースケーラブル符号化においては、全部の場合、３次元画像（立体画像）や自由視点画像が表示され、一部の場合、２次元画像が表示される。画像表示装置４は、例えば、液晶ディスプレイ、有機ＥＬ（Electro-luminescence）ディスプレイ等の表示デバイスを備える。
【００３０】
以下では、図１〜図１４を参照しながら、本発明の一実施形態に係る画像復号装置１および画像符号化装置２について説明する。図３は、画像復号装置１の概略的構成を示す機能ブロック図である。
【００３１】
動画像復号装置１には、動画像符号化装置２がレイヤ画像（1又は複数の視点画像TexturePic、及び視点画像TexturePicに対応する同時刻のデプスマップDepthPic）を符号化した符号化データ＃１が入力される。動画像復号装置１は、入力された符号化データ＃１を復号して、レイヤ画像＃２（1又は複数の視点画像TexturePic、及び視点画像TexturePicに対応する同時刻のデプスマップDepthPic）を外部に出力する。動画像復号装置１の詳細な説明に先立ち、符号化データ＃１の構成を以下に説明する。
【００３２】
〔符号化データの構成〕
図４を用いて、動画像符号化装置２によって生成され、動画像復号装置１によって復号される符号化データ＃１の構成例について説明する。符号化データ＃１は、例示的に、シーケンス、およびシーケンスを構成する複数のピクチャを含む。
【００３３】
符号化データ＃１におけるシーケンスレイヤ以下の階層の構造を図４に示す。図４の（ａ）〜（ｅ）は、それぞれ、シーケンスＳＥＱを規定するシーケンスレイヤ、ピクチャＰＩＣＴを規定するピクチャレイヤ、スライスＳを規定するスライスレイヤ、スライスデータを規定するスライスデータレイヤ、符号化ツリーに含まれる符号化単位（Coding Unit; CU）を規定する符号化ユニットレイヤを示す図である。
【００３４】
（シーケンスレイヤ）
シーケンスレイヤでは、処理対象のシーケンスＳＥＱ（以下、対象シーケンスとも称する）を復号するために動画像復号装置１が参照するデータの集合が規定されている。シーケンスＳＥＱは、図４（ａ）に示すように、ビデオパラメータセット（Video Parameter Set）、シーケンスパラメータセットＳＰＳ（Sequence Parameter Set）、ピクチャパラメータセットＰＰＳ（Picture Parameter Set）、ピクチャＰＩＣＴ、及び、付加拡張情報ＳＥＩ（Supplemental Enhancement Information）を含んでいる。ここで＃の後に示される値はレイヤＩＤを示す。図４では、＃０と＃１、すなわちレイヤ０とレイヤ１の符号化データが存在する例を示すが、レイヤの種類およびレイヤの数はこれによらない。
【００３５】
ビデオパラメータセットＶＰＳは、複数のレイヤから構成されている動画像において、複数の動画像に共通する符号化パラメータの集合および動画像に含まれる複数のレイヤおよび個々のレイヤに関連する符号化パラメータの集合が規定されている。
【００３６】
シーケンスパラメータセットＳＰＳでは、対象シーケンスを復号するために動画像復号装置１が参照する符号化パラメータの集合が規定されている。例えば、ピクチャの幅や高さが規定される。
【００３７】
ピクチャパラメータセットＰＰＳでは、対象シーケンス内の各ピクチャを復号するために動画像復号装置１が参照する符号化パラメータの集合が規定されている。例えば、ピクチャの復号に用いられる量子化幅の基準値（pic_init_qp_minus26）や重み付き予測の適用を示すフラグ（weighted_pred_flag）が含まれる。なお、ＰＰＳは複数存在してもよい。その場合、対象シーケンス内の各ピクチャから複数のＰＰＳの何れかを選択する。
【００３８】
（ピクチャレイヤ）
ピクチャレイヤでは、処理対象のピクチャＰＩＣＴ（以下、対象ピクチャとも称する）を復号するために動画像復号装置１が参照するデータの集合が規定されている。ピクチャＰＩＣＴは、図４の（ｂ）に示すように、スライスＳ1〜ＳNSを含んでいる（NSはピクチャＰＩＣＴに含まれるスライスの総数）。
【００３９】
なお、以下、スライスＳ1〜ＳNSのそれぞれを区別する必要が無い場合、符号の添え字を省略して記述することがある。また、以下に説明する符号化データ＃１に含まれるデータであって、添え字を付している他のデータについても同様である。
【００４０】
（スライスレイヤ）
スライスレイヤでは、処理対象のスライスＳ（対象スライスとも称する、スライスセグメント）を復号するために動画像復号装置１が参照するデータの集合が規定されている。スライスＳは、図４の（ｃ）に示すように、スライスヘッダＳＨ、及び、スライスデータＳＤＡＴＡを含んでいる。
【００４１】
スライスヘッダＳＨには、対象スライスの復号方法を決定するために動画像復号装置１が参照する符号化パラメータ群が含まれる。スライスタイプを指定するスライスタイプ指定情報（slice_type）は、スライスヘッダＳＨに含まれる符号化パラメータの一例である。
【００４２】
スライスタイプ指定情報により指定可能なスライスタイプとしては、（１）符号化の際にイントラ予測のみを用いるＩスライス、（２）符号化の際に単方向予測、又は、イントラ予測を用いるＰスライス、（３）符号化の際に単方向予測、双方向予測、又は、イントラ予測を用いるＢスライスなどが挙げられる。
【００４３】
スライスデータＳＤＡＴＡには、１又は複数のツリーブロックＴＢＬＫ１〜ＴＢＬＫＮＣ（ＮＣは、スライスデータＳＤＡＴＡに含まれるツリーブロックの総数）が含まれる。
【００４４】
（ツリーブロックレイヤ）
ツリーブロックレイヤでは、処理対象のツリーブロックＴＢＬＫ（以下、対象ツリーブロックとも称する）を復号するために動画像復号装置１が参照するデータの集合が規定されている。
【００４５】
ツリーブロックＴＢＬＫは、ツリーブロックヘッダＴＢＬＫＨと、符号化単位情報ＣＵ１〜ＣＵＮＬ（ＮＬはツリーブロックＴＢＬＫに含まれる符号化単位情報の総数）とを含む。ここで、まず、ツリーブロックＴＢＬＫと、符号化単位情報ＣＵとの関係について説明すると次のとおりである。
【００４６】
ツリーブロックＴＢＬＫは、イントラ予測またはインター予測、および、変換の各処理ためのブロックサイズを特定するためのユニットに分割される。
【００４７】
ツリーブロックＴＢＬＫの上記ユニットは、再帰的な４分木分割により分割されている。この再帰的な４分木分割により得られる木構造のことを以下、符号化ツリー（coding tree）と称する。
【００４８】
以下、符号化ツリーの末端のノードであるリーフ（leaf）に対応するユニットを、符号化ノード（coding node）として参照する。また、符号化ノードは、符号化処理の基本的な単位となるため、以下、符号化ノードのことを、符号化単位（ＣＵ）とも称する。
【００４９】
つまり、符号化単位情報（以下、ＣＵ情報と称する）ＣＵ１〜ＣＵＮＬは、ツリーブロックＴＢＬＫを再帰的に４分木分割して得られる各符号化ノード（符号化単位）に対応する情報である。
【００５０】
また、符号化ツリーのルート（root）は、ツリーブロックＴＢＬＫに対応付けられる。換言すれば、ツリーブロックＴＢＬＫは、複数の符号化ノードを再帰的に含む４分木分割の木構造の最上位ノードに対応付けられる。
【００５１】
なお、各符号化ノードのサイズは、当該符号化ノードが直接に属する符号化ノード（すなわち、当該符号化ノードの１階層上位のノードのユニット）のサイズの縦横とも半分である。
【００５２】
（ツリーブロックヘッダ）
ツリーブロックヘッダＴＢＬＫＨには、対象ツリーブロックの復号方法を決定するために動画像復号装置１が参照する符号化パラメータが含まれる。具体的には、図４の（ｄ）に示すように、対象ツリーブロックの各ＣＵへの分割パターンを指定するツリーブロック分割情報ＳＰ＿ＴＢＬＫ、および、量子化ステップの大きさを指定する量子化パラメータ差分Δｑｐ（qp_delta）が含まれる。
【００５３】
ツリーブロック分割情報ＳＰ＿ＴＢＬＫは、ツリーブロックを分割するための符号化ツリーを表す情報であり、具体的には、対象ツリーブロックに含まれる各ＣＵの形状、サイズ、および、対象ツリーブロック内での位置を指定する情報である。
【００５４】
また、量子化パラメータ差分Δｑｐは、対象ツリーブロックにおける量子化パラメータｑｐと、当該対象ツリーブロックの直前に符号化されたツリーブロックにおける量子化パラメータｑｐ’との差分ｑｐ−ｑｐ’である。
【００５５】
（ＣＵレイヤ）
ＣＵレイヤでは、処理対象のＣＵ（以下、対象ＣＵとも称する）を復号するために動画像復号装置１が参照するデータの集合が規定されている。
【００５６】
ここで、ＣＵ情報ＣＵに含まれるデータの具体的な内容の説明をする前に、ＣＵに含まれるデータの木構造について説明する。符号化ノードは、予測ツリー（prediction tree；ＰＴ）および変換ツリー（transform tree；ＴＴ）のルートのノードとなる。予測ツリーおよび変換ツリーについて説明すると次のとおりである。
【００５７】
予測ツリーにおいては、符号化ノードが１または複数の予測ブロックに分割され、各予測ブロックの位置とサイズとが規定される。
【００５８】
予測処理は、この予測ブロックごとに行われる。以下、予測の単位である予測ブロックのことを、予測単位（prediction unit；ＰＵ）とも称する。
【００５９】
予測ツリーにおける分割の種類は、大まかにいえば、イントラ予測の場合と、インター予測の場合との２つがある。
【００６０】
イントラ予測の場合、分割タイプPartModeは、２Ｎ×２Ｎ（符号化ノードと同一サイズ, PART_2Nx2N）と、Ｎ×Ｎ(PART_NxN)とがある。
【００６１】
また、インター予測の場合、分割タイプPartModeが、２Ｎ×２Ｎ(PART_2Nx2N）、２Ｎ×Ｎ(PART_2NxN)、Ｎ×２Ｎ(PART_Nx2N)、および、Ｎ×Ｎ(PART_NxN)などがある。
【００６２】
また、変換ツリーにおいては、符号化ノードが１または複数の変換ブロックに分割され、各変換ブロックの位置とサイズとが規定される。
【００６３】
変換処理は、この変換ブロックごとに行われる。以下、変換の単位である変換ブロックのことを、変換単位（transform unit；ＴＵ）とも称する。
【００６４】
（ＣＵ情報のデータ構造）
続いて、図４の（ｅ）を参照しながらＣＵ情報ＣＵに含まれるデータの具体的な内容について説明する。図４の（ｅ）に示すように、ＣＵ情報ＣＵは、具体的には、スキップフラグＳＫＩＰ、ＰＴ情報ＰＴＩ、および、ＴＴ情報ＴＴＩを含む。
【００６５】
スキップフラグＳＫＩＰは、対象のＰＵについて、スキップモードが適用されているか否かを示すフラグであり、スキップフラグＳＫＩＰの値が１の場合、すなわち、対象ＣＵにスキップモードが適用されている場合、そのＣＵ情報ＣＵにおけるＰＴ情報ＰＴＩ、および、ＴＴ情報ＴＴＩは省略される。
【００６６】
ＰＴ情報ＰＴＩは、ＣＵに含まれるＰＴに関する情報である。言い換えれば、ＰＴ情報ＰＴＩは、ＰＴに含まれる１または複数のＰＵそれぞれに関する情報の集合であり、動画像復号装置１により予測画像を生成する際に参照される。ＰＴ情報ＰＴＩは、図４の（ｄ）に示すように、予測タイプ情報ＰＴｙｐｅ、および、予測情報ＰＩｎｆｏを含んでいる。
【００６７】
予測タイプ情報ＰＴｙｐｅ（又は、CuPredMode）は、ＣＵに含まれる１又は複数のＰＵについての予測画像生成方法として、イントラ予測を用いるのか、または、インター予測を用いるのかを指定する情報である。例えば、イントラ予測を用いる場合には、予測タイプ情報CuPredModeは、イントラ予測を示すMODE_INTRAに設定され、インター予測を用いる場合には、インター予測を示すMODE_INTERに設定される。イントラ予測を適用するＣＵをイントラＣＵと呼び、インターＣＵを適用するＣＵをインターＣＵとも呼ぶ。
【００６８】
予測情報ＰＩｎｆｏは、予測タイプ情報ＰＴｙｐｅが何れの予測方法を指定するのかに応じて、イントラ予測情報、または、インター予測情報より構成される。以下では、イントラ予測が適用されるＰＵをイントラＰＵとも呼称し、インター予測が適用されるＰＵをインターＰＵとも呼称する。
【００６９】
また、予測情報ＰＩｎｆｏは、対象ＰＵの分割タイプPartMode、サイズ、および、位置を指定する情報が含まれる。上述のとおり予測画像の生成は、ＰＵを単位として行われる。予測情報ＰＩｎｆｏの詳細については後述する。
【００７０】
ＴＴ情報ＴＴＩは、ＣＵに含まれるＴＴに関する情報である。言い換えれば、ＴＴ情報ＴＴＩは、ＴＴに含まれる１または複数のＴＵそれぞれに関する情報の集合であり、動画像復号装置１により残差データを復号する際に参照される。なお、以下、ＴＵのことを変換ブロックと称することもある。
【００７１】
ＴＴ情報ＴＴＩは、図４の（ｄ）に示すように、対象ＣＵの各変換ブロックへの分割パターンを指定するＴＴ分割情報ＳＰ＿ＴＵ、および、ＴＵ情報ＴＵＩ1〜ＴＵＩNT（ＮＴは、対象ＣＵに含まれる変換ブロックの総数）を含んでいる。
【００７２】
ＴＴ分割情報ＳＰ＿ＴＵは、具体的には、対象ＣＵに含まれる各ＴＵの形状、サイズ、および、対象ＣＵ内での位置を決定するための情報である。例えば、ＴＴ分割情報ＳＰ＿ＴＵは、対象となるノードの分割を行うのか否かを示す情報（split_transform_unit_flag）と、その分割の深度を示す情報（trafoDepth）とから実現することができる。
【００７３】
また、ＴＵ分割情報ＳＰ＿ＴＵには、各ＴＵに非ゼロの変換係数が存在するか否かの情報が含まれる。例えば、個々のＴＵに対する非ゼロ係数の存否情報（CBF；Coded Block Flag）がり、色空間毎に、輝度lumaに関するCBFをcbf_luma、色差Cbに関するCBFをcbf_cb、色差Crに関するCBFをcbf_crと称する。また、複数のＴＵに対する非ゼロ係数の存否情報（rqt_root_flag, 又はno_residual_data_flagとも称する）がＴＵ分割情報ＳＰ＿ＴＵに含まれる。また、各ＴＵに対する非ゼロの変換係数を符号化する代わりに、ＴＵにおいて、１又は複数の領域毎に、予測残差の平均(DC)値を表わす予測残差ＤＣ情報（ＤＣオフセット情報）を符号化する(領域別DC符号化を行う)か否かを示すSDCフラグsdc_flagが含まれる。なお、領域別DC符号化は、Segment-wise DC Coding (SDC)とも呼ばれる。特に、イントラ予測における領域別ＤＣ符号化を、イントラＳＤＣと呼び、インター予測における領域別ＤＣ符号化をインターＳＤＣと呼ぶ。なお、領域別ＤＣ符号化が適用される場合、ＣＵサイズ、ＰＵサイズ、及びＴＵサイズは等しくてもよい。
【００７４】
ＴＵ情報ＴＵＩ1〜ＴＵＩNTは、ＴＴに含まれる１または複数のＴＵそれぞれに関する個別の情報である。例えば、ＴＵ情報ＴＵＩは、量子化予測残差を含んでいる。
【００７５】
各量子化予測残差は、動画像符号化装置２が以下の処理Ａ、又は処理Ｂを、処理対象のブロックである対象ブロックに施すことによって生成した符号化データである。
【００７６】
（処理Ａ：周波数変換・量子化を実施する場合）
処理Ａ−１：符号化対象画像から予測画像を減算した予測残差をＤＣＴ変換（Discrete Cosine Transform）する；
処理Ａ−２：処理Ａ−１にて得られた変換係数を量子化する；
処理Ａ−３：処理Ａ−２にて量子化された変換係数を可変長符号化する；
なお、上述した量子化パラメータｑｐは、動画像符号化装置２が変換係数を量子化する際に用いた量子化ステップＱＰの大きさを表す（ＱＰ＝２qp/6）。
【００７７】
（処理Ｂ：領域別DC符号化の場合（SDC; Segment-wise DC Coding））
処理Ｂ−１：符号化対象画像から予測画像を減算した予測残差の平均値（ＤＣ値）を算出する。
【００７８】
処理Ｂ−２：処理Ｂ−１にて得られたＤＣ値を可変長符号化する。
【００７９】
特に、領域別にＤＣ値を符号化することを、領域別ＤＣ符号化（SDC; Segment-Wise DC Coding）と呼び、平坦な領域の予測残差の符号化に有効である。例えば、デプスマップの符号化において、各デプスブロックにおいて、１又は複数に分割された領域の予測残差の符号化に利用される。
【００８０】
（予測情報ＰＩｎｆｏ）
上述のとおり、予測情報ＰＩｎｆｏには、インター予測情報およびイントラ予測情報の２種類がある。
【００８１】
インター予測情報には、動画像復号装置１が、インター予測によってインター予測画像を生成する際に参照される符号化パラメータが含まれる。より具体的には、インター予測情報には、対象ＣＵの各インターＰＵへの分割パターンを指定するインターＰＵ分割情報、および、各インターＰＵについてのインター予測パラメータが含まれる。
【００８２】
インター予測パラメータには、予測リスト利用フラグpredFlagLX(X=0,1)と、参照ピクチャインデックスrefIdxLX(X=0,1)と、動きベクトルmvLX(X=0,1)が含まれる。予測リスト利用フラグpredFlagLXは、LX(X=0,1)参照リストと呼ばれる参照ピクチャリストが用いられるか否かを示すフラグであり、値が１の場合に対応する参照ピクチャリストが用いられる。２つの参照ピクチャリストが用いられる場合、つまり、predFlagL0=1, predFlagL1=1の場合が、双予測に対応し、１つの参照ピクチャリストを用いる場合、すなわち(predFlagL0, predFlagL1) = (1, 0)もしくは(predFlagL0, predFlagL1) = (0, 1)の場合が単予測に対応する。
【００８３】
一方、イントラ予測情報には、動画像復号装置１が、イントラ予測によってイントラ予測画像を生成する際に参照される符号化パラメータが含まれる。より具体的には、イントラ予測情報には、対象ＣＵの各イントラＰＵへの分割パターンを指定するイントラＰＵ分割情報、および、各イントラＰＵについてのイントラ予測パラメータが含まれる。イントラ予測パラメータは、各イントラＰＵについてのイントラ予測（予測モード）を復元するためのパラメータである。
【００８４】
デプスマップDepthPic、及びテクスチャTexturePicの符号化で共通に利用されるイントラ予測（DC予測、Planar予測、Angular予測）に関するパラメータ（イントラ予測パラメータ）には、ＭＰＭ（Most Probable Mode、以下同様）に関するフラグであるmpm_flag、ＭＰＭを選択するためのインデックスであるmpm_idx、および、ＭＰＭ以外の予測モードを指定するためのインデックス（残余予測モードインデックス）であるrem_idxが含まれる。また、以下において、単に“予測モード”と表記する場合、輝度予測モードのことを指す。色差予測モードについては、“色差予測モード”と表記し、輝度予測モードと区別する。また、予測モードを復元するパラメータには、色差予測モードを指定するためのパラメータであるchroma_modeが含まれる。なお、mpm_flagおよびrem_idxは、それぞれ、非特許文献１における“prev_intra_luma_pred_flag”(図５(a)のSYN02)および“rem_intra_luma_pred_mode”(図５ (a)のSYN03)に対応している。また、chroma_modeは、“intra_chroma_pred_mode”(不図示)に対応している。
【００８５】
デプスマップの符号化に利用されるデプスイントラ予測(DMM予測)に関する予測モード（イントラ拡張モード(図５ (a)のSYN01)）を復元するためのパラメータ（デプスイントラ予測パラメータ, ＤＭＭ予測モード情報）には、デプスイントラ予測の有無を示すフラグ（デプスイントラ予測有無フラグ）dim_not_present_flag（図５ (b)のSYN01A）、デプスイントラ予測の方式を選択するデプスイントラモードフラグdepth_intra_mode_flag(図５(b)のSYN01B)ウェッジレットパターンを指定するウェッジレットパターンインデックスwedge_full_tab_idx(図５(b)のSYN01C)がある。depth_intra_mode_flagは、予め導出されたウェッジレットパターンを用いて領域を分割するDMM1予測（INTRA_WEDGE）と、対応するテクスチャの輪郭分割に基づいて領域を分割するDMM4予測(INTRA_CONTOUR)を選択するフラグである。wedge_full_tab_idxは、DMM1予測において、領域分割に用いるウェッジレットパターンを、ウェッジレットパターンの配列（ウェッジレットパターンテーブル）から選択する値（インデックス）である。
【００８６】
また、イントラＳＤＣやインターＳＤＣ、及びデプスイントラ予測に関する予測パラメータには、ＰＵ内の分割された１又は２つの領域のデプス予測値を補正するためのＤＣオフセット情報がある。ＤＣオフセット情報は、予測画像の領域分割の分割数（領域数）を示す分割予測フラグseg_pred_flag(図６のSYN01)、分割で得られる分割領域Ri(i=0..dcNumSeg-1)のＤＣオフセット情報の有無を示すＤＣオフセット有無フラグdepth_dc_flag(図６のSYN02)、ＰＵ内の分割領域Ri(i=0..dcNumSeg-1)毎に、ＤＣオフセット値の絶対値の大きさを示すシンタックス、すなわち、DCオフセット係数depth_dc_abs[i](図６のSYN03)と、ＤＣオフセット値のサイン符号のシンタックス、サインフラグdepth_dc_sign_flag[i](図６のSYN04)から構成される。DCオフセット係数depth_dc_abs[i]、及びサインフラグdepth_dc_sign_flag[i]は、分割領域RiのDCオフセット値DcOffset[i]の導出に使われるシンタックスである。なお、変数dcNumSegは、ＰＵの分割領域数を表わす。本実施形態では、領域数dcNumSegが１（dcNumSeg=1）もしくは２（dcNumSeg=2）の場合を特に説明するが、領域数dcNumSegが１、２、３の場合であっても良い。なお、領域数dcNumSegが１であるとは、領域（ＰＵ）を分割せずＰＵ全体を一つの領域として処理することを示す。
【００８７】
〔動画像復号装置〕
以下では、本実施形態に係る動画像復号装置１の構成について、図１〜図１４を参照して説明する。
【００８８】
（動画像復号装置の概要）
動画像復号装置１は、ＰＵ毎に予測画像を生成し、生成された予測画像と、符号化データ＃１から復号された予測残差とを加算することによって復号画像＃２を生成し、生成された復号画像＃２を外部に出力する。
【００８９】
ここで、予測画像の生成は、符号化データ＃１を復号することによって得られる符号化パラメータを参照して行われる。符号化パラメータとは、予測画像を生成するために参照されるパラメータのことである。符号化パラメータには、インター予測において参照される動きベクトルやイントラ予測において参照される予測モードなどの予測パラメータに加えて、ＰＵのサイズや形状、ブロックのサイズや形状、および、原画像と予測画像との残差データなどが含まれる。以下では、符号化パラメータに含まれる情報のうち、上記残差データを除く全ての情報の集合を、サイド情報と呼ぶ。
【００９０】
また、以下では、復号の対象となるピクチャ（フレーム）、スライス、ツリーブロック、ＣＵ、ブロック、および、ＰＵをそれぞれ、対象ピクチャ、対象スライス、対象ツリーブロック、対象ＣＵ、対象ブロック、および、対象ＰＵと呼ぶことにする。
【００９１】
なお、ツリーブロックのサイズは、例えば６４×６４画素であり、ＣＵのサイズは、例えば、６４×６４画素、３２×３２画素、１６×１６画素、８×８画素であり、ＰＵのサイズは、例えば、６４×６４画素、３２×３２画素、１６×１６画素、８×８画素や４×４画素などである。しかしながら、これらのサイズは、単なる例示であり、ツリーブロック、ＣＵ、および、ＰＵのサイズは以上に示したサイズ以外のサイズであってもよい。
【００９２】
（動画像復号装置の構成）
再び、図３を参照して、動画像復号装置１の概略的構成について説明すると次のとおりである。図は、動画像復号装置１の概略的構成について示した機能ブロック図である。図に示すように動画像復号装置１は、可変長復号部１１、逆量子化・逆変換部１３、予測画像生成部１４、加算器１５およびフレームメモリ１６を備えている。
【００９３】
［可変長復号部］
可変長復号部１１は、動画像復号装置１から入力された符号化データ＃１に含まれる各種のパラメータを復号する。以下の説明では、可変長復号部１１が、ＣＡＢＡＣ等のエントロピー符号化方式により符号化されているパラメータの復号を適宜行うものとする。可変長復号部１１は、具体的には、以下の手順により、１フレーム分の符号化データ＃１を復号する。
【００９４】
まず、可変長復号部１１は、１フレーム分の符号化データ＃１を、逆多重化することで、図４に示した階層構造に含まれる各種情報に分離する。例えば、可変長復号部１１は、各種ヘッダに含まれる情報を参照して、符号化データ＃１を、スライス、ツリーブロックに順次分離する。
【００９５】
ここで、各種ヘッダには、（１）対象ピクチャのスライスへの分割方法についての情報、および（２）対象スライスに属するツリーブロックのサイズ、形状および対象スライス内での位置についての情報が含まれる。
【００９６】
そして、可変長復号部１１は、ツリーブロックヘッダＴＢＬＫＨに含まれるツリーブロック分割情報ＳＰ＿ＴＢＬＫを参照して、対象ツリーブロックを、ＣＵに分割する。また、可変長復号部１１は、対象ＣＵについて得られる変換ツリーに関するＴＴ情報ＴＴＩ、および、対象ＣＵについて得られる予測ツリーに関するＰＴ情報ＰＴＩを復号する。
【００９７】
可変長復号部１１は、対象ＣＵについて得られたＴＴ情報ＴＴＩをＴＵ情報復号部１２に供給する。また、可変長復号部１１は、対象ＣＵについて得られたＰＴ情報ＰＴＩを予測画像生成部１４に供給する。なお、ＴＴ情報ＴＴＩには、上述のとおり、変換ツリーに含まれるＴＵに対応するＴＵ情報ＴＵＩが含まれる。また、ＰＴ情報ＰＴＩには、上述のとおり、対象予測ツリーに含まれる各ＰＵに対応するＰＵ情報ＰＵＩ（各ＰＵの予測情報Ｐｉｎfｏ）が含まれる。
【００９８】
例えば、可変長復号部１１は、図５(a)のSYN01に示すイントラ予測モード拡張intra_mode_ext()のシンタックステーブル(図５(b))に従って、デプスイントラ予測に係る符号化パラメータ、デプスイントラ予測有無フラグdim_not_present_flag、デプスイントラモードフラグdepth_intra_mode_flag、ＰＵ内の分割パターンを指定するウェッジレットパターンインデックスwedge_full_tab_idxを復号する。
【００９９】
デプスイントラ予測有無フラグは、デプスイントラ予測の有無を示すフラグであり、該フラグの値が１の場合、対象ＰＵに関するデプスイントラ予測モードフラグdepth_intra_mode_flagが符号化データ中になく、イントラ予測モード番号‘０’〜‘３４’（DC予測、Planar予測、Angular予測）のいずれかのイントラ予測方式が対象ＰＵに利用されることを示す。また、該フラグが０の場合は、デプスイントラ予測モードdepth_intra_mode_flagが符号化データ中にあることを示す。
【０１００】
デプスイントラモードフラグdepth_intra_mode_flagは、デプスイントラ予測方式の選択に係るフラグである。該フラグが０の場合、デプスイントラ予測は、ＤＭＭ１予測であることを示す。該フラグが１の場合、デプスイントラ予測は、ＤＭＭ４予測であることを示す。
【０１０１】
また、可変長復号部１１は、復号したデプスイントラ予測有無フラグdim_not_present_flagに基づいて、対象ＰＵのＤＭＭフラグDmmFlagを下記式により導出する。
【０１０２】
DmmFlag = !dim_not_present_flag
すなわち、ＤＭＭフラグには、デプスイントラ予測有無フラグの論理否定の値が設定される。ＤＭＭフラグDmmFlagは１の場合、デプスイントラ予測が利用されることを示し、ＤＭＭフラグDmmFlagが０の場合、デプスイントラ予測が利用されないことを示す。
【０１０３】
また、可変長復号部１１は、デプスイントラ予測有無フラグdim_not_present_flagが０の場合、対象ＰＵのイントラ予測モード（非デプスイントラ予測）に係るシンタックスとして、ＭＰＭフラグprev_intra_luma_pred_flag、推定予測モードＭＰＭを指定するＭＰＭインデックスmpm_idx、及び残余モードインデックスrem_intra_luma_pred_modeを復号する。
【０１０４】
ここで、MPMフラグが１の場合は、対象ＰＵのイントラ予測モードが推定予測モードＭＰＭと一致することを示す。該フラグが０の場合は、予測モード番号‘０’〜‘３４’（DC予測、Planar予測、Angular予測のいずれか）の中で、推定予測モードＭＰＭを除くいずれかの予測モードであることを示す。
【０１０５】
また、可変長復号部１１は、インター予測であれば、PUに関するシンタックステーブル(不図示)に従って各シンタックスを復号して、各ＰＵのインター予測パラメータ、すなわち、予測リスト利用フラグpredFlagLX(X=0,1)と、参照ピクチャインデックスrefIdxLX(X=0,1)と、動きベクトルmvLX(X=0,1)等を導出する。
【０１０６】
また、可変長復号部１１は、対象レイヤにおいて、デプス符号化ツールにおいて、インターＳＤＣの可否を示すフラグinter_sdc_flag（インターSDC可否モードフラグ)と、イントラＳＤＣ、又はＤＭＭ１予測の可否を示すフラグ（イントラSDCDMM1予測可否フラグ）intra_sdc_wedge_flagと、ＤＭＭ４予測の可否を示すフラグ（DMM4予測可否フラグ）intra_contour_flagを、パラメータセット（ビデオパラメータセットVPS、シーケンスパラメータセットSPS、ピクチャパラメータセットPPS、スライスヘッダSH）等から復号する。ここで、インターSDC可否フラグが１の場合、対象レイヤにおいて、インターSDCが適用されうることを示し、０の場合、適用されないことを示す。また、イントラSDCDMM1予測可否フラグが１の場合、対象レイヤにおいて、イントラＳＤＣ、又は、DMM1予測が適用されうることを示し、０の場合は、適用されないことを示す。また、DMM4予測可否フラグintra_contour_flagが１の場合、対象レイヤにおいて、DMM4予測が適用されうるを示し、０の場合は、適用されないことを示す。
【０１０７】
また、可変長復号部１１は、下記疑似コードに示すように、復号した予測タイプCuPredMode、分割タイプPartMode、インターＳＤＣ可否フラグinter_sdc_flag、及びイントラＳＤＣＤＭＭ１予測可否フラグintra_sdc_wedge_flagを参照して、ＳＤＣ可否フラグsdcEnableFlagを導出する。
【０１０８】
if (CuPredMode == MODE_INTRA) 
sdcEnableFlag = (inter_sdc_flag && PartMode == PART_2Nx2N)
else if (CuPredMode == MODE_INTRA)
sdcEnableFlag = (intra_sdc_wedge_flag && PartMode == PART_2Nx2N)
else 
sdcEnableFalg = 0
【０１０９】
ＳＤＣ可否フラグsdcEnableFlagが１（真）の場合、ＣＵの符号化データに、ＳＤＣフラグsdc_flagが含まれることを示し、可変長復号部１１は、符号化データよりＳＤＣフラグsdc_flag(図５のSYN01)を復号する。ＳＤＣ可否フラグが０の場合には、可変長復号部１１は、ＳＤＣフラグsdc_flagの値を０と推定・導出（infer）する。
【０１１０】
ここで、ＳＤＣフラグが１（真）の場合、対象ＣＵにおいて、領域別ＤＣ符号化が利用されることを示し、該フラグが０（偽）の場合、利用されないことを示す。
【０１１１】
以下では、本発明に関連の深い領域別ＤＣ符号化(イントラＳＤＣ、インターＳＤＣ)やデプスイントラ予測に利用されるＤＣオフセット情報の復号処理の詳細について説明する。
【０１１２】
（ＤＣオフセット情報復号部１１１）
可変長復号部１１は、さらに、符号化データからＤＣオフセット情報を復号するＤＣオフセット情報復号部１１１(不図示)を備える。ＤＣオフセット情報復号部１１１は、図６に示すＤＣオフセット情報に係るシンタックステーブルに従って、各シンタックス(seg_pred_flag, depth_dc_flag, depth_dc_abs[i], depth_dc_sign_flag[i])を復号する。
【０１１３】
まず、ＤＣオフセット情報復号部１１１は、分割領域数dcNumSegを下記疑似コードに示すように導出する。すなわち、分割領域数dcNumSegは、SDCフラグsdc_flagが１（真）、かつＤＭＭフラグDmmFlagが０（偽）のとき、分割予測フラグseg_pred_flag + 1の値に設定され、分割予測フラグseg_pred_flagが０（偽）の場合、DmmFlagが１（真）であれば２の値に設定され、０（偽）であれば、１の値へ設定される。
【０１１４】
if( sdc_flag && !DmmFlag )  dcNumSeg = seg_pred_flag + 1
else if (!seg_pred_flag)    dcNumSeg = DmmFlag ? 2 : 1
【０１１５】
次に、ＤＣオフセット情報復号部１１１は、SDCフラグが１（真）、かつDmmFlagが０（偽）の場合、ＰＵを２つの領域へ分割して予測するマルチ分割予測の適否を示す分割予測フラグseg_pred_flagを、符号化データより復号する。SDCフラグが０（偽）、又はDmmFlagが１（真）の場合、分割予測フラグseg_pred_flagを０と推定する。
【０１１６】
次に、ＤＣオフセット情報復号部１１１は、SDCフラグが１(真)、又はDmmFlagが１（真）の場合、領域Ri(i=0..dcNumSeg-1)のＤＣオフセット情報の有無を示すＤＣオフセット有無フラグdepth_dc_flagを復号する。SDCフラグが０(偽)、かつDmmFlagが０（偽）の場合、ＤＣオフセット有無フラグdepth_dc_flagを１と推定する。
【０１１７】
続いて、ＤＣオフセット情報復号部１１１は、ＤＣオフセット有無フラグdepth_dc_flagが１（真）の場合、ＰＵ内の分割領域Ri(i=0..dcNumSeg-1)毎に、DCオフセット係数depth_dc_abs[i]と、サインフラグdepth_dc_sign_flag[i]を符号化データより復号する。なお、サインフラグdepth_dc_sign_flag[i]は、領域RiのＤＣオフセット絶対値(depth_dc_abs[i] + dcOffsetMin)が０より大きい場合、符号化データより復号され、それ以外の場合(ＤＣオフセット絶対値が０)、０と推定される。ＤＣオフセット有無フラグdepth_dc_flagが０（偽）の場合、領域RiのDCオフセット係数depth_dc_abs[i]、サインフラグdepth_dc_sign_flag[i]を０と推定する。
【０１１８】
最後に、DCオフセット情報復号部１１１は、DCオフセット係数depth_dc_abs[i]のシンタックス値と、サインフラグdepth_dc_sign_flag[i]のシンタックス値、及びオフセット最小値dcOffsetMinとに基づいて、各ＰＵ内の分割領域Ri(i=0..dcNumSeg-1)に対応するＤＣオフセット値DcOffset[i]を下記式(eq.D1)により導出する。
【０１１９】
DcOffset[i] = 
( 1 - 2*depth_dc_sign_flag[i] ) * ( depth_dc_abs[i] + dcOffsetMin )       (eq.D1)
式(eq.D1)の右辺( 1 - 2*depth_dc_sign_flag[i] )は、ＤＣオフセット値のサイン符号の算出に係る項であり、サインフラグdepth_dc_sign_flag[0]が０のとき、１の値をとり、サインフラグdetph_dc_sign_flag[0]が１のとき、−１の値をとる。
【０１２０】
式(eq.D1)の右辺( depth_dc_abs[i] + dcOffsetMin )は、ＤＣオフセット値の絶対値の算出に係る項である。ここで、オフセット最小値dcOffsetMinは、DCオフセット値の絶対値の開始値を示すオフセット値である。
【０１２１】
DCオフセット情報復号部１１１は、領域Ri(i=0..dcNumSeg-1)のオフセット最小値dcOffsetMinを、以下の疑似コードによって導出する。
【０１２２】
if( seg_pred_flag ==0 )        dcOffsetMin = 2 - dcNumSeg
else {// seg_pred_flag==1
if  ( i==0)                           dcOffsetMin = 0
else                                    dcOffsetMin = (DcOffset[0] == 0 ) ? 1 : 0 
}                                                                                 (eq.D2)
すなわち、DCオフセット情報復号部１１１は、分割予測フラグseg_pred_flagが０(偽)の場合、オフセット最小値dcOffsetMinに（２−dcNumSeg）を設定する。分割予測フラグseg_pred_flagが１(真)かつi=0（対象領域が領域R0)の場合、オフセット最小値dcOffsetMinは０に設定する。分割予測フラグseg_pred_flagが１(真)かつiが０以外（対象領域がR0以外)の場合、オフセット最小値dcOffsetMinに、領域R0のＤＣオフセット値（DcOffset[0] == 0）が０とき、１を設定し、それ以外の場合、０を設定する。
【０１２３】
［逆量子化・逆変換部］
逆量子化・逆変換部１３は、対象ＣＵに含まれる各ブロックについて、ＴＴ情報ＴＴＩに基づいて逆量子化・逆変換処理を実行する。具体的には、逆量子化・逆変換部１３は、各対象ＴＵについて、対象ＴＵに対応するＴＵ情報ＴＵＩに含まれる量子化予測残差を逆量子化および逆直交変換することによって、対象ＴＵに対応する画素毎の予測残差Ｄ（又はresSamples[x][y]）を復元する。なお、ここで直交変換とは、画素領域から周波数領域への直交変換のことを指す。したがって、逆直交変換は、周波数領域から画素領域への変換である。また、逆直交変換の例としては、逆ＤＣＴ変換（Inverse Discrete Cosine Transform）、および逆ＤＳＴ変換（Inverse Discrete Sine Transform）等が挙げられる。逆量子化・逆変換部１３は、復元した予測残差Ｄを加算器１５に供給する。なお、逆量子化・逆変換部１３は、ＳＤＣフラグが１の場合、逆量子化・逆変換処理を省略し、対象ＴＵの画素毎の予測残差Ｄ（又はresSamples[x][y]）を０へ設定し、加算器１５に供給する。
【０１２４】
［予測画像生成部］
予測画像生成部１４は、対象ＣＵに含まれる各ＰＵについて、ＰＴ情報ＰＴＩに基づいて予測画像を生成する。具体的には、予測画像生成部１４は、各対象ＰＵについて、対象ＰＵに対応するＰＵ情報ＰＵＩ（予測情報Ｐｉｎｆｏ）に含まれるパラメータに従ってイントラ予測またはインター予測を行うことにより、復号済み画像である局所復号画像Ｐ’から予測画像Ｐｒｅｄを生成する。予測画像生成部１４は、生成した予測画像Ｐｒｅｄを加算器１５に供給する。なお、予測画像生成部１４の構成については、後述する。
【０１２５】
［加算器］
加算器１５は、予測画像生成部１４より供給される予測画像Ｐｒｅｄと、逆量子化・逆変換部１３より供給される予測残差Ｄとを加算することによって、対象ＣＵについての復号画像Ｐを生成する。
【０１２６】
［フレームメモリ］
フレームメモリ１６には、復号された復号画像Ｐが順次記録される。フレームメモリ１６には、対象ツリーブロックを復号する時点において、当該対象ツリーブロックよりも先に復号された全てのツリーブロック（例えば、ラスタスキャン順で先行する全てのツリーブロック）に対応する復号画像が記録されている。
【０１２７】
また、対象ＣＵを復号する時点において、当該対象ＣＵよりも先に復号された全てのＣＵに対応する復号画像が記録されている。
【０１２８】
なお、動画像復号装置１において、画像内の全てのツリーブロックに対して、ツリーブロック単位の復号画像生成処理が終わった時点で、動画像復号装置１に入力された１フレーム分の符号化データ＃１に対応する復号画像＃２が外部に出力される。
【０１２９】
（予測モードの定義）
前述の通り、予測画像生成部１４は、ＰＴ情報ＰＴＩに基づいて予測画像を生成して出力する。対象ＣＵがインターＣＵの場合、予測画像生成部１４に入力されるＰＵ情報ＰＴＩは、例えば、動きベクトルmvLX(X=0,1)、及びフレームメモリ１６に格納された復号済画像を参照画像として指定するための、参照画像インデックスrefIdxLX(X=0,1)、単予測（Ｌ０予測、Ｌ１予測）又は、双方向予測等のインター予測方式を指定するインター予測識別子inter_pred_idxを含む。
【０１３０】
対象ＣＵがイントラＣＵの場合、予測画像生成部１４に入力されるＰＵ情報ＰＴＩは、予測モード（IntraPredMode）と、色差予測モード（IntraPredModeC）を含む。図７は、動画像復号装置１で利用されるイントラ予測方式の分類と対応する予測モード番号の例を示している。Planar予測（INTRA_PLANAR）に‘０’、ＤＣ予測（INTRA_DC）に‘１’、Angular予測（INTRA_ANGULAR）に‘２’〜 ‘３４’、DMM1予測(INTRA_WEDGE)に‘３５’、DMM4予測（INTRA_CONTOUR）に‘３６’の予測モード番号がそれぞれ割り当てられている。また、DMM1予測、及びDMM4予測は、総称して、デプスイントラ予測とも呼ばれる。デプスイントラ予測は、デプスマップ上の対象ブロック（デプスブロックとも称する）は、２つの非矩形の平坦領域から構成され、各平坦領域のデプス値は固定値で表現されるというデプスモデルに基づいている。また、デプスモデルは、各画素が属する領域を表わすパーティション情報、及び各領域のデプス値情報から構成される。DMM予測において、デプスブロックの分割方法として、DMM1と呼ばれるウェッジレット分割 (Wedgelet Partition)、及びDMM4と呼ばれる輪郭分割(Contour Partition)がある。
【０１３１】
（予測画像生成部の詳細）
次に、図８を用いて予測画像生成部１４の構成についてさらに詳しく説明する。図８は予測画像生成部１４の構成例について示す機能ブロック図である。
【０１３２】
図８に示すように、予測画像生成部１４は、予測単位設定部１４１、参照画素設定部１４２、スイッチ１４３、イントラ予測部１４５、インター予測部１４６、及び予測画像補正部１４７を備える。
【０１３３】
予測単位設定部１４１は、対象ＣＵに含まれるＰＵを規定の設定順序で対象ＰＵに設定し、対象ＰＵに関する情報（対象ＰＵ情報）を出力する。対象ＰＵ情報には、対象ＰＵのサイズｎＳ、対象ＰＵのＣＵ内の位置、対象ＰＵの輝度または色差プレーンを示すインデックス（輝度色差インデックスcIdx）が少なくとも含まれる。
【０１３４】
参照画素設定部１４２は、予測タイプ情報CuPredModeがイントラ予測を示す場合、入力される対象ＰＵ情報に基づいて、フレームメモリに記録されている対象ＰＵ周辺の復号画像の画素値（復号画素値）を読出し、予測画像生成時に参照される参照画素を設定する。参照画素値p[x][y]は復号画素値r[x][y]を利用して次式により設定される。
【０１３５】
p[x][y]=r[xB+x][yB+y]  x=-1, y=-1 .. (nS*2-1)、および、x=0..(nS*2-1),y=-1
ここで、(xB,yB)は対象ＰＵ内左上画素の位置、ｎＳは対象ＰＵのサイズを表し、対象ＰＵの幅または高さのうち大きい方の値を示す。上式では、基本的には、対象ＰＵの上辺に隣接する復号画素のラインおよび対象ＰＵの左辺に隣接する復号画素のコラムに含まれる復号画素値を対応する参照画素値にコピーしている。なお、特定の参照画素位置に対応する復号画素値が存在しない、または、参照できない場合には、既定の値、例えば、1<<(BitDepth-1)を利用してもよい。ここで、BitDepthは、画素のビット深度である。また、既定の値の代わりに、対応する復号画素値の近傍に存在する参照可能な復号画素値を利用してもよい。
【０１３６】
また、参照画素設定部１４２は、予測タイプ情報CuPredModeがインター予測を示す場合、入力される対象ＰＵ情報のうち、参照ピクチャインデックスrefIdxLX(X=0,1)で指定されるフレームメモリに記録されている参照ピクチャで、対象ＰＵ内左上画素の位置(xB,yB)に動きベクトルmvLX(X=0,1)を加算した座標を基準に、所定範囲の復号画像の画素値（復号画素値）を読み出し、インター予測時に参照される参照画素を設定する。
【０１３７】
スイッチ１４３は、入力される対象ＰＵ情報のうち、予測タイプ情報CuPredModeに基づいて、参照画素を対応する出力先へ出力する。より具体的には、予測タイプ情報CuPredModeがイントラ予測を示す場合、参照画素をイントラ予測部１４５へ供給する。また、予測タイプ情報CuPredModeがインター予測を示す場合、参照画素をインター予測部１４６へ供給する。
【０１３８】
インター予測部１４６は、入力されるＰＵ情報（予測利用フラグpredFlagLX(X=0,1)、動きベクトルmvLX、ＰＵサイズｎＳ等）と参照画素ｐ[x][y]に基づいて、動き補償を実行し、対象ＰＵの予測画像predSamplesを生成して出力する。
【０１３９】
イントラ予測部１４５は、入力されるＰＵ情報（予測モードpredModeIntra、ＰＵサイズｎＳ等）と参照画素ｐ[x][y]に基づいて、予測モードpredModeIntraに対応する予測処理を行い、対象ＰＵの予測画像predSamplesを生成して出力する。
【０１４０】
予測画像補正部１４７は、ＳＤＣフラグが１（真）の場合の場合、供給される予測画像predSamples[][]を領域分割し、分割情報segIdx[ x ][ y ]を導出する。segIdx[x][y]は画素位置（x,y）の画素が属する領域を識別する値（インデックス）である。分割情報のインデックスは０からdcNumSeg-1の値をとる。特に領域数dcNumSegが２の場合には、０、１から構成されるマップである。その後、領域毎の代表予測値PM[ i ] (i=0…dcNumSeg-1)を導出し、領域毎に代表予測値PM [ i ]と、領域毎のＤＣオフセット値DcOffet[ i ](i=0…dcNumSeg-1)を加算して、補正予測画像predSampels’[][]を導出する。なお、代表予測値は、単に代表値とも呼ぶ。
【０１４１】
predSamples’[x][y] = PM [ segIdx[x][y] ] + DcOffset[segIdx[x][y]], 
with x,y=0..nS-1.
【０１４２】
予測画像補正部１４７は、ＳＤＣフラグが０（偽）の場合、供給される予測画像predSamples[][]をそのまま補正予測画像predSamples’[][]として出力する。なお、予測画像生成部１４の構成は、図８に限定されず、予測画像補正部１４７の予測画像predSamplesが入力される配線の前に、スイッチ１４３Ｓ１（不図示）を配置し、ＳＤＣフラグが１（真）の場合、スイッチ１４３Ｓ１へ入力される予測画像predSamplesを予測画像補正部１４７へ供給し、ＳＤＣフラグが０（偽）の場合には、予測画像補正部１４７をバイパスして、補正予測画像predSamples’として出力してもよい。
【０１４３】
図１０は、対象ＣＵにおいて、領域分割予測（分割予測）が適用される場合、分割予測が適用されない場合、領域別ＤＣ符号化が適用されない場合の各々の動作の概略を示すフローチャート図である。
(S101)対象ＣＵの予測タイプがイントラ予測であるか判定する。予測タイプがイントラ予測である場合（CuPredMode==MODE_INTRA）(同図のステップS101でYes)、ステップS102へ遷移する。それ以外の場合（インター予測、CuPredMode==MODE_INTER, CuPredMode!=MODE_INTRA）(同図のステップS101でNo)、ステップS103へ遷移する。
(S102)対象ＣＵに含まれるＰＵ毎にイントラ予測をして、予測画像を生成する。
(S103)対象ＣＵに含まれるＰＵ毎にインター予測をして、予測画像を生成する。
(S104)対象ＣＵのＳＤＣフラグsdc_flagが１（真）の場合(同図のステップS104でYes)、ステップS105へ遷移する。それ以外の場合（sdc_flagが０（偽））（同図のステップS104でNo）、ステップS108へ遷移する。
(S105)ＰＵ毎に対応する分割予測フラグseg_pred_flagが１（真）であるか判定する。分割予測フラグseg_pred_flagが１（真）の場合（同図のステップS105でYes）、ステップS106へ遷移する。
(S106)ＰＵ毎に分割予測を行う。なお、分割予測の詳細は後述する。
(S107)ＰＵ毎に予測画像と対応するＤＣオフセットを加算して、ＰＵの復号画像を生成する。
(S108)対象ＣＵに含まれるＴＵ毎に逆量子化・逆変換をして、残差を復元する。
(S109)対象ＣＵの残差と予測画像を加算して、復号画像を生成する。
【０１４４】
（予測画像補正部１４７の詳細）
図１は、予測画像補正部１４７の構成を示すブロック図である。図１に示すように、予測画像補正部１４７は、領域分割画像生成部１４８、加算器１４７Ａを備え、さらに、領域分割画像生成部１４８は、閾値導出部１４８Ｔ、領域分割部１４８Ｌ、及び代表値導出部１４８Ｍ（代表予測値導出部とも称す）を備える。図９は、予測画像補正部１４７の動作を示すフローチャートである。
【０１４５】
予測画像補正部１４７は、ＳＤＣフラグが１（真）の場合、かつ、分割予測フラグseg_pred_flagが１（真）の場合、入力される予測画像predSamples[][](図１上のpredS[][])を領域分割画像生成部１４８の各部、すなわち、閾値導出部１４８Ｔ、領域分割部１４８Ｌ、及び代表値導出部１４８Ｍへ供給する。以降では、predSamples[][]を略して、predS[][]とも表記する。
【０１４６】
閾値導出部１４８Ｔは、供給された予測画像predS[][]を参照して、閾値Ｔを導出し、領域分割部１４８Ｌへ供給する（図９のステップＳ１０１）。具体的には、下記式に示すように、閾値Ｔには、予測画像predS[][]上の最左上画素predS[0][0]、最右上画素predS[0][nS-1]、最左下画素predS [nS-1][0]、及び最右下画素predS[nS-1][nS-1]の４画素の平均値が設定される。
【０１４７】
T = (predS[0][0] + predS[0][nS-1] + predS[nS-1][0] + predS[nS-1][nS-1] + 2)>>2  
なお、閾値Ｔは、上記式に限定されず、上記４画素のうち、最小値と最大値の平均値としてもよい。
【０１４８】
領域分割部１４８Ｌは、供給された予測画像predS[][]と閾値Ｔを参照して、対象ＰＵを複数の領域(Ri=0..dcNumSeg-1)へ分割し、その分割を示す分割情報segIdx[x][y](x,y=0..nS-1)を代表値導出部１４８Ｍへ供給する(図９のステップＳ１０２)。
【０１４９】
具体的には、対象ＰＵの画素位置（x,y）毎に、画素値predS[x][y]と閾値Ｔとの大小を比較し、画素値predS[x][y]が閾値Ｔ未満（以下）の場合、第１の領域R0に属すると判定し、画素位置（x,y）の分割情報segIdx[x][y]へ０を設定する。それ以外の場合（画素値predS[x][y]が閾値Ｔ以上（より大きい））、第２の領域R１に属すると判定し、画素位置（x,y）の分割情報segIdx[x][y]へ１を設定する。例えば、下記式によって導出される。
【０１５０】
segIdx[x][y] = predS[x][y]<T ? 0 : 1    (eq.DX1)
代表値導出部１４８Ｍは、供給された予測画像predS[][]と分割情報segIdx[][]を参照して、各領域Ri(i=0..dcNumSeg-1)毎の代表予測値PM[i]を導出し、加算器１４７Ａへ供給する(図９のステップＳ１０３)。
【０１５１】
加算器１４７Ａは、供給された代表予測値PM [i](i=0..dcNumSeg-1)と対応するＤＣオフセット値DcOffet[i](i=0…dcNumSeg -1)を加算して、補正予測画像predS’[][]を導出する(図９のステップ１０４)。
【０１５２】
predS’[x][y] = PM [ segIdx[x][y] ] + DcOffset[segIdx[x][y]],   with x,y=0..nS-1.
【０１５３】
＜代表値導出部１４８Ｍの詳細（実施例１）＞
代表値導出部１４８Ｍは、図１１に示すように、さらに、ステップサイズ導出部１４８Ｍ１、オフセット座標導出部１４８Ｍ２、最頻値導出部１４８Ｍ３を備える。
【０１５４】
ステップサイズ導出部１４８Ｍ１は、外部より供給された対象ＰＵのブロックサイズｎSと、サンプリングされたＰＵのブロックサイズnMinS(=1<<log2MinS, log2MinSはサンプリング後のＰＵのブロックサイズの２を底とする対数値)を参照して、式(eq.DX2Alt)で、ステップサイズnStepを導出する。すなわち、サンプリングのステップサイズnStepは、対象ＰＵのサイズｎＳによって可変であり、ブロックサイズｎＳがnMinSより小さい場合（以下）には、ステップサイズnStepは１となり、ブロックサイズｎＳがnMinS以上の場合、ステップサイズnStepは{ 1<<(Log2(nS) - log2MinS) }となる。
【０１５５】
nStep = 1 << Max( 0, Log2(nS) - log2MinS)      (eq.DX2Alt)
なお、ステップサイズ導出部１４８Ｍ１は、式(eq.DX2Alt)の代わりに、式(eq.DX2Alt2)によって、ステップサイズnStepを導出してもよい。すなわち、ステップサイズ導出部１４８Ｍ１は、対象ＰＵのブロックサイズnSとサンプリング後のＰＵのサイズnMinSを比較して、nSがnMinSより大きい(以上)場合には、nSをnMinSで除算した値をステップサイズnStepへ設定し、それ以外の場合（nSがnMinS以下(nSがnMinS未満)）、nStepへ１を設定する。
【０１５６】
nStep = nS > nMinS ? nS/nMinS : 1      (eq.DX2Alt2)
ここで、Max(u, v)は、引数u, vのうち、値の大きい引数の値を返す演算子であり、式(eq.DMax)で表わされる。
【０１５７】
Max(x, y) = x < y ? x : y                      (eq.DMax)
【０１５８】
オフセット座標導出部１４８Ｍ２は、最頻値導出部１４８Ｍ３における頻度計算の対象とする画素位置の導出で参照するオフセット(dX,dY)を以下の式(eq.DX4)で導出する。すなわち、定数Cをオフセット(dX,dY)へ設定する。定数Cは０..(nStep - 1)の範囲の整数値であり、例えば、０とするのが好適である。
【０１５９】
dX = dY = C                                  (eq.DX4)
なお、最頻値導出部１４８Ｍ３は、ステップサイズnSを参照して上記オフセット(dX,dY)を式(eq.DX4a)で導出しても良い。
【０１６０】
dX = dY = (nStep >> 1 ) - alpha              (eq.DX4a)
ここで、変数alphaは、オフセット座標を調整するための定数であり、alpha = 0..(nStep/2- 1)の整数値であり、例えば、０や１に設定される。ここで、図１２に、予測画像のサイズnS=16(図では、width=height=nS=16)、ステップサイズnStep=4、オフセットdX = dY=1としたときの、サンプリング位置の一例を示す。
【０１６１】
代表値導出部１４８Ｍ３は、供給された予測画像predS[][]と分割情報segIdx[][]とステップサイズnStepとオフセット(dX,dY)を参照して、領域Ri(i=0..dcNumSeg-1)毎のヒストグラムHist[i][V] (i=0..dcNumSeg-1, V = 0..BitDepth - 1)を導出する。具体的には、下記疑似コードに示すように、開始点S = (dX, dY)として、ｘ方向にnStep画素、ｙ方向にnStep画素毎に、領域Riに属する予測画像predS[][]上の画素値をカウントし、ヒストグラムHist[i][V]及び最頻値PM[i]を導出する。ここで、疑似コードにおいて、変数nSizeは、nS×nSの予測画像をnStepでサンプリングした予測画像の縦幅及び横幅を表わし、nSize=nS/nStepである。なお、予め、配列Hist[][]の各要素は０に、領域Riの代表値（最頻値）PM[i]は所定値InitValueに初期化されているものとする。なお、所定値InitValueは、0..BitDepth - 1の範囲の整数値であり、例えば、０や(1<<(BitDepth - 1)や(1<<BitDepth) - 1に設定される。また、所定値InitValueは、固定値ではなく、閾値Ｔの値に設定してもよい。すなわち、代表値PM[i]の初期値を閾値Ｔとする。予測画像predSamplesによって定まる閾値Ｔを用いることで、予測代表値の初期値の誤差を低減する効果を奏する。また、InitValueは予測画像predSamplesの平均値としてもよい。
【０１６２】
(最頻値PM[i]の導出に係る疑似コード1(図１３ (a))
for (v=0; v< nSize; v++){                                  //SL01
y = v * nStep + dY;                                          //SL02
for(u=0; u< nSize; u++){                                 //SL03
x = u * nStep + dX;                                        //SL04
V = predS[ x ][ y ];                                         //SL05
I = segIdx[ x ][ y ];
Hist[ I ][V] = Hist[ I ][ V ] + 1;                       //SL06
if ( Hist[ I ][ V ] > Hist[ I ][ PM[ I ] ] ){         //SL07
PM [ I ] = V;
}
}
}
ここでHist[I][V] は、領域RIにおいて、値Ｖをとる場合の数（頻度）を示す。Hist[][]は、頻度を、とりうる領域の数と値の範囲だけ格納するための配列（ヒストグラム）であり最頻値を導出するために利用される。上記疑似コードをステップで表わせば、以下の通りである。
【０１６３】
(最頻値PM[i]の導出フロー)
(SL01) y方向に関する係るループの開始点である。vを変数として、0.. nSize-1までループ内の処理（SL02〜SL07）が実行される。
(SL02) ｙ座標を導出する(y = v*nStep + dy)。
(SL03) x方向に関する係るループの開始点である。uを変数として、0.. nSize-1までループ内の処理（SL04〜SL07）が実行される。uは、ループ内処理が１回実行される毎に１加算される。
(SL04) x座標を導出する(x = u*nStep + dx )。
(SL05) 画素位置(x,y)にある予測画像predS[x][y]を変数Vへ設定し、対応する分割情報segIdx[x][y]を変数Iへ設定する。
(SL06) 対象の予測画像の値Ｖの頻度Hist[ I ][ V ]に１を加算する。
(SL07) 対象の予測画像の値Ｖの頻度Hist[ I ][ V ]の値が、領域RIの予測画像の最頻値PM[ I ]の頻度Hist[ I ][ PM[ I ] ]より大きい場合、領域RIＩの予測画像値の最頻値PM[ I ]（代表値PM[ I ]） の値を対象の予測画像Ｖの値へ更新する。
【０１６４】
（配列Hist[][]の必要メモリサイズについて）
配列Hist[][]の必要メモリサイズを計算すると、segIdx[ x ][ y ]の値域が0..nRegion-1で、予測画像predSの値域が0..(1<<BitDepth)-1である場合には、dcNumSeg×(1<<BitDepth)個の要素を有する配列となる。ここでdcNumSegは分割領域数であり、BitDepthは、予測画像のビット深度であり、Ceil(x)は、x以上の最小の整数を返す天井関数である。
【０１６５】
また、頻度Hist[ I ][ V ]の値の最大値CMaxは、サンプリングされる領域の予測画像の値が全て同じ場合に発生し、サンプリングされる予測画像がnSize×nSizeである場合に、CMax＝nSize×nSizeである。
【０１６６】
すると、０から(1<<(2*nSize))の値を有しうる頻度Hist[ I ][ V ]を格納するためにCeil(log2(2*nSize×nSize+1))ビット(=2*Ceil(log2(nSize))+1ビット)のビット幅が必要である。nSizeを２の倍数の場合に制限すれば、2*log2(nSize)+1となる。
【０１６７】
従って、バッファ（配列Hist[][]）の必要メモリサイズは、領域数と、頻度の要素数、１要素のビット幅を掛け合わせた{ dcNumSeg×(1<<BitDepth)×(2*log2(nSize)+1) } ビットとなる。
【０１６８】
ここで、dcNumSeg＝２、BitDepth = １０の場合には、サンプリングを行わない（StepShift=0）（従来技術）の場合、nSize=nSであるから、予測画像のサイズnSが最大となる場合に必要メモリサイズも最大となる。予測画像のサイズnSの最大値をnS=64とすると、log2(nS)=6であるから、必要メモリサイズは、2×1024×(2×6+1)=26624ビットになる。
【０１６９】
予測画像のサイズに応じてサンプリングのステップサイズnStepが定まる当実施形態のサンプリングを行う場合にnSizeは、予測画像のサイズnSによらず、サンプリング後のブロックサイズはnMinS(=1<<Log2MinS)と一定となり、必要メモリサイズは、dcNumSeg×(1<<BitDepth)×(2*log2(nMinS)+1)ビットとなる。ここでnMinS=2とすると、2×1024×(2×2+1)=10240ビットである。これにより、62%(=100*(26624-10240)/26624)のメモリ削減が可能である。
【０１７０】
なお、予測画像のサイズによらずサンプリングのステップサイズnStepを固定とする場合、例えば、nStep = CStepで固定の場合、必要メモリサイズは、dcNumSeg×(1<<BitDepth)×(2*log2(nS/CStep)+1)ビットとなる。当実施形態の手法では、予測画像のサイズnSが64、サンプリング後の予測画像のサイズnMinSが4であれば、ステップサイズNStep= 64/4 = 16である。一方、ステップサイズが固定の場合、当実施形態と同様のメモリ削減を行うには、CStep=16とする必要がある。しかしながら、この場合、予測画像のサイズがサンプリングのステップサイズnStep以下の場合には、サンプリング数が１以下とり、ヒストグラムの精度が低下する。当実施形態のように、予測画像のサイズに応じてサンプリングのステップサイズを導出する方法によれば、予測画像のサイズによらず必要メモリサイズが決まる。逆にいえば、所定のメモリサイズを上限とする中で、各予測画像の最大数のサンプリングが行われるため、ヒストグラムの精度が高い。また、予測画像のサイズによらずに、サンプル数が決定されるため、ループ処理も容易となる。
【０１７１】
なお、領域分割予測が適用されるＰＵのサイズが、分割タイプが２Ｎ×２Ｎである８×８、１６×１６、３２×３２、６４×６４であれば、サンプリング数を十分に確保するため、Log2MinS=２とすれば、ステップサイズnStepは、それぞれ、2、4、8、16となる。
【０１７２】
なお、デプスマップは、性質上、局所的には、前景と背景の２値へ近似することができるため、サンプリングをしても、ヒストグラムの精度を落とすことなく、各領域の最頻値を導出することができる。すなわち、符号化効率は維持しつつ、バッファ（配列Hist）のサイズを削減することができる。
【０１７３】
＜ステップサイズ導出部の変形例１＞
実施例１のステップサイズ導出部１４８Ｍ１は、外部より供給された対象ＰＵのブロックサイズnSと、第１の定数StepShiftを参照して、式(eq.DX2)に示すように、最頻値導出部１４８Ｍ３における頻度計算の対象とする画素位置（サンプリング位置）の導出で参照するステップサイズnStepを導出するステップサイズ導出部１４８Ｍ１ａとしてもよい。すなわち、対象ＰＵのブロックサイズｎＳを右にStepShiftビットシフトしてステップサイズnStepを導出する。
【０１７４】
nStep = nS>>StepShift                        (eq.DX2)
StepShiftには所定の定数、例えば２を用いる。
【０１７５】
このとき、サンプリングされたブロックのサイズ（nS / nStep）は、１<< StepShiftとなる。StepShift＝２の場合、サンプリングされたブロックのサイズは４×４になる。
【０１７６】
なお、ブロックサイズに限らず2以上のステップサイズnStepを使うように、式(eq.DX2)の代わりに下記式を用いても良い。
【０１７７】
nStep = Max(nS>> StepShift, 2)                (eq.DX2Max)
一般に、ブロックサイズによらずnStepMin(>=1)以上のステップサイズnStepを使うように、式(eq.DX2)の代わりに式(eq.DX2Gen)を用いてもよい。
【０１７８】
nStep = Max (nS>> StepShift, nStepMin)         (eq.DX2Gen)
さらに、ブロックサイズに限らず16以下のステップサイズnStepを使うように、式(eq.DX2)の代わりに下記式を用いても良い。
【０１７９】
nStep = Min(nS>> StepShift, 16)               (eq.DX2Min)
ここで、Min(u, v)は、引数u, vのうち、値の小さい引数の値を返す演算子であり、式(eq.DMin)で表わされる。
【０１８０】
Min(x, y) = x < y ? x : y                      (eq.DMin)
【０１８１】
以上、変形例１のステップサイズ導出部１４８Ｍ１aは、下記、擬似コードに示すように、０から１<< StepShift−１の各u、vに対して、サンプリングした予測画像predS[][]を参照し、領域iの最頻値PM [ i ]を導出する。ステップサイズ導出部１４８Ｍ１aは、予測画像のサイズnSによらず、固定のループを行えば良いので実装が容易になるという効果がある。
【０１８２】
for (v=0; v< １<< StepShift; v++){                        //SL01
y = v * nStep + dY;                                               //SL02
for(u=0; u< １<< StepShift; u++){                       //SL03
x = u * nStep + dX;                                             //SL04
V = predS[ x ][ y ];                                              //SL05
I = segIdx[ x ][ y ];
Hist[ I ][V] = Hist[ I ][ V ] + 1;                          //SL06
if ( Hist[ I ][ V ] > Hist[ I ][ PM[ I ] ] ){            //SL07
PM [ I ] = V;
}
}
}
【０１８３】
以上、変形例１のステップサイズ導出部１４８Ｍ１aは、実施例１のステップサイズ導出部１４８Ｍ１と比較して、Log2()の演算をなくすことができ、より簡単に、ＰＵサイズによらずサンプリング数が固定となるように、サンプリングのステップサイズnStepを導出することができる。
【０１８４】
＜最頻値導出部の変形例２＞
代表予測値導出部１４８Ｍの備える最頻値導出部１４８Ｍ３は、１次元の配列Hist[]によって最頻値を導出する変形例２の最頻値導出部１４８Ｍ３ｂとしてもよい。ある値AのsegIdx[ x ][ y ]に属する領域RAのヒストグラムHA(図１４であれば画素値V＝Pmin..Tの範囲の頻度分布)と、ある値B(!=A)のsegIdx[ x ][ y ]に属する領域のヒストグラムHB(図１４であれば画素値V=T+1..Pmaxの範囲の頻度分布)が重ならないことを利用すれば、領域Ri(i=0..dcNumSeg-1)毎にヒストグラムを保持する２次元配列ではなく、全ての領域で共通のヒストグラム（１次元の配列）とすることができる。この場合、バッファ（配列Hist）に必要なメモリサイズは、(1<<BitDepth)×(2*log2(nSize)+1)ビットとなる。従って、実施例１の最頻値導出部１４８Ｍ３と比較して、変形例２の最頻値導出部１４８Ｍ３ｂはバッファに必要なメモリサイズを1/ dcNumSegに削減することができる。
【０１８５】
１次元の配列Hist[]を用いた最頻値PM[i]の導出フローは、既に説明した２次元配列Hist[][]を用いた最頻値PM[i]の導出フローにおいて、ステップSL06〜SL07を以下に示す疑似コードに置き換えたものとなる。
【０１８６】
(最頻値PM[i]の導出に係る疑似コード2)
Hist [ V ] = Hist [ V ] + 1;                                   //SL06a
if ( Hist [ V ] > Hist [ PM [ I ] ] ){                     //SL07a
PM [ I ] = V;
}
ここで、各Hist[V]は、対象ＰＵにおいて値Ｖをとる場合の数（頻度）を示す。Hist[]は、頻度を、とりうる値の範囲だけ格納するための１次元配列（ヒストグラム）である。
【０１８７】
上記疑似コードをステップで表わせば、以下の通りである。
(SL06a) 予測画素値Ｖの頻度Hist [ V ]に１を加算する。
(SL07a) 予測画素値Ｖの頻度Hist [ V ]の値が、ＰＵの予測画像値の最頻値PM[ I ]の頻度Hist [ PM [ I ] ]より大きい場合、領域Ｉの予測画像値の最頻値PM[ I ]（予測代表値PM[ I ]） の値をＶへ更新する。
【０１８８】
上記構成は、代表値導出部１４８Ｍの一つの構成要素、最頻値導出部１４８Ｍ３を置き替えるものであるから、代表値導出部１４８Ｍの他の構成要素、例えば様々な構成のステップサイズ導出部１４８Ｍ１と組み合わせて、代表値導出部１４８Ｍを構成することができる。
【０１８９】
（ステップサイズを用いない場合の具体例）
変形１の最頻値導出部１４８Ｍ３aは、サンプリングする画素としてステップサイズを用いない場合（nStep = 1）にも適用することができ、バッファ（配列Hist）に必要なメモリサイズは、(1<<BitDepth)×(2*log2(nS)+1)ビットとなる。２次元配列を用いる最頻値導出部１４８Ｍ３と比較して、変形例１の最頻値導出部１４８Ｍ３Ａはバッファに必要なメモリサイズを1/ dcNumSegに削減することができる。
【０１９０】
この場合の擬似コードは以下になる。
【０１９１】
(最頻値PM[i]の導出に係る疑似コード3)
for (y=0; y< nS; y++){                                                        //SL01
for(x=0; x< nS; x++){                                                      //SL03
V = predS[ x ][ y ];                                                         //SL05
Hist[V] = Hist[ V ] + 1;                                                 //SL06
if ( Hist[ V ] > Hist[ PM[segIdx[ x ][ y ] ] ] ){              //SL07
PM [ I ] = V;
}
}
}
これは以下と同値である。
【０１９２】
for (y=0; y< nS; y++){
for(x=0; x< nS; x++){
Hist[predS[ x ][ y ]] = Hist[predS[ x ][ y ] ] + 1;
if ( Hist[predS[ x ][ y ] ] > Hist[ PM[ I ] ] ){
PM [ I ] = predS[ x ][ y ];
}
}
}
【０１９３】
（ステップサイズを用いる場合の具体例）
ステップサイズ導出部の変形例１で説明したステップサイズ（nStep = nS>>StepShift）によりサンプリングする例を以下に示す。nSize=nS/nStep＝nS / nS>>StepShift = 1<< StepShiftである。
【０１９４】
(最頻値PM[i]の導出に係る疑似コード4)
nStep = nS>>StepShift
for (v=0; v< (1<< StepShift); v++){                   //SL01
y = v * nStep + dY;                                        //SL02
for(u=0; u< (1<< StepShift); u++){               //SL03
x = u * nStep + dX;                                      //SL04
V = predS[ x ][ y ];                                      //SL05
I = segIdx[ x ][ y ];
Hist[V] = Hist[ V ] + 1;                               //SL06
if ( Hist[ V ] > Hist[ PM[ I ] ] ){                 //SL07
PM [ I ] = V;
}
}
}
【０１９５】
既に説明したサブサンプリングによる方法（特にステップサイズ導出部の変形例１）と、最頻値導出部の変形例１で説明した領域で共通のヒストグラム配列（１次元配列）を利用した最頻値導出であれば、バッファ（配列Hist）に必要なメモリサイズは、(1<<BitDepth)×(2* StepShift +1)ビットとなる。
【０１９６】
＜最頻値導出部の変形例３＞
最頻値の導出に利用する配列Hist[I][V]のメモリサイズは、一要素Hist[I][V]に必要なビット数×要素数であるので、一要素Hist[I][V]に必要なビット数を削減すればさらにメモリサイズの削減が可能である。一要素Hist[I][V]に必要なビット数は、要素の値域が０からCMaxの場合、Ceil(log2(Cmax+1))であるからCMaxを制限することで削減が可能である。以下、この方法を変形例３として説明する。
【０１９７】
実施例１の最頻値導出部１４８Ｍ３では、最頻値の導出に利用する配列Hist[I][V]（あるいは、変形例２の最頻値導出部１４８Ｍ３ｂの配列Hist[V]）の値が最大値CMaxをとるのは、サンプリングされる領域の予測画像の値が全て同じ場合であった。この場合、最大値は、サンプリングされる予測画像の数(1<<(2*nSize))となる。配列Histの値域(0..CMax)の表現に係るビット幅を削減するために、最大値CMaxを２の指数乗―１にしても良い。この場合の変形例３を最頻値導出部１４８Ｍ３ｃとして説明する。変形例３を最頻値導出部１４８Ｍ３ｃは、CMaxを所定の定数Ｍを用いて以下の式により導出する。
【０１９８】
CMax = ２^Ｍ−１             (eq.DX5)
ここで２＾Ｍは、２のＭ乗を示す。 
【０１９９】
なお、制限のない場合のCMax = nSize×nSizeであるから、制限によるメモリ数削減を得るには、２^Ｍ−１＜nSize×nSize、すなわち、M＜Log2 (nSize×nSize+1)である必要がある。実際には、上記制限を満たす最大のＭであるＭ＝2*Log2（nSize）もしくは、それより１だけ小さいＭ＝2*Log2（nSize）−１が適当である。
【０２００】
より具体的に、nStep = nS>>StepShiftの場合には、nSize＝1<<StepShiftであるから、Ｍ＝2^(2*StepShiftもしくはＭ＝2*StepShift−１が適当である。すなわち、CMax＝2^(2*StepShift)−１、もしくは、Ｃｍａｘ＝２^ (2*StepShift-1)が適当である。
【０２０１】
nStep = nS>>StepShiftによりステップする場合の最頻値導出部１４８Ｍ３の動作の具体例を説明するため、以下擬似コードを示す。
【０２０２】
nStep = nS>>StepShift
for (v=0; v< 1<< StepShift; v++){                   //SL01
y = v * nStep + dY;                                        //SL02
for(u=0; u< 1<< StepShift; u++){                  //SL03
x = u * nStep + dX;                                      //SL04
V = predS[ x ][ y ];                                      //SL05
I = segIdx[ x ][ y ];
Hist[V] = Min(Hist[ V ]＋１, Cmax) ;        //SL06M3
if ( Hist[ V ] > Hist[ PM[ I ] ] ){                  //SL07
PM [ I ] = V;
}
}
}
上記最頻値導出部１４８Ｍ３は、SL06M3に示すように、対象の予測画像Ｖ（＝predS[ x ][ y ]）に対応する頻度の値（Hist[ V ]、Hist[predS[ x ][ y ]]）をインクリメントし更新する際、Hist[ V ]＋１とCmaxの最小値を用いて、Cmaxにクリップした後、更新後の頻度Hist[ V ]を導出する。
【０２０３】
＜代表値導出部１４８Ｍの具体例＞
以下、発明者の実験によれば、実施例１のステップサイズ導出部１４８Ｍ１においてStepShift＝２の場合に、符号化効率を低減することなくメモリを削減できる。なお、最頻値導出部の変形例２で説明した１次元配列による頻度Hist[]（ヒストグラム）、最頻値導出部の変形例３で説明した最大値の制限も合わせて利用する。上記構成の代表値導出部１４８Ｍの動作を示す擬似コードを以下に示す。
【０２０４】
nStep = nS>>2
for (v=0; v< 4; v++){                                                                                     //SL01
y = v * nStep + dY;                                                                                      //SL02
for(u=0; u< 4; u++){                                                                                    //SL03
x = u * nStep + dX;                                                                                    //SL04
Hist[predS[ x ][ y ]] = Min(Hist[predS[ x ][ y ] ]+1, Cmax) ;                  //SL06M3
if ( Hist[predS[ x ][ y ] ] > Hist[ PM[segIdx[ x ][ y ]] ] ){                        //SL07
PM [ segIdx[ x ][ y ]] = predS[ x ][ y ];
}
}
}
上記において、CMax = 15（2^(2* StepShift)-1＝2^4-1=15）、もしくは7（2^(2* StepShift)-1＝2^4-1=7）の定数とする。
【０２０５】
従って、式(eq.DX5)により、Histの各要素の値域は、０から２＾Ｍ−１であるからこの値域を表現するために必要なビット幅RはＭビットとなる。従って、配列Histの必要メモリサイズは、２次元配列のHist[][]であれば、MS1 = { dcNumSeg×(1<<BitDepth)×(R) } ビット、１次元配列のHist[]であれば、MS2 = { (1<<BitDepth)×(R) } ビットとなる。
【０２０６】
頻度Hist[I][V](Hist[V])の最大値をＭ＝(2* StepShift)から導出されるCmaxに制限する（頻度をCmaxにクリップしてから更新する）場合には、最大値を制限しない（ビットレンジ制限とも称す）場合と比較して、配列Histに必要なメモリサイズを2* StepShift / (2* StepShift+1)に削減することができる。StepShift＝２の場合には、4/5に削減することができる。また、Ｍ＝(2* StepShift)-1に制限する場合には、ビットレンジ制限しない場合と比較して、配列Histに必要なメモリサイズを2* StepShift-1 / (2* StepShift+1)に削減することができる。StepShift＝２の場合には、3/5に削減することができる。
【０２０７】
なお、上記のように頻度の最大値をクリップする場合には、近い値を有する２つのピークがある場合において、最大頻度の位置を区別できない可能性が生じる。しかしながら、点数nSize×nSizeのデプスマップを２つ以上の領域に分割する場合において、１つの領域の要素数は最大nSize×nSizeであるから、ヒストグラムの頻度値の最大値はnSize×nSizeである。これをnSize×nSize−１に制限しても（Ｍ＝2*Log2（nSize）＝(2* StepShift)に相当）、あるピークがnSize×nSizeである場合には、他方のピークの最大値は１であるから、ピークの特定には影響を与えない。従って、最頻値導出において同じ結果となる。他方、ヒストグラムの頻度値の最大値を（nSize×nSize）/2−１に制限する（Ｍ＝2*Log2（nSize）−１＝(2* StepShift-1)に相当）場合、２つのピークの頻度が各々（nSize×nSize）/2、（nSize×nSize）/2である場合と、２つのピークの頻度が各々（nSize×nSize）/2＋１、（nSize×nSize）/2−１の場合を区別できない。しかしながら、このような場合が生じる場合は低い確率であるから実質的には、最頻値導出の結果に与える影響は軽微である。また、発明者の実験においても、この場合の性能低下がないことが実験により得られている。
【０２０８】
＜最頻値導出部の変形例４＞
実施例１の最頻値導出部１４８Ｍ３では、最頻値の導出に利用する配列Hist[I][V]（あるいは、変形例１の最頻値導出部１４８Ｍ３ｂの配列Hist[V]）のビン幅BinWは１であったが、これに限定されず、例えば、Histの１要素のビット幅Rが、所定ビット数BD1となるようにビン幅BinWを式(eq.DX6)で決定してもよい。
【０２０９】
BinW = 1<<Max(BitDepth - BD1, 0)                (eq.DX6)
このとき、最頻値導出部１４８Ｍ３は、何れかの構成の
V = predS[ x ][ y ];                    //SL05
の代わりに、以下の式により画素値を量子化し頻度を導出する。
【０２１０】
V = predS[ x ][ y ] >> (BitDepth  - BD1)
ここで、BitDepthは、予測画像predS[][]のビット深度である。すなわち、ヒストグラムのビン幅BinWは、予測画像のビット深度BitDepthよりBD1減算した値と０の大きい方の値で、１を左シフトした値である。すなわち、予測画像predS[][]を(1<<Max(BitDepth - BD1, 0))で量子化した値をVとする。例えば、BitDepth = 10、BD1 = 8であれば、ビン幅BinW は、BinW = 1<<(Max(10 - 8, 0) = 4となる。BitDepth = 8、BD1 = 8であれば、ビン幅BinWは、BinW = 1<<(Max(8 - 8, 0) = 1となるため、配列Histに必要なメモリサイズMSは、予測画像predS[][](あるいは入力画像)のビット深度BitDepthによらず、２次元配列のHist[][]であれば、MS1 = { dcNumSeg×(1<<BD1)×R } ビット、１次元配列のHist[]であれば、MS2 = { (1<<BD1)× R  } ビットとなり、固定値とすることができる。すなわち、頻度計算に必要なバッファ（配列Hist）のサイズは、予測画像のサイズ、予測画像のビット深度に依存せずに、固定値にすることができる。ここで、ビット幅Rは、ビットレンジを制限しない場合は、 R= (2*Log2MinS + 1)ビット、変形例２のようにビットレンジを制限する場合は、R = (2*Log2MinS - MaxShift + 1)である。従って、実施例１、変形例１、変形例２の最頻値導出部に比べて、さらに、バッファ（配列Hist）のメモリサイズを削減することができる。なお、デプスマップは、性質上、局所的には、前景と背景の２値へ近似することができるため、デプス値を量子化しても（ビン幅を大きくしても）、ヒストグラムの精度を落とすことなく、各領域の最頻値を導出することができる。すなわち、符号化効率は維持しつつ、バッファ（配列Hist）のサイズを削減することができる。
【０２１１】
＜代表値導出部の変形例＞
代表値導出部において、予測画像predS[][]と分割情報segIdx[][]とステップサイズnSとオフセット(dX,dY)を参照して、領域Ri(i=0..dcNumSeg-1)毎の最頻値を導出する最頻値導出部１４８Ｍ３の代わりに、領域Ri(i=0..dcNumSeg-1)毎に、領域Riに属する画素の平均値Pave[i]を導出する平均値導出部１４８Ｍ４を用いてもよい。なお、平均値Pave[i]は、領域Riに属する画素であって、ステップサイズnSとオフセット(dX,dY)で定まる画素位置であって、かつ、領域Riに属する画素の平均値としてもよい。この場合、頻度計算に必要なバッファが不要となる。
【０２１２】
〔動画像符号化装置〕
以下において、本実施形態に係る動画像符号化装置２について、図１５を参照して説明する。
【０２１３】
（動画像符号化装置の概要）
動画像符号化装置２は、概略的に言えば、入力画像＃１０を符号化することによって符号化データ＃１を生成し、出力する装置である。ここで、入力画像＃１０は、1又は複数の視点画像TexturePic、及び視点画像TexturePicに対応する同時刻のデプスマップDepthPicからなるレイヤ画像である。
【０２１４】
（動画像符号化装置の構成）
まず、図１５を用いて、動画像符号化装置２の構成例について説明する。図１５は、動画像符号化装置２の構成について示す機能ブロック図である。図１５に示すように、動画像符号化装置２は、符号化設定部２１、逆量子化・逆変換部２２、予測画像生成部２３、加算器２４、フレームメモリ２５、減算器２６、変換・量子化部２７、および符号化データ生成部２９を備えている。
【０２１５】
符号化設定部２１は、入力画像＃１０に基づいて、符号化に関する画像データおよび各種の設定情報を生成する。
【０２１６】
具体的には、符号化設定部２１は、次の画像データおよび設定情報を生成する。
【０２１７】
まず、符号化設定部２１は、入力画像＃１０を、スライス単位、ツリーブロック単位、ＣＵ単位に順次分割することにより、対象ＣＵについてのＣＵ画像＃１００を生成する。
【０２１８】
また、符号化設定部２１は、分割処理の結果に基づいて、ヘッダ情報Ｈ’を生成する。ヘッダ情報Ｈ’は、（１）対象スライスに属するツリーブロックのサイズ、形状および対象スライス内での位置についての情報、並びに、（２）各ツリーブロックに属するＣＵのサイズ、形状および対象ツリーブロック内での位置についてのＣＵ情報ＣＵ’を含んでいる。
【０２１９】
さらに、符号化設定部２１は、ＣＵ画像＃１００、および、ＣＵ情報ＣＵ’を参照して、ＰＴ設定情報ＰＴＩ’を生成する。ＰＴ設定情報ＰＴＩ’には、（１）対象ＣＵの各ＰＵへの可能な分割パターン、および、（２）各ＰＵに割り付ける可能な予測モード、の全ての組み合わせに関する情報が含まれる。
【０２２０】
符号化設定部２１は、ＣＵ画像＃１００を減算器２６に供給する。また、符号化設定部２１は、ヘッダ情報Ｈ’を符号化データ生成部２９に供給する。また、符号化設定部２１は、ＰＴ設定情報ＰＴＩ’を予測画像生成部２３に供給する。
【０２２１】
逆量子化・逆変換部２２は、変換・量子化部２７より供給される、ブロック毎の量子化予測残差を、逆量子化、および、逆直交変換することによって、ブロック毎の予測残差を復元する。逆直交変換については、図３に示す逆量子化・逆変換部１３について、既に説明したとおりであるので、ここではその説明を省略する。
【０２２２】
また、逆量子化・逆変換部２２は、ブロック毎の予測残差を、ＴＴ分割情報（後述）により指定される分割パターンに従って統合し、対象ＣＵについての予測残差Ｄを生成する。逆量子化・逆変換部２２は、生成した対象ＣＵについての予測残差Ｄを、加算器２４に供給する。
【０２２３】
予測画像生成部２３は、フレームメモリ２５に記録されている局所復号画像Ｐ’、および、ＰＴ設定情報ＰＴＩ’を参照して、対象ＣＵについての予測画像Ｐｒｅｄを生成する。予測画像生成部２３は、予測画像生成処理により得られた予測パラメータを、ＰＴ設定情報ＰＴＩ’に設定し、設定後のＰＴ設定情報ＰＴＩ’を符号化データ生成部２９に転送する。なお、予測画像生成部２３による予測画像生成処理は、動画像復号装置１の備える予測画像生成部１４と同様であるので、ここでは説明を省略する。
【０２２４】
加算器２４は、予測画像生成部２３より供給される予測画像Ｐｒｅｄと、逆量子化・逆変換部２２より供給される予測残差Ｄとを加算することによって、対象ＣＵについての復号画像Ｐを生成する。
【０２２５】
フレームメモリ２５には、復号された復号画像Ｐが順次記録される。フレームメモリ２５には、対象ツリーブロックを復号する時点において、当該対象ツリーブロックよりも先に復号された全てのツリーブロック（例えば、ラスタスキャン順で先行する全てのツリーブロック）に対応する復号画像が記録されている。
【０２２６】
減算器２６は、ＣＵ画像＃１００から予測画像Ｐｒｅｄを減算することによって、対象ＣＵについての予測残差Ｄを生成する。減算器２６は、生成した予測残差Ｄを、変換・量子化部２７に供給する。
【０２２７】
変換・量子化部２７は、予測残差Ｄに対して、直交変換および量子化を行うことで量子化予測残差を生成する。なお、ここで直交変換とは、画素領域から周波数領域への変換のことをさす。また、逆直交変換の例としては、ＤＣＴ変換（Discrete Cosine Transform）、およびＤＳＴ変換（Discrete Sine Transform）等が挙げられる。
【０２２８】
具体的には、変換・量子化部２７は、ＣＵ画像＃１００、および、ＣＵ情報ＣＵ’を参照し、対象ＣＵの１または複数のブロックへの分割パターンを決定する。また、決定された分割パターンに従って、予測残差Ｄを、各ブロックについての予測残差に分割する。
【０２２９】
また、変換・量子化部２７は、各ブロックについての予測残差を直交変換することによって周波数領域における予測残差を生成した後、当該周波数領域における予測残差を量子化することによってブロック毎の量子化予測残差を生成する。なお、変換部・量子化部２７は、ＳＤＣフラグが１の場合、周波数変換・量子化を省略し、対象ＴＵの画素毎の予測残差Ｄ（又はresSamples[x][y]）を０とする。
【０２３０】
また、変換・量子化部２７は、生成したブロック毎の量子化予測残差と、対象ＣＵの分割パターンを指定するＴＴ分割情報と、対象ＣＵの各ブロックへの可能な全分割パターンに関する情報とを含むＴＴ設定情報ＴＴＩ’を生成する。変換・量子化部２７は、生成したＴＴ設定情報ＴＴＩ’を逆量子化・逆変換部２２および符号化データ生成部２９に供給する。
【０２３１】
符号化データ生成部２９は、ヘッダ情報Ｈ’、ＴＴ設定情報ＴＴＩ’、およびＰＴ設定情報ＰＴＩ’を符号化し、符号化したヘッダ情報Ｈ、ＴＴ設定情報ＴＴＩ、およびＰＴ設定情報ＰＴＩを多重化して符号化データ＃１を生成し、出力する。
【０２３２】
（ＤＣオフセット情報符号化部２９１）
符号化データ生成部２９は、さらに、入力されたＤＣオフセット情報に係る符号化パラメータを符号化し、DCオフセット情報の符号化データを生成するＤＣオフセット情報符号化部２９１を備える。ＤＣオフセット情報符号化部２９１は、各シンタックス(seg_pred_flag, depth_dc_flag, depth_dc_abs[i], depth_dc_sign_flag[i])の値を導出する。その後、図６に示すＤＣオフセット情報に係るシンタックステーブルに従って、各シンタックス(seg_pred_flag, depth_dc_flag, depth_dc_abs[i], depth_dc_sign_flag[i])の値を符号化する。
【０２３３】
まず、ＤＣオフセット情報符号化部２９１は、分割予測フラグseg_pred_flagが１（真）の場合、該シンタックス値を符号化する。分割予測フラグseg_pred_flagが０（偽）の場合、該シンタックス値の符号化を省略する。
【０２３４】
次に、ＤＣオフセット情報符号化部２９１は、入力される各ＰＵ内の分割領域Ri(i=0..dcNumSeg-1)に対応するＤＣオフセット値DcOffset[i]から、DCオフセット情報有無フラグdepth_dc_flag、DCオフセット係数depth_dc_abs[i]、及びサインフラグdepth_dc_sign_flag[i]のシンタックス値を導出する。
【０２３５】
まず、ＰＵ内の全ての領域Riにおいて、ＤＣオフセット値DcOffset[i]が０の場合、DCオフセット情報有無フラグdepth_dc_flagを０とする。それ以外の場合には、DCオフセット情報有無フラグdepth_dc_flagを１とし、式（eq.E1）によって、DCオフセット係数depth_dc_abs[i]のシンタックス値を導出する。すなわち、DCオフセット値DcOffset[i]の絶対値から、オフセット最小値dcOffsetMinの値を減算した値を、ＤＣオフセット係数のシンタックス値とする。
【０２３６】
depth_dc_abs[i] = Abs ( DcOffset[i] ) - dcOffsetMin       (eq.E1)
ここで、演算子Abs(X)は、Xの絶対値を返す演算子である。また、オフセット最小値dcOffsetMinは、既に説明済の式(eq.D2)によって導出される。なお、オフセット最小値の導出処理は、復号装置側と符号化装置側とで、同一の処理によって導出するように予め取り決めておくものとする。
【０２３７】
続いて、ＤＣオフセット情報符号化部２９１は、例えば、式(eq.E2)によって、DCオフセット値のサイン符号に係るサインフラグdepth_dc_sign_flag[i]のシンタックス値を導出する。すなわち、DCオフセット値DcOffset[i]が０以上(０より大きい)の場合、サインフラグdepth_dc_sign_flag[i]のシンタックス値を０とし、DCオフセット値DcOffset[i]が０未満（０以下）の場合、サインフラグdepth_dc_sign_flag[i]のシンタックス値を１とする。
【０２３８】
depth_dc_sign_flag [i] = DcOffset[i]>= 0 ? 0 : 1          (eq.E2)
【０２３９】
〔応用例〕
上述した動画像符号化装置２及び動画像復号装置１は、動画像の送信、受信、記録、再生を行う各種装置に搭載して利用することができる。なお、動画像は、カメラ等により撮像された自然動画像であってもよいし、コンピュータ等により生成された人工動画像（ＣＧおよびＧＵＩを含む）であってもよい。
【０２４０】
まず、上述した動画像符号化装置２及び動画像復号装置１を、動画像の送信及び受信に利用できることを、図１６を参照して説明する。
【０２４１】
図１６（ａ）は、動画像符号化装置２を搭載した送信装置ＰＲＯＤ＿Ａの構成を示したブロック図である。図１６（ａ）に示すように、送信装置ＰＲＯＤ＿Ａは、動画像を符号化することによって符号化データを得る符号化部ＰＲＯＤ＿Ａ１と、符号化部ＰＲＯＤ＿Ａ１が得た符号化データで搬送波を変調することによって変調信号を得る変調部ＰＲＯＤ＿Ａ２と、変調部ＰＲＯＤ＿Ａ２が得た変調信号を送信する送信部ＰＲＯＤ＿Ａ３と、を備えている。上述した動画像符号化装置２は、この符号化部ＰＲＯＤ＿Ａ１として利用される。
【０２４２】
送信装置ＰＲＯＤ＿Ａは、符号化部ＰＲＯＤ＿Ａ１に入力する動画像の供給源として、動画像を撮像するカメラＰＲＯＤ＿Ａ４、動画像を記録した記録媒体ＰＲＯＤ＿Ａ５、及び、動画像を外部から入力するための入力端子ＰＲＯＤ＿Ａ６、及び、画像を生成または加工する画像処理部Ａ７を更に備えていてもよい。図１６（ａ）においては、これら全てを送信装置ＰＲＯＤ＿Ａが備えた構成を例示しているが、一部を省略しても構わない。
【０２４３】
なお、記録媒体ＰＲＯＤ＿Ａ５は、符号化されていない動画像を記録したものであってもよいし、伝送用の符号化方式とは異なる記録用の符号化方式で符号化された動画像を記録したものであってもよい。後者の場合、記録媒体ＰＲＯＤ＿Ａ５と符号化部ＰＲＯＤ＿Ａ１との間に、記録媒体ＰＲＯＤ＿Ａ５から読み出した符号化データを記録用の符号化方式に従って復号する復号部（不図示）を介在させるとよい。
【０２４４】
図１６（ｂ）は、動画像復号装置１を搭載した受信装置ＰＲＯＤ＿Ｂの構成を示したブロック図である。図１６（ｂ）に示すように、受信装置ＰＲＯＤ＿Ｂは、変調信号を受信する受信部ＰＲＯＤ＿Ｂ１と、受信部ＰＲＯＤ＿Ｂ１が受信した変調信号を復調することによって符号化データを得る復調部ＰＲＯＤ＿Ｂ２と、復調部ＰＲＯＤ＿Ｂ２が得た符号化データを復号することによって動画像を得る復号部ＰＲＯＤ＿Ｂ３と、を備えている。上述した動画像復号装置１は、この復号部ＰＲＯＤ＿Ｂ３として利用される。
【０２４５】
受信装置ＰＲＯＤ＿Ｂは、復号部ＰＲＯＤ＿Ｂ３が出力する動画像の供給先として、動画像を表示するディスプレイＰＲＯＤ＿Ｂ４、動画像を記録するための記録媒体ＰＲＯＤ＿Ｂ５、及び、動画像を外部に出力するための出力端子ＰＲＯＤ＿Ｂ６を更に備えていてもよい。図１６（ｂ）においては、これら全てを受信装置ＰＲＯＤ＿Ｂが備えた構成を例示しているが、一部を省略しても構わない。
【０２４６】
なお、記録媒体ＰＲＯＤ＿Ｂ５は、符号化されていない動画像を記録するためのものであってもよいし、伝送用の符号化方式とは異なる記録用の符号化方式で符号化されたものであってもよい。後者の場合、復号部ＰＲＯＤ＿Ｂ３と記録媒体ＰＲＯＤ＿Ｂ５との間に、復号部ＰＲＯＤ＿Ｂ３から取得した動画像を記録用の符号化方式に従って符号化する符号化部（不図示）を介在させるとよい。
【０２４７】
なお、変調信号を伝送する伝送媒体は、無線であってもよいし、有線であってもよい。また、変調信号を伝送する伝送態様は、放送（ここでは、送信先が予め特定されていない送信態様を指す）であってもよいし、通信（ここでは、送信先が予め特定されている送信態様を指す）であってもよい。すなわち、変調信号の伝送は、無線放送、有線放送、無線通信、及び有線通信の何れによって実現してもよい。
【０２４８】
例えば、地上デジタル放送の放送局（放送設備など）／受信局（テレビジョン受像機など）は、変調信号を無線放送で送受信する送信装置ＰＲＯＤ＿Ａ／受信装置ＰＲＯＤ＿Ｂの一例である。また、ケーブルテレビ放送の放送局（放送設備など）／受信局（テレビジョン受像機など）は、変調信号を有線放送で送受信する送信装置ＰＲＯＤ＿Ａ／受信装置ＰＲＯＤ＿Ｂの一例である。
【０２４９】
また、インターネットを用いたＶＯＤ（Video On Demand）サービスや動画共有サービスなどのサーバ（ワークステーションなど）／クライアント（テレビジョン受像機、パーソナルコンピュータ、スマートフォンなど）は、変調信号を通信で送受信する送信装置ＰＲＯＤ＿Ａ／受信装置ＰＲＯＤ＿Ｂの一例である（通常、ＬＡＮにおいては伝送媒体として無線又は有線の何れかが用いられ、ＷＡＮにおいては伝送媒体として有線が用いられる）。ここで、パーソナルコンピュータには、デスクトップ型ＰＣ、ラップトップ型ＰＣ、及びタブレット型ＰＣが含まれる。また、スマートフォンには、多機能携帯電話端末も含まれる。
【０２５０】
なお、動画共有サービスのクライアントは、サーバからダウンロードした符号化データを復号してディスプレイに表示する機能に加え、カメラで撮像した動画像を符号化してサーバにアップロードする機能を有している。すなわち、動画共有サービスのクライアントは、送信装置ＰＲＯＤ＿Ａ及び受信装置ＰＲＯＤ＿Ｂの双方として機能する。
【０２５１】
次に、上述した動画像符号化装置２及び動画像復号装置１を、動画像の記録及び再生に利用できることを、図１７を参照して説明する。
【０２５２】
図１７（ａ）は、上述した動画像符号化装置２を搭載した記録装置ＰＲＯＤ＿Ｃの構成を示したブロック図である。図１７（ａ）に示すように、記録装置ＰＲＯＤ＿Ｃは、動画像を符号化することによって符号化データを得る符号化部ＰＲＯＤ＿Ｃ１と、符号化部ＰＲＯＤ＿Ｃ１が得た符号化データを記録媒体ＰＲＯＤ＿Ｍに書き込む書込部ＰＲＯＤ＿Ｃ２と、を備えている。上述した動画像符号化装置２は、この符号化部ＰＲＯＤ＿Ｃ１として利用される。
【０２５３】
なお、記録媒体ＰＲＯＤ＿Ｍは、（１）ＨＤＤ（Hard Disk Drive）やＳＳＤ(Solid State Drive)などのように、記録装置ＰＲＯＤ＿Ｃに内蔵されるタイプのものであってもよいし、（２）ＳＤメモリカードやＵＳＢ（Universal Serial Bus）フラッシュメモリなどのように、記録装置ＰＲＯＤ＿Ｃに接続されるタイプのものであってもよいし、（３）ＤＶＤ（Digital Versatile Disc）やＢＤ（Blu-ray Disc:登録商標）などのように、記録装置ＰＲＯＤ＿Ｃに内蔵されたドライブ装置（不図示）に装填されるものであってもよい。
【０２５４】
また、記録装置ＰＲＯＤ＿Ｃは、符号化部ＰＲＯＤ＿Ｃ１に入力する動画像の供給源として、動画像を撮像するカメラＰＲＯＤ＿Ｃ３、動画像を外部から入力するための入力端子ＰＲＯＤ＿Ｃ４、及び、動画像を受信するための受信部ＰＲＯＤ＿Ｃ５、及び、画像を生成または加工する画像処理部Ｃ６を更に備えていてもよい。図１７（ａ）においては、これら全てを記録装置ＰＲＯＤ＿Ｃが備えた構成を例示しているが、一部を省略しても構わない。
【０２５５】
なお、受信部ＰＲＯＤ＿Ｃ５は、符号化されていない動画像を受信するものであってもよいし、記録用の符号化方式とは異なる伝送用の符号化方式で符号化された符号化データを受信するものであってもよい。後者の場合、受信部ＰＲＯＤ＿Ｃ５と符号化部ＰＲＯＤ＿Ｃ１との間に、伝送用の符号化方式で符号化された符号化データを復号する伝送用復号部（不図示）を介在させるとよい。
【０２５６】
このような記録装置ＰＲＯＤ＿Ｃとしては、例えば、ＤＶＤレコーダ、ＢＤレコーダ、ＨＤ（Hard Disk）レコーダなどが挙げられる（この場合、入力端子ＰＲＯＤ＿Ｃ４又は受信部ＰＲＯＤ＿Ｃ５が動画像の主な供給源となる）。また、カムコーダ（この場合、カメラＰＲＯＤ＿Ｃ３が動画像の主な供給源となる）、パーソナルコンピュータ（この場合、受信部ＰＲＯＤ＿Ｃ５が動画像の主な供給源となる）、スマートフォン（この場合、カメラＰＲＯＤ＿Ｃ３又は受信部ＰＲＯＤ＿Ｃ５又は画像処理部Ｃ６が動画像の主な供給源となる）なども、このような記録装置ＰＲＯＤ＿Ｃの一例である。
【０２５７】
図１７（ｂ）は、上述した動画像復号装置１を搭載した再生装置ＰＲＯＤ＿Ｄの構成を示したブロックである。図１７（ｂ）に示すように、再生装置ＰＲＯＤ＿Ｄは、記録媒体ＰＲＯＤ＿Ｍに書き込まれた符号化データを読み出す読出部ＰＲＯＤ＿Ｄ１と、読出部ＰＲＯＤ＿Ｄ１が読み出した符号化データを復号することによって動画像を得る復号部ＰＲＯＤ＿Ｄ２と、を備えている。上述した動画像復号装置１は、この復号部ＰＲＯＤ＿Ｄ２として利用される。
【０２５８】
なお、記録媒体ＰＲＯＤ＿Ｍは、（１）ＨＤＤやＳＳＤなどのように、再生装置ＰＲＯＤ＿Ｄに内蔵されるタイプのものであってもよいし、（２）ＳＤメモリカードやＵＳＢフラッシュメモリなどのように、再生装置ＰＲＯＤ＿Ｄに接続されるタイプのものであってもよいし、（３）ＤＶＤやＢＤなどのように、再生装置ＰＲＯＤ＿Ｄに内蔵されたドライブ装置（不図示）に装填されるものであってもよい。
【０２５９】
また、再生装置ＰＲＯＤ＿Ｄは、復号部ＰＲＯＤ＿Ｄ２が出力する動画像の供給先として、動画像を表示するディスプレイＰＲＯＤ＿Ｄ３、動画像を外部に出力するための出力端子ＰＲＯＤ＿Ｄ４、及び、動画像を送信する送信部ＰＲＯＤ＿Ｄ５を更に備えていてもよい。図１７（ｂ）においては、これら全てを再生装置ＰＲＯＤ＿Ｄが備えた構成を例示しているが、一部を省略しても構わない。
【０２６０】
なお、送信部ＰＲＯＤ＿Ｄ５は、符号化されていない動画像を送信するものであってもよいし、記録用の符号化方式とは異なる伝送用の符号化方式で符号化された符号化データを送信するものであってもよい。後者の場合、復号部ＰＲＯＤ＿Ｄ２と送信部ＰＲＯＤ＿Ｄ５との間に、動画像を伝送用の符号化方式で符号化する符号化部（不図示）を介在させるとよい。
【０２６１】
このような再生装置ＰＲＯＤ＿Ｄとしては、例えば、ＤＶＤプレイヤ、ＢＤプレイヤ、ＨＤＤプレイヤなどが挙げられる（この場合、テレビジョン受像機等が接続される出力端子ＰＲＯＤ＿Ｄ４が動画像の主な供給先となる）。また、テレビジョン受像機（この場合、ディスプレイＰＲＯＤ＿Ｄ３が動画像の主な供給先となる）、デジタルサイネージ（電子看板や電子掲示板等とも称され、ディスプレイＰＲＯＤ＿Ｄ３又は送信部ＰＲＯＤ＿Ｄ５が動画像の主な供給先となる）、デスクトップ型ＰＣ（この場合、出力端子ＰＲＯＤ＿Ｄ４又は送信部ＰＲＯＤ＿Ｄ５が動画像の主な供給先となる）、ラップトップ型又はタブレット型ＰＣ（この場合、ディスプレイＰＲＯＤ＿Ｄ３又は送信部ＰＲＯＤ＿Ｄ５が動画像の主な供給先となる）、スマートフォン（この場合、ディスプレイＰＲＯＤ＿Ｄ３又は送信部ＰＲＯＤ＿Ｄ５が動画像の主な供給先となる）なども、このような再生装置ＰＲＯＤ＿Ｄの一例である。
【０２６２】
（ハードウェア的実現およびソフトウェア的実現）
また、上述した動画像復号装置１および動画像符号化装置２の各ブロックは、集積回路（ＩＣチップ）上に形成された論理回路によってハードウェア的に実現してもよいし、ＣＰＵ（Central Processing Unit）を用いてソフトウェア的に実現してもよい。
【０２６３】
後者の場合、上記各装置は、各機能を実現するプログラムの命令を実行するＣＰＵ、上記プログラムを格納したＲＯＭ（Read Only Memory）、上記プログラムを展開するＲＡＭ（Random Access Memory）、上記プログラムおよび各種データを格納するメモリ等の記憶装置（記録媒体）などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである上記各装置の制御プログラムのプログラムコード（実行形式プログラム、中間コードプログラム、ソースプログラム）をコンピュータで読み取り可能に記録した記録媒体を、上記各装置に供給し、そのコンピュータ（またはＣＰＵやＭＰＵ）が記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。
【０２６４】
上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ類、フロッピー（登録商標）ディスク／ハードディスク等の磁気ディスクやＣＤ−ＲＯＭ（Compact Disc Read-Only Memory）／ＭＯディスク（Magneto-Optical disc）／ＭＤ（Mini Disc）／ＤＶＤ（Digital Versatile Disc）／ＣＤ−Ｒ（CD Recordable）／ブルーレイディスク（Blu-ray Disc:登録商標）等の光ディスクを含むディスク類、ＩＣカード（メモリカードを含む）／光カード等のカード類、マスクＲＯＭ／ＥＰＲＯＭ（Erasable Programmable Read-Only Memory）／ＥＥＰＲＯＭ（Electrically Erasable and Programmable Read-Only Memory）／フラッシュＲＯＭ等の半導体メモリ類、あるいはＰＬＤ（Programmable logic device）やＦＰＧＡ（Field Programmable Gate Array）等の論理回路類などを用いることができる。
【０２６５】
また、上記各装置を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークは、プログラムコードを伝送可能であればよく、特に限定されない。例えば、インターネット、イントラネット、エキストラネット、ＬＡＮ（Local Area Network）、ＩＳＤＮ（Integrated Services Digital Network）、ＶＡＮ（Value-Added Network）、ＣＡＴＶ（Community Antenna television/Cable Television）通信網、仮想専用網（Virtual Private Network）、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、この通信ネットワークを構成する伝送媒体も、プログラムコードを伝送可能な媒体であればよく、特定の構成または種類のものに限定されない。例えば、ＩＥＥＥ（Institute of Electrical and Electronic Engineers）１３９４、ＵＳＢ、電力線搬送、ケーブルＴＶ回線、電話線、ＡＤＳＬ（Asymmetric Digital Subscriber Line）回線等の有線でも、ＩｒＤＡ（Infrared Data Association）やリモコンのような赤外線、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＩＥＥＥ８０２．１１無線、ＨＤＲ（High Data Rate）、ＮＦＣ（Near Field Communication）、ＤＬＮＡ（登録商標）（Digital Living Network Alliance）、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。
【産業上の利用可能性】
【０２６６】
本発明は、画像データが符号化された符号化データを復号する画像復号装置、および、画像データが符号化された符号化データを生成する画像符号化装置に好適に適用することができる。また、画像符号化装置によって生成され、画像復号装置によって参照される符号化データのデータ構造に好適に適用することができる。
【符号の説明】
【０２６７】
１          動画像復号装置（画像復号装置）
１１        可変長復号部
１１１      ＤＣオフセット情報復号部
１３        逆量子化・逆変換部
１４        予測画像生成部
１４１      予測単位設定部
１４２      参照画素設定部
１４３      スイッチ
１４５      イントラ予測部
１４５Ｄ    ＤＣ予測部
１４５Ｐ    Planar予測部
１４５Ａ    Angular予測部
１４５Ｔ    ＤＭＭ予測部
１４６      インター予測部
１４７      予測画像補正部
１４７Ａ    加算器
１４８      領域分割画像生成部（領域分割画像生成装置）
１４８Ｍ    代表値導出部（代表予測値導出部）
１４８Ｌ    領域分割部
１４８Ｔ    閾値導出部
１５        加算器
１６        フレームメモリ
２          動画像符号化装置
２１        符号化設定部
２２        逆量子化・逆変換部
２３        予測画像生成部
２４        加算器
２５        フレームメモリ
２６        減算器
２７        変換・量子化部
２９        符号化データ生成部
２９１      ＤＣオフセット情報符号化部
【図１】
2016143962.tif 000003
【図２】
2016143962.tif 000004
【図３】
2016143962.tif 000005
【図４】
2016143962.tif 000006
【図５】
2016143962.tif 000007
【図６】
2016143962.tif 000008
【図７】
2016143962.tif 000009
【図８】
2016143962.tif 000010
【図９】
2016143962.tif 000011
【図１０】
2016143962.tif 000012
【図１１】
2016143962.tif 000013
【図１２】
2016143962.tif 000014
【図１３】
2016143962.tif 000015
【図１４】
2016143962.tif 000016
【図１５】
2016143962.tif 000017
【図１６】
2016143962.tif 000018
【図１７】
2016143962.tif 000019