(57)【要約】【課題】復号器が続けて符号化ブロックのレイヤデータを得られない場合に、現行レイヤで不足する符号値の代わりに規定値を補填入力して復号を継続し、すでに補填された規定値を補填後に得られた正規の符号値に補正入力した後、後続レイヤの復号を再開するようにした。【解決手段】逆データフォーマット部と、係数ビットモデリング部と、逆変換処理系処理部と、を備えた復号器において、正規符号データを記憶し、補正指示する符号補正部２８と、所定のデータ復号単位の復号開始前に既に取り込まれた規定値を補正値に補正して、復号して係数ビットモデリング部に出力する復号部２２とを備えた。【選択図】        図１
2004364127.tif 000002
【特許請求の範囲】
【請求項１】
送信側の符号化器からの符号データ入力を得る逆データフォーマット部と、復号された符号化情報から逆変換系処理部に逆変換対象データを出力する係数ビットモデリング部とを備えた復号器において、
上記データフォーマット部で得られる所定のデータ復号単位に分解した符号データを順次取り込み、途中で取り込む符号データが得られなくなると符号データの代わりに規定値を補填しながら復号し、取り込んだ規定値の補正可否を確認して、指示される補正値に補正して復号を行なって上記係数ビットモデリング部に出力する復号部と、
規定値を補填した後に得られた正規符号データを上記補正値として順次記憶し、上記復号部から取り込んだ上記規定値の補正可否の確認に対して、確認された規定値に対応する上記補正値が記憶されていれば置き換え補正を指示する符号補正部、とを備えたことを特徴とする補填値補正復号器。
【請求項２】
復号部に符号データを取り込む際に、符号データの一部を操作して取り込ませる符号操作部を備えたことを特徴とする請求項１記載の補填値補正復号器。
【請求項３】
符号操作部は、復号器に補填される規定値が０ｘ００であるとき、現行のデータ復号単位の復号における最初の補填値を０ｘ１００に変更操作することで、データ復号単位の最後の符号データに相当する部分に１を加えることを特徴とする請求項２記載の補填値補正復号器。
【請求項４】
符号操作部は、復号器に補填される規定値が０ｘ００であるとき、現行のデータ復号単位の復号において取り込まれる最後の正規符号データに１を加えて取り込ませる操作をすることを特徴とする請求項２記載の補填値補正復号器。
【請求項５】
符号補正部は、復号器に補填された複数の規定値を２回以上に分けて補填後に得られた正規符号データに順次置き換えて補正することを特徴とする請求項１記載の補填値補正復号器。
【請求項６】
復号部は、算術復号することを特徴とする請求項１記載の補填値補正復号器。
【請求項７】
順変換系処理部から順変換適用データを得て複数の符号化対象係数を出力する係数ビットモデリング部と、該ビットモデリング部出力を符号化する符号化部と、設定符号化レートに符号データ出力を制御するレート制御部と、上記符号化部出力を所定の符号ストリームとして出力するデータフォーマット部と、所定のデータ符号化単位の符号データを上記データフォーマット部へ送出時に符号データの一部を操作して送出する符号操作部を備えた符号化装置と、送信側の符号化器からの符号データ入力を得る逆データフォーマット部と、該データフォーマット部で得られる所定のデータ復号単位に分解した符号データを順次取り込み、途中で取り込む符号データが得られなくなると符号データの代わりに規定値を補填しながら復号し、取り込んだ規定値を指示された補正値に補正して復号を行なって上記係数ビットモデリング部に出力する復号部と、規定値を補填した後に得られた正規符号データを上記所定の補正値として記憶し、上記復号部が既に取り込んだ上記規定値を、上記補正値に置き換え補正を指示する符号補正部と、上記復号部で復号された符号化情報から逆変換系処理部に逆変換対象データを出力する係数ビットモデリング部を備えた復号装置、とで構成される補填値補正符号化復号システム。
【請求項８】
符号化装置の符号操作部は、復号装置で補填される規定値が０ｘ００であるとき、現行のデータ符号化単位の符号化において送出する最後の正規符号データに１を加える操作をすることを特徴とする請求項７記載の補填値補正符号化復号システム。
【請求項９】
符号化装置の符号操作部は、１を加えるべき最後の正規符号データが０ｘＦＦのとき、そのすぐ上位の正規符号データに１を加えて、該最後の正規符号データを０ｘ００にするように操作することを特徴とする請求項７記載の補填値補正符号化復号システム。
【請求項１０】
復号装置の符号補正部は、復号装置に補填された複数の規定値を２回以上に分けて補填後に得られた正規符号データに置き換えて補正することを特徴とする請求項７記載の補填値補正符号化復号システム。
【請求項１１】
符号化装置の符号化部は、算術符号化し、復号装置の復号部は、算術復号することを特徴とする請求項７記載の補填値補正符号化復号システム。
【請求項１２】
送信側の符号化器からの符号データ入力を得る逆データフォーマット変換ステップと、復号された符号化情報から逆変換系処理部に逆変換対象データを出力する係数ビットモデリングステップ、とを備えた復号方法において、
上記データフォーマット変換ステップで得られる所定のデータ復号単位に分解した符号データを順次取り込み、途中で取り込む符号データが得られなくなると符号データの代わりに規定値を補填しながら復号し、取り込んだ規定値を指示された補正値に補正して復号を行なって上記係数ビットモデリングステップに向けて出力する復号ステップと、
規定値を補填した後に得られた正規符号データを上記所定の補正値として記憶し、上記復号ステップが既に取り込んだ上記規定値を、上記補正値に置き換え補正を指示する符号補正ステップ、とを備えたことを特徴とする補填値補正復号方法。
【請求項１３】
復号ステップの前に、符号データの一部を操作して取り込む符号操作ステップを備えたことを特徴とする請求項１２記載の補填値補正復号方法。
【請求項１４】
順変換系処理部から順変換適用データを得て複数の符号化対象係数を出力する係数ビットモデリングステップと、
上記ビットモデリングステップ出力を符号化する符号化ステップと、
設定符号化レートに符号化出力を制御するレート制御ステップと、
上記符号化ステップ出力を所定の符号ストリームとして出力するデータフォーマットステップと、
所定のデータ符号化単位の符号データを上記データフォーマットステップへ送出時に符号データの一部を操作して受信側へ送出する符号操作ステップと、
送信側の符号データ入力を得て処理する逆データフォーマット変換ステップと、
上記データフォーマット変換ステップで得られる所定のデータ復号単位に分解した符号データを順次取り込み、途中で取り込む符号データが得られなくなると符号データの代わりに規定値を補填しながら復号し、取り込んだ規定値を指示された補正値に補正して復号を行なって上記係数ビットモデリングステップに向けて出力する復号ステップと、
規定値を補填した後に得られた正規符号データを上記所定の補正値として記憶し、上記復号ステップが既に取り込んだ上記規定値を、上記補正値に置き換え補正を指示する符号補正ステップと、
上記復号ステップで得られた符号化情報から逆変換系処理系に逆変換対象データを出力する係数ビットモデリングステップ、を備えたことを特徴とする補填値補正符号化復号方法。
【請求項１５】
送信側の符号化器からの符号データ入力を得る逆データフォーマット変換機能と、復号された符号化情報から逆変換系処理部に逆変換対象データを出力する係数ビットモデリング機能とを記述した計算機ソフトウェアの復号プログラムにおいて、
上記データフォーマット変換機能で得られる所定のデータ復号単位に分解した符号データを順次取り込み、途中で取り込む符号データが得られなくなると符号データの代わりに規定値を補填しながら復号し、取り込んだ規定値を指示された補正値に補正して復号を行なって上記係数ビットモデリング機能に向けて出力する復号ステップと、
規定値を補填した後に得られた正規符号データを上記所定の補正値として記憶し、上記復号ステップが既に取り込んだ上記規定値を、上記補正値に置き換え補正を指示する符号補正ステップ、とを備えたことを特徴とする補填値補正復号プログラム。
【請求項１６】
復号ステップの前に、符号データの一部を操作して取り込む符号操作ステップを備えたことを特徴とする請求項１５記載の補填値補正復号プログラム。
【請求項１７】
順変換系処理部から順変換適用データを得て複数の符号化対象係数を出力する係数ビットモデリングステップと、
上記ビットモデリングステップ出力を符号化する符号化ステップと、
設定符号化レートに符号化出力を制御するレート制御ステップと、
上記符号化ステップ出力を所定の符号ストリームとして出力するデータフォーマットステップと、
所定のデータ符号化単位の符号データを上記データフォーマットステップへ送出時に符号データの一部を操作して受信側へ送出する符号操作ステップと、
送信側の符号データ入力を得て処理する逆データフォーマット変換ステップと、
上記データフォーマット変換ステップで得られる所定のデータ復号単位に分解した符号データを順次取り込み、途中で取り込む符号データが得られなくなると符号データの代わりに規定値を補填しながら復号し、取り込んだ規定値を指示された補正値に補正して復号を行なって係数ビットモデリングステップに向けて出力する復号ステップと、
規定値を補填した後に得られた正規符号データを上記所定の補正値として記憶し、上記復号ステップが既に取り込んだ上記規定値を、上記補正値に置き換え補正を指示する符号補正ステップと、
上記復号ステップで得られた符号化情報から逆変換系処理系に逆変換対象データを出力する係数ビットモデリングステップ、とを備えたことを特徴とする計算機ソフトウェアとして用いる補填値補正符号化復号プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、データを部分データに分割して符号化し、各符号を並べ替えて符号ビットストリームを生成し、符号化レートを制御するとともにプログレッシブ再生を実現する符号化装置および復号装置に関するものである。
【０００２】
【従来の技術】
従来のデータ符号化装置およびデータ復号装置は、例えば非特許文献１および非特許文献２に示されるように構成される。以下では、データを画像として、図２０の符号化装置、図２１の復号装置の基本ブロック構成を基にそれぞれの動作を説明する。
まず、符号化装置は、図２０に示される構成を持っている。即ち、コンポーネント変換部１は、画像を入力とし、必要に応じてコンポーネント変換を行い、必要があれば間引き処理を行った後、タイルと呼ばれる複数の矩形ブロックに分割して出力する。ウェーブレット変換部２は、各コンポーネントのタイルデータを入力とし、ウェーブレット変換してウェーブレット変換係数を出力する。量子化部３は、ウェーブレット変換係数を入力とし、量子化した変換係数を出力する。係数ビットモデリング部４は、量子化されたウェーブレット変換係数を入力とし、各サブバンドで固定サイズのブロック（以下、符号化ブロックという）に分解し、符号化ブロックを独立にブロック内部の変換係数の量子化値をサイン（正負符号）ビットと絶対値に分け、絶対値は自然２進数によりビットプレーン表現した後、上位プレーンから順に３通りの符号化パス（Ｓｉｇｎｉｆｉｃａｎｃｅｐａｓｓ，Ｒｅｆｉｎｅｍｅｎｔ  ｐａｓｓ，Ｃｌｅａｎｕｐ  ｐａｓｓ）という単位に分けて出力する。算術符号化部５は、符号化ブロック内の各ビットプレーンの各符号化パス情報Ｄを入力とし、ＭＱ−ｃｏｄｅｒを使用して２値算術符号化を行い、符号データを出力する。このとき、各タイルは独立した画像とみなして互いの相関は使わずに符号化し、各符号化パス後に符号をフラッシュし、次の符号化パスの符号化に備えパラメータをリセットする。符号化の際には、係数ビットモデリング部４から符号化パス情報Ｄとともに、その符号化パラメータであるコンテクストＣＸを得る。
【０００３】
レート制御部６は、係数ビットモデリング部４のデータ情報および算術符号部５の符号長を入力とし、設定された符号化レートに制御するため、量子化部３の量子化テーブルや後述のデータフォーマット部７の符号の並べ替えの単位を調整するように指示する。データフォーマット部７は、各符号化パスの符号データを入力として管理し、各符号化ブロックのデータを四つの軸（ビットプレーンの重要度、空間解像度、ブロックの位置、コンポーネント）の組合せに従って並べることで、五つのプログレッション順序（Ｐｒｏｇｒｅｓｓｉｏｎ  ｏｒｄｅｒ）を提供する符号ストリームを形成して出力する。各タイルの符号データは符号ストリーム内にインタリーブして配置することもできる。ここで、各種順序を体系的に実現するためレイヤの概念が導入されており、符号化ブロックごとに生成された符号データが分割管理される。レイヤの各階層は、各符号化ブロックの符号データを分割したデータを再生画像のＳＮＲ向上への寄与度の高いものほど上位レイヤとし、寄与度の近いものどうしをブロック横断的に分類した構成となる。ここで、各符号化ブロックの符号データを分割する位置は、各符号化パスの終了時点に限定される。また、各符号化ブロックから各レイヤに割り振られるデータは、エントロピー符号化時のスキャン順に従い、各レイヤに属するデータを適切な順序で並べることにより、各種プログレッション順序が実現される。さらに、データの並びを制御する単位としてパケットの概念が導入される。各パケットは、同一レイヤに属するデータのうち、同じ空間解像度レベルを担う符号データをグループ化したものである。
【０００４】
また、復号装置は、図２１に示される構成を持っている。即ち、逆データフォーマット部２１は、符号化装置から送られた符号ストリームを入力とし、パケット、レイヤ、符号化パスに分解できるように管理し、符号化パスの符号データを順次出力する。算術復号部２２は、符号化パスごとに符号データを入力とし、２値算術復号を行い、符号化パス情報Ｄを出力する。この復号の際には、後述の係数ビットモデリング部２３から符号化パス情報Ｄの復号パラメータであるコンテクストＣＸを得て、符号化パス情報Ｄが順次復号される。係数ビットモデリング部２３は、コンテクストＣＸを出力し、復号された符号化パス情報を入力とし、サインビットと絶対値から符号化ブロックを再構成し、量子化が適用された状態のウェーブレット変換係数を出力する。
逆量子化部２４は、ウェーブレット変換係数を入力とし、逆量子化して出力する。ウェーブレット逆変換部２５は、逆量子化されたウェーブレット係数を入力とし、ウェーブレット逆変換して、各コンポーネントのタイルデータを出力する。コンポーネント逆変換部２６は、ウェーブレット逆変換されたタイルデータを入力とし、分解された各タイルを一つに再構成して、データが間引きされていれば補間した後、コンポーネントを逆変換し、再生画像データを出力する。
【０００５】
図２２は、符号化ブロックの符号化と復号の処理単位を示す概念図である。符号化では、符号化パス単位に初期化とフラッシュを行い、復号では、符号化パス単位に初期化を行う。レート制御部が設定する符号化レートＲ１、Ｒ２、…を超えない最長の符号化パス境界で分割してレイヤとする。
【０００６】
非特許文献１および非特許文献２では、エントロピー符号化に算術符号化（いわゆるＭＱ−ｃｏｄｅｒ）を適用しており、符号器は符号終端処理で符号値を決定するが、復号が保証される符号長で送出を打ち切ることも許されており、復号器では符号が不足したとき規定値としてバイト０ｘＦＦを補填して取り込むことが取り決められている。また、例えば非特許文献３の算術符号化（いわゆるＱＭ−ｃｏｄｅｒ）には、上記規定値としてバイト０ｘ００を取り込む処理が、その符号終端処理とともに示されている。
【０００７】
算術符号化では、符号化演算で加算を用いるため、桁上がりの伝播桁数を有限に抑える制御が必要となる。符号バイト０ｘＦＦの直後に、非特許文献１は１ビットの制御ビットの挿入（ビットスタッフ）、非特許文献３は１バイトの制御バイトの挿入（バイトスタッフ）を採用しており、符号器および復号器において符号バイトの入出力処理手順内でその制御を行っている。この制御処理によって、符号中に自然に発生しえない符号ビットパターン（マーカ）が確保され、意図的に情報識別子として符号内に挿入することによって検出を可能とし、そのマーカに続く規定形式の情報パラメータと併せたセグメントという形式をとることによってデータについての情報を通知する手段に利用される。
【０００８】
また、上記並べ替えられた符号ストリームからプログレッシブ再生を行うために、復号器は復号処理対象の符号化ブロックを同時並行して複数を処理することがある。例えば、特許文献１では、符号化処理と復号処理を多重化する技術が開示されており、複数の復号処理を多重化できることが記載されている。
【０００９】
【特許文献１】
特許第３１１８０４２号公報２頁〜３頁  第４図
【非特許文献１】
ＩＴＵ−Ｔ勧告Ｔ．８００  ｜  ＩＳＯ／ＩＥＣ１５４４４−１「ＪＰＥＧ２０００  ＩＭＡＧＥ  ＣＯＤＩＮＧ  ＳＹＳＴＥＭ：Ｃｏｒｅ  Ｃｏｄｉｎｇ  Ｓｙｓｔｅｍ」２００２／１２／１５、８頁〜１１頁  ５  一般的な記述、図５−１  詳細ブロック図、８３頁〜１０１頁  Ａｎｎｅｘ  Ｃ  算術エントロピー符号化、１０７頁〜１１０頁  Ｄ．４  初期化と終了、表Ｄ−８  算術符号器終了パターン
【非特許文献２】
上野、渥美、小野著「静止画符号化の新国際標準方式（ＪＰＥＧ２０００）の概要」映像メディア学会誌、Ｖｏｌ．５４、Ｎｏ．２、ｐｐ．１６４〜１７１（２０００）／１６５頁  ３．ＪＰＥＧ２０００符号化アルゴリズム、図１  ＪＰＥＧ２０００符号化基本ブロック図、１６９頁  ３．６  ビットストリーム形成、図７〜９
【非特許文献３】
ＩＴＵ−Ｔ勧告Ｔ．８１  ｜  ＩＳＯ／ＩＥＣ  １０９１８−１「Ｄｉｇｉｔａｌ  ｃｏｍｐｒｅｓｓｉｏｎ  ａｎｄ  ｃｏｄｉｎｇ  ｏｆ  ｃｏｎｔｉｎｕｏｕｓ−ｔｏｎｅ  ｓｔｉｌｌ  ｉｍａｇｅｓ：Ｒｅｑｕｉｒｅｍｅｎｔｓ  ａｎｄ  ｇｕｉｄｅｌｉｎｅｓ」（ＪＰＥＧ）１９９４／０２／１５，５４頁〜７６頁  Ａｎｎｅｘ  Ｄ  算術符号化
【００１０】
【発明が解決しようとする課題】
従来の符号化装置／方法、復号装置／方法では、より厳密なレート制御を行うために符号を組み立てる最小単位として符号化パスを導入しているが、その場合にも符号長として符号化ブロックの符号化パスの復号を保証し、かつできるだけ小さく設定してレート制御に効率よく適用したい。この現行の符号化パスの復号が保証される最小の符号長と符号化レジスタ上の実際の符号長（演算精度）に差があるため、設定レートに到達するごとに区切られる連続した符号化パス群（レイヤ）境界を越えて符号がつながるとき、レイヤ境界で後続のレイヤの符号との間に他の符号化ブロックのレイヤの符号を配置せず、符号がすぐに得られるためには、プログレッシブ再生順序は限定されたものとならざるをえない。あるいは、後続のレイヤの符号が得られるまで待機するため、復号処理を停止させることになるとともに、その間に得られた他の符号化ブロックの符号データを一時蓄積する領域が必要となる。これらの条件が満たせない場合には、復号器では一時的に不足した符号の代わりに規定値を補填して取り込んで復号を継続することになる。２値算術符号化の原理として、数直線上の有効区間の分割を繰り返し、出現シンボルパターンを順次対応させ、一般に符号化では区間下界値と区間幅を更新し、復号では符号を区間下界値からの変位（オフセット）として区間幅とともに更新していくが、符号化でいうと本来符号値は下界値以上上界値（＝下界値＋区間幅）未満に収まる任意の符号値を設定できるが、実装として、復号の際に規定の補填値を適用して復号を継続してしまうと、ある後続のシンボルにおいて、更新される符号（変位）が符号化（復号）されるべき正しいシンボルに対する区間下界値以上上界値未満の符号値に収まらなくなると、その時点で復号誤りが発生するという課題がある。
【００１１】
このような同一符号化ブロックのレイヤの符号データが連続して得られない場合には、毎度符号レジスタの最下位ビットまですべてを含む符号長を算出して符号が不足することがないようにするか、あるいは符号化最小単位（符号化パス）ごとに符号終端処理を行わなければならない。従って、前者は符号長が長くなって特に低いレートにおける制御が粗くなるためプログレッシブ再生の効果が向上せず、後者は符号データが連続していなくても、次のレイヤの符号データを先読みできる蓄積処理系のシステムを除き、例えば先読みを待つことができない、つまり復号処理を停止できないリアルタイム処理系のシステムにおいては、上記規定値を取り込んでレイヤの境界までの復号処理を完了させるしかないため、次のレイヤの復号処理が正常に復帰・再開できなくなるという課題がある。
また、符号化最小単位（符号化パス）ごとに符号レジスタをフラッシュするため、フラッシュに伴って符号長が増加し、大きくなるという課題がある。
これは、１フラッシュ当たり最大７ビット符号長が増大する可能性がある。ある符号化ブロックがＮビットプレーンであれば、（３×Ｎ−１）個の符号化パスが存在するので、最悪（７×（３×Ｎ−２））ビット符号長が増大することがある。例えば１０２４×７６８（ＸＧＡ）画素サイズのカラー画像データでは６４×６４画素サイズの符号化ブロックが１９２個、３コンポーネント存在する。コンポーネント変換によりＮ＝１２とすれば、最悪では１３７０８８ビット（１７１３６バイト）の符号が増大する。これは最悪の場合なので、その１／１０をみても１．５キロバイト以上の増大となって、この冗長性によって調整単位が大きくなることにより粗くなって効果的なレート制御が望めない。
さらに、終端処理後には、符号器は再度初期化を行うため、それ以前の出現確率、出現予測値などの学習効果が取り消され、最初から学習をやり直すため、実際の出現確率との誤差が大きくなるので十分な符号化効率が得られなくなり、圧縮性能低下により符号長が増加するという課題がある。
また、従来の復号器では事前に蓄積されたパスごとにフラッシュしていない符号ストリームを基に、再度符号化することなく、後から指示された所望のプログレッション順序に再構成されると、選択されたプログレッション順序によっては上記欠点により正常な復号が保証されないという課題がある。
【００１２】
この発明は上記の課題を解決するためになされたもので、先ず、復号器が続けて符号化ブロックのレイヤデータを得られない場合に、符号が得られるまで復号を停止させなくても、現行レイヤで一時的に不足する符号値の代わりに規定値を補填入力して復号を継続し、すでに補填された規定値を補填後に得られた正規の符号値に補正入力した後、後続レイヤの復号を再開するようにした。即ち後続レイヤの復号処理が、他の符号化ブロックの復号処理などの割り込みがあっても、正しく復帰・再開する復号装置／方法を得る。
また更に、補填値が定められたシステムに対して、それぞれ正しく復号が行なえるよう、システム対応の補填値に対応して送出側の符号値を操作して送る符号化装置を得る。
また更に、符号化装置に手を加えられない場合は、復号装置側でシステム対応の補填値に対応した補正に加えて、補正値の入力時に符号値の操作を行うようにした。
【００１３】
【課題を解決するための手段】
この発明に係る補填値補正復号器は、送信側の符号化器からの符号データ入力を得る逆データフォーマット部と、復号された符号化情報から逆変換系処理部に逆変換対象データを出力する係数ビットモデリング部とを備えた復号器において、
データフォーマット部で得られる所定のデータ復号単位に分解した符号データを順次取り込み、途中で取り込む符号データが得られなくなると符号データの代わりに規定値を補填しながら復号し、取り込んだ規定値を指示された補正値に補正して復号を行なって係数ビットモデリング部に出力する復号部と、
規定値を補填した後に得られた正規符号データを上記所定の補正値として記憶し、上記復号部が既に取り込んだ上記規定値を、上記補正値に置き換え補正を指示する符号補正部、とを備えた。
【００１４】
【発明の実施の形態】
実施の形態１．
この発明の実施の形態１ないし３では、従来の符号化装置および復号装置の基本ブロック図の構成は同じである。この基本的な符号化装置において、主として係数ビットモデリング部４から算術符号化部５、データフォーマット部７に関わる部分が符号化装置の特徴的な構成であり、前段の１枚の画像データを入力とし、必要に応じてコンポーネント変換を行い、必要があれば間引き処理を行った後、タイルと呼ばれる複数の矩形ブロックに分割して出力するコンポーネント変換部１、各コンポーネントのタイルデータを入力とし、ウェーブレット変換してウェーブレット変換係数を出力するウェーブレット変換部２、ウェーブレット変換係数を入力とし、量子化した変換係数を出力する量子化部３は、その有無および／または種類を問わず、これらをまとめて原データから係数ビットモデリング部４へ適用しうるデータへの順変換系処理部８としてまとめることができる。
また、基本的な復号装置においては、主として逆データフォーマット部２１から算術復号部２２、係数ビットモデリング部２３に関わる部分が復号装置の特徴的な構成であり、後段の量子化されたウェーブレット変換係数を逆量子化して出力する逆量子化部２４、逆量子化されたウェーブレット変換係数をウェーブレット逆変換してタイルデータを出力するウェーブレット逆変換部２５、複数のタイルを一つに合成して、符号化時に間引き処理、コンポーネント変換が適用されていれば補間処理、コンポーネント逆変換して出力するコンポーネント逆変換部２６は、その有無および／または種類を問わず、これらをまとめて係数ビットモデリング部２３で得られたデータから、最終的な再生データへの逆変換系処理部２７としてまとめることができる。
以下の説明では、各構成要素をまとめて、それぞれ順変換系処理部８および逆変換系処理部２７として扱うこともある。
【００１５】
以下に述べる復号装置／方法、符号化装置／方法における構成と動作の特徴は、これらの処理部の外にある。従って、順変換系処理部８および逆変換系処理部２７において、例えばウェーブレット変換の代わりに他の変換が適用されても構わない。また、原データのコンポーネントがＲＧＢでなくても構わないし、あるいは変換されたコンポーネントがＹＣｂＣｒやＹｕｖでなくても構わない。さらに、順変換、逆変換の各対でコンポーネント変換、ウェーブレット変換、量子化がいずれか一部あるいはすべてが適用されない構成であってもよい。即ちこれらの処理部はどのような構成であってもよい。
【００１６】
また、順変換系処理部８で、間引き処理およびデータをタイルや符号化ブロックへ分解する処理、逆変換系処理部２７で、復号された符号化ブロックやタイルを再生データへ合成する処理および補間処理を必要に応じて適用するものとする。例えば、コンポーネント変換が輝度色差成分への変換であれば、色差成分に間引きを適用する場合が多い。ここでは、データの分割単位をコンポーネント、タイル、符号化ブロックとし、符号化および復号の最小単位を符号化パスとし、符号の分割単位を符号化パス、レイヤ、パケットとして、またウェーブレット変換による解像度、周波数（バンド）を導入して説明するが、これらと異なる分割方法や単位を適用しても構わない。また、同一データのコンポーネント間の処理だけでなく、他のデータのコンポーネントとの組合せによる多重化処理を適用しても構わない。
【００１７】
以下に、本発明の実施の形態における復号装置の特徴のある構成とその動作詳細を説明する。
本実施の形態においては、符号化装置側からのレイヤデータが続けて得られなくとも規定値を補填して復号を継続し、補填後に得られた正規符号値に補正して後続のレイヤの復号を再開する、復号装置／方法を説明する。
本実施の形態における符号化装置の基本ブロック図は、図２０に示した従来の符号化装置と一部の動作を除いて、同様であってよい。この異なる動作とは、その算術符号化部５は、従来の符号化装置のように符号化パスの符号化ごとに符号終端処理（フラッシュ）を行わず、符号化ブロックの符号化終了時にのみフラッシュを行う機能とする。また本実施の形態における復号装置の基本ブロック図を図１に示す。
【００１８】
ここで、原データが１コンポーネントの時にはコンポーネント変換部１は、コンポーネント変換を適用しなくてよい。また、レート制御部６では、例えば係数ビットモデリング部４から得られる符号化済みの係数ビットのみから得られる再生データ品質（画像ではＳＮＲ）やデータの分解能（画像では解像度）を評価値にしたり、あるいは算術符号化部５から得られる符号化済みの出力符号長がレート配分に反映される。さらに、コンポーネント、タイル、ブロック、レイヤごとに、その配分設定レートを調整することもでき、局所的に意図をもって増減させてデータ全体でバランスをとることがある。
また、非特許文献２では、さらにＲＯＩ符号化、誤り耐性の処理ブロックが示されるが、図２０の基本符号化手順に直接影響しないので省略している。これらの省略したブロックは、図２０の構成に組み込まれていても構わない。
【００１９】
図１の復号装置において、従来の復号装置の基本構成と同様な要素については、同一名称と番号を付けてあり、その動作説明は省略する。
ここで、算術復号部２２は、現在の符号化ブロックの符号化パスを復号し終えたとき、次に入力される符号が同一符号化ブロックの連続した符号でなければ復号の状態（レジスタ値、カウンタ値、出現確率テーブル、予測値テーブル）を退避して、他の符号化ブロックの符号化パスの復号を別途実行し、後にその符号化ブロックの後続の符号が入力されると、復号状態を復元して復号を再開する。これは、符号化パスの境界ではそのまま継続できるのでレイヤの境界を意味している。このとき、特徴的な動作として、復号を再開する前に、復元された復号状態において、その直前符号化パスの終端で後続の符号が得られるまで補填して取り込んでしまった規定値の個数とその復号処理状態を後述の符号補正部２８に出力する。
【００２０】
符号補正部２８は、直前のレイヤの復号処理の終了時点で取り込んだ規定値の個数とその復号処理状態を入力とし、それに基づき後続レイヤの復号処理の開始時点で算術復号部２２に復元すべき復号状態の補正指示を出力する。算術復号部２２は、この符号補正部２８の補正指示を入力とし、逆データフォーマット部２１から符号を得て、すでに補填して取り込んだ規定値と置き換えて補正し、復号を再開して、符号化パス情報Ｄを出力する。
ここで、上述の規定値の個数と復号処理状態の出力と入力の間には、一般に他の符号化ブロックのレイヤ処理が行われる。また、規定値の個数と復号処理状態を算術復号部２２がそのまま記憶し、次のレイヤの復号処理の開始時点で符号補正部２８に出力し、補正指示を入力されるものとして説明したが、直前のレイヤの復号処理の終了時点で符号補正部２８が記憶する構成でも構わない。なお、規定値の個数が常に固定値（定数）であれば記憶する必要はなくなる。
また、算術復号部２２において退避する復号状態には、実装によっては、符号化ブロックごとに管理される符号入力バッファなどまで含み、それら各種復号パラメータの退避・復帰のための記憶手段と、復号演算手段と独立させることで、復号演算手段を他の符号化ブロックと共用することができる。
【００２１】
ここで、本実施の形態における符号補正部２８は、算術復号部２２の外部に配置した構成として説明しているが、逆データフォーマット部２１の外部、または、算術復号部２２の内部あるいは逆データフォーマット部２１の内部にその機能が含まれる構成であっても構わない。
また、再生データが１コンポーネントの時には、コンポーネント逆変換部２６は、コンポーネント逆変換は適用しなくてよい。また上記したようにＲＯＩ復号のブロックがあってもよい。
【００２２】
図２は、本実施の形態における符号器の算術符号化部５における区間幅レジスタＡと符号レジスタＣを示す構成図である。図２において、区間幅レジスタＡは、算術符号化の演算でその値が小さくなって下位１６ビット部の最上位ビットが０になると、２のべき乗倍に拡大して、一般には等価なビットシフトを行ってその最上位ビットを１に保つ正規化処理が適用される。また、符号レジスタＣは下位１６ビット（Ｃｘレジスタ部）、その上位３ビットのスペーサビット（Ｃｓレジスタ部）、さらにその上位８ビット、１ビットのバッファビット（Ｃｂレジスタ部）、キャリービット（Ｃｃレジスタ部）となっている。Ｃｘレジスタ部で符号が演算され、Ａレジスタの正規化処理と同期してその等倍に拡大される。そして、Ｃｂレジスタ部にＣｓレジスタ部を経て蓄積された符号ビットを計数し（ＣＴカウンタ）、バイト単位で出力が可能となった時点で符号出力される。
【００２３】
図３は、本実施の形態におけるエントロピー符号化処理を示す算術符号化部５の動作フロー図（ＥＮＣＯＤＥＲ）である。この図を用いて動作を説明する。
まず、Ｓ１０１で符号器の初期化（ＩＮＩＴＥＮＣ）を行う。次に、Ｓ１０２でデータＤをその符号化コンテクストＣＸを用いて符号化（ＥＮＣＯＤＥ）を順次繰り返し、符号化パスの最後まで行う。Ｓ１０３で最終符号化パスまで符号化したか確認し、最終符号化パスでなかったら符号化パスの符号化Ｓ１０２を繰り返し、最終符号化パスならばＳ１０４でフラッシュ（ＦＬＵＳＨ）を行って符号の終端処理を行った後、終了する。即ちＳ１０４のフラッシュは最終パスが終わって後に実行され、従来のようにＳ１０２の符号化処理に続いて実行されるのではない。
ここで、符号化パスごとに符号長が管理され、制御レートに収まるようにまとめてレイヤを形成する。符号化処理の詳細な内容は非特許文献１に示される。
なお、本実施の形態においては、規定値が０ｘＦＦであるとき、符号化ブロック全体の最短符号長を設定する必要がなければフラッシュ（ＦＬＵＳＨ）は必ずしも適用しなくてもよく、最終符号化パスも通常の符号化パスと同様の符号長算出・符号管理を行うだけでも構わない。
【００２４】
図４は、本実施の形態における復号器の算術復号部２２における区間幅レジスタＡと復号レジスタＣを示す構成図である。図４において、区間幅レジスタＡは、算術符号化と同様に、算術復号の演算でその値が小さくなって下位１６ビット部の最上位ビットが０になると、２のべき乗倍に拡大して、一般には等価なビットシフトを行ってその最上位ビットを１に保つ正規化処理が適用される。また、復号レジスタＣは上位１６ビットに当たるＣｈｉｇｈレジスタ（Ｃｘレジスタ部）、下位１６ビットに当たるＣｌｏｗレジスタの上位８ビット（Ｃｂレジスタ部）となっている。Ｃｘレジスタ部で符号が演算され、Ａレジスタの正規化処理と同期してその等倍に拡大される。そして、Ｃｂレジスタ部からＣｘレジスタに取り込まれた符号ビットを計数し（ＣＴカウンタ）、バイト単位で入力が可能となり、Ｃｘレジスタに符号ビットの取り込みが必要になった時点で符号入力される。
【００２５】
図５は、本実施の形態におけるエントロピー復号処理を示す算術復号部２２の動作フロー図（ＤＥＣＯＤＥＲ）である。この図を用いて動作を説明する。
まず、Ｓ２０１で復号器の初期化（ＩＮＩＴＤＥＣ）を行う。次に、Ｓ２０２でデータＤをその復号コンテクストＣＸを用いて復号（ＤＥＣＯＤＥ）を順次繰り返し、符号化パスの最後まで得る。あらかじめ通知されたレイヤの符号長から読み込める符号がなくなったと判断されたならば、規定値を補填して読み込みながら、そのレイヤの復号を継続する。Ｓ２０３でレイヤの境界かを確認し、境界でなかったら符号化パスの符号化Ｓ２０２を繰り返す。レイヤ境界ならば、Ｓ２０４で最終符号化パスかを確認し、最終符号化パスでなかったら復号レジスタの補正（ＣＯＲＲＥＣＴ）を行って、符号化パスの復号Ｓ２０２を行い、最終符号化パスならば終了する。初期化処理と復号処理の詳細な内容は非特許文献１に示される。
【００２６】
本実施の形態では、図６に示すように、一連の符号化ブロックの途中の符号化パスにおいて、符号化では従来行っていた初期化（ＩＮＩＴＥＮＣ）処理と符号終端処理を行うフラッシュ（ＦＬＵＳＨ）処理を行わず、また復号では従来実行していた初期化（ＩＮＩＴＤＥＣ）処理を行わない。このため、符号は符号化パスごとに独立せず、コードブロック内で連続している。この符号構成では、プログレッシブ再生において限定された条件下でしか適用できなかったが、第２レイヤ以降の最初に復号器に符号補正（ＣＯＲＲＥＣＴ）処理を適用して復号を再開・継続させることによってレイヤデータの送出順序に依存せず、連続して得られなくても復号を正常に行えるようにする。
また、従来の符号化装置であっても、プログレッシブ再生等以外の構成において、図２２に示すパス毎に初期化とフラッシュを適用する符号化を行うのではなくて、図６に示される符号化ブロックにわたる符号化を一度に行う符号化装置もある。そして本実施の形態の復号装置は、図６、図２２のどちらの方式の符号化装置から送られてくる符号化ストリームに対しても適用可能である。
【００２７】
制御レート値Ｒ１、Ｒ２、Ｒ３は、符号化パスの符号化終了時点の解像度、周波数（バンド）や符号長および／あるいは符号化済みのビットのみから再生されるデータのＳＮＲ値などから設定される。図６では、これらの制御レート値を超えない最長の符号化パスまでで区切って、その差分の符号データでレイヤを構成している。
図中、符号ストリームには、符号以外のヘッダ情報などについて示していないが、それら付加情報の詳細は非特許文献１に示される。
【００２８】
図７は、符号器のレイヤ終端での符号化終了状態の概念図であって、符号終端処理で出力される符号バイト構成を示している。ＣＴ値は正規化処理で符号バイトを出力できるまでのシフト数を示す。符号化パスの符号化の最後で符号長を計測するとき、Ｃｘレジスタ部の任意のバイトまでとする。非特許文献１の符号終端処理では、２バイト（＃１および＃２）固定として示されている。ここでは、Ｃｘレジスタ部の最上位ビット（ＭＳＢ）を含むバイトまでの符号長（＃１または＃２）とし、レイヤ境界ではこの符号長で符号を分割すると仮定する。一般には、Ｃｘレジスタ部を含むそれ以上の符号バイト（＃１、＃２、＃３あるいは＃４）までとしても構わない。この符号長の算出基準とする終端の符号バイトが決定することにより、Ｃｘレジスタ部の最下位ビットを含むバイトまでの符号長算出外のバイト数が復号処理における規定値の個数になる。この符号長算出基準は、上記範囲内であれば符号化パスおよびレイヤごとに変更しても構わない。ここで、図７では、桁上がり制御を考慮した出力配置ではないため、符号バイト０ｘＦＦが出力に含まれると、その直後のバイトは所定の制御ビットを含むことを考慮しなければならない。
【００２９】
次に、図８は、レイヤ終端での復号器の復号終了状態の概念図であって、入力した符号バイト構成を示している。符号器のＣｘレジスタ最下位ビットまでを含む符号長ではないと仮定したので、次のレイヤデータからＣｘレジスタ部に符号を得られないと、復号器はＣｂレジスタ部を経由して、この場合はシステムとして区間下界値の下位ビット部の切り上げに相当させる規定値０ｘＦＦを補填して取り込んでしまう。符号バイトＣ１ｙ，Ｃ１ｚまでが復号を終了したレイヤデータ、Ｃ２１，Ｃ２２以降は次のレイヤデータとすると、レイヤデータが必要なときにすぐ連続して得られないとすれば、復号を継続しようとしても、すでに０ｘＦＦが取り込まれているため、正規の符号Ｃ２１，Ｃ２２を置くべき位置に取り込めず、従来の復号器では正常に復帰できずに復号誤りが発生することになる。後続のレイヤにおける最終的な区間上界値（＝区間下界値＋区間幅）を補填値によって上回る場合があるため、復号を再開しても最後まで正しい復号ができる保証がなくなる。ここで、図８は取り込まれた符号バイトの位置を示す概念図であって、復号演算によってその値が復号レジスタＣ上にそのまま保持されているとは限らない。また、図７の符号器ではＣｓレジスタ部の存在によりＣＴ値が図８の復号器とは対応しないが、符号バイト境界とＣｘレジスタ部のＭＳＢの位置関係で対応させればよい。
【００３０】
図９は、符号ストリームの観点からみた本実施の形態の符号化および復号における符号入出力動作の概念を示す図である。まず、符号化して符号ストリームが生成され、このとき符号化パス＃１符号化終了時点のＣｘレジスタ部ＭＳＢがバイトＣＮ内に位置する。次に、レート制御によって、バイトＣＮまでの符号化パスデータＣ＃１とバイトＣＮ＋１からの符号化パスデータＣ＃２に分割され、かつこの符号化パス境界がレイヤの境界であるとする。
そこで復号装置側では、レイヤ最終符号化パス＃１を符号化パスデータＣ＃１から復号し、次のレイヤの最初の符号化パス＃２の符号化パスデータ（Ｃ２１，Ｃ２２［，Ｃ２３］）がその時点で得られないと、復号終了時点で規定値０ｘＦＦが２バイト補填されて読み込まれた状態になる。従って本実施の形態では、図中に点線で囲まれた部分で示すように、次のレイヤ最初の符号化パス＃２の復号開始前に、補填された０ｘＦＦを除去し、正規の符号化パスデータ（Ｃ２１，Ｃ２２［，Ｃ２３］）に置き換えるという補正処理を行った後、復号を再開・継続して、正常な復号を行う。このＣ２１，Ｃ２２［，Ｃ２３］は、規定値の補填が行われた後で得られるが、本発明はこのＣ２１，Ｃ２２［，Ｃ２３］の正規符号値を図９の点線表示枠内に示すように、置き換えて後、復号を再開する。
【００３１】
図１０は、復号レジスタおよびＣＴ値からみた符号補正部２８と算術復号部２２が行う符号補正の概念を示す図である。ここでは、ＣＴ＝３について示しており、図において、Ｃｌｏｗレジスタ部の下位バイトは省略している。非特許文献１の復号処理フローに合わせるならば、説明上のシフトを１バイト（８ビット）分だけ多く行うことになる。ここでは、図１１の補正処理を示す補正の動作フロー図（ＣＯＲＲＥＣＴ）と対応させて説明する。図中で用いられる演算子＜＜は、Ｘ＜＜Ｙで数値ＸをＹビット上位（左）にシフトすることを示す。
【００３２】
まず、復号器で直前のレイヤ復号時に補填して取り込んでいる規定値０ｘＦＦを復号レジスタから除去するが、ＣＴ値から図のようにＣｂレジスタ部に３ビット残した状態にあることがわかるので、補填＃１、＃２に相当する０ｘ００ＦＦＦＦを５（＝８−ＣＴ）ビット上位方向にシフトした値をＣレジスタから減じる（Ｓ３０１ａ）。
【００３３】
次に、復号が終了している直前のレイヤデータの最終バイト値をＣ１ｚ、復号を再開・継続しようとする次のレイヤデータの最初からバイト値をＣ２１，Ｃ２２，Ｃ２３、・・・とし、符号Ｃ１ｚおよびＣ２１のバイト値によって三つの補正手順から選択される（Ｓ３０２、Ｓ３０３）。
Ｃａｓｅ（１）は、Ｃ１ｚ≠０ｘＦＦ，Ｃ２１≠０ｘＦＦの場合で、桁上がり制御がないため、｛（Ｃ２１＜＜８）＋Ｃ２２｝を上位に（８−ＣＴ）ビットシフトした値をＣレジスタに加える（Ｓ３０４）。
Ｃａｓｅ（２）は、Ｃ１ｚ＝０ｘＦＦ，Ｃ２１≠０ｘＦＦの場合で、桁上がり制御がバイトＣ２１にあり、そのＭＳＢが制御ビットとして制御されるため、｛（Ｃ２１＜＜８）＋Ｃ２２｝を１ビット余計に上位に（９−ＣＴ）ビットシフトした値をＣレジスタに加える（Ｓ３０５）。このとき、制御ビットｃは桁上がり有無としてバイトＣ２１相当部に加えられる。
Ｃａｓｅ（３）は、Ｃ１ｚ≠０ｘＦＦ，Ｃ２１＝０ｘＦＦの場合で、桁上がり制御がバイトＣ２２にあり、そのＭＳＢが制御ビットとして制御されるため、｛（Ｃ２１＜＜８）＋（Ｃ２２＜＜１）｝を上位に（８−ＣＴ）ビットシフトした値、すなわち｛（Ｃ２１＜＜７）＋Ｃ２２｝を上位に（９−ＣＴ）ビットシフトした値をＣレジスタに加える（Ｓ３０６）。このとき、制御ビットは桁上がり有無としてビット１であるときバイトＣ２１＝０ｘＦＦを経てバイトＣ２１相当部に加えられる。
【００３４】
ここで、Ｃａｓｅ（２）、Ｃａｓｅ（３）については、補正後ＣＴはＣｂレジスタ部の符号が制御ビットの除去により１ビット減るので１減じる（Ｓ３０８）。ただし、ＣＴ＝０（Ｓ３０７）では、Ｃｂレジスタ部から符号がＣｘレジスタ部に取り込めないため、バイトＣ２３を１ビットシフトして同時に加えることでＣｂレジスタ部に取り込み、ＣＴ＝７となる。
【００３５】
これらＣａｓｅ（１）、（２）、（３）の三つの補正手順では、０ｘＦＦＦＦをシフトして減じ、Ｃ２１，Ｃ２２をシフトして加えているが、例えばＣａｓｅ（１）で、０ｘＦＦＦＦから｛（Ｃ２１＜＜８）＋Ｃ２２｝を減じた値を先に計算し、（８−ＣＴ）ビットシフトしてＣレジスタから減じる、あるいはシフトを先にして０ｘＦＦＦＦを（８−ＣＴ）ビットシフトした値から｛（Ｃ２１＜＜８）＋Ｃ２２｝を（８−ＣＴ）ビットシフトした値を減じた値を計算し、Ｃレジスタから減じるといった等価な結果を得る補正算式で代用しても構わない。Ｃａｓｅ（２）、（３）についても同様である。
【００３６】
また、Ｃａｓｅ（２）のようにレイヤデータの最終バイトＣ１ｚが０ｘＦＦのとき、制御マーカとの誤識別を避けるため、レイヤデータとしてパケットには出力されない。その結果、バイトＣ１ｚも補填して取り込まれることになるが、通常の８ビット有効な符号バイトとしてみなすことができるため、この場合もバイトＣ２１，Ｃ２２の補正だけで構わない。
このとき、直前レイヤの有効な最後の符号バイトＣ１ｚは０ｘＦＦか否かが判定される（Ｓ３０３）ので、値をそのまま記憶しなくても、判定結果１ビットの値を記憶して適用するようにしてもよい。
以上のように、符号ストリームのパケット送出順序が制御されていて、レイヤデータの最後で後続の符号がすぐに得らない場合でも、得られるまで待機・停止せずに規定値を取り込んで復号を継続し、その後得られた正規の符号値を取り込んだ状態に補正した後、後続レイヤの復号を再開・継続するのでデータを誤りなく復号することができる。
【００３７】
以上の説明では、非特許文献１に示されるような算術符号化の桁上がり制御ビット長が１ビットの例で説明したが、その長さが１ビットに限らず、そのビット長を考慮した補正を導入することができる。
また、レート制御に用いる各符号化パスの符号長は、Ｃｘレジスタ部のＭＳＢを含むバイトまでの長さとして説明したが、ＬＳＢを含むバイトまでの間で任意に符号長を設定でき、符号化パスごとにその範囲で符号長設定の選択を変えることもできる。この際に、補填バイト数が上記説明より増減することがあっても、そのバイト数およびその時点のＣＴ値に合わせて補正を行うことで対応できる。ここで、補填バイト数が０であっても実補正が行われないだけで復号処理は正しく行える。よって、復号器は各レイヤの復号処理終端で補填して取り込んだ規定値の数が一定でない場合にも対応できるように、計数するカウンタを備える方が望ましい。あるいは、符号値０ｘＦＦを取り込んだことを示す監視フラグを過去ＮバイトについてＭ（≧Ｎ）ビットで記憶し、カウンタの代用としても構わない。通常では制御ビットによって０ｘＦＦは連続して取り込まれることはないが、レイヤ境界で補填される規定値としては連続して取り込まれることになる。例えば、図８ではＣｘレジスタのＭＳＢを含むバイト（Ｆｌｕｓｈ）が０ｘＦＦであることを考慮し、最大３バイトの規定値が入力されることが示されるからＮ≧３、カウンタ精度は０〜３を計数できる２ビット以上とすればよい。ここで、０ｘＦＦが三つ続いても、図１０のＣａｓｅ（２）に示したように補正は二つである。Ｃｂレジスタが一般には、符号化・復号レジスタの精度と符号入出力単位長に依存する。
【００３８】
実施の形態２．
本実施の形態においては、基本的な補正を行うことは同じであるが、その他に復号装置側で現レイヤの復号を誤らないように、かつ後続レイヤの復号再開前に正規の符号に置き換えられるように、符号の送出順序を工夫した符号化装置／方法を説明する。即ち符号補填分の値が正しい領域内になるよう、システム対応の考慮を払う。
本実施の形態における符号化装置の構成図を図１２に示す。また、本実施の形態における復号装置の構成図は、図１に示した実施の形態１の復号装置と同様である。
図１２に示す符号化装置の概要機能を述べる。データフォーマット部７は、まず、算術符号化部５から符号とその符号長を入力とし、管理するとともに、レート制御部６から通知された制御レートから０個以上の符号化パスをまとめてレイヤを形成し、後述の符号操作部９に通知する。符号操作部９は、レイヤが形成されたことを通知されると、データフォーマット部７に管理されたレイヤのうち任意の符号バイト値に所定の操作を加える。その後、データフォーマット部７は、すでに説明したように、生成した符号ストリームを出力する。
【００３９】
ここで、この発明の特徴である符号操作部９は、データフォーマット部７の外部に配置した構成として説明しているが、算術符号化部５の外部、または、算術符号化部５あるいはデータフォーマット部７の内部にその機能が含まれる構成であっても構わない。
【００４０】
また、本実施の形態における復号装置では、図１において、実施の形態１との差異は、システムで規定の補填バイト値が異なるため、符号補正部２８の補正処理のための内部演算値が異なってくることにある。即ち実施の形態１では、システムとして補填規定値が０ｘＦＦであったが、実施の形態２のシステムでは区間下界値の下位ビット部の切り捨てに相当させる０ｘ００を補填規定値とする。その場合には例えばレイヤ＃１の復号終了時点補填値０ｘ００を単に補填したのでは区間下界値を下回る場合があるため、現行レイヤの復号を継続しても最後まで正しい復号ができる保証がなくなる。よって、規定値の入力を見越して符号器側の符号操作部９が算術復号の範囲を正しい範囲に収まるようにあらかじめレイヤの最終バイトＣ１Ｚに１を加える操作をしておく。復号器側は、現行レイヤの最終バイトＣ１Ｚに加えてある１も含めて補填された規定値の補正を行う。
【００４１】
図１３は、本実施の形態におけるエントロピー符号化処理を示す算術符号化部の動作フロー図（ＥＮＣＯＤＥＲ）である。この図を用いて動作を説明する。
まず、Ｓ１０１で符号器の初期化（ＩＮＩＴＥＮＣ）を行う。次に、Ｓ１０２でデータＤをその符号化コンテクストＣＸを用いて符号化（ＥＮＣＯＤＥ）を順次繰り返し、符号化パスの最後まで行う。Ｓ１０５で符号化し終わった符号化パス境界がレイヤ境界かを確認し、レイヤ境界でなかったらＳ１０２で次の符号化パスを符号化する。レイヤ境界ならば、最終符号化パスまで符号化したか確認し、最終符号化パスでなかったらＳ１０６でレイヤ終端処理（ＰＯＳＴＬＡＹＥＲ）を実行した後、符号化パスの符号化Ｓ１０２を繰り返し、最終符号化パスならばＳ１０４でフラッシュ（ＦＬＵＳＨ）を行って符号の終端処理を行った後、終了する。符号化処理の詳細な内容は非特許文献１に示される。
【００４２】
ここでは、説明上、レイヤ分割を符号化と同時に行っているが、符号化ブロックのすべての符号化パスを符号化して、その符号長を記録しておき、符号化終了後に制御レートに基づいてレイヤに分割し、レイヤ終端処理（ＰＯＳＴＬＡＹＥＲ）を実行しても構わない。
なお、本実施の形態においては、規定値が０ｘ００であるとき、符号化ブロック全体の最短符号長を設定する必要がなければフラッシュ（ＦＬＵＳＨ）に代えてレイヤ終端処理（ＰＯＳＴＬＡＹＥＲ）を適用してもよく、通常の符号化パスと同様の符号長算出・符号管理を行うだけでも構わない。
本実施の形態では、図１４に示すように、図６における説明に加え、第２レイヤ以降の最初に復号器に符号補正（ＣＯＲＲＥＣＴ）処理を適用して復号を再開・継続させることによってレイヤデータの送出順序に依存せず、連続して得られなくても復号を正常に行えるようにする。
【００４３】
図１５は、このような場合の、符号ストリームの観点からみた本実施の形態の符号化および復号における符号入出力動作の概念を示す図である。まず、符号化して符号ストリームが生成され、このとき符号化パス＃１符号化終了時点のＣｘレジスタ部ＭＳＢがバイトＣＮ内に位置する。次に、レート制御によって、バイトＣＮまでの符号化パスデータＣ＃１とバイトＣＮ＋１からの符号化パスデータＣ＃２に分割され、かつこの符号化パス境界がレイヤの境界であるとする。このとき、レイヤデータの最終バイトであるＣ１ｚをＣＮとするが、伝送・蓄積される符号には、符号化装置側で（１）のようにあらかじめＣＮに１を加えた値（Ｃ１ｚ’）を設定する符号操作をしておく。
そこで点線で区切りを示す復号装置側では、レイヤ最終符号化パス＃１を符号化パスデータＣ＃１から復号し、次のレイヤの最初の符号化パス＃２の符号化パスデータ（Ｃ２１，Ｃ２２［，Ｃ２３］）がその時点で得られないと、復号終了時点で規定値０ｘ００が２バイト補填されて読み込まれた状態になる。よって、次のレイヤ最初の符号化パス＃２の復号開始前に、ＣＮに加えた１および補填された０ｘＦＦを除去し、正規の符号化パスデータ（Ｃ２１，Ｃ２２［，Ｃ２３］）に置き換えるという補正処理を行った後、正常な復号を再開・継続する。
【００４４】
ここで、ＣＮに１を加えることで、一時的に０ｘ００が補填されても正規の符号値を下回らないようにしている。これは、レイヤの算術符号化終了時点における符号レジスタ値Ｃおよび区間幅レジスタ値Ａから、符号値はＣ以上（Ｃ＋Ａ）未満であれば正常に復号できるが、０ｘ００の補填相当値がＣ値の任意の下位ビットを単に０クリアした値ではＣ値を下回ることになり、後続レイヤだけでなく現行レイヤでも復号誤りが発生する。しかし、ＣＮに１を加えておくことで符号値を正常に復号できる範囲の値に収めることができる。
【００４５】
図１６は、復号レジスタおよびＣＴ値からみた復号装置側の符号補正の概念を示す図である。ここでは、ＣＴ＝３について示しており、図において、Ｃｌｏｗレジスタ部の下位バイトは省略している。非特許文献１の復号処理フローにあわせるならば、説明上のシフト数を１バイト（８ビット）多く行うことになる。ここでは、図１１の補正処理を示す補正の動作フロー図（ＣＯＲＲＥＣＴ）と対応させて説明する。
【００４６】
まず、復号器で直前のレイヤ復号時に補填して取り込んでいる規定値０ｘ００を復号レジスタから除去するが、ＣＴ値から図のようにＣｂレジスタ部に３ビット残した状態にあることがわかるので、補填＃１、＃２および符号操作部９の操作分に相当する０ｘ０１００００を５（＝８−ＣＴ）ビット上位方向にシフトした値をＣレジスタから減じる（Ｓ３０１ｂ）。
この後、次のレイヤデータから正規の符号値に置き換えて補正する処理手順は、図１０、図１１に示した規定値０ｘＦＦを補填する場合と同様である。
ここで、レイヤ最終バイトＣ１ｚが０ｘＦＥであれば、１を加算して０ｘＦＦとなり、マーカとの誤認識を回避するためにその０ｘＦＦは出力しない規則があり、その代わりに規定値０ｘ００が読み込まれると正常な復号ができなくなることから、後続の１バイトまでを符号長として算出する必要がある。また、レイヤ最終バイトＣ１ｚが０ｘＦＦであれば、桁上がりを上位に伝播させ、Ｃ１ｚを０ｘ００とし、Ｃ１ｙに１を加算する。
【００４７】
図１７は、本実施の形態における符号操作部９が行うレイヤ終端処理動作を示すフロー図（ＰＯＳＴＬＡＹＥＲ）である。Ｓ４０１で、符号化過程の各レイヤ最終バイトに１を加える処理を行う。ここで、加算される符号バイト値が０ｘＦＦであれば、その直前の符号バイトにまで桁上がりを波及させる。
本実施の形態では、すでに実施の形態１における図６で説明した復号器の符号補正（ＣＯＲＲＥＣＴ）処理に換えて、各レイヤの最後に符号器の生成した符号に符号操作（ＰＯＳＴＬＡＹＥＲ）処理を適用することで正常な復号が再開・継続できるようにしている。
【００４８】
以上のように、符号ストリームのパケット送出順序が制御されていて、レイヤデータの最後で後続の符号がすぐに得らない場合でも、正規の符号値に置き換えた状態に補正して後、復号を再開・継続するので、データを誤りなく復号することができる。
このように、復号器が取り込んだ符号を補正し、復号を正常に再開・継続できるように、符号器は符号ストリームの各レイヤデータの終端に操作を加えておく。
ここでは、補填する規定値を０ｘ００とする場合について、非特許文献１に示されるような算術符号化の桁上がり制御ビット長が１ビットの例で説明したが、その長さが１ビットに限らず補正の概念を導入することができる。即ち非特許文献３のように８ビットの場合でも対応は可能である。
また、レート制御に用いる各符号化パスの符号長も、ＬＳＢを含むバイトまでの間で任意に符号長を設定できるし、符号長設定の選択を変えることもできる。補填バイト数の補正を行うこともできるし、復号器が補填して取り込んだ規定値を計数するようにカウンタを備えるようにしてもよい。
【００４９】
実施の形態３．
本実施の形態においては、復号装置側で符号化ブロックのレイヤデータを続けて得られない場合に、現行レイヤにおいて正しく復号を継続し、かつ後続レイヤにおいても正しく復号を再開できるように、復号器が符号の一部を操作してその値から復号を行う復号装置／方法を説明する。
実施の形態２では、符号器があらかじめレイヤ内の任意の符号バイトを操作して符号ストリームを生成していた。本実施の形態では、復号器にはレイヤの境界が符号長情報からわかるため、符号が得られなくなって最初の補填バイトを取り込む時点でＣｂレジスタ部より上位のＣｘレジスタ部、すなわちＣ１Ｚ相当部に１を復号器が加えることによって、実施の形態２のＰＯＳＴＬＡＹＥＲ処理フローと等価な処理を行う。あるいはレイヤデータの最終符号バイト値Ｃ１Ｚを取り込む時点に１を加えても構わない。つまり、図１５において、レート制御時にはＣ１ＺはＣＮのまま伝送・蓄積され、復号器で加算処理される。この処理はＤＥＣＯＤＥ処理フロー内部の符号バイト入力処理の中に含まれる。即ち補填バイト数がわかれば、符号補正処理を実施の形態２と同様に行うことができる。バイト０ｘ００の補填処理は、実装上は取り込み処理を行わないのと等価であるが、ＣＴカウンタの再設定は行われる。ここで、このように復号器が符号操作処理も行う場合は、符号器での符号操作処理は行う必要がなく、符号ストリームの生成上は補填規定値の相違による符号終端処理（フラッシュ）以外については実施の形態１の符号化装置および従来の符号化装置の基本手順と同一の処理でよい。
【００５０】
本実施の形態における符号化装置の構成図は、実施の形態１の符号化装置と同様である。また、本実施の形態における復号装置の基本ブロック図を図１８に示す。
本実施の形態における符号化装置では、実施の形態１における構成との機能の差異を、規定の補填バイト値が異なるようにしたことにある。
【００５１】
図１８に示す算術復号部２２も、基本的に実施の形態１の図１で説明した通り機能するが、復号している符号化パスの終端で符号が得られずに規定値を補填する際に、その補填バイト数を計数するとともに、符号操作部２９は、最初の補填時に正規に取り込んだレイヤ符号のうち任意の符号バイト相当部の値に所定の操作を加える。即ち、図１５の（２）に示されるように、レイヤデータの最終バイトであるＣ１ｚ’＝Ｃ１ｚはＣＮのまま受け取るが、復号装置側でＣ１ｚに１を加えた値を復号器に取り込む符号操作を行う。この処理は図１７のＳ４０１に該当する。また算術復号部２２は、図１５に示す０ｘ００の補填を行う。
ここで、符号操作部２９は、算術復号部２２の外部に配置した構成として説明しているが、逆データフォーマット部２１の外部、または、算術復号部２２あるいは逆データフォーマット部２１の内部にその機能が含まれる構成であっても構わない。また、符号補正部２８も、逆データフォーマット部２１の外部、算術復号部２２、あるいは逆データフォーマット部２１の内部に機能を含めるようにしてもよい。
【００５２】
その後、他の実施の形態と同様、符号補正部２８は図９、図１５の点線枠内に示される、Ｃ２１，Ｃ２２［，Ｃ２３］の正規符号値を取り込み、補正をする。更にその後に算術復号部２２が復号を再開する。
ここで、レイヤ最終バイトＣ１ｚが０ｘＦＦであれば、マーカとの誤認識を回避するために０ｘＦＦは出力しない規則があり、そのすぐ上位の出力バイトＣ１ｙが最終バイトにされ、読み込み時に１を加えられることになるが、出力を省略された０ｘＦＦに１を加えることによるＣ１ｚを経た桁上がりと等価と考えられるので、０ｘＦＦに代えて０ｘ００が読み込まれても問題はない。
本実施の形態では、図１９に示すように、図６の動作に加え、図１４の動作では符号化側で行っていたレイヤ最後の符号操作（ＰＯＳＴＬＡＹＥＲ）相当の処理を復号側の復号（ＤＥＣＯＤＥ）処理において補填バイトの取り込み時に適用することによってレイヤデータの送出順序に依存せず、連続して得られなくても復号を正常に行えるようにする。
【００５３】
本実施の形態において、符号操作（ＰＯＳＴＬＡＹＥＲ）相当の処理は、通常復号時に補填される規定値を０ｘ００としているが、最初の補填値のみ０ｘ０１００を取り込ませてもよい。これは、補填されるバイトがＣｂレジスタ部に取り込まれると同時に、Ｃｘレジスタ部（Ｃｈｉｇｈレジスタ）に直接１を加えることと等価である。
また、この符号操作（ＰＯＳＴＬＡＹＥＲ）相当の処理は、レイヤの終端を逆データフォーマット部２１が知りうることから、算術復号部２２へレイヤ終端の符号値に１を加算してから取り込ませる処理手順であっても構わない。
【００５４】
実施の形態４．
この発明の実施の形態４は、すでに説明した実施の形態１、実施の形態２、実施の形態３の符号化装置についてのものである。動作については、すでに説明したが、データフォーマット部７は符号化パス単位に入力された符号データを符号長とともに管理し、一時蓄積する。このとき、暫定的に任意のプログレッション順序に基づいて符号ストリームを生成した状態であってもよい。また、プログレッション順序が指示されるまで、符号ストリームは構成しないで、符号化パスのまま、あるいはレイヤ、符号化ブロック、タイル、バンド、コンポーネントなどの単位でその付加情報とともに管理した状態であっても構わない。そして、これらが符号化装置の内部記憶部に蓄積した状態で保持してもよいし、装置外部の記憶装置や記憶媒体に一時蓄積しても構わない。この時点の符号データの管理の形態および構成は、特に問われるものではない。
その後、所望のプログレッション順序が指示されてから、符号化装置は再度符号化することなしに、上記蓄積した符号データを分解して各符号化パスの符号を得て、改めて符号ストリームを指示されたプログレッション順序で再構成して復号装置や記録媒体に送出するような形態をとることができる。このとき、一時蓄積した符号ストリームを生成した符号化装置と符号ストリームを再構成して送出する符号化装置は独立した符号化装置あるいはそれぞれの専用装置でも構わない。
【００５５】
この発明によれば、復号時の符号補填分を正規符号値に補正入力するようにして、非特許文献１および非特許文献２に記載される五つのプログレッション順序に限定されずに、プログレッション再生を定義する四つの軸（ビットプレーンの重要度、空間解像度、ブロックの位置、コンポーネント）の優先順序に依存せず、すべての組合せで生成された符号ストリームに対して誤りのない復号処理を提供し、表現性の優れたプログレッシブ再生を実現できるという効果がある。
【００５６】
また、符号化パスごとに符号終端処理（フラッシュ）を行わないため、毎度フラッシュを行うときよりも符号長が増加せず、効率よく圧縮できる効果がある。そして、符号終端処理後の符号化・復号パラメータの再初期化の適用回数も減るため、それまでに学習した出現確率や出現予測値が取り消されることなく、十分な符号化・圧縮効率を得ることができる効果がある。
【００５７】
以上は、プログレッシブ再生のために符号を構成するパケットを並べ替えて送出する実施の形態について説明を行ったが、例えばコンポーネントの概念を複数の独立したデータおよびそのコンポーネントに拡張して、並列に処理して各符号をパケット分割し、多重化して並べ替えて送出する構成としても構わない。また、符号の受信状態が好ましくなく、レイヤデータでさえも受信が分断されてしまうような場合にも、符号化パスのように複数に分割して符号が構成されていれば、順次受信できた符号化パスから復号し、規定値が補填される場合でも符号を補正することにより正常な復号が回復できる。つまり、一般的なパケット通信に適用できるともいってもよい。
この発明の実施の形態においては、非特許文献１に基づいたデータ構成で説明を行った。レイヤは、符号化ブロックの符号において、０個以上の符号化パスの符号の集まりであり、かつ符号シーケンスにおいて、符号化ブロック横断的なパケットの構成単位である。よって、レイヤ内でそのレイヤを構成する符号化パスの符号は連続して取り込めることが想定されるが、符号データの最小単位である符号化パスについて、その符号長で判断される符号化パス境界で、レイヤの境界ではなくても、実施の形態で説明した規定値の補填や符号操作・符号補正を逐次適用しながら復号処理を実行しても構わない。つまり、図５のＳ２０３、図１３のＳ１０５を除外した処理フローを採用してもよい。
また、非特許文献１では、符号化パスを３種に分類するが、概念上のものであって、種別を問わない。これらにおいて、符号化対象データは、画像でなくてもよく、音声やその他のデータでも構わない。
【００５８】
さらに、復号器において符号補正部２８が行う補填された規定値の符号補正処理は、後続レイヤの復号開始前に行っているが、本発明の特徴は補填された規定値を補填後に得られた正規符号値に補正することにあるので、現行レイヤの復号処理中であっても、補正すべき正規の符号値が得られた時点で、説明した補正処理と等価な結果が得られるように実行しても構わない。補填された規定値が複数であって、例えばパス、レイヤ、パケットなどという符号シーケンスの構成単位は保たれたまま、通信上の理由等で、補正すべき正規の符号値が順次個別に得られるならば、一つずつ補正を適用していっても構わない。
符号補正部２８は補填された規定値と補填後に得られた正規符号データを補正値として一つずつ対応させて記憶し、各補正値の準備状況を管理し、復号部２２は規定値の補填実行後、補正可否を符号補正部２８に確認し、符号補正部２８は補正可否を返し、補正が実行可能であれば、準備できた一つ以上の補正値を示して補正を復号部２２に指示する。復号部２２から符号補正部２８への補正の確認は、次の規定値の補填時点であってもよいし、復号ごとに逐次確認してもよく、また上記実施の形態で説明したように後続のデータ復号単位の復号開始時に行ってもよい。そして、後続のデータ復号単位の復号開始において、復号部２２は符号補正部２８に未補正の補正値の有無を確認して、すべての補正値を適用して解放した後、復号を開始すればよい。ここで、補正値は後続のデータ復号単位の先頭からの符号データに対応するため、未補正の規定値の個数だけ符号補正部を介して、符号データを補正値として扱って取り込むことになる。以降、そのデータ復号単位の符号データを取り込みながら復号を継続し、取り込めなくなったら規定値を補填して復号する手順を繰り返す。
【００５９】
このとき、実施の形態２および３では、例えば補填された２個の規定値を補正するとき、０ｘ０１００００を一括して減じることはできないので、まず１バイトの正規符号値の補正のために０ｘ００ＦＦ００を減じて置き換え、残った０ｘ０００１００を補正すべき最終規定値の除去の際に０ｘ０１００を減じることで対応できる。また、補填された３個の規定値を補正するとき、一度に補正を行えないならば、得られる正規符号値の状況で（Ａ）１バイトずつ３回でも、（Ｂ）１バイトと２バイト、（３）２バイトと１バイトのいずれかの組合せで適用すればよい。ここでは、補填された３個の規定値に対して、最終的に総和が０ｘ０１００００００となるように減じることになるので、（Ａ）では０ｘ００ＦＦ００００，０ｘ００００ＦＦ００，０ｘ０００００１００、（Ｂ）では０ｘ００ＦＦ００００，０ｘ０００１００００、（Ｃ）では０ｘ００ＦＦＦＦ００，０ｘ０００００１００に分けて減じればよい。そして、各減算の後、図１６のようなビットスタッフも考慮して、対応する復号レジスタの位置に正規符号値を順次取り込めばよい。
上記分割補正は、同時にすべての補正対象となる正規符号値が得られたときであっても、適用することができる。これは、４個以上の符号値の置き換えであっても順次組合せを拡張して適用であることは示すまでもない。
【００６０】
更に、上記各実施の形態では、復号器の算術復号部２２、符号補正部２８および符号操作部２９あるいは符号器の符号操作部９等を、専用の要素として説明したが、汎用のプロセッサと図３、図５、図１１、図１３、図１７の動作フローを行うソフトウェアで構成する方法であってもよい。
また、以上の実施の形態は、復号器の算術復号部２２、符号補正部２８、および符号操作部２９あるいは符号器の符号操作部９等を、１チップ以上の集積回路と周辺インターフェース回路で構成されたハードウェアとして説明したが、ミドルウェア（組込みプログラム）であってもよいし、汎用計算機上で動作するソフトウェア（プログラム）として実行する方法であっても構わない。上記ミドルウェアは、機能分割してハードウェアとソフトウェアを組み合わせて分担させる構成であっても構わない。
【００６１】
さらに、符号化装置と復号装置の間で交換される符号ストリームは、有線、無線、変復調有無、専用回線、公衆回線、ＷＡＮ、ＬＡＮおよびインターネットを問わず通信によるものでも、あるいは、記録媒体（半導体メモリ、ディスク、メモリカードなど）を介在させるものでも構わない。また、それらの通信または記録の方法は、アナログ、ディジタル、電気、磁気、光、あるいは可視・不可視に関わらず印刷・表示された文字・模様・パターンなどによらない。可聴・不可聴に関わらず、音声・音波による伝達パターンなどによらない。
【００６２】
【発明の効果】
以上の実施の形態では、符号器が常に現行パスの復号が保証できる符号長を算出して符号でレートを制御し、復号器において必要な符号が得られないときに、規定の補填値を取り込んで現行レイヤの復号を継続するという算術復号手順により、後続のシンボルまで含めて割り当てられる数直線上の区間の下界値と区間幅から得られる符号許容範囲を、補填値がバイト０ｘＦＦのときには上回ってしまい、０ｘ００のときには下回ってしまうことが原因で復号誤りが発生しないように、すでに取り込んだ補填値を補填後得られた正規の符号値に補正することで、後続のレイヤに正常な復号の再開・継続を保証できる効果がある。また、補填値が０ｘ００のときは、符号値を操作することで、現行のレイヤに正常な復号の継続を保証できる効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１における復号器の構成を示すブロック図である。
【図２】実施の形態１における符号器のレジスタ構成を示す図である。
【図３】実施の形態１におけるＥＮＣＯＤＥＲ処理動作を示すフロー図である。
【図４】実施の形態１における復号器のレジスタ構成を示す図である。
【図５】実施の形態１におけるＤＥＣＯＤＥＲ処理動作を示すフロー図である。
【図６】実施の形態１における符号化復号処理と符号のレイヤ構成を示す概念図である。
【図７】実施の形態１におけるレイヤの符号化終了時のレジスタ状態を示す図である。
【図８】実施の形態１におけるレイヤの復号終了時のレジスタ状態を示す図である。
【図９】実施の形態１における符号ストリームから見た符号化と復号における補正の概念を説明する図である。
【図１０】実施の形態１における復号レジスタから見た符号の補正の概念を説明する図である。
【図１１】この発明におけるＣＯＲＲＥＣＴ処理フローを示す図である。
【図１２】この発明の実施の形態２における符号器の構成を示すブロック図である。
【図１３】実施の形態２におけるＥＮＣＯＤＥＲ処理動作を示すフロー図である。
【図１４】実施の形態２における符号化復号処理と符号のレイヤ構成を示す概念図である。
【図１５】実施の形態２における符号ストリームから見た符号化と復号における補正の概念を説明する図である。
【図１６】実施の形態２における復号レジスタから見た符号の補正の概念を説明する図である。
【図１７】実施の形態２におけるＰＯＳＴＬＡＹＥＲ処理動作を示すフロー図である。
【図１８】この発明の実施の形態３における復号器の構成を示すブロック図である。
【図１９】実施の形態３における符号化復号処理と符号のレイヤ構成を示す概念図である。
【図２０】従来の復号化器の構成を示すブロック図である。
【図２１】従来の復号器の構成を示すブロック図である。
【図２２】従来の復号化復号処理と符号のレイヤ構成を示す概念図である。
【符号の説明】
１  コンポーネント変換部、２  ウェーブレット変換部、３  量子化部、４  係数ビットモデリング部、５  （算術）符号化部、６  レート制御部、７  データフォーマット部、８  順変換系処理部、９  符号操作部、２１  逆データフォーマット部、２２  （算術）復号部、２３  係数ビットモデリング部、２４  逆量子化部、２５  ウェーブレット逆変換部、２６  コンポーネント逆変換部、２７  逆変換系処理部、２８  符号補正部、２９  符号操作部。
【図１】
2004364127.tif 000003
【図２】
2004364127.tif 000004
【図３】
2004364127.tif 000005
【図４】
2004364127.tif 000006
【図５】
2004364127.tif 000007
【図６】
2004364127.tif 000008
【図７】
2004364127.tif 000009
【図８】
2004364127.tif 000010
【図９】
2004364127.tif 000011
【図１０】
2004364127.tif 000012
【図１１】
2004364127.tif 000013
【図１２】
2004364127.tif 000014
【図１３】
2004364127.tif 000015
【図１４】
2004364127.tif 000016
【図１５】
2004364127.tif 000017
【図１６】
2004364127.tif 000018
【図１７】
2004364127.tif 000019
【図１８】
2004364127.tif 000020
【図１９】
2004364127.tif 000021
【図２０】
2004364127.tif 000022
【図２１】
2004364127.tif 000023
【図２２】
2004364127.tif 000024