Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Основы структурного распознавания образов M. Schlesinger Hlavac Flach D
Содержание
- 1. Основы структурного распознавания образов M. Schlesinger Hlavac Flach D
- 2. Основы структурного распознавания образовОпределениямножество объектовобъектметка объекта tмножество
- 3. Основы структурного распознавания образовПостановка (OR, AND) задачиНайти допустимую разметку
- 4. Основы структурного распознавания образовПостановка (max, +) задачиНайти разметку с максимальной суммой характеристик
- 5. Основы структурного распознавания образовПример (max, +) задачи: поиск оптимального пути на графе
- 6. Основы структурного распознавания образовПример (max, +) задачи: поиск оптимального пути на графе
- 7. Основы структурного распознавания образовПример (min, +) задачи: задача коммивояжеранайти кратчайший маршрут
- 8. Основы структурного распознавания образовПример (OR, AND) задачи: поиск допустимой разметки
- 9. Основы структурного распознавания образовПример (OR, AND) задачи: поиск допустимой разметки
- 10. Основы структурного распознавания образовПример (min, max) задачи:
- 11. Основы структурного распознавания образовОбщая формулировка задачи разметкиК-во существующих разметокДопустимостьКоммивояжерКоммивояжерОценивание Гиббсового поляОценивание Гиббсового поляГамильтонов циклКластеризация
- 12. Основы структурного распознавания образовПример использования задач разметки: машинное стереозрение
- 13. Основы структурного распознавания образовПример использования задач разметки: машинное стереозрение
- 14. Основы структурного распознавания образовПример использования задач разметки: машинное стереозрение
- 15. Основы структурного распознавания образовПример использования задач разметки: машинное стереозрение
- 16. Основы структурного распознавания образовПример использования задач разметки: машинное стереозрение
- 17. Основы структурного распознавания образовПример использования задач разметки: машинное стереозрение
- 18. Основы структурного распознавания образовПример использования задач разметки: машинное стереозрение
- 19. Основы структурного распознавания образовПример использования задач разметки: текстурная сегментация
- 20. Основы структурного распознавания образовПример использования задач разметки: текстурная сегментация
- 21. Основы структурного распознавания образовНекоторые разрешимые подклассы задачи
- 22. Основы структурного распознавания образовНекоторые разрешимые подклассы задачи
- 23. Основы структурного распознавания образовРешение задач разметки на ациклических структурах
- 24. Основы структурного распознавания образовРешение (max, +) задачи на цепочке методом динамического программирования
- 25. Основы структурного распознавания образовРешение (max, +) задачи на цепочке методом динамического программирования
- 26. Основы структурного распознавания образовРешение (max, +) задачи на цепочке методом динамического программирования
- 27. Основы структурного распознавания образовРешение (max, +) задачи на цепочке методом динамического программирования
- 28. Основы структурного распознавания образовРешение (max, +) задачи на цепочке методом динамического программирования
- 29. Основы структурного распознавания образовПоиск d лучших решений (max, +) задачи на цепочке
- 30. Основы структурного распознавания образовПоиск d лучших решений (max, +) задачи на цепочке
- 31. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 32. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 33. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 34. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 35. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 36. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 37. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 38. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 39. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 40. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 41. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 42. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 43. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 44. Основы структурного распознавания образовРешение (OR, AND) задачи
- 45. Основы структурного распознавания образовРешение (OR, AND) задачи
- 46. Основы структурного распознавания образовРешение (OR, AND) задачи
- 47. Основы структурного распознавания образовРешение (OR, AND) задачи
- 48. Основы структурного распознавания образовРешение (OR, AND) задачи
- 49. Основы структурного распознавания образовРешение (OR, AND) задачи
- 50. Основы структурного распознавания образовРешение (OR, AND) задачи
- 51. Основы структурного распознавания образовРешение (OR, AND) задачи
- 52. Основы структурного распознавания образовРешение (OR, AND) задачи
- 53. Основы структурного распознавания образовРешение (OR, AND) задачи
- 54. Основы структурного распознавания образовРешение (OR, AND) задачи
- 55. Основы структурного распознавания образовРешение (OR, AND) задачи
- 56. Основы структурного распознавания образовАлгоритм вычеркивания 3го порядка
- 57. Основы структурного распознавания образовРешение (MAX, MIN) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 58. Основы структурного распознавания образовнайти маршрут, в котором
- 59. Основы структурного распознавания образовнайти маршрут, в котором
- 60. Основы структурного распознавания образовРешение (MAX, MIN) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 61. Основы структурного распознавания образовОптимистическая оценка самого узкого
- 62. Основы структурного распознавания образовОптимистическая оценка самого узкого
- 63. Основы структурного распознавания образовОптимистическая оценка самого узкого
- 64. Основы структурного распознавания образовОптимистическая оценка самого узкого
- 65. Основы структурного распознавания образовРешение (MAX, MIN) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 66. Основы структурного распознавания образовРешение (MAX, MIN) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 67. Основы структурного распознавания образовРешение (MAX, MIN) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 68. Основы структурного распознавания образовРешение (MAX, MIN) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 69. Основы структурного распознавания образовРешение (OR, AND) задачи
- 70. Основы структурного распознавания образовРешение (max, min) задачи
- 71. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 72. Основы структурного распознавания образовРешение (OR, AND) задачи
- 73. Основы структурного распознавания образовРешение (OR, AND) задачи для супермодулярной функции алгоритм вычеркивания 2го порядка
- 74. Основы структурного распознавания образовРешение (OR, AND) задачи
- 75. Основы структурного распознавания образовРешение (OR, AND) задачи
- 76. Основы структурного распознавания образовРешение (OR, AND) задачи
- 77. Основы структурного распознавания образовВ купе ехали москвич,
- 78. Основы структурного распознавания образов
- 79. Основы структурного распознавания образовА и москвич - врачи
- 80. Основы структурного распознавания образовД и ленинградец – учителя
- 81. Основы структурного распознавания образовВ и туляк – инженеры
- 82. Основы структурного распознавания образовБ и Е – участники ВОВ, а туляк не служил
- 83. Основы структурного распознавания образовХарьковчанин старше А, одессит старше В
- 84. Основы структурного распознавания образовБ и москвич сошли раньше ..
- 85. Основы структурного распознавания образов.. а В и харьковчанин сошли позже
- 86. Основы структурного распознавания образов
- 87. Основы структурного распознавания образов
- 88. Основы структурного распознавания образов
- 89. Основы структурного распознавания образов
- 90. Основы структурного распознавания образов
- 91. Скачать презентанцию
Основы структурного распознавания образовОпределениямножество объектовобъектметка объекта tмножество возможных меток объектаразметка всех объектов множество всевозможных разметоксосед объекта tвес дужки
Слайды и текст этой презентации
Слайд 1Основы структурного распознавания образов
M. Schlesinger
Hlavac
Flach
D. Schlesinger
http://irtc.org.ua/image/Files/Schles/Schlesinger-BimodularRus.pdf
Слайд 2Основы структурного распознавания образов
Определения
множество объектов
объект
метка объекта t
множество возможных меток объекта
разметка
всех объектов
Слайд 3Основы структурного распознавания образов
Постановка (OR, AND) задачи
Найти допустимую разметку
Слайд 4Основы структурного распознавания образов
Постановка (max, +) задачи
Найти разметку с максимальной
суммой характеристик
Слайд 5Основы структурного распознавания образов
Пример (max, +) задачи: поиск оптимального пути
на графе
Слайд 6Основы структурного распознавания образов
Пример (max, +) задачи: поиск оптимального пути
на графе
Слайд 7Основы структурного распознавания образов
Пример (min, +) задачи: задача коммивояжера
найти кратчайший
маршрут
Слайд 10Основы структурного распознавания образов
Пример (min, max) задачи: кластеризация
найти разбиение, в
котором отличие между самая непохожими объектами - минимально
Слайд 11Основы структурного распознавания образов
Общая формулировка задачи разметки
К-во существующих разметок
Допустимость
Коммивояжер
Коммивояжер
Оценивание Гиббсового
поля
Оценивание Гиббсового поля
Гамильтонов цикл
Кластеризация
Слайд 12Основы структурного распознавания образов
Пример использования задач разметки: машинное стереозрение
Слайд 13Основы структурного распознавания образов
Пример использования задач разметки: машинное стереозрение
Слайд 14Основы структурного распознавания образов
Пример использования задач разметки: машинное стереозрение
Слайд 15Основы структурного распознавания образов
Пример использования задач разметки: машинное стереозрение
Слайд 16Основы структурного распознавания образов
Пример использования задач разметки: машинное стереозрение
Слайд 17Основы структурного распознавания образов
Пример использования задач разметки: машинное стереозрение
Слайд 18Основы структурного распознавания образов
Пример использования задач разметки: машинное стереозрение
Слайд 19Основы структурного распознавания образов
Пример использования задач разметки: текстурная сегментация
Слайд 20Основы структурного распознавания образов
Пример использования задач разметки: текстурная сегментация
Слайд 21Основы структурного распознавания образов
Некоторые разрешимые подклассы задачи разметки
1) Ацикличная структура
соседства
цепочка
дерево
2) Цикличная структура соседства
Бимодулярная
(OR, AND) и (Max, Min)вычеркивание второго порядка
Супермодулярная (OR, AND) и (Max, Min)
вычеркивание второго порядка
Субмодулярная (OR, AND) и (Max, Min)
с двудольной структурой соседства
вычеркивание третьего порядка
Два состояния (OR, AND) и (Max, Min)
вычеркивание третьего порядка
Слайд 22Основы структурного распознавания образов
Некоторые разрешимые подклассы задачи разметки
- Бимодулярная
(OR, AND) и (Max, Min)
Супермодулярная (OR, AND)
и (Max, Min)Субмодулярная (OR, AND) и (Max, Min) с двудольной структурой соседства
Два состояния (OR, AND) и (Max, Min)
К-во существующих разметок
Допустимость
Коммивояжер
Коммивояжер
Оценивание Гиббсового поля
Оценивание Гиббсового поля
Гамильтонов цикл
Кластеризация
Слайд 24Основы структурного распознавания образов
Решение (max, +) задачи на цепочке методом
динамического программирования
Слайд 25Основы структурного распознавания образов
Решение (max, +) задачи на цепочке методом
динамического программирования
Слайд 26Основы структурного распознавания образов
Решение (max, +) задачи на цепочке методом
динамического программирования
Слайд 27Основы структурного распознавания образов
Решение (max, +) задачи на цепочке методом
динамического программирования
Слайд 28Основы структурного распознавания образов
Решение (max, +) задачи на цепочке методом
динамического программирования
Слайд 31Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 32Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 33Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 34Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 35Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 36Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 37Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 38Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 39Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 40Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 41Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 42Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 43Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 44Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
алгоритм вычеркивания 3го порядка
Слайд 45Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
алгоритм вычеркивания 3го порядка
Слайд 46Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 47Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 48Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 49Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 50Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 51Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 52Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 53Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 54Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 55Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
В бутылке, стакане, кувшине и банке
находятся
молоко, лимонад, квас и вода.
Вода и молоко не в бутылке.
В банке не лимонад и не вода.
Лимонад стоит между кувшином и квасом.
Стакан стоит между банкой и молоком.
Слайд 57Основы структурного распознавания образов
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 58Основы структурного распознавания образов
найти маршрут, в котором самая узкая дорога
- максимальна
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания
2го порядка 
Слайд 59Основы структурного распознавания образов
найти маршрут, в котором самая узкая дорога
- максимальна
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания
2го порядка 
Слайд 60Основы структурного распознавания образов
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 61Основы структурного распознавания образов
Оптимистическая оценка самого узкого маршрута через Kt
Решение
(MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 62Основы структурного распознавания образов
Оптимистическая оценка самого узкого маршрута через Kt
Решение
(MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 63Основы структурного распознавания образов
Оптимистическая оценка самого узкого маршрута через Kt
и Kt’
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм
вычеркивания 2го порядка 
Слайд 64Основы структурного распознавания образов
Оптимистическая оценка самого узкого маршрута через Kt
и Kt’
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм
вычеркивания 2го порядка 
Слайд 65Основы структурного распознавания образов
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 66Основы структурного распознавания образов
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 67Основы структурного распознавания образов
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 68Основы структурного распознавания образов
Решение (MAX, MIN) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 69Основы структурного распознавания образов
Решение (OR, AND) задачи для случая │K
│ = 2
алгоритм вычеркивания 3го порядка
Слайд 70Основы структурного распознавания образов
Решение (max, min) задачи для случая │K
│ = 2
алгоритм вычеркивания 3го порядка
Слайд 71Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 72Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
алгоритм вычеркивания 3го порядка
Слайд 73Основы структурного распознавания образов
Решение (OR, AND) задачи для супермодулярной функции
алгоритм вычеркивания 2го порядка
Слайд 74Основы структурного распознавания образов
Решение (OR, AND) задачи для субмодулярной функции
и двудольной структуры соседства
алгоритм вычеркивания 3го порядка
Слайд 75Основы структурного распознавания образов
Решение (OR, AND) задачи для произвольной функции
и двудольной структуры соседства
алгоритм вычеркивания 3го порядка
Слайд 76Основы структурного распознавания образов
Решение (OR, AND) задачи для произвольной функции
и |K| = 2
Слайд 77Основы структурного распознавания образов
В купе ехали москвич, ленинградец, туляк, киевлянин,
харьковчанин и одессит.
Их фамилии начинались буквами А, Б, В,
Г, Д и Е.
В дороге выяснилось, что 1) А и москвич - врачи;
2) Д и ленинградец -учителя,
3) В и туляк - инженеры.
4) Б и Е - участники Отечественной войны, а туляк в армии совсем не служил.
5) Харьковчанин старше А, одессит старше В.
6) Б и москвич сошли в раньше, а В и харьковчанин позже. Определите профессию и место жительства каждого из них.
Решение (OR, AND) задачи для разметки для составного скрытого состояния k
