Отслеживание битов (beat tracking)
Учим компьютер отбивать такт ногой: оценить темп записи и расставить все доли.
Отправная точка — кривая силы атак. Её автокорреляция показывает, какие периодичности преобладают, — отсюда темп; затем нужно расставить сами доли. В 2007 году Дэн Эллис предложил аккуратное решение на динамическом программировании: оно уравновешивает условия «эта доля попадает на сильную атаку» и «интервал до предыдущей доли соответствует темпу». Более поздние системы, например рекуррентные сети Себастьяна Бёка в библиотеке madmom, учат весь конвейер на данных.
Классическая ошибка — октавная: алгоритм фиксируется на половинном или удвоенном темпе и, в некотором смысле, не ошибается. Танцевальная музыка с четырьмя ударами в такте почти решена; джаз с рубато и синкопами — нет. Эта техника стоит за кнопкой sync в диджейском ПО, автоматическими картами темпа в DAW и каждой ритм-игрой, требующей нажимать в такт.