Patent Number: 7,085,717

Title: Scoring and re-scoring dynamic time warping of speech

Abstract: A method includes (i) measuring first distances between (a) vectors belonging to a set of vectors that represent an utterance and (b) vectors belonging to a set of vectors that represent a template, the measuring being done in accordance with a first order of the utterance vectors a first order of the template vectors, and (ii) measuring second distances between (a) individual vectors belonging to the set of vectors that represent the utterance and (b) individual vectors belonging to the set of vectors that represent the template, the measuring being done in accordance with a second order of the utterance vectors and a second order of the template vectors, and (iii) in which the first template vector order and the second template vector order are different and/or the first utterance vector order and the second utterance vector order are different. In another aspect, a method includes measuring distances between vectors that represent an utterance and vectors that represent a template, generating information indicative of how well the vectors of the utterance match the vectors of the template, and making a matching decision based on the measured distances and on the generated information.

Inventors: Kepuska; Veton Z. (Melbourne, FL), Reddy; Harinath K. (Norwood, MA)

Assignee: Thinkengine Networks, Inc.

International Classification: G10L 15/12 (20060101)

Expiration Date: 8/01/02018