CN106779791B - 一种搭配对象图片组合的生成方法及装置 - Google Patents

Abstract

本申请公开了一种搭配对象图片组合的生成方法及装置，该方法包括：确定第一搭配对象图片组合；根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片的关联信息，生成第二搭配对象图片组合。通过上述方法，由于可以支持基于任一第一搭配对象图片组合，自动生成第二搭配对象图片组合，因此，可以增加搭配对象图片组合的数量，从而服务器可以基于增加的搭配对象图片组合为用户提供更多的参考信息。

Description

一种搭配对象图片组合的生成方法及装置

技术领域

本申请涉及计算机技术领域，尤其涉及一种搭配对象图片组合的生成方法及装置。

背景技术

目前，网上购物已经成为十分常用的一种购物手段。用户可以通过在购物网站上浏览各种商品图片，以及商品的其他详细信息，自由地挑选心仪的商品。

一般的，大部分的用户很少只单独购买一个商品，而是可能会购买可以相互搭配的多个商品。例如，对于服饰类的商品，用户可能会同时购买可以相互搭配的一件上身服装，一件上身服装、一双鞋子、一个服饰配件，等等。又例如，对于移动通信类的商品，用户可能会同时购买一个手机，以及可以与这个手机搭配的手机壳，等等。

但是，由于购物网站上的商品是海量的，而且可以相互搭配的各商品也不一定属于同一个品牌，因此，要想查找到这些可以相互搭配的各网络商品需要耗费用户较大的精力，购物便利性较差。

在现有技术中，可以通过人工编辑的方式产生搭配对象图片组合，每个搭配对象图片组合中包含至少两个搭配对象图片，其中，在购物的场景下，所述对象可以是购物网站上的商品。所述至少两个搭配对象图片中的商品(也即，对象)相互之间可以搭配。进而购物网站的服务器可以将人工编辑的方式产生搭配对象图片组合，作为给用户购物提供搭配方面的参考信息。

但是，在实际应用中，人力资源有限，人工编辑的搭配对象图片组合数量较少，导致服务器基于人工编辑的各搭配对象图片组合可以为用户提供的参考信息也较少。

发明内容

本申请实施例提供一种搭配对象图片组合的生成方法及装置，用以解决现有技术中人工编辑的搭配对象图片组合数量较少，导致服务器基于人工编辑的各搭配对象图片组合可以为用户提供的参考信息也较少的问题。

本申请实施例提供的一种搭配对象图片组合的生成方法，包括：

确定第一搭配对象图片组合；

根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片的关联信息，生成第二搭配对象图片组合。

本申请实施例提供的一种搭配对象图片组合的生成装置，包括：

确定模块，用于确定第一搭配对象图片组合；

生成模块，用于根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片的关联信息，生成第二搭配对象图片组合。

本申请实施例通过上述至少一种技术方案，由于可以支持基于任一第一搭配对象图片组合，自动生成第二搭配对象图片组合，因此，可以增加搭配对象图片组合的数量，从而服务器可以基于增加的搭配对象图片组合为用户提供更多的参考信息。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1a为本申请实施例提供的搭配对象图片组合的生成过程；

图1b为本申请实施例提供的，在实际应用中的一种推荐请求触发按钮的示意图；

图2为本申请实施例提供的一种生成搭配对象图片组合的过程；

图3为本申请实施例提供的基于贪心思想，根据各相似性商品图片集合中包含的各商品图片对应的商品价格，生成搭配对象图片组合的详细过程；

图4为本申请实施例提供的，采用链表对重新排序后的相似性列表进行表示的示意图；

图5为本申请实施例提供的，在实际应用场景下，采用指针对图3中方案进行实现的具体过程；

图6为本申请实施例提供的，在实际应用场景下，为指定的对象图片，确定包含的对象的价格与该对象图片中的对象的价格匹配的对象图片的过程；

图7为本申请实施例提供的搭配对象图片组合的生成装置结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1a为本申请实施例提供的搭配对象图片组合的生成过程，具体包括以下步骤：

S101：确定第一搭配对象图片组合。

本申请实施例提供的搭配对象图片组合的生成方法的执行主体可以是服务器，例如，购物网站的服务器、比价网站的服务器、设计素材网站的服务器，等等。所述的执行主体并不构成对本申请的限定，为了便于描述，本申请实施例均以执行主体是购物网站的服务器为例进行说明。

在本申请实施例中，所述第一搭配对象图片组合可以是基于人工编辑的方式，或其他方式确定的搭配对象图片组合。例如，可以由服务器的运维人员预先根据当前流行的对象搭配方式，在购物网站上确定出可以相互搭配的多个对象，并将该多个对象对应的对象图片(可以称为搭配对象图片)确定为一个搭配对象图片组合，以作为为用户的购物提供的参考信息。显然，搭配对象图片组合可以有多个，本申请可以从已有的搭配对象图片组合中任意确定出一个或者多个搭配对象图片组合，作为所述第一搭配对象图片组合，然后针对每个确定出的第一搭配对象图片组合分别执行后续步骤。

