Partition min-hash for partial-duplicate image determination

A method comprising:

• receiving a first image at a computing device;
• determining a plurality of features of the first image by the computing device;
• generating a min-hash sketch of the first image by the computing device;
• determining a geometric relationship for a pair of features from the plurality of determined features of the first image by the computing device;
• associating the geometric relationship with the sketch by the computing device;
• and
• storing the min-hash sketch and the associated geometric relationship for the first image by the computing device.

A system comprising:

• at least one computing device;
• an image matcher adapted to:
• receive a first image;
• divide the first image into a plurality of partitions;
• for each partition of the first image, generate one or more min-hash sketches for the partition;
• and
• store the generated min-hash sketches for each partition of the first image.