JP2000341693A - デジタル信号変換方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】処理されるデータのバッファ空間占有量を最小
にする、デジタル信号変換方法及び装置を提供するこ
と。 【解決手段】 デジタル信号を、少なくとも２つの異な
る周波数バンド及び少なくとも２つの異なる解像度に分
けて、周波数サブバンドの信号に変換する方法であっ
て、 その全てが、同じく第１個数の標本を有する、第
１ブロック（Ｂ_i）に、信号を分割する分割ステップ
（Ｅ１、Ｅ１８）と、 前記分割ステップで形成された
それぞれの第１ブロックを、複数の第２ブロック−該第
２ブロックは、それぞれ、該第２ブロックの解像度に依
存する第２個数の標本を有し、かつ、それらの周波数に
応じて選択された標本を含む−に変換する変換ステップ
（Ｅ４）と、 その全てが同じく、前記第２個数の最大
値以上である第３個数の標本を、有する第３ブロックを
形成するため、異なる第１ブロックの変換から生じる第
２ブロックをグループ化するグループ化ステップと、を
含む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル・フィル
タリングなど、デジタル信号の変換に関する。

【０００２】

【従来の技術】多数のデジタル・フィルタリングの方法
及び装置が知られている。ここでは、例としてデジタル
信号分析フィルタリングを構想する。そのようなフィル
タリングの中でも特にウェーブレット変換を構想する。

【０００３】

【発明が解決しようとする課題】これらのフィルタリン
グは一般的に、符号化及び／又は復号化処理に組み込ま
れる一部処理である。それらはしばしば、処理の過程で
データを格納するために大量のランダム・アクセス・メ
モリ又はバッファ空間を必要とする。例えば画像をウェ
ーブレット変換する際、従来は、処理すべき画像全体を
メモリにロードし、次いで様々なフィルタリング・ステ
ップを実行していた。この場合、必要なメモリ空間が非
常に大きくなるので、例えばデジタル写真機器、ファク
シミリ機、プリンタ、又は写真複写機などの装置にその
ようなフィルタリングを適用することはコスト的にも難
しい。

【０００４】本発明は上記従来技術の課題を解決するた
めになされたもので、その目的とするところは、処理さ
れるデータのバッファ空間占有量をできるだけ少なくす
る、デジタル信号変換方法及び装置を提供することにあ
る。

【０００５】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係る方法は、物理量を表すデジタル信号
を、少なくとも２つの異なる周波数バンド及び少なくと
も２つの異なる解像度に分けて、周波数サブバンドの信
号に変換する方法であって、その全てが、同じく第１個
数の標本を有する、第１ブロックに、信号を分割する分
割ステップと、前記分割ステップで形成されたそれぞれ
の第１ブロックを、複数の第２ブロック−該第２ブロッ
クは、それぞれ、該第２ブロックの解像度に依存する第
２個数の標本を有し、かつ、それらの周波数に応じて選
択された標本を含む−に変換する変換ステップと、その
全てが同じく、前記第２個数の最大値以上である第３個
数の標本を、有する第３ブロックを形成するため、異な
る第１ブロックの変換から生じる第２ブロックをグルー
プ化するグループ化ステップとを含むことを特徴とす
る。

【０００６】これにより、処理されるデータがバッファ
内で占める空間は、従来技術に比べて低減する。したが
って、非常に大きいメモリを必要とすることなく、強力
なフィルタリングを多くの機器に組み込むことができ
る。

【０００７】変換が、ウェーブレット変換であることは
好適である。

【０００８】第１ブロックの各２つのブロックが、第４
個数の標本だけ重複しているか、或いは、第１ブロック
が互いに隣接していることも好適である。隣接するブロ
ックの間で、例えば、行及び／又は列が重複すると、処
理後復元される信号の品質は向上する。

【０００９】第１ブロックを所定の順序で処理し、１領
域の信号が次の領域に移る前に全ての解像度レベルで処
理されるように、信号を１領域づつ変換することも好適
である。これによれば、メモリ要求が最小化される。

【００１０】グループ化が、同数の標本及び同一周波数
バンドに従って選択された標本を持つ第２ブロックを１
つにまとめることによって実行されることも好適であ
る。これは、その後の処理が最適化されるように、同じ
性質の標本を持つブロックがグループ化されるからであ
る。

【００１１】デジタル信号が画像信号であることも好適
である。本発明は、一般的に大量のメモリ空間を必要と
する画像信号に有利に適用される。このメモリ空間は、
本発明によって低減される。

【００１２】本発明はまた、上記の特徴を含み、同じ利
点を有する符号化方法に関するものでもある。

【００１３】上記目的を達成するため、本発明は、物理
量を表すデジタル信号を、少なくとも２つの異なる周波
数バンド及び少なくとも２つの異なる解像度に分けて、
周波数サブバンドの信号に変換するための装置であっ
て、その全てが、同じく第１個数の標本を有する、第１
ブロックに、信号を分割する分割手段と、それぞれの前
記第１ブロックを、複数の第２ブロック−該第２ブロッ
クは、それぞれ、該第２ブロックの解像度に依存する第
２個数の標本を有し、かつ、それらの周波数に応じて選
択された標本を含む−に変換する変換手段と、その全て
が同じく、前記第２個数の最大値以上である第３個数の
標本を、有する第３ブロックを形成するため、異なる第
１ブロックの変換から生じる第２ブロックをグループ化
するグループ化手段とを備えることを特徴とする。

【００１４】この装置は、上述の特徴を実現する手段を
備える。

【００１５】本発明はまた、符号化装置、変換又は符号
化方法を実現する変換又は符号化装置又は手段を含むデ
ジタル機器にも関する。デジタル機器は例えばデジタル
写真機器、コンピュータ、ファクシミリ機、写真複写
機、スキャナ、又はプリンタである。

【００１６】これらの装置及びデジタル機器の利点は、
上述したものと同じである。

【００１７】装置に組み込まれる場合も組み込まれない
場合もあり、取外し可能であってもよく、コンピュータ
又はマイクロプロセッサによって読み出すことができる
情報格納手段に、上記フィルタリング方法を実現するプ
ログラムを格納する。

【００１８】

【発明の実施の形態】図１に示す選択された実施形態に
よれば、本発明に係るデータ処理装置は、未符号化デー
タの供給源１が接続される入力２₁を有するデータ符号
化装置２である。

【００１９】供給源１は例えば、ランダム・アクセス・
メモリ、ハード・ディスク、ディスケット、又はコンパ
クト・ディスクなど、未符号化データを格納するための
メモリ手段を持ち、このメモリ手段はその中にデータを
読み込むための適切な読取り手段に対応付けられる。メ
モリ手段にデータを記録するための手段も設けることが
できる。

【００２０】以下で、符号化すべきデータが画像ＩＭを
表す一連のデジタル標本であることを、さらに詳しく考
慮する。

