Forums

Minimum Edit Distance

Started by sara May 11, 2006
Hi,

I am wondering if anyone can help at all. What I need to do is to find
the minimum edit distance path between 2 sounds(wavfiles), sound A and
sound B. they will need to be divided into 40 ms frames and then I need
to find matching frames ie. the ones with the lowest distance. I then
need to return the time of the matched frame. In other words, I know
the time of a vowel in sound A but need to find the time of this vowel
in sound B by using the minimum edit distance!!

Can anyone help???????

Thanks,
Sara

sara wrote:
> Hi, > > I am wondering if anyone can help at all. What I need to do is to find > the minimum edit distance path between 2 sounds(wavfiles), sound A and > sound B. they will need to be divided into 40 ms frames and then I need > to find matching frames ie. the ones with the lowest distance. I then > need to return the time of the matched frame. In other words, I know > the time of a vowel in sound A but need to find the time of this vowel > in sound B by using the minimum edit distance!!
Are you using the sample range as the string alphabet?
No I am dividing the words into phones e.g. cheer will be divided up
into ch-ee-r , so three phones. I have the timings for the fricatives
e.g. ch and r but I need the timing of -ee- from the user's entry so
the minimum edit path is what I need to get this. so basically I will
have each phone in the stored speech sample assigned to a value and
whichever user's sample matches the vowel in the stored sample when
following the min distance path, I need to retrieve the timing from
this vowel.