2017-12-14
638
1. При необходимости выполнить коррекцию яркости изображения (см. лаб. работу №1).
2. Перевести цветное изображение в бинарное изображение (см. лаб. работу №1).
3. Реализовать пороговую бинаризацию изображения (см. лаб. работу №1).
4. Выделить связные области на изображении (рекурсивный алгоритм или алгоритм последовательного сканирования).
5. Определить свойства объектов, вычислить систему признаков для объектов, представленных на изображении (площадь, периметр, компактность, вытянутость, статистические моменты). Вычисление всех признаков обязательно. Проанализировать, какие из признаков являются наиболее информативными.
6. Используя алгоритм k-means, k-medians либо k-medoids, определить принадлежность объекта к одному из кластеров (классов). Реализация данного алгоритма обязательна.
| № варианта | Алгоритм выделения связных областей | Алгоритм кластеризации |
| Рекурсивный | k-means | |
| Последовательного сканирования | k-medians | |
| Рекурсивный | k-medoids | |
| Последовательного сканирования | k-means | |
| Рекурсивный | k-medians | |
| Последовательного сканирования | k-medoids |
|
|
|
Тестовые базы:
1. Преподавателем будет выдана тестовая база, в которой будут два класса изображений.
2. По желанию студент может реализовать данный алгоритм для своих изображений.
Рис. 2.6. Примеры тестовых изображений
Контрольные вопросы
1. Геометрические признаки при описании объектов.
2. Фотометрические признаки при описании объектов.
3. Кластерный анализ.
4. Алгоритм k-means.
5. Алгоритм k-medians.
6. Алгоритм k-medoids.
Литература
1. Яне, Б. Цифровая обработка изображений / Б. Яне. – М.: Техносфера, 2007.
2. Гонсалес, Р. Цифровая обработка изображений / Р. Гонсалес, Р. Вудс. – М.: Техносфера, 2006.
3. Дуда, Р. Распознавание образов и анализ сцен / Р. Дуда, П. Харт. – М.: Мир, 1976.
4. Павлидис, Т. Алгоритмы машинной графики и обработки изображений / Т. Павлидис. – М.: Радио и связь, 1986.
5. Прэтт, У. Цифровая обработка изображений. В 2 т. / У. Прэтт. – М.: Мир, 1982.
Св. план 2010, поз. 56
Учебное издание
Лукашевич Марина Михайловна
Садыхов Рауф Хосровович
