(57)【特許請求の範囲】
【請求項１】
入力される符号データを動画データの圧縮符号化方式で定められた手順に従って２進列に変換する２値化手段と、
この２値化手段の変換後の２進列を入力して２進列のシンボルを出力するスイッチング手段と、
このスイッチング手段から出力される２進列のシンボルを入力してエントロピ符号化後のビットストリームを出力する算術符号化手段と、
前記算術符号化手段に供給される前記２進列のシンボルに対応する優勢シンボルとステート番号をこの算術符号化手段に供給するコンテキスト更新手段と、
量子化パラメータを入力して所定の量子化パラメータオフセット値を引き算することで、量子化パラメータオフセットの分だけ小さなスライス量子化パラメータを出力する演算手段と、
この演算手段の出力するスライス量子化パラメータを入力して、エントロピ符号化の際のコーティングの復号単位であるスライスの先頭で前記コンテキスト更新手段を初期化するコンテキスト初期化手段
とを具備することを特徴とするエントロピ符号化器。
【請求項２】
エントロピ符号化の際のコーティングとしてＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）を使用し、また、動画データの圧縮符号化方式として、Ｈ．２６４規格を採用し、オフセット値はこのＨ．２６４規格における「２５」であることを特徴とする請求項１記載のエントロピ符号化器。
【請求項３】
入力画像を所定のサイズの画像領域単位に区切ったマクロブロック単位で符号化して得られるビットストリームを監視してコンテキストに基づいた算術符号化のビットレートを調整する量子化処理に使用される量子化パラメータを出力する符号量制御手段と、
この符号量制御手段の出力する前記量子化パラメータを入力して予め定められた値をオフセット値として減じる減算手段と、
この減算手段による減算後の量子化パラメータを用いて、所定数のマクロブロックからなるスライスの先頭で前記コンテキストの初期化を行うコンテキスト初期化手段
とを具備することを特徴とする映像符号化装置。
【請求項４】
前記オフセット値は、前記量子化処理に使用される量子化パラメータとしての量子化処理用量子化パラメータと、前記コンテキストの初期化に使用される量子化パラメータとしてのスライス量子化パラメータの差分を表現する差分表現パラメータに関して、その差分表現パラメータが採り得る値の範囲の最大値であることを特徴とする請求項３記載の映像符号化装置。
【請求項５】
動画データの圧縮符号化方式として、Ｈ．２６４規格を採用していることを特徴とする請求項３記載の映像符号化装置。
【請求項６】
前記オフセット値としての前記最大値は、動画データの圧縮符号化方式の標準の一つとしてのＨ．２６４規格における「２５」であることを特徴とする請求項４記載の映像符号化装置。
【請求項７】
入力画像を所定のサイズの画像領域単位に区切ったマクロブロック単位で符号化して得られるビットストリームを監視してコンテキストに基づいた算術符号化のビットレートを調整する量子化処理に使用される量子化パラメータを出力する符号量制御ステップと、
この符号量制御ステップで出力される前記量子化パラメータを入力して予め定められた値をオフセット値として減じる減算ステップと、
この減算ステップによって得られる減算後の量子化パラメータを用いて、所定数のマクロブロックからなるスライスの先頭で前記コンテキストの初期化を行うコンテキスト初期化ステップ
とを具備することを特徴とする映像符号化方法。
【請求項８】
前記オフセット値は、前記量子化処理に使用される量子化パラメータとしての量子化処理用量子化パラメータと、前記コンテキストの初期化に使用される量子化パラメータとしてのスライス量子化パラメータの差分を表現する差分表現パラメータに関して、その差分表現パラメータが採り得る値の範囲の最大値であることを特徴とする請求項７記載の映像符号化方法。
【請求項９】
映像データに対して所定の映像符号化方式に準拠した符号化処理を行いビットストリームを生成する映像符号化装置のコンピュータに、
入力画像を所定のサイズの画像領域単位に区切ったマクロブロック単位で符号化して得られるビットストリームを監視してコンテキストに基づいた算術符号化のビットレートを調整する量子化処理に使用される量子化パラメータを出力する符号量制御処理と、
この符号量制御処理で出力される前記量子化パラメータを入力して予め定められた値をオフセット値として減じる減算処理と、
この減算処理によって得られる減算後の量子化パラメータを用いて、所定数のマクロブロックからなるスライスの先頭で前記コンテキストの初期化を行うコンテキスト初期化処理
とを実行させることを特徴とする映像符号化プログラム。
【請求項１０】
前記オフセット値は、前記量子化処理に使用される量子化パラメータとしての量子化処理用量子化パラメータと、前記コンテキストの初期化に使用される量子化パラメータとしてのスライス量子化パラメータの差分を表現する差分表現パラメータに関して、その差分表現パラメータが採り得る値の範囲の最大値であることを特徴とする請求項９記載の映像符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像符号化技術を使用するエントロピ符号化器、映像符号化装置、映像符号化方法および映像符号化プログラムに係わり、特にコンテキスト初期化に特徴を持ったエントロピ符号化器と、このエントロピ符号化器を使用した映像符号化装置、映像符号化方法および映像符号化プログラムに関する。
【背景技術】
【０００２】
映像符号化装置は、外部から入力される映像データに、所定の映像符号化方式に準拠した符号化処理を行い、ビットストリームを生成する装置である。映像符号化装置の符号化処理に使用される映像符号化方式として、たとえば高度動画像圧縮符号化方式が存在している。これは、ＭＰＥＧ（Moving Picture Experts Group）−４規格書パート１０によるもので、その符号化参照モデルとしてジョイントモデル（Joint Model）方式が知られている。ジョイントモデル方式に基づいた一般的な映像符号化装置を、本発明の第１の関連技術と呼ぶことにする。
【０００３】
図３は、この第１の関連技術の映像符号化装置の構成を示したものである。第１の関連技術の映像符号化装置１００は、圧縮対象となる映像データ１０１を構成する画像フレームを順次格納する画像フレームバッファ１０２を備えている。この画像フレームバッファ１０２からは、所定のサイズの画像領域単位に区切られたマクロブロック（Macro Block）を単位とした映像データ１０３が出力される。この映像データ１０３は、マクロブロック符号化器１０４に入力され、マクロブロック単位で符号化が行われるようになっている。マクロブロック符号化器１０４には、符号量制御器１０５と、動き補償を行うための複数の参照画像を格納する復号ピクチャバッファ１０６が接続されている。復号ピクチャバッファ１０６は予測器１１２にも接続されている。マクロブロック符号化器１０４からは符号化後のビットストリーム１０７が出力されるようになっている。なお、マクロブロックおよびピクチャの定義については後に説明する。
【０００４】
このような映像符号化装置１００のマクロブロック符号化器１０４は、映像データ１０３を入力するマクロブロックバッファ１１１と、これに接続された動き予測のための予測器１１２と、この予測器１１２の出力でマクロブロックバッファ１１１の出力を減算する第１の演算器１１３と、この第１の演算器１１３の演算結果を符号量制御器１０５の制御の下で変換して量子化する変換・量子化器１１４と、この変換・量子化器１１４の出力側に設けられたエントロピ符号化器１１５および逆量子化・逆変換器１１６と、逆量子化・逆変換器１１６の出力側に設けられた加算のための第２の演算器１１７とによって構成されている。
【０００５】
この映像符号化装置１００に入力される映像データ１０１の映像信号フォーマットがＱＣＩＦ（Quarter Common Intermediate Format）であるものとする。ＱＣＩＦは、ＩＴＵ（International Telecommunication Union：国際電気通信連合）の定めた映像信号フォーマットの１つである。
【０００６】
図４は、このＱＣＩＦの映像フォーマットの画像フレームを表わしたものである。ＱＣＩＦの画像フレームは、横１７６個、縦１４４個のマクロブロックからなる。１枚の画像フレームは、順走査の場合に１枚のフレームピクチャで構成される。また、飛び越し走査の場合は２枚のフレームピクチャで構成される。以後の説明では、これらを単純に「ピクチャ」と呼ぶことにする。
【０００７】
ピクチャを構成する単位としてのマクロブロックは、それぞれ１６×１６画素の輝度画素と、８×８画素のＣｒ（色差信号）とＣｂ（色差信号）の色差画素で構成されている。図では、１６×１６画素のマクロブロックを１６分割した場合の４×４の画素ブロックについて輝度位置（ｘ）と色差位置（ｏ）を画素単位で表わしている。
【０００８】
図３に示したマクロブロック符号化器１０４は、マクロブロックを単位として映像データ１０３の符号化を行う。このとき、テレビジョンのラスタスキャンと同様にピクチャの左上から右下方向にラスタスキャンで順に符号化が行われる。
【０００９】
まず、マクロブロック符号化器１０４のマクロブロックバッファ１１１は、符号化対象の映像データ１０３をマクロブロック単位で読み込んで、一時的に蓄積し、これを後段の変換・量子化器１１４に供給する。このとき、第１の演算器１１３はマクロブロックバッファ１１１から読み出されたマクロブロックの画像１２１から、予測器１１２の出力する予測画像１２２を減算する演算を行い、その演算結果としての予測誤差画像１２３を変換・量子化器１１４に供給する。
【００１０】
変換・量子化器１１４は、予測誤差画像１２３をマクロブロックよりも細かいブロックの単位で周波数変換する。そして、予測誤差画像１２３を空間領域から周波数領域に変換する。ＡＶＣ（Advanced Video Coding）規格では、８×８ブロック、もしくは、４×４ブロックの単位での周波数変換が輝度画素に対して利用できる。以後、周波数領域に変換された予測誤差画像を変換係数と呼ぶ。この変換係数は、符号量制御器１０５から供給される量子化パラメータ１２５に基づいて量子化されて、符号データ１２６としてエントロピ符号化器１１５と逆量子化・逆変換器１１６に供給される。エントロピ符号化器１１５は、データの生起確率の高低に応じて異なる長さの符号を割り当てることで圧縮を行うデバイスである。量子化パラメータ１２５はエントロピ符号化器１１５にも供給される。
【００１１】
逆量子化・逆変換器１１６は、変換・量子化器１１４から供給される量子化値を逆量子化し、更に、逆周波数変換して元の空間領域に戻す。そして、空間領域に戻した予測誤差画像に対して、第２の演算器１１７で予測器１１２から供給される予測画像１２２を加算して復号画像１２８を得る。この復号画像１２８は、以後の符号化のために、復号ピクチャバッファ１０６に格納される。
【００１２】
エントロピ符号化器１１５は、入力される符号データ１２６をエントロピ符号化して、ビットストリーム１０７を出力する。本発明は、エントロピ符号化器１１５に密に関わるので、後にその詳細を説明する。
【００１３】
予測器１１２は、予測画像の生成パラメータを、符号データ１２９としてエントロピ符号化器１１５に供給する。ここで予測画像の生成パラメータとしては、たとえば、フレーム間予測やフレーム内予測等の予測モード、フレーム間予測に用いた復号フレームのインデックス、フレーム間予測に用いた動きベクトル、フレーム内予測に用いたフレーム内予測方向を挙げることができる。
【００１４】
復号ピクチャバッファ１０６は、先に説明したように逆量子化・逆変換器１１６から供給される復号画像１２８を格納し、これによって再構成される復号画像ピクチャを管理する。
【００１５】
符号量制御器１０５は、ピクチャを目標のビット数で符号化するために、エントロピ符号化器１１５が出力するビットストリーム１３１を監視する。そして、出力されるビットストリーム１３１のビット数が目標のビット数よりも多ければ、量子化パラメータ１２５として、量子化ステップサイズを大とするパラメータを出力するようになっている。これとは逆に、エントロピ符号化器１１５が出力するビットストリーム１３１のビット数が目標のビット数よりも少なければ、量子化パラメータ１２５として、量子化ステップサイズを小とするパラメータを出力する。
【００１６】
本発明の第１の関連技術では後に説明する本発明と同様に、エントロピ符号化器１１５に、エントロピ符号化としてＣＡＢＡＣ（Context-based Adaptive Binary Arithmetic Coding）を用いる。この符号化の手法では、後に説明する算術符号化器に入力されるシンボル数（ビン数）の監視も行われる。そして、ビット数とビン数の比率が前記したＡＶＣ規格の定める比率を満たすように、量子化パラメータを調整することになる。
【００１７】
図５は、図３に示した本発明の第１の関連技術におけるエントロピ符号化器の構成を具体的に表わしたものである。エントロピ符号化器１１５は、図３に示した変換・量子化器１１４から供給される符号データ１２６を２値化する２値化器１４１と、符号量制御器１０５の出力する量子化パラメータ１２５を入力するコンテキスト初期化器１４３を備えている。量子化パラメータ１２５は、そのままスライス量子化パラメータとしてエントロピ符号化器１１５の外部にも出力される。
【００１８】
２値化器１４１は、動画データの圧縮符号化方式の標準の一つであるＨ．２６４規格で定められた手順に従って、入力される符号データ１２６を２進列１４４に変換する。この２進列１４４を入力してスイッチングするスイッチ１４５から出力される２進列のシンボル（bin）１４７は、算術符号化器１４８とコンテキスト更新器１４９に入力される。コンテキスト初期化器１４３は、量子化パラメータ１２５を入力して、前記したＣＡＢＡＣの復号単位である所定数のマクロブロックからなるスライスの先頭で、初期化信号１５１をコンテキスト更新器１４９に入力しコンテキスト変数情報の初期化を行うようになっている。コンテキスト更新器１４９は、算術符号化器１４８に供給されるシンボル１４７に対応する、格納された優勢シンボル１５２とステート番号１５３を算術符号化器１４８に供給する。
【００１９】
算術符号化器１４８は、コンテキスト更新器１４９から供給される優勢シンボル１５２とステート番号１５３を利用して、スイッチ１４５から逐次供給される２進列のシンボル１４７を２値算術符号化する。ここで、ステート番号１５３とは、ＡＶＣ（Advanced Video Coding）規格の定めた劣勢シンボルの発生確率に対応する値を格納したテーブルの番号である。算術符号化器１４８の２値算術符号化によって更新された優勢シンボル１５２とステート番号１５３は、コンテキスト更新器１４９に格納されるようになっている。
【００２０】
スイッチ１４５からエントロピ符号化器１１５の外部には、ビン（bin）数データ１５４が、また、算術符号化器１４８からエントロピ符号化器１１５の外部にはビット（bit）数データ１５５がそれぞれ出力されるようになっている。
【００２１】
以上説明した本発明の第１の関連技術では、図３に示した符号量制御器１０５から出力される量子化パラメータ１２５をコンテキスト初期化器１４３にダイレクトに入力している。すなわち、符号量制御器１０５から出力される量子化パラメータ１２５を量子化処理用量子化パラメータと呼び、コンテキスト初期化器１４３に入力される量子化パラメータをスライス量子化パラメータと呼ぶことにした場合、量子化処理用量子化パラメータとスライス量子化パラメータは等しくなっている。
【００２２】
これに対して、テーブルを使用して、スライス量子化パラメータ自体を変動させるという技術が本発明の第２の関連技術（たとえば特許文献１参照。）として提案されている。具体的には、符号量制御回路によって設定された基準量子化スケールＱｂを、１／αからα倍（ただし、αは、マクロブロックごとの適応レベルで、基準量子化スケールＱｂに対する制御幅を示す。）の間で変化させ、これを符号化時の量子化スケールとして使用することにしている。
【特許文献１】特開２００５−００５８６２号公報（第００１１段落、第００３３〜第００３９段落、図１、図４）
【発明の開示】
【発明が解決しようとする課題】
【００２３】
この第２の関連技術は、特に低ビットレートの場合に符号量制御回路に対しての弊害を抑えつつ、画質劣化を防ぐ適応量子化処理を行う。この結果として、画像符号化の圧縮率を高くした際に、視覚的に目立つ劣化を抑えつつ所定の圧縮率に抑えることができる。
【００２４】
ところで、たとえばＨ．２６４規格による低ビットレート符号化では、有意係数を大量に含むマクロブロックがスライスの先頭で出現すると、該当するマクロブロックについての有意係数存在シンボルの発生符号量（以下、オーバヘッド符号量という。）が極端に大きくなる。また、スライスの先頭のマクロブロックに限らず、有意係数がほとんど存在しないマクロブロックがスライス先頭から連続して符号化された後に出現する、有意係数を大量に含むマクロブロックにおいてもオーバヘッド符号量が極端に大きくなる。この局所的なオーバヘッド符号量の増大は、圧縮効率低下に伴う画質劣化に繋がるばかりでなく、Ｈ．２６４規格で規定される上限マクロブロックビット数の制約を満たせなくなる可能性が生じるという点でも問題となっている。
【００２５】
このような問題は、量子化スケールを１／αからα倍の間で可変させようとする第２の関連技術とは技術的な課題が異なっている。したがって、第２の関連技術で採られる手法を用いることでは解決することができない。
【００２６】
そこで本発明の目的は、局所的なオーバヘッド符号量の増大に伴う弊害に対処可能なエントロピ符号化器、映像符号化装置、映像符号化方法および映像符号化プログラムを提供することにある。
【課題を解決するための手段】
【００２７】
本発明では、（イ）入力される符号データを動画データの圧縮符号化方式で定められた手順に従って２進列に変換する２値化手段と、（ロ）この２値化手段の変換後の２進列を入力して２進列のシンボルを出力するスイッチング手段と、（ハ）このスイッチング手段から出力される２進列のシンボルを入力してエントロピ符号化後のビットストリームを出力する算術符号化手段と、（ニ）前記した算術符号化手段に供給される前記した２進列のシンボルに対応する優勢シンボルとステート番号をこの算術符号化手段に供給するコンテキスト更新手段と、（ホ）量子化パラメータを入力して所定の量子化パラメータオフセット値を引き算することで、量子化パラメータオフセットの分だけ小さなスライス量子化パラメータを出力する演算手段と、（へ）この演算手段の出力するスライス量子化パラメータを入力して、エントロピ符号化の際のコーティングの復号単位であるスライスの先頭で前記したコンテキスト更新手段を初期化するコンテキスト初期化手段とをエントロピ符号化器に具備させる。
【００２８】
また本発明では、（イ）入力画像を所定のサイズの画像領域単位に区切ったマクロブロック単位で符号化して得られるビットストリームを監視してコンテキストに基づいた算術符号化のビットレートを調整する量子化処理に使用される量子化パラメータを出力する符号量制御手段と、（ロ）この符号量制御手段の出力する前記した量子化パラメータを入力して予め定められた値をオフセット値として減じる減算手段と、（ハ）この減算手段による減算後の量子化パラメータを用いて、所定数のマクロブロックからなるスライスの先頭で前記したコンテキストの初期化を行うコンテキスト初期化手段とを映像符号化装置に具備させる。
【００２９】
更に、本発明では、（イ）入力画像を所定のサイズの画像領域単位に区切ったマクロブロック単位で符号化して得られるビットストリームを監視してコンテキストに基づいた算術符号化のビットレートを調整する量子化処理に使用される量子化パラメータを出力する符号量制御ステップと、（ロ）この符号量制御ステップで出力される前記した量子化パラメータを入力して予め定められた値をオフセット値として減じる減算ステップと、（ハ）この減算ステップによって得られる減算後の量子化パラメータを用いて、所定数のマクロブロックからなるスライスの先頭で前記したコンテキストの初期化を行うコンテキスト初期化ステップとを映像符号化方法に具備させる。
【００３０】
更にまた本発明では、映像データに対して所定の映像符号化方式に準拠した符号化処理を行いビットストリームを生成する映像符号化装置のコンピュータに、映像符号化プログラムとして、（イ）入力画像を所定のサイズの画像領域単位に区切ったマクロブロック単位で符号化して得られるビットストリームを監視してコンテキストに基づいた算術符号化のビットレートを調整する量子化処理に使用される量子化パラメータを出力する符号量制御処理と、（ロ）この符号量制御処理で出力される前記した量子化パラメータを入力して予め定められた値をオフセット値として減じる減算処理と、（ハ）この減算処理によって得られる減算後の量子化パラメータを用いて、所定数のマクロブロックからなるスライスの先頭で前記したコンテキストの初期化を行うコンテキスト初期化処理とを実行させることを特徴とする。
【発明の効果】
【００３１】
以上説明したように本発明によれば、固定されたオフセット値を使用するので、装置の構成が複雑とならないという利点がある。
【発明を実施するための最良の形態】
【００３２】
次に本発明を一実施の形態と共に説明する。
【００３３】
図１は本発明の一実施の形態による映像符号化装置の構成を表わしたものである。本実施の形態の映像符号化装置２００は、そのマクロブロック符号化器２０４内のエントロピ符号化器２１５が、図３に示した第１の関連技術の映像符号化装置１００のマクロブロック符号化器１０４内のエントロピ符号化器１１５と相違している点を除いては映像符号化装置１００と同一構成となっている。このため、図１で図３と同一部分には同一の符号を付しており、これらの説明を省略する。本実施の形態では、マクロブロック符号化器２０４内のエントロピ符号化器２１５から符号化後のビットストリーム２０７が出力されるようになっている。
【００３４】
図２は、本実施の形態におけるエントロピ符号化器の構成を表わしたものである。この図２で図５と同一部分には同一の符号を付しており、これらの説明を適宜省略する。
【００３５】
本実施の形態のエントロピ符号化器２１５は、量子化パラメータ１２５を入力して量子化パラメータオフセット値２６１と加算する第３の演算器２６２を備えている。第３の演算器２６２から出力される演算結果としてのスライス量子化パラメータ２６３はコンテキスト初期化器１４３に入力されるようになっている。コンテキスト初期化器１４３からは、ＣＡＢＡＣの復号単位であるスライスの先頭でコンテキスト更新器１４９を初期化するための初期化信号２６４が出力されるようになっている。
【００３６】
コンテキスト更新器１４９は、算術符号化器１４８に供給されるシンボル１４７に対応する、格納された優勢シンボル２５２とステート番号２５３を算術符号化器１４８に供給する。
【００３７】
算術符号化器１４８は、コンテキスト更新器１４９から供給される優勢シンボル２５２とステート番号２５３を利用して、スイッチ１４５から逐次供給される２進列のシンボル１４７を２値算術符号化する。ここで、ステート番号２５３とは、ＡＶＣ（Advanced Video Coding）規格の定めた劣勢シンボルの発生確率に対応する値を格納したテーブルの番号である。算術符号化器１４８の２値算術符号化によって更新された優勢シンボル２５２とステート番号２５３は、コンテキスト更新器１４９に格納されるようになっている。
【００３８】
ところで、本実施の形態では、スライス量子化パラメータ２６３が量子化パラメータオフセット２６１によって量子化パラメータ１２５の値を引き算したものとなっている。すなわち、コンテキスト初期化器１４３は符号量制御器１０５（図１）から供給される量子化パラメータ１２５から、所定の量子化パラメータオフセット値２６１を減じたものを用いてコンテキストの初期化を行う。
【００３９】
このように量子化パラメータオフセットの分だけ小さなスライス量子化パラメータ２６３に基づいてコンテキストの初期化を行うことで、有意係数の存在するシンボルの発生確率を大きく設定することができる。これにより、符号量制御器１０５が大きい量子化パラメータ１２５を出力するような低ビットレートの映像符号化時に、有意係数が多数存在するマクロブロックのオーバヘッド符号量の削減が可能となる。
【００４０】
ところで、本実施の形態のように量子化パラメータオフセット２６１を差分量子化パラメータとして第３の演算器２６２に入力することによって有意係数の存在するシンボル数の増加を図ると、有意係数が少ないマクロブロックに対して有意係数存在シンボルの発生確率が最適値とならないことによる算術符号化効率の劣化が予測される。しかしながら、この点については次の理由から特に問題とならない。
【００４１】
シンボル数の増加は、１スライス当たり５０ビンとなる。ここでは、Ｈ．２６４規格においてマクロブロック単位で伝送できる差分量子化パラメータ（ｍｂ＿ｑｐ＿ｄｅｌｔａ）が「−２６」から「２５」の範囲であり、その最大値が「２５」であるので、量子化パラメータのオフセット値を「２５」としている。
【００４２】
算術符号化効率の劣化は、有意係数の少ないマクロブロックにおいて発生する。しかしながら、有意係数の少ないマクロブロックでは、算術符号化器に入力されるシンボル数自体が少ないので、オーバヘッド符号量も小さくなる。また、Ｈ．２６４規格の構造上、算術符号化の圧縮率の低下を被るのは最大でもシンボル当り６３回であるため、次の理由から高々数マクロブロック期間だけでの符号量増加にしかならない。
【００４３】
Ｈ.２６４の算術符号化では、「状態(ｐＳｔａｔｅＩｄｘ)」と「優勢シンボル(ｖａｌＭＰＳ)」を更新しながら符号化を行う(「ＳｔａｔｅＩｄｘ」は「０」〜「６２」、「ｖａｌＭＰＳ」は「０」または「１」である)。「ｐＳｔａｔｅＩｄｘ」は、優勢シンボルが発生すると「＋Ｎ」(増分は規定のテーブル引き)され、劣勢シンボルが発生すると「−１」される。また、「ｐＳｔａｔｅＩｄｘ＝０」の状態で劣勢シンボルが発生すると優勢シンボルが反転する。
【００４４】
基本的に、劣勢シンボルに対しては発生符号量は多くなり、優勢シンボルに対しては少なくなる。Ｈ.２６４では、入力によって状態を適応的に変化させながら符号化を行うことにより、符号化効率を上げていることになる。そして、「ｐＳｔａｔｅＩｄｘ」と「ｖａｌＭＰＳ」の初期値が、コンテキストの初期化において決定されることとなる。本来、Ｈ.２６４では符号量制御器によって決定される量子化パラメータにより初期化されることを想定している。このため、本発明のように、量子化パラメータオフセットを引いた値で初期化を行うと、最適な初期値が得られないこととなり、その分、圧縮率が低下する。
【００４５】
しかしながら、その場合にも、前記した通り、入力に応じて適応的に状態が更新されるので、適切な状態に収束することとなり、それに要する遷移回数が「最大で６３回」となる。すなわち、本来の優勢シンボルとは逆のシンボルが初期化により「ｖａｌＭＰＳ」になってしまい、かつ、「ｐＳｔａｔｅＩｄｘ」が最大の６２となった場合にも、劣勢シンボルを６３回符号化すれば、前記した通り、「ｖａｌＭＰＳ」の値が反転する。このため、それ以降は本来あるべき優勢シンボルが「ｖａｌＭＰＳ」となり、圧縮率の低下は発生しない。
【００４６】
また、有意係数存在シンボルが１ＭＢあたり１６個であるので、仮にすべてについて劣勢シンボルが発生したような場合でも、「６３」を「１６」で割った値はほぼ「４」となり、「高々数ＭＢ期間だけでの符号量増加にしかならない」ことになる。
【図面の簡単な説明】
【００４７】
【図１】本発明の一実施の形態による映像符号化装置の構成を表わしたブロック図である。
【図２】本実施の形態におけるエントロピ符号化器の構成を表わしたブロック図である。
【図３】本発明の第１の関連技術の映像符号化装置の構成を示したブロック図である。
【図４】ＱＣＩＦの映像フォーマットの画像フレームを表わした説明図である。
【図５】本発明の第１の関連技術におけるエントロピ符号化器の構成を表わしたブロック図である。
【符号の説明】
【００４８】
１２５  量子化パラメータ
１４３  コンテキスト初期化器
１４９  コンテキスト更新器
２００  映像符号化装置
２０７  ビットストリーム
２１５  エントロピ符号化器
２６１  量子化パラメータオフセット値
２６２  第３の演算器
２６３  スライス量子化パラメータ
２６４  初期化信号
【図１】
0004915350.tif 000002
【図２】
0004915350.tif 000003
【図３】
0004915350.tif 000004
【図４】
0004915350.tif 000005
【図５】
0004915350.tif 000006