Итерационные процедуры обработки изображений на основе ациклического динамического программирования

Существует достаточно широкий класс задач обработки изображений, которые могут быть сформулированы математически как оптимизационные задачи, в частности как (тій, +) задачи разметки, определенные на решетчатых графах смежности целевых переменных. Известно, что в общем случае данные задачи являются NP-полными, но если граф смежности не имеет циклов, то они легко разрешимы на основе про­цедуры динамического программирования, В данной работе рассматривается метод решения подобных задач на основе принципа Гаусса-Зайделя, с итерационным пере­счетом значений групп переменных, связанных древовидными отношениями сосед­ства и изменением способа такой группировки от итерации к итерации как средством повышения устойчивости алгоритма к локальным экстремумам.