JP3213584B2 - 画像符号化装置及び画像復号装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ディジタル画像処
理の分野に属し、画像データを高能率に符号化する画像
符号化装置及びこの画像符号化装置で符号化された符号
化データを復号する画像復号装置に関するものである。

【０００２】

【従来の技術】自然画像をデジタルデータに変換してコ
ンピュータ処理するための画像フォーマットとして、フ
ラッシュ・ピックスフォーマット（ＦｌａｓｈＰｉｘ
Ｆｏｒｍａｔ Ｓｐｅｃｉｆｉｃａｔｉｏｎ Ｖｅｒｓ
ｉｏｎ １．０）が提案されている。

【０００３】このフォーマットでは、表示・印刷装置の
能力やユーザーの要求に応じて必要な解像度のデータを
素早く取り出すために、複数の解像度のデータを同時に
保持している。また、画像の拡大縮小や編集の際に画像
データ内の必要な部分だけを処理することで負荷を軽減
できるよう、画像をタイル単位に分割して保持してい
る。

【０００４】フラッシュ・ピックスフォーマットに従っ
て画像を符号化する符号化装置について、図３２を用い
て説明する。図３２（ａ）は画像の縮小及びタイル分割
を示す図であり、図３２（ｂ）は符号化装置の一例を示
すブロック図である。

【０００５】フラッシュ・ピックスでは最初に図３２
（ａ）の画像１〜４に示す１／１〜１／８サイズの画像
を生成し、各画像１〜４に対してそれぞれタイル分割及
び圧縮を行うという点に特徴がある。

【０００６】まず、図３２（ａ）の画像１を図３２
（ｂ）の符号化装置で符号化する場合について説明す
る。ここで、図３２（ａ）の画像１〜４の破線はタイル
の境界を表わしている。

【０００７】原画像は、タイル分割部３２０１で６４画
素×６４画素から成るタイルに分割され、続いてＪＰＥ
Ｇ圧縮部３２０２でタイル毎に圧縮処理される。各タイ
ル毎の符号化データはタイル分割部３２０１からのタイ
ル分割情報と合わせて符号化データ統合部３２０３で一
つに統合され、符号化データ１が出力される。

【０００８】次に、図３２（ａ）の画像２について説明
する。原画像が１／２縮小部３２０４で縦横とも１／２
に縮小された後、同様にタイル分割部３２０５、ＪＰＥ
Ｇ圧縮部３２０６、符号化データ統合部３２０７を経
て、符号化データ２となる。

【０００９】図３２（ａ）の縮小画像群（画像２〜４）
を生成する縮小処理は、縮小画像全体が１タイル内に収
まる大きさになるまで繰り返される。図３２（ａ）の例
では、画像３のサイズは、１つのタイルに収まっておら
ず、さらに１／２縮小処理が行われ、１つのタイル内に
おさまる画像４のサイズが得られたところで縮小処理を
終了する。

【００１０】画像３の符号化データは１／２縮小部３２
０８、タイル分割部３２０９、ＪＰＥＧ圧縮部３２１
０、符号化データ統合部３２１１により生成され、画像
４の符号化データは１／２縮小部３２１２、タイル分割
部３２１３、ＪＰＥＧ圧縮部３２１４、符号化データ統
合部３２１５により生成される。

【００１１】この方式では、１／１サイズ画像の符号化
データとは別に、縮小した別解像度の画像についてもそ
れぞれ符号化データを保持するために、符号化データ量
が約１．４倍に増大してしまう点、符号化時には、各解
像度で圧縮処理を行うため処理量が大きい点が問題とな
る。

【００１２】一方、フラッシュ・ピックスとは別に、ウ
ェーブレット（Ｗａｖｅｌｅｔ）変換による画像圧縮方
式があり、この方式では原画像のサイズに対して圧縮を
行った一つの符号化データから異なる解像度の画像デー
タを容易に復号することができるので、複数解像度に対
応することによる符号化データ量の増大の問題は発生し
ない。

【００１３】すなわち、前述のフラッシュ・ピックスで
符号化データ量が１．４倍となったのに対し、１倍の符
号化データ量で複数解像度を復号する要求に答えること
ができる。

【００１４】ウェーブレット変換圧縮では、図３３の基
本ブロック図に示す処理が行われる。原画像はウェーブ
レット変換部３３０１でウェーブレット変換されたサブ
バンド分割データとなり、量子化部３３０２で量子化さ
れ、エントロピー符号化部３３０３でエントロピー符号
化された後、符号化データとなる。

【００１５】図３３中のウェーブレット変換部３３０１
をより詳細に示したブロック図を図３４に、ウェーブレ
ット変換による画像変換を図３５に示す。これらは３回
の２次元サブバンド分割を行った場合の例である。

【００１６】図３５（ａ）の原画像は、図３４の水平方
向のローパスフィルタ３４０１と水平方向のハイパスフ
ィルタ３４０２とにより、２つの水平方向サブバンドに
分割され、各々１／２サブサンプリング部３４０７、３
４０８によって１／２に間引かれる。

【００１７】分割された２つの水平方向サブバンドは、
それぞれ垂直方向についてもローパスフィルタ３４０
３、３４０５とハイパスフィルタ３４０４、３４０６と
によるサブバンド分割と、１／２サブサンプリング部３
４０９〜３４１２によるサブサンプリングとが行われ、
この時点で４つのサブバンドに変換される。

【００１８】このうち、水平方向高域、垂直方向高域の
サブバンド（図３４のヌ）、水平方向高域、垂直方向低
域のサブバンド（図３４のリ）、水平方向低域、垂直方
向高域のサブバンド（図３４のチ）は、それぞれ図３５
（ｂ）のチ、リ、ヌに示すウェーブレット変換係数とな
る。

【００１９】残りの水平方向、垂直方向とも低域のサブ
バンド３４１３についてのみ、再帰的にサブバンド分割
を繰り返していく。

【００２０】この再起的なサブバンド分割は、水平方向
ローパスフィルタ３４１４、３４２６、水平方向ハイパ
スフィルタ３４１５、３４２７、垂直方向ローパスフィ
ルタ３４１６、３４１８、３４２８、３４３０、垂直方
向ハイパスフィルタ３４１７、３４１９、３４２９、３
４３１、及び１／２サブサンプリング部３４２０〜３４
２５、３４３２〜３４３７によってなされる。

【００２１】尚、図３４のイ〜トのサブバンドは、図３
５（ｂ）のイ〜トに対応する。

【００２２】このようにして得られた図３５（ｂ）のウ
ェーブレット変換係数を、サブバンド毎に図３３の量子
化部３３０２で量子化し、さらに同図のエントロピー符
号化部３３０３でエントロピー符号化して符号化データ
を得る。尚、エントロピー符号化部３３０３ではハフマ
ン符号化や算術符号化を用いることができる。

【００２３】一方、ウェーブレット変換の復号は、図３
６に示すように、符号化データをエントロピー復号部３
６０１でエントロピー復号し、逆量子化部３６０２で逆
量子化した後、逆ウェーブレット変換部３６０３でサブ
バンド合成して復号画像を得る。

【００２４】ウェーブレット変換を用いた符号化の特徴
として、図３５（ｂ）に示すように、解像度に応じた階
層構造を持つ点があり、このため復号の際に符号化デー
タの一部、若しくは全体を用いて、異なる解像度の画像
を容易に復号することができる。

【００２５】すなわち、図３５（ｂ）のイ，ロ，ハ，ニ
のサブバンドを復号すれば、原画像の１／４の画像を復
号することができ、これに加えてホ，ヘ，トを復号すれ
ば、１／２の画像を復号することができ、全てのサブバ
ンドを復号すれば、１／１サイズの画像を復号すること
ができる。

【００２６】ここで、図３４におけるＨ−ＬＰ、Ｈ−Ｈ
Ｐ、Ｖ−ＬＰ、Ｖ−ＨＰフィルタの動作について、図３
７を用いて説明する。なお、図３７（ｂ）は図３７
（ａ）の円で囲った部分を拡大したものである。

【００２７】図３７（ａ）の原画像に対してウェーブレ
ット変換を行うために、原画像右上端近くの画素３７０
１に対するタップ数９ビットの水平方向フィルタの出力
を求める場合、フィルタの演算対象は３７０２に示した
領域になる。

【００２８】しかしこの場合、フィルタ演算対象３７０
２の一部は原画像の外にはみ出しており、この部分には
画素データが存在しない。垂直フィルタについても同様
の問題が生じる。

【００２９】このように、変換対象画像の周辺部では、
フィルタのタップ数に応じて画像外部のデータも必要と
なる。さらにサブバンド分割を繰り返すと、フィルタが
はみ出す領域は広くなる。

【００３０】この問題は、一般にはある規則に従って画
像を端部で折り返す等の方法で処理される。

【００３１】

【発明が解決しようとする課題】フラッシュ・ピックス
のように、複数の解像度の画像に対する符号化データを
別々に持つ場合、拡大・縮小などの画像データ処理時の
負荷を軽減することができるが、符号化データサイズが
約１．４倍に増大する欠点がある。

【００３２】一方、ウェーブレット変換符号化を用いる
と、原画像のサイズに対して圧縮を行った一つの符号化
データのみから複数の解像度データを容易に復号できる
ため、符号化データサイズは増大しない。

【００３３】しかしながら、フラッシュ・ピックスで用
いられている、画像をタイルに分割しタイル単位に符号
化する方式（特定の画像領域が画像処理の対象となる場
合に、必要な画像タイルのみを画像処理の対象とするこ
とで処理にかかる負荷を軽減できる）をウェーブレット
変換符号化方式に適用した場合、ウェーブレット変換に
使用するフィルタがタイル境界からはみ出すために、問
題が生ずる。

【００３４】すなわち、フラッシュ・ピックスのような
ＪＰＥＧ符号化を利用するものは、符号化処理がタイル
内で閉じているためにタイル単位の符号化が容易であっ
たのに対し、ウェーブレット変換符号化では処理がタイ
ルの周囲にはみ出るため、タイル単位での符号化処理・
管理が困難になるという問題があった。

【００３５】さらに、従来のウェーブレット変換符号化
では、図３３のウェーブレット変換部３３０１の出力、
すなわち図３５（ｂ）のウェーブレット変換係数を全て
保持するメモリが必要であり、この際ウェーブレット変
換係数は原画像と同一の解像度を有するため、メモリ必
要量が大きくなるという問題があった。この問題は高解
像度の画像を扱う場合により顕著となる。

【００３６】本発明はかかる課題に鑑みてなされたもの
であり、複数の解像度の復号及びタイルによる管理をウ
ェーブレット変換を用いて実現することにより、高機
能、高効率の符号化を小規模なハードウェア構成で可能
とするものである。

【００３７】

【課題を解決するための手段】本願請求項１に係る画像
符号化装置は、画像データをＮ画素×Ｍ画素のタイルに
分割し、各タイルに対応する符号化対象データとして、
タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、
前記タイル分割部から出力される符号化対象データの周
囲に所定のデータを外挿してサブバンド分割を行い、各
タイルをそれぞれ独立にウェーブレット符号化するウェ
ーブレット符号化部と、任意のタイルを独立して、前記
ウェーブレット符号化部で分割されたサブバンド単位で
復号するための管理情報を生成する管理情報生成部と、
前記管理情報を前記符号化情報に付加して、ビットスト
リームを生成する符号化データ統合部とを具備し、前記
管理情報は、各タイルの符号化情報のビットストリーム
上での位置を示す情報と、各サブバンドを管理・識別す
る情報とを有するものである。

【００３８】本願請求項２に係る画像符号化装置は、前
記請求項１に記載の画像符号化装置であって、前記管理
情報生成部は、前記各タイルの符号化情報のビットスト
リーム上での位置を示す情報として、各タイルの符号化
情報のサイズを示す情報を生成するものである。本願請
求項３に係る画像符号化装置は、前記請求項１に記載の
画像符号化装置であって、前記管理情報生成部は、前記
各タイルの符号化情報のビットストリーム上での位置を
示す情報として、各タイルの符号化情報の先頭位置を示
すスタートコードを生成するものである。本願請求項４
に係る画像符号化装置は、前記請求項１乃至３のいずれ
かに記載の画像符号化装置であって、前記管理情報生成
部は、前記管理情報として、さらに、各タイルの画面上
の位置を示すＩＤ情報を生成するものである。

【００３９】本願請求項５に係る画像符号化装置は、画
像データをＮ画素×Ｍ画素のタイルに分割し、各タイル
に対応する符号化対象データとして、当該タイル及びそ
の周囲の画像データに所定の２次元窓関数を乗じた結果
を出力するタイル分割部と、前記タイル分割部から出力
される符号化対象データの周囲に所定のデータを外挿し
てサブバンド分割を行い、各タイルをそれぞれ独立にウ
ェーブレット符号化するウェーブレット符号化部と、任
意のタイルを独立して、前記ウェーブレット符号化部で
分割されたサブバンド単位で復号するための管理情報を
生成する管理情報生成部と、前記管理情報を前記符号化
情報に付加して、ビットストリームを生成する符号化デ
ータ統合部とを具備し、前記管理情報は、各タイルの符
号化情報のビットストリーム上での位置を示す情報と、
各サブバンドを管理・識別する情報とを有するものであ
る。

