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

Abstract

提供抑制原始图像的分割数，同时原始图像的图案的可辨认性高的马赛克图像。图像提供装置具备：确定单元，其从多个区域中确定包含图像的边缘的区域；分割单元，其将所确定的区域进一步分割为多个区域；取得单元，其取得由用户指定的图像；决定单元，其从多个区域中的没有由分割单元进行分割的区域、和通过分割单元的分割而作成的区域中，决定分配所取得的图像的区域；和呈现单元，其基于由决定单元所决定的分配，呈现配置了所取得的图像的马赛克图像。

Description

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

技术领域

本发明涉及呈现对从终端装置取得的图像进行组合而构成的马赛克图像(mosaicimage)的图像提供装置以及图像处理方法的技术领域。

背景技术

以往，作为用于例如广告、活动公告等的海报、网页(Webpage)等中的图像的表现手法，已知一种将成为素材的多个图像(以下称为“素材图像”)配置为瓷砖状从而作为马赛克图像(例如，马赛克艺术、照片镶嵌等)来进行表现的方法。在该表现方法中，例如，将成为马赛克图像的图案源的图像(以下称为“原始图像”)分割为多个区域。然后，将各素材图像分配到例如色调、花样等接近的区域。据此，生成表现原始图像的图案的马赛克图像。

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

例如，在专利文献1中公开了一种以提供可辨认性高的马赛克图像为目的的技术。具体而言，马赛克图像提供装置在从将成为马赛克图像源的对象图像进行分割而得到的多个块中决定成为用户所投稿的素材图像的配置对象的块时，将用户所选择的块决定为配置对象，或者，不受块图像的限制地自动地决定配置对象。此外，马赛克图像提供装置对素材图像进行色补正，使得素材图像的基本色的平均浓度值成为配置对象的块的基本色的平均浓度值。此外，直到由用户投稿的素材图像的数量达到完成马赛克图像所需的数量为止，在终端装置显示仅对一部分块配置了素材图像的状态的马赛克图像。也就是说，显示未完成状态的马赛克图像。

现有技术文献

专利文献

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

发明内容

发明要解决的课题

但是，仅使素材图像的颜色与块的颜色相匹配，有时不能提高原始图像的图案的可辨认性。具体而言，若完成马赛克图像所需要的块的总数较少，则1个块的面积相对于原始图像的比例变大。所以，马赛克图像的分辨率变低，马赛克图像成为粗糙的图像。但是，在缩小了1个块的面积的情况下，完成马赛克图像所需要的块的总数变多，要完成马赛克图像需要较多的素材图像。

本申请发明鉴于以上的问题点而开发，目的是提供一种图像提供装置、图像处理方法、图像处理程序以及记录介质，能够抑制完成马赛克图像所需要的区域的数量，并且提供原始图像的图案的可辨认性高的马赛克图像。

用于解决课题的手段

为了解决上述课题，技术方案1所记载的发明是一种图像提供装置，提供被分割为多个区域的原始图像的马赛克图像，所述图像提供装置具备：确定单元，其从所述多个区域中确定包含图像的边缘的区域；分割单元，其将所确定的区域进一步分割为多个区域；取得单元，其取得由用户指定的图像；决定单元，其从所述多个区域中的没有由所述分割单元进行分割的区域、和通过所述分割单元的分割而作成的区域中，决定分配所取得的图像的区域；和呈现单元，其基于由所述决定单元所决定的分配，呈现配置了所取得的图像的马赛克图像。

根据本发明，因为多个区域中的有助于提高原始图像的可辨认性的包含边缘的区域被分割为更小的区域，所以能够抑制完成马赛克图像所需要的区域的数量，并且提供原始图像的图案的可辨认性高的马赛克图像。

技术方案2所记载的发明，在技术方案1所记载的图像提供装置中，其特征在于，所述确定单元计算表示所述区域的图像中包含的边缘的程度的边缘度，并且将该边缘度为预先设定的值以上的所述区域确定为包含边缘的区域。

根据本发明，通过预先设定的值，能够决定包含边缘的区域。

技术方案3所记载的发明，在技术方案2所记载的图像提供装置中，其特征在于，所述分割单元对所确定的区域进行分割，使得所计算出的边缘度越高的区域，分割数越多。

根据本发明，即使是包含边缘的区域，也根据对原始图像的可辨认性的影响程度来改变分割数，所以能够抑制原始图像的分割数，并且提供原始图像的图案的可辨认性更高的马赛克图像。

技术方案4所记载的发明是一种图像处理方法，是提供被分割为多个区域的原始图像的马赛克图像的图像提供装置中的图像处理方法，包括：确定步骤，从所述多个区域中确定包含图像的边缘的区域；分割步骤，将所确定的区域进一步分割为多个区域；取得步骤，取得由用户指定的图像；决定步骤，从所述多个区域中的没有在所述分割步骤中被分割的区域、和通过所述分割步骤的分割而作成的区域中，决定分配所取得的图像的区域；和呈现步骤，基于在所述决定步骤中所决定的分配，呈现配置了所取得的图像的马赛克图像。

