JP2000353961A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 例えばフラクタル符号化方式等を利用した画
像処理装置であって、効率よく符号化および復号化を行
うとともに、使用する資源を減少させた画像処理装置を
提供する。 【解決手段】 入力された画像データを符号化対象ブロ
ックライン分割部１で符号化対象ブロックラインに分割
して画像バッファ２に格納する。符号化対象ブロック分
割部３は、符号化対象ブロックに順次分割する。参照ブ
ロック抽出部４は、画像バッファ２から参照ブロックを
取り出し、アフィン変換部５でアフィン変換して照合パ
ターンを生成する。生成された照合パターンと符号化対
象ブロックを比較し、両者の誤差が最も小さい照合パタ
ーンをパターン選択部６で選択する。そして、選択され
た照合パターンに対して行ったアフィン変換の情報をア
フィン変換情報符号化部７で符号化して符号バッファ８
に格納し、出力する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データ、特に
デジタル静止画像データの圧縮符号化および復号化処理
を行う画像処理装置に関するものである。

【０００２】

【従来の技術】従来より、画像データの符号化に関して
種々の方式が提案されている。その一つに、画像データ
を、所定数の画素を含むブロックに分割して、各ブロッ
クの画素パターンと適合するパターンのインデックスを
符号とする方法がある。代表的な例として、画像ベクト
ル量子化方式やフラクタル画像符号化方式が挙げられ
る。画像ベクトル量子化方式は、原画像データとは独立
した典型的なパターンを予めコードブックに登録してお
き、各ブロックの画素パターンと適合したコードブック
のパターンのインデックスを符号とするものである。ま
た、フラクタル画像符号化方式は、原画像データから切
り出した領域を変形変換した写像の中で各ブロックの画
素パターンと適合した写像の情報を符号化するものであ
る。

【０００３】このうちのフラクタル画像符号化方式をよ
り厳密に定義すると、『符号化対象領域と近似可能な、
参照領域のアフィン（Ａｆｆｉｎｅ）変換写像を探し出
し、その参照領域に対して行なったアフィン変換の内容
を符号化対象領域の符号とする画像符号化方式』という
ことになる。ここで、符号化対象領域は、画像内におい
て重複しないように分割され、レンジ（Ｒａｎｇｅ）ブ
ロックと呼ばれる。以下の説明では、符号化対象ブロッ
ク（復号化の際には復号化対象ブロック）と呼んでい
る。また参照領域は、画像内の任意の領域が設定され、
ドメイン（Ｄｏｍａｉｎ）ブロックと呼ばれる。以下の
説明では、参照ブロックと呼んでいる。さらにアフィン
変換とは、一次変換（＝拡大・縮小＋回転＋線対称）と
平行移動を組み合わせた変換のことである。なお、一次
変換の拡大・縮小について、各軸（画像の場合には縦、
横および画素値）の拡大・縮小比率が異なっていてもか
まわない。ただしフラクタル画像符号化方式では、基本
的には縮小方向のみの変換となる。

【０００４】フラクタル画像符号化方式の詳細について
は、例えば、井田孝，駄竹健志，「フラクタルを利用し
た画像の符号化」，画像符号化シンポジウム ＰＣＳＪ
９１，ｐｐ．１４９−１５２，１９９１、徳永隆治，
「フラクタル」，ジャストシステム，１９９３、特開平
６−９８３１０号公報や、Ｍａｒｋ ｎｅｌｓｏｎ，Ｊ
ｅａｎＬｏｕｐ Ｇａｉｌｌｙ，「Ｔｈｅ Ｄａｔａ
Ｃｏｍｐｒｅｓｓｉｏｎ Ｂｏｏｋ， Ｓｅｃｏｎｄ
Ｅｄｉｔｉｏｎ」，Ｍ＆Ｔ Ｂｏｏｋｓ，１９９６等で
述べられている。

【０００５】フラクタル画像符号化では、各符号化対象
ブロックの符号は対応する参照ブロックに対するアフィ
ン変換内容の情報しか持たず、符号化対象ブロック内の
画素数等による符号量の増減はない。そのため、符号化
対象ブロックを大きく取れば、その分だけ直接的に符号
化効率が向上し、ＪＰＥＧ等に代表される従来の符号化
方式では得られない極めて高い符号化効率を得ることが
できる。

【０００６】一般に、画像データはデータ量が非常に多
い。例えば、Ａ４サイズの文書を４００ｄｐｉで読み取
った場合、画素数は３，０００×４，０００前後にもな
る。処理に必要な資源を現実的な規模に抑えるために、
所定数の画素を含むブロックに分割して、ブロックごと
に独立して符号化を行うのが一般的である。

【０００７】しかし、フラクタル画像符号化方式では、
各符号化対象ブロックに適合する参照ブロックのアフィ
ン変換写像を探し出さなくてはならない。そのため、従
来の符号化処理においては、画像データ全体をバッファ
に展開して、展開した画像データの中から逐次参照ブロ
ックを切り出してアフィン変換し、符号化処理に用いて
いる。上述のように画像データのデータ量は非常に多
く、その画像データ全体をバッファに展開して処理を行
うためには、膨大な資源が必要となる。そのため、一般
的な機器で使用するのには、現実的な処理規模ではなく
なってしまうという問題がある。

【０００８】このような問題に対し、従来よりいくつか
の対策が考えられている。例えば特開平８−２１４１６
９号公報には、画像データ全体を参照する前に、符号化
対象ブロックを包含する参照ブロックを設定して似通っ
ているか否かを判定し、似通っていればその参照ブロッ
クを最適ブロックとする技術が記載されている。これに
より、符号化対象ブロックが、その符号化対象ブロック
を包含する参照ブロックに似通っている場合に限り、高
速に符号化を行うことができる。しかし、この条件に適
合しない符号化対象ブロックについては、従来と同様に
画像データ全体を参照することになる。

【０００９】また、例えば特開平９−３７０８２号公報
には、予めいくつかの特定パターンを用意しておき、そ
の特定パターンと符号化対象ブロックとの照合を先に行
うことによって、画像データ全体との照合を減らし、効
率的に符号化を行う技術が記載されている。しかしこの
場合も、特定パターンと符号化対象ブロックが類似して
いない場合には、やはり従来と同様に、画像データ全体
を参照することになる。

【００１０】さらに、例えば特開平９−５１５３９号公
報には、入力画像を複数の検索領域に分けて各々に順位
付けを行い、順位の高い検索領域から順に選択し、選択
した検索領域内の参照ブロックの中に、アフィン変換写
像との誤差が所定の閾値よりも小さいものがある場合
に、誤差の最も小さい参照ブロックから符号を作成する
技術が記載されている。これによって、より早く各符号
化対象ブロックに適合するアフィン変換写像を探し出す
ことができる。しかし、符号化処理に必要な資源につい
ては考慮されておらず、処理規模そのものは従来の処理
方法とは変わらない。

