Введение
Глава 1. Обзор методов кластеризации изображений 10
1.1 Проблема и инструменты сегментации изображений 10
1.2 Кластеризация методом k-средних 12
1.3 EM-кластеризация 14
1.4 Метод среднего сдвига 16
1.5 Метод водораздела (Watershed Segmentation) 18
1.6 SUSAN 19
1.7 Интерактивная сегментация изображений
1.7.1 Magic Wand 21
1.7.2 GraphCuts 21
1.7.3 Intelligent Scissors 22
1.7.4 GrubCut 23
1.7.5 Lazy Snapping 23
1.7.6 Progressive Cut 24
1.7.7 Random Walker 24
1.7.8 GrowCut 25
1. 8. Выводы 26
Глава 2. Использование метода кластеризации изображений для выделения односвязных областей 27
2.1. Введение 27
2.2. Постановка задачи выделения односвязных областей и метод её решения 29
2.3. Компьютерный эксперимент по выделению односвязных областей 35
2.4. Обсуждение результатов 52
2.5. Выводы 53
Глава 3. Использование метода кластеризации для выделения контуров на изображении 54
3.1. Введение 54
3.2. Постановка задачи выделения контуров и метод её решения 56
3.3. Компьютерный эксперимент по нахождению границ на изображениях 57
3.4. Обсуждение результатов 68
3.5. Выводы 75
Глава 4. Выявление повреждённых пикселей на изображении с помощью алгоритма кластеризации 76
4.1. Введение 76
4.2. Постановка задачи 78
4.3. Алгоритм определения повреждённых пикселей 79
4.4. Компьютерный эксперимент по выявлению повреждённых пикселей 82
4.5 Алгоритм восстановления повреждённых пикселей 92
4.6. Обсуждение результатов 102
4.7. Выводы 105
Заключение 107
Список литературы