需要说明的是，在实际应用中，所述第一搭配对象图片组合中包含的搭配对象图片可以用是任一可以标识或索引所述搭配对象图片的信息进行表示(如所述搭配对象图片的保存路径、名称、超链接地址、所述搭配对象图片中的对象的名称及型号，等等)。

S102：根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片的关联信息，生成第二搭配对象图片组合。

在本申请实施例中，所述图片库可以是预先指定的图片库。例如，在购物场景下，所述图片库可以是购物网站上的商品图片的图片库。

进一步的，所述搭配对象图片的关联信息可以包括所述搭配对象图片中的对象的价格、材质、品牌等等。

通过执行步骤S102，可以从所述图片库中的各对象图片中，甄选出符合特定条件(在后面详细阐述)的对象图片(也可以称为搭配对象图片)，作为生成的第二搭配对象图片组合，并且可能生成多个所述第二搭配对象图片组合，从而可以为用户购物提供更多的参考信息。

在本申请实施例中，可以基于相关技术计算图片库中的各对象图片与第一搭配对象图片组合中包含的各搭配对象图片的相似度。例如，可以采用申请人于2013年8月26日递交的申请号为201310376347.1，发明名称为《一种网络商品推荐方法及装置》的专利申请中提供的方法，实现基于对象图片的颜色计算对象图片相互之间的相似度，这里不再赘述。

在本申请实施例中，生成的第二搭配对象图片组合中包含的部分或全部搭配对象图片的关联信息可以相互匹配，或者，生成的第二搭配对象图片组合中包含的部分或全部搭配对象图片的关联信息，可以与第一搭配对象图片组合中包含的至少一个搭配对象图片的关联信息匹配。对于前一种情况，用户可以直接参考第二搭配对象图片组合进行购物，对于后一种情况，用于可以结合第一搭配对象图片组合与第二搭配对象图片组合作为参考，进行购物。在本申请实施例中，主要是针对前一种情况进行说明的。

其中，不同的搭配对象图片的关联信息相匹配，是指不同的搭配对象图片的关联信息相同，或不同的搭配对象图片的关联信息之间的差别处于预设差别范围内。

例如，当搭配对象图片的关联信息是该搭配对象图片中的对象的价格时，以第二搭配对象图片组合中包含的部分对象或全部对象的价格相互匹配为例，假定所述部分对象包括：一件上衣、一条裤子，该上衣和该裤子价格匹配可以指：该上衣的价格所属的价格区间，与该裤子的价格所属的价格区间相近或相同。当该上衣的价格所属的价格区间，与该裤子的价格所属的价格区间既不相近，也不相同时，该上衣与该裤子的价格不匹配。

又例如，当搭配对象图片的关联信息是该搭配对象图片中的对象的材质时，以第二搭配对象图片组合中包含的部分或全部搭配对象图片的关联信息，与第一搭配对象图片组合中包含的至少一个搭配对象图片的关联信息匹配为例，假定所述部分对象包括：一件上衣，所述至少一个搭配对象包括一条裤子，则该上衣和该裤子材质匹配可以指：该上衣与该裤子的材质相同或相近。如当该上衣是棉花材质时，若该裤子是棉花材质(与该上衣材质相同)或羊毛材质(与该上衣材质相近)时，可以认为该上衣和该裤子材质匹配，而若该裤子是蚕丝材质(与该上衣材质既不相同也不相近)时，可以认为该上衣和该裤子材质不匹配。

类似的，搭配对象图片的关联信息还可以是该搭配对象图片中的对象的品牌、纹理、图案，等等。

通过上述方法，所述第一搭配对象图片组合可以是人工编辑的搭配对象图片组合，由于可以支持基于任一第一搭配对象图片组合，自动生成第二搭配对象图片组合，因此，可以增加搭配对象图片组合的数量，从而服务器可以基于增加的搭配对象图片组合为用户提供更多的参考信息。

进一步地，本申请实施例可以支持基于任一第一搭配对象图片组合，生成多个第二搭配对象图片组合。

需要说明的是，在生成第二搭配对象图片组合后，还可以将第二搭配对象图片组合作为一个新的第一搭配对象图片组合，再次执行本申请的方案，从而，可以生成更多的第二搭配对象图片组合。

在本申请实施例中，对于步骤S101，确定第一搭配对象图片组合，可以包括：接收图片组合推荐请求；响应于所述图片组合推荐请求，确定第一搭配对象图片组合。所述图片组合推荐请求，是由下述至少一种操作触发的：

针对第一搭配对象图片组合执行预定操作，比如点击、浏览或者收藏第一搭配对象图片组合中的对象图片；

操作客户端显示的、与第一搭配对象图片组合相关的推荐请求触发按钮，比如，可以在客户端上显示如图1b所示的推荐请求触发按钮；用户通过操作(比如点击、长按或拖动)该按钮，可以触发客户端发送图片组合推荐请求；

输入第一搭配对象图片组合，即以第一搭配对象图片组合的相关信息作为搜索关键词信息。

在实际应用中，所述至少一种操作可以是由用户在客户端上执行的，也可以是客户端按照预设逻辑自动执行的。

