JPH1118088A

JPH1118088A - 画像の反復変換符号化装置及び方法、並びに復号化装置

Info

Publication number: JPH1118088A
Application number: JP9166276A
Authority: JP
Inventors: Takahiro Fukuhara; 隆浩福原
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1997-06-23
Filing date: 1997-06-23
Publication date: 1999-01-22

Abstract

(57)【要約】【課題】反復変換符号化のみでは高い符号化効率が得
られないような画像を含むあらゆる画像に対して高い符
号化効率を実現できるようにする。【解決手段】入力された原画像１００を、第１、第２
のブロック生成部１，２でそれぞれ第１、第２のブロッ
ク画像に分割し、画像メモリ部３に記憶された第２のブ
ロック画像１０２を画像変換・生成部７で変換処理して
得られた変換後のブロック画像１０７を近似ブロック探
索部４に送り、第１のブロック画像１０１と変換後のブ
ロック画像１０７との間でマッチングをとり、両者の誤
差が最小となるブロック画像を探索し、選択部１０に送
る。選択部１０には、ベクトル量子化部１１から第１の
ブロック画像１０１をベクトル量子化した出力１３１も
送られており、第１のブロック画像１０１により近い方
が選択されて、符号化・多重化部９に送られる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像の高能率符号
化あるいは復号化を行い、画像の効率的伝送もしくは蓄
積を行うシステムに供することのできる画像の反復変換
符号化装置及び方法、並びに復号化装置に関するもので
ある。

【０００２】

【従来の技術】従来の代表的な画像圧縮方式として、Ｉ
ＳＯによって標準化されたいわゆるＪＰＥＧ（Joint Ph
otographic Coding Experts Group）方式が知られてい
る。このＪＰＥＧ方式は、ＤＣＴ（離散コサイン変換：
Discrete Cosine Transform）を用い、比較的高いビッ
トが割り当てられる場合には、良好な符号化・復号化画
像を供することが知られている。ところが、ある程度符
号化ビット数を少なくすると、ＤＣＴ特有のブロック歪
みが顕著になり、主観的に劣化が目立つようになる。

【０００３】これとは別に最近、反復変換方式（ＩＦ
Ｓ：Iterated Function Systems）を利用した画像圧縮
方式が注目され始めている。この方式は、画像全体の中
で、その画像の一部分を取り出した場合に、その取り出
された画像と良く似た別の画像が、その画像の中に異な
るサイズの形で存在するという前提で、画像の自己相似
性を利用したものである。この反復変換方式は、上記Ｊ
ＰＥＧのようなブロック歪みが目立つことがなく、しか
も画像内の異なるサイズのブロック間の自己相似性を利
用していることから、復号化時には解像度に依存しない
という利点がある。この反復変換符号化は、別名フラク
タル符号化とも呼ばれており、様々な領域への応用が期
待されている。

【０００４】上記反復変換符号化の基本的な構成は、例
えば、アーノード・イー・ジャッキン（Arnaud E. Jacq
uin）による論文「反復収縮画像変換のフラクタル理論
に基づく画像符号化」（"Image coding based on a fra
ctal theory of Iterated Contractive Image Transfor
mations", IEEE Transactions on Image Processing,Vo
l.1, No.1, pp.18-30）に示されている。ここで示され
ている反復変換符号化装置を図１１に、反復変換復号化
装置を図１２に示す。

【０００５】先ず、反復変換符号化装置について、図１
１を参照しながら説明する。この図１１の反復変換符号
化装置に供給された原画像３００は、ブロック生成回路
２００に入力されて複数個のブロック３０１に分割され
る。これらのブロックは互いに重なり合わないように設
定されている。また原画像３００を縮小画像生成回路２
０２にて縮小することにより得られた縮小画像３０７
は、縮小画像記憶回路２０４において記憶される。上記
分割されたブロック３０１は、近似領域検索回路２０１
において、縮小画像記憶回路２０４の中から全探索で縮
小画像を探索して、その中から最も良く似た縮小画像を
検出する。ここで得られた、縮小画像中のどの部分を抜
き出すかという近似ブロック位置情報３０６が、縮小画
像記憶回路２０４に伝送され、指定領域の縮小画像３０
５が取り出される。続いて、指定領域の縮小画像３０５
は、変換パラメータ３０４に従って、回転・変転・レベ
ル値変換回路２０３において、例えば回転・変転・レベ
ル値変換を行い、変換後の縮小画像３０３が出力され
る。その結果、変換パラメータ３０４と近似ブロック位
置情報３０６は、ＩＦＳ（反復関数方式：Iterated Fun
ction System）符号３０２として出力される。

【０００６】次に、反復変換復号化装置について、図１
２を参照しながら説明する。上記図１１の反復変換符号
化装置から出力された上記ＩＦＳ符号３０２は、一度Ｉ
ＦＳ符号蓄積回路２０５に入力されて記憶され、ここか
ら複数回に渡ってシーケンシャルにブロック単位で読み
出される。ＩＦＳ符号読み出し回路２０６では、ブロッ
ク単位のＩＦＳ符号３０８を読み出して、前記近似ブロ
ック位置情報３０６及び変換パラメータ３０４とに分け
る。続いて、近似ブロック位置情報３０６は縮小画像記
憶回路２１０に入力し、縮小画像中で前記位置情報３０
６によって指定領域の縮小画像３０５が取り出される。
この指定領域の縮小画像３０５は、回転・変転・レベル
値変換回路２０３において、変換パラメータ３０４に基
づいた変換処理が施され、復号画像記憶回路２０８中の
復号画像に加算、複写処理されて記憶される。ＩＦＳ符
号読み出し回路２０６は、全てのブロックのＩＦＳ符号
３０８を読み出し終わると、読み出し終了通知信号３１
０を複写制御回路２０７に送る。この複写制御回路２０
７では、一連の上記複写処理を何回実行したかを計測し
ていて、予め設定した値に達していない場合には、再読
み出し指示信号３０９をＩＦＳ符号読み出し回路２０６
に出力して、上記複写処理を再度、画像中の全てのブロ
ックに対して行う。同時に、復号画像出力制御信号３１
１で再処理指示情報を送り、スイッチ２０９により復号
画像３１３を縮小画像生成回路２０２への入力３１４に
接続する。縮小画像生成回路２０２は、符号化器側と全
く同様にして縮小画像３１５を生成して、これにより縮
小画像記憶回路２０４に記憶されている画像の内容を書
き換える。一方、前記複写処理が一定の回数に達した時
には、複写制御回路２０７は、復号画像出力制御信号３
１１で終了の指示を出し、スイッチ２０９により復号画
像３１３を最終出力画像３１６側に接続して、復号化器
の出力を得る。

