CN103189895B - 图像提供装置、图像处理方法 - Google Patents

Abstract

在对满足能分配所取得的图像的能分配条件的区域分配该图像的情况下，极力避免浪费所取得的图像。图像提供装置取得由用户指定的图像，检索满足能分配所取得的图像的能分配条件的区域，对检索到的区域分配所取得的图像，在检索的结果是没有满足能分配条件的区域的情况下，将未分配图像的区域中的任意的区域进一步分割为多个区域，对通过分割而作出的多个区域中的满足能分配所取得的图像的能分配条件的区域分配该图像，使基于分配配置有取得的图像的马赛克图像显现。

Description

图像提供装置、图像处理方法

技术领域

本发明涉及使能够组合从终端装置取得的图像而成的马赛克图像呈现的图像提供装置以及图像处理方法的技术领域。

背景技术

现有技术中，作为例如在广告或事件的告知等中使用的海报、Web页面等中的图像的表现手法，将成为素材的多个图像（下面称作“素材图像”）瓷砖状配置来表现为马赛克图像（例如马赛克艺术、照片马赛克等）的方法广为人知。在该表现方法中，例如将成为马赛克图像的图样基础的图像（下面称作“原始图像”）分割为多个区域。然后，各素材图像例如被分配到色调、样式等接近的区域。由此，生成表现原始图像的图样的马赛克图像。

另外，已知如下技术：服务器装置经由网络从终端装置取得由用户作为素材图像而提供的图像，并使终端装置显示出使用所取得的图像而生成的马赛克图像。这种情况下，什么样的图像成为素材图像基本上依存于提供图像的用户的判断。因此，在使用这样的图像作为素材图像的情况下，如何生成原始图像的图样的视觉辨识性高的马赛克图像成为课题。

例如，在专利文献1中，公开了以提供视觉辨识性高的马赛克图像为目的的技术。具体地，马赛克图像提供装置在从分割马赛克图像基础的对象图像而得到的多个块中决定成为用户投稿的素材图像的配置对象的块时，将用户选择的块决定为配置对象，或没有限制地在块的图像中自动决定配置对象。另外，马赛克图像提供装置按照素材图像的基本色的平均浓度值成为配置对象的块的基本色的平均浓度值的方式来对素材图像进行颜色 补正。另外，直到由用户投稿的素材图像的个数到达马赛克图像的完成所需个数为止，在终端装置显示仅对一部分的块配置了素材图像的状态下的马赛克图像。即，显示未完成状态的马赛克图像。

先行技术文献

专利文献

专利文献1：JP特开2010－4166号公报

发明的概要

发明要解决的课题

为了在马赛克图像中提高原始图像的图样的视觉辨识性，设定能分配图像的区域的条件（例如色调、样式等的条件），在没有满足能分配由用户提供的图像的条件的区域的情况下，需要在马赛克图像中不使用该图像。但是，这样的话，就会浪费由用户提供的图像。

另一方面，在专利文献1记载的技术中，能在任意的块配置任意的素材图像。但是，由于会改变素材图像的颜色，因此，不能在马赛克图像的生成中充分利用素材图像的本来的颜色。

发明内容

本发明鉴于以上的点而提出，目的在于提供在满足能分配所取得的图像的能分配条件的区域中分配该图像的情况下极力避免浪费取得的图像的图像提供装置、图像处理方法、图像处理程序以及记录介质。

用于解决课题的手段

为了解决上述课题，技术方案1中记载的发明是一种图像提供装置，提供被分割为多个区域的原始图像的马赛克图像，其特征在于，具备：取得单元，其取得由用户指定的图像；第1检索单元，其检索满足能分配所取得的所述图像的能分配条件的区域；第1分配单元，其对所述第1检索单元检索到的区域分配所取得的所述图像；分割单元，其在所述第1检索单元的检索的结 果是没有满足所述能分配条件的区域的情况下，将未分配图像的区域中的任意的区域进一步分割成多个区域；第2分配单元，其对通过所述分割单元的分割而作出的多个区域中的满足能分配所取得的所述图像的能分配条件的区域分配该图像；和呈现单元，其使基于所述第1分配单元或所述第2分配单元进行的分配而配置了所取得的所述图像的马赛克图像呈现。

根据本发明，在没有满足能分配所取得的图像的能分配条件的区域的情况下，进一步将尚未分配图像的任意的区域分割成多个区域。由此，由于作出多个新的区域，因此有在这些区域中可能存在满足能分配所取得的图像的能分配条件的区域。其后，在新作出的区域中存在满足能分配条件的区域的情况下，对该区域分配所取得的图像。由此，能极力避免浪费取得的图像。

技术方案2的发明在技术方案1中记载的图像提供装置的基础上，特征在于，所述图像提供装置还具备：判定单元，其判定未分配图像的区域的个数是否为预先设定的个数以下，所述分割单元仅在判定为未分配图像的区域的个数为预先设定的个数以下的情况下，进行分割。

一般而言，由于未分配图像的区域成为分配所取得的图像的候补，因此未分配图像的区域越多，存在满足能分配条件的区域的可能性就越高。根据本发明，在能通过存在某种程度的个数的未分配图像的区域而使取得的图像不会在某种程度上浪费时，由于不分割区域，因此能抑制完成马赛克图像所需要的图像个数的增加。

技术方案3的发明在技术方案1或2中记载的图像提供装置的基础上，特征在于，所述图像提供装置还具备：第2检索单元，其在所述第1检索单元进行的检索的结果是没有满足所述能分配条件的区域的情况下，从分别对未分配图像的各区域进行分割的情况下作出的多个区域中检索满足所述能分配条件的区域，所述分割单元对未分配图像的区域中的在被分割的情况下作出由所述第2检索单元检索到的区域的区域进行分割。

根据本发明，分别分割未分配图像的各区域的情况下作出的多个区域成为满足能分配条件的区域的检索对象。然后，实际对通过分割而作出满足能分配条件的区域的区域进行分割，对实际作出的满足能分配条件的区域分配所取得的图像。由于按照未分配图像的区域的个数来进行分割的情况下作出的区域的个数变多，因此，可能满足能分配条件的区域变多。因此，提高了发现满足能分配条件的区域的可能性。

技术方案4的发明在技术方案1～3中任一项记载的图像提供装置的基础上，特征在于，所述图像提供装置还具备：第2检索单元，其在所述第1检索单元进行的检索的结果是没有满足所述能分配条件的区域的情况下，从以相互不同的多个分割形态的每一个来分割未分配图像的某区域的情况下作出的多个区域中，检索满足所述能分配条件的区域，所述分割单元以作出由所述第2检索单元检索到的区域的分割形态来分割所述某区域。

根据本发明，以多个分割形态的每一个来分割未分配图像的区域的情况下作出的多个区域成为满足能分配条件的区域的检索对象。并且，通过分割，以作出满足能分配条件的区域的分割形态来对未分配图像的区域进行实际分割，对实际作出的满足能进行分配的能分配条件的区域分配所取得的图像。由于能按照分割形态作出与其它的分割形态不同的区域，因此，能使可能满足能分配条件的区域增加。由此，能提高发现满足能进行分配的能分配条件的区域的可能性。

技术方案5的发明在技术方案4中记载的图像提供装置的基础上，特征在于，所述分割形态包含通过分割而作出的区域的个数，所述分割单元将通过分割而作出的区域的个数越少的分割形态越优先决定为进行分割时的分割形态。

根据本发明，以多个分割数的每一个来分割未分配图像的区域的情况下作出的多个区域将成为满足能分配条件的区域的检索对象。并且，将通过分割来作出满足能分配条件的区域的分割数中越少的分割数越优先决定为实际分割时的分割数。然后，以 决定的分割数来实际分割未分配图像的区域，对实际作出的满足能分配条件的区域分配所取得的图像。由此，能提高发现满足能分配条件的区域的可能性，并能抑制完成马赛克图像所需要的图像数。

技术方案6的发明在技术方案3～5中任一项记载的图像提供装置的基础上，特征在于，所述图像提供装置还具备：颜色信息生成单元，其预先生成颜色信息，该颜色信息表示在由所述分割单元分割通过预分割所述原始图像而作出的各区域的情况下作出的各区域的图像的代表色；和存储单元，其存储所生成的各所述颜色信息，所述第1检索单元基于表示所取得的所述图像的代表色的颜色信息、和表示未分配图像的区域的图像的代表色的颜色信息，来检索满足所述能分配条件的区域，所述第2检索单元基于所取得的所述图像的所述颜色信息、和所存储的所述颜色信息，来检索满足所述能分配条件的区域。

根据本发明，由于预先生成通过分割单元的分割而作出的各区域的颜色信息，因此，在进行第2检索单元的检索时，不需要生成通过分割而作出的各区域的颜色信息。由此，能缩短第2检索单元进行检索时的处理时间。

技术方案7的发明在技术方案3～5中任一项记载的图像提供装置的基础上，特征在于，所述第1检索单元基于表示所取得的所述图像的代表色的颜色信息、和表示未分配图像的区域的图像的代表色的颜色信息，来检索满足所述能分配条件的区域，所述图像提供装置还具备：颜色信息生成单元，其在所述第2检索单元从分割未分配图像的某区域的情况下作出的多个区域中检索满足所述能分配条件的区域时，生成表示作出的区域的图像的代表色的颜色信息，所述第2检索单元基于所取得的所述图像的所述颜色信息、和所述生成的颜色信息，来检索满足所述能分配条件的区域。

根据本发明，在第1检索单元的检索的结果是没有满足能分配条件的区域的情况下，生成第2检索单元进行检索所需要的区 域的颜色信息。由此，对于分割已经分配图像的区域的情况下作出的多个区域，不需要生成颜色信息。由此，能减少颜色信息的生成的处理量。

技术方案8中记载的发明是一种图像处理方法，是提供分割为多个区域的原始图像的马赛克图像的图像提供装置中的图像处理方法，其特征在于，所述图像处理方法包含：取得步骤，取得由用户指定的图像；第1检索步骤，检索满足能分配所取得的所述图像的能分配条件的区域；第1分配步骤，对在所述第1检索步骤中检索到的区域分配所取得的所述图像；分割步骤，在所述第1检索步骤中的检索的结果是没有满足所述能分配条件的区域的情况下，将未分配图像的区域中的任意的区域进一步分割为多个区域；第2分配步骤，对通过所述分割步骤中的分割而作出的多个区域中的满足能分配所取得的所述图像的能分配条件的区域分配该图像；和呈现步骤，使基于所述第1分配步骤或所述第2分配步骤中的分配配置了所取得的所述图像的马赛克图像呈现。

技术方案9中记载的发明使包含于提供分割为多个区域的原始图像的马赛克图像的图像提供装置中的计算机作为如下单元发挥功能：取得单元，其取得由用户指定的图像；第1检索单元，其检索满足能分配所取得的所述图像的能分配条件的区域；第1分配单元，其对所述第1检索单元检索到的区域分配所取得的所述图像；分割单元，其在所述第1检索单元的检索的结果是没有满足所述能分配条件的区域的情况下，将未分配图像的区域中的任意的区域进一步分割成多个区域；第2分配单元，其对通过所述分割单元的分割而作出的多个区域中的满足能分配所取得的所述图像的能分配条件的区域分配该图像；以及呈现单元，其使基于所述第1分配单元或所述第2分配单元进行的分配而配置了所取得的所述图像的马赛克图像呈现。

