CN103345516A - 基于应用程序图标的应用程序搜索方法和系统 - Google Patents

Abstract

本发明提供了一种基于应用程序图标对比来搜索应用程序的方法和系统，所述方法包括：在终端设备输入想要搜索的应用程序的应用程序图标；将应用程序图标发送到服务器；服务器将接收的应用程序图标与存储在服务器的应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标；将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；在终端设备选择候选应用程序之一并将选择的应用程序的信息发送到服务器；服务器将与选择的应用程序对应的安装文件提供给终端设备。

Description

基于应用程序图标的应用程序搜索方法和系统

技术领域

本发明涉及一种应用图标的对比方法，更具体地，涉及一种基于应用程序图标的应用程序搜索方法和使用该应用搜索方法的系统。

背景技术

在现有的终端设备中，特别是在诸如智能手机的移动终端设备中，通常安装了大量的应用程序，并且利用与应用程序对应的图标来标识应用程序并作为进入应用程序的入口。以智能手机为例，不同的智能手机的操作系统均具有各自的获得应用程序的方式。例如，用户可进入苹果公司的iOS系统中的App store或谷歌公司的Android系统中的Google Play，通过应用程序的名称搜索其需要的应用程序，在搜索的应用程序的结果列表中选择自己想要的应用程序并下载和安装应用程序。

然而，可能存在用户并不知道应用程序的名称的情况，这时，如果用户想要搜索想要的应用程序则无法通过输入想要搜索的应用程序的名称来搜索应用程序。另外，现在的移动终端设备通常配备有触摸屏，而触摸屏的文字输入的效率较低。因此，需要一种在直接输入应用程序的名称之外的应用程序的搜索方式来扩展现有的应用程序搜索方式，并且可以提高应用程序的搜索效率。

发明内容

本发明的目的在于提供一种通过对应用程序图标进行对比来搜索应用程序的方法，使得用户可以在不用输入应用程序的相关文字的情况下搜索应用程序。本发明还提供了一种应用了基于图标对比的应用程序搜索方法的系统。

根据本发明的一方面，提供了一种基于应用程序图标对比来搜索应用程序的方法，包括：在终端设备输入想要搜索的应用程序的应用程序图标；将应用程序图标发送到服务器；服务器将接收的应用程序图标与存储在服务器的应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标；将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；在终端设备选择候选应用程序之一并将选择的应用程序的信息发送到服务器；服务器将与选择的应用程序对应的安装文件提供给终端设备。

根据本发明的一方面，在对比步骤中，将接收的应用程序图标的颜色特征和/或纹理特征与应用程序图标数据库中的应用程序图标进行对比。

根据本发明的一方面，颜色特征对比包括全局颜色特征对比和局部颜色特征对比。

根据本发明的一方面，纹理特征对比包括应用程序图标的灰度共生矩阵和局部二值模式LBP纹理特征的对比。

根据本发明的一方面，如果在对比步骤中没有找到与接收的应用程序图标相似的候选应用程序图标，则将对应的消息返回到终端设备以通知用户重新输入应用程序图标。

根据本发明的一方面，所述方法还包括：如果没有在服务器提供的候选应用程序中找到想要搜索的应用程序，则从终端设备重新输入应用程序图标以再次进行搜索。

根据本发明的另一方面，还提供了一种基于应用程序图标对比来搜索应用程序的服务器，包括：存储单元，存储应用程序图标数据库和应用程序的安装文件；图标对比单元，将从终端设备接收的应用程序图标与应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标，并将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；应用程序提供单元，将与终端设备选择的应用程序的安装文件提供给终端设备。

根据本发明的另一方面，图标对比单元将接收的应用程序图标的颜色特征和/或纹理特征与应用程序图标数据库中的应用程序图标进行对比。

根据本发明的另一方面，如果图标对比单元没有找到与接收的应用程序图标相似的候选应用程序图标，则将对应的消息返回到终端设备以通知用户重新输入应用程序图标。

根据本发明的另一方面，提供了一种基于应用程序图标对比来搜索应用程序的系统，包括：终端设备，用于输入想要搜索的应用程序的应用程序图标，并将应用程序图标发送到服务器；服务器，将接收的应用程序图标与存储在服务器的应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标，并将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；其中，在终端设备选择了候选应用程序之一并将选择的应用程序的信息发送到服务器之后，服务器将与选择的应用程序对应的安装文件提供给终端设备。

