The Viewing Graph: Rigidity Theory Applied to a Computer Vision Problem

Presenter: Prof. Andrea Fusiello
Università degli Studi di Udine
DEIB - BIO1Room (Bld. 21)
March 19th, 2025 | 5.00 pm
Contact: Prof. Giacomo Boracchi
Università degli Studi di Udine
DEIB - BIO1Room (Bld. 21)
March 19th, 2025 | 5.00 pm
Contact: Prof. Giacomo Boracchi
Sommario
On March 19th, 2025 at 5.00 pm the seminar titled "The Viewing Graph: Rigidity Theory Applied to a Computer Vision Problem" will take place at DEIB BIO1 Room (Building 21).
In this presentation, a collaborative study will be introduced that focuses on analysing the number of solutions to a polynomial system of equations derived from a problem in computer vision. This problem originates in the context of reconstructing geometric relationships from visual data, and it can be framed as a rigidity analysis of a specific type of graph known as the "viewing graph". The vertices of this graph represent perspective cameras, while the measurement function takes two 3x4 matrices as inputs — representing the projective transformations associated with the cameras — and outputs a 3x3 matrix that encapsulates the geometric constraints between the cameras.This approach provides insights into the theoretical aspects of the problem and has practical implications for computer vision tasks such as structure-from-motion and 3D scene reconstruction.
This seminar is part of the EMJM in Imaging seminar series.
In this presentation, a collaborative study will be introduced that focuses on analysing the number of solutions to a polynomial system of equations derived from a problem in computer vision. This problem originates in the context of reconstructing geometric relationships from visual data, and it can be framed as a rigidity analysis of a specific type of graph known as the "viewing graph". The vertices of this graph represent perspective cameras, while the measurement function takes two 3x4 matrices as inputs — representing the projective transformations associated with the cameras — and outputs a 3x3 matrix that encapsulates the geometric constraints between the cameras.This approach provides insights into the theoretical aspects of the problem and has practical implications for computer vision tasks such as structure-from-motion and 3D scene reconstruction.
This seminar is part of the EMJM in Imaging seminar series.
Biografia
Andrea Fusiello was born in Palmanova (UD) - Italy - in 1968. He received his Laurea (Master) degree in Computer Science from the University of Udine in 1994. In 1993-94 he worked within the Computer Vision Group at IRST (now FBK), in Trento. He received the Dottorato di Ricerca (PhD) in Computer Engineering from the University of Trieste in 1999. As a PhD student he worked at the University of Udine. He had been Visiting Research Fellow at Heriot-Watt University, Edinburgh in 1999. From 2000 to 2011 he has been with the the Dept. of Computer Science, University of Verona, as Ricercatore first and Professore Associato (Associate Professor) since 2005. In 2012 he moved to the University of Udine, where he teaches Fundamentals of Computer Science, Computer Vision and Computer Graphics. In 2023 he became Professore Ordinario (Full Professor). His research research encompasses a broad spectrum of topics within the fields of Computer Vision, Photogrammetry, and Image Analysis, with a focus on 3-D modeling and reconstruction.
https://fusiello.github.io/index.html
https://fusiello.github.io/index.html