JP3652167B2 - 画像処理装置及びその方法とその記憶媒体 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理装置及びその方法とその記憶媒体に関するものである。
【０００２】
【従来の技術】
従来モザイクとは、「種々の色彩の石・ガラス・大理石などの小片を組み合わせて、床・壁などにはめ込み、図案化したもの、またはその技法」（三省堂 現代国語辞典）として広く知られてきた。この技法を用いて、多数の写真画像を組み合わせて図案あるいは１つの写真画像を構成することが可能である。
【０００３】
【発明が解決しようとする課題】
このようなモザイク画像を作成する場合、元になる画像を複数領域に分割し、これら複数領域のそれぞれにモザイク画像を構成する素材画像（タイル画像）を組み込んでモザイク画像を作成する。この場合、その元の画像の分割された各領域の色に最も近い色の素材画像を複数の素材画像の中から選択して機械的に貼り付けるようにしている。このようにしてモザイク画像を作成すると、例えば元の画像の各領域に良く似た色の素材画像が存在しない場合には、その生成されたモザイク画像が元の画像とかけ離れたものとなり、結果として生成されたモザイク画像の品質が低下するという問題があった。
【０００４】
本発明は上記従来例に鑑みてなされたもので、元の画像の色を反映させた素材画像を組み合わせたモザイク画像を生成できる画像処理装置及びその方法とその記憶媒体を提供することを目的とする。
【０００５】
また本発明の目的は、生成されたモザイク画像の各領域に対応する素材画像の色を元の画像に合わせて修正したモザイク画像を生成できる画像処理装置及びその方法とその記憶媒体を提供することにある。
【０００６】
【課題を解決するための手段】
上記目的を達成するために本発明の画像処理装置は以下のような構成を備える。即ち、
複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理装置であって、
複数の素材画像を記憶する記憶手段と、
元になる画像を複数領域に分割する分割手段と、
前記記憶手段に記憶された複数の素材画像から、前記分割手段により分割された複数領域のそれぞれに類似した素材画像を選択する選択手段と、
前記選択手段により選択された素材画像を、対応する領域の画像データに従って変換するための係数を決定する係数決定手段と、
前記素材画像に対応する前記領域と、前記係数決定手段により決定された前記係数とに基づいて当該素材画像の色を修正する色修正手段と、
前記色修正手段により色修正された素材画像を前記複数領域のそれぞれに置換えたモザイク画像を生成する生成手段とを有し、
前記係数決定手段は、前記複数領域の内の他の領域に対応する係数に基づいて前記係数を修正する修正手段を有することを特徴とする。
【０００７】
上記目的を達成するために本発明の画像処理方法は以下のような工程を備える。即ち、
複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理方法であって、
元になる画像を複数領域に分割する分割工程と、
複数の素材画像から、前記分割工程で分割された複数領域のそれぞれに類似した素材画像を選択する選択工程と、
前記選択工程で選択された素材画像を、対応する領域の画像データに従って変換するための係数を決定する係数決定工程と、
前記素材画像に対応する前記領域と、前記係数決定工程で決定された前記係数とに基づいて当該素材画像の色を修正する色修正工程と、
前記色修正工程により色修正された素材画像を前記複数領域のそれぞれに置換えたモザイク画像を生成する生成工程とを有し、
前記係数決定工程は、前記複数領域の内の他の領域に対応する係数に基づいて前記係数を修正する修正工程を有することを特徴とする。
【０００８】
【発明の実施の形態】
以下、添付図面を参照して本発明の好適な実施の形態を詳細に説明する。
【０００９】
［実施の形態１］
図１は、本発明の実施の形態に係る画像処理装置のハードウェア構成を示すブロック図である。
【００１０】
図１において、１０１はＣＰＵで、ＲＡＭ１０５に記憶された制御プログラムに従って装置全体の制御を行なっている。１０２はキーボードで、オペレータにより操作され、マウス１０２ａとともに、この装置に対するコマンドや各種データを入力するのに使用される。１０３は表示部で、例えばＣＲＴや液晶等で構成されている。１０４はＲＯＭ、１０５はＲＡＭで、本実施の形態に係る装置の記憶部を構成し、この装置において実行されるプログラムや、この装置が利用するデータ等を記憶している。１０８はハードディスク、１０７はフロッピーディスクで、後述する素材画像等の画像データや、元になる第一画像データなどを記憶している。１０８はプリンタで、例えばインクジェットやＬＢＰ等のカラープリンタである。尚、この実施の形態の画像処理装置で実行されるプログラムは、例えばハードディスク１０６やフロッピィディスク１０７に記憶されていて、ＲＡＭ１０５にロードされて実行されてもよい。
【００１１】
ハードディスク１０６は、モザイク画の構成要素となる素材画像（タイル画像）が複数（Ｐ枚）格納されており、後述するプログラムに従って、この中から選択されたＭ×Ｎ枚の画像を、図２に示すように、水平方向にＭ枚、垂直方向にＮ枚並べて組み合わせることでモザイク画像を作成する。こうして作成されたモザイク画像は、ハードディスク１０６に画像ファイルとして記憶され、表示部１０３に表示されたり、或はプリンタ１０８に出力されて印刷される。
【００１２】
図３は、本実施の形態のモザイク手法で用いられる複数種類の画像の関係を説明する図である。
【００１３】
図３において、画像２０１は、モザイク手法を使って画像を構成する際、元になる図案或は画像である。画像２０２はモザイク手法により複数の小さな画像（タイル）を使って構成されたモザイク画像である。素材画像２０３は、画像２０２を構成するために使われる素材画像（タイル画像）である。これら素材画像２０３の枚数Ｐは、一般に画像２０２を構成するのに必要となる色・テクスチャの種類が用意できるだけの十分に大きな数である。ここでは説明のために、Ｐ枚の素材画像２０３のそれぞれのサイズを、モザイク画像のタイル領域と同じサイズとしているが、各素材画像のサイズは必ずしもタイル領域のサイズと同じである必要はなく、またこれらＰ枚の素材画像２０３のサイズが全て同じである必要はない。このように各素材画像のサイズが異なる場合は、各素材画像を画像２０２の該当するタイル領域に貼り付ける際に、その素材画像２０３のサイズを変換する必要が生じる。尚、ここで、素材画像２０３の枚数Ｐは、上述のＭ×Ｎ枚よりも十分に大きい数である。
【００１４】
図４は、本実施の形態の画像処理装置におけるモザイク画像を示すフローチャートで、この処理を実行する制御プログラムはＲＡＭ１０５に記憶されており、ＣＰＵ１０１の制御の下に実行される。
【００１５】
まずステップＳ１で、元の画像２０１をＭ×Ｎ個の領域（タイル領域）に分割する。この分割の結果、例えば図５に示すように、元の画像２０１はＭ（＝４）×Ｎ（＝５）個の矩形タイル領域ＴＬ（０，０）ＴＬ（１，０），ＴＬ（２，０），…，ＴＬ（２，４），ＴＬ（３，４）に区切られる。図５において、Ｘ，Ｙはそれぞれ元の画像２０１の水平方向、垂直方向の画素数である。またｐ，ｑは、各タイル領域の水平方向、垂直方向の画素数である。従って、Ｘ＝ｐ×４，Ｙ＝ｑ×５という関係が成り立っている。ここでは説明を簡単にするために、各タイル領域のサイズは全て等しいものとするが、本実施の形態では、必ずしもその必要はない。
【００１６】
図６は、各タイル領域の色構成を示す図である。各タイル領域はｐ×ｑ個の３原色、赤（Ｒ）、緑（Ｇ）、青（Ｂ）に分解される。
【００１７】
次にステップＳ２に進み、ステップＳ１で分割したＭ×Ｎ個の各タイル領域について、次式に従いＲＧＢの平均濃度を計算する。
【００１８】
Ｒd_av＝ΣＲi／（ｐ×ｑ）
Ｇd_av＝ΣＧi／（ｐ×ｑ）
Ｂd_av＝ΣＢi／（ｐ×ｑ）
ここで「d_av」は、destination（元の画像２０１）の平均値を意昧しており、またΣは、ｉ＝０〜（ｐｑ−１）の総和を示している。
【００１９】
次にステップＳ３に進み、Ｐ枚の素材画像２０３のそれぞれについて次式に従い、それぞれＲ，Ｇ，Ｂの平均濃度を算出する。
【００２０】
Ｒs_av＝ΣＲi／（ｐ×ｑ）
Ｇs_av＝ΣＧi／（ｐ×ｑ）
Ｂs_av＝ΣＢi／（ｐ×ｑ）
ここで「s_av」は、ソース（source：素材画像）の平均値を意味しており、またΣは、ｉ＝０〜（ｐｑ−１）の総和を示している。なお、これらＰ枚の素材画像２０３のそれぞれの平均濃度は、予め計算されて、素材画像とともに記憶されていてもよい。その場合には、このステップＳ３の処理は不要になる。
【００２１】
次にステップＳ４に進み、処理対象のタイル領域の位置を示すカウンタＸ_pos（０≦Ｘ_pos≦Ｍ−１），Ｙ_pos（０≦Ｙ_pos≦Ｎ−１）をともに“０”に初期化する。ここで（Ｘ_pos，Ｙ_pos）＝（０，０）は、画像２０１の左上端のタイル領域を示している。
【００２２】
次にステップＳ５に進み、位置カウンタＸ_pos，Ｙ_posが指示するタイル領域に最も相応しい素材画像をＰ枚の素材画像２０３の中から選択する。この選択方法は、例えば、ＲＧＢ３刺激値の距離ΔＥを算出し、その距離の最も小さいものを選択する。この評価式を以下に示す。
【００２３】
ΔＥ＝（Ｒs_av−Ｒd_av）^2＋（Ｇs_av−Ｇd_av）^2＋（Ｂs_av−Ｂd_av）^2
なお、ここで「^2」は、２乗を示している。
【００２４】
この評価式に基づいてＰ枚の素材画像２０３の中から距離ΔＥが最も小さい素材画像を選択する。
【００２５】
次にステップＳ６に進み、最適なブレンド係数α値を算出する。このα値は、上述したようにしてタイル領域と、そのタイル領域に対応して選択された素材画像とを合成するための係数で、０≦α≦１である。
【００２６】
図７は、図４のステップＳ６におけるα値の算出処理を示すフローチャートである。
【００２７】
まずステップＳ１１で、選択された素材画像２０３のサイズが、対応するタイル領域のサイズと異なる場合には、その素材画像２０３のサイズを変倍し、対応するタイル領域と同じサイズである（ｐ×ｑ）画素にする。この変倍処理には、周知のニアレスト・ネイバー方式、バイリニアー方式、バイキュービック方式等を用いれば良い。
【００２８】
次にステップＳ１２に進み、縦方向の画素位置を指示するための変数ｊ及び変数ｅをそれぞれ“０”で初期化する。次にステップＳ１３に進み、横方向の画素位置を指示する変数ｉを“０”で初期化する。尚、これら変数は全てＲＡＭ１０５にセットされている。
【００２９】
次にステップＳ１４に進み、変数（ｉ，ｊ）で指示されるタイル領域の画素と素材画像２０３の画素との２乗誤差を計算する。ここでは、変倍された素材画像２０３と、タイル領域の（ｉ，ｊ）で指示される位置の画素値をそれぞれ（Ｒ2，Ｇ2，Ｂ2）、（Ｒ1，Ｇ1，Ｂ1）とすると、
ｅ←ｅ＋｜Ｒ1−Ｒ2｜^2＋｜Ｇ1−Ｇ2｜^2＋｜Ｂ1−Ｂ2｜^2
として２乗誤差を変数ｅに加える。なお、ここで「^2」は２乗を表している。
【００３０】
次にステップＳ１５に進み、変数ｉを＋し、ステップＳ１６で変数ｉと、タイル領域の横方向の画素数ｐとを比較し、等しくなければステップＳ１４に戻って、前述の処理を繰り返し実行する。こうして横方向の画素数ｐの処理が終了するとステップＳ１７に進み、変数ｊを＋１し、ステップＳ１８で変数ｊと、タイル領域の縦方向の画素数ｑとを比較し、等しくなければステップＳ１３に戻って、変数ｉを“０”にセットしてステップＳ１４に進む。
【００３１】
こうしてｐ×ｑ画素に対する処理が終了するとステップＳ１９に進み、次式に従ってα値を算出する。
【００３２】
α＝Ａ／√（ｅ／（ｐ×ｑ））
ここで、「Ａ」は画像全体のブレンド量を決める定数であり、経験的に決めても良いし、ユーザにより任意に設定できるようにしてもよい。またｅ／（ｐ×ｑ）は、タイル領域（素材画像）の全画素における、各色成分に対応した平均濃度誤差を表している。
【００３３】
こうしてα値が決定されると図４のステップＳ７に進み、その算出されたα値に従って、ステップＳ５で選択された素材画像を、その素材画像と元の画像２０１の対応するタイル領域とを基に変更し、その変更した素材画像をそのタイル領域に貼付ける。
【００３４】
図８は、本実施の形態の特徴である、素材画像と元の画像２０１の特徴に基づいて、その素材画像を修正する図４のステップＳ７の処理を示すフローチャートで、この処理を実行するプログラムはＲＡＭ１０５に記憶されている。
【００３５】
いま元の画像２０１のあるタイル領域の画素値を（Ｒ1，Ｇ1，Ｂ1）とし、対応する素材画像２０３（既に前述のステップＳ５で割当てられている）の同じ位置の画素値を（Ｒ2，Ｇ2，Ｂ2）とする。
【００３６】
まずステップＳ７１で、縦方向の画素位置を指示する変数ｊを“０”に初期化する。次にステップＳ７２で、横方向の画素位置を指示する変数ｉを“０”に初期化する。これら変数ｊ，ｉは、ＲＡＭ１０５にセットされている。
【００３７】
次にステップＳ７３に進み、素材画像２０３の（Ｒ2，Ｇ2，Ｂ2）を次式に従って更新する。
【００３８】
Ｒ2 ← （１−α）×Ｒ1＋α×Ｒ2
Ｇ2 ← （１−α）×Ｇ1＋α×Ｇ2
Ｂ2 ← （１−α）×Ｂ1＋α×Ｂ2
次にステップＳ７４で変数ｉを＋１する。次にステップＳ７５で、変数ｉとｐとを比較し、等しくなければ行方向の画素に対する処理が終了していないのでステップＳ７３に戻る。こうして、タイル領域の１行の画素に対する処理が終了するとステップＳ７６に進み、変数ｊを＋１する。次にステップＳ７７で、この変数ｊとｑとを比較し、等しくなければ、そのタイル領域の全ての行の画素に対する処理が終了していないのでステップＳ７２に戻り、変数ｉを“０”に初期化して前述の処理を実行する。こうしてステップＳ７７で、ｊ＝ｑになると、この素材画像の全画素に対する処理が終了したとしてステップＳ７８に進み、こうして変換された素材画像を、そのタイル領域に貼付ける。
【００３９】
ここで上の式において、α＝０とすると、（Ｒ2，Ｇ2，Ｂ2）＝（Ｒ1，Ｇ1，Ｂ1）となって、素材画像２０３の色は元の画像２０１の対応するタイル領域の色と同じになる。一方、α＝１とすると、（Ｒ2，Ｇ2，Ｂ2）＝（Ｒ2，Ｇ2，Ｂ2）となって、素材画像２０３の色は変更されないことになる。従って、このα値を“０”〜“１”の間で変化させることにより、その素材画像２０３の色を、元の画像２０１の対応するタイル領域の色味に応じて修正することができる。
【００４０】
尚、本発明は、複数の機器（例えばホストコンピュータ、インターフェース機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００４１】
［その他の実施の形態］
前述の実施の形態では、このα値の算出をタイル領域と素材画像の各画素間の濃度の平均二乗誤差に基づいて決定する例を示したが本発明はこれに限らず、例えば、これら画素同士の誤差絶対値の平均や最大誤差に基づいて決定してもよいし、これらを組み合わせてもよい。
【００４２】
また、α値が予め定めた所定値を越えないよう制限するようにしてもよい。この場合には、図７のステップＳ１９の次に、α値が所定値以上かどうかを調べ、そうであればαを、予め決められた値に設定することにより対処できる。
【００４３】
また上記実施の形態では、α値の設定はタイル領域毎に独立して行なっているが本発明はこれに限定されるものでなく、例えば、隣接するタイル領域間でのα値の差が所定値を越えないように制御するようにしてもよい。この場合には前述の図７において、ステップＳ１９で決定されたα値を順次記憶しておき、ステップＳ１９で決定されたα値と、隣接するタイル領域に対応して以前に決定されたα値との差分を求め、その差分が所定値を越える場合に、新たにステップＳ１９で決定されたα値を、その差が所定値を越えないように変更したり、或は予め決められたα値に変更することにより対処できる。
【００４４】
また、元の画像２０１全体における素材画像とのブレンド量を制限するため、各タイル領域毎に決定されたα値の総和が所定値を越えないように制御するようにしてもよい。この場合も前述の図７において、ステップＳ１９で決定されたα値を順次記憶しておき、ステップＳ１９で決定されたα値と、それまで各タイル領域に対応して決定されたα値との合計値を求め、その合計値が所定値を越える場合に、新たにステップＳ１９で決定されたα値を、その合計値が所定値を越えないように変更したり、或は予め決められたα値に変更することにより対処できる。または、Ｍ×Ｎのタイル領域に対する処理が完了した後、各タイル領域に対応するα値の合計が所定値を越えているかどうかを調べ、越えている場合には、各α値をそれぞれ所定量減算して、全タイル領域に対応する素材画像を変更して再度モザイク画像を作成するようにしてもよい。
【００４５】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成される。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【００４６】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【００４７】
以上説明したように本実施の形態によれば、より素材画像の色特性を活かした素材画像を用いてモザイク画像を生成できるので、生成されるモザイク画像の品質を向上させることができる。
【００４８】
【発明の効果】
以上説明したように本発明によれば、元の画像の色を反映させた素材画像を組み合わせたモザイク画像を生成できる。
【００４９】
また本発明によれば、生成されたモザイク画像の各領域に対応する素材画像の色を、元の画像に合わせて修正したモザイク画像を生成できるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像処理装置のハードウェア構成を示すブロック図である。
【図２】実施の形態に係るモザイク画像を説明する図である。
【図３】実施の形態に係るモザイク画の生成過程を説明する図である。
【図４】本実施の形態に係る画像処理装置におけるモザイク画像の作成処理を説明するフローチャートである。
【図５】元の画像を複数のタイル領域に分割する例を説明する図である。
【図６】モザイク画を構成する個々のタイル領域の色構成を説明する図である。
【図７】図４のステップＳ６における最適なα値の設定処理を示すフローチャートである。
【図８】図４のステップＳ７における、α値に基づいて素材画像を変換して貼付ける処理を説明するフローチャートである。

