JPH11220730A - 符号化方法及び装置、復号方法及び装置並びに記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 少ないメモリ容量でも高い符号化効率を維持
し、高品質の符号化・復号画像が得られるようにする。 【解決手段】 符号化および復号装置は、入力画像１０
０を蓄える画像メモリ部６、符号化する画像の範囲を決
定する探索範囲決定部９および反復変換符号化を施して
符号化ビットストリーム１０１を出力する反復変換符号
化部３を有する符号化装置１と、符号化装置１からの符
号化ビットストリーム１０１に反復変換復号を施す反復
変換復号部４、復号された画像を書き込まれる画像メモ
リ部１５およびこの画像メモリ部１５の復号化可能な最
大の容量を算出する最大メモリ容量決定部１４０とを有
する復号装置２とを有している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に符号化方法
および装置、復号方法および装置ならびに記録媒体に関
し、詳しくは効果的に画像を伝送するための効率の高い
画像符号化を行う符号化方法およびそうち、復号方法お
よび装置ならびに記録媒体に関する。

【０００２】

【従来の技術】国際標準化機構（International Organa
zation for Standardization;ISO）はＪＰＥＧ（Joint
Photographic Experts Group）と呼ばれる従来の画像圧
縮のための標準化体系を公表している。この体系は、離
散コサイン変換（Discrete Cosine Transformation;DC
T）を画像に適用して画像をＤＣＴ係数に変換すること
により画像の最適化符号化又は復号を与える。この体系
は、符号化された情報を表すために比較的多数のビット
が使われているときに最も効率よく働く。しかし、符号
化された情報を表すためのビットの数がある所定値より
小さいと、そのようなＤＣＴ変換に生来のブロック歪み
が顕著になり、画像の質は見ている人が気づくほどに劣
化する。

【０００３】ＪＰＥＧとＤＣＴの手順のこのような欠陥
に応じて、新しい反復変換システム（反復関数体系；It
erated Function System;IFS）が提案され、賛意を獲得
しつつある。このＩＦＳの技術は、画像の部分の間の自
己相似性に着目したものであって、フラクタル幾何学に
基づくものである。ＩＦＳは、特定の画像の様々な部分
は、たとえこれらが異なった大きさ（サイズ）、位置、
遠近法または方向であっても、類似しているという仮定
の下に働く。ＩＦＳは、ＪＰＥＧ体系で生成されるかも
しれないブロック歪みなしに画像を効率的に符号化する
ために、画像の冗長度を利用している。従って、ＩＦＳ
は、符号化された情報を表すために用いられたビット数
に殆ど依存することがなく、復号中における解像度は、
符号化された情報を表すために比較的少数のビット数が
用いられたときにも影響を受けない。

【０００４】ＩＦＳの基本構造は、Arnaud E. Jaquinの
“反復縮小画像変換のフラクタル理論に基づく画像符号
化（Image Coding Based on a Fractal Theory of Iter
atedImage Transformations）”,IEEE Transactions on
Image Processing,Vol.1,No.1,pp.18-30という題名の
学位論文に述べられている。さらに、全てBarnsley他に
発行された、米国特許の第５３４７６００号、第５０６
５４４７号及び第４９４１１９３号に記述されている。
これらの参考文献に一般的に説明されている符号化及び
復号装置は、ここで先行技術の図１５及び図１６により
記述される。

【０００５】最初に図１５を参照すると、符号化装置の
従来の操作が示されている。図１５に示されるように、
原画像３００はブロック生成回路２００に入力され、そ
こで複数のブロック３０１に分割される。全てのブロッ
ク３０１は合わせて原画像３００を完全に覆うが、互い
に重なることはない。原画像３００はまた先行技術で知
られているような方法によって縮小した大きさの縮小画
像３０７を作成する縮小画像生成回路２０２に送られ
る。縮小画像は先に送られて縮小画像蓄積回路２０４に
蓄積される。

【０００６】各ブロック３０１は近似領域探索回路２０
１に送られるが、近似領域探索回路では縮小画像蓄積回
路２０４に蓄積された縮小画像３０７を探索することに
より探索される特定ブロック３０１に類似の縮小画像の
部分があるかどうかを決定する。上述のように、この探
索は、探索されているブロック３０１とは異なった大き
さ、部分、遠近法、又は方向の縮小画像３０７の部分の
探索を含んでいる。最も近似した部分の成功した探索を
示す検知された結果に従って、縮小画像３０７内で選択
された部分３０５を特定する近似ブロック位置情報３０
６は、縮小画像蓄積回路２０４に伝送される。このよう
に示された結果に応じて、縮小画像蓄積回路２０４に蓄
積された縮小画像３０７の選択された部分３０５は抽出
され、回転／反転／レベル値変換回路２０３に伝送され
る。

【０００７】回転／反転／レベル値変換回路２０３にお
いて、縮小画像３０７の部分３０５は、近似領域探索回
路２０１から供給される変換パラメータ３０４に従った
回転／反転／レベル値変換によって処理される。変換パ
ラメータ３０４は、縮小画像３０７の選択された部分３
０５のブロック３０１へ変換する変換を示している。こ
れらのパラメータは、縮小画像３０７の特定の部分３０
５が、探索されているブロック３０１に最も近く対応し
ていることが見いだされたときに決定される。回転／変
転／レベル値変換回路２０３による変換をすると、変換
縮小画像３０３は近似領域探索回路２０１に送られる。
結果として、変換パラメータ３０４と近似ブロック位置
情報３０６は、ＩＦＳ符号３０２として出力される。よ
って、第１の画像はこのシステムへ入力され、出力は、
第１の画像の第１のブロックを縮小画像の近似した第２
のブロックへ変換するための変換パラメータおよび符号
化された画像内の第２のブロックの位置を決定するため
の位置情報を少なくとも含んでいる。

【０００８】次に図１６を参照すると、復号装置が示さ
れているが、図１５に示した符号化装置から出力される
変換パラメータと近似ブロック位置情報３０２を含むＩ
ＦＳコードが、ＩＦＳ符号蓄積回路２０５に入力されて
蓄積される。ＩＦＳ符号３０２はこれに引き続いてＩＦ
Ｓ符号蓄積回路２０５から各ブロックごと読み出され、
ＩＦＳ符号読み出し回路２０６に送られる。ＩＦＳ符号
読み出し回路２０６は、符号化装置により生成されたよ
うに、符号を近似ブロック位置情報３０６と変換パラメ
ータ３０４に分割する。近似ブロック位置情報３０６
は、近似ブロック位置情報３０６により特定される縮小
画像の領域を再現するために、そして縮小画像蓄積回路
２０４に送られる。特定された領域に対応する縮小画像
蓄積回路２０４に蓄積された縮小画像の部分３０５は、
そして回転／反転／レベル値変換回路２０３に伝送さ
れ、ＩＦＳ符号読み出し回路２０６から供給される変換
パラメータ３０４に従って変換される。変換の結果の変
換画像３０３は、回転／反転／レベル値変換回路２０３
から送られ、復号画像蓄積回路２０８に蓄積される。こ
の手順は、ＩＦＳ符号が与えられた各ブロックに実行さ
れる。