【０００７】

【発明が解決しようとする課題】上述したような従来の
反復変換を利用した符号化方式では、画像の性質に符号
化性能が依存し、自己相似性の高い性質を持った画像の
場合は、符号化効率が高いが、これは画像の性質に依存
してしまう。従って、あらゆる画像に対してある程度の
高い符号化効率を実現するためには、自己相似性の低い
ブロックに対しては、他の符号化方式によって代用する
手法が考えられる。

【０００８】本発明は、このような実情に鑑みてなされ
たものであり、上述のようなすべての画像に対して高い
符号化効率を実現し得るような画像の反復変換符号化装
置及び方法、並びに復号化装置を提供することを目的と
する。

【０００９】

【課題を解決するための手段】本発明に係る画像の反復
変換符号化装置は、上述の課題を解決するために、第１
のブロック生成手段、第２のブロック生成手段と、上記
第１のブロック生成手段で生成された第１のブロック画
像に対して反復変換符号化とは異なる第２の符号化処理
を施す第２の符号化処理手段と、上記第２のブロック生
成手段から生成されたブロック画像を記憶しておく画像
メモリ部と、上記画像メモリから出力されたブロック画
像を読み出して所定の変換処理を施して、変換後のブロ
ック画像を出力する画像変換・生成手段と、変換後のブ
ロック画像と前記第１のブロック画像とを比較して、最
も第１のブロック画像に近い前記ブロック画像を探索す
る近似ブロック探索手段と、上記第２の符号化処理手段
により得られたブロック画像と、上記近似ブロック探索
手段より得られたブロック画像とを比較して、原画像ブ
ロックに比べてより誤差の少ない方を選択する選択手段
と、最終的に選択された方式に関する情報と、得られた
変換されたブロック画像のブロック番号及び変換パラメ
ータとを符号化・多重化して送出する符号化・多重化手
段とを備えることを特徴としている。

【００１０】ここで、上記第２の符号化処理手段として
は、ブロック画像情報とそれらに対応するインデックス
を記憶したコードブックと、該コードブックを用いて、
上記生成された第１のブロック画像をベクトル量子化す
るベクトル量子化手段とから成る符号化処理手段が挙げ
られる。この場合、ベクトル量子化手段は、第１のブロ
ック生成手段で生成されたブロック画像をコードブック
を参照してベクトル量子化し、量子化されたインデック
スを出力する。選択手段では、ベクトル量子化によって
得られた符号化画像と、変換後のブロック画像との比較
を行い、より第１のブロック画像に近いものを選択し、
選択情報を出力する。

【００１１】また、本発明に係る画像の反復変換復号化
装置は、上述の目的を達成するために、多重化された符
号語を各符号語に分離して別々に復号化を行う復号化・
多重化分離手段と、選択情報に従って異なる符号化回路
に切り替えを行い、制御信号を送出する第１のスイッチ
と、ブロック番号を元に変換元ブロックを再現し所定の
位置にあるブロックを再現する変換元ブロック再現手段
と、得られた第２の符号化情報を復号する第２の復号化
処理手段と、復号化ループの末端部にあり、ループを回
る回数をカウントしていて、所定回数回った場合には、
ループを抜けて最終的な復号化ブロック画像を出力する
制御手段と、初期画像のブロック画像、またはループ内
の画像メモリ部からの出力であるブロック画像を選択す
る第２のスイッチと、選択情報に従って復号ブロック画
像を選択する第３のスイッチと、第３のスイッチで選択
されたブロック画像を１画面分記憶する画像メモリ部と
を備えたことを特徴としている。

【００１２】上記第２の復号化処理手段としては、得ら
れた量子化インデックスに相当するブロック画像をコー
ドブックから読み出し、ベクトル逆量子化画像ブロック
を出力するベクトル逆量子化手段が挙げられる。

【００１３】このような構成の画像の反復変換復号化装
置において、復号化・多重化分離手段は、多重化された
符号語を各符号語に分離して、別々に復号化を行う。第
１のスイッチは、反復変換符号化か他の（第２の）復号
化、例えばベクトル量子化かのどちらが選択されたかを
示す選択情報に従って制御信号の出力を切り替える。変
換元ブロック再現手段は、ブロック番号を元に変換元ブ
ロックを再現し、所定の位置にあるブロックを再現す
る。ベクトル逆量子化手段は、得られたインデックスに
相当するブロック画像をコードブックから読み出し、逆
量子化画像ブロックを出力する。制御手段は、復号化ル
ープの末端部にあり、ループを回る回数をカウントして
いて、所定回数回った場合には、ループを抜けて最終的
な復号化ブロック画像を出力する。第２のスイッチは、
初期画像のブロック画像、またはループ内の画像メモリ
部からの出力であるブロック画像を選択する。第３のス
イッチは、前記選択情報に従って、反復変換符号化かベ
クトル量子化かの復号ブロック画像を出力する。

【００１４】

【発明の実施の形態】以下、本発明に係る実施の形態に
ついて図面を参照しながら説明する。図１は、本発明の
第１の実施の形態としての画像の反復変換符号化装置の
概略構成を示すブロック図である。

【００１５】図１に示す反復変換符号化装置は、２つの
異なるブロック生成部１，２と、第２のブロック画像を
１画面分記憶する画像メモリ部３と、画像メモリ部３か
ら読み出された第２のブロック画像に所定の変換処理を
施す画像変換・生成部７と、第１のブロック画像に最も
近いブロック画像を探索する近似ブロック探索部４と、
第１のブロック画像にベクトル量子化を行い、量子化代
表ベクトル及び量子化インデックスを出力するベクトル
量子化部１１、及びそれに付随したコードブック８と、
近似ブロック探索部４から得られたブロック画像と、ベ
クトル量子化部１１より得られたブロック画像とを比較
して、より第１のブロック画像に近い方を選択する選択
部１０と、得られたブロック番号、変換パラメータ、さ
らに量子化インデックスとを各々符号化、多重化して送
出する符号化・多重化部９とを有して構成されている。

【００１６】この第１の実施の形態は、すべての画像に
対して高い符号化効率を供する反復変換符号化装置を実
現するためのものであって、反復変換符号化器に、これ
以外の（第２の）符号化方式の符号化器、例えばベクト
ル量子化器を組み合わせた構成としている。

