Methods for using extracted features and annotations associated with an electronic media work to perform an action

A method comprising:

• receiving, at a computer system from a user electronic device, a query related to at least a portion of an electronic media work comprising an image displayed at the user electronic device;
• identifying, using the computer system, one or more annotations associated with the at least the portion of the electronic media work;
• extracting, using the computer system, one or more features of the at least the portion of the electronic media work, wherein the extracted features are a compact representation of the at least the portion of the electronic media work related to one or more blocks of pixels of the image;
• identifying, at the computer system, one or more reference works based on a comparison of one or more annotations associated with the one or more reference works with the one or more annotations associated with the at least the portion of the electronic media work;
• identifying, at the computer system, one or more images related to the at least the portion of the electronic media work by comparing the at least the portion of the electronic media work with the one or more reference works using a sub-linear search of the one or more reference works that identifies a match to the at least the portion of the electronic media work within a threshold but does not guarantee to identify the closest match to the at least the portion of the electronic media work, wherein the one or more reference works are organized using a clustering technique to eliminate a subset of the one or more reference works to be searched by performing a comparison of cluster features;
• providing, by the computer system to the user electronic device, the identified one or more images along with action information associated with the identified one or more images, wherein the action information is related to an action to be performed at the user electronic device;
• receiving, at the computer system from the user electronic device, a selection of one of the identified one or more images;
• and
• providing, to the electronic device, machine readable instructions for performance of the action associated with the selected one of the identified one or more images.