在本申请实施例中，在实际应用中，一组可以相互搭配的对象中的每个对象可以分别属于不同的类别，所述类别可以是从对象大类中细分出的小类，以常见的购物网站为例，对象大类可以包括：服饰、食品、图书、音像制品、家用电器，等等，进一步的，如对于服饰这个大类，可以划分为：上身服装、下身服装、鞋子、服饰配件等小类(为了便于描述，所述小类可以称为对象类别)。这样的话，与属于服饰这个大类的一组可以相互搭配的对象可以包括一件上身服装、一件下身服装、一双鞋子、一个服饰配件。

在本申请实施例中，所述第一搭配对象图片组合中包含的各搭配对象图片中的对象分别属于不同的对象类别。

进一步的，可以看到，对于步骤S102，主要依据了两类因素生成第二搭配对象图片组合。

第一类因素是图片库中的各对象图片与第一搭配对象图片组合中包含的各搭配对象图片的相似度。这个因素可以使生成的第二搭配对象图片组合与第一搭配对象图片组合相似，进而可以使第二搭配对象图片组合中包含的各搭配对象图片中的对象可以相互搭配(相互搭配，也即，在视觉上协调统一，符合大众审美)。其中，在步骤S102中所述的指定条件可以包括所述相似度不小于预设阈值，所述预设阈值可以为0至100％之间的值，可以根据实际应用场景确定适用的预设阈值。

第二类因素是图片库中的各对象图片中的对象的关联信息。基于这个因素可以使生成的第二搭配对象图片组合中包含的各搭配商品图片中的对象的关联信息相互匹配。为了便于描述，以下均以对象图片的关联信息是该对象图片中的对象的价格为例进行说明。

当生成了多个第二搭配对象图片组合时，各第二搭配对象图片组合可以分别对应不同的价格档次，这样的话，处于消费能力在不同层次的各用户均可以根据相应的第二搭配对象图片组合，查找到适应于自己的消费能力的可以相互搭配的网络商品。

根据上述说明，如图2所示，上述步骤S102具体可以包括以下子步骤：

S201：根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，针对每个所述搭配对象图片，从所述各对象图片中，分别筛选出包含的对象与该搭配对象图片中的对象属于相同的对象类别，且与该搭配对象图片的相似度不小于预设阈值的各对象图片，构成该搭配对象图片对应的相似性图片集合。

在实际应用中，可以将所述预设阈值设置为20％，实用效果较好。显然，所述相似度越大，后续生成的第二搭配对象图片组合与第一搭配对象图片组合也越相似。

下面以第一搭配对象图片组合中包含的各搭配对象图片中的对象均属于服饰这个对象大类为例，对步骤S201中的方案的一种具体实现过程进行说明。

购物网站上的所有商品图片可以构成所述图片库。假定将购物网站上的任一上身服装图片表示为T_j，将购物网站上的任一下身服装图片表示为B_k，将购物网站上的任一鞋子图片表示为F_k，将购物网站上的任一服饰配件图片表示为A_y，其中，j，k，x，y为正整数。

假定确定出了1个第一搭配对象图片组合，该第一搭配对象图片组合中包含的各搭配对象图片分别为：一个上身服装图片、一个下身服装图片、一个鞋子图片、一个服饰配件图片，则可将该第一搭配对象图片组合表示为：

C₀＝(T₀,B₀,F₀,A₀)；

其中，C₀表示在上述步骤S101中确定出的第一搭配对象图片组合，T₀表示C₀中包含的上身服装图片，B₀表示C₀中包含的下身服装图片，F₀表示C₀中包含的鞋子图片，A₀表示C₀中包含的服饰配件图片。

假定购物网站上一共有N_T个与T₀的相似度不小于预设阈值的上身服装图片，有N_B个与B₀的相似度不小于预设阈值的下身服装图片，有N_F个与F₀的相似度不小于预设阈值的鞋子图片，有N_A个与A₀的相似度不小于预设阈值的服饰配件图片。在实际应用中，当预设阈值为20％时，N_T、N_B、N_F、N_A的计算结果一般为20至200之间的整数。

可以根据现有技术计算出C₀中包含的任一搭配对象图片与购物网站上类型相同的各对象图片的相似度，并获得相似性列表(即为，本申请实施例中所述的相似性商品图片集合)。

例如，对于T₀，获得的相似性列表可以表示如下：

其中，T₁为与T₀的相似度为

的上身服装图片，T₂为与T₀的相似度为

的上身服装图片，以此类推，

为与T₀的相似度为

的上身服装图片。

类似的，对于B₀、F₀、A₀，可以分别获得相似性列表并表示如下：

依照前文的描述可知，ListT₀、ListB₀、ListF₀、ListA₀中各相似度均不小于预设阈值。

进一步的，后续可以用ListT₀、ListB₀、ListF₀、ListA₀中的任一对象图片对C₀中与该对象图片属于相同类别的搭配对象图片进行替换，得到“替换后的C₀”。其中，“替换后的C₀”中包含的对象图片中的各对象仍然可以相互搭配。除此之外，还可以基于上述替换中所基于的对象图片相互之间的相似度，衡量“替换后的C₀”与C₀之间的匹配度。