【００１７】以下、動作について説明する。この図１の
第１の実施の形態の装置では、画像がある特定のブロッ
クサイズで分割され、各ブロック画像１０２が画像メモ
リ部３に出力される。続いて、画面を構成する全ブロッ
クの画像メモリ部３への書き込みが終了した時点で、第
１のブロック生成部１で生成された第１のブロック画像
１０１を、近似ブロック探索部４が入力する。同時に、
画像メモリ部から読み出されたブロック画像１０４は、
順番に（画面の左上から右下が普通）画像変換・生成部
７に入力して、同部７において所定の変換処理が施され
る。この変換処理としては、例えば、回転、並進、縮小
等の一連の変換処理を行うアフィン変換処理が挙げられ
る。

【００１８】変換後のブロック画像１０７は、近似ブロ
ック探索部４に入力して、同部４では、第１のブロック
画像１０１と変換後のブロック画像１０７とのマッチン
グを行い、誤差を測定する。上記操作を画像メモリ部３
内に記憶されたすべてのブロックに対して行うことで、
第１のブロック画像１０１に対して誤差が最小となるブ
ロック画像を探索・抽出する。この結果得られた、変換
後のブロック画像１３５と、最小誤差を与えるブロック
画像のブロック番号１０３が近似ブロック探索部４より
出力される。

【００１９】次に、本発明の実施の形態の基本技術の１
つである反復変換符号化・復号化の基礎理論について、
図２を参照しながら説明する。反復変換符号化では、通
常、ドメインブロックからレンジブロックへの縮小写像
を画面を構成するすべてのレンジブロックに対して、反
復して行うことで、画像符号化を行う手法である。この
時、各レンジブロックを最も近似するドメインブロック
の位置情報、変換パラメータを符号化すればよい。

【００２０】図２においてＲ_kは、レンジブロックに相
当し、Ｄ_kはドメインブロックに相当する。ここではＲ
_kのブロックサイズをｍ×ｎ、Ｄ_kのブロックサイズを
Ｍ×Ｎとしている。図２では、レンジブロックがＬ×Ｌ
個存在することを示している。このレンジブロックとド
メインブロックのブロックサイズは、符号化効率に大き
く影響する要素であり、このサイズ決定は重要である。

【００２１】また、画像変換・生成部６でのブロック画
像変換は、このＤ_k からＲ_k への変換であり、ブロック
ｋへのマッピング関数をｗ_k、画面全体を写像変換する
ために要したドメインブロックのブロック数をＰとする
と、画像ｆは画像全体のマッピング関数Ｗによって、Ｗ(ｆ) ＝ｗ₁(ｆ) ∪ ｗ₂(ｆ) ∪ … ∪ ｗ_P(ｆ) …… （１）に写像される。従って、Ｗは下式によって表される。

【００２２】Ｗ＝ ∪^P _k=1ｗ_k …… （２）ここで、上記マッピング関数ｗは、どのようなものを選
択しても収束すれば良く、収束を確実にするために一般
に縮小写像が用いられることが多い。さらに、処理の簡
単化からアフィン変換がよく用いられる。アフィン変換
によってＤ_k がＲ_k に写像されるケースを、実際の変換
関数をｖ_iとして、数式化すると下記のようになる。

【００２３】

【数１】

【００２４】この（３）式によって、２ブロック間の回
転・並進・縮小・拡大等の変換がすべて表現できること
になる。

【００２５】画像変換・生成部７では、例えば（３）式
で示される回転・並進・縮小・拡大等の変換を行う回路
を内蔵していて、画像メモリ部３から読み出されたブロ
ック画像１０４に対して、画面内での位置変換を行う。
図２では、画面右下にあったＤ_kが画面左上にあるＲ_k
に、写像変換される様子を示している。

【００２６】次にブロック内の画素の濃淡値の変換法と
しては、これも同様に、アフィン変換を用いることで実
現できる。読み出されたブロック画像１０４に対して、
上記（３）式の変換係数（a_i,b_i,c_i,d_i,e_i,f_i）を何通
りか変えて、変換処理を施すことで複数個の変換ブロッ
ク画像１０７を得ることができる。そしてそれらの複数
個の変換ブロック画像１０７の中から、第１のブロック
画像１０１に最も近いブロック画像を探索して検出す
る。

【００２７】次にベクトル量子化部１１の動作について
説明する。ベクトル量子化は画像符号化に頻繁に用いら
れる手法であり、符号化効率が高いことで知られてい
る。スカラ量子化が標本値を１つ１つ独立に量子化する
のに対し、ベクトル量子化は複数の標本値をまとめてベ
クトルとして量子化することによって標本値間の冗長度
を情報圧縮に利用する方式である。以下、簡単にベクト
ル量子化の代表的な記述を示す。まず、入力ベクトルｘ
をＫ次元ベクトルｘ＝（x₁, x₂, …, x_K）^T ……（４）とする。この時、入力ベクトルが存在する信号空間はＫ
次元空間となる。このＫ次元空間をＲ^K と書くことにす
る。ここで、Ｋ次元信号空間Ｒ^K を互いに重なり合わな
いＮ個の領域Ｐ₁, Ｐ₂, …, Ｐ_N に分割し、各領域Ｐ_i
内に量子化代表ベクトルｙ i ＝（y_i1, y_i2, …, y_iK）^T ……（５）を１つ定めておく。ここで、領域Ｐ₁, Ｐ₂, …, Ｐ_N の
集合をＰと書き、分割と呼ぶ。また、量子化代表ベク
トルｙ₁ , ｙ₂ , …, ｙ_N の集合をＣと書き、コードブ
ックと呼ぶ。

【００２８】以上の記述を用いると、「Ｋ次元Ｎレベル
のベクトル量子化」は、Ｋ次元信号空間Ｒ^K からコード
ブックＣへの写像をＱ(.) とすれば、ベクトル量子化
の動作は、入力ベクトルｘが領域Ｐ_i に所属しているな
らば、Ｑ(ｘ) ＝ｙ_i ……（６）で記述することができる。従って、この時の符号化器、
復号化器の動作は、それぞれ次式の写像ａ(.)，ｂ(.)で
記述できる。

【００２９】符号化器：ａ(ｘ)＝ i ……（７）復号化器：ｂ(i) ＝ｙ_i ……（８）上記のベクトル量子化を用いて、第１のブロック画像１
０１を符号化する。コードブックは予め設計をしてデー
タベースとして、量子化代表ベクトルを記憶させておく
必要がある。コードブックの設計には、公知の手法、例
えばＬＢＧクラスタリング法（Y.Linde,A.Buzo and R.
M.Gray :"An Algorithm for Vector Quantizer Desig
n", IEEE Trans. COM-28, 1, pp.84-95 (Jan.1980)）
を用いればよい。前記次元数はブロック内の画素数に相
当し、４×４の場合にはＫ＝１６となる。また、レベル
数Ｎは、コードブックのサイズに直接影響し、Ｎが大き
くなれば量子化代表ベクトルが増えるので、符号化性能
が向上するが、これらを記憶するためのメモリ量の増大
につながる欠点がある。本具体例では、コードブックの
次元数Ｋ＝１６を例として説明する。従ってこの場合に
は、第１のブロック画像のブロックサイズはずべて４×
４の場合に限られるので、第１のブロック生成部では、
画面を４×４のブロックサイズに順番に分割していくこ
とになる。

