CN103250180B - 图像提供装置以及图像处理方法 - Google Patents

Abstract

本发明提供一种图像提供装置，具备：图像获取单元，其获取由用户指定出的图像；候选决定单元，其基于获取到的图像的颜色信息和区域的颜色信息，来决定成为获取到的图像的分配的候选的区域；边缘度获取单元，其获取对被决定为候选的区域中的边缘的程度进行表示的边缘度；分配决定单元，其基于获取到的边缘度，从被决定为候选的区域之中决定对获取到的图像进行分配的区域；和呈现单元，其基于由分配决定单元决定出的分配来呈现配置了获取到的图像的马赛克图像。从而，即便是未完成状态的马赛克图像，也可呈现原始图像的图案的视觉辨认度高的马赛克图像。

Description

图像提供装置以及图像处理方法

技术领域

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

背景技术

以往，作为例如广告或比赛项目的通告等中所采用的海报或Web页面等中的图像的表现手法，公知将成为素材的多个图像(以下称作“素材图像”)配置成瓦片状而表现为马赛克图像(例如马赛克艺术、相片马赛克等)的方法。在该表现方法中，例如成为马赛克图像的图案来源的图像(以下称作“原始图像”)被分割成多个区域。而且，各素材图像被分配成例如色调、图样等相近的区域。由此，生成了表现原始图像的图案的马赛克图像。

此外，公知一种如下的技术，即：服务器装置经由网络而从终端装置获取由用户作为素材图像提供的图像，并将利用所获取到的图像而生成的马赛克图像显示于终端装置。在该情况下，对于什么样的图像成为素材图像，基本上被委托给提供图像的用户的判断。因而，在将这种图像用作素材图像的情况下，如何生成原始图像的图案的视觉辨认度高的马赛克图像成为课题。

例如，在专利文献1中公开了以提供视觉辨认度高的马赛克图像为目的的技术。具体而言，在从分割成为马赛克图像的基础的对象图像而得到的多个块之中决定成为用户所投稿的素材图像的配置对象的块时，马赛克图像提供装置将用户所选择的块决定为配置对象，或者在不被块的图像限制的情况下自动地决定配置对象。此外，马赛克图像提供装置按照素材图像的基本色的平均浓度值成为配置对象的块的基本色的平均浓度值的方式，对素材图像进行颜色修正。此外，直到从用户投稿出的素材图像的个数达到完成马赛克图像所需要的个数为止，将仅对一部分的块配置了素材图像的状态的马赛克图像显示于终端装置。也就是说，未完成状态的马赛克图像被显示出。

在先技术文献

专利文献

专利文献1：日本特开2010-4166号公报

发明内容

发明概要

发明要解决的课题

然而，在根据专利文献1所记载的技术而生成的未完成状态的马赛克图像中，不能说原始图像的图案的视觉辨认度高。其理由在于，在成为素材图像的配置对象的块的决定方法中并没有特别的基准。也就是说，这是因为：由于与原始图像的图案无关地决定成为配置对象的块，因此在有助于提高原始图像的图案的视觉辨认度的块(例如图案的轮廓部分、特征部分等)上没有配置素材图像的状态下生成了马赛克图像。

纵使假设在色调或图样等接近的块中配置了素材图像，也不能说由此立即提高了原始图像的图案的视觉辨认度。这是因为：色调或图样等相近的块未必是有助于提高原始图像的图案的视觉辨认度的块。

本申请发明正是鉴于以上点而完成的，其目的在于提供一种即便是未完成状态的马赛克图像也能呈现原始图像的图案的视觉辨认度高的马赛克图像的图像提供装置、图像处理方法、图像处理程序以及记录介质。

用于解决课题的技术方案

为了解决上述课题，技术方案1所记载的发明为一种图像提供装置，其提供被分割成多个区域的原始图像的马赛克图像，所述图像提供装置具备：图像获取单元，其获取由用户指定出的图像；候选决定单元，其基于获取到的所述图像的颜色信息和所述区域的颜色信息，来决定成为获取到的所述图像的分配的候选的所述区域；边缘度获取单元，其获取对被决定为所述候选的所述区域中的边缘的程度进行表示的边缘度；分配决定单元，其基于获取到的所述边缘度，从被决定为所述候选的所述区域之中决定对获取到的所述图像进行分配的所述区域；和呈现单元，其基于由所述分配决定单元决定出的分配来呈现配置了获取到的所述图像的马赛克图像。

根据该发明，因为基于成为分配目标的候选的区域中的边缘的程度来决定分配图像的区域，所以能够对有助于提高原始图像的图案的视觉辨认度的区域优选分配图像。因而，即便是未完成状态的马赛克图像也能呈现原始图像的图案的视觉辨认度高的马赛克图像。

技术方案2所记载的发明在技术方案1所记载的图像提供装置之中，还具备：第1计算单元，其计算对所述区域的图像中包含的边缘的程度进行表示的第1边缘度，所述边缘度获取单元将所述计算出的第1边缘度作为所述边缘度进行获取。

根据该发明，因为基于成为分配目标的候选的区域内的图像中的边缘的程度来决定分配图像的区域，所以能够对包括有助于提高原始图像的图案的视觉辨认度的图像在内的区域优先分配图像。

技术方案3所记载的发明在技术方案2所记载的图像提供装置之中，还具备：第2计算单元，其基于某个所述区域的所述第1边缘度、和与所述某个区域相邻的所述区域的所述第1边缘度，来计算对所述某个区域中的边缘的程度进行表示的第2边缘度，并且按照各所述第1边缘度越高则所述第2边缘度变得越高的方式进行计算，所述边缘度获取单元将所述计算出的第2边缘度作为所述边缘度进行获取。

根据该发明，能够对包括有助于提高原始图像的图案的视觉辨认度的图像在内的区域、和与该区域相邻的区域优先分配图像。因而，通过对这些区域分配图像，从而能够进一步提高原始图像的图案的视觉辨认度。

技术方案4所记载的发明在技术方案3所记载的图像提供装置之中，所述第2计算单元按照所述某个区域的所述第1边缘度的权重比所述相邻的区域的所述第1边缘度的权重高的方式，对各所述第1边缘度进行加权来计算所述第2边缘度。

根据该发明，能够对包括有助于提高原始图像的图案的视觉辨认度的图像在内的区域、和与该区域相邻的区域优先分配图像，同时还能够对包括有助于提高原始图像的图案的视觉辨认度的图像在内的区域更优先地分配图像。因而，能够进一步提高原始图像的图案的视觉辨认度。

技术方案5所记载的发明在技术方案1至4任一项所记载的图像提供装置之中，所述分配决定将获取到的所述边缘度最高的所述区域决定为对获取到的所述图像进行分配的区域。

根据该发明，对成为分配目标的候选的区域中的边缘的程度最高的区域分配图像。因而，能够对有助于提高原始图像的图案的视觉辨认度的区域优先分配图像。

技术方案6所记载的发明在技术方案1至5任一项所记载的图像提供装置之中，还具备：颜色信息获取单元，其获取用值来表示获取到的所述图像的代表色的颜色信息、和用值来表示所述区域的代表色的颜色信息，所述候选决定单元将获取到的所述图像的所述颜色信息的值、与所述区域的所述颜色信息的值之差为阈值以下的所述区域决定为所述候选。

根据该发明，对代表色与获取到的图像相近的区域分配图像。因而，能够进一步提高原始图像的图案的视觉辨认度。