技术方案10中记载的发明是计算机可读取地记录图像处理程序的记录介质，该图像处理程序使包含于提供分割为多个区域 的原始图像的马赛克图像的图像提供装置中的计算机作为如下单元发挥功能：取得单元，其取得由用户指定的图像；第1检索单元，其检索满足能分配所取得的所述图像的能分配条件的区域；第1分配单元，其对所述第1检索单元检索到的区域分配所取得的所述图像；分割单元，其在所述第1检索单元的检索的结果是没有满足所述能分配条件的区域的情况下，将未分配图像的区域中的任意的区域进一步分割成多个区域；第2分配单元，其对通过所述分割单元的分割而作出的多个区域中的满足能分配所取得的所述图像的能分配条件的区域分配该图像；以及呈现单元，其使基于所述第1分配单元或所述第2分配单元进行的分配而配置了所取得的所述图像的马赛克图像呈现。

发明的效果

根据本发明，在没有满足能分配所取得的图像的能分配条件的区域的情况下，将尚未分配图像的任意的区域进一步分割为多个区域。由此，由于作出了多个新的区域，因此，在这些区域中，有存在满足能分配所取得的图像的能分配条件的区域的可能性。并且，在新作出的区域中存在满足能分配条件的区域的情况下，对该区域分配所取得的图像。由此，能极力避免浪费取得的图像。

附图说明

图1是表示一个实施方式所涉及的马赛克图像提供系统S的概要构成的一例的图。

图2是表示将原始图像100分割为480个分割区域的情况下的示例的图。

图3（a）是表示马赛克图像的显示例的图，（b）是表示基本区域的分割后的马赛克图像的一部分的图。

图4（a）～（c）是表示未分配区域的分割形态的一例的图。

图5是表示一个实施方式所涉及的马赛克图像提供服务器1的概要构成的一例的框图。

图6（a）是表示登录于一个实施方式所涉及的会员信息 DB12a的内容的一例的图，（b）是表示登录于原始图像DB12b的内容的一例的图，（c）是表示在基本区域信息中设定的内容的一例的图，（d）是表示在子区域信息中设定的内容的一例的图，（e）是表示登录于投稿图像DB12c中的内容的一例的图，（f）是表示在投稿图像信息中设定的内容的一例的图。

图7（a）是表示登录于一个实施方式所涉及的马赛克图像DB12d的内容的一例的图，（b）以及（c）是表示在分配图像信息中设定的内容的一例的图，（d）是表示在分割模式表中设定的内容的一例的图。

图8是表示一个实施方式所涉及的马赛克图像提供服务器1的系统控制部14的原始图像登录处理中的处理例的流程图。

图9是表示一个实施方式所涉及的图像投稿/马赛克图像显示页面400的画面显示例的图。

图10是表示一个实施方式所涉及的马赛克图像提供服务器1的系统控制部14的投稿图像接收时处理中的处理例的流程图。

图11是表示一个实施方式所涉及的马赛克图像提供服务器1的系统控制部14的候补区域检索处理中的处理例的流程图。

图12是表示一个实施方式所涉及的马赛克图像提供服务器1的系统控制部14的检索/分割处理中的处理例的流程图。

图13是表示一个实施方式所涉及的马赛克图像提供服务器1的系统控制部14的检索/分割处理中的处理例的流程图。

具体实施方式

下面，参照附图来详细说明本发明的实施方式。另外，下面说明的实施方式是对马赛克图像提供系统应用本发明的情况的实施方式。

[1.马赛克图像提供系统的构成以及功能概要]

首先，使用图1到图4来说明本实施方式所涉及的马赛克图像提供系统S的构成以及功能概要。图1是表示本实施方式所涉及的马赛克图像提供系统S的概要构成的一例的图。

如图1所示，马赛克图像提供系统S包含马赛克图像提供服务器1和多个用户终端2而构成。并且，马赛克图像提供服务器1以及各用户终端2能经由网络NW，例如在通信协议中使用TCP/IP等来相互进行数据的收发。另外，网络NW例如通过因特网、专用通信线路（例如CATV（Community Antenna Television，有线电视）线路）、移动通信网（包含基站等）以及网关等构筑。

马赛克图像提供服务器1（本发明中的图像提供装置的一例）是将显示瓷砖状配置（组合）成为素材的多个图像而形成的马赛克图像的Web页面发送给用户终端2的Web服务器。马赛克图像提供服务器1为了收集成为素材的图像，经由网络NW从各用户终端2取得图像。从用户终端2取得的图像是由用户投稿的图像（下面称作“投稿图像”）。

用户终端2是利用了马赛克图像提供系统S的用户终端装置。用户终端2基于来自用户的操作来接入马赛克图像提供服务器1。由此，用户终端2从马赛克图像提供服务器1接收Web页面并进行显示。用户通过显示于用户终端2的画面上的Web页面，来投稿成为马赛克图像素材的图像，或使马赛克图像显示。在用户终端2中，嵌入安装浏览器、电子邮件客户端等的软件。作为用户终端2，例如能使用个人计算机、PDA（Personal Digital Assistant，个人数字助手）、智能手机等的便携式信息终端、便携式电话机等。

在这样的构成的马赛克图像提供系统S中，例如预先准备成为马赛克图像的图样的源的图像。该图像是原始图像。马赛克图像提供服务器1按照马赛克图像所表现的图样与原始图像所表现的图样接近的方式来进行投稿图像的配置。

图2是表示原始图像的一例的图。图2所示的图像100是表现正行走的马以及骑在马上的骑手的图样的图像。在此，马的颜色为深褐色。另外，设骑手的裤子的颜色为黄色，骑手的上衣的颜色为浅蓝色。另外，设背景的颜色为白色。另外，并不是分别以均匀的颜色涂满，而是根据场所不同而会有某种程度的颜色变 化。

原始图像被分割为符号200所示的多个区域（下面称作“分割区域”）。例如，图像100被分割为横20个以及纵24个的合计480个分割区域。将分割区域的个数称作“分割数”。对各分割区域分配从用户终端2取得的投稿图像。对分割区域分配投稿图像意味着在马赛克图像内，在与分配目的地的分割区域对应的位置配置投稿图像。

马赛克图像提供服务器1每当从用户终端2取得投稿图像，就从尚未分配投稿图像的分割区域（下面称作“未分配区域”）中，检索满足能分配所取得的投稿图像的能分配条件的分割区域。在本实施方式中，满足能分配条件的分割区域是指，代表分割区域内的图像的颜色与代表投稿图像的颜色在某种程度上接近的分割区域。代表图像的颜色（下面称作“代表色”）例如是指，通过对图像整体的颜色进行平均而得到的颜色等。马赛克图像提供服务器1对满足能分配条件的分割区域中的任意的分割区域分配投稿图像。然后，马赛克图像提供服务器1生成显示配置有到该时间点为止所收集的投稿图像的马赛克图像的Web页面。因此，直到收集了原始图像的分割数份的投稿图像为止，都在Web页面上显示未完成状态的马赛克图像。即，在马赛克图像内存在未配置投稿图像的区域。

图3（a）是表示马赛克图像的显示例的图。图3（a）所示的马赛克图像是以图像100为原始图像的未完成状态的马赛克图像300a。另外，马赛克图像300a上的格子花纹表示分割区域的边界线。在Web页面上显示马赛克图像的情况下，不显示该格子花纹。

在马赛克图像300a中，存在20个未分配区域。之后，从20个未分配区域中，检索满足能分配马赛克图像提供服务器1从某用户终端2取得的投稿图像的条件的分割区域，检索的结果判定为没有满足能分配条件的分割区域。于是，马赛克图像提供服务器1将20个未分配区域的未分配区域中的任意的分割区域更进 一步分割为多个分割区域，对通过该分割而作出的多个分割区域中的满足能进行分配的条件的分割区域，分配投稿图像。

图3（b）是表示基本区域的分割后的马赛克图像的一部分的图。在图3（b）的示例中，未分配区域的其中之一的分割区域200a被分割为4个分割区域200a～d。然后，对分割区域210d分配投稿图像110。在此，将当初存在的分割区域称作“基本区域”。另外，将基本区域的总数称作“基本分割数”。在图2（a）的示例中，各分割区域200是基本区域，基本分割数为480。另一方面，将通过分割基本区域而作出的分割区域称作“子区域”。另外，将在1个基本区域内作出的子区域的总数称作“子分割数”。在图3（b）的示例中，分割区域210a～d是子区域，子分割数为9。

通过分割基本区域，由于作出多个子区域来作为新的分割区域，因此，在新的多个分割区域中可能存在有满足能分配投稿图像的条件的分割区域。由此，能极力使得不会浪费投稿图像。另外，通过分割而作出的子区域的面积小于基本区域的面积。因此，由于在马赛克图像中提高了分割为子区域的基本区域的部分的解析度，因此还能提高该部分的图样的视觉辨识性。

马赛克图像提供服务器1实际对各未分配区域如循环赛般地进行下述的处理，即，从在暂且分割了未分配区域的情况下作出的多个子区域中检索满足能进行分配的条件的子区域的处理。然后，马赛克图像提供服务器1对包含满足能进行分配的条件的子区域的未分配区域进行实际分割。由此，能提高发现满足能分配投稿图像的条件的子区域的可能性。

暂且分割1个未分配区域时的分割模式（分割形态）并非仅1个模式。马赛克图像提供服务器1从以多个分割模式分别分割了未分配区域的情况下作出的多个子区域中检索满足能进行分配的条件的子区域。具体地，马赛克图像提供服务器1从以多个模式的子分割数进行分割的情况下作出的多个子区域中检索满足能进行分配的条件的子区域。

图4（a）是表示将分割区域200分割为横2个以及纵2个的合计4个分割区域210的情况下的示例。另外，图4（b）是将分割区域200分割为横4个以及纵2个的合计8个的分割区域2200的情况下的示例。另外，图4（c）是表示将分割区域200分割为横4个以及纵4个的合计16个的分割区域230的情况下的示例。

马赛克图像提供服务器1例如以多个模式的子分割数中的例如子分割数从少至多依次暂且分割未分配区域，检索满足能进行分配的条件的子区域。在图4的示例中，马赛克图像提供服务器1对各未分配区域暂且进行4分割来检索满足能进行分配的条件的子区域。此时，马赛克图像提供服务器1在发现了满足能进行分配的条件的子区域的情况下，对未分配区域实际进行4分割。另一方面，在没有满足能进行分配的条件的子区域的情况下，马赛克图像提供服务器1对各未分配区域暂且进行8分割来检索满足能进行分配的条件的子区域。此时，马赛克图像提供服务器1在发现了满足能进行分配的条件的子区域的情况下，对未分配区域实际进行8分割。另一方面，马赛克图像提供服务器1在没有满足能进行分配的条件的子区域的情况下，对未分配区域暂且进行16分割来检索满足能进行分配的条件的子区域。

即使是分割相同的基本区域，若分割数不同，则也能作出不同的子区域。由此，通过以多个分割模式来进行尝试，能提高发现满足能分配投稿图像的条件的子区域的可能性。越是子分割数少的分割模式，马赛克图像提供服务器1越优先将其决定为实际分割时的子分割数，这是为了抑制完成马赛克图像所需要的投稿图像的个数。但是，马赛克图像提供服务器1也可以不使按子分割数从少到多的顺序来优先地决定。

另外，作为分割模式，并不限于子分割数。在不同的分割模式间，只要对至少1个以上的子区域作出使其位置或大小的至少任一者与其它的分割模式不同的子区域即可。例如，图4（b）是横4分割以及纵2分割的分割模式，与此相对，在有横2分割以及纵4分割的分割模式的情况下，即使两者的子分割数相同，也 会作出相互不同的子区域。

马赛克图像提供服务器1在即使通过上述处理也没有满足能分配投稿图像的条件的分割区域的情况下，不使用该投稿图像，另外，也不进行基本区域的分割。

另外，仅在未分配区域的个数为预先设定的个数以下时才进行未分配区域的分割。未分配区域的个数越多，存在满足能分配投稿图像的条件的分割区域的可能性就越高。因此，即使不进行未分配区域的分割，也能在某种程度上抑制投稿图像成为浪费。由此，能抑制完成马赛克图像所需要的投稿图像的个数。

