JPH0775104A - フラクタル符号化装置 - Google Patents

Abstract

(57)【要約】 【目的】相似領域の画像を縮小変換する際の縮小効果に
よらず再生画像の画質劣化のないフラクタル符号化装置
を提供する。 【構成】符号化対象画像データ１を保持するメモリ２か
ら読み出される符号化対象ブロックの画像データ３と相
似の関係にある相似領域の第２の画像データ６に対し、
画素パターン減算部４、画素内挿部７、画素パターン減
算部９、平均値分離部１１および乗算器１３により回転
変換および画面内と画素振幅方向の縮小変換を施して変
換画像データ１４を生成する。符号出力部１９は、符号
化対象ブロックの画像データ３に対応して、変換画像デ
ータ１４の誤差１６と縮小変換による縮小効果量３５と
の積である評価値１８が最小または閾値以下となる相似
領域位置情報であるベクトル２７，２８および変換方法
情報である画素振幅方向縮小係数２９を符号２０として
出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、画像データを圧縮符
号化するための符号化装置に係り、特にフラクタル符号
化装置に関する。

【０００２】

【従来の技術】近年、新しい画像符号化方式としてフラ
クタル符号化方式が注目されている。フラクタル符号化
方式は、自然画像の部分的自己相似性を利用した符号化
方式であり、具体的な手法については、例えば文献１：
「反復変換符号化による画像圧縮」（井田、駄竹著、第
５回“回路とシステム”軽井沢ワークショップ論文集、
ｐｐ．１３７−１４２、１９９２年４月）に記載されて
いる。なお、この文献１でいう「反復変換符号化」はフ
ラクタル符号化と同義語である。

【０００３】この文献１に記載された手法では、符号化
対象画像を図２に示すように所定の大きさの正方形のブ
ロックに分割し、相似領域、すなわち各ブロックの画像
とほぼ相似の領域を同じ画像の中から探索する。相似領
域の大きさは通常、符号化対象ブロックよりも大きくす
る。ここで、領域Ａが符号化対象ブロックＢと相似であ
るとは、領域Ａの画像データに対して、(a) 画像が符号
化対象ブロックＢの大きさと同じ大きさになるようにす
るための画面内縮小変換、(b) 画素振幅方向の縮小変換
や所定値の加減算などの画素値変換、(c) ９０°単位の
回転や鏡像反転などの画素配置変換を施した場合、符号
化対象ブロックＢとほぼ等しい画像パターンが得られる
場合をいう。

【０００４】そして、相似領域Ａの画像データに対して
(a) 〜(c) の変換を施して得られた変換画像データと符
号化対象ブロックＢの画像データとの誤差の少ない相似
領域を探索し、その相似領域の位置情報と、(a) 〜(c)
に関する変換方法の情報が当該ブロックの符号として出
力される。符号化対象ブロックの画像データを相似領域
の画像データを変換して得られた変換画像データに置き
換えた画像全体は、近似画像と呼ばれる。一般には、符
号化対象ブロックの画像データと全く同じ変換画像デー
タが得られる相似領域は見つからないので、近似画像に
は符号化対象画像との誤差がある程度含まれる。

【０００５】こうして符号化された画像の再生には、符
号として与えられる、各ブロックに対応する相似領域位
置情報と変換方法情報のみを用いる。具体的には、まず
任意の初期画像を用意し、それを符号化時と同様に所定
の大きさの正方形のブロックに分割する。次に、各ブロ
ックから相似領域位置情報で示される領域の画像データ
を抽出し、その画像データに変換方法情報で示される変
換を施し、当該ブロックの画素を変換画像データに置き
換える。次に、この置き換え処理を施した画像に対し
て、再び同じ置き換え処理を施す。このように全ブロッ
クについて同じ置き換え処理を反復的に繰り返すと、得
られる変換画像データは次第に符号化対象画像とほぼ同
じ画像データに収束する。そこで、最終的に収束した変
換画像データを再生画像とする。

