图片搜索方法、装置和系统与流程

本发明涉及信息检索领域，特别涉及图片搜索方法、装置和系统。

背景技术：

在网络搜索中，用于可以通过已知的图片进行搜索，从而在服务器上查找到相同或类似图片的相关信息，例如原始图片，与图片相关的主题或网页等。

通常在进行图片搜索时，一般将该图片上传到服务器上，然后服务器根据图像相似匹配算法进行搜索比较，将搜索信息返回客户端。但是，此种方法需要将整张图片上传服务器，而导致移动终端消耗较大流量和费用。

技术实现要素：

本发明的主要目的是提供图片搜索方法、装置和系统，旨在降低图片搜索的耗费流量，提高用户体验。

为实现上述目的，本发明提出的一种图片搜索方法，用于在服务器上搜索与图片相关信息，所述图片搜索方法包括如下步骤：

接收在服务器上搜索选中图片相关信息的指令；

根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器；

在接收到所述服务器反馈的图片关联信息时，根据所述图片关联信息进行显示。

优选的，所述在接收到所述服务器反馈的图片关联信息时，根据所述图片关联信息进行显示的步骤之前，还包括步骤：

在接收到所述服务器反馈的相似图片信息时，根据预设格式对所述选中图片进行再次提取以获得下一分片像素数据，并将下一所述分片像素数据以及所述相似图片信息发送至服务器。

优选的，所述根据预设格式对所述选中图片进行提取以获得分片像素数据的步骤具体包括：

对所述选中图片进行解码得到图片像素数据；

从所述图片像素数据的初始位置开始，按照设置第一间距值间隔提取出第一大小的像素；

将所提取的像素放入提取后的图片数组以形成分片像素数据。

优选的，所述根据预设格式对所述选中图片进行再次提取以获得下一分片像素数据的步骤具体包括：

从所述图片像素数据在上一次提取的最后一像素位置开始，按照设置第一间距值间隔提取出第二大小的像素；

将所提取的像素放入提取后的图片数组以形成下一分片像素数据。

优选的，所述根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器的步骤之前，还包括步骤：

获取所述选中图片的可交换图像文件EXIF信息；

在根据所获取的EXIF信息判定所述选中图片为服务器的图片时，执行步骤根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器。

本发明提供的一种图片搜索装置，用于在服务器上搜索与图片相关信息，所述图片搜索装置包括如下：

启动模块，用于接收在服务器上搜索选中图片相关信息的指令；

第一分片模块，用于根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器；

显示模块，用于在接收到所述服务器反馈的图片关联信息时，根据所述图片关联信息进行显示。

优选的，所述图片搜索装置还包括：

第二分片模块，用于在接收到所述服务器反馈的相似图片信息时，根据预设格式对所述选中图片进行再次提取以获得下一分片像素数据，并将下一所述分片像素数据以及所述相似图片信息发送至服务器。

优选的，所述第一分片模块的根据预设格式对所述选中图片进行提取以获得分片像素数据的步骤具体包括：

对所述选中图片进行解码得到图片像素数据；

从所述图片像素数据的初始位置开始，按照设置第一间距值间隔提取出第一大小的像素；

将所提取的像素放入提取后的图片数组以形成分片像素数据。

优选的，所述第二分片模块的根据预设格式对所述选中图片进行再次提取以获得下一分片像素数据的步骤具体包括：

从所述图片像素数据在上一次提取的最后一像素位置开始，按照设置第一间距值间隔提取出第二大小的像素；

将所提取的像素放入提取后的图片数组以形成下一分片像素数据。

优选的，所述图片搜索装置还包括：

判断模块，用于在所述根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器的步骤之前，获取所述选中图片的可交换图像文件EXIF信息；在根据所获取的EXIF信息判定所述选中图片为服务器的图片时，执行步骤根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器。

本发明提供的一种图片搜索方法，用于在服务器上搜索与图片相关信息，所述图片搜索方法包括如下步骤：

在接收到来自客户端的分片像素数据时，根据所述分片像素数据与本地图片进行匹配以获得全图匹配结果；

在所述全图匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端；

在所述全图匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端；

在接收到来自客户端的分片像素数据以及相似图片信息时，根据所述分片像素数据与所述相似图片信息进行匹配以获得定向匹配结果；

在所述定向匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端；

在所述定向匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端。

优选的，所述根据所述分片像素数据进行匹配的步骤包括：

获得所述分片像素数据f1(x,y)，并对其进行傅里叶变化而获得F1(u,v)；

获得待匹配的本地图像f2(x,y)，并对其进行傅里叶变化而获得F2(u,v)；

设(x0,y0)是f1(x,y)和f2(x,y)之间的平移量，则f2(x,y)＝f1(x-x0,y-y0)；

若F2(u,v)＝exp(-j2P(ux0+vy0))*F1(u,v)，则判定两幅图像具有相同的傅立叶变换和不同的相位关系；

设G(u,v)是f1(x,y)和f2(x,y)的互能量谱，则G(u,v)＝(F1(u,v)*(F2*(u,v)))/(|F1(u,v)*(F2*(u,v))|)，其中，F*(u,v)是F(u,v)的共轭；

若G(u,v)＝exp(j2P(ux0+vy0))，则判定两图像间仅有平移变化；

对G(u,v)＝exp(j2P(ux0+vy0))取傅立叶反变换，获得对应的冲击函数；

若所述冲击函数只在两图像的平移量位置上不为零，在其它各处为零，则判定所述分片像素数据和和进行匹配的本地图像匹配，否则不匹配。

本发明提供的一种图片搜索装置，用于在服务器上搜索与图片相关信息，所述图片搜索装置包括：