【００２１】供給源１は、符号化回路２の入力にデジタ
ル画像信号ＳＩを供給する。画像信号ＳＩは一連のデジ
タル・ワード、例えばバイトである。各バイト値は、こ
こでは２５６の濃度値を持つ画像ＩＭつまり白黒画像の
１画素を表す。なお、画像は複数成分画像、例えば、赤
−緑−青の３つの成分を持つカラー画像、又は輝度及び
色度成分から成るカラー画像とすることもできる。この
場合、各成分は、上記白黒画像と同様の方式で処理でき
る。

【００２２】符号化装置２の出力２₂に、符号化された
データを使用する手段３を接続する。

【００２３】ユーザ手段３は、例えば符号化データ格納
手段及び／又は符号化データ送信手段を含む。

【００２４】符号化装置２は従来通り、入力２₁から、
本発明が特により大きく関係する変換回路２₃を含み、
その一例の実施形態を以下で詳述する。ここで構想する
変換は、データ信号を周波数サブバンド信号に分解し
て、信号の分析を行うことである。分析は少なくとも２
つの解像度レベルで実行する。信号の解像度とは、一般
用語で信号を表すために使用される単位長当たりの標本
数である。

【００２５】変換回路２₃は量子化回路２₄に接続する。
量子化回路は、回路２₃によって供給される周波数サブ
バンド信号の係数又は係数群を、例えばスカラ量子化又
はベクトル量子化等で量子化する。

【００２６】回路２₄はエントロピ符号化回路２₅に接続
する。これは、回路２₄によって量子化されたデータ
を、例えばハフマン符号化又は算術符号化によりエント
ロピー符号化する。

【００２７】符号化装置は、例えばコンピュータ、プリ
ンタ、ファクシミリ機、スキャナ、又はデジタル写真機
器など、デジタル機器に組み込むことができる。

【００２８】図２に関連して、本発明を実現する装置１
０の一例を説明する。

【００２９】装置１０はここでは、特に −中央処理装置１００、 −読取り専用メモリ１０２、 −ランダム・アクセス・メモリ１０３、 −以下で説明する本発明を実現する専用回路１０４、 −入出力回路１０５ が接続された通信バス１０１を有するマイクロコンピュ
ータである。

【００３０】装置１０は、従来の方法で、キーボード又
はディスケットを受容するように適応したディスク・ド
ライブを含むことができ、あるいは通信網と通信するよ
うに適応させることができる。

【００３１】装置１０は、デジタル写真機器、又はスキ
ャナ、又はデータを収集又は格納するための、その他の
任意の周辺装置から、符号化すべきデータを受け取るこ
とができる。

【００３２】装置１０はまた、通信網を介して遠隔装置
から符号化すべきデータを受信し、再び通信網を介して
遠隔装置に符号化データを送信することもできる。

【００３３】図において、ランダム・アクセス・メモリ
１０３は、「Ｄｙｎａｍｉｃ Ｒａｎｄｏｍ Ａｃｃｅ
ｓｓ Ｍｅｍｏｒｙ」、いわゆるＤＲＡＭである。この
メモリは、本発明の文脈で、以下で開示するように、特
定の順序で画像の標本を読取るのに有用である。

【００３４】回路１０４では、スタティック・ランダム
・アクセス・メモリいわゆるＳＲＡＭを有している。

【００３５】より一般的に言うと、本発明に係るプログ
ラムは格納手段に格納される。この格納手段は、コンピ
ュータ又はマイクロプロセッサによって読み出すことが
できる。この格納手段は装置に組み込まれることもあ
り、そうでないこともあり、取外し可能とすることがで
きる。例えば、それは磁気テープ、ディスケット、又は
ＣＤ−ＲＯＭ（固定メモリ・コンパクト・ディスク）を
持つことができる。

【００３６】図３に関連して、本発明を実現する装置３
００の一例を説明する。この装置は、デジタル信号を符
号化及び／又は復号するように適応させる。

【００３７】装置３００はここでは、 −中央処理装置３０５、 −読取り専用メモリ３０２、 −ランダム・アクセス・メモリ３０３、 −スクリーン３０４ −キーボード３１４ −ハード・ディスク３０８、 −ディスケット３１０を受容するように適応させたディ
スク・ドライブ３０９、 −通信網３１３による通信のためのインタフェース３１
２、 −マイクロフォン３１１に接続された入出力カード３０
６ が接続された通信バス３０１を有するマイクロコンピュ
ータである。

【００３８】ハード・ディスク３０８は、以下で説明す
る本発明を実現するプログラムだけでなく、符号化する
データ及び本発明に従って符号化されたデータをも格納
する。これらのプログラムはディスケット３１０に読み
込むか、通信網３１３を介して受信するか、あるいは読
取り専用メモリ３０２に格納することもできる。

【００３９】より一般的に言うと、本発明に係るプログ
ラムは格納手段に格納される。この格納手段は、コンピ
ュータ又はマイクロプロセッサによって読み出すことが
できる。この格納手段は、装置に組み込まれることもあ
り、そうでないこともあり、取外し可能とすることがで
きる。例えば、それは磁気テープ、ディスケット、又は
ＣＤ−ＲＯＭ（固定メモリ・コンパクト・ディスク）を
持つことができる。

【００４０】装置の電源を投入すると、本発明に係るプ
ログラムは、そのとき本発明の実行可能コードを含むラ
ンダム・アクセス・メモリ３０３、及び本発明を実現す
るために必要な変数を含むレジスタに転送される。これ
らの変数は、以下で詳述するが、特に変数ｉ及びＬであ
る。ランダム・アクセス・メモリはバッファを含む。

【００４１】装置３００は、デジタル写真機器、又はス
キャナ、又はデータを収集又は格納する、その他の任意
の周辺装置３０７から、符号化すべきデータを受け取る
ことができる。

【００４２】装置３００はまた、符号化すべきデータ
を、通信網３１３を介して遠隔装置から受信し、かつ符
号化したデータを再び通信網３１３を介して遠隔装置に
送信することもできる。

【００４３】装置３００はまた、符号化すべきデータを
マイクロフォン３１１から受け取ることもできる。その
場合、これらのデータは音声信号である。

【００４４】スクリーン３０４は、符号化すべきデータ
をユーザが特に表示することを可能にし、キーボード３
１４と共にユーザ・インタフェースとして役立つ。

【００４５】図４は、本発明に係る符号化回路１０４の
実施形態を示す。

【００４６】回路１０４は、 −回路１０４に含まれるモジュールの動作を制御するコ
ントローラ２０、 −再編成バッファ・メモリ・モジュール２１、 −垂直フィルタリング・モジュール２２、 −水平フィルタリング・モジュール２３、 −第１のバッファ・メモリ・モジュール２４、 −第２のバッファ・メモリ・モジュール２５、 −エントロピ符号化及び量子化モジュール２６ を含む。

【００４７】モジュール２１は、ランダム・アクセス・
メモリ１０３に接続されたデータ入力及びアドレス出力
を有する。モジュール２１はまた、垂直フィルタリング
・モジュール２２に接続された出力をも有する。モジュ
ール２１は、処理される標本を特定の順序に並べ、それ
らが処理される前にそれらを格納することを可能にす
る。