技术方案7所记载的发明为一种图像处理方法，是提供被分割成多个区域的原始图像的马赛克图像的图像提供装置中的图像处理方法，所述图像处理方法的特征在于，包括：图像获取步骤，获取由用户指定的图像；候选决定步骤，基于获取到的所述图像的颜色信息和所述区域的颜色信息，来决定成为获取到的所述图像的分配的候选的所述区域；边缘度获取步骤，获取对被决定为所述候选的所述区域中的边缘的程度进行表示的边缘度；分配决定步骤，基于获取到的所述边缘度，从被决定为所述候选的所述区域之中决定对获取到的所述图像进行分配的所述区域；和呈现步骤，基于在所述分配决定步骤中决定出的分配来呈现配置了获取到的所述图像的马赛克图像。

技术方案8所记载的发明使提供被分割成多个区域的原始图像的马赛克图像的图像提供装置中包含的计算机作为如下单元发挥功能，分别为：图像获取单元，其获取由用户指定的图像；候选决定单元，其基于获取到的所述图像的颜色信息和所述区域的颜色信息，来决定成为获取到的所述图像的分配的候选的所述区域；边缘度获取单元，其获取对被决定为所述候选的所述区域中的边缘的程度进行表示的边缘度；分配决定单元，其基于获取到的所述边缘度，从被决定为所述候选的所述区域之中决定对获取到的所述图像进行分配的所述区域；和呈现单元，其基于由所述分配决定单元决定出的分配来呈现配置了获取到的所述图像的马赛克图像。

技术方案9所记载的发明以计算机可读取的方式记录了图像处理程序，该图像处理程序使提供被分割成多个区域的原始图像的马赛克图像的图像提供装置中包含的计算机作为如下单元发挥功能，分别为：图像获取单元，其获取由用户指定的图像；候选决定单元，其基于获取到的所述图像的颜色信息和所述区域的颜色信息，来决定成为获取到的所述图像的分配的候选的所述区域；边缘度获取单元，其获取对被决定为所述候选的所述区域中的边缘的程度进行表示的边缘度；分配决定单元，其基于获取到的所述边缘度，从被决定为所述候选的所述区域之中决定对获取到的所述图像进行分配的所述区域；和呈现单元，其基于由所述分配决定单元决定出的分配来呈现配置了获取到的所述图像的马赛克图像。

发明效果

根据本发明，因为基于成为分配目标的候选的区域中的边缘的程度来决定分配图像的区域，所以能够对有助于提高原始图像的图案的视觉辨认度的区域优先分配图像。因而，即便是未完成状态的马赛克图像也能呈现原始图像的图案的视觉辨认度高的马赛克图像。

附图说明

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

图2是表示将原始图像100分割成480个分割区域时的例子的图。

图3(a)是表示已完成状态的马赛克图像300a的一例的图，(b)是表示未完成状态的马赛克图像300b的一例的图。

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

图5(a)是表示在一实施方式涉及的会员信息DB12a中所登记的内容的一例的图，(b)是表示在原始图像DB12b中所登记的内容的一例的图，(c)是表示在分割区域信息中所设定的内容的一例的图，(d)是表示在投稿图像DB12c中所登记的内容的一例的图，(e)是表示在投稿图像信息中所设定的内容的一例的图，(f)是表示在马赛克图像DB12d中所登记的内容的一例的图。

图6(a)是表示将原始图像100分割成90个分割区域时的例子的图，(b)是表示原始图像100的各分割区域的基本边缘度的一例的图。

图7(a)是表示原始图像100的各分割区域的扩张边缘度的一例的图，(b)是表示相对于各分割区域的边缘度的权重系数的一例的图。

图8(a)是表示使关注区域的基本边缘度的权重提高时的扩张边缘度的一例的图，(b)是表示使关注区域的基本边缘度的权重提高时的相对于各分割区域的边缘度的权重系数的一例的图。

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

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

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

具体实施方式

以下，参照附图，对本发明的实施方式进行详细地说明。另外，以下所说明的实施方式是将本发明适用于马赛克图像提供系统时的实施方式。

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

首先，利用图1至图3，对本实施方式涉及的马赛克图像提供系统S的结构以及功能概要进行说明。图1是表示本实施方式涉及的马赛克图像提供系统S的概要结构的一例的图。

如图1所示，马赛克图像提供系统S构成为包括马赛克图像提供服务器1和多个用户终端2。而且，马赛克图像提供服务器1以及各用户终端2经由网络NW，例如可以采用TCP/IP等通信协议而彼此进行数据收发。另外，网络NW例如通过因特网、专用通信线路(例如CATV(CommunityAntennaTelevision)线路)、移动通信网(包括基站等)、以及网关等来构建。

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

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

在这种结构的马赛克图像提供系统S中，例如预先准备成为马赛克图像的图案基础的图像。该图像为原始图像。马赛克图像提供服务器1进行投稿图像的配置，使得马赛克图像所示出的图案接近于原始图像表现出的图案。

图2是表示原始图像的一例的图。图2所示的图像100是表示行走的马以及骑在该马上的骑手的图案的图像。在此，假设马的颜色为茶褐色。此外，假设骑手的裤子的颜色为黄色，骑手的上衣的颜色为淡蓝色。此外，假设背景的颜色为白色。另外，假设各个部分并非以均匀的颜色进行涂布，而是根据场所不同会发生某种程度的颜色变化。

原始图像被分割成用符号200示出的多个区域(以下称作“分割区域”)。例如，图像100被分割成横20个以及纵24个的合计480个的分割区域。将分割区域的个数称作“分割数”。对各分割区域分配了从用户终端2获取到的投稿图像。将投稿图像分配给分割区域是指，在马赛克图像内，在与分配目标的分割区域对应的位置处配置投稿图像。

马赛克图像提供服务器1每当从用户终端2获取投稿图像时便进行投稿图像的分配，生成配置了截止此时所收集的投稿图像的马赛克图像被显示的Web页面。因此，直到收集原始图像的分割数量的投稿图像为止，未完成状态的马赛克图像显示在Web页面。也就是说，在马赛克图像内，存在未配置投稿图像的区域。该状态的马赛克图像，对于观看该马赛克图像的用户而言有时会难以辨认马赛克图像要表现的原始图像的图案。

因此，马赛克图像提供服务器1按照在尽量早的阶段可以辨认原始图像的图案的方式、或者按照即便所收集的投稿图像的数量不多但原始图像的图案的视觉辨认度却高的方式，决定对投稿图像进行分配的分割区域。具体而言，马赛克图像提供服务器1按照越是颜色与投稿图像相近的分割区域当中所包含的边缘(edge)的程度高的分割区域，越优先分配投稿图像。边缘是指，例如图像的亮度、色调、彩色饱和度等急剧(尖锐)变化的部分。马赛克图像提供服务器1作为表示边缘的程度的指标，而计算各分割区域的边缘度。分割区域中包含的图像的亮度等变化的程度越高、即边缘越强，其分割区域的边缘度变得越高。此外，分割区域中包含的边缘的量越多，其分割区域的边缘度变得越高。边缘度高的分割区域例如为原始图像的图案的轮廓部分、特征部分、复杂图样部分等。马赛克图像提供服务器1通过对这种部分优先分配投稿图像，以提高原始图像的图案的视觉辨认度。

