JP2007087218A - 画像処理装置 - Google Patents

Abstract

【課題】 カラー画像を拡大する際に生じるブロック歪を少ない処理量で軽減する画像処理装置を提供する。
【解決手段】 複数の色成分を有する原画像を保持する原画像保持手段と、前記原画像保持手段に保持された前記原画像から前記複数の色成分ごとに所定サイズの複数の画像ブロックを取得する画像ブロック取得手段と、前記取得された画像ブロック毎に、前記原画像の中から相似する相似画像ブロックをそれぞれ検出する相似画像検出手段と、前記相似画像検出手段により検出された相似画像ブロックを元の画像ブロックに対応して配置する相似画像ブロック配置手段とを具備し、前記画像ブロック取得手段は、前記色成分のうち少なくとも１色は他の色成分とは異なる位置に画像ブロックを配置する。
【選択図】 図１０

Description

本発明は、画像処理装置に関する。

画像を表示したり印刷したりする際に、単位面積あたりの画素数を増やすと画像が鮮明に見える。また、単位面積あたりの画素数を同じにして画像の画素数を増やせば、画像を大きく表示したり印刷したりできる。これらに共通する、元の画像の図柄を保ちつつ画素数を増やす処理をここでは画像の拡大と呼ぶ。

画像の拡大の際に、特に鮮明な画像が得られる手法としてフラクタル拡大法がある（例えば、非特許文献１や特許文献１参照）。この手法では、図３(ａ)に示すように、まず画像を子ブロックと呼ぶブロックに分割する。なお画像は、各画素に例えば２５６階調の画素値をもった濃淡画像であるが、図３(ａ)では、図を分かりやすくするために白黒の２値画像で示している。

次に、図３（ｂ）に示すように、それぞれの子ブロックに対して、それと図柄が相似で、子ブロックより大きいブロックを同じ画像の中から探索し、見つかった相似なブロックを親ブロックとして決める。ここで相似とは、親ブロックから画素をとりだし、それを子ブロックと同じ画素数に縮小して得られる縮小親ブロックが子ブロックの画素値と一致することをいう。

実際の画像では一致することはまれなので、所定の探索範囲の中で親ブロックを仮に設定し、その縮小したものと子ブロックの画素値の誤差を計算し、その誤差が最も小さくなるものを最終的な親ブロックとして決定する。そして、求めた親ブロックをその子ブロックの位置に合わせて並べることで、図３（ｂ）のような拡大画像が得られる。

フラクタル拡大法では、被写体の輪郭部分など輝度値が急峻に変化する部分でもリンギングが生じないなどの利点があるが、ブロック単位で処理を行うために、ブロックの境界で歪が生じることがある。このブロック歪を軽減するために、非特許文献１や特許文献１では、子ブロックを重ねる手法を示している。つまり、図４の色成分Ｙ１に示すように、先ず、前述の方法と同様に画面の端から一定の大きさでブロックを分割する。次に、図４Ｙ２に示すように、大きさは同じであるが、境界をずらしてブロックを追加して配置する。図が煩雑になるので、Ｙ１とＹ２の２つに分けて図示しているが、これらは１枚の画面に配置したものである。つまり画面全体が子ブロックで２重に覆われる。このように配置した子ブロックに対して、それぞれ親ブロックを求める。そして親ブロックを子ブロックの位置に並べると、１画素に２つの画素値が与えられることになるので、それらを平均して拡大画像の画素値とする。この方法によりブロック境界が画面内で分散し目立たなくなる。
特許第３４９１８２９号公報 Daniele Giusto, et.al., Slow Motion Replay of Video Sequences using Fractal Zooming,「IEEE Transactions on Consumer Electronics」, U.S.A., Feb. 2005, vol.51, no.1, pp103-111(p.106, Fig.2.3)

カラー画像にフラクタル拡大法を用いるとやはり濃淡画像と同様にブロック歪が生じる。これを軽減するには、カラー画像を表現するために必要な例えば３色の色成分ごとに子ブロックを重ねる方法を用いるのが簡便である。例えば、Ｒ（赤）、Ｇ（緑）、Ｂ（青）の色成分からなるカラー画像は、Ｒの画像、Ｇの画像、Ｂの画像の３枚の画像に分けられる。そしてまず、Ｒ画像について、子ブロックを重ねてフラクタル拡大法を実行して拡大する。同様に、Ｇ画像、Ｂ画像も拡大する。