【００４８】垂直フィルタリング・モジュール２２は画
像の垂直方向のフィルタリングを行い、水平フィルタリ
ング・モジュール２３に接続された出力を有する。

【００４９】水平フィルタリング・モジュール２３は画
像の水平方向のフィルタリングを行い、モジュール２
４、２５に接続された出力を有する。もちろん、同等の
方法で、水平フィルタリング・モジュールは、垂直フィ
ルタリング・モジュールの前に配置することができる。

【００５０】モジュール２４は、垂直フィルタリング・
モジュール２２に接続された出力を有する。モジュール
２５は、量子化及びエントロピ符号化モジュール２６に
接続された出力を有する。

【００５１】量子化及びエントロピ符号化は従来通りで
あり、ここでは詳述しない。

【００５２】モジュール２１、２２、２３、２４、２５
について以下で詳述する。

【００５３】回路１０４の動作は大まかに次の通りであ
る。

【００５４】フィルタリングは、標本ブロックごとに行
われる。一般的に、ブロックとは、画像を、同数の標本
を有する複数の標本群に分割して得られたそれぞれのも
のである。ブロックは、ここでは矩形の形状であり、隣
接するブロック間において、０行又は１行及び／又は１
列の標本の重なりがある。全てのブロックは同数の標本
を持つので、それらは全て同様の方法でフィルタリング
される。

【００５５】このために、符号化すべき画像の標本が、
モジュール２１によって並べられたように、ブロックの
形でメモリ１０３内に読み込まれ、次いでそれらはモジ
ュール２２、２３によって２つの水平及び垂直方向にフ
ィルタリング（ウェーブレット変換）される。したがっ
て、各ブロックはモジュール２２、２３によって４つの
サブブロック（周波数サブバンド）に変換される。

【００５６】ここでは少なくとも２つの解像度レベルで
分析が実行される。つまり、少なくとも１つの第１の解
像度レベルで得られる、２つの分析方向の双方におい
て、低周波数の標本を含むサブブロック、いわゆる最低
周波数成分（ＬＬ成分）は、再度モジュール２２、２３
によってフィルタリングされる。このループ処理は、少
なくとも１回行われる。初期画像の各ブロックが、全て
の必要な解像度レベルに従って分析される。

【００５７】第１の解像度レベルで得られる２つの分析
方向の何れか一方に低周波数の標本を含まないサブブロ
ック（３つ）は、モジュール２５に供給され、次いでモ
ジュール２６によって量子化され、更にエントロピ符号
化される。後者は、第１の解像度レベルで得られたサブ
ブロックのサイズと等しくなるように選択された、所定
の固定サイズのブロックを処理するように制御される。

【００５８】数回のループ処理により低解像度レベルと
して得られたサブブロック（サブバンド）は、モジュー
ル２６での量子化エントロピー符号化によって必要とさ
れる単位サイズより小さいサイズを持つ。したがって本
実施の形態ではこれらのブロックは、必要とされるサイ
ズを持つブロックを形成するようにグループ化する。

【００５９】２つの分析方向において、低周波数の標本
を含むサブブロック（ＬＬ）は、このサブブロックがモ
ジュール２５に供給されるべき最後の解像度レベルのも
のを除いては、上記ループ処理を実行するために、モジ
ュール２４に繰り返し供給される。即ち、所定の解像度
に相当する、最低周波数成分（ＬＬ）サブブロックが生
成されるまで、上記２方向（垂直、水平）に対して低周
波成分を有するサブブロックが再帰的にフィルタリング
（分解）される。

【００６０】図５は、各サブブロックからブロックを再
編成するためのバッファ・メモリ・モジュール２１を示
す。回路２１は、原画像で所定の順序でデータを読取る
ことを可能にする。

【００６１】図６に符号化する画像の一部を示す。画像
のフィルタリングは図に示す順序でブロックごとに行わ
れる。即ち、画像は、標本のブロックＢ_iに分割され
る。ここでｉはブロックのランクを表す整数である。例
として、以下では標本６４×６４個のサイズの正方ブロ
ックを考慮する。さらに、これらのブロックは、隣接す
るブロック間で所定の行数及び／又は所定の列数だけ重
複することができる。以下では、重複が１行及び１列で
ある場合を想定して説明するが、より大きい重複も可能
である。ここでの説明では、各ブロックは（６４（＋
１））×（６４（＋１））の標本を含む。（＋１）は１
画素分ブロックが重複していることを示す。隣接するブ
ロック間の重複の利点及びエッジ・フィルタリングの問
題は、フランス特許出願９９０２３０３及び９９０２３
０５にすでに開示されている。

【００６２】ブロック内で、標本は所定の順序で、例え
ば左上隅から右下隅までジグザグ・スキャンニングで読
取られる。

【００６３】ブロックは、現在処理されているデータの
メモリの占有を最小にするような所定の順序で処理され
る。

【００６４】例えば、画像を３つの解像度レベルで分解
する場合、即ち、２方向に低周波成分が含まれるサブブ
ロックＬＬの再分解を２回行った場合を考慮すると、ブ
ロックは、少なくともブロックＢ₁、Ｂ₂、Ｂ₃、Ｂ₄な
ど、４つの隣接するブロックのグループごとに考慮さ
れ、処理される。

【００６５】４つのブロックから成るグループはそれ自
体、マクロブロックと呼ばれる４つのブロックのサブグ
ループ単位で考慮される。

【００６６】３つの解像度レベルで分解するためのブロ
ックの処理順序を、図６において連続線によって示す。
１グループ内の４つのブロックを通過した後、次のグル
ープに移る。同様に、マクロブロックを完全に通過した
後、次のマクロブロックに移る。４つのブロックのグル
ープ内で、ブロックは任意の順序で処理されることに注
意する必要がある。同様に、マクロブロック内で、グル
ープは任意の順序で処理される。

【００６７】この処理順序により、全ての解像度レベル
で最低限必要な画像領域ごとのフィルタリングが可能に
なる。即ち、処理対象領域のデータだけがメモリに維持
され、要求される全ての解像度レベルでフィルタリング
される。

【００６８】マクロブロックに含まれるブロック数は、
解像度レベルの数に依存することに注意する必要があ
る。したがって、１つのマクロブロックは、上述した様
に解像度レベルが３つの場合は１６のブロックを必要と
し、解像度レベルが４つの場合は６４のブロックを必要
とし、解像度レベルが５つの場合は２５６のブロックを
必要とする。

【００６９】再び図５に関連して、モジュール２１は、
ランダム・アクセス・メモリ２１０及び再順序付けアド
レス・ジェネレータ２１１を含む。