全图匹配模块，用于在接收到来自客户端的分片像素数据时，根据所述分片像素数据与本地图片进行匹配以获得全图匹配结果；

第一反馈模块，用于在所述全图匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端；

第二反馈模块，用于在所述全图匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端；

定向匹配模块，用于在接收到来自客户端的分片像素数据以及相似图片信息时，根据所述分片像素数据与所述相似图片信息进行匹配以获得定向匹配结果；

第三反馈模块，用于在所述定向匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端；

第四反馈模块，用于在所述定向匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端。

优选的，所述全图匹配模块和定向匹配模块在根据所述分片像素数据进行匹配的步骤包括：

获得所述分片像素数据f1(x,y)，并对其进行傅里叶变化而获得F1(u,v)；

获得待匹配的本地图像f2(x,y)，并对其进行傅里叶变化而获得F2(u,v)；

设(x0,y0)是f1(x,y)和f2(x,y)之间的平移量，则f2(x,y)＝f1(x-x0,y-y0)；

若F2(u,v)＝exp(-j2P(ux0+vy0))*F1(u,v)，则判定两幅图像具有相同的傅立叶变换和不同的相位关系；

设G(u,v)是f1(x,y)和f2(x,y)的互能量谱，则G(u,v)＝(F1(u,v)*(F2*(u,v)))/(|F1(u,v)*(F2*(u,v))|)，其中，F*(u,v)是F(u,v)的共轭；

若G(u,v)＝exp(j2P(ux0+vy0))，则判定两图像间仅有平移变化；

对G(u,v)＝exp(j2P(ux0+vy0))取傅立叶反变换，获得对应的冲击函数；

若所述冲击函数只在两图像的平移量位置上不为零，在其它各处为零，则判定所述分片像素数据和和进行匹配的本地图像匹配，否则不匹配。

本发明提供的一种图片搜索系统，包括客户端和服务器，所述客户端，用于接收在服务器上搜索选中图片相关信息的指令；根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器；在接收到所述服务器反馈的图片关联信息时，根据所述图片关联信息进行显示；

所述服务器，用于在接收到来自客户端的分片像素数据时，根据所述分片像素数据与本地图片进行匹配以获得全图匹配结果；在所述全图匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端。

本发明所提供的图片搜索方法，通过对选中图片按预设格式进行提取，从而获得分片像素数据，然后再将分片像素数据传输至服务器，用以供服务器查询该图片的图片关联信息。相对于现有的方案，本方案上传时所需花费的流量更少，上传所花费的时间更短，从而节约用户的流量和时间，提高用户体验，尤其适合于移动终端上使用。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图示出的结构获得其他的附图。

图1为实现本发明各个实施例的移动终端一个可选的硬件结构示意图；

图2为如图1所示的移动终端的无线通信系统示意图；

图3为本发明图片搜索方法第一实施例的流程图；

图4为本发明图片搜索方法第二实施例的流程图；

图5为本发明图片搜索方法第三实施例的流程图；

图6为本发明图片搜索方法第四实施例的流程图；

图7为本发明图片搜索方法第五实施例的流程图；

图8为本发明图片搜索装置第一实施例的模块示意图；

图9为本发明图片搜索方法六实施例的流程图；

图10为本发明图片搜索装置第二实施例的模块示意图；

图11为本发明图片搜索系统一实施例的模块示意图。

本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

现在将参考附图描述实现本发明各个实施例的移动终端。在后续的描述中，使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明，其本身并没有特定的意义。因此，“模块”与“部件”可以混合地使用。

移动终端可以以各种形式来实施。例如，本发明中描述的终端可以包括诸如移动电话、智能电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、导航装置等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。下面，假设终端是移动终端。然而，本领域技术人员将理解的是，除了特别用于移动目的的元件之外，根据本发明的实施方式的构造也能够应用于固定类型的终端。

图1为实现本发明各个实施例一可选的移动终端的硬件结构示意图。

移动终端100可以包括无线通信单元110、A/V(音频/视频)输入单元120、用户输入单元130、感测单元140、输出单元150、存储器160、接口单元170、控制器180和电源单元190等等。图1示出了具有各种组件的移动终端，但是应理解的是，并不要求实施所有示出的组件。可以替代地实施更多或更少的组件。将在下面详细描述移动终端的元件。

无线通信单元110通常包括一个或多个组件，其允许移动终端100与无线通信系统或网络之间的无线电通信。例如，无线通信单元110可以包括广播接收模块111、移动通信模块112、无线互联网模块113、短程通信模块114和位置信息模块115中的至少一个。

广播接收模块111经由广播信道从外部广播管理服务器接收广播信号和/或广播相关信息。广播信道可以包括卫星信道和/或地面信道。广播管理服务器可以是生成并发送广播信号和/或广播相关信息的服务器或者接收之前生成的广播信号和/或广播相关信息并且将其发送给终端的服务器。广播信号可以包括TV广播信号、无线电广播信号、数据广播信号等等。而且，广播信号可以进一步包括与TV或无线电广播信号组合的广播信号。广播相关信息也可以经由移动通信网络提供，并且在该情况下，广播相关信息可以由移动通信模块112来接收。广播信号可以以各种形式存在，例如，其可以以数字多媒体广播(DMB)的电子节目指南(EPG)、数字视频广播手持(DVB-H)的电子服务指南(ESG)等等的形式而存在。广播接收模块111可以通过使用各种类型的广播系统接收信号广播。特别地，广播接收模块111可以通过使用诸如多媒体广播-地面(DMB-T)、数字多媒体广播-卫星(DMB-S)、数字视频广播-手持(DVB-H)，前向链路媒体(MediaFLO)的数据广播系统、地面数字广播综合服务(ISDB-T)等等的数字广播系统接收数字广播。广播接收模块111可以被构造为适合提供广播信号的各种广播系统以及上述数字广播系统。经由广播接收模块111接收的广播信号和/或广播相关信息可以存储在存储器160(或者其它类型的存储介质)中。

