240 likes | 431 Views
Методы обработки изображений на основе математической морфологии. ( mathematical morphology ). Ж. Серра и Ж. Матерон - начало 1970-х годов.
E N D
Методы обработки изображений на основе математической морфологии (mathematical morphology) Ж. Серра и Ж. Матерон - начало 1970-х годов Абламейко С.В., Лагуновский Д.М. Обработка изображений: технология, методы применение. - Минск: Институт технической кибернетики НАН Беларуси, 1999.-300с. стр. 84-86 Гонсалес Р., Вудс Р. Цифровая обработка изображений. – М: Техносфера, 2005. – 1072с. стр. 747-811 ТузиковА.В. Математическая морфология, моменты, стереообработка: избранные вопросы обработки и анализа цифровых изображений / Тузиков А.В., Шейнин С.А., Жук Д.В.; Национальная Академия наук Беларуси, Объединенный институт проблем информатики.- Минск,2006.- 198 с
Методы обработки изображений на основе математической морфологии Применяетсядля извлечения некоторых компонент изображения, используемых при его представлении и описании: границ, заданных областей, средних линий и др. Математическая морфология (ММ)- использует язык теории множеств Множества в ММ -объекты на изображениях • Основные операции ММ • наращение (расширение, дилатация) (dilation) • эрозия (erosion)
Обработка бинарных изображений Для бинарных изображений логические операции взаимно однозначно соответствуют операциям над множествами Операция пересечения – логическое умножение Операция объединения – логическое сложение
A- множественное представление двоичного изображения B- множество малого размера и простой формы (структурирующий элемент-structuringelement) Операция расширения
Влияние формы структури-рующего элемента на результат дилатации
Операция эрозии A B A(-)B
Влияние формы структурирующего элемента на результат эрозии
1. Дилатация не позволяет полностью восстанавливать объекты после эрозии 2. В изображении остаются лишь те симметрии, которые присутствуют в структурирующем элементе. 3. Структурирующий элемент должен быть близок к кругу (симметричен по всем направлениям). 4.Используются два способа представления объектов: черные и белые - активные пиксели структурирующего элемента принимают те же двоичные значения, что и интересующие объекты 1 2 3 Исходное Результат Результат Изображение эрозии 1, квадрат, 13*13 дилатации 2 квадрат, 13*13
Пример применения базовых операций ММ к бинарному изображению
Ключевые операции ММ Размыкание(opening) - последовательное применение операций эрозии и расширений • Замыкание(closing) - последовательное применение операций расширения и эрозии Исходное изображение замыкание размыкание
Применение ММ для фильтрации изображений Удаление шума в фоне Удаление темных пятен на отпечатке
Применение ММ для фильтрации изображений Удаление пропусков на полосах отпечатков Восстановление ширины полос отпечатков Исходное изображение
Выделение контуров на основе ММ Нахождение 4–связанного контура Нахождение 8–связанного контура
исходное изображение 4–связанный контур 8–связанный контур 3 операция закрытия 8–связанный контур 8–связанный контур, закрытие
Обработка полутоновых изображений ММ Графическое пояснение дилатации для одномерного случая Одномерная функции Примитив b Примитив bскользит по f Результат дилатации f,b– функции
Операция расширения для полутоновых изображений - области определения изображений fи b соответственно Следовательно - fи b должны перекрываться Если коэффициенты в структурирующем элементе b равны нулю Особенности Если коэффициенты в структурирующем элементе b больше нуля, то изображение становиться ярче Темные детали ослабляются или пропадают в зависимости от соотношения их размеров и яркости с параметрами элемента b
Обработка полутоновых изображений ММ Если коэффициенты в структурирующем элементе b равны нулю Особенности Если коэффициенты в структурирующем элементе b положительные, то изображение становиться темнее Яркие детали ослабляются или пропадают в зависимости от соотношения их размеров и яркости с параметрами элемента b
Размыкание и замыкание полутоновых изображений Размыкание - последовательное применение операций эрозии и расширения • Замыкание- последовательное применение операций расширения и эрозии Размыкание - для удаления небольших светлых деталей на изображении Замыкание - для удаления небольших темных деталей на изображении
исходное изображение расширение эрозия размыкание замыкание
Приложения полутоновой ММ . Сглаживание изображения – последовательное применение открывания и закрывания Исходное Обработанное
Морфологический градиент Исходное Обработанное
Морфологический фильтр Лапласа Исходное Обработанное