Skip to main content
Login | Suomeksi | På svenska | In English

Persistent Homology and Its Applications

Show full item record

Title: Persistent Homology and Its Applications
Author(s): Karvonen, Elli
Contributor: University of Helsinki, Faculty of Science
Degree program: Master's Programme in Mathematics and Statistics
Specialisation: Mathematics
Language: English
Acceptance year: 2021
Abstract:
The topological data analysis studies the shape of a space at multiple scales. Its main tool is persistent homology, which is based on other homology theory, usually simplicial homology. Simplicial homology applies to finite data in real space, and thus it is mainly used in applications. This thesis aims to introduce the theories behind persistent homology and its application, image completion algorithm. Persistent homology is motivated by the question of which scale is the most essential to study data shape. A filtration contains all scales we want to explore, and thus it is an essential tool of persistent homology. The thesis focuses on forming a filtaration from a Delaunay triangulation and its subcomplexes, alpha-complexes. We will found that these provide sufficient tools to consider homology classes birth and deaths, but they are not particularly easy to use in practice. This observation motivates to define a regional complement of the dual alpha graph. We found that its components' and essential homology classes' birth and death times correspond. The algorithm utilize this observation to complete images. The results are good and mainly as could be expected. We discuss that algorithm has potential since it does need any training or other input parameters than data. However, future studies are needed to imply it, for example, in three-dimensional data.
Keyword(s): topological data analysis simplicial homology persistent homology Delaunay triangulation alpha-complex


Files in this item

Files Size Format View
Karvonen_Elli_thesis_2021.pdf 3.884Mb PDF

This item appears in the following Collection(s)

Show full item record