移动通信模块112将无线电信号发送到基站(例如，接入点、节点B等等)、外部终端以及服务器中的至少一个和/或从其接收无线电信号。这样的无线电信号可以包括语音通话信号、视频通话信号、或者根据文本和/或多媒体消息发送和/或接收的各种类型的数据。

无线互联网模块113支持移动终端的无线互联网接入。该模块可以内部或外部地耦接到终端。该模块所涉及的无线互联网接入技术可以包括WLAN(无线LAN)(Wi-Fi)、Wibro(无线宽带)、Wimax(全球微波互联接入)、HSDPA(高速下行链路分组接入)等等。

短程通信模块114是用于支持短程通信的模块。短程通信技术的一些示例包括蓝牙TM、射频识别(RFID)、红外数据协会(IrDA)、超宽带(UWB)、紫蜂TM等等。

位置信息模块115是用于检查或获取移动终端的位置信息的模块。位置信息模块的典型示例是GPS(全球定位系统)。根据当前的技术，GPS模块115计算来自三个或更多卫星的距离信息和准确的时间信息并且对于计算的信息应用三角测量法，从而根据经度、纬度和高度准确地计算三维当前位置信息。当前，用于计算位置和时间信息的方法使用三颗卫星并且通过使用另外的一颗卫星校正计算出的位置和时间信息的误差。此外，GPS模块115能够通过实时地连续计算当前位置信息来计算速度信息。

A/V输入单元120用于接收音频或视频信号。A/V输入单元120可以包括相机121和麦克风122，相机121对在视频捕获模式或图像捕获模式中由图像捕获装置获得的静态图片或视频的图像数据进行处理。处理后的图像帧可以显示在显示单元151上。经相机121处理后的图像帧可以存储在存储器160(或其它存储介质)中或者经由无线通信单元110进行发送，可以根据移动终端的构造提供两个或更多相机121。麦克风122可以在电话通话模式、记录模式、语音识别模式等等运行模式中经由麦克风接收声音(音频数据)，并且能够将这样的声音处理为音频数据。处理后的音频(语音)数据可以在电话通话模式的情况下转换为可经由移动通信模块112发送到移动通信基站的格式输出。麦克风122可以实施各种类型的噪声消除(或抑制)算法以消除(或抑制)在接收和发送音频信号的过程中产生的噪声或者干扰。

用户输入单元130可以根据用户输入的命令生成键输入数据以控制移动终端的各种操作。用户输入单元130允许用户输入各种类型的信息，并且可以包括键盘、锅仔片、触摸板(例如，检测由于被接触而导致的电阻、压力、电容等等的变化的触敏组件)、滚轮、摇杆等等。特别地，当触摸板以层的形式叠加在显示单元151上时，可以形成触摸屏。

感测单元140检测移动终端100的当前状态，(例如，移动终端100的打开或关闭状态)、移动终端100的位置、用户对于移动终端100的接触(即，触摸输入)的有无、移动终端100的取向、移动终端100的加速或减速移动和方向等等，并且生成用于控制移动终端100的操作的命令或信号。例如，当移动终端100实施为滑动型移动电话时，感测单元140可以感测该滑动型电话是打开还是关闭。另外，感测单元140能够检测电源单元190是否提供电力或者接口单元170是否与外部装置耦接。感测单元140可以包括接近传感器141将在下面结合触摸屏来对此进行描述。

接口单元170用作至少一个外部装置与移动终端100连接可以通过的接口。例如，外部装置可以包括有线或无线头戴式耳机端口、外部电源(或电池充电器)端口、有线或无线数据端口、存储卡端口、用于连接具有识别模块的装置的端口、音频输入/输出(I/O)端口、视频I/O端口、耳机端口等等。识别模块可以是存储用于验证用户使用移动终端100的各种信息并且可以包括用户识别模块(UIM)、客户识别模块(SIM)、通用客户识别模块(USIM)等等。另外，具有识别模块的装置(下面称为“识别装置”)可以采取智能卡的形式，因此，识别装置可以经由端口或其它连接装置与移动终端100连接。接口单元170可以用于接收来自外部装置的输入(例如，数据信息、电力等等)并且将接收到的输入传输到移动终端100内的一个或多个元件或者可以用于在移动终端和外部装置之间传输数据。

另外，当移动终端100与外部底座连接时，接口单元170可以用作允许通过其将电力从底座提供到移动终端100的路径或者可以用作允许从底座输入的各种命令信号通过其传输到移动终端的路径。从底座输入的各种命令信号或电力可以用作用于识别移动终端是否准确地安装在底座上的信号。输出单元150被构造为以视觉、音频和/或触觉方式提供输出信号(例如，音频信号、视频信号、警报信号、振动信号等等)。输出单元150可以包括显示单元151、音频输出模块152、警报单元153等等。

显示单元151可以显示在移动终端100中处理的信息。例如，当移动终端100处于电话通话模式时，显示单元151可以显示与通话或其它通信(例如，文本消息收发、多媒体文件下载等等)相关的用户界面(UI)或图形用户界面(GUI)。当移动终端100处于视频通话模式或者图像捕获模式时，显示单元151可以显示捕获的图像和/或接收的图像、示出视频或图像以及相关功能的UI或GUI等等。

