Patent ID: 8625033

Claim:
A method of performing large-scale matching of a set of probe videos to a set of reference videos, the method comprising: accessing locality sensitive hashing (LSH) bands of the set of probe videos, each LSH band of the set of probe videos having a band value and corresponding to a portion of a subfingerprint of a respective probe video of the set of probe videos; sorting the LSH bands of the set of probe videos into a first sorted list based on the band values of the LSH bands of the set of probe videos; accessing LSH bands of the set of reference videos, each LSH band of the set of reference videos having a band value and corresponding to a portion of a subfingerprint of a respective reference video of the set of reference videos; sorting the LSH bands of the set of reference videos into a second sorted list based on the band values of the LSH bands of the set of reference videos; linearly scanning the first and second sorted lists of LSH bands for matches; and outputting the matches for storage.