Расстояние между сигналами с помощью динамического времени, деформируясь
dist = dtw(x,y)[dist,ix,iy]
= dtw(x,y)[___] = dtw(x,y,maxsamp)[___] = dtw(___,metric)dtw(___) фрагменты два вектора, dist = dtw(x,y)x и y, на единый набор моментов, таким образом, что dist, сумма Евклидовых расстояний между соответствующими точками, является самым маленьким. Чтобы расширить входные параметры, dtw повторяет каждый элемент x и y так же много раз по мере необходимости. Если x и y являются матрицами, то dist расширяет их путем повторения их столбцов. В этом случае x и y должны иметь одинаковое число строк.
[ возвращает единый набор моментов или деформирующийся путь, такой, что dist,ix,iy]
= dtw(x,y)x (ix) и y (iy) имеет самый маленький dist между ними.
Векторы ix и iy имеют ту же длину. Каждый содержит монотонно увеличивающуюся последовательность, в которой индексы к элементам соответствующего сигнала, x или y, повторяются необходимое число раз.
Когда x и y являются матрицами, ix и iy таковы, что x (:,ix) и y (:,iy) минимально разделяется.
dtw(___) без выходных аргументов строит исходные и выровненные сигналы.
Если сигналы являются векторами действительных чисел, то функция отображает два исходных сигнала на подграфике и выровненные сигналы в подграфике ниже первого.
Если сигналы являются комплексными векторами, то функция отображает исходные и выровненные сигналы в 3D графиках.
Если сигналы являются действительными матрицами, то функция отображает исходные и выровненные сигналы как изображения.
Если сигналы являются комплексными матрицами, то их действительные и мнимые фрагменты появляются в верхней и нижней половине каждого изображения.
[1] Sakoe, Hiroaki и Чиба Seibi. “Динамическая Оптимизация Алгоритма Программирования для Распознавания Произносимого слова”. IEEE® Transactions на Акустике, Речи и Обработке сигналов. Издание ASSP-26, № 1, 1978, стр 43–49.
[2] Paliwal, K. K. Anant Agarwal и Сарвэджит С. Синха. “Модификация по Sakoe и Динамическому Алгоритму Деформирования Времени Чибы для Изолированного Распознавания слов”. Обработка сигналов. Издание 4, 1982, стр 329–333.
alignsignals | edr | finddelay | findsignal | xcorr