Расстояние между сигналами с помощью динамической трансформации временной шкалы
фрагменты два вектора, 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 графиках.
Если сигналы являются действительными матрицами, функциональным использованием imagesc отобразить исходные и выровненные сигналы.
Если сигналы являются комплексными матрицами, графики функций их действительные и мнимые части в верхней и нижней половине каждого изображения.
[1] Paliwal, K. K. Anant Agarwal и Сарвэджит С. Синха. "Модификация по Sakoe и Алгоритму Динамической трансформации временной шкалы Чибы для Изолированного Распознавания слов". Обработка сигналов. Издание 4, 1982, стр 329–333.
[2] Sakoe, Hiroaki и Чиба Seibi. "Динамическая оптимизация алгоритма программирования для распознавания произносимого слова". IEEE® Транзакции на Акустике, Речи и Обработке сигналов. Издание ASSP-26, № 1, 1978, стр 43–49.
alignsignals | edr | finddelay | findsignal | xcorr