例如，假定将C₀中的T₀替换为T₁，生成新的搭配对象图片组合C′₀＝(T₁,B₀,F₀,A₀)，则C′₀与C₀之间的匹配度可以等于T₁与T₀的相似度

又例如，假定将C₀中的T₀替换为T₁、B₀替换为B₁、F₀替换为F₁、A₀替换为A₁，生成新的搭配对象图片组合C″₀＝(T₁,B₁,F₁,A₁)，则C″₀与_C0之间的匹配度可以等于替换中所使用的各对象图片对应的相似度的乘积，也即，

S202：根据各所述相似性图片集合中包含的各对象图片中的对象的价格，生成第二搭配对象图片组合。

在上述步骤S201中已经提及了一种根据第一搭配对象图片组合，生成与第一搭配对象图片组合相似的搭配对象图片组合的方法，但是，通过这种方法生成的搭配对象图片还不足以完全解决背景技术中的问题，因此，还要根据各对象图片中的对象的价格，对该方法进行改进，才能生成第二搭配对象图片组合。

进一步的，沿用上例，对步骤S201中提及的生成的搭配对象图片组合的方法的不足之处进行分析，以引出本申请实施例提供的步骤S202的具体实现方法。

将根据C₀可以生成的搭配对象图片组合表示为：

C_i＝(T_j,B_k,F_x,A_y)；

其中，i、j、k、x、y均为正整数，1≤j≤N_T，1≤k≤N_B，1≤x≤N_F，1≤y≤N_A，1≤i≤N_T×N_B×N_F×N_A。

显然，从理论上说，根据C₀最多可以生成N_T×N_B×N_F×N_A个搭配对象图片组合，且可以将C_i与C₀的匹配度表示为：

S_i＝S_Tj×S_Bk×S_Fx×S_Ay；

其中，S_Tj表示T_j与T₀的相似度，S_Bk表示B_k与B₀的相似度，S_Fx表示F_x与F₀的相似度，S_Ay表示A_y与A₀的相似度。

但是，在实际应用中并非每个C_i对应的一组服饰商品都适合于向用户进行推荐。主要存在以下两个问题：

第一，每个C_i对应的一组服饰商品中的上身服装、下身服装、鞋子和服饰配件的价格相互之间可能不匹配。而用户一般倾向于选择价格匹配的各搭配商品。

价格匹配，可以指各搭配商品的价格之间有相对固定的比例关系(该比例关系可以在一定范围内浮动变化)，在各自类别中所属的价格档次相近或相同。例如，根据日常生活经验，价格匹配的上身服装、下身服装、鞋子和服饰配件之间的价格比例可以为1：1：2：5，在实际应用中该价格比例可以有50％左右的浮动范围)，例如，假定上衣的价钱为300元，而裤子的价钱为1000元，显然，虽然该上衣和裤子在视觉上虽然可能相互搭配，但是，并不适合作搭配商品推荐给用户，因为，愿意花300元买上衣的用户很可能觉得1000元的裤子太贵，而愿意花1000元买裤子的用户又可能觉得300元的上衣太便宜，档次配不上1000元的裤子。

第二，由于不同的C_i中可以包含部分相同的对象图片，因此，C_i一共有N_T×N_B×N_F×N_A种组合方式，这个数量十分庞大，可能有上万甚至上百万种。显然，在实际应用中，由于用户的时间有限，因此，不可能浏览全部组合方式对应的C_i，而是只会浏览很少的一部分(一般不会超过100种)组合方式对应的C_i。在这种情况下，用户可能希望浏览的各C_i包含的对象图片都不重复，也即，向用户推荐的各C_i之间不包含重复的对象图片，这样的话，用户在较短的时间内就可以浏览到尽量多且不重复(搭配对象图片组合中包含的任一对象图片均不重复)的搭配对象图片组合，从而可以提高用户购买可相互搭配的网络商品的效率和便利性。

根据以上分析，适合于向用户进行推荐的搭配对象图片，也即，生成的第二搭配对象图片组合可以尽量满足以下条件：所述第二搭配对象图片组合与第一搭配对象图片组合相似；所述第二搭配对象图片组合中各对象图片中的各对象的价格相互匹配；各所述第二搭配对象图片组合相互之间不包含重复的对象图片。

但是，如果要根据第一搭配对象图片组合，将所有的满足上述几个条件的第二搭配对象图片组合均生成的话，对生成算法的计算复杂度要求非常高，而对于拥有海量对象图片的购物网站，很难承受这样的计算资源消耗。

基于这样的考虑，本申请实施例提出了一种基于贪心思想只需要消耗线性时间的方法来实现步骤S202。如图3所示，具体可以包括以下步骤：

S301：分别针对每个所述相似性图片集合，执行：将该相似性图片集合中包含的各对象图片，根据所述对象图片中的对象的价格进行排序。

S302：在每个排序后的相似性图片集合中，选定一个相似性图片集合，作为基准集合。

