Martin Bråtelund

• Bråtelund, Martin (2024). Critical configurations for two projective views, a new approach. Journal of symbolic computation. ISSN 0747-7171. 120. doi: 10.1016/j.jsc.2023.102226. Full text in Research Archive Show summary

  This article develops new techniques to classify critical configurations for 3D scene reconstruction from images taken by unknown cameras. Generally, all information can be uniquely recovered if enough images and image points are provided, but there are certain cases where unique recovery is impossible; these are called critical configurations. In this paper, we use an algebraic approach to study the critical configurations for two projective cameras. We show that all critical configurations lie on quadric surfaces, and classify exactly which quadrics constitute a critical configuration. The paper also describes the relation between the different reconstructions when unique reconstruction is impossible.

• Bråtelund, Martin (2023). CRITICAL CONFIGURATIONS FOR THREE PROJECTIVE VIEWS. Mathematica Scandinavica. ISSN 0025-5521. 129(3), p. 401–444. doi: 10.7146/math.scand.a-139788. Full text in Research Archive Show summary

  The problem of structure from motion is concerned with recovering the 3-dimensional structure of an object from a set of 2-dimensional images taken by unknown cameras. Generally, all information can be uniquely recovered if enough images and point correspondences are provided, yet there are certain cases where unique recovery is impossible; these are called \emph{critical configurations}. We use an algebraic approach to study the critical configurations for three projective cameras. We show that all critical configurations lie on the intersection of quadric surfaces, and classify exactly which intersections constitute a critical configuration.

• Bråtelund, Martin & Rydell, Felix (2023). Compatibility of Fundamental Matrices for Complete Viewing Graphs. IEEE International Conference on Computer Vision (ICCV). ISSN 1550-5499. p. 3305–3313. doi: 10.1109/ICCV51070.2023.00308. Full text in Research Archive Show summary

  This paper studies the problem of recovering cameras from a set of fundamental matrices. A set of fundamental matrices is said to be compatible if a set of cameras exists for which they are the fundamental matrices. We focus on the complete graph, where fundamental matrices for each pair of cameras are given. Previous work has established necessary and sufficient conditions for compatibility as rank and eigenvalue conditions on the n-view fundamental matrix obtained by concatenating the individual fundamental matrices. In this work, we show that the eigenvalue condition is redundant in the generic and collinear cases. We provide explicit homogeneous polynomials that describe necessary and sufficient conditions for compatibility in terms of the fundamental matrices and their epipoles. In this direction, we find that quadruple-wise compatibility is enough to ensure global compatibility for any number of cameras. We demonstrate that for four cameras, compatibility is generically described by triple-wise conditions and one additional equation involving all fundamental matrices.

View all works in NVA

• Bråtelund, Martin & Rydell, Felix (2023). Compatibility of Fundamental Matrices for Complete Viewing Graphs. Full text in Research Archive

View all works in NVA