【００１１】また上述のように画像データ全体の参照ブ
ロックから、アフィン変換写像との誤差が所定の閾値よ
りも小さいものを探索するため、画像データが大きくな
ると、距離が離れた符号化対象ブロックと参照ブロック
が対応付けられることもある。このように符号化対象ブ
ロックと参照ブロックの距離が離れると、アフィン変換
内容の情報のうち、平行移動変換の記述に必要な符号量
が増加する。そのため、符号化効率が低下し、従来の符
号化方式と変わらないか、従来の符号化方式よりも低い
符号化効率となる可能性が出てくる。この課題に対して
は、上記の文献、すなわち特開平８−２１４１６９号公
報、特開平９−３７０８２号公報や、特開平９−５１５
３９号公報に記載されている技術でも解決することはで
きない。

【００１２】

【発明が解決しようとする課題】本発明は、上述した事
情に鑑みてなされたもので、画像データをブロックに分
割し、各ブロックの画素パターンと適合するパターンの
インデックスを符号とする符号化方式を利用した画像処
理装置であって、効率よく符号化処理および復号化処理
を行うとともに、使用する資源を減少させた画像処理装
置を提供することを目的とするものである。

【００１３】

【課題を解決するための手段】本発明は、画像データを
所定数の画素を含むブロックに分割して各ブロックの画
素パターンと適合するパターンのインデックスを符号と
する画像符号化手法、特にフラクタル画像符号化方式を
用いて符号化する画像処理装置であって、入力された画
像データを符号化対象ブロックラインに分割し、その符
号化対象ブロックラインの中で、各符号化対象ブロック
と、参照ブロックのアフィン変換したパターンとの照合
を行い、照合パターンのうち符号化対象ブロックの画素
パターンに対して最も誤差の小さいもしくは所定の誤差
以内の照合パターンを選択し、選択された照合パターン
を生成するために行ったアフィン変換の情報を符号とし
て出力するものである。

【００１４】また、このようにして符号化された符号デ
ータを復号化する画像処理装置であって、任意の画像デ
ータを復号化対象ブロックラインに分割し、その復号化
対象ブロックラインの中で、各復号化対象ブロックにつ
いて、符号データからアフィン変換の情報を抽出し、得
られたアフィン変換の情報からアフィン変換を行うべき
参照ブロックを取り出し、その参照ブロックに対してア
フィン変換を行って復号パターンを生成して復号化対象
ブロックに当てはめる処理を再帰的に実行するものであ
る。

【００１５】このように、処理対象を画像データ全体で
はなく、符号化対象ブロックラインあるいは復号化対象
ブロックラインとしているので、画像データの展開用バ
ッファなどの資源を減少させ、また照合に要する処理量
も低減でき、効率よく符号化及び復号化の処理を行うこ
とができる。また、画像データが大きくなっても、分割
された符号化対象ブロックラインあるいは復号化対象ブ
ロックラインの範囲内で符号化対象ブロックと参照ブロ
ックを対応付けるので、符号化対象ブロックラインある
いは復号化対象ブロックラインの大きさを調節すれば距
離が大きく離れることなく符号化できる。そのため、ア
フィン変換の情報のうち平行移動変換の記述に自由度を
持たせることができ、要求される符号化効率で処理を行
うことが可能になる。

【００１６】また、符号化及び復号化の際に、符号化対
象ブロックラインあるいは復号化対象ブロックライン以
外から予備参照ブロックを取り出しておき、照合パター
ンを生成したり符号パターンを生成することができる。
よく参照されるブロックを予備参照ブロックとすること
により、符号化及び復号化処理を高速化することができ
る。特に、パターンの出現頻度に基づいて予備参照ブロ
ックを選択することにより、予備参照ブロックを照合パ
ターンとして使用する頻度が高まり、処理をさらに高速
化することができる。また、パターンの種別、例えばエ
ッジの有無やエッジの方向などによって予備参照ブロッ
クを選択することにより、復号化した画像におけるエッ
ジを保存し、より鮮明な画像を再現することができる。

【００１７】

【発明の実施の形態】図１は、本発明の画像処理装置の
第１の実施の形態を示すブロック図である。図中、１は
符号化対象ブロックライン分割部、２は画像バッファ、
３は符号化対象ブロック分割部、４は参照ブロック抽出
部、５はアフィン変換部、６はパターン選択部、７はア
フィン変換情報符号化部、８は符号バッファである。こ
の第１の実施の形態では、入力された画像データをフラ
クタル画像符号化方式によって符号化し、符号データを
出力する場合の一構成例を示している。

【００１８】符号化対象ブロックライン分割部１は、入
力画像データから符号化対象となる符号化対象ブロック
ラインを切り出す。符号化対象ブロックラインは、複数
の符号化対象ブロックを含んでいる。

【００１９】画像バッファ２は、符号化対象ブロックラ
インを格納しておくためのバッファである。符号化対象
ブロックラインは入力画像データの一部であるため、入
力画像データを格納するよりも少ない容量のバッファで
構成することができる。

【００２０】符号化対象ブロック分割部３は、符号化対
象ブロックラインから、符号化の対象となる符号化対象
ブロックを切り出す。符号化対象ブロックは、所定数の
画素を有しており、それぞれ重ならない領域として切り
出される。

【００２１】参照ブロック抽出部４は、符号化対象ブロ
ックラインから参照ブロックを取り出す。参照ブロック
は、符号化対象ブロック以上の大きさの領域として取り
出される。

【００２２】アフィン変換部５は、取り出された参照ブ
ロックに対して必要なアフィン変換を施し、照合パター
ンを生成する。このアフィン変換部５は、照合パターン
生成手段として機能する。

【００２３】パターン選択部６は、符号化対象ブロック
分割部３で切り出した符号化対象ブロックと、アフィン
変換部５でアフィン変換を施して得られた参照パターン
とを比較して、誤差が最も小さいもしくは所定の誤差に
収まっている参照パターンを選択する。

【００２４】アフィン変換情報符号化部７は、パターン
選択部６によって選択された照合パターンに施されたア
フィン変換の情報を符号データとして出力する。

【００２５】符号バッファ８は、アフィン変換情報符号
化部７で得られた符号データを納めておくためのバッフ
ァである。なお、この符号バッファ８を設けず、アフィ
ン変換情報符号化部７から符号データを直接出力しても
よい。

