JPH10313457A

JPH10313457A - 画像圧縮方法

Info

Publication number: JPH10313457A
Application number: JP10046145A
Authority: JP
Inventors: James Philip Andrew; フィリップアンドリュージェイムス
Original assignee: Canon Information Systems Research Australia Pty Ltd
Current assignee: Canon Information Systems Research Australia Pty Ltd
Priority date: 1997-01-22
Filing date: 1998-01-22
Publication date: 1998-11-24
Anticipated expiration: 2018-01-22
Also published as: EP0855838A3; EP0855838B1; AUPO472897A0; US6163626A; DE69829700D1; ATE293337T1; EP0855838A2; DE69829700T2; JP3976876B2

Abstract

(57)【要約】【課題】変換係数を符号化し復号化する方法、装置、及
びコンピュータプログラム製品を提供すること。【解決手段】入力画像１０２を線形変換部１１０に入力
し、ディスクリート・ウェーブレット変換して出力した
変換係数１１２をビット・リアレンジメント部１２０に
入力する。ビット・リアレンジメント部１２０では、複
数の変換係数１１２の一部を一つの領域として選択し、
その領域の各ビットプレーンの有意性をスキャンし、第
一、第二トークンがそれぞれ有意でないビットプレーン
と、有意なビットプレーンに施される。そしてその領域
をサブ領域に分割し、サブ領域を各々選択領域として設
定する。最低ビットレベルに達するまで、又は選択領域
が所定サイズになるまでこの処理は反復され、所定サイ
ズの選択領域の変換係数１１２のビット・シーケンスは
効率的に符号化表現１２２を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はデジタル画像データ
を表現するための方法及びその装置に関し、詳しくはデ
ジタル画像データから得られた変換係数を符号化又は復
号化するための方法及びその装置に関する。

【０００２】

【従来の技術】ソース画像を線形変換してデータを非相
関させ変換係数を符号化することによる変換に基づく多
数の画像符号化技術が知られている。このようなコンベ
ンショナルな技術には、８×８ブロックディスクリート
コサイン変換（ＤＣＴ）を使用するＪＰＥＧ規格画像圧
縮法が含まれる。ＪＰＥＧ符号化はＤＣＴを用いてソー
ス画像のブロックを変換し、得られた変換係数を量子化
することによっており、圧縮の大半はそこで行なわれる
もので、最も低い周波数係数から最も高い周波数係数へ
と所定のジグザグなシーケンスで量子化係数を無損失符
号化する。

【０００３】他にも埋め込み(embedded)ゼロツリー・ウ
ェーブレット（ＥＺＷ）法と呼ばれる圧縮技術がある。
ＥＺＷは、ディスクリート・ウェーブレット変換をソー
ス画像に適用して、通常は多数の異なる解像度レベルま
たはスケールで多数の高周波サブバンドと最低周波数サ
ブバンドに画像を分解する。ゼロツリー符号化をスケー
ル間の係数の自己相似性の予測にしたがってサブバンド
に適用する。ゼロツリー符号化した係数は算術符号化を
用いて無損失符号化する。

【０００４】

【発明の解決しようとする課題】しかし、両方の技術と
も位置情報を符号化するために比較的複雑な方法を用い
ており無損失符号化を使用している。つまり、前述の方
法は柔軟性の欠如や符号化技術の複雑さを含む多数の欠
点を有している。

【０００５】

【課題を解決するための手段】上記課題を解決するた
め、本発明の第１の態様は、符号化表現を提供するよう
にデジタル画像を表現する方法であって、各々の係数が
所定のビット・シーケンスで表現されるような複数の係
数を導き出すように前記デジタル画像を変換する変換ス
テップと、前記複数の係数の一部を一つの選択領域とし
て選択する選択ステップと、（ａ）前記符号化表現に最
上位ビットプレーンから最下位ビット７プレーンに向か
って前記選択領域の各々のビットプレーンの有意性をス
キャンし、各有意でないビットプレーンのための第１の
トークンと、有意なビットプレーンのための第２のトー
クンとを、有意なビットプレーンが判定されるまで、前
記符号化表現で、提供するスキャニングステップと、
（ｂ）前記選択領域を所定の形状を有する複数の部分領
域に分割し、前記部分領域の各々を前記選択領域として
セットする分割ステップと、（ｃ）前記有意なビットプ
レーンから始めて、所定の最低ビットレベルに達するま
で、又は、前記選択領域が所定のサイズになるまで、ス
テップ（ａ）とステップ（ｂ）を反復して、前記選択領
域の前記係数を符号化し前記符号化表現で提供する反復
ステップと、を含むことを特徴とする。

【０００６】望ましくは、線形変換のステップはデジタ
ル画像にディスクリート・ウェーブレット変換を適用す
るステップを含み、係数の選択された部分は最初に複数
の係数全体、または係数のサブバンドを含む。

【０００７】望ましくは、第１と第２のトークンは０と
１のビット値を各々含む。望ましくは、部分領域の所定
のサイズは２×２係数より小さく又は同サイズであり、
より望ましくは１×１係数であればよい。さらに、所定
のサイズの係数は各々の有意なビットプレーンから始ま
り、対応するビット・シーケンスのビットを出力するこ
とにより符号化される。望ましくは、所定の最少ビット
レベル以上の対応するビット・シーケンスのビットだけ
が符号化表現に出力される。望ましくは、ステップ
（ｃ）において、選択領域の各ビットプレーンがスキャ
ンされるまでステップ（ａ）とステップ（ｂ）が反復さ
れる。最低ビットレベル以上の選択領域の各ビットプレ
ーンがスキャンされる。

【０００８】本発明の第２の態様は、符号化表現を提供
するためデジタル画像を表現する装置であって、各々の
係数が所定のビット・シーケンスで表現されるような複
数の係数を導き出すように前記デジタル画像を変換する
変換手段と、前記複数の係数の一部を一つの選択領域と
して選択する選択手段と、前記符号化表現に最上位ビッ
トプレーンから最下位ビットプレーンに向かって前記選
択領域の各々のビットプレーンの有意性をスキャンし、
各有意でないビットプレーンのための第１のトークン
と、有意なビットプレーンのための第２のトークンと
を、有意なビットプレーンが判定されるまで、前記符号
化表現で、提供するスキャニング手段と、前記選択領域
を所定の形状を有する複数の部分領域に分割し、該部分
領域の各々を前記選択領域としてセットする分割手段
と、前記有意なビットプレーンから始めて、所定の最低
ビットレベルに達するまで、又は、前記選択領域が所定
のサイズになるまで、前記スキャニング手段及び前記分
割手段各々の機能を実行するために前記スキャニング手
段及び前記分割手段を制御して、前記選択領域の前記係
数を符号化し前記符号化表現で提供する制御手段と、を
含むことを特徴とする。

【０００９】本発明の第３の態様は、符号化表現を提供
するためにデジタル画像を表現するコンピュータプログ
ラムが記憶されているコンピュータ読取可能媒体を含む
コンピュータプログラム製品であって、各々の係数が所
定のビット・シーケンスで表現されるような複数の係数
を導き出すように前記デジタル画像を変換する変換手段
と、前記複数の係数の一部を一つの選択領域として選択
する選択手段と、前記符号化表現に最上位ビットプレー
ンから最下位ビットプレーンに向かって前記選択領域の
各々のビットプレーンの有意性をスキャンし、各有意で
ないビットプレーンのための第１のトークンと、有意な
ビットプレーンのための第２のトークンとを、有意なビ
ットプレーンが判定されるまで、前記符号化表現で、提
供するスキャニング手段と、前記選択領域を所定の形状
を有する複数の部分領域に分割し、該部分領域の各々を
前記選択領域としてセットする分割手段と、前記有意な
ビットプレーンから始めて、所定の最低ビットレベルに
達するまで、又は、前記選択領域が所定のサイズになる
まで、前記スキャニング手段及び前記分割手段各々の機
能を実行するために前記スキャニング手段及び前記分割
手段を制御して、前記選択領域の前記係数を符号化し前
記符号化表現で提供する制御手段と、を含むことを特徴
とする。

【００１０】本発明の第４の態様は、符号化表現された
デジタル画像を復号化する方法であって、前記デジタル
画像の前記符号化表現における係数の一つの選択領域を
選択する選択ステップを有し、前記符号化表現は前記係
数の各有意でないビットプレーンのための第１のトーク
ンと、前記係数の有意なビットプレーンのための第２の
トークンと、０或いはそれ以上の符号化係数と、を含
み、(ａ)前記選択領域の符号化表現をスキャンするスキ
ャニングステップと、(ｂ)第１のトークンが判定されれ
ば、前記選択領域の係数の現在のビットプレーンのため
の出力ストリームの中で、有意でないビットプレーンを
提供する提供ステップと、(ｃ)第２のトークンが判定さ
れれば、前記選択領域の係数の現在のビットプレーンの
ための前記出力ストリームの中で、有意なビットプレー
ンを提供し、所定の形状を有する複数の部分領域に前記
選択領域を分割し、前記選択領域として前記部分領域の
各々をセットする分割ステップと、(ｄ)所定のビットプ
レーンから始めて、所定の最低ビットレベルに達するま
で、又は、前記選択領域が所定のサイズになるまで、前
記ステップ（ａ）から前記ステップ（ｃ）までのステッ
プを反復して、前記選択領域の前記符号化された係数を
復号化し前記出力ストリームで提供する反復ステップ
と、を有することを特徴とする。望ましくは、前記スキ
ャニングステップは最上位ビットプレーンから最下位ビ
ットプレーンに向かって行われる。更に、前記所定のビ
ットプレーンは前記有意なビットプレーンである。

【００１１】本発明の第５の態様は、符号化表現された
デジタル画像を復号化する装置であって、前記デジタル
画像の前記符号化表現における係数の一つの選択領域を
選択する選択手段を有し、前記符号化表現は前記係数の
各有意でないビットプレーンのための第１のトークン
と、前記係数の有意なビットプレーンのための第２のト
ークンと、０或いはそれ以上の符号化係数と、を含み、
前記選択領域の符号化表現をスキャンするスキャニング
手段と、第１のトークンが判定されれば、前記選択領域
の係数の現在のビットプレーンのための出力ストリーム
の中で、有意でないビットプレーンを提供する、有意で
ないビットプレーン提供手段と、第２のトークンが判定
されれば、前記選択領域の係数の現在のビットプレーン
のための前記出力ストリームの中で、有意なビットプレ
ーンを提供し、所定の形状を有する複数の部分領域に前
記選択領域を分割し、前記選択領域として前記部分領域
の各々をセットする、有意なビットプレーンの提供手段
と、前記スキャニング手段と、前記有意でないビットプ
レーンの提供手段と、前記有意なビットプレーンの提供
手段とを、所定のビットプレーンから始めて、所定の最
低ビットレベルに達するまで、又は、前記選択領域が所
定のサイズになるまで、制御して、前記選択領域の前記
符号化された係数を復号化し前記出力ストリームで提供
する制御手段と、を備えることを特徴とする。