同时，当显示单元151和触摸板以层的形式彼此叠加以形成触摸屏时，显示单元151可以用作输入装置和输出装置。显示单元151可以包括液晶显示器(LCD)、薄膜晶体管LCD(TFT-LCD)、有机发光二极管(OLED)显示器、柔性显示器、三维(3D)显示器等等中的至少一种。这些显示器中的一些可以被构造为透明状以允许用户从外部观看，这可以称为透明显示器，典型的透明显示器可以例如为TOLED(透明有机发光二极管)显示器等等。根据特定想要的实施方式，移动终端100可以包括两个或更多显示单元(或其它显示装置)，例如，移动终端可以包括外部显示单元(未示出)和内部显示单元(未示出)。触摸屏可用于检测触摸输入压力以及触摸输入位置和触摸输入面积。

音频输出模块152可以在移动终端处于呼叫信号接收模式、通话模式、记录模式、语音识别模式、广播接收模式等等模式下时，将无线通信单元110接收的或者在存储器160中存储的音频数据转换音频信号并且输出为声音。而且，音频输出模块152可以提供与移动终端100执行的特定功能相关的音频输出(例如，呼叫信号接收声音、消息接收声音等等)。音频输出模块152可以包括扬声器、蜂鸣器等等。

警报单元153可以提供输出以将事件的发生通知给移动终端100。典型的事件可以包括呼叫接收、消息接收、键信号输入、触摸输入等等。除了音频或视频输出之外，警报单元153可以以不同的方式提供输出以通知事件的发生。例如，警报单元153可以以振动的形式提供输出，当接收到呼叫、消息或一些其它进入通信(incomingcommunication)时，警报单元153可以提供触觉输出(即，振动)以将其通知给用户。通过提供这样的触觉输出，即使在用户的移动电话处于用户的口袋中时，用户也能够识别出各种事件的发生。警报单元153也可以经由显示单元151或音频输出模块152提供通知事件的发生的输出。

存储器160可以存储由控制器180执行的处理和控制操作的软件程序等等，或者可以暂时地存储已经输出或将要输出的数据(例如，电话簿、消息、静态图像、视频等等)。而且，存储器160可以存储关于当触摸施加到触摸屏时输出的各种方式的振动和音频信号的数据。

存储器160可以包括至少一种类型的存储介质，所述存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等等。而且，移动终端100可以与通过网络连接执行存储器160的存储功能的网络存储装置协作。

控制器180通常控制移动终端的总体操作。例如，控制器180执行与语音通话、数据通信、视频通话等等相关的控制和处理。另外，控制器180可以包括用于再现(或回放)多媒体数据的多媒体模块181，多媒体模块181可以构造在控制器180内，或者可以构造为与控制器180分离。控制器180可以执行模式识别处理，以将在触摸屏上执行的手写输入或者图片绘制输入识别为字符或图像。

电源单元190在控制器180的控制下接收外部电力或内部电力并且提供操作各元件和组件所需的适当的电力。

这里描述的各种实施方式可以以使用例如计算机软件、硬件或其任何组合的计算机可读介质来实施。对于硬件实施，这里描述的实施方式可以通过使用特定用途集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理装置(DSPD)、可编程逻辑装置(PLD)、现场可编程门阵列(FPGA)、处理器、控制器、微控制器、微处理器、被设计为执行这里描述的功能的电子单元中的至少一种来实施，在一些情况下，这样的实施方式可以在控制器180中实施。对于软件实施，诸如过程或功能的实施方式可以与允许执行至少一种功能或操作的单独的软件模块来实施。软件代码可以由以任何适当的编程语言编写的软件应用程序(或程序)来实施，软件代码可以存储在存储器160中并且由控制器180执行。

至此，已经按照其功能描述了移动终端。下面，为了简要起见，将描述诸如折叠型、直板型、摆动型、滑动型移动终端等等的各种类型的移动终端中的滑动型移动终端作为示例。因此，本发明能够应用于任何类型的移动终端，并且不限于滑动型移动终端。

如图1中所示的移动终端100可以被构造为利用经由帧或分组发送数据的诸如有线和无线通信系统以及基于卫星的通信系统来操作。

现在将参考图2描述其中根据本发明的移动终端能够操作的通信系统。

这样的通信系统可以使用不同的空中接口和/或物理层。例如，由通信系统使用的空中接口包括例如频分多址(FDMA)、时分多址(TDMA)、码分多址(CDMA)和通用移动通信系统(UMTS)(特别地，长期演进(LTE))、全球移动通信系统(GSM)等等。作为非限制性示例，下面的描述涉及CDMA通信系统，但是这样的教导同样适用于其它类型的系统。

参考图2，CDMA无线通信系统可以包括多个移动终端100、多个基站(BS)270、基站控制器(BSC)275和移动交换中心(MSC)280。MSC280被构造为与公共电话交换网络(PSTN)290形成接口。MSC280还被构造为与可以经由回程线路耦接到基站270的BSC275形成接口。回程线路可以根据若干已知的接口中的任一种来构造，所述接口包括例如E1/T1、ATM，IP、PPP、帧中继、HDSL、ADSL或xDSL。将理解的是，如图2中所示的系统可以包括多个BSC275。

每个BS270可以服务一个或多个分区(或区域)，由多向天线或指向特定方向的天线覆盖的每个分区放射状地远离BS270。或者，每个分区可以由用于分集接收的两个或更多天线覆盖。每个BS270可以被构造为支持多个频率分配，并且每个频率分配具有特定频谱(例如，1.25MHz,5MHz等等)。

分区与频率分配的交叉可以被称为CDMA信道。BS270也可以被称为基站收发器子系统(BTS)或者其它等效术语。在这样的情况下，术语“基站”可以用于笼统地表示单个BSC275和至少一个BS270。基站也可以被称为“蜂窝站”。或者，特定BS270的各分区可以被称为多个蜂窝站。