[2.马赛克图像提供服务器的构成]

接下来，使用图5到图7来说明马赛克图像提供服务器1的构成。

图5是表示本实施方式所涉及的马赛克图像提供服务器1的概要构成的一例的框图。如图5所示，马赛克图像提供服务器1具备：通信部11、存储部12、输入输出接口13、系统控制部14。并且，系统控制部14和输入输出接口13经由系统总线15而连接。

通信部11与网络NW连接，控制与用户终端2等的通信状态。

存储部12（本发明中的存储单元的一例）例如由硬盘驱动器等构成。在该存储部12中构筑会员信息DB（数据库）12a、原始图像DB12b、投稿图像DB12c以及马赛克图像DB12d。

图6（a）是表示登录于本实施方式所涉及的会员信息DB12a的内容的一例的图。在会员信息DB12a中登录有与在马赛克图像提供系统S进行会员登录的用户相关的会员信息。具体地，在会员信息DB12a中，按每个会员建立对应地登录了用户的识别信息即，用户ID、密码、昵称、姓名、出生年月日、性别、住所、电话号码、电子邮件地址等。

图6（b）是表示登录于本实施方式所涉及的原始图像DB12b的内容的一例的图。在原始图像DB12b中登录有原始图像以及与 原始图像相关的信息。具体地，在原始图像DB12b中，按每个原始图像建立对应地登录了原始图像的识别信息即原始图像ID、原始图像数据、基本分割数信息以及多个基本区域信息。

原始图像ID是原始图像的识别信息。原始图像数据是原始图像的图像数据。作为在马赛克图像提供系统S中使用的图像数据的格式，例如有JPEG（Joint PhotographicExperts Group，联合图像专家组）、TIFF（Tagged-Image File Format，标签图像文件格式）、PNG（Portable Network Graphics，可移植的网络图像文件格式）等。

基本分割数信息是表示基本分割数的信息。具体地，基本分割数信息包含基本分割数、基本横分割数以及基本纵分割数。基本横分割数是横向的分割数。即，基本横分割数是在原始图像的横向并排的基本区域的个数。基本纵分割数是纵向的分割数。即，基本纵分割数是在原始图像的纵向并排的基本区域的个数。基本分割数通过将基本横分割线与基本纵分割数相乘而得到。

基本区域信息是与基本区域相关的信息。基本区域信息登录有基本分割数份。各基本区域信息与对应的基本区域的索引建立对应来登录。对各基本区域以（X1，Y1）这样的形式来分配索引。在此，X1表示横向的基本区域的位置。另外，Y1表示纵向的基本区域的位置。位于原始图像的左上角的基本区域的索引成为（0，0）。基本区域（X1，Y1）是位于从最左边起第（X1＋1）个的基本区域中的位于从最上方起第（Y1＋1）个的基本区域。

另外，将原始图像分割为多个区域是将相当于原始图像整体的区域分割为多个区域，也就是确定原始图像内的各像素分别包含在哪个区域中（或者各区域包含哪些像素）。系统控制部14能通过取得原始图像的纵横的像素数、和横分割数以及纵分割数，来确定包含各像素的区域。因此，将原始图像分割为多个区域并不一定限定于意味着将原始图像的图像数据分割为按每个区域的图像数据。因而，系统控制部14既可以将每个区域的图像数据登录在原始图像DB12b中，也可以不登录。

图6（c）是表示在基本区域信息中设定的内容的一例的图。如图6（c）所示，在基本区域信息中设定有代表色值以及1个以上的子区域信息。

代表色值（本发明中的颜色信息的一例）是表示基本区域的代表色的值。代表色，例如既可以是通过对分割区域整体的颜色进行平均而得到的颜色，也可以是在分割区域内专有面积最大的颜色。代表色值例如包含R（红）、G（绿）、B（蓝）的各基本色（原色）的每个的值。R、G、B的各值例如取0到255的任意的值。系统控制部14通过比较分割区域的代表色值和投稿图像的代表色值来决定分配投稿图像的分割区域的候补。另外，代表色值例如也可以用CMYK、Lab颜色空间来表现。

子区域信息是与在分割了基本区域的情况下作出的子区域相关的信息。子区域信息登录有子分割数的模式数份。对各子区域信息以N（X1，Y1）这样的形式来分配索引。N（N为1以上的整数）是子分割数的模式的编号（下面称作“模式编号”）。

图6（d）是表示在子区域信息中设定的内容的一例的图。如图6（d）所示，在子区域信息中设定多个代表色值。

代表色值是表示子区域的代表色的值。另外，子区域的代表色值的内容与基本区域的代表色值的内容相同。代表色值登录有与模式编号N对应的子分割数份。各代表色值与对应的子分割数、基本区域以及子区域的索引建立对应来登录。对各子区域以子区域（X1，Y1）（X2，Y2）这样的形式来分配索引。在此，X1以及Y1是包含子区域的基本区域的索引。另外X2表示基本区域（X1，Y1）内的横向的子区域的位置。另外，Y2表示基本区域（X1，Y1）内的纵向的子区域的位置。位于基本区域（X1，Y1）的左上角的子区域的索引成为（X1，Y1）（0，0）。子区域（X1，Y1）（X2，Y2）是位于从基本区域（X1，Y1）的最左边起的第（X2＋1）个的子区域中的位于从左上方起的第（Y2＋1）个的子区域。

代表色值N（X1，Y1）（X2，Y2）是在将基本区域（X1， Y1）分割为与索引N对应的子分割数的子区域的情况下作出的子区域（X1，Y1）（X2，Y2）的代表色值。

图6（e）是表示登录于本实施方式所涉及的投稿图像DB12c的内容的一例的图。在投稿图像DB12c中登录有投稿图像以及与投稿图像相关的信息。具体地，在投稿图像DB12c中登录马赛克图像ID、投稿数、投稿图像信息。马赛克图像ID是将登录的投稿图像作为素材而生成的马赛克图像的识别信息。投稿数是到此为止从用户终端2取得的投稿图像的个数。投稿图像信息登录有投稿数份。

图6（f）是表示在投稿图像信息中设定的内容的一例的图。如图6（f）所示，在投稿图像信息中建立对应地设定有图像编号、用户ID、投稿图像数据以及代表色值。按投稿顺序（马赛克图像提供服务器1取得的顺序）对各投稿图像赋予图像编号。在投稿图像信息中设定的用户ID是对投稿图像进行投稿的用户的用户ID。即，在投稿图像信息中设定的用户ID是利用投稿图像取得目标的用户终端2的用户的用户ID。投稿图像数据是投稿图像的图像数据。代表色值是表示投稿图像的代表色的值。另外，投稿图像的代表色值的内容与分割区域的代表色值的内容相同。

图7（a）是表示登录于本实施方式所涉及的马赛克图像DB12d中的内容的一例的图。在马赛克图像DB12d中登录有与马赛克图像相关的信息。具体地，在马赛克图像DB12d中按每个马赛克图像建立对应地登录有马赛克图像ID、原始图像ID、总区域数、多个分配图像信息以及马赛克图像显示数据。马赛克图像ID是马赛克图像的识别信息。原始图像ID是成为马赛克图像的图样的图像的原始图像ID。分配图像信息是表示在分割区域分配的投稿图像的信息。

总区域数是马赛克图像的分割区域的总数。总区域数的初始值是与马赛克图像ID对应的原始图像的基本分割数。并且，每当将基本区域分割为子区域，总区域数就会增加。分配图像信息登录有原始图像的基本分割数份。各分配图像信息与对应的基本 区域的索引建立对应地登录。

图7（b）以及图7（c）是表示在分配图像信息中设定的内容的一例的图。如图7（b）以及图7（c）所示，在分配图像信息中设定分割标记。分割标记表示是否分割基本区域（X1，Y1）。在分割标记设定为无效的情况下，表示未分割对应的基本区域。在分割标记设定为有效的情况下，表示分割了对应的基本区域。

如图7（b）所示，在分割标记被设定为无效的情况下的分配图像信息中，进一步仅设定1个分配图像编号。

分配图像编号是对分割区域分配的投稿图像的图像编号。在尚未分配投稿图像的分割区域的分配图像编号中例如设定－1等的无效的编号。分割标记被设定为无效的情况下的分配图像编号是对基本区域分配的投稿图像的图像编号。

如图7（c）所示，在分割标记被设定为有效的情况下的分配图像信息中，进一步设定有模式编号以及多个分配图像编号。

模式编号是基本区域（X1，Y1）的子分割数的模式的编号。分割标记被设定为有效的情况下的分配图像编号是对通过分割基本区域（X1，Y1）而作出的子区域所分配的投稿图像的图像编号。这种情况下的分配图像编号，登录有与模式编号对应的子分割数份。各分配图像编号与对应的基本区域以及子区域的索引建立对应地登录。这种情况下，分配图像编号（X1，Y1）（Y2，Y2）是对子区域（X1，Y1）（Y2，Y2）所分配的投稿图像的图像编号。

马赛克图像显示数据是用于在Web页面内显示马赛克图像的数据。即，马赛克图像显示数据表示马赛克图像的显示内容。在本实施方式中，马赛克图像表现为在各单元格中嵌入投稿图像的表。例如，马赛克图像显示数据是用HTML（Hyper Text Markup Language，超文本链接标识语言）、XML（Extensible Markup Language，延伸标识语言）、XHTML（Extensible Hyper Text Markup Language，可扩展超文本标识语言）等的标识语言记述的数据。马赛克图像显示数据，其构成显示马赛克图像的Web 页面的HTML文档的一部分。系统控制部14通过将包含马赛克图像显示数据的HTML文档发送给用户终端2，来基于该HTML文档，使用户终端2显示马赛克图像。即，用户终端2通过按照包含于HTML文档中的马赛克图像显示数据的记述内容来在表的各单元格中显示投稿图像，由此在Web页面内显示马赛克图像。在本实施方式中，用户终端2在画面上生成（形成）马赛克图像。

在马赛克图像显示数据中，例如通过table标签、tr标签、td标签等来规定表。在表示单元格的td开始标签和td结束标签之间，例如设定

<img src＝”href＝“http://www.yyy.zzz/9876543210-0123.jpeg”>

这样的img标签。在此，“http://www.yyy.zzz/9876543210-0123.jpeg”是投稿图像的URL（Uniform Resource Locator，统一资源定位符）。另外，“9876543210”是原始图像ID。另外，“0123”是投稿图像的图像编号。如此，在与分配投稿图像的分割区域对应的单元格中，设定包含所分配的投稿图像的URL的img标签。另外，该URL也可以是投稿图像的缩略图的图像数据的URL。在马赛克图像内，通常以小于原本的显示尺寸的尺寸来显示投稿图像。因此，也可以将减少投稿图像的纵横的像素数来缩小了显示尺寸的缩略图的图像数据发送给要显示马赛克图像的用户终端2。这种情况下，系统控制部14在例如将投稿图像数据登录在投稿图像DB12c时，基于投稿图像数据来生成投稿图像的缩略图的图像数据，将该缩略图的图像数据登录在投稿图像DB12c。

登录在马赛克图像DB12d的分配图像信息的内容被反映在马赛克图像显示数据中。因此，也可以在马赛克图像DB12d中仅登录分配图像信息或马赛克图像显示数据的任一方。在仅登录分配图像信息的情况下，系统控制部14也可以在发送显示马赛克图像的Web页面时，基于分配图像信息来生成马赛克图像显示数 据。

接下来，说明存储在存储部12中的其它的信息。在存储部12中存储有分割模式表。图7（d）表示在分割模式表中设定的内容的一例的图。分割模式表是表示子分割数的模式的表信息。如图7（d）所示，在分割模式表中设定有分割模式数以及1个以上的子分割数信息。