【０００９】全てのブロックについての全てのＩＦＳ符
号が読み出されると、ＩＦＳ読み出し回路２０６は読み
出し終了（READ OUT END）表示信号を複写制御回路２０
７に送る。複写制御回路２０７は実行された再帰的な復
号／複写の回数を計数し、この回数が予め設定された数
に達していないと、複写制御回路２０７は再帰的な復号
手順に従って画像内の全ブロックの複合処理を続行する
ために再処理制御命令３０９をＩＦＳ符号読み取り回路
２０６に送る。同時に、再処理命令情報は一部復号され
た画像データ３１３を情報経路３１４を通じて縮小画像
生成回路２０２に送るために制御信号３１１を通じて送
られる。縮小画像生成回路２０２はそして縮小画像陸蓄
積回路２０４に蓄積された画像を書き換えるためと一部
復号された縮小画像データ３１５で次の再帰的な復号工
程を可能とするために符号化装置と同様の方法によって
復号された画像データ３１３の一部復号された復号画像
３１５を生成する。再帰的な復号操作が所定の数行われ
ると、よって複写操作が所定の数行われると、再処理命
令情報が復号画像出力制御信号３１１によってスイッチ
２０９に送られる。スイッチ２０９は復号画像蓄積回路
２０８からの復号画像データ３０３を画像出力ポート３
１６に結びつけるように制御されている。復号画像デー
タ３１３は予め設定され多数反復して再帰的に符号化さ
れた上述の復号ブロックの全ての画像データから構成さ
れ、制御信号３１２に従って復号が増築積回路３１２か
ら読み出される。

【００１０】

【発明が解決しようとする課題】上述の従来の技術で
は、全画像および縮小／変換画像における任意の位置に
位置するブロック間の類似の近似度が計測され、最も似
たブロックの位置情報（近似ブロック位置情報）とその
変換パラメータがあり得る候補の全てから選択される。
多くの場合には、ブロックを復号するのに必要な参照ブ
ロックはそのブロックから離れた位置に位置している。
このような場合には、画像のブロックの全てを実質的に
蓄積する大容量の画像メモリが復号装置および符号化装
置に保持されなければならず、メモリは頻繁にアクセス
されることになる。従って、上述の欠点を克服するよう
な改良が与えられると有益である。

【００１１】上述の課題に鑑み、本発明は、小さい容量
のメモリで画像の復元を可能とする符号化方法および装
置、復号方法及び装置ならびに記録媒体を提供すること
を目的とする。

【００１２】

【課題を解決するための手段】上述の課題を解決するた
めに、本発明に係る符号化方法は、画像の各ブロックを
反復変換符号化する方法において、入力画像を第１の画
像メモリに蓄積する工程と、符号化画像の反復変換復号
を実行するように第２の画像メモリの最大許容メモリ容
量を示す容量情報を受け取る工程と、蓄積された入力画
像の探索範囲を決定する工程と、上記決定された探索範
囲内で上記受け取られた容量情報に従って上記各ブロッ
クを反復変換符号化する工程とを有するものである。

【００１３】本発明に係る符号化方法は、画像の各ブロ
ックを反復変換符号化する符号化方法において、入力画
像を画像メモリに蓄積する工程と、上記画像メモリの最
大許容メモリ容量を示す容量情報を生成する工程と、上
記画像の上記各ブロックを上記画像メモリを用いて反復
変換して符号化ビットストリームを生成する工程と、上
記生成された符号化ビットストリームおよび上記容量情
報を出力する工程とを有するものである。

【００１４】本発明に係る符号化装置は、画像の各ブロ
ックを反復変換符号化する符号化装置において、入力画
像を第１の画像メモリに蓄積する手段と、符号化画像の
反復変換復号を実行するように第２の画像メモリの最大
許容メモリ容量を示す容量情報を受け取る手段と、蓄積
された入力画像の探索範囲を決定する手段と、上記決定
された探索範囲内で上記受け取られた容量情報に従って
上記各ブロックを反復変換符号化する手段とを有するも
のである。

【００１５】本発明に係る符号化装置は、画像の各ブロ
ックを反復変換符号化する符号化装置において、入力画
像を画像メモリに蓄積する手段と、上記画像メモリの最
大許容メモリ容量を示す容量情報を生成する手段と、上
記画像の上記各ブロックを上記画像メモリを用いて反復
変換して符号化ビットストリームを生成する手段と、上
記生成された符号化ビットストリームおよび上記容量情
報を出力する手段とを有するものである。

【００１６】本発明に係る復号方法は、反復変換符号化
された画像のブロックを表す符号から復号画像を生成す
る復号方法において、上記符号を復号するように画像メ
モリの最大許容メモリ容量を示す容量情報を生成して上
記生成された容量情報を出力する工程と、画像における
画像ブロックの位置を示すブロック位置情報を含む上記
符号を受け取るとともに上記画像ブロックの施された予
め設定された変換操作を表す変換パラメータを受け取る
工程と、予め設定された条件が満たされるまで上記画像
メモリを用いて上記受け取った変換パラメータに従って
上記ブロック位置により同定された上記画像ブロックを
再帰的に変換する工程とを有するものである。

【００１７】本発明に係る復号装置は、反復変換符号化
された画像のブロックを表す符号から復号画像を生成す
る復号装置において、上記符号を復号するように画像メ
モリの最大許容メモリ容量を示す容量情報を生成して上
記生成された容量情報を出力する手段と、画像における
画像ブロックの位置を示すブロック位置情報を含む上記
符号を受け取るとともに上記画像ブロックの施された予
め設定された変換操作を表す変換パラメータを受け取る
手段と、予め設定された条件が満たされるまで上記画像
メモリを用いて上記受け取った変換パラメータに従って
上記ブロック位置により同定された上記画像ブロックを
再帰的に変換する手段とを有するものである。

【００１８】本発明に係る記録媒体は、画像を反復変換
符号化する符号化プログラムが記録された記録媒体であ
って、上記符号化プログラムは、入力画像を第１の画像
メモリに蓄積する工程と、符号化画像の反復変換復号を
実行するように第２の画像メモリの最大許容メモリ容量
を示す容量情報を受け取る工程と、蓄積された入力画像
の探索範囲を決定する工程と、上記決定された探索範囲
内で上記受け取られた容量情報に従って上記各ブロック
を反復変換符号化する工程とを有するものである。

【００１９】本発明に係る記録媒体は、画像を反復変換
符号化する符号化プログラムが記録された記録媒体であ
って、上記符号化プログラムは、入力画像を画像メモリ
に蓄積する工程と、上記画像メモリの最大許容メモリ容
量を示す容量情報を生成する工程と、上記画像の上記各
ブロックを上記画像メモリを用いて反復変換して符号化
ビットストリームを生成する工程と、上記生成された符
号化ビットストリームおよび上記容量情報を出力する工
程とを有するものである。

