(57)【要約】【課題】圧縮フォーマットを変更することなく伸長処理の高速化を図る。【解決手段】矩形領域毎に取得した符号データのサイズが閾値以下である場合であって（Ｓ２のＹ）、当該符号データと一致する他の符号データがキャッシュされていない場合には（Ｓ３のＮ）、符号データ及びこの符号データを伸長した伸長データをキャッシュし（Ｓ５，Ｓ６）、当該符号データと一致する他の符号データがキャッシュされている場合には（Ｓ３のＹ）、一致する他の符号データの伸長データを当該符号データの伸長データとして転送する（Ｓ７）。これにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる。【選択図】        図１０
2004194047.tif 000002
【特許請求の範囲】
【請求項１】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、
前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ手段と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断手段と、
取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、
このデータ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、
前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、
を備えることを特徴とする画像伸長装置。
【請求項２】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、
前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ手段と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断手段と、
取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、
このデータ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、
前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、
を備えることを特徴とする画像伸長装置。
【請求項３】
前記データ比較手段は、ハッシュ関数を用いて行うことを特徴とする請求項１または２記載の画像伸長装置。
【請求項４】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータに実行させるコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ機能と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断機能と、
取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、
このデータ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、
前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、
を実行させることを特徴とするプログラム。
【請求項５】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ機能と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断機能と、
取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、
このデータ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、
前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、
を実行させることを特徴とするプログラム。
【請求項６】
前記データ比較機能は、ハッシュ関数を用いて行うことを特徴とする請求項４または５記載のプログラム。
【請求項７】
請求項４ないし６のいずれか一記載のプログラムを記憶していることを特徴とする記憶媒体。
【請求項８】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断工程と、
取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、
このデータ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、
前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、
を含むことを特徴とする画像伸長方法。
【請求項９】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断工程と、
取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、
このデータ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、
前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、
を含むことを特徴とする画像伸長方法。
【請求項１０】
前記データ比較工程は、ハッシュ関数を用いて行うことを特徴とする請求項８または９記載の画像伸長方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像伸長装置、プログラム、記憶媒体及び画像伸長方法に関する。
【０００２】
【従来の技術】
今日、画像圧縮方式として画像データをブロック（タイルとも呼ぶ）に分割し、各ブロック毎に独立な符号化を施し画像データを圧縮符号化する方式は、JPEG、JPEG2000、FlashPixなどで広く用いられている。
【０００３】
ところで、上述したような圧縮符号化する方式においては、伸長時間を短縮することを目的として、様々な圧縮方法が提案されている。例えば、JPEGにおいては、ブロック比較法（ＢＣＴ：Block Comparator Technique）という圧縮方法が提案されている。このJPEGにおけるＢＣＴは、圧縮時に、全画素値が同一であるブロックを代表ブロック（最初の圧縮の対象となったブロック）と同一ブロック（代表ブロックと同じ画素値を持つブロック）とし、代表ブロックと同一ブロックの同一関係を表（ＢＣＴ表）に記録して圧縮ファイルに組み込み、代表ブロックのみを符号化することで圧縮率の向上を図ることを目的とするものである。また、伸長時には、代表ブロックのみに対して伸長処理を行い同一ブロックに対する伸長処理を省略することによって、伸長時間を短縮することを目的とするものである。
【０００４】
【発明が解決しようとする課題】
しかしながら、JPEGにおけるＢＣＴは、圧縮フォーマットの変更が発生するために、圧縮処理側及び伸長処理側でその方式専用の機能の実装を必要とするという問題がある。
【０００５】
本発明の目的は、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる画像伸長装置、プログラム、記憶媒体及び画像伸長方法を提供することである。
【０００６】
【課題を解決するための手段】
請求項１記載の発明は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ手段と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断手段と、取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、このデータ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、を備える。
【０００７】
したがって、矩形領域毎に取得した符号データのサイズが閾値以下である場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データがキャッシュされ、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データが当該符号データの伸長データとして転送される。これにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることが可能になる。
【０００８】
請求項２記載の発明は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ手段と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断手段と、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、このデータ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、を備える。
【０００９】
したがって、矩形領域毎に取得した符号データのサイズが閾値以下であり、かつ、取得した符号データの出現率が閾値以上であると判断された場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データがキャッシュされ、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データが当該符号データの伸長データとして転送される。これにより、空白部分の画像データのように一定比率以上出現してサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、オーバーヘッドを伴うことなく、圧縮フォーマットを変更することなく伸長処理の高速化を図ることが可能になる。
【００１０】
請求項３記載の発明は、請求項１または２記載の画像伸長装置において、前記データ比較手段は、ハッシュ関数を用いて行う。
【００１１】
したがって、データの同一性の検証の高速化を図ることが可能になる。
【００１２】
請求項４記載の発明は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータに実行させるコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ機能と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断機能と、取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、このデータ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、を実行させる。
【００１３】
したがって、矩形領域毎に取得した符号データのサイズが閾値以下である場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データがキャッシュされ、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データが当該符号データの伸長データとして転送される。これにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることが可能になる。
【００１４】
請求項５記載の発明は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ機能と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断機能と、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、このデータ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、を実行させる。
【００１５】
したがって、矩形領域毎に取得した符号データのサイズが閾値以下であり、かつ、取得した符号データの出現率が閾値以上であると判断された場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データがキャッシュされ、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データが当該符号データの伸長データとして転送される。これにより、空白部分の画像データのように一定比率以上出現してサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、オーバーヘッドを伴うことなく、圧縮フォーマットを変更することなく伸長処理の高速化を図ることが可能になる。
【００１６】
請求項６記載の発明は、請求項４または５記載のプログラムにおいて、前記データ比較機能は、ハッシュ関数を用いて行う。
【００１７】
したがって、データの同一性の検証の高速化を図ることが可能になる。
【００１８】
請求項７記載の発明の記憶媒体は、請求項４ないし６のいずれか一記載のプログラムを記憶している。
【００１９】
したがって、この記憶媒体に記憶されたプログラムをコンピュータにインストールするか、あるいは解釈させることにより、請求項４ないし６のいずれか一記載の発明と同様の作用を得ることが可能になる。
【００２０】
請求項８記載の発明は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断工程と、取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、このデータ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、を含む。
【００２１】
したがって、矩形領域毎に取得した符号データのサイズが閾値以下である場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データがキャッシュされ、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データが当該符号データの伸長データとして転送される。これにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることが可能になる。
【００２２】
請求項９記載の発明は、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断工程と、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、このデータ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、を含む。
【００２３】
したがって、矩形領域毎に取得した符号データのサイズが閾値以下であり、かつ、取得した符号データの出現率が閾値以上であると判断された場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データがキャッシュされ、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データが当該符号データの伸長データとして転送される。これにより、空白部分の画像データのように一定比率以上出現してサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、オーバーヘッドを伴うことなく、圧縮フォーマットを変更することなく伸長処理の高速化を図ることが可能になる。
【００２４】
請求項１０記載の発明は、請求項８または９記載の画像伸長方法において、前記データ比較工程は、ハッシュ関数を用いて行う。
【００２５】
したがって、データの同一性の検証の高速化を図ることが可能になる。
【００２６】
【発明の実施の形態】
最初に、本実施の形態の前提となる「階層符号化アルゴリズム」及び「JPEG2000アルゴリズム」の概要について説明する。
【００２７】
図１は、JPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。このシステムは、色空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の各機能ブロックにより構成されている。
【００２８】
このシステムが従来のJPEGアルゴリズムと比較して最も大きく異なる点の一つは変換方式である。JPEGでは離散コサイン変換（ＤＣＴ：Discrete Cosine Transform）を用いているのに対し、この階層符号化アルゴリズムでは、２次元ウェーブレット変換・逆変換部１０２において、離散ウェーブレット変換（ＤＷＴ：Discrete Wavelet Transform）を用いている。ＤＷＴはＤＣＴに比べて、高圧縮領域における画質が良いという長所を有し、この点が、JPEGの後継アルゴリズムであるJPEG2000でＤＷＴが採用された大きな理由の一つとなっている。
【００２９】
また、他の大きな相違点は、この階層符号化アルゴリズムでは、システムの最終段に符号形成を行うために、タグ処理部１０５の機能ブロックが追加されていることである。このタグ処理部１０５で、画像の圧縮動作時には圧縮データが符号列データとして生成され、伸長動作時には伸長に必要な符号列データの解釈が行われる。そして、符号列データによって、JPEG2000は様々な便利な機能を実現できるようになった。例えば、ブロック・ベースでのＤＷＴにおけるオクターブ分割に対応した任意の階層（デコンポジション・レベル）で、静止画像の圧縮伸長動作を自由に停止させることができるようになる（後述する図３参照）。
【００３０】
原画像の入出力部分には、色空間変換・逆変換１０１が接続される場合が多い。例えば、原色系のＲ（赤）／Ｇ（緑）／Ｂ（青）の各コンポーネントからなるＲＧＢ表色系や、補色系のＹ（黄）／Ｍ（マゼンタ）／Ｃ（シアン）の各コンポーネントからなるＹＭＣ表色系から、ＹＵＶあるいはＹＣｂＣｒ表色系への変換又は逆変換を行う部分がこれに相当する。
【００３１】
次に、JPEG2000アルゴリズムについて説明する。
【００３２】
カラー画像は、一般に、図２に示すように、原画像の各コンポーネント１１１（ここではＲＧＢ原色系）が、矩形をした領域によって分割される。この分割された矩形領域は、一般にブロックあるいはタイルと呼ばれているものであるが、JPEG2000では、タイルと呼ぶことが一般的であるため、以下、このような分割された矩形領域をタイルと記述することにする（図２の例では、各コンポーネント１１１が縦横４×４、合計１６個の矩形のタイル１１２に分割されている）。このような個々のタイル１１２（図２の例で、Ｒ００，Ｒ０１，…，Ｒ１５／Ｇ００，Ｇ０１，…，Ｇ１５／Ｂ００，Ｂ０１，…，Ｂ１５）が、画像データの圧縮伸長プロセスを実行する際の基本単位となる。従って、画像データの圧縮伸長動作は、コンポーネントごと、また、タイル１１２ごとに、独立に行われる。
【００３３】
画像データの符号化時には、各コンポーネント１１１の各タイル１１２のデータが、図１の色空間変換・逆変換部１０１に入力され、色空間変換を施された後、２次元ウェーブレット変換部１０２で２次元ウェーブレット変換（順変換）が施されて、周波数帯に空間分割される。
【００３４】
図３には、デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示している。すなわち、原画像のタイル分割によって得られたタイル原画像（０ＬＬ）（デコンポジション・レベル０）に対して、２次元ウェーブレット変換を施し、デコンポジション・レベル１に示すサブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）を分離する。そして引き続き、この階層における低周波成分１ＬＬに対して、２次元ウェーブレット変換を施し、デコンポジション・レベル２に示すサブバンド（２ＬＬ，２ＨＬ，２ＬＨ，２ＨＨ）を分離する。順次同様に、低周波成分２ＬＬに対しても、２次元ウェーブレット変換を施し、デコンポジション・レベル３に示すサブバンド（３ＬＬ，３ＨＬ，３ＬＨ，３ＨＨ）を分離する。図３では、各デコンポジション・レベルにおいて符号化の対象となるサブバンドを、網掛けで表してある。例えば、デコンポジション・レベル数を３としたとき、網掛けで示したサブバンド（３ＨＬ，３ＬＨ，３ＨＨ，２ＨＬ，２ＬＨ，２ＨＨ，１ＨＬ，１ＬＨ，１ＨＨ）が符号化対象となり、３ＬＬサブバンドは符号化されない。
【００３５】
次いで、指定した符号化の順番で符号化の対象となるビットが定められ、図１に示す量子化・逆量子化部１０３で対象ビット周辺のビットからコンテキストが生成される。
【００３６】
この量子化の処理が終わったウェーブレット係数は、個々のサブバンド毎に、「プレシンクト」と呼ばれる重複しない矩形に分割される。これは、インプリメンテーションでメモリを効率的に使うために導入されたものである。図４に示したように、一つのプレシンクトは、空間的に一致した３つの矩形領域からなっている。更に、個々のプレシンクトは、重複しない矩形の「コード・ブロック」に分けられる。これは、エントロピー・コーディングを行う際の基本単位となる。
【００３７】
ウェーブレット変換後の係数値は、そのまま量子化し符号化することも可能であるが、JPEG2000では符号化効率を上げるために、係数値を「ビットプレーン」単位に分解し、画素あるいはコード・ブロック毎に「ビットプレーン」に順位付けを行うことができる。
【００３８】
ここで、図５はビットプレーンに順位付けする手順の一例を示す説明図である。図５に示すように、この例は、原画像（３２×３２画素）を１６×１６画素のタイル４つで分割した場合で、デコンポジション・レベル１のプレシンクトとコード・ブロックの大きさは、各々８×８画素と４×４画素としている。プレシンクトとコード・ブロックの番号は、ラスター順に付けられており、この例では、プレンシクトが番号０から３まで、コード・ブロックが番号０から３まで割り当てられている。タイル境界外に対する画素拡張にはミラーリング法を使い、可逆（５，３）フィルタでウェーブレット変換を行い、デコンポジション・レベル１のウェーブレット係数値を求めている。
【００３９】
また、タイル０／プレシンクト３／コード・ブロック３について、代表的な「レイヤ」構成の概念の一例を示す説明図も図５に併せて示す。変換後のコード・ブロックは、サブバンド（１ＬＬ，１ＨＬ，１ＬＨ，１ＨＨ）に分割され、各サブバンドにはウェーブレット係数値が割り当てられている。
【００４０】
レイヤの構造は、ウェーブレット係数値を横方向（ビットプレーン方向）から見ると理解し易い。１つのレイヤは任意の数のビットプレーンから構成される。この例では、レイヤ０，１，２，３は、各々、１，３，１，３のビットプレーンから成っている。そして、ＬＳＢ（Least Significant Bit：最下位ビット）に近いビットプレーンを含むレイヤ程、先に量子化の対象となり、逆に、ＭＳＢ（Most Significant Bit：最上位ビット）に近いレイヤは最後まで量子化されずに残ることになる。ＬＳＢに近いレイヤから破棄する方法はトランケーションと呼ばれ、量子化率を細かく制御することが可能である。
【００４１】
図１に示すエントロピー符号化・復号化部１０４では、コンテキストと対象ビットから確率推定によって、各コンポーネント１１１のタイル１１２に対する符号化を行う。こうして、原画像の全てのコンポーネント１１１について、タイル１１２単位で符号化処理が行われる。最後にタグ処理部１０５は、エントロピー符号化・復号化部１０４からの全符号化データを１本の符号列データ（コードストリーム）に結合するとともに、それにタグを付加する処理を行う。
【００４２】
図６は、JPEG2000の符号フォーマットの概略構成を示すものである。符号フォーマットは、符号データの始まりを示すＳＯＣ（Start of Codestream）マーカで始まる。ＳＯＣマーカの後には符号化のパラメータや量子化のパラメータ等を記述したタグ情報であるメインヘッダ（Main Header）が続き、その後に実際の符号データが続く。実際の符号データは、ＳＯＴ（Start of Tile-part）マーカで始まり、タグ情報であるタイルヘッダ（Tile Header）、ＳＯＤ（Start of data）マーカ、タイルデータ（符号：bit stream）で構成される。これら画像全体に相当する符号データの後に、符号の終了を示すタグ情報であるＥＯＣ（End of
Codestream）マーカが付加される。
【００４３】
一方、復号化時には、画像データの符号化時とは逆に、各コンポーネント１１１の各タイル１１２の符号列データから画像データを生成する。この場合、タグ処理部１０５は、外部より入力した符号列データに付加されたタグ情報を解釈し、符号列データを各コンポーネント１１１の各タイル１１２の符号列データに分解し、その各コンポーネント１１１の各タイル１１２の符号列データ毎に復号化処理（伸長処理）を行う。このとき、符号列データ内のタグ情報に基づく順番で復号化の対象となるビットの位置が定められるとともに、量子化・逆量子化部１０３で、その対象ビット位置の周辺ビット（既に復号化を終えている）の並びからコンテキストが生成される。エントロピー符号化・復号化部１０４で、このコンテキストと符号列データから確率推定によって復号化を行い、対象ビットを生成し、それを対象ビットの位置に書き込む。このようにして復号化されたデータは周波数帯域毎に空間分割されているため、これを２次元ウェーブレット変換・逆変換部１０２で２次元ウェーブレット逆変換を行うことにより、画像データの各コンポーネントの各タイルが復元される。復元されたデータは色空間変換・逆変換部１０１によって元の表色系の画像データに変換される。
【００４４】
以上が、「JPEG2000アルゴリズム」の概要である。
【００４５】
以下、本発明の実施の一形態について説明する。なお、ここでは、JPEG2000を代表とする画像圧縮伸長技術に関する例について説明するが、言うまでもなく、本発明は以下の説明の内容に限定されるものではない。
【００４６】
ここで、図７は本発明が適用される画像処理装置１を含むシステムを示すシステム構成図、図８は画像処理装置１を概略的に示す機能ブロック図である。図７に示すように、本発明が適用される画像処理装置１は、例えばパーソナルコンピュータであり、インターネットであるネットワーク５を介して各種画像データを記憶保持するサーバコンピュータＳに接続可能とされている。本実施の形態においては、サーバコンピュータＳに記憶保持されている画像データは、「JPEG2000アルゴリズム」に従って圧縮生成された符号列データである。画像処理装置１は、図８に示すように、サーバコンピュータＳから受信した符号列データを伸長（復号）して画像データとする画像伸長装置２と、この伸長後の画像データによる画像を表示する画像表示装置３と、サーバコンピュータＳから受信した符号列データを記憶する符号列記憶部４とを備えている。符号列記憶部４は、一般的なバッファとしての機能、あるいは、長期間に渡る画像の符号列データの貯蔵庫として機能し、用途により使い分けられる。
【００４７】
次に、画像処理装置１のハードウェア構成について図９を参照しつつ説明する。図９に示すように、画像処理装置１は、各部を集中的に制御して情報処理を行うＣＰＵ（Central Processing Unit）６、情報を格納するＲＯＭ（Read Only Memory）やＲＡＭ（Random Access Memory）からなるメモリ７、ネットワーク５を介してサーバコンピュータＳからダウンロードした符号列データ（図６参照）を記憶する符号列記憶部４を構成するＨＤＤ（Hard Disk Drive）１０、情報を保管したり外部に情報を配布したり外部から情報を入手するためのＣＤ−ＲＯＭドライブ１２、ネットワーク５を介して外部の他のコンピュータと通信により情報を伝達するための通信制御装置１３、処理経過や結果等を操作者に表示する画像表示装置３を構成するＣＲＴ（Cathode Ray Tube）やＬＣＤ（Liquid CrystalDisplay）等の表示装置１５、操作者がＣＰＵ６に命令や情報等を入力するためのキーボードやマウス等の入力装置１４、論理回路８等から構成されており、これらの各部間で送受信されるデータをバスコントローラ９が調停して動作する。
【００４８】
なお、本実施の形態においては、メモリ７やＨＤＤ１０は、一部のデータをキャッシュするキャッシュ手段としても機能する。
【００４９】
このような画像処理装置１では、ユーザが電源を投入するとＣＰＵ６がメモリ７内のローダーというプログラムを起動させ、ＨＤＤ１０よりオペレーティングシステムというコンピュータのハードウェアとソフトウェアとを管理するプログラムをメモリ７に読み込み、このオペレーティングシステムを起動させる。このようなオペレーティングシステムは、ユーザの操作に応じてプログラムを起動したり、情報を読み込んだり、保存を行ったりする。オペレーティングシステムのうち代表的なものとしては、Ｗｉｎｄｏｗｓ（登録商標）、ＵＮＩＸ（登録商標）等が知られている。これらのオペレーティングシステム上で走る動作プログラムをアプリケーションプログラムと呼んでいる。
【００５０】
ここで、画像処理装置１は、アプリケーションプログラムとして、画像処理プログラムをＨＤＤ１０に記憶している。この意味で、ＨＤＤ１０は、画像処理プログラムを記憶する記憶媒体として機能する。
【００５１】
また、一般的には、画像処理装置１のＨＤＤ１０にインストールされる動作プログラムは、ＣＤ−ＲＯＭ１１やＤＶＤ−ＲＯＭ等の光情報記録メディアやＦＤ等の磁気メディア等に記録され、この記録された動作プログラムがＨＤＤ１０にインストールされる。このため、ＣＤ−ＲＯＭ１１等の光情報記録メディアやＦＤ等の磁気メディア等の可搬性を有する記憶媒体も、画像処理プログラムを記憶する記憶媒体となり得る。さらには、画像処理プログラムは、例えば通信制御装置１３を介して外部から取り込まれ、ＨＤＤ１０にインストールされても良い。
【００５２】
画像処理装置１は、オペレーティングシステム上で動作する画像処理プログラムが起動すると、この画像処理プログラムに従い、ＣＰＵ６が各種の演算処理を実行して各部を集中的に制御する。ここで、ＣＰＵ６が実行する画像処理装置１の各部の動作について簡単に説明する。ネットワーク５を介してサーバコンピュータＳから画像処理装置１に出力された符号列データ（JPEG2000データ）は、符号列記憶部４に出力されてＨＤＤ１０に格納され、また、画像伸長装置２で伸長処理される。そして、画像伸長装置２で伸長処理されて生成された画像データは、画像表示装置３に出力され、この伸長後の画像データによる画像が表示装置１５に表示される。これらの各部における各種機能は、前述の画像処理プログラムにしたがってＣＰＵ６が行う処理により実現している。なお、リアルタイム性が重要視される場合には、処理を高速化する必要がある。そのためには、論理回路８の動作により、各部における各種機能を実現するようにするのが望ましい。
【００５３】
次に、画像処理装置１のＣＰＵ６が実行する各種の演算処理のうち、本実施の形態の特長的な処理について以下に説明する。ここでは、本発明の主要部分である画像伸長装置２における画像伸長処理について説明する。
【００５４】
ここで、図１０は画像伸長処理の流れを概略的に示すフローチャートである。図１０に示すように、本実施の形態の画像伸長処理は、従来の画像伸長処理に、一部のデータをメモリ７やＨＤＤ１０にキャッシュとして置くキャッシュ制御処理を加えたものである。
【００５５】
まず、画像伸長装置２に入力された符号列データ（JPEG2000データ）の最初のタイルについて（ステップＳ１のＮ）、当該タイルの符号データ（図６に示すタイルデータ）がキャッシュ可能であるか否かを判断する（ステップＳ２：データ判断手段）。
【００５６】
ここで、キャッシュ可能であるか否かの判断は、キャッシュする条件（サイズや出現率）に適合しているか否かによって行う。ここで、符号データをキャッシュする条件について説明する。例えば、符号データのサイズが数１００バイト程度の場合には、空白部分の画像データである可能性が高く同じ様なタイルが他にも存在すると考えられる。そこで、符号データのサイズが閾値（数１００バイト程度）以下であることをキャッシュする条件とすることで、同じ様なタイルについてのデータを容易に抽出することができるようになる。なお、符号データのサイズが数１００バイト程度であっても、同様のサイズのタイルが全体に対して一定比率（５％程度）以上出現する場合にのみ、符号データをキャッシュするようにしても良い。符号データをキャッシュに収容しても、同じ様なタイルが少ない場合には、多少のオーバーヘッドが伴うので、キャッシュ処理が効率的に働かないためである。
【００５７】
符号データがキャッシュ可能であると判断した場合には（ステップＳ２のＹ）、ステップＳ３に進む。また、符号データがキャッシュ可能であると判断しない場合には（ステップＳ２のＮ）、ステップＳ４に進み、当該タイルの符号データを「JPEG2000アルゴリズム」に従って伸長処理する。符号データの「JPEG2000アルゴリズム」に従った伸長処理（復号化処理）については、図１で示した空間変換・逆変換部１０１、２次元ウェーブレット変換・逆変換部１０２、量子化・逆量子化部１０３、エントロピー符号化・復号化部１０４、タグ処理部１０５の説明において前述したので、ここでの説明は省略する。
【００５８】
ステップＳ３においては、当該タイルの符号データと同一の符号データがキャッシュされているか否かを判断する。ここでの判断は、符号を全て比較するのではなく、ハッシュ関数を用いる。このようにハッシュ関数を用いることにより、データの同一性の検証の高速化を図ることが可能になる。ここに、データ比較手段の機能が実行される。
【００５９】
当該タイルの符号データと同一の符号データがキャッシュされていないと判断した場合には（ステップＳ３のＮ）、当該タイルの符号データを伸長処理した後（ステップＳ５）、符号データ及びこの符号データを伸長したタイルデータをキャッシュに収容し（ステップＳ６：データキャッシュ手段）、ステップＳ１に戻って次のタイルの処理を行う。
【００６０】
また、当該タイルの符号データと同一の符号データがキャッシュされていると判断した場合には（ステップＳ３のＹ）、符号データが一致する以前に伸長したタイルデータをキャッシュから転送する（ステップＳ７：伸長データ代替手段）。
【００６１】
ここに、矩形領域毎に取得した符号データのサイズが閾値以下である場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データがキャッシュされ、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データが当該符号データの伸長データとして転送される。これにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることが可能になる。
【００６２】
なお、本実施の形態においては、符号データ及びこの符号データを伸長したタイルデータを、メモリ７やＨＤＤ１０にキャッシュするようにしたが、これに限るものではない。例えば、ＣＰＵ６や論理回路８に予めキャッシュメモリを備えるようにして、符号データ及びこの符号データを伸長したタイルデータをこのキャッシュメモリに収容するようにしても良い。
【００６３】
なお、本実施の形態においては、原画像にタイル分割処理を施した場合について説明したが、これに限るものではない。原画像に対してタイル分割を行わない場合でも、JPEG2000アルゴリズムにおけるプレシンクトやコード・ブロックを矩形領域（ブロック）として利用することが可能である。
【００６４】
【発明の効果】
請求項１記載の発明によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ手段と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断手段と、取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、このデータ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、を備え、矩形領域毎に取得した符号データのサイズが閾値以下である場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データをキャッシュし、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データを当該符号データの伸長データとして転送することにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる。
【００６５】
請求項２記載の発明によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ手段と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断手段と、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、このデータ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、を備え、矩形領域毎に取得した符号データのサイズが閾値以下であり、かつ、取得した符号データの出現率が閾値以上であると判断された場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データをキャッシュし、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データを当該符号データの伸長データとして転送することにより、空白部分の画像データのように一定比率以上出現してサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、オーバーヘッドを伴うことなく、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる。
【００６６】
請求項３記載の発明によれば、請求項１または２記載の画像伸長装置において、前記データ比較手段は、ハッシュ関数を用いて行うことにより、データの同一性の検証の高速化を図ることができる。
【００６７】
請求項４記載の発明によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータに実行させるコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ機能と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断機能と、取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、このデータ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、を実行させ、矩形領域毎に取得した符号データのサイズが閾値以下である場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データをキャッシュし、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データを当該符号データの伸長データとして転送することにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる。
【００６８】
請求項５記載の発明によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、前記符号データ及びこの符号データを伸長した伸長データをキャッシュするキャッシュ機能と、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断機能と、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、このデータ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、を実行させ、矩形領域毎に取得した符号データのサイズが閾値以下であり、かつ、取得した符号データの出現率が閾値以上であると判断された場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データをキャッシュし、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データを当該符号データの伸長データとして転送することにより、空白部分の画像データのように一定比率以上出現してサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、オーバーヘッドを伴うことなく、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる。
【００６９】
請求項６記載の発明によれば、請求項４または５記載のプログラムにおいて、前記データ比較機能は、ハッシュ関数を用いて行うことにより、データの同一性の検証の高速化を図ることができる。
【００７０】
請求項７記載の発明の記憶媒体によれば、請求項４ないし６のいずれか一記載のプログラムを記憶していることにより、この記憶媒体に記憶されたプログラムをコンピュータにインストールするか、あるいは解釈させることにより、請求項４ないし６のいずれか一記載の発明と同様の作用効果を得ることができる。
【００７１】
請求項８記載の発明によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断工程と、取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、このデータ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、を含み、矩形領域毎に取得した符号データのサイズが閾値以下である場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データをキャッシュし、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データを当該符号データの伸長データとして転送することにより、空白部分の画像データのようにサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる。
【００７２】
請求項９記載の発明によれば、画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断工程と、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、このデータ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及びこの符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、を含み、矩形領域毎に取得した符号データのサイズが閾値以下であり、かつ、取得した符号データの出現率が閾値以上であると判断された場合であって、当該符号データと一致する他の符号データがキャッシュされていない場合には、符号データ及びこの符号データを伸長した伸長データをキャッシュし、当該符号データと一致する他の符号データがキャッシュされている場合には、一致する他の符号データの伸長データを当該符号データの伸長データとして転送することにより、空白部分の画像データのように一定比率以上出現してサイズが小さい符号データについて同一の符号データが出現した場合には、伸長処理を行わずに先に伸長処理を行った同一の符号データの伸長データを用いることで、オーバーヘッドを伴うことなく、圧縮フォーマットを変更することなく伸長処理の高速化を図ることができる。
【００７３】
請求項１０記載の発明によれば、請求項８または９記載の画像伸長方法において、前記データ比較工程は、ハッシュ関数を用いて行うことにより、データの同一性の検証の高速化を図ることができる。
【図面の簡単な説明】
【図１】本発明の前提となるJPEG2000方式の基本となる階層符号化アルゴリズムを実現するシステムの機能ブロック図である。
【図２】原画像の各コンポーネントの分割された矩形領域を示す説明図である。
【図３】デコンポジション・レベル数が３の場合の、各デコンポジション・レベルにおけるサブバンドを示す説明図である。
【図４】プレシンクトを示す説明図である。
【図５】ビットプレーンに順位付けする手順の一例を示す説明図である。
【図６】JPEG2000の符号フォーマットの概略構成を示す説明図である。
【図７】本発明の実施の一形態の画像処理装置を含むシステムを示すシステム構成図である。
【図８】画像処理装置を概略的に示す機能ブロック図である。
【図９】画像処理装置のハードウェア構成を概略的に示すブロック図でである。
【図１０】画像伸長処理の流れを概略的に示すフローチャートである。
【符号の説明】
２        画像伸長装置
１０，１１      記憶媒体
【図１】
2004194047.tif 000003
【図２】
2004194047.tif 000004
【図３】
2004194047.tif 000005
【図４】
2004194047.tif 000006
【図５】
2004194047.tif 000007
【図６】
2004194047.tif 000008
【図７】
2004194047.tif 000009
【図８】
2004194047.tif 000010
【図９】
2004194047.tif 000011
【図１０】
2004194047.tif 000012