Материалы к лекциям по курсу

Конспекты и материалы к лекциям

Дата Тема Материалы Видео
10 сентября 2009 Введение в курс и понятие графических моделей.

Обзор курса. Задачи анализа структурированных данных. Представление зависимостей между объектами в виде графов. Основные задачи, для решения которых используются графические модели. Демонстрация современных работ, опирающихся на данные в курсе методы.

[pdf]
[pdf]
17 сентября 2009 Основные графические модели

Байесовские сети. Элементарные способы работы с байесовскими сетями. Марковские сети. Потенциалы на кликах. Примеры использования марковских сетей для анализа изображений. Ликбез: независимость случайных событий. Условная вероятность. Условная независимость.

[pdf]
24 сентября 2009 Минимизация энергии с помощью разрезов графов

Элементы теории графов. Алгоритмы нахождения максимального потока в графе. Интерактивная сегментация изображений. Какую энергию можно минимизировать с помощью разрезов графов? Ускорения. Динамические марковские случайные поля. Многоуровневые разрезы графов. Алгоритм touch-expand. Итерационные алгоритмы. Приложения.

[pdf]
1 октября 2009 Алгоритмы обмена сообщениями. Методы настройки потенциалов случайных полей.

Алгоритмы обмена сообщениями. Условное случайное поле. Методы настройки потенциалов для случайных полей.

[pdf]
8 октября 2009 Приглашенная лекция Владимира Колмогорова

Алгоритмы обмена сообщениями в циклических графах. Tree-reweighted message passing.

[pdf]
15 октября 2009 Приглашенная лекция Виктора Лемпицкого.

Расширения разрезов графов для сегментации изображений. Branch-and-Mincut. Bounding box prior for interactive segmentation.

[pptx]
22 октября 2009 Скрытые марковские модели. Алгоритм сегментации сигнала

Примеры задач сегментации сигналов. Обучение НММ с учителем. Поиск наиболее вероятной последовательности состояний. ЕМ-алгоритм и его использование в анализе графических моделей.

[pdf]
29 октября 2009 Обучение СММ без учителя

Алгоритм Баума-Уэлша для подсчета условного распределения скрытой переменной в отдельной точке. ЕМ-алгоритм для обучения НММ без учителя. Особенности численной реализации на ЭВМ. Модификации НММ (НММ высших порядков, факториальные НММ, многопоточные НММ, НММ ввода-вывода). Примеры использования НММ.

[pdf] [online]
[online]
5 ноября 2009 Методы фильтрации данных

Линейные динамические системы, фильтр Калмана. Настройка параметров фильтра Калмана. Уравнения Рауса-Тунга-Штрибеля. Пример использования.

[pdf]
12 ноября 2009 Методы Монте Карло с марковскими цепями

Взятие интегралов методами Монте-Карло, голосование по апостериорному распределению вместо точечного решающего правила. Схема Гиббса. Гибридные методы Монте-Карло. Использование методов Монте Карло на примере фильтра частиц.

[pdf]
19 ноября 2009 Использование методов обработки сигналов в задаче множественного трекинга

Задача множественного трекинга лабораторных животных. Определение числа особей в блобе. Алгоритм разделения особей. Идентификация животных и определение ключевых точек.

[pdf]
26 ноября 2009 Методы понижения размерности

Метод главных компонент. Вероятностный РСА. Ядровая версия РСА. Анализ независимых компонент. Нелинейное уменьшение размерности. Методы на базе MDL – минимальной длины описания. Активные контура и их применение для сегментации движущихся объектов в видеопотоке. Алгоритмы распознавания лиц на базе методов понижения размерности.

[pdf]
3 декабря 2009 Модель активных контуров

Модель активных контуров и примеры ее применения в задачах компьютерного зрения.

© Лаборатория компьютерной графики при ВМиК МГУ