S303：依次将所述基准集合中包含的每个对象图片作为基准图片，并针对该基准图片执行：判断排序后的、未被选定的每个相似性图片集合分别包含的对象图片中，是否存在包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片，若是，则将该基准图片和各目标对象图片生成一个第二搭配对象图片组合。

进一步的，对于步骤S303，可以按照如下方法，在每个排序后的、未被选定的相似性图片集合分别包含的对象图片中，确定一个包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片：

根据排序后的、未被选定的相似性图片集合中包含的各对象图片的排列顺序，从所述各对象图片中的指定对象图片开始，依次判断所述指定对象图片以及位于所述指定对象图片之后的每个对象图片中的对象的价格是否落在指定价格区间内，当所述判断的结果至少有一次为是时，将判断出的第一个落在所述指定价格区间内的对象图片，确定为包含的对象的价格与该基准图片中的对象的价格匹配的对象图片，否则，确定失败。

其中，该指定价格区间可以是根据该基准图片中的对象的价格确定的。更具体的，所述指定价格区间可以是根据所述该基准图片中的对象的价格，以及各对象类别对应的预设价格比例确定的。

所述指定对象图片的前一个对象图片可以包含在已生成的第二搭配对象图片组合中，且位于所述指定对象图片之后的全部对象图片均未包含在已生成的第二搭配对象图片组合中；或者，所述指定对象图片为所述各对象图片中的第一个对象图片，且位于所述指定对象图片之后的全部对象图片均未包含在已生成的第二搭配对象图片组合中。

为了尽量减少计算量，在实际应用中，可以采用指针实现上述方案。下面沿用上述步骤S201和S202中的实例，对步骤S301～S303中方案的实现进行说明。

首先，可以将四个相似性列表ListT₀、ListB₀、ListF₀、ListA₀分别均按照对象图片中的对象的价格从低至高的顺序(本例中采用从低至高的顺序)，或者均按照对象图片中的对象的价格从低至高的顺序，重新进行排序，并对应地表示为新的列表，如下所示：

其中，

表示T₁中的对象的价格，以此类推，这里不再赘述。

假定选定PriceListT₀作为基准集合，则PriceListB₀、PriceListF₀、PriceListA₀均作为待匹配图片集合。

如图4所示，将PriceListT₀、PriceListB₀、PriceListF₀、PriceListA₀分别用链表的数据结构进行表示，并将T₀作为头节点插在链表PriceListT₀的头部，将B₀作为头节点插在链表PriceListB₀的头部，将F₀作为头节点插在链表PriceListF₀的头部，将A₀作为头节点插在链表PriceListA₀的头部，定义4个指针PT_T、PT_B、PT_F、PT_A初始时分别对应指向上述链表中的T₀、B₀、F₀、A₀。

图5示出了在本例中，通过这4个指针实现上述步骤S303的过程，具体可以包括以下步骤：

S501：判断PT_T、PT_B、PT_F、PT_A是否均指向对应链表的尾部，若是，则结束流程，否则，执行步骤S502。

S502：将PT_T加1，指向对应链表中的下一个对象图片，其中，将PT_T实时指向的对象图片记作T_i，T_i中的对象的价格记作

S503：记录PT_B、PT_F、PT_A当前指向的对象图片，分别针对PT_B、PT_F、PT_A，从每个指针当前指向的对象图片开始遍历该指针对应的链表，以分别在各链表尝试确定最近一个包含的对象的价格与PT_T指向的对象图片中的对象的价格相互匹配的对象图片。

S504：判断在步骤S503中是否均确定成功，若是，则执行步骤S505，否则，确定失败，执行步骤S506。

S505：输出PT_T、PT_B、PT_F、PT_A当前指向的对象图片，作为生成的一个与T_i对应的第二搭配对象图片组合，返回执行步骤S501。

S506：将PT_B、PT_F、PT_A指向在开始执行步骤S503时各自指向的对象图片，返回执行步骤S501。

进一步的，仅以PT_B为例，对上述步骤S503的实现过程进行说明(PT_F、PT_A类似)，如图6所示，具体可以包括以下步骤：

S601：记录PT_B当前指向的对象图片，根据PT_T当前指向的对象图片中的对象的价 格，以及上身服装对象类别与下身服装对象类别之间的预设价格比例，确定PT_T当前指向的 对象图片T_i对应的指定价格区间，将该指定价格区间记作

沿用背景技术中所举的例子，价格匹配的上身服装、下身服装、鞋子和服饰配件之间的价格比例1：1：2：5，且可以有50％的浮动范围。则假定PT_T当前指向的对象图片中的对象的价格为500元，按照上述价格比例(以及浮动范围)，则可以计算出该对象图片对应的

等于250元，该对象图片对应的

等于750元。类似的，还可以为PT_F也计算出对应的指定价格区间(为500元至1000元)，为PT_A也计算出对应的指定价格区间(为1250元至3750元)。

S602：将PT_B加1，指向对应链表中的下一个对象图片，其中，将PT_B实时指向的对象图片记作B_j，B_j中的对象的价格记作

S603：判断

是否小于

若是，则返回执行步骤S602，否则，执行步骤S604。

S604：判断

是否大于

若是，则执行步骤S605，否则，执行步骤S606。

S605：确定失败。