根据本发明的另一方面，服务器将接收的应用程序图标的颜色特征和/或纹理特征与应用程序图标数据库中的应用程序图标进行对比。

根据本发明的另一方面，如果服务器没有找到与接收的应用程序图标相似的候选应用程序图标，则将对应的消息返回到终端设备以通知用户重新输入应用程序图标。

根据本发明的另一方面，如果没有在服务器提供的候选应用程序中找到想要搜索的应用程序，则从终端设备重新输入应用程序图标以再次进行搜索。

附图说明

通过下面结合附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：

图1是示出根据本发明实施例的基于应用程序图标对比的应用程序搜索方法的流程图；

图2是示出根据本发明实施例的使用图1的应用程序搜索方法的包括终端设备和服务器的系统的示意图；

图3是示出根据本发明实施例的使用图1的应用程序搜索方法的服务器的框图。

具体实施方式

下面提供参照附图进行的描述以有助于全面理解如权利要求及其等同物所限定的本发明的示例性实施例。所述描述包括各种详细的细节以有助于理解，而这些描述将被认为仅为示例性的。因此，本领域的普通技术人员将意识到在不脱离本发明的范围和精神的情况下可做出在此描述的各种改变和变型。另外，为了清晰和简洁，可省略对公知功能和构造的描述。

在如今的终端设备中，特别是在诸如智能手机的移动终端设备中，应用程序图标通常具有固定的形状和大小。例如，不同公司生产的智能手机可能采用的应用程序图标会各不相同，但是通常图标的大小和形状是固定的。例如，苹果公司的iOS系统中的应用程序图标均为预定大小的圆角矩形图标。相对于具有较大尺寸的图像，应用程序图标的特性在于：其包含的像素较少，而且具有固定的图像特征。因此，本发明可基于这样的特性来迅速地执行图标的对比。

参照图1，在根据本发明实施例的基于应用程序图标对比的应用程序搜索方法中，首先，在步骤S101，由用户获取并输入用户想要搜索的应用程序图标。用户可通过使用终端设备所配备的摄像头来拍摄想要搜索的应用程序图标，也可以通过从网页或本地获取图标的。在现有的应用程序的搜索界面中，可在文字输入框之外增加一个输入图像的选项来导入用户想要搜索的图标。

接下来，在步骤S103，将用户输入的图标通过网络上传至服务器端，并在服务器端对用户输入的图标与应用程序图标库中的图标进行对比。这里，服务器端存储有应用程序图标的数据库，在该数据库中保存有与终端设备上可以安装的所有应用程序图标相关的信息。

服务器可以采用以下的多种方式之一或者它们的组合来进行图标的对比。

根据本发明的一个实施例，可以基于图标的颜色特征来进行对比，其中，颜色特征的对比可包括全局颜色特征对比以及局部颜色特征对比。

在全局颜色特征对比中，可根据图标的颜色直方图统计每种颜色在图标中出现的概率，然后根据颜色直方图的交集来度量图标的颜色之间的相似性。应用程序图标的数据库中可存储有每个应用程序图标的颜色直方图信息，从而可以获得终端设备发送的图标的颜色直方图与数据库中的应用程序图标的颜色直方图的交集。可将交集大于预定数值的应用程序图标判定为相似的图标。

在局部颜色特征比对中，由于全局颜色特征捕获的是整个图标颜色分布的信息，因此会丢失许多局部的颜色空间信息。为此，可以将图标划分为几个固定区块来进行比对。例如，可将图标分割成N个区块，然后获得图像的N个区块的各自的颜色直方图。然后，将N个区块的颜色直方图分别与全局颜色特征对比中得到的相似的图标的对应的N个区块的颜色直方图进行对比，从而得到终端设备发送的图标的N个区块的颜色直方图与全局颜色特征对比中得到的相似的图标的对应的N个区块的颜色直方图的交集。可将N个区块的交集之和大于预定数值的应用程序图标确定为相似的图标。

根据本发明的另一实施例，可基于图标的纹理特征来进行对比。纹理特征是一种不依赖于颜色或亮度的反映图像中同质现象的视觉特征。例如，可使用图标的灰度共生矩阵和LBP(Local Binary Pattern，局部二值模式)纹理特征来进行纹理特征对比。

灰度共生矩阵有15个特征参数，可随机选用其中的多个来进行对比。例如，可选择图标的对比度、相关度、方差、逆方差等参数来进行对比。

