画像提供装置、画像処理方法、画像処理プログラム及び記録媒体
【課題】元画像の分割数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供する。
【解決手段】画像提供装置は、複数の領域の中から画像のエッジを含む領域を特定する特定手段と、特定された領域を更に複数の領域に分割する分割手段と、ユーザにより指定された画像を取得する取得手段と、複数の領域のうち分割手段により分割されていない領域と、分割手段による分割によって作られた領域と、の中から、取得された画像を割り当てる領域を決定する決定手段と、決定手段により決定された割り当てに基づいて、取得された画像が配置されたモザイク画像をユーザへ提示する提示手段と、を備える。
【解決手段】画像提供装置は、複数の領域の中から画像のエッジを含む領域を特定する特定手段と、特定された領域を更に複数の領域に分割する分割手段と、ユーザにより指定された画像を取得する取得手段と、複数の領域のうち分割手段により分割されていない領域と、分割手段による分割によって作られた領域と、の中から、取得された画像を割り当てる領域を決定する決定手段と、決定手段により決定された割り当てに基づいて、取得された画像が配置されたモザイク画像をユーザへ提示する提示手段と、を備える。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末装置から取得された画像を組み合わせてできるモザイク画像をユーザへ提示する画像提供装置及び画像処理方法の技術分野に関する。
【背景技術】
【０００２】
従来、例えば広告やイベントの告知等に用いられるポスターやＷｅｂページ等における画像の表現手法として、素材となる複数の画像（以下、「素材画像」という）をタイル状に配置してモザイク画像（例えば、モザイクアート、フォトモザイク等）として表現する方法が知られている。この表現方法においては、例えば、モザイク画像の絵柄の元となる画像（以下、「元画像」という）が複数の領域に分割される。そして、各素材画像が、例えば色調、模様等が近い領域に割り当てられる。これにより、元画像の絵柄を表現するモザイク画像が生成される。
【０００３】
また、サーバ装置が、ユーザから素材画像として提供される画像をネットワークを介して端末装置から取得し、取得した画像を用いて生成したモザイク画像を端末装置に表示させる技術が知られている。この場合、如何なる画像が素材画像となるかは、基本的に画像を提供するユーザの判断にゆだねられる。そのため、このような画像を素材画像として用いる場合には、元画像の絵柄の視認性が高いモザイク画像を如何にして生成するかが課題となる。
【０００４】
例えば、特許文献１には、視認性が高いモザイク画像を提供することを目的とする技術が開示されている。具体的には、モザイク画像提供装置が、モザイク画像の元となる対象画像を分割した複数のブロックの中からユーザが投稿した素材画像の配置対象となるブロックを決定するとき、ユーザが選択したブロックを配置対象として決定し、または、ブロックの画像に制限されることなく自動的に配置対象を決定する。また、モザイク画像提供装置が、素材画像の基本色の平均濃度値が、配置対象のブロックの基本色の平均濃度値となるように、素材画像を色補正する。また、ユーザから投稿された素材画像の数がモザイク画像の完成に必要な数に到達するまでは、一部のブロックに対してのみ素材画像が配置された状態のモザイク画像が端末装置に表示される。つまり、未完成状態のモザイク画像が表示される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−４１６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、素材画像の色をブロックの色に合わせただけでは、元画像の絵柄の視認性が高くならない場合がある。具体的には、モザイク画像の完成に必要なブロックの総数が少ないと、元画像に対する１ブロックの面積の割合が大きくなる。それゆえ、モザイク画像の解像度が低くなり、モザイク画像が粗い画像となってしまうからである。さりとて、１ブロックの面積を小さくした場合には、モザイク画像の完成に必要なブロックの総数が多くなり、モザイク画像の完成までに多くの素材画像が必要となる。
【０００７】
本願発明は、以上の点に鑑みてなされたものであり、モザイク画像の完成に必要な領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる画像提供装置、画像処理方法、画像処理プログラム及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、請求項１に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、前記複数の領域の中から画像のエッジを含む領域を特定する特定手段と、前記特定された領域を更に複数の領域に分割する分割手段と、ユーザにより指定された画像を取得する取得手段と、前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段と、前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段と、を備えることを特徴とする。
【０００９】
この発明によれば、複数の領域のうち元画像の視認性の向上に資するエッジを含む領域がより小さい領域に分割されるので、モザイク画像の完成に必要な領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる。
【００１０】
請求項２に記載の発明は、請求項１に記載の画像提供装置において、前記特定手段は、前記領域の画像に含まれるエッジの度合いを示すエッジ度を計算し、当該エッジ度が予め設定された値以上である前記領域を、エッジを含む領域として特定することを特徴とする。
【００１１】
この発明によれば、予め設定される値により、エッジを含むとする領域を決めることができる。
【００１２】
請求項３に記載の発明は、請求項２に記載の画像提供装置において、前記分割手段は、前記計算されたエッジ度が高い領域ほど分割数が多くなるように前記特定された領域を分割することを特徴とする。
【００１３】
この発明によれば、エッジを含む領域であっても元画像の視認性への影響の度合いに応じて分割数が変わるので、元画像の分割数を抑えつつ、元画像の絵柄の視認性がより高いモザイク画像を提供することができる。
【００１４】
請求項４に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、前記複数の領域の中から画像のエッジを含む領域を特定する特定ステップと、前記特定された領域を更に複数の領域に分割する分割ステップと、ユーザにより指定された画像を取得する取得ステップと、前記複数の領域のうち前記分割ステップにおいて分割されていない領域と、前記分割ステップによる分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定ステップと、前記決定ステップにおいて決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示ステップと、を含むことを特徴とする。
【００１５】
請求項５に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、前記特定された領域を更に複数の領域に分割する分割手段、ユーザにより指定された画像を取得する取得手段、前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、として機能させることを特徴とする。
【００１６】
請求項６に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、前記特定された領域を更に複数の領域に分割する分割手段、ユーザにより指定された画像を取得する取得手段、前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする。
【発明の効果】
【００１７】
本発明によれば、複数の領域のうち元画像の視認性の向上に資するエッジを含む領域がより小さい領域に分割されるので、モザイク画像の完成に必要な領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる。
【図面の簡単な説明】
【００１８】
【図１】一実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。
【図２】（ａ）は、基本領域に分割された元画像１００の例を示す図であり、（ｂ）は、エッジを含む基本領域が子領域に分割された元画像１００の例を示す図である。
【図３】（ａ）は、基本領域のみに対して投稿画像が割り当てられると仮定した場合の完成したのモザイク画像３００ａの表示例を示す図であり、（ｂ）は、子領域に投稿画像が割り当てられた場合の完成したモザイク画像３００ｂの表示例を示す図である。
【図４】一実施形態に係るモザイク画像提供サーバ１の概要構成の一例を示すブロック図である。
【図５】（ａ）は、一実施形態に係る会員情報ＤＢ１２ａに登録される内容の一例を示す図であり、（ｂ）は、元画像ＤＢ１２ｂに登録される内容の一例を示す図であり、（ｃ）は、基本領域情報に設定される内容の一例を示す図であり、（ｄ）は、投稿画像ＤＢ１２ｃに登録される内容の一例を示す図であり、（ｅ）は、投稿画像情報に設定される内容の一例を示す図であり、（ｆ）は、モザイク画像ＤＢ１２ｄに登録される内容の一例を示す図であり、（ｇ）は、割り当て画像情報に設定される内容の一例を示す図である。
【図６】図２（ａ）に示す各基本領域２００のエッジ度の一例を示す図である。
【図７】（ａ）は、分割パターンテーブルに設定される内容の一例を示す図であり、（ｂ）は、分割パターン情報に設定される内容の一例を示す図である。
【図８】一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の元画像登録処理における処理例を示すフローチャートである。
【図９】一実施形態に係る画像投稿・モザイク画像表示ページ４００の画面表示例を示す図である。
【図１０】一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の投稿画像受信時処理における処理例を示すフローチャートである。
【図１１】一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の候補領域検索処理における処理例を示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、図面を参照して本発明の実施形態について詳細に説明する。なお、以下に説明する実施の形態は、モザイク画像提供システムに対して本発明を適用した場合の実施形態である。
【００２０】
［１．モザイク画像提供システムの構成及び機能概要］
先ず、本実施形態に係るモザイク画像提供システムＳの構成及び機能概要について、図１乃至図３を用いて説明する。図１は、本実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。
【００２１】
図１に示すように、モザイク画像提供システムＳは、モザイク画像提供サーバ１と、複数のユーザ端末２と、を含んで構成されている。そして、モザイク画像提供サーバ１及び各ユーザ端末２は、ネットワークＮＷを介して、例えば、通信プロトコルにＴＣＰ／ＩＰ等を用いて相互にデータの送受信が可能になっている。なお、ネットワークＮＷは、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（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は差である。Ｒ１、Ｇ１及びＢ１は、分割領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）のＲ、Ｇ及びＢの代表色値である。Ｒ２、Ｇ２及びＢ２は、処理対象投稿画像のＲ、Ｇ及びＢの代表色値である。なお、システム制御部１４は、基本色ごとに計算した差の二乗をそれぞれ計算して、その計算結果を足しあわせる代わりに、基本色ごとに計算した差の絶対値をとって、その絶対値を足し合わせても良い。
【０１０８】
次いで、システム制御部１４は、計算した差の値が閾値以下であるか否かを判定する（ステップＳ１０９）。このとき、システム制御部１４は、差の値が閾値以下であると判定した場合には（ステップＳ１０９：ＹＥＳ）、分割領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）を候補領域として決定する（ステップＳ１１０）。具体的に、システム制御部１４は、インデックスＸ１、Ｙ１、Ｘ２及びＹ２と、計算した差の値とを対応付けて割り当て候補リストに登録する。そして、システム制御部１４は、ステップＳ１１１に移行する。
【０１０９】
ステップＳ１０７において、システム制御部１４は、割り当て画像番号（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）が未割り当て領域を示す番号ではない場合には、分割領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は未割り当て領域ではないと判定する（ステップＳ１０７：ＮＯ）。この場合、システム制御部１４は、ステップＳ１１１に移行する。また、ステップＳ１０９において、システム制御部１４は、差の値が閾値以下ではないと判定した場合も（ステップＳ１０９：ＮＯ）、ステップＳ１１１に移行する。
【０１１０】
ステップＳ１１１において、システム制御部１４は、インデックスＸ２に１を加算する。次いで、システム制御部１４は、インデックスＸ２が、取得した子分割数情報に含まれる子横分割数未満であるか否かを判定する（ステップＳ１１２）。このとき、システム制御部１４は、インデックスＸ２が子横分割数未満であると判定した場合には（ステップＳ１１２：ＹＥＳ）、ステップＳ１０７に移行する。一方、システム制御部１４は、インデックスＸ２が子横分割数未満ではないと判定した場合には（ステップＳ１１２：ＮＯ）、インデックスＹ２に１を加算する（ステップＳ１１３）。次いで、システム制御部１４は、インデックスＹ２が、取得した子分割数情報に含まれる子縦分割数未満であるか否かを判定する（ステップＳ１１４）。このとき、システム制御部１４は、インデックスＹ２が子縦分割数未満であると判定した場合には（ステップＳ１１４：ＹＥＳ）、ステップＳ１０６に移行する。システム制御部１４は、ステップＳ１０６〜Ｓ１１４の処理を繰り返すことにより、基本領域（Ｘ１，Ｙ１）または基本領域（Ｘ１，Ｙ１）に含まれる各子領域の中から、候補領域を検索する。
【０１１１】
そして、システム制御部１４は、インデックスＹ２が子縦分割数未満ではないと判定した場合には（ステップＳ１１４：ＮＯ）、インデックスＸ１に１を加算する（ステップＳ１１５）。次いで、システム制御部１４は、インデックスＸ１が、取得した基本分割数情報に含まれる基本横分割数未満であるか否かを判定する（ステップＳ１１６）。このとき、システム制御部１４は、インデックスＸ１が基本横分割数未満であると判定した場合には（ステップＳ１１６：ＹＥＳ）、ステップＳ１０４に移行する。一方、システム制御部１４は、インデックスＸ１が基本横分割数未満ではないと判定した場合には（ステップＳ１１６：ＮＯ）、インデックスＹ１に１を加算する（ステップＳ１１７）。次いで、システム制御部１４は、インデックスＹ１が、取得した基本分割数情報に含まれる基本縦分割数未満であるか否かを判定する（ステップＳ１１８）。このとき、システム制御部１４は、インデックスＹ１が基本縦分割数未満であると判定した場合には（ステップＳ１１８：ＹＥＳ）、ステップＳ１０３に移行する。システム制御部１４は、ステップＳ１０３〜Ｓ１１８の処理を繰り返すことにより、全ての未割り当ての中から、候補領域を検索する。
【０１１２】
そして、システム制御部１４は、インデックスＹ１が基本縦分割数未満ではないと判定した場合には（ステップＳ１１８：ＮＯ）、候補領域検索処理を終了させる。
【０１１３】
以上説明したように、本実施形態によれば、モザイク画像提供サーバ１のシステム制御部１４が、複数の基本領域の中から画像のエッジを含む領域を特定し、特定された基本領域を更に複数の子領域に分割し、ユーザにより指定された投稿画像を取得し、子領域に分割されていない基本領域と、分割によって作られた子領域と、の中から、取得された投稿画像を割り当てる領域を決定し、決定された割り当てに基づいて、取得された投稿画像が配置されたモザイク画像をユーザへ提示する。
【０１１４】
従って、複数の基本領域のうち元画像の視認性の向上に資するエッジを含む基本領域がより小さい子領域に分割されるので、モザイク画像の完成に必要な分割領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる。
【０１１５】
また、システム制御部１４が、基本領域の画像に含まれるエッジの度合いを示すエッジ度を計算し、当該エッジ度が予め設定された閾値以上である領域を、エッジを含む基本領域として特定する。
【０１１６】
従って、予め設定される値により、エッジを含むとする領域を決めることができる。
【０１１７】
また、システム制御部１４が、計算されたエッジ度が高い基本領域ほど分割数が多くなるように、特定された基本領域を分割することを特徴とする。
【０１１８】
従って、エッジを含む基本領域であっても元画像の視認性への影響の度合い応じて分割数が変わるので、元画像の分割数を抑えつつ、元画像の絵柄の視認性がより高いモザイク画像を提供することができる。
【０１１９】
なお、上記実施形態の候補領域検索処理におけるステップＳ１０８において、モザイク画像提供サーバ１は、投稿画像が割り当てられていない全ての分割領域について、投稿画像との代表色値の差を計算していた。しかしながら、分割領域を予め代表色値に基づいて並べ替えておくことにより、計算を行う分割領域の個数を減らし、計算時間を短くすることができる。例えば、システム制御部１４は、Ｒの代表色値が小さい順に分割領域を示すリスト、Ｇの代表色値が小さい順に分割領域を示すリスト、Ｂの代表色値が小さい順に分割領域を示すリストを生成する。システム制御部１４は、投稿画像データを受信して投稿画像の代表値を計算したとき、投稿画像の代表値との差が閾値以下となる代表値の最小値及び最大値を、Ｒ、Ｇ、Ｂそれぞれについて計算する。このときの閾値は、式３で差を計算した場合に用いられる閾値とは異なっていても良い。次いで、システム制御部１４は、例えば、二分探索法等により、代表値が、投稿画像の代表値との差が閾値以下となる分割領域の範囲を、生成したリストを用いて特定する。システム制御部１４は、これを、Ｒ、Ｇ、Ｂについて実行する。そして、システム制御部１４は、Ｒ、Ｇ、Ｂの全てにおいて、投稿画像との代表値の差が閾値以下になっている分割領域を、候補領域とする。
【０１２０】
また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像を割り当てる候補領域を、未割り当て領域の中から決定していた。しかしながら、モザイク画像提供サーバ１は、既に投稿画像が割り当てられているか否かにかかわらず、投稿画像を割り当てる候補領域を決定しても良い。例えば、モザイク画像提供サーバ１は、分割領域に既に割り当てられている投稿画像の色よりもこれから割り当てようとする処理対象投稿画像の色の方がその分割領域の色に近い場合、処理対象投稿画像をその分割領域に割り当てるとともに、その分割領域に割り当てられていた投稿画像を未割り当て領域に割り当てても良い。
【０１２１】
また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像との代表色値の差が最も小さい分割領域を割り当て対象領域に決定していたが、例えば、投稿画像との代表色値の差が閾値以下になる分割領域の中から任意の分割領域を割り当て対象領域に決定しても良い。
【０１２２】
また、上記実施形態において、モザイク画像提供サーバ１は、各投稿画像をそれぞれ１つの分割領域に割り当てていたが、例えば、複数の領域に割り当てても良い。例えば、モザイク画像提供サーバ１は、投稿画像との代表色値の差が閾値以下になる分割領域の中から複数の領域に同一の投稿画像を割り当てても良い。
【０１２３】
また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像の代表色値と分割領域の代表色値とに基づいて、割り当て対象領域を決定していたが、例えば、投稿画像の模様と、分割領域に含まれる模様とに基づいて、割り当て対象領域を決定しても良い。例えば、モザイク画像提供サーバ１は、投稿画像の模様と分割領域に含まれる模様との一致性を示す一致度を計算し、一致度が予め設定された閾値以上となる分割領域の中から割り当て対象領域を決定しても良い。また例えば、モザイク画像提供サーバ１は、投稿画像と分割領域のとの間で、模様及び色彩を含めて画像そのものの一致度を計算し、一致度が予め設定された閾値以上となる分割領域の中から割り当て対象領域を決定しても良い。
【０１２４】
また、上記実施形態において、モザイク画像提供サーバ１は、モザイク画像をユーザ端末２に表示させるためにモザイク画像表示データを含むＨＴＭＬ文書をユーザ端末２に送信していた。しかしながら、モザイク画像提供サーバ１は、モザイク画像の画像データそのものをユーザ端末２に送信しても良い。この場合、モザイク画像提供サーバ１は、例えば、これまでに取得して投稿画像ＤＢ１２ｃに登録しておいた投稿画像データと、モザイク画像ＤＢ１２ｄに登録されている割り当て画像番号とに基づいて、割り当てられた領域の位置に各投稿画像が配置されたモザイク画像の画像データを生成する。
【０１２５】
また、上記実施形態において、モザイク画像提供サーバ１は、一つのモザイク画像の表示データの生成に、複数のユーザから投稿された画像を用いることができるようにしていた。しかしながら、モザイク画像提供サーバ１は、例えば、１人のユーザから投稿された画像のみを用いてモザイク画像の表示データを生成しても良い。
【０１２６】
また、上記実施形態においては、モザイク画像提供サーバ１に特定手段、分割手段、取得手段、決定手段及び提示手段を備えさせ、モザイク画像提供サーバ１が表示データをユーザ端末２に送信することにより、ユーザ端末２によりモザイク画像を提示させていた。しかしながら、例えば、ユーザ端末２等の装置に、特定手段、分割手段、取得手段、決定手段及び提示手段を備えさせ、ユーザ端末２等の装置が、スタンドアローンで、エッジ度の計算、基本領域の分割、投稿画像の割り当て、モザイク画像の生成、モザイク画像の表示等を行っても良い。
【符号の説明】
【０１２７】
１ モザイク画像提供サーバ
２ ユーザ端末
１１ 通信部
１２ 記憶部
１２ａ 会員情報ＤＢ
１２ｂ 元画像ＤＢ
１２ｃ 投稿画像ＤＢ
１２ｄ モザイク画像ＤＢ
１３ 入出力インターフェース
１４ システム制御部
１４ａ ＣＰＵ
１４ｂ ＲＯＭ
１４ｃ ＲＡＭ
１５ システムバス
ＮＷ ネットワーク
Ｓ モザイク画像提供システム
【技術分野】
【０００１】
本発明は、端末装置から取得された画像を組み合わせてできるモザイク画像をユーザへ提示する画像提供装置及び画像処理方法の技術分野に関する。
【背景技術】
【０００２】
従来、例えば広告やイベントの告知等に用いられるポスターやＷｅｂページ等における画像の表現手法として、素材となる複数の画像（以下、「素材画像」という）をタイル状に配置してモザイク画像（例えば、モザイクアート、フォトモザイク等）として表現する方法が知られている。この表現方法においては、例えば、モザイク画像の絵柄の元となる画像（以下、「元画像」という）が複数の領域に分割される。そして、各素材画像が、例えば色調、模様等が近い領域に割り当てられる。これにより、元画像の絵柄を表現するモザイク画像が生成される。
【０００３】
また、サーバ装置が、ユーザから素材画像として提供される画像をネットワークを介して端末装置から取得し、取得した画像を用いて生成したモザイク画像を端末装置に表示させる技術が知られている。この場合、如何なる画像が素材画像となるかは、基本的に画像を提供するユーザの判断にゆだねられる。そのため、このような画像を素材画像として用いる場合には、元画像の絵柄の視認性が高いモザイク画像を如何にして生成するかが課題となる。
【０００４】
例えば、特許文献１には、視認性が高いモザイク画像を提供することを目的とする技術が開示されている。具体的には、モザイク画像提供装置が、モザイク画像の元となる対象画像を分割した複数のブロックの中からユーザが投稿した素材画像の配置対象となるブロックを決定するとき、ユーザが選択したブロックを配置対象として決定し、または、ブロックの画像に制限されることなく自動的に配置対象を決定する。また、モザイク画像提供装置が、素材画像の基本色の平均濃度値が、配置対象のブロックの基本色の平均濃度値となるように、素材画像を色補正する。また、ユーザから投稿された素材画像の数がモザイク画像の完成に必要な数に到達するまでは、一部のブロックに対してのみ素材画像が配置された状態のモザイク画像が端末装置に表示される。つまり、未完成状態のモザイク画像が表示される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１０−４１６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、素材画像の色をブロックの色に合わせただけでは、元画像の絵柄の視認性が高くならない場合がある。具体的には、モザイク画像の完成に必要なブロックの総数が少ないと、元画像に対する１ブロックの面積の割合が大きくなる。それゆえ、モザイク画像の解像度が低くなり、モザイク画像が粗い画像となってしまうからである。さりとて、１ブロックの面積を小さくした場合には、モザイク画像の完成に必要なブロックの総数が多くなり、モザイク画像の完成までに多くの素材画像が必要となる。
【０００７】
本願発明は、以上の点に鑑みてなされたものであり、モザイク画像の完成に必要な領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる画像提供装置、画像処理方法、画像処理プログラム及び記録媒体を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、請求項１に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、前記複数の領域の中から画像のエッジを含む領域を特定する特定手段と、前記特定された領域を更に複数の領域に分割する分割手段と、ユーザにより指定された画像を取得する取得手段と、前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段と、前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段と、を備えることを特徴とする。
【０００９】
この発明によれば、複数の領域のうち元画像の視認性の向上に資するエッジを含む領域がより小さい領域に分割されるので、モザイク画像の完成に必要な領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる。
【００１０】
請求項２に記載の発明は、請求項１に記載の画像提供装置において、前記特定手段は、前記領域の画像に含まれるエッジの度合いを示すエッジ度を計算し、当該エッジ度が予め設定された値以上である前記領域を、エッジを含む領域として特定することを特徴とする。
【００１１】
この発明によれば、予め設定される値により、エッジを含むとする領域を決めることができる。
【００１２】
請求項３に記載の発明は、請求項２に記載の画像提供装置において、前記分割手段は、前記計算されたエッジ度が高い領域ほど分割数が多くなるように前記特定された領域を分割することを特徴とする。
【００１３】
この発明によれば、エッジを含む領域であっても元画像の視認性への影響の度合いに応じて分割数が変わるので、元画像の分割数を抑えつつ、元画像の絵柄の視認性がより高いモザイク画像を提供することができる。
【００１４】
請求項４に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、前記複数の領域の中から画像のエッジを含む領域を特定する特定ステップと、前記特定された領域を更に複数の領域に分割する分割ステップと、ユーザにより指定された画像を取得する取得ステップと、前記複数の領域のうち前記分割ステップにおいて分割されていない領域と、前記分割ステップによる分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定ステップと、前記決定ステップにおいて決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示ステップと、を含むことを特徴とする。
【００１５】
請求項５に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、前記特定された領域を更に複数の領域に分割する分割手段、ユーザにより指定された画像を取得する取得手段、前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、として機能させることを特徴とする。
【００１６】
請求項６に記載の発明は、複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、前記特定された領域を更に複数の領域に分割する分割手段、ユーザにより指定された画像を取得する取得手段、前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする。
【発明の効果】
【００１７】
本発明によれば、複数の領域のうち元画像の視認性の向上に資するエッジを含む領域がより小さい領域に分割されるので、モザイク画像の完成に必要な領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる。
【図面の簡単な説明】
【００１８】
【図１】一実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。
【図２】（ａ）は、基本領域に分割された元画像１００の例を示す図であり、（ｂ）は、エッジを含む基本領域が子領域に分割された元画像１００の例を示す図である。
【図３】（ａ）は、基本領域のみに対して投稿画像が割り当てられると仮定した場合の完成したのモザイク画像３００ａの表示例を示す図であり、（ｂ）は、子領域に投稿画像が割り当てられた場合の完成したモザイク画像３００ｂの表示例を示す図である。
【図４】一実施形態に係るモザイク画像提供サーバ１の概要構成の一例を示すブロック図である。
【図５】（ａ）は、一実施形態に係る会員情報ＤＢ１２ａに登録される内容の一例を示す図であり、（ｂ）は、元画像ＤＢ１２ｂに登録される内容の一例を示す図であり、（ｃ）は、基本領域情報に設定される内容の一例を示す図であり、（ｄ）は、投稿画像ＤＢ１２ｃに登録される内容の一例を示す図であり、（ｅ）は、投稿画像情報に設定される内容の一例を示す図であり、（ｆ）は、モザイク画像ＤＢ１２ｄに登録される内容の一例を示す図であり、（ｇ）は、割り当て画像情報に設定される内容の一例を示す図である。
【図６】図２（ａ）に示す各基本領域２００のエッジ度の一例を示す図である。
【図７】（ａ）は、分割パターンテーブルに設定される内容の一例を示す図であり、（ｂ）は、分割パターン情報に設定される内容の一例を示す図である。
【図８】一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の元画像登録処理における処理例を示すフローチャートである。
【図９】一実施形態に係る画像投稿・モザイク画像表示ページ４００の画面表示例を示す図である。
【図１０】一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の投稿画像受信時処理における処理例を示すフローチャートである。
【図１１】一実施形態に係るモザイク画像提供サーバ１のシステム制御部１４の候補領域検索処理における処理例を示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、図面を参照して本発明の実施形態について詳細に説明する。なお、以下に説明する実施の形態は、モザイク画像提供システムに対して本発明を適用した場合の実施形態である。
【００２０】
［１．モザイク画像提供システムの構成及び機能概要］
先ず、本実施形態に係るモザイク画像提供システムＳの構成及び機能概要について、図１乃至図３を用いて説明する。図１は、本実施形態に係るモザイク画像提供システムＳの概要構成の一例を示す図である。
【００２１】
図１に示すように、モザイク画像提供システムＳは、モザイク画像提供サーバ１と、複数のユーザ端末２と、を含んで構成されている。そして、モザイク画像提供サーバ１及び各ユーザ端末２は、ネットワークＮＷを介して、例えば、通信プロトコルにＴＣＰ／ＩＰ等を用いて相互にデータの送受信が可能になっている。なお、ネットワークＮＷは、例えば、インターネット、専用通信回線（例えば、ＣＡＴＶ（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は差である。Ｒ１、Ｇ１及びＢ１は、分割領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）のＲ、Ｇ及びＢの代表色値である。Ｒ２、Ｇ２及びＢ２は、処理対象投稿画像のＲ、Ｇ及びＢの代表色値である。なお、システム制御部１４は、基本色ごとに計算した差の二乗をそれぞれ計算して、その計算結果を足しあわせる代わりに、基本色ごとに計算した差の絶対値をとって、その絶対値を足し合わせても良い。
【０１０８】
次いで、システム制御部１４は、計算した差の値が閾値以下であるか否かを判定する（ステップＳ１０９）。このとき、システム制御部１４は、差の値が閾値以下であると判定した場合には（ステップＳ１０９：ＹＥＳ）、分割領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）を候補領域として決定する（ステップＳ１１０）。具体的に、システム制御部１４は、インデックスＸ１、Ｙ１、Ｘ２及びＹ２と、計算した差の値とを対応付けて割り当て候補リストに登録する。そして、システム制御部１４は、ステップＳ１１１に移行する。
【０１０９】
ステップＳ１０７において、システム制御部１４は、割り当て画像番号（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）が未割り当て領域を示す番号ではない場合には、分割領域（Ｘ１，Ｙ１）（Ｘ２，Ｙ２）は未割り当て領域ではないと判定する（ステップＳ１０７：ＮＯ）。この場合、システム制御部１４は、ステップＳ１１１に移行する。また、ステップＳ１０９において、システム制御部１４は、差の値が閾値以下ではないと判定した場合も（ステップＳ１０９：ＮＯ）、ステップＳ１１１に移行する。
【０１１０】
ステップＳ１１１において、システム制御部１４は、インデックスＸ２に１を加算する。次いで、システム制御部１４は、インデックスＸ２が、取得した子分割数情報に含まれる子横分割数未満であるか否かを判定する（ステップＳ１１２）。このとき、システム制御部１４は、インデックスＸ２が子横分割数未満であると判定した場合には（ステップＳ１１２：ＹＥＳ）、ステップＳ１０７に移行する。一方、システム制御部１４は、インデックスＸ２が子横分割数未満ではないと判定した場合には（ステップＳ１１２：ＮＯ）、インデックスＹ２に１を加算する（ステップＳ１１３）。次いで、システム制御部１４は、インデックスＹ２が、取得した子分割数情報に含まれる子縦分割数未満であるか否かを判定する（ステップＳ１１４）。このとき、システム制御部１４は、インデックスＹ２が子縦分割数未満であると判定した場合には（ステップＳ１１４：ＹＥＳ）、ステップＳ１０６に移行する。システム制御部１４は、ステップＳ１０６〜Ｓ１１４の処理を繰り返すことにより、基本領域（Ｘ１，Ｙ１）または基本領域（Ｘ１，Ｙ１）に含まれる各子領域の中から、候補領域を検索する。
【０１１１】
そして、システム制御部１４は、インデックスＹ２が子縦分割数未満ではないと判定した場合には（ステップＳ１１４：ＮＯ）、インデックスＸ１に１を加算する（ステップＳ１１５）。次いで、システム制御部１４は、インデックスＸ１が、取得した基本分割数情報に含まれる基本横分割数未満であるか否かを判定する（ステップＳ１１６）。このとき、システム制御部１４は、インデックスＸ１が基本横分割数未満であると判定した場合には（ステップＳ１１６：ＹＥＳ）、ステップＳ１０４に移行する。一方、システム制御部１４は、インデックスＸ１が基本横分割数未満ではないと判定した場合には（ステップＳ１１６：ＮＯ）、インデックスＹ１に１を加算する（ステップＳ１１７）。次いで、システム制御部１４は、インデックスＹ１が、取得した基本分割数情報に含まれる基本縦分割数未満であるか否かを判定する（ステップＳ１１８）。このとき、システム制御部１４は、インデックスＹ１が基本縦分割数未満であると判定した場合には（ステップＳ１１８：ＹＥＳ）、ステップＳ１０３に移行する。システム制御部１４は、ステップＳ１０３〜Ｓ１１８の処理を繰り返すことにより、全ての未割り当ての中から、候補領域を検索する。
【０１１２】
そして、システム制御部１４は、インデックスＹ１が基本縦分割数未満ではないと判定した場合には（ステップＳ１１８：ＮＯ）、候補領域検索処理を終了させる。
【０１１３】
以上説明したように、本実施形態によれば、モザイク画像提供サーバ１のシステム制御部１４が、複数の基本領域の中から画像のエッジを含む領域を特定し、特定された基本領域を更に複数の子領域に分割し、ユーザにより指定された投稿画像を取得し、子領域に分割されていない基本領域と、分割によって作られた子領域と、の中から、取得された投稿画像を割り当てる領域を決定し、決定された割り当てに基づいて、取得された投稿画像が配置されたモザイク画像をユーザへ提示する。
【０１１４】
従って、複数の基本領域のうち元画像の視認性の向上に資するエッジを含む基本領域がより小さい子領域に分割されるので、モザイク画像の完成に必要な分割領域の数を抑えつつ、元画像の絵柄の視認性が高いモザイク画像を提供することができる。
【０１１５】
また、システム制御部１４が、基本領域の画像に含まれるエッジの度合いを示すエッジ度を計算し、当該エッジ度が予め設定された閾値以上である領域を、エッジを含む基本領域として特定する。
【０１１６】
従って、予め設定される値により、エッジを含むとする領域を決めることができる。
【０１１７】
また、システム制御部１４が、計算されたエッジ度が高い基本領域ほど分割数が多くなるように、特定された基本領域を分割することを特徴とする。
【０１１８】
従って、エッジを含む基本領域であっても元画像の視認性への影響の度合い応じて分割数が変わるので、元画像の分割数を抑えつつ、元画像の絵柄の視認性がより高いモザイク画像を提供することができる。
【０１１９】
なお、上記実施形態の候補領域検索処理におけるステップＳ１０８において、モザイク画像提供サーバ１は、投稿画像が割り当てられていない全ての分割領域について、投稿画像との代表色値の差を計算していた。しかしながら、分割領域を予め代表色値に基づいて並べ替えておくことにより、計算を行う分割領域の個数を減らし、計算時間を短くすることができる。例えば、システム制御部１４は、Ｒの代表色値が小さい順に分割領域を示すリスト、Ｇの代表色値が小さい順に分割領域を示すリスト、Ｂの代表色値が小さい順に分割領域を示すリストを生成する。システム制御部１４は、投稿画像データを受信して投稿画像の代表値を計算したとき、投稿画像の代表値との差が閾値以下となる代表値の最小値及び最大値を、Ｒ、Ｇ、Ｂそれぞれについて計算する。このときの閾値は、式３で差を計算した場合に用いられる閾値とは異なっていても良い。次いで、システム制御部１４は、例えば、二分探索法等により、代表値が、投稿画像の代表値との差が閾値以下となる分割領域の範囲を、生成したリストを用いて特定する。システム制御部１４は、これを、Ｒ、Ｇ、Ｂについて実行する。そして、システム制御部１４は、Ｒ、Ｇ、Ｂの全てにおいて、投稿画像との代表値の差が閾値以下になっている分割領域を、候補領域とする。
【０１２０】
また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像を割り当てる候補領域を、未割り当て領域の中から決定していた。しかしながら、モザイク画像提供サーバ１は、既に投稿画像が割り当てられているか否かにかかわらず、投稿画像を割り当てる候補領域を決定しても良い。例えば、モザイク画像提供サーバ１は、分割領域に既に割り当てられている投稿画像の色よりもこれから割り当てようとする処理対象投稿画像の色の方がその分割領域の色に近い場合、処理対象投稿画像をその分割領域に割り当てるとともに、その分割領域に割り当てられていた投稿画像を未割り当て領域に割り当てても良い。
【０１２１】
また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像との代表色値の差が最も小さい分割領域を割り当て対象領域に決定していたが、例えば、投稿画像との代表色値の差が閾値以下になる分割領域の中から任意の分割領域を割り当て対象領域に決定しても良い。
【０１２２】
また、上記実施形態において、モザイク画像提供サーバ１は、各投稿画像をそれぞれ１つの分割領域に割り当てていたが、例えば、複数の領域に割り当てても良い。例えば、モザイク画像提供サーバ１は、投稿画像との代表色値の差が閾値以下になる分割領域の中から複数の領域に同一の投稿画像を割り当てても良い。
【０１２３】
また、上記実施形態において、モザイク画像提供サーバ１は、投稿画像の代表色値と分割領域の代表色値とに基づいて、割り当て対象領域を決定していたが、例えば、投稿画像の模様と、分割領域に含まれる模様とに基づいて、割り当て対象領域を決定しても良い。例えば、モザイク画像提供サーバ１は、投稿画像の模様と分割領域に含まれる模様との一致性を示す一致度を計算し、一致度が予め設定された閾値以上となる分割領域の中から割り当て対象領域を決定しても良い。また例えば、モザイク画像提供サーバ１は、投稿画像と分割領域のとの間で、模様及び色彩を含めて画像そのものの一致度を計算し、一致度が予め設定された閾値以上となる分割領域の中から割り当て対象領域を決定しても良い。
【０１２４】
また、上記実施形態において、モザイク画像提供サーバ１は、モザイク画像をユーザ端末２に表示させるためにモザイク画像表示データを含むＨＴＭＬ文書をユーザ端末２に送信していた。しかしながら、モザイク画像提供サーバ１は、モザイク画像の画像データそのものをユーザ端末２に送信しても良い。この場合、モザイク画像提供サーバ１は、例えば、これまでに取得して投稿画像ＤＢ１２ｃに登録しておいた投稿画像データと、モザイク画像ＤＢ１２ｄに登録されている割り当て画像番号とに基づいて、割り当てられた領域の位置に各投稿画像が配置されたモザイク画像の画像データを生成する。
【０１２５】
また、上記実施形態において、モザイク画像提供サーバ１は、一つのモザイク画像の表示データの生成に、複数のユーザから投稿された画像を用いることができるようにしていた。しかしながら、モザイク画像提供サーバ１は、例えば、１人のユーザから投稿された画像のみを用いてモザイク画像の表示データを生成しても良い。
【０１２６】
また、上記実施形態においては、モザイク画像提供サーバ１に特定手段、分割手段、取得手段、決定手段及び提示手段を備えさせ、モザイク画像提供サーバ１が表示データをユーザ端末２に送信することにより、ユーザ端末２によりモザイク画像を提示させていた。しかしながら、例えば、ユーザ端末２等の装置に、特定手段、分割手段、取得手段、決定手段及び提示手段を備えさせ、ユーザ端末２等の装置が、スタンドアローンで、エッジ度の計算、基本領域の分割、投稿画像の割り当て、モザイク画像の生成、モザイク画像の表示等を行っても良い。
【符号の説明】
【０１２７】
１ モザイク画像提供サーバ
２ ユーザ端末
１１ 通信部
１２ 記憶部
１２ａ 会員情報ＤＢ
１２ｂ 元画像ＤＢ
１２ｃ 投稿画像ＤＢ
１２ｄ モザイク画像ＤＢ
１３ 入出力インターフェース
１４ システム制御部
１４ａ ＣＰＵ
１４ｂ ＲＯＭ
１４ｃ ＲＡＭ
１５ システムバス
ＮＷ ネットワーク
Ｓ モザイク画像提供システム
【特許請求の範囲】
【請求項１】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、
前記複数の領域の中から画像のエッジを含む領域を特定する特定手段と、
前記特定された領域を更に複数の領域に分割する分割手段と、
ユーザにより指定された画像を取得する取得手段と、
前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段と、
前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段と、
を備えることを特徴とする画像提供装置。
【請求項２】
請求項１に記載の画像提供装置において、
前記特定手段は、前記領域の画像に含まれるエッジの度合いを示すエッジ度を計算し、当該エッジ度が予め設定された値以上である前記領域を、エッジを含む領域として特定することを特徴とする画像提供装置。
【請求項３】
請求項２に記載の画像提供装置において、
前記分割手段は、前記計算されたエッジ度が高い領域ほど分割数が多くなるように前記特定された領域を分割することを特徴とする画像提供装置。
【請求項４】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、
前記複数の領域の中から画像のエッジを含む領域を特定する特定ステップと、
前記特定された領域を更に複数の領域に分割する分割ステップと、
ユーザにより指定された画像を取得する取得ステップと、
前記複数の領域のうち前記分割ステップにおいて分割されていない領域と、前記分割ステップによる分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定ステップと、
前記決定ステップにおいて決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示ステップと、
を含むことを特徴とする画像処理方法。
【請求項５】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、
前記特定された領域を更に複数の領域に分割する分割手段、
ユーザにより指定された画像を取得する取得手段、
前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、
前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、
として機能させることを特徴とする画像処理プログラム。
【請求項６】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、
前記特定された領域を更に複数の領域に分割する分割手段、
ユーザにより指定された画像を取得する取得手段、
前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、
前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、
として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。
【請求項１】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置であって、
前記複数の領域の中から画像のエッジを含む領域を特定する特定手段と、
前記特定された領域を更に複数の領域に分割する分割手段と、
ユーザにより指定された画像を取得する取得手段と、
前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段と、
前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段と、
を備えることを特徴とする画像提供装置。
【請求項２】
請求項１に記載の画像提供装置において、
前記特定手段は、前記領域の画像に含まれるエッジの度合いを示すエッジ度を計算し、当該エッジ度が予め設定された値以上である前記領域を、エッジを含む領域として特定することを特徴とする画像提供装置。
【請求項３】
請求項２に記載の画像提供装置において、
前記分割手段は、前記計算されたエッジ度が高い領域ほど分割数が多くなるように前記特定された領域を分割することを特徴とする画像提供装置。
【請求項４】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置における画像処理方法であって、
前記複数の領域の中から画像のエッジを含む領域を特定する特定ステップと、
前記特定された領域を更に複数の領域に分割する分割ステップと、
ユーザにより指定された画像を取得する取得ステップと、
前記複数の領域のうち前記分割ステップにおいて分割されていない領域と、前記分割ステップによる分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定ステップと、
前記決定ステップにおいて決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示ステップと、
を含むことを特徴とする画像処理方法。
【請求項５】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、
前記特定された領域を更に複数の領域に分割する分割手段、
ユーザにより指定された画像を取得する取得手段、
前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、
前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、
として機能させることを特徴とする画像処理プログラム。
【請求項６】
複数の領域に分割された元画像のモザイク画像を提供する画像提供装置に含まれるコンピュータを、
前記複数の領域の中から画像のエッジを含む領域を特定する特定手段、
前記特定された領域を更に複数の領域に分割する分割手段、
ユーザにより指定された画像を取得する取得手段、
前記複数の領域のうち前記分割手段により分割されていない領域と、前記分割手段による分割によって作られた領域と、の中から、前記取得された画像を割り当てる領域を決定する決定手段、及び、
前記決定手段により決定された割り当てに基づいて、前記取得された画像が配置されたモザイク画像をユーザへ提示する提示手段、
として機能させる画像処理プログラムがコンピュータ読み取り可能に記録されていることを特徴とする記録媒体。
【図１】
【図２】
【図４】
【図５】
【図６】
【図７】
【図８】
【図１０】
【図１１】
【図３】
【図９】
【図２】
【図４】
【図５】
【図６】
【図７】
【図８】
【図１０】
【図１１】
【図３】
【図９】
【公開番号】特開２０１３−９１４６（Ｐ２０１３−９１４６Ａ）
【公開日】平成２５年１月１０日（２０１３．１．１０）
【国際特許分類】
【出願番号】特願２０１１−１４０２９０（Ｐ２０１１−１４０２９０）
【出願日】平成２３年６月２４日（２０１１．６．２４）
【出願人】（３９９０３７４０５）楽天株式会社 (416)
【Ｆターム（参考）】
【公開日】平成２５年１月１０日（２０１３．１．１０）
【国際特許分類】
【出願日】平成２３年６月２４日（２０１１．６．２４）
【出願人】（３９９０３７４０５）楽天株式会社 (416)
【Ｆターム（参考）】
[ Back to top ]