【手続補正書】
【提出日】平成16年4月6日(2004.4.6)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  圧縮ビットストリームを作成するためにデジタル静止画像をエンコードする方法であって、
ａ）  生画像データを複数の異なる解像度のイメージに分解しそれらを順序付ける工程であって、前記複数解像度のイメージは１若しくはそれ以上の変換係数を有し、各変換係数は量（マグニチュード）を有し、かつ前記各変換係数は前記デジタル静止画像のピクセルを代表するものである、前記工程と、
ｂ）  重要度の低いブロックのリスト（ＬＩＢ）、重要度の低いブロックの仮リスト（ＴＬＩＢ）、及び重要なピクセル（ＬＳＰ）のリストを初期化して空のセットにする工程であって、前記初期化の後で、重要度の低いブロックのリストは変換係数の１若しくはそれ以上のセットを有しその全て変換係数は特定のしきい値において重要度が低いか重要度が高いと評価されないものであり、重要度の低いブロックの仮リストは変換係数の１若しくはそれ以上のセットを有しその全ての変換係数は特定のしきい値において重要度が低く、かつ重要度の高いピクセルのリストは特定のしきい値にとって重要度が高い１またはそれ以上の変換係数を有するものである、前記工程と、
ｃ）  前記変換係数のセットを前記重要でないブロックのリストに任意の順序で入力する工程と、
ｄ）  高い量を有する変換係数に基づいて初期しきい値を決定する工程と、
ｅ）  クワッドツリー表現を使用し選択されたしきい値に関係する重要度マップを生成する工程であって、前記重要度マップは前記重要でないブロックのリスト内の前記変換係数のセットの量を前記選択されたしきい値との関係で評価することで決定されるものであり、前記評価のシーケンスは前記重要度の低いブロックのリストに変換係数が入力されてなるシーケンスに従って実行されるものであり、かつ、前記選択されたしきい値よりも大きいか等しい変換係数は前記選択されたしきい値との関係で重要度が高いと判断されるものである、前記工程と、
ｄ）  圧縮されたビットストリームを生成する工程であって、このビットストリームは前記圧縮ビットストリームの生成方法に関係する情報を有するビットストリームヘッダーを有するものである、前記工程と、
を有する。
【請求項２】  請求項1記載の方法において、前記重要度マップの生成は以下の工程を含む：
ａ）重要でないブロックのリスト中に含まれる変換係数のセットを評価する工程であって、変換係数のセットの評価はそれらが前記重要でないブロックのリストに最初に入力されたシーケースに従って実行されるものである、前記工程と、
ｂ）各変換係数の量を選択されたしきい値と比較しその変換係数のセットが重要であるかを決定する工程であって、重要な変換係数のみを含むセットは前記重要でないブロックの仮リストに転送されるものである、前記工程と、
ｃ）前記変換係数のセットが１つの重要な変換係数を含む場合に前期変換係数のセットを前記重要でないピクセルのセットに転送する工程と、
ｄ）前記変換係数のセットを変換係数のサブセットにサブ分割し、そのサブセットを重要でないブロックのリストに入力する工程であって、前記変換係数のセットは少なくとも１つの重要な変換係数を含むものである、前記工程と、
ｅ）前記変換係数の各セットを前記重要でないブロックのリスト内でその重要でないブロックのリストが空になるまでシーケンシャルに評価する工程と、
ｆ）前記重要なピクセルのリストを使用して重要度マップを生成する工程と、
ｇ）前記重要でないブロックの仮リスト内に含まれる変換係数のセットを特定の基準に基づいて準備する工程と、
ｈ）前記重要でないブロックのリストを前記重要でないブロックの仮リストで置き換える工程と、
ｉ）前記選択されたしきい値を所定の値に減らし、この新たなしきい値のための重要度マップを生成する工程と
を有し、
前記選択されたしきい値は所定のレベルまでシーケンシャルに減らされていくものである。
【請求項３】  請求項１に記載の方法において、前記特定のしきい値のための前記重要度の高いピクセルのリスト中の各変換係数のリファインメントビットが、前記特定のしきい値のための重要度マップの後で前記ビットストリーム中で決定されかつ一体化されるものであり、リファインメントされたビットは前記変換係数の所定のビットである。
【請求項４】  請求項１に記載の方法において、前記デジタル静止画像の、複数の異なる解像度のサブイメージの階層への分解及び並べ替えは、ウェーブレット変換を利用して行われるものである。
【請求項５】  請求項１記載の方法は、異なる領域および解像度チャネルからの圧縮データを統合ビットストリームにアセンブルすることにより、エンコーダおよびデコーダの両方が、選択的およびインタラクティブに、ビットバジェットおよび圧縮画像の質を制御できるようにする、多重化プロトコルの工程をさらに有する。
【請求項６】  圧縮ビットストリームを作成するためにデジタル静止画像をエンコードする装置であって、
ａ）  生画像データを複数の異なる解像度のイメージに分解しそれらを順序付ける手段であって、前記複数解像度のイメージは１若しくはそれ以上の変換係数を有し、各変換係数は量（マグニチュード）を有し、かつ前記各変換係数は前記デジタル静止画像のピクセルを代表するものである、前記手段と、
ｂ）  重要度の低いブロックのリスト（ＬＩＢ）、重要度の低いブロックの仮リスト（ＴＬＩＢ）、及び重要なピクセル（ＬＳＰ）のリストを初期化して空のセットにする手段であって、前記初期化の後で、重要度の低いブロックのリストは変換係数の１若しくはそれ以上のセットを有しその全て変換係数は特定のしきい値において重要度が低いか重要度が高いと評価されないものであり、重要度の低いブロックの仮リストは変換係数の１若しくはそれ以上のセットを有しその全ての変換係数は特定のしきい値において重要度が低く、かつ重要度の高いピクセルのリストは特定のしきい値にとって重要度が高い１またはそれ以上の変換係数を有するものである、前記手段と、
ｃ）  前記変換係数のセットを前記重要でないブロックのリストに任意の順序で入力する手段と、
ｄ）  高い量を有する変換係数に基づいて初期しきい値を決定する手段と、
ｅ）  クワッドツリー表現を使用し選択されたしきい値に関係する重要度マップを生成する手段であって、前記重要度マップは前記重要でないブロックのリスト内の前記変換係数のセットの量を前記選択されたしきい値との関係で評価することで決定されるものであり、前記評価のシーケンスは前記重要度の低いブロックのリストに変換係数が入力されてなるシーケンスに従って実行されるものであり、かつ、前記選択されたしきい値よりも大きいか等しい変換係数は前記選択されたしきい値との関係で重要度が高いと判断されるものである、前記手段と、
ｄ）  圧縮されたビットストリームを生成する手段であって、このビットストリームは前記圧縮ビットストリームの生成方法に関係する情報を有するビットストリームヘッダーを有するものである、前記手段と、
を有する。
【請求項７】  請求項６記載の方法において、前記重要度マップの生成は以下の手段を含む：
ａ）重要でないブロックのリスト中に含まれる変換係数のセットを評価する手段であって、変換係数のセットの評価はそれらが前記重要でないブロックのリストに最初に入力されたシーケースに従って実行されるものである、前記手段と、
ｂ）各変換係数の量を選択されたしきい値と比較しその変換係数のセットが重要であるかを決定する手段であって、重要な変換係数のみを含むセットは前記重要でないブロックの仮リストに転送されるものである、前記手段と、
ｃ）前記変換係数のセットが１つの重要な変換係数を含む場合に前期変換係数のセットを前記重要でないピクセルのセットに転送する手段と、
ｄ）前記変換係数のセットを変換係数のサブセットにサブ分割し、そのサブセットを重要でないブロックのリストに入力する手段であって、前記変換係数のセットは少なくとも１つの重要な変換係数を含むものである、前記手段と、
ｅ）前記変換係数の各セットを前記重要でないブロックのリスト内でその重要でないブロックのリストが空になるまでシーケンシャルに評価する手段と、
ｆ）前記重要なピクセルのリストを使用して重要度マップを生成する手段と、
ｇ）前記重要でないブロックの仮リスト内に含まれる変換係数のセットを特定の基準に基づいて準備する手段と、
ｈ）前記重要でないブロックのリストを前記重要でないブロックの仮リストで置き換える手段と、
ｉ）前記選択されたしきい値を所定の値に減らし、この新たなしきい値のための重要度マップを生成する手段と
を有し、
前記選択されたしきい値は所定のレベルまでシーケンシャルに減らされていくものである。
【請求項８】  請求項６に記載の方法において、前記特定のしきい値のための前記重要度の高いピクセルのリスト中の各変換係数のリファインメントされたビットが、前記特定のしきい値のための重要度マップの後で前記ビットストリーム中で決定されかつ一体化されるものであり、リファインメントされたビットは前記変換係数の所定のビットである。
【請求項９】  請求項６に記載の方法において、前記デジタル静止画像の、複数の異なる解像度のサブイメージの階層への分解及び並べ替えは、ウェーブレット変換を利用して行われるものである。
【請求項１０】  請求項６記載の方法は、異なる領域および解像度チャネルからの圧縮データを統合ビットストリームにアセンブルすることにより、エンコーダおよびデコーダの両方が、選択的およびインタラクティブに、ビットバジェットおよび圧縮画像の質を制御できるようにする、多重化プロトコルの手段をさらに有する。
【請求項１１】  圧縮ビットストリームをデコードしてデジタル静止画像を生成する方法であって、
ａ）  圧縮ビットストリームに添付されたビットストリームヘッダーをデコードする工程であって、前記ビットストリームヘッダーは前記圧縮したビットストリームの生成方法に関係する情報を有するものである、前記工程と、
ｂ）  前記デコードされたビットストリームヘッダーに基づいて重要でないブロックの最初のリストを生成する工程と、
ｃ)  前記デコードされたビットストリームヘッダーに基づいて重要なピクセルの最初のリストを生成する工程と、
ｄ）  前記デコードされたビットストリームヘッダーに基づいてウエーブレット変換係数の最初のアレイを生成する工程と、
ｅ）  前記デコードされたビットストリームヘッダに基づいて選択されたしきい値を生成する工程と、
ｆ）  前記特定のしきい値に基づいて前記重要度の高いブロックのリストから重要度マップをデコードする工程と、
ｇ）  重要度の高いピクセル及び重要でないピクセルのブロックのリストを修正する工程と、
ｈ）  前記リファインメントビットをデコードする工程であって、全ての変換係数が重要でないピクセルのリストに移動され前記デコードされたリファインメントビットに基づいてアップデートされるものである、前記工程と、
ｉ）  特定のしきい値を修正する工程であって、更なる重要度マップは前記修正された特定のしきい値にしたがってデコードされ、前記修正された特定のしきい値を使用してリファインメントビットの次のデコードを実行し、前記しきい値の修正は前記圧縮ビットストリームの全ての重要度マップが生成されるまで繰り返されるものである、前記工程と、
ｊ）  前記重要度マップに基づいてウェーブレット変換係数のアレイを構築する工程と、
ｋ）  逆ウェーブレット変換を使用してデジタル生成画像の再構築を実行する工程と
を有する。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2002523000.tif 000001
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正の内容】
【図３】
2002523000.tif 000002
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図１０
【補正方法】変更
【補正の内容】
【図１０】
2002523000.tif 000003