【００２６】図２は、本発明の画像処理装置の第１の実
施の形態における動作の一例を示すフローチャート、図
３は、同じく動作の一例の説明図である。Ｓ１０１にお
いて画像データが入力されると、Ｓ１０２において、符
号化対象ブロックライン分割部１は、１つの符号化対象
ブロックラインに相当する画像データを画像バッファ２
に格納する。図３に示すように、符号化対象ブロックラ
インは画像データの一部でよく、複数の符号化対象ブロ
ックで構成される領域とするとよい。すなわち符号化対
象ブロックラインは、Ｍ×Ｎ個の符号化対象ブロックで
構成される大きさの領域とするとよい。なお、画像デー
タの縦横の画素数が１つの符号化対象ブロックの縦横の
画素数で割り切れない場合には、ある符号化対象ブロッ
クラインあるいはすべての符号化対象ブロックラインに
おいて画素が不足する。このような場合には、所定の画
素値の画素を付加したり、あるいは画像データの所定の
画素を複写して埋めておくとよい。

【００２７】符号化対象ブロックラインが画像バッファ
２に格納されたら、Ｓ１０３において、符号化対象ブロ
ック分割部３は、１つの符号化対象ブロックに相当する
画素データ、例えば、８×８画素を画像バッファ２から
取り出す。図３（Ｂ）では各矩形が順次符号化対象ブロ
ックとなる。

【００２８】一方、この符号化対象ブロックに対応した
パターンを見つけるために、Ｓ１０４において、参照ブ
ロック抽出部４は、画像バッファ２から参照ブロックの
画素データ、例えば、１６×１６画素を取り出し、Ｓ１
０５において、アフィン変換部５で参照パターンにアフ
ィン変換を施し、照合パターンを生成する。図３（Ｂ）
では４マス分として示している。

【００２９】ここでアフィン変換は、空間要素（縦軸、
横軸の座標）に対するものと、輝度要素（画素値）とに
分けられる。空間要素に対するアフィン変換としては、
縮小、回転、線対称と平行移動がある。しかし参照ブロ
ックの形や大きさが固定であれば縮小の比率は一意に決
まり、平行移動に関しても符号化対象ブロックと参照ブ
ロックの位置によって決まる。そのため、参照ブロック
の空間要素に対する処理は回転と線対称変換のみにな
る。さらに、参照ブロックをアフィン変換した後の照合
パターンの形状は、符号化対象ブロックの形状と等しく
ならないといけないので、符号化対象ブロックの縦横の
画素数が等しい場合、アフィン変換は回転４方向、線対
称４方向の変換となり、照合パターンは計８種類とな
る。輝度要素は一つの値しか持たない要素の集合なの
で、アフィン変換は移動と縮小、反転になる。カラー画
像については色成分ごとに画像データを構成すれば、１
つの色成分については空間要素と輝度要素のアフィン変
換となる。

【００３０】Ｓ１０６において、パターン選択部６は、
Ｓ１０３で取り出した符号化対象ブロックと、Ｓ１０５
で生成した照合パターンとの比較を行う。両者の誤差が
所定値以下であるか否かを判定し、誤差が所定値以下で
あればそのときの照合パターンを選択し、Ｓ１０７へ進
む。誤差が所定値以下でない場合、その誤差が今までで
最も小さい場合にはその照合パターンを一時的に記憶し
ておき、Ｓ１０５へ戻る。Ｓ１０５において、別のアフ
ィン変換を施した照合パターンを生成し、Ｓ１０６にお
ける判定を行う。８種類のアフィン変換を施した照合パ
ターンのすべてにおいて、その誤差が所定値以下となら
なかった場合にも、Ｓ１０７に進む。

【００３１】Ｓ１０７において、誤差が所定値以下とな
ったか、あるいは、すべての参照ブロックについて判定
を行ったか否かを判定する。まだ誤差が所定値以下とな
った照合パターンが発見できず、まだ参照ブロックが残
っている場合には、Ｓ１０４へ戻り、別の参照ブロック
を取り出して、Ｓ１０５，Ｓ１０６の処理を行う。

【００３２】符号化対象ブロックラインから抽出できる
すべての参照ブロックについて、アフィン変換を施した
照合パターンと符号化対象ブロックとの比較を行った結
果、誤差が所定値以下となった照合パターンが見つから
なかった場合には、Ｓ１０６からＳ１０５へ戻る際に一
時的に記憶しておいた照合パターンを選択する。この照
合パターンが、誤差が最も小さい照合パターンである。

【００３３】符号化対象ブロックに対して、誤差が所定
値以下もしくは誤差が最も小さい照合パターンが得られ
たならば、Ｓ１０８において、アフィン変換情報符号化
部７は、この照合パターンを生成する際に参照パターン
に対して行ったアフィン変換の内容を符号化し、符号バ
ッファ８に格納する。ここで、符号化するアフィン変換
の内容は、空間要素に対する平行移動の情報として参照
ブロックの絶対座標または符号化対象ブロックとの相対
座標、回転と線対称変換の情報、輝度要素に対する移動
の情報、縮小と反転の情報である。

【００３４】平行移動の情報として参照ブロックの絶対
座標の情報を採用する場合、その情報は、例えば、符号
化対象ブロックラインが２５６×２５６画素の場合で最
大１６ビットのデータである。実際には間引くため符号
量はもっと少なくなる。また、平行移動の情報として符
号化対象ブロックとの相対座標の情報を採用する場合に
は、例えば、符号化対象ブロックラインが２５６×２５
６画素の場合で最大１８ビットのデータである。実際に
は間引いたり可変長符号化を用いるため符号量はもっと
少なくなる。回転と線対称変換の情報としては、上述の
ようにアフィン変換は回転４方向、線対称４方向の計８
種類であるから、これを表すためには３ビットのデータ
でよい。

【００３５】輝度要素に対する移動の情報は、例えば１
画素８ビットの場合、最大９ビットのデータである。実
際には量子化するため、符号量はもっと少なくなる。ま
た縮小と反転の情報は、例えば１画素８ビットの場合、
最大９ビットのデータである。この場合も、実際には量
子化するため、符号量はもっと少なくなる。

【００３６】このようにして、１つの符号化対象ブロッ
クについての処理を終える。Ｓ１０９において、画像バ
ッファ２に格納された符号化対象ブロックライン内のす
べてのブロックについて処理を終えたか否かを判定し、
未処理のブロックが存在する場合にはＳ１０３に戻って
未処理のブロックについての処理を行う。

【００３７】画像バッファ２に格納された符号化対象ブ
ロックライン内のすべてのブロックについて処理を終え
たら、Ｓ１１０において、すべての画像データについて
符号化処理を終えたか否かを判定する。未処理の部分が
残っている場合には、Ｓ１０２へ戻り、新たな符号化対
象ブロックラインを取り出して画像バッファ２に格納
し、その符号化対象ブロックラインについての符号化処
理を行う。