如图2中所示，广播发射器(BT)295将广播信号发送给在系统内操作的移动终端100。如图1中所示的广播接收模块111被设置在移动终端100处以接收由BT295发送的广播信号。在图2中，示出了几个全球定位系统(GPS)卫星300。卫星300帮助定位多个移动终端100中的至少一个。

在图2中，描绘了多个卫星300，但是理解的是，可以利用任何数目的卫星获得有用的定位信息。如图1中所示的GPS模块115通常被构造为与卫星300配合以获得想要的定位信息。替代GPS跟踪技术或者在GPS跟踪技术之外，可以使用可以跟踪移动终端的位置的其它技术。另外，至少一个GPS卫星300可以选择性地或者额外地处理卫星DMB传输。

作为无线通信系统的一个典型操作，BS270接收来自各种移动终端100的反向链路信号。移动终端100通常参与通话、消息收发和其它类型的通信。特定基站270接收的每个反向链路信号被在特定BS270内进行处理。获得的数据被转发给相关的BSC275。BSC提供通话资源分配和包括BS270之间的软切换过程的协调的移动管理功能。BSC275还将接收到的数据路由到MSC280，其提供用于与PSTN290形成接口的额外的路由服务。类似地，PSTN290与MSC280形成接口，MSC与BSC275形成接口，并且BSC275相应地控制BS270以将正向链路信号发送到移动终端100。

基于上述移动终端硬件结构以及通信系统，提出本发明方法各个实施例。

请参看图3，本发明图片搜索方法第一实施例，用于在服务器上搜索与图片相关信息，所述图片搜索方法应用于客户端，包括如下步骤：

步骤S100，接收在服务器上搜索选中图片相关信息的指令；其中，客户端在用户的操作下，接收到指令，该指令包括用户选中的图片，以及访问的服务器；该图片格式可以是图像文件存储格式PNG、联合图像专家小组JPEG或图像互换格式GIF格式等等；该服务器可以是用户选择的，也可以是应用默认的。

步骤S101，根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器；其中，以JPEG为例，可以采用开源图片解码库，例如jpeg压缩库libjpeg，将JPEG格式图片转换为非压缩的Bitmap位图文件；在进行提取时，采用预设的格式进行提取，例如将图片规划为九宫格，取其中一格或多格的像素；又例如从像素的最初开始，提取20％的像素；再例如每间隔多少个像素提取一个像素，一共提取N个像素；最后将提取的像素放入提取后的图片数组形成分片像素数据。

步骤S102，在接收到所述服务器反馈的图片关联信息时，根据所述图片关联信息进行显示。其中，图片关联信息例如是该图片的原图文件、采用了该图片文件的网页或主题帖等。

本实施例，通过对选中图片按预设格式进行提取，从而获得分片像素数据，然后再将分片像素数据传输至服务器，用以供服务器查询该图片的图片关联信息。相对于现有的方案，本方案上传时所需花费的流量更少，上传所花费的时间更短，从而节约用户的流量和时间，提高用户体验，尤其适合于移动终端上使用。

请参看图4，本发明图片搜索方法第二实施例，本实施例以第一实施例为基础，所述图片搜索方法应用于客户端，包括如下步骤：

步骤S200，与上述第一实施例中步骤S100相同，具体如上所述，在此不做赘述。

步骤S201，与上述第一实施例中步骤S101相同，具体如上所述，在此不做赘述。

步骤S202，在接收到所述服务器反馈的相似图片信息时，根据预设格式对所述选中图片进行再次提取以获得下一分片像素数据，并将下一所述分片像素数据以及所述相似图片信息发送至服务器。其中，反馈相似图片信息则代表服务器查找到多张相似图片，需要客户端再次确认。此时，则根据预设格式再次对选中图片进行提取，从而得到新的分片像素数据；例如，第一次分片像素数据提取了九宫格的第一格数据，则第二次可以提取九宫格的第二格数据；又例如，第一次分片像素数据提取了从第一格像素开始的20％像素，则第二次可以再提取从第一次提取的最后一格像素开始的20％像素；再例如，第一次分片像素数据提取了从第一格像素开始，每间隔10个像素提取1个像素，一共提取了1000个像素，则第二次可以从第一次提取的最后一格像素开始，再以10个像素为间隔而提取1000个像素。最后将提取的像素放入提取后的图片数组形成新的分片像素数据。

步骤S203，与上述第一实施例中步骤S102相同，具体如上所述，在此不做赘述。

本实施例，能够解决一张分片像素数据无法确定准确图片的情况，从而使得图片搜索的准确度更高。当然，需要说明的是，还有一种情况为服务器反馈没有任何相似图片，则说明该图片未存在于服务器，或者已经从服务器删除。

请参看图5，本发明图片搜索方法第三实施例，本实施例以第二实施例为基础，所述图片搜索方法应用于客户端，包括如下步骤：

步骤S300，与上述第二实施例中步骤S100相同，具体如上所述，在此不做赘述。

步骤S301，对所述选中图片进行解码得到图片像素数据；其中，以JPEG为例，可以采用开源图片解码库，例如jpeg压缩库libjpeg，将JPEG格式图片转换为非压缩的Bitmap位图文件。

步骤S302，从所述图片像素数据的初始位置开始，按照设置第一间距值间隔提取出第一大小的像素；其中，优选的，设置第一间距值为德尔塔deltaΔ，第一大小也为Δ，即提取出Δ大小的像素。

步骤S303，将所提取的像素放入提取后的图片数组以形成分片像素数据。

步骤S304，将所述分片像素数据发送至服务器。

