Matlab 2D-подпоследовательность подобия

Question

Если у меня есть 2 функции, скажем f (x) и g (x), и я хочу найти самую длинную часть f, которая похожа на некоторую часть g, как я могу это сделать?
Например, рассмотрим рисунок ниже:

это довольно очевидно, что они достаточно похожи друг на друга в исходном положении, но что, если они где в случайном положении?
В том-то и дело, мне нужно найти самую длинную подобную часть (-ы) ... некоторые намеки?
В моем случае два «функция» является массивом rappresentation из двух песен, и я хочу, чтобы найти наиболее похожую часть из них, поэтому они должны быть

1. отличаются в 99% rappresentation (см второй пример ниже)
2. едва похож в случайном положении: для orizontal линий, за исключением, идеальное соответствие никогда не ожидается, будет найден

Answer 1

Вы можете сделать это с помощью кросс-корреляции (xcor).

Этот метод вычисляет корреляцию двух сигналов для каждого «смещения» между ними. Самая высокая коррелированная точка - это смещение, которое нужно дать signal2, чтобы соответствовать signal1. Прочтите документацию по примерам и использованию.