图3(a)以及图3(b)为表示马赛克图像的显示例的图。图3(a)以及图3(b)所示的马赛克图像是将图像100作为原始图像的马赛克图像。图3(a)所示的马赛克图像是已完成的状态的马赛克图像300a。也就是说，在480个所有的分割区域中分配了投稿图像。另一方面，图3(b)所示的马赛克图像为未完成状态的马赛克图像300b。在马赛克图像300b中，在200个左右的分割区域中分配了投稿图像。在图像100中，马的轮廓部分、骑手的轮廓部分、图样细致的马的尾巴部分等分割区域的边缘度高。因而，这些分割区域较之其他分割区域，分配了投稿图像的程度变高。因此，即便在该状态下，根据马赛克图像300b也可比较容易地辨认马以及骑手。也就是说，较之没有基于边缘度进行分配的情况，原始图像的图案的视觉辨认度变高。此外，观看马赛克图像的用户，能够在较早的阶段辨认或者推测原始图像的图案是什么样的图案。因而，对于用户而言，例如易于判断投稿什么样的图像为好、或者易于预测所投稿的图像分配给哪个区域。

此外，即便在边缘度不那么高的分割区域之中，较之与边缘度高的分割区域不相邻的分割区域，与边缘度高的分割区域相邻的分割区域被分配投稿图像的程度也高。也就是说，大致按照边缘度高的分割区域、位于该分割区域的周围的分割区域的顺序，优先地分配投稿图像。由此，能够进一步提高原始图像的图案的视觉辨认度。

另外，如前所述，假设在本实施方式中对颜色与投稿图像相近的分割区域分配投稿图像。因而，即便是没怎么收集到投稿图像的阶段，有时根据投稿图像的颜色也会对边缘度不高的分割区域进行分配。此外，即便是所收集到的投稿图像的数量相同，有时根据目前为止所收集到的投稿图像的颜色等也会使得视觉辨认度发生变化。

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

其次，利用图4至图8，对马赛克图像提供服务器1的结构进行说明。

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

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

存储部12例如由硬盘驱动器等构成。在该存储部12中构建了会员信息DB(数据库)12a、原始图像DB12b、投稿图像DB12c以及马赛克图像DB12d等。

图5(a)是表示在本实施方式涉及的会员信息DB12a中所登记的内容的一例的图。在会员信息DB12a中，登记有与在马赛克图像提供系统S中进行过会员登记的用户相关的会员信息。具体而言，在会员信息DB12a中，作为用户的识别信息的用户ID、口令、昵称、姓名、出生年月日、性别、住址、电话号码、电子邮件地址等按每个用户建立对应关系之后进行登记。

图5(b)是表示在本实施方式涉及的原始图像DB12b中所登记的内容的一例的图。在原始图像DB12b中，登记有原始图像以及与原始图像相关的信息。具体而言，在原始图像DB12b中，作为原始图像的识别信息的原始图像ID、原始图像数据、分割数信息、多个分割区域信息按照每个原始图像建立对应关系之后进行登记。

原始图像ID为原始图像的识别信息。原始图像数据为原始图像的图像数据。作为在马赛克图像提供系统S中使用的图像数据的格式，例如存在JPEG(JointPhotographicExpertsGroup)、TIFF(Tagged-ImageFileFormat)、PNG(PortableNetworkGraphics)等。

分割数信息为表示分割数的信息。具体而言，分割数信息包括原始图像的分割数、横分割数以及纵分割数。横分割数为横方向的分割数。也就是说，横分割数是在原始图像的横方向上排列的分割区域的个数。纵分割数为纵方向的分割数。也就是说，纵分割数是在原始图像的纵方向上排列的分割区域的个数。原始图像的分割数是通过横分割数和纵分割数相乘而得到的。

分割区域信息是与分割区域相关的信息。分割区域信息被登记有与原始图像的分割数相应的数量。各分割区域信息与所对应的分割区域的索引建立对应之后进行登记。在各分割区域中以(X，Y)这一形式分配了索引。在此，X表示横方向上的分割区域的位置。此外，Y表示纵方向上的分割区域的位置。位于原始图像的左上角的分割区域的索引成为(0，0)。分割区域(X，Y)是位于从最左边开始第X+1个的分割区域当中的、从最上边开始第Y+1个的分割区域。

另外，将原始图像分割成多个区域是指，将相当于原始图像整体的区域分割成多个区域，是指可以确定原始图像内的各像素分别包含在哪个区域中(或者各区域包括哪个像素)。系统控制部14通过获取原始图像的纵横的像素数、和横分割数以及纵分割数，从而能够确定包含各像素的区域。因而，将原始图像分割成多个区域并不一定是指将原始图像的图像数据分割成每个区域的图像数据。由此，系统控制部14既可以将每个区域的图像数据登记在原始图像DB12b中，也可以不将每个区域的图像数据登记在原始图像DB12b中。

图5(c)是表示在分割区域信息中所设定的内容的一例的图。如图5(c)所示，在分割区域信息中设定有代表色值、基本边缘度以及扩张边缘度。

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

基本边缘度(本发明中的第1边缘度的一例)为边缘度的一种，被用在后述的扩张边缘度的计算中。基本边缘度表示分割区域内的图像本身所包含的边缘的程度。基本边缘度是由系统控制部14计算的。首先，系统控制部14计算在分割区域中包含的各像素的像素边缘度。像素边缘度表示像素本身的边缘的强度。具体而言，系统控制部14计算关注像素(成为像素边缘度的计算对象的像素)的值、和与关注像素相邻的各像素的值之差。按每个基本色来进行该计算。与关注像素相邻的像素是位于关注像素的上下左右以及倾斜方向的8个像素。而且，系统控制部14针对按每个基本色计算出的差进行相加，进而对与8个像素相应的差进行相加，来算出像素边缘度。若用式子表示这些处理，则成为下述的式1。

[数学式1]

$EP(x,y)=\underset{i=-1}{\overset{1}{\Σ}}\underset{j=-1}{\overset{1}{\Σ}}\left(\right|R(x,y)-R(x+i,y+i)|+|G(x,y)-G(x+i,y+i)|+|B(x,y)-B(x+i,y+i)\left|\right)$

…式1

在式1中，x是将处于关注区域(成为基本边缘度的计算对象的分割区域)的左上角的像素作为基准的关注像素的X坐标，y为将处于关注区域的左上角的像素作为基准的关注像素的Y坐标。此外，R(x，y)、G(x，y)以及B(x，y)是处于坐标(x，y)的像素的R的像素值、G的像素值以及B的像素值。此外，EP(x，y)是位于坐标(x，y)的像素的像素边缘度。另外，系统控制部14也可以代替求取按每个基本色计算出的差的绝对值并相加该绝对值，而分别计算按每个基本色计算出的差的平方，并对该计算结果进行相加。

其次，系统控制部14对分割区域内的全部像素的像素边缘度相加，算出该分割区域的基本边缘度。若采用式子表示该处理，则成为下述的式(2)。

[数学式2]

$EB\left(X,Y\right)=\underset{i=0}{\overset{w-1}{\Σ}}\underset{j=0}{\overset{l-1}{\Σ}}EP\left(i,j\right)$ …式2

在式2中，EB(X，Y)是分割区域(X，Y)的基本边缘度。此外，w是分割区域的横向的像素数，l是分割区域的纵向的像素数。另外，基本边缘度的计算方法并不限定于在此说明的方法。例如，系统控制部14也可在计算像素边缘度时，仅对位于关注像素的上下左右的4个像素计算像素值的差。此外，系统控制部14也可不按每个基本色计算像素值的差，而例如计算关注像素的颜色和与该关注像素相邻的像素的颜色之间的距离，对颜色的距离进行相加来计算像素边缘度。