【００３８】すべての画像データについて符号化を終え
たら、Ｓ１１１において、符号バッファ８に格納されて
いる符号データを出力し、処理を終了する。

【００３９】このようにして、符号化対象ブロックライ
ンごとに画像バッファ２に格納し、この符号化対象ブロ
ックラインの範囲内で符号化対象ブロックと参照ブロッ
クをアフィン変換した照合パターンとの比較を行い、符
号化している。そのため、画像バッファ２は画像データ
をすべて格納しておく必要はなく、少ない記憶容量のメ
モリで実現することができる。また、参照ブロックを取
り出す範囲も符号化対象ブロックライン内であるので、
比較処理も格段に少なくなり、処理量を激減させること
ができる。そのため、効率よく符号化処理を行うことが
できるとともに、実用的な規模の回路で構成することが
可能になる。

【００４０】さらに、符号中には平行移動の情報として
参照ブロックの絶対座標あるいは相対座標を含むが、符
号化対象ブロックラインの範囲内での絶対座標あるいは
相対座標でよいため、画像データが大きくなってもこれ
らのデータ量を増加させないように構成することができ
る。そのため、効率のよい符号データを出力することが
できる。

【００４１】図４は、本発明の画像処理装置の第２の実
施の形態を示すブロック図である。図中、１１は符号バ
ッファ、１２は画像ファイル、１３は復号化対象ブロッ
クライン分割部、１４は画像バッファ、１５は復号化対
象ブロック分割部、１６はアフィン変換情報復号化部、
１７は復号パターン生成部、１８は復号パターン挿入
部、１９は復号画像バッファ、２０は復号画像ファイル
である。この第２の実施の形態は、上述の第１の実施の
形態において符号化した画像データ（符号データ）を復
号化し、もとの画像データを復元する画像処理装置を示
している。

【００４２】符号バッファ１１は、符号データを納めて
おくためのバッファである。復号化する符号データは、
一旦、この符号バッファ１１に格納される。

【００４３】画像ファイル１２は、元の画像と同じ大き
さの画像ファイルである。初期の内容は任意であり、符
号化処理を行って行く過程で順次更新されて行く。

【００４４】復号化対象ブロックライン分割部１３は、
画像ファイル１２から復号化の対象となる復号化対象ブ
ロックラインを切り出す。符号化対象ブロックライン
は、複数の符号化対象ブロックを含んだ領域として切り
出される。

【００４５】画像バッファ１４は、復号化対象ブロック
ラインを格納しておくためのバッファである。復号化対
象ブロックラインは画像ファイル１２の一部であるた
め、画像ファイル１２全体を格納するよりも少ない容量
のバッファで構成することができる。

【００４６】復号化対象ブロック分割部１５は、画像バ
ッファ１４に格納されている復号化対象ブロックライン
から、復号化の対象となる復号化対象ブロックを切り出
す。復号化対象ブロックは、所定数の画素を有してお
り、それぞれ重ならない領域として切り出される。

【００４７】アフィン変換情報復号化部１６は、符号バ
ッファ１１に格納されている符号データの中から必要な
アフィン変換情報を復号化する。これによって、復号化
対象ブロックに類似する参照ブロックに対して行ったア
フィン変換の情報が得られる。

【００４８】復号パターン生成部１７は、アフィン変換
情報復号化部１６で得られたアフィン変換の情報からア
フィン変換を行うべき参照ブロックを取り出し、取り出
した参照ブロックに対してアフィン変換を行って復号パ
ターンを生成する。

【００４９】復号パターン挿入部１８は、復号パターン
生成部１７で生成された復号パターンを、復号化対象ブ
ロックに対応する画像パターンとして復号画像バッファ
１９に挿入する。

【００５０】復号画像バッファ１９は、復号化された画
像を納めておくためのバッファである。復号化の処理は
復号化対象ブロックラインごとに行われるので、この復
号画像バッファ１９は復号化対象ブロックラインを格納
できる容量があればよい。復号化対象ブロックラインは
画像データの一部であるため、画像データ全体を格納す
るよりも少ない容量のバッファで構成することができ
る。

【００５１】復号画像ファイル２０は、復号化された画
像ファイルである。この復号画像ファイル２０は、画像
ファイル１２とともに、例えばディスク装置などの外部
の大容量記憶装置に記憶させておくことができる。な
お、この復号画像ファイル２０は、画像ファイル１２と
共用してもよい。

【００５２】図５は、本発明の画像処理装置の第２の実
施の形態における動作の一例を示すフローチャート、図
６は、同じく動作の一例の説明図である。Ｓ１２１にお
いて符号データが入力されると、入力された符号データ
は一旦、符号バッファ１１に格納しておく。

【００５３】Ｓ１２２において、元の画像データと同じ
大きさの画像ファイル１２（図６（Ａ）に示す復号対象
画像）を用意する。用意する画像ファイル１２の内容は
任意である。Ｓ１２３において、復号化対象ブロックラ
イン分割部１３は、画像ファイル１２を復号化対象ブロ
ックラインに相当する画像データに分割し、そのうちの
１つの復号化対象ブロックラインが画像バッファ１４に
格納される。図６に示すように、複数の符号化対象ブロ
ックで構成される。なお、元の画像データの縦横の画素
数が１つの復号化対象ブロックの縦横の画素数で割り切
れない場合には、画素が不足する復号化対象ブロックラ
インについて、所定の画素値の画素を付加したり、ある
いは画像データの所定の画素を複写して埋めておくとよ
い。なお、画像ファイル１２は任意の画像でよいので、
画像ファイル１２を用意するとき、復号化対象ブロック
の縦横の画素数で割り切れる大きさの画像データとして
用意しておくこともできる。

【００５４】Ｓ１２４において、復号化対象ブロック分
割部１５は、画像バッファ１４に格納されている復号化
対象ブロックラインから１ブロック分の復号化対象ブロ
ックを取り出す。

【００５５】Ｓ１２４で取り出した復号化対象ブロック
に対応したパターンを生成するために、Ｓ１２５におい
て、アフィン変換情報復号化部１６は、復号化対象ブロ
ックに対応した符号データを符号バッファ１１から取り
出し、復号化してアフィン変換の情報を復号パターン生
成部１７に渡す。Ｓ１２６において、復号パターン生成
部１７は、アフィン変換情報復号化部１６から渡された
アフィン変換の情報をもとに、画像バッファ１４からア
フィン変換の対象となった参照ブロックを取り出し、ア
フィン変換を施して復号パターンを生成する。Ｓ１２７
において、復号パターン挿入部１８は、Ｓ１２６で生成
した復号パターンを、Ｓ１２４で取り出した復号化対象
ブロックに対応した復号画像バッファ１９内の位置に挿
入する。