技术方案5所记载的发明的特征在于，使提供被分割为多个区域的原始图像的马赛克图像的图像提供装置中包含的计算机作为以下单元发挥功能：确定单元，其从所述多个区域中确定包含图像的边缘的区域；分割单元，其将所确定的区域进一步分割为多个区域；取得单元，其取得由用户指定的图像；决定单元，其从所述多个区域中的没有由所述分割单元进行分割的区域、和通过所述分割单元的分割而作成的区域中，决定分配所取得的图像的区域；和呈现单元，其基于由所述决定单元所决定的分配，呈现配置了所取得的图像的马赛克图像。

技术方案6所记载的发明的特征在于，计算机可读取地记录了图像处理程序，所述图像处理程序使提供被分割为多个区域的原始图像的马赛克图像的图像提供装置中包含的计算机作为以下单元发挥功能：确定单元，其从所述多个区域中确定包含图像的边缘的区域；分割单元，其将所确定的区域进一步分割为多个区域；取得单元，其取得由用户指定的图像；决定单元，其从所述多个区域中的没有由所述分割单元进行分割的区域、和通过所述分割单元的分割而作成的区域中，决定分配所取得的图像的区域；和呈现单元，其基于由所述决定单元所决定的分配，呈现配置了所取得的图像的马赛克图像。

发明效果

根据本发明，因为多个区域中的有助于提高原始图像的可辨认性的包含边缘的区域被分割为更小的区域，所以能够抑制完成马赛克图像所需要的区域的数量，并且提供原始图像的图案的可辨认性高的马赛克图像。

附图说明

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

图2的(a)是表示被分割为基本区域的原始图像100的例子的图，(b)是表示包含边缘的基本区域被分割为子区域的原始图像100的例子的图。

图3的(a)是表示假设仅对基本区域分配投稿图像(postedimage)的情况下所完成的马赛克图像300a的显示例的图，(b)是在子区域分配了投稿图像的情况下所完成的马赛克图像300b的显示例的图。

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

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

图6是表示图2(a)所示的各基本区域200的边缘度(edgedegree)的一例的图。

图7的(a)是表示分割模式表中所设定的内容的一例的图，(b)是表示分割模式信息中所设定的内容的一例的图。

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

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

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

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

具体实施方式

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

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

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

如图1所示，马赛克图像提供系统S构成为包括马赛克图像提供服务器1和多个用户终端2。而且，马赛克图像提供服务器1以及各用户终端2能够通过网络NW，例如，对于通信协议使用TCP/IP等，来相互收发数据。另外，网络NW例如由因特网、专用通信线路(例如，CATV(CommunityAntennaTelevision，共天线电视)线路)、移动体通信网(包括基站等)、以及网关等构筑。

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

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

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

图2(a)以及图2(b)是表示原始图像的一例以及原始图像的分割例的图。图2(a)以及图2(b)所示的图像100是表示正在行走的马以及骑在该马上的骑马者的图案的图像。这里，设马的颜色是茶褐色。此外，设骑马者的裤子的颜色是黄色，骑马者的上衣的颜色是淡蓝色。此外，设背景的颜色是白色。另外，并不是分别以均匀的颜色被着色，而是根据场所不同而存在一定程度的颜色变化。

原始图像被分割为多个区域(以下称为“分割区域”)。各分割区域中分配从用户终端2取得的投稿图像。首先，马赛克图像提供服务器1将原始图像分割为预先设定的个数的分割区域。将最初分割原始图像时所做成的分割区域称为“基本区域”。例如，如图2(a)所示，图像100被分割为作为基本区域的横9个以及纵11个的合计99个分割区域200。将分割区域的个数称为“分割数”。此外，将基本区域的总数称为“基本分割数”。

图3(a)是表示假设仅对基本区域分配投稿图像的情况下所完成的马赛克图像300a的显示例的图。所谓完成的马赛克图像，是指在全部分割区域分配了投稿图像的马赛克图像。在以基本分割数进行了分割的状态下，各分割区域200的显示面积相对于原始图像的显示面积的比例变得比较大。因此，若以该状态生成马赛克图像，则如图3(a)所示，生成分辨率比较低的马赛克图像。因此，原始图像的图案的可辨认性不高。

因此，马赛克图像提供服务器1将包含图像的边缘的基本区域进一步分割为多个分割区域(以下称为“子区域”)，以使原始图像的图案的可辨认性变高。所谓边缘，是指例如图像的明度、色相、彩度等急剧地(大幅地)变化的部分。包含边缘的基本区域例如是原始图像的图案的轮廓部分、特征部分、复杂的花样部分等。通过将这样的基本区域分割为多个子区域，1个子区域的显示面积变小。

马赛克图像提供服务器1，为了确定包含边缘的基本区域，计算各基本区域的边缘度，作为表示边缘的程度的指标。基本区域中所包含的图像的明度等变化的程度越高，即，边缘越强，则该基本区域的边缘度越高。此外，分割区域中所包含的边缘的量越多，则该基本区域的边缘度越高。于是，马赛克图像提供服务器1将边缘度为预先设定的阈值以上的基本区域决定为包含边缘的基本区域。

此外，马赛克图像提供服务器1对于边缘度越高的基本区域，越增多分割数。也就是说，马赛克图像提供服务器1将其分割为更多的子区域。因此，越是边缘度高的基本区域，越被分割为更小的子区域。将此时的分割数称为“子分割数”。

