(57)【要約】  入力信号の状況ベース符号化を行う状況ベースシステムは、ドメイン変換モジュールと状況ベース符号化モジュールとを含む。ドメイン変換モジュールは、前記入力信号を変換係数c[i]の配列に変換可能である。状況ベース符号化モジュールは、ビットプレーンスキャンモジュールと、状況モデルモジュールと、統計符号化モジュールとを含む。ビットプレーンスキャンモジュールは、各ビットプレーン[bp]及び各変換係数c[i]に対してビットプレーンシンボルbps[i, bp]を生成可能である。状況モデルモジュールは、前記受信したビットプレーンシンボルbps[i, bp]の夫々に対して一又は複数の状況値を割り当てることが可能である。統計符号化モジュールは、前記ビットプレーンシンボルbps[i, bp]の夫々を前記一又は複数の対応する状況値の関数として符号化し、状況ベース符号化シンボルストリームを生成可能である。
2008506987.tif 000002
【特許請求の範囲】
【請求項１】
入力信号を受信するように結合された入力部及び出力部を有し、前記入力信号を変換係数c[i]の配列に変換可能なドメイン変換モジュールと、
状況ベース符号化モジュールと、
を備える状況ベースエンコーダであって、
前記状況ベース符号化モジュールは、
前記変換係数の配列を受信するように結合された入力部を有し、各ビットプレーン[bp]及び各変換係数c[i]に対してビットプレーンシンボルbps[i, bp]を生成可能なビットプレーンスキャンモジュールと、
前記ビットプレーンシンボルbps[i, bp]を受信するように結合された入力部を有し、前記受信したビットプレーンシンボルbps[i, bp]の夫々に対して一又は複数の状況値を割り当てることが可能な状況モデルモジュールであって、割り当てられた状況値の夫々は、状況モデルから得られるような状況モデルモジュールと、
前記ビットプレーンシンボルbps[i, bp]の夫々を受信するように結合された第１入力部、これに対応する一又は複数の状況値を受信するように結合された第２入力部、及び出力部を有し、前記ビットプレーンシンボルbps[i, bp]の夫々を前記一又は複数の対応する状況値の関数として符号化し、状況ベース符号化シンボルストリームを生成可能な統計符号化モジュールと、
を備えており、
前記一又は複数の状況モデルは、遅延ビットプレーンまでの距離の状況D2L[bp]からなり、その状況値は、前記ビットプレーン番号[bp]と所定の符号化パラメータ[lazy_bp]との間の所定の関係に応じて決定されることを特徴とする状況ベースエンコーダ。
【請求項２】
前記一又は複数の状況モデルは、周波数帯域状況FB[i]からなり、その状況値は、前記対応する変換係数c[i]の周波数位置に応じて決定されることを特徴とする請求項１に記載の状況ベースエンコーダ。
【請求項３】
前記一又は複数の状況モデルは、周波数帯域状況FB[i]及び遅延ビットプレーンまでの距離の状況D2L[bp]からなり、前記統計符号化モジュールは、前記ビットプレーンシンボルbps[i, bp]の夫々を前記対応する周波数帯域状況の状況値及び遅延ビットプレーンまでの距離の状況値の関数として符号化可能であることを特徴とする請求項１に記載の状況ベースエンコーダ。
【請求項４】
前記一又は複数の状況モデルは、有意状態状況sig_state[i, bp]からなり、その状況値は、ビットプレーン[bp]に沿って隣接する変換係数c[i-1]及びc[i]に対する振幅値における所定の相関関係に応じて決定されることを特徴とする請求項３に記載の状況ベースエンコーダ。
【請求項５】
前記統計符号化モジュールは、前記ビットプレーンシンボルbps[i, bp]の夫々を前記対応する周波数帯域の状況値、遅延ビットプレーンまでの距離の状況値、及び有意状態の状況値の関数として符号化可能であることを特徴とする請求項４に記載の状況ベースエンコーダ。
【請求項６】
前記変換係数c[i]の夫々を受信するように結合された入力部を有し、前記変換係数c[i]の夫々を所定の間隔interval[i]で量子化及び符号化してコアビットストリームを生成可能なコア符号化モジュールと、
前記変換係数c[i]の夫々を受信するように結合された第１入力部、及び前記コアビットストリームを受信するように結合された第２入力部を有し、前記変換係数c[i]のストリームから前記コアビットストリームを除去して、残留信号の係数e[i]を生成可能なエラーマッピングモジュールと、
マルチプレクサと、
を更に備え、
前記状況ベースエンコーダは、前記残留信号を受信し、これに応じて、状況ベース符号化残留信号を生成可能であり、前記マルチプレクサは、前記コアビットストリームを受信するように結合された第１入力部、前記状況ベース符号化残留信号を受信するように結合された第２入力部、及び出力部を含んでおり、且つ前記コアビットストリーム及び前記状況ベース符号化残留信号を、前記マルチプレクサからの圧縮ビットストリーム上に結合させることができることを特徴とする請求項１に記載の状況ベースエンコーダ。
【請求項７】
前記一又は複数の状況モデルは、量子化間隔状況QI[i, bp]からなり、その状況値は、前記量子化間隔に応じて決定されることを特徴とする請求項６に記載の状況ベースエンコーダ。
【請求項８】
前記統計符号化モジュールは、前記ビットプレーンシンボルbps[i, bp]の夫々を前記対応する周波数帯域状況の状況値、遅延ビットプレーンまでの距離の状況値、有意状態の状況値、及び量子化間隔の状態値の関数として符号化可能であることを特徴とする請求項７に記載の状況ベースエンコーダ。
【請求項９】
前記周波数帯域の状況値FB[i]は、
【数１】
2008506987.tif 000009
からなることを特徴とする請求項８に記載の状況ベースエンコーダ。
【請求項１０】
前記遅延ビットプレーンまでの距離の状況値D2L[bp]は、
D2L(bp) =bp−lazy_bp
からなることを特徴とする請求項８に記載の状況ベースエンコーダ。
【請求項１１】
前記有意状態の状況値sig_state[i, bp]は、
【数２】
2008506987.tif 000010
からなることを特徴とする請求項８に記載の状況ベースエンコーダ。
【請求項１２】
前記量子化間隔の状況値QI[i, bp]は、
【数３】
2008506987.tif 000011
からなり、
【数４】
2008506987.tif 000012
は、b[i, bp]の前に受信した全てのビットプレーンシンボルを有するe[i]に対して部分的に再構成された値であることを特徴とする請求項８に記載の状況ベースエンコーダ。
【請求項１３】
入力信号を複数の変換係数にドメイン変換するドメイン工程と、
状況ベース符号化を前記複数の変換係数に適応して、符号化出力ビットストリームを生成する適応工程と、
を備えた、信号を状況ベース符号化する方法であって、
前記適応工程は、
前記複数の変換係数をビットプレーンスキャン及び符号化して、複数のビットプレーンシンボルを生成するビットプレーンスキャン符号化工程と、
前記複数のビットプレーンシンボルに対して一又は複数の状況モデルを規定する規定工程と、
前記規定された一又は複数の状況モデルを用いて、前記複数のビットプレーンシンボルに対して、夫々の一又は複数の状況値を割り当てる割当工程と、
前記ビットプレーンシンボルの夫々を前記一又は複数の対応する状況値の関数として符号化し、符号化出力ビットストリームを生成する統計符号化工程と、
を更に備えており、
前記一又は複数の状況モデルの規定工程は、遅延ビットプレーンまでの距離状況モデルを規定することからなり、その状況値は、前記対応するビットプレーンシンボルのビットプレーン番号と所定の符号化パラメータとの間の所定の関係に応じて決定されることを特徴とする状況ベース符号化方法。
【請求項１４】
前記一又は複数の状況モデルの規定工程は、周波数帯域状況モデルを規定することからなり、その状況値は、前記対応する変換係数の周波数位置に応じて決定されることを特徴とする請求項１３に記載の状況ベース符号化方法。
【請求項１５】
前記一又は複数の状況モデルの規定工程は、周波数帯域状況モデル及び遅延ビットプレーンまでの距離状況モデルを規定することからなり、
前記一又は複数の状況値の割当工程は、前記対応するビットプレーンシンボルに対して、周波数帯域の状況値及び遅延ビットプレーンまでの距離の状況値を割り当てることからなり、
前記各ビットプレーンシンボルの統計符号化工程は、前記ビットプレーンシンボルを前記周波数帯域状況の状況値及び遅延ビットプレーンまでの距離の状況値の関数として統計的に符号化することからなることを特徴とする請求項１４に記載の状況ベース符号化方法。
【請求項１６】
前記一又は複数の状況モデルの規定工程は、有意状態状況モデルを規定することからなり、その状況値は、隣接する変換係数に対する振幅値における所定の相関関係に応じて決定されることを特徴とする請求項１５に記載の状況ベース符号化方法。
【請求項１７】
前記一又は複数の状況値の割当工程は、前記対応するビットプレーンシンボルに対して、周波数帯域の状況値、遅延ビットプレーンまでの距離の状況値、及び有意状態の状況値を割り当てることからなり、
前記各ビットプレーンシンボルの統計符号化工程は、前記ビットプレーンシンボルを前記周波数帯域状況の状況値、遅延ビットプレーンまでの距離の状況値、及び有意状態の状況値の関数として統計的に符号化することからなることを特徴とする請求項１６に記載の状況ベース符号化方法。
【請求項１８】
入力信号を複数の変換係数にドメイン変換するドメイン工程と、
前記複数の変換係数を符号化してコアビットストリームを生成する符号化工程であって、前記複数の変換係数を所定の間隔で量子化することからなる符号化工程と、
前記コアビットストリームに対して前記複数の変換係数のエラーマッピングを行い、残留係数のストリームを生成するエラーマッピング工程と、
状況ベース符号化を前記残留係数ストリームに適応して、符号化残留出力ビットストリームを生成する適応工程と、
を備えた、信号を状況ベース符号化する方法であって、
前記適応工程は、
前記複数の残留係数をビットプレーンスキャンして、複数の残留ビットプレーンシンボルを生成するビットプレーンスキャン工程と、
前記複数の残留ビットプレーンシンボルに対して一又は複数の状況モデルを規定する規定工程と、
前記規定された一又は複数の状況モデルを用いて、前記複数の残留ビットプレーンシンボルに対して、夫々の一又は複数の状況値を割り当てる割当工程と、
前記残留ビットプレーンシンボルの夫々を前記一又は複数の対応する状況値の関数として符号化し、符号化出力ビットストリームを生成する符号化工程と、
を更に備えており、
前記一又は複数の状況モデルの規定工程は、量子化間隔状況モデルを規定することからなり、その状況値は、前記所定の量子化間隔の関数として決定されることを特徴とする状況ベース符号化方法。
【請求項１９】
前記一又は複数の状況モデルの規定工程は、
周波数帯域状況モデルを規定することからなり、その状況値は、前記対応する変換係数の周波数位置に応じて決定され、
遅延ビットプレーンまでの距離状況モデルを規定することからなり、その状況値は、前記対応するビットプレーンシンボルのビットプレーン番号と所定の符号化パラメータとの間の所定の関係に応じて決定され、
有意状態状況モデルを規定することからなり、その状況値は、隣接する変換係数に対する振幅値における所定の相関関係に応じて決定されることを特徴とする請求項１８に記載の状況ベース符号化方法。
【請求項２０】
前記一又は複数の状況値の割当工程は、前記対応するビットプレーンシンボルに対して、周波数帯域の状況値、遅延ビットプレーンまでの距離の状況値、有意状態の状況値、及び量子化状態の状況値を割り当てることからなり、
前記各ビットプレーンシンボルの統計符号化工程は、前記ビットプレーンシンボルを前記周波数帯域状況の状況値、遅延ビットプレーンまでの距離の状況値、有意状態の状況値、及び量子化の状況値の関数として統計的に符号化することからなることを特徴とする請求項１９に記載の状況ベース符号化方法。
【請求項２１】
前記周波数帯域の状況値FB[i]は、
【数５】
2008506987.tif 000013
からなることを特徴とする請求項２０に記載の状況ベース符号化方法。
【請求項２２】
前記遅延ビットプレーンまでの距離の状況値D2L[bp]は、
D2L(bp) =bp−lazy_bp
からなることを特徴とする請求項２０に記載の状況ベース符号化方法。
【請求項２３】
前記有意状態の状況値sig_state[i, bp]は、
【数６】
2008506987.tif 000014
からなることを特徴とする請求項２０に記載の状況ベース符号化方法。
【請求項２４】
前記量子化間隔の状況値QI[i, bp]は、
【数７】
2008506987.tif 000015
からなり、
【数８】
2008506987.tif 000016
は、b[i, bp]の前に受信した全てのビットプレーンシンボルを有するe[i]に対して部分的に再構成された値であることを特徴とする請求項２０に記載の状況ベース符号化方法。
【請求項２５】
ビットプレーンbpに沿ってドメイン変換された係数c[i]のストリームとして符号化された入力信号を備える状況ベース符号化ストリームを、復号可能なデコーダであって、
状況ベース復号モジュールを備え、
当該状況ベース復号モジュールは、
状況ベース符号化ビットストリームを受信するように結合された第１入力部、一又は複数の状況値を受信するように結合された第２入力部、及び出力部を有し、前記状況ベース符号化ビットストリームを、前記一又は複数の状況値の関数として、復号化ビットプレーンシンボルbps'[i, bp]に復号化可能な統計符号化モジュールであって、前記一又は複数の状況値は遅延ビットプレーンまでの距離の状況値からなるような統計符号化モジュールと、
前記復号化ビットプレーンシンボルbps'[i, bp]を受信するように結合された入力部及び出力部を有し、復号化係数c'[i]のストリームを生成可能なビットプレーン再構成モジュールと、
復号化係数c'[i]の順序付けされたストリームを受信するように結合された入力部及び出力部を有し、前記復号化係数c'[i]のストリームを出力音声信号に変換可能な逆ドメイン変換モジュールと、
を備えることを特徴とするデコーダ。
【請求項２６】
前記一又は複数の状況値は、周波数帯域の状況値を更に備えることを特徴とする請求項２５に記載の状況ベースデコーダ。
【請求項２７】
前記一又は複数の状況値は、有意状態の状況値を更に備えることを特徴とする請求項２５に記載の状況ベースデコーダ。
【請求項２８】
前記一又は複数の状況値は、周波数帯域の状況値、遅延ビットプレーンまでの距離の状況値、及び有意状態の状況値を更に備えることを特徴とする請求項２７に記載の状況ベースデコーダ。
【請求項２９】
状況ベース符号化残留ストリーム及びコアビットストリームを備える圧縮されたビットストリームを受信可能であり、前記状況ベース符号化残留ストリーム及びコアビットストリームを分離して出力可能なデマルチプレクサを更に備え、
前記状況ベースデコーダは、前記状況ベース符号化残留ストリームを受信可能であり、またこれに応じて、復号化残留変数e'[i]を生成可能であり、
コアビットストリームに結合された入力部及び出力部を有し、前記コアビットストリームを復号化コア係数x'[i]に復号化可能なコア復号化モジュールと、
前記コア係数x'[i]を受信するように結合された第１入力部、前記復号化された残留係数e'[i]を受信するように結合された第２入力部、及び出力部を有し、これに応じて、復号化変換係数c'[i]を生成可能なエラーデマッピングモジュールと、
を更に備え、
前記逆ドメイン変換モジュールは、前記復号化変換係数c'[i]を受信するように結合された入力部を有し、これに応じて出力音声信号を生成可能であることを特徴とする請求項２５に記載の状況ベースデコーダ。
【請求項３０】
前記一又は複数の状況値は、量子化間隔の状況値からなることを特徴とする請求項２９に記載の状況ベースデコーダ。
【請求項３１】
ビットプレーンbpに沿ってドメイン変換された係数c[i]のストリームとして符号化された入力信号を備える符号化状況ベースビットストリームを、復号化する方法であって、
前記符号化状況ベースビットストリームを、一又は複数の状況値の関数として、復号化ビットプレーンシンボルbps'[i, bp]に統計復号化する統計復号化工程と、
前記復号化ビットプレーンシンボルbps'[i, bp]を復号化係数c'[i]の順序付けされたストリームにビットプレーン再構成するビットプレーン再構成工程と、
前記復号化係数c'[i]の前記順序付けされたストリームを出力信号に逆変換する逆変換工程と、を備えることを特徴とする復号化方法。
【請求項３２】
前記一又は複数の状況値は、周波数帯域の状況値からなることを特徴とする請求項３１に記載の方法。
【請求項３３】
前記一又は複数の状況値は、有意状態の状況値からなることを特徴とする請求項３１に記載の方法。
【請求項３４】
ビットプレーンbpに沿ってドメイン変換された係数c[i]のストリームとして符号化された入力信号を備える状況ベース符号化残留ビットストリームと、コアビットストリームとを備える符号化ビットストリームを復号化する方法であって、
前記コアビットストリームを、復号化コア係数x'[i]に復号化する復号化工程と、
前記状況ベース符号化残留ビットストリームを、一又は複数の状況値の関数として、復号化残留係数e'[i]に復号化する復号化工程であって、前記一又は複数の状況値は、遅延ビットプレーンまでの距離の状況値からなるような復号化工程と、
前記復号化コア係数x'[i]及び復号化残留係数e'[i]に対して、復号化変換係数c'[i]を生成する生成工程と、
前記復号化係数c'[i]を出力信号に逆変換する逆変換工程と、
を備えることを特徴とする復号化方法。
【請求項３５】
前記一又は複数の状況値は、周波数帯域の状況値からなることを特徴とする請求項３４に記載の方法。
【請求項３６】
前記一又は複数の状況値は、量子化間隔の状況値を含むことを特徴とする請求項３４に記載の方法。
【請求項３７】
前記状況ベース符号化残留ビットストリームの復号化工程は、
前記状況ベース符号化残留ビットストリームを、前記一又は複数の状況値の関数として、復号化残留ビットプレーンシンボルrbps'[i, bp]に統計的に復号化する工程と、
前記復号化残留ビットプレーンシンボルrbps'[i, bp]を復号化残留係数e'[i]にビットプレーン再構成する工程と、
を備えることを特徴とする請求項３４に記載の方法。
【請求項３８】
データを状況ベース符号化する命令を実施可能であるコンピュータ読取媒体におけるコンピュータプログラム製品であって、
入力信号を複数の変換係数にドメイン変換するドメイン変換命令コードと、
状況ベース符号化を前記複数の変換係数に適応して、符号化出力ビットストリームを生成する適応命令コードと、
を備え、
前記適応命令コードは、
前記複数の変換係数をビットプレーンスキャン及び符号化して、複数のビットプレーンシンボルを生成するビットプレーンスキャン符号化命令コードと、
前記複数のビットプレーンシンボルに対して一又は複数の状況モデルを規定する規定命令コードと、
前記規定された一又は複数の状況モデルを用いて、前記複数のビットプレーンシンボルに対して、夫々の一又は複数の状況値を割り当てる割当命令コードと、
前記ビットプレーンシンボルの夫々を前記一又は複数の対応する状況値の関数として符号化し、符号化出力ビットストリームを生成する統計符号化命令コードと、
を更に備えており、
前記一又は複数の状況モデルの規定命令コードは、遅延ビットプレーンまでの距離状況モデルを規定する命令コードからなり、その状況値は、前記対応するビットプレーンシンボルのビットプレーン番号と所定の符号化パラメータとの間の所定の関係に応じて決定されることを特徴とするコンピュータプログラム製品。
【請求項３９】
前記一又は複数の状況モデルの規定命令コードは、周波数帯域状況モデルを規定する命令コードからなり、その状況値は、前記対応する変換係数の周波数位置に応じて決定されるこことを特徴とする請求項３８に記載のコンピュータプログラム製品。
【請求項４０】
データを状況ベース符号化する命令を実施可能であるコンピュータ読取媒体におけるコンピュータプログラム製品であって、
入力信号を複数の変換係数にドメイン変換するドメイン命令コードと、
前記複数の変換係数を符号化してコアビットストリームを生成する符号化命令コードであって、前記複数の変換係数を所定の間隔で量子化することからなる符号化命令コードと、
前記コアビットストリームに対して前記複数の変換係数のエラーマッピングを行い、残留係数のストリームを生成するエラーマッピング命令コードと、
状況ベース符号化を前記残留係数ストリームに適応して、符号化残留出力ビットストリームを生成する適応命令コードと、
を備え、
前記適応命令コードは、
前記複数の残留係数をビットプレーンスキャン及び符号化して、複数の残留ビットプレーンシンボルを生成するビットプレーンスキャン符号化命令コードと、
前記複数の残留ビットプレーンシンボルに対して一又は複数の状況モデルを規定する規定工程と、
前記規定された一又は複数の状況モデルを用いて、前記複数の残留ビットプレーンシンボルに対して、夫々の一又は複数の状況値を割り当てる割当命令コードと、
前記残留ビットプレーンシンボルの夫々を前記一又は複数の対応する状況値の関数として符号化し、符号化出力ビットストリームを生成する符号化命令コードと、
を更に備えており、
前記一又は複数の状況モデルの規定命令コードは、量子化間隔状況モデルを規定する命令コードからなり、その状況値は、前記所定の量子化間隔の関数として決定されることを特徴とするコンピュータプログラム製品。
【請求項４１】
ビットプレーンbpに沿ってドメイン変換された係数c[i]のストリームとして符号化された入力信号を備える状況ベース符号化ビットストリームを、復号化する命令を実施可能であるコンピュータ読取媒体におけるコンピュータプログラム製品であって、
前記状況ベース符号化ビットストリームを、一又は複数の状況値の関数として、復号化ビットプレーンシンボルbps'[i, bp]に統計復号化する統計復号化命令コードと、
前記復号化ビットプレーンシンボルbps'[i, bp]を復号化係数c'[i]の順序付けされたストリームにビットプレーン再構成するビットプレーン再構成命令コードと、
前記復号化係数c'[i]の順序付けされたストリームを出力信号に逆変換する逆変換命令コードと、を備えることを特徴とするコンピュータプログラム製品。
【請求項４２】
前記一又は複数の状況値は、周波数帯域の状況値からなることを特徴とする請求項４１に記載のコンピュータプログラム製品。
【請求項４３】
ビットプレーンbpに沿ってドメイン変換された係数c[i]のストリームとして符号化された入力信号を備える状況ベース符号化残留ビットストリームと、コアビットストリームとを備える符号化ビットストリーム復号化する命令を実施可能であるコンピュータ読取媒体におけるコンピュータプログラム製品であって、
前記コアビットストリームを、復号化コア係数x'[i]に復号化する復号化命令コードと、
前記状況ベース符号化残留ビットストリームを、一又は複数の状況値の関数として、復号化残留係数e'[i]に復号化する復号化工程であって、前記一又は複数の状況値は、遅延ビットプレーンまでの距離の状況値からなるような復号化命令コードと、
前記復号化コア係数x'[i]及び復号化残留係数e'[i]に対して、復号化変換係数c'[i]を生成する生成命令コードと、
前記復号化係数c'[i]を出力信号に逆変換する逆変換命令コードと、
を備えることを特徴とするコンピュータプログラム製品。
【請求項４４】
前記一又は複数の状況値は、周波数帯域の状況値からなることを特徴とする請求項４３に記載のコンピュータプログラム製品。
【請求項４５】
前記一又は複数の状況値は、所定の量子化間隔の状況値からなることを特徴とする請求項４３に記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データの符号化システム及び方法に関する。より詳細には、状況ベース(context-based)符号化システム及び方法に関する。
【背景技術】
【０００２】
状況（又は文脈或いはコンテキスト）ベース符号化の技術は、供給源（source）から生成される複数のサンプルの統計的依存性を把握するために、有限状態の統計モデル、即ち状況（コンテキスト）を用いることに基づいている。状況ベース符号化システムでは、与えられたサンプルを符号化する際の確率割当は、その状況（又はコンテキスト）に依存しており、またこの状況は、既にエンコーダ及びデコーダに知られた情報、例えば、既に符号化され送信された履歴サンプルを用いて構成される。状況に係る詳細な設計は、異なる用途で様々に変えられる。例えば、テキスト圧縮では、文字を符号化する状況は、先行の文字により形成することができる。画像符号化では、与えられた画素を符号化する確率割当は、その隣接（符号化された）画素値により決定される。
【０００３】
図１に、従来知られている状況ベース符号化システムを示す。従来のシステム１００では、データ源１１０から出力された各サンプルは、状況モデルモジュール１３０により決定される確率割当と共に、統計コーダ１２０、通常、算術コーダを用いて符号化される。従来、状況モデルモジュールは、与えられた状況に対する確率割当を決定する２つの手法のうちのいずれかの手法を用いていた。第１の手法では、固定周波数テーブルを用いていた。ここでは、各状況は、考えられ得るサンプルに対する確率割当を記録した固定且つ予め練られた周波数テーブルを用いており、それは、状況が該当すると、呼び出される。第２の手法では、適応周波数テーブルを用いていた。ここでは、各状況における周波数テーブルは、その状況と共に符号化されたサンプルに応じて、符号化工程中に調整される。
【０００４】
ビットプレーン符号化技術は、これまでは画像符号化で用いられていた。例えば、A. Said and W. A. Pearlman in "A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees," IEEE Transactions on Circuits and Systems For Video Technology, vol. 6, no. 3, pp. 243-250, June 1996。ビットプレーン符号化は、細粒度ビットレートスケーラビリティ（拡張可能性）を達成するような符号化システムを構成するために、マルチメディア符号化に広く応用されてきた。ビットプレーン符号化では、先ず、符号化すべきデジタルサンプルを一連のベクトルにグループ化する。そして、各ベクトルは、最上位ビット（ＭＳＢ）から最下位ビット（ＬＳＢ）に、データ要素が逐次符号化される逐次ビットプレーンスキャン及び符号化方法を用いて、符号化される。状況ベース符号化技術は、各ビットプレーンシンボルが、その状況に応じて状況モデルモジュールから与えられた確率割当で符号化されるようなやり方で、ビットプレーン符号化に適用することができる。これは、状況ベースビットプレーン符号化技術（ＣＢ−ＢＰＣ）につながることになる。ＣＢ−ＢＰＣ技術は、ＪＰＥＧ２０００（D. Taubman, "High Performance Scalable Image Compression with EBCOT," IEEE Tran. Image Processing, vol. 9, no. 7, pp. 1158-1170, July 2000参照）及びＭＰＥＧ  Ａｕｄｉｏ  ＢＳＡＣ(S. H. Park, Y. B. Kim and Y. S. Seo, "Multi-layer bit-sliced bit-rate scalable audio coder," 103rd AES convention preprint 4520, 1997参照）等のマルチメディア符号化に広く応用されてきた。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
求められているのは、より良い圧縮性能を達成するために、興味の対象であるデータに、より良いモデルを提供し、且つ好適にビットプレーン符号化のスケーラビリティを組み込んだ、改良された状況ベース符号化工程である。
【課題を解決するための手段】
【０００６】
本発明は、スケーラビリティを可能にするためにビットプレーン符号化を組み込んだ、状況ベース符号化及び復号化システム並びに工程（プロセス）を提供する。任意に、符号化工程並びに係数の周波数帯域、遅延ビットプレーンまでの距離、有意状態、及び量子化間隔等の特定の状況特徴が、性能を更に向上させるために含まれてよい。
【０００７】
一の実施形態において、状況ベース符号化システムは、ドメイン変換モジュールと、状況ベース符号化モジュールを含む。ドメイン変換モジュールは、前記入力信号を変換係数c[i]の配列に変換可能である。状況ベース符号化モジュールは、ビットプレーンスキャンモジュールと、状況モデルモジュールと、統計符号化モジュールとを含む。ビットプレーンスキャンモジュールは、各ビットプレーン[bp]及び各変換係数c[i]に対してビットプレーンシンボルbps[i, bp]を生成可能である。状況モデルモジュールは、前記受信したビットプレーンシンボルbps[i, bp]の夫々に対して一又は複数の状況値を割り当てることが可能である。統計符号化モジュールは、前記ビットプレーンシンボルbps[i, bp]の夫々を前記一又は複数の対応する状況値の関数として符号化し、状況ベース符号化シンボルストリームを生成可能である。
【０００８】
本発明におけるこれらの特性及びその他の特性は、次の図面及び詳細な説明に照らすとより理解されるであろう。
【発明を実施するための最良の形態】
【０００９】
本発明は、入力デジタル信号におけるビットプレーンシンボルの状況ベース符号化における問題に対し、新たな状況（コンテキスト）設計を提示する。その設計は、音声状況に対して特定の適用性を有しているが、別の実施例において、画像ベースデータ及びストリーミングビデオを処理するのに用いられてもよい。
【００１０】
本発明によれば、入力信号を符号化するために、４種の状況（コンテキスト）が個別に又は互いに併用して用いられる。ここで、これらの状況は、遅延（Ｌａｚｙ）ビットプレーンまでの距離（Ｄ２Ｌ）状況、周波数帯域（ＦＢ）状況、有意状態（ＳＳ）状況、及び量子化間隔（ＱＩ）と称される。以下に更に例示するように、ビットプレーンbpからの変換係数c[i](i=0, ...N-1)における各ビットプレーンシンボルb[i, bp]は、Ｄ２Ｌ、ＦＢ、ＳＳ、ＱＩ状況のうちの一又は複数の状況で符号化される。これを以下に説明する。更に、bpが小さければ最下位ビットプレーンを意味し、bpは０から開始すると規定される。従って、
【００１１】
【数１】
2008506987.tif 000003
【００１２】
但し、s[i]及びMは夫々c[i]に対する記号及び語長である。
【００１３】
以下の状況設計は、入力音声信号の観点から記載されるが、当業者は、これらの設計を少し変更して、本発明をその他の形態の状況（コンテキスト）を含む信号の符号化且つ復号化に適合させてよいことを理解するであろう。
【００１４】
（状況１：周波数帯域（ＦＢ））
ＦＢ状況は、その周波数位置に従って各変換係数に割り当てられる。周波数位置は、周波数位置に対する、変換係数におけるビットプレーンシンボルの確率分布の依存性を把握するために用いられる。模範的実施例では、変換係数c[i]は、その周波数位置に応じて３つの異なる帯域に分類される。即ち、低帯域（０から４ｋＨｚ）、中帯域（４ｋＨｚから１１ｋＨｚ）、並びに高帯域（１１ｋＨｚ以上）である。そして各変換係数のＦＢ状況は、それが属する各周波数帯域に応じて割り当てられる。
【００１５】
【表１】
2008506987.tif 000004
【００１６】
もちろん、異なる状況の数及び／又は異なる周波数範囲で分類された異なる周波数帯域構成を用いることができる。
【００１７】
（状況２：遅延ビットプレーンまでの距離（Ｄ２Ｌ））
本発明で採用された第２の状況は、予め決められた整数の符号化パラメータlazy_bpに対する、符号化されるべきビットプレーンシンボルのビットプレーン番号の関係を表している。この状況は、パラメータlazy_bpまでの距離が同じである場合に、音声信号からのビットプレーンシンボルの分布が、同じような確率の非対称性を示す傾向があると観察することから実現される。本発明では、Ｄ２Ｌ状況は、D2L(bp) ＝bp − lazy_bpとして規定される。
【００１８】
更に、ビットプレーンシンボルの確率の非対称性（skew）は、bpが小さくなると減少する傾向が見られる。従って、D2L(bp)<LであるＤ２Ｌ状況全てをグループ化することにより状況設計を単純化することができる。但し、Ｌは、一の状況として予め選択されたパラメータであり、これに対して、ビットプレーンは、等しい確率分布、即ち、確率割当１／２で符号化される。
【００１９】
ある実施例では、最適な符号化性能のためのＣＢ−ＢＰＣエンコーダにおいて選択されたパラメータlazy_bpは、ＣＢ−ＢＰＣデコーダに送信され、正確な復号化のためのＤ２Ｌ状況が正確に復元される。
【００２０】
（状況３：有意状態（ＳＳ））
有意状態状況は、音声信号用の隣接する変換係数の振幅間の相関関係をモデル化するために採用される。ある実施例では、有意状態sig_state(i,bp)は、次のように規定される。
【００２１】
【数２】
2008506987.tif 000005
【００２２】
但し、「有意な」及び「有意でない」は、非ゼロビットプレーンシンボルb[i, j](j＜bp)が存在する／存在しないことを意味する。そして符号化すべき各ビットプレーンシンボルに対するＳＳ状況は、その隣接する係数の有意状態により与えられる。例えば、４つの最短隣接係数が考えられる場合、ビットプレーンシンボルb[i, bp]に対するＳＳ状況は次式により与えられるであろう。
SS(i,bp)={sig_state(i-2, bp), sig_state(i-1, bp), sig_state(i+1,bp), sig_state(i+2, bp)}   (3)
（状況４：量子化間隔（ＱＩ））
幾つかの符号化システムアーキテクチャは、アドバンストオーディオジップ（R. Yu, X. Lin, S. Rahardja and C. C. Ko, "A Scalable Lossy to Lossless Audio Coder for MPEG-4 Audio Scalable Lossless Coding," Proc. ICASSP 2004参照）及びＦＧＳ（細粒度）ロスレスオーディオコーダ等のコアエンコーダを組み込んでいる。このようなシステムにおいて、コアエンコーダは、変換係数c[i], i=0, ..., N-1で量子化・符号化工程を実行し、入力信号の基本品質／レート符号化単位を表すコアビットストリームを生成する。そしてエラーマッピングを用いて、既にコアビットストリームにおいて符号化された情報を除去することにより変換残留信号e[i], i=0, ..., N-1を生成する。この残留信号は、最終的にＣＢ−ＢＰＡＣ符号化工程で符号化され、ＦＧＳビットストリームが生成される。このアーキテクチャの模範的実施例を以下の図３Ａに図示し、説明する。
【００２３】
残留信号e[i], i=0, ..., N-1は、c[i], i=0, ..., N-1に対して行われた量子化動作からの残留物として生成されるので、その振幅は、通常、コアエンコーダ量子化器の量子化間隔によって決まる値によって境界される。即ち、
【００２４】
【数３】
2008506987.tif 000006
【００２５】
但し、interval[i]は、採用された詳細なエラーマッピング工程及びc[i]に対する量子化間隔によって決まる。例えば、量子化間隔Δを有する一様な量子化器が用いられ、且つ量子化間隔の中央値に対してc[i]を減算することにより残留信号が構成される場合、inteval[i]=Δ/2を得る。
【００２６】
この性質を利用して符号化性能を向上させるために、量子化間隔状況ＱＩも、コアエンコーダを用いる実施例に対して利用可能である。量子化間隔状況は次式で与えられる。
【００２７】
【数４】
2008506987.tif 000007
【００２８】
但し、
【００２９】
【数５】
2008506987.tif 000008
【００３０】
は、b[i, bp]の前に受信した全てのビットプレーンシンボルを有するe[i]に対して部分的に再構成された値である。
【００３１】
式（４）から、ＱＩ＝２の場合に現ビットプレーンシンボルb[i, bp]は、確率１でゼロであると結論するのは容易である。故に、符号化する必要はない（Ｎｕｌｌ状況）。加えて、ＱＩ＝０と比べると、b[i, bp]が１である確率は、ＱＩ＝１の場合よりも非常に低い。故にこれらは本発明において二つの状況として扱われる。
【００３２】
（状況ベース符号化アーキテクチャ及び方法）
図２Ａは、音声信号を符号化するために用いられる状況ベース符号化システムの模範的なブロック図を示しており、図２Ｂは、対応する動作方法を示している。先ず図２Ａのエンコーダのブロック図を参照すると、エンコーダ２００は、変換モジュール２１０、状況ベースビットプレーン算術コーダ（ＣＢ−ＢＰＡＣ）２２０、及びマルチプレクサ２３０を含んでいる。状況ベースエンコーダ２２０は、ビットプレーンスキャンモジュール２２２、状況モデルモジュール２２４、及び統計エンコーダ２２６を更に備える。模範的実施例において、統計エンコーダ２２６は算術エンコーダである。
【００３３】
ここで、エンコーダの動作を説明するために図２Ａ及び図２Ｂを参照すると、音声信号２０２は、変換モジュール２１０に供給され、変換係数c[i], i=0, ..., N-1に変換される（図２Ｂ中の工程２５１）。ある実施例では、変換モジュール２１０は、離散ウェーブレット変換を供給された信号に対して実行できる。本発明下の別の実施例において、その他、離散コサイン変換、離散フーリエ変換及び他の変換タイプ等の変換を用いてもよい。
【００３４】
２５２において、続いて、変換係数c[i]は、ビットプレーンスキャンモジュールに供給される。このモジュールは、各ビットプレーンbpの変換係数c[i]の夫々に対して、ビットプレーンシンボルbps[i, bp]を生成するように動作する。一の実施例におけるビットプレーンのスキャン命令は、最上位ビットプレーンから最下位ビットプレーンへ実行される。即ち、c[i]の最大語長Ｍから０へ実行される。
【００３５】
次に、ビットプレーンシンボルbps[i, bp]は、状況モデルモジュール２２４と統計コーダ２２６とに供給される。例示された実施例において、統計コーダは算術コーダにより構成される。状況モデルモジュール２２４は、ここに記載した４つの状況モデルのうちの一又は複数のモデルを組み込んでおり（工程２５３）、受信したビットプレーンシンボルbps[i, bp]に基づいて、前述の状況モデルのうちの一又は複数のモデルに対する状況値を割り当てて出力できる（工程２５４）。この一又は複数の状況値は、先に符号化されたビットプレーンシンボルを用いて計算された有意状態の状況値、或いは現在処理されているビットプレーンシンボルの位置により決定される遅延ビットプレーンまでの距離の状況値及び／又は周波数帯域の状況値を含んでいてよい。ある実施例においては、状況モデルモジュール２２４は、唯一つの状況値を統計コーダ２２６に割り当てて出力するように構成されてよい。例えば、変換係数の周波数帯域か、又は現在処理されているビットプレーンシンボルbps[i, bp]の遅延ビットプレーンまでの距離に対応する状況値である。別の実施例においては、状況モデルモジュールは、現在処理されているビットプレーンシンボルbps[i, bp]用の多数の状況値を割り当てて出力するように構成されてよい。例えば、周波数帯域状況、遅延ビットプレーンまでの距離状況、及び有意状態状況に対する状況値である。もちろん、これら３つの状況モデルのうちのいずれか２つの組み合わせを採用してもよい。
【００３６】
２５５において、統計コーダ２２６は、ビットプレーンシンボルbps[i, bp]を受信して、統計コーダが受信する一又は複数の対応する状況値の関数として符号化する。その結果生じる状況ベース符号化ビットストリームは、続いて多重化され、圧縮ビットストリームを生成する。
【００３７】
図３Ａは、音声信号を符号化するために用いられる状況ベース符号化システムの第２の模範的なブロック図を示しており、図３Ｂは、対応する動作方法を示している。先に特定された構成要素に加えて、システム３００は、コアエンコーダ３１０及び従来知られているような残留信号層を生成するエラーマッピングモジュール３２０を更に備える。
【００３８】
エンコーダの動作を説明するために図３Ａ及び図３Ｂを参照すると、音声信号３０２は変換モジュール２１０に供給され、変換係数c[i], i=0, ..., N-1に変換される（図３Ｂ中の工程３５１）。上述のように、変換モジュール２１０は、離散ウェーブレット変換、離散コサイン変換、離散フーリエ変換等の様々な時間／周波数変換のうち、いずれの変換を実施してもよい。
【００３９】
３５２において、変換係数は、コアエンコーダ３１０に供給される。このコアエンコーダは、変換係数を係数x[i]のコアビットストリームに符号化するように動作する。コアエンコーダ３１０は、所定の量子化間隔を用いてビットストリームを符号化する。上述のように、量子化間隔は、本発明の符号化工程においてＱＩ状況を決定するために用いられる。
【００４０】
次に３５３において、エラーマッピングモジュール３２０は、コアビットストリーム及び変換係数c[i]の配列を受信し、それらの違いをとって、残留係数e[i]のストリームを生成する。続いて、符号化工程は、上述した方法と類似の方法で進行し、これにより、残留係数e[i]はエンコーダ２２０により状況ベース符号化される。特に、符号化モジュール２２０内部では、残留係数e[i]は、符号化モジュール２２０内のビットプレーンスキャンモジュールに供給される。符号化モジュールは、各ビットプレーンbpの残留係数e[i]の夫々に対して、残留ビットプレーンシンボルrbps[i, bp]を生成するように動作する（工程３５４）。次に残留ビットプレーンシンボルrbps[i, bp]は、状況モデルモジュールと統計コーダとに供給される。状況モデルモジュールは、ここに記載した４つの状況モデルのうちの一又は複数のモデルを組み込んでおり（工程３５５）、受信した残留ビットプレーンシンボルrbps[i, bp]に応じて、前述の状況モデルのうちの一又は複数のモデルに対する状況値を割り当てて出力できる（工程３５６）。この一又は複数の状況値は、先に符号化された残留ビットプレーンシンボルを用いて計算された有意状態の状況値、或いは周波数帯域の状況値及び／又は現在処理されている残留ビットプレーンシンボルの位置により決定される遅延ビットプレーンまでの距離の状況値を含んでいてよい。更に、符号化工程は、量子化間隔の状況値を計算するために量子化間隔状況モデルの実施を含んでいてよい。状況モデルモジュールは、４つの状況モデルの夫々（或いは、これらの状況モデルのうちのいずれか２つ又は３つの組み合わせ）に対して状況値を割り当てて出力するように構成されてよい。
【００４１】
３５７において、符号化モジュール２２０内の統計コーダは、残留ビットプレーンシンボルrbps[i, bp]を受信して、統計コーダが受信する一又は複数の対応する状況値の関数として符号化する。その結果生じる状況ベース符号化残留ビットストリームは、続いてコアビットストリームとともに多重化され、圧縮ビットストリームを生成する。
【００４２】
図４Ａ及び図４Ｂは、本発明に係る、上記図２Ａ及び図２Ｂに示したエンコーダを補足する、状況ベース符号化デコーダ及び動作方法を示している。先ず図４Ａのデコーダのブロック図を参照すると、デコーダ４００は、デマルチプレクサ４１０、状況ベースビットプレーン算術デコーダ（ＣＢ−ＢＰＡＤ）４２０、及び逆変換モジュール４３０を含んでいる。状況ベースデコーダ４２０は、統計デコーダ４２２、状況モデルモジュール４２４及びビットプレーン再構成モジュール４２６を更に備える。模範的実施例において、統計デコーダ２２は算術デコーダである。
【００４３】
デコーダ４００は、上述のエンコーダ２００の逆として動作する。４５１において、圧縮ビットストリーム４０２を受信し、状況ベース符号化ビットストリーム４０４へ逆多重化する。４５２において、統計コーダ４２２は、状況ベース符号化ビットストリーム４０４を受信し、これに応じて、復号化ビットプレーンシンボルbps'[i, bp]のストリームを対応する一又は複数の状況値の関数として生成する。状況値４０８は、状況モデルモジュール４２４により生成される。これは、有意状態の状況値等の、先に復号化されたビットプレーンシンボルbps'[i, bp]に基づいており、並びに／或いは、周波数帯域の状況値及び／又は遅延ビットプレーンまでの距離の状況値等の、現在処理されているビットプレーンシンボルの位置に基づいている。ある実施例において、状況モデルモジュール４２４は、唯一つの状況値を統計デコーダ４２２に割り当てて出力するように構成されてよい。例えば、変換係数の周波数帯域か、又は現在処理されているビットプレーンシンボルの遅延ビットプレーンまでの距離に対応する状況値である。別の実施例において、状況モデルモジュールは、現在処理されているビットプレーンシンボルに対して多数の状況値を割り当てて出力するように構成されてよい。例えば、周波数帯域状況、遅延ビットプレーンまでの距離状況、及び有意状態状況に対する状況値である。もちろん、これら３つの状況モデルのうちのいずれか２つの組み合わせを採用してもよい。アポストロフィー（'）は、先に特定されたデータの復号化バージョン（例えば、復号化ビットプレーンシンボルは、bps'[i, bp]として特定される）を参照していることに留意されたい。また復号化データは、符号化バージョンの同一複製物であることが理想的であるが、システムを不完全に実施すること、例えば、結果の送信及び／又は復号化工程が不完全であることに起因したデータを含む又は省略するバージョンから構成されてもよい。
【００４４】
４５３において、復号化ビットプレーンシンボルbps'[i, bp]は、ビットプレーン再構成モジュール４２６に提供される。これに応じて、このモジュールは復号化係数４１２のストリームを生成する。次に４５４において、復号化係数４１２のストリームは、復号化された出力音声信号４１４を生成するために逆変換可能な逆変換モジュール４３０に入力される。この逆変換モジュール４３０は、エンコーダ２００で用いられたドメイン変換の逆変換を適用する。これは逆離散ウェーブレット、フーリエ、又はコサイン変換を含んでよく、又は信号処理に利用可能なその他の逆ドメイン変換を含んでよい。
【００４５】
図５Ａ及び図５Ｂは、本発明に係る、上記図３Ａ及び図３Ｂに示したエンコーダを補足する、状況ベース符号化デコーダ及び動作方法を示している。図４Ａの復号化システムにおける特徴については、参照符号をそのまま保持している。先に特定された構成要素に加えて、デコーダ５００は、コアデコーダ４４０及びエラーデマッピングモジュール４５０を更に採用する。
【００４６】
デコーダの動作を説明するために図５Ａ及び図５Ｂを参照すると、まず５５１において、圧縮ビットストリーム５０２を受信し、個別の状況ベース符号化残留ビットストリーム５０４とコアビットストリーム５０６に逆多重化する。５５２において、状況ベースデコーダ４２０は、状況ベース符号化残留ビットストリーム５０４を復号化残留係数e'[i]のストリームに復号化するよう動作する。特に、復号化モジュール４２０内の統計デコーダは、状況ベース符号化残留ビットストリーム５０４を受信し、統計コーダが受信する一又は複数の対応する状況値の関数としての残留ビットプレーンシンボルrbps'[i, bp]に符号化する。復号化工程で用いられる状況値は、現在処理されているビットプレーンシンボルの位置から夫々決定される周波数帯域の状況値及び／又は遅延ビットプレーンまでの距離の状況値であってよく、先に復号化された残留ビットプレーンシンボルを用いて計算された有意状態の状況値であってよい。更に、復号化工程は、量子化間隔の状況値を計算するための量子化間隔状況モデルの実施を含んでいて良い。これら状況モデルのうち、いずれか１、２、３、又は４つのモデルとそれらに対応する状況値とを用いて残留ビットストリーム５０４を残留ビットプレーンシンボルrbps'[i, bp]に復号化してよい。更に詳細には、コア復号化モジュール４３０は、図３Ａ及び図３Ｂを参照して上述した符号化工程で適用したのと同じ量子化間隔を復号化工程に適用する。続いて、復号化残留ビットプレーンシンボルrbps'[i, bp]は、残留エラー係数e'[i]へとビットプレーン再構成される。
【００４７】
５５３において、コアデコーダ５４０は、コアビットストリーム５０６を受信し、これに応じて、復号化コア係数x'[i]を生成する。次に５５４において、エラーデマッピングモジュール５５０は、復号化コア係数x'[i]及び複合化残留係数e'[i]を受信し、これに応じて、対応する復号化変換係数c'[i]５１２を生成する。最後に５５５において、復号化変換係数c'[i]のストリームは、逆変換モジュール４３０に入力される。このモジュールは、補足ドメイン変換を適応して、出力音声信号５１４を生成する。
【００４８】
当業者に容易に理解されるように、記載した工程は、ハードウェア、ソフトウェア、ファームウェア、又は必要に応じてこれらの実行様式の組み合わせにおいて実施されてよい。更に、記載された工程の幾つか又は全ての工程は、コンピュータ読取可能媒体（リムーバブルディスク、揮発又は不揮発メモリ、埋め込みプロセッサ等）におけるコンピュータ読取可能な命令コードとして実施されてもよく、またその命令コードは、所望の機能を実行するためにその他のプログラム可能な装置のコンピュータをプログラミングできる。
【００４９】
（組み込まれた文献）
以下の文献は、全ての目的のためにその実態において参照により本願に組み込まれる。
【００５０】
【非特許文献１】Khalid Sayood, Introduction to Data Compression, Ch. 1, pp. 19-21, Morgan Kaufmann, 2000.
【非特許文献２】A. Said and W. A. Pearlman in "A New, Fast, and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees," IEEE Transactions on Circuits and Systems For Video Technology, vol. 6, no. 3, pp. 243-250, June 1996
【非特許文献３】D. Taubman, "High Performance Scalable Image Compression with EBCOT," IEEE Tran. Image Processing, vol. 9, no. 7, pp. 1158-1170, July 2000
【非特許文献４】S. H. Park, Y. B. Kim and Y. S. Seo, "Multi-layer bit-sliced bit-rate scalable audio coder," 103rd AES convention preprint 4520, 1997
【非特許文献５】R. Yu, X. Lin, S. Rahardja and C. C. Ko, "A Scalable Lossy to Lossless Audio Coder for MPEG-4 Audio Scalable Lossless Coding," Proc. ICASSP 2004  以上は本発明の詳細な説明であるが、これは単なる例であり、各種変形物、変更物、及び同等物がここに記載の各種装置及び工程において採用されてよい。従って、本発明の範囲は、次に記載の特許請求の範囲によりここに定義される。
【図面の簡単な説明】
【００５１】
【図１】従来知られている状況ベース符号化システムを示す図である。
【図２Ａ】本発明に係る第１実施例の状況ベースエンコーダを示す図である。
【図２Ｂ】本発明に係る第１実施例のエンコード動作方法を示す図である。
【図３Ａ】本発明に係る第２実施例の状況ベースエンコーダを示す図である。
【図３Ｂ】本発明に係る第２実施例のエンコード動作方法を示す図である。
【図４Ａ】本発明に係る第１実施例の状況ベースデコーダを示す図である。
【図４Ｂ】本発明に係る第１実施例のデコード動作方法を示す図である。
【図５Ａ】本発明に係る第２実施例の状況ベースデコーダを示す図である。
【図５Ｂ】本発明に係る第２実施例のデコード動作方法を示す図である。
【符号の説明】
【００５２】
２００  エンコーダ
２１０  変換モジュール
２２０  状況ベースビットプレーン算術コーダ（ＣＢ−ＢＰＡＣ）
２２２  ビットプレーンスキャンモジュール
２２４  状況モデルモジュール
２２６  統計エンコーダ
２３０  マルチプレクサ
【図１】
2008506987.tif 000017
【図２Ａ】
2008506987.tif 000018
【図２Ｂ】
2008506987.tif 000019
【図３Ａ】
2008506987.tif 000020
【図３Ｂ】
2008506987.tif 000021
【図４Ａ】
2008506987.tif 000022
【図４Ｂ】
2008506987.tif 000023
【図５Ａ】
2008506987.tif 000024
【図５Ｂ】
2008506987.tif 000025
【国際調査報告】
2008506987.tif 000026
2008506987.tif 000027