Task02 Никон Парвицкий ITMO

[NikonFlex]

Перечислите идеи и коротко обозначьте мысли которые у вас возникали по мере выполнения задания, в частности попробуйте ответить на вопросы:

1. Зачем фильтровать матчи, если потом мы запускаем устойчивый к выбросам RANSAC и отфильтровываем шумные сопоставления?

Чтобы Ransac по минимуму брал плохие четверки точек, это ускорит обработку

2. Cluster filtering довольно хорошо работает и без Ratio test. Однако, если оставить только Cluster filtering, некоторые тесты начнут падать. Почему так происходит? В каких случаях наоборот, не хватает Ratio test и необходима дополнительная фильтрация?

Cluster filtering проверяет локальную геометрию, но не убирает неоднозначные дескрипторы на повторяющихся текстурах - остаются сомнительные совпадение, но одного ratio test не хватит, когда дексриптор похож, но геометрии отличаются

3. С какой проблемой можно столкнуться при приравнивании единице элемента H33 матрицы гомографии? Как ее решить?

если Н33 близок к нулю, то нормирование даст большие нестабильные числа (из-за флоат арифметики)

4. Какой подвох таится в попытке склеивать большие панорамы и ортофото методом, реализованным в данной домашке? (Для интуиции можно посмотреть на результат склейки, когда за корень взята какая-нибудь другая картинка)

Потому что будут ошибки накапливаться по цепочке гомографий

5. Как можно автоматически построить граф для построения панорамы, чтобы на вход метод принимал только список картинок?

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

6. Если с вашей реализацией SIFT пройти тесты не получилось, напишите (если пробовали дебажить), где, как вам кажется, проблема и как вы пробовали ее решать.

Не прошли, но и не пробовал

7. Если есть, фидбек по заданию: какая часть больше всего понравилась, где-то слишком сложно/просто (что именно), где-то слишком мало ссылок и тд.

Github Actions CI

$ ./build/test_sift
[----------] 2 tests from STITCHING
[ RUN      ] STITCHING.SimplePanorama
[       OK ] STITCHING.SimplePanorama (0 ms)
[ RUN      ] STITCHING.Orthophoto
[       OK ] STITCHING.Orthophoto (0 ms)
[----------] 2 tests from STITCHING (0 ms total)

[----------] Global test environment tear-down
[==========] 20 tests from 2 test suites ran. (16842 ms total)
[  PASSED  ] 20 tests.