步骤S305，与上述第二实施例中步骤S202相同，具体如上所述，在此不做赘述。

步骤S306，与上述第二实施例中步骤S203相同，具体如上所述，在此不做赘述。

本实施例，采用预设间距来提取像素的方案，获得的分片像素数据能够展示选择图片的大致情况，并且在进行比对时，便于比对计算。

请参看图6，本发明图片搜索方法第四实施例，本实施例以第三实施例为基础，所述图片搜索方法应用于客户端，包括如下步骤：

步骤S400，与上述第三实施例中步骤S300相同，具体如上所述，在此不做赘述。

步骤S401，与上述第三实施例中步骤S301相同，具体如上所述，在此不做赘述。

步骤S402，与上述第三实施例中步骤S302相同，具体如上所述，在此不做赘述。

步骤S403，与上述第三实施例中步骤S303相同，具体如上所述，在此不做赘述。

步骤S404，与上述第三实施例中步骤S304相同，具体如上所述，在此不做赘述。

步骤S405，在接收到所述服务器反馈的相似图片信息时，从所述图片像素数据在上一次提取的最后一像素位置开始，按照设置第一间距值间隔提取出第二大小的像素；其中，第一间距值优选为Δ，第二大小优选与第一大小相同，也为Δ。

步骤S406，将所提取的像素放入提取后的图片数组以形成下一分片像素数据。

步骤S407，将下一所述分片像素数据以及所述相似图片信息发送至服务器。其中，优选的，相似图片信息仅仅包括编号信息，从而避免消耗流量过大。服务器在接收到分片像素数据以及相似图片信息时，则进行再次匹配分析，匹配的范围从第一次的全图匹配，到本次的仅仅在相似图片之中进行匹配，缩短了再次匹配的范围和所占用资源，加快匹配速度。

步骤S408，与上述第三实施例中步骤S306相同，具体如上所述，在此不做赘述。

本实施例，采用预设间距来提取像素的方案，获得的分片像素数据能够展示选择图片的大致情况，并且在进行比对时，便于比对计算。假设服务器再次传回相似图片信息，则再次重复本步骤，直至按照上述间隔提取的方案提取完整张图片。

请参看图7，本发明图片搜索方法第五实施例，本实施例以第一实施例为基础，所述图片搜索方法应用于客户端，包括如下步骤：

步骤S500，与上述第一实施例中步骤S100相同，具体如上所述，在此不做赘述。

步骤S501，获取所述选中图片的可交换图像文件EXIF信息。

步骤S502，在根据所获取的EXIF信息判定所述选中图片为服务器的图片时，执行步骤“根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器”。其中，图片服务器中的图片exif信息均添加了扩展标志位，则可以通过该步骤来进行判断。

步骤S503，与上述第一实施例中步骤S101相同，具体如上所述，在此不做赘述。

步骤S504，与上述第一实施例中步骤S102相同，具体如上所述，在此不做赘述。

本实施例，通过进一步判断是否为服务器的图片，在判断为服务器的图片的情况下，再进行上传等步骤，从而避免非服务器下载图片进行搜索，而不能得到理想的搜索结果。当然，在其他实施例中，还可以在判定为不是服务器的图片时，进行提醒，在经用户确认后，继续执行提取和上传步骤。

请参看图8，本发明图片搜索装置第一实施例，用于在服务器上搜索与图片相关信息，所述图片搜索装置2000用于客户端，包括如下：

启动模块2100，用于接收在服务器上搜索选中图片相关信息的指令。其中，客户端在用户的操作下，接收到指令，该指令包括用户选中的图片，以及访问的服务器；该图片格式可以是图像文件存储格式PNG、联合图像专家小组JPEG或图像互换格式GIF格式等等；该服务器可以是用户选择的，也可以是应用默认的。

第一分片模块2200，用于根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器；其中，以JPEG为例，可以采用开源图片解码库，例如jpeg压缩库libjpeg，将JPEG格式图片转换为非压缩的Bitmap位图文件；在进行提取时，采用预设的格式进行提取，例如将图片规划为九宫格，取其中一格或多格的像素；又例如从像素的最初开始，提取20％的像素；再例如每间隔多少个像素提取一个像素，一共提取N个像素；最后将提取的像素放入提取后的图片数组形成分片像素数据。

显示模块2300，用于在接收到所述服务器反馈的图片关联信息时，根据所述图片关联信息进行显示。其中，图片关联信息例如是该图片的原图文件、采用了该图片文件的网页或主题帖等。

本实施例，通过对选中图片按预设格式进行提取，从而获得分片像素数据，然后再将分片像素数据传输至服务器，用以供服务器查询该图片的图片关联信息。相对于现有的方案，本方案上传时所需花费的流量更少，上传所花费的时间更短，从而节约用户的流量和时间，提高用户体验，尤其适合于移动终端上使用。

优选的，所述图片搜索装置2000还包括：

第二分片模块2400，用于在接收到所述服务器反馈的相似图片信息时，根据预设格式对所述选中图片进行再次提取以获得下一分片像素数据，并将下一所述分片像素数据以及所述相似图片信息发送至服务器。其中，反馈相似图片信息则代表服务器查找到多张相似图片，需要客户端再次确认。此时，则根据预设格式再次对选中图片进行提取，从而得到新的分片像素数据；例如，第一次分片像素数据提取了九宫格的第一格数据，则第二次可以提取九宫格的第二格数据；又例如，第一次分片像素数据提取了从第一格像素开始的20％像素，则第二次可以再提取从第一次提取的最后一格像素开始的20％像素；再例如，第一次分片像素数据提取了从第一格像素开始，每间隔10个像素提取1个像素，一共提取了1000个像素，则第二次可以从第一次提取的最后一格像素开始，再以10个像素为间隔而提取1000个像素。最后将提取的像素放入提取后的图片数组形成新的分片像素数据。

