nodejs-audio-visualizer 5.4.0 → 5.4.1

package/dist/beats.d.ts

@@ -23,15 +23,20 @@ export interface TempoEstimate {
     /** Beat times in seconds from the start of the analyzed audio. */
     beatsSec?: number[];
 }
-export declare const MIN_TEMPO_BPM = 70;
+/** Detected tempo is folded (doubled/halved) into this range. */
+export declare const MIN_TEMPO_BPM = 90;
 export declare const MAX_TEMPO_BPM = 180;
-export declare const PREFERRED_TEMPO_BPM_MIN = 90;
-export declare const PREFERRED_TEMPO_BPM_MAX = 160;
 export declare const DEFAULT_BASS_END_INDEX = 8;
-/** Longest PCM window passed to music-tempo (seconds), taken from the start of the audio. */
+/** Longest PCM window used for tempo analysis (seconds), taken from the start of the audio. */
 export declare const MAX_TEMPO_ANALYSIS_SECONDS = 90;
 export declare const frameBassEnergy: (spectrum: number[], bassEndIndex?: number) => number;
 export declare const createBeatDetector: (fps: number, options?: BeatDetectorOptions | undefined) => (spectrum: number[]) => BeatInfo;
+/**
+ * Estimates the track tempo and beat phase (after BeatDetect.js by Arthur Beaulieu):
+ * band-pass the audio around the kick, take the loudest sample of every half second,
+ * keep the loudest half of those peaks, and pick the most frequent tempo among the intervals
+ * between neighbouring peaks. The beat phase comes from the loudest peak and the peaks aligned with it.
+ */
 export declare const estimateTempo: (samples: ArrayLike<number>, sampleRate: number, fps: number) => TempoEstimate | null;
 export declare const shiftTempoPhase: (tempo: TempoEstimate, startFrame: number) => TempoEstimate;
 /** Beat-grid phase for a later audio window, using in-window beat times when available. */

package/dist/beats.js

@@ -10,19 +10,27 @@ var __assign = (this && this.__assign) || function () {
     };
     return __assign.apply(this, arguments);
 };
-var __importDefault = (this && this.__importDefault) || function (mod) {
-    return (mod && mod.__esModule) ? mod : { "default": mod };
-};
 Object.defineProperty(exports, "__esModule", { value: true });
-var music_tempo_1 = __importDefault(require("music-tempo"));
-exports.MIN_TEMPO_BPM = 70;
+/** Detected tempo is folded (doubled/halved) into this range. */
+exports.MIN_TEMPO_BPM = 90;
 exports.MAX_TEMPO_BPM = 180;
-exports.PREFERRED_TEMPO_BPM_MIN = 90;
-exports.PREFERRED_TEMPO_BPM_MAX = 160;
 exports.DEFAULT_BASS_END_INDEX = 8;
-/** Longest PCM window passed to music-tempo (seconds), taken from the start of the audio. */
+/** Longest PCM window used for tempo analysis (seconds), taken from the start of the audio. */
 exports.MAX_TEMPO_ANALYSIS_SECONDS = 90;
-var TEMPO_TIME_STEP = 0.01;
+/** Band-pass (low pass then high pass) that isolates kick impulses before peak picking. */
+var TEMPO_LOW_PASS_HZ = 150;
+var TEMPO_HIGH_PASS_HZ = 100;
+/** Biquad Q in dB, as in the Web Audio BiquadFilterNode. */
+var TEMPO_FILTER_Q_DB = 1;
+/** Audio is split into parts of this length; each part contributes its loudest sample as a peak. */
+var TEMPO_PART_SECONDS = 0.5;
+/** Each peak is compared with this many following peaks to build intervals. */
+var TEMPO_INTERVAL_NEIGHBOURS = 9;
+/** Peaks are moved left by this share of a beat to land on the start of the hit, not its maximum. */
+var TEMPO_PEAK_LEFT_SHIFT_SHARE = 0.05;
+/** Peaks whose beat offset is within this many seconds of the loudest peak's offset set the phase. */
+var TEMPO_OFFSET_TOLERANCE_SEC = 0.05;
+var SILENCE_THRESHOLD = 1e-4;
 exports.frameBassEnergy = function (spectrum, bassEndIndex) {
     if (bassEndIndex === void 0) { bassEndIndex = exports.DEFAULT_BASS_END_INDEX; }
     var end = Math.min(bassEndIndex, spectrum.length);
@@ -76,27 +84,6 @@ exports.createBeatDetector = function (fps, options) {
         };
     };
 };
