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

摘要

揭示了一种用于渐进式查询的系统和方法，其中所述渐进式查询为从通信网络的发送器发送到接收器的用于图像的视觉搜索的查询序列。可以顺次选择基于图像的特征点集合及其相关位置的查询。发送器将第一查询发送到接收器，其中所述第一查询包含某一数目个特征点，其为所述图像的在形成所述图像时具有旋转与尺度不变性的所述特征点集合的子集。所述发送器从所述接收器接收反馈，其中所述反馈由所述接收器基于使用来自所述第一查询的信息对图像存储库进行搜索而产生。然后，所述发送器基于所述所接收的反馈而决定所述图像存储库中是否存在所述图像的匹配。

主权项

1.一种由发送器处理图像的方法，所述方法包含：/n将所述图像的第一查询发送到接收器，其中所述第一查询包含第一数目个特征点，其为所述图像的在形成所述图像时具有旋转与尺度不变性的第一特征点集合的子集；其中，所述第一查询从位于所述图像进行空间分割之后所得的所述图像的子区域中的特征点中随机选择，或者所述第一查询为基于位于所述图像进行空间分割之后所得的所述图像的子区域中的特征点的拉普拉斯值而选择；其中所述图像的所述空间分割以所述第一特征点集合的相关位置点的重心为中心，并且按照与所述图像的四叉树分割相同的方式执行所述空间分割；所述第一查询由通过维数缩减方法、散列/量化方法或自适应量化方法而被压缩的特征点组成；/n从所述接收器接收反馈，其中所述反馈由所述接收器基于使用来自所述第一查询的信息对图像存储库进行搜索而产生，所述反馈是第一数目个位的矢量，在所述第一数目个位中存在第二数目个位经设置以指示经匹配的特征点，其中所述第一查询包含所述第一数目个特征点，所述接收器在所述第一数目个特征点中找到来自所述图像存储器的第二数目个经匹配的特征点；以及/n基于所述所接收的反馈而决定所述图像存储库中是否存在所述图像的匹配。/n