しかし、この方法では、それぞれ３色の画像に対してフラクタル拡大法を実行するために処理しなければならない情報量が多くなるという問題がある。フラクタル拡大法では、その全体の処理量に対し、親ブロックを探索する処理が多くを占め、この処理量は子ブロックの数に比例する。

従って、画面全体に子ブロックを重ならないように配置したときの処理量をＡとすると、Ｒ、Ｇ、Ｂの３画面に２重に子ブロックを配置する場合、Ａの６倍の処理量が必要となる。

本発明は上記問題にかんがみてなされたもので、カラー画像に対しても処理量を少なくし、かつブロック歪も抑えることができる画像処理装置を提供することを目的とする。

上記目的を達成するために、本発明は、複数の色成分を有する原画像を保持する原画像保持手段と、
前記原画像保持手段に保持された前記原画像から前記複数の色成分ごとに所定サイズの複数の画像ブロックを取得する画像ブロック取得手段と、
前記取得された画像ブロック毎に、前記原画像の中から相似する相似画像ブロックをそれぞれ検出する相似画像検出手段と、
前記相似画像検出手段により検出された相似画像ブロックを元の画像ブロックに対応して配置する相似画像ブロック配置手段とを具備し、
前記画像ブロック取得手段は、前記色成分のうち少なくとも１色は他の色成分とは異なる位置に画像ブロックを配置することを特徴とする画像処理装置を提供する。

また、本発明は、原画像保持手段により複数の色成分を有する原画像を保持する工程と、
画像ブロック取得手段により前記原画像保持手段に保持された前記原画像から前記複数の色成分ごとに所定サイズの複数の画像ブロックを取得する工程と、
相似画像検出手段により前記取得された画像ブロック毎に、前記原画像の中から相似する相似画像ブロックをそれぞれ検出する工程と、
相似画像ブロック配置手段により前記相似画像検出手段により検出された相似画像ブロックを元の画像ブロックに対応して配置する工程と、
前記画像ブロック取得手段は、前記色成分のうち少なくとも１色は他の色成分とは異なる位置に画像ブロックを配置する工程とを具備することを特徴とする画像処理方法を提供する。

本発明によれば、複数の色成分を別々に拡大する際、色成分ごとに異なる位置にブロックを配置する。こうすることで、それぞれのブロックの境界が互いにずれ、色成分を合わせてカラー画像として表示する際にはブロック境界の歪が互いに打ち消されて軽減することができる。さらに、本発明ではブロックを重ねるなどの処理を必要としないので処理すべき情報量を低減することができる。

以下、本発明の好ましい実施形態について説明する。なお、本発明は以下にあげる実施形態に限定されることはなく種々組み合わせて実施することができる。

（第１の実施形態）
図１に、先ず、本発明の第１の実施形態に係わる画像処理装置の基本動作を説明するためにフローチャートを示す。

この画像処理装置では、先ず、カラー画像を形成するための複数の色成分に対して画面毎に、異なる位置にブロックを配置する（ステップ１１）。色成分とは例えば、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３成分或いは輝度（Ｙ）、青と輝度の差（Ｕ）、赤と輝度の差（Ｖ）の３成分若しくはシアン（Ｃ）、マゼンタ（Ｍ）、黄（Ｙ）、黒（Ｋ）の４成分などがある。

図５に、色成分としてＲ、Ｇ、Ｂについて色成分毎の画面に対してブロックを配置した例を示す。Ｒ成分は画面の左上の頂点を起点にして正方形のブロックで分割する。ブロックの大きさは例えば４×４画素である。画面の左上の頂点の座標を（０，０）として、右方向にＸ軸、下方向にＹ軸をとり、座標を（Ｘ，Ｙ）と表すとすると、左上のブロックは（０，０）、その右側のブロックは（４，０）にブロックの左上の角が位置する。

Ｇ成分については、頂点から正方形の縦横半分ずつずらした位置を起点にする。つまり、ブロックの左上の角は、（２，２）、（６，２）、（１０，２）・・・となる。また、画面の端は２×２画素、２×４画素、４×２画素の長方形のブロックで図のように覆う。

Ｂ成分については図のように、（２，０）、（６，０）、（１０，０）・・・とする。画面の両端は、２×４画素のブロックで覆う。