分割模式数表示子分割数的模式的个数。在图4的示例中，分割模式数成为3。子分割数信息设定有分割模式数份。子分割数信息是表示子分割数的信息。具体地，子分割数信息包含子分割数、子横分割数以及子纵分割数。自横分割数是横向的分割数。即，子横分割数是在基本区域的横向并排的子区域的个数。子纵分割数是纵向的分割数。即，子纵分割数是在基本区域的纵向并排的子区域的个数。子分割数能通过子横分割数和子纵分割数相乘而得到。子分割数信息的索引是模式编号N。各子分割数信息按照满足：

子分割数信息1的子分割数>1

子分割数信息（N＋1）的子分割数>子分割数N的子分割数的方式来进行设定。在图4的示例中，子分割数信息1的子分割数、子横分割数以及子纵分割数例如成为4、2、2。另外，关于子分割数信息2，例如，成为8、4、2。另外，关于子分割数信息3，例如成为16、4、4。在登录于原始图像DB13b中的子区域信息N中登录的代表色值的个数与包含在子分割数信息N中的子分割数一致。另外，在登录于马赛克图像DB12d中的分配图像信息中所含的分配图像编号与包含在子分割数信息中的子分割数一致，该子分割数信息与包含在该分配图像信息中的模式编号对应。

分割模式数以及各子分割数信息例如通过马赛克图像提供服务器1的管理者等进行设定。另外，分割模式数只要为1以上即可。另外，子横分割数和子纵分割数也可以不是相同的数。另外，包含于各子分割数信息中的子分割数也可以不是包含在子分 割数信息1中的子分割数的倍数。另外，只要满足上述公式的条件，就能任意设定子分割数信息。例如，在将分割模式数设为1的情况下，仅以1个模式的子分割数来分割基本区域。另外，在将分割模式数设为2以上的情况下，有以多个模式的子分割数来分割基本区域的可能性。

另外，在存储部12中存储有用于显示Web页面的HTML文档、XML文档、图像数据、文本数据、电子文档等的各种数据。另外，在存储部12中存储有由管理者等设定的各种设定值。在设定值中包含用于判定投稿图像的颜色是否接近分割区域的颜色的阈值、以及用于判定是否可以分割未分配区域的表示未分配区域的个数的分割容许未分配区域数（本发明中的预先设定的个数的一例）。

另外，在存储部12中存储有操作系统、WWW（World Wide Web，万维网）服务器程序、DBMS（DataBase Management System，数据库管理系统）、马赛克图像提供程序等的各种程序。马赛克图像提供程序是用于执行原始图像的登录、投稿图像的取得、马赛克图像显示数据的生成等的与马赛克图像相关的处理的程序。另外，例如，各种程序既可以从其它的服务器等经由网络NW来取得，也可以记录在DVD（Digital Versatile Disc，数字多功能光盘）等的记录介质中并经由驱动器装置来读入。

输入输出接口13进行通信部11以及存储部12和系统控制部14之间的接口处理。

系统控制部14由CPU14a、ROM（Read Only Memory，只读存储器）14b、RAM（RandomAccess Memory，随机存取存储器）14c等构成。并且，系统控制部14通过CPU14a读取并执行各种程序来作为本发明中的取得单元、第1检索单元、第1分配单元、分割单元、第2分配单元、呈现单元、第2检索单元以及颜色信息生成单元而发挥功能。

另外，马赛克图像提供服务器1也可以由多个服务器装置构成。例如，也可以是：进行与原始图像的登录、投稿图像的取得、 马赛克图像显示数据的生成相关的处理的服务器、响应于来自用户终端2的请求而发送Web页面的服务器装置、以及管理数据库的服务器装置相互以LAN等连接。

[3.马赛克图像提供系统的动作]

接下来，使用图8到图13来说明马赛克图像提供系统S的动作。

图8是表示本实施方式所涉及的马赛克图像提供服务器1的系统控制部14的原始图像登录处理中的处理例的流程图。

例如，通过马赛克图像提供服务器1的管理者操作与马赛克图像提供服务器1连接的管理用的终端装置，来进行原始图像的登录。具体地，管理者选择原始图像数据，并输入基本横分割数以及基本纵分割数。于是，管理用的终端装置将包含原始图像数据、基本横分割数以及基本纵分割数的原始图像登录请求发送给马赛克图像提供服务器1。另外，例如也可以使得能由用户投稿原始图像。这种情况下，投稿原始图像的用户的用户终端2发送原始图像登录请求。

原始图像登录处理在马赛克图像提供服务器1接收到原始图像登录请求时开始。该原始图像登录处理在后述的投稿图像接收时处理前预先执行。然后，通过执行原始图像登录处理，能进行投稿图像接收时处理中的投稿图像的分配等。

在原始图像登录处理中，系统控制部14生成新的原始图像ID。接下来，系统控制部14基于包含在接收到的原始图像登录请求中的基本横分割数以及基本纵分割数来生成基本分割数信息。然后，系统控制部14将新的原始图像ID、包含于原始图像登录请求中的原始图像数据以及生成的基本分割数信息建立对应后登录在原始图像DB12b中（步骤S11）。另外，系统控制部14基于原始图像数据，将原始图像的位图图像在RAM14c中展开。

接下来，系统控制部14将原始图像分割为多个基本区域。首先，系统控制部14对基本区域的索引Y1设定0（步骤S12）。 接下来，系统控制部14对基本区域的索引X1设定0（步骤S13）。接下来，系统控制部14确定基本区域（X1，Y1）（步骤S14）。具体地，系统控制部14从登录的原始图像数据中取得原始图像的纵横的像素数。接下来，系统控制部14基于原始图像的纵横的像素数、登录的基本分割数信息所示的基本横分割数以及基本纵分割数、和索引X1以及Y1，计算包含在基本区域（X1，Y1）中的像素的坐标范围。

接下来，系统控制部14计算基本区域（X1，Y1）的代表色值（步骤S15）。例如，系统控制部14从在RAM14c展开的原始图像的位图图像中取得包含在基本区域（X1，Y1）中的像素的值。接下来，系统控制部14按R、G、B的各基本色的每一个将取得的像素值相加。接下来，系统控制部14将每个基本色的像素值的合计分别除以包含在基本区域（X1，Y1）中的像素的总数。通过该计算而得到的每个基本色的像素值的平均是代表色值。接下来，系统控制部14将计算出的代表色值与新的原始图像ID、基本区域的索引X1以及Y1建立对应后登录在原始图像DB12b中。

接下来，系统控制部14对模式编号N设定1（步骤S16）。接下来，系统控制部14从分割模式表中取得子分割数信息N（步骤S17）。

接下来，系统控制部14对子区域的索引Y2设定0（步骤S18）。接下来，系统控制部14对子区域的索引X2设定0（步骤S19）。接下来，系统控制部14确定子区域N（X1，Y1）（X2，Y2）（步骤S20）。子区域N（X1，Y1）（X2，Y2）是以与模式编号N对应的子分割数暂且分割基本区域的情况下作出的子区域。具体地，系统控制部14基于原始图像的纵横的像素数、包含在登录的基本分割数信息中的基本横分割数以及基本纵分割数、包含在子分割数信息N中的子横分割数以及子纵分割数、和索引X1、Y1、X2以及Y2，来计算包含在子区域N（X1，Y1）（X2，Y2）中的像素的坐标范围。

接下来，系统控制部14作为颜色信息生成单元，来计算子区域N（X1，Y1）（X2，Y2）的代表色值（步骤S21）。该计算方法与基本区域的情况相同。系统控制部14将计算出的代表色值与新的原始图像ID、模式编号N、索引X1、Y1、X2以及Y2建立对应后登录在原始图像DB12b中。

接下来，系统控制部14在索引X2上加上1（步骤S22）。接下来，系统控制部14判定索引X2是否小于子横分割数（步骤S23）。此时，系统控制部14在判定为索引X2小于子横分割数的情况下（步骤S23：是），移转到步骤S20。另一方面，系统控制部14在判定为并非索引X2小于子横分割数的情况下（步骤S23：否），在索引Y2上加上1（步骤S24）。接下来，系统控制部14判定索引Y2是否小于子纵分割数（步骤S25）。此时，系统控制部14在判定为索引Y2小于子纵分割数的情况下（步骤S25：是），移转到步骤S19。系统控制部14通过反复步骤S19～S25的处理，进行以与模式编号N对应的子分割数来分割基本区域（X1，Y1）的情况下的各子区域的代表色值的登录。

然后，系统控制部14在判定为并非索引Y2小于子纵分割数的情况下（步骤S25：否），在模式编号N上加上1（步骤S26）。接下来，系统控制部14判定模式编号N是否为分割模式表中设定的分割模式数以下（步骤S27）。此时，系统控制部14在判定为模式编号N为分割模式数以下的情况下（步骤S27：是），移转到步骤S17。系统控制部14通过反复步骤S17～S27的处理，来进行以全部的模式的子分割数分割基本区域（X1，Y1）的情况下的各子区域的代表色值的登录。

然后，系统控制部14在判定为并非模式编号N为分割模式数以下的情况下（步骤S27：否），在索引X1上加上1（步骤S28）。接下来，系统控制部14判定是否索引X1小于基本横分割数（步骤S29）。此时，系统控制部14在判定为索引X1小于基本横分割数的情况下（步骤S29：是），移转到步骤S14。另一方面，系统控制部14在判定为并非索引X1小于基本横分割数的情况下（步骤S29：否），在索引Y1上加上1（步骤S30）。接下来，系统控制部14判定是否索引Y1小于基本纵分割数（步骤S31）。此时，系统控制部14在判定为索引Y1小于基本纵分割数的情况下（步骤S31：是），移转到步骤S13。系统控制部14通过反复步骤S13～S31的处理，来进行全部的基本区域的代表色值的登录、以及以全部的模式的子分割数分割全部的基本区域的情况下的各子区域的代表色值的登录。

然后，系统控制部14在判定为并非索引Y1小于基本纵分割数的情况下（步骤S31：否），生成新的马赛克图像ID。接下来，系统控制部14将新的马赛克图像ID以及原始图像ID建立对应后登录到马赛克图像DB12d中。另外，系统控制部14将包含在登录的基本纵分割数信息中的基本分割数作为总区域数，与新的马赛克图像ID以及原始图像ID建立对应后登录在马赛克图像DB12d中。另外，系统控制部14将包含设定为无效的分割标记以及表示未分配投稿图像的分配图像编号的分配图像信息作为各基本区域的分配图像信息，与新的马赛克图像ID以及原始图像ID建立对应后登录在马赛克图像DB12d中。另外，系统控制部14将空的马赛克图像显示数据与新的马赛克图像ID以及原始图像ID建立对应后登录在马赛克图像DB12d中（步骤S32）。所谓空的马赛克图像显示数据，是完全未设定包含投稿图像数据的URL的img标签的马赛克图像显示数据。

接下来，系统控制部14生成图像投稿/马赛克图像显示页面400的HTML文档（步骤S33）。图像投稿/马赛克图像显示页面400是用于投稿图像的Web页面，并且还是显示马赛克图像的Web页面。系统控制部14使生成的HTML文档存储于存储部12中。接下来，系统控制部14对生成的HTML文档设定超链接（步骤S34）。例如，系统控制部14对马赛克图像提供系统S的Web网站的首页的HTML文档，追加包含图像投稿/马赛克图像显示页面400的HTML文档的URL的a标签。由此，用户能进行图像的投稿以及马赛克图像的阅览。系统控制部14在结束步骤S34 的处理后，使原始图像登录处理结束。