LBP纹理特征是一种用来描述图像局部纹理特征的算式，它的作用是进行特征提取，提取图像的局部纹理特征。

例如，将原始的LBP定义为在3*3的图像内，以图像中心像素为阈值，将相邻的8个像素的灰度值与其进行比较，若周围像素值大于中心像素值，则该像素点的位置被标记为1，否则为0。3*3领域内的8个点可产生8比特的无符号数，即得到该3*3图像的LBP值，并用这个值来反映该图像区域的纹理信息。

一般以应用程序图标的子块图像LBP直方图表示应用程序图标的LBP纹理特征，具体计算步骤如下：

1）将应用程序图标划分为多个图像子块，计算每个图像子块的LBP值；

2）对每个图像子块进行直方图统计比较，得图像子块的LBP值的直方图；

3）将图像子块的LBP值直方图进行对比，以确定应用程序图标数据库中与用户提供的应用程序图标的LBP值直方图的重合程度超过预定值的应用程序图标。

当应用程序图标本身为方图时，由于应用程序图标一般大小为32*32、48*48、64*64、72*72，所以可以直接取这个几个值的倍数进对比对即可。

然后，可基于应用程序图标的图像子块的LBP直方图来在应用程序图标数据库中搜索相似的应用程序图标。

可采用颜色特征对比和纹理特征对比的组合来更好地确定应用程序图标数据库中的与用户提供的应用程序图标相似的应用程序图标。

应理解，以上只是对应用程序图标进行对比的几种示例方式，本领域的技术人员可采用其它方式来对终端设备发送到服务器端的应用程序图标和存储在服务器中的应用程序图标。

接下来，在步骤S105，确定是否搜索到与用户发送的应用程序图标相似的至少一个候选应用程序图标对应的至少一个候选应用程序。如果搜索到相似的应用程序图标，则在步骤S107将与应用程序图标的对应的应用程序的相关信息返回终端设备，从而用户可在返回的至少一个应用程序中进行选择。这里，应用程序的相关信息包括应用程序图标、简介、附图等。

这里，如果在步骤S105确定没有得到任何与用户发送的应用程序图标相似的候选应用程序图标，则服务器可返回诸如“没有找到对应的应用程序”的消息并可要求用户重新提供应用程序图标以重新进行搜索。

接下来，在步骤S109，终端设备确定用户是否选择了候选的应用程序之一。

如果用户在步骤S109选择了返回的至少一个候选应用程序中的一个，则在步骤S111，服务器将对应的应用程序的安装文件提供给终端设备以在终端设备上安装用户想要的应用程序。

如果用户在步骤S109确定返回的候选应用程序中没有自己想要的应用程序而没有选择候选的应用程序，则用户可重新获取应用程序图标后再次输入应用程序图标来执行以上的过程，以重新搜索应用程序。

图2是示出根据本发明实施例的使用图1的应用程序搜索方法的包括终端设备和服务器的系统的示意图。

如图2所示，终端设备100和服务器200通过网络连接。终端设备100将用户提交的应用程序图标的图片通过网络发送到服务器200。终端设备100可配备有摄像头来拍摄应用程序图标的图标，或者可以从本地存储或网页上获得应用程序图标。

服务器200将从终端设备100接收的应用程序图标与服务器200中存储的应用程序图标数据库中的应用程序图标进行对比，以确定与用户提交的应用程序图标相似的至少一个候选应用程序图标。这里，服务器200可通过颜色特征对比或纹理特征对比的方式，或者通过颜色特征对比和纹理特征对比的组合来确定候选应用程序图标。

在确定了至少一个候选应用程序图标之后，服务器200将与所述至少一个候选应用程序图标的对应的至少一个候选应用程序的信息发送到终端设备100。

这里，如果服务器200没有从应用程序图标数据库中确定出与终端设备100提供的应用程序图标对应的候选应用程序图标，则服务器200向终端设备100发出消息，通知用户没有找到对应的应用程序，并且可要求用户重新提供应用程序图标。

如果用户在至少一个候选应用程序中选择了一个应用程序，则终端设备100将选择的应用程序的信息发送到服务器200，从而服务器200可将选择的应用程序的安装文件提供给终端设备以在终端设备100上安装该应用程序。

相反，如果用户没有在候选应用程序中找到想要的应用程序，则可提示用户通过终端设备100再次输入应用程序图标，从而重新执行应用程序搜索。

图3是示出根据本发明实施例的使用图1的应用程序搜索方法的服务器和终端设备的框图。