図６に、この他のブロックの配置の方法を示す。ここではブロックをｎ×ｎ画素としている。

図６（ａ）は、Ｒの起点が（０，０）、Ｇの起点が（ｎ／２，０）、Ｂの起点が（０，ｎ／２）の例である。図６（ｂ）は、Ｒの起点が（０，０）、Ｇの起点が（２ｎ／３，ｎ／３）、Ｂの起点が（ｎ／３，２ｎ／３）で、例えばｎ＝３の時には、Ｒが（０，０）、Ｇが（２，１）、Ｂが（１，２）である。図６（ｃ）は、Ｒの起点が（ｎ／４，０）、Ｇの起点が（０，ｎ／２）、Ｂの起点が（ｎ／２，ｎ／２）である。

図５や、図６（ａ）、図６（ｃ）の例では、一部のブロック境界が重なるが、図６（ｂ）の例では、ブロックサイズが３の倍数に限られるものの、ブロック境界が全く重ならないため、ブロック歪の軽減効果が最も高い。

次に、図１に示すように、ブロック毎に拡大処理を行う（ステップ１２）。この拡大処理としてフラクタル拡大法を用いる例を図２に示す。図１のステップ１２の部分が、図２のステップ２１とステップ２２に相当する。

図２に示すように、既に色成分ごとに画面全体に配置されているブロックを子ブロックとして、それと相似なブロックを各子ブロックの周囲で探索する（ステップ２１）。すなわち、子ブロックより大きな、親の候補ブロックを仮におき、その画素値を取り出して子ブロックのサイズに縮小し、画素値の絶対値誤差あるいは２乗誤差を求める。複数の候補ブロックについて誤差を計算し、誤差が最も小さい候補ブロックを親ブロックとする。

次に、親ブロックをそれに対応する子ブロックの位置関係に合わせて並べることで画像が拡大される（ステップ２２）。その結果、例えば親ブロックが子ブロックの２倍の大きさであれば、画像も２倍に拡大される。このステップ２１とステップ２２を色成分ごとに行う。拡大された画像の色成分を合わせてカラー表示すると、ブロック境界が色成分毎にずれているので、ブロック歪が軽減される。また、画面全体に子ブロックを重ならないように配置したときの処理量をＡとすると、Ｒ、Ｇ、Ｂの３画面に２重に子ブロックを配置すると、Ａの６倍の処理量が必要となるのに対して、この例では、Ａの３倍の処理量となる。実際には、ブロックを２重にすると必要になる画素値の平均の計算も不要なので、処理量は２重に子ブロックを配置する場合に比較して１／２以下になる。

図７にＲ、Ｇ、Ｂとも同じブロック配置にしてフラクタル拡大法で拡大した結果を示す。カラー画像であるが、本明細書に掲載するにあたり、拡大画像の画素毎にＲＧＢの値から濃淡値に変換した。このように、人物の頬の部分などにブロック歪が目立つ。

図８にＲ、Ｇ、Ｂそれぞれで子ブロックをずらして２重に配置した結果、図９に本発明によりＲ、Ｇ、Ｂいずれもブロックは重ねず、ＲＧＢで互いにブロックの位置をずらせた結果を示す。

図８、図９とも、図７よりもブロック歪が軽減していることが分かる。この実験における処理時間は、図７に示した方法が４２８ｍｓ、図８に示した方法が９０６ｍｓ、図９に示した本発明による方法が４３８ｍｓであった。このように本発明によれば、処理量を増やさずにブロック歪を軽減できる。

図１のステップ１２の部分をフラクタル拡大法ではなく、事例ベース拡大法（文献「Example-Based Super-Resolution」（W. Freeman他, IEEE Computer Graphics and Applications, Mar./Apr.,2002, pp.56-65）参照）を用いる例を図１４に示す。

この手法では、予め、幾つかの画像から多くのブロックを切り出して、それらを高解像度ブロックとし、それぞれを縮小した低解像度ブロックと対応づけて図１５のような変換テーブルを作っておく。つまり、低解像度ブロックを一つ選ぶと、その元々の高解像度ブロックが分かる。低解像度ブロックの大きさをステップ１１で配置するブロックの大きさに合わせて変換テーブルを作っておき、ステップ１４１では、ブロックごとに、変換テーブルの低解像度ブロックの中から似たものを探索し、最も画素値の誤差が少ないものを求める。ステップ１４２において、求まった低解像度ブロックに対応する高解像度ブロックをフラクタル拡大法のように並べることで拡大画像を得る。以上、単純に説明したが、先の文献では高周波成分を分離するなどさらに工夫をこらしている。この事例ベース拡大法もブロック単位の処理なので、フラクタル拡大法と同様にブロック歪が発生する。そこで、本発明により、色成分ごとにブロックの配置をずらすことで、カラー画像においてブロック歪を軽減できる。