【００７０】アドレス・ジェネレータ２１１は、コント
ローラ２０によって供給される信号Ｈｓｙｎｃ、Ｖｓｙ
ｎｃ、及びＡＣＴによって制御される。アドレス・ジェ
ネレータ２１１は、７ビットのアドレス信号ＡＤＲをラ
ンダム・アクセス・メモリ２１０に供給し、信号ＷＥに
よってこのメモリへのデータの書込みを制御する。

【００７１】アドレス・ジェネレータ２１１は、ランダ
ム・アクセス・メモリ１０３にアドレス信号ＡＤＲ１及
び制御信号Ｄ１、Ｄ２を供給する。データは、続けて６
４（＋１）バイトづつメモリ１０３に読み込まれる。

【００７２】データは、読取り−変更−書込み方式に従
ってメモリ２１０に書き込まれる。メモリ２１０は５つ
の入力ＤＩ１〜ＤＩ５、及び５つの出力ＤＯ１〜ＤＯ５
を有する。入力ＤＩ１は、メモリ１０３から８ビットを
受け取る。出力ＤＯ１〜ＤＯ４は、それぞれ入力ＤＩ２
〜ＤＩ５に接続される。したがってメモリ２１０は、５
バイトの深さ及び６４（＋１）バイトの幅を持つシフト
・レジスタである。

【００７３】メモリ２１０は、一度に５バイトを垂直フ
ィルタリング・モジュール２２に供給する。

【００７４】図７に関連して、垂直フィルタリング・モ
ジュールは、マルチプレクサ２２０及び垂直フィルタリ
ング回路２２１を持つ。

【００７５】マルチプレクサ２２０の第１の入力はモジ
ュール２１に接続され、マルチプレクサ２２０の第２の
入力は以下で説明するモジュール２４に接続される。マ
ルチプレクサ２２の出力はフィルタリング回路２２１の
入力に接続される。

【００７６】コントローラ２０は、どの解像度レベルの
データをフィルタリングするかを指示するために、制御
信号ＮＩＶを供給する。最も高い解像度レベルに対応す
る原画像のデータをフィルタリングする場合、マルチプ
レクサは、モジュール２１から来るデータを選択する。
この場合、したがって５バイトが、各ワード１６ビット
の５ワードに形成され、未使用ビットは零にセットされ
る。したがって、フィルタリングされるデータのフォー
マットは、回路２２１の機能と互換可能である。

【００７７】低解像度レベルのデータをフィルタリング
する場合、選択されるデータは、モジュール２４から来
るデータである。これらのデータは、各ワード１６ビッ
トの５ワードの形式で受け取られる。

【００７８】回路は２２１、各ワード１６ビットの５ワ
ードを入力として受け取り、例えばフランス特許出願第
９の８０８８２４号に記載されているように、いわゆる
「リフティング（ｌｉｆｔｉｎｇ）」形式でウェーブレ
ット・フィルタリングを実行する。ここで使用するフィ
ルタは、５／３フィルタである。例えば畳み込みなど、
ウェーブレット・フィルタリングを実行する他の方法も
可能である。回路２２１は、モジュール２３にそれぞれ
１６ビットの２つの流れを供給し、そのうちの１つは低
周波数の標本、及びその他の高周波数の標本を含む。

【００７９】図８は、２つのシフト・レジスタ２２０、
２３１及び２つのフィルタリング回路２３２、２３３を
備えた水平フィルタリング・モジュール２３を示す。

【００８０】シフト・レジスタ２３０は、モジュール２
２から高周波数の標本を受け取り、各ワード１６ビット
の５ワードを形成し、それらをフィルタリング回路２３
２に適用する。後者はフィルタリング回路２２１と同様
に、ここでは８０入力ビットに作用し、水平方向のウェ
ーブレット・フィルタリングを実行し、出力としてそれ
ぞれ１６ビットの２つの流れを供給する。

【００８１】これらの流れの一方は、２つの分析方向の
双方に高周波数の標本を有するサブブロック（サブバン
ド）、いわゆるＨＨ成分であり、他方は、垂直方向に高
周波数の標本及び水平方向に低周波数の標本を有するサ
ブブロック、いわゆるＬＨ成分である。

【００８２】これと同様の方法で、シフト・レジスタ２
３１はモジュール２２から低周波数の標本を受け取り、
各ワード１６ビットの５ワードを形成し、それらをフィ
ルタリング回路２３３に適用する。後者はフィルタリン
グ回路２３２と同様に、ここでは８０入力ビットに作用
し、水平方向のウェーブレット・フィルタリングを実行
し、出力としてそれぞれ１６ビットの２つの流れを供給
するこれらの流れの一方は、２つの分析方向の双方に対
し低周波数の標本を有するサブブロック、いわゆるＬＬ
成分であり、他方は、垂直方向に低周波数の標本及び水
平方向に高周波数の標本を有するサブブロック、いわゆ
るＨＬ成分である。

【００８３】したがって、モジュール２３は、メモリ・
モジュール２５の４つの入力に接続される４つの出力を
持つ。なお２つの分析方向に、低周波数の標本を有する
サブブロックＬＬの供給先には、メモリ・モジュール２
４も接続されている。

【００８４】したがって標本（６４（＋１））×（６４
（＋１））個のサイズのブロックＢ _iのフィルタリング
の結果、第１の分解（解像度）レベルでは、４つのブロ
ックＬＬ_i,1、ＬＨ_i,1、ＨＬ_i,1、ＨＨ_i,1が生じる。ブ
ロックＬＬ_i,1は標本（３２（＋１））×（３２（＋
１））個のサイズを持ち、ブロックＬＨ_i,1、ＨＬ_i,1、
ＨＨ_i,1はそれぞれ標本３２×３２個のサイズを持つ。

【００８５】ブロックＬＬ_i,1は２つの分析方向におい
て低周波数の標本を含み、ブロックＬＨ_i,1は第１の分
析方向において高周波数の標本、及びもう１つの分析方
向において低周波数の標本を含み、ブロックＨＬ_i,1は
第１の分析方向において低周波数の標本、及びもう１つ
の分析方向において高周波数の標本を含み、ブロックＨ
Ｈ_i,1は２つの分析方向の、高周波数の標本を含む。

【００８６】ブロックＬＬ_i,1がその順番になってフィ
ルタリングされると、これは第２の解像度レベルに４つ
のブロックＬＬ_i,2、ＬＨ_i,2、ＨＬ_i,2、ＨＨ_i,2を生じ
る。ブロックＬＬ_i,2は標本（１６（＋１））×（１６
（＋１））個のサイズを持ち、ブロックＬＨ_i,2、ＨＬ
_i,2、ＨＨ_i,2はそれぞれ標本１６×１６個のサイズを持
つ。ＬＬのみ２方向に１画素ずつサイズが大きい理由
は、主に、ＬＬが、更にウェーブレット変換を施す対象
であること、及び実際より１画素分多くフィルタリング
の参照要素を保持することによりブロック単位に生じる
ブロック歪みを除去することにある。しかしながら、本
発明はこれに限らずＬＬ，ＬＨ，ＨＬ，ＨＨとも１６×
１６であるとして処理を進めても符号化が可能であるこ
とは言うまでもない。