【００１２】本発明の第６の態様は、デジタル画像の符
号化表現を復号化するコンピュータプログラムが記憶さ
れているコンピュータ読取可能媒体を含むコンピュータ
プログラム製品であって、前記デジタル画像の前記符号
化表現における係数の一つの選択領域を選択する選択手
段を有し、前記符号化表現は前記係数の各有意でないビ
ットプレーンのための第１のトークンと、前記係数の有
意なビットプレーンのための第２のトークンと、０或い
はそれ以上の符号化係数と、を含み、前記選択領域の符
号化表現をスキャンするスキャニング手段と、第１のト
ークンが判定されれば、前記選択領域の係数の現在のビ
ットプレーンのための出力ストリームの中で、有意でな
いビットプレーンを提供する提供手段と、第２のトーク
ンが判定されれば、前記選択領域の係数の現在のビット
プレーンのための前記出力ストリームの中で、有意なビ
ットプレーンを提供し、所定の形状を有する複数の部分
領域に前記選択領域を分割し、前記選択領域として前記
部分領域の各々をセットする分割手段と、前記スキャニ
ング手段と、前記有意でないビットプレーンの提供手段
と、前記有意なビットプレーンの提供手段とを、所定の
ビットプレーンから始めて、所定の最低ビットレベルに
達するまで、又は、前記選択領域が所定のサイズになる
まで、制御して、前記選択領域の前記符号化された係数
を復号化し前記出力ストリームで提供する制御手段と、
を備えることを特徴とする。

【００１３】本発明の第７の態様は、デジタル画像を符
号化する方法であって、多数のサブバンドを提供するよ
うにディスクリート・ウェーブレット変換を用いて画像
を分解する分解ステップと、各々のサブバンドについ
て、初期領域としてのサブバンドを選択する選択ステッ
プとを有し、該選択ステップは、（ａ）選択領域の現在
のビットレベルが有意か調べる調査ステップと、（ｂ）
前記現在のビットレベルが有意な場合、符号化表現に第
１のトークンを出力し、前記選択領域を多数の等しいサ
イズの部分領域に分割するステップであって、分割後は
各々の部分領域を前記選択領域として処理する第１のト
ークン出力ステップと、（ｃ）前記現在のビットレベル
が有意でない場合、前記符号化表現に第２のトークンを
出力し、選択領域において次に低いビットレベルを現在
のビットレベルとして選択する第２のトークン出力ステ
ップと、（ｄ）前記現在のビットレベルが指定された最
低ビットレベルより小さくなるまで、又は、選択領域が
所定のサイズになるまで、ステップ（ａ）からステップ
（ｃ）までのステップを反復し、選択領域の係数を符号
化表現に符号化する反復ステップと、を実行することを
特徴とする。

【００１４】望ましくは、前記選択領域の前記係数は、
対応する現在のビットレベルと最低ビットレベルの間の
ビットで各々の係数を表現することにより符号化され
る。

【００１５】本発明の第８の態様は、デジタル画像を符
号化する装置であって、多数のサブバンドを提供するよ
うにディスクリート・ウェーブレット変換を用いて画像
を分解する分解手段と、各々のサブバンドについて、初
期領域としてのサブバンドを選択する選択手段とを有
し、該選択手段は、選択領域の現在のビットレベルが有
意か調べる調査手段と、前記現在のビットレベルが有意
な場合、符号化表現に第１のトークンを出力し、前記選
択領域を多数の等しいサイズの部分領域に分割する手段
であって、分割後は各々の部分領域を前記選択領域とし
て処理する第１のトークン出力手段と、前記現在のビッ
トレベルが有意でない場合、前記符号化表現に第２のト
ークンを出力し、選択領域において次に低いビットレベ
ルを現在のビットレベルとして選択する第２のトークン
出力手段と、前記現在のビットレベルが指定された最低
ビットレベルより小さくなるまで、又は、選択領域が所
定のサイズになるまで、前記調査手段、前記第１のトー
クン出力手段、及び前記第２のトークン出力手段の各機
能を実行するために、前記調査手段と、前記第１のトー
クン出力手段と、前記第２のトークン出力手段とを制御
し、前記選択領域の係数を符号化表現に符号化する制御
手段と、を実行することを特徴とする。

【００１６】本発明の第９の態様は、デジタル画像の符
号化表現を復号化するコンピュータプログラムが記憶さ
れているコンピュータ読取可能媒体を含むコンピュータ
プログラム製品であって、多数のサブバンドを提供する
ようにディスクリート・ウェーブレット変換を用いて画
像を分解する分解手段と、各々のサブバンドについて、
初期領域としてのサブバンドを選択する選択手段とを有
し、該選択手段は、選択領域の現在のビットレベルが有
意か調べる調査手段と、前記現在のビットレベルが有意
な場合、符号化表現に第１のトークンを出力し、前記選
択領域を多数の等しいサイズの部分領域に分割する手段
であって、分割後は各々の部分領域を前記選択領域とし
て処理する第１のトークン出力手段と、前記現在のビッ
トレベルが有意でない場合、前記符号化表現に第２のト
ークンを出力し、選択領域において次に低いビットレベ
ルを現在のビットレベルとして選択する第２のトークン
出力手段と、前記現在のビットレベルが指定された最低
ビットレベルより小さくなるまで、又は、選択領域が所
定のサイズになるまで、前記調査手段、前記第１のトー
クン出力手段、及び前記第２のトークン出力手段の各機
能を実行するために、前記調査手段と、前記第１のトー
クン出力手段と、前記第２のトークン出力手段とを制御
し、前記選択領域の係数を符号化表現に符号化する制御
手段と、を実行することを特徴とする。

【００１７】本発明の第１０の態様は、符号化表現され
たデジタル画像を復号化する方法であって、サブバンド
に対応する前記符号化表現の各領域に対して前記符号化
表現の一つの係数領域を初期選択領域として選択する選
択ステップを有し、前記符号化表現は、前記係数の各有
意でないビットプレーンのための第１のトークンと、前
記係数の有意なビットプレーンのための第２のトークン
と、０或いは０それ以上の符号化係数と、を含み、前記
係数領域のそれぞれは、少なくとも１の係数を含み、前
記選択ステップは、（ａ）一つのトークンのための前記
符号化表現における前記選択領域の現在のビットレベル
を調べる調査ステップと、（ｂ）前記現在のビットレベ
ルが第１のトークンを有する場合、有意なビットレベル
を出力し、前記選択領域を多数の等しいサイズの部分領
域に分割するステップであって、分割後は各々の部分領
域を前記選択領域として処理する第１のトークン出力ス
テップと、（ｃ）前記現在のビットレベルが第２のトー
クンを有する場合、前記符号化表現に有意でないビット
レベルを出力し、選択領域において次に低いビットレベ
ルを現在のビットレベルとして選択する第２のトークン
出力ステップと、（ｄ）前記現在のビットレベルが指定
された最低ビットレベルより小さくなるまで、又は、選
択領域が所定のサイズになるまで、ステップ（ａ）から
ステップ（ｃ）までのステップを反復し、前記選択領域
のサブバンドを提供するため前記選択領域の少なくとも
１の符号化計数を復号化する反復ステップと、を実行す
ることを特徴とする。

【００１８】本発明の第１１の態様は、符号化表現され
たデジタル画像を復号化する装置であって、サブバンド
に対応する前記符号化表現の各領域に対して前記符号化
表現の一つの係数領域を初期選択領域として選択する選
択手段を有し、前記符号化表現は、前記係数の各有意で
ないビットプレーンのための第１のトークンと、前記係
数の有意なビットプレーンのための第２のトークンと、
０或いは０それ以上の符号化係数と、を含み、前記係数
領域のそれぞれは、少なくとも１の係数を含み、前記選
択手段は、一つのトークンのための前記符号化表現にお
ける前記選択領域の現在のビットレベルを調べる調査手
段と、前記現在のビットレベルが第１のトークンを有す
る場合、有意なビットレベルを出力し、前記選択領域を
多数の等しいサイズの部分領域に分割する手段であっ
て、分割後は各々の部分領域を前記選択領域として処理
する分割手段と、前記現在のビットレベルが第２のトー
クンを有する場合、前記符号化表現に有意でないビット
レベルを出力し、選択領域において次に低いビットレベ
ルを現在のビットレベルとして選択する選択手段と、前
記現在のビットレベルが指定された最低ビットレベルよ
り小さくなるまで、又は、選択領域が所定のサイズにな
るまで、前記調査手段、前記分割手段、及び前記選択手
段の反復機能を制御し、前記選択領域のサブバンドを提
供するため前記選択領域の少なくとも１の符号化計数を
復号化する制御手段と、を含むことを特徴とする。

【００１９】本発明の第１２の態様は、デジタル画像の
符号化表現を復号化するコンピュータプログラムが記憶
されているコンピュータ読取可能媒体を含むコンピュー
タプログラム製品であって、サブバンドに対応する前記
符号化表現の各領域に対して前記符号化表現の一つの係
数領域を初期選択領域として選択する選択手段を有し、
前記符号化表現は、前記係数の各有意でないビットプレ
ーンのための第１のトークンと、前記係数の有意なビッ
トプレーンのための第２のトークンと、０或いは０それ
以上の符号化係数と、を含み、前記係数領域のそれぞれ
は、少なくとも１の係数を含み、前記選択手段は、一つ
のトークンのための前記符号化表現における前記選択領
域の現在のビットレベルを調べる調査手段と、前記現在
のビットレベルが第１のトークンを有する場合、有意な
ビットレベルを出力し、前記選択領域を多数の等しいサ
イズの部分領域に分割する手段であって、分割後は各々
の部分領域を前記選択領域として処理する分割手段と、
前記現在のビットレベルが第２のトークンを有する場
合、前記符号化表現に有意でないビットレベルを出力
し、選択領域において次に低いビットレベルを現在のビ
ットレベルとして選択する選択手段と、前記現在のビッ
トレベルが指定された最低ビットレベルより小さくなる
まで、又は、選択領域が所定のサイズになるまで、前記
調査手段、前記分割手段、及び前記選択手段の反復機能
を制御し、前記選択領域のサブバンドを提供するため前
記選択領域の少なくとも１の符号化計数を復号化する制
御手段と、を含むことを特徴とする。

