Dynamic Time Warping

Alias: dynamic programming in speech recognition
  • Alan Bundy
  • Lincoln Wallen
Part of the Symbolic Computation book series (SYMBOLIC)


Two programs are provided, one that generates Ipc and autocorrelation coefficients from the speech utterances and the other that, using dynamic programming, compares the test utterance with the reference utterances and finds the best match. The method used is Constrained Endpoint with 2-to-l range of slope.


Autocorrelation Convolution Metaphor 


  1. [Rabiner et al. 78]
    Rabiner, L. R., Rosenberg A. E. and Levinso. S. E. Considerations In Dynamic Time Warping Algorithms for Discrete Word Recognition. IEEE Trans. ASSP 26(6): 575, 1978.MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Alan Bundy
    • 1
  • Lincoln Wallen
  1. 1.Department of Artificial IntelligenceEdinburgh UniversityEdinburghScotland

Personalised recommendations