(57)【要約】【課題】符号量の増大を防止できること。【解決手段】予測画像生成部は、予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する。予め決められた複数の形状は、視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含む。【選択図】図５
2013229674.tif 000002
【特許請求の範囲】
【請求項１】
画像を予測ユニットに分割し、前記予測ユニット毎に予測画像を生成して前記画像を符号化する画像符号化装置であって、
前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成部
を備え、
前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むこと
を特徴とする画像符号化装置。
【請求項２】
前記予測ユニットの形状として用いることのできる形状のセットである、第１のセットと第２のセットとを記憶するユニット形状記憶部と、
前記画像が、視差予測を用いることのできない基準視点画像であるか、視差予測を用いることができる非基準視点画像であるかを判定する判定部と
を備え、
前記予測画像生成部は、前記判定部の判定結果に応じて、前記ユニット形状記憶部が記憶するセットのうち一つを選択し、前記予め決められた複数の形状として用い、
前記判定部が非基準視点画像であると判定したときに選択されるセットである前記第２のセットが、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むこと
を特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、
前記第２のセットは、前記第１のセットのうちの一部を、前記視差予測における視差方向に対して垂直な方向に長い形状に入れ換えたものであること
を特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、
前記第２のセットは、前記第１のセットに、前記視差予測における視差方向に対して垂直な方向に長い形状を追加したものであること
を特徴とする請求項２に記載の画像符号化装置。
【請求項５】
前記第２のセットのうち一部は、前記視差方向に対して垂直な方向に長い形状となるように、前記視差方向に応じて向きを変更すること
を特徴とする請求項２に記載の画像符号化装置。
【請求項６】
予測ユニット毎に予測画像を生成して画像を復号する画像復号装置であって、
前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成部
を備え、
前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むこと
を特徴とする画像復号装置。
【請求項７】
前記予測ユニットの形状として用いることのできる形状のセットである、第１のセットと第２のセットとを記憶するユニット形状記憶部と、
前記画像が、視差予測を用いることのできない基準視点画像であるか、視差予測を用いることができる非基準視点画像であるかを判定する判定部と
を備え、
前記予測画像生成部は、前記判定部の判定結果に応じて、前記ユニット形状記憶部が記憶するセットのうち一つを選択し、前記予め決められた複数の形状として用い、
前記判定部が非基準視点画像であると判定したときに選択されるセットである前記第２のセットが、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むこと
を特徴とする請求項６に記載の画像復号装置。
【請求項８】
前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、
前記第２のセットは、前記第１のセットのうちの一部を、前記視差予測における視差方向に対して垂直な方向に長い形状に入れ換えたものであること
を特徴とする請求項７に記載の画像復号装置。
【請求項９】
前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、
前記第２のセットは、前記第１のセットに、前記視差予測における視差方向に対して垂直な方向に長い形状を追加したものであること
を特徴とする請求項７に記載の画像復号装置。
【請求項１０】
前記第２のセットのうち一部は、前記視差方向に対して垂直な方向に長い形状となるように、前記視差方向に応じて向きを変更すること
を特徴とする請求項７に記載の画像復号装置。
【請求項１１】
画像を予測ユニットに分割し、前記予測ユニット毎に予測画像を生成して前記画像を符号化する画像符号化装置における画像符号化方法であって、
前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成過程
を有し、
前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むこと
を特徴とする画像符号化方法。
【請求項１２】
予測ユニット毎に予測画像を生成して画像を復号する画像復号装置における画像復号方法であって、
前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成過程
を有し、
前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むこと
を特徴とする画像復号方法。
【請求項１３】
画像を予測ユニットに分割し、前記予測ユニット毎に予測画像を生成して前記画像を符号化する画像符号化装置のコンピュータに、
前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成手順
を実行させ、
前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含む画像符号化プログラム。
【請求項１４】
予測ユニット毎に予測画像を生成して画像を復号する画像復号装置のコンピュータに、
前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成手段
を有し、
前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含む画像復号プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、及び画像復号プログラムに関する。
【背景技術】
【０００２】
近年、画像の符号化に関する技術の議論が進められている。例えば、非特許文献１には、ＨＥＶＣ（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ、高効率動画像圧縮符号化）に関する技術の記載がある。
非特許文献１によれば、ＨＥＶＣにおいては、動画像を構成する画像（ピクチャ）は、画像を分割することにより得られるツリーブロック、ツリーブロックを分割することにより得られる符号化ユニット（Ｃｏｄｉｎｇ  Ｕｎｉｔ：ＣＵ）に分割され、普通、符号化ユニットごとに符号化／復号される。また、画面内予測および画面間予測において、符号化処理の単位となる符号化ユニットをさらに予測ユニット（Ｐｒｅｄｉｃｔｉｏｎ  Ｕｎｉｔ：ＰＵ）に分割する。この予測ユニットの形状は、予め決められた複数の形状の中から選択される。例えば、図３の複数の形状は、全体として、縦方向と横方向で均等（対称）な形状となっている。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】“次世代動画像符号化「ＨＥＶＣ」の符号化技術に関する議論が進む”、［online］、石川孝明、［２０１２年４月１７日検索］、インターネット〈URL: http://wbb.forum.impressrd.jp/feature/20110412/837〉
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、例えば、ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）−３ＤＶにおいては、カメラは１Ｄ（光軸並行、横に１直線）に配置されるため、視差は水平方向にしか生じない。そして、水平視差が顕著に表れるのは縦エッジがある領域である場合がある。このように、エッジ等が表れる方向が水平と垂直で均等でない場合がある。このような場合に、従来技術では、エッジを検出するために予測ユニットの横幅を狭くしようとすると、符号化ユニットのサイズを小さくする必要がある。そうすると、ピクチャを多数の符号化ユニットに分割することになり、それに伴い符号化ユニットに付随する情報（例えば、符号化モードや予測ユニットへの分割方法を示す情報）も増えるため、符号量が増大してしまう。
【０００５】
本発明は上記の点に鑑みてなされたものであり、符号量の増大を防止できる画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム、及び画像復号プログラムを提供する。
【課題を解決するための手段】
【０００６】
（１）本発明は上記の課題を解決するためになされたものであり、本発明の一態様は、画像を予測ユニットに分割し、前記予測ユニット毎に予測画像を生成して前記画像を符号化する画像符号化装置であって、前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成部を備え、前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むことを特徴とする画像符号化装置である。
【０００７】
（２）また、本発明の一態様は、上記の画像符号化装置において、前記予測ユニットの形状として用いることのできる形状のセットである、第１のセットと第２のセットとを記憶するユニット形状記憶部と、前記画像が、視差予測を用いることのできない基準視点画像であるか、視差予測を用いることができる非基準視点画像であるかを判定する判定部とを備え、前記予測画像生成部は、前記判定部の判定結果に応じて、前記ユニット形状記憶部が記憶するセットのうち一つを選択し、前記予め決められた複数の形状として用い、前記判定部が非基準視点画像であると判定したときに選択されるセットである前記第２のセットが、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むことを特徴とする。
【０００８】
（３）また、本発明の一態様は、上記の画像符号化装置において、前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、前記第２のセットは、前記第１のセットのうちの一部を、前記視差予測における視差方向に対して垂直な方向に長い形状に入れ換えたものであることを特徴とする。
【０００９】
（４）また、本発明の一態様は、上記の画像符号化装置において、前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、前記第２のセットは、前記第１のセットに、前記視差予測における視差方向に対して垂直な方向に長い形状を追加したものであることを特徴とする。
【００１０】
（５）また、本発明の一態様は、上記の画像符号化装置において、前記第２のセットのうち一部は、前記視差方向に対して垂直な方向に長い形状となるように、前記視差方向に応じて向きを変更することを特徴とする。
【００１１】
（６）また、本発明の一態様は、予測ユニット毎に予測画像を生成して画像を復号する画像復号装置であって、前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成部を備え、前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むことを特徴とする画像復号装置である。
【００１２】
（７）また、本発明の一態様は、上記の画像復号装置において、前記予測ユニットの形状として用いることのできる形状のセットである、第１のセットと第２のセットとを記憶するユニット形状記憶部と、前記画像が、視差予測を用いることのできない基準視点画像であるか、視差予測を用いることができる非基準視点画像であるかを判定する判定部とを備え、前記予測画像生成部は、前記判定部の判定結果に応じて、前記ユニット形状記憶部が記憶するセットのうち一つを選択し、前記予め決められた複数の形状として用い、前記判定部が非基準視点画像であると判定したときに選択されるセットである前記第２のセットが、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むことを特徴とする。
【００１３】
（８）また、本発明の一態様は、上記の画像復号装置において、前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、前記第２のセットは、前記第１のセットのうちの一部を、前記視差予測における視差方向に対して垂直な方向に長い形状に入れ換えたものであることを特徴とする。
【００１４】
（９）また、本発明の一態様は、上記の画像復号装置において、前記第１のセットは、前記判定部が基準視点画像であると判定したときに選択されるセットであり、前記第２のセットは、前記第１のセットに、前記視差予測における視差方向に対して垂直な方向に長い形状を追加したものであることを特徴とする。
【００１５】
（１０）また、本発明の一態様は、上記の画像復号装置において、前記第２のセットのうち一部は、前記視差方向に対して垂直な方向に長い形状となるように、前記視差方向に応じて向きを変更することを特徴とする。
【００１６】
（１１）また、本発明の一態様は、画像を予測ユニットに分割し、前記予測ユニット毎に予測画像を生成して前記画像を符号化する画像符号化装置における画像符号化方法であって、前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成過程を有し、前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むことを特徴とする画像符号化方法である。
【００１７】
（１２）また、本発明の一態様は、予測ユニット毎に予測画像を生成して画像を復号する画像復号装置における画像復号方法であって、前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成過程を有し、前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含むことを特徴とする画像復号方法である。
【００１８】
（１３）また、本発明の一態様は、画像を予測ユニットに分割し、前記予測ユニット毎に予測画像を生成して前記画像を符号化する画像符号化装置のコンピュータに、前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成手順を実行させ、前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含む画像符号化プログラムである。
【００１９】
（１４）また、本発明の一態様は、予測ユニット毎に予測画像を生成して画像を復号する画像復号装置のコンピュータに、前記予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、前記画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する予測画像生成手段を有し、前記予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、前記視差方向に長い形状よりも多く含む画像復号プログラムである。
【発明の効果】
【００２０】
本発明によれば、符号量の増大を防止できる。
【図面の簡単な説明】
【００２１】
【図１】本実施形態に係る映像システムの構成を示す概略ブロック図である。
【図２】本実施形態に係る符号化装置の構成を示す概略ブロック図である。
【図３】本実施形態に係る予測画像生成部の構成を示す概略ブロック図である。
【図４】本実施形態に係るツリーブロックから符号化ユニットへの分割を説明する説明図である。
【図５】本実施形態に係るユニット形状記憶部が記憶する第１のセット及び第２のセットの例を示す図である。
【図６】本実施形態に係る予測ユニットの形状情報と分割の関係を表すテーブルである。
【図７】本実施形態に係るユニット形状記憶部が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。
【図８】本実施形態に係る符号化ユニットのＳｙｎｔａｘ表の一例を表す概略図である。
【図９】本実施形態に係る復号装置の構成を示す概略ブロック図である。
【図１０】本実施形態に係るＮａｌユニットのＳｙｎｔａｘ表の一例を表す概略図である。
【図１１】本実施形態に係る予測ユニット情報復号部の構成を示す概略ブロック図である。
【図１２】本実施形態に係る予測ユニット情報復号部の動作の一例を示すフローチャートである。
【図１３】本発明の第２実施形態に係るユニット形状記憶部が記憶する第１のセット及び第２のセットの例を示す図である。
【図１４】本実施形態に係る予測ユニットの形状情報と分割の関係を表すテーブルである。
【図１５】本実施形態に係るユニット形状記憶部が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。
【図１６】本発明の第３実施形態に係るユニット形状記憶部が記憶する第１のセット及び第２のセットの例を示す図である。
【図１７】本実施形態に係るユニット形状記憶が記憶する予測ユニットの形状情報をとレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係示すテーブルである。
【図１８】本発明の第４実施形態に係るユニット形状記憶部が記憶する第２のセットの例を示す図である。
【図１９】本実施形態に係るユニット形状記憶部が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。
【図２０】本実施形態に係る符号化ユニットのＳｙｎｔａｘ表の一例を表す概略図である。
【図２１】本発明の第５実施形態に係るユニット形状記憶部が記憶する第２のセットの例を示す図である。
【図２２】本実施形態に係るユニット形状記憶部が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。
【図２３】本発明の第６実施形態に係る符号化装置の構成を示す概略ブロック図である。
【図２４】本実施形態に係る予測画像生成部の構成を示す概略ブロック図である。
【図２５】本実施形態に係るツリーブロックから符号化ユニットへの分割を説明する説明図である。
【図２６】本実施形態に係るユニット形状記憶部が記憶する符号化ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。
【図２７】本実施形態に係る復号装置の構成を示す概略ブロック図である。
【図２８】本実施形態に係るツリーブロックから変換ユニットへの分割を説明する説明図である。
【図２９】本実施形態に係る符号化ユニット情報復号部の構成を示す概略ブロック図である。
【図３０】本実施形態に係る符号化ユニット情報復号部の動作の一例を示すフローチャートである。
【図３１】本実施形態に係る非基準視点における符号化ツリーのＳｙｎｔａｘ表の一例を表す概略図である
【図３２】本実施形態の効果の一例を説明する説明図である。
【発明を実施するための形態】
【００２２】
（第１実施形態）
以下、図面を参照しながら本発明の第１実施形態について詳しく説明する。
図１は、本発明の第１実施形態に係る映像システムの構成を示す概略ブロック図である。この図において、映像システムは、符号化装置１及び表示装置Ｄ１を具備する。表示装置Ｄ１は、復号装置２及び表示部Ｄ１１を含んで構成される。
符号化装置１は、入力された複数の視点からの映像（多視点映像）の画像を符号化することで、符号化データを生成して復号装置２へ送信する。復号装置２は、符号化装置１から送信された符号化データを復号することで画像を取得する。復号装置２は、取得した画像を表示部Ｄ１１に入力する。表示部Ｄ１１は、復号装置２から入力された画像に基づいて多視点映像を表示する。
【００２３】
図２は、本実施形態に係る符号化装置１の構成を示す概略ブロック図である。符号化装置１は、符号化情報設定部１００、減算部１０１、変換量子化部１０２、逆量子化逆変換部１０３、加算部１０４、フレームメモリ１０５、ユニット形状記憶部１０６、予測画像生成部１０７、及び符号化データ生成部１０８を含んで構成される。符号化装置１に入力される映像信号が表す映像は、多視点映像、すなわち、それぞれが異なる視点を基準としている複数の視点画像からなる映像である。なお、本実施形態における多視点映像を構成する視点画像間では、横方向（水平方向）にのみ視点が異なる、すなわち、視差があるのは横方向のみである。また、以下では、画像や映像を表すデータを、画像や映像ということがある。
【００２４】
符号化情報設定部１００は、符号化情報設定部１００の外部から入力された映像信号が表す視点画像の各々を、基準視点画像（Ｂａｓｅ＿Ｖｉｅｗ）とするか、非基準視点画像（Ｎｏｎ−ｂａｓｅ＿Ｖｉｅｗ）とするかを判定する。ここで、基準視点画像とは、符号化の際に、他の視点画像を参照して予測画像を生成する予測方法である視差予測を用いず、単一視点用の符号化方式、例えばＨＥＶＣ、で復号できるように符号化される視点画像である。また、非基準視点画像とは、符号化の際に、視差予測を用いることのできる視点画像である。例えば、符号化情報設定部１００は、最初に入力された視点画像を、基準視点画像とし、その他の視点画像を非基準視点画像とする。符号化情報設定部１００は、視点画像各々について、基準視点画像であるか、非基準視点画像であるかを示す情報（レイヤ情報とも称する）を、予測画像生成部１０７と符号化データ生成部１０８に入力する。符号化情報設定部１００は、入力された視点画像を、減算部１０１、及び予測画像生成部１０７に入力する。
【００２５】
減算部１０１は、符号化情報設定部１００が入力した視点画像のうち、予測画像生成部１０７が入力した予測画像に対応する領域から、該予測画像を減算して、差分画像を生成する。減算部１０１は、生成した差分画像を変換量子化部１０２に入力する。
【００２６】
変換量子化部１０２は、減算部１０１から入力した差分画像を、直交変換を行う単位となる変換ユニット（Ｔｒａｎｓｆｒｏｍ  Ｕｎｉｔ：ＴＵ）に分割する。分割方法は、４分割を再帰的に行い、４分割を行ったか否かを示すフラグ（ｓｐｌｉｔ＿ｔｒａｎｓｏｆｒｍ＿ｆｌａｇ）を変換ユニットごとに生成する。変換量子化部１０２は、分割された変換ユニットごとに直交変換をする。直交変換として、例えばＤＣＴ変換（離散コサイン変換；Discrete Cosine Transform）してＤＣＴ係数を生成する。ＤＣＴ変換に限らず、他の方法（例えば、ＦＦＴ（高速フーリエ変換；Fast Fourier Transform））を用いてもよい。変換量子化部１０２は、直交変換した結果（例えば、ＤＣＴ係数）を量子化して、量子化係数を算出する。変換量子化部１０２は、量子化した量子化係数を、符号化データ生成部１０８と逆量子化逆変換部１０３に入力する。
【００２７】
逆量子化逆変換部１０３は、変換量子化部１０２から入力された量子化係数に対して、変換量子化部１０２で行った量子化と逆の処理（逆量子化）をして逆量子化係数を生成する。逆量子化逆変換部１０３は、生成した逆量子化係数を変換量子化部１０２における直交変換とは逆の変換処理、例えば逆ＤＣＴ変換して復号差分画像を生成する。逆量子化逆変換部１０３は、生成した復号差分画像を加算部１０４に入力する。
【００２８】
加算部１０４は、予測画像生成部１０７が入力した予測画像と、逆量子化逆変換部１０３が入力した復号差分画像とを加算する。加算部１０４は、この加算により、入力された視点画像を符号化・復号した参照画像を生成する（内部デコード）。この参照画像は、フレームメモリ１０５に入力される。フレームメモリ１０５は、加算部１０４が入力した参照画像を記憶する。
【００２９】
ユニット形状記憶部１０６は、予測画像生成部１０７が予測画像を生成する際の単位である予測ユニット（Ｐｒｅｄｉｃｔｉｏｎ  Ｕｎｉｔ）の形状として用いることができる情報を記憶している。本実施形態におけるユニット形状記憶部１０６は、視点画像が基準視点画像であるときに用いることができる形状のセットである第１のセットと、視点画像が非基準視点画像であるときに用いることができる形状のセットである第２のセットとを記憶する。本実施形態では、ユニット形状記憶部１０６は、後述する符号化ユニットを予測ユニットに分割する分割モードを記憶することで、予測ユニットの形状を記憶している。
【００３０】
予測画像生成部１０７は、符号化情報設定部１００が入力した視点画像を、予測ユニットに分割し、フレームメモリ１０５が記憶している参照画像を参照して、予測ユニット毎に予測画像を生成する。予測画像生成部１０７は、生成した予測画像を減算部１０１及び加算部１０４に入力する。予測画像生成部１０７の詳細は、後述する。
符号化データ生成部１０８は、各部からの入力に対して、エントロピー符号化などのビット数を減少させる圧縮符号化を行い、符号化データを生成する。符号化データ生成部１０８は、生成した符号化データを符号化装置１の外部（例えば、復号装置２）に出力する。
【００３１】
図３は、本実施形態に係る予測画像生成部１０７の構成を示す概略ブロック図である。予測画像生成部１０７は、ツリーブロック分割部１７１、符号化ユニット分割部１７２、予測ユニット分割部１７３、画面間予測部１７４、画面内予測部１７５、選択部１７６を含んで構成される。ツリーブロック分割部１７１は、視点画像の各フレームをスライスに分割した後、ツリーブロックと呼ばれる６４画素×６４画素のブロックに分割する。
符号化ユニット分割部１７２は、このツリーブロックを、符号化ユニット（Ｃｏｄｉｎｇ  Ｕｎｉｔ）と呼ばれる予測画像を生成する際の予測モードを決める単位に分割する。この符号化ユニットは、ツリーブロックを０回分割した場合の６４画素×６４画素から、３回分割した場合の８画素×８画素まで、取り得る大きさに範囲がある。符号化ユニット分割部１７２は、ツリーブロックを０回分割した場合の６４画素×６４画素の符号化ユニットから３回分割した場合の８画素×８画素の符号化ユニットまで、全ての場合の符号化ユニットを生成し、予測ユニット分割部１７３に入力する。
【００３２】
予測ユニット分割部１７３は、入力された符号化ユニットを予測ユニットに分割する。予測ユニット分割部１７３は、処理対象となっている視点画像を符号化情報設定部１００が基準視点画像と判定しているときは、ユニット形状記憶部１０６が記憶する第１のセットに属する全ての分割方法で、符号化ユニットを予測ユニットに分割する。同様に、予測ユニット分割部１７３は、処理対象となっている視点画像を符号化情報設定部１００が非基準視点画像と判定しているときは、ユニット形状記憶部１０６が記憶する第２のセットに属する全ての分割方法で、符号化ユニットを予測ユニットに分割する。予測ユニット分割部１７３は、分割して生成した全ての予測ユニットを、画面間予測部１７４に入力する。予測ユニット分割部１７３は、符号化ユニットを０回分割した場合と、４分割した場合の予測ユニットのみを画面内予測部１７５に入力する。
【００３３】
画面間予測部１７４は、入力された予測ユニットの予測画像を、画面間予測を用いて生成する。具体的には、画面間予測部１７４は、入力された予測ユニットに最も近い画像を、フレームメモリ１０５が記憶する参照画像の中から探し出し、その画像を予測画像とする。なお、予測ユニットが属する視点画像が、基準視点画像であるときは、画面間予測として用いることができるのは、動き予測のみであり、視差予測は用いることができない。したがって、その場合、画面間予測部１７４は、フレームメモリ１０５が記憶する参照画像のうち、同じ視点画像の他のフレームの中から、予測ユニットに最も近い画像を予測画像とする。
【００３４】
また、予測ユニットが属する視点画像が、非基準視点画像であるときは、画面間予測として、動き予測と視差予測とを用いることができる。したがって、その場合、画面間予測部１７４は、フレームメモリ１０５が記憶する全ての参照画像（他の視点を基準とした視点画像を含む）の中から、予測ユニットに最も近い画像を予測画像とする。画面間予測部１７４は、この予測画像と、予測画像への参照情報（動きベクトル（視差ベクトルともいう）と参照画像を指定するインデックス）とを、選択部１７６に入力する。
【００３５】
画面内予測部１７５は、入力された予測ユニットの予測画像を、画面内予測を用いて生成する。このとき、画面内予測部１７５は、予測方向などを示すモードとして、生成した予測画像が、入力された予測ユニットに最も近くなるモードを使用する。画面内予測部１７５は、生成した予測画像と、該予測画像を生成する際に用いたモードを示す画面内予測モードとを選択部１７６に入力する。
【００３６】
選択部１７６は、画面間予測部１７４及び画面内予測部１７５が入力した情報に基づき、各ツリーブロックについて、符号化ユニットへの分割回数、各符号化ユニットの予測モード、各符号化ユニットの予測ユニットへの分割方法を選択する。選択方法の詳細は、ここでは省略するが、選択部１７６には、画面間予測部１７４と画面内予測部１７５とから、ツリーブロックから符号化ユニットへの分割の全てのパターンに加えて、予測ユニットへの分割方法の全てのパターンに応じた予測ユニット各々の画面内予測を用いたときの予測画像と、画面間予測を用いたときの予測画像とが入力される。選択部１７６は、これらを参照することで、例えば、最も符号化効率が高くなるように、ツリーブロックから符号化ユニットへの分割回数、各符号化ユニットの予測モード、各符号化ユニットの予測ユニットへの分割方法（分割モード）を選択することができる。
【００３７】
選択部１７６は、これらの選択した内容と、該内容に対応した画面内予測モード又は参照情報とを、分割・モード情報として符号化データ生成部１０８に入力する。また、選択部１７６は、これらの選択した内容に応じた予測画像を、減算部１０１及び加算部１０４に入力する。ここで、予測モードには、画面内予測モード（Ｍｏｄｅ＿ＩＮＴＲＡ）と、画面間予測モード（Ｍｏｄｅ＿ＩＮＴＥＲ）とがある。画面内予測モードは、その符号化ユニット内の予測ユニット各々の予測画像の生成に画面内予測を用いるモードである。また、画面間予測モードは、その符号化ユニット内の予測ユニット各々の予測画像の生成に画面間予測を用いるモードである。なお、この予測モード各々は、ｐｒｅｄ＿ｍｏｄｅ＿ｆｌａｇの各値に変換される。また、符号化ユニットを予測ユニットへ分割した際の分割方法を示す分割モードは、各々、ｐａｒｔ＿ｍｏｄｅの各値に変換される。
【００３８】
図４は、本実施形態に係るツリーブロックから符号化ユニットへの分割を説明する説明図である。この図に示すように、符号化ユニット分割フラグ（ｓｐｌｉｔ  ｃｏｄｉｎｇ  ｕｎｉｔ  ｆｌａｇ）は、その値が「１」の場合は、ツリーブロックＴＢが、４つの３２画素×３２画素のブロックＣ１〜Ｃ４に分割されていることを表している。逆に「０」の場合は、ツリーブロックＴＢが、そのまま符号化ユニットＣＵ１となることを表している。さらに、ブロックＣ１〜Ｃ４の各々に符号化ユニット分割フラグがある。それらの符号化ユニット分割フラグは、その値が「１」の場合は、そのブロックが、４つの１６画素×１６画素のブロックＣ１１〜Ｃ１４に分割されていることを表している。「０」の場合は、そのブロックが、そのまま符号化ユニットＣＵ１１となることを表している。
【００３９】
さらに、ブロックＣ１１〜Ｃ１４の各々に符号化ユニット分割フラグがあり、その値が「１」の場合は、そのブロックが、４つの８画素×８画素の符号化ユニットＣＵ１３〜ＣＵ１６に分割されていることを表している。「０」の場合は、そのブロックが、そのまま符号化ユニットＣＵ１２となることを表している。このように、ツリーブロックから符号化ユニットへの分割回数は、符号化ユニット分割フラグを用いて表す。図中の“ｄｅｐｔｈ”は分割の深度を表しており、分割されるごとに値が１増加する。選択部１７６は、選択結果に応じた符号化ユニット分割フラグを、分割・モード情報の一部として、符号化データ生成部１０８に入力する。
【００４０】
図５は、本実施形態に係るユニット形状記憶部１０６が記憶する第１のセット及び第２のセットの例を示す図である。この図において、括弧内の数字は、各々のセットにおける分割モードの識別情報を表す。この図において、縦軸は画像の縦（垂直）方向を表し、横軸は画像の横（水平）方向を表す。ここで、横方向は、視差の方向である。また、この図は、符号化ユニットが２Ｎ個×２Ｎ個の画素から構成される場合を表す。
【００４１】
形状Ｃ１０１〜Ｃ１０８は、第１のセットのユニット形状を表す。第１のセットは、視点画像が基準視点画像であるときに用いることができる形状のセットである。例えば、形状Ｃ１０１（分割モードが「０」）は、つまり、符号化ユニットが分割されない場合（又は０回分割された場合）のものであり、符号化ユニットが予測ユニットとなることを表す。形状Ｃ１０２（分割モード「１」）では、つまり、符号化ユニットが横に分割される結果、（横）２Ｎ×（縦）Ｎ個の画素から構成される予測ユニットに分割される。以下では、（横）ｐ×（縦）ｑ個の画素から構成される予測ユニットを、ｐ×ｑ予測ユニットとも称する。
【００４２】
形状Ｃ２０１〜Ｃ２０８は、第２のセットのユニット形状を表す。第２のセットは、視点画像が非基準視点画像であるときに用いることができる形状のセットである。形状Ｃ２０１、Ｃ２０３、Ｃ２０７、Ｃ２０８は、それぞれ、形状Ｃ１０１、Ｃ１０３、Ｃ１０７、Ｃ１０８と同じである。
【００４３】
形状Ｃ２０２、Ｃ２０５、Ｃ２０６は、符号化ユニットが縦に３つに分割されることを表す。例えば、形状Ｃ２０２、Ｃ２０５、Ｃ２０６では、符号化ユニットは、（Ｎ／２）×２Ｎ予測ユニットの２つ、及び、Ｎ×２Ｎ予測ユニットに分割される。ここで、形状Ｃ２０２（分割モード「１」）では、符号化ユニットの横方向の両端（左右）部分が（Ｎ／２）×２Ｎ予測ユニットに分割され、横方向の中央部分がＮ×２Ｎ予測ユニットに分割される。分割モードＣ２０５（分割モード「４」）では、符号化ユニットの左側部分が（Ｎ／２）×２Ｎ予測ユニットの２つに分割され、右側部分がＮ×２Ｎ予測ユニットに分割される。分割モードＣ２０６（分割モード「５」）では、符号化ユニットの右側部分が（Ｎ／２）×２Ｎ予測ユニットの２つに分割され、左側部分がＮ×２Ｎ予測ユニットに分割される。分割モードＣ２０４は、符号化ユニットが縦に４つに分割されることを表す。例えば、分割モードＣ２０２では、符号化ユニットは、（Ｎ／２）×２Ｎ予測ユニットの４つに分割される。
【００４４】
図５のように、第１のセットのユニット形状には、３つ以上の縦長のブロックに分ける分割が含まれている（形状Ｃ２０２、Ｃ２０４、Ｃ２０５、Ｃ２０６）。例えば、これらのユニット形状は、縦方向と比較して、横方向の分割数が多い。また、第１のセットのユニット形状は、予測ユニットの画素数についての縦横比の総和が、横縦比の総和よりも大きい。例えば、分割モードＣ２０２では、縦横比の総和が｛２Ｎ÷（Ｎ／２）｝×２＋２Ｎ÷Ｎ＝１０となり、縦横比の総和が｛（Ｎ／２）÷２Ｎ｝×２＋Ｎ÷２Ｎ＝１となり、縦横比の総和が、横縦比の総和よりも大きい。
また、図５において、第２のセットのユニット形状（Ｃ２０１〜Ｃ２０８）全体は、第１セットのユニット形状（Ｃ１０１〜Ｃ１０８）全体と比較して、横方向の分割数が多い。すなわち、第２セットにおいて、選択される予測ユニットの形状は、視差予測における視差方向に対して垂直な方向に長い形状の方を、視差方向に長い形状よりも多く含む。
【００４５】
図６は、本実施形態に係る予測ユニットの形状情報と分割の関係を表すテーブルである。なお、表中の“ｄｅｐｔｈ”は分割の深度を表している。例えば、「ｎＬＲ×２Ｎ」が表す形状は、６４画素×６４画素のユニットが、１６画素×６４画素のユニットと、３２画素×６４画素のユニットと、１６画素×６４画素のユニットと、に分割されることを表す。また、「ｎＬＲ×２Ｎ」が表す形状は、３２画素×３２画素のユニットが、８画素×３２画素の予測ユニットと、１６画素×３２画素の予測ユニットと、８画素×３２画素の予測ユニットと、に分割されることを表す。なお、「×」（例えば、８画素×８画素のユニットの場合に「ｎＬＲ×２Ｎ」）は、ユニットを分割しない、つまり、分割として選択できないことを表す。
【００４６】
図７は、本実施形態に係るユニット形状記憶部１０６が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。このテーブルには、図７の第１のセット及び第２のセットの形状情報の例が含まれている。このテーブルには、レイヤ情報（Ｌａｙｅｒ）、予測モード（ＰｒｅｄＭｏｄｅ）、分割モード（ｐａｒｔ＿ｍｏｄｅ）、画面内分割フラグ（ＩｎｔｒａＳｐｌｉｔＦｌａｇ）と、形状情報である予測ユニット形状情報（ＰａｒｔＭｏｄｅ）が含まれている。ここで、予測ユニット形状情報は、予測ユニットの形状を表す。
例えば、図７は、分割モードが画面間（ＭＯＤＥ＿ＩＮＴＥＲ）を示すとき、レイヤ情報が基準視点画像を示す場合に、第１のセットからユニット形状が選択されることを表す。また、この図は、分割モードが画面間（ＭＯＤＥ＿ＩＮＴＥＲ）を示すとき、レイヤ情報が非基準視点画像を示す場合に、第２のセットからユニット形状が選択されることを表す。なお、分割モードが画面間（ＭＯＤＥ＿ＩＮＴＲＡ）を示すとき、第３のセット（ＰａｒｔＭｏｄｅが「ＰＡＲＴ＿２Ｎ×２Ｎ」又は「ＰＡＲＴ＿Ｎ×Ｎ」）からユニット形状が選択されることを表す。この第３のセットは、画面内予測用のユニット形状である。
【００４７】
図８は、本実施形態に係る符号化ユニットのＳｙｎｔａｘ表の一例を表す概略図である。この図は、ＰａｒｔＭｏｄｅ各々についてのユニット形状を表す。例えば、ＰａｒｔＭｏｄｅが「ｎＬＲＮ×２Ｎ」（図５の形状Ｃ２０５）の場合には、符号化ユニットが３つの予測ユニット（（ｘ０，ｙ０，ｌｏｇ２ＣｂＳｉｚｅ）、（ｘ２，ｙ０，ｌｏｇ２ＣｂＳｉｚｅ）、（ｘ３，ｙ０，ｌｏｇ２ＣｂＳｉｚｅ））に分割されることを表す。
【００４８】
図９は、本実施形態に係る復号装置２の構成を示す概略ブロック図である。復号装置２は、Ｎａｌユニット復号部２００、スライス情報復号部２０１、符号化ユニット情報復号部２０２、変換ユニット情報復号部２０３、逆量子化逆変換部２０４、加算部２０５、フレームメモリ２０６、ユニット形状記憶部２０７、予測ユニット情報復号部２１、及び予測画像生成部２０８を含んで構成される。
【００４９】
Ｎａｌユニット復号部２００は、Ｎａｌユニット復号部２００の外部から入力される符号化データを、符号化データ生成部１０８が行った符号化方法（例えば、可変長符号化）と逆の処理（例えば、可変長復号）であるエントロピー復号する。
【００５０】
図１０は、本実施形態に係るＮａｌユニットのＳｙｎｔａｘ表の一例を表す概略図である。Ｎａｌユニット復号部２００はこの表に示される情報を復号する。この図において、例えば、「ｎａｌ＿ｕｎｉｔ＿ｔｙｐｅ」には、復号対象の画像が基準視点か非基準視点かを推定できる情報が格納されている。
図９に戻って、Ｎａｌユニット復号部２００は、復号した情報をスライス情報復号部２０１に入力する。また、Ｎａｌユニット復号部２００は、復号したｎａｌ＿ｕｎｉｔ＿ｔｙｐｅから復号対象の画像が基準視点か非基準視点かを示すレイヤ情報を生成し、生成したレイヤ情報を予測ユニット情報復号部２１へ出力する。
スライス情報復号部２０１は、Ｎａｌユニット復号部２００から入力された情報を復号することでツリーブロック情報を取得し、取得した情報を符号化ユニット情報復号部２０２に入力する。
【００５１】
符号化ユニット情報復号部２０２は、スライス情報復号部２０１から入力されたツリーブロック情報を復号することで符号化ユニット分割フラグを取得する。符号化ユニット情報復号部２０２は、ツリーブロック情報と符号化ユニット分割フラグに基づいて、符号化ユニットに関する情報である符号化ユニット情報を取得する。符号化ユニット情報復号部２０２は、符号化ユニット情報を、変換ユニット情報復号部２０３と予測ユニット情報復号部２１に入力する。
変換ユニット情報復号部２０３は、符号化ユニット情報復号部２０２から入力された符号化ユニット情報を復号することで、変換ユニット分割フラグを取得する。変換ユニット情報復号部２０３は、符号化ユニット情報と変換ユニット分割フラグに基づいて、変換ユニットに関する情報を取得する。例えば、この情報には、量子化係数が含まれている。符号化ユニット情報復号部２０２は、取得した情報を、逆量子化逆変換部２０４に入力する。
【００５２】
逆量子化逆変換部２０４は、変換ユニット情報復号部２０３から入力された情報から量子化係数を取得する。逆量子化逆変換部２０４は、取得した量子化係数に対して、変換量子化部１０２で行った量子化と逆の処理（逆量子化）をして逆量子化係数を生成する。逆量子化逆変換部２０４は、生成した逆量子化係数を変換量子化部１０２における直交変換とは逆の変換処理、例えば逆ＤＣＴ変換して復号差分画像を生成する。逆量子化逆変換部２０４は、生成した復号差分画像を加算部２０５に入力する。
【００５３】
加算部２０５は、予測画像生成部２０８が入力した予測画像と、逆量子化逆変換部２０４が入力した復号差分画像とを加算する。加算部２０５は、この加算により、入力された視点画像を生成する。この視点画像は、復号装置２の外部（例えば、表示部Ｄ１１）へ出力され、また、参照画像としてフレームメモリ２０６に入力される。フレームメモリ２０６は、加算部２０５が入力した参照画像を記憶する。
【００５４】
ユニット形状記憶部２０７は、ユニット形状記憶部１０６と同じ情報を記憶する（例えば、図６、図７参照）。具体的には、ユニット形状記憶部２０７は、予測画像生成部２０８が予測画像を生成する際の単位である予測ユニットの形状として用いることができる情報を記憶している。本実施形態におけるユニット形状記憶部２０７は、視点画像が基準視点画像であるときに用いることができる形状のセットである第１のセットと、視点画像が非基準視点画像であるときに用いることができる形状のセットである第２のセットとを記憶する。本実施形態では、ユニット形状記憶部２０７は、後述する符号化ユニットを予測ユニットに分割する分割モードを記憶することで、予測ユニットの形状を記憶している。
【００５５】
予測ユニット情報復号部２１は、Ｎａｌユニット復号部２００から入力したレイヤ情報と、符号化ユニット情報復号部２０２から入力した情報に含まれる符号化ユニット情報と、ユニット形状記憶部２０７が記憶する情報と、に基づいて、符号化ユニット内の各予測ユニットに関する予測情報を取得する。予測ユニット情報復号部２１は、取得した予測情報を、予測画像生成部２０８に入力する。
予測画像生成部２０８は、予測ユニット情報復号部２１から入力された予測情報に基づいて、予測ユニット毎に予測画像を生成する。予測画像生成部２０８は、生成した予測画像を加算部２０５に入力する。
【００５６】
図１１は、本実施形態に係る予測ユニット情報復号部２１の構成を示す概略ブロック図である。予測ユニット情報復号部２１は、予測モード復号部２１０、分割モード復号部２１１、予測ユニットサイズ決定部２１２、及び予測情報復号部２１３を含んで構成される。
【００５７】
予測モード復号部２１０は、入力された符号化ユニット情報から予測モードを取得する。具体的には、予測モード復号部２１０は、符号化ユニット情報からｐｒｅｄ＿ｍｏｄｅ＿ｆｌａｇを復号し、ＰｒｅｄＭｏｄｅを決定する。例えば、予測モード復号部２１０は、ｐｒｅｄ＿ｍｏｄｅ＿ｆｌａｇ＝０の場合にＰｒｅｄＭｏｄｅ＝ＭＯＤＥ＿ＩＮＴＲＡ（画面内予測モード）とし、ｐｒｅｄ＿ｍｏｄｅ＿ｆｌａｇ＝１の場合にＰｒｅｄＭｏｄｅ＝ＭＯＤＥ＿ＩＮＴＥＲ（画面間予測モード）とする。予測モード復号部２１０は、取得した予測モードを示す情報（ＰｒｅｄＭｏｄｅ）を、予測ユニットサイズ決定部２１２に入力する。
【００５８】
分割モード復号部２１１は、入力された符号化ユニット情報から分割モードを取得する。具体的には、分割モード復号部２１１は、符号化ユニット情報を復号し、ｐａｒｔ＿ｍｏｄｅを取得する。分割モード復号部２１１は、取得した分割モードを示す情報（ｐａｒｔ＿ｍｏｄｅ）を予測ユニットサイズ決定部２１２に入力する。
予測ユニットサイズ決定部２１２は、ユニット形状記憶部２０７が記憶する情報、予測モード復号部２１０から入力された情報（ＰｒｅｄＭｏｄｅ）、分割モード復号部２１１から入力された情報（ｐａｒｔ＿ｍｏｄｅ）、及び、入力されたレイヤ情報（Ｌａｙｅｒ）に基づいて、符号化ユニット内の予測ユニット各々のサイズを表す予測ユニットサイズ情報（ＰａｒｔＭｏｄｅ）を取得する。なお、予測ユニットサイズ情報は、予測ユニットの位置を表す情報を含んでもよい。予測ユニットサイズ決定部２１２は、取得した予測ユニットサイズ情報を、予測情報復号部２１３に入力する。
【００５９】
予測情報復号部２１３は、入力された符号化ユニット情報、及び、予測ユニットサイズ決定部２１２から入力された予測ユニットサイズ情報に基づいて、予測ユニット毎の参照情報とユニットのサイズを示す予測情報を取得する。
【００６０】
図１２は、本実施形態に係る予測ユニット情報復号部２１の動作の一例を示すフローチャートである。
予測ユニット情報復号部２１には、レイヤ情報が入力され（ステップＳ１０１）、符号化ユニット情報が入力される（ステップＳ１０２）。予測ユニット情報復号部２１は、予測モードを復号し（ステップＳ１０３）、分割モードを復号する（ステップＳ１０４）。
【００６１】
予測ユニット情報復号部２１は、ステップＳ１０３で復号した予測モードが画面内予測モード（ＰｒｅｄＭｏｄｅ＝ＭＯＤＥ＿ＩＮＴＲＡ）であるか否かを判定する（ステップＳ１０５）。予測モードが画面内予測モードでない場合（ＮＯ）、つまり、予測モードが画面間予測モード（ＭＯＤＥ＿ＩＮＴＥＲ）である場合、予測ユニット情報復号部２１は、画面内予測用のユニット形状のセット（第３のセット）を選択する（ステップＳ１０６）。一方、予測モードが画面内予測モードである場合（ＹＥＳ）、予測ユニット情報復号部２１は、レイヤ情報が非基準視点画像（Ｌａｙｅｒ＝Ｎｏｎ−ｂａｓｅ＿Ｖｉｅｗ）であるか否かを判定する（ステップＳ１０７）。
【００６２】
レイヤ情報が非基準視点画像である場合（ＹＥＳ）、予測ユニット情報復号部２１は、非基準視点画像用のユニット形状のセット（第２のセット）を選択する（ステップＳ１０８）。一方、レイヤ情報が非基準視点画像でない場合（ＮＯ）、つまり、レイヤ情報が基準視点画像である場合、予測ユニット情報復号部２１は、非基準視点画像用のユニット形状のセット（第２のセット）を選択する（ステップＳ１０９）。
【００６３】
予測ユニット情報復号部２１は、ステップＳ１０６、Ｓ１０８、Ｓ１０９のいずれかで選択されたセットを示す情報に基づいて、予測ユニット毎の予測情報を復号する（ステップＳ１１０）。
【００６４】
このように、本実施形態によれば、符号化装置１及び復号装置２は、予測ユニット各々の形状を、予め決められた複数の形状の中から選択し、画像とは異なる視点を基準とした画像を参照して予測画像を生成する予測方法である視差予測を少なくとも含む複数の予測方法の中から選択した予測方法を用いて、該予測ユニットの予測画像を生成する。ここで、予め決められた複数の形状は、前記視差予測における視差方向に対して垂直な方向に長い形状の方を、視差方向に長い形状よりも多く含む。
これにより、符号化装置１及び復号装置２は、符号量の増大を防止できる。例えば、水平視差が顕著に表れるのは縦エッジがある領域である場合がある。つまり、エッジ等が表れる方向が水平と垂直で均等でない場合がある。本実施形態では、符号化装置１及び復号装置２は、上記の予測ユニットの形状によって、小さな符号化ユニットに分割しなくても、エッジを検出できる。すなわち、本実施形態では、符号化装置１及び復号装置２は、ツリーブロックを多数の符号化ユニットに分割することを防止でき、符号化装置１及び復号装置２は、符号化ユニットに付随する情報（例えば、符号化モードや予測ユニット、変換ユニットへの分割方法を示す情報）が増えることを防止でき、符号量が増大することを防止できる。
【００６５】
（第２実施形態）
以下、図面を参照しながら本発明の第２実施形態について詳しく説明する。本実施形態に係る符号化装置及び復号装置の構成は、第１の実施形態と同じであるため、説明は省略する。
【００６６】
図１３は、本発明の第２実施形態に係るユニット形状記憶部１０６が記憶する第１のセット及び第２のセットの例を示す図である。この図において、括弧内の数字は、各々のセットにおける分割モードの識別情報を表す。この図において、縦軸は画像の縦（垂直）方向を表し、横軸は画像の横（水平）方向を表す。ここで、横方向は、視差の方向である。また、この図は、符号化ユニットが２Ｎ個×２Ｎ個の画素から構成される場合を表す。この図において、図５と同じ符号を付したユニット形状は、第１の実施形態のものと同じであるので、説明は省略する。
【００６７】
形状Ｃ１０１〜Ｃ１０８は、第１のセットのユニット形状を表す。形状Ｃ２０１、３０２、Ｃ２０３、Ｃ３０４〜Ｃ３０６、Ｃ２０７、Ｃ２０８は、第２のセットのユニット形状を表す。第２のセットは、視点画像が非基準視点画像であるときに用いることができる形状のセットである。
図１３では、第２セットにおいて、選択される予測ユニットの形状は、視差予測における視差方向に対して垂直な方向に長い形状の方を、視差方向に長い形状よりも多く含む。
【００６８】
図１４は、本実施形態に係る予測ユニットの形状情報と分割の関係を表すテーブルである。例えば、「ｎ／２Ｌ×２Ｎ」が表す形状は、６４画素×６４画素のユニットが、８画素×６４画素のユニットと、５６画素×６４画素のユニットに分割されることを表す。また、「ｎ／２Ｌ×２Ｎ」が表す形状は、３２画素×３２画素のユニットが、４画素×３２画素の予測ユニットと、２８画素×３２画素の予測ユニットに分割されることを表す。なお、「×」（例えば、１６画素×１６画素のユニットの場合に「ｎ／２Ｌ×２Ｎ」）は、ユニットを分割しない、つまり、分割として選択できないことを表す。
【００６９】
図１５は、本実施形態に係るユニット形状記憶部１０６が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。このテーブルは、図１３の第１のセット及び第２のセットの形状情報の例が含まれている。このテーブルには、レイヤ情報（Ｌａｙｅｒ）、予測モード（ＰｒｅｄＭｏｄｅ）、分割モード（ｐａｒｔ＿ｍｏｄｅ）、画面内分割フラグ（ＩｎｔｒａＳｐｌｉｔＦｌａｇ）、予測ユニット形状情報（ＰａｒｔＭｏｄｅ）が含まれている。
【００７０】
（第３実施形態）
以下、図面を参照しながら本発明の第３実施形態について詳しく説明する。本実施形態に係る符号化装置及び復号装置の構成は、第１の実施形態と同じであるため、説明は省略する。
【００７１】
図１６は、本発明の第３実施形態に係るユニット形状記憶部１０６が記憶する第１のセット及び第２のセットの例を示す図である。この図において、括弧内の数字は、各々のセットにおける分割モードの識別情報を表す。この図において、縦軸は画像の縦（垂直）方向を表し、横軸は画像の横（水平）方向を表す。ここで、横方向は、視差の方向である。また、この図は、符号化ユニットが２Ｎ個×２Ｎ個の画素から構成される場合を表す。この図において、図５と同じ符号を付したユニット形状は、第１の実施形態のものと同じであるので、説明は省略する。
【００７２】
形状Ｃ１０１〜Ｃ１０８、及び、形状Ｃ２０２、Ｃ２０４〜Ｃ２０６、Ｃ３０２〜Ｃ３０４〜Ｃ３０６は、第２のセットのユニット形状を表す。第２のセットは、視点画像が非基準視点画像であるときに用いることができる形状のセットである。
図１６の第２のセットは、第１のセットにユニット形状が追加されたものである。
図１６では、第２セットにおいて、選択される予測ユニットの形状は、視差予測における視差方向に対して垂直な方向に長い形状の方を、視差方向に長い形状よりも多く含む。
【００７３】
図１７は、本実施形態に係るユニット形状記憶部１０６が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。このテーブルには、図１３の第１のセット及び第２のセットの例が含まれている。このテーブルには、形状情報は、レイヤ情報（Ｌａｙｅｒ）、予測モード（ＰｒｅｄＭｏｄｅ）、分割モード（ｐａｒｔ＿ｍｏｄｅ）、画面内分割フラグ（ＩｎｔｒａＳｐｌｉｔＦｌａｇ）、予測ユニット形状情報（ＰａｒｔＭｏｄｅ）が含まれている。ここで、予測ユニット形状情報は、予測ユニットの形状を表す。
【００７４】
（第４実施形態）
以下、図面を参照しながら本発明の第４実施形態について詳しく説明する。本実施形態に係る符号化装置及び復号装置の構成は、第１の実施形態と同じであるため、説明は省略する。
【００７５】
図１８は、本発明の第４実施形態に係るユニット形状記憶部１０６が記憶する第２のセットの例を示す図である。なお、第１のセットの例は、図５のものと同じである。この図において、括弧内の数字は、各々のセットにおける分割モードの識別情報を表す。なお、本実施形態では、分割モードは、２種類（ｐａｒｔ＿ｍｏｄｅとｐａｒｔ＿ｓｕｂ＿ｍｏｄｅ）ある。
この図において、縦軸は画像の縦（垂直）方向を表し、横軸は画像の横（水平）方向を表す。ここで、横方向は、視差の方向である。また、この図は、符号化ユニットが２Ｎ個×２Ｎ個の画素から構成される場合を表す。この図において、図５と同じ符号を付したユニット形状は、第１の実施形態のものと同じであるので、説明は省略する。図１８では、第２セットにおいて、選択される予測ユニットの形状は、視差予測における視差方向に対して垂直な方向に長い形状の方を、視差方向に長い形状よりも多く含む。
【００７６】
図１９は、本実施形態に係るユニット形状記憶部１０６が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。このテーブルには、図５の第１のセット及び図１８の第２のセットの例が含まれている。このテーブルには、レイヤ情報（Ｌａｙｅｒ）、予測モード（ＰｒｅｄＭｏｄｅ）、分割モード（ｐａｒｔ＿ｍｏｄｅ）、下位分割モード（ｐａｒｔ＿ｓｕｂ＿ｍｏｄｅ）、画面内分割フラグ（ＩｎｔｒａＳｐｌｉｔＦｌａｇ）、予測ユニット形状情報（ＰａｒｔＭｏｄｅ及びＰａｒｔＳｕｂＭｏｄｅ）が含まれている。
分割モード「６」、「７」は、下位分割モードを有する。形状Ｃ５０１〜Ｃ５０４は、分割モード「６」の場合のユニット形状を表す。形状Ｃ５１１〜Ｃ５１４は、分割モード「７」の場合のユニット形状を表す。このように、分割モードは、階層化されていてもよい。また、分割モードは、グループ化されていてもよい。
【００７７】
図２０は、本実施形態に係る符号化ユニットのＳｙｎｔａｘ表の一例を表す概略図である。図２０は、ＰａｒｔＭｏｄｅ及びＰａｒｔＳｕｂＭｏｄｅ各々についてのユニット形状を表す。このＳｙｎｔａｘ表は、ＰａｒｔＭｏｄｅが「ＰＡＲＴ＿Ｌｅｆｔ」又は「ＰＡＲＴ＿Ｒｉｇｈｔ」の場合に、ＰｒｔｔＳｕｂＭｏｄｅに応じたユニット形状があることを表す。例えば、ＰａｒｔＭｏｄｅが「ＰＡＲＴ＿Ｌｅｆｔ」のとき、ＰｒｔｔＳｕｂＭｏｄｅが「ＰＡＲＴ＿ｎＬ×２Ｎ」の場合には、符号化ユニットが２つの予測ユニット（（ｘ０，ｙ０，ｌｏｇ２ＣｂＳｉｚｅ）、（ｘ２，ｙ０，ｌｏｇ２ＣｂＳｉｚｅ））に分割されることを表す。
【００７８】
（第５実施形態）
以下、図面を参照しながら本発明の第５実施形態について詳しく説明する。本実施形態に係る符号化装置及び復号装置の構成は、第１の実施形態と同じであるため、説明は省略する。なお、本実施形態では、視差があるのは縦方向又は横方向のいずれかである。
【００７９】
図２１は、本発明の第５実施形態に係るユニット形状記憶部１０６が記憶する第２のセットの例を示す図である。なお、第１のセットの例は、図５のものと同じである。この図において、括弧内の数字は、各々のセットにおける分割モードの識別情報を表す。なお、本実施形態では、カメラの配置を示す配置情報（水平又は垂直）に応じて、分割モードがある。なお、配置情報は、視差方向を示すものであっても良い。
この図において、縦軸は画像の縦方向を表し、横軸は画像の横方向を表す。この図は、符号化ユニットが２Ｎ個×２Ｎ個の画素から構成される場合を表す。
【００８０】
形状Ｃ６０１〜Ｃ６０８は、配置情報が水平を示す場合のユニット形状（水平用ユニット形状とも称する）を表す。ユニット形状は、縦方向に長い形状の方を、横方向に長い形状よりも多く含む。一方、形状Ｃ７０１〜Ｃ７０８は、配置情報が垂直を示す場合のユニット形状を表す。ユニット形状は、横方向に長い形状の方を、縦方向に長い形状よりも多く含む。図２１では、第２セットにおいて、選択される予測ユニットの形状は、視差予測における視差方向に対して垂直な方向に長い形状の方を、視差方向に長い形状よりも多く含む。
【００８１】
図２２は、本実施形態に係るユニット形状記憶部１０６が記憶する予測ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。このテーブルには、図２１の第２のセットの例が含まれている。このテーブルには、配置情報（Ｃａｍｅｒａ  ａｒｒｅｎｇｅｍｅｎｔ）、レイヤ情報（Ｌａｙｅｒ）、予測モード（ＰｒｅｄＭｏｄｅ）、分割モード（ｐａｒｔ＿ｍｏｄｅ）、画面内分割フラグ（ＩｎｔｒａＳｐｌｉｔＦｌａｇ）、予測ユニット形状情報（ＰａｒｔＭｏｄｅ）が含まれている。
例えば、図２２は、配置情報が「Ｈｏｒｉｚｏｎｔａｌ」（水平）を示し、分割モードが画面間（ＭＯＤＥ＿ＩＮＴＥＲ）を示し、レイヤ情報が基準視点画像を示すとき、分割モードが「４」を示す場合には、ＰａｒｔＭｏｄｅが「ＰＡＲＴ＿ｎ／２Ｌ×２Ｌ」が選択されることを表す。
【００８２】
（第６実施形態）
以下、図面を参照しながら本発明の第６実施形態について詳しく説明する。
図２３は、本発明の第６実施形態に係る符号化装置１ａの構成を示す概略ブロック図である。符号化装置１ａ（図２３）と符号化装置１（図２）とを比較すると、符号化装置１ａは、符号化装置１のユニット形状記憶部１０６及び予測画像生成部１０７に代えてユニット形状記憶部１０６ａ及び予測画像生成部１０７ａを備える点が異なる。
【００８３】
ユニット形状記憶部１０６ａは、符号化ユニットの形状として用いることができる情報を記憶している。
予測画像生成部１０７ａは、符号化情報設定部１００が入力した視点画像を、符号化ユニット（本実施形態では予測ユニットと同じ）に分割し、フレームメモリ１０５が記憶している参照画像を参照して、予測ユニット毎に予測画像を生成する。予測画像生成部１０７ａは、生成した予測画像を減算部１０１及び加算部１０４に入力する。予測画像生成部１０７ａの詳細は、後述する。
【００８４】
図２４は、本実施形態に係る予測画像生成部１０７ａの構成を示す概略ブロック図である。予測画像生成部１０７ａ（図２４）と予測画像生成部１０７（図３）とを比較すると、予測画像生成部１０７ａは、予測画像生成部１０７の符号化ユニット分割部１７２及び予測ユニット分割部１７３に代えて符号化ユニット分割部１７２ａ及び予測ユニット分割部１７３ａを備える点が異なる。しかし、他の構成要素が持つ機能は、予測画像生成部１０７の構成要素と同じであるので、説明は省略する。
【００８５】
符号化ユニット分割部１７２ａは、ツリーブロックを、符号化ユニットに分割する。ここで、符号化ユニット分割部１７２ａは、レイヤ情報及びユニット形状記憶部１０６ａが記憶する符号化ユニットの形状に基づいて、符号化ユニットに分割する。この符号化ユニットの形状には、４分割以外の形状が含まれている。例えば、符号化ユニットの形状には、正方形以外の形状が含まれている。符号化ユニット分割部１７２ａは、分割した符号化ユニットを、予測ユニット分割部１７３に入力する。
予測ユニット分割部１７３ａは、入力された符号化ユニットを予測ユニットとする。つまり、予測ユニット分割部１７３ａは、符号化ユニットから予測ユニットへの分割は行わない。すなわち、小さいサイズの予測ユニットを取得させる場合には、符号化ユニット分割部１７２ａが、そのサイズの符号化ユニットを生成することとなる。ただし、本発明はこれに限らず、符号化ユニットから予測ユニットへの分割を行っても良い。
【００８６】
図２５は、本実施形態に係るツリーブロックから符号化ユニットへの分割の例を説明する説明図である。この図は、レイヤ情報が非基準視点画像を示す場合の分割を説明する説明図である。なお、図において、括弧内の数字は、分割モード（ｓｐｌｉｔ  ｍｏｄｅ）を表す。
この図に示すように、分割モード（ｓｐｌｉｔ  ｍｏｄｅ）は、その値が「３」の場合は、ツリーブロックＴＢが、４つの３２画素×３２画素のブロックＣ１〜Ｃ４に分割されていることを表している。逆に「０」の場合は、ツリーブロックＴＢが、そのまま符号化ユニットＣＵ１となることを表している。さらに、ブロックＣ１〜Ｃ４の各々に符号化ユニット分割フラグがある。それらの符号化ユニット分割フラグは、その値が「２」の場合は、そのブロックが、２つの１６画素×３２画素のブロックＣ２１、Ｃ２２に分割されていることを表している。「０」の場合は、そのブロックが、そのまま符号化ユニットＣＵ１１となることを表している。
このように、符号化ユニットへの分割では、４分割以外の形状が含まれている。例えば、分割モードが「４」の分割の場合、形状ＳＣ２５のように、横にのみ分割される。またこの場合、異なる大きさに分割される。なお、上記の符号化ユニットへの分割において、分割が２分割の場合を示したが、本発明はこれに限らず、３分割や５分割以上であってもよい。
なお、レイヤ情報が基準視点画像を示す場合には、図４に示すように、４分割のみを用いてツリーブロックを符号化ユニットへ分割する。
【００８７】
図２６は、本実施形態に係るユニット形状記憶部１０６が記憶する符号化ユニットの形状情報とレイヤ情報、予測モード、分割モード及び画面内分割フラグとの関係を示すテーブルである。このテーブルには、符号化ユニット分割フラグ（ｓｐｌｉｔ  ｃｏｄｉｎｇ  ｕｎｉｔ  ｆｌａｇ）、分割モード（ｓｐｌｉｔ  ｍｏｄｅ）、符号化ユニット形状情報（ＰａｒｔＭｏｄｅ）が含まれている。ここで、符号化ユニット形状情報は、符号化ユニットの形状を表す。
【００８８】
図２７は、本実施形態に係る復号装置２ａの構成を示す概略ブロック図である。復号装置２ａ（図２７）と復号装置２（図９）とを比較すると、Ｎａｌユニット復号部２００ａ、符号化ユニット情報復号部２０２ａ、変換ユニット情報復号部２０３ａ、ユニット形状記憶部２０７ａ、予測ユニット情報復号部２１ａ、及び選択部２２ａが異なる。しかし、他の構成要素が持つ機能は、復号装置２の構成要素と同じであるので、説明は省略する。
【００８９】
Ｎａｌユニット復号部２００ａは、Ｎａｌユニット復号部２００ａの外部から入力される符号化データを、符号化データ生成部１０８が行った符号化方法（例えば、可変長符号化）と逆の処理（例えば、可変長復号）であるエントロピー復号する。Ｎａｌユニット復号部２００ａは、復号した情報をスライス情報復号部２０１に入力する。また、Ｎａｌユニット復号部２００ａは、復号した情報からレイヤ情報を生成し、生成したレイヤ情報を符号化ユニット情報復号部２０２ａと選択部２２ａへ出力する。
【００９０】
ユニット形状記憶部２０７ａは、ユニット形状記憶部１０６ａと同じ情報を記憶する（例えば、図２６参照）。具体的には、ユニット形状記憶部２０７ａは、符号化ユニットの形状として用いることができる情報を記憶している。
符号化ユニット情報復号部２０２ａは、スライス情報復号部２０１から入力された情報を、ユニット形状記憶部２０７ａが記憶する情報に基づいて復号することで、符号化ユニットに関する情報を取得する。符号化ユニット情報復号部２０２ａは、取得した情報を、選択部２２ａと予測ユニット情報復号部２１ａに入力する。
【００９１】
選択部２２ａは、Ｎａｌユニット復号部２００ａから入力されたレイヤ情報に基づいて、変換ユニット情報復号部２０３ａに入力する情報を選択する。具体的には、レイヤ情報が非基準視点画像を示す場合に、選択部２２ａは、スライス情報復号部２０１からツリーブロックに関する情報（ツリーブロック情報と称する）を取得し、変換ユニット情報復号部２０３ａに入力する。一方、レイヤ情報が基準視点画像を示す場合に、選択部２２ａは、符号化ユニット情報復号部２０２ａから符号化ユニットに関する情報を取得し、変換ユニット情報復号部２０３ａに入力する。
【００９２】
変換ユニット情報復号部２０３ａは、選択部２２ａから入力された情報を復号することで、変換ユニットに関する情報を取得する。例えば、変換ユニット情報復号部２０３ａは、ユニット形状記憶部２０７ａが記憶する情報に基づいて、正方形でない符号化ユニットがあるか否かを判定する。変換ユニット情報復号部２０３ａは、この判定結果に基づいて、ツリーブロックから変換ユニットへの分割を行うようにしてもよい。符号化ユニット情報復号部２０２は、取得した情報を、逆量子化逆変換部２０５に入力する。
予測ユニット情報復号部２１ａは、入力された情報から予測ユニットに関する情報を取得し、取得した情報を予測画像生成部２０８に入力する。
【００９３】
図２８は、本実施形態に係るツリーブロックから変換ユニットへの分割を説明する説明図である。この図に示すように、変換分割フラグ（ｓｐｌｉｔ  ｔｒａｎｓｆｏｒｍ  ｕｎｉｔ  ｆｌａｇ）は、その値が「１」の場合は、ツリーブロックＴＢが、４つの３２画素×３２画素のブロックＴ１〜Ｔ４に分割されていることを表している。逆に「０」の場合は、ツリーブロックＴＢが、そのまま変換ユニットＴＵ１となることを表している。さらに、ブロックＴ１〜Ｔ４の各々に変換分割フラグがある。それらの変換分割フラグは、その値が「１」の場合は、そのブロックが、４つの１６画素×１６画素のブロックＴ２１〜Ｔ２４に分割されていることを表している。「０」の場合は、そのブロックが、そのまま変換ユニットＴＵ１１となることを表している。
なお、図２８において、変換ユニットへの分割は、符号化ユニット単位ではなく、ツリーブロック単位で行われている。例えば、レイヤ情報が非基準視点の場合に、図２８の分割が行われる。また、正方形でない符号化ユニットがある場合にのみ、図２８の分割を行うようにしてもよい。
【００９４】
図２９は、本実施形態に係る符号化ユニット情報復号部２０２ａの構成を示す概略ブロック図である。符号化ユニット情報復号部２０２ａは、選択部２２１ａ、分割フラグ復号部２２２ａ、分割モード復号部２２３ａ、及び、符号化ユニットサイズ決定部２２４ａを含んで構成される。
【００９５】
選択部２２１ａは、スライス情報復号部２０１からツリーブロック情報を取得する。選択部２２１ａは、取得した情報を、Ｎａｌユニット復号部２００ａから入力されたレイヤ情報に基づいて、分割フラグ復号部２２２ａ又は分割モード復号部２２３ａのいずれかに入力する。具体的には、レイヤ情報が基準視点画像を示す場合に、選択部２２１ａは、取得した情報を、分割フラグ復号部２２２ａに入力する。一方、レイヤ情報が非基準視点画像を示す場合に、選択部２２１ａは、取得した情報を、分割モード復号部２２３ａに入力する。
【００９６】
分割フラグ復号部２２２ａは、入力されたツリーブロック情報を復号することで、符号化ユニット分割フラグを取得する。分割フラグ復号部２２２ａは、取得した符号化ユニット分割フラグを、符号化ユニットサイズ決定部２２４ａに入力する。
分割モード復号部２２３ａは、入力されたツリーブロック情報を復号することで、分割モードを取得する。分割モード復号部２２３ａは、取得した分割モードを、符号化ユニットサイズ決定部２２４ａに入力する。
【００９７】
ツリーブロック分割部２２４ａは、ユニット形状記憶部２０７ａが記憶する情報と、分割フラグ復号部２２２ａから入力された符号化ユニット分割フラグ又は分割モード復号部２２３ａから入力された分割モードと、に基づいて、符号化ユニット各々のサイズを表すＣＵサイズ情報を取得する。なお、ＣＵサイズ情報は、符号化ユニットの位置も表す情報を含んでいてもよい。符号化ユニットサイズ決定部２２４ａは、取得したＣＵサイズ情報に基づいて、ツリーブロック情報を符号化ユニット情報に分割する。符号化ユニットサイズ決定部２２４ａは、分割した符号化ユニット情報を出力する。
【００９８】
図３０は、本実施形態に係る符号化ユニット情報復号部２０２ａの動作の一例を示すフローチャートである。
符号化ユニット情報復号部２０２ａには、レイヤ情報が入力され（ステップＳ２０１）、ツリーブロック情報が入力される（ステップＳ２０２）。符号化ユニット情報復号部２０２ａは、ステップＳ２０１で入力されたレイヤ情報が非基準視点画像（Ｌａｙｅｒ＝Ｎｏｎ−ｂａｓｅ＿Ｖｉｅｗ）であるか否かを判定する（ステップＳ２０３）。
【００９９】
レイヤ情報が非基準視点画像である場合（ＹＥＳ）、符号化ユニット情報復号部２０２ａは、分割モードを復号する（ステップＳ２０４）。一方、レイヤ情報が非基準視点画像でない場合（ＮＯ）、つまり、レイヤ情報が基準視点画像である場合、符号化ユニット情報復号部２０２ａは、符号化ユニット分割フラグを復号する（ステップＳ２０５）。
符号化ユニット情報復号部２０２ａは、分割モード又は符号化ユニット分割フラグに基づいてツリーブロック情報を分割する（ステップＳ２０６）。
【０１００】
図３１は、本実施形態に係るツリーブロックの分割情報を示す符号化ツリー（Ｃｏｄｉｎｇ  Ｔｒｅｅ）のＳｙｎｔａｘ表の一例を表す概略図である。図３１は、ＰａｒｔＭｏｄｅ各々についての符号化ユニットの形状を表す。このＳｙｎｔａｘ表は、ＰａｒｔＭｏｄｅが「ＰＡＲＴ＿Ｎ×Ｎ」のとき、ツリーブロック又は符号化ユニットが４つの符号化ユニット（（ｘ０，ｙ０，・・・）、（ｘ１，ｙ０，・・・）、（ｘ０，ｙ１，・・・）、（ｘ１，ｙ１，・・・））に分割されることを表す。
【０１０１】
このように、本実施形態によれば、符号化装置１ａ及び復号装置２ａは、符号化ユニットを縦長や横長の形状に分割でき、正方形以外の形状に分割できる。
図３２は、本実施形態の効果の一例を説明する説明図である。この図において、ツリーブロックＴＢ１は、符号化ブロックへの分割を、正方形の形状のみで行った場合のものである。一方、ツリーブロックＴＢ２は、符号化ブロックへの分割を、正方形以外の形状でも行った場合のものである。例えば、ツリーブロックの左側の１／４の領域がオクルージョン領域であり、この領域をイントラ予測を用いて符号化したい場合を考える。正方形の形状のみで分割を行う場合、ツリーブロックＴＢ１に示すように、複数回分割しなければならない。一方、正方形以外の形状でも分割を行う場合、ツリーブロックＴＢ２に示すように、１回の分割で符号化ブロックを得ることができる。これにより、符号化装置１及び復号装置２は、ツリーブロックを多数の符号化ユニットに分割することを防止でき、符号化ユニットに付随する情報が増えることを防止でき、符号量が増大することを防止できる。
【０１０２】
なお、上述した実施形態における符号化装置１及び復号装置２の一部をコンピュータで実現するようにしても良い。その場合、この制御機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現しても良い。なお、ここでいう「コンピュータシステム」とは、符号化装置１又は復号装置２に内蔵されたコンピュータシステムであって、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでも良い。また上記プログラムは、前述した機能の一部を実現するためのものであっても良く、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであっても良い。
また、上述した実施形態における符号化装置１及び復号装置２の一部、又は全部を、ＬＳＩ（Ｌａｒｇｅ  Ｓｃａｌｅ  Ｉｎｔｅｇｒａｔｉｏｎ）等の集積回路として実現しても良い。符号化装置１及び復号装置２の各機能ブロックは個別にプロセッサ化してもよいし、一部、又は全部を集積してプロセッサ化しても良い。また、集積回路化の手法はＬＳＩに限らず専用回路、又は汎用プロセッサで実現しても良い。また、半導体技術の進歩によりＬＳＩに代替する集積回路化の技術が出現した場合、当該技術による集積回路を用いても良い。
【０１０３】
以上、図面を参照してこの発明の一実施形態について詳しく説明してきたが、具体的な構成は上述のものに限られることはなく、この発明の要旨を逸脱しない範囲内において様々な設計変更等をすることが可能である。
【符号の説明】
【０１０４】
１、１ａ・・・符号化装置、２、２ａ・・・復号装置、Ｄ１・・・表示装置、Ｄ１１・・・表示部、１００・・・符号化情報設定部、１０１・・・減算部、１０２・・・変換量子化部、１０３・・・逆量子化逆変換部、１０４・・・加算部、１０５・・・フレームメモリ、１０６、１０６ａ・・・ユニット形状記憶部、１０７、１０７ａ・・・予測画像生成部、１０８・・・符号化データ生成部、１７１・・・ツリーブロック分割部、１７２、１７２ａ・・・符号化ユニット分割部、１７３、１７３ａ・・・予測ユニット分割部、１７４・・・画面間予測部、１７５・・・画面内予測部、１７６・・・選択部、２００、２００ａ・・・Ｎａｌユニット復号部、２０１・・・スライス情報復号部、２０２、２０２ａ・・・符号化ユニット情報復号部、２０３・・・変換ユニット情報復号部、２０４・・・逆量子化逆変換部、２０５・・・加算部、２０６・・・フレームメモリ、２０７、２０７ａ・・・ユニット形状記憶部、２１、２１ａ・・・予測ユニット情報復号部、２０８・・・予測画像生成部、２２ａ・・・選択部、２２１ａ・・・選択部、２２２ａ・・・分割フラグ復号部、２２３ａ・・・分割モード復号部、２２４ａ・・・符号化ユニットサイズ決定部
【図１】
2013229674.tif 000003
【図２】
2013229674.tif 000004
【図３】
2013229674.tif 000005
【図４】
2013229674.tif 000006
【図５】
2013229674.tif 000007
【図６】
2013229674.tif 000008
【図７】
2013229674.tif 000009
【図８】
2013229674.tif 000010
【図９】
2013229674.tif 000011
【図１０】
2013229674.tif 000012
【図１１】
2013229674.tif 000013
【図１２】
2013229674.tif 000014
【図１３】
2013229674.tif 000015
【図１４】
2013229674.tif 000016
【図１５】
2013229674.tif 000017
【図１６】
2013229674.tif 000018
【図１７】
2013229674.tif 000019
【図１８】
2013229674.tif 000020
【図１９】
2013229674.tif 000021
【図２０】
2013229674.tif 000022
【図２１】
2013229674.tif 000023
【図２２】
2013229674.tif 000024
【図２３】
2013229674.tif 000025
【図２４】
2013229674.tif 000026
【図２５】
2013229674.tif 000027
【図２６】
2013229674.tif 000028
【図２７】
2013229674.tif 000029
【図２８】
2013229674.tif 000030
【図２９】
2013229674.tif 000031
【図３０】
2013229674.tif 000032
【図３１】
2013229674.tif 000033
【図３２】
2013229674.tif 000034