【００３０】上記（４）式より第１のブロック画像の入
力ベクトルは、ｘ＝（x₁, x₂, …, x₁₆）^T で表され、コードブック８に対して読み出し信号１３３
を出力すると、コードブック８からはインデックス付き
の量子化代表ベクトル１３４が順次読み出され、ベクト
ル量子化部１１に入力される。入力ベクトルｘとの歪み
が最小となる量子化代表ベクトルを、コードブック８に
記憶されたすべての量子化代表ベクトルの中（Ｎ個）か
ら探索し、その時得られた量子化代表ベクトルｙ_i のイ
ンデックスｉが、インデックス１３２として、また量子
化代表ベクトルｙ_i がベクトル量子化されたブロック画
像１３１として、ベクトル量子化部１１より出力され
る。なお、この際、入力ベクトルｘを量子化代表ベクト
ルｙ_i で置き換えた時に発生する歪み量をｄ(ｘ, ｙ_i )
と定義すると、ｄ(ｘ, ｙ_i ) ≦ ｄ(ｘ, ｙ_j ) (for all j≠i, j≦N) ……（９）を満足していることは明らかである。また、上記歪み量
の定義は多々あるが、よく用いられる下記の（10）式ｄ(ｘ, ｙ_i ) ＝ ‖ｘ−ｙ_j ‖² ……（10）で示される２乗歪み測度を用いればよい。

【００３１】前記、近似ブロック選択部４から出力され
た変換後のブロック画像１３５と、前記ベクトル量子化
部からのブロック画像１３１とが選択部１０に入力し
て、原画像の第１のブロック画像１０１との誤差がより
小さい方が選択され、選択部１０より、選択情報１３０
が出力される。また、前者が選択された場合には、画像
メモリ部３に記憶されたブロック画像のブロック番号１
０３が同時に選択部１０より出力される。その結果、符
号化・多重化部９では、前記反復変換符号化が選択され
た場合には、変換パラメータ１０８、ブロック番号１０
３、選択情報１３０が、符号化・多重化部９において各
々符号化され、符号語が多重化され、多重化された符号
語１１２として、符号化器から送出される。他方、前記
ベクトル量子化が選択された場合には、量子化インデッ
クス１３２、選択情報１３０が、符号化・多重化部９に
おいて各々符号化され、同様にして符号語が多重化さ
れ、多重化された符号語１１２として、符号化器から送
出される。

【００３２】なお、前記実施の形態では、ベクトル量子
化のブロックサイズを４×４とし、コードブックに記憶
されたベクトルデータの次元数は１６次元としていた
が、これを例えば、ブロックサイズを８×８とし、その
結果コードブックに記憶されたベクトルデータの次元数
を６４次元とすることも可能である。さらに、複数通り
のブロックサイズのベクトル量子化を行うために、複数
個のコードブックを備えておき、それらの適応的な切り
替えによって、全体の符号化効率を向上させる例も考え
られる。

【００３３】次に、本発明の第２の実施の形態となる画
像の反復変換復号化装置について、図３を参照しながら
説明する。この図３に示す第２の実施の形態は、上記図
１に示した画像の反復変換符号化装置に対応する復号化
装置である。

【００３４】この図３に示す画像の反復変換復号化装置
は、上記図１の反復変換符号化装置から出力されて送ら
れた多重化符号語を各符号語に分離して別々に復号化を
行う復号化・多重化分離部２１と、選択情報に従って異
なる符号化方式に切り替えを行い、制御信号を送出する
第１のスイッチ２６と、ブロック番号を元に変換元ブロ
ックを再現し所定の位置にあるブロックを再現する変換
元ブロック再現部２２と、変換元ブロック再現部２２か
らのブロック位置情報及び復号化・多重化分離部２１か
らの変換パラメータを入力して変換後のブロック画像を
出力する画像変換生成部６と、復号化・多重化分離部２
１から得られた量子化インデックスに相当するブロック
画像をコードブック８から読み出し、ベクトル逆量子化
画像ブロックを出力するベクトル逆量子化部１２と、復
号化ループの末端部にあり、ループを回る回数をカウン
トしていて、所定回数回った場合には、ループを抜けて
最終的な復号化ブロック画像を出力する制御部２３と、
初期画像入力部２４からのブロック画像又はループ内の
画像メモリ部３からの出力であるブロック画像を選択す
る第２のスイッチ２５と、選択情報に従って復号ブロッ
ク画像を選択する第３のスイッチ２７と、第３のスイッ
チ２７で選択されたブロック画像を１画面分記憶する画
像メモリ部３とを備えて構成されている。

【００３５】次に動作について説明する。まず、復号化
・多重化分離部２１で、多重化された信号を分離して得
られた選択情報１３０から符号化方式の切り替えを、第
１のスイッチ２６で行う。反復変換復号化が選択された
場合には、第１のスイッチ２６が切り替わり、制御信号
１４０が変換元ブロック再現部２２に出力される。制御
信号１４０が伝送されると、変換元ブロック再現部２２
では、復号化・多重化分離部２１において多重化分離し
て得られたブロック番号１０３を入力して、変換元のブ
ロック位置情報１１１を出力する。画像変換生成部６で
は、変換パラメータ１０８、変換元のブロック位置情報
１１１を入力して、変換後のブロック画像１１３を第３
のスイッチ２７に出力する。ここで、上記変換手法とし
てアフィン変換を用いることができ、この場合には、例
えば画像変換・生成部に、回転・並進・縮小等の一連の
変換処理を行うアフィン変換部を内蔵させればよい。