図１０に本発明による画像処理装置のブロック図を示す。

図１に示すように、この画像処理装置は、画像メモリ１０１と、ブロック拡大回路１０３と、画像メモリ１０５を有している。この画像処理装置では、外部から画像メモリ１０１に画像が記録される。そして、画像メモリ１０１から最初の色成分例えばＲ成分のブロック画像データ１０２がブロック拡大回路１０３に送られる。ブロック画像データ１０２は例えば、図５Ｒの左上ブロックの画素値をラスタ順序（左上画素から右方向、上ラインから下ラインの順序）で並べたものである。ブロックがｎ×ｎ画素の場合、ブロック画像データ１０２はｎ×ｎ個の画素値になる。

ブロック拡大回路１０３ではブロック画像データ１０２の拡大処理が行われ、拡大されたブロック画像データ１０４が画像メモリ１０５に送られて拡大画像の左上の位置として記録される。同様に画像メモリ１０１からブロック画像データ１０２が順次読み出され、拡大回路１０３で拡大される。そして、拡大されたブロック画像データ１０４として画像メモリ１０５に記録される。

図５の全てのブロックについて拡大が終了したら、次に、Ｇ成分の拡大を同様に行う。このときは、図５Ｇのブロックごとに処理を行う。最後にＢ成分について図５Ｂのブロックごとに拡大する。

図１１に本発明の画像処理装置についてフラクタル拡大法を用いた場合のブロック図を示す。

この画像処理装置は、画像メモリ１１１と、縮小器１１６と、比較器１１３と、ブロック保持回路１１８と、画像メモリ１１０を有している。

この画像処理装置は、先ず画像メモリ１１１に元の画像が記録される。そして、画像メモリ１１１からＲ成分の子ブロック画像データ１１２が比較器１１３に送られる。この最初の子ブロック画像データ１１２は、図５Ｒの左上のブロックである。次に、この子ブロックの近くの候補ブロック画像データ１１５が画像メモリ１１１から縮小器１１６に送られる。なお候補ブロックは、拡大率に合わせ、ｍ倍に拡大するのであれば、子ブロックのｍ倍の大きさ、つまり、子ブロックがｎ×ｎ画素であれば、ｍｎ×ｍｎ画素にする。

縮小器１１６では、候補ブロック画像データ１１５を子ブロックと同じｎ×ｎ画素に縮小する。この縮小ブロック画像データ１１７は比較器１１３に送られる。比較器１１３では、子ブロック画像データ１１２と縮小ブロック画像データ１１７の誤差１１４を計算し、ブロック保持回路１１８に送る。ブロック保持回路１１８では、その時送られてきた誤差１１４が、それまでに送られてきた誤差よりも小さい場合に、その時の候補ブロック画像データ１１５を画像メモリ１１１から読み出して、その誤差１１４とともに保持する。なお、最初の候補ブロックについては、誤差の値によらず、その候補ブロック画像データ１１５を保持する。以降、別の位置から順次、候補ブロック画像データ１１５が画像メモリ１１１から読み出され、同様に誤差１１４を計算することで、ブロック保持回路１１８には、それまでに最も小さな誤差が得られた候補ブロック画像データ１１５が保持されることになる。子ブロックの一定の距離以内での探索が終わったら、その時にブロック保持回路１１８に保持されている候補ブロック画像データ１１５が親ブロック画像データ１１９として画像メモリ１１０に送られ、拡大画像の左上の位置として記録される。同様に図５Ｒの他の子ブロックについても拡大される。

次に、Ｇ成分について、図５Ｇのブロックごとに、Ｂ成分について、図５Ｂのブロックごとに、それぞれ拡大する。これにより拡大されたカラー画像が得られる。なお、ブロック保持回路１１８で保持するのは、誤差１１４だけにして、候補ブロック画像データ１１５は逐一画像メモリ１１０に書き込んでもよい。より少ない誤差１１４が得られたときは、一度書き込んだデータをそのときの候補ブロック画像データ１１５で上書きする。以下の実施例でも同様の変形が可能である。

