(57)【要約】【課題】素材画像を１回しか選択されないように制御することによって高品質なモザイク画像を生成できなかった。【解決手段】複数の素材画像を組み合わせて、元になる画像を模したモザイク画像を生成する画像処理方法において、複数の素材画像を記憶する記憶工程と、元になる画像を複数の領域に分割する分割工程と、前記記憶された各素材画像と前記分割された各領域との距離を算出する第１の算出工程と、前記複数の素材画像から前記分割された各領域に類似した素材画像を選択する選択工程と、各素材画像が選択された選択回数を算出する第２の算出工程と、前記選択された素材画像を前記領域に合成する合成工程とを有し、前記選択工程は、前記算出された距離と前記算出された選択回数とに基づいて前記素材画像を選択することを特徴とする。【選択図】　　図３
2004038661.tif 000002
【特許請求の範囲】
【請求項１】
複数の素材画像を組み合わせて、元になる画像を模したモザイク画像を生成する画像処理方法において、
複数の素材画像を記憶する記憶工程と、
元になる画像を複数の領域に分割する分割工程と、
前記記憶された各素材画像と前記分割された各領域との距離を算出する第１の算出工程と、
前記複数の素材画像から前記分割された各領域に類似した素材画像を選択する選択工程と、
前記各素材画像が選択された選択回数を算出する第２の算出工程と、
前記選択された素材画像を前記領域に合成する合成工程とを有し、
前記選択工程は、前記算出された距離と前記算出された選択回数とに基づいて前記素材画像を選択することを特徴とする画像処理方法。
【請求項２】
前記選択工程は、選択回数に基づいたペナルティを算出するペナルティ算出工程を有し、前記距離算出工程により算出された距離とペナルティの積に基づいて素材画像を選択することを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記ペナルティは選択回数が多いほど増加することを特徴とする請求項２に記載の画像処理方法。
【請求項４】
前記ペナルティは選択回数の多項式関数であることを特徴とする請求項２に記載の画像処理方法。
【請求項５】
前記ペナルティは選択回数に比例することを特徴とする請求項４に記載の画像処理方法。
【請求項６】
前記ペナルティは選択回数の２乗に比例することを特徴とする請求項４に記載の画像処理方法。
【請求項７】
前記ペナルティは選択回数の平方根に比例することを特徴とする請求項２に記載の画像処理方法。
【請求項８】
前記ペナルティは選択回数の指数関数であることを特徴とする請求項２に記載の画像処理方法。
【請求項９】
前記ペナルティ算出工程は関数を用いて前記ペナルティを算出することを特徴とする請求項１に記載の画像処理方法。
【請求項１０】
前記関数を変更する設定工程を更に有することを特徴とする請求項９記載の画像処理方法。
【請求項１１】
複数の素材画像を組み合わせて、元になる画像を模したモザイク画像を生成する画像処理装置において、
複数の素材画像を記憶する記憶手段と、
元になる画像を複数の領域に分割する分割手段と、
前記記憶された各素材画像と前記分割された各領域との距離を算出する第１の算出手段と、
前記複数の素材画像から前記分割された各領域に類似した素材画像を選択する選択手段と、
前記各素材画像が選択された選択回数を算出する第２の算出手段と、
前記選択された素材画像を前記領域に合成する合成手段とを有し、
前記選択手段は、前記算出された距離と前記算出された選択回数とに基づいて前記素材画像を選択することを特徴とする画像処理装置。
【請求項１２】
請求項１記載の画像処理方法を実行させるためのプログラム。
【請求項１３】
請求項１２に記載のプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像処理方法及び画像処理装置に関し、特に複数の素材画像をモザイク様に組み合わせてモザイク画像を生成する画像処理に関する。
【０００２】
【従来の技術】
従来モザイクとは、「種々の色彩の石・ガラス・大理石などの小片を組み合わせて、床・壁などにはめ込み、図案化したもの，またはその技法」（三省堂　現代国語辞典）として広く知られてきた。この技法を用いて、多数の写真画像を組み合わせて図案あるいはひとつの写真画像を構成することが可能である。
【０００３】
【発明が解決しようとする課題】
このようなモザイク画像を作成する場合、元になる画像を複数の領域に分割し、これら各領域にモザイク画像を構成する素材画像（タイル画像）を組み込んでモザイク画像を作成する。
【０００４】
このとき、同じ画像を何度も使用すると独特のテクスチャー様ノイズを発生しモザイク画像の質が悪くなる。例えば特開平１０−２６９３５３によれば、同じ画像はモザイク画像中に１回しか現れないように制御することでこれを回避しているが、素材画像が十分に多くない場合、やはりモザイク画像の質が悪くなるという問題があった。
【０００５】
本発明は上述した課題を解決するためになされたものであり、モザイク画像中に１回選択されるたびにペナルティを増やしていき、同一の画像が徐々に選ばれにくくしていくことにより、高品質なモザイク画像を作成することができる画像処理方法及び画像処理装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
複数の素材画像を組み合わせて、元になる画像を模したモザイク画像を生成する画像処理方法において、
複数の素材画像を記憶する記憶工程と、
元になる画像を複数の領域に分割する分割工程と、
前記記憶された各素材画像と前記分割された各領域との距離を算出する第１の算出工程と、
前記複数の素材画像から前記分割された各領域に類似した素材画像を選択する選択工程と、
前記各素材画像が選択された選択回数を算出する第２の算出工程と、
前記選択された素材画像を前記領域に合成する合成工程とを有し、
前記選択工程は、前記算出された距離と前記算出された選択回数とに基づいて前記素材画像を選択することを特徴とする。
【０００７】
【発明の実施の形態】
以下、本発明に係る一実施形態について、図面を参照して詳細に説明する。
【０００８】
＜第１実施形態＞
図１は、本発明に係る一実施形態におけるコンピュータシステムの構成を示すブロック図である。図１において、１０１はＣＰＵで、システム全体の制御を行なっている。１０２はキーボードで、１０２ａのマウスとともにシステムに入力するために使用される。１０３は表示装置で、ＣＲＴや液晶等で構成されている。１０４はＲＯＭ、１０５はＲＡＭで、システムの記憶装置を構成し、システムが実行するプログラムやシステムが利用するデータを記憶する。１０６はハードディスク装置、１０７はフロッピー（Ｒ）（Ｒ）ディスク装置で、システムのファイルシステムに使用される外部記憶装置を構成している。１０８はプリンタである。
【０００９】
ハードディスク１０６にはモザイク画の構成要素となる素材画像が複数（Ｐ枚）格納されており、後述するプログラムに従って、この中から選択されたＭ×Ｎ枚の素材画像を、図２に示すように、水平方向にＭ枚、垂直方向にＮ枚並べて組み合わせることでモザイク画像を作成する。こうして作成されたモザイク画像は、ハードディスク１０６に画像ファイルとして記憶され、ＣＲＴ１０３に表示されたり、あるいはプリンタ１０８に出力されて印刷される。
【００１０】
図３はモザイク手法で用いられる複数種類の画像の関係を図示している。図３において、画像２０１は、モザイク手法を使って画像を構成する際、元となる図案あるいは画像である。画像２０２はモザイク手法により複数の素材画像を使って構成された画像である。素材画像２０３は画像２０２を構成するために使われる素材画像である。これら素材画像の枚数Ｐは、一般に画像２０２を構成するに必要となる色・テクスチャの種類が用意できるだけの十分大きな数である。ここでは説明のために、Ｐ枚の素材画像のそれぞれのサイズをタイルと同じサイズにしているが、各素材画像のサイズは必ずしもタイルのサイズと一致している必要はなく、またＰ枚が全て同じサイズである必要はない。このように各素材画像のサイズが異なる場合などでは，画像２０２の該当するタイルに貼り付ける際に、素材画像のサイズを変換する必要が生じる。なお、ここで枚数Ｐは、上述のＭ×Ｎ枚よりも十分に大きい数である。
【００１１】
図５は、適当な素材画像を選択し、モザイク画像を合成する処理の流れを示したフローチャートである。
【００１２】
まずステップ１１で画像２０１をＭ×Ｎ個の領域（タイル）に分割する。分割の結果、図８に示すように、第一の画像はＭ×Ｎ個の矩形タイルＴＬ（０，０），ＴＬ（１，０），ＴＬ（２，０）　…．ＴＬ（２，４），ＴＬ（３，４）に区切られる。図８においてＸ、Ｙはそれぞれ画像２０１の水平方向、垂直方向の画素数である。ｐ、ｑは各タイルの水平方向、垂直方向の画素数である。したがって、Ｘ　＝　ｐ×Ｍ，　Ｙ　＝　ｑ×Ｎという関係が成り立っている。ここでは説明を簡単にするために、タイルのサイズはすべて等しいものとするが、実施形態としては必ずしもその必要はない。図９は、個々の領域の構成を示している。各領域はｐ×ｑ個の３原色、赤（Ｒ）、緑（Ｇ）、青（Ｂ）に分解される。
【００１３】
次にステップＳ１２ではＳ１１で分割したＭ×Ｎ個の各タイルをさらに８分割して各々の領域のＲ，Ｇ，Ｂの平均濃度を算出し、各タイルの特徴量とする。詳しくは後述する。
特徴量はＲｄ−ａｖ（ｉ），　Ｇｄ−ａｖ（ｉ），Ｂｄ−ａｖ（ｉ）　（　０＜＝ｉ＜８）の３つの配列に格納される。ここで、ｄ−ａｖは、ｄｅｓｔｉｎａｔｉｏｎ（元の画像２０１）の平均値を意味している。
【００１４】
次にステップＳ１３に進み、Ｐ枚の素材画像のそれぞれを８分割した各々の領域のＲ，Ｇ，Ｂの平均濃度を、ステップＳ１２と同様に算出する。
【００１５】
特徴量はＲｓ−ａｖ（ｉ），　Ｇｓ−ａｖ（ｉ），Ｂｓ−ａｖ（ｉ）　（　０＜＝ｉ＜８）の３つの配列に格納される。ここで、ｓ−ａｖはソース（ｓｏｕｒｃｅ：素材画像）の平均値を意味している。
【００１６】
次にステップＳ１４に進み、処理中のタイル領域の位置を示すカウンタＸｐｏｓ（０≦Ｘｐｏｓ≦Ｍ−１），Ｙｐｏｓ　（０≦Ｙｐｏｓ≦Ｎ−１）をともに０に初期化する。ここで、（Ｘｐｏｓ，Ｙｐｏｓ）＝（０，０）は画像２０１の左上端の領域を示している。
【００１７】
次にステップＳ１５に進み、位置カウンタＸｐｏｓ，Ｙｐｏｓが指示する領域にもっともふさわしい素材画像をＰ枚の素材画像の中から選択する。
【００１８】
図１０に示すフローチャートに従い、素材画像選択ルーチンを説明する。
【００１９】
あらかじめ配列Ｕ（ｊ）を値０で初期化しておく。（０＜＝ｊ＜Ｐ）　Ｕ（ｊ）は、モザイク画像を作成する際にｊ番目の素材画像が何回用いられたかを計数するカウンタである。
ステップＳ１００１で、変数ｊｍｉｎを０、Ｅｍｉｎを十分大きな値で初期化する。
ステップＳ１００２で、変数ｊを値０で初期化する。
ステップＳ１００３で、ｊ番目の素材画像と、元画像の位置カウンタＸｐｏｓ，Ｙｐｏｓが指示する領域とのＲＧＢ３刺激値の距離Ｅを算出する。式を以下に示す。
【００２０】
Ｅ＝Σ（（Ｒｓ−ａｖ（ｉ）−　Ｒｄ−ａｖ（ｉ））２　　＋　（Ｇｓ−ａｖ（ｉ）−　Ｇｄ−ａｖ（ｉ））２　　＋　（Ｂｓ−ａｖ（ｉ）−　Ｂｄ−ａｖ（ｉ））２）
ステップＳ１００４で、素材画像使用回数Ｕ（ｊ）に基づいてＥを補正する。式を以下に示す。
【００２１】
Ｅ’　＝　Ｅ＊（α＊Ｕ（ｊ）＋１）
αは適当な正の定数である。αが小さいほど同一の素材画像が繰り返し使われるようになりテクスチャが目立つようになり、αが大きいと同一の素材画像が使われにくくなりノイズが増えるというトレードオフがあるので経験的に値を決める。ユーザーが設定できるようにするインターフェースを設けて、仕上がりのモザイク画像を見ながらユーザーが調整できるようにしてもよい。
ステップＳ１００５でＥｍｉｎとＥ’を比較し、Ｅｍｉｎ＞Ｅ’ならＳ１００６へ、そうでなければＳ１００８へ進む。
ステップＳ１００６でＥｍｉｎにＥ’を代入する。
ステップＳ１００７でｊｍｉｎにｊを代入する。
ステップＳ１００８でｊを値１だけインクリメントする。
ステップＳ１００９でｊとＰを比較し、等しければＳ１０１０へ、そうでなければＳ１００３へ進む。
ステップＳ１０１０でＵ（ｊ）を値１だけインクリメントする。これにより、ｊ番目の素材画像がモザイクに使われるたびにＵ（ｊ）が増加する。
ステップＳ１０１１で選択された画像をハードディスク１０６から読み出し、デコードし、対応する画像位置に貼り付ける。
【００２２】
次にステップＳ１６では対象となる画像２０１の領域を次の位置に移動し、ステップＳ１７では、画像２０１の全てのタイル領域に対する処理が終了したかを調べ、その終了が終了するまで、上述の処理を繰り返し実行する。
【００２３】
［特徴量抽出方法の説明］
画像特徴量を抽出する方法について、図４に従って説明する。
図中、領域の大きさをＷ＊Ｈ画素としている。これはＳ１２、すなわち元画像の特徴量抽出においてはＭ＊Ｎ個に分割した各々の領域、すなわちｐ＊ｑ画素のことであり、Ｓ１３，すなわち素材画像においては、各素材画像の全面の大きさのことである。
【００２４】
画像の大きさは水平方向にＷ画素、垂直方向にＨ画素とし、これを図４（ａ）に示すように等面積に８分割する。これを左上から右下にむけて領域０，１，．．．７とする。
より詳しく説明すると、図４（ａ）の分割は、図４（ｂ）に示すように領域を垂直・水平方向に各々４等分、計１６等分し、隣接する２つの領域を融合したものである。例えば図４（ａ）の領域４は、図４（ｂ）の領域（１，１）と領域（１，２）を融合したものである。同様に、領域０，２，３，４，５，７は垂直方向に隣接する領域を融合したものであり、領域１，６は水平方向に隣接する領域を融合したものである。これら８つの領域のＲ，Ｇ，Ｂ値の平均値を算出し、計２４個の数値をもって画像特徴量とする。
【００２５】
図７のフローチャートを用いて、特徴量算出処理の流れを説明する。
ステップＳ７１で変数ｉを値０で初期化する。
ステップＳ７２で、配列Ｒのｉ番目の要素Ｒａｖ（ｉ）に、領域ｉのＲ値の平均値を代入する。
また、Ｇａｖ（ｉ）にＧ値の平均値、Ｂａｖ（ｉ）にＢ値の平均値を代入する。Ｒ，Ｇ，Ｂ値の平均値の算出方法は図６のフローチャートを用いて後述する。
ステップＳ７３で、ｉを値１だけ増加させる。
ステップＳ７４でｉを値８と比較し、値８と等しければ処理を終了する。そうでなければＳ７２へ戻る。
【００２６】
上記処理を完了すると、計２４個の要素をもつ配列Ｒａｖ（），Ｇａｖ（），Ｂａｖ（）にイラスト画像の画像特徴量が格納される。
【００２７】
ここで、図４（ｂ）に示した如く１６等分し、４８個の特徴量を持たせることも可能である。しかし、分割数が多いとそれだけ処理量が増大するという問題がある。また分割数が多いと、わずかな位置の変動により検索結果が影響されてしまう弊害もあるため、８分割程度が適当であり、本特許で提案するやや変則的な分割方法により、良好な検索結果を得ることができる。
【００２８】
また、例えば縦２等分横３等分の６分割、あるいは縦横３等分の９分割によって、適当な分割数の領域分割を行うこともできるが、この場合は特徴量がそれぞれ１８個、２７個となってしまう。コンピュータによる処理では８，１６，２４．．．といった８の倍数個の特徴量を扱うとき、メモリや演算処理を最も有効活用することができるため、本発明による２４個の特徴量をもつ分割方法が有効である。
【００２９】
ここでは特徴量の算出のため、画像を８個の等面積の矩形領域に分割しているが、分割は矩形に限らずより複雑な形状でもよい。また、必ずしも面積が等しくなくてもよい。例えばＷ乃至Ｈが４の倍数でないときは等分にできないが、適当に丸めることで概ね同等の分割を行うことができる。画像の特徴に基づき例えば中央の領域４，５の面積だけ大きくするなどしてもよいし、動的に面積を変更するようにしても良い。
【００３０】
図６は、領域毎のＲ，Ｇ，Ｂ値の平均値算出方法を説明するフローチャートである。
画像データは、Ｒ（Ｘ，Ｙ），Ｇ（Ｘ，Ｙ），Ｂ（Ｘ，Ｙ）の３つの配列に格納されているものとする。ただし、０＜＝Ｘ＜Ｗ，０＜＝Ｙ＜Ｈであり、画像の左上隅を起点（０，０）とする。
【００３１】
以下のフローではＸ０＜＝Ｘ＜Ｘ１，Ｙ０＜＝Ｙ＜Ｙ１の部分領域の平均濃度を算出し、変数ＤＲ，ＤＧ，ＤＢにそれぞれＲ，Ｇ，Ｂの平均濃度を返す。
ステップＳ５４において、例えば領域１に相当する領域は、
Ｘ０＝Ｗ／４，Ｘ１＝Ｗ＊３／４
Ｙ０＝０，Ｙ１＝Ｈ／４
に対応するので、定数Ｘ０，Ｘ１，Ｙ０，Ｙ１を上記のように初期化してからフローチャートを実行する。その他の領域についても同様である。
【００３２】
まず、ステップＳ６１で変数ＤＲ，ＤＧ，ＤＢを値０で初期化する。
ステップＳ６２で変数ＹをＹ０で初期化する。
ステップＳ６３で変数ＸをＸ０で初期化する。
ステップＳ６４で、ＤＲにＲ（Ｘ，Ｙ）を加える。同様にＤＧにＧ（Ｘ，Ｙ）、ＤＢにＢ（Ｘ，Ｙ）を加える。
ステップＳ６５で変数Ｘを値１だけ増加させる。
ステップＳ６６で変数ＸとＸ１を比較し、等しければＳ６７へ、そうでなければＳ６４へ戻る。
ステップＳ６７で変数Ｙを値１だけ増加させる。
ステップＳ６８で変数ＹとＹ１を比較し、等しければＳ６９へ、そうでなければＳ６３へ戻る。
ステップＳ６９で、変数ＤＲ，ＤＧ，ＤＢをそれぞれ（Ｘ１−Ｘ０）＊（Ｙ１−Ｙ０）で除算する。これは、領域内の画素の数である。すなわち、ＤＲ，ＤＧ，ＤＢは領域内の画素濃度の総和を画素数で割った、平均濃度となる。
【００３３】
以上説明したように本実施形態によれば、素材画像が１回選択されるたびにペナルティを増やしていき、同一の素材画像が徐々に選択されにくくなるので、同一の素材画像を何度も選択できるようにするものや、同一の素材画像が１回しか選択されないようにするものやに比べて、高品質なモザイク画像を作成することができる。
【００３４】
＜第２実施形態＞
第１実施形態では、各素材画像は、選択されるたびに徐々に選択されにくくしているものの原理的に何度使用してもよいようになっている。しかしながら、同一の素材画像を繰り返し使用できる回数の限度を定めることもできる。これにより、素材画像群からなるべく満遍なく画像を選ぶことができるようになる。図１１に示すフローチャートを用いて、この場合の素材画像選択ルーチンを説明する。
【００３５】
同一の素材画像を繰り返し使用できる限度をＫ回とする。また、あらかじめ配列Ｕ（ｊ）を値０で初期化されているものとする。（０＜＝ｊ＜Ｐ）　Ｕ（ｊ）は、モザイク画像を作成する際にｊ番目の素材画像が何回用いられたかを計数するカウンタである。
ステップＳ１１０１で、変数ｊｍｉｎを０、Ｅｍｉｎを十分大きな値で初期化する。
ステップＳ１１０２で、変数ｊを値０で初期化する。
ステップＳ１１０３で、Ｕ（ｊ）とＫを比較し、Ｕ（ｊ）＜ＫであればＳ１１０４へ、そうでなければＳ１１０９へ進む。
ステップＳ１１０４で、ｊ番目の素材画像と、元画像の位置カウンタＸｐｏｓ，Ｙｐｏｓが指示する領域とのＲＧＢ３刺激値の距離Ｅを算出する。式を以下に示す。
【００３６】
Ｅ＝Σ（（Ｒｓ−ａｖ（ｉ）−　Ｒｄ−ａｖ（ｉ））２　　＋　（Ｇｓ−ａｖ（ｉ）−　Ｇｄ−ａｖ（ｉ））２　　＋　（Ｂｓ−ａｖ（ｉ）−　Ｂｄ−ａｖ（ｉ））２）
ステップＳ１１０５で、素材画像使用回数Ｕ（ｊ）に基づいてＥを補正する。式を以下に示す。
【００３７】
Ｅ’　＝　Ｅ＊（α＊Ｕ（ｊ）＋１）
αは適当な正の定数である。αが小さいほど同一の素材画像が繰り返し使われるようになりテクスチャが目立つようになり、αが大きいと同一の素材画像が使われにくくなりノイズが増えるというトレードオフがあるので経験的に値を決める。ユーザーが設定できるようにするインターフェースを設けて、仕上がりのモザイク画像を見ながらユーザーが調整できるようにしてもよい。
ステップＳ１１０６でＥｍｉｎとＥ’を比較し、Ｅｍｉｎ＞Ｅ’ならＳ１１０７へ、そうでなければＳ１１０９へ進む。
ステップＳ１１０７でＥｍｉｎにＥ’を代入する。
ステップＳ１１０８でｊｍｉｎにｊを代入する。
ステップＳ１１０９でｊを値１だけインクリメントする。
ステップＳ１１１０でｊとＰを比較し、等しければＳ１１１１へ、そうでなければＳ１１０３へ進む。
ステップＳ１１１１でＵ（ｊ）を値１だけインクリメントする。これにより、ｊ番目の素材画像がモザイクに使われるたびにＵ（ｊ）が増加する。
ステップＳ１１１２で選択された画像をハードディスク１０６から読み出し、デコードし、対応する画像位置に貼り付ける。
画像選択以外の部分は第１実施形態と全く同等であるので説明を省略する。
【００３８】
以上説明したように本実施形態によれば、各素材画像は選択されるたびに徐々に選択されにくくし、さらに同一の素材画像を繰り返し使用できる回数の限度を定めることによって、素材画像群からなるべく満遍なく画像を選ぶことができるようになるので、その結果、高品質なモザイク画像を作成することができる。
【００３９】
（他の実施形態）
上述した実施形態では、ＲＧＢ空間上で平均値を算出したものを特徴量としたが、これに限らずＹＵＶ空間、ＨＳＶ空間等、任意の色空間で算出したものを特徴量としても同等の効果が得られる。
ステップＳ１００４で実行している、素材画像使用回数Ｕ（ｊ）に基づいたＥの補正は、Ｕ（ｊ）に関して１次式であったが、これに限らない。例えば
Ｅ’　＝　Ｅ＊（α＊Ｕ（ｊ）＊Ｕ（ｊ）＋１）
という式（Ｕに関して２次式）に置き換えることにより、同一の画像を使用するペナルティが増加する度合いを変更でき、仕上がりのモザイク画像の品質を制御することが出来る。また、多項式だけでなく、例えば
Ｅ’　＝　Ｅ＊（α＾Ｕ（ｊ））
のような指数関数を用いてもよい。
【００４０】
第２実施形態におけるステップＳ１１０３において、素材画像使用限度Ｋを定数としたが、これを予め値を設定した配列Ｋ（ｊ）　（０＜＝ｊ＜Ｐ）に置き換えれば、各素材画像毎に使用回数限度を制御することが出来る。これにより、例えば著作権、肖像権などの設定されている素材画像の使用回数をより細かく制御することができる。
【００４１】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用しても良い。
【００４２】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵまたはＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても達成されることは言うまでもない。
【００４３】
この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【００４４】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピー（Ｒ）（Ｒ）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることが出来る。
【００４５】
また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼動しているＯＳ（オペレーティングシステム）などが実際の処理の一部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４６】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００４７】
【発明の効果】
以上説明したように本発明によれば、モザイク画像の品質を向上することができる。
【図面の簡単な説明】
【図１】本発明に係る一実施形態におけるコンピュータシステムの構成を示す図である。
【図２】本実施形態におけるモザイク画像を説明する図である。
【図３】本実施形態におけるモザイク画の生成過程を説明する図である。
【図４】本実施形態における特徴量抽出のための画像の分割を説明する図
【図５】本実施形態におけるモザイク画像の自動生成の流れを説明するフローチャートである。
【図６】本実施形態におけるブロック毎の特徴量抽出の詳細を説明するフローチャートである。
【図７】本実施形態における特徴量抽出の流れを説明するフローチャートである。
【図８】
本実施形態におけるもとの画像の領域分割例を説明する図である。
【図９】本実施形態におけるモザイク画を構成する個々のタイルの色構成を説明する図である。
【図１０】本実施形態における素材画像から、最も適した画像を選択する処理の流れを説明するフローチャートである。
【図１１】第２の実施形態における素材画像から、最も適した画像を選択する処理の流れを説明するフローチャートである。
【図１】
2004038661.tif 000003
【図２】
2004038661.tif 000004
【図３】
2004038661.tif 000005
【図４】
2004038661.tif 000006
【図５】
2004038661.tif 000007
【図６】
2004038661.tif 000008
【図７】
2004038661.tif 000009
【図８】
2004038661.tif 000010
【図９】
2004038661.tif 000011
【図１０】
2004038661.tif 000012
【図１１】
2004038661.tif 000013