图9是表示本发明所涉及的图像投稿/马赛克图像显示页面400的图像显示例的图。如图9所示，图像投稿/马赛克图像显示页面400包含消息部410、投稿图像发送部420、马赛克图像显示部430等。在消息部410例如显示与马赛克图像提供系统S关联的网站中的与商品、服务等相关的告知等的信息。在投稿图像发送部420显示用于投稿图像的各种微件（widget）（操作要素）。例如，显示了用于指定投稿图像数据的路径名的输入栏、以及显示用于从存储于用户终端2的图像数据中选择投稿图像数据的对话的参照按钮、用于发送投稿图像数据的发送按钮等。在马赛克图像显示部430显示通过到此为止投稿的图像而生成的马赛克图像。在图9中，作为马赛克图像的一例，显示马赛克图像300b。马赛克图像300b是通过对一部分的分割区域分配投稿图像而生成的马赛克图像。另外，在原始图像登录处理完成后，在1个图像都还没有投稿的情况下，不在马赛克图像显示部430显示马赛克图像。

另外，在由用户选择了包含在显示于马赛克图像显示部430的马赛克图像中的任意的投稿图像的情况下，例如可以在图像投稿/马赛克图像显示页面400内较大地显示所选择的投稿图像，或者也可以在图像投稿/马赛克图像显示页面400内显示投稿所选择的图像的用户相关的信息（例如用户的昵称或头像等）。在显示与投稿了投稿图像的用户相关的信息的情况下，系统控制部14例如在对马赛克图像显示数据设定img标签时，将投稿了投稿图像的用户的用户ID设定在马赛克图像显示数据中。用户在马赛克图像显示部430中选择任意的投稿图像时，用户终端2将包含投稿了该投稿图像的用户的用户ID在内的请求发送给马赛克图像提供服务器1。系统控制部14从与包含在接收到的请求中的用户ID对应的会员信息中取得必要的信息，并将其发送给用户终端2。然后，用户终端2显示接收到的信息。

图10是表示本实施方式所涉及的马赛克图像提供服务器1 的系统控制部14的投稿图像接收时处理中的处理例的流程图。用户在图像投稿/马赛克图像显示页面400的投稿图像发送部420中指定投稿图像数据并选择发送按钮时，用户终端2将投稿请求发送给马赛克图像提供服务器1。投稿请求包含指定的投稿图像数据、进行了操作的用户的用户ID、生成对象的马赛克图像的马赛克图像ID。投稿图像接收时处理在马赛克图像提供服务器1作为取得单元接收到投稿请求时开始。

首先，系统控制部14计算包含在投稿请求中的投稿图像数据所示的投稿图像（下面称作“处理对象投稿图像”）的代表色值（步骤S51）。该计算方法与原始图像登录处理中的步骤S15的情况相同。

在此，系统控制部14在例如进行利用了互斥（mutex）等的排斥控制，取得了能执行步骤S52以后的处理（关键部分）的权限的情况下，进行锁操作。由此，系统控制部14不能由多个线程同时执行关键部分。

接下来，系统控制部14对分配候补列表进行初始化，并将其设定于RAM14c（步骤S52）。分配候补列表是满足能分配处理对象投稿图像的条件的分割区域（下面称作“候补区域”）的列表。候补区域是与处理对象投稿图像的代表色值之差为阈值以下的分割区域。在分配候补列表中，将候补区域的索引、和与处理对象投稿图像的代表色值之差的值建立对应地登录。

接下来，系统控制部14作为第1检索单元执行后述的候补区域检索处理（步骤S53）。在候补区域检索处理中，从未分配区域当中检索候补区域，将检索到的候补区域登录在分配候补列表中。

接下来，系统控制部14判定能否检索到候补区域（步骤S54）。具体地，判定是否在分配候补列表中登录了一组以上的候补区域的索引以及差的值。此时，系统控制部14在分配候补列表中未登录候补区域的索引以及差的值的情况下，判定为不能检索到候补区域（步骤S54：否）。这种情况下，系统控制部14 取得与包含于投稿请求中的马赛克图像ID（下面称作“对象马赛克图像ID”）建立对应而登录在马赛克图像DB12d中的总区域数。接下来，系统控制部14取得与对象马赛克图像ID建立对应而登录在投稿图像DB12c中的投稿数。接下来，系统控制部14从总区域数中减去投稿数来计算未分配区域的个数（步骤S55）。

接下来，系统控制部14作为判定单元，判定未分配区域的个数是否为存储于存储部12中的分割容许未分配区域数以下（步骤S56）。此时，系统控制部14在判定为未分配区域的个数不为分割容许未分配区域数以下的情况下（步骤S56：否），对投稿请求的发送源的用户终端2发送投稿拒绝消息（步骤S59）。投稿拒绝消息是表示拒绝图像的投稿的意思的消息。用户终端2将接收到的投稿拒绝消息显示在画面上。系统控制部14在结束步骤S59的处理时，使投稿图像接收时处理结束。

另一方面，系统控制部14在判定为未分配区域的个数为分割容许未分配区域数以下的情况下（步骤S56：是），作为第2检索单元来执行后述的检索/分割处理（步骤S57）。在候补区域检索处理中，从分割未分配区域的情况下作出的子区域中检索候补区域。并且，在检索到候补区域的情况下，对包含该候补区域的未分配区域实际进行分割，并将该候补区域登录在分配候补列表中。

接下来，系统控制部14判定能否检索到候补区域（步骤S58）。具体地，系统控制部14判定在分配候补列表中是否登录有候补区域的索引以及差的值。此时，系统控制部14在分配候补列表中未登录有候补区域的索引以及差的值的情况下，判定为不能检索到候补区域（步骤S58：否）。这种情况下，系统控制部14发送投稿拒绝消息（步骤S59），并使投稿图像接收时处理结束。

系统控制部14在步骤S54或S58中，在分配候补列表中登录有候补区域的索引以及差的值的情况下，判定为能检索到候补区域（步骤S54：是或步骤S58：是）。这种情况下，系统控制 部14将检索到的候补区域中的与处理对象投稿图像的代表色值之差最小的候补区域决定为用于分配处理对象投稿图像的分割区域（下面称作“分配对象区域”）（步骤S60）。具体地，系统控制部14从登录于分配候补列表中的差的值当中检索最小的值。然后，系统控制部14从分配候补列表中取得与最小的差的值建立对应的索引X1以及Y1或索引X1、Y1、X2以及Y2，作为分配对象区域的索引。在分配对象区域的索引仅是X1以及Y1的情况下，分配对象区域是基本区域。另一方面，在分配对象区域的索引是X1、Y1、X2以及Y2的情况下，分配对象区域是子区域。另外，在检索/分割处理中，最大只检索1个候补区域。由此，在检索/分割处理中检索到的候补区域直接成为分配对象区域。

接下来，系统控制部14在与对象马赛克图像ID建立对应而登录在投稿图像DB12c中的投稿数上加上1来更新投稿数（步骤S61）。接下来，系统控制部14对处理对象投稿图像的图像编号设定更新后的投稿数（步骤S62）。接下来，系统控制部14将图像编号、包含于投稿请求中的用户ID以及投稿图像数据、和包含处理对象投稿图像的代表色值的投稿图像信息与对象马赛克图像ID建立对应后登录在投稿图像DB12c中（步骤S63）。

接下来，系统控制部14作为第1分配单元以及第2分配单元，将与对象马赛克图像ID以及分配对象区域的索引建立对应而登录在马赛克图像DB12d中的分配对象区域的分配图像编号改写为处理对象投稿图像的图像编号（步骤S64）。

接下来，系统控制部14更新与对象马赛克图像ID建立对应而登录在马赛克图像DB12d的马赛克图像显示数据（步骤S65）。具体地，系统控制部14在马赛克图像显示数据中，对与分配对象区域的索引对应的单元格设定包含处理对象投稿图像的投稿图像数据的URL在内的img标签。在此，在检索/分割处理中检索到分配对象区域的情况下，对基本区域进行分割。为此，系统控制部14按照将与分割的基本区域对应的单元格分割成多个单 元格的方式来更新马赛克图像显示数据。具体地，系统控制部14从与马赛克图像ID以及分配对象区域的索引X1以及Y1建立对应而登录在马赛克图像DB12d中的分配图像信息中，取得模式编号。接下来，系统控制部14从分割模式表中取得与模式编号对应的子分割数信息。然后，系统控制部14以包含于子分割数信息中的子横分割数以及子纵分割数来分割与基本区域（X1，Y1）对应的单元格。

接下来，系统控制部14生成包含更新后的马赛克图像显示数据在内的图像投稿/马赛克图像显示页面400的HTML文档，并存储于存储部12中（步骤S66）。接下来，系统控制部14将生成的HTML文档发送给投稿请求的发送源的用户终端2（步骤S67）。在此，系统控制部14通过进行解锁操作，使得其它的进程能执行关键部分。系统控制部14结束该处理后，使投稿图像接收时处理结束。

用户终端14基于接收到的HTML文档，在画面上显示图像投稿/马赛克图像显示页面400。此时，系统控制部14基于包含在马赛克图像显示数据中的img标签，将包含投稿图像数据的URL的请求发送给马赛克图像提供服务器1。系统控制部14从包含于接收到的请求中的URL取得马赛克图像ID以及图像编号。接下来，系统控制部14从投稿图像DB12c取得与取得的马赛克图像ID以及图像编号对应的投稿图像数据。接下来，系统控制部14将取得的投稿图像数据发送给用户终端2。用户终端2基于取得的投稿图像数据，在图像投稿/马赛克图像显示页面400的马赛克图像显示部430内显示投稿图像。由此，例如显示出图9所示那样的马赛克图像。如此，系统控制部14通过发送马赛克图像显示数据，作为呈现单元，通过用户终端2对用户呈现马赛克图像。

图11是表示本实施方式所涉及的马赛克图像提供服务器1的系统控制部14的候补区域检索处理中的处理例的流程图。

首先，系统控制部14从马赛克图像DB12d取得与对象马赛 克图像ID对应的原始图像ID（下面称作“对象原始图像”）。接下来，系统控制部14从原始图像DB12b取得与对象原始图像ID对应的基本分割数信息（步骤S101）。

接下来，系统控制部14对基本区域的索引Y1设定0（步骤S102）。接下来，系统控制部14对基本区域的索引X1设定0（步骤S103）。接下来，系统控制部14从与对象马赛克图像ID建立对应而登录在马赛克图像DB12d中的分配图像信息（X1，Y1）中取得分割标记（步骤S104）。接下来，系统控制部14判定分割标记是否被设定为有效（步骤S105）。

此时，系统控制部14在判定为分割标记未被设定为有效的情况下（步骤S105：否），判定为未分割基本区域（X1，Y1）。因此，系统控制部14对基本区域（X1，Y1）进行判定，判定基本区域（X1，Y1）是否是未分配区域（步骤S106）。具体地，系统控制部14判定与对象马赛克图像ID建立对应而登录于马赛克图像DB12d中的分配图像编号（X1，Y1）是否是表示未分配区域的编号。

此时，系统控制部14在分配图像编号（X1，Y1）是表示未分配区域的编号的情况下，判定为基本区域（X1，Y1）是未分配区域（步骤S106：是）。这种情况下，系统控制部14计算基本区域（X1，Y1）的代表色值与处理对象投稿图像的代表色值之差（步骤S107）。具体地，系统控制部14取得与对象原始图像ID建立对应而登录于原始图像DB12d的代表色值（X1，Y1）。接下来，系统控制部14通过以下的式1来计算差。

[数1]

Diff=(R₁-R₂)²+(G₁-G₂)²+(B₁-B₂)² …式1

