Re:Apple Buys Shazam to Boost Apple Music
by rhizome on Monday December 11, 2017 @03:10PM
(#15899974)
Converting digital audio to notes is both not as easy as it sounds and not how Shazam works.
https://www.toptal.com/algorithms/shazam-it-music-processing...
Re:Apple Buys Shazam to Boost Apple Music
by amelius on Monday December 11, 2017 @03:43PM
(#15900259)
Yes, you can look at the frequency with the highest intensity in the FFT. This is the "dumb" version of converting music to notes (and is what I really intended to say but didn't choose to for sake of brevity).
Re:Apple Buys Shazam to Boost Apple Music
by rhizome on Monday December 11, 2017 @04:46PM
(#15900787)
The thing is that the process looks for spectral patterns, let's call it "harmonic content per unit of time," not just notes. Mere notes would result in lots and lots of false positives.
Re:Apple Buys Shazam to Boost Apple Music
by amelius on Monday December 11, 2017 @05:06PM
(#15900954)
Let's just agree that the process is not too far removed from my initial brief description, and should be simple to implement, as the article shows. For any competent signal processing engineer, this should all be evident, which was the main point.
Also, even if you have many false positives, you have already narrowed down the search, and this allows you to do more brute-force searching like computing cross-correlations.
Well, you could translate the music into actual notes (or musical intervals), and use Smith-Waterman (or any more advanced and more recent technique) to find the song with the lowest edit-distance.