Оптимизация вычисления sad для задачи восстановления рельефа по изображениям стереопар в высокопроизводительных системах стереозрения

Представлен метод оптимизации вычисления целевой функции SAD для локальных алгоритмов установления пиксельных соответствий на стереопарах. Суть оптимизации состоит в вычислении вспомогательного двумерного массива сумм, позволяющего на основном шаге некоторого алгоритма за константное количество операций получать значения целевой функции SAD. Метод позволяет снизить ассимптотическую верхнюю границу сложности основного шага алгоритма на два порядка для прямоугольных опорных областей, и на один порядок для опорных областей непрямоугольной (адаптивной) формы. Метод может быть реализован в системах с процессорами общего назначения и не предполагает использование векторных операций.