【００４０】本願請求項６に係る画像符号化装置は、画
像データをＮ画素×Ｍ画素のタイル毎に分割し、各タイ
ルに対応する符号化対象データとして、タイル内のＮ画
素×Ｍ画素を出力するタイル分割部と、符号化対象のタ
イル周囲に画素が存在している場合には、符号化対象タ
イルのウェーブレット変換に必要な画素を符号化対象タ
イルに付加する周囲画素追加部と、前記周囲画素追加部
の出力に対し、符号化対象のタイルの周囲に前記画素が
存在しなかった部分に所定のデータを外挿してサブバン
ド分割を行った上で、符号化対象タイルのウェーブレッ
ト係数のみを出力するウェーブレット符号化部と、任意
のタイルを独立して、前記ウェーブレット符号化部で分
割されたサブバンド単位で復号するための管理情報を生
成する管理情報生成部と、前記管理情報を前記符号化情
報に付加して、ビットストリームを生成する符号化デー
タ統合部とを具備し、前記管理情報は、各タイルの符号
化情報のビットストリーム上での位置を示す情報と、各
サブバンドを管理・識別する情報とを有するものであ
る。

【００４１】本願請求項７に係る画像符号化装置は、前
記請求項６に記載の画像符号化装置であって、前記管理
情報生成部は、前記管理情報として、さらに、各タイル
の画面上の位置を示すＩＤ情報と、当該タイルの画面上
の周辺に位置するタイルを示す周辺タイルＩＤ情報とを
生成するものである。

【００４２】本願請求項８に係る画像符号化装置は、前
記請求項６又は７のいずれかに記載の画像符号化装置で
あって、前記周囲画素付加部にてタイルの周囲画像を付
加する際に、符号化対象タイルからの距離に応じた所定
の重みづけ関数を、付加する画素に乗じるものである。

【００４３】本願請求項９に係る画像符号化装置は、画
像の周囲に所定のデータを外挿してサブバンド分割を行
い、ウェーブレット符号化を行うウェーブレット符号化
部と、前記ウェーブレット符号化部に挿入され、ウェー
ブレット係数の中から空間的に対応関係にあるＮ個×Ｍ
個のウェーブレット係数をまとめてタイル単位として再
構成し、タイル単位のエントロピー符号化を可能とする
タイル構成部と、任意のタイルを独立して、前記ウェー
ブレット符号化部で分割されたサブバンド単位で復号す
るための管理情報を生成する管理情報生成部と、前記管
理情報を前記符号化情報に付加して、ビットストリーム
を生成する符号化データ統合部とを具備し、前記管理情
報は、各タイルの符号化情報のビットストリーム上での
位置を示す情報と、各サブバンドを管理・識別する情報
とを有するものである。

【００４４】本願請求項１０に係る画像符号化装置は、
前記請求項１乃至９のいずれかに記載の画像符号化装置
であって、前記ウェーブレット符号化部には、タイル単
位でデータを格納するのに必要な最小限のメモリが配置
されるものである。

【００４５】本願請求項１１に係る画像符号化装置は、
前記請求項１乃至１０のいずれかに記載の画像符号化装
置であって、前記ウェーブレット符号化部では、サブバ
ンド分割を複数回行ない、各サブバンド分割で用いるフ
ィルタを切替えるものである。

【００４６】本願請求項１２に係る画像符号化装置は、
前記請求項１乃至１１に記載の画像符号化装置を組み合
わせた複数の符号化モードを持つ画像符号化装置であっ
て、符号化にあたり使用する符号化モードを示すフラグ
を発生させるフラグ発生部と、前記発生されたフラグで
示される符号化モードで当該装置が動作するように制御
する制御部とを設け、前記管理情報生成部は、前記フラ
グ発生部で発生されたフラグを含む管理情報を生成する
ものである。

【００４７】本願請求項１３に係る画像復号装置は、画
像データをＮ画素×Ｍ画素のタイルに分割し、各タイル
をそれぞれ独立にウェーブレット符号化した符号化情報
と、各タイルの符号化情報のビットストリーム上での位
置を示す情報と、ウェーブレット符号化する際に生成さ
れたサブバンドを管理・識別する情報とを有する管理情
報とからなるビットストリームを入力とし、必要とする
タイル及びサブバンドに応じた復号画像を復号する画像
復号装置であって、入力ビットストリームから管理情報
を分離する管理情報分離部と、前記管理情報に基づい
て、復号を行うタイル及びサブバンドに対応する符号化
情報部分を抽出する符号化データ抽出部と、前記符号化
データ抽出部で抽出された符号化情報に対して、ウェー
ブレット復号を行うウェーブレット復号部と、前記ウェ
ーブレット復号されたタイル単位の復号画像を連結して
所望の復号画像を得るタイル連結部とを具備したもので
ある。

【００４８】本願請求項１４に係る画像復号装置は、前
記請求項１３に記載の画像復号装置であって、前記符号
化データ抽出部は、前記各タイルの符号化情報のビット
ストリーム上での位置を示す情報としての、各タイルの
符号化情報のサイズを示す情報に基づいて、所定の符号
化情報のみを抽出し、前記ウェーブレット復号部へ出力
するものである。本願請求項１５に係る画像復号装置
は、前記請求項１３に記載の画像復号装置であって、前
記符号化データ抽出部は、前記各タイルの符号化情報の
ビットストリーム上での位置を示す情報としての、各タ
イルの符号化情報の先頭位置を示すスタートコードに基
づいて、所定の符号化情報のみを抽出し、前記ウェーブ
レット復号部へ出力するものである。本願請求項１６に
係る画像復号装置は、前記請求項１３乃至１５のいずれ
かに記載の画像復号装置であって、前記符号化データ抽
出部は、前記管理情報としてさらに付加された各タイル
の画面上の位置を示すＩＤ情報に基づいて、所定の符号
化情報のみを抽出し、前記ウェーブレット復号部へ出力
するものである。

【００４９】本願請求項１７に係る画像復号装置は、画
像データをＮ画素×Ｍ画素のタイルに分割し、所定の２
次元窓関数を当該タイル及びその周辺の画像データに乗
じた結果にウェーブレット符号化した符号化情報と、各
タイルの符号化情報のビットストリーム上での位置を示
す情報と、ウェーブレット符号化する際に生成されたサ
ブバンドを管理・識別する情報とを有する管理情報とか
らなるビットストリームを入力とし、必要とするタイル
及びサブバンドに応じた復号画像を復号する画像復号装
置であって、入力ビットストリームから管理情報を分離
する管理情報分離部と、前記管理情報に基づいて、復号
を行うタイル及びサブバンドに対応する符号化情報部分
を抽出する符号化データ抽出部と、前記符号化データ抽
出部で抽出された符号化情報に対して、ウェーブレット
復号を行うウェーブレット復号部と、前記ウェーブレッ
ト復号されたデータを、それぞれ原画像上の位置に合わ
せて配置し、隣接するタイルと重なり合った部分につい
ては、それぞれの画像値を重畳することでタイルを統合
して所望の復号画像を得るタイル統合部とを具備したも
のである。

【００５０】本願請求項１８に係る画像復号装置は、画
像データをＮ画素×Ｍ画素のタイルに分割し、当該タイ
ル周囲に画素が存在する場合には、ウェーブレット変換
に必要な画素を当該タイルに付加した上でウェーブレッ
ト符号化した符号化情報と、各タイルの符号化情報のビ
ットストリーム上での位置を示す情報と、ウェーブレッ
ト符号化する際に生成されたサブバンドを管理・識別す
る情報とを有する管理情報とからなるビットストリーム
を入力とし、必要とするタイル及びサブバンドに応じた
復号画像を復号する画像復号装置であって、入力ビット
ストリームから管理情報を分離する管理情報分離部と、
前記管理情報に基づいて、復号を行うタイルとその周辺
に存在するタイル、及びサブバンドに対応する符号化情
報部分を抽出する符号化データ抽出部と、前記符号化デ
ータ抽出部で抽出された符号化情報に対して、ウェーブ
レット復号を行うウェーブレット復号部と、前記ウェー
ブレット復号されたデータを、それぞれ原画像上の位置
に合わせて配置し、隣接するタイルと重なり合った部分
については、それぞれの画像値を重畳することでタイル
を統合して所望の復号画像を得るタイル統合部とを具備
したものである。

【００５１】本願請求項１９に係る画像復号装置は、前
記請求項１８に記載の画像復号装置であって、前記符号
化データ抽出部は、前記管理情報としてさらに付加され
た各タイルの画面上の位置を示すＩＤ情報と、当該タイ
ルの画面上の周辺に位置するタイルを示す周辺タイルＩ
Ｄ情報とに基づいて、所定の符号化情報のみを抽出し、
前記ウェーブレット復号部へ出力するものである。

【００５２】本願請求項２０に係る画像復号装置は、画
像データをサブバンド分割し、得られたウェーブレット
係数の中から空間的に対応関係にあるＮ個×Ｍ個のウェ
ーブレット係数をまとめてタイル化し、該タイル単位に
エントロピー符号化した符号化情報と、各タイルの符号
化情報のビットストリーム上での位置を示す情報と、ウ
ェーブレット符号化する際に生成されたサブバンドを管
理・識別する情報とを有する管理情報とからなるビット
ストリームを入力とし、必要とするタイル及びサブバン
ドに応じた復号画像を復号する画像復号装置であって、
入力ビットストリームから管理情報を分離する管理情報
分離部と、前記管理情報に基づいて、復号を行うタイル
及びサブバンドに対応する符号化情報部分を抽出する符
号化データ抽出部と、前記符号化データ抽出部で抽出さ
れた符号化情報に対して、ウェーブレット復号を行うウ
ェーブレット復号部と、前記ウェーブレット復号部に挿
入され、タイル単位で再構成された前記ウェーブレット
係数を、タイル化する前の状態に並べ換えるウェーブレ
ット係数並ベ換え部とを具備したものである。

【００５３】本願請求項２１に係る画像復号装置は、前
記請求項１３乃至２０のいずれかに記載の画像復号装置
であって、前記ウェーブレット復号部には、タイル単位
でデータを格納するのに必要な最小限のメモリが配置さ
れるものである。

【００５４】本願請求項２２に係る画像復号装置は、前
記請求項１３乃至２１のいずれかに記載の画像復号装置
であって、前記ウェーブレット復号部では、サブバンド
合成を複数回行ない、各サブバンド合成で用いるフィル
タを切換えるものである。

【００５５】本願請求項２３に係る画像復号装置は、前
記請求項ｌ３乃至２２に記載の画像復号装置を組み合わ
せた複数の復号モードを持つ画像復号装置であって、入
力ビットストリームから管理情報を分離する管理情報分
離部と、前記管理情報から、符号化にあたり使用された
符号化モードを示すフラグを抽出するフラグ抽出部と、
前記抽出されたフラグで示される符号化モードに対応し
た復号モードで当該装置が動作するように制御する制御
部とを具備したものである。

【００５６】

【発明の実施の形態】以下、本発明の実施の形態を詳細
に説明する。図１は本発明の実施形態１の画像符号化装
置の構成を示すブロック図である。

【００５７】図２（ａ）に示すような原画像の画像デー
タは、まずタイル分割部１０１で予め決められたＮ画素
×Ｍ画素のタイルに分割される。分割された画像を図２
（ｂ）に示す。タイル分割部１０１では、各タイルに対
応するデータとしてタイル内のＮ画素×Ｍ画素の画像を
出力する。

【００５８】分割されたタイルのうち、図２（ｂ）のタ
イルｉについて、その後の処理を説明する。タイルｉの
画像データを、ウェーブレット変換部１０２でサブバン
ド分割する。

【００５９】ここで、タイルの周辺近くをサブバンド分
割処理する際には、タイル周囲のデータを外挿する。す
なわち、図３７（ｂ）に示したように、ウェーブレット
変換に用いるフィルタの演算対象範囲３７０２がタイル
外にはみ出す場合、タイルの外側のデータが必要となる
ため、ウェーブレット変換部１０２では、データを外挿
してサブバンド分割する。

【００６０】外挿方法としては、例えば図２（ｃ）に示
すように、タイル内の画像を折り返して鏡像を生成する
手法を用いる。続いて、量子化部１０３でウェーブレッ
ト変換係数を量子化し、エントロピー符号化部１０４で
エントロピー符号化して、タイルｉの符号化データを得
る。

【００６１】エントロピー符号化には、ハフマン符号化
や算術符号化を用いることができる。このウェーブレッ
ト変換部１０２、量子化部１０３、エントロピー符号化
部１０４をまとめてウェーブレット変換符号化部１０５
と呼ぶ。

【００６２】一方、管理情報生成部１０６は、タイル分
割部１０１から得られた各タイルの空間的な位置に関す
るタイル分割情報と、ウェーブレット変換符号化部１０
５から得られた各サブバンドの情報とを用いて、タイル
及びサブバンドを管理・識別するための管理情報を生成
する。この管理情報は、符号化データ統合部１０７で利
用される。

【００６３】符号化データ統合部１０７は、管理情報生
成部１０６より出力される管理情報を使用して、エント
ロピー符号化部１０４より出力される符号化情報を整理
・統合し、かつ管理情報をビットストリーム中に付加し
て、最終的な符号化データを作成する。

【００６４】ここで、符号化データをサブバンド及びタ
イルに従って管理するのは、画像を復号する際に、図３
２（ａ）に示した例のような異なった解像度の画像や、
画像中の特定のタイルのみを復号することを可能にする
ためである。

【００６５】このように作成された符号化データのビッ
トストリームの一例を図３に示す。ビットストリーム
は、ビットストリーム全体の情報を管理するヘッダー
と、各タイル毎の符号化情報とから構成され、各タイル
毎の符号化情報は、タイル毎の情報を管理するタイルヘ
ッダーと、画像タイルを前記ウェーブレット変換符号化
部１０５で符号化したタイル毎の符号化情報とから構成
される。