如图3所示，终端设备100包括输入单元110、应用程序搜索单元120。服务器200包括存储单元210、图标对比单元220和应用程序提供单元230。

输入单元110用于接收来自用户的输入。当用户在终端设备100上的相应的应用下进行应用程序的搜索时，输入单元110可接收用户输入的应用程序图标。例如，当用户拍摄想要搜索的应用程序图标来进行搜索时，终端设备100的摄像头可作为输入单元110。当用户通过从网页或本地获取应用程序图标时，可利用诸如触摸屏、鼠标等作为输入单元110。

应用程序搜索单元120将包含应用程序图标的数据的搜索请求发送到服务器200。

应用程序搜索单元120从服务器200接收关于应用程序图标的搜索结果，并根据搜索结果显示候选应用程序的列表。在用户通过输入单元110从候选应用程序的列表中选择了一个应用程序时，应用程序搜索单元120将与用户从候选应用程序的列表中选择的应用程序相关的信息发送到服务器200，并从服务器200接收与选择的应用程序对应的安装文件。如果从服务器200接收的搜索结果不包含用户期望的应用程序，则应用程序搜索单元120请求用户再次输入应用程序图标。

在服务器200中，存储单元210中存储有应用程序图标数据库和应用程序的安装文件。

图标对比单元220将从终端设备100接收的应用程序图标与存储在应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的至少一个候选应用程序图标。图标对比单元220可采用颜色特征对比和纹理特征对比中的一个或者它们的组合来进行对比。

如果图标对比单元220在应用图标数据库中找到与接收的应用程序图标相似的至少一个候选应用程序图标，则图标对比单元220将与所述至少一个候选应用程序图标相关的信息发送到终端设备100以供用户进行选择。

如果图标对比单元220没有找到相似的候选应用程序图标，则图标对比单元220将返回消息发送到终端设备100通知用户没有找到对应的应用程序。

应用程序提供单元230根据从终端设备100接收的用户选择的应用程序的相关信息在存储单元220中找到相应的应用程序的安装文件，并将应用程序的安装文件提供给终端设备100。这样，终端设备100可以安装想要的应用程序。

通过本发明的技术方案，可以增加现有的应用程序搜索方式，并且由于不需要用户输入文字，因此在不方便输入文字的终端设备(例如，具有较小尺寸的触摸屏的智能手机)上可以提高用户搜索应用程序的效率。

根据本发明的方法可被记录在包括执行由计算机实现的各种操作的程序指令的计算机可读介质中。介质也可以只包括程序指令或者包括与程序指令相结合的数据文件、数据结构等。计算机可读介质的例子包括磁介质(例如硬盘、软盘和磁带)；光学介质(例如CD-ROM和DVD)；磁光介质(例如，光盘)；以及特别配制用于存储并执行程序指令的硬件装置(例如，只读存储器(ROM)、随机存取存储器(RAM)、闪存等)。介质也可以是包括传输规定程序指令、数据结构等的信号的载波的传输介质(例如光学线或金属线、波导等)。程序指令的例子包括例如由编译器产生的机器码和包含可使用解释器由计算机执行的高级代码的文件。

尽管已经参照本发明的示例性实施例具体显示和描述了本发明，但是本领域的技术人员应该理解，在不脱离由权利要求限定的本发明的精神和范围的情况下，可以对其进行形式和细节上的各种改变。

Claims (23)

1.一种在终端设备中搜索应用程序的方法，包括：

在终端设备上输入想要搜索的应用程序的应用程序图标；

将输入的应用程序图标发送到服务器；

从服务器接收关于应用程序图标的搜索结果，并根据搜索结果显示候选应用程序的列表；

将与用户从候选应用程序的列表中选择的应用程序相关的信息发送到服务器，并接收与选择的应用程序对应的安装文件。

2.如权利要求1所述的方法，其中，如果从服务器接收的搜索结果不包含用户期望的应用程序，则请求用户再次输入应用程序图标。

3.如权利要求1所述的方法，其中，使用通过摄像头拍摄的应用程序图标的图像或者从网页或本地获取的应用程序图标作为输入的应用程序图标。

4.一种用于搜索应用程序的终端设备，包括：

输入单元，接收用户输入的想要搜索的应用程序的应用程序图标；

应用程序搜索单元，将包括应用程序图标的搜索请求发送到服务器，接收来自服务器的关于应用程序图标的搜索结果，并根据搜索结果显示候选应用程序的列表，

