Содержание
- 2. Поиск и прослеживание границ объектов на изображениях Граничное представление формы объектов, отслеживание и аппроксимация границ цифрового
- 3. Генерация признаков формы на основе анализа границ • Исходное описание образа в виде бинарного изображения •
- 4. Форма объекта Термин форма обычно используется для обозначения внешности объекта или его внешней границы (контур, внешняя
- 5. Распознавание формы
- 6. Распознавание формы
- 7. Распознавание формы
- 8. Пример управления компьютером жестами на основе анализа формы GestureDemo-2
- 9. Бинарные изображения ладони
- 10. Проблема построения границ объекта Что считается границей объекта на цифровом изображении? Demo - Tracer
- 11. Построение границы на основе трассировки границ объекта Трассировка границы объекта может быть представлено как прогулка вокруг
- 12. Поиск начальной пары разноцветных пикселей
- 13. Обход методом ползущего жука В чёрных точках поворот направо, в белых - налево 52 шага =
- 14. Обход катящимся треугольником (симлекс-прослеживание) На каждом шаге – переворот треугольника 51 шаг
- 15. Симплексное прослеживание Прослеживание катящимся треугольником (симплексом)
- 16. Начальный треугольник
- 17. Переворот треугольника
- 18. Новое положение треугольника
- 19. Условие завершения обхода
- 20. Обход подвижным мостом Каждая итерация – сначала шаг правой ногой, а затем, возможно, шаг левой ногой
- 21. Получение граничного коридора Белая и черная границы коридора могут рассматриваться как граница объекта Ползущий жук Катящийся
- 22. Аппроксимация границы многоугольником аппроксимация внутренней (b) или внешней (c) стенок граничного коридора аппроксимация средней линией граничного
- 23. Кратчайший путь в коридоре Кратчайший путь – резиновая замкнутая нить, лежащая внутри коридора, обозначенного черными и
- 24. Аппроксимация многоугольником минимального периметра (а) (b) (c) Геодезический маршрут внутри граничного коридора
- 25. Угловые точки и секторы обзора Последовательный выбор угловых точек
- 26. Положение точки относительно сектора обзора Точка лежит внутри, слева или справа относительно сектора обзора 1 2
- 27. Правило коррекции сектора обзора (c) (d) Новая угловая точка (a) Изменение границ сектора (b) (e) (f)
- 28. Алгоритм вытягивания нити и т.д.
- 29. Алгоритм вытягивания нити - результат
- 30. Как построить все контура границы?
- 31. Последовательный поиск и прослеживание контуров границы При трассировке контура необходимо пометить все горизонтальные разноцветные граничные пары
- 32. Основные свойства минимальных разделяющих многоугольников Математическая корректность Возможность настройки на заданные требования по точности аппроксимации Высокая
- 33. Преимущества метода В результате отслеживания мы получаем последовательность граничных точек, которые перечислены в порядке обхода Полученная
- 34. Генерация признаков формы по многоугольной границе Длина границы (периметр) Площадь фигуры Округлость фигуры Энергия изгиба Количество
- 35. Геометрические признаки
- 36. Дескриптор Фурье
- 37. Свойства дескриптора Фурье
- 38. Свойства дескриптора Фурье
- 39. Восстановление границы по дескриптору Фурье Слева – исходное изображение Справа – результат восстановления границы по дескриптору
- 41. Скачать презентацию