[发明专利]一种应用程序搜索方法及装置

权利要求书

1.一种应用程序搜索方法，其特征在于，该方法包括：

确定获取的应用程序图标对应的特征向量；

在特征向量数据库中搜索与所述特征向量对应的应用程序信息。

2.如权利要求1所述的方法，其特征在于，根据以下步骤获取所述应用程序图标：

从用户拍摄的包含所述应用程序图标的图片中，提取所述图片中的应用程序图标。

3.如权利要求2所述的方法，其特征在于，提取所述图片中的应用程序图标，包括：

确定所述图片中包含的应用程序图标的形状；

根据确定的所述应用程序图标的形状，提取所述形状的应用程序图标。

4.如权利要求1所述的方法，其特征在于，所述特征向量包括：

自适应Ostu二值化特征向量和/或尺度不变特征转换算法SIFT特征向量和/或感知哈希算法PHash指纹特征向量。

5.如权利要求1所述的方法，其特征在于，所述特征向量数据库包括不同的子集，其中，每个子集中的不同应用程序图标对应的特征向量之间的距离在设定范围内；

在特征向量数据库中搜索与确定的特征向量对应的应用程序信息，包括：

确定所述特征向量所属的每个子集；

分别在确定的每个子集中搜索与确定的特征向量距离在设定范围内的特征向量，并确定搜索到的特征向量对应的应用程序信息。

6.如权利要求1所述的方法，其特征在于，所述特征向量数据库中每个应用程序图标对应至少一种多维特征向量，其中，任意一个多维特征向量对应多个维数比所述多维特征向量维数少的子特征向量；

在特征向量数据库中搜索与确定的特征向量对应的应用程序信息，包括：

将获取的应用程序图标对应的多维特征向量划分为多个子特征向量；

在特征向量数据库中搜索与获取的应用程序图标对应的子特征向量距离在设定范围内的子特征向量，并确定搜索到的子特征向量对应的应用程序信息。

7.如权利要求1所述的方法，其特征在于，确定获取的应用程序图标对应的特征向量，包括：

确定获取的应用程序图标对应的N种特征向量；其中，N为大于1的正整数；

在特征向量数据库中搜索与所述特征向量对应的应用程序信息，包括：

确定采用所述N种特征向量中的每种特征向量进行搜索的先后顺序；

针对第一种特征向量，在特征向量数据库中搜索与所述第一种特征向量对应的应用程序信息；针对第M种特征向量，在第M-1次搜索到的多个应用程序信息中，搜索与第M种特征向量对应的应用程序信息，其中，M为正整数，且2≤M≤N；

确定第N次搜索到的应用程序信息为获取的应用程序图标对应的应用程序信息。

8.如权利要求1所述的方法，其特征在于，搜索到与所述特征向量对应的应用程序信息后，还包括：

根据搜索到的应用程序信息，确定符合设置的推荐条件的其它应用程序信息；

将确定的其它应用程序信息提供给用户。

9.如权利要求8所述的方法，其特征在于，所述符合设置的推荐条件的其它应用程序信息包括：

与参考应用程序类型相同的其它应用程序对应的应用程序信息，所述参考应用程序是与搜索到的应用程序信息对应的应用程序，和/或，

与搜索到的应用程序信息具有相同关键词的其它应用程序信息。

10.一种应用程序搜索装置，其特征在于，该装置包括：

确定模块，用于确定获取的应用程序图标对应的特征向量；

搜索模块，用于在特征向量数据库中搜索与所述特征向量对应的应用程序信息。

11.如权利要求10所述的装置，其特征在于，所述确定模块具体用于根据以下步骤获取所述应用程序图标：

从用户拍摄的包含所述应用程序图标的图片中，提取所述图片中的应用程序图标。

12.如权利要求11所述的装置，其特征在于，所述确定模块具体用于：

确定所述图片中包含的应用程序图标的形状；

根据确定的所述应用程序图标的形状，提取所述形状的应用程序图标。