【０００６】このフラクタル符号化方式によって１画素
当たり８ビットで表現されている符号化対象画像を符号
化すると、例えば１画素当たり平均１ビットの符号量に
符号化対象画像を圧縮することができる。但し、再生画
像には符号化対象画像との誤差が含まれ、一般には前述
した近似画像よりも多くの誤差が含まれる。圧縮率に対
する再生画像の誤差の割合は既存の画像圧縮方式と同程
度であるが、より誤差の少ない再生画像が得られるよう
な改善が望まれている。

【０００７】再生画像の誤差の上限は、近似画像の誤差
が小さいほど、また画面内縮小変換や画素振幅方向の縮
小変換による縮小効果が大きいほど低くなることが、文
献２：“Image coding based on a fractal theory of
iterated contractive imagetransformation ”A.E.Jac
quin,IEEE Transaction on Image processing,Vol.1,N
o.1,Jan.,1992,pp.18-30で知られている。

【０００８】ところで、従来のフラクタル符号化方式に
おいては、相似領域の決定には相似領域の画像データを
変換して得られる変換画像データと符号化対象ブロック
の画像データとの誤差の小ささのみを基準とし、この誤
差が例えばある閾値以下になる相似領域を選択してい
た。しかし、再生画像の誤差には上述したように、縮小
変換による縮小効果も影響する。このため、符号化に際
して変換画像データと符号化対象ブロックの画像データ
との誤差が小さくなる相似領域を選択したとしても、縮
小効果が小さい場合は再生画像の誤差は大きくなってし
まうという問題がある。

【０００９】また、従来のフラクタル符号化方式におい
ては、回転変換が９０°単位に限定されており、９０°
未満の単位の微妙な回転変換を行うことはできない。そ
のため、図１０のように符号化対象ブロックＢの近傍に
ある近似度の高い領域を相似領域Ａとして指定すること
はできず、図１１のように符号化対象ブロックＢから離
れた位置にある比較的近似度の低い領域を相似領域Ａと
して選択せざるを得ない場合がある。このような場合、
前述した近似画像の誤差が削減されないため、再生画像
の品質も低下してしまうことになる。

【００１０】

【発明が解決しようとする課題】上述したように、従来
のフラクタル符号化方式においては、相似領域として単
に相似領域の画像データを変換して得られる変換画像デ
ータと符号化対象ブロックの画像データとの誤差が少な
いものを選択していたため、変換による縮小効果が小さ
い場合には再生画像の画質が劣化するという問題点があ
る。

【００１１】また、相似領域の画像データに施す回転変
換が９０°単位に限られていることから、符号化対象ブ
ロックの近くにある近似度の高い領域を相似領域として
選択できない場合があり、近似画像の誤差が大きくなる
という問題点もあった。

【００１２】本発明の目的は、相似領域の画像を縮小変
換する際の縮小効果によらず再生画像の画質劣化のない
フラクタル符号化装置を提供することにある。本発明の
他の目的は、相似領域の画像を縮小変換する際の縮小効
果によらず再生画像の画質劣化がなく、しかも相似領域
の画像データに９０°未満の単位の回転変換を施すこと
で近似画像の誤差を少なくして、より高品質の再生画像
が得られるフラクタル符号化装置を提供することにあ
る。

【００１３】

【課題を解決するための手段】上記の課題を解決するた
め、本発明は符号化対象ブロックの画像データと相似領
域の画像データとの誤差に加え、縮小変換における縮小
効果をも考慮した評価基準を定めて相似領域を選択する
ようにしたことを骨子とする。

【００１４】すなわち、本発明によるフラクタル符号化
装置は、入力される符号化対象画像データを保持する記
憶手段と、前記記憶手段から符号化対象ブロックの第１
の画像データを読み出す第１の読み出し手段と、前記記
憶手段から前記第１の読み出し手段により読み出された
第１の画像データとほぼ相似の関係にある相似領域の第
２の画像データを読み出す第２の読み出し手段と、前記
第２の読み出し手段により読み出された第２の画像デー
タに対し縮小変換を含む所定の変換方法の変換を施して
変換画像データを得る変換手段と、前記変換手段により
得られた変換画像データの前記第１の画像データに対す
る誤差を求める誤差検出手段と、前記第１の読み出し手
段により読み出された各ブロック毎の第１の画像データ
に対応して、前記誤差検出手段により求められた誤差と
前記変換手段における縮小変換による縮小効果尺度を評
価基準として、該評価基準を満たす前記相似領域の位置
を示す相似領域位置情報および前記変換方法を示す変換
方法情報を符号として出力する符号出力手段とを備えた
ことを特徴とする。

