[发明专利]用于视觉搜索的可扩展查询

权利要求书

1.一种由发送器处理图像的方法，所述方法包含：

将所述图像的第一查询发送到接收器，其中所述第一查询包含第一数目个特征点，其为所述图像的在形成所述图像时具有旋转与尺度不变性的第一特征点集合的子集；其中，所述第一查询从位于所述图像进行空间分割之后所得的所述图像的子区域中的特征点中随机选择，或者所述第一查询为基于位于所述图像进行空间分割之后所得的所述图像的子区域中的特征点的拉普拉斯值而选择；其中所述图像的所述空间分割以所述第一特征点集合的相关位置点的重心为中心，并且按照与所述图像的四叉树分割相同的方式执行所述空间分割；所述第一查询由通过维数缩减方法、散列/量化方法或自适应量化方法而被压缩的特征点组成；

从所述接收器接收反馈，其中所述反馈由所述接收器基于使用来自所述第一查询的信息对图像存储库进行搜索而产生，所述反馈是第一数目个位的矢量，在所述第一数目个位中存在第二数目个位经设置以指示经匹配的特征点，其中所述第一查询包含所述第一数目个特征点，所述接收器在所述第一数目个特征点中找到来自所述图像存储器的第二数目个经匹配的特征点；以及

基于所述所接收的反馈而决定所述图像存储库中是否存在所述图像的匹配。

2.根据权利要求1所述的方法，其中所述第一特征点集合为所述图像的尺度不变特征变换(SIFT)特征点，或者为所述图像的快速鲁棒特征(SURF)特征点。

3.根据权利要求1所述的方法，其中所述发送器为无线网络的用户设备(UE)或基站(eNB)。

4.根据权利要求1所述的方法，其中所述发送器在所述第二数目与所述第一数目的比值大于阈值时决定所述图像存储器中存在所述图像的匹配，其中所述阈值为基于有关所述图像存储库的信息而产生。

5.根据权利要求1所述的方法，其中：

所述发送器接收第一反馈，所述第一反馈是第一数目个位的矢量，在所述第一数目个位中存在第二数目个位经设置以指示经匹配的特征点，其中所述第一查询包含所述第一数目个特征点，所述接收器在所述第一数目个特征点中找到来自所述图像存储器的第二数目个经匹配的特征点；以及

所述发送器接收第二反馈，其为与所述第二数目个经匹配的特征点相关联的点集有关的拓扑信息。

6.根据权利要求5所述的方法，其中所述第二反馈为拓扑编码矢量，其为与所述第二数目个经匹配的特征点相关联的所述点集的图谱。

7.根据权利要求6所述的方法，其中所述发送器在所述第二数目与所述第一数目的比值大于阈值时决定所述图像存储器中存在所述图像的匹配，其中所述阈值为基于有关所述图像存储库的信息而产生，并且所述第二反馈中的所接收的所述拓扑编码矢量与所述发送器产生的拓扑编码矢量匹配，其中所述发送器产生的所述拓扑编码矢量来自所述经匹配的第二数目个特征点的相关定位。

8.根据权利要求1所述的方法，其进一步包含：

当所述发送器基于所述第一查询而决定所述图像存储库中不存在所述图像的匹配时，由所述发送器将所述图像的第二查询发送到所述接收器，其中所述第二查询包含第二数目个特征点，所述第二数目个特征点为所述图像的在形成所述图像时具有旋转与尺度不变性的所述第一特征点集合的子集。

9.根据权利要求8所述的方法，其中所述第一查询与所述第二查询不相交，不存在任何共同特征点。