【００８７】ブロックＬＬ_i,2はその順番になったらフ
ィルタリングすることができ、以下同様に続く。

【００８８】１つの分析方向に、低周波数の標本を含む
ブロックは、各分解（解像度）レベルにおいてこの分析
方向の重複を持ち、これを前のレベルと比較して２で割
り、次いで切り上げる。１つの分析方向に高周波数の標
本を含むブロックは、各分解（解像度）レベルにこの分
析方向の重複を持ち、これを前のレベルと比較して２で
割り、次いで切り捨てる。少なくとも１つの分析方向
の、高周波数の標本を含むブロックの重複は除去する。
２つの分析方向の、低周波数の標本を含むブロックの重
複は、最後の分解（解像度）レベルの終わりにだけ除去
する。

【００８９】図９は、バッファ・メモリ２４０、アドレ
ス・ジェネレータ２４１、及び循環シフト・レジスタ２
４２を持つバッファ・メモリ・モジュール２４を示す。

【００９０】アドレス・ジェネレータ２４１は、コント
ローラ２０から制御信号を受け取る。信号ＰＢＶは、入
力バスのデータが有効であることを示す。信号ＰＳは、
現在どの解像度レベルが処理されているかを示す。

【００９１】アドレス・ジェネレータ２４１は、メモリ
２４０に書込み制御信号ＷＥ及びアドレス信号ＡＤ１を
供給する。アドレスはここでは９ビット単位で表現され
る。

【００９２】メモリ２４０は、最低解像度レベルを除い
て、フィルタリング・モジュール２２、２３によるサブ
ブロックへの分解の結果生じる低周波数サブブロック
（サブバンド）を受け取る。最低解像度レベルが除外さ
れるのは、この最後の分解（解像度）レベルのデータが
分析されないからである。

【００９３】図１０は、メモリ２４０の編成を示す。ブ
ロックＢ_iの、４つのレベルの分解の場合、メモリ２４
０は、フィルタリング・モジュール２２、２３によるブ
ロックの分解から生じる低周波数サブバンドＬＬ_i,1、
ＬＬ_i,2、ＬＬ_i,3を格納するための３つの領域を含む。
したがってメモリのサイズは、分解（解像度）レベルの
数に関係する。

【００９４】したがって第１の領域は、第１の解像度レ
ベルの低周波数の標本、すなわち（３２（＋１））×
（３２（＋１））個の標本を含むブロックＬＬ_i,1を格
納する容量を持つ。第２の領域は、第２の解像度レベル
の低周波数の標本、すなわち（１６（＋１））×（１６
（＋１））個の標本を含む、ブロックＬＬ_i,2を格納す
る容量を持つ。最後に、第３の領域は、第３の解像度レ
ベルの低周波数の標本、すなわち（８（＋１））×（８
（＋１））個の標本を含むブロックＬＬ_i,3を格納する
容量を持つ。全ての標本は１６ビットで表される。

【００９５】最後の第４の解像度レベルの低周波数の標
本を含むブロックは、直接量子化され、エントロピ符号
化されるので、メモリ２４０に格納する必要は無い。

【００９６】変化例として、メモリ２４０はより小さい
サイズを持つことができる。これは、ブロックＬＬ_i,2
を供給するためにブロックＬＬ_i,1をフィルタリングし
た後は、ブロックＬＬ_i,1がもはや必要無いからであ
る。したがって、ブロックＬＬ_i,1の代わりにブロック
ＬＬ_i,2を書き込むことができる。同様に、ブロックＬ
Ｌ_i,3を供給するためにブロックＬＬ_i,2をフィルタリン
グした後は、ブロックＬＬ_i,2はもはや必要無い。した
がって、ブロックＬＬ_i,2の代わりにブロックＬＬ_i,3を
書き込むことができる。この場合、メモリ２４０は、ブ
ロックＬＬ_i,1、ＬＬ_i,2、ＬＬ_i,3のうち最大のものを
格納する容量を持つ。

【００９７】図１１は、アドレス・ジェネレータ２５
１、マルチプレクサ２５２、第１のバッファ２５３、及
び第２のバッファ２５４を備えたバッファ・メモリ・モ
ジュール２５を示す。

【００９８】アドレス・ジェネレータ２５１は、コント
ローラ２０から制御信号を受け取る。信号ＳＢＶは、メ
モリ２５３、２５４内のデータのロッキングを制御す
る。信号ＳＢは、どのサブバンドが現在処理されている
かを示す。信号ＥＮＣは、データの量子化及びエントロ
ピ符号化のためのメモリ２５３又は２５４からのデータ
の出力を制御する。信号ＬＶＬは、どの解像度レベルが
現在処理されているかを示す。

【００９９】アドレス・ジェネレータ２５１は、メモリ
２５３、２５４に書込み制御信号ＷＥ及び２つのアドレ
ス信号ＡＤ２、ＡＤ３を供給する。アドレスはここで
は、メモリ２５４では１０ビットで表され、メモリ２５
３では１２ビットで表される。

【０１００】メモリ２５３は、全ての分解（解像度）レ
ベルで現在のブロックＢ_iの分解から生じるブロックＬ
Ｈ_i,L、ＨＬ_i,L、ＨＨ_i,Lを受け取り、それらをメモリ
に格納する。ブロックは分析の向きによって１つにまと
められて、モジュール２６によって処理できるブロック
のサイズに対応するサイズ３２×３２のグループ・ブロ
ックを形成する。

【０１０１】このために、選択された例では、メモリ２
５３は、各分解（解像度）レベルについて、１６ビット
で表現される標本３２×３２個をそれぞれに含む３つの
グループ・ブロックを格納する容量を持つ。第１の分解
（解像度）レベルの場合、これらのブロックのうちの１
つは、ブロックＬＨ_i,1を含み、これらのブロックのう
ち別の１つはブロックＨＬ_i,1を含み、最後のブロック
はブロックＨＨ_i,1を含む。第２の分解（解像度）レベ
ルの場合、これらのブロックのうちの１つ自体が４つの
ブロックＬＨ_i,2を持ち、これらのブロックのうち別の
１つが４つのブロックＨＬ_i,2を持ち、最後のブロック
が４つのブロックＨＨ_i,2を持つ。第３の分解（解像
度）レベルの場合、これらのブロックのうちの１つ自体
が１６個のブロックＬＨ_i,3を持ち、これらのブロック
のうちの別の１つが１６個のブロックＨＬ_i,3を持ち、
最後のブロックが１６個のブロックＨＨ_i,3を持つ。最
後に第４の分解（解像度）レベルでは、これらのブロッ
クのうち、１つ自体が６４個のブロックＬＨ_i,4を持
ち、これらのブロックのうち、別の１つが６４個のブロ
ックＨＬ_i,4を持ち、最後のブロックが６４個のブロッ
クＨＨ_i,4を持つ。