【００５６】Ｓ１２８において、復号化対象ブロックラ
イン内のすべての復号化対象ブロックについて処理を行
ったか否かを判定し、未処理の復号化対象ブロックが存
在する場合には、Ｓ１２４に戻って新たな復号化対象ブ
ロックを取り出し、新たな復号化対象ブロックに対する
復号パターンの生成処理を行う。

【００５７】復号化対象ブロックライン内のすべての復
号化対象ブロックについて処理を行ったら、Ｓ１２９に
おいて、復号画像バッファ１９内の復号パターンを復号
画像ファイル２０に書き出す。そしてＳ１３０におい
て、すべての復号化対象ブロックラインについての処理
を終えたか否かを判定し、未処理の復号化対象ブロック
ラインが残っている場合には、Ｓ１２３へ戻り、新たな
復号化対象ブロックラインを取り出して、その中の復号
化対象ブロックについての処理を行う。

【００５８】すべての復号化対象ブロックラインについ
ての処理を終えたら、Ｓ１３１において、以上の処理に
よって得られた復号画像ファイル２０の画像が収束して
いるか否かを判定する。例えば図６（Ｂ）に示すよう
に、復号化対象ブロックについて復号パターンを生成す
る際に、参照ブロックとしてまだ復号パターンを生成し
ていない画像領域を参照している場合、生成された復号
パターンは仮の画像である。このような仮の画像として
復号パターンが生成された画像部分がなくなったか否か
をＳ１３１で判定している。収束していない場合には、
Ｓ１３２において、復号画像ファイル２０の内容を画像
ファイル１２に例えばコピーし、上述の処理を再帰的に
繰り返す。もし、復号画像ファイル２０の画像が収束し
ていれば、Ｓ１３３において、復号画像ファイル２０を
出力して復号化の処理を終了する。

【００５９】このようにして、復号化対象ブロックライ
ンごとに復号化の処理を行うので、画像バッファ１４及
び復号画像バッファ１９には画像データをすべて格納し
ておく必要はなく、少ない記憶容量のメモリで実現する
ことができる。そのため、実用的な規模の回路で構成す
ることが可能になる。

【００６０】図７は、本発明の画像処理装置の第３の実
施の形態を示すブロック図である。図中、図１と同様の
部分には同じ符号を付し、重複する説明を省略する。３
１は予備参照ブロック抽出部、３２は予備画像バッフ
ァ、３３は予備参照ブロック更新部である。この第３の
実施の形態では、上述の第１の実施の形態と同様に、入
力された画像データをフラクタル画像符号化方式によっ
て符号化し、符号データを出力する場合の構成例を示し
ており、さらに、符号化対象ブロックライン以外から予
備参照ブロックを抽出しておいて利用する例を示してい
る。

【００６１】予備参照ブロック抽出部３１は、入力画像
データの一部もしくは全部から、所定の予備参照ブロッ
クを取り出す。予備画像バッファ３２は、予備参照ブロ
ック抽出部３１で取り出した予備参照ブロックを格納し
ておくためのバッファである。

【００６２】アフィン変換部５は、参照ブロック抽出部
４によって取り出された参照ブロックとともに、予備参
照ブロック抽出部３１で取り出されて予備画像バッファ
３２に格納されている予備参照ブロックに対して必要な
アフィン変換を施し、照合パターンを生成する。

【００６３】予備参照ブロック更新部３３は、パターン
選択部６において選択された照合パターンの情報に基づ
いて、以後の処理で抽出する予備参照ブロックを変更す
る。例えば、照合パターンの選択される頻度や、パター
ン内のエッジの有無、エッジの方向などのエッジ情報等
によるパターンの種別などによって、予備参照ブロック
を適宜変更して行くことができる。

【００６４】これによって、例えば選択される頻度の高
い照合パターンを生成する際に用いた参照パターンを予
備参照ブロック更新部３３に登録しておけば、符号化対
象ブロックとの照合を短時間で終了することができ、高
速に符号化処理を行うことができる。また、パターンの
種別に従って、例えばエッジの有無やエッジの方向など
により予備参照ブロックを選択しておけば、例えば文字
画像など、エッジを含む画像について、復号化したとき
の再現性を向上させることが可能になる。

【００６５】図８は、本発明の画像処理装置の第３の実
施の形態における動作の一例を示すフローチャート、図
９は、同じく動作の一例の説明図である。なお、図２と
同様の処理を行うステップには同じ符号を付して、重複
する説明を省略する。Ｓ１０１において画像データが入
力されると、Ｓ１０２において、符号化対象ブロックラ
イン分割部１は、１つの符号化対象ブロックラインに相
当する画像データを画像バッファ２に格納する。

【００６６】同時に、Ｓ１４１において、予備参照ブロ
ック抽出部３１は、入力された画像データの中で画像バ
ッファ２に取り込まれていないデータの中から所定のテ
ーブルに記載された予備参照ブロックを取り出して、予
備画像バッファ３２に格納しておく。図９（Ｃ）に示す
ように、予備画像バッファ３２には、予備参照ブロック
が複数個格納されていてよい。

【００６７】Ｓ１０３において、符号化対象ブロック分
割部３は、１つの符号化対象ブロックに相当する画素デ
ータを画像バッファ２から取り出す。この符号化対象ブ
ロックに対応したパターンを見つけるために、Ｓ１０４
において、参照ブロック抽出部４は、画像バッファ２か
ら参照ブロックの画素データを取り出す。

【００６８】Ｓ１０５において、アフィン変換部５で
は、Ｓ１４１において予備画像バッファ３２に格納した
予備参照ブロックあるいはＳ１０４において画像バッフ
ァ２から取り出した参照ブロックに対してアフィン変換
を施し、照合パターンを生成する。

【００６９】Ｓ１０６において、パターン選択部６は、
Ｓ１０３で取り出した符号化対象ブロックと、Ｓ１０５
で生成した照合パターンとの比較を行う。両者の誤差が
所定値以下であるか否かを判定し、誤差が所定値以下で
あればそのときの照合パターンを選択し、Ｓ１０７へ進
む。誤差が所定値以下でない場合、その誤差が今までで
最も小さい場合にはその照合パターンを一時的に記憶し
ておき、Ｓ１０５へ戻る。Ｓ１０５において、別のアフ
ィン変換を施した照合パターンを生成し、Ｓ１０６にお
ける判定を行う。８種類のアフィン変換を施した照合パ
ターンのすべてにおいて、その誤差が所定値以下となら
なかった場合にも、Ｓ１０７に進む。