【００３６】第３のスイッチ２７では、前記選択情報１
３０に従って、前記変換後のブロック画像１１０か、後
述のベクトル逆量子化部１２からの出力１３１かを切り
替えて、復号ブロック画像１２６として、画像メモリ部
３に入力する。さらに、画像メモリ部３では、１画面全
体のブロック画像を記憶した後、画面全体の画像１２２
を制御部２３に出力する。制御部２３は、復号化ループ
の末端部にあり、ループを回る回数をカウントしてい
て、所定回数回った場合には、ループを抜けて最終的な
復号化ブロック画像１２５を出力する。復号化ループを
さらに回る場合には、制御部２３からの復号化画像１２
１が、第２のスイッチ２５に入力して、該復号化ループ
の回数が２回目以上には、同スイッチ２５が切り替わ
り、再度画像変換・生成部６への入力画像１２４にな
る。一方、初期状態では、初期画像入力部２４に記憶さ
れた画像１２３が前記第２のスイッチ２５に入力して、
同スイッチ２５が切り替わり、入力画像１２４になる。

【００３７】続いて、ベクトル逆量子化の動作について
説明する。復号化・多重化分離部２１で分離された選択
情報１３０に従って第１のスイッチ２６が切り替わり、
同部より制御信号１４１が、そして復号化・多重化分離
部２１より量子化インデックス１３２が、ベクトル逆量
子化部１２に出力される。このベクトル逆量子化部１２
からは、コードブック８に対して量子化インデックス１
３２が出力される。一方、コードブック８からは、該量
子化インデックス１３２に対応する量子化代表ベクトル
１３１が読み出され、ベクトル逆量子化部１２に再度出
力される。該量子化代表ベクトル１３１は、既にベクト
ル量子化の部分で説明した通り、ブロック画像のデータ
を表している。その結果、ベクトル逆量子化後の出力さ
れたブロック画像１３１は、第３のスイッチ２７に入力
する。その後の第３のスイッチ２７でのスイッチの切り
替えについては、既に述べた通りである。

【００３８】次に、本発明に係る第３の実施の形態とな
る画像の反復変換符号化装置について、図４を参照しな
がら説明する。この図４に示す第３の実施の形態の反復
変換符号化装置は、前述した図１の第１の実施の形態の
構成に、第１のブロック再分割部３０、及び第２のブロ
ック再分割部３１を設けたものであり、他の構成は前述
した第１の実施の形態と同様である。

【００３９】この図４の反復変換符号化装置の基本的な
動作は、前記図１の第１の実施の形態で説明した符号化
装置と同様である。さらに、第２のブロック生成部２で
生成された第２のブロック画像１０２は、第２のブロッ
ク再分割部３１で複数個のサブブロック画像に再分割さ
れ、第２のサブブロック画像１３７が得られる。これら
第２のサブブロック画像１３７を画像メモリ部３に記憶
しておく。本符号化器は、反復変換符号化とベクトル量
子化とを、その符号化歪みの大小に応じて切り替える構
成を取っている。従って、第１のブロック再分割部３０
で再分割された第１のサブブロック画像１３６に最も近
い変換後の画像１０７を検索して得られたブロック画像
１３５と、該第１のブロック再分割部３０をそれぞれベ
クトル量子化して得られた量子化代表ベクトルであるブ
ロック画像１３１とを、選択部１０で選択する構成であ
る。また、前記量子化代表ベクトルの次元数を複数個分
用意したコードブック８を用いれば、第１のサブブロッ
ク画像１３６のブロックサイズ複数通りにすることが可
能になり、さらに符号化効率が向上する。従って、コー
ドブックのメモリに余裕がある時には、上記構成を取っ
てもよい。また上記具体例で、量子化代表ベクトルの次
元数に合せてコードブック８を別々に備えても、上記と
同様の効果を奏することは自明である。なお、本実施の
形態の例で、第１のサブブロック画像１３６が複数個の
サブブロック画像から構成される場合には、これらすべ
てのサブブロック画像に対して、上記動作を行うことは
明らかである。

【００４０】次に、本発明に係る第４の実施の形態とな
る画像の反復変換符号化装置について、図５を参照しな
がら説明する。この図５に示す第４の実施の形態の反復
変換符号化装置は、入力画像をブロック分割する第１の
ブロック生成部１及び第２のブロック生成部２と、各ブ
ロック生成部で生成されたブロック画像の特徴量をそれ
ぞれ抽出する第１の特徴量抽出部５及び第２の特徴量抽
出部６と、第２のブロック画像とその画像の特徴量とが
多重化されて１画面分が記憶される画像メモリ部３と、
第１のブロック画像の特徴量と同じ特徴量を持つ第２の
ブロック画像を画像メモリ部３から読み出す制御を行う
制御部１５と、読み出された第２のブロック画像に所定
の変換処理を施す画像変換・生成部７と、第１のブロッ
ク画像に最も近いブロック画像を探索する近似ブロック
探索部４と、ブロック番号と変換パラメータとを各々符
号化、多重化して送出する符号化・多重化部９とを有
し、さらに、前述したベクトル量子化部１１、コードブ
ック８、及び選択部１０を設けたものである。すなわ
ち、ベクトル量子化部１１は第１のブロック生成部１か
らの第１のブロック画像を入力し、コードブック８を検
索（サーチ）して最適の量子化代表ベクトルのブロック
画像を選択部１０に送っている。

【００４１】この図５に示す第４の実施の形態の説明に
先立ち、上記特徴量抽出による検索ブロックの絞り込み
を伴った反復変換符号化の基本動作について、図６を参
照しながら説明する。この図６は、説明を簡略化するた
めに、上記第４の実施の形態となる図５の構成中のコー
ドブック８、選択部１０及びベクトル量子化部１１を除
いた構成を示すものである。

【００４２】この図６において、入力された原画像１０
０は、第１のブロック生成部１及び第２のブロック生成
部２に入力されて、それぞれ画面を構成する複数個のブ
ロックに分割される。ここで、第２のブロック生成部２
は、第１のブロック生成部１でのブロック生成の動作が
行われる以前に、画面全体をある特定のサイズの複数個
のブロックに分割する。便宜上、第２のブロックのブロ
ックサイズをＭ×Ｎとする。生成された第２のブロック
画像情報１０２は、第２の特徴量抽出部６に入力され
て、ここで第２の特徴量１０６が抽出され、出力され
る。このブロック画像情報１０２は、該ブロック画像を
構成する画素情報の他に、ブロックの位置情報も含んで
いる。続いて、第２のブロック画像情報１０２は、前記
第２の特徴量１０６と一緒に多重化されて、画像メモリ
部３に記憶される。この一連の動作は１画面を構成する
全ブロックに対して続けられる。

【００４３】上記動作が終了した後、第１のブロック生
成部１において、画面からブロックを順番に読み出して
（普通は画面左上から右下の方向）、読み出された第１
のブロック画像の特徴量１０５を、第１の特徴量抽出部
５において抽出し、制御部１５に出力する。制御部１５
では、第１のブロック画像１０１の特徴量１０５と読み
出し許可信号を多重化した情報１１０を、画像メモリ部
３に出力する。画像メモリ部３では、多重化した情報１
１０を受け、第１のブロック画像の特徴量１０５と同じ
特徴量、実際には一定以上の類似度の範囲内の特徴量を
持ったブロック画像情報１０４だけを画像メモリ部３の
中から読み出して、画像変換・生成部７に出力する。

