"画像データが符号化された符号化データに含まれる、符号化された量子化変換係数を所定の順序により復号および逆スキャンする復号処理により係数行列を再現する画像復号装置において、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を復号するランモードを実行するランモード実行手段と、係数の値を1つずつ復号するレベルモードを実行するレベルモード実行手段と、上記復号処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する実行制御手段とを備えることを特徴とする画像復号装置。上記実行制御手段は、上記係数行列における、上記逆スキャン順上最後の非ゼロ係数を復号した時点で、上記符号化データから復号済みの参照可能な情報に基づいて上記制御を行うことを特徴とする請求項1に記載の画像復号装置。上記実行制御手段は、上記最後の非ゼロ係数の値および位置の少なくとも一方について所定範囲内にあるか否かを判定し、当該判定結果に応じて上記制御を行うことを特徴とする請求項2に記載の画像復号装置。上記実行制御手段は、復号済みの係数の値の出現状況に応じて、上記所定範囲を変更することを特徴とする請求項3に記載の画像復号装置。上記実行制御手段は、復号対象ブロックがイントラ予測方式であるか否かに応じて、上記制御を行うことを特徴とする請求項2から4のいずれか1項に記載の画像復号装置。上記実行制御手段は、復号対象ブロックが輝度画素ブロックおよび色差画素ブロックのいずれであるかに応じて、上記制御を行うことを特徴とする請求項2から4のいずれか1項に記載の画像復号装置。上記実行制御手段は、復号対象ブロックの大きさに応じて、上記制御を行うことを特徴とする請求項2から4のいずれか1項に記載の画像復号装置。上記実行制御手段は、上記符号化データに含まれる、上記ランモードの実行を省略して上記レベルモードを実行するか否かを示す制御フラグに従って、上記制御を行うことを特徴とする請求項2から4のいずれか1項に記載の画像復号装置。上記実行制御手段は、復号済みの隣接ブロックにおける符号量および係数の数の少なくとも一方について、所定範囲内にあるか否かを判定し、当該判定結果に応じて上記制御を行うことを特徴とする請求項2から7のいずれか1項に記載の画像復号装置。画像データから予測画像を減じた予測残差を、直交変換し、量子化した変換係数からなる係数行列を所定の順序によりスキャンして符号化する符号化処理により符号化データを出力する画像符号化装置において、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を符号化するランモードを実行するランモード実行手段と、係数の値を1つずつ符号化するレベルモードを実行するレベルモード実行手段と、上記符号化処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する実行制御手段とを備えることを特徴とする画像符号化装置。画像データから予測画像を減じた予測残差を、直交変換し、量子化した変換係数からなる係数行列を所定の順序によりスキャンして符号化することにより生成される符号化データのデータ構造において、画像データが符号化された符号化データに含まれる、符号化された量子化変換係数を復号および逆スキャンする復号処理により係数行列を再現する画像復号装置であって、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を復号するランモードと、係数の値を1つずつ復号するレベルモードとを実行可能な画像復号装置に、上記復号処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを判定させるための情報を含むことを特徴とする符号化データのデータ構造。しかしながら、従来のランモードおよびレベルモードによる変換係数の可変長符号化は、次の理由から非効率的なことがある。すなわち、従来、ランモードの処理が一度は実行されてから、レベルモードが開始される処理手順となっていた。よって、最後から2番目の非ゼロ係数は、必ずランモードで符号化されていた。このため、最後から2番目の非ゼロ係数の絶対値が1より大きい場合に、ランモードの符号化において、最後から2番目の非ゼロ係数に対して長い符号が割り当てられてしまうことで符号化効率が低下していた。本発明は、上記の問題点に鑑みてなされたものであり、その目的は、ランモードを実行することによる符号量の増加を防ぎ、復号すべき符号化データの符号量を低減する画像復号装置等を実現することにある。本発明に係る画像復号装置は、上記課題を解決するために、画像データが符号化された符号化データに含まれる、符号化された量子化変換係数を所定の順序により復号および逆スキャンする復号処理により係数行列を再現する画像復号装置において、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を復号するランモードを実行するランモード実行手段と、係数の値を1つずつ復号するレベルモードを実行するレベルモード実行手段と、上記復号処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する実行制御手段とを備えることを特徴とする。上記構成によれば、符号化された量子化変換係数の復号処理において、適宜、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを切り替えることができる。ここで、ランモードとは、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を復号するモードのことである。また、レベルモードとは、係数の値を1つずつ復号するモードのことである。すでに説明したとおり、符号化処理は、一般的には、スキャン順上、最後の非ゼロ係数から逆順のジグザグスキャンの順序で実行される。ここで、最後の非ゼロ係数以後の符号化処理において、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を符号化するランモードで順次符号化を行ってから、係数の値を1つずつ符号化するレベルモードで順次符号化を行うと、最後から2番目の非ゼロ係数に長いコードが割り当てられることで符号化効率が低下する。この場合、エンコーダ側では、ランモードによる符号化を省略してレベルモードによる符号化を行うほうが、符号化効率が良い場合がある。上記構成によれば、エンコーダ側でランモードによる符号化を省略してレベルモードによる符号化が行われている場合、上記切り替え制御により、上記ランモードの実行を省略して上記レベルモードを実行して復号処理を行うことができる。これにより、ランモードを実行することによる符号量の増加を防ぐとともに、復号すべき符号化データの符号量を低減することができるという効果を奏する。本発明に係る画像復号装置では、上記実行制御手段は、上記係数行列における、上記逆スキャン順上最後の非ゼロ係数を復号した時点で、上記符号化データから復号済みの参照可能な情報に基づいて上記制御を行うことが好ましい。上記構成によれば、上記係数行列における、上記逆スキャン順上最後の非ゼロ係数を復号した時点で、上記符号化データから復号済みの参照可能な情報に基づいて上記制御を行う。上記情報とは、例えば、処理対象ブロックの予測情報、最後の非ゼロ係数の復号情報、その他エンコーダが符号化して伝送するフラグ等が挙げられる。また、これらの情報を参照することにより、対象ブロックの係数行列に含まれる係数の絶対値が全体的に小さいか、あるいは大きいか、おおまかな傾向を把握することができる。例えば、上述のとおり、ランモードでは、次の非ゼロ係数の絶対値が比較的大きい例えば、1場合、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を符号化する際に、長いビット列が割り当てられてしまうことがあり、このため符号化は符号化効率が悪くなる場合がある。上記構成によれば、係数の絶対値が全体的に大きい場合、上記ランモードの実行を省略して上記レベルモードを実行するよう制御することができる。また、係数の絶対値が全体的に小さい場合には、ランモードを実行してからレベルモードを実行するよう制御することもできる。上記構成によれば、このように、係数の絶対値の大きさ等の最後の非ゼロ係数を復号した時点で、上記符号化データから復号済みの参照可能な情報に応じて、適宜制御を切り替えることができる。本発明に係る画像復号装置では、上記実行制御手段は、上記最後の非ゼロ係数の値および位置の少なくとも一方について所定範囲内にあるか否かを判定し、当該判定結果に応じて上記制御を行うことが好ましい。上記構成によれば、係数の絶対値の大きさ等の最後の非ゼロ係数を復号した時点で参照可能な情報のうち、最後の非ゼロ係数の値および位置の少なくとも一方を用いて上記切り替え制御を行う。具体的には、最後の非ゼロ係数の絶対値の大きさが所定範囲にあるかを判定する。例えば、最後の非ゼロ係数の絶対値の大きさが1より大きいか否かを判定する。また、最後の非ゼロ係数の位置が所定範囲にあるかを判定する。例えば、最後の非ゼロ係数の位置が、DC係数の近くかどうかを判定する。これにより、係数の絶対値が全体的に大きいか否かを判定することができる。すなわち、最後の非ゼロ係数の絶対値の大きさが1より大きい場合、係数の絶対値が全体的に大きい可能性が高い。また、最後の非ゼロ係数の位置が、DC係数の近くにある場合、係数の絶対値が全体的に大きい可能性が高い。最後の非ゼロ係数の絶対値の大きさの判定と、位置の判定とを組み合わせることも可能である。上記構成によれば、このように、係数の絶対値が全体的に大きい可能性が高いと判定できる場合に、ランモードの実行を省略してレベルモードを実行することができる。本発明に係る画像復号装置では、上記実行制御手段は、復号済みの係数の値の出現状況に応じて、上記所定範囲を変更することが好ましい。上記構成によれば、判定に用いる範囲を、適宜変更することができる。これにより、より正確に、係数の絶対値が全体的に大きい可能性が高いか否かを判定することができる。本発明に係る画像復号装置では、上記実行制御手段は、復号対象ブロックがイントラ予測方式であるか否かに応じて、上記制御を行うことが好ましい。上記構成によれば、復号対象ブロックがイントラ予測方式であるか否かに応じて、上記制御を行う。復号対象ブロックがイントラ予測方式であるか否かの判定には、例えば、復号対象ブロックがイントラ予測方式であるか否かを示す情報を用いることができる。復号対象ブロックがイントラ予測方式であるとき、非ゼロ係数の数が多くなる傾向がある。復号対象ブロックがイントラ予測方式であるか否かを判定することで、より正確に、係数の絶対値が全体的に大きい可能性が高いか否かを判定することができる。本発明に係る画像復号装置では、上記実行制御手段は、復号対象ブロックが輝度画素ブロックと色差画素ブロックのいずれであるかに応じて、上記制御を行うことが好ましい。上記構成によれば、復号対象ブロックが輝度画素ブロックおよび色差画素ブロックのいずれであるかに応じて、上記制御を行う。復号対象ブロックが輝度画素ブロックおよび色差画素ブロックのいずれであるかを判定することで、係数の絶対値が全体的に大きい傾向があるか否かを判定することができる。よって、係数の絶対値が全体的に大きい可能性が高いか否かに応じて上記制御を行うことができる。本発明に係る画像復号装置では、上記実行制御手段は、復号対象ブロックの大きさに応じて、上記制御を行うことが好ましい。上記構成によれば、復号対象ブロックの大きさに応じて、上記制御を行う。復号対象ブロックの大きさを判定することで、係数の絶対値が全体的に大きい傾向があるか否かを判定することができる。よって、係数の絶対値が全体的に大きい可能性が高いか否かに応じて上記制御を行うことができる。本発明に係る画像復号装置では、上記実行制御手段は、上記符号化データに含まれる、上記ランモードの実行を省略して上記レベルモードを実行するか否かを示す制御フラグに従って、上記制御を行うことが好ましい。上記構成によれば、上記符号化データに含まれる制御フラグ従って上記制御を行う。これにより、係数の絶対値が全体的に大きい可能性が高いか否かを判定する処理を省略することができる。制御フラグは、例えば、エンコーダ側において符号化データに含められて供給される。本発明に係る画像復号装置では、上記実行制御手段は、復号済みの隣接ブロックにおける符号量および係数の数の少なくとも一方について、所定範囲内にあるか否かを判定し、当該判定結果に応じて上記制御を行うことが好ましい。上記構成によれば、復号済みの隣接ブロックにおける符号量および係数の数の少なくとも一方について、所定範囲内にあるか否かを判定し、当該判定結果に応じて上記制御を行う。復号済みの隣接ブロックにおける符号量や係数の数が大きければ、復号対象ブロックにおいて、係数の絶対値が全体的に大きい場合がある。上記構成によれば、より正確に、係数の絶対値が全体的に大きい可能性が高いか否かを判定することができる。本発明に係る画像符号化装置は、上記課題を解決するために、画像データから予測画像を減じた予測残差を、直交変換し、量子化した変換係数からなる係数行列を所定の順序によりスキャンして符号化する符号化処理により符号化データを出力する画像符号化装置において、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を符号化するランモードを実行するランモード実行手段と、係数の値を1つずつ符号化するレベルモードを実行するレベルモード実行手段と、上記符号化処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する実行制御手段とを備えることを特徴とする。本発明に係る符号化データのデータ構造は、上記課題を解決するために、画像データから予測画像を減じた予測残差を、直交変換し、量子化した変換係数からなる係数行列を所定の順序によりスキャンして符号化することにより生成される符号化データのデータ構造において、画像データが符号化された符号化データに含まれる、符号化された量子化変換係数を復号および逆スキャンする復号処理により係数行列を再現する画像復号装置であって、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を復号するランモードと、係数の値を1つずつ復号するレベルモードとを実行可能な画像復号装置に、上記復号処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを判定させるための情報を含むことを特徴とする。上記のように構成された画像符号化装置または符号化データのデータ構造によれば、本発明に係る画像復号装置と同様の効果を奏する。本発明に係る画像復号装置は、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を復号するランモードを実行するランモード実行手段と、係数の値を1つずつ復号するレベルモードを実行するレベルモード実行手段と、上記復号処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する実行制御手段とを備える構成である。本発明に係る画像符号化装置は、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を符号化するランモードを実行するランモード実行手段と、係数の値を1つずつ符号化するレベルモードを実行するレベルモード実行手段と、上記符号化処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する実行制御手段とを備える構成である。本発明に係る符号化データのデータ構造は、画像データが符号化された符号化データに含まれる、符号化された量子化変換係数を復号および逆スキャンする復号処理により係数行列を再現する画像復号装置であって、次の非ゼロ係数までのゼロ係数の連なりの長さ、および、次の非ゼロ係数の値を復号するランモードと、係数の値を1つずつ復号するレベルモードとを実行可能な画像復号装置に、上記復号処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを判定させるための情報を含むデータ構造である。よって、ランモードを実行することによる符号量の増加を回避し、処理すべき符号化データの符号量を低減することができるという効果を奏する。1実施形態1本発明の一実施形態について図1~図12を参照して説明する。まず、図2を参照しながら、動画像復号装置画像復号装置1および動画像符号化装置画像符号化装置2の概要について説明する。図2は、動画像復号装置1の概略的構成を示す機能ブロック図である。図2に示す動画像復号装置1および動画像符号化装置2は、H.264/MPEG-4AVC規格に採用されている技術、VCEGVideoCodingExpertGroupにおける共同開発用コーデックであるKTAソフトウェアに採用されている技術、および、その後継コーデックであるTMuCTestModelunderConsiderationソフトウェアに採用されている技術、ならびに、HEVCHighEfficiencyVideoCodingにて提案されている技術を実装している。動画像復号装置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以下の階層における符号化ノードは、3種類のサイズ、すなわち、64×64画素、32×32画素、および16×16画素の何れかをとり得る。ツリーブロックヘッダツリーブロックヘッダ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または複数の変換ブロックを含む。変換ツリーにおける分割には、符号化ノードと同一のサイズの領域を変換ブロックとして割り付けるものと、上述したツリーブロックの分割と同様、再帰的な4分木分割によるものがある。変換処理は、この変換ブロックごとに行われる。以下、変換の単位である変換ブロックのことを、変換単位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_TT、および、量子化予測残差QD1~QDNTNTは、対象CUに含まれるブロックの総数を含んでいる。TT分割情報SP_TTは、具体的には、対象CUに含まれる各TUの形状、サイズ、および、対象CU内での位置を決定するための情報である。例えば、TT分割情報SP_TTは、対象となるノードの分割を行うのか否かを示す情報splittransformunitflagと、その分割の深度を示す情報trafoDepthとから実現することができる。また、例えば、CUのサイズが、64×64の場合、分割により得られる各TUは、32×32画素から2×2画素までのサイズをとり得る。各量子化予測残差QDは、動画像符号化装置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の構成について、図1~図5を参照して説明する。動画像復号装置の概要動画像復号装置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、TT情報復号部12、逆量子化逆変換部13、予測画像生成部14、加算器15およびフレームメモリ16を備えている。[可変長符号逆多重化部]可変長符号逆多重化部11は、動画像復号装置1に入力された1フレーム分の符号化データ1を、逆多重化することで、図3に示した階層構造に含まれる各種情報に分離する。例えば、可変長符号逆多重化部11は、各種ヘッダに含まれる情報を参照して、符号化データ1を、スライス、ツリーブロックに順次分離する。ここで、各種ヘッダには、1対象ピクチャのスライスへの分割方法についての情報、および2対象スライスに属するツリーブロックのサイズ、形状および対象スライス内での位置についての情報が含まれる。そして、可変長符号逆多重化部11は、ツリーブロックヘッダTBLKHに含まれるツリーブロック分割情報SP_TBLKを参照して、対象ツリーブロックを、CUに分割する。また、可変長符号逆多重化部11は、対象CUについてTT情報TTI、およびPT情報PTIを取得する。可変長符号逆多重化部11は、対象CUについて得られたTT情報TTIをTT情報復号部12に供給する。また、可変長符号逆多重化部11は、対象CUについて得られたPT情報PTIを予測画像生成部14に供給する。[TT情報復号部]TT情報復号部12は、可変長符号逆多重化部11から供給されるTT情報TTIの復号を行う。具体的には、TT情報復号部12は、まず、可変長符号逆多重化部11から供給される、対象CUについてのTT情報TTIからTT分割情報SP_TTを復号する。また、TT情報復号部12は、復号したTT分割情報SP_TTに従って、対象CUを1または複数のブロックへと分割する。そして、TT情報復号部12は、各ブロックについて、TT情報TTIから量子化予測残差QDを復号する。ここで、各ブロックについての量子化予測残差QDは、量子化された変換係数が2次元の行列に配列された形式で表現できる。以下、量子化された変換係数の2次元の行列表現のことを係数行列と称する。なお、TT情報復号部12がTT情報TTIから係数行列を得るための構成の詳細については後述する。TT情報復号部12は、復号したTT分割情報SP_TT’および量子化予測残差QD’を含む復号済みTT情報TTI’を逆量子化逆変換部13に供給する。[逆量子化逆変換部]逆量子化逆変換部13は、TT情報復号部12から供給される復号済みTT情報TTI’に基づいて対象CUについて、ブロックごとに、量子化予測残差の逆量子化逆変換を行う。逆量子化逆変換部13は、復号済みTT情報TTI’に含まれる量子化予測残差QD’を逆量子化および逆DCT変換InverseDiscreteCosineTransformすることによって、各対象PUについて、画素毎の予測残差Dを復元する。逆量子化逆変換部13は、復元した予測残差Dを加算器15に供給する。[予測画像生成部]予測画像生成部14は、対象CUに含まれる各PUについて、当該PUの周辺の復号済み画像である局所復号画像P’を参照して、イントラ予測またはインター予測により予測画像Predを生成する。予測画像生成部14は、具体的には、次のように動作する。まず、予測画像生成部14は、可変長符号逆多重化部11から供給される、対象CUについてのPT情報PTIを復号する。続いて、予測画像生成部14は、復号したPT情報PTIに従って、対象CUの各PUへの分割パターンを決定する。さらに、予測画像生成部14は、復号したPT情報PTIに従って、各PUの予測モードを選択して、選択した各予測モードを各PUに割り付ける。そして、予測画像生成部14は、各対象PUについて、選択した予測モードと該PUの周辺の局所復号画像P’の画素値とを参照して、予測画像Predを生成する。予測画像生成部14は、対象CUについて生成した予測画像Predを加算器15に供給する。[加算器]加算器15は、予測画像生成部14より供給される予測画像Predと、逆量子化逆変換部13より供給される予測残差Dとを加算することによって、対象CUについての復号画像Pを生成する。[フレームメモリ]フレームメモリ16には、復号された復号画像Pが順次記録される。フレームメモリ16には、対象ツリーブロックを復号する時点において、当該対象ツリーブロックよりも先に復号された全てのツリーブロック例えば、ラスタスキャン順で先行する全てのツリーブロックに対応する復号画像が記録されている。なお、動画像復号装置1において、画像内の全てのツリーブロックに対して、ツリーブロック単位の復号画像生成処理が終わった時点で、動画像復号装置1に入力された1フレーム分の符号化データ1に対応する復号画像2が外部に出力される。係数のスキャンについてここで、TT情報復号部12の構成の詳細について説明する前に、まず、図4を用いて、量子化された変換係数のスキャンの例について説明する。図4は、量子化された変換係数のスキャンについて例示する図である。図4のaは、8×8の係数行列MX10のスキャン例を示しており、同図のbは、スキャン結果により得られる1次元配列ARR10について示している。上述のとおり、量子化された変換係数以下、単に係数と称するは、例えば、図4のaに示すような8×8の係数行列MX10の形式で表現することができる。また、図4のaに示す数字は、スキャン順序である。係数の符号化においては、まず、図4のaに示すスキャン順序点線矢印の順序でもあるで、係数行列MX10がスキャンされる。スキャンとは、係数行列MX10における座標を、1次元のスキャン順インデックスに変換する処理である。同図のaに示す数字の順序で係数がスキャンされることにより、係数が1次元配列ARR10に格納される。より具体的には、図4のaに示す係数行列MX10の左上の1からスキャンが開始される。つまり、1番目にスキャンされるのは、DC成分の係数以下、DC係数と称するDCである。続いて、DC係数DCの右隣の2の位置からジグザグに係数がスキャンされる。そして、順に、係数が、64の位置にある係数行列の最後の係数FINまでスキャンされる。なお、DC係数DCは、係数行列において座標0,0である。また、スキャン順インデックスは、図4のaに示す数字から1を引いたものである。DC係数DCのスキャン順インデックスは、0であり、係数FINのスキャン順インデックスは、63である。これにより、図4のbに示す1次元配列ARR10に、DC係数DCから、係数FINまでが格納される。ところで、高周波成分の係数の値は、ゼロまたはゼロに近くなる傾向がある一方で、低周波成分の係数の値は、ゼロでないまたは値が大きい可能性が高いという特性がある。このためジグザグスキャンは、低周波成分の係数を早くスキャンするスキャン順序となっている。64までスキャンが完了し、すべての係数が1次元配列ARR10に格納されると、その後、符号化処理が開始される。符号化処理は、1次元配列ARR10のインデックスが大きい要素から開始される。符号化処理は、1次元配列ARR10のインデックス64から1にかけて行われる。ここで、図4のaに示した係数行列MX10を参照しながら説明すると、符号化処理は、スキャンとは逆の順序にて行われるといえる。以下において、この処理順序のことを逆順のジグザグスキャンとも呼ぶ。つまり、符号化処理は、係数行列に対して逆順のジグザグスキャンで行われる。また、符号化処理順序について説明する場合は、便宜的に、係数行列をベースに説明する。上述のとおり64に近い位置にある係数は、高周波成分であるので、値が0であることが多い。よって、符号化処理おいては、このようなゼロ係数の符号化を省略し、DC係数からみて最後の非ゼロの係数を基点に行われる。なお、以上では、説明の便宜上、8×8の係数行列のスキャン例を示したが、4×4の係数行列をスキャンする場合についても同様のことが言える。また、スキャン順序をジグザグスキャン以外の方法、例えばラスタスキャンと同様の順序などに適応的に変更してもよい。係数の符号化について以下において、動画像符号化装置2において符号化される係数符号化データについて説明する。上述のとおり符号化処理においては、まず、最後の非ゼロ係数が符号化される。続いて、所定の条件下において、ランモードによる符号化が行われる。ランモード終了条件が満たされることにより、ランモードが終了すると、残りの係数について、レベルモードによる符号化が行われる。このようにして全ての係数が符号化される。以下、最後の非ゼロ係数、ランモード、および、レベルモードで符号化されるデータについて説明する。[最後の非ゼロ係数]最後の非ゼロ係数は、最後の非ゼロ係数の位置last_pos、最後の非ゼロ係数のレベルlevel、最後の非ゼロ係数の正負符号signが符号化される。ここで係数のレベルとは、係数の絶対値を意味する。last_posは、スキャン順インデックスの形式の値をとる。最後の非ゼロ係数が、スキャン順で10番目DC係数を1番目とするであり、その値が-1である場合は次のとおりである。last_pos:9level:1,sign:1[ランモード]所定の条件下、ランモードを実行する場合、以下の符号化が行われる。ランモードとは、連続するゼロ係数の数0ランを符号化するモードである。どのような条件において、ランモードによる符号化が行われるかについては、後述する。ランモードでは、係数ごとに、0ランrun、係数のレベルlevel、および係数の正負符号signが符号化される。次に符号化する非ゼロ係数が、前の非ゼロ係数との間に0を1つ挟んでおり、かつ値が1である場合は次のとおりである。run:1,level:1,sign:0なお、非特許文献2では、levelが2以上の係数が出現した場合を、ランモードの終了条件のひとつとして用いている。[レベルモード]レベルモードとは、ゼロ係数であっても、1つずつ符号化するモードである。レベルモードでは、係数ごとに、係数のレベルlevel、および係数の正負符号signが符号化される。符号化する係数の値が-6である場合、および符号化する係数がゼロ係数値が0である場合はそれぞれ次のとおりである。level:6,sign:1level:0[備考]なお、以上に示した符号化データは、単なる例示であり、シンタクス要素としては上記と異なる名称または定義により符号化されていてもよい。例えば、ランモードの係数のレベルlevelは、isLevelOnelevelは1、および、これに追加してlevel_magnitude_minus2係数値が2以上の場合であり、符号化するのは2を引いたレベルのシンタクス要素として符号化されていてもよい非特許文献2のlevel_magnitude_minus2を参照。なお、levelは、最後の非ゼロ係数については、last_pos_levelのシンタクス要素として符号化されていてもよい。また、非ランモードのlevelは、level_magnitudeのシンタクス要素として符号化されていてもよい。TT情報復号部次に、図1を用いてTT情報復号部12の構成についてさらに詳しく説明する。図1は、TT情報復号部12の構成例について示す機能ブロック図である。なお、以下では、TT情報復号部12が、TT情報TTIに含まれる符号化データのうち、係数に関するデータを復号するための構成について説明する。言い換えれば、以下では、TT情報復号部12が、符号化された量子化予測残差QD、すなわち係数符号化データC10を復号するための構成について説明する。しかしながら、これに限られずTT情報復号部12は、符号化データに含まれる係数符号化データC10以外のデータ、例えば、サイド情報等を復号することができる。図1に示すように、TT情報復号部12は、最後の非ゼロ係数復号部121、適応的残余係数復号部122、逆スキャン部123およびVLCVariableLengthCodingテーブルTBL11を備える。最後の非ゼロ係数復号部121は、係数符号化データC10から最後の非ゼロ係数を復号する。具体的には、最後の非ゼロ係数復号部121は、係数符号化データC10に含まれる最後の非ゼロ係数の位置last_pos、最後の非ゼロ係数のレベルlevel、および最後の非ゼロ係数の正負符号signを復号する。適応的残余係数復号部122は、VLCテーブルTBL11を参照しながら、最後の非ゼロ係数の次の係数からDC係数までの係数を適応的に復号する。適応的残余係数復号部122は、具体的には、条件判定部実行制御手段321、ランモード処理部ランモード実行手段322、およびレベルモード処理部レベルモード実行手段323を備える構成である。なお、DC係数はDC係数のみまとめて別途処理することも可能である。条件判定部321は、最後の非ゼロ係数の復号が終わった時点で参照可能なデータに基づいて、ランモードを開始する条件が満たされているか否かを判定する。条件判定部321は、ランモードを開始する条件が満たされていると判定した場合、ランモード処理部322にランモードを開始するよう指示する。一方、条件判定部321は、ランモードを開始する条件が満たされていないと判定した場合、ランモード処理部322には指示を行うことなく、レベルモード処理部323に、レベルモードを開始するよう指示する。ランモード処理部322は、コンテキストに応じたVLCテーブルTBL11を参照しながら、ランモードによる復号を行う。すなわち、ランモード処理部322は、所定の条件が満たされるまで、0ランrun、係数のレベルlevel、および係数の正負符号signを係数ごとに復号する。所定の条件としては、例えば、係数の値が閾値を超えるか否か、あるいは、所定の数だけ係数を復号したか否かなど挙げられる。所定の条件が満たされるとランモード処理部322は、ランモードによる復号を終了して、レベルモード処理部323にレベルモードを開始するよう指示する。レベルモード処理部323は、コンテキストに応じたVLCテーブルTBL11を参照しながら、レベルモード開始の指示を受けてレベルモードによる復号を行う。すなわち、レベルモード処理部323は、係数のレベルlevel、および係数の正負符号signを復号する。レベルモード処理部323は、係数を復号することにより、1次元配列を再現する。逆スキャン部123は、適応的残余係数復号部122が出力した1次元配列ARR10に対して逆スキャンを行うことにより、係数行列MX10を再現する。逆スキャン部123の逆スキャンには、非特許文献2、3の技術を採用することができる。VLCテーブルTBL11は、コード番号およびビット列からなるコードと、復号すべきパラメータとが対応付けられたテーブルである。VLCテーブルTBL11には、最後の非ゼロ係数復号部121が参照するテーブルと、ランモード処理部322が参照するテーブルと、レベルモード処理部323が参照するテーブルとが含まれる。また、各部が参照するテーブルは、適応的な符号化ができるよう、コンテキストに応じて複数定義されている。処理の流れ次に、図5を用いて、適応的残余係数復号部122における適応的残余係数復号処理の流れについて説明する。図5は、適応的残余係数復号部122における適応的残余係数復号処理の流れについて例示したフローチャートである。なお、適応的残余係数復号処理に先立って、最後の非ゼロ係数は、最後の非ゼロ係数復号部121により復号されているものとする。図5に示すように、適応的残余係数復号処理が開始されると、適応的残余係数復号部122では、条件判定部321が、最後の非ゼロ係数が復号された時点で参照可能なデータを参照して、ランモード開始条件を判定するS11。最後の非ゼロ係数が復号された時点で参照可能なデータとは、例えば、対象ブロックの予測情報、最後の非ゼロ係数についての情報、その他エンコーダ側で符号化されていて既に復号されているフラグ等が挙げられる。なお、ランモード開始条件は、これらのデータから、係数の絶対値が全体的に小さいと判断できることである。この場合、0ランが、大きくなる可能性が高い。逆に、これらのデータから、係数の絶対値が全体的に大きいと判断できる場合、ランモード開始条件を満たさない。ここで、S11において、条件判定部321が、ランモード開始条件が満たされていると判定した場合S11においてYES、ランモード処理部322によって、未処理の係数についてランモードループLP11が実行されるS12。すなわち、ランモード処理部322が、1組の{run,level}を復号するS13。なお、係数の正負符号もこの段階で復号される。さらに、ランモード処理部322が、ランモードループLP11の終了条件を判定するS14。終了条件が満たされていない場合S14においてNO、ループ終端S15からランモードループLP11の先頭に戻ってS12、さらにランモード処理部322によりランモードの処理が継続される。一方、終了条件が満たされている場合S14においてYES、ランモード処理部322は、ランモードを終了し、レベルモード処理部323にレベルモードを開始するよう指示する。これ応じて、レベルモード処理部323が、続くレベルモードループLP12を実行するS16。レベルモードループLP12では、レベルモード処理部323が、残りの変換係数を1個1個、個別に復号する手順S17を繰り返し実行するS18からS16へ。このようにして、すべての係数が復号されることにより復号処理は終了する。これに対して、S11において、条件判定部321が、ランモード開始条件が満たされていないと判定した場合S11においてNO、ランモードループLP11は実行されずに、未処理の係数について上述のようにレベルモードループLP12が実行される。そして、すべての係数が復号されることにより復号処理は終了する。具体例以上では、最後の非ゼロ係数C0Cxは、ゼロ係数を含めた、最後の非ゼロ係数からx番目の係数が復号された後、ランモード開始条件を満たす場合、係数C1以降の復号をランモードで開始する構成について開示した。ここで、別の表現により、以上で開示した構成について説明すると次のとおりである。なお、逆スキャン順上、最後から2番目の非ゼロ係数L2Coeffが係数Cnであるとする。このとき、係数C1~Cn-1は、ゼロ係数であるので0ランは、n-1である。よって、このとき、ランモードでは、run=n-1と係数Cnのlevel,signとが復号される。ランモード終了条件が満たされていなければさらにランモードによる復号が行われる。また、その一方で、ランモード開始条件を満たさない場合、ランモードの実行を省略して、レベルモードを開始し、係数C1~Cnのlevelおよびsignを個別に復号することについて開示した。以下では、ランモードを開始するか否かを判定するためのランモード開始条件の具体的な実施例について説明する。ランモード開始条件の例として、以下に4つの例を挙げる。[1]係数のレベル係数のレベルを基準とするランモード開始条件の場合、次の例が挙げられる。[1-1]absC0=1absx:xの絶対値このランモード開始条件の場合、absC0>1ならレベルモード、absC0=1ならランモードを開始することになる。また、次のような変形例も可能である。[1-2]absC0≦ThTh:所定の閾値このランモード開始条件の場合、absC0>Thであれば、ランモードを開始せずに、レベルモードを開始する。[1-3]absC0≦Th1||absC0≧Th2Thx:所定の閾値,Th1<Th2このランモード開始条件の場合、absC0>Th1absC0<Th2であるとき、すなわち、最後の非ゼロ係数の絶対値が所定の範囲であるとき、ランモードを開始せずに、レベルモードを開始する。逆に、最後の非ゼロ係数の絶対値が所定の範囲であるとき、ランモードを開始することも可能である。なお、上記において、は、論理積の演算子であり、||は、論理和の演算子である。また、以下同様である。[1-4]absC0≠ppは、p>1を満たす所定の値このランモード開始条件の場合、absC0=pであるときには、ランモードを開始せずに、レベルモードを開始する。なお、ランモード開始条件を、absC0=pと変更してもよい。[2]係数のレベルおよび位置係数のレベルおよび位置を基準とするランモード開始条件の場合、次の例が挙げられる。[2-1]absC0=1||posC0≧ThpThpは、所定の値上記posxは、係数xがDC係数から数えてスキャン順序上何番目の係数かを表す。また、x=DCのときposx=0とする。このランモード開始条件の場合、absC0>1posC0<Thpであるとき、ランモードを開始せずに、レベルモードを開始する。また、上記[1-2]~[1-4]で示した変形例と同様に、[2-1]におけるposC0≧Thpの条件を、以下のように変形例することも可能である。[2-2]posC0≦Thpこのランモード開始条件の変形例の場合、absC0>1posC0>Thpを満たすとき、ランモードを開始せずに、レベルモードを開始する。この変形例では、最後の非ゼロ係数の絶対値が比較的大きく1より大きい、なおかつその出現位置が、DC係数よりもある程度遠い位置にあるかどうかを判定する。マクロ的にみて、係数の値は、最後の非ゼロ係数からDC係数にかけて、単調増加する傾向があるため、比較的大きな値を有する最後の非ゼロ係数が、例えば、高周波成分の領域に出現する場合、全体的に係数の値が大きくなる可能性が高い。つまり、この変形例では、このような傾向を検出することができる。[2-3]posC0≦Thp1||posC0≧Thp2Thx:所定の閾値,Thp1<Thp2このランモード開始条件の変形例の場合、absC0>1posC0>Thp1posC0<Thp2を満たすとき、すなわち、最後の非ゼロ係数の位置が所定の範囲であるとき、ランモードを開始せずに、レベルモードを開始する。ここで、最後の非ゼロ係数の位置が所定の範囲であるとき、ランモードを開始することも可能である。[2-4]posC0≠p1p1は、p1>1を満たす所定の値このランモード開始条件の変形例の場合、absC0>1posC0=p1を満たすときには、ランモードを開始せずに、レベルモードを開始する。なお、[2-1]~[2-4]において、absC0=1||の条件を用いずに、posC0に関する条件のみで、ランモード開始条件を判定してもよい。すなわち、最後の非ゼロ係数の位置のみをランモード開始条件で判定してもよい。[3]係数のレベルおよび予測情報[3-1]absC0=1||対象ブロックがイントラ予測でないこのランモード開始条件では、最後の非ゼロ係数の絶対値に加えて、予測方式イントラ予測かそれともインター予測かを指定するパラメータを判定に用いる。対象ブロックがイントラ予測でないとは、例えば、PredModeMODEINTRAの条件が真である場合を指す。このランモード開始条件の場合、absC0>1対象ブロックがイントラ予測である例えば、PredModeMODEINTRAが真とき、ランモードを開始せずに、レベルモードを開始する。イントラ予測の場合、非ゼロ係数が多くなりやすい傾向があるため、このランモード開始条件を採用することで、より正確に係数の絶対値が全体的に小さいか否かについて判定することができる。ランモード開始条件の判定では、予測方式を指定するパラメータ以外にも、変換対象画素の種類輝度画素か色差画素か、変換サイズ、イントラ予測方向、動きベクトルMV、参照画像インデクスや、参照画像との表示順序におけるフレーム間隔、スライスタイプ、量子化値QPなどの各パラメータを用いることができる。また、ランモード開始条件の判定では、隣接ブロックの符号量や、係数の数などの対象CU以前に実行された符号化処理の状態に関する情報を用いてもよい。[4]係数のレベルおよび適応的条件上記[1-2]にてabsC0>Thであれば、ランモードを開始せずに、レベルモードを開始することについて説明した。このランモード開始条件において、閾値Thの値を、係数の絶対値の出現状況によって変動させてもよい。この場合、例えば、ランモードを開始する前に、L2Coeffである係数Cmの絶対値を判定して、次のブロックの判定で使われる閾値Thの値を調整する。閾値Thの値を、増加させる場合および減少させる場合について以下に例示する。まず、閾値Thの値を、増加させる場合の例は次のとおりである。すなわち、係数C0の値から係数Cmの値も大きくなると推定したが、実際の係数Cmの値が、推定したほど大きくならなかった場合、閾値Thを増加させてもよい。より詳細には、次の条件式1が真である場合、Thの値に1を加算してもよい。absC0>ThabsCm=11最後の非ゼロ係数C0が閾値よりも大きい場合、L2Coeffである係数Cmが1よりも大きい値となる可能性が高いと推定できる。条件式1では、このような状況下で、実際の係数Cmの絶対値が、推定に反して、1である場合を検出している。もちろん、条件式1において、実際の係数Cmの絶対値が所定値以下であるか否かを判定するよう変更してもかまわない。これにより推定が外れた場合、閾値を厳しくすることができる。一方、閾値Thの値を、減少させる場合の例は次のとおりである。すなわち、係数C0の値から係数Cmは、大きくならないと推定したが、実際の係数Cmの値が、推定よりも大きかった場合、閾値Thを減少させてもよい。より詳細には、次の条件式2が真である場合、Thの値から1を減じてもよい。absC0≦ThabsCm>12最後の非ゼロ係数C0が閾値以下である場合、L2Coeffである係数Cmが小さい値、例えば1になる可能性が高いと推定できる。条件式2では、このような状況下で、実際の係数Cmの絶対値が、推定に反して、1より大きい場合を検出している。もちろん、条件式2において、実際の係数Cmの絶対値が所定値より大きい否かを判定するよう変更してもかまわない。これにより推定が外れた場合、閾値を緩めることができる。なお、上記条件式1または2が真でなければ、一定の推定精度が得られていると考えられるため、閾値Thを調整しなくてもよい。また、閾値Thの調整は、所定の範囲内で行うようにすることが好ましい。例えば、閾値Thの上限値および下限値を設定しておき、閾値Thを増加または減少させるとき、閾値Thが上限値から下限値の間となるか否かを判定してもよい。そして、閾値Thが上限値から下限値の間とならない場合は、閾値Thの調整を行わなくてもよい。また、所定の処理単位ごとに閾値Thに初期値を設定してもよい。このように、閾値Thに上限値および下限値を設けたり、定期的に初期化を行ったりすることで、閾値Thが極端に大きくなったり小さくなったりすることを防ぐことができる。[その他]なお、以上に説明した[1]~[4]のランモード開始条件を組み合わせることも可能である。例えば、[2]と[3]とを組み合わせることにより、absC0、posC0および予測方法の3つをランモード開始条件の判定で用いてもよい。また、[2]において、変換サイズ等に基づいて閾値Thpを変更するよう構成してもよい。例えば、変換サイズが4×4であるときは、Thp=6を設定し、変換サイズが8×8以上の変換は、Thp=16を設定することができる。このように、変換サイズが大きいときは、閾値Thpには、大きな値を設定してもよい。また、[3]において、[4]で示した適応的な閾値調整を導入してもよい。また、条件判定部321は、符号化データに含まれている適応的に係数の復号処理を行うことを示すフラグに基づいて、ランモード開始条件を判定してもよい。例えば、条件判定部321は、上記フラグがオンであればランモード開始条件が満たされていると判定してもよい。また、上記フラグは、変換サイズや、予測方式単位で設定されていてもよい。動画像符号化装置まず、以下では、本実施形態に係る動画像符号化装置2について、図6~図12を参照して説明する。動画像符号化装置の概要動画像符号化装置2は、概略的に言えば、入力画像10を符号化することによって符号化データ1を生成し、出力する装置である。動画像符号化装置の構成まず、図6を用いて、動画像符号化装置2の構成例について説明する。図6は、動画像符号化装置2の構成について示す機能ブロック図である。図6に示すように、動画像符号化装置2は、符号化設定部21、逆量子化逆変換部22、予測画像生成部23、加算器24、フレームメモリ25、減算器26、変換量子化部27、および可変長符号化部28を備えている。符号化設定部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’を可変長符号化部28に供給する。また、符号化設定部21は、PT設定情報PTI’を予測画像生成部23に供給する。逆量子化逆変換部22は、変換量子化部27より供給される、ブロック毎の量子化予測残差を、逆量子化、および、逆DCT変換InverseDiscreteCosineTransformすることによって、ブロック毎の予測残差を復元する。また、逆量子化逆変換部22は、ブロック毎の予測残差を、TT分割情報後述により指定される分割パターンに従って統合し、対象CUについての予測残差Dを生成する。逆量子化逆変換部22は、生成した対象CUについての予測残差Dを、加算器24に供給する。予測画像生成部23は、フレームメモリ25に記録されている局所復号画像P’、および、PT設定情報PTI’を参照して、対象CUについての予測画像Predを生成する。予測画像生成部23は、予測画像生成処理により得られた予測パラメータを、PT設定情報PTI’に設定し、設定後のPT設定情報PTI’を可変長符号化部28に転送する。なお、予測画像生成部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および量子化を行うことで量子化予測残差を生成する。具体的には、変換量子化部27は、CU画像100、および、CU情報CU’を参照し、対象CUの1または複数のブロックへの分割パターンを決定する。また、決定された分割パターンに従って、予測残差Dを、各ブロックについての予測残差に分割する。また、変換量子化部27は、各ブロックについての予測残差をDCT変換DiscreteCosineTransformすることによって周波数領域における予測残差を生成した後、当該周波数領域における予測残差を量子化することによってブロック毎の量子化予測残差を生成する。また、変換量子化部27は、生成したブロック毎の量子化予測残差と、対象CUの分割パターンを指定するTT分割情報と、対象CUの各ブロックへの可能な全分割パターンに関する情報とを含むTT設定情報TTI’を生成する。変換量子化部27は、生成したTT設定情報TTI’を、逆量子化逆変換部22、および、可変長符号化部28に供給する。可変長符号化部28は、TT設定情報TTI’、PT設定情報PTI’、およびヘッダ情報H’に基づいて符号化データ1を生成し、出力する。なお、可変長符号化部28の詳細については以下に説明する。可変長符号化部次に、図7を用いて可変長符号化部28の構成についてさらに詳しく説明する。図7は、可変長符号化部28の構成例について示すブロック図である。図7に示すように、可変長符号化部28は、TT情報符号化部280、ヘッダ情報符号化部40、PTI情報符号化部41、符号化データ多重化部42を備える。TT情報符号化部280は、TT設定情報TTI’を符号化して、符号化データ多重化部42に供給する。また、ヘッダ情報符号化部40は、ヘッダ情報H’を符号化して、符号化データ多重化部42に供給する。また、PTI情報符号化部41は、PTI情報PTI’を符号化して符号化データ多重化部42に供給する。符号化データ多重化部42は、TT設定情報TTI’、ヘッダ情報H’およびPTI情報PTI’を多重化して符号化データ1を生成し、出力する。ここで、TT情報符号化部280の構成についてさらに詳しく説明すると次のとおりである。なお、以下では、TT設定情報TTI’に含まれる量子化予測残差、すなわち係数行列MX10を符号化して係数符号化データC10を得るための構成について説明する。TT情報符号化部280は、スキャン部281、最後の非ゼロ係数符号化部282、適応的残余係数符号化部283、およびVLCテーブルTBL21を備える。スキャン部281は、係数行列MX10に対してスキャンを行って、1次元配列に係数を格納する。最後の非ゼロ係数符号化部282は、係数行列MX10に対して逆順のジグザグスキャンを行って検出した最後の非ゼロ係数を符号化する。具体的には、最後の非ゼロ係数符号化部282は、検出した係数の最後の非ゼロ係数の位置last_pos、最後の非ゼロ係数のレベルlevel、および最後の非ゼロ係数の正負符号signを符号化して係数符号化データC10に含める。適応的残余係数符号化部283は、VLCテーブルTBL21を参照しながら、最後の非ゼロ係数の次の係数からDC係数までの係数を適応的に符号化して係数符号化データC10に含める。適応的残余係数符号化部283は、具体的には、条件判定部実行制御手段431、ランモード処理部ランモード実行手段432、およびレベルモード処理部レベルモード実行手段433を備える構成である。条件判定部431は、最後の非ゼロ係数の符号化が終わった時点で参照可能なデータに基づいて、ランモードを開始する条件が満たされているか否かを判定する。条件判定部431は、ランモードを開始する条件が満たされていると判定した場合、ランモード処理部432にランモードを開始するよう指示する。一方、条件判定部431は、ランモードを開始する条件が満たされていないと判定した場合、ランモード処理部432には指示を行うことなく、レベルモード処理部433に、レベルモードを開始するよう指示する。ランモード処理部432は、コンテキストに応じたVLCテーブルTBL21を参照しながら、ランモードによる符号化を行う。すなわち、ランモード処理部432は、所定の条件が満たされるまで、0ランrun、係数のレベルlevel、および係数の正負符号signを係数ごとに符号化して、係数符号化データC10に含める。所定の条件としては、例えば、係数の値が閾値を超えるか否か、あるいは、所定の数だけ係数を符号化したか否かなど挙げられる。所定の条件が満たされるとランモード処理部432は、ランモードによる符号化を終了して、レベルモード処理部433にレベルモードを開始するよう指示する。レベルモード処理部433は、コンテキストに応じたVLCテーブルTBL21を参照しながら、レベルモード開始の指示を受けてレベルモードによる符号化を行う。すなわち、レベルモード処理部433は、係数のレベルlevel、および係数の正負符号signを符号化する。レベルモード処理部433は、係数を符号化して、係数符号化データに含める。VLCテーブルTBL21は、各パラメータと、符号化データのビット列との対応づけが定義されたテーブルである。また、VLCテーブルTBL21には、最後の非ゼロ係数符号化部282が参照するテーブルと、ランモード処理部432が参照するテーブルと、レベルモード処理部433が参照するテーブルとが含まれる。また、各部が参照するテーブルは、適応的な符号化ができるよう、コンテキストに応じて複数定義されている。処理の流れ次に、図8を用いて、適応的残余係数符号化部283における適応的残余係数符号化処理の流れについて説明する。図8は、適応的残余係数符号化部283における適応的残余係数符号化処理の流れについて例示したフローチャートである。なお、適応的残余係数符号化処理に先立って、最後の非ゼロ係数は、最後の非ゼロ係数符号化部282により符号化されているものとする。図8に示すように、適応的残余係数符号化処理が開始されると、適応的残余係数符号化部283では、条件判定部431が、最後の非ゼロ係数が符号化された時点で参照可能なデータを参照して、ランモード開始条件を判定するS21。ランモード開始条件については、動画像復号装置1の説明において既に述べたものを採用することができるので、ここではその説明を省略する。最後の非ゼロ係数が符号化された時点で参照可能なデータとしては、例えば、対象ブロックの予測情報、最後の非ゼロ係数についての情報、その他動画像符号化装置2で符号化するフラグ等が挙げられる。さらにいえば、最後の非ゼロ係数が符号化された時点で参照可能なデータは、デコーダである動画像復号装置1においても、最後の非ゼロ係数が復号された時点で参照可能なデータである。これは、デコーダ側でも同じランモード開始条件で判定を行うためである。また、ランモード開始条件は、これらのデータから、係数の絶対値が全体的に小さいと判断できることである。この場合、0ランが、大きくなる可能性が高い。逆に、これらのデータから、係数の絶対値が全体的に大きいと判断できる場合、ランモード開始条件を満たさない。ここで、S21において、条件判定部431が、ランモード開始条件が満たされていると判定した場合S21においてYES、ランモード処理部432によって、未処理の係数についてランモードループLP21が実行されるS22。すなわち、ランモード処理部432が、1組の{run,level}を符号化するS23。なお、係数の正負符号もこの段階で符号化される。そして、ランモード処理部432が、ランモードループLP21の終了条件を判定するS24。終了条件が満たされていない場合S24においてNO、ループ終端S25からランモードループLP21の先頭に戻ってS22、さらにランモード処理部432によりランモードの処理が継続される。一方、終了条件が満たされている場合S24においてYES、ランモード処理部432は、ランモードを終了し、レベルモード処理部423にレベルモードを開始するよう指示する。これ応じて、レベルモード処理部423が、続くレベルモードループLP22を実行するS26。レベルモードループLP22では、レベルモード処理部423が、残りの変換係数を1個1個、個別に符号化する手順S27を繰り返し実行するS28からS26へ。このようにして、すべての係数が符号化されることにより符号化処理は終了する。これに対して、S21において、条件判定部431が、ランモード開始条件が満たされていないと判定した場合S21においてNO、ランモードループLP21は実行されずに、未処理の係数について上述のようにレベルモードループLP22が実行される。そして、すべての係数が符号化されることにより符号化処理は終了する。実施例以下において、動画像符号化装置2の具体的な実施例についてさらに説明する。シンタックス図9に、動画像符号化装置2のTT情報符号化部280における係数符号化処理のシンタックスの例について示す。図9は、TT情報符号化部280における係数符号化処理のシンタックスの一例について示すシンタックステーブルである。なお、以下の例では、ランモード開始条件は、上述した[1-1]であるとする。図9に示すように、SYN21では、最後の非ゼロ係数が符号化される。より詳細には、まず、lastpostableidxが符号化される。lastpostableidxは、最後の非ゼロ係数が1かどうかを示すフラグlevelMagnitudeGreaterThanOneFlagと、最後の非ゼロ係数の位置lastposとの組み合わせのインデックスを示すシンタクス要素である。この組み合わせは、テーブルに定義されており、インデックスにより組み合わせが特定される。そして、levelMagnitudeGreaterThanOneFlagが1である場合、最後の非ゼロ係数のレベルは1より大きいことが明らかので、2を引いた値が符号化されるlastposlevel。そして、最後の非ゼロ係数の正負符号が符号化されるlastpossign。続く、SYN22では、ランモード開始条件が判定される。すなわちLastCoeffLevel1により、最後の非ゼロ係数の絶対値が1か否かが判定される。なお、この判定には、levelMagnitudeGreaterThanOneFlagを用いてもよい。そして、ランモード開始条件が真である場合、runModeに1が設定される。続く、SYN23およびSYN24では、それぞれランモードおよびレベルモードが実行される。まず、SYN22において、ランモード開始条件が真であり、runModeに1が設定されている場合、SYN23にて、所定の条件下、ランモードのループが実行される。ここで、SYN231のisLevelOnerunは、次の係数が1かどうかを示すフラグisLevelOneと、0ランrunとの組み合わせを示すシンタクス要素である。また、SYN232では、0が続くrun分の処理がスキップされる。また、isLevelOneが1でない場合、係数のレベルが1より大きいので、実際の係数値から2が引かれた値levelmagnitudeminus2と、その正負符号levelsignとが符号化される。一方、isLevelOneが1である場合、係数のレベルは1であることが明らかなので符号化せず、係数値の正負符号levelsignだけが符号化される。なお、ループの終了条件のうちiimaxについて説明すると次のとおりである。対象ブロックが8×8のとき、まず、iの初期値は、63-lastposである。そして、imaxは、63である。また、runModeは、SYN23のループ内で所定の条件が満たされると0になる。対象ブロックが8×8の場合、例えば、レベル2以上の係数が2個出現するか、または、レベル2以上の係数が出現したときにimaxiが閾値以下になっていることが条件である。閾値は、係数の数が残りn個以下になるとランモードを終了するよう制御するためのものである。この閾値は、ブロックサイズや、予測モードがインターであるか、イントラであるか、輝度画素に関する変換係数であるか色差画素に関する変換係数であるか等、ブロックの属性や特徴に応じて決定される。例えば、イントラ予測のブロックのときは閾値n=0であり、レベル2以上の係数が1個でも出現すると、ランモードが終了する。SYN23のランモードのループが終了すると、SYN24のレベルモードのループに入り、残りの係数が符号化される。レベルモードは、levelmagnitudeのシンタックス要素と、levelsignのシンタックス要素とを含む。levelmagnitudeは、係数のレベルであり、このレベルが0でない場合、正負符号であるlevelsignが符号化される。VLCテーブルの構成例以下において、図10および図11を用いて、具体的なVLCテーブルの構成例について説明する。および、当該VLCテーブルを用いた符号化処理の例について説明する。まず、図10を用いて、以下において示す符号化処理の状況について説明する。図10は、4×4の係数行列の符号化処理において、スキャン順序上、4番目の位置に、最後の非ゼロ係数LastCoeffがある状況について示している。このとき、符号化処理は、逆順のジグザグスキャン順に、LastCoeff、x、y、およびzの順で行われる。なお、係数zは、DC係数である。以下の説明では、最後の非ゼロ係数LastCoeffが符号化済みであり、係数xを符号化する場合について説明する。なお、最後の非ゼロ係数LastCoeffの値および係数xの値は、ともに2であるとする。次に、図11を用いて、VLCテーブルTBL21の具体的構成例について説明する。図11は、図10に示す状況下で参照されるVLCテーブルTBL21の構成例を示す。VLCテーブルTBL21は、具体的には、図11のaに示すレベルワン-ラン符号化テーブルTBL211および同図のbに示すレベル符号化テーブルTBL212を含む。図11のaに示すレベルワン-ラン符号化テーブルTBL211は、ランモードにおいて、ラン、次の非ゼロ係数の絶対値の組み合わせを示す情報isLevelOnerunを符号化するために参照される。また、図11のbに示すレベル符号化テーブルTBL212は、レベルを符号化するために参照される。以下において、レベルワン-ラン符号化テーブルTBL211およびレベル符号化テーブルTBL212について、それぞれ具体的に説明する。図11のaに示すように、レベルワン-ラン符号化テーブルTBL211では、ラン、次の非ゼロ係数の絶対値の組み合わせisLevelOnerunと、コード番号と、およびビット列とが対応付けられている。レベルワン-ラン符号化テーブルTBL211では、例えば、ランが1、次の非ゼロ係数の絶対値が1であるときのコード番号は、2であることが規定されている。また、レベルワン-ラン符号化テーブルTBL211では、コード番号2の場合、ランモード処理部322が符号化すべきビット列が、001であることが規定されている。なお、ランが3である場合は、DC係数含む全ての係数、すなわち係数x、y、zが、0である場合を示している。この場合、次の非ゼロ係数の絶対値が存在しない。このようなケースは、比較的多く発生するので、小さいコード番号が割り当てられているとともに、そのほかのエントリーと比べても短いビット列1が割り当てられている。また、図11のbに示すように、レベル符号化テーブルTBL212は、値レベル、コード番号、およびビット列のデータ項目から構成される。レベル符号化テーブルTBL212では、概ね、より大きい値に対して、より大きなコード番号およびより長いビット列が割り当てられるように構成されている。さらに、図11を参照しながら、図10に示す状況において、ランモードを実行した場合、および、レベルモードを実行した場合についてそれぞれ説明する。[ランモードを実行した場合]ランモードを実行した場合は次のとおりである。まず、ランrunおよび次の非ゼロ係数の絶対値isLevelOneの組み合わせから、レベルワン-ラン符号化テーブルTBL211におけるコード番号が特定される。そして、特定されたコード番号に対応するビット列を参照して、符号化を行う。図10に示す例では、係数xの値が2であることから、run=0であり、isLevelOne=falseであるから、レベルワン-ラン符号化テーブルTBL211よりコード番号は、4になる。また、コード番号4に対応するビット列は、00001である。よって、5ビットのコードが符号化される。続いて、次のようにしてレベル符号化テーブルTBL212を参照して、係数のレベルが符号化される。まず、係数の値レベルに基づいて、レベル符号化テーブルTBL212を参照してコード番号を取得する。そして、特定されたコード番号に対応するビット列を参照して、符号化を行う。また、ランモードでは、係数xの絶対値から2を引いた値である0が符号化されるlevelmagnitudeminus2。レベル符号化テーブルTBL212を参照し、0に対応するコード番号0を取得する。ここで、コード番号0に対応するビット列は、1である。よって、1ビットのコードが符号化される。さらに、係数の値の正負符号が符号化される。係数の値が正である時は、0が符号化され、負である場合は、1が符号化される。係数xの値の正負符号は、正であるので、ビット列0が符号化される。よって、1ビットのコードが符号化される。従って、ランモードを実行して係数xを符号化した場合、符号量は、合計7ビットとなる。[レベルモードを実行した場合]レベルモードを実行した場合は次のとおりである。この場合、係数xの値が2であるので、レベル符号化テーブルTBL212から、対応するビット列001を得る。また、正負符号の符号化により、ビット列0が符号化される。従って、レベルモードを実行して係数xを符号化した場合、符号化量は、合計4ビットになる。ここで、ランモードを実行した場合と、レベルモードを実行した場合とを比較すると次のとおりである。ランモードを実行した場合、係数xの絶対値は、2を引いて符号化されるため、1ビットの符号量で済む。これに対して、レベルモードを実行した場合、係数xの絶対値を符号化すると、符号化量は3ビットになる。しかし、ランモードを実行した場合、isLevelOnerunを符号化するため、isLevelOnerunの符号量の分だけ、全体の符号量が増大する。結果として、レベルモードを実行した場合よりもランモードを実行した場合のほうが、全体の符号量が多くなる。つまり、図10に示す状況においては、図11に示すVLCテーブルを用いて符号化処理を行う場合、レベルモードを実行したほうが符号量は少なくて済む。[適応的残余係数符号化部の動作について]次に、図10に示す状況においては、図11に示すVLCテーブルを用いて符号化処理を行う場合の適応的残余係数符号化部283の動作について説明する。まず、条件判定部431が、ランモード開始条件を判定する。なお、ランモード開始条件は、上述の[1-1]であるとする。最後の非ゼロ係数LastCoeffの絶対値は、1より大きいので、ランモード開始条件を満たさない。よって、ランモードは開始されずに、レベルモードが実行される。すなわち、レベルモード処理部433が、係数xを符号化する。このため、レベルモード処理部433が実行する符号化処理における符号量は4ビットとなる。このように、適応的残余係数符号化部283によれば、図10に示す状況において、ランモードを実行せずに、レベルモードを実行するので、符号量を少なくすることができる。また、動画像復号装置1が備える適応的残余係数復号部122についても同様である。VLCテーブルの他の構成例次に、図12を用いて、VLCテーブルTBL21の具体的構成例について説明する。図12は、図10に示す状況下で参照されるVLCテーブルTBL21の他の構成例を示す。図12のaは、ランモードにおいて、ラン、次の非ゼロ係数の絶対値の組み合わせを示す情報isLevelOnerunを符号化するために参照されるレベルワン-ラン符号化テーブルTBL211Aを示しており、bは、レベルを符号化するために参照されるレベル符号化テーブルTBL212Aを示している。図12のaに示すランモードテーブルでは、例えば、ランが1、次の非ゼロ係数の絶対値が1であるときのコード番号は、2であることが規定されている。また、ランモードテーブルでは、コード番号2の場合、ランモード処理部322が符号化すべきビット列が、10であることが規定されている。図12のbに示すレベルモードテーブルでは、まず、値が0の場合に、最も短いビット列1が割り当てられている。また、図12のbに示すレベルモードテーブルでは、値が、1~3である場合は、それぞれ3ビットのビット列が割り当てられている。さらに、図12を参照しながら、図10に示す状況において、ランモードを実行した場合、および、レベルモードを実行した場合についてそれぞれ説明する。[ランモードを実行した場合]ランモードを実行した場合は次のとおりである。まず、上述のとおり、レベルワン-ラン符号化テーブルTBL211Aより、コード番号は、4であるから、これに対応するビット列は、1101となる。よって、4ビットのコードが符号化される。続いて、レベル符号化テーブルTBL212Aが参照され、係数xの絶対値から2を引いた値である0に対応するビット列1が符号化される。ここでの符号量は1ビットである。また、係数xの正負符号が符号化される1ビット。以上により、ランモードを実行して係数xを符号化した場合、符号量は合計6ビットとなる。[レベルモードを実行した場合]レベルモードを実行した場合は次のとおりである。この場合、係数xの値が2であるから、レベル符号化テーブルTBL212Aから、対応するビット列は、010である。また、正負符号の符号化により、ビット列0が符号化される。従って、レベルモードを実行して係数xを符号化した場合、符号化量は、合計4ビットになる。図10に示す状況において、図12に示すVLCテーブルを用いて符号化処理を行う場合、レベルモードを実行したほうが符号量は少なくて済む。この場合も、適応的残余係数符号化部283が、ランモードを実行せずに、レベルモードを実行するので、符号量を少なくすることができる。また、動画像復号装置1が備える適応的残余係数復号部122についても同様である。作用効果以上に示したように、動画像復号装置1は、動画像2が符号化された符号化データ1に含まれる、符号化された量子化変換係数を逆順のジグザグスキャンにより復号してから逆スキャンする復号処理により係数行列MX10を再現する動画像復号装置1において、{run,level}の組を復号するランモードを実行するランモード処理部322と、係数の値を1つずつ復号するレベルモードを実行するレベルモード処理部323と、上記復号処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する条件判定部321とを備える構成である。また、以上に示したように、動画像符号化装置2は、入力画像10から予測画像Predを減じた予測残差Dを、直交変換し、量子化した変換係数からなる係数行列MX10をジグザグスキャンしたあと符号化する符号化処理により符号化データ1を出力する動画像符号化装置2において、{run,level}の組を符号化するランモードを実行するランモード処理部432と、係数の値を1つずつ符号化するレベルモードを実行するレベルモード処理部433と、上記符号化処理において、上記ランモードを実行してから上記レベルモードを実行するか、上記ランモードの実行を省略して上記レベルモードを実行するかを制御する条件判定部431とを備える構成である。以上の構成によれば、ランモードを実行することによる符号量の増加を回避し、復号すべき符号化データの符号量を低減することができるという効果を奏する。別の表現を用いれば、動画像符号化装置2は、最後から2番目の非ゼロ係数の絶対値が大きい可能性が高い場合に、符号化方法を適応的に選択し符号化効率の向上を図ることができる。また、動画像復号装置1は、上記動画像符号化装置2が適応的に符号化した符号化データを適切に復号することができる。2実施形態2本発明の他の実施形態について図13~図15に基づいて説明すると、以下の通りである。なお、説明の便宜上、前記実施形態1にて説明した図面と同じ機能を有する部材については、同じ符号を付記し、その説明を省略する。本実施形態では、フラグに基づくランモード開始条件判定の動作制御について説明する。画像復号装置:TT情報復号部まず、図13を用いて、本実施形態に係るTT情報復号部12Aの構成について説明する。図13に示すTT情報復号部12Aは、図1に示したTT情報復号部12の他の実施形態を示している。図13に示すように、TT情報復号部12Aは、図1に示したTT情報復号部12において、処理判定部124および非適応的残余係数復号部125を追加したものである。TT情報復号部12のそれ以外の構成は、TT情報復号部12と同様である。以下、処理判定部124および非適応的残余係数復号部125について説明する。処理判定部124は、適応的に残余係数を復号するか否かを判定するものである。処理判定部124は、最後の非ゼロ係数復号部121と、適応的残余係数復号部122との間に設けられる。処理判定部124は、TT情報TTIからランモード開始条件判定の動作制御フラグを取得する。動作制御フラグは、ランモード開始条件判定をするか否かを示すフラグである。処理判定部124は、動作制御フラグがランモード開始条件判定をしないことを示す場合、非適応的残余係数復号部125に復号処理を実行するよう指示する。一方、処理判定部124は、動作制御フラグがランモード開始条件判定をすることを示す場合、適応的残余係数復号部122に復号処理を実行するよう指示する。非適応的残余係数復号部125は、ランモード開始条件の判定を行わないで、ランモードおよびレベルモードによる符号化処理を行うものである。非適応的残余係数復号部125は、ランモード処理部351およびレベルモード処理部352を備えている。すなわち、非適応的残余係数復号部125は、適応的残余係数復号部122と比較すれば、条件判定部321がない点で相違する。つまり、非適応的残余係数復号部125と、適応的残余係数復号部122との相違点は、非適応的残余係数復号部125が、ランモードを実行してから、レベルモードを実行するのに対して、適応的残余係数復号部122が、適応的にランモードを実行するところにある。なお、ランモード処理部351およびレベルモード処理部352の機能については、ランモード処理部322およびレベルモード処理部323と同様であるのでその説明を省略する。動画像符号化装置:TT情報符号化部次に、図14を用いて、本実施形態に係るTT情報符号化部280Aの構成について説明する。図14に示すTT情報符号化部280Aは、図7に示したTT情報符号化部280において、処理判定部284および非適応的残余係数符号化部285を追加したものである。TT情報符号化部280Aのそれ以外の構成は、TT情報符号化部280と同様である。以下、処理判定部284および非適応的残余係数符号化部285について説明する。処理判定部284は、係数の絶対値の傾向に応じて適応的に残余係数を符号化するか否かを判定するものである。処理判定部284は、最後の非ゼロ係数符号化部282と、適応的残余係数符号化部283との間に設けられる。処理判定部284は、例えば、符号化処理前に全ての係数の絶対値を判定する。そして、全ての非ゼロ係数の絶対値が1であれば、処理判定部284は、適応的に残余係数を符号化しないことを決定する。一方、非ゼロ係数のなかに、1より大きい絶対値をもつものがあるとき、処理判定部284は、適応的に残余係数を符号化することを決定する。処理判定部284をこのように構成するのは、絶対値が1の係数しかない場合、長いランが期待されるためである。ここで適応的な符号化処理とは、ランモード開始条件判定を行って符号化処理することである。また、処理判定部124は、ランモード開始条件判定を行うか否かを示す動作制御フラグを符号化する。以上のように動画像符号化装置2において、ランモード開始条件判定を行うか否かを示す動作制御フラグを符号化し、動画像復号装置1において動作制御フラグに応じてランモード開始条件を判定してもよい。処理の流れ次に、図15を用いて、動画像符号化装置2が備えるTT情報符号化部280Aにおける符号化処理の流れと、動画像復号装置1が備えるTT情報復号部12Aにおける復号処理の流れについて説明する。図15は、TT情報符号化部280Aにおける符号化処理およびTT情報復号部12Aにおける復号処理の各々の流れについて示すフローチャートである。図15のaは、TT情報符号化部280Aにおける符号化処理の流れを示しており、同図のbは、TT情報復号部12Aにおける復号処理の流れを示している。[動画像符号化装置:TT情報符号化部の処理の流れ]図15のaに示すように、まず、TT情報符号化部280Aは、ランモード開始判定を行うか否かを判定するS101。ランモード開始判定を行わない場合S101においてNO、非適応的残余係数符号化処理を実行するS102。ステップS102の処理内容については、図17のaに示すS1001~S1007と同様であるので、ここではその説明を省略する。一方、ランモード開始判定を行う場合S101においてYES、適応的残余係数符号化処理を実行するS103。ステップS103の処理内容については、図8を用いて示したステップS21~S28であるので、ここではその説明を省略する。なお、TT情報符号化部280Aは、ランモード開始判定を行うか否かを示す動作制御フラグを符号化して出力する。画像復号装置:TT情報復号部の処理の流れ図15のbに示すように、まず、TT情報復号部12は、ランモード開始条件判定の動作制御フラグのオン/オフを判定するS201。動作制御フラグがオフである場合S201においてOFF、非適応的残余係数復号処理を実行するS202。ステップS202の処理内容については、図17のbに示すS2001~S2007と同様であるので、ここではその説明を省略する。一方、動作制御フラグがオンである場合S201においてON、適応的残余係数符号処理を実行するS203。ステップS203の処理内容については、図5を用いて説明したS11~S18であるので、ここではその説明を省略する。以上に示した構成によれば、ランモード開始条件判定を行うか否かを切り替えることができる。その他の変形例本発明は上述した実施形態に限定されるものではなく、請求項に示した範囲で種々の変更が可能である。すなわち、請求項に示した範囲で適宜変更した技術的手段を組み合わせて得られる実施形態についても本発明の技術的範囲に含まれる。例えば、上述の本実施形態に係る画像復号装置は、符号化データから動画像を復号するものとしたが、動画像を対象とするか静止画像を対象とするかを問わず、画像復号装置一般に適用できるものである。画像符号化装置についても同様である。また、以下の構成変更も可能である。係数のスキャン順序の変更以下において、図16を参照しながら、係数行列のサイズが4×4より大きい場合において、スキャン順序を変更する手法について説明する。図16は、係数のスキャン順序の変更例を示す図である。図16のaは、16×16の係数行列MX100を示している。また、同図のbは、16×16の係数行列MX100を分割して得られる4×4の係数ブロックMX101を示している。また、図16のcは、係数行列MX100を、ブロックに分割してスキャン順序を変更する例を示している。図16に示すように、変換係数を表す係数行列が4×4より大きくなる場合、4×4単位のブロックに区切って、ブロック単位で符号化する。具体的には、図16のaに示すように、16×16の係数行列M100を、4×4のブロックに区切る。1ブロックは、4×4のブロックになる。以下、この4×4のブロックを係数ブロックMX101と称する。係数行列MX100において、スキャンは、左上の係数ブロックMX101から、図16のaに矢印で示すスキャン順序により、係数ブロックMX101単位でジグザグスキャンを実行する。そして、各係数ブロックMX101では、図16のbに示すように、係数ブロックMX101の左上の係数Cから図中に矢印で示すスキャン順序でジグザグスキャンを実行する。以上のスキャンの流れを、まとめて表したのが図16のcに示す図である。上記構成によれば、スキャン順を格納するテーブルを小さくすることができる。言い換えれば、係数を格納する1次元配列は、係数行列を区切った係数ブロックに合わせて用意しておけばよいので、係数を格納する1次元配列のサイズを小さくすることができる。なお、係数ブロックの位置に応じて、ランモード開始条件の判定をするか否かを変更してもよい。動画像復号装置1および動画像符号化装置の実現手法について最後に、上述した動画像復号装置1および動画像符号化装置2の各ブロックは、集積回路ICチップ上に形成された論理回路によってハードウェア的に実現してもよいし、CPUCentralProcessingUnitを用いてソフトウェア的に実現してもよい。後者の場合、上記各装置は、各機能を実現するプログラムの命令を実行するCPU、上記プログラムを格納したROMReadOnlyMemory、上記プログラムを展開するRAMRandomAccessMemory、上記プログラムおよび各種データを格納するメモリ等の記憶装置記録媒体などを備えている。そして、本発明の目的は、上述した機能を実現するソフトウェアである上記各装置の制御プログラムのプログラムコード実行形式プログラム、中間コードプログラム、ソースプログラムをコンピュータで読み取り可能に記録した記録媒体を、上記各装置に供給し、そのコンピュータまたはCPUやMPUが記録媒体に記録されているプログラムコードを読み出し実行することによっても、達成可能である。上記記録媒体としては、例えば、磁気テープやカセットテープ等のテープ類、フロッピー登録商標ディスク/ハードディスク等の磁気ディスクやCD-ROM/MO/MD/DVD/CD-R/ブルーレイディスク登録商標等の光ディスクを含むディスク類、ICカードメモリカードを含む/光カード等のカード類、マスクROM/EPROM/EEPROM/フラッシュROM等の半導体メモリ類、あるいはPLDProgrammablelogicdeviceやFPGAFieldProgrammableGateArray等の論理回路類などを用いることができる。また、上記各装置を通信ネットワークと接続可能に構成し、上記プログラムコードを通信ネットワークを介して供給してもよい。この通信ネットワークは、プログラムコードを伝送可能であればよく、特に限定されない。例えば、インターネット、イントラネット、エキストラネット、LAN、ISDN、VAN、CATV通信網、仮想専用網VirtualPrivateNetwork、電話回線網、移動体通信網、衛星通信網等が利用可能である。また、この通信ネットワークを構成する伝送媒体も、プログラムコードを伝送可能な媒体であればよく、特定の構成または種類のものに限定されない。例えば、IEEE1394、USB、電力線搬送、ケーブルTV回線、電話線、ADSLAsymmetricDigitalSubscriberLine回線等の有線でも、IrDAやリモコンのような赤外線、Bluetooth登録商標、IEEE802.11無線、HDRHighDataRate、NFCNearFieldCommunication、DLNADigitalLivingNetworkAlliance、携帯電話網、衛星回線、地上波デジタル網等の無線でも利用可能である。なお、本発明は、上記プログラムコードが電子的な伝送で具現化された、搬送波に埋め込まれたコンピュータデータ信号の形態でも実現され得る。"