在式1中，Diff是差。R1、G1以及B1是基本区域（X1，Y1）的R、G以及B的代表色值。R2、G2以及B2是处理对象投稿图像的R、G以及B的代表色值。另外，系统控制部14也可以取代分别计算按每个基本色而计算出的差的二次方并将其计算结果加在一起，而取按每个基本色而计算出的差的绝对值， 将其绝对值加在一起。

接下来，系统控制部14判定计算出的差的值是否为阈值以下（步骤S108）。此时，系统控制部14在判定为差的值为阈值以下的情况下（步骤S108：是），将基本区域（X1，Y1）决定为候补区域（步骤S109）。具体地，系统控制部14将索引X1以及Y1、与计算出的差的值建立对应后登录在分配候补列表中。然后，系统控制部14移转到步骤S121。

在步骤S106中，系统控制部14在分配图像编号（X1，Y1）不是表示未分配区域的编号的情况下，判定为基本区域（X1，Y1）不是未分配区域（步骤S106：否）。这种情况下，系统控制部14移转到步骤S121。另外，在步骤S108中，系统控制部14在判定为差的值不为阈值以下的情况下（步骤S108：否），也移转到步骤S121。

在步骤S105中，系统控制部14在判定为分割标记被设定为有效的情况下（步骤S105：是），判定为基本区域（X1，Y1）被分割。因此，系统控制部14从与对象马赛克ID建立对应而登录的分配图像信息（X1，Y1）中取得模式编号N。接下来，系统控制部14从分割模式表中取得子分割数信息N（步骤S110）。

接下来，系统控制部14对子区域的索引Y2设定0（步骤S111）。接下来，系统控制部14对子区域的索引X2设定0（步骤S112）。

接下来，系统控制部14判定子区域（X1，Y1）（X2，Y2）是否是未分配区域（步骤S113）。具体地，系统控制部14判定与对象马赛克图像ID建立对应而登录于马赛克图像DB12d的分配图像编号（X1，Y1）（X2，Y2）是否是表示未分配区域的编号。

此时，系统控制部14在分配图像编号（X1，Y1）（X2，Y2）是表示未分配区域的编号的情况下，判定为子区域（X1，Y1）（X2，Y2）是未分配区域（步骤S113：是）。这种情况下，系统控制部14计算子区域（X1，Y1）（X2，Y2）的代表色值、与 处理对象投稿图像的代表色值之差（步骤S114）。具体地，系统控制部14取得与对象原始图像ID建立对应而登录于原始图像DB12b的代表色值N（X1，Y1）（X2，Y2）。然后，系统控制部14使用取得的子区域的代表色值，与步骤S107同样地计算差。

接下来，系统控制部14判定计算出的差的值是否为阈值以下（步骤S115）。此时，系统控制部14在判定为差的值为阈值以下的情况下（步骤S115：是），将子区域（X1，Y1）（X2，Y2）决定为候补区域（步骤S116）。具体地，系统控制部14将索引X1、Y1、X2以及Y2与计算出的差建立对应地登录在分配候补列表中。然后，系统控制部14移转到步骤S117。

在步骤S113中，系统控制部14在分配图像编号（X1，Y1）（X2，Y2）不是表示未分配区域的编号的情况下，判定为子区域（X1，Y1）（X2，Y2）不是未分配区域（步骤S113：否）。这种情况下，系统控制部14移转到步骤S117。另外，在步骤S115中，系统控制部14在判定为差的值不为阈值以下的情况下（步骤S115：否），移转到步骤S117。

在步骤S117中，系统控制部14在索引X2上加上1。接下来，系统控制部14判定索引X2是否小于包含在取得的子分割数信息中的子横分割数（步骤S118）。此时，系统控制部14在判定为索引X2小于子横分割数的情况下（步骤S118：是），移转到步骤S113。另一方面，系统控制部14在判定为并非索引X2小于子横分割数的情况下（步骤S118：否），在索引Y2上加上1（步骤S119）。接下来，系统控制部14判定索引Y2是否小于包含在取得的子分割数信息中的子纵分割数（步骤S120）。此时，系统控制部14在判定为索引Y2小于子纵分割数的情况下（步骤S120：是），移转到步骤S112。系统控制部14通过反复步骤S112～S120的处理，从包含在基本区域（X1，Y1）中的各子区域中检索候补区域。然后，系统控制部14在判定为索引Y2并非小于子纵分割数的情况下（步骤S120：否），移转到步骤S121。

在步骤S121中，系统控制部14在索引X1上加上1。接下 来，系统控制部14判定X1是否小于包含在取得的基本分割数信息中的基本横分割数（步骤S122）。此时，系统控制部14在判定为索引X1小于基本横分割数的情况下（步骤S122：是），移转到步骤S104。另一方面，系统控制部14在判定为并非索引X1小于基本横分割数的情况下（步骤S122：否），在索引Y1上加上1（步骤S123）。接下来，系统控制部14判定索引Y1是否小于包含在取得的基本分割数信息中的基本纵分割数（步骤S124）。此时，系统控制部14在判定为索引Y1小于基本纵分割数的情况下（步骤S124：是），移转到步骤S103。系统控制部14通过反复步骤S103～S124的处理，从全部的未分配区域中检索候补区域。

然后，系统控制部14在判定为并非索引Y1小于基本纵分割数的情况下（步骤S124：否），使候补区域检索处理结束。

图12以及图13是表示本实施方式所涉及的马赛克图像提供服务器1的系统控制部14的检索/分割处理中的处理例的流程图。

如图12所示，系统控制部14从原始图像DB12b取得与对象原始图像ID对应的基本分割数信息（步骤S151）。接下来，系统控制部14对模式编号N设定1（步骤S152）。接下来，系统控制部14从分割模式表中取得子分割数信息N（步骤S153）。接下来，系统控制部14对基本区域的索引Y1设定0（步骤S154）。接下来，系统控制部14对基本区域的索引X1设定0（步骤S155）。接下来，系统控制部14从与对象马赛克图像ID建立对应而登录于马赛克图像DB12d中的分配图像信息（X1，Y1）中取得分割标记（步骤S156）。接下来，系统控制部14判定分割标记是否被设定为有效（步骤S157）。

此时，系统控制部14在判定为分割标记被设定为有效的情况下（步骤S157：是），移转到步骤S159。

另一方面，系统控制部14在判定为分割标记未被设定为有效的情况下（步骤S157：否），判定为基本区域（X1，Y1）是未分配区域（步骤S158）。此时，系统控制部14在判定为基本区域（X1，Y1）不是未分配区域的情况下（步骤S158：否），移转到步骤S159。

另一方面，系统控制部14在判定为基本区域（X1，Y1）是未分配区域的情况下（步骤S158：是），如图13所示那样，对子区域的索引Y2设定0（步骤S201）。接下来，系统控制部14对子区域的索引X2设定0（步骤S202）。

接下来，系统控制部14计算子区域N（X1，Y1）（X2，Y2）的代表色值、与处理对象投稿图像的代表色值之差（步骤S203）。具体地，系统控制部14取得与对象原始图像ID建立对应而登录于原始图像DB12b中的代表色值N（X1，Y1）（X2，Y2）。然后，系统控制部14使用取得的子区域的代表色值，与候补区域检索处理的步骤S114相同地来计算差。

接下来，系统控制部14判定计算出的差的值是否为阈值以下（步骤S204）。此时，系统控制部14在判定为差的值为阈值以下的情况下（步骤S204：是），将子区域N（X1，Y1）（X2，Y2）决定为候补区域（步骤S205）。具体地，系统控制部14将索引X1、Y1、X2以及Y2、和计算出的差的值建立对应登录在分配候补列表中。

在此，被决定为候补区域的子区域直接成为分配对象区域。因此，系统控制部14作为分割单元来分割基本区域（X1，Y1），从而作出子区域N（X1，Y1）（X2，Y2）。首先，系统控制部14将包含在与对象马赛克图像ID建立对应而登录于马赛克图像DB12d的分配图像信息（X1，Y1）中的分割标记变更为有效（步骤S206）。接下来，系统控制部14对该分配图像信息（X1，Y1）追加登录模式编号N。另外，系统控制部14对该分配图像信息（X1，Y1）追加登录表示未分配区域的分配图像编号（步骤S207）。此时，系统控制部14将表示未分配区域的分配图像编号，登录包含在取得的子分割数信息中的子分割数份。

接下来，系统控制部14更新与对象马赛克图像ID建立对应而登录于马赛克图像DB12d的总区域数（步骤S208）。具体地， 系统控制部14进行下述计算，

总区域数＝总区域数＋包含在取得的子分割数信息中的子分割数－1。

系统控制部14在结束步骤S208的处理后，使检索/分割处理结束。

在步骤S204中，系统控制部14在判定为差的值不为阈值以下的情况下（步骤S204：否），在索引X2上加上1（步骤S209）。接下来，系统控制部14判定索引X2是否小于包含在取得的子分割数信息中的子横分割数（步骤S210）。此时，系统控制部14在判定为索引X2小于子横分割数的情况下（步骤S210：是），移转到步骤S203。另一方面，系统控制部14在并非判定为索引X2小于子横分割数的情况下（步骤S210：否），在索引Y2上加上1（步骤S211）。接下来，系统控制部14判定索引Y2是否小于包含在取得的子分割数信息中的子纵分割数（步骤S212）。此时，系统控制部14在判定为索引Y2小于子纵分割数的情况下（步骤S212：是），移转到步骤S202。系统控制部14通过反复步骤S202～S212的处理，从以与模式编号N对应的子分割数暂且分割基本区域（X1，Y1）的情况下作出的各子区域中检索分配对象区域。然后，系统控制部14在判定为并非索引Y2小于子纵分割数的情况下（步骤S212：否），移转到步骤S159。

在图12所示的步骤S159中，系统控制部14在索引X1上加上1。接下来，系统控制部14判定索引X1是否小于包含在取得的基本分割数信息中的基本横分割数（步骤S160）。此时，系统控制部14在判定为索引X1小于基本横分割数的情况下（步骤S160：是），移转到步骤S156。另一方面，系统控制部14在判定为并非索引X1小于基本横分割数的情况下（步骤S160：否），在索引Y1上加上1（步骤S161）。接下来，系统控制部14判定索引Y1是否小于包含在取得的基本分割数信息中的基本纵分割数（步骤S162）。此时，系统控制部14在判定为索引Y1小于基本纵分割数的情况下（步骤S162：是），移转到步骤S155。 系统控制部14通过反复步骤S155～S162的处理，从以与模式编号N对应的子分割数暂且分割成为未分配区域的全部基本区域的情况下作出的各子区域中检索分配对象区域。

然后，系统控制部14在判定为并非索引Y1小于基本纵分割数的情况下（步骤S162：否），在模式编号N上加上1（步骤S163）。接下来，系统控制部14判定模式编号N是否为在分割模式表中设定的分割模式数以下（步骤S164）。此时，系统控制部14在判定为模式编号N为分割模式数以下的情况下（步骤S164：是），移转到步骤S153。系统控制部14通过反复步骤S153～S164的处理，从以全部的模式的子分割数暂且分割成为未分配区域的全部基本区域的情况下作出的各子区域中，检索分配对象区域。然后，系统控制部14在判定为模式编号N不为分割模式数以下的情况下（步骤S164：否），使检索/分割处理结束。

如以上说明那样，根据本实施方式，马赛克图像提供服务器1的系统控制部14取得由用户指定的投稿图像，检索满足能分配所取得的投稿图像的条件的基本区域，对接收到的基本区域分配所取得的投稿图像，在检索的结果是没有满足能进行分配的条件的基本区域的情况下，将未分配区域中的任意的基本区域进一步分割为多个子区域，对通过分割而作出的多个子区域中的满足能分配所取得的投稿图像的条件的子区域分配该投稿图像，使基于图像的分配而配置了取得的投稿图像的马赛克图像显示向用户呈现。

由此，能极力避免浪费取得的投稿图像。

