(57)【要約】【課題】予測残差による発生符号量見積もりでは、低レートの符号化において見積もり精度が低いという課題があった。【解決手段】符号化器１２は入力信号である被符号化画像１１に対し、Ｈ．２６４などの画像符号化処理を行う。発生符号量予測器１８は、予測残差発生符号量評価値生成部２０、符号化条件発生符号量評価値生成部２１、動きベクトル情報発生符号量評価値生成部２２の評価値を基に、発生符号量を予測する。予測した発生符号量を符号化器１２における符号化の制御に用いる。【選択図】図１
2008035134.tif 000002
【特許請求の範囲】
【請求項１】
発生符号量を予測して符号化制御を行う画像符号化装置であって、
入力画像に対して予測処理を施し、入力画像と予測画像との画素値の差分で表される予測残差を算出する予測残差算出手段と、
算出された前記予測残差とさらに、入力画像の符号化の条件を示す制御情報である符号化条件、および参照画像と入力画像との間の動きを示す動き予測情報のうちの少なくともいずれかの情報の値またはデータ量に基づいて、入力画像を符号化した際の発生符号量を予測する発生符号量予測手段と、
予測された前記発生符号量に基づいて、入力画像を符号化する符号化手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記符号化手段は、２値化された予測残差、符号化条件及び動きベクトル情報を算術符号化する可変長符号化部を備える
ことを特徴とする請求項１記載の画像符号化装置。
【請求項３】
前記符号化手段は、予測された前記発生符号量が第１の閾値を超える場合、前記予測残差を量子化する際の量子化ステップの値を、より大きい値とし、予測された前記発生符号量が前記第１の閾値よりも小さい第２の閾値以下の場合、前記量子化ステップの値を、より小さい値とする
ことを特徴とする請求項１記載の画像符号化装置。
【請求項４】
前記発生符号量予測手段は、
前記予測残差とさらに、前記符号化条件および前記動き予測情報のうちの少なくともいずれかの値または前記データ量を評価値として算出する評価値算出手段と、
同一入力画像に対する前記評価値とそれに対応する実際の発生符号量との履歴から、前記評価値と前記発生符号量との関係を表す予測関数を生成する予測関数生成手段とを備え、
前記発生符号量予測手段は、算出された前記評価値に、前記予測関数を適用することにより入力画像の発生符号量を予測する
ことを特徴とする請求項１記載の画像符号化装置。
【請求項５】
前記発生符号量予測手段は、
前記予測残差とさらに、前記符号化条件および前記動き予測情報のうちの少なくともいずれかの値または前記データ量を評価値として算出する評価値算出手段と、
あらかじめ符号化シミュレーションにより求めた統計情報を利用して、前記評価値と前記発生符号量との関係を表す予測関数を生成して、保持する予測関数生成手段とを備え、
前記発生符号量予測手段は、今から符号化されようとするブロックについて算出された前記評価値に、符号化開始前に生成された前記予測関数を適用することにより入力画像の発生符号量を予測する
ことを特徴とする請求項１記載の画像符号化装置。
【請求項６】
前記予測関数生成手段は、前記統計情報を利用して、前記評価値と前記発生符号量との関係を表す予測関数を符号化条件ごとに生成して、保持し、
前記発生符号量予測手段は、今から符号化されようとするブロックの符号化条件ごとに、符号化開始前に生成された前記符号化条件に対応する予測関数を前記評価値に適用することにより、入力画像の発生符号量を予測する
ことを特徴とする請求項５記載の画像符号化装置。
【請求項７】
前記予測関数生成手段は、前記評価値とそれに対応する実際の発生符号量との複数の履歴から、最小二乗法により前記評価値と前記発生符号量との関係を示す予測関数を生成する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項８】
前記予測関数生成手段は、前記評価値とそれに対応する実際の発生符号量との複数の履歴から、前記評価値の平均値と、前記発生符号量の平均値との組で表される座標上の点と原点を結ぶ直線を前記予測関数として生成する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項９】
前記予測関数生成手段は、過去にさかのぼって直近の所定数のピクチャに対する前記評価値とそれに対応する実際の発生符号量との履歴から、前記予測関数を生成する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１０】
前記発生符号量予測手段は、符号化対象ブロックがスキップモードで符号化される場合には符号化対象ブロックの前記符号化条件および前記動き予測情報のうち少なくとも１つから算出される評価値に、前記予測関数を適用することにより、前記符号化対象ブロックの発生符号量を予測する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１１】
前記発生符号量予測手段は、符号化対象ピクチャがダイレクトモードで符号化される場合には符号化対象ピクチャの前記予測残差および前記符号化条件のうち少なくとも１つから算出される評価値に、前記予測関数を適用することにより、前記符号化対象ピクチャの発生符号量を予測する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１２】
前記予測関数生成手段は、動き予測の際の符号化対象ピクチャと参照ピクチャとの時間距離が同じである符号化対象ブロックにつき、前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、参照ピクチャと符号化対象ピクチャとの時間距離が異なるごとに予測関数を生成し、
前記発生符号量予測手段は、参照ピクチャと符号化対象ピクチャとの前記時間距離に応じて前記予測関数を切替えて適用する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１３】
前記予測関数生成手段は、符号化対象ピクチャがインターレース方式で符号化される場合、ファーストフィールドまたはセカンドフィールドごとに前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、それぞれの予測関数を生成し、
前記発生符号量予測手段は、符号化対象ピクチャがファーストフィールドかセカンドフィールドであるかに応じて前記予測関数を切替えて適用する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１４】
前記予測関数生成手段は、符号化対象ピクチャが面内予測で符号化される場合と面間予測で符号化される場合とのそれぞれについて、前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、それぞれの予測関数を生成し、
前記発生符号量予測手段は、符号化対象ピクチャが面内予測か面間予測かに応じて前記予測関数を切替えて適用する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１５】
前記予測関数生成手段は、符号化対象ピクチャのピクチャタイプ（I/P/B）ごと、またはスライスタイプ（I/P/B）ごとに前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、それぞれの予測関数を生成し、
前記発生符号量予測手段は、ピクチャタイプとスライスタイプのうち少なくとも１つに応じて前記予測関数を切替えて適用する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１６】
前記予測関数生成手段は、参照ピクチャと符号化対象ピクチャとの時間距離、インターレース方式のフィールド、面内予測か面間予測か、およびピクチャタイプまたはスライスタイプのうちの任意の組み合わせごとに、前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、予測関数を生成し、
前記発生符号量予測手段は、前記組み合わせに応じて、前記予測関数を切替えて適用する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１７】
前記予測関数生成手段は、ピクチャ内のスライス位置ごとに前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、予測関数を生成し、
前記発生符号量予測手段は、前記予測関数をピクチャ内のスライス位置に応じて切替えて適用する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１８】
前記予測関数生成手段は、ピクチャ、スライス及びマクロブロックのいずれかを単位として、前記予測残差とさらに、前記符号化条件および前記動き予測情報のうちの少なくともいずれかの値を２値化する２値化部を備え、
前記予測関数生成手段は、２値化された前記いずれかのデータ量を前記評価値とし、前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、予測関数を生成し、
前記発生符号量予測手段は、前記予測関数を２値化された前記いずれかのデータ量に応じて切替えて適用する
ことを特徴とする請求項４記載の画像符号化装置。
【請求項１９】
前記２値化部は、ピクチャを単位として２値化し、
前記予測関数生成手段は、２値化されたピクチャと同じピクチャタイプに属する符号化済みの２値化されたピクチャのデータ量を前記評価値として、前記評価値とそれに対応する実際の発生符号量との複数の履歴から、前記評価値の平均値と、前記発生符号量の平均値との組で表される座標上の点と原点を結ぶ直線を前記予測関数として生成する
ことを特徴とする請求項１８記載の画像符号化装置。
【請求項２０】
前記予測関数生成手段は、前記評価値が、それまでの評価値に対して所定の閾値を超えて変動した場合、前記予測関数を生成する
ことを特徴とする請求項１９記載の画像符号化装置。
【請求項２１】
発生符号量を予測して符号化制御を行う画像符号化方法であって、
入力画像に対して予測処理を施し、入力画像と予測画像との画素値の差分で表される予測残差を算出する予測残差算出ステップと、
算出された前記予測残差とさらに、入力画像の符号化の条件を示す制御情報である符号化条件、および参照画像と入力画像との間の動きを示す動き予測情報のうちの少なくともいずれかの情報の値またはデータ量に基づいて、入力画像を符号化した際の発生符号量を予測する発生符号量予測ステップと、
予測された前記発生符号量に基づいて、入力画像を符号化する符号化ステップと
を含むことを特徴とする画像符号化方法。
【請求項２２】
発生符号量を予測して符号化制御を行う画像符号化装置のためのプログラムであって、
入力画像に対して予測処理を施し、入力画像と予測画像との画素値の差分で表される予測残差を算出する予測残差算出ステップと、算出された前記予測残差とさらに、入力画像の符号化の条件を示す制御情報である符号化条件、および参照画像と入力画像との間の動きを示す動き予測情報のうちの少なくともいずれかの情報の値またはデータ量に基づいて、入力画像を符号化した際の発生符号量を予測する発生符号量予測ステップと、予測された前記発生符号量に基づいて、入力画像を符号化する符号化ステップとをコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像の画像情報を符号化する画像符号化装置に関し、特に量子化されたDCT係数などを可変長符号化して出力する画像符号化装置に関する。
【背景技術】
【０００２】
動画像の符号化技術において、符号化効率の向上が図られている。これにより、携帯電話機で滑らかな動きのテレビ電話を実現したり、高画質な動画像を撮影したりすることも可能になりつつある。このような符号化技術の進展において、最新の動画像圧縮符号化技術の国際基準であるH.264/MPEG-4 AVCでは、DCT係数や動きベクトルなど、シンタックスで伝送することが定められているシンタックス要素のエントロピー符号化方式として、単純な表による変換に代わってさらに符号化効率の高い符号化方式が用意されている。すなわち、CAVLC(Context-Adaptive Variable Length Coding)と呼ばれる可変長符号化方式や、CABAC(Context-Adaptive Binary Arithmetic Coding)と呼ばれる算術符号化方式である。これらのうち、CABACのような算術符号化方式は、定常的な信号を理論上、限界まで圧縮することが可能であるといわれている。またCABACは、上記のように符号化効率のよさがメリットであるが、処理が終わるまで発生符号量がわからないという欠点がある。そのためレート制御では、発生符号量を基に符号化制御を行うことが難しい。
【０００３】
これに対し、従来技術では、動画像の画像情報を符号化する際に算出する予測画像と原画像の差分信号である予測残差を基に発生符号量を見積もっている（特許文献１参照。）。
【特許文献１】特開２００５−２０３９０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、予測残差だけを基に発生符号量を見積ると見積もり精度が低下するという課題がある。すなわち、符号化情報の係数成分は、予測残差をDCT変換し、量子化し、符号化することで得られる。このため、高レートの符号化では符号化信号のほとんどの部分を、予測残差を表す係数成分が占めることになり、予測残差と符号化情報の係数成分に高い相関がある。従って、予測残差から発生符号量の精度のよい見積もりが可能である。しかし、低レートの符号化では、量子化における量子化ステップとして大きい値が選ばれたり、スキップモードやダイレクトモードなどが選択されたりする場合が多くなる。量子化ステップとして大きい値が選ばれると量子化後の予測残差の値が小さい値となり、予測残差のデータ量が小さくなる。また、スキップモードでは予測残差が符号化されないため予測残差のデータ量は０である。この結果、符号化情報に占める予測残差の係数成分の割合が低くなり、動きベクトルを示す情報や符号化条件を示すヘッダ情報などの割合が高くなるため、従来技術のように予測残差だけを用いた方法では、発生符号量の見積もり精度が低下してしまう。
【０００５】
上記課題に鑑みて、本発明の目的は、低レートの符号化においても精度よく発生符号量を見積もることができる画像符号化装置を提供することである。
【課題を解決するための手段】
【０００６】
上記課題を解決するために、本発明の画像符号化装置は、係数成分の符号量推定手段に加えて、動きベクトルの符号量推定手段と符号化条件の符号量推定手段のうち少なくとも１つに基づいて発生符号量を予測する発生符号量予測手段と前記発生符号量予測手段によって予測された予測発生符号量を符号化処理の制御に用いるレート制御手段とを備える。
【０００７】
なお、本発明は、このような画像符号化装置として実現することができるだけでなく、このような画像符号化装置に備えられる特徴的な手段をステップとする画像情報符号化方法として実現したり、それらのステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ等の記録媒体やインターネット等の伝送媒体を介して配信することができるのは言うまでもない。
【発明の効果】
【０００８】
以上のように本発明によれば、低レートで符号化を行う場合でも精度よく発生符号量を見積もることが可能となる。さらに、レート制御においては、予測された発生符号量を用いて、最適な符号量を各符号化画像に配分することができるので、符号化画像の主観品質を向上せさることが可能となる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明に係る画像符号化装置について図面を参照しながら説明を行う。
【００１０】
（実施の形態）
図１は、本実施の形態の画像符号化装置１０の構成を示すブロック図である。同図に示すように、本実施の形態の画像符号化装置１０は、予測残差とさらに、符号化条件および動き予測情報のうち少なくともいずれかに基づいて発生符号量を予測し、符号化制御を行う装置であって、入力画像１１から符号化画像１５を生成する。この画像符号化装置１０は、符号化器１２、イントラ予測器１６、インター予測器１７、予測残差発生符号量評価値生成部２０、符号化条件発生符号量評価値生成部２１、動きベクトル情報発生符号量評価値生成部２２、発生符号量予測器１８および符号化制御器１９を備える。さらに、符号化器１２は、イントラ予測器１３、インター予測器１４及び符号化部２３を備える。ここで、イントラ予測器１３、インター予測器１４、イントラ予測器１６及びインター予測器１７は、請求項でいう「入力画像に対して予測処理を施し、入力画像と予測画像との画素値の差分で表される予測残差を算出する予測残差算出手段」に相当し、発生符号量予測器１８は、請求項でいう「算出された前記予測残差とさらに、入力画像の符号化の条件を示す制御情報である符号化条件、および参照画像と入力画像との間の動きを示す動き予測情報のうちの少なくともいずれかの情報の値またはデータ量に基づいて、入力画像を符号化した際の発生符号量を予測する発生符号量予測手段」に相当し、符号化制御器１９及び符号化部２３は「予測された前記発生符号量に基づいて、入力画像を符号化する符号化手段」に相当する。また、符号化部２３は、請求項でいう「２値化された予測残差、符号化条件及び動きベクトル情報を算術符号化する可変長符号化部」に相当する。さらに、符号化制御器１９は、請求項でいう「予測された前記発生符号量が第１の閾値を超える場合、前記予測残差を量子化する際の量子化ステップの値を、より大きい値とし、予測された前記発生符号量が前記第１の閾値よりも小さい第２の閾値以下の場合、前記量子化ステップの値を、より小さい値とする前記符号化手段」に相当する。
【００１１】
イントラ予測器１３は、入力画像のイントラ予測（画面内予測）を行う処理部であり、イントラ予測を行った場合の予測残差及び符号化条件を出力する。インター予測器１４は、入力画像のインター予測（画面間予測）を行う処理部であり、インター予測を行った場合の予測残差、符号化条件及び動きベクトル情報を出力する。符号化部２３は、イントラ予測器１３及びインター予測器１４から入力される予測残差に、直交変換処理及び量子化処理及び可変長符号化処理を施す。また、イントラ予測器１３及びインター予測器１４から入力される符号化条件及びインター予測器１４から入力される動きベクトル情報には可変長符号化処理を施し、可変長符号化された符号化条件及び動きベクトル情報を、可変長符号化された予測残差と合成して符号化画像１５を出力する。直交変換処理とは、入力されるデータにDCT（Descrete Cosine Transform）変換や高速フーリエ変換などの直交変換を施して、その値を直交変換係数に変換する処理をいう。また、量子化処理は、入力される直交変換係数を量子化ステップで除算して、さらに丸め処理を行うことにより、整数化する処理をいう。さらに、可変長符号化処理は、量子化処理によって得られた量子化値を２値化し、CABACなどの算術符号化を行うことをいう。符号化器１２は、符号化制御器１９から入力される発生符号量制御パラメータに従って符号化部２３の量子化処理における量子化ステップを変更する。また、符号化部２３は、ブロック、スライスおよびピクチャなどの符号化の処理単位ごとに、符号化画像１５の実際の発生符号量を発生符号量予測器１８に出力する。符号化制御器１９は、発生符号量予測器１８で予測された発生符号量が第１の閾値を超える場合、符号化部２３の量子化処理における量子化ステップを一段大きいステップに変更し、予測された発生符号量が第２の閾値（ただし、（第２の閾値）＜（第１の閾値））以下の場合、符号化部２３の量子化処理における量子化ステップを一段小さいステップに変更する。
【００１２】
図２は、図１に示したイントラ予測器１６、インター予測器１７、予測残差発生符号量評価値生成部２０、符号化条件発生符号量評価値生成部２１及び動きベクトル情報発生符号量評価値生成部２２のより詳細な構成を示すブロック図である。イントラ予測器１６は、イントラ予測（画面内予測）を行った場合の入力画像の評価値を生成するための処理部であり、符号化器１２内のイントラ予測器１３よりも少ない画素数で予測を行うとしてもよいし、イントラ予測器１３から予測残差及び符号化条件のデータだけをもらうものとしてもよい。このイントラ予測器１６は、予測残差算出部３１及び符号化条件生成部３２を備え、予測結果として得られた予測残差及び符号化条件を発生符号量予測器１８に出力する（信号線は図示を省略する）。評価値とは、入力画像を符号化した際に発生する発生符号量を評価するための値をいい、実際には評価値と発生符号量との関係を示す予測関数または近似曲線の変数をいう。予測残差算出部３１は、入力画像にイントラ予測を行って、評価値となる予測残差を算出する。符号化条件生成部３２は、イントラ予測を行なう際の符号化の条件であるブロックサイズ、予測方向、ピクチャタイプなどの情報を表す符号化条件を生成する。インター予測器１７は、インター予測（画面間予測）を行った場合の入力画像の評価値を生成するための処理部であり、符号化器１２内のインター予測器１４よりも少ない画素数で予測を行うとしてもよいし、インター予測器１４から予測残差、符号化条件及び動きベクトル情報のデータだけをもらうものとしてもよい。このインター予測器１７は、予測残差算出部３３、符号化条件生成部３４及び動きベクトル情報生成部３５を備え、予測結果として得られた予測残差、符号化条件及び動きベクトル情報を発生符号量予測器１８に出力する（信号線は図示を省略する）。予測残差算出部３３は、入力画像にインター予測を行って、評価値となる予測残差を算出する。符号化条件生成部３４は、インター予測を行なう際の符号化の条件である例えば、ブロックサイズ、動き探索や動き補償を行うブロックサイズ、ダイレクトモードやスキップモードなどの符号化モード、ピクチャタイプなどの符号化の条件を表す符号化条件を生成する。動きベクトル情報生成部３５は、符号化対象ブロックごとに参照ピクチャを探索して、符号化対象ブロックとの予測誤差が最も小さくなる予測画像を示す動きベクトルを検出し、検出された動きベクトルを示す動きベクトル情報を生成する。
【００１３】
予測残差発生符号量評価値生成部２０は、予測画像と入力画像との差分である予測残差から発生する発生符号量の評価値を生成する処理部であって、直交変換部３６、量子化部３７及び係数情報２値化部３８を備える。直交変換部３６は、予測残差発生符号量評価値生成部２０に入力された予測残差に、直交変換を施し、予測残差の値を直交変換係数値に変換する。さらに、直交変換部３６は、直交変換により得られた係数値を、評価値として発生符号量予測器１８に出力する。なお、ここで、直交変換部３６は、符号化器１２の符号化部２３からデータだけをもらう構成としてもよい。量子化部３７は、直交変換部３６から入力された係数値に量子化処理を施すことによって、得られた量子化値を係数情報２値化部３８に出力する。また、量子化部３７は、量子化処理によって得られた量子化値を、評価値として発生符号量予測器１８に出力する。ここで、量子化部３７は、符号化器１２の符号化部２３から量子化値のデータだけをもらう構成としてもよいし、固定の量子化ステップで量子化を行う処理部としてもよい。係数情報２値化部３８は、量子化部３７から入力される量子化値を２値化し、得られた２値化データを評価値として発生符号量予測器１８に出力する。
【００１４】
符号化条件発生符号量評価値生成部２１は、符号化条件に基づく評価値を生成する処理部であって、符号化条件ビット量算出部３９及び符号化条件２値化部４０を備える。符号化条件ビット量算出部３９は、イントラ予測器１６の符号化条件生成部３２とインター予測器１７の符号化条件生成部３４から入力される符号化条件のビット量を算出し、算出されたビット量を評価値として発生符号量予測器１８に出力する。符号化条件２値化部４０は、符号化条件生成部３２及び符号化条件生成部３４から入力された符号化条件を２値化し、２値で表される符号化条件を評価値として発生符号量予測器１８に出力する。
【００１５】
動きベクトル情報発生符号量評価値生成部２２は、予測画像生成時に求めた動きベクトルや参照ピクチャを示す情報から発生する発生符号量の評価値を生成する処理部であって、動きベクトル情報ビット量算出部４１及び動きベクトル情報２値化部４２を備える。動きベクトル情報ビット量算出部４１は、動きベクトル情報生成部３５から入力される動きベクトル情報のビット量を算出し、算出したビット量を評価値として発生符号量予測器１８に出力する。動きベクトル情報２値化部４２は、動きベクトル情報生成部３５から入力される動きベクトル情報を２値化し、２値で表される動きベクトル情報を評価値として発生符号量予測器１８に出力する。
【００１６】
図３は、図１に示した発生符号量予測器１８のより詳細な構成を示すブロック図である。発生符号量予測器１８は、評価値算出部４３、符号量算出部４４、予測関数切り替え部４５、履歴蓄積部４６及び予測関数生成部４７を備える。評価値算出部４３は、図２に示したイントラ予測器１６、インター予測器１７、予測残差発生符号量評価値生成部２０、符号化条件発生符号量評価値生成部２１及び動きベクトル情報発生符号量評価値生成部２２の各処理部から入力される評価値を、符号化器１２から履歴蓄積部４６に入力される符号化対象ピクチャのブロック、スライス及びピクチャごとの実符号量と対応付けて履歴蓄積部４６に蓄積する。また、符号化対象ブロックの発生符号量が、どの評価値の組み合わせに対する予測関数を用いて予測されるかに応じて、変数となる評価値を生成し、符号量算出部４４に出力する。例えば、イントラ予測で、イントラ予測器１６の予測残差として直交変換部３６の出力である係数が使われる場合には、直交変換部３６から入力された評価値と、符号化条件生成部３２から入力された符号化条件である評価値とを加算して、予測関数の変数となる評価値を算出する。
【００１７】
予測残差、符号化条件及び動きベクトル情報のいずれものデータの値が評価値となりうるのは、予測残差、符号化条件及び動きベクトル情報のいずれもの内容が数値で表現されているからである。大きな値の数値であれば、それを表現するためのビット量は大きくなり、小さな値の数値であれば、それを表現するためのビット量は小さくなる。従って、予測残差、符号化条件及び動きベクトル情報の内容を示す値そのものがデータ量を表していると考えてもよい。直交変換係数や量子化値などの中間段階のデータも、また、数値であり、符号化によって発生する発生符号量に対応していると考えられる。そして、直交変換係数や量子化値などの中間段階のデータは、イントラ予測器１６またはインター予測器１７よりも後段の処理結果であり、イントラ予測器１６またはインター予測器１７から出力される予測残差、符号化条件及び動きベクトル情報よりも、発生符号量により密接に関連していると考えてもよい。さらに、量子化された予測残差、符号化条件及び動きベクトル情報を２値化したデータでは、それらのデータ量と発生符号量との関係がより１対１に対応しやすい。従って、ここでは、符号化条件及び動きベクトル情報のいずれものデータの値そのもの及び２値化されたデータそのものを、符号化条件及び動きベクトル情報のビット量を表すものとして取り扱う。
【００１８】
また、例えば、評価値算出部４３は、インター予測の場合で、予測残差の評価値として量子化値のビット量が使われる場合には量子化部３７から入力された量子化値のビット量を算出し、算出したビット量と、符号化条件ビット量算出部３９から入力されるビット量と、動きベクトル情報ビット量算出部４１から入力されるビット量とを加算し、予測関数の変数となる評価値を算出する。
【００１９】
さらに、例えば、評価値算出部４３は、イントラ予測の場合で、予測残差の評価値として係数情報２値化部３８から入力される評価値が使われる場合には、符号化条件生成部３２から符号化条件２値化部４０を経て入力される評価値とを加算して、予測関数の変数となる評価値を算出する。
【００２０】
符号量算出部４４は、評価値算出部４３から入力された評価値を、履歴蓄積部４６に格納されている予測関数に代入して、符号化対象のブロック、スライスまたはピクチャのいずれかごとに発生符号量を算出する。
【００２１】
予測関数切り替え部４５は、イントラ予測器１６またはインター予測器１７から入力される符号化条件を参照して、あらかじめ定められた符号化条件の場合に予測関数を切り替える。予測関数を切り替える場合、あらかじめ予測関数を場合に応じて複数種類生成して履歴蓄積部４６に格納しておくとしてもよいし、切り替えの都度、新たに予測関数を生成するとしてもよい。切り替えのタイミングの例として、予測関数切り替え部４５は、フィールド構造で符号化が行われる場合には、符号化対象フィールドがファースト(1st)フィールドであるかセカンド(2nd)フィールドであるかに応じて予測関数を切り替える。また、別の例では、Ｉ、Ｐ、Ｂなどのピクチャタイプが切り替わるごとに予測関数を切り替える。さらに、例えば、イントラ予測の場合とインター予測の場合とで予測関数を切り替える。
【００２２】
履歴蓄積部４６は、図２に示したイントラ予測器１６、インター予測器１７、予測残差発生符号量評価値生成部２０、符号化条件発生符号量評価値生成部２１及び動きベクトル情報発生符号量評価値生成部２２の各部から入力された評価値を、同じピクチャを符号化したときに発生した実符号量と対応付けて履歴を蓄積する。この実符号量は符号化器１２から入力される。また、履歴蓄積部４６は、蓄積されている履歴を元に、予測関数生成部４７によって生成された予測関数を格納する。
【００２３】
予測関数生成部４７は、履歴蓄積部４６に格納されている評価値と実符号量との組から、最小二乗法によって予測関数（回帰直線）を生成する。このとき、予測関数生成部４７は、イントラ予測の場合には、予測残差を表すデータの値またはデータ量と、符号化条件を表すデータの値またはデータ量との和を評価値として、評価値と実符号量との組から、予測関数を生成する。また、インター予測の場合には、予測残差を表すデータの値またはデータ量と、符号化条件を表すデータの値またはデータ量と動きベクトル情報を表すデータの値またはデータ量との和を評価値として、評価値と実符号量との組から、予測関数を生成する。さらに、インター予測のスキップモードでは、予測残差を表すデータの値またはデータ量を例えば、「０」として、予測残差を表すデータの値またはデータ量と、符号化条件を表すデータの値またはデータ量と動きベクトル情報を表すデータの値またはデータ量との和である評価値を算出し、評価値と実符号量との組から、予測関数を生成する。インター予測のダイレクトモードでは、予測関数生成部４７は、動きベクトル情報を表すデータの値またはデータ量を例えば、「０」として、評価値を算出し、予測関数を生成する。
【００２４】
なお、実符号量と評価値の複数の組の平均値と符号化対象の画像の評価値が大きく異なるときは、予測関数を回帰直線とする代わりに、実符号量と評価値の複数の組の平均値と原点とを結ぶ直線としてもよい。
【００２５】
図４は、図３に示した予測関数生成部４７によって生成される予測関数（回帰直線）の一例を示す図である。同図にプロットされている５点は、例えば、直近５ピクチャの評価値と実際に発生した符号量である実符号量との組（以下、「サンプル点」という）を表している。例えば、イントラ予測の場合で、予測残差の評価値として係数情報２値化部３８から入力される評価値が使われる場合には、符号化条件生成部３２から符号化条件２値化部４０を経て入力される評価値とを加算して、予測関数の変数となる評価値が算出される。直近５ピクチャについて、このように算出された評価値と、それらのピクチャを符号化して発生した実測の符号量との組であるサンプル点が５点で表されている。予測関数生成部４７は、これらの５点に最小二乗法を適用して、いずれの点からも等距離になるように予測関数となる回帰直線を決定する。符号量算出部４４は、これからイントラ予測される符号化対象ピクチャについて、評価値算出部４３によって上記のように算出された評価値がＸであった場合、予測関数の変数にＸの値を代入してＹという値が得られた場合、そのＹを予測発生符号量として符号化制御器１９に出力する。
【００２６】
なお、図４では、予測関数生成部４７が、直近５ピクチャのサンプル点から予測関数を生成する場合について説明したが、次の符号化対象ピクチャになる都度、サンプル点を増加して予測関数を生成するとしてもよい。符号化対象画像（ブロック、スライスまたはピクチャのいずれか）ごとにサンプル点を算出して予測関数を生成する場合についても同様である。また、予測関数生成部４７は、符号化対象画像が切り替わるごとにサンプル点を増加せず、最新の一定数のサンプル点から新たな予測関数を作るとしてもよい。例えば、常に最新の直近５ピクチャのサンプル点から予測関数を生成するとしてもよい。
【００２７】
図５は、符号化対象ピクチャから参照ピクチャまでの時間距離に応じて予測関数を切り替える方法を説明するための図である。ここで、予測関数生成部４７は、請求項でいう「動き予測の際の符号化対象ピクチャと参照ピクチャとの時間距離が同じである符号化対象ブロックにつき、前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、参照ピクチャと符号化対象ピクチャとの時間距離が異なるごとに予測関数を生成する前記予測関数生成手段」に相当し、符号量算出部４４は、請求項でいう「参照ピクチャと符号化対象ピクチャとの前記時間距離に応じて前記予測関数を切替えて適用する前記発生符号量予測手段」に相当する。
【００２８】
以下では、IBBP構造で符号化した場合を例に説明する。同図では表示順にフレームを示している。同図において、インター予測器１７における動きベクトル検出で、IBBP構造における２枚目のB2では、前方のI/P、B1、後方のPを参照することができるものとする。なお、これらの制約は、符号化規格に依存するので、ここで示しているものは一例である。
【００２９】
同図において、B2(No.9)とB1(No.8)の時間距離を「１」と表すと、B2(No.9)とI/P(No.7)との時間距離は、「２」と表せる。同様に、B2(No.9)とI/P(No.10)との時間距離は「−１」と表せる。
【００３０】
仮に太枠のB2(No.9)がB1(No.8)を参照した場合には、時間距離「１」用の予測関数を使用し、I/P(No.7)を参照した場合は、時間距離「２」用の予測関数を使用し、I/P(No.10)を参照した場合は、時間距離「−１」用の予測関数を使用して、符号量を推定する。
【００３１】
ここで、同図では太枠のB2（No.9）が前方のB1（No.8）を参照しているので、時間距離「１」用の予測関数を使用する。この時間距離「１」用の予測関数は、予測するフレーム（符号化対象フレーム）より前に、時間距離「１」の参照ピクチャを参照してインター予測で符号化されたフレームの評価値と実符号量（実際に符号化した符号量）とから生成する。この場合の予測関数は、評価値と実符号量との関係を示す回帰式などを利用する。図では、No.9の符号化対象ピクチャより前に、太線の矢印を持つピクチャ（No.2、No.5、No.6、No.8）が時間距離「１」の参照ピクチャを参照している。従って、これらのピクチャのサンプル点（評価値、実符号量）の関係を満たす例えば、回帰直線を予測関数とし符号量を推定する。
【００３２】
図６は、符号化対象ピクチャがフィールド構造で符号化される場合に、符号化対象ピクチャが1stフィールドであるか2ndフィールドであるかに応じて予測関数を切り替える方法を説明するための図である。同図では、符号化順にフィールド構造を示している。太枠の2ndフィールドがこれから符号量推定を行うフィールドとする。
【００３３】
フィールド符号化を行う際に、1stフィールドの符号量推定には、1stフィールド用の予測関数を使用し、2ndフィールドの符号量推定には、2ndフィールド用の予測関数を使用し符号量を推定する。ここで、予測関数生成部４７は、請求項でいう「符号化対象ピクチャがインターレース方式で符号化される場合、ファーストフィールドまたはセカンドフィールドごとに前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、それぞれの予測関数を生成する前記予測関数生成手段」に相当し、符号量算出部４４は、請求項でいう「符号化対象ピクチャがファーストフィールドかセカンドフィールドであるかに応じて前記予測関数を切替えて適用する前記発生符号量予測手段」に相当する。
【００３４】
1stフィールド用の予測関数は、予測するフィールドより前に符号化された1stフィールドの評価値と実符号量（実際に符号化した符号量）との関係を示す回帰式などを利用する。この図では2ndフィールドである符号化対象フィールドより前に、4フィールドの2ndフィールドが符号化済みである。予測関数生成部４７は、例えば、この4フィールドのサンプル点（評価値、実符号量）の関係を示す予測関数を生成する。この場合、予測関数は、対数近似などの曲線近似でも複数の直線式による折れ線近似でもよい。
【００３５】
図７は、符号化対象MB（マクロブロック）ごとに、イントラ予測されるMBであるかインタ予測されるMBであるかに応じて予測関数を切り替える方法を説明するための図である。ここで、予測関数生成部４７は、請求項でいう「符号化対象ピクチャが面内予測で符号化される場合と面間予測で符号化される場合とのそれぞれについて、前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、それぞれの予測関数を生成する前記予測関数生成手段」に相当し、符号量算出部４４は、請求項でいう「符号化対象ピクチャが面内予測か面間予測かに応じて前記予測関数を切替えて適用する前記発生符号量予測手段」に相当する。
【００３６】
同図は、符号化対象MBごとにイントラ予測とインター予測とを切り替えて符号化されたピクチャを、符号化順に並べて示している。ここでは、各ピクチャをピクチャ1、ピクチャ2、ピクチャ3、・・・、ピクチャ（N-2）、ピクチャ（N-1）、ピクチャNと、ピクチャ番号で表す。図に示すピクチャNで、網かけのブロックはイントラ予測で符号化されたMB（イントラMB）を示し、それ以外はインター予測で符号化されたMB（インターMB）を示す。
【００３７】
履歴蓄積部４６は、このようなピクチャの評価値と実符号量とを履歴として管理する場合に、イントラMBのみの合計値とインターMBのみの合計値とを別の記憶領域に管理する。これを各ピクチャ番号毎に管理する。
【００３８】
これに対し、評価値算出部４３は、符号化対象MBがイントラMBである場合、ピクチャNのイントラMBのデータ値またはデータ量のみを合計し、評価値として算出する。予測関数生成部４７は、ピクチャ1、ピクチャ2、ピクチャ3、・・・、ピクチャN-2、ピクチャN-1におけるそれぞれのピクチャのイントラMBのみの合計評価値と合計実符号量とをサンプル点とした、サンプル点の回帰式をイントラMB用の予測関数とする。符号量算出部４４は、この予測関数に評価値算出部４３で算出されたピクチャNのイントラMBの合計評価値を代入して、ピクチャNのイントラMBによる予測発生符号量を算出する。
【００３９】
さらに、同様にインターMBについても求める。具体的には、評価値算出部４３は、ピクチャNのインターMBのデータ値またはデータ量のみを合計し、合計評価値として算出する。予測関数生成部４７は、ピクチャNより前に符号化された各ピクチャのインターMBのみの合計評価値と合計実符号量とをサンプル点とした、サンプル点の回帰式をインターMB用の予測関数とする。符号量算出部４４は、このインターMB用の予測関数に、評価値算出部４３で算出されたピクチャNのインターMBのデータ値またはデータ量のみを合計して得られる合計評価値を代入して、ピクチャNのインターMBによる予測発生符号量を算出する。符号量算出部４４は、ピクチャNのインターMBによる予測発生符号量と、ピクチャNのイントラMBによる予測発生符号量とを加算して、ピクチャNの予測発生符号量を算出する。
【００４０】
このように、二つの予測関数を用いて、ピクチャNのイントラMBのみの推定符号量と、インターMBのみの推定符号量を別々に算出することにより、イントラMBのサンプルの傾向とインターMBのサンプルの傾向をそれぞれに反映することができるため、符号量推定性能が向上するという効果がある。
【００４１】
図８は、Ｉ、Ｂ、Ｐで示されるピクチャタイプに応じて予測関数を切り替え、予測発生符号量を算出する方法を示す図である。以下では、入力画像（VIN被符号化画像）をIBBP構造で符号化した場合を例として説明する。同図では、フレームを表示順に示している。ここで、予測関数生成部４７は、請求項でいう「符号化対象ピクチャのピクチャタイプ（I/P/B）ごと、またはスライスタイプ（I/P/B）ごとに前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、それぞれの予測関数を生成する前記予測関数生成手段」に相当し、符号量算出部４４は、請求項でいう「ピクチャタイプとスライスタイプのうち少なくとも１つに応じて前記予測関数を切替えて適用する前記発生符号量予測手段」に相当する。
【００４２】
符号量算出部４４は、IフレームではIフレーム用の予測関数を使用し、PフレームではPフレーム用の予測関数を使用し、BフレームではBフレーム用の予測関数を使用して、予測符号量を算出する。
【００４３】
Pフレーム用の予測関数は、予測するフレームより前の符号化済みのPフレームの評価値と実符号量（実際に符号化した符号量）との関係を示す回帰式などを利用する。図のPフレーム（No.10）の符号量を推定するには、No.7とNo.4のPフレームのサンプル点（評価値、実符号量）の関係を示す式を予測関数として利用する。同様にB2（No.9）の符号量推定には、No.8、No.6、No.5、No.3、No.2のBフレームのサンプルの関係を示す式を予測関数として利用する。なお、BフレームではB1とB2を区別して、予測関数を算出するとしてもよい。
【００４４】
図９（ａ）及び（ｂ）は、ピクチャ内のスライスの位置に応じて予測関数を切り替え、予測発生符号量を算出する方法を示す図である。図９（ａ）は、符号化順に並べたピクチャと各ピクチャ内のスライスの位置を示す。以下では、ピクチャNをこれから符号量を推定するピクチャとし、既に符号化済みで、評価値と実符号量とがすでに算出されているピクチャ（N-1）、ピクチャ（N-2）、・・・、ピクチャ（N-5）からピクチャNの発生符号量を算出するものとする。ここで、予測関数生成部４７は、請求項でいう「ピクチャ内のスライス位置ごとに前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、予測関数を生成する前記予測関数生成手段」に相当し、符号量算出部４４は、請求項でいう「前記予測関数をピクチャ内のスライス位置に応じて切替えて適用する前記発生符号量予測手段」に相当する。
【００４５】
まず、符号量算出部４４は、ピクチャNのスライス1の推定符号量をピクチャ（N-1）、ピクチャ（N-2）、・・・、ピクチャ（N-5）のスライス1の評価値と実符号量の関係を示すスライス1用の予測関数から算出する。
【００４６】
履歴蓄積部４６は、ピクチャを４分の１に分割した各スライスの位置に応じて、各スライスの評価値と実符号量との組（サンプル点）を記憶量域に管理する。例えば、ピクチャNのスライス1の符号量を推定する場合、図の評価値と実符号量の関係を示す回帰式をスライス1用の予測関数とする。
【００４７】
図９（ｂ）では、予測関数は、スライスMのピクチャ番号が1から（N-1）のサンプル点（評価値、実符号量）の回帰直線を用いる。ここでは、回帰直線としたが、切片を省略した近似直線、対数近似曲線などでもかまわない。また、サンプル点は、スライスMよりも先に符号化されたピクチャ番号が1からN-1までの全てのピクチャを用いてもよいし、任意のサンプルの組み合わせでもかまわない。一例としては、直近の５サンプル（ピクチャ番号＝N-1、N-2、N-3、N-4、N-5）を利用し、回帰直線を最小二乗法により算出する。ここで、直近の５サンプルから求められた回帰直線であるスライス1の予測関数をS1（v）などと表す。これは評価値vをパラメータとする関数を示す。
【００４８】
これから符号量を推定するピクチャNのスライス1の推定符号量は、ピクチャNのスライス1の評価値をx1、推定符号量p1とすると以下となる。
【００４９】
p1＝S1（x1）
【００５０】
同様に、ピクチャNのスライスm（m＝1,2,3,4）の推定符号量は、以下となる。
【００５１】
pm＝Sm（xm）
【００５２】
同様に、符号量算出部４４は、ピクチャNのスライス2、スライス3及びスライス4の推定符号量を、ピクチャ（N-1）、ピクチャ（N-2）、・・・、ピクチャ（N-5）のそれぞれスライス2、スライス3及びスライス4の評価値と実符号量の関係を示すスライス2、スライス3及びスライス4用の予測関数から算出する。算出されたスライス1の予測発生符号量、スライス2の予測発生符号量、スライス3の予測発生符号量、及びスライス4の予測発生符号量を加算することにより、ピクチャNの発生符号量を算出することができる。
【００５３】
ピクチャとは、フレームまたはフィールドを意味し、符号化する一枚の画像領域を示す。スライスとはピクチャをいくつかに分割した領域を示す。さらに、スライスはマクロブロックの集合からなる。マクロブロックとは、通常の符号化における数画素ｘ数画素の領域を示す。
【００５４】
このようなピクチャを、符号化順にピクチャ番号をピクチャ1、ピクチャ2、・・・、ピクチャNとする。また、ピクチャの上部より、順にスライス1、スライス2、・・・・、スライスNと表す。スライスの左端から順にマクロブロック1、マクロブロック2、・・・、マクロブロックNと表す。
【００５５】
図１０（ａ）（ｂ）及び（ｃ）は、履歴蓄積部４６に蓄積される２値データ量と実符号量とのサンプル点の履歴を示す図である。図１０（ａ）は、ピクチャを単位として、サンプル点が算出されている一例を示している。図１０（ｂ）は、スライスを単位としてサンプル点が算出されている一例を示している。図１０（ｃ）は、マクロブロックを単位としてサンプル点が算出されている一例を示している。ここで、係数情報２値化部３８、符号化条件２値化部４０及び動きベクトル情報ビット量算出部４１は、請求項でいう「ピクチャ、スライス及びマクロブロックのいずれかを単位として、前記予測残差とさらに、前記符号化条件および前記動き予測情報のうちの少なくともいずれかの値を２値化する２値化部」に相当し、予測関数生成部４７は、「２値化された前記いずれかのデータ量を前記評価値とし、前記評価値とそれに対応する実際の発生符号量との履歴を蓄積して、予測関数を生成する前記予測関数生成手段」に相当し、符号量算出部４４は、「前記予測関数を２値化された前記いずれかのデータ量に応じて切替えて適用する前記発生符号量予測手段」に相当する。
【００５６】
同図（ａ）（ｂ）及び（ｃ）に示すように、各ピクチャの２値データ量と実符号量とをサンプル点として、ピクチャ、スライス及びマクロブロックごとに予測関数を生成することができる。例えば、ピクチャNの発生符号量を予測する場合、図１０（ａ）のサンプル点を用いて、ピクチャ（N-1）、ピクチャ（N-2）、・・・、ピクチャ1の２値データ量と実符号量の関係を示す予測関数を算出し、算出された予測関数を用いてピクチャ単位で発生符号量を予測することもできる。また、図１０（ｂ）のサンプル点を用いて、スライス（M-1）、スライス（M-2）、・・・、スライス1の２値データ量と実符号量の関係を示す予測関数を算出し、算出された予測関数を用いてスライス単位で発生符号量を予測することもできる。同様に、図１０（ｃ）のサンプル点を用いて、マクロブロック（L-1）、マクロブロック（L-2）、・・・、マクロブロック1の２値データ量と実符号量の関係を示す予測関数を算出し、算出された予測関数を用いてマクロブロック単位で発生符号量を予測することもできる。
【００５７】
予測関数は、例えば、ピクチャ単位で発生符号量を予測する場合、ピクチャ番号が1からN-1のサンプル点（２値データ量、実符号量）の回帰直線を用いる。また、例えば、スライス単位で発生符号量を予測する場合、スライス番号が1からM-1のサンプル点（２値データ量、実符号量）の回帰直線を用いる。さらに、例えば、マクロブロック単位で発生符号量を予測する場合、マクロブロック番号が1からL-1のサンプル点（２値データ量、実符号量）の回帰直線を用いる。また、ここでは、回帰直線としたが、切片を省略した近似直線、対数近似曲線などでもかまわない。また、サンプル点はピクチャ番号が1からN-1の全てを用いても、任意のサンプルの組み合わせでもかまわない。一例としては、ピクチャNに対する直近の５サンプル（ピクチャ番号  N-1、N-2、N-3、N-4、N-5）を利用し、回帰直線を最小二乗法により算出するとしてもよい。また、発生符号量をスライス単位で予測する場合や、発生符号量をマクロブロック単位で予測する場合も同様である。
【００５８】
なお、サンプルの選択の仕方としては、符号量を推定するピクチャと同一ピクチャタイプのサンプルのみを利用して、予測関数を算出することで、予測精度を向上させることができる。Pピクチャの符号量推定には、ピクチャ番号が1からN-1のサンプルのうちピクチャタイプがPピクチャであるサンプルを選別する。その後選別されたサンプルの回帰直線を算出する。ここで、係数情報２値化部３８、符号化条件２値化部４０及び動きベクトル情報ビット量算出部４１は、請求項でいう「ピクチャを単位として２値化する２値化手段」に相当し、予測関数生成部４７は、「２値化された同じピクチャタイプに属する符号化済みのピクチャのデータ量を前記評価値として、前記評価値とそれに対応する実際の発生符号量との複数の履歴から、前記評価値の平均値と、前記発生符号量の平均値との組で表される座標上の点と原点を結ぶ直線を前記予測関数として生成する前記予測関数生成手段」に相当する。
【００５９】
また、スライス、マクロブロックに関しても同様に予測関数を算出することができる。
スライスでは、同一ピクチャ内のサンプルを利用する方法とことなるピクチャに属するサンプルを利用することが可能である。時間方向に相関が高い場合は異なるピクチャのサンプルを利用すると推定精度が向上する。また、空間方向に相関が高い場合は、同一ピクチャ内のサンプルを利用し、予測関数を作成すると推定精度が向上する。同様の効果がマクロブロックにおいても言える。
【００６０】
さらに、シーンチェンジやフラッシュのような急激な輝度変化がおこると２値データ量が大きく変動することがある。このような場合には過去のピクチャのサンプルの傾向から外れる場合があり、推定精度が大幅に悪化する。先に示した例のピクチャNに対する直近の５サンプルを利用する場合では特に問題になる。このような場合は、他のサンプルから、２値データ量の近いサンプルをサーチし、そのサンプルのみから予測関数を算出することで、前述の方法より、推定精度を向上させることができる。この場合、予測関数には、２値データ量と実符号量の比を利用する。符号量を推定しようとするピクチャNの２値データ量に前述の比を乗算することで、推定符号量を求める。符号量の近いサンプルは１サンプルでも複数サンプルでもかまわない。複数サンプルを利用する場合は、複数サンプルの２値データ量と実符号量の比の平均や回帰直線なども利用することができる。
【００６１】
また、符号化開始直後やシーンチェンジ直後の数ピクチャでは、評価値とそれに対応する実際の発生符号量との複数の履歴を利用する場合においても、十分な量の履歴が存在しないため、過去の傾向を示さないことがある。また、それ以外の場合でも、予測関数の作成において、評価値とそれに対応する実際の発生符号量との複数の履歴を利用しない又はできない場合には、あらかじめ符号化シミュレーションにより求めた統計情報を利用して作成した予測関数を用いるとしてもよい。そのような場合にも、符号化開始前に求めた予測関数を利用することで符号量推定性能を改善することが可能となる。また、この方法により、演算資源が乏しい場合などに予測関数の作成を省略できる。特に、ハードウエアの実装上の制約やソフトウエアの処理量の制約を受けた場合に有益である。
【００６２】
具体的な予測関数作成の方法としては、事前に符号化シミュレーションを行い、その結果である評価値とそれに対応する実際の発生符号量との複数の履歴から、予測関数を作成しておく。作成した予測関数をROMなどの記憶領域上に格納しておき、必要に応じて読み出す。これにおいて、評価値算出部４３は、請求項でいう「前記予測残差とさらに、前記符号化条件および前記動き予測情報のうちの少なくともいずれかの値または前記データ量を評価値として算出する評価値算出手段」に相当し、予測関数生成部４７、履歴蓄積部４６及びROMなどの記憶領域は、請求項でいう「あらかじめ符号化シミュレーションにより求めた統計情報を利用して、前記評価値と前記発生符号量との関係を表す予測関数を生成して、保持する予測関数生成手段」に相当し、発生符号量予測器１８は請求項でいう「今から符号化されようとするブロックについて算出された前記評価値に、符号化開始前に生成された前記予測関数を適用することにより入力画像の発生符号量を予測する前記発生符号量予測手段」に相当する。
【００６３】
ここでいう符号化シミュレーションとは、複数の入力画像を用いて、実際に画像符号化装置にて符号化を行い、実験データを収集することをさす。そして、事前に符号化シミュレーションを行った結果である評価値と、それに対応する実際の発生符号量との複数の履歴から評価値と発生符号量の比（以下、発生符号量比と呼ぶ）を算出しておく。ここでは、予測関数として発生符号量比を利用している。
【００６４】
（推定符号量）＝（発生符号量比）×（評価値）      ．．．．予測関数式
【００６５】
上記の式に示すように、この発生符号量比と、符号化しようとするブロックの評価値との積を算出することにより、推定符号量を求めることができる。この発生符号量比を符号化条件ごとに求めておくことで、符号化開始前に求めた予測関数を利用した場合でも、より適応的な符号量推定が可能となる。ここで、予測関数生成部４７は、請求項でいう「前記統計情報を利用して、前記評価値と前記発生符号量との関係を表す予測関数を符号化条件ごとに生成して、保持する前記予測関数生成手段」に相当し、発生符号量予測器１８は、請求項でいう「今から符号化されようとするブロックの符号化条件ごとに、符号化開始前に生成された前記符号化条件に対応する予測関数を前記評価値に適用することにより、入力画像の発生符号量を予測する前記発生符号量予測手段」に相当する。
【００６６】
以下に、符号化条件の一例を示す。ここでは、発生符号量比を符号化条件ごとに求めておくための符号化条件として、量子化ステップを用い、評価値として、予測残差の値と符号化条件の値と動き情報の値との和を用いた場合について、説明する。
【００６７】
【表１】
2008035134.tif 000003
【００６８】
上記の表は、事前に符号化シミュレーションを行って統計的に求めた、量子化ステップ値と平均発生符号量比の関係を示す。以下、この表を「発生符号量比テーブル」と呼ぶ。発生符号量比テーブルの一行目は、量子化ステップを「１０」に設定して符号化シミュレーションした結果の発生符号量比の平均値が「０．５」であることを示す。
【００６９】
仮に、今から符号化しようとするブロックの量子化ステップが「２０」でかつそのブロックの評価値が「１０００」であった場合は、以下のように推定符号量を求める。
【００７０】
（１）予測関数式の発生符号量比の値を発生符号量比テーブルの量子化ステップ「２０」に対応する記憶領域から読み込む。（発生符号量比テーブルはROMなどに格納しておく）
（２）読み込んだ値と評価値の積を算出する。
（例によると、量子化ステップ「２０」に対する発生符号量比は「０．７」）
推定符号量＝０．７×１０００＝７００［bit］
（３）７００bitを推定符号量として、レート制御部に返す。
【００７１】
なお、ここでは、発生符号量比テーブルとして、量子化ステップに対する発生符号量比を示したが、量子化パラメータに対する発生符号量比としてもよいし、他の複数の符号化条件の組み合わせを利用してもよい。複数の符号化条件の組み合わせの一例を示すと、面内予測／面間予測かつ量子化ステップなどがあげられる。量子化ステップ値と平均発生符号量比との関係を、イントラ予測とインター予測とで分けて集計し、それぞれに応じて発生符号量比と評価値の積を推定符号量とする。このように、予測関数を符号化条件で分類することで、発生符号量の推定精度を向上させることができる。
【００７２】
なお、ここでは予測関数を発生符号量の比として説明したが、予測関数は発生符号量の比に限らず、他の予測関数を利用してもよい。
【００７３】
なお、ブロック図（図１、２、３など）の各機能ブロックは典型的には集積回路であるＬＳＩとして実現される。これらは個別に１チップ化されても良いし、一部又は全てを含むように１チップ化されても良い。（例えばメモリ以外の機能ブロックが１チップ化されていても良い。）
【００７４】
ここでは、ＬＳＩとしたが、集積度の違いにより、ＩＣ、システムＬＳＩ、スーパーＬＳＩ、ウルトラＬＳＩと呼称されることもある。
【００７５】
また、集積回路化の手法はＬＳＩに限るものではなく、専用回路又は汎用プロセサで実現してもよい。ＬＳＩ製造後に、プログラムすることが可能なＦＰＧＡ（Field Programmable Gate Array）や、ＬＳＩ内部の回路セルの接続や設定を再構成可能なリコンフィギュラブル・プロセッサーを利用しても良い。
【００７６】
さらには、半導体技術の進歩又は派生する別技術によりＬＳＩに置き換わる集積回路化の技術が登場すれば、当然、その技術を用いて機能ブロックの集積化を行ってもよい。バイオ技術の適応等が可能性としてありえる。
【００７７】
また、各機能ブロックのうち、符号化または復号化の対象となるデータを格納する手段だけ１チップ化せずに別構成としても良い。
【産業上の利用可能性】
【００７８】
本発明に係る画像符号化装置は、通信機能を備えるパーソナルコンピュータ、ＰＤＡ、ディジタル放送の放送局および携帯電話機などに備えられる画像符号化装置として有用である。
【図面の簡単な説明】
【００７９】
【図１】本実施の形態の画像符号化装置１０の構成を示すブロック図である。
【図２】図１に示したイントラ予測器１６、インター予測器１７、予測残差発生符号量評価値生成部２０、符号化条件発生符号量評価値生成部２１及び動きベクトル情報発生符号量評価値生成部２２のより詳細な構成を示すブロック図である。
【図３】図１に示した発生符号量予測器１８のより詳細な構成を示すブロック図である。
【図４】本実施の形態の画像符号化装置の構成を示すブロック図である。
【図５】符号化対象ピクチャから参照ピクチャまでの時間距離に応じて予測関数を切り替える方法を説明するための図である。
【図６】符号化対象ピクチャがフィールド構造で符号化される場合に、符号化対象ピクチャが1stフィールドであるか2ndフィールドであるかに応じて予測関数を切り替える方法を説明するための図である。
【図７】符号化対象MB（マクロブロック）ごとに、イントラ予測されるMBであるかインタ予測されるMBであるかに応じて予測関数を切り替える方法を説明するための図である。
【図８】Ｉ、Ｂ、Ｐで示されるピクチャタイプに応じて予測関数を切り替え、予測発生符号量を算出する方法を示す図である。
【図９】図９（ａ）及び（ｂ）は、ピクチャ内のスライスの位置に応じて予測関数を切り替え、予測発生符号量を算出する方法を示す図である。
【図１０】図１０（ａ）（ｂ）及び（ｃ）は、履歴蓄積部４６に蓄積される２値データ量と実符号量とのサンプル点の履歴を示す図である。
【符号の説明】
【００８０】
１１    VIN被符号化画像
１２    符号化器
１３    イントラ予測器
１４    インター予測器
１５    VOUT符号化画像
１６    イントラ予測器
１７    インター予測器
１８    発生符号量予測器
１９    符号化制御器
２０    予測残差生成部
２１    符号化条件生成部
２２    動きベクトル情報生成部
【図１】
2008035134.tif 000004
【図２】
2008035134.tif 000005
【図３】
2008035134.tif 000006
【図４】
2008035134.tif 000007
【図５】
2008035134.tif 000008
【図６】
2008035134.tif 000009
【図７】
2008035134.tif 000010
【図８】
2008035134.tif 000011
【図９】
2008035134.tif 000012
【図１０】
2008035134.tif 000013