【００２０】本発明の第１３の態様は、デジタル画像を
符号化する方法であって、ａ）１つまたは２つ以上の解像度で複数のＡＣサブバン
ド領域と、各々のブロックについてのＤＣサブバンド領
域とを提供するように、ブロックの各々にサブバンド変
換を適用するステップと、ｂ）選択領域としてＤＣサブバンド領域を選択し、以下のサブステップ：ｂａ）選択領域の現在のビットプレーンが有意か調べる
ステップと、ｂｂ）現在のビットプレーンが有意な場合、符号化表現
に第１のトークンを出力し選択領域を多数の部分領域に
分割するステップであって、各々の部分領域をさらに選
択領域として処理するステップと、ｂｃ）現在のビットプレーンが有意でない場合、符号化
表現に第２のトークンを出力して選択領域の次に低いビ
ットレベルを現在のビットレベルとして選択するステッ
プと、ｂｄ）現在のビットプレーンが指定された最低ビットプ
レーンより小さくなるまで、または選択領域が所定のサ
イズを有し選択領域の係数が符号化表現に符号化される
までサブステップｂａ）からサブステップｂｃ）までを
反復するステップと、を実行するステップと、ｃ）各ブロックの残りの領域として実質的に全ての符号
化されていないＡＣサブバンド領域を選択し最上位のビ
ットプレーンから最下位ビットプレーンに向かって残り
の領域の各ビットプレーンの有意性をスキャンし、有意
なビットプレーンが決定されるまで各々の有意でないビ
ットプレーンに対して第２のトークンを出力するステッ
プと、ｄ）現在の解像度レベルで選択領域として１つまたは２
つ以上のＡＣサブバンド領域をセットし、サブステップ
ｂａ）からｂｄ）までを実行するステップと、ｅ）現在の解像度レベルの実質的に全てのＡＣサブバン
ドが符号化されるまでステップｄ）を反復するステップ
と、ｆ）各ブロックの全部のＡＣサブバンドが符号化される
までステップｃ）からステップｅ）を反復するステップ
と、を含むことを特徴とする。

【００２１】この方法は、更に、デジタル画像を複数の
ブロックに分割するステップを含み、前記ブロックは、
前記複数のＡＣサブバンド領域及びＤＣサブバンド領域
を提供するためサブバンド変換されるものであってもよ
い。

【００２２】又、そうでなくとも、前記複数のＡＣサブ
バンド領域及びＤＣサブバンド領域を提供するため、デ
ジタル画像のサブバンド係数を複数のブロックに分割す
るステップを含むものであってもよい。

【００２３】本発明の第１４の態様は、デジタル画像を
符号化する装置であって、１つまたは２つ以上の解像度
で複数のＡＣサブバンド領域と、各々のブロックについ
てのＤＣサブバンド領域とを提供するように、ブロック
の各々にサブバンド変換を適用する手段と、選択領域と
してＤＣサブバンド領域を選択し、以下の手段：選択領域の現在のビットプレーンが有意か
調べる調査手段と、現在のビットプレーンが有意な場
合、符号化表現に第１のトークンを出力し選択領域を多
数の部分領域に分割する手段であって、各々の部分領域
をさらに選択領域として処理する第１のトークン出力手
段と、現在のビットプレーンが有意でない場合、符号化
表現に第２のトークンを出力して選択領域の次に低いビ
ットレベルを現在のビットレベルとして選択する第２の
トークン出力手段と、現在のビットプレーンが指定され
た最低ビットレベル以下になるまで、または選択領域が
所定のサイズとなって、選択領域の係数が符号化表現に
符号化されるまで、前記調査手段、前記第１のトークン
出力手段、及び前記第２のトークン出力手段の反復オペ
レーションを制御する制御手段と、を含む手段と、実質
的に全ての符号化されていないＡＣサブバンド領域を、
各ブロックの残りの領域として選択し、最上位のビット
プレーンから最下位ビットプレーンに向かって残りの領
域の各ビットプレーンの有意性をスキャンし、有意なビ
ットプレーンが決定されるまで各々の有意でないビット
プレーンに対して第２のトークンを出力する未符号化Ａ
Ｃサブバンド領域選択手段と、現在の解像度レベルで選
択領域として１つまたは２つ以上のＡＣサブバンド領域
をセットし、以下の手段：選択領域の現在のビットプレーンが有意か
調べる調査手段と、現在のビットプレーンが有意な場
合、符号化表現に第１のトークンを出力し選択領域を多
数の部分領域に分割する手段であって、各々の部分領域
をさらに選択領域として処理する第２のトークン出力手
段と、現在のビットプレーンが有意でない場合、符号化
表現に第２のトークンを出力して選択領域の次に低いビ
ットレベルを現在のビットレベルとして選択する第２の
トークン出力手段と、現在のビットプレーンが指定され
た最低ビットレベル以下になるまで、または選択領域が
所定のサイズとなって、選択領域の係数が符号化表現に
符号化されるまで、前記調査手段、前記第１のトークン
出力手段、及び前記第２のトークン出力手段の反復オペ
レーションを制御する制御手段と、を含むＡＣサブバン
ド領域セッティング手段と、現在の解像度レベルの実質
的に全てのＡＣサブバンドが符号化されるまで、前記Ａ
Ｃサブバンド領域セッティング手段の反復オペレーショ
ンを制御する、ＡＣサブバンド領域セッティング手段の
制御手段と、前記未符号化ＡＣサブバンド領域選択手
段、前記ＡＣサブバンド領域セッティング手段、及び前
記ＡＣサブバンド領域セッティング手段の制御手段の反
復オペレーションを制御する制御手段と、を含むことを
特徴とする。

【００２４】本発明の第１５の態様は、デジタル画像を
符号化するコンピュータプログラムが記憶されているコ
ンピュータ読取可能媒体を含むコンピュータプログラム
製品であって、１つまたは２つ以上の解像度で複数のＡ
Ｃサブバンド領域と、各々のブロックについてのＤＣサ
ブバンド領域とを提供するように、ブロックの各々にサ
ブバンド変換を適用する手段と、選択領域としてＤＣサ
ブバンド領域を選択し、以下の手段：選択領域の現在のビットプレーンが有意か
調べる調査手段と、現在のビットプレーンが有意な場
合、符号化表現に第１のトークンを出力し選択領域を多
数の部分領域に分割する手段であって、各々の部分領域
をさらに選択領域として処理する第１のトークン出力手
段と、現在のビットプレーンが有意でない場合、符号化
表現に第２のトークンを出力して選択領域の次に低いビ
ットレベルを現在のビットレベルとして選択する第２の
トークン出力手段と、現在のビットプレーンが指定され
た最低ビットレベル以下になるまで、または選択領域が
所定のサイズとなって、選択領域の係数が符号化表現に
符号化されるまで、前記調査手段、前記第１のトークン
出力手段、及び前記第２のトークン出力手段の反復オペ
レーションを制御する制御手段と、を含む手段と、実質
的に全ての符号化されていないＡＣサブバンド領域を、
各ブロックの残りの領域として選択し、最上位のビット
プレーンから最下位ビットプレーンに向かって残りの領
域の各ビットプレーンの有意性をスキャンし、有意なビ
ットプレーンが決定されるまで各々の有意でないビット
プレーンに対して第２のトークンを出力する未符号化Ａ
Ｃサブバンド領域選択手段と、現在の解像度レベルで選
択領域として１つまたは２つ以上のＡＣサブバンド領域
をセットし、以下の手段：選択領域の現在のビットプレーンが有意か
調べる調査手段と、現在のビットプレーンが有意な場
合、符号化表現に第１のトークンを出力し選択領域を多
数の部分領域に分割する手段であって、各々の部分領域
をさらに選択領域として処理する第２のトークン出力手
段と、現在のビットプレーンが有意でない場合、符号化
表現に第２のトークンを出力して選択領域の次に低いビ
ットレベルを現在のビットレベルとして選択する第２の
トークン出力手段と、現在のビットプレーンが指定され
た最低ビットレベル以下になるまで、または選択領域が
所定のサイズとなって、選択領域の係数が符号化表現に
符号化されるまで、前記調査手段、前記第１のトークン
出力手段、及び前記第２のトークン出力手段の反復オペ
レーションを制御する制御手段と、を含むＡＣサブバン
ド領域セッティング手段と、現在の解像度レベルの実質
的に全てのＡＣサブバンドが符号化されるまで、前記Ａ
Ｃサブバンド領域セッティング手段の反復オペレーショ
ンを制御する、ＡＣサブバンド領域セッティング手段の
制御手段と、前記未符号化ＡＣサブバンド領域選択手
段、前記ＡＣサブバンド領域セッティング手段、及び前
記ＡＣサブバンド領域セッティング手段の制御手段の反
復オペレーションを制御する制御手段と、を含むことを
特徴とする。

【００２５】本発明の第１６の態様は、デジタル画像の
符号化表現を復号化する方法であって、ａ）選択領域としてＤＣサブバンド領域に対応する符号
化表現の領域を選択し、以下のサブステップ：ａａ）選択領域の現在のビットプレーンが第１或いは第
２のトークンを含むか調べるステップと、ａｂ)ステップａａ)で第１のトークンが発見された場
合、有意なビットプレーンを出力し選択領域を多数の部
分領域に分割するステップであって、各々の部分領域を
さらに選択領域として処理するステップと、ａｃ）ステップａａ)で第２のトークンが発見された場
合、有意でないビットプレーンを出力し選択領域の次に
低いビットレベルを現在のビットレベルとして選択する
ステップと、ａｄ）現在のビットプレーンが指定された最低ビットプ
レーンより小さくなるまで、または選択領域が所定のサ
イズを有し選択領域の符号化係数が復号化されるまで、
サブステップａａ）からサブステップａｃ）までのサブ
ステップを反復するステップと、を実行するステップ
と、ｂ）実質的に全ての符号化されていないＡＣサブバンド
領域に対応した符号化表現を選択し、第１又は第２のト
ークンのため、最上位のビットプレーンから最下位ビッ
トプレーンに向かって残りの領域の各ビットプレーンを
調べ、第１のトークンが決定されるまで各々の第２のト
ークンに対して有意でないビットプレーンを出力するス
テップと、ｃ）第１のトークンのため有意なビットプレーンを出力
し、現在の解像度レベルで選択領域として１つまたは２
つ以上のＡＣサブバンド領域に対応する符号化表現の領
域をセットし、サブステップａａ）からａｄ）までを実
行するステップと、ｄ）現在の解像度レベルの実質的に全てのＡＣサブバン
ドに対応する符号化表現の領域が復号化されるまでステ
ップｃ）を反復するステップと、ｅ）各ブロックの全部のＡＣサブバンドが符号化される
までステップｂ）からステップｄ）を反復するステップ
と、を含むことを特徴とする。

