WO2012176522A1

WO2012176522A1 - 画像提供装置、画像処理方法、画像処理プログラム及び記録媒体

Info

Publication number: WO2012176522A1
Application number: PCT/JP2012/058825
Authority: WO
Inventors: 宗益子
Original assignee: 楽天株式会社
Priority date: 2011-06-24
Filing date: 2012-04-02
Publication date: 2012-12-27
Also published as: CN103189895B; ES2553210T3; US8582885B2; EP2602762A1; CN103189895A; JP2013009145A; JP5113930B1; US20130156316A1; EP2602762A4; EP2602762B1

Abstract

　取得された画像を割り当てることが可能な条件を満たす領域にその画像を割り当てる場合に、取得された画像を極力無駄にしないようにする。画像提供装置は、ユーザにより指定された画像を取得し、取得された画像を割り当て可能な条件を満たす領域を検索し、検索された領域に取得された画像を割り当て、検索の結果、割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割し、分割によって作られた複数の領域のうち取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当て、割り当てに基づいて、取得された画像が配置されたモザイク画像を提示させる。

Description

画像提供装置、画像処理方法、画像処理プログラム及び記録媒体

　本発明は、端末装置から取得された画像を組み合わせてできるモザイク画像を提示させる画像提供装置及び画像処理方法の技術分野に関する。

　従来、例えば広告やイベントの告知等に用いられるポスターやＷｅｂページ等における画像の表現手法として、素材となる複数の画像（以下、「素材画像」という）をタイル状に配置してモザイク画像（例えば、モザイクアート、フォトモザイク等）として表現する方法が知られている。この表現方法においては、例えば、モザイク画像の絵柄の元となる画像（以下、「元画像」という）が複数の領域に分割される。そして、各素材画像が、例えば色調、模様等が近い領域に割り当てられる。これにより、元画像の絵柄を表現するモザイク画像が生成される。

　また、サーバ装置が、ユーザから素材画像として提供される画像をネットワークを介して端末装置から取得し、取得した画像を用いて生成したモザイク画像を端末装置に表示させる技術が知られている。この場合、如何なる画像が素材画像となるかは、基本的に画像を提供するユーザの判断にゆだねられる。そのため、このような画像を素材画像として用いる場合には、元画像の絵柄の視認性が高いモザイク画像を如何にして生成するかが課題となる。

　例えば、特許文献１には、視認性が高いモザイク画像を提供することを目的とする技術が開示されている。具体的には、モザイク画像提供装置が、モザイク画像の元となる対象画像を分割した複数のブロックの中からユーザが投稿した素材画像の配置対象となるブロックを決定するとき、ユーザが選択したブロックを配置対象として決定し、または、ブロックの画像に制限されることなく自動的に配置対象を決定する。また、モザイク画像提供装置が、素材画像の基本色の平均濃度値が、配置対象のブロックの基本色の平均濃度値となるように、素材画像を色補正する。また、ユーザから投稿された素材画像の数がモザイク画像の完成に必要な数に到達するまでは、一部のブロックに対してのみ素材画像が配置された状態のモザイク画像が端末装置に表示される。つまり、未完成状態のモザイク画像が表示される。

特開２０１０－４１６６号公報

　モザイク画像において元画像の絵柄の視認性を高めるためには、画像を割り当てることが可能な領域の条件（例えば、色調や模様等の条件）を設定し、ユーザから提供された画像を割り当てることが可能な条件を満たす領域がない場合には、その画像をモザイク画像に用いないようにすることが必要となる。しかしながら、そのようなことをすると、ユーザから提供された画像が無駄になる。

　一方、特許文献１に記載の技術では、任意のブロックに任意の素材画像を配置することができる。しかしながら、素材画像の色が変えてられてしまうので、素材画像の本来の色がモザイク画像の生成に生かされていない。

　本願発明は、以上の点に鑑みてなされたものであり、取得された画像を割り当てることが可能な条件を満たす領域にその画像を割り当てる場合に、取得された画像を極力無駄にしないようにすることができる画像提供装置、画像処理方法、画像処理プログラム及び記録媒体を提供することを目的とする。

　上記課題を解決するために、請求項１に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、ユーザにより指定された画像を取得する取得手段と、前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索手段と、前記第１検索手段により検索された領域に前記取得された画像を割り当てる第１割り当て手段と、前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割手段と、前記分割手段による分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当て手段と、前記第１割り当て手段または前記第２割り当て手段による割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段と、
　を備えることを特徴とする。

　この発明によれば、取得された画像を割り当て可能な条件を満たす領域がなかった場合には、まだ画像が割り当てられていない何れかの領域が更に複数の領域に分割される。これにより、新しい領域が複数作られるので、これらの領域の中に、取得された画像を割り当て可能な条件を満たす領域が存在する可能性がある。そして、新しく作られた領域の中に割り当て可能な条件を満たす領域が存在する場合には、その領域に、取得された画像が割り当てられる。そのため、取得された画像を極力無駄にしないようにすることができる。

　請求項２に記載の発明は、請求項１に記載の画像提供装置において、画像が割り当てられていない領域の数が予め設定された数以下であるか否かを判定する判定手段を更に備え、前記分割手段は、画像が割り当てられていない領域の数が予め設定された数以下であると判定された場合にのみ、分割を行うことを特徴とする。

　一般的に、画像が割り当てられていない領域は、取得された画像を割り当てる候補になるので、画像が割り当てられていない領域が多いほど、割り当て可能な条件を満たす領域が存在する可能性が高い。この発明によれば、画像が割り当てられていない領域がある程度の数存在することにより、取得された画像がある程度は無駄にならないようにすることができるときには、領域が分割されないので、モザイク画像の完成に必要な画像数の増加を抑えることができる。

　請求項３に記載の発明は、請求項１または請求項２に記載の画像提供装置において、前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない各領域がそれぞれ分割された場合に作られる複数の領域の中から前記割り当て可能な条件を満たす領域を検索する第２検索手段を更に備え、前記分割手段は、画像が割り当てられていない領域のうち、分割された場合に前記第２検索手段により検索された領域が作られる領域を分割することを特徴とする。

　この発明によれば、画像が割り当てられていない各領域がそれぞれ分割されたとした場合に作られる複数の領域が、割り当て可能な条件を満たす領域の検索対象となる。そして、分割によって割り当て可能な条件を満たす領域が作られる領域が実際に分割されて、実際に作られた割り当て可能な条件を満たす領域に、取得された画像が割り当てられる。画像が割り当てられていない領域の数に応じて、分割した場合に作られる領域の数が多くなるので、割り当て可能な条件を満たすかもしれない領域が多くなる。そのため、割り当て可能な条件を満たす領域の発見の可能性を高めることができる。

　請求項４に記載の発明は、請求項１乃至３の何れか１項に記載の画像提供装置において、前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていないある領域が互いに異なる複数の分割態様のそれぞれで分割された場合に作られる複数の領域の中から前記割り当て可能な条件を満たす領域を検索する第２検索手段を更に備え、前記分割手段は、前記ある領域を、前記第２検索手段により検索された領域が作られる分割態様で分割することを特徴とする。

　この発明によれば、画像が割り当てられていない領域が複数の分割態様のそれぞれで分割されたとした場合に作られる複数の領域が、割り当て可能な条件を満たす領域の検索対象となる。そして、分割によって割り当て可能な条件を満たす領域が作られる分割態様で、画像が割り当てられていない領域が実際に分割されて、実際に作られた割り当て可能な条件を満たす領域に、取得された画像が割り当てられる。分割態様に応じて他の分割態様とは異なる領域を作ることができるので、割り当て可能な条件を満たすかもしれない領域を増やすことができる。そのため、割り当て可能な条件を満たす領域の発見の可能性を高めることができる。

　請求項５に記載の発明は、請求項４に記載の画像提供装置において、前記分割態様は、分割によって作られる領域の数を含み、前記分割手段は、分割によって作られる領域の数が少ない分割態様であるほど、分割するときの分割態様として優先的に決定することを特徴とする。

　この発明によれば、画像が割り当てられていない領域が複数の分割数のそれぞれで分割されたとした場合に作られる複数の領域が、割り当て可能な条件を満たす領域の検索対象となる。そして、分割によって割り当て可能な条件を満たす領域が作られる分割数のうち少ない分割数であるほど、実際に分割するときの分割数として優先的に決定される。そして、決定された分割数で、画像が割り当てられていない領域が実際に分割されて、実際に作られた割り当て可能な条件を満たす領域に、取得された画像が割り当てられる。そのため、割り当て可能な条件を満たす領域の発見の可能性を高めることができるとともに、モザイク画像の完成に必要な画像数の増加を抑えることができる。

　請求項６に記載の発明は、請求項３乃至５の何れか１項に記載の画像提供装置において、前記元画像が予め分割されることで作られた各領域が前記分割手段により分割された場合に作られる各領域の画像の代表色を示す色情報を予め生成する色情報生成手段と、前記生成された各色情報を記憶する記憶手段と、を更に備え、前記第１検索手段は、前記取得された画像の代表色を示す色情報と、画像が割り当てられていない領域の画像の代表色を示す色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索し、前記第２検索手段は、前記取得された画像の前記色情報と、前記記憶された色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索することを特徴とする。

　この発明によれば、分割手段による分割によって作られる各領域の色情報が予め生成されるので、第２検索手段による検索時に、分割によって作られる各領域の色情報を生成する必要がない。そのため、第２検索手段による検索時の処理時間を短くすることができる。

　請求項７に記載の発明は、請求項３乃至５の何れか１項に記載の画像提供装置において、前記第１検索手段は、前記取得された画像の代表色を示す色情報と、画像が割り当てられていない領域の画像の代表色を示す色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索し、前記第２検索手段により画像が割り当てられていないある領域が分割された場合に作られる複数の領域の中から前記割り当て可能な条件を満たす領域を検索するときに、作られる領域の画像の代表色を示す色情報を生成する色情報生成手段を更に備え、前記第２検索手段は、前記取得された画像の前記色情報と、前記生成された色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索することを特徴とする。

　この発明によれば、第１検索手段による検索の結果、割り当て可能な条件を満たす領域がなかった場合に、第２検索手段による検索に必要となる領域の色情報が生成される。これにより、既に画像が割り当てられている領域が分割されたとした場合に作られる複数の領域については色情報を生成する必要がない。そのため、色情報の生成の処理量を減らすことができる。

　請求項８に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、ユーザにより指定された画像を取得する取得ステップと、前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索ステップと、前記第１検索ステップにおいて検索された領域に前記取得された画像を割り当てる第１割り当てステップと、前記第１検索ステップにおける検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割ステップと、前記分割ステップにおける分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当てステップと、前記第１割り当てステップまたは前記第２割り当てステップにおける割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示ステップと、を含むことを特徴とする。

　請求項９に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、ユーザにより指定された画像を取得する取得手段、前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索手段、前記第１検索手段により検索された領域に前記取得された画像を割り当てる第１割り当て手段、前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割手段、前記分割手段による分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当て手段、及び、前記第１割り当て手段または前記第２割り当て手段による割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、として機能させることを特徴とする。

　請求項１０に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、ユーザにより指定された画像を取得する取得手段、前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索手段、前記第１検索手段により検索された領域に前記取得された画像を割り当てる第１割り当て手段、前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割手段、前記分割手段による分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当て手段、及び、前記第１割り当て手段または前記第２割り当て手段による割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする。

　本発明によれば、取得された画像を割り当て可能な条件を満たす領域がなかった場合には、まだ画像が割り当てられていない何れかの領域が更に複数の領域に分割される。これにより、新しい領域が複数作られるので、これらの領域の中に、取得された画像を割り当て可能な条件を満たす領域が存在する可能性がある。そして、新しく作られた領域の中に割り当て可能な条件を満たす領域が存在する場合には、その領域に、取得された画像が割り当てられる。そのため、取得された画像を極力無駄にしないようにすることができる。

