[发明专利]用于高效特征匹配的方法和设备有效
| 申请号： | 201510969306.2 | 申请日： | 2015-12-22 |
| 公开（公告）号： | CN105718502B | 公开（公告）日： | 2019-12-20 |
| 发明（设计）人： | 何大可 | 申请（专利权）人： | 黑莓有限公司 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 11256 北京市金杜律师事务所 | 代理人： | 王茂华 |
| 地址： | 加拿大安大*** | 国省代码： | 加拿大;CA |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种搜索系统中的非完全相同特征匹配的方法，所述搜索系统具有数据点的集合。所述方法包括：确定阈值误差，以及通过以下操作扩展所述集合以创建扩展集合：包括所有数据点作为所述扩展集合的数据元素，以及针对所述集合中的每个数据点，找到位于该数据点的误差距离内的所有数据元素，并且将所找到的数据元素添加到所述扩展集合，其中所述误差距离是阈值误差的函数。所述方法包括：通过使用多个散列函数作为Bloom过滤器构建二进制数组，创建所述扩展集合的概要表示。所述方法还可包括：接收查询，以及将所述多个散列函数应用于所述查询，以根据所述二进制数组确定所述查询是否与所述扩展集合中的数据元素之一匹配；如果是，则输出匹配。 | ||
| 搜索关键词： | 用于 高效 特征 匹配 方法 设备 | ||
【主权项】：
1.一种搜索系统中的非完全相同特征匹配的方法，所述搜索系统具有数据点的集合，其中，所述数据点的集合包括指纹数据、图像特征描述符和视频特征描述符中之一，所述方法包括：/n服务器通过以下操作扩展所述集合以创建扩展集合：/n初始化所述扩展集合，以包括通过使用标量量化器来量化数据点集合中的数据点而获得的数据元素，以及/n针对所述数据点集合中的每个数据点，找到位于该数据点的误差距离内的所有数据元素，并且将所找到的数据元素添加到所述扩展集合，其中所述误差距离是阈值误差的函数；/n所述服务器使用多个散列函数作为Bloom过滤器来构建所述扩展集合的二进制数组；/n所述服务器向远程设备发送所述二进制数组以针对所述远程设备的请求作出回复；以及/n所述服务器使所述远程设备能够将所述多个散列函数应用于查询，以根据所述二进制数组确定所述查询是否与所述扩展集合中的数据元素之一匹配；如果是，则输出匹配。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于黑莓有限公司，未经黑莓有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510969306.2/，转载请声明来源钻瓜专利网。