【００６６】タイルヘッダーには、各サブバンドに対応
するビット位置の情報が記述されており、ここを参照す
ることで必要なサブバンドに対応するビット列がどこに
あるかを知ることができる。

【００６７】勿論、本発明によるビットストリームの構
成は、図３に示すものに限定されるものではない。例え
ば、図３と同じ構成である図４（ａ）に示したものに対
し、図４（ｂ）のように各タイルのサブバンド情報を別
々に分離した後、これを並び換え、それぞれのサブバン
ド情報にタイルヘッダを付加して独立したタイルとする
構成としても良い。このようにすると、縮小画像のタイ
ルだけにアクセスすることで、縮小された全体画像を素
早く再現することが可能となる。

【００６８】次に、本発明の実施形態２の画像符号化装
置について説明する。ここで、実施形態２の画像符号化
装置の構成は、図１とともに上述した実施形態１のブロ
ック図と同じであり、タイル分割部１０１の動作のみが
異なっている。このため、以下ではこのタイル分割部１
０１の動作について、図５を用いて説明する。

【００６９】実施形態１のタイル分割部１０１では、Ｎ
×Ｍ画素のタイルに原画像を分割した後、特定のタイル
をウェーブレット変換部１０２に出力する際に、タイル
内部の画像データのみを出力として切り出していたが、
実施形態２におけるタイル分割部１０１は、原画像に適
当な窓関数を乗じることでデータを切り出して出力する
ものを用いる。

【００７０】例えば、図５のタイルｉｊを切り出す場
合、原画像データに対して水平方向に窓関数ＦＸｉ、続
いて垂直方向に窓関数ＦＹｊを乗じた結果を、タイル分
割部１０１の出力とする。尚、ｉは水平方向のタイル番
号、ｊは垂直方法のタイル番号である。

【００７１】これにより、図５中の斜線部の画像に、窓
関数に応じた重みを乗じた結果が、タイル分割部１０１
の出力となる。ここで窓関数としては、全区間を通じた
総和が１となるようなものを用いる。

【００７２】すなわち、 ΣＦＸｉ（ｘ）＝１（０≦ｘ≦ｗ） ΣＦＹｊ（ｙ）＝１（０≦ｙ≦ｈ） を満たす窓関数を用いる。

【００７３】ただし、ｗは原画像の幅、ｈは原画像の高
さを表し、ｘ、ｙ軸は原画像の左上角を原点Ｏとし、そ
れぞれ右向き、下向きに取られているものとする。

【００７４】また、ＦＸｉ（ｘ）の総和はｉに対して、
ＦＸｊ（Ｙ）の総和はｊに対して取られているものとす
る。図５のＦＸｉ−１、ＦＸｉ、ＦＹ１、ＦＹｊ、ＦＹ
ｊ＋１は、このような条件を満たす関数の一部を表した
のもである。

【００７５】この窓関数によるデータ切り出しの結果、
タイル分割部１０１の出力には、タイルｉｊ内部の画素
だけでなく、周囲の画素も窓関数の値に応じた重みで符
号化対象データの中に含まれることになる。

【００７６】次に、上述した実施形態１の画像符号化装
置で符号化されたデータを復号する画像復号装置につい
て、本発明の実施形態３として説明する。図６は実施形
態３の画像復号装置を示すブロック図である。

【００７７】入力となる符号化データは、実施形態１で
説明した画像符号化装置で符号化されたものである。管
理情報分離部４０１は符号化データの中からタイル分割
に関する管理情報・サブバンドに関する管理情報を分離
して取り出す。

【００７８】取り出された管理情報に基づき、符号化デ
ータ抽出部４０２ではユーザの要求に応じて、符号化情
報中の必要となるタイル及びサブバンドの符号化情報部
分を判定し抽出する。尚、図３に示したビットストリー
ムの例では、管理情報はヘッダー及びタイルヘッダーに
ある。

【００７９】抽出された符号化情報は、エントロピー復
号部４０３でエントロピー復号され、逆量子化部４０４
で逆量子化され、復号対象のタイルに対応するウェーブ
レット変換係数が得られる。

【００８０】ウェーブレット変換係数は、逆ウェーブレ
ット変換部４０５で逆ウェーブレット変換され、対象タ
イルの復号画像が得られる。このエントロピー復号部４
０３、逆量子化部４０４、逆ウェーブレット変換部４０
５をまとめてウェーブレット変換復号部４０６と呼ぶ。

【００８１】さらに、タイル連結部４０７で、管理情報
生成部４０１からのタイル分割情報に基づき、復号され
たタイル群を連結して、所望の領域・解像度の復号画像
を得る。

【００８２】図３に示したビットストリームの例を用い
て説明すると、低い解像度の全体画像（全タイル）を復
号する場合、各タイルヘッダーのサブバンド情報を参照
しながら、低解像度のサブバンドに相当する符号化デー
タ部分である１−ａ、２−ａ、…、ｉ−ａ、…を、タイ
ル毎に順次ウェーブレット変換復号部４０６でウェーブ
レット変換復号する。

【００８３】そして、得られた低解像度のタイルをタイ
ル連結部４０７で連結すれば、低解像度の全体画像を得
ることができる。

【００８４】また、低解像度復号画像から、ある特定の
タイルｉを拡大して、最高解像度で表示したい場合、タ
イルｉに相当する符号化情報である第ｉタイル符号化情
報全体を復号すれば良い。

【００８５】すなわち、既に抽出済みの符号化情報ｉ−
ａに加えてｉ−ｂを抽出し、ｉ−ａとあわせて復号すれ
ば、所望の復号画像が得られる。勿論、全部の符号化情
報（全てのタイル、全てのサブバンド）を復号すれば、
高解像度でかつ全ての領域の復号画像を得ることができ
る。

【００８６】以上のように、ユーザの要求に応じて任意
の解像度、任意のタイルの画像を容易に復号することが
できる。

【００８７】次に、本発明の実施形態４の画像復号装置
について説明する。入力となる符号化データは、実施形
態２で説明した画像符号化装置により符号化されたもの
である。ここで、実施形態４の画像復号装置の構成は、
図６とともに上述した実施形態３と同じであり、タイル
連結部４０７の動作のみが異なっている。このため、以
下ではこのタイル連結部４０７の動作について、図７を
用いて説明する。

【００８８】実施形態２の画像符号化装置では、各タイ
ルの符号化対象画素がタイルの周辺画素を含むため、ウ
ェーブレット変換復号部４０６で復号されたタイルの復
号データの大きさは、タイルの大きさよりも大きくな
る。

【００８９】図７においては、タイルは２画素×２画素
で構成され、またタイルの復号データの大きさは４画素
×４画素である。この場合、タイルｉｊの復号データは
図７の斜線部となり、隣接するタイルと１画素の幅だけ
重なり合う。

【００９０】タイル連結部４０７では、タイルの連結の
際に、復号データが重なり合う位置については、復号デ
ータを足しあわせて画素値を求める。例えば、図７の画
素ａについては、 ａ（ｉ−１，ｊ−１）＋ａ（ｉ，ｊ−１）＋ａ（ｉ−
１，ｊ）＋ａ（ｉ，ｊ） によって、画素値を計算する。

【００９１】ここで、ａ（ｉ，ｊ）は画素ａの位置にお
けるタイルｉｊの復号データを表すものとする。

【００９２】次に、本発明の実施形態５の画像符号化装
置について説明する。図８は実施形態５の画像符号化装
置の構成を示したブロック図である。

【００９３】実施形態５の画像符号化装置が、図１とと
もに上述した実施形態１の画像符号化装置と異なってい
る点は、タイルをウェーブレット変換符号化する際に、
タイル周囲を無条件に外挿するのではなく、対象タイル
の周囲の別のタイルが存在していればそれを利用する点
である。

【００９４】実施形態１の場合と同様、図９（ａ）に示
すように、タイル分割部５０１で分割された原画像のう
ち、タイルｉについてその後の処理を説明する。タイル
ｉの画像データをウェーブレット変換部５０３で変換す
るにあたり、ウェーブレット変換に使用するフィルタが
タイルｉからはみ出る領域に周囲の画素が存在する場合
は、その画素のデータも用いてタイルｉをウェーブレッ
ト変換する。

【００９５】すなわち、図９（ａ）のタイルｉをウェー
ブレット変換するために、まず図９（ａ）のタイルｉの
周囲のタイル、イ〜チの中から、図９（ｂ）中に斜線で
示したウェーブレット変換に必要な周囲画素領域をタイ
ルｉに付加した後、タイルｉのウェーブレット変換を行
う。

【００９６】この付加処理を行うのが周囲画素追加部５
０２で、タイル分割部５０１から得られるタイル分割情
報に基づき、符号化対象のタイルの周囲に別タイルが存
在するか否かを判断し、タイルが存在する場合に必要な
画素を付加する。

【００９７】上記の例において、周辺画素追加部５０２
は周囲の全てのタイルを追加してタイル画像データを出
力するため、これが入力されるウェーブレット変換部５
０３では、タイル単体の画像を処理する実施形態１にお
けるウェーブレット変換部１０２に比べて大きな画像を
変換する必要がある。

【００９８】変換画像が大きくなると、これを使用した
機器は大きな作業領域が必要となり、コストアップと動
作速度低下につながる。そこで、前記変換画像をより小
さくするような別モードは有効であり、これを次に示
す。

【００９９】これは、図９（ｃ），（ｄ）に示すよう
に、周辺画素追加部５０２で追加する領域をｘ方向もし
くはｙ方向に制限し、ウェーブレット変換部５０３へ入
力するタイル画像データを小さくするものである。

【０１００】例えば、図９（ｃ）の場合では、符号化対
象のタイルの上下に別タイルが存在する場合に必要な画
素を付加する。符号化対象のタイルの左右については、
タイル内の画像を折り返して鏡像を生成する手法を用い
る。また、図９（ｄ）の場合は、図９（ｃ）の場合と上
下、左右が逆になる。

【０１０１】ウェーブレット変換を行う手法としては、
図９（ｂ），（ｃ），（ｄ）のいずれか一つだけを用い
てサブバンド分割を繰り返す手法、あるいはサブバンド
毎に図９（ｂ），（ｃ），（ｄ）の画素追加方法を切替
える手法がある。

【０１０２】尚、このウェーブレット変換部５０３の出
力として必要となるのは、符号化対象タイルｉのウェー
ブレット変換係数のみであり、周囲画素追加部５０２で
追加された画素はタイルｉ内部の画素のウェーブレット
変換係数を算出するためにのみ利用される。

【０１０３】続いて、量子化部５０４で量子化を行い、
エントロピー符号化部５０５でエントロピー符号化を行
って、タイルｉの符号化情報を得る。このウェーブレッ
ト変換部５０３、量子化部５０４、エントロピー符号化
部５０５をまとめてウェーブレット変換符号化部５０６
と呼ぶ。

【０１０４】一方、管理情報生成部５０７は、タイル分
割部５０１から得られた各タイルの空間的な位置に関す
るタイル分割情報と、ウェーブレット変換符号化部５０
６から得られた各サブバンドの情報とを用いて、タイル
及びサブバンドを管理・識別するための管理情報を生成
する。この管理情報は、符号化データ統合部５０８で利
用される。

【０１０５】符号化データ統合部５０８は、管理情報生
成部５０７より出力される管理情報を使用して、エント
ロピー符号化部５０５より出力される符号化情報を整理
・統合し、かつ管理情報をビットストリーム中に付加し
て、例えば図３に示した一例のように、最終的な符号化
データを作成する。

【０１０６】さらに、本発明の実施形態６の画像符号化
装置について説明する。実施形態６の画像符号化装置の
構成は、図８とともに上述した実施形態５と同じであ
り、周囲画素追加部５０２の動作のみが異なっている。
このため、以下ではこの周囲画素追加部５０２の動作に
ついて、図１０を用いて説明する。

【０１０７】図１０におけるタイルｉの処理を例として
説明する。実施形態５として説明した周囲画素追加部５
０２では、タイルｉが入力となった場合に、タイルｉ内
の画素のウェーブレット変換係数算出に必要となる画
素、すなわちフィルタがはみ出す範囲の画素を全てタイ
ルｉに付加していた。この範囲を図１０中に斜線で示し
た周辺画素範囲とする。

【０１０８】しかし、一般にタイルｉから大きく離れた
画素がタイルｉ内のウェーブレット変換係数に及ぼす影
響はかなり小さいため、本実施形態では、付加すべき周
辺画素に適当な重みづけ関数を乗じた結果を、タイルｉ
に付加することにより、付加する画素数を減らし演算量
を削減する。

【０１０９】重みづけ関数には、タイルｉに近い部分で
は１、離れるに従って０に近づくような関数を使用す
る。図１０に示す重みづけ関数はその一例である。図１
０の例では、重みづけ関数を乗じた結果、実際に付加さ
れる画素は網点を施した有効画素部分だけであり、その
外部はウェーブレット変換に必要な画素ではあるが０と
みなされ付加されない。

【０１１０】尚、重みづけ関数としては、図１０に示し
たもののほか、タイルｉからの距離がある基準内であれ
ば１、それより離れていれば０となるような階段関数も
使用することができる。

【０１１１】次に、本発明の実施形態７の画像符号化装
置について説明する。図１１は実施形態７の画像符号化
装置の構成を示したブロック図である。

【０１１２】実施形態７の画像符号化装置が、図１とと
もに上述した実施形態１及び図８とともに上述した実施
形態５の画像符号化装置と異なっている点は、原画像を
タイル化する前に、原画像全体に対してウェーブレット
変換部７０１でウェーブレット変換を行い、その後でウ
ェーブレット変換部７０１の出力であるウェーブレット
変換係数をタイル単位に並び替えてタイルを構成する点
である。