一実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。元画像１００を４８０個の分割領域に分割した場合の例を示す図である。（ａ）は、モザイク画像の表示例を示す図であり、（ｂ）は、基本領域の分割後のモザイク画像の一部分を示す図である。（ａ）乃至（ｃ）は、未割り当て領域の分割態様の一例を示す図である。一実施形態に係るモザイク画像提供サーバ１の概要構成の一例を示すブロック図である。（ａ）は、一実施形態に係る会員情報ＤＢ１２ａに登録される内容の一例を示す図であり、（ｂ）は、元画像ＤＢ１２ｂに登録される内容の一例を示す図であり、（ｃ）は、基本領域情報に設定される内容の一例を示す図であり、（ｄ）は、子領域情報に設定される内容の一例を示す図であり、（ｅ）は、投稿画像ＤＢ１２ｃに登録される内容の一例を示す図であり、（ｆ）は、投稿画像情報に設定される内容の一例を示す図である。（ａ）は、一実施形態に係るモザイク画像ＤＢ１２ｄに登録される内容の一例を示す図であり、（ｂ）及び（ｃ）は、割り当て画像情報に設定される内容の一例を示す図であり、（ｄ）は、分割パターンテーブルに設定される内容の一例を示す図である。一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の元画像登録処理における処理例を示すフローチャートである。一実施形態に係る画像投稿・モザイク画像表示ページ４００の画面表示例を示す図である。一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の投稿画像受信時処理における処理例を示すフローチャートである。一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の候補領域検索処理における処理例を示すフローチャートである。一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の検索・分割処理における処理例を示すフローチャートである。一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の検索・分割処理における処理例を示すフローチャートである。

　以下、図面を参照して本発明の実施形態について詳細に説明する。なお、以下に説明する実施の形態は、モザイク画像提供システムに対して本発明を適用した場合の実施形態である。

　［１．モザイク画像提供システムの構成及び機能概要］
　先ず、本実施形態に係るモザイク画像提供システムＳの構成及び機能概要について、図１乃至図４を用いて説明する。図１は、本実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。

　図１に示すように、モザイク画像提供システムＳは、モザイク画像提供サーバ１と、複数のユーザ端末２と、を含んで構成されている。そして、モザイク画像提供サーバ１及び各ユーザ端末２は、ネットワークＮＷを介して、例えば、通信プロトコルにＴＣＰ／ＩＰ等を用いて相互にデータの送受信が可能になっている。なお、ネットワークＮＷは、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（Community Antenna Television）回線）、移動体通信網（基地局等を含む）、及びゲートウェイ等により構築されている。

　モザイク画像提供サーバ１（本発明における画像提供装置の一例）は、素材となる複数の画像をタイル状に配置して（組み合わせて）できるモザイク画像が表示されるＷｅｂページをユーザ端末２へ送信するＷｅｂサーバである。モザイク画像提供サーバ１は、素材となる画像を収集するため、ネットワークＮＷを介して各ユーザ端末２から画像を取得する。ユーザ端末２から取得される画像は、ユーザにより投稿された画像（以下、「投稿画像」という）である。

　ユーザ端末２は、モザイク画像提供システムＳを利用するユーザの端末装置である。ユーザ端末２は、ユーザからの操作に基づいて、モザイク画像提供サーバ１にアクセスする。これにより、ユーザ端末２は、モザイク画像提供サーバ１からＷｅｂページを受信して表示する。ユーザは、ユーザ端末２の画面に表示されるＷｅｂページを通じて、モザイク画像の素材となる画像を投稿したり、モザイク画像を表示させたりする。ユーザ端末２には、ブラウザや電子メールクライアント等のソフトウェアが組み込まれている。ユーザ端末２としては、例えば、パーソナルコンピュータ、ＰＤＡ（Personal Digital Assistant）、スマートフォン等の携帯情報端末、携帯電話機等が用いられる。

　このような構成のモザイク画像提供システムＳにおいて、モザイク画像の絵柄の元となる画像が、例えば予め用意されている。この画像が元画像である。モザイク画像提供サーバ１は、モザイク画像が表す絵柄が、元画像が表す絵柄に近くなるように、投稿画像の配置を行う。

　図２は、元画像の一例を示す図である。図２に示す画像１００は、歩いている馬及びその馬に乗っている騎手の絵柄を表す画像である。ここで、馬の色は焦げ茶色であるものとする。また、騎手のズボンの色は黄色であり、騎手の上着の色は水色であるものとする。また、背景の色は白色であるものとする。なお、それぞれが均一の色で塗りつぶされているのではなく、場所によってある程度の色の変化はあるものとする。

　元画像は、符号２００で示される複数の領域（以下、「分割領域」という）に分割されている。例えば、画像１００は、横２０個及び縦２４個の合計４８０個の分割領域に分割されている。分割領域の個数を、「分割数」という。各分割領域には、ユーザ端末２から取得された投稿画像が割り当てられる。投稿画像を分割領域に割り当てることは、モザイク画像内において、割り当て先の分割領域に対応する位置に、投稿画像を配置することを意味する。

　モザイク画像提供サーバ１は、ユーザ端末２から投稿画像を取得するたびに、まだ投稿画像が割り当てられていない分割領域（以下、「未割り当て領域」という）の中から、取得した投稿画像を割り当て可能な条件を満たす分割領域を検索する。本実施形態において割り当て可能な条件を満たす分割領域とは、分割領域内の画像を代表する色が投稿画像を代表する色とある程度以上近い分割領域をいう。画像を代表する色（以下、「代表色」という）とは、例えば、画像全体の色を平均することにより得られる色等である。モザイク画像提供サーバ１は、割り当て可能な条件を満たす分割領域のうち何れかの分割領域に、投稿画像を割り当てる。そして、モザイク画像提供サーバ１は、その時点までに収集されている投稿画像が配置されたモザイク画像が表示されるＷｅｂページを生成する。従って、元画像の分割数分の投稿画像が収集されるまでは、未完成状態のモザイク画像がＷｅｂページに表示される。つまり、モザイク画像内において、投稿画像が配置されていない領域が存在する。

　図３（ａ）は、モザイク画像の表示例を示す図である。図３（ａ）に示すモザイク画像は、画像１００を元画像とする未完成状態のモザイク画像３００ａである。なお、モザイク画像３００ａ上の格子模様は分割領域の境界線を示す。Ｗｅｂページにモザイク画像が表示される場合、この格子模様は表示されない。

　モザイク画像３００ａにおいては、未割り当て領域が２０個存在する。この後、モザイク画像提供サーバ１があるユーザ端末２から取得した投稿画像を、２０個の未割り当て領域の中から割り当て可能な条件を満たす分割領域を検索した結果、割り当て可能な条件を満たす分割領域がないと判定したとする。すると、モザイク画像提供サーバ１は、２０個の未割り当て領域の未割り当て領域のうち何れかの分割領域を更に複数の分割領域に分割し、この分割によって作られた複数の分割領域のうち、割り当て可能な条件を満たす分割領域に投稿画像を割り当てる。

　図３（ｂ）は、基本領域の分割後のモザイク画像の一部分を示す図である。図３（ｂ）の例では、未割り当て領域の１つである分割領域２００ａが４個の分割領域２１０ａ～ｄに分割されている。そして、分割領域２１０ｄに、投稿画像１１０が割り当てられている。ここで、当初から存在する分割領域を、「基本領域」という。また、基本領域の総数を、「基本分割数」という。図２（ａ）の例では、各分割領域２００が基本領域であり、基本分割数は４８０である。一方、基本領域を分割することによって作られる分割領域を、「子領域」という。また、１つの基本領域内に作られた子領域の総数を、「子分割数」という。図３（ｂ）の例では、分割領域２１０ａ～ｄが子領域であり、子分割数は９である。

　基本領域を分割することで、複数の子領域が新しい分割領域として作られるので、新しい複数の分割領域の中に、投稿画像を割り当て可能な条件を満たす分割領域がある可能性がある。そのため、投稿画像を極力無駄にならないようにすることができる。また、分割によって作られる子領域の面積は基本領域の面積より小さい。そのため、モザイク画像において、子領域に分割された基本領域の部分の解像度が高くなるため、その部分における絵柄の視認性が高まるという一面もある。

　モザイク画像提供サーバ１は、実際には、未割り当て領域を仮に分割した場合に作られる複数の子領域の中から割り当て可能な条件を満たす子領域を検索する処理を、各未割り当て領域に対して総当たりで行っている。そして、モザイク画像提供サーバ１は、割り当て可能な条件を満たす子領域を含む未割り当て領域を実際に分割する。そうすることで、投稿画像を割り当て可能な条件を満たす子領域を発見する可能性を高めることができる。

　１つの未割り当て領域を仮に分割するときの分割パターン（分割態様）は、１パターンのみではない。モザイク画像提供サーバ１は、未割り当て領域を複数の分割パターンでそれぞれ分割した場合に作られる複数の子領域の中から割り当て可能な条件を満たす子領域を検索する。具体的に、モザイク画像提供サーバ１は、複数パターンの子分割数で分割した場合に作られる複数の子領域の中から割り当て可能な条件を満たす子領域を検索する。

　図４（ａ）は、分割領域２００を、横２個及び縦２個の合計４個の分割領域２１０に分割した場合の例である。また、図４（ｂ）は、分割領域２００を、横４個及び縦２個の合計８個の分割領域２２０に分割した場合の例である。また、図４（ｃ）は、分割領域２００を、横４個及び縦４個の合計１６個の分割領域２３０に分割した場合の例である。

　モザイク画像提供サーバ１は、複数パターンの子分割数のうち、例えば、子分割数が少ない順に未割り当て領域を仮に分割して割り当て可能な条件を満たす子領域を検索する。図４の例では、モザイク画像提供サーバ１は、各未割り当て領域について仮に４分割して割り当て可能な条件を満たす子領域を検索する。このとき、モザイク画像提供サーバ１は、割り当て可能な条件を満たす子領域が発見された場合には、未割り当て領域を実際に４分割する。一方、モザイク画像提供サーバ１は、割り当て可能な条件を満たす子領域がなかった場合には、各未割り当て領域について仮に８分割して割り当て可能な条件を満たす子領域を検索する。このとき、モザイク画像提供サーバ１は、割り当て可能な条件を満たす子領域が発見された場合には、未割り当て領域を実際に８分割する。一方、モザイク画像提供サーバ１は、割り当て可能な条件を満たす子領域がなかった場合には、各未割り当て領域について仮に１６分割して割り当て可能な条件を満たす子領域を検索する。

　同じ基本領域を分割したとしても、分割数が異なれば、異なる子領域が作られる。そのため、複数の分割パターンで試みることにより、投稿画像を割り当て可能な条件を満たす子領域を発見する可能性を高めることができる。モザイク画像提供サーバ１が、子分割数が少ない分割パターンであるほど、実際に分割するときの子分割数として優先的に決定するとしているのは、モザイク画像の完成に必要な投稿画像の数を抑えるためである。しかしながら、モザイク画像提供サーバ１は、子分割数が少ない順に優先的に決定しなくても良い。

　なお、分割パターンとしては、子分割数に限られるものではない。異なる分割パターン間で、少なくとも１つ以上の子領域についてその位置または大きさの少なくとも何れか一方が他方の分割パターンと異なるような子領域が作られるようになっていれば良い。例えば、図４（ｂ）は、横４分割及び縦２分割の分割パターンであるが、これに対して、横２分割及び縦４分割の分割パターンがある場合、両者の子分割数は同じであっても、互いに異なる子領域が作られる。

　モザイク画像提供サーバ１は、上述した処理によっても投稿画像を割り当て可能な条件を満たす分割領域がなかった場合には、その投稿画像を用いず、また、基本領域の分割も行わない。

　また、未割り当て領域の分割が行われるのは、未割り当て領域の数が、予め設定された数以下になっているときのみである。未割り当て領域の数が多いほど、投稿画像を割り当て可能な条件を満たす分割領域が存在する可能性が高くなる。そのため、未割り当て領域の分割を行わなくても、投稿画像が無駄になることを、ある程度は抑えることができる。これにより、モザイク画像の完成に必要な投稿画像の数を抑えることができる。

　［２．モザイク画像提供サーバの構成］
　次に、モザイク画像提供サーバ１の構成について、図５乃至図７を用いて説明する。

　図５は、本実施形態に係るモザイク画像提供サーバ１の概要構成の一例を示すブロック図である。図５に示すように、モザイク画像提供サーバ１は、通信部１１と、記憶部１２と、入出力インターフェース１３と、システム制御部１４と、を備えている。そして、システム制御部１４と入出力インターフェース１３とは、システムバス１５を介して接続されている。

