madmaxoft / SkauTan

Music player for Skautské Tancování
https://skautske-tancovani.cz/
The Unlicense
1 stars 2 forks source link

Add a BPM / MPM auto-detection algorithm #143

Closed madmaxoft closed 6 years ago

madmaxoft commented 6 years ago

Add an algorithm that would detect BPM and MPM for each song. If the song has a genre assigned, use that genre to fine-tune.

Study materials: http://archive.gamedev.net/archive/reference/programming/features/beatdetection/index.html http://mziccard.me/2015/05/28/beats-detection-algorithms-1/ http://joesul.li/van/beat-detection-using-web-audio/

madmaxoft commented 6 years ago

So far the algorithms implemented in #145 are quite unreliable, there's just no combination of the options that would perform good enough on most data. We need a better algorithm.

Possibly a DFT could help here, since for most songs, the beats / measures are pretty visible in the spectrum view. Postponing into another issue.