【００１５】また、前記変換手段は、前記相似領域位置
情報として前記符号化対象ブロック内の所定の点と前記
相似領域内の所定の点との相対位置を示す第１のベクト
ルおよび前記相似領域内の所定の２点間の相対位置を示
す第２のベクトルを発生する第１および第２のベクトル
発生手段と、前記第２の画像データの前記第１のベクト
ルおよび第２のベクトルによって決まる前記相似領域内
の画素対応位置の画素値を内挿する内挿手段とを含むこ
とを特徴とする。

【００１６】

【作用】符号化対象ブロックの画像データに対する変換
画像データの誤差と、縮小変換による所定の縮小効果尺
度とに基づいて、例えば両者の積が評価基準として求め
られる。この評価基準の値（評価値）は、縮小効果が小
さい場合は大きくなる。前述したように、再生画像の誤
差の上限は縮小変換による縮小効果が大きいほど低くな
ることが知られている。従って、この評価値が最小また
はある閾値以下となるような相似領域位置情報と変換方
法情報の組を選択して、これらを符号として出力すれ
ば、誤差の小ささのみを評価基準とした場合と異なり、
縮小効果が小さい場合でも再生画像の画質が劣化するこ
とはなくなる。

【００１７】また、本発明では符号化対象ブロックに対
応する相似領域を選択する場合、当該ブロック内の所定
の点と相似領域内の所定の点との相対位置を示す第１の
ベクトルが適当に設定され、さらに相似領域内の所定の
２点間の相対位置を示す第２のベクトルが設定された
後、これら第１および第２のベクトルによって決まる相
似領域内の画素対応位置の画素値が内挿される。この内
挿により、画面内縮小変換と回転変換が施され、さらに
必要に画素振幅方向縮小変換が施される。この変換によ
って得られる変換画像データと符号化対象ブロックの画
像データの画素数が一致するように内挿を行えば、この
内挿の段階で事実上、回転変換が施されることになる。

【００１８】ここで、相似領域位置情報である第１およ
び第２のベクトルと変換方法情報が切り替えられ、前記
の評価基準である変換画像データの誤差と縮小変換によ
る縮小効果尺度の積が最も小さくなるような第１および
第２のベクトルと変換方法情報の組を符号化対象ブロッ
クの符号とされる。この場合、上述のように縮小効果が
小さい場合は評価値が大きくなり、そのときの相似領域
位置情報は選択されにくくなるので、縮小効果が小さ過
ぎることによる再生画像の画質劣化は避けられる。

【００１９】さらに、このように相似領域位置情報を第
１および第２のベクトルで設定すると、第２のベクトル
の傾きを９０°未満の単位で切り替えられるので、微妙
な回転変換が可能となり、誤差の少ない相似領域を選択
できる。

【００２０】

【実施例】以下、本発明の実施例を図面を用いて説明す
る。図１は、本発明の一実施例を示すブロック図であ
る。図１において、入力される符号化対象画像データ１
はメモリ２に書き込まれる。メモリ２に保持された符号
化対象画像データ１は、複数のブロックに分割されて、
符号化対象ブロックの第１の画像データ３として読み出
される。

【００２１】第１の画像データ３は画像パターン減算部
４に入力され、この画像データ３から予め設定されてい
る画像パターンが画素毎に減算されることにより、ブロ
ック減算データ５が得られる。ここで、画像パターン減
算部４に設定されている画像パターンの画素数は１ブロ
ック当たりの画素数と等しく、また該画像パターンの画
素値は例えば全画素一様に１ブロック内の画素の平均値
と等しくする。ブロック分割の方法として、先の文献１
に示されているように隣接ブロック間が滑らかに接続さ
れるように各ブロックの境界に凹凸を付けても構わな
い。但し、ブロック減算データ５の平均値がゼロとなる
ように画像パターンを設定する。画像パターン減算部４
から出力されるブロック減算データ５は、誤差計算部１
５に入力される。