　通信部１１は、ネットワークＮＷに接続して、ユーザ端末２等との通信状態を制御するようになっている。

　記憶部１２（本発明における記憶手段の一例）は、例えば、ハードディスクドライブ等により構成されている。この記憶部１２には、会員情報ＤＢ（データベース）１２ａ、元画像ＤＢ１２ｂ、投稿画像ＤＢ１２ｃ及びモザイク画像ＤＢ１２ｄ等が構築されている。

　図６（ａ）は、本実施形態に係る会員情報ＤＢ１２ａに登録される内容の一例を示す図である。会員情報ＤＢ１２ａには、モザイク画像提供システムＳに会員登録しているユーザに関する会員情報が登録される。具体的に、会員情報ＤＢ１２ａには、ユーザの識別情報であるユーザＩＤ、パスワード、ニックネーム、氏名、生年月日、性別、住所、電話番号、電子メールアドレス等が、ユーザごとに対応付けて登録される。

　図６（ｂ）は、本実施形態に係る元画像ＤＢ１２ｂに登録される内容の一例を示す図である。元画像ＤＢ１２ｂには、元画像及び元画像に関する情報が登録されている。具体的に、元画像ＤＢ１２ｂには、元画像の識別情報である元画像ＩＤ、元画像データ、基本分割数情報及び複数の基本領域情報が元画像ごとに対応付けて登録される。

　元画像ＩＤは、元画像の識別情報である。元画像データは、元画像の画像データである。モザイク画像提供システムＳにおいて用いられる画像データのフォーマットとしては、例えば、ＪＰＥＧ（Joint Photographic Experts Group）、ＴＩＦＦ（Tagged-Image File Format）、ＰＮＧ（Portable Network Graphics）等がある。

　基本分割数情報は、基本分割数を示す情報である。具体的に、基本分割数情報は、基本分割数、基本横分割数及び基本縦分割数を含む。基本横分割数は、横方向の分割数である。つまり、基本横分割数は、元画像の横方向に並ぶ基本領域の個数である。基本縦分割数は、縦方向の分割数である。つまり、基本縦分割数は、元画像の縦方向に並ぶ基本領域の個数である。基本分割数は、基本横分割数と基本縦分割数とを掛け合わせることにより得られる。

　基本領域情報は、基本領域に関する情報である。基本領域情報は、基本分割数分登録される。各基本領域情報は、対応する基本領域のインデックスに対応付けて登録される。各基本領域には、（Ｘ１，Ｙ１）という形でインデックスが割り当てられる。ここで、Ｘ１は、横方向における基本領域の位置を示す。また、Ｙ１は、縦方向における基本領域の位置を示す。元画像の左上隅に位置する基本領域のインデックスが（０，０）となる。基本領域（Ｘ１，Ｙ１）は、一番左からＸ１＋１番目に位置する基本領域のうち、一番上からＹ１＋１番目に位置する基本領域である。

　なお、元画像を複数の領域に分割することとは、元画像全体に相当する領域を複数の領域に分割することであり、元画像内の各画素がそれぞれ何れの領域に含まれているか（あるいは、各領域が何れの画素を含むか）を特定可能にすることをいう。システム制御部１４は、元画像の縦横の画素数と、横分割数及び縦分割数とを取得することで、各画素が含まれる領域を特定することができる。そのため、元画像を複数の領域に分割することは、元画像の画像データを領域ごとの画像データに分割することを必ずしも意味するものとは限らない。よって、システム制御部１４は、領域ごとの画像データを元画像ＤＢ１２ｂに登録しても良いし、登録しなくても良い。

　図６（ｃ）は、基本領域情報に設定される内容の一例を示す図である。図６（ｃ）に示すように、基本領域情報には、代表色値及び１つ以上の子領域情報が設定される。

　代表色値（本発明における色情報の一例）は、基本領域の代表色を示す値である。代表色は、例えば、分割領域全体の色を平均することにより得られる色であっても良いし、分割領域内において専有面積が最も大きい色であっても良い。代表色値は、例えば、Ｒ（赤）、Ｇ（緑）、Ｂ（青）の各基本色（原色）ごとの値を含む。Ｒ、Ｇ、Ｂの各値は、例えば、０から２５５までの何れかの値をとる。システム制御部１４は、分割領域の代表色値と投稿画像の代表色値とを比較することにより、投稿画像を割り当てる分割領域の候補を決定する。なお、代表色値は、例えば、ＣＭＹＫ、Ｌａｂ色空間等で表現されても良い。

　子領域情報は、基本領域を分割した場合に作られる子領域に関する情報である。子領域情報は、子分割数のパターン数分登録される。各子領域情報には、Ｎ（Ｘ１，Ｙ１）という形でインデックスが割り当てられる。Ｎ（Ｎは１以上の整数）は、子分割数のパターンの番号（以下、「パターン番号」という）である。

　図６（ｄ）は、子領域情報に設定される内容の一例を示す図である。図６（ｄ）に示すように、子領域情報には、複数の代表色値が設定される。

　代表色値は、子領域の代表色を示す値である。なお、子領域の代表色値の内容は、基本領域の代表色値の内容と同様である。代表色値は、パターン番号Ｎに対応する子分割数分登録される。各代表色値は、対応する子分割数、基本領域及び子領域のインデックスに対応付けて登録される。各子領域には、子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）という形でインデックスが割り当てられる。ここで、Ｘ１及びＹ１は、子領域が含まれる基本領域のインデックスである。また、Ｘ２は、基本領域（Ｘ１，Ｙ１）内における横方向における子領域の位置を示す。また、Ｙ２は、基本領域（Ｘ１，Ｙ１）内における縦方向における子領域の位置を示す。基本領域（Ｘ１，Ｙ１）の左上隅に位置する子領域のインデックスが（Ｘ１，Ｙ１）（０，０）となる。子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は、基本領域（Ｘ１，Ｙ１）の一番左からＸ２＋１番目に位置する子領域のうち、一番上からＹ２＋１番目に位置する子領域である。

　代表色値Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は、基本領域（Ｘ１，Ｙ１）を、インデックスＮに対応する子分割数の子領域に分割した場合に作られる子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）の代表色値である。

　図６（ｅ）は、本実施形態に係る投稿画像ＤＢ１２ｃに登録される内容の一例を示す図である。投稿画像ＤＢ１２ｃには、投稿画像及び投稿画像に関する情報が登録される。具体的に、投稿画像ＤＢ１２ｃには、モザイク画像ＩＤ、投稿数、投稿画像情報が登録される。モザイク画像ＩＤは、登録された投稿画像を素材として生成されるモザイク画像の識別情報である。投稿数は、これまでにユーザ端末２から取得された投稿画像の数である。投稿画像情報は、投稿数分登録される。

　図６（ｆ）は、投稿画像情報に設定される内容の一例を示す図である。図６（ｆ）に示すように、投稿画像情報には、画像番号、ユーザＩＤ、投稿画像データ及び代表色値が対応付けて設定される。画像番号は、投稿画像に付与された番号である。各投稿画像には、投稿順（モザイク画像提供サーバ１が取得した順）に画像番号が付与される。投稿画像情報に設定されるユーザＩＤは、投稿画像を投稿したユーザのユーザＩＤである。つまり、投稿画像情報に設定されるユーザＩＤは、投稿画像の取得先のユーザ端末２を利用するユーザのユーザＩＤである。投稿画像データは、投稿画像の画像データである。代表色値は、投稿画像の代表色を示す値である。なお、投稿画像の代表色値の内容は、分割領域の代表色値の内容と同様である。

　図７（ａ）は、本実施形態に係るモザイク画像ＤＢ１２ｄに登録される内容の一例を示す図である。モザイク画像ＤＢ１２ｄには、モザイク画像に関する情報が登録される。具体的に、モザイク画像ＤＢ１２ｄには、モザイク画像ＩＤ、元画像ＩＤ、総領域数、複数の割り当て画像情報及びモザイク画像表示データがモザイク画像ごとに対応付けて登録される。モザイク画像ＩＤは、モザイク画像の識別情報である。元画像ＩＤは、モザイク画像の絵柄となる画像の元画像ＩＤである。割り当て画像情報は、分割領域に割り当てられている投稿画像を示す情報である。

　総領域数は、モザイク画像の分割領域の総数である。総領域数の初期値は、モザイク画像ＩＤに対応する元画像の基本分割数である。そして、基本領域が子領域に分割されるたびに、総領域数が増加する。割り当て画像情報は、元画像の基本分割数分登録される。各割り当て画像情報は、対応する基本領域のインデックスに対応付けて登録される。

　図７（ｂ）及び図７（ｃ）は、割り当て画像情報に設定される内容の一例を示す図である。図７（ｂ）及び図７（ｃ）に示すように、割り当て画像情報には、分割フラグが設定される。分割フラグは、基本領域（Ｘ１，Ｙ１）が分割されているか否かを示す。分割フラグがＯＦＦに設定されている場合、対応する基本領域は分割されていないことを示す。分割フラグがＯＮに設定されている場合、対応する基本領域は分割されていることを示す。

　図７（ｂ）に示すように、分割フラグがＯＦＦに設定されている場合の割り当て画像情報には、更に割り当て画像番号が１つのみ設定されている。

　割り当て画像番号は、分割領域に割り当てられている投稿画像の画像番号である。まだ投稿画像が割り当てられていない分割領域の割り当て画像番号には、例えば、－１等の無効な番号が設定されている。分割フラグがＯＦＦに設定されている場合の割り当て画像番号は、基本領域に割り当てられた投稿画像の画像番号である。

　図７（ｃ）に示すように、分割フラグがＯＮに設定されている場合の割り当て画像情報には、更にパターン番号及び複数の割り当て画像番号が設定されている。

　パターン番号は、基本領域（Ｘ１，Ｙ１）の子分割数のパターンの番号である。分割フラグがＯＮに設定されている場合の割り当て画像番号は、基本領域（Ｘ１，Ｙ１）を分割することにより作られた子領域に割り当てられた投稿画像の画像番号である。この場合の割り当て画像番号は、パターン番号に対応する子分割数分登録される。各割り当て画像番号は、対応する基本領域及び子領域のインデックスに対応付けて登録される。この場合、割り当て画像番号（Ｘ１，Ｙ１）（Ｙ２，Ｙ２）は、子領域（Ｘ１，Ｙ１）（Ｙ２，Ｙ２）に割り当てられた投稿画像の画像番号である。

　モザイク画像表示データは、Ｗｅｂページ内にモザイク画像を表示するためのデータである。つまり、モザイク画像表示データは、モザイク画像の表示内容を示す。本実施形態においては、モザイク画像は、各セルに投稿画像がはめ込まれたテーブルとして表現される。例えば、モザイク画像表示データは、ＨＴＭＬ（Hyper Text Markup Language）、ＸＭＬ（Extensible Markup Language）、ＸＨＴＭＬ（Extensible Hyper Text Markup Language）等のマークアップ言語等で記述されたデータである。モザイク画像表示データは、モザイク画像が表示されるＷｅｂページのＨＴＭＬ文書の一部を構成する。システム制御部１４は、モザイク画像表示データを含むＨＴＭＬ文書をユーザ端末２へ送信することにより、このＨＴＭＬ文書に基づいてユーザ端末２によりモザイク画像を表示させる。つまり、ユーザ端末２が、ＨＴＭＬ文書に含まれるモザイク画像表示データの記述内容に従ってテーブルの各セルに投稿画像を表示することにより、Ｗｅｂページ内にモザイク画像を表示する。本実施形態では、ユーザ端末２が画面上にモザイク画像を生成（形成）することになる。

　モザイク画像表示データにおいては、例えば、tableタグ、trタグ、tdタグ等によりテーブルが規定される。セルを示すtd開始タグとtd終了タグとの間には、例えば、
　<img src="href="http://www.yyy.zzz/9876543210-0123.jpeg" >
　というimgタグが設定される。ここで、"http://www.yyy.zzz/9876543210-0123.jpeg"は、投稿画像データのＵＲＬ（Uniform Resource Locator）である。また、"9876543210"は、元画像ＩＤである。また、"0123"は、投稿画像の画像番号である。このように、投稿画像が割り当てられている分割領域に対応するセルには、割り当てられている投稿画像のＵＲＬを含むimgタグが設定される。なお、このＵＲＬは、投稿画像のサムネイルの画像データのＵＲＬであっても良い。モザイク画像内においては、通常、投稿画像は本来の表示サイズよりも小さいサイズで表示される。そのため、投稿画像の縦横の画素数を減らして表示サイズを縮小したサムネイルの画像データが、モザイク画像を表示しようとするユーザ端末２へ送信されても良い。この場合、システム制御部１４は、例えば、投稿画像データを投稿画像ＤＢ１２ｃに登録するとき、投稿画像データに基づいて投稿画像のサムネイルの画像データを生成し、このサムネイルの画像データを投稿画像ＤＢ１２ｃに登録する。

