SYSTEMS AND METHODS FOR IMAGE-FEATURE-BASED RECOGNITION

摘要

Methods and systems are described herein that allow a user to capture a single image snapshot from video, print, or the world around him or her, and obtain additional information relating to the media itself or items of interest displayed in the snapshot. A fingerprint of the snapshot is used as a query and transmitted to the server. Image Feature-Based Recognition, as described herein, uses a feature index to identify a smaller set of candidate matches from a larger database of images based on the fingerprint. Novel methods and systems using a distance metric and a radical hash table design exploit probabilistic effects and allow distinct image features to be preferred over redundant ones, allowing only the more distinctive data points to remain resident within the index, yielding a lean index that can be quickly used in the identification process.

主权项

1. A server for identifying and transmitting to a mobile device additional information relating to a query image obtained by a user with a mobile device, the server comprising:
a reference image database storing one or more reference feature descriptors associated with one or more reference images, wherein at least one reference image feature is mapped to a plurality of addresses in the reference image database using a plurality of functions; and a processor for executing one or more modules comprising:
a query receiving module for receiving, from the mobile device, a first query including one or more query image feature descriptors;a candidate feature descriptors retrieval module for:
calculating, for each of the one or more query image feature descriptors, a plurality of addresses using the plurality of functions, andfor each of the plurality of addresses, calculating a number of duplicate reference image feature descriptors stored within a pre-defined region of the reference image database;a candidate images retrieval module for:
selecting a set of reference image feature descriptors based on the calculated number of duplicate reference image feature descriptors;an image matching module for:comparing the selected set of reference image feature descriptors with the one or more query image feature descriptors to determine if any reference image mages the query image; the server further configured to perform the steps of
if a matching reference image is determined, obtaining additional information associated with the at least one matching reference image from an annotation database, andtransmitting the additional information to the mobile device for displaying as additional information relating to the at least one item of interest to the user.