#Structure from Motion
Grundlagen der Bündelausgleichung – die nichtlineare Methode der kleinsten Quadrate zur Optimierung von Kameraposen und 3D-Punkten
Die Bündelausgleichung ist ein nichtlineares Ausgleichsproblem, bei dem viele Kamerapositionen und 3D-Punkte gleichzeitig verschoben werden, um den Reprojektionsfehler über alle Beobachtungen hinweg zu minimieren. Dieser Artikel behandelt systematisch, warum die Jacobi-Matrix dünnbesetzt ist, warum das Schur-Komplement die Lösung großskaliger Probleme ermöglicht, die Rolle des Levenberg-Marquardt-Verfahrens, die Eichfreiheit sowie den Zusammenhang mit der Pose-Graph-Optimierung und SfM (Simultaneous Formation Method) anhand von Gleichungen und Diagrammen.
Fundamentals · 11 Min. LesezeitEinführung in die Strukturierung aus Bewegung – Gemeinsame Rekonstruktion von 3D-Modellen und Kamerapositionen aus einer ungeordneten Fotoserie
Structure from Motion (SfM) rekonstruiert gleichzeitig die 3D-Struktur einer Szene und alle Kamerapositionen aus einer Reihe von Fotos, deren Reihenfolge und Aufnahmepositionen unbekannt sind. Dieser Artikel behandelt systematisch Merkmalsabgleich, geometrische Verifizierung, die beiden Rekonstruktionsstrategien inkrementelles und globales SfM, Triangulation, den Zusammenhang mit Bundle Adjustment und den Unterschied zu Visual-SLAM sowie aktuelle Implementierungen wie COLMAP.
Fundamentals · 10 Min. Lesezeit