Расстояние между сигналами с помощью динамического времени, деформируясь
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