S606：确定成功，并将B_j确定为最近一个包含的对象的价格与PT_T指向的对象图片中的对象的价格相互匹配的对象图片。

在本申请实施例中，在生成第二搭配对象图片组合后，可以将所述第二搭配对象图片组合推荐给用户，推荐的方式可以是将所述第二搭配对象图片组合主动推送至用户的终端，以供用户浏览，也可以是在接收到用户通过终端发送的推荐请求后，再将所述第二搭配对象图片组合发送至用户的终端，以供用户浏览。

在实际应用中，在给用户推荐第二搭配对象图片组合后，用户可能会基于该第二搭配对象图片组合，向服务器发送用于获取其他相关信息(如对象信息、付款页面等)的请求。在这种情况下，服务器还可以执行：接收针对推荐的第二搭配对象图片组合的操作请求；响应于所述操作请求，执行相应操作。

进一步的，上述的执行相应操作，可以包括下述至少一种：推送或显示与所述推荐的第二搭配对象图片组合相关的对象信息；推送或显示针对所述推荐的第二搭配对象图片组合中包含的对象图片中的对象的付款页面。

以上为本申请实施例提供的搭配对象图片组合的生成方法，进一步的，在实际应用中，为了便于向用户推荐生成的第二搭配对象图片组合，还可以为用户提供相应的用户界面(User Interface，UI)。在上述的图1b中，除了示出了一种推荐请求触发按钮以外，还示出了在实际应用中，一种可用于对网络商品进行搭配并推荐的用户界面。下面对图1b进一步地进行说明。

可以看到，该用户界面上正在展示一个属于服饰图片类别的第一搭配对象图片组合(也可以是已生成的第二搭配对象图片组合)，包括一个上身服装图片(印花雪纺衫的图片)、一个下身服装图片(短裤的图片)、一个鞋子图片(高跟鞋的图片)、一个服饰配件图片(手提包的图片)。

可以分别为每个服饰类别设置用于为该服饰类别搭配对象的控件(也即，推荐请求触发按钮)，所述控件可以是按钮、滚动条、滑动块等形式的控件，控件的形状、颜色、阴影等属性也可以任意设置(在图1b中是采用了三角形的按钮控件，每个对象图片的两侧各设置有一个所述按钮控件，可用于向前切换和向后切换搭配对象图片)。

具体的，点击所述控件可以实现的效果包括但不下于以下两种，在实际应用中可以根据用户需求择一实现或者同时实现：

点击控件可以对将用户界面上展示这组对象图片，对应切换为采用本申请实施例提供的搭配对象图片组合的生成方法所生成的，与该组对象图片风格相似、且价格匹配的搭配对象图片组合。也即，该用户界面上的4个对象图片均会切换，且切换后显示的每个对象图片中的对象与切换前对应的对象图片中的对象属于相同的对象类别，切换后显示的各对象图片中的对象的价格相互匹配。

在实际应用中，点击控件也可以不将这组对象图片全部进行切换，而只是将点击的控件对应的对象图片切换为相似的另一个对象图片。例如，点击图1b中虚线圆圈中包含的按钮控件，可以将该用户界面中的短裤图片切换为另一个相似的下身服装图片。

需要说明的是，以上主要是以服饰对象大类的对象和对象图片为例进行说明的，本申请提供的搭配对象图片组合的生成方法同样也适用于其他对象大类(如手机、家电，等等)的对象和对象图片，在此不再赘述。

以上为本申请实施例提供的搭配对象图片组合的生成方法，基于同样的思路，本申请实施例还提供相应的搭配对象图片组合的生成装置，如图7所示。

图7为本申请实施例提供的搭配对象图片组合的生成装置结构示意图，具体包括：

确定模块701，用于确定第一搭配对象图片组合；

生成模块702，用于根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片的关联信息，生成第二搭配对象图片组合。

所述第一搭配对象图片组合中包含的各搭配对象图片中的对象分别属于不同的对象类别。

所述指定条件包括所述相似度不小于预设阈值；所述搭配对象图片的关联信息包括所述搭配对象图片中的对象的价格；

所述生成模块702具体用于：根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，针对每个所述搭配对象图片，从所述各对象图片中，分别筛选出包含的对象与该搭配对象图片中的对象属于相同的对象类别，且与该搭配对象图片的相似度不小于预设阈值的各对象图片，构成该搭配对象图片对应的相似性图片集合；根据各所述相似性图片集合中包含的各对象图片中的对象的价格，生成第二搭配对象图片组合。

所述生成模块702具体用于：分别针对每个所述相似性图片集合，执行：将该相似性图片集合中包含的各对象图片，根据所述对象图片中的对象的价格进行排序；在每个排序后的相似性图片集合中，选定一个相似性图片集合，作为基准集合；依次将所述基准集合中包含的每个对象图片作为基准图片，并针对该基准图片执行：判断排序后的、未被选定的每个相似性图片集合分别包含的对象图片中，是否存在包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片，若是，则将该基准图片和各目标对象图片生成一个第二搭配对象图片组合。

