Identifying Video Content via Color-Based Fingerprint Matching

A computer comprising:

• one or more hardware processors;
• and
• memory including instructions that, when executed by the one or more processors, cause the computer to perform operations comprising:
• processing unknown video content to obtain a first fingerprint and a second fingerprint, the first fingerprint being a color-based fingerprint based on a set of most dominant colors in a portion of the unknown video content, the second fingerprint being a patch-based fingerprint based on at least one of luminance, optical flow, or a Haar-like feature in at least one patch in the portion of the unknown video content;
• initiating a query of at least one reference database of reference fingerprints using one of the first fingerprint to obtain a candidate group of fingerprints or the second fingerprint to obtain the candidate group of fingerprints, the candidate group of fingerprints being a subset of the reference fingerprints queried;
• and
• responsive to the query, initiating a query of the candidate group of fingerprints using the other of the first fingerprint and the second fingerprint to identify at least one query fingerprint, wherein the unknown video content is identified using the at least one query fingerprint.

A non-transitory computer-readable storage medium embodying instructions which, when executed by a machine, cause the machine to perform operations comprising:

• processing unknown video content to obtain a first fingerprint and a second fingerprint, the first fingerprint being a color-based fingerprint based on a set of most dominant colors in a portion of the unknown video content, the second fingerprint being a patch-based fingerprint based on at least one of luminance, optical flow, or a Haar-like feature in at least one patch in the portion of the unknown video content;
• initiating a query of at least one reference database of reference fingerprints using one of the first fingerprint to obtain a candidate group of fingerprints or the second fingerprint to obtain the candidate group of fingerprints, the candidate group of fingerprints being a subset of the reference fingerprints queried;
• and
• responsive to the query, initiating a query of the candidate group of fingerprints using the other of the first fingerprint and the second fingerprint to identify at least one query fingerprint, wherein the unknown video content is identified using the at least one query fingerprint.