Patent ID: 8489613
Filing Date: 2013-07-16
Classification: G06F,G06K

Abstract:
1. A computer-implemented method for indexing a set of reference videos comprising: storing a set of reference fingerprints, each reference fingerprint comprising a sequence of fingerprint values representing a time localized portion of a reference video from the set of reference videos; identifying keys contained in the set of reference fingerprints, each key comprising a subset of the fingerprint values; storing, for each identified key, reference identifiers identifying the reference fingerprints that contain the identified key in a bin associated with the identified key; comparing a number of reference identifiers in each bin to a threshold number of reference identifiers; and responsive to the number of reference identifiers in a given bin exceeding greater than the threshold number of reference identifiers, sub-sampling, by a computing device, the reference identifiers stored in the given bin according to a sub-sampling factor, wherein sub-sampling comprises selecting a subset of the reference identifiers to retain in the given bin and discarding unselected reference identifiers from the given bin.