"複数の予測セットから選択した予測セットに含まれる予測モードを用いて予測画像を生成する画像復号装置において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた変換テーブルであって、異なる予測セットの間で共通の変換テーブルを、該予測モードに該予測モードの発生確率に応じた順位が対応付けられるように更新する変換テーブル更新手段を備えることを特徴とする画像復号装置。上記変換テーブルでは、上記複数の予測セットの積集合の部分集合に含まれる予測モードが、上記順位と対応付けられており、上記変換テーブル更新手段は、上記積集合に含まれる上記予測モードが復元された場合に上記変換テーブルを更新することを特徴とする請求項1に記載の画像復号装置。上記変換テーブルでは、上記複数の予測セットに共通に含まれる予測モードが、上記順位と対応付けられており、さらに、上記複数の予測セットに共通に含まれる予測モードでない予測モードを、上記複数の予測セットに共通に含まれる予測モードに変換する予測モード変換手段を備え、上記変換テーブル更新手段は、上記変換された予測モードについて上記変換テーブルを更新することを特徴とする請求項1に記載の画像復号装置。上記変換テーブルでは、上記複数の予測セットの和集合に含まれる予測モードが、上記順位と対応付けられており、復号対象ブロックにおいて選択した予測セットにおいて含まれる予測モードの数が上記和集合に含まれる予測モードの数未満であるとき、復号された順位を上記和集合に含まれる予測モードに対する順位に変換することを特徴とする請求項1に記載の画像復号装置。上記変換テーブルにおけるある順位の発生回数と当該ある順位より1高い他の順位の発生回数とをカウントするカウンタ、または、ある順位の発生回数と、当該ある順位より1高い他の順位の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタの値に基づいて、上記ある順位の発生回数が、上記他の順位の発生回数以上か否かを判定する判定手段とを備え、上記変換テーブル更新手段は、上記判定手段の判定結果に基づいて、上記変換テーブルを更新することを特徴とする請求項1に記載の画像復号装置。対象符号化単位のサイズが、符号化単位が取り得るサイズのうち、最も小さい場合、該対象符号化単位に含まれる一つの予測単位の予測モードのみに基づいて上記変換テーブルを更新する請求項1から5のいずれか1項に記載の画像復号装置。予測セットに含まれる予測モードのうち、推定された予測モード以外の予測モードに割り付けられた残余モードインデックスを示すバイナリを、コンテキスト適応的に算術符号化方式により復号する復号手段を備え、上記復号手段は、上記バイナリが、プレフィックス部およびサフィックス部から構成されているとき、上記プレフィックス部のみを、コンテキストを参照して復号することを特徴とする請求項1から6のいずれか1項に記載に画像復号装置。予測モードと、該予測モードの順位とが対応付けられた変換テーブルを参照して、画像の符号化データから復号した順位を予測モードに変換する画像復号装置において、復号済み領域における復号画像の画素値または復号した符号化パラメータの値に応じて、複数の変換テーブルの中から、参照する上記変換テーブルを選択する変換テーブル選択手段を備えることを特徴とする画像復号装置。上記変換テーブル選択手段は、復号済みの近傍ブロックにおいて復元されている予測モードの予測方向に応じて変換テーブルを選択することを特徴とする請求項8に記載の画像復号装置。上記変換テーブル選択手段は、復号済みの複数の近傍ブロックにおいて復元されている予測モードが、互いに一致または類似しているか否かに応じて変換テーブルを選択することを特徴とする請求項8に記載の画像復号装置。処理対象である対象ブロックの周辺のブロックに割り付けられた予測モードに基づいて、該対象ブロックの予測モードを推定し、推定した予測モードを用いて予測画像を生成する画像復号装置において、予測モードの推定手法を指定する推定手法指定インデックスを復号する推定手法指定インデックス復号手段と、予測モードと、該予測モードの順位との対応付けを示す順位情報を参照して、より小さい上記推定手法指定インデックスに対して、上記複数の推定手法により推定される予測モードのうち、より高い順位の予測モードを選択する選択手段とを備えることを特徴とする画像復号装置。各予測モードには、互いに異なる複数の処理の何れかが対応付けられており、当該画像復号装置は、対象ブロックの予測モードの推定値として複数の推定予測モードを導出するものであり、導出された上記複数の推定予測モードの各々に対応付けられた処理は互いに異なっていることを特徴とする請求項11に記載の画像復号装置。処理対象である対象ブロックについて、輝度予測モードに基づいて輝度の予測画像を生成し、色差予測モードに基づいて色差の予測画像を生成する画像復号装置において、輝度予測モードと、該輝度予測モードの出現頻度の順位との対応付けを示す順位情報を参照して、最も高い順位を示す順位情報に対応付けられている輝度予測モードを、予測画像を生成するために選択可能な色差予測モードとして追加する追加手段を備えることを特徴とする画像復号装置。複数の予測セットから選択した予測セットに含まれる予測モードに対応付けられた順位を符号化する画像符号化装置において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた変換テーブルであって、異なる予測セットの間で共通の変換テーブルを、該予測モードに該予測モードの発生確率に応じた順位が対応付けられるように更新する変換テーブル更新手段を備えることを特徴とする画像符号化装置。予測モードと、該予測モードの順位とが対応付けられた変換テーブルを参照して、予測モードを順位に変換して符号化する画像符号化装置において、復号済み領域における復号画像の画素値または復号した符号化パラメータの値に応じてに応じて、複数の変換テーブルの中から、参照する上記変換テーブルを選択する変換テーブル選択手段を備えることを特徴とする画像符号化装置。処理対象である対象ブロックの周辺のブロックに割り付けられた予測モードに基づいて、該対象ブロックの予測モードを推定し、推定した予測モードを符号化する画像符号化装置において、予測モードと、該予測モードの順位との対応付けを示す順位情報を参照して、予測モードの推定手法を指定する推定手法指定インデックスが小さいほど、上記複数の推定手法により推定される予測モードのうち、より高い順位の予測モードを選択する選択手段とを備えることを特徴とする画像符号化装置。処理対象である対象ブロックについて、輝度予測モードを符号化し、色差予測モードを符号化する画像符号化装置において、輝度予測モードと、該輝度予測モードの出現頻度の順位との対応付けを示す順位情報を参照して、最も高い順位を示す順位情報に対応付けられている輝度予測モードを、色差の予測画像を生成するために選択可能な色差予測モードとして追加する追加手段を備えることを特徴とする画像符号化装置。しかしながら、上述のような変換テーブルを更新する方式では、予測モードの発生の傾向を十分に反映できていなかった。例えば、非特許文献2の方式では、ブロックサイズ間で共通または類似の予測モードが用いられていたとしても、符号化対象ブロックのブロックサイズごとに変換テーブルを保持しているため、あるブロックサイズのブロックの符号化における予測モードの発生確率を、別のブロックサイズの変換テーブルに反映できていなかった。すなわち、過去の予測モードの発生状況が十分に活用できていない場合があった。さらに、非特許文献2に記載の変換テーブルでは、当該変換テーブルに対応付けられているブロックサイズのブロックにおける発生確率のみしか反映できておらず、周囲の状況に応じた発生確率が考慮されていなかった。このような理由により、非特許文献2の方式では、予測モードに関する情報の符号量を十分に低減することができず、符号化効率が期待されるほど向上しないという問題を有していた。本発明は、上記の問題に鑑みてなされたものであり、その目的は、予測モードの過去の発生状況および周囲の符号化状況を変換テーブルに反映させたり、変換テーブルを予測モードの推定手法を指定する推定手法指定インデックスまたは色差予測モードの導出に適用したりすることによって、符号化効率を向上させることができる画像復号装置等を実現することにある。本発明に係る画像復号装置は、上記課題を解決するために、複数の予測セットから選択した予測セットに含まれる予測モードを用いて予測画像を生成する画像復号装置において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた変換テーブルであって、異なる予測セットの間で共通の変換テーブルを、該予測モードに該予測モードの発生確率に応じた順位が対応付けられるように更新する変換テーブル更新手段を備えることを特徴とする。予測セットとは、処理の対象となるブロックにおいて選択することができる予測モードの集合である。例えば、引用文献1の技術においては、予測セットに含まれる予測モードは、処理対象ブロック、すなわちPUが4×4の場合、18種類であり、PUが、8×8~32×32の場合、34種類である。このように、予測セットは、ブロックサイズごとに異なるものが定義されていてもよい。変換テーブルでは、予測モードと、該予測モードの順位とが対応付けられている。また、変換テーブルは、異なる予測セットの間で共通である。なお、予測セットが、ブロックサイズごとに異なるものが定義されている場合、予測セットを、ブロックサイズによって特定することもできる。また、予測セットが、処理の対象となるブロックにおいて選択することができる予測モードの数ごとに定義されている場合、予測セットを、処理の対象となるブロックにおいて選択することができる予測モードの数により特定することもできる。従って、予測セットを、予測モードの数、または、ブロックサイズによって特定できるのであれば、変換テーブルは、異なる予測セットの間で共通であるとは、言い換えれば、異なる予測モードの数の間でまたは異なるブロックサイズの間で共通であるということである。また、変換テーブルの更新とは、予測モードと、該予測モードの順位との関係を変更することである。変換テーブルの更新の例としては、復号されたn番目の順位の予測モードと、n-1番目の順位の予測モードとを入れ替えることが挙げられる。また、別の例としては、復号されたときにn番目の順位が対応付けられていた予測モードを、更新処理により、n-k番目の順位に対応付けるとともに、更新前にn-k番目からn-1番目の順位であった予測モードについては、順位を1つずつ繰り下げるようにすることが挙げられる。また、このkを入れ替えの幅という。n番目の順位の予測モードと、n-1番目の順位の予測モードとを入れ替える場合、入れ替えの幅は、1である。入れ替えの幅は、2以上に設定することができる。なお、変換テーブルの更新は任意のタイミングで行うことができる。上記構成によれば、異なる予測セットの間において、予測モードの選択結果に応じて共通の変換テーブルを更新することができる。更新は、例えば、より小さい順位に対して、より発生確率が高い予測モードが対応付けられるように実行することができる。これにより、異なる予測セットの間で、予測モードの発生確率が相互に反映された変換テーブルを得ることができる。その結果、符号化効率が向上するという効果を奏する。また、上記構成のように、共通の変換テーブルを用いることにより、複数の予測セットについて、予測セットごとに変換テーブルを設ける場合と比較して、メモリを削減することができる。本発明に係る画像復号装置では、上記変換テーブルでは、上記複数の予測セットの積集合の部分集合に含まれる予測モードが、上記順位と対応付けられており、上記変換テーブル更新手段は、上記積集合に含まれる上記予測モードが復元された場合に上記変換テーブルを更新することが好ましい。上記構成によれば、上記複数の予測セットに共通に含まれる予測モードについては、ブロックサイズに関わらず、予測モードの復号結果を変換テーブルに反映させることができる。また、上記部分集合以外の対応付け要素については、予測モードと、上記順位とが固定的に対応付けられていてもかまわない。本発明に係る画像復号装置では、上記変換テーブルでは、上記複数の予測セットに共通に含まれる予測モードが、上記順位と対応付けられており、さらに、上記複数の予測セットに共通に含まれる予測モードでない予測モードを、上記複数の予測セットに共通に含まれる予測モードに変換する予測モード変換手段を備え、上記変換テーブル更新手段は、上記変換された予測モードについて上記変換テーブルを更新することが好ましい。上記構成によれば、複数の予測セットに共通に含まれる予測モードでない予測モードを、複数の予測セットに共通に含まれる予測モードに変換して、変換された予測モードについて変換テーブルを更新する。これにより、複数の予測セットに共通に含まれる予測モードでない予測モードであっても、複数の予測セットに共通に含まれる予測モードに近い性質を持つものであれば、変換テーブルにその復号結果を反映することができる。この変換では、変換前の予測モードを、当該変換前の予測モードの予測方向と予測方向が近い予測モードに対応づけることが好ましい。なお、複数の予測セットに共通に含まれる予測モードが構成する集合は、複数の予測セットの積集合であってもよい。また、予測セットのひとつが、当該積集合と一致していてもよい。また、変換前の予測モードが上記複数の異なる予測モードの何れであるかを示す情報例えば、インデックスが、符号化データに含まれていてもよい。上記予測モードの変換により複数の異なる予測モードを同一の予測モードに変換するとき、上記情報に基づいて、予測モードを復元してもよい。これにより、変換前の予測モードが上記複数の異なる予測モードの何れであるかを判断して、元の予測モードを復元することができる。本発明に係る画像復号装置では、上記変換テーブルでは、上記複数の予測セットの和集合に含まれる予測モードが、上記順位と対応付けられており、復号対象ブロックにおいて選択した予測セットにおいて含まれる予測モードの数が上記和集合に含まれる予測モードの数未満であるとき、復号された順位を上記和集合に含まれる予測モードに対する順位に変換することが好ましい。上記構成によれば、復号対象ブロックにおいて選択した予測セットにおいて含まれる予測モードの数が上記和集合に含まれる予測モードの数未満であるとき、復号された順位を上記和集合に含まれる予測モードに対する順位に変換することができる。よって、単一に設ける変換テーブルを、上記和集合に合わせることができる。本発明に係る画像復号装置では、上記変換テーブルにおけるある順位の発生回数と当該ある順位より1高い他の順位の発生回数とをカウントするカウンタ、または、ある順位の発生回数と、当該ある順位より1高い他の順位の発生回数との差分値または差分近似値をカウントするカウンタと、上記カウンタの値に基づいて、上記ある順位の発生回数が、上記他の順位の発生回数以上か否かを判定する判定手段とを備え、上記変換テーブル更新手段は、上記判定手段の判定結果に基づいて、上記変換テーブルを更新することが好ましい。上記構成によれば、カウンタのカウント値に応じて変換テーブルの更新を抑止することができる。これによって過度に変換テーブルが更新されてしまうことを防ぐことができる。その結果、符号化効率を向上させることができる。本発明に係る画像復号装置では、対象符号化単位のサイズが、符号化単位が取り得るサイズのうち、最も小さい場合、該対象符号化単位に含まれる一つの予測単位の予測モードのみに基づいて上記変換テーブルを更新することが好ましい。対象符号化単位に含まれる予測単位の間では、空間相関性により、類似した予測モードが出現する傾向がある。よって、上記構成のように、一つの代表的な予測単位の予測モードのみに基づいて変換テーブルを更新すれば、変換テーブルの精度をある程度保ちつつ、変換テーブルの更新の処理負荷を減らすことができる。一つの予測単位の例としては、予測単位の識別番号が最も小さいものが挙げられる。具体的には、最小の符号化単位である8×8サイズのCUに4個の4×4サイズの予測単位が含まれる場合、左上の予測単位である。本発明に係る画像復号装置では、予測セットに含まれる予測モードのうち、推定された予測モード以外の予測モード残余モードに割り付けられた残余モードインデックスを示すバイナリを、コンテキスト適応的に算術符号化方式により復号する復号手段を備え、上記復号手段は、上記バイナリが、プレフィックス部およびサフィックス部から構成されているとき、上記プレフィックス部のみを、コンテキストを参照して復号することが好ましい。上記構成によれば、プレフィックス部のバイナリのみをコンテキストを参照して復号することができる。プレフィックス部は残余モードインデックスの大まかな順位、サフィックス部は細かい順位に対応するため、プレフィックス部では局所的に同じ符号が連続して発生しやすいが、サフィックス部ではプレフィックス部に較べて同じ符号が連続して発生し難い。そのため、プレフィックス部にコンテキストを設定し、サフィックス部にコンテキストを設定しないことで符号化効率が向上する。本発明に係る画像復号装置は、上記課題を解決するために、予測モードと、該予測モードの順位とが対応付けられた変換テーブルを参照して、画像の符号化データから復号した順位を予測モードに変換する画像復号装置において、復号済み領域における復号画像の画素値または復号した符号化パラメータの値に応じて、複数の変換テーブルの中から、参照する上記変換テーブルを選択する変換テーブル選択手段を備えることを特徴とする。変換テーブルでは、予測モードと、該予測モードの順位とが対応付けられている。また、予測モードの順位とは、例えば、発生確率の高低の順位を示すものである。復号画像の画素値または復号した符号化パラメータの値は、別の観点からいえば、動画像のコンテキストと表現することもできる。コンテキストとは、符号化/復号の状況文脈のことであり、関連シンタックスの過去の符号化/復号結果により定まるものである。関連シンタックスとしては、例えば、イントラ予測、インター予測に関する各種シンタックス、輝度Luma、色差Chromaに関する各種シンタックス、およびCUサイズに関する各種シンタックスなどがある。また、復号済み領域における復号の処理状況は、例えば、復号済みの予測モードによって定まる。復号済みの予測モードとしては、例えば、隣接ブロックにおいて復号済みの予測モードや、直近に復号された予測モードなどが挙げられる。また、予測モードの発生確率は、フレーム中の領域毎に異なる。よって、上記構成では、符号化/復号の状況に応じてフレーム中を複数の領域に分割し、複数の変換テーブルは、例えば、フレーム中の各領域における予測モードの発生確率に応じて用意されていればよい。例えば、各領域に対応する変換テーブルにおいて、発生確率が高い予測モードに対して小さい順位が対応付けられていればよい。上記構成によれば、復号済み領域における復号の処理状況に応じて、複数の変換テーブルの中から、参照する上記変換テーブルを選択するので、復号済み領域における復号の処理状況より、復号時に参照する変換テーブルを切り替えることができる。これにより、上記復号の処理状況に応じて、符号化効率のよい変換テーブルを参照することができる。その結果、符号化効率が向上するという効果を奏する。本発明に係る画像復号装置では、上記変換テーブル選択手段は、復号済みの近傍ブロックにおいて復元されている予測モードの予測方向に応じて変換テーブルを選択することが好ましい。上記構成によれば、フレーム内の予測方向の傾向に応じて変換テーブルを選択することができる。自然画像では、垂直方向および水平方向のエッジが出現しやすいため、このような予測方向の傾向に基づいて復号を行うことで符号化効率の向上を図ることができる。例えば、上記変換テーブル選択手段は、上記復号済みの近傍ブロックにおいて、水平方向に近い予測方向に対応する予測モードが多い場合と、垂直方向に近い予測方向に対応する予測モードが多い場合とで異なる変換テーブルを選択する構成であってもよい。本発明に係る画像復号装置では、上記変換テーブル選択手段は、復号済みの複数の近傍ブロックにおいて復元されている予測モードが、互いに一致または類似しているか否かに応じて変換テーブルを選択することが好ましい。上記構成によれば、近傍ブロックの予測モードが類似していない場合は、近傍ブロックの周辺の空間相関が低いといえる。よって、復号済みの複数の近傍ブロックにおいて復元されている予測モードが、互いに一致または類似しているか否かに応じて変換テーブルを選択することで、相関の高い領域における予測モードの偏りを十分反映して相関の高い領域について用いられる変換テーブルを選択することができる。本発明に係る画像復号装置は、上記課題を解決するために、処理対象である対象ブロックの周辺のブロックに割り付けられた予測モードに基づいて、該対象ブロックの予測モードを推定し、推定した予測モードを用いて予測画像を生成する画像復号装置において、予測モードの推定手法を指定する推定手法指定インデックスを復号する推定手法指定インデックス復号手段と、予測モードと、該予測モードの順位との対応付けを示す順位情報を参照して、より小さい上記推定手法指定インデックスに対して、上記複数の推定手法により推定される予測モードのうち、より高い順位の予測モードを選択する選択手段とを備えることを特徴とする。上記構成において、順位の高低は、例えば、正の整数値で表すことができる。そして、より小さい値の順位がより高い順位であると定義することができる。上記構成によれば、複数の予測モードの推定手法により予測モードを推定したときに、推定手法を指定する推定手法指定インデックスを復号する。また、予測モードと、該予測モードの順位との対応付けを示す順位情報を参照して、より小さい上記推定手法指定インデックスに対して、上記複数の推定手法により推定される予測モードのうち、より高い順位の予測モードを選択する。このため、より小さい推定手法指定インデックスに対して、より高い順位が対応付けられている予測モードを割り当てることができる。その結果、符号化効率を向上させることができる。本発明に係る画像復号装置では、各予測モードには、互いに異なる複数の処理の何れかが対応付けられており、当該画像復号装置は、対象ブロックの予測モードの推定値として複数の推定予測モードを導出するものであり、導出された上記複数の推定予測モードの各々に対応付けられた処理は互いに異なっていることが好ましい。上記構成において、予測モードに対応付けられる処理としては、例えば、変換処理、参照画像平滑化処理、変換係数スキャン処理等が挙げられる。上記構成によれば、異なる処理に対応付けられた多様な予測モードを推定して複数の予測モードに含めることができる。これにより、符号化効率の向上を図ることができる。本発明に係る画像復号装置は、上記課題を解決するために、処理対象である対象ブロックについて、輝度予測モードに基づいて輝度の予測画像を生成し、色差予測モードに基づいて色差の予測画像を生成する画像復号装置において、輝度予測モードと、該輝度予測モードの出現頻度の順位との対応付けを示す順位情報を参照して、最も高い順位を示す順位情報に対応付けられている輝度予測モードを、予測画像を生成するために選択可能な色差予測モードとして追加する追加手段を備えることを特徴とする。上記構成によれば、輝度予測モードを、当該輝度予測モードに対応付けられている出現頻度の順位に応じて予測画像を生成するために選択可能な色差予測モードとして追加する。ここで、上記輝度予測モードに対応付けられている順位は、最も高い順位である。順位の高低は、例えば、正の整数値で表すことができる。そして、より小さい値の順位がより高い順位であると定義することができる。よって、最も高い順位が対応付けられている輝度予測モードが、色差予測モードとして選択可能になる。これにより、符号化効率の向上を図ることができる。本発明に係る画像符号化装置は、上記課題を解決するために、複数の予測セットから選択した予測セットに含まれる予測モードに対応付けられた順位を符号化する画像符号化装置において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた変換テーブルであって、異なる予測セットの間で共通の変換テーブルを、該予測モードに該予測モードの発生確率に応じた順位が対応付けられるように更新する変換テーブル更新手段を備えることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、予測モードと、該予測モードの順位とが対応付けられた変換テーブルを参照して、予測モードを順位に変換して符号化する画像符号化装置において、復号済み領域における復号画像の画素値または復号した符号化パラメータの値に応じて、複数の変換テーブルの中から、参照する上記変換テーブルを選択する変換テーブル選択手段を備えることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、処理対象である対象ブロックの周辺のブロックに割り付けられた予測モードに基づいて、該対象ブロックの予測モードを推定し、推定した予測モードを符号化する画像符号化装置において、予測モードと、該予測モードの順位との対応付けを示す順位情報を参照して、予測モードの推定手法を指定する推定手法指定インデックスが小さいほど、上記複数の推定手法により推定される予測モードのうち、より高い順位の予測モードを選択する選択手段とを備えることを特徴とする。本発明に係る画像符号化装置は、上記課題を解決するために、処理対象である対象ブロックについて、輝度予測モードを符号化し、色差予測モードを符号化する画像符号化装置において、輝度予測モードと、該輝度予測モードの出現頻度の順位との対応付けを示す順位情報を参照して、最も高い順位を示す順位情報に対応付けられている輝度の予測モードを、色差の予測画像を生成するために選択可能な色差予測モードとして追加する追加手段を備えることを特徴とする。なお、上記画像復号装置に対応する構成を備える画像符号化装置も本発明の範疇に入る。上記のように構成された画像符号化装置によれば、本発明に係る画像復号装置と同様の効果を奏することができる。本発明に係る画像復号装置は、複数の予測セットから選択した予測セットに含まれる予測モードを用いて予測画像を生成する画像復号装置において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた変換テーブルであって、異なる予測セットの間で共通の変換テーブルを、該予測モードに該予測モードの発生確率に応じた順位が対応付けられるように更新する変換テーブル更新手段を備える構成である。本発明に係る画像符号化装置は、複数の予測セットから選択した予測セットに含まれる予測モードに対応付けられた順位を符号化する画像符号化装置において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた変換テーブルであって、異なる予測セットの間で共通の変換テーブルを、該予測モードに該予測モードの発生確率に応じた順位が対応付けられるように更新する変換テーブル更新手段を備える構成である。よって、異なる予測セットの間で、予測モードの発生確率が相互に反映された変換テーブルを得ることができる。その結果、符号化効率が向上するという効果を奏する。また、上記構成のように、共通の変換テーブルを用いることにより、複数の予測セットについて、予測セットごとに変換テーブルを設ける場合と比較して、メモリを削減することができる。本発明に係る画像復号装置は、予測モードと、該予測モードの順位とが対応付けられた変換テーブルを参照して、画像の符号化データから復号した順位を予測モードに変換する画像復号装置において、復号済み領域における復号画像の画素値または復号した符号化パラメータの値に応じて、複数の変換テーブルの中から、参照する上記変換テーブルを選択する変換テーブル選択手段を備える構成である。本発明に係る画像符号化装置は、予測モードと、該予測モードの順位とが対応付けられた変換テーブルを参照して、予測モードを順位に変換して符号化する画像符号化装置において、復号済み領域における復号画像の画素値または復号した符号化パラメータの値に応じて、複数の変換テーブルの中から、参照する上記変換テーブルを選択する変換テーブル選択手段を備える構成である。よって、上記復号の処理状況、すなわち復号画像の画素値または復号した符号化パラメータの値に応じて、符号化効率のよい変換テーブルを参照することができる。その結果、符号化効率が向上するという効果を奏する。本発明に係る画像復号装置は、処理対象である対象ブロックの周辺のブロックに割り付けられた予測モードに基づいて、該対象ブロックの予測モードを推定し、推定した予測モードを用いて予測画像を生成する画像復号装置において、予測モードの推定手法を指定する推定手法指定インデックスを復号する推定手法指定インデックス復号手段と、予測モードと、該予測モードの順位との対応付けを示す順位情報を参照して、より小さい上記推定手法指定インデックスに対して、上記複数の推定手法により推定される予測モードのうち、より高い順位の予測モードを選択する選択手段とを備える構成である。本発明に係る画像符号化装置は、処理対象である対象ブロックの周辺のブロックに割り付けられた予測モードに基づいて、該対象ブロックの予測モードを推定し、推定した予測モードを符号化する画像符号化装置において、予測モードと、該予測モードの順位との対応付けを示す順位情報を参照して、予測モードの推定手法を指定する推定手法指定インデックスが小さいほど、上記複数の推定手法により推定される予測モードのうち、より高い順位の予測モードを選択する選択手段とを備える構成である。よって、より小さい推定手法指定インデックスに対して、より高い順位が対応付けられている予測モードを割り当てることができる。その結果、符号化効率を向上させることができる。本発明に係る画像復号装置は、処理対象である対象ブロックについて、輝度予測モードに基づいて輝度の予測画像を生成し、色差予測モードに基づいて色差の予測画像を生成する画像復号装置において、輝度予測モードと、該輝度予測モードの出現頻度の順位との対応付けを示す順位情報を参照して、最も高い順位を示す順位情報に対応付けられている輝度予測モードを、予測画像を生成するために選択可能な色差予測モードとして追加する追加手段を備える構成である。よって、最も高い順位が対応付けられている輝度予測モードが、色差予測モードとして選択可能になる。これにより、符号化効率の向上を図ることができる。本発明に係る画像符号化装置は、処理対象である対象ブロックについて、輝度予測モードを符号化し、色差予測モードを符号化する画像符号化装置において、輝度予測モードと、該輝度予測モードの出現頻度の順位との対応付けを示す順位情報を参照して、最も高い順位を示す順位情報に対応付けられている輝度予測モードを、色差の予測画像を生成するために選択可能な色差予測モードとして追加する追加手段を備える構成である。以上に示したように、本発明に係る画像復号装置および画像符号化装置によれば、予測モードの過去の発生状況および周囲の符号化状況を変換テーブルに反映させたり、変換テーブルを予測モードの推定手法を指定する推定手法指定インデックスまたは色差予測モードの導出に適用したりすることによって、符号化効率を向上させることができる。1実施形態1本発明の一実施形態について図1~図45参照して説明する。まず、図2を参照しながら、動画像復号装置画像復号装置1および動画像符号化装置画像符号化装置2の概要について説明する。図2は、動画像復号装置1の概略的構成を示す機能ブロック図である。図2に示す動画像復号装置1および動画像符号化装置2は、H.264/MPEG-4AVC規格に採用されている技術、VCEGVideoCodingExpertGroupにおける共同開発用コーデックであるKTAソフトウェアに採用されている技術、TMuCTestModelunderConsiderationソフトウェアに採用されている技術、および、その後継コーデックであるHEVCHighEfficiencyVideoCodingにて提案されている技術を実装している。動画像符号化装置2は、これらの動画像符号化方式において、エンコーダからデコーダに伝送されることが規定されているシンタックスsyntaxの値をエントロピー符号化して符号化データ1を生成する。エントロピー符号化方式としては、コンテキスト適応型可変長符号化CAVLC:ContextbasedAdaptiveVariableLengthCoding、および、コンテキスト適応型2値算術符号化CABAC:ContextbasedAdaptiveBinaryArithmeticCodingが知られている。CAVLCおよびCABACによる符号化/復号においては、コンテキストに適応した処理が行われる。コンテキストとは、符号化/復号の状況文脈のことであり、関連シンタックスの過去の符号化/復号結果により定まるものである。関連シンタックスとしては、例えば、イントラ予測、インター予測に関する各種シンタックス、輝度Luma、色差Chromaに関する各種シンタックス、およびCUサイズに関する各種シンタックスなどがある。また、CABACでは、シンタックスに対応する2値データバイナリ列における、符号化/復号対象となるバイナリの位置をコンテキストとして用いる場合もある。CAVLCでは、符号化に用いるVLCテーブルを適応的に変更して、各種シンタックスが符号化される。一方、CABACでは、予測モードおよび変換係数等の多値を取り得るシンタックスに対して2値化処理が施され、この2値化処理によって得られた2値データが発生確率に応じて適応的に算術符号化される。具体的には、バイナリ値0または1の発生確率を保持するバッファを複数用意し、コンテキストに応じて一つのバッファを選択し、当該バッファに記録されている発生確率に基づいて算術符号化を行う。また、復号/符号化するバイナリ値に基づいて、当該バッファの発生確率を更新することで、コンテキストに応じて適切な発生確率を維持できる。動画像復号装置1には、動画像符号化装置2が動画像を符号化した符号化データ1が入力される。動画像復号装置1は、入力された符号化データ1を復号して動画像2を外部に出力する。動画像復号装置1の詳細な説明に先立ち、符号化データ1の構成を以下に説明する。符号化データの構成図3を用いて、動画像符号化装置2によって生成され、動画像復号装置1によって復号される符号化データ1の構成例について説明する。符号化データ1は、例示的に、シーケンス、およびシーケンスを構成する複数のピクチャを含む。符号化データ1におけるピクチャレイヤ以下の階層の構造を図3に示す。図3のa~dは、それぞれ、ピクチャPICTを規定するピクチャレイヤ、スライスSを規定するスライスレイヤ、ツリーブロックTreeblockTBLKを規定するツリーブロックレイヤ、ツリーブロックTBLKに含まれる符号化単位CodingUnit;CUを規定するCUレイヤを示す図である。ピクチャレイヤピクチャレイヤでは、処理対象のピクチャPICT以下、対象ピクチャとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。ピクチャPICTは、図3のaに示すように、ピクチャヘッダPH、及び、スライスS1~SNSを含んでいるNSはピクチャPICTに含まれるスライスの総数。なお、以下、スライスS1~SNSのそれぞれを区別する必要が無い場合、符号の添え字を省略して記述することがある。また、以下に説明する符号化データ1に含まれるデータであって、添え字を付している他のデータについても同様である。ピクチャヘッダPHには、対象ピクチャの復号方法を決定するために動画像復号装置1が参照する符号化パラメータ群が含まれている。例えば、動画像符号化装置2が符号化の際に用いた可変長符号化のモードを示す符号化モード情報entropycodingmodeflagは、ピクチャヘッダPHに含まれる符号化パラメータの一例である。entropycodingmodeflagが0の場合、当該ピクチャPICTは、CAVLCContextbasedAdaptiveVariableLengthCodingによって符号化されている。また、entropycodingmodeflagが1である場合、当該ピクチャPICTは、CABACContextbasedAdaptiveBinaryArithmeticCodingによって符号化されている。なお、ピクチャヘッダPHは、ピクチャーパラメーターセットPPS:PictureParameterSetとも称される。スライスレイヤスライスレイヤでは、処理対象のスライスS対象スライスとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。スライスSは、図3のbに示すように、スライスヘッダSH、及び、ツリーブロックTBLK1~TBLKNCNCはスライスSに含まれるツリーブロックの総数を含んでいる。スライスヘッダSHには、対象スライスの復号方法を決定するために動画像復号装置1が参照する符号化パラメータ群が含まれる。スライスタイプを指定するスライスタイプ指定情報slicetypeは、スライスヘッダSHに含まれる符号化パラメータの一例である。スライスタイプ指定情報により指定可能なスライスタイプとしては、1符号化の際にイントラ予測のみを用いるIスライス、2符号化の際に単方向予測、又は、イントラ予測を用いるPスライス、3符号化の際に単方向予測、双方向予測、又は、イントラ予測を用いるBスライスなどが挙げられる。また、スライスヘッダSHには、動画像復号装置1の備えるループフィルタ不図示によって参照されるフィルタパラメータが含まれていてもよい。ツリーブロックレイヤツリーブロックレイヤでは、処理対象のツリーブロックTBLK以下、対象ツリーブロックとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。ツリーブロックTBLKは、ツリーブロックヘッダTBLKHと、符号化単位情報CU1~CUNLNLはツリーブロックTBLKに含まれる符号化単位情報の総数とを含む。ここで、まず、ツリーブロックTBLKと、符号化単位情報CUとの関係について説明すると次のとおりである。ツリーブロックTBLKは、イントラ予測またはインター予測、および、変換の各処理ためのブロックサイズを特定するためのユニットに分割される。ツリーブロックTBLKの上記ユニットは、再帰的な4分木分割により分割されている。この再帰的な4分木分割により得られる木構造のことを以下、符号化ツリーcodingtreeと称する。以下、符号化ツリーの末端のノードであるリーフleafに対応するユニットを、符号化ノードcodingnodeとして参照する。また、符号化ノードは、符号化処理の基本的な単位となるため、以下、符号化ノードのことを、符号化単位CUとも称する。つまり、符号化単位情報以下、CU情報と称するCU1~CUNLは、ツリーブロックTBLKを再帰的に4分木分割して得られる各符号化ノード符号化単位に対応する情報である。また、符号化ツリーのルートrootは、ツリーブロックTBLKに対応付けられる。換言すれば、ツリーブロックTBLKは、複数の符号化ノードを再帰的に含む4分木分割の木構造の最上位ノードに対応付けられる。なお、各符号化ノードのサイズは、当該符号化ノードが直接に属する符号化ノードすなわち、当該符号化ノードの1階層上位のノードのユニットのサイズの縦横とも半分である。また、各符号化ノードの取り得るサイズは、符号化データ1のシーケンスパラメータセットSPSに含まれる、符号化ノードのサイズ指定情報および最大階層深度maximumhierarchicaldepthに依存する。例えば、ツリーブロックTBLKのサイズが64×64画素であって、最大階層深度が3である場合には、当該ツリーブロックTBLK以下の階層における符号化ノードは、4種類のサイズ、すなわち、64×64画素、32×32画素、16×16画素、および8×8画素の何れかを取り得る。ツリーブロックヘッダツリーブロックヘッダTBLKHには、対象ツリーブロックの復号方法を決定するために動画像復号装置1が参照する符号化パラメータが含まれる。具体的には、図3のcに示すように、対象ツリーブロックの各CUへの分割パターンを指定するツリーブロック分割情報SP_TBLK、および、量子化ステップの大きさを指定する量子化パラメータ差分Δqpqpdeltaが含まれる。ツリーブロック分割情報SP_TBLKは、ツリーブロックを分割するための符号化ツリーを表す情報であり、具体的には、対象ツリーブロックに含まれる各CUの形状、サイズ、および、対象ツリーブロック内での位置を指定する情報である。なお、ツリーブロック分割情報SP_TBLKは、CUの形状やサイズを明示的に含んでいなくてもよい。例えばツリーブロック分割情報SP_TBLKは、対象ツリーブロック全体またはツリーブロックの部分領域を四分割するか否かを示すフラグの集合であってもよい。その場合、ツリーブロックの形状やサイズを併用することで各CUの形状やサイズを特定できる。また、量子化パラメータ差分Δqpは、対象ツリーブロックにおける量子化パラメータqpと、当該対象ツリーブロックの直前に符号化されたツリーブロックにおける量子化パラメータqp’との差分qp-qp’である。CUレイヤCUレイヤでは、処理対象のCU以下、対象CUとも称するを復号するために動画像復号装置1が参照するデータの集合が規定されている。ここで、CU情報CUに含まれるデータの具体的な内容の説明をする前に、CUに含まれるデータの木構造について説明する。符号化ノードは、予測ツリーpredictiontree;PTおよび変換ツリーtransformtree;TTのルートのノードとなる。予測ツリーおよび変換ツリーについて説明すると次のとおりである。予測ツリーにおいては、符号化ノードが1または複数の予測ブロックに分割され、各予測ブロックの位置とサイズとが規定される。別の表現でいえば、予測ブロックは、符号化ノードを構成する1または複数の重複しない領域である。また、予測ツリーは、上述の分割により得られた1または複数の予測ブロックを含む。予測処理は、この予測ブロックごとに行われる。以下、予測の単位である予測ブロックのことを、予測単位predictionunit;PUとも称する。予測ツリーにおける分割の種類は、大まかにいえば、イントラ予測の場合と、インター予測の場合との2つがある。イントラ予測の場合、分割方法は、2N×2N符号化ノードと同一サイズと、N×Nとがある。また、インター予測の場合、分割方法は、2N×2N符号化ノードと同一サイズ、2N×N、N×2N、および、N×Nなどがある。また、変換ツリーにおいては、符号化ノードが1または複数の変換ブロックに分割され、各変換ブロックの位置とサイズとが規定される。別の表現でいえば、変換ブロックは、符号化ノードを構成する1または複数の重複しない領域のことである。また、変換ツリーは、上述の分割より得られた1または複数の変換ブロックを含む。変換処理は、この変換ブロックごとに行われる。以下、変換の単位である変換ブロックのことを、変換単位transformunit;TUとも称する。CU情報のデータ構造続いて、図3のdを参照しながらCU情報CUに含まれるデータの具体的な内容について説明する。図3のdに示すように、CU情報CUは、具体的には、スキップフラグSKIP、PT情報PTI、および、TT情報TTIを含む。スキップフラグSKIPは、対象のPUについて、スキップモードが適用されているか否かを示すフラグであり、スキップフラグSKIPの値が1の場合、すなわち、対象CUにスキップモードが適用されている場合、そのCU情報CUにおけるPT情報PTI、および、TT情報TTIは省略される。なお、スキップフラグSKIPは、Iスライスでは省略される。PT情報PTIは、CUに含まれるPTに関する情報である。言い換えれば、PT情報PTIは、PTに含まれる1または複数のPUそれぞれに関する情報の集合であり、動画像復号装置1により予測画像を生成する際に参照される。PT情報PTIは、図3のdに示すように、予測タイプ情報PType、および、予測情報PInfoを含んでいる。予測タイプ情報PTypeは、対象PUについての予測画像生成方法として、イントラ予測を用いるのか、または、インター予測を用いるのかを指定する情報である。予測情報PInfoは、予測タイプ情報PTypeが何れの予測方法を指定するのかに応じて、イントラ予測情報、または、インター予測情報より構成される。以下では、イントラ予測が適用されるPUをイントラPUとも呼称し、インター予測が適用されるPUをインターPUとも呼称する。また、予測情報PInfoは、対象PUの形状、サイズ、および、位置を指定する情報が含まれる。上述のとおり予測画像の生成は、PUを単位として行われる。予測情報PInfoの詳細については後述する。TT情報TTIは、CUに含まれるTTに関する情報である。言い換えれば、TT情報TTIは、TTに含まれる1または複数のTUそれぞれに関する情報の集合であり、動画像復号装置1により残差データを復号する際に参照される。なお、以下、TUのことをブロックと称することもある。TT情報TTIは、図3のdに示すように、対象CUの各変換ブロックへの分割パターンを指定するTT分割情報SP_TU、および、TU情報TUI1~TUINTNTは、対象CUに含まれるブロックの総数を含んでいる。TT分割情報SP_TUは、具体的には、対象CUに含まれる各TUの形状、サイズ、および、対象CU内での位置を決定するための情報である。例えば、TT分割情報SP_TUは、対象となるノードの分割を行うのか否かを示す情報splittransformunitflagと、その分割の深度を示す情報trafoDepthとから実現することができる。また、例えば、CUのサイズが、64×64の場合、分割により得られる各TUは、32×32画素から4×4画素までのサイズを取り得る。TU情報TUI1~TUINTは、TTに含まれる1または複数のTUそれぞれに関する個別の情報である。例えば、TU情報TUIは、量子化予測残差を含んでいる。各量子化予測残差は、動画像符号化装置2が以下の処理1~3を、処理対象のブロックである対象ブロックに施すことによって生成した符号化データである。処理1:符号化対象画像から予測画像を減算した予測残差をDCT変換DiscreteCosineTransformする;処理2:処理1にて得られた変換係数を量子化する;処理3:処理2にて量子化された変換係数を可変長符号化する;なお、上述した量子化パラメータqpは、動画像符号化装置2が変換係数を量子化する際に用いた量子化ステップQPの大きさを表すQP=2qp6。予測情報PInfo上述のとおり、予測情報PInfoには、インター予測情報およびイントラ予測情報の2種類がある。インター予測情報には、動画像復号装置1が、インター予測によってインター予測画像を生成する際に参照される符号化パラメータが含まれる。より具体的には、インター予測情報には、対象CUの各インターPUへの分割パターンを指定するインターPU分割情報、および、各インターPUについてのインター予測パラメータが含まれる。インター予測パラメータには、参照画像インデックスと、推定動きベクトルインデックスと、動きベクトル残差とが含まれる。一方、イントラ予測情報には、動画像復号装置1が、イントラ予測によってイントラ予測画像を生成する際に参照される符号化パラメータが含まれる。より具体的には、イントラ予測情報には、対象CUの各イントラPUへの分割パターンを指定するイントラPU分割情報、および、各イントラPUについてのイントラ予測パラメータが含まれる。イントラ予測パラメータは、各イントラPUについてのイントラ予測方法予測モードを復元するためのパラメータである。以下では、一例として、符号化データ1において符号化されている予測モードを復元するためのパラメータには、非引用文献2に記載の技術のように、予測モードに対応付けられているランク発生確率の順位が含まれるものとする。また、予測モードを復元するためのパラメータには、その他に、MPMMostProbableMode、以下同様に関するフラグであるmpm_flag、MPMを選択するためのインデックスであるmpm_idx、および、MPM以外の予測モードを指定するためのインデックスであるrem_idxが含まれる。ここで、MPMとは、対象パーティションで選択される可能性が高い推定予測モードである。例えば、対象パーティションの周辺のパーティションに割り付けられた予測モードに基づいて推定された推定予測モードや、一般的に発生確率の高いDCモードやPlanarモードがMPMに含まれ得る。また、以下において、単に予測モードと表記する場合、輝度予測モードのことを指す。色差予測モードについては、色差予測モードと表記し、輝度予測モードと区別する。また、予測モードを復元するパラメータには、輝度予測モードを指定するためのパラメータであるchroma_modeが含まれる。なお、mpm_flag、mpm_idx、rem_idx、およびchroma_modeのパラメータの詳細については、後述する。また、mpm_flagおよびrem_indexは、それぞれ、非特許文献1におけるprevintralumapredflagおよびremintralumapredmodeに対応している。また、chroma_modeは、intrachromapredmodeに対応している。動画像復号装置以下では、本実施形態に係る動画像復号装置1の構成について、図1~図39を参照して説明する。動画像復号装置の概要動画像復号装置1は、PU毎に予測画像を生成し、生成された予測画像と、符号化データ1から復号された予測残差とを加算することによって復号画像2を生成し、生成された復号画像2を外部に出力する。ここで、予測画像の生成は、符号化データ1を復号することによって得られる符号化パラメータを参照して行われる。符号化パラメータとは、予測画像を生成するために参照されるパラメータのことである。符号化パラメータには、画面間予測において参照される動きベクトルや画面内予測において参照される予測モードなどの予測パラメータに加えて、PUのサイズや形状、ブロックのサイズや形状、および、原画像と予測画像との残差データなどが含まれる。以下では、符号化パラメータに含まれる情報のうち、上記残差データを除く全ての情報の集合を、サイド情報と呼ぶ。また、以下では、上記PUおよびTUが、CUと同じサイズである場合を例に挙げ説明を行う。しかしながら、これに限定されるものではなく、PUおよびTUがCUよりも小さい単位である場合に対しても適用することができる。また、以下では、復号の対象となるピクチャフレーム、スライス、ツリーブロック、ブロック、および、PUをそれぞれ、対象ピクチャ、対象スライス、対象ツリーブロック、対象ブロック、および、対象PUと呼ぶことにする。なお、ツリーブロックのサイズは、例えば64×64画素であり、PUのサイズは、例えば、64×64画素、32×32画素、16×16画素、8×8画素や4×4画素などである。しかしながら、これらのサイズは、単なる例示であり、ツリーブロックおよびPUのサイズは以上に示したサイズ以外のサイズであってもよい。動画像復号装置の構成再び、図2を参照して、動画像復号装置1の概略的構成について説明すると次のとおりである。図2は、動画像復号装置1の概略的構成について示した機能ブロック図である。図2に示すように動画像復号装置1は、可変長復号部11、逆量子化逆変換部13、予測画像生成部14、加算器15およびフレームメモリ16を備えている。[可変長復号部]可変長復号部11は、動画像復号装置1から入力された符号化データ1に含まれる各種のパラメータを復号する。以下の説明では、可変長復号部11が、CABACおよびCAVLC等のエントロピー符号化方式により符号化されているパラメータの復号を適宜行うものとする。可変長復号部11は、具体的には、以下の手順により、1フレーム分の符号化データ1を復号する。まず、可変長復号部11は、1フレーム分の符号化データ1を、逆多重化することで、図3に示した階層構造に含まれる各種情報に分離する。例えば、可変長復号部11は、各種ヘッダに含まれる情報を参照して、符号化データ1を、スライス、ツリーブロックに順次分離する。ここで、各種ヘッダには、1対象ピクチャのスライスへの分割方法についての情報、および2対象スライスに属するツリーブロックのサイズ、形状および対象スライス内での位置についての情報が含まれる。そして、可変長復号部11は、ツリーブロックヘッダTBLKHに含まれるツリーブロック分割情報SP_TBLKを参照して、対象ツリーブロックを、CUに分割する。また、可変長復号部11は、対象CUについて得られる変換ツリーに関するTT情報TTI、および、対象CUについて得られる予測ツリーに関するPT情報PTIを復号する。なお、TT情報TTIには、上述のとおり、変換ツリーに含まれるTUに対応するTU情報TUIが含まれる。また、PT情報PTIには、上述のとおり、対象予測ツリーに含まれるPUに対応するPU情報PUIが含まれる。可変長復号部11は、対象CUについて得られたTT情報TTIをTU情報復号部12に供給する。また、可変長復号部11は、対象CUについて得られたPT情報PTIを予測画像生成部14に供給する。なお、可変長復号部11の構成については、後ほど、より詳しく説明する。[逆量子化逆変換部]逆量子化逆変換部13は、対象CUに含まれる各ブロックについて、TT情報TTIに基づいて逆量子化逆変換処理を実行する。具体的には、逆量子化逆変換部13は、各対象TUについて、対象TUに対応するTU情報TUIに含まれる量子化予測残差を逆量子化および逆直交変換することによって、画素毎の予測残差Dを復元する。なお、ここで直交変換とは、画素領域から周波数領域への直交変換のことを指す。したがって、逆直交変換は、周波数領域から画素領域への変換である。また、逆直交変換の例としては、逆DCT変換InverseDiscreteCosineTransform、および逆DST変換InverseDiscreteSineTransform等が挙げられる。逆量子化逆変換部13は、復元した予測残差Dを加算器15に供給する。[予測画像生成部]予測画像生成部14は、対象CUに含まれる各PUについて、PT情報PTIに基づいて予測画像を生成する。具体的には、予測画像生成部14は、各対象PUについて、対象PUに対応するPU情報PUIに含まれるパラメータに従ってイントラ予測またはインター予測を行うことにより、復号済み画像である局所復号画像P’から予測画像Predを生成する。予測画像生成部14は、生成した予測画像Predを加算器15に供給する。[加算器]加算器15は、予測画像生成部14より供給される予測画像Predと、逆量子化逆変換部13より供給される予測残差Dとを加算することによって、対象CUについての復号画像Pを生成する。[フレームメモリ]フレームメモリ16には、復号された復号画像Pが順次記録される。フレームメモリ16には、対象ツリーブロックを復号する時点において、当該対象ツリーブロックよりも先に復号された全てのツリーブロック例えば、ラスタスキャン順で先行する全てのツリーブロックに対応する復号画像が記録されている。なお、動画像復号装置1において、画像内の全てのツリーブロックに対して、ツリーブロック単位の復号画像生成処理が終わった時点で、動画像復号装置1に入力された1フレーム分の符号化データ1に対応する復号画像2が外部に出力される。可変長復号部の詳細次に、図1を用いて可変長復号部11の構成についてさらに詳しく説明する。図1は、可変長復号部11の構成例について示す機能ブロック図である。なお、図1では、可変長復号部11の構成のうち、予測モードを復号する構成について詳細に示している。図1に示すように、可変長復号部11は、コンテキスト記憶部151、単一変換テーブル変換テーブル、順位情報153、色差予測モード定義情報記憶部154、予測セット決定部111、MPM導出部推定手法指定インデックス復号手段、選択手段112、MPM判定部113、予測モード復元部予測モード変換手段114、変換テーブル更新部変換テーブル更新手段、判定手段115、および色差予測モード復元部追加手段116を備える。コンテキスト記憶部151は、復号処理におけるコンテキストを記憶する。コンテキストとは、符号化/復号の状況文脈のことであり、関連シンタックスの過去の符号化/復号結果によって定まるものである。単一変換テーブル153は、ランクと予測モードとの対応付けを定義したテーブルである。また、単一変換テーブル153は、予測処理において、対象PUのサイズまたは対象PUにおいて利用可能な予測モードの数にかかわらず共通に利用される。すなわち、単一変換テーブル153は、各予測セットに共通に含まれる予測モードとランクとの対応付けが規定されている単一のテーブルである。色差予測モード定義情報記憶部154は、色差予測モード指定情報と、予測モード輝度との組み合わせにより特定される色差予測モードを示す色差予測モード定義情報を記憶している。色差予測モード定義情報は、言い換えれば、色差の予測において選択可能な色差予測モードを含む定義情報である。予測セット決定部111は、予測処理に用いる予測モードの集合である予測セットを決定する。予測セット決定部111は、一例として、対象ブロックのサイズに応じて予測処理に用いる予測モードの数を算出し、予測モードの定義から、算出した数だけ予測モードを選択することで予測セットを決定する。言い換えれば、予測セットは、対象ブロックのサイズごと、あるいは対象PUにおいて利用可能な予測モードの数ごとに定義されている。より具体的には以下のとおりである。まず、図6を用いて、予測モードの定義について説明する。図6は、予測モードの定義を示している。同図に示すように、35種類の予測モードが定義されており、それぞれの予測モードは、0~34の番号によって特定される。また、図4に示すように、各予測モードには次のような名称が割り当てられている。すなわち、0は、IntraVerticalイントラ垂直予測モード、1は、IntraHorizontalイントラ水平予測モード、2は、IntraDC、3は、IntraPlanar、4~34は、IntraAngular方向予測である。また、予測モードの数は、対象ブロックのサイズに依存して規定される。図5は、対象ブロックのサイズの対数値log2TrafoSizeと、予測モード数intraPredModeNumとの関係を示している。図5に示すように、log2TrafoSizeが、2である場合、intraPredModeNumは、18である。また、log2TrafoSizeが、3、4、および、5である場合、いずれにおいてもintraPredModeNumは、35である。また、log2TrafoSizeが、6である場合、intraPredModeNumは、4である。つまり、予測セット決定部111は、図5に示すlog2TrafoSizeとintraPredModeNumとの対応関係から、intraPredModeNumを決定し、intraPredModeNumに基づいて、図7に示す予測モードの定義から予測セットに含める予測モードを選択する。予測セット決定部111は、このようにして対象ブロックのサイズに基づいて予測処理に用いる予測セットを決定する。具体例を示すと、4×4のブロックについては、番号0~17の18種類の予測モードからなる予測セットが決定される。また、8×8、16×16、32×32のブロックについては、番号0~34の35種類の予測モードからなる予測セットが決定される。MPM導出部112は、対象パーティションの周辺のパーティションに割り付けられた予測モードに基づいてMPMを導出する。MPM導出部112は、例示的に、2つのMPMを導出する。MPM導出部112は、第1のMPM候補以下、MPM0と表記するおよび第2のMPM候補以下、MPM1と表記するを、それぞれ以下のとおり導出する。まず、MPM導出部112は、MPM0を、次の式1に従って導出する。MPM0Min...1上記式1において、pmAは、対象PUの左に隣接する左隣接PUの予測モードであり、pmBは、対象PUの上に隣接する上隣接PUの予測モードである。また、Minx,yは、xおよびyのうち、値が小さい方を返す関数である。図7を用いて、MPM0の導出過程について説明すると以下のとおりである。図7において、RTは、対象PUを示している。そして、NAは、復号済みである左隣接PUを示し、NBは、復号済みである上隣接PUを示している。NAについては予測モードpmAが割り付けられており、NBについては、予測モードpmBが割り付けられている。MPM導出部112は、予測モードpmAおよびpmBのうち、モード番号が小さい方を、MPM0として導出する。また、MPM導出部112は、pmAと、pmBとが一致するか否かに応じて、MPM1を次のように導出する。pmAと、pmBとが一致しない場合、MPM導出部112は、MPM1を、次の式2に従って導出する。MPM1Max...2上記式2において、Maxx,yは、xおよびyのうち、値が大きい方を返す関数である。一方、pmAと、pmBとが一致する場合、MPM導出部112は、pmAがIntraDCならば、IntraPlanarをMPM1に設定し、pmAがIntraDC以外であれば、IntraDCをMPM1に設定する。MPM判定部113は、符号化データに含まれるmpm_flagに基づいて、対象PUの予測モードが、推定予測モードMPMと一致しているか否かを判定する。mpm_flagは、対象PUの予測モードが推定予測モードMPMと一致している場合、1であり、対象PUの予測モードが推定予測モードMPMと一致していない場合、0である。MPM判定部113は、判定結果を、予測モード復元部114に通知する。なお、MPM判定部113は、コンテキスト記憶部151に記憶されているコンテキストに応じて、符号化データからmpm_flagを復号する。予測モード復元部114は、対象PUについての予測モードを復元する。予測モード復元部114は、MPM判定部113から通知される判定結果に応じて、予測モードを復元する。対象PUの予測モードが推定予測モードMPMと一致している場合、予測モード復元部114は、符号化データに含まれるmpm_idxに基づいて予測モードを復元する。mpm_idxは、対象PUの予測モードが、MPM0と一致する場合、0であり、対象PUの予測モードが、MPM1と一致する場合、1である。対象PUの予測モードが推定予測モードMPMと一致していない場合、予測モード復元部114は、符号化データに含まれるrem_idxに基づいてランクを復元し、単一変換テーブル153を参照して、復元したランクに対応する予測モードを復元する。予測モード復元部114が、ランクに基づいて予測モードを導出する手法については、後ほど詳しく説明する。また、予測モード復元部114は、コンテキスト記憶部151に記憶されているコンテキストに応じて、符号化データからmpm_idxおよびrem_idxを復号する。また、予測モード復元部114は、予測モードの復号結果に応じて、コンテキスト記憶部151に記憶されているコンテキストを更新する。変換テーブル更新部115は、予測モードの復元結果に基づいて、より小さい値のランクに対して、より発生確率が高い予測モードが対応付けられるように単一変換テーブル153を更新するものである。色差予測モード復元部116は、対象PUについての色差予測モードを復元する。より詳細には、色差予測モード復元部116は、以下のようにして色差予測モードを復元する。まず、色差予測モード復元部116は、符号化データ1に含まれるイントラ色差予測モード指定情報chroma_modeintrachromapredmodeを復号する。そして、色差予測モード復元部116は、復元したイントラ色差予測モード指定情報chroma_modeと、輝度の予測モードIntraPredModexByBとに基づいて、色差予測モード定義情報記憶部154に記憶されている色差予測モード定義情報を参照し、色差予測モードを復元する。図8に、色差予測モード復元部116が参照する色差予測モード定義情報の具体例を示す。図8に示すように、イントラ色差予測モード指定情報として、0~5の6種類が定義されている。また、6種類のイントラ色差予測モード指定情報に対し、予測モード輝度の値に応じて色差予測モードが定義されている。色差予測モードに割り当てられている番号は、例示的には、図6に示した予測モード輝度と同様である。なお、35については、色差予測モード固有のものであり、輝度の予測に基づいて色差の予測を行うモードである。言い換えれば、色差予測モード35は、輝度画素値と色差画素値との相関を利用した予測モードである。色差予測モード35はLMモードとも称する。また、予測モード輝度の値が、4より小さい場合0≦X<4、色差予測モード指定情報5には、予測モード4が割り当てられている。一方、予測モード輝度の値が、4以上である場合4≦Y<35、色差予測モード指定情報5には、予測モードYが割り当てられている。予測モードYは、輝度の予測モードを色差予測モードに再利用するモードであり、DMモードとも称する。また、DMモードは、短い符号で符号化される。単一変換テーブルおよび変換更新処理の例以下に、単一変換テーブルおよび変換更新処理の例1-1~例1-4について説明する。例1-1図9~図16を用いて、単一変換テーブル153および変換更新処理の一例について説明する。例1-1では、予測セットの積集合に含まれる予測モードについて、単一変換テーブルを設け、復号された予測モードが当該単一変換テーブルに含まれる場合に、当該変換テーブルを更新する。[単一変換テーブル]まず、図9を用いて、単一変換テーブル153の一例について説明する。上述のとおり、4×4のブロックに対応する予測セットには、番号0~17の18種類の予測モードが含まれる。また、8×8、16×16、32×32のブロックに対応する予測セットには、番号0~34の35種類の予測モードが含まれる。ここで、番号0~17の予測モードは、4×4のブロックに対応する予測セットと、8×8等のブロックに対応する予測セットとの両方に共通に含まれる。従って、単一変換テーブル153では、両方の予測セットに共通に含まれる番号0~17の予測モードが、それぞれランクと対応付けられている。なお、単一変換テーブル153において、pkは、ランクkに対応付けられている予測モード番号を示しており、pk=0~17である。pkの値は、予測モードの復号結果に応じて、より値が小さいランクに対して、より発生確率が高い予測モードが対応付けられるように更新される。更新処理の詳細については後述する。また、単一変換テーブル153は、復号処理を開始する際に、k=pkとなるように初期化されてもよい。言い換えれば、初期化では、ランクの値が、予測モード番号と一致させる処理を実行してもよい。[予測モードの導出]次に、図10および図11を用いて、予測モード復元部114における変換処理、すなわち、予測モード復元部114が、ランクに基づいて予測モードを導出する手法について説明する。例えば、対象PUにおいて利用可能な予測モードの数以下、予測モード数と表記するN=18の場合、予測モード復元部114は、図10に示す対応付けに従ってランクから予測モードを導出する。また、N=35の場合、予測モード復元部114は、図11に示す対応付けに従ってランクから予測モードを導出する。N=18の場合およびN=35の場合の導出処理について、順にその詳細を説明すると以下のとおりである。まず、N=18の場合、図10に示すように、ランク0~17に対して、p0~p17が対応付けられる。この対応付けは、図9に示した単一変換テーブル153における対応付けと同様である。N=18の場合、予測モード復元部114が復元されたランクrankTから導出する予測モードpmTは、次の式3のように表現できる。pmTrank1...3上記式3において、rankは、予測モードから、当該予測モードに対応付けられているランクを導出する関数である。また、rank1は、rankの逆関数であり、ランクから、当該ランクに対応付けられている予測モードを導出する関数である。続いて、N=35の場合、図11に示すように、ランク0~17に対して、p0~p17が対応付けられるとともに、ランク18~34に対して、それぞれ18~34が対応付けられる。ランク0~17の対応付けは、図9に示した単一変換テーブル153における対応付けと同様である。つまり、N=35の場合、ランク0~17については、対応付けられているp0~p17の値は単一変換テーブル153の更新により変動する一方で、ランク18~34については、18~34が固定的に対応付けられている。N=35の場合、予測モード復元部114がrankTから導出する予測モードpmTは、次のように表すことが出来る。まず、rankTが0~17である場合、予測モード復元部114は、上述の式3に従ってpmTを導出する。また、rankTが18~34である場合、予測モード復元部114は、次の式4に従ってpmTを導出する。pmTrankT...4[単一変換テーブルの更新]次に、図12および図13を用いて、変換テーブル更新部115が、単一変換テーブル153を更新する手法について説明する。変換テーブル更新部115は、例示的には、復元した予測モードpmTが0~17である場合、単一変換テーブル153において、ランクk=rankpmTに対応付けられている予測モードpkの値と、ランクk-1に対応付けられている予測モードpk-1の値とをスワップする。以下、このようなスワップ処理を、ランクkの要素と、ランクk-1の要素とをスワップするとも称する。例えば、図12に示すように、単一変換テーブル153において、ランクk-1=0に対して予測モードp0=2が対応付けられており、ランクk=1に対して予測モードp1=1が対応付けられている場合について説明すると次のとおりである。ここで、復元された予測モードpmTが1であったとする。このとき、ランク1に対応付けられている予測モード1が復号されているので、変換テーブル更新部115は、ランクk-1=0に対応付けられている予測モードp0=2と、ランクk=1に対応付けられている予測モードp1=1とをスワップする。これにより、図13に示すように、ランクk-1=0に対応付けられている予測モードは、p0=1に更新され、ランクk=1に対応付けられている予測モードは、p1=2に更新される。なお、復元された予測モードpmTが18~34であったときは、変換テーブル更新部115は、単一変換テーブル153を更新しなくてもよい。[処理の流れ]次に、図14~図16を用いて、動画像復号装置1における予測モード復元処理の流れについて説明する。[概略的な流れ]まず、図14に示すフローチャートを用いて、動画像復号装置1における予測モード復元処理の概略的な流れの一例について説明する。動画像復号装置1において予測モード復元処理が開始されると、MPM導出部112が、MPMを導出するS11。上述のとおり、MPM導出部112が導出するMPMは、例示的には、MPM0およびMPM1の2つである。次に、MPM判定部113が、mpm_flagに基づいて、対象PUの予測モードが推定予測モードMPMと一致しているか否かを判定するS12。対象PUの予測モードが推定予測モードMPMと一致している場合S12においてYES、予測モード復元部114が、mpm_idxに基づいて予測モードを復元するS15。予測モード復元部114は、mpm_idxが0であれば、MPM0を、対象PUの予測モードpmTとする一方で、mpm_idxが1であれば、MPM1を、対象PUの予測モードpmTとする。一方、対象PUの予測モードが推定予測モードMPMと一致していない場合S12においてNO、予測モード復元部114は、rem_idxに基づいてランクを復元する。具体的には、予測モード復元部114は、まず、ランクrankTにrem_idxを設定する。続いて、予測モード復元部114は、MPMに応じてrankTを調整するS13。具体的には、rankTがMPM0以上であれば、予測モード復元部114は、rankTを1加算する。また、rankTがMPM1以上であれば、予測モード復元部114は、rankTを1加算する。次に、予測モード復元部114は、単一変換テーブル153を参照し、復元したランクに基づいて予測モードを導出するS14。S14またはS15の処理が終了すると、変換テーブル更新部115が、予測モードの復元結果に応じて、単一変換テーブル153を更新するS16。[予測モード導出処理の詳細]次に、図15を用いて、予測モード導出処理の詳細な流れについて説明する。図15は、図14に示す復号処理における予測モード導出処理S14の詳細について例示したフローチャートである。予測モード導出処理では、まず予測モード復元部114が、復元されたランクrankTの値と、各予測セットの間で共通に含まれる予測モード数M以下、共通予測モード数と表記するとの間で大小を比較するS1411。これまで説明してきた例においては、共通予測モード数M=18である。復元されたランクrankTの値が、共通予測モード数Mよりも小さい場合S1411においてYES、予測モード復元部114は、単一変換テーブル153を参照して、rankTに対応する予測モードをpmTに設定するS1412。一方、復元されたランクrankTの値が、共通予測モード数M以上である場合S1411においてYES、rankTの値をpmTに設定するS1413。[単一変換テーブル更新処理の詳細]次に、図16を用いて、単一変換テーブル更新処理の詳細な流れについて説明する。図16は、図14に示す復号処理における単一変換テーブル更新処理S16の詳細について例示したフローチャートである。単一変換テーブル更新処理では、まず変換テーブル更新部115が、復元された予測モードpmTの値と、共通予測モード数Mとの間で大小を比較するS1611。復元された予測モードpmTの値が、共通予測モード数Mよりも小さい場合S1611においてYES、変換テーブル更新部115は、単一変換テーブル153を参照して、予測モードpmTの値に対応付けられているランクを取得して、取得したランクをスワップ対象ランクrankSに設定するS1612。さらに、変換テーブル更新部115は、rankSの要素と、rankS-1の要素とをスワップしS1613、単一変換テーブル更新処理が終了する。一方、復元された予測モードpmTの値が、共通予測モード数M以上である場合S1611においてNOには、単一変換テーブル153が更新されることなく、単一変換テーブル更新処理が終了する。例1-2次に、図17~図21を用いて、単一変換テーブル153および変換更新処理の他の例について説明する。例1-2では、予測セットの和集合に含まれる予測モードについて、単一変換テーブル153Aを設けて、共通予測モード数Mより小さい値のランクの要素と、共通予測モード数M以上の値のランクの要素とを独立にスワップする。[単一変換テーブル]まず、図17を用いて、単一変換テーブル153の他の例である単一変換テーブル153Aについて説明する。図17に示す単一変換テーブル153Aでは、4×4のブロックに対応する予測セットと、8×8等のブロックに対応する予測セットとの和集合に含まれる番号0~34の予測モードが、それぞれランクと対応付けられている。すなわち、単一変換テーブル153Aにおいて、ランク0~34に対して、p0~p34が対応付けられている。ここで、pkおよび共通予測モード数M=18は、次の関係にある。すなわち、k<Mの場合、pk<Mであり、k≧Mの場合、pk≧Mである。なお、単一変換テーブル153Aの初期化については、図9に示した例と同様である。[予測モードの導出]次に、図18および図19を用いて、予測モード復元部114における変換処理について説明する。例えば、予測モード数N=18の場合、予測モード復元部114は、図18に示す対応付けT18Aに従ってランクから予測モードを導出する。また、N=35の場合、予測モード復元部114は、図19に示す対応付けT35Aに従ってランクから予測モードを導出する。N=18の場合およびN=35の場合の導出処理について、順にその詳細を説明すると以下のとおりである。まず、N=18の場合、単一変換テーブル153Aのうち、ランク0~17に関する対応付けが用いられる。すなわち、図18に示すように、ランク0~17に対して、p0~p17が対応付けられる。この対応付けT18Aは、例1-1で図10に示した対応付けT18と同様である。従って、N=18の場合、予測モード復元部114は、上記式3に従ってrankTから予測モードpmTを導出する。続いて、N=35の場合、単一変換テーブル153Aに定義されている対応付けのすべてが用いられる。すなわち、図19に示す対応付けT35Aでは、ランク0~34に対して、p0~p34が対応付けられる。なお、単一変換テーブル153Aでは、pkおよび共通予測モード数Mの間の関係が、k<Mの場合、pk<Mとなり、k≧Mの場合、pk≧Mとなるよう維持されている。すなわち、ランク0~17に対応付けられているpkは、pk=0~17の値を取り得る。また、ランク18~34に対応付けられているpkは、pk=18~34の値を取り得る。また、N=35の場合においても、予測モード復元部114は、上記式3に従ってrankTから予測モードpmTを導出する。[単一変換テーブルの更新]次に、変換テーブル更新部115が、単一変換テーブル153Aを更新する手法について説明する。変換テーブル更新部115は、例示的には、復元した予測モードpmTについて、ランクk=rankpmTの要素と、ランクk-1の要素とをスワップする。より具体的には、変換テーブル更新部115は、k<Mの場合、pk<Mとなり、k≧Mの場合、pk≧Mとなるように単一変換テーブル153Aを更新する。すなわち、k<Mの場合と、k≧Mの場合とで独立にスワップ処理を行う。このため、変換テーブル更新部115は、ランク18では、スワップ処理を行わない。これにより、p0~p17は、モード番号0~17の値をとり、p18~p34は、モード番号18~34の値をとる。以上のように変換テーブル更新部115を構成することで、p0~p17に対応付けられる予測モードと、p18~p34に対応付けられる予測モードとが、混じり合わないようにすることができる。[処理の流れ]次に、図20および図21を用いて、動画像復号装置1における予測モード復元処理の流れについて説明する。復号処理の概略的な流れは、図14に示したとおりであるので、ここではその説明を省略する。以下では、復号処理における予測モード導出処理S14Aとするおよび単一変換テーブル更新処理S16Aとするの詳細について説明する。[予測モード導出処理の詳細]図20のフローチャートに示すように、予測モード導出処理S14Aでは、予測モード復元部114が、単一変換テーブル153Aを参照して、rankTに対応する予測モードをpmTに設定するS1421。[単一変換テーブル更新処理の詳細]次に、図21を用いて、単一変換テーブル更新処理S16Aの詳細な流れについて説明する。単一変換テーブル更新処理では、まず変換テーブル更新部115が、単一変換テーブル153Aを参照して、予測モードpmTに対応するランクをスワップ対象ランクrankSに設定するS1621。次に、スワップ対象ランクrankSの値と、共通予測モード数Mとが一致するか否かを判定するS1622。スワップ対象ランクrankSの値と、共通予測モード数Mとが一致しない場合S1622においてNO、変換テーブル更新部115は、rankSの要素と、rankS-1の要素とをスワップしS1613、単一変換テーブル更新処理が終了する。一方、スワップ対象ランクrankSの値と、共通予測モード数Mとが一致する場合S1622においてYESには、単一変換テーブル153Aが更新されることなく、単一変換テーブル更新処理が終了する。[備考]以上のように、動画像復号装置1は、変換テーブルは複数の予測セットの和集合を要素として含み、復号された予測モードが複数の予測セットの共通予測モードの部分集合に含まれる場合、当該部分集合に含まれる要素間の交換により変換テーブルを更新し、復号された予測モードが複数の予測セットの共通予測モードの部分集合に含まれない場合、当該部分集合に含まれない要素間の交換により変換テーブルを更新する構成であってもよい。これにより共通予測モードの部分集合に含まれない要素と、部分集合に含まれない要素とが混じり合うことを防ぐことが出来る。例1-3図22~図27を用いて、単一変換テーブル153および変換更新処理の別の例について説明する。例1-3では、共通の予測モードを含む単一変換テーブル153Bを設けて、復号した予測モードに基づいて当該単一変換テーブル153Bを更新する。この更新では、復号した予測モードが単一変換テーブル153Bに含まれない場合、復号した予測モードを、当該単一変換テーブル153Bに含まれる類似の予測モードであるものとして単一変換テーブル153Bを更新する。[単一変換テーブル]まず、図22を用いて、単一変換テーブル153の別の例である単一変換テーブル153Bについて説明する。図22に示す単一変換テーブル153Bでは、図9と同様、4×4のブロックに対応する予測セットと、8×8等のブロックに対応する予測セットとの両方に共通に含まれる番号0~17の予測モードが、それぞれランクと対応付けられている。[類似予測モードテーブル]次に、図23を用いて、類似予測モードテーブル155の例について説明する。類似予測モードテーブル155は、単一変換テーブル153Bに含まれない予測モードと、単一変換テーブル153Bに含まれる類似の予測モードとを相互に変換するためのテーブルである。図23に示すように、類似予測モードテーブル155は、単一変換テーブル153Bに含まれない予測モードpmTと、単一変換テーブル153Bに含まれる予測モードpmT’とが対応付けられている。類似予測モードテーブル155では、予測モード18~34のそれぞれに、予測方向が近い0~17の予測モードpmT’が対応付けられている。ある予測モードと他の予測モードとの予測方向が近いとは、具体的には、図6に示した予測モードの定義において、ある予測モードに対応する予測方向と、他の予測モードに対応する予測方向とのなす角が小さいという意味である。例えば、同図において0と22とは、互いに隣接する予測方向に対応する予測モードであるので、予測方向が近い。このため、例えば、図23に示す類似予測モードテーブル155では、予測モードpmT’0に対して、予測モードpmT22が対応付けられている。[予測モードの導出]次に、図24および図25を用いて、予測モード復元部114における変換処理について説明する。例えば、予測モード数N=18の場合、予測モード復元部114は、図24に示す対応付けT18Bに従ってランクから予測モードを導出する。また、N=35の場合、予測モード復元部114は、図25に示す対応付けT35Bに従ってランクから予測モードを導出する。N=18の場合およびN=35の場合の導出処理について、順にその詳細を説明すると以下のとおりである。まず、N=18の場合、図24に示すように、ランク0~17に対して、p0~p17が対応付けられる。この対応付けは、図22に示した単一変換テーブル153Bにおける対応付けと同様である。N=18の場合、予測モード復元部114は、上記式3に従ってrankTから予測モードpmTを導出する。続いて、N=35の場合、図25に示すように、ランク0~34に対して、p0~p17が対応付けられる。ただし、同図において、ランク2kには、pkが対応付けられ、ランク2k1には、Spkが対応付けられる。また、Spは、予測モードpを、類似する予測モードp’p’≧Mに変換する関数である。この導出処理は次のように言い換えられる。すなわち、予測モード復元部114は、まず次の手順~iiiを実行することで、rankTから予測モードpmTを導出する。まず、予測モード復元部114は、以下の式5から中間の予測モード以下、中間予測モードと表記するpmT’を導出する。pmT’rank1...5上記式5において、は、右シフト演算を示す演算子である。予測モード復元部114は、復号したランクrankTが偶数である場合、予測モードpmT=pmT’とする。予測モード復元部114は、復号したランクrankTが偶数でない場合、類似予測モードテーブル155からpmTを導出する。具体的には、予測モード復元部114は、類似予測モードテーブル155を参照して、pmT’に対応付けられているpmTを取得する。[単一変換テーブルの更新]次に、変換テーブル更新部115が、単一変換テーブル153を更新する手法について説明する。まず、変換テーブル更新部115は、復号した予測モードに応じて、中間予測モードpmT’を決定する。復号した予測モードpmtが0~17である場合、変換テーブル更新部115は、中間予測モードpmT’=pmTとする。一方、復号した予測モードpmtが18~34である場合、変換テーブル更新部115は、pmTを、0~17の範囲の類似の予測モード中間予測モードpmT’に変換する。例えば、変換テーブル更新部115は、類似予測モードテーブル155を参照し、pmTに対応付けられているpmT’を取得する。そして、変換テーブル更新部115は、このようにして得られたpmT’に基づいて、単一変換テーブル153Bのスワップ処理を行う。具体的には、変換テーブル更新部115は、単一変換テーブル153Bにおいて、rankpmT’の要素と、rankpmT’-1の要素とをスワップする。[処理の流れ]次に、図26および図27を用いて、動画像復号装置1における予測モード復元処理の流れについて説明する。復号処理の概略的な流れは、図14に示したとおりであるので、ここではその説明を省略する。以下では、復号処理における予測モード導出処理S14Bとするおよび単一変換テーブル更新処理S16Bとするの詳細について説明する。[予測モード導出処理の詳細]まず、図26を用いて、復号処理における予測モード導出処理S14Bの詳細について説明する。予測モード導出処理S14Bでは、予測モード復元部114が、予測モード数Nと共通予測モード数Mとが一致するか否かを判定するS1431。なお、上述のとおり、予測モード数N=18または35であり、共通予測モード数Mは、18である。予測モード数Nと共通予測モード数Mとが一致する場合S1431においてYES、予測モード復元部114は、中間ランクrankT’=rankTとするS1433。一方、予測モード数Nと共通予測モード数Mとが一致しない場合S1431においてNO、予測モード復元部114は、rankTを、N=Mの場合のrankT’に変換するS1432。この変換処理は、具体的には、上記式5におけるrank>>1に相当する。次に、予測モード復元部114は、単一変換テーブル153Bを参照して、中間ランクrankT’に対応付けられている予測モードを中間予測モードpmT’に設定するS1434。さらに、予測モード復元部114は、予測モード数Nと共通予測モード数Mとが一致するか否かを判定するS1435。ここで、予測モード数Nと共通予測モード数Mとが一致する場合S1435においてYES、予測モード復元部114は、予測モードpmT=pmT’とするS1438。一方、予測モード数Nと共通予測モード数Mとが一致しない場合S1435においてNO、予測モード復元部114は、rankTからpmTの類似予測モードインデックスを導出するS1436。この導出処理において、予測モード復元部114は、具体的には、rankT1の演算を実行する。は、ビット和演算を示す演算子である。類似予測モードインデックスとは、上記演算により得られるものであり、類似予測モードインデックスが0か1かを判定することで、rankTが偶数か奇数かを判定する。次に、予測モード復元部114は、類似予測モードインデックスを判定することでrankTが奇数であると判定できる場合、pmT’の類似予測モードを導出するS1437。予測モード復元部114は、具体的には、類似予測モードテーブル155を参照して、pmT’に対応する予測モードpmTを導出する。なお、rankTが偶数である場合、予測モード復元部114は、予測モードpmT=pmT’とする。以上のようにして、予測モードpmTが導出されると、処理は終了する。[単一変換テーブル更新処理の詳細]次に、図27を用いて、単一変換テーブル更新処理S16Bの詳細な流れについて説明する。単一変換テーブル更新処理S16Bでは、まず変換テーブル更新部115が、予測モード数Nと共通予測モード数Mとが一致するか否かを判定するS1631。ここで、予測モード数Nと共通予測モード数Mとが一致する場合S1631においてYES、変換テーブル更新部115は、中間予測モードpmT’=pmTとするS1632。一方、予測モード数Nと共通予測モード数Mとが一致しない場合S1631においてNO、変換テーブル更新部115は、類似予測モードテーブル155を参照し、pmTの類似する中間予測モードpmT’を導出するS1633。次に、変換テーブル更新部115は、単一変換テーブル153Bを参照して、中間予測モードpmT’に対応するランクを対象ランクrankSに設定するS1634。次に、変換テーブル更新部115は、rankSの要素と、rankS-1の要素とをスワップするS1635。以上の構成を別の表現で示すと、変換テーブルは複数の予測セットの部分集合を要素として含む。また、複数の予測セットの部分集合は、予測セットの積集合であってもよい。また、変換前の予測モードが上記複数の異なる予測モードの何れであるかを示す情報が符号化データに含まれる構成であってもよい。また、変換テーブル更新部115は、上記情報に従って、上記予測モードの変換により複数の異なる予測モードを同一の予測モードに変換する構成であってもよい。上記情報は、例えば、類似予測モードインデックスである。例1-4図28~図34を用いて、単一変換テーブル153および変換更新処理のさらに別の例について説明する。例1-4は、すべての予測モードを含む単一変換テーブル153Cを設けて、復号した予測モードに基づいて当該単一変換テーブル153Cを更新する。[単一変換テーブル]まず、図28および図29を用いて、単一変換テーブル153のさらに別の例である単一変換テーブル153Cについて説明する。図28に示す単一変換テーブル153Cでは、図17に示した単一変換テーブル153Aと同様、4×4のブロックに対応する予測セットと、8×8等のブロックに対応する予測セットとの和集合に含まれる番号0~34の予測モードが、それぞれランクと対応付けられている。すなわち、単一変換テーブル153Cでは、ランク0~34に対して、p0~p34が対応付けられている。単一変換テーブル153Cのより具体的な例を図29に示している。なお、図17に示した単一変換テーブル153Aでは、ランクk=Mを境界として、単一変換テーブルが、Mの前後で2つのグループに区切られていたのに対して、単一変換テーブル153Cでは、そのような境界による区切りはない。すなわち、単一変換テーブル153Cにおいて、ランク0~34に対応付けられているpkは、pk=0~34の値を取り得る。例えば、単一変換テーブル153Aでは、ランク0~17は、0~17に対応付けられていた。これに対して、単一変換テーブル153Cでは、例えば、ランク16に対して32が対応付けられている。[予測モードの導出]次に、図30~図32を用いて、予測モード復元部114における変換処理について説明する。例えば、予測モード数N=18の場合、予測モード復元部114は、図30に示す対応付けT18Cに従ってランクから予測モードを導出する。また、N=35の場合、予測モード復元部114は、図32に示す対応付けT35Cに従ってランクから予測モードを導出する。N=18の場合およびN=35の場合の導出処理について、順にその詳細を説明すると以下のとおりである。まず、N=18の場合、図30に示す対応付けT18Cのように、ランク0~34に対して、pR0~pR17が対応付けられる。ここで、Rkは、N=18におけるランクkを、N=35におけるランクに変換した値である。復号したrankTは、N=18におけるランクを表すのに対して、単一変換テーブル153Cでは、N=35におけるランクに基づいて予測モードが定義されている。このため、予測モード復元部114は、単一変換テーブル153Cを参照できるように、N=18におけるランクkを、N=35におけるランクに変換する。また、N=18の場合、予測モード復元部114は、以下の擬似コードにより、N=18におけるランクkを、N=35におけるランクに変換して、変換したランクに基づいて、pmTを導出する。rankT’rankT...forif18rankT’...pmTrank1...上記擬似コードでは、まず、<1>では、中間ランクrankT’に復号したrankTの値を設定する。そして、<2>では、ランク0から、ランクrankTの間で、ランクkに対応付けられている予測モードが18以上となるランクkの数だけ、中間ランクrankT’の値を1増加させている。最後に、<3>では、図28に示す単一変換テーブル153Cを参照して、<2>の演算によって得られたrankT’に対応付けられている予測モードを、pmTに設定している。この導出処理を、表形式で表したものが図31である。図31について具体的に説明すると次のとおりである。なお、同図では、ランク6以降は、省略している。擬似コードの<1>:例えば、復号したrankTが、3であった場合、予測モード復元部114は、rankT’=4とする。擬似コードの<2>:予測モード復元部114は、単一変換テーブル153Cを参照して、ランクk=0に対応付けられている予測モードが、18以上であるか否かを判定する。ランクk=0には、予測モード2が対応しており、予測モードが、18以上でないので、予測モード復元部114は、次のランクk=1についての判定処理を行う。ランクk=1には、予測モード19が対応しており、予測モードが、18以上であるので、予測モード復元部114は、rankT’を1増加させる。rankT’が1増加されることで、rankT’=4となる。なお、図31において、ランク18において-となっている箇所は、ランク35において、予測モードが、18以上であるため、ランク18と予測モードと対応付けが存在しないことを示す。以下、k=3までにおいて、予測モードが、18以上であるのは、k=2のときであるので、最終的に、ランク18におけるk=3に対応付けられるのはランク15におけるrankT’=5となる。擬似コードの<3>:rankT’=5であるので、予測モード復元部114は、ランク35の5に対応する7を取得する。続いて、N=35の場合について説明する。N=35の場合、図28に示した単一変換テーブル153Cに定義されている対応付けのすべてが用いられる。すなわち、N=35の場合、図31に示す対応付けT35Cのように、ランク0~34に対して、p0~p34が対応付けられる。また、予測モード復元部114は、上記3式に従って、rankから予測モードpmTを導出する。[単一変換テーブルの更新]変換テーブル更新部115は、例示的には、復元した予測モードpmTについて、ランクk=rankpmTの要素と、ランクk-1の要素とをスワップする。[処理の流れ]次に、図33および図34を用いて、動画像復号装置1における予測モード復元処理の例について説明する。復号処理の概略的な流れは、図14に示したとおりであるので、ここではその説明を省略する。以下では、復号処理における予測モード導出処理S14Cとするおよび単一変換テーブルの更新処理S16Cとするの詳細について説明する。[予測モード導出処理の詳細]図33を用いて、予測モード導出処理S14Cの詳細な流れについて説明する。図33は、図14に示す復号処理における予測モード導出処理の詳細について示したフローチャートである。予測モード導出処理S14Cでは、まず予測モード復元部114が、予測モード数Nと共通予測モード数Mとが一致するか否かを判定するS1441。予測モード数Nと共通予測モード数Mとが一致する場合S1441においてYES、予測モード復元部114は、N=18におけるランクrankTを、N=35におけるランクに変換した値であるRrankTを計算し、中間ランクrankT’=RrankTとするS1442。一方、予測モード数Nと共通予測モード数Mとが一致しない場合S1441においてNO、予測モード復元部114は、復号したランクrankTを、中間ランクrankT’に設定するS1443。中間ランクrankT’を設定した後、予測モード復元部114は、図28に示した単一変換テーブル153Cを参照し、中間ランクrankT’に対応付けられている予測モードを取得して、取得した予測モードをpmTに設定するS1444。[単一変換テーブル更新処理の詳細]次に、図34を用いて、単一変換テーブル更新処理S16Cの詳細な流れについて説明する。単一変換テーブル更新処理S16Cでは、まず変換テーブル更新部115が、単一変換テーブル153Cを参照して復元したpmTに対応付けられているランクを、スワップ処理の対象となる対象ランクrankSに設定するS1641。次に、変換テーブル更新部115は、rankSの要素と、rankS-1の要素とをスワップするS1642。[例1-4の変形例]以下において、例1-4の変形例について説明する。予測モードの導出は、以下に説明するように、単一変換テーブル153Cにおいて、復号したランクに対応する予測モードをサーチする手法を用いてもよい。すなわち、N=35の場合、予測モード復元部114は、上記3式に従って、rankから予測モードpmTを導出する。N=18の場合、予測モード復元部114は、pmTを以下の疑似コードにより導出する。rankT0...forifpmTrank1...上記疑似コードの<1>~<3>について具体的に説明すると次のとおりである。<1>:中間ランクrankT’を0で初期化している。<2>:単一変換テーブル153Cにおいて、復号したランクに対応する予測モードをランク0から順にサーチしている。より具体的には、単一変換テーブル153Cにおいて、ランク0から順番に、ランクに対応付けられている予測モード番号がNより小さいか否かを判定する。そして、予測モード番号がNより小さい場合、中間ランクrankT’を1増加させる。このようにして中間ランクrankT’を、インクリメントしていき、中間ランクrankT’が、復号したランクに一致したとき、当該中間ランクrankT’を、復号したN=18におけるランクに対応するN=35の場合におけるランクとする。<3>:単一変換テーブル153Cを参照して、<2>の演算によって得られたrankT’に対応付けられている予測モードを、pmTに設定している。また、予測モードの導出は、単一変換テーブル153Cを用いずに行ってもよい。単一変換テーブル153Cを用いずに予測モードを導出する場合、予測モード=ランクとする。なお、この場合においても、単一変換テーブル153Cの更新は行ってもよい。変形例[変換テーブル更新部]以上の説明では、変換テーブル更新部115は、変換テーブル更新処理において、復号した予測モードpmTのランクを1小さい値に設定することを説明した。すなわち、変換テーブル更新部115は、単一変換テーブル153以下、単一変換テーブル153A~Cについても同様であるにおいてrankpmTの要素と、rankpmT-1の要素とをスワップしていた。しかしながら、これに限られず、以下の<A>、<B>、<C>、および<D>に示すようにしてスワップを行ってもよい。A>カウンタまたは差分カウンタを用いてスワップする。変換テーブル更新部115は、図35に示すカウンタ、または、図36に示す差分カウンタを用いてスワップを行ってもよい。まず、図35を用いて、回数カウンタカウンタ355およびsumカウンタカウンタ356付きの変換テーブル153の構成について説明する。図35は、回数カウンタ355およびsumカウンタ356付き変換テーブル153について示す図である。変換テーブル153は、ランクrankと、テーブルインデックスsxとが対応付けられたテーブルである。図35では、rank=0~rank=4に対して、テーブルインデックスs0~s4が対応付けられている。なお、rank=5以降は省略している。回数カウンタ355は、ランクrank=0、1、および2の発生回数をカウントするためのカウンタテーブルである。図35に示すように、回数カウンタ355では、ランクrank=0、1、および2について、それぞれカウンタc0、c1、およびc2が設けられている。また、回数カウンタ355は、ランクrank=0、1、および2のように小さいランクにのみ設定されることが好ましい。sumカウンタ356は、回数カウンタ355に含まれる各カウンタの値の合計を保持するカウンタである。図35では、sumカウンタ356が保持する値をsumと表記している。変換テーブル更新部115は、復号されたランクrankの回数をカウントし、当該ランクrankに対応するカウンタの値に反映する。また、カウントアップにより、カウンタ番号nのカウンタcnのカウンタの値が、カウンタ番号n-1のカウンタcn-1の値以上となったときに、変換テーブル更新部115は、テーブルインデックスsnおよびsn-1をスワップするとともに、カウンタcnの値およびcn-1の値をスワップする。なお、ランクrank≧2の場合、テーブルインデックスsrank-1およびsrankをスワップしてもよい。なお、各カウンタの値の合計値sumが所定の値例えば、15となった場合、変換テーブル更新部115は、カウンタをリセットする。この処理を正規化Normalizationという。正規化は、カウンタ値の過度な増加を抑制する目的で行う。このように回数カウンタ355およびsumカウンタ356付きの変換テーブル153を用いた場合の可変テーブル適応処理では、変換テーブル153に格納されるテーブルインデックスを所定の条件でスワップする。また、所定のカウントごとに、正規化を実行してカウンタ値の過度な増加を抑制する。次に、図36を用いて、差分値カウンタカウンタ354付き変換テーブル153の構成について説明する。図36は、差分値カウンタ354付き変換テーブル153について示す図である。差分値カウンタ354は、あるランクrankの発生回数と、当該あるコード番号よりも1小さいランクrank-1の発生回数との差分近似値を保持するカウンタである。図36に示すように、差分値カウンタ354は、ランクrank=0の発生回数と、cn=1の発生回数との差分近似値を保持する差分値カウンタc’1、および、ランクrank=1の発生回数と、rank=2の発生回数との差分近似値を保持する差分値カウンタc’2を備える。なお、以下では、差分値カウンタc’1のことを、ランクrank=1に対応する差分値カウンタとも称する。差分値カウンタc’2のことを、ランクrank=2に対応する差分値カウンタとも称する。なお、差分値カウンタの値は、規定のタイミング例えば、ピクチャの復号開始時やスライスの復号開始時でリセットされる。差分値カウンタのリセットは、全ての差分値カウンタの値を0に設定する。差分値カウンタのリセットで、差分値カウンタの値を0以外の値に設定しても構わない。変換テーブル更新部115は、ランクrank=1が復号されたときであって、差分値カウンタc’1の値が0でないとき、差分値カウンタc’1の値を1減少させるとともに、差分値カウンタc’2の値を1増加させる。また、変換テーブル更新部115は、ランクrank=1が復号されたときであって、差分値カウンタc’1の値が0であるとき、差分値カウンタc’2の値を1増加させるとともに、テーブルインデックスs0およびs1をスワップする。また、変換テーブル更新部115は、ランクrank=2が復号されたときであって、かつ差分値カウンタc’2が0でないとき、差分値カウンタc’2の値を1減少させる。また、変換テーブル更新部115は、ランクrank=2が復号されたときであって、かつ差分値カウンタc’2が0であるとき、テーブルインデックスs1およびs2をスワップする。なお、ランクrank≧3の場合、変換テーブル更新部115は、テーブルインデックスsrank-1およびsrankをスワップしてもよい。<B>小さいランクでのスワップを抑制する変換テーブル更新部115は、小さいランクでのスワップを抑制する構成であってもよい。例えば、変換テーブル更新部115において、上記<A>に示した差分値カウンタを採用し、当該差分値カウンタの最大値を、小さいランクでは大きくするよう構成する。小さいランクは発生頻度が高いため過度なスワップが発生しやすい。上記構成によれば、小さいランクにおいて過度なスワップが発生することを抑制することができる。また、別の例として、上記<A>に示した回数カウンタを採用し、小さいランクでは、対応する回数カウンタ値と、スワップ対象となるランクに対応する回数カウンタ値に較べて一定の閾値以上の値となった場合にのみスワップを行ってもよい。言い換えれば、変換テーブル更新部115は、予測モードに対応するランクが小さい場合に更新頻度を減らす構成であってもよい。<C>大きいランクでのスワップを促進する変換テーブル更新部115は、大きいランクでのスワップを促進するような構成であってもよい。例えば、ランクが大きい場合、スワップの幅を増やすように、変換テーブル更新部115を構成する。変換テーブル更新部115は、対象ランクを、2以上小さいランクとスワップしてもよい。大きいランクは発生頻度が低いので、1段階ずつのスワップでは適応の速度が不十分な場合がある。上記構成によれば、スワップの幅を適切に設定することで、十分な適応の速度を得ることができる。以上の構成を別の表現で示すと、変換テーブル更新部115は、予測モードに対応するランクが大きい場合にスワップによる更新幅を増やす構成であってもよい。<D>REM適応時のみスワップする変換テーブル更新部115は、復号した予測モードがMPMに一致しない場合のみ単一変換テーブルを更新する構成であってもよい。この構成によれば、単一変換テーブル153は、予測モードが、MPMに一致しない状況における予測モードの発生確率を反映したものとなる。特に残余予測モードを符号化する場合に上記の発生確率を反映した単一変換テーブルを用いることで、符号化効率を向上できる。言い換えれば、変換テーブル更新部115は、復号した予測モードがMPMに一致しない場合のみ変換テーブルを更新する構成であってもよい。[MPM導出部]MPM導出部112は、以下の<A>、<B>、および<C>に示すようにしてMPMを導出してもよい。<A>変換テーブルの結果を利用するMPM導出部112は、MPM0を、単一変換テーブル153において対応するランクの小さい予測モードとして選択する構成であってもよい。MPM導出部112は、具体的には、MPM0を、以下の式6に従って導出する。MPM0rankpmApmB...6なお、上記式6における、xy:z形式の表記は、以下のような論理演算を表している。xが真または0でない場合、yの値を評価し、さもなくばzの値を評価する。つまり、上記式6では、rankpmA<rankpmBが評価され、これが真または0でない場合、pmAの値が、MPM0に代入され、さもなくばpmBの値が、MPM0に代入される。上記構成によれば、隣接ブロックに割り付けられている予測モードのうち、発生確率の高い方の予測モードを、MPM0に設定する。よって、MPM0がMPM1に比べて選択されやすくなる。これにより、MPM0とMPM1との間の選択インデックスmpm_idxの値に偏りが生じる。その結果、符号量を削減する事ができ、符号化効率を向上させることができる。また、MPM導出部112は、MPM0およびMPM1を、単一変換テーブル153を参照して、次のようにして導出してもよい。まず、左隣接PUおよび上隣接PUのイントラ予測モードを、それぞれ、pmAおよびpmBとする。MPM導出部112は、以下の式7-1および7-2に従って、pmAおよびpmBを適宜N未満の予測モードに変換する。pmApmAGN...7-1pmBpmBGN...7-2上記式7-1および7-2において、Nは、対象PUにおいて選択可能なイントラ予測モードの数を表している。また、GNpmは、N以上の予測モードをN未満の予測モードに変換する関数である。次に、MPM導出部112は、第1のMPM候補MPM0および第2のMPM候補MPM1を以下の式8-1および8-2に従って導出する。MPM0Minrank...8-1MPM1Maxrank...8-2上記式8-1および8-2において、rankpmは、予測モード導出処理により導出された予測モードつまり復元された予測モードpmに対応するランクである。さらに、MPM導出部112は、MPM0とMPM1とが一致する場合MPM0MPM1、以下の式9に従ってMPM1を修正する。MPM1PlanarDC...9上記式8-1および8-2では、単一変換テーブル153を利用して導出されるランクが小さい、すなわち発生確率がより高いと推定される予測モードが、インデックスの小さいMPMであるMPM0に割り当てられている。これにより、MPM0の選択確率は、MPM1の選択確率に比べて高くなる。よって、MPMの選択インデックスmpm_idxに、例えば、CABACに代表される算術符号化を適用することで符号量を削減することができる。なお、一般にMPM候補数が3以上のときでも、より小さいランクに対応する予測モードに対してより小さいインデックスのMPMを割り当てた上で、可変長符号化において小さいインデックスに対して短い符号を割り当てることが好ましい。また、複数L個の予測モードのうちM個M<LをMPM候補として選択する場合、対応するランクの小さい予測モードを選択することが好ましい。<B>性質の異なる予測モードをMPMに含めるMPM導出部112は、予測モードに依存する処理が適用される場合に、性質の異なる予測モードをMPMに含める構成であってもよい。予測モードに依存する処理としては、例えば、変換処理、参照画像平滑化処理、変換係数スキャン処理等が挙げられる。性質の異なる予測モードとは、予測モードに依存する処理が、互いに異なるような予測モードのことである。具体的には、MPM導出部112は、予測モードに依存する変換処理、参照画像平滑化処理、変換係数スキャン処理等が適用される場合、性質の異なる変換処理、参照画像平滑化処理、変換係数スキャン処理が選択されるような予測モードをMPMに含める。変換処理について、具体的に例示すると次のとおりである。MPM導出部112は、予測モードに依存する変換処理において、偶数の予測モードがDCT、奇数の予測モードがDSTに対応付けられている場合、MPM0に、偶数の予測モードの中から選択した予測モードを設定し、MPM1に、奇数の予測モードの中から選択した予測モードを設定する。<C>復号履歴と隣接ブロックの予測モードを併用してMPMを生成するMPM導出部112は、隣接ブロックの予測モード以下、隣接予測モードと称すると関連性の高い予測モードをMPMに追加する構成であってもよい。関連性の高い予測モードは、予測モードの復号結果に基づいて決定する。以下、図37を用いて、MPM導出部112のより具体的な構成について説明する。図37は、例示的に、上隣接ブロックの予測モードを隣接予測モードとしている。図37では、現在の復号対象PUをRT、隣接ブロックをNAで示し、過去の復号対象PUを、RT’、過去の復号対象PUに隣接するブロックをNA’で示している。また、NA’の予測モードは、pmA1であり、RT’の予測モードは、pmT1であるとする。1:隣接予測モードと関連性の高い予測モードの対応を表す配列を用意する。2:過去の復号結果において、RT’の予測モードが、pmT1であり、RT’に隣接するNA’の予測モードが、pmA1であることから、当該配列では、例えば、隣接予測モードpmA1に関連性の高い予測モードとしてpmT1を設定する。3:現在の復号対象PUであるRTの隣接予測モードpmAが、pmA1であったとき、すなわち、NA’予測モードpmA1と一致するとき、上記配列においてpmA1に関連性の高い予測モードとして設定されているpmT1をMPMに追加する。過去の復号結果において、RT’の予測モードが、pmT1であり、RT’に隣接するNA’の予測モードが、pmA1である場合、RTの復号において、隣接するブロックであるNAの予測モードが、pmA1であるときには、RTの予測モードもまた、pmT1である可能性が高い。このように、過去の復号結果に基づいて、発生確率の高い予測モードをMPMに追加することで、符号化効率を向上させることができる。なお、隣接予測モードとして、上隣接予測モードと左隣接予測モードとを用いる場合、最大2個のMPMを追加することができる。また、この場合、上隣接予測モードと、左隣接予測モードとに対して、共通の配列を用意してもよいし、異なる配列を用意してもかまわない。なお、上記過去の復号結果は、動画像復号装置1が備えるバッファ不図示に記憶しておくことができる。以上の構成を別の表現にて示すと、次のとおりである。すなわち、動画像復号装置1が、隣接予測モードと関連の高い予測モードを記録するバッファを備え、当該バッファを参照して導出した隣接予測モードと関連の高い予測モードをMPM候補に含める構成であるということもできる。[色差予測モード復元部]色差予測モード復元部116は、以下の<A>および<B>のように構成することができる。<A>変換テーブルを利用した予測モードの追加色差予測モード復元部116は、小さいランクに対応する予測モードをMPMとして色差予測モード定義情報に追加してもよい。例えば、色差予測モードの数が、固定数例えば6となるように、単一変換テーブル153においてランクの小さい順に、他の予測モードと重複しないように、予測モードを色差予測モード定義情報に追加する。以下、ランクに基づいて追加された予測モードをrankモードと表記する。さらにいえば、色差予測モード復元部116は、単一変換テーブル153において最もランクが小さい予測モードであって、色差予測モード定義情報に含まれていない予測モードを、当該色差予測モード定義情報に追加してもよい。具体的に説明すると次のとおりである。まず、色差予測モードとして6種類の予測モードが選択可能であるとする。また、色差予測モードpmc=0が輝度画素値に基づく予測モードLM、pmc=1がイントラ垂直予測モード、pmc=2がイントラ水平予測モード、pmc=3がイントラDC予測モード、pmc=5がランクに基づく予測モードrankモードとする。この場合、rankモードには、pmc=0~4の予測モードと重複しない予測モードであって、対応するランクが最も小さい予測モードが設定される。すなわち、rankモードは、番号3以上の予測モードであり、かつ、輝度の予測モードとして選択された予測モードと一致しない予測モードのうち、ランクが最も小さい予測モードが選択される。輝度の予測モードとして選択された予測モードと、色差の予測モードとして選択される予測モードとの間には相関があるため、輝度の予測モードとして選択される予測モードは、色差の予測モードとして選択される可能性が高い。従って、ランクの小さい発生確率が高い予測モードを色差予測モード定義情報に重複無く加えることで、ランクのより大きい他の予測モードを色差予測モードに加える場合に比べて符号化効率が向上する。<B>複数のDMモードを用いる色差予測モード復元部116は、DMモードとして輝度予測モードpm_Lumaに加えて、pm_Lumaと関連性の高い予測モードを色差予測モード定義情報に追加してもよい。関連性の高い予測モードとして、方向の近い予測モード、復号履歴に基づいて導出した予測モードなどを用いることができる。なお、復号履歴に基づいて関連性の高い予測モードを導出する手法には、MPM導出部112の変形例<C>で説明した技術を採用することができる。以上の構成を言い換えれば、動画像復号装置1において、対象予測単位に対応する輝度予測モードと関連性の高い予測モードを色差予測モードの候補に含める構成ということができる。[可変長復号部]図38および図39を用いて、可変長復号部11のより具体的な構成例について説明する。図38および図39は、可変長符号化/復号における、rem_idxとバイナリbinaryとの対応について例示している。CABACでは符号化対象のシンタックス値を2値化してバイナリ列に変換した後、バイナリに含まれる各バイナリ値を算術符号化して符号化データを得る。2値化の方法としては、flag符号化、unary符号化、truncatedunary符号化などがある。可変長復号部11は、上述のようなCABACにより符号化された各種パラメータを復号することができる。しかしながら、これに限られず、例えば、CAVLCにより符号化を行うことも可能である。例えば、符号化データ1において、mpm_flagは、flag符号化、mpm_idxは、truncatedunary符号化、chroma_modeは、値域0~5のtruncatedunary符号化によって符号化されていてもよい。また、一例として、可変長復号部11は、rem_idxを、図38のaおよびbに示すようなテーブルを参照して復号してもよい。図38のaは、予測モード数が18個である場合における、rem_idxとバイナリとの対応を示している。予測モード数が18個である場合、図38のaに示すように、可変長復号部11は、4ビットの固定長のバイナリに符号化されたrem_idxを復号してもよい。すなわち、図38のaに示すテーブルでは、rem_idx0~15に対して、それぞれバイナリ0000~1111が対応付けられていてもよい。このように、図38のaでは、rem_idxに対して4ビット固定長のバイナリが対応付けられている。また、図38のbは、予測モード数が35個である場合における、rem_idxとバイナリとの対応を示している。予測モード数が35個である場合、図38のbに示すように、可変長復号部11は、5ビットまたは6ビットのバイナリに符号化されたrem_idxを復号してもよい。すなわち、図38のbに示すテーブルでは、rem_idx0~30に対して、それぞれバイナリ00000~11110が対応付けられていてもよい。また、上記テーブルでは、rem_idx31および32に対して、111110および111111が対応付けられていてもよい。また、別の例として、可変長復号部11は、rem_idxを、図39のaおよびbに示すようなテーブルを参照して復号してもよい。図39のaは、予測モード数が18個である場合における、rem_idxとバイナリとの対応を示している。また、図39のbは、予測モード数が35個である場合における、rem_idxとバイナリとの対応を示している。予測モード数が18個である場合、図39のaに示すように、可変長復号部11は、2ビット固定のプレフィックス部と、0~3ビットのサフィックス部とから構成されるバイナリに符号化されたrem_idxを復号してもよい。すなわち、図39のaに示すテーブルでは、rem_idxと、プレフィックス部およびサフィックス部との対応は、以下のように定義されている。rem_idx0に対して、プレフィックス部00が対応する。また、rem_idx0の場合、サフィックス部は符号化されない。図39のaでは、rem_idxが小さいほど、サフィックス部のビット長も小さくなる傾向がある。例えば、rem_idx1~8に対しては、2ビットのサフィックス部が対応し、rem_idx9~15に対しては、3ビットのサフィックス部が対応する。予測モード数が35個である場合、図39のb示すように、可変長復号部11は、2ビットまたは3ビットのプレフィックス部と、0~3ビットのサフィックス部とから構成されるバイナリに符号化されたrem_idxを復号してもよい。すなわち、図39のbに示すテーブルでは、rem_idxと、プレフィックス部およびサフィックス部との対応は、以下のように定義されている。rem_idx0に対して、プレフィックス部00が対応する。また、rem_idx0の場合、サフィックス部は符号化されない。図39のbでは、rem_idxが小さいほど、プレフィックス部およびサフィックス部のビット長が小さくなる傾向がある。また、rem_idx5~8の間で、プレフィックス部のほうが、サフィックス部よりもビット長が大きい。なお、図39のaとbでは共に、連続するrem_idxに対して同一のprefixが設定されている。すなわち、値の近いrem_idxが連続して発生する状況では、同一のprefix値が連続して発生しやすい。また、可変長復号部11は、プレフィックス部のみをコンテキストを用いたCABACの算術復号により復号してもよい。すなわち、サフィックス部については、それ以外の方法、例えばコンテキストを用いないCABACの算術復号により復号してもよい。ここで、コンテキストを用いたCABACの算術復号とは、バイナリの位置コンテキストに応じてバイナリ値の発生確率を示す状態を記録更新しておき、その発生確率状態に基づき算術復号を行う処理のことを言う。コンテキストを用いないCABACの算術符号とは、バイナリ値の発生確率状態の更新を行わず固定確率に基づき算術符号を行うことを言う。コンテキストを用いない場合には、符号化処理、復号処理における発生確率状態の更新が不要である分、処理負荷が低減されスループットが向上する。またコンテキストに応じた発生確率状態を蓄積するメモリが不要になる。また、固定確率として、確率0.5を用いる場合は、EP符号化当確率、EqualProbability符号化もしくはBypassバイパスと呼ばれることがある。一般的に類似のrem_idxの値が局所的に連続して発生する確率が高いため、プレフィックス部は同一のバイナリ値が連続して発生しやすいが、逆にサフィックス部は同一のバイナリ値が連続して発生し難い。そのため、プレフィックス部にのみ発生確率を記録して用いることが好ましい。動画像符号化装置以下において、本実施形態に係る動画像符号化装置2について、図40~図45を参照して説明する。動画像符号化装置の概要動画像符号化装置2は、概略的に言えば、入力画像10を符号化することによって符号化データ1を生成し、出力する装置である。動画像符号化装置の構成まず、図40を用いて、動画像符号化装置2の構成例について説明する。図40は、動画像符号化装置2の構成について示す機能ブロック図である。図40に示すように、動画像符号化装置2は、符号化設定部21、逆量子化逆変換部22、予測画像生成部23、加算器24、フレームメモリ25、減算器26、変換量子化部27、および符号化データ生成部29を備えている。符号化設定部21は、入力画像10に基づいて、符号化に関する画像データおよび各種の設定情報を生成する。具体的には、符号化設定部21は、次の画像データおよび設定情報を生成する。まず、符号化設定部21は、入力画像10を、スライス単位、ツリーブロック単位に順次分割することにより、対象CUについてのCU画像100を生成する。また、符号化設定部21は、分割処理の結果に基づいて、ヘッダ情報H’を生成する。ヘッダ情報H’は、1対象スライスに属するツリーブロックのサイズ、形状および対象スライス内での位置についての情報、並びに、2各ツリーブロックに属するCUのサイズ、形状および対象ツリーブロック内での位置についてのCU情報CU’を含んでいる。さらに、符号化設定部21は、CU画像100、および、CU情報CU’を参照して、PT設定情報PTI’を生成する。PT設定情報PTI’には、1対象CUの各PUへの可能な分割パターン、および、2各PUに割り付ける可能な予測モード、の全ての組み合わせに関する情報が含まれる。符号化設定部21は、CU画像100を減算器26に供給する。また、符号化設定部21は、ヘッダ情報H’を符号化データ生成部29に供給する。また、符号化設定部21は、PT設定情報PTI’を予測画像生成部23に供給する。逆量子化逆変換部22は、変換量子化部27より供給される、ブロック毎の量子化予測残差を、逆量子化、および、逆直交変換することによって、ブロック毎の予測残差を復元する。逆直交変換については、図1に示す逆量子化逆変換部13について、既に説明したとおりであるので、ここではその説明を省略する。また、逆量子化逆変換部22は、ブロック毎の予測残差を、TT分割情報後述により指定される分割パターンに従って統合し、対象CUについての予測残差Dを生成する。逆量子化逆変換部22は、生成した対象CUについての予測残差Dを、加算器24に供給する。予測画像生成部23は、フレームメモリ25に記録されている局所復号画像P’、および、PT設定情報PTI’を参照して、対象CUについての予測画像Predを生成する。予測画像生成部23は、予測画像生成処理により得られた予測パラメータを、PT設定情報PTI’に設定し、設定後のPT設定情報PTI’を符号化データ生成部29に転送する。なお、予測画像生成部23による予測画像生成処理は、動画像復号装置1の備える予測画像生成部14と同様であるので、ここでは説明を省略する。加算器24は、予測画像生成部23より供給される予測画像Predと、逆量子化逆変換部22より供給される予測残差Dとを加算することによって、対象CUについての復号画像Pを生成する。フレームメモリ25には、復号された復号画像Pが順次記録される。フレームメモリ25には、対象ツリーブロックを復号する時点において、当該対象ツリーブロックよりも先に復号された全てのツリーブロック例えば、ラスタスキャン順で先行する全てのツリーブロックに対応する復号画像が記録されている。減算器26は、CU画像100から予測画像Predを減算することによって、対象CUについての予測残差Dを生成する。減算器26は、生成した予測残差Dを、変換量子化部27に供給する。変換量子化部27は、予測残差Dに対して、直交変換および量子化を行うことで量子化予測残差を生成する。なお、ここで直交変換とは、画素領域から周波数領域への直交変換のことをさす。また、逆直交変換の例としては、DCT変換DiscreteCosineTransform、およびDST変換DiscreteSineTransform等が挙げられる。具体的には、変換量子化部27は、CU画像100、および、CU情報CU’を参照し、対象CUの1または複数のブロックへの分割パターンを決定する。また、決定された分割パターンに従って、予測残差Dを、各ブロックについての予測残差に分割する。また、変換量子化部27は、各ブロックについての予測残差を直交変換することによって周波数領域における予測残差を生成した後、当該周波数領域における予測残差を量子化することによってブロック毎の量子化予測残差を生成する。また、変換量子化部27は、生成したブロック毎の量子化予測残差と、対象CUの分割パターンを指定するTT分割情報と、対象CUの各ブロックへの可能な全分割パターンに関する情報とを含むTT設定情報TTI’を生成する。変換量子化部27は、生成したTT設定情報TTI’を逆量子化逆変換部22および符号化データ生成部29に供給する。符号化データ生成部29は、ヘッダ情報H’、TT設定情報TTI’、およびPT設定情報PTI’を符号化し、符号化したヘッダ情報H、TT設定情報TTI、およびPT設定情報PTIを多重化して符号化データ1を生成し、出力する。符号化データ生成部の詳細次に、図56を用いて、符号化データ生成部29の詳細について説明する。図56は、符号化データ生成部29の構成例について示す機能ブロック図である。なお、以下では、符号化データ生成部29が、TT設定情報TTI’に含まれるパラメータのうち、予測モード輝度および色差予測モードに関するパラメータを符号化するための構成について説明する。しかしながら、これに限られず符号化データ生成部29は、TT情報TTI’に含まれる変換係数以外のデータ、例えば、サイド情報等を符号化することができる。図56に示すように、符号化データ生成部29は、コンテキスト記憶部251、単一変換テーブル変換テーブル、順位情報253、色差予測モード定義情報記憶部254、予測セット決定部291、MPM導出部292、MPM判定部293、予測モード符号化部294、変換テーブル更新部295、および色差予測モード符号化部296を備える。なお、例えば、動画像復号装置1では、変換テーブル153を用いてランクから予測モードへの変換を行うのに対して、動画像符号化装置2では、単一変換テーブル253を用いて予測モードからランクへの変換を行う点で異なる。しかしながら、単一変換テーブル253は、図1に示した変換テーブル153と同様の構成を採用することができる。なぜならば、変換テーブル153によるランク-予測モードの間の変換が、動画像復号装置1および動画像符号化装置2の間では、1対1で対応しているからである。ランクおよび予測モード以外のシンタックス値の対応についても同様のことがいえる。また、例えば、MPMの導出については、動画像復号装置1および動画像符号化装置2の間で相違しない。このように、動画像復号装置1および動画像符号化装置2の間で対応している構成または同様の処理を行う構成については、動画像符号化装置2において、動画像復号装置1の構成を用いることができる。従って、コンテキスト記憶部251、単一変換テーブル253、色差予測モード定義記憶部254、予測セット決定部291、MPM導出部292、変換テーブル更新部295は、それぞれ、図1に示したコンテキスト記憶部151、単一変換テーブル153、色差予測モード定義記憶部154、予測セット決定部111、MPM導出部112、および変換テーブル更新部115と同様である。よって、ここではその説明を省略する。以下では、MPM判定部293、予測モード符号化部294、および色差予測モード符号化部296について説明する。MPM判定部293は、MPMが予測モードと一致するか否かを判定し、判定結果に応じてmpm_flagを符号化する。符号化の処理については、図1に示した可変長復号部11について、既に説明済みであるので、ここではその説明を省略する。予測モード符号化部294は、MPM判定部293の判定結果に応じて、予測モードに関する情報mpm_idx、rem_idxを符号化する。予測モード符号化部294は、MPMを用いる場合は、mpm_idxを符号化し、MPMを用いない場合は、rem_idxを符号化する。mpm_idxの符号化については、図1に示した可変長復号部11について、既に説明済みであるので、ここではその説明を省略する。rem_idxの符号化については後述する。色差予測モード符号化部296は、対象PUについての色差予測モードを符号化する。より詳細には、色差予測モード符号化部296は、以下のようにして色差予測モードを符号化する。まず、色差予測モード符号化部296は、予測モードおよび色差予測モードを用いて、色差予測モード定義情報記憶部254に記憶されている色差予測モード定義情報図6参照を参照して、イントラ色差予測モード指定情報chroma_modeintrachromapredmodeの値を取得する。そして、色差予測モード符号化部296は、取得したイントラ色差予測モード指定情報chroma_modeの値を符号化する。色差予測モード符号化部296が採用する符号化方式には、特に制限はない。採用する符号化方式は、CAVLC方式であってもよいし、CABAC方式であってもよい。単一変換テーブルおよび変換更新処理の例以下に、単一変換テーブルおよび変換更新処理の例2-1~例2-4について説明する。なお、以下の例2-1~例2-4は、それぞれ、動画像復号装置1について説明した単一変換テーブルおよび変換更新処理の例の例1-1~例1-4に対応している。例2-1単一変換テーブル253および変換更新処理の一例について説明すると次のとおりである。例2-1では、予測セットの積集合に含まれる予測モードについて、単一変換テーブルを設け、符号化された予測モードが当該変換テーブルに含まれる場合に、当該変換テーブルを更新する。[単一変換テーブル]単一変換テーブル253として、図17に示した単一変換テーブル153を用いることができる。例1-1で説明済みであるので、ここではその説明を省略する。[ランク導出]予測モード符号化部294は、図17に示した単一変換テーブル153Aを参照して、pmTからランクを導出する。[単一変換テーブルの更新]例1-1と同様であるので、ここではその説明を省略する。[処理の流れ]次に、図41および図42を用いて、動画像符号化装置2における予測モード符号化処理の流れについて説明する。まず、図41に示すフローチャートを用いて、動画像符号化装置2における予測モード符号化処理の概略的な流れの一例について説明する。動画像符号化装置2において予測モード符号化処理が開始されると、MPM導出部292が、MPMを導出するS21。MPM導出部292は、動画像復号装置1のMPM導出部112と同様、MPM0およびMPM1を、MPMとして導出する。次に、MPM判定部293が、予測モードと、MPMMPM0またはMPM1とが一致しているか否かを判定するS22。ここで、予測モードと、MPMとが一致している場合S22においてYES、MPM判定部293が、mpm_flag=1を符号化するS26とともに、予測モード符号化部294が、MPM0およびMPM1のうち、予測モードと一致している方について、mpm_idxを導出するS27。一方、予測モードと、MPMとが一致していない場合S22においてNO、MPM判定部293が、mpm_flag=0を符号化するS23。また、予測モード符号化部294が、ランクを導出するS24とともに、rem_idxを導出する。ランク導出処理については、後ほど詳しく説明する。また、rem_idxの導出は、具体的には、次のようにして行われる。まず、予測モード符号化部294は、rem_idxの値にrankTを設定する。続いて、予測モード符号化部294は、MPMに応じてrem_idxを調整する。具体的には、rankTがMPM0以上であれば、予測モード符号化部294は、rem_idxを1減算する。また、rankTがMPM1以上であれば、予測モード符号化部294は、rem_idxを1減算する。S25またはS27の処理が終了すると、変換テーブル更新部295が、予測モードの符号化結果に応じて、単一変換テーブル153を更新するS28。[ランク導出処理の詳細]次に、図42を用いて、ランク導出処理の詳細な流れについて説明する。図42は、図41に示す符号化処理におけるランク導出処理S24の詳細について例示したフローチャートである。ランク導出処理では、まず予測モード符号化部294が、予測モードpmTが、共通予測モード数Mよりも小さいか否かを判定するS2411。予測モードpmTが、共通予測モード数Mよりも小さい場合S2411においてYES、単一変換テーブル253を参照してpmTに対応付けられているランクをrankTに設定するS2412。一方、予測モードpmTが、共通予測モード数Mよりも小さい場合S2411においてNO、pmTの値をrankTに設定するS2413。[単一変換テーブル更新処理の詳細]例1-1と同様であるので、ここではその説明を省略する。例2-2図43を用いて、単一変換テーブル253および変換更新処理の他の例について説明する。例2-2では、予測セットの和集合に含まれる予測モードについて、単一変換テーブルを設けて、共通予測モード数Mより小さい値のランクの要素と、共通予測モード数M以上の値のランクの要素とを独立にスワップする。[単一変換テーブル]単一変換テーブル253として、図17に示した単一変換テーブル153Aを用いることができる。例1-1で説明済みであるので、ここではその説明を省略する。[ランク導出]予測モード符号化部294は、単一変換テーブル153Aを参照して、予測モードからランクを導出する。[単一変換テーブルの更新]例1-1と同様であるので、ここではその説明を省略する。[処理の流れ]次に、図43を用いて、動画像符号化装置2における予測モード符号化処理の流れについて説明する。符号化処理の概略的な流れは、図41に示したとおりであるので、ここではその説明を省略する。以下では、符号化処理におけるランク導出処理S24Aとするの詳細について説明する。[ランク導出処理の詳細]図43のフローチャートに示すように、ランク導出処理S24Aでは、予測モード符号化部294が、単一変換テーブル253を参照して、pmTに対応する予測モードをrankTに設定するS2421。[単一変換テーブル更新処理の詳細]例1-2と同様であるので、ここではその説明を省略する。例2-3図44を用いて、単一変換テーブル253および変換更新処理の別の例について説明する。例2-3では、共通の予測モードを含む単一変換テーブルを設けて、符号化した予測モードに基づいて当該単一変換テーブルを更新する。この更新では、符号化した予測モードが単一変換テーブルに含まれない場合、符号化した予測モードを、当該単一変換テーブルに含まれる類似の予測モードであるものとして単一変換テーブルを更新する。[単一変換テーブル]単一変換テーブル253として、図22に示した単一変換テーブル153Bを用いることができる。例1-3で説明済みであるので、ここではその説明を省略する。[類似予測モードテーブル]図23に示した類似予測モードテーブル155Bを用いることができる。例1-3で説明済みであるので、ここではその説明を省略する。[ランク導出]予測モード符号化部294は、予測モード数Nに応じて次のようにランクを導出する。まず、N=18の場合、予測モード符号化部294は、単一変換テーブル153Bを参照し、予測モードからランクを導出する。すなわち、ランクrankT=rankpmTである。一方、N=35の場合、予測モード符号化部294は、次の手順~iiiを実行することで、予測モードpmTからrankTを導出する。予測モードpmTが0~17の場合、予測モード符号化部294は、pmT’=pmTとする。予測モードpmTが0~17でない場合、予測モード符号化部294は、類似予測モードテーブル155Bを参照し、予測モードpmTからpmT’を導出する。iおよびiiで得られたpmT’に基づいて、予測モード符号化部294は、以下の式9によりrankTを導出する。rankT101...9上記式9において、は、左シフト演算を示す演算子である。また、例示的には、M=18である。[単一変換テーブルの更新]例1-3と同様であるので、ここではその説明を省略する。[処理の流れ]次に、図44を用いて、動画像符号化装置2における予測モード符号化処理の流れについて説明する。符号化処理の概略的な流れは、図41に示したとおりであるので、ここではその説明を省略する。以下では、符号化処理におけるランク導出処理S24Bとするの詳細について説明する。[ランク導出処理の詳細]図44のフローチャートに示すように、ランク導出処理S24Bでは、予測モード符号化部294が、予測モード数Nと共通予測モード数Mとが一致するか否かを判定するS2431。なお、上述のとおり、予測モード数N=18または35であり、共通予測モードMは、18である。予測モード数Nと共通予測モード数Mとが一致する場合S2431においてYES、予測モード符号化部294は、中間予測モードpmT’=pmTとするS2432。一方、予測モード数Nと共通予測モード数Mとが一致しない場合S2431においてNO、予測モード符号化部294は、pmTに類似する類似予測モードを導出して、中間予測モードpmT’に設定するS2433。次に、予測モード符号化部294は、単一変換テーブル153Bを参照して、中間予測モードpmT’に対応付けられているランクを中間ランクrankT’に設定するS2434。さらに、予測モード符号化部294は、予測モード数Nと共通予測モード数Mとが一致するか否かを判定するS2435。ここで、予測モード数Nと共通予測モード数Mとが一致する場合S2435においてYES、予測モード符号化部294は、ランクrankT=rankT’とするS2436。一方、予測モード数Nと共通予測モード数Mとが一致しない場合S2435においてNO、予測モード符号化部294は、pmTの類似予測モードインデックスを導出するS2437。この導出処理において、予測モード符号化部294、具体的には、pmT<M0:1の演算を実行する。つまり、類似予測モードインデックスとは、pmTがMより小さいか否かにより定まる。また、類似予測モードインデックスとは、動画像復号装置1において、rankTが偶数か奇数かを判定するために用いられる。次に、予測モード符号化部294は、中間ランクrankT’をN>Mの場合のランクrankTに変換するS2438。この変換処理は、上記式9に従って行われる。以上のようにして、rankTが導出されると、処理は終了する。[単一変換テーブル更新処理の詳細]例1-3と同様であるので、ここではその説明を省略する。例2-4図45を用いて、単一変換テーブル253および変換更新処理のさらに別の例について説明する。例2-4は、すべての予測モードを含む単一変換テーブルを設けて、復号した予測モードに基づいて当該単一変換テーブルを更新する。[単一変換テーブル]図28に示した単一変換テーブル153Cを用いることができる。例1-4で説明済みであるので、ここではその説明を省略する。[ランク導出]予測モード符号化部294は、次の手順~iiiを実行することで、予測モードからランクを導出する。まず、予測モード符号化部294は、単一変換テーブル153Cを参照し、予測モードから中間ランクrankT’を導出する。すなわち、中間ランクrankT’=rankpmTである。続いて、予測モード符号化部294は、予測モード数Nに応じて、次の手順~iiiを実行することで、中間ランクrankT’からrankTを導出する。ここで、N=18の場合、予測モード符号化部294は、rankT=rankT’とする。一方、N=35の場合、予測モード符号化部294は、以下の式10によりrankTを導出する。rankT=rankT’-M...10上記式10において、Mは、rankk<rankT’かつk≧18を満たす予測モードの数kである。rankT’は、予測モードkのN=35におけるランクを表す。上記式10では、rankT’を、N=18におけるランクに変換するためにN=18に含まれない予測モードk≧18によるランクの変動分Mを除去している。[処理の流れ]次に、図45を用いて、動画像符号化装置2における予測モード符号化処理の流れについて説明する。符号化処理の概略的な流れは、図41に示したとおりであるので、ここではその説明を省略する。以下では、符号化処理におけるランク導出処理S24Cとするの詳細について説明する。[単一変換テーブルの更新]例1-4と同様であるので、ここではその説明を省略する。[ランク導出処理の詳細]図45のフローチャートに示すように、ランク導出処理S24Cでは、まず予測モード符号化部294が、単一変換テーブル153Cを参照して、予測モードpmTに対応付けられているランクをrankT’に設定するS2441。次に、予測モード符号化部294は、予測モード数Nと共通予測モード数Mとが一致するか否かを判定するS2442。予測モード数Nと共通予測モード数Mとが一致する場合S2442においてYES、予測モード符号化部294は、上記式10に従って、N=35におけるランクrankT’を、N=18におけるランクに変換した値であるR-1rankT’を計算し、ランクrankT=R-1rankT’とするS2443。一方、予測モード数Nと共通予測モード数Mとが一致しない場合S2442においてNO、予測モード符号化部294は、中間ランクrankT’をランクrankTに設定するS2444。[単一変換テーブル更新処理の詳細]例1-4と同様であるので、ここではその説明を省略する。[例2-4の変形例]例1-4と同様であるので、ここではその説明を省略する。作用効果以上に示したように、動画像復号装置1は、複数の予測セットから選択した予測セットに含まれる予測モードを用いて予測画像を生成する動画像復号装置1において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた単一変換テーブル153を、該予測モードに該予測モードの発生確率に応じたランクが対応付けられるように更新する変換テーブル更新部115を備える構成である。また、以上に示したように、動画像符号化装置2は、複数の予測セットから選択した予測セットに含まれる予測モードに対応付けられたランクを符号化する動画像符号化装置2において、上記選択した予測セットに含まれる少なくとも一部の予測モードと、該予測モードの順位とが対応付けられた単一変換テーブル253を、該予測モードに該予測モードの発生確率に応じたランクが対応付けられるように更新する変換テーブル更新部295を備える構成である。上記構成において、単一変換テーブル153は、予測モード数N=18およびN=35の間で共通である。よって、異なる予測セットの間で、予測モードの発生確率が相互に反映された変換テーブルを得ることができる。その結果、符号化効率が向上するという効果を奏する。また、上記構成のように、単一変換テーブル153を用いることにより、複数の予測セットについて、予測セットごとに変換テーブルを設ける場合と比較して、メモリを削減することができる。2実施形態2動画像復号装置本発明の動画像復号装置1に関する他の実施形態について、図46~図51に基づいて説明すれば、以下のとおりである。なお、説明の便宜上、前記実施の形態1にて説明した図面と同じ機能を有する部材については、同じ符号を付記し、その説明を省略する。本実施形態では、図1に示した可変長復号部11の他の実施形態である可変長復号部11Aについて説明する。可変長復号部11Aは、コンテキストに基づいて変換テーブルを切り替える構成である。まず、図46を用いて、可変長復号部11Aの構成について説明する。図46は、可変長復号部11Aの構成例について示す機能ブロック図である。図46に示すように、可変長復号部11Aは、可変長復号部11において、単一変換テーブル153、MPM導出部112、予測モード復元部114および変換テーブル更新部115を、それぞれ、変換テーブル156、MPM導出部112A、予測モード復元部114A、および変換テーブル更新部115Aに変更するとともに、変換テーブル選択部変換テーブル選択手段117を追加したものである。なお、可変長復号部11Aは、さらに色差予測モード復元部116、色差予測モード定義情報記憶部154を備える構成であってもよいし、備えない構成であってもよい。以下、可変長復号部11Aと、可変長復号部11との間で異なる構成について説明する。すなわち、以下では、変換テーブル156、変換テーブル選択部117、MPM導出部112A、予測モード復元部114A、および変換テーブル更新部115Aについて説明する。変換テーブル156は、ランクと予測モードとの対応付けを定義したテーブルである。また、変換テーブル156は、コンテキストに応じて定義されている。その詳細については後述する。変換テーブル選択部117は、コンテキストに応じて変換テーブル156を選択する。MPM導出部112Aは、対象パーティションの周辺のパーティションに割り付けられた予測モードに基づいてMPMを導出する。MPM導出部112AにおけるMPM導出手法については、後述する。予測モード復元部114Aは、選択された変換テーブル156を参照して、対象PUについての予測モードを復元する。変換テーブル更新部115Aは、選択された変換テーブル156を更新する。A.コンテキストに応じた変換テーブルの選択処理以下では、コンテキストに応じた変換テーブルの選択処理の具体例として、左隣接ブロックおよび上隣接ブロックの2つの隣接予測モードの組み合わせに応じた変換テーブルを用いた復号処理について説明する。[A1]重視する方向に応じた変換テーブルの選択処理[テーブルの規定]変換テーブル156は、重視する方向ごとに規定されていてもよい。ある方向を重視する変換テーブルとは、当該方向または当該方向に近い方向に対応する予測モードに対応付けられているランクの値が、それ以外の方向に対応する予測モードに対応付けられているランクの値よりも小さく設定される傾向にある変換テーブルである。例えば、垂直方向を重視する垂直重視変換テーブル、水平方向を重視する水平方向重視テーブル、および、それ以外の場合に用いる均等用変換テーブルを規定してもよい。[変換テーブルの選択]変換テーブル選択部117は、左隣接ブロックおよび上隣接ブロックの2つの隣接予測モードの組み合わせに応じて、重視する方向を判定し、変換テーブル156を選択する。例えば、変換テーブル選択部117は、次の1~3の手順にて変換テーブル156を選択する。なお、以下で使用するpmAおよびpmBという用語は、図7を用いて説明したものと同様である。なお、以下では、垂直方向は、垂直または垂直に近い方向のことを意味するものとし、水平方向は、水平または水平に近い方向のことを意味するものとする。1pmAおよびpmBが共に垂直方向である場合、変換テーブル選択部117は、垂直重視変換テーブルを選択する。2pmAおよびpmBが共に水平方向である場合、変換テーブル選択部117は、水平重視変換テーブルを選択する。3上記1および2のいずれにも該当しない場合、変換テーブル選択部117は、均等用変換テーブルを選択する。すなわち、上記1では、垂直方向を重視する方向としており、上記2では、水平方向を重視する方向としている。[変換テーブルの更新]変換テーブル更新部115Aは、上記変換テーブルの選択で示した手法で選択された変換テーブルを更新する。すなわち、1pmAおよびpmBが共に垂直方向である場合、変換テーブル更新部115Aは、垂直重視変換テーブルを更新する。2pmAおよびpmBが共に水平方向である場合、変換テーブル更新部115Aは、水平重視変換テーブルを更新する。3上記1および2のいずれにも該当しない場合、変換テーブル更新部115Aは、均等用変換テーブルを更新する。[作用効果]自然画像のテクスチャでは、水平方向または垂直方向のエッジが出現する確率は、他の方向のエッジが出現する確率に比べて高い。また、自然画像のテクスチャでは、水平方向または垂直方向のエッジが、集中して現れる傾向がある。このため、隣接予測モードに水平方向が多い場合に水平方向に対応する予測モードを垂直方向に対応する予測モードに比べてより小さいランクに対応付ける変換テーブルを用いることが好ましい。また、重視する方向ごとに規定された変換テーブルの初期値は任意に設定することができる。上記のように、重視する方向に応じて変換テーブルを選択する場合、変換テーブルの初期値に関わらず、上記変換テーブルの更新により垂直重視変換テーブルおよび水平重視変換テーブルは次のように更新される。まず、垂直重視変換テーブルでは垂直方向に対応する予測モードに小さいランク値が対応付けられる可能性が高くなる。また、水平重視変換テーブルでは水平方向に対応する予測モードに小さいランク値が対応付けられる可能性が高くなる。このため、変換テーブルの更新により垂直方向および水平方向のそれぞれについて、変換テーブルが最適化されていき、これにより予測モードの符号量を削減できるようになる。[テーブル初期化]水平重視変換テーブルでは初期値として水平方向に対応する予測モードにより小さいランクを対応付けておくことが望ましい。同様に、垂直重視変換テーブルでは初期値として垂直方向に対応する予測モードにより小さいランクを対応付けておくことが望ましい。図47に、垂直重視変換テーブルの初期化の具体例を示している。図47において、上段では、図6において、上に向かう矢印にて示された予測モードのランクが規定されており、下段では、図6において、左に向かう矢印にて示された予測モードのランクが規定されている。以上の構成を別の表現にて示すと、次のとおりである。すなわち、動画像復号装置1において、水平方向に近い予測方向に対応する予測モードが多い場合に選択される変換テーブルが、水平成分が垂直成分より大きい予測方向に対応する予測モードに対して、垂直成分が水平成分より大きい予測方向に対応する予測モードに比べて、より小さいランクを割り当てるよう初期化されている構成である。なお、予測モードが水平方向に対応するのは、たとえば予測モードに対応する予測方向の水平成分が垂直成分に較べて一定の閾値例えば0より大きい場合であってもよい。また、上記、変換テーブルの更新の1を、pmAまたはpmBの少なくとも一方が垂直方向であり、かつ、pmAとpmBとが共に水平方向ではない場合、変換テーブル更新部115Aは、垂直重視変換テーブルを更新する。のようにしても構わない。例えば、DCモードは水平方向でも垂直方向でもないため、pmAが垂直方向であって、pmBがDCモードである場合には垂直重視の変換テーブルが更新される。[A2]2つの隣接ブロックの予測モードの一致、不一致に応じた変換テーブルの選択処理[テーブルの規定]変換テーブル156は、左隣接ブロックの予測モードおよび右隣接ブロックの予測モードが一致または類似している場合と、一致または類似していない場合とについて、それぞれ規定されていてもよい。例えば、一致または類似している場合用の類似用変換テーブル、一致または類似していない場合用の非類似用変換テーブルを規定してもよい。以下、説明の便宜のため、一致または類似している状態のことを、単に、類似していると表現する。[変換テーブルの選択]変換テーブル選択部117は、左隣接ブロックおよび上隣接ブロックの2つの隣接予測モードの組み合わせに応じて、上記2つの隣接予測モードが類似しているか否かを判定し、変換テーブル156を選択する。上記2つの隣接予測モードが類似している場合、変換テーブル選択部117は、類似用の変換テーブルを選択する。一方、上記2つの隣接予測モードが類似していない場合、変換テーブル選択部117は、非類似用の変換テーブルを選択する。[変換テーブルの更新]変換テーブル更新部115Aは、上記変換テーブルの選択で示した手法で選択された変換テーブルを更新する。すなわち、上記2つの隣接予測モードが類似している場合、変換テーブル更新部115Aは、類似用の変換テーブルを更新する。一方、上記2つの隣接予測モードが類似していない場合、変換テーブル更新部115は、非類似用の変換テーブルを更新する。なお、非類似用の変換テーブルは省略することも可能である。すなわち、類似用変換テーブルのみを用いてもかまわない。また、類似用と非類似用の変換テーブルを共に設けるが、類似用の変換テーブルのみを更新し、非類似用の変換テーブルは更新しない構成にしてもよい。また、上記2つの隣接予測モードが類似していない場合、変換テーブル更新部115Aが、変換テーブルを更新しない構成としてもよい。[備考]なお、非類似用の変換テーブルを省略したときには、上記2つの隣接予測モードが類似していない場合、変換テーブル選択部117は、変換テーブル156を選択しなくてもよい。よって、このような場合、予測モード復元部114Aは、変換テーブル156を参照することなく、予測モード=ランクであるものとして、予測モードの復元処理を行ってもよい。なお、2つの予測モードが類似するとは、例えば、両予測モードが共に方向予測モードであって、各予測モードに対応する方向が十分に近い例えば15度以内場合が挙げられる。また、両予測モードが共にDCモードまたはPlanarモードである場合が挙げられる。各モードの方向が十分に近いかどうかは、対応する方向を直接比較するのではなく、テーブルを用いて算出しても構わない。例えば、2つの予測モードに対して類似するか否かを記録したテーブルを引くことなどで算出しても構わない。また、2つのモードから2つの中間モードを算出し、2つの予測モードに対して類似するか否かを記録したテーブルを引くことで算出しても良い。また、予測モードを小数のグループ例えば、垂直モードグループ、水平モードグループ、DCモードグループに分類した場合において、2つの予測モードが同一のグループに該当するか否かに応じて、2つの予測モードが類似するか否かを判定することもできる。[作用効果]フレーム内には、エッジまたは勾配の空間相関の高い領域と低い領域とが存在する。一般的に、相関の高い領域では、エッジ方向や勾配の分布の偏りが大きい。これに対して、相関の低い領域では、上記分布の偏りが小さい。以上の説明において、上記2つの隣接予測モードが類似している場合は、相関が高く、上記2つの隣接予測モードが類似していない場合は、相関が低いといえる。相関の高い領域と相関の低い領域との間で異なる変換テーブルを用いることで、相関の高い領域について用いられる変換テーブルの更新を、相関の高い領域における上記分布のみを用いて、かつ相関の低い領域における上記分布の影響を受けないで、行うことができる。これにより、相関の高い領域における予測モードの偏りを十分反映して相関の高い領域について用いられる変換テーブルを選択更新することができる。B.処理の流れ図48に示すフローチャートを用いて、可変長復号部11における予測モード復元処理の概略的な流れの一例について説明する。図48に示すように、予測モード復号処理が開始されると、変換テーブル選択部117が、コンテキストに応じて変換テーブルを選択するS10。続く、S11~S13、S15については、図14を用いて説明したとおりであるので、その説明を省略する。S14Aでは、選択された変換テーブル156を参照して、予測モード復元部114Aが、ランクから予測モードを導出する。また、続く、S16Aでは、変換テーブル更新部115Aが、選択された変換テーブル156を更新する。C.変形例[C-1]長方形予測単位正方形のPUに加えて、横長または縦長矩形のPUを用いる場合、予測モードが選択について、次のような傾向がある。まず、横長矩形では、水平方向の予測モードが選択されやすい。また、縦長矩形では、垂直方向の予測モードが選択されやすい。よって、正方形、縦長矩形、および横長矩形の間で異なる変換テーブルを用いてもかまわない。すなわち、予測モード復元部114Aは、対象PUが、正方形、縦長矩形、および横長矩形の何れであるかに応じて、変換テーブルを選択してもよい。また、横長矩形に用いる変換テーブルでは、水平方向に対応する予測モードが小さいランクに対応するように初期化し、縦長矩形に用いる変換テーブルでは、垂直方向に対応する予測モードが小さいランクに対応するように初期化してもよい。なお、MPM導出部112Aは、長方形のPUについて、以下のとおりMPM0およびMPM1を導出してもよい。すなわち、MPM0は、長方形の短辺側に隣接する隣接PUの予測モードとする。また、MPM1は、DCモードとする。図49を用いて具体的に説明すると次のとおりである。図49に4×2の横長矩形のPU0~PU3を示している。PU0~PU2は復号済みであるとする。対象PUを、RTPU3とする。また、PU2およびPU3にかけて水平に近いエッジE1が存在する。図49に示すように、画像内に、水平に近い横エッジがある場合、横長矩形のPUが選択されやすい。また、この場合、対象PUの左側短辺側に隣接する隣接PUに割り付けられている予測モードと、対象PUの予測モードとが一致する確率が高い。図49において、RTの横長矩形の短辺側に隣接する隣接PUは、PU2である。よって、図49に示す例の場合、予測モード復元部114Aは、MPM0に、PU2に割り付けられている予測モードを設定する。以上の構成を別の表現で示すと次のとおりである。すなわち、複数の変換テーブルを参照する動画像復号装置1において、正方形のPUと横長矩形または縦長矩形のPUとでは異なる変換テーブルを選択する構成である。また、動画像復号装置1において、横長矩形では水平成分が垂直成分より大きい予測方向に対応する予測モードに対して垂直成分が水平成分より大きい予測方向に対応する予測モードに較べて、より小さいランクを割り当てるよう変換テーブルが初期化されている構成である。また、動画像復号装置1において、MPM候補は短辺側の隣接予測モードとDCモードとを含む構成である。[C-2]エッジベース予測可変長復号部11Aにおいて、隣接領域の画素値に基づき導出したエッジ方向およびその近傍方向を予測方向とするエッジベース予測モードが、予測モードとして選択可能となっていてもよい。変換テーブル更新部115Aは、エッジベース予測モードが選択された場合、変換テーブルを更新しなくてもよい。エッジベース予測は、図6に示したような予測モードと比較すると、処理量が多くなる傾向がある。このため、エッジベース予測モードが選択された場合、上記構成のように、変換テーブルの更新を省略することで、処理量の増加を抑制することができる。例えば、8×8のCUが4つの4×4のPUを含むような領域について復号しなければならない最悪のケースのときは、他のケースのときよりも大きな処理負荷がかかることが想定される。このため、上記のような最悪のケースのときには、変換テーブルの更新を省略することにより、過度な処理負荷がかかることを防ぐことが好ましい。なお、MPM導出部112Aは、エッジベース予測モードが選択された場合、以下のとおりMPM0~MPM3を導出してもよい。MPM0:エッジベース予測モードとする。MPM1:DCモードとする。MPM2:左隣接予測モードと上側隣接予測モードのうち小さい方の予測モードとする。なお、MPM2を、左隣接予測モードと上側隣接予測モードのうち単一変換テーブルを用いて導出される対応するランクが高い予測モード、としてもよい。以上の構成を別の表現で示すと次のとおりである。すなわち、変換テーブルを備える動画像復号装置1において、エッジベース予測が適用された予測単位では予測モードを更新しない構成である。また、動画像復号装置1において、MPM候補はエッジベース予測とDC予測モードを含む構成である。[C-3]エッジ検出とSDIPShortDistanceIntraPredictionとの併用また、長方形のPUを用いる場合、当該長方形のPUにおいては、短辺側の復号済み画素のみを用いてエッジ検出を行ってもよい。図50を用いて具体的に説明すると次のとおりである。図50に、8×2のPUが、4行2列に配置されている領域を示している。また、PU0~PU3の4つのPUを含む8×8領域をR1にて示している。同図に示す領域において、エッジ検出は、次のとおり行うことができる。すなわち、4つのPUを内包する8×8領域R1の左側に隣接する復号済み画素値R2にて示す領域に基づいてエッジ検出を行い、8×8領域R1に含まれる全PUPU0~PU3に対して、エッジ検出結果を適用する。以上の構成を別の表現で示すと次のとおりである。すなわち、動画像復号装置1において、横長矩形のPUにおいて、当該PUを内包する正方形の単位の左辺に隣接する復号済画素を参照して導出したエッジ方向をエッジベース予測の予測方向とする構成である。または、動画像復号装置1において、縦長矩形のPUにおいて、当該PUを内包する正方形の単位の上辺に隣接する復号済画素を参照して導出したエッジ方向をエッジベース予測の予測方向とする構成であってもよい。一般に長方形のPUが選択される場合には、長方形の長辺方向に近い方向のエッジが存在する場合が多い。そのため、そのようなエッジの延長線上にある辺である長方形の短辺側の画素を用いてエッジ検出を行うことで、長辺側の画素を用いてエッジ検出を行う場合に較べてより正確なエッジの検出が可能である。さらに、正方形単位内の他のPUの画素値を使わずにエッジ検出が可能であるため、正方形単位内に含まれる各PUの予測画像生成処理を並列に実行できる。[C-4]REMに対する変換テーブルこれまで説明してきたような変換テーブルの代わりに、rem_idxとrem_idxのランクremランクとを対応付けるremランク変換テーブルを用いてもよい。すなわち、予測モードの復号処理において、MPMが選択されない場合のみremランク変換テーブルを用いることができる。remランク変換テーブルの要素数rem_idxとrem_idxのランクとの対応付けの数は、予測モード数-MPM数となる。remランク変換テーブルを、実施形態1に記載したような単一テーブルとして構成してもよい。また、remランク変換テーブルを、本実施形態に記載したようにコンテキストに応じて複数設ける構成としてもよい。[処理の流れ]図51を用いて、remランク変換テーブルを用いる場合における、予測モード復元処理について説明すると次のとおりである。予測モード復元処理では、まず、MPM導出部112AがMPMを導出するS31。次に、MPM判定部113が、mpm_flagに基づいてMPMによる予測モードの復元を行うか否かを判定するS32。MPMによる予測モードの復元を行う場合S32においてYES、予測モード復元部114Aは、mpm_idxに基づく予測モード復元を行うS33。一方、MPMによる予測モードの復元を行わない場合S32においてNO、予測モード復元部114Aは、remランク変換テーブルを設定するS34。次に、予測モード復元部114Aは、設定したremランク変換テーブルを参照して、rem_idxに基づいてremランクを復元するS35。次に、予測モード復元部114Aは、remランクに基づいて予測モードを復元するS36。次に、変換テーブル更新部115Aが、復元したremランクに応じてremランク変換テーブルを更新するS37。以上の構成を別の表現で示すと次のとおりである。すなわち、変換テーブルを参照する動画像復号装置1において、変換テーブルはrem_idxの値とランクとの関係を表すテーブルであり、復号された予測モードがMPMに含まれない場合に当該変換テーブルを更新する構成である。[C-5]MPM利用有無の情報の利用コンテキストとして、MPMが選択されやすい領域か否か、すなわち、イントラ予測の推定が的中しやすい領域か否かを利用して、変換テーブルを選択してもよい。具体的には、各パーティションにおいてMPMが選択されたか否かを記録しておき、対象パーティションの隣接パーティションでMPMが選択されたか否か応じて異なる変換テーブルを選択してもよい。イントラ予測の推定が的中しやすい領域とそれ以外の領域では予測モードの発生確率が異なるため、上記構成により符号化効率を向上できる。また、対象パーティションのMPM選択時に、隣接パーティションのうちMPMが一致したパーティションの予測モードを優先的に選択してもよい。[C-6]変換テーブルの更新省略コンテキストに応じて変換テーブルを切り替える場合、必ずしも予測モードの復号結果に応じた変換テーブルの更新を行う必要はない。一般的には、更新を行う場合には符号化効率が向上するが、更新を省略することで更新に要する処理量を削減できる。また、複数の変換テーブルのうち、一部の変換テーブルの更新を省略してもよい。また、複数の変換テーブルのうち、一部の変換テーブルの更新頻度を他の変換テーブルの更新テーブルと異なるものに設定してもよい。動画像符号化装置以下において、本実施形態に係る動画像符号化装置2について、図52、図53、および図57を参照して説明する。なお、説明の便宜上、前記実施の形態1にて説明した図面と同じ機能を有する部材については、同じ符号を付記し、その説明を省略する。本実施形態では、図56に示した符号化データ生成部29の他の実施形態である符号化データ生成部29Aについて説明する。符号化データ生成部29Aは、コンテキストに基づいて変換テーブルを切り替える構成である。まず、図57に示すように、符号化データ生成部29Aは、図56に示した符号化データ生成部29において、単一変換テーブル253、MPM導出部推定手法指定インデックス復号手段、選択手段292、予測モード符号化部予測モード変換手段294、および変換テーブル更新部変換テーブル更新手段、判定手段295を、それぞれ、変換テーブル256、MPM導出部292A、予測モード符号化部294A、および変換テーブル更新部295Aに変更するとともに、変換テーブル選択部変換テーブル選択手段297を追加したものである。なお、符号化データ生成部29Aは、さらに色差予測モード符号化部追加手段296、色差予測モード定義情報記憶部254を備える構成であってもよいし、備えない構成であってもよい。また、動画像復号装置1および動画像符号化装置2の間で対応している構成または同様の処理を行う構成については、動画像符号化装置2において、動画像復号装置1の構成を用いることができる。変換テーブル256、変換テーブル選択部297、MPM導出部292A、予測モード符号化部294A、および変換テーブル更新部295Aについては、それぞれ、図46に示した変換テーブル156、変換テーブル選択部117、予測モード復元部114A、MPM導出部112A、変換テーブル更新部115Aと、対応している構成、または、同様の構成である。よって、以下ではその説明を省略する。a.コンテキストに応じた変換テーブルの選択処理可変長復号部11Aについて説明したA.コンテキストに応じた変換テーブルの選択処理は、符号化データ生成部29Aと可変長復号部11Aとの間で、対応している構成、または、同様の構成により実現できるので、その説明を省略する。b.処理の流れ図52に示すフローチャートを用いて、符号化データ生成部29Aにおける予測モード符号化処理の概略的な流れの一例について説明する。図52に示すように、予測モード符号化処理が開始されると、変換テーブル選択部297が、コンテキストに応じて変換テーブルを選択するS20。続く、S21~S23、S26、S27については、図41を用いて説明したとおりであるので、その説明を省略する。S23の処理が終わると、選択された変換テーブル256を参照して、予測モード符号化部294Aが、予測モードからランクを導出しS24A、導出したランクに基づいてrem_idxを導出するS25。S25またはS27の処理が終了すると、変換テーブル更新部295Aが、選択された変換テーブル256を更新する。c.変形例[c-1]長方形予測単位、[c-2]エッジベース予測、および[c-3]エッジ検出とSDIPShortDistanceIntraPredictionとの併用可変長復号部11Aについて説明したC.変形例の上記[C-1]長方形予測単位、[C-2]エッジベース予測、および[C-3]エッジ検出とSDIPShortDistanceIntraPredictionとの併用は、符号化データ生成部29Aにおいても適用可能である。すなわち、上記変形例は、符号化データ生成部29Aと可変長復号部11Aとの間で、対応している構成、または、同様の構成により実現できるので、その説明を省略する。[c-4]REMに対する変換テーブル符号化データ生成部29Aにおいても、可変長復号部11Aと同様、remランク変換テーブルを採用することができる。すなわち、予測モードの符号化処理において、MPMが選択されない場合のみremランク変換テーブルを用いることができる。remランク変換テーブルの要素数rem_idxとrem_idxのランクとの対応付けの数は、予測モード数-MPM数となる。remランク変換テーブルを、実施形態1に記載したような単一テーブルとして構成してもよい。また、remランク変換テーブルを、本実施形態に記載したようにコンテキストに応じて複数設ける構成としてもよい。[処理の流れ]図53を用いて、remランク変換テーブルを用いる場合における、予測モード符号化処理について説明すると次のとおりである。S41およびS42は、それぞれ、図41に示したS21および22と同様である。また、S43およびS44は、それぞれ、図41に示したS26およびS27と同様である。従って、ここでは、これらの説明については省略する。以下、予測モードと、MPMとが一致していない場合S42においてNOの流れについて説明する。まず、MPM判定部293が、mpm_flag=0を符号化するS45。続いて、予測モード符号化部294Aが、remランク変換テーブルを設定するS46。次に、予測モード符号化部294Aが、設定されたremランク変換テーブルを参照して、予測モードからremランクを導出しS47、導出したremランクに基づいてrem_idxを導出するS48。次に、変換テーブル更新部295Aが、導出したremランクに応じてremランク変換テーブルを更新するS49。作用効果以上に示したように、動画像復号装置1は、予測モードと、該予測モードのランクとが対応付けられた変換テーブル156を参照して、画像の符号化データ1から復号したランクを予測モードに変換する動画像復号装置1において、復号済み領域におけるコンテキストに応じて、複数の変換テーブル156の中から、参照するテーブルを選択する変換テーブル選択部157を備える構成である。また、以上に示したように、動画像符号化装置2は、予測モードと、該予測モードのランクとが対応付けられた変換テーブル256を参照して、予測モードをランクに変換して符号化する動画像符号化装置2において、復号済み領域におけるコンテキストに応じて、複数の変換テーブル256の中から、参照するテーブルを選択する変換テーブル選択部297を備える構成である。よって、復号の処理状況コンテキストに応じて、符号化効率のよい変換テーブルを参照することができる。その結果、符号化効率が向上するという効果を奏する。3さらなる構成例の開示以下において、本発明のさらなる構成例について開示する。なお以下では、実施形態1の単一変換テーブル153、実施形態2の変換テーブル156およびrem変換テーブルを、まとめて変換テーブルと表記している。変換テーブルの更新について[タイミング]変換テーブルを更新するタイミングは、任意であり、必ずしも予測モードの復号ごとに更新しなくてもかまわない。複数のPU復号後に、変換テーブルを更新してもよい。例えば、LCU復号後に、当該LCUに含まれるPUに割り付けられた予測モードを用いて、変換テーブルを更新することで、当該LCUに含まれるPUに関して予測モードの復元を並列処理することができる。また、CU復号後に、当該CUに含まれるPUに割り付けられた予測モードを用いて、変換テーブルを更新することで、当該CUに含まれるPUに関して予測モードの復元を並列処理することができる。以上の構成を言い換えれば、変換テーブルを参照する動画像復号装置1において、予測単位より大きい符号化単位において、該符号化単位に含まれる全ての予測単位に対して同一の要素値を持つ変換テーブルを用いて予測モードの復元を行う構成である。[最悪ケースの処理軽減]8×8のCUに、4つの4×4のPUが含まれる場合、4×4PUのいずれか一つなどのように、記録装置PROD_Cに内蔵されるタイプのものであってもよいし、2SDメモリカードやUSBUniversalSerialBusフラッシュメモリなどのように、記録装置PROD_Cに接続されるタイプのものであってもよいし、3DVDDigitalVersatileDiscやBDBlurayDisc登録商標などのように、記録装置PROD_Cに内蔵されたドライブ装置不図示に装填されるものであってもよい。また、記録装置PROD_Cは、符号化部PROD_C1に入力する動画像の供給源として、動画像を撮像するカメラPROD_C3、動画像を外部から入力するための入力端子PROD_C4、動画像を受信するための受信部PROD_C5、及び、画像を生成または加工する画像処理部C6を更に備えていてもよい。図55のaにおいては、これら全てを記録装置PROD_Cが備えた構成を例示しているが、一部を省略しても構わない。なお、受信部PROD_C5は、符号化されていない動画像を受信するものであってもよいし、記録用の符号化方式とは異なる伝送用の符号化方式で符号化された符号化データを受信するものであってもよい。後者の場合、受信部PROD_C5と符号化部PROD_C1との間に、伝送用の符号化方式で符号化された符号化データを復号する伝送用復号部不図示を介在させるとよい。このような記録装置PROD_Cとしては、例えば、DVDレコーダ、BDレコーダ、HDHardDiskレコーダなどが挙げられるこの場合、入力端子PROD_C4又は受信部PROD_C5が動画像の主な供給源となる。また、カムコーダこの場合、カメラPROD_C3が動画像の主な供給源となる、パーソナルコンピュータこの場合、受信部PROD_C5又は画像処理部C6が動画像の主な供給源となる、スマートフォンこの場合、カメラPROD_C3又は受信部PROD_C5が動画像の主な供給源となるなども、このような記録装置PROD_Cの一例である。図55のbは、上述した動画像復号装置1を搭載した再生装置PROD_Dの構成を示したブロックである。図55のbに示すように、再生装置PROD_Dは、記録媒体PROD_Mに書き込まれた符号化データを読み出す読出部PROD_D1と、読出部PROD_D1が読み出した符号化データを復号することによって動画像を得る復号部PROD_D2と、を備えている。上述した動画像復号装置1は、この復号部PROD_D2として利用される。なお、記録媒体PROD_Mは、1HDDやSSDなどのように、再生装置PROD_Dに内蔵されるタイプのものであってもよいし、2SDメモリカードやUSBフラッシュメモリなどのように、再生装置PROD_Dに接続されるタイプのものであってもよいし、3DVDやBDなどのように、再生装置PROD_Dに内蔵されたドライブ装置不図示に装填されるものであってもよい。また、再生装置PROD_Dは、復号部PROD_D2が出力する動画像の供給先として、動画像を表示するディスプレイPROD_D3、動画像を外部に出力するための出力端子PROD_D4、及び、動画像を送信する送信部PROD_D5を更に備えていてもよい。図55のbにおいては、これら全てを再生装置PROD_Dが備えた構成を例示しているが、一部を省略しても構わない。なお、送信部PROD_D5は、符号化されていない動画像を送信するものであってもよいし、記録用の符号化方式とは異なる伝送用の符号化方式で符号化された符号化データを送信するものであってもよい。後者の場合、復号部PROD_D2と送信部PROD_D5との間に、動画像を伝送用の符号化方式で符号化する符号化部不図示を介在させるとよい。このような再生装置PROD_Dとしては、例えば、DVDプレイヤ、BDプレイヤ、HDDプレイヤなどが挙げられるこの場合、テレビジョン受像機等が接続される出力端子PROD_D4が動画像の主な供給先となる。また、テレビジョン受像機この場合、ディスプレイPROD_D3が動画像の主な供給先となる、デジタルサイネージ電子看板や電子掲示板等とも称され、ディスプレイPROD_D3又は送信部PROD_D5が動画像の主な供給先となる、デスクトップ型PCこの場合、出力端子PROD_D4又は送信部PROD_D5が動画像の主な供給先となる、ラップトップ型又はタブレット型PCこの場合、ディスプレイPROD_D3又は送信部PROD_D5が動画像の主な供給先となる、スマートフォンこの場合、ディスプレイPROD_D3又は送信部PROD_D5が動画像の主な供給先となるなども、このような再生装置PROD_Dの一例である。ハードウェア的実現およびソフトウェア的実現また、上述した動画像復号装置1および動画像符号化装置2の各ブロックは、集積回路ICチップ上に形成された論理回路によってハードウェア的に実現してもよいし、CPUCentralProcessingUnitを用いてソフトウェア的に実現してもよい。後者の場合、上記各装置は、各機能を実現するプログラムの命令を実行するCPU、上記プログラムを格納したROMReadOnlyMemory、上記プログラムを展開するRAMRandomAccessMemory、上記プログラムおよび各種データを格納するメモリ等の記憶装置記録媒体などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである上記各装置の制御プログラムのプログラムコード実行形式プログラム、中間コードプログラム、ソースプログラムをコンピュータで読み取り可能に記録した記録媒体を、上記各装置に供給し、そのコンピュータまたはCPUやMPUが記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ類、フロッピー登録商標ディスク/ハードディスク等の磁気ディスクやCD-ROMCompactDiscReadOnlyMemory/MOディスクMagnetoOpticaldisc/MDMiniDisc/DVDDigitalVersatileDisc/CD-RCDRecordable/ブルーレイディスクBlurayDisc登録商標等の光ディスクを含むディスク類、ICカードメモリカードを含む/光カード等のカード類、マスクROM/EPROMErasableProgrammableReadOnlyMemory/EEPROMElectricallyErasableandProgrammableReadOnlyMemory/フラッシュROM等の半導体メモリ類、あるいはPLDProgrammablelogicdeviceやFPGAFieldProgrammableGateArray等の論理回路類などを用いることができる。また、上記各装置を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークは、プログラムコードを伝送可能であればよく、特に限定されない。例えば、インターネット、イントラネット、エキストラネット、LANLocalAreaNetwork、ISDNIntegratedServicesDigitalNetwork、VANValueAddedNetwork、CATVCommunityAntennatelevisionCableTelevision通信網、仮想専用網VirtualPrivateNetwork、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、この通信ネットワークを構成する伝送媒体も、プログラムコードを伝送可能な媒体であればよく、特定の構成または種類のものに限定されない。例えば、IEEEInstituteofElectricalandElectronicEngineers1394、USB、電力線搬送、ケーブルTV回線、電話線、ADSLAsymmetricDigitalSubscriberLine回線等の有線でも、IrDAInfraredDataAssociationやリモコンのような赤外線、Bluetooth登録商標、IEEE802.11無線、HDRHighDataRate、NFCNearFieldCommunication、DLNADigitalLivingNetworkAlliance、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。本発明は上述した各実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能であり、異なる実施形態にそれぞれ開示された技術的手段を適宜組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。"