(57)【要約】本発明は、画像ブロックの符号化データを２進列のシンボルに変換する２進列変換ステップと、２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化ステップと、画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定ステップと、推定ステップで推定されたビット数に応じて前記符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定ステップと、符号化データ決定ステップで２値算術符号化して出力すると決定された符号化データに対応する前記コンテキストを更新し、前記符号化データ決定ステップで２値算術符号化して出力しないと決定された符号化データに対応する前記コンテキストを更新しないコンテキスト更新ステップとを備え、推定ステップで、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値を前記ビット数とすることを特徴とする映像符号化方法である。
2008072592.tif 000002
【特許請求の範囲】
【請求項１】
画像ブロックの符号化データを２進列のシンボルに変換する２進列変換ステップと、
２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化ステップと、
画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定ステップと、
前記推定ステップで推定されたビット数に応じて前記符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定ステップと、
前記符号化データ決定ステップで２値算術符号化して出力すると決定された符号化データに対応する前記コンテキストを更新し、前記符号化データ決定ステップで２値算術符号化して出力しないと決定された符号化データに対応する前記コンテキストを更新しないコンテキスト更新ステップとを備え、
前記推定ステップで、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値を前記ビット数とする
ことを特徴とする映像符号化方法。
【請求項２】
推定ステップで、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算によって求める
ことを特徴とする請求項１記載の映像符号化方法。
【請求項３】
推定ステップで、算術符号化出力ビット数の最大値を、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める
ことを特徴とする請求項１記載の映像符号化方法。
【請求項４】
推定ステップで、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算、および、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める
ことを特徴とする請求項１記載の映像符号化方法。
【請求項５】
画像ブロックを周波数領域に変換し量子化した変換量子化値を計算する変換量子化ステップと、
画像ブロックを非エントロピー符号化したデータを出力する非エントロピー符号化ステップとを備え、
符号化データ決定ステップで、推定されたビット数が所定値を越える場合に、ＰＣＭモードヘッダを、出力する符号化データとして決定し、
前記非エントロピー符号化ステップで、２値算術符号化ステップで前記ＰＣＭモードヘッダが算術符号化されて出力された後に、前記変換量子化値を再構築して得られる画像ブロックまたは変換量子化を適用する前の元の画像ブロックの画像を非エントロピー符号化したＰＣＭデータを出力する
ことを特徴とする請求項１から請求項４のうちのいずれか１項に記載の映像符号化方法。
【請求項６】
画像ブロックの符号化データを２進列のシンボルに変換する２進列変換部と、
２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化部と、
画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定部と、
前記推定部が推定したビット数に応じて前記符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定部と、
前記符号化データ決定部が２値算術符号化して出力すると決定した符号化データに対応する前記コンテキストを更新し、前記符号化データ決定部が２値算術符号化して出力しないと決定した符号化データに対応する前記コンテキストを更新しないコンテキスト更新部とを備え、
前記推定部は、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値を前記ビット数とする
ことを特徴とする映像符号化装置。
【請求項７】
推定部は、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算によって求める
ことを特徴とする請求項６記載の映像符号化装置。
【請求項８】
推定部は、算術符号化出力ビット数の最大値を、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める
ことを特徴とする請求項６記載の映像符号化装置。
【請求項９】
推定部は、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算、および、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める
ことを特徴とする請求項６記載の映像符号化装置。
【請求項１０】
画像ブロックを周波数領域に変換し量子化した変換量子化値を計算する変換量子化部と、
画像ブロックを非エントロピー符号化したデータを出力する非エントロピー符号化部とを備え、
符号化データ決定部は、推定されたビット数が所定値を越える場合に、ＰＣＭモードヘッダを、出力する符号化データとして決定し、
前記非エントロピー符号化部は、２値算術符号化部が前記ＰＣＭモードヘッダを算術符号化して出力した後に、前記変換量子化値を再構築して得られる画像ブロックまたは変換量子化を適用する前の元の画像ブロックの画像を非エントロピー符号化したＰＣＭデータを出力する
ことを特徴とする請求項６から請求項９のうちのいずれか１項に記載の映像符号化装置。
【請求項１１】
コンピュータに、
画像ブロックの符号化データを２進列のシンボルに変換する２進列変換処理と、
２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化処理と、
画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定処理と、
前記推定処理で推定されたビット数に応じて前記符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定処理と、
前記符号化データ決定処理で２値算術符号化して出力すると決定された符号化データに対応する前記コンテキストを更新し、前記符号化データ決定処理で２値算術符号化して出力しないと決定された符号化データに対応する前記コンテキストを更新しないコンテキスト更新処理とを実行させ、
前記推定処理で、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値を前記ビット数とする処理を実行させる
ことを特徴とする映像符号化プログラム。
【請求項１２】
コンピュータに、
推定処理で、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算によって求める処理を実行させる
ことを特徴とする請求項１１記載の映像符号化プログラム。
【請求項１３】
コンピュータに、
推定処理で、算術符号化出力ビット数の最大値を、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める処理を実行させる
ことを特徴とする請求項１１記載の映像符号化プログラム。
【請求項１４】
コンピュータに、
推定処理で、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算、および、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める処理を実行させる
ことを特徴とする請求項１１記載の映像符号化プログラム。
【請求項１５】
コンピュータに、
画像ブロックを周波数領域に変換し量子化した変換量子化値を計算する変換量子化処理と、
画像ブロックを非エントロピー符号化したデータを出力する非エントロピー符号化処理とを実行させ、
符号化データ決定処理で、推定されたビット数が所定値を越える場合に、ＰＣＭモードヘッダを、出力する符号化データとして決定し、
前記非エントロピー符号化処理で、２値算術符号化処理で前記ＰＣＭモードヘッダが算術符号化されて出力された後に、前記変換量子化値を再構築して得られる画像ブロックまたは変換量子化を適用する前の元の画像ブロックの画像を非エントロピー符号化したＰＣＭデータを出力する処理を実行させる
ことを特徴とする請求項１１から請求項１４のうちのいずれか１項に記載の映像符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テーブル引き２値算術符号化エンジン（table-driven binary arithmetic coding engine）に基づいたＣＡＢＡＣ（Context-based Adaptive binary Arithmetic Coding）技術を利用した映像符号化方法、映像符号化装置および映像符号化プログラムに関する。
【背景技術】
【０００２】
映像符号化装置は、外部から入力される動画像信号をディジタル化した後、所定の画像符号化方式に準拠した符号化処理を行うことによって符号化データすなわちビットストリームを生成する。【０００３】
画像符号化方式の１つとして、ＩＴＵ−Ｔ勧告Ｈ．２６４／ＡＶＣ（Advanced Video Coding）がある（非特許文献１参照。）。Ｈ．２６４／ＡＶＣは、ＩＳＯ／ＩＥＣ  １４４９６−１０  ＡＶＣに相当する。Ｈ．２６４／ＡＶＣでは、マクロブロック（ＭＢ）レイヤ以下の符号化データであるシンタクスエレメント（ＳＥ）に対して、ハフマン符号化系のＣＡＶＬＣ（Context-based Adaptive Variable Length Coding）または算術符号化系のＣＡＢＡＣ（Context-based Adaptive binary Arithmetic Coding）を選択してエントロピー符号化が行われる。なお、ＭＢレイヤのＳＥについては、非特許文献１の７．３．５  Macroblock layer syntax に記載がある。また、以下、Ｈ．２６４／ＡＶＣで定められている事項を、Ｈ．２６４規格という。【０００４】
ＣＡＢＡＣを選択してエントロピー符号化を行うことによって、ＣＡＶＬＣを選択した場合よりも、平均で１５％程度の符号量削減効果が得られるといわれている。また、Ｈ．２６４／ＡＶＣ符号器の参照モデルとしてＪｏｉｎｔ  Ｍｏｄｅｌ方式が知られている（以後、一般的な映像符号化装置という。）。【０００５】
図９を参照して、ディジタル化された画像フレームを入力とし、ビットストリームを出力する一般的な映像符号化装置の構成と動作を説明する。図９に示す映像符号化装置は、原画像フレームバッファ１０、ＭＢ符号化装置２０、レート制御装置３０、および復号画像フレームバッファ４０を備えている。画像フレームがＱＣＩＦ（Quarter Common Intermediate Format）の場合、原画像フレームバッファ１０は、図１０に示すような画像データを格納する。画像フレームは、ＭＢとよばれる１６×１６画素の輝度画素と、８×８画素の色差画素（ＣｒとＣｂ）を構成要素とする画素ブロックとに分割される。【０００６】
ＭＢ符号化装置２０は、通常、画像フレームの左上から右下へのラスタスキャン順で、ＭＢを符号化する。【０００７】
レート制御装置３０は、ＭＢ符号化装置２０が出力するビットストリームの出力ビット数を監視して、ＭＢ符号化装置２０に供給する量子化パラメータを調整し、ビットストリームが目標のビット数に近づくようにレート制御する。具体的には、ビットストリームのビット数が目標のビット数よりも多くなると、量子化幅を大とする量子化パラメータをＭＢ符号化装置２０に供給し、逆にビットストリームのビット数が目標のビット数よりも少なくなると量子化幅を小とする量子化パラメータをＭＢ符号化装置２０に供給する。【０００８】
復号画像フレームバッファ４０は、ＭＢ符号化装置２０による復号画像を、以降の符号化（予測）に利用するために、ＭＢ符号化装置２０が１ＭＢの符号化を完了したタイミングで、ＭＢ符号化装置２０による復号画像を読み込んで格納する。【０００９】
次に、ＭＢ符号化装置２０の内部構成と動作を説明する。図９に示すように、ＭＢ符号化装置２０は、リード（Ｒｅａｄ）装置２１０、予測装置２２０、ビデオ符号化（Ｖｅｎｃ）装置２３０、エントロピー符号化（ＥＣ）装置２４０を備えている。リード（read）装置２１０は、原画像ＭＢメモリ２１１および参照画像メモリ２１２を含む。ビデオ符号化装置２３０は、変換／量子化器２３１、逆量子化／逆変換器２３２および復号画像ＭＢメモリ２３３を含む。エントロピー符号化装置２４０は、エントロピー符号化器２４１、出力バッファ２４２、制御装置２４３およびコンテキスト複製メモリ２４４を含む。【００１０】
原画像ＭＢメモリ２１１には、原画像フレームバッファ１０に格納された画像フレームのうち符号化対象ＭＢの画像（以下、原画像ｏｒｇという。）が格納される。参照画像メモリ２１２には、復号画像フレームバッファ４０に格納された画像のうち、符号化対象ＭＢを予測して符号化するために必要な画像（以下、参照画像ｒｅｆという。）が格納される。【００１１】
予測装置２２０は、復号画像フレームバッファ４０および復号画像メモリ２３３に格納された参照画像から、原画像を好適に符号化できる予測パラメータｐａｒａｍを検出し、予測画像ｐｒｅｄと予測誤差画像ｐｅとを生成する。予測パラメータは、エントロピー符号化器２４１に供給される。予測誤差画像ｐｅは、変換／量子化器２３１に供給される。予測誤差画像ｐｅは、逆量子化／逆変換器２３２の出力に加算されて、復号画像ＭＢメモリ２３３に復号画像として格納される。ただし、後述する原画像ＰＣＭ（Pulse Code Modulation ）再符号化が発生した場合、復号画像ＭＢメモリ２３３には、原画像ＭＢメモリ２１１から供給される原画像が復号画像として格納される。【００１２】
予測には、フレーム内予測とフレーム間予測との２種類がある。フレーム内予測／フレーム間予測での予測画像と、予測誤差画像を説明する。フレーム内予測が実施されると、現在の符号化対象画像フレームと表示時刻が同一の過去の復号画像を参照し、画像フレーム内（空間方向）での画素の相関を利用して、予測画像ｐｒｅｄを生成する。一例として、ＭＢを更に細かく分割した４×４画素ブロックサイズでのフレーム内予測の種々のパターンが図１１の説明図に示されている（色差やその他の場合でのフレーム内予測については、非特許文献１の８．３節  Intra prediction process参照。）。【００１３】
図１１（Ａ）〜（Ｉ）におけるｉｎｔｒａ＿ｄｉｒは、フレーム内予測の方向などを示す画面内予測方向パラメータである。予測装置２２０は、フレーム内予測を選択すると、画面内予測方向パラメータｉｎｔｒａ＿ｄｉｒに従って予測画像ｐｒｅｄを生成する。以後の説明のために、フレーム内予測を、式１と定義する。【００１４】
【数１】
2008072592.tif 000003
【００１５】
式１において、ｉｎｔｒａ＿ｐｒｅｄｉｃｔｉｏｎ（）は、画面内予測方向パラメータｉｎｔｒａ＿ｄｉｒに従って、参照画像ｒｅｆからフレーム内予測画像を生成する関数である。【００１６】
フレーム間予測が実施されると、現在の符号化対象画像フレームと表示時刻が異なる過去の復号画像を参照し、画像フレーム間（時間方向）の相関を利用して、予測画像ｐｒｅｄが生成される。フレーム間予測の一例として、１６×１６画素ブロックのフレーム間予測を図１２の説明図を参照して説明する（その他の画素ブロックサイズなどのフレーム間予測については、非特許文献１の８．４節  Intra prediction process参照）。【００１７】
図１２に示す動きベクトルｍｖ＿ｘ、ｍｖ＿ｙは、フレーム間予測の予測パラメータである。予測装置２２０は、フレーム間予測を選択すると、動きベクトルｍｖ＿ｘ、ｍｖ＿ｙに従って予測画像ｐｒｅｄを生成する。以後の説明のために、フレーム間予測を式２と定義する。【００１８】
【数２】
2008072592.tif 000004
【００１９】
式２において、ｉｎｔｅｒ＿ｐｒｅｄｉｃｔｉｏｎ（）は、動きベクトルｍｖ＿ｘ、ｍｖ＿ｙに従って、参照画像ｒｅｆからフレーム間予測画像を生成する関数である。なお、Ｈ．２６４規格において、動きベクトルの画素精度は１／４画素である。【００２０】
予測装置２２０は、式３および式４〜式７のコスト関数（予測評価値）を利用して、上述した予測画像ｐｒｅｄを生成する予測パラメータｐａｒａｍを検出する。予測パラメータとは、フレーム内予測であれば画面内予測方向ｉｎｔｒａ＿ｄｉｒ、フレーム間予測であれば動きベクトルｍｖ＿ｘ、ｍｖ＿ｙなどである（その他の予測パラメータについては、非特許文献１の７節  Syntax and semantics参照。）。検出された予測パラメータｐａｒａｍに対応する予測画像ｐｒｅｄと、原画像ｏｒｇの差分を予測誤差画像ｐｅと呼ぶ（式６参照）。【００２１】
【数３】
2008072592.tif 000005
【００２２】
【数４】
2008072592.tif 000006
【００２３】
【数５】
2008072592.tif 000007
【００２４】
【数６】
2008072592.tif 000008
【００２５】
【数７】
2008072592.tif 000009
【００２６】
【数８】
2008072592.tif 000010
【００２７】
なお、式３は、Ｈ．２６４における予測評価値の計算を説明する式である。式４は、式３におけるＳＡＴＤ（ｉｄｘ）の計算を説明する式である。式５は、式４におけるＨ（ｉｄｘ）の計算を説明する式である。式６は、式５におけるｐｅｉｄｘ（ｙ，ｘ）の計算を説明する式である。式７は、式３におけるλ（ＱＰ）の計算を説明する式である。式８は、式６におけるｂ４ｘ，ｂ４ｙを説明する式である。また、式３〜式７におけるＱＰはＭＢの量子化パラメータ、ｉｄｘは図１０に示すＭＢ内部での４×４ブロックの番号、ｂ４ｘ、ｂ４ｙはｉｄｘに対応する４×４ブロックの左上角のＭＢ内部での座標を示す。【００２８】
次いで、変換／量子化器２２３は、予測装置２２０から供給される予測誤差ｐｅを、ＭＢよりも細かいブロックの単位（以下、変換ブロックという。）で周波数変換し、空間領域から周波数領域に変換する。周波数領域に変換された予測誤差画像を変換係数Ｔという。【００２９】
さらに、変換／量子化器２２３は、変換係数Ｔを、レート制御装置３０から供給される量子化パラメータＱＰに対応する量子化幅で量子化する。量子化された変換係数は、一般的に変換量子化値Ｌと呼ばれる。変換量子化値Ｌは、以降の符号化のために逆量子化／逆変換器２３３に供給され、ビットストリーム形成のためにエントロピー符号化装置２４０に供給される。【００３０】
逆量子化／逆変換器２３３に供給される変換量子化値Ｌに着目して、以降の動作を説明する。【００３１】
逆量子化／逆変換器２３３は、変換／量子化器２２３から供給される変換量子化値Ｌを逆量子化し、さらに逆周波数変換して元の空間領域に戻す。元の空間領域に戻された予測誤差画像を再構築予測誤差画像ｐｅ＿ｒｅｃという。【００３２】
逆量子化／逆変換器２３３から供給される再構築予測誤差画像ｐｅ＿ｒｅｃには、Ｈ．２６４規格における参照画像を説明する式９に示すように、予測装置２２０から供給される予測画像ｐｒｅｄが加算され、復号画像ｒｅｃとして復号画像ＭＢメモリ２３３に格納される。復号画像ＭＢメモリ２３３に格納された復号画像ｒｅｃは、以降に、予測装置２２０や復号画像フレームバッファ４０に読み込まれて参照画像となる。【００３３】
【数９】
2008072592.tif 000011
【００３４】
次に、エントロピー符号化装置２４０に供給される変換量子化値Ｌに着目して、以降の動作を説明する。【００３５】
エントロピー符号化装置２４０は、エントロピー符号化器２４１、出力バッファ２４２、制御装置２４３、およびコンテキスト複製メモリ２４４を含む。エントロピー符号化器２４１は、入力データをエントロピー符号化して、出力ビットを出力バッファ２４２に供給する。制御装置２４３は、エントロピー符号化器２４１の出力ビット数を監視して、他の装置の動作を制御する。コンテキスト複製メモリ２４４は、後述するコンテキストデータの複製を格納するメモリである。【００３６】
制御装置２４３は、エントロピー符号化器２４１の出力ビット数を監視し、制御信号（エントロピー符号化制御信号、出力バッファ制御信号）によって、エントロピー符号化器２４１および出力バッファ２４２を制御する。【００３７】
１ＭＢすべての入力データをエントロピー符号化して、その出力ビット数がＨ．２６４規格で定められる上限ビット数（非特許文献１のＡｎｎｅｘ  A A.3 Levelsを参照すると３２００ビット）を超えなかった場合には、制御装置２４３は、出力バッファ制御信号によって出力バッファ２４２に格納されたビットをＭＢの符号化データとして出力させる。なお、Ｈ．２６４規格で定められる１ＭＢあたりの上限ビット数を、以後、規定値という。【００３８】
１ＭＢの入力データをエントロピー符号化した出力ビット数がＭＢビット数の規定値を超えた瞬間に、制御装置２４３は、エントロピー符号化制御信号によってエントロピー符号化器２４１の動作を一旦停止させて、出力バッファ制御信号によって出力バッファ２４２のビットを全て廃棄する。つまり、この時点での出力バッファ２４２の中身を符号化データとしない。ビット廃棄の後、制御装置２４３は、エントロピー符号化制御信号によってエントロピー符号化器２４１を起動させて、規定値以下のビット数になるように入力画像データを再符号化させる。【００３９】
次に、エントロピー符号化としてＣＡＢＡＣを選択した場合のエントロピー符号化器２４１の内部構成と動作を説明する。図１３に示すように、エントロピー符号化器２４１は、バイナリ化装置２４１１、２値算術符号化装置２４１２およびコンテキストモデリング装置２４１３を含むエントロピー符号化部２４１６、スイッチ２４１４ならびにスイッチ２４１５で構成される。【００４０】
エントロピー符号化装置でのＰＣＭ再符号化動作について説明する。【００４１】
エントロピー符号化器２４１は、まず、入力データに対するエントロピー符号化の処理を一旦停止する。次いで、コンテキスト複製メモリ２４４に保存されたコンテキストデータをコンテキストモデリング装置２４１３に読み込む。その後、バイナリ化装置２４１１は、ＰＣＭの開始を示す予測パラメータのｂｉｎ（ｂｉｎａｒｙ  ｓｙｍｂｏｌ）を生成して、２値算術符号化装置２４１２に供給する。これと同時に、コンテキストモデリング装置２４１３は、ｂｉｎに対応するコンテキストデータを２値算術符号化装置２４１２に供給する。２値算術符号化装置２４１２は、コンテキストデータを用いてｂｉｎを算術符号化し、スイッチ２４１５を経由して出力ビットを出力バッファ２４２に書き出しながら、算術符号化で更新されたコンテキストデータをコンテキストモデリング装置２４１３に返す。２値算術符号化装置２４１２は、ＰＣＭの開始を示す予測パラメータのｂｉｎを算術符号化し終えた後に、スイッチ２４１４を切り換えて、原画像ＭＢメモリ２１１に格納された画像を読み込んでＰＣＭのまま再符号化して、出力バッファ２４２に書き出す。【００４２】
再符号化の処理として、上記の変換処理を適用していない原画像をＰＣＭで再符号化する処理を原画像ＰＣＭ再符号化という（特許文献１参照。）。原画像ＰＣＭ再符号化を利用すれば、変換や予測が全く効かない画像を無歪みで、ＭＢビット数の規定値以下の一定のビット数で符号化できるので、符号化装置のエントロピー符号化装置の処理時間だけでなく、復号側のエントロピー復号化装置の処理時間をある一定時間に保証できるといわれている。【００４３】
また、再符号化を伴うことなくＭＢビット数の規定値を遵守する方法として、ＭＢのＭＢ出力ビット数をＣＡＢＡＣ前に予測し、符号化画像を利用したＰＣＭ符号化に切り替える方法がある（特許文献２参照。）。【００４４】
次に、ＣＡＢＡＣの符号化処理について詳細に説明する。【００４５】
図１４に示すように、ＣＡＢＡＣを実現するために、例えば、バイナリ化器１０１、スイッチ１１１、２値算術符号化器１０２およびコンテキストモデリング器１０３によって構成される。なお、図１４に示す構成は、図１３に示すエントロピー符号化部２４１６の構成に相当する。コンテキストモデリング器１０３はスライス先頭のＭＢ処理前に最初のＭＢのＱＰを用いて初期化される（非特許文献１の９．３．１  Initialisation process参照。）。【００４６】
バイナリ化器１０１は、入力されるＳＥを規格で定められたルールに従って２進列（バイナリシーケンス）に変換する（ＳＥと２進列変換の対応は非特許文献１の９．３．２  Binarization process参照。）。次いで、２値算術符号化器１０２は、バイナリ化器１０１から供給されるバイナリシーケンスの各シンボル（ｂｉｎ）を、コンテキストモデリング器１０３から供給されるコンテキスト（優勢シンボル（ＭＰＳ））とステートインデックス（ｓｔａｔｅ＿ｉｄｘ）を利用して、２値算術符号化する。【００４７】
なお、コンテキストのＭＰＳは非特許文献１におけるｖａｌＭＰＳに対応し、ｓｔａｔｅ＿ｉｄｘは非特許文献１におけるｐＳｔａｔｅＩｄｘに対応する。一般的に２値算術符号化では、シンボルの出現確率ρに応じて数直線［０、１）を分割し、最終的な部分区間代表点の２進小数値を最終的な符号語としてビット出力する。３シンボルの入力（１１０）に対する通常の２値算術符号化の動作例を図１５に示す。【００４８】
Ｈ．２６４規格の２値算術符号化において、現ｂｉｎ処理時の劣勢シンボル（ＬＰＳ）の出現確率（ｒＬＰＳ（ｉ））が図１５におけるρに対応する。ｒＬＰＳ（ｉ）は、以下の式１０で表現できる。【００４９】
【数１０】
2008072592.tif 000012
【００５０】
ここで、Ｅｒａｎｇｅ（ｉ）（非特許文献１におけるｃｏｄＩＲａｎｇｅに対応）を現ｂｉｎ処理時の算術レンジ、ｑＣｏｄＩＲａｎｇｅＩｄｘをＥｒａｎｇｅ（ｉ）の上位ビットから得られる算術レンジインデックス、ｒａｎｇｅＴａｂＬＰＳ［６４］［４］（非特許文献１におけるｔａｂｌｅ  ９−３５）を劣勢シンボルレンジ表とする（非特許文献１の９．３．４  Arithmetic encoding process （informative ）参照。）。【００５１】
２値算術符号化器１０２が、ｒＬＰＳ（ｉ）を用いて、以下の式１１および式１２の演算に相当する処理（非特許文献１の９．３．４．２  Encoding process for a binary decision（informative ）参照。）を行うことによって、１つのｂｉｎに対する２値算術符号化の処理が完了する。ここで、Ｅｌｏｗ（ｉ）（非特許文献１におけるｃｏｄＩＬｏｗに対応）は現ｂｉｎ処理時の算術下限であるとする。ｒＬＰＳ（ｉ）が常に固定の値となるＢｙｐａｓｓ  ｅｎｃｏｄｉｎｇもある（非特許文献１の９．３．４．４  Bypass Encoding process for a binary decisions（informative ）参照。）。【００５２】
【数１１】
2008072592.tif 000013
【００５３】
【数１２】
2008072592.tif 000014
【００５４】
また、Ｈ．２６４規格の２値算術符号化では、入力シンボルの出現頻度に合致した算術符号化を行うために、１ｂｉｎの２値算術符号化が完了する度に、ｂｉｎの２値算術符号化に利用したコンテキストのＭＰＳを以下の式１３で更新し、同時に、コンテキストのｓｔａｔｅ＿ｉｄｘの値をｓｔａｔｅ遷移表（非特許文献１のＴａｂｌｅ  ９-３６）に従って更新する。【００５５】
【数１３】
2008072592.tif 000015
【００５６】
上述したように、Ｈ．２６４規格の２値算術符号化は、劣勢シンボルの確率を劣勢シンボルレンジ表とｓｔａｔｅ遷移表によって管理するので、テーブル引き２値算術符号化（table-driven binary arithmetic coding ）と呼ばれる。【００５７】
入力されるすべてのｂｉｎに上述した２値算術符号化を逐次行うことによって、算術符号化出力ビット（ビットストリーム）が得られる。【００５８】
【特許文献１】特開２００６−９３７７７号公報
【特許文献２】特願２００５−３００９３３号公報
【非特許文献１】ＩＴＵ−Ｔ  勧告Ｈ．２６４  Advanced video coding for generic audiovisual services，２００５年５月（Prepublished version ）
【発明の開示】
【発明が解決しようとする課題】
【００５９】
発明が解決しようとする第１の課題は、算術レンジやコンテキストによる出力ビットの変動を考慮してＣＡＢＡＣの出力ビット数の最大値を推定する方法を提供することである。ＰＣＭ再符号化を伴うことなくＭＢビット数の規定値を遵守する方法が提案された特許文献２においては、ＣＡＢＡＣのＭＢ出力ビット数の推定に関して、推定精度がよく考慮されていない。具体的には、特許文献２に記載された方法では、ＣＡＢＡＣの入力シンボル（ｂｉｎ）の個数に対して単純な線形計算を適用してＣＡＢＡＣのＭＢ出力ビット数を推定しているため、算術符号化レンジやコンテキストによって出力ビット数が変動することが考慮できないという問題がある。【００６０】
発明が解決しようとする第２の課題は、ＣＡＢＡＣのｂｉｎとコンテキストに応じて、好適な推定方法を適応的に選択して出力ビット数を推定する方法を提供することである。出力ビット数の変動を考慮した推定において、全てのｂｉｎに対して高精度な推定方法を適用すれば、最も高信頼度な出力ビット数の推定が可能であるが、装置面積と計算処理量が増大するという別の問題が発生する。【００６１】
すなわち、本発明は、算術レンジやコンテキストによって出力ビット数が変動することを考慮し、１つのシンボル、または複数のシンボルに対する算術符号化出力ビット数の最大値を高精度に推定して映像符号化を行う映像符号化方法、映像符号化装置および映像符号化プログラムを提供することを目的とする。【００６２】
また、出力ビット数推定に伴う演算量の削減を削減でき、出力ビット数の推定の精度を高品質に行う映像符号化方法、映像符号化装置および映像符号化プログラムを提供することを目的とする。
【課題を解決するための手段】
【００６３】
上記課題を解決する本発明は、画像ブロックの符号化データを２進列のシンボルに変換する２進列変換ステップと、２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化ステップと、画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定ステップと、前記推定ステップで推定されたビット数に応じて前記符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定ステップと、前記符号化データ決定ステップで２値算術符号化して出力すると決定された符号化データに対応する前記コンテキストを更新し、前記符号化データ決定ステップで２値算術符号化して出力しないと決定された符号化データに対応する前記コンテキストを更新しないコンテキスト更新ステップとを備え、前記推定ステップで、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値を前記ビット数とすることを特徴とする映像符号化方法である。【００６４】
また、上記課題を解決する本発明は、画像ブロックの符号化データを２進列のシンボルに変換する２進列変換部と、２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化部と、画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定部と、前記推定部が推定したビット数に応じて前記符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定部と、前記符号化データ決定部が２値算術符号化して出力すると決定した符号化データに対応する前記コンテキストを更新し、前記符号化データ決定部が２値算術符号化して出力しないと決定した符号化データに対応する前記コンテキストを更新しないコンテキスト更新部とを備え、前記推定部は、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値を前記ビット数とすることを特徴とする映像符号化装置である。【００６５】
また、上記課題を解決する本発明は、コンピュータに、画像ブロックの符号化データを２進列のシンボルに変換する２進列変換処理と、２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化処理と、画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定処理と、前記推定処理で推定されたビット数に応じて前記符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定処理と、前記符号化データ決定処理で２値算術符号化して出力すると決定された符号化データに対応する前記コンテキストを更新し、前記符号化データ決定処理で２値算術符号化して出力しないと決定された符号化データに対応する前記コンテキストを更新しないコンテキスト更新処理とを実行させ、前記推定処理で、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値を前記ビット数とする処理を実行させることを特徴とする映像符号化プログラムである。
【発明の効果】
【００６６】
本発明の第１の効果は、ＣＡＢＡＣの算術符号化における出力ビット数を高信頼度に見積もることができる映像符号化方法、映像符号化装置および映像符号化プログラムを提供することができることである。その理由は、算術符号化のレンジやコンテキストに応じて出力ビット数の変動を見積ることができるからである。【００６７】
第２の効果は、第１の効果を奏する高信頼度な出力ビット数の見積もりを用いて、Ｈ．２６４規格の映像符号化方法における再符号化を伴わないＭＢビット数の規定値を遵守する方法等として用いることによって、高品質なＨ．２６４規格の映像符号化方法、映像符号化装置および映像符号化プログラムを提供できるようになることである。その理由は、高信頼度な見積もりが適用できるため、符号ビット数をＭＢビット数の規定値に対する余分なマージンを少なくすることができ、例えば、量子化パラメータを粗くするなどの方法による符号化された映像の画質を悪化させるような規定値の遵守手段を抑制できるためである。
【図面の簡単な説明】
【００６８】
【図１】ＣＡＢＡＣにおけるｓｔａｔｅ＿ｉｄｘとρＬＰＳとの関係を説明する図である。
【図２】本発明の第１の実施の形態の映像符号化器における算術符号化出力ビット数推定方法によるＣＡＢＡＣを実現するためのエントロピー符号化部の構成を示すブロック図である。
【図３】図２に示すエントロピー符号化部の動作を示すフローチャートである。
【図４】本発明の第２の実施の形態における２値算術符号化最大ビット数計算器の構成を示すブロック図である。
【図５】図４に示す２値算術符号化最大ビット数計算器の動作を示すフローチャートである。
【図６】本発明の第３の実施の形態の映像符号化器における算術符号化出力ビット数推定方法によるＣＡＢＡＣを実現するためのエントロピー符号化部の構成を示すブロック図である。
【図７】図６に示すエントロピー符号化部の動作を示すフローチャートである。
【図８】本発明を実現可能な情報処理システムの構成を示すブロック図である。
【図９】一般的な映像符号化装置の構成を説明するブロック図である。
【図１０】画像フレーム（ＹＵＶ４２０フォーマット）の構成を説明するための説明図である。
【図１１】フレーム内予測の一例を説明するための説明図である。
【図１２】フレーム間予測の一例を説明するための説明図である。
【図１３】ＰＣＭ再符号化を説明するための説明図である。
【図１４】ＣＡＢＡＣを実現するための一般的なエントロピー符号化部の構成を示すブロック図である。
【図１５】２値算術符号化の動作例を説明するための説明図である。
【符号の説明】
【００６９】
１０１  バイナリ化器
１０２  ２値算術符号化器
１０３  コンテキストモデリング器
１０４  ｂｉｎバッファ
１０５  ２値算術符号化最大ビット数計算器
１０６  第２コンテキストモデリング器
１０７  コンテキスト複製メモリ
１１０  スイッチ部（ＰＣＭ再符号化スイッチ）
１０５０  ２値算術符号化最大ビット数計算器
１０５１  １ｂｉｎ単位計算器
１０５２  複数ｂｉｎ単位計算器
１０５３  累積計算器
１０５４  スイッチ部（単位計算器スイッチ）
１０５５  スイッチ部（累積計算器スイッチ）
【発明を実施するための最良の形態】
【００７０】
本発明の実施の形態を説明する。【００７１】
上述したように、ｒＬＰＳ（ｉ）を利用することによって、現ｂｉｎ（ｉ番目のｂｉｎ）に対する瞬間的な算術符号化出力ビットの数（ｃａｂａｃ＿ｂｉｔｓ（ｉ））を、現ｂｉｎとＭＰＳの比較により式１４で計算できる。式１４は、ＣＡＢＡＣで１ｂｉｎから出力されるビット数を計算するための式である。【００７２】
【数１４】
2008072592.tif 000016
【００７３】
ここで、Ｈ．２６４規格では、Ｅｒａｎｇｅ（ｉ）が固定のビット精度（９ビット）で表現されること、および、ｒａｎｇｅＴａｂＬＰＳ［６４］［４］が規格で定めた固定値であることの２点に着目する。すると、未来の算術レンジＥｒａｎｇｅ（ｉ）の値が未確定な条件（条件１）であっても、コンテキストのｓｔａｔｅ＿ｉｄｘに対してｒＬＰＳ（ｉ）が取り得る最大値（ｍａｘ＿ｒＬＰＳ（ｓｔａｔｅ＿ｉｄｘ））および最小値（ｍｉｎ＿ｒＬＰＳ（ｓｔａｔｅ＿ｉｄｘ））は確定する。すなわち、現ｂｉｎに対するｃａｂａｃ＿ｂｉｔｓ（ｉ）の最大値（ｍａｘ＿ｃａｂａｃ＿ｂｉｔｓ（ｉ））を、式１５で正確に計算できる。式１５は、ＣＡＢＡＣで条件１において１ｂｉｎから出力されるビット数の最大値を計算するための式である。【００７４】
【数１５】
2008072592.tif 000017
【００７５】
つまり、ＣＡＢＡＣにおいて、最初のＭＢでコンテキストのｓｔａｔｅ＿ｉｄｘとＭＰＳの初期化を行い、バイナリ化と２値算術符号化の間にｂｉｎを格納する中間バッファを設け、２値算術符号化に先行して、中間バッファに格納された各ｂｉｎに対して式１５の計算とｓｔａｔｅ遷移表によるｓｕｔａｔｅ＿ｉｄｘ遷移計算によって、中間バッファに格納するｂｉｎ、すなわち、ＭＢレイヤのＳＥに対する算術符号化出力ビット数の最大値を正確に計算することができる。【００７６】
さらに、未来の算術レンジＥｒａｎｇｅ（ｉ）だけでなく、未来のコンテキストのｓｔａｔｅ＿ｉｄｘが未確定な条件（条件２）であっても、Ｈ．２６４規格ではｓｔａｔｅ＿ｉｄｘがｓｔａｔｅ遷移表によって管理されること、また、ｓｔａｔｅ＿ｉｄｘに対するｒＬＰＳが連続的に変化すること（図１、グラフの縦軸のρＬＰＳがｒＬＰＳに対応）の２点に着目すると、条件２における複数ｂｉｎに対する算術符号化出力ビット数の最大値（ｍａｘ＿ｓｕｍ＿ｃａｂａｃ＿ｂｉｔｓ）は、現時点のｓｔａｔｅ＿ｉｄｘ  の値が０になるまで連続してＬＰＳが入力されて発生するビット数と、ｓｔａｔｅ=０でＭＰＳが反転し続けて発生するビット数の合計になる。なお、図１は、ＣＡＢＡＣにおけるｓｔａｔｅ＿ｉｄｘ（横軸）とρＬＰＳ（縦軸）との関係を説明する図である。ｂｉｎ数をＢ、現時点のｓｔａｔｅ＿ｉｄｘの値をｓ０（ｓ０=６２が最大出力ビット数になる。）、連続してＬＰＳが入力されてｓｔａｔｅ=ｓ０からｓｔａｔｅ=０になるまでの最大ｂｉｎ数をＬとすると、ｍａｘ＿ｓｕｍ＿ｃａｂａｃ＿ｂｉｔｓを式１６および式１７で計算できる。なお、Ｆ（ρ）の最大値は１（ρ＝０．５）なので、式１６を簡略化した式１８を用いてもよい。式１６は、ＣＡＢＡＣで条件２において複数ｂｉｎから出力されるビット数の最大値を計算するための式である。式１７は、式１６におけるＦ（ρ）を計算するための式である。【００７７】
【数１６】
2008072592.tif 000018
【００７８】
【数１７】
2008072592.tif 000019
【００７９】
【数１８】
2008072592.tif 000020
【００８０】
式１６、式１８の第１項は、所定のｓｔａｔｅ遷移期間における各ｓｔａｔｅのｒＬＰＳ（ｓｔａｔｅ）の最小値の総積であるから、所定のｓｔａｔｅ遷移期間におけるｒＬＰＳ（ｓｔａｔｅ）総積の最小値である。【００８１】
以上の事項をまとめると、
・未来の算術レンジＥｒａｎｇｅ（ｉ）の値が未確定であっても、１ｂｉｎに対する算術符号化出力ビット数の最大値を式１５で計算できる。
・未来の算術レンジＥｒａｎｇｅ（ｉ）だけでなく、未来のコンテキストのｓｔａｔｅ＿ｉｄｘも不確定であっても、複数ｂｉｎに対する算術符号化出力ビット数の最大値は式１６または式１８で計算できることが分かる。【００８２】
本発明は、上記２つの事実にもとづいて、映像符号化方法、映像符号化装置および映像符号化プログラムにおいて、算術レンジやコンテキストによって出力ビット数が変動することを考慮し、１つのｂｉｎまたは複数のｂｉｎに対する算術符号化出力ビット数の最大値を高精度に推定する算術符号化出力ビット数推定方法を実現する。【００８３】
すなわち、本発明による映像符号化方法は、画像ブロックの符号化データを２進列のシンボルに変換する２進列変換ステップと、２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化ステップと、画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定ステップと、推定ステップで推定されたビット数に応じて符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定ステップと、符号化データ決定ステップで２値算術符号化して出力すると決定された符号化データに対応するコンテキストを更新し、符号化データ決定ステップで２値算術符号化して出力しないと決定された符号化データに対応するコンテキストを更新しないコンテキスト更新ステップとを備え、推定ステップで、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値をビット数とすることを特徴とする。【００８４】
映像符号化方法は、推定ステップで、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算によって求めるように構成されていてもよい。【００８５】
映像符号化方法は、推定ステップで、算術符号化出力ビット数の最大値を、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求めるように構成されていてもよい。【００８６】
映像符号化方法は、推定ステップで、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算、および、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求めるように構成されていてもよい。【００８７】
映像符号化方法は、画像ブロックを周波数領域に変換し量子化した変換量子化値を計算する変換量子化ステップと、画像ブロックを非エントロピー符号化（エントロピー符号化を適用せず非圧縮データとして符号化）したデータを出力する非エントロピー符号化ステップとを備え、符号化データ決定ステップで、推定されたビット数が所定値を越える場合に、ＰＣＭモードヘッダを、出力する符号化データとして決定し、非エントロピー符号化ステップで、２値算術符号化ステップでＰＣＭモードヘッダが算術符号化されて出力された後に、変換量子化値を再構築して得られる画像ブロックまたは変換量子化を適用する前の元の画像ブロックの画像を非エントロピー符号化したＰＣＭデータを出力するように構成されていてもよい。【００８８】
本発明による映像符号化装置は、画像ブロックの符号化データを２進列のシンボルに変換する２進列変換部（一例として、バイナリ化器１０１で実現される。）と、２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化部（一例として、２値算術符号化器１０２で実現される。）と、画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定部（一例として、２値算術符号化最大ビット数計算器１０５，１０５０で実現される。）と、推定部が推定したビット数に応じて符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定部（一例として、２値算術符号化器１０２で実現される。）と、符号化データ決定部が２値算術符号化して出力すると決定した符号化データに対応するコンテキストを更新し、符号化データ決定部が２値算術符号化して出力しないと決定した符号化データに対応するコンテキストを更新しないコンテキスト更新部（一例として、２値算術符号化器１０２で実現される。）とを備え、推定部は、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値をビット数とすることを特徴とする。【００８９】
映像符号化装置は、推定部が、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算（式１５参照）によって求めるように構成されていてもよい。【００９０】
映像符号化装置は、推定部が、算術符号化出力ビット数の最大値を、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算（式１６，式１８参照）によって求めるように構成されていてもよい。【００９１】
映像符号化装置は、推定部が、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算、および、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求めるように構成されていてもよい。【００９２】
映像符号化装置は、画像ブロックを周波数領域に変換し量子化した変換量子化値を計算する変換量子化部と、画像ブロックを非エントロピー符号化したデータを出力する非エントロピー符号化部とを備え、符号化データ決定部が、推定されたビット数が所定値を越える場合に、ＰＣＭモードヘッダを、出力する符号化データとして決定し、非エントロピー符号化部が、２値算術符号化部がＰＣＭモードヘッダを算術符号化して出力した後に、変換量子化値を再構築して得られる画像ブロックまたは変換量子化を適用する前の元の画像ブロックの画像を非エントロピー符号化したＰＣＭデータを出力するように構成されていてもよい。【００９３】
本発明による映像符号化プログラムは、コンピュータに、画像ブロックの符号化データを２進列のシンボルに変換する２進列変換処理と、２進列の各シンボルをコンテキストに応じて算術符号化する２値算術符号化処理と、画像ブロックに対する符号化データが２値算術符号化されるときに必要なビット数を推定する推定処理と、推定処理で推定されたビット数に応じて符号化データを２値算術符号化して出力するか否かを決定する符号化データ決定処理と、符号化データ決定処理で２値算術符号化して出力すると決定された符号化データに対応するコンテキストを更新し、符号化データ決定処理で２値算術符号化して出力しないと決定された符号化データに対応するコンテキストを更新しないコンテキスト更新処理とを実行させ、推定処理で、２値算術符号化への入力シンボルに対する算術符号化出力ビット数の最大値をビット数とする処理を実行させることを特徴とする。【００９４】
映像符号化プログラムは、コンピュータに、推定処理で、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算によって求める処理を実行させるように構成されていてもよい。【００９５】
映像符号化プログラムは、コンピュータに、推定処理で、算術符号化出力ビット数の最大値を、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める処理を実行させるように構成されていてもよい。【００９６】
映像符号化プログラムは、コンピュータに、推定処理で、算術符号化出力ビット数の最大値を、劣勢シンボル出現確率の最小値を利用した１シンボル単位の計算、および、劣勢シンボルが連続して発生したときの劣勢シンボル出現確率の総積の最小値を利用した複数シンボル単位の計算によって求める処理を実行させるように構成されていてもよい。【００９７】
映像符号化プログラムは、コンピュータに、画像ブロックを周波数領域に変換し量子化した変換量子化値を計算する変換量子化処理と、画像ブロックを非エントロピー符号化したデータを出力する非エントロピー符号化処理とを実行させ、符号化データ決定処理で、推定されたビット数が所定値を越える場合に、ＰＣＭモードヘッダを、出力する符号化データとして決定し、非エントロピー符号化処理で、２値算術符号化処理でＰＣＭモードヘッダが算術符号化されて出力された後に、変換量子化値を再構築して得られる画像ブロックまたは変換量子化を適用する前の元の画像ブロックの画像を非エントロピー符号化したＰＣＭデータを出力する処理を実行させるように構成されていてもよい。【００９８】
以下、本発明の具体的な実施の形態を、図面を参照して説明する。【００９９】
実施の形態１．
図２は、本実施の形態のＣＡＢＡＣを実現するためのエントロピー符号化部を示すブロック図である。本実施の形態のＣＡＢＡＣを実現するためのエントロピー符号化部は、図１４に示されたエントロピー符号化部と比較すると、ｂｉｎバッファ１０４、２値算術符号化最大ビット数計算器１０５、第２コンテキストモデリング器１０６およびスイッチ部（ＰＣＭ再符号化スイッチ）１１０をさらに備えている。なお、本実施の形態では、２値算術符号化器１０２は、推定したビット数に応じて符号化データを２値算術符号化して出力するか否かを決定する機能を備えている。また、第１〜第３の実施の形態において、エントロピー符号化器２４１の構成は異なるが、映像符号化装置の全体的な構成は図９に示された構成と同じである。【０１００】
バイナリ化器１０１は、図１４に示されたものと同様に、入力されたＭＢレイヤのＳＥを規格（例えば、Ｈ．２６４規格）で定められたルールに従ってバイナリシーケンスに変換する。そして、バイナリシーケンスをｂｉｎバッファ１０４に格納する。次いで、２値算術符号化最大ビット数計算器１０５は、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎについて、逐次、第２コンテキストモデリング器１０６から供給されるコンテキストを利用して、各ｂｉｎに対する算術符号化出力ビット数の最大値を式１５で計算し、その累積値を最大ビット数（推定された２値算術符号化されるときに必要なビット数に相当）として出力する。【０１０１】
エントロピー符号化装置でのＰＣＭ再符号化に際して、基本的な動作では、コンテキスト複製メモリ２４４に保存されたコンテキストデータをコンテキストモデリング器１０３に読み込む。その後、バイナリ化器１０１は、ＰＣＭの開始を示す予測パラメータのｂｉｎを生成して、２値算術符号化器１０２に供給する。これと同時に、コンテキストモデリング器１０３は、ｂｉｎに対応するコンテキストデータを２値算術符号化器１０２に供給する。２値算術符号化器１０２は、、コンテキストデータを用いてｂｉｎを算術符号化し、スイッチ部１１０を経由して出力ビットを出力バッファ２４２に書き出しながら、算術符号化で更新されたコンテキストデータをコンテキストモデリング器１０３に返す。２値算術符号化器１０２は、ＰＣＭの開始を示す予測パラメータのｂｉｎを算術符号化し終えた後に、原画像ＭＢメモリ２１１に格納された画像を読み込んでＰＣＭのまま再符号化して出力バッファ２４２に書き出す。【０１０２】
本実施の形態では、２値算術符号化器１０２は、２値算術符号化最大ビット数計算器１０５から供給される最大ビット数を監視し、最大ビット数が所定の閾値（例えば３２００ビット）以下であれば、図１４に示されたものと同様に、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎを、コンテキストモデリング器１０３から供給されるコンテキストを利用して２値算術符号化する。最大ビット数が所定の閾値よりも多ければ、２値算術符号化器１０２は、ＰＣＭ符号化に対応するＭＢレイヤのＳＥ（ＰＣＭモードヘッダ）に相当するバイナリシーケンスの各ｂｉｎだけを２値算術符号化する。そのように処理を行うことによって、２値算術符号化して出力しないと決定された符号化データに対応するコンテキストの更新がなされず、以降のＭＢの２値算術符号化に必要なコンテキストが不正に更新されるのを防ぐことができる。【０１０３】
スイッチ部１１０は、２値算術符号化最大ビット数計算器１０５から供給される最大ビット数を監視し、最大ビット数が所定の閾値以下であれば、２値算術符号化器１０２の出力のみを選択して外部にビットストリームとして供給する。最大ビット数が所定の閾値よりも多ければ、スイッチ部１１０は、２値算術符号化器１０２の出力（ＰＣＭ符号化に対応するＭＢレイヤのＳＥに相当する２値算術符号化データ）を外部にビットストリームとして供給した後、外部から供給される画像データを選択してＰＣＭデータとしてさらに外部にビットストリームとして供給する。なお、Ｈ．２６４規格では、非エントロピー符号化としてＰＣＭ符号化が規定されている。すなわち、スイッチ部１１０は、外部から供給される画像データを選択する場合には、画像を非エントロピー符号化したＰＣＭデータを出力することになる。【０１０４】
ここで注意すべきことは、第２コンテキストモデリング器１０６に格納されたコンテキストと、コンテキストモデリング器１０４に格納されたコンテキストとは常に同期していることである。つまり、２値算術符号化最大ビット数計算器１０５から供給される最大ビット数が所定の閾値を越えた場合には、エントロピー符号化部は、第２コンテキストモデリング器１０６に格納されたコンテキストを、コンテキストモデリング器１０４に格納されたコンテキストで更新するものとする。【０１０５】
なお、外部から供給される画像データは、対応するＭＢの原画像データであってもよいし、対応するＭＢを符号化した結果の符号化画像データであってもよい。【０１０６】
次に、図３のフローチャートを参照して、本実施の形態のＣＡＢＡＣを実現するためのエントロピー符号化部の動作を説明する。【０１０７】
本実施の形態のエントロピー符号化部は、ＭＢレイヤＳＥのＣＡＢＡＣに際して、ＭＢ最大ビットカウンタ（ｍｂ＿ｍａｘ＿ｂｉｔ）の値を０に初期化する。そして、初期化後に、以下で説明する６つステップの処理を行う。【０１０８】
ステップＳ１０１では、バイナリ化器１０１が、ＭＢレイヤのすべてのＳＥをＭＢレイヤのＳＥを規格で定められたルールに従ってバイナリシーケンスに変換し、ｂｉｎバッファ１０４に格納する。そして、ステップＳ１０２に移る。【０１０９】
ステップＳ１０２では、２値算術符号化最大ビット数計算器１０５が、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎについて、第２コンテキストモデリング器から供給されるコンテキストを利用して、各ｂｉｎに対する算術符号化出力ビットの最大値を式１５で計算し、ＭＢ最大ビットカウンタを式１９で更新する。そして、ステップＳ１０３に移る。式１９は、本実施の形態における符号量推定の計算のための式である。【０１１０】
【数１９】
2008072592.tif 000021
【０１１１】
ステップＳ１０３では、２値算術符号化最大ビット数計算器１０５が、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎに対して、ステップＳ１０２の処理をすべて適用したか否かを判断し、すべて適用したのであればステップＳ１０４に移り、そうでなければステップＳ１０２に移る。なお、ステップＳ１０４に移る条件として、ｍｂ＿ｍａｘ＿ｂｉｔが３２００（閾値）を超えたか否かを追加してもよい。【０１１２】
ステップＳ１０４では、２値算術符号化器１０２が、ｍｂ＿ｍａｘ＿ｂｉｔが３２００ビット以下か否かを判断し、３２００ビット以下であればステップＳ１０５に移り、そうでなければステップＳ１０６に移る。【０１１３】
ステップＳ１０５では、２値算術符号化器１０２が、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎを、コンテキストモデリング器１０３から供給されるコンテキストを利用して、２値算術符号化する。ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎに対する２値算術符号化が完了したのち、ＭＢのＣＡＢＡＣ処理を終了する。【０１１４】
ステップＳ１０６では、スイッチ部１１０が、ＰＣＭ符号化に対応するＭＢレイヤのＳＥに相当する２値算術符号化データを出力した後、画像データをＰＣＭデータとして出力する。次いで、後続ＭＢのために、第２コンテキストモデリング器１０６に格納されたコンテキストを、コンテキストモデリング器１０４に格納されたコンテキストで更新したのち、ＭＢのＣＡＢＡＣ処理を終了する。【０１１５】
以上のようにして、本実施の形態におけるＣＡＢＡＣの処理が遂行される。本実施の形態では、算術レンジやコンテキストによって出力ビット数が変動することを考慮し、１つのｂｉｎに対する算術符号化出力ビット数の最大値を高精度に推定する。よって、本実施の形態のＣＡＢＡＣを実現するためのエントロピー符号化部を利用することによって、ＭＢレイヤＳＥの各ｂｉｎに対する算術符号化出力ビットの最大値を高精度に推定することができ、ＭＢ出力ビット数が３２００ビット以下になるように高精度に符号化制御することができる。【０１１６】
なお、本実施の形態において、ＭＢ最大ビットカウンタが所定値の３２００ビットを超えるかを判断する（ステップＳ１０４）だけでなく、ＭＢ最大ビットカウンタとレート制御装置３０が割り当てる符号量の関係を考慮して、上述したステップＳ１０６の処理のようにＰＣＭ符号化を行ってもよい。【０１１７】
実施の形態２．
第１の実施形態（実施の形態１）では、１ｂｉｎ単位で算術符号化出力ビット数の最大値が高精度に推定された。本実施の形態では、ＣＡＢＡＣは、さらに、ＭＢレイヤのＳＥの種類によって、複数ｂｉｎ単位の算術符号化出力ビット数の最大値を推定する。複数ｂｉｎ単位で算術符号化出力ビット数の最大値を計算するメリットは、演算のオーバヘッドを減らせることである。ただし、第１の実施形態の場合に比べて、算術符号化出力ビット数をより大きく見積もることになる。【０１１８】
複数ｂｉｎ単位で算術符号化出力ビット数の最大値を推定するＭＢレイヤのＳＥとして、ｒｅｓｉｄｕａｌレイヤ（非特許文献１の７．３．４．３参照。）よりも上位のＳＥであることが望ましい。ｒｅｓｉｄｕａｌレイヤよりも上位のＳＥについては、ＭＢレイヤにおけるｂｉｎの割合が少なく、算術符号化出力ビット数の最大値を多く見積もって、ＭＢレイヤ全体の算術符号化出力ビットに対する影響が比較的少ないからである。ただし、もちろん、任意のＳＥで、１ｂｉｎ単位での算術符号化出力ビット数の最大値推定と、複数ｂｉｎ単位での算術符号化出力ビット数の最大値推定を切り替え可能である。【０１１９】
なお、ｒｅｓｉｄｕａｌレイヤのｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇおよびｌａｓｔ＿ｓｉｇｎｉｆｉｃａｎｔ＿ｃｏｅｆｆ＿ｆｌａｇのＳＥは、１つのＳＥから１シンボルしか生成されないＳＥであり、かつ、ＭＢレイヤにおいても個数が多いＳＥであるため、１ｂｉｎ単位で算術符号化出力ビット数の最大値を高精度に推定することが望ましい。【０１２０】
本実施の形態のＣＡＢＡＣを実現するためのエントロピー符号化部の構成は、第１の実施形態のエントロピー符号化部において、２値算術符号化最大ビット数計算器１０５の内部構成が変わるだけである。よって、第１の実施形態との差分である２値算術符号化最大ビット数計算器１０５のみを説明する。【０１２１】
図４は、本実施の形態における２値算術符号化最大ビット数計算器１０５０の構成を示すブロック図である。図４に示すように、２値算術符号化最大ビット数計算器１０５０は、スイッチ部（単位計算器スイッチ）１０５４、１ｂｉｎ単位計算器１０５１、複数ｂｉｎ単位計算器１０５２、スイッチ部（累積計算器スイッチ）１０５５、および累積計算器１０５３で構成される。【０１２２】
スイッチ部１０５４は、外部（図２に示すｂｉｎバッファ１０４）から供給されるバイナリシーケンスについて、そのＳＥが１ｂｉｎ単位で算術符号化出力ビット数の最大値を推定するＳＥであれば、バイナリシーケンスを１ｂｉｎ単位計算器１０５１に供給する。そうでなければ、スイッチ部１０５４は、バイナリシーケンスを複数ｂｉｎ単位計算器１０５２に供給する。【０１２３】
１ｂｉｎ単位計算器１０５１は、逐次、外部（図２に示す第２コンテキストモデリング器１０６）から供給されるコンテキストを利用して、各ｂｉｎに対する算術符号化出力ビットの最大値を式１５で計算し、スイッチ部１０５５を経由して、計算した値を累積計算器１０５３に出力する。【０１２４】
複数ｂｉｎ単位計算器１０５１は、逐次、外部（図２に示す第２コンテキストモデリング器１０６）から供給されるコンテキストを利用して、複数ｂｉｎに対する算術符号化出力ビット数の最大値を式１６または式１８で計算し、スイッチ部１０５５を経由して、その最大値を累積計算器１０５３に出力する。なお、本実施の形態では、ＭＢレイヤ処理後の第２コンテキストモデリング器１０６と、ＭＢレイヤ処理後のコンテキストモデリング器１０３とでコンテキストの値が異なる。第２コンテキストモデリング器１０６のコンテキストを劣勢シンボルが連続して発生したものとして、ｓｔａｔｅ＿ｉｄｘを遷移させるからである。【０１２５】
累積計算器１０５３は、ＭＢレイヤのＳＥに属する１ｂｉｎもしくは複数ｂｉｎに対する算術符号化出力ビットの最大値を累積し、ＭＢレイヤのＳＥの処理が終わった後に、累積値を外部（図２に示す２値算術符号化器１０２とスイッチ部１１０）に出力する。【０１２６】
次に、図５のフローチャートを参照して、本実施の形態の２値算術符号化最大ビット数計算器１０５０の動作を説明する。ＣＡＢＡＣを実現するためのエントロピー符号化部全体の処理は図３のフローチャートに示された処理と同じであるが、ステップＳ１０２の処理が図４のフローチャートに示す処理に置き換わる。【０１２７】
ステップＳ１１１では、スイッチ部１０５４が、バイナリシーケンスのＳＥが１ｂｉｎ単位で算術符号化出力ビット数の最大値を推定するＳＥであるか否か（例えば、ＭＢレイヤのＳＥよりも上位のＳＥであるか否か）を判断する。１ｂｉｎ単位で算術符号化出力ビット数の最大値を推定するＳＥであればステップＳ１１２に移り、そうでなければ、Ｓ１１３に移る。【０１２８】
ステップＳ１１２では、１ｂｉｎ単位計算器１０５１が、逐次、外部（図２に示す第２コンテキストモデリング器１０３）から供給されるコンテキストを利用して、各ｂｉｎに対する算術符号化出力ビットの最大値を式１５で計算して、処理を終了する。ステップＳ１１３では、複数ｂｉｎ単位計算器１０５１が、逐次、外部（図２に示す第２コンテキストモデリング器１０６）から供給されるコンテキストを利用して、複数ｂｉｎに対する算術符号化出力ビット数の最大値を式１６または式１８で計算して、処理を終了する。【０１２９】
ステップＳ１１２またはステップＳ１１３で得られた、最大値（１ｂｉｎまたは複数ｂｉｎに対する算術符号化出力ビット数の最大値）は外部に供給され、バイナリシーケンスに対する２値算術符号化最大ビット数計算は終了する。【０１３０】
本実施の形態のＣＡＢＡＣを利用することによって、ＭＢレイヤＳＥの各ｂｉｎに対する算術符号化出力ビット数の最大値を高精度に推定することができ、ＭＢ出力ビット数が３２００ビット以下になるように高精度に符号化制御することができる。また、複数ｂｉｎ単位で算術符号化出力ビット数の最大値を推定することで、推定に伴う演算のオーバヘッドを減らすことができる。【０１３１】
なお、本実施の形態では、ステップＳ１１１の判断処理により、１ｂｉｎ単位での算術符号化出力ビット数の最大値を推定処理と、複数ｂｉｎ単位での算術符号化出力ビット数の最大値の推定処理とを切り替えるようにしたが、常に複数ｂｉｎ単位での算術符号化出力ビット数の最大値の推定処理を実行するようにしてもよい。【０１３２】
実施の形態３．
図６は、第３の実施の形態（実施の形態３）のＣＡＢＡＣを実現するためのエントロピー符号化部を示すブロック図である。本実施の形態において、２値算術符号化最大ビット数計算器１０５は、第１の実施の形態（実施の形態１）または第２の実施の形態（実施の形態２）のいずれかにおける２値算術符号化最大ビット数計算器が用いた方式と同様の方式を用いる。ここでは、第１の実施の形態と同様の２値算術符号化最大ビット数計算器１０５を例にする。【０１３３】
本実施の形態のＣＡＢＡＣを実現するためのエントロピー符号化部は、図１４に示されたエントロピー符号化部と比較すると、ｂｉｎバッファ１０４、２値算術符号化最大ビット数計算器１０５、第２コンテキストモデリング器１０６およびスイッチ部１０８をさらに備えている。【０１３４】
バイナリ化器１０１は、入力されるＭＢレイヤのＳＥを規格で定められたルールに従ってバイナリシーケンスに変換し、ｂｉｎバッファ１０４に格納する。次いで、２値算術符号化最大ビット数計算器１０５は、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎについて、逐次、第２コンテキストモデリング器１０６から供給されるコンテキストを利用して、各ｂｉｎに対する算術符号化出力ビット数の最大値を計算する。そして、計算された累積値とＭＢビット数の規定値（例えば３２００ビット）を比較する。累積値がＭＢビット数の規定値を超えた場合には、ｂｉｎバッファ１０４からＭＢの出力ｂｉｎをクリアし、ＰＣＭ符号化に対応するＭＢレイヤのＳＥに相当するヘッダのｂｉｎをｂｉｎバッファ１０４に格納する。【０１３５】
スイッチ部１０８は、２値算術符号化最大ビット数計算器１０５から供給される最大ビット数を監視し、最大ビット数がＭＢ最大ビット数の規定値以下であれば、バイナリ化器１０１の出力のみを選択してｂｉｎバッファ１０４に供給する。最大ビット数がＭＢ最大ビット数の規定値よりも多ければ、スイッチ部１０８は、ＰＣＭ符号化のヘッダのｂｉｎを供給した後、外部から供給される画像データを選択してＰＣＭデータとしてｂｉｎバッファ１０４に供給する。【０１３６】
２値算術符号化器１０２は、バイナリ化器１０１の１ＭＢ動作完了以降から動作を開始し、図１４に示されたエントロピー符号化部の場合と同様に、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎを、コンテキストモデリング器１０３から供給されるコンテキストを利用して、２値算術符号化する。算術符号化の動作開始を１ＭＢ以上遅延させる場合、ｂｉｎバッファ１０４の容量に応じて、入力ｂｉｎレートに対する２値算術符号化の負荷を数ＭＢ単位で分散させることができる。【０１３７】
本実施の形態では、２値算術符号化器１０２の処理が遅延するため、ＭＢ最大ビット数が規定値よりも多かった場合にＰＣＭ符号化する場合、第２コンテキストモデリング器１０３への複写を即座に行うことができない。そのため、２値算術符号化最大ビット数計算器１０５は、式１５を用いて出力ビット数を計算するコンテキストについてはＭＢ処理の最初で第２コンテキストモデリング器１０６からの複製を保存しておき、ＰＣＭ符号化の際には複製したコンテキストをコピーしてバイナリ符号化を続ける。なお、外部から供給される画像データは、対応するＭＢの原画像データであってもよいし、対応するＭＢをエンコードした結果の符号化画像データであってもよい。【０１３８】
次に、図７のフローチャートを参照して、本実施の形態のＣＡＢＡＣを実現するためのエントロピー符号化部の動作を説明する。【０１３９】
本実施の形態のエントロピー符号化部は、ＭＢレイヤＳＥのＣＡＢＡＣに際して、ＭＢ最大ビットカウンタ（ｍｂ＿ｍａｘ＿ｂｉｔ）の値を０に初期化する。そして、初期化後に、以下で説明する７つステップの処理を行う。【０１４０】
ステップＳ２０１では、２値算術符号化最大ビット数計算器１０５が、ＭＢレイヤで第２コンテキストモデリング器１０６が式１５で推定するコンテキストについてコンテキストを複製する。そして、ステップＳ２０２に移る。ステップＳ２０２では、バイナリ化器１０１が、ＭＢレイヤのすべてのＳＥをＭＢレイヤのＳＥを規格で定められたルールに従ってバイナリシーケンスに変換し、ｂｉｎバッファ１０４に格納する。そして、ステップＳ２０３に移る。【０１４１】
ステップＳ２０３では、２値算術符号化最大ビット数計算器１０５が、第１の実施の形態におけるステップＳ１０２の処理と同様に、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎについて、第２コンテキストモデリング器から供給されるコンテキストを利用して、各ｂｉｎに対する算術符号化出力ビットの最大値を式１５で計算し、ＭＢ最大ビットカウンタを式１９に示すように更新する。そして、ステップＳ２０４に移る。【０１４２】
第２の実施の形態における２値算術符号化最大ビット数計算器１０５０を用いる場合には、ステップＳ２０３で、図５のフローチャートと同様の処理を実行したした後、ＭＢ最大ビットカウンタを式１９で更新する。そして、ステップＳ２０４に移る。【０１４３】
ステップＳ２０４では、２値算術符号化最大ビット数計算器１０５が、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎに対して、ステップＳ２０３の処理をすべて適用したか否かを判断し、すべて適用したのであればステップＳ２０５に移り、そうでなければステップＳ２０３に移る。なお、ステップＳ２０５に移る条件として、ｍｂ＿ｍａｘ＿ｂｉｔが３２００（閾値）を超えたか否かを追加してもよい。【０１４４】
ステップＳ２０５では、２値算術符号化器１０２が、ｍｂ＿ｍａｘ＿ｂｉｔが３２００ビット以下か否かを判断し、３２００ビット以下であればステップＳ２０６に移り、そうでなければステップＳ２０７に移る。【０１４５】
ステップＳ２０６では、２値算術符号化器１０２が、ＰＣＭ符号化に対応するＭＢレイヤのＳＥに相当するｂｉｎデータを出力した後、画像データをＰＣＭデータとして格納する。次いで、後続ＭＢのために、第２コンテキストモデリング器１０６に格納されたコンテキストを、コンテキスト複製メモリ（第２コンテキスト複製メモリ）１０７に格納されたコンテキストで更新し、ＰＣＭ符号化に対応するＳＥ分のコンテキスト遷移を行い、ＭＢのＣＡＢＡＣ処理を終了する。【０１４６】
ステップＳ２０７では、２値算術符号化器１０２が、ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎを、コンテキストモデリング器１０３から供給されるコンテキストを利用して、２値算術符号化する。ｂｉｎバッファ１０４に格納されたバイナリシーケンスの各ｂｉｎに対する２値算術符号化が完了した後、ＭＢのＣＡＢＡＣ処理を終了する。なお、本実施の形態では、ステップＳ２０７の処理の完了を待たずに、次のＭＢについてＳ２０１の処理を開始してもよい。【０１４７】
以上のようにして、本実施の形態におけるＣＡＢＡＣの処理が遂行される。本実施の形態では、ＭＢレイヤＳＥの各ｂｉｎに対する算術符号化出力ビット数の最大値を高精度に推定することができ、かつ、２値算術符号化の処理負荷を数ＭＢ単位で分散させることができるので、パイプライン方式の処理に好適に適用される。【０１４８】
上記の説明からも明らかなように、上記の各実施の形態を、ハードウェアで構成することも可能であるが、コンピュータプログラムを用いて実現することも可能である。例えば、上記の各実施の形態を実現するための図８に示す情報処理システムは、プロセッサ５０１、プログラムメモリ５０２、画像データを記憶する記憶媒体５０３およびビットストリームを記憶する記憶媒体５０４を含む。プロセッサ５０１は、プログラムメモリ５０２に格納されているプログラムに従って、図３に示された処理（第１の実施の形態）または図７に示された処理（第３の実施の形態）を実行する。第２の実施の形態を実現する場合には、図３または図７に示された処理と図５に示された処理とを実行する。なお、記憶媒体５０３の記憶領域および記憶媒体５０４の記憶領域は、別個の記憶媒体における記憶領域であってもよいし、同一の記憶媒体における記憶領域であってもよい。また、記憶媒体５０３，５０４として、ハードディスク等の磁気記憶媒体を用いることができる。【０１４９】
本出願は、２００６年１２月１４日に出願された日本出願特願２００６−３３７４６８号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【０１５０】
本発明は、算術符号化出力ビット数推定方法によるＣＡＢＡＣを用いる映像符号化装置に好適に適用される。
【図１】
2008072592.tif 000022
【図２】
2008072592.tif 000023
【図３】
2008072592.tif 000024
【図４】
2008072592.tif 000025
【図５】
2008072592.tif 000026
【図６】
2008072592.tif 000027
【図７】
2008072592.tif 000028
【図８】
2008072592.tif 000029
【図９】
2008072592.tif 000030
【図１０】
2008072592.tif 000031
【図１１】
2008072592.tif 000032
【図１２】
2008072592.tif 000033
【図１３】
2008072592.tif 000034
【図１４】
2008072592.tif 000035
【図１５】
2008072592.tif 000036
【国際調査報告】
2008072592.tif 000037
2008072592.tif 000038