Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:МИРЭА / ЛЕКЦИИ 2012 / МОРФОЛОГИЯ / МГУ_30042010.ppt
X
- •ФГУП ГосНИИ Авиационных систем
- •Что такое морфология?
- •Что такое морфология?
- •Пример 1. Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Морфологический анализ Пытьева
- •Пример 2. Математическая морфология Серра
- •Математическая морфология Серра
- •Математическая морфология Серра
- •Математическая морфология Серра
- •Математическая морфология Серра
- •Пример 3. Бинарная морфология на базе скелетов
- •Бинарная морфология на базе скелетов
- •ПРОЕКТИВНОСТЬ
- •Проекторы как распознающие операторы (М. Павель)
- •Сравнение форм по сложности (Пытьев)
- •Морфологический спектр (Maragos)
- •АЛГЕБРА ИЗОБРАЖЕНИЙ
- •Морфологические алгебры
- •Морфологические алгебры
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •Пример. Проективные морфологии на базе методов интерполяции
- •ПРОСТРАНСТВО РАЗЛОЖЕНИЙ
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •Проективные морфологические разложения
- •МОДУЛЬНОСТЬ (в поисках нетривиального описания)
- •Способ описания:
- •Модульные проективные морфологии
- •Монотонные проективные морфологии на базе преобразования Хафа и GHT
- •Морфологическая фильтрация на базе рекуррентного преобразования Хафа
- •МОДУЛЬНОСТЬ (комбинирование процедур)
- •Альтернативные модульные морфологии
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •Селективные
- •МОРФОЛОГИЧЕСКИЙ АНАЛИЗ НА БАЗЕ КРИТЕРИЕВ
- •Критерии в классических морфологиях
- •Морфологический подход к анализу данных
- •Морфологический подход к анализу данных
- •Форма и семантический смысл критериев
- •Регуляризация
- •Регуляризация
- •Регуляризация
- •Регуляризация сегментация с потерями
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Морфологический спектр по параметру
- •Морфологический спектр по сложности
- •Критериальные проективные морфологии
- •Алгоритмические аспекты морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Критериальные проективные морфологии
- •Динамическое программирование: 2-D как 1-D
- •Динамическое программирование: 2-D как 1-D
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •Морфологическая фильтрация с использованием стековых представлений
- •НЕПРОЕКТИВНЫЕ МОРФОЛОГИИ
- •МОДЕЛЬНЫЙ ПОДХОД
- •Характерные элементы (черты), используемые в иерархических алгоритмах обнаружения
- •Свойства (атрибуты) характерных черт
- •Примеры атрибутов характерных черт
- •Критерии выбора ХЧ и их атрибутов для построения алгоритмов обнаружения
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Пример
- •Окончательная модель
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •РАЗРАБОТКА ВЫЧИСЛИТЕЛЬНО ЭФФЕКТИВНЫХ АЛГОРИТМОВ АНАЛИЗА МОРФОЛОГИЧЕСКИХ СВИДЕТЕЛЬСТВ
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Морфологический анализ свидетельств
- •Пример. Метод обнаружения штриховых кодов и текстовых областей на изображениях
- •Пример. Метод обнаружения штриховых кодов и текстовых областей на изображениях
- •АВТОМАТИЗИРОВАННОЕ КОНСТРУИРОВАНИЕ
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование алгоритмов обнаружения объектов
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •Автоматизированное конструирование
- •РАЗНООБРАЗИЕ МОРФОЛОГИЧЕСКИХ СИСТЕМ
- •Какие бывают морфологии:
- •Типы описаний, используемых в анализе изображений
- •Типы описаний. Систематическая таблица морфологий
- •ПРИМЕР ИСПОЛЬЗОВАНИЯ ТАБЛИЦЫ
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Морфологическое сравнение бинарных изображений на базе их скелетных представлений
- •Спасибо за внимание!
- •Основные идеи
Морфологическое сравнение бинарных изображений на базе их скелетных представлений
Проекция на класс форм «утончение/утолщение»
Pr(B, M(A,a)) = A aB,
aB = arg max a R {||A a||: (A a) B}.
Морфологическое сравнение бинарных изображений на базе их скелетных представлений
Инвариантные проекции на разные классы форм
Максимальный по норме вписанный образ в заданном модельном классе:
PR(B, M(A, )) = argmax p P ||Pr(B,
Спасибо за внимание!
Основные идеи
-Проективность
-Модульность
-Алгебры изображений
-Пространства разложений
-Критерии проецирования
-Морфологическая сложность моделей и образов
Фильтрация: - МорфолОсновныегические финструментыльтры Обнаружение: - Морфологическая корреляция
-Морфологическая нормализация фона
-Морфологический анализ свидетельств
Сегментация и распознавание: - Морфологические разложения
-Морфологические спектры
-Морфологические скелеты
Соседние файлы в папке МОРФОЛОГИЯ