本实施例，能够解决一张分片像素数据无法确定准确图片的情况，从而使得图片搜索的准确度更高。当然，需要说明的是，还有一种情况为服务器反馈没有任何相似图片，则说明该图片未存在于服务器，或者已经从服务器删除。

优选的，所述第一分片模块的“根据预设格式对所述选中图片进行提取以获得分片像素数据”的步骤具体包括：

对所述选中图片进行解码得到图片像素数据；其中，以JPEG为例，可以采用开源图片解码库，例如jpeg压缩库libjpeg，将JPEG格式图片转换为非压缩的Bitmap位图文件。

从所述图片像素数据的初始位置开始，按照设置第一间距值间隔提取出第一大小的像素；其中，优选的，设置第一间距值为德尔塔deltaΔ，第一大小也为Δ，即提取出Δ大小的像素。

将所提取的像素放入提取后的图片数组以形成分片像素数据。

本实施例，采用预设间距来提取像素的方案，获得的分片像素数据能够展示选择图片的大致情况，并且在进行比对时，便于比对计算。

优选的，所述第二分片模块的“根据预设格式对所述选中图片进行再次提取以获得下一分片像素数据”的步骤具体包括：

从所述图片像素数据在上一次提取的最后一像素位置开始，按照设置第一间距值间隔提取出第二大小的像素；其中，第一间距值优选为Δ，第二大小优选与第一大小相同，也为Δ。

将所提取的像素放入提取后的图片数组以形成下一分片像素数据。

然后执行将下一所述分片像素数据以及所述相似图片信息发送至服务器

优选的，相似图片信息仅仅包括编号信息，从而避免消耗流量过大。服务器在接收到分片像素数据以及相似图片信息时，则进行再次匹配分析，匹配的范围从第一次的全图匹配，到本次的仅仅在相似图片之中进行匹配，缩短了再次匹配的范围和所占用资源，加快匹配速度。

本实施例，采用预设间距来提取像素的方案，获得的分片像素数据能够展示选择图片的大致情况，并且在进行比对时，便于比对计算。假设服务器再次传回相似图片信息，则再次重复本步骤，直至按照上述间隔提取的方案提取完整张图片。

优选的，所述图片搜索装置还包括：

判断模块，用于在所述“根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器”的步骤之前，获取所述选中图片的可交换图像文件EXIF信息；在根据所获取的EXIF信息判定所述选中图片为服务器的图片时，执行步骤“根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器”。其中，图片服务器中的图片exif信息均添加了扩展标志位，则可以通过该步骤来进行判断。

本实施例，通过进一步判断是否为服务器的图片，在判断为服务器的图片的情况下，再进行上传等步骤，从而避免非服务器下载图片进行搜索，而不能得到理想的搜索结果。当然，在其他实施例中，还可以在判定为不是服务器的图片时，进行提醒，在经用户确认后，继续执行提取和上传步骤。

请参看图9，本发明图片搜索方法第六实施例，用于在服务器上搜索与图片相关信息，所述图片搜索方法用于服务器，包括如下步骤：

步骤S600，在接收到来自客户端的分片像素数据时，根据所述分片像素数据与本地图片进行匹配以获得全图匹配结果；其中，在匹配时，通常会根据与客户端预先匹配的规则进行匹配，或者也可以查询客户端上传图片的格式来进行匹配，匹配方法可以通过灰度信息的匹配方法、基于亚像元匹配方法、基于内容特征的匹配方法。匹配结果包括存在相似图片，或者不存在相似图片，若不存在，则返回不存在；若存在则继续下述步骤。

步骤S601，判断全图匹配结果包括的相似图片数量是否为一个。若是，执行步骤S602，若否，执行步骤S603。本处附图中，对判断流程进行了简化，具体的可以通过：判断相似图片数量是否大于0，若大于0则，进一步判断是否大于1；若是则为多个相似图片情况，若否则为仅有一个的情况。

步骤S602，在所述全图匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端。其中，图片关联信息例如是该图片的原图文件、采用了该图片文件的网页或主题帖等。

步骤S603，在所述全图匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端；优选的，仅反馈相似图片信息的编号至客户端，以减少数据流量。

步骤S604，在接收到来自客户端的分片像素数据以及相似图片信息时，根据所述分片像素数据与所述相似图片信息进行匹配以获得定向匹配结果；其中，相似图片的数据根据客户端发来的编号，在本地图片库中调取。

步骤S605，判断定向匹配包括的相似图片数量是否为一个。若是，执行步骤S606，若否，执行步骤S607。本处附图中，对判断流程进行了简化，具体的可以通过：判断相似图片数量是否大于0，若大于0则，进一步判断是否大于1；若是则为多个相似图片情况，若否则为仅有一个的情况。

步骤S606，在所述定向匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端。

步骤S607，在所述定向匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端；在客户端反馈数据后，再次执行步骤S604。

本实施例，通过对选中图片按预设格式进行提取，从而获得分片像素数据，然后再将分片像素数据传输至服务器，用以供服务器查询该图片的图片关联信息。相对于现有的方案，本方案上传时所需花费的流量更少，上传所花费的时间更短，从而节约用户的流量和时间，提高用户体验，尤其适合于移动终端上使用。

优选的，所述客户端发送来的分片像素数据为定间隔像素采集，所述根据所述分片像素数据进行匹配的步骤包括：

获得所述分片像素数据f1(x,y)，并对其进行傅里叶变化而获得F1(u,v)；

获得待匹配的本地图像f2(x,y)，并对其进行傅里叶变化而获得F2(u,v)；