【０１０２】メモリ２５４は、最後の分解（解像度）レ
ベルの、現在のブロックＢ_iの分解から生じるブロック
ＬＬ_i,4を受け取り、それをメモリに格納する。メモリ
２５４は、モジュール２６の機能に互換可能なサイズを
持つブロックを形成するために必要なだけ多くのブロッ
クＬＬ_i,4を格納する。このために、選択された例で
は、メモリ２５４は、１６ビットで表される標本３２×
３２個を持つ少なくとも１つのブロックを格納する容量
を持つ。

【０１０３】変形例として、メモリ２５４はブロックＬ
Ｌ_i,4を格納して、より高い解像度レベルのグループ・
ブロックのサイズより小さいサイズのブロックを形成す
ることができる。

【０１０４】出力として、マルチプレクサ２５２はアド
レス・ジェネレータ２５１から制御信号を受け取り、そ
れをモジュール２６に転送するために、サイズ３２×３
２の４つのブロックの１つを選択する。後者は、それが
受け取ったデータの量子化及びエントロピ符号化を実行
する。

【０１０５】図１２は、上述の通り図４に示した装置で
実現される、本発明に係るデジタル信号符号化方法を示
す。この方法は、ステップＥ１〜Ｅ１８を含むアルゴリ
ズムの形で示される。この方法は、画像の４つの分解
（解像度）レベルのフィルタリング、及びフィルタリン
グされたデータの量子化及びエントロピ符号化を実行す
る。

【０１０６】ステップＥ１は初期化であり、処理される
画像の第１ブロックを考慮するために、作業パラメータ
ｉが１に初期化される。ブロックは所定の順序で変換さ
れる。

【０１０７】次のステップＥ２では、分解の第１の解像
度レベルを考慮するために、作業パラメータＬが１に初
期化される。パラメータＬは現在の解像度レベルを表
す。

【０１０８】次のステップＥ３では、現在の解像度レベ
ルが第１のレベルであるかどうかを決定するための試験
である。応答が肯定である場合には、ステップＥ３の後
にステップＥ４が続き、ランクｉのブロックＢ_iが画像
メモリ２１０に読み込まれ、次いでフィルタリングされ
て、第１の解像度レベルでサブバンドＬＬ_i,1、Ｌ
Ｈ_{i ,1}、ＨＬ_i,1、ＨＨ_i,1の４つのブロックを形成す
る。ブロックＬＬ_i,1、ＨＬ_i,1、ＨＨ_i,1はモジュール
２５のバッファ２５３に格納され、ブロックＬＬ
_i,1は、前述の通り、モジュール２４のバッファ２４０
に格納される。

【０１０９】ステップＥ３で応答が否定である場合に
は、このステップの後にステップＥ５が続く。このステ
ップは、ブロックがバッファ２４０に読み込まれること
以外は、ステップＥ４と同様である。ブロックの読取り
は、現在のレベルのすぐ上の解像度レベルに属する。最
後の分解（解像度）レベルでは、ブロックＬＬ_i,4はモ
ジュール２５のメモリ２５４に格納される。

【０１１０】ステップＥ４及びＥ５の後には両方ともス
テップＥ７が続き、次の解像度レベルを考慮するため
に、パラメータＬが１単位だけ増分される。

【０１１１】ステップＥ７の後にはステップＥ８が続
く。これは、パラメータＬが厳密に４より大きいかどう
かを決定する試験である。応答が否定である場合には、
ステップＥ８の後にステップＥ３が続く。

【０１１２】このループ処理は、希望する全ての解像度
レベル、ここでは４つのレベルにおけるブロックＢ_iの
フィルタリングを可能にする。

【０１１３】ステップＥ８で応答が肯定である場合に
は、これは、現在のブロックが全ての解像度レベルで分
解されたことを意味する。その場合、ステップＥ８の後
にステップＥ９が続き、第１の分解（解像度）レベルで
得られたブロックＬＨ_i,1、ＨＬ_i,1、ＨＨ_i,1が量子化
され、次いでエントロピ符号化される。これらのブロッ
クは、モジュール２６に必要なサイズを持つ。これらの
操作は従来通りであり、ここでは説明しない。

【０１１４】ステップＥ９の後にステップＥ１０が続
く。これは、メモリ２５３が、第２の解像度レベルで得
られるブロックＬＨ_i,2、ＨＬ_i,2、ＨＨ_i,2をそれぞれ
含む３２×３２のサイズの完全なブロックＬＨ２、ＨＬ
２、ＨＨ２を含むかどうかを決定する試験である。完全
なブロックとは、そのサイズが、モジュール２６によっ
て処理されるこのブロックに適していることを意味す
る。

【０１１５】応答が否定である場合には、このステップ
の後に原画像の次のブロックを考慮するために、ステッ
プＥ１７が続く。ステップＥ１７の後には、上述したス
テップＥ２が続く。

【０１１６】ステップＥ１０で応答が肯定である場合に
は、このステップの後にステップＥ１１が続き、前の完
全なブロックが量子化され、次いでエントロピ符号化さ
れる。

【０１１７】ステップＥ１１の後にはステップＥ１２が
続く。これは、メモリ２５３が、第３の解像度レベルで
得られたブロックＬＨ_i,3、ＨＬ_i,3、ＨＨ_i,3をそれぞ
れ含む３２×３２のサイズの完全なブロックＬＨ３、Ｈ
Ｌ３、ＨＨ３を含むかどうかを決定する試験である。

【０１１８】応答が否定である場合には、このステップ
の後に、原画像の次のブロックを考慮するために、ステ
ップＥ１７が続く。ステップＥ１７の後には、前述のス
テップＥ２が続く。

【０１１９】ステップＥ１２の応答が肯定である場合に
は、このステップの後にステップＥ１３が続き、前の完
全なブロックが量子化され、次いでエントロピ符号化さ
れる。

【０１２０】ステップＥ１３の後にはステップＥ１２が
続く。これは、メモリ２５３が、第４の解像度レベルで
得られたブロックＬＨ_i,4、ＨＬ_i,4、ＨＨ_i,4をそれぞ
れ含む３２×３２のサイズの完全なブロックＬＨ４、Ｈ
Ｌ４、ＨＨ４を含むかどうか、及びメモリ２５４が第４
の解像度レベルで得られたブロックＬＬ_i,4を含む３２
×３２のサイズの完全なブロックＬＬ４を含むかどうか
を決定する試験である。

【０１２１】応答が否定である場合には、このステップ
の後に、原画像の次のブロックを考慮するために、ステ
ップＥ１７が続く。ステップＥ１７の後には、前述のス
テップＥ２が続く。

【０１２２】ステップＥ１４で応答が肯定である場合に
は、このステップの後にステップＥ１５が続き、前の完
全なブロックが量子化され、次いでエントロピ符号化さ
れる。

【０１２３】もちろん、ステップＥ１０〜Ｅ１５などの
ステップの数は、選択する解像度レベルの数に依存す
る。