図１２に本発明の画像処理装置についてフラクタル拡大法を用いた場合のブロック図を示す。

この画像処理装置は、画像メモリ１２１と、比較器１２７と、簡易拡大器１２３と、ブロック保持回路１２０と、画像メモリ１２５を有している。

この画像処理装置は、先ず画像メモリ１２１からＲ成分全体の画像データ１２２が簡易拡大器１２３に送られる。簡易拡大器１２３では、例えば共一次内挿法や３次畳み込み内挿法（「新編画像解析ハンドブック」高木、下田監修、東京大学出版会、2004年9月、pp.1364-1373）で画像データ１２２が拡大され簡易拡大画像データ１２４として画像メモリ１２５に送られ記録される。この拡大率は、最終的に必要な拡大画像に合わせる。つまり、ｍ倍に拡大するのであればここでの拡大もｍ倍にする。この状態で、画像メモリ１２５からその左上のｍｎ×ｍｎ画素のブロックを拡大子ブロック画像データ１２６として読み出す。これが、図５Ｒの左上のブロックに相当する。ただし、先に簡易拡大器１２３でｎ×ｎ画素のブロックがｍｎ×ｍｎ画素に拡大されている。この拡大子ブロック画像データ１２６が比較器１２７に送られる。一方、ｍｎ×ｍｎ画素の候補ブロック画像データ１２８が画像メモリ１２１から読み出され、そのまま比較器１２７に送られる。

図１１の実施例では、候補ブロック画像データ１１５は縮小された後に誤差の計算を行ったが、本実施例では、子ブロックの方を予め拡大してあるので候補ブロック画像データ１２８を縮小する必要はない。比較器１２７では、拡大子ブロック画像データ１２６と候補ブロック画像データ１２８の誤差１２９を計算し、ブロック保持回路１２０に送る。ブロック保持回路１２０では、その時送られてきた誤差１２９が、それまでに送られてきた誤差よりも小さい場合に、その時の候補ブロック画像データ１２８を画像メモリ１２１から読み出して誤差１２９と合わせて保持する。探索が終わったら、その時にブロック保持回路１２０に保持されている候補ブロック画像データ１２８が親ブロック画像データ１２０１として画像メモリ１２５に送られ、拡大画像の左上の位置に上書きされる。同様に図５Ｒの他の子ブロックについても画像メモリ１２５が上書きされる。上書きにより、簡易拡大された画像よりも鮮明になる。

同様に、Ｇ成分について、図５Ｇのブロックごとに、Ｂ成分について、図５Ｂのブロックごとに、それぞれ拡大する。図１２の実施例は、図１１の実施例と比べて、簡易拡大器１２３の処理が増えるが、縮小器１１６の処理を省ける。これらの全体の処理量は、簡易拡大や縮小の個々の処理量、探索の範囲によって変わるので、それらに応じて図１１、図１２のいずれかを選べばよい。

図１３に本発明の画像処理装置について事例ベース法を用いた場合のブロック図を示す。

この画像処理装置は、画像メモリ１３１と、比較器１３３と、メモリ１３４と、ブロック保持回路１３７と、画像メモリ１３９を有している。

この画像処理装置は、先ず画像メモリ１３１からＲ成分のｎ×ｎ画素のブロック画像データ１３２が比較器１３３に送られる。メモリ１３４には図１５のような変換テーブルが保持されており、そこからｎ×ｎ画素の低解像度ブロックデータ１３５が一つ読み出されて比較器１３３に送られる。比較器１３３では、ブロック画像データ１３２と低解像度ブロックデータ１３５の誤差１３６を計算し、ブロック保持回路１３７に送る。ブロック保持回路１３７では、その時送られてきた誤差１３６が、それまでに送られてきた誤差よりも小さい場合に、その時の低解像度ブロックデータ１３５に変換テーブルにより対応づけられる高解像度画像データ１３０をメモリ１３４から読み出して保持する。変換テーブルにある全ての低解像度ブロックデータとの比較が終了したら、ブロック保持回路１３７からそのとき保持されている高解像度画像データ１３０が拡大ブロックデータ１３８として読み出されて画像メモリ１３９に送られ、拡大画像の左上の位置として記録される。

