(57)【特許請求の範囲】
【請求項１】
複数の色成分を有する動画像を符号化する動画像符号化装置であって、
前記動画像の色成分の特性に応じた複数のテーブルを切り替えるテーブル選択手段と、
前記テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出する予測係数導出手段と、
前記予測係数導出手段により導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する線形予測手段と、
符号化対象ブロックの変換前かつ量子化前の輝度と色差との残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号と、輝度予測残差信号に前記予測係数を用いて線形予測した信号と、の差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コストとして導出する残差コスト導出手段と、
予測係数によって発生する符号量の概算と、量子化パラメータによって定まる係数と、の積を符号コストとして導出する符号コスト導出手段と、
前記残差コストと前記符号コストとの和が最小となる予測係数を、前記全ての予測係数の中から最適な予測係数として決定する予測係数決定手段と、
を備えることを特徴とする動画像符号化装置。
【請求項２】
複数の色成分を有する動画像を復号する動画像復号装置であって、
前記動画像の色成分の特性に応じ、予測係数として、４より大きく８未満である値の少なくとも１つを備えた複数のテーブルを切り替えるテーブル選択手段と、
前記テーブル選択手段により切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  stringと、に基づいて前記Bit  stringからテーブル引きにより予測係数を導出する予測係数導出手段と、
前記予測係数導出手段により導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する線形予測手段と、
を備えることを特徴とする動画像復号装置。
【請求項３】
前記テーブルは、
サイズが９未満であることと、
復号対象ブロックの予測モードがフレーム内予測である場合とフレーム間予測である場合とで内容が変わることと、
のうち少なくとも１つを満たしていることを特徴とする請求項２に記載の動画像復号装置。
【請求項４】
前記テーブルは、予測係数として、４から１５の間の値を少なくとも１つ備えることを特徴とする請求項２または３に記載の動画像復号装置。
【請求項５】
前記テーブルは、予測係数として、負値を１つ含むことを特徴とする請求項２から４のいずれかに記載の動画像復号装置。
【請求項６】
前記テーブルは、予測係数として−８、０、２、４、６、８のみを含み、テーブルのサイズが６であることを特徴とする請求項２から５のいずれかに記載の動画像復号装置。
【請求項７】
前記テーブル選択手段は、復号対象ブロックの予測モードに応じて前記複数のテーブルを切り替えることを特徴とする請求項２から６のいずれかに記載の動画像復号装置。
【請求項８】
前記テーブル選択手段は、復号対象ブロックの予測モードが、フレーム内ブロック内予測であるか、フレーム内ブロック間予測であるか、フレーム間予測であるかに応じて、前記複数のテーブルを切り替えることを特徴とする請求項２から７のいずれかに記載の動画像復号装置。
【請求項９】
前記テーブル選択手段は、
復号対象ブロックの予測モードがフレーム内ブロック内予測である場合と、
復号対象ブロックの予測モードがフレーム内ブロック間予測である場合と、
復号対象ブロックの予測モードがフレーム間予測である場合と、
のうち２つの場合において、同一のテーブルに切り替えることを特徴とする請求項２から８のいずれかに記載の動画像復号装置。
【請求項１０】
前記テーブルの予測係数に対応するBit  stringとして、
予測係数の０には最短の符号を用い、
予測係数の正数には絶対値が大きいほど短い符号を用い、
予測係数の負数には絶対値が大きいほど短い符号を用いることを特徴とする請求項２から９のいずれかに記載の動画像復号装置。
【請求項１１】
前記テーブルのBit  stringをエントロピー復号する際の符号化コンテキストの個数として、最大Bit  stringよりも少ない個数を用いることを特徴とする請求項２から１０のいずれかに記載の動画像復号装置。
【請求項１２】
複数の色成分を有する動画像を符号化する動画像符号化装置と、複数の色成分を有する動画像を復号する動画像復号装置と、を備える動画像システムであって、
前記動画像符号化装置は、
前記動画像の色成分の特性に応じた複数のテーブルを切り替える符号化側テーブル選択手段と、
前記符号化側テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出する符号化側予測係数導出手段と、
前記符号化側予測係数導出手段により導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する符号化側線形予測手段と、
符号化対象ブロックの変換前かつ量子化前の輝度と色差との残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号と、輝度予測残差信号に前記予測係数を用いて線形予測した信号と、の差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コストとして導出する残差コスト導出手段と、
予測係数によって発生する符号量の概算と、量子化パラメータによって定まる係数と、の積を符号コストとして導出する符号コスト導出手段と、
前記残差コストと前記符号コストとの和が最小となる予測係数を、前記全ての予測係数の中から最適な予測係数として決定する予測係数決定手段と、
を備え、
前記動画像復号装置は、
前記動画像の色成分の特性に応じ、予測係数として、４より大きく８未満である値の少なくとも１つを備えた複数のテーブルを切り替えるテーブル選択手段と、
前記テーブル選択手段により切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  stringと、に基づいて前記Bit  stringからテーブル引きにより予測係数を導出する予測係数導出手段と、
前記予測係数導出手段により導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する線形予測手段と、
を備えることを特徴とする動画像システム。
【請求項１３】
テーブル選択手段、予測係数導出手段、および線形予測手段を備え、複数の色成分を有する動画像を符号化する動画像符号化装置における動画像符号化方法であって、
前記テーブル選択手段が、前記動画像の色成分の特性に応じた複数のテーブルを切り替える第１のステップと、
前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出する第２のステップと、
前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する第３のステップと、
前記残差コスト導出手段が、符号化対象ブロックの変換前かつ量子化前の輝度と色差との残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号と、輝度予測残差信号に前記予測係数を用いて線形予測した信号と、の差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コストとして導出する第４のステップと、
前記符号コスト導出手段が、予測係数によって発生する符号量の概算と、量子化パラメータによって定まる係数と、の積を符号コストとして導出する第５のステップと、
前記予測係数決定手段が、前記残差コストと前記符号コストとの和が最小となる予測係数を、前記全ての予測係数の中から最適な予測係数として決定する第６のステップと、
を備えることを特徴とする動画像符号化方法。
【請求項１４】
テーブル選択手段、予測係数導出手段、および線形予測手段を備え、複数の色成分を有する動画像を復号する動画像復号装置における動画像復号方法であって、
前記テーブル選択手段が、前記動画像の色成分の特性に応じ、予測係数として、４より大きく８未満である値の少なくとも１つを備えた複数のテーブルを切り替える第１のステップと、
前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  stringと、に基づいて前記Bit  stringからテーブル引きにより予測係数を導出する第２のステップと、
前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する第３のステップと、
を備えることを特徴とする動画像復号方法。
【請求項１５】
テーブル選択手段、予測係数導出手段、および線形予測手段を備え、複数の色成分を有する動画像を符号化する動画像符号化装置における動画像符号化方法を、コンピュータに実行させるためのプログラムであって、
前記テーブル選択手段が、前記動画像の色成分の特性に応じた複数のテーブルを切り替える第１のステップと、
前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出する第２のステップと、
前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する第３のステップと、
前記残差コスト導出手段が、符号化対象ブロックの変換前かつ量子化前の輝度と色差との残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号と、輝度予測残差信号に前記予測係数を用いて線形予測した信号と、の差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コストとして導出する第４のステップと、
前記符号コスト導出手段が、予測係数によって発生する符号量の概算と、量子化パラメータによって定まる係数と、の積を符号コストとして導出する第５のステップと、
前記予測係数決定手段が、前記残差コストと前記符号コストとの和が最小となる予測係数を、前記全ての予測係数の中から最適な予測係数として決定する第６のステップと、をコンピュータに実行させるためのプログラム。
【請求項１６】
テーブル選択手段、予測係数導出手段、および線形予測手段を備え、複数の色成分を有する動画像を復号する動画像復号装置における動画像復号方法、コンピュータに実行させるためのプログラムであって、
前記テーブル選択手段が、前記動画像の色成分の特性に応じ、予測係数として、４より大きく８未満である値の少なくとも１つを備えた複数のテーブルを切り替える第１のステップと、
前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  stringと、に基づいて前記Bit  stringからテーブル引きにより予測係数を導出する第２のステップと、
前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号と、を用いて色差予測残差信号を予測する第３のステップと、
を備えることを特徴とするコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像符号化装置、動画像復号装置、動画像システム、動画像符号化方法、動画像復号方法、およびプログラムに関する。
【背景技術】
【０００２】
イントラ予測（フレーム内予測）およびインター予測（フレーム間予測）と、残差変換と、を用いた動画像符号化方式として、ＨＥＶＣ（High  Efficiency  Video  Coding）が提案されている（例えば、非特許文献１参照）。
【０００３】
［動画像符号化装置ＭＭの構成および動作］
図６は、上述の動画像符号化方式を利用して動画像を符号化する、従来例に係る動画像符号化装置ＭＭのブロック図である。動画像符号化装置ＭＭは、インター予測部１０、イントラ予測部２０、変換・量子化部３０、エントロピー符号化部５０、逆量子化・逆変換部６０、インループフィルタ部７０、第１のバッファ部８０、および第２のバッファ部９０を備える。
【０００４】
インター予測部１０は、入力画像ａと、第１のバッファ部８０から供給される後述のフィルタ後局所復号画像ｇと、を入力とする。このインター予測部１０は、入力画像ａおよびフィルタ後局所復号画像ｇを用いてインター予測を行ってインター予測画像ｂを生成し、出力する。
【０００５】
イントラ予測部２０は、入力画像ａと、第２のバッファ部９０から供給される後述のフィルタ前局所復号画像ｆと、を入力とする。このイントラ予測部２０は、入力画像ａおよびフィルタ前局所復号画像ｆを用いてイントラ予測を行ってイントラ予測画像ｃを生成し、出力する。
【０００６】
変換・量子化部３０は、入力画像ａと、インター予測画像ｂまたはイントラ予測画像ｃと、の誤差（残差）信号を入力とする。この変換・量子化部３０は、入力された残差信号を変換および量子化して量子化係数ｄを生成し、出力する。
【０００７】
エントロピー符号化部５０は、量子化係数ｄと、図示しないサイド情報と、を入力とする。このエントロピー符号化部５０は、入力された信号をエントロピー符号化し、ビットストリームｚとして出力する。
【０００８】
逆量子化・逆変換部６０は、量子化係数ｄを入力とする。この逆量子化・逆変換部６０は、量子化係数ｄを逆量子化および逆変換して、逆変換された残差信号ｅを生成し、出力する。
【０００９】
第２のバッファ部９０は、フィルタ前局所復号画像ｆを蓄積し、適宜、イントラ予測部２０およびインループフィルタ部７０に供給する。フィルタ前局所復号画像ｆとは、インター予測画像ｂまたはイントラ予測画像ｃと、逆変換された残差信号ｅと、を合算した信号のことである。
【００１０】
インループフィルタ部７０は、フィルタ前局所復号画像ｆを入力とする。このインループフィルタ部７０は、フィルタ前局所復号画像ｆに対してデブロックフィルタといったインループフィルタを適用して、フィルタ後局所復号画像ｇを生成し、出力する。
【００１１】
第１のバッファ部８０は、フィルタ後局所復号画像ｇを蓄積し、適宜、インター予測部１０に供給する。
【００１２】
［動画像復号装置ＮＮの構成および動作］
図７は、動画像符号化装置ＭＭにより生成されたビットストリームｚから動画像を復号する、従来例に係る動画像復号装置ＮＮのブロック図である。動画像復号装置ＮＮは、エントロピー復号部１１０、逆変換・逆量子化部１２０、インター予測部１４０、イントラ予測部１５０、インループフィルタ部１６０、第１のバッファ部１７０、および第２のバッファ部１８０を備える。
【００１３】
エントロピー復号部１１０は、ビットストリームｚを入力とする。このエントロピー復号部１１０は、ビットストリームｚについてエントロピー復号して、量子化係数Ｂを生成し、出力する。
【００１４】
逆変換・逆量子化部１２０、インター予測部１４０、イントラ予測部１５０、インループフィルタ部１６０、第１のバッファ部１７０、および第２のバッファ部１８０は、それぞれ、図６に示した逆量子化・逆変換部６０、インター予測部１０、イントラ予測部２０、インループフィルタ部７０、第１のバッファ部８０、および第２のバッファ部９０と同様に動作する。
【００１５】
ＨＥＶＣ  Ｖｅｒｓｉｏｎ  ２では、ＹＵＶ４：２：２色形式、ＹＵＶ４：４：４色形式、ＲＧＢ４：４：４色形式などに色形式の対象を拡張したRange  Extensionsが検討されている。また、４：４：４色形式では、Ｕ／ＶやＢ／Ｒのように、色差信号の画素数が４：２：０色形式と比べて４倍になるので、符号化効率を改善するための手法も検討されている。この手法のひとつとして、イントラ予測残差信号およびインター予測残差信号を対象として、輝度信号の残差信号と線形予測とを用いて色差信号の残差信号を予測して符号化効率を改善する、成分間予測を伴う符号化・復号方式が検討されている。
【００１６】
［動画像符号化装置ＰＰの構成および動作］
図８は、上述の成分間予測を伴う、従来例に係る動画像符号化装置ＰＰのブロック図である。動画像符号化装置ＰＰは、図６に示した従来例に係る動画像符号化装置ＭＭとは、成分間予測部４０を備える点で異なる。なお、動画像符号化装置ＰＰにおいて、動画像符号化装置ＭＭと同一構成要件については、同一符号を付し、その説明を省略する。
【００１７】
成分間予測部４０は、変換・量子化前の輝度予測残差信号および色差予測残差信号ｈと、逆量子化・逆変換された輝度予測残差信号ｉと、を入力とする。この成分間予測部４０は、変換・量子化前の輝度予測残差信号および色差予測残差信号ｈから、相関係数を算出して予測係数を導出するとともに、逆量子化・逆変換された輝度予測残差信号ｉに対しては成分間予測を行わないためゼロを出力する。また、色差予測残差信号ｈに対しては、入力信号から予測係数と線形予測とにより色差予測残差信号ｊを出力する。なお、予測係数は、後述の符号化手順により、サイド情報としてエントロピー符号化される。
【００１８】
［動画像復号装置ＱＱの構成および動作］
図９は、上述の成分間予測を伴う、従来例に係る動画像復号装置ＱＱのブロック図である。動画像復号装置ＱＱは、図７に示した従来例に係る動画像復号装置ＮＮとは、成分間予測部１３０を備える点で異なる。なお、動画像復号装置ＱＱにおいて、動画像復号装置ＮＮと同一構成要件については、同一符号を付し、その説明を省略する。
【００１９】
成分間予測部１３０は、図８に示した成分間予測部４０と同様に動作する。なお、予測係数については、エントロピー復号部１１０によるビットストリームｚのエントロピー復号により得ることができる。このため、動画像復号装置ＱＱは、動画像符号化装置ＰＰと同様の計算をすることなく、予測係数を得ることができる。
【００２０】
［線形予測］
上述の線形予測について、以下に説明する。線形予測は、例えば非特許文献１、２に示されている手法により、行うことができる。具体的には、まず、イントラ予測時には、輝度と色差とで同一の予測モードを適用する場合に限り、輝度イントラ予測残差信号と色差イントラ予測残差信号との相関係数を算出する。一方、インター予測時には、輝度イントラ予測残差信号と色差イントラ予測残差信号との相関係数を算出する。次に、算出した相関係数を｛−１、−１／２、−１／４、−１／８、０、１／８、１／４、１／２、１｝のうち最も近い値へ近似して、予測係数ＲｅｓＳｃａｌｅＶａｌ／８として導出する。なお、以降では、予測係数とはＲｅｓＳｃａｌｅＶａｌのことを指すものとする。
【００２１】
以下の数式（１）は、動画像復号装置ＱＱにおいて修正残差信号ｒ［ｘ］［ｙ］を生成する過程を示している。
【００２２】
【数１】
0006494929.tif 000002
【００２３】
数式（１）において、（xTbY、yTbY）は、輝度変換ブロックの左上画素の（x、y）座標を示し、rY[x][y]は、輝度予測残差信号を示し、r[x][y]は、色差予測残差信号を示す。また、cIdxは、色成分番号を示し、BitDepthYは、輝度ビット深度を示し、BitDepthCは、色差ビット深度を示す。
【００２４】
予測係数ResScaleValは、例えば非特許文献１に示されているbinRExt手法により、以下のようにして求められる。ResScaleValは、絶対値と符号に分けて符号化されている。絶対値である０、１、２、４、８は、それぞれ０、１０、１１０、１１１０、１１１１という４binのtruncated  unary  ２値で符号化される。符号は、正なら「０」、負なら「１」という１binの固定長で符号化される。
【００２５】
これらのbinは、CABACを用いてビットストリームに変換される。CABACではまた、劣性確率シンボル（LPS、  Least  Probability  Symbol）の出現確率を符号化コンテキスト（CTX）としてメモリに確保しており、符号化するたびにこの確率が更新される。また、等確率（EP、  Equal  Probability）の場合には、符号化コンテキスト（メモリ）は不要である。予測係数の符号の符号化コンテキストはEPであり、絶対値の符号化コンテキストは４個である。このResScaleValは、自然画像の特性を考慮して作られている。
【００２６】
非自然画像であるコンピュータグラフィクス（CG）やコンピュータ画面、計測機器画面などのスクリーンコンテンツでは、予測係数の発生頻度などの特性が自然画像とは異なる。このようなスクリーンコンテンツ向けの予測係数ResScaleValは、非特許文献３に示されているbinSCC手法により、以下のようにして求められる。ResScaleValの値である０、８、４、２、１、Negは、それぞれ０、１０、１１０、１１１０、１１１１０、１１１１１という５binのtruncated  unary  ２値で符号化され、Negに相当する−１、−２、−４、−８は、００、０１、１０、１１という２binの固定長で符号化される。また、前者の符号化コンテキストは５個であり、後者の符号化コンテキストはEPとする。
【００２７】
以上の予測係数ResScaleValと、binと、符号化コンテキストの個数と、を図１０に表す。図１０において、最終行には、必要な符号化コンテキスト数が示されている。
【先行技術文献】
【非特許文献】
【００２８】
【非特許文献１】JCTVC-Q1005,  High  Efficiency  Video  Coding  (HEVC)  Range  Extensions  text  specification:  Draft  7.
【非特許文献２】JCTV-O0202,  RCE1:  Descriptions  and  Results  for  Experiments  1,  2,  3,  and  4.
【非特許文献３】JCTVC-Q0033,  Description  of  screen  content  coding  technology  proposal  by  MediaTek.
【発明の概要】
【発明が解決しようとする課題】
【００２９】
しかし、上述の手法では、予測係数の取り得る値が、自然画像とスクリーンコンテンツとで共有されている。このために、スクリーンコンテンツの特性を十分には発揮できず、符号化性能の改善を阻害していた。また、予測係数の導出方法として相関係数を利用しているため、必ずしも最適な符号化効率を実現する値ではないという課題があった。
【００３０】
そこで、本発明は、上述の課題を鑑みてなされたものであり、成分間予測における符号化効率を改善することを目的とする。
【課題を解決するための手段】
【００３１】
本発明は、上記の課題を解決するために、以下の事項を提案している。
（１）  本発明は、複数の色成分を有する動画像を符号化する動画像符号化装置（例えば、図１の動画像符号化装置１に相当）であって、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替えるテーブル選択手段（例えば、図２のテーブル選択部４１に相当）と、前記テーブル選択手段により切り替えられたテーブルと、Bit  string（例えば、図２のビットストリングｋに相当）と、に基づいて予測係数（例えば、図２の予測係数ｎに相当）を導出する予測係数導出手段（例えば、図２の予測係数導出部４２に相当）と、前記予測係数導出手段により導出された予測係数と、輝度予測残差信号（例えば、図２の輝度予測残差信号ｉに相当）と、を用いて色差予測残差信号（例えば、図２の色差予測残差信号ｐに相当）を予測する線形予測手段（例えば、図２の線形予測部４３に相当）と、を備えることを特徴とする動画像符号化装置を提案している。
【００３２】
この発明によれば、テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００３３】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００３４】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、符号化対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００３５】
（２）  本発明は、（１）の動画像符号化装置について、符号化対象ブロックの変換前かつ量子化前の輝度と色差との残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号と、輝度予測残差信号に前記予測係数を用いて線形予測した信号と、の差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コスト（例えば、図２の残差コストｑに相当）として導出する残差コスト導出手段（例えば、図２の残差コスト導出部４４に相当）と、予測係数によって発生する符号量の概算と、量子化パラメータによって定まる係数（例えば、後述の係数λに相当）と、の積を符号コスト（例えば、図２の符号コストｒに相当）として導出する符号コスト導出手段（例えば、図２の符号コスト導出部４５に相当）と、前記残差コストと前記符号コストとの和が最小となる予測係数を、前記全ての予測係数の中から最適な予測係数として決定する予測係数決定手段（例えば、図２の予測係数決定部４６に相当）と、を備えることを特徴とする動画像符号化装置を提案している。
【００３６】
この発明によれば、（１）の動画像符号化装置において、残差コスト導出手段により、符号化対象ブロックの変換前かつ量子化前の輝度と色差との残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号と、輝度予測残差信号に予測係数を用いて線形予測した信号と、の差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コストとして導出することとした。このため、差分絶対値和よりも精度が高く差分二乗和よりも計算量の少ないコスト値を求めることができる。
【００３７】
また、この発明によれば、（１）の動画像符号化装置において、符号コスト導出手段により、予測係数によって発生する符号量の概算と、量子化パラメータによって定まる係数と、の積を符号コストとして導出することとした。このため、予測係数に応じたコスト値を求めることができる。
【００３８】
また、この発明によれば、（１）の動画像符号化装置において、予測係数決定手段により、残差コストと符号コストとの和が最小となる予測係数を、全ての予測係数の中から最適な予測係数として決定することとした。このため、差分絶対値和よりも精度が高く差分二乗和よりも計算量の少ないコスト値と、予測係数に応じたコスト値と、を用いて、相関係数よりも符号化効率を改善できる予測係数を決定することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００３９】
（３）  本発明は、複数の色成分を有する動画像を復号する動画像復号装置（例えば、図３の動画像復号装置１００に相当）であって、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替えるテーブル選択手段（例えば、図４のテーブル選択部１３１に相当）と、前記テーブル選択手段により切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  string（例えば、図２のビットストリングＪに相当）と、に基づいて予測係数（例えば、図４の予測係数Ｌに相当）を導出する予測係数導出手段（例えば、図４の予測係数導出部１３２に相当）と、前記予測係数導出手段により導出された予測係数と、輝度予測残差信号（例えば、図４の輝度予測残差信号Ｉに相当）と、を用いて色差予測残差信号（例えば、図４の色差予測残差信号Ｍに相当）を予測する線形予測手段（例えば、図４の線形予測部１３３に相当）と、を備えることを特徴とする動画像復号装置を提案している。
【００４０】
この発明によれば、テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００４１】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００４２】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、復号対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００４３】
（４）  本発明は、（３）の動画像復号装置について、前記テーブルは、予測係数として、４より大きく８未満である値を少なくとも１つ備えることを特徴とする動画像復号装置を提案している。
【００４４】
ここで、ＲＧＢ色空間の相関係数が高くなるこの発明では、予測係数として、一般的には、「０」の出現頻度が最も高く、次に「８」の出現頻度が高くなる。そこで、この発明によれば、（３）の動画像復号装置において、テーブルは、予測係数として、４より大きく８未満である値を少なくとも１つ備えることとした。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【００４５】
（５）  本発明は、（３）または（４）の動画像復号装置について、前記テーブルは、サイズが９未満であることと、復号対象ブロックの予測モードがフレーム内予測である場合とフレーム間予測である場合とで内容が変わることと、のうち少なくとも１つを満たしていることを特徴とする動画像復号装置を提案している。
【００４６】
ここで、ＲＧＢ色空間の相関係数が高くなるこの発明では、予測係数として、一般的には「８」よりも大きい値の出現頻度は低く、予測モードによって最適な予測係数は異なる。そこで、この発明によれば、（３）または（４）の動画像復号装置において、テーブルは、サイズが９未満であることと、復号対象ブロックの予測モードがフレーム内予測である場合とフレーム間予測である場合とで内容が変わることと、のうち少なくとも１つを満たしていることとした。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【００４７】
（６）  本発明は、（３）から（５）のいずれかの動画像復号装置について、前記テーブルは、予測係数として、４から１５の間の値を少なくとも１つ備えることを特徴とする動画像復号装置を提案している。
【００４８】
この発明によれば、（３）から（５）のいずれかの動画像復号装置において、テーブルは、予測係数として、４から１５の間の値を少なくとも１つ備えることとした。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【００４９】
（７）  本発明は、（３）から（６）のいずれかの動画像復号装置について、前記テーブルは、予測係数として、負値を１つ含むことを特徴とする動画像復号装置を提案している。
【００５０】
この発明によれば、（３）から（６）のいずれかの動画像復号装置において、テーブルは、予測係数として、負値を１つ含むこととした。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【００５１】
（８）  本発明は、（３）から（７）のいずれかの動画像復号装置について、前記テーブルは、予測係数として−８、０、２、４、６、８のみを含み、テーブルのサイズが６であることを特徴とする動画像復号装置を提案している。
【００５２】
この発明によれば、（３）から（７）のいずれかの動画像復号装置において、テーブルは、予測係数として−８、０、２、４、６、８のみを含み、テーブルのサイズが６であることとした。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【００５３】
（９）  本発明は、（３）から（８）のいずれかの動画像復号装置について、前記テーブル選択手段は、復号対象ブロックの予測モードに応じて前記複数のテーブルを切り替えることを特徴とする動画像復号装置を提案している。
【００５４】
この発明によれば、（３）から（８）のいずれかの動画像復号装置において、テーブル選択手段により、復号対象ブロックの予測モードに応じて複数のテーブルを切り替えることとした。このため、予測モードに即したテーブルを用いることができ、符号化効率を改善することができる。
【００５５】
（１０）  本発明は、（３）から（９）のいずれかの動画像復号装置について、前記テーブル選択手段は、復号対象ブロックの予測モードが、フレーム内ブロック内予測であるか、フレーム内ブロック間予測であるか、フレーム間予測であるかに応じて、前記複数のテーブルを切り替えることを特徴とする動画像復号装置を提案している。
【００５６】
この発明によれば、（３）から（９）のいずれかの動画像復号装置において、テーブル選択手段により、復号対象ブロックの予測モードが、フレーム内ブロック内予測であるか、フレーム内ブロック間予測であるか、フレーム間予測であるかに応じて、複数のテーブルを切り替えることとした。このため、予測モードに即したテーブルを用いることができ、符号化効率を改善することができる。
【００５７】
（１１）  本発明は、（３）から（１０）のいずれかの動画像復号装置について、前記テーブル選択手段は、復号対象ブロックの予測モードがフレーム内ブロック内予測である場合と、復号対象ブロックの予測モードがフレーム内ブロック間予測である場合と、復号対象ブロックの予測モードがフレーム間予測である場合と、のうち２つの場合において、同一のテーブルに切り替えることを特徴とする動画像復号装置を提案している。
【００５８】
この発明によれば、（３）から（１０）のいずれかの動画像復号装置において、テーブル選択手段により、復号対象ブロックの予測モードがフレーム内ブロック内予測である場合と、復号対象ブロックの予測モードがフレーム内ブロック間予測である場合と、復号対象ブロックの予測モードがフレーム間予測である場合と、のうち２つの場合において、同一のテーブルに切り替えることとした。このため、予測モードに即したテーブルを用いることができ、符号化効率を改善することができる。
【００５９】
（１２）  本発明は、（３）から（１１）のいずれかの動画像復号装置について、前記テーブルの予測係数に対応するBit  stringとして、予測係数の０には最短の符号を用い、予測係数の正数には絶対値が大きいほど短い符号を用い、予測係数の負数には絶対値が大きいほど短い符号を用いることを特徴とする動画像復号装置を提案している。
【００６０】
この発明によれば、（３）から（１１）のいずれかの動画像復号装置において、テーブルの予測係数に対応するBit  stringとして、予測係数の０には最短の符号を用い、予測係数の正数には絶対値が大きいほど短い符号を用い、予測係数の負数には絶対値が大きいほど短い符号を用いることとした。このため、予測係数の実際の利用頻度に即した値を用いることができ、符号化効率を改善することができる。
【００６１】
（１３）  本発明は、（３）から（１２）のいずれかの動画像復号装置について、前記テーブルのBit  stringをエントロピー復号する際の符号化コンテキストの個数として、最大Bit  stringよりも少ない個数を用いることを特徴とする動画像復号装置を提案している。
【００６２】
この発明によれば、（３）から（１２）のいずれかの動画像復号装置において、テーブルのBit  stringをエントロピー復号する際の符号化コンテキストの個数として、最大Bit  stringよりも少ない個数を用いることとした。このため、予測係数の実際の利用頻度に即した符号化コンテキストの個数を用いることができ、符号化効率の低下を抑制しつつ、必要な符号化コンテキスト数（メモリ量）を削減することができる。
【００６３】
（１４）  本発明は、複数の色成分を有する動画像を符号化する動画像符号化装置（例えば、図１の動画像符号化装置１に相当）と、複数の色成分を有する動画像を復号する動画像復号装置（例えば、図３の動画像復号装置１００に相当）と、を備える動画像システムであって、前記動画像符号化装置は、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替える符号化側テーブル選択手段（例えば、図２のテーブル選択部４１に相当）と、前記符号化側テーブル選択手段により切り替えられたテーブルと、Bit  string（例えば、図２のビットストリングｋに相当）と、に基づいて予測係数（例えば、図２の予測係数ｎに相当）を導出する符号化側予測係数導出手段（例えば、図２の予測係数導出部４２に相当）と、前記符号化側予測係数導出手段により導出された予測係数と、輝度予測残差信号（例えば、図２の輝度予測残差信号ｉに相当）と、を用いて色差予測残差信号（例えば、図２の色差予測残差信号ｐに相当）を予測する符号化側線形予測手段（例えば、図２の線形予測部４３に相当）と、を備え、前記動画像復号装置は、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替える復号側テーブル選択手段（例えば、図４のテーブル選択部１３１に相当）と、前記復号側テーブル選択手段により切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  string（例えば、図２のビットストリングＪに相当）と、に基づいて予測係数（例えば、図４の予測係数Ｌに相当）を導出する復号側予測係数導出手段（例えば、図４の予測係数導出部１３２に相当）と、前記復号側予測係数導出手段により導出された予測係数と、輝度予測残差信号（例えば、図４の輝度予測残差信号Ｉに相当）と、を用いて色差予測残差信号（例えば、図４の色差予測残差信号Ｍに相当）を予測する復号側線形予測手段（例えば、図４の線形予測部１３３に相当）と、を備えることを特徴とする動画像システムを提案している。
【００６４】
この発明によれば、符号化側テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、符号化側予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００６５】
また、この発明によれば、符号化側テーブル選択手段および符号化側予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００６６】
また、この発明によれば、符号化側テーブル選択手段および符号化側予測係数導出手段により、符号化対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００６７】
また、この発明によれば、復号側テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、復号側予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００６８】
また、この発明によれば、復号側テーブル選択手段および復号側予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００６９】
また、この発明によれば、復号側テーブル選択手段および復号側予測係数導出手段により、復号対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００７０】
（１５）  本発明は、テーブル選択手段（例えば、図２のテーブル選択部４１に相当）、予測係数導出手段（例えば、図２の予測係数導出部４２に相当）、および線形予測手段（例えば、図２の線形予測部４３に相当）を備え、複数の色成分を有する動画像を符号化する動画像符号化装置（例えば、図１の動画像符号化装置１に相当）における動画像符号化方法であって、前記テーブル選択手段が、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替える第１のステップと、前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、Bit  string（例えば、図２のビットストリングｋに相当）と、に基づいて予測係数（例えば、図２の予測係数ｎに相当）を導出する第２のステップと、前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号（例えば、図２の輝度予測残差信号ｉに相当）と、を用いて色差予測残差信号（例えば、図２の色差予測残差信号ｐに相当）を予測する第３のステップと、を備えることを特徴とする動画像符号化方法を提案している。
【００７１】
この発明によれば、テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００７２】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００７３】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、符号化対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００７４】
（１６）  本発明は、テーブル選択手段（例えば、図４のテーブル選択部１３１に相当）、予測係数導出手段（例えば、図４の予測係数導出部１３２に相当）、および線形予測手段（例えば、図４の線形予測部１３３に相当）を備え、複数の色成分を有する動画像を復号する動画像復号装置（例えば、図３の動画像復号装置１００に相当）における動画像復号方法であって、前記テーブル選択手段が、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替える第１のステップと、前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  string（例えば、図２のビットストリングＪに相当）と、に基づいて予測係数（例えば、図４の予測係数Ｌに相当）を導出する第２のステップと、前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号（例えば、図４の輝度予測残差信号Ｉに相当）と、を用いて色差予測残差信号（例えば、図４の色差予測残差信号Ｍに相当）を予測する第３のステップと、を備えることを特徴とする動画像復号方法を提案している。
【００７５】
この発明によれば、テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００７６】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００７７】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、復号対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００７８】
（１７）  本発明は、テーブル選択手段（例えば、図２のテーブル選択部４１に相当）、予測係数導出手段（例えば、図２の予測係数導出部４２に相当）、および線形予測手段（例えば、図２の線形予測部４３に相当）を備え、複数の色成分を有する動画像を符号化する動画像符号化装置（例えば、図１の動画像符号化装置１に相当）における動画像符号化方法を、コンピュータに実行させるためのプログラムであって、前記テーブル選択手段が、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替える第１のステップと、前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、Bit  string（例えば、図２のビットストリングｋに相当）と、に基づいて予測係数（例えば、図２の予測係数ｎに相当）を導出する第２のステップと、前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号（例えば、図２の輝度予測残差信号ｉに相当）と、を用いて色差予測残差信号（例えば、図２の色差予測残差信号ｐに相当）を予測する第３のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００７９】
この発明によれば、テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００８０】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００８１】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、符号化対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００８２】
（１８）  本発明は、テーブル選択手段（例えば、図４のテーブル選択部１３１に相当）、予測係数導出手段（例えば、図４の予測係数導出部１３２に相当）、および線形予測手段（例えば、図４の線形予測部１３３に相当）を備え、複数の色成分を有する動画像を復号する動画像復号装置（例えば、図３の動画像復号装置１００に相当）における動画像復号方法を、コンピュータに実行させるためのプログラムであって、前記テーブル選択手段が、前記動画像の色成分の特性に応じた複数のテーブル（例えば、図５のBin(RExt)のテーブルと、Bin(intra)のテーブルと、Bin(inter)のテーブルと、に相当）を切り替える第１のステップと、前記予測係数導出手段が、前記第１のステップで切り替えられたテーブルと、復号対象ブロックの成分間予測としてエントロピー復号されたBit  string（例えば、図２のビットストリングＪに相当）と、に基づいて予測係数（例えば、図４の予測係数Ｌに相当）を導出する第２のステップと、前記線形予測手段が、前記第２のステップで導出された予測係数と、輝度予測残差信号（例えば、図４の輝度予測残差信号Ｉに相当）と、を用いて色差予測残差信号（例えば、図４の色差予測残差信号Ｍに相当）を予測する第３のステップと、をコンピュータに実行させるためのプログラムを提案している。
【００８３】
この発明によれば、テーブル選択手段により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出手段により、テーブル選択手段により切り替えられたテーブルと、Bit  stringと、に基づいて予測係数を導出することとした。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【００８４】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【００８５】
また、この発明によれば、テーブル選択手段および予測係数導出手段により、復号対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【発明の効果】
【００８６】
本発明によれば、成分間予測における符号化効率を改善することができる。
【図面の簡単な説明】
【００８７】
【図１】本発明の第１実施形態に係る動画像符号化装置のブロック図である。
【図２】本発明の第１実施形態に係る動画像符号化装置が備える成分間予測部のブロック図である。
【図３】本発明の第２実施形態に係る動画像復号装置のブロック図である。
【図４】本発明の第２実施形態に係る動画像復号装置が備える成分間予測部のブロック図である。
【図５】本発明の第３実施形態に係る動画像復号装置が備えるテーブルの一例を示す図である。
【図６】従来例に係る動画像符号化装置のブロック図である。
【図７】従来例に係る動画像復号装置のブロック図である。
【図８】従来例に係る動画像符号化装置のブロック図である。
【図９】従来例に係る動画像復号装置のブロック図である。
【図１０】従来例に係る動画像復号装置が備えるテーブルの一例を示す図である。
【発明を実施するための形態】
【００８８】
以下、本発明の実施の形態について図面を参照しながら説明する。なお、以下の実施形態における構成要素は適宜、既存の構成要素などとの置き換えが可能であり、また、他の既存の構成要素との組み合せを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
【００８９】
＜第１実施形態＞
［動画像符号化装置１の構成および動作］
図１は、本発明の第１実施形態に係る動画像符号化装置１のブロック図である。動画像符号化装置１は、図８に示した従来例に係る動画像符号化装置ＰＰとは、成分間予測部４０の代わりに成分間予測部４０Ａを備える点で異なる。なお、動画像符号化装置１において、動画像符号化装置ＰＰと同一構成要件については、同一符号を付し、その説明を省略する。
【００９０】
図２は、成分間予測部４０Ａのブロック図である。成分間予測部４０Ａは、テーブル選択部４１、予測係数導出部４２、線形予測部４３、残差コスト導出部４４、符号コスト導出部４５、および予測係数決定部４６を備える。
【００９１】
テーブル選択部４１は、動画像の信号特性および符号化モードのうち少なくともいずれを表すBit  stringを示すビットストリングｋを入力とする。ビットストリングｋは、インター予測部１０またはイントラ予測部２０から出力されるとともに、エントロピー符号化部５０で符号化されてビットストリームｚに含まれる。このテーブル選択部４１は、予め定められた複数のテーブルの中から１つをビットストリングｋに応じて選択して、選択したテーブルを示す情報をテーブル情報ｍとして出力する。
【００９２】
予測係数導出部４２は、ビットストリングｋと、テーブル情報ｍと、を入力とする。この予測係数導出部４２は、上述の予め定められた複数のテーブルを記憶しており、テーブル情報ｍに応じたテーブルをこれら複数のテーブルの中から１つ選択する。これによれば、テーブル選択部４１により、動画像の信号特性や符号化モードに応じてテーブルが切り替えられることになる。予測係数導出部４２は、切り替えられたテーブルと、ビットストリングｋと、に基づいて、ビットストリングｋからテーブル引きにより予測係数ｎを導出し、出力する。
【００９３】
線形予測部４３は、輝度予測残差信号ｉと、予測係数ｎと、を入力とする。この線形予測部４３は、輝度予測残差信号ｉおよび予測係数ｎを用いて色差予測残差信号を予測し、色差予測残差信号ｐとして出力する。
【００９４】
残差コスト導出部４４は、色差予測残差信号ｈと、色差予測残差信号ｐと、の差分信号を入力とする。この残差コスト導出部４４は、符号化対象ブロックの変換前かつ量子化前の輝度と色差との予測残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号ｈと色差予測残差信号ｐとの差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コストｑとして導出し、出力する。
【００９５】
符号コスト導出部４５は、予測係数ｎを入力とする。この符号コスト導出部４５は、予測係数ｎによって発生する符号量の概算と、量子化パラメータＱＰによって定まる係数λと、の積を符号コストｒとして導出し、出力する。なお、量子化パラメータＱＰによって定まる係数λは、以下の数式（２）により求めることができる。
【００９６】
【数２】
0006494929.tif 000003
【００９７】
予測係数決定部４６は、残差コストｑと符号コストｒとの和を入力とする。この予測係数決定部４６は、残差コストｑと符号コストｒとの和が最小となる予測係数を、予測係数ｎの中から最適な予測係数として決定し、最適予測係数ｙとして出力する。
【００９８】
以上の動画像符号化装置１によれば、以下の効果を奏することができる。
【００９９】
動画像符号化装置１は、テーブル選択部４１により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出部４２により、テーブル選択部４１により切り替えられたテーブルと、ビットストリングｋと、に基づいて予測係数ｎを導出する。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【０１００】
また、動画像符号化装置１は、テーブル選択部４１および予測係数導出部４２により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【０１０１】
また、動画像符号化装置１は、テーブル選択部４１および予測係数導出部４２により、符号化対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【０１０２】
また、動画像符号化装置１は、残差コスト導出部４４により、符号化対象ブロックの変換前かつ量子化前の輝度と色差との予測残差信号に対して取り得る全ての予測係数について、それぞれ、色差予測残差信号と、輝度予測残差信号に予測係数を用いて線形予測した信号と、の差分信号についてのアダマール変換係数の絶対値和であるSATDを残差コストｑとして導出する。このため、差分絶対値和よりも精度が高く差分二乗和よりも計算量の少ないコスト値を求めることができる。
【０１０３】
また、動画像符号化装置１は、符号コスト導出部４５により、予測係数によって発生する符号量の概算と、量子化パラメータによって定まる係数と、の積を符号コストｒとして導出する。このため、予測係数に応じたコスト値を求めることができる。
【０１０４】
また、動画像符号化装置１は、予測係数決定部４６により、残差コストｑと符号コストｒとの和が最小となる予測係数を、全ての予測係数の中から最適な予測係数として決定する。このため、差分絶対値和よりも精度が高く差分二乗和よりも計算量の少ないコスト値と、予測係数に応じたコスト値と、を用いて、相関係数よりも符号化効率を改善できる予測係数を決定することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【０１０５】
＜第２実施形態＞
［動画像復号装置１００の構成および動作］
図３は、本発明の第２実施形態に係る動画像復号装置１００のブロック図である。動画像復号装置１００は、図９に示した従来例に係る動画像復号装置ＱＱとは、成分間予測部１３０の代わりに成分間予測部１３０Ａを備える点で異なる。なお、動画像復号装置１００において、動画像復号装置ＱＱと同一構成要件については、同一符号を付し、その説明を省略する。
【０１０６】
図４は、成分間予測部１３０Ａのブロック図である。成分間予測部１３０Ａは、テーブル選択部１３１、予測係数導出部１３２、および線形予測部１３３を備える。テーブル選択部１３１、予測係数導出部１３２、および線形予測部１３３は、図２に示したテーブル選択部４１、予測係数導出部４２、および線形予測部４３と同様に動作する。
【０１０７】
なお、ビットストリングＪについては、エントロピー復号部１１０によるビットストリームｚのエントロピー復号により得ることができる。このため、動画像復号装置１００は、動画像符号化装置１と同様の計算をすることなく、ビットストリングを得ることができる。
【０１０８】
なお、予測係数導出部１３２に記憶されているテーブルは、予測係数として、４より大きく８未満である値を少なくとも１つ有しているものとする。
【０１０９】
以上の動画像復号装置１００によれば、以下の効果を奏することができる。
【０１１０】
動画像復号装置１００は、テーブル選択部１３１により、動画像の色成分の特性に応じた複数のテーブルを切り替え、予測係数導出部１３２により、テーブル選択部１３１により切り替えられたテーブルと、ビットストリングＪと、に基づいて予測係数Ｌを導出する。このため、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した予測係数を含むテーブルを用いて、予測係数を導出することができる。したがって、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率を改善することができる。
【０１１１】
また、動画像復号装置１００は、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの対象色空間であるＲＧＢ色空間の信号特性に適した最小限の予測係数を含むテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【０１１２】
また、動画像復号装置１００は、テーブル選択部１３１および予測係数導出部１３２により、復号対象ブロックの予測モードに応じて内容の異なるテーブルを適用することができる。このため、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができ、成分間予測における符号化効率をさらに改善することができる。
【０１１３】
また、動画像復号装置１００では、テーブルは、予測係数として、４より大きく８未満である値を少なくとも１つ備えている。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１１４】
＜第３実施形態＞
［動画像復号装置１００Ａの構成および動作］
本発明の第３実施形態に係る動画像復号装置１００Ａは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とは予測係数導出部１３２に記憶されているテーブルのみが異なる。
【０１１５】
動画像復号装置１００Ａにおける予測係数導出部１３２に記憶されているテーブルは、サイズが９未満であることと、復号対象ブロックの予測モードがフレーム内予測である場合とフレーム間予測である場合とで内容が変わることと、のうち少なくとも１つを満たしているものとする。復号対象ブロックの予測モードがイントラ予測である場合とインター予測である場合とでテーブルの内容が変わる一例を、図５に示す。
【０１１６】
以上の動画像復号装置１００Ａによれば、以下の効果を奏することができる。
【０１１７】
動画像復号装置１００Ａは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１１８】
また、動画像復号装置１００Ａでは、テーブルは、サイズが９未満であることと、復号対象ブロックの予測モードがフレーム内予測である場合とフレーム間予測である場合とで内容が変わることと、のうち少なくとも１つを満たしている。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１１９】
＜第４実施形態＞
［動画像復号装置１００Ｂの構成および動作］
本発明の第４実施形態に係る動画像復号装置１００Ｂは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とは予測係数導出部１３２に記憶されているテーブルのみが異なる。
【０１２０】
動画像復号装置１００Ｂにおける予測係数導出部１３２に記憶されているテーブルは、予測係数として、４から１５の間の値を少なくとも１つ備えるものとする。
【０１２１】
以上の動画像復号装置１００Ｂによれば、以下の効果を奏することができる。
【０１２２】
動画像復号装置１００Ｂは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１２３】
また、動画像復号装置１００Ｂでは、テーブルは、予測係数として、４から１５の間の値を少なくとも１つ備えている。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１２４】
＜第５実施形態＞
［動画像復号装置１００Ｃの構成および動作］
本発明の第７実施形態に係る動画像復号装置１００Ｃは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とは予測係数導出部１３２に記憶されているテーブルのみが異なる。
【０１２５】
動画像復号装置１００Ｃにおける予測係数導出部１３２に記憶されているテーブルは、予測係数として、負値を１つ含むものとする。
【０１２６】
以上の動画像復号装置１００Ｃによれば、以下の効果を奏することができる。
【０１２７】
動画像復号装置１００Ｃは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１２８】
また、動画像復号装置１００Ｃでは、テーブルは、予測係数として、負値を１つ含んでいる。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１２９】
＜第６実施形態＞
［動画像復号装置１００Ｄの構成および動作］
本発明の第６実施形態に係る動画像復号装置１００Ｄは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とは予測係数導出部１３２に記憶されているテーブルのみが異なる。
【０１３０】
動画像復号装置１００Ｄにおける予測係数導出部１３２に記憶されているテーブルは、予測係数として−８、０、２、４、６、８のみを含み、テーブルのサイズが６であるものとする。
【０１３１】
以上の動画像復号装置１００Ｄによれば、以下の効果を奏することができる。
【０１３２】
動画像復号装置１００Ｄは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１３３】
また、動画像復号装置１００Ｄでは、テーブルは、予測係数として−８、０、２、４、６、８のみを含み、テーブルのサイズが６である。このため、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１３４】
＜第７実施形態＞
［動画像復号装置１００Ｅの構成および動作］
本発明の第７実施形態に係る動画像復号装置１００Ｅは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とはテーブル選択部１３１の動作のみが異なる。
【０１３５】
動画像復号装置１００Ｅにおけるテーブル選択部１３１は、復号対象ブロックの予測モードに応じて複数のテーブルを切り替える。
【０１３６】
以上の動画像復号装置１００Ｅによれば、以下の効果を奏することができる。
【０１３７】
動画像復号装置１００Ｅは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１３８】
また、動画像復号装置１００Ｅは、テーブル選択部１３１により、復号対象ブロックの予測モードに応じて複数のテーブルを切り替える。このため、予測モードに即したテーブルを用いることができ、符号化効率を改善することができる。
【０１３９】
＜第８実施形態＞
［動画像復号装置１００Ｆの構成および動作］
本発明の第８実施形態に係る動画像復号装置１００Ｆは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とはテーブル選択部１３１の動作のみが異なる。
【０１４０】
動画像復号装置１００Ｆにおけるテーブル選択部１３１は、復号対象ブロックの予測モードが、フレーム内ブロック内予測であるか、フレーム内ブロック間予測であるか、フレーム間予測であるかに応じて、前記複数のテーブルを切り替える。
【０１４１】
以上の動画像復号装置１００Ｆによれば、以下の効果を奏することができる。
【０１４２】
動画像復号装置１００Ｆは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１４３】
また、動画像復号装置１００Ｆは、テーブル選択部１３１により、復号対象ブロックの予測モードが、フレーム内ブロック内予測であるか、フレーム内ブロック間予測であるか、フレーム間予測であるかに応じて、前記複数のテーブルを切り替える。このため、予測モードに即したテーブルを用いることができ、符号化効率を改善することができる。
【０１４４】
＜第９実施形態＞
［動画像復号装置１００Ｇの構成および動作］
本発明の第９実施形態に係る動画像復号装置１００Ｇは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とはテーブル選択部１３１の動作のみが異なる。
【０１４５】
動画像復号装置１００Ｇにおけるテーブル選択部１３１は、復号対象ブロックの予測モードがフレーム内ブロック内予測である場合と、復号対象ブロックの予測モードがフレーム内ブロック間予測である場合と、復号対象ブロックの予測モードがフレーム間予測である場合と、のうち２つの場合において、同一のテーブルに切り替える。
【０１４６】
以上の動画像復号装置１００Ｇによれば、以下の効果を奏することができる。
【０１４７】
動画像復号装置１００Ｇは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１４８】
また、動画像復号装置１００Ｇは、テーブル選択部１３１により、復号対象ブロックの予測モードがフレーム内ブロック内予測である場合と、復号対象ブロックの予測モードがフレーム内ブロック間予測である場合と、復号対象ブロックの予測モードがフレーム間予測である場合と、のうち２つの場合において、同一のテーブルに切り替える。このため、予測モードに即したテーブルを用いることができ、符号化効率を改善することができる。
【０１４９】
＜第１０実施形態＞
［動画像復号装置１００Ｈの構成および動作］
本発明の第１０実施形態に係る動画像復号装置１００Ｈは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とは予測係数導出部１３２に記憶されているテーブルのみが異なる。
【０１５０】
動画像復号装置１００Ｈにおける予測係数導出部１３２に記憶されているテーブルの予測係数に対応するBit  stringとして、予測係数の０には最短の符号を用い、予測係数の正数には絶対値が大きいほど短い符号を用い、予測係数の負数には絶対値が大きいほど短い符号を用いるものとする。
【０１５１】
以上の動画像復号装置１００Ｈによれば、以下の効果を奏することができる。
【０１５２】
動画像復号装置１００Ｈは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１５３】
また、動画像復号装置１００Ｈでは、テーブルの予測係数に対応するBit  stringとして、予測係数の０には最短の符号を用い、予測係数の正数には絶対値が大きいほど短い符号を用い、予測係数の負数には絶対値が大きいほど短い符号を用いる。このため、予測係数の実際の利用頻度に即した値を用いることができ、符号化効率を改善することができる。
【０１５４】
＜第１１実施形態＞
［動画像復号装置１００Ｉの構成および動作］
本発明の第１１実施形態に係る動画像復号装置１００Ｉは、図３に示した本発明の第２実施形態に係る動画像復号装置１００と同一の構成要件を備えており、動画像復号装置１００とは予測係数導出部１３２に記憶されているテーブルのみが異なる。
【０１５５】
動画像復号装置１００Ｉにおける予測係数導出部１３２に記憶されているテーブルのBit  stringをエントロピー復号する際の符号化コンテキストの個数として、最大Bit  stringよりも少ない個数を用いるものとする。
【０１５６】
以上の動画像復号装置１００Ｉによれば、以下の効果を奏することができる。
【０１５７】
動画像復号装置１００Ｉは、動画像復号装置１００と同様に、テーブル選択部１３１および予測係数導出部１３２により、スクリーンコンテンツの特性に最適な符号化効率を実現する予測係数を導出することができるとともに、予測係数の実際の利用頻度に即したテーブルを用いることができ、符号化効率を改善することができる。
【０１５８】
また、動画像復号装置１００Ｉは、テーブルのBit  stringをエントロピー復号する際の符号化コンテキストの個数として、最大Bit  stringよりも少ない個数を用いる。このため、予測係数の実際の利用頻度に即した符号化コンテキストの個数を用いることができ、符号化効率の低下を抑制しつつ、必要な符号化コンテキスト数（メモリ量）を削減することができる。
【０１５９】
なお、本発明の動画像符号化装置１や動画像復号装置１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉの処理を、コンピュータ読み取り可能な非一時的な記録媒体に記録し、この記録媒体に記録されたプログラムを動画像符号化装置１や動画像復号装置１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉに読み込ませ、実行することによって、本発明を実現できる。
【０１６０】
ここで、上述の記録媒体には、例えば、ＥＰＲＯＭやフラッシュメモリといった不揮発性のメモリ、ハードディスクといった磁気ディスク、ＣＤ−ＲＯＭなどを適用できる。また、この記録媒体に記録されたプログラムの読み込みおよび実行は、動画像符号化装置１や動画像復号装置１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉに設けられたプロセッサによって行われる。
【０１６１】
また、上述のプログラムは、このプログラムを記憶装置などに格納した動画像符号化装置１や動画像復号装置１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネットなどのネットワーク（通信網）や電話回線などの通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
【０１６２】
また、上述のプログラムは、上述の機能の一部を実現するためのものであってもよい。さらに、上述の機能を動画像符号化装置１や動画像復号装置１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉにすでに記録されているプログラムとの組み合せで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。
【０１６３】
以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計なども含まれる。
【０１６４】
例えば、数式（３）において、３ビット右にシフトさせるものとしたが、上述の各実施形態では、右にシフトさせるビット数は、３に限らず、例えば２や５であってもよい。
【０１６５】
なお、第１実施形態における動画像符号化装置１において、図５のテーブルを用いた場合には、標準化団体の共通実験条件（Random  Access）において符号化時間を増加させることなく、RExt手法を用いた場合と比べて０．５３％、SCC手法を用いた場合と比べて０．１５％のBD-rate性能改善となる。
【符号の説明】
【０１６６】
１、ＭＭ、ＰＰ・・・動画像符号化装置
１００、１００Ａ、１００Ｂ、１００Ｃ、１００Ｄ、１００Ｅ、１００Ｆ、１００Ｇ、１００Ｈ、１００Ｉ、ＮＮ、ＱＱ・・・動画像復号装置
４０、４０Ａ、１３０、１３０Ａ・・・成分間予測部
４１、１３１；テーブル選択部
４２、１３２；予測係数導出部
４３、１３３；線形予測部
４４；残差コスト導出部
４５；符号コスト導出部
４６；予測係数決定部
【図１】
0006494929.tif 000004
【図２】
0006494929.tif 000005
【図３】
0006494929.tif 000006
【図４】
0006494929.tif 000007
【図５】
0006494929.tif 000008
【図６】
0006494929.tif 000009
【図７】
0006494929.tif 000010
【図８】
0006494929.tif 000011
【図９】
0006494929.tif 000012
【図１０】
0006494929.tif 000013