　モザイク画像ＤＢ１２ｄに登録されている割り当て画像情報の内容は、モザイク画像表示データに反映されている。そのため、モザイク画像ＤＢ１２ｄには、割り当て画像情報またはモザイク画像表示データの何れか一方のみが登録されるようになっていても良い。割り当て画像情報のみが登録される場合、システム制御部１４は、モザイク画像が表示されるＷｅｂページを送信するときに、割り当て画像情報に基づいてモザイク画像表示データを生成しても良い。

　次に、記憶部１２に記憶されるその他の情報について説明する。記憶部１２には、分割パターンテーブルが記憶されている。図７（ｄ）は、分割パターンテーブルに設定される内容の一例を示す図である。分割パターンテーブルは、子分割数のパターンを示すテーブル情報である。図７（ｄ）に示すように、分割パターンテーブルには、分割パターン数及び１つ以上の子分割数情報が設定される。

　分割パターン数は、子分割数のパターンの数を示す。図４の例では、分割パターン数は３になる。子分割数情報は、分割パターン数分設定される。子分割数情報は、子分割数を示す情報である。具体的に、子分割数情報は、子分割数、子横分割数及び子縦分割数を含む。子横分割数は、横方向の分割数である。つまり、子横分割数は、基本領域の横方向に並ぶ子領域の個数である。子縦分割数は、縦方向の分割数である。つまり、子縦分割数は、基本領域の縦方向に並ぶ子領域の個数である。子分割数は、子横分割数と子縦分割数とを掛け合わせることにより得られる。子分割数情報のインデックスはパターン番号Ｎである。各子分割数情報は、
　子分割数情報１の子分割数＞１
　子分割数情報Ｎ＋１の子分割数＞子分割数情報Ｎの子分割数
　を満たすように設定される。図４の例では、子分割数情報１の子分割数、子横分割数及び子縦分割数は、例えば４、２、２となっている。また、子分割数情報２については、例えば８、４、２となっている。また、子分割数情報３については、例えば１６、４、４となっている。元画像ＤＢ１２ｂに登録されている子領域情報Ｎに登録されている代表色値の数は、子分割数情報Ｎに含まれる子分割数と一致する。また、モザイク画像ＤＢ１２ｄに登録される割り当て画像情報に含まれる割り当て画像番号は、その割り当て画像情報に含まれるパターン番号に対応する子分割数情報に含まれる子分割数と一致する。

　分割パターン数及び各子分割数情報は、例えば、モザイク画像提供サーバ１の管理者等により行われる。なお、分割パターン数は１以上であれば良い。また、子横分割数と子縦分割数とが同数ではなくても良い。また、各子分割数情報に含まれる子分割数は、子分割数情報１に含まれる子分割数の倍数ではなくても良い。また、上記の式の条件を満たす限り、子分割数情報は任意に設定することができる。例えば、分割パターン数を１とした場合には、１パターンの子分割数でのみ基本領域が分割されることになる。また、分割パターン数を２以上とした場合、複数パターンの子分割数で基本領域が分割される可能性がある。

　また、記憶部１２には、Ｗｅｂページを表示するためのＨＴＭＬ文書、ＸＭＬ文書、画像データ、テキストデータ、電子文書等の各種データが記憶されている。また、記憶部１２には、管理者等により設定された各種の設定値が記憶されている。設定値の中には、投稿画像の色が分割領域の色に近いか否かを判定するための閾値や、未割り当て領域を分割しても良いか否かを判定するための未割り当て領域の数を示す分割許容未割り当て領域数（本発明における予め設定された数の一例）が含まれている。

　また、記憶部１２には、オペレーティングシステム、ＷＷＷ（World Wide Web）サーバプログラム、ＤＢＭＳ（DataBase Management System）、モザイク画像提供プログラム等の各種プログラムが記憶されている。モザイク画像提供プログラムは、元画像の登録、投稿画像の取得、モザイク画像表示データの生成等のモザイク画像に関する処理を実行するためのプログラムである。なお、各種プログラムは、例えば、他のサーバ装置等からネットワークＮＷを介して取得されるようにしても良いし、ＤＶＤ（Digital Versatile Disc）等の記録媒体に記録されてドライブ装置を介して読み込まれるようにしても良い。

　入出力インターフェース１３は、通信部１１及び記憶部１２とシステム制御部１４との間のインターフェース処理を行うようになっている。

　システム制御部１４は、ＣＰＵ１４ａ、ＲＯＭ（Read Only Memory）１４ｂ、ＲＡＭ（Random Access Memory）１４ｃ等により構成されている。そして、システム制御部１４は、ＣＰＵ１４ａが、各種プログラムを読み出し実行することにより、本発明における取得手段、第１検索手段、第１割り当て手段、分割手段、第２割り当て手段、提示手段、第２検索手段及び色情報生成手段として機能するようになっている。

　なお、モザイク画像提供サーバ１が、複数のサーバ装置で構成されても良い。例えば、元画像の登録、投稿画像の取得、モザイク画像表示データの生成に関する処理を行うサーバ装置、ユーザ端末２からのリクエストに応じてＷｅｂページを送信するサーバ装置、及びデータベースを管理するサーバ装置等が、互いにＬＡＮ等で接続されても良い。

　［３．モザイク画像提供システムの動作］
　次に、モザイク画像提供システムＳの動作について、図８乃至図１３を用いて説明する。

　図８は、本実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の元画像登録処理における処理例を示すフローチャートである。

　例えば、モザイク画像提供サーバ１の管理者が、モザイク画像提供サーバ１に接続された管理用の端末装置を操作することにより、元画像の登録を行う。具体的に、管理者は、元画像データを選択するとともに、基本横分割数及び基本縦分割数を入力する。すると、管理用の端末装置は、元画像データ、基本横分割数及び基本縦分割数を含む元画像登録リクエストを、モザイク画像提供サーバ１へ送信する。なお、例えば、ユーザが元画像を投稿することができるようになっても良い。この場合、元画像を投稿するユーザのユーザ端末２が元画像登録リクエストを送信する。

　元画像登録処理は、モザイク画像提供サーバ１が元画像登録リクエストを受信したときに開始される。この元画像登録処理は、後述する投稿画像受信時処理よりも前に予め実行される。そして、元画像登録処理が実行されることにより、投稿画像受信時処理における投稿画像の割り当て等が可能となる。

　元画像登録処理において、システム制御部１４は、新たな元画像ＩＤを生成する。次いで、システム制御部１４は、受信した元画像登録リクエストに含まれる基本横分割数及び基本縦分割数に基づいて、基本分割数情報を生成する。そして、システム制御部１４は、新たな元画像ＩＤ、元画像登録リクエストに含まれる元画像データ及び生成した基本分割数情報を対応付けて、元画像ＤＢ１２ｂに登録する（ステップＳ１１）。また、システム制御部１４は、元画像データに基づいて、元画像のビットマップイメージをＲＡＭ１４ｃに展開する。

　次いで、システム制御部１４は、元画像を複数の基本領域に分割する。先ず、システム制御部１４は、基本領域のインデックスＹ１に０を設定する（ステップＳ１２）。次いで、システム制御部１４は、基本領域のインデックスＸ１に０を設定する（ステップＳ１３）。次いで、システム制御部１４は、基本領域（Ｘ１，Ｙ１）を特定する（ステップＳ１４）。具体的に、システム制御部１４は、登録した元画像データから元画像の縦横の画素数を取得する。次いで、システム制御部１４は、元画像の縦横の画素数と、登録した基本分割数情報が示す基本横分割数及び基本縦分割数と、インデックスＸ１及びＹ１とに基づいて、基本領域（Ｘ１，Ｙ１）に含まれる画素の座標範囲を計算する。

　次いで、システム制御部１４は、基本領域（Ｘ１，Ｙ１）の代表色値を計算する（ステップＳ１５）。例えば、システム制御部１４は、ＲＡＭ１４ｃに展開された元画像のビットマップイメージから基本領域（Ｘ１，Ｙ１）に含まれる画素の値を取得する。次いで、システム制御部１４は、Ｒ、Ｇ、Ｂの各基本色ごとに、取得した画素値を足し合わせる。次いで、システム制御部１４は、基本色ごとの画素値の合計を、それぞれ基本領域（Ｘ１，Ｙ１）に含まれる画素の総数で割る。この計算により得られた基本色ごとの画素値の平均が代表色値である。次いで、システム制御部１４は、計算した代表色値を、新たな元画像ＩＤと、基本領域のインデックスＸ１及びＹ１と、に対応付けて元画像ＤＢ１２ｂに登録する。

　次いで、システム制御部１４は、パターン番号Ｎに１を設定する（ステップＳ１６）。次いで、システム制御部１４は、分割パターンテーブルから子分割数情報Ｎを取得する（ステップＳ１７）。

　次いで、システム制御部１４は、子領域のインデックスＹ２に０を設定する（ステップＳ１８）。次いで、システム制御部１４は、子領域のインデックスＸ２に０を設定する（ステップＳ１９）。次いで、システム制御部１４は、子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）を特定する（ステップＳ２０）。子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は、パターン番号Ｎに対応する子分割数で仮に基本領域を分割した場合に作られる子領域である。具体的に、システム制御部１４は、元画像の縦横の画素数と、登録した基本分割数情報に含まれる基本横分割数及び基本縦分割数と、子分割数情報Ｎに含まれる子横分割数及び子縦分割数と、インデックスＸ１、Ｙ１、Ｘ２及びＹ２とに基づいて、子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）に含まれる画素の座標範囲を計算する。

　次いで、システム制御部１４は、色情報生成手段として、子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）の代表色値を計算する（ステップＳ２１）。この計算方法は、基本領域の場合と同様である。システム制御部１４は、計算した代表色値を、新たな元画像ＩＤと、パターン番号Ｎと、インデックスＸ１、Ｙ１、Ｘ２及びＹ２とに対応付けて元画像ＤＢ１２ｂに登録する。

　次いで、システム制御部１４は、インデックスＸ２に１を加算する（ステップＳ２２）。次いで、システム制御部１４は、インデックスＸ２が子横分割数未満であるか否かを判定する（ステップＳ２３）。このとき、システム制御部１４は、インデックスＸ２が子横分割数未満であると判定した場合には（ステップＳ２３：ＹＥＳ）、ステップＳ２０に移行する。一方、システム制御部１４は、インデックスＸ２が子横分割数未満ではないと判定した場合には（ステップＳ２３：ＮＯ）、インデックスＹ２に１を加算する（ステップＳ２４）。次いで、システム制御部１４は、インデックスＹ２が子縦分割数未満であるか否かを判定する（ステップＳ２５）。このとき、システム制御部１４は、インデックスＹ２が子縦分割数未満であると判定した場合には（ステップＳ２５：ＹＥＳ）、ステップＳ１９に移行する。システム制御部１４は、ステップＳ１９～Ｓ２５の処理を繰り返すことにより、基本領域（Ｘ１，Ｙ１）をパターン番号Ｎに対応する子分割数で分割した場合の各子領域の代表色値の登録を行う。

　そして、システム制御部１４は、インデックスＹ２が子縦分割数未満ではないと判定した場合には（ステップＳ２５：ＮＯ）、パターン番号Ｎに１を加算する（ステップＳ２６）。次いで、システム制御部１４は、パターン番号Ｎが分割パターンテーブルに設定されている分割パターン数以下であるか否かを判定する（ステップＳ２７）。このとき、システム制御部１４は、パターン番号Ｎが分割パターン数以下であると判定した場合には（ステップＳ２７：ＹＥＳ）、ステップＳ１７に移行する。システム制御部１４は、ステップＳ１７～Ｓ２７の処理を繰り返すことにより、基本領域（Ｘ１，Ｙ１）を全てのパターンの子分割数で分割した場合の各子領域の代表色値の登録を行う。

