【事件の表示】
　特許第３２１３５８４号「画像符号化装置及び画像復号装置」の請求項１ないし４、６、９ないし１６、２０ないし２３に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第３２１３５８４号の請求項１、５に係る特許を維持する。
【理　由】
１．手続の経緯
　本件特許３２１３５８４号の発明は、平成１０年６月１７日（優先権主張　平成９年９月１９日、平成１０年１月３０日（国内優先権））に特許出願され、平成１３年７月１９日にその特許の設定登録がなされ、その後、大木茂より特許異議の申立がなされ、取消理由が通知され、その指定期間内である平成１４年９月３日に訂正請求がなされたものである。
　
２．訂正の適否についての判断
２−１．　訂正の内容
　特許権者が求めている訂正の内容は、以下のとおりである。
（１）　もとの請求項１、３、４、６、９ないし１３、１５、１６、２０ないし２３を削除し、以下項数を繰り上げ、請求項１ないし８に訂正する。
（２）　特許請求の範囲の請求項１（もとの請求項２に相当）を、
　「画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、
　前記タイル分割部から出力される
各タイル
　任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、
　前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、
　前記管理情報
生成部
生成し、
前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、　前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
（３）　特許請求の範囲の請求項５（もとの請求項１４に相当）を、
　「
画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルの符号化対象データの周囲に所定のデータを外挿してそれぞれ独立にウェーブレット符号化した符号化情報と、各タイルの符号化情報のビットストリーム上での位置を示す情報と、ウェーブレット符号化する際に生成されたサブバンドを管理・識別する情報とを有する管理情報とからなるビットストリームを入力とし、必要とするタイル及びサブバンドに応じた復号画像を復号する画像復号装置であって、　入力ビットストリームから管理情報を分離する管理情報分離部と、　前記管理情報に基づいて、復号を行うタイル及びサブバンドに対応する符号化情報部分を抽出する符号化データ抽出部と、　前記符号化データ抽出部で抽出された符号化情報に対して、タイル毎にウェーブレット復号を行うウェーブレット復号部と、　前記ウェーブレット復号されたタイル単位の復号画像を連結して所望の復号画像を得るタイル連結部と具備し、　前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、　前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものであることを特徴とする画像復号装置
（４）　もとの請求項６の削除に伴い、特許請求の範囲の請求項３（もとの請求項７に相当）を、独立形式に訂正するとともに、特許請求の範囲の請求項４（もとの請求項８に相当）を、請求項３（もとの請求項７に相当）のみを引用する従属形式に訂正する。
（５）　明細書中の【課題を解決するための手段】の欄を、
　「【００３７】【課題を解決するための手段】　本願請求項１に係る画像符号化装置は、画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、前記タイル分割部から出力される
各タイルの
生成部
生成し、前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり　前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである。
２
　　【００４１】　本願請求項
３
画像データをＮ画素×Ｍ画素のタイル毎に分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、符号化対象のタイル周囲に画素が存在している場合には、符号化対象タイルのウェーブレツト変換に必要な画素を符号化対象タイルに付加する周囲画素追加部と、前記周囲画素追加部の出力に対し、符号化対象のタイルの周囲に前記画素が存在しなかった部分に所定のデータを外挿してサブバンド分割を行った上で、符号化対象タイルのウェーブレット係数のみを出力するウェーブレット符号化部と、任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、前記管理情報は、各タイルの符号化情報のビットストリーム上での位置を示す情報と、各サブバンドを管理・識別する情報とを有し
　　【００４２】　本願請求項
４
３
　　【００４７】　本願請求項
５
の符号化対象データの周囲に所定のデータを外挿して
タイル毎に
、前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである。
６
　　【００５０】　本願請求項
７
　　【００５１】　本願請求項
８
に訂正（特許明細書中の【００３８】欄、【００４０】欄、【００４３】欄〜【００４６】欄、【００４８】欄、【００５２】欄〜【００５５】欄の記載は削除）する。
（６）　明細書中の【発明の効果】の欄を、
　「【０２３６】【発明の効果】　本発明の画像符号化装置を用いて符号化し、対応する本発明の画像復号装置で復号する方式を用いれば、符号化データ量を増大させることなしに、ユーザの要求に応じた解像度の復号画像を容易に復号することが可能となる。
　　【０２３７】　これは、ＪＰＥＧを用いるフラッシュ・ピックスが複数の解像度に対応するために、符号化データ量が１．４倍に増大するのに比して大きな利点である。
　　【０２３８】　また、画像をタイルに分割して特定領域のみの復号を可能とする際に、ウェーブレット変換による符号化は、タイル内に閉じた処理が原理的に困難であり、タイル分割処理に不向きであったのに対し、本発明ではウェーブレット変換を用いながら、タイル単位での符号化・復号処理を可能にしている。
　　【０２３９】　すなわち、画像をタイル単位に符号化することによって、画像の一部を復号したい場合に、画像全体を復号しなくとも、その領域を含むタイルを復号すれば良いため、ランダムアクセス機能を向上させることができる。
　　【０２４０】　本願請求項
１
　　【０２４１】　同様に、これに対応する本願請求項
５
　　【０２４２】　本願請求項
２
６
　　【０２４３】　本願請求項
３、４
７、８
　　【０２４５】　本願請求項
４
　　【０２５４】　本願請求項
３
８
　　【０２５５】　このため、全体画像の一部の領域（複数タイル）を得るために必要なタイルだけを高速に復号することができる。また、画像タイルを符号化／復号する際に、タイルの周囲の画素の情報を利用しているため、タイル間の相関を活用して高い符号化効率を実現することができ、タイルの境界で歪みが発生するのを抑制することが可能となる。」
に訂正（特許明細書中の【０２４４】欄、【０２４６】欄〜【０２５３】欄の記載は削除）する。
　
２−２．　訂正の目的の適否、新規事項の有無及び拡張・変更の存否
　訂正事項（１）は、請求項を削除するものであるから、特許請求の範囲の減縮を行うものである。
　訂正事項（２）は、特許明細書の段落（００５９）（００６０）（００６２）、（０２０２）〜（０２１２）及び図２の記載に基いて、もとの請求項２（請求項１を引用する請求項）において、「符号化対象データの周囲に所定のデータを外挿してサブバンド分割を行い」を「
各タイル
生成部
生成し、前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
　訂正事項（３）は、特許明細書の段落（００５９）（００６０）、（０２０２）〜（０２１２）、（００８２）、及び図２の記載に基いて、もとの請求項１４（請求項１３を引用する請求項）において、「各タイルをそれぞれ独立にウェーブレット符号化した符号化情報」を「
各タイルの符号化対象データの周囲に所定のデータを外挿してそれぞれ独立にウェーブレット符号化した符号化情報
タイル毎にウェーブレット復号を行うウェーブレット復号部
前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
　訂正事項（４）は、請求項の削除に伴い、整合するよう特許請求の範囲の記載を訂正するものであり、明瞭でない記載の釈明に該当する。
　訂正事項（５）（６）は、特許請求の範囲の訂正にともない、発明の詳細な説明の対応する箇所を訂正するものであり、明りょうでない記載の釈明に該当する。
　したがって、上記訂正は、特許明細書の記載に基づいて、特許請求の範囲を更に限定し、特許請求の範囲の減縮または明りょうでない記載の釈明に該当するものであって、新規事項の追加に該当せず、実質的に特許請求の範囲を拡張又は変更するものではない。
　
２−３．　以上のとおりであるから、上記訂正は、特許法第１２０条の４第２項及び第３項において準用する特許法第１２６条第２項ないし第４項の規定に適合するので、当該訂正を認める。
　
３．申立の理由の概要
　申立人は、証拠として甲第１号証（特開平６−１９７３２４号公報）、甲第２号証（特開平８−２１４３０８号公報）、甲第３号証（特開平５−３００４８９号公報）、甲第４号証（特開平９−１１４４３１号公報）、甲第５号証（特開平７−１４３４８０号公報）、甲第６号証（特開平７−１５６０９号公報）、甲第７号証（特開平９−２７７５２号公報）、甲第８号証（特開平５−２７６４９８号公報）及び参考資料１ないし８を提出し、訂正前の特許明細書の請求項１ないし４、６、９ないし１２、１３ないし１６、２０ないし２３に係る発明についての特許は、特許法第２９条第第２項の規定に違反してなされたものであるので、特許を取り消すべきものと主張している。
　
４．本件発明
　本件特許第３２１３５８４号の異議申立の対象である訂正前の請求項１ないし４、６、９ないし１２、１３ないし１６、２０ないし２３に係る発明は、上記訂正により請求項の削除及び減縮がなされ、請求項１及び５となったので、これらについて検討する。本件特許第３２１３５８４号の請求項１と５に係る発明は、訂正明細書の特許請求の範囲の請求項１と５に記載された事項により特定される次のとおりのものである。
　「【請求項１】（上記２−１．（２）のとおり。）
　【請求項５】（上記２−１．（３）のとおり。）」
　
５．刊行物記載の発明
　当審が通知した取消理由で引用した刊行物１（上記甲第１号証）には、「サブバンド画像符号化装置」に関し、
（１−１）Ｎ×Ｍ画素に分割したブロックを周波数分解し、得られた係数を量子化して符号化すること、及びブロック毎に固定長符号化を実現することが記載され、
（１−２）ブロック化する際に周辺画素をオーバーラップして分割した後にウェーブレット変換を行うことが記載されている。
　同じく引用した刊行物２（上記甲第２号証）には、「画像圧縮符号化装置及び画像伸張復号化装置」に関し、
（２−１）８×８画素に対応する変換係数ブロックの切り出しをおこない、ブロック切り出しと符号化を繰り返し符号化すること（段落５３、５４）が記載され、
（２−２）画像端検出部では、現ブロックが画像の端または下端、或いは左端または右端にあるか否かを検出し、画像端が検出された場合は、その画像の前または後ろに零のデータを挿入し、そうでなければ画信号をそのまま出力すること（段落７８、７９）が記載され、画面単位でウェーブレット変換することが記載されている。
　同じく引用した刊行物３（上記甲第３号証）には、「画像信号の符号化／復号化装置」に関し、
（３−１）ウェーブレット変換符号化において、画枠の外に２Ｍ−１個のサンプル点を参照点としてつけ加えることが記載され、画面単位でウェーブレット変換を行うものが記載されている。
　同じく引用した刊行物４（上記甲第４号証）には、「静止画像再生表示装置」に関し、
（４−１）静止画像データをブロックに分割してブロック毎に圧縮及び暗号化することが記載され、
（４−２）ページヘッダには、１ページ全体の大きさを示すデータが収容され、各ブロックヘッダには、該当するブロックのブロック番号、当該ブロックが１ページ全体の中で縦方向および横方向の何画素目から何画素目までの領域を占めているかを示すデータ、当該ブロックのブロックデータがどの位置から始まってどの位の長さを有するかを示すデータが収容されていることが記載されている。
　同じく引用した刊行物５（上記甲第５号証）には、「画像送信受信装置」に関し、
（５−１）送信する画像を階層構造を持ったブロックに分割して符号化し、各階層およびブロック毎にヘッダを付加した符号化ビットストリームを出力することが記載されている。
　同じく引用した刊行物６（上記甲第６号証）には、「画像伝送方法」に関し、
（６−１）画像データをウェーブレット帯域毎にパケット化し、そのパケットに所定の識別子を設定し、その識別子をもとに画像を復元することが記載されている。
　同じく引用した刊行物７（上記甲第７号証）には、「符号化装置及び復号装置」に関し、
（７−１）符号化単位はツリーの矩形集合であり、これは画像の残りの部分と独立に符号化されること（段落１７８）が記載され、
（７−２）符号化単位は、レベル１のＨＨ，ＨＬ，ＬＨの係数については８ラインの高さであり（段落２５４）と記載され、
（７−３）「一つのパラメータは符号化単位のタイリングであろう。符号化単位の高さ及び幅は、本発明のツリーを考慮して定義される。ランダムアクセスのために、符号化単位毎に符号化データの先頭を、符号ストリーム中のポインタもしくはマーカー又はヘッダ中のポインタにより指定することができる。こうすると、画像のブロックをアクセス可能になろう。」（段落３４６）と記載されている。
　同じく引用した刊行物８（上記甲第８号証）には、「符号化方法」に関し、
（８−１）「ブロック化されたウエーブレット変換。実際の画像符号化では画像をブロックに分割して符号化する。例えばサブバンド符号化では、サブバンド分割の後、各バンドから画像上で同一位置の画素を集めてブロックを作る手法」が従来公知である例として記載されている。
　
６．　対比・判断
６−１．本件請求項１に係る発明の特許について
　本件請求項１に係る発明と刊行物１に記載された発明を対比すると、刊行物１に記載された発明は、本願の請求項１に係る発明の主要な事項である次の事項（ア）を備えていないし、これを示唆する記載もない。
　（ア）「タイル分割部から出力される各タイルの符号化対象データをサブバンド分割を行い、各タイルをウェーブレット符号化するウェーブレット符号化部」が「各タイルの符号化対象データの周囲に所定のデータを外挿してサブバンド分割を行い、各タイルをそれぞれ独立にウェーブレット符号化する」ものであり、「任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部」を備え、「前記管理情報生成部」が生成する「各タイルの符号化情報のビットストリーム上での位置を示す情報」は、「各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである」点。
　刊行物１に記載された発明は、画像を分割したタイルの周辺画素を利用してオーバーラップウェーブレット変換するものであり、任意のタイルを独立して復号するための管理情報を生成するものでもない。刊行物２，３に記載されたものは、画像端については本来画素データが存在しないため、外挿して画面単位でウェーブレット変換を行うものであり、各タイルの周囲に所定のデータを外挿するものでない。よって、「各タイルの符号化対象データの周囲に所定のデータを外挿してサブバンド分割を行い、各タイルをそれぞれ独立にウェーブレット符号化する」ことは、刊行物１ないし３を単に組み合わせても得られない構成である。また、刊行物４ないし８のいずれにも、上記事項（ア）は記載されておらず、示唆もない。
　してみれば、刊行物２または３の画像端の外挿の技術思想を、刊行物１のタイル毎のウェーブレット変換に適用して、さらに画面端のみでなく各タイルの周辺に外挿するようにしてサブバンド分割し、任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するために、上記事項（ア）の具体的な構成を得ることは、刊行物１ないし８及び参考資料１ないし８に基づいて当業者が容易に想到し得るものでない。
　そして、上記事項（ア）により、「符号化データ量を増大させることなしに、ユーザの要求に応じた解像度の復号画像を容易に復号することが可能となる。」「画像をタイルに分割して特定領域のみの復号を可能とする際に、ウェーブレット変換による符号化は、タイル内に閉じた処理が原理的に困難であり、タイル分割処理に不向きであったのに対し、ウェーブレット変換を用いながら、タイル単位での符号化・復号処理を可能にしている。」「ランダムアクセス機能を向上させることができる。」「画像タイルがそれぞれ完全に独立に符号化されるため、符号化データをタイル単位に独立して処理することができる。例えば、特定のタイルに編集が加わるなどして再符号化する必要が生じた場合でも、そのタイルのみを符号化すれば良く、周辺の画素が不要であり、簡素な処理とすることが可能である。」及び「復号する際には、復号対象のタイル以外の符号化データを必要としないため、少ない処理量で復号することができる。」という明細書記載の効果を奏するものであるので、本件請求項１に係る発明は、刊行物１ないし８及び参考資料１ないし８に記載されたものに基づいて当業者が容易に発明をすることができたものでない。
　
６−２．　本件請求項５に係る発明の特許について
  本件請求項５に係る発明と刊行物１に記載された発明を対比すると、刊行物１に記載された発明は、本願の請求項５に係る発明の主要な事項である次の事項（イ）を備えていないし、これを示唆する記載もない。