【０１１３】図１１において、原画像はタイル化される
前にウェーブレット変換部７０１でウェーブレット変換
される。次に、タイル構成部７０２で、空間上で同一の
タイルに対応しているウェーブレット変換係数を集めて
タイルを構成する並べ替えを行う。

【０１１４】ウェーブレット変換部７０１でウェーブレ
ット変換されて得られたサブバンドの例を図１２（ａ）
に示す。この場合、図１２（ａ）の中で最も低い周波数
のサブバンド中の係数ｂ０は、他のサブバンド中の係数
部分ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６，ｂ７，ｂ
８，ｂ９と空間的に対応関係にある。

【０１１５】ここで、ｂ１〜ｂ３は１×１、ｂ４〜ｂ６
は２×２、ｂ７〜ｂ９は４×４個の係数で構成されてい
る。これらｂ０〜ｂ９をそれぞれのサブバンドから抜き
出してきて、図１２（ｂ）に示す形に構成したものを１
つのタイルとして、その他のウェーブレット変換係数に
ついても全てタイル単位に並べ替えることにより、実施
形態５で原画像をタイルに分割してからウェーブレット
変換した場合と同様の結果が得られる。

【０１１６】尚、ｂ０は一つの係数である必要はなく、
ｋ個×ｌ個の係数で構成される係数のブロックであって
も構わない。この場合、ｂ１〜ｂ３はｋ×ｌ、ｂ４〜ｂ
６は２ｋ×２ｌ、ｂ７〜ｂ９は４ｋ×４ｌ個の係数で構
成されることになる。

【０１１７】タイル構成部７０２から出力されるタイル
化されたウェーブレット変換係数は、量子化部７０３で
量子化され、エントロピー符号化部７０４でエントロピ
ー符号化されて符号化情報となる。

【０１１８】一方、管理情報生成部７０６は、タイル構
成部７０２から得られた各タイルの空間的な位置に関す
るタイル分割情報と、ウェーブレット変換符号化部７０
５から得られた各サブバンドの情報とを用いて、タイル
及びサブバンドを管理・識別するための管理情報を生成
する。この管理情報は、符号化データ統合部７０７で利
用される。

【０１１９】符号化データ統合部７０７は、管理情報生
成部７０６より出力される管理情報を使用して、エント
ロピー符号化部７０４より出力される符号化情報を整理
・統合し、かつ管理情報をビットストリーム中に付加し
て、例えば図３に示した一例のように、最終的な符号化
データを作成する。

【０１２０】尚、タイル構成部７０２は、量子化部７０
３の前段に配置しているが、これに限定されるものでは
なく、例えば量子化部７０３の後段に配置しても良い。

【０１２１】また、上述した実施形態５乃至７のいずれ
かの画像符号化装置で符号化されたデータを復号する画
像復号装置について、本発明の実施形態８として説明す
る。図１３は実施形態８の画像復号装置の構成を示すブ
ロック図である。入力となる符号化データは、実施形態
５乃至７のいずれかの画像符号化装置で符号化された符
号化データである。

【０１２２】図１３において、符号化データの中から、
管理情報分離部９０１でタイル分割に関する管理情報・
サブバンドに関する管理情報を分離して取り出し、取り
出された管理情報に基づき、符号化データ抽出部９０２
でユーザの要求に応じて、符号化情報中の必要となる符
号化情報部分を判定し抽出する。すなわち、必要なタイ
ル及び解像度に対応する符号化データを抽出する。

【０１２３】抽出された符号化情報は、タイルを単位と
してエントロピー復号部９０３でエントロピー復号さ
れ、逆量子化部９０４で逆量子化され、復号に必要なタ
イルに対応するウェーブレット変換係数が得られる。

【０１２４】ウェーブレット変換係数は、逆ウェーブレ
ット変換部９０５で逆ウェーブレット変換され、周囲の
画素のデータを含んだ復号画像が得られる。このエント
ロピー復号部９０３、逆量子化部９０４、逆ウェーブレ
ット変換部９０５をまとめてウェーブレット変換復号部
９０６と呼ぶ。

【０１２５】さらに、タイル統合部９０７で、管理情報
分離部９０１からの管理情報に基づいて、復号されたタ
イル群を統合する。ここでは、各タイルの復号画像で空
間的に重なる部分は重畳させて全体の復号画像を得る。

【０１２６】すなわち、図５とともに上述した実施形態
２では、タイルの周辺画素を含めてウェーブレット変換
している。また、実施形態５の画像符号化装置において
は、図９（ｂ）に示すように、ウェーブレット変換時に
タイルの周辺画素を用いており、同様に図１０とともに
上述した実施形態６でも、周囲の画素を用いている。

【０１２７】また、実施形態７の画像符号化装置では、
タイルの周辺画素を用いる処理は明示されていないが、
原画像全体をウェーブレット変換した際に、原理的に実
施形態５と等価な処理がなされている。

【０１２８】このため、図１３のウェーブレット変換復
号部９０６でウェーブレット変換復号した際に、周辺画
素のデータが発生し、タイル統合部９０７では復号した
タイルの周辺画素を隣接タイルに重畳させることにな
る。重畳には画素間の加算を用いる。

【０１２９】次に、本発明の実施形態９の画像復号装置
について説明する。これは、実施形態８の画像復号装置
と同じく、実施形態５乃至７のいずれかの画像符号化装
置で符号化されたデータを入力とする画像復号装置であ
る。図１４は実施形態９の画像復号装置の構成を示すブ
ロック図である。

【０１３０】図１４において、符号化データの中から、
管理情報分離部１００１でタイル分割に関する管理情報
・サブバンドに関する管理情報を分離して取り出し、取
り出された管理情報をに基づき、符号化データ抽出部１
００２でユーザの要求に応じて、符号化情報中の必要と
なる符号化データ部分を判定し抽出する。すなわち、必
要なタイル及び解像度に相当する符号化情報を抽出す
る。

【０１３１】抽出された符号化情報は、タイルを単位と
してエントロピー復号部１００３でエントロピー復号さ
れ、逆量子化部１００４で逆量子化され、復号に必要な
タイルに対応するウェーブレット変換係数が得られる。
ここで、ウェーブレット変換係数並べ換え部１００５で
ウェーブレット変換係数をタイル化する前の状態に並べ
換える。

【０１３２】すなわち、図１２（ｂ）に示すタイル単位
に分割されているウェーブレット変換係数を、図１２
（ａ）に示す状態に並べ換える。全てのタイルの処理が
完了した時点で、図１２（ａ）のウェーブレット変換係
数全体が得られる。

【０１３３】並べ換えられたウェーブレット変換係数
は、一回の逆ウェーブレット変換で復号することができ
るため、ウェーブレット変換係数を逆ウェーブレット変
換部１００６で逆ウェーブレット変換すれば、全体の復
号画像を得ることができる。

【０１３４】このエントロピー復号部１００３、逆量子
化部１００４、逆ウェーブレット変換部１００６をまと
めてウェーブレット変換復号部１００７と呼ぶ。尚、ウ
ェーブレット変換係数並べ換え部１００５は、逆量子化
部１００４の後段に配置しているが、これに限定される
ものではなく、例えば逆量子化部１００４の前段に配置
しても良い。

【０１３５】次に、本発明の実施形態１０の画像符号化
装置について説明する。図１５（ｅ）は実施形態１、実
施形態２、実施形態５、実施形態６の画像符号化装置に
おけるウェーブレット変換部（図１の１０２、図８の５
０３）に対応する部分を示したブロック図である。

【０１３６】図１５（ｅ）のメモリ１１０２は、ウェー
ブレット変換部１１０１でサブバンド分割されたウェー
ブレット変換係数を格納するためのものである。この
際、メモリ１１０２には、現在ウェーブレット変換部１
１０１で処理中のタイルに対応するウェーブレット変換
係数のみを格納し、タイルのウェーブレット変換が終了
したら、データを次の工程である量子化部（図１の１０
３、図８の５０４）に引き渡す。

【０１３７】従って、メモリ１１０２に格納すべきデー
タ量は、画像全体に対応するものではなく、１タイルを
ウェーブレット変換するのに必要なデータ量に抑えるこ
とができる。

【０１３８】すなわち、タイル化を行わないウェーブレ
ット変換では、図１５（ａ）に示すように、変換対象が
画像全体となり、ウェーブレット変換部１１０１の出力
である図１５（ｂ）のウェーブレット変換係数の全てを
メモリに格納する必要があったのに対し、例えば図１５
（ｃ）に示すように、タイル化を行うことによって、図
１５（ｄ）に対応するウェーブレット変換係数が格納で
きるメモリのみを用意すればよいことになり、必要メモ
リ量の大幅な削減が可能となる。

【０１３９】画像復号装置でも同様な効果が期待でき
る。本発明の実施形態１１の画像復号装置について説明
する。図１６（ｅ）は実施形態３、実施形態４、実施形
態８として上述した画像復号装置のうち、逆ウェーブレ
ット変換部（図６の４０５、図１３の９０５）に対応す
る部分を示したブロック図である。

【０１４０】図１６（ｅ）のメモリ１２０１には、まず
一つのタイルを復号するのに必要なウェーブレット変換
係数が格納され、逆ウェーブレット変換部１２０２でサ
ブバンド合成が行われる。

【０１４１】従って、復号対象画像を図１６（ｂ）とし
た場合、タイル化しないウェーブレット変換では、メモ
リに格納すべきデータ量が、図１６（ａ）に示す全ての
ウェーブレット変換係数であるのに対し、図１６（ｄ）
に示すように、タイル分割された画像を復号する場合
は、本実施形態のメモリ１２０１に格納すべきデータ量
は、図１６（ｃ）に対応するウェーブレット変換係数で
すみ、必要なメモリ量が大幅に削減される。

【０１４２】以上、説明してきた本発明のいずれの実施
形態においても、符号化におけるウェーブレット変換時
に複数のサブバンド分割フィルタを用いて、適応的に切
り替えることによって構成することができる。

【０１４３】ここで、サブバンド分割フィルタとは、上
述の従来例として説明したサブバンド分割に用いるロー
パスフィルタおよびハイパスフィルタである。ウェーブ
レット変換ではサブバンド分割が繰り返されるが、この
時各サブバンド分割で用いるフィルタにはタップ数や係
数値によって種々の種類がある。

【０１４４】従って、各サブバンド分割で適切なフィル
タを用いれば、ウェーブレット変換係数で必要となる符
号化対象画像の周辺画素の必要量を、サブバンド毎に制
御できることになり、処理量と画質とのバランスをとっ
た最適なウェーブレット変換を行うことができる。

【０１４５】このような画像符号化装置に対応した画像
復号装置では、ウェーブレット変換時に用いたサブバン
ド分割フィルタに対応するサブバンド合成フィルタを用
い、各サブバンド合成でフィルタを切り替えながら逆ウ
ェーブレット変換が行われる。

【０１４６】次に、本発明の実施形態１２の画像符号化
装置について説明する。本実施形態においては、入力さ
れた画像は予め定められた複数の符号化方式のうちの１
つの方式で符号化することができるものである。

【０１４７】図１７は実施形態１２の画像符号化装置の
一例を示すブロック図であり、本実施例においては、実
施形態１の方式と実施形態７の方式とを切替えて符号化
するものである。

【０１４８】図１７において、タイルウェーブレット符
号化部１６０１は、入力画像をタイル単位にウェーブレ
ット符号化し、符号化情報を出力する。また、該タイル
ウェーブレット符号化部１６０１は、タイル分割情報、
サブバンド情報およびフラグ情報を出力する。

【０１４９】管理情報生成部１６０３は、該タイル分割
情報、該サブバンド情報、該フラグ情報を入力とし、こ
れらを組合せて管理情報を生成、出力する。符号化デー
タ結合部１０７では、該符号化情報と管理情報とを足し
合わせた符号化データを出力する。

【０１５０】タイルウェーブレット符号化部１６０１に
おいて、入力された原画像はタイル分割部１０１で分割
され、分割画像が第１スイッチ１６０４の端子０に入力
される。また、第１スイッチ１６０１の端子１には原画
像がそのまま入力される。これらの出力の一方が、第１
スイッチ１６０４を介してウェーブレット符号化部１６
０７に入力される。

【０１５１】ウェーブレット符号化部１６０７は、入力
された画像に対してウェーブレット符号化する。第１の
ウェーブレット変換部１６０８の出力は、第２スイッチ
１６０５を介して直接量子化部１０３に入力されるか、
さらにタイル構成部７０２を介して量子化部１０３に入
力される。

【０１５２】尚、上記第１のウェーブレット変換部１６
０８の動作は、図１とともに上述した実施形態１におけ
るウェーブレット変換部１０２と同じであるため、その
説明は省略する。

【０１５３】そして、フラグ発生部１６０２にて実施形
態１の符号化方式か実施形態７の符号化方式のどちらを
使用するかを表すフラグを出力し、同時に第１スイッチ
１６０４、第２スイッチ１６０５、第３スイッチ１６０
６を制御する。

【０１５４】各スイッチ１６０４，１６０５，１６０６
が端子０に結合されれば、実施形態１の方式で符号化し
たのと同等の処理を行い、端子１に結合されれば実施形
態７の方式で符号化したのと同等の処理を行う。

【０１５５】尚、タイル構成部７０２の動作は、図１１
とともに上述した実施形態７のものと同じであるので、
その説明は省略する。

【０１５６】以上のように、本実施例によれば、タイル
単位に符号化を行うことができ、また、画像毎に処理の
簡単な実施形態１の方式で符号化するか、処理は若干複
雑になるが、タイル境界にひずみの発生しない実施形態
７の方式で符号化するかを、選択的に切替えることがで
きる。