【００４４】画像変換・生成部７では、ブロック画像情
報１０４に対して、所定の回転・並進・拡大・縮小等の
変換処理が施され、変換後のブロック画像１０７が近似
ブロック探索部４に出力される。この時の変換処理の具
体例については、後で詳述する。近似ブロック探索部４
では、第１のブロック画像１０１と前記変換後のブロッ
ク画像１０７との間でマッチングを取り、両者の誤差が
最小となるブロック画像を探索し、選択する。この時に
得られたブロック番号１０３と変換パラメータ１０８
は、符号化・多重化部において、各々符号化（例えばハ
フマン符号化）された後、得られた符号語を多重化し
て、符号化器の出力として送出する。

【００４５】次に、第１の特徴量抽出部５、及び第２の
特徴量抽出部６での動作の具体例について、図７、図８
及び図９を用いて説明する。ここで、図７はＮ×Ｎのサ
イズのブロックをｋ×ｋのサブブロックに分割した状態
を示す図であり、図８は第２の特徴量抽出部６での動作
を説明するためのフローチャート、図９は第１の特徴量
抽出部５での動作を説明するためのフローチャートであ
る。

【００４６】先ず、上記第２のブロック生成部２で作ら
れた第２のブロックの画像情報１０２のドメインブロッ
クを、例えばＮ×Ｎのサイズのブロックとするとき、図
８の最初のステップＳ５００でこのＮ×Ｎのサイズのド
メインブロックを入力する。次のステップＳ５０１で
は、図７に示すように、Ｎ×Ｎのサイズのブロックを縦
横共にｋ×ｋのサブブロックに分割する。次のステップ
Ｓ５０２では、分割された各サブブロック毎に、輝度値
の平均値を算出する。従って、上記Ｎ×Ｎのサイズのブ
ロックは、ｋ² 個の平均値を持つことになるので、これ
をベクトル表現すれば、ｋ² 次元のベクトルデータｄ_i
（０≦ｉ≦ｋ²−１）を有することになる。図８のステ
ップＳ５０３においては、上記Ｎ×Ｎのサイズのドメイ
ンブロックのベクトルデータｄ_i（０≦ｉ＜ｋ²）を算出
している。従って、上記第２の特徴量抽出部６で求めら
れた上記第２のブロックの特徴量１０６は、このベクト
ルデータｄ_i に他ならない。次に、ステップＳ５０４に
おいて、上記第２のブロックの特徴量１０６であるベク
トルデータｄ_i と、上記第２のブロック画像情報１０２
であるドメインブロックの画像・位置情報とを多重化
し、上記画像メモリ部３内に記憶する。次のステップＳ
５０５では、画面を構成する全てのドメインブロックに
ついて上述の処理が終了したか否かを判別し、ＮＯのと
きは上記ステップＳ５００に戻り、ＹＥＳのときは処理
を終了する。以上が、上記第２のブロック生成部２及び
第２の特徴量抽出部６での動作である。なお、上記具体
例では、各サブブロックの特徴量を表すためにそれぞれ
のサブブロックの平均値を用いたが、例えば分散や標準
偏差等の統計量を用いてもよい。

【００４７】次に、上記第１のブロック生成部１及び第
１の特徴量抽出部５での動作について、図９のフローチ
ャートを参照しながら説明する。この具体例では、上記
第１のブロック生成部１で生成された第１のブロック画
像情報のレンジブロックのサイズを例えばＭ×Ｍとして
おり、図９の最初のステップＳ５１０でこのＭ×Ｍのサ
イズのレンジブロックを入力し、ステップＳ５１１で、
上記ドメインブロックの場合と同様にｋ×ｋのサブブロ
ックに分割する。次のステップＳ５１２では、各サブブ
ロック毎に例えば輝度の平均値を算出し、ステップＳ５
１３で、該レンジブロックのベクトルデータｒ_i（０≦
ｉ＜ｋ²）を算出する。次に、ステップＳ５１４におい
て、上記画像メモリ部３に記憶されている上述のドメイ
ンブロックのベクトルデータｄ_i（０≦ｉ＜ｋ²）の中か
ら、ｒ_i ＝ｄ_i（for all ｉ：０≦ｉ≦ｋ²−１）となる全てのドメインブロックを抽出する。抽出された
ドメインブロックは、上記制御部１５から読み出された
情報１１０に従って、上記候補ドメインブロックを１個
ずつ読み出し、ブロック画像情報１０４を画像変換・生
成部７に出力する。ステップＳ５１５では、上で抽出し
た全てのドメインブロックと現在のレンジブロックとの
間で近似度を測定し、最も近いドメインブロックを最終
的に選択している。また、最後のステップＳ５１６で
は、処理すべき次のレンジブロックがあるか否かを判別
し、ＹＥＳのときは上記ステップＳ５１０に戻り、ＮＯ
のときは処理を終了している。

【００４８】以上のような処理により、ドメインブロッ
ク、レンジブロックのブロックサイズによらず、特徴量
となるベクトルデータの次元数が共通しているので、処
理が高速に実行できるという利点がある。また、全ての
ドメインブロックを総当たりで探索して最も近似度の高
いものを探索するのに比べて、計算時間の短縮が実現で
きることは明らかである。

【００４９】他方、より単純な手法で特徴量を抽出する
手法も考えられる。この場合には、処理回路がより簡素
になるという利点がある。例えば、入力ブロックを均等
に４分割して、生成された４つのサブブロックをＡ，
Ｂ，Ｃ，Ｄとし、これら４つの各サブブロックのいわゆ
るアクティビティをそれぞれ算出する。このアクティビ
ティには、前述の画素値の分散値を用いてもよい。続い
て、得られた４つのアクティビティ値の大小関係で番号
付けを行い、各サブブロックＡ，Ｂ，Ｃ，Ｄに、１，
２，３，４の番号のいずれかをそれぞれ割り当てる。こ
こでは、ブロックの特徴量は、サブブロックＡ，Ｂ，
Ｃ，Ｄの順に並べた上記番号とし、これを同ブロックの
クラスと定義する。例えば、アクティビティ値が大きい
順にＢ，Ａ，Ｃ，Ｄとなる場合には、サブブロックＡ，
Ｂ，Ｃ，Ｄの各番号は２，１，３，４となるから、上記
クラスの値（クラス番号ともいう）は「２１４３」とな
る。