【０１２４】ステップＥ１５の後にはステップＥ１６が
続く。これは、符号化すべき全ての画像が処理されたか
どうかを決定するための試験である。

【０１２５】応答が否定である場合には、このステップ
の後にステップＥ１７が続き、画像における次のブロッ
クを考慮するために、パラメータｉが１単位だけ増分さ
れる。ステップＥ１７の後には、前述のステップＥ２が
続く。

【０１２６】ステップＥ１６で応答が肯定である場合、
このステップの後にステップＥ１８が続き、バッファは
空にされ、そこに含まれたデータは量子化され符号化さ
れる。次いで画像の符号化は終了する。

【０１２７】当然ながら、本発明は、記述及び描写され
た実施形態に限られるものでは決してなく、むしろ反対
に当業者の能力内で任意の変形例を包含するものであ
る。

【０１２８】

【発明の効果】本発明によれば、処理されるデータのバ
ッファ空間占有量を最小にする、デジタル信号変換方法
及び装置を提供することができる。

【図面の簡単な説明】

【図１】本発明に係るデータ処理装置を示す図である。

【図２】本発明に係るデータ処理装置の一実施形態を示
す図である。

【図３】本発明に係るデータ処理装置の一実施形態を示
す図である。

【図４】図２の装置に含まれる、本発明に係る符号化回
路の一実施形態を示す図である。

【図５】図４の符号化回路に含まれるメモリ・モジュー
ルを示す図である。

【図６】本発明に従って符号化される画像の一部分を示
す図である。

【図７】図４の符号化回路に含まれる垂直フィルタリン
グ・モジュールを示す図である。

【図８】図４の符号化回路に含まれる水平フィルタリン
グ・モジュールを示す図である。

【図９】図４の符号化回路に含まれるバッファ・モジュ
ールを示す図である。

【図１０】図８のバッファ・モジュールに格納されるデ
ータを示す図である。

【図１１】図４の符号化回路に含まれるバッファ・モジ
ュールを示す図である。

【図１２】本発明に係るデータ符号化アルゴリズムを示
す図である。

【符号の説明】

１０ マイクロコンピュータ １００ 中央処理装置 １０１ 通信バス １０２ 読取り専用メモリ １０３ ランダム・アクセス・メモリ １０４ 専用回路 １０５ 入出力回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者 エリック マヤーニ フランス国 レンヌ−アタラント， セデ ックス セッソン−セヴィニエ 35517, リュ ドゥ ラ トゥッシュ−ランベー ル （キヤノン リサーチ センター フ ランス エス． エー． 内 (72)発明者 ベルトラン ベルスロー フランス国 レンヌ−アタラント， セデ ックス セッソン−セヴィニエ 35517, リュ ドゥ ラ トゥッシュ−ランベー ル （キヤノン リサーチ センター フ ランス エス． エー． 内 (72)発明者 ジェームス フィリップ アンドリュー オーストラリア国 2113 ニュー サウス ウェールズ州， ノース ライド， ト ーマス ホルト ドライブ １ キヤノン インフォメーション システムズ リサ ーチ オーストラリア プロプライエタリ ー リミテツド 内 (72)発明者 ポール レイモンド ヒギンボトム オーストラリア国 2113 ニュー サウス ウェールズ州， ノース ライド， ト ーマス ホルト ドライブ １ キヤノン インフォメーション システムズ リサ ーチ オーストラリア プロプライエタリ ー リミテツド 内

Claims (33)

【特許請求の範囲】
1. 【請求項１】物理量を表すデジタル信号を、少なくとも
   ２つの異なる周波数バンド及び少なくとも２つの異なる
   解像度に分けて、周波数サブバンドの信号に変換する方
   法であって、 その全てが、同じく第１個数の標本を有する、第１ブロ
   ック（Ｂ_i）に、信号を分割する分割ステップ（Ｅ１、
   Ｅ１８）と、 前記分割ステップで形成されたそれぞれの第１ブロック
   を、複数の第２ブロック−該第２ブロックは、それぞ
   れ、該第２ブロックの解像度に依存する第２個数の標本
   を有し、かつ、それらの周波数に応じて選択された標本
   を含む−に変換する変換ステップ（Ｅ４）と、 その全てが同じく、前記第２個数の最大値以上である第
   ３個数の標本を、有する第３ブロックを形成するため、
   異なる第１ブロックの変換から生じる第２ブロックをグ
   ループ化するグループ化ステップとを含むことを特徴と
   する変換方法。
2. 【請求項２】前記変換ステップは、ウェーブレット変換
   を行うことを特徴とする請求項１に記載の変換方法。
3. 【請求項３】前記第１ブロック（Ｂ_i）の各２つのブロ
   ックは、第４個数の標本だけ重複していることを特徴と
   する請求項１又は２に記載の変換方法。
4. 【請求項４】前記第１ブロック（Ｂ_i）は互いに隣接し
   ていることを特徴とする請求項１又は２に記載の変換方
   法。
5. 【請求項５】前記第１ブロックを所定の順序で処理し、
   １領域の信号が次の領域に移る前に全ての解像度レベル
   で処理されるように、信号を１領域づつ変換することを
   特徴とする請求項１乃至４のいずれか１項に記載の変換
   方法。
6. 【請求項６】前記グループ化ステップは、同数の標本及
   び同一周波数バンドに従って選択された標本を持つ第２
   ブロックを１つにまとめることによって実行されること
   を特徴とする請求項１乃至５のいずれか１項に記載の変
   換方法。
7. 【請求項７】物理量を表すデジタル信号を、少なくとも
   ２つの異なる周波数バンド及び少なくとも２つの異なる
   解像度に分けて、周波数サブバンドの信号に符号化する
   方法であって、 その全てが、同じく第１個数の標本を有する、第１ブロ
   ック（Ｂ_i）に、信号を分割する分割ステップと、 前記分割ステップで形成されたそれぞれの第１ブロック
   を、複数の第２ブロック−該第２ブロックは、それぞ
   れ、該第２ブロックの解像度に依存する第２個数の標本
   を有し、かつ、それらの周波数に応じて選択された標本
   を含む−に変換する変換ステップ（Ｅ４）と、 その全てが同じく、前記第２個数の最大値以上である第
   ３個数の標本を、有する第３ブロックを形成するため、
   異なる第１ブロックの変換から生じる第２ブロックをグ
   ループ化するグループ化ステップとを含むことを特徴と
   する符号化方法。
8. 【請求項８】前記変換ステップは、ウェーブレット変換
   を行うことを特徴とする請求項７に記載の符号化方法。
9. 【請求項９】前記第１ブロック（Ｂ_i）の各２つのブロ
   ックは、第４個数の標本だけ重複していることを特徴と
   する請求項７又は８に記載の符号化方法。
10. 【請求項１０】前記第１ブロック（Ｂ_i）が隣接してい
    ることを特徴とする請求項７又は８に記載の符号化方
    法。