【００２６】望ましくは、デジタル画像を提供するた
め、１又はそれ以上の解像度にて復号化された複数のＡ
Ｃサブバンド領域と、各ブロックに対して復号化された
ＤＣサブバンド領域と、に逆サブバンド変換を適用する
ステップを含む。

【００２７】本発明の第１６の態様は、デジタル画像の
符号化表現を復号化する装置であって、選択領域として
ＤＣサブバンド領域に対応する符号化表現の領域を選択
し、以下の手段：選択領域の現在のビットプレーンが第１或
いは第２のトークンを含むか調べる調査手段と、第１の
トークンが発見された場合、有意なビットプレーンを出
力し選択領域を多数の部分領域に分割する手段であっ
て、各々の部分領域をさらに選択領域として処理する有
意なビットプレーン出力手段と、第２のトークンが発見
された場合、有意でないビットプレーンを出力し選択領
域の次に低いビットレベルを現在のビットレベルとして
選択する有意でないビットプレーン出力手段と、現在の
ビットプレーンが指定された最低ビットレベル以下にな
るまで、または選択領域が所定のサイズとなって、前記
選択領域の符号化係数が復号化されるまで、前記調査手
段、前記有意なビットプレーン出力手段、及び前記有意
でないビットプレーン出力手段の反復オペレーションを
制御する制御手段と、を含む手段と、実質的に全ての符
号化されていないＡＣサブバンド領域に対応した符号化
表現を選択し、第１又は第２のトークンのため、最上位
のビットプレーンから最下位ビットプレーンに向かって
残りの領域の各ビットプレーンを調べ、第１のトークン
が決定されるまで各々の第２のトークンに対して有意で
ないビットプレーンを出力する手段と、第１のトークン
のため有意なビットプレーンを出力し、現在の解像度レ
ベルで選択領域として１つまたは２つ以上のＡＣサブバ
ンド領域に対応する符号化表現の領域をセットし、以下の手段：選択領域の現在のビットプレーンが第１或
いは第２のトークンを含むか調べる調査手段と、第１の
トークンが発見された場合、有意なビットプレーンを出
力し選択領域を多数の部分領域に分割する手段であっ
て、各々の部分領域をさらに選択領域として処理する有
意なビットプレーン出力手段と、第２のトークンが発見
された場合、有意でないビットプレーンを出力し選択領
域の次に低いビットレベルを現在のビットレベルとして
選択する有意でないビットプレーン出力手段と、現在の
ビットプレーンが指定された最低ビットレベル以下にな
るまで、または選択領域が所定のサイズとなって、前記
選択領域の符号化係数が復号化されるまで、前記調査手
段、前記有意なビットプレーン出力手段、及び前記有意
でないビットプレーン出力手段の反復オペレーションを
制御する制御手段と、を含む出力・セッティング手段
と、現在の解像度レベルのＡＣサブバンドに対応する前
記符号化表現の、実質上すべての領域が復号化されるま
で、前記出力・セッティング手段の反復オペレーション
を制御する手段と、各ブロックの前記ＡＣサブバンドに
対応する前記符号化表現のすべての領域が復号化される
まで、実質的に全ての符号化されていないＡＣサブバン
ド領域に対応した符号化表現を選択する前記手段と、第
１のトークンのため有意なビットプレーンを出力し、現
在の解像度レベルで選択領域として１つまたは２つ以上
のＡＣサブバンド領域に対応する符号化表現の領域をセ
ットする前記手段と、前記出力・セッティング手段の反
復オペレーションを制御する前記手段と、の反復オペレ
ーションを制御する手段と、を含むことを特徴とする。

【００２８】本発明の第１８の態様は、デジタル画像の
符号化表現を復号化するコンピュータプログラムが記憶
されているコンピュータ読取可能媒体を含むコンピュー
タプログラム製品であって、選択領域としてＤＣサブバ
ンド領域に対応する符号化表現の領域を選択し、以下の手段：選択領域の現在のビットプレーンが第１或
いは第２のトークンを含むか調べる調査手段と、第１の
トークンが発見された場合、有意なビットプレーンを出
力し選択領域を多数の部分領域に分割する手段であっ
て、各々の部分領域をさらに選択領域として処理する有
意なビットプレーン出力手段と、第２のトークンが発見
された場合、有意でないビットプレーンを出力し選択領
域の次に低いビットレベルを現在のビットレベルとして
選択する有意でないビットプレーン出力手段と、現在の
ビットプレーンが指定された最低ビットレベル以下にな
るまで、または選択領域が所定のサイズとなって、前記
選択領域の符号化係数が復号化されるまで、前記調査手
段、前記有意なビットプレーン出力手段、及び前記有意
でないビットプレーン出力手段の反復オペレーションを
制御する制御手段と、を含む手段と、実質的に全ての符
号化されていないＡＣサブバンド領域に対応した符号化
表現を選択し、第１又は第２のトークンのため、最上位
のビットプレーンから最下位ビットプレーンに向かって
残りの領域の各ビットプレーンを調べ、第１のトークン
が決定されるまで各々の第２のトークンに対して有意で
ないビットプレーンを出力する手段と、第１のトークン
のため有意なビットプレーンを出力し、現在の解像度レ
ベルで選択領域として１つまたは２つ以上のＡＣサブバ
ンド領域に対応する符号化表現の領域をセットし、以下の手段：選択領域の現在のビットプレーンが第１或
いは第２のトークンを含むか調べる調査手段と、第１の
トークンが発見された場合、有意なビットプレーンを出
力し選択領域を多数の部分領域に分割する手段であっ
て、各々の部分領域をさらに選択領域として処理する有
意なビットプレーン出力手段と、第２のトークンが発見
された場合、有意でないビットプレーンを出力し選択領
域の次に低いビットレベルを現在のビットレベルとして
選択する有意でないビットプレーン出力手段と、現在の
ビットプレーンが指定された最低ビットレベル以下にな
るまで、または選択領域が所定のサイズとなって、前記
選択領域の符号化係数が復号化されるまで、前記調査手
段、前記有意なビットプレーン出力手段、及び前記有意
でないビットプレーン出力手段の反復オペレーションを
制御する制御手段と、を含む出力・セッティング手段
と、現在の解像度レベルのＡＣサブバンドに対応する前
記符号化表現の、実質上すべての領域が復号化されるま
で、前記出力・セッティング手段の反復オペレーション
を制御する手段と、各ブロックの前記ＡＣサブバンドに
対応する前記符号化表現のすべての領域が復号化される
まで、実質的に全ての符号化されていないＡＣサブバン
ド領域に対応した符号化表現を選択する前記手段と、第
１のトークンのため有意なビットプレーンを出力し、現
在の解像度レベルで選択領域として１つまたは２つ以上
のＡＣサブバンド領域に対応する符号化表現の領域をセ
ットする前記手段と、前記出力・セッティング手段の反
復オペレーションを制御する前記手段と、の反復オペレ
ーションを制御する手段と、を含むことを特徴とする。

【００２９】

【発明の実施の形態】本発明の実施例の概要を示すため
に高レベルブロック図が図１に図示してある。入力画像
１０２は線形変換が望ましい変換ブロック１１０に提供
されて対応する変換係数１１２を生成する。ディスクリ
ート・ウェーブレット変換（ＤＷＴ）を用いるのが望ま
しい。

【００３０】画像の２次元ＤＷＴは画像に対する低周波
近似と３つの高周波細部コンポーネントを用いて画像を
表現する変換である。従来、これらのコンポーネントは
サブバンドと呼ばれている。ＤＷＴで形成された４枚の
部分画像の各々はもとの画像のサイズの１／４である。
低周波画像はもとの画像についての情報の大半を含む。
この情報、またはエネルギー・コンパクションは、画像
圧縮に活用されるディスクリート・ウェーブレット変換
画像サブバンドの特徴である。

【００３１】単一レベルＤＷＴを低周波画像、またはサ
ブバンドに対して再帰的に任意の反復回数だけ適用でき
る。例えば、画像の３レベルＤＷＴは、１回変換を適用
してから変換によって得られた低周波サブバンドにＤＷ
Ｔを適用することで得られる。つまり、これにより９個
の細かいサブバンドと１つの（非常に）低周波のサブバ
ンドが得られる。３レベルＤＷＴの後でも、得られた低
周波サブバンドはもとの画像についての相当量の情報を
含んでおり、なおかつ６４分の１の小ささ（１／４×１
／４×１／４）であることから、圧縮において係数６４
倍となる。

【００３２】しかし、画像データを非相関させるための
他の線形変換も本発明の範囲から逸脱することなく実行
できる。例えば、ディスクリートコサイン変換（ＤＣ
Ｔ）を実行できる。変換係数１１２，または、さらに特
定すれば符号化表現１２２を提供する効率的な方法でビ
ット再構成ブロック１２０によりビット・シーケンスが
表わす値を符号化する。

【００３３】復号処理は符号化処理の単なる逆である。
符号化係数は変換係数に復号される。（変換ドメイン
の）画像は逆変換されてもとの画像、またはそのある程
度の近似を形成する。

【００３４】本発明の実施例は例えば図８に図示してあ
るようなコンベンショナルな汎用コンピュータを用いて
実施するのが望ましく、図３から図６または図９から図
１２の処理がコンピュータ上で動作するソフトウェアと
して実装される。

【００３５】詳しくは、符号化及び／又は復号化の手順
はコンピュータで実行されるソフトウェア内の指示によ
って影響される。

【００３６】そのソフトウェアは、例として以下に説明
されている記憶デバイスを含むコンピュータで読みとり
可能な媒体に記録されることができる。そのソフトウェ
アは、そのコンピュータで読みとり可能な媒体から、そ
のコンピュータへロードされ、そのコンピュータにより
動作される。そのようなソフトウェアやコンピュータ・
プログラムが記録されているコンピュータ読取り可能媒
体は、コンピュータ・プログラム製品である。そのコン
ピュータ内でそのようなコンピュータ・プログラム製品
を使用することは、本発明の実施例に関連してデジタル
画像の符号化及びデジタル画像の符号化表現の復号化に
有利な装置にはむしろ効果的である。デジタル画像を符
号化し、対応する画像の符号化表現を復号化するため、
又はその逆のことをするため、一つのシステムを用いて
もよい。

