City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Computer Vision
Saint Petersburg / spring 2010, посмотреть все семестры

Enroll in the course to get notifications and to be able to submit home assignments.
Register to enroll now Login

Задачи компьютерного зрения, как и многие другие обратные задачи, часто решаются с помощью энергетической оптимизации. Для этого каждому возможному ответу в задаче приписывается функция энергии, которая измеряет насколько хорошо данный ответ соответствует имеющимся нечетким данным (например, значению пикселей изображения), а также нашим априорным представлениям. Сама задача тогда сводится к оптимизации, т.е. нахождению минимума энергии и соответствующего ему ответа. В компьютерном зрении такой энергетический подход часто приводит к ситуации, когда множество возможных ответов огромно. Например, если ответом служит обработанное изображение, то размерность пространства ответов исчисляется сотнями тысяч или миллионами. На помощь приходят графы — естественный инструмент для представления и работы с информацией, содержащейся в изображениях. Алгоритмы на графах, такие как поиск кратчайшего пути, динамическое программирование, поиск максимального потока, тогда позволяют найти оптимум энергии и решить задачу компьютерного зрения. Подобный подход и примеры его успешной работы и является темой данного миникурса.

Видео лекций: https://www.lektorium.tv/course/22772

Date and time Class|Name Venue|short Materials
02 May
11:15–14:35
Лекции 1-4, Lecture ПОМИ РАН slides