【手続補正書】
【提出日】平成18年10月13日(2006.10.13)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  符号化表現を提供するデジタル画像の生成方法であって、
（ｉ）係数の複数のブロックを取得するための前記デジタル画像を変換する変換ステップと、
（ｉｉ）前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化ステップと、
（ｉｉｉ）前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する歪み度決定ステップと、
（ｉｖ）前記歪み度に基づいて画像歪みを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了ステップと、
（ｖ）前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結ステップと
を備えることを特徴とする生成方法。
【請求項２】  前記ブロックは、離散ウェーブレット変換係数のサブバンドである
ことを特徴とする請求項１に記載の生成方法。
【請求項３】  前記ブロックは、離散ウェーブレット変換係数のサブバンドのサブブロックである
ことを特徴とする請求項１に記載の生成方法。
【請求項４】  符号化表現を提供するデジタル画像の生成方法であって、
（ｉ）係数の複数のブロックを取得するために前記デジタル画像を変換する変換ステップと、
（ｉｉ）前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化ステップと、
（ｉｉｉ）前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定するブロックレート決定ステップと、
（ｉｖ）前記ブロックレートに基づいて合計ブロックレートを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了ステップと、
（ｖ）前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結ステップと
を備えることを特徴とする生成方法。
【請求項５】  符号化表現を提供するデジタル画像の生成方法であって、
（ｉ）元の係数の複数のブロックを取得するために前記デジタル画像を変換する変換ステップであって前記ブロックそれぞれが、対応最大ビットプレーンおよび最小ビットプレーンを有する変換ステップと、
（ｉｉ）前記対応最大ビットプレーンから前記対応最小ビットプレーンに前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化ステップと、
（ｉｉｉ）前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定するブロックレート決定ステップであって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つのブロックレートが、指定ブロックを、対応最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記ビットプレーン符号化ステップの間に符号化されたコード・ビットの数を表している決定ステップと、
（ｉｖ）前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する歪み度決定ステップであって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つの歪み度が、前記指定ブロックの対応符号化最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記符号化ビットプレーンから復号化された前記係数の関数であり、また、前記指定ブロックの元の係数の関数である歪み度決定ステップと、
（ｖ）前記歪み度と前記ブロックレートの所定の合計に基づいて画像歪みを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了ステップと、
（ｖｉ）符号化された表現を形成するために前記終了した符号化ブロックを連結する連結ステップと
を備えることを特徴とする生成方法。
【請求項６】  前記終了ステップは、
（ｖ）（ａ）前記歪み度および前記ブロックレートの前記所定の合計に基づく画像歪みをラグランジュ乗数を用いて最小化するそれぞれの符号化ブロックの終了点を決定する決定サブステップと、
（ｖ）（ｂ）前記決定された終了点で前記符号化ブロックそれぞれを終了する終了サブステップと
を含むことを特徴とする請求項５に記載の生成方法。
【請求項７】  前記ブロックレート決定ステップおよび前記歪み度決定ステップは、前記ビットプレーン符号化ステップのサブステップであり、前記ビットプレーン符号化ステップの間に実行される
ことを特徴とする請求項５に記載の生成方法。
【請求項８】  前記ビットプレーン符号化ステップと、前記ブロックレート決定サブステップと、前記歪み度決定サブステップは、前記ブロックそれぞれの前記ビットプレーンごとに実行され、以下のサブステップ
（ａ）前記ビットプレーンの第１部分を符号化する第１符号化サブステップと、
（ｂ）前記ビットプレーンの第１部分に関連付けられた前記第１ブロックレートを決定するサブステップと、
（ｃ）前記ビットプレーンの第１部分に関連付けられた前記第１歪み度を決定するサブステップと、
（ｄ）前記ビットプレーンの第２部分を符号化する第２符号化サブステップと、
（ｅ）前記ビットプレーンの第２部分に関連付けられた前記第２ブロックレートを決定するサブステップと、
（ｆ）前記ビットプレーンの第２部分に関連付けられた前記第２歪み度を決定するサブステップと、
（ｇ）前記ビットプレーンの第３部分を符号化する第３符号化サブステップと、
（ｈ）前記ビットプレーンの第３部分に関連付けられた前記第３ブロックレートを決定するサブステップと、
（ｉ）前記ビットプレーンの第３部分に関連付けられた前記第３歪み度を決定するサブステップと
を備えることを特徴とする請求項７に記載の生成方法。
【請求項９】  前記変換ステップは、前記画像を変換する離散ウェーブレットを含む
ことを特徴とする請求項５に記載の生成方法。
【請求項１０】  前記ブロックは、離散ウェーブレット変換係数のサブバンドである
ことを特徴とする請求項５に記載の生成方法。
【請求項１１】  前記ブロックは、離散ウェーブレット変換係数のサブバンドのサブブロックである
ことを特徴とする請求項５に記載の生成方法。
【請求項１２】  符号化表現を提供するデジタル画像の生成方法であって、
（ｉ）元の係数の複数のブロックを取得するために前記デジタル画像を変換する変換ステップであって、前記ブロックそれぞれが、対応最大ビットプレーンおよび最小ビットプレーンを有する変換ステップと、
（ｉｉ）前記対応最大ビットプレーンから前記対応最小ビットプレーンに前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化ステップと、
（ｉｉｉ）前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定するブロックレート決定ステップであって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つのブロックレートが、指定ブロックを、対応最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記ビットプレーン符号化ステップの間に符号化されたコード・ビットの数を表しているブロックレート決定ステップと、
（ｉｖ）前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する歪み度決定ステップであって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つの歪み度が、前記指定ブロックの対応符号化最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記符号化ビットプレーンから復号化された前記係数の関数であり、また、前記指定ブロックの元の係数の関数である歪み度決定ステップと、
（ｖ）前記ブロックレートと所定の画像歪みに基づいて合計ブロックレートを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了ステップと、
（ｖｉ）前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結ステップと
を備えることを特徴とする生成方法。
【請求項１３】  符号化表現を提供するデジタル画像の生成装置であって、
前記係数の複数のブロックを得るためにデジタル画像を変換する変換手段と、
前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する歪み度決定手段と、
前記歪み度に基づいて画像歪みを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
を備えることを特徴とする生成装置。
【請求項１４】  符号化表現を提供するデジタル画像の生成装置であって、
前記係数の複数のブロックを取得するためにデジタル画像を変換する変換手段と、
前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定するブロックレート決定手段と、
前記ブロックレートに基づいて合計ブロックレートを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
を備えることを特徴とする生成装置。
【請求項１５】  符号化表現を提供するデジタル画像を生成する生成装置であって、
元の係数の複数のブロックを取得するために前記デジタル画像を変換する変換手段であって、前記ブロックそれぞれが、対応最大ビットプレーンおよび最小ビットプレーンを有する変換手段と、
前記対応最大ビットプレーンから前記対応最小ビットプレーンに前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定する第１決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つのブロックレートが、指定ブロックを、対応最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記ビットプレーン符号化手段の実行中に符号化されたコード・ビットの数を表している第１決定手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する第２決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つの歪み度が、前記指定ブロックの対応符号化最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記符号化ビットプレーンから復号化された前記係数の関数であり、また、前記指定ブロックの元の係数の関数である第２決定手段と、
前記歪み度と前記ブロックレートの所定の合計に基づいて画像歪みを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
を備えることを特徴とする生成装置。
【請求項１６】  符号化表現を提供するデジタル画像の生成装置であって、
元の係数の複数のブロックを取得するために前記デジタル画像を変換する変換手段であって、前記ブロックそれぞれが、対応最大ビットプレーンおよび最小ビットプレーンを有する変換手段と、
前記対応最大ビットプレーンから前記対応最小ビットプレーンに前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定するブロックレート決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つのブロックレートが、指定ブロックを、対応最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記ビットプレーン符号化手段の実行中に符号化コード・ビットの数を表しているブロックレート決定手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する歪み度決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つの歪み度が、前記指定ブロックの対応符号化最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記符号化ビットプレーンから復号化された前記係数の関数であり、また、前記指定ブロックの元の係数の関数である歪み度決定手段と、
前記ブロックレートと所定の画像歪みに基づいて合計ブロックレートを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
を備えることを特徴とする生成装置。
【請求項１７】  符号化表現を提供するデジタル画像を生成することをコンピュータに実現させるためのコンピュータプログラムであって、
係数の複数のブロックを取得するために前記デジタル画像を変換する変換手段と、
前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する歪み度決定手段と、
前記歪み度に基づいて画像歪みを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項１８】  符号化表現を提供するデジタル画像を生成することをコンピュータに実現させるためのコンピュータプログラムであって、
係数の複数のブロックを取得するために前記デジタル画像を変換する変換手段と、
前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定するブロックレート決定手段と、
前記ブロックレートに基づいて合計ブロックレートを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項１９】  符号化表現を提供するデジタル画像を生成することをコンピュータに実現させるためのコンピュータプログラムであって、
元の係数の複数のブロックを取得する前記デジタル画像を変換する変換手段であって、前記ブロックそれぞれが、対応最大ビットプレーンおよび最小ビットプレーンを有する変換手段と、
前記対応最大ビットプレーンから前記対応最小ビットプレーンに前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定する第１決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つのブロックレートは、指定ブロックを、対応最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記ビットプレーン符号化手段の実行中に符号化されたコード・ビットの数を表している第１決定手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する第２決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つの歪み度が、前記指定ブロックの対応符号化最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記符号化ビットプレーンから復号化された前記係数の関数であり、また、前記指定ブロックの元の係数の関数である第２決定手段と、
前記歪み度と前記ブロックレートの所定の合計に基づいて画像歪みを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
をコンピュータに実現させることを特徴とするコンピュータプログラム。
【請求項２０】  符号化表現を提供するデジタル画像を生成することをコンピュータに実現させるためのコンピュータプログラムであって、
元の係数の複数のブロックを取得するために前記デジタル画像を変換する変換手段であって、前記ブロックそれぞれが、対応最大ビットプレーンおよび最小ビットプレーンを有する変換手段と、
前記対応最大ビットプレーンから前記対応最小ビットプレーンに前記係数の前記ブロックそれぞれをビットプレーン符号化するビットプレーン符号化手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つのブロックレートを決定する第１決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つのブロックレートが、指定ブロックを、対応最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記ビットプレーン符号化手段中に符号化されたコード・ビットの数を表している第１決定手段と、
前記ブロックそれぞれの符号化ビットプレーンごとに少なくとも１つの歪み度を決定する第２決定手段であって、指定ブロックの指定符号化ビットプレーンの前記少なくとも１つの歪み度が、前記指定ブロックの対応符号化最大ビットプレーンから指定符号化ビットプレーンのそれぞれ少なくとも１つの部分に前記符号化ビットプレーンから復号化された前記係数の関数であり、また、前記指定ブロックの元の係数の関数である第２決定手段と、
前記ブロックレートと所定の画像歪みに基づいて合計ブロックレートを最小化する前記ビットプレーンで前記符号化ブロックそれぞれを終了する終了手段と、
前記符号化表現を形成するために前記終了した符号化ブロックを連結する連結手段と
をコンピュータに実現させることを特徴とするコンピュータプログラム。