【００３７】コンピュータシステム８００は、コンピュ
ータ８０２とビデオディスプレイ８１６と、入力デバイ
ス８１８と、８２０を含む。更に、ライン印刷装置、レ
ーザ印刷装置、プロッタ、及びコンピュータ８０２に接
続されている他の複写装置等を含む数種類の出力デバイ
スのいずれかをコンピュータシステム８００に接続する
ことができる。コンピュータシステム８００は、モデム
通信経路、コンピュータ・ネットワーク等のような適切
な通信チャンネルを使用して、１台または２台以上の他
のコンピュータに接続することができる。そのコンピュ
ータ・ネットワークはローカル・エリア・ネットワーク
（ＬＡＮ）及び／又はワイド・エリア・ネットワーク
（ＷＡＮ）及び／又はイントラネット及び／又はインタ
ーネットを含むことができる。

【００３８】コンピュータ８０２自体は中央演算処理ユ
ニット（以下プロセッサ）８０４と、ランダム・アクセ
ス・メモリ（ＲＡＭ）とリード・オンリー・メモリー
（ＲＯＭ）と、入出力（Ｉ／Ｏ）インタフェース８０８
と、ビデオインタフェース８１０と、１台又は２台以上
の基本的に図８においてブロック８によって示されてい
る記憶デバイスを有する。

【００３９】記憶デバイス８には、フロッピーディス
ク、ハードディスク・ドライブ、光磁気ディスク・ドラ
イブ、ＣＤ−ＲＯＭ、磁気テープ、又は他多数の当業者
に周知の不揮発性記憶デバイスの内１又は２以上のもの
を有することができる。

【００４０】各コンポーネント８０４から８１２は典型
的に、更にデータ、アドレス、制御バスを含むことので
きるバス８１４経由で他の１台又は２台以上のデバイス
に接続されている。

【００４１】ビデオ・インタフェース８１０は、ビデオ
・ディスプレイ８１６に接続されて、ビデオ・ディスプ
レイ８１６上でディスプレイするためコンピュータ８０
２からビデオ信号を提供する。コンピュータ８０２を操
作するためのユーザ入力は１台又は２台以上の入力デバ
イスにより提供されることができる。例えば、操作をす
る者は、キーボード８１８及び／又はコンピュータ８０
２に入力を提供するためのマウス８２０のようなポイン
ティング・デバイスを使用できる。

【００４２】そのコンピュータ・システム８００は図示
の目的で単に提供されたものであり、本発明の趣旨およ
び範囲から逸脱することなく他の設定を使用することが
できる。コンピュータ・システムはＩＢＭ−ＰＣ／ＡＴ
またはその互換機、またはマッキントッシュ（ＴＭ）フ
ァミリーのＰＣやサン・マイクロシステムズのSparcsta
tion(TM)またはその他のうちのひとつを用いて実現する
ことができる。前述のコンピュータの種類は本発明の実
施例を実施することのできる一例に過ぎない。概して、
以下示される実施例における処理は、ソフトウェア、又
は、コンピュータで読みとり可能な媒体としてのハード
ディスクドライブ（基本的に図８でブロック８１２とし
て描写されている）上に記録されたプログラム、として
内在し、プロセッサ８０４を用いて読みとり、制御され
る。プログラムと画素のデータと、ネットワークから取
ってきたデータのいずれもの中間記録は、ハードディス
クドライブ８１２と協調している可能性のあるセミコン
ダクタ・メモリ８０６を用いて行うことも可能である。

【００４３】幾つかの場合においては、そのプログラム
はＣＤ−ＲＯＭ又はフロッピーディスク（共に基本的に
ブロック８１２により描写される）上で復号化され、ユ
ーザに提供されることができ、あるいは、例えば、代り
にユーザが、コンピュータに接続したモデム・デバイス
経由でネットワークから読みとることもできる。

【００４４】更には、そのソフトウェアは磁気テープ、
ＲＯＭ又は集積回路、光磁気ディスク、コンピュータと
他のデバイスの間の電磁波又は赤外線伝達チャンネル、
ＰＣＭＣＩＡカードのようなコンピュータで読みとり可
能なカード、 E-Mail通信やウェブサイトに記録された
情報を含むインターネットやイントラネット等、を含む
他のコンピュータで読みとり可能な媒体から、コンピュ
ータシステム８００にロードすることもできる。前述の
ものは適切なコンピュータで読みとり可能な媒体の一例
にすぎない。本発明の趣旨及び範囲から逸脱することな
くコンピュータで読みとり可能な他の媒体を使用するこ
とができる。

【００４５】本実施例の更なる説明を進める前に、以下
で用いる術語の概略を提供する。数「ビットｎ」または
「ビット数ｎ」の二進整数表現は最下位ビットの左側で
２進数の桁ｎ番目を表わす。例えば、８ビットのバイナ
リ表現を仮定すると、十進数９は００００１００１で表
わされる。この数で、ビット３は１に等しく、ビット
２、ビット１、ビット０は各々０，０，１に等しい。

【００４６】変換符号化用途で、係数の可能な範囲を表
わすために必要とされる係数あたりのビット数は線形変
換と入力画素の（画素あたりビット数で）各画素の解像
度により決定される。各画素の値の範囲は代表的には変
換係数の大半の値に対して大きく、大半の係数はゼロが
先行する大きな数を有する。例えば、数値９は８ビット
表現で４個のゼロが先行し、１６ビット表現では１２個
のゼロが先行する。本発明の実施例は、効率的な方法
で、係数のブロックに対して、これらの先行するゼロを
表現する（または符号化する）方法ならびにその装置を
提供する。残りのビットと数値の符号は変更なしに直接
符号化される。

【００４７】説明を簡略化して不必要に本発明を不明瞭
にしないために、以降で変換係数は符号なし２進数の形
で符号１ビットをつけて表現されるものと仮定する。つ
まり、十進数−９と９は同じビット列即ち１００１で表
わされ、前者は１に等しい符号ビットで負の値であるこ
とを表わし、後者は０に等しい符号ビットで正の値を表
わす。先行するゼロの個数は変換係数の範囲によって決
まる。整数表現を用いる場合に、係数はすでに暗黙のう
ちに最も近い整数値へ量子化されているが、これは本発
明の本実施例では必ずしも必要ではない。さらに、圧縮
目的で、小数点以下のビットに含まれる何らかの情報は
通常無視される。

【００４８】領域は一組の連続的な画像係数で構成され
る。係数という述語は、以降で画素と相互交換可能なよ
うに使用されるが、当業者には良く理解されるように、
前者は変換ドメイン（例えばＤＷＴドメイン）内の画素
を表わすために用いられるのが代表的である。

【００４９】（好適な実施例における符号化処理）図３
と４とを参考にして、好適実施例のより詳細な説明をお
こなう。

【００５０】図３は好適実施例による画像符号化の方法
を示すフロー図である。ステップ３０２において、入力
画像を用いて処理が開始される。ステップ３０４で、入
力画像は線形変換望ましくはディスクリート・ウェーブ
レット変換を用いて変換される。

【００５１】ステップ３０６では、絶対値が最大の変換
係数の最上位ビット（ＭＳＢ）が決定され、パラメータ
maxBitNumberがこの係数値にセットされる。例えば、最
大の変換係数が二進数の値００００１００１（十進数
９）の場合、パラメータmaxBitNumberは３にセットされ
るが、これはＭＳＢがビット番号３であるためである。
これ以外に、パラメータmaxBitNumberは絶対値が最大の
変換係数のＭＳＢより大きい何らかの値となるようにセ
ットしても良い。

【００５２】当該サブバンドの全体に各初期領域をセッ
トすることにより、各サブバンドは別々に処理すること
ができる。例えば、その画像の３レベルＤＷＴの場合、
その領域として１０のサブバンドにより構成される結果
の係数が指定されてもよいさらに、ステップ３０６で、
符号化パラメータminBitNumberが符号化画像品質を指定
するようにセットされる。さらに詳しくは、この符号化
パラメータは、変換される画像の全ての係数の精度を指
定し、必要に応じて変更できる。例えば、minBitNumber
が３では、値が１より元の画像の再現がより粗くなる。

【００５３】オプションとして、本技術が入力画像の符
号化表現で出力ヘッダを提供するステップ３０８を含
む。こうすれば、実際上の実装において、ヘッダ情報は
符号化表現の一部として出力される。例えば、本発明の
実施例の出力ヘッダは、画像の高さと幅、ＤＷＴのレベ
ル数、ＤＣサブバンドの平均値、パラメータmaxBitNumb
er、パラメータminBitNumberを含むソース画像について
の情報を含む。

【００５４】ステップ３１０が始まると、変換画像の各
々のサブバンドがステップ３１２とステップ３１４で別
々に符号化される。各サブバンドは独立して、低周波か
ら高周波の順番に符号化される。ＤＣサブバンドでは、
符号化の前に平均値が除去されステップ３０８でヘッダ
情報に符号化される。ステップ３１２では、各々のサブ
バンドはサブバンド全体として初期領域をセットするこ
とにより符号化される。ステップ３１４では、パラメー
タとしてmaxBitNumberおよびminBitNumberにより領域が
符号化される。これは、画像の低解像度バージョンが高
解像度以前にビットストリームに符号化されるため階層
化コードを提供する。処理はステップ３１６で終了す
る。

【００５５】図４は各々の領域を符号化するために図３
のステップ３１４でコールされる手順"Code region(cur
rentBitNumber,minBitNumber)の詳細なフロー図であ
る。ここでmaxBitNumberがcurrentBitNumberとして提供
される。ステップ４０２で処理が始まる。図４の領域符
号化処理への入力はcurrentBitNumberとminBitNumberパ
ラメータを含む。望ましくは、本方法は、選択領域また
は部分領域で処理がそれ自体をコールできるような再帰
的技術として実装される。しかし、処理は本発明の範囲
と趣旨から逸脱することなく非再帰的な方法で実装して
もよい。

【００５６】決定ブロック４０４で、currentBitNumber
パラメータがminBitNumberパラメータより小さいか判定
するチェックを行なう。それ以外に、決定ブロック４０
４が真（イエス）を返す場合には何も行なわずに処理は
ステップ４０６の呼び出し手順に戻る。この条件は、選
択領域のあらゆる係数がminBitNumberより小さいＭＳＢ
番号を有することを表わしている。決定ブロック４０４
が偽（ノー）を返す場合、処理は決定ブロック４０８に
進む。

【００５７】決定ブロック４０８では、選択領域が１×
１画素か調べるチェックを行なう。本実施例においては
所定の１×１画素を用いて説明しているが、等業者にと
って本発明の趣旨及び範囲から逸脱することなく他のサ
イズを用いることができることは明らかである。所定の
サイズはＭ×Ｎ画素であることが可能であり、ＭもＮも
正の整数である。例えば、所定のサイズは２×２の画素
又は係数よりも小さいか同じサイズであってもよい。決
定ブロック４０８が真（イエス）を返す場合、処理はス
テップ４１０に進む。ステップ４１０では、１×１画素
が符号化される。再び等業者にとって異なる所定サイズ
(Ｍ×Ｎ画素)を用いることができることは明らかであ
る。更に、所定のサイズは２×２の画素又は係数よりも
小さいか同じサイズであってもよい。望ましくは、これ
は符号化表現にminBitNumberより上の残りのビットを直
接出力することからなる。ステップ４１２では、処理は
呼び出し手順に戻る。それ以外の場合、決定ブロック４
０８が偽（ノー）を返す場合、領域は１つ以上の係数か
ら構成されており処理は決定ブロック４１４に続く。

