(57)【特許請求の範囲】
【請求項１】
複数の素材画像を組み合わせてモザイク画像を形成する画像処理方法であって、
前記モザイク画像の基になる第一画像を複数のタイル領域に分割し、
前記分割された各タイル領域を更に複数の小領域に分割し、
前記分割された各タイル領域に対して重視エリアを指示し、
各素材画像を複数の小領域に分割し、
前記指示された重視エリアに応じて、前記第一画像と前記素材画像とのそれぞれの小領域の色空間に関する画像特性の差分を重みを付けて計算し、
前記計算の結果に応じて前記各タイル領域に対応する素材画像を選択し、
前記各タイル領域ごとに異なる重視エリアを指示可能であることを特徴とする画像処理方法。
【請求項２】
前記各タイル領域に対応する素材画像は、前記各タイル領域の画像特性に最も近い画像特性を有する素材画像であることを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記画像特性は、前記各タイル領域及び素材画像を形成する複数の小領域のそれぞれの平均ＲＧＢ値であることを特徴とする請求項１に記載の画像処理方法。
【請求項４】
前記計算では、前記重視エリアに対応する小領域の前記画像特性の差分に対応する重み付けを大きくすることを特徴とする請求項１に記載の画像処理方法。
【請求項５】
更に、選択された素材画像を対応するタイル領域に貼付けてモザイク画像を生成する工程を有することを特徴とする請求項１乃至４のいずれか１項に記載の画像処理方法。
【請求項６】
複数の素材画像を組み合わせてモザイク画像を形成する画像処理装置であって、
モザイク画像の基になる第一画像を入力する入力手段と、
前記複数の素材画像を記憶する記憶手段と、
前記第一画像を複数のタイル領域に分割し、更に前記各タイル領域を複数の小領域に分割して各小領域の色空間に関する画像特性を求める画像特性獲得手段と、
前記各タイル領域に対して、それぞれ異なる重視エリアを指示可能な指示手段と、
前記指示手段により指示された前記重視エリアに応じて、前記第１画像と前記複数の素材画像とのそれぞれの小領域の色空間に関する画像特性との差を重みを付けて演算し、前記第一画像の各タイル領域と前記各素材画像との間の距離を演算する距離演算手段と、
前記距離演算手段により計算された距離に応じて前記各タイル領域に対応する素材画像を選択する選択手段と、
を有することを特徴とする画像処理装置。
【請求項７】
前記画像特性獲得手段は、前記各タイル領域の複数の小領域のそれぞれを形成する複数の画素値の平均ＲＧＢ値を求めて前記各小領域の色空間に関する画像特性を求めることを特徴とする請求項６に記載の画像処理装置。
【請求項８】
前記複数の素材画像のそれぞれを複数の小領域に分割し、各小領域の画像特性を求める手段を更に有することを特徴とする請求項６又は７に記載の画像処理装置。
【請求項９】
前記距離演算手段は、前記指示手段で指示された前記重視エリアに対応する小領域の画像特性の差の重み付けを大きくして前記距離を演算するようにしたことを特徴とする請求項６乃至８のいずれか１項に記載の画像処理装置。
【請求項１０】
更に、前記選択手段により選択された素材画像を、対応するタイル領域に貼付けてモザイク画像を生成する生成手段を有することを特徴とする請求項６乃至９のいずれか１項に記載の画像処理装置。
【請求項１１】
複数の素材画像を組み合わせてモザイク画像を形成する画像処理方法を実行するプログラムを記憶した、コンピュータにより読取り可能な記憶媒体であって、前記モザイク画像の基になる第一画像を複数のタイル領域に分割するプログラムコード・モジュールと、
分割された各タイル領域を更に複数の小領域に分割するプログラムコード・モジュールと、
前記分割された各タイル領域に対して重視エリアを指示するプログラムコード・モジュールと、
各素材画像を複数の小領域に分割するプログラムコード・モジュールと、
前記指示された重視エリアに応じて、前記第一画像と前記素材画像のそれぞれの小領域の色空間に関する画像特性の差分を重みを付けて計算するプログラムコード・モジュールと、
前記計算の結果に応じて前記各タイル領域に対応する素材画像を選択するプログラムコード・モジュールとを有し、
前記各タイル領域ごとに異なる重視エリアを指示可能であることを特徴とする記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明、複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理方法、画像処理装置及び記憶媒体に関するものである。
【０００２】
【従来の技術】
三省堂「現代国語辞典」によれば、モザイクとは「種々の色彩の石・ガラス・大理石などの小片を組み合わせて、床・壁などにはめ込み、図案化したもの、またはその方法」である。このような技法を用いて、多数の写真画像を組み合わせて、図案或は一つの画像（モザイク画像）を形成することができる。モザイク画像の生成は、その基になる図案或は画像を複数のタイル状に分割し、それら各タイルの画像に最も似通った素材画像を、そのタイル領域に貼付けることにより達成される。
【０００３】
【発明が解決しようとする課題】
しかし、上述した従来の技術においては、次のような問題点がある。
【０００４】
その基になる画像によっては、分割されたタイル領域のうちの複数のタイル領域に同じ素材画像が貼られる場合があり得る。このようにして生成されたモザイク画像において、同一の素材画像が集中した領域では、その素材画像によりテクスチャが発生し、元の図案或は画像には存在しない、或は意図しない模様や縞等ができるという可能性がある。また或は、その生成されたモザイク画像がユーザの意図に適さない画像となってしまう場合もある。このような場合には、その基になる画像を加工し、その加工した画像に基づいて再度モザイク画像を生成する処理を行うという工程を、ユーザの意図に適するモザイク画像が生成されるまで繰り返して行う必要がある。
【０００５】
本発明は上記従来例に鑑みてなされたもので、モザイク画像を生成する際に意図しないテクスチャの発生を防止する画像処理方法、画像処理装置及び記憶媒体を提供することを目的とする。
【０００６】
また本発明の目的は、ユーザが意図する素材画像を選択して、高画質のモザイク画像を生成する画像処理方法、画像処理装置及び記憶媒体を提供することにある。
【０００７】
【課題を解決するための手段】
上記目的を達成するための本発明の画像処理方法は以下のような工程を備える。即ち、
複数の素材画像を組み合わせてモザイク画像を形成する画像処理方法であって、
前記モザイク画像の基になる第一画像を複数のタイル領域に分割し、
前記分割された各タイル領域を更に複数の小領域に分割し、
前記分割された各タイル領域に対して重視エリアを指示し、
各素材画像を複数の小領域に分割し、
前記指示された重視エリアに応じて、前記第一画像と前記素材画像とのそれぞれの小領域の色空間に関する画像特性の差分を重みを付けて計算し、
前記計算の結果に応じて前記各タイル領域に対応する素材画像を選択し、
前記各タイル領域ごとに異なる重視エリアを指示可能であることを特徴とする。
【０００８】
上記目的を達成するために本発明の画像処理装置は以下のような構成を備える。即ち、
複数の素材画像を組み合わせてモザイク画像を形成する画像処理装置であって、
モザイク画像の基になる第一画像を入力する入力手段と、
前記複数の素材画像を記憶する記憶手段と、
前記第一画像を複数のタイル領域に分割し、更に前記各タイル領域を複数の小領域に分割して各小領域の色空間に関する画像特性を求める画像特性獲得手段と、
前記各タイル領域に対して、それぞれ異なる重視エリアを指示可能な指示手段と、
前記指示手段により指示された前記重視エリアに応じて、前記第１画像と前記複数の素材画像とのそれぞれの小領域の色空間に関する画像特性との差を重みを付けて演算し、前記第一画像の各タイル領域と前記各素材画像との間の距離を演算する距離演算手段と、
前記距離演算手段により計算された距離に応じて前記各タイル領域に対応する素材画像を選択する選択手段とを有することを特徴とする。
【０００９】
【発明の実施の形態】
以下、添付図面を参照して本発明の好適な実施の形態を詳細に説明する。
【００１０】
［モザイク画像の生成方法］
図１は、一般的なモザイク処理に用いられる複数種類の画像の関係を説明する図である。
【００１１】
図１において、第一の画像２０１は、モザイクにより画像を構成する際の基になる図案或は画像（例えば、写真画像、コンピュータ・グラフィックス画像など）である。第二の画像２０２は、第一の画像２０１を複数の領域に分割し、各領域に素材画像を２０３を貼付けることにより形成されたモザイク画像である。ここで、素材画像２０３の枚数Ｐは、一般に、第二の画像２０２を構成するのに必要な色及びテクスチャを満足する充分に大きな数である。
【００１２】
図１では説明を容易にするために、素材画像２０３のサイズを、第一の画像２０１を分割したタイル領域のサイズと同じにしたが、必ずしも素材画像２０３のサイズとタイル領域のサイズとを一致させる必要はなく、また素材画像２０３の全てが同じサイズである必要もない。但し、素材画像２０３のサイズとタイル領域のサイズとが異なる場合は、対応するタイル領域に素材画像２０３を貼る際には、その素材画像２０３のサイズをタイル領域のサイズに合わせて変更する必要がある。また、タイル領域の形状も図１のような矩形に限らず任意の形状でよい。そして、タイル領域の形状と素材画像２０３の形状とが異なる場合には、素材画像２０３の形状を、そのタイル領域の形状に合わせてカット或は変形させることにより、タイル領域の形状に合わせて素材画像の形状を整形すれば良い。
【００１３】
次に、図２のフローチャートを参照して、図１に示すモザイクによる画像の生成方法を説明する。
【００１４】
まずステップＳ２１１で、第一の画像２０１をＭ×Ｎ個のタイル領域に分割する。その結果、例えば図３に示すように、４×５個（Ｍ＝４，Ｎ＝５）の矩形タイル領域ＴＬ（０，０），ＴＬ（０，１），ＴＬ（０，２），…，ＴＬ（３，２），ＴＬ（３，３），ＴＬ（３，４）が生成される。
【００１５】
図３において、Ｘ及びＹのそれぞれは、第一の画像２０１の水平及び垂直方向の画素数を表し、ｐ及びｑのそれぞれは、各タイル領域の水平及び垂直方向の画素数を表す。従って、Ｘ＝ｐ×Ｍ，Ｙ＝ｑ×Ｎという関係が成り立つ。
【００１６】
図４は、各タイル領域の構成を示す図で、各タイル領域は、３原色、赤（Ｒ）、緑（Ｇ）及び青（Ｂ）のプレーン上のそれぞれのｐ×ｑ画素で構成されている。
【００１７】
次に再び図２に戻り、ステップＳ２１２で、Ｍ×Ｎ個の各タイル領域について、次式に従いＲＧＢの各平均値を計算する。
【００１８】
Ｒｄ＿ａｖ＝ΣＲｉ／（ｐ×ｑ）  （ｉ＝１〜ｐｑ）
Ｇｄ＿ａｖ＝ΣＧｉ／（ｐ×ｑ）  （ｉ＝１〜ｐｑ）
Ｂｄ＿ａｖ＝ΣＢｉ／（ｐ×ｑ）  （ｉ＝１〜ｐｑ）
ここで、「Ｒｄ＿ａｖ」は、ｄｅｓｔｉｎａｔｉｏｎ（元の画像２０１）の赤（Ｒ）成分の平均値を意味している。他の色成分に関しても同様である。またΣは、ｉ＝１〜ｐｑの総和を示している。
【００１９】
次にステップＳ２１３に進み、Ｐ枚の素材画像２０３のそれぞれについて、次式に従ってＲＧＢの各平均値を算出する。尚、ここでは素材画像２０３のサイズと各タイル領域のサイズとが同じであるものとしている。
【００２０】
Ｒｓ＿ａｖ＝ΣＲｉ／（ｐ×ｑ）  （ｉ＝１〜ｐｑ）
Ｇｓ＿ａｖ＝ΣＧｉ／（ｐ×ｑ）  （ｉ＝１〜ｐｑ）
Ｂｓ＿ａｖ＝ΣＢｉ／（ｐ×ｑ）  （ｉ＝１〜ｐｑ）
ここで、「Ｒｓ＿ａｖ」はソース（ｓｏｕｒｃｅ：素材画像）の赤色成分の平均値を意味している。他の色成分に関しても同様である。
【００２１】
次にステップＳ２１４に進み、処理対象のタイル領域の位置を示すカウンタＸ＿Ｐｏｓ（０≦Ｘ＿Ｐｏｓ≦Ｍ−１）及びＹ＿Ｐｏｓ（０≦Ｙ＿Ｐｏｓ≦Ｎ−１）を共に“０”に初期化する。なお、この初期値（Ｘ＿Ｐｏｓ，Ｙ＿Ｐｏｓ）＝（０，０）は、第一の画像２０１の左上端のタイル領域の位置を示している。
【００２２】
次にステップＳ２１５に進み、カウンタＸ＿Ｐｏｓ及びＹ＿Ｐｏｓが示すタイル領域ＴＬ（Ｘ＿Ｐｏｓ，Ｙ＿Ｐｏｓ）に最もふさわしい素材画像２０３を選択する。この素材画像の選択方法は、そのタイル領域の平均輝度値と素材画像２０３の平均輝度値のＲＧＢ三刺激値による距離△Ｅを算出し、この距離△Ｅが最も小さくなる素材画像２０３を選択する。この距離ΔＥは、以下の式で求められる。
【００２３】
△Ｅ＝（Ｒｓ＿ａｖ−Ｒｄ＿ａｖ）＾２＋（Ｇｓ＿ａｖ−Ｇｄ＿ａｖ）＾２＋（Ｂｓ＿ａｖ−Ｂｄ＿ａｖ）＾２
なお、ここで「（ａ）＾２」はａの２乗を表わす。
【００２４】
こうして選択された素材画像２０３を、その処理対象であるタイル領域に貼る際に、そのサイズが合わない場合は、適正なサイズになるように変倍処理を行う。
【００２５】
次にステップＳ２１６に進み、処理対象のタイル領域の位置を右方向に移動するためにカウンタＸ＿Ｐｏｓを＋１し、カウンタＸ＿Ｐｏｓの値がＭになるとカウンタＸ＿Ｐｏｓの値を“０”にし、カウンタＹ＿Ｐｏｓの値を＋１する。こうしてステップＳ２１７の判断により、第一の画像２０１の全てのタイル領域に対してステップＳ２１５の処理が行われるまでステップＳ２１５からステップＳ２１７までの処理を繰り返す。
【００２６】
以上が、一般的なモザイク画像の生成処理の説明である。
【００２７】
［本実施の形態におけるモザイク画像の形成方法］
図５は、本発明の実施の形態に係るモザイク画像を生成する画像処理装置の構成例を示すブロック図である。
【００２８】
図５において、１０１はＣＰＵで、ハードディスク等の蓄積部１０６に記憶され、ＲＡＭ１０５にロードされたプログラムに従ってシステム全体の制御を行っている。１０２はキーボードで、マウス１０２ａとともに、本実施の形態の画像処理装置に各種コマンドやデータを入力するために使用される。１０３は表示部で、例えばＣＲＴや液晶等を備え、蓄積部１０６に蓄積された画像データや読込部１０９から入力された画像を表示する。１０４はＲＯＭ、１０５はＲＡＭで、本実施の形態の装置における記憶部を構成し、実行するプログラムやデータなどを記憶している。１０６はハードディスクや光ディスク等の蓄積部で、画像データベースを構成している。１０７はフロッピーディスク装置で、本実施の形態の画像処理装置で使用される外部記憶装置を構成している。１０８はプリンタである。
【００２９】
蓄積部１０６にはモザイク画の構成要素となるタイル画像が複数（Ｐ）枚格納されており、後述するプログラムに従って、この中から選択されたＭ×Ｎ枚の画像を、図３に示すように、水平方向にＭ枚、垂直方向にＮ枚並べて組み合わせることでモザイク画像を作成する。こうして作成されたモザイク画像は、蓄積部１０６に画像ファイルとして記憶され、表示部１０３に表示されたり、或はプリンタ１０８に出力されて印刷される。１０９は読込部で、画像を読み込むための、例えばスキャナである。
【００３０】
なお、本実施の形態の画像処理装置には、上記以外にも種々の構成要素が設けられているが、それらの構成は本発明の主要部分ではないので、それらの説明を省略する。
【００３１】
次に本実施の形態の画像処理装置におけるモザイク画像の生成処理を図６のフローチャートに従い説明する。尚、この処理を実行するプログラムはＲＡＭ１０５に記憶されており、ＣＰＵ１０１の制御の下に実行される。
【００３２】
まずステップＳ３００で、第一の画像２０１をＭ×Ｎ個のタイル領域に分割する。その結果、例えば前述の図３に示すように、４×５個の矩形タイル領域ＴＬ（０，０），ＴＬ（０，１），ＴＬ（０，２），…，ＴＬ（３，２），ＴＬ（３，３），ＴＬ（３，４）が生成される。次にステップＳ３０１に進み、（Ｍ×Ｎ）個の各タイル領域を複数の小領域（ｒ×ｓ画素：ｒ＜ｐ、ｓ＜ｑ）に分割し、各小領域について、次式に従い、前述の図２と同様にしてＲＧＢの平均値を計算する。
【００３３】
Ｒｄ＿ａｖ＝ΣＲｉ／（ｒ×ｓ）  （ｉ＝１〜ｒｓ）
Ｇｄ＿ａｖ＝ΣＧｉ／（ｒ×ｓ）  （ｉ＝１〜ｒｓ）
Ｂｄ＿ａｖ＝ΣＢｉ／（ｒ×ｓ）  （ｉ＝１〜ｒｓ）
ここで、Σはｉ＝１〜ｒ・ｓの総和を示す。
【００３４】
次にステップＳ３０２に進み、Ｐ枚の素材画像２０３のそれぞれをｒ×ｓの小領域に分割し、各小領域について、次式に従いＲＧＢの平均値を算出する。なお、個々の素材画像２０３の各小領域のＲＧＢの平均値などの画像特性は、予め求めて記憶しておくこともできる。その場合、各素材画像を分割した各小領域の画像特性は、その素材画像２０３のヘッダ情報として記憶されていても良く、或は蓄積部１０１に格納されている素材画像２０３のそれぞれに対応するテーブル等に記録されても良い。
【００３５】
Ｒｓ＿ａｖ＝ΣＲｉ／（ｒ×ｓ）  （ｉ＝１〜ｒｓ）
Ｇｓ＿ａｖ＝ΣＧｉ／（ｒ×ｓ）  （ｉ＝１〜ｒｓ）
Ｂｓ＿ａｖ＝ΣＢｉ／（ｒ×ｓ）  （ｉ＝１〜ｒｓ）
次にステップＳ３０３に進み、処理対象であるタイル領域の位置を示すカウンタＸ＿Ｐｏｓ（０≦Ｘ＿Ｐｏｓ≦Ｍ−１）及びＹ＿Ｐｏｓ（０≦Ｙ＿Ｐｏｓ≦Ｎ−１）を共に“０”に初期化する。なお、（Ｘ＿Ｐｏｓ，Ｙ＿Ｐｏｓ）＝（０，０）は、第一の画像２０１の左上端のタイル領域の位置を示す。尚、これらカウンタＸ＿Ｐｏｓ，カウンタＹ＿ＰｏｓはＲＡＭ１０５に設けられている。
【００３６】
次にステップＳ３０４に進み、カウンタＸ＿Ｐｏｓ及びカウンタＹ＿Ｐｏｓで指示されるアドレス（Ｘ＿Ｐｏｓ，Ｙ＿Ｐｏｓ）のタイル領域に最もふさわしい素材画像２０３を検索して決定する。この素材画像の決定処理については図７のフローチャートを参照して詳しく説明する。
【００３７】
次にステップＳ３０５に進み、ステップＳ３０４で検索して決定した素材画像２０３を、処理対象であるタイル領域に貼る。この素材画像を貼付ける処理において、その処理対象のタイル領域のサイズと素材画像のサイズとが合わない場合は、その素材画像のサイズが、そのタイル領域のサイズになるように変倍処理を行う。
【００３８】
続いてステップＳ３０６に進み、カウンタＸ＿Ｐｏｓの値を＋１し、このカウンタＸ＿Ｐｏｓの値がＭになるとカウンタＸ＿Ｐｏｓの値を“０”にしてカウンタＹ＿Ｐｏｓを＋１する。こうしてステップＳ３０７で、第一の画像２０１の全てのタイル領域に対して処理が行われるまでステップＳ３０４からステップＳ３０６までの処理を繰り返す。
【００３９】
次に図７のフローチャートを参照して、前述のステップＳ３０４における素材画像の検索処理を説明する。
【００４０】
尚、この場合、図６に示したモザイク画像生成処理を開始する前に、ユーザがモザイク画像を、例えば「特に重視する部分なし」或は「中心部分重視」で素材画像の検索を行うかを指定するものとし、例えばここでは「中心部分重視」を選択しているものとする。
【００４１】
まずステップＳ７００で、素材画像を特定するための変数ｎを“０”にクリアする。この変数ｎは、蓄積部１０６に記憶されている複数の素材画像の内のある素材画像（ｎ）を特定するための変数である。次にステップＳ７０１に進み、配列変数Ｓ（ｎ）を“０”にクリアする。この配列変数Ｓ（ｎ）は、各素材画像２０３と第一の画像２０１の各タイル領域の画像の特徴量の距離を格納するものである。
【００４２】
次にステップＳ７０２に進み、ユーザにより指定されている重視する部分を判断する。ここでは例えば、「中心部分重視」が指示されているものとし、例えば図８に示すように、それぞれ数の小領域に分割されたタイル領域と各素材画像の小領域の内、その中心部分に近い５つの小領域（１，０），（０，１），（１，１），（２，１），（１，２）と、その他の小領域との間の特徴量の距離を計算する時に重みを変えて計算する。
【００４３】
より詳しく説明すると、処理対象となっているタイル領域と変数ｎで特定されている素材画像（ｎ）のそれぞれを、例えば図８に示すように複数の小領域に分割する。そして、そのタイル領域の小領域のそれぞれと、変数ｎで指定された素材画像の各小領域との間で、ＲＧＢの各色成分毎の距離を求める。この際、もし「中心部分重視」が指示されているものとすると、図８に示すタイル領域と素材画像のそれぞれ９個の小領域の内、その中心部分に位置している５つの小領域（１，０），（０，１），（１，１），（２，１），（１，２）同士でＲＧＢ各色成分の距離を求める式の係数Ａを、他の小領域同士の距離を求める式の係数Ｂ，Ｃよりも大きくする。
【００４４】
例えば、タイル領域及び素材画像のほぼ中心部分に位置している小領域の場合にはステップＳ７０２からステップＳ７０３に分岐し、重みを切り替える変数Ａに“１００”をセットする。一方、その他の小領域の場合にはステップＳ７０２からステップＳ７０４に進み、変数Ａに“２５”をセットする。
【００４５】
これらステップＳ７０３或はＳ７０４の後、ステップＳ７０５に進み、下式に基づいて、各小領域間での距離計算を行う。
【００４６】
Ｓ（ｎ）＋＝（（タイルのＲ−素材画像（ｎ）のＲ）×Ａ／１００）＾２
Ｓ（ｎ）＋＝（（タイルのＧ−素材画像（ｎ）のＧ）×Ａ／１００）＾２
Ｓ（ｎ）＋＝（（タイルのＢ−素材画像（ｎ）のＢ）×Ａ／１００）＾２
尚、上式において、「（ａ）＾２」はａの２乗を表している。
【００４７】
こうして、あるタイル領域と、ある素材画像のそれぞれの各小領域同士でのＲＧＢのそれぞれ差を示す配列変数が求められ、１つの小領域毎に、これらＲＧＢ３つの配列変数の加算結果が、その小領域における、そのタイル領域と素材画像（ｎ）との距離を示す配列変数Ｓ（ｎ）として決定される。
【００４８】
次にステップＳ７０６に進み、次に小領域を指示し、その素材画像の全ての小領域と、処理対象であるタイル領域の全ての小領域との間の距離計算が終了したか否かを判断し、終了していない場合にはステップＳ７０２に戻って、次の小領域に対して前述の処理を実行する。
【００４９】
こうして全ての小領域に対する処理が終了すると、その素材画像と処理対象のタイル領域との間の距離計算、即ち、各小領域での距離計算の総和が得られて計算処理が終了したことになるとステップＳ７０７に進み、前述のステップＳ７０１〜Ｓ７０６の処理が、蓄積部１０６に格納されている全ての素材画像２０３に対して実行されたかを判断し、そうでない場合にはステップＳ７０１に戻って上記の処理を繰り返す。
【００５０】
こうして全ての素材画像に対する処理が終了するとステップＳ７０８に進み、配列変数Ｓ（ｎ）を小さい順にソートする。この結果、一番小さい配列変数Ｓ（ｘ）が求められると、ｘ番目の素材画像の中央部分が、その処理対象のタイル領域の中央部分に最も近い素材画像として判定される。
【００５１】
ここで例えば、その第一画像のタイル領域に既に貼り付けられた素材画像を、再度他のタイル領域に対して使用できないようにしてもよい。また、素材画像を使用する回数を制限するようにしてもよい。
【００５２】
以上説明したように本実施の形態によれば、第一の画像２０１をタイルや素材画像の「中心部分」（或は周辺部分など）を重視した検索結果のモザイク画像を生成することや、あるいは「特に重視する部分なし」といった検索結果のモザイク画像を生成することができる。
【００５３】
尚、上述した実施の形態では、重視する成分の係数Ａの値を“１００”、その他の成分の係数Ｂのを“２５”として係数Ａに係る値の重み付けを行ったが、これら係数の値はこれに限定されるものでなく、またＲＧＢではなく、輝度（Ｙ）と色差（Ｃｂ，Ｃｒ）のそれぞれの距離を求めてもよい。
【００５４】
またユーザにより指示された重視する領域の度合に応じて、それぞれ別の計数値を設定してもよい。
【００５５】
また「特に重視する部分なし」の場合は、全ての小領域に対して同一の値を使えばよく、特に値を決める必要はない。更に「中心部分重視」の場合は、上述の４つの小領域に対して重みを付けるように説明したが、これに限るものではないことは容易に推察できる。
【００５６】
［他の実施例］
「中心部分重視」或は「特に重視する部分なし」の選択のほか、「重視」する部分をユーザに指定させる方法もある。この場合、各素材画像のどの小領域に対して「重視」するかを、これら素材画像を表示部１０３に表示させた状態で、マウス１０２ａ等を用いて指定できるようにしてもよい。
【００５７】
また、第一の画像の各タイルで別々の小領域を「重視」することも可能である。更に、各タイル領域或は素材画像の小領域の分割方法は、上記実施の形態の図８で示したものに限るものではなく、別の分割方法、分割個数、分割形状でも良いことは容易に推察できる。
【００５８】
さらに、第一の画像の各タイル領域の小領域への分割方法と、素材画像の小領域への分割方法は、同一の分割方法に限るものではなく、各タイル領域と素材画像の小領域への分割方法、或は分割個数等が別々の方法である場合は、それぞれに対応する小領域を求め、「重視」する部分と、しない部分とを各々判斬する手段を備えるようにしてもよい。
【００５９】
なお、本発明は、複数の機器（例えば、ホストコンピュータ、インターフェース機器、スキャナ、プリンタなど）から構成されるシステムに適用しても良く、あるいは一つの機器からなる装置（例えば複写機、ファクシミリ装置など）に適用しても良い。
【００６０】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラム・コードを記憶した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいはコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラム・コードを読み出し実行することによっても達成される。この場合、記憶媒体から読み出されたプログラム・コード自体が前述した実施形態の機能を実現することになり、そのプログラム・コードを記憶したプログラム・コードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラム・コードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティング・システム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれる。
【００６１】
さらに、記憶媒体から読み出されたプログラム・コードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラム・コードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施の形態に機能が実現される場合も含まれる。
【００６２】
以上説明したように本実施の形態によれば、モザイク画像を生成する際に、基になる第一の画像を分割したタイル領域のそれぞれを、例えば「中心部分重視」或は「特に重視する部分なし」、或は「任意の小領域を重視」等の条件の下に、最適な素材画像を検索することにより、よりユーザの好みに合ったモザイク画像を生成することができる。
【００６３】
【発明の効果】
以上説明したようの本発明によれば、モザイク画像を生成する際に意図しないテクスチャの発生を防止できるという効果がある。
【００６４】
また本発明によれば、ユーザが意図する素材画像を選択して、高画質のモザイク画像を生成できるという効果がある。
【図面の簡単な説明】
【図１】基になる第一画像とモザイクに用いられる複数種類の素材画像の関係を示す図である。
【図２】モザイクによる画像の一般的な生成方法を説明するためのフローチャートである。
【図３】第一の画像をＭ×Ｎ個のタイル領域に分割した状態を示す図である。
【図４】各タイル領域の色プレーンを説明する図である。
【図５】本実施の形態に係る画像処理装置の構成を示すブロック図である。
【図６】本実施の形態の画像処理装置におけるモザイク画像の生成処理の一例を示すフローチャートである。
【図７】図６のステップＳ３０４で実行される素材画像の検索及び選定処理を示すフローチャートである。
【図８】タイル領域或は素材画像の特徴量を求めるための小領域への分割例を説明する図である。
【図１】
0003584179.tif 000002
【図２】
0003584179.tif 000003
【図３】
0003584179.tif 000004
【図４】
0003584179.tif 000005
【図５】
0003584179.tif 000006
【図６】
0003584179.tif 000007
【図７】
0003584179.tif 000008
【図８】
0003584179.tif 000009