例如，如图2(b)所示，包含边缘的分割区域200，根据边缘度，被分割为横2个以及纵2个的合计4个分割区域210、横3个以及纵3个的合计9个分割区域220、或者横4个以及纵4个的合计16个分割区域230中的任一种子区域。马赛克图像提供服务器1针对没有分割为子区域的基本区域，对基本区域分配投稿图像。另一方面，马赛克图像提供服务器1针对被分割为子区域的基本区域，对通过分割所做成的(产生的)子区域分配投稿图像。

图3(b)是表示完成的马赛克图像300b的显示例的图。图3(b)是通过对图2(b)所示的各分割区域分配投稿图像而生成的马赛克图像。如图3(b)所示，边缘部分中的每一个分割区域的显示面积，比没有边缘的部分中的每一个分割区域的显示面积小。因此，边缘部分的分辨率变高，能够提高边缘的可辨认性。而且，通过边缘的可辨认性提高，能够提高原始图像的图案的可辨认性。此外，因为边缘度越高的部分，每一个分割区域的显示面积变得越小，所以能够进一步提高原始图像的图案的可辨认性。

顺便说一下，在图2(b)的例子中，被分割为4个分割区域210的分割区域200是17个。此外，被分割为9个分割区域220的分割区域200是24个。此外，被分割为16个分割区域230的分割区域200是4个。于是，分割区域的总数成为402。例如，若以提高原始图像的图案的可辨认性为目的，使基本分割数为图2(a)的例子的4倍，则分割区域的总数成为496。于是，变得比图2(b)的例子的情况的分割区域的总数多。也就是说，在本实施方式中，与从最初开始使全部分割区域的面积变小地分割原始图像相比，能够减少分割区域的总数。如此，马赛克图像提供服务器1，针对对于原始图像的图案的可辨认性的影响较小的基本区域，不分割为子区域，或者即使进行分割也使子分割数变少。据此，能够通过抑制分割区域的总数来抑制完成马赛克图像所需要的投稿图像的数量，并且提高原始图像的图案的可辨认性。

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

接下来，针对马赛克图像提供服务器1的构成，使用图4至图7来进行说明。

图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，便携式网络图形)等。

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

基本区域信息是关于基本区域的信息。基本区域信息被登记基本分割数个。各基本区域信息与对应的基本区域的索引(index)建立对应地进行登记。对各基本区域，按照(X1，Y1)这样的形式分配索引。这里，X1表示横向上的基本区域的位置。此外，Y1表示纵向上的基本区域的位置。位于原始图像的左上角的基本区域的索引成为(0，0)。基本区域(X1，Y1)是从最左边起位于第X1+1个位置的基本区域中的、从最上边起位于第Y1+1个位置的基本区域。

另外，所谓将原始图像分割为多个区域，是指将相当于原始图像整体的区域分割为多个区域，使得能够确定原始图像内的各像素分别包含在哪个区域(或者，各区域包含哪个像素)。系统控制部14可以通过取得原始图像的纵横的像素数、和横分割数以及纵分割数，来确定包含各像素的区域。因此，将原始图像分割为多个区域，不局限于一定将原始图像的图像数据分割为按每个区域的图像数据。因此，系统控制部14既可以将各区域的图像数据登记在原始图像DB12b中，也可以不进行登记。

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

边缘度用于判断是否分割基本区域、以及决定进行分割的情况下的子分割数。边缘度，由系统控制部14来计算。首先，系统控制部14计算包含在基本区域中的各像素的像素边缘度。像素边缘度表示像素本身的边缘的强度。具体而言，系统控制部14计算关注像素(成为像素边缘度的计算对象的像素)的值、与相邻于关注像素的各像素的值之差。像素的值，例如按R(红)、G(绿)、B(蓝)的各基本色(原色)而存在。R、G、B的各像素值例如取0～255的任意值。系统控制部14按各基本色进行该计算。与关注像素相邻的像素是位于关注像素的上下左右以及斜向的8个像素。然后，系统控制部14将按各基本色而计算出的差相加，进而将8个像素的差相加，来计算像素边缘度。若用数式来表示这些处理，则成为下述的式1。

【数1】

$\mathrm{EP}(x,y)=\underset{i=-1}{\overset{1}{\mathrm{\Σ}}}\underset{j=-1}{\overset{1}{\mathrm{\Σ}}}\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中，x是以处于关注区域(成为边缘度的计算对象的基本区域)的左上角的像素为基准的关注像素的X坐标，y是以处于关注区域的左上角的像素为基准的关注像素的Y坐标。此外，R(x，y)、G(x，y)以及B(x，y)是处于坐标(x，y)的像素的R的像素值、G的像素值以及B的像素值。此外，EP(x，y)是处于坐标(x，y)的像素的像素边缘度。另外，像素值例如也可以利用CMYK、Lab色彩空间等进行表现。此外，系统控制部14，也可以分别计算按各基本色而计算出的差的平方，并且将该计算结果相加，来代替取得按各基本色而计算出的差的绝对值，并且将该绝对值相加。

接下来，系统控制部14将基本区域内的全部像素的像素边缘度相加，计算该基本区域的边缘度。若用数式来表示该处理，则成为下述的式2。

【数2】

$\mathrm{EB}(X1,Y1)=\underset{i=0}{\overset{w-1}{\mathrm{\Σ}}}\underset{j=0}{\overset{l-1}{\mathrm{\Σ}}}\mathrm{EP}(i,j)$ ···式2

