(57)【要約】【課題】単純な判定方法でタイル分割のサイズを制御してコードブロックの数を最小限に抑え、コードブロックアトリビュート生成にかかる処理能力・時間、圧縮データ量を抑える。【解決手段】水平方向の画素数Ｈ、垂直方法の画素数Ｖの画像データを入力し、且つ、許容最大タイルサイズＸ、Ｙが与えられたとき、求めるタイルサイズｘ、ｙは、Ｈ、Ｘの小さい方をｘ、Ｖ、Ｙの小さい方をｙとして決定する。【選択図】　図８
2004072171.tif 000002
【特許請求の範囲】
【請求項１】
水平方向の画素数Ｈ、垂直方法の画素数Ｖの画像データを入力する入力手段と、
入力した画像データを、ｘ×ｙサイズのタイルに分割する分割手段と、
前記タイルに２次元離散ウェーブレット変換を施して所定のレベルまでの複数の周波数成分へ変換する変換手段と、
前記変換手段により得られた各周波数成分を、予め設定されたＭ×Ｎサイズ毎にエントロピー符号化するエントロピー符号化手段とを有し、
前記分割手段で分割するサイズであるｘ、ｙとして、
ｘ≦Ｘ、ｙ≦Ｙ、ｘ≦Ｈ、ｙ≦Ｖを満たす最大値をそれぞれ選んで分割を施すことを特徴とする画像処理装置。
【請求項２】
前記分割手段が更に、ｘ、ｙとしてｘ≧２Ｍ、ｙ≧２Ｎならばｘ／Ｍ＝２Ｐ、ｙ／Ｎ＝２Ｑ（Ｐ、Ｑは自然数）、ｘ＜２Ｍ、ｙ＜２ＮならばＭ／ｘ＝Ｒ、Ｎ／ｙ＝Ｓ（Ｒ、Ｓは自然数）を満たす最大値をそれぞれ選んで分割を施すことを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記分割手段は前記画像の右辺や下辺で半端が生じる場合は半端なままで分割を施すことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記変換手段は前記タイルの右上に低周波成分、左下に高周波成分を配置し、前記エントロピー符号化手段は前記各周波数成分を左上から右下へＭ×Ｎサイズごとにエントロピー符号化し、前記各周波数成分の右辺や下辺で半端が生じる場合については半端なままエントロピー符号化し、右と下、そして右下に隣接する前記タイルの同じ周波数成分について半端分の残りを持ち越してエントロピー符号化することを特徴とする請求項１乃至３のいずれか１項に記載の画像処理装置。
【請求項５】
前記エントロピー符号化は算術符号化であることを特徴とする請求項１乃至４のいずれか１項に記載の画像処理装置。
【請求項６】
前記エントロピー符号化する前に、符号化のサイズ毎に各周波数成分を量子化する量子化手段を有することを特徴とする請求項１乃至５のいずれか１項に記載の画像処理装置。
【請求項７】
水平方向の画素数Ｈ、垂直方法の画素数Ｖの画像データを入力する入力工程と、
入力した画像データを、ｘ×ｙサイズのタイルに分割する分割工程と、
前記タイルに２次元離散ウェーブレット変換を施して所定のレベルまでの複数の周波数成分へ変換する変換工程と、
前記変換工程により得られた各周波数成分を、予め設定されたＭ×Ｎサイズ毎にエントロピー符号化するエントロピー符号化工程とを有し、
前記分割工程で分割するサイズであるｘ、ｙとして、
ｘ≦Ｘ、ｙ≦Ｙ、ｘ≦Ｈ、ｙ≦Ｖを満たす最大値をそれぞれ選んで分割を施すことを特徴とする画像処理方法。
【請求項８】
コンピュータが読取り実行することで、画像データを圧縮符号化する装置として機能するコンピュータプログラムであって、
水平方向の画素数Ｈ、垂直方法の画素数Ｖの画像データを入力する入力手段と、
入力した画像データを、ｘ×ｙサイズのタイルに分割する分割手段と、
前記タイルに２次元離散ウェーブレット変換を施して所定のレベルまでの複数の周波数成分へ変換する変換手段と、
前記変換手段により得られた各周波数成分を、予め設定されたＭ×Ｎサイズ毎にエントロピー符号化するエントロピー符号化手段として機能し、
前記分割手段で分割するサイズであるｘ、ｙとして、
ｘ≦Ｘ、ｙ≦Ｙ、ｘ≦Ｈ、ｙ≦Ｖを満たす最大値をそれぞれ選んで分割を施すことを特徴とするコンピュータプログラム。
【請求項９】
請求項８に記載のコンピュータプログラムを格納することを特徴とするコンピュータ可読記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像を離散ウェーブレット変換を用いて圧縮する画像処理装置に関するものである。
【０００２】
【従来の技術】
近年、離散ウェーブレット変換を用いた画像圧縮／符号化が注目されている。例えば、符号化対象画像をあるサイズのタイルに分割した後、分割されたタイルを離散ウェーブレット変換することにより、複数の周波数帯域（サブバンド）に分割した後、各周波数帯域の変換係数を量子化し、更に各量子化結果をエントロピー符号化するものである。
【０００３】
上記画像データを離散ウェーブレット変換する方法としては、例えば、元の画像に対して１次元フィルタリングによる高周波、低周波の分離処理を水平方向に対して施し、続いて垂直方向に対しても１次元フィルタを施すことにより４つのサブバンドＬＬ、ＬＨ、ＨＬ、ＨＨに分割し、低周波成分に相当するＬＬに対しては更に同様の４分割処理が繰り返されるものが知られている。
【０００４】
上記４分割の繰り返し処理の回数については、例えば特開２０００−６９２９２公報等において画像の内容等によって最適化を行う方法及び装置が提案されている。
【０００５】
【発明が解決しようとする課題】
しかしながらこの文献では、画像サイズ、タイルサイズ、離散ウェーブレット変換の回数、後段で符号化する単位サイズ等の組み合わせによっては、符号化する度に生成される付随データの生成を増大させるという課題を有している。
【０００６】
本発明は上記従来例に鑑みて成されたものであり、離散ウェーブレット変換により得られたサブバンドを後段で符号化する単位であるコードブロック毎に、生成される付随データ（コードブロックアトリビュートデータ）の量を最小限に抑え、それにかかる処理・時間、圧縮データ量を抑えることを考慮して良好な分割タイルサイズを決定可能な画像処理装置及び方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体を提供しようとするものである。
【０００７】
【課題を解決するための手段】
かかる課題を解決するため、例えば本発明の画像処理装置は以下の構成を備える。すなわち、
水平方向の画素数Ｈ、垂直方法の画素数Ｖの画像データを入力する入力手段と、
入力した画像データを、ｘ×ｙサイズのタイルに分割する分割手段と、
前記タイルに２次元離散ウェーブレット変換を施して所定のレベルまでの複数の周波数成分へ変換する変換手段と、
前記変換手段により得られた各周波数成分を、予め設定されたＭ×Ｎサイズ毎にエントロピー符号化するエントロピー符号化手段とを有し、
前記分割手段で分割するサイズであるｘ、ｙとして、
ｘ≦Ｘ、ｙ≦Ｙ、ｘ≦Ｈ、ｙ≦Ｖを満たす最大値をそれぞれ選んで分割を施すことを特徴とする。
【０００８】
【発明の実施の形態】
以下、添付図面に従って本発明に係る実施形態を詳細に説明する。
【０００９】
図１は、本実施形態に適応される画像処理装置の全体構造を示す図である。１は画像入力部であり、２は離散ウェーブレット変換部であり、３は量子化部であり、４はエントロピー符号化部であり、５は符号出力部である。以下、各部の動作の順に説明する。
【００１０】
［画像入力部］
まず、画像入力部１には符号化対象となる画像データ（サイズをＨ×Ｖとする）が入力される。ここでＨは水平方向の画素数、Ｖは垂直方向の画素数を示している。画像入力部１での入力対象は、例えばデジタルカメラ、スキャナ等であっても良いし、データを受信するためのインターフェース、更には、画像ファイルを格納している外部記憶装置であっても良い。入力された画像データは後段の離散ウェーブレット変換部２に転送される。
【００１１】
本実施形態においては、説明の簡略化の為、符号化される画像データはモノクロの多値画像画像（１画素当たり例えば８ビットの階調画像）を表現するものとして説明するが、本発明はこれに限らない。例えばカラー画像を表現する複数の色成分データを符号化する場合にも本発明は適応可能である。この場合、各色成分をデータ、或いは輝度、色度成分データの各々を上記単一画像データとして複数回に分けて圧縮すればよい。
【００１２】
［離散ウェーブレット変換部］
離散ウェーブレット変換部２は、入力した画像データに対して２次元の離散ウェーブレット変換処理を行うことにより、変換係数を生成するものである。
【００１３】
図２は離散ウェーブレット変換部２の内部構成を簡単に示したものである。入力された画像データはメモリ２０１に一旦記憶される。次に処理部２０２により所定のアルゴリズムによって決定されたサイズ（ｘ×ｙとする）のタイルデータがメモリ２０１から順次読み出され、離散ウェーブレット変換が施された後、再度メモリ２０１に書き込まれる（この所定のアルゴリズムについては各部の動作を説明した後で詳しく説明する）。
【００１４】
又、画像データの左上から順に、決定されたタイルサイズ毎に離散ウェーブレット変換処理を行うが、対象としている画像のサイズが必ずしもタイルサイズの整数倍とは限らない。すなわち、画像の右辺又は／及び下辺に、半端タイルを生じる場合がある。この場合には、その半端なサイズのままタイル分割する。
【００１５】
図３の例の場合、決定されたタイルサイズは１６０×１２０であって、画像の右辺と下辺に水平が１６０以下もしくは垂直が１２０以下の半端タイルＴ３、Ｔ６、Ｔ７、Ｔ８、Ｔ９が生成された場合を示している。
【００１６】
なお、離散ウェーブレット変換の手法自体については、特開平１１−１０３４６０号等に示される様に公知であるので詳細は省略するが、例えば、入力画像データを離散ウェーブレット変換することにより、図４（ｂ）或いは図４（ｃ）に示すような変換係数が得られる。
【００１７】
まず、メモリ２０１から読み出されたタイルデータに対して１次元（例えば水平方向）のフィルタを用いることで離散ウェーブレット変換を施し、図４（ａ）に示されるような高周波成分Ｈ及び低周波成分Ｌを得る。そして得られた各成分に対して、もう一方の方向（垂直方向）に１次元の離散ウェーブレットを施すことにより図４（ｂ）に示される様な２次元の離散ウェーブレット変換係数を得る。
【００１８】
図４（ｂ）において、水平、垂直方向共に高周波成分を抽出したものがＨＨ１に相当し、水平方向から低周波成分を抽出し、垂直方向から高周波成分を抽出したものがＬＨ１に相当し、水平方向から高周波成分を抽出し、垂直成分から低周波成分を抽出したものがＨＬ１に相当し、水平、垂直方向共に低周波成分を抽出したものがＬＬ１に相当する。離散ウェーブレット変換を用いた符号化において、ここで得られた図４（ｂ）の係数は元のタイルデータを構成する画素数と通常同じ個数存在する。
【００１９】
なお、上記ＬＬ１は実質上、入力タイルデータの縮小画像になっている為、符号化効率を高めることを目的に、ＬＬ１のみに対して再度２次元の離散ウェーブレット変換を行うことが知られている。これにより図４（ｃ）に示されるような形態の係数が得られる。
【００２０】
図４（ｃ）において、ＬＬ１の水平、垂直方向共に高周波成分を抽出したものがＨＨ２に相当し、ＬＬ１の水平方向から低周波成分を抽出し、垂直方向から高周波成分を抽出したものがＬＨ２に相当し、ＬＬ１の水平方向から高周波成分を抽出し、垂直方向から低周波成分を抽出したものがＨＬ２に相当し、ＬＬ１の水平、垂直方向共に低周波成分を抽出したものがＬＬ２（オリジナルのタイルの水平、垂直とも１／４サイズの画像）に相当する。ここで得られた図４（ｃ）の係数も、図４（ｂ）と同様、元のタイルデータを構成する画素数と通常同じ個数存在する。
【００２１】
以下、同様にして所定の回数だけ低周波数成分ＬＬ２を離散ウェーブレット変換することが知られており、ＬＬｎ（ｎ＝１、２、３、４、５…）に対して同様の処理を繰り返すことも知られている。
【００２２】
［量子化部］
量子化部３では、離散ウェーブレット変換部２から順次転送されてくる各周波数成分データを量子化し、後段のエントロピー符号化部４に転送する。離散ウェーブレット変換部から転送されてくる周波数成分データの転送単位は所定のサイズＭ×Ｎであるが、周波数成分がＭ×Ｎに対して半端を生じる場合は、次のタイルの同じ周波数成分に半端分の残りを持ち越す。
【００２３】
上記動作について、離散ウェーブレット変換回数が３回、符号化する際の単位であるコードブロックが６４×６４での、図３の画像データを適応した場合のＬＨ１、ＨＬ１、ＨＨ１について図５に示す（簡単のため、半端タイルは除く）。１６０×１２０画素ブロックをタイルとした場合、図５に示すように、タイルＴ１におけるＨＬ１の周波数成分では、水平が１６余るので残りの６４−１６＝４８がＴ２に持ち越されることになる。
【００２４】
［エントロピー符号化部］
エントロピー符号化部４では、量子化された周波数成分データ（量子化インデックス）をビットプレーンに分解し、ビットプレーン単位に２値算術符号化を行うことにより符号化データを出力する。
【００２５】
図６は説明を単純にするため４×４の、ある周波数成分データ（量子化インデックス）をビットプレーン毎に符号化する様子を示したものである。同図においては、３つの量子化インデックス（−６、＋３、＋１３）以外は０である。同図の場合には、４つのビットプレーン（ｉ）〜（ｉｖ）に分解され（最も大きな量子化インデックスの“１”となっているビット位置に依存する）、ＭＳＢからＬＳＢに向かって順に２値算術符号化が施される。
【００２６】
なお、正負符号を示す１ビットについては、各ビットプレーンを符号化している最中に１６個に分割された各位置において初めて非０でない値が検出された場合、即ち量子化インデックスの各々が０以外の値を有することが検出された直後に正負符号を示す１ビット「１（正）」又は「０（負）」を付加し、同時にエントロピー符号化（算術符号化）する。同図では、（ｉ）の太枠で示される「１」の直後に正であることを示す「１」を続けて付加して符号化し、（ｉｉ）の太枠で示される「１」の直後に負であることを示す「０」を続けて付加して符号化し、（ｉｉｉ）の太枠で示される「１」の直後に正であることを示す「１」を続けて付加して符号化することになる。
【００２７】
［符号出力部］
以上の様にして得られる１画像或いは複数画像に相当する符号化データは、符号出力部５から伝送路を介して外部機器に送信されるか、或いは内部／外部の記憶装置に転送される。
【００２８】
本発明では、画像入力部１にて実行される、入力画像に対するタイル分割のサイズを、コードブロックの個数が少なくなるように可変制御することを特徴とする。それを実現するための手段を以下に示す。以下の説明で、タイルの水平サイズの制御と垂直サイズの制御は独立であるものとする。つまり、タイルのサイズの決定する原理は同じであるので、ここでは水平方向のタイルサイズの決定する原理を説明し、垂直方向のタイルサイズの決定手段については説明を省略する。
【００２９】
図７（ａ）は水平に関してｎ回離散ウェーブレット変換を施したときの各サブバンドを示している。ａはサブバンドＨｎ（Ｌｎ）の水平サイズである。図７（ｂ）はその中の任意のサブバンドＨ（ｎ−ｍ）について、水平に関して全タイル分並べた様子を示している（Ｔ１’、Ｔ２’、・・・、Ｔ（ｌ−１）’、Ｔｌ’）。このとき仮想で画像水平サイズを考えてそれをＨ’とする。サブバンドＨ（ｎ−ｍ）の水平サイズ、仮想画像水平サイズＨ’に（ａ・２ｎ）／（ａ・２ｍ−１）を乗算すると、それぞれ、水平タイルサイズｘと水平画像サイズＨになる。離散ウェーブレット変換部２から転送されるデータの水平サイズＭについては、（ａ・２ｎ）／（ａ・２ｍ−１）を乗算したＭ×２ｎ−ｍ＋１＝Ｍｅｑ（ｍ）を定義し等価的なＭとして扱う。
【００３０】
サブバンドＨ（ｎ−ｍ）における水平方向のコードブロック数は図７（ｂ）において実線と破線で区切られている矩形の数に相当する。つまり実線と破線の本数を少なくすればコードブロックの数は減るので、水平サイズｘを大きくすればサブバンドＨ（ｎ−ｍ）における水平方向のコードブロック数は減る。
【００３１】
又、サブバンドＨ（ｎ−ｍ）におけるコードブロック数をＮｓｂ（ｍ）、全コードブロック数をＮとしたとき、Ｎ＝　Ｎｓｂ（ｍ）となるので、ｘを大きくすれば水平方向のコードブロック数は減る。
【００３２】
図８に水平方向のタイルサイズｘを大きくすることで水平方向のコードブロック数Ｎを減らすための簡単な手順を示す。
【００３３】
この処理は離散ウェーブレット変換部２の内部で行っても良いし、図１の構成を備える画像処理装置内の不図示のＣＰＵが行っても良い。又、図８の手順であらかじめ所定の水平サイズＨに対して水平タイルサイズｘを計算しておいて、その結果を図１の構成を備える画像処理装置内の不図示のＲＯＭに記憶しておいてそれを読み出しても構わない。
【００３４】
まず、処理する画像の水平サイズＨが処理可能な水平タイルサイズの最大値Ｘより大きいかを判定する（ステップＳ８０１）。処理する画像の水平サイズＨが処理可能な水平タイルサイズの最大値Ｘより大きい場合、水平タイルサイズの最大値Ｘを水平タイルサイズｘとする（ステップＳ８０２）。そうでない場合は、画像の水平サイズＨを水平タイルサイズｘとする（ステップＳ８０３）。
【００３５】
上記動作について具体例を用いて説明する。入力画像の水平サイズＨ＝２５６、水平タイルサイズの最大値Ｘ＝１６０、水平コードブロックのサイズＭ＝１６、離散ウェーブレット変換の回数ｎ＝３において、図１０（ａ）はｘ＝１６０とした場合の水平コードブロックの様子を、図１０（ｂ）はｘ＝１２０とした場合の水平コードブロックの様子を示している。それぞれ一番右のタイルは水平タイルサイズｘに満たない半端タイルである。本実施形態によれば、図８の手順によりｘ＝１６０となり水平方向のコードブロック数はＮ＝１９となる。これはｘ＝１２０におけるＮ＝２４よりも水平コードブロックの数が少ない。
【００３６】
以上は水平方向のタイルサイズの決定する内容であったが、垂直方向のサイズｙを決定する場合にも同様に行えばよい。
【００３７】
そして、上記処理に従い、例えば、デジタルカメラ等の画像処理装置において離散ウェーブレット変換を用いた画像圧縮を行う際に、１６００×１２００（２００万画素クラス）、２０４８×１５３６（３００万画素クラス）、２２７２×１７０４（４００万画素クラス）等のサイズの画像をタイル分割する場合を説明する。このような画像処理装置として例えばコードブロックのサイズが１６×１６、処理可能なタイルサイズが１６０×１２８であるようなものを考えると、ｘ＝１６０、ｙ＝１２８と決定される。
【００３８】
＜第２の実施形態＞
上記第１の実施形態では、単純にタイルサイズを大きくすることでタイル数を減らし、コードブロック数を減らすようにしたが、更に効率を良くする例を第２の実施形態として説明する。
【００３９】
図７のサブバンドＨ（ｎ−ｍ）における水平方向のコードブロック数は図７（ｂ）において実線と破線で区切られている矩形の数に相当するが、水平タイルサイズｘを大きくして実線の本数を減らすだけでなく、加えて実線と破線が重なる様に水平タイルサイズｘを選べば実質破線の本数を減らすことになり水平コードブロックの数は更に減る。
【００４０】
図９に水平タイルサイズｘを大きくした後、図７（ｂ）において実線と破線が重なる様に水平タイルサイズｘを再度最適化する簡単な手順を示す。この処理は離散ウェーブレット変換部２の内部で行っても良いし、図１の構成を備える画像処理装置内の不図示のＣＰＵが行っても良い。又、図８の手順であらかじめ所定の水平サイズＨ、水平コードブロックサイズＭに対して水平タイルサイズｘを計算しておいて、その結果を図１の構成を備える画像処理装置内の不図示のＲＯＭに記憶しておいてそれを読み出しても構わない。
【００４１】
まず、処理する画像の水平サイズＨが処理可能な水平タイルサイズの最大値Ｘより大きいかを判定する（ステップＳ９０１）。処理する画像の水平サイズＨが処理可能な水平タイルサイズの最大値Ｘより大きい場合、水平タイルサイズの最大値Ｘを水平タイルサイズｘとする（ステップＳ９０２）。そうでない場合は、画像の水平サイズＨを水平タイルサイズｘとする（ステップＳ９０３）。ここまでは第１の実施形態と同様である。
【００４２】
次に、ｘ≧２Ｍであるかを判定する（ステップＳ９０４）。ｘ≧２Ｍであれば、ステップＳ９０５に進み、図７（ｂ）において実線と破線が重なる様に水平タイルサイズｘが選ばれているかを判定する。その様になっていなければ、水平タイルサイズｘを１ずつ小さくして（ステップＳ９０６）判定を繰り返し、実線と破線が重なる様に水平タイルサイズｘを選ぶ。
【００４３】
一方、ｘ＜２Ｍであれば、ステップＳ９０７で、図７（ｂ）において実線と破線が重なる様に水平タイルサイズｘが選ばれているかを判定する。その様になっていなければ、水平タイルサイズｘを１ずつ小さくして（ステップＳ９０８）判定を繰り返し、実線と破線が重なる様に水平タイルサイズｘを選ぶ。
【００４４】
上記動作について具体例を用いて説明する。入力画像の水平サイズＨ＝２５６、水平タイルサイズの最大値Ｘ＝１６０、水平コードブロックのサイズＭ＝１６、離散ウェーブレット変換の回数ｎ＝３において、図１０（ａ）はｘ＝１６０とした場合の水平コードブロックの様子を、図１０（ｂ）はｘ＝１２０とした場合の水平コードブロックの様子を示している。それぞれ一番右のタイルは水平タイルサイズｘに満たない半端タイルである。又、図１１は同じく入力画像の水平サイズＨ＝２５６、水平タイルサイズの最大値Ｘ＝１６０、水平コードブロックのサイズＭ＝１６、離散ウェーブレット変換の回数ｎ＝３において、ｘ＝１２８とした場合を示している。本実施の形態によれば、図９の手順によりｘ＝１６０→１２８となり水平方向のコードブロック数はＮ＝１６となる。この値はｘ＝１６０におけるＮ＝１９、ｘ＝１２０におけるＮ＝２４よりも水平コードブロックの数が少ない。
【００４５】
以上説明してきた手段でデジタルカメラ等の画像処理装置において離散ウェーブレット変換を用いた画像圧縮を行う際に、１６００×１２００（２００万画素クラス）、２０４８×１５３６（３００万画素クラス）、２２７２×１７０４（４００万画素クラス）等のサイズの画像をタイル分割する場合を説明する。このような画像処理装置として例えばコードブロックのサイズが１６×１６、処理可能なタイルサイズが１６０×１２８であるようなものを考えると、ｘ＝１２８、ｙ＝１２８と決定される。
【００４６】
以上説明した様に本実施形態によれば、単純な判定方法でタイル分割のサイズを制御してコードブロックの数を最小限に抑えることが可能となる。それによってコードブロックアトリビュート生成にかかる処理能力・時間、圧縮データ量を抑えることが可能となる。さらにコードブロックアトリビュート生成にかかる処理能力・時間、圧縮データ量を抑えることが可能となる。また、画像サイズの約数にとらわれることなくタイルサイズを選ぶことが可能となる。
【００４７】
なお、実施形態ではコードブロックのサイズを１６×１６として説明したが、これに限るものではない。例えば、６４×６４としても構わない。
【００４８】
また、各サブバンドの水平サイズ、垂直サイズが符号化の単位水平サイズＭ、単位垂直サイズＮの約数あるいは倍数になるようにタイルサイズを選ぶ必要が無く、その制約にとらわれることなくタイルサイズを選ぶことが可能である。更に、エントロピー符号化する前に、符号化サイズ毎に各周波数成分を量子化することで、人間の視覚特性上重要度が低い情報を画像データから削除することで圧縮効率を向上させることが可能となる。
【００４９】
なお、上記実施形態からも明らかなように、本願発明の主要な部分は、ソフトウェアでもって実現できるものであり、汎用の情報処理装置（例えばパーソナルコンピュータ等）で稼動可能なものである。また、通常、そのような情報処理装置でコンピュータプログラムを動作させるには、そのコンピュータプログラムを格納した可読記憶媒体（例えば、フロッピー（登録商標）ディスクや、ＣＤＲＯＭ等）をセットし、システムにコピーもしくはインストールすることで実現するものであるから、かかるコンピュータ可読記憶媒体も本願発明の範疇にある。
【００５０】
【発明の効果】
以上説明した様に本発明によれば、単純な判定方法でタイル分割のサイズを制御してコードブロックの数を最小限に抑え、コードブロックアトリビュート生成にかかる処理能力・時間、圧縮データ量を抑えることが可能となる。
【図面の簡単な説明】
【図１】実施形態における画像処理装置の全体構成図である。
【図２】離散ウェーブレット変換部２の内部構造を示す図である。
【図３】タイル分割の様子を示す図である。
【図４】離散ウェーブレット変換を行う様子を示す図である。
【図５】図３の各タイルにおけるサブバンドＨＬ１をコードブロックに分割する様子を示す図である。
【図６】エントロピー符号化の様子を示す図である。
【図７】任意の画像データについて任意の水平方向サブバンドを水平方向コードブロックに分割する様子を示す図である。
【図８】実施形態におけるタイルの水平サイズを決定するためのフローチャートである。
【図９】第２の実施形態おけるイルの水平サイズを決定するためのフローチャートである。
【図１０】実施形態におけるウェーブレット変換する際のタイルサイズとコードブロック数との関係を示す図である。
【図１１】第２の実施形態におけるウェーブレット変換する際のタイルサイズとコードブロック数との関係を示す図である。
【図１】
2004072171.tif 000003
【図２】
2004072171.tif 000004
【図３】
2004072171.tif 000005
【図４】
2004072171.tif 000006
【図５】
2004072171.tif 000007
【図６】
2004072171.tif 000008
【図７】
2004072171.tif 000009
【図８】
2004072171.tif 000010
【図９】
2004072171.tif 000011
【図１０】
2004072171.tif 000012
【図１１】
2004072171.tif 000013