The paper 'Viewing graph solvability in practice' by Federica Arrigoni, researcher at the Department of Electronics, Information and Bioengineering – Politecnico di Milano, was selected among the 17 Best Paper candidates of the International Conference in Computer Vision 2023 which was held from October 2 to 6 in Paris.
The ICCV is considered the most relevant international scientific event in the field of computer vision. If we add that 2,161 papers were accepted, the result achieved by the young researcher can certainly be considered an extraordinary success which demonstrates the excellence of DEIB’s research in this field.
The paper deals with the reconstruction of the 3D world from images captured by multiple cameras, a relevant problem in computer vision. While significant progress has been made to develop accurate and efficient algorithms for 3D reconstruction, its theoretical aspects remain poorly investigated. Federica Arrigoni’s research represents a step forward in this direction. Specifically, it considers the task of establishing if a 3D reconstruction problem is “solvable” or “unsolvable”, and proposes both a new theoretical formulation and an efficient algorithm to check solvability that achieves state of the art performances.