Claims (29)

1. 複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理装置であって、
   複数の素材画像を記憶する記憶手段と、
   元になる画像を複数領域に分割する分割手段と、
   前記記憶手段に記憶された複数の素材画像から、前記分割手段により分割された複数領域のそれぞれに類似した素材画像を選択する選択手段と、
   前記選択手段により選択された素材画像を、対応する領域の画像データに従って変換するための係数を決定する係数決定手段と、
   前記素材画像に対応する前記領域と、前記係数決定手段により決定された前記係数とに基づいて当該素材画像の色を修正する色修正手段と、
   前記色修正手段により色修正された素材画像を前記複数領域のそれぞれに置換えたモザイク画像を生成する生成手段とを有し、
   前記係数決定手段は、前記複数領域の内の他の領域に対応する係数に基づいて前記係数を修正する修正手段を有することを特徴とする画像処理装置。
2. 前記選択手段は、
   前記分割手段により分割された前記複数領域の内の処理対象の領域の各色成分の平均濃度を算出する算出手段と、
   前記算出手段により算出された前記複数領域のそれぞれの各色成分の平均濃度と前記記憶手段に記憶されている複数の素材画像のそれぞれの各色成分の平均輝度との差分を算出する差分計算手段とを有し、
   前記差分計算手段により計算された差分が最小となる素材画像を選択することを特徴とする請求項１に記載の画像処理装置。
