
- •ФГУП ГосНИИ Авиационных систем
- •Что такое морфология?
- •Что такое морфология?
- •Пример 1. Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Пример 2. Математическая морфология Серра
- •Математическая морфология Серра
- •Математическая морфология Серра
- •Математическая морфология Серра
- •Математическая морфология Серра
- •Пример 3. Бинарная морфология на базе скелетов
- •Бинарная морфология на базе скелетов
- •ПРОЕКТИВНОСТЬ
- •Проекторы как распознающие операторы (М. Павель)
- •Сравнение форм по сложности (Пытьев)
- •Морфологический спектр (Maragos)
- •АЛГЕБРА ИЗОБРАЖЕНИЙ
- •Морфологические алгебры
- •Морфологические алгебры
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •ПРОСТРАНСТВО РАЗЛОЖЕНИЙ
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •МОДУЛЬНОСТЬ (в поисках нетривиального описания)
- •Способ описания:
- •Модульные проективные морфологии
- •Монотонные проективные морфологии на базе преобразования Хафа и GHT
- •Морфологическая фильтрация на базе рекуррентного преобразования Хафа
- •МОДУЛЬНОСТЬ (комбинирование процедур)
- •Альтернативные модульные морфологии
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •МОРФОЛОГИЧЕСКИЙ АНАЛИЗ НА БАЗЕ КРИТЕРИЕВ
- •Критерии в классических морфологиях
- •Морфологический подход к анализу данных
- •Морфологический подход к анализу данных
- •Форма и семантический смысл критериев
- •Регуляризация
- •Регуляризация
- •Регуляризация
- •Регуляризация сегментация с потерями
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Морфологический спектр по параметру
- •Морфологический спектр по сложности
- •Критериальные проективные морфологии
- •Алгоритмические аспекты морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Динамическое программирование: 2-D как 1-D
- •Динамическое программирование: 2-D как 1-D
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •НЕПРОЕКТИВНЫЕ МОРФОЛОГИИ
- •МОДЕЛЬНЫЙ ПОДХОД
- •Характерные элементы (черты), используемые в иерархических алгоритмах обнаружения
- •Свойства (атрибуты) характерных черт
- •Примеры атрибутов характерных черт
- •Критерии выбора ХЧ и их атрибутов для построения алгоритмов обнаружения
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Окончательная модель
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •РАЗРАБОТКА ВЫЧИСЛИТЕЛЬНО ЭФФЕКТИВНЫХ АЛГОРИТМОВ АНАЛИЗА МОРФОЛОГИЧЕСКИХ СВИДЕТЕЛЬСТВ
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Пример. Метод обнаружения штриховых кодов и текстовых областей на изображениях
- •Пример. Метод обнаружения штриховых кодов и текстовых областей на изображениях
- •АВТОМАТИЗИРОВАННОЕ КОНСТРУИРОВАНИЕ
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •РАЗНООБРАЗИЕ МОРФОЛОГИЧЕСКИХ СИСТЕМ
- •Какие бывают морфологии:
- •Типы описаний, используемых в анализе изображений
- •Типы описаний. Систематическая таблица морфологий
- •ПРИМЕР ИСПОЛЬЗОВАНИЯ ТАБЛИЦЫ
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Спасибо за внимание!
- •Основные идеи

Морфологическая фильтрация с использованием стековых представлений
Срезовый стек:
Оператор реконструкции срезового стека :
f (x) f |
|
|
f |
(x) max (t f |
(x)) |
|
|
|
t |
t 0,K ,z |
t |
|
|
|
|
t 0,K ,z |
|
|
|
|

Морфологическая фильтрация с использованием стековых представлений
а) |
б) |
в) |
г) |
д) |
е) |
ж) |
з) |
Стековое свойство элементов срезовой цепи изображения: а) полутоновое изображение, б)-з) ряд последовательных яркостных срезов с различными порогами t.

Морфологическая фильтрация с использованием стековых представлений
Оператор уменьшающей срезовой фильтрации:
|
|
f (x) h(x) |
h (x) max(t h (x)) |
||
|
S |
|
t |
t 0..z |
t |
|
|
|
t 0..z |
|
|
ht (x) max( fr (x) : sr 0)
t t..z

Морфологическая фильтрация с использованием стековых представлений
Дерево срезовых сегментов:
f |
(x) |
|
f |
t,k |
(x) max ( f |
t,k |
(x)) |
t |
|
|
k 1..n(t) |
|
|||
|
|
k 1..n(t ) |
|
|
|
|
|

Морфологическая фильтрация с использованием стековых представлений
1. Морфологический фильтр, сохраняющий структуру стекового дерева
2. Морфологический фильтр с преобразованиями стекового дерева:
Слияние узлов |
Удаление ветвей |

Морфологическая фильтрация с использованием стековых представлений
а) =0, n=56; |
б) =10, n=53; |
в) =100, n=45; |
г) =1000, n=33; |
д) =10000, n=12; |
е) =100000, n=4; |
ж) =1000000, n=2; |
з) =10000000, n=1. |
Примеры морфологического открытия изображения по срезовой цепи при различных значениях модельного параметра , определяющего число n опорных срезов.
||A - B|| + n(B) min(B: B A)

Морфологическая фильтрация с использованием стековых представлений
а) =0, n=56; |
б) =10, n=53; |
в) =100, n=45; |
г) =1000, n=32; |
д) =10000, n=12; |
е) =100000, n=4; |
ж) =1000000, n=1; |
з) =10000000, n=1. |
Примеры морфологического закрытия изображения по срезовой цепи при различных значениях модельного параметра , определяющего число n опорных срезов.
||A - B|| + n(B) min(B: A B)

Морфологическая фильтрация с использованием стековых представлений
а) =0, n=1584; |
б) =10, n=686; |
в) =100, n=371; |
г) =1000, n=120; |
д) =10000, n=24; |
е) =100000, n=8; |
ж) =1000000, n=3; |
з) =10000000, n=1. |
Примеры морфологического открытия изображения по срезовому дереву при различных значениях модельного параметра , определяющего число n опорных срезовых областей.
||A - B|| + n(B) min(B: B A)

Морфологическая фильтрация с использованием стековых представлений
а) =0, n=1395; |
б) =10, n=813; |
в) =100, n=480; |
г) =1000, n=156; |
д) =10000, n=38; |
е) =100000, n=12; |
ж) =1000000, n=2; |
з) =10000000, n=1. |
Примеры морфологического закрытия изображения по срезовому дереву при различных значениях модельного параметра , определяющего число n опорных срезовых областей.
||A - B|| + n(B) min(B: A B)

НЕПРОЕКТИВНЫЕ МОРФОЛОГИИ
МОРФОЛОГИЧЕСКИЙ АНАЛИЗ СВИДЕТЕЛЬСТВ
(от математического зрения к компьютерному)