设(x0,y0)是f1(x,y)和f2(x,y)之间的平移量，则f2(x,y)＝f1(x-x0,y-y0)；

若F2(u,v)＝exp(-j2P(ux0+vy0))*F1(u,v)，则判定两幅图像具有相同的傅立叶变换和不同的相位关系；

设G(u,v)是f1(x,y)和f2(x,y)的互能量谱，则G(u,v)＝(F1(u,v)*(F2*(u,v)))/(|F1(u,v)*(F2*(u,v))|)，其中，F*(u,v)是F(u,v)的共轭；

若G(u,v)＝exp(j2P(ux0+vy0))，则判定两图像间仅有平移变化；

对G(u,v)＝exp(j2P(ux0+vy0))取傅立叶反变换，获得对应的冲击函数；

若所述冲击函数只在两图像的平移量位置上不为零，在其它各处为零，则判定所述分片像素数据和和进行匹配的本地图像匹配，否则不匹配。

本实施例，通过傅里叶算法进行图片匹配，能够达到快速准确的进行匹配，适用于客户端发送间隔采集的像素情况。

请参看图10，本发明图片搜索装置第二实施例，用于在服务器上搜索与图片相关信息，所述图片搜索装置用于服务器，包括：

全图匹配模块1100，用于在接收到来自客户端的分片像素数据时，根据所述分片像素数据与本地图片进行匹配以获得全图匹配结果；其中，在匹配时，通常会根据与客户端预先匹配的规则进行匹配，或者也可以查询客户端上传图片的格式来进行匹配，匹配方法可以通过灰度信息的匹配方法、基于亚像元匹配方法、基于内容特征的匹配方法。匹配结果包括存在相似图片，或者不存在相似图片，若不存在，则返回不存在；若存在则继续下述步骤。

第一反馈模块1200，用于在所述全图匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端；其中，图片关联信息例如是该图片的原图文件、采用了该图片文件的网页或主题帖等。

第二反馈模块1300，用于在所述全图匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端；优选的，仅反馈相似图片信息的编号至客户端，以减少数据流量。

定向匹配模块1400，用于在接收到来自客户端的分片像素数据以及相似图片信息时，根据所述分片像素数据与所述相似图片信息进行匹配以获得定向匹配结果；其中，相似图片的数据根据客户端发来的编号，在本地图片库中调取。

第三反馈模块1500，用于在所述定向匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端。

第四反馈模块1600，用于在所述定向匹配结果包括多个相似图片时，将多个所述相似图片信息反馈至客户端。

本实施例，通过对选中图片按预设格式进行提取，从而获得分片像素数据，然后再将分片像素数据传输至服务器，用以供服务器查询该图片的图片关联信息。相对于现有的方案，本方案上传时所需花费的流量更少，上传所花费的时间更短，从而节约用户的流量和时间，提高用户体验，尤其适合于移动终端上使用。

优选的，所述客户端发送来的分片像素数据为定间隔像素采集，所述全图匹配模块和定向匹配模块在根据所述分片像素数据进行匹配的步骤包括：

获得所述分片像素数据f1(x,y)，并对其进行傅里叶变化而获得F1(u,v)；

获得待匹配的本地图像f2(x,y)，并对其进行傅里叶变化而获得F2(u,v)；

设(x0,y0)是f1(x,y)和f2(x,y)之间的平移量，则f2(x,y)＝f1(x-x0,y-y0)；

若F2(u,v)＝exp(-j2P(ux0+vy0))*F1(u,v)，则判定两幅图像具有相同的傅立叶变换和不同的相位关系；

设G(u,v)是f1(x,y)和f2(x,y)的互能量谱，则G(u,v)＝(F1(u,v)*(F2*(u,v)))/(|F1(u,v)*(F2*(u,v))|)，其中，F*(u,v)是F(u,v)的共轭；

若G(u,v)＝exp(j2P(ux0+vy0))，则判定两图像间仅有平移变化；

对G(u,v)＝exp(j2P(ux0+vy0))取傅立叶反变换，获得对应的冲击函数；

若所述冲击函数只在两图像的平移量位置上不为零，在其它各处为零，则判定所述分片像素数据和和进行匹配的本地图像匹配，否则不匹配。

本实施例，通过傅里叶算法进行图片匹配，能够达到快速准确的进行匹配，适用于客户端发送间隔采集的像素情况。

请参看图11，本发明图片搜索系统一实施例，包括客户端20和服务器10，其中，客户端20包括上述实施例的图片搜索装置2000；服务器10包括上述实施例的图片搜索装置1000。

所述客户端，用于接收在服务器上搜索选中图片相关信息的指令；根据预设格式对所述选中图片进行提取以获得分片像素数据，并将所述分片像素数据发送至服务器；在接收到所述服务器反馈的图片关联信息时，根据所述图片关联信息进行显示。

所述服务器，用于在接收到来自客户端的分片像素数据时，根据所述分片像素数据与本地图片进行匹配以获得全图匹配结果；在所述全图匹配结果仅包括一个相似图片时，查询对应所述相似图片的图片关联信息，并且将所述图片关联信息反馈至客户端。

本实施例，通过对选中图片按预设格式进行提取，从而获得分片像素数据，然后再将分片像素数据传输至服务器，用以供服务器查询该图片的图片关联信息。相对于现有的方案，本方案上传时所需花费的流量更少，上传所花费的时间更短，从而节约用户的流量和时间，提高用户体验，尤其适合于移动终端上使用。

在上述实施例中，对图片搜索装置2000和图片搜索装置1000的改进，也适用于本实施例，在此不再赘述。

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

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是移动终端，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。

以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。