　そして、システム制御部１４は、パターン番号Ｎが分割パターン数以下ではないと判定した場合には（ステップＳ２７：ＮＯ）、インデックスＸ１に１を加算する（ステップＳ２８）。次いで、システム制御部１４は、インデックスＸ１が基本横分割数未満であるか否かを判定する（ステップＳ２９）。このとき、システム制御部１４は、インデックスＸ１が基本横分割数未満であると判定した場合には（ステップＳ２９：ＹＥＳ）、ステップＳ１４に移行する。一方、システム制御部１４は、インデックスＸ１が基本横分割数未満ではないと判定した場合には（ステップＳ２９：ＮＯ）、インデックスＹ１に１を加算する（ステップＳ３０）。次いで、システム制御部１４は、インデックスＹ１が基本縦分割数未満であるか否かを判定する（ステップＳ３１）。このとき、システム制御部１４は、インデックスＹ１が基本縦分割数未満であると判定した場合には（ステップＳ３１：ＹＥＳ）、ステップＳ１３に移行する。システム制御部１４は、ステップＳ１３～Ｓ３１の処理を繰り返すことにより、全ての基本領域の代表色値の登録及び全ての基本領域について全てのパターンの子分割数で分割した場合の各子領域の代表色値の登録を行う。

　そして、システム制御部１４は、インデックスＹ１が基本縦分割数未満ではないと判定した場合には（ステップＳ３１：ＮＯ）、新たなモザイク画像ＩＤを生成する。次いで、システム制御部１４は、新たなモザイク画像ＩＤ及び元画像ＩＤを対応付けて、モザイク画像ＤＢ１２ｄに登録する。また、システム制御部１４は、総領域数として、登録した基本縦分割数情報に含まれる基本分割数を、新たなモザイク画像ＩＤ及び元画像ＩＤに対応付けて、モザイク画像ＤＢ１２ｄに登録する。また、システム制御部１４は、各基本領域の割り当て画像情報として、ＯＦＦに設定された分割フラグ及び投稿画像が割り当てられていないことを示す割り当て画像番号を含む割り当て画像情報を、新たなモザイク画像ＩＤ及び元画像ＩＤに対応付けて、モザイク画像ＤＢ１２ｄに登録する。また、システム制御部１４は、空のモザイク画像表示データを、新たなモザイク画像ＩＤ及び元画像ＩＤに対応付けて、モザイク画像ＤＢ１２ｄに登録する（ステップＳ３２）。空のモザイク画像表示データとは、投稿画像データのＵＲＬを含むimgタグが全く設定されていないモザイク画像表示データである。

　次いで、システム制御部１４は、画像投稿・モザイク画像表示ページ４００のＨＴＭＬ文書を生成する（ステップＳ３３）。画像投稿・モザイク画像表示ページ４００は、画像を投稿するためのＷｅｂページであるとともに、モザイク画像が表示されるＷｅｂページでもある。システム制御部１４は、生成したＨＴＭＬ文書を記憶部１２に記憶させる。次いで、システム制御部１４は、生成したＨＴＭＬ文書へのハイパーリンクを設定する（ステップＳ３４）。例えば、システム制御部１４は、モザイク画像提供システムＳのＷｅｂサイトのトップページのＨＴＭＬ文書に、画像投稿・モザイク画像表示ページ４００のＨＴＭＬ文書のＵＲＬを含むaタグを追加する。これにより、ユーザによる画像の投稿及びモザイク画像の閲覧が可能となる。システム制御部１４は、ステップＳ３４の処理を終えると、元画像登録処理を終了させる。

　図９は、本実施形態に係る画像投稿・モザイク画像表示ページ４００の画面表示例を示す図である。図９に示すように、画像投稿・モザイク画像表示ページ４００は、メッセージ部４１０、投稿画像送信部４２０、モザイク画像表示部４３０等を含む。メッセージ部４１０には、例えば、モザイク画像提供システムＳに関連するサイトにおける商品やサービス等に関する告知等の情報が表示される。投稿画像送信部４２０には、画像を投稿するための各種ウィジット（操作要素）が表示される。例えば、投稿画像データのパス名を指定するための入力欄、ユーザ端末２に記憶されている画像データの中から投稿画像データを選択するためのダイアログを表示するための参照ボタン、投稿画像データを送信するための送信ボタン等が表示される。モザイク画像表示部４３０には、これまで投稿された画像により生成されたモザイク画像が表示される。図９においては、モザイク画像の一例としてモザイク画像３００ｂが表示されている。モザイク画像３００ｂは、一部の分割領域に対して投稿画像が割り当てられることにより生成されたモザイク画像である。なお、元画像登録処理が完了した後、まだ画像が１つも投稿されていない場合には、モザイク画像表示部４３０にはモザイク画像は表示されない。

　また、モザイク画像表示部４３０に表示されたモザイク画像に含まれる何れかの投稿画像がユーザにより選択された場合には、例えば、選択された投稿画像が画像投稿・モザイク画像表示ページ４００内に大きく表示されたり、選択された投稿画像を投稿したユーザに関する情報（例えば、ユーザのニックネームやプロフィール等）が画像投稿・モザイク画像表示ページ４００内に表示されたりしても良い。投稿画像を投稿したユーザに関する情報を表示する場合、システム制御部１４は、例えば、モザイク画像表示データにimgタグを設定する際、投稿画像を投稿したユーザのユーザＩＤをモザイク画像表示データに設定する。モザイク画像表示部４３０において、ユーザが何れかの投稿画像を選択すると、ユーザ端末２は、その投稿画像を投稿したユーザのユーザＩＤを含むリクエストをモザイク画像提供サーバ１へ送信する。システム制御部１４は、受信したリクエストに含まれるユーザＩＤに対応する会員情報から必要な情報を取得してユーザ端末２へ送信する。そして、ユーザ端末２は、受信した情報を表示する。

　図１０は、本実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の投稿画像受信時処理における処理例を示すフローチャートである。画像投稿・モザイク画像表示ページ４００の投稿画像送信部４２０において、ユーザが投稿画像データを指定して送信ボタンを選択すると、ユーザ端末２は、投稿リクエストをモザイク画像提供サーバ１へ送信する。投稿リクエストは、指定された投稿画像データ、操作を行ったユーザのユーザＩＤ、生成対象のモザイク画像のモザイク画像ＩＤを含む。投稿画像受信時処理は、モザイク画像提供サーバ１が取得手段として投稿リクエストを受信したときに開始される。

　先ず、システム制御部１４は、投稿リクエストに含まれる投稿画像データが示す投稿画像（以下、「処理対象投稿画像」という）の代表色値を計算する（ステップＳ５１）。この計算方法は、元画像登録処理におけるステップＳ１５の場合と同様である。

　ここで、システム制御部１４は、例えばミューテックス等を利用した排他制御を行い、ステップＳ５２以降の処理（クリティカルセッション）を実行することができる権限を取得した場合には、ロック操作を行う。これにより、システム制御部１４は、複数のプロセスがクリティカルセッションを同時に実行することができないようにする。

　次いで、システム制御部１４は、割り当て候補リストを初期化してＲＡＭ１４ｃに設定する（ステップＳ５２）。割り当て候補リストは、処理対象投稿画像を割り当て可能な条件を満たす分割領域（以下、「候補領域」という）のリストである。候補領域は、処理対象投稿画像との代表色値の差が閾値以下である分割領域をいう。割り当て候補リストには、候補領域のインデックスと、処理対象投稿画像との代表色値の差の値とが対応付けて登録される。

　次いで、システム制御部１４は、第１検索手段として、後述する候補領域検索処理を実行する（ステップＳ５３）。候補領域検索処理では、未割り当て領域の中から候補領域が検索され、検索された候補領域が割り当て候補リストに登録される。

　次いで、システム制御部１４は、候補領域を検索することができたか否かを判定する（ステップＳ５４）。具体的に、システム制御部１４は、割り当て候補リストに候補領域のインデックス及び差の値が一組以上登録されているか否かを判定する。このとき、システム制御部１４は、割り当て候補リストに候補領域のインデックス及び差の値が登録されていない場合には、候補領域を検索することができなかったと判定する（ステップＳ５４：ＮＯ）。この場合、システム制御部１４は、投稿リクエストに含まれるモザイク画像ＩＤ（以下、「対象モザイク画像ＩＤ」という）に対応付けてモザイク画像ＤＢ１２ｄに登録されている総領域数を取得する。次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けて投稿画像ＤＢ１２ｃに登録されている投稿数を取得する。次いで、システム制御部１４は、総領域数から投稿数を引いて、未割り当て領域の数を計算する（ステップＳ５５）。

　次いで、システム制御部１４は、判定手段として、未割り当て領域の数が記憶部１２に記憶されている分割許容未割り当て領域数以下であるか否かを判定する（ステップＳ５６）。このとき、システム制御部１４は、未割り当て領域の数が分割許容未割り当て領域数以下ではないと判定した場合には（ステップＳ５６：ＮＯ）、投稿リクエストの送信元のユーザ端末２に、投稿拒否メッセージを送信する（ステップＳ５９）。投稿拒否メッセージは、画像の投稿が拒否された旨を示すメッセージである。ユーザ端末２は、受信した投稿拒否メッセージを画面に表示する。システム制御部１４は、ステップＳ５９の処理を終えると、投稿画像受信時処理を終了させる。

　一方、システム制御部１４は、未割り当て領域の数が分割許容未割り当て領域数以下であると判定した場合には（ステップＳ５６：ＹＥＳ）、第２検索手段として、後述する検索・分割処理を実行する（ステップＳ５７）。候補領域検索処理では、未割り当て領域を分割した場合に作られる子領域の中から候補領域が検索される。そして、候補領域が検索された場合には、その候補領域を含む未割り当て領域が実際に分割されるとともに、その候補領域が割り当て候補リストに登録される。

　次いで、システム制御部１４は、候補領域を検索することができたか否かを判定する（ステップＳ５８）。具体的に、システム制御部１４は、割り当て候補リストに候補領域のインデックス及び差の値が登録されているか否かを判定する。このとき、システム制御部１４は、割り当て候補リストに候補領域のインデックス及び差の値が登録されていない場合には、候補領域を検索することができなかったと判定する（ステップＳ５８：ＮＯ）。この場合、システム制御部１４は、投稿拒否メッセージを送信して（ステップＳ５９）、投稿画像受信時処理を終了させる。

　システム制御部１４は、ステップＳ５４またはＳ５８において割り当て候補リストに候補領域のインデックス及び差の値が登録されている場合には、候補領域を検索することができたと判定する（ステップＳ５４：ＹＥＳ、または、ステップＳ５８：ＹＥＳ）。この場合、システム制御部１４は、検索された候補領域のうち、処理対象投稿画像との代表色値の差が最も小さい候補領域を、処理対象投稿画像を割り当てる分割領域（以下、「割り当て対象領域」という）として決定する（ステップＳ６０）。具体的に、システム制御部１４は、割り当て候補リストに登録されている差の値の中から最も小さい値を検索する。そして、システム制御部１４は、最も小さい差の値に対応付けられているインデックスＸ１及びＹ１、または、インデックスＸ１、Ｙ１、Ｘ２及びＹ２を、割り当て対象領域のインデックスとして割り当て候補リストから取得する。割り当て対象領域のインデックスがＸ１及びＹ１のみである場合、割り当て対象領域は基本領域である。一方、割り当て対象領域のインデックスがＸ１、Ｙ１、Ｘ２及びＹ２である場合、割り当て対象領域は子領域である。なお、検索・分割処理では、候補領域を最大でも１つしか検索しない。そのため、検索・分割処理で検索された候補領域がそのまま割り当て対象領域になる。

　次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けて投稿画像ＤＢ１２ｃに登録されている投稿数に１を加算して投稿数を更新する（ステップＳ６１）。次いで、システム制御部１４は、処理対象投稿画像の画像番号に、更新後の投稿数を設定する（ステップＳ６２）。次いで、システム制御部１４は、画像番号、投稿リクエストに含まれるユーザＩＤ及び投稿画像データ、並びに処理対象投稿画像の代表色値を含む投稿画像情報を、対象モザイク画像ＩＤに対応付けて投稿画像ＤＢ１２ｃに登録する（ステップＳ６３）。

