"階層構造を有するデータにおいて、上位階層単位のデータの境界の位置を、前記上位階層単位より小さい下位階層単位で設定する設定手段と、前記上位階層単位のデータに関する情報を、前記設定手段により設定された前記境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加する付加手段とを備える画像処理装置。前記上位階層単位は、スライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitである請求項1に記載の画像処理装置。前記上位階層単位のデータに関する情報は、前記スライスのヘッダ情報であるスライスヘッダである請求項2に記載の画像処理装置。前記設定手段により設定された前記境界の位置を示すスライス境界アドレスを算出する算出手段と、前記算出手段により算出された前記スライス境界アドレスを含む前記スライスヘッダを生成する生成手段とをさらに備え、前記付加手段は、前記生成手段により生成された前記スライスヘッダを前記境界を含む前記LCUの前に付加する請求項3に記載の画像処理装置。前記付加手段は、前記設定手段により1つのLCUにスライスの境界が複数設定された場合、前記スライスの境界が先頭となるスライスのスライスヘッダを全て前記LCUの前に付加する請求項4に記載の画像処理装置。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位のデータ処理順で示す情報である請求項4または請求項5に記載の画像処理装置。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位の水平方向および垂直方向の座標で示す情報である請求項4または請求項5に記載の画像処理装置。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるCU単位のデータ処理順で示す情報である請求項4または請求項5に記載の画像処理装置。前記データを符号化する符号化手段をさらに備え、前記付加手段は、前記上位階層単位のデータに関する情報を、前記設定手段により設定された前記境界を含む、前記符号化手段により符号化された前記中位階層単位のデータの前に付加する請求項1に記載の画像処理装置。前記上位階層単位は、エントロピスライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitである請求項1に記載の画像処理装置。画像処理装置の画像処理方法であって、設定手段が、階層構造を有するデータにおいて、上位階層単位のデータの境界の位置を、前記上位階層単位より小さい下位階層単位で設定し、付加手段が、前記上位階層単位のデータに関する情報を、設定された前記境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加する画像処理方法。階層構造を有するデータの上位階層単位のデータに関する情報が、前記上位階層単位より小さい下位階層単位で設定された前記上位階層単位のデータの境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加されている、前記データが符号化された符号化データから、前記上位階層単位のデータに関する情報を抽出する抽出手段と、前記抽出手段により抽出された前記上位階層単位のデータに基づいて前記上位階層単位のデータの境界の位置を決定する決定手段と、前記決定手段により決定された前記上位階層単位のデータの境界の位置に従って、前記符号化データを復号する復号手段とを備える画像処理装置。前記上位階層単位は、スライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitである請求項12に記載の画像処理装置。前記上位階層単位のデータに関する情報は、前記スライスのヘッダ情報であるスライスヘッダである請求項13に記載の画像処理装置。前記抽出手段により抽出された前記スライスヘッダに含まれる前記スライスの境界の位置を示すスライス境界アドレスの符号化データを復号するアドレス復号手段をさらに備え、前記決定手段は、前記アドレス復号手段により復号されて得られた前記スライス境界アドレスに基づいて、前記スライスの境界となるCUを決定する請求項14に記載の画像処理装置。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位のデータ処理順で示す情報である請求項15に記載の画像処理装置。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位の水平方向および垂直方向の座標で示す情報である請求項15に記載の画像処理装置。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるCU単位のデータ処理順で示す情報である請求項15に記載の画像処理装置。1つのLCUがスライスの境界を複数含み、前記LCUの前に複数のスライスヘッダが付加されている場合、前記抽出手段は、前記LCUの前に付加されている各スライスヘッダを抽出し、前記決定手段は、各スライスヘッダに基づいて、各スライスの境界の位置を決定する請求項14乃至請求項18のいずれかに記載の画像処理装置。前記上位階層単位は、エントロピスライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitである請求項12に記載の画像処理装置。画像処理装置の画像処理方法であって、抽出手段が、階層構造を有するデータの上位階層単位のデータに関する情報が、前記上位階層単位より小さい下位階層単位で設定された前記上位階層単位のデータの境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加されている、前記データが符号化された符号化データから、前記上位階層単位のデータに関する情報を抽出し、決定手段が、抽出された前記上位階層単位のデータに基づいて前記上位階層単位のデータの境界の位置を決定し、復号手段が、決定された前記上位階層単位のデータの境界の位置に従って、前記符号化データを復号する画像処理方法。しかしながら、上述したように1ピクチャの解像度が向上するにつれ、LCUのサイズも大きくする必要が生じている。そのため、シンタクスのオニオンリング構造を維持するように、スライス分割をマクロブロックの場合と同様にLCU単位で制御することができるようにすると、LCUのサイズが大きくなるにつれ、スライス分割の制御の精度が低減する恐れがあった。スライス分割の制御精度が低減することにより、符号化処理の並列化の精度が低減するので、より精度の高い並列化や更なる高速化を実現することができなくなる恐れがあった。また、シンタクスのオニオンリング構造が崩れると、例えば符号化データのランダムアクセスの実現が困難になったり、エラー耐性が低減したりする等、符号化データの利便性が低減する恐れがあった。なお、非特許文献2に記載のようなエントロピスライスの場合においても上述したのと同様の恐れがあった。画像符号化に限らず、一般的に階層構造を有するデータ等において、上位階層のデータが下位階層のデータを包含する場合、下位階層のデータの制御精度が低減することにより、その上位階層のデータの制御精度が許容範囲を超えるほど低減する恐れがあった。また、この階層構造が崩れるとデータの利便性が著しく低減する恐れがあった。本発明は、このような状況に鑑みてなされたものであり、階層構造を有するデータにおいて、下位階層のデータの制御精度が低減する場合であっても、データの利便性の低減を抑制しながら上位階層のデータの制御精度の低減を抑制することができるようにすることを目的とする。特に、画像符号化においてLCUのサイズを大きくした場合であっても、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができるようにすることを目的とする。本発明の一側面は、階層構造を有するデータにおいて、上位階層単位のデータの境界の位置を、前記上位階層単位より小さい下位階層単位で設定する設定手段と、前記上位階層単位のデータに関する情報を、前記設定手段により設定された前記境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加する付加手段とを備える画像処理装置である。前記上位階層単位は、スライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitであるようにすることができる。前記上位階層単位のデータに関する情報は、前記スライスのヘッダ情報であるスライスヘッダであるようにすることができる。前記設定手段により設定された前記境界の位置を示すスライス境界アドレスを算出する算出手段と、前記算出手段により算出された前記スライス境界アドレスを含む前記スライスヘッダを生成する生成手段とをさらに備え、前記付加手段は、前記生成手段により生成された前記スライスヘッダを前記境界を含む前記LCUの前に付加することができる。前記付加手段は、前記設定手段により1つのLCUにスライスの境界が複数設定された場合、前記スライスの境界が先頭となるスライスのスライスヘッダを全て前記LCUの前に付加することができる。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位のデータ処理順で示す情報であるようにすることができる。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位の水平方向および垂直方向の座標で示す情報であるようにすることができる。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるCU単位のデータ処理順で示す情報であるようにすることができる。前記データを符号化する符号化手段をさらに備え、前記付加手段は、前記上位階層単位のデータに関する情報を、前記設定手段により設定された前記境界を含む、前記符号化手段により符号化された前記中位階層単位のデータの前に付加することができる。前記上位階層単位は、エントロピスライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitであるようにすることができる。本発明の一側面は、また、画像処理装置の画像処理方法であって、設定手段が、階層構造を有するデータにおいて、上位階層単位のデータの境界の位置を、前記上位階層単位より小さい下位階層単位で設定し、付加手段が、前記上位階層単位のデータに関する情報を、設定された前記境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加する画像処理方法である。本発明の他の側面は、階層構造を有するデータの上位階層単位のデータに関する情報が、前記上位階層単位より小さい下位階層単位で設定された前記上位階層単位のデータの境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加されている、前記データが符号化された符号化データから、前記上位階層単位のデータに関する情報を抽出する抽出手段と、前記抽出手段により抽出された前記上位階層単位のデータに基づいて前記上位階層単位のデータの境界の位置を決定する決定手段と、前記決定手段により決定された前記上位階層単位のデータの境界の位置に従って、前記符号化データを復号する復号手段とを備える画像処理装置である。前記上位階層単位は、スライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitであるようにすることができる。前記上位階層単位のデータに関する情報は、前記スライスのヘッダ情報であるスライスヘッダであるようにすることができる。前記抽出手段により抽出された前記スライスヘッダに含まれる前記スライスの境界の位置を示すスライス境界アドレスの符号化データを復号するアドレス復号手段をさらに備え、前記決定手段は、前記アドレス復号手段により復号されて得られた前記スライス境界アドレスに基づいて、前記スライスの境界となるCUを決定することができる。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位のデータ処理順で示す情報であるようにすることができる。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるSCUSmallestCodingUnit単位の水平方向および垂直方向の座標で示す情報であるようにすることができる。前記スライス境界アドレスは、前記境界の位置を、前記LCU内におけるCU単位のデータ処理順で示す情報であるようにすることができる。1つのLCUがスライスの境界を複数含み、前記LCUの前に複数のスライスヘッダが付加されている場合、前記抽出手段は、前記LCUの前に付加されている各スライスヘッダを抽出し、前記決定手段は、各スライスヘッダに基づいて、各スライスの境界の位置を決定することができる。前記上位階層単位は、エントロピスライスであり、前記中位階層単位は、LCULargestCodingUnitであり、前記下位階層単位はCUCodingUnitであるようにすることができる。本発明の他の側面は、また、画像処理装置の画像処理方法であって、抽出手段が、階層構造を有するデータの上位階層単位のデータに関する情報が、前記上位階層単位より小さい下位階層単位で設定された前記上位階層単位のデータの境界を含む、前記上位階層単位より小さく、かつ、前記下位階層単位より大きな中位階層単位のデータの前に付加されている、前記データが符号化された符号化データから、前記上位階層単位のデータに関する情報を抽出し、決定手段が、抽出された前記上位階層単位のデータに基づいて前記上位階層単位のデータの境界の位置を決定し、復号手段が、決定された前記上位階層単位のデータの境界の位置に従って、前記符号化データを復号する画像処理方法である。本発明の一側面においては、階層構造を有するデータにおいて、上位階層単位のデータの境界の位置が、上位階層単位より小さい下位階層単位で設定され、上位階層単位のデータに関する情報が、設定された境界を含む、上位階層単位より小さく、かつ、下位階層単位より大きな中位階層単位のデータの前に付加される。本発明の他の側面においては、階層構造を有するデータの上位階層単位のデータに関する情報が、上位階層単位より小さい下位階層単位で設定された上位階層単位のデータの境界を含む、上位階層単位より小さく、かつ、下位階層単位より大きな中位階層単位のデータの前に付加されている、データが符号化された符号化データから、上位階層単位のデータに関する情報が抽出され、その抽出された上位階層単位のデータに基づいて上位階層単位のデータの境界の位置が決定され、その決定された上位階層単位のデータの境界の位置に従って、符号化データが復号される。本発明によれば、画像を処理することができる。特に、階層構造を有するデータにおいて、下位階層のデータの制御精度が低減する場合であっても、データの利便性の低減を抑制しながら上位階層のデータの制御精度の低減を抑制することができる。例えば、画像符号化においてLCUのサイズを大きくした場合であっても、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。以下、発明を実施するための形態以下実施の形態とするについて説明する。なお、説明は以下の順序で行う。1.第1の実施の形態画像符号化装置2.第2の実施の形態画像復号装置3.第3の実施の形態パーソナルコンピュータ4.第4の実施の形態テレビジョン受像機5.第5の実施の形態携帯電話機6.第6の実施の形態ハードディスクレコーダ7.第7の実施の形態カメラ<1.第1の実施の形態>[AVC符号化方式の画像符号化装置]図1は、H.264及びMPEGMovingPictureExpertsGroup4Part10AVCAdvancedVideoCoding符号化方式により画像を符号化する画像符号化装置の一実施の形態の構成を表している。図1に示される画像符号化装置100は、AVC規格に基づいた符号化方式で画像を符号化し、出力する装置である。図1に示されるように、画像符号化装置100は、AD変換部101、画面並べ替えバッファ102、演算部103、直交変換部104、量子化部105、可逆符号化部106、および蓄積バッファ107を有する。また、画像符号化装置100は、逆量子化部108、逆直交変換部109、演算部110、デブロックフィルタ111、フレームメモリ112、選択部113、イントラ予測部114、動き予測補償部115、選択部116、およびレート制御部117を有する。AD変換部101は、入力された画像データをAD変換し、画面並べ替えバッファ102に出力し、記憶させる。画面並べ替えバッファ102は、記憶した表示の順番のフレームの画像を、GOPGroupofPicture構造に応じて、符号化のためのフレームの順番に並べ替える。画面並べ替えバッファ102は、フレームの順番を並び替えた画像を、演算部103に供給する。また、画面並べ替えバッファ102は、フレームの順番を並び替えた画像を、イントラ予測部114および動き予測補償部115にも供給する。演算部103は、画面並べ替えバッファ102から読み出された画像から、選択部116を介してイントラ予測部114若しくは動き予測補償部115から供給される予測画像を減算し、その差分情報を直交変換部104に出力する。例えば、イントラ符号化が行われる画像の場合、演算部103は、画面並べ替えバッファ102から読み出された画像から、イントラ予測部114から供給される予測画像を減算する。また、例えば、インター符号化が行われる画像の場合、演算部103は、画面並べ替えバッファ102から読み出された画像から、動き予測補償部115から供給される予測画像を減算する。直交変換部104は、演算部103から供給される差分情報に対して、離散コサイン変換、カルーネンレーベ変換等の直交変換を施し、その変換係数を量子化部105に供給する。量子化部105は、直交変換部104が出力する変換係数を量子化する。量子化部105は、レート制御部117から供給される符号量の目標値に関する情報に基づいて量子化パラメータを設定し、量子化を行う。量子化部105は、量子化された変換係数を可逆符号化部106に供給する。可逆符号化部106は、その量子化された変換係数に対して、可変長符号化、算術符号化等の可逆符号化を施す。係数データは、レート制御部117の制御の下で量子化されているので、この符号量は、レート制御部117が設定した目標値となる若しくは目標値に近似する。可逆符号化部106は、イントラ予測を示す情報などをイントラ予測部114から取得し、インター予測モードを示す情報や動きベクトル情報などを動き予測補償部115から取得する。なお、イントラ予測画面内予測を示す情報は、以下、イントラ予測モード情報とも称する。また、インター予測画面間予測を示す情報モードを示す情報は、以下、インター予測モード情報とも称する。可逆符号化部106は、量子化された変換係数を符号化するとともに、フィルタ係数、イントラ予測モード情報、インター予測モード情報、および量子化パラメータなどの各種情報を、符号化データのヘッダ情報の一部とする多重化する。可逆符号化部106は、符号化して得られた符号化データを蓄積バッファ107に供給して蓄積させる。例えば、可逆符号化部106においては、可変長符号化または算術符号化等の可逆符号化処理が行われる。可変長符号化としては、H.264AVC方式で定められているCAVLCContextAdaptiveVariableLengthCodingなどがあげられる。算術符号化としては、CABACContextAdaptiveBinaryArithmeticCodingなどがあげられる。蓄積バッファ107は、可逆符号化部106から供給された符号化データを、一時的に保持し、所定のタイミングにおいて、H.264AVC方式で符号化された符号化画像として、例えば、後段の図示せぬ記録装置や伝送路などに出力する。また、量子化部105において量子化された変換係数は、逆量子化部108にも供給される。逆量子化部108は、その量子化された変換係数を、量子化部105による量子化に対応する方法で逆量子化する。逆量子化部108は、得られた変換係数を、逆直交変換部109に供給する。逆直交変換部109は、供給された変換係数を、直交変換部104による直交変換処理に対応する方法で逆直交変換する。逆直交変換された出力復元された差分情報は、演算部110に供給される。演算部110は、逆直交変換部109より供給された逆直交変換結果、すなわち、復元された差分情報に、選択部116を介してイントラ予測部114若しくは動き予測補償部115から供給される予測画像を加算し、局部的に復号された画像復号画像を得る。例えば、差分情報が、イントラ符号化が行われる画像に対応する場合、演算部110は、その差分情報にイントラ予測部114から供給される予測画像を加算する。また、例えば、差分情報が、インター符号化が行われる画像に対応する場合、演算部110は、その差分情報に動き予測補償部115から供給される予測画像を加算する。その加算結果は、デブロックフィルタ111またはフレームメモリ112に供給される。デブロックフィルタ111は、適宜デブロックフィルタ処理を行うことにより復号画像のブロック歪を除去する。デブロックフィルタ111は、そのフィルタ処理結果をフレームメモリ112に供給する。なお、演算部110から出力される復号画像は、デブロックフィルタ111を介さずにフレームメモリ112に供給することができる。すなわち、デブロックフィルタ111のデブロックフィルタ処理は省略することができる。フレームメモリ112は、供給される復号画像を記憶し、所定のタイミングにおいて、記憶している復号画像を参照画像として、選択部113を介してイントラ予測部114または動き予測補償部115に出力する。例えば、イントラ符号化が行われる画像の場合、フレームメモリ112は、参照画像を、選択部113を介してイントラ予測部114に供給する。また、例えば、インター符号化が行われる場合、フレームメモリ112は、参照画像を、選択部113を介して動き予測補償部115に供給する。選択部113は、フレームメモリ112から供給される参照画像がイントラ符号化を行う画像である場合、その参照画像をイントラ予測部114に供給する。また、選択部113は、フレームメモリ112から供給される参照画像がインター符号化を行う画像である場合、その参照画像を動き予測補償部115に供給する。イントラ予測部114は、選択部113を介してフレームメモリ112から供給される処理対象ピクチャ内の画素値を用いて予測画像を生成するイントラ予測画面内予測を行う。イントラ予測部114は、予め用意された複数のモードイントラ予測モードでこのイントラ予測を行う。H264画像情報符号化方式において、輝度信号に対しては、イントラ4×4予測モード、イントラ8×8予測モード及びイントラ16×16予測モードが定義されており、また、色差信号に関しては、それぞれのマクロブロックごとに、輝度信号とは独立した予測モードを定義することが可能である。イントラ4×4予測モードについては、それぞれの4×4輝度ブロックに対して、イントラ8×8予測モードについては、それぞれの8×8輝度ブロックに対して、1つのイントラ予測モードが定義されることになる。イントラ16×16予測モード、並びに、色差信号に対しては、1つのマクロブロックに対して、それぞれ1つの予測モードが定義されることになる。イントラ予測部114は、候補となる全てのイントラ予測モードで予測画像を生成し、画面並べ替えバッファ102から供給される入力画像を用いて各予測画像のコスト関数値を評価し、最適なモードを選択する。イントラ予測部114は、最適なイントラ予測モードを選択すると、その最適なモードで生成された予測画像を、選択部116を介して演算部103や演算部110に供給する。また、上述したように、イントラ予測部114は、採用されたイントラ予測モードを示すイントラ予測モード情報等の情報を、適宜可逆符号化部106に供給する。動き予測補償部115は、インター符号化が行われる画像について、画面並べ替えバッファ102から供給される入力画像と、選択部113を介してフレームメモリ112から供給される参照画像とを用いて、動き予測インター予測を行い、検出された動きベクトルに応じて動き補償処理を行い、予測画像インター予測画像情報を生成する。動き予測補償部115は、予め用意された複数のモードインター予測モードでこのようなインター予測を行う。動き予測補償部115は、候補となる全てのインター予測モードで予測画像を生成し、各予測画像のコスト関数値を評価し、最適なモードを選択する。動き予測補償部115は、生成された予測画像を、選択部116を介して演算部103や演算部110に供給する。また、動き予測補償部115は、採用されたインター予測モードを示すインター予測モード情報や、算出した動きベクトルを示す動きベクトル情報を可逆符号化部106に供給する。選択部116は、イントラ符号化を行う画像の場合、イントラ予測部114の出力を演算部103や演算部110に供給し、インター符号化を行う画像の場合、動き予測補償部115の出力を演算部103や演算部110に供給する。レート制御部117は、蓄積バッファ107に蓄積された圧縮画像に基づいて、オーバーフローあるいはアンダーフローが発生しないように、量子化部105の量子化動作のレートを制御する。[AVC符号化方式の画像復号装置]図2は、離散コサイン変換若しくはカルーネンレーベ変換等の直交変換と動き補償により画像圧縮を実現する画像復号装置の主な構成例を示すブロック図である。図2に示される画像復号装置200は、図1の画像符号化装置100に対応する復号装置である。画像符号化装置100より符号化された符号化データは、例えば伝送路や記録媒体等、任意の経路を介して、この画像符号化装置100に対応する画像復号装置200に供給され、復号される。図2に示されるように、画像復号装置200は、蓄積バッファ201、可逆復号部202、逆量子化部203、逆直交変換部204、演算部205、デブロックフィルタ206、画面並べ替えバッファ207、およびDA変換部208を有する。また、画像復号装置200は、フレームメモリ209、選択部210、イントラ予測部211、動き予測補償部212、および選択部213を有する。蓄積バッファ201は、伝送されてきた符号化データを蓄積する。この符号化データは、画像符号化装置100により符号化されたものである。可逆復号部202は、蓄積バッファ201から所定のタイミングで読み出された符号化データを、図1の可逆符号化部106の符号化方式に対応する方式で復号する。また、当該フレームがイントラ符号化されたものである場合、符号化データのヘッダ部にはイントラ予測モード情報が格納されている。可逆復号部202は、このイントラ予測モード情報も復号し、その情報をイントラ予測部211に供給する。これに対して、当該フレームがインター符号化されたものである場合、符号化データのヘッダ部には動きベクトル情報が格納されている。可逆復号部202は、この動きベクトル情報も復号し、その情報を動き予測補償部212に供給する。逆量子化部203は、可逆復号部202により復号されて得られた係数データ量子化係数を、図1の量子化部105の量子化方式に対応する方式で逆量子化する。つまり、逆量子化部203は、図1の逆量子化部108と同様の方法で量子化係数の逆量子化を行う。逆量子化部203は、逆量子化された係数データ、つまり、直交変換係数を、逆直交変換部204に供給する。逆直交変換部204は、図1の直交変換部104の直交変換方式に対応する方式図1の逆直交変換部109と同様の方式で、その直交変換係数を逆直交変換し、画像符号化装置100において直交変換される前の残差データに対応する復号残差データを得る。例えば、4次の逆直交変換が施される。逆直交変換されて得られた復号残差データは、演算部205に供給される。また、演算部205には、選択部213を介して、イントラ予測部211若しくは動き予測補償部212から予測画像が供給される。演算部205は、その復号残差データと予測画像とを加算し、画像符号化装置100の演算部103により予測画像が減算される前の画像データに対応する復号画像データを得る。演算部205は、その復号画像データをデブロックフィルタ206に供給する。デブロックフィルタ206は、供給された復号画像のブロック歪を除去した後、画面並べ替えバッファ207に供給する。画面並べ替えバッファ207は、画像の並べ替えを行う。すなわち、図1の画面並べ替えバッファ102により符号化の順番のために並べ替えられたフレームの順番が、元の表示の順番に並べ替えられる。DA変換部208は、画面並べ替えバッファ207から供給された画像をDA変換し、図示せぬディスプレイに出力し、表示させる。デブロックフィルタ206の出力は、さらに、フレームメモリ209に供給される。フレームメモリ209、選択部210、イントラ予測部211、動き予測補償部212、および選択部213は、画像符号化装置100のフレームメモリ112、選択部113、イントラ予測部114、動き予測補償部115、および選択部116にそれぞれ対応する。選択部210は、インター処理される画像と参照される画像をフレームメモリ209から読み出し、動き予測補償部212に供給する。また、選択部210は、イントラ予測に用いられる画像をフレームメモリ209から読み出し、イントラ予測部211に供給する。イントラ予測部211には、ヘッダ情報を復号して得られたイントラ予測モードを示す情報等が可逆復号部202から適宜供給される。イントラ予測部211は、この情報に基づいて、フレームメモリ209から取得した参照画像から予測画像を生成し、生成した予測画像を選択部213に供給する。動き予測補償部212は、ヘッダ情報を復号して得られた情報予測モード情報、動きベクトル情報、参照フレーム情報、フラグ、および各種パラメータ等を可逆復号部202から取得する。動き予測補償部212は、可逆復号部202から供給されるそれらの情報に基づいて、フレームメモリ209から取得した参照画像から予測画像を生成し、生成した予測画像を選択部213に供給する。選択部213は、動き予測補償部212またはイントラ予測部211により生成された予測画像を選択し、演算部205に供給する。[AVCのスライス]MPEG2やAVC等の画像符号化方式においては、1ピクチャを複数のスライスに分割し、各スライスを並行して処理することができる。MPEG2の場合、図3Aに示されるように、スライスの最大の大きさは1マクロブロックラインであり、また、Bピクチャを構成するスライスは全てBスライスでなければならない。これに対してAVCの場合、図3Bに示されるように、スライスは1マクロブロックラインより大きくてもよく、スライスの境界はマクロブロックラインの右端画面右端でなくてもよく、また、単一のピクチャが異なる種類のスライスにより構成されていても良い。AVCの場合、例えば図4に示されるような種類のスライスが規定されている。なお、AVCの場合、デブロックフィルタ処理はスライス境界を跨って実行することができる。ただし、イントラ予測、CABAC、CAVLC、および動きベクトルの予測等のような隣接情報を用いた処理は、スライス境界を跨って実行することが出来ない。換言するに、各スライスの符号化処理は互いに独立して実行することができるので、1ピクチャを複数のスライスに分割し、各スライスを並列に符号化することが可能になる。つまり、このようなスライス分割により、符号化処理時間の低減符号化処理の高速化を実現することができる。[コスト関数]ところで、AVC符号化方式において、より高い符号化効率を達成するには、適切な予測モードの選択が重要である。かかる選択方式の例として、httpiphomehhidesuehringtmlindexhtmにおいて公開されている、JMと呼ばれるH264MPEG4AVCの参照ソフトウェアに実装されている方法を挙げることが出来る。JMにおいては、以下に述べる、HighComplexityModeと、LowComplexityModeの2通りのモード判定方法を選択することが可能である。どちらも、それぞれの予測モードModeに関するコスト関数値を算出し、これを最小にする予測モードを当該ブロック乃至マクロブロックに対する最適モードとして選択する。HighComplexityModeにおけるコスト関数は、以下の式1のようになる。CostMode∈Ω=DλR1ここで、Ωは、当該ブロック乃至マクロブロックを符号化するための候補モードの全体集合、Dは、当該予測モードModeで符号化した場合の、復号画像と入力画像の差分エネルギーである。λは、量子化パラメータの関数として与えられるLagrange未定乗数である。Rは、直交変換係数を含んだ、当該モードModeで符号化した場合の総符号量である。つまり、HighComplexityModeでの符号化を行うには、上記パラメータD及びRを算出するため、全ての候補モードModeにより、一度、仮エンコード処理を行なう必要があり、より高い演算量を要する。LowComplexityModeにおけるコスト関数は、以下の式2のようになる。CostMode∈Ω=DQP2QuantHeaderBit2ここで、Dは、HighComplexityModeの場合と異なり、予測画像と入力画像の差分エネルギーとなる。QP2Quantは、量子化パラメータQPの関数として与えられ、HeaderBitは、直交変換係数を含まない、動きベクトルや、モードといった、Headerに属する情報に関する符号量である。すなわち、LowComplexityModeにおいては、それぞれの候補モードModeに関して、予測処理を行う必要があるが、復号化画像までは必要ないため、符号化処理まで行う必要はない。このため、HighComplexityModeより低い演算量での実現が可能である。[コーディングユニット]以下では、まず、HEVC符号化方式において定められている、コーディングユニットCodingUnitについて説明する。CodingUnitCUは、CodingTreeBlockCTBとも呼ばれ、AVCにおけるマクロブロックと同様の役割を果たす、ピクチャ単位の画像の部分領域である。後者は、16×16画素の大きさに固定されているのに対し、前者の大きさは固定されておらず、それぞれのシーケンスにおいて、画像圧縮情報中において指定されることになる。特に、最大の大きさを持つCUを、LCULargestCodingUnitと呼び、また、最小の大きさを持つCUをSCUSmallestCodingUnitと称する。例えば画像圧縮情報に含まれるシーケンスパラメータセットSPSにおいて、これらの領域のサイズが指定されることになるが、それぞれ、正方形で、2の冪乗で表される大きさに限定される。図5に、HEVCで定義されているコーディングユニットCodingUnitの例を示す。図5の例では、LCUの大きさが128であり、最大階層深度が5となる。2N×2Nの大きさのCUは、splitflagの値が1である時、1つ下の階層となる、N×Nの大きさのCUに分割される。更に、CUは、イントラ若しくはインター予測の処理単位となる領域ピクチャ単位の画像の部分領域であるプレディクションユニットPredictionUnitPUに分割され、また、直交変換の処理単位となる領域ピクチャ単位の画像の部分領域である、トランスフォームユニットTransformUnitTUに分割される。現在、HEVCにおいては、4×4及び8×8に加え、16×16及び32×32直交変換を用いることが可能である。[符号化処理の並列化]このようにコーディングユニットCUを単位として処理を行う場合、シンタクス上において、上位のプロファイルが下位のプロファイルを完全に包含する、所謂、オニオンリング構造が形成されるようにするために、LCU間にスライスヘッダが配置される必要がある。したがって、LCUをスライス分割の制御単位とすることが提案されていた。しかしながら、上述したように1ピクチャの解像度が向上すると、LCUのサイズも大きくなり、スライス分割の制御の精度が低減する恐れがあった。つまり、より大きな単位でしかスライスの分割位置を定義することができなくなってくる恐れがあった。例えば、各スライスのデータ量が略均等になるように、データ量に基づいてスライス分割を行う場合、スライス分割の単位が大きくなると、各スライスのデータ量の調整精度が低減するので、スライス間のデータ量の調整が困難になる恐れがあった。そこで、本実施においては、スライス分割の制御単位をLCUよりも小さなCUとする。このようにすることにより、処理単位が小さくなるので、画像の解像度の増大等によるスライス分割の制御精度の低減を抑制することができる。ただし、スライス境界がLCU内部に位置するようにLCU内部のCU間でスライス分割を行い、スライスヘッダがLCU内部に位置するようにすると、そのLCUはスライスに包含されないので、シンタクスのオニオンリング構造が崩れてしまう。例えば図6Aに示されるように、7個のCUCU0乃至CU6により構成されるLCU内部のCU3においてスライスが分割されるようにするとする。この場合、点線矢印に示されるようにCU0乃至CU2がスライス1に含まれ、実線矢印に示されるようにCU3乃至CU6がスライス2に含まれる。したがって、図6Bに示されるように、スライス2のヘッダSliceHeader2は、スライス1とスライス2の間、すなわち、CU2とCU3との間に設けられる。コードストリームをこのような構造とすると、VCLであるCUデータの間に、NALであるスライスヘッダが介在することになり、シンタクス上においてオニオンリング構造を構成することが不可能となる恐れがあった。このようにシンタクスのオニオンリング構造が崩れると、そのオニオンリング構造を前提とした制御が困難になる恐れがある。例えばコードストリームのランダムアクセスの実現が困難になる恐れがある。また、コードストリームの伝送時等におけるパケット損失の補てんが困難になり、コードストリームのエラー耐性が低減する恐れがある。このようにコードストリームの利便性が低減する恐れがあった。画像符号化に限らず、一般的に、データが、このように上位が下位を包含する階層構造を有する場合、下位階層のデータの制御精度が低減すると、その上位階層のデータの制御精度も低減してしまう。より上位の階層のデータ程、その影響は大きく、許容範囲を超えるほど制御精度が低減する恐れがあった。そこで、本実施においては、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら、上位階層のデータの制御精度を向上させることにより、下位階層のデータの制御精度が低減する場合であっても、データの利便性の低減を抑制しながら上位階層のデータの制御精度の低減を抑制することができるようにする。特に、画像符号化において、シンタックス上でオニオンリング構造を維持しながら、スライス分割の制御精度をCU単位とすることにより、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができるようにする。[エントロピスライス]ところで、AVCにおいて並列化を行うには、上述した通り、1ピクチャを複数のスライスに分割する必要がある。しかしながら、スライス間での隣接情報を符号化処理に使うことが不可能であるため、符号化効率が低下する恐れがある。そこで上述した非特許文献2においては、通常のスライスとは独立してエントロピスライスを設けることが提案されている。このエントロピスライスは符号化処理用のスライスである。つまり、CABAC、CAVLCなどの可逆符号化の処理は、エントロピスライスを跨って行ってはならないが、可逆符号化以外の、イントラ予測や動きベクトルの符号化といった処理は、エントロピスライスに跨って行うことができる。このようなエントロピスライスを設け、符号化処理に利用することにより、1ピクチャを複数のスライスに分割する場合よりも、符号化効率の低減をより抑制することができる。以下において説明する方法は、このようなエントロピスライスにも適用することができる。[画像符号化装置]図7は、本発明を適用した画像符号化装置の主な構成例を示すブロック図である。図7に示される画像符号化装置300は、図1の画像符号化装置100と基本的に同様の装置であり、画像データを符号化する。図7に示されるように画像符号化装置300は、AD変換部301、画面並べ替えバッファ302、演算部303、直交変換部304、量子化部305、可逆符号化部306、および蓄積バッファ307を有する。また、画像符号化装置300は、逆量子化部308、逆直交変換部309、演算部310、ループフィルタ311、フレームメモリ312、選択部313、イントラ予測部314、動き予測補償部315、選択部316、およびレート制御部317を有する。画像符号化装置300は、さらに、スライスヘッダ符号化部321を有する。AD変換部301は、AD変換部101の場合と同様に、入力された画像データをAD変換する。AD変換部301は、変換後の画像データデジタルデータを、画面並べ替えバッファ302に供給し、記憶させる。画面並べ替えバッファ302は、画面並べ替えバッファ102の場合と同様に、記憶した表示の順番のフレームの画像を、GOPGroupofPicture構造に応じて、符号化のためのフレームの順番に並べ替える。画面並べ替えバッファ302は、フレームの順番を並び替えた画像を、演算部303に供給する。また、画面並べ替えバッファ302は、フレームの順番を並び替えた画像を、イントラ予測部314および動き予測補償部315にも供給する。演算部303は、演算部103の場合と同様に、画面並べ替えバッファ302から読み出された画像から、選択部316を介してイントラ予測部314若しくは動き予測補償部315から供給される予測画像を減算する。演算部303は、その差分情報を直交変換部304に出力する。例えば、イントラ符号化が行われる画像の場合、演算部303は、画面並べ替えバッファ302から読み出された画像から、イントラ予測部314から供給される予測画像を減算する。また、例えば、インター符号化が行われる画像の場合、演算部303は、画面並べ替えバッファ302から読み出された画像から、動き予測補償部315から供給される予測画像を減算する。直交変換部304は、直交変換部104の場合と同様に、演算部303から供給される差分情報に対して、離散コサイン変換、カルーネンレーベ変換等の直交変換を施す。なお、この直交変換の方法は任意である。直交変換部304は、その変換係数を量子化部305に供給する。量子化部305は、量子化部105の場合と同様に、直交変換部304から供給される変換係数を量子化する。量子化部305は、レート制御部317から供給される符号量の目標値に関する情報に基づいて量子化パラメータを設定し、その量子化を行う。なお、この量子化の方法は任意である。量子化部305は、量子化された変換係数を可逆符号化部306に供給する。可逆符号化部306は、可逆符号化部106の場合と同様に、量子化部305において量子化された変換係数に対して、可変長符号化、算術符号化等の可逆符号化を施す。係数データは、レート制御部317の制御の下で量子化されているので、この符号量は、レート制御部317が設定した目標値となる若しくは目標値に近似する。また、可逆符号化部306は、イントラ予測のモードを示す情報などをイントラ予測部314から取得し、インター予測のモードを示す情報や動きベクトル情報などを動き予測補償部315から取得する。さらに、可逆符号化部306は、ループフィルタ311において使用されたフィルタ係数を取得する。可逆符号化部306は、これらのフィルタ係数、イントラ予測やインター予測のモードを示す情報、並びに量子化パラメータなどの各種情報を、可逆符号化部106の場合と同様に符号化し、符号化データのヘッダ情報の一部とする多重化する。可逆符号化部306は、符号化して得られた符号化データを蓄積バッファ307に供給して蓄積させる。例えば、可逆符号化部306においては、可逆符号化部106の場合と同様に、可変長符号化または算術符号化等の可逆符号化処理が行われる。可変長符号化としては、H.264AVC方式で定められているCAVLCContextAdaptiveVariableLengthCodingなどがあげられる。算術符号化としては、CABACContextAdaptiveBinaryArithmeticCodingなどがあげられる。もちろん、可逆符号化部306が、これらの方法以外の方法で符号化を行うようにしてもよい。蓄積バッファ307は、蓄積バッファ107の場合と同様に、可逆符号化部306から供給された符号化データを、一時的に保持する。蓄積バッファ307は、所定のタイミングにおいて、保持している符号化データを、例えば、後段の図示せぬ記録装置記録媒体や伝送路などに出力する。また、量子化部305において量子化された変換係数は、逆量子化部308にも供給される。逆量子化部308は、その量子化された変換係数を、逆量子化部308の場合と同様に、量子化部305による量子化に対応する方法で逆量子化する。この逆量子化の方法は、量子化部305による量子化処理に対応する方法であればどのような方法であってもよい。逆量子化部308は、得られた変換係数を、逆直交変換部309に供給する。逆直交変換部309は、逆量子化部308から供給された変換係数を、逆直交変換部109の場合と同様に、直交変換部304による直交変換処理に対応する方法で逆直交変換する。この逆直交変換の方法は、直交変換部304による直交変換処理に対応する方法であればどのようなものであってもよい。逆直交変換された出力復元された差分情報は、演算部310に供給される。演算部310は、演算部110の場合と同様に、逆直交変換部309から供給された逆直交変換結果、すなわち、復元された差分情報に、選択部316を介してイントラ予測部314若しくは動き予測補償部315から供給される予測画像を加算し、局部的に復号された画像復号画像を得る。例えば、差分情報が、イントラ符号化が行われる画像に対応する場合、演算部310は、その差分情報にイントラ予測部314から供給される予測画像を加算する。また、例えば、差分情報が、インター符号化が行われる画像に対応する場合、演算部310は、その差分情報に動き予測補償部315から供給される予測画像を加算する。その加算結果復号画像は、ループフィルタ311またはフレームメモリ312に供給される。ループフィルタ311は、デブロックフィルタ111や適応ループフィルタ等を含み、演算部310から供給される復号画像に対して適宜フィルタ処理を行う。例えば、ループフィルタ311は、復号画像に対して、デブロックフィルタ111と同様のデブロックフィルタ処理を行うことにより復号画像のブロック歪を除去する。また、例えば、ループフィルタ311は、そのデブロックフィルタ処理結果ブロック歪みの除去が行われた復号画像に対して、ウィナーフィルタWienerFilterを用いてループフィルタ処理を行うことにより画質改善を行う。なお、ループフィルタ311が、復号画像に対して任意のフィルタ処理を行うようにしてもよい。また、ループフィルタ311は、必要に応じて、フィルタ処理に用いたフィルタ係数を可逆符号化部306に供給し、それを符号化させるようにすることもできる。ループフィルタ311は、フィルタ処理結果フィルタ処理後の復号画像をフレームメモリ312に供給する。なお、上述したように、演算部310から出力される復号画像は、ループフィルタ311を介さずにフレームメモリ312に供給することができる。つまり、ループフィルタ311によるフィルタ処理は省略することができる。フレームメモリ312は、フレームメモリ112の場合と同様に、供給される復号画像を記憶し、所定のタイミングにおいて、記憶している復号画像を参照画像として、選択部313を介してイントラ予測部314または動き予測補償部315に出力する。例えば、イントラ符号化が行われる画像の場合、フレームメモリ312は、参照画像を、選択部313を介してイントラ予測部314に供給する。また、例えば、インター符号化が行われる場合、フレームメモリ312は、参照画像を、選択部313を介して動き予測補償部315に供給する。選択部313は、選択部113の場合と同様に、フレームメモリ312から供給される参照画像がイントラ符号化を行う画像である場合、その参照画像をイントラ予測部314に供給する。また、選択部313は、選択部113の場合と同様に、フレームメモリ312から供給される参照画像がインター符号化を行う画像である場合、その参照画像を動き予測補償部315に供給する。イントラ予測部314は、選択部313を介してフレームメモリ312から供給される処理対象ピクチャ内の画素値を用いて予測画像を生成するイントラ予測画面内予測を行う。イントラ予測部314は、予め用意された複数のモードイントラ予測モードでこのイントラ予測を行う。イントラ予測部314は、AVC符号化方式において規定されるモード以外の任意のモードでこのイントラ予測を行うこともできる。イントラ予測部314は、候補となる全てのイントラ予測モードで予測画像を生成し、画面並べ替えバッファ102から供給される入力画像を用いて各予測画像のコスト関数値を評価し、最適なモードを選択する。イントラ予測部314は、最適なイントラ予測モードを選択すると、その最適なモードで生成された予測画像を、選択部316を介して演算部303や演算部310に供給する。また、上述したように、イントラ予測部314は、採用されたイントラ予測モードを示すイントラ予測モード情報等の情報を、適宜可逆符号化部306に供給し、符号化させる。動き予測補償部315は、インター符号化が行われる画像について、画面並べ替えバッファ302から供給される入力画像と、選択部313を介してフレームメモリ312から供給される参照画像とを用いて、動き予測インター予測を行い、検出された動きベクトルに応じて動き補償処理を行い、予測画像インター予測画像情報を生成する。動き予測補償部315は、予め用意された複数のモードインター予測モードでこのようなインター予測を行う。動き予測補償部315は、AVC符号化方式において規定されるモード以外の任意のモードでこのインター予測を行うこともできる。動き予測補償部315は、候補となる全てのインター予測モードで予測画像を生成し、各予測画像のコスト関数値を評価し、最適なモードを選択する。動き予測補償部315は、最適なインター予測モードを選択すると、その最適なモードで生成された予測画像を、選択部316を介して演算部303や演算部310に供給する。また、動き予測補償部315は、採用されたインター予測モードを示すインター予測モード情報や、算出した動きベクトルを示す動きベクトル情報を可逆符号化部306に供給し、符号化させる。選択部316は、選択部116の場合と同様に、イントラ符号化を行う画像の場合、イントラ予測部314の出力を演算部303や演算部310に供給し、インター符号化を行う画像の場合、動き予測補償部315の出力を演算部303や演算部310に供給する。レート制御部317は、蓄積バッファ307に蓄積された符号化データの符号量に基づいて、オーバーフローあるいはアンダーフローが発生しないように、量子化部305の量子化動作のレートを制御する。また、レート制御部317は、蓄積バッファ307に蓄積された符号化データの符号量発生符号量を可逆符号化部306に供給する。可逆符号化部306は、供給された発生符号量に基づいてスライス分割を行うことができる。スライスヘッダ符号化部321は、可逆符号化部306において符号化される画像データ差分情報のスライスヘッダを生成する。スライスヘッダ符号化部321は、可逆符号化部306により指定されるスライス構造に従って、スライス境界位置スライス境界アドレスを特定し、そのスライス境界アドレスを含むスライスヘッダ情報を生成し、それを可逆符号化部306に返す。可逆符号化部306は、ユーザの指示、仕様、若しくは、生成された符号量等に応じてスライス構造を設定したり、そのスライス構造に従って差分情報ピクチャをスライス分割したり、スライスヘッダ符号化部321から供給されるスライスヘッダ情報を符号化したりする。[可逆符号化部およびスライスヘッダ符号化部]図8は、図7の可逆符号化部306およびスライスヘッダ符号化部321の主な構成例を示すブロック図である。図8に示されるように、可逆符号化部306は、スライス設定部331、スライス構造符号化部332、およびCUデータ符号化部333を有する。スライス設定部331は、例えば、図示せぬユーザインタフェースを介して入力されたユーザ指示、予め定められている設定仕様、若しくは、レート制御部317から供給される発生符号量等に基づいて、ピクチャをどのようにスライス分割するかを示すスライス構造を設定する。例えば、スライス設定部331は、ユーザ指示や仕様等に基づいて、所定CU数毎にスライス分割を行う。また、例えば、スライス設定部331は、発生符号量に基づいて、所定符号量毎にスライス分割を行う。もちろん、スライス設定部331が、上述した以外の情報に基づいてスライス分割を行うようにしてもよい。スライス設定部331は、スライス境界スライスの端の位置を、CU単位で制御する。つまり、スライス設定部331は、いずれかのCU境界CUの端をスライス境界とする。すなわち、各スライスは、1つ若しくは複数のCUにより構成される。換言するに、各CUは、いずれか1つのスライスに属する。詳細については後述するが、スライス設定部331が以上のようにスライス境界を設定するので、スライス境界がLCUの内部に位置する場合もある。スライス設定部331は、このようにスライス境界を設定してスライス分割を行うと、そのスライス分割の様子を示す情報であるスライス構造を、スライスヘッダ符号化部321に供給する。このスライス構造は、ピクチャをどのようにスライス分割するかを示す情報であればどのような情報であってもよい。例えば、シーケンス毎に設定される情報であってもよいし、ピクチャ毎に設定される情報であってもよいし、スライス毎に設定される情報であってもよいし、その他のデータ単位毎に設定される情報であってもよい。スライス構造の内容は、少なくとも、各スライス境界の位置を直接的若しくは間接的に示す情報が含まれていればよい。なお、スライス設定部331は、このスライス構造をCUデータ符号化部333にも供給する。スライス構造符号化部332は、スライスヘッダ符号化部321により生成された、スライスヘッダに含められる情報であるスライスヘッダ情報を符号化する。スライス構造符号化部332は、符号化したスライスヘッダ情報を蓄積バッファ307に供給し、蓄積させる。その際、スライス構造符号化部332は、スライスヘッダをスライスの先頭を含むLCUの前に付加させる。つまり、スライス構造符号化部332は、スライスヘッダがスライスの先頭を含むLCUの前に付加されるように、符号化したスライスヘッダ情報の供給を制御する。CUデータ符号化部333は、量子化部305から供給される動き情報や直交変換係数差分情報等のVCLVideoCodingLayerをCU毎に符号化する。この符号化の方法は任意である例えばCABACやCAVLC等。CUデータ符号化部333は、符号化した各CUの符号化データCUデータを蓄積バッファ307に供給する。その際、CUデータ符号化部333は、スライス設定部331から供給されるスライス構造に従って、各CUの符号化をスライス毎に分けてそれぞれを並列化して実行する。したがって、CUデータ符号化部333は、各CUを1本のパイプライン処理として直列に符号化する場合よりも、符号化の処理時間を低減させる符号化処理をより高速化することができる。なお、CUデータ符号化部333が使用するスライス構造は、どのように提供されるようにしてもよい。例えば、スライス構造符号化部332が、スライスヘッダ符号化部321から供給されるスライスヘッダ情報例えば、スライスヘッダ情報に含まれるスライス境界アドレスに基づいてスライス構造を生成し、それをCUデータ符号化部333に提供するようにしてもよい。また、例えば、スライス設定部331がスライスヘッダ符号化部321に供給したスライス構造が、スライスヘッダ情報とともに、スライスヘッダ符号化部321からスライス構造符号化部332に供給されるようにし、スライス構造符号化部332がそのスライス構造をCUデータ符号化部333に供給するようにしてもよい。図8に示されるように、スライスヘッダ符号化部321は、スライス境界アドレス算出部341およびスライスヘッダ生成部342を有する。スライス境界アドレス算出部341は、可逆符号化部306から供給されるスライス構造に基づいて、スライス境界の位置を特定し、そのスライス境界の位置を示すスライス境界アドレスを算出する。上述したようにスライス境界は、CU境界に設定される。スライス境界アドレス算出部341は、どのCUからスライスが変わるかを特定し、そのCUを表す情報をスライス境界アドレスとして算出する。スライス境界アドレス算出部341は、算出したスライス境界アドレスをスライスヘッダ生成部342に供給する。スライスヘッダ生成部342は、スライス境界アドレスを含むスライスに関する情報を用いてスライスヘッダ情報を生成する。スライスヘッダ生成部342は、そのスライスヘッダ情報をスライス構造符号化部332に供給する。つまり、スライス境界アドレスは、スライスヘッダに含められ、復号側に提供される。[スライス境界とスライスヘッダ]次に、スライス境界とスライスヘッダについてより具体的に説明する。上述したように、スライス境界の位置制御の単位がCUであるので、スライス境界がLCU内部に位置する場合もある。しかしながら、コードストリームにおいて、スライスヘッダは、必ずLCUの前に付加される。より具体的には、スライスヘッダは、そのスライスの先頭スライス境界を含むLCUの前に付加される。つまり、スライスヘッダの位置制御の単位はLCUである。例えば、図9Aに示されるように、CU0乃至CU6により構成され、CU0からCU6に向かう番号順に処理されるLCUにおいて、CU0乃至CU2がスライス1に属し、CU3乃至CU6が次のスライス2に属するとする。スライス2のヘッダSliceHeader2は、図9Bに示されるように、スライス2の先頭CU3を含むLCUの先頭CU0の前に付加される。そして、そのスライス2のヘッダSliceHeader2には、ヘッダとデータとを紐付けするために、スライス2の先頭の位置CU3を示す情報スライス2の最初のCUのアドレス情報が記述される。このように、スライスの位置制御はCU単位で行われるので、LCUの内部においてスライスを区切ることも可能であるが、スライスヘッダをLCU間に付加することにより、シンタックス上においてはオニオンリング構造が維持されるようにする。したがって、コードストリームにおいて、VCLNALという階層構造を保つことが可能となり、ランダムアクセスやエラー耐性を保証することが可能となる。このように、画像符号化装置300は、シンタックス上のオニオンリング構造を維持しながら、スライス分割を十分に高精度に行うことができる。つまり、画像符号化装置300は、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。[スライス境界アドレス]上述したように、スライス境界アドレスは、スライスの先頭となるCUを示す情報であるが、このCUの指定方法は任意である。例えば、図10に示される点線のように、LCUをSCU単位で分割し、このSCU単位でスライス2の先頭となるCUを特定するようにしてもよい。図10の例の場合、LCUは、16個のSCUSCU0乃至SCU15に分割することができる。各SCUは、SCU0からSCU15に向かって番号順に処理される。LCU内の各CUは、このSCUを単位として特定することができる。つまり、このSCUの番号をスライス2の先頭アドレススライス境界アドレスとすることができる。例えば、図9のようにスライス2の先頭をCU3とすると、このCU3は、図10に示されるようにSCU910番目に処理されるSCUに対応する。したがって、スライス2の先頭アドレススライス境界アドレス=9となる。また、図11に示されるように、SCU9の位置を2次元の情報により示すようにしてもよい。図11の例の場合、LCUは、水平方向4個×垂直方向4個のSCUに分割される。つまり、CUの位置は、水平方向に0乃至3、垂直方向に0乃至3で指定することができる。図11の例の場合、スライス2の先頭となるCU3の位置は、水平方向に左から2番目座標1、かつ、垂直方向に上から3番目座標2のSCUに対応する。したがって、スライス2の先頭アドレススライス境界アドレス=1,2となる。さらに、図12に示されるように、スライス2の先頭となるCUCU3を、CU単位で指定するようにしてもよい。つまり、この場合、スライス2の先頭アドレススライス境界アドレス=3となる。図10を参照して説明した、スライス境界アドレスをSCU単位の処理順で示す方法第1の方法の場合、分解能が高いので、スライス境界アドレスの情報量が大きくなる可能性がある。例えば、スライス2の先頭がCU0である場合、スライス境界アドレス=0となり情報量は小さいが、スライス2の先頭がCU15である場合、スライス境界アドレス=15となり、情報量が大きくなる。LCUに含まれるSCUの数が多くなるほど、スライス境界アドレスの情報量の最大値は増大する。図11を参照して説明した、スライス境界アドレスをSCU単位の2次元位置情報により示す方法第2の方法の場合、スライス境界アドレスの情報量のばらつきが、スライス境界アドレスをSCU単位の処理順で示す方法よりも小さくなるが、水平方向と垂直方向の2つのアドレスが必要になる。したがって、例えば、スライス2の先頭がSCU0の場合、スライス境界アドレス=0,0となり、第1の方法の場合よりも情報量が大きくなる。また、例えば、スライス2の先頭がCU15である場合、スライス境界アドレス=3,3となり、第1の方法の場合よりも情報量が小さくなる。スライス境界アドレスの情報量が少ないほど、スライスヘッダ情報の符号量が低減し、符号化効率が向上するので好ましい。第1の方法と第2の方法とのどちらが好ましいかは、画像の内容に依存する。ただし、一般的には、第2の方法の方が、スライス境界アドレスの情報量が安定するので、発生符号量も安定し、レート制御が容易になる可能性が高い。図12を参照して説明した、スライス境界アドレスをCU単位の処理順で示す方法第3の方法の場合、スライス境界アドレスの最大値=6であるので、基本的に、第1の方法よりも、スライス境界アドレスの情報量を小さくすることができる。したがって、実際には画像の内容やCUの構造に依存するものの、第1の方法や第2の方法よりも、符号化効率を向上させることができる可能性が高い。ただし、第3の方法の場合、復号の際に、CUの構造を把握する必要がある。つまり、デコーダは、スライス境界アドレスがどのCUを示しているかを正確に把握するために、splitflagを全て復号し、LCU内部のCUの構造を全て把握する必要がある。これに対して、第1の方法や第2の方法の場合、スライス境界アドレスがSCU単位で指定されるので、デコーダは、スライスヘッダのスライス境界アドレスのみから、そのスライス境界の位置が容易に把握することができる。第3の方法の場合、splitflagを逐次復号処理する必要があるので、その分、処理量が増大する可能性がある。なお、スライスの先頭となるCUの指定方法は任意であり、上述した第1の方法乃至第3の方法以外であってもよい。例えば、第3の方法において、LCUヘッダに、当該LCUがどのように分割されているかに関する情報を付加するようにしても良い。このようにすることにより、splitflagを逐次復号処理する必要はなくなるが、その分、符号量が増大する可能性がある。また、例えば、スライス設定部331が予め用意された複数の方法の中から1つを、スライス境界毎に、例えば画像の内容等に応じて適応的に選択するようにしてもよい。その場合、どのような方法を用いたかを直接的若しくは間接的に示す情報をスライスヘッダに含め、デコーダ側に提供するようにしてもよい。[LCU]なお、以上においては、LCU内部においてスライス境界が発生する場合について説明したが、1つのLCU内部に、複数のスライス境界が存在してもよい。例えば、図13Aに示されるように、CU0乃至CU2がスライス1に属し、CU3およびCU4がスライス2に属し、CU5およびCU6がスライス3に属するとする。つまり、1つのLCU内部に、CU3とCU5の2つのスライス境界が存在する。このような場合、例えば、図13Bに示されるように、スライス2のヘッダSH2とスライス3のヘッダSH3との両方が、当該LCUの前に付加されるようにしてもよい。各スライスヘッダには、そのスライスの先頭となるCUのアドレス情報スライス境界アドレスが含まれる。以上のように、1つのLCUに複数のスライスヘッダを付加することもできる。なお、例えば、図14Aに示されるように、LCU内部にスライス境界アドレスが存在しない場合、すなわち、CU0乃至CU6の全てがスライス1に属するような場合、図14Bに示されるように、そのLCUのコードストリームにはスライスヘッダは含められない。つまり、スライスヘッダは、当該スライスヘッダの先頭となるCUが属するLCUの前に付加される。[符号化処理の流れ]次に、以上のような画像符号化装置300により実行される各処理の流れについて説明する。最初に、図15のフローチャートを参照して、符号化処理の流れの例を説明する。ステップS301において、AD変換部301は入力された画像をAD変換する。ステップS302において、画面並べ替えバッファ302は、AD変換された画像を記憶し、各ピクチャの表示する順番から符号化する順番への並べ替えを行う。ステップS303において、イントラ予測部314は、イントラ予測モードのイントラ予測処理を行う。ステップS304において、動き予測補償部315は、インター予測モードでの動き予測や動き補償を行うインター動き予測処理を行う。ステップS305において、選択部316は、イントラ予測部314および動き予測補償部315から出力された各コスト関数値に基づいて、最適なモードを決定する。つまり、選択部316は、イントラ予測部314により生成された予測画像と、動き予測補償部315により生成された予測画像のいずれか一方を選択する。また、このいずれの予測画像が選択されたかを示す選択情報は、イントラ予測部314および動き予測補償部315のうち、予測画像が選択された方に供給される。最適イントラ予測モードの予測画像が選択された場合、イントラ予測部314は、最適イントラ予測モード等を示すイントラ予測モード情報を、可逆符号化部306に供給する。最適インター予測モードの予測画像が選択された場合、動き予測補償部315は、最適インター予測モードを示す情報と、必要に応じて、最適インター予測モードに応じた情報を可逆符号化部306に出力する。最適インター予測モードに応じた情報としては、動きベクトル情報やフラグ情報、参照フレーム情報などがあげられる。ステップS306において、演算部303は、ステップS302の処理により並び替えられた画像と、ステップS305の処理により選択された予測画像との差分を演算する。予測画像は、インター予測する場合は動き予測補償部315から、イントラ予測する場合はイントラ予測部314から、選択部316を介して演算部303に供給される。差分データは元の画像データに較べてデータ量が低減される。したがって、画像をそのまま符号化する場合に較べて、データ量を圧縮することができる。ステップS307において、直交変換部304は、ステップS306の処理により生成された差分情報を直交変換する。具体的には、離散コサイン変換、カルーネンレーベ変換等の直交変換が行われ、変換係数が出力される。ステップS308において、量子化部305は、ステップS307の処理により得られた直交変換係数を量子化する。ステップS308の処理により量子化された差分情報は、次のようにして局部的に復号される。すなわち、ステップS309において、逆量子化部308は、ステップS308の処理により生成された量子化された直交変換係数量子化係数とも称するを量子化部305の特性に対応する特性で逆量子化する。ステップS310において、逆直交変換部309は、ステップS307の処理により得られた直交変換係数を、直交変換部304の特性に対応する特性で逆直交変換する。ステップS311において、演算部310は、予測画像を局部的に復号された差分情報に加算し、局部的に復号された画像演算部303への入力に対応する画像を生成する。ステップS312においてループフィルタ311は、ステップS311の処理により得られた局部的な復号画像に対して、デブロックフィルタ処理や適応ループフィルタ処理等を含むループフィルタ処理を適宜行う。ステップS313において、フレームメモリ312は、ステップS312の処理によりループフィルタ処理が施された復号画像を記憶する。なお、フレームメモリ312にはループフィルタ311によりフィルタ処理されていない画像も演算部310から供給され、記憶される。ステップS314において、可逆符号化部306は、ステップS308の処理により量子化された変換係数を符号化する。すなわち、差分画像に対して、可変長符号化や算術符号化等の可逆符号化が行われる。なお、可逆符号化部306は、ステップS308において算出された量子化パラメータを符号化し、符号化データに付加する。また、可逆符号化部306は、ステップS305の処理により選択された予測画像のモードに関する情報を符号化し、差分画像を符号化して得られる符号化データに付加する。つまり、可逆符号化部306は、イントラ予測部314から供給される最適イントラ予測モード情報、または、動き予測補償部315から供給される最適インター予測モードに応じた情報なども符号化し、符号化データに付加する。さらに、可逆符号化部306は、スライス構造を設定したり、スライス境界アドレスを含むスライスヘッダ情報をスライスヘッダ符号化部321に生成させたり、スライスヘッダ情報を符号化し、符号化データCUデータに付加したりする。ステップS315において蓄積バッファ307は、可逆符号化部306から出力される符号化データを蓄積する。蓄積バッファ307に蓄積された符号化データは、適宜読み出され、伝送路や記録媒体を介して復号側に伝送される。ステップS316においてレート制御部317は、ステップS315の処理により蓄積バッファ307に蓄積された符号化データの符号量発生符号量に基づいて、オーバーフローあるいはアンダーフローが発生しないように、量子化部305の量子化動作のレートを制御する。また、レート制御部317は、発生符号量を可逆符号化部306に供給する。ステップS316の処理が終了すると、符号化処理が終了される。[可逆符号化処理の流れ]次に、図16のフローチャートを参照して、図15のステップS314において実行される可逆符号化処理の流れの例を説明する。可逆符号化処理が開始されると、ステップS331において、スライス設定部331は、ユーザ指示、仕様、若しくは発生符号量等に応じてスライス構造を設定する。その際、スライス設定部331は、各スライス境界の位置をCU単位で設定する。各スライスが決定されることにより、それらのスライスヘッダを挿入するLCU境界も決定される。つまり、スライス設定部331は、各スライスヘッダの位置をLCU単位で設定する。ステップS332において、スライス境界アドレス算出部341は、ステップS331において設定されたスライス構造に基づいて、各スライス境界アドレスを算出する。ステップS333において、スライスヘッダ生成部342は、ステップS332において算出されたスライス境界アドレスを含むスライスに関する情報を用いて各スライスのスライスヘッダ情報を生成する。ステップS334において、スライス構造符号化部332は、スライスヘッダ情報を符号化する。ステップS335において、CUデータ符号化部333は、ステップS331において設定されたスライス構造に基づいて、CUデータを符号化する。CUデータ符号化部333は、符号化されたCUデータを蓄積バッファ307に供給し、記憶させる。スライス構造符号化部332は、ステップS334において符号化したスライスヘッダ情報を蓄積バッファ307に供給し、ステップS331において決定された位置LCU境界に付加させる。ステップS335の処理を終了すると、CUデータ符号化部333は、可逆符号化処理を終了し、処理を図15のステップS314に戻し、ステップS315以降の処理を実行させる。以上のように、各処理を実行することにより、画像符号化装置300は、画像符号化においてLCUのサイズを大きくした場合であっても、シンタックス上でオニオンリング構造を維持しながら、スライス分割の制御精度をCU単位とすることができ、これにより、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。なお、以上においては、スライス境界の位置の制御について説明したが、これに限らず、例えば、非特許文献2に開示されているエントロピスライスの設定に上述した方法を適用するようにしてもよい。つまり、画像符号化装置300が、エントロピスライスの設定のエントロピスライスでピクチャを分割する際に、上述したように、エントロピスライス境界の位置制御をCU単位で行い、そのエントロピスライスのヘッダを、そのLCUの前に付加するようにしてもよい。このようにすることにより、画像符号化装置300は、上述した場合と同様に、シンタックス上でオニオンリング構造を維持しながら、エントロピスライス分割の制御精度をCU単位とすることができ、これにより、符号化データの利便性の低減を抑制しながら、エントロピスライス分割の制御精度の低減を抑制することができる。もちろん、上述した画像符号化以外のデータ構造にも適用することができる。例えば、一般的な階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら上位階層のデータの制御精度を向上させるようにしてもよい。つまり、階層構造を有するデータにおいて、上位階層単位のデータの境界の位置を、上位階層単位より小さい下位階層単位で設定し、上位階層単位のデータに関する情報を、上位階層単位のデータの境界を含む、上位階層単位より小さく、かつ、下位階層単位より大きな中位階層単位のデータの前に付加するようにしてもよい。このようにすることにより、上位階層より下位の中位階層のデータの制御精度が低減する場合であっても、データの利便性の低減を抑制しながら上位階層のデータの制御精度の低減を抑制することができる。<2.第2の実施の形態>[画像復号装置]図17は、本実施の画像復号装置の主な構成例を示すブロック図である。図17に示される画像復号装置400は、図2の画像復号装置200と基本的に同様の装置であり、画像データが符号化された符号化データを復号する。図17に示される画像復号装置400は、図7の画像符号化装置300に対応する復号装置である。画像符号化装置300より符号化された符号化データは、例えば伝送路や記録媒体等、任意の経路を介して、この画像復号装置400に供給され、復号される。図17に示されるように、画像復号装置400は、蓄積バッファ401、可逆復号部402、逆量子化部403、逆直交変換部404、演算部405、ループフィルタ406、画面並べ替えバッファ407、およびDA変換部408を有する。また、画像復号装置400は、フレームメモリ409、選択部410、イントラ予測部411、動き予測補償部412、および選択部413を有する。画像復号装置400は、さらに、スライスヘッダ復号部421を有する。蓄積バッファ401は、蓄積バッファ201の場合と同様に、伝送されてきた符号化データを蓄積する。この符号化データは、画像符号化装置300により符号化されたものである。可逆復号部402は、可逆復号部202の場合と同様に、蓄積バッファ401から符号化データを所定のタイミングで読み出し、図7の可逆符号化部306の符号化方式に対応する方式で復号する。また、当該フレームがイントラ符号化されたものである場合、符号化データのヘッダ部にはイントラ予測モード情報が格納されている。可逆復号部402は、可逆復号部202の場合と同様に、このイントラ予測モード情報も復号し、その情報をイントラ予測部411に供給する。これに対して、当該フレームがインター符号化されたものである場合、符号化データのヘッダ部には動きベクトル情報やインター予測モード情報が格納されている。可逆復号部402は、可逆復号部202の場合と同様に、この動きベクトル情報やインター予測モード情報も復号し、その情報を動き予測補償部412に供給する。逆量子化部403は、逆量子化部203の場合と同様に、可逆復号部402により復号されて得られた係数データ量子化係数を、図7の量子化部305の量子化方式に対応する方式で逆量子化する。つまり、逆量子化部403は、図7の逆量子化部308と同様の方法で量子化係数の逆量子化を行う。逆量子化部403は、逆量子化された係数データ、つまり、直交変換係数を、逆直交変換部404に供給する。逆直交変換部404は、逆直交変換部204の場合と同様に、図7の直交変換部304の直交変換方式に対応する方式図7の逆直交変換部309と同様の方式で、その直交変換係数を逆直交変換する。逆直交変換部404は、この逆直交変換処理により、画像符号化装置300において直交変換される前の残差データに対応する復号残差データを得る。例えば、4次の逆直交変換が施される。逆直交変換されて得られた復号残差データは、演算部405に供給される。また、演算部405には、選択部413を介して、イントラ予測部411若しくは動き予測補償部412から予測画像が供給される。演算部405は、演算部205の場合と同様に、その復号残差データと予測画像とを加算し、画像符号化装置300の演算部303により予測画像が減算される前の画像データに対応する復号画像データを得る。演算部405は、その復号画像データをループフィルタ406に供給する。ループフィルタ406は、供給された復号画像に対して、デブロックフィルタ処理や適応ループフィルタ処理等を含むループフィルタ処理を適宜施し、それを画面並べ替えバッファ407に供給する。ループフィルタ406は、デブロックフィルタ206や適応ループフィルタ等を含み、演算部405から供給される復号画像に対して適宜フィルタ処理を行う。例えば、ループフィルタ406は、復号画像に対して、デブロックフィルタ206と同様のデブロックフィルタ処理を行うことにより復号画像のブロック歪を除去する。また、例えば、ループフィルタ406は、そのデブロックフィルタ処理結果ブロック歪みの除去が行われた復号画像に対して、ウィナーフィルタWienerFilterを用いてループフィルタ処理を行うことにより画質改善を行う。なお、ループフィルタ406が、復号画像に対して任意のフィルタ処理を行うようにしてもよい。また、ループフィルタ406が、図7の画像符号化装置300から供給されたフィルタ係数を用いてフィルタ処理を行うようにしてもよい。ループフィルタ406は、フィルタ処理結果フィルタ処理後の復号画像を画面並べ替えバッファ407およびフレームメモリ409に供給する。なお、演算部405から出力される復号画像は、ループフィルタ406を介さずに画面並べ替えバッファ407やフレームメモリ409に供給することができる。つまり、ループフィルタ406によるフィルタ処理は省略することができる。画面並べ替えバッファ407は、画面並べ替えバッファ207の場合と同様に、画像の並べ替えを行う。すなわち、図7の画面並べ替えバッファ302により符号化の順番のために並べ替えられたフレームの順番が、元の表示の順番に並べ替えられる。DA変換部408は、DA変換部208の場合と同様に、画面並べ替えバッファ407から供給された画像をDA変換し、図示せぬディスプレイに出力し、表示させる。フレームメモリ409は、フレームメモリ209の場合と同様に、供給される復号画像を記憶し、所定のタイミングにおいて、記憶している復号画像を参照画像として、選択部410を介してイントラ予測部411または動き予測補償部412に出力する。例えば、イントラ符号化された画像の場合、フレームメモリ409は、参照画像を、選択部410を介してイントラ予測部411に供給する。また、例えば、インター符号化が行われる場合、フレームメモリ409は、参照画像を、選択部410を介して動き予測補償部412に供給する。選択部410は、選択部210の場合と同様に、イントラ符号化された画像を復号する場合、フレームメモリ409から供給される参照画像をイントラ予測部411に供給する。また、選択部410は、選択部210の場合と同様に、インター符号化された画像を復号する場合、フレームメモリ409から供給される参照画像を動き予測補償部412に供給する。イントラ予測部411には、ヘッダ情報を復号して得られたイントラ予測モードを示す情報等が可逆復号部402から適宜供給される。イントラ予測部411は、イントラ予測部211の場合と同様に、イントラ予測部314において用いられたイントラ予測モードで、フレームメモリ409から取得した参照画像を用いてイントラ予測を行い、予測画像を生成する。つまり、イントラ予測部411は、イントラ予測部314と同様に、AVC符号化方式において規定されるモード以外の任意のモードでこのイントラ予測を行うこともできる。イントラ予測部411は、生成した予測画像を選択部413に供給する。動き予測補償部412は、動き予測補償部212の場合と同様に、ヘッダ情報を復号して得られた情報予測モード情報、動きベクトル情報、参照フレーム情報、フラグ、および各種パラメータ等を可逆復号部402から取得する。動き予測補償部412は、動き予測補償部212の場合と同様に、動き予測補償部315において用いられたインター予測モードで、フレームメモリ409から取得した参照画像を用いてインター予測を行い、予測画像を生成する。つまり、動き予測補償部412は、動き予測補償部315と同様に、AVC符号化方式において規定されるモード以外の任意のモードでこのイントラ予測を行うこともできる。動き予測補償部412は、動き予測補償部212の場合と同様に、生成した予測画像を選択部413に供給する。選択部413は、選択部213の場合と同様に、動き予測補償部412またはイントラ予測部411により生成された予測画像を選択し、演算部405に供給する。[可逆復号部およびスライスヘッダ復号部]図18は、図17の可逆復号部402およびスライスヘッダ復号部421の主な構成例を示すブロック図である。図18に示されるように、可逆復号部402は、NALデータバッファ431、スライスヘッダバッファ432、スライス構造決定部433、およびCUデータ復号部434を有する。NALデータバッファ431は、蓄積バッファ401から供給される、コードストリームから抽出されたシーケンスパラメータセットSPSやピクチャパラメータセットPPS等の、スライスヘッダ情報以外のNALデータを取得し、記憶する。NALデータバッファ431は、記憶しているNALデータを復号し、所定のタイミングにおいて、その復号結果をNAL情報としてCUデータ復号部434に供給する。スライスヘッダバッファ432は、蓄積バッファ401から供給される、コードストリームから抽出されたスライスヘッダ情報を取得し、記憶する。スライスヘッダバッファ432は、記憶しているスライスヘッダ情報を復号する。スライスヘッダバッファ432は、そのスライスヘッダ情報に含まれるスライス境界アドレス情報を抽出し、それを所定のタイミングにおいて、スライスヘッダ復号部421に供給する。また、スライスヘッダバッファ432は、スライス構造決定部433から供給されるスライス構造を取得すると、それを所定のタイミングにおいてCUデータ復号部434に供給する。さらに、スライスヘッダバッファ432は、必要に応じて、ダイレクトモード等の情報をスライスデータとしてCUデータ復号部434に供給する。スライス構造決定部433は、スライスヘッダ復号部421から供給されたスライス境界アドレスを取得すると、そのスライス境界アドレスから画像符号化装置300において設定されたスライス構造を再構築する。スライス構造決定部433は、そのスライス構造をスライスヘッダバッファ432に供給する。CUデータ復号部434は、NALデータバッファ431から供給されるNAL情報や、スライスヘッダバッファ432から供給されるスライス構造に基づいて、蓄積バッファ401から供給されるCUデータ符号化データを復号する。CUデータ復号部434は、各CUデータの復号を、スライス毎にパイプライン化し、それぞれを互いに並行して実行する。すなわち、CUデータ復号部434は、スライス構造に従ってCUデータの復号処理を並列化して行う。したがって、CUデータ復号部434は、全てのCUデータを順次復号する直列に復号する場合よりも処理時間を低減させることができるより高速に復号処理を行うことができる。なお、CUデータ復号部434は、スライスヘッダバッファ432からスライスデータとしてダイレクトモード等の情報が供給される場合、その情報を用いて復号処理を行う。CUデータ復号部434は、復号して得られた直交変換係数や動き情報等の情報を、逆量子化部403、動き予測補償部412、およびイントラ予測部411等に供給する。図18において、スライスヘッダ復号部421は、スライス境界アドレスバッファ441およびスライス境界復号部442を有する。スライス境界アドレスバッファ441は、可逆復号部402から供給されるスライス境界アドレス情報を取得し、記憶する。スライス境界アドレスバッファ441は、記憶しているスライス境界アドレス情報をスライス境界復号部442に供給する。スライス境界復号部442は、スライス境界アドレスバッファ441から供給されるスライス境界アドレス情報符号化データを取得すると、それを復号する。スライス境界復号部442は、復号して得られたスライス境界アドレスを可逆復号部402に供給する。以上のように、可逆復号部402は、符号化側の装置から供給されたスライスヘッダ情報からスライス境界アドレス情報を抽出し、スライスヘッダ復号部421にそれを復号させる。可逆復号部402は、スライスヘッダ復号部421により復号されて得られたスライス境界アドレスを用いてCUデータを復号する。このように、画像復号装置400は、スライスヘッダに含まれるスライス境界アドレスを用いて画像符号化装置300が設定したスライス構造を正しく再構築することができる。したがって、画像復号装置400は、画像符号化装置300が画像データを符号化して生成した符号化データを、そのスライス構造に従って適切に復号し、復号画像を得ることができる。つまり、画像復号装置400は、シンタックス上でオニオンリング構造を維持しながら、スライス分割の制御精度をCU単位とすることにより、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制する方法を実現することができる。[復号処理の流れ]次に、以上のような画像復号装置400により実行される各処理の流れについて説明する。最初に、図19のフローチャートを参照して、復号処理の流れの例を説明する。復号処理が開始されると、ステップS401において、蓄積バッファ401は、伝送されてきた符号化データを蓄積する。ステップS402において、可逆復号部402は、蓄積バッファ401から供給される符号化データ画像符号化装置300により画像データが符号化されて得られた符号化データを復号する。ステップS403において、逆量子化部403は、可逆復号部402により復号されて得られた、量子化された直交変換係数を、図7の量子化部305による量子化処理に対応する方法で逆量子化する。ステップS404において逆直交変換部404は逆量子化部403により逆量子化されて得られた直交変換係数を、図7の直交変換部304による直交変換処理に対応する方法で逆直交変換する。これにより図7の直交変換部304の入力演算部303の出力に対応する差分情報が復号されたことになる。ステップS405において、演算部405は、ステップS404の処理により得られた差分情報に、予測画像を加算する。これにより元の画像データが復号される。ステップS406において、ループフィルタ406は、ステップS405の処理により得られた復号画像を適宜フィルタリングする。ステップS407において、フレームメモリ409は、フィルタリングされた復号画像を記憶する。ステップS408において、イントラ予測部411および動き予測補償部412は、予測処理を行い、予測画像を生成する。ステップS409において、選択部413は、ステップS408の処理により生成された予測画像を選択する。すなわち、選択部413には、イントラ予測部411により生成された予測画像、若しくは、動き予測補償部412により生成された予測画像が供給される。選択部413は、その予測画像が供給された側を選択し、その予測画像を演算部405に供給する。この予測画像は、ステップS405の処理により差分情報に加算される。ステップS410において、画面並べ替えバッファ407は、復号画像データのフレームの並べ替えを行う。すなわち、復号画像データの、画像符号化装置300の画面並べ替えバッファ302図7により符号化のために並べ替えられたフレームの順序が、元の表示の順序に並べ替えられる。ステップS411において、DA変換部408は、画面並べ替えバッファ407においてフレームが並べ替えられた復号画像データをDA変換する。この復号画像データが図示せぬディスプレイに出力され、その画像が表示される。[可逆復号処理の流れ]次に、図20のフローチャートを参照して、図19のステップS402において実行される可逆復号処理の流れの例を説明する。可逆復号処理が開始されると、ステップS431において、スライスヘッダバッファ432は、蓄積バッファ401が保持する符号化データからスライスヘッダ情報を抽出し、取得する。ステップS432において、スライス境界アドレスバッファ441は、ステップS431において抽出されたスライスヘッダ情報からスライス境界アドレス情報を抽出する。ステップS433において、スライス境界復号部442は、ステップS432において抽出されたスライス境界アドレス情報を復号する。ステップS434において、スライス構造決定部433は、ステップS433において復号されたスライス境界アドレスに基づいてスライス境界の位置を決定し、スライス構造を生成する。ステップS435において、CUデータ復号部434は、ステップS434において決定されたスライス境界の位置スライス構造に基づいて適宜並列化しながら、CUデータを復号する。ステップS435の処理を終了すると、CUデータ復号部434は、処理を図19のステップS402に戻し、ステップS403以降の処理を実行させる。以上のように各処理を実行することにより、画像復号装置400は、シンタックス上でオニオンリング構造を維持しながら、スライス分割の制御精度をCU単位とすることにより、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制する方法を実現することができる。なお、以上においては、スライス境界アドレスをスライスヘッダに含めるように説明したが、スライスの境界を示す情報は、スライスヘッダ以外の、例えば、シーケンスパラメータセットSPSやピクチャパラメータセットPPS等に格納されるようにしてもよい。また、例えば、スライスの境界を示す情報が、SEISuplementalEnhancementInformation等のパラメータセット例えばシーケンスやピクチャのヘッダ等に格納されるようにしてもよい。さらに、スライスの境界を示す情報が、符号化データとは別に復号側に伝送されるようにしてもよい。その場合、スライスの境界を示す情報と符号化データとの対応関係を明確にする復号側で把握することができるようにする必要があるが、その方法は任意である。例えば、別途、対応関係を示すテーブル情報を作成してもよいし、対応先のデータを示すリンク情報を互いのデータに埋め込むなどしてもよい。また、スライス構造の設定方法を、画像符号化装置300と画像復号装置400とで予め共有しておくようにしてもよい。その場合、スライスの境界を示す情報の伝送を省略することができる場合もある。<3.第3の実施の形態>[パーソナルコンピュータ]上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。この場合、例えば、図21に示されるようなパーソナルコンピュータとして構成されるようにしてもよい。図21において、パーソナルコンピュータ500のCPUCentralProcessingUnit501は、ROMReadOnlyMemory502に記憶されているプログラム、または記憶部513からRAMRandomAccessMemory503にロードされたプログラムに従って各種の処理を実行する。RAM503にはまた、CPU501が各種の処理を実行する上において必要なデータなども適宜記憶される。CPU501、ROM502、およびRAM503は、バス504を介して相互に接続されている。このバス504にはまた、入出力インタフェース510も接続されている。入出力インタフェース510には、キーボード、マウスなどよりなる入力部511、CRTCathodeRayTubeやLCDLiquidCrystalDisplayなどよりなるディスプレイ、並びにスピーカなどよりなる出力部512、ハードディスクなどより構成される記憶部513、モデムなどより構成される通信部514が接続されている。通信部514は、インターネットを含むネットワークを介しての通信処理を行う。入出力インタフェース510にはまた、必要に応じてドライブ515が接続され、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア521が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部513にインストールされる。上述した一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、ネットワークや記録媒体からインストールされる。この記録媒体は、例えば、図21に示されるように、装置本体とは別に、ユーザにプログラムを配信するために配布される、プログラムが記録されている磁気ディスクフレキシブルディスクを含む、光ディスクCDROMCompactDiscReadOnlyMemoryDVDDigitalVersatileDiscを含む、光磁気ディスクMDMiniDiscを含む、若しくは半導体メモリなどよりなるリムーバブルメディア521により構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに配信される、プログラムが記録されているROM502や、記憶部513に含まれるハードディスクなどで構成される。なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。また、本明細書において、システムとは、複数のデバイス装置により構成される装置全体を表すものである。また、以上において、1つの装置または処理部として説明した構成を分割し、複数の装置または処理部として構成するようにしてもよい。逆に、以上において複数の装置または処理部として説明した構成をまとめて1つの装置または処理部として構成されるようにしてもよい。また、各装置または各処理部の構成に上述した以外の構成を付加するようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置または処理部の構成の一部を他の装置または他の処理部の構成に含めるようにしてもよい。つまり、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。例えば、図8に示される可逆符号化部306およびスライスヘッダ符号化部321を、それぞれ、独立した装置として構成するようにしてもよい。また、図8に示されるスライス設定部331、スライス構造符号化部332、CUデータ符号化部333、スライス境界アドレス算出部341、およびスライスヘッダ生成部342を、それぞれ、独立した装置として構成するようにしてもよい。さらに、これらの各処理部を任意に組み合わせ、独立した装置として構成するようにしてもよい。もちろん、図7に示される任意の処理部と組み合わせても良いし、図示せぬ処理部と組み合わせても良い。また、例えば、上述した画像符号化装置や画像復号装置は、任意の電子機器に適用することができる。以下にその例について説明する。<4.第4の実施の形態>[テレビジョン受像機]図22は、本実施の画像復号装置400を用いるテレビジョン受像機の主な構成例を示すブロック図である。図22に示されるテレビジョン受像機1000は、地上波チューナ1013、ビデオデコーダ1015、映像信号処理回路1018、グラフィック生成回路1019、パネル駆動回路1020、および表示パネル1021を有する。地上波チューナ1013は、地上アナログ放送の放送波信号を、アンテナを介して受信し、復調し、映像信号を取得し、それをビデオデコーダ1015に供給する。ビデオデコーダ1015は、地上波チューナ1013から供給された映像信号に対してデコード処理を施し、得られたデジタルのコンポーネント信号を映像信号処理回路1018に供給する。映像信号処理回路1018は、ビデオデコーダ1015から供給された映像データに対してノイズ除去などの所定の処理を施し、得られた映像データをグラフィック生成回路1019に供給する。グラフィック生成回路1019は、表示パネル1021に表示させる番組の映像データや、ネットワークを介して供給されるアプリケーションに基づく処理による画像データなどを生成し、生成した映像データや画像データをパネル駆動回路1020に供給する。また、グラフィック生成回路1019は、項目の選択などにユーザにより利用される画面を表示するための映像データグラフィックを生成し、それを番組の映像データに重畳したりすることによって得られた映像データをパネル駆動回路1020に供給するといった処理も適宜行う。パネル駆動回路1020は、グラフィック生成回路1019から供給されたデータに基づいて表示パネル1021を駆動し、番組の映像や上述した各種の画面を表示パネル1021に表示させる。表示パネル1021はLCDLiquidCrystalDisplayなどよりなり、パネル駆動回路1020による制御に従って番組の映像などを表示させる。また、テレビジョン受像機1000は、音声ADAnalogDigital変換回路1014、音声信号処理回路1022、エコーキャンセル/音声合成回路1023、音声増幅回路1024、およびスピーカ1025も有する。地上波チューナ1013は、受信した放送波信号を復調することにより、映像信号だけでなく音声信号も取得する。地上波チューナ1013は、取得した音声信号を音声AD変換回路1014に供給する。音声AD変換回路1014は、地上波チューナ1013から供給された音声信号に対してAD変換処理を施し、得られたデジタルの音声信号を音声信号処理回路1022に供給する。音声信号処理回路1022は、音声AD変換回路1014から供給された音声データに対してノイズ除去などの所定の処理を施し、得られた音声データをエコーキャンセル/音声合成回路1023に供給する。エコーキャンセル/音声合成回路1023は、音声信号処理回路1022から供給された音声データを音声増幅回路1024に供給する。音声増幅回路1024は、エコーキャンセル/音声合成回路1023から供給された音声データに対してDA変換処理、増幅処理を施し、所定の音量に調整した後、音声をスピーカ1025から出力させる。さらに、テレビジョン受像機1000は、デジタルチューナ1016およびMPEGデコーダ1017も有する。デジタルチューナ1016は、デジタル放送地上デジタル放送、BSBroadcastingSatellite/CSCommunicationsSatelliteデジタル放送の放送波信号を、アンテナを介して受信し、復調し、MPEGTSMovingPictureExpertsGroupTransportStreamを取得し、それをMPEGデコーダ1017に供給する。MPEGデコーダ1017は、デジタルチューナ1016から供給されたMPEGTSに施されているスクランブルを解除し、再生対象視聴対象になっている番組のデータを含むストリームを抽出する。MPEGデコーダ1017は、抽出したストリームを構成する音声パケットをデコードし、得られた音声データを音声信号処理回路1022に供給するとともに、ストリームを構成する映像パケットをデコードし、得られた映像データを映像信号処理回路1018に供給する。また、MPEGデコーダ1017は、MPEGTSから抽出したEPGElectronicProgramGuideデータを図示せぬ経路を介してCPU1032に供給する。テレビジョン受像機1000は、このように映像パケットをデコードするMPEGデコーダ1017として、上述した画像復号装置400を用いる。なお、放送局等より送信されるMPEGTSは、画像符号化装置300によって符号化されている。MPEGデコーダ1017は、画像復号装置400の場合と同様に、符号化データのスライス境界を含むLCUの前に付加されたスライスヘッダに含まれるスライス境界アドレスを用いて、符号化側で設定されたスライス構造を再構築し、そのスライス構造に従って符号化データを復号する。したがって、MPEGデコーダ1017は、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら上位階層のデータの制御精度を向上させることを実現することができる。これにより、MPEGデコーダ1017は、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制する方法を実現することができる。MPEGデコーダ1017から供給された映像データは、ビデオデコーダ1015から供給された映像データの場合と同様に、映像信号処理回路1018において所定の処理が施され、グラフィック生成回路1019において、生成された映像データ等が適宜重畳され、パネル駆動回路1020を介して表示パネル1021に供給され、その画像が表示される。MPEGデコーダ1017から供給された音声データは、音声AD変換回路1014から供給された音声データの場合と同様に、音声信号処理回路1022において所定の処理が施され、エコーキャンセル/音声合成回路1023を介して音声増幅回路1024に供給され、DA変換処理や増幅処理が施される。その結果、所定の音量に調整された音声がスピーカ1025から出力される。また、テレビジョン受像機1000は、マイクロホン1026、およびAD変換回路1027も有する。AD変換回路1027は、音声会話用のものとしてテレビジョン受像機1000に設けられるマイクロホン1026により取り込まれたユーザの音声の信号を受信し、受信した音声信号に対してAD変換処理を施し、得られたデジタルの音声データをエコーキャンセル/音声合成回路1023に供給する。エコーキャンセル/音声合成回路1023は、テレビジョン受像機1000のユーザユーザAの音声のデータがAD変換回路1027から供給されている場合、ユーザAの音声データを対象としてエコーキャンセルを行い、他の音声データと合成するなどして得られた音声のデータを、音声増幅回路1024を介してスピーカ1025より出力させる。さらに、テレビジョン受像機1000は、音声コーデック1028、内部バス1029、SDRAMSynchronousDynamicRandomAccessMemory1030、フラッシュメモリ1031、CPU1032、USBUniversalSerialBusIF1033、およびネットワークIF1034も有する。AD変換回路1027は、音声会話用のものとしてテレビジョン受像機1000に設けられるマイクロホン1026により取り込まれたユーザの音声の信号を受信し、受信した音声信号に対してAD変換処理を施し、得られたデジタルの音声データを音声コーデック1028に供給する。音声コーデック1028は、AD変換回路1027から供給された音声データを、ネットワーク経由で送信するための所定のフォーマットのデータに変換し、内部バス1029を介してネットワークIF1034に供給する。ネットワークIF1034は、ネットワーク端子1035に装着されたケーブルを介してネットワークに接続される。ネットワークIF1034は、例えば、そのネットワークに接続される他の装置に対して、音声コーデック1028から供給された音声データを送信する。また、ネットワークIF1034は、例えば、ネットワークを介して接続される他の装置から送信される音声データを、ネットワーク端子1035を介して受信し、それを、内部バス1029を介して音声コーデック1028に供給する。音声コーデック1028は、ネットワークIF1034から供給された音声データを所定のフォーマットのデータに変換し、それをエコーキャンセル/音声合成回路1023に供給する。エコーキャンセル/音声合成回路1023は、音声コーデック1028から供給される音声データを対象としてエコーキャンセルを行い、他の音声データと合成するなどして得られた音声のデータを、音声増幅回路1024を介してスピーカ1025より出力させる。SDRAM1030は、CPU1032が処理を行う上で必要な各種のデータを記憶する。フラッシュメモリ1031は、CPU1032により実行されるプログラムを記憶する。フラッシュメモリ1031に記憶されているプログラムは、テレビジョン受像機1000の起動時などの所定のタイミングでCPU1032により読み出される。フラッシュメモリ1031には、デジタル放送を介して取得されたEPGデータ、ネットワークを介して所定のサーバから取得されたデータなども記憶される。例えば、フラッシュメモリ1031には、CPU1032の制御によりネットワークを介して所定のサーバから取得されたコンテンツデータを含むMPEGTSが記憶される。フラッシュメモリ1031は、例えばCPU1032の制御により、そのMPEGTSを、内部バス1029を介してMPEGデコーダ1017に供給する。MPEGデコーダ1017は、デジタルチューナ1016から供給されたMPEGTSの場合と同様に、そのMPEGTSを処理する。このようにテレビジョン受像機1000は、映像や音声等よりなるコンテンツデータを、ネットワークを介して受信し、MPEGデコーダ1017を用いてデコードし、その映像を表示させたり、音声を出力させたりすることができる。また、テレビジョン受像機1000は、リモートコントローラ1051から送信される赤外線信号を受光する受光部1037も有する。受光部1037は、リモートコントローラ1051からの赤外線を受光し、復調して得られたユーザ操作の内容を表す制御コードをCPU1032に出力する。CPU1032は、フラッシュメモリ1031に記憶されているプログラムを実行し、受光部1037から供給される制御コードなどに応じてテレビジョン受像機1000の全体の動作を制御する。CPU1032とテレビジョン受像機1000の各部は、図示せぬ経路を介して接続されている。USBIF1033は、USB端子1036に装着されたUSBケーブルを介して接続される、テレビジョン受像機1000の外部の機器との間でデータの送受信を行う。ネットワークIF1034は、ネットワーク端子1035に装着されたケーブルを介してネットワークに接続し、ネットワークに接続される各種の装置と音声データ以外のデータの送受信も行う。テレビジョン受像機1000は、MPEGデコーダ1017として画像復号装置400を用いることにより、アンテナを介して受信する放送波信号や、ネットワークを介して取得するコンテンツデータの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。<5.第5の実施の形態>[携帯電話機]図23は、本実施の画像符号化装置300および画像復号装置400を用いる携帯電話機の主な構成例を示すブロック図である。図23に示される携帯電話機1100は、各部を統括的に制御するようになされた主制御部1150、電源回路部1151、操作入力制御部1152、画像エンコーダ1153、カメラIF部1154、LCD制御部1155、画像デコーダ1156、多重分離部1157、記録再生部1162、変復調回路部1158、および音声コーデック1159を有する。これらは、バス1160を介して互いに接続されている。また、携帯電話機1100は、操作キー1119、CCDChargeCoupledDevicesカメラ1116、液晶ディスプレイ1118、記憶部1123、送受信回路部1163、アンテナ1114、マイクロホンマイク1121、およびスピーカ1117を有する。電源回路部1151は、ユーザの操作により終話および電源キーがオン状態にされると、バッテリパックから各部に対して電力を供給することにより携帯電話機1100を動作可能な状態に起動する。携帯電話機1100は、CPU、ROMおよびRAM等でなる主制御部1150の制御に基づいて、音声通話モードやデータ通信モード等の各種モードで、音声信号の送受信、電子メールや画像データの送受信、画像撮影、またはデータ記録等の各種動作を行う。例えば、音声通話モードにおいて、携帯電話機1100は、マイクロホンマイク1121で集音した音声信号を、音声コーデック1159によってデジタル音声データに変換し、これを変復調回路部1158でスペクトラム拡散処理し、送受信回路部1163でデジタルアナログ変換処理および周波数変換処理する。携帯電話機1100は、その変換処理により得られた送信用信号を、アンテナ1114を介して図示しない基地局へ送信する。基地局へ伝送された送信用信号音声信号は、公衆電話回線網を介して通話相手の携帯電話機に供給される。また、例えば、音声通話モードにおいて、携帯電話機1100は、アンテナ1114で受信した受信信号を送受信回路部1163で増幅し、さらに周波数変換処理およびアナログデジタル変換処理し、変復調回路部1158でスペクトラム逆拡散処理し、音声コーデック1159によってアナログ音声信号に変換する。携帯電話機1100は、その変換して得られたアナログ音声信号をスピーカ1117から出力する。更に、例えば、データ通信モードにおいて電子メールを送信する場合、携帯電話機1100は、操作キー1119の操作によって入力された電子メールのテキストデータを、操作入力制御部1152において受け付ける。携帯電話機1100は、そのテキストデータを主制御部1150において処理し、LCD制御部1155を介して、画像として液晶ディスプレイ1118に表示させる。また、携帯電話機1100は、主制御部1150において、操作入力制御部1152が受け付けたテキストデータやユーザ指示等に基づいて電子メールデータを生成する。携帯電話機1100は、その電子メールデータを、変復調回路部1158でスペクトラム拡散処理し、送受信回路部1163でデジタルアナログ変換処理および周波数変換処理する。携帯電話機1100は、その変換処理により得られた送信用信号を、アンテナ1114を介して図示しない基地局へ送信する。基地局へ伝送された送信用信号電子メールは、ネットワークおよびメールサーバ等を介して、所定のあて先に供給される。また、例えば、データ通信モードにおいて電子メールを受信する場合、携帯電話機1100は、基地局から送信された信号を、アンテナ1114を介して送受信回路部1163で受信し、増幅し、さらに周波数変換処理およびアナログデジタル変換処理する。携帯電話機1100は、その受信信号を変復調回路部1158でスペクトラム逆拡散処理して元の電子メールデータを復元する。携帯電話機1100は、復元された電子メールデータを、LCD制御部1155を介して液晶ディスプレイ1118に表示する。なお、携帯電話機1100は、受信した電子メールデータを、記録再生部1162を介して、記憶部1123に記録する記憶させることも可能である。この記憶部1123は、書き換え可能な任意の記憶媒体である。記憶部1123は、例えば、RAMや内蔵型フラッシュメモリ等の半導体メモリであってもよいし、ハードディスクであってもよいし、磁気ディスク、光磁気ディスク、光ディスク、USBメモリ、またはメモリカード等のリムーバブルメディアであってもよい。もちろん、これら以外のものであってもよい。さらに、例えば、データ通信モードにおいて画像データを送信する場合、携帯電話機1100は、撮像によりCCDカメラ1116で画像データを生成する。CCDカメラ1116は、レンズや絞り等の光学デバイスと光電変換素子としてのCCDを有し、被写体を撮像し、受光した光の強度を電気信号に変換し、被写体の画像の画像データを生成する。CCDカメラ1116は、その画像データを、カメラIF部1154を介して、画像エンコーダ1153で符号化し、符号化画像データに変換する。携帯電話機1100は、このような処理を行う画像エンコーダ1153として、上述した画像符号化装置300を用いる。画像エンコーダ1153は、画像符号化装置300の場合と同様に、スライス境界の位置をCU単位で制御するとともに、スライスヘッダにそのスライス境界の位置を示すスライス境界アドレスを含め、そのスライスヘッダを、そのスライス境界を含むLCUの前に付加する。つまり、画像エンコーダ1153は、シンタックス上でオニオンリング構造を維持しながら、スライス分割の制御精度をCU単位とすることができる。つまり、画像エンコーダ1153は、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら上位階層のデータの制御精度を向上させることができる。これにより、画像エンコーダ1153は、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。なお、携帯電話機1100は、このとき同時に、CCDカメラ1116で撮像中にマイクロホンマイク1121で集音した音声を、音声コーデック1159においてアナログデジタル変換し、さらに符号化する。携帯電話機1100は、多重分離部1157において、画像エンコーダ1153から供給された符号化画像データと、音声コーデック1159から供給されたデジタル音声データとを、所定の方式で多重化する。携帯電話機1100は、その結果得られる多重化データを、変復調回路部1158でスペクトラム拡散処理し、送受信回路部1163でデジタルアナログ変換処理および周波数変換処理する。携帯電話機1100は、その変換処理により得られた送信用信号を、アンテナ1114を介して図示しない基地局へ送信する。基地局へ伝送された送信用信号画像データは、ネットワーク等を介して、通信相手に供給される。なお、画像データを送信しない場合、携帯電話機1100は、CCDカメラ1116で生成した画像データを、画像エンコーダ1153を介さずに、LCD制御部1155を介して液晶ディスプレイ1118に表示させることもできる。また、例えば、データ通信モードにおいて、簡易ホームページ等にリンクされた動画像ファイルのデータを受信する場合、携帯電話機1100は、基地局から送信された信号を、アンテナ1114を介して送受信回路部1163で受信し、増幅し、さらに周波数変換処理およびアナログデジタル変換処理する。携帯電話機1100は、その受信信号を変復調回路部1158でスペクトラム逆拡散処理して元の多重化データを復元する。携帯電話機1100は、多重分離部1157において、その多重化データを分離して、符号化画像データと音声データとに分ける。携帯電話機1100は、画像デコーダ1156において符号化画像データをデコードすることにより、再生動画像データを生成し、これを、LCD制御部1155を介して液晶ディスプレイ1118に表示させる。これにより、例えば、簡易ホームページにリンクされた動画像ファイルに含まれる動画データが液晶ディスプレイ1118に表示される。携帯電話機1100は、このような処理を行う画像デコーダ1156として、上述した画像復号装置400を用いる。つまり、画像デコーダ1156は、画像復号装置400の場合と同様に、符号化データのスライス境界を含むLCUの前に付加されたスライスヘッダに含まれるスライス境界アドレスを用いて、符号化側で設定されたスライス構造を再構築し、そのスライス構造に従って符号化データを復号する。したがって、画像デコーダ1156は、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら上位階層のデータの制御精度を向上させることを実現することができる。これにより、画像デコーダ1156は、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制する方法を実現することができる。このとき、携帯電話機1100は、同時に、音声コーデック1159において、デジタルの音声データをアナログ音声信号に変換し、これをスピーカ1117より出力させる。これにより、例えば、簡易ホームページにリンクされた動画像ファイルに含まれる音声データが再生される。なお、電子メールの場合と同様に、携帯電話機1100は、受信した簡易ホームページ等にリンクされたデータを、記録再生部1162を介して、記憶部1123に記録する記憶させることも可能である。また、携帯電話機1100は、主制御部1150において、撮像されてCCDカメラ1116で得られた2次元コードを解析し、2次元コードに記録された情報を取得することができる。さらに、携帯電話機1100は、赤外線通信部1181で赤外線により外部の機器と通信することができる。携帯電話機1100は、画像エンコーダ1153として画像符号化装置300を用いることにより、例えばCCDカメラ1116において生成された画像データを符号化して伝送する際に、その符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。また、携帯電話機1100は、画像デコーダ1156として画像復号装置400を用いることにより、例えば、簡易ホームページ等にリンクされた動画像ファイルのデータ符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。なお、以上において、携帯電話機1100が、CCDカメラ1116を用いるように説明したが、このCCDカメラ1116の代わりに、CMOSComplementaryMetalOxideSemiconductorを用いたイメージセンサCMOSイメージセンサを用いるようにしてもよい。この場合も、携帯電話機1100は、CCDカメラ1116を用いる場合と同様に、被写体を撮像し、被写体の画像の画像データを生成することができる。また、以上においては携帯電話機1100として説明したが、例えば、PDAPersonalDigitalAssistants、スマートフォン、UMPCUltraMobilePersonalComputer、ネットブック、ノート型パーソナルコンピュータ等、この携帯電話機1100と同様の撮像機能や通信機能を有する装置であれば、どのような装置であっても携帯電話機1100の場合と同様に、本実施の画像符号化装置300および画像復号装置400を適用することができる。<6.第6の実施の形態>[ハードディスクレコーダ]図24は、本実施の画像符号化装置300および画像復号装置400を用いるハードディスクレコーダの主な構成例を示すブロック図である。図24に示されるハードディスクレコーダHDDレコーダ1200は、チューナにより受信された、衛星や地上のアンテナ等より送信される放送波信号テレビジョン信号に含まれる放送番組のオーディオデータとビデオデータを、内蔵するハードディスクに保存し、その保存したデータをユーザの指示に応じたタイミングでユーザに提供する装置である。ハードディスクレコーダ1200は、例えば、放送波信号よりオーディオデータとビデオデータを抽出し、それらを適宜復号し、内蔵するハードディスクに記憶させることができる。また、ハードディスクレコーダ1200は、例えば、ネットワークを介して他の装置からオーディオデータやビデオデータを取得し、それらを適宜復号し、内蔵するハードディスクに記憶させることもできる。さらに、ハードディスクレコーダ1200は、例えば、内蔵するハードディスクに記録されているオーディオデータやビデオデータを復号してモニタ1260に供給し、モニタ1260の画面にその画像を表示させ、モニタ1260のスピーカよりその音声を出力させることができる。また、ハードディスクレコーダ1200は、例えば、チューナを介して取得された放送波信号より抽出されたオーディオデータとビデオデータ、または、ネットワークを介して他の装置から取得したオーディオデータやビデオデータを復号してモニタ1260に供給し、モニタ1260の画面にその画像を表示させ、モニタ1260のスピーカよりその音声を出力させることもできる。もちろん、この他の動作も可能である。図24に示されるように、ハードディスクレコーダ1200は、受信部1221、復調部1222、デマルチプレクサ1223、オーディオデコーダ1224、ビデオデコーダ1225、およびレコーダ制御部1226を有する。ハードディスクレコーダ1200は、さらに、EPGデータメモリ1227、プログラムメモリ1228、ワークメモリ1229、ディスプレイコンバータ1230、OSDOnScreenDisplay制御部1231、ディスプレイ制御部1232、記録再生部1233、DAコンバータ1234、および通信部1235を有する。また、ディスプレイコンバータ1230は、ビデオエンコーダ1241を有する。記録再生部1233は、エンコーダ1251およびデコーダ1252を有する。受信部1221は、リモートコントローラ図示せずからの赤外線信号を受信し、電気信号に変換してレコーダ制御部1226に出力する。レコーダ制御部1226は、例えば、マイクロプロセッサなどにより構成され、プログラムメモリ1228に記憶されているプログラムに従って、各種の処理を実行する。レコーダ制御部1226は、このとき、ワークメモリ1229を必要に応じて使用する。通信部1235は、ネットワークに接続され、ネットワークを介して他の装置との通信処理を行う。例えば、通信部1235は、レコーダ制御部1226により制御され、チューナ図示せずと通信し、主にチューナに対して選局制御信号を出力する。復調部1222は、チューナより供給された信号を、復調し、デマルチプレクサ1223に出力する。デマルチプレクサ1223は、復調部1222より供給されたデータを、オーディオデータ、ビデオデータ、およびEPGデータに分離し、それぞれ、オーディオデコーダ1224、ビデオデコーダ1225、またはレコーダ制御部1226に出力する。オーディオデコーダ1224は、入力されたオーディオデータをデコードし、記録再生部1233に出力する。ビデオデコーダ1225は、入力されたビデオデータをデコードし、ディスプレイコンバータ1230に出力する。レコーダ制御部1226は、入力されたEPGデータをEPGデータメモリ1227に供給し、記憶させる。ディスプレイコンバータ1230は、ビデオデコーダ1225またはレコーダ制御部1226より供給されたビデオデータを、ビデオエンコーダ1241により、例えばNTSCNationalTelevisionStandardsCommittee方式のビデオデータにエンコードし、記録再生部1233に出力する。また、ディスプレイコンバータ1230は、ビデオデコーダ1225またはレコーダ制御部1226より供給されるビデオデータの画面のサイズを、モニタ1260のサイズに対応するサイズに変換し、ビデオエンコーダ1241によってNTSC方式のビデオデータに変換し、アナログ信号に変換し、ディスプレイ制御部1232に出力する。ディスプレイ制御部1232は、レコーダ制御部1226の制御のもと、OSDOnScreenDisplay制御部1231が出力したOSD信号を、ディスプレイコンバータ1230より入力されたビデオ信号に重畳し、モニタ1260のディスプレイに出力し、表示させる。モニタ1260にはまた、オーディオデコーダ1224が出力したオーディオデータが、DAコンバータ1234によりアナログ信号に変換されて供給されている。モニタ1260は、このオーディオ信号を内蔵するスピーカから出力する。記録再生部1233は、ビデオデータやオーディオデータ等を記録する記憶媒体としてハードディスクを有する。記録再生部1233は、例えば、オーディオデコーダ1224より供給されるオーディオデータを、エンコーダ1251によりエンコードする。また、記録再生部1233は、ディスプレイコンバータ1230のビデオエンコーダ1241より供給されるビデオデータを、エンコーダ1251によりエンコードする。記録再生部1233は、そのオーディオデータの符号化データとビデオデータの符号化データとをマルチプレクサにより合成する。記録再生部1233は、その合成データをチャネルコーディングして増幅し、そのデータを、記録ヘッドを介してハードディスクに書き込む。記録再生部1233は、再生ヘッドを介してハードディスクに記録されているデータを再生し、増幅し、デマルチプレクサによりオーディオデータとビデオデータに分離する。記録再生部1233は、デコーダ1252によりオーディオデータおよびビデオデータをデコードする。記録再生部1233は、復号したオーディオデータをDA変換し、モニタ1260のスピーカに出力する。また、記録再生部1233は、復号したビデオデータをDA変換し、モニタ1260のディスプレイに出力する。レコーダ制御部1226は、受信部1221を介して受信されるリモートコントローラからの赤外線信号により示されるユーザ指示に基づいて、EPGデータメモリ1227から最新のEPGデータを読み出し、それをOSD制御部1231に供給する。OSD制御部1231は、入力されたEPGデータに対応する画像データを発生し、ディスプレイ制御部1232に出力する。ディスプレイ制御部1232は、OSD制御部1231より入力されたビデオデータをモニタ1260のディスプレイに出力し、表示させる。これにより、モニタ1260のディスプレイには、EPG電子番組ガイドが表示される。また、ハードディスクレコーダ1200は、インターネット等のネットワークを介して他の装置から供給されるビデオデータ、オーディオデータ、またはEPGデータ等の各種データを取得することができる。通信部1235は、レコーダ制御部1226に制御され、ネットワークを介して他の装置から送信されるビデオデータ、オーディオデータ、およびEPGデータ等の符号化データを取得し、それをレコーダ制御部1226に供給する。レコーダ制御部1226は、例えば、取得したビデオデータやオーディオデータの符号化データを記録再生部1233に供給し、ハードディスクに記憶させる。このとき、レコーダ制御部1226および記録再生部1233が、必要に応じて再エンコード等の処理を行うようにしてもよい。また、レコーダ制御部1226は、取得したビデオデータやオーディオデータの符号化データを復号し、得られるビデオデータをディスプレイコンバータ1230に供給する。ディスプレイコンバータ1230は、ビデオデコーダ1225から供給されるビデオデータと同様に、レコーダ制御部1226から供給されるビデオデータを処理し、ディスプレイ制御部1232を介してモニタ1260に供給し、その画像を表示させる。また、この画像表示に合わせて、レコーダ制御部1226が、復号したオーディオデータを、DAコンバータ1234を介してモニタ1260に供給し、その音声をスピーカから出力させるようにしてもよい。さらに、レコーダ制御部1226は、取得したEPGデータの符号化データを復号し、復号したEPGデータをEPGデータメモリ1227に供給する。以上のようなハードディスクレコーダ1200は、ビデオデコーダ1225、デコーダ1252、およびレコーダ制御部1226に内蔵されるデコーダとして画像復号装置400を用いる。つまり、ビデオデコーダ1225、デコーダ1252、およびレコーダ制御部1226に内蔵されるデコーダは、画像復号装置400の場合と同様に、符号化データのスライス境界を含むLCUの前に付加されたスライスヘッダに含まれるスライス境界アドレスを用いて、符号化側で設定されたスライス構造を再構築し、そのスライス構造に従って符号化データを復号する。したがって、ビデオデコーダ1225、デコーダ1252、およびレコーダ制御部1226に内蔵されるデコーダは、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら、上位階層のデータの制御精度を向上させることを実現することができる。これにより、ビデオデコーダ1225、デコーダ1252、およびレコーダ制御部1226に内蔵されるデコーダは、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制する方法を実現することができる。したがって、ハードディスクレコーダ1200は、例えば、チューナや通信部1235が受信するビデオデータ符号化データや、記録再生部1233が再生するビデオデータ符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。また、ハードディスクレコーダ1200は、エンコーダ1251として画像符号化装置300を用いる。したがって、エンコーダ1251は、画像符号化装置300の場合と同様に、スライス境界の位置をCU単位で制御するとともに、スライスヘッダにそのスライス境界の位置を示すスライス境界アドレスを含め、そのスライスヘッダを、そのスライス境界を含むLCUの前に付加する。つまり、エンコーダ1251は、シンタックス上でオニオンリング構造を維持しながら、スライス分割の制御精度をCU単位とすることができる。つまり、エンコーダ1251は、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら、上位階層のデータの制御精度を向上させることができる。これにより、エンコーダ1251は、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。したがって、ハードディスクレコーダ1200は、例えば、ハードディスクに記録する符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。なお、以上においては、ビデオデータやオーディオデータをハードディスクに記録するハードディスクレコーダ1200について説明したが、もちろん、記録媒体はどのようなものであってもよい。例えばフラッシュメモリ、光ディスク、またはビデオテープ等、ハードディスク以外の記録媒体を適用するレコーダであっても、上述したハードディスクレコーダ1200の場合と同様に、本実施の画像符号化装置300および画像復号装置400を適用することができる。<7.第7の実施の形態>[カメラ]図25は、本実施の画像符号化装置300および画像復号装置400を用いるカメラの主な構成例を示すブロック図である。図25に示されるカメラ1300は、被写体を撮像し、被写体の画像をLCD1316に表示させたり、それを画像データとして、記録メディア1333に記録したりする。レンズブロック1311は、光すなわち、被写体の映像を、CCDCMOS1312に入射させる。CCDCMOS1312は、CCDまたはCMOSを用いたイメージセンサであり、受光した光の強度を電気信号に変換し、カメラ信号処理部1313に供給する。カメラ信号処理部1313は、CCDCMOS1312から供給された電気信号を、Y,Cr,Cbの色差信号に変換し、画像信号処理部1314に供給する。画像信号処理部1314は、コントローラ1321の制御の下、カメラ信号処理部1313から供給された画像信号に対して所定の画像処理を施したり、その画像信号をエンコーダ1341で符号化したりする。画像信号処理部1314は、画像信号を符号化して生成した符号化データを、デコーダ1315に供給する。さらに、画像信号処理部1314は、オンスクリーンディスプレイOSD1320において生成された表示用データを取得し、それをデコーダ1315に供給する。以上の処理において、カメラ信号処理部1313は、バス1317を介して接続されるDRAMDynamicRandomAccessMemory1318を適宜利用し、必要に応じて画像データや、その画像データが符号化された符号化データ等をそのDRAM1318に保持させる。デコーダ1315は、画像信号処理部1314から供給された符号化データを復号し、得られた画像データ復号画像データをLCD1316に供給する。また、デコーダ1315は、画像信号処理部1314から供給された表示用データをLCD1316に供給する。LCD1316は、デコーダ1315から供給された復号画像データの画像と表示用データの画像を適宜合成し、その合成画像を表示する。オンスクリーンディスプレイ1320は、コントローラ1321の制御の下、記号、文字、または図形からなるメニュー画面やアイコンなどの表示用データを、バス1317を介して画像信号処理部1314に出力する。コントローラ1321は、ユーザが操作部1322を用いて指令した内容を示す信号に基づいて、各種処理を実行するとともに、バス1317を介して、画像信号処理部1314、DRAM1318、外部インタフェース1319、オンスクリーンディスプレイ1320、およびメディアドライブ1323等を制御する。FLASHROM1324には、コントローラ1321が各種処理を実行する上で必要なプログラムやデータ等が格納される。例えば、コントローラ1321は、画像信号処理部1314やデコーダ1315に代わって、DRAM1318に記憶されている画像データを符号化したり、DRAM1318に記憶されている符号化データを復号したりすることができる。このとき、コントローラ1321は、画像信号処理部1314やデコーダ1315の符号化復号方式と同様の方式によって符号化復号処理を行うようにしてもよいし、画像信号処理部1314やデコーダ1315が対応していない方式により符号化復号処理を行うようにしてもよい。また、例えば、操作部1322から画像印刷の開始が指示された場合、コントローラ1321は、DRAM1318から画像データを読み出し、それを、バス1317を介して外部インタフェース1319に接続されるプリンタ1334に供給して印刷させる。さらに、例えば、操作部1322から画像記録が指示された場合、コントローラ1321は、DRAM1318から符号化データを読み出し、それを、バス1317を介してメディアドライブ1323に装着される記録メディア1333に供給して記憶させる。記録メディア1333は、例えば、磁気ディスク、光磁気ディスク、光ディスク、または半導体メモリ等の、読み書き可能な任意のリムーバブルメディアである。記録メディア1333は、もちろん、リムーバブルメディアとしての種類も任意であり、テープデバイスであってもよいし、ディスクであってもよいし、メモリカードであってもよい。もちろん、非接触ICカード等であっても良い。また、メディアドライブ1323と記録メディア1333を一体化し、例えば、内蔵型ハードディスクドライブやSSDSolidStateDrive等のように、非可搬性の記憶媒体により構成されるようにしてもよい。外部インタフェース1319は、例えば、USB入出力端子などで構成され、画像の印刷を行う場合に、プリンタ1334と接続される。また、外部インタフェース1319には、必要に応じてドライブ1331が接続され、磁気ディスク、光ディスク、あるいは光磁気ディスクなどのリムーバブルメディア1332が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて、FLASHROM1324にインストールされる。さらに、外部インタフェース1319は、LANやインターネット等の所定のネットワークに接続されるネットワークインタフェースを有する。コントローラ1321は、例えば、操作部1322からの指示に従って、DRAM1318から符号化データを読み出し、それを外部インタフェース1319から、ネットワークを介して接続される他の装置に供給させることができる。また、コントローラ1321は、ネットワークを介して他の装置から供給される符号化データや画像データを、外部インタフェース1319を介して取得し、それをDRAM1318に保持させたり、画像信号処理部1314に供給したりすることができる。以上のようなカメラ1300は、デコーダ1315として画像復号装置400を用いる。つまり、デコーダ1315は、画像復号装置400の場合と同様に、符号化データのスライス境界を含むLCUの前に付加されたスライスヘッダに含まれるスライス境界アドレスを用いて、符号化側で設定されたスライス構造を再構築し、そのスライス構造に従って符号化データを復号する。したがって、デコーダ1315は、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら、上位階層のデータの制御精度を向上させることを実現することができる。これにより、デコーダ1315は、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制する方法を実現することができる。したがって、カメラ1300は、例えば、CCDCMOS1312において生成される画像データや、DRAM1318または記録メディア1333から読み出すビデオデータの符号化データや、ネットワークを介して取得するビデオデータの符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。また、カメラ1300は、エンコーダ1341として画像符号化装置300を用いる。エンコーダ1341は、画像符号化装置300の場合と同様に、スライス境界の位置をCU単位で制御するとともに、スライスヘッダにそのスライス境界の位置を示すスライス境界アドレスを含め、そのスライスヘッダを、そのスライス境界を含むLCUの前に付加する。つまり、エンコーダ1341は、シンタックス上でオニオンリング構造を維持しながら、スライス分割の制御精度をCU単位とすることができる。つまり、エンコーダ1341は、階層構造を有するデータにおいて、データの管理構造において上位が下位を包含する包含関係を維持しながら、上位階層のデータの制御精度を向上させることができる。これにより、エンコーダ1341は、符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。したがって、カメラ1300は、例えば、DRAM1318や記録メディア1333に記録する符号化データや、他の装置に提供する符号化データの利便性の低減を抑制しながら、スライス分割の制御精度の低減を抑制することができる。なお、コントローラ1321が行う復号処理に画像復号装置400の復号方法を適用するようにしてもよい。同様に、コントローラ1321が行う符号化処理に画像符号化装置300の符号化方法を適用するようにしてもよい。また、カメラ1300が撮像する画像データは動画像であってもよいし、静止画像であってもよい。もちろん、本実施の画像符号化装置300および画像復号装置400は、上述した装置以外の装置やシステムにも適用可能である。本発明は、例えば、MPEG,H26x等の様に、離散コサイン変換等の直交変換と動き補償によって圧縮された画像情報ビットストリームを、衛星放送、ケーブルTV、インターネット、携帯電話などのネットワークメディアを介して受信する際に、若しくは光、磁気ディスク、フラッシュメモリのような記憶メディア上で処理する際に用いられる画像符号化装置や画像復号装置に適用することができる。"