【００５８】決定ブロック４１４では、有意かどうか決
定するために選択領域をチェックする。つまり、領域の
有意性を調べる。領域内で各々の係数のＭＳＢがcurren
tBitNumberパラメータの値より小さい場合には領域は有
意でないとされる。領域有意性の考え方を正確にするた
め、式（１）に数学的定義を掲載する。任意のビット番
号で、仮にcurrentBitNumber＝ｎで、領域は次のような
場合に有意でないとされる：

【００５９】

【数１】

【００６０】ここでＲは領域、またｃijはこの領域内の
係数(i,j)を表わす。

【００６１】決定ブロック４１４が偽（ノー）を返した
場合、処理はステップ４１６に続く。ステップ４１６で
は、値０（すなわち第１のトークン）が符号化表現スト
リームに出力され、currentBitNumberパラメータが１だ
けデクリメントされる。つまり、この領域の次に低いビ
ットプレーンが処理のために選択される。処理は決定ブ
ロック４０４に続き、ここでパラメータcurrentBitNumb
er-1とminBitNumberによりその領域が再処理される。そ
れ以外の場合、決定ブロック４１４が真（イエス）を返
した場合、つまり領域が有意な場合、処理はステップ４
１８に続く。

【００６２】ステップ４１８では、値１（すなわち第２
のトークン）が符号化表現ストリームに出力される。ス
テップ４２０では、指定した分割アルゴリズムを用いて
選択領域が所定数（望ましくは４）の部分領域に分割さ
れる。使用する分割アルゴリズムでコーダに分かってい
る。

【００６３】本発明の本実施例では正方形領域を使用す
る。領域は４個の等しいサイズの（正方形）部分領域に
分割されるのが望ましい。図２に図示してあるように、
選択領域（Ｒ）２００はＭ×Ｍ係数のサイズを有し４つ
の等しいサイズの部分領域２１０，２１２，２１４，２
１６に分割される。部分領域の各々はＮ×Ｎのサイズ
で、ＮはＭ／２に等しい。初期領域のサイズと形状によ
ってはこれが常に可能になるわけではない。不可能な場
合には、初期領域を多数の正方形領域に分割し、各々が
２のべき乗の寸法を取るようにし、これらの区画を別々
に符号化できる。いずれの場合にも、インテリジェント
な方法で行なわれれば総合的な結果に対してこの初期化
がもたらす影響は最少である。別の実施例においては、
ブロック単位のコーダに適している異なる分割が用いら
れる。

【００６４】ステップ４２２では、各々の部分領域が同
じcurrentBitNumberとminBitNumberパラメータで符号化
される。これは図４の手順 "Code region (currentBitN
umber,minBitNumber)"の再帰的呼び出しを用いて行なう
のが望ましい。部分領域の符号化は並列にまたは逐次的
に実施できる。後者の場合、処理は低周波サブバンドか
ら高周波サブバンドへ向かって始める。

【００６５】符号化表現において、変換係数はcurrentB
itNumberからminBitNumberへ画素ビットを単純に出力す
ることで符号化する。望ましくは、標記にしたがい係数
ビットの幾つかが非ゼロの場合にのみ符号を出力する。
例えば、currentBitNumber=3の場合で、minBitNumber=1
であれば、−９（００００１００１）は符号ビット
「１」に続く「１００」に符号化される。

【００６６】適宜、上記好適な実施例における符号化処
理は、(他の実施例と同様)単純な形式の量子化を用いて
行ってもよい。量子化は符号化の前に幾つかのスケール
要素によりデータをスケーリングする(分割する)ことに
よって行うことができる。同様に、もし、そのスケーリ
ングのステップが関連する符号化処理の一部として実行
されるなら、以下に示す復号化処理は逆スケーリングの
ステップの後に行えばよい。

【００６７】更には、エントロピーコード化(例えば、
２進算術コード化)は、適宜、本発明の実施例の符号化
処理と共に用いることができる。つまり、上記符号化処
理の後に、符号化ストリームを符号化するエントロピー
のステップを行うことができる。そのようにする場合に
は、以下の復号化ステップは、エントロピーコード化さ
れたストリームを符号化するためのエントロピー符号化
ステップを先に行えばよい。

【００６８】（好適実施例の復号処理）図５は、図３お
よび図４の処理を用いて得られた画像の符号化表現を復
号する方法を示すフロー図である。ステップ５０２にお
いて、符号化表現を用いて処理を開始する。ステップ５
０４では、ヘッダ情報が符号化表現から読み取られても
との画像のサイズを決定し、これによって初期領域サイ
ズを決定する。また、maxBitNumber（符号化処理におけ
る初期のcurrentBitNumberに等しい）やminBitNumberな
どの情報が入力される。更なる情報としてはＤＣサブバ
ンドの平均値などが挙げあれる。

【００６９】ステップ５０６では、各サブバンドの復号
が各々のサブバンドへ領域を設定することから開始され
る。ステップ５０８では、maxBitNumberとminBitNumber
パラメータを用いて選択領域が復号される。ステップ５
１０では、逆ＤＷＴを復号した選択領域にて起用する。
処理はステップ５１２で終了する。

【００７０】図６は手順コール"Decode region(current
BitNumber, minBitNumber)を用いて各領域を符号化する
ための図５のステップ５０８の詳細なフロー図である。
ここでmaxBitNumberはcurrentBitNumberとして提供され
る。ステップ６０２で処理が始まる。図６の領域復号処
理への入力はcurrentBitNumberとminBitNumberパラメー
タである。また、本方法は再帰的技術として実装するの
が望ましい。しかし、本発明の趣旨と範囲から逸脱する
ことなく処理を非再帰的な方法で実現することもでき
る。

【００７１】決定ブロック６０４では、currentBitNumb
erがminBitNumberより小さいか決定するチェックを行な
う。決定ブロック６０４が真（イエス）を返す場合、処
理はステップ６０６に続き、ここで呼び出し手順に処理
が復帰する。それ以外の場合、決定ブロック６０４が偽
（ノー）を返した場合、処理は決定ブロック６０８に続
く。

【００７２】決定ブロック６０８では、選択領域が１×
１画素のサイズを有するか決定するチェックを行なう。
決定ブロック６０８が真（イエス）を返す場合、処理は
ステップ６１０に続く。ステップ６１０では、１×１領
域が復号される。同様にそのサイズは所定のもので、Ｍ
とＮが共に正の整数であるところの、Ｍ×Ｎ画素と同等
であってもよい。例えば、２×２の画素あるいは係数と
同サイズあるいはそれ未満であってもよい。処理はステ
ップ６１２で呼び出し手順に戻る。決定ブロック６０８
が偽（ノー）を返した場合、処理はステップ６１４に続
く。ステップ６１４では、符号化表現からビットが入力
される。

【００７３】決定ブロック６１６では、ビットが１に等
しいか決定するチェックを行なう。即ち領域が有意か決
定するために入力をチェックする。決定ブロック６１６
が偽（ノー）を返した場合処理はステップ６１８に進
む。ステップ６１８では、currentBitNumberが決定さ
れ、処理は決定ブロック６０４に続く。それ以外の場
合、決定ブロック６１６が真（イエス）を返した場合、
処理はステップ６２０に進む。ステップ６２０では、領
域が所定の個数（望ましくは４）の部分領域に分割され
る。ステップ６２２では、部分領域の各々がcurrentBit
NumberとminBitNumberを用いて復号される。好適実施例
において、これは図６に図示してある処理への再帰的呼
び出しを用いて行なわれる。ステップ６２４で処理は呼
び出し手順に戻る。

【００７４】このように、エンコーダでの有意性の決定
から出力されたビットがその処理のどのパスを取るかデ
コーダに指示し、こうしてエンコーダに倣う。画素とお
そらくは符号も適当なビット数（currentBitNumberから
minBitNumberまで、及び、それらに非ゼロがある場合に
は符号ビット）で単純に読み出すことにより復号され
る。

【００７５】（２次元的な例）本方法は大半の変換係数
の先行するゼロを効率的に符号化し、一方で最上位ビッ
トから所定の最下位ビットへ、パラメータminBitNumber
により指定されるビットを符号化し、符号は単純にその
ままとする。このようにして、本発明の好適実施例では
うまく先行するゼロを表現している。本方法はある状況
で、即ちディスクリート・ウェーブレット変換画像係数
の符号化で非常に有効であり、代表的には広いダイナミ
ックレンジが示される。代表的には少数の係数が非常に
大きな値を有しているが、大半は非常に小さい値を有し
ている。

【００７６】４×４係数を含む２次元領域の符号化の例
について、図７Ａから図７Ｄを参照して説明する。図２
８Ａの４×４領域７００の処理は、係数全部のうちで最
大のビット番号（ビットプレーン）である７にmaxBitNu
mberをセットして開始する。

【００７７】

【数２】

【００７８】図示の目的では、minBitNumberは３にセッ
トされる。ヘッダはmaxBitNumberとminBitNumberを含む
符号化表現に出力されるのが望ましい。領域７００を符
号化する処理は次のように進む。

【００７９】currentBitNumber＝７で、領域７００はビ
ット番号７（図４の決定ブロック４０４，４０８，４１
４およびステップ４１８を参照）に対して有意であるか
ら出力される。領域７００は、図７Ａの左上の領域７１
０，右上の領域７１２，左下の領域７１４，右下の領域
７１６の４個の部分領域に分割される（図４のステップ
４２０参照）。部分領域各々は２×２係数で構成され
る。

【００８０】図７Ａの部分領域７１０，７１２，７１
４，７１６はさらに図７Ｂに図示してある所定の処理シ
ーケンスで符号化される。領域７５０は４個の部分領域
７５０Ａ〜７５０Ｄで構成される。図面に示してある３
本の矢印は処理の順番またはシーケンス、即ち左上の部
分領域７５０Ａ、右上の部分領域７５０Ｂ、左下の部分
領域７５０Ｃ、右下の部分領域７５０Ｄそれぞれの処理
を表わす。

