Patent ID: 9208392
Filing Date: 2015-12-08
Classification: G06F,G06K

Abstract:
1. A method of efficiently performing pattern matching in a client-server network, comprising: acquiring, by a communication device, an object to be matched; extracting a first reduced set of one or more features from the object; generating a first local match determination as to whether the object matches one of a plurality of known objects stored on the communication device based on the first reduced set of one or more features; presenting an indication representing a match of the object if the first local match determination indicates a local match has been found; extracting one or more additional reduced sets of one or more features from the object including at least a second reduced set of one or more features in response to the generated determination indicating that no local match has been found; generating at least a second local match determination as to whether the object matches one of a plurality of known objects stored on the communication device, the second local match determination being based on the second reduced set of one or more features; presenting an indication representing a match of the object if the second local match determination indicates a local match has been found; transmitting one or more remote match requests for determining whether the object matches one of a plurality of objects available remotely based on a reduced set of one or more features associated with each of the one or more remote match requests, the reduced set of one or more features associated with each of the one or more remote match requests including one or more features of the first reduced set of one or more features, or one of the one or more additional reduced sets when the second local match determination indicates that no local match has been found.