【００２２】さらに、メモリ２からは符号化対象ブロッ
クに相似の関係にある相似領域の画素のデータが第２の
画像データ６として読み出される。第２の画像データ６
は画素内挿部７に入力され、画素内挿されることにより
符号化対象ブロック内の画素数と同じ画素数の画像デー
タ８とされる。画素内挿部７では、後述するようにして
画面内縮小変換と回転変換が行われる。

【００２３】画素内挿部７から出力される画像データ８
は、画像パターン減算部９に入力される。画像パターン
減算部９では、画像パターン減算部４における同様に、
画像データ８から予め設定されている画像パターンが減
算されることにより、減算データ１０が得られる。この
減算データ１０は平均値分離部１１に入力され、減算デ
ータ１０自身の平均値が各画素の画素値から減算されて
分離されることによって、平均値を除いた、つまり平均
値ゼロのデータ１２が求められる。

【００２４】平均値分離部１１から出力されるデータ１
２は乗算器１３に入力され、データ１２の各画素に画素
振幅方向縮小係数２９が乗じられることにより、変換画
像データ１４が作成される。この変換画像データ１４
は、誤差計算部１５に入力される。

【００２５】誤差計算部１５では、ブロック減算データ
５と変換画像データ１４との誤差、例えば絶対値誤差あ
るいは２乗誤差が計算され、この誤差を示す誤差信号１
６が出力される。この誤差信号１６は乗算器１７に入力
され、後述する縮小効果量信号３５に乗じられることに
より評価値１８が得られる。この評価値１８は符号出力
部１９に入力される。符号出力部１９では、評価値１８
に基づいて相似領域位置情報および変換方法情報が決定
され、これが符号２０として出力される。

【００２６】符号出力部１９は、後述するように第１の
ベクトル発生部２４と第２のベクトル発生部２５および
画素振幅方向縮小係数発生部２６に対して、それぞれ所
定の値を逐次的に発生させる指示のための制御信号２
１，２２，２３を出力すると共に、符号２０を出力す
る。第１のベクトル発生部２４から発生される第１のベ
クトル２７はメモリ２と画素内挿部７に入力され、第２
のベクトル発生部２２から出力される第２のベクトル２
８はメモリ２と画素内挿部７および画面内縮小係数発生
部３０に入力される。

【００２７】画素振幅方向縮小係数発生部２６では、例
えば ｛0.1 ，0.2 ，0.3 ，０．4 ，0.5 ，0.6 ，0.7 ，0.8
，0.9}の中から選ばれる画素振幅方向縮小係数２９を
逐次発生する。この他に、負の値を画素振幅方向縮小係
数２９の候補に加えることも可能である。この画素振幅
方向縮小係数２９は、乗算器１３，３２に入力される。

【００２８】画面内縮小係数発生部３０では、符号化対
象ブロックのブロック面積と、後述するようにして第２
のベクトル２８によって決まる相似領域の面積との比が
計算される。このブロックと相似領域の面積比の情報
は、画面内縮小係数３１として乗算器３２に入力され
る。相似領域の大きさは後述するように符号化対象ブロ
ックよりも大きく設定されるので、画面内縮小係数３１
は０から１までの間の数が選ばれる。乗算器３２では、
画素振幅方向縮小係数２９と画面内縮小係数３１とが乗
算されることにより、画素振幅方向の縮小率と画面内の
縮小率の両方を考慮した縮小率３３が求められる。

【００２９】乗算器３２から出力される縮小率３３は縮
小効果量計算部３４に入力され、画面内および画素振幅
方向の縮小変換による縮小効果尺度を示す縮小効果量３
５が計算される。縮小効果量３５は１以上の数であり、
例えば図３のような関数で計算される。図３（ａ）の関
数は縮小率３３をＳとして 縮小効果量＝１／（１−Ｓ） （１） である。また、図３（ｂ）の関数は１次関数であり、傾
きをａとして 縮小効果量＝ａＳ＋１ （２） である。

