【手続補正書】
【提出日】平成17年8月29日(2005.8.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、
前記符号データ及び前記符号データを伸長した伸長データをキャッシュするキャッシュ手段と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断手段と、
取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、
前記データ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及び前記符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、
前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、
を備えることを特徴とする画像伸長装置。
【請求項２】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長装置において、
前記符号データ及び前記符号データを伸長した伸長データをキャッシュするキャッシュ手段と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断手段と、
取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較手段と、
前記データ比較手段により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及び前記符号データを伸長した伸長データをキャッシュするデータキャッシュ手段と、
前記データ比較手段により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替手段と、
を備えることを特徴とする画像伸長装置。
【請求項３】
前記データ比較手段は、ハッシュ関数を用いて行うことを特徴とする請求項１または２記載の画像伸長装置。
【請求項４】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータに実行させるコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
前記符号データ及び前記符号データを伸長した伸長データをキャッシュするキャッシュ機能と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断機能と、
取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、
前記データ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及び前記符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、
前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、
を実行させることを特徴とするプログラム。
【請求項５】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する処理をコンピュータにインストールされるか、あるいは解釈されて実行されるプログラムであって、前記コンピュータに、
前記符号データ及び前記符号データを伸長した伸長データをキャッシュするキャッシュ機能と、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断機能と、
取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較機能と、
前記データ比較機能により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及び前記符号データを伸長した伸長データをキャッシュするデータキャッシュ機能と、
前記データ比較機能により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替機能と、
を実行させることを特徴とするプログラム。
【請求項６】
前記データ比較機能は、ハッシュ関数を用いて行うことを特徴とする請求項４または５記載のプログラム。
【請求項７】
請求項４ないし６のいずれか一記載のプログラムを記憶していることを特徴とする記憶媒体。
【請求項８】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であるか否かを判断するデータ判断工程と、
取得した前記符号データのサイズが閾値以下であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、
前記データ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及び前記符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、
前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、
を含むことを特徴とする画像伸長方法。
【請求項９】
画像を１又は複数に分割した矩形領域毎に画素値を離散ウェーブレット変換し階層的に圧縮符号化した符号データを伸長する画像伸長方法において、
前記矩形領域毎に前記符号データを取得して、取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であるか否かを判断するデータ判断工程と、
取得した前記符号データのサイズが閾値以下であり、かつ、取得した前記符号データの出現率が閾値以上であると判断された場合に、取得した前記符号データと一致する他の符号データがキャッシュされているか否かを判断するデータ比較工程と、
前記データ比較工程により一致する他の符号データがキャッシュされていないと判断された場合に、取得した前記符号データ及び前記符号データを伸長した伸長データをキャッシュするデータキャッシュ工程と、
前記データ比較工程により一致する符号データがキャッシュされていると判断された場合に、一致する他の符号データの伸長データを取得した前記符号データの伸長データとして転送する伸長データ代替工程と、
を含むことを特徴とする画像伸長方法。
【請求項１０】
前記データ比較工程は、ハッシュ関数を用いて行うことを特徴とする請求項８または９記載の画像伸長方法。