3. 前記係数決定手段は、前記選択手段により選択された素材画像と、対応するタイル領域との間の画素濃度の平均２乗誤差に基づいて前記係数を決定することを特徴とする請求項１又は２に記載の画像処理装置。
4. 前記係数決定手段は、前記選択手段により選択された素材画像と、対応するタイル領域との間の画素濃度の平均絶対誤差に基づいて前記係数を決定することを特徴とする請求項１又は２に記載の画像処理装置。
5. 前記係数決定手段は、前記選択手段により選択された素材画像と、対応するタイル領域との間の画素濃度の最大誤差に基づいて前記係数を決定することを特徴とする請求項１又は２に記載の画像処理装置。
6. 前記係数決定手段は、前記選択手段により選択された素材画像と、対応するタイル領域との間の画素濃度との最大誤差、画素濃度の平均２乗誤差、平均値絶対誤差の少なくともいずれかに基づいて前記係数を決定することを特徴とする請求項１又は２に記載の画像処理装置。
7. 前記係数決定手段は前記係数が所定値を越えないように決定することを特徴とする請求項１乃至６のいずれか１項に記載の画像処理装置。
8. 前記修正手段は、全領域の係数の総和が所定値を超えないように修正することを特徴とする請求項１に記載の画像処理装置。
9. 前記修正手段は隣接領域に対応する係数との差分が所定値を超えないよう修正することを特徴とする請求項１に記載の画像処理装置。
10. 前記色修正手段は、
    前記係数をαとしたとき、前記元になる画像の対応する領域の画素値の（１−α）倍と、前記素材画像の対応する画素値のα倍との和に基づいて前記素材画像の色を修正することを特徴とする請求項１乃至９のいずれか１項に記載の画像処理装置。