【００３０】縮小効果量３５は乗算器１７に入力され、
誤差計算部１５から出力された誤差信号１６と乗算され
る。この乗算器１６の乗算結果は、評価値１８として符
号出力部１９に入力される。

【００３１】符号出力部１９は、第１のベクトル発生部
２４、第２のベクトル発生部２５および画素振幅方向縮
小係数発生部２６から逐次的に複数個の第１のベクトル
２７、第２のベクトル２８および画素振幅方向縮小係数
２９が発生されるように各発生部２４，２５，２６に制
御信号２１，２２，２３を送ると共に、その度に乗算器
１７からの評価値１８を受け取り、例えば評価値１８が
最小となるような第１のベクトル２７、第２のベクトル
２８および画素振幅方向縮小係数２９の組を当該ブロッ
クの符号２０として出力する。すなわち、符号出力部１
９では制御信号２１，２２，２３によって第１のベクト
ル発生部２４、第２のベクトル発生部２５および画素振
幅方向縮小係数発生部２６が発生する値を指示してお
り、第１のベクトル２７、第２のベクトル２８および画
素振幅方向縮小係数２９の値を把握しているので、評価
値１８が最小となるときの第１および第２のベクトル２
７，２８と画素振幅方向縮小係数２９の値を符号２０と
して出力することになる。

【００３２】なお、符号出力部１９は評価値１８が最小
値でなく、予め設定された閾値よりも小さくなるような
ベクトル２７，２８および画素振幅方向縮小係数２９の
組を選択して符号２０を出力するような構成でもよい。
以下同様にして、符号出力部１９は他のブロックについ
ても符号２０を求め、符号化対象画像データ１全体に対
する符号を出力する。

【００３３】本実施例では、このように相似領域情報で
ある第１および第２のベクトル２７，２８を変換画像デ
ータ１４の誤差信号１６のみでなく、縮小効果量３５を
加味した評価尺度（評価値１８）によって選択・決定す
ることにより、再生画像の誤差を削減することができ
る。この効果を確認するために、ある人物画像を符号化
対象画像として用い、シミュレーションにより誤差信号
１６のみを評価値とする従来方式と本実施例の方式につ
いて、符号化対象画像に対する再生画像の誤差として、
全画面での２乗誤差の１画素平均を求めた。この結果、
従来方式では誤差が“２２５”であったのに対して、本
実施例では“１９６”と大きく削減されることが確認さ
れた。この誤差削減量は、視覚的にも確認できる程度の
有意なものである。

【００３４】一方、本実施例においては、メモリ２から
第２の画像データ６を読み出すべき相似領域の候補は第
１および第２のベクトル２７，２８によって決定され
る。図４に、第１のベクトル２７と第２のベクトル２８
で相似領域候補４３を表現する例を示す。第１のベクト
ル２７はブロック４１の左上角の点を始点とし、この点
と相似領域候補４３の角点４４との相対位置を示すベク
トルである。また、第２のベクトル２８は相似領域４３
の角点４４を始点とし、これと隣接する角点４５との相
対位置を示すベクトルである。そして第２のベクトル２
８と、これを角点４４を支点にして時計回りに９０°回
転させてできる第３のベクトル４６を２辺とする正方形
を相似候補領域４３とする。

【００３５】ここで、符号化対象ブロック４１内に図４
に示されるように画素４２が４×４画素存在するものと
すると、これらの各画素に対応する相似候補領域４３内
での位置（画素対応位置）４７は、図５に示すように通
常は画素４８がある位置とずれる。そこで、画素対応位
置４７の画素値はその周囲の画素４８の画素値から内挿
により求める。内挿の方法としては、画素対応位置４７
の最寄りの画素４８の画素値をそのまま用いても良い
し、周囲の４点の画素４８から双一次内挿で求めても良
く、より高次のフィルタを用いても良い。このような内
挿操作により、事実上、第２の画像データ６に対して回
転変換が施される。