【０１５７】また、図１８は実施形態１２の画像符号化
装置の別の一例を示すブロック図であり、本実施例にお
いては、実施形態１の方式と実施形態５の方式とを切替
えて符号化することができるものである。

【０１５８】本実施例の画像符号化装置は、図１８に示
すように、図１７において実施形態７に関わるタイル構
成部７０２を削除し、実施形態５に関わる周辺画素追加
部５０２と第２のウェーブレット符号化部１７０５とを
追加し、さらにこれらを切替えるためのスイッチが変更
されている。同図のタイルウェーブレット符号化部１７
０１及びウェーブレット符号化部１７０２以外の動作
は、図１７のものと同じなので、その説明は省略する。

【０１５９】ウェーブレット符号化部１７０２は、入力
された画像のウェーブレット符号化を行い、符号化情報
を出力する。入力は２種類あり、一方は第１のウェーブ
レット変換部１６０８に接続され、他方は第２のウェー
ブレット変換部１７０５に接続されている。

【０１６０】画像が第１のウェーブレット変換部１６０
８に入力された場合、ウェーブレット変換部１７０２は
ウェーブレット符号化部１６０７と同じ動作をする。一
方、画像が第２のウェーブレット変換部１７０５に入力
された場合は、該第２のウェーブレット変換部１７０５
の処理がウェーブレット変換部５０３と同じであるた
め、ウェーブレット符号化部１７０２はウェーブレット
符号化部５０６と同じ動作をする。

【０１６１】タイルウェーブレット符号化部１７０１に
おいて、入力された画像はタイル単位に分割され第１ス
イッチ１７０３に入力される。他方では、該分割された
画像にその周辺の画像が足し合わされ、第２スイッチ１
７０４に入力される。フラグ発生部１７０６は、ウェー
ブレット符号化部１７０２にて第１のウェーブレット変
換部１６０８を使用するか、第２のウェーブレット変換
部１７０５を利用するかを選択し、これを示すフラグを
出力する。

【０１６２】同時に、第１スイッチ１７０３もしくは第
２スイッチ１７０４の一方のみをオンするような制御を
行う。すなわち、第１スイッチ１７０３がオンの場合
は、分割された画像は第１のウェーブレット変換部１６
０８に入力され、実施形態１の方式で符号化したのと同
等の処理を行う。第２スイッチ１７０４がオンの場合
は、分割された画像とその周辺の画像とが第２のウェー
ブレット変換部１７０５に入力され、実施形態５の方式
で符号化したのと同等の処理を行う。

【０１６３】これによって、タイル単位に符号化を行う
ことができ、また、画像毎に処理の簡単な実施形態１の
方式で符号化するか、処理は若干複雑になるが、タイル
境界にひずみの発生しない実施形態５の方式で符号化す
るかを、選択的に切替えて符号化することができる。

【０１６４】さらに、図１９は実施形態１２の画像符号
化装置の別の一例を示すブロック図であり、本実施例に
おいては、実施形態１の方式、実施形態５の方式、及び
実施形態７の方式を切替えて符号化することができるも
のである。

【０１６５】本実施例の画像符号化装置は、図１９に示
すように、図１８において実施形態７に関わるタイル構
成部７０２が追加され、またこれらを切替えるためのス
イッチが変更されている。同図のタイルウェーブレット
符号化部１８０１及びウェーブレット符号化部１８０７
以外の動作は、図１７のものと同じなので、その説明は
省略する。

【０１６６】ウェーブレット符号化部１８０７は、入力
された画像のウェーブレット符号化を行い、符号化情報
を出力する。第１のウェーブレット変換部１６０８の出
力は第３スイッチ１８０５を介して直接量子化部１０３
に入力されるか、さらにタイル構成部７０２を介して量
子化部１０３に入力される。第２のウェーブレット変換
部１７０５の出力は直接量子化部１０３に入力される。

【０１６７】タイルウェーブレット符号化部１８０１に
おいて、入力された画像は直接第１スイッチ１８０３の
端子０に入力されるか、タイルに分割された後第１スイ
ッチ１８０３の端子１に入力されるか、あるいは該分割
されたタイルにその周辺の画素が足し合わされた画像が
第１スイッチ１８０３の端子２に入力される。

【０１６８】これらの画像が、第２スイッチ１８０４を
介して第１のウェーブレット変換部１６０８もしくは第
２のウェーブレット変換部１７０５に入力され、量子化
部１０３およびエントロピー符号化部１０４を経て、符
号化情報として出力される。

【０１６９】フラグ発生部１８０２は、第１スイッチ１
８０３、第２スイッチ１８０４、第３スイッチ１８０
５、第４スイッチ１８０６を制御し、０、１、２の３つ
のモードを切替える。各スイッチ１８０３、１８０４、
１８０５、１８０６の端子に示す番号は、このモード番
号を示す。

【０１７０】例えば、第１スイッチ１８０３が端子０に
接続されると、残りのスイッチ１８０４、１８０５、１
８０６も端子０に接続される。このため、各スイッチ１
８０３、１８０４、１８０５、１８０６が端子０に接続
された場合は、実施形態７の方式で符号化したのと同等
の処理を行う。

【０１７１】また、各スイッチ１８０３、１８０４、１
８０５、１８０６が端子１に接続された場合は、実施形
態１の方式で符号化したのと同等の処理を行い、第１ス
イッチ１８０３、第２スイッチ１８０４、第４スイッチ
１８０６が端子２に接続された場合には、実施形態５の
方式で符号化したのと同等の処理を行う。

【０１７２】これによって、タイル単位に符号化を行う
ことができ、また、画像毎に処理の簡単な実施形態１の
方式で符号化するか、処理は若干複雑になるが、タイル
境界にひずみの発生しない実施形態５もしくは実施形態
７の方式で符号化するかを、選択的に切替えて符号化す
ることができる。

【０１７３】次に、本発明の実施形態１３の画像復号装
置について説明する。これは、実施形態１２として上述
した画像符号化装置で符号化されたデータを復号する画
像復号装置である。本実施形態においては、入力される
符号化データは予め定められた複数の復号方式の中から
の１つを選んで復号される。

【０１７４】図２０は実施形態１３の画像復号装置の一
例を示すブロック図であり、本実施例の画像復号装置に
おいては、実施形態１の方式と実施形態７の方式とを切
替えて符号化した符号化データを復号することができる
ものである。

【０１７５】図２０において、管理情報分離部４０１に
て分離された符号化情報と管理情報とが、それぞれタイ
ルウェーブレット復号部１９０１に入力される。タイル
ウェーブレット復号部１９０１は、該符号化情報と管理
情報とを用いて、タイル単位に復号を行い、復号画像を
出力する。

【０１７６】該符号化情報は、ウェーブレット復号部１
９０２に入力され、ウェーブレット復号される。該ウェ
ーブレット復号部１９０２で復号された画像は、第２ス
イッチ１９０４を介して直接出力されるか、さらにタイ
ル連結部４０７を介して出力される。

【０１７７】ウェーブレット復号部１９０２において、
逆量子化部４０４の出力は第１スイッチ１９０３を介し
て、直接第１の逆ウェーブレット変換部１９０６に入力
されるか、さらにウェーブレット係数並べ換え部１００
５を介して、該第１の逆ウェーブレット変換部に入力さ
れる。

【０１７８】尚、上記第１の逆ウェーブレット変換部１
９０６の動作は、図６とともに上述した実施形態３にお
ける逆ウェーブレット変換部４０５と同じであるため、
その説明は省略する。

【０１７９】フラグ抽出部１９０５では、管理情報から
第１スイッチ１９０３と第２スイッチ１９０４とを制御
するフラグを抽出する。各スイッチ１９０３、１９０４
が端子０に接続された場合は、実施形態３の画像復号装
置と同じ動作を行い、端子１に接続された場合は、実施
形態９の画像復号装置と同じ動作を行う。

【０１８０】尚、タイル構成部４０７の動作は、図６と
ともに上述した実施形態３のものと同じであるので、そ
の説明は省略する。

【０１８１】以上のように、本実施例によれば、タイル
単位に復号することができ、また、画像毎に処理の簡単
な実施形態３の方式で復号するか、処理は若干複雑にな
るが、タイル境界にひずみの発生しない実施形態９の方
式で復号するかを、選択的に切替えることができる。

【０１８２】また、図２１は実施形態１３の画像復号装
置の別の一例を示すブロック図であり、本実施例の画像
復号装置において、実施形態１の方式と実施形態５の方
式とを切替えて符号化した符号化データを復号すること
ができるものである。

【０１８３】図２１において、タイルウェーブレット復
号部２００１及びウェーブレット復号部２００２以外の
部分の動作は、図２０のものと同じなので、その説明は
省略する。

【０１８４】ウェーブレット復号部２００２は、入力さ
れる符号化情報をウェーブレット復号する。この時、逆
量子化部４０４の出力は、第１スイッチ２００４を介し
て、第１の逆ウェーブレット変換部１９０６か、第２の
逆ウェーブレット変換部２００３に入力される。

【０１８５】該逆第１のウェーブレット変換部１９０６
の出力は、タイル連結部４０７へ入力され、第２のウェ
ーブレット変換部２００３の出力は、タイル統合部９０
７ヘ入力される。

【０１８６】尚、上記第２の逆ウェーブレット変換部２
００３の動作は、図１３とともに上述した実施形態８に
おける逆ウェーブレット変換部９０５と同じであるた
め、その説明は省略する。

【０１８７】タイルウェーブレット復号部２００１にお
いて、ウェーブレット復号部２００２で入力される符号
化情報をウェーブレット復号し、該ウェーブレット復号
部２００２の出力は、タイル連結部４０７もしくはタイ
ル統合部９０７のいずれかに連結され、復号画像が再生
される。

【０１８８】一方、フラグ抽出部２００５では、入力さ
れた管理情報からフラグを抽出し、該抽出されたフラグ
により第１スイッチ２００４が切り替わる。第１スイッ
チ２００４が端子０に接続された場合、実施形態３の画
像復号装置と同じ動作を行い、端子１に接続された場合
は、実施形態８の画像復号装置と同じ動作をする。

【０１８９】これによって、タイル単位に復号すること
ができ、また、画像毎に処理の簡単な実施形態３の方式
で復号するか、処理は若干複雑になるが、タイル境界に
ひずみの発生しない実施形態８の方式で復号するかを、
選択的に切替えることができる。

【０１９０】さらに、図２２は実施形態１３の画像復号
装置の別の一例を示すブロック図であり、本実施例の画
像復号装置においては、実施形態１の方式、実施形態５
の方式、及び実施形態７の方式を切替えて符号化した符
号化データを復号することができるものである。

【０１９１】本実施例の画像復号装置は、図２２に示す
ように、図２１において、ウェーブレット係数並べ換え
部１００５が追加され、またこれらを切替えるスイッチ
が変更されている。同図において、タイルウェーブレッ
ト復号部２１０１及びウェーブレット復号部２１０２以
外の部分の動作は、図２０のものと同じなので、その説
明は省略する。

【０１９２】ウェーブレット復号部２１０２は、入力さ
れる符号化情報をウェーブレット復号する。この時、逆
量子化部４０４の出力は、第１スイッチ２１０３の端子
０を介して、第１の逆ウェーブレット変換部１９０６に
直接入力されるか、第１スイッチ２１０３の端子１とウ
ェーブレット係数並べ換え部１００５とを介して、第１
の逆ウェーブレット変換部１９０６に入力されるか、第
１スイッチ２１０３の端子２を介して、第２の逆ウェー
ブレット変換部２００３に入力される。

【０１９３】該第１の逆ウェーブレット変換部１９０６
の出力は、第２スイッチ２１０４を介して、タイル連結
部４０７へ入力されるか、直接復号画像が出力される。
第２の逆ウェーブレット変換部２００３の出力は、タイ
ル統合部９０７ヘ入力される。その他の部分の動作は、
ウェーブレット復号部２００２と同じなので、その説明
は省略する。

【０１９４】タイルウェーブレット復号部２１０１にお
いて、フラグ抽出部２１０５は管理情報からフラグを抽
出する。該抽出されたフラグ情報により、第１スイッチ
２１０３、第２スイッチ２１０４が制御される。また、
残りの管理情報は、タイル連結部４０７とタイル統合部
９０７とに入力される。

【０１９５】各スイッチ２１０３、２１０４が端子０に
接続された場合、実施形態３の画像復号装置と同じ動作
を行い、端子１に接続された場合、実施形態９の画像復
号装置と同じ動作を行い、第１スイッチ２１０３が端子
２に接続された場合は、第２スイッチ２１０４の接続先
に関わらず、実施形態８の画像復号装置と同じ動作を行
う。

【０１９６】これによって、タイル単位に復号すること
ができ、また、画像毎に処理の簡単な実施形態３の方式
で符号化するか、処理は若干複雑になるが、タイル境界
にひずみの発生しない実施形態８もしくは実施形態９の
方式で復号するかを、選択的に切替えることができる。

【０１９７】次に、本発明の実施形態１４の画像符号化
装置について説明する。本実施形態においては、タイル
を管理するための管理情報にタイルを区別する情報を追
加し、目的のタイルの符号化情報を高速に復号できるよ
うにするものである。

【０１９８】図２３は実施形態１４の画像符号化装置の
一例を示すブロック図である。図２３において、入力さ
れた原画像は、タイルウェーブレット符号化部２２０１
でタイル単位に符号化され、管理のための情報（例え
ば、タイル分割情報、フラグ情報、サブバンド情報）と
符号化情報とが生成される。