　次いで、システム制御部１４は、第１割り当て手段及び第２割り当て手段として、対象モザイク画像ＩＤ及び割り当て対象領域のインデックスに対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て対象領域の割り当て画像番号を、処理対象投稿画像の画像番号に書き換える（ステップＳ６４）。

　次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されているモザイク画像表示データを更新する（ステップＳ６５）。具体的に、システム制御部１４は、モザイク画像表示データにおいて、割り当て対象領域のインデックスに対応するセルに、処理対象投稿画像の投稿画像データのＵＲＬを含むimgタグを設定する。ここで、検索・分割処理で割り当て対象領域が検索された場合、基本領域が分割されている。そのため、システム制御部１４は、分割された基本領域に対応するセルが複数のセルに分割されるように、モザイク画像表示データを更新するする。具体的に、システム制御部１４は、モザイク画像ＩＤ及び割り当て対象領域のインデックスＸ１及びＹ１に対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て画像情報からパターン番号を取得する。次いで、システム制御部１４は、パターン番号に対応する子分割数情報を分割パターンテーブルから取得する。そして、システム制御部１４は、子分割数情報に含まれる子横分割数及び子縦分割数で、基本領域（Ｘ１，Ｙ１）に対応するセルを分割する。

　次いで、システム制御部１４は、更新後のモザイク画像表示データを含む画像投稿・モザイク画像表示ページ４００のＨＴＭＬ文書を生成して、記憶部１２に記憶させる（ステップＳ６６）。次いで、システム制御部１４は、生成したＨＴＭＬ文書を、投稿リクエストの送信元のユーザ端末２へ送信する（ステップＳ６７）。ここで、システム制御部１４は、アンロック操作を行うことにより、別のプロセスがクリティカルセッションを実行することができるようにする。システム制御部１４は、この処理を終えると、投稿画像受信時処理を終了させる。

　ユーザ端末２は、受信したＨＴＭＬ文書に基づいて、画像投稿・モザイク画像表示ページ４００を画面に表示する。このとき、システム制御部１４は、モザイク画像表示データに含まれるimgタグに基づいて、投稿画像データのＵＲＬを含むリクエストをモザイク画像提供サーバ１へ送信する。システム制御部１４は、受信したリクエストに含まれるＵＲＬからモザイク画像ＩＤ及び画像番号を取得する。次いで、システム制御部１４は、取得したモザイク画像ＩＤ及び画像番号に対応する投稿画像データを、投稿画像ＤＢ１２ｃから取得する。次いで、システム制御部１４は、取得した投稿画像データをユーザ端末２へ送信する。ユーザ端末２は、取得した投稿画像データに基づいて、画像投稿・モザイク画像表示ページ４００のモザイク画像表示部４３０内に投稿画像を表示する。これにより、例えば図９に示すようなモザイク画像が表示される。こうして、システム制御部１４は、モザイク画像表示データを送信することにより、提示手段として、モザイク画像をユーザ端末２によりユーザに提示させる。

　図１１は、本実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の候補領域検索処理における処理例を示すフローチャートである。

　先ず、システム制御部１４は、対象モザイク画像ＩＤに対応する元画像ＩＤ（以下、「対象元画像ＩＤ」という）をモザイク画像ＤＢ１２ｄから取得する。次いで、システム制御部１４は、対象元画像ＩＤに対応する基本分割数情報を、元画像ＤＢ１２ｂから取得する（ステップＳ１０１）。

　次いで、システム制御部１４は、基本領域のインデックスＹ１に０を設定する（ステップＳ１０２）。次いで、システム制御部１４は、基本領域のインデックスＸ１に０を設定する（ステップＳ１０３）。次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て画像情報（Ｘ１，Ｙ１）から、分割フラグを取得する（ステップＳ１０４）。次いで、システム制御部１４は、分割フラグがＯＮに設定されているか否かを判定する（ステップＳ１０５）。

　このとき、システム制御部１４は、分割フラグがＯＮに設定されていないと判定した場合には（ステップＳ１０５：ＮＯ）、基本領域（Ｘ１，Ｙ１）は分割されていないと判定する。そこで、システム制御部１４は、基本領域（Ｘ１，Ｙ１）は、基本領域（Ｘ１，Ｙ１）は未割り当て領域であるか否かを判定する（ステップＳ１０６）。具体的に、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て画像番号（Ｘ１，Ｙ１）が未割り当て領域を示す番号であるか否かを判定する。

　このとき、システム制御部１４は、割り当て画像番号（Ｘ１，Ｙ１）が未割り当て領域を示す番号である場合には、基本領域（Ｘ１，Ｙ１）は未割り当て領域であると判定する（ステップＳ１０６：ＹＥＳ）。この場合、システム制御部１４は、基本領域（Ｘ１，Ｙ１）の代表色値と、処理対象投稿画像の代表色値との差を計算する（ステップＳ１０７）。具体的に、システム制御部１４は、対象元画像ＩＤに対応付けて元画像ＤＢ１２ｂに登録されている代表色値（Ｘ１，Ｙ１）を取得する。次いで、システム制御部１４は、以下の式１により差を計算する。

　式１において、Diffは差である。Ｒ１、Ｇ１及びＢ１は、基本領域（Ｘ１，Ｙ１）のＲ、Ｇ及びＢの代表色値である。Ｒ２、Ｇ２及びＢ２は、処理対象投稿画像のＲ、Ｇ及びＢの代表色値である。なお、システム制御部１４は、基本色ごとに計算した差の二乗をそれぞれ計算して、その計算結果を足しあわせる代わりに、基本色ごとに計算した差の絶対値をとって、その絶対値を足し合わせても良い。

　次いで、システム制御部１４は、計算した差の値が閾値以下であるか否かを判定する（ステップＳ１０８）。このとき、システム制御部１４は、差の値が閾値以下であると判定した場合には（ステップＳ１０８：ＹＥＳ）、基本領域（Ｘ１，Ｙ１）を候補領域として決定する（ステップＳ１０９）。具体的に、システム制御部１４は、インデックスＸ１及びＹ１と、計算した差の値とを対応付けて割り当て候補リストに登録する。そして、システム制御部１４は、ステップＳ１２１に移行する。

　ステップＳ１０６において、システム制御部１４は、割り当て画像番号（Ｘ１，Ｙ１）が未割り当て領域を示す番号ではない場合には、基本領域（Ｘ１，Ｙ１）は未割り当て領域ではないと判定する（ステップＳ１０６：ＮＯ）。この場合、システム制御部１４は、ステップＳ１２１に移行する。また、ステップＳ１０８において、システム制御部１４は、差の値が閾値以下ではないと判定した場合も（ステップＳ１０８：ＮＯ）、ステップＳ１２１に移行する。

　ステップＳ１０５において、システム制御部１４は、分割フラグがＯＮに設定されていると判定した場合には（ステップＳ１０５：ＹＥＳ）、基本領域（Ｘ１，Ｙ１）は分割されていると判定する。そこで、システム制御部１４は、対象モザイクＩＤに対応付けて登録されている割り当て画像情報（Ｘ１，Ｙ１）からパターン番号Ｎを取得する。次いで、システム制御部１４は、分割パターンテーブルから子分割数情報Ｎを取得する（ステップＳ１１０）。

　次いで、システム制御部１４は、子領域のインデックスＹ２に０を設定する（ステップＳ１１１）。次いで、システム制御部１４は、子領域のインデックスＸ２に０を設定する（ステップＳ１１２）。

　次いで、システム制御部１４は、子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は未割り当て領域であるか否かを判定する（ステップＳ１１３）。具体的に、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て画像番号（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）が未割り当て領域を示す番号であるか否かを判定する。

　このとき、システム制御部１４は、割り当て画像番号（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）が未割り当て領域を示す番号である場合には、子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は未割り当て領域であると判定する（ステップＳ１１３：ＹＥＳ）。この場合、システム制御部１４は、子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）の代表色値と、処理対象投稿画像の代表色値との差を計算する（ステップＳ１１４）。具体的に、システム制御部１４は、対象元画像ＩＤに対応付けて元画像ＤＢ１２ｂに登録されている代表色値Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）を取得する。そして、システム制御部１４は、取得した子領域の代表色値を用いて、ステップＳ１０７と同様に差を計算する。

　次いで、システム制御部１４は、計算した差の値が閾値以下であるか否かを判定する（ステップＳ１１５）。このとき、システム制御部１４は、差の値が閾値以下であると判定した場合には（ステップＳ１１５：ＹＥＳ）、子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）を候補領域として決定する（ステップＳ１１６）。具体的に、システム制御部１４は、インデックスＸ１、Ｙ１、Ｘ２及びＹ２と、計算した差の値とを対応付けて割り当て候補リストに登録する。そして、システム制御部１４は、ステップＳ１１７に移行する。

　ステップＳ１１３において、システム制御部１４は、割り当て画像番号（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）が未割り当て領域を示す番号ではない場合には、子領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は未割り当て領域ではないと判定する（ステップＳ１１３：ＮＯ）。この場合、システム制御部１４は、ステップＳ１１７に移行する。また、ステップＳ１１５において、システム制御部１４は、差の値が閾値以下ではないと判定した場合も（ステップＳ１１５：ＮＯ）、ステップＳ１１７に移行する。

　ステップＳ１１７において、システム制御部１４は、インデックスＸ２に１を加算する。次いで、システム制御部１４は、インデックスＸ２が、取得した子分割数情報に含まれる子横分割数未満であるか否かを判定する（ステップＳ１１８）。このとき、システム制御部１４は、インデックスＸ２が子横分割数未満であると判定した場合には（ステップＳ１１８：ＹＥＳ）、ステップＳ１１３に移行する。一方、システム制御部１４は、インデックスＸ２が子横分割数未満ではないと判定した場合には（ステップＳ１１８：ＮＯ）、インデックスＹ２に１を加算する（ステップＳ１１９）。次いで、システム制御部１４は、インデックスＹ２が、取得した子分割数情報に含まれる子縦分割数未満であるか否かを判定する（ステップＳ１２０）。このとき、システム制御部１４は、インデックスＹ２が子縦分割数未満であると判定した場合には（ステップＳ１２０：ＹＥＳ）、ステップＳ１１２に移行する。システム制御部１４は、ステップＳ１１２～Ｓ１２０の処理を繰り返すことにより、基本領域（Ｘ１，Ｙ１）に含まれる各子領域の中から、候補領域を検索する。そして、システム制御部１４は、インデックスＹ２が子縦分割数未満ではないと判定した場合には（ステップＳ１２０：ＮＯ）、ステップＳ１２１に移行する。

　ステップＳ１２１において、システム制御部１４は、インデックスＸ１に１を加算する。次いで、システム制御部１４は、インデックスＸ１が、取得した基本分割数情報に含まれる基本横分割数未満であるか否かを判定する（ステップＳ１２２）。このとき、システム制御部１４は、インデックスＸ１が基本横分割数未満であると判定した場合には（ステップＳ１２２：ＹＥＳ）、ステップＳ１０４に移行する。一方、システム制御部１４は、インデックスＸ１が基本横分割数未満ではないと判定した場合には（ステップＳ１２２：ＮＯ）、インデックスＹ１に１を加算する（ステップＳ１２３）。次いで、システム制御部１４は、インデックスＹ１が、取得した基本分割数情報に含まれる基本縦分割数未満であるか否かを判定する（ステップＳ１２４）。このとき、システム制御部１４は、インデックスＹ１が基本縦分割数未満であると判定した場合には（ステップＳ１２４：ＹＥＳ）、ステップＳ１０３に移行する。システム制御部１４は、ステップＳ１０３～Ｓ１２４の処理を繰り返すことにより、全ての未割り当て領域の中から、候補領域を検索する。

　そして、システム制御部１４は、インデックスＹ１が基本縦分割数未満ではないと判定した場合には（ステップＳ１２４：ＮＯ）、候補領域検索処理を終了させる。

　図１２及び図１３は、本実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の検索・分割処理における処理例を示すフローチャートである。

