Эффективное вычисление двумерной дискретной свертки

Программа предназначена для вычисления двумерного КИХ-фильтра и оценки вычислительной сложности для входного сигнала (2Ν-1)х (2Ν-1) точек, где NxN - размер фильтра, и может применяться при цифровой обработке сигналов и в задачах оценки движения на видеопоследовательности методом полного перебора в качестве метода расчета метрики SSD (sum of squared differences). Программа обеспечивает выполнение следующих функций: сокращает вычислительную сложность двумерного КИХ-фильтра до 7% при N=4 и до 81 % при N=64 по сравнению с прямым алгоритмом за счет выбора наиболее быстрых алгоритмов для каждого N; повышает быстродействие оценки движения на видеопоследовательности до 13 % при N=4 и до 87 % при N=64 по сравнению с прямым методом полного перебора без деградации визуального качества.