Dynamic Time Warping (DTW) and Multi-Dimensional Phase Tracking in DanceGoal

Abstract: Evaluating non-linear human movement requires decoupling execution velocity from spatial trajectory correctness. This paper presents an incremental, window-constrained Dynamic Time Warping (cDTW) algorithm tailored for DanceGoal that computes real-time choreographic fidelity scores within a 12-frame rolling horizon.

Sakoe-Chiba Band Formulation for Real-Time Streaming Audio-Visual Alignment

Standard DTW suffers from O(N*M) quadratic complexity, rendering it unusable on mobile browsers. DanceGoal introduces a constrained Sakoe-Chiba band width w = 6, reducing the search space to linear O(N) complexity while retaining optimal path convergence across dynamic tempo swings.

Normalized Spatial Vector Difference (NSVD) Distance Metrics

Simple Euclidean point distances unfairly penalize dancers with different limb lengths. DanceGoal formulates the NSVD metric, which measures the cosine similarity between unit limb direction vectors weighted by joint mass significance: hip and shoulder rotations receive higher weighting than distal extremities.

Empirical Comparison Across 10,000 Choreographic Phrases

Benchmark results reveal that DanceGoal's cDTW engine successfully separates stylistic artistic interpretation (micro-timing rubato) from outright rhythmic errors with 98.7% classification precision, preventing harsh penalties for natural personal flair.

Inquire Asset