Список вопросов, осенний семестр 2015

I Прочитанное А. Вахитовым

1)      Проективная камера: определение, параметры, получение изображения точки

2)      Постановка задач повышения контрастности изображения и детекции лиц

3)    Линейные преобразования в плоскости с примерами, число степеней свободы для каждого преобразования

4)      Линейные преобразования в трехмерном пространстве с примерами, число степеней свободы для каждого преобразования

5)      Евклидово преобразование и аффинные преобразования в плоскости и в трехмерном пространстве

6)      Однородные координаты

7)      Базис трехмерного евклидова пространства, ориентация, построение базиса по двум векторам, проведение прямой через точку в однородных координатах

8)      Однородные координаты как фактор-множество

9)      Проектирование (в т.ч. перспективное) в однородных координатах, перспективное проектирование из глобальной системы координат

10)   Ортографическая камера, общая схема проектирования, Viewport-трансформация, ортографическая и перспективная камера (в компьютерной графике), проектирование из координат мира

11)   Уравнение проектирования точки в однородных координатах, формулировка основных задач геометрии в компьютерном зрении

12)   Гомография между реальной плоскостью и плоскостью изображения, вычисление ее в отсутствие помех и выбросов

13)   Метод максимального правдоподобия (ММП) и метод наименьших квадратов (МНК)

14)   Нелинейная оптимизация методом Ньютона, метод Левенбрга-Марквардта

15)   Параметризация вращений в трехмерном пространстве, RANSAC и его применение к вычислению гомографии

16)   Полный цикл вычислительных методов при поиске положения калиброванной камеры по проекциям точек: фильтрация выбросов, начальное приближение, нелинейное уточнение

17)   Двухкамерное сопоставление

18)   Существенная и фундаментальная матрица, вычислительные методы

19)   Детекторы особенностей: точек (Harris, Tomasi, Difference Of Gaussians, FAST), линий (Canny)

20)   Дескриптор SIFT: его устройство и применение

21)   Отслеживание движения точек с помощью метода Kanade-Lucas-Tomasi

II Прочитанное другими лекторами

1)      Понятие сигнала, фильтра, линейного фильтра, примеры фильтров, применяемых в обработке изображений

2)      Понятия импульсной характеристики, амплитудно-частотной характеристики, примеры в обработке изображений
3)      Преобразование Фурье сигнала, теорема о свертке, примеры применения в обработке изображений
4)      Задачи машинного обучения с учителем (классификация, регрессия), примеры
5)     метод опорных векторов (для случая линейной разделимости, нелинейный SVM)
6)     метод Виолы-Джонса (признаки Хаара, интегральное представление изображения), AdaBoost
7)     нейросети, в том числе и свёрточные нейросети
8)     Вычисление оптического потока пирамидальным итеративным методом Лукаса-Канаде
9)     Вычисление оптического потока методом Фарнибека, постановка задачи SLAM, общие принципы работы системы ORB-SLAM