11. 【請求項１１】前記第１ブロックを所定の順序で処理
    し、１領域の信号が次の領域に移る前に全ての解像度レ
    ベルで処理されるように、信号を１領域づつ変換するこ
    とを特徴とする請求項７乃至１０のいずれか１項に記載
    の符号化方法。
12. 【請求項１２】前記グループ化ステップは、同数の標本
    及び同一周波数バンドに従って選択された標本を持つ第
    ２ブロックを１つにまとめることによって実行されるこ
    とを特徴とする請求項７乃至１１のいずれか１項に記載
    の符号化方法。
13. 【請求項１３】変換された信号の量子化及びエントロピ
    符号化のステップ（Ｅ９、Ｅ１１、Ｅ１３、Ｅ１５、Ｅ
    １８）を含むことを特徴とする請求項７乃至１２のいず
    れか１項に記載の符号化方法。
14. 【請求項１４】デジタル信号が画像信号であることを特
    徴とする請求項１乃至１３のいずれか１項に記載の符号
    化方法。
15. 【請求項１５】物理量を表すデジタル信号を、少なくと
    も２つの異なる周波数バンド及び少なくとも２つの異な
    る解像度に分けて、周波数サブバンドの信号に変換する
    ための装置であって、 その全てが、同じく第１個数の標本を有する、第１ブロ
    ック（Ｂ_i）に、信号を分割する分割手段と、 それぞれの前記第１ブロックを、複数の第２ブロック−
    該第２ブロックは、それぞれ、該第２ブロックの解像度
    に依存する第２個数の標本を有し、かつ、それらの周波
    数に応じて選択された標本を含む−に変換する変換手段
    （２２、２３）と、 その全てが同じく、前記第２個数の最大値以上である第
    ３個数の標本を、有する第３ブロックを形成するため、
    異なる第１ブロックの変換から生じる第２ブロックをグ
    ループ化するグループ化手段（２５）とを備えることを
    特徴とする変換装置。
16. 【請求項１６】前記変換手段がウェーブレット変換を実
    現することを特徴とする請求項１５に記載の変換装置。
17. 【請求項１７】前記分割手段は、前記第１ブロックの各
    ２つのブロックが、第４個数の標本だけ重複するよう
    に、前記第１ブロックを形成することを特徴とする請求
    項１５又は１６に記載の変換装置。
18. 【請求項１８】前記分割手段は、第１ブロックを、それ
    らが隣り合うように、形成することを特徴とする請求項
    １５又は１６に記載の変換装置。
19. 【請求項１９】前記第１ブロックを所定の順序で処理
    し、１領域の信号が次の領域に移る前に全ての解像度レ
    ベルで処理されるように、信号を１領域づつ変換するこ
    とを特徴とする請求項１５乃至１８のいずれか１項に記
    載の変換装置。
20. 【請求項２０】前記グループ化手段は、同数の標本及び
    同一周波数バンドに従って選択された標本を持つ第２ブ
    ロックを、１つにまとめることを特徴とする請求項１５
    乃至１９のいずれか１項に記載の変換装置。
21. 【請求項２１】物理量を表すデジタル信号を、少なくと
    も２つの異なる周波数バンド及び少なくとも２つの異な
    る解像度に分けて、周波数サブバンドの信号に符号化す
    るための装置であって、 その全てが、同じく第１個数の標本を有する、第１ブロ
    ック（Ｂ_i）に、信号を分割する分割手段と、 それぞれの前記第１ブロックを複数の第２ブロック−該
    第２ブロックは、それぞれ、該第２ブロックの解像度に
    依存する第２個数の標本を有し、かつ、それらの周波数
    に応じて選択された標本を含む−に変換する変換手段
    （２２、２３）と、 その全てが同じく、前記第２個数の最大値以上である第
    ３個数の標本を、有する第３ブロックを形成するため、
    異なる第１ブロックの変換から生じる第２ブロックをグ
    ループ化するグループ化手段（２５）とを備えることを
    特徴とする符号化装置。
22. 【請求項２２】前記変換手段がウェーブレット変換を行
    うことを特徴とする請求項２１に記載の符号化装置。
23. 【請求項２３】前記分割手段は、前記第１ブロックの各
    ２つのブロックが、第４個数の標本だけ重複するよう
    に、前記第１ブロックを形成することを特徴とする請求
    項２１又は２２に記載の符号化装置。
24. 【請求項２４】前記分割手段は、第１ブロックを、それ
    らが隣り合うように、形成することを特徴とする請求項
    ２１又は２２に記載の符号化装置。
25. 【請求項２５】前記第１ブロックを所定の順序で処理
    し、１領域の信号が次の領域に移る前に全ての解像度レ
    ベルで処理されるように、信号を１領域づつ変換するこ
    とを特徴とする請求項２１乃至２４のいずれか１項に記
    載の符号化装置。
26. 【請求項２６】前記グループ化手段は、同数の標本及び
    同一周波数バンドに従って選択された標本を持つ第２ブ
    ロックを、１つにまとめることを特徴とする請求項２１
    乃至２５のいずれか１項に記載の符号化装置。
27. 【請求項２７】変換された信号を量子化及びエントロピ
    符号化するための手段（２６）を備えることを特徴とす
    る請求項２１乃至２６のいずれか１項に記載の符号化装
    置。
28. 【請求項２８】画像信号であるデジタル信号を処理する
    ようになされたことを特徴とする請求項１５乃至２７の
    いずれか１項に記載の装置。
29. 【請求項２９】前記分割手段、変換手段、及びグループ
    化手段が、 コントローラ（２０）、 それぞれのデータ・ブロックを符号化するためのプログ
    ラムを含む読取り専用メモリ、及び前記プログラムの実
    行中に変更される変数を記録するレジスタを含むランダ
    ム・アクセス・メモリに組み込まれることを特徴とする
    請求項１５乃至２８のいずれか１項に記載の装置。
30. 【請求項３０】請求項１乃至１４のいずれか１項に記載
    の変換方法を実現する手段を含むデジタル機器（１
    ０）。
31. 【請求項３１】請求項１５乃至２９のいずれか１項に記
    載の装置を含むデジタル機器（１０）。
32. 【請求項３２】画像を表すデジタル信号を、複数のブロ
    ックに分割する分割工程と、 各ブロックをウェーブレット変換し、複数の周波数サブ
    ブロックに分解する分解工程と、 前記分割工程にて得られた所定個のブロックの各々から
    得られるサブブロックの少なくとも１つずつをグループ
    化し、量子化、エントロピー符号化を行う符号化工程と
    を備えることを特徴とするデジタル信号変換方法。
33. 【請求項３３】画像を表すデジタル信号を、複数のブロ
    ックに分割する分割手段と、 各ブロックをウェーブレット変換し、複数の周波数サブ
    ブロックに分解する分解手段と、 前記分割手段にて得られた所定個のブロックの各々から
    得られるサブブロックの少なくとも１つずつをグループ
    化し、量子化、エントロピー符号化を行う符号化手段と
    を備えることを特徴とするデジタル信号変換装置。