【００２０】本発明に係る記録媒体は、反復変換符号化
画像のブロックを表す符号から復号画像を生成するよう
な復号プログラムが記録された記録媒体であって、上記
復号プログラムは、上記符号を復号するように画像メモ
リの最大許容メモリ容量を示す容量情報を生成して上記
生成された容量情報を出力する工程と、画像における画
像ブロックの位置を示すブロック位置情報を含む上記符
号を受け取るとともに上記画像ブロックの施された予め
設定された変換操作を表す変換パラメータを受け取る工
程と、予め設定された条件が満たされるまで上記画像メ
モリを用いて上記受け取った変換パラメータに従って上
記ブロック位置により同定された上記画像ブロックを再
帰的に変換する工程とを有するものである。

【００２１】画像の各ブロックを符号化する反復変換符
号化の方法では、入力画像は第１の画像メモリに蓄積さ
れる。容量情報は符号化画像の反復変換復号を実行する
ように第２の画像メモリの最大許容メモリ容量を示して
受け取られる。探索範囲は蓄積された入力画像において
決定され、各ブロックは決定された探索範囲内で受け取
った容量情報に従って反復変換符号化される。

【００２２】本発明の一面に従うと、決定された探索領
域内の入力画像の部分はローカル目メモリに蓄積され
る。

【００２３】本発明の他の面に従うと、反復変換符号化
は入力画像からの第１の画像ブロックの生成、決定され
た探索範囲内での入力画像の部分からの複数の第２の画
像ブロックの生成、予め設定された操作による第２のブ
ロックの変換、第１の画像ブロックに最も似た変換され
た第２の画像ブロックの選択、選択された第２のブロッ
クの位置を示す符号位置情報の出力、選択された第２の
画像ブロックの変換を表す変換パラメータの出力から構
成されている。

【００２４】反復変換符号化された画像を表す符号から
復号画像を生成する方法では、容量情報が生成される。
生成された容量情報は、符号を復号するための画像メモ
リの最大許容容量を示すものであって、出力される。本
発明の方法によると、符号と変換パラメータが受け取ら
れる：符号は画像における画像ブロックの位置を示すブ
ロック位置情報と、画像ブロックの施された予め設定さ
れた変換操作を表す変換パラメータとを含んでいる。ブ
ロック位置情報により同定される画像ブロックは予め設
定された条件が満たされるまで画像メモリを用いて受け
取られた変換パラメータに従って再帰的に変換される。

【００２５】

【発明の実施の形態】本発明に従った符号化方法および
装置、復号方法および装置ならびに記録媒体の好適な実
施の形態について、図面を参照して説明する。

【００２６】最初に、符号化および復号装置について、
図１を参照して述べる。この符号化および復号装置は、
入力された画像を符号化して符号語のビットストリーム
である符号化ビットストリーム１０１を出力する符号化
装置１と、符号化ビットストリーム１０１を受け取って
復号して復号画像を生成する復号装置２とを含んでい
る。

【００２７】符号化および復号装置では、符号化装置１
は、原画像データが入力されて蓄積される画像メモリ部
６と、画像メモリ部６から供給される画像データ１１
２、１１３を符号化する反復変換符号化部３と、反復変
換符号化操作に用いる最大許容メモリ容量情報１０２に
基づいて探索範囲を決定する探索範囲決定部９とを含ん
でいる。反復変換符号化部３からの符号化ビットストリ
ーム１０１は、通信ネットワークを介して復号装置２に
供給される。復号装置２は、符号語の符号化ビットスト
リームを復号して復号画像を出力する反復変換復号部４
と、復号画像が蓄積される画像メモリ部１５と、画像メ
モリ部１５の復号可能な最大許容メモリ容量を決定して
復号可能な最大許容メモリ容量を示す最大許容メモリ容
量を出力する最大許容メモリ容量決定部１４０とを有し
ている。

【００２８】符号化および復号装置の操作について、こ
こで説明する。復号装置２は、画像メモリ部１５の復号
最大許容メモリ容量を決定する。従って、復号装置２が
符号化装置１によって符号化されて出力された符号化ビ
ットストリームを復号するには、符号化装置１は、復号
装置２から出力される最大許容メモリ情報１０２に基づ
いて符号化操作を実行しなければならない。

【００２９】よって、符号化装置１は、数値化された入
力された画像データ１００を最大許容メモリ容量情報１
０２により決定された領域内で反復変換符号化を実行す
る。この反復変換符号化は、後に詳細に記述される。

【００３０】符号化および復号の一連の処理について、
ここで図２のフローチャートを参照して説明する。ステ
ップＳ１１では、画像メモリ部１５の復号可能最大許容
メモリ容量は最大許容メモリ容量決定部１４０によって
決定され、復号可能な最大許容メモリ容量を示す最大許
容メモリ容量情報１０２は符号化装置１に与えられる。
そしてステップＳ１２では、符号化される入力された画
像の範囲が探索範囲決定部９により与えられた最大許容
メモリ容量情報１０２に従って決定され、探索範囲情報
１１４は画像メモリ部６に与えられる。これに続くステ
ップＳ１３では、画像メモリ部６から与えられた範囲の
入力された画像データは、反復変換符号化部３により符
号化ビットストリームに符号化される。その結果、符号
化ビットストリーム１０１は復号装置２に与えられる。
そして、操作はステップＳ１４に進む。ステップＳ１４
では、符号化装置１からの符号化ビットストリームは、
反復変換復号部により復号されて復号画像が生成され
る。

【００３１】ネットワークを用いて情報信号（符号化ビ
ットストリーム）を伝送する情報信号伝送装置につい
て、ここで図３を参照して説明する。本発明に従った情
報信号伝送装置は、画像データ１００を符号化して符号
化ビットストリーム１０１を生成してネットワーク１８
に伝送する符号化装置１と、符号化ビットストリームを
ネットワーク１８から受け取って復号画像１０３を生成
することにより復号ビットストリームを復号する第１の
復号装置２₁と、第１の復号装置２₁と同じ機能を実行す
る第Ｎの復号装置２_nと、復号ビットストリーム１０１
および他の情報信号を伝送するように第１の復号装置
１、第１の復号装置２₁および第Ｎの復号装置２_nに接続
されたネットワーク１８とを含んでいる。第１の符号化
装置１の構造は図１の符号化装置１と同じであり、第１
および第Ｎの復号装置２₁、２_nの構造は図１の復号装置
２と同じである。

【００３２】図３の情報信号伝送装置の操作について、
ここで説明する。ネットワーク１８上の複数の復号装置
の内の一つの復号装置から、復号装置の画像メモリ部１
５の最大許容メモリ容量を示す最大許容メモリ容量情報
１０２がネットワーク１８に出力される。例えば、復号
が第Ｎの復号装置２_nによって実行される場合には、第
Ｎの復号装置２_nからの最大許容メモリ容量情報１０２
がネットワーク１８に伝送されてそして符号化装置１に
与えられる。

【００３３】最大許容メモリ容量情報を受け取った符号
化装置１は、受け取った情報に基づいて反復変換符号化
を実行して符号化ビットストリーム１０１を生成する。
符号化装置１はそして符号化ビットストリーム１０１を
ネットワーク１８上に伝送する。符号化ビットストリー
ム１０１は第Ｎの復号装置２_nに与えられ、第Ｎの復号
装置２_nは画像データ１０３を復号して出力する。

