Methods and apparatus for audio signature generation and matching
View Patent ↗A method for generating a signature is disclosed. As part of the method, a first number of bits are identified in respective rows of an audio signature matrix that are determined to be the strongest bits in the row, bits of the audio signature matrix are replaced with respective cells having values depending on whether the respective bits are included in the first number of bits, a set of uniformly distributed numbers are generated within a range of numbered locations corresponding to cells of the audio signature matrix; numerical distances are determined, from respective numbers in the set of uniformly distributed numbers, to the numbered locations of the matrix, associated with nearest occurrences of a first value. A set of integers is generated based on the distances.
1. A method for generating a signature, the method comprising:
identifying a first number of bits, from a plurality of bits in respective rows of an audio signature matrix, having respective strengths that are larger than respective strengths of other bits in the rows, a strength of a bit being based on energy values of an audio signal used to determine the bit;
replacing bits of the audio signature matrix with corresponding cells containing multi-bit binary values to form a sparse array, the binary values assigned to the cells based on whether a respective one of the cells is to replace one of the first number of bits in a respective row of the audio signature matrix;
generating a sequence of uniformly distributed numbers within a numeric range, a respective one of the sequence of uniformly distributed numbers to represent a respective starting index in the sparse array to be used to determine a corresponding distance to a next non-zero bit in the sparse array;
determining distances from (i) starting indexes of the sparse array corresponding to respective ones of the sequences of uniformly distributed numbers to (ii) respective next non-zero bits of the sparse array; and
generating a set of integers based on the distances, the set of integers forming the signature, the signature to be stored in memory and utilized for subsequent signature matching.
2. The method of claim 1 , wherein a binary 10 or a binary 01 is assigned to the cells of the sparse array corresponding to bits included in the first number of bits.
3. The method of claim 1 , wherein the strongest bits in each row provide equal representation to frequency bands associated with the signature.
4. The method of claim 1 , wherein the sequence of uniformly distributed numbers include a distributed array of 48 numbers in a range of 60 to 1980.
5. The method of claim 1 , wherein a number of integers is less than 64 in value.
6. The method of claim 1 , wherein a 6 bit representation is provided for each of the integers included in the set of integers.
7. The method of claim 1 , wherein replacing bits of the audio signature matrix with corresponding cells includes replacing bits from the first number of bits cells having non-zero binary values, and replacing bits not in the first number of bits with cells having binary values corresponding to zero.
8. A tangible computer readable storage medium comprising instructions that, when executed, cause a machine to at least:
identify a first number of bits, from a plurality of bits in respective rows of an audio signature matrix, having respective strengths that are larger than respective strengths of other bits in the rows, a strength of a bit being based on energy values of an audio signal used to determine the bit;
replace bits of the audio signature matrix with corresponding cells containing multi-bit binary values to form a sparse array, the binary values assigned to the cells based on whether a respective one of the cells is to replace one of the first number of bits in a respective row of the audio signature matrix;
generate a sequence of uniformly distributed numbers within a numeric range, a respective one of the sequence of uniformly distributed numbers to represent a respective starting index in the sparse array to be used to determine a corresponding distance to a next non-zero bit in the sparse array;
determine distances from (i) starting indexes of the sparse array corresponding to respective ones of the sequences of uniformly distributed numbers to (ii) respective next non-zero bits of the sparse array; and
generate a set of integers based on the distances, the set of integers forming the signature, the signature to be stored in memory and utilized for subsequent signature matching.
9. The tangible computer readable storage medium of claim 8 , wherein a binary 10 or a binary 01 is assigned to the cells of the sparse array corresponding to bits included in the first number of bits.
10. The tangible computer readable storage medium of claim 8 , wherein the strongest bits in each row provide equal representation to frequency bands associated with the signature.
11. The tangible computer readable storage medium of claim 8 , wherein the sequence of uniformly distributed numbers include a distributed array of 48 numbers in a range of 60 to 1980.
12. The tangible computer readable storage medium of claim 8 , wherein a number integers included in the set of integers are less than 64 in value.
13. The tangible computer readable storage medium of claim 8 , wherein a 6 bit representation for each of the integers included in the set of integers.
14. The tangible computer readable storage medium of claim 8 , wherein the instructions cause the machine to replace bits of the audio signature matrix with corresponding cells by: replacing bits from the first number of bits cells having non-zero binary values, and replacing bits not in the first number of bits with cells having binary values corresponding to zero.
15. An apparatus for generating a signature, the apparatus comprising:
an identifier to identify a first number of bits, from a plurality of bits in respective rows of an audio signature matrix, having respective strengths that are larger than respective strengths of other bits in the rows, a strength of a bit being based on energy values of an audio signal used to determine the bit;
a replacer to replace bits of the audio signature matrix with corresponding cells containing multi-bit binary values to form a sparse array, the binary values assigned to the cells based on whether a respective one of the cells is to replace one of the first number of bits in a respective row of the audio signature matrix;
a generator to generate a sequence of uniformly distributed numbers within a numeric range, a respective one of the sequence of uniformly distributed numbers to represent a respective starting index in the sparse array to be used to determine a corresponding distance to a next non-zero bit in the sparse array;
a determiner to determine distances from (i) starting indexes of the sparse array corresponding to respective ones of the sequences of uniformly distributed numbers to (ii) respective next non-zero bits of the sparse array; and
a generator to generate a set of integers based on the distances, the set of integers forming the signature, the signature to be stored in memory and utilized for subsequent signature matching.
16. The apparatus of claim 15 , wherein a binary 10 or a binary 01 is assigned to the strongest bits in each row cells of the sparse array corresponding to bits included in the first number of bits.
17. The apparatus of claim 15 , wherein the strongest bits in each row provide equal representation to frequency bands associated with the signature.
18. The apparatus of claim 15 , wherein the sequence of uniformly distributed numbers include a distributed array of 48 numbers in a range of 60 to 1980.
19. The apparatus of claim 15 , wherein a number of integers are less than 64 in value.
20. The apparatus of claim 15 , wherein the replacer is to replace bits of the audio signature matrix with corresponding cells by replacing bits from the first number of bits cells having non-zero binary values, and replacing bits not in the first number of bits with cells having binary values corresponding to zero.