"シンタックス要素を二値化データに変換する二値化部と、前記シンタックス要素に対するコンテキスト変数を特定するためのコンテキストインデックスを並列処理単位内で重複しないように設定するコンテキストインデックス設定部と、前記コンテキストインデックス設定部により設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理部と、前記並列処理単位毎に、前記コンテキスト変数選択処理部により選択されたコンテキスト変数を用いて前記二値化データの算術符号化を並列して行う算術符号化処理部とを備える画像符号化装置。前記シンタックス要素に、前記並列処理数を示す情報を含めた請求項1記載の画像符号化装置。前記並列処理数を設定する並列処理数設定部を更に備える請求項2記載の画像符号化装置。前記並列処理数設定部は、前記並列処理数を、スライス単位で設定する請求項3記載の画像符号化装置。前記並列処理数設定部は、前記並列処理数を、画像の解像度またはフレームレートに応じて設定する請求項4記載の画像符号化装置。前記並列処理数設定部は、前記並列処理数を、ブロック単位で設定する請求項3記載の画像符号化装置。前記並列処理数設定部は、前記並列処理数を、前記ブロック単位で行われた直交変換におけるゼロ係数の数に応じて設定する請求項6記載の画像符号化装置。前記並列処理数設定部は、前記並列処理数を、スライス単位とブロック単位の少なくとも何れかの単位で設定して、ブロック単位で並列処理数が設定されていない場合に、スライス単位で設定された並列処理数を用いる請求項3記載の画像符号化装置。前記コンテキスト変数選択処理部は、直交変換係数を示すシンタックス要素毎のインデックスと前記コンテキストインデックスの関係を示す割り当てテーブルを用いて、前記コンテキストインデックスを設定する請求項1記載の画像符号化装置。前記割り当てテーブルでは、周波数が近傍する直交変換係数では、等しいコンテキストインデックスをより多く用いるように、前記インデックスと前記コンテキストインデックスが関係付けられている請求項9記載の画像符号化装置。シンタックス要素を二値化データに変換する二値化工程と、前記シンタックス要素に対するコンテキスト変数を特定するためのコンテキストインデックスを並列処理単位内で重複しないように設定するコンテキストインデックス設定工程と、前記コンテキストインデックス設定工程で設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理工程と、前記並列処理単位毎に、前記選択されたコンテキスト変数を用いて前記二値化データの算術符号化を並列して行う算術符号化処理工程とを含む画像符号化方法。復号するシンタックス要素に対応するコンテキスト変数を特定するためのコンテキストインデックスを、並列処理単位内で重複しないように設定するコンテキストインデックス設定部と、前記コンテキストインデックス設定部により設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理部と、前記並列処理単位毎に、前記コンテキスト変数選択処理部により選択されたコンテキスト変数を用いて符号化データの算術復号を並列して行う算術復号処理部と、前記算術復号を行うことによって得られた二値化データをシンタックス要素の値に変換する多値化部とを備える画像復号装置。前記並列処理数を設定する並列処理数設定部を更に備える請求項12記載の画像復号装置。前記並列処理数設定部は、前記並列処理数を、前記符号化データに含まれている前記並列処理数を示すシンタックス要素に基づいて決定する請求項13記載の画像復号装置。前記並列処理数設定部は、前記並列処理数を、復号する画像の解像度またはフレームレートに応じてスライス単位で設定する請求項13記載の画像復号装置。前記コンテキスト変数選択処理部は、直交変換係数を示すシンタックス要素毎のインデックスと前記コンテキストインデックスの関係を示す割り当てテーブルを用いて、前記コンテキストインデックスを設定する請求項12記載の画像復号装置。復号するシンタックス要素に対応するコンテキストインデックスを、並列処理単位内で重複しないように設定するコンテキストインデックス設定工程と、前記コンテキストインデックス設定工程で設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理工程と、前記並列処理単位で、前記コンテキスト変数選択工程で選択されたコンテキスト変数を用いて符号化データの算術復号を並列して行う算術復号工程と、前記算術復号を行うことによって得られた二値化データをシンタックス要素に変換する多値化工程とを含む画像復号方法。ところで、第2のエントロピースライスentropysliceの符号化や復号を行う場合、上側に隣接する第1のエントロピースライスentropysliceのマクロブロックの処理を終えていなければならない。このため、スライスslice間の依存が生じてしまい並列化のメリットが失われてしまう。すなわち、本来の目的であるCABAC処理の高速化の達成が困難である。本技術は、このような状況に鑑みてなされたものであり、画像の符号化処理や復号処理を高速に行うことができる画像符号化装置と画像復号装置およびその方法を提供することを目的とする。この技術の第1の側面は、シンタックス要素を二値化データに変換する二値化部と、前記シンタックス要素に対するコンテキスト変数を特定するためのコンテキストインデックスを並列処理単位内で重複しないように設定するコンテキストインデックス設定部と、前記コンテキストインデックス設定部により設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理部と、前記並列処理単位毎に、前記コンテキスト変数選択処理部により選択されたコンテキスト変数を用いて前記二値化データの算術符号化を並列して行う算術符号化処理部とを備える画像符号化装置にある。この技術においては、シンタックス要素SyntaxElementの二値化データの算術符号化に用いるコンテキスト変数を特定するためのコンテキストインデックスが並列処理単位内で重複しないように設定されて、設定されたコンテキストインデックスに応じてコンテキスト変数が選択される。並列処理数は、画像の解像度またはフレームレートに応じてスライス単位で設定される。また、並列処理数は、ブロック単位で直交変換を行うことにより得られた直交変換係数におけるゼロ係数の数に応じて、ブロック単位で設定される。なお、ブロック単位で並列処理数が設定されていない場合、スライス単位で設定された並列処理数が用いられる。この並列処理単位で、互いに異なるコンテキストインデックスに応じたコンテキスト変数を用いて二値化データの算術符号化が並列して行われる。また、シンタックス要素には、並列処理数を示す要素が含められる。コンテキストインデックスの設定は、直交変換の係数毎のインデックスとコンテキストインデックスの関係を示す割り当てテーブルを用いて行われる。また、割り当てテーブルでは、周波数が近傍する係数では、等しいコンテキストインデックスがより多く用いられるように、係数毎のインデックスとコンテキストインデックスが関係付けられている。この技術の第2の側面は、シンタックス要素を二値化データに変換する二値化工程と、前記シンタックス要素に対するコンテキスト変数を特定するためのコンテキストインデックスを並列処理単位内で重複しないように設定するコンテキストインデックス設定工程と、前記コンテキストインデックス設定工程で設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理工程と、前記並列処理単位毎に、前記選択されたコンテキスト変数を用いて前記二値化データの算術符号化を並列して行う算術符号化処理工程とを含む画像符号化方法にある。この技術の第3の側面は、復号するシンタックス要素に対応するコンテキスト変数を特定するためのコンテキストインデックスを、並列処理単位内で重複しないように設定するコンテキストインデックス設定部と、前記コンテキストインデックス設定部により設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理部と、前記並列処理単位毎に、前記コンテキスト変数選択処理部により選択されたコンテキスト変数を用いて符号化データの算術復号を並列して行う算術復号処理部と、前記算術復号を行うことによって得られた二値化データをシンタックス要素の値に変換する多値化部とを備える画像復号装置にある。この技術においては、復号するシンタックス要素に対応するコンテキストインデックスが、並列処理単位内で重複しないように設定される。この設定されたコンテキストインデックスに応じてコンテキスト変数を選択して、並列処理単位で、互いに異なるコンテキストインデックスに応じたコンテキスト変数を用いて二値化データの算術復号が並列して行われる。また、算術復号を行うことによって得られた二値化データは多値化データであるシンタックス要素の値に変換される。並列処理数は、符号化データに符号化されて含まれている並列処理数を示すシンタックス要素に基づいて、スライス単位やブロック単位で設定する。コンテキストインデックスの設定は、直交変換の係数毎のインデックスとコンテキストインデックスの関係を示す割り当てテーブルを用いて行われる。この技術の第4の側面は、復号するシンタックス要素に対応するコンテキストインデックスを、並列処理単位内で重複しないように設定するコンテキストインデックス設定工程と、前記コンテキストインデックス設定工程で設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理工程と、前記並列処理単位で、前記コンテキスト変数選択工程で選択されたコンテキスト変数を用いて符号化データの算術復号を並列して行う算術復号工程と、前記算術復号を行うことによって得られた二値化データをシンタックス要素に変換する多値化工程とを含む画像復号方法にある。この技術によれば、算術符号化や算術復号を並列して行う場合に、並列処理単位内で重複を生じないようにコンテキストインデックスを設定して、設定されたコンテキストインデックスに対応するコンテキスト変数を用いて算術符号化や算術復号が行われる。したがって、画像の符号化処理や復号処理を高速に行うことができるようになる。以下、本技術を実施するための形態について説明する。なお、説明は以下の順序で行う。1.画像符号化装置の構成2.可逆符号化部の構成3.画像符号化装置の動作4.可逆符号化部の動作5.画像復号装置の構成6.可逆復号部の構成7.画像復号装置の動作8.可逆復号部の動作9.並列処理の具体例10.ソフトウェア処理の場合11.電子機器に適用した場合<1.画像符号化装置の構成>図3は、画像符号化装置の構成を例示している。画像符号化装置10は、アナログ/ディジタル変換部A/D変換部11、画面並べ替えバッファ12、演算部13、直交変換部14、量子化部15、可逆符号化部16、蓄積バッファ17、レート制御部18を備えている。さらに、画像符号化装置10は、逆量子化部21、逆直交変換部22、演算部23、デブロッキングフィルタ24、フレームメモリ25、イントラ予測部31、動き予測補償部32、予測画像最適モード選択部33、並列処理数設定部35を備えている。A/D変換部11は、アナログの画像信号をディジタルの画像データに変換して画面並べ替えバッファ12に出力する。画面並べ替えバッファ12は、A/D変換部11から出力された画像データに対してフレームの並べ替えを行う。画面並べ替えバッファ12は、符号化処理に係るGOPGroupofPictures構造に応じてフレームの並べ替えを行い、並べ替え後の画像データを演算部13とレート制御部18およびイントラ予測部31と動き予測補償部32に出力する。演算部13には、画面並べ替えバッファ12から出力された画像データと、後述する予測画像最適モード選択部33で選択された予測画像データが供給される。演算部13は、画面並べ替えバッファ12から出力された入力画像の画像データと予測画像最適モード選択部33から供給された予測画像の画像データとの差分である差分画像の画像データ予測誤差データを算出して、直交変換部14に出力する。直交変換部14は、演算部13から出力された予測誤差データに対して、離散コサイン変換DCT;DiscreteCosineTransform、カルーネンレーベ変換等の直交変換処理を行う。直交変換部14は、直交変換処理を行うことにより得られた変換係数データを量子化部15に出力する。量子化部15には、直交変換部14から出力された変換係数データと、後述するレート制御部18から量子化パラメータ量子化スケールが供給されている。量子化部15は変換係数データの量子化を行い、量子化データを可逆符号化部16と逆量子化部21に出力する。また、量子化部15は、レート制御部18で設定された量子化パラメータに応じて量子化データのビットレートを変化させる。可逆符号化部16には、量子化部15から量子化データ、イントラ予測部31から予測モード情報や動き予測補償部32から予測モード情報と動きベクトル情報等が供給される。また、予測画像最適モード選択部33から最適モードがイントラ予測であるかインター予測であるかを示す情報が供給される。なお、予測モード情報には、イントラ予測またはインター予測に応じて、予測モードやブロックサイズ情報等が含まれる。可逆符号化部16は、量子化データに対して例えば可変長符号化または算術符号化等により可逆符号化処理を行い、符号化ストリームを生成して蓄積バッファ17に出力する。また、可逆符号化部16は、最適モードがイントラ予測である場合、イントラ予測部31から供給された予測モード情報の可逆符号化を行う。また、可逆符号化部16は、最適モードがインター予測である場合、動き予測補償部32から供給された予測モード情報や動きベクトル情報等の可逆符号化を行う。さらに、可逆符号化部16は、量子化パラメータに関する情報の可逆符号化を行う。蓄積バッファ17は、可逆符号化部16からの符号化ストリームを蓄積する。また、蓄積バッファ17は、蓄積した符号化ストリームを伝送路に応じた伝送速度で出力する。レート制御部18は、蓄積バッファ17の空き容量の監視を行い、空き容量が少なくなっている場合には量子化データのビットレートが低下し、空き容量が十分大きい場合には量子化データのビットレートが高くなるように量子化パラメータを設定して量子化部15に出力する。また、レート制御部18は、後述する符号化歪み制御部28からの制御信号に基づき、符号化歪み情報に応じて量子化パラメータの調整や制限を行う。レート制御部18は、量子化パラメータ情報の符号化効率を高めるために、量子化パラメータの制限に関する情報を可逆符号化部16に供給してもよい。なお、量子化パラメータの制限に関する情報は、符号化歪み制御部28から可逆符号化部16に供給してもよい。逆量子化部21は、量子化部15から供給された量子化データの逆量子化処理を行う。逆量子化部21は、逆量子化処理を行うことで得られた変換係数データを逆直交変換部22に出力する。逆直交変換部22は、逆量子化部21から供給された変換係数データの逆直交変換処理を行い、得られたデータを演算部23に出力する。演算部23は、逆直交変換部22から供給されたデータと予測画像最適モード選択部33から供給された予測画像データを加算してローカルデコード画像の画像データを生成して、デブロッキングフィルタ24とイントラ予測部31に出力する。なお、演算部23で生成されたローカルデコード画像は、イントラ予測またはインター予測において参照画像として用いられる。デブロッキングフィルタ24は、画像の符号化時に生じるブロック歪みを減少させるためのフィルタ処理を行う。デブロッキングフィルタ24は、演算部23から供給された画像データからブロック歪みを除去するフィルタ処理を行い、フィルタ処理後の画像データをフレームメモリ25に記憶させる。イントラ予測部31は、画面並べ替えバッファ12から供給された符号化対象画像の入力画像データと演算部23から供給された画像データ参照画像データを用いて、候補となる全てのイントラ予測モードで予測を行い、最適イントラ予測モードを決定する。イントラ予測部31は、例えば各イントラ予測モードでコスト関数値を算出して、算出したコスト関数値に基づき符号化効率が最良となるイントラ予測モードを最適イントラ予測モードとする。イントラ予測部31は、最適イントラ予測モードで生成された予測画像データと最適イントラ予測モードでのコスト関数値を予測画像最適モード選択部33に出力する。さらに、イントラ予測部31は、最適イントラ予測モードを示す予測モード情報を可逆符号化部16に出力する。動き予測補償部32は、画面並べ替えバッファ12から供給された符号化対象画像の入力画像データとフレームメモリ25から読み出した参照画像データを用いて、候補となる全てのインター予測モードで予測を行い、最適インター予測モードを決定する。動き予測補償部32は、例えば各インター予測モードでコスト関数値を算出して、算出したコスト関数値に基づき符号化効率が最良となるインター予測モードを最適インター予測モードとする。動き予測補償部32は、最適インター予測モードで生成された予測画像データと最適インター予測モードでのコスト関数値を予測画像最適モード選択部33に出力する。さらに、動き予測補償部32は、最適インター予測モードに関する予測モード情報と動きベクトル情報を可逆符号化部16に出力する。予測画像最適モード選択部33は、イントラ予測部31から供給されたコスト関数値と動き予測補償部32から供給されたコスト関数値を比較して、コスト関数値が少ない方を、符号化効率が最良となる最適モードとして選択する。また、予測画像最適モード選択部33は、最適モードで生成した予測画像データを演算部13と演算部23に出力する。さらに、予測画像最適モード選択部33は、最適モードがイントラ予測モードであるかインター予測モードであるかを示す情報を可逆符号化部16に出力する。なお、予測画像最適モード選択部33は、スライス単位でイントラ予測またはインター予測の切り替えを行う。また、予測画像最適モード選択部33は、符号化歪み制御部28からの制御信号に基づき、符号化歪み情報に基づいて最適モードを指定する処理を行う。<2.可逆符号化部の構成>図4は、可逆符号化部16においてCABAC符号化処理を行うCABAC符号化器の構成を例示している。CABAC符号化器160は、二値化部161、コンテキストインデックスctxIdx設定部162、コンテキスト変数選択処理部163、算術符号化処理部164、符号化結果選択部165を備えている。さらに、CABAC符号化器160には、並列処理数設定部167が設けられている。二値化部161は、差分動きベクトルや、直交変換係数、予測モード等のシンタックスを入力し、規格によって定められた二値化処理を行い、二値化データを生成して、算術符号化部1640~164Nに出力する。コンテキストインデックス設定部162は、シンタックスに基づきコンテキストインデックスctxIdxを設定してコンテキスト変数選択処理部163に出力する。コンテキストインデックスctxIdxとは、コンテキスト変数を選択するための情報であり、コンテキスト変数では、発生確率が高い優勢シンボルmostprobablesymbolとその優勢シンボルの発生確率を示す確率テーブルの番号pStateIdxが示される。コンテキスト変数選択処理部163では、変数選択部1630~163Nが設けられている。ここで、並列処理数をMとする場合、N=M-1とする。なお、並列処理数は、固定の並列処理数または並列処理数設定部35によって例えばスライス単位やブロック単位で設定させる。変数選択部1630は、コンテキスト変数テーブルからコンテキストインデックスctxIdx0に対応したコンテキスト変数を選択して算術符号化処理部164に出力する。同様に、変数選択部1631~163Nは、コンテキストインデックスctxIdx1~ctxIdxNに対応したコンテキスト変数を選択して算術符号化処理部164に出力する。コンテキスト変数テーブルでは、コンテキストインデックス毎に、コンテキスト変数すなわち優勢シンボルと優勢シンボルの確率テーブルの番号が示されている。算術符号化処理部164では、算術符号化部1640~164Nが設けられている。算術符号化部1640~164Nは、二値化データとコンテキスト変数に基づいて算術符号化処理を行う。例えば算術符号化部1640は、並列処理単位の最初の係数を示す二値化データと変数選択部1630で選択されたコンテキスト変数を用いて算術符号化を行い、算術符号化結果を符号化結果選択部165に出力する。また、算術符号化部1640は、算術符号化結果を変数選択部1630に出力して、変数選択部1630で選択されているコンテキスト変数における確率テーブルの番号を更新する。同様に、算術符号化部1641~164Nは、並列処理単位内の各係数の二値化データと、変数選択部1631~163Nで選択されたコンテキスト変数を用いて算術符号化を行い、算術符号化結果を符号化結果選択部165に出力する。また、二値算術符号化部1641~164Nは、算術符号化結果を変数選択部1631~163Nに出力して、選択されているコンテキスト変数における確率テーブルの番号を更新する。符号化結果選択部165は、算術符号化部1640~164Nから供給された算術符号化結果を算術符号化部1640から順に選択して符号化ストリームを生成して出力する。並列処理数設定部167は、算術符号化を並列して行う場合の並列処理を例えば画像の解像度またはフレームレートに応じてスライス単位で設定する。また、並列処理数設定部167は、ブロック単位で行われた直交変換におけるゼロ係数の数に応じて並列処理をブロック単位で設定してもよい。さらに、並列処理数設定部167は、並列処理数を、スライス単位とブロック単位の少なくとも何れかの単位で設定して、ブロック単位で並列処理数が設定されていない場合に、スライス単位で設定された並列処理数を用いるようにしてもよい。並列処理数設定部167は、設定した並列処理数で算術符号化が行われるようにCABAC符号化器160を動作させる。なお、固定の並列処理数で算術符号化を行う場合には、並列処理数設定部167を設けていなくともよい。<3.画像符号化装置の動作>次に、画像符号化装置の動作について、図5に示すフローチャートを用いて説明する。ステップST11において、A/D変換部11は入力された画像信号をA/D変換する。ステップST12において画面並べ替えバッファ12は、画像並べ替えを行う。画面並べ替えバッファ12は、A/D変換部11より供給された画像データを記憶し、各ピクチャの表示する順番から符号化する順番への並べ替えを行う。ステップST13において演算部13は、予測誤差データの生成を行う。演算部13は、ステップST12で並べ替えられた入力画像の画像データと予測画像最適モード選択部33で選択された予測画像の画像データとの差分を算出して、差分画像の画像データすなわち予測誤差データを生成する。予測誤差データは、元の画像データに比べてデータ量が小さい。したがって、画像をそのまま符号化する場合に比べて、データ量を符号化することができる。ステップST14において直交変換部14は、直交変換処理を行う。直交変換部14は、演算部13から供給された予測誤差データを直交変換する。具体的には、予測誤差データに対して離散コサイン変換、カルーネンレーベ変換等の直交変換が行われ、変換係数データを出力する。ステップST15において量子化部15は、量子化処理を行う。量子化部15は、変換係数データを量子化する。量子化に際しては、後述するステップST25の処理で説明されるように、レート制御が行われる。ステップST16において逆量子化部21は、逆量子化処理を行う。逆量子化部21は、量子化部15により量子化された変換係数データを量子化部15の特性に対応する特性で逆量子化する。ステップST17において逆直交変換部22は、逆直交変換処理を行う。逆直交変換部22は、逆量子化部21により逆量子化された変換係数データを直交変換部14の特性に対応する特性で逆直交変換する。ステップST18において演算部23は、参照画像データの生成を行う。演算部23は、予測画像最適モード選択部33から供給された予測画像データと、この予測画像と対応する位置の逆直交変換後のデータを加算して、ローカルデコード画像の画像データ参照画像データを生成する。ステップST19においてデブロッキングフィルタ24は、デブロッキングフィルタ処理を行う。デブロッキングフィルタ24は、演算部23より出力された復号画像データをフィルタリングしてブロック歪みを除去する。ステップST20においてメモリ部26は、復号画像データを記憶する。メモリ部26は、デブロッキングフィルタでフィルタリングが行われた復号画像データを記憶する。ステップST21においてイントラ予測部31と動き予測補償部32は、それぞれ予測処理を行う。すなわち、イントラ予測部31は、イントラ予測モードのイントラ予測処理を行い、動き予測補償部32は、インター予測モードの動き予測補償処理を行う。予測処理により、候補となる全ての予測モードでの予測処理がそれぞれ行われ、候補となる全ての予測モードでのコスト関数値がそれぞれ算出される。そして、算出されたコスト関数値に基づいて、最適イントラ予測モードと最適インター予測モードが選択され、選択された予測モードで生成された予測画像とそのコスト関数および予測モード情報が予測画像最適モード選択部33に供給される。ステップST22において予測画像最適モード選択部33は、予測画像データの選択を行う。予測画像最適モード選択部33は、イントラ予測部31および動き予測補償部32より出力された各コスト関数値に基づいて、符号化効率が最良となる最適モードを決定する。また、予測画像最適モード選択部33は、符号化歪み制御部28からの制御信号に基づき、符号化/復号処理によって生じる画質劣化が大きい場合は、最適イントラ予測モードを最適モードとして選択する。さらに、予測画像最適モード選択部33は、決定した最適モードの予測画像データを、演算部13と演算部23に出力する。この予測画像データが、上述したように、ステップST13,ST18の演算に利用される。ステップST23において可逆符号化部16は、可逆符号化処理を行う。可逆符号化部16は、量子化部15より出力された量子化データを可逆符号化する。すなわち、量子化データに対して可変長符号化や算術符号化等の可逆符号化が行われて、データ符号化される。また、可逆符号化部16は、ステップST25で選択された予測画像データに対応する予測モード情報等の可逆符号化を行い、量子化データを可逆符号化して生成された符号化ストリームに、予測モード情報等の可逆符号化データが含められる。ステップST24において蓄積バッファ17は、蓄積処理を行う。蓄積バッファ17は、可逆符号化部16から出力される符号化ストリームを蓄積する。この蓄積バッファ17に蓄積された符号化ストリームは、適宜読み出されて伝送路を介して復号側に伝送される。ステップST25においてレート制御部18は、レート制御を行う。レート制御部18は、蓄積バッファ17で符号化ストリームを蓄積する場合、オーバーフローまたはアンダーフローが蓄積バッファ17で発生しないように、量子化パラメータQPを設定して量子化部15に出力することで量子化動作のレートを制御する。また、レート制御部18は、符号化歪み制御部28からの制御信号に基づき、符号化歪み情報に応じて量子化パラメータQPの調整や制限等を行う。<4.可逆符号化部の動作>次に、可逆符号化部におけるCABAC符号化器の動作について、並列処理数設定部が設けられている場合を説明する。可逆符号化部は、解像度やフレームレートが高いほど、符号化ストリームの生成処理を高速化する必要がある。したがって、CABAC符号化器は、スライス単位で並列処理数を設定して例えば解像度やフレームレートが高い動画像の場合、並列処理可能な数を大きくして、高速処理を優先させる。また、解像度やフレームレートが高くなるに伴い、並列処理可能な数を増やして高速処理をさらに優先させるようにしてもよい。また、並列処理数は、マクロブロック単位で切り替え可能としてもよい。例えば、可逆符号化部は、マクロブロック内で係数値が0である係数ゼロ係数の数をカウントして、ゼロ係数が多い場合は高速化の処理は不要であるので符号化効率を優先し、ゼロ係数が少ない場合は、符号化効率より高速化処理を優先にする。図6は、CABAC符号化器の動作を示すフローチャートである。ステップST31でCABAC符号化器160は、解像度やフレームレートが高いか判別する。CABAC符号化器160は、画像符号化装置10のシステム制御部等によって示された動画像の解像度やフレームレートが、所定値よりも高い場合にはステップST32に進み、高くない場合にはステップST33に進む。ステップST32でCABAC符号化器160は、並列処理数を大きな値に設定する。CABAC符号化器160は、解像度やフレームレートが所定値よりも高いことから、高速処理を優先させる。具体的には、スライスヘッダシンタックスに並列処理数を示すシンタックス要素sliceparallelprocessingidを設けて、このシンタックス要素sliceparallelprocessingidの数値を大きな値とする。すなわち、CABAC符号化器160は、符号化効率を優先させる場合よりもシンタックス要素sliceparallelprocessingidの数値を大きな値として高速処理を優先させてステップST34に進む。ステップST33でCABAC符号化器160は、並列処理数を小さな値に設定する。CABAC符号化器160は、解像度やフレームレートが所定値よりも高くないことから、符号化効率を優先させる。具体的には、スライスヘッダシンタックスにシンタックス要素sliceparallelprocessingidを設けて、このシンタックス要素sliceparallelprocessingidの数値を小さな値に設定する。すなわち、CABAC符号化器160は、高速処理を優先させる場合よりもシンタックス要素sliceparallelprocessingidの数値を小さな値として符号化効率を優先させてステップST34に進む。図7は、シンタックス要素sliceparallelprocessingidを設けたスライスヘッダシンタックスの一部を例示している。例えば、スライスヘッダシンタックスでは、シンタックス要素picparametersetidの次に、シンタックス要素sliceparallelprocessingidを設けている。ステップST34でCABAC符号化器160は、マクロブロック内のゼロ係数の数が所定数以上であるか判別する。CABAC符号化器160は、画像符号化装置10のシステム制御部によって示されたゼロ係数の数が所定数以上の場合にはステップST35に進み、所定数未満である場合にはステップST36に進む。ステップST35でCABAC符号化器160は、並列処理数を小さな値に設定する。CABAC符号化器160は、ゼロ係数が所定数よりも多いことから、符号化効率を優先させる。具体的には、マクロブロックヘッダシンタックスに並列処理数を示すシンタックス要素mbparallelprocessingidを設けて、このシンタックス要素mbparallelprocessingidの数値を小さな値に設定する。すなわち、CABAC符号化器160は、高速処理を優先させる場合よりもシンタックス要素mbparallelprocessingidの数値を小さな値として符号化効率を優先させてステップST37に進む。ステップST36でCABAC符号化器160は、並列処理数を大きな値に設定する。CABAC符号化器160は、ゼロ係数が所定数よりも多くないことから、高速処理を優先させる。具体的には、マクロブロックヘッダシンタックスにシンタックス要素mbparallelprocessingidを設けて、このシンタックス要素mbparallelprocessingidの数値を大きな値に設定する。すなわち、CABAC符号化器160は、符号化効率を優先させる場合よりもシンタックス要素mbparallelprocessingidの数値を大きな値に設定して高速処理を優先させてステップST37に進む。図8は、シンタックス要素mbparallelprocessingidを設けたマクロブロックヘッダシンタックスを例示している。例えば、マクロブロックヘッダシンタックスでは、シンタックス要素mbtypeの次にシンタックス要素mbparallelprocessingidを設けている。また、シンタックス要素sliceparallelprocessingidとシンタックス要素mbparallelprocessingidを設ける場合、何れかのシンタックス要素で示された並列処理数で処理を行うようにする。例えば、シンタックス要素の選択を行うための要素mbparallelsettingを設けて、要素mbparallelsettingが1である場合、シンタックス要素mbparallelprocessingidで示された並列処理数で処理を行う。また、要素mbparallelsettingが0である場合は、シンタックス要素sliceparallelprocessingidの並列処理数で処理を行うようにする。ステップST37でCABAC符号化器160は、並列処理数に応じてコンテキストインデックスctxIdx割り当てテーブルを選択する。コンテキストインデックス割り当てテーブルは、並列処理単位内で重複を生じないようにコンテキストインデックスが予めテーブル化されている。なお、コンテキストインデックス割り当てテーブルの具体例については後述する。CABAC符号化器160は、並列処理数に応じて選択されたコンテキストインデックス割り当てテーブルを用いて、ステップST38~ステップST41の処理を並列して行う。なお、上述のように並列処理数をMとして、N=M-1とする。ステップST380でCABAC符号化器160は、レベルリストインデックスLevelListIdxを設定してステップST390に進む。CABAC符号化器160は、1回目の並列処理を行う場合、レベルリストインデックスLevelListIdxを0に設定する。その後、並列処理が繰り返される毎に、並列処理数に応じてレベルリストインデックスLevelListIdxを更新する。例えば並列処理数が2である場合、並列処理が繰り返される毎にレベルリストインデックスLevelListIdxを0,2,4,62の順に更新する。並列処理数が4である場合、並列処理が繰り返される毎にレベルリストインデックスLevelListIdxを0,4,8,60の順に更新する。並列処理数が15である場合、並列処理が繰り返される毎にレベルリストインデックスLevelListIdxを0,15,30,60の順に更新する。ステップST390でCABAC符号化器160は、レベルリストインデックスLevelListIdxに対応するコンテキストインデックスctxIdxを決定する。CABAC符号化器160は、レベルリストインデックスLevelListIdxに割り当てられているコンテキストインデックスインクリメントctxIdxIncにコンテキストインデックスオフセットctxIdxOffsetを加算して、レベルリストインデックスLevelListIdxに対応するコンテキストインデックスctxIdxとする。ステップST400でCABAC符号化器160は、コンテキストインデックスctxIdxに対応するコンテキスト変数の呼び出しを行う。CABAC符号化器160は、ステップST390で決定したコンテキストインデックスctxIdxに対応するコンテキスト変数をステップST37で選択したコンテキスト変数テーブルから呼び出す。ステップST410でCABAC符号化器160は、算術符号化を行う。CABAC符号化器160は、ステップST400で呼び出したコンテキスト変数を用いて算術符号化を行う。CABAC符号化器160は、ステップST381において、ステップST380で設定したレベルリストインデックスLevelListIdxに1を加算して、レベルリストインデックスLevelListIdxとする。同様に、CABAC符号化器160は、ステップST38NまでのレベルリストインデックスLevelListIdxの設定を行う。例えばステップST38Nでは、ステップST381で設定したレベルリストインデックスLevelListIdxにN=M-1を加算して、レベルリストインデックスLevelListIdxを設定する。このように、ステップST381~38NでレベルリストインデックスLevelListIdxを設定して、ステップST391~39NからステップST411~41Nの処理を行うと、並列処理数分の算術符号化を並列して行うことができる。ステップST42でCABAC符号化器160は、コンテキスト変数の更新を行う。CABAC符号化器160は、ステップST410~41Nの算術符号化結果に基づき選択されているコンテキスト変数における確率テーブルの番号を更新してステップST43に進む。ステップST43でCABAC符号化器160は、係数処理が終了したか判別する。CABAC符号化器160は、1マクロブロック分の係数について算術符号化が完了していない場合にはステップST37に戻り、1マクロブロック分の係数について算術符号化が完了した場合にはステップST44に進む。ステップST44でCABAC符号化器160は、マクロブロック処理が終了したか判別する。CABAC符号化器160は、スライス内の各マクロブロックについて算術符号化が完了していない場合にはステップST34に戻って次のマクロブロックについての処理を行い、完了した場合にはステップST45に進む。ステップST45でCABAC符号化器160は、スライス処理が終了したか判別する。CABAC符号化器160は、フレーム内の各スライスについて算術符号化が完了していない場合にはステップST31に戻って次のスライスついての処理を行う。このように、解像度やフレームレートが高い場合には、並列処理数を増やし、高速化処理を優先させることで、符号化ストリームの生成を高速に行うことができる。また、スライス毎の切り替えだけでなく、マクロブロック毎の切り替えにも対応する。すなわち、マクロブロック内のゼロ係数が多い場合、高速化の処理は不要であるので、並列処理数を少なくして符号化効率優先させて、ゼロ係数が少ない場合に並列処理数を増やして高速化処理を優先させる。このように、マクロブロック毎に並列処理数を切り替え可能とすることで、スライス毎の並列処理数の切り替えに比べて、より詳細な制御が可能となる。また、並列処理数を示すシンタックス要素を符号化ストリームに含めることで、後述する画像復号装置では、並列処理数を示すシンタックス要素の情報に基づき、画像符号化装置と等しい並列処理数で算術復号処理を行うことができる。さらに、画像の解像度やフレームレートに基づき並列処理数を設定する場合、画像符号化装置と画像復号装置で等しいルールを用いて並列処理数を設定すれば、並列処理数を示すシンタックス要素を符号化ストリームに含めることなく、画像復号装置は、画像符号化装置と等しい並列処理数で算術復号処理を行うことができるので、符号化ストリームのデータ量を削減することが可能となる。<5.画像復号装置の構成>次に、画像符号化装置から出力される符号化ストリームの復号処理を行う画像復号装置について説明する。入力画像を符号化して生成された符号化ストリームは、所定の伝送路や記録媒体等を介して画像復号装置に供給されて復号される。図9は、符号化ストリームの復号処理を行う画像復号装置の構成を例示している。画像復号装置50は、蓄積バッファ51、可逆復号部52、逆量子化部53、逆直交変換部54、演算部55、デブロッキングフィルタ56、画面並べ替えバッファ57、ディジタル/アナログ変換部D/A変換部58を備えている。また、画像復号装置50は、フレームメモリ61、イントラ予測部71、動き補償部72、セレクタ73を備えている。蓄積バッファ51は、伝送されてきた符号化ストリームを蓄積する。可逆復号部52は、蓄積バッファ51より供給された符号化ストリームを、図3に示すCABAC符号化器160の符号化方式に対応する方式で復号する。可逆復号部52は、情報取得部として動作を行い符号化ストリームから種々の情報を取得する。例えば、可逆復号部52は、符号化ストリームを復号して得られた予測モード情報等をイントラ予測部71や動き補償部72に出力する。また、可逆復号部52は、符号化ストリームを復号して得られた量子化パラメータ情報と量子化データを逆量子化部53に出力する。また、可逆復号部52は、量子化パラメータの範囲が制限されて量子化パラメータ情報の符号化が行われている場合、後述する符号化歪み制御部64から供給された制御信号を利用して、量子化パラメータ情報の復号を行う。逆量子化部53は、量子化パラメータを用いて、図3に示す量子化部15の量子化方式に対応する方式で、可逆復号部52から供給された量子化データの逆量子化を行う。逆直交変換部54は、図3に示す直交変換部14の直交変換方式に対応する方式で逆量子化部53の出力を逆直交変換して演算部55に出力する。演算部55は、逆直交変換後のデータとセレクタ73から供給される予測画像データを加算してデコード画像の画像データを生成してデブロッキングフィルタ56とイントラ予測部71に出力する。デブロッキングフィルタ56は、画像の符号化時に生じるブロック歪みを減少させるためのフィルタ処理を行う。デブロッキングフィルタ56は、演算部55から供給された画像データからブロック歪みを除去するフィルタ処理を行い、フィルタ処理後の画像データを画面並べ替えバッファ57とフレームメモリ61に出力する。画面並べ替えバッファ57は、画像の並べ替えを行う。すなわち、図3に示す画面並べ替えバッファ12により符号化の順番のために並べ替えられたフレームの順番が、元の表示の順番に並べ替えられて、D/A変換部58に出力される。D/A変換部58は、画面並べ替えバッファ57から供給された画像データをD/A変換し、図示せぬディスプレイに出力することでデコード画像を表示させる。イントラ予測部71は、可逆復号部52から供給された予測モード情報と演算部55から供給された復号画像データに基づいて予測画像データの生成を行い、生成した予測画像データをセレクタ73に出力する。動き補償部72は、可逆復号部52から供給された予測モード情報と動きベクトル情報に基づきフレームメモリ61から読み出した画像データを用いて動き補償を行い、予測画像データを生成する。動き補償部72は、生成した予測画像データをセレクタ73に出力する。セレクタ73は、可逆復号部52から供給された予測モード情報に基づき、イントラ予測である場合はイントラ予測部71、インター予測である場合は動き補償部72を選択する。セレクタ73は、選択されたイントラ予測部71または動き補償部72で生成された予測画像データを演算部55に出力する。<6.可逆復号部の構成>図10は、可逆復号部52においてCABAC復号処理を行うCABAC復号器の構成を例示している。CABAC復号器520は、蓄積バッファ51から符号化データを受け取り、二値化データに復号した後に多値化データであるシンタックス要素の値に変換する。CABAC復号器520は、コンテキストインデックス設定部521、コンテキスト変数選択処理部522、算術復号処理部523、復号結果選択部524、多値化部525、レジスタ526、並列処理数設定部527を備えている。コンテキストインデックス設定部521は、レジスタ526に記憶されているシンタックス要素に関する情報に基づき、次に復号するシンタックス要素のコンテキストインデックスctxIdxを設定してコンテキスト変数選択処理部522に出力する。コンテキスト変数選択処理部522では、変数選択部5220~522Nが設けられている。ここで、符号化ストリームで示されている並列処理数をMとする場合、N=M-1とする。なお、並列処理数は、画像符号化装置で固定されていることが明らかな場合には画像符号化装置と等しい固定の並列処理数とする。また、画像符号化装置に並列処理数設定部を設けて並列処理数を設定する場合、並列処理数設定部527において並列処理数の設定を行う。変数選択部5220は、コンテキスト変数テーブルからコンテキストインデックスctxIdx0に対応したコンテキスト変数を選択して算術復号処理部523に出力する。同様に、変数選択部5221~522Nは、コンテキストインデックスctxIdx1~ctxIdxNに対応したコンテキスト変数を選択して算術復号処理部523に出力する。算術復号処理部523では、算術復号部5230~523Nが設けられている。算術復号部5230~523Nは、蓄積バッファ51から入力された符号化データを二値化データに復号する。例えば、算術復号部5230は、1つ係数の符号化データを復号する際、変数選択部5220から供給されたコンテキスト変数に基づいて復号を行い、算術復号結果である二値化データを復号結果選択部524に出力する。また、算術復号部5230は、算術復号結果を変数選択部5220に出力して、変数選択部5220で選択されているコンテキスト変数における確率テーブルの番号を更新する。同様に、算術復号部5231~523Nは、1つの係数の符号化データを復号する際、変数選択部5221~522Nから供給されたコンテキスト変数に基づいて復号を行い、算術復号結果である二値化データを復号結果選択部524に出力する。また、算術復号部5231~523Nは、算術復号結果を変数選択部5221~522Nに出力して、変数選択部5221~522Nで選択されているコンテキスト変数における確率テーブルの番号を更新する。復号結果選択部524は、算術復号部5230~523Nから供給された算術復号結果を順に選択して多値化部525に出力する。多値化部525は、CABAC符号化器160の二値化部161に対応した処理を行い、復号結果選択部524から供給された二値化データを多値化することで、符号化前の多値化データすなわちシンタックス要素の値を出力する。また、多値化部525は、多値化を行うことにより生成されたシンタックス要素において、次の復号でコンテキストインデックスctxIdxを設定するために用いる情報をレジスタ526に出力する。さらに、多値化部525は、シンタックス要素の値を並列処理数設定部527に出力する。レジスタ526は、多値化部525から供給された情報を保持して、保持している情報をコンテキストインデックス設定部523に出力する。並列処理数設定部527は、算術復号の並列処理数を設定する。並列処理数設定部527は、例えば符号化データに含まれている並列処理数を示すシンタックス要素に基づいて並列処理数を決定する。また、並列処理数設定部527は、復号する画像の解像度またはフレームレートに応じてスライス単位で設定する。並列処理数設定部527は、設定した並列処理数で算術復号が行われるようにCABAC復号器520を動作させる。<7.画像復号装置の動作>次に、図11のフローチャートを参照して、画像復号装置50の動作について説明する。ステップST51で蓄積バッファ51は、供給された符号化ストリームを蓄積する。ステップST52で可逆復号部52は、可逆復号処理を行う。可逆復号部52は、蓄積バッファ51から供給される符号化ストリームを復号する。すなわち、図3に示すCABAC符号化器160により符号化された各ピクチャの量子化データが得られる。また、可逆復号部52、符号化ストリームに含まれている予測モード情報等の可逆復号を行い、得られた予測モード情報がイントラ予測モードに関する情報である場合、予測モード情報をイントラ予測部71に出力する。また、可逆復号部52は、予測モード情報がインター予測モードに関する情報である場合、予測モード情報や動きベクトル情報を動き補償部72に出力する。ステップST53において逆量子化部53は、逆量子化処理を行う。逆量子化部53は、可逆復号部52により復号された量子化データを、図3に示す量子化部15の特性に対応する特性で逆量子化する。ステップST54において逆直交変換部54は、逆直交変換処理を行う。逆直交変換部54は、逆量子化部53により逆量子化された変換係数データを、図3に示す直交変換部14の特性に対応する特性で逆直交変換する。ステップST55において演算部55は、復号画像データの生成を行う。演算部55は、逆直交変換処理を行うことにより得られたデータと、後述するステップST59で選択された予測画像データを加算して復号画像データを生成する。これにより元の画像が復号される。ステップST56においてデブロッキングフィルタ56は、フィルタ処理を行う。デブロッキングフィルタ56は、演算部55より出力された復号画像データをフィルタリングしてブロック歪みを除去する。ステップST57においてフレームメモリ61は、データを記憶する。フレームメモリ61は、デブロッキングフィルタでフィルタリングが行われた復号画像データを記憶する。ステップST58においてイントラ予測部71と動き補償部72は、予測画像データの生成を行う。イントラ予測部71と動き補償部72は、可逆復号部52から供給される予測モード情報に対応してそれぞれ予測画像データの生成を行う。すなわち、可逆復号部52からイントラ予測の予測モード情報が供給された場合、イントラ予測部71は、予測モード情報に基づいて予測画像データを生成する。また、可逆復号部52からインター予測の予測モード情報が供給された場合、動き補償部72は、予測モード情報と動きベクトル情報に基づき動き補償を行い、予測画像データを生成する。ステップST59において、セレクタ73は予測画像データの選択を行う。セレクタ73は、イントラ予測部71から供給された予測画像データと動き補償部72から供給された予測画像データの選択を行い、選択した予測画像データを演算部55に供給して、ステップST55において逆直交変換部54の出力と加算させる。また、セレクタ73は、符号化歪み制御部64からの制御信号に基づき、符号化/復号処理によって生じる画質劣化が大きい場合は、イントラ予測部71から供給された予測画像データを選択する。ステップST60において画面並べ替えバッファ57は、画像並べ替えを行う。すなわち画面並べ替えバッファ57は、図3に示す画像符号化装置10の画面並べ替えバッファ12により符号化のために並べ替えられたフレームの順序が、元の表示の順序に並べ替えられる。ステップST61において、D/A変換部58は、画面並べ替えバッファ57からの画像データをD/A変換する。この画像が図示せぬディスプレイに出力され、画像が表示される。<8.可逆復号部の動作>図12は可逆復号部におけるCABAC復号器の動作を示すフローチャートである。ステップST71でCABAC復号器520は、スライスヘッダから並列処理数を取得する。CABAC復号器520は、スライスヘッダsliceHeaderのシンタックスから並列処理数Nを取得する。ステップST72でCABAC復号器520は、マクロブロックヘッダから並列処理数を取得する。CABAC復号器520は、マクロブロックヘッダmbHeaderのシンタックスから並列処理数Nを取得する。ステップST73でCABAC復号器520は、並列処理数の決定および次のコンテキストインデックスctxIdxとレベルリストインデックスLevelListIdexの設定を行う。可逆復号部52は、スライスヘッダから取得した並列処理数の情報に基づき、並列処理数を決定する。また、スライス内のマクロブロックで、マクロブロックヘッダから並列処理数を示す情報を取得している場合には、この情報に基づき並列処理数を決定する。また、CABAC復号器520は、次に復号を行うコンテキストインデックスとレベルリストインデックスを設定する。ステップST74でCABAC復号器520は、並列処理数に応じてコンテキストインデックスctxIdx割り当てテーブルを選択する。CABAC復号器520は、CABAC符号化器160と同様に、並列処理数に応じてコンテキストインデックス割り当てテーブルの選択を行う。その後、CABAC復号器520は、並列処理数に応じて、ステップST75~ステップST78の処理を並列して行う。ステップST750でCABAC復号器520は、レベルリストインデックスLevelListIdxを設定してステップST760に進む。CABAC符号化器160は、1回目の並列処理を行う場合、レベルリストインデックスLevelListIdxを0に設定する。その後、並列処理が繰り返される毎に、並列処理数に応じてレベルリストインデックスLevelListIdxを更新する。例えば並列処理数が2である場合、並列処理が繰り返される毎にレベルリストインデックスLevelListIdxを0,2,4,62の順に更新する。並列処理数が2である場合、並列処理が繰り返される毎にレベルリストインデックスLevelListIdxを0,2,4,60の順に更新する。並列処理数が例えば15である場合、並列処理が繰り返される毎にレベルリストインデックスLevelListIdxを0,15,30,60の順に更新する。ステップST760でCABAC復号器520は、コンテキストインデックスctxIdxを決定する。CABAC復号器520は、レベルリストインデックスLevelListIdxに割り当てられているコンテキストインデックスインクリメントctxIdxIncにコンテキストインデックスオフセットctxIdxOffsetを加算して、レベルリストインデックスLevelListIdxに対応するコンテキストインデックスctxIdxとする。ステップST770でCABAC復号器520は、コンテキストインデックスctxIdxに対応するコンテキスト変数の呼び出しを行う。CABAC復号器520は、ステップST760で決定したコンテキストインデックスctxIdxに対応するコンテキスト変数をテーブルから呼び出す。ステップST780でCABAC復号器520は、算術復号を行う。CABAC復号器520は、ステップST770で呼び出したコンテキスト変数を用いて算術復号を行う。CABAC復号器520は、ステップST751において、ステップST750で設定したレベルリストインデックスLevelListIdxに1を加算して、レベルリストインデックスLevelListIdxとする。同様に、CABAC復号器520は、ステップST75NまでのレベルリストインデックスLevelListIdxの設定を行う。例えばステップST75Nでは、ステップST751で設定したレベルリストインデックスLevelListIdxにN=M-1を加算して、レベルリストインデックスLevelListIdxを設定する。このように、ステップST751~75NでレベルリストインデックスLevelListIdxを設定して、ステップST761~76NからステップST781~78Nの処理を行うと、並列処理数分の算術復号を並列して行うことができる。ステップST79でCABAC復号器520は、コンテキスト変数の更新を行う。CABAC復号器520は、ステップST780~78Nの算術復号結果に基づき、選択されているコンテキスト変数における確率テーブルの番号を更新してステップST80に進む。ステップST80でCABAC復号器520は、係数処理が終了したか判別する。CABAC復号器520は、1マクロブロック分の係数について算術復号が完了していない場合にはステップST73に戻り、1マクロブロック分の係数について算術復号が完了した場合にはステップST81に進む。ステップST81でCABAC復号器520は、マクロブロック処理が終了したか判別する。CABAC復号器520は、スライス内の各マクロブロックについて算術復号が完了していない場合にはステップST72に戻って次のマクロブロックについての処理を行い、完了した場合にはステップST82に進む。ステップST82でCABAC復号器520は、スライス処理が終了したか判別する。CABAC復号器520は、フレーム内の各スライスについて算術復号が完了していない場合にはステップST71に戻って次のスライスついての処理を行う。このように、算術符号化を並列に行うことで符号化ストリームが生成されていても、算術復号時には、算術符号化時に対応して算術復号が並列に行われるので、算術復号を正しく高速に行うことができる。また、画像の解像度やフレームレートに基づき、画像符号化装置と等しいルールを用いて並列処理数を設定すれば、上述のように、並列処理数を示すシンタックス要素を符号化ストリームに含めることなく、画像復号装置は、画像符号化装置と等しい並列処理数で算術復号処理を行うことができるので、符号化ストリームのデータ量を削減することが可能となる。<9.並列処理の具体例>次に、可逆符号化部や可逆復号部で行われる並列処理の具体例について説明する。図13は、1マクロブロックについての8×8直交変換成分に対するレベルリストインデックスLevelListIdxを示している。レベルリストインデックスLevelListIdxの順序は、図13の数字の順序のようにジグザクスキャン順序とされている。図14は、並列処理数に応じたコンテキストインデックス割り当てテーブルを例示している。例えば、並列処理数がM=22並列である場合parallelprocessingid=1の場合、テーブルIdがTableId=1のコンテキストインデックス割り当てテーブル、すなわち図14のAのコンテキストインデックス割り当てテーブルを選択する。また、並列処理数がM=44並列である場合parallelprocessingid=2の場合は、図14のBに示すテーブルIdがTableId=2のコンテキストインデックス割り当てテーブルを選択する。並列処理数がM=88並列である場合parallelprocessingid=3の場合は、図14のCに示すテーブルIdがTableId=3のコンテキストインデックス割り当てテーブルを選択する。さらに、並列処理数がM=1515並列である場合、図14のDに示すテーブルIdがTableId=4のコンテキストインデックス割り当てテーブルを選択する。なお、図14のEに示すコンテキストインデックス割り当てテーブルは、並列処理を行わない場合parallelprocessingid=0の場合に用いられる従来のコンテキストインデックス順序を示している。図15は、並列処理数を2とした場合の8×8直交変換成分に対するコンテキストインデックスctxIdxIncを示している。なお、図13に示すレベルリストインデックスLevelListIdxと図15に示すコンテキストインデックスctxIdxIncの関係は、図14のAに示すコンテキストインデックス割り当てテーブルで示される。ここで、並列処理数を2とした場合、レベルリストインデックスLevelListIdxの順序で符号化/復号を行うと、図16に示すように、コンテキストインデックスctxIdxIncが変化する。並列処理単位内では、コンテキストインデックスctxIdxIncが異なるようにコンテキストインデックスの割り当てが行われている。したがって、並列処理単位内で同じコンテキストインデックスctxIdxIncが用いられることがないので、処理を高速に行うことが可能となる。図17は、並列処理数を4とした場合の8×8直交変換成分に対するコンテキストインデックスctxIdxIncを示している。なお、図13に示すレベルリストインデックスLevelListIdxと図17に示すコンテキストインデックスctxIdxIncの関係は、図14のBに示すコンテキストインデックス割り当てテーブルで示される。並列処理数を4とした場合、レベルリストインデックスLevelListIdxの順序で符号化/復号を行うと、図18に示すように、コンテキストインデックスctxIdxIncが変化する。ここで、並列処理単位内では、コンテキストインデックスctxIdxIncが異なるようにコンテキストインデックスの割り当てが行われている。したがって、並列処理単位内で同じコンテキストインデックスctxIdxIncが用いられることがないので、処理を高速に行うことが可能となる。図19は、並列処理数を8とした場合の8×8直交変換成分に対するコンテキストインデックスctxIdxIncを示している。なお、図13に示すレベルリストインデックスLevelListIdxと図19に示すコンテキストインデックスctxIdxIncの関係は、図14のCに示すコンテキストインデックス割り当てテーブルで示される。並列処理数を8とした場合、レベルリストインデックスLevelListIdxの順序で符号化/復号を行うと、図20に示すように、コンテキストインデックスctxIdxIncが変化する。ここで、並列処理単位内では、コンテキストインデックスctxIdxIncが異なるようにコンテキストインデックスの割り当てが行われている。したがって、並列処理単位内で同じコンテキストインデックスctxIdxIncが用いられることがないので、処理を高速に行うことが可能となる。図21は、並列処理数を15とした場合の8×8直交変換成分に対するコンテキストインデックスctxIdxIncを示している。なお、図13に示すレベルリストインデックスLevelListIdxと図21に示すコンテキストインデックスctxIdxIncの関係は、図14のDに示すコンテキストインデックス割り当てテーブルで示される。並列処理数を15とした場合、レベルリストインデックスLevelListIdxの順序で符号化/復号を行うと、図22に示すように、コンテキストインデックスctxIdxIncが変化する。ここで、並列処理単位内では、コンテキストインデックスctxIdxIncが異なるようにコンテキストインデックスの割り当てが行われている。したがって、並列処理単位内で同じコンテキストインデックスctxIdxIncが用いられることがないので、処理を高速に行うことが可能となる。なお、図23は、並列処理を行わない場合の8×8直交変換成分に対するコンテキストインデックスctxIdxIncを示している。なお、図13に示すレベルリストインデックスLevelListIdxと図23に示すコンテキストインデックスctxIdxIncの関係は、図14のEに示すコンテキストインデックス割り当てテーブルで示される。並列処理を行わない場合、レベルリストインデックスLevelListIdxの順序で符号化/復号を行うと、図24に示すように、コンテキストインデックスctxIdxIncが変化する。この場合、同じコンテキストインデックスctxIdxIncが連続する場合を生じることから、処理を高速に行うことができない。このように、並列処理単位内で同じコンテキストインデックスctxIdxIncを用いないようにコンテキストインデックスctxIdxIncの割り当てが行われているので、処理を高速に行うことができる。また、図21では、同じコンテキストインデックスctxIdxIncがランダムに生じているが、周波数が近傍する直交変換係数では、等しいコンテキストインデックスctxIdxIncがより多く用いられるように割り当てを行う。例えば図21に比べて図15に示すように、周波数が近傍する直交変換係数では、等しいコンテキストインデックスctxIdxIncがより多く用いられるように割り当てを行い符号化効率を高めるようにしてもよい。なお、図15では、例えばコンテキストインデックスctxIdxInc=4が、周波数の近傍する直交変換係数で多く用いられている。<10.ソフトウェア処理の場合>明細書中において説明した一連の処理はハードウェア、またはソフトウェア、または両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させる。または、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることも可能である。例えば、プログラムは記録媒体としてのハードディスクやROMReadOnlyMemoryに予め記録しておくことができる。または、プログラムはフレキシブルディスク、CD-ROM,MOディスク,DVD、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的または永続的に格納記録しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウェアとして提供することができる。なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送したり、LAN、インターネットといったネットワークを介して、コンピュータに有線で転送する。コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。プログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。<11.電子機器に適用した場合>また、以上においては、符号化方式/復号方式としてH.264/AVC方式が用いられたが、本技術は、その他の符号化方式/復号方式を用いる画像符号化装置/画像復号装置に適用することもできる。さらに、本技術は、例えば、MPEG,H.26x等のように、離散コサイン変換等の直交変換と動き補償によって圧縮された画像情報符号化ビットストリームを、衛星放送、ケーブルTVテレビジョン、インターネット、および携帯電話機などのネットワークメディアを介して受信する際に、あるいは、光、磁気ディスク、およびフラッシュメモリのような記憶メディア上で処理する際に用いられる画像符号化装置および画像復号装置に適用することができる。上述した画像符号化装置10や画像復号装置50は、任意の電子機器に適用することができる。以下にその例について説明する。図25は、本技術を適用したテレビジョン装置の概略構成を例示している。テレビジョン装置90は、アンテナ901、チューナ902、デマルチプレクサ903、デコーダ904、映像信号処理部905、表示部906、音声信号処理部907、スピーカ908、外部インタフェース部909を有している。さらに、テレビジョン装置90は、制御部910、ユーザインタフェース部911等を有している。チューナ902は、アンテナ901で受信された放送波信号から所望のチャンネルを選局して復調を行い、得られた符号化ビットストリームをデマルチプレクサ903に出力する。デマルチプレクサ903は、符号化ビットストリームから視聴対象である番組の映像や音声のパケットを抽出して、抽出したパケットのデータをデコーダ904に出力する。また、デマルチプレクサ903は、EPGElectronicProgramGuide等のデータのパケットを制御部910に供給する。なお、スクランブルが行われている場合、デマルチプレクサ等でスクランブルの解除を行う。デコーダ904は、パケットの復号処理を行い、復号処理化によって生成された映像データを映像信号処理部905、音声データを音声信号処理部907に出力する。映像信号処理部905は、映像データに対して、ノイズ除去やユーザ設定に応じた映像処理等を行う。映像信号処理部905は、表示部906に表示させる番組の映像データや、ネットワークを介して供給されるアプリケーションに基づく処理による画像データなどを生成する。また、映像信号処理部905は、項目の選択などのメニュー画面等を表示するための映像データを生成し、それを番組の映像データに重畳する。映像信号処理部905は、このようにして生成した映像データに基づいて駆動信号を生成して表示部906を駆動する。表示部906は、映像信号処理部905からの駆動信号に基づき表示デバイス例えば液晶表示素子等を駆動して、番組の映像などを表示させる。音声信号処理部907は、音声データに対してノイズ除去などの所定の処理を施し、処理後の音声データのD/A変換処理や増幅処理を行いスピーカ908に供給することで音声出力を行う。外部インタフェース部909は、外部機器やネットワークと接続するためのインタフェースであり、映像データや音声データ等のデータ送受信を行う。制御部910にはユーザインタフェース部911が接続されている。ユーザインタフェース部911は、操作スイッチやリモートコントロール信号受信部等で構成されており、ユーザ操作に応じた操作信号を制御部910に供給する。制御部910は、CPUやメモリ等を用いて構成されている。メモリは、CPUにより実行されるプログラムやCPUが処理を行う上で必要な各種のデータ、EPGデータ、ネットワークを介して取得されたデータ等を記憶する。メモリに記憶されているプログラムは、テレビジョン装置90の起動時などの所定のタイミングでCPUにより読み出されて実行される。CPUは、プログラムを実行することで、テレビジョン装置90がユーザ操作に応じた動作となるように各部を制御する。なお、テレビジョン装置90では、チューナ902、デマルチプレクサ903、映像信号処理部905、音声信号処理部907、外部インタフェース部909等と制御部910を接続するためバス912が設けられている。このように構成されたテレビジョン装置では、デコーダ904に本技術の画像復号装置画像復号方法の機能が設けられる。このため、放送局側で本技術の画像符号化装置の機能を用いることにより、算術符号化を並列して行い符号化ビットストリームの生成が高速に行われても、テレビジョン装置で符号化ビットストリームの復号を正しく高速に行うことができる。図26は、本技術を適用した携帯電話機の概略構成を例示している。携帯電話機92は、通信部922、音声コーデック923、カメラ部926、画像処理部927、多重分離部928、記録再生部929、表示部930、制御部931を有している。これらは、バス933を介して互いに接続されている。また、通信部922にはアンテナ921が接続されており、音声コーデック923には、スピーカ924とマイクロホン925が接続されている。さらに制御部931には、操作部932が接続されている。携帯電話機92は、音声通話モードやデータ通信モード等の各種モードで、音声信号の送受信、電子メールや画像データの送受信、画像撮影、またはデータ記録等の各種動作を行う。音声通話モードにおいて、マイクロホン925で生成された音声信号は、音声コーデック923で音声データへの変換やデータ圧縮が行われて通信部922に供給される。通信部922は、音声データの変調処理や周波数変換処理等を行い送信信号を生成する。また、通信部922は、送信信号をアンテナ921に供給して図示しない基地局へ送信する。また、通信部922は、アンテナ921で受信した受信信号の増幅や周波数変換処理および復調処理等を行い、得られた音声データを音声コーデック923に供給する。音声コーデック923は、音声データのデータ伸張やアナログ音声信号への変換を行いスピーカ924に出力する。また、データ通信モードにおいて、メール送信を行う場合、制御部931は、操作部932の操作によって入力された文字データを受け付けて、入力された文字を表示部930に表示する。また、制御部931は、操作部932におけるユーザ指示等に基づいてメールデータを生成して通信部922に供給する。通信部922は、メールデータの変調処理や周波数変換処理等を行い、得られた送信信号をアンテナ921から送信する。また、通信部922は、アンテナ921で受信した受信信号の増幅や周波数変換処理および復調処理等を行い、メールデータを復元する。このメールデータを、表示部930に供給して、メール内容の表示を行う。なお、携帯電話機92は、受信したメールデータを、記録再生部929で記憶媒体に記憶させることも可能である。記憶媒体は、書き換え可能な任意の記憶媒体である。例えば、記憶媒体は、RAMや内蔵型フラッシュメモリ等の半導体メモリ、ハードディスク、磁気ディスク、光磁気ディスク、光ディスク、USBメモリ、またはメモリカード等のリムーバブルメディアである。データ通信モードにおいて画像データを送信する場合、カメラ部926で生成された画像データを、画像処理部927に供給する。画像処理部927は、画像データの符号化処理を行い符号化データを生成する。多重分離部928は、画像処理部927で生成された符号化データと、音声コーデック923から供給された音声データを所定の方式で多重化して通信部922に供給する。通信部922は、多重化データの変調処理や周波数変換処理等を行い、得られた送信信号をアンテナ921から送信する。また、通信部922は、アンテナ921で受信した受信信号の増幅や周波数変換処理および復調処理等を行い、多重化データを復元する。この多重化データを多重分離部928に供給する。多重分離部928は、多重化データの分離を行い、符号化データを画像処理部927、音声データを音声コーデック923に供給する。画像処理部927は、符号化データの復号処理を行い画像データを生成する。この画像データを表示部930に供給して、受信した画像の表示を行う。音声コーデック923は、音声データをアナログ音声信号に変換してスピーカ924に供給して、受信した音声を出力する。このように構成された携帯電話装置では、画像処理部927に本技術の画像符号化装置画像符号化方法や画像復号装置画像復号方法の機能が設けられる。したがって、画像データの通信を行う際に、画像の符号化や復号を高速に行うことができる。図27は、本技術を適用した記録再生装置の概略構成を例示している。記録再生装置94は、例えば受信した放送番組のオーディオデータとビデオデータを、記録媒体に記録して、その記録されたデータをユーザの指示に応じたタイミングでユーザに提供する。また、記録再生装置94は、例えば他の装置からオーディオデータやビデオデータを取得し、それらを記録媒体に記録させることもできる。さらに、記録再生装置94は、記録媒体に記録されているオーディオデータやビデオデータを復号して出力することで、モニタ装置等において画像表示や音声出力を行うことができるようにする。記録再生装置94は、チューナ941、外部インタフェース部942、エンコーダ943、HDDHardDiskDrive部944、ディスクドライブ945、セレクタ946、デコーダ947、OSDOnScreenDisplay部948、制御部949、ユーザインタフェース部950を有している。チューナ941は、図示しないアンテナで受信された放送信号から所望のチャンネルを選局する。チューナ941は、所望のチャンネルの受信信号を復調して得られた符号化ビットストリームをセレクタ946に出力する。外部インタフェース部942は、IEEE1394インタフェース、ネットワークインタフェース部、USBインタフェース、フラッシュメモリインタフェース等の少なくとも何れかで構成されている。外部インタフェース部942は、外部機器やネットワーク、メモリカード等と接続するためのインタフェースであり、記録する映像データや音声データ等のデータ受信を行う。エンコーダ943は、外部インタフェース部942から供給された映像データや音声データが符号化されていないとき所定の方式で符号化を行い、符号化ビットストリームをセレクタ946に出力する。HDD部944は、映像や音声等のコンテンツデータ、各種プログラムやその他のデータ等を内蔵のハードディスクに記録し、また再生時等にそれらを当該ハードディスクから読み出す。ディスクドライブ945は、装着されている光ディスクに対する信号の記録および再生を行う。光ディスク、例えばDVDディスクDVD-Video、DVD-RAM、DVD-R、DVD-RW、DVDR、DVDRW等やBlu-ray登録商標ディスク等である。セレクタ946は、映像や音声の記録時には、チューナ941またはエンコーダ943からの何れかの符号化ビットストリームを選択して、HDD部944やディスクドライブ945の何れかに供給する。また、セレクタ946は、映像や音声の再生時に、HDD部944またはディスクドライブ945から出力された符号化ビットストリームをデコーダ947に供給する。デコーダ947は、符号化ビットストリームの復号化処理を行う。デコーダ947は、復号処理化を行うことにより生成された映像データをOSD部948に供給する。また、デコーダ947は、復号処理化を行うことにより生成された音声データを出力する。OSD部948は、項目の選択などのメニュー画面等を表示するための映像データを生成し、それをデコーダ947から出力された映像データに重畳して出力する。制御部949には、ユーザインタフェース部950が接続されている。ユーザインタフェース部950は、操作スイッチやリモートコントロール信号受信部等で構成されており、ユーザ操作に応じた操作信号を制御部949に供給する。制御部949は、CPUやメモリ等を用いて構成されている。メモリは、CPUにより実行されるプログラムやCPUが処理を行う上で必要な各種のデータを記憶する。メモリに記憶されているプログラムは、記録再生装置94の起動時などの所定のタイミングでCPUにより読み出されて実行される。CPUは、プログラムを実行することで、記録再生装置94がユーザ操作に応じた動作となるように各部を制御する。このように構成された記録再生装置では、エンコーダ943に本技術の画像符号化装置画像符号化方法の機能、デコーダ947に画像復号化装置画像復号化方法の機能が設けられて、映像の記録再生を高速に行うことができる。図28は、本技術を適用した撮像装置の概略構成を例示している。撮像装置96は、被写体を撮像し、被写体の画像を表示部に表示させたり、それを画像データとして、記録媒体に記録する。撮像装置96は、光学ブロック961、撮像部962、カメラ信号処理部963、画像データ処理部964、表示部965、外部インタフェース部966、メモリ部967、メディアドライブ968、OSD部969、制御部970を有している。また、制御部970には、ユーザインタフェース部971が接続されている。さらに、画像データ処理部964や外部インタフェース部966、メモリ部967、メディアドライブ968、OSD部969、制御部970等は、バス972を介して接続されている。光学ブロック961は、フォーカスレンズや絞り機構等を用いて構成されている。光学ブロック961は、被写体の光学像を撮像部962の撮像面に結像させる。撮像部962は、CCDまたはCMOSイメージセンサを用いて構成されており、光電変換によって光学像に応じた電気信号を生成してカメラ信号処理部963に供給する。カメラ信号処理部963は、撮像部962から供給された電気信号に対してニー補正やガンマ補正、色補正等の種々のカメラ信号処理を行う。カメラ信号処理部963は、カメラ信号処理後の画像データを画像データ処理部964に供給する。画像データ処理部964は、カメラ信号処理部963から供給された画像データの符号化処理を行う。画像データ処理部964は、符号化処理を行うことにより生成された符号化データを外部インタフェース部966やメディアドライブ968に供給する。また、画像データ処理部964は、外部インタフェース部966やメディアドライブ968から供給された符号化データの復号化処理を行う。画像データ処理部964は、復号化処理を行うことにより生成された画像データを表示部965に供給する。また、画像データ処理部964は、カメラ信号処理部963から供給された画像データを表示部965に供給する処理や、OSD部969から取得した表示用データを、画像データに重畳させて表示部965に供給する。OSD部969は、記号、文字、または図形からなるメニュー画面やアイコンなどの表示用データを生成して画像データ処理部964に出力する。外部インタフェース部966は、例えば、USB入出力端子などで構成され、画像の印刷を行う場合に、プリンタと接続される。また、外部インタフェース部966には、必要に応じてドライブが接続され、磁気ディスク、光ディスク等のリムーバブルメディアが適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて、インストールされる。さらに、外部インタフェース部966は、LANやインターネット等の所定のネットワークに接続されるネットワークインタフェースを有する。制御部970は、例えば、ユーザインタフェース部971からの指示にしたがって、メモリ部967から符号化データを読み出し、それを外部インタフェース部966から、ネットワークを介して接続される他の装置に供給させることができる。また、制御部970は、ネットワークを介して他の装置から供給される符号化データや画像データを、外部インタフェース部966を介して取得し、それを画像データ処理部964に供給したりすることができる。メディアドライブ968で駆動される記録メディアとしては、例えば、磁気ディスク、光磁気ディスク、光ディスク、または半導体メモリ等の、読み書き可能な任意のリムーバブルメディアが用いられる。また、記録メディアは、リムーバブルメディアとしての種類も任意であり、テープデバイスであってもよいし、ディスクであってもよいし、メモリカードであってもよい。もちろん、非接触ICカード等であってもよい。また、メディアドライブ968と記録メディアを一体化し、例えば、内蔵型ハードディスクドライブやSSDSolidStateDrive等のように、非可搬性の記憶媒体により構成されるようにしてもよい。制御部970は、CPUやメモリ等を用いて構成されている。メモリは、CPUにより実行されるプログラムやCPUが処理を行う上で必要な各種のデータ等を記憶する。メモリに記憶されているプログラムは、撮像装置96の起動時などの所定のタイミングでCPUにより読み出されて実行される。CPUは、プログラムを実行することで、撮像装置96がユーザ操作に応じた動作となるように各部を制御する。このように構成された撮像装置では、画像データ処理部964に本技術の画像符号化装置画像符号化方法や画像復号化装置画像復号化方法の機能が設けられる。したがって、撮像画像をメモリ部967や記録メディア等に記録する場合や記録されている撮像画像を再生する際に、高速に記録再生を行うことができる。また、本技術は上述した技術の実施の形態に限定して解釈されるべきではない。この技術の実施の形態は、例示という形態で本技術を開示しており、本技術の要旨を逸脱しない範囲で当業者が実施の形態の修正や代用をなし得ることは自明である。すなわち、本技術の要旨を判断するためには、特許請求の範囲を参酌すべきである。なお、本技術は以下のような構成も取ることができる。1シンタックス要素を二値化データに変換する二値化部と、前記シンタックス要素に対するコンテキスト変数を特定するためのコンテキストインデックスを並列処理単位内で重複しないように設定するコンテキストインデックス設定部と、前記コンテキストインデックス設定部により設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理部と、前記並列処理単位毎に、前記コンテキスト変数選択処理部により選択されたコンテキスト変数を用いて前記二値化データの算術符号化を並列して行う算術符号化処理部とを備える画像符号化装置。2前記シンタックス要素に、前記並列処理数を示す情報を含めた1に記載の画像符号化装置。3前記並列処理数を設定する並列処理数設定部を更に備える1または2に記載の画像符号化装置。4前記並列処理数設定部は、前記並列処理数を、スライス単位で設定する3に記載の画像符号化装置。5前記並列処理数設定部は、前記並列処理数を、画像の解像度またはフレームレートに応じて設定する4に記載の画像符号化装置。6前記並列処理数設定部は、前記並列処理数を、ブロック単位で設定する3に記載の画像符号化装置。7前記並列処理数設定部は、前記並列処理数を、前記ブロック単位で行われた直交変換におけるゼロ係数の数に応じて設定する6に記載の画像符号化装置。8前記並列処理数設定部は、前記並列処理数を、スライス単位とブロック単位の少なくとも何れかの単位で設定して、ブロック単位で並列処理数が設定されていない場合に、スライス単位で設定された並列処理数を用いる3に記載の画像符号化装置。9前記コンテキスト変数選択処理部は、直交変換係数を示すシンタックス要素毎のインデックスと前記コンテキストインデックスの関係を示す割り当てテーブルを用いて、前記コンテキストインデックスを設定する1乃至8の何れかに記載の画像符号化装置。10前記割り当てテーブルでは、周波数が近傍する直交変換係数では、等しいコンテキストインデックスをより多く用いるように、前記インデックスと前記コンテキストインデックスが関係付けられている9に記載の画像符号化装置。11復号するシンタックス要素に対応するコンテキスト変数を特定するためのコンテキストインデックスを、並列処理単位内で重複しないように設定するコンテキストインデックス設定部と、前記コンテキストインデックス設定部により設定されたコンテキストインデックスに応じてコンテキスト変数を選択するコンテキスト変数選択処理部と、前記並列処理単位毎に、前記コンテキスト変数選択処理部により選択されたコンテキスト変数を用いて符号化データの算術復号を並列して行う算術復号処理部と、前記算術復号を行うことによって得られた二値化データをシンタックス要素の値に変換する多値化部とを備える画像復号装置。12前記並列処理数を設定する並列処理数設定部を更に備える11に記載の画像復号装置。13前記並列処理数設定部は、前記並列処理数を、前記符号化データに含まれている前記並列処理数を示すシンタックス要素に基づいて決定する12に記載の画像復号装置。14前記並列処理数設定部は、前記並列処理数を、復号する画像の解像度またはフレームレートに応じてスライス単位で設定する12に記載の画像復号装置。15前記コンテキスト変数選択処理部は、直交変換係数を示すシンタックス要素毎のインデックスと前記コンテキストインデックスの関係を示す割り当てテーブルを用いて、前記コンテキストインデックスを設定する11乃至14の何れかに記載の画像復号装置。"