(57)【要約】【課題】  非ＲＯＩの復号画質を一定レベルに維持可能であり、なおかつ、復号化側でＲＯＩの形状を正確に認識可能な、画像符号化データのコードストリームを生成し、ＲＯＩの復号画質劣化をも防ぐ【解決手段】  処理対象のコードブロックが低周波数成分もしくは低周波数成分に近いサブバンドに属している場合、そのコードブロック内のＲＯＩに対応する係数以外の係数（非ＲＯＩに対応する係数）に関する符号化パスの情報の一部もしくは全部を、ＲＯＩの情報が格納されるよう設定されている上位レイヤに格納する。これにより、非ＲＯＩの復号画質を一定レベルに維持可能であり、なおかつ、復号化側でＲＯＩの形状を正確に認識可能な、画像符号化データのコードストリームを生成できる。【選択図】      図５
2006303670.tif 000002
【特許請求の範囲】
【請求項１】
興味領域が指定されている画像データを、低周波数成分、高周波数成分の各サブバンドへ分解し係数化する直交変換を行う直交変換手段と、
前記直交変換手段から前記係数が入力され、前記係数の内の前記興味領域に対応する係数に対してのみシフトアップを行うシフトアップ手段と、
前記シフトアップ手段から出力された前記係数に対して、符号化単位であるコードブロック毎に係数ビットモデリング処理を用いて、所定符号化パスにより２値化処理を行い、エントロピ符号化を行ってコードブロック毎の符号化データを得るエントロピ符号化手段と、
上位レイヤに格納されている符号化データから順次復号した場合に、下位レイヤに格納されている符号化データを復号するほど復号画像の画質が段階的に向上するように設定されているレイヤ構造の各レイヤに、前記エントロピ符号化手段で生成されたコードブロック毎の符号化データを格納して、前記レイヤ構造を有するコードストリームを得るコードストリーム生成手段と、
を備え、
前記コードストリーム生成手段は、
前記興味領域に対応する係数を含むコードブロックの符号化データの内の前記興味領域に対応する係数に関する符号化データを、興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含むコードブロックであり、かつ、所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックにおける符号化データの内の、興味領域に対応する係数以外の係数に関する符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックの符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数より高い周波数成分の前記サブバンドに含まれるコードブロックの符号化データを、前記興味領域用のレイヤとして予め指定されている上位レイヤよりも下位のレイヤに格納して前記コードストリームを得る手段である、
ことを特徴とする画像符号化装置。
【請求項２】
興味領域が指定されている画像データを、低周波数成分、高周波数成分の各サブバンドへ分解し係数化する直交変換を行う直交変換手段と、
前記直交変換手段から前記係数が入力され、前記係数の内の前記興味領域に対応する係数に対してのみシフトアップを行うシフトアップ手段と、
前記シフトアップ手段から出力された前記係数に対して、符号化単位であるコードブロック毎に係数ビットモデリング処理を用いて、所定符号化パスにより２値化処理を行い、エントロピ符号化を行ってコードブロック毎の符号化データを得るエントロピ符号化手段と、
上位レイヤに格納されている符号化データから順次復号した場合に、下位レイヤに格納されている符号化データを復号するほど復号画像の画質が段階的に向上するように設定されているレイヤ構造の各レイヤに、前記エントロピ符号化手段で生成されたコードブロック毎の符号化データを格納して、前記レイヤ構造を有するコードストリームを得るコードストリーム生成手段と、
をコンピュータに実現させる画像符号化プログラムであり、
前記コードストリーム生成手段は、
前記興味領域に対応する係数を含むコードブロックの符号化データの内の前記興味領域に対応する係数に関する符号化データを、興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含むコードブロックであり、かつ、所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックにおける符号化データの内の、興味領域に対応する係数以外の係数に関する符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックの符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数より高い周波数成分の前記サブバンドに含まれるコードブロックの符号化データを、前記興味領域用のレイヤとして予め指定されている上位レイヤよりも下位のレイヤに格納して前記コードストリームを得る手段、
としてコンピュータに実現される画像符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、非興味領域（非ＲＯＩ：Ｎｏｎ−Ｒｅｇｉｏｎ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）の復号画質を一定レベルに維持可能であり、なおかつ、復号化側で興味領域（ＲＯＩ：Ｒｅｇｉｏｎ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）の形状を正確に認識可能な、ＪＰＥＧ２０００方式に基づく画像符号化データのコードストリームを生成し、ＲＯＩの復号画質劣化をも防ぐ画像符号化装置及び画像符号化プログラムに関する。
【背景技術】
【０００２】
画像は非常に多くの情報を含んでおり、その画像情報を蓄積、伝達する場合には、その画像情報の有する膨大なデータ量が問題となる。そこで、画像情報を蓄積、伝達する際には、その画像情報の持つ信号的冗長性や視覚的冗長性を除く操作を加えることによって、画像情報のデータ用を削減する（圧縮する）高能率符号化が用いられる。
【０００３】
このような符号化を行う方式として、入力画像を直交変換し、直交変換された係数をビットプレーンごとにエントロピ符号化するＩＳＯ（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎｉｚａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｉｚａｔｉｏｎ）によって標準化されたＪＰＥＧ２０００方式がある。
【０００４】
ＪＰＥＧ２０００方式では画像内に設定した興味領域（ＲＯＩ：Ｒｅｇｉｏｎ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）を優先的に符号化するＲＯＩ機能を有している。ＲＯＩ機能を用いると、ＲＯＩが優先的に符号化されるため、設定した符号量次第では、非興味領域（非ＲＯＩ：Ｎｏｎ−Ｒｅｇｉｏｎ  Ｏｆ  Ｉｎｔｅｒｅｓｔ）の復号画質が極端に悪くなってしまうという問題があった。
【０００５】
これに対し、特開２００３−１７４６４５公報に記載の発明では、ウェーブレット変換された係数の低周波数成分もしくは低周波数成分に近い成分の係数において、非ＲＯＩに対応する係数もＲＯＩとして指定し、非ＲＯＩの画質を一定レベルに維持する方法が開示されている。
【特許文献１】特開２００３−１７４６４５公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、低周波数成分もしくは低周波数成分に近い成分の係数すべてをＲＯＩとして指定することは、復号化側では符号化時に指定したＲＯＩの形状を正しく認識することができず、また設定した符号量によっては、ＲＯＩの画質の劣化を招いてしまう。
【０００７】
本発明の目的は、非ＲＯＩの復号画質を一定レベルに維持可能であり、なおかつ、復号化側でＲＯＩの形状を正確に認識可能な、ＪＰＥＧ２０００方式に基づく画像符号化データのコードストリームを生成し、ＲＯＩの復号画質劣化をも防ぐ画像符号化装置及び画像符号化プログラムを提供することである。
【課題を解決するための手段】
【０００８】
そこで、上記課題を解決するために本発明は、以下の装置、プログラムを提供するものである。
（１）  興味領域が指定されている画像データを、低周波数成分、高周波数成分の各サブバンドへ分解し係数化する直交変換を行う直交変換手段と、
前記直交変換手段から前記係数が入力され、前記係数の内の前記興味領域に対応する係数に対してのみシフトアップを行うシフトアップ手段と、
前記シフトアップ手段から出力された前記係数に対して、符号化単位であるコードブロック毎に係数ビットモデリング処理を用いて、所定符号化パスにより２値化処理を行い、エントロピ符号化を行ってコードブロック毎の符号化データを得るエントロピ符号化手段と、
上位レイヤに格納されている符号化データから順次復号した場合に、下位レイヤに格納されている符号化データを復号するほど復号画像の画質が段階的に向上するように設定されているレイヤ構造の各レイヤに、前記エントロピ符号化手段で生成されたコードブロック毎の符号化データを格納して、前記レイヤ構造を有するコードストリームを得るコードストリーム生成手段と、
を備え、
前記コードストリーム生成手段は、
前記興味領域に対応する係数を含むコードブロックの符号化データの内の前記興味領域に対応する係数に関する符号化データを、興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含むコードブロックであり、かつ、所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックにおける符号化データの内の、興味領域に対応する係数以外の係数に関する符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックの符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数より高い周波数成分の前記サブバンドに含まれるコードブロックの符号化データを、前記興味領域用のレイヤとして予め指定されている上位レイヤよりも下位のレイヤに格納して前記コードストリームを得る手段である、
ことを特徴とする画像符号化装置。
（２）  興味領域が指定されている画像データを、低周波数成分、高周波数成分の各サブバンドへ分解し係数化する直交変換を行う直交変換手段と、
前記直交変換手段から前記係数が入力され、前記係数の内の前記興味領域に対応する係数に対してのみシフトアップを行うシフトアップ手段と、
前記シフトアップ手段から出力された前記係数に対して、符号化単位であるコードブロック毎に係数ビットモデリング処理を用いて、所定符号化パスにより２値化処理を行い、エントロピ符号化を行ってコードブロック毎の符号化データを得るエントロピ符号化手段と、
上位レイヤに格納されている符号化データから順次復号した場合に、下位レイヤに格納されている符号化データを復号するほど復号画像の画質が段階的に向上するように設定されているレイヤ構造の各レイヤに、前記エントロピ符号化手段で生成されたコードブロック毎の符号化データを格納して、前記レイヤ構造を有するコードストリームを得るコードストリーム生成手段と、
をコンピュータに実現させる画像符号化プログラムであり、
前記コードストリーム生成手段は、
前記興味領域に対応する係数を含むコードブロックの符号化データの内の前記興味領域に対応する係数に関する符号化データを、興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含むコードブロックであり、かつ、所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックにおける符号化データの内の、興味領域に対応する係数以外の係数に関する符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数以下の低周波数成分の前記サブバンドに含まれるコードブロックの符号化データの少なくとも一部を、前記興味領域用のレイヤとして予め指定されている上位レイヤに格納し、
前記興味領域に対応する係数を含まないコードブロックであり、かつ、前記所定周波数より高い周波数成分の前記サブバンドに含まれるコードブロックの符号化データを、前記興味領域用のレイヤとして予め指定されている上位レイヤよりも下位のレイヤに格納して前記コードストリームを得る手段、
としてコンピュータに実現される画像符号化プログラム。
【発明の効果】
【０００９】
本発明によれば、非ＲＯＩの復号画質を一定レベルに維持可能であり、なおかつ、復号化側でＲＯＩの形状を正確に認識可能な、ＪＰＥＧ２０００方式に基づく画像符号化データのコードストリームを生成し、ＲＯＩの復号画質劣化をも防ぐことができる。
【発明を実施するための最良の形態】
【００１０】
［ＪＰＥＧ２０００アルゴリズム概要］
まず、本発明の実施の形態の前提技術となるＪＰＥＧ２０００符号化アルゴリズムの概要について説明する。
【００１１】
図１は、本発明の画像符号化装置の一実施例の全体構成を示す図である。この図と共に、基本的なＪＰＥＧ２０００符号化処理を説明する。ＪＰＥＧ２０００のアルゴリズムは、ＤＣレベルシフト部１０１、ウェーブレット変換部（直交変換処理部）１０２、量子化部１０３、エントロピ符号化部１０４、ストリーム生成部１０５から構成されている。ただし、ＤＣレベルシフト部１０１、量子化１０３はオプションであり、必ずしも必要な処理部ではない。
【００１２】
入力された画像は、ＤＣレベルシフト部１０１でＤＣレベルシフトされる。ＤＣレベルシフトとは入力画像における画素値の取りうる範囲の中央の値を画素値から引く処理を行う。例えば、画素値の取りうる範囲が０〜２５５である場合、その中央の値である１２８をすべての画素値から引く処理を行う。
【００１３】
ＤＣレベルシフトが行われた画像に対して、ウェーブレット変換部（直交変換処理部）１０２でウェーブレット変換がなされる。ウェーブレット変換は入力画像を低周波数成分、高周波数成分のサブバンドに分ける処理を行い、ＪＰＥＧ２０００では低周波数成分に再帰的にウェーブレット変換を行うオクターブ分解が採用されている。
【００１４】
図２にＪＰＥＧ２０００方式におけるウェーブレット変換の例を示している。原画像２０１をウェーブレット変換するとデコンポジションレベル１（分解レベル１）の係数２０２となる。デコンポジションレベル１の係数２０２における低周波数成分サブバンドである１ＬＬサブバンドをさらにウェーブレット変換することができる。１ＬＬサブバンドをウェーブレット変換するとデコンポジションレベル２（分解レベル２）の係数２０３が得られる。さらに低周波数成分サブバンドである２ＬＬサブバンドに対してウェーブレット変換を行うとデコンポジションレベル３（分解レベル３）の係数２０４が得られる。
【００１５】
量子化部１０３では、ウェーブレット変換された係数において、サブバンドごとに量子化が行われる。ここで、入力画像に対してＲＯＩが指定されている場合、ＲＯＩに対応する係数をＭＡＸ ＳＨＩＦＴ法によってシフトアップする。
【００１６】
量子化が行われた係数はエントロピ符号化部１０４で、コードブロック毎に係数ビットモデリング処理が行われる。コードブロックとは、図３に示すように、各サブバンド内のエントロピ符号化を行う単位のブロックである。係数ビットモデリング処理は、符号化パスによって２値化処理を行い、２値化されたビット列を算術符号化し符号化データを得る処理である。符号化パスは、ＪＰＥＧ２０００において３つの符号化パス（Ｓｉｇｎｉｆｉｃａｎｔ Ｐｒｐａｇａｔｉｏｎ Ｐａｓｓ、Ｍａｇｎｉｔｕｄｅ Ｒｅｆｉｎｅｍｅｎｔ Ｐａｓｓ、Ｃｌｅａｎｕｐ Ｐａｓｓ）が定義されており、所定のルールに従って、係数を走査し、２値化処理を行うものである。
【００１７】
エントロピ符号化された各コードブロックの符号化データは、コードストリーム生成部１０５で、レート制御され、さらに、ヘッダが付加されて、コードストリームとして出力される。
【００１８】
ここで、コードストリームの有するレイヤ構造について説明する。レイヤ構造は図４に示すように、各コードブロックにおけるコードブロックの情報をどのように格納するかを決めるものである。図４においては、レイヤ５からレイヤ１に向かう程上位レイヤとなる。レイヤ１に格納されたコードブロック１の情報量とコードブロック２の情報量を比較した場合、コードブロック２の情報量の方が多いことがわかる。また、レイヤ１にはコードブロック４の情報は格納されていないことがわかる。このようにレイヤの構造は符号化装置が任意に決定することができる。ここでは、復号側において、上位レイヤに格納されている符号化データから順次復号し、下位レイヤに格納されている符号化データを復号するほど復号画像全体としての画質が段階的に向上するように設定されているレイヤ構造とする。一般的に、レイヤ構造は、設定するレイヤ数が増えるにしたがって、復号画像の画質をより多くの段階にわたって制御できる（復号画像の画質がより多くの段階にわたって順次向上するようにできる）ようになる。（どの下位レイヤまで復号するかは設定した符号量次第で決まる。）
［実施例１］
図６は。本発明の画像符号化装置の一実施例のコードストリーム生成部の内部構造を示すブロック図である。図６は、図１におけるコードストリーム生成部を詳細に示したものである。
【００１９】
図１に示すエントロピ符号化部１０４で出力された符号化パス数及び符号化データと、ＲＯＩの対象でありＭＡＸ ＳＨＩＦＴされた係数を含むコードブロックであるかの情報（ＲＯＩ情報）と、コードブロックがどのサブバンドに属しているかの情報（サブバンド情報）とが、ＲＯＩ判断部６０１へ入力される。
【００２０】
ＲＯＩ判断部６０１では、ＲＯＩ情報とサブバンド情報とに基づいて、コードストリーム生成処理の対象となっているコードブロックの符号化パスの情報をどのレイヤに格納するかを決める。ここで、コードブロックの符号化パスの情報とは、係数ビットモデリングの符号化パスによって処理された符号化パス数と、それに対応する符号化データを示す。
【００２１】
ＲＯＩ判断部６０１で、ＲＯＩ情報とサブバンド情報とに基づいて、処理対象となっているコードブロックがＲＯＩに対応する係数を含まない、かつ、そのコードブロックが低周波数成分もしくは低周波数成分に近いサブバンドに属している（即ち、そのコードブロックが所定周波数以下の低周波数成分のサブバンドに属している）と判断したとする。この場合、そのコードブロックの符号化パスの情報の少なくとも一部を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤのいずれかのレイヤに格納するという情報を作成し、レイヤ構造作成部６０２へ出力する。なお、前記所定周波数は入力画像の大きさに応じて設定される。
【００２２】
レイヤ構造作成部６０２では、ＲＯＩ判断部６０１から得られた格納レイヤ指定情報にに基づき、処理対象コードブロックの符号化パスの情報の一部もしくは全部を指定された上位レイヤに格納する。上位レイヤの格納可能情報量によって、符号化パスの情報を一部格納するか全てを格納するかを決る。
【００２３】
ＲＯＩ判断部６０１で、ＲＯＩ情報に基づいて、処理対象となっているコードブロックがＲＯＩに対応する係数を含むコードブロックであると判断したとする。この場合には、レイヤ構造作成部６０２では、処理対象コードブロック内のＲＯＩに対応する係数に関する符号化パスの情報を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤに格納する。
【００２４】
ＲＯＩ判断部６０１で、ＲＯＩ情報とサブバンド情報とに基づいて、処理対象となっているコードブロックがＲＯＩに対応する係数を含み、かつ、そのコードブロックが低周波数成分もしくは低周波数成分に近いサブバンドに属している（即ち、そのコードブロックが所定周波数以下の低周波数成分のサブバンドに属している）と判断したとする。この場合、レイヤ構造作成部６０２では、処理対象コードブロック内のＲＯＩに対応する係数以外の係数（非ＲＯＩに対応する係数）に関する符号化パスの情報の少なくとも一部を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤに格納する。処理対象コードブロック内のＲＯＩに対応する係数に関する符号化パスの情報は、当然、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤに格納される。
【００２５】
ＲＯＩ判断部６０１で、ＲＯＩ情報とサブバンド情報とに基づいて、処理対象となっているコードブロックがＲＯＩに対応する係数を含まない、かつ、そのコードブロックが前記所定周波数より高い周波数成分のサブバンド属していると判断したとする。この場合には、レイヤ構造作成部６０２では、処理対象コードブロックの符号化パスの情報を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤよりも下位のレイヤに格納する。これは従来のＲＯＩに対応する係数を含まないコードブロックに対する処理と同様である。
【００２６】
以下に、具体的に例を示す。
図７にＲＯＩが指定されたときのレイヤ構造を示す。図７において、コードブロック１と２がＲＯＩに対応する係数のみを含むコードブロックであり、その他のコードブロックにはＲＯＩに対応する係数を含まないものとしている。また、ここではレイヤ１、２を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤとする。
【００２７】
ＲＯＩに対応する係数のみを持つコードブロック１と２の情報が上位レイヤ１、２に格納され、その他のコードブロックは、それらの情報の下位にあることがわかる。図７は設定するレイヤ数が増えるにしたがって、復号画像の画質をより多くの段階にわたって制御できる（復号画像の画質がより多くの段階にわたって順次向上するようにできる）ように構成されている。つまり、従来のＪＰＥＧ２０００の符号化装置で作成されるレイヤ構造である。
【００２８】
図８に本実施例を適用した場合のレイヤ構造を示す。図７と同じくコードブロック１と２がＲＯＩに対応する係数のみを持つコートブロックであり、その他のコードブロックはＲＯＩに対応する係数を持っていないものとしている。また、コードブロック３は低周波数成分のサブバンドに属するコードブロック、コードブロック４は低周波数成分に近いサブバンドに属するコードブロックとしている（即ち、コードブロック３、４が所定周波数以下の低周波数成分のサブバンドに属している）。また、レイヤ１、２を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤとする。
【００２９】
コードブロック３、４はそれぞれＲＯＩに対応する係数を持たず、低周波数成分もしくは低周波数成分に近いサブバンドのコードブロックであるため、ＲＯＩ判断部６０１で上位レイヤに格納するという情報が生成されている。したがって、コードブロック３、４の符号化パスの情報の一部がレイヤ１、２の上位レイヤに格納される。また、コードブロック１、２の符号化パスの情報の１部がレイヤ３に移動しているが、これは、レイヤ２までの情報量が固定されている場合、レイヤ２までに、コードブロック３、４の情報が追加されているため、レイヤ２までの情報量に収まらなかった情報である。ただし、レイヤ２までの情報量が固定されていない場合、コードブロック１、２の符号化パスの情報はレイヤ２までに収めても良い。また、コードブロック３、４の符号化パスの情報をレイヤ１には格納せずに、レイヤ２とそれより下位のレイヤに格納してもよい。レイヤ１とレイヤ３から下位のレイヤに格納してもよい。要するに、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤ１、２の少なくともいずれかに、コードブロック３、４の符号化パスの情報の少なくとも一部が最低限格納されればよい。
【００３０】
次に、図５に沿って、本実施例のレイヤ構造作成の処理について説明する。エントロピ符号化部１０４で、係数ビットモデリングを行い、処理したコードブロックの符号化パスの情報（符号化パス数と符号化データ）を入力して、コードブロックごとに順に処理を行う。
【００３１】
対象となるコードブロックの情報（符号化パスの情報、ＲＯＩに対応する係数の符号化データを含むコードブロックであるかの情報（ＲＯＩ情報）、コードブロックがどのサブバンドに属しているかの情報（サブバンド情報））を取り出す（ステップ５０１）。
【００３２】
対象のコードブロックに、ＲＯＩに対応する係数が含まれているかどうか、もしくは、対象のコードブロックが低周波数成分もしくは低周波数成分に近いサブバンドに属しているかどうか（即ち、そのコードブロックが所定周波数以下の低周波数成分のサブバンドに属している）を判断する（ステップ５０２）。対象のコードブロックがＲＯＩに対応する係数を含む、もしくは、対象のコードブロックが低周波数成分もしくは低周波数成分に近いサブバンドに属している場合、対象のコードブロックの符号化パスの情報の一部もしくは全部をＲＯＩの情報が格納される上位レイヤに格納する（ステップ５０３）。
【００３３】
即ち、ＲＯＩに対応する係数を含む、もしくは、低周波数成分もしくは低周波数成分に近いサブバンドに属していると判断されたコードブロックにおいては、そのコードブロック内のＲＯＩに対応する係数に関する符号化パスの情報を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤに格納する。そのコードブロック内のＲＯＩに対応する係数以外の係数に関する符号化パスの情報の少なくとも一部を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤに格納する。
【００３４】
一方、ステップ５０２においてＮｏと判断した場合、即ち、ＲＯＩ情報とサブバンド情報とに基づいて、対象となっているコードブロックがＲＯＩに対応する係数を含まない、かつ、そのコードブロックが前記所定周波数より高い周波数成分のサブバンド属していると判断したとする。この場合は一般の符号化方法と同じく、指定される各レイヤに、対象のコードブロックの符号化パスの情報を格納する（画質に依存したレイヤに情報を格納する：ステップ５０４）。ここでは、対象コードブロックの符号化パスの情報を、ＲＯＩに対応する係数に関する符号化パスの情報が格納されるように設定されている上位レイヤよりも下位のレイヤに格納する。これは従来のＲＯＩに対応する係数を含まないコードブロックに対する処理と同様である。
【００３５】
すべでのコードブロックを処理したかどうかを判断し（ステップ５０５）、すべてのコードブロックを処理したなら、レイヤ構造の作成処理を終了し、そうでないならステップ５０１へ戻る。
【００３６】
なお、本発明は、上記した画像符号化装置の機能をコンピュータに実現させるためのプログラムを含むものである。このプログラムは、記録媒体から読みとられてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【図面の簡単な説明】
【００３７】
【図１】本発明の画像符号化装置の一実施例の全体構成を示すブロック図である。
【図２】デコンポジションレベルが３の場合の、各デコンポジションレベルのおけるサブバンドを示す説明図である。
【図３】サブバンドとコードブロックの関係を示す説明図である。
【図４】レイヤ構造を示す説明図である。
【図５】一実施例におけるレイヤ構造作成のフローチャートである。
【図６】一実施例におけるコードストリーム生成部の内部構造を示すブロック図である。
【図７】ＲＯＩ機能を用いたときのレイヤ構造を示す説明図である。
【図８】ＲＯＩ機能を用い、一実施例を適用したときのレイヤ構造を示す説明図である。
【符号の説明】
【００３８】
１０１  ＤＣレベルシフト部
１０２  ウェーブレット変換部
１０３  量子化部
１０４  エントロピ符号化部
１０５  コードストリーム生成部
【図１】
2006303670.tif 000003
【図２】
2006303670.tif 000004
【図３】
2006303670.tif 000005
【図４】
2006303670.tif 000006
【図５】
2006303670.tif 000007
【図６】
2006303670.tif 000008
【図７】
2006303670.tif 000009
【図８】
2006303670.tif 000010