同様に図５Ｒのブロックごと、Ｇ成分について、図５Ｇのブロックごと、Ｂ成分について、図５Ｂのブロックごとに、それぞれ拡大する。

なお、Ｒ、Ｇ、Ｂのうち、人間の目にはＧの影響が強いため、Ｇでのブロック境界が目立つ場合がある。こういう場合には、ＲとＢのブロック配置を同じにして、Ｇだけを変えることでＧのブロック境界を弱めることができる。同様に、色成分がＹ、Ｕ、Ｖの場合には、人間が検知しやすいＹのブロック配置をＵ、Ｖと異なるようにし、ＵとＶは同じ配置にすればブロック歪を効果的に軽減できる。

本発明によるフローチャート 本発明によるフローチャート フラクタル拡大法を説明する図 従来法によるブロックの配置の例 本発明によるブロック配置の例 本発明によるブロック配置の例 従来法による拡大結果 従来法による拡大結果 本発明による拡大結果 本発明によるブロック図 本発明によるブロック図 本発明によるブロック図 本発明によるブロック図 本発明によるフローチャート 事例ベース法で用いる変換テーブルの例

符号の説明

１０１・・・画像メモリ
１０３・・・ブロック拡大回路
１０５・・・画像メモリ

Claims (7)

1. 複数の色成分を有する原画像を保持する原画像保持手段と、
   前記原画像保持手段に保持された前記原画像から前記複数の色成分ごとに所定サイズの複数の画像ブロックを取得する画像ブロック取得手段と、
   前記取得された画像ブロック毎に、前記原画像の中から相似する相似画像ブロックをそれぞれ検出する相似画像検出手段と、
   前記相似画像検出手段により検出された相似画像ブロックを元の画像ブロックに対応して配置する相似画像ブロック配置手段とを具備し、
   前記画像ブロック取得手段は、前記色成分のうち少なくとも１色は他の色成分とは異なる位置に画像ブロックを配置することを特徴とする画像処理装置。
2. 前記相似画像検出手段は、前記画像ブロック毎に図柄が相似で前記画像ブロックよりも大きな拡大画像ブロックを前記原画像から検出することを特徴とする請求項１記載の画像処理装置。
3. 前記相似画像検出手段は、低解像度ブロックとそれより画素数が多い高解像度ブロックの複数の組を対応づける変換テーブルを用いて、前記画像ブロック毎に、それと画素値が近いブロックを前記変換テーブルの中から探索し、前記相似画像ブロック配置手段は前記探索された低解像度ブロックに対応する高解像度ブロックを前記ブロックの位置関係に合わせて並べることを特徴とする請求項１記載の画像処理装置。
4. 前記ブロックはｎ×ｎ画素のブロックであり、前記相似画像ブロック配置手段は、前記色成分のうち少なくとも２色において、一方の色成分では画面のひとつの頂点を起点にしてブロックを敷きつめ、他方の色成分では、前記頂点から横にｎ／２画素、縦にｎ／２画素ずれた位置を起点にしてブロックを敷きつめることを特徴とする請求項１記載の画像処理装置。
5. 前記色成分は、赤（Ｒ）、緑（Ｇ）、青（Ｂ）であり、ＲとＢのブロックの配置は同じとすることを特徴とする請求項１記載の画像処理装置。
6. 前記色成分は、輝度（Ｙ）、青と輝度の差（Ｕ）、赤と輝度の差（Ｖ）であり、ＵとＶのブロックの配置は同じとすることを特徴とする請求項１記載の画像処理装置。
7. 原画像保持手段により複数の色成分を有する原画像を保持する工程と、
   画像ブロック取得手段により前記原画像保持手段に保持された前記原画像から前記複数の色成分ごとに所定サイズの複数の画像ブロックを取得する工程と、
   相似画像検出手段により前記取得された画像ブロック毎に、前記原画像の中から相似する相似画像ブロックをそれぞれ検出する工程と、
   相似画像ブロック配置手段により前記相似画像検出手段により検出された相似画像ブロックを元の画像ブロックに対応して配置する工程と、
   前記画像ブロック取得手段は、前記色成分のうち少なくとも１色は他の色成分とは異なる位置に画像ブロックを配置する工程とを具備することを特徴とする画像処理方法。