Двухэтапная архитектура оценки параметров структуры сцены на основе разрезов графа
Аннотация
Дата поступления статьи: 17.05.2025В данной работе рассматриваются методы оценки собственного положения по видеоизображению. Предлагается надежный двухэтапный алгоритм восстановления структуры сцены по ее наблюдаемым видеоизображениям. В предлагаемом алгоритме на этапе извлечения и сопоставления признаков используется случайная выборка на основе разрезов графа соседства для отбора наиболее вероятных совпадающих пар признаков, На этапе нелинейной оптимизации применяется улучшенный алгоритм оптимизации с адаптивным коэффициентом затухания и динамической регулировкой доверительной области. По сравнению с классическим алгоритмом Левенберга-Маркарда (Levenberg-Marquard, LM), глобальная и локальная сходимость могут быть лучше сбалансированы. Для упрощения решений системы на этапе групповой настройки используется метод дополнения Шура, позволяющий существенно сократить объем вычислений. Проведенные эксперименты подтвердили работоспособность и эффективность предложенного алгоритма.
Ключевые слова: 3D-реконструкция, граф-разрез, структура из движения (SfM), RANSAC, оптимизация настройки пучка, алгоритм Левенберга-Марквардта, надежное сопоставление признаков
.