【００３４】ネットワーク１８上で受け取られたデータ
は効率のためにしばしばパケット化された伝送データ
（パケット）の形で伝送される。

【００３５】本発明の他の具体例に従ったネットワーク
を用いた情報信号伝送装置について図４を参照して説明
する。この情報信号伝送装置は画像データ１００を符号
化して符号化ビットストリーム１０１を生成してネット
ワークに伝送する符号化装置５と、ネットワーク１８か
ら受け取った符号化ビットストリーム１０１を復号して
復号画像データ１０３を生成する第１の符号化装置２₁
と、第１の復号装置２_１と同じ機能を実行する第Ｎの復
号装置２_ｎと、符号化ビットストリーム１０１および他
の情報信号を伝送するように符号化装置５、第１の復号
装置２₁および第Ｎの復号装置２_nに接続されたネットワ
ーク１８と、復号装置を選択する復号装置選択部１０と
を含んでいる。第１および第Ｎの復号装置２₁、２_nの構
造は図１の復号装置２の構造と同じである。しかし、符
号化装置５の構造は図１の符号化装置１の構造と異なっ
ている。すなわち、上で図１を参照して説明したよう
に、符号化装置１はある符号化装置２から最大許容メモ
リ容量情報１０２を受け取るが、符号化装置４はその内
部にすなわち符号化装置５に位置する画像メモリ部の最
大許容メモリ容量情報を示す最大許容メモリ容量情報１
３１を出力する。

【００３６】符号化装置の詳細な構造について以下で説
明する。符号化装置５は内部の画像メモリ部の容量に従
ってステップとして原画像データ１００を入力し、原画
像データ１００を反復変換符号化を用いて符号化する。
得られた符号化ビットストリーム１０１および符号化装
置５の画像メモリ部の最大許容メモリ容量を示す最大許
容メモリ容量情報１３１は図４に示すようにネットワー
ク１８に伝送される。

【００３７】第１および第Ｎの復号装置２₁、２_Nのそれ
ぞれは、それぞれの画像メモリ部１５の最大許容メモリ
容量を示す最大許容メモリ容量情報１０２をネットワー
ク１８に伝送する。

【００３８】図４はまたネットワーク１８に備えられた
復号装置選択部１８を図示している。符号化装置５から
の最大許容メモリ容量情報１３および復号装置２₁、２_n
からの最大許容メモリ容量情報１０２は比較され、符号
化装置５の最大許容メモリ容量を有する復号装置が復号
装置選択部２０によって選択される。符号化ビットスト
リーム１０１はそして復号装置選択部２０によって選択
された復号装置にネットワーク１８を介して伝送され
る。符号化ビットストリーム１０１は選択された復号装
置に与えられ、そして復号画像データ１０３が復号され
てそこから出力する。

【００３９】符号化装置の第１の具体例についてここで
図５を参照して説明する。この具体例によると、符号化
装置は、画像データ１００が蓄積される画像メモリ部６
と、外部から入力される最大許容メモリ情報１０２に基
づいて反復変換符号化を実行するのに用いるとともに制
御信号１１４により画像メモリ部６からの読み取り操作
を制御するために探索範囲を決定する探索範囲決定部９
と、反復変換符号化を実行して符号化ビットストリーム
１０１を生成する反復変換符号化部３とを含んでいる。
反復変換符号化部３は、画像メモリ部６から読み出され
た画像データ１１２から第１のブロック画像データ１１
５を生成する第１のブロック画像生成部７と、画像メモ
リ部６から読み出された画像データ１１３から第２のブ
ロック画像データ１１９を生成する第２のブロック生成
部８とを有している。好適な具体例では、第２のブロッ
ク画像データは第１の画像データの２倍の大きさであ
る。

【００４０】反復変換符号化部３はまた第２のブロック
画像データを写像して変換された第２のブロック画像デ
ータ１０７を生成する変換／生成部１１と、変換された
第２のブロック画像データ１０７と画像データ１１２と
の類似の近似度を計測する近似度計測／閾値処理部１０
と、選択された第２のブロック画像データの番号または
番地および変換パラメータを符号化／多重化して符号化
ビットストリーム１０１を出力する符号化／多重化部１
３とを含んでいる。

【００４１】第１の具体化の符号化装置の操作について
図６に示すフローチャートを参照してここで説明する。
ステップＳ３１では、入力された画像データ１００は画
像メモリ６に蓄積される。ステップＳ３２では、最大許
容メモリ容量を示す最大許容メモリ容量情報１０２が復
号装置のような外部の装置から供給される探索領域決定
部９は、受け取った最大許容メモリ容量情報１０２に従
って近似ブロック探索領域内の探索範囲を計算する。例
えば、最大許容メモリ容量が１００Ｋｂｉｔｓの場合に
は、１００Ｋｂｉｔｓ＝３１６ｂｉｔｓ×３１６ライン
であるので、３１６の縦方向（longitudinal）および３
１６の横方向（lateral ）のビットにより定義される領
域が最大許容探索範囲である。操作はステップＳ３３に
進む。

【００４２】ステップＳ３３では、反復変換符号化操作
が決定された最大許容探索範囲に基づいて実行され、符
号化ビットストリームが生成される。

【００４３】図６に示すステップＳ３３に対応する反復
変換符号化部３の操作について図７のフローチャートを
参照して説明する。ステップＳ２１では、制御信号１１
８を用いた制御部１２の制御の下に、画像データ１１２
は画像メモリ部６から第１のブロック生成部７に供給さ
れる。さらに、制御信号１１４を用いた探索範囲決定部
９の制御の下に、画像データ１１３は、第１の画像デー
タ１１５の位置および最大許容メモリ容量情報１０２に
基づいた探索範囲に対応して、画像メモリ部６から第２
のブロック生成部８に与えられる。そして、第１のブロ
ック生成部７は画像データ１１２から第１のブロック画
像１１５を生成する。同様に、第２のブロック画像生成
部８は探索領域に対応した画像データ１１３から第２の
ブロック画像データ１１９を生成する。これに続くステ
ップＳ２２では、第２のブロック画像データ１１９は画
像変換／生成部１１により写像され、変換された第２の
ブロック画像データ１０７が生成される。そして、操作
はステップＳ２３に進む。

【００４４】写像変換についてはは反復変換符号化の基
本的な理論の記述において以下で説明する。

【００４５】図７の説明を続けると、ステップ２３で
は、近似度計測／閾値処理部１は誤差を計算し、すなわ
ち変換された第２のブロックデータ１７と第１のブロッ
ク画像データ１１５との類似の近似度を計算する。これ
に続くステップＳ２４では、計算された類似の近似度が
予め設定された閾値（ＴＨ）と比較される。誤差が閾値
より小さいと、すなわち、誤差＜ＴＨであると“ＹＥ
Ｓ”決定が得られて操作はステップＳ２５に進む。ステ
ップＳ２５では、制御信号２２を用いた制御部１２の制
御の下に第２のブロックデータが候補として選択され、
操作はステップＳ２６に進む。上記条件（誤差＜ＴＨ）
が充足されないと、“ＮＯ”決定が得られて操作はステ
ップＳ２６に進む。