图6(a)、(b)是用于说明基本边缘度的计算例的图。图6(a)是利用与图2示出的分割数不同的分割数来分割原始图像100时的例子。在图6(a)中，原始图像100被分割成用符号210表示的多个分割区域。具体而言，被分割成横9个以及纵10个的合计90个的分割区域。图6(b)是表示原始图像100的各分割区域的基本边缘度的一例的图。另外，图6(b)表示被标准化后的基本边缘度，以便易于理解各分割区域的基本边缘度的差异。如图6(b)所示，完全不包括边缘的分割区域的基本边缘度为0。另一方面，包括马的轮廓或骑手的轮廓在内的分割区域的基本边缘度根据轮廓的长度而变高。尤其是，关于与背景之间的亮度差大的马的轮廓部分，边缘度高。此外，线多的马的尾巴部分(例如分割区域(0，6)、(0，7))、图样复杂的骑手的手边部分(例如分割区域(4，3))的边缘度也高。

扩张边缘度(本发明中的第2边缘度的一例)是边缘度的一种，被用于决定对投稿图像进行分配的分割区域。扩张边缘度是反映出与关注区域(成为扩张边缘度的计算对象的分割区域)相邻的分割区域的基本边缘度的边缘度。基本边缘度也是由系统控制部14计算的。具体而言，系统控制部14对关注区域的基本边缘度、和与关注区域相邻的8个分割区域的基本边缘度进行相加。而且，系统控制部14通过计算出的合计值除以使基本边缘度相加的分割区域的个数，来算出扩张边缘度。也就是说，系统控制部14计算基本边缘度的单纯的相加平均。如果用式子表示这些处理，则成为下述的式(3)。

[数学式3]

$EE\left(X,Y\right)=\underset{i=-1}{\overset{1}{\Σ}}\underset{j=-1}{\overset{1}{\Σ}}EB\left(i,j\right)\frac{1}{9}$ …式3

在式3中，EE(X，Y)是分割区域(X，Y)的扩张边缘度。另外，根据分割区域，有时会存在相邻的分割区域仅为5个的情况、或仅为3个的情况。在这种情况下，式3中的1/9被变更成1/6或1/4。这是为了使得计算出的扩张边缘度不会因分割区域的位置而不均衡。

图7(a)是表示被分割成90个分割区域的原始图像100的各分割区域的扩张边缘度的一例的图。如图7(a)所示，即便是基本边缘度低的分割区域，在周围的分割区域中基本边缘度高的分割区域的扩张边缘度也会高于基本边缘度(例如，被马的尾巴和马的后腿的图像包围的背景部分的分割区域(0，8)、以马的轮廓覆盖了周围的马的躯干部分的分割区域(3，7)等)。系统控制部14在决定对投稿图像进行分配的分割区域时，作为分配目标而优先决定为扩张边缘度高的分割区域。因此，对基本边缘度高的分割区域优先分配投稿图像，并且对周围的分割区域的基本边缘度高的分割区域优先分配投稿图像。

然而，可以说，式3中的1/9相当于与各基本边缘度相乘的权重系数。图7(b)是表示相对于关注区域的权重系数、和相对于与关注区域相邻的分割区域的权重系数的图。如图7(b)所示，在式3的情况下，对所有分割区域的基本边缘度乘以同一权重系数。也就是说，所有分割区域的基本边缘度的权重为同一权重。此时，即便关注区域的基本边缘度高，如果周围的分割区域的基本边缘度低，则扩张边缘度也会变低。相反地，即便关注区域的基本边缘度低，如果周围的分割区域的基本边缘度高，则扩张边缘度也会变高。于是，在分割区域之间，较之图像中包含的边缘的程度高的分割区域，图像中包含的边缘的程度低的分割区域有可能优先被分配投稿图像。因此，也可按照对基本边缘度尽可能高的分割区域优先分配投稿图像的方式，提高计算扩张边缘度时的关注区域的基本边缘度的权重。

图8(a)是表示提高关注区域的基本边缘度的权重时的扩张边缘度的一例的图。此外，图8(b)是表示提高关注区域的基本边缘度的权重时的权重系数的一例的图。如图8(b)所示，将关注区域的基本边缘度的权重系数例如设为1/3。另一方面，将其他的分割区域的权重系数例如设为1/12。如果相加所有权重系数则为1。式4表示求出权重系数的计算式。

[数学式4]

K(0，0)＝A

i≠0或者j≠0时…式4

$K\left(i,j\right)=\left(1-A\right)\frac{1}{8}$

在式4中，K为权重系数，A(＝1/3)是关注区域的基本边缘度的权重系数。而且，扩张边缘度能够用下述的式5进行计算。

[数学式5]

$EE\left(X,Y\right)=\underset{i=-1}{\overset{1}{\Σ}}\underset{j=-1}{\overset{1}{\Σ}}EB\left(i,j\right)K\left(i,j\right).$ …式5

在与关注区域相邻的分割区域仅为5个情况下、或者仅为3个的情况下，式4中的1/8被变更成1/5或者1/3。因此，在与关注区域相邻的分割区域仅为5个的情况下，关注区域的基本边缘度的权重系数成为1/3，其他分割区域的权重系数成为2/15。此外，在与关注区域相邻的分割区域仅为3个的情况下，关注区域的基本边缘度的权重系数成为1/3，其他分割区域的权重系数成为2/9。这样，相对于扩张边缘度，将关注区域的基本边缘度所贡献的比例设为恒定。另外，与各基本边缘度对应的权重的赋予方式并不限定于在此说明的方法。

扩张边缘度的计算方法并不限定于在此说明的方法。例如，系统控制部14也可以仅对关注区域的基本边缘度、和位于关注区域的上下左右的4个分割区域的基本边缘度进行相加，来计算基本边缘度的相加平均。

图5(d)是表示在本实施方式涉及的投稿图像DB12c中所登记的内容的一例的图。在投稿图像DB12c中登记有：投稿图像以及与投稿图像相关的信息。具体而言，在投稿图像DB12c中登记有：马赛克图像ID、投稿数、投稿图像信息。马赛克图像ID是将所登记的投稿图像作为素材来生成的马赛克图像的识别信息。投稿数是目前为止从用户终端2获取到的投稿图像的数量。投稿图像信息按照与投稿数相应的数量被登记。

图5(e)是表示在投稿图像信息中所设定的内容的一例的图。如图5(e)所示，在投稿图像信息中，图像编号、用户ID、投稿图像数据以及代表色值建立对应之后进行设定。图像编号是对投稿图像赋予的编号。按照投稿顺序(马赛克图像提供服务器1所获取的顺序)，对各投稿图像赋予图像编号。在投稿图像信息中所设定的用户ID是投出了投稿图像的用户的用户ID。也就是说，在投稿图像信息中所设定的用户ID是利用用户终端2的用户的用户ID，该用户终端2是投稿图像的获取目标的用户终端。投稿图像数据是投稿图像的图像数据。代表色值是表示投稿图像的代表色的值。另外，投稿图像的代表色值的内容与分割区域的代表色值的内容相同。