【００７０】Ｓ１０７において、誤差が所定値以下とな
ったか、あるいは、すべての予備参照ブロックおよび参
照ブロックについて判定を行ったか否かを判定する。ま
だ誤差が所定値以下となった照合パターンが発見でき
ず、まだ予備参照ブロックあるいは参照ブロックが残っ
ている場合には、Ｓ１０５あるいはＳ１０４へ戻り、別
の予備参照ブロックあるいは参照ブロックを取り出し
て、Ｓ１０５，Ｓ１０６の処理を行う。

【００７１】符号化対象ブロックラインから抽出できる
すべての参照ブロックについて、アフィン変換を施した
照合パターンと符号化対象ブロックとの比較を行った結
果、誤差が所定値以下となった照合パターンが見つから
なかった場合には、Ｓ１０６からＳ１０５へ戻る際に一
時的に記憶しておいた照合パターンを選択する。この照
合パターンが、誤差が最も小さい照合パターンである。

【００７２】符号化対象ブロックに対して、誤差が所定
値以下もしくは誤差が最も小さい照合パターンが得られ
たならば、Ｓ１０８において、アフィン変換情報符号化
部７は、この照合パターンを生成する際に参照パターン
に対して行ったアフィン変換の内容を符号化し、符号バ
ッファ８に格納する。ここで、符号化するアフィン変換
の内容は、空間要素に対する平行移動の情報、回転と線
対称変換の情報、輝度要素に対する移動の情報、縮小と
反転の情報である。平行移動の情報は、参照ブロックの
絶対座標または符号化対象ブロックとの相対座標、ある
いは、予備参照ブロックの座標である。予備参照ブロッ
クの座標としては、例えば、符号化対象ブロックライン
が２５６×２５６画素の場合は、最大で、符号化対象ブ
ロックライン内の位置を示す１６ビットと、符号化対象
ブロックラインを示すインデックスだけのデータが必要
である。実際には間引くため、符号量はもっと少なくな
る。他の情報については上述の第１の実施の形態と同様
である。

【００７３】このようにして、１つの符号化対象ブロッ
クについての処理を終える。Ｓ１０９において、画像バ
ッファ２に格納された符号化対象ブロックライン内のす
べてのブロックについて処理を終えたか否かを判定し、
未処理のブロックが存在する場合にはＳ１０３に戻って
未処理のブロックについての処理を行う。

【００７４】画像バッファ２に格納された符号化対象ブ
ロックライン内のすべてのブロックについて処理を終え
たら、Ｓ１１０において、すべての画像データについて
符号化処理を終えたか否かを判定する。未処理の部分が
残っている場合には、Ｓ１０２へ戻り、新たな符号化対
象ブロックラインを取り出して画像バッファ２に格納
し、その符号化対象ブロックラインについての符号化処
理を行う。

【００７５】それとともに、Ｓ１４２において、予備参
照ブロック更新部３３は、予備参照ブロックを取り出す
ために参照するテーブルを更新する。例えば、これまで
の符号化において使用した参照ブロックの出現頻度に応
じてテーブルに載せるか否かを決め、テーブルを更新す
ることができる。あるいは、例えばエッジの有無やエッ
ジの方向など、パターンの種別に従ってテーブルを更新
してもよい。その後、Ｓ１４１へ戻って、予備参照ブロ
ック抽出部３１は、更新したテーブルに従って予備参照
ブロックを取り出し、新たな符号化対象ブロックライン
における処理において利用することになる。

【００７６】すべての画像データについて符号化を終え
たら、Ｓ１１１において、符号バッファ８に格納されて
いる符号データを出力し、処理を終了する。

【００７７】このようにして、上述の第１の実施の形態
と同様、画像バッファ２は符号化対象ブロックラインを
格納できる容量を有していればよく、また参照ブロック
を取り出す範囲も符号化対象ブロックライン内であるの
で、効率よく符号化処理を行うことができる。

【００７８】さらに、例えば使用頻度の高い予備参照ブ
ロックを利用することによって、予備参照ブロックをア
フィン変換した照合パターンと符号化対象ブロックとが
類似している確率が高くなり、照合パターンの選択処理
を短時間で終了させることが可能になる。そのため、高
速に符号化することができる。このとき、例えば使用頻
度の高い順に予備参照ブロックを並べておけば、より早
い段階で照合パターンの選択処理を終了させることが可
能であり、より高速に符号化することができる。

【００７９】また、符号化対象ブロックラインの中で参
照ブロックを選択すると、画像全体から参照ブロックを
選択する場合よりもパターン数が減少するため、照合精
度が低下するおそれがある。しかし、予備参照ブロック
として他の符号化対象ブロックラインから利用頻度の高
い予備参照ブロックを取り出して蓄積しておくことによ
り、照合精度の低下を最小限に抑えることができる。

【００８０】予備参照ブロックとして、例えばエッジの
有無やエッジの方向などのエッジ情報等、パターンの種
別に従って予備参照ブロックを選択しておけば、特にエ
ッジを多く含む画像などではエッジの保存性がよくな
り、復号化したときにエッジの再現性を向上させること
ができる。

【００８１】図１０は、本発明の画像処理装置の第４の
実施の形態を示すブロック図である。図中、図４と同様
の部分には同じ符号を付して、重複する説明を省略す
る。４１は予備参照ブロック抽出部、４２は予備画像バ
ッファである。予備参照ブロック抽出部４１は、予備参
照ブロックとして呼び出される領域を画像ファイルから
取り出す。また、アフィン変換情報復号化部１６におい
てアフィン変換に使用される参照ブロックの情報を取得
し、例えば使用頻度やパターンの種別などに従って予備
参照ブロックの更新を行う。予備画像バッファ４２は、
予備参照ブロック抽出部４１で取り出した予備参照ブロ
ックを格納しておくためのバッファである。

【００８２】図１１は、本発明の画像処理装置の第４の
実施の形態における動作の一例を示すフローチャート、
図１２は、同じく動作の一例の説明図である。図中、図
５と同様の処理を行うステップには同じ符号を付してあ
る。なお、重複する説明の一部は省略していることがあ
る。Ｓ１２１において符号データが入力されると、入力
された符号データは一旦、符号バッファ１１に格納して
おく。

【００８３】Ｓ１２２において、元の画像データと同じ
大きさの画像ファイル１２（図１２（Ａ）に示す復号対
象画像）を用意する。用意する画像ファイル１２の内容
は任意である。Ｓ１２３において、復号化対象ブロック
ライン分割部１３は、画像ファイル１２を復号化対象ブ
ロックラインに相当する画像データに分割し、そのうち
の１つの復号化対象ブロックラインが画像バッファ１４
に格納される（図１２（Ｂ））。

【００８４】それとともに、Ｓ１５１において、予備参
照ブロック抽出部４１は画像ファイル１２から画像バッ
ファ１４に取り込まれていない画像データの中から所定
のテーブルに記載されている予備参照ブロックを取り出
し、予備画像バッファ４２に格納する（図１２
（Ｃ））。