【００４６】ステップＳ２６では、探索領域の全ての第
２のブロック画像データの写像が完了したか否かが決定
される。全ての第２のブロック画像データの処理が終え
られると、“ＹＥＳ”決定が得られて操作はステップＳ
２７に進む。そうでないと、“ＮＯ”決定が得られて操
作はステップＳ２２に戻ってそして次の第２のブロック
画像データに同様の操作が実行される。ステップＳ２７
では、候補として選択された全ての第２のブロック画像
データの中から第１のブロック画像データからの誤差が
最小となったときの第２のブロックデータが制御信号１
２２にて制御部１２によって選択され、操作はステップ
Ｓ２８に進む。ステップＳ２８では、選択された第２の
ブロック画像の位置情報としての番号または番地および
変換パラメータ１２１が符号化／多重化部１２に伝送さ
れる。操作はそしてステップＳ２９に進む。ステップＳ
２９では、全ての第１のブロック画像データの処理が完
了したか否かが決定される。全ての第１のブロック画像
データの処理が終えられると、処理はステップＳ３０に
進む。そうでないと、操作はステップＳ２１に戻り、そ
して次の第１のブロック画像データに同じ操作が実行さ
れる。

【００４７】ステップＳ３０では、第１のブロック画像
の番号または番地の順序で、類似の最高の近似度を有す
る選択された第２のブロック画像の番号または番地１２
０および変換パラメータ１２１が、符号化および多重化
され、そして符号化／多重化部１２から符号化ビットス
トリーム１０１として出力される。

【００４８】探索範囲決定部９の詳細な操作についてこ
こで説明する。探索範囲決定部９は、第１のブロック画
像データ１１５および最大許容メモリ容量情報１０２か
ら、現符号化標的ブロックとしての第１のブロック画像
データの位置に基づいて標的領域を決定し、探索範囲値
（制御信号）１１４を画像メモリ部６に出力する。

【００４９】例えば、上述のように原画像の大きさが７
２０画素×７２０ラインで最大許容メモリ容量が１００
Ｋｂｉｔであると、最大許容メモリ情報から計算された
分割画面の数は、横方向（lateral）に２、縦方向（lon
gitudinal ）に２、総計４である。

【００５０】探索領域値１１４により設定された領域か
らの画像データ１１３は画像メモリ部６から第２のブロ
ック生成部８に出力される。

【００５１】図８に示されるように、例えば、第１のブ
ロック画像がＲｍであると、探索範囲値１１４は領域２
を示し、同じ領域の画像データ１１３は画像メモリ部６
から読み出される。

【００５２】各部についてここで詳細に説明する。最初
に、本発明の具体例の技術としての反復変換符号化／復
号の基本的な理論について図９を参照して説明する。

【００５３】反復変換符号化はドメインブロックから画
面（画像）を構成する全てのレンジブロックへの縮小
（還元）写像を繰り返し実行する記述である。この点に
ついて、最も近似したドメインブロックの位置情報およ
び変換パラメータは各レンジブロックについて符号化さ
れる。

【００５４】図９では、レンジブロックＲｋは第１のブ
ロック画像データ１１５に対応しドメインブロックＤｋ
は第２のブロック画像データ１１９に対応している。レ
ンジブロックＲｋのブロックの大きさはｍ×ｎと定義さ
れ、ドメインブロックＤｋのブロックの大きさはＭ×Ｎ
と定義される。図９では、この画像内にＬ×Ｌのレンジ
ブロックデータが存在することが示されている。レンジ
ブロックとドメインブロックのブロックの大きさは符号
化効率に影響する要素であり、従って、ブロックの大き
さの決定は重要である。

【００５５】画像変換／生成部１１によって実行される
ブロック画像変換はドメインブロックＤｋをレンジブロ
ックＲｋに変換するものである。ブロックｋの写像関数
がｗｋで全画面の写像変換に要する第２のブロック画像
の数がＰであると、画像ｆは前画像の写像関数Ｗによっ
て次の式（１）のように変換される。 Ｗ（ｆ）＝ｗ₁（ｆ）∪ｗ₂（ｆ）∪・・・∪ｗ_P（ｆ） （１） 従って、Ｗは次の式（２）によって表現される。 Ｗ＝∪^P _k=1Ｗ_k （２） 写像関数Ｗとしては、収束する限りは任意の関数が選択
される。収束を確保するために、縮小写像が典型的に用
いられる。加えて、アフィン変換が処理を簡単にするた
めにしばしば用いられる。

【００５６】ドメインブロックＤｋがレンジブロックＲ
ｋにアフィン変換によって写像される場合は次に式
（３）によって表現され、実際の変換関数はｖ_iとされ
る。

【００５７】

【数１】

【００５８】この式（３）によって、２ブロック間の縦
方向および横方向の移動、縮小、拡大の全ての変換が表
現される。

【００５９】上述の変換は空間座標についてであるが、
明度や色彩相違情報のような密度値に関連する画像値に
ついての写像変換も同様にして行われる。この場合に
は、簡単のために、Ｄｋ内の画素値ｄ_iからＲｋ内の画
素値ｒ_iへの変換の関係表現は次の式（４）にて示され
る。 ｖ_i（ｄ_i）＝ｃ×ｄ_i＋ｂ （４） この式（４）では、ｃはコントラストとｂは輝度（ブラ
イトネス）と定義される。

【００６０】この場合には、レンジブロックＲｋの画像
値ｒ_iから相違の最小平方和を実現するパラメータｃお
よびｂは、次の（５）式のように計算される。 Σ（ｃ×ｄ_i＋ｂ−ｒ_i）²→最小値 （５） 画像変換／生成部１１は式（３）によって表現される回
転、縦方向および横方向の移動、縮小、拡大のような一
連のアフィン変換を実行し、画面内で第２のブロック画
像データ１１９について位置変換を実行する。

【００６１】図９では、画面の下右の部分に位置してい
るドメインブロックＤｋは画面の上左の部分に位置して
いるレンジブロックＲｋに写像される。ブロックの画素
の密度値の変換方法としては、アフィン変換が同様に用
いられる。

【００６２】特に、第２のブロック画像データ１１９に
ついて、式（３）の変換係数（ａ_i，ｂ ，ｃ_i，ｄｉ，
ｅｉ，ｆｉ）を種々の組み合わせに変更して実行され、
それによって変換された第２のブロック画像データ１０
７が得られる。そして、変換された第２のブロック画像
データ１０７と第１のブロック画像データ１１５の間の
類似の近似度が測定される。

【００６３】類似の近似度を測定する方法としては、こ
れらの画像の誤差の絶対値の和が使用される。

【００６４】復号装置の具体例についてここで図１０を
参照して説明する。復号装置は符号化ビットストリーム
を受け取って反復変換復号を実行して復号画像を生成す
る反復変換復号部４と、反復変換復号により処理された
復号画像を蓄積する画像メモリ部１５と、画像メモリ部
１５の最大許容メモリ容量を示す最大許容メモリ容量情
報１０２を生成する最大許容メモリ容量決定部１４０と
を含んでいる。

