(57)【要約】  【課題】画像が複数のタイル画像に分割され、それぞれのタイル画像が解像度に関する階層的な符号化処理によって符号化された符号化データを高効率で復号可能にし、画像を閲覧する際のインタラクティブ性を向上させること。  【解決手段】タイル分割処理部１は、次時刻の復号画像の表示位置および表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分から求められた差分情報に該当する差分符号化データを、画像全体の符号化データの中から階層データとして抽出し、該階層データをタイル別に振り分ける。差分復号処理部２−１〜２−ｎは、振り分けられたタイルの階層データと内部メモリに蓄積された変換係数を結合して差分復号し、タイルの復号画像を得る。各タイルの復号画像は、タイル結合処理部３で結合される、復号画像が出力される。  【選択図】図２
2005045652.tif 000002
【特許請求の範囲】
【請求項１】
画像が複数のタイル画像に分割され、それぞれのタイル画像が解像度に関する階層的な符号化処理によって符号化された符号化データを復号して、要求された画像を得る画像復号装置において、
次時刻の復号画像の表示位置および表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分から求められた差分情報に該当する差分符号化データを、画像全体の符号化データの中から階層データとして抽出し、該階層データをタイル別に振り分けるタイル分割処理手段と、
前記タイル分割処理手段により振り分けられたタイルの階層データと内部メモリに蓄積された変換係数を結合して差分復号し、タイルの復号画像を得る差分復号処理手段と、
次時刻の復号画像の表示位置および表示解像度レベルReqLevに基づいて、前記差分復号処理手段により生成された各タイルの復号画像を結合するタイル結合処理手段と、
次時刻の復号画像の表示位置および表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分から差分復号処理の対象となる差分符号化データに関する差分情報を特定する手段を有する前記復号制御処理手段とを備えることを特徴とする画像復号装置。
【請求項２】
前記差分復号処理手段は、
階層データを変換係数まで復号し、解像度レベルLev+1の差分変換係数を得る手段と、
前記内部メモリに蓄積された解像度レベルLevの変換係数と解像度レベルLev+1の差分変換係数を結合し、解像度レベルLev+1の変換係数を得る手段と、
解像度レベルLev+1の変換係数を前記内部メモリに蓄積する手段と、
解像度レベルLev+1の変換係数に逆変換を施して解像度レベルLev+1の復号画像を得る手段とで構成されることを特徴とする請求項１に記載の画像復号装置。
【請求項３】
前記復号制御処理手段は、
前記内部メモリに蓄積された変換係数の解放の対象とする特定のタイルを所定のメモリ解放アルゴリズムによって特定する手段と、
各タイルの復号済み解像度レベルLevから前記内部メモリの使用量を計算し、該使用量が設定されたしきい値を超えていれば、しきい値を超えた分だけ、前記特定する手段により特定されたタイルの変換係数を前記内部メモリから解放するための解放命令を出力する手段と、
現在の表示位置に関する情報を更新するために、復号処理を開始する前に要求された次時刻の復号画像に関する情報を保持する手段とを備え、
前記差分復号処理手段は、
前記復号制御処理手段から前記解放命令が出力された場合、前記内部メモリに蓄積されている対応の変換係数を全て解放し、復号済み解像度レベルLevをLev=0に初期化する手段を備えることを特徴とする請求項１または２に記載の画像復号装置。
【請求項４】
前記メモリ解放アルゴリズムは、復号処理を行った順番に復号処理を行ったタイルのタイル番号を記憶しておき、先入れ先出しの順番で古いタイル番号を特定し、該特定されたタイル番号に対応する内部メモリの変換係数を解放するものであることを特徴とする請求項３に記載の画像復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像復号装置に関し、特に、画像が複数のタイル画像に分割され、それぞれのタイル画像が解像度に関する階層的な符号化処理によって符号化された符号化データの画像復号装置に関する。
【背景技術】
【０００２】
情報量圧縮の観点から画像を符号化圧縮する際に、原画像を複数のタイル画像に分割して符号化することによって、復号時に符号化データ全体を復号することなく、関心のある領域についての符号化データだけを部分的に復号して表示することができる。また、それぞれのタイル画像を解像度に関して階層的に符号化し、符号化データに階層構造を持たせることによって、復号時の環境に最適な解像度を適応的に選択して画像を復号し、表示することができる。
【０００３】
このように画像を複数のタイルに分割し、さらにそれぞれのタイル画像を解像度に関して階層的に符号化する画像符号化技術の一つとして、近年国際標準規格化されたJPEG2000符号化技術を挙げることができる。
【０００４】
JPEG2000符号化技術では、符号化データ全体を復号する必要はなく、関心のある領域に属するタイル画像の、所望する解像度に関する階層データのみを復号するだけで、関心のある領域の画像を所望する解像度で復号し、表示することができる。したがって、機器の表示解像度に応じて、またユーザの所望する表示解像度に応じて、関心のある領域の画像を最適な解像度で表示することが可能となる。
【０００５】
例えば、画像を元の解像度だけではなく、サムネイル表示する場合、静止画像符号化方式として現在もなお広く用いられているJPEG符号化方式では、サムネイル画像用の符号化データを別途用意しておく必要があったが、JPEG2000では低解像度に関する階層データを選択して復号することによって１つの符号化データからサムネイル表示を行うことができる。このような従来技術は、下記文献に記載されている。
【非特許文献１】W.B.Pennebaker and J.L.Mitchell, JPEG:Still Image Data Compression Standard. Van Nostrand Reinhold,1992.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来の階層的復号装置は、任意の解像度の画像を復号して表示することができる特徴を持っているが、復号処理効率の点で課題を持っている。すなわち、従来の階層的復号装置では、一度サムネイル表示を行ってさらにその後に同じ画像の解像度を上げて拡大表示する場合、サムネイル表示と解像度拡大表示での復号処理が独立した処理として行われるため、それぞれの表示で同じ階層データの復号処理が重複して行われる。すなわち、サムネイル表示時に一部階層データの復号結果が求められているにも拘わらず、それが解像度拡大表示時に全く利用されていない。
【０００７】
このように、従来の階層的復号装置では、画像拡大表示の度に、同じ階層データに対して毎回、何度も重複して復号処理が行われるため、復号処理の効率が悪く、特に、１つの画像に関して部分表示および拡大表示が多用される医療画像診断などの分野では、画像ビューアとしてのインタラクティブ性に欠けるということから問題が大きい。
【０００８】
本発明は、上記課題を解決し、画像が複数のタイル画像に分割され、それぞれのタイル画像が解像度に関する階層的な符号化処理によって符号化された符号化データを高効率で復号可能にし、画像を閲覧する際のインタラクティブ性を向上させることを目的とする。
【課題を解決するための手段】
【０００９】
本発明は、画像が複数のタイル画像に分割され、それぞれのタイル画像が解像度に関する階層的な符号化処理によって符号化された符号化データを復号して、要求された画像を得る画像復号装置において、次時刻の復号画像の表示位置および表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分から求められた差分情報に該当する差分符号化データを、画像全体の符号化データの中から階層データとして抽出し、該階層データをタイル別に振り分けるタイル分割処理手段と、前記タイル分割処理手段により振り分けられたタイルの階層データと内部メモリに蓄積された変換係数を結合して差分復号し、タイルの復号画像を得る差分復号処理手段と、次時刻の復号画像の表示位置および表示解像度レベルReqLevに基づいて、前記差分復号処理手段により生成された各タイルの復号画像を結合するタイル結合処理手段と、次時刻の復号画像の表示位置および表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分から差分復号処理の対象となる差分符号化データに関する差分情報を特定する手段を有する前記復号制御処理手段とを備えることを特徴とする。
【００１０】
ここで、前記差分復号処理手段は、階層データを変換係数まで復号し、解像度レベルLev+1の差分変換係数を得る手段と、前記内部メモリに蓄積された解像度レベルLevの変換係数と解像度レベルLev+1の差分変換係数を結合し、解像度レベルLev+1の変換係数を得る手段と、解像度レベルLev+1の変換係数を前記内部メモリに蓄積する手段と、解像度レベルLev+1の変換係数に逆変換を施して解像度レベルLev+1の復号画像を得る手段とで構成できる。
【００１１】
また、前記復号制御処理手段は、前記内部メモリに蓄積された変換係数の解放の対象とする特定のタイルを所定のメモリ解放アルゴリズムによって特定する手段と、各タイルの復号済み解像度レベルLevから前記内部メモリの使用量を計算し、該使用量が設定されたしきい値を超えていれば、しきい値を超えた分だけ、前記特定する手段により特定されたタイルの変換係数を前記内部メモリから解放するための解放命令を出力する手段と、現在の表示位置に関する情報を更新するために、復号処理を開始する前に要求された次時刻の復号画像に関する情報を保持する手段とを備え、前記差分復号処理手段は、前記復号制御処理手段から前記解放命令が出力された場合、前記内部メモリに蓄積されている対応の変換係数を全て解放し、復号済み解像度レベルLevをLev=0に初期化する手段を備えるものとすることができる。
【００１２】
前記メモリ解放アルゴリズムは、復号処理を行った順番に復号処理を行ったタイルのタイル番号を記憶しておき、先入れ先出しの順番で古いタイル番号を特定し、該特定されたタイル番号に対応する内部メモリの変換係数を解放するものとすることができる。
【発明の効果】
【００１３】
本発明では、復号により得られた変換係数を内部メモリに蓄積し、この内部メモリに蓄積された変換係数を利用して次時刻の復号画像を得るようにし、復号処理時に求められた階層データの復号結果を次の復号時に有効に利用しているので、解像度拡大表示ごとに重複して同じ階層データを復号処理する必要がなく、高効率の復号が可能になる。このため、拡大および部分表示を多用しながら画像を閲覧する際のインタラクティブ性を向上させることができる。
【００１４】
また、復号処理に必要なメモリ量を設定された値に制限して動作させることにより、低処理能力、低蓄積能力の機器においても効率良く画像復号表示が可能になる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照して本発明の画像復号装置について説明する。図１は、本発明が復号対象とする符号化データの構造を示し、画像が複数のタイル画像に分割され、それぞれのタイル画像が解像度に関する階層的な符号化処理によって符号化された構造を有する。
【００１６】
このような符号化データが生成される符号化方式の１つとして、JPEG2000を挙げることができる。以下では、説明を簡単にするために、JPEG2000を階層符号化方式の一例として取り上げて説明するが、本発明が対象とする符号化データは、これに限られない。
【００１７】
JPEG2000では画像をタイルに分割し、それぞれのタイル画像に対して符号化処理を行う。そのため、生成される符号化データはタイル単位に区切られており、復号の際には表示させたいタイルに関する符号化データだけを復号することによって、所望のタイル画像を表示させることができ、符号化データ全体を復号する必要がない。
【００１８】
また、JPEG2000では、画像全体だけでなく、分割したタイル画像ごとに解像度に関する階層的な符号化処理を行うことができる。
【００１９】
JPEG2000ではウエーブレット変換による直交変換が行われて変換係数が求められる。ウエーブレット変換は、原画像の垂直方向および垂直方向の順番に行われ、１回のウエーブレット変換で、図１（ａ）に示すように、変換周波数の高低に関して４つのサブバンド１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨに分割される。ここで、１ＬＬは水平方向および垂直方向で周波数が低い成分であり、１ＨＬは水平方向で高周波数、垂直方向で低周波数の成分であり、１ＬＨは水平方向で低周波数、垂直方向で高周波数の成分であり、１ＨＨは水平方向および垂直方向で高周波数の成分である。
【００２０】
４つのサブバンド１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨのうち、１ＬＬに属する変換係数に対して、さらにウエーブレット変換が行われ、１ＬＬは４つのサブバンド２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨに分割される。さらに２ＬＬに属する変換係数に対してウエーブレット変換が行われ、２ＬＬは４つのサブバンド３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨに分割される。このように、最低周波数成分が属するサブバンドＬＬに対してウエーブレット変換が繰り返し行われ、再帰的に４つのサブバンドに分割される。
【００２１】
図１（ａ）は、１つのタイル画像に対してウエーブレット変換を３回行った例を示している。ここでは、以下の説明のために、３ＬＬを解像度レベルLev=0の画像、２ＬＬを解像度レベルLev=1の画像、１ＬＬを解像度レベルLev=2の画像、原画像を解像度レベルLev=3の画像と定義する。
【００２２】
３ＬＬと３ＨＬと３ＬＨと３ＨＨを逆ウエーブレット変換することにより２ＬＬを再構成することができる。また、２ＬＬと２ＨＬと２ＬＨと２ＨＨを逆ウエーブレット変換することにより１ＬＬを再構成することができ、１ＬＬと１ＨＬと１ＬＨと１ＨＨを逆ウエーブレット変換することにより原画像を再構成することができる。
【００２３】
各サブバンドＬＬ，ＨＬ，ＬＨ，ＨＨに分けられた変換係数は、符号化されて階層的な符号化データとなる。符号化データは、図１（ｂ）に示すように、解像度レベルが低いサブバンドから順に階層的に格納される。すなわち、Lev=0に対応する階層として３ＬＬに関する符号化データが格納され、Lev=1に対応する階層として３ＨＬと３ＬＨと３ＨＨに関する符号化データが格納され、Lev=2に対応する階層として２ＨＬと２ＬＨと２ＨＨに関する符号化データが格納され、Lev=3に対する階層としてとして１ＨＬと１ＬＨと１ＨＨに関する符号化データが格納される。
【００２４】
図２は、本発明の第１の実施形態を示すブロック構成図であり、図１のような構造を有する符号化データを対象として復号するものである。
【００２５】
上述のJPEG2000で代表される階層符号化データ全体は、まずタイル分割処理部１に入力される。タイル分割処理部１は、次時刻の復号画像の表示位置および表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分から求められた差分情報に該当する差分復号処理の対象となる差分符号化データを、画像全体の符号化データの中から階層データとして抽出し、この階層データを対応する差分復号処理部２−１〜２−ｎに振り分ける。現時刻および次時刻における復号画像の表示位置は、例えば各タイルに付したタイル番号（１〜ｎ）を管理することにより知ることができ、解像度レベルReqLev、Levは、各タイル別に解像度レベルを管理することにより知ることができる。これらの管理は、後述する復号制御処理部４により行われる。
【００２６】
差分復号処理部２−１〜２−ｎは、タイル（１〜ｎ）に対して設けられており、タイル分割処理部１により振り分けられて入力された階層データと内部メモリに蓄積された変換係数を結合して差分復号し、タイルの復号画像を生成する。この差分復号処理は本発明が特徴とするものであり、その処理については後で詳細に説明する。
【００２７】
タイル結合処理部３は、次時刻の復号画像の表示位置および表示解像度レベルReqLevに基づいて、差分復号処理部２−１〜２−ｎにより生成された各タイルのタイル画像を結合して、要求された復号画像を生成する。
【００２８】
復号制御処理部４は、次の処理を行う。
【００２９】
第１の処理は、ユーザが要求する復号画像の表示位置およびユーザが要求する表示解像度レベルReqLev、また現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevに基づいて、復号画像の表示位置および表示解像度レベルReqLevを決定、管理する処理である。
【００３０】
第１の処理は、内部情報である現時刻における復号画像の表示位置および差分復号処理部２−１〜２−ｎから与えられる各タイルの復号済み解像度レベルLevを参照して、次時刻の復号画像の表示位置および表示解像度レベルReqLevを算出し、それらの情報を新たな内部情報に更新することによって実現される。復号画像の表示位置および表示解像度レベルReqLevは、後述するタイル結合部４に出力される。
【００３１】
第２の処理は、ユーザが要求する復号画像の表示位置およびユーザが要求する表示解像度レベルReqLev、また現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevに基づいて、符号化データから次の復号処理で対象とすべき階層データに関する情報を特定する処理である。
【００３２】
第２の処理は、ユーザが要求する復号画像の表示位置およびユーザが要求する表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分を求めて、その差分を埋めるための差分復号処理制御を行うことによって実現される。これにより得られた差分情報は、差分復号処理の対象となる差分符号化データを画像全体の符号化データの中から階層データとして抽出するためにタイル分割処理部１に出力される。
【００３３】
次に、差分復号処理部２−１〜２−ｎでの処理について説明する。差分復号処理部２−１〜２−ｎそれぞれでの処理は同じであるので、以下ではその１つについて説明する。図３は、図２の差分復号処理部の詳細を示すブロック構成図である。
【００３４】
ここでは、あるタイルの画像について、解像度レベルLevの階層データは復号済みであり、そこからユーザからの操作などによって解像度レベルReqLev（＞Lev）の画像を復号して表示したいという拡大表示の要求があった場合を想定する。また、差分復号処理部での以前の復号処理中に求められた解像度レベルLevの変換係数は、復号装置の内部メモリに蓄積保持されているものとする。
【００３５】
図３において、タイル分割処理部１（図２）により振り分けられたタイルの階層データは、変換係数への復号処理部３１に入力される。変換係数への復号処理部３１は、タイルの階層データを変換係数まで復号し、解像度レベルLev+1の差分変換係数を出力する。
【００３６】
変換係数の結合処理部３２は、解像度レベルLev+1の差分変換係数と蓄積用メモリ３３に蓄積された解像度レベルLevの変換係数（以前の復号処理中に求められた解像度レベルLevの変換係数）とを結合し、解像度レベルLev+1の変換係数を出力する。蓄積メモリ３３は、復号装置の内部メモリの一部領域が動的に割り当てられたものである。
【００３７】
逆変換処理部３４は、解像度レベルLev+1の変換係数を入力とし、これに逆変換を施して解像度レベルLev+1の復号画像を出力する。また、解像度レベルLev+1の変換係数は蓄積メモリ３３に与えられ、次の解像度レベルの変換係数を求めるための新たな変換係数として蓄積される。
【００３８】
(Lev=Lev+1)処理部３５は、復号済み解像度レベルLevを１つ上げるとともに、タイルの復号画像を出力する。復号済み解像度レベルLevは、復号制御処理部４に入力される。
【００３９】
図４は、第１の実施形態における復号処理を全体的に示すフローチャートである。ユーザからの操作などによって解像度レベルReqLev（＞Lev）の画像を復号して表示したいという拡大表示の要求があると（Ｓ１）、復号制御処理部４の制御の元に、次時刻の復号画像の表示位置および表示解像度レベルReqLevと現時刻における復号画像の表示位置および各タイルの復号済み解像度レベルLevとの差分から求めた差分情報に基づいて、画像全体の符号化データの中から差分復号処理の対象となる差分符号化データを特定し（Ｓ２）、特定した差分符号化データを階層データとして抽出し（Ｓ３）、タイル別差分復号処理の階層データに振り分ける。
【００４０】
タイル別差分復号処理では、まず、階層データを変換係数まで復号し、復号済み解像度レベルLevの次の解像度レベルLev+1の差分変換係数を得る（Ｓ４）。次に、解像度レベルLev+1の差分変換係数と蓄積メモリ３３に蓄積保持しておいた解像度レベルLevの変換係数を結合し、解像度レベルLev+1の変換係数を得る（Ｓ５）。
【００４１】
この解像度レベルLev+1の変換係数を、次時刻の差分復号処理のために一度蓄積メモリ３３に蓄積する（Ｓ６）。これと同時に、解像度レベルLev+1の変換係数に逆変換処理を施し、解像度レベルLev+1の復号画像を得る（Ｓ７）。
【００４２】
ここで、復号済み解像度レベルをLev=Lev+1と１つ上げ（Ｓ８）、Lev＜ReqLevであるか否かを調べる（Ｓ９）。Lev＜ReqLevであれば、ユーザが要求した解像度レベルにまだ達していないので、Ｓ３〜Ｓ９のステップによる処理を繰り返す。
【００４３】
Lev＜ReqLevでなくなれば、ユーザが要求した解像度レベルに達したことになるので、各タイルについて同様に処理して得られたタイル画像を結合して表示する（Ｓ１０）。
【００４４】
本発明の画像復号装置では、各タイルに対応する差分復号処理部２−１〜２−ｎで得られた変換係数を内部メモリに蓄積保持する必要がある。変換係数を蓄積保持するメモリの使用量Memは、復号処理が進んで復号済み解像度レベルLevが上がるにつれてが多くなり、また、差分復号済みのタイル数が増加することによってもメモリの使用量Memは多くなる。多くの場合、メモリの使用量Memの増加は復号処理速度の低下を招き、変換係数の蓄積要求が復号装置に搭載されているメモリの総容量を超えた場合、それ以降は従来技術と同様に復号処理が重複して行われることになってしまう。これを防止するために警告を表示するなどして蓄積されている不要な変換係数の解放を促すことも１つの方法であるが、メモリの使用量に応じて自動的に所定の変換係数の解放を行う方法を採用することもできる。
【００４５】
図５は、本発明の第２の実施形態を示すブロック構成図であり、メモリの使用量に応じて自動的に所定の変換係数の解放を行うようにしたものである。また、図６は、図５の差分復号処理部の詳細を示すブロック構成図であり、図７は、第２の実施形態における復号処理を全体的に示すフローチャートである。図５〜図７はそれぞれ、図２〜図４に対応し、重複する説明は省略する。なお、図２〜７中の同じ符号は同一または同等物を示す。
【００４６】
図５において、復号制御処理部４は、上記の第１および第２の処理に加えてさらに、差分復号処理部２−１〜２−ｎから与えられる各タイルの復号済み解像度レベルLevを用いて内部メモリの使用量Memを計算し、この使用量Memが設定された制限用しきい値Thを超えていれば、蓄積メモリ解放命令を出力し、しきい値Thを超えた分だけ、蓄積されている特定のタイルの変換係数を内部メモリから解放させる第３の処理を行う。
【００４７】
ここで、しきい値Thは、復号装置全体で使用可能な最大のメモリ量に応じて自動的に決定することが有効である。例えば、しきい値Thを復号装置全体で使用可能な最大のメモリ量の80％の値などに設定することによって、差分復号処理によるメモリオーバフローの危険性をなくすことができる。
【００４８】
図６において、復号制御処理部４は、各タイルの差分復号処理での復号済み解像度レベルLevに基づいて内部メモリの使用量Memを計算し、この使用量Memがしきい値Thを超えている場合には、メモリ解放アルゴリズムに従って(Lev=0)処理部３６にメモリ解放命令を出力する。(Lev=0)処理部３６は、メモリ解放命令が入力されると、蓄積メモリ３３に蓄積されている変換係数を全て解放し、復号済みの階層データの解像度レベルLevをLev=0に初期化する。
【００４９】
図７において、各タイルについて処理して得られたタイル画像を結合して表示（Ｓ１０）した後、各タイルの差分復号処理での復号済み解像度レベルに基づいて内部メモリの使用量Memを計算する（Ｓ１１）。この使用量Memがしきい値Thを超えているか否かが調べ（Ｓ１２）、これが制限用のしきい値Thを超えていなければ、Ｓ１に戻って次の復号要求を待つ。
【００５０】
メモリの使用量Memがしきい値Thを超えていた場合には、メモリ解放アルゴリズムに従って解放タイルを特定し（Ｓ１３）、特定された解放タイルの蓄積メモリに対してメモリ解放命令を出力する（Ｓ１４）。これにより、差分復号処理で蓄積メモリに蓄積されていた変換係数を全て解放し（Ｓ１５）、復号済みの階層データの解像度レベルLevをLev=0に初期化する（Ｓ１６）。
【００５１】
メモリ解放アルゴリズムは、内部メモリ内の変換係数を解放する場所、すなわち、どのタイルに対する蓄積メモリの変換係数を解放するかを決めるものであり、例えば、現時刻に表示中のタイル画像位置から遠い場所のタイルの変換係数を蓄積している蓄積メモリあるいは、図８に示すように、最も古く蓄積された変換係数を蓄積している蓄積メモリに対してメモリ解放命令を出力するものとすることができる。
【００５２】
図８は、メモリ解放アルゴリズムの一例の説明図である。本例は、復号処理を行った順番に復号処理（表示）を行ったタイルのタイル番号（１〜１３）を記憶しておき、先入れ先出しの順番で古いタイル番号を特定し、該特定されたタイル番号に対応する蓄積メモリの変換係数を解放する例であり、同図は、タイル番号１３のタイルについての変換係数を蓄積した時点でメモリ使用量Memがしきい値Thを超えたので、超えた分だけの蓄積メモリ（タイル番号１〜３）の変換係数を解放する状態を示している。
【００５３】
なお、図４や図７では、解像度レベルLevから複数段階離れた解像度レベルReqLevが要求された場合にも対処し得るが、１段階ずつ解像度を上げる指示をユーザに要求し、その指示に従って段階的に復号処理を行うようにすることもできる。
【００５４】
以上説明したように、本発明によれば、解像度拡大表示ごとに重複して同じ階層データを復号処理する必要がなく、高効率での復号が可能になり、インタラクティブ性を向上させることができ、さらに低処理能力、低蓄積能力の機器においても効率良く画像復号表示が可能になるるので、ソフトウエア画像ビューア、モバイル端末などの低処理能力装置のビューア、インタラクティブ画像伝送、デジタルミュージアム、遠隔医療（ＣＴ画像の閲覧など）への応用が有効である。
【図面の簡単な説明】
【００５５】
【図１】本発明が復号対象とする符号化画像信号の構造を示す図である。
【図２】本発明の第１の実施形態を示すブロック構成図である。
【図３】図２の差分復号処理部の詳細を示すブロック構成図である。
【図４】第１の実施形態における復号処理を全体的に示すフローチャートである。
【図５】本発明の第２の実施形態を示すブロック構成図である。
【図６】図５の差分復号処理部の詳細を示すブロック構成図である。
【図７】第２の実施形態における復号処理を全体的に示すフローチャートである。
【図８】メモリ解放アルゴリズムの一例の説明図である。
【符号の説明】
【００５６】
１・・・タイル分割処理部、２−１〜２−ｎ・・・差分復号処理部、３・・・タイル結合処理部、４・・・復号制御処理部、３１・・・変換係数への復号処理部、３２・・・変換係数の結合処理部、３３・・・蓄積メモリ、３４・・・逆変換処理部、３５・・・(Lev=Lev+1)処理部、３６・・・(Lev=0)処理部
【図１】
2005045652.tif 000003
【図２】
2005045652.tif 000004
【図３】
2005045652.tif 000005
【図４】
2005045652.tif 000006
【図５】
2005045652.tif 000007
【図６】
2005045652.tif 000008
【図７】
2005045652.tif 000009
【図８】
2005045652.tif 000010