【手続補正書】
【提出日】平成18年3月23日(2006.3.23)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化表現を提供するためデジタル画像を表現する方法であって、
各々の係数が所定のビット・シーケンスで表現されるような複数の係数を導き出すように前記デジタル画像を変換する変換ステップと、
前記複数の係数の一部を一つの選択領域として選択する選択ステップと、
前記符号化表現に最上位ビットプレーンから最下位ビットプレーンに向かって前記選択領域の各々のビットプレーンの有意性をスキャンし、各有意でないビットプレーンのための第１のトークンと、有意なビットプレーンのための第２のトークンとを、有意なビットプレーンが判定されるまで、前記符号化表現で、提供するスキャニングステップと、
前記選択領域を所定の形状を有する複数の部分領域に分割し、前記部分領域の各々を前記選択領域としてセットする分割ステップと、
前記有意なビットプレーンから始めて、所定の最低ビットレベルに達するまで、又は、前記選択領域が所定のサイズになるまで、前記スキャンニングステップと前記分割ステップを反復して、前記選択領域の前記係数を符号化し前記符号化表現で提供する反復ステップと、
を含むことを特徴とする画像符号化方法。
【請求項２】
前記変換ステップにおいて前記デジタル画像にディスクリート・ウェーブレット変換を適用することを特徴とする請求項１に記載の画像符号化方法。
【請求項３】
前記全体領域は前記複数の係数全体を含むことを特徴とする請求項１に記載の画像符号化方法。
【請求項４】
前記選択ステップで選択した係数の一部には前記複数の係数のサブバンドを含むことを特徴とする請求項２に記載の画像符号化方法。
【請求項５】
前記第１と第２のトークンは各々ビット値０と１を含むことを特徴とする請求項１に記載の画像符号化方法。
【請求項６】
前記部分領域はそれぞれ等しいサイズであることを特徴とする請求項１に記載の画像符号化方法。
【請求項７】
前記部分領域は四角形であることを特徴とする請求項６に記載の画像符号化方法。
【請求項８】
前記部分領域の前記所定のサイズは２×２係数よりも小さいか又はそれと同サイズであることを特徴とする請求項１に記載の画像符号化方法。
【請求項９】
前記所定サイズの部分領域の係数は、前記各々の有意なビットプレーンで始まる前記対応するビット・シーケンスのビットを出力することにより符号化されることを特徴とする請求項８に記載の画像符号化方法。
【請求項１０】
所定の最低ビットレベル以上の前記対応するビット・シーケンスのビットだけが前記符号化表現で出力されることを特徴とする請求項９に記載の画像符号化方法。
【請求項１１】
前記反復ステップにおいて、前記スキャンニングステップと前記分割ステップは、前記選択領域の各々のビットプレーンがスキャンされるまで、反復されることを特徴とする請求項１に記載の画像符号化方法。
【請求項１２】
前記最低ビットレベル以上の前記選択領域の各ビットプレーンがスキャンされることを特徴とする請求項１１に記載の画像符号化方法。
【請求項１３】
符号化表現を提供するためデジタル画像を表現する装置であって、各々の係数が所定のビット・シーケンスで表現されるような複数の係数を導き出すように前記デジタル画像を変換する変換手段と、
前記複数の係数の一部を一つの選択領域として選択する選択手段と、
前記符号化表現に最上位ビットプレーンから最下位ビットプレーンに向かって前記選択領域の各々のビットプレーンの有意性をスキャンし、各有意でないビットプレーンのための第１のトークンと、有意なビットプレーンのための第２のトークンとを、有意なビットプレーンが判定されるまで、前記符号化表現で、提供するスキャニング手段と、
前記選択領域を所定の形状を有する複数の部分領域に分割し、該部分領域の各々を前記選択領域としてセットする分割手段と、
前記有意なビットプレーンから始めて、所定の最低ビットレベルに達するまで、又は、前記選択領域が所定のサイズになるまで、前記スキャニング手段及び前記分割手段各々の機能を実行するために前記スキャニング手段及び前記分割手段を制御して、前記選択領域の前記係数を符号化し前記符号化表現で提供する制御手段と、
を含むことを特徴とする画像符号化装置。
【請求項１４】
前記変換手段は前記デジタル画像へディスクリート・ウェーブレット変換を適用することを特徴とする請求項１３に記載の画像符号化装置。
【請求項１５】
前記選択領域は前記複数の係数全体を含むことを特徴とする請求項１３に記載の画像符号化装置。
【請求項１６】
前記選択手段で選択した係数の一部には前記複数の係数のサブバンドを含むことを特徴とする請求項１４に記載の画像符号化装置。
【請求項１７】
前記第１と第２のトークンは各々ビット値０と１を含むことを特徴とする請求項１３に記載の画像符号化装置。
【請求項１８】
前記部分領域はそれぞれ等しいサイズであることを特徴とする請求項１３に記載の画像符号化装置。
【請求項１９】
前記部分領域は四角形であることを特徴とする請求項１８に記載の画像符号化装置。
【請求項２０】
前記部分領域の前記所定のサイズは２×２係数よりも小さいか又は同サイズであることを特徴とする請求項１３に記載の画像符号化装置。
【請求項２１】
前記所定サイズの部分領域の係数は、前記各々の有意なビットプレーンで始まる前記対応するビット・シーケンスのビットを出力することにより符号化されることを特徴とする請求項２０に記載の画像符号化装置。
【請求項２２】
所定の最低ビットレベル以上の前記対応するビット・シーケンスのビットだけが前記符号化表現に出力されることを特徴とする請求項２１に記載の画像符号化装置。
【請求項２３】
前記制御手段は、前記選択領域の各ビットプレーンがスキャンされるまで反復的に機能するように前記スキャニング手段及び前記分割手段を制御することを特徴とする請求項１３に記載の画像符号化装置。
【請求項２４】
前記スキャニング手段においては、最低ビットレベル以上の前記選択領域の各ビットプレーンをスキャンすることを特徴とする請求項２３に記載の画像符号化装置。
【請求項２５】
前記装置は汎用デジタルコンピュータを用いて実現可能であることを特徴とする請求項１３に記載の画像符号化装置。
【請求項２６】
符号化表現を提供するためにデジタル画像を表現するコンピュータプログラムが記憶されているコンピュータ読取可能媒体を含むコンピュータプログラム製品であって、各々の係数が所定のビット・シーケンスで表現されるような複数の係数を導き出すように前記デジタル画像を変換する変換手段と、
前記複数の係数の一部を一つの選択領域として選択する選択手段と、
前記符号化表現に最上位ビットプレーンから最下位ビットプレーンに向かって前記選択領域の各々のビットプレーンの有意性をスキャンし、各有意でないビットプレーンのための第１のトークンと、有意なビットプレーンのための第２のトークンとを、有意なビットプレーンが判定されるまで、前記符号化表現で、提供するスキャニング手段と、
前記選択領域を所定の形状を有する複数の部分領域に分割し、該部分領域の各々を前記選択領域としてセットする分割手段と、
前記有意なビットプレーンから始めて、所定の最低ビットレベルに達するまで、又は、前記選択領域が所定のサイズになるまで、前記スキャニング手段及び前記分割手段各々の機能を実行するために前記スキャニング手段及び前記分割手段を制御して、前記選択領域の前記係数を符号化し前記符号化表現で提供する制御手段と、
を含むことを特徴とするコンピュータプログラム製品。
【請求項２７】
前記変換手段は前記デジタル画像にディスクリート・ウェーブレット変換を適用することを特徴とする請求項２６に記載のコンピュータプログラム製品。
【請求項２８】
前記選択領域は前記複数の係数全体を含むことを特徴とする請求項２６に記載のコンピュータプログラム製品。
【請求項２９】
前記選択手段で選択した係数の一部には前記複数の係数のサブバンドを含むことを特徴とする請求項２７に記載のコンピュータプログラム製品。
【請求項３０】
前記第１と第２のトークンは各々ビット値０と１を含むことを特徴とする請求項２６に記載のコンピュータプログラム製品。
【請求項３１】
前記部分領域はそれぞれ等しいサイズであることを特徴とする請求項２６に記載のコンピュータプログラム製品。
【請求項３２】
前記部分領域は四角形であることを特徴とする請求項３１に記載のコンピュータプログラム製品。
【請求項３３】
前記部分領域の前記所定のサイズは２×２係数よりも小さいか又は同サイズであることを特徴とする請求項２６に記載のコンピュータプログラム製品。
【請求項３４】
前記所定サイズの部分領域の係数は、前記各々の有意なビットプレーンで始まる前記対応するビット・シーケンスのビットを出力することにより符号化されることを特徴とする請求項３３に記載のコンピュータプログラム製品。
【請求項３５】
所定の最低ビットレベル以上の前記対応するビット・シーケンスのビットだけが前記符号化表現に出力されることを特徴とする請求項３４に記載のコンピュータプログラム製品。
【請求項３６】
前記制御手段は、前記選択領域の各ビットプレーンがスキャンされるまで反復的に機能するように前記スキャニング手段及び前記分割手段を制御することを特徴とする請求項２６に記載のコンピュータプログラム製品。
【請求項３７】
前記スキャニング手段においては、最低ビットレベル以上の前記選択領域の各ビットプレーンをスキャンすることを特徴とする請求項３６に記載のコンピュータプログラム製品。
【請求項３８】
前記コンピュータプログラム製品は汎用コンピュータを用いて実現可能であることを特徴とする請求項２６に記載のコンピュータプログラム製品。
【請求項３９】
前記コンピュータで実行可能な一連の命令を含み、該一連の命令は前記変換手段と、
前記選択手段と、
前記スキャニング手段と、
前記分割手段と、
前記制御手段とを実装するためのモジュールを含むことを特徴とする請求項３８に記載のコンピュータプログラム製品。
【請求項４０】
符号化表現されたデジタル画像を復号化する方法であって、前記デジタル画像の前記符号化表現における係数の一つの選択領域を選択する選択ステップを有し、前記符号化表現は前記係数の各有意でないビットプレーンのための第１のトークンと、前記係数の有意なビットプレーンのための第２のトークンと、０或いはそれ以上の符号化係数と、を含み、
前記選択領域の符号化表現をスキャンするスキャニングステップと、
第１のトークンが判定されれば、前記選択領域の係数の現在のビットプレーンのための出力ストリームの中で、有意でないビットプレーンを提供する提供ステップと、
第２のトークンが判定されれば、前記選択領域の係数の現在のビットプレーンのための前記出力ストリームの中で、有意なビットプレーンを提供し、所定の形状を有する複数の部分領域に前記選択領域を分割し、前記選択領域として前記部分領域の各々をセットする分割ステップと、
所定のビットプレーンから始めて、所定の最低ビットレベルに達するまで、又は、前記選択領域が所定のサイズになるまで、前記スキャンニングステップから前記分割ステップまでのステップを反復して、前記選択領域の前記符号化された係数を復号化し前記出力ストリームで提供する反復ステップと、
を有することを特徴とする画像復号化方法。
【請求項４１】
前記デジタル画像を提供するため前記出力ストリームの復号化係数を逆変換する逆変換ステップを含むことを特徴とする請求項４０に記載の画像復号化方法。
【請求項４２】
前記逆変換ステップは、前記復号化係数に逆ディスクリート・ウェーブレット変換を適用するステップを含むことを特徴とする請求項４１に記載の画像復号化方法。
【請求項４３】
前記部分領域の前記所定のサイズは２×２係数よりも小さいか又はそれと同サイズであることを特徴とする請求項４０に記載の画像復号化方法。
【請求項４４】
各係数は所定ビットシーケンスにより表現されるものであって、前記所定サイズの符号化係数は、前記各々の有意なビットプレーンで始まる前記対応するビット・シーケンスのビットを出力することにより復号化されることを特徴とする請求項４０に記載の画像復号化方法。
【請求項４５】
所定の最低ビットレベル以上の前記対応するビット・シーケンスのビットだけが前記出力ストリームで出力されることを特徴とする請求項４４に記載の画像復号化方法。
【請求項４６】
前記反復ステップにおいて、前記スキャンニングステップから前記分割ステップまでのステップは、前記選択領域の各々のビットプレーンがスキャンされるまで、反復されることを特徴とする請求項４０に記載の画像復号化方法。
【請求項４７】
前記スキャニングステップは最上位ビットプレーンから最下位ビットプレーンに向かって行われ、前記所定のビットプレーンは前記有意なビットプレーンであることを特徴とする請求項４０に記載の画像復号化方法。
【請求項４８】
符号化表現されたデジタル画像を復号化する装置であって、前記デジタル画像の前記符号化表現における係数の一つの選択領域を選択する選択手段を有し、前記符号化表現は前記係数の各有意でないビットプレーンのための第１のトークンと、
前記係数の有意なビットプレーンのための第２のトークンと、
０或いはそれ以上の符号化係数と、
を含み、前記選択領域の符号化表現をスキャンするスキャニング手段と、
第１のトークンが判定されれば、前記選択領域の係数の現在のビットプレーンのための出力ストリームの中で、有意でないビットプレーンを提供する、有意でないビットプレーン提供手段と、
第２のトークンが判定されれば、前記選択領域の係数の現在のビットプレーンのための前記出力ストリームの中で、有意なビットプレーンを提供し、所定の形状を有する複数の部分領域に前記選択領域を分割し、前記選択領域として前記部分領域の各々をセットする、有意なビットプレーンの提供手段と、
前記スキャニング手段と、
前記有意でないビットプレーンの提供手段と、
前記有意なビットプレーンの提供手段とを、所定のビットプレーンから始めて、所定の最低ビットレベルに達するまで、又は、前記選択領域が所定のサイズになるまで、制御して、前記選択領域の前記符号化された係数を復号化し前記出力ストリームで提供する制御手段と、
を備えることを特徴とする画像復号化装置。
【請求項４９】
前記デジタル画像を提供するため前記出力ストリームの復号化係数を逆変換する逆変換手段を含むことを特徴とする請求項４８に記載の画像復号化装置。
【請求項５０】
前記逆変換手段は、前記復号化係数に逆ディスクリート・ウェーブレット変換を適用する手段を含むことを特徴とする請求項４９に記載の画像復号化装置。
【請求項５１】
前記部分領域の前記所定のサイズは２×２係数よりも小さいか又はそれと同サイズであることを特徴とする請求項４８に記載の画像復号化装置。
【請求項５２】
各係数は所定ビットシーケンスにより表現されるものであって、前記所定サイズの符号化係数は、前記各々の有意なビットプレーンで始まる前記対応するビット・シーケンスのビットを出力することにより復号化されることを特徴とする請求項４８に記載の画像復号化装置。
【請求項５３】
所定の最低ビットレベル以上の前記対応するビット・シーケンスのビットだけが前記出力ストリームで出力されることを特徴とする請求項５２に記載の装置。
【請求項５４】
前記制御手段は、前記選択領域の各ビットプレーンがスキャンされるまで反復的に機能するように前記スキャニング手段と、
前記有意でないビットプレーンの提供手段と、
前記有意なビットプレーンの提供手段とを制御することを特徴とすることを特徴とする請求項４８に記載の画像復号化装置。
【請求項５５】
前記装置は汎用デジタルコンピュータを用いて実現可能であることを特徴とする請求項４８に記載の画像復号化装置。
【請求項５６】
前記スキャニング手段は最上位ビットプレーンから最下位ビットプレーンに向かってスキャンし、前記所定のビットプレーンは前記有意なビットプレーンであることを特徴とする請求項４８に記載の画像復号化装置。
【請求項５７】
デジタル画像の符号化表現を復号化するコンピュータプログラムが記憶されているコンピュータ読取可能媒体を含むコンピュータプログラム製品であって、前記デジタル画像の前記符号化表現における係数の一つの選択領域を選択する選択手段を有し、前記符号化表現は前記係数の各有意でないビットプレーンのための第１のトークンと、
前記係数の有意なビットプレーンのための第２のトークンと、
０或いはそれ以上の符号化係数と、
を含み、前記選択領域の符号化表現をスキャンするスキャニング手段と、
第１のトークンが判定されれば、前記選択領域の係数の現在のビットプレーンのための出力ストリームの中で、有意でないビットプレーンを提供する提供手段と、
第２のトークンが判定されれば、前記選択領域の係数の現在のビットプレーンのための前記出力ストリームの中で、有意なビットプレーンを提供し、所定の形状を有する複数の部分領域に前記選択領域を分割し、前記選択領域として前記部分領域の各々をセットする分割手段と、
前記スキャニング手段と、
前記有意でないビットプレーンの提供手段と、
前記有意なビットプレーンの提供手段とを、所定のビットプレーンから始めて、所定の最低ビットレベルに達するまで、又は、前記選択領域が所定のサイズになるまで、制御して、前記選択領域の前記符号化された係数を復号化し前記出力ストリームで提供する制御手段と、
を備えることを特徴とするコンピュータプログラム製品。
【請求項５８】
前記デジタル画像を提供するため前記出力ストリームの復号化係数を逆変換する逆変換手段を含むことを特徴とする請求項５７に記載のコンピュータプログラム製品。
【請求項５９】
前記逆変換手段は、前記復号化係数に逆ディスクリート・ウェーブレット変換を適用する手段を含むことを特徴とする請求項５８に記載のコンピュータプログラム製品。
【請求項６０】
前記部分領域の前記所定のサイズは２×２係数よりも小さいか又はそれと同サイズであることを特徴とする請求項５７に記載のコンピュータプログラム製品。
【請求項６１】
各係数は所定ビットシーケンスにより表現されるものであって、前記所定サイズの符号化係数は、前記各々の有意なビットプレーンで始まる前記対応するビット・シーケンスのビットを出力することにより復号化されることを特徴とする請求項５７に記載のコンピュータプログラム製品。
【請求項６２】
所定の最低ビットレベル以上の前記対応するビット・シーケンスのビットだけが前記出力ストリームで出力されることを特徴とする請求項６１に記載のコンピュータプログラム製品。
【請求項６３】
前記制御手段は、前記選択領域の各ビットプレーンがスキャンされるまで反復的に機能するように前記スキャニング手段と、
前記有意でないビットプレーンの提供手段と、
前記有意なビットプレーンの提供手段とを制御することを特徴とすることを特徴とする請求項５７に記載のコンピュータプログラム製品。
【請求項６４】
前記コンピュータプログラム製品は汎用デジタルコンピュータを用いて実現可能であることを特徴とする請求項５７に記載のコンピュータプログラム製品。
【請求項６５】
前記コンピュータで実行可能な一連の命令を含み、該一連の命令は、前記選択手段と、
前記スキャニング手段と、
前記有意でないビットプレーンの提供手段と、
前記有意なビットプレーンの提供手段と、
前記制御手段と、
を実装するためのモジュールを含むことを特徴とする請求項６４に記載のコンピュータプログラム製品。
【請求項６６】
前記スキャニング手段は最上位ビットプレーンから最下位ビットプレーンに向かってスキャンし、前記所定のビットプレーンは前記有意なビットプレーンであることを特徴とする請求項５７に記載のコンピュータプログラム製品。
【請求項６７】
デジタル画像を符号化する方法であって、多数のサブバンドを提供するようにディスクリート・ウェーブレット変換を用いて画像を分解する分解ステップと、
各々のサブバンドについて、初期領域としてのサブバンドを選択する選択ステップとを有し、該選択ステップは、
選択領域の現在のビットレベルが有意か調べる調査ステップと、
前記現在のビットレベルが有意な場合、符号化表現に第１のトークンを出力し、前記選択領域を多数の等しいサイズの部分領域に分割するステップであって、分割後は各々の部分領域を前記選択領域として処理する第１のトークン出力ステップと、
前記現在のビットレベルが有意でない場合、前記符号化表現に第２のトークンを出力し、選択領域において次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力ステップと、
前記現在のビットレベルが指定された最低ビットレベルより小さくなるまで、又は、選択領域が所定のサイズになるまで、前記調査ステップから前記第２のトークン出力ステップまでのステップを反復し、選択領域の係数を符号化表現に符号化する反復ステップと、
を実行することを特徴とする画像符号化方法。
【請求項６８】
前記選択領域の前記係数は、対応する現在のビットレベルと最低ビットレベルの間のビットで各々の係数を表現することにより符号化されることを特徴とする請求項６７に記載の画像符号化方法。
【請求項６９】
前記サブバンド変換は、ディスクリート・ウェーブレット変換を含むことを特徴とする請求項６７に記載の画像符号化方法。
【請求項７０】
デジタル画像を符号化する装置であって、多数のサブバンドを提供するようにディスクリート・ウェーブレット変換を用いて画像を分解する分解手段と、
各々のサブバンドについて、初期領域としてのサブバンドを選択する選択手段とを有し、該選択手段は、選択領域の現在のビットレベルが有意か調べる調査手段と、
前記現在のビットレベルが有意な場合、符号化表現に第１のトークンを出力し、前記選択領域を多数の等しいサイズの部分領域に分割する手段であって、分割後は各々の部分領域を前記選択領域として処理する第１のトークン出力手段と、
前記現在のビットレベルが有意でない場合、前記符号化表現に第２のトークンを出力し、選択領域において次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力手段と、
前記現在のビットレベルが指定された最低ビットレベルより小さくなるまで、又は、選択領域が所定のサイズになるまで、前記調査手段、前記第１のトークン出力手段、及び前記第２のトークン出力手段の各機能を実行するために、前記調査手段と、
前記第１のトークン出力手段と、
前記第２のトークン出力手段とを制御し、前記選択領域の係数を符号化表現に符号化する制御手段と、
を実行することを特徴とする画像符号化装置。
【請求項７１】
前記選択領域の前記係数は、対応する現在のビットレベルと最低ビットレベルの間のビットで各々の係数を表現することにより符号化されることを特徴とする請求項７０に記載の装置。
【請求項７２】
前記サブバンド変換は、ディスクリート・ウェーブレット変換を含むことを特徴とする請求項７０に記載の画像符号化装置。
【請求項７３】
デジタル画像の符号化表現を復号化するコンピュータプログラムが記憶されているコンピュータ読取可能媒体を含むコンピュータプログラム製品であって、多数のサブバンドを提供するようにディスクリート・ウェーブレット変換を用いて画像を分解する分解手段と、
各々のサブバンドについて、初期領域としてのサブバンドを選択する選択手段とを有し、該選択手段は、選択領域の現在のビットレベルが有意か調べる調査手段と、
前記現在のビットレベルが有意な場合、符号化表現に第１のトークンを出力し、前記選択領域を多数の等しいサイズの部分領域に分割する手段であって、分割後は各々の部分領域を前記選択領域として処理する第１のトークン出力手段と、
前記現在のビットレベルが有意でない場合、前記符号化表現に第２のトークンを出力し、選択領域において次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力手段と、
前記現在のビットレベルが指定された最低ビットレベルより小さくなるまで、又は、選択領域が所定のサイズになるまで、前記調査手段、前記第１のトークン出力手段、及び前記第２のトークン出力手段の各機能を実行するために、前記調査手段と、
前記第１のトークン出力手段と、
前記第２のトークン出力手段とを制御し、前記選択領域の係数を符号化表現に符号化する制御手段と、
を実行することを特徴とするコンピュータプログラム製品。
【請求項７４】
前記選択領域の前記係数は、対応する現在のビットレベルと最低ビットレベルの間のビットで各々の係数を表現することにより符号化されることを特徴とする請求項７３に記載のコンピュータプログラム製品。
【請求項７５】
前記サブバンド変換は、ディスクリート・ウェーブレット変換を含むことを特徴とする請求項７３に記載のコンピュータプログラム製品。
【請求項７６】
符号化表現されたデジタル画像を復号化する方法であって、サブバンドに対応する前記符号化表現の各領域に対して前記符号化表現の一つの係数領域を初期選択領域として選択する選択ステップを有し、前記符号化表現は、前記係数の各有意でないビットプレーンのための第１のトークンと、
前記係数の有意なビットプレーンのための第２のトークンと、
０或いは０それ以上の符号化係数と、
を含み、前記係数領域のそれぞれは、少なくとも１の係数を含み、前記選択ステップは、
一つのトークンのための前記符号化表現における前記選択領域の現在のビットレベルを調べる調査ステップと、
前記現在のビットレベルが第１のトークンを有する場合、有意なビットレベルを出力し、前記選択領域を多数の等しいサイズの部分領域に分割するステップであって、分割後は各々の部分領域を前記選択領域として処理する第１のトークン出力ステップと、
前記現在のビットレベルが第２のトークンを有する場合、前記符号化表現に有意でないビットレベルを出力し、選択領域において次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力ステップと、
前記現在のビットレベルが指定された最低ビットレベルより小さくなるまで、又は、選択領域が所定のサイズになるまで、前記調査ステップから前記第２のトークン出力ステップまでのステップを反復し、前記選択領域のサブバンドを提供するため前記選択領域の少なくとも１の符号化計数を復号化する反復ステップと、
を実行することを特徴とする画像復号化方法。
【請求項７７】
前記デジタル画像を提供するため逆サブバンド変換を用いて復号化サブバンドを逆分解する逆分解ステップを含むことを特徴とする請求項７６に記載の画像復号化方法。
【請求項７８】
前記符号化係数は、対応する前記現在のビットレベルと前記所定の最低ビットレベルの間のビットにより表現されることを特徴とする請求項７６に記載の画像復号化方法。
【請求項７９】
前記逆サブバンド変換は、逆ディスクリート・ウェーブレット変換を含むことを特徴とする請求項７７に記載の画像復号化方法。
【請求項８０】
符号化表現されたデジタル画像を復号化する装置であって、サブバンドに対応する前記符号化表現の各領域に対して前記符号化表現の一つの係数領域を初期選択領域として選択する選択手段を有し、前記符号化表現は、前記係数の各有意でないビットプレーンのための第１のトークンと、
前記係数の有意なビットプレーンのための第２のトークンと、
０或いは０それ以上の符号化係数と、
を含み、前記係数領域のそれぞれは、少なくとも１の係数を含み、前記選択手段は、一つのトークンのための前記符号化表現における前記選択領域の現在のビットレベルを調べる調査手段と、
前記現在のビットレベルが第１のトークンを有する場合、有意なビットレベルを出力し、前記選択領域を多数の等しいサイズの部分領域に分割する手段であって、分割後は各々の部分領域を前記選択領域として処理する分割手段と、
前記現在のビットレベルが第２のトークンを有する場合、前記符号化表現に有意でないビットレベルを出力し、選択領域において次に低いビットレベルを現在のビットレベルとして選択する選択手段と、
前記現在のビットレベルが指定された最低ビットレベルより小さくなるまで、又は、選択領域が所定のサイズになるまで、前記調査手段、前記分割手段、及び前記選択手段の反復機能を制御し、前記選択領域のサブバンドを提供するため前記選択領域の少なくとも１の符号化計数を復号化する制御手段と、
を含むことを特徴とする画像復号化装置。
【請求項８１】
前記デジタル画像を提供するため逆サブバンド変換を用いて前記復号化サブバンドを逆分解する逆分解手段を含むことを特徴とする請求項８０に記載の画像復号化装置。
【請求項８２】
前記符号化係数は、対応する前記現在のビットレベルと前記所定の最低ビットレベルの間のビットにより表現されることを特徴とする請求項８０に記載の画像復号化装置。
【請求項８３】
前記逆サブバンド変換は、逆ディスクリート・ウェーブレット変換を含むことを特徴とする請求項８１に記載の画像復号化装置。
【請求項８４】
デジタル画像の符号化表現を復号化するコンピュータプログラムが記憶されているコンピュータ読取可能媒体を含むコンピュータプログラム製品であって、サブバンドに対応する前記符号化表現の各領域に対して前記符号化表現の一つの係数領域を初期選択領域として選択する選択手段を有し、前記符号化表現は、前記係数の各有意でないビットプレーンのための第１のトークンと、
前記係数の有意なビットプレーンのための第２のトークンと、
０或いは０それ以上の符号化係数と、
を含み、前記係数領域のそれぞれは、少なくとも１の係数を含み、前記選択手段は、一つのトークンのための前記符号化表現における前記選択領域の現在のビットレベルを調べる調査手段と、
前記現在のビットレベルが第１のトークンを有する場合、有意なビットレベルを出力し、前記選択領域を多数の等しいサイズの部分領域に分割する手段であって、分割後は各々の部分領域を前記選択領域として処理する分割手段と、
前記現在のビットレベルが第２のトークンを有する場合、前記符号化表現に有意でないビットレベルを出力し、選択領域において次に低いビットレベルを現在のビットレベルとして選択する選択手段と、
前記現在のビットレベルが指定された最低ビットレベルより小さくなるまで、又は、選択領域が所定のサイズになるまで、前記調査手段、前記分割手段、及び前記選択手段の反復機能を制御し、前記選択領域のサブバンドを提供するため前記選択領域の少なくとも１の符号化計数を復号化する制御手段と、
を含むことを特徴とするコンピュータプログラム製品。
【請求項８５】
前記デジタル画像を提供するため逆サブバンド変換を用いて前記復号化サブバンドを逆分解する逆分解手段を含むことを特徴とする請求項８４に記載のコンピュータプログラム製品。
【請求項８６】
前記符号化係数は、対応する前記現在のビットレベルと前記所定の最低ビットレベルの間のビットにより表現されることを特徴とする請求項８４に記載のコンピュータプログラム製品。
【請求項８７】
前記逆サブバンド変換は、逆ディスクリート・ウェーブレット変換を含むことを特徴とする請求項８５に記載のコンピュータプログラム製品。
【請求項８８】
デジタル画像を符号化する方法であって、
ａ）１つまたは２つ以上の解像度で複数のＡＣサブバンド領域と、
各々のブロックについてのＤＣサブバンド領域とを提供するように、ブロックの各々にサブバンド変換を適用するステップと、
ｂ）選択領域としてＤＣサブバンド領域を選択し、以下のサブステップ：ｂａ）選択領域の現在のビットプレーンが有意か調べるステップと、
ｂｂ）現在のビットプレーンが有意な場合、符号化表現に第１のトークンを出力し選択領域を多数の部分領域に分割するステップであって、各々の部分領域をさらに選択領域として処理するステップと、
ｂｃ）現在のビットプレーンが有意でない場合、符号化表現に第２のトークンを出力して選択領域の次に低いビットレベルを現在のビットレベルとして選択するステップと、
ｂｄ）現在のビットプレーンが指定された最低ビットプレーンより小さくなるまで、または選択領域が所定のサイズを有し選択領域の係数が符号化表現に符号化されるまでサブステップｂａ）からサブステップｂｃ）までを反復するステップと、
を実行するステップと、
ｃ）各ブロックの残りの領域として実質的に全ての符号化されていないＡＣサブバンド領域を選択し最上位のビットプレーンから最下位ビットプレーンに向かって残りの領域の各ビットプレーンの有意性をスキャンし、有意なビットプレーンが決定されるまで各々の有意でないビットプレーンに対して第２のトークンを出力するステップと、
ｄ）現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域をセットし、サブステップｂａ）からｂｄ）までを実行するステップと、
ｅ）現在の解像度レベルの実質的に全てのＡＣサブバンドが符号化されるまでステップｄ）を反復するステップと、
ｆ）各ブロックの全部のＡＣサブバンドが符号化されるまでステップｃ）からステップｅ）を反復するステップと、
を含むことを特徴とする画像符号化方法。
【請求項８９】
デジタル画像を複数のブロックに分割するステップを含み、前記ブロックは、前記複数のＡＣサブバンド領域及びＤＣサブバンド領域を提供するためサブバンド変換されることを特徴とする請求項８８に記載の画像符号化方法。
【請求項９０】
前記複数のＡＣサブバンド領域及びＤＣサブバンド領域を提供するため、デジタル画像のサブバンド係数を複数のブロックに分割するステップを含むことを特徴とする請求項８８に記載の画像符号化方法。
【請求項９１】
デジタル画像を符号化する装置であって、１つまたは２つ以上の解像度で複数のＡＣサブバンド領域と、
各々のブロックについてのＤＣサブバンド領域とを提供するように、ブロックの各々にサブバンド変換を適用する手段と、
選択領域としてＤＣサブバンド領域を選択し、以下の手段：選択領域の現在のビットプレーンが有意か調べる調査手段と、
現在のビットプレーンが有意な場合、符号化表現に第１のトークンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する第１のトークン出力手段と、
現在のビットプレーンが有意でない場合、符号化表現に第２のトークンを出力して選択領域の次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、選択領域の係数が符号化表現に符号化されるまで、前記調査手段、前記第１のトークン出力手段、及び前記第２のトークン出力手段の反復オペレーションを制御する制御手段と、
を含む手段と、
実質的に全ての符号化されていないＡＣサブバンド領域を、各ブロックの残りの領域として選択し、最上位のビットプレーンから最下位ビットプレーンに向かって残りの領域の各ビットプレーンの有意性をスキャンし、有意なビットプレーンが決定されるまで各々の有意でないビットプレーンに対して第２のトークンを出力する未符号化ＡＣサブバンド領域選択手段と、
現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域をセットし、以下の手段：選択領域の現在のビットプレーンが有意か調べる調査手段と、
現在のビットプレーンが有意な場合、符号化表現に第１のトークンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する第２のトークン出力手段と、
現在のビットプレーンが有意でない場合、符号化表現に第２のトークンを出力して選択領域の次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、選択領域の係数が符号化表現に符号化されるまで、前記調査手段、前記第１のトークン出力手段、及び前記第２のトークン出力手段の反復オペレーションを制御する制御手段と、
を含むＡＣサブバンド領域セッティング手段と、
現在の解像度レベルの実質的に全てのＡＣサブバンドが符号化されるまで、前記ＡＣサブバンド領域セッティング手段の反復オペレーションを制御する、ＡＣサブバンド領域セッティング手段の制御手段と、
前記未符号化ＡＣサブバンド領域選択手段、前記ＡＣサブバンド領域セッティング手段、及び前記ＡＣサブバンド領域セッティング手段の制御手段の反復オペレーションを制御する制御手段と、
を含むことを特徴とする画像符号化装置。
【請求項９２】
デジタル画像を複数のブロックに分割する手段と、
前記複数のＡＣサブバンド領域と前記ＤＣサブバンド領域とを提供するように前記ブロックにサブバンド変換を適用する手段と、
を含むことを特徴とする請求項９１に記載の画像符号化装置。
【請求項９３】
前記複数のＡＣサブバンド領域と前記ＤＣサブバンド領域とを提供するように前記ブロックにサブバンド変換を適用する手段と、
前記複数のＡＣサブバンド領域と前記ＤＣサブバンド領域とを提供するようにサブバンド変換係数を複数のブロックに分割する手段と、
を含むことを特徴とする請求項９１に記載の画像符号化装置。
【請求項９４】
デジタル画像を符号化するコンピュータプログラムが記憶されているコンピュータ読取可能媒体を含むコンピュータプログラム製品であって、１つまたは２つ以上の解像度で複数のＡＣサブバンド領域と、
各々のブロックについてのＤＣサブバンド領域とを提供するように、ブロックの各々にサブバンド変換を適用する手段と、
選択領域としてＤＣサブバンド領域を選択し、以下の手段：選択領域の現在のビットプレーンが有意か調べる調査手段と、
現在のビットプレーンが有意な場合、符号化表現に第１のトークンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する第１のトークン出力手段と、
現在のビットプレーンが有意でない場合、符号化表現に第２のトークンを出力して選択領域の次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、選択領域の係数が符号化表現に符号化されるまで、前記調査手段、前記第１のトークン出力手段、及び前記第２のトークン出力手段の反復オペレーションを制御する制御手段と、
実質的に全ての符号化されていないＡＣサブバンド領域を、各ブロックの残りの領域として選択し、最上位のビットプレーンから最下位ビットプレーンに向かって残りの領域の各ビットプレーンの有意性をスキャンし、有意なビットプレーンが決定されるまで各々の有意でないビットプレーンに対して第２のトークンを出力する未符号化ＡＣサブバンド領域選択手段と、
現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域をセットし、以下の手段：選択領域の現在のビットプレーンが有意か調べる調査手段と、
現在のビットプレーンが有意な場合、符号化表現に第１のトークンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する第２のトークン出力手段と、
現在のビットプレーンが有意でない場合、符号化表現に第２のトークンを出力して選択領域の次に低いビットレベルを現在のビットレベルとして選択する第２のトークン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、選択領域の係数が符号化表現に符号化されるまで、前記調査手段、前記第１のトークン出力手段、及び前記第２のトークン出力手段の反復オペレーションを制御する制御手段と、
を含むＡＣサブバンド領域セッティング手段と、
現在の解像度レベルの実質的に全てのＡＣサブバンドが符号化されるまで、前記ＡＣサブバンド領域セッティング手段の反復オペレーションを制御する、ＡＣサブバンド領域セッティング手段の制御手段と、
前記未符号化ＡＣサブバンド領域選択手段、前記ＡＣサブバンド領域セッティング手段、及び前記ＡＣサブバンド領域セッティング手段の制御手段の反復オペレーションを制御する制御手段と、
を含むことを特徴とするコンピュータプログラム製品。
【請求項９５】
デジタル画像を複数のブロックに分割する手段と、
前記複数のＡＣサブバンド領域と前記ＤＣサブバンド領域とを提供するように前記ブロックにサブバンド変換を適用する手段と、
を含むことを特徴とする請求項９４に記載のコンピュータプログラム製品。
【請求項９６】
前記複数のＡＣサブバンド領域と前記ＤＣサブバンド領域とを提供するように前記ブロックにサブバンド変換を適用する手段と、
前記複数のＡＣサブバンド領域と前記ＤＣサブバンド領域とを提供するようにサブバンド変換係数を複数のブロックに分割する手段と、
を含むことを特徴とする請求項９４に記載のコンピュータプログラム製品。
【請求項９７】
デジタル画像の符号化表現を復号化する方法であって、
ａ）選択領域としてＤＣサブバンド領域に対応する符号化表現の領域を選択し、以下のサブステップ：
ａａ）選択領域の現在のビットプレーンが第１或いは第２のトークンを含むか調べるステップと、
ａｂ)ステップａａ)で第１のトークンが発見された場合、有意なビットプレーンを出力し選択領域を多数の部分領域に分割するステップであって、各々の部分領域をさらに選択領域として処理するステップと、
ａｃ）ステップａａ)で第２のトークンが発見された場合、有意でないビットプレーンを出力し選択領域の次に低いビットレベルを現在のビットレベルとして選択するステップと、
ａｄ）現在のビットプレーンが指定された最低ビットプレーンより小さくなるまで、または選択領域が所定のサイズを有し選択領域の符号化係数が復号化されるまで、サブステップａａ）からサブステップａｃ）までのサブステップを反復するステップと、
を実行するステップと、
ｂ）実質的に全ての符号化されていないＡＣサブバンド領域に対応した符号化表現を選択し、第１又は第２のトークンのため、最上位のビットプレーンから最下位ビットプレーンに向かって残りの領域の各ビットプレーンを調べ、第１のトークンが決定されるまで各々の第２のトークンに対して有意でないビットプレーンを出力するステップと、
ｃ）第１のトークンのため有意なビットプレーンを出力し、現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域に対応する符号化表現の領域をセットし、サブステップａａ）からａｄ）までを実行するステップと、
ｄ）現在の解像度レベルの実質的に全てのＡＣサブバンドに対応する符号化表現の領域が復号化されるまでステップｃ）を反復するステップと、
ｅ）各ブロックの全部のＡＣサブバンドが符号化されるまでステップｂ）からステップｄ）を反復するステップと、
を含むことを特徴とする画像復号化方法。
【請求項９８】
デジタル画像を提供するため、１又はそれ以上の解像度にて復号化された複数のＡＣサブバンド領域と、各ブロックに対して復号化されたＤＣサブバンド領域と、に逆サブバンド変換を適用するステップを含むことを特徴とする請求項９７に記載の画像復号化方法。
【請求項９９】
デジタル画像の符号化表現を復号化する装置であって、
選択領域としてＤＣサブバンド領域に対応する符号化表現の領域を選択し、以下の手段：選択領域の現在のビットプレーンが第１或いは第２のトークンを含むか調べる調査手段と、
第１のトークンが発見された場合、有意なビットプレーンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する有意なビットプレーン出力手段と、
第２のトークンが発見された場合、有意でないビットプレーンを出力し選択領域の次に低いビットレベルを現在のビットレベルとして選択する有意でないビットプレーン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、前記選択領域の符号化係数が復号化されるまで、前記調査手段、前記有意なビットプレーン出力手段、及び前記有意でないビットプレーン出力手段の反復オペレーションを制御する制御手段と、
を含む手段と、
実質的に全ての符号化されていないＡＣサブバンド領域に対応した符号化表現を選択し、第１又は第２のトークンのため、最上位のビットプレーンから最下位ビットプレーンに向かって残りの領域の各ビットプレーンを調べ、第１のトークンが決定されるまで各々の第２のトークンに対して有意でないビットプレーンを出力する手段と、
第１のトークンのため有意なビットプレーンを出力し、現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域に対応する符号化表現の領域をセットし、以下の手段：選択領域の現在のビットプレーンが第１或いは第２のトークンを含むか調べる調査手段と、
第１のトークンが発見された場合、有意なビットプレーンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する有意なビットプレーン出力手段と、
第２のトークンが発見された場合、有意でないビットプレーンを出力し選択領域の次に低いビットレベルを現在のビットレベルとして選択する有意でないビットプレーン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、前記選択領域の符号化係数が復号化されるまで、前記調査手段、前記有意なビットプレーン出力手段、及び前記有意でないビットプレーン出力手段の反復オペレーションを制御する制御手段と、
を含む出力・セッティング手段と、
現在の解像度レベルのＡＣサブバンドに対応する前記符号化表現の、実質上すべての領域が復号化されるまで、前記出力・セッティング手段の反復オペレーションを制御する手段と、各ブロックの前記ＡＣサブバンドに対応する前記符号化表現のすべての領域が復号化されるまで、実質的に全ての符号化されていないＡＣサブバンド領域に対応した符号化表現を選択する前記手段と、第１のトークンのため有意なビットプレーンを出力し、現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域に対応する符号化表現の領域をセットする前記手段と、前記出力・セッティング手段の反復オペレーションを制御する前記手段と、の反復オペレーションを制御する手段と、
を含むことを特徴とする画像復号化装置。
【請求項１００】
デジタル画像を提供するため、１又はそれ以上の解像度にて復号化された複数のＡＣサブバンド領域と、各ブロックに対して復号化されたＤＣサブバンド領域と、に逆サブバンド変換を適用する手段を含むことを特徴とする請求項９９に記載の画像復号化装置。
【請求項１０１】
デジタル画像の符号化表現を復号化するコンピュータプログラムが記憶されているコンピュータ読取可能媒体を含むコンピュータプログラム製品であって、選択領域としてＤＣサブバンド領域に対応する符号化表現の領域を選択し、以下の手段：
選択領域の現在のビットプレーンが第１或いは第２のトークンを含むか調べる調査手段と、
第１のトークンが発見された場合、有意なビットプレーンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する有意なビットプレーン出力手段と、
第２のトークンが発見された場合、有意でないビットプレーンを出力し選択領域の次に低いビットレベルを現在のビットレベルとして選択する有意でないビットプレーン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、前記選択領域の符号化係数が復号化されるまで、前記調査手段、前記有意なビットプレーン出力手段、及び前記有意でないビットプレーン出力手段の反復オペレーションを制御する制御手段と、
を含む手段と、
実質的に全ての符号化されていないＡＣサブバンド領域に対応した符号化表現を選択し、第１又は第２のトークンのため、最上位のビットプレーンから最下位ビットプレーンに向かって残りの領域の各ビットプレーンを調べ、第１のトークンが決定されるまで各々の第２のトークンに対して有意でないビットプレーンを出力する手段と、
第１のトークンのため有意なビットプレーンを出力し、現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域に対応する符号化表現の領域をセットし、以下の手段：
選択領域の現在のビットプレーンが第１或いは第２のトークンを含むか調べる調査手段と、
第１のトークンが発見された場合、有意なビットプレーンを出力し選択領域を多数の部分領域に分割する手段であって、各々の部分領域をさらに選択領域として処理する有意なビットプレーン出力手段と、
第２のトークンが発見された場合、有意でないビットプレーンを出力し選択領域の次に低いビットレベルを現在のビットレベルとして選択する有意でないビットプレーン出力手段と、
現在のビットプレーンが指定された最低ビットレベル以下になるまで、または選択領域が所定のサイズとなって、前記選択領域の符号化係数が復号化されるまで、前記調査手段、前記有意なビットプレーン出力手段、及び前記有意でないビットプレーン出力手段の反復オペレーションを制御する制御手段と、
を含む出力・セッティング手段と、
現在の解像度レベルのＡＣサブバンドに対応する前記符号化表現の、実質上すべての領域が復号化されるまで、前記出力・セッティング手段の反復オペレーションを制御する手段と、
各ブロックの前記ＡＣサブバンドに対応する前記符号化表現のすべての領域が復号化されるまで、実質的に全ての符号化されていないＡＣサブバンド領域に対応した符号化表現を選択する前記手段と、第１のトークンのため有意なビットプレーンを出力し、現在の解像度レベルで選択領域として１つまたは２つ以上のＡＣサブバンド領域に対応する符号化表現の領域をセットする前記手段と、前記出力・セッティング手段の反復オペレーションを制御する前記手段と、の反復オペレーションを制御する手段と、
を含むことを特徴とするコンピュータプログラム製品。
【請求項１０２】
デジタル画像を提供するため、１又はそれ以上の解像度にて復号化された複数のＡＣサブバンド領域と、各ブロックに対して復号化されたＤＣサブバンド領域と、に逆サブバンド変換を適用する手段を含むことを特徴とする請求項１０１に記載のコンピュータプログラム製品。
【手続補正２】
【補正対象書類名】図面
【補正対象項目名】図９
【補正方法】変更
【補正の内容】
【図９】
1998313457.tif 000001