【００３６】図６に、第１のベクトル２７の設定範囲の
例を示す。図６（ａ）は、中心６１を始点としてその終
点６２が斜線で示される矩形領域６３内に存在するベク
トルを第１のベクトル２７の候補とするものである。図
６（ｂ）は、中心６１を始点としてその終点６２が斜線
で示される円形領域６４内に存在するベクトルを第１の
ベクトル２７の候補とするものである。

【００３７】図７に、第２のベクトル２８の設定範囲の
例を示す。図７（ａ）は、中心７１を始点としてその終
点７２が斜線で示される矩形のリング状領域７３内に存
在するベクトルを第２のベクトル２８の候補とするもの
である。図７（ｂ）は、中心７１を始点としてその終点
７２が斜線で示される円形のリング状領域７４内に存在
するベクトルを第２のベクトル２８の候補とするもので
ある。このように第２のベクトル２８の終点７２がリン
グ状領域７３，７４に存在するようにして、絶対値の小
さいベクトルを除外することにより、相似領域の大きさ
をブロックの大きさよりも大きくすることができる。

【００３８】図８に、第２のベクトル２８と相似領域４
３との関係の種々の設定例を示す。図８（ａ）は相似領
域４３が正方形の例、（ｂ）は相似領域４３を所定の縦
横比の長方形の例、（ｃ）は第２のベクトル２８として
２つのベクトルを設定して相似領域４３を平行四辺形と
した例、（ｄ）は第２のベクトル２８として３つのベク
トルを設定して相似領域４３を任意形状の四角形とする
例をそれぞれ示している。このように相似領域４３を第
１および第２のベクトル２７，２８を用いて設定すれ
ば、例えば第２のベクトル２８の傾きを９０°未満の単
位で切り替えることによって、符号化対象ブロックに対
して９０°未満の単位で回転された任意形状の相似領域
４３を設定することができる。

【００３９】フラクタル符号化における変換画像データ
の誤差は、一般に画像のエッジ部で大きくなる。このこ
とに着目し、例えば先に挙げた文献１に示されるよう
に、エッジ部のみ相似領域の探索を行う方法も提案され
ている（文献１では、ブロック減算データ５の分散が所
定値以上の場合にのみ相似領域の探索を行っている）。
従って、フラクタル符号化においては、エッジ部での誤
差をいかに削減するかが重要である。

【００４０】ここで、従来の方式では前述のように回転
変換を９０°単位でしか行えなかったため、エッジ部で
の誤差の小さな相似領域を得ることが困難であった。こ
れに対して、本実施例では上述のように９０°未満の単
位の回転変換が可能であるため、図２に示したような僅
かな角度の回転変換により、誤差の小さな相似領域を得
ることができる。

【００４１】この効果を調べるため、ある人物画像を符
号化対象画像として用い、シミュレーションにより従来
の方式と本実施例の方式について、変換画像データ１４
のブロック減算データ５に対する誤差として、全画面で
の２乗誤差の１画素平均を求めた。この結果、従来方式
では誤差が“１８３”であったのに対して、本実施例で
は“７１”とほぼ１／２に抑えられることが確認され
た。

【００４２】次に、図９を参照して本発明の他の実施例
によるフラクタル符号化装置について説明する。本実施
例では、図１に示した実施例の構成に加えて重み係数発
生部５１および乗算器５３が追加されている。

【００４３】重み係数発生部５１では、第１のベクトル
２７と第２のベクトル２８で示される相似領域４３に応
じた重み係数５２が求められる。重み係数５２は０から
１までの数であり、例えば相似領域４３の面積と符号化
対象画像の画面全面積の比、あるいは予想される誤差の
分布に従って求められる相似領域４３に含まれる誤差と
画面全体の誤差の比、あるいは予め設定される固定値な
どが用いられる。この重み係数５２は、乗算器５３にお
いて乗算器３２から出力される乗算結果３３に乗じら
れ、重み付け縮小率５４として縮小効果量計算部４３に
入力される。

【００４４】本実施例によると、相似領域４３に応じた
重み係数５２を乗じた重み付け縮小率５４から縮小効果
尺度としての縮小効果量３５を求めることにより、より
適切な相似領域位置情報（第１および第２のベクトル２
７，２８）および変換方法情報を選択・決定することが
できる。

【００４５】