-var foldTempoBpm = function (bpm) {
-    var folded = bpm;
-    while (folded > exports.MAX_TEMPO_BPM && folded / 2 >= exports.MIN_TEMPO_BPM) {
-        folded /= 2;
-    }
-    while (folded < exports.MIN_TEMPO_BPM && folded * 2 <= exports.MAX_TEMPO_BPM) {
-        folded *= 2;
-    }
-    return folded;
-};
-var samplesToArray = function (samples, maxLength) {
-    var n = Math.min(samples.length, maxLength);
-    if (Array.isArray(samples) && n === samples.length) {
-        return samples;
-    }
-    var audioData = new Array(n);
-    for (var i = 0; i < n; i++) {
-        audioData[i] = samples[i];
-    }
-    return audioData;
-};
 var wrapIntoPeriod = function (value, period) {
     if (!(period > 0) || !isFinite(value)) {
         return 0;
@@ -125,47 +112,153 @@ var circularMeanPhase = function (frames, period) {
     var phase = Math.atan2(sinSum, cosSum) * period / (2 * Math.PI);
     return wrapIntoPeriod(phase, period);
 };
-exports.estimateTempo = function (samples, sampleRate, fps) {
-    var _a;
-    if (!samples || samples.length === 0 || !(sampleRate > 0) || !(fps > 0)) {
-        return null;
+/** Signed distance from `value` to `reference` on a circle of length `period`, in [-period/2, period/2). */
+var circularDiff = function (value, reference, period) {
+    return wrapIntoPeriod(value - reference + period / 2, period) - period / 2;
+};
+/** Biquad filter with the Web Audio BiquadFilterNode (RBJ cookbook) coefficients. */
+var biquadFilter = function (samples, length, sampleRate, type, frequency, qDb) {
+    var w0 = 2 * Math.PI * Math.min(frequency, sampleRate / 2 - 1) / sampleRate;
+    var cosW0 = Math.cos(w0);
+    var alpha = Math.sin(w0) / (2 * Math.pow(10, qDb / 20));
+    var a0 = 1 + alpha;
+    var b1 = (type === 'lowpass' ? 1 - cosW0 : -(1 + cosW0)) / a0;
+    var b0 = (type === 'lowpass' ? b1 / 2 : -b1 / 2);
+    var b2 = b0;
+    var a1 = (-2 * cosW0) / a0;
+    var a2 = (1 - alpha) / a0;
+    var out = new Float32Array(length);
+    var x1 = 0;
+    var x2 = 0;
+    var y1 = 0;
+    var y2 = 0;
+    for (var i = 0; i < length; i++) {
+        var x = samples[i];
+        var y = b0 * x + b1 * x1 + b2 * x2 - a1 * y1 - a2 * y2;
+        out[i] = y;
+        x2 = x1;
+        x1 = x;
+        y2 = y1;
+        y1 = y;
     }
-    var maxSamples = Math.max(1, Math.floor(sampleRate * exports.MAX_TEMPO_ANALYSIS_SECONDS));
-    var audioData = samplesToArray(samples, maxSamples);
-    var hopSize = Math.max(1, Math.round(sampleRate * TEMPO_TIME_STEP));
-    try {
-        var mt = new music_tempo_1.default(audioData, {
-            hopSize: hopSize,
-            timeStep: TEMPO_TIME_STEP,
-            minBeatInterval: 60 / exports.MAX_TEMPO_BPM,
-            maxBeatInterval: 60 / exports.MIN_TEMPO_BPM,
-        });
-        var beatInterval = Number(mt.beatInterval);
-        var bpm = Number(mt.tempo);
-        if (!(bpm > 0) && beatInterval > 0) {
-            bpm = 60 / beatInterval;
+    return out;
+};
+/** Loudest sample of each part (`getVolume` picks how a sample is measured). */
+var partPeaks = function (data, partSize, getVolume, positionShift) {
+    if (positionShift === void 0) { positionShift = 0; }
+    var peaks = [];
+    for (var start = 0; start < data.length; start += partSize) {
+        var end = Math.min(start + partSize, data.length);
+        var max = null;
+        for (var j = start; j < end; j++) {
+            var volume = getVolume(data[j]);
+            if (!max || volume > max.volume) {
+                max = { position: j - positionShift, volume: volume };
+            }
         }
-        if (!(bpm > 0)) {
-            return null;
+        if (max) {
+            peaks.push(max);
         }
-        bpm = foldTempoBpm(bpm);
-        if (bpm < exports.MIN_TEMPO_BPM * 0.9 || bpm > exports.MAX_TEMPO_BPM * 1.1) {
-            return null;
+    }
+    return peaks;
+};
+/** Loudest half of the per-part peaks, in playback order. */
+var getLoudPeaks = function (data, partSize) {
+    var peaks = partPeaks(data, partSize, Math.abs)
+        .sort(function (a, b) { return b.volume - a.volume; });
+    return peaks
+        .slice(0, Math.floor(peaks.length / 2))
+        .filter(function (p) { return p.volume > SILENCE_THRESHOLD; })
+        .sort(function (a, b) { return a.position - b.position; });
+};
+var foldTempoBpm = function (bpm) {
+    var folded = bpm;
+    while (folded <= exports.MIN_TEMPO_BPM) {
+        folded *= 2;
+    }
+    while (folded > exports.MAX_TEMPO_BPM) {
+        folded /= 2;
+    }
+    return folded;
+};
+/** Most frequent tempo among the intervals between each peak and its following neighbours. */
+var getMostFrequentTempo = function (peaks, sampleRate) {
+    var counts = new Map();
+    peaks.forEach(function (peak, index) {
+        var _a;
+        for (var i = 1; index + i < peaks.length && i <= TEMPO_INTERVAL_NEIGHBOURS; i++) {
+            var distance = peaks[index + i].position - peak.position;
+            if (distance <= 0) {
+                continue;
+            }
+            var tempo = Math.round(foldTempoBpm((60 * sampleRate) / distance));
+            counts.set(tempo, (_a = counts.get(tempo), (_a !== null && _a !== void 0 ? _a : 0)) + 1);
+        }
+    });
+    var best = null;
+    var bestCount = 0;
+    counts.forEach(function (count, tempo) {
+        if (count > bestCount) {
+            best = tempo;
+            bestCount = count;
         }
-        var periodFrames = fps * 60 / bpm;
-        var beatsSec = (_a = mt.beats, (_a !== null && _a !== void 0 ? _a : []))
-            .map(function (t) { return Number(t); })
-            .filter(function (t) { return t >= 0 && isFinite(t); });
-        var beatFrames = beatsSec.map(function (t) { return t * fps; });
-        var phaseFrame = beatFrames.length > 0
-            ? wrapIntoPeriod(circularMeanPhase(beatFrames, periodFrames), periodFrames)
-            : 0;
-        return __assign({ bpm: Math.round(bpm), periodFrames: periodFrames,
-            phaseFrame: phaseFrame }, (beatsSec.length > 0 ? { beatsSec: beatsSec } : {}));
-    }
-    catch (_b) {
+    });
+    return best;
+};
+/**
+ * Beat offset in [0, beat) seconds: the loudest peak is taken as a strong beat, and the offsets
+ * of peaks that agree with it (within `TEMPO_OFFSET_TOLERANCE_SEC`) are averaged.
+ */
+var getBeatOffsetSec = function (data, partSize, sampleRate, bpm) {
+    var beatSec = 60 / bpm;
+    var shift = Math.round(beatSec * TEMPO_PEAK_LEFT_SHIFT_SHARE * sampleRate);
+    var peaks = partPeaks(data, partSize, function (v) { return v; }, shift)
+        .filter(function (p) { return p.volume > SILENCE_THRESHOLD; })
+        .sort(function (a, b) { return b.volume - a.volume; });
+    if (peaks.length === 0) {
+        return 0;
+    }
+    var refOffset = wrapIntoPeriod(peaks[0].position / sampleRate, beatSec);
+    var diffSum = 0;
+    var count = 0;
+    for (var _i = 0, peaks_1 = peaks; _i < peaks_1.length; _i++) {
+        var peak = peaks_1[_i];
+        var diff = circularDiff(peak.position / sampleRate, refOffset, beatSec);
+        if (Math.abs(diff) < TEMPO_OFFSET_TOLERANCE_SEC) {
+            diffSum += diff;
+            count++;
+        }
+    }
+    return wrapIntoPeriod(refOffset + diffSum / count, beatSec);
+};
+/**
+ * Estimates the track tempo and beat phase (after BeatDetect.js by Arthur Beaulieu):
+ * band-pass the audio around the kick, take the loudest sample of every half second,
+ * keep the loudest half of those peaks, and pick the most frequent tempo among the intervals
+ * between neighbouring peaks. The beat phase comes from the loudest peak and the peaks aligned with it.
+ */
+exports.estimateTempo = function (samples, sampleRate, fps) {
+    if (!samples || samples.length === 0 || !(sampleRate > 0) || !(fps > 0)) {
         return null;
     }
+    var length = Math.min(samples.length, Math.max(1, Math.floor(sampleRate * exports.MAX_TEMPO_ANALYSIS_SECONDS)));
+    var lowPassed = biquadFilter(samples, length, sampleRate, 'lowpass', TEMPO_LOW_PASS_HZ, TEMPO_FILTER_Q_DB);
+    var data = biquadFilter(lowPassed, length, sampleRate, 'highpass', TEMPO_HIGH_PASS_HZ, TEMPO_FILTER_Q_DB);
+    var partSize = Math.max(1, Math.round(sampleRate * TEMPO_PART_SECONDS));
+    var bpm = getMostFrequentTempo(getLoudPeaks(data, partSize), sampleRate);
+    if (bpm === null) {
+        return null;
+    }
+    var beatSec = 60 / bpm;
+    var offsetSec = getBeatOffsetSec(data, partSize, sampleRate, bpm);
+    var durationSec = length / sampleRate;
+    var beatsSec = [];
+    for (var t = offsetSec; t < durationSec; t += beatSec) {
+        beatsSec.push(t);
+    }
+    var periodFrames = fps * beatSec;
+    return __assign({ bpm: bpm,
+        periodFrames: periodFrames, phaseFrame: wrapIntoPeriod(offsetSec * fps, periodFrames) }, (beatsSec.length > 0 ? { beatsSec: beatsSec } : {}));
 };
 exports.shiftTempoPhase = function (tempo, startFrame) {
     var period = tempo.periodFrames;

package/dist/beats.js.map

@@ -1 +1 @@
-{"version":3,"file":"beats.js","sourceRoot":"","sources":["../src/beats.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,4DAAqC;AA8BxB,QAAA,aAAa,GAAG,EAAE,CAAC;AACnB,QAAA,aAAa,GAAG,GAAG,CAAC;AACpB,QAAA,uBAAuB,GAAG,EAAE,CAAC;AAC7B,QAAA,uBAAuB,GAAG,GAAG,CAAC;AAC9B,QAAA,sBAAsB,GAAG,CAAC,CAAC;AACxC,6FAA6F;AAChF,QAAA,0BAA0B,GAAG,EAAE,CAAC;AAC7C,IAAM,eAAe,GAAG,IAAI,CAAC;AAEhB,QAAA,eAAe,GAAG,UAAC,QAAkB,EAAE,YAAqC;IAArC,6BAAA,EAAA,eAAe,8BAAsB;IACvF,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,GAAG,IAAI,CAAC,EAAE;QACZ,OAAO,CAAC,CAAC;KACV;IACD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QAC5B,IAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;KACd;IACD,OAAO,GAAG,GAAG,GAAG,CAAC;AACnB,CAAC,CAAC;AAEW,QAAA,kBAAkB,GAAG,UAAC,GAAW,EAAE,OAA6B;;IAC3E,IAAM,WAAW,eAAG,OAAO,0CAAE,WAAW,uCAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,EAAA,CAAC;IAClE,IAAM,mBAAmB,eAAG,OAAO,0CAAE,mBAAmB,uCAAI,GAAG,EAAA,CAAC;IAChE,IAAM,SAAS,eAAG,OAAO,0CAAE,SAAS,uCAAI,IAAI,EAAA,CAAC;IAC7C,IAAM,cAAc,eAAG,OAAO,0CAAE,cAAc,uCAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,EAAA,CAAC;IACzE,IAAM,YAAY,eAAG,OAAO,0CAAE,YAAY,uCAAI,8BAAsB,EAAA,CAAC;IAErE,IAAM,aAAa,GAAa,EAAE,CAAC;IACnC,IAAI,mBAAmB,GAAG,cAAc,CAAC;IACzC,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAE1B,OAAO,UAAC,QAAkB;QACxB,IAAM,MAAM,GAAG,uBAAe,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAEvD,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,aAAa,CAAC,MAAM,GAAG,WAAW,EAAE;YACtC,aAAa,CAAC,KAAK,EAAE,CAAC;SACvB;QAED,IAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,CAAC,IAAK,OAAA,GAAG,GAAG,CAAC,EAAP,CAAO,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;QACtF,IAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,CAAC,IAAK,OAAA,GAAG,GAAG,SAAA,CAAC,CAAC,GAAG,SAAS,CAAC,EAAI,CAAC,CAAA,EAA1B,CAA0B,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;QACxG,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEnC,IAAM,SAAS,GAAG,SAAS,GAAG,MAAM,GAAG,mBAAmB,CAAC;QAE3D,mBAAmB,EAAE,CAAC;QAEtB,IAAM,gBAAgB,GAAG,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAC7E,IAAM,gBAAgB,GAAG,MAAM,GAAG,SAAS,IAAI,gBAAgB,CAAC;QAChE,IAAM,cAAc,GAAG,mBAAmB,IAAI,cAAc,CAAC;QAC7D,IAAM,MAAM,GAAG,gBAAgB,IAAI,cAAc,CAAC;QAElD,IAAI,MAAM,EAAE;YACV,mBAAmB,GAAG,CAAC,CAAC;YACxB,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;SACzE;aAAM;YACL,iBAAiB,IAAI,SAAS,CAAC;SAChC;QAED,OAAO;YACL,MAAM,QAAA;YACN,SAAS,EAAE,iBAAiB;YAC5B,MAAM,QAAA;YACN,SAAS,WAAA;SACV,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,GAAW;IAC/B,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,OAAO,MAAM,GAAG,qBAAa,IAAI,MAAM,GAAG,CAAC,IAAI,qBAAa,EAAE;QAC5D,MAAM,IAAI,CAAC,CAAC;KACb;IACD,OAAO,MAAM,GAAG,qBAAa,IAAI,MAAM,GAAG,CAAC,IAAI,qBAAa,EAAE;QAC5D,MAAM,IAAI,CAAC,CAAC;KACb;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,IAAM,cAAc,GAAG,UAAC,OAA0B,EAAE,SAAiB;IACnE,IAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC9C,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,MAAM,EAAE;QAClD,OAAO,OAAO,CAAC;KAChB;IACD,IAAM,SAAS,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QAC1B,SAAS,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;KAC3B;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,IAAM,cAAc,GAAG,UAAC,KAAa,EAAE,MAAc;IACnD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;QACrC,OAAO,CAAC,CAAC;KACV;IACD,IAAI,OAAO,GAAG,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC1D,IAAI,OAAO,GAAG,CAAC,EAAE;QACf,OAAO,IAAI,MAAM,CAAC;KACnB;IACD,IAAI,OAAO,IAAI,MAAM,EAAE;QACrB,OAAO,GAAG,CAAC,CAAC;KACb;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,IAAM,iBAAiB,GAAG,UAAC,MAAgB,EAAE,MAAc;IACzD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACxC,OAAO,CAAC,CAAC;KACV;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAoB,UAAM,EAAN,iBAAM,EAAN,oBAAM,EAAN,IAAM,EAAE;QAAvB,IAAM,KAAK,eAAA;QACd,IAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;QAC7C,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;KAC3B;IACD,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAClE,OAAO,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AACvC,CAAC,CAAC;AAEW,QAAA,aAAa,GAAG,UAC3B,OAA0B,EAC1B,UAAkB,EAClB,GAAW;;IAEX,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QACvE,OAAO,IAAI,CAAC;KACb;IAED,IAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,kCAA0B,CAAC,CAAC,CAAC;IACpF,IAAM,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACtD,IAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,eAAe,CAAC,CAAC,CAAC;IAEtE,IAAI;QACF,IAAM,EAAE,GAAG,IAAI,qBAAU,CAAC,SAAS,EAAE;YACnC,OAAO,SAAA;YACP,QAAQ,EAAE,eAAe;YACzB,eAAe,EAAE,EAAE,GAAG,qBAAa;YACnC,eAAe,EAAE,EAAE,GAAG,qBAAa;SACpC,CAAC,CAAC;QACH,IAAM,YAAY,GAAG,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;QAC7C,IAAI,GAAG,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,YAAY,GAAG,CAAC,EAAE;YAClC,GAAG,GAAG,EAAE,GAAG,YAAY,CAAC;SACzB;QACD,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;YACd,OAAO,IAAI,CAAC;SACb;QAED,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,GAAG,GAAG,qBAAa,GAAG,GAAG,IAAI,GAAG,GAAG,qBAAa,GAAG,GAAG,EAAE;YAC1D,OAAO,IAAI,CAAC;SACb;QAED,IAAM,YAAY,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QACpC,IAAM,QAAQ,GAAG,MAAC,EAAE,CAAC,KAAK,uCAAI,EAAE,EAAC;aAC9B,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,MAAM,CAAC,CAAC,CAAC,EAAT,CAAS,CAAC;aACnB,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,EAArB,CAAqB,CAAC,CAAC;QACtC,IAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,GAAG,GAAG,EAAP,CAAO,CAAC,CAAC;QAC9C,IAAM,UAAU,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC;YACtC,CAAC,CAAC,cAAc,CAAC,iBAAiB,CAAC,UAAU,EAAE,YAAY,CAAC,EAAE,YAAY,CAAC;YAC3E,CAAC,CAAC,CAAC,CAAC;QAEN,kBACE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EACpB,YAAY,cAAA;YACZ,UAAU,YAAA,IACP,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,UAAA,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAC5C;KACH;IAAC,WAAM;QACN,OAAO,IAAI,CAAC;KACb;AACH,CAAC,CAAC;AAEW,QAAA,eAAe,GAAG,UAC7B,KAAoB,EACpB,UAAkB;IAElB,IAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;IAClC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE;QACrC,OAAO,KAAK,CAAC;KACd;IACD,6BACK,KAAK,KACR,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC,UAAU,GAAG,UAAU,EAAE,MAAM,CAAC,IACjE;AACJ,CAAC,CAAC;AAEF,2FAA2F;AAC9E,QAAA,cAAc,GAAG,UAC5B,KAAoB,EACpB,UAAkB,EAClB,GAAW,EACX,YAAqB,EACrB,gBAA2B;;IAE3B,IAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;IAClC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QAC/B,OAAO,KAAK,CAAC;KACd;IACD,IAAM,QAAQ,GAAG,UAAU,GAAG,GAAG,CAAC;IAClC,IAAM,MAAM,GAAG,YAAY,IAAI,IAAI,IAAI,YAAY,IAAI,CAAC;QACtD,CAAC,CAAC,CAAC,UAAU,GAAG,YAAY,CAAC,GAAG,GAAG;QACnC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;IAC7B,IAAM,QAAQ,GAAG,MAAC,KAAK,CAAC,QAAQ,uCAAI,EAAE,EAAC,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,IAAI,QAAQ,IAAI,CAAC,GAAG,MAAM,EAA3B,CAA2B,CAAC,CAAC;IACjF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;QACvB,IAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,EAApB,CAAoB,CAAC,CAAC;QAC5D,6BACK,KAAK,KACR,UAAU,EAAE,cAAc,CAAC,iBAAiB,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,IAC1E;KACH;IACD,IAAM,MAAM,GAAG,EAAC,gBAAgB,aAAhB,gBAAgB,cAAhB,gBAAgB,GAAI,EAAE,EAAC,CAAC,MAAM,CAAC,UAAA,KAAK;QAClD,OAAA,KAAK,GAAG,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,IAAI,KAAK,GAAG,YAAY,CAAC;IAA3D,CAA2D,CAC5D,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QACrB,6BACK,KAAK,KACR,UAAU,EAAE,cAAc,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,IACrE;KACH;IACD,OAAO,uBAAe,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;AAC5C,CAAC,CAAC;AAEW,QAAA,oBAAoB,GAAG,UAClC,KAAyD,EACzD,WAAmB,EACnB,MAAU;IAAV,uBAAA,EAAA,UAAU;IAEV,IAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;IAClC,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7C,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,WAAW,IAAI,CAAC,EAAE;QACrC,OAAO,EAAE,CAAC;KACX;IACD,IAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAM,MAAM,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,MAAM,GAAI,CAAC,IAAI,IAAI,EAAE;QAChC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QACxD,IAAI,KAAK,IAAI,WAAW,EAAE;YACxB,MAAM;SACP;QACD,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACpB;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC"}
+{"version":3,"file":"beats.js","sourceRoot":"","sources":["../src/beats.ts"],"names":[],"mappings":";;;;;;;;;;;;;AA4BA,iEAAiE;AACpD,QAAA,aAAa,GAAG,EAAE,CAAC;AACnB,QAAA,aAAa,GAAG,GAAG,CAAC;AACpB,QAAA,sBAAsB,GAAG,CAAC,CAAC;AACxC,+FAA+F;AAClF,QAAA,0BAA0B,GAAG,EAAE,CAAC;AAC7C,2FAA2F;AAC3F,IAAM,iBAAiB,GAAG,GAAG,CAAC;AAC9B,IAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,4DAA4D;AAC5D,IAAM,iBAAiB,GAAG,CAAC,CAAC;AAC5B,oGAAoG;AACpG,IAAM,kBAAkB,GAAG,GAAG,CAAC;AAC/B,+EAA+E;AAC/E,IAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,qGAAqG;AACrG,IAAM,2BAA2B,GAAG,IAAI,CAAC;AACzC,sGAAsG;AACtG,IAAM,0BAA0B,GAAG,IAAI,CAAC;AACxC,IAAM,iBAAiB,GAAG,IAAI,CAAC;AAElB,QAAA,eAAe,GAAG,UAAC,QAAkB,EAAE,YAAqC;IAArC,6BAAA,EAAA,eAAe,8BAAsB;IACvF,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACpD,IAAI,GAAG,IAAI,CAAC,EAAE;QACZ,OAAO,CAAC,CAAC;KACV;IACD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;QAC5B,IAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;KACd;IACD,OAAO,GAAG,GAAG,GAAG,CAAC;AACnB,CAAC,CAAC;AAEW,QAAA,kBAAkB,GAAG,UAAC,GAAW,EAAE,OAA6B;;IAC3E,IAAM,WAAW,eAAG,OAAO,0CAAE,WAAW,uCAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,EAAA,CAAC;IAClE,IAAM,mBAAmB,eAAG,OAAO,0CAAE,mBAAmB,uCAAI,GAAG,EAAA,CAAC;IAChE,IAAM,SAAS,eAAG,OAAO,0CAAE,SAAS,uCAAI,IAAI,EAAA,CAAC;IAC7C,IAAM,cAAc,eAAG,OAAO,0CAAE,cAAc,uCAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,EAAA,CAAC;IACzE,IAAM,YAAY,eAAG,OAAO,0CAAE,YAAY,uCAAI,8BAAsB,EAAA,CAAC;IAErE,IAAM,aAAa,GAAa,EAAE,CAAC;IACnC,IAAI,mBAAmB,GAAG,cAAc,CAAC;IACzC,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAE1B,OAAO,UAAC,QAAkB;QACxB,IAAM,MAAM,GAAG,uBAAe,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAEvD,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,aAAa,CAAC,MAAM,GAAG,WAAW,EAAE;YACtC,aAAa,CAAC,KAAK,EAAE,CAAC;SACvB;QAED,IAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,CAAC,IAAK,OAAA,GAAG,GAAG,CAAC,EAAP,CAAO,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;QACtF,IAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,CAAC,IAAK,OAAA,GAAG,GAAG,SAAA,CAAC,CAAC,GAAG,SAAS,CAAC,EAAI,CAAC,CAAA,EAA1B,CAA0B,EAAE,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC;QACxG,IAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAEnC,IAAM,SAAS,GAAG,SAAS,GAAG,MAAM,GAAG,mBAAmB,CAAC;QAE3D,mBAAmB,EAAE,CAAC;QAEtB,IAAM,gBAAgB,GAAG,aAAa,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;QAC7E,IAAM,gBAAgB,GAAG,MAAM,GAAG,SAAS,IAAI,gBAAgB,CAAC;QAChE,IAAM,cAAc,GAAG,mBAAmB,IAAI,cAAc,CAAC;QAC7D,IAAM,MAAM,GAAG,gBAAgB,IAAI,cAAc,CAAC;QAElD,IAAI,MAAM,EAAE;YACV,mBAAmB,GAAG,CAAC,CAAC;YACxB,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;SACzE;aAAM;YACL,iBAAiB,IAAI,SAAS,CAAC;SAChC;QAED,OAAO;YACL,MAAM,QAAA;YACN,SAAS,EAAE,iBAAiB;YAC5B,MAAM,QAAA;YACN,SAAS,WAAA;SACV,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC,CAAC;AAEF,IAAM,cAAc,GAAG,UAAC,KAAa,EAAE,MAAc;IACnD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE;QACrC,OAAO,CAAC,CAAC;KACV;IACD,IAAI,OAAO,GAAG,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC1D,IAAI,OAAO,GAAG,CAAC,EAAE;QACf,OAAO,IAAI,MAAM,CAAC;KACnB;IACD,IAAI,OAAO,IAAI,MAAM,EAAE;QACrB,OAAO,GAAG,CAAC,CAAC;KACb;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,IAAM,iBAAiB,GAAG,UAAC,MAAgB,EAAE,MAAc;IACzD,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACxC,OAAO,CAAC,CAAC;KACV;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAoB,UAAM,EAAN,iBAAM,EAAN,oBAAM,EAAN,IAAM,EAAE;QAAvB,IAAM,KAAK,eAAA;QACd,IAAM,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC;QAC7C,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;KAC3B;IACD,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAClE,OAAO,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;AACvC,CAAC,CAAC;AAEF,4GAA4G;AAC5G,IAAM,YAAY,GAAG,UAAC,KAAa,EAAE,SAAiB,EAAE,MAAc;IACpE,OAAA,cAAc,CAAC,KAAK,GAAG,SAAS,GAAG,MAAM,GAAG,CAAC,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC;AAAnE,CAAmE,CAAC;AAItE,qFAAqF;AACrF,IAAM,YAAY,GAAG,UACnB,OAA0B,EAC1B,MAAc,EACd,UAAkB,EAClB,IAAgB,EAChB,SAAiB,EACjB,GAAW;IAEX,IAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC;IAC9E,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IAC1D,IAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;IACrB,IAAM,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;IAChE,IAAM,EAAE,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACnD,IAAM,EAAE,GAAG,EAAE,CAAC;IACd,IAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;IAC7B,IAAM,EAAE,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;IAE5B,IAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACzD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,CAAC,CAAC;QACP,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,CAAC,CAAC;KACR;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAOF,gFAAgF;AAChF,IAAM,SAAS,GAAG,UAChB,IAAkB,EAClB,QAAgB,EAChB,SAAqC,EACrC,aAAiB;IAAjB,8BAAA,EAAA,iBAAiB;IAEjB,IAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,QAAQ,EAAE;QAC1D,IAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,GAAG,GAAgB,IAAI,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAChC,IAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,IAAI,MAAM,GAAG,GAAG,CAAC,MAAM,EAAE;gBAC/B,GAAG,GAAG,EAAE,QAAQ,EAAE,CAAC,GAAG,aAAa,EAAE,MAAM,QAAA,EAAE,CAAC;aAC/C;SACF;QACD,IAAI,GAAG,EAAE;YACP,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;SACjB;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,6DAA6D;AAC7D,IAAM,YAAY,GAAG,UAAC,IAAkB,EAAE,QAAgB;IACxD,IAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC;SAC9C,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,EAAnB,CAAmB,CAAC,CAAC;IACvC,OAAO,KAAK;SACT,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SACtC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,MAAM,GAAG,iBAAiB,EAA5B,CAA4B,CAAC;SACzC,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,EAAvB,CAAuB,CAAC,CAAC;AAC7C,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,GAAW;IAC/B,IAAI,MAAM,GAAG,GAAG,CAAC;IACjB,OAAO,MAAM,IAAI,qBAAa,EAAE;QAC9B,MAAM,IAAI,CAAC,CAAC;KACb;IACD,OAAO,MAAM,GAAG,qBAAa,EAAE;QAC7B,MAAM,IAAI,CAAC,CAAC;KACb;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,8FAA8F;AAC9F,IAAM,oBAAoB,GAAG,UAAC,KAAa,EAAE,UAAkB;IAC7D,IAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,KAAK;;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,yBAAyB,EAAE,CAAC,EAAE,EAAE;YAC/E,IAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;YAC3D,IAAI,QAAQ,IAAI,CAAC,EAAE;gBACjB,SAAS;aACV;YACD,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,EAAE,GAAG,UAAU,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;YACrE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,uCAAI,CAAC,EAAC,GAAG,CAAC,CAAC,CAAC;SACjD;IACH,CAAC,CAAC,CAAC;IACH,IAAI,IAAI,GAAkB,IAAI,CAAC;IAC/B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,KAAK;QAC1B,IAAI,KAAK,GAAG,SAAS,EAAE;YACrB,IAAI,GAAG,KAAK,CAAC;YACb,SAAS,GAAG,KAAK,CAAC;SACnB;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC,CAAC;AAEF;;;GAGG;AACH,IAAM,gBAAgB,GAAG,UAAC,IAAkB,EAAE,QAAgB,EAAE,UAAkB,EAAE,GAAW;IAC7F,IAAM,OAAO,GAAG,EAAE,GAAG,GAAG,CAAC;IACzB,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,2BAA2B,GAAG,UAAU,CAAC,CAAC;IAC7E,IAAM,KAAK,GAAG,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAA,CAAC,IAAI,OAAA,CAAC,EAAD,CAAC,EAAE,KAAK,CAAC;SACnD,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,MAAM,GAAG,iBAAiB,EAA5B,CAA4B,CAAC;SACzC,IAAI,CAAC,UAAC,CAAC,EAAE,CAAC,IAAK,OAAA,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,EAAnB,CAAmB,CAAC,CAAC;IACvC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QACtB,OAAO,CAAC,CAAC;KACV;IACD,IAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,UAAU,EAAE,OAAO,CAAC,CAAC;IAC1E,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAmB,UAAK,EAAL,eAAK,EAAL,mBAAK,EAAL,IAAK,EAAE;QAArB,IAAM,IAAI,cAAA;QACb,IAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,GAAG,UAAU,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QAC1E,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,0BAA0B,EAAE;YAC/C,OAAO,IAAI,IAAI,CAAC;YAChB,KAAK,EAAE,CAAC;SACT;KACF;IACD,OAAO,cAAc,CAAC,SAAS,GAAG,OAAO,GAAG,KAAK,EAAE,OAAO,CAAC,CAAC;AAC9D,CAAC,CAAC;AAEF;;;;;GAKG;AACU,QAAA,aAAa,GAAG,UAC3B,OAA0B,EAC1B,UAAkB,EAClB,GAAW;IAEX,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QACvE,OAAO,IAAI,CAAC;KACb;IAED,IAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,kCAA0B,CAAC,CAAC,CAAC,CAAC;IAC1G,IAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,iBAAiB,EAAE,iBAAiB,CAAC,CAAC;IAC7G,IAAM,IAAI,GAAG,YAAY,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,kBAAkB,EAAE,iBAAiB,CAAC,CAAC;IAC5G,IAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,kBAAkB,CAAC,CAAC,CAAC;IAE1E,IAAM,GAAG,GAAG,oBAAoB,CAAC,YAAY,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,UAAU,CAAC,CAAC;IAC3E,IAAI,GAAG,KAAK,IAAI,EAAE;QAChB,OAAO,IAAI,CAAC;KACb;IAED,IAAM,OAAO,GAAG,EAAE,GAAG,GAAG,CAAC;IACzB,IAAM,SAAS,GAAG,gBAAgB,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;IACpE,IAAM,WAAW,GAAG,MAAM,GAAG,UAAU,CAAC;IACxC,IAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,IAAI,OAAO,EAAE;QACrD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;KAClB;IAED,IAAM,YAAY,GAAG,GAAG,GAAG,OAAO,CAAC;IACnC,kBACE,GAAG,KAAA;QACH,YAAY,cAAA,EACZ,UAAU,EAAE,cAAc,CAAC,SAAS,GAAG,GAAG,EAAE,YAAY,CAAC,IACtD,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,UAAA,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAC5C;AACJ,CAAC,CAAC;AAEW,QAAA,eAAe,GAAG,UAC7B,KAAoB,EACpB,UAAkB;IAElB,IAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;IAClC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,UAAU,KAAK,CAAC,EAAE;QACrC,OAAO,KAAK,CAAC;KACd;IACD,6BACK,KAAK,KACR,UAAU,EAAE,cAAc,CAAC,KAAK,CAAC,UAAU,GAAG,UAAU,EAAE,MAAM,CAAC,IACjE;AACJ,CAAC,CAAC;AAEF,2FAA2F;AAC9E,QAAA,cAAc,GAAG,UAC5B,KAAoB,EACpB,UAAkB,EAClB,GAAW,EACX,YAAqB,EACrB,gBAA2B;;IAE3B,IAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;IAClC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE;QAC/B,OAAO,KAAK,CAAC;KACd;IACD,IAAM,QAAQ,GAAG,UAAU,GAAG,GAAG,CAAC;IAClC,IAAM,MAAM,GAAG,YAAY,IAAI,IAAI,IAAI,YAAY,IAAI,CAAC;QACtD,CAAC,CAAC,CAAC,UAAU,GAAG,YAAY,CAAC,GAAG,GAAG;QACnC,CAAC,CAAC,MAAM,CAAC,iBAAiB,CAAC;IAC7B,IAAM,QAAQ,GAAG,MAAC,KAAK,CAAC,QAAQ,uCAAI,EAAE,EAAC,CAAC,MAAM,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,IAAI,QAAQ,IAAI,CAAC,GAAG,MAAM,EAA3B,CAA2B,CAAC,CAAC;IACjF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;QACvB,IAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,UAAA,CAAC,IAAI,OAAA,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,EAApB,CAAoB,CAAC,CAAC;QAC5D,6BACK,KAAK,KACR,UAAU,EAAE,cAAc,CAAC,iBAAiB,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,IAC1E;KACH;IACD,IAAM,MAAM,GAAG,EAAC,gBAAgB,aAAhB,gBAAgB,cAAhB,gBAAgB,GAAI,EAAE,EAAC,CAAC,MAAM,CAAC,UAAA,KAAK;QAClD,OAAA,KAAK,GAAG,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,IAAI,KAAK,GAAG,YAAY,CAAC;IAA3D,CAA2D,CAC5D,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;QACrB,6BACK,KAAK,KACR,UAAU,EAAE,cAAc,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,IACrE;KACH;IACD,OAAO,uBAAe,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;AAC5C,CAAC,CAAC;AAEW,QAAA,oBAAoB,GAAG,UAClC,KAAyD,EACzD,WAAmB,EACnB,MAAU;IAAV,uBAAA,EAAA,UAAU;IAEV,IAAM,MAAM,GAAG,KAAK,CAAC,YAAY,CAAC;IAClC,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAC7C,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,WAAW,IAAI,CAAC,EAAE;QACrC,OAAO,EAAE,CAAC;KACX;IACD,IAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAM,MAAM,GAAG,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5C,KAAK,IAAI,CAAC,GAAG,MAAM,GAAI,CAAC,IAAI,IAAI,EAAE;QAChC,IAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QACxD,IAAI,KAAK,IAAI,WAAW,EAAE;YACxB,MAAM;SACP;QACD,IAAI,KAAK,GAAG,CAAC,EAAE;YACb,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;SACpB;KACF;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "nodejs-audio-visualizer",
-  "version": "5.4.0",
+  "version": "5.4.1",
   "description": "",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",
@@ -56,7 +56,6 @@
     "bmp-js": "^0.1.0",
     "ffmpeg-static": "^5.2.0",
     "fft-js": "^0.0.12",
-    "jimp": "^0.9.3",
-    "music-tempo": "^1.0.3"
+    "jimp": "^0.9.3"
   }
 }

package/src/beats.ts

@@ -1,5 +1,3 @@
-import MusicTempo from 'music-tempo';
-
 export interface BeatInfo {
   isBeat: boolean;
   intensity: number;
@@ -28,14 +26,26 @@ export interface TempoEstimate {
   beatsSec?: number[];
 }
 
-export const MIN_TEMPO_BPM = 70;
+/** Detected tempo is folded (doubled/halved) into this range. */
+export const MIN_TEMPO_BPM = 90;
 export const MAX_TEMPO_BPM = 180;
-export const PREFERRED_TEMPO_BPM_MIN = 90;
-export const PREFERRED_TEMPO_BPM_MAX = 160;
 export const DEFAULT_BASS_END_INDEX = 8;
-/** Longest PCM window passed to music-tempo (seconds), taken from the start of the audio. */
+/** Longest PCM window used for tempo analysis (seconds), taken from the start of the audio. */
 export const MAX_TEMPO_ANALYSIS_SECONDS = 90;
-const TEMPO_TIME_STEP = 0.01;
+/** Band-pass (low pass then high pass) that isolates kick impulses before peak picking. */
+const TEMPO_LOW_PASS_HZ = 150;
+const TEMPO_HIGH_PASS_HZ = 100;
+/** Biquad Q in dB, as in the Web Audio BiquadFilterNode. */
+const TEMPO_FILTER_Q_DB = 1;
+/** Audio is split into parts of this length; each part contributes its loudest sample as a peak. */
+const TEMPO_PART_SECONDS = 0.5;
+/** Each peak is compared with this many following peaks to build intervals. */
+const TEMPO_INTERVAL_NEIGHBOURS = 9;
+/** Peaks are moved left by this share of a beat to land on the start of the hit, not its maximum. */
+const TEMPO_PEAK_LEFT_SHIFT_SHARE = 0.05;
+/** Peaks whose beat offset is within this many seconds of the loudest peak's offset set the phase. */
+const TEMPO_OFFSET_TOLERANCE_SEC = 0.05;
+const SILENCE_THRESHOLD = 1e-4;
 
 export const frameBassEnergy = (spectrum: number[], bassEndIndex = DEFAULT_BASS_END_INDEX): number => {
   const end = Math.min(bassEndIndex, spectrum.length);
@@ -98,29 +108,6 @@ export const createBeatDetector = (fps: number, options?: BeatDetectorOptions) =
   };
 };
 
-const foldTempoBpm = (bpm: number): number => {
-  let folded = bpm;
-  while (folded > MAX_TEMPO_BPM && folded / 2 >= MIN_TEMPO_BPM) {
-    folded /= 2;
-  }
-  while (folded < MIN_TEMPO_BPM && folded * 2 <= MAX_TEMPO_BPM) {
-    folded *= 2;
-  }
-  return folded;
-};
-
-const samplesToArray = (samples: ArrayLike<number>, maxLength: number): number[] => {
-  const n = Math.min(samples.length, maxLength);
-  if (Array.isArray(samples) && n === samples.length) {
-    return samples;
-  }
-  const audioData = new Array<number>(n);
-  for (let i = 0; i < n; i++) {
-    audioData[i] = samples[i];
-  }
-  return audioData;
-};
-
 const wrapIntoPeriod = (value: number, period: number): number => {
   if (!(period > 0) || !isFinite(value)) {
     return 0;
@@ -150,58 +137,188 @@ const circularMeanPhase = (frames: number[], period: number): number => {
   return wrapIntoPeriod(phase, period);
 };
 
-export const estimateTempo = (
+/** Signed distance from `value` to `reference` on a circle of length `period`, in [-period/2, period/2). */
+const circularDiff = (value: number, reference: number, period: number): number =>
+  wrapIntoPeriod(value - reference + period / 2, period) - period / 2;
+
+type BiquadType = 'lowpass' | 'highpass';
+
+/** Biquad filter with the Web Audio BiquadFilterNode (RBJ cookbook) coefficients. */
+const biquadFilter = (
   samples: ArrayLike<number>,
+  length: number,
   sampleRate: number,
-  fps: number,
-): TempoEstimate | null => {
-  if (!samples || samples.length === 0 || !(sampleRate > 0) || !(fps > 0)) {
-    return null;
+  type: BiquadType,
+  frequency: number,
+  qDb: number,
+): Float32Array => {
+  const w0 = 2 * Math.PI * Math.min(frequency, sampleRate / 2 - 1) / sampleRate;
+  const cosW0 = Math.cos(w0);
+  const alpha = Math.sin(w0) / (2 * Math.pow(10, qDb / 20));
+  const a0 = 1 + alpha;
+  const b1 = (type === 'lowpass' ? 1 - cosW0 : -(1 + cosW0)) / a0;
+  const b0 = (type === 'lowpass' ? b1 / 2 : -b1 / 2);
+  const b2 = b0;
+  const a1 = (-2 * cosW0) / a0;
+  const a2 = (1 - alpha) / a0;
+
+  const out = new Float32Array(length);
+  let x1 = 0;
+  let x2 = 0;
+  let y1 = 0;
+  let y2 = 0;
+  for (let i = 0; i < length; i++) {
+    const x = samples[i];
+    const y = b0 * x + b1 * x1 + b2 * x2 - a1 * y1 - a2 * y2;
+    out[i] = y;
+    x2 = x1;
+    x1 = x;
+    y2 = y1;
+    y1 = y;
+  }
+  return out;
+};
+
+interface Peak {
+  position: number;
+  volume: number;
+}
+
+/** Loudest sample of each part (`getVolume` picks how a sample is measured). */
+const partPeaks = (
+  data: Float32Array,
+  partSize: number,
+  getVolume: (sample: number) => number,
+  positionShift = 0,
+): Peak[] => {
+  const peaks: Peak[] = [];
+  for (let start = 0; start < data.length; start += partSize) {
+    const end = Math.min(start + partSize, data.length);
+    let max: Peak | null = null;
+    for (let j = start; j < end; j++) {
+      const volume = getVolume(data[j]);
+      if (!max || volume > max.volume) {
+        max = { position: j - positionShift, volume };
+      }
+    }
+    if (max) {
+      peaks.push(max);
+    }
+  }
+  return peaks;
+};
+
+/** Loudest half of the per-part peaks, in playback order. */
+const getLoudPeaks = (data: Float32Array, partSize: number): Peak[] => {
+  const peaks = partPeaks(data, partSize, Math.abs)
+    .sort((a, b) => b.volume - a.volume);
+  return peaks
+    .slice(0, Math.floor(peaks.length / 2))
+    .filter(p => p.volume > SILENCE_THRESHOLD)
+    .sort((a, b) => a.position - b.position);
+};
+
+const foldTempoBpm = (bpm: number): number => {
+  let folded = bpm;
+  while (folded <= MIN_TEMPO_BPM) {
+    folded *= 2;
+  }
+  while (folded > MAX_TEMPO_BPM) {
+    folded /= 2;
   }
+  return folded;
+};
 
-  const maxSamples = Math.max(1, Math.floor(sampleRate * MAX_TEMPO_ANALYSIS_SECONDS));
-  const audioData = samplesToArray(samples, maxSamples);
-  const hopSize = Math.max(1, Math.round(sampleRate * TEMPO_TIME_STEP));
-
-  try {
-    const mt = new MusicTempo(audioData, {
-      hopSize,
-      timeStep: TEMPO_TIME_STEP,
-      minBeatInterval: 60 / MAX_TEMPO_BPM,
-      maxBeatInterval: 60 / MIN_TEMPO_BPM,
-    });
-    const beatInterval = Number(mt.beatInterval);
-    let bpm = Number(mt.tempo);
-    if (!(bpm > 0) && beatInterval > 0) {
-      bpm = 60 / beatInterval;
+/** Most frequent tempo among the intervals between each peak and its following neighbours. */
+const getMostFrequentTempo = (peaks: Peak[], sampleRate: number): number | null => {
+  const counts = new Map<number, number>();
+  peaks.forEach((peak, index) => {
+    for (let i = 1; index + i < peaks.length && i <= TEMPO_INTERVAL_NEIGHBOURS; i++) {
+      const distance = peaks[index + i].position - peak.position;
+      if (distance <= 0) {
+        continue;
+      }
+      const tempo = Math.round(foldTempoBpm((60 * sampleRate) / distance));
+      counts.set(tempo, (counts.get(tempo) ?? 0) + 1);
     }
-    if (!(bpm > 0)) {
-      return null;
+  });
+  let best: number | null = null;
+  let bestCount = 0;
+  counts.forEach((count, tempo) => {
+    if (count > bestCount) {
+      best = tempo;
+      bestCount = count;
     }
+  });
+  return best;
+};
 
-    bpm = foldTempoBpm(bpm);
-    if (bpm < MIN_TEMPO_BPM * 0.9 || bpm > MAX_TEMPO_BPM * 1.1) {
-      return null;
+/**
+ * Beat offset in [0, beat) seconds: the loudest peak is taken as a strong beat, and the offsets
+ * of peaks that agree with it (within `TEMPO_OFFSET_TOLERANCE_SEC`) are averaged.
+ */
+const getBeatOffsetSec = (data: Float32Array, partSize: number, sampleRate: number, bpm: number): number => {
+  const beatSec = 60 / bpm;
+  const shift = Math.round(beatSec * TEMPO_PEAK_LEFT_SHIFT_SHARE * sampleRate);
+  const peaks = partPeaks(data, partSize, v => v, shift)
+    .filter(p => p.volume > SILENCE_THRESHOLD)
+    .sort((a, b) => b.volume - a.volume);
+  if (peaks.length === 0) {
+    return 0;
+  }
+  const refOffset = wrapIntoPeriod(peaks[0].position / sampleRate, beatSec);
+  let diffSum = 0;
+  let count = 0;
+  for (const peak of peaks) {
+    const diff = circularDiff(peak.position / sampleRate, refOffset, beatSec);
+    if (Math.abs(diff) < TEMPO_OFFSET_TOLERANCE_SEC) {
+      diffSum += diff;
+      count++;
     }
+  }
+  return wrapIntoPeriod(refOffset + diffSum / count, beatSec);
+};
 
-    const periodFrames = fps * 60 / bpm;
-    const beatsSec = (mt.beats ?? [])
-      .map(t => Number(t))
-      .filter(t => t >= 0 && isFinite(t));
-    const beatFrames = beatsSec.map(t => t * fps);
-    const phaseFrame = beatFrames.length > 0
-      ? wrapIntoPeriod(circularMeanPhase(beatFrames, periodFrames), periodFrames)
-      : 0;
+/**
+ * Estimates the track tempo and beat phase (after BeatDetect.js by Arthur Beaulieu):
+ * band-pass the audio around the kick, take the loudest sample of every half second,
+ * keep the loudest half of those peaks, and pick the most frequent tempo among the intervals
+ * between neighbouring peaks. The beat phase comes from the loudest peak and the peaks aligned with it.
+ */
+export const estimateTempo = (
+  samples: ArrayLike<number>,
+  sampleRate: number,
+  fps: number,
+): TempoEstimate | null => {
+  if (!samples || samples.length === 0 || !(sampleRate > 0) || !(fps > 0)) {
+    return null;
+  }
 
-    return {
-      bpm: Math.round(bpm),
-      periodFrames,
-      phaseFrame,
-      ...(beatsSec.length > 0 ? { beatsSec } : {}),
-    };
-  } catch {
+  const length = Math.min(samples.length, Math.max(1, Math.floor(sampleRate * MAX_TEMPO_ANALYSIS_SECONDS)));
+  const lowPassed = biquadFilter(samples, length, sampleRate, 'lowpass', TEMPO_LOW_PASS_HZ, TEMPO_FILTER_Q_DB);
+  const data = biquadFilter(lowPassed, length, sampleRate, 'highpass', TEMPO_HIGH_PASS_HZ, TEMPO_FILTER_Q_DB);
+  const partSize = Math.max(1, Math.round(sampleRate * TEMPO_PART_SECONDS));
+
+  const bpm = getMostFrequentTempo(getLoudPeaks(data, partSize), sampleRate);
+  if (bpm === null) {
     return null;
   }
+
+  const beatSec = 60 / bpm;
+  const offsetSec = getBeatOffsetSec(data, partSize, sampleRate, bpm);
+  const durationSec = length / sampleRate;
+  const beatsSec: number[] = [];
+  for (let t = offsetSec; t < durationSec; t += beatSec) {
+    beatsSec.push(t);
+  }
+
+  const periodFrames = fps * beatSec;
+  return {
+    bpm,
+    periodFrames,
+    phaseFrame: wrapIntoPeriod(offsetSec * fps, periodFrames),
+    ...(beatsSec.length > 0 ? { beatsSec } : {}),
+  };
 };
 
 export const shiftTempoPhase = (

package/src/typings.d.ts

@@ -4,26 +4,4 @@ declare module 'fft-js' {
     fftFreq(phasors: [number, number][], sampleRate: number): number[];
     fftMag(phasors: [number, number][]): number[];
   };
-}
-
-declare module 'music-tempo' {
-  export interface MusicTempoParams {
-    bufferSize?: number;
-    hopSize?: number;
-    timeStep?: number;
-    decayRate?: number;
-    peakFindingWindow?: number;
-    meanWndMultiplier?: number;
-    peakThreshold?: number;
-    minBeatInterval?: number;
-    maxBeatInterval?: number;
-    expiryTime?: number;
-  }
-
-  export default class MusicTempo {
-    constructor(audioData: number[] | Float32Array, params?: MusicTempoParams);
-    tempo: string | number;
-    beats: number[];
-    beatInterval: number;
-  }
 }