Giovanni Barbarani
Computational Algebraic Topology in Computer Vision.
Rel. Francesco Vaccarino, Carlo Masone. Politecnico di Torino, Master of science program in Mathematical Engineering, 2024
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (5MB) | Preview |
Abstract
This thesis presents a novel approach to keypoint detection and description in computer vision, grounded in the principles of algebraic topology. Traditional methods for keypoint detection lack robustness under transformations, while more recent deep learning-based approaches face challenges related to scale dependency. To address these limitations, we introduce a framework based on Morse theory and persistent homology, providing a rigorous mathematical foundation for keypoint detection that is inherently scale-invariant. Our method models keypoints as topological invariants derived from the image data, using a differentiable formulation that aligns with modern optimization techniques. We propose a novel loss function inspired by persistent homology, which ensures keypoint repeatability across variations in scale, viewpoint, and illumination.
Empirical experiments on standard benchmarks, such as HPatches, demonstrate that our approach outperforms existing methods in terms of keypoint repeatability and robustness
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
URI
![]() |
Modify record (reserved for operators) |