图5(f)是表示在本实施方式涉及的马赛克图像DB12d中所登记的内容的一例的图。在马赛克图像DB12d中登记有与马赛克图像相关的信息。具体而言，在马赛克图像DB12d中，马赛克图像ID、原始图像ID、多个分配图像编号以及马赛克图像显示数据按照每个马赛克图像建立对应之后进行登记。马赛克图像ID是马赛克图像的识别信息。原始图像ID是成为马赛克图像的图案的图像的原始图像ID。分配图像编号是分配给分割区域的投稿图像的图像编号。分配图像编号按照与原始图像的分割数相应地被登记。各分配图像编号与所对应的分割区域的索引对应起来进行登记。对尚未分配投稿图像的分割区域(以下称作“未分配区域”)的分配图像编号例如设定-1等的无效编号。

马赛克图像显示数据是用于在Web页面内显示马赛克图像的数据。也就是说，马赛克图像显示数据表示马赛克图像的显示内容。在本实施方式中，马赛克图像被表现为在各单元中嵌入投稿图像的表格。例如，马赛克图像显示数据是利用HTML(HyperTextMarkupLanguage)、XML(ExtensibleMarkupLanguage)、XHTML(ExtensibleHyperTextMarkupLanguage)等的标记语言等进行描述的数据。马赛克图像显示数据构成显示马赛克图像的Web页面的HTML文档(document)的一部分。系统控制部14将包含马赛克图像显示数据的HTML文档发送给用户终端2，由此基于该HTML文档而让用户终端2显示马赛克图像。也就是说，用户终端2按照HTML文档中包含的马赛克图像显示数据的描述内容，在表格的各单元显示投稿图像，从而在Web页面内显示马赛克图像。在本实施方式中，用户终端2在画面上生成(形成)马赛克图像。

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

<imgsrc＝″href＝″http://www.yyy.zzz/9876543210-0123.jpeg″>

这一img标签。在此，″http://www.yyy.zzz/9876543210-0123.jpeg″为投稿图像数据的URL(UniformResourceLocator)。此外，″9876543210″为原始图像ID。此外，″0123″为投稿图像的图像编号。这样，在与分配了投稿图像的分割区域对应的单元中，设定了包括被分配的投稿图像的URL在内的img标签。另外，该URL也可以为投稿图像的缩略图的图像数据的URL。在马赛克图像内，通常投稿图像以比原来的显示尺寸还小的尺寸进行显示。因而，减少投稿图像的纵横的像素数而缩小了显示尺寸的缩略图的图像数据也可发送给想要显示马赛克图像的用户终端2。在该情况下，系统控制部14例如将投稿图像数据登记到投稿图像DB12c中时，基于投稿图像数据来生成投稿图像的缩略图的图像数据，并将该缩略图的图像数据登记到投稿图像DB12c中。

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

其次，对在存储部12中存储的其他信息进行说明。在存储部12中存储有：用于显示Web页面的HTML文档、XML文档、图像数据、文本数据、电子文档等的各种数据。此外，在存储部12中存储有由管理者等所设定的各种设定值。在设定值之中包含用于判定投稿图像的颜色是否接近于分割区域的颜色的阈值。

此外，在存储部12中存储有：操作系统、WWW(WorldWideWeb)服务器程序、DBMS(DataBaseManagementSystem)、马赛克图像提供程序等的各种程序。马赛克图像提供程序是用于执行原始图像的登记、投稿图像的获取、马赛克图像显示数据的生成等的与马赛克图像相关的处理的程序。另外，各种程序例如也可以经由网络NW从其他服务器装置等获取，也可在DVD(DigitalVersatileDisc)等记录介质中记录并经由驱动器装置读入。

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

系统控制部14由CPU14a、ROM(ReadOnlyMemory)14b、RAM(RandomAccessMemory)14c等构成。而且，系统控制部14通过CPU14a读出并执行各种程序，从而作为本发明中的图像获取单元、候选决定单元、边缘度获取单元、分配决定单元、第1计算单元、第2计算单元、颜色信息获取单元以及呈现单元发挥功能。

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

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

其次，利用图9至图11，对马赛克图像提供系统S的动作进行说明。

图9是表示本实施方式涉及的马赛克图像提供服务器1的系统控制部14的原始图像登记处理中的处理例的流程图。另外，图9表示在计算扩张边缘度时使关注区域的基本边缘度的权重变得比相邻的分割区域的基本边缘度的权重更高的情况下的处理例。

例如，马赛克图像提供服务器1的管理者通过操作与马赛克图像提供服务器1连接的管理用的终端装置，来进行原始图像的登记。具体而言，管理者选择原始图像数据，并且输入横分割数以及纵分割数。于是，管理用的终端装置将包括原始图像数据、横分割数以及纵分割数在内的原始图像登记请求发送给马赛克图像提供服务器1。另外，例如也可以是用户能够对原始图像进行投稿。在该情况下，对原始图像进行投稿的用户的用户终端2发送原始图像登记请求。

在马赛克图像提供服务器1接收到原始图像登记请求时，开始原始图像登记处理。在后述的投稿图像接收时处理之前预先执行该原始图像登记处理。而且，通过执行原始图像登记处理，从而可以实现投稿图像接收时处理中的投稿图像的分配等。

在原始图像登记处理中，系统控制部14生成新的原始图像ID。其次，系统控制部14基于所接收到的原始图像登记请求中包含的横分割数以及纵分割数，来生成分割数信息。而且，系统控制部14将新的原始图像ID、原始图像登记请求中包含的原始图像数据以及所生成的分割数信息建立对应之后登记到原始图像DB12b中(步骤S11)。此外，系统控制部14基于原始图像数据，在RAM14c中展开原始图像的位图图像。

其次，系统控制部14进行原始图像的分割。首先，系统控制部14将0设定给分割区域的索引Y(步骤S12)。接下来，系统控制部14将0设定给分割区域的索引X(步骤S13)。接下来，系统控制部14确定分割区域(X，Y)(步骤S14)。具体而言，系统控制部14从所登记的原始图像数据之中获取原始图像的纵横的像素数。接下来，系统控制部14基于原始图像的纵横的像素数、和所登记的分割数信息所表示的横分割数以及纵分割数，来计算分割区域(X，Y)中包含的像素的坐标范围。

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

其次，系统控制部14计算分割区域(X，Y)中包含的各像素的像素边缘度(步骤S16)。具体而言，系统控制部14从在RAM14c中展开的原始图像的位图图像之中获取分割区域(X，Y)中包含的各像素的值。而且，系统控制部14例如利用式1所示的计算方法来计算像素边缘度。

其次，系统控制部14作为第1计算单元而基于所计算出的各像素边缘度来计算分割区域(X，Y)的基本边缘度(步骤S17)。例如，系统控制部14利用式2所示的计算方法来计算基本边缘度。而且，系统控制部14将所计算出的基本边缘度与新的原始图像ID、分割区域的索引X以及Y建立对应之后登记到原始图像DB12b中。

其次，系统控制部14对索引X加1(步骤S18)。接下来，系统控制部14判定索引X是否小于横分割数(步骤S19)。此时，系统控制部14在判定出索引X小于横分割数的情况下(步骤S19：是)，转移至步骤S14。另一方面，系统控制部14在判定出索引X不小于横分割数的情况下(步骤S19：否)，对索引Y加1(步骤S20)。接下来，系统控制部14判定索引Y是否小于纵分割数(步骤S21)。此时，系统控制部14在判定出索引Y小于纵分割数的情况下(步骤S21：是)，转移至步骤S13。系统控制部14通过反复进行步骤S13～S21的处理，来进行各分割区域的代表色值以及基本边缘度的登记。