另外，系统控制部14判定未分配区域的个数是否为预先设定的阈值以下，仅在判定为未分配区域的个数为阈值以下的情况下才进行分割。

因此，在通过存在某种程度的未分配区域而使取得的投稿图像能在某种程度上不会浪费时，由于不分割基本区域，因此，能抑制马赛克图像的完成所需要的投稿图像的个数的增加。

另外，系统控制部14从分别对成为未分配区域的各基本区 域进行分割的情况下作出的多个子区域中检索满足能进行分配的条件的子区域，对作出检索到的子区域的基本区域进行分割。

另外，系统控制部14从以多个分割模式分别对未分配投稿图像的某基本区域进行分割的情况下作出的多个子区域中检索满足能进行分配的条件的子区域，用作出检索到的子区域的分割模式来分割该某基本区域。

因此，能提高发现满足能进行分配的条件的子区域的可能性。

另外，系统控制部14从以多个子分割数分别对未分配投稿图像的某基本区域进行分割的情况下作出的多个子区域中检索满足能进行分配的条件的子区域，越是少的子分割数，就越是优先决定为实际进行分割时的子分割数，利用决定的子分割数来分割该某基本区域。

因此，能提高发现满足能进行分配的条件的子区域的可能性，并能抑制马赛克图像的完成所需投稿图像的个数的增加。

另外，系统控制部14预先计算在分割各基本区域的情况下作出的各子区域的代表色值，将计算出的各代表色值登录在原始图像DB12b，基于取得的投稿图像的代表色值、和基本区域的投稿图像的代表色值来检索满足能进行分配的条件的未分配区域，在没有满足能进行分配的条件的区域的情况下，基于投稿图像的代表色值、和登录于原始图像DB12b中的子区域的代表色值，来从分割了基本区域的情况下作出的多个子区域中检索满足能进行分配的条件的子区域。

由此，由于预先计算了各子区域的代表色值，因此，在从分割基本区域的情况下作出的多个子区域中检索满足能进行分配的条件的子区域时，不需要生成各子区域的代表色值。因此，能缩短检索时的处理时间。

另外，在上述实施方式中，马赛克图像提供服务器1在原始图像登录处理中，预先计算暂定为分割各基本区域的情况下作出的各子区域的代表色值。但是，也可以是：马赛克图像提供服务 器1在投稿图像接收处理的步骤S54中判定为不能检索到满足能进行分配的条件的分割区域的情况下，在检索/分割处理中计算需要的代表色值。如此，对于分割已经分配了投稿图像的基本区域的情况下作出的子区域，就不需要计算代表色值了。由此，能减少代表色值的计算量。具体地，系统控制部14例如也可以在步骤S157中判定为分割标记未被设定为有效的情况下，计算以与模式编号N对应的子分割数来分割基本区域（X1，Y1）的情况下作出的各子区域的代表色值。或者，系统控制部14也可以在步骤S203中进行代表色值的计算时，仅计算子区域N（X1，Y1）（X2，Y2）的代表色值。系统控制部14通过将计算出的子区域的代表色值登录于原始图像DB12b中，对计算过一次代表色值的子区域，在后面的检索/分割处理中不再需要计算代表色值。

另外，在上述实施方式中，马赛克图像提供服务器1仅将基本区域作为分割对象，但也可以将子区域进一步分割为多个区域（下面称作“孙区域”）。例如，系统控制部14在已经将成为未分配区域的全部的基本区域分割为了子区域、成为未分配区域的子区域中没有满足能分配投稿图像的区域的情况下，将成为未分配区域的任意的子区域分割为多个孙区域，对满足分配条件的孙区域分配投稿图像。子区域的分割方法、满足能进行分配的条件的孙区域的检索方法与上述实施方式的情况基本相同。另外，马赛克图像提供服务器1也可以将孙区域进一步分割为多个区域。

另外，在上述实施方式中，马赛克图像提供服务器1通过每当分割基本区域就重新计算总区域数，从而仅在未分配区域的个数成为分割容许未分配区域数以下的情况下分割基本区域。这种情况下，在基本区域的分割后，未分配区域的个数会临时超过分割容许未分配区域数。即，在进行了基本区域的分割后，会存在临时不能进行分割的状态的情况。在希望避免该状态的情况下，也可以在未分配区域的个数一次成为容许未分配区域数以下后，使得总能进行基本区域的分割。

另外，在上述实施方式中，马赛克图像提供服务器1在检索/分割处理中，直到发现1个满足条件的子区域为止，进行从分割基本区域的情况下作出的各子区域中检索满足能进行分配的条件的子区域的处理。但是，马赛克图像提供服务器1也可以对成为未分配区域的全部的基本区域检索满足能进行分配的条件的子区域。然后，马赛克图像提供服务器1也可以从满足能进行分配的条件的子区域中，对作出与投稿图像的代表色值之差最小的子区域的基本区域进行分割，对该子区域分配投稿图像。另外，马赛克图像提供服务器1也可以不是对成为未分配区域的全部的区域如循环赛那样进行如下的处理，即，从分割基本区域的情况下作出的各子区域中检索满足能进行分配的条件的子区域的处理，而是对一部分的基本区域进行。设为处理对象的基本区域既可以随机决定，也可以基于预先设定的条件来决定。例如，马赛克图像提供服务器1也可以仅对与投稿图像的代表色值之差为最小的基本区域，从分割该基本区域的情况下作出的各子区域中检索满足能进行分配的条件的子区域。

另外，在上述实施方式的候补区域检索处理中的步骤S106以及S114中，马赛克图像提供服务器1对未分配有投稿图像的全部的分割区域计算与投稿图像的代表色值之差。但是，通过基于代表色值预先重排分割区域，能减少进行计算的分割区域的个数，能够缩短计算时间。例如，系统控制部14生成按R的代表色值从小到大顺序表示分割区域的列表、按G的代表色值从小到大顺序表示分割区域的列表、按B的代表色值从小到大顺序表示分割区域的列表。系统控制部14在接收投稿图像数据后计算投稿图像的代表值时，分别对R、G、B计算与投稿图像的代表值之差成为阈值以下的代表值的最小值以及最大值。此时的阈值也可以与在利用式1计算差的情况下使用的阈值不同。接下来，系统控制部14例如通过二分检索法，使用生成的列表来确定代表值与投稿图像的代表值之差成为阈值以下的分割区域的范围。系统控制部14对R、G、B执行该处理。然后，系统控制部14在R、 G、B的全部中，将与投稿图像的代表值之差成为阈值以下的分割区域设为候补区域。

另外，在上述实施方式中，马赛克图像提供服务器1从未分配区域中决定用于分配投稿图像的候补区域。但是，马赛克图像提供服务器1也可以不管是否已经分配了投稿图像地决定分配投稿图像的候补区域。例如，马赛克图像提供服务器1也可以在比起已经对分割区域分配的投稿图像的颜色，后面要进行分配的处理对象投稿图像的颜色更接近该分割区域的颜色的情况下，将处理对象投稿图像分配给该分割区域，并将原分配给该分割区域的投稿图像分配给未分配区域。

另外，在上述实施方式中，马赛克图像提供服务器1将与投稿图像的代表色值之差最小的分割区域决定为分配对象区域，但例如也可以从与投稿图像的代表色值之差成为阈值以下的分割区域中将任意的分割区域决定为分配对象区域。

另外，在上述实施方式中，马赛克图像提供服务器1将各投稿图像分别对1个分割区域进行分配，但例如也可以对多个区域进行分配。例如，马赛克图像提供服务器1也可以将同一投稿图像分配给与投稿图像的代表色值之差成为阈值以下的分割区域中的多个区域。

另外，在上述实施方式中，马赛克图像提供服务器1基于投稿图像的代表色值与分割区域的代表色值来决定分配对象区域，但例如也可以基于投稿图像的花纹、和包含在分割区域中的花纹来决定分配对象区域。例如，马赛克图像提供服务器1也可以计算表示投稿图像的花纹与包含在分割区域中的花纹的一致性的一致度，从一致度成为预先设定的阈值以上的分割区域中决定分配对象区域。另外，例如，马赛克图像提供服务器1也可以在投稿图像与分割区域之间包含花纹以及色彩来计算图像自身的一致度，从一致度成为预先设定的阈值以上的分割区域中决定分配对象区域。

另外，在上述实施方式中，马赛克图像提供服务器1为了使 终端装置2显示马赛克图像，向终端装置2发送包含马赛克图像显示数据的HTML文档。但是，马赛克图像提供服务器1也可以将马赛克图像的图像数据自身发送给用户终端2。这种情况下，马赛克图像提供服务器1例如基于到此为止取得的登录于投稿图像DB12c的投稿图像数据、和登录于马赛克图像DB12d的分配图像编号来生成在分配的区域的位置配置有各投稿图像的马赛克图像的图像数据。

另外，在上述实施方式中，马赛克图像提供服务器1能在一个马赛克图像的显示数据的生成中使用从多个用户投稿来的图像。但是，马赛克图像提供服务器1例如也可以仅使用从1个用户投稿的图像来生成马赛克图像显示数据。

另外，在上述实施方式中，使马赛克图像提供服务器1具备取得单元、第1检索单元、第1分配单元、分割单元、第2分配单元、呈现单元等，通过马赛克图像提供服务器1将显示数据提供给用户终端2，来由用户终端2呈现马赛克图像。但是，例如也可以使用户终端2等的装置具备取得单元、第1检索单元、第1分配单元、分割单元、第2分配单元、呈现单元等，用户终端2等的装置以单机来进行基本区域的分割、投稿图像的分配、马赛克图像的生成、用显示器来显示马赛克图像等。

符号的说明

1 马赛克图像提供服务器

2 用户终端

11 通信部

12 存储部

12a 会员信息DB

12b 原始图像DB

12c 投稿图像DB

12d 马赛克图像DB

13 输入输出接口

14 系统控制部

14a CPU

14b ROM

14c RAM

15 系统总线

NW 网络

S 马赛克图像提供系统

Claims (22)

1.一种图像提供装置，提供原始图像的马赛克图像，所述图像提供装置的特征在于，具备：

取得单元，其取得由用户指定的投稿图像；

第1检索单元，其从通过分割所述原始图像而作出的多个第1分割区域之中检索满足能分配所取得的所述投稿图像的条件的第1分割区域，所述条件是所述第1分割区域内的原始图像的代表色与所述投稿图像的代表色之差在第1阈值以下、或者所述第1分割区域内的原始图像的花纹与所述投稿图像的花纹的一致度在第2阈值以上；

第1分配单元，其对所述第1检索单元检索到的所述第1分割区域分配所取得的所述投稿图像；

分割单元，其在所述第1检索单元进行检索的结果是没有满足所述条件的第1分割区域的情况下，将尚未分配任何投稿图像的第1分割区域之中的任意的第1分割区域进一步分割成多个第2分割区域；

第2分配单元，其对通过所述分割单元的分割而作出的多个第2分割区域之中的满足所述条件的第2分割区域分配所取得的所述投稿图像；和

呈现单元，其使基于所述第1分配单元或所述第2分配单元进行的分配而配置了所取得的所述投稿图像的马赛克图像呈现。

2.根据权利要求1所述的图像提供装置，其特征在于，

所述图像提供装置还具备：

判定单元，其判定尚未分配任何投稿图像的第1分割区域的个数是否为预先设定的个数以下，

所述分割单元仅在判定出尚未分配任何投稿图像的第1分割区域的个数为预先设定的个数以下的情况下，进行分割。

3.根据权利要求1或2所述的图像提供装置，其特征在于，

所述图像提供装置还具备：

第2检索单元，其在所述第1检索单元进行检索的结果是没有满足所述条件的第1分割区域的情况下，从假设将尚未分配任何投稿图像的各第1分割区域分别分割为多个第2分割区域的情况下作出的该多个第2分割区域之中检索满足所述条件的第2分割区域，

