Computational Algebraic Topology in Computer Vision
Giovanni Barbarani
Computational Algebraic Topology in Computer Vision.
Rel. Francesco Vaccarino, Carlo Masone. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2024
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: 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
Tipo di pubblicazione
URI
![]() |
Modifica (riservato agli operatori) |
