(57)【要約】【課題】再生画像の画質と復号に要する処理時間の両方を考慮することにより、閲覧に適切な符号量の符号データを抽出して復号することを可能にする。【解決手段】コードストリームを蓄積するコードストリーム蓄積手段２１０と、コードストリームから所定の符号データを抽出するコードストリーム抽出手段２０１と、コードストリーム抽出手段により抽出されたコードストリームを復号するコードストリーム復号手段２２０と、指定されたレイヤあるいは画質を与える符号量を検出する符号量検出手段２０５と、復号に要する時間と復号速度を計測する復号速度計測手段２０８と、復号速度計測手段により計測された復号速度を記憶する復号速度記憶手段２０７と、符号量検出手段により検出された符号量及び復号速度記憶手段に記憶された復号速度に基づいてコードストリームから抽出する符号データを決定する抽出パケット決定手段２０６とを備えた。【選択図】図８
2006319556.tif 000002
【特許請求の範囲】
【請求項１】
複数のレイヤに分割して構成されたコードストリームを復号する画像復号装置であって、
コードストリームを蓄積するコードストリーム蓄積手段と、
前記コードストリーム蓄積手段に蓄積されたコードストリームから所定の符号データを抽出するコードストリーム抽出手段と、
前記コードストリーム抽出手段により抽出されたコードストリームを復号するコードストリーム復号手段と、
指定されたレイヤあるいは画質を与える符号量を検出する符号量検出手段と、
復号に要する時間と復号速度を計測する復号速度計測手段と、
前記復号速度計測手段により計測された復号速度を記憶する復号速度記憶手段と、
前記符号量検出手段により検出された符号量及び前記復号速度記憶手段に記憶された復号速度に基づいて前記コードストリームから抽出する符号データを決定する抽出パケット決定手段と
を備えた画像復号装置。
【請求項２】
請求項１に記載の画像復号装置において、
前記抽出パケット決定手段は、
過去に処理したコードストリームに対する復号速度と指定されたレイヤあるいは画質を与える符号量から予測処理時間を算出し、
算出される予測処理時間が指定された処理時間より短ければ、指定されたレイヤあるいは画質を与える符号量の符号データを抽出し、
算出される予測処理時間が指定された処理時間より長ければ、指定された処理時間を要する符号量の符号データを抽出する
ことを特徴とする画像復号装置。
【請求項３】
請求項１に記載の画像復号装置において、
前記抽出パケット決定手段は、
過去に処理したコードストリームに対する復号速度と設定されたレイヤあるいは画質を与える符号量から予測処理時間を算出し、
算出される予測処理時間が指定された処理時間より長ければ、指定されたレイヤあるいは画質を与える符号量の符号データを抽出し、
算出される処理時間が指定された処理時間より短ければ、指定された処理時間を要する符号量の符号データを抽出する
ことを特徴とする画像復号装置。
【請求項４】
複数のレイヤに分割して構成されたコードストリームを復号する画像復号装置であって、
コードストリームを蓄積するコードストリーム蓄積手段と、
前記コードストリーム蓄積手段に蓄積されたコードストリームから所定の符号データを抽出するコードストリーム抽出手段と、
指定されたレイヤあるいは指定された画質を与える符号量とコードストリームを伝送するコードストリーム・符号量情報伝送手段と、
指定されたレイヤあるいは画質を与える符号量を検出する符号量検出手段と、
指定されたレイヤあるいは指定された画質を与える符号量とコードストリームを受信するコードストリーム・符号量情報受信手段と、
抽出されたコードストリームを復号するコードストリーム復号手段と、
復号に要する時間を計測する復号速度計測手段と、
復号速度を記憶する復号速度記憶手段と、
伝送速度を計測する伝送速度計測手段と、
伝送速度を記憶する伝送速度記憶手段と、
前記コードストリームから抽出する符号データを決定する抽出パケット決定手段と
を備えた画像復号装置。
【請求項５】
請求項４に記載の画像復号装置において、
前記抽出パケット決定手段は、
過去に処理したコードストリームに対する処理速度、伝送速度と指定されたレイヤあるいは画質を与える符号量から処理時間を算出し、
算出される処理時間が指定された処理時間より短ければ、指定されたレイヤあるいは画質を与える符号量の符号データを抽出し、
算出される処理時間が指定された処理時間より長ければ、指定された処理時間を要する符号量の符号データを抽出する
ことを特徴とする画像復号装置。
【請求項６】
請求項４に記載の画像復号装置において、
前記抽出パケット決定手段は、
過去に処理したコードストリームに対する処理速度、伝送速度と指定されたレイヤあるいは画質を与える符号量から処理時間を算出し、
算出される処理時間が指定された処理時間より長ければ、指定されたレイヤあるいは画質を与える符号量の符号データを抽出し、
算出される処理時間が指定された処理時間より短ければ、指定された処理時間を要する符号量の符号データを抽出する
ことを特徴とする画像復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、静止画像の階層的な符号データを対象とした画像復号装置に関するものである。
【背景技術】
【０００２】
現在、インターネットを中心に静止画像符号化アルゴリズムＪＰＥＧが広く普及しているが、一方で次世代の符号化方式としてさらなる性能改善、機能付加の要求を背景として標準化された、ＪＰＥＧ２０００が次第に使われ始めてきている。以下に、標準書（非特許文献１参照）に従ってＪＰＥＧ２０００符号化アルゴリズムの基本方式の概略を説明する。
【０００３】
まず、入力される画像信号は、ウェーブレット変換部で２次元のウェーブレット変換が施され、複数のサブバンドに帯域分割される。ここで、２次元のウェーブレット変換は１次元のウェーブレット変換の組み合わせとして実現される。つまり、垂直方向の一次元ウェーブレット変換を列毎に順次行う処理と水平方向の一次元ウェーブレット変換をライン毎に順次行う処理である。また、１次元のウェーブレット変換は、所定の特性を持つローパスフィルタとハイパスフィルタおよびダウンサンプラから構成されるものである。
【０００４】
こうして生成された２次元のウェーブレット変換係数は、低域成分をＬ、高域成分をＨとし、水平方向の変換を１文字目、垂直副走査方向の変換を２文字目で表現することで、ＬＬ、ＨＬ、ＬＨ、ＨＨと表現される。また、これらの帯域分割された成分はサブバンドと呼ばれている。ここで、水平、垂直方向の低域成分（ＬＬ成分）は再帰的にウェーブレッ変換が施される。
【０００５】
次に、各サブバンドのウェーブレット変換係数は、サブバンド毎に設定された量子化ステップサイズにより量子化される。
【０００６】
次に、各サブバンドの量子化後のウェーブレット変換係数をコードブロックと呼ばれる固定サイズの領域に分割した後、多値データからなるコードブロックを２値のビットプレーン表現に変換し、各ビットプレーンを３通りの符号化パス（Significant Propagation Decoding Pass, Magnitude Refinement Pass, Cleanup Pass）に分割する。
【０００７】
３つの符号化パスから出力される２値信号は、それぞれの符号化パス毎にコンテクストモデリングが行われ、エントロピー符号化が行われる。
【０００８】
また、エントロピー符号化処理と並行して、各コードブロックに於いて符号化パス毎の符号量と歪情報を計算する。
【０００９】
最後に、ラグランジェの乗数法を用いて画質劣化（符号化歪）を最小にしながら、目標とする符号サイズ以下に符号量を調整するレート制御が一般的に適用される。この方法では、各コードブロックｉにおける切り捨てポイント（それより下位の符号化パスを切り捨てる）をｎｉ、各切捨てポイントまでの符号量をＲ（ｉ，ｎｉ）、符号化歪をＤ（ｉ，ｎｉ）とした時、ラグランジェの乗数法を使い、次式
Σ（Ｒ（ｉ，ｎｉ）＋λＤ（ｉ，ｎｉ））
を最小にする切捨てポイントによって生ずる画面全体での総符号量Ｒが目標符号量Ｒｍａｘの範囲内であることを満足するまで変数λを調整する。ここで、符号化歪とは、ある符号化パスまでを復号した時に発生する再生画像の平均二乗誤差とする。
【００１０】
変数λが求まったら、その変数λに対応する切捨てポイントまでの符号データを全てのコードブロックから集めて、更に各コードブロックにおける符号化パス数を付加情報として付け加え、最終的な符号データを構成する。こうして、目標符号量Ｒｍａｘのもとで符号化歪みを最小とする符号データを生成することができる。
【００１１】
符号化パスを複数のレイヤに分割してコードストリームを構成することも可能である。これには、目標符号量Ｄｍａｘを小さな値から大きな値まで複数回設定して、前記手順により切り捨てポイントを複数設定する。次に、切り捨てポイント間の符号データをレイヤとして分割し、同一解像度レベル、同一コンポーネント、同一レイヤの符号データをパケットとしてまとめる。各パケットにはそのバイト数などを格納したパケットヘッダを付加する。上位ビットプレーンのパケットを下位ビットプレーンのパケットよりもコードストリーム内で先に配置することにより、重要なパケットほどコードストリーム内で先に配置される構成が実現できる。復号時には、コードストリームの先頭から所望のバイト数を満たすパケットを抽出すれば、所望の符号量のもとで符号化歪が最小となるコードストリームが得られる。
【００１２】
以上のようなＪＰＥＧ２０００国際標準規格は、ＩＳＯやＩＴＵ−Ｔ等の標準化機関を通して入手することができる。また、ＪＰＥＧ２０００の最新情報については、http:／／www.jpeg.orgを参照することにより入手することができる。
【００１３】
【非特許文献１】ＩＳＯ／ＩＴＵ １５４４４-１:２０００
【発明の開示】
【発明が解決しようとする課題】
【００１４】
上述した符号データ抽出方法では、所望の符号量の符号データを抽出し、復号することが可能だが、処理にどれだけの時間が掛かるかがわからない、また、表示される再生画像がどの程度の画質のものかがわからないといった問題があった。
【００１５】
この発明は前記のような問題点を解決するためになされたもので、復号側で指定される所望の画質あるいは処理時間を考慮して抽出符号量を決定することにより、復号側のユーザが表示までに必要以上長く待つことや、再生画質が極端に悪くなることを防ぎ、画像の快適な閲覧を提供することを目的とする。
【課題を解決するための手段】
【００１６】
この発明に係る画像復号装置は、複数のレイヤに分割して構成されたコードストリームを復号する画像復号装置であって、コードストリームを蓄積するコードストリーム蓄積手段と、前記コードストリーム蓄積手段に蓄積されたコードストリームから所定の符号データを抽出するコードストリーム抽出手段と、前記コードストリーム抽出手段により抽出されたコードストリームを復号するコードストリーム復号手段と、指定されたレイヤあるいは画質を与える符号量を検出する符号量検出手段と、復号に要する時間と復号速度を計測する復号速度計測手段と、前記復号速度計測手段により計測された復号速度を記憶する復号速度記憶手段と、前記符号量検出手段により検出された符号量及び前記復号速度記憶手段に記憶された復号速度に基づいて前記コードストリームから抽出する符号データを決定する抽出パケット決定手段とを備えたものである。
【００１７】
また、他の発明に係る画像復号装置は、複数のレイヤに分割して構成されたコードストリームを復号する画像復号装置であって、コードストリームを蓄積するコードストリーム蓄積手段と、前記コードストリーム蓄積手段に蓄積されたコードストリームから所定の符号データを抽出するコードストリーム抽出手段と、指定されたレイヤあるいは指定された画質を与える符号量とコードストリームを伝送するコードストリーム・符号量情報伝送手段と、指定されたレイヤあるいは画質を与える符号量を検出する符号量検出手段と、指定されたレイヤあるいは指定された画質を与える符号量とコードストリームを受信するコードストリーム・符号量情報受信手段と、抽出されたコードストリームを復号するコードストリーム復号手段と、復号に要する時間を計測する復号速度計測手段と、復号速度を記憶する復号速度記憶手段と、伝送速度を計測する伝送速度計測手段と、伝送速度を記憶する伝送速度記憶手段と、前記コードストリームから抽出する符号データを決定する抽出パケット決定手段とを備えたものである。
【発明の効果】
【００１８】
この発明によれば、再生画像の画質と復号に要する処理時間の両方を考慮することにより、閲覧に適切な符号量の符号データを抽出して復号することができる。
【発明を実施するための最良の形態】
【００１９】
実施の形態１．
本実施の形態１による画像復号装置では、復号装置内部の記憶装置に格納されたコードストリームからユーザが静止画像を閲覧するのに適当な符号量の符号データを抽出して、復号する例を示す。符号化・復号方式としては、ＪＰＥＧ２０００を使って説明する。なお、符号化はリアルタイムで行うのではなく、予め実行しておき、コードストリームを蓄積しておくことを想定している。
【００２０】
まず、コードストリームの構成を説明するために、図１に示す画像符号化装置の構成を示すブロック図を使ってコードストリームを生成する符号化手順を説明する。
図１に示す画像符号化装置は、入力画像信号を２次元のウェーブレット変換を再帰的に行うウェーブレット変換手段１０１と、ウェーブレット変換手段１０１によって生成されたウェーブレット変換係数を予め設定された量子化ステップサイズで量子化処理する量子化手段１０２と、量子化されたウェーブレット変換係数をビットプレーンに分解し２値算術符号化するエントロピー符号化手段１０３と、エントロピー符号化された符号データを所定のフォーマットに変換してコードストリームを生成するフォーマッティング手段１０４と、各コードブロックにおいてある符号化パスの符号化が終了する度に、その符号化パスまでを復号した場合に発生する符号化歪Ｄを算出するレート歪特性算出手段１０５と、コードストリームを蓄積するコードストリーム蓄積手段１１０とを備えている。
【００２１】
図には示していない画像入力装置（例えば、イメージスキャナやデジタルカメラ、もしくはネットワークや記憶媒体等）から入力された画像信号は、ウェーブレット変換手段１０１で１次元のウェーブレット変換が垂直方向、水平方向の両方向に対して２次元的に施され、サブバンドに帯域分割される。ここで、１次元のウェーブレット変換は、低域通過フィルタと高域通過フィルタのフィルタバンクによって構成される。
【００２２】
図２は、２次元のウェーブレット変換を２回再帰的に施した例である。図中、先頭の数字は分解レベルを表しており、続くＬまたはＨの２つの英字は、水平方向、垂直方向のフィルタの種類を表している。Ｌは低域通過フィルタを、Ｈは高域通過フィルタを施した結果を表している。また、「再帰的に」ウェーブレット変換を２回施すと言うことは、まず第１回目のウェーブレット変換により、１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨが生成されると、その１ＬＬに対して２回目のウェーブレット変換を施し、２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨを生成することを意味している。
【００２３】
量子化処理手段１０２では、サブバンド毎に設定された量子化ステップサイズによりウェーブレット変換係数を量子化する。
【００２４】
エントロピー符号化手段１０３では、各サブバンドのウェーブレット変換係数をコードブロックと呼ばれる固定サイズの矩形領域に分割した後、多値データからなるそれぞれのコードブロックを２値のビットプレーンに変換する。通常このコードブロックの大きさは、６４ｘ６４、３２ｘ３２などのサイズに設定される。
【００２５】
ここで、図３を用いてビットプレーンの分解について詳しく説明する。図３において、（ａ）は４ｘ４のコードブロックの一例を表している。これらのデータに対して、正負を表す１ビットの信号と絶対値の表現に変換し、それらのデータを縦方向に２進表現した結果を各行単位に並べたものが（ｂ）となる。次に、（ｂ）に対して同一のビット番号のビットを集めたものが（ｃ）となる。ここで、最下位ビット（ＬＳＢ：Least Significant Bit）を第０ビット、第上位ビット（ＭＳＢ：Most Significant Bit）を第３ビットとした時、第０ビットで集めたものを第０ビットプレーン、第１ビットで集めたものを第１ビットプレーン、第２ビットで集めたものを第２ビットプレーン、第３ビットで集めたものを第３ビットプレーンとしている。これ以外にも正負を表すビットの集まりとして符号ビットプレーンを作成する。
【００２６】
エントロピー符号化手段１０３では、ビットプレーン内の各ビットを、そのコンテクストに応じて、３通りの符号化パス、シグニフィカントプロパゲーションデコーディングパス（Significant Propagation Decoding Pass）、マグニチュードリファインメントパス（Magnitude Refinement Pass）、クリーンナップパス（Cleanup Pass）に分割する。
【００２７】
次に、それぞれの符号化パス毎に算術符号化するためのコンテクストモデリングを行う。但し、ＭＳＢプレーンから数えて全て０となるビットプレーンはコンテクストモデリング、符号化は行わず、全て０のビットプレーンの数をヘッダに書くだけとする。そして、最初に１が出現したビットプレーンについては全てのビットがクリーンナップパスに分類されるが、その他のビットプレーンについては前述したように３種類の符号化パスに分類される。
【００２８】
図４は、コードブロックのビットプレーン数が６で有効なビットプレーン数が４の場合の例を示している。コンテストモデリングが終了すると、算術符号によるエントロピー符号化が行われる。エントロピー符号化は全てのビットプレーンに対して実行され、生成された符号データは、フォーマッティング手段１０４に一旦保存される。
【００２９】
全てのコードブロックのエントロピ符号化を終了したら、各コードブロックの符号化パスをレイヤと呼ばれる単位に分割する。例えば再生画像のＳＮＲ向上への寄与度の高い符号化パスほど上位レイヤとして、符号化パスをいくつかレイヤに分割して、同一解像度、同一コンポーネント、空間位置の近いコードブロックの同一レイヤの符号データをまとめて、パケットと呼ばれる単位を構成する。
【００３０】
図５にコードストリームの概念図を示す。ここでは説明を簡単にするために、コンポーネント数１、空間的な位置によるパケットの分割は行わない場合、つまりレイヤと解像度レベルだけからパケットを分類し、上位レイヤのパケットほどコードストリーム内で先に配置する例を示す。ウェーブレット変換係数の２ＬＬが解像度レベル０、２ＨＬ、２ＬＨ、２ＨＨが解像度レベル１、１ＨＬ、１ＬＨ、１ＨＨが解像度レベル２である。この例では、各解像度レベルを５つのレイヤに分割しているので、全１５個のパケットＫｒ,ｓ（解像度レベルｒ＝０〜２、レイヤｓ＝０〜４）が定義される。
【００３１】
次に、各パケットにそのパケットのバイト数などの属性を格納したパケットヘッダを付加した上で所定の順序に並べる。コードストリームの先頭には、画像のサイズ、ウェーブレット変換レベル数などの情報を格納したメインヘッダを、最後にはコードストリームの終わりを示すＥＯＣマーカと呼ばれるコードを付けて、ひとつのコードストリームとなる。
【００３２】
次に、レイヤの決定方法を示す。レート歪特性算出手段１０５では、各コードブロックにおいてある符号化パスの符号化が終了する度に、その符号化パスまでを復号した場合に発生する符号化歪Ｄを算出する。なお、本実施の形態では、符号化歪をある符号化パスまでの復号した時の再生画像の平均二乗誤差として定義する。また、各コードブロックにおいてある符号化パスの符号化が終了する度にその符号化パスまでの累積符号量Ｒをカウントする。
【００３３】
すべてのコードブロックの符号化が終了し、全てのコードブロックで符号化歪と符号量の関係が計算できたら、目標総歪量Ｄｍａｘ以下で符号量が最小となる符号化パスを全てのコードブロックに対して見つける処理を開始する。この最適化問題はラグランジェの未定乗数法を用いることで実現できる。具体的には、あるコードブロックｉにおける符号化パスｎｉまでの符号量をＲ（ｉ，ｎｉ）、符号化歪をＤ（ｉ，ｎｉ）とした時、
Σ（Ｄ（ｉ，ｎｉ）＋λＲ（ｉ，ｎｉ））
が最小となるポイントを見つけ、その時の総歪量Ｄｓｕｍが目標歪量Ｄｍａｘとなるようなλを求めることになる。これは、図６に示すように、符号量Ｒと符号化歪Ｄのグラフで、傾き−λが接線となるようなポイントを見つけ、そのポイントの符号化歪の総和ＤｓｕｍがＤｍａｘとなるまでλを調整することと同じである。
【００３４】
次に、λ調整方法の具体的な例を、図７を用いて説明する。まず、傾き−λの下限値を与えるλｍａｘ、上限値を与えるλｍｉｎを定義し（図７のステップ７０１）、λ＝（λｍｉｎ＋λｍａｘ）／２となるλを計算する（図７のステップ７０２）。コードブロックｉにおいてＤ（ｉ，ｎｉ）＋λＲ（ｉ，ｎｉ）が最小となる符号化パスｎｉを求め、その符号量をＤ（ｉ，ｎｉ）とする。全てのコードブロック対してΣＤ（ｉ，ｎｉ）＝Ｄｓｕｍを計算し（図７のステップ７０３〜７０７）、
Ｄｓｕｍ≧Ｄｍａｘ  であれば  λｍａｘ＝λ
Ｄｓｕｍ＜Ｄｍａｘ  であれば  λｍｉｎ＝λ
とする（図７のステップ７０８〜７１０）。
【００３５】
新しいλｍｉｎ、λｍａｘが求められたら、先と同じように、λ＝（λｍｉｎ＋λｍａｘ）／２の計算を行い、以下同様に繰り返す。以上の処理をλｍａｘ−λｍｉｎ≦ε（εは正の定数）となるまで繰り返す（図７のステップ７０２〜７０３）。こうして、最終的に求められたλに対する符号化パスｎｉが求めるべき符号化パスとなる。
【００３６】
フォーマッティング手段１０４では、各コードブロックにおいて符号化パスｎｉより上位の符号化パスの符号データを集めることにより所望の符号化歪Ｄｍａｘ以下で総符号量が最小となるレイヤを作成することができる。
【００３７】
ここで、最初のレイヤではＤｍａｘを大きな値として前記の処理を実行し、次第に小さな値を設定して、各レイヤの境界となる符号化パスを算出する。例えば、表１に示すように、Ｄｍａｘを設定すれば、客観的画質評価尺度として広く使用されているＰＳＮＲ（＝１０×ｌｏｇ（２５５×２５５／Ｄｍａｘ））のレイヤ構造が、レイヤが上がるごとに高くなるよう形成される。
【００３８】
【表１】
2006319556.tif 000003
【００３９】
次に、本実施の形態１に係る画像復号装置について図８を用いて説明する。この画像復号装置では、画像復号装置内部に蓄積されたコードストリームから、再生画像の画質と復号に要する処理時間の両方を考慮して適切な符号量の符号データを部分的に抽出して復号する。各レイヤで達成する符号化歪は予め復号側でもわかっているものとする。
【００４０】
図８に示されるように、実施の形態１に係る画像復号装置は、コードストリーム蓄積手段２１０から表示するのに必要なコードストリームを部分的に抽出するコードストリーム抽出手段２０１と、コードストリームを復号して再生画像を生成するコードストリーム復号手段２２０と、コードストリームの所望のパケットのバイト数を検出する符号量検出手段２０５と、復号すべきパケットを決定する抽出パケット決定手段２０６と、復号速度を記憶しておく復号速度記憶手段２０７と、エントロピー復号、逆量子化、ウェーブレット逆変換に要する処理時間と処理した符号量から復号速度を算出する復号速度計測手段２０８とを備えている。
【００４１】
コードストリーム復号手段２２０は、コードストリームを２値算術復号してウェーブレット変換係数量子化値を再生するエントロピー復号手段２０２と、ウェーブレット変換係数量子化値を予め設定された量子化ステップサイズで逆量子化処理する逆量子化手段２０３と、ウェーブレット変換係数を逆ウェーブレット変換し、再生画像データを生成するウェーブレット逆変換手段２０４とからなる。
【００４２】
以下、コードストリーム抽出方法を中心に図９のフローチャートを用いて動作を説明する。コードストリームの抽出方法には、画質優先モードと処理時間優先モードの２種類の復号モードがあり、ユーザが事前に指定しておく。本実施の形態１では、時間優先モードを説明する。
【００４３】
最初に、コードストリーム抽出手段２０１により標準処理時間Ｔを設定する（図９のステップ９０２）。例えば、３秒など、ユーザが画像を指定してから表示までに要する標準的な時間である。次に、画質を設定するパラメータである標準復号レイヤ数Ｎを設定する（図９のステップ９０３）。Ｎ＝２とすれば、２レイヤが復号される標準的なレイヤ数となり、表１のコードストリームでは、Ｄｍａｘ＝６５（ＰＳＮＲ＝３０）により決定されたレイヤまでが復号されることになる。
【００４４】
次に、抽出パケット決定手段２０６により、復号速度記憶手段２０７から予測復号速度ｐ［bytes／sec］を読み出す（図９のステップ９０４）。この値は、画像が復号されるたびに更新されていくが、最初の画像に対しては、初期値としては適当な値を予め設定しておく。次に、符号量検出手段２０５によりコードストリーム蓄積手段２１０に格納された復号対象となるコードストリームのＮレイヤの符号量ｂ［bytes］を検出する（図９のステップ９０５）。各パケットの符号量は、コードストリームのパケットヘッダに書き込まれている値を読みとることにより得られる。例えば、図５のコードストリームでレイヤ０の符号量は、パケットＫ０,０、Ｋ０,１、Ｋ０,２のパケットヘッダに書き込まれている各パケットの符号量を読みとることにより得られる。
【００４５】
次に、抽出パケット決定手段２０６により、処理に要する時間の予測値である、予測処理時間ｔ＝ｂ／ｐ［sec］を算出する（図９のステップ９０６）。ここで、予測処理時間ｔと標準処理時間Ｔを比較する（図９のステップ９０７）。もし、予測処理時間ｔが標準処理時間Ｔに比べて短ければ、Ｎレイヤ分をコードストリームから抽出し、復号する（図９のステップ９０９、９１０）。逆に、予測処理時間ｔが標準処理時間Ｔに比べて長ければ、標準処理時間で復号できる符号量Ｔｐ［byte］だけを抽出し、復号する（図９のステップ９０８、９１０）。なお、本実施の形態１では、符号を抽出する際、抽出する符号データ境界をパケット境界とする、つまり、ある符号量の符号データを抽出する場合には、実際にはその符号量を超える最も近いパケット境界までを抽出するものとする。例えば、図５のコードストリームで、先頭からパケットＫ０,２の途中までが抽出するバイト数Ｔｐ［byte］だった場合、抽出するパケットは、Ｋ０,０、Ｋ０,１、Ｋ０,２となる。
【００４６】
復号速度計測手段２０８では、エントロピー復号手段がその処理の開始時点に出力する復号開始信号とウェーブレット逆変換手段がその処理の終了時点に出力する復号終了信号を受け取り、それらの受信時間の差から復号に要する時間Δｔを算出する（図９のステップ９１１）。そして、抽出したコードストリームの符号量と処理時間Δｔから、当該コードストリームに対する復号速度ｐ［byte／sec］を算出し（図９のステップ９１２）、復号速度記憶手段２０７に書き込む。次の画像の復号時には、現在のコードストリームに対する復号速度がその予測値として適用されることになる。
【００４７】
以上が一つのコードストリームに対する処理手順であり、さらに次に復号する画像が指定されれば、次の画像に対して予測復号速度読み込み（図９のステップ９０４）から処理を実行する。
【００４８】
なお、本実施の形態１では、符号化歪が所定の値となるようなレイヤ分割を説明したが、必ずしも符号化歪でなくてもよく、例えば主観的評価尺度（MOS）が所定の値となる符号化パスまでをレイヤとして分割しても構わない。また、抽出する画質の尺度としてレイヤ数を指定する方法を示したが、必ずしもレイヤ数でなくともよく、例えば平均２乗誤差、ＰＳＮＲなどでもよい。
【００４９】
もし、単に標準復号レイヤ数だけ符号データを復号するのであれば、場合によっては復号時間が大幅に長くなってしまうことが生じる。本実施の形態１ではそのような場合、標準処理時間で復号が可能な範囲に符号量を制限することにより、復号時間が短縮されるという効果が得られる。
【００５０】
一方、単に標準処理時間を要する符号量だけを復号するのであれば、場合によっては必要以上の画質が得られる符号データまでを復号してしまうことがある。本実施の形態１ではそのような場合、標準復号レイヤ数の符号データだけを復号することにより、復号時間が短縮されるという効果が得られる。
【００５１】
以上のように、本実施の形態１では、再生画像の画質と復号に要する処理時間の両方を考慮することにより、閲覧に適切な符号量の符号データを抽出して復号することが可能となる。
【００５２】
実施の形態２．
前記実施の形態１では、復号処理時間が標準処理時間以内となることを最優先に符号データを抽出するモードである、時間優先モードを説明したが、この実施の形態２では、符号歪が所望の値以下となること（所望の画質を達成すること）を最優先に符号データを抽出する画質優先モードの例を説明する。コードストリームの生成方法、コードストリームの構成、復号装置のブロック図は、実施の形態１と同じなので説明を省略し、復号処理におけるコードストリーム抽出の動作を図１０のフローチャートを使って説明する。
【００５３】
最初に、コードストリーム抽出手段２０１により標準処理時間Ｔを設定する（図１０のステップ１００２）。例えば、３秒など、ユーザが画像を指定してから表示までに要する標準的な時間である。次に、画質を設定するパラメータである標準復号レイヤ数Ｎを設定する（図１０のステップ１００３）。Ｎ＝２とすれば、２レイヤが復号される標準的なレイヤ数となり、表１のコードストリームでは、Ｄｍａｘ＝６５（ＰＳＮＲ＝３０）により決定されたレイヤまでが復号されることになる。
【００５４】
次に、コードストリーム抽出手段２０１により、復号速度記憶手段２０７から予測復号速度ｐ［bytes／sec］を読み出す（図１０のステップ１００４）。この値は、画像が復号されるたびに更新されていくが、最初の画像に対しては、初期値としては適当な値を予め設定しておく。次に、符号量検出手段２０５によりコードストリーム蓄積手段２１０に格納された復号対象となるコードストリームのＮレイヤの符号量ｂ［bytes］を検出する（図１０のステップ１００５）。例えば、図５のコードストリームでレイヤ０の符号量を算出するには、パケットＫ０,０、Ｋ０,１、Ｋ０,２のパケットヘッダに書き込まれている各パケットの符号量を読みとることにより得られる。
【００５５】
次に、抽出パケット決定手段２０６により、処理に要する時間の予測値である、予測処理時間ｔ＝ｂ／ｐ［sec］を算出する（図１０のステップ１００６）。ここで、予測処理時間ｔと標準処理時間Ｔを比較する（図１０のステップ１００７）。もし、予測処理時間ｔが標準処理時間Ｔに比べて短ければ、標準処理時間で復号できる符号量Ｔｐ［byte］だけを抽出し、復号する（図１０のステップ１００８、１０１０）。逆に、予測処理時間ｔが標準処理時間Ｔに比べて長ければ、Ｎレイヤ分を抽出し、復号する（図１０のステップ１００９、１０１０）。なお、本実施の形態２では、符号を抽出する際、抽出する符号データ境界をパケット境界とする。ある符号量の符号データを抽出する場合には、実際にはその符号量を超える最も近いパケット境界までを抽出するものとする。
【００５６】
復号速度計測手段２０８では、エントロピー復号手段がその処理の開始時点に出力する復号開始信号とウェーブレット逆変換手段がその処理の終了時点に出力する復号終了信号を受け取り、それらの受信時間の差から復号に要する時間Δｔを算出する（図１０のステップ１０１１）。そして、抽出したコードストリームの符号量と処理時間Δｔから、当該コードストリームに対する復号速度ｐ［byte／sec］を算出し（図１０のステップ１０１２）、復号速度記憶手段２０７に書き込む。次の画像の復号時には、現在のコードストリームに対する復号速度がその予測値として適用されることになる。
【００５７】
以上が一つのコードストリームに対する処理手順であり、さらに次に復号する画像が指定されれば、次の画像に対して予測復号速度読み込み（図１０のステップ１００４）から処理を実行する。
【００５８】
なお、本実施の形態２では、符号化歪が所定の値となるようなレイヤ分割を説明したが、必ずしも符号化歪でなくてもよく、例えば主観的評価尺度（MOS）が所定の値となる符号化パスまでをレイヤとして分割しても構わない。また、抽出する画質の尺度としてレイヤ数を指定する方法を示したが、必ずしもレイヤ数でなくともよく、例えば平均２乗誤差、ＰＳＮＲなどでもよい。
【００５９】
もし、必ず標準復号レイヤ数だけを復号するのであれば、復号時間が標準処理時間に比べ大幅に短くなり、標準処理時間に相当する符号データによる復号画像に比べて低い画質の画像しか再生できないことが生じる。本実施の形態２では、そのような場合、標準処理時間で復号が可能だけの符号データを抽出することにより、標準処理時間の範囲でより高い画質の画像が再生されるという効果が得られる。
【００６０】
一方、必ず標準処理時間を要する符号量だけを復号するのであれば、場合によっては標準復号レイヤから得られる画質を達成できない符号データまでしか復号しないことがある。本実施の形態ではそのような場合、標準レイヤ数の符号データだけを復号することにより、より高い画質の画像が再生されるという効果が得られる。
【００６１】
以上のように、本実施の形態２では、再生画像の画質と復号に要する処理時間の両方を考慮することにより、閲覧に適切な符号量の符号データを抽出して復号することが可能となる。
【００６２】
実施の形態３．
前記実施の形態１および２では、コードストリームが復号装置内部にあることを前提としていたが、この実施の形態３では、コードストリームが復号装置とネットワークでつながれたコードストリーム蓄積装置内部に格納されている場合について説明する。なお、符号化はリアルタイムで行うのではなく、予め実行しておき、コードストリームを蓄積しておくことを想定している。コードストリーム生成の処理は、図１に示した実施の形態１と同様なので説明を省略する。
【００６３】
図１１は、この発明の実施の形態３に係る画像復号装置の構成を示すブロック図であり、このブロック図を用いてコードストリームの抽出から復号まで動作を説明する。図１１に示されるように、実施の形態２に係る画像復号装置は、コードストリームを蓄積するコードストリーム蓄積手段１１０１と、コードストリーム蓄積手段１１０１から必要な符号データを部分的に抽出するコードストリーム抽出手段１１１０と、指定されたレイヤの符号量情報と、抽出されたコードストリームを伝送するコードストリーム・符号量情報伝送手段１１１１と、指定されたレイヤの符号量を検出する符号量検出手段１１１２と、指定されたレイヤの符号量情報および抽出されたコードストリームを受信するコードストリーム・符号量情報受信手段１１２０と、コードストリームを復号して再生画像を生成するコードストリーム復号手段１１３０と、復号すべきパケットを決定する抽出パケット決定手段１１２５と、復号速度を記憶しておく復号速度記憶手段１１２６と、エントロピー復号、逆量子化、ウェーブレット逆変換に要する処理時間と処理した符号量から復号速度を算出する復号速度計測手段１１２７と、伝送速度を記憶しておく伝送速度記憶手段１１２８と、コードストリームの伝送速度を計測する伝送速度計測手段１１２９とを備えている。
【００６４】
コードストリーム復号手段１１３０は、コードストリームを２値算術復号してウェーブレット変換係数量子化値を再生するエントロピー復号手段１１２１と、ウェーブレット変換係数量子化値を予め設定された量子化ステップサイズで逆量子化処理する逆量子化手段１１２２と、ウェーブレット変換係数を逆ウェーブレット変換し、再生画像データを生成するウェーブレット逆変換手段１１２３とからなる。
【００６５】
以下、コードストリーム抽出方法を中心に図１２のフローチャートを用いて動作を説明する。コードストリームの抽出方法には、画質優先モードと処理時間優先モードの２種類の復号モードがあり、ユーザが事前に指定しておく。本実施の形態３では、時間優先モードを説明する。
【００６６】
最初に、コードストリーム抽出手段１１１０により標準処理時間Ｔを設定する（図１２のステップ１２０２）。例えば、３秒など、ユーザが画像を指定してから表示までに要する標準的な時間である。次に、画質を設定するパラメータである標準復号レイヤ数Ｎを設定する（図１２のステップ１２０３）。Ｎ＝２とすれば、２レイヤが復号される標準的なレイヤ数となり、表１のコードストリームでは、Ｄｍａｘ＝６５（ＰＳＮＲ＝３０）により決定されたレイヤまでが復号されることになる。
【００６７】
抽出パケット決定手段１１２５により、復号速度記憶手段１１２６から予測復号速度ｐ１［bytes／sec］を読み出す（図１２のステップ１２０４）。同様に、伝送速度記憶手段１１２８から予測伝送速度ｐ２［bytes／sec］を読み出す（図１２のステップ１２０５）。これらの値は、画像が復号されるたびに更新されていくが、最初の画像に対しては、初期値として適当な値を予め設定しておく。
【００６８】
コードストリーム・符号量情報受信手段１１２０は、ネットワークにより接続されたコードストリーム・符号量情報送信手段１１１１に標準レイヤ数の符号量情報を要求する。さらに、コードストリーム・符号量情報送信手段１１１１は、符号量抽出手段１１１２に符号量を取得するよう要求を出して、符号量抽出手段１１１２は、コードストリーム蓄積手段１１０１に格納してあるコードストリームから標準レイヤ数の符号量を読みとる（図１２のステップ１２０６）。各パケットの符号量は、コードストリームのパケットヘッダに書き込まれている各パケットヘッダの符号量を読みとることにより得られる。
【００６９】
符号量抽出手段１１１２は、符号量情報をコードストリーム・符号量情報送信手段１１１１に出力し、さらに、コードストリーム・符号量情報送信手段１１１１からコードストリーム・符号量情報受信手段１１２０にネットワーク経由で符号量情報が伝送される（図１２のステップ１２０７）。受信された符号量情報は、抽出パケット決定手段１１２５に送られる。
【００７０】
抽出パケット決定手段１１２５では、標準レイヤ数分の符号量ｂ、予測復号速度ｐ１，予測伝送速度ｐ２を用いて、処理に要する時間の予測値、予測処理時間ｔ＝ｂ／ｐ１＋ｂ／ｐ２［sec］を算出する（図１２のステップ１２０８）。そして、予測処理時間ｔと標準処理時間Ｔを比較する（図１２のステップ１２０９）。
【００７１】
もし、予測処理時間ｔが標準処理時間Ｔに比べて短ければ、Ｎレイヤ分をコードストリームから抽出し、受信する（図１２のステップ１２１１）。受信に際しては、まず、コードストリーム・符号量情報受信手段１１２０は、コードストリーム・符号量情報送信手段１１１１にＮレイヤ分のパケットを要求する。コードストリーム・符号量情報送信手段１１１１は、コードストリーム抽出手段１１１０に指定のパケットを抽出するよう要求を出して、コードストリームを受け取る。コードストリーム・符号量情報送信手段１１１１は、ネットワーク経由で抽出されたコードストリームを送信し、コードストリーム・符号量情報受信手段１１２０が受信する。
【００７２】
逆に、予測処理時間ｔが標準処理時間Ｔに比べて長ければ、標準処理時間で復号できる符号量Ｔ・ｐ１・ｐ２（ｐ１＋ｐ２）［byte］に相当するパケットを抽出し、受信する（図１２のステップ１２１０）。なお、本実施の形態では、符号を抽出する際、抽出する符号データ境界をパケット境界とする。ある符号量の符号データを抽出する場合には、実際にはその符号量を超える最も近いパケット境界までを抽出するものとする。
【００７３】
受信されたコードストリームは、エントロピー復号手段１１２１，逆量子化手段１１２２，ウェーブレット逆変換手段１１２３の順で処理され再生画像データが出力される（図１２のステップ１２１２）。
【００７４】
復号速度計測手段１１２６では、エントロピー復号手段がその処理の開始時点に出力する処理開始信号とウェーブレット逆変換手段がその処理の終了時点に出力する処理開始信号を受け取り、それらの受信時間の差から復号に要する時間Δｔ１を算出する（図１２のステップ１２１３）。そして、抽出したコードストリームの符号量と復号時間Δｔ１から、当該コードストリームに対する復号速度ｐ１［byte／sec］を算出し、復号速度記憶手段１１２６に書き込む（図１２のステップ１２１４）。
【００７５】
伝送速度計測手段１１２９では、コードストリーム・符号量情報受信手段１１２０がコードストリームの受信開始時点に出力する受信開始信号と受信終了時点に出力する受信終了信号を受け取り、それらの時間差から受信に要する時間Δｔ２を算出する（図１２のステップ１２１５）。そして、抽出したコードストリームの符号量と伝送時間Δｔ２から、当該コードストリームに対する伝送速度ｐ２［byte／sec］を算出し、復号速度記憶手段に書き込む（図１２のステップ１２１６）。次の画像の復号時には、現在のコードストリームに対する復号速度、伝送速度が予測値として適用されることになる。
【００７６】
以上が一つのコードストリームに対する処理手順であり、さらに次に復号する画像が指定されれば、次の画像に対して予測復号速度読み込み（図１２のステップ１２０４）から処理を実行する。
【００７７】
なお、本実施の形態３では、符号化歪が所定の値となるようなレイヤ分割を説明したが、必ずしも符号化歪でなくてもよく、例えば主観的評価尺度（MOS）が所定の値となる符号化パスまでをレイヤとして分割しても構わない。また、抽出する画質の尺度としてレイヤ数を指定する方法を示したが、必ずしもレイヤ数でなくともよく、例えば平均２乗誤差、ＰＳＮＲなどでもよい。
【００７８】
また、実施の形態３では、符号量情報は、復号する画像を指定するたびに伝送する方法を示したが、予め復号側に伝送して記憶しておいても構わない。
【００７９】
もし、単に標準復号レイヤ数だけ符号データを復号するのであれば、場合によっては復号時間が大幅に長くなってしまうことが生じる。本実施の形態３ではそのような場合、標準処理時間で復号が可能な範囲に符号量を制限することにより、復号時間が短縮されるという効果が得られる。
【００８０】
一方、単に標準処理時間を要する符号量だけを復号するのであれば、場合によっては必要以上の画質が得られる符号データまでを復号してしまうことがある。本実施の形態３ではそのような場合、標準復号レイヤ数の符号データだけを復号することにより、復号時間が短縮されるという効果が得られる。
【００８１】
以上のように、本実施の形態３では、再生画像の画質と復号に要する処理時間の両方を考慮することにより、閲覧に適切な符号量の符号データを抽出して復号することが可能となる。
【００８２】
実施の形態４．
前記実施の形態３では、復号処理時間が標準処理時間以内となることを最優先に符号データを抽出するモードである、時間優先モードを説明したが、この実施の形態４では、符号歪が所望の値以下となること（所望の画質を達成すること）を最優先に符号データを抽出する画質優先モードの例を説明する。コードストリームの生成方法、コードストリームの構成、復号装置のブロック図は実施の形態３と同じなので説明を省略し、復号処理におけるコードストリーム抽出の動作を図１３のフローチャートを使って説明する。
【００８３】
最初に、標準処理時間Ｔを設定する（図１３のステップ１３０２）。例えば、３秒など、ユーザが画像を指定してから表示までに要する標準的な時間である。次に、画質を設定するパラメータである標準復号レイヤ数Ｎを設定する（図１３のステップ１３０３）。Ｎ＝２とすれば、２レイヤが復号される標準的なレイヤ数となり、表１のコードストリームでは、Ｄｍａｘ＝６５により決定されたレイヤまでが復号されることになる。
【００８４】
復号速度記憶手段１２２６から予測復号速度ｐ１［bytes／sec］を読み出す（図１３のステップ１３０４）。同様に、伝送速度記憶手段１１２８から予測伝送速度ｐ２［bytes／sec］を読み出す（図１３のステップ１３０５）。これらの値は、画像が復号されるたびに更新されていくが、最初の画像に対しては、初期値として適当な値を予め設定しておく。
【００８５】
コードストリーム・符号量情報受信手段１１２０は、ネットワークにより接続されたコードストリーム・符号量情報送信手段１１１１に標準レイヤ数の符号量情報を要求する。さらに、コードストリーム・符号量情報送信手段１１１１は、符号量抽出手段１１１２に符号量を取得するよう要求を出して、符号量抽出手段１１１２はコードストリーム蓄積手段１１０１に格納してあるコードストリームから標準レイヤ数の符号量を読みとる（図１３のステップ１３０６）。各パケットの符号量は、コードストリームのパケットヘッダに書き込まれている各パケットヘッダの符号量を読みとることにより得られる。
【００８６】
符号量抽出手段１１１２は、符号量情報をコードストリーム・符号量情報送信手段１１１１に出力し、さらに、コードストリーム・符号量情報送信手段１１１１からコードストリーム・符号量情報受信手段１１２０にネットワーク経由で符号量情報が伝送される（図１３のステップ１３０７）。受信された符号量情報は、抽出パケット決定手段１１２５に送られる。
【００８７】
抽出パケット決定手段１１２５では、標準レイヤ数分の符号量ｂ、予測復号速度ｐ１，予測伝送速度ｐ２を用いて、処理に要する時間の予測値、予測処理時間  ｔ＝ｂ／ｐ１＋ｂ／ｐ２［sec］を算出する（図１３のステップ１３０８）。そして、予測処理時間ｔと標準処理時間Ｔを比較する（図１３のステップ１３０９）。
【００８８】
もし、予測処理時間ｔが標準処理時間Ｔに比べて長ければ、Ｎレイヤ分をコードストリームから抽出し、受信する（図１３のステップ１３１１）。受信に際しては、まず、コードストリーム・符号量情報受信手段１１２０は、コードストリーム・符号量情報送信手段１１１１にＮレイヤ分のパケットを要求する。コードストリーム・符号量情報送信手段１１１１は、コードストリーム抽出手段１１１０に指定のパケットを抽出するよう要求を出して、コードストリームを受け取る。コードストリーム・符号量情報送信手段１１１１は、ネットワーク経由で抽出されたコードストリームを送信し、コードストリーム・符号量情報受信手段１１２０が受信する。
【００８９】
逆に、予測処理時間ｔが標準処理時間Ｔに比べて短ければ、標準処理時間で復号できる符号量Ｔ・ｐ１・ｐ２（ｐ１＋ｐ２）［byte］に相当するパケットを抽出し、受信する（図１３のステップ１３１０）。なお、本実施の形態では、符号を抽出する際、抽出する符号データ境界をパケット境界とする。ある符号量の符号データを抽出する場合には、実際にはその符号量を超える最も近いパケット境界までを抽出するものとする。
【００９０】
受信されたコードストリームは、エントロピー復号手段１１２１，逆量子化手段１１２２，ウェーブレット逆変換手段１１２３の順で処理され再生画像データが出力される（図１３のステップ１３１２）。
【００９１】
復号速度計測手段１１２６では、エントロピー復号手段がその処理の開始時点に出力する処理開始信号とウェーブレット逆変換手段がその処理の終了時点に出力する処理開始信号を受け取り、それらの受信時間の差から復号に要する時間Δｔ１を算出する（図１３のステップ１３１３）。そして、抽出したコードストリームの符号量と復号時間Δｔ１から、当該コードストリームに対する復号速度ｐ１［byte／sec］を算出し、復号速度記憶手段１１２６に書き込む（図１３のステップ１３１４）。
【００９２】
伝送速度計測手段１１２９では、コードストリーム・符号量情報受信手段１１２０がコードストリームの受信開始時点に出力する受信開始信号と受信終了時点に出力する受信終了信号を受け取り、それらの時間差から受信に要する時間Δｔ２を算出する（図１３のステップ１３１５）。そして、抽出したコードストリームの符号量と伝送時間Δｔ２から、当該コードストリームに対する伝送速度ｐ２［byte／sec］を算出し、復号速度記憶手段に書き込む（図１３のステップ１３１６）。次の画像の復号時には、現在のコードストリームに対する復号速度、伝送速度が予測値として適用されることになる。
【００９３】
以上が一つのコードストリームに対する処理手順であり、さらに次に復号する画像が指定されれば、次の画像に対して予測復号速度読み込み（図１３のステップ１３０４）から処理を実行する。
【００９４】
なお、本実施の形態４では、符号化歪が所定の値となるようなレイヤ分割を説明したが、必ずしも符号化歪でなくてもよく、例えば主観的評価尺度（MOS）が所定の値となる符号化パスまでをレイヤとして分割しても構わない。また、抽出する画質の尺度としてレイヤ数を指定する方法を示したが、必ずしもレイヤ数でなくともよく、例えば平均２乗誤差、ＰＳＮＲなどでもよい。
【００９５】
また、実施の形態４では、符号量情報は、復号する画像を指定するたびに伝送する方法を示したが、予め復号側に伝送して記憶しておいても構わない。
【００９６】
もし、標準復号レイヤ数だけ復号するのであれば、復号時間が標準処理時間に比べ大幅に短くなり、標準処理時間に相当する符号データによる復号画像に比べて低い画質の画像しか再生できないことが生じる。本実施の形態４ではそのような場合、標準処理時間で復号が可能だけの符号データを抽出することにより、標準処理時間の範囲でより高い画質の画像が再生されるという効果が得られる。
【００９７】
一方、必ず標準処理時間を要する符号量だけを復号するのであれば、場合によっては標準復号レイヤから得られる画質を達成できない符号データまでしか復号しないことがある。本実施の形態４ではそのような場合、標準レイヤ数の符号データだけを復号することにより、より高い画質の画像が再生されるという効果が得られる。
【００９８】
以上のように、本実施の形態４では、再生画像の画質と復号に要する処理時間の両方を考慮することにより、閲覧に適切な符号量の符号データを抽出して復号することが可能となる。
【図面の簡単な説明】
【００９９】
【図１】画像符号化装置の構成を示すブロック図である。
【図２】分解レベル２までウェーブレット変換をした時のサブバンドを示す図である。
【図３】ビットプレーンを説明する図である。
【図４】ビットプレーンから符号化パスへの分解を説明する図である。
【図５】コードストリームの概念図である。
【図６】レイヤ境界の決定方法を示す図である。
【図７】λの調整方法を示すフローチャートである。
【図８】この発明の実施の形態１及び２に係る画像復号装置の構成を示すブロック図である。
【図９】この発明の実施の形態１におけるコードストリーム抽出処理のフローチャートである。
【図１０】この発明の実施の形態２におけるコードストリーム抽出処理のフローチャートである。
【図１１】この発明の実施の形態３に係る画像復号装置の構成を示すブロック図である。
【図１２】この発明の実施の形態３におけるコードストリーム抽出処理のフローチャートである。
【図１３】この発明の実施の形態４におけるコードストリーム抽出処理のフローチャートである。
【符号の説明】
【０１００】
２０１  コードストリーム抽出手段、２０２  エントロピー復号手段、２０３  逆量子化手段、２０４  ウェーブレット逆変換手段、２０５  符号量検出手段、２０６  抽出パケット決定手段、２０７  復号速度記憶手段、２０８  復号速度計測手段、２１０  コードストリーム蓄積手段、２２０  コードストリーム復号手段、１１０１  コードストリーム蓄積手段、１１１０  コードストリーム抽出手段、１１１１  コードストリーム・符号量情報伝送手段、１１１２  符号量検出手段、１１２０  コードストリーム・符号量情報受信手段、１１２１  エントロピー復号手段、１１２２  逆量子化手段、１１２３  ウェーブレット逆変換手段、１１２５  抽出パケット決定手段、１１２６  復号速度記憶手段、１１２７  復号速度計測手段、１１２８伝送速度記憶手段、１１２９  伝送速度計測手段、１１３０  コードストリーム復号手段。
【図１】
2006319556.tif 000004
【図２】
2006319556.tif 000005
【図３】
2006319556.tif 000006
【図４】
2006319556.tif 000007
【図５】
2006319556.tif 000008
【図６】
2006319556.tif 000009
【図７】
2006319556.tif 000010
【図８】
2006319556.tif 000011
【図９】
2006319556.tif 000012
【図１０】
2006319556.tif 000013
【図１１】
2006319556.tif 000014
【図１２】
2006319556.tif 000015
【図１３】
2006319556.tif 000016