Unordered matching of audio fingerprints
First Claim
1. A method comprising:
- computing, at a processor of a device, match scores for each portion of multiple portions of a first audio fingerprint, the match scores for a particular portion based on a comparison of the particular portion with each of multiple portions of a second audio fingerprint;
identifying, at the processor, a highest score of the match scores for each portion of the multiple portions of the first audio fingerprint;
generating, at the processor, a list of runs based on the highest score for each portion of the multiple portions of the first audio fingerprint;
determining, based on the list of runs, an unordered match between a set of consecutive portions of the first audio fingerprint and a set of non-consecutive portions of the second audio fingerprint; and
in response to determining that a length of the unordered match satisfies a length criterion, outputting an indicator that the first audio fingerprint matches the second audio fingerprint.
3 Assignments
0 Petitions
Accused Products
Abstract
A method includes computing match scores for each portion of multiple portions of a first audio fingerprint. The match scores are based on a comparison of the portion with each of multiple portions of a second audio fingerprint. The method includes generating a list of runs based on the highest score for each portion of the multiple portions of the first audio fingerprint. The method includes determining, based on the list of runs, an unordered match between a set of consecutive portions of the first audio fingerprint and a set of non-consecutive portions of the second audio fingerprint. The method includes, in response to determining that a length of the unordered match satisfies a length criterion, outputting an indicator that the first audio fingerprint matches the second audio fingerprint.
47 Citations
20 Claims
-
1. A method comprising:
-
computing, at a processor of a device, match scores for each portion of multiple portions of a first audio fingerprint, the match scores for a particular portion based on a comparison of the particular portion with each of multiple portions of a second audio fingerprint; identifying, at the processor, a highest score of the match scores for each portion of the multiple portions of the first audio fingerprint; generating, at the processor, a list of runs based on the highest score for each portion of the multiple portions of the first audio fingerprint; determining, based on the list of runs, an unordered match between a set of consecutive portions of the first audio fingerprint and a set of non-consecutive portions of the second audio fingerprint; and in response to determining that a length of the unordered match satisfies a length criterion, outputting an indicator that the first audio fingerprint matches the second audio fingerprint. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus comprising:
-
a communication interface configured to receive a first audio fingerprint from a listening device; and a processor configured to; compute match scores for each portion of multiple portions of the first audio fingerprint, the match scores for a particular portion based on a comparison of the particular portion with each of multiple portions of a second audio fingerprint; identify a highest score of the match scores for each portion of the multiple portions of the first audio fingerprint; generate a list of runs based on the highest score for each portion of the multiple portions of the first audio fingerprint; determine, based on the list of runs, an unordered match between a set of consecutive portions of the first audio fingerprint and a set of non-consecutive portions of the second audio fingerprint; and in response to determining that a length of the unordered match satisfies a length criterion, generate an indicator that the first audio fingerprint matches the second audio fingerprint. - View Dependent Claims (18)
-
-
19. A computer-readable storage device storing instructions that, when executed by a computer, cause the computer to perform operations comprising:
-
computing match scores for each portion of multiple portions of a first audio fingerprint, the match scores for a particular portion based on a comparison of the particular portion with each of multiple portions of a second audio fingerprint; identifying a highest score of the match scores for each portion of the multiple portions of the first audio fingerprint; generating a list of runs based on the highest score for each portion of the multiple portions of the first audio fingerprint; determining, based on the list of runs, an unordered match between a set of consecutive portions of a first audio fingerprint and a set of non-consecutive portions of the second audio fingerprint; and in response to determining that a length of the unordered match satisfies a length criterion, outputting an indicator that the first audio fingerprint matches the second audio fingerprint. - View Dependent Claims (20)
-
Specification