【００８５】Ｓ１２４において、復号化対象ブロック分
割部１５は、画像バッファ１４に格納されている復号化
対象ブロックラインから１ブロック分の復号化対象ブロ
ックを取り出す。取り出した復号化対象ブロックに対応
したパターンを生成するために、Ｓ１２５において、ア
フィン変換情報復号化部１６は、復号化対象ブロックに
対応した符号データを符号バッファ１１から取り出し、
復号化してアフィン変換の情報を復号パターン生成部１
７に渡す。Ｓ１２６において、復号パターン生成部１７
は、アフィン変換情報復号化部１６から渡されたアフィ
ン変換の情報をもとに、アフィン変換の対象となった予
備参照ブロックあるいは参照ブロックを、予備画像バッ
ファ４２あるいは画像バッファ１４から取り出し、アフ
ィン変換を施して復号パターンを生成する。Ｓ１２７に
おいて、復号パターン挿入部１８は、Ｓ１２６で生成し
た復号パターンを、Ｓ１２４で取り出した復号化対象ブ
ロックに対応した復号画像バッファ１９内の位置に挿入
する。

【００８６】Ｓ１２８において、復号化対象ブロックラ
イン内のすべての復号化対象ブロックについて処理を行
ったか否かを判定し、復号化対象ブロックライン内のす
べての復号化対象ブロックについて処理を終えるまで、
Ｓ１２４に戻って、各復号化対象ブロックに対応する復
号パターンの生成処理を繰り返す。

【００８７】復号化対象ブロックライン内のすべての復
号化対象ブロックについて処理を行ったら、Ｓ１２９に
おいて、復号画像バッファ１９内の復号パターンを復号
画像ファイル２０に書き出す。そしてＳ１３０におい
て、すべての復号化対象ブロックラインについての処理
を終えたか否かを判定し、未処理の復号化対象ブロック
ラインが残っている場合には、Ｓ１２３へ戻り、新たな
復号化対象ブロックラインを取り出して、その中の復号
化対象ブロックについての処理を行う。

【００８８】このとき、Ｓ１５２において、予備参照ブ
ロックを取り出すために参照するテーブルを、符号化の
際の手順と同様に更新し、Ｓ１５１に戻って、更新され
たテーブルに従って予備参照ブロックを取り出し、予備
画像バッファ４２に格納する。

【００８９】すべての復号化対象ブロックラインについ
ての処理を終えたら、Ｓ１３１において、以上の処理に
よって得られた復号画像ファイル２０の画像が収束して
いるか否かを判定する。収束していない場合には、Ｓ１
３２において、復号画像ファイル２０の内容を画像ファ
イル１２に例えばコピーし、上述の処理を再帰的に繰り
返す。もし、復号画像ファイル２０の画像が収束してい
れば、Ｓ１３３において、復号画像ファイル２０を出力
して復号化の処理を終了する。

【００９０】このようにして、復号化対象ブロックライ
ンごとに復号化の処理を行うので、画像バッファ１４及
び復号画像バッファ１９として少ない記憶容量で実現す
ることができる。

【００９１】また、予備参照ブロックを利用して復号化
しているので、例えば使用頻度の高い予備参照ブロック
を利用して高速に符号化した符号データを復号化するこ
とができる。さらに、例えばエッジの有無やエッジの方
向などのエッジ情報等、パターンの種別に従って予備参
照ブロックを選択して符号化した符号データを復号化す
ることによって、特にエッジを多く含む画像などにおい
てエッジの保存性がよくなり、エッジの再現性が向上し
た画像を復元することができる。

【００９２】なお、上述の各実施の形態において、参照
ブロックを符号化対象ブロックラインあるいは復号化対
象ブロックラインの中から取り出したが、これに限ら
ず、例えば参照ブロックのために独立した画像データが
与えられてもよい。同様に、第３，第４の実施の形態で
は、予備参照ブロックとして、例えば予備参照ブロック
のために独立した画像データが与えられていてもよい。

【００９３】

【発明の効果】以上の説明から明らかなように、本発明
によれば、画像データを所定数の画素を含むブロックに
分割して、各ブロックの画素パターンと適合するパター
ンのインデックスを符号とする画像符号化手法、特にフ
ラクタル画像符号化において、符号化処理に要求される
画像データ展開用バッファ等の資源を減少させることが
できる。また、符号化対象ブロックに適合するパターン
を探索する処理量を減らすことができるので、符号化処
理を高速に行うことができる。さらに、画像データが大
きくなって距離が離れた符号化対象ブロックと参照ブロ
ックを対応させることも考慮に入れる必要が生じても、
平行移動変換の記述に自由度を持たせられるため、要求
される符号化効率で処理を行うことが可能になるという
効果がある。

【図面の簡単な説明】

【図１】 本発明の画像処理装置の第１の実施の形態を
示すブロック図である。

【図２】 本発明の画像処理装置の第１の実施の形態に
おける動作の一例を示すフローチャートである。

【図３】 本発明の画像処理装置の第１の実施の形態に
おける動作の一例の説明図である。

【図４】 本発明の画像処理装置の第２の実施の形態を
示すブロック図である。

【図５】 本発明の画像処理装置の第２の実施の形態に
おける動作の一例を示すフローチャートである。

【図６】 本発明の画像処理装置の第２の実施の形態に
おける動作の一例の説明図である。

【図７】 本発明の画像処理装置の第３の実施の形態を
示すブロック図である。

【図８】 本発明の画像処理装置の第３の実施の形態に
おける動作の一例を示すフローチャートである。

【図９】 本発明の画像処理装置の第３の実施の形態に
おける動作の一例の説明図である。

【図１０】 本発明の画像処理装置の第４の実施の形態
を示すブロック図である。

【図１１】 本発明の画像処理装置の第４の実施の形態
における動作の一例を示すフローチャートである。

【図１２】 本発明の画像処理装置の第４の実施の形態
における動作の一例の説明図である。

【符号の説明】

１…符号化対象ブロックライン分割部、２…画像バッフ
ァ、３…符号化対象ブロック分割部、４…参照ブロック
抽出部、５…アフィン変換部、６…パターン選択部、７
…アフィン変換情報符号化部、８…符号バッファ、１１
…符号バッファ、１２…画像ファイル、１３…復号化対
象ブロックライン分割部、１４…画像バッファ、１５…
復号化対象ブロック分割部、１６…アフィン変換情報復
号化部、１７…復号パターン生成部、１８…復号パター
ン挿入部、１９…復号画像バッファ、２０…復号画像フ
ァイル、３１…予備参照ブロック抽出部、３２…予備画
像バッファ、３３…予備参照ブロック更新部、４１…予
備参照ブロック抽出部、４２…予備画像バッファ。

