Methods and apparatus for progressive pattern matching in a mobile environment

摘要

Methods and apparatus for performing efficient pattern matching in a client-server network are described herein. A communication device acquires an object to be matched. At least one reduced set of features is extracted from the object to be matched and a determination as to whether the object to be matched matches one of a plurality of known objects in a local library stored on the communication device is generated. An indication representing a match of the object is presented if the determination indicates a local match exists in the local library. A match request including the at least one reduced set of features is transmitted for a remote matching determination when the determination indicates that no local match exists in the local library. In accordance with some aspects, a series of one or more match requests may be transmitted for a remote matching determination.

主权项

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.