在式2中，EB(X1，Y1)是基本区域(X1，Y1)的边缘度。此外，w是基本区域的横的像素数，l是基本区域的纵的像素数。另外，边缘度的计算方法，不限定于这里所说明的方法。例如，系统控制部14，也可以在计算像素边缘度时，仅针对位于关注像素的上下左右的4个像素计算像素值的差。此外，系统控制部14，也可以不按各基本色计算像素值的差，而是例如，计算关注像素的颜色与相邻于此关注像素的像素的颜色的距离，并且将颜色的距离相加来计算像素边缘度。

图6是表示图2(a)所示的各基本区域200的边缘度的一例的图。另外，图6表示被标准化的边缘度，使得容易理解各基本区域的边缘度的差异。如图6所示，完全不包含边缘的基本区域的边缘度成为0。另一方面，包含马的轮廓、骑马者的轮廓的基本区域的边缘度根据轮廓的长度而变高。尤其，对于明度与背景的差较大的马的轮廓部分，边缘度变高。此外，线多的马的尾巴部分(例如，基本区域(0，6)、(0，7))、花样复杂的骑马者的手部部分(例如，基本区域(4，3))的边缘度也变高。

子分割数信息是表示基本区域(X1，Y1)的子分割数的信息。具体而言，子分割数信息包括子分割数、子横分割数以及子纵分割数。子横分割数是横向的分割数。也就是说，子横分割数是基本区域的沿横向排列的子区域的个数。子纵分割数是纵向的分割数。也就是说，子纵分割数是基本区域的沿纵向排列的子区域的个数。子分割数通过将子横分割数和子纵分割数相乘而得到。在基本区域没有被分割为子区域的情况下，为了方便，对子分割数信息的子分割数、子横分割数以及子纵分割数都设定1。

代表色值是表示代表分割区域的颜色(以下称为“代表色”)的值。例如，代表色既可以是通过将分割区域整体的颜色进行平均而得到的颜色，也可以是在分割区域内占有面积最大的颜色。代表色值包括例如按R、G、B的各基本色的值。系统控制部14通过比较分割区域的代表色值和投稿图像的代表色值，决定分配投稿图像的分割区域的候补。另外，代表色值例如可以利用CMYK、Lab色彩空间等进行表现。