确定出的各第二搭配对象图片组合中可以不包含相同的搭配对象图片，在这种情况下，所述生成模块702具体用于按照如下方法，在每个排序后的、未被选定的相似性图片集合分别包含的对象图片中，确定包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片：根据排序后的、未被选定的相似性图片集合中包含的各对象图片的排列顺序，从所述各对象图片中的指定对象图片开始，依次判断所述指定对象图片以及位于所述指定对象图片之后的每个对象图片中的对象的价格是否落在指定价格区间内，当所述判断的结果至少有一次为是时，将判断出的第一个落在所述指定价格区间内的对象图片，确定为包含的对象的价格与该基准图片中的对象的价格匹配的对象图片，否则，确定失败；其中，该指定价格区间是根据该基准图片中的对象的价格确定的。

所述装置还包括：

推荐模块703，用于将至少一个生成的第二搭配对象图片组合推荐给用户。

所述确定模块701具体用于：接收图片组合推荐请求；响应于所述图片组合推荐请求，确定第一搭配对象图片组合。

所述图片组合推荐请求，是由下述至少一种操作触发的：

针对第一搭配对象图片组合执行预定操作；

操作客户端显示的、与第一搭配对象图片组合相关的推荐请求触发按钮；

输入第一搭配对象图片组合。

所述装置还包括：

操作模块704，用于在所述推荐模块将至少一个生成的第二搭配对象图片组合推荐给用户后，接收针对推荐的第二搭配对象图片组合的操作请求；响应于所述操作请求，执行相应操作。

所述操作模块具体用于执行下述至少一种所述相应操作：

推送或显示与所述推荐的第二搭配对象图片组合相关的对象信息；

推送或显示针对所述推荐的第二搭配对象图片组合中包含的对象图片中的对象的付款页面。

具体的上述如图7所示的装置可以位于服务器上。

通过使用上述装置，由于可以支持基于任一第一搭配对象图片组合，自动生成第二搭配对象图片组合，因此，可以增加搭配对象图片组合的数量，从而服务器可以基于增加的搭配对象图片组合为用户提供更多的参考信息。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (22)

1.一种搭配对象图片组合的生成方法，其特征在于，包括：

确定第一搭配对象图片组合；

根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片的关联信息，生成第二搭配对象图片组合，所述第二搭配对象图片组合中包含的部分或全部搭配对象图片的关联信息相互匹配；

其中，所述指定条件包括所述相似度不小于预设阈值；根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片所对应的关联信息，生成第二搭配对象图片组合，具体包括：

根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，针对每个所述搭配对象图片，从所述各对象图片中，分别筛选出包含的对象与该搭配对象图片中的对象属于相同的对象类别，且与该搭配对象图片的相似度不小于预设阈值的各对象图片，构成该搭配对象图片对应的相似性图片集合；

根据各所述相似性图片集合中包含的各对象图片的关联信息，生成第二搭配对象图片组合。

2.如权利要求1所述的方法，其特征在于，所述第一搭配对象图片组合中包含的各搭配对象图片中的对象分别属于不同的对象类别。

3.如权利要求2所述的方法，所述搭配对象图片的关联信息包括所述搭配对象图片中的对象的价格；

根据各所述相似性图片集合中包含的各对象图片的关联信息，生成第二搭配对象图片组合，具体包括：

根据各所述相似性图片集合中包含的各对象图片中的对象的价格，生成第二搭配对象图片组合。

4.如权利要求3所述的方法，其特征在于，根据各所述相似性图片集合中包含的各对象图片中的对象的价格，生成第二搭配对象图片组合，具体包括：

分别针对每个所述相似性图片集合，执行：将该相似性图片集合中包含的各对象图片，根据所述对象图片中的对象的价格进行排序；

在每个排序后的相似性图片集合中，选定一个相似性图片集合，作为基准集合；

依次将所述基准集合中包含的每个对象图片作为基准图片，并针对该基准图片执行：

判断排序后的、未被选定的每个相似性图片集合分别包含的对象图片中，是否存在包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片，若是，则将该基准图片和各目标对象图片生成一个第二搭配对象图片组合。

5.如权利要求1所述的方法，其特征在于，确定出的第二搭配对象图片组合中不包含相同的对象图片。

6.如权利要求4所述的方法，其特征在于，按照如下方法，在每个排序后的、未被选定的相似性图片集合分别包含的对象图片中，确定包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片：

根据排序后的、未被选定的相似性图片集合中包含的各对象图片的排列顺序，从所述各对象图片中的指定对象图片开始，依次判断所述指定对象图片以及位于所述指定对象图片之后的每个对象图片中的对象的价格是否落在指定价格区间内，当所述判断的结果至少有一次为是时，将判断出的第一个落在所述指定价格区间内的对象图片，确定为包含的对象的价格与该基准图片中的对象的价格匹配的对象图片，否则，确定失败；

其中，该指定价格区间是根据该基准图片中的对象的价格确定的。

7.如权利要求1至6任一项所述的方法，其特征在于，所述方法还包括：

将至少一个生成的第二搭配对象图片组合推荐给用户。

8.如权利要求1所述的方法，其特征在于，确定第一搭配对象图片组合，包括：

