150 likes | 635 Views
Dynamic Time Warping. By Vinayak D. Labade. Pu Jiantao. Introduction DTW. Dynamic Time Warping Used for speech recognition Speech is a time dependent process Time Normalization Constraints on the Path End Point Constraint Monotonicity conditions Local continuity constraint
E N D
Dynamic Time Warping By Vinayak D. Labade. Pu Jiantao.
Introduction DTW • Dynamic Time Warping • Used for speech recognition • Speech is a time dependent process • Time Normalization • Constraints on the Path • End Point Constraint • Monotonicity conditions • Local continuity constraint • Global path constraints continued…
Introduction DTW • Finding the minimum distance path • Dynamic Programming.
Improvements in DTW • Local Continuity constraints • Slope weighing • Penalizing for less likely paths • DDTW • Derivative Dynamic Time Warping • Recognizes whether the point is on rising or falling curve.
Implementation • DTW • DDTW References: • Fundamentals of Speech Recognition by L R. Rabiner • DDTW Eamonn . Koegh and Michael J. Pazzani. • Dr. John H. Harris and Kaustubh Kale (University of Florida Gainesville) • Stuart N Wrigley (University of Sheffield)