代表色值被登记子分割数信息中包含的子分割数个。各代表色值，与对应的基本区域以及子区域的索引建立对应地进行登记。各子区域中按照(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个位置的子区域。

在子分割数信息中包含的子分割数是1的情况下，基本区域不被分割。在该情况下，作为代表色值，在基本区域信息(X1，Y1)中仅登记代表色值(X1，Y1)(0，0)。该情况下的代表色值(X1，Y1)(0，0)是基本区域(X1，Y2)的代表色值。另一方面，在子分割数为2以上的情况下，基本区域被分割。在该情况下，代表色值(X1，Y1)(Y2，Y2)是子区域(X1，Y1)(Y2，Y2)的代表色值。

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

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

图5(f)是表示本实施方式所涉及的马赛克图像DB12d中登记的内容的一例的图。马赛克图像DB12d中登记与马赛克图像相关的信息。具体而言，马赛克图像DB12d中，马赛克图像ID、原始图像ID、多个分配图像信息以及马赛克图像显示数据按每个马赛克图像建立对应地进行登记。马赛克图像ID是马赛克图像的识别信息。原始图像ID是成为马赛克图像的图案的图像的原始图像ID。分配图像信息是表示分配给分割区域的投稿图像的信息。分配图像信息被登记原始图像的基本分割数个。各分配图像信息与对应的基本区域的索引建立对应地进行登记。

图5(g)是表示分配图像信息中设定的内容的一例的图。如图5(g)所示，分配图像信息中设定一个以上的分配图像编号。分配图像编号是分配给分割区域的投稿图像的图像编号。此外，对于没有分配投稿图像的分割区域(以下称为“未分配区域”)的分配图像编号，例如，设定-1等无效的编号。

分配图像编号被登记对应的基本区域的子分割数个。具体而言，分配图像信息(X1，Y1)中登记与原始图像ID建立对应地登记在原始图像DB12b中的基本区域信息(X1，Y1)的子分割数信息中包含的子分割数个分配图像编号。各分配图像编号与对应的基本区域以及子区域的索引建立对应地进行登记。

在对应的子分割数是1的情况下，基本区域没有进行分割。在该情况下，作为分配图像编号，在分配图像信息(X1，Y1)中仅登记分配图像编号(X1，Y1)(0，0)。该情况下的分配图像编号(X1，Y1)(0，0)是分配给基本区域(X1，Y1)的投稿图像的图像编号。另一方面，在子分割数为2以上的情况下，基本区域被分割。在该情况下，分配图像编号(X1，Y1)(Y2，Y2)是分配给子区域(X1，Y1)(Y2，Y2)的投稿图像的图像编号。

马赛克图像显示数据是用于在网页内显示马赛克图像的数据。也就是说，马赛克图像显示数据表示马赛克图像的显示内容。在本实施方式中，马赛克图像表现为在各单元格(cell)中嵌入了投稿图像的表。例如，马赛克图像显示数据是利用HTML(HyperTextMarkupLanguage，超文本标记语言)、XML(ExtensibleMarkupLanguage，可扩展标记语言)、XHTML(ExtensibleHyperTextMarkupLanguage，可扩展超文本标记语言)等的标记语言等进行记述的数据。马赛克图像显示数据构成显示马赛克图像的网页的HTML文档的一部分。系统控制部14通过向用户终端2发送包含马赛克图像显示数据的HTML文档，从而使用户终端2基于该HTML文档显示马赛克图像。也就是说，用户终端2按照HTML文档中包含的马赛克图像显示数据的记述内容在表的各单元格中显示投稿图像，从而在网页内显示马赛克图像。在本实施方式中，用户终端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在发送显示马赛克图像的网页时，可以基于分配图像信息生成马赛克图像显示数据。

接下来，说明存储部12中存储的其他信息。存储部12中存储了分割模式表。图7(a)是表示分割模式表中设定的内容的一例的图。分割模式表是表示基本区域的边缘度与子分割数的对应关系的表信息。如图7(a)所示，分割模式表中，设定分割模式数以及一个以上的分割模式信息。

分割模式数表示子分割数的模式的数量。在图2(b)的例子中，分割模式数成为3。分割模式信息被设定分割模式数个。图7(b)是表示分割模式信息中设定的内容的一例的图。如图7(b)所示，分割模式信息中设定子分割数信息以及最小边缘度。分割模式信息中设定的子分割数信息的内容与原始图像DB12b中登记的子分割数信息的内容相同。最小边缘度是为了以子分割数信息中包含的子分割数分割基本区域而需要的边缘度的最小值。将分割模式信息的索引设为N(N是1以上的整数)时，设定各分割模式信息，使得满足如下关系：

分割模式信息1的子分割数＞1

分割模式信息N+1的子分割数＞分割模式信息N的子分割数

分割模式信息1的边缘度＞计算得到的边缘度的最小值(例如，0等)

分割模式信息N+1的边缘度＞分割模式信息N的边缘度。

在图2(b)以及图6的例子中，分割模式信息1的子分割数、子横分割数、子纵分割数以及最低边缘度(本发明中的预先设定的值的一例)成为例如4、2、2、3。此外，对于分割模式信息2，例如成为9、3、3、7。此外，对于分割模式信息3，例如成为16、4、4、20。原始图像DB12b中登记的子分割数信息中，分割了基本区域的情况下的子分割数信息的内容与任一分割模式信息中包含的子分割数信息的内容一致。

分割模式数以及各分割模式信息，例如，由马赛克图像提供服务器1的管理者等进行。另外，分割模式数只要是1以上即可。此外，子横分割数和子纵分割数也可以不相同。此外，在满足上述数式的条件的情况下，可以任意设定子分割数信息以及最小边缘度。例如，在将分割模式数设为1的情况下，边缘度为分割模式信息1中包含的最低边缘度以上的基本区域全部被分割为相同数量的子区域。此外，在将分割模式数设为2以上的情况下，边缘度越高的基本区域越被分割为较多的子区域。

此外，存储部12中存储用于显示网页的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的请求发送网页的服务器装置、以及管理数据库的服务器装置等，可以利用LAN等相互连接。

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

接下来，对于马赛克图像提供系统S的动作，使用图8至图11进行说明。

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

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

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

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

接下来，系统控制部14生成新的马赛克图像ID。接下来，系统控制部14将新的马赛克图像ID以及原始图像ID建立对应地登记到马赛克图像DB12d中(步骤S12)。此外，系统控制部14基于原始图像数据，将原始图像的位图图像展开到RAM14c。

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

接下来，系统控制部14计算分割区域(X1，Y1)中包含的各像素的像素边缘度(步骤S16)。具体而言，系统控制部14从展开到RAM14c中的原始图像的位图图像取得分割区域(X1，Y1)中包含的各像素的值。然后，系统控制部14例如利用式1所表示的计算方法，计算像素边缘度。

接下来，系统控制部14基于计算出的各像素边缘度，计算分割区域(X1，Y1)的边缘度。例如，系统控制部14利用式2所表示的计算方法计算边缘度。然后，系统控制部14将计算出的边缘度与新的原始图像ID和索引X1以及Y1建立对应地登记到原始图像DB12b中(步骤S17)。

接下来，系统控制部14基于计算出的边缘度和分割模式表，将基本区域(X1，Y1)的子分割数信息与新的原始图像ID和索引X1以及Y1建立对应地登记到原始图像DB12b中(步骤S18)。具体而言，系统控制部14按照分割模式信息的索引的值从小到大的顺序，比较分割模式信息中包含的最小边缘度、和计算出的边缘度。这里，系统控制部14在计算出的边缘度小于分割模式信息1中包含的最小边缘度的情况下，登记子分割数、子横分割数以及子纵分割数全是1的子分割数信息。另一方面，系统控制部14在计算出的边缘度为分割模式信息M(M是2以上的整数)中包含的最小边缘度以上、且小于分割模式信息M+1中包含的最小边缘度的情况下，登记分割模式信息M中包含的子分割数信息。此外，系统控制部14在计算出的边缘度为索引的值最大的分割模式信息中包含的最小边缘度以上的情况下，登记该分割模式信息中包含的子分割数信息。通过这种方法，系统控制部14作为确定单元来确定包含边缘的基本区域。

接下来，系统控制部14将分配图像信息(X1，Y1)与新的马赛克图像ID和索引X1以及Y1建立对应地登记到马赛克图像DB12d中(步骤S19)。此时，系统控制部14使分配图像信息(X1，Y1)中包含的分配图像编号的个数与登记的子分割数信息中包含的子分割数相同。此外，系统控制部14对各分配图像编号设定表示未分配区域的无效的编号。

接下来，系统控制部14对子区域的索引Y2设定0(步骤S20)。接下来，系统控制部14对子区域的索引X2设定0(步骤S21)。接下来，系统控制部14确定分割区域(X1，Y1)(X2，Y2)(步骤S22)。具体而言，系统控制部14基于原始图像的纵横的像素数、登记的基本分割数信息中包含的基本横分割数以及基本纵分割数、登记的子分割数信息中包含的子横分割数以及子纵分割数、和索引X1、Y1、X2以及Y2，计算分割区域(X1，Y1)(X2，Y2)中包含的像素的坐标范围。另外，在子分割数为1的情况下，分割区域(X1，Y1)(X2(X2＝0)，Y2(Y2＝0))是基本区域，在子分割数为2以上的情况下，分割区域(X1，Y1)(X2，Y2)是子区域。

接下来，系统控制部14计算分割区域(X1，Y1)(X2，Y2)的代表色值(步骤S23)。例如，系统控制部14从展开到RAM14c中的原始图像的位图图像取得分割区域(X1，Y1)(X2，Y2)中包含的像素的值。接下来，系统控制部14按R、G、B的各基本色将取得的像素值相加。接下来，系统控制部14使按每个基本色的像素值的合计分别除以分割区域(X1，Y1)(X2，Y2)中包含的像素的总数。由该计算所得到的按每个基本色的像素值的平均是代表色值。接下来，系统控制部14将计算出的代表色值与新的原始图像ID和索引X1、Y1、X2以及Y2建立对应地登记到原始图像DB12b中。

接下来，系统控制部14使索引X2加1(步骤S24)。接下来，系统控制部14判断索引X2是否小于子横分割数(步骤S25)。此时，系统控制部14，在判断为索引X2小于子横分割数的情况下(步骤S25：是)，转移到步骤S22。另一方面，系统控制部14，在判断为索引X2不小于子横分割数的情况下(步骤S25：否)，使索引Y2加1(步骤S26)。接下来，系统控制部14判断索引Y2是否小于子纵分割数(步骤S27)。此时，系统控制部14在判断为索引Y2小于子纵分割数的情况下(步骤S27：是)，转移到步骤S21。系统控制部14通过反复步骤S21～S27的处理，进行基本区域(X1，Y1)的代表色值或者基本区域(X1，Y1)中包含的各子区域的代表色值的登记。如此，系统控制部14在基本区域的边缘度为分割模式信息1中包含的最低边缘度以上的情况下，作为分割单元将基本区域分割为多个子区域。

而且，系统控制部14在判断为索引Y2不小于子纵分割数的情况下(步骤S27：否)，使索引X1加1(步骤S28)。接下来，系统控制部14判断索引X1是否小于基本横分割数(步骤S29)。此时，系统控制部14在判断为索引X1小于基本横分割数的情况下(步骤S29：是)，转移到步骤S15。另一方面，系统控制部14在判断为索引X1不小于基本横分割数的情况下(步骤S29：否)，使索引Y1加1(步骤S30)。接下来，系统控制部14判断索引Y1是否小于基本纵分割数(步骤S31)。此时，系统控制部14在判断为索引Y1小于基本纵分割数的情况下(步骤S31：是)，转移到步骤S14。系统控制部14通过反复步骤S14～S31的处理，从而进行全部分割区域的代表色值的登记。

而且，系统控制部14在判断为索引Y1不小于基本纵分割数的情况下(步骤S31：否)，生成空的马赛克图像显示数据，并且将所生成的马赛克图像显示数据与新的马赛克图像ID建立对应地登记到马赛克图像DB12d中(步骤S32)。所谓空的马赛克图像显示数据，是完全没有设定包含投稿图像数据的URL在内的img标签的马赛克图像显示数据。这里，系统控制部14按照针对在空的马赛克图像显示数据内应定义的表中包含的单元格中与被分割为子区域的基本区域对应的单元格，根据子横分割数以及子纵分割数进一步分割为多个单元格的方式，生成马赛克图像显示数据。

接下来，系统控制部14生成图像投稿/马赛克图像显示页400的HTML文档(步骤S33)。图像投稿/马赛克图像显示页400是用于投稿图像的网页，也是显示马赛克图像的网页。系统控制部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中显示马赛克图像300c作为马赛克图像的一例。马赛克图像300c是通过对图2(b)所示的分割区域中的一部分分割区域分配投稿图像而生成的马赛克图像。另外，在完成原始图像登记处理后，在一个图像都未投稿的情况下，在马赛克图像显示部430中不显示马赛克图像。

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

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

系统控制部14通过步骤S51～S56的处理，作为决定单元而决定分配投稿图像的分割区域。首先，系统控制部14计算投稿请求中包含的投稿图像数据所表示的投稿图像(以下称为“处理对象投稿图像”)的代表色值(步骤S51)。该计算方法与原始图像登记处理中的步骤S23的情况相同。

这里，系统控制部14进行例如利用了互斥(mutex)等的排他控制，在取得了能够执行步骤S52以后的处理(临界会话(criticalsession))的权限的情况下，进行锁定操作。据此，系统控制部14使得多个进程不能同时执行临界会话。

接下来，系统控制部14将分配候补列表初始化并设定到RAM14c(步骤S52)。分配候补列表是满足能够分配处理对象投稿图像的条件的分割区域(以下称为“候补区域”)的列表。候补区域，指的是与处理对象投稿图像的代表色值之差为阈值以下的分割区域。在分配候补列表中，候补区域的索引即X1、Y1、X2以及Y2和与处理对象投稿图像的代表色值之差的值建立对应地进行登记。

接下来，系统控制部14执行后述的候补区域检索处理(步骤S53)。在候补区域检索处理中，从未分配区域中检索候补区域，并且将所检索到的候补区域登记到分配候补列表中。

接下来，系统控制部14判断是否能够检索到候补区域(步骤S54)。具体而言，系统控制部14判断在分配候补列表中是否登记了一组以上的候补区域的索引以及差的值。此时，在分配候补列表中没有登记候补区域的索引以及差的值的情况下，系统控制部14判断为不能检索到候补区域(步骤S54：否)。在该情况下，系统控制部14向投稿请求的发送源的用户终端2发送投稿拒绝消息(步骤S55)。投稿拒绝消息是表示图像的投稿被拒绝的消息。用户终端2将接收到的投稿拒绝消息显示在画面上。系统控制部14在结束步骤S55的处理后，结束投稿图像接收时处理。

另一方面，在分配候补列表中登记了一组以上的候补区域的索引以及差的值的情况下，系统控制部14判断为能够检索到候补区域(步骤S54：是)。在该情况下，系统控制部14将检索到的候补区域中与处理对象投稿图像的代表色值之差最小的候补区域决定为分配处理对象投稿图像的分割区域(以下称为“分配对象区域”)(步骤S56)。具体而言，系统控制部14从分配候补列表中所登记的差的值中检索最小的值。然后，系统控制部14将与最小的差的值建立了对应的索引X1、X2、Y1以及Y2作为分配对象区域的索引从分配候补列表中取得。

接下来，系统控制部14使与投稿请求中包含的马赛克图像ID(以下称为“对象马赛克图像ID”)建立对应地登记在投稿图像DB12c中的投稿数加1从而更新投稿数(步骤S57)。接下来，系统控制部14对处理对象投稿图像的图像编号设定更新后的投稿数(步骤S58)。接下来，系统控制部14将图像编号、投稿请求中包含的用户ID和投稿图像数据、以及包含处理对象投稿图像的代表色值的投稿图像信息与对象马赛克图像ID建立对应地登记到投稿图像DB12c(步骤S59)。

接下来，系统控制部14将与对象马赛克图像ID建立对应地登记在马赛克图像DB12d中的分配对象区域的分配图像编号改写为处理对象投稿图像的图像编号(步骤S60)。

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

接下来，系统控制部14生成包含更新后的马赛克图像显示数据的图像投稿/马赛克图像显示页400的HTML文档，存储到存储部12(步骤S62)。接下来，系统控制部14将所生成的HTML文档发送给投稿请求的发送源的用户终端2(步骤S63)。这里，系统控制部14通过进行解锁操作，从而使得其他进程能够执行临界会话。系统控制部14在结束步骤S63的处理后，结束投稿图像接收时处理。

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

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

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

接下来，系统控制部14对基本区域的索引Y1设定0(步骤S102)。接下来，系统控制部14对基本区域的索引X1设定0(步骤S103)。接下来，系统控制部14从与对象原始图像ID建立对应地登记在原始图像DB12b中的基本区域信息(X1，Y1)取得子分割数信息(步骤S104)。接下来，系统控制部14对子区域的索引Y2设定0(步骤S105)。接下来，系统控制部14对子区域的索引X2设定0(步骤S106)。

接下来，系统控制部14判断分割区域(X1，Y1)(X2，Y2)是否是未分配区域(步骤S107)。具体而言，系统控制部14判断与对象马赛克图像ID建立对应地登记在马赛克图像DB12d中的分配图像编号(X1，Y1)(X2，Y2)是否是表示未分配区域的编号。

此时，在分配图像编号(X1，Y1)(X2，Y2)是表示未分配区域的编号的情况下，系统控制部14判断为分割区域(X1，Y1)(X2，Y2)是未分配区域(步骤S107：是)。在该情况下，系统控制部14计算分割区域(X1，Y1)(X2，Y2)的代表色值、与处理对象投稿图像的代表色值之差(步骤S108)。具体而言，系统控制部14取得与对象原始图像ID建立对应地登记在原始图像DB12b中的代表色值(X1，Y1)(X2，Y2)。接下来，系统控制部14通过以下的式3计算差。

【数3】

Diff＝(R₁-R₂)²+(G₁-G₂)²+(B₁-B₂)²···式3

在式3中，Diff是差。R1、G1以及B1是分割区域(X1，Y1)(X2，Y2)的R、G以及B的代表色值。R2、G2以及B2是处理对象投稿图像的R、G以及B的代表色值。另外，系统控制部14也可以取得按每个基本色而计算出的差的绝对值，并将该绝对值相加，来代替分别计算按每个基本色而计算出的差的平方，并且将该计算结果相加。

接下来，系统控制部14判断所计算出的差的值是否是阈值以下(步骤S109)。此时，系统控制部14在判断为差的值为阈值以下的情况下(步骤S109：是)，将分割区域(X1，Y1)(X2，Y2)决定为候补区域(步骤S110)。具体而言，系统控制部14将索引X1、Y1、X2以及Y2、和计算出的差的值建立对应地登记到分配候补列表。然后，系统控制部14转移到步骤S111。

在步骤S107中，在分配图像编号(X1，Y1)(X2，Y2)不是表示未分配区域的编号的情况下，系统控制部14判断为分割区域(X1，Y1)(X2，Y2)不是未分配区域(步骤S107：否)。在该情况下，系统控制部14转移到步骤S111。此外，在步骤S109中，系统控制部14判断为差的值不是阈值以下的情况下(步骤S109：否)，也转移到步骤S111。

在步骤S111中，系统控制部14使索引X2加1。接下来，系统控制部14判断索引X2是否小于所取得的子分割数信息中包含的子横分割数(步骤S112)。此时，系统控制部14在判断为索引X2小于子横分割数的情况下(步骤S112：是)，转移到步骤S107。另一方面，系统控制部14在判断为索引X2不小于子横分割数的情况下(步骤S112：否)，使索引Y2加1(步骤S113)。接下来，系统控制部14判断索引Y2是否小于所取得的子分割数信息中包含的子纵分割数(步骤S114)。此时，系统控制部14在判断为索引Y2小于子纵分割数的情况下(步骤S114：是)，转移到步骤S106。系统控制部14通过反复步骤S106～S114的处理，从而从基本区域(X1，Y1)或者基本区域(X1，Y1)中包含的各子区域之中检索候补区域。

而且，系统控制部14在判断为索引Y2不小于子纵分割数的情况下(步骤S114：否)，使索引X1加1(步骤S115)。接下来，系统控制部14判断索引X1是否小于所取得的基本分割数信息中包含的基本横分割数(步骤S116)。此时，系统控制部14在判断为索引X1小于基本横分割数的情况下(步骤S116：是)，转移到步骤S104。另一方面，系统控制部14在判断为索引X1不小于基本横分割数的情况下(步骤S116：否)，使索引Y1加1(步骤S117)。接下来，系统控制部14判断索引Y1是否小于所取得的基本分割数信息中包含的基本纵分割数(步骤S118)。此时，系统控制部14在判断为索引Y1小于基本纵分割数的情况下(步骤S118：是)，转移到步骤S103。系统控制部14通过反复步骤S103～S118的处理，从而从全部未分配之中检索候补区域。

而且，系统控制部14在判断为索引Y1不小于基本纵分割数的情况下(步骤S118：否)，结束候补区域检索处理。

如以上说明所述，根据本实施方式，马赛克图像提供服务器1的系统控制部14从多个基本区域中确定包含图像边缘的区域，并且将所确定的基本区域进一步分割为多个子区域，取得由用户指定的投稿图像，从未被分割为子区域的基本区域、和通过分割而作成的子区域之中，决定分配所取得的投稿图像的区域，基于所决定的分配，向用户呈现配置了所取得的投稿图像的马赛克图像。

因此，因为将多个基本区域中有助于提高原始图像的可辨认性的包含边缘的基本区域分割为更小的子区域，所以能够抑制完成马赛克图像所需要的分割区域的数量，同时提供原始图像的图案的可辨认性高的马赛克图像。

此外，系统控制部14计算表示基本区域的图像中包含的边缘的程度的边缘度，将该边缘度为预先设定的阈值以上的区域确定为包含边缘的基本区域。

因此，通过预先设定的值，能够决定包含边缘的区域。

此外，特征在于，系统控制部14分割所确定的基本区域，使得越是所计算出的边缘度高的基本区域，分割数越多。

因此，即使是包含边缘的基本区域，也因为根据对原始图像可辨认性的影响程度来改变分割数，所以能够抑制原始图像的分割数，同时提供原始图像的图案的可辨认性更高的马赛克图像。

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

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

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

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

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

此外，在上述实施方式中，马赛克图像提供服务器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 (2)

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

确定单元，其计算表示所述区域的图像中包含的边缘的程度的边缘度，并且从所述多个区域中将所述边缘度为预先设定的值以上的所述区域确定为分割对象的区域；

分割单元，其将所确定的区域进一步分割为多个子区域，并使得所计算出的边缘度越高的区域，分割数越多，且所述多个区域中的所述边缘度小于所述预先设定的值的区域不进行分割；

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

决定单元，其从所述多个区域中的没有由所述分割单元进行分割的区域和通过所述分割单元的分割而作成的子区域中，决定分配所取得的图像的区域；和

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

2.一种图像处理方法，是提供被分割为多个区域的原始图像的马赛克图像的图像提供装置中的图像处理方法，包括：

确定步骤，计算表示所述区域的图像中包含的边缘的程度的边缘度，并且从所述多个区域中将所述边缘度为预先设定的值以上的所述区域确定为分割对象的区域；

分割步骤，将所确定的区域进一步分割为多个子区域，并使得所计算出的边缘度越高的区域，分割数越多，且所述多个区域中的所述边缘度小于所述预先设定的值的区域不进行分割；

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

决定步骤，从所述多个区域中的没有在所述分割步骤中被分割的区域和通过所述分割步骤的分割而作成的子区域中，决定分配所取得的图像的区域；和

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