【００８１】図７Ａの部分領域７１０は最初に符号化さ
れる（図４のステップ４２２参照）。currentBitNumber
が７に等しい場合、１が符号化表現に出力される。部分
領域７１０は十進数の値２００，１３，−１３，３を有
する４個の１×１画素に分割される。これらの係数の各
々はcurrentBitNumber＝７からminBitNumber＝３までの
各係数のビットを出力することで符号化される（図４の
決定ブロック４０８とステップ４１０参照）。符号ビッ
トは必要なら出力される。このようにして、十進数での
値が２００なら符号ビット０に続けて１１００１と符号
化される。係数値１３は符号ビット０付きで００００１
として符号化される。係数値−１３では符号ビット１の
ついた００００１に符号化される。最後に、係数値３は
０００００（符号ビットなし）に符号化される。各係数
の符号化表現は、currentBitNumberとminBitNumberの間
に、係数「２００」のビットに先行する２個の「１」ビ
ットを含む。これで左上の部分領域７１０の符号化が完
了する。この状態での符号化出力は次のようになる：

【００８２】

【数３】

【００８３】ヘッダ情報は前述の表現に示していない。

【００８４】右上の部分領域７１２が次に符号化される
（図７Ｂ参照）。領域７１２は、７，６，５，４に等し
いcurrentBitNumberの各々について有意でないので、こ
れらのビット番号で０が出力される。currentBitNumber
＝３では１が出力されるが、これはビットプレーンがビ
ット番号３に対して有意であるためである。部分領域７
１２は値−１１，−８，−４，−３を有する１×１画素
４個に分割される。これらの十進数の値は、符号ビット
１のついたビット値１，符号ビット１のビット値１，符
号ビットなしのビット値０，０に各々符号化される。つ
まりこの段階で、符号化表現は次のようになる：

【００８５】

【数４】

【００８６】左下の部分領域７１４が次に符号化され
る。領域７１４は、７，６，５，４に等しいcurrentBit
Numberの各々について有意でないので、これらのビット
番号で０が出力される。currentBitNumber＝３では１が
出力されるが、これはビットプレーンがビット番号３に
対して有意であるためである。部分領域７１４は値８，
１，２，−１を有する１×１画素４個に分割される。こ
れらが各々、符号ビット０の２進数１、および符号ビッ
トのない２進数０，０，０に符号化される。

【００８７】最後に、値−２，−２，−３，−３を有す
る右下の部分領域７１６が符号化される。currentBitNu
mber＝７，６，５，４，３の各々で部分領域７１６がこ
れらのビット数に対して有意ではないため０を出力す
る。符号ビットは出力されない。つまり符号化表現は次
のようになる：

【００８８】

【数５】

【００８９】デコーダは単純に符号化処理にならって図
７Ｃに図示したように符号化表現から領域を再構成す
る。

【００９０】復号処理は多数の方法で「よりスマート」
に行なうことができる。このような「よりスマート」な
方法の１つが図７Ｄに図示してある。この場合、非ゼロ
係数の大きさは２のminBitNumberのべき乗の半分ずつ各
々増加する。これが図２８Ｄに図示してある。このよう
にすると、「スマート」な復号処理は、復号した係数と
もとの係数の間の平均二乗誤差を一般的に減少できる。
さらに、エンコーダはこれ以外にもこの（種の）演算を
実行でき、これによってデコーダに図７Ｃに図示した最
も簡単な方法を利用させる。

【００９１】（他の実施例の符号化処理）他の実施例に
おける符号化処理について、図９から図１２を参照して
説明する。図９から図１２に図示したフロー図に図示し
てある処理は前述した処理に対応する汎用コンピュータ
・システム上で動作するソフトウェア、例えば図８に示
されているものを用いて実装できる。

【００９２】デジタル画像全体のディスクリート・ウェ
ーブレット変換はブロック単位で実行できる。各ブロッ
クでの変換の結果は一組の係数となり、これは基本的に
画像全体のディスクリート・ウェーブレット変換の一組
の空間的に対応する係数と等しい。例えば、画像全体に
ついてのディスクリート・ウェーブレット変換の所定の
係数の組から、デジタル画像の一部またはブロックを指
定された細部まで再現できる。周波数ドメインから所定
の係数の組を選択することは実質的に空間ドメインから
のデジタル画像（ブロック）の対応する部分を表現する
ことになる。デジタル画像のブロック単位のディスクリ
ート・ウェーブレット変換は、画像を複数ブロックに分
割し各ブロックに対して独立して変換を適用することに
より実行でき、これによって実質的に現在の空間的な位
置に関連したＤＷＴ係数を評価することができる。ブロ
ック単位の変換アプローチを採用する利点は、画像の他
のブロックとの最小限の相互作用で（実質的に独立し
て）ブロックを実質的に符号化できることである。ブロ
ック単位の技術は本質的にメモリーにローカライズされ
ており、そのためコンピュータ・システムを用いて実現
した場合には一般に効率的である。

【００９３】ブロッキングすることは望ましいことであ
るが、本発明の実施例はこのステップ抜きに実施されて
もよい。実際、画像のブロッキングは概念的にのみなさ
れるもので、実際になされるものではない。すなわち、
ブロッキングはある特定のアプリケーションにおいては
必要ないものである。必要なのはＤＷＴ係数において空
間的に対応しているブロックが、一つのブロックを形成
するためにグループ化されることである。例えば、重な
り合う可能性のあるブロックは以下に示すように利用す
ることができる。

【００９４】図９は本発明の他の実施例によるブロック
単位の符号化処理を示すフロー図である。処理はステッ
プ９０２から始まる。ステップ９０４で、ヘッダが出力
される。この情報は画像の高さと幅、ＤＷＴのレベル
数、２個のパラメータmaxBitNumberとminBitNumberを含
むのが望ましい。オプションとして、用途によっては多
少なりともヘッダ情報を使用できる。

【００９５】符号化パラメータmaxBitNumberは様々な方
法で選択できる。全ての画像ブロックについて、これら
のうちのどれかを符号化する前にブロックＤＷＴを実行
する場合、maxBitNumberは全部のＤＷＴブロックにわた
る最大の係数のＭＳＢ番号となるように選択できる。例
えば、最大の係数が１００００００１（十進数１２９）
だとすると、maxBitNumberはＭＳＢがビット番号７であ
るため７にセットされる。これ以外に、入力画像の変換
と解像度によって決まる決定閾値を用いることができ
る。例えば、８ビット入力画像（７ビットと符号にレベ
ルがシフトされる）およびハール変換では、最大のＭＳ
ＢはＪ＋７で区切られ、ＪはＤＷＴのレベル数である。
ブロックが小さい場合、このパラメータの選択は圧縮に
対して有意な影響を有することがある。場合によって
は、maxBitNumberを選択するもっと洗練された方法を用
いることがある。しかし、これは特定のアプリケーショ
ンに依存する。

【００９６】パラメータminBitNumberは圧縮比に対する
画質の兼ね合いを決定し変更できる。例えば、ほぼ直交
に近い変換では、値３が８ビットグレースケールまたは
２４ビットＲＧＢ画像で充分な画質を提供する。

【００９７】ステップ９０６では、画像がブロックに分
解される（または画像ブロックが形成される）。画像は
重複するブロックに分割されるのが望ましい。しかし、
重複しないブロックを用いることもある。係数のブロッ
クはもとの画像全体と同程度の大きさとするか、または
８×８係数（３レベル変換で）と同程度の小ささにでき
る。メモリーの少ないアプリケーションでは、できる限
り小さいブロックを使用する。一般に、１６係数のブロ
ックサイズが、３乃至４レベルＤＷＴによる高レベルの
圧縮に充分である。３レベルＤＷＴでの８×８係数のブ
ロックサイズは各ブロックのＤＣ係数に対して差動パル
ス符号変調（ＤＰＣＭ）を用いることで良好な符号化効
率を維持できる。

【００９８】ステップ９０８で、各ブロックはレベルシ
フトされ変換が実行される。望ましくは、ＤＷＴが使用
される。画像値はレベルシフトされ（例えば、８ビット
画像では１２８だけシフトされる）、望ましくない平均
バイアスを減少または排除し、画像の各々の空間ブロッ
クが変換される。ＤＷＴでは、現在のブロックを包囲す
るブロックについての何らかの知識が必要とされるのが
普通だが（また逆ＤＷＴでも同様だが）、これは厳密に
は必要とされない。

【００９９】ステップ９１０では、maxBitNumberとminB
itNumberパラメータを用いてブロックを符号化する。処
理はステップ９１２で終了する。

【０１００】ブロックを符号化するステップ９１０が図
１０のフロー図に詳細に図示してある。図１０のブロッ
ク符号化処理への入力はcurrentBitNumberおよびminBit
Numberパラメータを含む。処理はステップ１００２で始
まる。決定ブロック１００４では、currentBitNumberが
minBitNumberより小さいか決定するチェックを行なう。
決定ブロック１００４が真（イエス）を返した場合、処
理はステップ１００６に進む。ステップ１００６では、
実行が呼び出し処理に返され、これによってブロック内
の全ての係数がminBitNumberより小さいＭＳＢ番号を有
することを表わす。それ以外の場合で、決定ブロック１
００４は偽（ノー）を返すと、処理は決定ブロック１０
０８に進む。

【０１０１】決定ブロック１００８では、現在のブロッ
クが有意か決定するチェックを行なう。決定ブロック１
００８が偽（ノー）を返した場合、処理はステップ１０
１０に進む。ステップ１０１０では、符号化表現に０が
出力されてcurrentBitNumberがデクリメントされ、言い
換えれば次に低いビットプレーンを選択する。処理は決
定ブロック１００４に進む。これ以外の場合、決定ブロ
ック１００８が真（イエス）を返した場合、処理はステ
ップ１０１２に進む。

【０１０２】ステップ１０１０と併せて決定ブロック１
００４と１００８により処理はブロック内で最大の係数
のＭＳＢ番号を見つけ出すことができるようになる。ブ
ロック内の全ての係数のＭＳＢ番号がcurrentBitNumber
より小さければcurrentBitNumberに対してブロックは有
意でない。これは、ブロックのビットプレーンが有意か
またはminBitNumberよりcurrentBitNumberが小さくなる
まで反復される。

【０１０３】ステップ１０１２で、ビットプレーンが有
意であることを表わすように、符号化表現には１が出力
される。ステップ１０１４では、ＤＣサブバンドが符号
化される。ステップ１０１６では、ブロックの細部が、
パラメータＪ，currentBitNumber，minBitNumberを用い
て符号化される。ステップ１０１８では、実行が呼び出
し手順に戻る。つまり、ブロックが有意であれば、ステ
ップ１０１２，１０１４，１０１６が実行され、（一般
化）クワドツリー・セグメンテーションを用いてminBit
Numberより大きなＭＳＢ番号を有する全ての係数を見付
けようとする。ブロックが有意な場合には、ＤＣサブバ
ンド係数と、レベルＪに対して「ブロック細部」と呼ば
れる残りの係数で構成されるブロックとの、２個の「サ
ブブロック」に分割される。これは全ての低いレベルで
レベルＪのブロックについての高周波情報を表わすため
である。