所述分割单元将尚未分配任何投稿图像的第1分割区域之中的包含由所述第2检索单元检索到的第2分割区域的第1分割区域实际分割，以使作出由所述第2检索单元检索到的第2分割区域。

4.根据权利要求1或2所述的图像提供装置，其特征在于，

所述图像提供装置还具备：

第2检索单元，其在所述第1检索单元进行检索的结果是没有满足所述条件的第1分割区域的情况下，从以相互不同的多种分割模式的每一种来假设将尚未分配任何投稿图像的某第1分割区域分割为多个第2分割区域的情况下作出的该多个第2分割区域之中，检索满足所述条件的第2分割区域，

所述分割单元以作出由所述第2检索单元检索到的第2分割区域的分割模式来实际分割所述某第1分割区域。

5.根据权利要求4所述的图像提供装置，其特征在于，

所述分割模式包含通过分割而作出的第2分割区域的个数，

所述分割单元将通过分割而作出的第2分割区域的个数越少的分割模式越优先决定为进行分割时的分割模式。

6.根据权利要求3所述的图像提供装置，其特征在于，

所述图像提供装置还具备：

第1颜色信息生成单元，其预先生成第1颜色信息，该第1颜色信息表示由所述分割单元分割通过预分割所述原始图像而作出的各第1分割区域的情况下作出的各第2分割区域的原始图像的代表色；和

存储单元，其存储所述第1颜色信息生成单元所生成的所述第1颜色信息，

所述第1检索单元基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述第2检索单元基于所取得的所述投稿图像的代表色的所述第2颜色信息和所述存储单元所存储的所述第1颜色信息，来检索满足所述条件的第2分割区域。

7.根据权利要求4所述的图像提供装置，其特征在于，

所述图像提供装置还具备：

第1颜色信息生成单元，其预先生成第1颜色信息，该第1颜色信息表示由所述分割单元分割通过预分割所述原始图像而作出的各第1分割区域的情况下作出的各第2分割区域的原始图像的代表色；和

存储单元，其存储所述第1颜色信息生成单元所生成的所述第1颜色信息，

所述第1检索单元基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述第2检索单元基于所取得的所述投稿图像的代表色的所述第2颜色信息和所述存储单元所存储的所述第1颜色信息，来检索满足所述条件的第2分割区域。

8.根据权利要求5所述的图像提供装置，其特征在于，

所述图像提供装置还具备：

第1颜色信息生成单元，其预先生成第1颜色信息，该第1颜色信息表示由所述分割单元分割通过预分割所述原始图像而作出的各第1分割区域的情况下作出的各第2分割区域的原始图像的代表色；和

存储单元，其存储所述第1颜色信息生成单元所生成的所述第1颜色信息，

所述第1检索单元基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述第2检索单元基于所取得的所述投稿图像的代表色的所述第2颜色信息和所述存储单元所存储的所述第1颜色信息，来检索满足所述条件的第2分割区域。

9.根据权利要求3所述的图像提供装置，其特征在于，

所述第1检索单元基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述图像提供装置还具备：

第2颜色信息生成单元，其在所述第2检索单元从分割尚未分配任何投稿图像的某第1分割区域的情况下作出的多个第2分割区域之中检索满足所述条件的第2分割区域时，生成表示所作出的所述第2分割区域的原始图像的代表色的第1颜色信息，

所述第2检索单元基于所取得的所述投稿图像的代表色的所述第2颜色信息和由所述第2颜色信息生成单元所生成的第1颜色信息，来检索满足所述条件的第2分割区域。

10.根据权利要求4所述的图像提供装置，其特征在于，

所述第1检索单元基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述图像提供装置还具备：

第2颜色信息生成单元，其在所述第2检索单元从分割尚未分配任何投稿图像的某第1分割区域的情况下作出的多个第2分割区域之中检索满足所述条件的第2分割区域时，生成表示所作出的所述第2分割区域的原始图像的代表色的第1颜色信息，

所述第2检索单元基于所取得的所述投稿图像的代表色的所述第2颜色信息和由所述第2颜色信息生成单元所生成的第1颜色信息，来检索满足所述条件的第2分割区域。

11.根据权利要求5所述的图像提供装置，其特征在于，

所述第1检索单元基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述图像提供装置还具备：

第2颜色信息生成单元，其在所述第2检索单元从分割尚未分配任何投稿图像的某第1分割区域的情况下作出的多个第2分割区域之中检索满足所述条件的第2分割区域时，生成表示所作出的所述第2分割区域的原始图像的代表色的第1颜色信息，

所述第2检索单元基于所取得的所述投稿图像的代表色的所述第2颜色信息和由所述第2颜色信息生成单元所生成的第1颜色信息，来检索满足所述条件的第2分割区域。

12.一种图像处理方法，是提供原始图像的马赛克图像的图像提供装置中的图像处理方法，其特征在于，包含：

取得步骤，取得由用户指定的投稿图像；

第1检索步骤，从通过分割所述原始图像而作出的多个第1分割区域之中检索满足能分配所取得的所述投稿图像的条件的第1分割区域，所述条件是所述第1分割区域内的原始图像的代表色与所述投稿图像的代表色之差在第1阈值以下、或者所述第1分割区域内的原始图像的花纹与所述投稿图像的花纹的一致度在第2阈值以上；

第1分配步骤，对所述第1检索步骤中检索到的所述第1分割区域分配所取得的所述投稿图像；

分割步骤，在所述第1检索步骤中检索的结果是没有满足所述条件的第1分割区域的情况下，将尚未分配任何投稿图像的第1分割区域之中的任意的第1分割区域进一步分割为多个第2分割区域；

第2分配步骤，对通过所述分割步骤中的分割而作出的多个第2分割区域之中的满足所述条件的第2分割区域分配所取得的所述投稿图像；和

呈现步骤，使基于所述第1分配步骤或所述第2分配步骤中的分配而配置了所取得的所述投稿图像的马赛克图像呈现。

13.根据权利要求12所述的图像处理方法，其特征在于，

所述图像处理方法还包含：

判定步骤，判定尚未分配任何投稿图像的第1分割区域的个数是否为预先设定的个数以下，

所述分割步骤仅在判定出尚未分配任何投稿图像的第1分割区域的个数为预先设定的个数以下的情况下，进行分割。

14.根据权利要求12或13所述的图像处理方法，其特征在于，

所述图像处理方法还包含：

第2检索步骤，在所述第1检索步骤的检索的结果是没有满足所述条件的第1分割区域的情况下，从假设将尚未分配任何投稿图像的各第1分割区域分别分割为多个第2分割区域的情况下作出的该多个第2分割区域之中检索满足所述条件的第2分割区域，

所述分割步骤中，将尚未分配任何投稿图像的第1分割区域之中的包含由所述第2检索步骤检索到的第2分割区域的第1分割区域实际分割，以使作出由所述第2检索步骤检索到的第2分割区域。

15.根据权利要求12或13所述的图像处理方法，其特征在于，

所述图像处理方法还包含：

第2检索步骤，在所述第1检索步骤的检索的结果是没有满足所述条件的第1分割区域的情况下，从以相互不同的多种分割模式的每一种来假设将尚未分配任何投稿图像的某第1分割区域分割为多个第2分割区域的情况下作出的该多个第2分割区域之中，检索满足所述条件的第2分割区域，

所述分割步骤中，以作出由所述第2检索步骤检索到的第2分割区域的分割模式来实际分割所述某第2分割区域。

16.根据权利要求15所述的图像处理方法，其特征在于，

所述分割模式包含通过分割而作出的第2分割区域的个数，

所述分割步骤中，将通过分割而作出的第2分割区域的个数越少的分割模式越优先决定为进行分割时的分割模式。

17.根据权利要求14所述的图像处理方法，其特征在于，

所述图像处理方法还包含：

第1颜色信息生成步骤，预先生成第1颜色信息，该第1颜色信息表示由所述分割步骤分割通过预分割所述原始图像而作出的各第1分割区域的情况下作出的各第2分割区域的原始图像的代表色；和

控制步骤，存储所述第1颜色信息生成步骤所生成的所述第1颜色信息，

所述第1检索步骤中，基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述第2检索步骤中，基于所取得的所述投稿图像的代表色的所述第2颜色信息和所述控制步骤所存储的所述第1颜色信息，来检索满足所述条件的第2分割区域。

18.根据权利要求15所述的图像处理方法，其特征在于，

所述图像处理方法还包含：

第1颜色信息生成步骤，预先生成第1颜色信息，该第1颜色信息表示由所述分割步骤分割通过预分割所述原始图像而作出的各第1分割区域的情况下作出的各第2分割区域的原始图像的代表色；和

控制步骤，存储所述第1颜色信息生成步骤所生成的所述第1颜色信息，

所述第1检索步骤中，基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述第2检索步骤中，基于所取得的所述投稿图像的代表色的所述第2颜色信息和所述控制步骤所存储的所述第1颜色信息，来检索满足所述条件的第2分割区域。

19.根据权利要求16所述的图像处理方法，其特征在于，

所述图像处理方法还包含：

第1颜色信息生成步骤，预先生成第1颜色信息，该第1颜色信息表示由所述分割步骤分割通过预分割所述原始图像而作出的各第1分割区域的情况下作出的各第2分割区域的原始图像的代表色；和

控制步骤，存储所述第1颜色信息生成步骤所生成的所述第1颜色信息，

所述第1检索步骤中，基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述第2检索步骤中，基于所取得的所述投稿图像的代表色的所述第2颜色信息和所述控制步骤所存储的所述第1颜色信息，来检索满足所述条件的第2分割区域。

20.根据权利要求14所述的图像处理方法，其特征在于，

所述第1检索步骤中，基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述图像处理方法还包含：

第2颜色信息生成步骤，在由所述第2检索步骤从分割尚未分配任何投稿图像的某第1分割区域的情况下作出的多个第2分割区域之中检索满足所述条件的第2分割区域时，生成表示所作出的所述第2分割区域的原始图像的代表色的第1颜色信息，

所述第2检索步骤中，基于所取得的所述投稿图像的代表色的所述第2颜色信息和由所述第2颜色信息生成步骤所生成的第1颜色信息，来检索满足所述条件的第2分割区域。

21.根据权利要求15所述的图像处理方法，其特征在于，

所述第1检索步骤中，基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述图像处理方法还包含：

第2颜色信息生成步骤，在由所述第2检索步骤从分割尚未分配任何投稿图像的某第1分割区域的情况下作出的多个第2分割区域之中检索满足所述条件的第2分割区域时，生成表示所作出的所述第2分割区域的原始图像的代表色的第1颜色信息，

所述第2检索步骤中，基于所取得的所述投稿图像的代表色的所述第2颜色信息和由所述第2颜色信息生成步骤所生成的第1颜色信息，来检索满足所述条件的第2分割区域。

22.根据权利要求16所述的图像处理方法，其特征在于，

所述第1检索步骤中，基于表示所取得的所述投稿图像的代表色的第2颜色信息和表示尚未分配任何投稿图像的第1分割区域的原始图像的代表色的第3颜色信息，来检索满足所述条件的第1分割区域，

所述图像处理方法还包含：

第2颜色信息生成步骤，在由所述第2检索步骤从分割尚未分配任何投稿图像的某第1分割区域的情况下作出的多个第2分割区域之中检索满足所述条件的第2分割区域时，生成表示所作出的所述第2分割区域的原始图像的代表色的第1颜色信息，

所述第2检索步骤中，基于所取得的所述投稿图像的代表色的所述第2颜色信息和由所述第2颜色信息生成步骤所生成的第1颜色信息，来检索满足所述条件的第2分割区域。