[发明专利]基于手持终端的图像检索方法和系统

说明书

技术领域

本发明涉及图像搜索技术领域，提供了一种基于手持终端的图像检索方法和系统。

背景技术

目前的主流搜索引擎都是基于文字的，然而，普通用户在很多情况下都不能或者不方便用文字来描述自己查询的请求。本发明允许用户通过手持终端拍照的方式，用图片来表达自己的查询请求，直观而方便，满足了人民生活的实际需求。目前较成功的类似图像检索算法大都是基于局部兴趣点(Local Interesting Points,LIPS)的。然而，由于提取所需LIPs的算法时间复杂度非常高，已有的算法很难用于实时的网络图片检索。本发明的算法在精度上大致趋近于基于LIPs的传统算法，但在时间复杂度上远远小于传统方法，满足了实时网络环境的图片检索需要。

发明内容

本发明的目的是克服现有技术的不足，提出一种抗拍摄角度、尺度、旋转、光照变换的图像匹配方法。

本发明为实现上述目的采用以下技术方案：

1、一种基于手持终端的图像检索方法，其特征在于包括以下步骤：

1）调用手持终端的摄像头程序接口进行照片采集；

2）调用手持终端的网路传输接口将图片传送至服务器；

3）最后将服务器返回的结果在用户界面中显示出来。

上述方案中，所述步骤2中服务器处理接收到图片后采用处理步骤包括：

21）接受客户端程序上传的图片；

22）将图片进行贴片分解；

23）将贴片映射到贴片空间中；

24）与库中已有图片进行匹配；

25）根据匹配结果预测用户的兴趣点或拍照位置；

26）将相关信息发送给客户端程序。

上述方案中，所述步骤22）中贴片分解方法包括以下步骤：

31）构建正交贴片空间模型：

a、将每幅图片建模成一组贴片的组合，在一幅图片所含的所有成员贴片上得出的统计特征用来代表该图片的特征；

b、通过搜集大规模的图片，并将所有图片的贴片汇总并进行聚类分析，找到一个最紧致的贴片集合通过衡量中所有贴片对的相似度，构造一个相似度矩阵R，对R进行谱分解之后得到一组特征向量，这组向量是中贴片的向量表达，这组特征向量张成的空间即为所求贴片空间；

c、使用谱分解(Spectral Decomposition)对空间的正交性进行优化，过程如下：首先，计算中所有贴片对(u_i,u_j)的余弦相似度并放入矩阵R=[r_ij]_m×m，其中