03. Курс фотограмметрии: Сопоставление ключевых точек, FLANN, K-Ratio test, Left-Right check, RANSAC

Ссылка на первую лекцию - Ссылка на слайды - Плейлист всех лекций - Репозиторий - Лектор курса: Полярный Николай Вадимович 0:00 Напоминания про SIFT: DoG, свертка с ядрами Гаусса и Лапласа 7:45 Постановка задачи, Brute-Force matching 15:42 Сопоставление дескрипторов пары картинок: KD-tree 27:20 Объяснение и интуиция Проклятия Размерности (Curse of dimensionality) 41:03 Approximate Nearest Neighbors: FLANN 50:06 HNSW, FAISS 56:25 Guided matching 1:11:08 Сопоставление множества картинок: преселекция по привязке GPS 1:12:20 Преселекция по грубым сопоставлениям всех пар 1:18:08 Фильтрация ложных сопоставлений: K-Ratio test 1:23:22 Left-Right check - фильтрация симметрией 1:26:03 Cluster filtering (GMS) - кластерная фильтрация 1:28:50 Матрица Гомографии (Homography) 1:33:47 RANSAC 1:43:17 Итого: этапы сопоставления ключевых точек 1:44:33 Ссылки 1:46:00 Вопрос: Как искать прямоугольник на картинке?