【００５０】このように入力ブロックを４つのサブブロ
ックに分割する場合には、総クラス数は、４つの番号の
順列を求めることに他ならず、₄Ｐ₄＝２４（通り）にな
る。なお、この場合には、ブロックサイズに依らず全て
のブロックに対して同一の手法で特徴量を抽出すること
ができるという利点がある。また、上述のようにして得
られたクラス番号を可変長符号化することで、情報量削
減ができることは明らかである。

【００５１】再び図５に戻って、この図５に示す本発明
の第４の実施の形態は、上記図６に示す画像の反復変換
符号化装置の構成に、符号化効率を高める目的でさらに
ベクトル量子化部１１及びコードブック８を接続したも
のである。

【００５２】すなわち、原画像１００を入力した第２の
ブロック生成部２では、所定のブロックサイズに画面を
分割し生成された第２のブロック画像１０２を出力す
る。第２の特徴量抽出部６では、前記実施の形態１で示
した手法に従って第２の特徴量１０６を抽出、出力す
る。画像メモリ部３では、前記第２のブロック画像１０
２と第２の特徴量１０６とを多重化して記憶する。そし
てこの一連の動作を原画像１００を構成するすべてのブ
ロックに対して行う。その結果、画像メモリ部３には１
画面分の第２のブロック画像１０２と第２の特徴量１０
６とが多重化されて記憶されている。１画面分のブロッ
ク画像の書き込み終了後、第１のブロック生成部１にて
順次生成された第１のブロック画像１０１は、第１の特
徴量抽出部５に入力して、上記図６の反復変換符号化装
置で説明した手法に従って第１の特徴量１０５を抽出
し、制御部１５に出力する。制御部１５では、第１のブ
ロック画像の特徴量１０５と読み出し許可信号を多重化
した情報１１０を画像メモリ部３に出力して、第１の特
徴量１０５と同じ特徴量を持つ第２のブロック画像情報
１０４を画像メモリ部３から読み出し、画像変換・生成
部７に出力する。画像変換・生成部７では、ブロック画
像情報１０４に対して、所定の回転・並進・拡大・縮小
等の変換処理が施され、変換後のブロック画像１０７が
近似ブロック探索部４に出力される。近似ブロック探索
部４では、第１のブロック画像１０１と前記変換後のブ
ロック画像１０７との間でマッチングを取り、両者の誤
差が最小となるブロック画像を探索し、選択する。この
時に得られたブロック番号１０３と変換パラメータ１０
８は、符号化・多重化部において、各々符号化された
後、得られた符号語を多重化して、符号化器の出力とし
て送出する。

【００５３】ベクトル量子化部１１は、前記第１のブロ
ック画像１０１を入力して、コードブックに記憶された
量子化代表ベクトルの中から最小歪みを与えるベクトル
を選択して、この結果量子化代表ベクトルのブロック画
像１３１、及びインデックス１３２を出力する。選択部
１０では、ベクトル量子化によるブロック画像１３１と
反復変換符号化によるブロック画像１３５とを比較し
て、より第１のブロック画像１０１に近い方を選択し、
選択情報１３０を符号化・多重化部９に出力する。

【００５４】次に、本発明に係る第５の実施の形態とな
る画像の反復変換符号化装置について、図１０を参照し
ながら説明する。この図１０に示す第５の実施の形態の
反復変換符号化装置は、前述した図５の第４の実施の形
態の構成に、前記図４の第３の実施の形態と同様に、第
１のブロック再分割部３０、及び第２のブロック再分割
部３１を設けたものであり、他の構成は前述した実施の
形態と同様である。

【００５５】この第５の実施の形態の基本動作は、前記
第４の実施の形態と同様であり、差異は、２つのブロッ
ク再分割部を接続したことにより、第１のブロック生成
部１、第２のブロック生成部２で生成された各々のブロ
ック画像を、前記実施の形態４で述べた所定の処理に従
い、さらにサブブロックに再分割する。これにより符号
化画質を高める。なお、再分割されたサブブロック画像
のベクトル量子化の動作については、前記図４の第３の
実施の形態で既に述べた手法と同様に行えばよい。

【００５６】以上説明したような画像の反復変換符号化
装置や復号化装置の具体的な応用例としては、ディジタ
ルビデオディスク、画像のデータベース、インターネッ
ト上での画像のダウンロードを目的とした画像圧縮・伸
長器、または同方式を実現したソフトウェアモジュール
などが挙げられる。

【００５７】なお、本発明は上述した実施の形態のみに
限定されるものではなく、例えば、反復変換符号化以外
の他の（第２の）符号化方式としてベクトル量子化を挙
げているが、この他、ＤＣＴ等を用いた直交変換符号化
や、適応符号化等の種々の符号化方式が採用できること
は勿論である。

【００５８】

【発明の効果】本発明によれば、入力画像を第１、第２
のブロックにそれぞれ分割する第１、第２のブロック生
成手段と、少なくとも上記第２のブロック画像が記憶さ
れる画像メモリと、上記画像メモリから読み出された上
記第２のブロック画像に所定の変換処理を施す画像変換
・生成手段と、上記第１のブロック生成手段で生成され
た第１のブロック画像に最も近い上記画像変換・生成手
段からのブロック画像を探索する近似ブロック探索手段
と、上記第１のブロック生成手段で生成された第１のブ
ロック画像に対して反復変換符号化とは異なる第２の符
号化処理を施す第２の符号化処理手段と、上記近似ブロ
ック探索手段から得られたブロック画像と、上記第２の
符号化処理手段から得られたブロック画像とを比較し
て、より上記第１のブロック画像に近い方を選択する選
択手段と、上記近似ブロック探索手段からのブロック番
号及び上記画像変換・生成手段からの変換パラメータ
と、上記第２の符号化処理手段からの第２の符号化出力
との少なくとも一方を符号化・多重化する符号化・多重
化手段とを有して構成することにより、反復変換符号化
のみでは符号化画質が低い場合でも、ベクトル量子化等
の第２の符号化処理手段を反復変換符号化に組み合わ
せ、両者を適応的に選択することで、全体の符号化効率
を向上させることができる。

【００５９】また、上記２つのブロック生成手段にブロ
ック再分割部を接続する構成とすることにより、入力画
像の部分的な性質に応じてブロック画像の再分割を行
い、得られたサブブロック画像毎に反復変換符号化を行
うことができ、その結果、符号化画像の画質を向上させ
ることができる。