Claims (11)

【特許請求の範囲】
1. 【請求項１】 入力した画像データを、所定数の画素を
   含む符号化対象ブロックに分割し、該符号化対象ブロッ
   クごとに符号化を行う画像処理装置において、前記符号
   化対象ブロックを複数含む符号化対象ブロックラインに
   入力された画像データを分割する符号化対象ブロックラ
   イン分割手段と、前記符号化対象ブロックラインを前記
   符号化対象ブロックに分割する符号化対象ブロック分割
   手段と、独立した画像データもしくは前記符号化対象ブ
   ロックラインから前記所定数以上の画素を含む参照ブロ
   ックを取り出す参照ブロック抽出手段と、該参照ブロッ
   ク抽出手段によって取り出された前記参照ブロックをア
   フィン変換して前記符号化対象ブロックの画素パターン
   と照合するための照合パターンを生成する照合パターン
   生成手段と、該照合パターン生成手段で生成された前記
   照合パターンのうち前記符号化対象ブロックの画素パタ
   ーンに対して最も誤差の小さいもしくは所定の誤差以内
   の照合パターンを選択するパターン選択手段と、該パタ
   ーン選択手段によって選択された照合パターンを生成す
   るために前記照合パターン生成手段にて行ったアフィン
   変換の情報を符号として出力するアフィン変換情報符号
   化手段を備えていることを特徴とする画像処理装置。
2. 【請求項２】 入力された画像データの中で符号化対象
   ブロックラインの画像データ以外から前記所定数以上の
   画素を含む予備参照ブロックを取り出す予備参照ブロッ
   ク抽出手段と、前記予備参照ブロックを蓄積しておく予
   備参照ブロック蓄積手段をさらに備え、前記照合パター
   ン生成手段は、前記予備参照ブロック蓄積手段に蓄積さ
   れている前記予備参照ブロックをアフィン変換して前記
   照合パターンを生成することを特徴とする請求項１に記
   載の画像処理装置。
3. 【請求項３】 前記予備参照ブロック抽出手段は、前記
   予備参照ブロックを取り出す際に、パターンの出現頻度
   に基づいて前記予備参照ブロックとして前記予備参照ブ
   ロック蓄積手段に蓄積させ、前記照合パターン生成手段
   は、前記予備参照ブロック蓄積手段に蓄積されている前
   記予備参照ブロックを該予備参照ブロックの出現頻度に
   従って取り出してアフィン変換し前記照合パターンを生
   成することを特徴とする請求項２に記載の画像処理装
   置。
4. 【請求項４】 前記予備参照ブロック抽出手段は、前記
   予備参照ブロックを取り出す際に、パターンの種別に基
   づいて前記予備参照ブロックとして前記予備参照ブロッ
   ク蓄積手段に蓄積させるものを選択し、前記照合パター
   ン生成手段は、前記予備参照ブロック蓄積手段に蓄積さ
   れている前記予備参照ブロックを該予備参照ブロックの
   種別に基づいて取り出してアフィン変換し前記照合パタ
   ーンを生成することを特徴とする請求項２に記載の画像
   処理装置。
5. 【請求項５】 前記予備参照ブロック抽出手段が前記予
   備参照ブロックとして選択する際の基準とするパターン
   の種別は、パターン内のエッジの有無、エッジの方向な
   どのエッジ情報であることを特徴とする請求項４に記載
   の画像処理装置。
6. 【請求項６】 さらに、前記パターン選択手段で選択し
   た照合パターンを前記予備参照ブロックの候補として前
   記予備参照ブロック抽出手段に供給する予備参照ブロッ
   ク更新手段を有することを特徴とする請求項２ないし請
   求項５のいずれか１項に記載の画像処理装置。
7. 【請求項７】 画像データ所定数の画素を含む符号化対
   象ブロックを複数含む符号化対象ブロックラインに分割
   し、該符号化対象ブロックラインを前記符号化対象ブロ
   ックに分割して該符号化対象ブロックごとに近似した照
   合パターンのアフィン変換の情報からなる符号データ
   を、所定数の画素を含む復号化対象ブロックごとに復号
   化する画像処理装置において、前記復号化対象ブロック
   を複数含む復号化対象ブロックラインに任意の画像デー
   タを分割する復号化対象ブロックライン分割手段と、前
   記復号化対象ブロックラインを前記復号化対象ブロック
   に分割する復号化対象ブロック分割手段と、前記符号デ
   ータからアフィン変換の情報を抽出するアフィン変換情
   報復号化手段と、該アフィン変換情報復号化手段で得ら
   れたアフィン変換の情報からアフィン変換を行うべき参
   照ブロックを取り出し該参照ブロックに対してアフィン
   変換を行って復号パターンを生成する復号パターン生成
   手段と、該復号パターン生成手段で得られた前記復号パ
   ターンを前記復号化対象ブロックに当てはめる復号パタ
   ーン挿入手段を備え、前記各手段を再帰的に実行させる
   ことを特徴とする画像処理装置。
8. 【請求項８】 前記任意の画像データの中で復号化対象
   ブロックラインの画像データ以外から前記所定数以上の
   画素を含む予備参照ブロックを取り出す予備参照ブロッ
   ク抽出手段と、前記予備参照ブロックを蓄積しておく予
   備参照ブロック蓄積手段をさらに備え、前記復号パター
   ン生成手段は、前記アフィン変換情報復号化手段で得ら
   れたアフィン変換の情報に従い、アフィン変換を行うべ
   き前記予備参照ブロック蓄積手段に蓄積されている前記
   予備参照ブロックを取り出し該ブロックに対してアフィ
   ン変換を行って前記復号パターンを生成することを特徴
   とする請求項７に記載の画像処理装置。
9. 【請求項９】 前記予備参照ブロック抽出手段は、前記
   アフィン変換情報復号化手段で得られたアフィン変換の
   情報からアフィン変換を行うべきブロックの出現頻度に
   基づいて前記予備参照ブロックを前記予備参照ブロック
   蓄積手段に蓄積させることを特徴とする請求項８に記載
   の画像処理装置。
10. 【請求項１０】 前記予備参照ブロック抽出手段は、前
    記アフィン変換情報復号化手段で得られたアフィン変換
    の情報からアフィン変換を行うべきブロックの種別に基
    づいて前記予備参照ブロックを前記予備参照ブロック蓄
    積手段に蓄積させることを特徴とする請求項８に記載の
    画像処理装置。
11. 【請求項１１】 前記予備参照ブロック抽出手段が前記
    予備参照ブロックとして選択する際の基準とするブロッ
    クの種別は、パターン内のエッジの有無、エッジの方向
    などのエッジ情報であることを特徴とする請求項１０に
    記載の画像処理装置。