Unordered matching of audio fingerprints
First Claim
Patent Images
1. A method 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 that includes alternating below-threshold runs and above-threshold runs, wherein each below-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is less than a similarity threshold, and wherein each above-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is greater than or equal to the similarity threshold;
determining, at a processor of a device, 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, wherein the unordered match is determined based on a longest above-threshold run in the list of runs corresponding to the set of consecutive portions of the first audio fingerprint and to the 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.
8 Assignments
0 Petitions
Accused Products
Abstract
A method includes determining, at a processor of a device, an unordered match between a set of consecutive portions of a first audio fingerprint and a set of non-consecutive portions of a second audio fingerprint. The method also 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.
30 Citations
20 Claims
-
1. A method 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 that includes alternating below-threshold runs and above-threshold runs, wherein each below-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is less than a similarity threshold, and wherein each above-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is greater than or equal to the similarity threshold; determining, at a processor of a device, 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, wherein the unordered match is determined based on a longest above-threshold run in the list of runs corresponding to the set of consecutive portions of the first audio fingerprint and to the 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. An apparatus comprising:
a processor configured to; compute 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; 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 that includes alternating below-threshold runs and above-threshold runs, wherein each below-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is less than a similarity threshold, and wherein each above-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is greater than or equal to the similarity threshold; determine 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, wherein the unordered match is determined based on a longest above-threshold run in the list of runs corresponding to the set of consecutive portions of the first audio fingerprint and to the 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 (17)
-
18. 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 that includes alternating below-threshold runs and above-threshold runs, wherein each below-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is less than a similarity threshold, and wherein each above-threshold run corresponds to a sequence of one or more of the multiple portions of the first audio fingerprint that have a highest score that is greater than or equal to the similarity threshold; determining 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, wherein the unordered match is determined based on a longest above-threshold run in the list of runs corresponding to the set of consecutive portions of the first audio fingerprint and to the 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 (19, 20)
-
Specification