【００６５】反復変換復号部４は受け取った符号化ビッ
トストリームを復号して多重化を分解して第１のブロッ
ク画像の番号または番地１１７、第２のブロック画像の
番号または番地１２０および変換パラメータ１２０を生
成する復号／分解部２５を含んでいる。変換元ブロック
再現部１４は第２のブロック画像の番号または番地１２
０に基づいて、画像メモリ部１５から供給される画像デ
ータ１２４から変換元ブロック画像データ１２２を再現
する。画像変換／生成部１１は変換パラメータ１２１に
基づいて、変換元ブロック再現部１４によって再現され
た変換元ブロック画像データ１２２に写像変換を実行
し、画像メモリ部１５に変換されたブロック画像１２３
を与える。制御部１６は反復変換復号操作の数が予め設
定された数に達するまで反復変換を制御する。

【００６６】復号装置の操作についてここで図１１のフ
ローチャートを参照して説明する。ステップＳ４１で
は、復号される画像データを蓄積するために画像メモリ
部１５の最大復号容量として最大許容メモリ容量情報１
０２が計算され、外部の符号化装置にネットワークを通
じて伝送される。そして復号装置の操作はステップＳ４
２に進む。ステップＳ４２では、符号化装置からの符号
化ビットを受け取ったか否かが決定される。符号化ビッ
トが受け取られていると、操作はステップＳ４３に進
む。そうでないと、処理は待ち状態にある。ステップＳ
４３では、復号装置の反復変換操作は画像メモリ部を用
いて符号化ビットに行われ、そして復号画像が出力され
る。

【００６７】次に、図１１のステップＳ４３に対応する
反復変換復号部４の操作について図１２を参照して説明
する。ステップＳ５２では、符号化ビットストリーム１
０１は復号／分解部２５によって復号／分解されて次の
符号語が生成される：第１のブロックの番号または番地
１１７、第２のブロックの番号または番地１２０および
変換パラメータ１２１。操作はステップＳ５３に進む。
ステップＳ５３では、第２のブロック画像の位置情報と
しての番号または番地１２０に基づいて、変換元ブロッ
クデータ１２２が画像メモリ部１５の画像データから再
現されてそして変換生成部１１に与えられる。ステップ
Ｓ５４では、変換パラメータ１２１によって設定された
写像変換が画像変換／生成部１１によって変換元ブロッ
ク再現部１４によって再現された変換元ブロック画像デ
ータ１２２について実行される。変換されたブロック画
像がそして生成される。操作はステップＳ５５に進む。
変換されたブロック画像データ（復号ブロック画像）１
２３は第１のブロック画像の番号または番地（位置情
報）の位置に、画像メモリ部１５に蓄積される。ステッ
プＳ５６では、画像画面の全ての第１のブロックの画像
データの復号操作が処理されたか否かが決定される。全
ての第１のブロック画像データの処理が処理されている
と、操作はステップＳ５７に進む。そうでないと、操作
はステップＳ５３に戻り同じ操作が次のブロック画像デ
ータに対して行われる。

【００６８】ステップＳ５７では、反復変換操作が続行
されるか否かが制御部１６によって決定される。これ
は、反復変換操作の数が予め設定された数に達したかど
うかによって決定される。反復変換操作を続行すること
が必要であると、すなわち、予め設定する得た反復変換
処理の数に達していないと、制御信号１１７が変換元ブ
ロック再現部１４に生成される。操作はそしてステップ
Ｓ５３に戻る。反復変換操作の数が予め設定された数に
達していると、処理はステップＳ５８に継続する。

【００６９】ステップＳ５８では、最終的に復号画像デ
ータ１２５は画像メモリ部１５に蓄積され復号画像デー
タとして制御部１６により出力される。

【００７０】図１および図３の符号化装置の第２の具体
例についてここで図１３を参照して説明する。符号化装
置は入力された画像データ１００が蓄積される画像メモ
リ部６と、最大許容メモリ容量情報１０２に基づいて反
復変換符号化を実行する際に探索範囲を決定するととも
に画像メモリ部６を制御する探索範囲決定部９と、反復
変換を実行して符号化ビットストリーム１０１を生成す
る反復変換符号化部３とを含んでいる。第１の符号化装
置とは異なって、反復変換符号化部３は、読み出し操作
が第１の符号化器１とは異なった画像メモリ部６から読
み出された画像を一時的に蓄積するローカルメモリ部を
含んでいる。

【００７１】反復変換符号化部３は本発明の第２の具体
例に従ってローカルメモリ部１７から取り出された画像
データ１２９から第１のブロック画像１１５を生成する
第１のブロック画像生成部７と、ローカルメモリ部１７
から取り出された画像データ１３０から第２のブロック
画像データを生成する第２のブロック画像生成部８とを
含んでいる。反復変換符号化部３はまた画像変換／生成
部１１によって変換された画像と第１のブロック画像の
類似の近似度を計測して閾値を処理する近似度計測／閾
値処理部１０と、第２のブロック画像を社蔵して変換さ
れた痔亜２の部録画像データ１０７を生成する画像変換
／生成部１１とを含んでいる。

【００７２】第２の具体例の符号化装置はさらに画像メ
モリ部６からとローカルメモリ部１７からの画像の読み
出しを制御する制御部１２と、第２のブロック画像の番
号または番地および変換パラメータを符号化／多重化し
て符号化ビットストリームとして出力する符号化／多重
化部とを有している。

【００７３】符号化装置の第２の具体例の操作について
ここで説明する。この符号化装置は符号化装置の第１の
具体例とは領域画像データ１２７が探索範囲決定部９か
らの探索範囲値（制御信号）１１４および制御部１２か
らの制御信号１２３に従って画像メモリ部６からローカ
ルメモリ部１７に続けて伝送されることが相違してい
る。

【００７４】例えば、符号化装置の第１の具体例で記述
した許容メモリ容量および画像の大きさの条件の下で
は、画像メモリ部６からは４つの領域が続いて読み出さ
れ、ローカルメモリ部１７に一時的に蓄積される。その
後、制御信号１１８を用いて制御部１２の制御の下にロ
ーカルメモリ部１７から読み出された画像データ１２９
および画像データ１３０は第１および第２のブロック画
像データ１１５、１１９を生成するために第１のブロッ
ク画像生成部７および第２のブロック画像生成部８に与
えられる。

【００７５】画像メモリ部６およびローカルメモリ部１
７は異なったメモリ型から構成されている。ローカルメ
モリ部１７は画像メモリ部６より頻繁にアクセスされる
ので、ＳＤＲＡＭ（Synchronous Dynamic Random Acces
s Memory）が用いられる。他には、ＣＰＵ（central pr
ocessing unit ）に取り付けられたキャッシュメモリも
用いることができる。

【００７６】符号化装置の第３の具体例は画像メモリ部
６に代わって制御信号１１８を用いて制御部１２の制御
の下に、入力された画像を一時的に蓄積してブロック画
像データ１２９を第１のブロック生成部７に供給し、ブ
ロック画像データ１３０を第２のブロック画像生成部８
に供給するローカルメモリ部１７と、符号化装置の第１
の具体例の探索領域決定部９とを含んでいる。