【発明の効果】以上説明したように、本発明によれば変
換画像データの誤差に加えて、縮小変換における縮小効
果をも考慮した相似領域を選択することができるため、
縮小効果が小さい場合でも誤差の小さい高品質の再生画
像が得られる。

【００４６】また、本発明によれば相似領域の画像に対
して９０°未満単位の回転変換を施した変換画像を得る
ことが可能であることから、符号化対象ブロックに位置
的に近いより近似度の高い領域を相似領域として選択で
きるため、変換画像データの誤差が減少する。

【図面の簡単な説明】

【図１】本発明の一実施例によるフラクタル符号化装置
の構成を示すブロック図

【図２】符号化対象画像のブロック分割の様子を示す図

【図３】縮小効果量を求める関数の例を示す図

【図４】回転変換における第１のベクトルと第２のベク
トルを示す図

【図５】画素内挿を説明するための図

【図６】第１のベクトルの設定範囲を示す図

【図７】第２のベクトルの設定範囲を示す図

【図８】第２のベクトルと相似領域の関係を示す図

【図９】本発明の他の実施例によるフラクタル符号化装
置の構成を示すブロック図

【図１０】符号化対象画像のブロックと相似領域の位置
関係を示す図

【図１１】符号化対象画像のブロックと相似領域の位置
関係を示す図

【符号の説明】

１…符号化対象画像信号 ２…メモリ ３…第１の画像データ ４…画像パターン
減算部 ６…第２の画像データ ７…画素内挿部 ９…画像パターン減算部 １１…平均値分離部 １３…乗算器 １４…変換画像デ
ータ １５…誤差計算部 １６…誤差信号 １７…乗算器 １８…評価値 １９…符号出力部 ２０…符号 ２４…第１のベクトル発生部 ２５…第２のベク
トル発生部 ２６…画素振幅方向縮小係数計算部 ２７…第１のベク
トル ２８…第２のベクトル ２９…画素振幅方
向縮小係数 ３０…画面内縮小係数発生部 ３１…画面内縮小
係数 ３２…乗算器 ３３…縮小率 ３４…縮小効果量計算部 ３５…縮小効果量 ４１…符号化対象ブロック ４２…ブロック内
画素 ４３…相似領域 ４７…画素対応位
置 ５１…重み係数発生部 ５２…重み係数 ５３…乗算器 ５４…重み付け縮
小率

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/41 Ｚ

Claims (2)

【特許請求の範囲】
1. 【請求項１】入力される符号化対象画像データを保持す
   る記憶手段と、 前記記憶手段から符号化対象ブロックの第１の画像デー
   タを読み出す第１の読み出し手段と、 前記記憶手段から前記第１の読み出し手段により読み出
   された第１の画像データとほぼ相似の関係にある相似領
   域の第２の画像データを読み出す第２の読み出し手段
   と、 前記第２の読み出し手段により読み出された第２の画像
   データに対し縮小変換を含む所定の変換方法の変換を施
   して変換画像データを得る変換手段と、 前記変換手段により得られた変換画像データの前記第１
   の画像データに対する誤差を求める誤差検出手段と、 前記第１の読み出し手段により読み出された各ブロック
   毎の第１の画像データに対応して、前記誤差検出手段に
   より求められた誤差と前記変換手段における縮小変換に
   よる縮小効果尺度を評価基準として、該評価基準を満た
   す前記相似領域の位置を示す相似領域位置情報および前
   記変換方法を示す変換方法情報を符号として出力する符
   号出力手段とを備えたことを特徴とするフラクタル符号
   化装置。
2. 【請求項２】前記変換手段は、前記相似領域位置情報と
   して前記符号化対象ブロック内の所定の点と前記相似領
   域内の所定の点との相対位置を示す第１のベクトルおよ
   び前記相似領域内の所定の２点間の相対位置を示す第２
   のベクトルを発生する第１および第２のベクトル発生手
   段と、前記第２の画像データの前記第１および第２のベ
   クトルによって決まる前記相似領域内の画素対応位置の
   画素値を内挿する内挿手段とを含むことを特徴とする請
   求項１記載のフラクタル符号化装置。