而且，系统控制部14在判定出索引Y不小于纵分割数的情况下(步骤S21：否)，将0设定给索引Y(步骤S22)。接下来，系统控制部14将0设定给索引X(步骤S23)。

接下来，系统控制部14作为第2计算单元而对分割区域(X，Y)的基本边缘度、和与分割区域(X，Y)相邻的8个分割区域的基本边缘度分别乘以权重系数(步骤S24)。此时，系统控制部14将与分割区域(X，Y)的基本边缘度相乘的权重系数的值设定得比与相邻的分割区域的基本边缘度相乘的权重系数的值大。

其次，系统控制部14作为第2计算单元而相加通过相乘权重系数从而加权后的各基本边缘度，来计算分割区域(X，Y)的扩张边缘度(步骤S25)。也就是说，系统控制部14在步骤S24以及S25中利用式5所示的计算方法来计算扩张边缘度。而且，系统控制部14将所计算出的扩张边缘度与新的原始图像ID、分割区域的索引X以及Y建立对应之后登记到原始图像DB12b中。

其次，系统控制部14对索引X加1(步骤S26)。接下来，系统控制部14判定索引X是否小于横分割数(步骤S27)。此时，系统控制部14在判定出索引X小于横分割数的情况下(步骤S27：是)，转移至步骤S24。另一方面，系统控制部14在判定出索引X不小于横分割数的情况下(步骤S27：否)，对索引Y加1(步骤S28)。其次，系统控制部14判定索引Y是否小于纵分割数(步骤S29)。此时，系统控制部14在判定出索引Y小于纵分割数的情况下(步骤S29：是)，转移至步骤S23。系统控制部14通过反复进行步骤S23～S29的处理，来进行各分割区域的扩张边缘度的登记。

而且，系统控制部14在判定出索引Y不小于纵分割数的情况下(步骤S29：否)，生成新的马赛克图像ID。接下来，系统控制部14将新的马赛克图像ID以及原始图像ID建立对应之后登记到马赛克图像DB12d中。此外，系统控制部14作为各分割区域的分配图像编号而将表示未分配投稿图像的编号与新的马赛克图像ID以及原始图像ID建立对应之后登记到马赛克图像DB12d中。此外，系统控制部14将空的马赛克图像显示数据与新的马赛克图像ID以及原始图像ID建立对应之后登记到马赛克图像DB12d中(步骤S30)。所谓空的马赛克图像显示数据是指，包括投稿图像数据的URL在内的img标签完全没有被设定的马赛克图像显示数据。

其次，系统控制部14生成图像投稿/马赛克图像显示页面400的HTML文档(步骤S31)。图像投稿/马赛克图像显示页面400是用于对图像进行投稿的Web页面，并且也是显示马赛克图像的Web页面。系统控制部14使所生成的HTML文档存储至存储部12。接下来，系统控制部14设定向所生成的HTML文档的超级链接(步骤S32)。例如，系统控制部14在马赛克图像提供系统S的Web网站的首页的HTML文档中追加包括图像投稿/马赛克图像显示页面400的HTML文档的URL在内的a标签。由此，可以实现用户所进行的图像的投稿以及马赛克图像的阅览。系统控制部14在结束步骤S32的处理时使原始图像登记处理结束。

图10是表示本实施方式涉及的图像投稿/马赛克图像显示页面400的画面显示例的图。如图10所示，图像投稿/马赛克图像显示页面400包括消息部410、投稿图像发送部420、马赛克图像显示部430等。在消息部410中，例如显示与马赛克图像提供系统S关联的网站中的与商品或服务等相关的通告等的信息。在投稿图像发送部420中，显示用于对图像进行投稿的各种微件。例如，显示出用于对投稿图像数据的路径名进行指定的输入栏、用于显示从用户终端2中存储的图像数据之中选择投稿图像数据的对话框的参照按钮、用于发送投稿图像数据的发送按钮等。在马赛克图像显示部430中，显示由目前为止所投稿的图像而生成的马赛克图像。在图10中，作为一例而显示出马赛克图像300b。另外，在原始图像登记处理完成之后仍然连一张图像也没有投稿的情况下，在马赛克图像显示部430中不显示马赛克图像。

此外，在用户选择出马赛克图像显示部430显示出的马赛克图像中包含的任一个投稿图像的情况下，例如也可以是所选择出的投稿图像在图像投稿/马赛克图像显示页面400内被显示得较大，或者与投稿了所选择出的投稿图像的用户相关的信息(例如用户的昵称或人物简介等)被显示于图像投稿/马赛克图像显示页面400内。在显示与投稿了投稿图像的用户相关的信息的情况下，系统控制部14例如在对马赛克图像显示数据设定img标签时，在马赛克图像显示数据中设定投出了投稿图像的用户的用户ID。在马赛克图像显示部430中，如果用户选择了任一个投稿图像，则用户终端2将包括投出了该投稿图像的用户的用户ID在内的请求发送给马赛克图像提供服务器1。系统控制部14从所接收到的请求中包含的用户ID对应的会员信息之中获取必要的信息并发送给用户终端2。而且，用户终端2显示所接收到的信息。

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

首先，系统控制部14从马赛克图像DB12d之中获取与投稿请求中包含的马赛克图像ID(以下称作“对象马赛克图像ID”)对应的原始图像ID(以下称作“对象原始图像ID”)。接下来，系统控制部14从原始图像DB12b之中获取与对象原始图像ID对应的分割数信息(步骤S51)。接下来，系统控制部14基于所获取到的分割数信息中包含的横分割数以及纵分割数，从马赛克图像DB12d之中获取与对象马赛克图像ID对应的各图像分配编号。然后，系统控制部14基于所获取到的各图像分配编号，来确定未分配区域(步骤S52)。接下来，系统控制部14作为颜色信息获取单元而从与对象原始图像ID建立对应关系之后登记到原始图像DB12b中的分割区域信息当中的、未分配区域的分割区域信息之中获取代表色值(步骤S53)。

其次，系统控制部14作为颜色信息获取单元而计算投稿请求中包含的投稿图像数据所表示的投稿图像(以下称作“处理对象投稿图像”)的代表色值(步骤S54)。该计算方法与原始图像登记处理中的步骤S15的情形是同样的。

在此，系统控制部14进行利用了例如互斥等的排他控制，在获取到能执行步骤S55以后的处理(临界会话：criticalsession)的权限的情况下进行锁定操作。由此，系统控制部14使得多个进程无法同时执行临界会话。

其次，系统控制部14作为候选决定单元而从未分配区域之中提取代表色值与处理对象投稿图像之差处于阈值以下的分割区域，作为处理对象投稿图像的分配的候选区域(步骤S55)。具体而言，系统控制部14根据以下的式6来计算差。

[数学式6]

Diff＝(R₁-R₂)²+(G₁-G₂)²+(B₁-B₂)²…式6

在式6中，Diff为差。R1、G1以及B1是分割区域的R、G以及B的代表色值。R2、G2以及B2是处理对象投稿图像的R、G以及B的代表色值。系统控制部14对所有未分配区域执行该计算。而且，系统控制部14将所算出的差处于阈值以下的分割区域作为候选区域。另外，系统控制部14也可以代替分别计算按每个基本色计算出的差的平方并相加该计算结果，而求取按每个基本色计算出的差的绝对值并相加该绝对值。

