Similar presentations:
Обработка и распознавание изображений. Поиск и прослеживание границ объектов на изображениях
1. ОБРАБОТКА И РАСПОЗНАВАНИЕ ИЗОБРАЖЕНИЙ
Леонид Моисеевич Местецкийпрофессор
кафедра математических методов
прогнозирования ВМК МГУ
кафедра интеллектуальных систем МФТИ
1
2.
Поиск и прослеживание границобъектов на изображениях
Граничное представление формы объектов,
отслеживание и аппроксимация границ
цифрового изображения
2
3. Генерация признаков формы на основе анализа границ
• Исходное описание образа в виде бинарногоизображения
• Выделение границ образа
• Построение признакового описания на основе
анализа границ
3
4. Форма объекта
Термин форма обычно используется дляобозначения внешности объекта или его
внешней границы (контур, внешняя
поверхность), в отличие от других
свойств, таких как цвет, текстура, состав
материала.
4
5. Распознавание формы
56. Распознавание формы
67. Распознавание формы
78. Пример управления компьютером жестами на основе анализа формы
GestureDemo-28
9. Бинарные изображения ладони
910. Проблема построения границ объекта
Что считается границей объекта на цифровомизображении?
Demo - Tracer
10
11. Построение границы на основе трассировки границ объекта
Трассировка границы объекта может бытьпредставлено как прогулка вокруг лужи.
11
12. Поиск начальной пары разноцветных пикселей
1213. Обход методом ползущего жука
В чёрных точках поворот направо, в белых - налево52 шага = 28 налево + 24 направо
13
14. Обход катящимся треугольником (симлекс-прослеживание)
На каждом шаге – переворот треугольника51 шаг
14
15. Симплексное прослеживание
Прослеживание катящимся треугольником (симплексом)15
16. Начальный треугольник
1617. Переворот треугольника
1718. Новое положение треугольника
1819. Условие завершения обхода
1920. Обход подвижным мостом
Каждая итерация – сначала шаг правой ногой, азатем, возможно, шаг левой ногой
55 шагов
20
21. Получение граничного коридора
Ползущий жукКатящийся
симплекс
Подвижный
мост
Белая и черная границы коридора могут
рассматриваться как граница объекта
21
22. Аппроксимация границы многоугольником
(b)(d)
(a)
(c)
• аппроксимация внутренней (b) или внешней (c) стенок граничного
коридора
• аппроксимация средней линией граничного коридора (d)
22
23. Кратчайший путь в коридоре
Кратчайший путь – резиновая замкнутая нить,лежащая внутри коридора, обозначенного черными
и белыми гвоздями
23
24. Аппроксимация многоугольником минимального периметра
(а)(b)
(c)
Геодезический маршрут внутри граничного коридора
24
25. Угловые точки и секторы обзора
Последовательный выборугловых точек
A
L
R
25
26. Положение точки относительно сектора обзора
12
Точка лежит внутри, слева или справа относительно
3 сектора обзора
26
27. Правило коррекции сектора обзора
Изменение границсектора
(a)
(b)
Новая угловая
точка
(c)
(d)
Нет коррекции и
новой угловой
точки
(e)
(f)
27
28. Алгоритм вытягивания нити
и т.д.28
29. Алгоритм вытягивания нити - результат
2930. Как построить все контура границы?
3031. Последовательный поиск и прослеживание контуров границы
При трассировке контура необходимо пометить все горизонтальныеразноцветные граничные пары
Поиск нового контура - это поиск разноцветной пары, в которой хотя бы один
пиксель не помечен
31
32. Основные свойства минимальных разделяющих многоугольников
• Математическая корректность• Возможность настройки на заданные
требования по точности аппроксимации
• Высокая вычислительная эффективность
32
33. Преимущества метода
• В результате отслеживания мы получаемпоследовательность граничных точек, которые
перечислены в порядке обхода
• Полученная последовательность точек может быть
аппроксимирована многоугольником
• Аппроксимация границы разделяющими
многоугольниками минимального периметра гарантирует
отсутствие пересечений и самопересечений
многоугольников
Demo - Tracer
33
34. Генерация признаков формы по многоугольной границе
–Длина границы (периметр)–Площадь фигуры
–Округлость фигуры
–Энергия изгиба
–Количество углов
–Количество отверстий
–Дескриптор Фурье
34
35. Геометрические признаки
3536. Дескриптор Фурье
3637. Свойства дескриптора Фурье
3738. Свойства дескриптора Фурье
3839. Восстановление границы по дескриптору Фурье
Слева – исходное изображение
Справа – результат восстановления границы по дескриптору Фурье
В окошке – количество использованных коэффициентов Фурье
39