Invention Grant
- Patent Title: Method and system for efficient feature matching
-
Application No.: US14579297Application Date: 2014-12-22
-
Publication No.: US09600524B2Publication Date: 2017-03-21
- Inventor: Dake He
- Applicant: BlackBerry Limited
- Applicant Address: CA Waterloo
- Assignee: BlackBerry Limited
- Current Assignee: BlackBerry Limited
- Current Assignee Address: CA Waterloo
- Agency: Rowand LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method of non-identical feature matching in a search system, the search system having a set of data points. The method includes determining a threshold error and expanding the set to create an expanded set by including all data points as data elements of the expanded set and, for every data point in the set, finding all data elements within an error distance of that data point and adding those found data elements to the expanded set, wherein the error distance is a function of the threshold error. The method includes creating a summary representation of the expanded set by constructing a binary array using a plurality of hash functions as a bloom filter. The method may further include receiving a query and applying the plurality of hash functions to the query to determine, from the binary array, whether the query matches one of the data elements in the expanded set and, if so, outputting a match.
Public/Granted literature
- US20160179893A1 METHOD AND SYSTEM FOR EFFICIENT FEATURE MATCHING Public/Granted day:2016-06-23
Information query