Back to results
US 11,308,144 B2Granted
Systems and methods for partitioning search indexes for improved efficiency in identifying media segments
AssigneeInscape Data, Inc.
InventorsZeev Neumeier, Michael Collette
Life of this patent
Estimating the term…
Abstract
Systems and methods include identifying a media segment of audio or video content. The video segment is identified by deriving data from media content and comparing said data to a reference database in order to identify said video segment. Embodiments of the invention improve the speed and accuracy of the media identification process by advantageously partitioning the indexes in subdivisions where high value reference information is separated from the bulk information, for example.
Claims20
A system comprising:
- one or more processors;
- and
- one or more non-transitory machine-readable storage media containing instructions which when executed on the one or more processors, cause the one or more processors to perform operations including:
- receiving a plurality of known media content, wherein the plurality of known media content has associated known content identifiers;
- partitioning the known content identifiers associated with the plurality of known media content into a first index and a second index;
- separating the first index into one or more first buckets, wherein the first index is separated into the one or more first buckets using the known content identifiers that are in the first index;
- separating the second index into one or more second buckets, wherein the second index is separated into the one or more second buckets using the known content identifiers that are in the second index;
- receiving unknown content identifiers corresponding to unknown media content being displayed by a media system;
- concurrently searching the one or more first buckets and the one or more second buckets for known content identifiers that match the unknown content identifiers;
- determining that an amount of known content identifiers in a first bucket of the one or more first buckets is above a threshold;
- discarding the first bucket from being searched for known content identifiers based on determining that the amount of known content identifiers in the first bucket is above the threshold;
- determining that an amount of known content identifiers in a second bucket of the one or more first buckets is below the threshold;
- selecting a known content identifier from the second bucket based on determining that the amount of known content identifiers in the second bucket is below the threshold, wherein the selected known content identifier is associated with known media content of the plurality of known media content;
- and
- identifying the unknown media content as the known media content associated with the selected known content identifier.
12 more elements
A method comprising:
- receiving a plurality of known media content, wherein the plurality of known media content has associated known content identifiers;
- partitioning the known content identifiers associated with the plurality of known media content into a first index and a second index;
- separating the first index into one or more first buckets, wherein the first index is separated into the one or more first buckets using the known content identifiers that are in the first index;
- separating the second index into one or more second buckets, wherein the second index is separated into the one or more second buckets using the known content identifiers that are in the second index;
- receiving unknown content identifiers corresponding to unknown media content being displayed by a media system;
- concurrently searching the one or more first buckets and the one or more second buckets for known content identifiers that match the unknown content identifiers;
- determining that an amount of known content identifiers in a first bucket of the one or more first buckets is above a threshold;
- discarding the first bucket from being searched based on determining that the amount of known content identifiers in the first bucket is above the threshold;
- determining that an amount of known content identifiers in a second bucket of the one or more first buckets is below the threshold;
- selecting a known content identifier from the second bucket based on determining that the amount of known content identifiers in the second bucket is below the threshold, wherein the selected known content identifier is associated with known media content of the plurality of known media content;
- and
- identifying the unknown media content as the known media content associated with the selected known content identifier.
9 more elements
Dependencies are inferred from the claim text.