【０１９９】ＩＤ生成部２２０２では、各タイルを区別
するためのＩＤ情報が生成される。管理情報生成部２２
０３は、該管理のための情報と該ＩＤ情報とを足し合わ
せて、管理情報を生成する。符号化データ結合部２２０
４は、該符号化情報と管理情報とを結合し、さらに各タ
イルの先頭にタイルの先頭を示すスタートコードを加え
て、符号化データを生成する。

【０２００】符号化データのフォーマットの一例として
は、図２４（ａ）に示すように、各タイルの情報がその
タイルのスタートコードと管理情報（タイルヘッダー）
と符号化情報とから構成される。タイルウェーブレット
符号化部２２０１は、実施形態１、実施形態２、実施形
態５、実施形態６、実施形態７、実施形態１０、実施形
態１２、実施形態１４における画像符号化装置を使用す
ることができる。

【０２０１】ここで、原画像を分割したタイルを区別す
るため、左上から順に１、２．．．とＩＤ情報を割り当
てれば、タイルは任意の順序で符号化でき、また符号化
の後に順序を入れ換えることも可能となる。もし、タイ
ルの符号化する順序が予め決められていれば、ＩＤ生成
部２２０２を省略することができる。

【０２０２】それぞれのタイルは、スタートコードから
始まるため、これを目印に各タイルがどこにあるのかを
識別することができる。この代わりに、そのタイルのデ
ータ量（符号化情報とタイルヘッダーとを合わせたも
の）を用いた場合も、各タイルがどこにあるのかを識別
することができる。

【０２０３】また、図２５は実施形態１４の画像符号化
装置の別の例を示すブロック図であり、図２３に示した
画像符号化装置にタイルのサイズ計算を行うデータ量計
測部２３０１を付加したもので、このデータ量計測部２
３０１及び管理情報生成部２３０２以外の部分の動作説
明は省略する。

【０２０４】図２５において、データ量計測部２３０１
は、タイル毎に符号化されたデータ量を計測して、これ
を出力する。管理情報生成部２３０２は、管理のための
情報、ＩＤ情報、及びタイルのデータ量を足し合わせ
て、管理情報を生成する。

【０２０５】符号化データのフォーマットの一例として
は、図２４（ｂ）に示すように、各タイルの先頭に該タ
イルの符号化情報のデータ量が配置され、続いて他の管
理情報（タイルヘッダー）と符号化情報とが続く。尚、
タイルのデータ量は、必ずしも各タイルの先頭に配置す
る必要はなく、例えば先頭にまとめることもできる。

【０２０６】さらに、図２６は実施形態１４の画像符号
化装置の別の例を示すブロック図であり、図２５に示し
た画像符号化装置に符号化データ並べ変え部２４０１を
追加したもので、他の部分の動作説明は省略する。

【０２０７】図２６において、符号化データ並べ換え部
２４０１は、符号化データ結合部２２０４で作成された
符号化データから、各タイルのデータ量を抜き出し、こ
れらを符号化データの先頭に配置してから、残りを順番
に並べて符号化データを出力する。

【０２０８】符号化データのフォーマットの一例として
は、図２４（ｃ）に示すように、先頭に配置された全て
のタイルのデータ量を足し合わせることで、容易に目的
のタイルの位置を計算することができる。

【０２０９】また、図２７に示す構成でも同様の効果を
あげることができる。図２７は実施形態１４の画像符号
化装置の別の例を示すブロック図であり、図２５に示し
た画像符号化装置に符号化データ蓄積バッファ２５０１
及び管理情報蓄積バッファ２５０２を追加したもので、
この符号化データ蓄積バッファ２５０１、管理情報蓄積
バッファ２５０２、及び符号化データ結合部２５０３以
外の動作説明は省略する。

【０２１０】図２７において、タイルウェーブレット符
号化部２２０１より出力される符号化情報は、符号化デ
ータ蓄積バッファ２５０１で一旦蓄積される。管理情報
蓄積バッファ２５０２は、管理情報生成部２３０２で生
成された各タイルの管理情報を蓄積し、該管理情報から
タイルのデータ量を抜き出してから、これを符号化デー
タ結合部２５０３に出力し、次いで残りの管理情報を出
力する。

【０２１１】符号化データ結合部２５０３では、該入力
された全タイルのデータ量を最初に出力し、残りの管理
情報及び符号化情報を結合して出力する。

【０２１２】以上のように、本実施形態によれば、符号
化データの中から復号するタイルの符号化情報を高速に
検索し、復号することが可能となる。

【０２１３】次に、本発明の実施形態１５の画像復号装
置について説明する。図２８は実施形態１５の画像復号
装置を示すブロック図であり、本実施形態は、上述した
実施形態１４の画像符号化装置で符号化されたデータを
復号する画像復号装置である。

【０２１４】図２８において、復号タイル決定部２６０
３は、ユーザの指示により復号するタイルのＩＤを決定
する。管理情報分離部２６０６は、符号化データから各
タイルの先頭を示すスタートコードを検索し、タイルに
関する管理情報と符号化情報とを分離する。

【０２１５】データ読み飛ばし制御部２６０２は、上記
管理情報に基づいて、これから復号するタイルのタイル
ＩＤが該決定されたタイルＩＤかどうかを判定し、これ
が該タイルＩＤならば、第１スイッチ２６０５及び第２
スイッチ２６０４をオンにする。こうして、タイルウェ
ーブレット復号部２６０１は、特定のタイルのみを復号
することが可能となる。

【０２１６】タイルの管理情報にそのタイルのデータ量
が記述されている場合は、管理情報分離部２６０６は各
タイルの先頭を検索する必要はなく、記述されているデ
ータ量分だけ読み飛ばせば良い。尚、タイルウェーブレ
ット復号部２６０１は、実施形態３、実施形態４、実施
形態８、実施形態９、実施形態１１、実施形態１３、実
施形態１５の画像復号装置を使用することができる。

【０２１７】以上のように、本実施形態によれば、全て
の符号化データを復号せずに、タイルの先頭の管理情報
のみを復号することで、目的のタイルを素早く復号する
ことができる。

【０２１８】次に、本発明の実施形態１６の画像符号化
装置について説明する。本実施形態においては、タイル
を管理するための管理情報に周辺のタイルの情報も追加
し、周辺のタイルの符号化情報も高速に復号できるよう
にするものである。

【０２１９】図２９（ａ）は実施形態１６の画像符号化
装置の一例を示すブロック図である。本実施例の画像符
号化装置は、図２３に示した実施形態１４に周辺タイル
ＩＤ決定部２８０１を追加したものであり、また、管理
情報生成部２８０２の動作が異なっている。このため、
周辺タイルＩＤ決定部２８０１及び管理情報生成部２８
０２以外の部分の説明は省略する。

【０２２０】尚、タイルウェーブレット符号化部２８０
１は、実施形態５、実施形態６、実施形態７、実施形態
１０、実施形態１２、実施形態１４の画像符号化装置を
使用することができる。

【０２２１】図２９（ａ）において、周辺タイルＩＤ決
定部２８０１は、タイル分割情報、フラグ情報、サブバ
ンド情報、ＩＤ生成部２２０２で生成されたタイルＩＤ
から復号時に必要な周辺のタイルＩＤを決定する。管理
情報作成部２８０２は、タイル分割情報、フラグ情報、
サブバンド情報、タイルＩＤに該周辺のタイルＩＤを足
し合わせた管理情報を生成する。

【０２２２】尚、周辺タイルＩＤ決定部２８０１にて決
定される複数のタイルＩＤは、符号化に必要な全てのタ
イルＩＤである必要はなく、例えば図２９（ｂ）に示す
ように、符号化するタイルの左上、左下に位置するタイ
ルのタイルＩＤに限定しても良い。

【０２２３】符号化データのフォーマットの一例として
は、図２４（ａ）において管理情報（タイルヘッダー）
がタイルＩＤと周辺タイルのＩＤとを含む構成が考えら
れる。

【０２２４】また、図３０は実施形態１６の画像符号化
装置の別の例を示すブロック図であり、管理情報に周辺
タイルの位置情報も含めることによって、復号時にタイ
ル化された符号化情報の検索を高速化しようとするもの
である。本実施例の画像符号化装置は、図２７に示した
実施形態１４から管理情報蓄積バッファ２５０２を削除
し、データ量格納部２９０１、相対位置計算部２９０
２、情報蓄積バッファ２９０４を追加したものである。

【０２２５】このデータ量格納部２９０１、相対位置計
算部２９０２、情報蓄積バッファ２９０４、及び管理情
報生成部２９０３、ＩＤ生成部２９０５以外の動作は、
上述のものと同様であるので、その説明は省略する。

【０２２６】図３０において、タイルウェーブレット符
号化部２２０１から出力される符号化情報は、全て符号
化データ蓄積バッファ２５０１に蓄積され、また該タイ
ルウェーブレット符号化部２２０１から出力されるタイ
ル分割情報、フラグ情報、サブバンド情報の各情報は、
全て情報蓄積バッファ２９０４に蓄積される。データ量
計測部２３０１で出力された各タイルの符号化情報のデ
ータ量は、全てデータ量格納部２９０１に格納される。

【０２２７】ＩＤ生成部２９０５は、各タイルを区別す
るためのＩＤ情報を出力し、情報蓄積バッファ２９０
４、データ量格納部２９０１、及び符号化データ蓄積バ
ッファ２５０１が蓄積している情報を、タイル単位に出
力するよう制御する。データ量格納部２９０１は、入力
されたタイルＩＤに基づいて、そのタイルのデータ量を
管理情報生成部２９０３に出力し、該タイルＩＤを持つ
タイルとその周辺タイルの相対位置を計算するのに必要
なタイルのデータ量を相対位置計算部２９０２へ出力す
る。

【０２２８】相対位置計算部２９０２では、入力された
各タイルのデータ量を用いて、符号化するタイルに対す
る周辺タイルの符号化情報の存在する相対位置を計算
し、その結果を出力する。管理情報生成部２９０３は、
入力されるタイルＩＤ情報、タイル分割情報、フラグ情
報、サブバンド情報、タイルデータ量、該周辺タイルの
相対位置などから管理情報を生成し、符号化データ結合
部２５０３ヘ出力する。

【０２２９】このように、全ての符号化データを復号せ
ずに、タイルの先頭の管理情報のみを復号することで、
目的のタイルと復号に必要な周辺のタイルを素早く復号
できるような符号化データを生成することが可能とな
る。

【０２３０】次に、本発明の実施形態１９の画像復号装
置について説明する。図３１は実施形態１９の画像復号
装置を示すブロック図であり、本実施形態は、上述した
実施形態１８の画像符号化装置で符号化されたデータを
復号する画像復号装置である。本実施形態は、図２８に
示した実施形態１５にバッファ３００１を追加したもの
で、このバッファ３００１及びデータ読み飛ばし制御部
３００２以外の動作は、図２８のものと同じであるた
め、その説明は省略する。

【０２３１】図３１において、入力された符号化データ
は、一時バッファ３００１に格納され、順次出力され
る。データ読み飛ばし制御部３００２は、入力された管
理情報に基づいて、これから復号するタイルのＩＤを抽
出し、これが該決定されたタイルＩＤもしくは周辺タイ
ルのタイルＩＤならば、第１スイッチ２６０５及び第２
スイッチ２６０４をオンにする。

【０２３２】上記管理情報が復号に必要な周辺タイルの
タイルＩＤを含んでいるならば、バッファ３００１から
該周辺タイルの符号化情報を出力するよう制御する。こ
うして、タイルウェーブレット復号部２６０１は、特定
のタイルとその周辺とを復号することができる。

【０２３３】ここで、管理情報に含まれる復号された周
辺タイルＩＤが周辺のタイル数より小さい予め決められ
た個数（例えば、図２９（ｂ）の網点で示したタイル）
である場合、復号に必要な他の位置のタイルＩＤ（図２
９（ｂ）の白いタイル）は、上記復号された周辺タイル
ＩＤより決定される。

【０２３４】尚、タイルウェーブレット復号部２６０１
は、実施形態８、実施形態９、実施形態１１、実施形態
１３、実施形態１５の画像復号装置を使用することがで
きる。

【０２３５】これによって、全ての符号化データを復号
せずに、タイルの先頭の管理情報のみを復号すること
で、目的のタイルと復号に必要な周辺のタイルとを素早
く復号することが可能となる。

【０２３６】

【発明の効果】本発明の画像符号化装置を用いて符号化
し、対応する本発明の画像復号装置で復号する方式を用
いれば、符号化データ量を増大させることなしに、ユー
ザの要求に応じた解像度の復号画像を容易に復号するこ
とが可能となる。

【０２３７】これは、ＪＰＥＧを用いるフラッシュ・ピ
ックスが複数の解像度に対応するために、符号化データ
量が１．４倍に増大するのに比して大きな利点である。

【０２３８】また、画像をタイルに分割して特定領域の
みの復号を可能とする際に、ウェーブレット変換による
符号化は、タイル内に閉じた処理が原理的に困難であ
り、タイル分割処理に不向きであったのに対し、本発明
ではウェーブレット変換を用いながら、タイル単位での
符号化・復号処理を可能にしている。

【０２３９】すなわち、画像をタイル単位に符号化する
ことによって、画像の一部を復号したい場合に、画像全
体を復号しなくとも、その領域を含むタイルを復号すれ
ば良いため、ランダムアクセス機能を向上させることが
できる。

