Морфологическая обработка изображений. Место морфологической обработки Объект Изображение Обработка Результат Анализ Мат. морфология Морфологическая обработка. - презентация

1 Морфологическая обработка изображений

2 Место морфологической обработки Объект Изображение Обработка Результат Анализ Мат. морфология Морфологическая обработка изображений ПРЕДМЕТ МАТЕМАТИЧЕСКОЙ МОРФОЛОГИИ

3 Бинарное изображение – изображение, пиксели которого принимают всего два значения (0 и 1). Широко известный способ - устранение шума с помощью операций математической морфологии: Сужение (erosion) Расширение (dilation) Закрытие (closing) Раскрытие (opening) Морфологическая обработка бинарных изображений

4 Расширение (Dilation) A (+) B = {t R 2 : t = a + b, a A, b B} B A (+) B Морфологическая обработка бинарных изображений Операция математической морфологии «Расширение»

5 void Dilation(BIT* src[], bool* mask[], BIT* dst[]) { // W, H – размеры исходного и результирующего изображений // MW, MH – размеры структурного множества for (y = MH/2; y < H – MH/2; y++) { for (x = MW/2; x < W – MW/2; x++) { BIT max = 0; for (j = -MH/2; j

6 Сужение (Erosion) A (-) B = (A C (+) B) С, где A C – дополнение A A(-)B B A Морфологическая обработка бинарных изображений Операция математической морфологии «Сужение»

7 void Erosion(BIT* src[], bool* mask[], BIT* dst[]) { // W, H – размеры исходного и результирующего изображений // MW, MH – размеры структурного множества for (y = MH/2; y < H – MH/2; y++) { for (x = MW/2; x < W – MW/2; x++) { BIT min = MAXBIT; for (j = -MH/2; j

8 Коммутативный закон A (+) B = B (+) A A (-) B B (-) A Ассоциативный закон A (+) (B (+) C) = (A (+) B) (+) C A (-) (B (-) C) = (A (-) B) (-) C Морфологическая обработка Свойства морфологических операций

9 Морфологическое раскрытие (opening) open(A, B) = (A (-) B) (+) B Морфологическое закрытие (closing) close(A, B) = (A (+) B) (-) B Морфологическая обработка операции «Раскрытие» и «Закрытие»

10 Морфологическая обработка пример обработки бинарных изображений A B A (+) BA (-) B (A (+) B) (-) B(A (-) B) (+) B

11 A B A (+) B (A (+) B) (-) B(A (-) B) (+) B A (-) B Морфологическая обработка пример обработки бинарных изображений

12 Пример применения операции ММ «Сужение» к бинарному изображению с сильным шумом

13 Пример применения операции ММ «Раскрытие» к бинарному изображению с сильным шумом

14 СужениеРаскрытие Сравнение результатов обработки морфологических операций «Сужение» vs «Раскрытие»

15 Пример бинарного изображению с дефектами распознаваемых объектов Компенсация внутренних дефектов распознаваемых объектов при помощи морфологической обработки

16 Пример применения операции ММ «Закрытие» к бинарному изображению с дефектами объектов

17 Не во всех случаях математическая морфология так легко убирает дефекты, как хотелось бы… Не лучший пример для применения морфологической обработки

18 Пример применения операции ММ «Раскрытие» к бинарному изображению

19 Формирование внутреннего контура C I = A – (A (-) B) Формирование внешнего контура C O = (A (+) B) – A Формирование контура объектов на основе морфологической обработки ОПЕРАЦИЯ ОКОНТУРИВАНИЯ ОБЪЕКТА

20 Пример формирование контура объекта ОПЕРАЦИЯ ОКОНТУРИВАНИЯ ОБЪЕКТА

21 Формирование скелетов объектов на основе морфологической обработки МОРФОЛОГИЧЕСКАЯ СКЕЛЕТИЗАЦИЯ

22 n-е сужение объекта A структурным множеством B E n (A) = A (-) nB K n (A) = E n (A) – open(E n (A), B 1 ), где B 1 имеет вид N таково, что E N-1, а E N = skel(A) = K n (A), n = 0 … N-1 Формирование скелетов объектов на основе морфологической обработки МОРФОЛОГИЧЕСКАЯ СКЕЛЕТИЗАЦИЯ ПРЕОБРАЗОВАНИЕ СЕРЕДИННОЙ ОСИ

23 void Skeleton(BIT* img[], BIT* skel[]) { BIT eimg[W][H], oimg[W][H]; bool EMsk[3][3], OMsk[3][3]; for(m = 0; m < 3; m++) for(n = 0; n < 3; n++) EMask[m][n] = OMask[m][n] = TRUE; OMsk[0][0] = OMsk[0][2] = OMsk[2][0] = OMsk[2][2] = FALSE; while( !empty(img) ) { Open(img, OMsk, oimg); for(y = 0; y < H; y++) for(x = 0; x < W; x++) { pixel = img[x][y] – oimg[x][y]; skel[x][y] = skel[x][y] | pixel; } Erosion(img, EMask, eimg); Copy(img, eimg); } Морфологическая обработка бинарных изображений Алгоритм скелетизации

24 Пример морфологической обработки «Скелетизации» 1

25 Пример морфологической обработки «Скелетизации» 2

26 Морфологическая обработка бинарных изображений Ускорение обработки (Усеченные маски) аб Предлагаемые примеры масок морфологической операции расширения: а) оригинальные, б) усечённые

27 Морфологическая обработка бинарных изображений Ускорение обработки (Центральный монолит) Примеры масок морфологической обработки: а) обладающих центральным монолитом, б) не обладающих центральным монолитом а б

28 Результат морфологических операций во многом определяется применяемым структурным элементом. Выбирая различный структурный элемент можно решать разные задачи обработки изображений: Шумоподавление Выделение границ объекта Выделение скелета объекта Выделение сломанных зубьев на изображении шестерни Реконструкция границ объекта Реконструкция внутренней области объекта Модификацию контурного представления Заключение по морфологической обработки изображения