【０１０４】図１３は係数のブロック１３００のレベル
又はオクターブ分割を図示するブロック図である。空間
的に関連する変換係数のブロック１３００が与えられる
と、周波数の増加によって分類され、オクターブ分割さ
れる。この分割はブロック１３００の境界内の交差する
線により示されている。例えば、図１３のブロック１３
００は、その線がサブバンド１３０２から１３２０の境
界を示すような、空間的に関連するＤＷＴ係数のブロッ
クであってよい。代わりに、そのブロック１３００はデ
ィスクリート・コサイン変換（ＤＣＴ）係数のブロック
を同等に表現したものでもよい。

【０１０５】ブロック１３００の初期分割は２つのサブ
ブロックにするものである。それは、ＤＣ係数を含むス
モールブロック１３０２（レベル１として分類され、示
されている）と、残り全ての係数を含む１つのディテー
ルブロック（すなわち、ディテール）である。このディ
テールブロックは、更に１３０４、１３０６、１３０８
の３つのスモールブロック（すなわちレベル２）と、残
りの係数を含む更なるディテールブロック１つ（すなわ
ちより大きいブロック１３１０〜１３２０）の４つのブ
ロックに分割される。

【０１０６】同様に、この更なるディテールブロック
（すなわちレベル３）はもう４つのサブブロック、３つ
のミッドサイズブロック１３１０、１３１２、１３１４
と、残りの係数を含む新たなディテールブロック１つ、
に分割される。最後に、最終ディテールブロックは３つ
のラージブロック１３１６、１３１８、１３２０（すな
わちレベル４）に分割される。そのレベル３とレベル４
のブロック１３１０から３１２０（そしてレベル１、２
のブロックも可能性としてある）はクワッドツリー分割
によって分割される。

【０１０７】ＤＣサブバンド符号化についての図１０の
ステップ１０１４が図１２のフロー図で詳細に図示して
ある。つまり、図１２はcurrentBitNumberとminBitNumb
erパラメータを使用するサブバンドまたはサブブロック
の符号化処理を示している。ステップ１２０２で処理が
始まる。決定ブロック１２０４では、currentBitNumber
がminBitNumberより小さいか判定するチェックを行な
う。決定ブロック１２０４では、currentBitNumberがmi
nBitNumberより小さいか判定するチェックを行なう。決
定ブロック１２０４が真（イエス）を返したなら、処理
はステップ１２０６に続く。ステップ１２０６では、実
行が呼びだし手順に戻る。それ以外の場合、決定ブロッ
ク１２０４が偽（ノー）を返した場合、処理は決定ブロ
ック１２０８に進む。

【０１０８】決定ブロック１２０８では（サブバンド
の）ブロックサイズが１×１画素か調べるチェックを行
なう。決定ブロック１２０８が真（イエス）を返した場
合、処理はステップ１２１０に進む。ステップ１２１０
では、１×１画素が符号化される。これは、必要なら符
号ビットに続けて、currentBitNumberとminBitNumberを
含め、これらの間にあるビットを出力することによる。
処理はステップ１２１２で呼びだし手順に戻る。それ以
外の場合、決定ブロック１２０８が偽（ノー）を返した
なら、処理は決定ブロック１２１４に進む。

【０１０９】決定ブロック１２１４では、（サブバンド
の）ブロックが有意か調べるチェックを行なう。決定ブ
ロック１２１４が偽（ノー）を返した場合、処理はステ
ップ１２１６に進む。ステップ１２１６では、符号化表
現に０が出力されcurrentBitNumberがデクリメントされ
る。処理は決定ブロック１２０４に続く。それ以外の場
合で、決定ブロック１２１４が真（イエス）を返したな
ら、処理はステップ１２１８に進む。

【０１１０】ステップ１２１８では、（サブバンド）ブ
ロックが有意であることを表わすよう１が符号化表現に
出力される。ステップ１２２０では、（サブバンドの）
ブロックが４個のサブブロックに分割される。ステップ
１２２２では、図３２の処理に再帰的呼び出しを行な
い、currentBitNumberとminBitNumberを用いて各々のサ
ブブロックを符号化する。ステップ１２２４では、実行
が呼び出し手順に戻る。

【０１１１】つまり図１２に図示した処理では、サブバ
ンドまたはそのサブブロックが符号化される。最大のＭ
ＳＢ番号は前述のように分離される。サブブロックが１
つの画素だけで構成される場合、単一の係数として符号
化される。それ以外の場合、currentBitNumberがデクリ
メントされて、currentBitNumberがminBitNumberより小
さくなるまで、またはサブバンド（サブブロック）が有
意になるまで符号化表現には０が出力される。サブバン
ド（サブブロック）が有意な場合、４個の（できるだけ
等しくなるように）サブブロックに分割され、これらが
さらに符号化される。単一の係数、例えばＤＣ係数は、
currentBitNumberからminBitNumberへ係数ビットを出力
することにより符号化される。また、符号は係数ビット
の幾つかが非ゼロの場合にだけ出力するのが望ましい。

【０１１２】ブロック細部を符号化するための図１０の
ステップ１０１６は図１１のフロー図に図示してある。
ステップ１１０２で処理が始まる。決定ブロック１１０
４では、currentBitNumberがminBitNumberより小さいか
判定するチェックを行なう。決定ブロック１１０４が真
（イエス）を返した場合、ステップ１１０６で実行は呼
び出し手順に戻る。それ以外の場合、決定ブロック１１
０４が偽（ノー）を返したならには、処理は決定ブロッ
ク１１０８へ進む。

【０１１３】決定ブロック１１０８では、ブロック（細
部）が有意か判定するチェックを行なう。決定ブロック
１１０８が偽（ノー）を返した場合、処理はステップ１
１１０に進む。ステップ１１１０では、符号化表現に０
が出力されcurrentBitNumberがデクリメントされる。処
理は決定ブロック１１０４に進む。それ以外の場合に
は、決定ブロック１１０８が真（イエス）を返したな
ら、処理はステップ１１１２に進む。

【０１１４】ステップ１１１２では、ブロック（細部）
が有意であることを表わすよう符号化表現に１が出力さ
れる。ステップ１１１４では、ハイ−ロー（ＨＬ）、ロ
ー−ハイ（ＬＨ）、ハイ−ハイ（ＨＨ）周波数サブバン
ドの各々が符号化される。各々の解像度のＨＬ，ＬＨ，
ＨＨ周波数サブバンドは共通にＡＣサブバンドと呼ばれ
る。これらのサブバンドの各々は図１２の処理にしたが
って符号化される。ステップ１１１６では、（ブロック
細部が存在する場合）図１１に図示してある処理への再
帰的呼び出しにより、パラメータＪ−１，currentBitNu
mber，minBitNumberを用いてブロック細部が符号化され
る。ステップ１１１８で実行は呼び出し手順に戻る。

【０１１５】このように、レベルＪでのブロック細部は
最大の係数のＭＳＢ番号を最初に分離するように処理さ
れる。これはcurrentBitNumberをデクリメントしてブロ
ックが有意になるまでゼロを出力することにより行な
う。ブロックは次にレベルＪでの３個の高周波サブバン
ドとレベルＪ−１について（Ｊ−１が０より大きい場
合）ブロック細部に分割される。この分割アプローチは
いわゆる１／ｆ形式のスペクトルモデルにより誘導され
る。

【０１１６】他の実施例での復号処理は図９から図１２
を参照して説明した符号化処理に倣うことにより実現で
きる。

【０１１７】したがって本発明の実施例は、画像を記憶
するか送信するかのいずれか或いは両方のために表現が
適しているような効率的かつ柔軟性のある方法でデジタ
ル画像データを表現するための方法並びに装置を提供す
る。符号化技術は一般に変換係数のアレイを表わすため
に使用でき、またディスクリート・ウェーブレット変換
ドメインにおいて画像を表現することにより効率的な表
現を提供するために使用できる。さらに詳しくは、実施
例は入力画像から取得した変換係数のブロックの先行す
るゼロを表現する（または符号化する）方法ならびにそ
の装置を提供する。本技術は、任意のサイズのコードで
元の画像の良好な再現を与える点に関してと、高速な復
号処理を提供する点に関して効率的である。さらに、本
技術は線形変換から得られた係数がエントロピー符号化
を使用することなく独立して符号化される点で柔軟性が
ある。実施例の有利な側面としては符号化の深さ第１の
性質が挙げられる。さらに、サブバンドを符号化する場
合、本発明の有利な側面には各々のサブバンドを別々に
階層符号化することが含まれる。

【０１１８】上記説明は本発明の一部の実施例を示した
ものにすぎず、本発明の趣旨と範囲から逸脱することな
く当業者がこれに変更および変化を加えることができ
る。例えば、上記説明において、本発明の実施例として
部分領域が所定サイズである１×１係数を有していると
している。しかし、本発明の趣旨と範囲から逸脱するこ
となく、他のサイズを適用できるということは当業者に
とっても明らかであろう。例えば、本発明の実施例とし
ては２×２係数を適用することもできる。

【０１１９】

【図面の簡単な説明】

【図１】本発明の実施例における画像表現技術を示す高
レベルでのブロック図である。

【図２】好適な実施例における分割を示す略図である。

【図３】好適な実施例における画像の表現または符号化
の方法を示すフロー図である。

【図４】図３での領域のコーディングステップを示す詳
細なフロー図である。

【図５】図３の方法にしたがって作成した画像のコード
表現の復号化方法を示すフロー図である。

【図６】図５における領域を復号化するステップを示し
た詳細なフロー図である。

【図７】図３から図５の符号化および復号化方法に従っ
た２次元８計数領域の処理を示す略図である。

【図８】実施例を実現できる汎用コンピュータのブロッ
ク図である。

【図９】他の実施例の方法による画像の表現または符号
化方法を示すフロー図である。

【図１０】他の実施例の方法による画像の表現または符
号化方法を示すフロー図である。

【図１１】他の実施例の方法による画像の表現または符
号化方法を示すフロー図である。

【図１２】他の実施例の方法による画像の表現または符
号化方法を示すフロー図である。

【図１３】変換関数のブロックのレベル或いはオクター
ブ分割を示すブロック図である。

───────────────────────────────────────────────────── フロントページの続き (72)発明者ジェイムスフィリップアンドリューオーストラリア国ニューサウスウェールズ州 2060，ウェヴァートン，キングストリート 19

Claims

【特許請求の範囲】

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