(57)【特許請求の範囲】
【請求項１】
画像を固定長符号化する符号化方法において、
入力された画像を複数の第１のブロックの部分に分割する工程と、
上記入力された画像を複数の第２のブロックの部分に分割する工程と、
各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する工程と、
上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する工程と、
上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する工程と、
上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する工程と、
上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する工程とを有することを特徴とする符号化方法。
【請求項２】
画像を固定長符号化する符号化方法において、
入力された画像を複数の領域に分割する工程と、
各上記複数の領域に反復変換符号化を並列して施す工程とを有し、
上記反復変換を並列して施す工程は、
入力された画像を複数の第１のブロックの部分に分割する工程と、
上記入力された画像を複数の第２のブロックの部分に分割する工程と、
各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する工程と、
上記入力された画像の上記選択された第１のブロックと同じ上記分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する工程と、
上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する工程と、
上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する工程と、
上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する工程と、
各反復変換符号化により生成された符号を多重化する工程とを有することを特徴とする符号化方法。
【請求項３】
複数の符号から構成される固定長符号化データを復号する復号方法において、
変換元ブロックの位置を示すブロック位置情報および画像の予め分割された複数の領域の内の一領域のみを用いたブロックの反復変換符号化により得られた変換パラメータを受け取る工程と、
上記変換パラメータに基づいた変換処理によって、上記画像の上記分割された領域において、復号される各ブロックについて所定の条件が達成されるまで、上記ブロック位置情報および上記分割された領域により示されるブロックに対してのみ変換処理を再帰的に実行する工程とを有することを特徴とする復号方法。
【請求項４】
画像を固定長符号化する符号化装置において、
入力された画像を複数の第１のブロックの部分に分割する第１の分割部と、
上記入力された画像を複数の第２のブロックの部分に分割する第２の分割部と、
各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する変換部と、
上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する決定部と、
上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する選択部と、
上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する生成部と、
上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する出力部とを有することを特徴とする符号化装置。
【請求項５】
複数の符号から構成される固定長符号化データを復号する復号装置において、
変換元ブロックの位置を示すブロック位置情報および画像の予め分割された複数の領域の内の一領域のみを用いたブロックの反復変換符号化により得られた変換パラメータを受け取る受け取り部と、
上記変換パラメータに基づいた変換処理によって、上記画像の上記分割された領域において、復号される各ブロックについて所定の条件が達成されるまで、上記ブロック位置情報および上記分割された領域により示されるブロックに対してのみ変換処理を再帰的に実行する変換部とを有することを特徴とする復号装置。
【請求項６】
画像を固定長符号化する符号化装置において、
入力された画像を複数の領域に分割する領域決定手段と、
各上記複数の領域に反復変換符号化を並列して施す複数の符号化手段とを有し、
上記反復変換符号化を並列して施す複数の符号化手段は、
入力された画像を複数の第１のブロックの部分に分割する第１の分割手段と、
上記入力された画像を複数の第２のブロックの部分に分割する第２の分割手段と、
各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する変換手段と、
上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する決定手段と、
上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する選択手段と、
上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する生成部と、
上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する出力手段と、
各反復変換符号化により生成された符号を多重化する多重化手段とを有することを特徴とする符号化装置。
【請求項７】
固定長符号化プログラムが記録された記録媒体において、
入力された画像を複数の第１のブロックの部分に分割する工程と、
上記入力された画像を複数の第２のブロックの部分に分割する工程と、
各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する工程と、
上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する工程と、
上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する工程と、
上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する工程と、
上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する工程との各工程からなる固定長符号化プログラムが記録されたことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に符号化方法及び装置、復号方法及び装置並びに記録媒体に関し、詳しくは効率のよい画像伝送又は蓄積のための高い効率の画像符号化または復号システムに用いることができる符号化方法及び装置、復号方法及び装置並びに記録媒体に関する。
【０００２】
【従来の技術】
国際標準化機構（Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｏｒｇａｎａｚａｔｉｏｎ  ｆｏｒ  Ｓｔａｎｄａｒｄｉｚａｔｉｏｎ；ＩＳＯ）はＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｉｃ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）と呼ばれる従来の画像圧縮のための標準化体系を公表している。この体系は、離散コサイン変換（Ｄｉｓｃｒｅｔｅ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍａｔｉｏｎ；ＤＣＴ）を画像に適用して画像をＤＣＴ係数に変換することにより画像の最適化符号化又は復号を与える。この体系は、符号化された情報を表すために比較的多数のビットが使われているときに最も効率よく働く。しかし、符号化された情報を表すためのビットの数がある所定値より小さいと、そのようなＤＣＴ変換に生来のブロック歪みが顕著になり、画像の質は見ている人が気づくほどに劣化する。
【０００３】
ＪＰＥＧとＤＣＴの手順のこのような欠陥に応じて、新しい反復関数体系（Ｉｔｅｒａｔｅｄ  Ｆｕｎｃｔｉｏｎ  Ｓｙｓｔｅｍ；ＩＦＳ）が提案され、賛意を獲得しつつある。このＩＦＳの技術は、画像の部分の間の自己相似性に着目したものであって、フラクタル幾何学に基づくものである。ＩＦＳは、特定の画像の様々な部分は、たとえこれらが異なった大きさ（サイズ）、位置、遠近法または方向であっても、類似しているという仮定の下に働く。ＩＦＳは、ＪＰＥＧ体系で生成されるかもしれないブロック歪みなしに画像を効率的に符号化するために、画像の冗長度を利用している。従って、ＩＦＳは、符号化された情報を表すために用いられたビット数に殆ど依存することがなく、復号中における解像度は、符号化された情報を表すために比較的少数のビット数が用いられたときにも影響を受けない。
【０００４】
ＩＦＳの基本構造は、Ａｒｎａｕｄ  Ｅ．  Ｊａｑｕｉｎの“反復縮小画像変換のフラクタル理論に基づく画像符号化（Ｉｍａｇｅ  Ｃｏｄｉｎｇ  Ｂａｓｅｄ  ｏｎ  ａ  Ｆｒａｃｔａｌ  Ｔｈｅｏｒｙ  ｏｆ  ＩｔｅｒａｔｅｄＩｍａｇｅ  Ｔｒａｎｓｆｏｒｍａｔｉｏｎｓ）”，ＩＥＥＥ  Ｔｒａｎｓａｃｔｉｏｎｓ  ｏｎ  Ｉｍａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ，Ｖｏｌ．１，Ｎｏ．１，ｐｐ．１８−３０という題名の学位論文に述べられている。さらに、全てＢａｒｎｓｌｅｙ他に発行された、米国特許の第５３４７６００号、第５０６５４４７号及び第４９４１１９３号に記述されている。これらの参考文献に一般的に説明されている符号化及び復号装置は、ここで先行技術の図１９及び図２０により記述される。
【０００５】
最初に図１９を参照すると、先行技術に従った符号化装置の操作が示されている。図１９に示されるように、原画像３００はブロック生成回路２００に入力され、そこで複数のブロック３０１に分割される。全てのブロック３０１は合わせて原画像３００を完全に覆うが、互いに重なることはない。原画像３００はまた先行技術で知られているような方法によって縮小した大きさの縮小画像３０７を作成する縮小画像生成回路２０２に送られる。縮小画像は先に送られて縮小画像蓄積回路２０４に蓄積される。
【０００６】
各ブロック３０１は近似領域探索回路２０１に送られるが、近似領域探索回路では縮小画像蓄積回路２０４に蓄積された縮小画像３０７を探索することにより探索される特定ブロック３０１に類似の縮小画像の部分があるかどうかを決定する。上述のように、この探索は、探索されているブロック３０１とは異なった大きさ、部分、遠近法、又は方向の縮小画像３０７の部分の探索を含んでいる。最も近似した部分の成功した探索を示す検知された結果に従って、縮小画像３０７内で選択された部分３０５を特定する近似ブロック位置情報３０６は、縮小画像蓄積回路２０４に伝送される。このように示された結果に応じて、縮小画像蓄積回路２０４に蓄積された縮小画像３０７の選択された部分３０５は抽出され、回転／反転／レベル値変換回路２０３に伝送される。
【０００７】
回転／反転／レベル値変換回路２０３は、縮小画像３０７の部分３０５を、近似領域探索回路２０１から供給される変換パラメータ３０４に従った回転／反転／レベル値変換によって処理する。これらの変換パラメータ３０４は、縮小画像３０７の選択された部分３０５をブロック３０１中に変換するために、選択された部分３０５に施される変換を示している。これらのパラメータは、縮小画像３０７の特定の部分３０５が、探索されているブロック３０１に最も近く対応していることが見いだされたときに決定される。回転／変転／レベル値変換回路２０３による変換に続いて、変換縮小画像３０３は近似領域探索回路２０１に送られる。結果として、変換パラメータ３０４と近似ブロック位置情報３０６は、ＩＳＦ符号３０２として出力される。よって、第１の画像はこのシステムへ入力され、出力は、第１の画像の第１のブロックを縮小画像の近似した第２のブロックへ変換するための変換パラメータおよび符号化された画像内の第２のブロックの位置を決定するための位置情報を少なくとも含んでいる。
【０００８】
次に図２０を参照すると、復号装置が示されているが、図１９に示した符号化装置から出力される変換パラメータと近似ブロック位置情報３０２を含む例えばディスク４００に記録されたＩＦＳコードが、ＩＦＳ符号蓄積回路２０５に入力されて蓄積される。ＩＦＳ符号３０２はこれに引き続いてＩＦＳ符号蓄積回路２０５から各ブロックごと読み出され、ＩＦＳ符号読み出し回路２０６に送られる。ＩＦＳ符号読み出し回路２０６は、符号化装置により生成されたように、符号を近似ブロック位置情報３０６と変換パラメータ３０４に分割する。近似ブロック位置情報３０６は、近似ブロック位置情報３０６により特定される縮小画像の領域を再現するために、そして縮小画像蓄積回路２０４に送られる。特定された領域に対応する縮小画像蓄積回路２０４に蓄積された縮小画像の部分３０５は、そして回転／反転／レベル値変換回路２０３に伝送され、ＩＦＳ符号読み出し回路２０６から供給される変換パラメータ３０４に従って変換される。変換の結果の変換画像３０３は、回転／反転／レベル値変換回路２０３から送られ、復号画像蓄積回路２０８に蓄積される。この手順は、ＩＦＳ符号が与えられた各ブロックに実行される。
【０００９】
全てのブロックについての全てのＩＦＳ符号が読み出されると、ＩＦＳ読み出し回路２０６は読み出し終了（ＲＥＡＤ  ＯＵＴ  ＥＮＤ）表示信号を複写制御回路２０７に送る。全てのブロックの情報が得られたかどうかは、複写制御回路２０７によって決定される。そうでないと、再実行命令３０９がＩＦＳ読み出し回路２０６に送られ、ＩＦＳ符号３０２はもう一回入力され、この手順は再び開始する。全てのブロックの情報が読み出されると、復号は再帰的な復号手順により継続する。複写制御回路２０７は、実行された再帰的な復号／複写操作の回数を計数し、この値が所定の値に達しないと、複写制御回路２０７は、一部復号された画像３１３を情報経路３１４を経由して縮小画像生成回路２０２に送るために、再処理命令信号３１１をスイッチ２０９に送る。縮小画像生成回路２０２は、縮小画像蓄積回路２０４に蓄積された画像の内容を書き換えて一部復号された画像３１５で次の再帰的な復号工程の開始を可能にするために、符号化装置におけるのと同様に復号画像３１５の一部復号された縮小画像３１５を生成する。再帰的な復号処理がの所定の数に到達すると、したがって複写操作が所定の回数実行されると、復号画像蓄積回路２０８から出力される復号画像３１３を出力ポート３１６に結合するために、復号画像出力制御信号が再処理命令信号３１１からスイッチ２０９に送られる。復号画像３１３は、所定数にわたって繰り返された再帰的な復号の後に、上述の復号画像の全ての総体から構成され、制御信号３１２に従って復号画像蓄積回路２０８から読み出される。
【００１０】
【発明が解決しようとする課題】
この情報符号化及び復号技術はある程度満足できるものであるが、少なくとも、利用者が画像の一部分のみを復号（符号化）することを望むときに明らかである大きな欠点がある。上述した先行技術では、符号化されるレンジブロック（ｒａｎｇｅ  ｂｌｏｃｋ）と画像の全画面の任意位置に位置する複数のドメインブロック（ｄｏｍａｉｎ  ｂｌｏｃｋ）との間の誤差が計測され、最小の誤差となったドメインブロック、従って最も近似しているブロックが選択される。その後、変換パラメータとブロック位置情報が決定され、これらは符号として与えられる。複数の符号は、各レンジブロックの符号はそのレンジブロックが全画像を構成するように、これらの符号化されたブロックの順序でビットストリームに書かれる。
【００１１】
符号化と伝送の効率をさらに向上させるために、ドメインブロックのブロックの大きさは変化するかもしれないので、ビットストリームを構成するために、符号の語は可変長の様式による符号化、すなわち可変長ハフマン（Ｈｕｆｆｍａｎ）符号化またはこれに類似するものが単数又は複数の符号に適用される。しかし、これらの場合には、画像の一部分のみが復号されるにも、ヘッダの部分から所定の領域の画像が現れるまでの全ビットストリームが読み出されることが必要である。加えて、所望のレンジブロックに伴うドメインブロックが画像内のどこにでも位置し得るために、所望の部分の画像を符号化するためだけにも、全画像が復号されることが必要とされる。よって、高速処理の際に、所望の小部分の画像を復号するためにかなりの部分の不要な情報の復号が必要となるという問題が現れる。
【００１２】
従って、上述した先行技術の欠点を克服するような改良された符号化装置および方法を提供することは有益である。
【００１３】
従って、本発明の目的は、改良された符号化および復号装置並びに方法を提供することである。
【００１４】
また、本発明の目的は、望まれていた、符号化画像の一部分のみを復号することを許容する改良された符号化および復号装置並びに方法を提供することである。
【００１５】
さらに、本発明の目的は、復号される画像の部分が全画面の符号化情報を含むビットストリームから、ビットストリームの情報の各部を読み取ることなく抽出されるような符号化および復号装置並びに方法を提供することである。
【００１７】
また、本発明の目的は、復号される画像の部分が全画面の符号化情報を含むビットストリームから、ビットストリームの情報の各部を読みとることなく抽出されるような符号化および復号方法を設定する全ての情報を含む記録媒体を提供することである。
【００１８】
【課題を解決するための手段】
上述の課題を解決するために、本発明に係る符号化方法は、画像を固定長符号化する符号化方法において、入力された画像を複数の第１のブロックの部分に分割する工程と、上記入力された画像を複数の第２のブロックの部分に分割する工程と、各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する工程と、上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する工程と、上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する工程と、上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する工程と、上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する工程とを有するものである。
【００１９】
本発明に係る符号化方法は、画像を固定長符号化する符号化方法において、入力された画像を複数の領域に分割する工程と、各上記複数の領域に反復変換符号化を並列して施す工程とを有し、上記反復変換を並列して施す工程は、入力された画像を複数の第１のブロックの部分に分割する工程と、上記入力された画像を複数の第２のブロックの部分に分割する工程と、各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する工程と、上記入力された画像の上記選択された第１のブロックと同じ上記分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する工程と、上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する工程と、上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する工程と、上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する工程と、各反復変換符号化により生成された符号を多重化する工程とを有するものである。
【００２０】
本発明に係る復号方法は、複数の符号から構成される固定長符号化データを復号する復号方法において、変換元ブロックの位置を示すブロック位置情報および画像の予め分割された複数の領域の内の一領域のみを用いたブロックの反復変換符号化により得られた変換パラメータを受け取る工程と、上記変換パラメータに基づいた変換処理によって、上記画像の上記分割された領域において、復号される各ブロックについて所定の条件が達成されるまで、上記ブロック位置情報および上記分割された領域により示されるブロックに対してのみ変換処理を再帰的に実行する工程とを有するものである。
【００２２】
本発明に係る符号化装置は、画像を固定長符号化する符号化装置において、入力された画像を複数の第１のブロックの部分に分割する第１の分割部と、上記入力された画像を複数の第２のブロックの部分に分割する第２の分割部と、各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する変換部と、上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する決定部と、上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する選択部と、上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する生成部と、上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する出力部とを有するものである。
【００２４】
本発明に係る復号装置は、複数の符号から構成される符号化データを復号する復号装置において、変換元ブロックの位置を示すブロック位置情報および画像の予め分割された複数の領域の内の一領域のみを用いたブロックの反復変換符号化により得られた変換パラメータを受け取る受け取り部と、上記変換パラメータに基づいた変換処理によって、上記画像の上記分割された領域において、復号される各ブロックについて所定の条件が達成されるまで、上記ブロック位置情報および上記分割された領域により示されるブロックに対してのみ変換処理を再帰的に実行する変換部とを有するものである。
【００２６】
本発明に係る符号化装置は、画像を固定長符号化する符号化装置において、入力された画像を複数の領域に分割する領域決定手段と、各上記複数の領域に反復変換符号化を並列して施す複数の符号化手段とを有し、上記反復変換符号化を並列して施す複数の符号化手段は、入力された画像を複数の第１のブロックの部分に分割する第１の分割手段と、上記入力された画像を複数の第２のブロックの部分に分割する第２の分割手段と、各第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する変換手段と、上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する決定手段と、上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する選択手段と、上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する生成部と、上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する出力手段と、各反復変換符号化により生成された符号を多重化する多重化手段とを有するものである。
【００２９】
本発明に係る記録媒体は、固定長符号化プログラムが記録された記録媒体において、入力された画像を複数の第１のブロックの部分に分割する工程と、上記入力された画像を複数の第２のブロックの部分に分割する工程と、第２のブロックの部分に変換処理を施して複数の変換されたブロックの部分を生成する工程と、上記入力された画像を複数の領域に分割したときの上記選択された第１のブロックと同じ分割された領域に位置する複数の上記変換されたブロックの内から、選択された第１のブロックの部分に最も似た上記変換されたブロックの部分を決定する工程と、上記決定され変換されたブロックの部分に対応する上記第２のブロックの部分を選択する工程と、上記選択された第１のブロック及び第２のブロックの部分の位置を示すブロック位置情報をヘッダ情報として生成する工程と、上記ヘッダ情報および上記選択された第２のブロックの部分の上記変換処理を表す変換パラメータを固定長符号として出力する工程との各工程からなる固定長符号化プログラムが記録されたものである。
【００３１】
【発明の実施の形態】
以下、本発明の好適な実施の形態について、図面を参照して説明する。
【００３２】
最初に図１を参照すると、本発明の実施の形態としての符号化装置は、入力画像１００を受け取って蓄積する画像メモリ部３と、入力画像１００を第１の入力画像１０１および第２の入力画像１０２としてそれぞれ受け入れる、複数の第１のブロックの部分を生成する第１のブロック生成部１および複数の第２のブロックの部分を生成する第２のブロック生成部２と、画像メモリ部３からの第１の入力画像１０１または第２の入力画像１０２の読み出しの制御の制御信号１０３を生成する制御部４とを含んでいる。好適な実施の形態では、第２のブロックの部分は第１のブロックの部分の２倍の大きさである。第２のブロック生成部２から受け取った複数の第２のブロックの部分１０６を変換する画像変換／生成部６が備えられている。これらの変換されたブロックの部分１０７は、第２のブロック生成部２から受け取った第２の変換されたブロックの部分１０７の内で第１のブロック生成部１から受け取った第１のブロックの部分１０４に最も似たものを探す近似ブロック探索部５に送られる。近似ブロック探索部５は、次の画像１００の部分を画像メモリ部３から出力するようにシステムを促すために、制御信号１０５を制御部４に出力する。領域決定部７は、入力画像１０１を受け取り、外部入力に基づいてその入力画像を複数の領域に分割する。探索される第１のブロックの位置に依存して、領域決定部７は、探索される第１のブロックを含む画像１００の領域に対応した入力画像１０２として入力画像１００の一部分のみを出力するために、制御信号１０９を画像メモリ部３に出力する。従って、全ての場合に全てのブロックの部分１０４について、対応して変換された、最も似た第２のブロックの部分１０７は画像１０１の同じ領域にあることが保証される。
【００３３】
ヘッダ情報生成部２９は、ヘッダ情報１５２を生成するために、第１のブロックの番号または番地（アドレス）を第１のブロック生成部１から受け取り、第２のブロックの番号または番地を第２のブロック生成部２から受け取り、画面分割情報をこの情報を領域決定部に与えたのと同一の外部入力から受け取る。第１のブロックの部分の番号または番地１１１、第２のブロックの部分の番号または番地１０８、対応する第１のブロックの部分１０４に対応する選択された第２のブロックの部分１０６の変換を示す付随する変換パラメータ１１０、ヘッダ情報１５２は、記録媒体４００に記録されるかまたは通信網５００を通じて伝送される最終的な符号化出力１２０を与える符号化／多重化装置８に送られる。
【００３４】
次に図４を参照して、本発明に特徴的な反復変換符号化の基本的な理論を説明する。反復変換符号化は、全画像を構成する全てのレンジブロック（ｒａｎｇｅ  ｂｌｏｃｋ）についてドメインブロック（ｄｏｍａｉｎ  ｂｌｏｃｋ  ）からレンジブロックへの繰り返し行う縮小写像を実行する技術である。この写像は、ドメインブロックを回転、横または縦の移動、拡大または縮小、または遠近法または方向の変更を含む任意の数の方法の変換を含んでいる。レンジブロックに最も近いドメインブロックが見いだされると、すなわち差異が最小のデータを生成すると、レンジブロックは以下に述べる手順に従ってＩＦＳ符号に符号化される。対応するレンジブロックに最も似たドメインブロックの変換パラメータおよび位置情報のみが符号化されることが必要である。図４に示すように、レンジブロックＲｋは第１のブロックの部分１０４に対応し、ドメインブロックＤｋは第２のブロックの部分１０６に対応している。レンジブロックＲｋのブロックの大きさはｍ×ｎであり、ドメインブロックのそれはＭ×Ｎである。図４にまた示されているように、Ｌ×ＬのＭ第１のレンジブロックがある。レンジブロックとドメインブロックの大きさの設定は、これらのブロックの大きさは符号化の効率に顕著な影響を及ぼす故に重要である。
【００３５】
画像変換／生成部６で行われるブロック画像変換手順は、ブロックＤｋからブロックＲｋへの変換である。したがって、ブロックｋの写像関数がｗｋと、全画像を写像するのに要求される第２のブロック画像のブロックの数がＰとすると、画像ｆは全画像の写像関数ｗにより式（１）のように写像される。
Ｗ（ｆ）＝ｗ１（ｆ）∪ｗ２（ｆ）∪…∪ｗＰ（ｆ）  ・・・（１）
従って、Ｗは次の等式（２）により表される。
Ｗ＝∪ｋ＝１ＰＷｋ  ・・・（２）
どの型の写像関数が用いられるかは、その関数が縮小関数である限りは問題にはならない。一般に、縮小画像は収束を確保するために用いられる。
【００３６】
加えて、処理の簡単さの見地からアフィン変換が用いられる。ブロックＤｋからブロックＲｋへのアフィン変換による写像は、次の式（３）のように表現されることができる。
【００３７】
【数１】
0003546720.tif 000002
【００３８】
回転、横方向または縦方向への移動、縮小または拡大のような２つのブロック間の変換は、この式（３）により完全に表されることができ、この技術についてよく知られているように各パラメータは様々な変換を示している。よって、（ｘ，ｙ）はアフィン変換前の点の座標を表し、（ａｉｘ＋ｂｉｙ＋ｅｉ，ｃｉｘ＋ｄｉｙ＋ｆｉ）は変換後の点の座標を表し、この変換はｖｉ（ｘ，ｙ）と記述される。
【００３９】
画像変換／生成部６（図１）は、回転、横方向または縦方向への移動、縮小または拡大のような変換のための回路または処理モジュールを含み、従って式（３）によって表される全ての関数を実行することができる。例としては、図４に示すように、ドメインブロックＤｋの上の左の角は、レンジブロックＲｋの上の左の角に写像される。ブロック画像の画素のグレイトーン（ｇｒｅｙ  ｔｏｎｅ  ）値の変換は、上述したアフィン変換と同様にして実現される。
【００４０】
画像メモリ部３および第２のブロック生成部２から読み出されている第２のブロックの部分１０６について、画像変換／生成部６によって第２のブロックの部分１０６に適用される変換を変化させるために、式（３）の１または２以上の変換係数（ａｉ，ｂｉ，ｃｉ，ｄｉ，ｅｉ，ｆｉ）は、多様に変化させることができる。第２のブロック生成部２によって生成される複数の第２のブロックの部分１０６は、複数の変換ブロックの部分１０７を得るために、様々な様式によって変換される。これらの複数の変換ブロックの部分１０７については、第１のブロック画像１０４の部分に最も近い変換ブロックの部分が近似ブロック探索部５により検知される。
【００４１】
図１の符号化装置の操作について、図２をさらに参照して記述する。数値化された画像１００は、画像メモリ部３へ入力され、そこに蓄積される。制御部４の制御の下に、第１の入力画像１０１は第１のブロック生成部１と領域決定部７に供給される。領域決定部７は画面分割情報１１２を外部ソースから受け取り、それから画像メモリ部３から第２のブロック生成部２に読み出される第２の入力画像１０２の領域を決定する。この領域は、第２のブロック生成部２に送られる第２の入力画像１０２の部分が、第１の入力画像１０１から試される第１のブロックが位置する入力画像１００と同じ領域に対応するように決定される。例を挙げると、第１の画像１０１から読み出して試されるブロックが図２の領域１に位置すると、画像メモリ部３から読み出される第２の入力画像１０２の部分が領域１の全ての部分を含むが、他の付加的な領域からの画像のいかなる部分も含まない。この例では、領域１に対応する入力画像１００の部分だけが第２のブロック生成部２に送られる。よって、先行技術では、ドメインブロックは特定のレンジブロックの画像のどこにでも位置することができたが、本発明では、ドメインブロックは画像１００と同一の領域に付随するブロックとして位置しなければならない。従って、対応する第１のブロックの部分１０７の符号化に用いられる最終的な第２の変換ブロックの部分は、入力画像１００と同じ領域に位置する。例を挙げると、図２に示したように、領域決定部７は、画面分割情報１１２に従って図２に示したように画面を垂直および水平に分割する。画面分割情報はこの例では画面は垂直に上と下の部分に、水平に左と右の部分に分割されることを示すが、外部入力からの画面分割情報１１２は、画面を任意の数に任意の所望の組み合わせで分割することができる。
【００４２】
この例では、画面は領域１−領域４の４つの領域に分割され、それぞれが横方向の幅であるｄｅｆ＿ｘ＿ｒａｎｇｅと、経度方向の幅であるｄｅｆ＿ｙ＿ｒａｎｇｅとを有している。さらに本発明に従って、第１の領域では、ドメインブロック（第２のブロック）Ｄｋに対応するレンジブロック（第１のブロック）Ｒｋが選択される。第２の領域では、ドメインブロック（第２のブロック）Ｄｍに対応するレンジブロック（第１のブロック）Ｒｍが選択される。第３の領域では、ドメインブロック（第２のブロック）Ｄｎに対応するレンジブロック（第１のブロック）Ｒｎが選択される。最後に、第４の領域では、ドメインブロック（第２のブロック）に対応するレンジブロック（第１のブロック）が選択される。操作の間には、写像による同じ領域のレンジブロック（第１のブロック）に対応する各ドメインブロック（第２のブロック）に変換が施される。上述したように、各特定の選択されたレンジブロックに対応するドメインブロックは、対応するレンジブロックとして同じ領域に位置している。よって、本発明によると、反復関数符号化は、画像の各領域に独立に実行される。変換／符号化操作（図４で示した）は、画像の各定義された領域で独立に実行される。
【００４３】
各領域で行われる変換／符号化操作について、図３のフローチャートを参照して説明する。
【００４４】
最初のステップＳ１では、画像メモリ部３に蓄積された画像１００から第１の画像が分割（生成）され、複数の第１のブロックの部分１０４を生成する。次のステップＳ２においては、第１のブロック画像として入力画像１００の同じ定義した領域に位置する第２のブロック１０６は、画像メモリ部３に蓄積された画像１００から分割（生成）され、定義された変換手順に従って変換され、変換された第２のブロックの部分１０７を生成する。そして、処理は照会Ｓ３に移る。
【００４５】
照会Ｓ３では、選択された第１のブロックの部分１０４としての入力画像１００と同じ領域の現在の変換された第２のブロックの部分１０７がステップＳ１で生成された複数の第１のブロックの部分１０４の内の選択された一つに最も似ているかの比較が行われる。この比較は各対応する現在の第１および第２のブロック位置の画素の間の絶対値の和を取ることにより行われる。ブロック位置の間の比較は、他の具体化として誤差の平方和を用いることによってもなされる。照会は、現在のブロックの部分の間の算出された誤差が所定の閾値より小さいかどうかによってなされる。答えが肯定的であれば、このブロックの部分はステップＳ４で最も似たブロックの部分の候補の一つとして蓄積され、操作は照会Ｓ５に進行する。答えが否定的なときには、操作は照会Ｓ５に進行する。
【００４６】
照会Ｓ５は、探索されている選択された第１のブロックの部分１０４と同じ領域に位置する第２のブロックの部分１０６の全てが処理されたどうかが決定される。この領域の全ての第２のブロックの部分１０６が処理されていないと、操作はステップＳ２に戻り、画像１００の選択された領域の次の第２のブロックの部分１０６が生成されて、ステップＳ２に従って移動される。しかし、所定の領域の全ての第２のブロックの部分１０６が処理されていると、操作は、一時的に蓄積されている第２のブロックの部分１０６の候補から最初の誤差を有する第２のブロックの部分が選択されるステップＳ６に進行する。操作はそして、第１のブロック生成部からの第１のブロックの部分の番号または番地１１１とともに、画像変換／生成部６からの変換パラメータ１１０と選択された第２のブロックの部分１０６に対応する第２のブロック生成部からの番号番地が符号化／多重化部８に送られるステップＳ７に進められる。操作はそうして照会Ｓ８に進行する。
【００４７】
照会Ｓ８は、画面の全ての第１のブロックの部分１０４が処理されたかどうか、または少なくとも利用者が符号化を望む画面の領域の全ての第１のブロックの部分が処理されたかどうかを決定する。この照会が否定的に答えられると、制御はステップＳ１に戻され、そこで次の第１のブロックの部分１０４が生成される。照会が肯定的に答えられると、全画面が符号化されたのこの手順は終了する。
【００４８】
よって、本発明によると、図２に示したように、各領域は上で図４について記述された手順に従って独立にＩＦＳ符号化される。
【００４９】
再び図１を参照すると、ヘッダ情報生成部２９は、第１のブロックの部分１０４の番号または番地１１１と、第２のブロックの部分１０６の番号または番地１０８と、外部の入力ソースからの画面分割情報１１２を受け取る。画面分割情報１１２に従って、ヘッダ情報生成部は、画面の大きさと、画面分割情報１１２に従った分割画面の数およびその大きさと、第１のブロックの部分１０４の番号または番地１１１と第２のブロックの部分１０６の番号または番地１０８に従った各第１のブロックの部分１０４および第２のブロックの部分１０６を表すデータのブロックの大きさとを示す情報を生成する。本発明に従うために各符号の長さは重要であり、可変長データサイズよりもむしろ固定長符号化方式が利用される。固定長符号化は、部分の位置が知られているために任意の特定の第１のブロック部分の番地１０８へランダムに直ちにアクセスすることを許容する。よって、第２のブロックの部分１０８と各第１のブロックの部分１０４の変換パラメータ１１０は、データストリームの同じ位置に常に位置し、容易にアクセスされることができる。可変長符号化方式が利用されると、特定の選択されたブロックに到達するために、データのストリームの全部を読むことが必要になる。本発明によると、画像の特定の部分のみが復号されたときに、表示される画像の部分を含む適当の画像の領域を復号するために符号化されたデータストリームの情報の必要なブロックについて直ちに番地に移動することが可能である。
【００５０】
ヘッダ情報生成部２９からヘッダ情報を受け取ると、符号化／多重化部８は、第１のブロックの部分１０４の番号または番地１１１と、選択された第２のブロックの部分１０６の番号または番地１０８と、各第１のブロックの部分１０４に順に付随する変換パラメータ１１０とを受け取り、ヘッダ情報１５２と、変換パラメータ１１０と、第１のブロックの部分１０４に対応する選択された第２のブロックの部分１０５の番号または番地１０８とを、第１のブロックの部分１０４の番号または番地１１１の順序で多重化する。この情報は、固定長符号化を用いて所定の順序で符号化／多重化部８により符号化／多重化され、そこから符号化ビットストリーム１２０が出力される。この出力符号化ビットストリーム１２０は、いわゆるＣＤ−ＲＯＭのような記録媒体４００に記録されたり、または通信網５０に伝送されたりする。
【００５１】
図５と図６を参照して、本発明に従って構築した符号化装置および方法を記述する。上述の例と類似の要素については、類似の参照番号で示すことにする。
【００５２】
本発明に従って構築された符号化装置は、受け取った入力画像１００から複数の第１のブロックの部分１０４を生成する第１のブロック生成部１と、受け取った入力画像１００から複数の第２のブロックの部分１０６を生成する第２のブロック生成部２と、第２のブロック生成部２で生成された複数の第２のブロックの部分１０６を蓄積する第２のブロック画像メモリ部１４とを含んでいる。符号化装置はさらに、第２のブロック画像メモリ部１４から受け取った第２のブロック画像１０６の第２のブロックの部分１２２に所定の変換を施す画像変換／生成部６を含んでいる。また、第１のブロック生成部１から受け取った選択された第１のブロックの部分１０４に最も似た、画像変換／生成部６から受け取った変換された第２のブロック画像の部分１０７を探索する近似ブロック探索部１３を含んでいる。制御部４も、変換された第２のブロックの部分１２２を画像変換／生成部６に送ってそこで検索を行う制御の制御信号１３３を生成するために与えられる。領域決定部７も、画像変換／生成部６に第２の画像ブロックの部分１０６が供給される画像１００の領域を決定するために与えられる。この情報は、外部入力から受け取った画面分割情報１１２を用いて、領域決定部７により決定される。
【００５３】
領域決定部７は、第１のブロックの部分１０４に対応して画像１００と同じ領域に位置する第２のブロックの部分１０６を選択する制御信号１１８を生成する。ヘッダ情報生成部２９も、第１のブロック生成部１からの第１のブロックの部分１１１の番号または番地と、近似ブロック探索部１３により第１のブロックの部分１０４に最も似ているとして選択された第２のブロックの部分１０６の番号またはアドレス１０８と、符号化多重化部８に送られるヘッダ情報１５２を受け取るために与えられるが、生成したヘッダ情報は符号化多重化部８に送られる。符号化多重化部８は、第１および第２のブロックの部分１１１および１０８のブロック番号または番地、変換パラメータ１１０を画像変換／生成部６から、選択された第２のブロックの部分１０６に行われる変換より、選択された第２のブロックの部分の第１のブロックの部分１０４への変換の指標、ヘッダ情報をヘッダ情報生成部２９から受け取る。符号化多重化部８は、最終的な符号化出力１２０を、記録媒体４００に記録し、または通信網５００に伝送する。
【００５４】
本発明に従って構築した符号化装置の操作は、ここで図６のフローチャートを参照して記述する。最初のステップＳ１１では、画像１００を作る全ての第２のブロックの部分１０６は、いずれの第１のブロックの部分１０４の生成より先に続けて生成され、第２の画像メモリ部１４に蓄積されて保持される。そして、ステップＳ１２では、符号化標的（復号される画像１００の領域の第１のブロック画像）の第１のブロックの部分１０４が生成される。よって、ステップＳ１１とＳ１２では、数値化された画像１００は第１の画像生成部１と第２の画像生成部２へ入力され、ここで第１のブロックの部分１０４と複数の第２のブロックの部分１０６がそれぞれ生成される。操作はステップＳ１３に進む。ステップＳ１３から、この例での符号化技術は上で議論した技術に類似する。特に、ステップＳ１３では、領域決定部７は、画像分割情報１１２に従って全画面が分割される所定の領域の中から第１のブロックの部分１０４が位置する画像１００の領域を決定する。そして、第１のブロックの部分１０４が位置する領域として画像１００と同じ領域に位置する第２のブロックの部分１２２は、第２のブロック画像メモリ１４から読み出され、画像変換／生成部６により変換される。操作はステップＳ１４に進む。
【００５５】
ステップＳ１４からＳ１６では、近似ブロック探索部１３は、ステップＳ１３で変換された変換された第２のブロックの部分１０７と第１のブロックの部分１０４を比較する。この比較は、どの第２のブロックの部分１２２がそれと符号化される第１のブロックの部分１０４の間で最初の誤差を有するかを決定するために行われる。画像１００の候補となる領域の第２のブロックの部分１２２の全ての中から、第２のブロックの部分１２２と第１のブロックの部分１０４の間の最小の誤差を有する第２のブロックの部分１２２の番号または番地１０８および変換パラメータ１１０が選択される。この選択処理は実行され（上述の例においてそれぞれ示したように）、試験される変換された第２のブロックの部分１０７についての誤差は閾値と比較される。誤差が閾値より小さいと、操作はステップＳ１５に進み、第２のブロックの部分１２２は最も似た第２のブロックの部分の候補として蓄積される。変換パラメータ１００と選択された第２のブロックの部分１２２の番号または番地１０８は、一時的に蓄積される。操作は照会Ｓ１６に進む。ステップＳ１４からも、誤差が閾値または前の最小誤差より小さいと、操作は照会Ｓ１６に進む。照会Ｓ１６は、第１のブロックの部分１０４を含む所定の領域の全ての第２のブロックの部分１２２が処理されたかどうかを決定する。画像１００の定義された領域の全ての第２のブロックの部分１２２が処理されていないと、制御信号１１９が生成されて近似ブロック探索部１３から制御部４に電送され、制御はステップＳ１３に戻り、制御部４で生成された制御信号１３３に応じて第２のブロック画像メモリ部から次の第２のブロック画像の部分１２２が読み出される。第１のブロック画像１０４と同じ画像１００の領域の全ての第２の画像の部分１２２が処理されていると、制御信号１１９が生成されて近似ブロック探索部１３から制御部４に伝送される。操作はそしてステップＳ１７に進行する。
【００５６】
ステップＳ１７では、制御信号１３３に応じて、変換パラメータ１１０および第２のブロックの部分のデータと第１のブロックの部分１０４の間で最小の誤差を有する第２の選択されたブロックの部分１２２の番号または番地１０８が、一時的に蓄積されている第２のブロックの部分１０６の全ての候補から選択される。操作はそしてステップＳ１８に進み、画像変換／生成部６からの選択された変換パラメータ１１０、選択された第２のブロックの部分１２２の選択された番号または番地１０８および第１のブロックの部分の番号または番地１１１は符号化多重化部８に送られる。操作は、ステップＳ１９に進み、画像１００の全ての第１ブロックの部分１０４が処理されたかどうかを照会する。そうでなければ、制御はステップＳ１２に戻り、追加する第１のブロックの部分１０４を生成する。全ての第１のブロックの部分１０４が生成されると、全画面が符号化されたのでこの手順を終了する。
【００５７】
次に図７を参照して、本発明に従って構築した符号化装置を記述する。図７に示される符号化装置は上述した符号化装置に類似しているが、領域決定部７に代わる画像１００から領域を抽出する領域抽出部１１５と、領域抽出部１１５で抽出された領域を蓄積するローカルメモリ部１１６とを含んでいる。要素の残りの部分は前の例での説明したものと類似しているので、同様の数字で示される。本発明に従って構築された符号化装置の操作がここで記述される。この符号化装置では、数値化画像１００が画像メモリ部３へ入力される。画像分割情報１１２に従って画像１００の特定の領域１２４のみが画像メモリ部３から読み出される。画像メモリ部３から読み出された画像１００の領域１２４は、領域画像１２５としてローカルメモリ１１６に送られる。制御部４から受け取った読みとり制御信号１０３に従って、第１の画像１２６および第２の画像１２７は、ローカルメモリ部１１６から第１のブロック生成部１および第２のブロック生成部へのそれぞれの出力である。そして、それぞれ第１および第２のブロック生成部１および２で生成された第１のブロックの部分１０４および第２のブロックの部分１０６の処理は、上述した処理とかなり類似している。領域画像１２５に含まれる第１のブロックの部分１０４の全てが符号化されると、他の領域画像１２５が制御部４からの読み出し信号１２３に従って領域抽出部１１５により画像メモリ部３から同様の様式によって抽出される。追加部分はローカルメモリ１１６に蓄積され、上述と同様の操作が実行される。
【００５８】
次に図８を参照して、本発明に従って構築した符号化装置を記述する。図８に示すように、本発明に従って構築された符号化装置は、入力画像１００を蓄積する画像メモリ部３と、外部のソースから受け取った画面分割情報１１２に従って画像１００の画面を複数の所定の領域に分割する画面分割部２２と、第１の所定の領域について反復変数符号化を実行する第１の領域反復関数符号化部２３と、第２の所定の領域について反復関数変換を実行する第２の領域反復関数符号化部２４と、第Ｋの領域について反復変換符号化を実行する一般に第Ｋ領域反復関数符号化部２５によって代表される他領域反復関数符号化部とを含んでいる。各反復関数符号化器に含まれている要素は同一である。多重化部２６は、ヘッダ情報と各所定領域からの符号化ビットストリームを多重化するために与えられている。
【００５９】
図８の符号化装置の操作がここで記述される。この符号化装置では、数値化画像１００が入力されて画像メモリ３に蓄積された後に、画像１００は画面分割部２２に送られ、画像１００の全画面は、外部入力から受け取った分割情報１１２に従って、複数の画面に分割される。例としては、図８において、画面はＫ個の領域に分割される。分割された領域の画像１３４、１４５、・・・、１３６は、第１、第２、・・・、第Ｋの反復関数符号化部２３、２４、・・・、２５にそれぞれ送られる。各領域では、反復関数変換は独立に実行される。例としては、Ｋが４であると、入力画像は４つの領域に分割される。第１の反復関数符号化部２３は領域１の画像に反復関数変換を行い（図２に示すように）、第２の反復関数符号化部２４は領域２の画像に反復関数変換を行い、他も同様であり、第Ｋの反復関数符号化部２５は領域４の画像に反復関数変換を行う。符号化ビットストリーム１３７、１３８、・・・、１３９は、第１、第２、・・・、第Ｋの領域反復関数符号化器２３、２４、・・・、２５からそれぞれ出力される。画像分割情報１１２は、符号化ビットストリームとともに多重化部２６に送られる。多重化部２６は、そしてヘッダ情報を生成し、ヘッダ情報と符号化ビットストリーム１３７、１３８、１３９を多重化し、多重化情報をビットストリーム１５１として出力する。
【００６０】
図９は、反復関数符号化部２３の内部構造を示している。他の各領域反復関数符号化器波、同様の内部構造で構成されている。図９の領域反復関数符号化器では、第１の領域画像はローカルメモリ部２７に入力され、近似ブロック探索部５からの信号１４３に促されると、第１の画像１４０および第２の画像１４１は制御部４からの制御信号１４２に従ってローカルメモリ部２７から読み出され、第１のブロック生成部１および第２のブロック生成部２にそれぞれ出力される。残りの処理は、上述の例で述べたものと同様であって、複数の第１のブロックの部分１４４の生成、複数の第２のブロックの部分１４５の生成、第２のブロックの部分１４５の画像変換／生成部２による変換された第２のブロックの部分１４７への変換、近似ブロック探索部５による最小誤差の決定、符号化／多重化部８による多重化および情報の符号化データストリームとして出力を含んでいる。この例は、先行の例の続けて行われる符号化に対して、複数の符号化部による並列処理による高速符号化に特徴がある。
【００６１】
次に図１０を参照して、本発明による符号化方法の実施の形態を示す。図１０で説明するフローチャートは一般のコンピュータにプログラムできるであろう。このプログラムでは、最初のステップＳ２１で、入力画像は一般のコンピュータのフレームメモリに蓄積される。次のステップＳ２２では、ステップＳ２１で蓄積された画像は、分割されて複数の第１のブロックの部分を生成する。これに続くステップＳ２３では、ステップＳ２１で蓄積された画像は同様に分割されて複数の第２のブロックの部分を生成する。そして、操作はステップＳ２４に進み、各第１のブロックの部分と同じ領域に属する全ての第２のブロックの部分が決定される。そして、ステップＳ２５では、ステップＳ２２で蓄積され生成された一つの第１のブロック、上記第１のブロックと同じ所定の領域に位置する全ての第２のブロックの部分が読み出される。そして、操作はステップＳ２６に進み、ステップＳ２５で読み出された各第２のブロックは変換される。これに続くステップＳ２７では、どの第２のブロックの部分が選択された第１のブロックの部分に最も近いか、すなわちどの第２のブロックの部分がそれと選択された第１のブロックの部分との間で最小の誤差を有するかの決定が行われる。この決定は上述の例での閾値処理を利用して行われ、ステップＳ２８では最小誤差を有する第２のブロックの部分が選択される。この選択された第２のブロックの部分に対応する番号または番地および変換パラメータと、第１のブロックの部分の番号または番地は生成されて蓄積される。操作は、そして入力画像の全ての第１のブロックの部分が符号化されたかどうかを決定する照会Ｓ２９に進む。全ての第１のブロックの部分が符号化されていない場合には、操作はステップＳ２５に戻り、次の第１のブロックの部分が読み出されて進行する操作が実行される。全ての第１のブロックが符号化されている場合には、操作はステップＳ３０に進み、図１４に示すように、画面の大きさ、分割画像の数、第１および第２のブロックの部分の大きさを示す情報を含むヘッダ情報を生成する。そして、ステップＳ３１で、第１のブロックの部分に対応する変換された第２のブロックの部分の変換／生成により得られた各ブロック番号または番地および変換パラメータと生成されたヘッダ情報とは、復号／多重化されて伝送される。このステップＳ３１が完結すると、処理は終了する。
【００６２】
この例においては、本発明の先行する例と同じく、図１４に示すフォーマットのヘッダが利用される。画面が分割された複数の領域（図２に示すように）は、全て大きさが等しい。しかし、本発明によると、画面が分割される領域、または定義される領域は、同じ大きさである必要はない。例としては、図１６に示すような領域の設計は、４つの領域（１−４）は小さい大きさとされ、３つの付加的な領域（５−７）は中ほどの大きさとされ、３つの最後の領域（８−１０）は大きな大きさとする階層構造として用いられる。このような領域の定義を用いるために、図１５に示すような、高度のヘッダが使用される。前述のように、ヘッダは、画面の大きさ（水平および垂直）と分割画面の数との情報を含む。領域の大きさは異なり得るので、階層の数を示すブロックの階層構造、画像の全フォーマットを示す画像フォーマット、各ブロックの大きさに関する情報もそうである。従って、この階層構造は、小さなブロックとその大きさの定義、中程のブロックとその大きさの定義、大きなブロックとその大きさの定義を示している。このように、情報は固定長フォーマットにより符号化されているので、画像の特定領域がアクセスされるときは、たとえ画像領域が異なった大きさであってもこの領域の情報を含むビットストリームの部分に直接ジャンプすることが可能であり、従って異なった量の情報を含むことがかのうである。先行技術のように、全てのデータストリームを読み通すことは必要がない。向上されたヘッダは、特定の画像に対してより特定の画像の符号化方式を許すが、データストリームに部分への直接の継続しないアクセスをも許容したままである。
【００６３】
図１１を参照して、本発明によって構築した復号装置を記述する。この符号化装置は、上で説明されたどの反復画像変換符号化装置により符号化された情報の復号に使用され得る。蓄積媒体４００、通信網５００、または他のデータ入力装置は、復号領域画像制御部１７に符号化ビットストリームを与える。この復号領域画像制御部１７は、符号化ビットストリーム１２０と外部入力からの復号標的領域情報１２８とを受け取る。この復号標的領域情報１２８は、復号される画像の部分、つまりビットストリーム１２０の制御に用いられる。多重化を分解して復号を実行する分解／復号部９は、符号化ビットストリーム１２０の選択された部分１２９を受け取り、復号される第１のブロックの部分１０４の番号または番地１１１を画像メモリ部１１に与え、第１のブロックの部分１０４に対応する第２のブロックの番号または番地１０８および画面分割情報１１２を変換元ブロック再現部１０に与える。分解／復号部はまた、変換パラメータ１１０を画像変換／生成部６に与える。変換元ブロック再現部１０は、第２のブロックの部分の与えられた番号または番地に従って変換元部ブロック１０６を画像変換／生成部６に送られ、画像変換／生成部は、与えられた変換パラメータ１１０を用いて変換元ブロック１０６の変換を実行する。画像メモリ部１１は画像変換／生成部６から出力された複数の変換ブロックの部分１０７を蓄積し、画像メモリからの出力は復号装置の繰り返しのループの連続を制御するために制御部１２に結合される。領域抽出部２８は、復号装置から出力されるために画像から所定の領域を抽出する。
【００６４】
図１１に示す復号装置の処理を記述する。蓄積媒体４００、通信網５００、または他のデータ入力装置は、符号化ビットストリーム１２０を復号領域画像制御部１７に与えるが、この復号画像制御部には復号標的領域情報１２８も与えられる。復号領域画像制御部は、復号標的に対応して符号化ビットストリーム１２０の部分を決定し、復号している符号化ビットストリーム１２９を分解／復号部９に出力する。よって、復号される画像の求められた領域が入力されると、復号領域画像制御部は復号される画像の部分を含む所定の領域の数を決定する。全領域が表示されないとしても、符号化装置に関して上述したように、特定の所定領域のレンジブロックは同じ領域の任意の位置のドメインブロックによって符号化され得るから、一画素さえ含む表示される各全領域が復号される。したがって、特定の領域のどの部分でも表示されるには、全領域が復号されなければならない。しかし、表示されるレンジブロックを含まない領域は装置によって復号される必要がない。よって、標的符号化ビットストリーム１２９は、復号される符号化ビットストリームの所定の領域にのみ対応するデータを含む。
【００６５】
標的符号化ビットストリーム１２９は、分解／復号部９により分解されて固定長復号され、標的符号化ビットストリーム、すなわち復号され表示される情報を含むビットストリームにより示される領域に位置する第１のブロックの部分１０４の番号または番地１０４が画像メモリ部１１に与えられる。画像分割情報１１２および第２のブロックの部分１０６の番号または番地１０８は変換元ブロック再現部１０に与えられる。多重化を分解された変換パラメータ１１０は、画像変換／生成部６に与えられる。変換元ブロック再生部１０は、画面の第２のブロックの位置によって（第２のブロックの部分の番号または番地１０８および第１のブロックの部分のメモリの位置に基づいて）、画像変換／生成部６に与えられそこで変換パラメータ１１０に従って変換される変換元ブロック１０６を決定する。
【００６６】
よって画像変換／生成部６から得られる変換ブロック部分１０７は、画像メモリ部１１に与えられ、第１のブロックの部分の番号または番地１１の設定に従った位置に蓄積される。この手順は全ての復号標的符号化ビットストリームが読み出され、全ての第２の変換されたブロック位置１０７が画像メモリ部に書き込まれるまで繰り返される。そして、この画像情報は、制御信号１１６を変換元ブロック再生部に結合する制御部１２の制御の下に変換元ブロック生成部１０にフィードバックされる。よって、ＩＦＳ復号の手順は、画像メモリ部１１に蓄積され変換された第２のブロックの部分について所定回数の繰り返しの反復、再帰的手続きのみにより実行される。所定数の繰り返しが実行されると、復号標的領域情報１２８により設定された画像の部分のみを選択して表示する標的領域抽出部２８に復号画像１１７が最終的に与えられ、この選択された情報を出力画像１５０として出力する。全画像より少なく復号される必要があるのに、最終的な表示より多く復号されるであろうことは、評価されるべきである。例えば、利用者が領域１の画像の部分と領域２の画像の部分を表示することを望むと、領域１と領域２の全領域が復号されるが、領域３、４およびこれに続く領域は復号される必要がない。
【００６７】
本発明の復号装置の復号領域画像制御部１７について、図１２を参照して記述する。図１２に示すように、復号領域画像制御部１７は、復号ビットストリーム１２０からヘッダを読むヘッダ読み取り部１８と、ヘッダ読み取り部から供給される符号化ビットストリーム１３０からの番地読み取り情報を含む符号化符号を読みとるための符号化符号読み取り部１９と、画面画像の復号領域を決定し復号標的ブロック画像情報１３１を読み取り番地算出部２１に与えるため復号標的領域情報１２８を受け取る復号標的領域決定部２０とを含んでいる。読み取り番地算出部２１は、復号される画像の部分に対応する符号化ビットストリーム１２０の部分から情報の読み取り番地を決定し、読み取り番地情報１３２を復号符号読み取り部１９に与える。
【００６８】
復号領域画像制御部１７の操作は、さらに図１３のフローチャートを参照して記述する。最初のステップＳ３２では、ヘッダ読み出し部１８は符号化ビットストリーム１２０を受け取り、それからヘッダ情報を抽出する。図１４に示すように、そして前に上で記したように、このヘッダは、画面の大きさの情報、画面の分割の数を示す情報、第１および第２のブロックの大きさを示す情報を含んでいる。他には、画像が階層構造を有すると、ヘッダは図１５に示す情報を含む。そして、操作はステップＳ３３に進むが、復号標的領域情報１２８が入力された復号標的領域決定部２０は、復号される画像の領域、すなわち最終的に出力画像として表示される少なくとも１画素を含む画像の領域を決定する。例としては、図１７に示すように、斜線で示される３つのレンジブロックＲｋ、Ｒｋ＋１、Ｒｋ＋２が領域１に位置して復号される。上述したように、これら３つのレンジブロック（第１のブロック）は同じ領域１に位置する変換されたドメインブロック（第２のブロック）を写像することにより生成される。よって、３つのレンジブロックＲｋ、Ｒｋ＋１、Ｒｋ＋２によって記述される画像データを復号するためには、領域１のみの全てのブロックが復号されることを要するが、他の画像の領域のドメインブロックは復号されることが必要とされることはない。同様に、領域４の４つの示されたレンジブロックを復号するためには、領域４のみの全てのドメインブロックが復号されることが必要とされる。
【００６９】
操作はステップＳ３４に進み、領域１の全てのレンジブロックの画像情報の番地を含む復号標的領域決定部２０によって決定される復号標的領域は、復号される各レンジブロックの標的領域の復号に対応した符号化ビットストリームでの各符号の位置が算出されて読み取り番地情報１３２として出力される読み取り番地算出部２１に与えられる。操作はステップＳ３５に進み、復号読み取り部１９は、復号標的領域となる領域１の全てのレンジブロックの符号を読み出すために番地情報を用いる。操作はそしてステップＳ３６に進み（この操作は分解／復号部により行われる）、復号される特定の画像の領域に対応する標的符号化ビットストリーム１２９は復号され、復号データは分解／復号部９から出力される。図１４に示すように、ヘッダに従う符号化符号は第２のブロックの部分の番号または番地１０８、各第１のブロックの部分に付随する変換パラメータのみを含んでいる。従って、符号化側で各第２のブロックの番号または番地および変換パラメータに固定長符号化を施すことにより、特定の第１のブロックの符号化符号の符号化ビットストリームの位置は、直ちに算出されてアクセスされる。一般目的のコンピュータでの復号の例が、図１８のフローチャートで記述される。
【００７０】
最初のステップＳ４１において、図１８では、復号標的領域情報が入力され、復号される画像領域に対応する情報のみを含む符号化ビットストリームが復号標的領域情報に基づいて抽出される。これに続くステップＳ４２では、ステップＳ４１で抽出された符号化ビットストリームとそれに付随するヘッダが多重化を分解されて固定長符号化され、第１のブロックの部分の番地の数、第２のブロックの部分の番地の数、各第２のブロックの部分の変換パラメータ、画面分割情報が分解される。操作はステップＳ４３に進み、最終的な変換された第２のブロックの位置させるための変換元ブロック部分（第２のブロックの部分）は、ステップＳ４２で得られた変換パラメータとステップＳ４３で得られた変換元ブロック部分に基づいて変換／生成される。
【００７１】
操作はそして復号標的領域の全ての第１のブロックの部分が復号されたかどうかを決定する照会Ｓ４６に進む。全ての第１のブロックの部分が復号されていないと操作はステップＳ４３に戻り、次の第１のブロックの部分のための次の元の変換ブロックの部分が再現される。一方、全ての第１のブロックの部分が復号され手ていると、操作は、反復変換操作が所定の回数実行されたかを決定する照会Ｓ４７に進む。そうでなければ、操作は再びステップＳ４３に戻って上述の操作が再度実行される。一方、操作がステップＳ４８に進むと、利用者により表示が求められている標的領域の画像が復号画像から抽出され、抽出された画像が最終的な復号画像として出力される。
【００７２】
図７に示される符号化装置の例のローカルメモリ部１１６と、図９に示される例の領域反復関数符号化部のローカルメモリ部について、さらに図２１を参照して記述する。
【００７３】
これらのローカルメモリ部は頻繁にアクセスされるので、例えばＳＤＲＡＭ（ｓｙｎｃｈｒｏｎｏｕｓ  ｄｙｎａｍｉｃ  ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）が用いられる。他には、キャッシュメモリが用いられることがある。
【００７４】
ローカルメモリの記録容量は、例えば、図２１に示す横方向のｄｅｆ＿ｘ＿ｒａｎｇｅ（画素）と経度方向のｄｅｆ＿ｙ＿ｒａｎｇｅ（行）により決定される。第１のブロック画像Ｒｘが現符号化標的ブロックであると、第２のブロック画像Ｄｋは探索される参照画像である。この場合には、第２のブロック画像Ｄｋの番号または番地は破線によって決められた領域のみを探索されるので、標的ブロックの数は全画面を探索範囲として用いられた場合より小さい。この結果、第２のブロック画像の番地の数を符号化するのに要求されるビット長は縮小される。よって、画像を探索する領域に分割することにより、符号化装置では探索範囲が狭められるので、処理時間は顕著に減少する。
【００７５】
本発明による符号化および復号のコンピュータプログラムを蓄積する記録媒体は、図１０で示した符号化技術、図１３のフローチャートで示した復号技術を設定する命令を含んでいる。このような媒体の特殊な例は、デジタルビデオディスクを含んでいる。本発明の適用の例は、画像伝送／受信装置、画像データベース、インターネットからの画像情報をダウンロードする目的の画像圧縮／復号装置、電子スチルカメラ、ゲーム装置、多様な大きさの表示を可能とする表示装置を有する符号化／復号装置、画像編集装置内の文書圧縮蓄積部、著作装置または高速復元チップがある。これらは、ソフトウェアによっても実現される。
【００７６】
第１のブロックに最も似た変換された第２のブロックを選択するには、閾値処理のみならず、最小値検知も実行される。よって、第２のブロックの手順は所定値の誤差より小さいのみならず、全ての他の第２のブロックより小さい誤差を生成する。しかし、他の例として、閾値処理のみが実行される必要がある。この場合には、閾値より小さい誤差が見いだされると、その誤差の第２のブロックが盛りいられ、それ以上の探索は行われない。合致の精度は減少するだろうが、処理時間は減少する。
【００７７】
一般に、本発明に従うと、改良されたＩＦＳ符号化および復号技術が提供される。符号化技術は入力画像を第１のブロックと第２のブロックの複数部分に分割する工程を含んでいる。各第２のブロックの部分は変換処理が施され、予め選択された第１のブロックの部分としての入力画像と同じ所定の領域にある変換されたブロックの部分のどれが予め選択された第１のブロックの部分と最も近似するかが決定される。選択された第２のブロックの位置を示すブロック位置情報と選択された第２のブロックの部分の変換処理を表す変換パラメータは、符号としの出力である。
【００７８】
本発明による復号技術は、画像の所定領域からのブロックを表す符号からのデコードを許容する。受け取った符号は、予め変換されたブロックの画像の特定の領域の位置を示すブロック位置情報と予め変換されたブロックの変換処理を表す変換パラメータとを含んでいる。ブロック位置情報により同定され所定領域の変換パラメータに基づくブロックの変換処理は、変換処理ブロックからの復号された画像の所定領域が再構成を再帰的に実行する。
【００７９】
本発明による符号化及び復号方法を設定するための、符号化の場合には符号化ビットストリーム、復号の場合には符号化された画像の復号された所定領域の出力のための、一般用途のコンピュータを操作するコンピュータプログラムを蓄積する記録媒体が提供されている。
【００８０】
【発明の効果】
上述のように、本発明による符号化技術は、画面を複数の等しいまたは等しくなく分割して生成された領域のレンジブロックとドメインブロックの間の変換を写像する。画面を多くの数の領域に分割することにより、各画像の大きさは減少する。この結果、復号する標的画像が属する画像の領域が小さいと、復号時間と復号装置の記憶容量が低減される。
【００８１】
本発明による復号技術は、復号される標的領域のブロックの部分に対応する符号化データのみがビットストリームから読み出される必要がある。従って、従来の技術のように先行する全符号化ビットストリームを読む必要がなく、復号処理時間が低減される。
【図面の簡単な説明】
【図１】符号化装置の構成の一例を示するブロック図である。
【図２】複数の所定の画像の領域の画像ブロックの間の写像処理を示す図である。
【図３】所定の画像の標的領域を符号化する符号化方法の一連の工程を示すフローチャートである。
【図４】画像ブロック間の写像処理を示す図である。
【図５】符号化装置の構成の一例を示すブロック図である。
【図６】所定の画像の標的領域を符号化する符号化方法の一連の工程を示すフローチャートである。
【図７】符号化装置の構成の一例を示すブロック図である。
【図８】符号化装置の構成の一例を示すブロック図である。
【図９】各反復関数符号部の内部構造を示すブロック図である。
【図１０】所定の画像の標的領域を符号化する符号化方法の一連の工程を示すフローチャートである。
【図１１】所定の画像の領域を復号する復号装置の構成の一例を示すブロック図である。
【図１２】図１１に示した復号画像領域制御部の内部構成を示すブロック図である。
【図１３】所定の画像の領域を復号する復号装置の構成の一例を示すブロック図である。
【図１４】符号化ビットストリームとヘッダ部分の構成を示す図である。
【図１５】符号化ビットストリームとヘッダ部分の他の構成を示す図である。
【図１６】図１５に示した符号化ビットストリームの他の構成に従ったブロック選択構造を示す図である。
【図１７】レンジブロックと所定の符号化画像の領域のドメインブロックとの間の写像を示す図である。
【図１８】復号方法の一連の工程を示すフローチャートである。
【図１９】従来の先行技術の符号化装置の構成を示すブロック図である。
【図２０】従来の先行技術の復号装置の構成を示すブロック図である。
【図２１】レンジブロックとローカルメモリ部のドメインブロックとの間の写像を示す図である。
【符号の説明】
１  符号化装置、２  復号装置、３  反復関数符号化部、４  反復関数復号部、６  画像メモリ部、９  探索領域決定部、１５  画像メモリ部、１４０  最大許容メモリ決定部
【図１】
0003546720.tif 000003
【図２】
0003546720.tif 000004
【図３】
0003546720.tif 000005
【図４】
0003546720.tif 000006
【図５】
0003546720.tif 000007
【図６】
0003546720.tif 000008
【図７】
0003546720.tif 000009
【図８】
0003546720.tif 000010
【図９】
0003546720.tif 000011
【図１０】
0003546720.tif 000012
【図１１】
0003546720.tif 000013
【図１２】
0003546720.tif 000014
【図１３】
0003546720.tif 000015
【図１４】
0003546720.tif 000016
【図１５】
0003546720.tif 000017
【図１６】
0003546720.tif 000018
【図１７】
0003546720.tif 000019
【図１８】
0003546720.tif 000020
【図１９】
0003546720.tif 000021
【図２０】
0003546720.tif 000022
【図２１】
0003546720.tif 000023