Patent ID: 11954148
Assignee: GRACENOTE, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. An apparatus comprising:
at least one storage device; and
at least one processor to execute instructions to at least:
select reference sub-fingerprints generated from reference segments of audio for comparison to query sub-fingerprints based on a determination that a query sub-fingerprint among the query sub-fingerprints is a match with a reference sub-fingerprint among the reference sub-fingerprints;
obtain a query fingerprint that includes the query sub-fingerprints generated from query segments of a portion of query audio to be identified;
access a database in which an index maps the reference sub-fingerprints generated from reference segments of the audio to points at which the reference segments occur in the audio, the reference sub-fingerprint being mapped by the index to the reference point at which a reference segment among the reference segments occur in the audio;
generate a count vector that stores total counts of matches between the query sub-fingerprints and different subsets of the reference sub-fingerprints, each of the different subsets being aligned to the query sub-fingerprints at a different offset from a reference point corresponding to the reference sub-fingerprint, each of the different offsets being mapped by the count vector to a different total count among the total counts;
calculate a maximum count among the total counts stored in the count vector;
calculate a median of the total counts in the count vector;
calculate a difference between the maximum count and the median of the total counts; and
classify the reference sub-fingerprints as a match with the query sub-fingerprints based on the difference between the maximum count in the count vector and the median of the total counts.