　（イ）「各タイルの符号化対象データをウェーブレット符号化した符号化情報」が「各タイルの符号化対象データの周囲に所定のデータを外挿してそれぞれ独立にウェーブレット符号化した」ものであり、「管理情報」として「各タイルの符号化情報のビットストリーム上での位置を示す情報」を含む、「必要とするタイル及びサブバンドに応じた復号画像を復号する画像復号装置」であって、「復号を行うタイル及びサブバンドに対応する符号化情報部分を抽出する符号化データ抽出部」を備え、「ウェーブレット復号部」が「前記符号化データ抽出部で抽出された符号化情報に対して、タイル毎にウェーブレット復号を行う」ものであり、「前記各タイルの符号化情報のビットストリーム上での位置を示す情報」は、「各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである」点。
  上記６−１に記載した理由と同様に、本件請求項５に係る発明は、刊行物１ないし８及び参考資料１ないし８に基づいて当業者が容易に発明をすることができたものでない。
　
７．　むすび
　以上のとおりであるから、特許異議申立の理由及び証拠によっては、本件請求項１及び５に係る発明の特許を取り消すことはできない。
　また、他に本件請求項１及び５に係る発明の特許を取り消すべき理由を発見しない。
　よって、結論のとおり決定する。
【異議決定日】
平成１４年１０月２３日（２００２．１０．２３）
【訂正の要旨】
（１）．特許第３２１３５８４号の明細書中における特許請求の範囲において、特許請求の範囲の減縮を目的として、もとの請求項１、３、４、６、９ないし１３、１５、１６、２０ないし２３を削除し、以下項数を繰り上げ、請求項１、２、…、８に訂正する（クレーム対応表ご参照）。
（２）　また、明細書中の特許請求の範囲の請求項１（もとの請求項２に相当）を、特許請求の範囲の減縮を目的として、
「画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、
　前記タイル分割部から出力される
各タイルの
　任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、
　前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、
　前記管理情報
生成部
生成し、
　
前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、
　
前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
に訂正します。
（３）　また、特許請求の範囲の請求項５（もとの請求項１４に相当）を、特許請求の範囲の減縮を目的として、
「
画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルの符号化対象データの周囲に所定のデータを外挿してそれぞれ独立にウェーブレット符号化した符号化情報と、各タイルの符号化情報のビットストリーム上での位置を示す情報と、ウェーブレット符号化する際に生成されたサブバンドを管理・識別する情報とを有する管理情報とからなるビットストリームを入力とし、必要とするタイル及びサブバンドに応じた復号画像を復号する画像復号装置であって、
　
入力ビットストリームから管理情報を分離する管理情報分離部と、
　
前記管理情報に基づいて、復号を行うタイル及びサブバンドに対応する符号化情報部分を抽出する符号化データ抽出部と、
　
前記符号化データ抽出部で抽出された符号化情報に対して、タイル毎にウェーブレット復号を行うウェーブレット復号部と、
　
前記ウェーブレット復号されたタイル単位の復号画像を連結して所望の復号画像を得るタイル連結部と具備し、
　
前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、
　
前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズ示す情報を足し合せることで求められるものであることを特徴とする画像復号装置
に訂正します。
（４）　さらに、もとの請求項６の削除に伴い、明瞭でない記載の釈明を目的として、特許請求の範囲の請求項３（もとの請求項７に相当）を、独立形式に訂正するとともに、特許請求の範囲の請求項４（もとの請求項８に相当）を、請求項３（もとの請求項７に相当）のみを引用する従属形式に訂正します。
（５）　これに伴い、特許請求の範囲の記載と発明の詳細な説明との整合を図るため、明瞭でない記載の釈明を目的として、明細書中の【課題を解決するための手段】の欄を、
「　【００３７】
　【課題を解決するための手段】
　本願請求項１に係る画像符号化装置は、画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、前記タイル分割部から出力される
各タイルの
生成部
生成し、前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
　【００３９】
　本願請求項
２
　【００４１】
　本願請求項
３
画像データをＮ画素×Ｍ画素のタイル毎に分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、符号化対象のタイル周囲に画素が存在している場合には、符号化対象タイルのウェーブレット変換に必要な画素を符号化対象タイルに付加する周囲画素追加部と、前記周囲画素追加部の出力に対し、符号化対象のタイルの周囲に前記画素が存在しなかった部分に所定のデータを外挿してサブバンド分割を行った上で、符号化対象タイルのウェーブレット係数のみを出力するウェーブレット符号化部と、任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、前記管理情報は、各タイルの符号化情報のビットストリーム上での位置を示す情報と、各サブバンドを管理・識別する情報とを有し、
　【００４２】
　本願請求項
４
３
　【００４７】
　本願請求項
５
の符号化対象データの周囲に所定のデータを外挿して
タイル毎に
、前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
　【００４９】
　本願請求項
６
　【００５０】
　本願請求項
７
　【００５１】
　本願請求項
８
７
に訂正（特許明細書中の【００３８】欄、【００４０】欄、【００４３】欄〜【００４６】欄、【００４８】欄、【００５２】欄〜【００５５】欄の記載は削除）します。
（６）　また、特許請求の範囲の記載と発明の詳細な説明との整合を図るため、明瞭でない記載の釈明を目的として、明細書中の【発明の効果】の欄を、
「　【０２３６】
　【発明の効果】
　本発明の画像符号化装置を用いて符号化し、対応する本発明の画像復号装置で復号する方式を用いれば、符号化データ量を増大させることなしに、ユーザの要求に応じた解像度の復号画像を容易に復号することが可能となる。
　【０２３７】
　これは、ＪＰＥＧを用いるフラッシュ・ピックスが複数の解像度に対応するために、符号化データ量が１．４倍に増大するのに比して大きな利点である。
　【０２３８】
　また、画像をタイルに分割して特定領域のみの復号を可能とする際に、ウェーブレット変換による符号化は、タイル内に閉じた処理が原理的に困難であり、タイル分割処理に不向きであったのに対し、本発明ではウェーブレット変換を用いながら、タイル単位での符号化・復号処理を可能にしている。
　【０２３９】
　すなわち、画像をタイル単位に符号化することによって、画像の一部を復号したい場合に、画像全体を復号しなくとも、その領域を含むタイルを復号すれば良いため、ランダムアクセス機能を向上させることができる。
　【０２４０】
　本願請求項
１の
　【０２４１】
　同様に、これに対応する本願請求項
５
　【０２４２】
　本願請求項
２
６
　【０２４３】
　本願請求項
３、４
７、８
　【０２４５】
　本願請求項
４
　【０２５４】
　本願請求項
３
８
　【０２５５】
　このため、全体画像の一部の領域（複数タイル）を得るために必要なタイルだけを高速に復号することができる。また、画像タイルを符号化／復号する際に、タイルの周囲の画素の情報を利用しているため、タイル間の相関を活用して高い符号化効率を実現することができ、タイルの境界で歪みが発生するのを抑制することが可能となる。」
に訂正（特許明細書中の【０２４４】欄、【０２４６】欄〜【０２５３】欄の記載は削除）します。
（５４）【発明の名称】
画像符号化装置及び画像復号装置
（５７）【特許請求の範囲】
　【請求項１】　画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、
　前記タイル分割部から出力される
各タイル
　任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、
　前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、
　前記管理情報
生成部
生成し、
　
前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、
　
前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
　【請求項２】　
画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルに対応する符号化対象データとして、当該タイル及びその周囲の画像データに所定の２次元窓関数を乗じた結果を出力するタイル分割部と、
　
前記タイル分割部から出力される符号化対象データの周囲に所定のデータを外挿してサブバンド分割を行い、各タイルをそれぞれ独立にウェーブレット符号化するウェーブレット符号化部と、
　
任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、
　
前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、
　
前記管理情報は、各タイルの符号化情報のビットストリーム上での位置を示す情報と、各サブバンドを管理・識別する情報とを有することを特徴とする画像符号化装置
　【請求項３】　
画像データをＮ画素×Ｍ画素のタイル毎に分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、
　
符号化対象のタイル周囲に画素が存在している場合には、符号化対象タイルのウェーブレット変換に必要な画素を符号化対象タイルに付加する周囲画素追加部と、
　
前記周囲画素追加部の出力に対し、符号化対象のタイルの周囲に前記画素が存在しなかった部分に所定のデータを外挿してサブバンド分割を行った上で、符号化対象タイルのウェーブレット係数のみを出力するウェーブレット符号化部と、
　
任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、
　前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、
　
前記管理情報は、各タイルの符号化情報のビットストリーム上での位置を示す情報と、各サブバンドを管理・識別する情報とを有し、
　
前記管理情報生成部は、前記管理情報として、さらに、各タイルの画面上の位置を示すＩＤ情報と、当該タイルの画面上の周辺に位置するタイルを示す周辺タイルＩＤ情報とを生成することを特徴とする画像符号化装置
　【請求項４】　
前記請求項３に記載の画像符号化装置であって、
　
前記周囲画素付加部にてタイルの周囲画像を付加する際に、符号化対象タイルからの距離に応じた所定の重みづけ関数を、付加する画素に乗じることを特徴とする画像符号化装置
　【請求項５】　
画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルの符号化対象データの周囲に所定のデータを外挿してそれぞれ独立にウェーブレット符号化した符号化情報と、各タイルの符号化情報のビットストリーム上での位置を示す情報と、ウェーブレット符号化する際に生成されたサブバンドを管理・識別する情報とを有する管理情報とからなるビットストリームを入力とし、必要とするタイル及びサブバンドに応じた復号画像を復号する画像復号装置であって、
　
入力ビットストリームから管理情報を分離する管理情報分離部と、
　
前記管理情報に基づいて、復号を行うタイル及びサブバンドに対応する符号化情報部分を抽出する符号化データ抽出部と、
　
前記符号化データ抽出部で抽出された符号化情報に対して、タイル毎にウェーブレット復号を行うウェーブレット復号部と、
　
前記ウェーブレット復号されたタイル単位の復号画像を連結して所望の復号画像を得るタイル連結部と具備し、
　
前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、
　
前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものであることを特徴とする画像復号装置
　【請求項６】　
画像データをＮ画素×Ｍ画素のタイルに分割し、所定の２次元窓関数を当該タイル及びその周辺の画像データに乗じた結果にウェーブレット符号化した符号化情報と、各タイルの符号化情報のビットストリーム上での位置を示す情報と、ウェーブレット符号化する際に生成されたサブバンドを管理・識別する情報とを有する管理情報とからなるビットストリームを入力とし、必要とするタイル及びサブバンドに応じた復号画像を復号する画像復号装置であって、
　
入力ビットストリームから管理情報を分離する管理情報分離部と、
　
前記管理情報に基づいて、復号を行うタイル及びサブバンドに対応する符号化情報部分を抽出する符号化データ抽出部と、
　
前記符号化データ抽出部で抽出された符号化情報に対して、ウェーブレット復号を行うウェーブレット復号部と、
　
前記ウェーブレット復号されたデータを、それぞれ原画像上の位置に合わせて配置し、隣接するタイルと重なり合った部分については、それぞれの画像値を重畳することでタイルを統合して所望の復号画像を得るタイル統合部とを具備したことを特徴とする画像復号装置
　【請求項７】　
画像データをＮ画素×Ｍ画素のタイルに分割し、当該タイル周囲に画素が存在する場合には、ウェーブレット変換に必要な画素を当該タイルに付加した上でウェーブレット符号化した符号化情報と、各タイルの符号化情報のビットストリーム上での位置を示す情報と、ウェーブレット符号化する際に生成されたサブバンドを管理・識別する情報とを有する管理情報とからなるビットストリームを入力とし、必要とするタイル及びサブバンドに応じた復号画像を復号する画像復号装置であって、
　
入力ビットストリームから管理情報を分離する管理情報分離部と、
　
前記管理情報に基づいて、復号を行うタイルとその周辺に存在するタイル、及びサブバンドに対応する符号化情報部分を抽出する符号化データ抽出部と、
　
前記符号化データ抽出部で抽出された符号化情報に対して、ウェーブレット復号を行うウェーブレット復号部と、
　
前記ウェーブレット復号されたデータを、それぞれ原画像上の位置に合わせて配置し、隣接するタイルと重なり合った部分については、それぞれの画像値を重畳することでタイルを統合して所望の復号画像を得るタイル統合部とを具備したことを特徴とする画像復号装置
　【請求項８】　
前記請求項７に記載の画像復号装置であって、
　
前記符号化データ抽出部は、前記管理情報としてさらに付加された各タイルの画面上の位置を示すＩＤ情報と、当該タイルの画面上の周辺に位置するタイルを示す周辺タイルＩＤ情報とに基づいて、所定の符号化情報のみを抽出し、前記ウェーブレット復号部へ出力することを特徴とする画像復号装置
【発明の詳細な説明】
　【０００１】
　【発明の属する技術分野】
　本発明は、ディジタル画像処理の分野に属し、画像データを高能率に符号化する画像符号化装置及びこの画像符号化装置で符号化された符号化データを復号する画像復号装置に関するものである。
　【０００２】
　【従来の技術】
　自然画像をデジタルデータに変換してコンピュータ処理するための画像フォーマットとして、フラッシュ・ピックスフォーマット（ＦｌａｓｈＰｉｘＦｏｒｍａｔ　Ｓｐｅｃｉｆｉｃａｔｉｏｎ　Ｖｅｒｓｉｏｎ　１．０）が提案されている。
　【０００３】
　このフォーマットでは、表示・印刷装置の能力やユーザーの要求に応じて必要な解像度のデータを素早く取り出すために、複数の解像度のデータを同時に保持している。また、画像の拡大縮小や編集の際に画像データ内の必要な部分だけを処理することで負荷を軽減できるよう、画像をタイル単位に分割して保持している。
　【０００４】
　フラッシュ・ピックスフォーマットに従って画像を符号化する符号化装置について、図３２を用いて説明する。図３２（ａ）は画像の縮小及びタイル分割を示す図であり、図３２（ｂ）は符号化装置の一例を示すブロック図である。
　【０００５】
　フラッシュ・ピックスでは最初に図３２（ａ）の画像１〜４に示す１／１〜１／８サイズの画像を生成し、各画像１〜４に対してそれぞれタイル分割及び圧縮を行うという点に特徴がある。
　【０００６】
　まず、図３２（ａ）の画像１を図３２（ｂ）の符号化装置で符号化する場合について説明する。ここで、図３２（ａ）の画像１〜４の破線はタイルの境界を表わしている。
　【０００７】
　原画像は、タイル分割部３２０１で６４画素×６４画素から成るタイルに分割され、続いてＪＰＥＧ圧縮部３２０２でタイル毎に圧縮処理される。各タイル毎の符号化データはタイル分割部３２０１からのタイル分割情報と合わせて符号化データ統合部３２０３で一つに統合され、符号化データ１が出力される。
　【０００８】
　次に、図３２（ａ）の画像２について説明する。原画像が１／２縮小部３２０４で縦横とも１／２に縮小された後、同様にタイル分割部３２０５、ＪＰＥＧ圧縮部３２０６、符号化データ統合部３２０７を経て、符号化データ２となる。
　【０００９】
　図３２（ａ）の縮小画像群（画像２〜４）を生成する縮小処理は、縮小画像全体が１タイル内に収まる大きさになるまで繰り返される。図３２（ａ）の例では、画像３のサイズは、１つのタイルに収まっておらず、さらに１／２縮小処理が行われ、１つのタイル内におさまる画像４のサイズが得られたところで縮小処理を終了する。
　【００１０】
　画像３の符号化データは１／２縮小部３２０８、タイル分割部３２０９、ＪＰＥＧ圧縮部３２１０、符号化データ統合部３２１１により生成され、画像４の符号化データは１／２縮小部３２１２、タイル分割部３２１３、ＪＰＥＧ圧縮部３２１４、符号化データ統合部３２１５により生成される。
　【００１１】
　この方式では、１／１サイズ画像の符号化データとは別に、縮小した別解像度の画像についてもそれぞれ符号化データを保持するために、符号化データ量が約１．４倍に増大してしまう点、符号化時には、各解像度で圧縮処理を行うため処理量が大きい点が問題となる。
　【００１２】
　一方、フラッシュ・ピックスとは別に、ウェーブレット（Ｗａｖｅｌｅｔ）変換による画像圧縮方式があり、この方式では原画像のサイズに対して圧縮を行った一つの符号化データから異なる解像度の画像データを容易に復号することができるので、複数解像度に対応することによる符号化データ量の増大の問題は発生しない。
　【００１３】
　すなわち、前述のフラッシュ・ピックスで符号化データ量が１．４倍となったのに対し、１倍の符号化データ量で複数解像度を復号する要求に答えることができる。
　【００１４】
　ウェーブレット変換圧縮では、図３３の基本ブロック図に示す処理が行われる。原画像はウェーブレット変換部３３０１でウェーブレット変換されたサブバンド分割データとなり、量子化部３３０２で量子化され、エントロピー符号化部３３０３でエントロピー符号化された後、符号化データとなる。
　【００１５】
　図３３中のウェーブレット変換部３３０１をより詳細に示したブロック図を図３４に、ウェーブレット変換による画像変換を図３５に示す。これらは３回の２次元サブバンド分割を行った場合の例である。
　【００１６】
　図３５（ａ）の原画像は、図３４の水平方向のローパスフィルタ３４０１と水平方向のハイパスフィルタ３４０２とにより、２つの水平方向サブバンドに分割され、各々１／２サブサンプリング部３４０７、３４０８によって１／２に間引かれる。
　【００１７】
　分割された２つの水平方向サブバンドは、それぞれ垂直方向についてもローパスフィルタ３４０３、３４０５とハイパスフィルタ３４０４、３４０６とによるサブバンド分割と、１／２サブサンプリング部３４０９〜３４１２によるサブサンプリングとが行われ、この時点で４つのサブバンドに変換される。
　【００１８】
　このうち、水平方向高域、垂直方向高域のサブバンド（図３４のヌ）、水平方向高域、垂直方向低域のサブバンド（図３４のリ）、水平方向低域、垂直方向高域のサブバンド（図３４のチ）は、それぞれ図３５（ｂ）のチ、リ、ヌに示すウェーブレット変換係数となる。
　【００１９】
　残りの水平方向、垂直方向とも低域のサブバンド３４１３についてのみ、再帰的にサブバンド分割を繰り返していく。
　【００２０】
　この再起的なサブバンド分割は、水平方向ローパスフィルタ３４１４、３４２６、水平方向ハイパスフィルタ３４１５、３４２７、垂直方向ローパスフィルタ３４１６、３４１８、３４２８、３４３０、垂直方向ハイパスフィルタ３４１７、３４１９、３４２９、３４３１、及び１／２サブサンプリング部３４２０〜３４２５、３４３２〜３４３７によってなされる。
　【００２１】
　尚、図３４のイ〜トのサブバンドは、図３５（ｂ）のイ〜トに対応する。
　【００２２】
　このようにして得られた図３５（ｂ）のウェーブレット変換係数を、サブバンド毎に図３３の量子化部３３０２で量子化し、さらに同図のエントロピー符号化部３３０３でエントロピー符号化して符号化データを得る。尚、エントロピー符号化部３３０３ではハフマン符号化や算術符号化を用いることができる。
　【００２３】
　一方、ウェーブレット変換の復号は、図３６に示すように、符号化データをエントロピー復号部３６０１でエントロピー復号し、逆量子化部３６０２で逆量子化した後、逆ウェーブレット変換部３６０３でサブバンド合成して復号画像を得る。
　【００２４】
　ウェーブレット変換を用いた符号化の特徴として、図３５（ｂ）に示すように、解像度に応じた階層構造を持つ点があり、このため復号の際に符号化データの一部、若しくは全体を用いて、異なる解像度の画像を容易に復号することができる。
　【００２５】
　すなわち、図３５（ｂ）のイ，ロ，ハ，ニのサブバンドを復号すれば、原画像の１／４の画像を復号することができ、これに加えてホ，へ，トを復号すれば、１／２の画像を復号することができ、全てのサブバンドを復号すれば、１／１サイズの画像を復号することができる。
　【００２６】
　ここで、図３４におけるＨ−ＬＰ、Ｈ−ＨＰ、Ｖ−ＬＰ、Ｖ−ＨＰフィルタの動作について、図３７を用いて説明する。なお、図３７（ｂ）は図３７（ａ）の円で囲った部分を拡大したものである。
　【００２７】
　図３７（ａ）の原画像に対してウェーブレット変換を行うために、原画像右上端近くの画素３７０１に対するタップ数９ビットの水平方向フィルタの出力を求める場合、フィルタの演算対象は３７０２に示した領域になる。
　【００２８】
　しかしこの場合、フィルタ演算対象３７０２の一部は原画像の外にはみ出しており、この部分には画素データが存在しない。垂直フィルタについても同様の問題が生じる。
　【００２９】
　このように、変換対象画像の周辺部では、フィルタのタップ数に応じて画像外部のデータも必要となる。さらにサブバンド分割を繰り返すと、フィルタがはみ出す領域は広くなる。
　【００３０】
　この問題は、一般にはある規則に従って画像を端部で折り返す等の方法で処理される。
　【００３１】
　【発明が解決しようとする課題】
　フラッシュ・ピックスのように、複数の解像度の画像に対する符号化データを別々に持つ場合、拡大・縮小などの画像データ処理時の負荷を軽減することができるが、符号化データサイズが約１．４倍に増大する欠点がある。
　【００３２】
　一方、ウェーブレット変換符号化を用いると、原画像のサイズに対して圧縮を行った一つの符号化データのみから複数の解像度データを容易に復号できるため、符号化データサイズは増大しない。
　【００３３】
　しかしながら、フラッシュ・ピックスで用いられている、画像をタイルに分割しタイル単位に符号化する方式（特定の画像領域が画像処理の対象となる場合に、必要な画像タイルのみを画像処理の対象とすることで処理にかかる負荷を軽減できる）をウェーブレット変換符号化方式に適用した場合、ウェーブレット変換に使用するフィルタがタイル境界からはみ出すために、問題が生ずる。
　【００３４】
　すなわち、フラッシュ・ピックスのようなＪＰＥＧ符号化を利用するものは、符号化処理がタイル内で閉じているためにタイル単位の符号化が容易であったのに対し、ウェーブレット変換符号化では処理がタイルの周囲にはみ出るため、タイル単位での符号化処理・管理が困難になるという問題があった。
　【００３５】
　さらに、従来のウェーブレット変換符号化では、図３３のウェーブレット変換部３３０１の出力、すなわち図３５（ｂ）のウェーブレット変換係数を全て保持するメモリが必要であり、この際ウェーブレット変換係数は原画像と同一の解像度を有するため、メモリ必要量が大きくなるという問題があった。この問題は高解像度の画像を扱う場合により顕著となる。
　【００３６】
　本発明はかかる課題に鑑みてなされたものであり、複数の解像度の復号及びタイルによる管理をウェーブレット変換を用いて実現することにより、高機能、高効率の符号化を小規模なハードウェア構成で可能とするものである。
　【００３７】
　【課題を解決するための手段】
　本願請求項１に係る画像符号化装置は、画像データをＮ画素×Ｍ画素のタイルに分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、前記タイル分割部から出力される
各タイルの
生成部
生成し、前記各タイルの符号化情報ビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
　【００３８】
　【００３９】
　本願請求項
２
　【００４０】
　【００４１】
　本願請求項
３
画像データをＮ画素×Ｍ画素のタイル毎に分割し、各タイルに対応する符号化対象データとして、タイル内のＮ画素×Ｍ画素を出力するタイル分割部と、符号化対象のタイル周囲に画素が存在している場合には、符号化対象タイルのウェーブレット変換に必要な画素を符号化対象タイルに付加する周囲画素追加部と、前記周囲画素追加部の出力に対し、符号化対象のタイルの周囲に前記画素が存在しなかった部分に所定のデータを外挿してサブバンド分割を行った上で、符号化対象タイルのウェーブレット係数のみを出力するウェーブレット符号化部と、任意のタイルを独立して、前記ウェーブレット符号化部で分割されたサブバンド単位で復号するための管理情報を生成する管理情報生成部と、前記管理情報を前記符号化情報に付加して、ビットストリームを生成する符号化データ統合部とを具備し、前記管理情報は、各タイルの符号化情報のビットストリーム上での位置を示す情報と、各サブバンド管理・識別する情報とを有し、
　【００４２】
　本願請求項
４
３
　【００４３】
　【００４４】
　【００４５】
　【００４６】
　【００４７】
　本願請求項
５
の符号化対象データの周囲に所定のデータを外挿して
タイル毎に
、前記各タイルの符号化情報のビットストリーム上での位置を示す情報は、各タイルの符号化情報のサイズを示す情報であり、前記各タイルの符号化情報のビットストリーム上での位置は、前記サイズを示す情報を足し合わせることで求められるものである
　【００４８】
　【００４９】
　本願請求項
６
　【００５０】
　本願請求項
７
　【００５１】
　本願請求項
８
７
　【００５２】
　【００５３】
　【００５４】
　【００５５】
　【００５６】
　【発明の実施の形態】
　以下、本発明の実施の形態を詳細に説明する。図１は本発明の実施形態１の画像符号化装置の構成を示すブロック図である。
　【００５７】
　図２（ａ）に示すような原画像の画像データは、まずタイル分割部１０１で予め決められたＮ画素×Ｍ画素のタイルに分割される。分割された画像を図２（ｂ）に示す。タイル分割部１０１では、各タイルに対応するデータとしてタイル内のＮ画素×Ｍ画素の画像を出力する。
　【００５８】
　分割されたタイルのうち、図２（ｂ）のタイルｉについて、その後の処理を説明する。タイルｉの画像データを、ウェーブレット変換部１０２でサブバンド分割する。
　【００５９】
　ここで、タイルの周辺近くをサブバンド分割処理する際には、タイル周囲のデータを外挿する。すなわち、図３７（ｂ）に示したように、ウェーブレット変換に用いるフィルタの演算対象範囲３７０２がタイル外にはみ出す場合、タイルの外側のデータが必要となるため、ウェーブレット変換部１０２では、データを外挿してサブバンド分割する。
　【００６０】
　外挿方法としては、例えば図２（ｃ）に示すように、タイル内の画像を折り返して鏡像を生成する手法を用いる。続いて、量子化部１０３でウェーブレット変換係数を量子化し、エントロピー符号化部１０４でエントロピー符号化して、タイルｉの符号化データを得る。
　【００６１】
　エントロピー符号化には、ハフマン符号化や算術符号化を用いることができる。このウェーブレット変換部１０２、量子化部１０３、エントロピー符号化部１０４をまとめてウェーブレット変換符号化部１０５と呼ぶ。
　【００６２】
　一方、管理情報生成部１０６は、タイル分割部１０１から得られた各タイルの空間的な位置に関するタイル分割情報と、ウェーブレット変換符号化部１０５から得られた各サブバンドの情報とを用いて、タイル及びサブバンドを管理・識別するための管理情報を生成する。この管理情報は、符号化データ統合部１０７で利用される。
　【００６３】
　符号化データ統合部１０７は、管理情報生成部１０６より出力される管理情報を使用して、エントロピー符号化部１０４より出力される符号化情報を整理・統合し、かつ管理情報をビットストリーム中に付加して、最終的な符号化データを作成する。
　【００６４】
　ここで、符号化データをサブバンド及びタイルに従って管理するのは、画像を復号する際に、図３２（ａ）に示した例のような異なった解像度の画像や、画像中の特定のタイルのみを復号することを可能にするためである。
　【００６５】
　このように作成された符号化データのビットストリームの一例を図３に示す。ビットストリームは、ビットストリーム全体の情報を管理するヘッダーと、各タイル毎の符号化情報とから構成され、各タイル毎の符号化情報は、タイル毎の情報を管理するタイルヘッダーと、画像タイルを前記ウェーブレット変換符号化部１０５で符号化したタイル毎の符号化情報とから構成される。
　【００６６】
　タイルヘッダーには、各サブバンドに対応するビット位置の情報が記述されており、ここを参照することで必要なサブバンドに対応するビット列がどこにあるかを知ることができる。
　【００６７】
　勿論、本発明によるビットストリームの構成は、図３に示すものに限定されるものではない。例えば、図３と同じ構成である図４（ａ）に示したものに対し、図４（ｂ）のように各タイルのサブバンド情報を別々に分離した後、これを並び換え、それぞれのサブバンド情報にタイルヘッダを付加して独立したタイルとする構成としても良い。このようにすると、縮小画像のタイルだけにアクセスすることで、縮小された全体画像を素早く再現することが可能となる。
　【００６８】
　次に、本発明の実施形態２の画像符号化装置について説明する。ここで、実施形態２の画像符号化装置の構成は、図１とともに上述した実施形態１のブロック図と同じであり、タイル分割部１０１の動作のみが異なっている。このため、以下ではこのタイル分割部１０１の動作について、図５を用いて説明する。
　【００６９】
　実施形態１のタイル分割部１０１では、Ｎ×Ｍ画素のタイルに原画像を分割した後、特定のタイルをウェーブレット変換部１０２に出力する際に、タイル内部の画像データのみを出力として切り出していたが、実施形態２におけるタイル分割部１０１は、原画像に適当な窓関数を乗じることでデータを切り出して出力するものを用いる。
　【００７０】
　例えば、図５のタイルｉｊを切り出す場合、原画像データに対して水平方向に窓関数ＦＸｉ、続いて垂直方向に窓関数ＦＹｊを乗じた結果を、タイル分割部１０１の出力とする。尚、ｉは水平方向のタイル番号、ｊは垂直方法のタイル番号である。
　【００７１】
　これにより、図５中の斜線部の画像に、窓関数に応じた重みを乗じた結果が、タイル分割部１０１の出力となる。ここで窓関数としては、全区間を通じた総和が１となるようなものを用いる。
　【００７２】
　すなわち、
　　ΣＦＸｉ（ｘ）＝１（０≦ｘ≦ｗ）
　　ΣＦＹｊ（ｙ）＝１（０≦ｙ≦ｈ）
を満たす窓関数を用いる。
　【００７３】
　ただし、ｗは原画像の幅、ｈは原画像の高さを表し、ｘ、ｙ軸は原画像の左上角を原点Ｏとし、それぞれ右向き、下向きに取られているものとする。
　【００７４】
　また、ＦＸｉ（ｘ）の総和はｉに対して、ＦＸｊ（Ｙ）の総和はｊに対して取られているものとする。図５のＦＸｉ−１、ＦＸｉ、ＦＹ１、ＦＹｊ、ＦＹｊ＋１は、このような条件を満たす関数の一部を表したのもである。
　【００７５】
　この窓関数によるデータ切り出しの結果、タイル分割部１０１の出力には、タイルｉｊ内部の画素だけでなく、周囲の画素も窓関数の値に応じた重みで符号化対象データの中に含まれることになる。
　【００７６】
　次に、上述した実施形態１の画像符号化装置で符号化されたデータを復号する画像復号装置について、本発明の実施形態３として説明する。図６は実施形態３の画像復号装置を示すブロック図である。
　【００７７】
　入力となる符号化データは、実施形態１で説明した画像符号化装置で符号化されたものである。管理情報分離部４０１は符号化データの中からタイル分割に関する管理情報・サブバンドに関する管理情報を分離して取り出す。
　【００７８】
　取り出された管理情報に基づき、符号化データ抽出部４０２ではユーザの要求に応じて、符号化情報中の必要となるタイル及びサブバンドの符号化情報部分を判定し抽出する。尚、図３に示したビットストリームの例では、管理情報はヘッダー及びタイルヘッダーにある。
　【００７９】
　抽出された符号化情報は、エントロピー復号部４０３でエントロピー復号され、逆量子化部４０４で逆量子化され、復号対象のタイルに対応するウェーブレット変換係数が得られる。
　【００８０】
　ウェーブレット変換係数は、逆ウェーブレット変換部４０５で逆ウェーブレット変換され、対象タイルの復号画像が得られる。このエントロピー復号部４０３、逆量子化部４０４、逆ウェーブレット変換部４０５をまとめてウェーブレット変換復号部４０６と呼ぶ。
　【００８１】
　さらに、タイル連結部４０７で、管理情報生成部４０１からのタイル分割情報に基づき、復号されたタイル群を連結して、所望の領域・解像度の復号画像を得る。
　【００８２】
　図３に示したビットストリームの例を用いて説明すると、低い解像度の全体画像（全タイル）を復号する場合、各タイルヘッダーのサブバンド情報を参照しながら、低解像度のサブバンドに相当する符号化データ部分である１−ａ、２−ａ、…、ｉ−ａ、…を、タイル毎に順次ウェーブレット変換復号部４０６でウェーブレット変換復号する。
　【００８３】
　そして、得られた低解像度のタイルをタイル連結部４０７で連結すれば、低解像度の全体画像を得ることができる。
　【００８４】
　また、低解像度復号画像から、ある特定のタイルｉを拡大して、最高解像度で表示したい場合、タイルｉに相当する符号化情報である第ｉタイル符号化情報全体を復号すれば良い。
　【００８５】
　すなわち、既に抽出済みの符号化情報ｉ−ａに加えてｉ−ｂを抽出し、ｉ−ａとあわせて復号すれば、所望の復号画像が得られる。勿論、全部の符号化情報（全てのタイル、全てのサブバンド）を復号すれば、高解像度でかつ全ての領域の復号画像を得ることができる。
　【００８６】
　以上のように、ユーザの要求に応じて任意の解像度、任意のタイルの画像を容易に復号することができる。
　【００８７】
　次に、本発明の実施形態４の画像復号装置について説明する。入力となる符号化データは、実施形態２で説明した画像符号化装置により符号化されたものである。ここで、実施形態４の画像復号装置の構成は、図６とともに上述した実施形態３と同じであり、タイル連結部４０７の動作のみが異なっている。このため、以下ではこのタイル連結部４０７の動作について、図７を用いて説明する。
　【００８８】
　実施形態２の画像符号化装置では、各タイルの符号化対象画素がタイルの周辺画素を含むため、ウェーブレット変換復号部４０６で復号されたタイルの復号データの大きさは、タイルの大きさよりも大きくなる。
　【００８９】
　図７においては、タイルは２画素×２画素で構成され、またタイルの復号データの大きさは４画素×４画素である。この場合、タイルｉｊの復号データは図７の斜線部となり、隣接するタイルと１画素の幅だけ重なり合う。
　【００９０】
　タイル連結部４０７では、タイルの連結の際に、復号データが重なり合う位置については、復号データを足しあわせて画素値を求める。例えば、図７の画素ａについては、
　　ａ（ｉ−１，ｊ−１）＋ａ（ｉ，ｊ−１）＋ａ（ｉ−１，ｊ）＋ａ（ｉ，ｊ）
によって、画素値を計算する。
　【００９１】
　ここで、ａ（ｉ，ｊ）は画素ａの位置におけるタイルｉｊの復号データを表すものとする。
　【００９２】
　次に、本発明の実施形態５の画像符号化装置について説明する。図８は実施形態５の画像符号化装置の構成を示したブロック図である。
　【００９３】
　実施形態５の画像符号化装置が、図１とともに上述した実施形態１の画像符号化装置と異なっている点は、タイルをウェーブレット変換符号化する際に、タイル周囲を無条件に外挿するのではなく、対象タイルの周囲の別のタイルが存在していればそれを利用する点である。
　【００９４】
　実施形態１の場合と同様、図９（ａ）に示すように、タイル分割部５０１で分割された原画像のうち、タイルｉについてその後の処理を説明する。タイルｉの画像データをウェーブレット変換部５０３で変換するにあたり、ウェーブレット変換に使用するフィルタがタイルｉからはみ出る領域に周囲の画素が存在する場合は、その画素のデータも用いてタイルｉをウェーブレット変換する。
　【００９５】
　すなわち、図９（ａ）のタイルｉをウェーブレット変換するために、まず図９（ａ）のタイルｉの周囲のタイル、イ〜チの中から、図９（ｂ）中に斜線で示したウェーブレット変換に必要な周囲画素領域をタイルｉに付加した後、タイルｉのウェーブレット変換を行う。
　【００９６】
　この付加処理を行うのが周囲画素追加部５０２で、タイル分割部５０１から得られるタイル分割情報に基づき、符号化対象のタイルの周囲に別タイルが存在するか否かを判断し、タイルが存在する場合に必要な画素を付加する。
　【００９７】
　上記の例において、周辺画素追加部５０２は周囲の全てのタイルを追加してタイル画像データを出力するため、これが入力されるウェーブレット変換部５０３では、タイル単体の画像を処理する実施形態１におけるウェーブレット変換部１０２に比べて大きな画像を変換する必要がある。
　【００９８】
　変換画像が大きくなると、これを使用した機器は大きな作業領域が必要となり、コストアップと動作速度低下につながる。そこで、前記変換画像をより小さくするような別モードは有効であり、これを次に示す。
　【００９９】
　これは、図９（ｃ），（ｄ）に示すように、周辺画素追加部５０２で追加する領域をｘ方向もしくはｙ方向に制限し、ウェーブレット変換部５０３へ入力するタイル画像データを小さくするものである。
　【０１００】
　例えば、図９（ｃ）の場合では、符号化対象のタイルの上下に別タイルが存在する場合に必要な画素を付加する。符号化対象のタイルの左右については、タイル内の画像を折り返して鏡像を生成する手法を用いる。また、図９（ｄ）の場合は、図９（ｃ）の場合と上下、左右が逆になる。
　【０１０１】
　ウェーブレット変換を行う手法としては、図９（ｂ），（ｃ），（ｄ）のいずれか一つだけを用いてサブバンド分割を繰り返す手法、あるいはサブバンド毎に図９（ｂ），（ｃ），（ｄ）の画素追加方法を切替える手法がある。
　【０１０２】
　尚、このウェーブレット変換部５０３の出力として必要となるのは、符号化対象タイルｉのウェーブレット変換係数のみであり、周囲画素追加部５０２で追加された画素はタイルｉ内部の画素のウェーブレット変換係数を算出するためにのみ利用される。
　【０１０３】
　続いて、量子化部５０４で量子化を行い、エントロピー符号化部５０５でエントロピー符号化を行って、タイルｉの符号化情報を得る。このウェーブレット変換部５０３、量子化部５０４、エントロピー符号化部５０５をまとめてウェーブレット変換符号化部５０６と呼ぶ。
　【０１０４】
　一方、管理情報生成部５０７は、タイル分割部５０１から得られた各タイルの空間的な位置に関するタイル分割情報と、ウェーブレット変換符号化部５０６から得られた各サブバンドの情報とを用いて、タイル及びサブバンドを管理・識別するための管理情報を生成する。この管理情報は、符号化データ統合部５０８で利用される。
　【０１０５】
　符号化データ統合部５０８は、管理情報生成部５０７より出力される管理情報を使用して、エントロピー符号化部５０５より出力される符号化情報を整理・統合し、かつ管理情報をビットストリーム中に付加して、例えば図３に示した一例のように、最終的な符号化データを作成する。
　【０１０６】
　さらに、本発明の実施形態６の画像符号化装置について説明する。実施形態６の画像符号化装置の構成は、図８とともに上述した実施形態５と同じであり、周囲画素追加部５０２の動作のみが異なっている。このため、以下ではこの周囲画素追加部５０２の動作について、図１０を用いて説明する。
　【０１０７】
　図１０におけるタイルｉの処理を例として説明する。実施形態５として説明した周囲画素追加部５０２では、タイルｉが入力となった場合に、タイルｉ内の画素のウェーブレット変換係数算出に必要となる画素、すなわちフィルタがはみ出す範囲の画素を全てタイルｉに付加していた。この範囲を図１０中に斜線で示した周辺画素範囲とする。
　【０１０８】
　しかし、一般にタイルｉから大きく離れた画素がタイルｉ内のウェーブレット変換係数に及ぼす影響はかなり小さいため、本実施形態では、付加すべき周辺画素に適当な重みづけ関数を乗じた結果を、タイルｉに付加することにより、付加する画素数を減らし演算量を削減する。
　【０１０９】
　重みづけ関数には、タイルｉに近い部分では１、離れるに従って０に近づくような関数を使用する。図１０に示す重みづけ関数はその一例である。図１０の例では、重みづけ関数を乗じた結果、実際に付加される画素は網点を施した有効画素部分だけであり、その外部はウェーブレット変換に必要な画素ではあるが０とみなされ付加されない。
　【０１１０】
　尚、重みづけ関数としては、図１０に示したもののほか、タイルｉからの距離がある基準内であれば１、それより離れていれば０となるような階段関数も使用することができる。
　【０１１１】
　次に、本発明の実施形態７の画像符号化装置について説明する。図１１は実施形態７の画像符号化装置の構成を示したブロック図である。
　【０１１２】
　実施形態７の画像符号化装置が、図１とともに上述した実施形態１及び図８とともに上述した実施形態５の画像符号化装置と異なっている点は、原画像をタイル化する前に、原画像全体に対してウェーブレット変換部７０１でウェーブレット変換を行い、その後でウェーブレット変換部７０１の出力であるウェーブレット変換係数をタイル単位に並び替えてタイルを構成する点である。
　【０１１３】
　図１１において、原画像はタイル化される前にウェーブレット変換部７０１でウェーブレット変換される。次に、タイル構成部７０２で、空間上で同一のタイルに対応しているウェーブレット変換係数を集めてタイルを構成する並べ替えを行う。
　【０１１４】
　ウェーブレット変換部７０１でウェーブレット変換されて得られたサブバンドの例を図１２（ａ）に示す。この場合、図１２（ａ）の中で最も低い周波数のサブバンド中の係数ｂ０は、他のサブバンド中の係数部分ｂ１，ｂ２，ｂ３，ｂ４，ｂ５，ｂ６，ｂ７，ｂ８，ｂ９と空間的に対応関係にある。
　【０１１５】
　ここで、ｂ１〜ｂ３は１×１、ｂ４〜ｂ６は２×２、ｂ７〜ｂ９は４×４個の係数で構成されている。これらｂ０〜ｂ９をそれぞれのサブバンドから抜き出してきて、図１２（ｂ）に示す形に構成したものを１つのタイルとして、その他のウェーブレット変換係数についても全てタイル単位に並べ替えることにより、実施形態５で原画像をタイルに分割してからウェーブレット変換した場合と同様の結果が得られる。
　【０１１６】
　尚、ｂ０は一つの係数である必要はなく、ｋ個×ｌ個の係数で構成される係数のブロックであっても構わない。この場合、ｂ１〜ｂ３はｋ×ｌ、ｂ４〜ｂ６は２ｋ×２ｌ、ｂ７〜ｂ９は４ｋ×４ｌ個の係数で構成されることになる。
　【０１１７】
　タイル構成部７０２から出力されるタイル化されたウェーブレット変換係数は、量子化部７０３で量子化され、エントロピー符号化部７０４でエントロピー符号化されて符号化情報となる。
　【０１１８】
　一方、管理情報生成部７０６は、タイル構成部７０２から得られた各タイルの空間的な位置に関するタイル分割情報と、ウェーブレット変換符号化部７０５から得られた各サブバンドの情報とを用いて、タイル及びサブバンドを管理・識別するための管理情報を生成する。この管理情報は、符号化データ統合部７０７で利用される。
　【０１１９】
　符号化データ統合部７０７は、管理情報生成部７０６より出力される管理情報を使用して、エントロピー符号化部７０４より出力される符号化情報を整理・統合し、かつ管理情報をビットストリーム中に付加して、例えば図３に示した一例のように、最終的な符号化データを作成する。
　【０１２０】
　尚、タイル構成部７０２は、量子化部７０３の前段に配置しているが、これに限定されるものではなく、例えば量子化部７０３の後段に配置しても良い。
　【０１２１】
　また、上述した実施形態５乃至７のいずれかの画像符号化装置で符号化されたデータを復号する画像復号装置について、本発明の実施形態８として説明する。図１３は実施形態８の画像復号装置の構成を示すブロック図である。入力となる符号化データは、実施形態５乃至７のいずれかの画像符号化装置で符号化された符号化データである。
　【０１２２】
　図１３において、符号化データの中から、管理情報分離部９０１でタイル分割に関する管理情報・サブバンドに関する管理情報を分離して取り出し、取り出された管理情報に基づき、符号化データ抽出部９０２でユーザの要求に応じて、符号化情報中の必要となる符号化情報部分を判定し抽出する。すなわち、必要なタイル及び解像度に対応する符号化データを抽出する。
　【０１２３】
　抽出された符号化情報は、タイルを単位としてエントロピー復号部９０３でエントロピー復号され、逆量子化部９０４で逆量子化され、復号に必要なタイルに対応するウェーブレット変換係数が得られる。
　【０１２４】
　ウェーブレット変換係数は、逆ウェーブレット変換部９０５で逆ウェーブレット変換され、周囲の画素のデータを含んだ復号画像が得られる。このエントロピー復号部９０３、逆量子化部９０４、逆ウェーブレット変換部９０５をまとめてウェーブレット変換復号部９０６と呼ぶ。
　【０１２５】
　さらに、タイル統合部９０７で、管理情報分離部９０１からの管理情報に基づいて、復号されたタイル群を統合する。ここでは、各タイルの復号画像で空間的に重なる部分は重畳させて全体の復号画像を得る。
　【０１２６】
　すなわち、図５とともに上述した実施形態２では、タイルの周辺画素を含めてウェーブレット変換している。また、実施形態５の画像符号化装置においては、図９（ｂ）に示すように、ウェーブレット変換時にタイルの周辺画素を用いており、同様に図１０とともに上述した実施形態６でも、周囲の画素を用いている。
　【０１２７】
　また、実施形態７の画像符号化装置では、タイルの周辺画素を用いる処理は明示されていないが、原画像全体をウェーブレット変換した際に、原理的に実施形態５と等価な処理がなされている。
　【０１２８】
　このため、図１３のウェーブレット変換復号部９０６でウェーブレット変換復号した際に、周辺画素のデータが発生し、タイル統合部９０７では復号したタイルの周辺画素を隣接タイルに重畳させることになる。重畳には画素間の加算を用いる。
　【０１２９】
　次に、本発明の実施形態９の画像復号装置について説明する。これは、実施形態８の画像復号装置と同じく、実施形態５乃至７のいずれかの画像符号化装置で符号化されたデータを入力とする画像復号装置である。図１４は実施形態９の画像復号装置の構成を示すブロック図である。
　【０１３０】
　図１４において、符号化データの中から、管理情報分離部１００１でタイル分割に関する管理情報・サブバンドに関する管理情報を分離して取り出し、取り出された管理情報をに基づき、符号化データ抽出部１００２でユーザの要求に応じて、符号化情報中の必要となる符号化データ部分を判定し抽出する。すなわち、必要なタイル及び解像度に相当する符号化情報を抽出する。
　【０１３１】
　抽出された符号化情報は、タイルを単位としてエントロピー復号部１００３でエントロピー復号され、逆量子化部１００４で逆量子化され、復号に必要なタイルに対応するウェーブレット変換係数が得られる。ここで、ウェーブレット変換係数並べ換え部１００５でウェーブレット変換係数をタイル化する前の状態に並べ換える。
　【０１３２】
　すなわち、図１２（ｂ）に示すタイル単位に分割されているウェーブレット変換係数を、図１２（ａ）に示す状態に並べ換える。全てのタイルの処理が完了した時点で、図１２（ａ）のウェーブレット変換係数全体が得られる。
　【０１３３】
　並べ換えられたウェーブレット変換係数は、一回の逆ウェーブレット変換で復号することができるため、ウェーブレット変換係数を逆ウェーブレット変換部１００６で逆ウェーブレット変換すれば、全体の復号画像を得ることができる。
　【０１３４】
　このエントロピー復号部１００３、逆量子化部１００４、逆ウェーブレット変換部１００６をまとめてウェーブレット変換復号部１００７と呼ぶ。尚、ウェーブレット変換係数並べ換え部１００５は、逆量子化部１００４の後段に配置しているが、これに限定されるものではなく、例えば逆量子化部１００４の前段に配置しても良い。
　【０１３５】
　次に、本発明の実施形態１０の画像符号化装置について説明する。図１５（ｅ）は実施形態１、実施形態２、実施形態５、実施形態６の画像符号化装置におけるウェーブレット変換部（図１の１０２、図８の５０３）に対応する部分を示したブロック図である。
　【０１３６】
　図１５（ｅ）のメモリ１１０２は、ウェーブレット変換部１１０１でサブバンド分割されたウェーブレット変換係数を格納するためのものである。この際、メモリ１１０２には、現在ウェーブレット変換部１１０１で処理中のタイルに対応するウェーブレット変換係数のみを格納し、タイルのウェーブレット変換が終了したら、データを次の工程である量子化部（図１の１０３、図８の５０４）に引き渡す。
　【０１３７】
　従って、メモリ１１０２に格納すべきデータ量は、画像全体に対応するものではなく、１タイルをウェーブレット変換するのに必要なデータ量に抑えることができる。
　【０１３８】
　すなわち、タイル化を行わないウェーブレット変換では、図１５（ａ）に示すように、変換対象が画像全体となり、ウェーブレット変換部１１０１の出力である図１５（ｂ）のウェーブレット変換係数の全てをメモリに格納する必要があったのに対し、例えば図１５（ｃ）に示すように、タイル化を行うことによって、図１５（ｄ）に対応するウェーブレット変換係数が格納できるメモリのみを用意すればよいことになり、必要メモリ量の大幅な削減が可能となる。
　【０１３９】
　画像復号装置でも同様な効果が期待できる。本発明の実施形態１１の画像復号装置について説明する。図１６（ｅ）は実施形態３、実施形態４、実施形態８として上述した画像復号装置のうち、逆ウェーブレット変換部（図６の４０５、図１３の９０５）に対応する部分を示したブロック図である。
　【０１４０】
　図１６（ｅ）のメモリ１２０１には、まず一つのタイルを復号するのに必要なウェーブレット変換係数が格納され、逆ウェーブレット変換部１２０２でサブバンド合成が行われる。
　【０１４１】
　従って、復号対象画像を図１６（ｂ）とした場合、タイル化しないウェーブレット変換では、メモリに格納すべきデータ量が、図１６（ａ）に示す全てのウェーブレット変換係数であるのに対し、図１６（ｄ）に示すように、タイル分割された画像を復号する場合は、本実施形態のメモリ１２０１に格納すべきデータ量は、図１６（ｃ）に対応するウェーブレット変換係数ですみ、必要なメモリ量が大幅に削減される。
　【０１４２】
　以上、説明してきた本発明のいずれの実施形態においても、符号化におけるウェーブレット変換時に複数のサブバンド分割フィルタを用いて、適応的に切り替えることによって構成することができる。
　【０１４３】
　ここで、サブバンド分割フィルタとは、上述の従来例として説明したサブバンド分割に用いるローパスフィルタおよびハイパスフィルタである。ウェーブレット変換ではサブバンド分割が繰り返されるが、この時各サブバンド分割で用いるフィルタにはタップ数や係数値によって種々の種類がある。
　【０１４４】
　従って、各サブバンド分割で適切なフィルタを用いれば、ウェーブレット変換係数で必要となる符号化対象画像の周辺画素の必要量を、サブバンド毎に制御できることになり、処理量と画質とのバランスをとった最適なウェーブレット変換を行うことができる。
　【０１４５】
　このような画像符号化装置に対応した画像復号装置では、ウェーブレット変換時に用いたサブバンド分割フィルタに対応するサブバンド合成フィルタを用い、各サブバンド合成でフィルタを切り替えながら逆ウェーブレット変換が行われる。
　【０１４６】
　次に、本発明の実施形態１２の画像符号化装置について説明する。本実施形態においては、入力された画像は予め定められた複数の符号化方式のうちの１つの方式で符号化することができるものである。
　【０１４７】
　図１７は実施形態１２の画像符号化装置の一例を示すブロック図であり、本実施例においては、実施形態１の方式と実施形態７の方式とを切替えて符号化するものである。
　【０１４８】
　図１７において、タイルウェーブレット符号化部１６０１は、入力画像をタイル単位にウェーブレット符号化し、符号化情報を出力する。また、該タイルウェーブレット符号化部１６０１は、タイル分割情報、サブバンド情報およびフラグ情報を出力する。
　【０１４９】
　管理情報生成部１６０３は、該タイル分割情報、該サブバンド情報、該フラグ情報を入力とし、これらを組合せて管理情報を生成、出力する。符号化データ結合部１０７では、該符号化情報と管理情報とを足し合わせた符号化データを出力する。
　【０１５０】
　タイルウェーブレット符号化部１６０１において、入力された原画像はタイル分割部１０１で分割され、分割画像が第１スイッチ１６０４の端子０に入力される。また、第１スイッチ１６０１の端子１には原画像がそのまま入力される。これらの出力の一方が、第１スイッチ１６０４を介してウェーブレット符号化部１６０７に入力される。
　【０１５１】
　ウェーブレット符号化部１６０７は、入力された画像に対してウェーブレット符号化する。第１のウェーブレット変換部１６０８の出力は、第２スイッチ１６０５を介して直接量子化部１０３に入力されるか、さらにタイル構成部７０２を介して量子化部１０３に入力される。
　【０１５２】
　尚、上記第１のウェーブレット変換部１６０８の動作は、図１とともに上述した実施形態１におけるウェーブレット変換部１０２と同じであるため、その説明は省略する。
　【０１５３】
　そして、フラグ発生部１６０２にて実施形態１の符号化方式か実施形態７の符号化方式のどちらを使用するかを表すフラグを出力し、同時に第１スイッチ１６０４、第２スイッチ１６０５、第３スイッチ１６０６を制御する。
　【０１５４】
　各スイッチ１６０４，１６０５，１６０６が端子０に結合されれば、実施形態１の方式で符号化したのと同等の処理を行い、端子１に結合されれば実施形態７の方式で符号化したのと同等の処理を行う。
　【０１５５】
　尚、タイル構成部７０２の動作は、図１１とともに上述した実施形態７のものと同じであるので、その説明は省略する。
　【０１５６】
　以上のように、本実施例によれば、タイル単位に符号化を行うことができ、また、画像毎に処理の簡単な実施形態１の方式で符号化するか、処理は若干複雑になるが、タイル境界にひずみの発生しない実施形態７の方式で符号化するかを、選択的に切替えることができる。
　【０１５７】
　また、図１８は実施形態１２の画像符号化装置の別の一例を示すブロック図であり、本実施例においては、実施形態１の方式と実施形態５の方式とを切替えて符号化することができるものである。
　【０１５８】
　本実施例の画像符号化装置は、図１８に示すように、図１７において実施形態７に関わるタイル構成部７０２を削除し、実施形態５に関わる周辺画素追加部５０２と第２のウェーブレット符号化部１７０５とを追加し、さらにこれらを切替えるためのスイッチが変更されている。同図のタイルウェーブレット符号化部１７０１及びウェーブレット符号化部１７０２以外の動作は、図１７のものと同じなので、その説明は省略する。
　【０１５９】
　ウェーブレット符号化部１７０２は、入力された画像のウェーブレット符号化を行い、符号化情報を出力する。入力は２種類あり、一方は第１のウェーブレット変換部１６０８に接続され、他方は第２のウェーブレット変換部１７０５に接続されている。
　【０１６０】
　画像が第１のウェーブレット変換部１６０８に入力された場合、ウェーブレット変換部１７０２はウェーブレット符号化部１６０７と同じ動作をする。一方、画像が第２のウェーブレット変換部１７０５に入力された場合は、該第２のウェーブレット変換部１７０５の処理がウェーブレット変換部５０３と同じであるため、ウェーブレット符号化部１７０２はウェーブレット符号化部５０６と同じ動作をする。
　【０１６１】
　タイルウェーブレット符号化部１７０１において、入力された画像はタイル単位に分割され第１スイッチ１７０３に入力される。他方では、該分割された画像にその周辺の画像が足し合わされ、第２スイッチ１７０４に入力される。フラグ発生部１７０６は、ウェーブレット符号化部１７０２にて第１のウェーブレット変換部１６０８を使用するか、第２のウェーブレット変換部１７０５を利用するかを選択し、これを示すフラグを出力する。
　【０１６２】
　同時に、第１スイッチ１７０３もしくは第２スイッチ１７０４の一方のみをオンするような制御を行う。すなわち、第１スイッチ１７０３がオンの場合は、分割された画像は第１のウェーブレット変換部１６０８に入力され、実施形態１の方式で符号化したのと同等の処理を行う。第２スイッチ１７０４がオンの場合は、分割された画像とその周辺の画像とが第２のウェーブレット変換部１７０５に入力され、実施形態５の方式で符号化したのと同等の処理を行う。
　【０１６３】
　これによって、タイル単位に符号化を行うことができ、また、画像毎に処理の簡単な実施形態１の方式で符号化するか、処理は若干複雑になるが、タイル境界にひずみの発生しない実施形態５の方式で符号化するかを、選択的に切替えて符号化することができる。
　【０１６４】
　さらに、図１９は実施形態１２の画像符号化装置の別の一例を示すブロック図であり、本実施例においては、実施形態１の方式、実施形態５の方式、及び実施形態７の方式を切替えて符号化することができるものである。
　【０１６５】
　本実施例の画像符号化装置は、図１９に示すように、図１８において実施形態７に関わるタイル構成部７０２が追加され、またこれらを切替えるためのスイッチが変更されている。同図のタイルウェーブレット符号化部１８０１及びウェーブレット符号化部１８０７以外の動作は、図１７のものと同じなので、その説明は省略する。
　【０１６６】
　ウェーブレット符号化部１８０７は、入力された画像のウェーブレット符号化を行い、符号化情報を出力する。第１のウェーブレット変換部１６０８の出力は第３スイッチ１８０５を介して直接量子化部１０３に入力されるか、さらにタイル構成部７０２を介して量子化部１０３に入力される。第２のウェーブレット変換部１７０５の出力は直接量子化部１０３に入力される。
　【０１６７】
　タイルウェーブレット符号化部１８０１において、入力された画像は直接第１スイッチ１８０３の端子０に入力されるか、タイルに分割された後第１スイッチ１８０３の端子１に入力されるか、あるいは該分割されたタイルにその周辺の画素が足し合わされた画像が第１スイッチ１８０３の端子２に入力される。
　【０１６８】
　これらの画像が、第２スイッチ１８０４を介して第１のウェーブレット変換部１６０８もしくは第２のウェーブレット変換部１７０５に入力され、量子化部１０３およびエントロピー符号化部１０４を経て、符号化情報として出力される。
　【０１６９】
　フラグ発生部１８０２は、第１スイッチ１８０３、第２スイッチ１８０４、第３スイッチ１８０５、第４スイッチ１８０６を制御し、０、１、２の３つのモードを切替える。各スイッチ１８０３、１８０４、１８０５、１８０６の端子に示す番号は、このモード番号を示す。
　【０１７０】
　例えば、第１スイッチ１８０３が端子０に接続されると、残りのスイッチ１８０４、１８０５、１８０６も端子０に接続される。このため、各スイッチ１８０３、１８０４、１８０５、１８０６が端子０に接続された場合は、実施形態７の方式で符号化したのと同等の処理を行う。
　【０１７１】
　また、各スイッチ１８０３、１８０４、１８０５、１８０６が端子１に接続された場合は、実施形態１の方式で符号化したのと同等の処理を行い、第１スイッチ１８０３、第２スイッチ１８０４、第４スイッチ１８０６が端子２に接続された場合には、実施形態５の方式で符号化したのと同等の処理を行う。
　【０１７２】
　これによって、タイル単位に符号化を行うことができ、また、画像毎に処理の簡単な実施形態１の方式で符号化するか、処理は若干複雑になるが、タイル境界にひずみの発生しない実施形態５もしくは実施形態７の方式で符号化するかを、選択的に切替えて符号化することができる。
　【０１７３】
　次に、本発明の実施形態１３の画像復号装置について説明する。これは、実施形態１２として上述した画像符号化装置で符号化されたデータを復号する画像復号装置である。本実施形態においては、入力される符号化データは予め定められた複数の復号方式の中からの１つを選んで復号される。
　【０１７４】
　図２０は実施形態１３の画像復号装置の一例を示すブロック図であり、本実施例の画像復号装置においては、実施形態１の方式と実施形態７の方式とを切替えて符号化した符号化データを復号することができるものである。
　【０１７５】
　図２０において、管理情報分離部４０１にて分離された符号化情報と管理情報とが、それぞれタイルウェーブレット復号部１９０１に入力される。タイルウェーブレット復号部１９０１は、該符号化情報と管理情報とを用いて、タイル単位に復号を行い、復号画像を出力する。
　【０１７６】
　該符号化情報は、ウェーブレット復号部１９０２に入力され、ウェーブレット復号される。該ウェーブレット復号部１９０２で復号された画像は、第２スイッチ１９０４を介して直接出力されるか、さらにタイル連結部４０７を介して出力される。
　【０１７７】
　ウェーブレット復号部１９０２において、逆量子化部４０４の出力は第１スイッチ１９０３を介して、直接第１の逆ウェーブレット変換部１９０６に入力されるか、さらにウェーブレット係数並べ換え部１００５を介して、該第１の逆ウェーブレット変換部に入力される。
　【０１７８】
　尚、上記第１の逆ウェーブレット変換部１９０６の動作は、図６とともに上述した実施形態３における逆ウェーブレット変換部４０５と同じであるため、その説明は省略する。
　【０１７９】
　フラグ抽出部１９０５では、管理情報から第１スイッチ１９０３と第２スイッチ１９０４とを制御するフラグを抽出する。各スイッチ１９０３、１９０４が端子０に接続された場合は、実施形態３の画像復号装置と同じ動作を行い、端子１に接続された場合は、実施形態９の画像復号装置と同じ動作を行う。
　【０１８０】
　尚、タイル構成部４０７の動作は、図６とともに上述した実施形態３のものと同じであるので、その説明は省略する。
　【０１８１】
　以上のように、本実施例によれば、タイル単位に復号することができ、また、画像毎に処理の簡単な実施形態３の方式で復号するか、処理は若干複雑になるが、タイル境界にひずみの発生しない実施形態９の方式で復号するかを、選択的に切替えることができる。
　【０１８２】
　また、図２１は実施形態１３の画像復号装置の別の一例を示すブロック図であり、本実施例の画像復号装置において、実施形態１の方式と実施形態５の方式とを切替えて符号化した符号化データを復号することができるものである。
　【０１８３】
　図２１において、タイルウェーブレット復号部２００１及びウェーブレット復号部２００２以外の部分の動作は、図２０のものと同じなので、その説明は省略する。
　【０１８４】
　ウェーブレット復号部２００２は、入力される符号化情報をウェーブレット復号する。この時、逆量子化部４０４の出力は、第１スイッチ２００４を介して、第１の逆ウェーブレット変換部１９０６か、第２の逆ウェーブレット変換部２００３に入力される。
　【０１８５】
　該逆第１のウェーブレット変換部１９０６の出力は、タイル連結部４０７へ入力され、第２のウェーブレット変換部２００３の出力は、タイル統合部９０７へ入力される。
　【０１８６】
　尚、上記第２の逆ウェーブレット変換部２００３の動作は、図１３とともに上述した実施形態８における逆ウェーブレット変換部９０５と同じであるため、その説明は省略する。
　【０１８７】
　タイルウェーブレット復号部２００１において、ウェーブレット復号部２００２で入力される符号化情報をウェーブレット復号し、該ウェーブレット復号部２００２の出力は、タイル連結部４０７もしくはタイル統合部９０７のいずれかに連結され、復号画像が再生される。
　【０１８８】
　一方、フラグ抽出部２００５では、入力された管理情報からフラグを抽出し、該抽出されたフラグにより第１スイッチ２００４が切り替わる。第１スイッチ２００４が端子０に接続された場合、実施形態３の画像復号装置と同じ動作を行い、端子１に接続された場合は、実施形態８の画像復号装置と同じ動作をする。
　【０１８９】
　これによって、タイル単位に復号することができ、また、画像毎に処理の簡単な実施形態３の方式で復号するか、処理は若干複雑になるが、タイル境界にひずみの発生しない実施形態８の方式で復号するかを、選択的に切替えることができる。
　【０１９０】
　さらに、図２２は実施形態１３の画像復号装置の別の一例を示すブロック図であり、本実施例の画像復号装置においては、実施形態１の方式、実施形態５の方式、及び実施形態７の方式を切替えて符号化した符号化データを復号することができるものである。
　【０１９１】
　本実施例の画像復号装置は、図２２に示すように、図２１において、ウェーブレット係数並べ換え部１００５が追加され、またこれらを切替えるスイッチが変更されている。同図において、タイルウェーブレット復号部２１０１及びウェーブレット復号部２１０２以外の部分の動作は、図２０のものと同じなので、その説明は省略する。
　【０１９２】
　ウェーブレット復号部２１０２は、入力される符号化情報をウェーブレット復号する。この時、逆量子化部４０４の出力は、第１スイッチ２１０３の端子０を介して、第１の逆ウェーブレット変換部１９０６に直接入力されるか、第１スイッチ２１０３の端子１とウェーブレット係数並べ換え部１００５とを介して、第１の逆ウェーブレット変換部１９０６に入力されるか、第１スイッチ２１０３の端子２を介して、第２の逆ウェーブレット変換部２００３に入力される。
　【０１９３】
　該第１の逆ウェーブレット変換部１９０６の出力は、第２スイッチ２１０４を介して、タイル連結部４０７へ入力されるか、直接復号画像が出力される。第２の逆ウェーブレット変換部２００３の出力は、タイル統合部９０７へ入力される。その他の部分の動作は、ウェーブレット復号部２００２と同じなので、その説明は省略する。
　【０１９４】
　タイルウェーブレット復号部２１０１において、フラグ抽出部２１０５は管理情報からフラグを抽出する。該抽出されたフラグ情報により、第１スイッチ２１０３、第２スイッチ２１０４が制御される。また、残りの管理情報は、タイル連結部４０７とタイル統合部９０７とに入力される。
　【０１９５】
　各スイッチ２１０３、２１０４が端子０に接続された場合、実施形態３の画像復号装置と同じ動作を行い、端子１に接続された場合、実施形態９の画像復号装置と同じ動作を行い、第１スイッチ２１０３が端子２に接続された場合は、第２スイッチ２１０４の接続先に関わらず、実施形態８の画像復号装置と同じ動作を行う。
　【０１９６】
　これによって、タイル単位に復号することができ、また、画像毎に処理の簡単な実施形態３の方式で符号化するか、処理は若干複雑になるが、タイル境界にひずみの発生しない実施形態８もしくは実施形態９の方式で復号するかを、選択的に切替えることができる。
　【０１９７】
　次に、本発明の実施形態１４の画像符号化装置について説明する。本実施形態においては、タイルを管理するための管理情報にタイルを区別する情報を追加し、目的のタイルの符号化情報を高速に復号できるようにするものである。
　【０１９８】
　図２３は実施形態１４の画像符号化装置の一例を示すブロック図である。図２３において、入力された原画像は、タイルウェーブレット符号化部２２０１でタイル単位に符号化され、管理のための情報（例えば、タイル分割情報、フラグ情報、サブバンド情報）と符号化情報とが生成される。
　【０１９９】
　ＩＤ生成部２２０２では、各タイルを区別するためのＩＤ情報が生成される。管理情報生成部２２０３は、該管理のための情報と該ＩＤ情報とを足し合わせて、管理情報を生成する。符号化データ結合部２２０４は、該符号化情報と管理情報とを結合し、さらに各タイルの先頭にタイルの先頭を示すスタートコードを加えて、符号化データを生成する。
　【０２００】
　符号化データのフォーマットの一例としては、図２４（ａ）に示すように、各タイルの情報がそのタイルのスタートコードと管理情報（タイルヘッダー）と符号化情報とから構成される。タイルウェーブレット符号化部２２０１は、実施形態１、実施形態２、実施形態５、実施形態６、実施形態７、実施形態１０、実施形態１２、実施形態１４における画像符号化装置を使用することができる。
　【０２０１】
　ここで、原画像を分割したタイルを区別するため、左上から順に１、２…とＩＤ情報を割り当てれば、タイルは任意の順序で符号化でき、また符号化の後に順序を入れ換えることも可能となる。もし、タイルの符号化する順序が予め決められていれば、ＩＤ生成部２２０２を省略することができる。
　【０２０２】
　それぞれのタイルは、スタートコードから始まるため、これを目印に各タイルがどこにあるのかを識別することができる。この代わりに、そのタイルのデータ量（符号化情報とタイルヘッダーとを合わせたもの）を用いた場合も、各タイルがどこにあるのかを識別することができる。
　【０２０３】
　また、図２５は実施形態１４の画像符号化装置の別の例を示すブロック図であり、図２３に示した画像符号化装置にタイルのサイズ計算を行うデータ量計測部２３０１を付加したもので、このデータ量計測部２３０１及び管理情報生成部２３０２以外の部分の動作説明は省略する。
　【０２０４】
　図２５において、データ量計測部２３０１は、タイル毎に符号化されたデータ量を計測して、これを出力する。管理情報生成部２３０２は、管理のための情報、ＩＤ情報、及びタイルのデータ量を足し合わせて、管理情報を生成する。
　【０２０５】
　符号化データのフォーマットの一例としては、図２４（ｂ）に示すように、各タイルの先頭に該タイルの符号化情報のデータ量が配置され、続いて他の管理情報（タイルヘッダー）と符号化情報とが続く。尚、タイルのデータ量は、必ずしも各タイルの先頭に配置する必要はなく、例えば先頭にまとめることもできる。
　【０２０６】
　さらに、図２６は実施形態１４の画像符号化装置の別の例を示すブロック図であり、図２５に示した画像符号化装置に符号化データ並べ変え部２４０１を追加したもので、他の部分の動作説明は省略する。
　【０２０７】
　図２６において、符号化データ並べ換え部２４０１は、符号化データ結合部２２０４で作成された符号化データから、各タイルのデータ量を抜き出し、これらを符号化データの先頭に配置してから、残りを順番に並べて符号化データを出力する。
　【０２０８】
　符号化データのフォーマットの一例としては、図２４（ｃ）に示すように、先頭に配置された全てのタイルのデータ量を足し合わせることで、容易に目的のタイルの位置を計算することができる。
　【０２０９】
　また、図２７に示す構成でも同様の効果をあげることができる。図２７は実施形態１４の画像符号化装置の別の例を示すブロック図であり、図２５に示した画像符号化装置に符号化データ蓄積バッファ２５０１及び管理情報蓄積バッファ２５０２を追加したもので、この符号化データ蓄積バッファ２５０１、管理情報蓄積バッファ２５０２、及び符号化データ結合部２５０３以外の動作説明は省略する。
　【０２１０】
　図２７において、タイルウェーブレット符号化部２２０１より出力される符号化情報は、符号化データ蓄積バッファ２５０１で一旦蓄積される。管理情報蓄積バッファ２５０２は、管理情報生成部２３０２で生成された各タイルの管理情報を蓄積し、該管理情報からタイルのデータ量を抜き出してから、これを符号化データ結合部２５０３に出力し、次いで残りの管理情報を出力する。
　【０２１１】
　符号化データ結合部２５０３では、該入力された全タイルのデータ量を最初に出力し、残りの管理情報及び符号化情報を結合して出力する。
　【０２１２】
　以上のように、本実施形態によれば、符号化データの中から復号するタイルの符号化情報を高速に検索し、復号することが可能となる。
　【０２１３】
　次に、本発明の実施形態１５の画像復号装置について説明する。図２８は実施形態１５の画像復号装置を示すブロック図であり、本実施形態は、上述した実施形態１４の画像符号化装置で符号化されたデータを復号する画像復号装置である。
　【０２１４】
　図２８において、復号タイル決定部２６０３は、ユーザの指示により復号するタイルのＩＤを決定する。管理情報分離部２６０６は、符号化データから各タイルの先頭を示すスタートコードを検索し、タイルに関する管理情報と符号化情報とを分離する。
　【０２１５】
　データ読み飛ばし制御部２６０２は、上記管理情報に基づいて、これから復号するタイルのタイルＩＤが該決定されたタイルＩＤかどうかを判定し、これが該タイルＩＤならば、第１スイッチ２６０５及び第２スイッチ２６０４をオンにする。こうして、タイルウェーブレット復号部２６０１は、特定のタイルのみを復号することが可能となる。
　【０２１６】
　タイルの管理情報にそのタイルのデータ量が記述されている場合は、管理情報分離部２６０６は各タイルの先頭を検索する必要はなく、記述されているデータ量分だけ読み飛ばせば良い。尚、タイルウェーブレット復号部２６０１は、実施形態３、実施形態４、実施形態８、実施形態９、実施形態１１、実施形態１３、実施形態１５の画像復号装置を使用することができる。
　【０２１７】
　以上のように、本実施形態によれば、全ての符号化データを復号せずに、タイルの先頭の管理情報のみを復号することで、目的のタイルを素早く復号することができる。
　【０２１８】
　次に、本発明の実施形態１６の画像符号化装置について説明する。本実施形態においては、タイルを管理するための管理情報に周辺のタイルの情報も追加し、周辺のタイルの符号化情報も高速に復号できるようにするものである。
　【０２１９】
　図２９（ａ）は実施形態１６の画像符号化装置の一例を示すブロック図である。本実施例の画像符号化装置は、図２３に示した実施形態１４に周辺タイルＩＤ決定部２８０１を追加したものであり、また、管理情報生成部２８０２の動作が異なっている。このため、周辺タイルＩＤ決定部２８０１及び管理情報生成部２８０２以外の部分の説明は省略する。
　【０２２０】
　尚、タイルウェーブレット符号化部２８０１は、実施形態５、実施形態６、実施形態７、実施形態１０、実施形態１２、実施形態１４の画像符号化装置を使用することができる。
　【０２２１】
　図２９（ａ）において、周辺タイルＩＤ決定部２８０１は、タイル分割情報、フラグ情報、サブバンド情報、ＩＤ生成部２２０２で生成されたタイルＩＤから復号時に必要な周辺のタイルＩＤを決定する。管理情報作成部２８０２は、タイル分割情報、フラグ情報、サブバンド情報、タイルＩＤに該周辺のタイルＩＤを足し合わせた管理情報を生成する。
　【０２２２】
　尚、周辺タイルＩＤ決定部２８０１にて決定される複数のタイルＩＤは、符号化に必要な全てのタイルＩＤである必要はなく、例えば図２９（ｂ）に示すように、符号化するタイルの左上、左下に位置するタイルのタイルＩＤに限定しても良い。
　【０２２３】
　符号化データのフォーマットの一例としては、図２４（ａ）において管理情報（タイルヘッダー）がタイルＩＤと周辺タイルのＩＤとを含む構成が考えられる。
　【０２２４】
　また、図３０は実施形態１６の画像符号化装置の別の例を示すブロック図であり、管理情報に周辺タイルの位置情報も含めることによって、復号時にタイル化された符号化情報の検索を高速化しようとするものである。本実施例の画像符号化装置は、図２７に示した実施形態１４から管理情報蓄積バッファ２５０２を削除し、データ量格納部２９０１、相対位置計算部２９０２、情報蓄積バッファ２９０４を追加したものである。
　【０２２５】
　このデータ量格納部２９０１、相対位置計算部２９０２、情報蓄積バッファ２９０４、及び管理情報生成部２９０３、ＩＤ生成部２９０５以外の動作は、上述のものと同様であるので、その説明は省略する。
　【０２２６】
　図３０において、タイルウェーブレット符号化部２２０１から出力される符号化情報は、全て符号化データ蓄積バッファ２５０１に蓄積され、また該タイルウェーブレット符号化部２２０１から出力されるタイル分割情報、フラグ情報、サブバンド情報の各情報は、全て情報蓄積バッファ２９０４に蓄積される。データ量計測部２３０１で出力された各タイルの符号化情報のデータ量は、全てデータ量格納部２９０１に格納される。
　【０２２７】
　ＩＤ生成部２９０５は、各タイルを区別するためのＩＤ情報を出力し、情報蓄積バッファ２９０４、データ量格納部２９０１、及び符号化データ蓄積バッファ２５０１が蓄積している情報を、タイル単位に出力するよう制御する。データ量格納部２９０１は、入力されたタイルＩＤに基づいて、そのタイルのデータ量を管理情報生成部２９０３に出力し、該タイルＩＤを持つタイルとその周辺タイルの相対位置を計算するのに必要なタイルのデータ量を相対位置計算部２９０２へ出力する。
　【０２２８】
　相対位置計算部２９０２では、入力された各タイルのデータ量を用いて、符号化するタイルに対する周辺タイルの符号化情報の存在する相対位置を計算し、その結果を出力する。管理情報生成部２９０３は、入力されるタイルＩＤ情報、タイル分割情報、フラグ情報、サブバンド情報、タイルデータ量、該周辺タイルの相対位置などから管理情報を生成し、符号化データ結合部２５０３へ出力する。
　【０２２９】
　このように、全ての符号化データを復号せずに、タイルの先頭の管理情報のみを復号することで、目的のタイルと復号に必要な周辺のタイルを素早く復号できるような符号化データを生成することが可能となる。
　【０２３０】
　次に、本発明の実施形態１９の画像復号装置について説明する。図３１は実施形態１９の画像復号装置を示すブロック図であり、本実施形態は、上述した実施形態１８の画像符号化装置で符号化されたデータを復号する画像復号装置である。本実施形態は、図２８に示した実施形態１５にバッファ３００１を追加したもので、このバッファ３００１及びデータ読み飛ばし制御部３００２以外の動作は、図２８のものと同じであるため、その説明は省略する。
　【０２３１】
　図３１において、入力された符号化データは、一時バッファ３００１に格納され、順次出力される。データ読み飛ばし制御部３００２は、入力された管理情報に基づいて、これから復号するタイルのＩＤを抽出し、これが該決定されたタイルＩＤもしくは周辺タイルのタイルＩＤならば、第１スイッチ２６０５及び第２スイッチ２６０４をオンにする。
　【０２３２】
　上記管理情報が復号に必要な周辺タイルのタイルＩＤを含んでいるならば、バッファ３００１から該周辺タイルの符号化情報を出力するよう制御する。こうして、タイルウェーブレット復号部２６０１は、特定のタイルとその周辺とを復号することができる。
　【０２３３】
　ここで、管理情報に含まれる復号された周辺タイルＩＤが周辺のタイル数より小さい予め決められた個数（例えば、図２９（ｂ）の網点で示したタイル）である場合、復号に必要な他の位置のタイルＩＤ（図２９（ｂ）の白いタイル）は、上記復号された周辺タイルＩＤより決定される。
　【０２３４】
　尚、タイルウェーブレット復号部２６０１は、実施形態８、実施形態９、実施形態１１、実施形態１３、実施形態１５の画像復号装置を使用することができる。
　【０２３５】
　これによって、全ての符号化データを復号せずに、タイルの先頭の管理情報のみを復号することで、目的のタイルと復号に必要な周辺のタイルとを素早く復号することが可能となる。
　【０２３６】
　【発明の効果】
　本発明の画像符号化装置を用いて符号化し、対応する本発明の画像復号装置で復号する方式を用いれば、符号化データ量を増大させることなしに、ユーザの要求に応じた解像度の復号画像を容易に復号することが可能となる。
　【０２３７】
　これは、ＪＰＥＧを用いるフラッシュ・ピックスが複数の解像度に対応するために、符号化データ量が１．４倍に増大するのに比して大きな利点である。
　【０２３８】
　また、画像をタイルに分割して特定領域のみの復号を可能とする際に、ウェーブレット変換による符号化は、タイル内に閉じた処理が原理的に困難であり、タイル分割処理に不向きであったのに対し、本発明ではウェーブレット変換を用いながら、タイル単位での符号化・復号処理を可能にしている。
　【０２３９】
　すなわち、画像をタイル単位に符号化することによって、画像の一部を復号したい場合に、画像全体を復号しなくとも、その領域を含むタイルを復号すれば良いため、ランダムアクセス機能を向上させることができる。
　【０２４０】
　本願請求項
１の
　【０２４１】
　同様に、これに対応する本願請求項
５
　【０２４２】
　本願請求項
２
６
　【０２４３】
　本願請求項
３、４
７、８
　【０２４４】
　【０２４５】
　本願請求項
４
　【０２４６】
　【０２４７】
　【０２４８】
　【０２４９】
　【０２５０】
　【０２５１】
　【０２５２】
　【０２５３】
　【０２５４】
　本願請求項
３
８
　【０２５５】
　このため、全体画像の一部の領域（複数タイル）を得るために必要なタイルだけを高速に復号することができる。また、画像タイルを符号化／復号する際に、タイルの周囲の画素の情報を利用しているため、タイル間の相関を活用して高い符号化効率を実現することができ、タイルの境界で歪みが発生するのを抑制することが可能となる。
【図面の簡単な説明】
　【図１】
　本発明の実施形態１の画像符号化装置を示すブロック図である。
　【図２】
　本発明の実施形態１の画像符号化装置の動作を説明する説明図である。
　【図３】
　本発明の実施形態１の画像符号化装置におけるビットストリームの一例を示す説明図である。
　【図４】
　本発明の実施形態１の画像符号化装置におけるビットストリームの別の例を示す説明図である。
　【図５】
　本発明の実施形態２の画像符号化装置の動作を説明する説明図である。
　【図６】
　本発明の実施形態３の画像復号装置を示すブロック図である。
　【図７】
　本発明の実施形態４の画像復号装置の動作を説明する説明図である。
　【図８】
　本発明の実施形態５の画像符号化装置を示すブロック図である。
　【図９】
　本発明の実施形態５の画像符号化装置の動作を説明する説明図である。
　【図１０】
　本発明の実施形態６の画像符号化装置の動作を説明する説明図である。
　【図１１】
　本発明の実施形態７の画像符号化装置を示すブロック図である。
　【図１２】
　本発明の実施形態７の画像符号化装置の動作を説明する説明図である。
　【図１３】
　本発明の実施形態８の画像復号装置を示すブロック図である。
　【図１４】
　本発明の実施形態９の画像復号装置を示すブロック図である。
　【図１５】
　本発明の実施形態１０の画像符号化装置を示すブロック図、及びその動作を説明する説明図である。
　【図１６】
　本発明の実施形態１１の画像復号装置を示すブロック図、及びその動作を説明する説明図である。
　【図１７】
　本発明の実施形態１２の画像符号化装置の一例を示すブロック図である。
　【図１８】
　本発明の実施形態１２の画像符号化装置の別の例を示すブロック図である。
　【図１９】
　本発明の実施形態１２の画像符号化装置の別の例を示すブロック図である。
　【図２０】
　本発明の実施形態１３の画像復号装置の一例を示すブロック図である。
　【図２１】
　本発明の実施形態１３の画像復号装置の別の例を示すブロック図である。
　【図２２】
　本発明の実施形態１３の画像復号装置の別の例を示すブロック図である。
　【図２３】
　本発明の実施形態１４の画像符号化装置の一例を示すブロック図である。
　【図２４】
　本発明の実施形態１４の画像符号化装置におけるビットストリームの一例を示す説明図である。
　【図２５】
　本発明の実施形態１４の画像符号化装置の別の例を示すブロック図である。
　【図２６】
　本発明の実施形態１４の画像符号化装置の別の例を示すブロック図である。
　【図２７】
　本発明の実施形態１４の画像符号化装置の別の例を示すブロック図である。
　【図２８】
　本発明の実施形態１５の画像復号装置を示すブロック図である。
　【図２９】
　本発明の実施形態１６の画像符号化装置の一例を示すブロック図、及びその動作を説明する説明図である。
　【図３０】
　本発明の実施形態１６の画像符号化装置の別の例を示すブロック図である。
　【図３１】
　本発明の実施形態１７の画像復号装置を示すブロック図である。
　【図３２】
　従来の技術を示すブロック図、及びその動作を説明する説明図である。
　【図３３】
　従来の技術を示すブロック図である。
　【図３４】
　従来の技術を示すブロック図である。
　【図３５】
　従来の技術を説明する説明図である。
　【図３６】
　従来の技術を示すブロック図である。
　【図３７】
　従来の技術を説明する説明図である。本発明の液晶表示装置の一実施例の表示部を示す回路ブロック図である。
　【符号の説明】
　１０１　タイル分割部
　１０２　ウェーブレット変換部
　１０３　量子化部
　１０４　エントロピー符号化部
　１０５　ウェーブレット変換符号化部
　１０６　管理情報生成部
　１０７　符号化データ統合部
　４０１　管理情報分離部
　４０２　符号化データ抽出部
　４０３　エントロピー符号化部
　４０４　逆量子化部
　４０５　逆ウェーブレット変換部
　４０６　ウェーブレット変換復号部
　４０７　タイル連結部
　５０１　タイル分割部
　５０２　周囲画素追加部
　５０３　ウェーブレット変換部
　５０４　量子化部
　５０５　エントロピー符号化部
　５０６　ウェーブレット変換符号化部
　５０７　管理情報生成部
　５０８　符号化データ統合部
　７０１　ウェーブレット変換部
　７０２　タイル構成部
　７０３　量子化部
　７０４　エントロピー符号化部
　７０５　ウェーブレット変換符号化部
　７０６　管理情報生成部
　７０７　符号化データ統合部
　９０１　管理情報分離部
　９０２　符号化データ抽出部
　９０３　エントロピー復号部
　９０４　逆量子化部
　９０５　逆ウェーブレット変換部
　９０６　ウェーブレット変換復号部
　９０７　タイル統合部
　１００１　管理情報分離部
　１００２　符号化データ抽出部
　１００３　エントロピー復号部
　１００４　逆量子化部
　１００５　ウェーブレット変換係数並べ換え部
　１００６　逆ウェーブレット変換部
　１００７　ウェーブレット変換復号部
　１１０１　ウェーブレット変換復号部
　１１０２　メモリ
　１２０１　メモリ
　１２０２　逆ウェーブレット変換部
　１６０１、１７０１、１８０１、２１０１、２２０１　タイルウェーブレット符号化部
　１６０２、１７０６、１８０２、１９０５、２００５、２１０５　フラグ発生部
　１６０３、２２０３、２３０２、２８０２、２９０３　管理情報生成部
　１６０４、１７０３、１８０３、１９０３、２００４、２１０３、２６０５　第１スイッチ
　１６０５、１７０４、１８０４、１９０４、２１０４、２６０４　第２スイッチ
　１６０６、１８０５　第３スイッチ
　１６０７、１７０２、１８０７　ウェーブレット符号化部
　１６０８　第１のウェーブレット符号化部
　１７０５　第２のウェーブレット符号化部
　１８０６　第４スイッチ
　２２０４、２５０３　符号化データ結合部
　１９０１、２００１、２６０１　タイルウェーブレット復号部
　１９０２、２００２、２１０２　ウェーブレット復号部
　１９０６　第１の逆ウェーブレット変換部
　２００３　第２の逆ウェーブレット変換部
　２２０２、２９０５　ＩＤ作成部
　２３０１　データ量計測部
　２４０１　符号化データ並べ変え部
　２５０１　符号化データ蓄積バッファ
　２５０２　管理情報蓄積バッファ
　２６０２、３００２　データ読み飛ばし制御部
　２６０３　復号タイル決定部
　２８０１　周辺タイルＩＤ決定部
　２９０１　データ量格納部
　２９０２　相対位置計算部
　３００１　バッファ
　２６０６　管理情報分離部
　２９０４　情報蓄積バッファ
　３２０１、３２０５、３２０９、３２１３　タイル分割部
　３２０４、３２０８、３２１２　１／２縮小部
　３２０２、３２０６、３２１０、３２１４　ＪＰＥＧ圧縮部
　３２０３、３２０７、３２１１、３２１５　符号化データ統合部
　３３０１　ウェーブレット変換部
　３３０２　量子化部
　３３０３　エントロピー復号部
　３３０４　ウェーブレット変換符号化部
　３４０１、３４１４、３４２６　水平方向ローパスフィルタ
　３４０２、３４１５、３４２７　水平方向ハイパスフィルタ
　３４０３、３４０５、３４１６、３４３４、３４２８、３４３０　垂直方向ローパスフィルタ
　３４０４、３４０６、３４１７、３４１９、３４２９、３４３１　垂直方向ハイパスフィルタ
　３４０７〜３４１２、３４２０〜３４２５、３４３２〜３４３７　１／２サブサンプリング部
　３６１３　水平方向低域・垂直方向低域のサブバンド
　３６０１　エントロピー復号部
　３６０２　逆量子化部
　３６０３　逆ウェーブレット変換部
　３６０４　ウェーブレット変換復号部
　３７０１　フィルタ適用画素
　３７０２　フィルタ演算対象範囲