Unordered matching of audio fingerprints
First Claim
Patent Images
1. A method comprising:
- receiving an audio fingerprint from a listening device;
in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint;
for each portion of a first set of consecutive portions of the received audio fingerprint, generating multiple corresponding match scores based on comparing the portion of the first set of consecutive portions to multiple portions of a second set of portions of the stored audio fingerprint; and
identifying a longest unordered match as a number of consecutive portions of the first set that each have a corresponding highest match score that satisfies a similarity threshold; and
in response to determining that the identified longest unordered match satisfies a length criterion, detecting a match between the received audio fingerprint and the stored audio fingerprint.
10 Assignments
0 Petitions
Accused Products
Abstract
A method includes receiving an audio fingerprint from a listening device. The method also includes, in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint, identifying a longest unordered match between the received audio fingerprint and the stored audio fingerprint that satisfies a similarity threshold. The method further includes, in response to determining that the identified longest unordered match satisfies a length criterion, detecting a match between the received audio fingerprint and the stored audio fingerprint.
29 Citations
20 Claims
-
1. A method comprising:
-
receiving an audio fingerprint from a listening device; in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint; for each portion of a first set of consecutive portions of the received audio fingerprint, generating multiple corresponding match scores based on comparing the portion of the first set of consecutive portions to multiple portions of a second set of portions of the stored audio fingerprint; and identifying a longest unordered match as a number of consecutive portions of the first set that each have a corresponding highest match score that satisfies a similarity threshold; and in response to determining that the identified longest unordered match satisfies a length criterion, detecting a match between the received audio fingerprint and the stored 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 network interface configured to receive an audio fingerprint from a listening device; a processor; and a memory storing instructions that, when executed by the processor, cause the processor to perform operations comprising; in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint; for each portion of a first set of consecutive portions of the received audio fingerprint, generating multiple corresponding match scores based on comparing the portion of the first set of consecutive portions to multiple portions of a second set of portions of the stored audio fingerprint; and identifying a longest unordered match as a number of a highest number of consecutive portions of the first set that each have a corresponding match score that satisfies a similarity threshold; and in response to determining that the identified longest unordered match satisfies a length criterion, detecting a match between the received audio fingerprint and the stored audio fingerprint. - View Dependent Claims (18)
-
-
19. A non-transitory computer-readable storage device storing instructions that, when executed by a computer, cause the computer to perform operations comprising:
-
receiving an audio fingerprint from a listening device; in response to determining that a portion of a stored audio fingerprint substantially matches a portion of the received audio fingerprint; for each portion of a first set of consecutive portions of the received audio fingerprint, generating multiple corresponding match scores based on comparing the portion of the first set of consecutive portions to multiple portions of a second set of portions of the stored audio fingerprint; and identifying a longest unordered match as a number of a highest number of consecutive portions of the first set that each have a corresponding match score that satisfies a similarity threshold; and in response to determining that the identified longest unordered match satisfies a length criterion, detecting a match between the received audio fingerprint and the stored audio fingerprint, wherein identifying the longest unordered match comprises scaling at least one match score when consecutive portions of the received audio fingerprint are determined to be similar to non-consecutive portions of the stored audio fingerprint. - View Dependent Claims (20)
-
Specification