(57)【要約】【課題】本発明は、符号化の処理速度を向上することができる。【解決手段】本発明は、符号化装置としてのＣＡＢＡＣ符号化装置１は、シンタックス情報を２値符号化して符号化情報としての２値符号ｂｉｎを生成する。ＣＡＢＡＣ符号化装置１は、伝送路４を介して２値符号ｂｉｎに基づく伝送２値符号ｂｉｎＣＡを転送し、伝送２値符号ｂｉｎＣＡから再生された再生２値符号ｂｉｎＲを算術符号化する。ＣＡＢＡＣ符号化装置１は、２値符号化された２値符号ｂｉｎの少なくとも一部を再定義２値符号ｂｉｎＡへ変換し、再定義２値符号ｂｉｎＡを逆変換することにより、再生２値符号ｂｉｎＲを生成するようにする。ＣＡＢＡＣ符号化装置１は、２値符号化の処理に遅延を生じさせないよう、伝送路４の転送能力及び算術符号化の処理速度に応じた伝送２値符号ｂｉｎＣＡを生成する。【選択図】図１
2010278668.tif 000002
【特許請求の範囲】
【請求項１】
符号化規格で定義されたシンタックス情報を受け取る受取部と、
上記受取部によって受け取られた上記シンタックス情報を符号化して符号化情報を生成する第１の符号化部と、
上記第１の符号化部により生成された上記符号化情報に基づく伝送符号化情報を転送する転送部と、
上記転送部により転送され上記伝送符号化情報から再生された再生符号化情報を符号化する第２の符号化部と、
上記第１の符号化部によって符号化された上記符号化情報を再定義符号化情報へ変換することにより、上記第１の符号化部又は上記第２の符号化部における符号化の処理に遅延を生じさせないよう、上記転送部の転送能力と上記第１の符号化部及び上記第２の符号化部における符号化の処理速度とに応じて、上記伝送符号化情報を生成する変換部と、
上記変換部によって変換された上記再定義符号化情報を逆変換することにより、上記再生符号化情報を生成する逆変換部と
を有する符号化装置。
【請求項２】
上記変換部は、
上記第１及び上記第２の符号化部のうち、一方の符号化部が１サイクルに処理する上記再生符号化情報の数を、上記転送部を介して１サイクルで転送できるよう、上記伝送符号化情報を生成する
請求項１に記載の符号化装置。
【請求項３】
上記変換部は、
上記伝送符号化情報の個々のデータ長を、上記転送部の１サイクル当たりの転送能力を上記一方の符号化部が１サイクルに処理できる上記再生符号化情報の数で除算した除算値以下にする
請求項２に記載の符号化装置。
【請求項４】
上記第１の符号化部は、
上記シンタックス情報を２値符号化し、
上記第２の符号化部は、
上記符号化情報を算術符号化する
請求項３に記載の符号化装置。
【請求項５】
上記変換部は、
上記第１の符号化部によって符号化された上記符号化情報のうち、上記再定義符号化情報に変換する対象となる再定義対象情報の少なくとも一部が上記除算値以下の固定長となるよう上記再定義対象情報を再定義符号化情報へ変換する
請求項４に記載の符号化装置。
【請求項６】
上記変換部は、
上記再定義対象情報のうち、データ長の大きい部分を固定長の再定義符号化情報へ変換する
請求項５に記載の符号化装置。
【請求項７】
上記変換部は、
上記再定義対象情報の値が丸め閾値より大きい値でなる場合には、上記再定義対象情報の値が上記丸め閾値であるとみなす
請求項６に記載の符号化装置。
【請求項８】
上記再定義対象情報は、
少なくとも一部が、桁数及び値によって上記シンタックス情報の値を表すゴロムサフィックス、上記サフィックスの開始位置を示すセパレータ、及び当該セパレータより前に付加され上記ゴロムサフィックスの桁数を表すゴロムプリフィックスの有無及び組み合わせによって上記シンタックス情報の値を表すゴロム指数として表される
請求項７に記載の符号化装置。
【請求項９】
上記再定義対象情報は、
少なくとも一部が、同一符号の連なる桁数及び末尾に付加された上記同一符号と相違する逆符号の有無によって表されるトランケーテッドユーナリー方式でなり、
上記逆符号は、
上記セパレータと同一の符号でなる
請求項８に記載の符号化装置。
【請求項１０】
上記再定義対象情報は、
正又は負を表す正負符号がその末尾に付加されている
請求項８に記載の符号化装置。
【請求項１１】
上記第１の符号化部は、
上記再定義対象情報をＵＥＧｋで符号化する
請求項８に記載の符号化装置。
【請求項１２】
上記シンタックス情報は、
動きベクトルを表す動きベクトル情報又は量子化係数の値を表す係数絶対値である
請求項１１に記載の符号化装置。
【請求項１３】
上記符号化規格は、
ＡＶＣ／Ｈ．２６４規格でなる
請求項１２に記載の符号化装置。
【請求項１４】
上記変換部は、
上記再定義対象情報のうちデータ長が小さい部分について、上記再定義対象情報の先頭に上記セパレータと相違する符号でなる先頭マークが付加され、可変長でなる再定義符号化情報へ変換する
請求項１２に記載の符号化装置。
【請求項１５】
上記変換部は、
上記再定義対象情報のうちデータ長の大きい部分について、上記ゴロムサフィックスと、上記ゴロムサフィックスの開始位置を表し上記セパレータと逆の符号でなる逆セパレータと、当該逆セパレータと逆の符号でなり当該逆セパレータの前に配置され、固定長から上記ゴロムサフィックスの桁数に応じた付加数だけ減算した減算数の先頭逆符号部分とを有する再定義符号化情報へ変換する
請求項１４に記載の符号化装置。
【請求項１６】
上記変換部は、
変換テーブルを用いて上記再定義対象情報から対応する再定義符号化情報を選択し、上記再定義対象情報が上記ゴロムサフィックスを有している場合には、上記再定義符号化情報における上記ゴロムサフィックスを上記再定義対象情報における上記ゴロムサフィックスに置換することにより、上記再定義対象情報を上記再定義符号化情報へ変換する
請求項１５に記載の符号化装置。
【請求項１７】
上記変換部は、
上記再定義対象情報が上記正負符号を有している場合には、上記再定義符号化情報における上記正負符号を上記再定義対象情報における上記正負符号に置換する
請求項１６に記載の符号化装置。
【請求項１８】
符号化規格で定義されたシンタックス情報を受け取る受取ステップと、
上記受取ステップにおいて受け取られた上記シンタックス情報を符号化して符号化情報を生成する第１の符号化ステップと、
上記第１の符号化ステップにおいて生成された上記符号化情報に基づく伝送符号化情報を転送する転送ステップと、
上記転送ステップにおいて転送された上記伝送符号化情報から再生された再生符号化情報を符号化する第２の符号化ステップと、
上記第１の符号化ステップにおいて符号化された上記符号化情報を再定義符号化情報へ変換することにより、上記第１の符号化ステップ又は上記第２の符号化ステップにおける符号化の処理に遅延を生じさせないよう、上記転送部の転送能力と上記第１の符号化ステップ及び第２の符号化ステップにおける符号化の処理速度とに応じて、上記伝送符号化情報を生成する変換ステップと、
上記変換ステップにおいて変換された上記再定義符号化情報を逆変換することにより、上記再生符号化情報を生成する逆変換ステップと
を有する符号化方法。
【請求項１９】
符号化規格に従って符号化されたビットストリームを受け取る受取部と、
上記受取部によって受け取られた上記ビットストリームを復号して復号情報を生成する第１の復号部と、
上記第１の復号部により生成された上記復号情報に基づく伝送復号情報を転送する転送部と、
上記転送部により転送され上記伝送復号情報から再生された再生復号情報を復号する第２の復号部と、
上記第１の復号部によって復号された上記復号情報を再定義復号情報へ変換することにより、上記第１の復号部又は上記第２の復号部における復号の処理に遅延を生じさせないよう、上記転送部の転送能力と上記第１の復号部及び上記第２の復号部における復号の処理速度に応じて、上記伝送復号情報を生成する変換部と、
上記変換部により変換された再定義復号情報を逆変換することにより、上記再生復号情報を生成する逆変換部と
を有する復号装置。
【請求項２０】
符号化規格に従って符号化されたビットストリームを受け取る受取ステップと、
上記受取ステップにおいて受け取られた上記ビットストリームを復号して復号情報を生成する第１の復号ステップと、
上記第１の復号ステップにより生成された上記復号情報に基づく伝送復号情報を転送する転送ステップと、
上記転送ステップにより転送され上記伝送復号情報から再生された再生復号情報を復号する第２の復号ステップと、
上記第１の復号ステップによって復号された上記復号情報を再定義復号情報へ変換することにより、上記第１の復号ステップ又は上記第２の復号ステップにおける復号の処理に遅延を生じさせないよう、上記転送ステップの転送能力と上記第１の復号ステップ及び上記第２の復号ステップにおける復号の処理速度に応じて、上記伝送復号情報を生成する変換ステップと、
上記変換ステップにおいて変換された再定義復号情報を逆変換することにより、上記再生復号情報を生成する逆変換ステップと
を有する復号方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は符号化装置及び符号化方法、並びに復号装置及び復号方法に関し、例えばＨ．２６４／ＡＶＣ（Advanced Video Coding）方式に従って画像データを符号化又は復号化する画像処理装置に適用して好適なものである。
【背景技術】
【０００２】
従来、Ｈ．２６４／ＡＶＣ方式では、ＣＡＢＡＣ（Context Adaptive Binary Arithmetic Coding）方式が採用されている。このＣＡＢＡＣ方式により画像データを符号化するＣＡＢＡＣ符号化装置として、２値符号化及び算術符号化を分離して実行するようになされたものがある（例えば、特許文献１参照）。このようなＣＡＢＡＣ符号化装置では、２値符号化を実行する２値符号化器及び算術符号化を実行する算術符号化器が伝送路を介して接続されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−１７４７２公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
Ｈ．２６４／ＡＶＣ方式では、２値符号の一部にＵＥＧｋ（Concatenated Unary/k-th Order Exponential Golomb Binarization、結合ユーナリー／ｋ次指数ゴロム・バイナライゼーション）を採用している。ＵＥＧｋは、最大ビット長が大きいという特徴を有している。
【０００５】
このため、ＣＡＢＡＣ符号化装置は、２値符号化器から算術符号化器へ２値符号を供給する際、伝送路よりも２値符号の最大ビット長が大きい場合には、算術符号化器への２値符号の伝送に時間を要してしまう。
【０００６】
このとき、２値符号化器は、２値符号が算術符号化器へ転送されるのを待ち受けなくてはならない。すなわち、ＣＡＢＡＣ符号化装置は、伝送路をボトルネックにさせてしまい、２値符号化器の処理能力を最大限に活かすことができず、符号化の処理速度を低下させてしまうという問題があった。
【０００７】
また、ＣＡＢＡＣ方式によりビットストリームを復号化するＣＡＢＡＣ復号化装置も同様であり、算術復号化器から２値復号化器へ２値符号を転送する際、伝送路に起因する２値符号の停滞により、復号化の処理速度を低下させてしまうという問題があった。
【０００８】
本発明は以上の点を考慮してなされたもので、符号化の処理速度を向上させ得る符号化装置及び符号化方法、並びに復号化の処理速度を向上させ得る復号装置及び復号方法を提案しようとするものである。
【課題を解決するための手段】
【０００９】
かかる課題を解決するため、本発明の符号化装置においては、符号化規格で定義されたシンタックス情報を受け取る受取部と、受取部によって受け取られたシンタックス情報を符号化して符号化情報を生成する第１の符号化部と、第１の符号化部により生成された符号化情報に基づく伝送符号化情報を転送する転送部と、転送部により転送され伝送符号化情報から再生された再生符号化情報を符号化する第２の符号化部と第１の符号化部によって符号化された符号化情報を再定義符号化情報へ変換することにより、第１の符号化部又は第２の符号化部における符号化の処理に遅延を生じさせないよう、転送部の転送能力と第１の符号化部及び第２の符号化部における符号化の処理速度とに応じて、伝送符号化情報を生成する変換部と、変換部によって変換された再定義符号化情報を逆変換することにより、再生符号化情報を生成する逆変換部とを設けるようにした。
【００１０】
これにより、符号化装置は、転送部の転送能力に起因した少なくとも一方の符号化部における符号化の処理の遅延を防止することができる。
【００１１】
また、本発明の符号化方法においては、符号化規格で定義されたシンタックス情報を受け取る受取ステップと、受取ステップにおいて受け取られたシンタックス情報を符号化して符号化情報を生成する第１の符号化ステップと、第１の符号化ステップにおいて生成された符号化情報に基づく伝送符号化情報を転送する転送ステップと、転送ステップにおいて転送された伝送符号化情報から再生された再生符号化情報を符号化する第２の符号化ステップと第１の符号化ステップにおいて符号化された符号化情報を再定義符号化情報へ変換することにより、第１の符号化ステップ又は第２の符号化ステップにおける符号化の処理に遅延を生じさせないよう、転送部の転送能力と第１の符号化ステップ及び第２の符号化ステップにおける符号化の処理速度とに応じて、伝送符号化情報を生成する変換ステップと、変換ステップにおいて変換された再定義符号化情報を逆変換することにより、再生符号化情報を生成する逆変換ステップとを設けるようにした。
【００１２】
これにより、符号化方法は、転送部の転送能力に起因した少なくとも一方の符号化のステップにおける符号化の処理の遅延を防止することができる。
【００１３】
さらに、本発明においては、符号化規格に従って符号化されたビットストリームを受け取る受取部と、受取部によって受け取られたビットストリームを復号して復号情報を生成する第１の復号部と、第１の復号部により生成された復号情報に基づく伝送復号情報を転送する転送部と、転送部により転送され伝送復号情報から再生された再生復号情報を復号する第２の復号部と第１の復号部によって復号された復号情報を再定義復号情報へ変換することにより、第１の復号部又は第２の復号部における復号の処理に遅延を生じさせないよう、転送部の転送能力と第１の復号部及び第２の復号部における復号の処理速度に応じて、伝送復号情報を生成する変換部と、変換部により変換された再定義復号情報を逆変換することにより、再生復号情報を生成する逆変換部とを設けるようにした。
【００１４】
これにより、復号装置は、転送部の転送能力に起因した少なくとも一方の復号部における復号化の処理の遅延を防止することができる。
【００１５】
さらに、本発明の復号装置においては、符号化規格に従って符号化されたビットストリームを受け取る受取ステップと、受取ステップにおいて受け取られたビットストリームを復号して復号情報を生成する第１の復号ステップと、第１の復号ステップにより生成された復号情報に基づく伝送復号情報を転送する転送ステップと、転送ステップにより転送され伝送復号情報から再生された再生復号情報を復号する第２の復号ステップと第１の復号ステップによって復号された復号情報を再定義復号情報へ変換することにより、第１の復号ステップ又は第２の復号ステップにおける復号の処理に遅延を生じさせないよう、転送ステップの転送能力と第１の復号ステップ及び第２の復号ステップにおける復号の処理速度に応じて、伝送復号情報を生成する変換ステップと、変換ステップにおいて変換された再定義復号情報を逆変換することにより、再生復号情報を生成する逆変換ステップとを設けるようにした。
【００１６】
これにより、復号方法は、転送部の転送能力に起因した少なくとも一方の復号化のステップにおける復号化の処理の遅延を防止することができる。
【発明の効果】
【００１７】
本発明によれば、転送部の転送能力に起因した少なくとも一方の符号化部における符号化の処理の遅延を防止することができ、かくして符号化の処理速度を向上させ得る符号化装置及び符号化方法を実現できる。
【００１８】
また、本発明によれば、転送部の転送能力に起因した少なくとも一方の復号部における復号化の処理の遅延を防止することができ、かくして復号化の処理速度を向上させ得る復号装置及び復号方法を実現できる。
【図面の簡単な説明】
【００１９】
【図１】ＣＡＢＡＣ符号化装置の構成を示す略線図である。
【図２】動きベクトル情報についての２値符号及び再定義２値符号を示す略線図である。
【図３】係数絶対値についての２値符号及び再定義２値符号を示す略線図である。
【図４】ＣＡＢＡＣ復号化装置の構成を示す略線図である。
【図５】動きベクトル情報についての２値符号の構成を示す略線図である。
【図６】動きベクトル情報についての再定義２値符号の生成の説明に供する略線図である。
【図７】係数絶対値についての２値符号の構成を示す略線図である。
【図８】係数絶対値についての再定義２値符号の生成の説明に供する略線図である。
【図９】ＣＡＢＡＣ符号化処理手順の説明に供するフローチャートである。
【図１０】ＣＡＢＡＣ復号化処理手順の説明に供するフローチャートである。
【図１１】他の実施の形態による動きベクトル情報についての再定義２値符号を示す略線図である。
【図１２】他の実施の形態による係数絶対値についての再定義２値符号を示す略線図である。
【発明を実施するための形態】
【００２０】
以下、図面について、本発明の一実施の形態を詳述する。なお、説明は以下の順序で行う。
１．実施の形態（ｂｉｎの再定義）
２．第２の実施の形態
【００２１】
＜１．実施の形態＞
［１−１．ＣＡＢＡＣ符号化装置の構成］
図１における１は、全体としてＣＡＢＡＣ符号化装置１を示している。ＣＡＢＡＣ符号化装置１は、２値符号化器２と、算術符号化器３と、当該２値符号化器２及び算術符号化器３間を繋ぐ伝送路４とから構成されており、Ｈ．２６４／ＡＶＣ規格に従ってＣＡＢＡＣ符号化処理を実行する。
【００２２】
このＣＡＢＡＣ符号化装置１を有する画像処理装置（図示せず）には、各規格に応じたフレームレートで画像データが供給される。画像処理装置は、画面内予測部、動き補償部、ＤＣＴ部、量子化部など複数の前段符号化部による符号化処理を介してシンタックス情報を生成し、当該シンタックス情報をＣＡＢＡＣ符号化装置１に供給する。画像処理装置は、このフレームレートに応じ、ほぼリアルタイムで画像データを符号化することにより、複数の前段符号化部においてバッファを極力省略し、構成を簡易化している。
【００２３】
ＣＡＢＡＣ符号化装置１は、前段符号化部と同様に、フレームレートに応じた処理速度でシンタックス情報を２値符号化及び算術符号化することが望ましい。しかしながら、算術符号化は煩雑であり、フレームレートに応じた処理速度で算術符号化処理を実行することが困難である。そこでＣＡＢＡＣ符号化装置１は、算術符号化器３にはバッファを設けるものの、２値符号化器２においてかかるバッファを省略している。
【００２４】
２値符号化器２は、フレームレートに応じた処理速度でシンタックス情報を２値符号化するためには、少なくとも一部のシンタックス情報について、画像処理装置の動作クロックの１サイクルに２つのシンタックス情報を２値符号化する必要が生じる。そこで２値符号化器２は、ＵＥＧｋ（Concatenated Unary/k-th Order Exponential Golomb Binarization、結合ユーナリー／ｋ次指数ゴロム・バイナライゼーション）によって２値符号化するシンタックス情報について、１サイクルに２つのシンタックス情報を２値符号化するようになされている。
【００２５】
２値符号化器２は、外部機器から供給されるシンタックス情報を２値符号ｂｉｎに変換し、これをさらに伝送用の２値符号ｂｉｎ（以下、これを伝送２値符号ｂｉｎＣＡと呼ぶ）に変換して、伝送路４を介して算術符号化器３に供給する。シンタックス情報は、Ｈ．２６４／ＡＶＣ規格によって定義された種類のものが、Ｈ．２６４／ＡＶＣ規格によって定義された順序で２値符号化器２に供給される。
【００２６】
伝送路４は、１サイクル（クロックサイクル）に３２［ｂｉｔ］のデータを伝送可能である。算術符号化器３は、伝送２値符号ｂｉｎＣＡから再生２値符号ｂｉｎＲを再生し、当該再生２値符号ｂｉｎＲを算術符号化する。算術符号化器３は、シンタックス判定部３１及びｂｉｎ逆変換部３２の前段に比較的記憶容量の大きなバッファ（図示しない）を有している。算術符号化器３は、その処理能力が２値符号化器２よりも遅いため、当該バッファに伝送２値符号ｂｉｎＣＡを保持しておき、バッファから伝送２値符号ｂｉｎＣＡを読み出して処理を実行する。
【００２７】
ここで、Ｈ．２６４／ＡＶＣ方式で定められた規格によると、シンタックス情報のうち、水平方向の動きベクトル情報を表す動きベクトル情報mvd_l0及び垂直方向の動きベクトル情報を表す動きベクトル情報mvd_l1（以下、これらをまとめて動きベクトル情報mvd_lxと呼ぶ）、量子化係数の絶対値を表す係数絶対値coeff_abs_level_minus1については、ＵＥＧｋによって２値符号化することが定められている。
【００２８】
図２の左部分に示すように、ＵＥＧｋでは、トランケーテッド・ユーナリー（以下、これをＴＵと略す）符号化及びゴロム指数符号化方式が組み合わされている。図２の左部分では、動きベクトル情報mvd_lxについての２値符号ｂｉｎを表している。
【００２９】
図からわかるように、動きベクトル情報mvd_lxについての２値符号ｂｉｎは、動きベクトル情報mvd_lxの値が大きくなるにつれてその桁数が増加し、最大で３４［ｂｉｔ］以上となる。伝送路４は、１サイクルに３２［ｂｉｔ］のデータしか伝送し得ないため、例えば３４［ｂｉｔ］の２値符号ｂｉｎを伝送するために、２サイクルを要してしまうことになる。
【００３０】
図３の左部分に示すように、係数絶対値coeff_abs_level_minus1についての２値符号ｂｉｎも同様であり、最大で４３［ｂｉｔ］以上となることがわかる。以下、ＵＥＧｋを用いて２値化される動きベクトル情報mvd_lx及び係数絶対値coeff_abs_level_minus1についての２値符号ｂｉｎをまとめて再定義対象２値符号ｂｉｎＵと呼び、再定義対象２値符号ｂｉｎＵ以外の２値符号ｂｉｎを通常２値符号ｂｉｎＣと呼ぶ。
【００３１】
ＣＡＢＡＣ符号化装置１は、仮に伝送路４を介して再定義対象２値符号ｂｉｎＵをそのまま転送する場合、各サイクルに２つの再定義対象２値符号ｂｉｎＵを算術符号化器３に転送することを保障できない。再定義対象２値符号ｂｉｎＵの最大ビット長が伝送路４の伝送能力を超えてしまうからである。この場合、ＣＡＢＡＣ符号化装置１は、２値符号化器２の内部に再定義対象２値符号ｂｉｎＵを停滞させることになり、１サイクルに２つのシンタックスを２値符号化することができなくなってしまう。
【００３２】
そこでＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵを再定義し、再定義２値符号ｂｉｎＡとして算術符号化器３に供給する。これにより、ＣＡＢＡＣ符号化装置１は、１サイクルごとに２つの再定義２値符号ｂｉｎＡを算術符号化器３に常に転送することを保障できるため、２値符号化器２に最大の処理速度で２値符号化処理させることができる。すなわち、２値符号化器２は、再定義２値符号ｂｉｎＡのいずれもが伝送路４の伝送能力である３２［ｂｉｔ］の半分の１６［ｂｉｔ］以下になるよう、再定義２値符号ｂｉｎＡを生成する。
【００３３】
具体的に、２値符号化器２は、外部機器（前段符号化部）からシンタックス情報が供給されると、当該シンタックス情報をシンタックス情報判定部２１及び２値符号化部２２に供給する。シンタックス情報判定部２１は、シンタックス情報の順序から当該シンタックス情報の種類を判定し、種類判定信号を２値符号化部２２に供給する。
【００３４】
シンタックス情報判定部２１は、シンタックス情報が動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1であった場合、再定義選択制御信号をｂｉｎ変換部２４及び選択部２５に供給する。
【００３５】
２値符号化部２２は、種類判定信号に従ってシンタックス情報を２値化して２値符号ｂｉｎを順次生成し、ｂｉｎ変換部２４及び選択部２５にそれぞれ供給する。
【００３６】
ｂｉｎ変換部２４は、再定義選択制御信号に応じて再定義２値符号ｂｉｎＡを生成する。このとき、ｂｉｎ変換部２４は、伝送路４を介して１サイクルで２つの再定義対象２値符号ｂｉｎＵを確実に送信できるよう、伝送路４の１サイクル当たりの伝送能力の１／２である１６［ｂｉｔ］以下でなる再定義２値符号ｂｉｎＡを生成する。なお、再定義２値符号ｂｉｎＡを生成する再定義２値符号生成処理については後述する。ｂｉｎ変換部２４は、再定義２値符号ｂｉｎＡを選択部２５に供給する。
【００３７】
この結果、選択部２５には、２値符号化部２２から通常２値符号ｂｉｎＣ及びｂｉｎ変換部２４から再定義２値符号ｂｉｎＡがそれぞれ供給される。選択部２５は、シンタックス情報判定部２１から再定義選択制御信号が供給された場合、２値符号化部２２から供給された２値符号ｂｉｎが再定義対象２値符号ｂｉｎＵであると認識し、伝送２値符号ｂｉｎＣＡとして再定義２値符号ｂｉｎＡを出力する。この結果、伝送２値符号ｂｉｎＣＡ（再定義２値符号ｂｉｎＡ）は、伝送路４を介して算術符号器３に供給される。
【００３８】
一方、選択部２５は、シンタックス情報判定部２１から再定義選択制御信号が供給されない場合、２値符号化部２２から供給された２値符号ｂｉｎが通常２値符号ｂｉｎＣであると認識し、伝送２値符号ｂｉｎＣＡとして通常２値符号ｂｉｎＣを出力する。この結果、伝送２値符号ｂｉｎＣＡ（通常２値符号ｂｉｎＣ）は、伝送路４を介して算術符号器３に供給される。
【００３９】
これにより、２値符号化器２は、伝送路４を介して通常２値符号ｂｉｎＣ及び１６［ｂｉｔ］以下でなる再定義２値符号ｂｉｎＡ（すなわち伝送２値符号ｂｉｎＣＡ）を算術符号化器３に供給することになる。２値符号化器２は、いかなる組み合わせであっても、２つの再定義２値符号ｂｉｎＡが伝送路４の伝送能力を超えないようにできる。この結果、２値符号化器２は、１サイクル当たり２つの再定義２値符号ｂｉｎＡを順次生成することを確実に保障できる。
【００４０】
算術符号化器３は、伝送路４を介して伝送２値符号ｂｉｎＣＡが供給されると、バッファ（図示せず）を介してこれらを順次シンタックス情報判定部３１及びｂｉｎ逆変換部３２に供給する。シンタックス情報判定部３１は、伝送２値符号ｂｉｎＣＡの順序からこれらの種類を判定する。
【００４１】
シンタックス情報判定部３１は、２値符号化器２から供給された伝送２値符号ｂｉｎＣＡが動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1に対応する再定義２値符号ｂｉｎＡであった場合、再定義選択制御信号をｂｉｎ逆変換部３２及び選択部３３に供給する。
【００４２】
ｂｉｎ逆変換部３２は、再定義２値符号ｂｉｎＡを逆変換して再定義対象２値符号ｂｉｎＵを再生し、これを算術符号化部３５に供給する。この結果、選択部３３には、伝送２値符号ｂｉｎＣＡ（通常２値符号ｂｉｎＣ及び再定義２値符号ｂｉｎＡ）及び再定義対象２値符号ｂｉｎＵが供給される。
【００４３】
選択部３３は、再定義選択制御信号が供給された場合、２値符号化器２から再定義２値符号ｂｉｎＡが供給されたと認識し、ｂｉｎ逆変換部３２から供給された再定義対象２値符号ｂｉｎＵを再生２値符号ｂｉｎＲとして算術符号化部３５に出力する。一方、選択部３３は、シンタックス情報判定部３１から再定義選択制御信号が供給されない場合、２値符号化器２から供給された伝送２値符号ｂｉｎＣＡが通常２値符号ｂｉｎＣであると認識し、当該通常２値符号ｂｉｎＣを算術符号部３５に供給する。
【００４４】
この結果、算術符号化部３５には、ＡＶＣ／Ｈ．２６４方式に準じた再生２値符号ｂｉｎＲ（通常２値符号ｂｉｎＣ及び再生された再定義対象２値符号ｂｉｎＵ）が供給される。算術符号化部３５は、再生２値符号ｂｉｎＲを算術符号化し、これを出力ストリームとして外部機器（図示しない）に出力する。
【００４５】
このように、ＣＡＢＡＣ符号化装置１は、１サイクル当たり２つのシンタックス情報を２値符号化する２値符号化部２２の２値符号化能力と、１サイクル当たり３２［ｂｉｔ］を伝送できる伝送路４の伝送能力を考慮して、伝送２値符号ｂｉｎＣＡを生成する。ＣＡＢＡＣ符号化装置１は、２値符号化能力を最大限発揮できる伝送速度（１サイクル当たり２つの２値符号ｂｉｎの生成）を維持できるよう、伝送２値符号ｂｉｎＣＡを生成する。すなわち、ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵに対応する再定義２値符号ｂｉｎＡについて、いずれの組み合わせであっても２つの伝送２値符号ｂｉｎＣＡが３２［ｂｉｔ］を超えないように伝送２値符号ｂｉｎＣＡを生成する。
【００４６】
すなわち、ＣＡＢＡＣ符号化装置１は、２値符号ｂｉｎのうち、ＵＥＧｋによって符号化されるシンタックス情報についての２値符号ｂｉｎ（再定義対象２値符号ｂｉｎＵ）を、１６［ｂｉｔ］以下になるように再定義する。
【００４７】
これにより、ＣＡＢＡＣ符号化装置１は、１サイクル当たり２つの再定義対象２値符号ｂｉｎＡを伝送２値符号ｂｉｎＣＡとして算術符号化器３に供給することができる。ＣＡＢＡＣ符号化装置１は、２値符号化器２の内部における伝送２値符号ｂｉｎＣＡの停滞を無くすことができるため、２値符号化部２２の２値符号化能力を最大限活用することができる。
【００４８】
［１−２．ＣＡＢＡＣ復号化装置の構成］
図４に示すように、ＣＡＢＡＣ復号化装置５０は、算術復号化器５２と、２値復号化器５３と、当該算術復号化器５２及び２値復号化器５３間を繋ぐ伝送路５４とから構成されている。ＣＡＢＡＣ復号化装置５０は、Ｈ．２６４／ＡＶＣ規格に従ってＣＡＢＡＣ復号化処理を実行する。
【００４９】
算術復号化器５２は、外部機器から供給されるビットストリームを伝送２値符号ｂｉｎＣＡに変換し、伝送路５４を介して２値復号化器５３に供給する。伝送路５４は、伝送路４（図１）と同様、１サイクル（クロックサイクル）に３２［ｂｉｔ］のデータを伝送可能である。算術復号化器５２は、ビットストリームを算術復号化し、２値符号ｂｉｎを生成する。
【００５０】
ＣＡＢＡＣ復号化装置５０の算術復号化器５２は、２値符号ｂｉｎのうち、ＵＥＧｋによって２値符号化されたシンタックス情報に対応する再定義対象２値符号ｂｉｎＵを再定義する。これにより、算術復号化器５２は、算術復号化処理した結果生成される再定義対象２値符号ｂｉｎＵを再定義２値符号ｂｉｎＡとして２値復号化器５３に供給する。このとき、算術復号化器５２は、再定義２値符号ｂｉｎＡのいずれもが伝送路５４の伝送能力である３２［ｂｉｔ］の半分の１６［ｂｉｔ］以下になるよう、再定義２値符号ｂｉｎＡを生成する。
【００５１】
具体的に、算術復号化器５２は、外部機器からビットストリームが供給されると、当該ビットストリームを算術復号化部６２に供給する。算術復号化部６２は、ビットストリームを算術復号化して２値符号ｂｉｎを順次生成し、シンタックス情報判定部６１及びｂｉｎ変換部６４に供給する。
【００５２】
シンタックス情報判定部６１は、２値符号ｂｉｎの順序から当該２値符号ｂｉｎに対応するシンタックス情報の種類を判定する。シンタックス情報判定部６１は、２値符号ｂｉｎに対応するシンタックス情報が動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1であった場合、再定義選択制御信号をｂｉｎ変換部６４及び選択部６５に供給する。
【００５３】
ｂｉｎ変換部６４は、伝送路５４を介して１サイクルで２つの再定義対象２値符号ｂｉｎＵを確実に送信できるよう、再定義選択制御信号に応じて当該再定義対象２値符号ｂｉｎＵを再定義し、伝送路５４の伝送能力の１／２である１６［ｂｉｔ］以下でなる再定義２値符号ｂｉｎＡを生成する。ｂｉｎ変換部６４は、生成した２値符号ｂｉｎＡを選択部６５に供給する。
【００５４】
この結果、選択部６５には、算術復号化部６２から２値符号ｂｉｎ（通常２値符号ｂｉｎＡ及び再定義対象２値符号ｂｉｎＵ）が、ｂｉｎ変換部６４から再定義２値符号ｂｉｎＡが供給される。選択部６５は、シンタックス情報判定部６１から再定義選択制御信号が供給された場合、算術復号化部６２から供給された２値符号ｂｉｎが再定義対象２値符号ｂｉｎＵであると認識し、再定義２値符号ｂｉｎＡを伝送２値符号ｂｉｎＣとして伝送路５４を介して２値復号化器５３に供給する。
【００５５】
一方、選択部６５は、シンタックス情報判定部６１から再定義選択制御信号が供給されない場合、算術復号化部６２から供給された２値符号ｂｉｎが通常２値符号ｂｉｎＣであると認識し、伝送路５４を介して当該通常２値符号ｂｉｎＣを伝送２値符号ｂｉｎＣＡとして２値復号化器５３に供給する。
【００５６】
伝送路５４には、バッファ（図示しない）が設けられており、伝送２値符号ｂｉｎＣＡは一旦このバッファに保持される。２値復号化器５３は、伝送路５４を介してバッファから伝送２値符号ｂｉｎＣＡが供給されると、これをｂｉｎ逆変換部７２及び選択部７３に供給する。ｂｉｎ逆変換部７２は、シンタックス情報判定部７１から供給される再定義選択制御信号に応じて、再定義２値符号ｂｉｎＡを逆変換し、再定義対象２値符号ｂｉｎＵを生成すると、これを選択部７３に供給する。この結果、選択部７３には、伝送２値符号ｂｉｎＣＡ（通常２値符号ｂｉｎＣ及び再定義２値符号ｂｉｎＡ）及び再定義２値符号ｂｉｎＡが供給される。
【００５７】
選択部７３は、シンタックス情報判定部７１から再定義選択制御信号が供給されない場合、算術復号化器５２から供給された伝送２値符号ｂｉｎＣＡが通常２値符号ｂｉｎＣであると認識し、当該通常２値符号ｂｉｎＣを再生２値符号ｂｉｎＲとして２値復号化部７５に供給する。
【００５８】
選択部７３は、再定義選択制御信号が供給された場合、算術復号化器５２から再定義２値符号ｂｉｎＡが供給されたと認識し、ｂｉｎ逆変換部７２から供給される再定義対象２値符号ｂｉｎＵを再生２値符号ｂｉｎＲとして２値復号化部７５に供給する。
【００５９】
２値復号化部７５は、再生２値符号ｂｉｎＲが供給されると、当該２値符号ｂｉｎを復号化してシンタックス情報を生成し、これを外部機器（図示せず）及びシンタックス情報判定部７１に供給する。
【００６０】
シンタックス情報判定部７１は、シンタック情報の順序から次の伝送２値符号ｂｉｎＣＡの種類を判定し、算術復号化器５２から供給される次の伝送２値符号ｂｉｎＣＡが動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1に対応する再定義２値符号ｂｉｎＡと認識した場合、再定義選択制御信号を選択部７３に供給する。
【００６１】
このように、ＣＡＢＡＣ復号化装置５０は、１サイクルに２つの再定義対象２値符号ｂｉｎＡを復号化し得る２値復号化部７５の処理速度と、１サイクル当たり３２［ｂｉｔ］を伝送できる伝送路５４の伝送能力を考慮して、伝送２値符号ｂｉｎＣＡを生成する。
【００６２】
これにより、ＣＡＢＡＣ復号化装置５０は、再定義２値符号ｂｉｎＡについて、バッファから１サイクル当たり２つの伝送２値符号ｂｉｎＣＡを確実に２値復号化器５３に供給することができるため、当該２値復号化部７５の２値復号化能力を最大限活用することができる。
【００６３】
［１−３．再定義２値符号ｂｉｎＡの生成］
次に、再定義２値符号ｂｉｎＡの生成について説明する。
【００６４】
図２に示したように、動きベクトル情報mvd_lxは、２値符号化部２２により、可変長符号でなる再定義対象２値符号ｂｉｎＵに変換される。図５に示すように、動きベクトル情報mvd_lxについての再定義対象２値符号ｂｉｎＵ（以下、これを動き再定義対象２値符号ｂｉｎＵｍと呼ぶ）は、前半部分のＴＵでなるプリフィックスＰＦＸと、後半部分のゴロム指数でなるサフィックスＳＦＸと、正負符号ＰＭとを有している。
【００６５】
図５に示すように、プリフィックスＰＦＸは、ＴＵでなる要素であり、動きベクトル情報mvd_lxの値に応じてその桁数が変化する。プリフィックスＰＦＸは、動きベクトル情報mvd_lxの値が「８」までの場合にその後尾が「０」、当該後尾以外が「１」となり、動きベクトル情報mvd_lxの値が「９」以上の場合に９桁の「１」として表される。
【００６６】
サフィックスＳＦＸは、ゴロム指数でなる要素であり、サブ要素として、ゴロムプリフィックスＧＰＸ、セパレータＳＰ及びゴロムサフィックスＧＦＸを有している。
【００６７】
ゴロムプリフィックスＧＰＸは、ゴロムサフィックスＧＳＸの桁数を表し、サフィックスＳＦＸの先頭（すなわち９桁の「１」で表されるプリフィックスＰＦＸの後）から連続する「１」の数によりゴロムサフィックスＧＳＸの桁数を表している。
【００６８】
ゴロムサフィックスＧＳＸは、サフィックスＳＦＸの後半部分に配置されその桁数及び絶対値に応じて動きベクトル情報mvd_lxの絶対値を表し、任意の値を取る。図では、「０」又は「１」の値をとる「Ｘ」として示している。セパレータＳＰは、ゴロムサフィックスＧＳＸの始まりを表し、サフィックスＳＦＸにおいて最初に出現する「０」となる。
【００６９】
正負符号ＰＭは、「０」又は「１」により正又は負を表す要素であり、２値符号ｂｉｎの末尾に付加される。なお図では「Ｓ」として示している。動き再定義対象２値符号ｂｉｎＵｍは、これらの各要素及びサブ要素の有無並びに組み合わせにより、動きベクトル情報mvd_lxの値を表す。
【００７０】
例えば、図５（Ａ）に示すように、動きベクトル情報mvd_lxの絶対値が「０」であった場合、動き再定義対象２値符号ｂｉｎＵｍは、サフィックスＳＦＸ及び正負符号ＰＭが省略され、プリフィックスＰＦＸのみによって構成される。
【００７１】
図５（Ｂ）に示すように、動きベクトル情報mvd_lxの絶対値が「２」〜「８」であった場合、動き再定義対象２値符号ｂｉｎＵｍは、サフィックスＳＦＸが省略され、プリフィックスＰＦＸ及び正負符号ＰＭのみによって構成される。このとき、プリフィックスＰＦＸの桁数が「９」以下であることから、ゴロムサフィックスＧＳＸの桁数＝「０」であることを表すと共に、当該プリフィックスＰＦＸの桁数が動きベクトル情報mvd_lxの絶対値を表すことになる。
【００７２】
図５（Ｃ）及び（Ｄ）に示すように、動きベクトル情報mvd_lxの絶対値が「９」以上であった場合、動き再定義対象２値符号ｂｉｎＵｍは、プリフィックスＰＦＸ、サフィックスＳＦＸ及び正負符号ＰＭによって構成される。プリフィックスＰＦＸは、「９」個の「１」が存在することにより、サフィックスＳＦＸが存在することを示している。また、サフィックスＳＦＸにおいて、ゴロムプリフィックスＧＰＸの数は、ゴロムサフィックスＧＳＸの桁数を表している。
【００７３】
図５（Ｃ）に示すように、ゴロムプリフィックスＧＰＸが省略され、サフィックスＳＦＸの先頭がセパレータＳＰの「０」でなることにより、ゴロムサフィックスＧＳＸの桁数＝「３」桁であることを表している。ゴロムサフィックスＧＳＸは、その桁数により動きベクトル情報mvd_lxの絶対値が「９〜１６」であることを表し、その値により動きベクトル情報mvd_lxの絶対値を表すことになる。
【００７４】
図５（Ｄ）に示すように、サフィックスＳＦＸにおいて、その先頭（すなわちプリフィックスＰＦＸの９桁の「１」の後）から「１」が２つ連なることにより、ゴロムサフィックスＧＳＸの桁数＝「５」桁であることを表している。ゴロムサフィックスＧＳＸは、その桁数により動きベクトル情報mvd_lxの絶対値が「３３〜６４」であることを表し、その値により動きベクトル情報mvd_lxの絶対値を表すことになる。
【００７５】
言い換えると、動き再定義対象２値符号ｂｉｎＵｍにおいて、プリフィックスＰＦＸは、動きベクトル情報mvd_lxの絶対値が「８」以下の場合には、当該絶対値を表すと共に、ゴロムサフィックスＧＳＸが存在しないことを表すことになる。また、プリフィックスＰＦＸは、動きベクトル情報mvd_lxの絶対値が「９」以上の場合には、ゴロムサフィックスが存在することを表すことになる。ゴロムサフィックスＧＦＸは、桁数及び値によってシンタックス情報の値を表す。セパレータＳＰは、ゴロムサフィックスＧＦＸの開始位置を示す。ゴロムプリフィックスＧＰＸは、ゴロムサフィックスＧＳＸの桁数を表す。正負符号ＰＭは、正負符号を表す。動き再定義対象２値符号ｂｉｎＵｍは、これらの有無及び組み合わせによってシンタックス情報の値を表すことになる。
【００７６】
図６に示すように、再定義対象２値符号ｂｉｎＵは、ｂｉｎ変換部２４及び６４により、動きベクトル情報mvd_lxについての再定義２値符号ｂｉｎＡ（以下、これを動き再定義２値符号ｂｉｎＡｍと呼ぶ）を生成する。
【００７７】
図２の右部分に示すように、動き再定義２値符号ｂｉｎＡｍは、動きベクトル情報mvd_lxの絶対値が「０〜８」であり、動き再定義対象２値符号ｂｉｎＵｍのビット長が１０ビット以下と比較的小さい部分について、可変長符号として表される。動き再定義２値符号ｂｉｎＡｍは、動き再定義対象２値符号ｂｉｎＵｍのビット長が１４ビット以上と比較的大きい部分について、１６ビットの固定長符号として表される。
【００７８】
動き再定義２値符号ｂｉｎＡｍは、動きベクトル情報mvd_lxの絶対値が丸め閾値である「１６３８４」よりも大きい場合には、動きベクトル情報mvd_lxの絶対値＝「１６３８４」として表す。すなわち、動き再定義２値符号ｂｉｎＡｍは、丸め閾値である「１６３８４」よりも大きい動きベクトル情報mvd_lxの絶対値を「１６３８４」とみなす。この結果、動き再定義２値符号ｂｉｎＡｍは、「１６３８４」よりも大きい動きベクトル情報mvd_lxの絶対値について、誤差を発生させるものの、このような値の出現頻度が極めて低いため、誤差に応じた画質の劣化を殆ど生じさせない。
【００７９】
これにより、動き再定義２値符号ｂｉｎＡｍは、動きベクトル情報mvd_lxの全ての値を１６ビット以下として表すことができる。
【００８０】
図６（Ａ）及び（Ｂ）に示すように、動きベクトル情報mvd_lxの絶対値が「０〜８」の部分について、動き再定義対象２値符号ｂｉｎＵｍは、その先頭に先頭マークＨＭとして「１」が付加されることにより、動き再定義２値符号ｂｉｎＡｍへ変換される。
【００８１】
これにより、動き再定義２値符号ｂｉｎＡｍは、いずれの値をも重複させることなく、先頭の符号を「１」にすることができる。すなわち、動き再定義２値符号ｂｉｎＡｍは、先頭の「１」により、当該、動き再定義２値符号ｂｉｎＡｍが可変長符号であることを表すことができる。
【００８２】
図６（Ｃ）及び（Ｄ）に示すように、動き再定義２値符号ｂｉｎＡｍは、動きベクトル情報mvd_lxの絶対値が「９」以上の部分について、セパレータＳＰとは逆の符号でなる「１」をゴロムサフィックスＧＳＸが開始されることを表す逆セパレータＳＰＫとして用いる。動き再定義２値符号ｂｉｎＡｍは、ゴロムサフィックスＧＳＸ及び正負符号ＰＭを末尾に配置すると共に、当該ゴロムサフィックスＧＳＸの直前に逆セパレータＳＰＫを配置し、先頭から当該逆セパレータＳＰＫより前の部分に「０」を埋めることにより、先頭ゼロ部ＨＺを配置する。この先頭ゼロ部ＨＺは、固定長のビット数である１６から、ゴロムサフィックスＧＳＸのビット数並びにセパレータＳＰ及び正負符号ＰＭなどの付加的な要素及びサブ要素のビット数である付加数を減算した減算数に設定される。
【００８３】
動き再定義２値符号ｂｉｎＡｍは、動き再定義対象２値符号ｂｉｎＵｍにおけるゴロムサフィックスＧＳＸの桁数が全て異なることから、先頭ゼロ部ＨＺの連続ゼロ数を当該ゴロムサフィックスＧＳＸの桁数に応じて変化させることができ、いずれの値をも重複させない。
【００８４】
これにより、動き再定義２値符号ｂｉｎＡｍは、先頭の符号が「０」であることにより１６ビットの固定長符号であることを表すことができる。さらに、動き再定義２値符号ｂｉｎＡｍは、逆セパレータＳＰＫによりゴロムサフィックスＧＳＸの開始位置を表し、固定長でなることによりゴロムサフィックスＧＳＸの終了位置を表すことができる。
【００８５】
係数絶対値coeff_abs_level_minus1は、２値符号化部２２により、可変長符号でなる再定義対象２値符号ｂｉｎＵに変換される。図７に示すように、係数絶対値coeff_abs_level_minus1についての再定義対象２値符号ｂｉｎＵ（以下、これを係数再定義対象２値符号ｂｉｎＵｃと呼ぶ）は、サフィックスＳＦＸと、プリフィックスＰＦＸを要素として有している。
【００８６】
すなわち、係数再定義対象２値符号ｂｉｎＵｃは、下記の点以外は、動き再定義対象２値符号ｂｉｎＵｍと同様である。係数再定義対象２値符号ｂｉｎＵｃは、要素として正負符号ＰＭを有していない。係数再定義対象２値符号ｂｉｎＵｃは、プリフィックスＰＦＸにおける「１」の数、ゴロムサフィックスＧＳＸの桁数、及び係数絶対値coeff_abs_level_minus1の絶対値の関係が相違する。なお、係数再定義対象２値符号ｂｉｎＵｃにおける各要素の役割は動き再定義対象２値符号ｂｉｎＵｍと同様であるため、説明を省略する。
【００８７】
例えば、図７（Ａ）及び（Ｂ）に示すように、係数絶対値coeff_abs_level_minus1の絶対値が「０〜１４」であった場合、係数再定義対象２値符号ｂｉｎＵｃは、サフィックスＳＦＸが省略され、プリフィックスＰＦＸのみによって構成される。
【００８８】
図７（Ｃ）に示すように、係数絶対値coeff_abs_level_minus1の絶対値が「１５〜１６」であった場合、係数再定義対象２値符号ｂｉｎＵｃは、プリフィックスＰＦＸ及びサフィックスＳＦＸによって構成される。このとき、サフィックスＳＦＸは、セパレータＳＰ及びゴロムサフィックスＧＳＸから構成され、ゴロムプリフィックスＧＰＸが省略される。
【００８９】
図７（Ｄ）に示すように、係数絶対値coeff_abs_level_minus1の絶対値が「１７」以上であった場合、係数再定義対象２値符号ｂｉｎＵｃは、プリフィックスＰＦＸ及びサフィックスＳＦＸによって構成される。このとき、サフィックスＳＦＸは、ゴロムプリフィックスＧＰＸ、セパレータＳＰ、ゴロムサフィックスＧＳＸから構成される。
【００９０】
図８に示すように、再定義対象２値符号ｂｉｎＵは、ｂｉｎ変換部２４及び６４により、係数絶対値coeff_abs_level_minus1についての再定義２値符号ｂｉｎＡ（以下、これを係数再定義２値符号ｂｉｎＡｃと呼ぶ）へ変換される。
【００９１】
図３の右部分に示すように、係数再定義２値符号ｂｉｎＡｃは、係数絶対値coeff_abs_level_minus1の絶対値が「１〜１３」であり、係数再定義対象２値符号ｂｉｎＵｃのビット長が１４ビット以下と比較的小さい部分について、可変長符号として表される。係数再定義２値符号ｂｉｎＡｃは、係数再定義対象２値符号ｂｉｎＵｃのビット長が１５ビット以上と比較的大きい部分について、１６ビットの固定長符号として表される。
【００９２】
係数再定義２値符号ｂｉｎＡｃは、係数絶対値coeff_abs_level_minus1の絶対値が丸め閾値である「３２７８０」よりも大きい場合には、係数絶対値coeff_abs_level_minus1の絶対値＝「３２７８０」として表す。すなわち、係数再定義２値符号ｂｉｎＡｃは、丸め閾値である「３２７８０」よりも大きい係数絶対値coeff_abs_level_minus1の絶対値を「３２７８０」とみなす。
【００９３】
これにより、係数再定義２値符号ｂｉｎＡｃは、係数絶対値coeff_abs_level_minus1の全ての値を１６ビット以下として表すことができる。
【００９４】
図８（Ａ）及び（Ｂ）に示すように、係数絶対値coeff_abs_level_minus1の絶対値が「０〜１３」の部分について、係数再定義対象２値符号ｂｉｎＵｃに対して先頭に先頭マークＨＭとして「１」が付加されることにより、係数再定義２値符号ｂｉｎＡｃが生成される。
【００９５】
これにより、係数再定義２値符号ｂｉｎＡｃは、いずれの値をも重複させることなく、先頭の符号を「１」にすることができる。すなわち、係数再定義２値符号ｂｉｎＡｃは、先頭の「１」により、当該係数再定義２値符号ｂｉｎＡｃが可変長符号であることを表すことができる。
【００９６】
図８（Ｃ）及び（Ｄ）に示すように、係数再定義２値符号ｂｉｎＡｃは、係数絶対値coeff_abs_level_minus1の絶対値が「１４」以上の部分について、セパレータＳＰとは逆の「１」をゴロムサフィックスＧＳＸが開始されることを表す逆セパレータＳＰＫとして用いる。係数再定義２値符号ｂｉｎＡｃは、ゴロムサフィックスＧＳＸを末尾に配置すると共に、当該ゴロムサフィックスＧＳＸの直前に逆セパレータＳＰＫを配置し、先頭から当該逆セパレータＳＰＫより前の部分に「０」を埋めることにより、先頭ゼロ部ＨＺを配置する。この先頭ゼロ部ＨＺは、固定長のビット数である１６から、ゴロムサフィックスＧＳＸのビット数並びに付加的なサブ要素であるセパレータＳＰのビット数である付加数を減算した減算数に設定される。
【００９７】
なお、係数再定義２値符号ｂｉｎＡｃは、係数絶対値coeff_abs_level_minus1の絶対値が「１４」の場合、逆セパレータＳＰＫを末尾に配置することにより、ゴロムサフィックスＧＳＸなしで１６ビットの固定長を実現している。
【００９８】
係数再定義２値符号ｂｉｎＡｃは、係数再定義対象２値符号ｂｉｎＵｃにおけるゴロムサフィックスＧＳＸの桁数が全て異なることから、先頭ゼロ部ＨＺの連続ゼロ数を当該ゴロムサフィックスＧＳＸの桁数に応じて変化させることができ、いずれの値をも重複させない。
【００９９】
係数再定義２値符号ｂｉｎＡｃは、先頭の符号が「０」であることにより１６ビットの固定長符号であることを表すことができる。さらに、係数再定義２値符号ｂｉｎＡｃは、逆セパレータＳＰＫによりゴロムサフィックスＧＳＸの開始位置を表し、固定長でなることによりゴロムサフィックスＧＳＸの終了位置を表すことができる。
【０１００】
具体的に、ｂｉｎ変換部２４及び６４は、図２及び図３に示したように、再定義対象２値符号ｂｉｎＵと再定義２値符号ｂｉｎＡとを対応付ける変換テーブルを有している。
【０１０１】
ｂｉｎ変換部２４及び６４は、再定義対象２値符号ｂｉｎＵが供給されると、変換テーブルに従って当該再定義対象２値符号ｂｉｎＵに対応する再定義２値符号ｂｉｎＡを選択する。
【０１０２】
ｂｉｎ変換部２４及び６４は、再定義対象２値符号ｂｉｎＵが動き再定義対象２値符号ｂｉｎＵｍである場合には、選択された再定義２値符号ｂｉｎＡにおいて「Ｓ」で表される正負符号ＰＭを再定義対象２値符号ｂｉｎＵにおける正負符号ＰＭに置換する。
【０１０３】
ｂｉｎ変換部２４及び６４は、再定義対象２値符号ｂｉｎＵがゴロムサフィックスＧＳＸを有している場合には、選択された再定義２値符号ｂｉｎＡにおける「Ｘ」で表されるゴロムサフィックスＧＳＸを再定義対象２値符号ｂｉｎＵにおけるゴロムサフィックスＧＳＸに置換する。
【０１０４】
ｂｉｎ変換部２４及び６４は、再定義対象２値符号ｂｉｎＵがゴロムサフィックスＧＳＸを有していない場合には、選択された再定義２値符号ｂｉｎＡをそのまま再定義２値符号ｂｉｎＡとして出力する。
【０１０５】
ｂｉｎ逆変換部３２及び７２も同様に、再定義対象２値符号ｂｉｎＵと再定義２値符号ｂｉｎＡとを対応付ける逆変換テーブルを有している。
【０１０６】
ｂｉｎ逆変換部３２及び７２は、再定義２値符号ｂｉｎＡが供給されると、変換テーブルに従って当該再定義２値符号ｂｉｎＡに対応する再定義対象２値符号ｂｉｎＵを選択する。
【０１０７】
ｂｉｎ逆変換部３２及び７２は、再定義２値符号ｂｉｎＡが動き再定義対象２値符号ｂｉｎＵｍである場合には、選択された動き再定義対象２値符号ｂｉｎＵｍにおける正負符号ＰＭを再定義２値符号ｂｉｎＡにおける正負符号ＰＭに置換する。
【０１０８】
ｂｉｎ逆変換部３２及び７２は、再定義２値符号ｂｉｎＡがゴロムサフィックスＧＳＸを有している場合には、選択された再定義対象２値符号ｂｉｎＵにおけるゴロムサフィックスＧＳＸを再定義２値符号ｂｉｎＡにおけるゴロムサフィックスＧＳＸに置換する。
【０１０９】
ｂｉｎ逆変換部３２及び７２は、再定義２値符号ｂｉｎＡがゴロムサフィックスＧＳＸを有していない場合には、選択された再定義対象２値符号ｂｉｎＵをそのまま再生２値符号ｂｉｎＲとして出力する。
【０１１０】
このように、ＣＡＢＡＣ符号化装置１及びＣＡＢＡＣ復号化装置５０は、再定義対象２値符号ｂｉｎＵのうち、ビット数の大きい部分を固定長符号化することにより、全ての値が１６ビット以下でなる再定義２値符号ｂｉｎＡを生成するようになされている。
【０１１１】
なお、上述した一連のＣＡＢＡＣ符号化処理及びＣＡＢＡＣ復号化処理は、ハードウェアにより実行させることもでき、また、ソフトウェアにより実行させることも可能である。ＣＡＢＡＣ符号化処理及びＣＡＢＡＣ復号化処理をソフトウェアによって実現する場合、ＣＰＵ及びＲＡＭに仮想的にＣＡＢＡＣ符号化装置１及びＣＡＢＡＣ復号化装置５０が形成される。そして、ＲＯＭに格納されたＣＡＢＡＣ符号化プログラム及びＣＡＢＡＣ復号化プログラムをＲＡＭに展開することにより、ＣＡＢＡＣ符号化処理及びＣＡＢＡＣ復号化処理が実行される。
【０１１２】
［１−４．処理手順］
［１−４−１．ＣＡＢＡＣ符号化処理手順］
次に、ＣＡＢＡＣ符号化プログラムに従って実行されるＣＡＢＡＣ符号化処理手順ＲＴ１について、図９のフローチャートを用いて説明する。
【０１１３】
ＣＡＢＡＣ符号化装置１は、外部機器からシンタックス情報が供給されると、ＣＡＢＡＣ符号化処理手順ＲＴ１を開始し、ステップＳＰ１へ移る。
【０１１４】
ステップＳＰ１において、ＣＡＢＡＣ符号化装置１は、シンタックス情報を２値符号化して２値符号ｂｉｎを生成すると、次のステップＳＰ２へ移る。
【０１１５】
ステップＳＰ２において、ＣＡＢＡＣ符号化装置１は、２値符号ｂｉｎが動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1に対応するか否かについて判別する。
【０１１６】
ここで否定結果が得られた場合、このことは２値符号ｂｉｎが通常２値符号ｂｉｎＣであり、再定義の必要がないことを表している。このときＣＡＢＡＣ符号化装置１は、次のステップＳＰ４へ移る。
【０１１７】
これに対してステップＳＰ２において肯定結果が得られた場合、このことは２値符号ｂｉｎが再定義対象２値符号ｂｉｎＵであり、伝送路４を介して少なくとも２つのシンタックス情報に対応する再定義対象２値符号ｂｉｎＵを同時に転送できない可能性があることを表している。このとき、ＣＡＢＡＣ符号化装置１は、次のステップＳＰ３へ移る。
【０１１８】
ステップＳＰ３において、ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵを再定義２値符号ｂｉｎＡに変換すると、次のステップＳＰ４へ移る。
【０１１９】
ステップＳＰ４において、ＣＡＢＡＣ符号化装置１は、伝送路４を介して伝送２値符号ｂｉｎＣＡ（通常２値符号ｂｉｎＣ及び再定義対象２値符号ｂｉｎＵ）を２値符号化器２から算術符号化器３へ転送すると、次のステップＳＰ５へ移る。
【０１２０】
ステップＳＰ５において、ＣＡＢＡＣ符号化装置１は、伝送２値符号ｂｉｎＣＡが動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1に対応するか否かについて判別する。
【０１２１】
ここで否定結果が得られた場合、このことは伝送２値符号ｂｉｎＣＡが通常２値符号ｂｉｎＣであることを表している。このときＣＡＢＡＣ符号化装置１は、次のステップＳＰ７へ移る。
【０１２２】
これに対してステップＳＰ５において肯定結果が得られた場合、このことは伝送２値符号ｂｉｎＣＡが再定義２値符号ｂｉｎＡであることを表している。このとき、ＣＡＢＡＣ符号化装置１は、次のステップＳＰ６へ移る。
【０１２３】
ステップＳＰ６において、ＣＡＢＡＣ符号化装置１は、再定義２値符号ｂｉｎＡを再定義対象２値符号ｂｉｎＵに変換すると、次のステップＳＰ７へ移る。
【０１２４】
ステップＳＰ７において、ＣＡＢＡＣ符号化装置１は、再生２値符号ｂｉｎＲ（通常２値符号ｂｉｎＣ及び再生された再定義対象２値符号ｂｉｎＵ）を算術符号化すると、終了ステップに移って処理を終了する。
【０１２５】
［１−４−２．ＣＡＢＡＣ復号化処理手順］
次に、ＣＡＢＡＣ復号化プログラムに従って実行されるＣＡＢＡＣ復号化処理手順ＲＴ２について、図１０のフローチャートを用いて説明する。
【０１２６】
ＣＡＢＡＣ復号化装置５０は、外部機器からビットストリームが供給されると、ＣＡＢＡＣ復号化処理手順ＲＴ２を開始し、ステップＳＰ２１へ移る。
【０１２７】
ステップＳＰ２１において、ＣＡＢＡＣ復号化装置５０は、ビットストリームを算術符号化して２値符号ｂｉｎを生成すると、次のステップＳＰ２２へ移る。
【０１２８】
ステップＳＰ２２において、ＣＡＢＡＣ復号化装置５０は、２値符号ｂｉｎが動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1に対応するか否かについて判別する。
【０１２９】
ここで否定結果が得られた場合、このことは２値符号ｂｉｎが通常２値符号ｂｉｎＣであり、再定義の必要がないことを表している。このときＣＡＢＡＣ復号化装置５０は、次のステップＳＰ２３へ移る。
【０１３０】
これに対してステップＳＰ２２において肯定結果が得られた場合、このことは２値符号ｂｉｎが再定義対象２値符号ｂｉｎＵであり、伝送路５４を介して少なくとも２つの再定義対象２値符号ｂｉｎＵを同時に転送できない可能性があることを表している。このとき、ＣＡＢＡＣ復号化装置５０は、次のステップＳＰ２３へ移る。
【０１３１】
ステップＳＰ２３において、ＣＡＢＡＣ復号化装置５０は、再定義対象２値符号ｂｉｎＵを再定義２値符号ｂｉｎＡに変換すると、次のステップＳＰ２４へ移る。
【０１３２】
ステップＳＰ２４において、ＣＡＢＡＣ復号化装置５０は、伝送路５４を介して伝送２値符号ｂｉｎＣＡ（通常２値符号ｂｉｎＣ及び再定義対象２値符号ｂｉｎＵ）を算術符号化器５２から２値符号化器５３へ転送すると、次のステップＳＰ２５へ移る。
【０１３３】
ステップＳＰ２５において、ＣＡＢＡＣ復号化装置５０は、伝送２値符号ｂｉｎＣＡが動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1に対応するか否かについて判別する。
【０１３４】
ここで否定結果が得られた場合、このことは伝送２値符号ｂｉｎＣＡが通常２値符号ｂｉｎＣであることを表している。このときＣＡＢＡＣ復号化装置５０は、次のステップＳＰ２７へ移る。
【０１３５】
これに対してステップＳＰ２５において肯定結果が得られた場合、このことは伝送２値符号ｂｉｎＣＡが再定義２値符号ｂｉｎＡであることを表している。このとき、ＣＡＢＡＣ復号化装置５０は、次のステップＳＰ２６へ移る。
【０１３６】
ステップＳＰ２６において、ＣＡＢＡＣ復号化装置５０は、再定義２値符号ｂｉｎＡを再定義対象２値符号ｂｉｎＵに逆変換すると、次のステップＳＰ２７へ移る。
【０１３７】
ステップＳＰ２７において、ＣＡＢＡＣ復号化装置５０は、再生２値符号ｂｉｎＲ（通常２値符号ｂｉｎＣ及び再生された再定義対象２値符号ｂｉｎＵ）を２値復号化すると、終了ステップに移って処理を終了する。
【０１３８】
［１−５．動作及び効果］
以上の構成において、符号化装置としてのＣＡＢＡＣ符号化装置１は、符号化規格で定義されたシンタックス情報を受け取り、当該シンタックス情報を符号化（２値符号化）して符号化情報としての２値符号ｂｉｎを生成する。ＣＡＢＡＣ符号化装置１は、伝送路４を介して２値符号ｂｉｎに基づく伝送符号化情報としての伝送２値符号ｂｉｎＣＡを転送し、伝送路４を介して供給された伝送２値符号ｂｉｎＣＡから再生された再生２値符号ｂｉｎＲを符号化（算術符号化）する。
【０１３９】
ＣＡＢＡＣ符号化装置１は、２値符号化された２値符号ｂｉｎを再定義符号化情報としての再定義２値符号ｂｉｎＡへ変換する。このとき、ＣＡＢＡＣ符号化装置１は、第１の符号化部としての２値符号化部２２における２値符号化の処理に遅延を生じさせないよう、伝送路４の伝送能力及び２値符号化部２２における２値符号化の処理速度に応じた伝送２値符号ｂｉｎＣＡを生成する。ＣＡＢＡＣ符号化装置１は、再定義２値符号ｂｉｎＡを逆変換することにより、再生２値符号ｂｉｎＲを生成する。
【０１４０】
これにより、ＣＡＢＡＣ符号化装置１は、適切な速度で再生２値符号ｂｉｎＲを転送することができるため、２値符号化器２の内部における２値符号ｂｉｎの滞留により２値符号化の処理が遅延することを防止できる。
【０１４１】
ＣＡＢＡＣ符号化装置１は、伝送路４の幅を大きくする必要が無く、かつ２値符号ｂｉｎの転送の遅れをカバーするために２値符号化器２内に２値符号ｂｉｎを貯めるバッファを設ける必要がないため、その構成を簡易にすることができる。例えば、ＣＡＢＡＣ符号化装置１は、２値符号化器２内にバッファを設ける場合、係数絶対値coeff_abs_level_minus1が供給される連続数を考慮に入れると、バッファとしてかなり大きな容量を必要とする。ＣＡＢＡＣ符号化装置１は、伝送路４の幅を２値符号ｂｉｎに合わせて大きくする場合、２値符号ｂｉｎのビット数（例えば図３）を考慮に入れると、少なくとも８６ビット（４３ビット×２）以上の幅を必要とする。
【０１４２】
ＣＡＢＡＣ符号化装置１は、２値符号化部２２及び算術符号化部３５のうち、一方の２値符号化部２２が１サイクルに処理する２値符号ｂｉｎＵに対応するシンタックスの数（すなわち最大「２」）を、伝送路４を介して１サイクルで転送できるよう、伝送２値符号ｂｉｎＣＡを生成する。ＣＡＢＡＣ符号化装置１は、伝送２値符号ｂｉｎＣＡの個々のデータ長を、伝送路４の１サイクル当たりの伝送能力（３２ビット）を２値符号化部２２が１サイクルに処理する２値符号ｂｉｎＵに対応するシンタックスの数（２）で除算した除算値（１６ビット）以下にする。
【０１４３】
これにより、ＣＡＢＡＣ符号化装置１は、算術符号化部３５に対して１サイクル当たり少なくとも２つのシンタックスに対応する伝送２値符号ｂｉｎＣＡを転送できるため、２値符号化部２２の処理を遅延させることなく、その処理能力を最大限活用することができる。この結果、ＣＡＢＡＣ符号化装置１は、２値符号化器２としての処理速度を向上させ得る。
【０１４４】
ＣＡＢＡＣ符号化装置１は、第１の符号化部である２値符号化部２２によって符号化された２値符号ｂｉｎのうち、再定義２値符号ｂｉｎＡに変換する対象となる再定義対象情報としての再定義対象２値符号ｂｉｎＵの少なくとも一部が１６ビット以下の固定長となるよう再定義対象２値符号ｂｉｎＵを再定義２値符号ｂｉｎＡへ変換する。ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵのうち、データ長の大きい部分を固定長の再定義２値符号ｂｉｎＡへ変換する。
【０１４５】
これにより、ＣＡＢＡＣ符号化装置１は、再定義２値符号ｂｉｎＡとして、可変長と固定長を組み合わせることができ、再定義２値符号ｂｉｎＡのデータ長を効果的に抑制することができる。
【０１４６】
ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵの値が丸め閾値より大きい値でなる場合には、再定義対象２値符号ｂｉｎＵの値が丸め閾値であるとみなす。
【０１４７】
これにより、ＣＡＢＡＣ符号化装置１は、画質に対する影響の小さい部分を切捨て、１６ビットという限られた符号長のなかで再定義２値符号ｂｉｎＡを生成することができる。
【０１４８】
ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵのうちデータ長が小さい部分について、再定義対象２値符号ｂｉｎＵの先頭にセパレータＳＰと相違する符号「１」でなる先頭マークＨＭが付加され、可変長でなる再定義２値符号ｂｉｎＡへ変換する。
【０１４９】
これにより、ＣＡＢＡＣ符号化装置１は、可変長でなる再定義２値符号ｂｉｎＡの全てについて、先頭を「１」に揃えることができ、当該再定義２値符号ｂｉｎＡが可変長であることを示すことができる。
【０１５０】
ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵのうちデータ長の大きい部分について、以下のサブ要素を有する再定義２値符号ｂｉｎＡへ変換する。サブ要素は、ゴロムサフィックスＧＳＸと、ゴロムサフィックスＧＳＸの開始位置を表しセパレータＳＰと逆の符号でなる逆セパレータＳＰＫと、当該逆セパレータＳＰＫと逆の符号でなり当該逆セパレータＳＰＫの前に配置され、固定長からゴロムサフィックスＧＳＸの桁数に応じた付加数を減算した減算数の先頭逆符号部分としての先頭ゼロ部分ＨＺからなる。
【０１５１】
これにより、ＣＡＢＡＣ符号化装置１は、ゴロムサフィックスＧＳＸをそのまま用いて再定義２値符号ｂｉｎＡを生成できるため、ｂｉｎ変換部２４の構成を簡易にできる。
【０１５２】
ＣＡＢＡＣ符号化装置１は、変換テーブルを用いて再定義対象２値符号ｂｉｎＵから対応する再定義２値符号ｂｉｎＡを選択する。ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵがゴロムサフィックスＧＳＸを有している場合には、再定義２値符号ｂｉｎＡにおけるゴロムサフィックスＧＳＸを再定義対象２値符号ｂｉｎＵにおけるゴロムサフィックスＧＳＸに置換することにより、再定義対象２値符号ｂｉｎＵを再定義２値符号ｂｉｎＡへ変換する。ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵが正負符号ＰＭを有している場合には、再定義２値符号ｂｉｎＡにおける正負符号ＰＭを再定義対象２値符号ｂｉｎＵにおける正負符号ＰＭに置換する。
【０１５３】
これにより、ＣＡＢＡＣ符号化装置１は、再定義対象２値符号ｂｉｎＵの全ての値に対応する値を持つ変換テーブルを有する必要がないため、変換テーブルを照会する処理負荷を軽減すると共に、変換テーブルを保持するための記憶容量を大幅に低減できる。
【０１５４】
以上の構成によれば、ＣＡＢＡＣ符号化装置１は、２段階に分離して実行されるＣＡＢＡＣ符号化処理において、伝送路４を介して転送される伝送２値符号ｂｉｎＣＡを生成する。ＣＡＢＡＣ符号化装置１は、伝送路４の前段で２値符号ｂｉｎを伝送２値符号ｂｉｎＣＡへ変換し、算術符号化部３５の前段で伝送２値符号ｂｉｎＣＡを再生２値符号ｂｉｎＲへ再生する。ＣＡＢＡＣ符号化装置１は、伝送路４の伝送能力と２値符号化部２２の処理速度を考慮して、２値符号化部２２の処理に遅延を生じさせないよう伝送２値符号ｂｉｎＣＡを生成する。
【０１５５】
これにより、ＣＡＢＡＣ符号化装置１は、伝送路４の伝送能力が不足することによる２値符号ｂｉｎの転送に対する待ち時間を発生させないため、２値符号化部２２の処理能力を最大限活用し、２値符号化部２２の処理を高速化し得る。
【０１５６】
＜２．他の実施の形態＞
なお上述した実施の形態においては、再定義対象２値符号ｂｉｎＵのうち、データ長の大きい部分について、１６ビットの固定長でなる再定義２値符号ｂｉｎＡへ変換するようにした場合について述べた。本発明はこれに限らず、固定長の長さに制限はない。例えば、図１１及び図１２に示すように、１５ビットの固定長でなる再定義２値符号ｂｉｎＡへ変換するようにしても良い。
【０１５７】
また上述した実施の形態においては、伝送路４の伝送能力が１サイクルに３２ビットであり、２値符号化部２２の処理速度が１サイクルに２つのシンタックス情報に対応する再定義対象２値符号ｂｉｎＵの生成であるようにした場合について述べた。本発明はこれに限らず、伝送能力（すなわち伝送路のビット幅）及び処理速度（すなわち１サイクルに処理できるシンタックスの数）の値に制限はない。また、必ずしも伝送２値符号ｂｉｎＣＡの個々のデータ長を、伝送能力を符号化部（２値符号化部２２など）又は復号化部（２値復号化部７５など）の処理速度で除算した値以下にする必要はない。
【０１５８】
さらに上述した実施の形態においては、２値符号化部２２及び算術符号化部３５を有するＣＡＢＡＣ符号化装置１に本発明を適用するようにした場合について述べた。本発明はこれに限らず、伝送路を介して２つの符号化が連続的に実行される符号化装置であれば、本発明を適用することができる。
【０１５９】
さらに上述した実施の形態においては、第１の符号化部としての２値符号化部２２における２値符号化処理に遅延を生じさせないようにする場合について述べた。本発明はこれに限らず、第２の符号化部としての算術符号化部３５における算術符号化処理に遅延を生じさせないようにしても良い。要は、一方の符号化部又は復号化部に遅延を生じさせないようにすることにより、本発明の効果を得ることが可能となる。
【０１６０】
さらに上述した実施の形態においては、算術符号化器３がバッファを有するようにした場合について述べた。本発明はこれに限らず、例えば算術符号化部３５が十分に大きな速度で算術符号化処理を実行できる場合には、バッファを必要としない。この場合、本発明は、例えば算術符号化部の算術符号化処理に遅延を生じさせないよう、当該算術符号化処理の処理速度に合わせて２値符号化器２から滞りなく伝送２値符号ｂｉｎＣＡを供給するようにする。これにより、本発明は、算術符号化部３５の処理能力を最大限に発揮させることができ、算術符号化処理及びＣＡＢＡＣ符号化処理全体の処理速度を大きくできる。この場合、例えば再定義対象２値符号ｂｉｎＵの連続数が「４」であり、直前の通常２値符号ｂｉｎＣが４ビット以下の場合、直前の２値符号ｂｉｎＣと共に２８ビット分の伝送２値符号ｂｉｎＣＡを転送できるため、再定義２値符号ｂｉｎＡのデータ長を２３ビット以下にすることにより、２値符号化部２２における遅延を防止できる。本発明は、再定義対象２値符号ｂｉｎＵの数及び前後の通常２値符号ｂｉｎＣとの関係において符号化部又は復号化部の処理に遅延を生じない範囲内において、再定義２値符号ｂｉｎＡのデータ長を適宜選択することができる。
【０１６１】
さらに上述した実施の形態においては、算術復号器５２及び２値復号化器５３の間にバッファを有するようにした場合について述べた。本発明はこれに限らず、例えば算術符号化部６２が十分に大きな速度で算術符号化処理を実行できる場合には、バッファを必要としない。
【０１６２】
さらに上述した実施の形態においては、２値符号化部２２が再定義対象２値符号ｂｉｎＵに対応するシンタックス情報について、１サイクルに２つのシンタックス情報を２値化するようにした場合について述べた。本発明はこれに限らず、２値符号化器２として要求される処理速度に応じて、例えば全てのシンタックス情報について、１サイクルに２つのシンタックス情報を２値化しても良い。また、本発明は、動きベクトル情報mvd_lx又は係数絶対値coeff_abs_level_minus1以外のシンタックス情報を再定義対象２値符号ｂｉｎＵとするようにしても良い。
【０１６３】
さらに上述した実施の形態においては、第１の復号化部としての算術復号化部６２における算術復号化処理に遅延を生じさせないようにする場合について述べた。本発明はこれに限らず、第２の復号化部としての２値復号化部７５における２値復号化処理に遅延を生じさせないようにしても良い。要は、処理速度が遅い一方の復号化部に遅延を生じさせないようにすることにより、本発明の効果を得ることが可能となる。
【０１６４】
さらに上述した実施の形態においては、再定義対象２値符号ｂｉｎＵのデータ長の大きい部分を固定長でなる再定義２値符号ｂｉｎＡに変換するようにした場合について述べた。本発明はこれに限らず、例えば再定義対象２値符号ｂｉｎＵの全てを固定長でなる再定義２値符号ｂｉｎＡに変換したり、可変長でなる再定義２値符号ｂｉｎＡに変換するようにしても良い。
【０１６５】
さらに上述した実施の形態においては、再定義対象２値符号ｂｉｎＵの値が丸め閾値以上であるときには、当該再定義対象２値符号ｂｉｎＵの値を丸め閾値とみなすようにした場合について述べた。本発明はこれに限らず、全ての値を再定義２値符号ｂｉｎＡに変換するようにしても良い。
【０１６６】
さらに上述した実施の形態においては、再定義対象２値符号ｂｉｎＵがゴロムサフィックス、セパレータ及びゴロムプリフィックスの有無及び組み合わせによって値を表すゴロム指数でなるようにした場合について述べた。本発明はこれに限らず、再定義対象２値符号ｂｉｎＵの構成に制限はなく、様々な種類の符号を再定義対象２値符号ｂｉｎＵとして用いることができる。
【０１６７】
さらに上述した実施の形態においては、符号化装置としてのＣＡＢＡＣ符号化装置がＨ．２６４／ＡＶＣ規格に従って符号化処理を実行するようにした場合について述べた。本発明はこれに限らず、例えばＭＰＥＧ（Moving Picture Experts Group）規格やＪＰＥＧ（Joint Photographic Experts Group）規格など、種々の規格による符号化処理に対しても本発明を適用することができる。
【０１６８】
さらに上述した実施の形態においては、再定義対象２値符号ｂｉｎＵのうち、データ長の小さい部分について、先頭マークとして「１」を付加するようにした場合について述べた。本発明はこれに限らず、例えば再定義対象２値符号ｂｉｎＵの先頭が全て「１」の場合、先頭マークを付加する必要はない。
【０１６９】
さらに上述した実施の形態においては、データ長の大きい部分について、再定義対象２値符号ｂｉｎＵのゴロムサフィックスＧＳＸをそのまま用い、逆セパレータＳＰＫ及び先頭ゼロ部分ＨＺにより固定長であること及びゴロムサフィックスＧＳＸの開始位置を表すようにした場合について述べた。本発明はこれに限らず、必ずしもゴロムサフィックスＧＳＸをそのまま用いる必要はなく、この他種々の方法により固定長の再定義２値符号ｂｉｎＡを生成するようにしても良い。
【０１７０】
さらに上述した実施の形態においては、図２及び図３の左部分に示した再定義対象２値符号ｂｉｎＵを図２及び図３の右部分に示した再定義２値符号ｂｉｎＡに変換するようにした場合について述べた。本発明はこれに限らず、例えば再定義対象２値符号ｂｉｎＵにおける符号（「０」と「１」）の関係が反対であるような場合、再定義２値符号ｂｉｎＡにおける符号の関係を逆にすることより、上述した実施の形態と同様の効果を得ることが可能である。
【０１７１】
さらに、上述した実施の形態においては、ｂｉｎ変換部２４は、変換テーブルを用い、ゴロムサフィックスＧＳＸのみを置換することにより再定義対象２値符号ｂｉｎＵを再定義２値符号ｂｉｎＡに変換するようにした場合について述べた。本発明はこれに限らず、要は再定義対象２値符号ｂｉｎＵを再定義２値符号ｂｉｎＡに変換すれば良く、その方法に制限はない。例えばｂｉｎ変換部は、全ての組み合わせを有する変換テーブルを用いて再定義２値符号ｂｉｎＡを選択しても良い。また、変換テーブルを用いることなく、プログラムにより再定義２値符号ｂｉｎＡを逐次生成しても良い。ｂｉｎ逆変換部についても同様である。
【０１７２】
さらに、上述した実施の形態においては、２値復号化器５３は、再定義２値符号ｂｉｎＡを再定義対象２値符号ｂｉｎＵに変換してから、２値復号化部７５による２値復号化を実行するようにした場合について述べた。本発明はこれに限らず、再定義２値符号ｂｉｎＡを直接シンタックス情報に変換しても良い。２値符号化器２における２値符号化部２２についても同様であり、シンタックス情報を再定義２値符号ｂｉｎＡへ直接変換しても良い。
【０１７３】
さらに、上述した実施の形態においては、再定義選択制御信号に応じて再定義２値符号ｂｉｎＡを生成するようにした場合について述べた。本発明はこれに限らず、例えばｂｉｎ変換部が全ての２値符号ｂｉｎに対して再定義２値符号ｂｉｎＡ又はエラー符号を出力し、選択部２５が選択するようにしても良い。この場合であっても、選択部２５は、再定義選択制御信号に応じてｂｉｎ変換部２４又は２値符号化部２２のいずれかから供給される２値符号ｂｉｎを選択することにより、上述した実施の形態と同様の効果を得ることができる。
【０１７４】
さらに、上述した実施の形態においては、シンタックス情報の一部を再定義２値符号ｂｉｎＡに変換するようにした場合について述べた。本発明はこれに限らず、シンタックス情報の全部を再定義２値符号ｂｉｎＡに変換するようにしても良い。
【０１７５】
さらに、上述した実施の形態においては、ＣＡＢＡＣ符号化プログラム等をＲＯＭ又はハードディスクドライブなどに予め格納するようにした場合について述べた。本発明はこれに限らず、メモリースティック（ソニー株式会社の登録商標）などの外部記憶媒体からフラッシュメモリなどにインストールするようにしても良い。また、ＣＡＢＡＣ符号化プログラムなどをＵＳＢ（Universal Serial Bus）やＥｔｈｅｒｎｅｔ（登録商標）（Institute of Electrical and Electronics Engineers）８０２．１１ａ／ｂ／ｇなどの無線ＬＡＮ（Local Area Network）を介して外部から取得し、さらに、は地上ディジタルテレビジョン放送やＢＳディジタルテレビジョン放送により配信されるようにしても良い。
【０１７６】
なお、＜２．他の実施の形態＞においてＣＡＢＡＣ符号化装置１について述べた点は、ＣＡＢＡＣ復号化装置５０に適用することにより同様の効果を奏することができるのはいうまでもない。
【０１７７】
さらに上述した実施の形態においては、受取部及び第１の符号化部としての２値符号化部２２と、転送部としての伝送路４と、第２の符号化部としての算術符号化部３５と、変換部としてのｂｉｎ変換部２４と、逆変換部としてのｂｉｎ逆変換部３２とによって符号化装置としてのＣＡＢＡＣ符号化装置１を構成するようにした場合について述べた。本発明はこれに限らず、その他種々の構成による受取部と、第１の符号化部と、第２の符号化部と、変換部と、逆変換部とによって本発明の符号化装置を構成するようにしても良い。
【０１７８】
さらに上述した実施の形態においては、受取部及び第１の復号化部としての算術復号化部６２と、転送部としての伝送路５４と、第２の復号化部としての２値復号化部７５と、変換部としてのｂｉｎ変換部６４と、逆変換部としてのｂｉｎ逆変換部７２とによって復号化装置としてのＣＡＢＡＣ復号化装置５０を構成するようにした場合について述べた。本発明はこれに限らず、その他種々の構成による受取部と、第１の復号化部と、第２の復号化部と、変換部と、逆変換部とによって本発明の復号化装置を構成するようにしても良い。
【産業上の利用可能性】
【０１７９】
本発明の符号化装置及び符号化方法、並びに復号装置及び復号方法は、例えば動画像データを符号化する各種画像処理装置に利用することができる。
【符号の説明】
【０１８０】
１……ＣＡＢＡＣ符号化装置、２……２値符号化器、３……算術符号化器、４……伝送路、２１、３１、６１、７１……シンタックス判定部、２２……２値符号化部、２５、３３、６５、７３……選択部、２４、６４……ｂｉｎ変換部、３２、７２……ｂｉｎ逆変換部、３５……算術符号化部、６２……算術復号化部、７５……２値復号化部、ｂｉｎ……２値符号、ｂｉｎＡ……再定義２値符号、ｂｉｎＵ……再定義対象２値符号、ｂｉｎＣＡ……伝送２値符号、ｂｉｎＲ……再生２値符号、ＳＰ……セパレータ、ＰＦＸ……プリフィックス、ＧＰＸ……ゴロムプリフィックス、ＧＳＸ……ゴロムサフィックス、ＰＭ……正負符号、ＨＭ……先頭マーク、ＨＺ……先頭ゼロ部、ＳＰＫ……逆セパレータ。
【図１】
2010278668.tif 000003
【図２】
2010278668.tif 000004
【図３】
2010278668.tif 000005
【図４】
2010278668.tif 000006
【図５】
2010278668.tif 000007
【図６】
2010278668.tif 000008
【図７】
2010278668.tif 000009
【図８】
2010278668.tif 000010
【図９】
2010278668.tif 000011
【図１０】
2010278668.tif 000012
【図１１】
2010278668.tif 000013
【図１２】
2010278668.tif 000014