11. 複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理方法であって、
    元になる画像を複数領域に分割する分割工程と、
    複数の素材画像から、前記分割工程で分割された複数領域のそれぞれに類似した素材画像を選択する選択工程と、
    前記選択工程で選択された素材画像を、対応する領域の画像データに従って変換するための係数を決定する係数決定工程と、
    前記素材画像に対応する前記領域と、前記係数決定工程で決定された前記係数とに基づいて当該素材画像の色を修正する色修正工程と、
    前記色修正工程により色修正された素材画像を前記複数領域のそれぞれに置換えたモザイク画像を生成する生成工程とを有し、
    前記係数決定工程は、前記複数領域の内の他の領域に対応する係数に基づいて前記係数を修正する修正工程を有することを特徴とする画像処理方法。
12. 前記選択工程は、
    前記分割工程で割された前記複数領域の内の処理対象の領域の各色成分の平均濃度を算出する算出工程と、
    前記算出工程で算出された前記複数領域のそれぞれの各色成分の平均濃度と前記記憶工程に記憶されている複数の素材画像のそれぞれの各色成分の平均輝度との差分を算出する差分計算工程とを有し、
    前記差分計算工程で計算された差分が最小となる素材画像を選択することを特徴とする請求項１１に記載の画像処理方法。
13. 前記係数決定工程は、前記選択工程で選択された素材画像と、対応するタイル領域との間の画素濃度の平均２乗誤差に基づいて前記係数を決定することを特徴とする請求項１１又は１２に記載の画像処理方法。
14. 前記係数決定工程は、前記選択工程で選択された素材画像と、対応するタイル領域との間の画素濃度の平均絶対誤差に基づいて前記係数を決定することを特徴とする請求項１１又は１２に記載の画像処理方法。
15. 前記係数決定工程は、前記選択工程で選択された素材画像と、対応するタイル領域との間の画素濃度の最大誤差に基づいて前記係数を決定することを特徴とする請求項１１又は１２に記載の画像処理方法。
16. 前記係数決定工程は、前記選択工程で選択された素材画像と、対応するタイル領域との間の画素濃度との最大誤差、画素濃度の平均２乗誤差、平均値絶対誤差の少なくともいずれかに基づいて前記係数を決定することを特徴とする請求項１１又は１２に記載の画像処理方法。
17. 前記係数決定工程では前記係数が所定値を越えないように決定することを特徴とする請求項１１乃至１６のいずれか１項に記載の画像処理方法。
18. 前記修正工程では、全領域の係数の総和が所定値を超えないように修正することを特徴とする請求項１１に記載の画像処理方法。
19. 前記修正工程は隣接領域に対応する係数との差分が所定値を超えないよう修正することを特徴とする請求項１１に記載の画像処理方法。
20. 前記色修正工程は、
    前記係数をαとしたとき、前記元になる画像の対応する領域の画素値の（１−α）倍と、前記素材画像の対応する画素値のα倍との和に基づいて前記素材画像の色を修正することを特徴とする請求項１１乃至１９のいずれか１項に記載の画像処理方法。