【０２４０】本願請求項１乃至３の画像符号化装置によ
れば、画像タイルがそれぞれ完全に独立に符号化される
ため、符号化データをタイル単位に独立して処理するこ
とができる。例えば、特定のタイルに編集が加わるなど
して再符号化する必要が生じた場合でも、そのタイルの
みを符号化すれば良く、周辺の画素が不要であり、簡素
な処理とすることが可能である。

【０２４１】同様に、これに対応する本願請求項１３乃
至１５の画像復号装置によれば、復号する際には、復号
対象のタイル以外の符号化データを必要としないため、
少ない処理量で復号することができる。

【０２４２】本願請求項５の画像符号化装置は、周囲の
画素を含めて符号化する分、符号量が増加するが、これ
に対応する本願請求項１７の画像復号装置で復号する際
に、周辺のタイルと画素値を重畳することで、タイル境
界に現れる歪みを軽減することができる。

【０２４３】本願請求項６乃至９の画像符号化装置と、
それに対応する本願請求項１８乃至２０の画像復号装置
とによれば、画像タイルを符号化する際にタイルの周囲
の画素情報を利用しているため、タイル間の相関を活用
して高い符号化効率を実現することができる。また、タ
イルの境界で歪みが発生するのを抑制することができ
る。

【０２４４】本願請求項６の画像符号化装置では、タイ
ル単位にウェーブレット変換を行うため、例えば全体画
像の一部領域（複数タイル）だけを効率的に符号化する
ことが可能である。また、ウェーブレット変換後の対象
がタイルであるため、ウェーブレット変換自体がコンパ
クトになる。同様に、本願請求項１８の画像復号装置で
も、逆ウェーブレット変換の対象がタイルであるため、
逆ウェーブレット変換自体がコンパクトになる。

【０２４５】本願請求項８の画像符号化装置では、周囲
の画素の情報を利用する際に、遠くにある画素を演算対
象から外すことにより、フィルタ演算の回数を削減し、
ウェーブレット変換の処理量を軽減することができる。

【０２４６】本願請求項９の画像符号化装置では、全体
画像をウェーブレット変換の対象として一度にウェーブ
レット変換し、その後にウェーブレット変換係数を並べ
換えることでタイルを構成しているため、ウェーブレッ
ト変換をタイル毎に繰り返し実行する必要がない。

【０２４７】同様に、本願請求項２０の画像復号装置で
も、復号対象のタイルに対応する符号化データ（タイル
毎に分割されている）を並べ換えて一度に逆ウェーブレ
ット変換するので、逆ウェーブレット変換をタイル毎に
繰り返し実行する必要がない。

【０２４８】また、従来はウェーブレット変換係数を保
持するために原画像の解像度に対応する大きなメモリが
必要であったのに対し、本願請求項１０の画像符号化装
置では、原画像のサイズに関わらず、ウェーブレット変
換係数の保持には、タイルのサイズに応じたメモリしか
必要としない。

【０２４９】同様に、本願請求項２１の画像復号装置で
も、ウェーブレット変換係数の保管に必要なメモリ量を
タイルのサイズに抑えることができる。

【０２５０】本願請求項１１の画像符号化装置では、ウ
ェーブレット変換の各サブバンド分割を行う際、適切な
サブバンド分割フィルタを切り替えて用いることによっ
て、処理量と画質のバランスをとった最適なウェーブレ
ット変換を行うことができる。

【０２５１】同様に、本願請求項２２の画像復号装置で
は、逆ウェーブレット変換の各サブバンド合成を行う
際、符号化時に用いられたサブバンド分割フィルタに対
応して、サブバンド合成フィルタを切り替えて用いるこ
とによって、最適な逆ウェーブレット変換を行うことが
できる。

【０２５２】本願請求項１２の画像符号化装置と、それ
に対応する本願請求項２３の画像復号装置は、タイル単
位にウェーブレット変換を行う際に、周囲の画像を含め
て変換するかどうかを、画像単位に切り替えることがで
きる。また、変換に必要な演算量の増加と画質の劣化と
を、入力される画像の性質に応じて、最小限に抑えるこ
とができる。

【０２５３】本願請求項４の画像符号化装置と、それに
対応する本願請求項１６の画像復号装置によれば、全て
のタイルは管理情報で容易に区別されているため、符号
化データ中の復号対象のタイルの符号化情報を容易に検
索することができる。このため、全体画像の一部の領域
（複数タイル）を得るために必要なタイルだけを高速に
復号することができる。

【０２５４】本願請求項７の画像符号化装置と、それに
対応する本願請求項１９の画像復号装置によれば、全て
のタイルは管理情報で容易に区別されているため、また
符号化の復号対象のタイルと復号に必要な周辺のタイル
の符号化情報とを容易に検索することができる。

【０２５５】このため、全体画像の一部の領域（複数タ
イル）を得るために必要なタイルだけを高速に復号する
ことができる。また、画像タイルを符号化／復号する際
に、タイルの周囲の画素の情報を利用しているため、タ
イル間の相関を活用して高い符号化効率を実現すること
ができ、タイルの境界で歪みが発生するのを抑制するこ
とが可能となる。

【図面の簡単な説明】

【図１】本発明の実施形態１の画像符号化装置を示すブ
ロック図である。

【図２】本発明の実施形態１の画像符号化装置の動作を
説明する説明図である。

【図３】本発明の実施形態１の画像符号化装置における
ビットストリームの一例を示す説明図である。

【図４】本発明の実施形態１の画像符号化装置における
ビットストリームの別の例を示す説明図である。

【図５】本発明の実施形態２の画像符号化装置の動作を
説明する説明図である。

【図６】本発明の実施形態３の画像復号装置を示すブロ
ック図である。

【図７】本発明の実施形態４の画像復号装置の動作を説
明する説明図である。

【図８】本発明の実施形態５の画像符号化装置を示すブ
ロック図である。

【図９】本発明の実施形態５の画像符号化装置の動作を
説明する説明図である。

【図１０】本発明の実施形態６の画像符号化装置の動作
を説明する説明図である。

【図１１】本発明の実施形態７の画像符号化装置を示す
ブロック図である。

【図１２】本発明の実施形態７の画像符号化装置の動作
を説明する説明図である。

【図１３】本発明の実施形態８の画像復号装置を示すブ
ロック図である。

【図１４】本発明の実施形態９の画像復号装置を示すブ
ロック図である。

【図１５】本発明の実施形態１０の画像符号化装置を示
すブロック図、及びその動作を説明する説明図である。

【図１６】本発明の実施形態１１の画像復号装置を示す
ブロック図、及びその動作を説明する説明図である。

【図１７】本発明の実施形態１２の画像符号化装置の一
例を示すブロック図である。

【図１８】本発明の実施形態１２の画像符号化装置の別
の例を示すブロック図である。

【図１９】本発明の実施形態１２の画像符号化装置の別
の例を示すブロック図である。

【図２０】本発明の実施形態１３の画像復号装置の一例
を示すブロック図である。

【図２１】本発明の実施形態１３の画像復号装置の別の
例を示すブロック図である。

【図２２】本発明の実施形態１３の画像復号装置の別の
例を示すブロック図である。

【図２３】本発明の実施形態１４の画像符号化装置の一
例を示すブロック図である。

【図２４】本発明の実施形態１４の画像符号化装置にお
けるビットストリームの一例を示す説明図である。

【図２５】本発明の実施形態１４の画像符号化装置の別
の例を示すブロック図である。

【図２６】本発明の実施形態１４の画像符号化装置の別
の例を示すブロック図である。

【図２７】本発明の実施形態１４の画像符号化装置の別
の例を示すブロック図である。

【図２８】本発明の実施形態１５の画像復号装置を示す
ブロック図である。

【図２９】本発明の実施形態１６の画像符号化装置の一
例を示すブロック図、及びその動作を説明する説明図で
ある。

【図３０】本発明の実施形態１６の画像符号化装置の別
の例を示すブロック図である。

【図３１】本発明の実施形態１７の画像復号装置を示す
ブロック図である。

【図３２】従来の技術を示すブロック図、及びその動作
を説明する説明図である。

【図３３】従来の技術を示すブロック図である。

【図３４】従来の技術を示すブロック図である。

【図３５】従来の技術を説明する説明図である。

【図３６】従来の技術を示すブロック図である。

【図３７】従来の技術を説明する説明図である。

【符号の説明】

１０１ タイル分割部 １０２ ウェーブレット変換部 １０３ 量子化部 １０４ エントロピー符号化部 １０５ ウェーブレット変換符号化部 １０６ 管理情報生成部 １０７ 符号化データ統合部 ４０１ 管理情報分離部 ４０２ 符号化データ抽出部 ４０３ エントロピー符号化部 ４０４ 逆量子化部 ４０５ 逆ウェーブレット変換部 ４０６ ウェーブレット変換復号部 ４０７ タイル連結部 ５０１ タイル分割部 ５０２ 周囲画素追加部 ５０３ ウェーブレット変換部 ５０４ 量子化部 ５０５ エントロピー符号化部 ５０６ ウェーブレット変換符号化部 ５０７ 管理情報生成部 ５０８ 符号化データ統合部 ７０１ ウェーブレット変換部 ７０２ タイル構成部 ７０３ 量子化部 ７０４ エントロピー符号化部 ７０５ ウェーブレット変換符号化部 ７０６ 管理情報生成部 ７０７ 符号化データ統合部 ９０１ 管理情報分離部 ９０２ 符号化データ抽出部 ９０３ エントロピー復号部 ９０４ 逆量子化部 ９０５ 逆ウェーブレット変換部 ９０６ ウェーブレット変換復号部 ９０７ タイル統合部 １００１ 管理情報分離部 １００２ 符号化データ抽出部 １００３ エントロピー復号部 １００４ 逆量子化部 １００５ ウェーブレット変換係数並べ換え部 １００６ 逆ウェーブレット変換部 １００７ ウェーブレット変換復号部 １１０１ ウェーブレット変換復号部 １１０２ メモリ １２０１ メモリ １２０２ 逆ウェーブレット変換部 １６０１、１７０１、１８０１、２１０１、２２０１
タイルウェーブレット符号化部 １６０２、１７０６、１８０２、１９０５、２００５、
２１０５ フラグ発生部 １６０３、２２０３、２３０２、２８０２、２９０３
管理情報生成部 １６０４、１７０３、１８０３、１９０３、２００４、
２１０３、２６０５第１スイッチ １６０５、１７０４、１８０４、１９０４、２１０４、
２６０４ 第２スイッチ １６０６、１８０５ 第３スイッチ １６０７、１７０２、１８０７ ウェーブレット符号化
部 １６０８ 第１のウェーブレット符号化部 １７０５ 第２のウェーブレット符号化部 １８０６ 第４スイッチ ２２０４、２５０３ 符号化データ結合部 １９０１、２００１、２６０１ タイルウェーブレット
復号部 １９０２、２００２、２１０２ ウェーブレット復号部 １９０６ 第１の逆ウェーブレット変換部 ２００３ 第２の逆ウェーブレット変換部 ２２０２、２９０５ ＩＤ作成部 ２３０１ データ量計測部 ２４０１ 符号化データ並べ変え部 ２５０１ 符号化データ蓄積バッファ ２５０２ 管理情報蓄積バッファ ２６０２、３００２ データ読み飛ばし制御部 ２６０３ 復号タイル決定部 ２８０１ 周辺タイルＩＤ決定部 ２９０１ データ量格納部 ２９０２ 相対位置計算部 ３００１ バッファ ２６０６ 管理情報分離部 ２９０４ 情報蓄積バッファ ３２０１、３２０５、３２０９、３２１３ タイル分割
部 ３２０４、３２０８、３２１２ １／２縮小部 ３２０２、３２０６、３２１０、３２１４ ＪＰＥＧ圧
縮部 ３２０３、３２０７、３２１１、３２１５ 符号化デー
タ統合部 ３３０１ ウェーブレット変換部 ３３０２ 量子化部 ３３０３ エントロピー復号部 ３３０４ ウェーブレット変換符号化部 ３４０１、３４１４、３４２６ 水平方向ローパスフィ
ルタ ３４０２、３４１５、３４２７ 水平方向ハイパスフィ
ルタ ３４０３、３４０５、３４１６、３４３４、３４２８、
３４３０ 垂直方向ローパスフィルタ ３４０４、３４０６、３４１７、３４１９、３４２９、
３４３１ 垂直方向ハイパスフィルタ ３４０７〜３４１２、３４２０〜３４２５、３４３２〜
３４３７ １／２サブサンプリング部 ３６１３ 水平方向低域・垂直方向低域のサブバンド ３６０１ エントロピー復号部 ３６０２ 逆量子化部 ３６０３ 逆ウェーブレット変換部 ３６０４ ウェーブレット変換復号部 ３７０１ フィルタ適用画素 ３７０２ フィルタ演算対象範囲

───────────────────────────────────────────────────── フロントページの続き (72)発明者 堅田 裕之 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (72)発明者 青野 友子 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (56)参考文献 特開 平６−197329（ＪＰ，Ａ) 特開 平９−182071（ＪＰ，Ａ) 特開 平９−148938（ＪＰ，Ａ) 特開 平１−227590（ＪＰ，Ａ) 特開 平８−140092（ＪＰ，Ａ) 特開 平９−214967（ＪＰ，Ａ) 特開 平９−130801（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 7/24 - 7/68 H04N 1/41 - 1/419

Claims (23)