其中，应用程序搜索单元将与用户通过输入单元从候选应用程序的列表中选择的应用程序相关的信息发送到服务器，并接收与选择的应用程序对应的安装文件。

5.如权利要求4所述的终端设备，其中，如果应用程序搜索单元从服务器接收的搜索结果不包含用户期望的应用程序，则请求用户再次输入应用程序图标。

6.如权利要求4所述的终端设备，其中，输入单元使用通过摄像头拍摄的应用程序图标的图像或者从网页或本地获取的应用程序图标作为输入的应用程序图标。

7.一种在服务器中搜索应用程序的方法，包括：

接收来自终端设备的将被搜索的应用程序图标；

将接收的应用程序图标与存储在服务器的应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标；

将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；

从终端设备接收到用户选择的应用程序之后，服务器将与选择的应用程序对应的安装文件提供给终端设备。

8.如权利要求7所述的方法，其中，在对比步骤中，将接收的应用程序图标的颜色特征和/或纹理特征与应用程序图标数据库中的应用程序图标进行对比。

9.如权利要求8所述的方法，其中，颜色特征对比包括全局颜色特征对比和局部颜色特征对比。

10.如权利要求8所述的方法，其中，纹理特征对比包括应用程序图标的灰度共生矩阵和局部二值模式LBP纹理特征的对比。

11.如权利要求7所述的方法，其中，如果在对比步骤中没有找到与接收的应用程序图标相似的候选应用程序图标，则将对应的消息返回到终端设备以通知用户重新输入应用程序图标。

12.一种用于搜索应用程序的服务器，包括：

存储单元，存储应用程序图标数据库和应用程序的安装文件；

图标对比单元，将从终端设备接收的应用程序图标与应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标，并将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；

应用程序提供单元，将与终端设备选择的应用程序的安装文件提供给终端设备。

13.如权利要求12所述的服务器，其中，图标对比单元将接收的应用程序图标的颜色特征和/或纹理特征与应用程序图标数据库中的应用程序图标进行对比。

14.如权利要求13所述的服务器，其中，颜色特征对比包括全局颜色特征对比和局部颜色特征对比。

15.如权利要求13所述的服务器，其中，纹理特征对比包括应用程序图标的灰度共生矩阵和局部二值模式LBP纹理特征的对比。

16.如权利要求12所述的服务器，其中，如果图标对比单元没有找到与接收的应用程序图标相似的候选应用程序图标，则将对应的消息返回到终端设备以通知用户重新输入应用程序图标。

17.一种基于应用程序图标对比来搜索应用程序的系统，包括：

终端设备，用于输入想要搜索的应用程序的应用程序图标，并将应用程序图标发送到服务器；

服务器，将接收的应用程序图标与存储在服务器的应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标，并将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；

其中，在终端设备选择了候选应用程序之一并将选择的应用程序的信息发送到服务器之后，服务器将与选择的应用程序对应的安装文件提供给终端设备。

18.如权利要求17所述的系统，其中，服务器将接收的应用程序图标的颜色特征和/或纹理特征与应用程序图标数据库中的应用程序图标进行对比。

19.如权利要求18所述的系统，其中，颜色特征对比包括全局颜色特征对比和局部颜色特征对比。

20.如权利要求18所述的系统，其中，纹理特征对比包括应用程序图标的灰度共生矩阵和局部二值模式LBP纹理特征的对比。

21.如权利要求17所述的系统，其中，如果服务器没有找到与接收的应用程序图标相似的候选应用程序图标，则将对应的消息返回到终端设备以通知用户重新输入应用程序图标。

22.如权利要求17所述的系统，如果没有在服务器提供的候选应用程序中找到想要搜索的应用程序，则从终端设备重新输入应用程序图标以再次进行搜索。

23.一种基于应用程序图标对比来搜索应用程序的方法，包括：

在终端设备输入想要搜索的应用程序的应用程序图标；

将应用程序图标发送到服务器；

服务器将接收的应用程序图标与存储在服务器的应用程序图标数据库中的应用程序图标进行对比，以确定与接收的应用程序图标相似的候选应用程序图标；

将与候选应用程序图标对应的候选应用程序的相关信息提供给终端设备；

在终端设备选择候选应用程序之一并将选择的应用程序的信息发送到服务器；

服务器将与选择的应用程序对应的安装文件提供给终端设备。

Images