Динамическое программирование на базе развертки по кривым Гильберта-Пеано

Материал из Техническое зрение
Перейти к: навигация, поиск

Одним из наиболее известных методов полного упорядочивания точек двумерной плоскости является так называемая "развертка", то есть отображение двумерного массива точек на одномерный. При этом для сохранения локальных яркостных свойств изображения желательно, чтобы точки, расположенные "сравнительно близко" в двумерном пространстве, оказывались, как правило, "сравнительно близко" расположенными и в "развернутом" одномерном пространстве. Такими свойствами обладают развертки по кривым Гильберта-Пеано.

6-3-19.jpg

Проективная сегментация зашумленного полутонового изображения с использованием развертки по кривой Пеано при различных значениях модельного параметра $\alpha $

Использование развертки по кривым Пеано позволяет непосредственно применить морфологические операторы сегментации и фильтрации одномерных функций, описанные в, к двумерным изображениям. На рис. 19 приведены примеры $\textit{проективной }$сегментации зашумленного полутонового изображения с использованием развертки по кривой Пеано при различных значениях модельного параметра $\alpha$, определяющего число областей постоянной яркости. Такие операторы также являются проективными и при небольших значениях параметра $\alpha $ даже позволяют удалять с изображения незначительный аддитивный шум. К сожалению, как легко убедиться, форма сегментируемых таким способом областей оказывается весьма далека от исходной и искажается тем сильнее, чем больше значение модельного параметра. Это связано с неизбежными недостатками "геометрического" упорядочивания точек изображения при помощи операции развертки.

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

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