　図１２に示すように、システム制御部１４は、対象元画像ＩＤに対応する基本分割数情報を、元画像ＤＢ１２ｂから取得する（ステップＳ１５１）。次いで、システム制御部１４は、パターン番号Ｎに１を設定する（ステップＳ１５２）。次いで、システム制御部１４は、分割パターンテーブルから子分割数情報Ｎを取得する（ステップＳ１５３）。次いで、システム制御部１４は、基本領域のインデックスＹ１に０を設定する（ステップＳ１５４）。次いで、システム制御部１４は、基本領域のインデックスＸ１に０を設定する（ステップＳ１５５）。次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て画像情報（Ｘ１，Ｙ１）から、分割フラグを取得する（ステップＳ１５６）。次いで、システム制御部１４は、分割フラグがＯＮに設定されているか否かを判定する（ステップＳ１５７）。

　このとき、システム制御部１４は、分割フラグがＯＮに設定されていると判定した場合には（ステップＳ１５７：ＹＥＳ）、ステップＳ１５９に移行する。

　一方、システム制御部１４は、分割フラグがＯＮに設定されていないと判定した場合には（ステップＳ１５７：ＮＯ）、基本領域（Ｘ１，Ｙ１）は未割り当て領域であるか否かを判定する（ステップＳ１５８）。このとき、システム制御部１４は、基本領域（Ｘ１，Ｙ１）は未割り当て領域ではないと判定した場合には（ステップＳ１５８：ＮＯ）、ステップＳ１５９に移行する。

　一方、システム制御部１４は、基本領域（Ｘ１，Ｙ１）は未割り当て領域であると判定した場合には（ステップＳ１５８：ＹＥＳ）、図１３に示すように、子領域のインデックスＹ２に０を設定する（ステップＳ２０１）。次いで、システム制御部１４は、子領域のインデックスＸ２に０を設定する（ステップＳ２０２）。

　次いで、システム制御部１４は、子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）の代表色値と、処理対象投稿画像の代表色値との差を計算する（ステップＳ２０３）。具体的に、システム制御部１４は、対象元画像ＩＤに対応付けて元画像ＤＢ１２ｂに登録されている代表色値Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）を取得する。そして、システム制御部１４は、取得した子領域の代表色値を用いて、候補領域検索処理のステップＳ１１４と同様に差を計算する。

　次いで、システム制御部１４は、計算した差の値が閾値以下であるか否かを判定する（ステップＳ２０４）。このとき、システム制御部１４は、差の値が閾値以下であると判定した場合には（ステップＳ２０４：ＹＥＳ）、子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）を候補領域として決定する（ステップＳ２０５）。具体的に、システム制御部１４は、インデックスＸ１、Ｙ１、Ｘ２及びＹ２と、計算した差の値とを対応付けて割り当て候補リストに登録する。

　ここで候補領域に決定された子領域はそのまま割り当て対象領域になる。従って、システム制御部１４は、分割手段として、子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）が作られるように、基本領域（Ｘ１，Ｙ１）を分割する。先ず、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されている割り当て画像情報（Ｘ１，Ｙ１）に含まれる分割フラグをＯＮに変更する（ステップＳ２０６）。次いで、システム制御部１４は、この割り当て画像情報（Ｘ１，Ｙ１）に、パターン番号Ｎを追加登録する。また、システム制御部１４は、この割り当て画像情報（Ｘ１，Ｙ１）に、未割り当て領域を示す割り当て画像番号を追加登録する（ステップＳ２０７）。このとき、システム制御部１４は、未割り当て領域を示す割り当て画像番号を、取得した子分割数情報に含まれる子分割数分登録する。

　次いで、システム制御部１４は、対象モザイク画像ＩＤに対応付けてモザイク画像ＤＢ１２ｄに登録されている総領域数を更新する（ステップＳ２０８）。具体的に、システム制御部１４は、
　総領域数＝総領域数＋取得した子分割数情報に含まれる子分割数－１
　を計算する。システム制御部１４は、ステップＳ２０８の処理を終えると、検索・分割処理を終了させる。

　ステップＳ２０４において、システム制御部１４は、差の値が閾値以下ではないと判定した場合には（ステップＳ２０４：ＮＯ）、インデックスＸ２に１を加算する（ステップＳ２０９）。次いで、システム制御部１４は、インデックスＸ２が、取得した子分割数情報に含まれる子横分割数未満であるか否かを判定する（ステップＳ２１０）。このとき、システム制御部１４は、インデックスＸ２が子横分割数未満であると判定した場合には（ステップＳ２１０：ＹＥＳ）、ステップＳ２０３に移行する。一方、システム制御部１４は、インデックスＸ２が子横分割数未満ではないと判定した場合には（ステップＳ２１０：ＮＯ）、インデックスＹ２に１を加算する（ステップＳ２１１）。次いで、システム制御部１４は、インデックスＹ２が、取得した子分割数情報に含まれる子縦分割数未満であるか否かを判定する（ステップＳ２１２）。このとき、システム制御部１４は、インデックスＹ２が子縦分割数未満であると判定した場合には（ステップＳ２１２：ＹＥＳ）、ステップＳ２０２に移行する。システム制御部１４は、ステップＳ２０２～Ｓ２１２の処理を繰り返すことにより、基本領域（Ｘ１，Ｙ１）をパターン番号Ｎに対応する子分割数で仮に分割した場合に作られる各子領域の中から、割り当て対象領域を検索する。そして、システム制御部１４は、インデックスＹ２が子縦分割数未満ではないと判定した場合に（ステップＳ２１２：ＮＯ）、ステップＳ１５９に移行する。

　図１２に示すステップＳ１５９において、システム制御部１４は、インデックスＸ１に１を加算する。次いで、システム制御部１４は、インデックスＸ１が、取得した基本分割数情報に含まれる基本横分割数未満であるか否かを判定する（ステップＳ１６０）。このとき、システム制御部１４は、インデックスＸ１が基本横分割数未満であると判定した場合には（ステップＳ１６０：ＹＥＳ）、ステップＳ１５６に移行する。一方、システム制御部１４は、インデックスＸ１が基本横分割数未満ではないと判定した場合には（ステップＳ１６０：ＮＯ）、インデックスＹ１に１を加算する（ステップＳ１６１）。次いで、システム制御部１４は、インデックスＹ１が、取得した基本分割数情報に含まれる基本縦分割数未満であるか否かを判定する（ステップＳ１６２）。このとき、システム制御部１４は、インデックスＹ１が基本縦分割数未満であると判定した場合には（ステップＳ１６２：ＹＥＳ）、ステップＳ１５５に移行する。システム制御部１４は、ステップＳ１５５～Ｓ１６２の処理を繰り返すことにより、未割り当て領域になっている全ての基本領域をパターン番号Ｎに対応する子分割数で仮に分割した場合に作られる各子領域の中から、割り当て対象領域を検索する。

　そして、システム制御部１４は、インデックスＹ１が基本縦分割数未満ではないと判定した場合には（ステップＳ１６２：ＮＯ）、パターン番号Ｎに１を加算する（ステップＳ１６３）。次いで、システム制御部１４は、パターン番号Ｎが分割パターンテーブルに設定されている分割パターン数以下であるか否かを判定する（ステップＳ１６４）。このとき、システム制御部１４は、パターン番号Ｎが分割パターン数以下であると判定した場合には（ステップＳ１６４：ＹＥＳ）、ステップＳ１５３に移行する。システム制御部１４は、ステップＳ１５３～Ｓ１６４の処理を繰り返すことにより、未割り当て領域になっている全ての基本領域を全てのパターンの子分割数で仮に分割した場合に作られる各子領域の中から、割り当て対象領域を検索する。そして、システム制御部１４は、パターン番号Ｎが分割パターン数以下ではないと判定した場合には（ステップＳ１６４：ＮＯ）、検索・分割処理を終了させる。

　以上説明したように、本実施形態によれば、モザイク画像提供サーバ１のシステム制御部１４が、ユーザにより指定された投稿画像を取得し、取得された投稿画像を割り当て可能な条件を満たす基本領域を検索し、検索された基本領域に、取得された投稿画像を割り当て、検索の結果、割り当て可能な条件を満たす基本領域がなかった場合に、未割り当て領域のうち何れかの基本領域を更に複数の子領域に分割し、分割によって作られた複数の子領域のうち、取得された投稿画像を割り当て可能な条件を満たす子領域に当該投稿画像を割り当て、画像の割り当てに基づいて、取得された投稿画像が配置されたモザイク画像表示をユーザへ提示させる。

　そのため、取得された投稿画像を極力無駄にしないようにすることができる。

　また、システム制御部１４が、未割り当て領域の数が予め設定された閾値以下であるか否かを判定し、未割り当て領域の数が閾値以下であると判定された場合にのみ、分割を行う。

　従って、未割り当て領域がある程度の数存在することにより、取得された投稿画像がある程度は無駄にならないようにすることができるときには、基本領域が分割されないので、モザイク画像の完成に必要な投稿画像の数の増加を抑えることができる。

　また、システム制御部１４が、未割り当て領域となっている各基本領域がそれぞれ分割された場合に作られる複数の子領域の中から割り当て可能な条件を満たす子領域を検索し、検索された子領域が作られる基本領域を分割する。

　また、システム制御部１４が、投稿画像が割り当てられていないある基本領域が複数の分割パターンでそれぞれ分割された場合に作られる複数の子領域の中から割り当て可能な条件を満たす子領域を検索し、そのある基本領域を、検索された子領域が作られる分割パターンで分割する。

　従って、割り当て可能な条件を満たす子領域の発見の可能性を高めることができる。

　また、システム制御部１４が、投稿画像が割り当てられていないある基本領域が複数の子分割数でそれぞれ分割された場合に作られる複数の子領域の中から割り当て可能な条件を満たす子領域を検索し、少ない子分割数であるほど実際に分割するときの子分割数として優先的に決定し、そのある基本領域を、決定された子分割数で分割する。

　従って、割り当て可能な条件を満たす子領域の発見の可能性を高めることができるとともに、モザイク画像の完成に必要な投稿画像の数の増加を抑えることができる。

　また、システム制御部１４が、各基本領域が分割された場合に作られる各子領域の代表色値を予め計算し、計算された各代表色値を元画像ＤＢ１２ｂに登録し、取得された投稿画像の代表色値と、基本領域の投稿画像の代表色値と、に基づいて、割り当て可能な条件を満たす未割り当て領域を検索し、割り当て可能な条件を満たす領域がなかった場合には、投稿画像の代表色値と、元画像ＤＢ１２ｂに登録された子領域の代表色値と、に基づいて、基本領域が分割された場合に作られる複数の子領域の中から、割り当て可能な条件を満たす子領域を検索する。

　従って、各子領域の代表色値が予め計算されるので、基本領域が分割された場合に作られる複数の子領域の中から割り当て可能な条件を満たす子領域を検索するときに、各子領域の代表色値を生成する必要がない。そのため、検索時の処理時間を短くすることができる。

　なお、上記実施形態において、モザイク画像提供サーバ１は、元画像登録処理において、各基本領域を分割したと仮定した場合に作られる各子領域の代表色値を予め計算していた。しかしながら、モザイク画像提供サーバ１は、投稿画像受信時処理のステップＳ５４において割り当て可能な条件を満たす分割領域を検索することができなかったと判定した場合に、検索・分割処理において、必要な代表色値を計算しても良い。こうすることで、既に投稿画像が割り当てられている基本領域が分割されたとした場合に作られる子領域については代表色値を計算する必要がない。そのため、代表色値の計算量を減らすことができる。具体的に、システム制御部１４は、例えば、ステップＳ１５７において、分割フラグがＯＮに設定されていないと判定した場合に、基本領域（Ｘ１，Ｙ１）をパターン番号Ｎに対応する子分割数で分割した場合に作られる各子領域の代表色値を計算しても良い。あるいは、システム制御部１４は、ステップＳ２０３において、代表色値の計算をするとき、子領域Ｎ（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）のみの代表色値を計算しても良い。システム制御部１４は、計算した子領域の代表色値を元画像ＤＢ１２ｂに登録しておくことにより、一度代表色値を計算した子領域については、次以降の検索・分割処理では代表色値を計算する必要がない。

　また、上記実施形態において、モザイク画像提供サーバ１は、基本領域のみを分割対象としていたが、子領域を更に複数の領域（以下、「孫領域」という）に分割しても良い。例えば、システム制御部１４は、未割り当て領域になっていた全ての基本領域が既に子領域に分割されており、未割り当て領域となっている子領域の中に投稿画像を割り当て可能な条件を満たす領域がなかった場合には、未割り当て領域となっている何れかの子領域を複数の孫領域に分割して、割り当て条件を満たす孫領域に投稿画像を割り当てる。子領域の分割方法、割り当て可能な条件を満たす孫領域の検索方法等は、上記実施形態の場合と基本的に同様である。また、モザイク画像提供サーバ１は、孫領域を更に複数の領域に分割しても良い。

　また、上記実施形態において、モザイク画像提供サーバ１は、基本領域を分割するたびに総領域数を再計算することで、未割り当て領域の数が分割許容未割り当て領域数以下となっている場合にのみ基本領域を分割していた。この場合、基本領域の分割後、未割り当て領域の数が一時的に分割許容未割り当て領域数を上回ることがある。つまり、基本領域の分割が行われた後、一時的に分割が可能となっていない状態が存在することがある。これを避けたい場合には、未割り当て領域の数が一度分割許容未割り当て領域数以下となった以降は、常に基本領域の分割を可能にするようにしても良い。

　また、上記実施形態において、モザイク画像提供サーバ１は、検索・分割処理において、基本領域が分割されたとした場合に作られる各子領域の中から割り当て可能な条件を満たす子領域を検索する処理を、条件を満たす子領域が１つ発見されるまで行っていた。しかしながら、モザイク画像提供サーバ１は、未割り当て領域になっている全ての基本領域について割り当て可能な条件を満たす子領域を検索しても良い。そして、モザイク画像提供サーバ１は、割り当て可能な条件を満たす子領域の中から、例えば、投稿画像との代表色値との差が最も小さい子領域が作られる基本領域を分割し、その子領域に投稿画像を割り当てても良い。また、モザイク画像提供サーバ１は、基本領域が分割されたとした場合に作られる各子領域の中から割り当て可能な条件を満たす子領域を検索する処理を、未割り当て領域となっている全ての基本領域に対して総当たり式で行うのではなく、一部の基本領域に対してのみ行っても良い。処理対象とする基本領域はランダムに決定しても良いし、予め設定された条件に基づいて決定しても良い。例えば、モザイク画像提供サーバ１は、投稿画像との代表色値との差が最も小さかった基本領域についてのみ、その基本領域が分割されたとした場合に作られる各子領域の中から割り当て可能な条件を満たす子領域を検索しても良い。

　また、上記実施形態の候補領域検索処理におけるステップＳ１０６及びＳ１１４において、モザイク画像提供サーバ１は、投稿画像が割り当てられていない全ての分割領域について、投稿画像との代表色値の差を計算していた。しかしながら、分割領域を予め代表色値に基づいて並べ替えておくことにより、計算を行う分割領域の個数を減らし、計算時間を短くすることができる。例えば、システム制御部１４は、Ｒの代表色値が小さい順に分割領域を示すリスト、Ｇの代表色値が小さい順に分割領域を示すリスト、Ｂの代表色値が小さい順に分割領域を示すリストを生成する。システム制御部１４は、投稿画像データを受信して投稿画像の代表値を計算したとき、投稿画像の代表値との差が閾値以下となる代表値の最小値及び最大値を、Ｒ、Ｇ、Ｂそれぞれについて計算する。このときの閾値は、式１で差を計算した場合に用いられる閾値とは異なっていても良い。次いで、システム制御部１４は、例えば、二分探索法等により、代表値が、投稿画像の代表値との差が閾値以下となる分割領域の範囲を、生成したリストを用いて特定する。システム制御部１４は、これを、Ｒ、Ｇ、Ｂについて実行する。そして、システム制御部１４は、Ｒ、Ｇ、Ｂの全てにおいて、投稿画像との代表値の差が閾値以下になっている分割領域を、候補領域とする。

　また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像を割り当てる候補領域を、未割り当て領域の中から決定していた。しかしながら、モザイク画像提供サーバ１は、既に投稿画像が割り当てられているか否かにかかわらず、投稿画像を割り当てる候補領域を決定しても良い。例えば、モザイク画像提供サーバ１は、分割領域に既に割り当てられている投稿画像の色よりもこれから割り当てようとする処理対象投稿画像の色の方がその分割領域の色に近い場合、処理対象投稿画像をその分割領域に割り当てるとともに、その分割領域に割り当てられていた投稿画像を未割り当て領域に割り当てても良い。

　また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像との代表色値の差が最も小さい分割領域を割り当て対象領域に決定していたが、例えば、投稿画像との代表色値の差が閾値以下になる分割領域の中から任意の分割領域を割り当て対象領域に決定しても良い。

　また、上記実施形態において、モザイク画像提供サーバ１は、各投稿画像をそれぞれ１つの分割領域に割り当てていたが、例えば、複数の領域に割り当てても良い。例えば、モザイク画像提供サーバ１は、投稿画像との代表色値の差が閾値以下になる分割領域の中から複数の領域に同一の投稿画像を割り当てても良い。

　また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像の代表色値と分割領域の代表色値とに基づいて、割り当て対象領域を決定していたが、例えば、投稿画像の模様と、分割領域に含まれる模様とに基づいて、割り当て対象領域を決定しても良い。例えば、モザイク画像提供サーバ１は、投稿画像の模様と分割領域に含まれる模様との一致性を示す一致度を計算し、一致度が予め設定された閾値以上となる分割領域の中から割り当て対象領域を決定しても良い。また例えば、モザイク画像提供サーバ１は、投稿画像と分割領域のとの間で、模様及び色彩を含めて画像そのものの一致度を計算し、一致度が予め設定された閾値以上となる分割領域の中から割り当て対象領域を決定しても良い。

　また、上記実施形態において、モザイク画像提供サーバ１は、モザイク画像をユーザ端末２に表示させるためにモザイク画像表示データを含むＨＴＭＬ文書をユーザ端末２に送信していた。しかしながら、モザイク画像提供サーバ１は、モザイク画像の画像データそのものをユーザ端末２に送信しても良い。この場合、モザイク画像提供サーバ１は、例えば、これまでに取得して投稿画像ＤＢ１２ｃに登録しておいた投稿画像データと、モザイク画像ＤＢ１２ｄに登録されている割り当て画像番号とに基づいて、割り当てられた領域の位置に各投稿画像が配置されたモザイク画像の画像データを生成する。

　また、上記実施形態において、モザイク画像提供サーバ１は、一つのモザイク画像の表示データの生成に、複数のユーザから投稿された画像を用いることができるようにしていた。しかしながら、モザイク画像提供サーバ１は、例えば、１人のユーザから投稿された画像のみを用いてモザイク画像の表示データを生成しても良い。

　また、上記実施形態においては、モザイク画像提供サーバ１に取得手段、第１検索手段、第１割り当て手段、分割手段、第２割り当て手段、提示手段等を備えさせ、モザイク画像提供サーバ１が表示データをユーザ端末２に送信することにより、ユーザ端末２によりモザイク画像を提示させていた。しかしながら、例えば、ユーザ端末２等の装置に、取得手段、第１検索手段、第１割り当て手段、分割手段、第２割り当て手段、提示手段等を備えさせ、ユーザ端末２等の装置が、スタンドアローンで、基本領域の分割、投稿画像の割り当て、モザイク画像の生成、モザイク画像をディスプレイにより表示させる等を行っても良い。

１　モザイク画像提供サーバ
２　ユーザ端末
１１　通信部
１２　記憶部
１２ａ　会員情報ＤＢ
１２ｂ　元画像ＤＢ
１２ｃ　投稿画像ＤＢ
１２ｄ　モザイク画像ＤＢ
１３　入出力インターフェース
１４　システム制御部
１４ａ　ＣＰＵ
１４ｂ　ＲＯＭ
１４ｃ　ＲＡＭ
１５　システムバス
ＮＷ　ネットワーク
Ｓ　モザイク画像提供システム

Claims

　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、
　ユーザにより指定された画像を取得する取得手段と、
　前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索手段と、
　前記第１検索手段により検索された領域に前記取得された画像を割り当てる第１割り当て手段と、
　前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割手段と、
　前記分割手段による分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当て手段と、
　前記第１割り当て手段または前記第２割り当て手段による割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段と、
　を備えることを特徴とする画像提供装置。
　請求項１に記載の画像提供装置において、
　画像が割り当てられていない領域の数が予め設定された数以下であるか否かを判定する判定手段を更に備え、
　前記分割手段は、画像が割り当てられていない領域の数が予め設定された数以下であると判定された場合にのみ、分割を行うことを特徴とする画像提供装置。
　請求項１または請求項２に記載の画像提供装置において、
　前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない各領域がそれぞれ分割された場合に作られる複数の領域の中から前記割り当て可能な条件を満たす領域を検索する第２検索手段を更に備え、
　前記分割手段は、画像が割り当てられていない領域のうち、分割された場合に前記第２検索手段により検索された領域が作られる領域を分割することを特徴とする画像提供装置。
　請求項１乃至３の何れか１項に記載の画像提供装置において、
　前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていないある領域が互いに異なる複数の分割態様のそれぞれで分割された場合に作られる複数の領域の中から前記割り当て可能な条件を満たす領域を検索する第２検索手段を更に備え、
　前記分割手段は、前記ある領域を、前記第２検索手段により検索された領域が作られる分割態様で分割することを特徴とする画像提供装置。
　請求項４に記載の画像提供装置において、
　前記分割態様は、分割によって作られる領域の数を含み、
　前記分割手段は、分割によって作られる領域の数が少ない分割態様であるほど、分割するときの分割態様として優先的に決定することを特徴とする画像提供装置。
　請求項３乃至５の何れか１項に記載の画像提供装置において、
　前記元画像が予め分割されることで作られた各領域が前記分割手段により分割された場合に作られる各領域の画像の代表色を示す色情報を予め生成する色情報生成手段と、
　前記生成された各色情報を記憶する記憶手段と、
　を更に備え、
　前記第１検索手段は、前記取得された画像の代表色を示す色情報と、画像が割り当てられていない領域の画像の代表色を示す色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索し、
　前記第２検索手段は、前記取得された画像の前記色情報と、前記記憶された色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索することを特徴とする画像提供装置。
　請求項３乃至５の何れか１項に記載の画像提供装置において、
　前記第１検索手段は、前記取得された画像の代表色を示す色情報と、画像が割り当てられていない領域の画像の代表色を示す色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索し、
　前記第２検索手段により画像が割り当てられていないある領域が分割された場合に作られる複数の領域の中から前記割り当て可能な条件を満たす領域を検索するときに、作られる領域の画像の代表色を示す色情報を生成する色情報生成手段を更に備え、
　前記第２検索手段は、前記取得された画像の前記色情報と、前記生成された色情報と、に基づいて、前記割り当て可能な条件を満たす領域を検索することを特徴とする画像提供装置。
　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、
　ユーザにより指定された画像を取得する取得ステップと、
　前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索ステップと、
　前記第１検索ステップにおいて検索された領域に前記取得された画像を割り当てる第１割り当てステップと、
　前記第１検索ステップにおける検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割ステップと、
　前記分割ステップにおける分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当てステップと、
　前記第１割り当てステップまたは前記第２割り当てステップにおける割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示ステップと、
　を含むことを特徴とする画像処理方法。
　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
　ユーザにより指定された画像を取得する取得手段、
　前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索手段、
　前記第１検索手段により検索された領域に前記取得された画像を割り当てる第１割り当て手段、
　前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割手段、
　前記分割手段による分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当て手段、及び、
　前記第１割り当て手段または前記第２割り当て手段による割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、
　として機能させることを特徴とする画像処理プログラム。
　複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
　ユーザにより指定された画像を取得する取得手段、
　前記取得された画像を割り当て可能な条件を満たす領域を検索する第１検索手段、
　前記第１検索手段により検索された領域に前記取得された画像を割り当てる第１割り当て手段、
　前記第１検索手段による検索の結果、前記割り当て可能な条件を満たす領域がなかった場合に、画像が割り当てられていない領域のうち何れかの領域を更に複数の領域に分割する分割手段、
　前記分割手段による分割によって作られた複数の領域のうち前記取得された画像を割り当て可能な条件を満たす領域に当該画像を割り当てる第２割り当て手段、及び、
　前記第１割り当て手段または前記第２割り当て手段による割り当てに基づいて、前記取得された画像が配置されたモザイク画像を提示させる提示手段、
　として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。