Audio identification based on data structure

A non-transitory machine-readable medium comprising instructions that, when executed, cause one or more processors to at least:

• execute a constant Q transform on query time slices of query audio;
• binarize the constant Q transformed query time slices;
• execute a two-dimensional Fourier transform on query time windows within the binarized constant Q transformed query time slices to generate two-dimensional Fourier transforms of the query time windows;
• sequentially order the two-dimensional Fourier transforms in a query data structure;
• and
• identify the query audio as a cover rendition of reference audio based on a comparison between the query data structure and a reference data structure associated with the reference audio.

A method comprising:

• executing, using one or more processors, a constant Q transform on query time slices of query audio;
• binarizing, using the one or more processors, the constant Q transformed query time slices;
• executing, using the one or more processors, a two-dimensional Fourier transform on query time windows within the binarized constant Q transformed query time slices to generate two-dimensional Fourier transforms of the query time windows;
• sequentially ordering, using the one or more processors, the two-dimensional Fourier transforms in a query data structure;
• and
• identifying, using the one or more processors, the query audio as a cover rendition of reference audio based on a comparison between the query data structure and a reference data structure associated with the reference audio.