Динамическое программирование на основе стековых деревьев.

Материал из Техническое зрение
Версия от 17:32, 24 сентября 2020; JIoku (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Для алгоритмической реализации двумерных критериальных морфологических проекторов, в частности, для решения задач структурной морфологической сегментации и интерполяции полутоновых изображений, предлагается использовать представление двумерных изображений в виде т.н. $\textit{стековых деревьев}$. Идею построения стековых деревьев для случая одномерных функций иллюстрирует рис. 20. Ее обобщение на случай двумерных функций является естественным и тривиальным.

6-3-20.jpg

Стековое дерево одномерной функции

Идея построения стековых деревьев восходит, с одной стороны, к идее бинарных морфологических остовов, а с другой - к стековому представлению (threshold decomposition) полутоновых изображений. Нам представляется, что такая гарантированно ациклическая структура, обеспечивающая полную реконструкцию полутонового изображения и при этом сохраняющая его существенные геометрические и топологические особенности, может найти применение и во многих других областях морфологического анализа изображений.

6-3-21.jpg

Примеры морфологического $\textit{открытия}$ изображения по стековому дереву при различных значениях модельного параметра $\alpha $, определяющего число $n$ опорных срезовых областей

Применение описанных в алгоритмов решения задачи критериальной сегментации по стековому дереву к анализу двумерных изображений позволяет реализовать проективные критериальные морфологические операторы типа $\textit{открытия}$ (рис. 21) и $\textit{закрытия}$ (рис. 22). Аналогичные процедуры динамического программирования по стековым деревьям могут быть построены и для реализации немонотонных морфологических проекторов.

6-3-22.jpg

Примеры морфологического $\textit{закрытия }$изображения по стековому дереву при различных значениях модельного параметра $\alpha $, определяющего число $n$ опорных срезовых областей

Личные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты