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

Материал из Техническое зрение
(Различия между версиями)
Перейти к: навигация, поиск
(Новая страница: «Альтернативный подход, основанный на "яркостном" упорядочивании точек полутонового изо…»)
 
 
Строка 1: Строка 1:
Альтернативный подход, основанный на "яркостном" упорядочивании точек
+
Для алгоритмической реализации двумерных критериальных морфологических проекторов, в частности, для решения
полутонового изображения представляется здесь существенно более
+
перспективным. В связи с этим в
+
данной работе для алгоритмической реализации
+
двумерных критериальных морфологических проекторов, в частности, для решения
+
 
задач структурной морфологической сегментации и интерполяции полутоновых
 
задач структурной морфологической сегментации и интерполяции полутоновых
 
изображений,
 
изображений,

Текущая версия на 20:17, 20 февраля 2020

Для алгоритмической реализации двумерных критериальных морфологических проекторов, в частности, для решения задач структурной морфологической сегментации и интерполяции полутоновых изображений, предлагается использовать представление двумерных изображений в виде т.н. $\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$ опорных срезовых областей

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

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