其次，系统控制部14判定能否提取一个以上的候选区域(步骤S56)。此时，系统控制部14在判定出一个候选区域也无法提取的情况下(步骤S56：否)，向投稿请求的发送源的用户终端2发送投稿拒绝与否消息(步骤S57)。投稿拒绝与否消息是表示图像的投稿被拒绝与否的消息。用户终端2将所接收到的投稿拒绝与否消息显示于画面。系统控制部14在结束步骤S57的处理时使投稿图像接收时处理结束。

另一方面，在判定出能提取一个以上的候选区域的情况下(步骤S56：是)，系统控制部14作为边缘度获取单元而从与对象原始图像ID建立对应之后登记到原始图像DB12b中的分割区域信息当中的、所提取出的候选区域的分割区域信息之中，获取扩张边缘度(步骤S58)。接下来，系统控制部14作为分配决定单元而将所提取出的候选区域当中的、扩张边缘度最高的候选区域决定为分配处理对象投稿图像的分割区域(以下称作“分配对象区域”)(步骤S59)。

其次，系统控制部14对与对象马赛克图像ID建立对应而登记到投稿图像DB12c中的投稿数加1，来更新投稿数(步骤S60)。接下来，系统控制部14将更新后的投稿数设定给处理对象投稿图像的图像编号(步骤S61)。接下来，系统控制部14将包括图像编号、投稿请求中包含的用户ID以及投稿图像数据、以及处理对象投稿图像的代表色值在内的投稿图像信息，与对象马赛克图像ID建立对应而登记到投稿图像DB12c中(步骤S62)。

其次，系统控制部14将与对象马赛克图像ID建立对应而登记到马赛克图像DB12d中的分配对象区域的分配图像编号重写为处理对象投稿图像的图像编号(步骤S63)。

其次，系统控制部14更新与对象马赛克图像ID建立对应而登记到马赛克图像DB12d中的马赛克图像显示数据(步骤S64)。具体而言，系统控制部14在马赛克图像显示数据中，对与分配对象区域的索引对应的单元设定包括处理对象投稿图像的投稿图像数据的URL在内的img标签。

其次，系统控制部14生成包括更新后的马赛克图像显示数据在内的图像投稿/马赛克图像显示页面400的HTML文档，并使其存储至存储部12(步骤S65)。接下来，系统控制部14将所生成的HTML文档发送给投稿请求的发送源的用户终端2(步骤S66)。在此，系统控制部14进行解锁操作，使得其他进程能执行临界会话。系统控制部14在结束该处理时使投稿图像接收时处理结束。

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

如以上所说明过的那样，根据本实施方式，马赛克图像提供服务器1的系统控制部14获取由用户指定出的投稿图像，基于所获取到的投稿图像的代表色值和分割区域的代表色值来决定成为所获取到的图像的分配的候选的候选区域，获取候选区域的边缘度，基于所获取到的边缘度而从候选区域之中决定对所获取到的投稿图像进行分配的分割区域，基于所决定出的分配来向用户呈现配置了所获取到的投稿图像的马赛克图像。

因此，由于基于成为候选区域的分割区域中的边缘的程度来决定分配投稿图像的分割区域，所以能够对有助于提高原始图像的图案的视觉辨认度的分割区域优先分配投稿图像。因而，即便是未完成状态的马赛克图像也能呈现原始图像的图案的视觉辨认度高的马赛克图像。

此外，系统控制部14基于关注区域的基本边缘度和与关注区域相邻的分割区域的基本边缘度，按照各基本边缘度越高扩张边缘度越高的方式来计算表示关注区域中的边缘的程度的扩张边缘度，基于成为候选区域的分割区域中的扩张边缘度来决定对所获取到的投稿图像进行分配的分割区域。

因此，能够对包括有助于提高原始图像的图案的视觉辨认度的图像在内的分割区域、和与该分割区域相邻的分割区域，优先地分配投稿图像。因而，通过对这些分割区域分配投稿图像，从而能够进一步提高原始图像的图案的视觉辨认度。

此外，系统控制部14按照关注区域的基本边缘度的权重比相邻的分割区域的基本边缘度的权重高的方式，对各基本边缘度加权来计算扩张边缘度。

因此，能对包括有助于提高原始图像的图案的视觉辨认度的图像在内的分割区域、和与该分割区域相邻的分割区域优先地分配投稿图像，同时又能对包括有助于提高原始图像的图案的视觉辨认度的图像在内的分割区域一方更优先地分配投稿图像。因而，能够进一步提高原始图像的图案的视觉辨认度。

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

此外，在上述实施方式中，马赛克图像提供服务器1作为用于决定对投稿图像进行分配的分割区域的边缘度，而采用提高了关注区域的基本边缘度的权重之后的扩张边缘度。然而，马赛克图像提供服务器1例如也可利用作为基本边缘度的单纯的相加平均的扩张边缘度，也可利用基本边缘度本身。

此外，在上述实施方式中，马赛克图像提供服务器1将投稿图像的分配的候选区域当中的、边缘度最高的候选区域作为了分配对象区域。然而，虽然马赛克图像提供服务器1对边缘度高的候选区域优先分配投稿图像，但是也可对边缘度最高的候选区域以外的分割区域进行分配。例如，系统控制部14在原始图像登记处理中生成按照边缘度从高到底的顺序表示分割区域的列表。其次，系统控制部14将边缘度的高度从第1个至第规定个的分割区域作为优先分配投稿图像的优先区域。对于到第几个的分割区域作为优先区域，例如也可根据原始图像的分割数来决定。例如，在原始图像的分割数为480、且将全部分割区域的20％作为优先区域的情况下，边缘度的高度从第1个至第96个的分割区域成为优先区域。系统控制部14在候选区域之中存在一个以上的优先区域的情况下，也可对其中的任一优先区域分配投稿图像。例如，系统控制部14也可以对与投稿图像的代表色值之差为最小的优先区域分配投稿图像。系统控制部14在候选区域之中不存在优先区域的情况下，例如也可对边缘度最高的候选区域分配投稿图像，也可以对与投稿图像的代表色值之差为最小的候选区域分配投稿图像。

此外，在上述实施方式中，虽然马赛克图像提供服务器1将各投稿图像分别分配给一个分割区域，但是例如也可分配给多个区域。例如，马赛克图像提供服务器1也可以对从候选区域之中按边缘度从高到低的顺序预先设定的数量的候选区域分别分配同一投稿图像。

此外，在上述实施方式中，马赛克图像提供服务器1从未分配区域之中提取了对投稿图像进行分配的候选区域。然而，马赛克图像提供服务器1也可从已经分配了投稿图像的分割区域之中提取。例如，在上述实施方式中，在提取到多个候选区域的情况下，从多个获选区域之中对边缘度最高的候选区域分配投稿图像。因此，各投稿图像有时没有分配给颜色最接近的候选区域。因而，有可能使已经分配给分割区域的投稿图像移动至颜色更接近的其他分割区域。因此，马赛克图像提供服务器1例如在与已经分配给分割区域的投稿图像(以下称作“分配图像”)的颜色相比此后将要分配的处理对象投稿图像的颜色更接近于该分割区域的颜色、且与分配图像的颜色相比颜色更接近的分割区域空出的情况下，也可将分配图像分配给该空出的分割区域，并且对至今为止分配了分配图像的分割区域分配处理对象投稿图像。

具体而言，系统控制部14提取与处理对象投稿图像之间的代表色值之差处于阈值以下的分割区域，与是否已经分配了投稿图像无关地作为候选区域。其次，如果边缘度最高的候选区域为未分配区域，则系统控制部14将该候选区域直接决定为分配对象区域。另一方面，在边缘度最高的候选区域为已经分配了投稿图像的分割区域的情况下，系统控制部14判定分配给该分割区域的投稿图像是否可移动。例如，系统控制部14判定边缘度最高的候选区域与处理对象投稿图像之间的代表色值的差是否小于边缘度最高的候选区域与分配图像之间的代表色值的差。此时，系统控制部14在边缘度最高的候选区域与处理对象投稿图像之间的代表色值的差较小的情况下，从尚未分配投稿图像的候选区域之中提取与分配图像之间的代表色值的差小于边缘度最高的候选区域与分配图像之间的代表色值的差的分割区域。此时，系统控制部14在能提取一个以上的分割区域的情况下，将其中的边缘度最高的分割区域决定为分配图像的分配对象区域。而且，系统控制部14将边缘度最高的候选区域决定为处理对象投稿图像的分配对象区域。另一方面，系统控制部14在边缘度最高的候选区域与处理对象投稿图像之间的代表色值的差处于边缘度最高的候选区域与分配图像之间的代表色值的差以上的情况下、或者无法提取较之边缘度最高的候选区域与分配图像之间的代表色值的差而代表色值的差较小的分割区域的情况下，对边缘度第2高的候选区域进行同样的处理。这样，系统控制部14进行反复处理，直到决定出处理对象投稿图像的分配对象区域为止。

此外，在上述实施方式中，马赛克图像提供服务器1为了使马赛克图像显示于用户终端2，将包括马赛克图像显示数据在内的HTML文档发送至用户终端2。然而，马赛克图像提供服务器1也可将马赛克图像的图像数据本身发送至用户终端2。在该情况下，马赛克图像提供服务器1例如基于此前为止获取并登记到投稿图像DB12c中的投稿图像数据、和登记到马赛克图像DB12d中的分配图像编号，生成在所分配的区域的位置处配置了各投稿图像的马赛克图像的图像数据。

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

此外，在上述实施方式中，使马赛克图像提供服务器1具备图像获取单元、候选决定单元、边缘度获取单元、分配决定单元、呈现单元等，马赛克图像提供服务器1将显示数据发送至用户终端2，从而由用户终端2呈现马赛克图像。然而，例如也可使用户终端2等的装置具备图像获取单元、候选决定单元、边缘度获取单元、分配决定单元、呈现单元等，用户终端2等的装置独立地进行边缘度的计算、投稿图像的分配、马赛克图像的生成、由显示器显示马赛克图像等。

符号说明

1马赛克图像提供服务器

2用户终端

11通信部

12存储部

12a会员信息DB

12b原始图像DB

12c投稿图像DB

12d马赛克图像DB

13输入输出接口

14系统控制部

14aCPU

14bROM

14cRAM

15系统总线

NW网络

S马赛克图像提供系统

Claims (12)

1.一种图像提供装置，提供被分割成多个区域的原始图像的马赛克图像，所述图像提供装置的特征在于，具备：

图像获取单元，其获取由用户指定的图像；

候选决定单元，其基于获取到的所述图像的颜色信息和所述区域的颜色信息，来决定成为获取到的所述图像的分配的候选的所述区域；

边缘度获取单元，其获取对被决定为所述候选的所述区域中的边缘的程度进行表示的边缘度；

分配决定单元，其基于获取到的所述边缘度，从被决定为所述候选的所述区域之中决定对获取到的所述图像进行分配的所述区域；和

呈现单元，其基于由所述分配决定单元决定出的分配来呈现配置了获取到的所述图像的马赛克图像。

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

还具备：第1计算单元，其计算对所述区域的图像中包含的边缘的程度进行表示的第1边缘度，

所述边缘度获取单元将计算出的所述第1边缘度作为所述边缘度进行获取。

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

还具备：第2计算单元，其基于某个所述区域的所述第1边缘度、和与所述某个区域相邻的所述区域的所述第1边缘度，来计算对所述某个区域中的边缘的程度进行表示的第2边缘度，并且按照各所述第1边缘度越高则所述第2边缘度越高的方式进行计算，

所述边缘度获取单元将计算出的所述第2边缘度作为所述边缘度进行获取。

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

所述第2计算单元按照所述某个区域的所述第1边缘度的权重比所述相邻的区域的所述第1边缘度的权重高的方式，对各所述第1边缘度进行加权来计算所述第2边缘度。

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

所述分配决定单元将获取到的所述边缘度最高的所述区域决定为对获取到的所述图像进行分配的区域。

6.根据权利要求1至4任一项所述的图像提供装置，其特征在于，

还具备：颜色信息获取单元，其获取用值来表示获取到的所述图像的代表色的颜色信息、和用值来表示所述区域的代表色的颜色信息，

所述候选决定单元将获取到的所述图像的所述颜色信息的值与所述区域的所述颜色信息的值之差为阈值以下的所述区域决定为所述候选。

7.一种图像处理方法，是提供被分割成多个区域的原始图像的马赛克图像的图像提供装置中的图像处理方法，所述图像处理方法的特征在于，包括：

图像获取步骤，获取由用户指定的图像；

候选决定步骤，基于获取到的所述图像的颜色信息和所述区域的颜色信息，来决定成为获取到的所述图像的分配的候选的所述区域；

边缘度获取步骤，获取对被决定为所述候选的所述区域中的边缘的程度进行表示的边缘度；

分配决定步骤，基于获取到的所述边缘度，从被决定为所述候选的所述区域之中决定对获取到的所述图像进行分配的所述区域；和

呈现步骤，基于在所述分配决定步骤中决定出的分配来呈现配置了获取到的所述图像的马赛克图像。

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

还包括：第1计算步骤，计算对所述区域的图像中包含的边缘的程度进行表示的第1边缘度，

所述边缘度获取步骤中将计算出的所述第1边缘度作为所述边缘度进行获取。

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

还包括：第2计算步骤，基于某个所述区域的所述第1边缘度、和与所述某个区域相邻的所述区域的所述第1边缘度，来计算对所述某个区域中的边缘的程度进行表示的第2边缘度，并且按照各所述第1边缘度越高则所述第2边缘度越高的方式进行计算，

所述边缘度获取步骤中将计算出的所述第2边缘度作为所述边缘度进行获取。

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

所述第2计算步骤中按照所述某个区域的所述第1边缘度的权重比所述相邻的区域的所述第1边缘度的权重高的方式，对各所述第1边缘度进行加权来计算所述第2边缘度。

11.根据权利要求7至10任一项所述的图像处理方法，其特征在于，

所述分配决定步骤中将获取到的所述边缘度最高的所述区域决定为对获取到的所述图像进行分配的区域。

12.根据权利要求7至10任一项所述的图像处理方法，其特征在于，

还包括：颜色信息获取步骤，获取用值来表示获取到的所述图像的代表色的颜色信息、和用值来表示所述区域的代表色的颜色信息，

所述候选决定步骤中将获取到的所述图像的所述颜色信息的值与所述区域的所述颜色信息的值之差为阈值以下的所述区域决定为所述候选。