一种基于简笔画交互的海量服饰图像在线搜索方法

摘要

本发明公开了一种基于简笔画交互的海量服饰图像在线搜索方法，本发明针对海量服饰图像搜索的场景，通过提取特征描述和张量描述，构造特征索引和商品索引，并以此为基础构造了一个C/S架构的查询服务。同时，查询过程分查询特征索引获取候选集，和查询商品索引重排序返回结果两步，将查询效率和查询准确性很好的结合在一起。其次，客户端提供了绘图操作页面和异步查询接口，并能根据返回的查询结果直接产生购买行为，满足了用户的搜索购买需求。

主权项

一种基于简笔画交互的海量服饰图像在线搜索方法，其特征在于，包括以下步骤：(1)对海量商品图片进行预处理，包括轮廓提取，特征点位置和梯度方向计算，以及结构张量计算；(2)根据步骤(1)得到的特征点位置和梯度方向信息生成倒排特征索引，根据结构张量及商品信息生成商品索引；所述特征索引的生成过程具体为：将特征点的坐标位置及梯度方向归一化并获得相应特征描述；将特征描述作为键值，并将对应图片ID插入查询倒排链表；所述商品索引的生成过程具体为：将图片ID作为键值，对应文档中写入商品信息及结构张量特征；(3)交互绘制：在移动客户端中提供用户手绘简笔画的接口，用户在手绘过程中，移动客户端向服务器实时发送异步请求，获得shadowDraw阴影图引导；(4)服务器收到步骤(3)发送的阴影图生成请求，对查询简笔画做与步骤(1)同样的预处理操作，根据提取的特征点和张量信息查询索引获得N个相似商品，并将这些商品图片的轮廓合成为阴影图，实时返回到移动客户端；所述阴影图通过以下子步骤生成：(4.1)对绘制图片提取特征并归一化，获得特征点描述和结构张量特征；(4.2)根据特征点位置和梯度方向信息查询特征索引，并将多个查询结果链表合并；(4.3)选取合并结果的前M个结果作为候选集，并查询商品索引；(4.4)根据各个候选集的结构张量信息，计算其与查询图的相似度，并根据相似度分值对候选集重排序，选取重排序之后的前N个结果作为查询结果；(4.5)将获得的N个结果的轮廓图合并，得到商品阴影图，其中N<M；(5)当用户结束绘制操作，移动客户端通过异步的POST请求将绘制的简笔画图像发送给服务器，服务器根据步骤(4)中的子步骤(4.1)‑(4.4)完成查询操作，并将查询结果的商品信息返回移动客户端；移动客户端接收服务器返回的商品信息，通过点击每一个商品图像，可以跳转到商品购买链接，实现商品购买操作。