Methods and Systems for Determining Image Similarity

A system comprising:

• at least one processor;
• and
• a memory coupled to the at least one processor comprising instruction executable by the at least one processor, the at least one processor being operable when executing the instructions to:
• receive a first image from a client device associated with one or more users of a social-networking system;
• generate a large hash value associated with the first image based at least in part on a content-aware hashing function;
• generate a small hash value based at least in part on the large hash value and a locality-sensitive hashing function;
• calculate a distance between the small hash value and a first cluster center associated with at least one image;
• and
• determine the first image and the at least one image are not similar when the calculated distance is more than a threshold distance.

One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

• receive a first image from a client device associated with one or more users of a social-networking system;
• generate a large hash value associated with the first image based at least in part on a content-aware hashing function;
• generate a small hash value based at least in part on the large hash value and a locality-sensitive hashing function;
• calculate a distance between the small hash value and a first cluster center associated with at least one image;
• and
• determine the first image and the at least one image are not similar when the calculated distance is more than a threshold distance.