Periodicity
Estimating tempo
Compare thresholds, interval histograms, resonators, and local tempograms.
Tempo describes how quickly a selected pulse repeats. Its period in seconds is 60 divided by BPM. A 124 BPM pulse and a 62 BPM pulse can both fit the same house track if one follows the kick and the other follows every second kick. A tempo estimator must choose the pulse level, and a visualizer must decide what to do when that choice is uncertain. 37 · 4
Tap tempo and interval histograms
A manual baseline takes the median interval between recent taps and converts it to BPM. Display how widely the intervals vary and let a performer tap again after a transition. This also provides a reference when judging machine estimates by ear.
For a machine-only baseline, detect transients and collect their inter-onset intervals. A histogram of adjacent gaps works on a plain click track. Including a limited set of nonadjacent pairs can recover the beat despite subdivisions or missing notes. Cluster similar ratios or vote for several multiples of a gap. Keep the original tempo hypotheses so a tempo prior can be changed without losing the evidence. A loud eighth-note hat naturally creates a double-time candidate. 5 · 37
Autocorrelation, resonators, and tempograms
For an onset-strength sequence and each lag, sum the products of values separated by that lag. Peaks in this autocorrelation indicate recurring periods. At a feature rate of 100 Hz, a lag of 48 frames corresponds to 125 BPM. Interpolation or fitting over longer spans improves resolution. The strongest peak can be a multiple of the beat period. A genre-aware tempo range or bias can help choose between candidates, but a hard range can force a convincing wrong answer. 6 · 4
Scheirer used multiple frequency bands and banks of resonating comb filters. A filter tuned to a repeating interval builds up a response when accents recur at that interval. Separate frequency bands allow rhythmic agreement to survive a change in instrumentation. A resonator needs time to build evidence and can keep ringing when the tempo changes. 3
A tempogram repeats a periodicity analysis in sliding windows. An autocorrelation tempogram expresses periodicity by lag. A Fourier tempogram measures modulation frequencies in the onset envelope and can show harmonics of the fundamental pulse rate. Long windows separate nearby tempi but blur transitions. Short windows react faster and have fewer repetitions to distinguish a beat from its subdivisions. Plotting several candidates makes a tempo ramp or half-time switch easier to diagnose than displaying one rounded BPM value. 4
Constant tracks, live drummers, and blends
A sequenced track is often well served by a constant period and a fitted offset. For a live drummer, estimate a local tempo trajectory, penalize abrupt jumps, and allow sustained evidence to move the estimate. In a DJ crossfade there may be two plausible pulse trains. For the visual clock, favor the currently locked train until a second candidate wins consistently or the operator switches decks. This proposed control policy keeps the visual clock stable while both decks are audible. 5 · 9
Tempo-CNN makes a useful offline comparison. It classifies tempo directly from 11.9 seconds of mel-spectrogram input. Overlapping excerpts can show tempo drift. The output still leaves the position of the next beat unresolved. At 124 BPM a half-beat offset is about 242 ms, large enough to move a flash from the kick to the offbeat hat. 22
Chapter sources (7)
- [37]Music tempo estimation: Are we done yet?
- [04]Fourier and autocorrelation tempograms
- [05]Evaluation of the audio beat tracking system BeatRoot
- [06]Beat tracking by dynamic programming
- [03]Tempo and beat analysis of acoustic musical signals
- [09]A Real-Time Beat Tracking System with Zero Latency and Enhanced Controllability
- [22]A single-step approach to musical tempo estimation using a convolutional neural network