【００７７】図１４に示すように、ローカルメモリ部１
７はネットワークに出力するローカルメモリ部１７の最
大許容メモリ容量を示す最大許容メモリ容量情報１３１
も生成する。第３の具体例の他の部分の構造および操作
は符号化装置の第１および第２の具体例と同じであり、
それらの説明は省略する。

【００７８】符号化装置の第３の具体例の操作について
ここで説明する。符号化装置５には比較的小さいメモリ
容量を有するローカルメモリ部１７のみが与えられ、ロ
ーカルメモリ部１７の容量は符号化装置からネットワー
クへこの符号化装置の最大許容メモリ容量情報１３１と
して伝送される。

【００７９】ローカルメモリ部１７から読み出されたブ
ロック画像データ１２９、１３０はそれぞれ第１のブロ
ック画像データ１１５および第２のブロック画像データ
１１９を生成する第１および第２のブロック生成部７、
８に供給される。これに続く処理は符号化装置の第２の
具体例と同様である。

【００８０】本発明に従った符号化および復号装置なら
びに方法がブロック図について示されたが、各ブロック
を物理的な要素として与えることに加え、全方法および
装置をこの目的のために一般用のコンピュータにインプ
リメントすることができる。これに関し、記録媒体、ま
たは他の蓄積装置は、上述の符号化および復号の方法に
示した各ステップを実行する操作命令を含んでいる。ま
た、記録媒体に代わって、通信ネットワークに接続され
た伝送チャンネルまたはこれに類するものは符号化部か
らのデータを受け取って伝送し、符号化されたデータを
復号するために提供される。

【００８１】符号化装置及び方法、復号装置および方
法、符号化および復号装置ならびに方法、情報信号伝送
装置、記録媒体の適用の具体例は、デジタルビデオディ
スク、画像伝送／受け取り装置、画像データベース、イ
ンターネットからの画像ダウンロードを目的とする画像
圧縮／復号装置、電子スチルカメラ、ゲーム装置、可変
サイズ表示の表示部を有する符号化／復号装置、同様の
システムを実現するソフトウェアモジュールを含んでい
る。

【００８２】以上説明したように、符号化／復号装置は
入力画像データを蓄積する画像メモリ部および反復符号
化される画像の範囲を決定する探索範囲決定部を有する
符号化装置を含んでいる。符号化ビットストリームは決
定さえれた範囲で反復符号化される画像データから生成
される。復号装置は符号化装置から受け取った符号化ビ
ットストリームから得られた画像データを蓄積する画像
メモリ部を有している。復号装置はまた符号化ビットス
トリームを反復変換復号して復号データを復号画像デー
タとして出力するための画像メモリ部の最大復号容量を
計算する最大許容メモリ容量決定部を有している。符号
化／復号装置は、小さいメモリ容量を使うことにより高
い符号化効率と高品質の画像を与える。

【００８３】

【発明の効果】上述のように、本発明に従った符号化装
置および方法、復号装置および方法ならびに記録媒体
は、復号のためのメモリが限られた容量であっても、符
号化操作はメモリ容量に従って先立って行われる。従っ
て、メモリ容量は符号化操作を限定せず、スケール可能
な構成が実現される。加えて、メモリ容量の減少は符号
化のための近似ブロックの探索の範囲を狭くするので、
高速の操作が実行される。

【００８４】本発明では、符号化制御はネットワーク上
に存在する複数の復号装置の反復変換復号部の一つから
ネットワークに伝送された復号装置の最大許容メモリ容
量に基づいて符号化装置により行われる。従って、ネッ
トワーク上の全ての復号装置が有効に利用される。ま
た、符号化装置によって自分かつ処理が行われると、効
率はさらに改善される。

【００８５】加えて、本発明では、符号化装置から伝送
される符号化ビットストリームの復号を可能にする最大
の許容メモリ容量を有する一つの反復変換復号部がネッ
トワークから選択される。従って、符号化制御は復号装
置の許容メモリ容量に関わらず、符号化装置に与えられ
た画像メモリ部の容量の範囲内で実行される。よって、
非常に高い自由度を有するネットワークが得られる。ま
た、高価でない符号化装置から出力された符号化ビット
ストリームは高価な復号装置によって復号されることな
く、高価でない復号装置が復号画像を与えるために選択
される。従って、資源の有効活用が得られる。

【図面の簡単な説明】

【図１】符号化および復号装置のブロック図である。

【図２】符号化および復号方法のフローチャートであ
る。

【図３】情報信号伝送装置を表すブロック図である。

【図４】他の情報信号伝送装置を表すブロック図であ
る。

【図５】符号化装置の第１の具体例を示すブロック図で
ある。

【図６】符号化装置の第１の具体例に従った方法のフロ
ーチャートである。

【図７】図６の反復変換符号化を詳しく説明するフロー
チャートである。

【図８】画像内のブロック間の写像関係を示す図であ
る。

【図９】反復変換符号化に従ったブロック間の写像を示
す図である。

【図１０】復号装置のブロック図である。

【図１１】復号方法のフローチャートである。

【図１２】復号操作の反復変換復号のフローチャートで
ある。

【図１３】符号化装置の第２の具体例のブロック図であ
る。

【図１４】符号化装置の第３の具体例のブロック図であ
る。

【図１５】従来の符号化装置のブロック図である。

【図１６】従来の符号化装置のブロック図である。

【符号の説明】

１ 符号化装置、２ 復号装置、３ 反復変換符号化
部、４ 反復変換復号部、６ 画像メモリ部、９ 探索
領域決定部、１４０ 最大許容メモリ容量決定部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 大場 章男 東京都港区赤坂７丁目１番１号 株式会社 ソニー・コンピュータエンタテインメント 内

Claims (15)

【特許請求の範囲】
1. 【請求項１】 画像の各ブロックを反復変換符号化する
   符号化方法において、 入力画像を第１の画像メモリに蓄積する工程と、 符号化画像の反復変換復号を実行するように第２の画像
   メモリの最大許容メモリ容量を示す容量情報を受け取る
   工程と、 蓄積された入力画像の探索範囲を決定する工程と、 上記決定された探索範囲内で上記受け取られた容量情報
   に従って上記各ブロックを反復変換符号化する工程とを
   有することを特徴とする符号化方法。
2. 【請求項２】 ローカルメモリにおいて上記決定された
   探索範囲内の上記入力画像の部分を蓄積する工程をさら
   に有することを特徴とする請求項１記載の符号化方法。
3. 【請求項３】 上記反復変換符号化する工程は、 上記入力画像から第１の画像ブロックを生成する工程
   と、 上記決定された探索領域内で上記入力画像の部分から複
   数の第２の画像ブロックを生成する工程と、 予め設定された操作により上記第２の画像ブロックを変
   換する工程と、 上記第１の画像に最も似た上記変換された第２の画像ブ
   ロックを選択する工程と、 上記決定された変換された第２の画像ブロックに対応す
   る第２の画像ブロックを選択する工程と、 上記選択された第２の画像ブロックの位置を示す符号位
   置情報を出力する工程と、 上記選択された第２の画像ブロックを表す変換パラメー
   タを出力する工程とを有することを特徴とする請求項１
   記載の符号化方法。