(57)【特許請求の範囲】
1. 【請求項１】 画像データをＮ画素×Ｍ画素のタイルに
   分割し、各タイルに対応する符号化対象データとして、
   タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、 前記タイル分割部から出力される符号化対象データの周
   囲に所定のデータを外挿してサブバンド分割を行い、各
   タイルをそれぞれ独立にウェーブレット符号化するウェ
   ーブレット符号化部と、任意のタイルを独立して、前記ウェーブレット符号化部
   で分割されたサブバンド単位で復号するための 管理情報
   を生成する管理情報生成部と、前記管理情報を前記符号化情報に付加して、ビットスト
   リームを生成する 符号化データ統合部とを具備し、 前記管理情報は、各タイルの符号化情報のビットストリ
   ーム上での位置を示す情報と、各サブバンドを管理・識
   別する情報とを有する ことを特徴とする画像符号化装
   置。
2. 【請求項２】 前記請求項１に記載の画像符号化装置で
   あって、 前記管理情報生成部は、前記各タイルの符号化情報のビ
   ットストリーム上での位置を示す情報として、各タイル
   の符号化情報のサイズを示す情報を生成することを特徴
   とする画像符号化装置 。
3. 【請求項３】 前記請求項１に記載の画像符号化装置で
   あって、 前記管理情報生成部は、前記各タイルの符号化情報のビ
   ットストリーム上での位置を示す情報として、各タイル
   の符号化情報の先頭位置を示すスタートコードを生成す
   ることを特徴とする画像符号化装置 。
4. 【請求項４】 前記請求項１乃至３のいずれかに記載の
   画像符号化装置であって、 前記管理情報生成部は、前記管理情報として、さらに、
   各タイルの画面上の位置を示すＩＤ情報を生成すること
   を特徴とする画像符号化装置。
5. 【請求項５】 画像データをＮ画素×Ｍ画素のタイルに
   分割し、各タイルに対応する符号化対象データとして、
   当該タイル及びその周囲の画像データに所定の２次元窓
   関数を乗じた結果を出力するタイル分割部と、 前記タイル分割部から出力される符号化対象データの周
   囲に所定のデータを外挿してサブバンド分割を行い、各
   タイルをそれぞれ独立にウェーブレット符号化するウェ
   ーブレット符号化部と、 任意のタイルを独立して、前記ウェーブレット符号化部
   で分割されたサブバンド単位で復号するための管理情報
   を生成する管理情報生成部と、 前記管理情報を前記符号化情報に付加して、ビットスト
   リームを生成する符号化データ統合部とを具備し、 前記管理情報は、各タイルの符号化情報のビットストリ
   ーム上での位置を示す情報と、各サブバンドを管理・識
   別する情報とを有する ことを特徴とする画像符号化装
   置。
6. 【請求項６】 画像データをＮ画素×Ｍ画素のタイル毎
   に分割し、各タイルに対応する符号化対象データとし
   て、タイル内のＮ画素×Ｍ画素を出力するタイル分割部
   と、 符号化対象のタイル周囲に画素が存在している場合に
   は、符号化対象タイルのウェーブレット変換に必要な画
   素を符号化対象タイルに付加する周囲画素追加部と、 前記周囲画素追加部の出力に対し、符号化対象のタイル
   の周囲に前記画素が存在しなかった部分に所定のデータ
   を外挿してサブバンド分割を行った上で、符号化対象タ
   イルのウェーブレット係数のみを出力するウェーブレッ
   ト符号化部と、 任意のタイルを独立して、前記ウェーブレット符号化部
   で分割されたサブバンド単位で復号するための管理情報
   を生成する管理情報生成部と、 前記管理情報を前記符号化情報に付加して、ビットスト
   リームを生成する符号化データ統合部とを具備し、 前記管理情報は、各タイルの符号化情報のビットストリ
   ーム上での位置を示す情報と、各サブバンドを管理・識
   別する情報とを有することを特徴とする画像符号化装
   置 。
7. 【請求項７】 前記請求項６に記載の画像符号化装置で
   あって、 前記管理情報生成部は、前記管理情報として、さらに、
   各タイルの画面上の位置を示すＩＤ情報と、当該タイル
   の画面上の周辺に位置するタイルを示す周辺タイルＩＤ
   情報とを生成することを特徴とする画像符号化装置 。
8. 【請求項８】 前記請求項６又は７のいずれかに記載の
   画像符号化装置であって、 前記周囲画素付加部にてタイルの周囲画像を付加する際
   に、符号化対象タイルからの距離に応じた所定の重みづ
   け関数を、付加する画素に乗じることを特徴とする画像
   符号化装置 。
9. 【請求項９】 画像の周囲に所定のデータを外挿してサ
   ブバンド分割を行い、ウェーブレット符号化を行うウェ
   ーブレット符号化部と、 前記ウェーブレット符号化部に挿入され、ウェーブレッ
   ト係数の中から空間的に対応関係にあるＮ個×Ｍ個のウ
   ェーブレット係数をまとめてタイル単位として再構成
   し、タイル単位のエントロピー符号化を可能とするタイ
   ル構成部と、 任意のタイルを独立して、前記ウェーブレット符号化部
   で分割されたサブバンド単位で復号するための管理情報
   を生成する管理情報生成部と、 前記管理情報を前記符号化情報に付加して、ビットスト
   リームを生成する符号化データ統合部とを具備し、 前記管理情報は、各タイルの符号化情報のビットストリ
   ーム上での位置を示す情報と、各サブバンドを管理・識
   別する情報とを有することを特徴とする画像符号化装
   置 。
10. 【請求項１０】 前記請求項１乃至９のいずれかに記載
    の画像符号化装置であって、 前記ウェーブレット符号化部には、タイル単位でデータ
    を格納するのに必要な最小限のメモリが配置されること
    を特徴とする画像符号化装置 。
11. 【請求項１１】 前記請求項１乃至１０のいずれかに記
    載の画像符号化装置であって、 前記ウェーブレット符号化部では、サブバンド分割を複
    数回行ない、各サブバンド分割で用いるフィルタを切替
    えることを特徴とする画像符号化装置 。
12. 【請求項１２】 前記請求項１乃至１１に記載の画像符
    号化装置を組み合わせた複数の符号化モードを持つ画像
    符号化装置であって、 符号化にあたり使用する符号化モードを示すフラグを発
    生させるフラグ発生部と、 前記発生されたフラグで示される符号化モードで当該装
    置が動作するように制御する制御部とを設け、 前記管理情報生成部は、前記フラグ発生部で発生された
    フラグを含む管理情報を生成することを特徴とする画像
    符号化装置 。
13. 【請求項１３】 画像データをＮ画素×Ｍ画素のタイル
    に分割し、各タイルをそれぞれ独立にウェーブレット符
    号化した符号化情報と、各タイルの符号化情報のビット
    ストリーム上での位置を示す情報と、ウェーブレット符
    号化する際に 生成されたサブバンドを管理・識別する情
    報とを有する管理情報とからなるビットストリームを入
    力とし、必要とするタイル及びサブバンドに応じた復号
    画像を復号する画像復号装置であって、 入力ビットストリームから管理情報を分離する管理情報
    分離部と、 前記管理情報に基づいて、復号を行うタイル及びサブバ
    ンドに対応する符号化情報部分を抽出する符号化データ
    抽出部と、 前記符号化データ抽出部で抽出された符号化情報に対し
    て、ウェーブレット復号を行うウェーブレット復号部
    と、 前記ウェーブレット復号されたタイル単位の復号画像を
    連結して所望の復号画像を得るタイル連結部とを具備し
    たことを特徴とする画像復号装置 。
14. 【請求項１４】 前記請求項１３に記載の画像復号装置
    であって、 前記符号化データ抽出部は、前記各タイルの符号化情報
    のビットストリーム上での位置を示す情報としての、各
    タイルの符号化情報のサイズを示す情報に基づいて、所
    定の符号化情報のみを抽出し、前記ウェーブレット復号
    部へ出力することを特徴とする画像復号装置 。
15. 【請求項１５】 前記請求項１３に記載の画像復号装置
    であって、 前記符号化データ抽出部は、前記各タイルの符号化情報
    のビットストリーム上での位置を示す情報としての、各
    タイルの符号化情報の先頭位置を示すスタートコードに
    基づいて、所定の符号化情報のみを抽出し、前記ウェー
    ブレット復号部へ出力することを特徴とする画像復号装
    置 。
16. 【請求項１６】 前記請求項１３乃至１５のいずれかに
    記載の画像復号装置であって、 前記符号化データ抽出部は、前記管理情報としてさらに
    付加された各タイルの画面上の位置を示すＩＤ情報に基
    づいて、所定の符号化情報のみを抽出し、前記ウェーブ
    レット復号部へ出力することを特徴とする画像復号装
    置。
17. 【請求項１７】 画像データをＮ画素×Ｍ画素のタイル
    に分割し、所定の２次元窓関数を当該タイル及びその周
    辺の画像データに乗じた結果にウェーブレット符号化し
    た符号化情報と、各タイルの符号化情報のビットストリ
    ーム上での位置を示す情報と、ウェーブレット符号化す
    る際に生成されたサブバンドを管理・識別する情報とを
    有する管理情報とからなるビットストリームを入力と
    し、必要 とするタイル及びサブバンドに応じた復号画像
    を復号する画像復号装置であって、 入力ビットストリームから管理情報を分離する管理情報
    分離部と、 前記管理情報に基づいて、復号を行うタイル及びサブバ
    ンドに対応する符号化情報部分を抽出する符号化データ
    抽出部と、 前記符号化データ抽出部で抽出された符号化情報に対し
    て、ウェーブレット復号を行うウェーブレット復号部
    と、 前記ウェーブレット復号されたデータを、それぞれ原画
    像上の位置に合わせて配置し、隣接するタイルと重なり
    合った部分については、それぞれの画像値を重畳するこ
    とでタイルを統合して所望の復号画像を得るタイル統合
    部とを具備したことを特徴とする画像復号装置 。
18. 【請求項１８】 画像データをＮ画素×Ｍ画素のタイル
    に分割し、当該タイル周囲に画素が存在する場合には、
    ウェーブレット変換に必要な画素を当該タイルに付加し
    た上でウェーブレット符号化した符号化情報と、各タイ
    ルの符号化情報のビットストリーム上での位置を示す情
    報と、ウェーブレット符号化する際に生成されたサブバ
    ンドを管理・識別する情報とを有する管理情報とからな
    るビットストリームを入力とし、必要とするタイル及び
    サブバンドに応じた復号画像を復号する画像復号装置で
    あって、 入力ビットストリームから管理情報を分離する管理情報
    分離部と、 前記管理情報に基づいて、復号を行うタイルとその周辺
    に存在するタイル、及びサブバンドに対応する符号化情
    報部分を抽出する符号化データ抽出部と、 前記符号化データ抽出部で抽出された符号化情報に対し
    て、ウェーブレット復号を行うウェーブレット復号部
    と、 前記ウェーブレット復号されたデータを、それぞれ原画
    像上の位置に合わせて配置し、隣接するタイルと重なり
    合った部分については、それぞれの画像値を重畳するこ
    とでタイルを統合して所望の復号画像を得るタイル統合
    部とを具備したことを特徴とする画像復号装置 。
19. 【請求項１９】 前記請求項１８に記載の画像復号装置
    であって、 前記符号化データ抽出部は、前記管理情報としてさらに
    付加された各タイルの 画面上の位置を示すＩＤ情報と、
    当該タイルの画面上の周辺に位置するタイルを示す周辺
    タイルＩＤ情報とに基づいて、所定の符号化情報のみを
    抽出し、前記ウェーブレット復号部へ出力することを特
    徴とする画像復号装置 。
20. 【請求項２０】 画像データをサブバンド分割し、得ら
    れたウェーブレット係数の中から空間的に対応関係にあ
    るＮ個×Ｍ個のウェーブレット係数をまとめてタイル化
    し、該タイル単位にエントロピー符号化した符号化情報
    と、各タイルの符号化情報のビットストリーム上での位
    置を示す情報と、ウェーブレット符号化する際に生成さ
    れたサブバンドを管理・識別する情報とを有する管理情
    報とからなるビットストリームを入力とし、必要とする
    タイル及びサブバンドに応じた復号画像を復号する画像
    復号装置であって、 入力ビットストリームから管理情報を分離する管理情報
    分離部と、 前記管理情報に基づいて、復号を行うタイル及びサブバ
    ンドに対応する符号化情報部分を抽出する符号化データ
    抽出部と、 前記符号化データ抽出部で抽出された符号化情報に対し
    て、ウェーブレット復号を行うウェーブレット復号部
    と、 前記ウェーブレット復号部に挿入され、タイル単位で再
    構成された前記ウェーブレット係数を、タイル化する前
    の状態に並べ換えるウェーブレット係数並ベ換え部とを
    具備したことを特徴とする画像復号装置。
21. 【請求項２１】 前記請求項１３乃至２０のいずれかに
    記載の画像復号装置であって、 前記ウェーブレット復号部には、タイル単位でデータを
    格納するのに必要な最小限のメモリが配置されることを
    特徴とする画像復号装置。
22. 【請求項２２】 前記請求項１３乃至２１のいずれかに
    記載の画像復号装置であって、 前記ウェーブレット復号部では、サブバンド合成を複数
    回行ない、各サブバンド合成で用いるフィルタを切換え
    ることを特徴とする画像復号装置。
23. 【請求項２３】 前記請求項ｌ３乃至２２に記載の画像
    復号装置を組み合わせた複数の復号モードを持つ画像復
    号装置であって、 入力ビットストリームから管理情報を分離する管理情報
    分離部と、 前記管理情報から、符号化にあたり使用された符号化モ
    ードを示すフラグを抽出するフラグ抽出部と、 前記抽出されたフラグで示される符号化モードに対応し
    た復号モードで当該装置が動作するように制御する制御
    部とを具備したことを特徴とする画像復号装置。