Method and system for analyzing digital audio files
AssigneeRovi Technologies Corporation
InventorsRehan M. Khan, George Tzanetakis
Life of this patent
Estimating the term…
Abstract
A fingerprint is generated from an unknown audio signal by dividing the unknown audio signal into bins, where each bin includes points representing a feature space. Each of the points is mapped to one of a plurality of predetermined cluster centers based on the distance between each point and the plurality of cluster centers, each cluster center being associated with an element of a codebook. A string of elements is generated based on the mapping and compressed.
Claims24
A method of generating a fingerprint from an unknown audio signal, the method comprising:
- dividing the unknown audio signal into bins, each bin including a plurality of points representing a feature space;
- mapping each of the plurality of points to one of a plurality of predetermined cluster centers based on the distance between each point and the plurality of cluster centers, each cluster center being associated with an element of a codebook;
- generating a string of elements based on the mapping;
- and
- compressing the string of elements.
A non-transitory computer-readable medium storing a computer instructions, which when executed by one or more processors, causes the one or more processors to execute the steps of:
- dividing the unknown audio signal into bins, each bin including a plurality of points representing a feature space;
- mapping each of the plurality of points to one of a plurality of predetermined cluster centers based on the distance between each point and the plurality of cluster centers, each cluster center being associated with an element of a codebook;
- generating a string of elements based on the mapping;
- and
- compressing the string of elements.
An apparatus for generating a fingerprint from an unknown audio signal, comprising:
- at least one processor operable to perform:
- dividing the unknown audio signal into bins, each bin including a plurality of points representing a feature space;
- mapping each of the plurality of points to one of a plurality of predetermined cluster centers based on the distance between each point and the plurality of cluster centers, each cluster center being associated with an element of a codebook stored in a memory;
- generating a string of elements based on the mapping;
- and
- compressing the string of elements.
Dependencies are inferred from the claim text.