接收图片组合推荐请求；

响应于所述图片组合推荐请求，确定第一搭配对象图片组合。

9.如权利要求8所述的方法，其特征在于，所述图片组合推荐请求，是由下述至少一种操作触发的：

针对第一搭配对象图片组合执行预定操作；

操作客户端显示的、与第一搭配对象图片组合相关的推荐请求触发按钮；

输入第一搭配对象图片组合。

10.如权利要求7所述的方法，其特征在于，将至少一个生成的第二搭配对象图片组合推荐给用户后，所述方法还包括：

接收针对推荐的第二搭配对象图片组合的操作请求；

响应于所述操作请求，执行相应操作。

11.如权利要求10所述的方法，其特征在于，执行相应操作，包括下述至少一种：

推送或显示与所述推荐的第二搭配对象图片组合相关的对象信息；

推送或显示针对所述推荐的第二搭配对象图片组合中包含的对象图片中的对象的付款页面。

12.一种搭配对象图片组合的生成装置，其特征在于，包括：

确定模块，用于确定第一搭配对象图片组合；

生成模块，用于根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，以及在所述各对象图片中，对应的所述相似度符合指定条件的对象图片的关联信息，生成第二搭配对象图片组合，所述第二搭配对象图片组合中包含的部分或全部搭配对象图片的关联信息相互匹配；

其中，所述指定条件包括所述相似度不小于预设阈值；所述生成模块具体用于：根据图片库中的各对象图片与所述第一搭配对象图片组合中包含的各搭配对象图片的相似度，针对每个所述搭配对象图片，从所述各对象图片中，分别筛选出包含的对象与该搭配对象图片中的对象属于相同的对象类别，且与该搭配对象图片的相似度不小于预设阈值的各对象图片，构成该搭配对象图片对应的相似性图片集合；根据各所述相似性图片集合中包含的各对象图片的关联信息，生成第二搭配对象图片组合。

13.如权利要求12所述的装置，其特征在于，所述第一搭配对象图片组合中包含的各搭配对象图片中的对象分别属于不同的对象类别。

14.如权利要求13所述的装置，其特征在于，所述搭配对象图片的关联信息包括所述搭配对象图片中的对象的价格；

所述生成模块具体用于：根据各所述相似性图片集合中包含的各对象图片中的对象的价格，生成第二搭配对象图片组合。

15.如权利要求14所述的装置，其特征在于，所述生成模块具体用于：分别针对每个所述相似性图片集合，执行：将该相似性图片集合中包含的各对象图片，根据所述对象图片中的对象的价格进行排序；在每个排序后的所述相似性图片集合中，选定一个相似性图片集合，作为基准集合；依次将所述基准集合中包含的每个对象图片作为基准图片，并针对该基准图片执行：判断排序后的、未被选定的每个相似性图片集合分别包含的对象图片中，是否存在包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片，若是，则将该基准图片和各目标对象图片生成一个第二搭配对象图片组合。

16.如权利要求12所述的装置，其特征在于，确定出的各第二搭配对象图片组合中不包含相同的对象图片。

17.如权利要求15所述的装置，其特征在于，所述生成模块具体用于按照如下方法，在排序后的、未被选定的相似性图片集合分别包含的对象图片中，确定包含的对象的价格与该基准图片中的对象的价格匹配的目标对象图片：根据排序后的、未被选定的相似性图片集合中包含的各对象图片的排列顺序，从所述各对象图片中的指定对象图片开始，依次判断所述指定对象图片以及位于所述指定对象图片之后的每个对象图片中的对象的价格是否落在指定价格区间内，当所述判断的结果至少有一次为是时，将判断出的第一个落在所述指定价格区间内的对象图片，确定为包含的对象的价格与该基准图片中的对象的价格匹配的对象图片，否则，确定失败；其中，该指定价格区间是根据该基准图片中的对象的价格确定的。

18.如权利要求12至17任一项所述的装置，其特征在于，所述装置还包括：

推荐模块，用于将至少一个生成的第二搭配对象图片组合推荐给用户。

19.如权利要求12所述的装置，其特征在于，所述确定模块具体用于：接收图片组合推荐请求；响应于所述图片组合推荐请求，确定第一搭配对象图片组合。

20.如权利要求19所述的装置，其特征在于，所述图片组合推荐请求，是由下述至少一种操作触发的：

针对第一搭配对象图片组合执行预定操作；

操作客户端显示的、与第一搭配对象图片组合相关的推荐请求触发按钮；

输入第一搭配对象图片组合。

21.如权利要求18所述的装置，其特征在于，所述装置还包括：

操作模块，用于在所述推荐模块将至少一个生成的第二搭配对象图片组合推荐给用户后，接收针对推荐的第二搭配对象图片组合的操作请求；响应于所述操作请求，执行相应操作。

22.如权利要求21所述的装置，其特征在于，所述操作模块具体用于执行下述至少一种所述相应操作：

推送或显示与所述推荐的第二搭配对象图片组合相关的对象信息；

推送或显示针对所述推荐的第二搭配对象图片组合中包含的对象图片中的对象的付款页面。

Images