4. 【請求項４】 画像の各ブロックを反復変換符号化する
   符号化方法において、 入力画像を画像メモリに蓄積する工程と、 上記画像メモリの最大許容メモリ容量を示す容量情報を
   生成する工程と、 上記画像の上記各ブロックを上記画像メモリを用いて反
   復変換して符号化ビットストリームを生成する工程と、 上記生成された符号化ビットストリームおよび上記容量
   情報を出力する工程とを有することを特徴とする符号化
   方法。
5. 【請求項５】 上記反復変換符号化する工程は、 上記入力画像から第１の画像ブロックを生成する工程
   と、 上位決定された探索範囲内で上記入力画像の部分から複
   数の第２の画像ブロックを生成する工程と、 予め設定された操作により上記第２の画像ブロックを変
   換する工程と、 上記第１の画像に最も似た上記変換された第２の画像ブ
   ロックを選択する工程と、 上記決定された変換された第２の画像ブロックに対応す
   る第２の画像ブロックを選択する工程と、 上記選択された第２の画像ブロックの位置を示す符号位
   置情報を出力する工程と、 上記選択された第２の画像ブロックを表す変換パラメー
   タを出力する工程とを有することを特徴とする請求項４
   記載の符号化方法。
6. 【請求項６】 画像の各ブロックを反復変換符号化する
   符号化装置において、 入力画像を第１の画像メモリに蓄積する手段と、 符号化画像の反復変換復号を実行するように第２の画像
   メモリの最大許容メモリ容量を示す容量情報を受け取る
   手段と、 蓄積された入力画像の探索範囲を決定する手段と、 上記決定された探索範囲内で上記受け取られた容量情報
   に従って上記各ブロックを反復変換符号化する手段とを
   有することを特徴とする符号化装置。
7. 【請求項７】 ローカルメモリにおいて上記決定された
   探索範囲内の上記入力画像の部分を蓄積する手段をさら
   に有することを特徴とする請求項６記載の符号化装置。
8. 【請求項８】 上記反復変換符号化する手段は、 上記入力画像から第１の画像ブロックを生成する手段
   と、 上記決定された探索領域内で上記入力画像の部分から複
   数の第２の画像ブロックを生成する手段と、 予め設定された操作により上記第２の画像ブロックを変
   換する工程と、 上記第１の画像に最も似た上記変換された第２の画像ブ
   ロックを選択する手段と、 上記決定された変換された第２の画像ブロックに対応す
   る第２の画像ブロックを選択する手段と、 上記選択された第２の画像ブロックの位置を示す符号位
   置情報を出力し、上記選択された第２の画像ブロックを
   表す変換パラメータを出力する手段とを有することを特
   徴とする請求項６記載の符号化装置。
9. 【請求項９】 画像の各ブロックを反復変換符号化する
   符号化装置において、 入力画像を画像メモリに蓄積する手段と、 上記画像メモリの最大許容メモリ容量を示す容量情報を
   生成する手段と、 上記画像の上記各ブロックを上記画像メモリを用いて反
   復変換して符号化ビットストリームを生成する手段と、 上記生成された符号化ビットストリームおよび上記容量
   情報を出力する手段とを有することを特徴とする符号化
   装置。
10. 【請求項１０】 上記反復変換符号化する手段は、 上記入力画像から第１の画像ブロックを生成する手段
    と、 上位決定された探索範囲内で上記入力画像の部分から複
    数の第２の画像ブロックを生成する手段と、 予め設定された操作により上記第２の画像ブロックを変
    換する手段と、 上記第１の画像に最も似た上記変換された第２の画像ブ
    ロックを選択する手段と、 上記決定された変換された第２の画像ブロックに対応す
    る第２の画像ブロックを選択する手段と、 上記選択された第２の画像ブロックの位置を示す符号位
    置情報を出力し、上記選択された第２の画像ブロックを
    表す変換パラメータを出力する手段とを有することを特
    徴とする請求項９記載の符号化装置。
11. 【請求項１１】 反復変換符号化された画像のブロック
    を表す符号から復号画像を生成する復号方法において、 上記符号を復号するように画像メモリの最大許容メモリ
    容量を示す容量情報を生成して上記生成された容量情報
    を出力する工程と、 画像における画像ブロックの位置を示すブロック位置情
    報を含む上記符号を受け取るとともに上記画像ブロック
    の施された予め設定された変換操作を表す変換パラメー
    タを受け取る工程と、 予め設定された条件が満たされるまで上記画像メモリを
    用いて上記受け取った変換パラメータに従って上記ブロ
    ック位置により同定された上記画像ブロックを再帰的に
    変換する工程とを有することを特徴とする復号方法。
12. 【請求項１２】 反復変換符号化された画像のブロック
    を表す符号から復号画像を生成する復号装置において、 上記符号を復号するように画像メモリの最大許容メモリ
    容量を示す容量情報を生成して上記生成された容量情報
    を出力する手段と、 画像における画像ブロックの位置を示すブロック位置情
    報を含む上記符号を受け取るとともに上記画像ブロック
    の施された予め設定された変換操作を表す変換パラメー
    タを受け取る手段と、 予め設定された条件が満たされるまで上記画像メモリを
    用いて上記受け取った変換パラメータに従って上記ブロ
    ック位置により同定された上記画像ブロックを再帰的に
    変換する手段とを有することを特徴とする復号装置。
13. 【請求項１３】 画像を反復変換符号化する符号化プロ
    グラムが記録された記録媒体であって、上記符号化プロ
    グラムは、 入力画像を第１の画像メモリに蓄積する工程と、 符号化画像の反復変換復号を実行するように第２の画像
    メモリの最大許容メモリ容量を示す容量情報を受け取る
    工程と、 蓄積された入力画像の探索範囲を決定する工程と、 上記決定された探索範囲内で上記受け取られた容量情報
    に従って上記各ブロックを反復変換符号化する工程とを
    有することを特徴とする記録媒体。
14. 【請求項１４】 画像を反復変換符号化する符号化プロ
    グラムが記録された記録媒体であって、上記符号化プロ
    グラムは、 入力画像を画像メモリに蓄積する工程と、 上記画像メモリの最大許容メモリ容量を示す容量情報を
    生成する工程と、 上記画像の上記各ブロックを上記画像メモリを用いて反
    復変換して符号化ビットストリームを生成する工程と、 上記生成された符号化ビットストリームおよび上記容量
    情報を出力する工程とを有することを特徴とする記録媒
    体。
15. 【請求項１５】 反復変換符号化画像のブロックを表す
    符号から復号画像を生成するような復号プログラムが記
    録された記録媒体であって、上記復号プログラムは、 上記符号を復号するように画像メモリの最大許容メモリ
    容量を示す容量情報を生成して上記生成された容量情報
    を出力する工程と、 画像における画像ブロックの位置を示すブロック位置情
    報を含む上記符号を受け取るとともに上記画像ブロック
    の施された予め設定された変換操作を表す変換パラメー
    タを受け取る工程と、 予め設定された条件が満たされるまで上記画像メモリを
    用いて上記受け取った変換パラメータに従って上記ブロ
    ック位置により同定された上記画像ブロックを再帰的に
    変換する工程とを有することを特徴とする記録媒体。