21. 複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理方法を実行するプログラムを記憶するコンピュータにより読取り可能な記憶媒体であって、
    元になる画像を複数領域に分割する分割工程モジュールと、
    複数の素材画像から、前記分割工程モジュールにより分割された複数領域のそれぞれに類似した素材画像を選択する選択工程モジュールと、
    前記選択工程モジュールにより選択された素材画像を、対応する領域の画像データに従って変換するための係数を決定する係数決定工程モジュールと、
    前記素材画像に対応する前記領域と、前記係数決定工程モジュールにより決定された前記係数とに基づいて当該素材画像の色を修正する色修正工程モジュールと、
    前記色修正工程モジュールにより色修正された素材画像を前記複数領域のそれぞれに置換えたモザイク画像を生成する生成工程モジュールとを有し、
    前記係数決定工程モジュールは、前記複数領域の内の他の領域に対応する係数に基づいて前記係数を修正する修正工程モジュールを有することを特徴とする記憶媒体。
22. 前記係数決定工程モジュールでは、前記選択工程モジュールにより選択された素材画像と、対応するタイル領域との間の画素濃度の平均２乗誤差に基づいて前記係数を決定することを特徴とする請求項２１に記載の記憶媒体。
23. 前記係数決定工程モジュールでは、前記選択工程モジュールにより選択された素材画像と、対応するタイル領域との間の画素濃度の平均絶対誤差に基づいて前記係数を決定することを特徴とする請求項２１に記載の記憶媒体。
24. 前記係数決定工程モジュールでは、前記選択工程モジュールにより選択された素材画像と、対応するタイル領域との間の画素濃度の最大誤差に基づいて前記係数を決定することを特徴とする請求項２１に記載の記憶媒体。
25. 前記係数決定工程モジュールでは、前記選択工程モジュールにより選択された素材画像と、対応するタイル領域との間の画素濃度との最大誤差、画素濃度の平均２乗誤差、平均値絶対誤差の少なくともいずれかに基づいて前記係数を決定することを特徴とする請求項２１に記載の記憶媒体。
26. 前記係数決定工程モジュールでは前記係数が所定値を越えないように決定することを特徴とする請求項２１乃至２５のいずれか１項に記載の記憶媒体。
27. 前記修正工程モジュールは、全領域の係数の総和が所定値を超えないように修正することを特徴とする請求項２１に記載の記憶媒体。
28. 前記修正工程モジュールは隣接領域に対応する係数との差分が所定値を超えないよう修正することを特徴とする請求項２７記載の記憶媒体。
29. 前記色修正工程モジュールは、
    前記係数をαとしたとき、前記元になる画像の対応する領域の画素値の（１−α）倍と、前記素材画像の対応する画素値のα倍との和に基づいて前記素材画像の色を修正することを特徴とする請求項２１乃至２８のいずれか１項に記載の記憶媒体。

Images