Understanding the matching path

The idea of dynamic time warping is to stretch or compress the signals to be matched using dynamic programming to obtain a matching path with minimum cost.

In this grid plane, each column relates to a frame of test signal, and each raw relates to a frame of model. The blue line is the matching path between model 4 and test signal 5.


Let's look at this scaled path:


The path begins from point (30, 12), which means frame 30 of test signal 5 is matched with frame 12 of model 4. The ending point of this path is (60, 19), which means frame 60 of test signal 5 is matched with frame 19 of model 4.