【００６０】さらに、画像変換・生成部に、回転・並進
・拡大・縮小等の一連の変換処理を行うアフィン変換部
を内蔵させたので、処理系を簡素化して、変換処理を高
速に実現することができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態となる画像の反復変
換符号化装置の概略構成を示すブロック図である。

【図２】ドメインブロックとレンジブロックとの間の写
像変換を示す図である。

【図３】本発明の第２の実施の形態となる画像の反復変
換復号化装置の概略構成を示すブロック図である。

【図４】本発明の第３の実施の形態となる画像の反復変
換符号化装置の概略構成を示すブロック図である。

【図５】本発明の第４の実施の形態となる画像の反復変
換符号化装置の概略構成を示すブロック図である。

【図６】本発明の第４の実施の形態の説明に供する画像
の反復変換符号化装置の概略構成を示すブロック図であ
る。

【図７】Ｎ×Ｎサイズのブロックをｋ×ｋサイズのサブ
ブロックに分割した状態を示す図である。

【図８】ドメインブロックの特徴量抽出の動作手順を説
明するためのフローチャートである。

【図９】レンジブロックの特徴量抽出及び画像メモリ部
からの読み出しの動作手順を説明するためのフローチャ
ートである。

【図１０】本発明の第５の実施の形態となる画像の反復
変換符号化装置の概略構成を示すブロック図である。

【図１１】従来の画像の反復変換符号化装置の構成の一
例を示すブロック図である。

【図１２】従来の画像の反復変換復号化装置の構成の一
例を示すブロック図である。

【符号の説明】

１第１のブロック生成部、２第２のブロック生成
部、３画像メモリ部、４近似ブロック探索部、
５第１の特徴量抽出部、６第２の特徴量抽出
部、７画像変換・生成部、８コードブック、
９符号化・多重化部、１０選択部、１１ベク
トル量子化部、１２ベクトル逆量子化部、１５
制御部、２１復号化・多重化分離部、２２変換
元ブロック再現部、２３制御部、２４初期画像
入力部、２５第２のスイッチ、２６第１のスイッ
チ、２７第３のスイッチ、３０第１のブロック
分割部、３１第２のブロック分割部

Claims

【特許請求の範囲】

【請求項１】入力画像を第１、第２のブロックにそれ
ぞれ分割する第１、第２のブロック生成手段と、少なくとも上記第２のブロック画像が記憶される画像メ
モリと、上記画像メモリから読み出された上記第２のブロック画
像に所定の変換処理を施す画像変換・生成手段と、上記第１のブロック生成手段で生成された第１のブロッ
ク画像に最も近い上記画像変換・生成手段からのブロッ
ク画像を探索する近似ブロック探索手段と、上記第１のブロック生成手段で生成された第１のブロッ
ク画像に対して反復変換符号化とは異なる第２の符号化
処理を施す第２の符号化処理手段と、上記近似ブロック探索手段から得られたブロック画像
と、上記第２の符号化処理手段から得られたブロック画
像とを比較して、より上記第１のブロック画像に近い方
を選択する選択手段と、上記近似ブロック探索手段からのブロック番号及び上記
画像変換・生成手段からの変換パラメータと、上記第２
の符号化処理手段からの第２の符号化出力との少なくと
も一方を符号化・多重化する符号化・多重化手段とを有
することを特徴とする画像の反復変換符号化装置。
【請求項２】上記第２の符号化処理手段は、ベクトル
量子化手段とそれに付随するコードブックとを有するも
のであり、上記第２の符号化出力は量子化インデックス
であることを特徴とする請求項１記載の画像の反復変換
符号化装置。
【請求項３】上記２つのブロック生成手段にそれぞれ
ブロック再分割手段を備えたことを特徴とする請求項１
記載の画像の反復変換符号化装置。
【請求項４】上記画像変換・生成手段は、回転、並
進、縮小の少なくとも１つを含む一連の変換処理を行う
アフィン変換手段を内蔵したことを特徴とする請求項１
記載の画像の反復変換符号化装置。
【請求項５】入力画像を第１、第２のブロックにそれ
ぞれ分割する第１、第２のブロック生成工程と、上記第２のブロック画像とその画像の特徴量とを画像メ
モリに記憶する工程と、上記画像メモリから読み出された上記第２のブロック画
像に所定の変換処理を施す画像変換・生成工程と、上記第１のブロック生成工程で生成された第１のブロッ
ク画像に最も近い上記画像変換・生成手段からのブロッ
ク画像を探索する近似ブロック探索工程と、上記第１のブロック生成工程で生成された第１のブロッ
ク画像に対して反復変換符号化とは異なる第２の符号化
処理を施す第２の符号化処理工程と、上記近似ブロック探索工程にて得られたブロック画像
と、上記第２の符号化処理工程にて得られたブロック画
像とを比較して、より上記第１のブロック画像に近い方
を選択する選択工程と、上記近似ブロック探索工程から得られるブロック番号及
び上記画像変換・生成工程から得られる変換パラメータ
と、上記第２の符号化処理工程から得られる第２の符号
化出力との少なくとも一方を符号化・多重化する符号化
・多重化工程とを有することを特徴とする画像の反復変
換符号化方法。
【請求項６】多重化された符号語を各符号語に分離し
て別々に復号化を行う復号化・多重化分離手段と、選択情報に従って異なる第１、第２の復号化処理手段に
切り替えを行い、制御信号を送出する第１のスイッチ
と、ブロック番号を元に変換元ブロックを再現し所定の位置
にあるブロックを再現する変換元ブロック再現手段と、得られた第２の符号化情報から画像ブロックを復号する
第２の復号化処理手段と、復号化ループの末端部にあり、ループを回る回数をカウ
ントしていて、所定回数回った場合には、ループを抜け
て最終的な復号化ブロック画像を出力する制御手段と、初期画像のブロック画像、またはループ内の画像メモリ
部からの出力であるブロック画像を選択する第２のスイ
ッチと、選択情報に従って復号ブロック画像を選択する第３のス
イッチと、第３のスイッチで選択されたブロック画像を
１画面分記憶する画像メモリ部とを備えたことを特徴と
する画像の反復変換復号化装置。
【請求項７】上記第２の復号化処理手段は、得られた
量子化インデックスに相当するブロック画像をコードブ
ックから読み出し、ベクトル逆量子化画像ブロックを出
力するベクトル逆量子化手段であることを特徴とする請
求項６記載の画像の反復変換復号化装置。
【請求項８】上記画像変換・生成手段は、回転、並
進、縮小の少なくとも１つを含む一連の変換処理を行う
アフィン変換手段を内蔵したことを特徴とする請求項６
記載の画像の反復変換復号化装置。