Кросс-корреляция только для части матрицы

Question

У меня есть две матрицы (около 6000x6000 каждый), и я хочу найти смещение одного из другого с помощью взаимной корреляции. Я знаю, что максимальное смещение составляет не более 100 ячеек, поэтому я хочу лучше оптимизировать свой код, но у xcorr2 нет возможности ограничить количество смещений для вычисления.

Любые идеи о том, как подойти к этому?

Answer 1

Эффективные корреляционные реализации обычно включают использование ifft/fft & некоторых дополнений. С этими реализациями невозможно ограничить вычисление только подмножеством взаимной корреляции. 201 из 11999 может быть в точке, где литеральное вычисление взаимной корреляции может стоить